D. Бутархайн нийлбэр

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Ийм гэж бодъё

  • $v(n)$ бол хамгийн их анхны тоо, $n$-ээс их;
  • $u(n)$ бол хамгийн бага анхны тоо, $n$-ээс ихгүй.

    үүний хариуг ол.

Оролт

Эхний мөрөнд бүхэл $t (1 ≤ t ≤ 500)$ -- тестийн нөхцөлүүдийн тоо агуулагдана.

$t$ мөр бүрд бүхэл $n$ ($2 ≤ n ≤ 10^{9}$) тоог оруулна.

Гаралт

$t$ мөр хэвлэнэ: $i$-р тестийн хариу $i$-р мөрөнд хураагддаггүй бутархай "$p$/$q$" $p$, $q$ нь бүхэл, $q>0$ тоо агуулагдана.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
2
2
3
Гаралт
1/6
7/30
Сэтгэгдлүүдийг ачааллаж байна...