← 返回题目列表

AtCoder · jag2018summer_day2_b

B. 硬币

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

分数: 100 点

问题陈述

有 1-, 5-, 10-, 50-, 100-, 500- 日元硬币,每种类型的硬币数量无限。

对于给定的正整数 x,让 f(x) 是您准确支付所需的最小硬币数量 x 日元。 例如, f(2018)= 9 因为 2018 = 1 + 1 + 1 + 5 + 10 + 500 + 500 + 500 + 500.

给你一个正整数 N。 计算正整数的个数 x 这样 f(x) = N.

约束

  • 1 \leq N \leq 10^{18}

输入

输入由标准输入按以下格式给出:

N

输出

打印正整数的个数 x 这样 f(x) = N.


示例输入 1

1

示例输出 1

6

的值 x is 1, 5, 10, 50, 100, or 500.


示例输入 2

2

示例输出 2

19

的值 x is 2, 6, 11, 15, 20, 51, 55, 60, 101, 105, 110, 150, 200, 501, 505, 510, 550, 600, or 1000.


示例输入 3

1000000000000000000

示例输出 3

500