Description

陆历川最近痴迷于吃鸡，一天他发现了一种数叫做吃鸡数，吃鸡数的定义是这样的，如果这个数唯一分解后，因子只有$2$ or $3$ or $5$ or $7$,那么他就是一个吃鸡数，例如，$2$， $3$， $5$， $7$，$10$，$14$，$15$。现在呢陆历川会给你一个吃鸡数，他想知道这个吃鸡数有几个因数。

Format

Input

输入一个吃鸡数$N,(1 \leq N \leq 30000000000)$ 输入多组数据

Output

吃鸡数的因子个数

Samples

3
5
7
10
16

2
2
2
4
5