Namit's girlfriend being a maths student like those numbers which have exactly 3 divisors, so Namit decide to buy only those gifts which are placed at a position which have only 3 divisors, but Namit's girlfriend likes gifts whose price are above a certain amount(K).
Now Namit wants to know total choices he have and how many gifts his girlfriend like for a given value of N.
Input starts with 1<=T<=1000 (number of test cases). Then T lines follows each containing two integer 1<=N<10^10 (number of gifts at gift shop) and 1<=K<=10^10.
You program should output two values indicating total number of choices and the number of gifts Namit's girlfriend like.
Nice problem AC in one go (time 0.00) thanks.
Dear author of this problem, Is there any particular reason for so tight time limit? Is there any non optimal solution which requires so strict time limit to make it invalid or is it just pure hate towards java programming language?
just missed one test case!!!
Can you change time limit from 0.009s-0.100s to 0.09s-0.100s for Java language?