Tests solving problem 36 for max number equals 1000000.