Background

输出1-n的数字，当遇到一个除了1以外是n的因数的数字时停止输出

如n=77时，请输出 1 2 3 4 5 6 7

因为7是77的因数

Format

Input

一个正整数n

Output

一行整数，用空格隔开

Samples

77

1 2 3 4 5 6 7