94705757640

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:187

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 30, 31, 34, 36, 38, 39, 40, 43, 45, 47, 51, 52, 57, 60, 62, 65, 68, 72, 76, 78, 85, 86, 90, 93, 94, 95, 102, 104, 114, 117, 120, 124, 129, 130, 136, 141, 152, 153, 155, 156, 170, 171, 172, 180, 186, 188, 190, 195, 204, 215, 221, 228, 234, 235, 247, 248, 255, 258, 260, 279, 282, 285, 306, 310, 312, 323, 340, 342, 344, 360, 372, 376, 380, 387, 390, 403, 408, 423, 430, 442, 456, 465, 468, 470, 494, 510, 516, 520, 527, 558, 559, 564, 570, 585, 589, 611, 612, 620, 645, 646, 663, 680, 684, 705, 731, 741, 744, 760, 765, 774, 780, 799, 806, 817, 846, 855, 860, 884, 893, 930, 936, 940, 969, 988, 1020, 1032, 1054, 1105, 1116, 1118, 1128, 1140, 1170, 1178, 1209, 1222, 1224, 1235, 1240, 1290, 1292, 1326, 1333, 1368, 1395, 1410, 1457, 1462, 1482, 1530, 1548, 1560, 1581, 1598, 1612, 1615, 1634, 1677, 1692, 1710, 1720, 1767, 1768, 1786, 1833, 1860, 1880, 1935, 1938, 1976, 1989, 2015, 2021, 2040, 2108, 2115, 2193, 2210, 2223, 2232, 2236, 2280, 2340, 2356, 2397, 2418, 2444, 2451, 2470, 2580, 2584, 2635, 2652, 2666, 2679, 2790, 2795, 2820, 2907, 2914, 2924, 2945, 2964, 3055, 3060, 3096, 3162, 3196, 3224, 3230, 3268, 3315, 3354, 3384, 3420, 3534, 3572, 3627, 3655, 3666, 3705, 3720, 3870, 3876, 3978, 3995, 3999, 4030, 4042, 4085, 4199, 4216, 4230, 4371, 4386, 4420, 4446, 4465, 4472, 4680, 4712, 4743, 4794, 4836, 4845, 4888, 4902, 4940, 5031, 5160, 5270, 5301, 5304, 5332, 5358, 5499, 5580, 5590, 5640, 5814, 5828, 5848, 5890, 5928, 6045, 6063, 6110, 6120, 6324, 6392, 6460, 6536, 6579, 6630, 6665, 6708, 6840, 6851, 7068, 7144, 7191, 7254, 7285, 7310, 7332, 7353, 7410, 7657, 7740, 7752, 7905, 7956, 7990, 7998, 8037, 8060, 8084, 8170, 8385, 8398, 8460, 8742, 8772, 8835, 8840, 8892, 8930, 9165, 9486, 9503, 9588, 9672, 9690, 9804, 9880, 9945, 10013, 10062, 10105, 10387, 10540, 10602, 10621, 10664, 10716, 10965, 10998, 11115, 11160, 11180, 11609, 11628, 11656, 11780, 11985, 11997, 12090, 12126, 12220, 12255, 12597, 12648, 12920, 13113, 13158, 13260, 13330, 13395, 13416, 13702, 13889, 14136, 14382, 14508, 14535, 14570, 14620, 14664, 14706, 14820, 15181, 15314, 15480, 15810, 15912, 15980, 15996, 16074, 16120, 16168, 16340, 16770, 16796, 16920, 17329, 17484, 17544, 17670, 17784, 17860, 18135, 18189, 18330, 18941, 18972, 19006, 19176, 19380, 19608, 19890, 19995, 20026, 20124, 20210, 20553, 20774, 20995, 21080, 21204, 21242, 21432, 21855, 21930, 21996, 22230, 22360, 22661, 22971, 23218, 23256, 23560, 23715, 23970, 23994, 24180, 24252, 24440, 24510, 24769, 25155, 25194, 25327, 26226, 26273, 26316, 26505, 26520, 26660, 26790, 27404, 27495, 27683, 27778, 28509, 28764, 29016, 29070, 29140, 29240, 29412, 29640, 30039, 30315, 30362, 30628, 31161, 31620, 31863, 31960, 31992, 32148, 32680, 32895, 33540, 33592, 34255, 34357, 34658, 34827, 34968, 35340, 35720, 35955, 36270, 36378, 36660, 36765, 37791, 37882, 37944, 38012, 38285, 38399, 38760, 39780, 39990, 40052, 40185, 40248, 40420, 41106, 41548, 41667, 41990, 42408, 42484, 43710, 43860, 43992, 44460, 45322, 45543, 45942, 46436, 47430, 47515, 47940, 47988, 48360, 48504, 49020, 49538, 50065, 50310, 50388, 50654, 51935, 51987, 52452, 52546, 52632, 53010, 53105, 53320, 53580, 54808, 54990, 55366, 55556, 56823, 57018, 57528, 58045, 58140, 58280, 58824, 59985, 60078, 60630, 60724, 61256, 61659, 62322, 62651, 62985, 63240, 63726, 64296, 65565, 65790, 67080, 67983, 68510, 68714, 68913, 69316, 69445, 69654, 70680, 71910, 72540, 72756, 73320, 73530, 74307, 75582, 75764, 75905, 75981, 76024, 76570, 76798, 78819, 79560, 79980, 80104, 80370, 80840, 82212, 83049, 83096, 83334, 83980, 84968, 85527, 86645, 87420, 87720, 88920, 90117, 90644, 90945, 91086, 91884, 92872, 93483, 94705, 94860, 95030, 95589, 95880, 95976, 98040, 99076, 100130, 100620, 100776, 101308, 102765, 103071, 103870, 103974, 104481, 104904, 105092, 106020, 106210, 107160, 109980, 110732, 111112, 113305, 113646, 114036, 114855, 115197, 116090, 116280, 119970, 120156, 121260, 121448, 123318, 123845, 124644, 125001, 125302, 125970, 126635, 127452, 130169, 131130, 131365, 131580, 135966, 136629, 137020, 137428, 137826, 138415, 138632, 138890, 139308, 142545, 143820, 145080, 145512, 147060, 148614, 150195, 151164, 151528, 151810, 151962, 153140, 153596, 155805, 155961, 157638, 159315, 159960, 160740, 164424, 166098, 166668, 167960, 170469, 171054, 171785, 173290, 174135, 174840, 180234, 180557, 181288, 181890, 182172, 183768, 186966, 187953, 188955, 189410, 189720, 190060, 191178, 191995, 197353, 198152, 200260, 201240, 202616, 203949, 205530, 206142, 207740, 207948, 208335, 208962, 210184, 212040, 212420, 219960, 221464, 222921, 226610, 227292, 227715, 227943, 228072, 229710, 230394, 232180, 236457, 239940, 240312, 242520, 246636, 247690, 249147, 249288, 250002, 250604, 251940, 253270, 254904, 259935, 260338, 262260, 262730, 263160, 271932, 273258, 274040, 274856, 275652, 276830, 277780, 278616, 284115, 285090, 287640, 294120, 294593, 297228, 300390, 302328, 303620, 303924, 306280, 307192, 308295, 309213, 311610, 311922, 313255, 315276, 318630, 321480, 321997, 329251, 332196, 333336, 339915, 340938, 342108, 343570, 344565, 345591, 346580, 348270, 359879, 360468, 361114, 363780, 364344, 371535, 373932, 375906, 377910, 378820, 379905, 380120, 382356, 383990, 390507, 394095, 394706, 400520, 407898, 411060, 412284, 415245, 415480, 415896, 416670, 417924, 424840, 427635, 430559, 445842, 446641, 450585, 453220, 454584, 455430, 455886, 459420, 460788, 464360, 467415, 470611, 472914, 477945, 479880, 493272, 495380, 498294, 499187, 500004, 501208, 503880, 506540, 515355, 519870, 520676, 522405, 524520, 525460, 541671, 543864, 546516, 551304, 553660, 555560, 563859, 568230, 570180, 575985, 589186, 592059, 594456, 600780, 607240, 607848, 616590, 618426, 623220, 623844, 625005, 626510, 630552, 637260, 643994, 650845, 652783, 658502, 664392, 679830, 681876, 683145, 684216, 687140, 689130, 691182, 693160, 696540, 719758, 720936, 722228, 727560, 743070, 747864, 751812, 755820, 757640, 759810, 764712, 767980, 779805, 781014, 788190, 789412, 814463, 815796, 822120, 824568, 830490, 833340, 835848, 852345, 855270, 861118, 883779, 891684, 893282, 901170, 902785, 906440, 910860, 911772, 918840, 921576, 934830, 939765, 941222, 945828, 955890, 965991, 986765, 987753, 990760, 996588, 998374, 1000008, 1013080, 1019745, 1030710, 1039740, 1041352, 1044810, 1050920, 1065067, 1079637, 1083342, 1093032, 1107320, 1114605, 1127718, 1136460, 1139715, 1140360, 1151970, 1171521, 1178372, 1182285, 1184118, 1190369, 1201560, 1233180, 1236852, 1245735, 1246440, 1247688, 1250010, 1253020, 1274520, 1287988, 1291677, 1301690, 1305566, 1317004, 1339923, 1359660, 1363752, 1366290, 1374280, 1378260, 1382364, 1393080, 1411833, 1439516, 1444456, 1472965, 1486140, 1497561, 1503624, 1511640, 1519620, 1535960, 1546065, 1559610, 1562028, 1576380, 1578824, 1609985, 1625013, 1628926, 1631592, 1646255, 1660980, 1666680, 1704690, 1710540, 1722236, 1727955, 1767558, 1776177, 1783368, 1786564, 1799395, 1802340, 1805570, 1821720, 1823544, 1869660, 1879530, 1882444, 1891656, 1911780, 1931982, 1952535, 1958349, 1973530, 1975506, 1993176, 1996748, 2039490, 2061420, 2079480, 2089620, 2130134, 2152795, 2159274, 2166684, 2229210, 2233205, 2255436, 2272920, 2279430, 2303940, 2343042, 2353055, 2356744, 2364570, 2368236, 2380738, 2443389, 2466360, 2473704, 2491470, 2495935, 2500020, 2506040, 2575976, 2583354, 2603380, 2611132, 2634008, 2651337, 2679846, 2708355, 2719320, 2732580, 2756520, 2764728, 2819295, 2823666, 2879032, 2897973, 2945930, 2960295, 2963259, 2972280, 2995122, 3039240, 3092130, 3119220, 3124056, 3152760, 3195201, 3219970, 3238911, 3250026, 3257852, 3263915, 3292510, 3321960, 3409380, 3421080, 3444472, 3455910, 3535116, 3552354, 3571107, 3573128, 3598790, 3604680, 3611140, 3739320, 3759060, 3764888, 3823560, 3863964, 3875031, 3905070, 3916698, 3947060, 3951012, 3993496, 4019769, 4072315, 4078980, 4122840, 4179240, 4235499, 4260268, 4305590, 4318548, 4333368, 4418895, 4458420, 4466410, 4492683, 4510872, 4558860, 4607880, 4686084, 4706110, 4729140, 4736472, 4761476, 4829955, 4886778, 4938765, 4982940, 4991870, 5000040, 5166708, 5206760, 5222264, 5302674, 5325335, 5359692, 5398185, 5416710, 5465160, 5597267, 5638590, 5647332, 5795946, 5857605, 5875047, 5891860, 5920590, 5926518, 5951845, 5990244, 6117943, 6184260, 6238440, 6390402, 6439940, 6458385, 6477822, 6500052, 6515704, 6527830, 6585020, 6699615, 6818760, 6911820, 7059165, 7070232, 7104708, 7142214, 7197580, 7222280, 7330167, 7487805, 7518120, 7727928, 7750062, 7810140, 7833396, 7894120, 7902024, 8039538, 8125065, 8144630, 8157960, 8470998, 8486179, 8520536, 8611180, 8637096, 8837790, 8880885, 8916840, 8932820, 8985366, 9117720, 9372168, 9412220, 9458280, 9522952, 9585603, 9659910, 9773556, 9791745, 9877530, 9965880, 9983740, 10333416, 10605348, 10650670, 10713321, 10719384, 10796370, 10833420, 11194534, 11277180, 11294664, 11591892, 11715210, 11750094, 11783720, 11841180, 11853036, 11903690, 11980488, 12216945, 12235886, 12368520, 12780804, 12879880, 12916770, 12955644, 13000104, 13055660, 13170040, 13256685, 13399230, 13823640, 13845871, 14118330, 14209416, 14284428, 14395160, 14489865, 14660334, 14816295, 14975610, 15474797, 15500124, 15620280, 15666792, 15976005, 16079076, 16194555, 16250130, 16289260, 16791801, 16941996, 16972358, 17222360, 17675580, 17761770, 17855535, 17865640, 17970732, 18353829, 18824440, 19171206, 19319820, 19375155, 19547112, 19583490, 19755060, 19967480, 20098845, 20236273, 21177495, 21210696, 21301340, 21426642, 21592740, 21666840, 22389068, 22463415, 22554360, 23183784, 23430420, 23500188, 23682360, 23706072, 23807380, 24433890, 24471772, 25458537, 25561608, 25833540, 25911288, 26111320, 26513370, 26798460, 27691742, 27986335, 28236660, 28568856, 28979730, 29320668, 29375235, 29632590, 29951220, 30589715, 30949594, 31000248, 31952010, 32158152, 32389110, 32500260, 32578520, 33583602, 33883992, 33944716, 35351160, 35523540, 35711070, 35941464, 36650835, 36707658, 38342412, 38639640, 38750310, 39166980, 39510120, 40197690, 40472546, 41537613, 42354990, 42430895, 42602680, 42853284, 43185480, 44778136, 44926830, 46424391, 46860840, 47000376, 47614760, 47928015, 48867780, 48943544, 50375403, 50917074, 51667080, 53026740, 53566605, 53596920, 55061487, 55383484, 55972670, 56473320, 57959460, 58641336, 58750470, 59265180, 59902440, 60708819, 61179430, 61899188, 63904020, 64778220, 65000520, 67167204, 67889432, 69229355, 71047080, 71422140, 73301670, 73415316, 76375611, 76684824, 77373985, 77500620, 78333960, 80395380, 80945092, 83075226, 83959005, 84709980, 84861790, 85706568, 89853660, 91769145, 92848782, 95856030, 97735560, 100750806, 101181365, 101834148, 106053480, 107133210, 110122974, 110766968, 111945340, 115918920, 117500940, 118530360, 121417638, 122358860, 123798376, 124612839, 127292685, 127808040, 129556440, 134334408, 138458710, 139273173, 142844280, 146603340, 146830632, 152751222, 154747970, 155001240, 160790760, 161890184, 166150452, 167918010, 169419960, 169723580, 179707320, 182126457, 183538290, 185697564, 191712060, 201501612, 202362730, 203668296, 207688065, 214266420, 220245948, 223890680, 232121955, 235001880, 242835276, 244717720, 249225678, 251877015, 254585370, 263071549, 275307435, 276917420, 278546346, 293206680, 303544095, 305502444, 309495940, 332300904, 335836020, 339447160, 364252914, 367076580, 371395128, 381878055, 383424120, 403003224, 404725460, 415376130, 428532840, 440491896, 464243910, 485670552, 498451356, 503754030, 509170740, 526143098, 550614870, 553834840, 557092692, 607088190, 611004888, 618991880, 623064195, 671672040, 696365865, 728505828, 734153160, 763756110, 789214647, 809450920, 830752260, 910632285, 928487820, 996902712, 1007508060, 1018341480, 1052286196, 1101229740, 1114185384, 1214176380, 1246128390, 1315357745, 1392731730, 1457011656, 1527512220, 1578429294, 1661504520, 1821264570, 1856975640, 2015016120, 2104572392, 2202459480, 2367643941, 2428352760, 2492256780, 2630715490, 2785463460, 3055024440, 3156858588, 3642529140, 3946073235, 4735287882, 4984513560, 5261430980, 5570926920, 6313717176, 7285058280, 7892146470, 9470575764, 10522861960, 11838219705, 15784292940, 18941151528, 23676439410, 31568585880, 47352878820, 94705757640]

