← 返回题目列表

AtCoder · donuts_live2014_2

B. 第七

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

問題文

拳君是 我喜欢这个数字 7 。我们最近发布了一款与娜娜相关的游戏,用户数量正在稳步增加。

现在,潘趣君, 我对 7 的倍数感兴趣。考虑下面的游戏。

Punch-kun 和 Nicole-chan 正在学习数字。 我有足够的 1〜7 卡。首先,Punch君排列一些卡片,创造出某个自然数。接下来,妮可排列一些卡片,创建一个满足以下条件的自然数。

  • Nicole 创建的数字低于 Punch 创建的数字。
  • Nicole 创建的号码是 10 在基本符号中, 它是 7 的倍数。

妮可可以拼出多少个不同的数字?


入力

输入将以以下形式从标准输入给出。

N
  • 1 Punch-kun创建的自然数在第1行。 N (1 ≦ N < 1000000000000000000 (10^{18})) 被给予。
  • N 每位数字的数值为 {1, 2, 3, 4, 5, 6, 7} 保证为以下之一。 如果您正确回答了满足

部分点

1 ≦ N < 100000 (10^5) 的测试用例,您将获得部分分数。 40 点。

出力

找出 Nicole 能拼出多少个数字。 1 行。在输出末尾添加换行符。


入力例1

31

出力例1

3

Nicole 可以生成的数字是: 7, 14, 21 的 3 一。 请注意,无法创建 28 。


入力例2

7

出力例2

1

入力例3

111

出力例3

8

妮可有足够的卡片,所以她排列了相同的数字。 还可以创建编号 77 。


入力例4

777777777777777777

出力例4

271402266318408