Компьютерная помощь в доказательстве и проверке теорем занимают небольшую нишу в области компьютерных наук. Первое доказательство проблемы 4-х красок было завершено с помощью компьютерной программы и в настоящее время усилиями в области подобного контроля удалось достичь более высокого уровня проверки уже на уровне процессоров. Эта задача касается вычислительных величин, относящихся к части теоремы Ферма о том, что нет целочисленных решений уравнения \textbf{a^n} + \textbf{b^n} = \textbf{c^n} для \textbf{n} > \textbf{2}. Учитывая заданное положительное целое число \textbf{N}, Вы должны написать программу, которая помогает вычислять решения уравнения \textbf{x^2} + \textbf{y^2} = \textbf{z^2}, где \textbf{x}, \textbf{y} и \textbf{z} натуральные числа меньшие или равные \textbf{N}. Вы должны вычислить количество троек (\textbf{x}, \textbf{y}, \textbf{z}) таких, что \textbf{x} < \textbf{y} < \textbf{z}, и они взаимно просты, т. е. не имеют общих делителей больших \textbf{1}. Вы также должны вычислить число значений \textbf{0} < \textbf{p} ≤ \textbf{N} таких, что \textbf{p} не является частью любой такой тройки (а не только взаимно простых троек). \InputFile Входные данные состоят из последовательности натуральных чисел, по одному в строке. Каждое число во входных данных не превышает \textbf{1000000}. Ввод данных продолжается до конца файла. \OutputFile Для каждого натурального \textbf{N} выведите 2 целых числа, разделённых одним пробелом. Первое число показывает количество взаимно простых троек, удовлетворяющих условию задачи (таких что каждая компонента тройки ≤ \textbf{N}). Второе число это количество натуральных чисел, таких что все они ≤ \textbf{N} и не являющихся компонентой троек для всех троек, созданных для всех чисел ≤ \textbf{N}. Каждая пара чисел выводится в отдельной строке.