74153144520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 61, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 122, 124, 126, 130, 133, 135, 140, 147, 152, 155, 156, 162, 168, 171, 180, 182, 183, 186, 189, 190, 195, 196, 210, 216, 217, 228, 234, 244, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 294, 305, 310, 312, 315, 324, 342, 351, 360, 364, 366, 372, 378, 380, 390, 392, 399, 403, 405, 420, 427, 434, 441, 455, 456, 465, 468, 488, 490, 494, 504, 513, 520, 532, 540, 546, 549, 558, 567, 570, 585, 588, 589, 610, 620, 630, 637, 648, 651, 665, 684, 702, 728, 732, 735, 741, 744, 756, 760, 780, 793, 798, 806, 810, 819, 837, 840, 854, 855, 868, 882, 910, 915, 930, 931, 936, 945, 980, 988, 1026, 1053, 1064, 1080, 1085, 1092, 1098, 1116, 1134, 1140, 1159, 1170, 1176, 1178, 1197, 1209, 1220, 1235, 1240, 1260, 1274, 1281, 1302, 1323, 1330, 1365, 1368, 1395, 1404, 1464, 1470, 1482, 1512, 1519, 1539, 1560, 1586, 1596, 1612, 1620, 1638, 1647, 1674, 1708, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1830, 1860, 1862, 1890, 1891, 1911, 1953, 1960, 1976, 1995, 2015, 2052, 2106, 2135, 2170, 2184, 2196, 2205, 2223, 2232, 2268, 2280, 2318, 2340, 2356, 2379, 2394, 2418, 2440, 2457, 2470, 2511, 2520, 2548, 2562, 2565, 2604, 2646, 2660, 2730, 2745, 2790, 2793, 2808, 2821, 2835, 2940, 2945, 2964, 2989, 3038, 3078, 3172, 3185, 3192, 3224, 3240, 3255, 3276, 3294, 3348, 3416, 3420, 3458, 3477, 3510, 3528, 3534, 3591, 3627, 3640, 3660, 3705, 3720, 3724, 3780, 3782, 3822, 3843, 3906, 3965, 3969, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4270, 4340, 4392, 4410, 4446, 4536, 4557, 4636, 4655, 4680, 4712, 4758, 4788, 4836, 4914, 4940, 4941, 5022, 5096, 5124, 5130, 5187, 5208, 5265, 5292, 5301, 5320, 5460, 5490, 5551, 5580, 5586, 5642, 5670, 5673, 5733, 5795, 5859, 5880, 5890, 5928, 5978, 5985, 6045, 6076, 6156, 6344, 6370, 6405, 6510, 6552, 6588, 6615, 6669, 6696, 6840, 6916, 6954, 7020, 7068, 7137, 7182, 7254, 7320, 7371, 7410, 7448, 7560, 7564, 7595, 7644, 7657, 7686, 7695, 7812, 7930, 7938, 7980, 8060, 8113, 8190, 8235, 8246, 8370, 8379, 8424, 8463, 8540, 8645, 8680, 8820, 8835, 8892, 8967, 9114, 9272, 9310, 9455, 9516, 9555, 9576, 9672, 9765, 9828, 9880, 9882, 10044, 10248, 10260, 10374, 10431, 10530, 10584, 10602, 10773, 10881, 10920, 10980, 11102, 11115, 11160, 11172, 11284, 11340, 11346, 11466, 11529, 11590, 11718, 11780, 11895, 11956, 11970, 12090, 12103, 12152, 12285, 12312, 12369, 12555, 12740, 12810, 13020, 13176, 13230, 13237, 13338, 13671, 13832, 13908, 13965, 14040, 14105, 14136, 14274, 14364, 14508, 14742, 14820, 14945, 15067, 15128, 15190, 15288, 15314, 15372, 15390, 15561, 15624, 15860, 15876, 15903, 15960, 16120, 16226, 16380, 16470, 16492, 16653, 16740, 16758, 16926, 17019, 17080, 17199, 17290, 17385, 17577, 17640, 17670, 17784, 17934, 17955, 18135, 18228, 18620, 18910, 19032, 19110, 19215, 19530, 19656, 19747, 19764, 19845, 20007, 20088, 20520, 20615, 20748, 20862, 21060, 21204, 21411, 21546, 21762, 21960, 22204, 22230, 22344, 22568, 22680, 22692, 22785, 22932, 22971, 23058, 23180, 23436, 23560, 23790, 23912, 23940, 24180, 24206, 24339, 24570, 24583, 24705, 24738, 25110, 25137, 25389, 25480, 25620, 25935, 26040, 26460, 26474, 26505, 26676, 26901, 27342, 27755, 27816, 27930, 28210, 28365, 28548, 28665, 28728, 28861, 29016, 29295, 29484, 29640, 29890, 30134, 30380, 30628, 30744, 30780, 31122, 31293, 31720, 31752, 31806, 32452, 32643, 32760, 32940, 32984, 33306, 33345, 33480, 33516, 33852, 34038, 34398, 34580, 34587, 34770, 35154, 35340, 35685, 35868, 35910, 35929, 36270, 36309, 36456, 36855, 37107, 37240, 37820, 38220, 38285, 38430, 38857, 39060, 39494, 39528, 39690, 39711, 40014, 40565, 41013, 41230, 41496, 41724, 41895, 42120, 42315, 42408, 42822, 43092, 43524, 44408, 44460, 44835, 45201, 45384, 45570, 45864, 45942, 46116, 46360, 46683, 46872, 47580, 47709, 47880, 48360, 48412, 48678, 49140, 49166, 49410, 49476, 49959, 50220, 50274, 50778, 51057, 51240, 51597, 51870, 52155, 52920, 52948, 53010, 53352, 53599, 53802, 53865, 54405, 54684, 55510, 55860, 56420, 56730, 56791, 57096, 57330, 57645, 57722, 58590, 58968, 59241, 59780, 60268, 60515, 60760, 61256, 61560, 61845, 62244, 62586, 63612, 64233, 64904, 65286, 65880, 66185, 66612, 66690, 67032, 67704, 68076, 68355, 68796, 68913, 69160, 69174, 69540, 70308, 70680, 71370, 71736, 71820, 71858, 72540, 72618, 73017, 73710, 73749, 74214, 75335, 75411, 75640, 76167, 76440, 76570, 76860, 77714, 77805, 78120, 78988, 79380, 79422, 79515, 80028, 80703, 81130, 82026, 82460, 83265, 83448, 83790, 84630, 85095, 85644, 85995, 86184, 86583, 87048, 87885, 88920, 89670, 90402, 91140, 91884, 92232, 92659, 93366, 93879, 95160, 95418, 96824, 97356, 98280, 98332, 98735, 98820, 98952, 99918, 100035, 100440, 100548, 101556, 102114, 103194, 103740, 104310, 105469, 105896, 106020, 107055, 107198, 107604, 107730, 107787, 108810, 108927, 109368, 111020, 111321, 111720, 112840, 113460, 113582, 114660, 114855, 115290, 115444, 116571, 117180, 118482, 119133, 119560, 120536, 121030, 121695, 122915, 123039, 123690, 124488, 125172, 125685, 126945, 127224, 128466, 130572, 132370, 133224, 133380, 134505, 135603, 136152, 136710, 137592, 137826, 138348, 139080, 140049, 140616, 142740, 143640, 143716, 144305, 145080, 145236, 146034, 147420, 147498, 148428, 149877, 150670, 150822, 152334, 153140, 153171, 153720, 155428, 155610, 156465, 157976, 158760, 158844, 159030, 160056, 160797, 161406, 162260, 163215, 164052, 164920, 166530, 167580, 169260, 170190, 170373, 171288, 171990, 172081, 172935, 173166, 175770, 177723, 179340, 179645, 180804, 181545, 182280, 183768, 185318, 185535, 186732, 187758, 190836, 194285, 194712, 196664, 197470, 197640, 198555, 199836, 200070, 201096, 203112, 204228, 205065, 206388, 206739, 207480, 208620, 210938, 212040, 214110, 214396, 215208, 215460, 215574, 217620, 217854, 219051, 221247, 222040, 222642, 226005, 226920, 227164, 228501, 229320, 229710, 230580, 230888, 233142, 233415, 234360, 236964, 238266, 238545, 242060, 242109, 243390, 245830, 246078, 247380, 249795, 250344, 251370, 251503, 253890, 255285, 256932, 257985, 259749, 261144, 264740, 266760, 267995, 269010, 271206, 273420, 275652, 276696, 277977, 280098, 283955, 285480, 287432, 288610, 290472, 292068, 294840, 294996, 296205, 296856, 299754, 301340, 301644, 304668, 306280, 306342, 310856, 311220, 312930, 316407, 317688, 318060, 321165, 321594, 322812, 323361, 324520, 326430, 326781, 328104, 333060, 333963, 335160, 338520, 340380, 340746, 343980, 344162, 344565, 345870, 346332, 349713, 351540, 355446, 357399, 358680, 359290, 361608, 363090, 365085, 368745, 370636, 371070, 373464, 375193, 375516, 377055, 380835, 381672, 388570, 394940, 397110, 399672, 400140, 403515, 406809, 408456, 410130, 412776, 413478, 417240, 421876, 428220, 428792, 430920, 431148, 432915, 435240, 435708, 438102, 442494, 445284, 449631, 452010, 454328, 457002, 459420, 461160, 463295, 466284, 466830, 467077, 469395, 473928, 476532, 477090, 482391, 484120, 484218, 486780, 491660, 492156, 494760, 499590, 502740, 503006, 507780, 510570, 511119, 513864, 515970, 516243, 519498, 527345, 529480, 533169, 535990, 538020, 538935, 542412, 544635, 546840, 551304, 555954, 556605, 560196, 567910, 577220, 582855, 584136, 589992, 592410, 595665, 599508, 602680, 603288, 609336, 612684, 615195, 620217, 622440, 625860, 632814, 636120, 642330, 643188, 645624, 646722, 652860, 653562, 657153, 663741, 666120, 667926, 678015, 680760, 681492, 687960, 688324, 689130, 691740, 692664, 699426, 700245, 703080, 710892, 714798, 718580, 726180, 730170, 737490, 738283, 741272, 742140, 749385, 750386, 751032, 754110, 754509, 761670, 765855, 777140, 779247, 789880, 794220, 800280, 803985, 807030, 813618, 820260, 826956, 833931, 843752, 851865, 856440, 860405, 862296, 865830, 871416, 876204, 884988, 888615, 890568, 899262, 904020, 914004, 918840, 926590, 932568, 933660, 934154, 938790, 949221, 953064, 954180, 964782, 968436, 970083, 973560, 980343, 983320, 984312, 999180, 1005480, 1006012, 1015560, 1021140, 1022238, 1031940, 1032486, 1033695, 1038996, 1049139, 1054690, 1066338, 1071980, 1072197, 1076040, 1077870, 1084824, 1089270, 1095255, 1106235, 1111908, 1113210, 1120392, 1125579, 1135820, 1142505, 1154440, 1165710, 1184820, 1191330, 1199016, 1204567, 1210545, 1220427, 1225368, 1230390, 1240434, 1251720, 1257515, 1265628, 1284660, 1286376, 1293444, 1298745, 1305720, 1307124, 1314306, 1327482, 1335852, 1356030, 1362984, 1376648, 1378260, 1383480, 1389885, 1398852, 1400490, 1401231, 1421784, 1429596, 1437160, 1447173, 1452360, 1460340, 1474980, 1476566, 1484280, 1498770, 1500772, 1508220, 1509018, 1523340, 1531710, 1533357, 1548729, 1554280, 1558494, 1582035, 1588440, 1599507, 1607970, 1614060, 1616805, 1627236, 1633905, 1640520, 1653912, 1667862, 1669815, 1703730, 1720810, 1731660, 1748565, 1752408, 1760521, 1769976, 1777230, 1786995, 1798524, 1808040, 1828008, 1853180, 1867320, 1868308, 1875965, 1877580, 1898442, 1908360, 1929564, 1936872, 1940166, 1960686, 1991223, 1998360, 2012024, 2034045, 2042280, 2044476, 2063880, 2064972, 2067390, 2077992, 2098278, 2109380, 2132676, 2143960, 2144394, 2155740, 2178540, 2190510, 2212470, 2214849, 2223816, 2226420, 2248155, 2251158, 2263527, 2271640, 2285010, 2331420, 2335385, 2337741, 2369640, 2382660, 2409134, 2411955, 2421090, 2440854, 2460780, 2480868, 2501793, 2515030, 2531256, 2555595, 2569320, 2581215, 2586888, 2597490, 2614248, 2628612, 2654964, 2665845, 2671704, 2712060, 2756520, 2779770, 2797704, 2800980, 2802462, 2847663, 2859192, 2894346, 2910249, 2920680, 2949960, 2953132, 2997540, 3001544, 3016440, 3018036, 3046680, 3063420, 3066714, 3097458, 3101085, 3116988, 3147417, 3164070, 3199014, 3215940, 3228120, 3233610, 3254472, 3267810, 3269539, 3285765, 3318705, 3335724, 3339630, 3376737, 3407460, 3441620, 3463320, 3497130, 3521042, 3554460, 3573990, 3597048, 3613701, 3691415, 3706360, 3736616, 3751930, 3755160, 3772545, 3796884, 3859128, 3880332, 3896235, 3921372, 3982446, 4068090, 4088952, 4129944, 4134780, 4169655, 4196556, 4203693, 4218760, 4265352, 4288788, 4311480, 4341519, 4357080, 4381020, 4424940, 4429698, 4452840, 4496310, 4502316, 4527054, 4570020, 4600071, 4646187, 4662840, 4670770, 4675482, 4746105, 4765320, 4818268, 4823910, 4842180, 4850415, 4881708, 4901715, 4921560, 4961736, 5003586, 5030060, 5111190, 5162430, 5194980, 5245695, 5257224, 5281563, 5309928, 5331690, 5360985, 5424120, 5559540, 5601960, 5604924, 5627895, 5695326, 5788692, 5820498, 5906264, 5995080, 6022835, 6036072, 6102135, 6126840, 6133428, 6194916, 6202170, 6233976, 6294834, 6328140, 6398028, 6431880, 6467220, 6535620, 6539078, 6571530, 6637410, 6644547, 6671448, 6679260, 6753474, 6790581, 6814920, 6883240, 6994260, 7006155, 7042084, 7108920, 7147980, 7227402, 7235865, 7382830, 7503860, 7505379, 7545090, 7593768, 7666785, 7743645, 7760664, 7792470, 7842744, 7964892, 7997535, 8136180, 8269560, 8339310, 8393112, 8407386, 8542989, 8577576, 8683038, 8762040, 8802605, 8849880, 8859396, 8992620, 9004632, 9054108, 9140040, 9200142, 9292374, 9341540, 9350964, 9492210, 9636536, 9647820, 9684360, 9700830, 9763416, 9803430, 9808617, 9956115, 10007172, 10060120, 10130211, 10222380, 10324860, 10389960, 10491390, 10563126, 10663380, 10721970, 10841103, 11074245, 11119080, 11209848, 11255790, 11317635, 11390652, 11577384, 11640996, 11688705, 12045670, 12204270, 12266856, 12389832, 12404340, 12508965, 12589668, 12611079, 12656280, 12796056, 12934440, 13071240, 13078156, 13143060, 13274820, 13289094, 13358520, 13506948, 13581162, 13938561, 13988520, 14012310, 14084168, 14238315, 14295960, 14454804, 14471730, 14551245, 14765660, 15007720, 15010758, 15090180, 15333570, 15487290, 15584940, 15737085, 15844689, 15929784, 15995070, 16272360, 16347695, 16678620, 16814772, 16883685, 17085978, 17366076, 17605210, 17718792, 17985240, 18068505, 18108216, 18400284, 18584748, 18683080, 18701928, 18984420, 19295640, 19401660, 19606860, 19617234, 19912230, 19933641, 20014344, 20260422, 20371743, 20444760, 20649720, 20982780, 21018465, 21126252, 21326760, 21443940, 21682206, 21707595, 22148490, 22511580, 22635270, 22781304, 22886773, 23000355, 23230935, 23281992, 23377410, 24091340, 24408540, 24808680, 25017930, 25179336, 25222158, 26156312, 26286120, 26407815, 26549640, 26578188, 27013896, 27162324, 27877122, 28024620, 28476630, 28909608, 28943460, 29102490, 29425851, 29531320, 30021516, 30180360, 30390633, 30667140, 30974580, 31169880, 31474170, 31689378, 31990140, 32523309, 32695390, 33222735, 33357240, 33629544, 33767370, 33952905, 34171956, 34732152, 35210420, 36137010, 36800568, 37169496, 37526895, 37833237, 37968840, 38803320, 39213720, 39234468, 39824460, 39867282, 40520844, 40743486, 41965560, 42036930, 42252504, 42714945, 42887880, 43364412, 43415190, 44296980, 45023160, 45270540, 45773546, 46000710, 46461870, 46754820, 47534067, 48182680, 48817080, 49043085, 50035860, 50444316, 50651055, 52815630, 53156376, 54205515, 54324648, 55754244, 56049240, 56953260, 57886920, 58204980, 58851702, 59800923, 60043032, 60781266, 61334280, 61949160, 62948340, 63055395, 63378756, 63980280, 65046618, 65390780, 66445470, 67534740, 67905810, 68343912, 68660319, 69692805, 70420840, 72274020, 75053790, 75666474, 78468936, 79223445, 79648920, 79734564, 81041688, 81486972, 84073860, 85429890, 86728824, 86830380, 88277553, 88593960, 90541080, 91547092, 92001420, 92923740, 93509640, 95068134, 97569927, 98086170, 99668205, 100071720, 100888632, 101302110, 101858715, 105631260, 108411030, 111508488, 113906520, 114433865, 116409960, 117703404, 119601846, 121562532, 125896680, 126110790, 126757512, 130093236, 130781560, 132890940, 135069480, 135811620, 137320638, 139385610, 142602201, 144548040, 147129255, 150107580, 151332948, 151953165, 158446890, 159469128, 162616545, 162973944, 168147720, 170859780, 173660760, 176555106, 183094184, 184002840, 185847480, 189166185, 190136268, 195139854, 196172340, 199336410, 202604220, 203717430, 205980957, 211262520, 216822060, 228867730, 235406808, 237670335, 239203692, 243125064, 252221580, 260186472, 264832659, 265781880, 271623240, 274641276, 278771220, 285204402, 294258510, 299004615, 300215160, 302665896, 303906330, 316893780, 325233090, 341719560, 343301595, 353110212, 378332370, 380272536, 390279708, 392344680, 398672820, 405208440, 407434860, 411961914, 433644120, 441387765, 457735460, 475340670, 478407384, 487849635, 504443160, 529665318, 549282552, 557542440, 570408804, 588517020, 598009230, 607812660, 617942871, 633787560, 650466180, 686603190, 706220424, 713011005, 756664740, 780559416, 797345640, 814869720, 823923828, 882775530, 915470920, 950681340, 975699270, 1029904785, 1059330636, 1140817608, 1177034040, 1196018460, 1215625320, 1235885742, 1300932360, 1324163295, 1373206380, 1426022010, 1513329480, 1647847656, 1765551060, 1853828613, 1901362680, 1951398540, 2059809570, 2118661272, 2392036920, 2471771484, 2648326590, 2746412760, 2852044020, 3089714355, 3531102120, 3707657226, 3902797080, 4119619140, 4943542968, 5296653180, 5704088040, 6179428710, 7415314452, 8239238280, 9269143065, 10593306360, 12358857420, 14830628904, 18538286130, 24717714840, 37076572260, 74153144520]

