ていうか小さい順に割っていくならpとqの最大値で最も時間がかかるからO(root3(N)*T)