Masala #0101
“Deyarli” tub son
n va 4ta a, b, c va d turli sonlar beriladi. Ushbu 4ta sonning hech qaysisiga qoldiqsiz bo’linmaydigan sonlarni “Deyarli” tub son deymiz. Sizning vazifangiz [1; n] oralig’ida nechta “Deyarli” tub son borligini topish.
Birinchi qatorda t, testlar soni (1 ≤ t ≤ 105).
Har bir test uchun uchun alohida qatorda beshta butun son: n, a, b, c, d (2 ≤ n ≤ 1015 , 2 ≤ a, b, c, d ≤ 106) kiritiladi.
Har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 20 2 3 10 7 40 11 19 23 5 |
6 26 |