问题 1275. -- 相同的尾数

1275: 相同的尾数

时间限制: 1 Sec  内存限制: 128 MB
提交: 94  解决: 42
[提交][状态][讨论版]

题目描述

正整数p的m次方与p的n次方，适当的时候它们的最后三位数会相同，求出m+n的最小值。

输入

只有一行且只有一个正整数：p ( 1 <= p <= 10^9 )

输出

只有一行且只有一个正整数：m+n的值( m < n )

样例输入

5

样例输出

8

提示

来源

[提交][状态]