#CF2045B. B. ICPC Square
B. ICPC Square
B. ICPC Square
每个测试点时间限制: 秒
每个测试点内存限制: 兆字节
ICPC Square 是 ICPC 组委会为参赛者提供的住宿酒店。酒店共有 层(编号从 到 )。这部酒店电梯非常独特:如果一个人当前在第 层,那么乘坐一次电梯可以到达第 层的充要条件是:
- 是 的倍数,且
- 。
你现在位于第 层。你可以乘坐零次或多次电梯,想要到达尽可能高的楼层。请确定你能到达的最高楼层。
输入
一行包含三个整数 、、(;;)。
输出
输出一个整数,表示乘坐零次或多次电梯后能到达的最高楼层。
样例
输入
64 35 3
输出
60
输入
2024 2023 1273
输出
1273
样例解释
对于样例输入 #1:
首先从 层乘坐电梯到 层( 是 的倍数且 成立)。
然后从 层到 层( 是 的倍数且 成立)。
最后从 层到 层( 是 的倍数且 成立)。