約数ペア:

[(1, 94705757640), (2, 47352878820), (3, 31568585880), (4, 23676439410), (5, 18941151528), (6, 15784292940), (8, 11838219705), (9, 10522861960), (10, 9470575764), (12, 7892146470), (13, 7285058280), (15, 6313717176), (17, 5570926920), (18, 5261430980), (19, 4984513560), (20, 4735287882), (24, 3946073235), (26, 3642529140), (30, 3156858588), (31, 3055024440), (34, 2785463460), (36, 2630715490), (38, 2492256780), (39, 2428352760), (40, 2367643941), (43, 2202459480), (45, 2104572392), (47, 2015016120), (51, 1856975640), (52, 1821264570), (57, 1661504520), (60, 1578429294), (62, 1527512220), (65, 1457011656), (68, 1392731730), (72, 1315357745), (76, 1246128390), (78, 1214176380), (85, 1114185384), (86, 1101229740), (90, 1052286196), (93, 1018341480), (94, 1007508060), (95, 996902712), (102, 928487820), (104, 910632285), (114, 830752260), (117, 809450920), (120, 789214647), (124, 763756110), (129, 734153160), (130, 728505828), (136, 696365865), (141, 671672040), (152, 623064195), (153, 618991880), (155, 611004888), (156, 607088190), (170, 557092692), (171, 553834840), (172, 550614870), (180, 526143098), (186, 509170740), (188, 503754030), (190, 498451356), (195, 485670552), (204, 464243910), (215, 440491896), (221, 428532840), (228, 415376130), (234, 404725460), (235, 403003224), (247, 383424120), (248, 381878055), (255, 371395128), (258, 367076580), (260, 364252914), (279, 339447160), (282, 335836020), (285, 332300904), (306, 309495940), (310, 305502444), (312, 303544095), (323, 293206680), (340, 278546346), (342, 276917420), (344, 275307435), (360, 263071549), (372, 254585370), (376, 251877015), (380, 249225678), (387, 244717720), (390, 242835276), (403, 235001880), (408, 232121955), (423, 223890680), (430, 220245948), (442, 214266420), (456, 207688065), (465, 203668296), (468, 202362730), (470, 201501612), (494, 191712060), (510, 185697564), (516, 183538290), (520, 182126457), (527, 179707320), (558, 169723580), (559, 169419960), (564, 167918010), (570, 166150452), (585, 161890184), (589, 160790760), (611, 155001240), (612, 154747970), (620, 152751222), (645, 146830632), (646, 146603340), (663, 142844280), (680, 139273173), (684, 138458710), (705, 134334408), (731, 129556440), (741, 127808040), (744, 127292685), (760, 124612839), (765, 123798376), (774, 122358860), (780, 121417638), (799, 118530360), (806, 117500940), (817, 115918920), (846, 111945340), (855, 110766968), (860, 110122974), (884, 107133210), (893, 106053480), (930, 101834148), (936, 101181365), (940, 100750806), (969, 97735560), (988, 95856030), (1020, 92848782), (1032, 91769145), (1054, 89853660), (1105, 85706568), (1116, 84861790), (1118, 84709980), (1128, 83959005), (1140, 83075226), (1170, 80945092), (1178, 80395380), (1209, 78333960), (1222, 77500620), (1224, 77373985), (1235, 76684824), (1240, 76375611), (1290, 73415316), (1292, 73301670), (1326, 71422140), (1333, 71047080), (1368, 69229355), (1395, 67889432), (1410, 67167204), (1457, 65000520), (1462, 64778220), (1482, 63904020), (1530, 61899188), (1548, 61179430), (1560, 60708819), (1581, 59902440), (1598, 59265180), (1612, 58750470), (1615, 58641336), (1634, 57959460), (1677, 56473320), (1692, 55972670), (1710, 55383484), (1720, 55061487), (1767, 53596920), (1768, 53566605), (1786, 53026740), (1833, 51667080), (1860, 50917074), (1880, 50375403), (1935, 48943544), (1938, 48867780), (1976, 47928015), (1989, 47614760), (2015, 47000376), (2021, 46860840), (2040, 46424391), (2108, 44926830), (2115, 44778136), (2193, 43185480), (2210, 42853284), (2223, 42602680), (2232, 42430895), (2236, 42354990), (2280, 41537613), (2340, 40472546), (2356, 40197690), (2397, 39510120), (2418, 39166980), (2444, 38750310), (2451, 38639640), (2470, 38342412), (2580, 36707658), (2584, 36650835), (2635, 35941464), (2652, 35711070), (2666, 35523540), (2679, 35351160), (2790, 33944716), (2795, 33883992), (2820, 33583602), (2907, 32578520), (2914, 32500260), (2924, 32389110), (2945, 32158152), (2964, 31952010), (3055, 31000248), (3060, 30949594), (3096, 30589715), (3162, 29951220), (3196, 29632590), (3224, 29375235), (3230, 29320668), (3268, 28979730), (3315, 28568856), (3354, 28236660), (3384, 27986335), (3420, 27691742), (3534, 26798460), (3572, 26513370), (3627, 26111320), (3655, 25911288), (3666, 25833540), (3705, 25561608), (3720, 25458537), (3870, 24471772), (3876, 24433890), (3978, 23807380), (3995, 23706072), (3999, 23682360), (4030, 23500188), (4042, 23430420), (4085, 23183784), (4199, 22554360), (4216, 22463415), (4230, 22389068), (4371, 21666840), (4386, 21592740), (4420, 21426642), (4446, 21301340), (4465, 21210696), (4472, 21177495), (4680, 20236273), (4712, 20098845), (4743, 19967480), (4794, 19755060), (4836, 19583490), (4845, 19547112), (4888, 19375155), (4902, 19319820), (4940, 19171206), (5031, 18824440), (5160, 18353829), (5270, 17970732), (5301, 17865640), (5304, 17855535), (5332, 17761770), (5358, 17675580), (5499, 17222360), (5580, 16972358), (5590, 16941996), (5640, 16791801), (5814, 16289260), (5828, 16250130), (5848, 16194555), (5890, 16079076), (5928, 15976005), (6045, 15666792), (6063, 15620280), (6110, 15500124), (6120, 15474797), (6324, 14975610), (6392, 14816295), (6460, 14660334), (6536, 14489865), (6579, 14395160), (6630, 14284428), (6665, 14209416), (6708, 14118330), (6840, 13845871), (6851, 13823640), (7068, 13399230), (7144, 13256685), (7191, 13170040), (7254, 13055660), (7285, 13000104), (7310, 12955644), (7332, 12916770), (7353, 12879880), (7410, 12780804), (7657, 12368520), (7740, 12235886), (7752, 12216945), (7905, 11980488), (7956, 11903690), (7990, 11853036), (7998, 11841180), (8037, 11783720), (8060, 11750094), (8084, 11715210), (8170, 11591892), (8385, 11294664), (8398, 11277180), (8460, 11194534), (8742, 10833420), (8772, 10796370), (8835, 10719384), (8840, 10713321), (8892, 10650670), (8930, 10605348), (9165, 10333416), (9486, 9983740), (9503, 9965880), (9588, 9877530), (9672, 9791745), (9690, 9773556), (9804, 9659910), (9880, 9585603), (9945, 9522952), (10013, 9458280), (10062, 9412220), (10105, 9372168), (10387, 9117720), (10540, 8985366), (10602, 8932820), (10621, 8916840), (10664, 8880885), (10716, 8837790), (10965, 8637096), (10998, 8611180), (11115, 8520536), (11160, 8486179), (11180, 8470998), (11609, 8157960), (11628, 8144630), (11656, 8125065), (11780, 8039538), (11985, 7902024), (11997, 7894120), (12090, 7833396), (12126, 7810140), (12220, 7750062), (12255, 7727928), (12597, 7518120), (12648, 7487805), (12920, 7330167), (13113, 7222280), (13158, 7197580), (13260, 7142214), (13330, 7104708), (13395, 7070232), (13416, 7059165), (13702, 6911820), (13889, 6818760), (14136, 6699615), (14382, 6585020), (14508, 6527830), (14535, 6515704), (14570, 6500052), (14620, 6477822), (14664, 6458385), (14706, 6439940), (14820, 6390402), (15181, 6238440), (15314, 6184260), (15480, 6117943), (15810, 5990244), (15912, 5951845), (15980, 5926518), (15996, 5920590), (16074, 5891860), (16120, 5875047), (16168, 5857605), (16340, 5795946), (16770, 5647332), (16796, 5638590), (16920, 5597267), (17329, 5465160), (17484, 5416710), (17544, 5398185), (17670, 5359692), (17784, 5325335), (17860, 5302674), (18135, 5222264), (18189, 5206760), (18330, 5166708), (18941, 5000040), (18972, 4991870), (19006, 4982940), (19176, 4938765), (19380, 4886778), (19608, 4829955), (19890, 4761476), (19995, 4736472), (20026, 4729140), (20124, 4706110), (20210, 4686084), (20553, 4607880), (20774, 4558860), (20995, 4510872), (21080, 4492683), (21204, 4466410), (21242, 4458420), (21432, 4418895), (21855, 4333368), (21930, 4318548), (21996, 4305590), (22230, 4260268), (22360, 4235499), (22661, 4179240), (22971, 4122840), (23218, 4078980), (23256, 4072315), (23560, 4019769), (23715, 3993496), (23970, 3951012), (23994, 3947060), (24180, 3916698), (24252, 3905070), (24440, 3875031), (24510, 3863964), (24769, 3823560), (25155, 3764888), (25194, 3759060), (25327, 3739320), (26226, 3611140), (26273, 3604680), (26316, 3598790), (26505, 3573128), (26520, 3571107), (26660, 3552354), (26790, 3535116), (27404, 3455910), (27495, 3444472), (27683, 3421080), (27778, 3409380), (28509, 3321960), (28764, 3292510), (29016, 3263915), (29070, 3257852), (29140, 3250026), (29240, 3238911), (29412, 3219970), (29640, 3195201), (30039, 3152760), (30315, 3124056), (30362, 3119220), (30628, 3092130), (31161, 3039240), (31620, 2995122), (31863, 2972280), (31960, 2963259), (31992, 2960295), (32148, 2945930), (32680, 2897973), (32895, 2879032), (33540, 2823666), (33592, 2819295), (34255, 2764728), (34357, 2756520), (34658, 2732580), (34827, 2719320), (34968, 2708355), (35340, 2679846), (35720, 2651337), (35955, 2634008), (36270, 2611132), (36378, 2603380), (36660, 2583354), (36765, 2575976), (37791, 2506040), (37882, 2500020), (37944, 2495935), (38012, 2491470), (38285, 2473704), (38399, 2466360), (38760, 2443389), (39780, 2380738), (39990, 2368236), (40052, 2364570), (40185, 2356744), (40248, 2353055), (40420, 2343042), (41106, 2303940), (41548, 2279430), (41667, 2272920), (41990, 2255436), (42408, 2233205), (42484, 2229210), (43710, 2166684), (43860, 2159274), (43992, 2152795), (44460, 2130134), (45322, 2089620), (45543, 2079480), (45942, 2061420), (46436, 2039490), (47430, 1996748), (47515, 1993176), (47940, 1975506), (47988, 1973530), (48360, 1958349), (48504, 1952535), (49020, 1931982), (49538, 1911780), (50065, 1891656), (50310, 1882444), (50388, 1879530), (50654, 1869660), (51935, 1823544), (51987, 1821720), (52452, 1805570), (52546, 1802340), (52632, 1799395), (53010, 1786564), (53105, 1783368), (53320, 1776177), (53580, 1767558), (54808, 1727955), (54990, 1722236), (55366, 1710540), (55556, 1704690), (56823, 1666680), (57018, 1660980), (57528, 1646255), (58045, 1631592), (58140, 1628926), (58280, 1625013), (58824, 1609985), (59985, 1578824), (60078, 1576380), (60630, 1562028), (60724, 1559610), (61256, 1546065), (61659, 1535960), (62322, 1519620), (62651, 1511640), (62985, 1503624), (63240, 1497561), (63726, 1486140), (64296, 1472965), (65565, 1444456), (65790, 1439516), (67080, 1411833), (67983, 1393080), (68510, 1382364), (68714, 1378260), (68913, 1374280), (69316, 1366290), (69445, 1363752), (69654, 1359660), (70680, 1339923), (71910, 1317004), (72540, 1305566), (72756, 1301690), (73320, 1291677), (73530, 1287988), (74307, 1274520), (75582, 1253020), (75764, 1250010), (75905, 1247688), (75981, 1246440), (76024, 1245735), (76570, 1236852), (76798, 1233180), (78819, 1201560), (79560, 1190369), (79980, 1184118), (80104, 1182285), (80370, 1178372), (80840, 1171521), (82212, 1151970), (83049, 1140360), (83096, 1139715), (83334, 1136460), (83980, 1127718), (84968, 1114605), (85527, 1107320), (86645, 1093032), (87420, 1083342), (87720, 1079637), (88920, 1065067), (90117, 1050920), (90644, 1044810), (90945, 1041352), (91086, 1039740), (91884, 1030710), (92872, 1019745), (93483, 1013080), (94705, 1000008), (94860, 998374), (95030, 996588), (95589, 990760), (95880, 987753), (95976, 986765), (98040, 965991), (99076, 955890), (100130, 945828), (100620, 941222), (100776, 939765), (101308, 934830), (102765, 921576), (103071, 918840), (103870, 911772), (103974, 910860), (104481, 906440), (104904, 902785), (105092, 901170), (106020, 893282), (106210, 891684), (107160, 883779), (109980, 861118), (110732, 855270), (111112, 852345), (113305, 835848), (113646, 833340), (114036, 830490), (114855, 824568), (115197, 822120), (116090, 815796), (116280, 814463), (119970, 789412), (120156, 788190), (121260, 781014), (121448, 779805), (123318, 767980), (123845, 764712), (124644, 759810), (125001, 757640), (125302, 755820), (125970, 751812), (126635, 747864), (127452, 743070), (130169, 727560), (131130, 722228), (131365, 720936), (131580, 719758), (135966, 696540), (136629, 693160), (137020, 691182), (137428, 689130), (137826, 687140), (138415, 684216), (138632, 683145), (138890, 681876), (139308, 679830), (142545, 664392), (143820, 658502), (145080, 652783), (145512, 650845), (147060, 643994), (148614, 637260), (150195, 630552), (151164, 626510), (151528, 625005), (151810, 623844), (151962, 623220), (153140, 618426), (153596, 616590), (155805, 607848), (155961, 607240), (157638, 600780), (159315, 594456), (159960, 592059), (160740, 589186), (164424, 575985), (166098, 570180), (166668, 568230), (167960, 563859), (170469, 555560), (171054, 553660), (171785, 551304), (173290, 546516), (174135, 543864), (174840, 541671), (180234, 525460), (180557, 524520), (181288, 522405), (181890, 520676), (182172, 519870), (183768, 515355), (186966, 506540), (187953, 503880), (188955, 501208), (189410, 500004), (189720, 499187), (190060, 498294), (191178, 495380), (191995, 493272), (197353, 479880), (198152, 477945), (200260, 472914), (201240, 470611), (202616, 467415), (203949, 464360), (205530, 460788), (206142, 459420), (207740, 455886), (207948, 455430), (208335, 454584), (208962, 453220), (210184, 450585), (212040, 446641), (212420, 445842), (219960, 430559), (221464, 427635), (222921, 424840), (226610, 417924), (227292, 416670), (227715, 415896), (227943, 415480), (228072, 415245), (229710, 412284), (230394, 411060), (232180, 407898), (236457, 400520), (239940, 394706), (240312, 394095), (242520, 390507), (246636, 383990), (247690, 382356), (249147, 380120), (249288, 379905), (250002, 378820), (250604, 377910), (251940, 375906), (253270, 373932), (254904, 371535), (259935, 364344), (260338, 363780), (262260, 361114), (262730, 360468), (263160, 359879), (271932, 348270), (273258, 346580), (274040, 345591), (274856, 344565), (275652, 343570), (276830, 342108), (277780, 340938), (278616, 339915), (284115, 333336), (285090, 332196), (287640, 329251), (294120, 321997), (294593, 321480), (297228, 318630), (300390, 315276), (302328, 313255), (303620, 311922), (303924, 311610), (306280, 309213), (307192, 308295)]