約数ペア:

[(1, 74153144520), (2, 37076572260), (3, 24717714840), (4, 18538286130), (5, 14830628904), (6, 12358857420), (7, 10593306360), (8, 9269143065), (9, 8239238280), (10, 7415314452), (12, 6179428710), (13, 5704088040), (14, 5296653180), (15, 4943542968), (18, 4119619140), (19, 3902797080), (20, 3707657226), (21, 3531102120), (24, 3089714355), (26, 2852044020), (27, 2746412760), (28, 2648326590), (30, 2471771484), (31, 2392036920), (35, 2118661272), (36, 2059809570), (38, 1951398540), (39, 1901362680), (40, 1853828613), (42, 1765551060), (45, 1647847656), (49, 1513329480), (52, 1426022010), (54, 1373206380), (56, 1324163295), (57, 1300932360), (60, 1235885742), (61, 1215625320), (62, 1196018460), (63, 1177034040), (65, 1140817608), (70, 1059330636), (72, 1029904785), (76, 975699270), (78, 950681340), (81, 915470920), (84, 882775530), (90, 823923828), (91, 814869720), (93, 797345640), (95, 780559416), (98, 756664740), (104, 713011005), (105, 706220424), (108, 686603190), (114, 650466180), (117, 633787560), (120, 617942871), (122, 607812660), (124, 598009230), (126, 588517020), (130, 570408804), (133, 557542440), (135, 549282552), (140, 529665318), (147, 504443160), (152, 487849635), (155, 478407384), (156, 475340670), (162, 457735460), (168, 441387765), (171, 433644120), (180, 411961914), (182, 407434860), (183, 405208440), (186, 398672820), (189, 392344680), (190, 390279708), (195, 380272536), (196, 378332370), (210, 353110212), (216, 343301595), (217, 341719560), (228, 325233090), (234, 316893780), (244, 303906330), (245, 302665896), (247, 300215160), (248, 299004615), (252, 294258510), (260, 285204402), (266, 278771220), (270, 274641276), (273, 271623240), (279, 265781880), (280, 264832659), (285, 260186472), (294, 252221580), (305, 243125064), (310, 239203692), (312, 237670335), (315, 235406808), (324, 228867730), (342, 216822060), (351, 211262520), (360, 205980957), (364, 203717430), (366, 202604220), (372, 199336410), (378, 196172340), (380, 195139854), (390, 190136268), (392, 189166185), (399, 185847480), (403, 184002840), (405, 183094184), (420, 176555106), (427, 173660760), (434, 170859780), (441, 168147720), (455, 162973944), (456, 162616545), (465, 159469128), (468, 158446890), (488, 151953165), (490, 151332948), (494, 150107580), (504, 147129255), (513, 144548040), (520, 142602201), (532, 139385610), (540, 137320638), (546, 135811620), (549, 135069480), (558, 132890940), (567, 130781560), (570, 130093236), (585, 126757512), (588, 126110790), (589, 125896680), (610, 121562532), (620, 119601846), (630, 117703404), (637, 116409960), (648, 114433865), (651, 113906520), (665, 111508488), (684, 108411030), (702, 105631260), (728, 101858715), (732, 101302110), (735, 100888632), (741, 100071720), (744, 99668205), (756, 98086170), (760, 97569927), (780, 95068134), (793, 93509640), (798, 92923740), (806, 92001420), (810, 91547092), (819, 90541080), (837, 88593960), (840, 88277553), (854, 86830380), (855, 86728824), (868, 85429890), (882, 84073860), (910, 81486972), (915, 81041688), (930, 79734564), (931, 79648920), (936, 79223445), (945, 78468936), (980, 75666474), (988, 75053790), (1026, 72274020), (1053, 70420840), (1064, 69692805), (1080, 68660319), (1085, 68343912), (1092, 67905810), (1098, 67534740), (1116, 66445470), (1134, 65390780), (1140, 65046618), (1159, 63980280), (1170, 63378756), (1176, 63055395), (1178, 62948340), (1197, 61949160), (1209, 61334280), (1220, 60781266), (1235, 60043032), (1240, 59800923), (1260, 58851702), (1274, 58204980), (1281, 57886920), (1302, 56953260), (1323, 56049240), (1330, 55754244), (1365, 54324648), (1368, 54205515), (1395, 53156376), (1404, 52815630), (1464, 50651055), (1470, 50444316), (1482, 50035860), (1512, 49043085), (1519, 48817080), (1539, 48182680), (1560, 47534067), (1586, 46754820), (1596, 46461870), (1612, 46000710), (1620, 45773546), (1638, 45270540), (1647, 45023160), (1674, 44296980), (1708, 43415190), (1710, 43364412), (1729, 42887880), (1736, 42714945), (1755, 42252504), (1764, 42036930), (1767, 41965560), (1820, 40743486), (1830, 40520844), (1860, 39867282), (1862, 39824460), (1890, 39234468), (1891, 39213720), (1911, 38803320), (1953, 37968840), (1960, 37833237), (1976, 37526895), (1995, 37169496), (2015, 36800568), (2052, 36137010), (2106, 35210420), (2135, 34732152), (2170, 34171956), (2184, 33952905), (2196, 33767370), (2205, 33629544), (2223, 33357240), (2232, 33222735), (2268, 32695390), (2280, 32523309), (2318, 31990140), (2340, 31689378), (2356, 31474170), (2379, 31169880), (2394, 30974580), (2418, 30667140), (2440, 30390633), (2457, 30180360), (2470, 30021516), (2511, 29531320), (2520, 29425851), (2548, 29102490), (2562, 28943460), (2565, 28909608), (2604, 28476630), (2646, 28024620), (2660, 27877122), (2730, 27162324), (2745, 27013896), (2790, 26578188), (2793, 26549640), (2808, 26407815), (2821, 26286120), (2835, 26156312), (2940, 25222158), (2945, 25179336), (2964, 25017930), (2989, 24808680), (3038, 24408540), (3078, 24091340), (3172, 23377410), (3185, 23281992), (3192, 23230935), (3224, 23000355), (3240, 22886773), (3255, 22781304), (3276, 22635270), (3294, 22511580), (3348, 22148490), (3416, 21707595), (3420, 21682206), (3458, 21443940), (3477, 21326760), (3510, 21126252), (3528, 21018465), (3534, 20982780), (3591, 20649720), (3627, 20444760), (3640, 20371743), (3660, 20260422), (3705, 20014344), (3720, 19933641), (3724, 19912230), (3780, 19617234), (3782, 19606860), (3822, 19401660), (3843, 19295640), (3906, 18984420), (3965, 18701928), (3969, 18683080), (3990, 18584748), (4030, 18400284), (4095, 18108216), (4104, 18068505), (4123, 17985240), (4185, 17718792), (4212, 17605210), (4270, 17366076), (4340, 17085978), (4392, 16883685), (4410, 16814772), (4446, 16678620), (4536, 16347695), (4557, 16272360), (4636, 15995070), (4655, 15929784), (4680, 15844689), (4712, 15737085), (4758, 15584940), (4788, 15487290), (4836, 15333570), (4914, 15090180), (4940, 15010758), (4941, 15007720), (5022, 14765660), (5096, 14551245), (5124, 14471730), (5130, 14454804), (5187, 14295960), (5208, 14238315), (5265, 14084168), (5292, 14012310), (5301, 13988520), (5320, 13938561), (5460, 13581162), (5490, 13506948), (5551, 13358520), (5580, 13289094), (5586, 13274820), (5642, 13143060), (5670, 13078156), (5673, 13071240), (5733, 12934440), (5795, 12796056), (5859, 12656280), (5880, 12611079), (5890, 12589668), (5928, 12508965), (5978, 12404340), (5985, 12389832), (6045, 12266856), (6076, 12204270), (6156, 12045670), (6344, 11688705), (6370, 11640996), (6405, 11577384), (6510, 11390652), (6552, 11317635), (6588, 11255790), (6615, 11209848), (6669, 11119080), (6696, 11074245), (6840, 10841103), (6916, 10721970), (6954, 10663380), (7020, 10563126), (7068, 10491390), (7137, 10389960), (7182, 10324860), (7254, 10222380), (7320, 10130211), (7371, 10060120), (7410, 10007172), (7448, 9956115), (7560, 9808617), (7564, 9803430), (7595, 9763416), (7644, 9700830), (7657, 9684360), (7686, 9647820), (7695, 9636536), (7812, 9492210), (7930, 9350964), (7938, 9341540), (7980, 9292374), (8060, 9200142), (8113, 9140040), (8190, 9054108), (8235, 9004632), (8246, 8992620), (8370, 8859396), (8379, 8849880), (8424, 8802605), (8463, 8762040), (8540, 8683038), (8645, 8577576), (8680, 8542989), (8820, 8407386), (8835, 8393112), (8892, 8339310), (8967, 8269560), (9114, 8136180), (9272, 7997535), (9310, 7964892), (9455, 7842744), (9516, 7792470), (9555, 7760664), (9576, 7743645), (9672, 7666785), (9765, 7593768), (9828, 7545090), (9880, 7505379), (9882, 7503860), (10044, 7382830), (10248, 7235865), (10260, 7227402), (10374, 7147980), (10431, 7108920), (10530, 7042084), (10584, 7006155), (10602, 6994260), (10773, 6883240), (10881, 6814920), (10920, 6790581), (10980, 6753474), (11102, 6679260), (11115, 6671448), (11160, 6644547), (11172, 6637410), (11284, 6571530), (11340, 6539078), (11346, 6535620), (11466, 6467220), (11529, 6431880), (11590, 6398028), (11718, 6328140), (11780, 6294834), (11895, 6233976), (11956, 6202170), (11970, 6194916), (12090, 6133428), (12103, 6126840), (12152, 6102135), (12285, 6036072), (12312, 6022835), (12369, 5995080), (12555, 5906264), (12740, 5820498), (12810, 5788692), (13020, 5695326), (13176, 5627895), (13230, 5604924), (13237, 5601960), (13338, 5559540), (13671, 5424120), (13832, 5360985), (13908, 5331690), (13965, 5309928), (14040, 5281563), (14105, 5257224), (14136, 5245695), (14274, 5194980), (14364, 5162430), (14508, 5111190), (14742, 5030060), (14820, 5003586), (14945, 4961736), (15067, 4921560), (15128, 4901715), (15190, 4881708), (15288, 4850415), (15314, 4842180), (15372, 4823910), (15390, 4818268), (15561, 4765320), (15624, 4746105), (15860, 4675482), (15876, 4670770), (15903, 4662840), (15960, 4646187), (16120, 4600071), (16226, 4570020), (16380, 4527054), (16470, 4502316), (16492, 4496310), (16653, 4452840), (16740, 4429698), (16758, 4424940), (16926, 4381020), (17019, 4357080), (17080, 4341519), (17199, 4311480), (17290, 4288788), (17385, 4265352), (17577, 4218760), (17640, 4203693), (17670, 4196556), (17784, 4169655), (17934, 4134780), (17955, 4129944), (18135, 4088952), (18228, 4068090), (18620, 3982446), (18910, 3921372), (19032, 3896235), (19110, 3880332), (19215, 3859128), (19530, 3796884), (19656, 3772545), (19747, 3755160), (19764, 3751930), (19845, 3736616), (20007, 3706360), (20088, 3691415), (20520, 3613701), (20615, 3597048), (20748, 3573990), (20862, 3554460), (21060, 3521042), (21204, 3497130), (21411, 3463320), (21546, 3441620), (21762, 3407460), (21960, 3376737), (22204, 3339630), (22230, 3335724), (22344, 3318705), (22568, 3285765), (22680, 3269539), (22692, 3267810), (22785, 3254472), (22932, 3233610), (22971, 3228120), (23058, 3215940), (23180, 3199014), (23436, 3164070), (23560, 3147417), (23790, 3116988), (23912, 3101085), (23940, 3097458), (24180, 3066714), (24206, 3063420), (24339, 3046680), (24570, 3018036), (24583, 3016440), (24705, 3001544), (24738, 2997540), (25110, 2953132), (25137, 2949960), (25389, 2920680), (25480, 2910249), (25620, 2894346), (25935, 2859192), (26040, 2847663), (26460, 2802462), (26474, 2800980), (26505, 2797704), (26676, 2779770), (26901, 2756520), (27342, 2712060), (27755, 2671704), (27816, 2665845), (27930, 2654964), (28210, 2628612), (28365, 2614248), (28548, 2597490), (28665, 2586888), (28728, 2581215), (28861, 2569320), (29016, 2555595), (29295, 2531256), (29484, 2515030), (29640, 2501793), (29890, 2480868), (30134, 2460780), (30380, 2440854), (30628, 2421090), (30744, 2411955), (30780, 2409134), (31122, 2382660), (31293, 2369640), (31720, 2337741), (31752, 2335385), (31806, 2331420), (32452, 2285010), (32643, 2271640), (32760, 2263527), (32940, 2251158), (32984, 2248155), (33306, 2226420), (33345, 2223816), (33480, 2214849), (33516, 2212470), (33852, 2190510), (34038, 2178540), (34398, 2155740), (34580, 2144394), (34587, 2143960), (34770, 2132676), (35154, 2109380), (35340, 2098278), (35685, 2077992), (35868, 2067390), (35910, 2064972), (35929, 2063880), (36270, 2044476), (36309, 2042280), (36456, 2034045), (36855, 2012024), (37107, 1998360), (37240, 1991223), (37820, 1960686), (38220, 1940166), (38285, 1936872), (38430, 1929564), (38857, 1908360), (39060, 1898442), (39494, 1877580), (39528, 1875965), (39690, 1868308), (39711, 1867320), (40014, 1853180), (40565, 1828008), (41013, 1808040), (41230, 1798524), (41496, 1786995), (41724, 1777230), (41895, 1769976), (42120, 1760521), (42315, 1752408), (42408, 1748565), (42822, 1731660), (43092, 1720810), (43524, 1703730), (44408, 1669815), (44460, 1667862), (44835, 1653912), (45201, 1640520), (45384, 1633905), (45570, 1627236), (45864, 1616805), (45942, 1614060), (46116, 1607970), (46360, 1599507), (46683, 1588440), (46872, 1582035), (47580, 1558494), (47709, 1554280), (47880, 1548729), (48360, 1533357), (48412, 1531710), (48678, 1523340), (49140, 1509018), (49166, 1508220), (49410, 1500772), (49476, 1498770), (49959, 1484280), (50220, 1476566), (50274, 1474980), (50778, 1460340), (51057, 1452360), (51240, 1447173), (51597, 1437160), (51870, 1429596), (52155, 1421784), (52920, 1401231), (52948, 1400490), (53010, 1398852), (53352, 1389885), (53599, 1383480), (53802, 1378260), (53865, 1376648), (54405, 1362984), (54684, 1356030), (55510, 1335852), (55860, 1327482), (56420, 1314306), (56730, 1307124), (56791, 1305720), (57096, 1298745), (57330, 1293444), (57645, 1286376), (57722, 1284660), (58590, 1265628), (58968, 1257515), (59241, 1251720), (59780, 1240434), (60268, 1230390), (60515, 1225368), (60760, 1220427), (61256, 1210545), (61560, 1204567), (61845, 1199016), (62244, 1191330), (62586, 1184820), (63612, 1165710), (64233, 1154440), (64904, 1142505), (65286, 1135820), (65880, 1125579), (66185, 1120392), (66612, 1113210), (66690, 1111908), (67032, 1106235), (67704, 1095255), (68076, 1089270), (68355, 1084824), (68796, 1077870), (68913, 1076040), (69160, 1072197), (69174, 1071980), (69540, 1066338), (70308, 1054690), (70680, 1049139), (71370, 1038996), (71736, 1033695), (71820, 1032486), (71858, 1031940), (72540, 1022238), (72618, 1021140), (73017, 1015560), (73710, 1006012), (73749, 1005480), (74214, 999180), (75335, 984312), (75411, 983320), (75640, 980343), (76167, 973560), (76440, 970083), (76570, 968436), (76860, 964782), (77714, 954180), (77805, 953064), (78120, 949221), (78988, 938790), (79380, 934154), (79422, 933660), (79515, 932568), (80028, 926590), (80703, 918840), (81130, 914004), (82026, 904020), (82460, 899262), (83265, 890568), (83448, 888615), (83790, 884988), (84630, 876204), (85095, 871416), (85644, 865830), (85995, 862296), (86184, 860405), (86583, 856440), (87048, 851865), (87885, 843752), (88920, 833931), (89670, 826956), (90402, 820260), (91140, 813618), (91884, 807030), (92232, 803985), (92659, 800280), (93366, 794220), (93879, 789880), (95160, 779247), (95418, 777140), (96824, 765855), (97356, 761670), (98280, 754509), (98332, 754110), (98735, 751032), (98820, 750386), (98952, 749385), (99918, 742140), (100035, 741272), (100440, 738283), (100548, 737490), (101556, 730170), (102114, 726180), (103194, 718580), (103740, 714798), (104310, 710892), (105469, 703080), (105896, 700245), (106020, 699426), (107055, 692664), (107198, 691740), (107604, 689130), (107730, 688324), (107787, 687960), (108810, 681492), (108927, 680760), (109368, 678015), (111020, 667926), (111321, 666120), (111720, 663741), (112840, 657153), (113460, 653562), (113582, 652860), (114660, 646722), (114855, 645624), (115290, 643188), (115444, 642330), (116571, 636120), (117180, 632814), (118482, 625860), (119133, 622440), (119560, 620217), (120536, 615195), (121030, 612684), (121695, 609336), (122915, 603288), (123039, 602680), (123690, 599508), (124488, 595665), (125172, 592410), (125685, 589992), (126945, 584136), (127224, 582855), (128466, 577220), (130572, 567910), (132370, 560196), (133224, 556605), (133380, 555954), (134505, 551304), (135603, 546840), (136152, 544635), (136710, 542412), (137592, 538935), (137826, 538020), (138348, 535990), (139080, 533169), (140049, 529480), (140616, 527345), (142740, 519498), (143640, 516243), (143716, 515970), (144305, 513864), (145080, 511119), (145236, 510570), (146034, 507780), (147420, 503006), (147498, 502740), (148428, 499590), (149877, 494760), (150670, 492156), (150822, 491660), (152334, 486780), (153140, 484218), (153171, 484120), (153720, 482391), (155428, 477090), (155610, 476532), (156465, 473928), (157976, 469395), (158760, 467077), (158844, 466830), (159030, 466284), (160056, 463295), (160797, 461160), (161406, 459420), (162260, 457002), (163215, 454328), (164052, 452010), (164920, 449631), (166530, 445284), (167580, 442494), (169260, 438102), (170190, 435708), (170373, 435240), (171288, 432915), (171990, 431148), (172081, 430920), (172935, 428792), (173166, 428220), (175770, 421876), (177723, 417240), (179340, 413478), (179645, 412776), (180804, 410130), (181545, 408456), (182280, 406809), (183768, 403515), (185318, 400140), (185535, 399672), (186732, 397110), (187758, 394940), (190836, 388570), (194285, 381672), (194712, 380835), (196664, 377055), (197470, 375516), (197640, 375193), (198555, 373464), (199836, 371070), (200070, 370636), (201096, 368745), (203112, 365085), (204228, 363090), (205065, 361608), (206388, 359290), (206739, 358680), (207480, 357399), (208620, 355446), (210938, 351540), (212040, 349713), (214110, 346332), (214396, 345870), (215208, 344565), (215460, 344162), (215574, 343980), (217620, 340746), (217854, 340380), (219051, 338520), (221247, 335160), (222040, 333963), (222642, 333060), (226005, 328104), (226920, 326781), (227164, 326430), (228501, 324520), (229320, 323361), (229710, 322812), (230580, 321594), (230888, 321165), (233142, 318060), (233415, 317688), (234360, 316407), (236964, 312930), (238266, 311220), (238545, 310856), (242060, 306342), (242109, 306280), (243390, 304668), (245830, 301644), (246078, 301340), (247380, 299754), (249795, 296856), (250344, 296205), (251370, 294996), (251503, 294840), (253890, 292068), (255285, 290472), (256932, 288610), (257985, 287432), (259749, 285480), (261144, 283955), (264740, 280098), (266760, 277977), (267995, 276696), (269010, 275652), (271206, 273420)]