103545482040

素因数分解:

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

素因数の和:146

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 55, 56, 60, 62, 63, 65, 66, 69, 70, 72, 77, 78, 84, 88, 90, 91, 92, 93, 99, 104, 105, 110, 115, 117, 120, 124, 126, 130, 132, 138, 140, 143, 154, 155, 156, 161, 165, 168, 169, 180, 182, 184, 186, 195, 198, 207, 210, 217, 220, 230, 231, 234, 248, 252, 253, 260, 264, 273, 276, 279, 280, 286, 299, 308, 310, 312, 315, 322, 330, 338, 341, 345, 360, 364, 372, 385, 390, 396, 403, 414, 420, 429, 434, 440, 455, 460, 462, 465, 468, 483, 495, 504, 506, 507, 520, 546, 552, 558, 572, 585, 598, 616, 620, 630, 644, 651, 660, 676, 682, 690, 693, 713, 715, 728, 744, 759, 770, 780, 792, 805, 806, 819, 828, 840, 845, 858, 868, 897, 910, 920, 924, 930, 936, 961, 966, 990, 1001, 1012, 1014, 1023, 1035, 1085, 1092, 1116, 1144, 1155, 1170, 1183, 1196, 1209, 1240, 1260, 1265, 1287, 1288, 1302, 1320, 1352, 1364, 1365, 1380, 1386, 1395, 1426, 1430, 1449, 1495, 1518, 1521, 1540, 1560, 1610, 1612, 1638, 1656, 1690, 1705, 1716, 1736, 1771, 1794, 1820, 1848, 1859, 1860, 1922, 1932, 1953, 1980, 2002, 2015, 2024, 2028, 2046, 2070, 2093, 2139, 2145, 2170, 2184, 2232, 2277, 2310, 2340, 2366, 2387, 2392, 2415, 2418, 2520, 2530, 2535, 2574, 2604, 2691, 2728, 2730, 2760, 2772, 2790, 2821, 2852, 2860, 2883, 2898, 2990, 3003, 3036, 3042, 3069, 3080, 3220, 3224, 3255, 3276, 3289, 3380, 3410, 3432, 3465, 3542, 3549, 3565, 3588, 3627, 3640, 3718, 3720, 3795, 3844, 3864, 3887, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4140, 4186, 4278, 4290, 4340, 4433, 4485, 4554, 4620, 4680, 4732, 4774, 4805, 4830, 4836, 4991, 5005, 5060, 5070, 5115, 5148, 5208, 5239, 5313, 5382, 5460, 5544, 5577, 5580, 5642, 5704, 5720, 5766, 5796, 5915, 5980, 6006, 6045, 6072, 6084, 6138, 6279, 6417, 6435, 6440, 6510, 6552, 6578, 6727, 6760, 6820, 6930, 7084, 7098, 7130, 7161, 7176, 7245, 7254, 7436, 7590, 7605, 7688, 7774, 7812, 7843, 8008, 8060, 8184, 8190, 8280, 8372, 8463, 8556, 8580, 8649, 8680, 8855, 8866, 8970, 9009, 9108, 9240, 9269, 9295, 9464, 9548, 9610, 9660, 9672, 9765, 9867, 9982, 10010, 10120, 10140, 10230, 10296, 10465, 10478, 10571, 10626, 10647, 10695, 10764, 10920, 11154, 11160, 11284, 11385, 11532, 11592, 11661, 11830, 11935, 11960, 12012, 12090, 12168, 12276, 12493, 12558, 12834, 12870, 13013, 13020, 13156, 13299, 13454, 13455, 13640, 13860, 14105, 14168, 14196, 14260, 14322, 14415, 14490, 14508, 14872, 14973, 15015, 15180, 15210, 15345, 15548, 15624, 15686, 15717, 15939, 16120, 16380, 16445, 16731, 16744, 16926, 17112, 17160, 17298, 17710, 17732, 17745, 17940, 18018, 18135, 18216, 18538, 18590, 18837, 19096, 19220, 19320, 19435, 19530, 19734, 19964, 20020, 20181, 20280, 20460, 20930, 20956, 21142, 21252, 21294, 21390, 21483, 21528, 22103, 22165, 22308, 22568, 22770, 23023, 23064, 23322, 23529, 23660, 23870, 24024, 24180, 24552, 24955, 24986, 25116, 25389, 25668, 25740, 26026, 26040, 26195, 26312, 26565, 26598, 26908, 26910, 27209, 27720, 27807, 27885, 28210, 28392, 28520, 28644, 28830, 28980, 29016, 29601, 29946, 30030, 30360, 30420, 30690, 31031, 31096, 31372, 31395, 31434, 31713, 31878, 32085, 32760, 32890, 33462, 33635, 33852, 34596, 34983, 35420, 35464, 35490, 35805, 35880, 36036, 36270, 36673, 37076, 37180, 37479, 37674, 38440, 38870, 39039, 39060, 39215, 39468, 39897, 39928, 40040, 40362, 40920, 41860, 41912, 42284, 42315, 42504, 42588, 42757, 42780, 42966, 43245, 44206, 44330, 44616, 44919, 45045, 45540, 46046, 46345, 46644, 47058, 47151, 47320, 47740, 48360, 49335, 49910, 49972, 50232, 50778, 51336, 51480, 52052, 52390, 52855, 53130, 53196, 53235, 53816, 53820, 54418, 54901, 55614, 55770, 56420, 57288, 57629, 57660, 57960, 58305, 59202, 59892, 60060, 60543, 60840, 61380, 62062, 62465, 62744, 62790, 62868, 63426, 63756, 64170, 64883, 65065, 65780, 66309, 66495, 66924, 67270, 67704, 69069, 69192, 69966, 70587, 70840, 70980, 71610, 72072, 72540, 73346, 73997, 74152, 74360, 74865, 74958, 75348, 77740, 78078, 78120, 78430, 78585, 78936, 79695, 79794, 80724, 81627, 83421, 83655, 83720, 84568, 84630, 85176, 85514, 85560, 85932, 86490, 87451, 88412, 88660, 89838, 90090, 91080, 92092, 92690, 93093, 93288, 94116, 94185, 94302, 95139, 95480, 98670, 99820, 99944, 100905, 101556, 101959, 104104, 104780, 105710, 106260, 106392, 106470, 107415, 107640, 108836, 109802, 110019, 110515, 111228, 111540, 112437, 112840, 115115, 115258, 115320, 116610, 117117, 117645, 118404, 119784, 120120, 120497, 121086, 122760, 124124, 124930, 125580, 125736, 126852, 126945, 127512, 128271, 128340, 129766, 130130, 131560, 132618, 132990, 133848, 134540, 136045, 137423, 138138, 139035, 139932, 141174, 141960, 143220, 145080, 146692, 147994, 148005, 149730, 149916, 150696, 154721, 155155, 155480, 156156, 156860, 157170, 158565, 159390, 159588, 161448, 162409, 163254, 164703, 166842, 167310, 169260, 171028, 171864, 172887, 172980, 174902, 174915, 176824, 177320, 179676, 180180, 183365, 184184, 185380, 186186, 187395, 188232, 188370, 188604, 190278, 194649, 195195, 197340, 198927, 199485, 199640, 201810, 203112, 203918, 207207, 209560, 211420, 212520, 212940, 213785, 214830, 217672, 219604, 220038, 221030, 221991, 222456, 223080, 224595, 224874, 230230, 230516, 233220, 234234, 235290, 235755, 236808, 240994, 242172, 243133, 244881, 248248, 249860, 251160, 253704, 253890, 256542, 256680, 259532, 260260, 262353, 265236, 265980, 269080, 272090, 274505, 274846, 276276, 278070, 279279, 279864, 282348, 286440, 287339, 288145, 293384, 295988, 296010, 299299, 299460, 299832, 302715, 305877, 309442, 310310, 312312, 313720, 314340, 317130, 318780, 319176, 324415, 324818, 326508, 329406, 330057, 331545, 333684, 334620, 338520, 342056, 345345, 345774, 345960, 349804, 349830, 352935, 359352, 360360, 361491, 366730, 369985, 370760, 372372, 374790, 376740, 377208, 380556, 384813, 389298, 390390, 394680, 397854, 398970, 403403, 403620, 407836, 408135, 412269, 414414, 417105, 422840, 425880, 427570, 429660, 437255, 439208, 440076, 442060, 443982, 449190, 449748, 460460, 461032, 464163, 465465, 466440, 468468, 470580, 471510, 475695, 481988, 484344, 486266, 487227, 489762, 494109, 499720, 507780, 509795, 513084, 518661, 519064, 520520, 524706, 530472, 531960, 544180, 549010, 549692, 550095, 552552, 556140, 558558, 562185, 564696, 574678, 576290, 583947, 585585, 591976, 592020, 598598, 598920, 602485, 605430, 611754, 618884, 620620, 628680, 634260, 637560, 641355, 648830, 649636, 653016, 658812, 660114, 663090, 665973, 667368, 669240, 687115, 690690, 691548, 699608, 699660, 705870, 713713, 722982, 729399, 733460, 739970, 744744, 749580, 753480, 761112, 769626, 773605, 778596, 780780, 787059, 795708, 797940, 806806, 807240, 812045, 815672, 816270, 823515, 824538, 828828, 834210, 843479, 855140, 859320, 862017, 864435, 874510, 880152, 884120, 887964, 897897, 898380, 899496, 917631, 920920, 928326, 930930, 936936, 941160, 943020, 951390, 961961, 963976, 972532, 973245, 974454, 979524, 988218, 994635, 1015560, 1019590, 1026168, 1036035, 1037322, 1049412, 1084473, 1088360, 1098020, 1099384, 1100190, 1109955, 1112280, 1117116, 1124370, 1136863, 1149356, 1152580, 1167894, 1171170, 1184040, 1197196, 1204970, 1210209, 1210860, 1215665, 1223508, 1224405, 1236807, 1237768, 1241240, 1268520, 1282710, 1297660, 1299272, 1311765, 1317624, 1320228, 1325467, 1326180, 1331946, 1374230, 1381380, 1383096, 1392489, 1396395, 1399320, 1411740, 1427426, 1436695, 1445964, 1458798, 1461681, 1466920, 1479940, 1496495, 1499160, 1529385, 1539252, 1547210, 1557192, 1561560, 1574118, 1591416, 1595880, 1613612, 1624090, 1632540, 1647030, 1649076, 1650285, 1657656, 1668420, 1686958, 1701931, 1710280, 1724034, 1728870, 1749020, 1775928, 1786499, 1795794, 1796760, 1807455, 1835262, 1856652, 1861860, 1886040, 1902780, 1923922, 1924065, 1945064, 1946490, 1948908, 1959048, 1976436, 1989270, 2011373, 2017015, 2039180, 2061345, 2072070, 2074644, 2098824, 2141139, 2168946, 2188197, 2196040, 2200380, 2219910, 2234232, 2248740, 2273726, 2298712, 2305160, 2320815, 2335788, 2342340, 2394392, 2409940, 2420418, 2421720, 2431330, 2436135, 2447016, 2448810, 2470545, 2473614, 2530437, 2565420, 2586051, 2593305, 2595320, 2623530, 2640456, 2650934, 2652360, 2663892, 2693691, 2748460, 2762760, 2784978, 2792790, 2823480, 2854852, 2873390, 2885883, 2891928, 2917596, 2919735, 2923362, 2959880, 2992990, 3058770, 3078504, 3094420, 3148236, 3160729, 3227224, 3248180, 3265080, 3294060, 3298152, 3300570, 3329865, 3336840, 3373916, 3403862, 3410589, 3448068, 3457740, 3498040, 3568565, 3572998, 3591588, 3614910, 3630627, 3646995, 3670524, 3713304, 3723720, 3735407, 3805560, 3847844, 3848130, 3892980, 3897816, 3935295, 3952872, 3976401, 3978540, 4022746, 4034030, 4078360, 4122690, 4144140, 4149288, 4217395, 4282278, 4310085, 4337892, 4376394, 4400760, 4439820, 4489485, 4497480, 4547452, 4588155, 4641630, 4671576, 4684680, 4809805, 4819880, 4840836, 4862660, 4872270, 4897620, 4941090, 4947228, 5060874, 5105793, 5130840, 5172102, 5186610, 5247060, 5301868, 5327784, 5359497, 5387382, 5422365, 5496920, 5569956, 5585580, 5684315, 5709704, 5746780, 5771766, 5835192, 5839470, 5846724, 5985980, 6034119, 6051045, 6117540, 6184035, 6188840, 6296472, 6321458, 6423417, 6496360, 6588120, 6601140, 6627335, 6659730, 6747832, 6807724, 6821178, 6896136, 6915480, 6962445, 7137130, 7145996, 7183176, 7229820, 7261254, 7293990, 7308405, 7341048, 7470814, 7591311, 7695688, 7696260, 7785960, 7870590, 7952802, 7957080, 8045492, 8068060, 8245380, 8288280, 8434790, 8509655, 8564556, 8620170, 8657649, 8675784, 8752788, 8879640, 8932495, 8978970, 9094904, 9176310, 9278269, 9283260, 9482187, 9619610, 9681672, 9725320, 9744540, 9795240, 9882180, 9894456, 10056865, 10121748, 10211586, 10231767, 10344204, 10373220, 10494120, 10603736, 10705695, 10718994, 10774764, 10844730, 10940985, 11139912, 11171160, 11206221, 11368630, 11493560, 11543532, 11678940, 11693448, 11929203, 11971960, 12068238, 12102090, 12235080, 12368070, 12505493, 12642916, 12652185, 12846834, 12930255, 13202280, 13254670, 13319460, 13468455, 13615448, 13642356, 13924890, 14274260, 14291992, 14429415, 14459640, 14522508, 14587980, 14616810, 14941628, 15182622, 15317379, 15392520, 15741180, 15803645, 15905604, 16078491, 16090984, 16136120, 16490760, 16869580, 17019310, 17052945, 17129112, 17240340, 17315298, 17505576, 17864990, 17957940, 18102357, 18153135, 18352620, 18556538, 18566520, 18677035, 18964374, 19239220, 19489080, 19764360, 19882005, 20113730, 20243496, 20423172, 20463534, 20688408, 20746440, 21411390, 21437988, 21549528, 21689460, 21881970, 22125103, 22412442, 22737260, 23087064, 23357880, 23858406, 24136476, 24204180, 24736140, 25010986, 25285832, 25304370, 25528965, 25693668, 25860510, 26147849, 26509340, 26638920, 26797485, 26936910, 27284712, 27834807, 27849780, 28446561, 28548520, 28858830, 29045016, 29175960, 29233620, 29883256, 30170595, 30365244, 30634758, 31482360, 31607290, 31811208, 32117085, 32156982, 33618663, 33739160, 34038620, 34105890, 34480680, 34630596, 35729980, 35915880, 36204714, 36306270, 36705240, 37113076, 37354070, 37516479, 37928748, 37956555, 38478440, 39764010, 40227460, 40846344, 40927068, 41089477, 42822780, 42875976, 43288245, 43378920, 43763940, 44250206, 44824884, 45474520, 46391345, 47410935, 47716812, 48272952, 48408360, 49472280, 50021972, 50608740, 51057930, 51158835, 51387336, 51721020, 52295698, 53018680, 53594970, 53873820, 55669614, 55699560, 56031105, 56893122, 57717660, 58467240, 59646015, 60341190, 60730488, 61269516, 62527465, 63214580, 64234170, 64313964, 66375309, 67237326, 68077240, 68211780, 69261192, 71459960, 72409428, 72612540, 74226152, 74708140, 75032958, 75857496, 75913110, 76586895, 78443547, 79528020, 80392455, 80454920, 81854136, 82178954, 83504421, 85645560, 86576490, 87527880, 88500412, 89649768, 90511785, 92782690, 94821870, 95433624, 100043944, 101217480, 102115860, 102317670, 103442040, 104591396, 107189940, 107747640, 110625515, 111339228, 112062210, 112549437, 113786244, 115435320, 119292030, 120682380, 122539032, 123268431, 125054930, 126429160, 128468340, 128627928, 130739245, 132750618, 134474652, 136423560, 139174035, 142232805, 144818856, 145225080, 149416280, 150065916, 151826220, 153173790, 156887094, 159056040, 160784910, 164357908, 167008842, 168093315, 173152980, 177000824, 181023570, 185565380, 187582395, 189643740, 199125927, 204231720, 204635340, 205447385, 209182792, 214379880, 221251030, 222678456, 224124420, 225098874, 227572488, 235330641, 238584060, 241364760, 246536862, 250109860, 256936680, 261478490, 265501236, 268949304, 278348070, 284465610, 287626339, 300131832, 303652440, 306347580, 313774188, 321569820, 328715816, 331876545, 334017684, 336186630, 346305960, 362047140, 369805293, 371130760, 375164790, 379287480, 392217735, 398251854, 409270680, 410894770, 417522105, 442502060, 448248840, 450197748, 470661282, 477168120, 493073724, 500219720, 522956980, 531002472, 556696140, 562747185, 568931220, 575252678, 612695160, 616342155, 627548376, 643139640, 663753090, 668035368, 672373260, 724094280, 739610586, 750329580, 784435470, 796503708, 821789540, 835044210, 862879017, 885004120, 900395496, 941322564, 986147448, 995629635, 1045913960, 1113392280, 1125494370, 1137862440, 1150505356, 1176653205, 1232684310, 1327506180, 1344746520, 1438131695, 1479221172, 1500659160, 1568870940, 1593007416, 1643579080, 1670088420, 1725758034, 1849026465, 1882645128, 1991259270, 2250988740, 2301010712, 2353306410, 2465368620, 2588637051, 2655012360, 2876263390, 2958442344, 3137741880, 3340176840, 3451516068, 3698052930, 3982518540, 4314395085, 4501977480, 4706612820, 4930737240, 5177274102, 5752526780, 6903032136, 7396105860, 7965037080, 8628790170, 9413225640, 10354548204, 11505053560, 12943185255, 14792211720, 17257580340, 20709096408, 25886370510, 34515160680, 51772741020, 103545482040]

