include <bits/stdc++.h>

using namespace std;

int main() {

int N;
cin >> N;
for (int i = 4; i <= N; i++) {
	int sum = 0;
	int sum2 = 0;
	for (int x = 2; x <= i / 2; x++) {
		if (i % x == 0) {
			sum += x;
		}
	}
	for (int y = 2; y <= sum / 2; y++) {
		if (sum % y == 0) {
			sum2 += y;
		}
	}
	if (sum2 == i && sum <= N) {
		cout << i << " " << sum << endl;
	}
}
return 0;

}