Description

$A_n = \log_{n-1} n [n\ge 3]$ ,定义使$A_3*A_4*\dots *A_k$为整数的$k [k\ge 3]$叫做兑数。求取区间$[3,x]$内所有兑数的和加上$4$是多少。

Format

Input

输入包含多组数据，每一行是一个数$x$，$x\le 2^{31}$。

Output

每组测试数据输出对应的一行答案，每组数据间有两个空行。具体输出格式见样例。

Samples

5
10

Case # 1:  8 -ti - hen- shui -


Case # 2:  16 -ti - hen- shui -