Cho số nguyên dương N ≤ 10^6.

Với mỗi số nguyên dương i (1 ≤ i ≤ N), hãy đếm:

1. Số ước chẵn của i.

2. Số ước lẻ của i.

3. Số ước của i mà bản thân ước đó là số nguyên tố.

Dữ liệu vào: Một dòng duy nhất chứa số nguyên dương N.

Dữ liệu ra:

In ra N dòng, mỗi dòng chứa 3 số nguyên, cách nhau bởi một dấu cách

evencount[i] oddcount[i] prime_count[i]

trong đó:

• even_count [il là số ước chẵn của i,

• odd_count [il là số ước lẻ của i,

• prime_count [il là số ước nguyên tố của i.

Ví dụ:

Input 01:

6

Output 01:

0 1 0
1 1 1
0 2 1
2 1 1
0 2 1
2 2 2