题目描述

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

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

输入格式

一个正整数 $m$（$5 \le m \le 10^9$）。

输出格式

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

输入样例 #1

90

输出样例 #1

2

输入样例 #2

1

输出样例 #2

1

输入样例 #3

2

输出样例 #3

2

数据规模与约定

$5 \le m \le 10^9$