#include <iostream>
using namespace std;
int main()
{
int i, j, n;
// read n from the user
cin >> n;
// go through pairs of a,b <= n and
// print out those that divide each other
// and are not equal and division is not by 1
for (i=1; i<=n; i++)
for (j=2; j<=n; j++)
if ((i!=j) && (i%j == 0))
cout << i << " is divisible by " << j << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogIGludCBpLCBqLCBuOwoKICAvLyByZWFkIG4gZnJvbSB0aGUgdXNlcgoKICBjaW4gPj4gbjsKCiAgLy8gZ28gdGhyb3VnaCBwYWlycyBvZiBhLGIgPD0gbiBhbmQKICAvLyBwcmludCBvdXQgdGhvc2UgdGhhdCBkaXZpZGUgZWFjaCBvdGhlcgogIC8vIGFuZCBhcmUgbm90IGVxdWFsIGFuZCBkaXZpc2lvbiBpcyBub3QgYnkgMQoKICBmb3IgKGk9MTsgaTw9bjsgaSsrKQogICAgZm9yIChqPTI7IGo8PW47IGorKykKICAgICAgaWYgKChpIT1qKSAmJiAoaSVqID09IDApKQogICAgICAgIGNvdXQgPDwgaSA8PCAiIGlzIGRpdmlzaWJsZSBieSAiIDw8IGogPDwgZW5kbDsKCiAgcmV0dXJuIDA7Cn0=