約数ペア:

[(1, 103545482040), (2, 51772741020), (3, 34515160680), (4, 25886370510), (5, 20709096408), (6, 17257580340), (7, 14792211720), (8, 12943185255), (9, 11505053560), (10, 10354548204), (11, 9413225640), (12, 8628790170), (13, 7965037080), (14, 7396105860), (15, 6903032136), (18, 5752526780), (20, 5177274102), (21, 4930737240), (22, 4706612820), (23, 4501977480), (24, 4314395085), (26, 3982518540), (28, 3698052930), (30, 3451516068), (31, 3340176840), (33, 3137741880), (35, 2958442344), (36, 2876263390), (39, 2655012360), (40, 2588637051), (42, 2465368620), (44, 2353306410), (45, 2301010712), (46, 2250988740), (52, 1991259270), (55, 1882645128), (56, 1849026465), (60, 1725758034), (62, 1670088420), (63, 1643579080), (65, 1593007416), (66, 1568870940), (69, 1500659160), (70, 1479221172), (72, 1438131695), (77, 1344746520), (78, 1327506180), (84, 1232684310), (88, 1176653205), (90, 1150505356), (91, 1137862440), (92, 1125494370), (93, 1113392280), (99, 1045913960), (104, 995629635), (105, 986147448), (110, 941322564), (115, 900395496), (117, 885004120), (120, 862879017), (124, 835044210), (126, 821789540), (130, 796503708), (132, 784435470), (138, 750329580), (140, 739610586), (143, 724094280), (154, 672373260), (155, 668035368), (156, 663753090), (161, 643139640), (165, 627548376), (168, 616342155), (169, 612695160), (180, 575252678), (182, 568931220), (184, 562747185), (186, 556696140), (195, 531002472), (198, 522956980), (207, 500219720), (210, 493073724), (217, 477168120), (220, 470661282), (230, 450197748), (231, 448248840), (234, 442502060), (248, 417522105), (252, 410894770), (253, 409270680), (260, 398251854), (264, 392217735), (273, 379287480), (276, 375164790), (279, 371130760), (280, 369805293), (286, 362047140), (299, 346305960), (308, 336186630), (310, 334017684), (312, 331876545), (315, 328715816), (322, 321569820), (330, 313774188), (338, 306347580), (341, 303652440), (345, 300131832), (360, 287626339), (364, 284465610), (372, 278348070), (385, 268949304), (390, 265501236), (396, 261478490), (403, 256936680), (414, 250109860), (420, 246536862), (429, 241364760), (434, 238584060), (440, 235330641), (455, 227572488), (460, 225098874), (462, 224124420), (465, 222678456), (468, 221251030), (483, 214379880), (495, 209182792), (504, 205447385), (506, 204635340), (507, 204231720), (520, 199125927), (546, 189643740), (552, 187582395), (558, 185565380), (572, 181023570), (585, 177000824), (598, 173152980), (616, 168093315), (620, 167008842), (630, 164357908), (644, 160784910), (651, 159056040), (660, 156887094), (676, 153173790), (682, 151826220), (690, 150065916), (693, 149416280), (713, 145225080), (715, 144818856), (728, 142232805), (744, 139174035), (759, 136423560), (770, 134474652), (780, 132750618), (792, 130739245), (805, 128627928), (806, 128468340), (819, 126429160), (828, 125054930), (840, 123268431), (845, 122539032), (858, 120682380), (868, 119292030), (897, 115435320), (910, 113786244), (920, 112549437), (924, 112062210), (930, 111339228), (936, 110625515), (961, 107747640), (966, 107189940), (990, 104591396), (1001, 103442040), (1012, 102317670), (1014, 102115860), (1023, 101217480), (1035, 100043944), (1085, 95433624), (1092, 94821870), (1116, 92782690), (1144, 90511785), (1155, 89649768), (1170, 88500412), (1183, 87527880), (1196, 86576490), (1209, 85645560), (1240, 83504421), (1260, 82178954), (1265, 81854136), (1287, 80454920), (1288, 80392455), (1302, 79528020), (1320, 78443547), (1352, 76586895), (1364, 75913110), (1365, 75857496), (1380, 75032958), (1386, 74708140), (1395, 74226152), (1426, 72612540), (1430, 72409428), (1449, 71459960), (1495, 69261192), (1518, 68211780), (1521, 68077240), (1540, 67237326), (1560, 66375309), (1610, 64313964), (1612, 64234170), (1638, 63214580), (1656, 62527465), (1690, 61269516), (1705, 60730488), (1716, 60341190), (1736, 59646015), (1771, 58467240), (1794, 57717660), (1820, 56893122), (1848, 56031105), (1859, 55699560), (1860, 55669614), (1922, 53873820), (1932, 53594970), (1953, 53018680), (1980, 52295698), (2002, 51721020), (2015, 51387336), (2024, 51158835), (2028, 51057930), (2046, 50608740), (2070, 50021972), (2093, 49472280), (2139, 48408360), (2145, 48272952), (2170, 47716812), (2184, 47410935), (2232, 46391345), (2277, 45474520), (2310, 44824884), (2340, 44250206), (2366, 43763940), (2387, 43378920), (2392, 43288245), (2415, 42875976), (2418, 42822780), (2520, 41089477), (2530, 40927068), (2535, 40846344), (2574, 40227460), (2604, 39764010), (2691, 38478440), (2728, 37956555), (2730, 37928748), (2760, 37516479), (2772, 37354070), (2790, 37113076), (2821, 36705240), (2852, 36306270), (2860, 36204714), (2883, 35915880), (2898, 35729980), (2990, 34630596), (3003, 34480680), (3036, 34105890), (3042, 34038620), (3069, 33739160), (3080, 33618663), (3220, 32156982), (3224, 32117085), (3255, 31811208), (3276, 31607290), (3289, 31482360), (3380, 30634758), (3410, 30365244), (3432, 30170595), (3465, 29883256), (3542, 29233620), (3549, 29175960), (3565, 29045016), (3588, 28858830), (3627, 28548520), (3640, 28446561), (3718, 27849780), (3720, 27834807), (3795, 27284712), (3844, 26936910), (3864, 26797485), (3887, 26638920), (3906, 26509340), (3960, 26147849), (4004, 25860510), (4030, 25693668), (4056, 25528965), (4092, 25304370), (4095, 25285832), (4140, 25010986), (4186, 24736140), (4278, 24204180), (4290, 24136476), (4340, 23858406), (4433, 23357880), (4485, 23087064), (4554, 22737260), (4620, 22412442), (4680, 22125103), (4732, 21881970), (4774, 21689460), (4805, 21549528), (4830, 21437988), (4836, 21411390), (4991, 20746440), (5005, 20688408), (5060, 20463534), (5070, 20423172), (5115, 20243496), (5148, 20113730), (5208, 19882005), (5239, 19764360), (5313, 19489080), (5382, 19239220), (5460, 18964374), (5544, 18677035), (5577, 18566520), (5580, 18556538), (5642, 18352620), (5704, 18153135), (5720, 18102357), (5766, 17957940), (5796, 17864990), (5915, 17505576), (5980, 17315298), (6006, 17240340), (6045, 17129112), (6072, 17052945), (6084, 17019310), (6138, 16869580), (6279, 16490760), (6417, 16136120), (6435, 16090984), (6440, 16078491), (6510, 15905604), (6552, 15803645), (6578, 15741180), (6727, 15392520), (6760, 15317379), (6820, 15182622), (6930, 14941628), (7084, 14616810), (7098, 14587980), (7130, 14522508), (7161, 14459640), (7176, 14429415), (7245, 14291992), (7254, 14274260), (7436, 13924890), (7590, 13642356), (7605, 13615448), (7688, 13468455), (7774, 13319460), (7812, 13254670), (7843, 13202280), (8008, 12930255), (8060, 12846834), (8184, 12652185), (8190, 12642916), (8280, 12505493), (8372, 12368070), (8463, 12235080), (8556, 12102090), (8580, 12068238), (8649, 11971960), (8680, 11929203), (8855, 11693448), (8866, 11678940), (8970, 11543532), (9009, 11493560), (9108, 11368630), (9240, 11206221), (9269, 11171160), (9295, 11139912), (9464, 10940985), (9548, 10844730), (9610, 10774764), (9660, 10718994), (9672, 10705695), (9765, 10603736), (9867, 10494120), (9982, 10373220), (10010, 10344204), (10120, 10231767), (10140, 10211586), (10230, 10121748), (10296, 10056865), (10465, 9894456), (10478, 9882180), (10571, 9795240), (10626, 9744540), (10647, 9725320), (10695, 9681672), (10764, 9619610), (10920, 9482187), (11154, 9283260), (11160, 9278269), (11284, 9176310), (11385, 9094904), (11532, 8978970), (11592, 8932495), (11661, 8879640), (11830, 8752788), (11935, 8675784), (11960, 8657649), (12012, 8620170), (12090, 8564556), (12168, 8509655), (12276, 8434790), (12493, 8288280), (12558, 8245380), (12834, 8068060), (12870, 8045492), (13013, 7957080), (13020, 7952802), (13156, 7870590), (13299, 7785960), (13454, 7696260), (13455, 7695688), (13640, 7591311), (13860, 7470814), (14105, 7341048), (14168, 7308405), (14196, 7293990), (14260, 7261254), (14322, 7229820), (14415, 7183176), (14490, 7145996), (14508, 7137130), (14872, 6962445), (14973, 6915480), (15015, 6896136), (15180, 6821178), (15210, 6807724), (15345, 6747832), (15548, 6659730), (15624, 6627335), (15686, 6601140), (15717, 6588120), (15939, 6496360), (16120, 6423417), (16380, 6321458), (16445, 6296472), (16731, 6188840), (16744, 6184035), (16926, 6117540), (17112, 6051045), (17160, 6034119), (17298, 5985980), (17710, 5846724), (17732, 5839470), (17745, 5835192), (17940, 5771766), (18018, 5746780), (18135, 5709704), (18216, 5684315), (18538, 5585580), (18590, 5569956), (18837, 5496920), (19096, 5422365), (19220, 5387382), (19320, 5359497), (19435, 5327784), (19530, 5301868), (19734, 5247060), (19964, 5186610), (20020, 5172102), (20181, 5130840), (20280, 5105793), (20460, 5060874), (20930, 4947228), (20956, 4941090), (21142, 4897620), (21252, 4872270), (21294, 4862660), (21390, 4840836), (21483, 4819880), (21528, 4809805), (22103, 4684680), (22165, 4671576), (22308, 4641630), (22568, 4588155), (22770, 4547452), (23023, 4497480), (23064, 4489485), (23322, 4439820), (23529, 4400760), (23660, 4376394), (23870, 4337892), (24024, 4310085), (24180, 4282278), (24552, 4217395), (24955, 4149288), (24986, 4144140), (25116, 4122690), (25389, 4078360), (25668, 4034030), (25740, 4022746), (26026, 3978540), (26040, 3976401), (26195, 3952872), (26312, 3935295), (26565, 3897816), (26598, 3892980), (26908, 3848130), (26910, 3847844), (27209, 3805560), (27720, 3735407), (27807, 3723720), (27885, 3713304), (28210, 3670524), (28392, 3646995), (28520, 3630627), (28644, 3614910), (28830, 3591588), (28980, 3572998), (29016, 3568565), (29601, 3498040), (29946, 3457740), (30030, 3448068), (30360, 3410589), (30420, 3403862), (30690, 3373916), (31031, 3336840), (31096, 3329865), (31372, 3300570), (31395, 3298152), (31434, 3294060), (31713, 3265080), (31878, 3248180), (32085, 3227224), (32760, 3160729), (32890, 3148236), (33462, 3094420), (33635, 3078504), (33852, 3058770), (34596, 2992990), (34983, 2959880), (35420, 2923362), (35464, 2919735), (35490, 2917596), (35805, 2891928), (35880, 2885883), (36036, 2873390), (36270, 2854852), (36673, 2823480), (37076, 2792790), (37180, 2784978), (37479, 2762760), (37674, 2748460), (38440, 2693691), (38870, 2663892), (39039, 2652360), (39060, 2650934), (39215, 2640456), (39468, 2623530), (39897, 2595320), (39928, 2593305), (40040, 2586051), (40362, 2565420), (40920, 2530437), (41860, 2473614), (41912, 2470545), (42284, 2448810), (42315, 2447016), (42504, 2436135), (42588, 2431330), (42757, 2421720), (42780, 2420418), (42966, 2409940), (43245, 2394392), (44206, 2342340), (44330, 2335788), (44616, 2320815), (44919, 2305160), (45045, 2298712), (45540, 2273726), (46046, 2248740), (46345, 2234232), (46644, 2219910), (47058, 2200380), (47151, 2196040), (47320, 2188197), (47740, 2168946), (48360, 2141139), (49335, 2098824), (49910, 2074644), (49972, 2072070), (50232, 2061345), (50778, 2039180), (51336, 2017015), (51480, 2011373), (52052, 1989270), (52390, 1976436), (52855, 1959048), (53130, 1948908), (53196, 1946490), (53235, 1945064), (53816, 1924065), (53820, 1923922), (54418, 1902780), (54901, 1886040), (55614, 1861860), (55770, 1856652), (56420, 1835262), (57288, 1807455), (57629, 1796760), (57660, 1795794), (57960, 1786499), (58305, 1775928), (59202, 1749020), (59892, 1728870), (60060, 1724034), (60543, 1710280), (60840, 1701931), (61380, 1686958), (62062, 1668420), (62465, 1657656), (62744, 1650285), (62790, 1649076), (62868, 1647030), (63426, 1632540), (63756, 1624090), (64170, 1613612), (64883, 1595880), (65065, 1591416), (65780, 1574118), (66309, 1561560), (66495, 1557192), (66924, 1547210), (67270, 1539252), (67704, 1529385), (69069, 1499160), (69192, 1496495), (69966, 1479940), (70587, 1466920), (70840, 1461681), (70980, 1458798), (71610, 1445964), (72072, 1436695), (72540, 1427426), (73346, 1411740), (73997, 1399320), (74152, 1396395), (74360, 1392489), (74865, 1383096), (74958, 1381380), (75348, 1374230), (77740, 1331946), (78078, 1326180), (78120, 1325467), (78430, 1320228), (78585, 1317624), (78936, 1311765), (79695, 1299272), (79794, 1297660), (80724, 1282710), (81627, 1268520), (83421, 1241240), (83655, 1237768), (83720, 1236807), (84568, 1224405), (84630, 1223508), (85176, 1215665), (85514, 1210860), (85560, 1210209), (85932, 1204970), (86490, 1197196), (87451, 1184040), (88412, 1171170), (88660, 1167894), (89838, 1152580), (90090, 1149356), (91080, 1136863), (92092, 1124370), (92690, 1117116), (93093, 1112280), (93288, 1109955), (94116, 1100190), (94185, 1099384), (94302, 1098020), (95139, 1088360), (95480, 1084473), (98670, 1049412), (99820, 1037322), (99944, 1036035), (100905, 1026168), (101556, 1019590), (101959, 1015560), (104104, 994635), (104780, 988218), (105710, 979524), (106260, 974454), (106392, 973245), (106470, 972532), (107415, 963976), (107640, 961961), (108836, 951390), (109802, 943020), (110019, 941160), (110515, 936936), (111228, 930930), (111540, 928326), (112437, 920920), (112840, 917631), (115115, 899496), (115258, 898380), (115320, 897897), (116610, 887964), (117117, 884120), (117645, 880152), (118404, 874510), (119784, 864435), (120120, 862017), (120497, 859320), (121086, 855140), (122760, 843479), (124124, 834210), (124930, 828828), (125580, 824538), (125736, 823515), (126852, 816270), (126945, 815672), (127512, 812045), (128271, 807240), (128340, 806806), (129766, 797940), (130130, 795708), (131560, 787059), (132618, 780780), (132990, 778596), (133848, 773605), (134540, 769626), (136045, 761112), (137423, 753480), (138138, 749580), (139035, 744744), (139932, 739970), (141174, 733460), (141960, 729399), (143220, 722982), (145080, 713713), (146692, 705870), (147994, 699660), (148005, 699608), (149730, 691548), (149916, 690690), (150696, 687115), (154721, 669240), (155155, 667368), (155480, 665973), (156156, 663090), (156860, 660114), (157170, 658812), (158565, 653016), (159390, 649636), (159588, 648830), (161448, 641355), (162409, 637560), (163254, 634260), (164703, 628680), (166842, 620620), (167310, 618884), (169260, 611754), (171028, 605430), (171864, 602485), (172887, 598920), (172980, 598598), (174902, 592020), (174915, 591976), (176824, 585585), (177320, 583947), (179676, 576290), (180180, 574678), (183365, 564696), (184184, 562185), (185380, 558558), (186186, 556140), (187395, 552552), (188232, 550095), (188370, 549692), (188604, 549010), (190278, 544180), (194649, 531960), (195195, 530472), (197340, 524706), (198927, 520520), (199485, 519064), (199640, 518661), (201810, 513084), (203112, 509795), (203918, 507780), (207207, 499720), (209560, 494109), (211420, 489762), (212520, 487227), (212940, 486266), (213785, 484344), (214830, 481988), (217672, 475695), (219604, 471510), (220038, 470580), (221030, 468468), (221991, 466440), (222456, 465465), (223080, 464163), (224595, 461032), (224874, 460460), (230230, 449748), (230516, 449190), (233220, 443982), (234234, 442060), (235290, 440076), (235755, 439208), (236808, 437255), (240994, 429660), (242172, 427570), (243133, 425880), (244881, 422840), (248248, 417105), (249860, 414414), (251160, 412269), (253704, 408135), (253890, 407836), (256542, 403620), (256680, 403403), (259532, 398970), (260260, 397854), (262353, 394680), (265236, 390390), (265980, 389298), (269080, 384813), (272090, 380556), (274505, 377208), (274846, 376740), (276276, 374790), (278070, 372372), (279279, 370760), (279864, 369985), (282348, 366730), (286440, 361491), (287339, 360360), (288145, 359352), (293384, 352935), (295988, 349830), (296010, 349804), (299299, 345960), (299460, 345774), (299832, 345345), (302715, 342056), (305877, 338520), (309442, 334620), (310310, 333684), (312312, 331545), (313720, 330057), (314340, 329406), (317130, 326508), (318780, 324818), (319176, 324415)]