Description

给定数字N，有多少正整数对(x,y)满足1/x+1/y=1/N!

所谓N!=1234......*N

Format

Input

一个正整数N，N<=10

Output

一个整数

Samples

2

3

hint //有三个整数对(3,6),(4,4),(6,3)满足题意