ნახევრად მარტივი რიცხვები არიან რიცხვები რომლებიც იყოფიან მხოლოდ ერთ მარტივ რიცხვზე. უნდა დაწეროთ პროგრამა, რომელიც დაადგენს, თუ რამდენი ნახევრად მარტივი რიცხვია მოცემულ დიაპაზონში.

შემავალი  მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი, n (n ≤ 100) რომელიც განსაზღვრავს რამდენი წყვილი უნდა შემოვიდეს. თითოეული წყვილი შეიცავს ორ მთელ რიცხვს, რომელშიც მეორე რიცხვი დიდია პირველზე (0 <პირველი რიცხვი ≤ მეორე რიცხვი ≤ 10¹²).

გამომავალი მონაცემები: გამოდის მონაცემების თითო ხაზი, რომელიც გვიჩვენებს თუ რამდენი ნახევრად მარტივი რიცხვია მოცემულ დიაპაზონში.

მაგალითები

შესატანი მონაცემები
3
1 10
1 20
1 5
                  დაკოპირება

გამოსატანი მონაცემები
3
4
1
                  დაკოპირება