5730575125968

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{43}}^1\times {\mathrm{379}}^1$

素因数の和:530

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 33, 36, 42, 43, 44, 48, 54, 56, 62, 63, 66, 72, 77, 84, 86, 88, 93, 99, 108, 112, 121, 124, 126, 129, 132, 144, 154, 168, 172, 176, 186, 189, 198, 216, 217, 231, 242, 248, 252, 258, 264, 279, 297, 301, 308, 336, 341, 344, 363, 372, 378, 379, 387, 396, 432, 434, 462, 473, 484, 496, 504, 516, 528, 558, 594, 602, 616, 651, 682, 688, 693, 726, 744, 756, 758, 774, 792, 837, 847, 868, 903, 924, 946, 961, 968, 1008, 1023, 1032, 1089, 1116, 1137, 1161, 1188, 1204, 1232, 1302, 1333, 1364, 1386, 1419, 1452, 1488, 1512, 1516, 1548, 1584, 1674, 1694, 1736, 1806, 1848, 1892, 1922, 1936, 1953, 2046, 2064, 2079, 2178, 2232, 2274, 2322, 2376, 2387, 2408, 2541, 2604, 2653, 2666, 2709, 2728, 2772, 2838, 2883, 2904, 3024, 3032, 3069, 3096, 3267, 3311, 3348, 3388, 3411, 3472, 3612, 3696, 3751, 3784, 3844, 3906, 3999, 4092, 4158, 4169, 4257, 4356, 4464, 4548, 4644, 4752, 4774, 4816, 5082, 5203, 5208, 5306, 5332, 5418, 5456, 5544, 5676, 5766, 5808, 5859, 6064, 6138, 6192, 6534, 6622, 6696, 6727, 6776, 6822, 7161, 7224, 7502, 7568, 7623, 7688, 7812, 7959, 7998, 8127, 8184, 8316, 8338, 8514, 8649, 8712, 9096, 9207, 9288, 9331, 9548, 9933, 10164, 10233, 10406, 10416, 10571, 10612, 10664, 10836, 11088, 11253, 11352, 11532, 11718, 11749, 11997, 12276, 12507, 12771, 13068, 13244, 13392, 13454, 13552, 13644, 14322, 14448, 14663, 15004, 15246, 15376, 15609, 15624, 15918, 15996, 16254, 16297, 16368, 16632, 16676, 17028, 17298, 17424, 18192, 18414, 18576, 18662, 19096, 19866, 20181, 20328, 20466, 20812, 21142, 21224, 21328, 21483, 21672, 22506, 22704, 22869, 23064, 23436, 23498, 23877, 23994, 24552, 25014, 25542, 25947, 26136, 26257, 26488, 26908, 27288, 27993, 28644, 29183, 29326, 29799, 30008, 30492, 31218, 31248, 31713, 31836, 31992, 32508, 32594, 33264, 33352, 33759, 34056, 34596, 35247, 35991, 36421, 36828, 37324, 37521, 38192, 39732, 40362, 40656, 40932, 41323, 41624, 42284, 42448, 42966, 43344, 43989, 45012, 45738, 45859, 46128, 46827, 46872, 46996, 47754, 47988, 48891, 49104, 50028, 51084, 51894, 52272, 52514, 52976, 53816, 54576, 55986, 57288, 58366, 58652, 59598, 60016, 60543, 60984, 62436, 63426, 63672, 63984, 64449, 65016, 65188, 66704, 67518, 68112, 69192, 70494, 71631, 71982, 72842, 73656, 73997, 74648, 75042, 78771, 79464, 80724, 81864, 82243, 82646, 83248, 83979, 84568, 85932, 87549, 87978, 89397, 90024, 91476, 91718, 93654, 93744, 93992, 95139, 95508, 95976, 97782, 100056, 101277, 102168, 102641, 103788, 105028, 105741, 107632, 109263, 111972, 112563, 114079, 114576, 116281, 116732, 117304, 119196, 121086, 121968, 123969, 124872, 126852, 127344, 128898, 129239, 130032, 130376, 131967, 135036, 137577, 138384, 140481, 140988, 143262, 143964, 145684, 146673, 147312, 147994, 149296, 150084, 157542, 158928, 161293, 161448, 163728, 164486, 165292, 167958, 169136, 171864, 175098, 175956, 178794, 179267, 180048, 181629, 182952, 183436, 187308, 187984, 190278, 191016, 191952, 195564, 200112, 202554, 204336, 205282, 207576, 210056, 211482, 218526, 221991, 223944, 225126, 228158, 232562, 233464, 234608, 236313, 238392, 242172, 246729, 247938, 249744, 251937, 253704, 257796, 258478, 260752, 262647, 263934, 270072, 275154, 280962, 281976, 285417, 286524, 287928, 289261, 291368, 293346, 295988, 300168, 307923, 315084, 317223, 321013, 322586, 322896, 327789, 328972, 330584, 335916, 342237, 343728, 348843, 350196, 351912, 357588, 358534, 363258, 364219, 365904, 366872, 371907, 374616, 380556, 382032, 387717, 391128, 395901, 405108, 410564, 412731, 415152, 420112, 422964, 437052, 440019, 443982, 447888, 450252, 454553, 456316, 465124, 466928, 472626, 476784, 483879, 484344, 493458, 495876, 503874, 505207, 507408, 515592, 516956, 525294, 527868, 537801, 540144, 550308, 561924, 563952, 570834, 573048, 575856, 578522, 582736, 586692, 591976, 600336, 615846, 630168, 634446, 642026, 645172, 655578, 657944, 661168, 665973, 671832, 684474, 697686, 700392, 703824, 708939, 715176, 717068, 726516, 728438, 733744, 740187, 743814, 749232, 761112, 775434, 782256, 787941, 791802, 810216, 813967, 821128, 825462, 845928, 867783, 874104, 880038, 887964, 900504, 904673, 909106, 912632, 923769, 930248, 945252, 963039, 967758, 968688, 983367, 986916, 991752, 1007748, 1010414, 1026711, 1031184, 1033912, 1046529, 1050588, 1055736, 1075602, 1092657, 1100616, 1115721, 1123848, 1129051, 1141668, 1146096, 1157044, 1163151, 1173384, 1183952, 1231692, 1238193, 1254869, 1260336, 1268892, 1284052, 1290344, 1311156, 1315888, 1331946, 1343664, 1363659, 1368948, 1395372, 1400784, 1417878, 1421629, 1430352, 1434136, 1451637, 1453032, 1456876, 1480374, 1487628, 1515621, 1522224, 1550868, 1575882, 1583604, 1613403, 1620432, 1627934, 1642256, 1650924, 1691856, 1735566, 1748208, 1760076, 1775928, 1801008, 1809346, 1818212, 1825264, 1847538, 1860496, 1890504, 1926078, 1935516, 1966734, 1971937, 1973832, 1983504, 1997919, 2015496, 2020828, 2053422, 2067824, 2093058, 2101176, 2111472, 2151204, 2185314, 2201232, 2220561, 2231442, 2247696, 2258102, 2283336, 2314088, 2326302, 2346768, 2441901, 2463384, 2476386, 2509738, 2537784, 2549533, 2568104, 2580688, 2603349, 2622312, 2663892, 2714019, 2727318, 2737896, 2771307, 2790744, 2835756, 2843258, 2868272, 2889117, 2903274, 2906064, 2913752, 2960748, 2975256, 3031242, 3080133, 3101736, 3139587, 3151764, 3167208, 3181871, 3226806, 3255868, 3277971, 3301848, 3387153, 3471132, 3489453, 3520152, 3536449, 3551856, 3618692, 3636424, 3695076, 3764607, 3781008, 3852156, 3871032, 3933468, 3943874, 3947664, 3995838, 4006409, 4030992, 4041656, 4090977, 4106844, 4186116, 4202352, 4264887, 4302408, 4354911, 4370628, 4441122, 4462884, 4516204, 4546863, 4566672, 4628176, 4652604, 4840209, 4883802, 4926768, 4952772, 5000083, 5019476, 5075568, 5099066, 5136208, 5206698, 5244624, 5327784, 5428038, 5454636, 5475792, 5542614, 5557277, 5581488, 5671512, 5686516, 5778234, 5806548, 5827504, 5915811, 5921496, 5950512, 6062484, 6160266, 6203472, 6279174, 6303528, 6334416, 6363742, 6453612, 6511736, 6555942, 6603696, 6774306, 6942264, 6978906, 7040304, 7072898, 7237384, 7272848, 7325703, 7390152, 7529214, 7648599, 7704312, 7742064, 7810047, 7866936, 7887748, 7991676, 8012818, 8083312, 8142057, 8181954, 8213688, 8372232, 8529774, 8604816, 8667351, 8709822, 8741256, 8882244, 8925768, 9032408, 9093726, 9305208, 9545613, 9680418, 9767604, 9833913, 9905544, 9951403, 10000166, 10038952, 10161459, 10198132, 10413396, 10609347, 10655568, 10856076, 10909272, 11085228, 11114554, 11293821, 11343024, 11373032, 11556468, 11613096, 11831622, 11842992, 12019227, 12124968, 12272931, 12320532, 12558348, 12607056, 12727484, 12794661, 12907224, 13023472, 13111884, 13548612, 13640589, 13803559, 13884528, 13957812, 14145796, 14474768, 14651406, 14780304, 15000249, 15058428, 15297198, 15408624, 15620094, 15661417, 15733872, 15775496, 15983352, 16025636, 16284114, 16363908, 16427376, 16671831, 16744464, 17059548, 17334702, 17419644, 17482512, 17747433, 17764488, 17851536, 18064816, 18187452, 18610416, 19091226, 19360836, 19535208, 19667826, 19811088, 19902806, 20000332, 20077904, 20322918, 20396264, 20826792, 21218694, 21712152, 21818544, 21977109, 22170456, 22229108, 22587642, 22746064, 22945797, 23112936, 23226192, 23663244, 24038454, 24249936, 24426171, 24545862, 24641064, 25116696, 25454968, 25589322, 25814448, 26223768, 27097224, 27281178, 27607118, 27915624, 28044863, 28291592, 28636839, 29302812, 29854209, 30000498, 30116856, 30484377, 30594396, 31240188, 31322834, 31550992, 31828041, 31966704, 32051272, 32568228, 32727816, 33343662, 33881463, 34119096, 34669404, 34839288, 35000581, 35494866, 35528976, 36057681, 36374904, 38182452, 38383983, 38721672, 38900939, 39070416, 39335652, 39805612, 40000664, 40645836, 40792528, 41410677, 41653584, 42437388, 43424304, 43954218, 44070499, 44340912, 44458216, 45000747, 45175284, 45891594, 46225872, 46984251, 47326488, 48076908, 48852342, 49091724, 49282128, 50015493, 50233392, 50909936, 51178644, 52447536, 53242299, 54194448, 54562356, 55214236, 55831248, 56089726, 56583184, 57273678, 58605624, 59708418, 60000996, 60233712, 60968754, 61130047, 61188792, 62480376, 62645668, 63656082, 64102544, 65136456, 65455632, 66687324, 67762926, 68238192, 68837391, 69338808, 69678576, 70001162, 70989732, 72115362, 72749808, 76364904, 76767966, 77443344, 77801878, 78671304, 79611224, 80001328, 81291672, 82821354, 84134589, 84874776, 85910517, 87908436, 88140998, 88916432, 89562627, 90001494, 90350568, 91783188, 93968502, 94652976, 95484123, 96153816, 97704684, 98183448, 100030986, 102357288, 105001743, 106484598, 108173043, 109124712, 109629919, 110428472, 112179452, 114547356, 116702817, 117211248, 119416836, 120001992, 121937508, 122260094, 122377584, 124232031, 124960752, 125291336, 127312164, 130272912, 132211497, 133374648, 135002241, 135525852, 137674782, 138677616, 140002324, 140952753, 141979464, 144230724, 150046479, 152729808, 153535932, 155603756, 157342608, 159222448, 162583344, 165642708, 168269178, 169749552, 171821034, 172275587, 175816872, 176281996, 179125254, 180002988, 180701136, 183390141, 183566376, 187937004, 190968246, 192307632, 195409368, 196366896, 200061972, 204714576, 210003486, 212969196, 216346086, 218249424, 219259838, 220856944, 224358904, 229094712, 233405634, 238833672, 240003984, 243875016, 244520188, 248464062, 250582672, 252403767, 254624328, 264422994, 266749296, 268687881, 270004482, 271051704, 275349564, 280004648, 281905506, 283958928, 288461448, 300092958, 307071864, 308493493, 311207512, 315005229, 328889757, 331285416, 336538356, 343642068, 344551174, 350108451, 351633744, 352563992, 358250508, 360005976, 366780282, 367132752, 372696093, 375874008, 381936492, 390818736, 396634491, 400123944, 420006972, 422858259, 425938392, 427910329, 432692172, 438519676, 448717808, 458189424, 466811268, 477667344, 487750032, 489040376, 496928124, 504807534, 509248656, 516826761, 528845988, 537375762, 540008964, 542103408, 550170423, 550699128, 560009296, 563811012, 576922896, 600185916, 614143728, 616986986, 622415024, 630010458, 657779514, 662570832, 673076712, 687284136, 689102348, 700216902, 705127984, 716501016, 720011952, 733560564, 745392186, 751748016, 757211301, 763872984, 793268982, 800247888, 840013944, 845716518, 851876784, 855820658, 865384344, 877039352, 925480479, 933622536, 945015687, 978080752, 986669271, 993856248, 1009615068, 1033653522, 1050325353, 1057691976, 1074751524, 1080017928, 1100340846, 1101398256, 1127622024, 1189903473, 1200371832, 1205929109, 1233973972, 1260020916, 1283730987, 1315559028, 1346153424, 1374568272, 1378204696, 1400433804, 1433002032, 1467121128, 1490784372, 1514422602, 1527745968, 1550480283, 1586537964, 1650511269, 1680027888, 1691433036, 1711641316, 1730768688, 1754078704, 1850960958, 1867245072, 1890031374, 1895031457, 1973338542, 1987712496, 2019230136, 2067307044, 2100650706, 2115383952, 2149503048, 2160035856, 2200681692, 2255244048, 2379806946, 2400743664, 2411858218, 2467947944, 2520041832, 2567461974, 2631118056, 2756409392, 2776441437, 2800867608, 2934242256, 2960007813, 2981568744, 3028845204, 3100960566, 3173075928, 3301022538, 3382866072, 3423282632, 3617787327, 3701921916, 3780062748, 3790062914, 3851192961, 3946677084, 4038460272, 4134614088, 4201301412, 4299006096, 4401363384, 4651440849, 4759613892, 4823716436, 4935895888, 5040083664, 5134923948, 5262236112, 5552882874, 5601735216, 5685094371, 5920015626, 5963137488, 6057690408, 6201921132, 6346151856, 6602045076, 6765732144, 6846565264, 7235574654, 7403843832, 7560125496, 7580125828, 7702385922, 7893354168, 8269228176, 8329324311, 8402602824, 8802726768, 9302881698, 9519227784, 9647432872, 10269847896, 10853361981, 11105765748, 11370188742, 11553578883, 11840031252, 12115380816, 12403842264, 13204090152, 13265220199, 14471149308, 14807687664, 15120250992, 15160251656, 15404771844, 15786708336, 16658648622, 16805205648, 17055283113, 18605763396, 19038455568, 19294865744, 20539695792, 21706723962, 22211531496, 22740377484, 23107157766, 23680062504, 24807684528, 26408180304, 26530440398, 28942298616, 30320503312, 30809543688, 32560085943, 33317297244, 34110566226, 37211526792, 39795660597, 43413447924, 44423062992, 45480754968, 46214315532, 47360125008, 51165849339, 53060880796, 57884597232, 61619087376, 65120171886, 66634594488, 68221132452, 74423053584, 79591321194, 86826895848, 90961509936, 92428631064, 102331698678, 106121761592, 119386981791, 130240343772, 133269188976, 136442264904, 159182642388, 173653791696, 184857262128, 204663397356, 212243523184, 238773963582, 260480687544, 272884529808, 318365284776, 358160945373, 409326794712, 477547927164, 520961375088, 636730569552, 716321890746, 818653589424, 955095854328, 1432643781492, 1910191708656, 2865287562984, 5730575125968]

