Дробь называется правильной несократимой, если и . Найдите количество правильных несократимых дробей со знаменателем .
Каждая строка является отдельным тестом и содержит число . Последняя строка содержит и не обрабатывается. Количество тестов не больше .
Для каждого в отдельной строке выведите ответ на поставленную задачу.