#include <stdio.h>

int main(void){
  int n, i, k;

  printf("n を入力してください：");
  scanf("%d", &n);

  for ( i = 2; i <= n; i++ ){
    printf("%d の最大約数 =", i);
    for ( k = i-1; k >= 1; k-- ){
      if ( i % k == 0 ){
        printf(" %d", k);
        break;
      }
    }
    printf("\n");
  }

  return 0;
}