約数ペア:

[(1, 5730575125968), (2, 2865287562984), (3, 1910191708656), (4, 1432643781492), (6, 955095854328), (7, 818653589424), (8, 716321890746), (9, 636730569552), (11, 520961375088), (12, 477547927164), (14, 409326794712), (16, 358160945373), (18, 318365284776), (21, 272884529808), (22, 260480687544), (24, 238773963582), (27, 212243523184), (28, 204663397356), (31, 184857262128), (33, 173653791696), (36, 159182642388), (42, 136442264904), (43, 133269188976), (44, 130240343772), (48, 119386981791), (54, 106121761592), (56, 102331698678), (62, 92428631064), (63, 90961509936), (66, 86826895848), (72, 79591321194), (77, 74423053584), (84, 68221132452), (86, 66634594488), (88, 65120171886), (93, 61619087376), (99, 57884597232), (108, 53060880796), (112, 51165849339), (121, 47360125008), (124, 46214315532), (126, 45480754968), (129, 44423062992), (132, 43413447924), (144, 39795660597), (154, 37211526792), (168, 34110566226), (172, 33317297244), (176, 32560085943), (186, 30809543688), (189, 30320503312), (198, 28942298616), (216, 26530440398), (217, 26408180304), (231, 24807684528), (242, 23680062504), (248, 23107157766), (252, 22740377484), (258, 22211531496), (264, 21706723962), (279, 20539695792), (297, 19294865744), (301, 19038455568), (308, 18605763396), (336, 17055283113), (341, 16805205648), (344, 16658648622), (363, 15786708336), (372, 15404771844), (378, 15160251656), (379, 15120250992), (387, 14807687664), (396, 14471149308), (432, 13265220199), (434, 13204090152), (462, 12403842264), (473, 12115380816), (484, 11840031252), (496, 11553578883), (504, 11370188742), (516, 11105765748), (528, 10853361981), (558, 10269847896), (594, 9647432872), (602, 9519227784), (616, 9302881698), (651, 8802726768), (682, 8402602824), (688, 8329324311), (693, 8269228176), (726, 7893354168), (744, 7702385922), (756, 7580125828), (758, 7560125496), (774, 7403843832), (792, 7235574654), (837, 6846565264), (847, 6765732144), (868, 6602045076), (903, 6346151856), (924, 6201921132), (946, 6057690408), (961, 5963137488), (968, 5920015626), (1008, 5685094371), (1023, 5601735216), (1032, 5552882874), (1089, 5262236112), (1116, 5134923948), (1137, 5040083664), (1161, 4935895888), (1188, 4823716436), (1204, 4759613892), (1232, 4651440849), (1302, 4401363384), (1333, 4299006096), (1364, 4201301412), (1386, 4134614088), (1419, 4038460272), (1452, 3946677084), (1488, 3851192961), (1512, 3790062914), (1516, 3780062748), (1548, 3701921916), (1584, 3617787327), (1674, 3423282632), (1694, 3382866072), (1736, 3301022538), (1806, 3173075928), (1848, 3100960566), (1892, 3028845204), (1922, 2981568744), (1936, 2960007813), (1953, 2934242256), (2046, 2800867608), (2064, 2776441437), (2079, 2756409392), (2178, 2631118056), (2232, 2567461974), (2274, 2520041832), (2322, 2467947944), (2376, 2411858218), (2387, 2400743664), (2408, 2379806946), (2541, 2255244048), (2604, 2200681692), (2653, 2160035856), (2666, 2149503048), (2709, 2115383952), (2728, 2100650706), (2772, 2067307044), (2838, 2019230136), (2883, 1987712496), (2904, 1973338542), (3024, 1895031457), (3032, 1890031374), (3069, 1867245072), (3096, 1850960958), (3267, 1754078704), (3311, 1730768688), (3348, 1711641316), (3388, 1691433036), (3411, 1680027888), (3472, 1650511269), (3612, 1586537964), (3696, 1550480283), (3751, 1527745968), (3784, 1514422602), (3844, 1490784372), (3906, 1467121128), (3999, 1433002032), (4092, 1400433804), (4158, 1378204696), (4169, 1374568272), (4257, 1346153424), (4356, 1315559028), (4464, 1283730987), (4548, 1260020916), (4644, 1233973972), (4752, 1205929109), (4774, 1200371832), (4816, 1189903473), (5082, 1127622024), (5203, 1101398256), (5208, 1100340846), (5306, 1080017928), (5332, 1074751524), (5418, 1057691976), (5456, 1050325353), (5544, 1033653522), (5676, 1009615068), (5766, 993856248), (5808, 986669271), (5859, 978080752), (6064, 945015687), (6138, 933622536), (6192, 925480479), (6534, 877039352), (6622, 865384344), (6696, 855820658), (6727, 851876784), (6776, 845716518), (6822, 840013944), (7161, 800247888), (7224, 793268982), (7502, 763872984), (7568, 757211301), (7623, 751748016), (7688, 745392186), (7812, 733560564), (7959, 720011952), (7998, 716501016), (8127, 705127984), (8184, 700216902), (8316, 689102348), (8338, 687284136), (8514, 673076712), (8649, 662570832), (8712, 657779514), (9096, 630010458), (9207, 622415024), (9288, 616986986), (9331, 614143728), (9548, 600185916), (9933, 576922896), (10164, 563811012), (10233, 560009296), (10406, 550699128), (10416, 550170423), (10571, 542103408), (10612, 540008964), (10664, 537375762), (10836, 528845988), (11088, 516826761), (11253, 509248656), (11352, 504807534), (11532, 496928124), (11718, 489040376), (11749, 487750032), (11997, 477667344), (12276, 466811268), (12507, 458189424), (12771, 448717808), (13068, 438519676), (13244, 432692172), (13392, 427910329), (13454, 425938392), (13552, 422858259), (13644, 420006972), (14322, 400123944), (14448, 396634491), (14663, 390818736), (15004, 381936492), (15246, 375874008), (15376, 372696093), (15609, 367132752), (15624, 366780282), (15918, 360005976), (15996, 358250508), (16254, 352563992), (16297, 351633744), (16368, 350108451), (16632, 344551174), (16676, 343642068), (17028, 336538356), (17298, 331285416), (17424, 328889757), (18192, 315005229), (18414, 311207512), (18576, 308493493), (18662, 307071864), (19096, 300092958), (19866, 288461448), (20181, 283958928), (20328, 281905506), (20466, 280004648), (20812, 275349564), (21142, 271051704), (21224, 270004482), (21328, 268687881), (21483, 266749296), (21672, 264422994), (22506, 254624328), (22704, 252403767), (22869, 250582672), (23064, 248464062), (23436, 244520188), (23498, 243875016), (23877, 240003984), (23994, 238833672), (24552, 233405634), (25014, 229094712), (25542, 224358904), (25947, 220856944), (26136, 219259838), (26257, 218249424), (26488, 216346086), (26908, 212969196), (27288, 210003486), (27993, 204714576), (28644, 200061972), (29183, 196366896), (29326, 195409368), (29799, 192307632), (30008, 190968246), (30492, 187937004), (31218, 183566376), (31248, 183390141), (31713, 180701136), (31836, 180002988), (31992, 179125254), (32508, 176281996), (32594, 175816872), (33264, 172275587), (33352, 171821034), (33759, 169749552), (34056, 168269178), (34596, 165642708), (35247, 162583344), (35991, 159222448), (36421, 157342608), (36828, 155603756), (37324, 153535932), (37521, 152729808), (38192, 150046479), (39732, 144230724), (40362, 141979464), (40656, 140952753), (40932, 140002324), (41323, 138677616), (41624, 137674782), (42284, 135525852), (42448, 135002241), (42966, 133374648), (43344, 132211497), (43989, 130272912), (45012, 127312164), (45738, 125291336), (45859, 124960752), (46128, 124232031), (46827, 122377584), (46872, 122260094), (46996, 121937508), (47754, 120001992), (47988, 119416836), (48891, 117211248), (49104, 116702817), (50028, 114547356), (51084, 112179452), (51894, 110428472), (52272, 109629919), (52514, 109124712), (52976, 108173043), (53816, 106484598), (54576, 105001743), (55986, 102357288), (57288, 100030986), (58366, 98183448), (58652, 97704684), (59598, 96153816), (60016, 95484123), (60543, 94652976), (60984, 93968502), (62436, 91783188), (63426, 90350568), (63672, 90001494), (63984, 89562627), (64449, 88916432), (65016, 88140998), (65188, 87908436), (66704, 85910517), (67518, 84874776), (68112, 84134589), (69192, 82821354), (70494, 81291672), (71631, 80001328), (71982, 79611224), (72842, 78671304), (73656, 77801878), (73997, 77443344), (74648, 76767966), (75042, 76364904), (78771, 72749808), (79464, 72115362), (80724, 70989732), (81864, 70001162), (82243, 69678576), (82646, 69338808), (83248, 68837391), (83979, 68238192), (84568, 67762926), (85932, 66687324), (87549, 65455632), (87978, 65136456), (89397, 64102544), (90024, 63656082), (91476, 62645668), (91718, 62480376), (93654, 61188792), (93744, 61130047), (93992, 60968754), (95139, 60233712), (95508, 60000996), (95976, 59708418), (97782, 58605624), (100056, 57273678), (101277, 56583184), (102168, 56089726), (102641, 55831248), (103788, 55214236), (105028, 54562356), (105741, 54194448), (107632, 53242299), (109263, 52447536), (111972, 51178644), (112563, 50909936), (114079, 50233392), (114576, 50015493), (116281, 49282128), (116732, 49091724), (117304, 48852342), (119196, 48076908), (121086, 47326488), (121968, 46984251), (123969, 46225872), (124872, 45891594), (126852, 45175284), (127344, 45000747), (128898, 44458216), (129239, 44340912), (130032, 44070499), (130376, 43954218), (131967, 43424304), (135036, 42437388), (137577, 41653584), (138384, 41410677), (140481, 40792528), (140988, 40645836), (143262, 40000664), (143964, 39805612), (145684, 39335652), (146673, 39070416), (147312, 38900939), (147994, 38721672), (149296, 38383983), (150084, 38182452), (157542, 36374904), (158928, 36057681), (161293, 35528976), (161448, 35494866), (163728, 35000581), (164486, 34839288), (165292, 34669404), (167958, 34119096), (169136, 33881463), (171864, 33343662), (175098, 32727816), (175956, 32568228), (178794, 32051272), (179267, 31966704), (180048, 31828041), (181629, 31550992), (182952, 31322834), (183436, 31240188), (187308, 30594396), (187984, 30484377), (190278, 30116856), (191016, 30000498), (191952, 29854209), (195564, 29302812), (200112, 28636839), (202554, 28291592), (204336, 28044863), (205282, 27915624), (207576, 27607118), (210056, 27281178), (211482, 27097224), (218526, 26223768), (221991, 25814448), (223944, 25589322), (225126, 25454968), (228158, 25116696), (232562, 24641064), (233464, 24545862), (234608, 24426171), (236313, 24249936), (238392, 24038454), (242172, 23663244), (246729, 23226192), (247938, 23112936), (249744, 22945797), (251937, 22746064), (253704, 22587642), (257796, 22229108), (258478, 22170456), (260752, 21977109), (262647, 21818544), (263934, 21712152), (270072, 21218694), (275154, 20826792), (280962, 20396264), (281976, 20322918), (285417, 20077904), (286524, 20000332), (287928, 19902806), (289261, 19811088), (291368, 19667826), (293346, 19535208), (295988, 19360836), (300168, 19091226), (307923, 18610416), (315084, 18187452), (317223, 18064816), (321013, 17851536), (322586, 17764488), (322896, 17747433), (327789, 17482512), (328972, 17419644), (330584, 17334702), (335916, 17059548), (342237, 16744464), (343728, 16671831), (348843, 16427376), (350196, 16363908), (351912, 16284114), (357588, 16025636), (358534, 15983352), (363258, 15775496), (364219, 15733872), (365904, 15661417), (366872, 15620094), (371907, 15408624), (374616, 15297198), (380556, 15058428), (382032, 15000249), (387717, 14780304), (391128, 14651406), (395901, 14474768), (405108, 14145796), (410564, 13957812), (412731, 13884528), (415152, 13803559), (420112, 13640589), (422964, 13548612), (437052, 13111884), (440019, 13023472), (443982, 12907224), (447888, 12794661), (450252, 12727484), (454553, 12607056), (456316, 12558348), (465124, 12320532), (466928, 12272931), (472626, 12124968), (476784, 12019227), (483879, 11842992), (484344, 11831622), (493458, 11613096), (495876, 11556468), (503874, 11373032), (505207, 11343024), (507408, 11293821), (515592, 11114554), (516956, 11085228), (525294, 10909272), (527868, 10856076), (537801, 10655568), (540144, 10609347), (550308, 10413396), (561924, 10198132), (563952, 10161459), (570834, 10038952), (573048, 10000166), (575856, 9951403), (578522, 9905544), (582736, 9833913), (586692, 9767604), (591976, 9680418), (600336, 9545613), (615846, 9305208), (630168, 9093726), (634446, 9032408), (642026, 8925768), (645172, 8882244), (655578, 8741256), (657944, 8709822), (661168, 8667351), (665973, 8604816), (671832, 8529774), (684474, 8372232), (697686, 8213688), (700392, 8181954), (703824, 8142057), (708939, 8083312), (715176, 8012818), (717068, 7991676), (726516, 7887748), (728438, 7866936), (733744, 7810047), (740187, 7742064), (743814, 7704312), (749232, 7648599), (761112, 7529214), (775434, 7390152), (782256, 7325703), (787941, 7272848), (791802, 7237384), (810216, 7072898), (813967, 7040304), (821128, 6978906), (825462, 6942264), (845928, 6774306), (867783, 6603696), (874104, 6555942), (880038, 6511736), (887964, 6453612), (900504, 6363742), (904673, 6334416), (909106, 6303528), (912632, 6279174), (923769, 6203472), (930248, 6160266), (945252, 6062484), (963039, 5950512), (967758, 5921496), (968688, 5915811), (983367, 5827504), (986916, 5806548), (991752, 5778234), (1007748, 5686516), (1010414, 5671512), (1026711, 5581488), (1031184, 5557277), (1033912, 5542614), (1046529, 5475792), (1050588, 5454636), (1055736, 5428038), (1075602, 5327784), (1092657, 5244624), (1100616, 5206698), (1115721, 5136208), (1123848, 5099066), (1129051, 5075568), (1141668, 5019476), (1146096, 5000083), (1157044, 4952772), (1163151, 4926768), (1173384, 4883802), (1183952, 4840209), (1231692, 4652604), (1238193, 4628176), (1254869, 4566672), (1260336, 4546863), (1268892, 4516204), (1284052, 4462884), (1290344, 4441122), (1311156, 4370628), (1315888, 4354911), (1331946, 4302408), (1343664, 4264887), (1363659, 4202352), (1368948, 4186116), (1395372, 4106844), (1400784, 4090977), (1417878, 4041656), (1421629, 4030992), (1430352, 4006409), (1434136, 3995838), (1451637, 3947664), (1453032, 3943874), (1456876, 3933468), (1480374, 3871032), (1487628, 3852156), (1515621, 3781008), (1522224, 3764607), (1550868, 3695076), (1575882, 3636424), (1583604, 3618692), (1613403, 3551856), (1620432, 3536449), (1627934, 3520152), (1642256, 3489453), (1650924, 3471132), (1691856, 3387153), (1735566, 3301848), (1748208, 3277971), (1760076, 3255868), (1775928, 3226806), (1801008, 3181871), (1809346, 3167208), (1818212, 3151764), (1825264, 3139587), (1847538, 3101736), (1860496, 3080133), (1890504, 3031242), (1926078, 2975256), (1935516, 2960748), (1966734, 2913752), (1971937, 2906064), (1973832, 2903274), (1983504, 2889117), (1997919, 2868272), (2015496, 2843258), (2020828, 2835756), (2053422, 2790744), (2067824, 2771307), (2093058, 2737896), (2101176, 2727318), (2111472, 2714019), (2151204, 2663892), (2185314, 2622312), (2201232, 2603349), (2220561, 2580688), (2231442, 2568104), (2247696, 2549533), (2258102, 2537784), (2283336, 2509738), (2314088, 2476386), (2326302, 2463384), (2346768, 2441901)]