zn的幸运数字

题号：NC200128
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

退役后的生活也是可以很滋润的，比如可以无聊到在纸上从1写到114514：（

zn想在1 ~ n共n个数字中挑选一个作为自己的幸运数字，我们用F(N)来衡量一个数字N的幸运值，幸运值越高， zn觉得它越幸运， F(N)可以用一条式子来计算

$F(N) = A\cdot N - B\cdot d(N)$

其中

$d(N) = \sum _{i|n} 1$

现在你想知道zn的幸运数字x是多少

幸运值相同，则幸运数字为较大的那个数

输入描述:

3个数， A, B, N

输出描述:

幸运值最大的那个数x

示例1

输入

复制

3 3 4

输出

复制

说明

备注:

有的数据满足 b = 0

有的数据满足 

的数据满足 

数据随机生成