Description

输入一个整数 n(n < 1,000,000,000).

Format

Input

__输出变换的次数.

Output

输出变换的次数.

Samples

3

7

Hint