123987485160

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{67}}^1$

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 49, 51, 54, 55, 56, 60, 63, 66, 67, 68, 70, 72, 77, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 119, 120, 121, 126, 132, 134, 135, 136, 140, 147, 153, 154, 165, 168, 170, 180, 187, 189, 196, 198, 201, 204, 210, 216, 220, 231, 238, 242, 245, 252, 255, 264, 268, 270, 280, 289, 294, 297, 306, 308, 315, 330, 335, 340, 357, 360, 363, 374, 378, 385, 392, 396, 402, 408, 420, 440, 441, 459, 462, 469, 476, 484, 490, 495, 504, 510, 536, 539, 540, 561, 578, 588, 594, 595, 603, 605, 612, 616, 630, 660, 670, 680, 693, 714, 726, 735, 737, 748, 756, 765, 770, 792, 804, 833, 840, 847, 867, 882, 918, 924, 935, 938, 945, 952, 968, 980, 990, 1005, 1020, 1071, 1078, 1080, 1089, 1122, 1139, 1155, 1156, 1176, 1188, 1190, 1206, 1210, 1224, 1260, 1309, 1320, 1323, 1340, 1386, 1407, 1428, 1445, 1452, 1470, 1474, 1485, 1496, 1512, 1530, 1540, 1608, 1617, 1666, 1683, 1694, 1734, 1764, 1785, 1809, 1815, 1836, 1848, 1870, 1876, 1890, 1960, 1980, 2010, 2023, 2040, 2057, 2079, 2142, 2156, 2178, 2205, 2211, 2244, 2278, 2295, 2310, 2312, 2345, 2376, 2380, 2412, 2420, 2499, 2520, 2541, 2601, 2618, 2646, 2680, 2695, 2772, 2805, 2814, 2856, 2890, 2904, 2940, 2948, 2970, 3015, 3060, 3080, 3179, 3213, 3234, 3267, 3283, 3332, 3366, 3388, 3417, 3465, 3468, 3528, 3570, 3618, 3630, 3672, 3685, 3740, 3752, 3780, 3927, 3960, 4020, 4046, 4114, 4158, 4165, 4221, 4235, 4284, 4312, 4335, 4356, 4410, 4422, 4488, 4556, 4590, 4620, 4690, 4760, 4824, 4840, 4851, 4998, 5049, 5082, 5159, 5202, 5236, 5292, 5355, 5390, 5445, 5544, 5610, 5628, 5695, 5780, 5880, 5896, 5929, 5940, 6030, 6069, 6120, 6171, 6358, 6426, 6468, 6534, 6545, 6566, 6615, 6633, 6664, 6732, 6776, 6834, 6930, 6936, 7035, 7140, 7236, 7260, 7370, 7480, 7497, 7560, 7623, 7803, 7854, 7973, 8040, 8085, 8092, 8107, 8228, 8316, 8330, 8415, 8442, 8470, 8568, 8670, 8712, 8820, 8844, 9045, 9112, 9163, 9180, 9240, 9380, 9537, 9702, 9849, 9996, 10098, 10115, 10164, 10251, 10285, 10318, 10395, 10404, 10472, 10584, 10710, 10780, 10890, 11055, 11220, 11256, 11390, 11560, 11781, 11858, 11880, 12060, 12138, 12342, 12495, 12529, 12663, 12705, 12716, 12852, 12936, 13005, 13068, 13090, 13132, 13230, 13266, 13464, 13668, 13860, 14070, 14161, 14280, 14399, 14472, 14520, 14553, 14740, 14994, 15246, 15477, 15606, 15708, 15895, 15946, 16065, 16170, 16184, 16214, 16335, 16415, 16456, 16632, 16660, 16830, 16884, 16940, 17085, 17340, 17640, 17688, 17787, 18090, 18207, 18326, 18360, 18513, 18760, 19074, 19363, 19404, 19635, 19698, 19899, 19992, 20196, 20230, 20328, 20502, 20570, 20636, 20790, 20808, 21105, 21420, 21560, 21780, 22110, 22253, 22440, 22491, 22780, 22869, 23562, 23716, 23919, 24120, 24255, 24276, 24321, 24684, 24990, 25058, 25245, 25326, 25410, 25432, 25704, 25795, 26010, 26136, 26180, 26264, 26460, 26532, 27336, 27489, 27720, 28140, 28322, 28611, 28798, 29106, 29480, 29547, 29645, 29988, 30345, 30492, 30753, 30855, 30954, 31212, 31416, 31790, 31892, 32130, 32340, 32428, 32670, 32830, 33165, 33320, 33660, 33768, 33880, 34170, 34680, 34969, 35343, 35574, 36113, 36180, 36414, 36652, 37026, 37485, 37587, 38115, 38148, 38726, 38808, 39015, 39270, 39396, 39798, 39865, 40392, 40460, 40535, 41004, 41140, 41272, 41580, 42210, 42483, 42840, 43197, 43560, 44220, 44506, 44982, 45560, 45738, 45815, 46431, 47124, 47432, 47685, 47838, 48510, 48552, 48642, 49245, 49368, 49980, 50116, 50490, 50652, 50820, 51255, 51590, 52020, 52360, 52920, 53064, 53361, 54621, 54978, 55539, 55811, 56280, 56644, 56749, 57222, 57596, 58089, 58212, 58905, 59094, 59290, 59976, 60690, 60984, 61506, 61710, 61908, 62424, 62645, 63315, 63580, 63784, 64260, 64680, 64856, 65340, 65660, 66330, 66759, 67320, 68340, 69938, 70686, 70805, 71148, 71757, 71995, 72226, 72360, 72765, 72828, 72963, 73304, 74052, 74970, 75174, 76230, 76296, 77385, 77452, 78030, 78540, 78792, 79596, 79730, 80920, 81070, 82008, 82280, 82467, 83160, 84420, 84966, 85833, 86394, 87703, 88440, 88641, 88935, 89012, 89964, 91035, 91476, 91630, 92565, 92862, 94248, 95370, 95676, 96815, 97020, 97284, 98490, 99495, 99960, 100232, 100793, 100980, 101304, 101640, 102510, 103180, 104040, 104907, 106722, 108339, 109242, 109956, 111078, 111265, 111622, 112455, 112761, 113288, 113498, 114345, 114444, 115192, 116178, 116424, 117810, 118188, 118580, 119595, 121380, 121605, 123012, 123420, 123816, 125290, 126630, 127160, 127449, 128520, 129591, 130680, 131320, 132660, 133518, 135541, 136680, 137445, 137819, 139293, 139876, 141372, 141610, 142296, 143055, 143514, 143990, 144452, 145530, 145656, 145926, 147735, 148104, 149940, 150348, 152460, 153765, 154770, 154904, 155771, 156060, 157080, 159192, 159460, 160083, 162140, 164934, 167433, 168840, 169932, 170247, 171666, 172788, 174267, 174845, 175406, 176715, 177282, 177870, 178024, 179928, 180565, 182070, 182952, 183260, 185130, 185724, 187935, 190740, 191352, 193630, 194040, 194568, 196980, 198990, 200277, 201586, 201960, 205020, 206360, 209814, 212415, 212993, 213444, 215271, 215985, 216678, 218484, 218889, 219912, 222156, 222530, 223244, 224910, 225522, 226996, 228690, 228888, 232155, 232356, 235620, 236376, 237160, 239190, 242760, 243210, 244783, 246024, 246840, 247401, 250580, 253260, 254898, 259182, 263109, 265320, 266805, 267036, 271082, 273105, 274890, 275638, 277695, 278586, 279055, 279752, 282744, 283220, 283745, 286110, 287028, 287980, 288904, 290445, 291060, 291852, 295470, 299880, 300696, 302379, 304920, 307530, 309540, 311542, 312120, 314721, 318920, 320166, 324280, 325017, 329868, 333795, 334866, 338283, 339864, 340494, 343332, 345576, 348534, 349690, 350812, 353430, 354564, 355740, 358785, 361130, 364140, 364815, 366520, 370260, 371448, 375870, 381480, 382347, 387260, 388773, 393960, 397243, 397980, 400554, 403172, 406623, 410040, 412335, 413457, 419628, 424830, 425986, 426888, 429165, 430542, 431970, 433356, 436968, 437778, 438515, 443205, 444312, 445060, 446488, 449820, 451044, 453992, 457380, 464310, 464712, 467313, 471240, 478380, 486420, 489566, 494802, 501160, 502299, 503965, 506520, 509796, 510741, 518364, 522801, 524535, 526218, 533610, 534072, 541695, 542164, 546210, 549780, 551276, 555390, 557172, 558110, 563805, 566440, 567490, 572220, 574056, 575960, 580890, 582120, 583704, 590940, 600831, 604758, 613921, 615060, 619080, 623084, 629442, 637245, 638979, 640332, 647955, 650034, 659736, 667590, 669732, 676566, 677705, 680988, 686664, 689095, 696465, 697068, 699380, 701624, 706860, 709128, 711480, 717570, 722260, 728280, 729630, 734349, 740520, 751740, 764694, 774520, 777546, 778855, 789327, 794486, 795960, 800415, 801108, 806344, 813246, 824670, 826914, 837165, 839256, 849660, 851235, 851972, 858330, 861084, 863940, 866712, 871335, 875556, 877030, 886410, 890120, 899640, 902088, 907137, 914760, 928620, 934626, 944163, 948787, 956760, 964733, 972840, 975051, 979132, 989604, 1001385, 1004598, 1007930, 1019592, 1021482, 1036728, 1045602, 1049070, 1052436, 1064965, 1067220, 1076355, 1083390, 1084328, 1092420, 1094445, 1099560, 1102552, 1110780, 1114344, 1116220, 1127610, 1134980, 1144440, 1161780, 1181880, 1191729, 1201662, 1209516, 1219869, 1223915, 1227842, 1230120, 1237005, 1240371, 1246168, 1258884, 1274490, 1277958, 1280664, 1295910, 1300068, 1315545, 1335180, 1339464, 1353132, 1355410, 1361976, 1378190, 1392930, 1394136, 1398760, 1401939, 1413720, 1435140, 1444520, 1459260, 1468698, 1490951, 1503480, 1506897, 1511895, 1529388, 1532223, 1555092, 1557710, 1573605, 1578654, 1588972, 1600830, 1602216, 1625085, 1626492, 1649340, 1653828, 1674330, 1691415, 1699320, 1702470, 1703944, 1713481, 1716660, 1722168, 1727880, 1742670, 1751112, 1754060, 1772820, 1814274, 1841763, 1857240, 1869252, 1888326, 1897574, 1911735, 1916937, 1929466, 1943865, 1950102, 1958264, 1979208, 1986215, 2002770, 2009196, 2015860, 2033115, 2042964, 2067285, 2091204, 2098140, 2104872, 2129930, 2134440, 2152710, 2166780, 2184840, 2188890, 2203047, 2221560, 2232440, 2255220, 2269960, 2323560, 2336565, 2342923, 2367981, 2383458, 2403324, 2419032, 2439738, 2447830, 2455684, 2474010, 2480742, 2511495, 2517768, 2548980, 2553705, 2555916, 2591820, 2600136, 2614005, 2631090, 2670360, 2706264, 2710820, 2721411, 2756380, 2785860, 2803878, 2846361, 2870280, 2894199, 2918520, 2937396, 2981902, 3004155, 3013794, 3023790, 3058776, 3064446, 3069605, 3110184, 3115420, 3147210, 3157308, 3177944, 3194895, 3201660, 3250170, 3252984, 3298680, 3307656, 3348660, 3382830, 3404940, 3426962, 3433320, 3485340, 3508120, 3545640, 3575187, 3628548, 3659607, 3671745, 3683526, 3721113, 3738504, 3776652, 3795148, 3823470, 3833874, 3858932, 3887730, 3900204, 3946635, 3972430, 4005540, 4018392, 4031720, 4066230, 4085928, 4134570, 4182408, 4196280, 4205817, 4259860, 4305420, 4333560, 4377780, 4406094, 4472853, 4510440, 4535685, 4673130, 4685846, 4720815, 4735962, 4743935, 4766916, 4806648, 4823665, 4875255, 4879476, 4895660, 4911368, 4948020, 4961484, 5022990, 5097960, 5107410, 5111832, 5140443, 5183640, 5228010, 5262180, 5421640, 5442822, 5512760, 5525289, 5571720, 5607756, 5692722, 5750811, 5788398, 5874792, 5958645, 5963804, 6008310, 6027588, 6047580, 6099345, 6128892, 6139210, 6201855, 6230840, 6294420, 6314616, 6389790, 6403320, 6500340, 6609141, 6697320, 6753131, 6765660, 6809880, 6853924, 6970680, 7009695, 7028769, 7150374, 7257096, 7319214, 7343490, 7367052, 7442226, 7454755, 7534485, 7553304, 7590296, 7646940, 7661115, 7667748, 7717864, 7775460, 7800408, 7893270, 7944860, 8011080, 8132460, 8269140, 8411634, 8519720, 8539083, 8567405, 8610840, 8682597, 8755560, 8812188, 8945706, 9071370, 9208815, 9346260, 9371692, 9441630, 9471924, 9487870, 9533832, 9584685, 9647330, 9750510, 9758952, 9791320, 9896040, 9922968, 10045980, 10214820, 10280886, 10436657, 10456020, 10524360, 10725561, 10885644, 11015235, 11050578, 11215512, 11385444, 11501622, 11576796, 11714615, 11839905, 11917290, 11927608, 12016620, 12055176, 12095160, 12198690, 12257784, 12278420, 12403710, 12588840, 12779580, 13000680, 13218282, 13418559, 13506262, 13531320, 13607055, 13707848, 14019390, 14057538, 14231805, 14300748, 14470995, 14638428, 14686980, 14734104, 14884452, 14909510, 15068970, 15293880, 15322230, 15335496, 15421329, 15550920, 15786540, 15889720, 16264920, 16400461, 16538280, 16575867, 16823268, 17078166, 17134810, 17365194, 17624376, 17875935, 17891412, 18142740, 18298035, 18417630, 18605565, 18692520, 18743384, 18883260, 18943848, 18975740, 19169370, 19294660, 19501020, 20091960, 20259393, 20429640, 20561772, 20873314, 20912040, 21029085, 21086307, 21451122, 21771288, 22030470, 22101156, 22364265, 22770888, 23003244, 23153592, 23429230, 23679810, 23834580, 24033240, 24397380, 24556840, 24807420, 25559160, 25617249, 25702215, 26047791, 26436564, 26837118, 27012524, 27214110, 27626445, 28038780, 28115076, 28463610, 28601496, 28754055, 28941990, 29276856, 29373960, 29768904, 29819020, 30137940, 30644460, 30842658, 31309971, 31573080, 32800922, 33045705, 33151734, 33646536, 33765655, 34156332, 34269620, 34730388, 35143845, 35751870, 35782824, 36285480, 36596070, 36835260, 37211130, 37766520, 37951480, 38338740, 38589320, 39002040, 40255677, 40518786, 41123544, 41746628, 42058170, 42172614, 42695415, 42902244, 43412985, 44060940, 44202312, 44728530, 46006488, 46263987, 46858460, 47359620, 47669160, 48794760, 49201383, 49614840, 51234498, 51404430, 52095582, 52183285, 52873128, 53627805, 53674236, 54025048, 54428220, 55252890, 56077560, 56230152, 56927220, 57508110, 57883980, 59638040, 60275880, 60778179, 61288920, 61685316, 62619942, 63258921, 65601844, 66091410, 66303468, 67092795, 67531310, 68312664, 68539240, 69460776, 70287690, 71503740, 73192140, 73670520, 74422260, 76677480, 77106645, 80511354, 81037572, 82002305, 82879335, 83493256, 84116340, 84345228, 85390830, 85804488, 86825970, 88121880, 89457060, 92527974, 93716920, 93929913, 94719240, 98402766, 101296965, 102468996, 102808860, 104191164, 104366570, 105431535, 107255610, 107348472, 108856440, 110505780, 113854440, 114803227, 115016220, 115767960, 121556358, 123370632, 125239884, 126517842, 128086245, 130238955, 131203688, 132182820, 132606936, 134185590, 135062620, 140575380, 143007480, 146384280, 147604149, 148844520, 154213290, 156549855, 161022708, 162075144, 164004610, 165758670, 168232680, 168690456, 170781660, 173651940, 178914120, 182334537, 185055948, 187859826, 196805532, 201278385, 202593930, 204937992, 205617720, 208382328, 208733140, 210863070, 214511220, 221011560, 229606454, 230032440, 231319935, 243112716, 246006915, 250479768, 253035684, 256172490, 260477910, 264365640, 268371180, 270125240, 281150760, 281789739, 295208298, 303890895, 308426580, 313099710, 316294605, 322045416, 328009220, 331517340, 341563320, 344409681, 347303880, 364669074, 370111896, 375719652, 393611064, 402556770, 405187860, 417466280, 421726140, 429022440, 442812447, 459212908, 462639870, 469649565, 486225432, 492013830, 506071368, 512344980, 520955820, 536742360, 563579478, 574016135, 590416596, 607781790, 616853160, 626199420, 632589210, 656018440, 663034680, 688819362, 729338148, 738020745, 751439304, 805113540, 810375720, 843452280, 885624894, 911672685, 918425816, 925279740, 939299130, 984027660, 1024689960, 1033229043, 1041911640, 1127158956, 1148032270, 1180833192, 1215563580, 1252398840, 1265178420, 1377638724, 1408948695, 1458676296, 1476041490, 1610227080, 1722048405, 1771249788, 1823345370, 1850559480, 1878598260, 1968055320, 2066458086, 2214062235, 2254317912, 2296064540, 2431127160, 2530356840, 2755277448, 2817897390, 2952082980, 3099687129, 3444096810, 3542499576, 3646690740, 3757196520, 4132916172, 4428124470, 4592129080, 5166145215, 5635794780, 5904165960, 6199374258, 6888193620, 7293381480, 8265832344, 8856248940, 10332290430, 11271589560, 12398748516, 13776387240, 15498435645, 17712497880, 20664580860, 24797497032, 30996871290, 41329161720, 61993742580, 123987485160]

