Fermat vs. Pythagoras

Problem Number: 
106
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 1 (100-199)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
10 11 12 15 20 22 50 55 80 100 500 600 700 800 900 1000 10000 100000 1000000 33221 33222 33333 33337 33339 33344 33354 33355 33356 33357 99960 99961 99962 99963 99964 99965 99966 99967 99968 99969 99970 99980 99990 99995 99999 100000 999991 999992 999993 999994 999995 999996 999997 999998 999999
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
106