80589624192

素因数分解:

$2^7\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:107

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 81, 84, 88, 92, 96, 98, 99, 108, 112, 114, 121, 126, 128, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 176, 184, 189, 192, 196, 198, 207, 209, 216, 224, 228, 231, 242, 243, 252, 253, 264, 266, 276, 288, 294, 297, 304, 308, 322, 324, 336, 342, 352, 363, 368, 378, 384, 392, 396, 399, 414, 418, 432, 437, 441, 448, 456, 462, 483, 484, 486, 504, 506, 513, 528, 532, 539, 552, 567, 576, 588, 594, 608, 616, 621, 627, 644, 648, 672, 684, 693, 704, 726, 736, 756, 759, 784, 792, 798, 828, 836, 847, 864, 874, 882, 891, 896, 912, 924, 931, 966, 968, 972, 1008, 1012, 1026, 1056, 1064, 1078, 1089, 1104, 1127, 1134, 1152, 1176, 1188, 1197, 1216, 1232, 1242, 1254, 1288, 1296, 1311, 1323, 1344, 1368, 1386, 1408, 1449, 1452, 1463, 1472, 1512, 1518, 1539, 1568, 1584, 1596, 1617, 1656, 1672, 1694, 1701, 1728, 1748, 1764, 1771, 1782, 1824, 1848, 1862, 1863, 1881, 1932, 1936, 1944, 2016, 2024, 2052, 2079, 2112, 2128, 2156, 2178, 2208, 2254, 2268, 2277, 2299, 2352, 2376, 2394, 2432, 2464, 2484, 2508, 2541, 2576, 2592, 2622, 2646, 2673, 2688, 2736, 2772, 2783, 2793, 2898, 2904, 2926, 2944, 3024, 3036, 3059, 3078, 3136, 3168, 3192, 3234, 3267, 3312, 3344, 3381, 3388, 3402, 3456, 3496, 3528, 3542, 3564, 3591, 3648, 3696, 3724, 3726, 3762, 3864, 3872, 3888, 3933, 3969, 4032, 4048, 4104, 4158, 4224, 4256, 4312, 4347, 4356, 4389, 4416, 4508, 4536, 4554, 4598, 4617, 4704, 4752, 4788, 4807, 4851, 4928, 4968, 5016, 5082, 5152, 5184, 5244, 5292, 5313, 5346, 5472, 5544, 5566, 5586, 5589, 5643, 5796, 5808, 5852, 5929, 6048, 6072, 6118, 6156, 6237, 6272, 6336, 6384, 6468, 6534, 6624, 6688, 6762, 6776, 6804, 6831, 6897, 6992, 7056, 7084, 7128, 7182, 7296, 7392, 7448, 7452, 7524, 7623, 7728, 7744, 7776, 7866, 7938, 8064, 8096, 8208, 8316, 8349, 8379, 8512, 8624, 8694, 8712, 8778, 8832, 9016, 9072, 9108, 9177, 9196, 9234, 9408, 9504, 9576, 9614, 9702, 9801, 9856, 9936, 10032, 10143, 10164, 10241, 10304, 10368, 10488, 10584, 10626, 10692, 10773, 10944, 11088, 11132, 11172, 11178, 11286, 11592, 11616, 11704, 11799, 11858, 11907, 12096, 12144, 12236, 12312, 12397, 12474, 12672, 12768, 12936, 13041, 13068, 13167, 13248, 13376, 13524, 13552, 13608, 13662, 13794, 13984, 14112, 14168, 14256, 14364, 14421, 14553, 14784, 14896, 14904, 15048, 15246, 15456, 15488, 15552, 15732, 15876, 15939, 16093, 16192, 16416, 16632, 16698, 16758, 16929, 17024, 17248, 17388, 17424, 17556, 17787, 18032, 18144, 18216, 18354, 18392, 18468, 18711, 18816, 19008, 19152, 19228, 19404, 19481, 19602, 19872, 20064, 20286, 20328, 20482, 20493, 20608, 20691, 20976, 21168, 21252, 21384, 21413, 21546, 21888, 22176, 22264, 22344, 22356, 22572, 22869, 23184, 23232, 23408, 23598, 23716, 23814, 24192, 24288, 24472, 24624, 24794, 24948, 25047, 25137, 25536, 25872, 26082, 26136, 26334, 26496, 26752, 27048, 27104, 27216, 27324, 27531, 27588, 27968, 28224, 28336, 28512, 28728, 28842, 29106, 29403, 29568, 29792, 29808, 30096, 30429, 30492, 30723, 30912, 31104, 31464, 31752, 31878, 32186, 32319, 32384, 32832, 33264, 33396, 33516, 33649, 33858, 34496, 34776, 34848, 35112, 35397, 35574, 36064, 36288, 36432, 36708, 36784, 36936, 37191, 37422, 38016, 38304, 38456, 38808, 38962, 39123, 39204, 39501, 39744, 40128, 40572, 40656, 40964, 40986, 41382, 41952, 42336, 42504, 42768, 42826, 43092, 43263, 43659, 44352, 44528, 44688, 44712, 45144, 45738, 46368, 46464, 46816, 47196, 47432, 47628, 47817, 48279, 48576, 48944, 49248, 49588, 49896, 50094, 50274, 50787, 51072, 51744, 52164, 52272, 52668, 52877, 53361, 54096, 54208, 54432, 54648, 55062, 55176, 55936, 56448, 56672, 57024, 57456, 57684, 58212, 58443, 58806, 59584, 59616, 60192, 60858, 60984, 61446, 61479, 61824, 62073, 62928, 63504, 63756, 64239, 64372, 64638, 65664, 66528, 66792, 67032, 67298, 67716, 68607, 68992, 69552, 69696, 70224, 70794, 71148, 72128, 72576, 72864, 73416, 73568, 73872, 74382, 74844, 75141, 75411, 76608, 76912, 77616, 77924, 78246, 78408, 79002, 79488, 80256, 81144, 81312, 81928, 81972, 82593, 82764, 83904, 84672, 85008, 85536, 85652, 86184, 86526, 87318, 88704, 89056, 89376, 89424, 90288, 91287, 91476, 92169, 92736, 93632, 94392, 94864, 95256, 95634, 96558, 97152, 97888, 98496, 99176, 99792, 100188, 100548, 100947, 101574, 103488, 104328, 104544, 105336, 105754, 106191, 106722, 108192, 108416, 108864, 109296, 110124, 110352, 111573, 112651, 113344, 114048, 114912, 115368, 116424, 116886, 117612, 118503, 119168, 119232, 120384, 121716, 121968, 122892, 122958, 124146, 125856, 127008, 127512, 128478, 128744, 129276, 129789, 130977, 133056, 133584, 134064, 134596, 135432, 136367, 137214, 139104, 139392, 140448, 141588, 142296, 143451, 144256, 144837, 145728, 146832, 147136, 147744, 148764, 149688, 150282, 150822, 153216, 153824, 155232, 155848, 156492, 156816, 158004, 158631, 160083, 162288, 162624, 163856, 163944, 165186, 165528, 167808, 169344, 170016, 171072, 171304, 172368, 173052, 174636, 175329, 178112, 178752, 178848, 180576, 182574, 182952, 184338, 185472, 186219, 187264, 188784, 189728, 190512, 191268, 192717, 193116, 195776, 196992, 198352, 199584, 200376, 201096, 201894, 203148, 205821, 206976, 208656, 209088, 210672, 211508, 212382, 213444, 216384, 217728, 218592, 220248, 220704, 223146, 225302, 225423, 226233, 226688, 229824, 230736, 232848, 233772, 235224, 235543, 237006, 238464, 240768, 243432, 243936, 245784, 245916, 247779, 248292, 251712, 254016, 255024, 256956, 257488, 258552, 259578, 261954, 266112, 267168, 268128, 269192, 270864, 272734, 273861, 274428, 276507, 278208, 280896, 283176, 284592, 286902, 289674, 291456, 293664, 294272, 295488, 297528, 299376, 300564, 301644, 302841, 307648, 310464, 311696, 312984, 313632, 316008, 317262, 320166, 324576, 325248, 327712, 327888, 330372, 331056, 334719, 337953, 340032, 342144, 342608, 344736, 346104, 349272, 350658, 355509, 356224, 357504, 357696, 361152, 365148, 365904, 368676, 370139, 372438, 377568, 379456, 381024, 382536, 385434, 386232, 389367, 391552, 396704, 399168, 400752, 402192, 403788, 406296, 409101, 411642, 417312, 418176, 421344, 423016, 424764, 426888, 430353, 432768, 434511, 437184, 440496, 441408, 446292, 450604, 450846, 452466, 459648, 461472, 465696, 467544, 470448, 471086, 474012, 475893, 480249, 486864, 487872, 491568, 491832, 495558, 496584, 503424, 508032, 510048, 513912, 514976, 517104, 519156, 523908, 525987, 534336, 536256, 538384, 541728, 545468, 547722, 548856, 553014, 556416, 558657, 561792, 566352, 569184, 573804, 578151, 579348, 587328, 590976, 595056, 598752, 601128, 603288, 605682, 615296, 620928, 623392, 625968, 627264, 632016, 634524, 640332, 649152, 655424, 655776, 660744, 662112, 669438, 675906, 676269, 680064, 685216, 689472, 692208, 698544, 701316, 706629, 711018, 715392, 722304, 730296, 731808, 737352, 740278, 743337, 744876, 755136, 758912, 762048, 765072, 770868, 772464, 778734, 793408, 798336, 801504, 804384, 807576, 812592, 818202, 823284, 829521, 834624, 842688, 846032, 849528, 853776, 860706, 869022, 874368, 880992, 882816, 892584, 901208, 901692, 904932, 908523, 922944, 931392, 935088, 940896, 942172, 948024, 951786, 960498, 973728, 975744, 983136, 983664, 991116, 993168, 1004157, 1013859, 1020096, 1027824, 1029952, 1034208, 1038312, 1047816, 1051974, 1068672, 1072512, 1076768, 1083456, 1090936, 1095444, 1097712, 1106028, 1110417, 1117314, 1132704, 1138368, 1147608, 1156302, 1158696, 1168101, 1174656, 1190112, 1197504, 1202256, 1206576, 1211364, 1227303, 1246784, 1251936, 1254528, 1264032, 1269048, 1280664, 1298304, 1303533, 1310848, 1311552, 1321488, 1324224, 1338876, 1351812, 1352538, 1370432, 1378944, 1384416, 1397088, 1402632, 1413258, 1422036, 1427679, 1440747, 1460592, 1463616, 1474704, 1480556, 1486674, 1489752, 1510272, 1524096, 1530144, 1541736, 1544928, 1557468, 1577961, 1586816, 1603008, 1608768, 1615152, 1625184, 1636404, 1646568, 1659042, 1669248, 1685376, 1692064, 1699056, 1707552, 1721412, 1734453, 1738044, 1761984, 1785168, 1802416, 1803384, 1809864, 1817046, 1845888, 1862784, 1870176, 1881792, 1884344, 1896048, 1903572, 1920996, 1947456, 1966272, 1967328, 1982232, 1986336, 2008314, 2027718, 2040192, 2055648, 2059904, 2068416, 2076624, 2095632, 2103948, 2119887, 2153536, 2166912, 2181872, 2190888, 2195424, 2212056, 2220834, 2234628, 2265408, 2276736, 2295216, 2312604, 2317392, 2336202, 2380224, 2395008, 2404512, 2413152, 2422728, 2454606, 2488563, 2493568, 2503872, 2528064, 2538096, 2561328, 2590973, 2607066, 2623104, 2642976, 2648448, 2677752, 2703624, 2705076, 2725569, 2740864, 2768832, 2794176, 2805264, 2826516, 2844072, 2855358, 2881494, 2921184, 2927232, 2949408, 2961112, 2973348, 2979504, 3012471, 3041577, 3060288, 3083472, 3089856, 3114936, 3155922, 3206016, 3217536, 3230304, 3250368, 3272808, 3293136, 3318084, 3331251, 3384128, 3398112, 3415104, 3442824, 3468906, 3476088, 3523968, 3570336, 3604832, 3606768, 3619728, 3634092, 3681909, 3740352, 3763584, 3768688, 3792096, 3807144, 3841992, 3894912, 3910599, 3932544, 3934656, 3964464, 3972672, 4016628, 4055436, 4111296, 4136832, 4153248, 4191264, 4207896, 4239774, 4283037, 4307072, 4363744, 4381776, 4390848, 4424112, 4441668, 4469256, 4530816, 4590432, 4625208, 4634784, 4672404, 4733883, 4760448, 4809024, 4826304, 4845456, 4909212, 4977126, 5007744, 5056128, 5076192, 5122656, 5181946, 5203359, 5214132, 5285952, 5355504, 5407248, 5410152, 5451138, 5537664, 5588352, 5610528, 5653032, 5688144, 5710716, 5762988, 5842368, 5898816, 5922224, 5946696, 5959008, 6024942, 6083154, 6120576, 6166944, 6179712, 6229872, 6311844, 6359661, 6460608, 6500736, 6545616, 6586272, 6636168, 6662502, 6768256, 6796224, 6830208, 6885648, 6937812, 6952176, 7140672, 7209664, 7213536, 7239456, 7268184, 7363818, 7480704, 7537376, 7584192, 7614288, 7683984, 7772919, 7821198, 7869312, 7928928, 7945344, 8033256, 8110872, 8176707, 8222592, 8306496, 8382528, 8415792, 8479548, 8566074, 8727488, 8763552, 8781696, 8848224, 8883336, 8938512, 9124731, 9180864, 9250416, 9269568, 9344808, 9467766, 9618048, 9652608, 9690912, 9818424, 9954252, 9993753, 10152384, 10245312, 10363892, 10406718, 10428264, 10571904, 10711008, 10814496, 10820304, 10902276, 11045727, 11221056, 11306064, 11376288, 11421432, 11525976, 11684736, 11797632, 11844448, 11893392, 11918016, 12049884, 12166308, 12333888, 12459744, 12623688, 12719322, 12849111, 12921216, 13091232, 13172544, 13272336, 13325004, 13592448, 13771296, 13875624, 13904352, 14281344, 14419328, 14427072, 14478912, 14536368, 14727636, 15074752, 15168384, 15228576, 15367968, 15545838, 15642396, 15857856, 16066512, 16221744, 16353414, 16612992, 16765056, 16831584, 16959096, 17132148, 17454976, 17527104, 17696448, 17766672, 17877024, 18249462, 18361728, 18500832, 18539136, 18689616, 18935532, 19078983, 19381824, 19636848, 19908504, 19987506, 20304768, 20490624, 20727784, 20813436, 20856528, 21422016, 21628992, 21640608, 21804552, 22091454, 22442112, 22612128, 22752576, 22842864, 23051952, 23318757, 23688896, 23786784, 23836032, 24099768, 24332616, 24667776, 24919488, 25247376, 25438644, 25698222, 26182464, 26345088, 26544672, 26650008, 27374193, 27542592, 27751248, 27808704, 28854144, 28957824, 29072736, 29455272, 29981259, 30149504, 30457152, 30735936, 31091676, 31284792, 31715712, 32133024, 32443488, 32706828, 33137181, 33663168, 33918192, 34264296, 35054208, 35392896, 35533344, 35754048, 36498924, 37001664, 37379232, 37871064, 38157966, 38763648, 39273696, 39817008, 39975012, 41455568, 41626872, 41713056, 42844032, 43257984, 43281216, 43609104, 44182908, 45224256, 45505152, 45685728, 46103904, 46637514, 47377792, 47573568, 48199536, 48665232, 49838976, 50494752, 50877288, 51396444, 52364928, 53089344, 53300016, 54748386, 55085184, 55502496, 55617408, 57236949, 58145472, 58910544, 59962518, 60914304, 61471872, 62183352, 62569584, 64266048, 64886976, 65413656, 66274362, 67326336, 67836384, 68528592, 69956271, 71066688, 71508096, 72997848, 74003328, 74758464, 75742128, 76315932, 78547392, 79634016, 79950024, 82911136, 83253744, 83426112, 86562432, 87218208, 88365816, 89943777, 90448512, 91371456, 92207808, 93275028, 95147136, 96399072, 97330464, 100989504, 101754576, 102792888, 106178688, 106600032, 109496772, 111004992, 114473898, 116290944, 117821088, 119925036, 124366704, 125139168, 128532096, 129773952, 130827312, 132548724, 135672768, 137057184, 139912542, 142133376, 145995696, 149516928, 151484256, 152631864, 157094784, 159268032, 159900048, 165822272, 166507488, 166852224, 174436416, 176731632, 179887554, 182742912, 184415616, 186550056, 192798144, 194660928, 201979008, 203509152, 205585776, 209868813, 213200064, 218993544, 222009984, 228947796, 235642176, 239850072, 248733408, 250278336, 261654624, 265097448, 271345536, 274114368, 279825084, 291991392, 302968512, 305263728, 318536064, 319800096, 331644544, 333014976, 348872832, 353463264, 359775108, 373100112, 385596288, 389321856, 407018304, 411171552, 419737626, 426400128, 437987088, 457895592, 471284352, 479700144, 497466816, 500556672, 523309248, 530194896, 548228736, 559650168, 583982784, 605937024, 610527456, 629606439, 639600192, 666029952, 706926528, 719550216, 746200224, 814036608, 822343104, 839475252, 875974176, 915791184, 959400288, 994933632, 1046618496, 1060389792, 1119300336, 1167965568, 1221054912, 1259212878, 1279200384, 1413853056, 1439100432, 1492400448, 1644686208, 1678950504, 1751948352, 1831582368, 1918800576, 2120779584, 2238600672, 2442109824, 2518425756, 2878200864, 2984800896, 3357901008, 3503896704, 3663164736, 3837601152, 4241559168, 4477201344, 5036851512, 5756401728, 6715802016, 7326329472, 8954402688, 10073703024, 11512803456, 13431604032, 20147406048, 26863208064, 40294812096, 80589624192]

