9015669995904

素因数分解:

$2^7\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1\times {\mathrm{463}}^1$

素因数の和:613

約数の個数: 1536

約数和(自身を含む): 33160874342400

約数和(自身を除く): 24145204346496

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 41, 44, 48, 52, 54, 62, 64, 66, 72, 78, 82, 88, 93, 96, 99, 104, 108, 117, 123, 124, 128, 132, 143, 144, 156, 164, 176, 186, 192, 198, 208, 216, 234, 246, 248, 264, 279, 286, 288, 297, 312, 328, 341, 351, 352, 369, 372, 384, 396, 403, 416, 429, 432, 451, 463, 468, 492, 496, 528, 533, 558, 572, 576, 594, 624, 656, 682, 702, 704, 738, 744, 792, 806, 832, 837, 858, 864, 902, 926, 936, 961, 984, 992, 1023, 1056, 1066, 1107, 1116, 1144, 1152, 1188, 1209, 1248, 1271, 1287, 1312, 1353, 1364, 1389, 1404, 1408, 1476, 1488, 1584, 1599, 1612, 1664, 1674, 1716, 1728, 1804, 1852, 1872, 1922, 1968, 1984, 2046, 2112, 2132, 2214, 2232, 2288, 2376, 2418, 2496, 2542, 2574, 2624, 2706, 2728, 2778, 2808, 2883, 2952, 2976, 3069, 3168, 3198, 3224, 3348, 3432, 3456, 3608, 3627, 3704, 3744, 3813, 3844, 3861, 3936, 3968, 4059, 4092, 4167, 4224, 4264, 4428, 4433, 4464, 4576, 4752, 4797, 4836, 4992, 5084, 5093, 5148, 5248, 5412, 5456, 5556, 5616, 5766, 5863, 5904, 5952, 6019, 6138, 6336, 6396, 6448, 6696, 6864, 7216, 7254, 7408, 7488, 7626, 7688, 7722, 7872, 8118, 8184, 8334, 8528, 8649, 8856, 8866, 8928, 9152, 9207, 9504, 9594, 9672, 10168, 10186, 10296, 10571, 10824, 10881, 10912, 11112, 11232, 11439, 11532, 11726, 11808, 11904, 12038, 12177, 12276, 12493, 12501, 12672, 12792, 12896, 13299, 13392, 13728, 13981, 14353, 14391, 14432, 14508, 14816, 14976, 15252, 15279, 15376, 15444, 15744, 16236, 16368, 16523, 16668, 17056, 17298, 17589, 17712, 17732, 17856, 18057, 18304, 18414, 18983, 19008, 19188, 19344, 20336, 20372, 20592, 21142, 21648, 21762, 21824, 22224, 22464, 22878, 23064, 23452, 23616, 24076, 24354, 24552, 24986, 25002, 25584, 25792, 25947, 26598, 26784, 27456, 27962, 28706, 28782, 28864, 29016, 29632, 30504, 30558, 30752, 30888, 31713, 32472, 32736, 33046, 33336, 34112, 34317, 34596, 35178, 35424, 35464, 35712, 36114, 36828, 37479, 37966, 38016, 38376, 38688, 39401, 39897, 40672, 40744, 41184, 41943, 42284, 43059, 43296, 43524, 43648, 44448, 44928, 45756, 45837, 46128, 46904, 47232, 48152, 48708, 49104, 49569, 49972, 50004, 51168, 51584, 51894, 52767, 53196, 53568, 54171, 54912, 55924, 56949, 57412, 57564, 57728, 58032, 59264, 61008, 61116, 61504, 61776, 63426, 64944, 65472, 66092, 66209, 66672, 68224, 68634, 69192, 70356, 70848, 70928, 72228, 73656, 74958, 75932, 76752, 77376, 78802, 79794, 81344, 81488, 82368, 83886, 84568, 86118, 86592, 87048, 88896, 91512, 91674, 92256, 93808, 95139, 96304, 97416, 98208, 99138, 99944, 100008, 102336, 103788, 105534, 106392, 107136, 108342, 111848, 112437, 113898, 114824, 115128, 116064, 118203, 119691, 122016, 122232, 123008, 123552, 125829, 126852, 129177, 129888, 130944, 132184, 132418, 133344, 137268, 137423, 137511, 138384, 140712, 141696, 141856, 144456, 147312, 148707, 149916, 151864, 153504, 154752, 157604, 157883, 158301, 159588, 162513, 162688, 162976, 164736, 167772, 169136, 170847, 172236, 173184, 174096, 177792, 181753, 183024, 183348, 184512, 186589, 187616, 190278, 192608, 194832, 196416, 198276, 198627, 199888, 200016, 204672, 207576, 208813, 211068, 212784, 216684, 223696, 224874, 227796, 229648, 230256, 232128, 236406, 239382, 244032, 244464, 246779, 247104, 251658, 253704, 258354, 259776, 264368, 264836, 266688, 274536, 274846, 275022, 276768, 281424, 283712, 285417, 288912, 294624, 297414, 299832, 303728, 307008, 315208, 315766, 316602, 319176, 325026, 325952, 335544, 337311, 338272, 341694, 344472, 348192, 354609, 363506, 366048, 366696, 369024, 373178, 375232, 377487, 380556, 385216, 387531, 389664, 392832, 396552, 397254, 399776, 400032, 412269, 415152, 417626, 422136, 425568, 433368, 433411, 444943, 446121, 447392, 449748, 455592, 459296, 460512, 464256, 472812, 473649, 478764, 488064, 488928, 493558, 494208, 503316, 507408, 512213, 512541, 516708, 519552, 528736, 529672, 533376, 545259, 549072, 549692, 550044, 553536, 559767, 562848, 567424, 570834, 577824, 588473, 589248, 594828, 595881, 599664, 607456, 614016, 626439, 630416, 631532, 633204, 638352, 650052, 651904, 671088, 674622, 676544, 683388, 688944, 696384, 709218, 727012, 732096, 733392, 740337, 746356, 750464, 754974, 761112, 770432, 775062, 779328, 793104, 794508, 799552, 800064, 824538, 830304, 835252, 844272, 851136, 866736, 866822, 889886, 892242, 894784, 899496, 911184, 918592, 921024, 945624, 947298, 957528, 977856, 987116, 1006632, 1014816, 1024426, 1025082, 1033416, 1057472, 1059344, 1063827, 1090518, 1098144, 1099384, 1100088, 1107072, 1119534, 1125696, 1141668, 1155648, 1176946, 1178496, 1189656, 1191762, 1199328, 1214912, 1236807, 1252878, 1260832, 1263064, 1266408, 1276704, 1300104, 1300233, 1334829, 1342176, 1349244, 1353088, 1366776, 1377888, 1392768, 1418436, 1420947, 1454024, 1464192, 1466784, 1480674, 1492712, 1509948, 1522224, 1536639, 1550124, 1558656, 1586208, 1589016, 1599104, 1600128, 1635777, 1649076, 1660608, 1670504, 1679301, 1688544, 1702272, 1733472, 1733644, 1765419, 1779772, 1784484, 1787643, 1789568, 1798992, 1822368, 1837184, 1842048, 1879317, 1891248, 1894596, 1915056, 1955712, 1974232, 2013264, 2029632, 2048852, 2050164, 2052479, 2066832, 2114944, 2118688, 2127654, 2181036, 2196288, 2198768, 2200176, 2221011, 2239068, 2251392, 2283336, 2311296, 2353892, 2379312, 2383524, 2398656, 2429824, 2473614, 2505756, 2521664, 2526128, 2532816, 2553408, 2600208, 2600466, 2669658, 2684352, 2698488, 2714569, 2733552, 2755776, 2836872, 2841894, 2908048, 2933568, 2961348, 2985424, 3019896, 3044448, 3073278, 3100248, 3172416, 3178032, 3271554, 3298152, 3321216, 3341008, 3358602, 3377088, 3466944, 3467288, 3530838, 3559544, 3568968, 3575286, 3597984, 3644736, 3710421, 3758634, 3782496, 3789192, 3830112, 3900699, 3948464, 4004487, 4026528, 4059264, 4097704, 4100328, 4104958, 4133664, 4237376, 4255308, 4262841, 4362072, 4392576, 4397536, 4400352, 4442022, 4478136, 4566672, 4609917, 4707784, 4758624, 4767048, 4797312, 4894373, 4907331, 4947228, 5011512, 5037903, 5043328, 5052256, 5065632, 5106816, 5200416, 5200932, 5296257, 5339316, 5368704, 5396976, 5429138, 5467104, 5511552, 5634343, 5637951, 5673744, 5683788, 5784259, 5816096, 5867136, 5922696, 5970848, 6039792, 6088896, 6146556, 6157437, 6200496, 6344832, 6356064, 6473203, 6543108, 6596304, 6663033, 6682016, 6717204, 6754176, 6933888, 6934576, 7061676, 7119088, 7137936, 7150572, 7195968, 7289472, 7420842, 7517268, 7564992, 7578384, 7650149, 7660224, 7801398, 7896928, 8008974, 8053056, 8143707, 8195408, 8200656, 8209916, 8267328, 8474752, 8510616, 8525682, 8724144, 8795072, 8800704, 8884044, 8956272, 9133344, 9219834, 9415568, 9517248, 9534096, 9788746, 9814662, 9894456, 10023024, 10075806, 10104512, 10131264, 10400832, 10401864, 10592514, 10678632, 10793952, 10858276, 10934208, 11268686, 11275902, 11347488, 11367576, 11568518, 11632192, 11702097, 11845392, 11941696, 12013461, 12079584, 12177792, 12293112, 12314874, 12400992, 12712128, 12946406, 13086216, 13192608, 13326066, 13364032, 13434408, 13829751, 13869152, 14123352, 14238176, 14275872, 14301144, 14391936, 14683119, 14841684, 15034536, 15129984, 15156768, 15300298, 15320448, 15602796, 15793856, 15888771, 16017948, 16106112, 16287414, 16390816, 16401312, 16419832, 16534656, 16903029, 17021232, 17051364, 17352777, 17448288, 17590144, 17601408, 17768088, 17912544, 18242663, 18266688, 18439668, 18472311, 18831136, 19034496, 19068192, 19419609, 19577492, 19629324, 19788912, 20046048, 20151612, 20209024, 20262528, 20801664, 20803728, 21185028, 21357264, 21587904, 21716552, 21868416, 22537372, 22551804, 22694976, 22735152, 22950447, 23137036, 23264384, 23404194, 23690784, 23883392, 24026922, 24159168, 24431121, 24586224, 24629748, 24801984, 25424256, 25892812, 26172432, 26385216, 26652132, 26728064, 26868816, 27659502, 27738304, 28246704, 28476352, 28551744, 28602288, 29366238, 29683368, 30069072, 30313536, 30600596, 31205592, 31587712, 31777542, 32035896, 32574828, 32781632, 32802624, 32839664, 33806058, 34042464, 34102728, 34705554, 34896576, 35536176, 35825088, 36485326, 36533376, 36879336, 36944622, 37662272, 38136384, 38839218, 39154984, 39258648, 39577824, 40092096, 40303224, 41607456, 42370056, 42714528, 43175808, 43433104, 44049357, 45074744, 45103608, 45389952, 45470304, 45900894, 46274072, 46808388, 47381568, 48053844, 48318336, 48862242, 49172448, 49259496, 49603968, 50709087, 51785624, 52058331, 52344864, 52770432, 53304264, 53737632, 54727989, 55319004, 55416933, 55476608, 56493408, 56952704, 57103488, 57204576, 58258827, 58732476, 59366736, 60138144, 60627072, 61201192, 62411184, 63555084, 63626849, 64071792, 65149656, 65563264, 65605248, 65679328, 67612116, 68084928, 68205456, 68851341, 69411108, 69793152, 71072352, 71650176, 72970652, 73293363, 73758672, 73889244, 75324544, 76272768, 77678436, 78309968, 78517296, 79155648, 80184192, 80606448, 83214912, 84151639, 84740112, 85429056, 86866208, 88098714, 90149488, 90207216, 90940608, 91801788, 92548144, 93616776, 94763136, 96107688, 97724484, 98344896, 98518992, 101418174, 103571248, 104116662, 104689728, 106608528, 107475264, 109455978, 110638008, 110833866, 112986816, 114409152, 116517654, 117464952, 118733472, 120276288, 122402384, 124822368, 127110168, 127253698, 128143584, 130299312, 131358656, 132148071, 135224232, 136169856, 136410912, 137702682, 138822216, 142144704, 145941304, 146586726, 147517344, 147778488, 152127261, 155356872, 156174993, 156619936, 157034592, 158311296, 161212896, 164183967, 166429824, 168303278, 169480224, 170858112, 173732416, 174776481, 176197428, 180298976, 180414432, 181881216, 183603576, 185096288, 187233552, 190880547, 192215376, 195448968, 196689792, 197037984, 200669293, 202836348, 206554023, 207142496, 208233324, 209379456, 213217056, 214950528, 218911956, 221276016, 221667732, 225973632, 228818304, 233035308, 234929904, 237154619, 237466944, 240552576, 244804768, 249644736, 252454917, 254220336, 254507396, 256287168, 260598624, 262717312, 264296142, 270448464, 272821824, 275405364, 277644432, 284289408, 291882608, 293173452, 295034688, 295556976, 304254522, 310713744, 312349986, 313239872, 314069184, 322425792, 328367934, 336606556, 338960448, 347464832, 349552962, 352394856, 360597952, 360828864, 367207152, 370192576, 374467104, 381761094, 384430752, 390897936, 394075968, 401338586, 405672696, 413108046, 414284992, 416466648, 426434112, 437823912, 442552032, 443335464, 466070616, 469859808, 474309238, 474933888, 489609536, 492551901, 499289472, 504909834, 508440672, 509014792, 512574336, 521197248, 528592284, 540896928, 545643648, 550810728, 555288864, 572641641, 583765216, 586346904, 590069376, 591113952, 602007879, 608509044, 621427488, 624699972, 626479744, 628138368, 644851584, 656735868, 673213112, 677920896, 699105924, 704789712, 711463857, 721195904, 721657728, 734414304, 740385152, 748934208, 757364751, 763522188, 768861504, 781795872, 788151936, 802677172, 811345392, 826216092, 828569984, 832933296, 852868224, 875647824, 885104064, 886670928, 932141232, 939719616, 948618476, 979219072, 985103802, 1009819668, 1016881344, 1018029584, 1042394496, 1057184568, 1081793856, 1101621456, 1110577728, 1145283282, 1167530432, 1172693808, 1182227904, 1204015758, 1217018088, 1242854976, 1249399944, 1313471736, 1346426224, 1398211848, 1409579424, 1422927714, 1468828608, 1497868416, 1514729502, 1527044376, 1537723008, 1563591744, 1605354344, 1622690784, 1652432184, 1665866592, 1717924923, 1751295648, 1770208128, 1773341856, 1806023637, 1864282464, 1879439232, 1897236952, 1970207604, 2019639336, 2033762688, 2036059168, 2114369136, 2134391571, 2163587712, 2203242912, 2221155456, 2272094253, 2290566564, 2335060864, 2345387616, 2364455808, 2408031516, 2434036176, 2485709952, 2498799888, 2608700809, 2626943472, 2692852448, 2796423696, 2819158848, 2845855428, 2937657216, 3029459004, 3054088752, 3127183488, 3210708688, 3245381568, 3304864368, 3331733184, 3435849846, 3502591296, 3546683712, 3612047274, 3728564928, 3794473904, 3940415208, 4039278672, 4072118336, 4228738272, 4268783142, 4406485824, 4544188506, 4581133128, 4690775232, 4816063032, 4868072352, 4997599776, 5217401618, 5253886944, 5385704896, 5418070911, 5592847392, 5638317696, 5691710856, 6058918008, 6108177504, 6403174713, 6421417376, 6490763136, 6609728736, 6663466368, 6871699692, 7005182592, 7093367424, 7224094548, 7457129856, 7588947808, 7826102427, 7880830416, 8078557344, 8144236672, 8457476544, 8537566284, 8812971648, 9088377012, 9162266256, 9381550464, 9632126064, 9736144704, 9995199552, 10434803236, 10507773888, 10771409792, 10836141822, 11185694784, 11383421712, 12117836016, 12216355008, 12806349426, 12842834752, 13219457472, 13743399384, 14448189096, 15177895616, 15652204854, 15761660832, 16157114688, 16914953088, 17075132568, 18176754024, 18324532512, 19264252128, 19472289408, 19990399104, 20869606472, 21015547776, 21672283644, 22371389568, 22766843424, 23478307281, 24235672032, 24432710016, 25612698852, 25685669504, 26438914944, 27486798768, 28896378192, 30355791232, 31304409708, 31523321664, 32314229376, 34150265136, 36353508048, 36649065024, 38528504256, 41739212944, 43344567288, 45533686848, 46956614562, 48471344064, 51225397704, 54973597536, 57792756384, 62608819416, 63046643328, 68300530272, 70434921843, 72707016096, 73298130048, 77057008512, 83478425888, 86689134576, 91067373696, 93913229124, 96942688128, 102450795408, 109947195072, 115585512768, 125217638832, 136601060544, 140869843686, 145414032192, 166956851776, 173378269152, 187826458248, 204901590816, 219894390144, 231171025536, 250435277664, 273202121088, 281739687372, 290828064384, 333913703552, 346756538304, 375652916496, 409803181632, 500870555328, 563479374744, 693513076608, 751305832992, 819606363264, 1001741110656, 1126958749488, 1502611665984, 2253917498976, 3005223331968, 4507834997952, 9015669995904]

