#include <iostream>
using namespace std;
int main() {
/*
for ( int i =1 ; i <= n ;++i ) // o (n)
if ( n % i == 0 )
cout << i <<" " ;
*/
/*
for ( int i =1 ; i <= n/2 ;++i ) // o (n/2)
if ( n % i == 0 )
{
cout << i <<" " ;
}
*/
/*
for ( int i = 1 ; i <= n /i ; ++i ) // o(sqrt(n))
if ( n % i == 0 )
{
cout << i <<" " ;
if ( n /i != i )
*/
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKLyoKCmZvciAoIGludCBpID0xIDsgaSA8PSBuIDsrK2kgKSAvLyBvIChuKSAKICAgaWYgKCBuICUgaSA9PSAwICkgCiAgICAgIGNvdXQgPDwgaSA8PCIgIiA7IAogICAgICAKICAgICAqLwogLyoKICAKZm9yICggaW50IGkgPTEgOyBpIDw9IG4vMiA7KytpICkgLy8gbyAobi8yKSAKICAgaWYgKCBuICUgaSA9PSAwICkgCiAgIHsKCWNvdXQgPDwgaSA8PCIgIiA7CiAgIH0KCiovCgovKgoKZm9yICggaW50IGkgPSAxIDsgaSA8PSBuIC9pIDsgKytpICkgLy8gbyhzcXJ0KG4pKQogICBpZiAoIG4gJSBpID09IDAgKSAKICAgewoJY291dCA8PCBpIDw8IiAiIDsKCWlmICggbiAvaSAhPSBpICkKCQoJKi8KCXJldHVybiAwOwp9