123

#include <stdio.h>

int main() {
	int N;
	scanf("%d", &N);

	for (int i = 2; i <= N; i++) {

		int sum = 0;

		for (int j = 2; j < i; j++) {

			if (i % j == 0) {
				sum += j;
			}
		}

		int r = 0;

		if (sum <= N) {
			for (int j = 2; j < sum; j++) {

				if (sum % j == 0) {
					r += j;
				}
			}

			if (i == r) {
				printf("%d %d\n", i, sum);
			}
		}
	}

	return 0 ;
}