約数ペア:

[(1, 9015669995904), (2, 4507834997952), (3, 3005223331968), (4, 2253917498976), (6, 1502611665984), (8, 1126958749488), (9, 1001741110656), (11, 819606363264), (12, 751305832992), (13, 693513076608), (16, 563479374744), (18, 500870555328), (22, 409803181632), (24, 375652916496), (26, 346756538304), (27, 333913703552), (31, 290828064384), (32, 281739687372), (33, 273202121088), (36, 250435277664), (39, 231171025536), (41, 219894390144), (44, 204901590816), (48, 187826458248), (52, 173378269152), (54, 166956851776), (62, 145414032192), (64, 140869843686), (66, 136601060544), (72, 125217638832), (78, 115585512768), (82, 109947195072), (88, 102450795408), (93, 96942688128), (96, 93913229124), (99, 91067373696), (104, 86689134576), (108, 83478425888), (117, 77057008512), (123, 73298130048), (124, 72707016096), (128, 70434921843), (132, 68300530272), (143, 63046643328), (144, 62608819416), (156, 57792756384), (164, 54973597536), (176, 51225397704), (186, 48471344064), (192, 46956614562), (198, 45533686848), (208, 43344567288), (216, 41739212944), (234, 38528504256), (246, 36649065024), (248, 36353508048), (264, 34150265136), (279, 32314229376), (286, 31523321664), (288, 31304409708), (297, 30355791232), (312, 28896378192), (328, 27486798768), (341, 26438914944), (351, 25685669504), (352, 25612698852), (369, 24432710016), (372, 24235672032), (384, 23478307281), (396, 22766843424), (403, 22371389568), (416, 21672283644), (429, 21015547776), (432, 20869606472), (451, 19990399104), (463, 19472289408), (468, 19264252128), (492, 18324532512), (496, 18176754024), (528, 17075132568), (533, 16914953088), (558, 16157114688), (572, 15761660832), (576, 15652204854), (594, 15177895616), (624, 14448189096), (656, 13743399384), (682, 13219457472), (702, 12842834752), (704, 12806349426), (738, 12216355008), (744, 12117836016), (792, 11383421712), (806, 11185694784), (832, 10836141822), (837, 10771409792), (858, 10507773888), (864, 10434803236), (902, 9995199552), (926, 9736144704), (936, 9632126064), (961, 9381550464), (984, 9162266256), (992, 9088377012), (1023, 8812971648), (1056, 8537566284), (1066, 8457476544), (1107, 8144236672), (1116, 8078557344), (1144, 7880830416), (1152, 7826102427), (1188, 7588947808), (1209, 7457129856), (1248, 7224094548), (1271, 7093367424), (1287, 7005182592), (1312, 6871699692), (1353, 6663466368), (1364, 6609728736), (1389, 6490763136), (1404, 6421417376), (1408, 6403174713), (1476, 6108177504), (1488, 6058918008), (1584, 5691710856), (1599, 5638317696), (1612, 5592847392), (1664, 5418070911), (1674, 5385704896), (1716, 5253886944), (1728, 5217401618), (1804, 4997599776), (1852, 4868072352), (1872, 4816063032), (1922, 4690775232), (1968, 4581133128), (1984, 4544188506), (2046, 4406485824), (2112, 4268783142), (2132, 4228738272), (2214, 4072118336), (2232, 4039278672), (2288, 3940415208), (2376, 3794473904), (2418, 3728564928), (2496, 3612047274), (2542, 3546683712), (2574, 3502591296), (2624, 3435849846), (2706, 3331733184), (2728, 3304864368), (2778, 3245381568), (2808, 3210708688), (2883, 3127183488), (2952, 3054088752), (2976, 3029459004), (3069, 2937657216), (3168, 2845855428), (3198, 2819158848), (3224, 2796423696), (3348, 2692852448), (3432, 2626943472), (3456, 2608700809), (3608, 2498799888), (3627, 2485709952), (3704, 2434036176), (3744, 2408031516), (3813, 2364455808), (3844, 2345387616), (3861, 2335060864), (3936, 2290566564), (3968, 2272094253), (4059, 2221155456), (4092, 2203242912), (4167, 2163587712), (4224, 2134391571), (4264, 2114369136), (4428, 2036059168), (4433, 2033762688), (4464, 2019639336), (4576, 1970207604), (4752, 1897236952), (4797, 1879439232), (4836, 1864282464), (4992, 1806023637), (5084, 1773341856), (5093, 1770208128), (5148, 1751295648), (5248, 1717924923), (5412, 1665866592), (5456, 1652432184), (5556, 1622690784), (5616, 1605354344), (5766, 1563591744), (5863, 1537723008), (5904, 1527044376), (5952, 1514729502), (6019, 1497868416), (6138, 1468828608), (6336, 1422927714), (6396, 1409579424), (6448, 1398211848), (6696, 1346426224), (6864, 1313471736), (7216, 1249399944), (7254, 1242854976), (7408, 1217018088), (7488, 1204015758), (7626, 1182227904), (7688, 1172693808), (7722, 1167530432), (7872, 1145283282), (8118, 1110577728), (8184, 1101621456), (8334, 1081793856), (8528, 1057184568), (8649, 1042394496), (8856, 1018029584), (8866, 1016881344), (8928, 1009819668), (9152, 985103802), (9207, 979219072), (9504, 948618476), (9594, 939719616), (9672, 932141232), (10168, 886670928), (10186, 885104064), (10296, 875647824), (10571, 852868224), (10824, 832933296), (10881, 828569984), (10912, 826216092), (11112, 811345392), (11232, 802677172), (11439, 788151936), (11532, 781795872), (11726, 768861504), (11808, 763522188), (11904, 757364751), (12038, 748934208), (12177, 740385152), (12276, 734414304), (12493, 721657728), (12501, 721195904), (12672, 711463857), (12792, 704789712), (12896, 699105924), (13299, 677920896), (13392, 673213112), (13728, 656735868), (13981, 644851584), (14353, 628138368), (14391, 626479744), (14432, 624699972), (14508, 621427488), (14816, 608509044), (14976, 602007879), (15252, 591113952), (15279, 590069376), (15376, 586346904), (15444, 583765216), (15744, 572641641), (16236, 555288864), (16368, 550810728), (16523, 545643648), (16668, 540896928), (17056, 528592284), (17298, 521197248), (17589, 512574336), (17712, 509014792), (17732, 508440672), (17856, 504909834), (18057, 499289472), (18304, 492551901), (18414, 489609536), (18983, 474933888), (19008, 474309238), (19188, 469859808), (19344, 466070616), (20336, 443335464), (20372, 442552032), (20592, 437823912), (21142, 426434112), (21648, 416466648), (21762, 414284992), (21824, 413108046), (22224, 405672696), (22464, 401338586), (22878, 394075968), (23064, 390897936), (23452, 384430752), (23616, 381761094), (24076, 374467104), (24354, 370192576), (24552, 367207152), (24986, 360828864), (25002, 360597952), (25584, 352394856), (25792, 349552962), (25947, 347464832), (26598, 338960448), (26784, 336606556), (27456, 328367934), (27962, 322425792), (28706, 314069184), (28782, 313239872), (28864, 312349986), (29016, 310713744), (29632, 304254522), (30504, 295556976), (30558, 295034688), (30752, 293173452), (30888, 291882608), (31713, 284289408), (32472, 277644432), (32736, 275405364), (33046, 272821824), (33336, 270448464), (34112, 264296142), (34317, 262717312), (34596, 260598624), (35178, 256287168), (35424, 254507396), (35464, 254220336), (35712, 252454917), (36114, 249644736), (36828, 244804768), (37479, 240552576), (37966, 237466944), (38016, 237154619), (38376, 234929904), (38688, 233035308), (39401, 228818304), (39897, 225973632), (40672, 221667732), (40744, 221276016), (41184, 218911956), (41943, 214950528), (42284, 213217056), (43059, 209379456), (43296, 208233324), (43524, 207142496), (43648, 206554023), (44448, 202836348), (44928, 200669293), (45756, 197037984), (45837, 196689792), (46128, 195448968), (46904, 192215376), (47232, 190880547), (48152, 187233552), (48708, 185096288), (49104, 183603576), (49569, 181881216), (49972, 180414432), (50004, 180298976), (51168, 176197428), (51584, 174776481), (51894, 173732416), (52767, 170858112), (53196, 169480224), (53568, 168303278), (54171, 166429824), (54912, 164183967), (55924, 161212896), (56949, 158311296), (57412, 157034592), (57564, 156619936), (57728, 156174993), (58032, 155356872), (59264, 152127261), (61008, 147778488), (61116, 147517344), (61504, 146586726), (61776, 145941304), (63426, 142144704), (64944, 138822216), (65472, 137702682), (66092, 136410912), (66209, 136169856), (66672, 135224232), (68224, 132148071), (68634, 131358656), (69192, 130299312), (70356, 128143584), (70848, 127253698), (70928, 127110168), (72228, 124822368), (73656, 122402384), (74958, 120276288), (75932, 118733472), (76752, 117464952), (77376, 116517654), (78802, 114409152), (79794, 112986816), (81344, 110833866), (81488, 110638008), (82368, 109455978), (83886, 107475264), (84568, 106608528), (86118, 104689728), (86592, 104116662), (87048, 103571248), (88896, 101418174), (91512, 98518992), (91674, 98344896), (92256, 97724484), (93808, 96107688), (95139, 94763136), (96304, 93616776), (97416, 92548144), (98208, 91801788), (99138, 90940608), (99944, 90207216), (100008, 90149488), (102336, 88098714), (103788, 86866208), (105534, 85429056), (106392, 84740112), (107136, 84151639), (108342, 83214912), (111848, 80606448), (112437, 80184192), (113898, 79155648), (114824, 78517296), (115128, 78309968), (116064, 77678436), (118203, 76272768), (119691, 75324544), (122016, 73889244), (122232, 73758672), (123008, 73293363), (123552, 72970652), (125829, 71650176), (126852, 71072352), (129177, 69793152), (129888, 69411108), (130944, 68851341), (132184, 68205456), (132418, 68084928), (133344, 67612116), (137268, 65679328), (137423, 65605248), (137511, 65563264), (138384, 65149656), (140712, 64071792), (141696, 63626849), (141856, 63555084), (144456, 62411184), (147312, 61201192), (148707, 60627072), (149916, 60138144), (151864, 59366736), (153504, 58732476), (154752, 58258827), (157604, 57204576), (157883, 57103488), (158301, 56952704), (159588, 56493408), (162513, 55476608), (162688, 55416933), (162976, 55319004), (164736, 54727989), (167772, 53737632), (169136, 53304264), (170847, 52770432), (172236, 52344864), (173184, 52058331), (174096, 51785624), (177792, 50709087), (181753, 49603968), (183024, 49259496), (183348, 49172448), (184512, 48862242), (186589, 48318336), (187616, 48053844), (190278, 47381568), (192608, 46808388), (194832, 46274072), (196416, 45900894), (198276, 45470304), (198627, 45389952), (199888, 45103608), (200016, 45074744), (204672, 44049357), (207576, 43433104), (208813, 43175808), (211068, 42714528), (212784, 42370056), (216684, 41607456), (223696, 40303224), (224874, 40092096), (227796, 39577824), (229648, 39258648), (230256, 39154984), (232128, 38839218), (236406, 38136384), (239382, 37662272), (244032, 36944622), (244464, 36879336), (246779, 36533376), (247104, 36485326), (251658, 35825088), (253704, 35536176), (258354, 34896576), (259776, 34705554), (264368, 34102728), (264836, 34042464), (266688, 33806058), (274536, 32839664), (274846, 32802624), (275022, 32781632), (276768, 32574828), (281424, 32035896), (283712, 31777542), (285417, 31587712), (288912, 31205592), (294624, 30600596), (297414, 30313536), (299832, 30069072), (303728, 29683368), (307008, 29366238), (315208, 28602288), (315766, 28551744), (316602, 28476352), (319176, 28246704), (325026, 27738304), (325952, 27659502), (335544, 26868816), (337311, 26728064), (338272, 26652132), (341694, 26385216), (344472, 26172432), (348192, 25892812), (354609, 25424256), (363506, 24801984), (366048, 24629748), (366696, 24586224), (369024, 24431121), (373178, 24159168), (375232, 24026922), (377487, 23883392), (380556, 23690784), (385216, 23404194), (387531, 23264384), (389664, 23137036), (392832, 22950447), (396552, 22735152), (397254, 22694976), (399776, 22551804), (400032, 22537372), (412269, 21868416), (415152, 21716552), (417626, 21587904), (422136, 21357264), (425568, 21185028), (433368, 20803728), (433411, 20801664), (444943, 20262528), (446121, 20209024), (447392, 20151612), (449748, 20046048), (455592, 19788912), (459296, 19629324), (460512, 19577492), (464256, 19419609), (472812, 19068192), (473649, 19034496), (478764, 18831136), (488064, 18472311), (488928, 18439668), (493558, 18266688), (494208, 18242663), (503316, 17912544), (507408, 17768088), (512213, 17601408), (512541, 17590144), (516708, 17448288), (519552, 17352777), (528736, 17051364), (529672, 17021232), (533376, 16903029), (545259, 16534656), (549072, 16419832), (549692, 16401312), (550044, 16390816), (553536, 16287414), (559767, 16106112), (562848, 16017948), (567424, 15888771), (570834, 15793856), (577824, 15602796), (588473, 15320448), (589248, 15300298), (594828, 15156768), (595881, 15129984), (599664, 15034536), (607456, 14841684), (614016, 14683119), (626439, 14391936), (630416, 14301144), (631532, 14275872), (633204, 14238176), (638352, 14123352), (650052, 13869152), (651904, 13829751), (671088, 13434408), (674622, 13364032), (676544, 13326066), (683388, 13192608), (688944, 13086216), (696384, 12946406), (709218, 12712128), (727012, 12400992), (732096, 12314874), (733392, 12293112), (740337, 12177792), (746356, 12079584), (750464, 12013461), (754974, 11941696), (761112, 11845392), (770432, 11702097), (775062, 11632192), (779328, 11568518), (793104, 11367576), (794508, 11347488), (799552, 11275902), (800064, 11268686), (824538, 10934208), (830304, 10858276), (835252, 10793952), (844272, 10678632), (851136, 10592514), (866736, 10401864), (866822, 10400832), (889886, 10131264), (892242, 10104512), (894784, 10075806), (899496, 10023024), (911184, 9894456), (918592, 9814662), (921024, 9788746), (945624, 9534096), (947298, 9517248), (957528, 9415568), (977856, 9219834), (987116, 9133344), (1006632, 8956272), (1014816, 8884044), (1024426, 8800704), (1025082, 8795072), (1033416, 8724144), (1057472, 8525682), (1059344, 8510616), (1063827, 8474752), (1090518, 8267328), (1098144, 8209916), (1099384, 8200656), (1100088, 8195408), (1107072, 8143707), (1119534, 8053056), (1125696, 8008974), (1141668, 7896928), (1155648, 7801398), (1176946, 7660224), (1178496, 7650149), (1189656, 7578384), (1191762, 7564992), (1199328, 7517268), (1214912, 7420842), (1236807, 7289472), (1252878, 7195968), (1260832, 7150572), (1263064, 7137936), (1266408, 7119088), (1276704, 7061676), (1300104, 6934576), (1300233, 6933888), (1334829, 6754176), (1342176, 6717204), (1349244, 6682016), (1353088, 6663033), (1366776, 6596304), (1377888, 6543108), (1392768, 6473203), (1418436, 6356064), (1420947, 6344832), (1454024, 6200496), (1464192, 6157437), (1466784, 6146556), (1480674, 6088896), (1492712, 6039792), (1509948, 5970848), (1522224, 5922696), (1536639, 5867136), (1550124, 5816096), (1558656, 5784259), (1586208, 5683788), (1589016, 5673744), (1599104, 5637951), (1600128, 5634343), (1635777, 5511552), (1649076, 5467104), (1660608, 5429138), (1670504, 5396976), (1679301, 5368704), (1688544, 5339316), (1702272, 5296257), (1733472, 5200932), (1733644, 5200416), (1765419, 5106816), (1779772, 5065632), (1784484, 5052256), (1787643, 5043328), (1789568, 5037903), (1798992, 5011512), (1822368, 4947228), (1837184, 4907331), (1842048, 4894373), (1879317, 4797312), (1891248, 4767048), (1894596, 4758624), (1915056, 4707784), (1955712, 4609917), (1974232, 4566672), (2013264, 4478136), (2029632, 4442022), (2048852, 4400352), (2050164, 4397536), (2052479, 4392576), (2066832, 4362072), (2114944, 4262841), (2118688, 4255308), (2127654, 4237376), (2181036, 4133664), (2196288, 4104958), (2198768, 4100328), (2200176, 4097704), (2221011, 4059264), (2239068, 4026528), (2251392, 4004487), (2283336, 3948464), (2311296, 3900699), (2353892, 3830112), (2379312, 3789192), (2383524, 3782496), (2398656, 3758634), (2429824, 3710421), (2473614, 3644736), (2505756, 3597984), (2521664, 3575286), (2526128, 3568968), (2532816, 3559544), (2553408, 3530838), (2600208, 3467288), (2600466, 3466944), (2669658, 3377088), (2684352, 3358602), (2698488, 3341008), (2714569, 3321216), (2733552, 3298152), (2755776, 3271554), (2836872, 3178032), (2841894, 3172416), (2908048, 3100248), (2933568, 3073278), (2961348, 3044448), (2985424, 3019896)]