Background

Special for beginners, ^_^

Description

如果一个奇数的因子数个数恰好为8个，那么该数就是一个奇发·数。

Format

Input

给出 $n（\le10^9）$，求n以内的奇发数的数量以及和。

Output

分两行输出。 第一行输出不超过n的奇发数的个数。 第二行输出这些数的和。

Samples

105

1
105

Limitation

1s, 1024KiB for each test case.