317. 清理3和5

提交2 通过2
通过率100%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

小珅特别讨厌3和5这两个数字,他想把数中的因子3和因子5都"清理"掉。具体而言,对于正整数 mm,他会用3和5不断地来除 mm,直至 mm既不是3的倍数,也不是5的倍数。

现在,对于正整数 mm,请你帮小珅计算出 mm"清理"后的最终结果。

输入格式

一个正整数 mm。

输出格式

一个整数,表示清理后的结果。

输入样例 #1

90

输出样例 #1

2

输入样例 #2

5

输出样例 #2

1

输入样例 #3

6

输出样例 #3

2

数据规模与约定

5≤m≤1095 \le m \le 10^9

(5≤m≤1095 \le m \le 10^9)