Queries About Numbers

CodeChefRating 2026Open on judge ↗

Chef loves number theory very much. Now it is time to solve a new kind of problem. There is given a natural number N. Chef has to answer Q queries of the form T K. Here T is the type of query and K is the natural number. If T=1, Chef must find the number of natural numbers which is divisor of both N and K. If T=2, Chef must find the number of natural numbers which is divisor of N and is divisi

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI