Рамазан всё еще находится под впечатлением от теории чисел, которую сдал больше года назад. Иногда он придумывает свойства для чисел и дает таким числам интересные названия. К примеру, вот определение гипер-числа: $$$N$$$ — является гипер-числом, если $$$D(N)$$$ содержит нечетное количество элементов, где $$$D(N)$$$ — это множество чисел $$$X$$$ от 1 до $$$(N-1)$$$ таких, что $$$X$$$ и $$$N$$$ взаимно просты. Рамазан придумал очень хитрый способ находить количество всех гипер-чисел из заданного диапазона. А Вы сможете найти такое количество?