#include <stdio.h>

// プロトタイプ宣言
int calc(int);

void main() {

	// 使用する変数
	int i, sum;
	int num = 100000;

	// num以下の友愛数を調べる
	for (i = 1; i <= num; i++) {

		// iの自身を除いた約数の和を求める
		sum = calc(i);

		// 友愛数で、iの値の方が小さい時にのみ表記
		if (i == calc(sum) && i < sum) {
			printf("%d：%d\n", i, sum);
		}
	}
}

// 引数の約数の和を求めて返す関数
int calc(int n) {
	int i, ans = 0;
	for (i = 1; i < n; i++) {
		if (n % i == 0) {
			ans += i;
		}
	}
	return ans;
}