251731310040

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:265

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 28, 30, 31, 34, 35, 36, 37, 40, 42, 45, 47, 51, 56, 60, 62, 63, 68, 70, 72, 74, 84, 85, 90, 93, 94, 102, 105, 109, 111, 119, 120, 124, 126, 136, 140, 141, 148, 153, 155, 168, 170, 180, 185, 186, 188, 204, 210, 217, 218, 222, 235, 238, 248, 252, 255, 259, 279, 280, 282, 296, 306, 310, 315, 327, 329, 333, 340, 357, 360, 370, 372, 376, 408, 420, 423, 434, 436, 444, 465, 470, 476, 504, 510, 518, 527, 545, 555, 558, 564, 595, 612, 620, 629, 630, 651, 654, 658, 666, 680, 705, 714, 740, 744, 763, 765, 777, 799, 840, 846, 868, 872, 888, 930, 940, 952, 981, 987, 1020, 1036, 1054, 1071, 1085, 1090, 1110, 1116, 1128, 1147, 1190, 1224, 1240, 1258, 1260, 1295, 1302, 1308, 1316, 1332, 1395, 1410, 1428, 1457, 1480, 1526, 1530, 1554, 1581, 1598, 1635, 1645, 1665, 1692, 1736, 1739, 1785, 1853, 1860, 1880, 1887, 1953, 1962, 1974, 2040, 2072, 2108, 2115, 2142, 2170, 2180, 2220, 2232, 2289, 2294, 2331, 2380, 2397, 2516, 2520, 2590, 2604, 2616, 2632, 2635, 2664, 2790, 2820, 2856, 2914, 2961, 3052, 3060, 3108, 3145, 3162, 3196, 3255, 3270, 3290, 3330, 3379, 3384, 3441, 3478, 3570, 3689, 3706, 3720, 3774, 3815, 3885, 3906, 3924, 3948, 3995, 4033, 4216, 4230, 4284, 4340, 4360, 4371, 4403, 4440, 4578, 4588, 4662, 4743, 4760, 4794, 4905, 4935, 5032, 5123, 5180, 5208, 5217, 5270, 5355, 5559, 5580, 5593, 5640, 5661, 5735, 5828, 5922, 6104, 6120, 6216, 6290, 6324, 6392, 6510, 6540, 6580, 6660, 6758, 6867, 6882, 6956, 7140, 7191, 7285, 7378, 7412, 7548, 7630, 7770, 7812, 7848, 7896, 7905, 7990, 8029, 8066, 8460, 8568, 8680, 8695, 8742, 8806, 9156, 9176, 9265, 9324, 9435, 9486, 9588, 9765, 9810, 9870, 10137, 10199, 10246, 10323, 10360, 10434, 10540, 10710, 11067, 11118, 11160, 11186, 11322, 11445, 11470, 11655, 11656, 11844, 11985, 12099, 12173, 12580, 12648, 12971, 13020, 13080, 13113, 13160, 13209, 13320, 13516, 13734, 13764, 13912, 14280, 14382, 14570, 14756, 14805, 14824, 15096, 15260, 15369, 15540, 15624, 15651, 15810, 15980, 16058, 16132, 16677, 16779, 16895, 16920, 17205, 17390, 17484, 17612, 18312, 18445, 18530, 18648, 18870, 18972, 19176, 19499, 19530, 19620, 19740, 20165, 20274, 20398, 20492, 20646, 20868, 21080, 21420, 21855, 22015, 22134, 22236, 22372, 22644, 22890, 22940, 23310, 23653, 23688, 23715, 23970, 24087, 24198, 24346, 24769, 25160, 25615, 25942, 26040, 26085, 26226, 26418, 27032, 27468, 27528, 27795, 27965, 28231, 28305, 28764, 29140, 29512, 29563, 29610, 30411, 30520, 30597, 30738, 31080, 31302, 31620, 31960, 32116, 32264, 33201, 33354, 33558, 33790, 34335, 34410, 34780, 34968, 35224, 35861, 35955, 36297, 36519, 36890, 37060, 37740, 37944, 38913, 38998, 39060, 39240, 39480, 39627, 40145, 40330, 40548, 40796, 40984, 41292, 41736, 42840, 43710, 44030, 44268, 44472, 44744, 45288, 45780, 45880, 46107, 46620, 47306, 47430, 47940, 48174, 48396, 48692, 49538, 50337, 50685, 50995, 51230, 51615, 51884, 52170, 52452, 52836, 53909, 54936, 55335, 55590, 55930, 56462, 56610, 57443, 57528, 58280, 58497, 59126, 59220, 60495, 60822, 60865, 61194, 61476, 62604, 63240, 64232, 64855, 65565, 66045, 66402, 66708, 67116, 67580, 68561, 68670, 68820, 69560, 70959, 71722, 71910, 72261, 72594, 73038, 73780, 74120, 74307, 75480, 76845, 77826, 77996, 78120, 78255, 79254, 80290, 80660, 81096, 81592, 82584, 83385, 83895, 84693, 87091, 87420, 88060, 88536, 88689, 91560, 91791, 92214, 93240, 94612, 94860, 95880, 96348, 96792, 97384, 97495, 99076, 100674, 101370, 101990, 102460, 103230, 103768, 104340, 104904, 105672, 107583, 107818, 109557, 110670, 111180, 111860, 112924, 113220, 114886, 116739, 116994, 118252, 118265, 118440, 120435, 120990, 121644, 121730, 122388, 122952, 123845, 125023, 125208, 129710, 131130, 132090, 132804, 133416, 134232, 135160, 136493, 137122, 137340, 137640, 141155, 141918, 143444, 143820, 144522, 145188, 146076, 147560, 147815, 148614, 152055, 152985, 153690, 155652, 155992, 156510, 158508, 158813, 160580, 161320, 161727, 166005, 166770, 167790, 169386, 172329, 173383, 174182, 174840, 175491, 176120, 177378, 179305, 181485, 182595, 183582, 184428, 189224, 189551, 189720, 192696, 194565, 194990, 198135, 198152, 201348, 202740, 203980, 204920, 205683, 206460, 206941, 208680, 212877, 215166, 215636, 219114, 221340, 222360, 222921, 223720, 225848, 226440, 229772, 230535, 233478, 233988, 236504, 236530, 240870, 241980, 243288, 243460, 244776, 247690, 250046, 251685, 254079, 259420, 261273, 262260, 264180, 265608, 266067, 269545, 272986, 274244, 274680, 282310, 283836, 286888, 287215, 287640, 289044, 290376, 292152, 292485, 295630, 297228, 304110, 305970, 307380, 311304, 313020, 317016, 317626, 321160, 322749, 323454, 332010, 333540, 335580, 338772, 342805, 344658, 346766, 348364, 350982, 354756, 354795, 358610, 361305, 362970, 365190, 367164, 368856, 371535, 375069, 377363, 379102, 389130, 389980, 396270, 402101, 402696, 405480, 407960, 409479, 411366, 412920, 413882, 423465, 425754, 430332, 431272, 435455, 438228, 442680, 443445, 445842, 458955, 459544, 461070, 466956, 467976, 473060, 476439, 479927, 481740, 483960, 485181, 486920, 495380, 500092, 503370, 508158, 516987, 518840, 520149, 522546, 524520, 528360, 532134, 537915, 539090, 545972, 547785, 548488, 564620, 567672, 568653, 574430, 578088, 583695, 584970, 591260, 594456, 608220, 609637, 611940, 614760, 617049, 620823, 625115, 626040, 635252, 645498, 646908, 664020, 667080, 671160, 677544, 682465, 685610, 689316, 693532, 696728, 701964, 709512, 709590, 717220, 722610, 725940, 730380, 734328, 743070, 750138, 754726, 758204, 778260, 779960, 783819, 792540, 794065, 804202, 808635, 818958, 822732, 827764, 846930, 851508, 860664, 861645, 866915, 870910, 875161, 876456, 877455, 886890, 891684, 916453, 917910, 922140, 933912, 946120, 947755, 952878, 959854, 963480, 970362, 990760, 1000184, 1006740, 1016316, 1028415, 1033974, 1034705, 1040298, 1045092, 1064268, 1064385, 1075830, 1078180, 1091944, 1095570, 1111691, 1114605, 1125207, 1129240, 1132089, 1137306, 1148860, 1167390, 1169940, 1182520, 1206303, 1216440, 1219274, 1223880, 1228437, 1234098, 1241646, 1250230, 1270395, 1270504, 1290996, 1293816, 1306365, 1326857, 1328040, 1330335, 1364930, 1371220, 1378632, 1387064, 1403928, 1419180, 1429317, 1434440, 1439781, 1445220, 1451880, 1460760, 1486140, 1500276, 1509452, 1516408, 1556520, 1560447, 1567638, 1585080, 1588130, 1608404, 1613745, 1617270, 1637916, 1645464, 1655528, 1693860, 1703016, 1705959, 1723290, 1733830, 1741820, 1750322, 1754910, 1773780, 1783368, 1828911, 1832906, 1835820, 1844280, 1862469, 1875345, 1886815, 1895510, 1905756, 1919708, 1940724, 2010505, 2013480, 2032632, 2047395, 2056830, 2067948, 2069410, 2080596, 2090184, 2125391, 2128536, 2128770, 2151660, 2156360, 2191140, 2223382, 2229210, 2250414, 2264178, 2274612, 2297720, 2334780, 2339880, 2382195, 2399635, 2412606, 2425905, 2438548, 2456874, 2468196, 2483292, 2500460, 2540790, 2581992, 2584935, 2600745, 2612730, 2625483, 2653714, 2660670, 2699821, 2729860, 2742440, 2749359, 2838360, 2843265, 2858634, 2879562, 2890440, 2972280, 3000552, 3018904, 3048185, 3085245, 3104115, 3120894, 3135276, 3176260, 3216808, 3222367, 3227490, 3234540, 3275832, 3335073, 3387720, 3396267, 3411918, 3446580, 3467660, 3483640, 3500644, 3509820, 3547560, 3618909, 3657822, 3665812, 3671640, 3724938, 3750690, 3773630, 3791020, 3811512, 3839416, 3881448, 3919095, 3980571, 4021010, 4094790, 4113660, 4135896, 4138820, 4161192, 4250782, 4257540, 4303320, 4319343, 4375805, 4382280, 4446764, 4458420, 4500828, 4528356, 4549224, 4582265, 4669560, 4764390, 4799270, 4825212, 4851810, 4877096, 4913748, 4936392, 4966584, 5000920, 5081580, 5169870, 5201490, 5225460, 5250966, 5307428, 5321340, 5399642, 5459720, 5486733, 5498718, 5558455, 5626035, 5660445, 5686530, 5717268, 5759124, 5876081, 6031515, 6096370, 6142185, 6170490, 6208230, 6241788, 6270552, 6352520, 6376173, 6415171, 6444734, 6454980, 6469080, 6634285, 6670146, 6792534, 6823836, 6893160, 6935320, 7001288, 7019640, 7146585, 7198905, 7237818, 7315644, 7331624, 7449876, 7501380, 7547260, 7582040, 7802235, 7838190, 7876449, 7961142, 8042020, 8099463, 8189580, 8227320, 8248077, 8277640, 8501564, 8515080, 8529795, 8638686, 8751610, 8893528, 8916840, 9001656, 9056712, 9144555, 9164530, 9312345, 9528780, 9598540, 9650424, 9667101, 9703620, 9827496, 10005219, 10163160, 10339740, 10402980, 10450920, 10501932, 10614856, 10626955, 10642680, 10799284, 10973466, 10997436, 11116910, 11252070, 11320890, 11373060, 11434536, 11518248, 11752162, 11941713, 12063030, 12192740, 12284370, 12340980, 12416460, 12483576, 12752346, 12830342, 12889468, 12909960, 13127415, 13268570, 13340292, 13499105, 13585068, 13647672, 13746795, 14293170, 14397810, 14475636, 14631288, 14877737, 14899752, 15002760, 15094520, 15604470, 15676380, 15752898, 15922284, 16084040, 16111835, 16198926, 16379160, 16496154, 16675365, 16981335, 17003128, 17059590, 17277372, 17503220, 17628243, 18094545, 18289110, 18329060, 18624690, 18898747, 19057560, 19128519, 19197080, 19245513, 19334202, 19407240, 19902855, 20010438, 20679480, 20805960, 21003864, 21253910, 21596715, 21598568, 21946932, 21994872, 22233820, 22504140, 22556569, 22641780, 22746120, 23504324, 23883426, 24126060, 24298389, 24385480, 24568740, 24681960, 24832920, 25504692, 25660684, 25778936, 26254830, 26537140, 26680584, 26998210, 27170136, 27433665, 27493590, 28586340, 28795620, 28951272, 29001303, 29380405, 29755474, 31208940, 31352760, 31505796, 31844568, 31880865, 32075855, 32223670, 32397852, 32992308, 33350730, 33962670, 34119180, 34554744, 35006440, 35256486, 36189090, 36578220, 36658120, 37249380, 37797494, 38257038, 38491026, 38668404, 39382245, 39805710, 40020876, 40497315, 41132567, 41240385, 42507820, 43193430, 43893864, 44467640, 44633211, 45008280, 45113138, 45283560, 47008648, 47766852, 48252120, 48335505, 48596778, 49137480, 50026095, 51009384, 51321368, 52509660, 52884729, 53074280, 53996420, 54867330, 54987180, 56696241, 57172680, 57591240, 57736539, 58002606, 58760810, 59510948, 59708565, 62417880, 63011592, 63761730, 64151710, 64447340, 64795704, 65984616, 66701460, 67669707, 67925340, 68238360, 70512972, 72378180, 73156440, 74388685, 74498760, 75594988, 76514076, 76982052, 77336808, 78764490, 79611420, 80041752, 80994630, 82265134, 82480770, 85015640, 86386860, 88141215, 89266422, 90226276, 94493735, 95533704, 95642595, 96227565, 96671010, 97193556, 99893377, 100052190, 105019320, 105769458, 107992840, 109734660, 109974360, 112782845, 113392482, 115473078, 116005212, 117521620, 119021896, 119417130, 121491945, 123397701, 127523460, 128303420, 128894680, 133402920, 133899633, 135339414, 135850680, 141025944, 144756360, 145006515, 148777370, 151189976, 153028152, 153964104, 157528980, 159222840, 161989260, 164530268, 164961540, 170088723, 172773720, 176282430, 178532844, 180452552, 188987470, 191285190, 192455130, 193342020, 194387112, 199786754, 200104380, 203009121, 205662835, 211538916, 219469320, 223166055, 225565690, 226784964, 230946156, 232010424, 235043240, 238834260, 242983890, 246795402, 255046920, 256606840, 264423645, 267799266, 270678828, 283481205, 288682695, 290013030, 297554740, 299680131, 315057960, 323978520, 329060536, 329923080, 338348535, 340177446, 352564860, 357065688, 370193103, 377974940, 382570380, 384910260, 386684040, 399573508, 400208760, 406018242, 411325670, 423077832, 446332110, 451131380, 453569928, 461892312, 477668520, 485967780, 493590804, 499466885, 528847290, 535598532, 541357656, 566962410, 577365390, 580026060, 595109480, 599360262, 616988505, 669498165, 676697070, 680354892, 699253639, 705129720, 740386206, 755949880, 765140760, 769820520, 799147016, 812036484, 822651340, 850443615, 892664220, 899040393, 902262760, 971935560, 987181608, 998933770, 1015045605, 1057694580, 1071197064, 1133924820, 1154730780, 1160052120, 1198720524, 1233977010, 1338996330, 1353394140, 1360709784, 1398507278, 1480772412, 1498400655, 1624072968, 1645302680, 1700887230, 1785328440, 1798080786, 1850965515, 1997867540, 2030091210, 2097760917, 2115389160, 2267849640, 2309461560, 2397441048, 2467954020, 2677992660, 2706788280, 2797014556, 2961544824, 2996801310, 3401774460, 3496268195, 3596161572, 3701931030, 3995735080, 4060182420, 4195521834, 4495201965, 4935908040, 5355985320, 5594029112, 5993602620, 6293282751, 6803548920, 6992536390, 7192323144, 7403862060, 8120364840, 8391043668, 8990403930, 10488804585, 11987205240, 12586565502, 13985072780, 14807724120, 16782087336, 17980807860, 20977609170, 25173131004, 27970145560, 31466413755, 35961615720, 41955218340, 50346262008, 62932827510, 83910436680, 125865655020, 251731310040]

