#include <bits/stdc++.h>
using namespace std;
const int N = 503;
char s[N][N] = {};
long long lcm(int a, int b)
{
return a * b / __gcd(a, b);
}
int main()
{
cin.tie(0)->sync_with_stdio(0);cout.tie(0);
int n = 5;
for (int i = 1; i <= n; i ++)
{
for (int j= 1; j <= n; j ++)
{
if (lcm(i, j) / __gcd(i, j) <= 3)cout<<i<<" "<<j<<endl;
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgTiA9IDUwMzsKY2hhciBzW05dW05dID0ge307CmxvbmcgbG9uZyBsY20oaW50IGEsIGludCBiKQp7CiAgICByZXR1cm4gYSAqIGIgLyBfX2djZChhLCBiKTsKfQppbnQgbWFpbigpCnsKICAgIGNpbi50aWUoMCktPnN5bmNfd2l0aF9zdGRpbygwKTtjb3V0LnRpZSgwKTsKICAgIGludCBuID0gNTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkgKyspCiAgICB7CiAgICAgICAgZm9yIChpbnQgaj0gMTsgaiA8PSBuOyBqICsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGxjbShpLCBqKSAvIF9fZ2NkKGksIGopIDw9IDMpY291dDw8aTw8IiAiPDxqPDxlbmRsOwogICAgICAgIH0KICAgIH0KfQo=