#P1885. 2的出现次数

2的出现次数

题目描述

话说这天,月朗风清,薯条哥在散步过程中遇到一位老者,他不时念叨着“太极生两仪,两仪为阴阳......”,老者拦住薯条哥,问道,我这里有一个数字,你能告诉我所有小于等于这个数的非负整数中数字22的出现次数吗?

输入描述

输入一个正整数n(1n105)n(1\le n\le 10^5)

输出描述

输出一个整数,即[0,n][0,n]之间数字22的出现次数。

样例1

输入

10

输出

1

样例2

输入

30

输出

13