Coding is the closest thing we have to superpower !

631 : 循环进阶-练习-失踪的7
描述

远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。

输入

一个正整数n,n≤1000.

输出

输出n以内的Pascal数的个数。

样例

输入

20

输出

18
语言:
主题: