← 返回题目列表

AtCoder · tessoku_book_ae

A31. 除数

中文机器翻译题面 查看原题

配点 : 1000 点

問題文

1 以上 N 在以下整数中, 3,5 。以下整数中可以被

制約

  • N 是 您也可以写 1 以上 10^{12} 的整数 给出了

入力

输入是按以下格式从标准输入给出的。

N

出力

请将您的答案打印为整数。


入力例 1

10

出力例 1

5

10 整除的有多少个?在 3,5 之中可以被整除的整数有 3,5,6,9,10 可以得到第 5 件。


入力例 2

30

出力例 2

14

入力例 3

100000000000

出力例 3

46666666667