1281 - 【入门】小丽找数?

通过次数

69

提交次数

143

Time Limit : 1 秒
Memory Limit : 128 MB

小丽同学想在1~n中找出这样的数,这个数的各个位的和不能被2整除也不能被5整除,比如3、12、25、30、100。这些数都满足各个位的和不能被2和5整除。

请你编程找出1~n中这些数有多少个?

Input

一个整数n(n<=9999)

Output

1~n中满足条件的数的个数

Examples

Input

50

Output

20