Background

Description

合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。其中，完全数与相亲数是以它为基础的。

合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.