F. Pegadinha
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

No prédio da Nlogônia, moram N pessoas. De noite, todas decidiram fazer uma pegadinha e apertar o interruptor das lâmpadas dos vizinhos. A primeira pessoa vem e aperta os interruptores dos andares 1, 2, 3, ..., N, a segunda dos andares 2, 4, 6, ..., a terceira dos andares 3, 6, 9, ... e assim por diante.

Inicialmente todas as lâmpadas estavam desligadas. Agora você está encarregado de desligar todas as lâmpadas acesas por essa traquinagem.

Observação: O valor da entrada é grande. Caso esteja recebendo Time Limit Exceeded é possível que você tenha que repensar se não há como ter uma ideia mais otimizada.

Input

A entrada consiste em uma unica linha com um inteiro N. É garantido que 1 ≤ N ≤ 108.

Output

Imprima todos os andares que voce deve desligar, um por linha e em ordem crescente.

Examples
Input
3
Output
1
Input
6
Output
1
4
Input
1
Output
1
Note

Por exemplo, para N = 6 temos o seguinte padrão, em que 0 representa luz desligada naquela posição e 1 ligada:

Início: 000000

(1) 111111 (todas as lâmpadas foram ligadas)

(2) 101010 (lâmpadas 2,4,6 foram desligadas)

(3) 100011 (lâmpada 3 desligada, lâmpada 6 ligada)

(4) 100111 (lâmpada 4 ligada)

(5) 100101 (lâmpada 5 desligada)

(6) 100100 (lâmpada 6 desligada)

No final apenas as lâmpadas nas posições 1 e 4 estão ligadas.