暂无测试数据。

对于给定的 $p$，编写程序求最小正整数 $m,n\ (0<n<m)$ 为何值时，$p^m$ 与 $p^n$ 的最后三位数字相同。

输入格式

一个正整数 $p\ (100 \le p \le 9999)$。

输出格式

两个整数，表示最小的 $m$ 和 $n$。如有多组，输出最小的 $m$ 那组。

100

3 2