約数ペア:

[(1, 123987485160), (2, 61993742580), (3, 41329161720), (4, 30996871290), (5, 24797497032), (6, 20664580860), (7, 17712497880), (8, 15498435645), (9, 13776387240), (10, 12398748516), (11, 11271589560), (12, 10332290430), (14, 8856248940), (15, 8265832344), (17, 7293381480), (18, 6888193620), (20, 6199374258), (21, 5904165960), (22, 5635794780), (24, 5166145215), (27, 4592129080), (28, 4428124470), (30, 4132916172), (33, 3757196520), (34, 3646690740), (35, 3542499576), (36, 3444096810), (40, 3099687129), (42, 2952082980), (44, 2817897390), (45, 2755277448), (49, 2530356840), (51, 2431127160), (54, 2296064540), (55, 2254317912), (56, 2214062235), (60, 2066458086), (63, 1968055320), (66, 1878598260), (67, 1850559480), (68, 1823345370), (70, 1771249788), (72, 1722048405), (77, 1610227080), (84, 1476041490), (85, 1458676296), (88, 1408948695), (90, 1377638724), (98, 1265178420), (99, 1252398840), (102, 1215563580), (105, 1180833192), (108, 1148032270), (110, 1127158956), (119, 1041911640), (120, 1033229043), (121, 1024689960), (126, 984027660), (132, 939299130), (134, 925279740), (135, 918425816), (136, 911672685), (140, 885624894), (147, 843452280), (153, 810375720), (154, 805113540), (165, 751439304), (168, 738020745), (170, 729338148), (180, 688819362), (187, 663034680), (189, 656018440), (196, 632589210), (198, 626199420), (201, 616853160), (204, 607781790), (210, 590416596), (216, 574016135), (220, 563579478), (231, 536742360), (238, 520955820), (242, 512344980), (245, 506071368), (252, 492013830), (255, 486225432), (264, 469649565), (268, 462639870), (270, 459212908), (280, 442812447), (289, 429022440), (294, 421726140), (297, 417466280), (306, 405187860), (308, 402556770), (315, 393611064), (330, 375719652), (335, 370111896), (340, 364669074), (357, 347303880), (360, 344409681), (363, 341563320), (374, 331517340), (378, 328009220), (385, 322045416), (392, 316294605), (396, 313099710), (402, 308426580), (408, 303890895), (420, 295208298), (440, 281789739), (441, 281150760), (459, 270125240), (462, 268371180), (469, 264365640), (476, 260477910), (484, 256172490), (490, 253035684), (495, 250479768), (504, 246006915), (510, 243112716), (536, 231319935), (539, 230032440), (540, 229606454), (561, 221011560), (578, 214511220), (588, 210863070), (594, 208733140), (595, 208382328), (603, 205617720), (605, 204937992), (612, 202593930), (616, 201278385), (630, 196805532), (660, 187859826), (670, 185055948), (680, 182334537), (693, 178914120), (714, 173651940), (726, 170781660), (735, 168690456), (737, 168232680), (748, 165758670), (756, 164004610), (765, 162075144), (770, 161022708), (792, 156549855), (804, 154213290), (833, 148844520), (840, 147604149), (847, 146384280), (867, 143007480), (882, 140575380), (918, 135062620), (924, 134185590), (935, 132606936), (938, 132182820), (945, 131203688), (952, 130238955), (968, 128086245), (980, 126517842), (990, 125239884), (1005, 123370632), (1020, 121556358), (1071, 115767960), (1078, 115016220), (1080, 114803227), (1089, 113854440), (1122, 110505780), (1139, 108856440), (1155, 107348472), (1156, 107255610), (1176, 105431535), (1188, 104366570), (1190, 104191164), (1206, 102808860), (1210, 102468996), (1224, 101296965), (1260, 98402766), (1309, 94719240), (1320, 93929913), (1323, 93716920), (1340, 92527974), (1386, 89457060), (1407, 88121880), (1428, 86825970), (1445, 85804488), (1452, 85390830), (1470, 84345228), (1474, 84116340), (1485, 83493256), (1496, 82879335), (1512, 82002305), (1530, 81037572), (1540, 80511354), (1608, 77106645), (1617, 76677480), (1666, 74422260), (1683, 73670520), (1694, 73192140), (1734, 71503740), (1764, 70287690), (1785, 69460776), (1809, 68539240), (1815, 68312664), (1836, 67531310), (1848, 67092795), (1870, 66303468), (1876, 66091410), (1890, 65601844), (1960, 63258921), (1980, 62619942), (2010, 61685316), (2023, 61288920), (2040, 60778179), (2057, 60275880), (2079, 59638040), (2142, 57883980), (2156, 57508110), (2178, 56927220), (2205, 56230152), (2211, 56077560), (2244, 55252890), (2278, 54428220), (2295, 54025048), (2310, 53674236), (2312, 53627805), (2345, 52873128), (2376, 52183285), (2380, 52095582), (2412, 51404430), (2420, 51234498), (2499, 49614840), (2520, 49201383), (2541, 48794760), (2601, 47669160), (2618, 47359620), (2646, 46858460), (2680, 46263987), (2695, 46006488), (2772, 44728530), (2805, 44202312), (2814, 44060940), (2856, 43412985), (2890, 42902244), (2904, 42695415), (2940, 42172614), (2948, 42058170), (2970, 41746628), (3015, 41123544), (3060, 40518786), (3080, 40255677), (3179, 39002040), (3213, 38589320), (3234, 38338740), (3267, 37951480), (3283, 37766520), (3332, 37211130), (3366, 36835260), (3388, 36596070), (3417, 36285480), (3465, 35782824), (3468, 35751870), (3528, 35143845), (3570, 34730388), (3618, 34269620), (3630, 34156332), (3672, 33765655), (3685, 33646536), (3740, 33151734), (3752, 33045705), (3780, 32800922), (3927, 31573080), (3960, 31309971), (4020, 30842658), (4046, 30644460), (4114, 30137940), (4158, 29819020), (4165, 29768904), (4221, 29373960), (4235, 29276856), (4284, 28941990), (4312, 28754055), (4335, 28601496), (4356, 28463610), (4410, 28115076), (4422, 28038780), (4488, 27626445), (4556, 27214110), (4590, 27012524), (4620, 26837118), (4690, 26436564), (4760, 26047791), (4824, 25702215), (4840, 25617249), (4851, 25559160), (4998, 24807420), (5049, 24556840), (5082, 24397380), (5159, 24033240), (5202, 23834580), (5236, 23679810), (5292, 23429230), (5355, 23153592), (5390, 23003244), (5445, 22770888), (5544, 22364265), (5610, 22101156), (5628, 22030470), (5695, 21771288), (5780, 21451122), (5880, 21086307), (5896, 21029085), (5929, 20912040), (5940, 20873314), (6030, 20561772), (6069, 20429640), (6120, 20259393), (6171, 20091960), (6358, 19501020), (6426, 19294660), (6468, 19169370), (6534, 18975740), (6545, 18943848), (6566, 18883260), (6615, 18743384), (6633, 18692520), (6664, 18605565), (6732, 18417630), (6776, 18298035), (6834, 18142740), (6930, 17891412), (6936, 17875935), (7035, 17624376), (7140, 17365194), (7236, 17134810), (7260, 17078166), (7370, 16823268), (7480, 16575867), (7497, 16538280), (7560, 16400461), (7623, 16264920), (7803, 15889720), (7854, 15786540), (7973, 15550920), (8040, 15421329), (8085, 15335496), (8092, 15322230), (8107, 15293880), (8228, 15068970), (8316, 14909510), (8330, 14884452), (8415, 14734104), (8442, 14686980), (8470, 14638428), (8568, 14470995), (8670, 14300748), (8712, 14231805), (8820, 14057538), (8844, 14019390), (9045, 13707848), (9112, 13607055), (9163, 13531320), (9180, 13506262), (9240, 13418559), (9380, 13218282), (9537, 13000680), (9702, 12779580), (9849, 12588840), (9996, 12403710), (10098, 12278420), (10115, 12257784), (10164, 12198690), (10251, 12095160), (10285, 12055176), (10318, 12016620), (10395, 11927608), (10404, 11917290), (10472, 11839905), (10584, 11714615), (10710, 11576796), (10780, 11501622), (10890, 11385444), (11055, 11215512), (11220, 11050578), (11256, 11015235), (11390, 10885644), (11560, 10725561), (11781, 10524360), (11858, 10456020), (11880, 10436657), (12060, 10280886), (12138, 10214820), (12342, 10045980), (12495, 9922968), (12529, 9896040), (12663, 9791320), (12705, 9758952), (12716, 9750510), (12852, 9647330), (12936, 9584685), (13005, 9533832), (13068, 9487870), (13090, 9471924), (13132, 9441630), (13230, 9371692), (13266, 9346260), (13464, 9208815), (13668, 9071370), (13860, 8945706), (14070, 8812188), (14161, 8755560), (14280, 8682597), (14399, 8610840), (14472, 8567405), (14520, 8539083), (14553, 8519720), (14740, 8411634), (14994, 8269140), (15246, 8132460), (15477, 8011080), (15606, 7944860), (15708, 7893270), (15895, 7800408), (15946, 7775460), (16065, 7717864), (16170, 7667748), (16184, 7661115), (16214, 7646940), (16335, 7590296), (16415, 7553304), (16456, 7534485), (16632, 7454755), (16660, 7442226), (16830, 7367052), (16884, 7343490), (16940, 7319214), (17085, 7257096), (17340, 7150374), (17640, 7028769), (17688, 7009695), (17787, 6970680), (18090, 6853924), (18207, 6809880), (18326, 6765660), (18360, 6753131), (18513, 6697320), (18760, 6609141), (19074, 6500340), (19363, 6403320), (19404, 6389790), (19635, 6314616), (19698, 6294420), (19899, 6230840), (19992, 6201855), (20196, 6139210), (20230, 6128892), (20328, 6099345), (20502, 6047580), (20570, 6027588), (20636, 6008310), (20790, 5963804), (20808, 5958645), (21105, 5874792), (21420, 5788398), (21560, 5750811), (21780, 5692722), (22110, 5607756), (22253, 5571720), (22440, 5525289), (22491, 5512760), (22780, 5442822), (22869, 5421640), (23562, 5262180), (23716, 5228010), (23919, 5183640), (24120, 5140443), (24255, 5111832), (24276, 5107410), (24321, 5097960), (24684, 5022990), (24990, 4961484), (25058, 4948020), (25245, 4911368), (25326, 4895660), (25410, 4879476), (25432, 4875255), (25704, 4823665), (25795, 4806648), (26010, 4766916), (26136, 4743935), (26180, 4735962), (26264, 4720815), (26460, 4685846), (26532, 4673130), (27336, 4535685), (27489, 4510440), (27720, 4472853), (28140, 4406094), (28322, 4377780), (28611, 4333560), (28798, 4305420), (29106, 4259860), (29480, 4205817), (29547, 4196280), (29645, 4182408), (29988, 4134570), (30345, 4085928), (30492, 4066230), (30753, 4031720), (30855, 4018392), (30954, 4005540), (31212, 3972430), (31416, 3946635), (31790, 3900204), (31892, 3887730), (32130, 3858932), (32340, 3833874), (32428, 3823470), (32670, 3795148), (32830, 3776652), (33165, 3738504), (33320, 3721113), (33660, 3683526), (33768, 3671745), (33880, 3659607), (34170, 3628548), (34680, 3575187), (34969, 3545640), (35343, 3508120), (35574, 3485340), (36113, 3433320), (36180, 3426962), (36414, 3404940), (36652, 3382830), (37026, 3348660), (37485, 3307656), (37587, 3298680), (38115, 3252984), (38148, 3250170), (38726, 3201660), (38808, 3194895), (39015, 3177944), (39270, 3157308), (39396, 3147210), (39798, 3115420), (39865, 3110184), (40392, 3069605), (40460, 3064446), (40535, 3058776), (41004, 3023790), (41140, 3013794), (41272, 3004155), (41580, 2981902), (42210, 2937396), (42483, 2918520), (42840, 2894199), (43197, 2870280), (43560, 2846361), (44220, 2803878), (44506, 2785860), (44982, 2756380), (45560, 2721411), (45738, 2710820), (45815, 2706264), (46431, 2670360), (47124, 2631090), (47432, 2614005), (47685, 2600136), (47838, 2591820), (48510, 2555916), (48552, 2553705), (48642, 2548980), (49245, 2517768), (49368, 2511495), (49980, 2480742), (50116, 2474010), (50490, 2455684), (50652, 2447830), (50820, 2439738), (51255, 2419032), (51590, 2403324), (52020, 2383458), (52360, 2367981), (52920, 2342923), (53064, 2336565), (53361, 2323560), (54621, 2269960), (54978, 2255220), (55539, 2232440), (55811, 2221560), (56280, 2203047), (56644, 2188890), (56749, 2184840), (57222, 2166780), (57596, 2152710), (58089, 2134440), (58212, 2129930), (58905, 2104872), (59094, 2098140), (59290, 2091204), (59976, 2067285), (60690, 2042964), (60984, 2033115), (61506, 2015860), (61710, 2009196), (61908, 2002770), (62424, 1986215), (62645, 1979208), (63315, 1958264), (63580, 1950102), (63784, 1943865), (64260, 1929466), (64680, 1916937), (64856, 1911735), (65340, 1897574), (65660, 1888326), (66330, 1869252), (66759, 1857240), (67320, 1841763), (68340, 1814274), (69938, 1772820), (70686, 1754060), (70805, 1751112), (71148, 1742670), (71757, 1727880), (71995, 1722168), (72226, 1716660), (72360, 1713481), (72765, 1703944), (72828, 1702470), (72963, 1699320), (73304, 1691415), (74052, 1674330), (74970, 1653828), (75174, 1649340), (76230, 1626492), (76296, 1625085), (77385, 1602216), (77452, 1600830), (78030, 1588972), (78540, 1578654), (78792, 1573605), (79596, 1557710), (79730, 1555092), (80920, 1532223), (81070, 1529388), (82008, 1511895), (82280, 1506897), (82467, 1503480), (83160, 1490951), (84420, 1468698), (84966, 1459260), (85833, 1444520), (86394, 1435140), (87703, 1413720), (88440, 1401939), (88641, 1398760), (88935, 1394136), (89012, 1392930), (89964, 1378190), (91035, 1361976), (91476, 1355410), (91630, 1353132), (92565, 1339464), (92862, 1335180), (94248, 1315545), (95370, 1300068), (95676, 1295910), (96815, 1280664), (97020, 1277958), (97284, 1274490), (98490, 1258884), (99495, 1246168), (99960, 1240371), (100232, 1237005), (100793, 1230120), (100980, 1227842), (101304, 1223915), (101640, 1219869), (102510, 1209516), (103180, 1201662), (104040, 1191729), (104907, 1181880), (106722, 1161780), (108339, 1144440), (109242, 1134980), (109956, 1127610), (111078, 1116220), (111265, 1114344), (111622, 1110780), (112455, 1102552), (112761, 1099560), (113288, 1094445), (113498, 1092420), (114345, 1084328), (114444, 1083390), (115192, 1076355), (116178, 1067220), (116424, 1064965), (117810, 1052436), (118188, 1049070), (118580, 1045602), (119595, 1036728), (121380, 1021482), (121605, 1019592), (123012, 1007930), (123420, 1004598), (123816, 1001385), (125290, 989604), (126630, 979132), (127160, 975051), (127449, 972840), (128520, 964733), (129591, 956760), (130680, 948787), (131320, 944163), (132660, 934626), (133518, 928620), (135541, 914760), (136680, 907137), (137445, 902088), (137819, 899640), (139293, 890120), (139876, 886410), (141372, 877030), (141610, 875556), (142296, 871335), (143055, 866712), (143514, 863940), (143990, 861084), (144452, 858330), (145530, 851972), (145656, 851235), (145926, 849660), (147735, 839256), (148104, 837165), (149940, 826914), (150348, 824670), (152460, 813246), (153765, 806344), (154770, 801108), (154904, 800415), (155771, 795960), (156060, 794486), (157080, 789327), (159192, 778855), (159460, 777546), (160083, 774520), (162140, 764694), (164934, 751740), (167433, 740520), (168840, 734349), (169932, 729630), (170247, 728280), (171666, 722260), (172788, 717570), (174267, 711480), (174845, 709128), (175406, 706860), (176715, 701624), (177282, 699380), (177870, 697068), (178024, 696465), (179928, 689095), (180565, 686664), (182070, 680988), (182952, 677705), (183260, 676566), (185130, 669732), (185724, 667590), (187935, 659736), (190740, 650034), (191352, 647955), (193630, 640332), (194040, 638979), (194568, 637245), (196980, 629442), (198990, 623084), (200277, 619080), (201586, 615060), (201960, 613921), (205020, 604758), (206360, 600831), (209814, 590940), (212415, 583704), (212993, 582120), (213444, 580890), (215271, 575960), (215985, 574056), (216678, 572220), (218484, 567490), (218889, 566440), (219912, 563805), (222156, 558110), (222530, 557172), (223244, 555390), (224910, 551276), (225522, 549780), (226996, 546210), (228690, 542164), (228888, 541695), (232155, 534072), (232356, 533610), (235620, 526218), (236376, 524535), (237160, 522801), (239190, 518364), (242760, 510741), (243210, 509796), (244783, 506520), (246024, 503965), (246840, 502299), (247401, 501160), (250580, 494802), (253260, 489566), (254898, 486420), (259182, 478380), (263109, 471240), (265320, 467313), (266805, 464712), (267036, 464310), (271082, 457380), (273105, 453992), (274890, 451044), (275638, 449820), (277695, 446488), (278586, 445060), (279055, 444312), (279752, 443205), (282744, 438515), (283220, 437778), (283745, 436968), (286110, 433356), (287028, 431970), (287980, 430542), (288904, 429165), (290445, 426888), (291060, 425986), (291852, 424830), (295470, 419628), (299880, 413457), (300696, 412335), (302379, 410040), (304920, 406623), (307530, 403172), (309540, 400554), (311542, 397980), (312120, 397243), (314721, 393960), (318920, 388773), (320166, 387260), (324280, 382347), (325017, 381480), (329868, 375870), (333795, 371448), (334866, 370260), (338283, 366520), (339864, 364815), (340494, 364140), (343332, 361130), (345576, 358785), (348534, 355740), (349690, 354564), (350812, 353430)]