U207965 Strange Fractions 增强版

题目描述

请见[原题](https://codeforces.com/gym/103446/problem/D) T的范围修改为 `[1,1e6]`

输入格式

输出格式