public class PerfectNumber {
	// 完全数かを判定するメソッド
	private static boolean isPerfectNumber( int n )
	{
		// ２未満は完全数ではない
		if ( 2 > n ) return false;

		// 和を計算
		int sum = 0;
		for ( int i = 1; i <= n / 2; i ++ )
		{
			if ( 0 == ( n % i ) )
				sum += i;
		}

		// 判定
		// 和sumと元の値nが不一致なので完全数である
		if ( sum == n ) return true;

		// 和sumと元の値nが不一致なので完全数ではない
		return false;
	}

	// メイン
	public static void main( String[] args ) {
		// 2から10000の範囲で、完全数を見つける
		for ( int i = 2; i <= 10000; i ++ )
		{
			if ( isPerfectNumber( i ) )
				System.out.println( i );
		}
	}
}