約数ペア:

[(1, 251731310040), (2, 125865655020), (3, 83910436680), (4, 62932827510), (5, 50346262008), (6, 41955218340), (7, 35961615720), (8, 31466413755), (9, 27970145560), (10, 25173131004), (12, 20977609170), (14, 17980807860), (15, 16782087336), (17, 14807724120), (18, 13985072780), (20, 12586565502), (21, 11987205240), (24, 10488804585), (28, 8990403930), (30, 8391043668), (31, 8120364840), (34, 7403862060), (35, 7192323144), (36, 6992536390), (37, 6803548920), (40, 6293282751), (42, 5993602620), (45, 5594029112), (47, 5355985320), (51, 4935908040), (56, 4495201965), (60, 4195521834), (62, 4060182420), (63, 3995735080), (68, 3701931030), (70, 3596161572), (72, 3496268195), (74, 3401774460), (84, 2996801310), (85, 2961544824), (90, 2797014556), (93, 2706788280), (94, 2677992660), (102, 2467954020), (105, 2397441048), (109, 2309461560), (111, 2267849640), (119, 2115389160), (120, 2097760917), (124, 2030091210), (126, 1997867540), (136, 1850965515), (140, 1798080786), (141, 1785328440), (148, 1700887230), (153, 1645302680), (155, 1624072968), (168, 1498400655), (170, 1480772412), (180, 1398507278), (185, 1360709784), (186, 1353394140), (188, 1338996330), (204, 1233977010), (210, 1198720524), (217, 1160052120), (218, 1154730780), (222, 1133924820), (235, 1071197064), (238, 1057694580), (248, 1015045605), (252, 998933770), (255, 987181608), (259, 971935560), (279, 902262760), (280, 899040393), (282, 892664220), (296, 850443615), (306, 822651340), (310, 812036484), (315, 799147016), (327, 769820520), (329, 765140760), (333, 755949880), (340, 740386206), (357, 705129720), (360, 699253639), (370, 680354892), (372, 676697070), (376, 669498165), (408, 616988505), (420, 599360262), (423, 595109480), (434, 580026060), (436, 577365390), (444, 566962410), (465, 541357656), (470, 535598532), (476, 528847290), (504, 499466885), (510, 493590804), (518, 485967780), (527, 477668520), (545, 461892312), (555, 453569928), (558, 451131380), (564, 446332110), (595, 423077832), (612, 411325670), (620, 406018242), (629, 400208760), (630, 399573508), (651, 386684040), (654, 384910260), (658, 382570380), (666, 377974940), (680, 370193103), (705, 357065688), (714, 352564860), (740, 340177446), (744, 338348535), (763, 329923080), (765, 329060536), (777, 323978520), (799, 315057960), (840, 299680131), (846, 297554740), (868, 290013030), (872, 288682695), (888, 283481205), (930, 270678828), (940, 267799266), (952, 264423645), (981, 256606840), (987, 255046920), (1020, 246795402), (1036, 242983890), (1054, 238834260), (1071, 235043240), (1085, 232010424), (1090, 230946156), (1110, 226784964), (1116, 225565690), (1128, 223166055), (1147, 219469320), (1190, 211538916), (1224, 205662835), (1240, 203009121), (1258, 200104380), (1260, 199786754), (1295, 194387112), (1302, 193342020), (1308, 192455130), (1316, 191285190), (1332, 188987470), (1395, 180452552), (1410, 178532844), (1428, 176282430), (1457, 172773720), (1480, 170088723), (1526, 164961540), (1530, 164530268), (1554, 161989260), (1581, 159222840), (1598, 157528980), (1635, 153964104), (1645, 153028152), (1665, 151189976), (1692, 148777370), (1736, 145006515), (1739, 144756360), (1785, 141025944), (1853, 135850680), (1860, 135339414), (1880, 133899633), (1887, 133402920), (1953, 128894680), (1962, 128303420), (1974, 127523460), (2040, 123397701), (2072, 121491945), (2108, 119417130), (2115, 119021896), (2142, 117521620), (2170, 116005212), (2180, 115473078), (2220, 113392482), (2232, 112782845), (2289, 109974360), (2294, 109734660), (2331, 107992840), (2380, 105769458), (2397, 105019320), (2516, 100052190), (2520, 99893377), (2590, 97193556), (2604, 96671010), (2616, 96227565), (2632, 95642595), (2635, 95533704), (2664, 94493735), (2790, 90226276), (2820, 89266422), (2856, 88141215), (2914, 86386860), (2961, 85015640), (3052, 82480770), (3060, 82265134), (3108, 80994630), (3145, 80041752), (3162, 79611420), (3196, 78764490), (3255, 77336808), (3270, 76982052), (3290, 76514076), (3330, 75594988), (3379, 74498760), (3384, 74388685), (3441, 73156440), (3478, 72378180), (3570, 70512972), (3689, 68238360), (3706, 67925340), (3720, 67669707), (3774, 66701460), (3815, 65984616), (3885, 64795704), (3906, 64447340), (3924, 64151710), (3948, 63761730), (3995, 63011592), (4033, 62417880), (4216, 59708565), (4230, 59510948), (4284, 58760810), (4340, 58002606), (4360, 57736539), (4371, 57591240), (4403, 57172680), (4440, 56696241), (4578, 54987180), (4588, 54867330), (4662, 53996420), (4743, 53074280), (4760, 52884729), (4794, 52509660), (4905, 51321368), (4935, 51009384), (5032, 50026095), (5123, 49137480), (5180, 48596778), (5208, 48335505), (5217, 48252120), (5270, 47766852), (5355, 47008648), (5559, 45283560), (5580, 45113138), (5593, 45008280), (5640, 44633211), (5661, 44467640), (5735, 43893864), (5828, 43193430), (5922, 42507820), (6104, 41240385), (6120, 41132567), (6216, 40497315), (6290, 40020876), (6324, 39805710), (6392, 39382245), (6510, 38668404), (6540, 38491026), (6580, 38257038), (6660, 37797494), (6758, 37249380), (6867, 36658120), (6882, 36578220), (6956, 36189090), (7140, 35256486), (7191, 35006440), (7285, 34554744), (7378, 34119180), (7412, 33962670), (7548, 33350730), (7630, 32992308), (7770, 32397852), (7812, 32223670), (7848, 32075855), (7896, 31880865), (7905, 31844568), (7990, 31505796), (8029, 31352760), (8066, 31208940), (8460, 29755474), (8568, 29380405), (8680, 29001303), (8695, 28951272), (8742, 28795620), (8806, 28586340), (9156, 27493590), (9176, 27433665), (9265, 27170136), (9324, 26998210), (9435, 26680584), (9486, 26537140), (9588, 26254830), (9765, 25778936), (9810, 25660684), (9870, 25504692), (10137, 24832920), (10199, 24681960), (10246, 24568740), (10323, 24385480), (10360, 24298389), (10434, 24126060), (10540, 23883426), (10710, 23504324), (11067, 22746120), (11118, 22641780), (11160, 22556569), (11186, 22504140), (11322, 22233820), (11445, 21994872), (11470, 21946932), (11655, 21598568), (11656, 21596715), (11844, 21253910), (11985, 21003864), (12099, 20805960), (12173, 20679480), (12580, 20010438), (12648, 19902855), (12971, 19407240), (13020, 19334202), (13080, 19245513), (13113, 19197080), (13160, 19128519), (13209, 19057560), (13320, 18898747), (13516, 18624690), (13734, 18329060), (13764, 18289110), (13912, 18094545), (14280, 17628243), (14382, 17503220), (14570, 17277372), (14756, 17059590), (14805, 17003128), (14824, 16981335), (15096, 16675365), (15260, 16496154), (15369, 16379160), (15540, 16198926), (15624, 16111835), (15651, 16084040), (15810, 15922284), (15980, 15752898), (16058, 15676380), (16132, 15604470), (16677, 15094520), (16779, 15002760), (16895, 14899752), (16920, 14877737), (17205, 14631288), (17390, 14475636), (17484, 14397810), (17612, 14293170), (18312, 13746795), (18445, 13647672), (18530, 13585068), (18648, 13499105), (18870, 13340292), (18972, 13268570), (19176, 13127415), (19499, 12909960), (19530, 12889468), (19620, 12830342), (19740, 12752346), (20165, 12483576), (20274, 12416460), (20398, 12340980), (20492, 12284370), (20646, 12192740), (20868, 12063030), (21080, 11941713), (21420, 11752162), (21855, 11518248), (22015, 11434536), (22134, 11373060), (22236, 11320890), (22372, 11252070), (22644, 11116910), (22890, 10997436), (22940, 10973466), (23310, 10799284), (23653, 10642680), (23688, 10626955), (23715, 10614856), (23970, 10501932), (24087, 10450920), (24198, 10402980), (24346, 10339740), (24769, 10163160), (25160, 10005219), (25615, 9827496), (25942, 9703620), (26040, 9667101), (26085, 9650424), (26226, 9598540), (26418, 9528780), (27032, 9312345), (27468, 9164530), (27528, 9144555), (27795, 9056712), (27965, 9001656), (28231, 8916840), (28305, 8893528), (28764, 8751610), (29140, 8638686), (29512, 8529795), (29563, 8515080), (29610, 8501564), (30411, 8277640), (30520, 8248077), (30597, 8227320), (30738, 8189580), (31080, 8099463), (31302, 8042020), (31620, 7961142), (31960, 7876449), (32116, 7838190), (32264, 7802235), (33201, 7582040), (33354, 7547260), (33558, 7501380), (33790, 7449876), (34335, 7331624), (34410, 7315644), (34780, 7237818), (34968, 7198905), (35224, 7146585), (35861, 7019640), (35955, 7001288), (36297, 6935320), (36519, 6893160), (36890, 6823836), (37060, 6792534), (37740, 6670146), (37944, 6634285), (38913, 6469080), (38998, 6454980), (39060, 6444734), (39240, 6415171), (39480, 6376173), (39627, 6352520), (40145, 6270552), (40330, 6241788), (40548, 6208230), (40796, 6170490), (40984, 6142185), (41292, 6096370), (41736, 6031515), (42840, 5876081), (43710, 5759124), (44030, 5717268), (44268, 5686530), (44472, 5660445), (44744, 5626035), (45288, 5558455), (45780, 5498718), (45880, 5486733), (46107, 5459720), (46620, 5399642), (47306, 5321340), (47430, 5307428), (47940, 5250966), (48174, 5225460), (48396, 5201490), (48692, 5169870), (49538, 5081580), (50337, 5000920), (50685, 4966584), (50995, 4936392), (51230, 4913748), (51615, 4877096), (51884, 4851810), (52170, 4825212), (52452, 4799270), (52836, 4764390), (53909, 4669560), (54936, 4582265), (55335, 4549224), (55590, 4528356), (55930, 4500828), (56462, 4458420), (56610, 4446764), (57443, 4382280), (57528, 4375805), (58280, 4319343), (58497, 4303320), (59126, 4257540), (59220, 4250782), (60495, 4161192), (60822, 4138820), (60865, 4135896), (61194, 4113660), (61476, 4094790), (62604, 4021010), (63240, 3980571), (64232, 3919095), (64855, 3881448), (65565, 3839416), (66045, 3811512), (66402, 3791020), (66708, 3773630), (67116, 3750690), (67580, 3724938), (68561, 3671640), (68670, 3665812), (68820, 3657822), (69560, 3618909), (70959, 3547560), (71722, 3509820), (71910, 3500644), (72261, 3483640), (72594, 3467660), (73038, 3446580), (73780, 3411918), (74120, 3396267), (74307, 3387720), (75480, 3335073), (76845, 3275832), (77826, 3234540), (77996, 3227490), (78120, 3222367), (78255, 3216808), (79254, 3176260), (80290, 3135276), (80660, 3120894), (81096, 3104115), (81592, 3085245), (82584, 3048185), (83385, 3018904), (83895, 3000552), (84693, 2972280), (87091, 2890440), (87420, 2879562), (88060, 2858634), (88536, 2843265), (88689, 2838360), (91560, 2749359), (91791, 2742440), (92214, 2729860), (93240, 2699821), (94612, 2660670), (94860, 2653714), (95880, 2625483), (96348, 2612730), (96792, 2600745), (97384, 2584935), (97495, 2581992), (99076, 2540790), (100674, 2500460), (101370, 2483292), (101990, 2468196), (102460, 2456874), (103230, 2438548), (103768, 2425905), (104340, 2412606), (104904, 2399635), (105672, 2382195), (107583, 2339880), (107818, 2334780), (109557, 2297720), (110670, 2274612), (111180, 2264178), (111860, 2250414), (112924, 2229210), (113220, 2223382), (114886, 2191140), (116739, 2156360), (116994, 2151660), (118252, 2128770), (118265, 2128536), (118440, 2125391), (120435, 2090184), (120990, 2080596), (121644, 2069410), (121730, 2067948), (122388, 2056830), (122952, 2047395), (123845, 2032632), (125023, 2013480), (125208, 2010505), (129710, 1940724), (131130, 1919708), (132090, 1905756), (132804, 1895510), (133416, 1886815), (134232, 1875345), (135160, 1862469), (136493, 1844280), (137122, 1835820), (137340, 1832906), (137640, 1828911), (141155, 1783368), (141918, 1773780), (143444, 1754910), (143820, 1750322), (144522, 1741820), (145188, 1733830), (146076, 1723290), (147560, 1705959), (147815, 1703016), (148614, 1693860), (152055, 1655528), (152985, 1645464), (153690, 1637916), (155652, 1617270), (155992, 1613745), (156510, 1608404), (158508, 1588130), (158813, 1585080), (160580, 1567638), (161320, 1560447), (161727, 1556520), (166005, 1516408), (166770, 1509452), (167790, 1500276), (169386, 1486140), (172329, 1460760), (173383, 1451880), (174182, 1445220), (174840, 1439781), (175491, 1434440), (176120, 1429317), (177378, 1419180), (179305, 1403928), (181485, 1387064), (182595, 1378632), (183582, 1371220), (184428, 1364930), (189224, 1330335), (189551, 1328040), (189720, 1326857), (192696, 1306365), (194565, 1293816), (194990, 1290996), (198135, 1270504), (198152, 1270395), (201348, 1250230), (202740, 1241646), (203980, 1234098), (204920, 1228437), (205683, 1223880), (206460, 1219274), (206941, 1216440), (208680, 1206303), (212877, 1182520), (215166, 1169940), (215636, 1167390), (219114, 1148860), (221340, 1137306), (222360, 1132089), (222921, 1129240), (223720, 1125207), (225848, 1114605), (226440, 1111691), (229772, 1095570), (230535, 1091944), (233478, 1078180), (233988, 1075830), (236504, 1064385), (236530, 1064268), (240870, 1045092), (241980, 1040298), (243288, 1034705), (243460, 1033974), (244776, 1028415), (247690, 1016316), (250046, 1006740), (251685, 1000184), (254079, 990760), (259420, 970362), (261273, 963480), (262260, 959854), (264180, 952878), (265608, 947755), (266067, 946120), (269545, 933912), (272986, 922140), (274244, 917910), (274680, 916453), (282310, 891684), (283836, 886890), (286888, 877455), (287215, 876456), (287640, 875161), (289044, 870910), (290376, 866915), (292152, 861645), (292485, 860664), (295630, 851508), (297228, 846930), (304110, 827764), (305970, 822732), (307380, 818958), (311304, 808635), (313020, 804202), (317016, 794065), (317626, 792540), (321160, 783819), (322749, 779960), (323454, 778260), (332010, 758204), (333540, 754726), (335580, 750138), (338772, 743070), (342805, 734328), (344658, 730380), (346766, 725940), (348364, 722610), (350982, 717220), (354756, 709590), (354795, 709512), (358610, 701964), (361305, 696728), (362970, 693532), (365190, 689316), (367164, 685610), (368856, 682465), (371535, 677544), (375069, 671160), (377363, 667080), (379102, 664020), (389130, 646908), (389980, 645498), (396270, 635252), (402101, 626040), (402696, 625115), (405480, 620823), (407960, 617049), (409479, 614760), (411366, 611940), (412920, 609637), (413882, 608220), (423465, 594456), (425754, 591260), (430332, 584970), (431272, 583695), (435455, 578088), (438228, 574430), (442680, 568653), (443445, 567672), (445842, 564620), (458955, 548488), (459544, 547785), (461070, 545972), (466956, 539090), (467976, 537915), (473060, 532134), (476439, 528360), (479927, 524520), (481740, 522546), (483960, 520149), (485181, 518840), (486920, 516987), (495380, 508158), (500092, 503370)]