#include <stdio.h>

/* 数の上限 */
#define MAX_NUM 10000

/* 関数のプロトタイプ宣言 */
int sum_of_factor(int);

int main(){
  int i;
  for(i=1; i<MAX_NUM; i+=2){
    /* iが過剰数かどうかを確認 */
    if(sum_of_factor(i) > i*2){
      printf("%d\n", i);
    }
  }
  return 0;
}

/* nの約数の和を返す関数 */
int sum_of_factor(int n){
  int i, ret=0;
  for(i=1; i*i<n; i++){
    if(n%i == 0){
      /* iが約数なら，n/iも約数 */
      /* ただしi=n/iとなる場合には注意 */
      ret += i + n/i;
    }
  }
  /* i=n/i となる場合は別にカウントする */
  if(i*i==n) ret += i;

  return ret;
}