約数ペア:

[(1, 80589624192), (2, 40294812096), (3, 26863208064), (4, 20147406048), (6, 13431604032), (7, 11512803456), (8, 10073703024), (9, 8954402688), (11, 7326329472), (12, 6715802016), (14, 5756401728), (16, 5036851512), (18, 4477201344), (19, 4241559168), (21, 3837601152), (22, 3663164736), (23, 3503896704), (24, 3357901008), (27, 2984800896), (28, 2878200864), (32, 2518425756), (33, 2442109824), (36, 2238600672), (38, 2120779584), (42, 1918800576), (44, 1831582368), (46, 1751948352), (48, 1678950504), (49, 1644686208), (54, 1492400448), (56, 1439100432), (57, 1413853056), (63, 1279200384), (64, 1259212878), (66, 1221054912), (69, 1167965568), (72, 1119300336), (76, 1060389792), (77, 1046618496), (81, 994933632), (84, 959400288), (88, 915791184), (92, 875974176), (96, 839475252), (98, 822343104), (99, 814036608), (108, 746200224), (112, 719550216), (114, 706926528), (121, 666029952), (126, 639600192), (128, 629606439), (132, 610527456), (133, 605937024), (138, 583982784), (144, 559650168), (147, 548228736), (152, 530194896), (154, 523309248), (161, 500556672), (162, 497466816), (168, 479700144), (171, 471284352), (176, 457895592), (184, 437987088), (189, 426400128), (192, 419737626), (196, 411171552), (198, 407018304), (207, 389321856), (209, 385596288), (216, 373100112), (224, 359775108), (228, 353463264), (231, 348872832), (242, 333014976), (243, 331644544), (252, 319800096), (253, 318536064), (264, 305263728), (266, 302968512), (276, 291991392), (288, 279825084), (294, 274114368), (297, 271345536), (304, 265097448), (308, 261654624), (322, 250278336), (324, 248733408), (336, 239850072), (342, 235642176), (352, 228947796), (363, 222009984), (368, 218993544), (378, 213200064), (384, 209868813), (392, 205585776), (396, 203509152), (399, 201979008), (414, 194660928), (418, 192798144), (432, 186550056), (437, 184415616), (441, 182742912), (448, 179887554), (456, 176731632), (462, 174436416), (483, 166852224), (484, 166507488), (486, 165822272), (504, 159900048), (506, 159268032), (513, 157094784), (528, 152631864), (532, 151484256), (539, 149516928), (552, 145995696), (567, 142133376), (576, 139912542), (588, 137057184), (594, 135672768), (608, 132548724), (616, 130827312), (621, 129773952), (627, 128532096), (644, 125139168), (648, 124366704), (672, 119925036), (684, 117821088), (693, 116290944), (704, 114473898), (726, 111004992), (736, 109496772), (756, 106600032), (759, 106178688), (784, 102792888), (792, 101754576), (798, 100989504), (828, 97330464), (836, 96399072), (847, 95147136), (864, 93275028), (874, 92207808), (882, 91371456), (891, 90448512), (896, 89943777), (912, 88365816), (924, 87218208), (931, 86562432), (966, 83426112), (968, 83253744), (972, 82911136), (1008, 79950024), (1012, 79634016), (1026, 78547392), (1056, 76315932), (1064, 75742128), (1078, 74758464), (1089, 74003328), (1104, 72997848), (1127, 71508096), (1134, 71066688), (1152, 69956271), (1176, 68528592), (1188, 67836384), (1197, 67326336), (1216, 66274362), (1232, 65413656), (1242, 64886976), (1254, 64266048), (1288, 62569584), (1296, 62183352), (1311, 61471872), (1323, 60914304), (1344, 59962518), (1368, 58910544), (1386, 58145472), (1408, 57236949), (1449, 55617408), (1452, 55502496), (1463, 55085184), (1472, 54748386), (1512, 53300016), (1518, 53089344), (1539, 52364928), (1568, 51396444), (1584, 50877288), (1596, 50494752), (1617, 49838976), (1656, 48665232), (1672, 48199536), (1694, 47573568), (1701, 47377792), (1728, 46637514), (1748, 46103904), (1764, 45685728), (1771, 45505152), (1782, 45224256), (1824, 44182908), (1848, 43609104), (1862, 43281216), (1863, 43257984), (1881, 42844032), (1932, 41713056), (1936, 41626872), (1944, 41455568), (2016, 39975012), (2024, 39817008), (2052, 39273696), (2079, 38763648), (2112, 38157966), (2128, 37871064), (2156, 37379232), (2178, 37001664), (2208, 36498924), (2254, 35754048), (2268, 35533344), (2277, 35392896), (2299, 35054208), (2352, 34264296), (2376, 33918192), (2394, 33663168), (2432, 33137181), (2464, 32706828), (2484, 32443488), (2508, 32133024), (2541, 31715712), (2576, 31284792), (2592, 31091676), (2622, 30735936), (2646, 30457152), (2673, 30149504), (2688, 29981259), (2736, 29455272), (2772, 29072736), (2783, 28957824), (2793, 28854144), (2898, 27808704), (2904, 27751248), (2926, 27542592), (2944, 27374193), (3024, 26650008), (3036, 26544672), (3059, 26345088), (3078, 26182464), (3136, 25698222), (3168, 25438644), (3192, 25247376), (3234, 24919488), (3267, 24667776), (3312, 24332616), (3344, 24099768), (3381, 23836032), (3388, 23786784), (3402, 23688896), (3456, 23318757), (3496, 23051952), (3528, 22842864), (3542, 22752576), (3564, 22612128), (3591, 22442112), (3648, 22091454), (3696, 21804552), (3724, 21640608), (3726, 21628992), (3762, 21422016), (3864, 20856528), (3872, 20813436), (3888, 20727784), (3933, 20490624), (3969, 20304768), (4032, 19987506), (4048, 19908504), (4104, 19636848), (4158, 19381824), (4224, 19078983), (4256, 18935532), (4312, 18689616), (4347, 18539136), (4356, 18500832), (4389, 18361728), (4416, 18249462), (4508, 17877024), (4536, 17766672), (4554, 17696448), (4598, 17527104), (4617, 17454976), (4704, 17132148), (4752, 16959096), (4788, 16831584), (4807, 16765056), (4851, 16612992), (4928, 16353414), (4968, 16221744), (5016, 16066512), (5082, 15857856), (5152, 15642396), (5184, 15545838), (5244, 15367968), (5292, 15228576), (5313, 15168384), (5346, 15074752), (5472, 14727636), (5544, 14536368), (5566, 14478912), (5586, 14427072), (5589, 14419328), (5643, 14281344), (5796, 13904352), (5808, 13875624), (5852, 13771296), (5929, 13592448), (6048, 13325004), (6072, 13272336), (6118, 13172544), (6156, 13091232), (6237, 12921216), (6272, 12849111), (6336, 12719322), (6384, 12623688), (6468, 12459744), (6534, 12333888), (6624, 12166308), (6688, 12049884), (6762, 11918016), (6776, 11893392), (6804, 11844448), (6831, 11797632), (6897, 11684736), (6992, 11525976), (7056, 11421432), (7084, 11376288), (7128, 11306064), (7182, 11221056), (7296, 11045727), (7392, 10902276), (7448, 10820304), (7452, 10814496), (7524, 10711008), (7623, 10571904), (7728, 10428264), (7744, 10406718), (7776, 10363892), (7866, 10245312), (7938, 10152384), (8064, 9993753), (8096, 9954252), (8208, 9818424), (8316, 9690912), (8349, 9652608), (8379, 9618048), (8512, 9467766), (8624, 9344808), (8694, 9269568), (8712, 9250416), (8778, 9180864), (8832, 9124731), (9016, 8938512), (9072, 8883336), (9108, 8848224), (9177, 8781696), (9196, 8763552), (9234, 8727488), (9408, 8566074), (9504, 8479548), (9576, 8415792), (9614, 8382528), (9702, 8306496), (9801, 8222592), (9856, 8176707), (9936, 8110872), (10032, 8033256), (10143, 7945344), (10164, 7928928), (10241, 7869312), (10304, 7821198), (10368, 7772919), (10488, 7683984), (10584, 7614288), (10626, 7584192), (10692, 7537376), (10773, 7480704), (10944, 7363818), (11088, 7268184), (11132, 7239456), (11172, 7213536), (11178, 7209664), (11286, 7140672), (11592, 6952176), (11616, 6937812), (11704, 6885648), (11799, 6830208), (11858, 6796224), (11907, 6768256), (12096, 6662502), (12144, 6636168), (12236, 6586272), (12312, 6545616), (12397, 6500736), (12474, 6460608), (12672, 6359661), (12768, 6311844), (12936, 6229872), (13041, 6179712), (13068, 6166944), (13167, 6120576), (13248, 6083154), (13376, 6024942), (13524, 5959008), (13552, 5946696), (13608, 5922224), (13662, 5898816), (13794, 5842368), (13984, 5762988), (14112, 5710716), (14168, 5688144), (14256, 5653032), (14364, 5610528), (14421, 5588352), (14553, 5537664), (14784, 5451138), (14896, 5410152), (14904, 5407248), (15048, 5355504), (15246, 5285952), (15456, 5214132), (15488, 5203359), (15552, 5181946), (15732, 5122656), (15876, 5076192), (15939, 5056128), (16093, 5007744), (16192, 4977126), (16416, 4909212), (16632, 4845456), (16698, 4826304), (16758, 4809024), (16929, 4760448), (17024, 4733883), (17248, 4672404), (17388, 4634784), (17424, 4625208), (17556, 4590432), (17787, 4530816), (18032, 4469256), (18144, 4441668), (18216, 4424112), (18354, 4390848), (18392, 4381776), (18468, 4363744), (18711, 4307072), (18816, 4283037), (19008, 4239774), (19152, 4207896), (19228, 4191264), (19404, 4153248), (19481, 4136832), (19602, 4111296), (19872, 4055436), (20064, 4016628), (20286, 3972672), (20328, 3964464), (20482, 3934656), (20493, 3932544), (20608, 3910599), (20691, 3894912), (20976, 3841992), (21168, 3807144), (21252, 3792096), (21384, 3768688), (21413, 3763584), (21546, 3740352), (21888, 3681909), (22176, 3634092), (22264, 3619728), (22344, 3606768), (22356, 3604832), (22572, 3570336), (22869, 3523968), (23184, 3476088), (23232, 3468906), (23408, 3442824), (23598, 3415104), (23716, 3398112), (23814, 3384128), (24192, 3331251), (24288, 3318084), (24472, 3293136), (24624, 3272808), (24794, 3250368), (24948, 3230304), (25047, 3217536), (25137, 3206016), (25536, 3155922), (25872, 3114936), (26082, 3089856), (26136, 3083472), (26334, 3060288), (26496, 3041577), (26752, 3012471), (27048, 2979504), (27104, 2973348), (27216, 2961112), (27324, 2949408), (27531, 2927232), (27588, 2921184), (27968, 2881494), (28224, 2855358), (28336, 2844072), (28512, 2826516), (28728, 2805264), (28842, 2794176), (29106, 2768832), (29403, 2740864), (29568, 2725569), (29792, 2705076), (29808, 2703624), (30096, 2677752), (30429, 2648448), (30492, 2642976), (30723, 2623104), (30912, 2607066), (31104, 2590973), (31464, 2561328), (31752, 2538096), (31878, 2528064), (32186, 2503872), (32319, 2493568), (32384, 2488563), (32832, 2454606), (33264, 2422728), (33396, 2413152), (33516, 2404512), (33649, 2395008), (33858, 2380224), (34496, 2336202), (34776, 2317392), (34848, 2312604), (35112, 2295216), (35397, 2276736), (35574, 2265408), (36064, 2234628), (36288, 2220834), (36432, 2212056), (36708, 2195424), (36784, 2190888), (36936, 2181872), (37191, 2166912), (37422, 2153536), (38016, 2119887), (38304, 2103948), (38456, 2095632), (38808, 2076624), (38962, 2068416), (39123, 2059904), (39204, 2055648), (39501, 2040192), (39744, 2027718), (40128, 2008314), (40572, 1986336), (40656, 1982232), (40964, 1967328), (40986, 1966272), (41382, 1947456), (41952, 1920996), (42336, 1903572), (42504, 1896048), (42768, 1884344), (42826, 1881792), (43092, 1870176), (43263, 1862784), (43659, 1845888), (44352, 1817046), (44528, 1809864), (44688, 1803384), (44712, 1802416), (45144, 1785168), (45738, 1761984), (46368, 1738044), (46464, 1734453), (46816, 1721412), (47196, 1707552), (47432, 1699056), (47628, 1692064), (47817, 1685376), (48279, 1669248), (48576, 1659042), (48944, 1646568), (49248, 1636404), (49588, 1625184), (49896, 1615152), (50094, 1608768), (50274, 1603008), (50787, 1586816), (51072, 1577961), (51744, 1557468), (52164, 1544928), (52272, 1541736), (52668, 1530144), (52877, 1524096), (53361, 1510272), (54096, 1489752), (54208, 1486674), (54432, 1480556), (54648, 1474704), (55062, 1463616), (55176, 1460592), (55936, 1440747), (56448, 1427679), (56672, 1422036), (57024, 1413258), (57456, 1402632), (57684, 1397088), (58212, 1384416), (58443, 1378944), (58806, 1370432), (59584, 1352538), (59616, 1351812), (60192, 1338876), (60858, 1324224), (60984, 1321488), (61446, 1311552), (61479, 1310848), (61824, 1303533), (62073, 1298304), (62928, 1280664), (63504, 1269048), (63756, 1264032), (64239, 1254528), (64372, 1251936), (64638, 1246784), (65664, 1227303), (66528, 1211364), (66792, 1206576), (67032, 1202256), (67298, 1197504), (67716, 1190112), (68607, 1174656), (68992, 1168101), (69552, 1158696), (69696, 1156302), (70224, 1147608), (70794, 1138368), (71148, 1132704), (72128, 1117314), (72576, 1110417), (72864, 1106028), (73416, 1097712), (73568, 1095444), (73872, 1090936), (74382, 1083456), (74844, 1076768), (75141, 1072512), (75411, 1068672), (76608, 1051974), (76912, 1047816), (77616, 1038312), (77924, 1034208), (78246, 1029952), (78408, 1027824), (79002, 1020096), (79488, 1013859), (80256, 1004157), (81144, 993168), (81312, 991116), (81928, 983664), (81972, 983136), (82593, 975744), (82764, 973728), (83904, 960498), (84672, 951786), (85008, 948024), (85536, 942172), (85652, 940896), (86184, 935088), (86526, 931392), (87318, 922944), (88704, 908523), (89056, 904932), (89376, 901692), (89424, 901208), (90288, 892584), (91287, 882816), (91476, 880992), (92169, 874368), (92736, 869022), (93632, 860706), (94392, 853776), (94864, 849528), (95256, 846032), (95634, 842688), (96558, 834624), (97152, 829521), (97888, 823284), (98496, 818202), (99176, 812592), (99792, 807576), (100188, 804384), (100548, 801504), (100947, 798336), (101574, 793408), (103488, 778734), (104328, 772464), (104544, 770868), (105336, 765072), (105754, 762048), (106191, 758912), (106722, 755136), (108192, 744876), (108416, 743337), (108864, 740278), (109296, 737352), (110124, 731808), (110352, 730296), (111573, 722304), (112651, 715392), (113344, 711018), (114048, 706629), (114912, 701316), (115368, 698544), (116424, 692208), (116886, 689472), (117612, 685216), (118503, 680064), (119168, 676269), (119232, 675906), (120384, 669438), (121716, 662112), (121968, 660744), (122892, 655776), (122958, 655424), (124146, 649152), (125856, 640332), (127008, 634524), (127512, 632016), (128478, 627264), (128744, 625968), (129276, 623392), (129789, 620928), (130977, 615296), (133056, 605682), (133584, 603288), (134064, 601128), (134596, 598752), (135432, 595056), (136367, 590976), (137214, 587328), (139104, 579348), (139392, 578151), (140448, 573804), (141588, 569184), (142296, 566352), (143451, 561792), (144256, 558657), (144837, 556416), (145728, 553014), (146832, 548856), (147136, 547722), (147744, 545468), (148764, 541728), (149688, 538384), (150282, 536256), (150822, 534336), (153216, 525987), (153824, 523908), (155232, 519156), (155848, 517104), (156492, 514976), (156816, 513912), (158004, 510048), (158631, 508032), (160083, 503424), (162288, 496584), (162624, 495558), (163856, 491832), (163944, 491568), (165186, 487872), (165528, 486864), (167808, 480249), (169344, 475893), (170016, 474012), (171072, 471086), (171304, 470448), (172368, 467544), (173052, 465696), (174636, 461472), (175329, 459648), (178112, 452466), (178752, 450846), (178848, 450604), (180576, 446292), (182574, 441408), (182952, 440496), (184338, 437184), (185472, 434511), (186219, 432768), (187264, 430353), (188784, 426888), (189728, 424764), (190512, 423016), (191268, 421344), (192717, 418176), (193116, 417312), (195776, 411642), (196992, 409101), (198352, 406296), (199584, 403788), (200376, 402192), (201096, 400752), (201894, 399168), (203148, 396704), (205821, 391552), (206976, 389367), (208656, 386232), (209088, 385434), (210672, 382536), (211508, 381024), (212382, 379456), (213444, 377568), (216384, 372438), (217728, 370139), (218592, 368676), (220248, 365904), (220704, 365148), (223146, 361152), (225302, 357696), (225423, 357504), (226233, 356224), (226688, 355509), (229824, 350658), (230736, 349272), (232848, 346104), (233772, 344736), (235224, 342608), (235543, 342144), (237006, 340032), (238464, 337953), (240768, 334719), (243432, 331056), (243936, 330372), (245784, 327888), (245916, 327712), (247779, 325248), (248292, 324576), (251712, 320166), (254016, 317262), (255024, 316008), (256956, 313632), (257488, 312984), (258552, 311696), (259578, 310464), (261954, 307648), (266112, 302841), (267168, 301644), (268128, 300564), (269192, 299376), (270864, 297528), (272734, 295488), (273861, 294272), (274428, 293664), (276507, 291456), (278208, 289674), (280896, 286902), (283176, 284592)]