当前没有测试数据。

题目描述

在一个神奇的数字世界里面，每个数字有它对应的一个数字，如：

$$0 = 0 * 5 = 0,$$ $$1 = 1 * 5 = 5,$$ $$2 = 2 * 5 = 10,$$ $$3 = 3 * 5 = 15,$$ $$4 = 4 * 5 = 20,$$ $$5 = 1(因为1 =5),$$ $$6 = 5 * 5 = 25,$$ $$…… $$

以此类推，请你输出$n$对应的数字

输入格式

一个整数$n$。

输出格式

输出$n$在这个神奇数字世界里面对应的数字。

1

5

6

25

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 1e^7$。

样例解释

样例2：因为4 = 4 * 5， 而5 = 1， 所以6应该接着4继续乘下去，所以6 = 5 * 5 = 25。

提示

题目描述里面写了的就不多说了，这道题主要就是分两类讨论吧，是5的倍数和不是5的倍数。

不是5的倍数：

比如说3，6，9这三个数，3 = 3 * 5 = 15,6 = 5(6 - 1) * 5 = 25（因为5 != 5 * 5， 所以前面的因数5在6这里乘），11 = 9(11 - 2) * 5 = 45（同理，10也!= 10 * 5，11应该是9 * 5， 因为11前面有两个5的倍数）；

是5的倍数：

比如说5，10，15这三个数，因为1 = 5，2 = 10，3 = 15，所以5 = 1，10 = 2， 15 = 3。