问题2600--K尾相等数

2600: K尾相等数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交

题目描述

输入一个自然数K(K >1),若存在自然数M和N( M > N),使得K^M和K^N均大于或等于1000，且它们的末三位数相等，则称M和N是一对K尾相等数。请编一程序，输出M+N值最小的K尾相等数。

输入

输入自然数K

输出

输出M+N值最小的K尾相等数

样例输入 Copy 

2

样例输出 Copy 

120

来源/分类

yhr 
提交