Sorğular Nömrələr Haqqında#7246
Etibar rəqəmlərə böyük maraq göstərir. İndi isə yeni bir problemi həll etməyin vaxtıdır.
Təbii ədəd N verilib. O, T K tipli Q sorğularına cavab verməlidir. Burada T sorğunun növünü, K isə təbii ədədi ifadə edir.
Əgər T = 1 olarsa, o, həm N, həm də K ədədlərinə bölünən təbii ədədlərin sayını tapmalıdır.
Əgər T = 2 olarsa, o, N ədədinə bölünən və K ədədinə də bölünən təbii ədədlərin sayını tapmalıdır.
Əgər T = 3 olarsa, o, N ədədinə bölünən, lakin K ədədinə bölünməyən təbii ədədlərin sayını tapmalıdır.
Etibar bütün bu sorğuları həll edə bilər, lakin əgər bunu edərsə, gecə ac qalacaqsınız, çünki onun bunu etmək üçün vaxtı olmayacaq. Buna görə də onunla razılaşdınız və qərara gəldiniz ki, hər kəs öz işini görməlidir. Siz proqramlaşdırma işini görməlisiniz, Etibar isə öz işlərini.
Birinci sətir 2 ədəd ehtiva edir: N və Q (1 ≤ N ≤ 10^12, 1 ≤ Q ≤ 5*10^5). Sonra Q sətir gəlir, hər biri 2 ədəd ehtiva edir: T və K (1 ≤ T ≤ 3, 1 ≤ K ≤ 10^12).
Hər bir Q sorğu üçün müvafiq cavabı ayrıca sətirdə çıxarın.
Nümunə 1