#include <stdio.h> #define MAX (10000+1) int a[MAX]; int main() { for (int n=1; n<MAX; n++) { for (a[n]=1;; a[n]++) { bool ok = true; for (int k=1; n-2*k>0; k++) { if (a[n-k]*a[n-k]==a[n]*a[n-2*k]) { ok = false; break; } } if (ok) { break; } } printf("%d %d\n", n, a[n]); fflush(stdout); } return 0; }