542992380840

素因数分解:

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

素因数の和:357

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 147, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 196, 210, 216, 227, 228, 234, 244, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 305, 312, 315, 324, 342, 351, 360, 364, 366, 378, 380, 390, 392, 399, 405, 420, 427, 441, 454, 455, 456, 468, 488, 490, 494, 504, 513, 520, 532, 540, 546, 549, 567, 570, 585, 588, 610, 630, 637, 648, 665, 681, 684, 702, 728, 732, 735, 741, 756, 760, 780, 793, 798, 810, 819, 840, 854, 855, 882, 908, 910, 915, 931, 936, 945, 980, 988, 1026, 1053, 1064, 1080, 1092, 1098, 1134, 1135, 1140, 1159, 1170, 1176, 1197, 1220, 1235, 1260, 1274, 1281, 1323, 1330, 1362, 1365, 1368, 1404, 1464, 1470, 1482, 1512, 1539, 1560, 1586, 1589, 1596, 1620, 1638, 1647, 1708, 1710, 1729, 1755, 1764, 1816, 1820, 1830, 1862, 1890, 1911, 1960, 1976, 1995, 2043, 2052, 2106, 2135, 2184, 2196, 2205, 2223, 2268, 2270, 2280, 2318, 2340, 2379, 2394, 2440, 2457, 2470, 2520, 2548, 2562, 2565, 2646, 2660, 2724, 2730, 2745, 2793, 2808, 2835, 2940, 2951, 2964, 2989, 3078, 3172, 3178, 3185, 3192, 3240, 3276, 3294, 3405, 3416, 3420, 3458, 3477, 3510, 3528, 3591, 3640, 3660, 3705, 3724, 3780, 3822, 3843, 3965, 3969, 3990, 4086, 4095, 4104, 4212, 4270, 4313, 4392, 4410, 4446, 4536, 4540, 4636, 4655, 4680, 4758, 4767, 4788, 4914, 4940, 4941, 5096, 5124, 5130, 5187, 5265, 5292, 5320, 5448, 5460, 5490, 5551, 5586, 5670, 5733, 5795, 5880, 5902, 5928, 5978, 5985, 6129, 6156, 6344, 6356, 6370, 6405, 6552, 6588, 6615, 6669, 6810, 6840, 6916, 6954, 7020, 7137, 7182, 7320, 7371, 7410, 7448, 7560, 7644, 7686, 7695, 7930, 7938, 7945, 7980, 8113, 8172, 8190, 8235, 8379, 8424, 8540, 8626, 8645, 8820, 8853, 8892, 8967, 9080, 9272, 9310, 9516, 9534, 9555, 9576, 9828, 9880, 9882, 10215, 10248, 10260, 10374, 10431, 10530, 10584, 10773, 10920, 10980, 11102, 11115, 11123, 11172, 11340, 11466, 11529, 11590, 11804, 11895, 11956, 11970, 12103, 12258, 12285, 12312, 12712, 12740, 12810, 12939, 13176, 13230, 13338, 13620, 13832, 13847, 13908, 13965, 14040, 14274, 14301, 14364, 14742, 14755, 14820, 14945, 15067, 15288, 15372, 15390, 15561, 15860, 15876, 15890, 15960, 16226, 16344, 16380, 16470, 16653, 16758, 17080, 17199, 17252, 17290, 17385, 17640, 17706, 17784, 17934, 17955, 18387, 18620, 19032, 19068, 19110, 19215, 19656, 19764, 19845, 20007, 20430, 20520, 20657, 20748, 20862, 21060, 21411, 21546, 21565, 21960, 22204, 22230, 22246, 22344, 22680, 22932, 23058, 23180, 23608, 23790, 23835, 23912, 23940, 24206, 24339, 24516, 24570, 24705, 25137, 25480, 25620, 25878, 25935, 26460, 26559, 26676, 26901, 27240, 27694, 27755, 27816, 27930, 28548, 28602, 28665, 28728, 29484, 29510, 29640, 29890, 30134, 30191, 30645, 30744, 30780, 31122, 31293, 31720, 31752, 31780, 32452, 32760, 32940, 33306, 33345, 33369, 33516, 34398, 34504, 34580, 34587, 34770, 35412, 35685, 35868, 35910, 36309, 36774, 36855, 37240, 38136, 38220, 38430, 38817, 38857, 39528, 39690, 40014, 40565, 40860, 41314, 41496, 41541, 41724, 41895, 42120, 42822, 42903, 43092, 43130, 44265, 44408, 44460, 44492, 44835, 45201, 45864, 46116, 46360, 46683, 47580, 47670, 47880, 48412, 48678, 49032, 49140, 49410, 49959, 50274, 51240, 51597, 51756, 51870, 52155, 52920, 53118, 53352, 53802, 53865, 55388, 55510, 55615, 55860, 56069, 56791, 57096, 57204, 57330, 57645, 58968, 59020, 59780, 60268, 60382, 60515, 61290, 61560, 61971, 62244, 62586, 63560, 64233, 64695, 64904, 65880, 66612, 66690, 66738, 67032, 68796, 69160, 69174, 69235, 69540, 70824, 71370, 71505, 71736, 71820, 72618, 73017, 73548, 73710, 75335, 75411, 76440, 76860, 77634, 77714, 77805, 79380, 79677, 80028, 80703, 81130, 81720, 82628, 83082, 83265, 83448, 83790, 85644, 85806, 85995, 86184, 86260, 88530, 88920, 88984, 89670, 90402, 90573, 91935, 92232, 93366, 93879, 95160, 95340, 96824, 96929, 97356, 98280, 98820, 99918, 100035, 100107, 100548, 103194, 103285, 103512, 103740, 104310, 105469, 106236, 107055, 107604, 107730, 108927, 110776, 111020, 111230, 111720, 112138, 113582, 114408, 114660, 115290, 116451, 116571, 118040, 119560, 120536, 120764, 121030, 121695, 122580, 123942, 124488, 124623, 125172, 125685, 128466, 128709, 129390, 132795, 133224, 133380, 133476, 134505, 135603, 137592, 138348, 138470, 139080, 140049, 142740, 143010, 143640, 144599, 145236, 146034, 147096, 147420, 149877, 150670, 150822, 150955, 153720, 155268, 155428, 155610, 156465, 158760, 159354, 160056, 161406, 162260, 165256, 166164, 166530, 166845, 167580, 168207, 170373, 171288, 171612, 171990, 172520, 172935, 177060, 179340, 180011, 180804, 181146, 181545, 183870, 185913, 186732, 187758, 190680, 193858, 194085, 194285, 194712, 197640, 199836, 200070, 200214, 201096, 206388, 206570, 207480, 207705, 208620, 210938, 211337, 212472, 214110, 214515, 215208, 215460, 217854, 219051, 222040, 222460, 224276, 226005, 227164, 229320, 230580, 232902, 233142, 233415, 239031, 241528, 242060, 242109, 243390, 245160, 247884, 249246, 249795, 250344, 251370, 256932, 257418, 257985, 258780, 263093, 265590, 266760, 266952, 269010, 271206, 271719, 276696, 276940, 280098, 280345, 283955, 285480, 286020, 289198, 290472, 290787, 292068, 294840, 299754, 300321, 301340, 301644, 301910, 309855, 310536, 310856, 311220, 312930, 316407, 318708, 321165, 322812, 324520, 326781, 332328, 333060, 333690, 335160, 336414, 340746, 343224, 343980, 345870, 349353, 349713, 354120, 358680, 360022, 361608, 362292, 363090, 365085, 367740, 371826, 373464, 373869, 375516, 377055, 387716, 388170, 388570, 392483, 398385, 399672, 400140, 400428, 403515, 406809, 412776, 413140, 415410, 417240, 421876, 422674, 428220, 429030, 430920, 433797, 435708, 438102, 444920, 448552, 449631, 452010, 452865, 454328, 461160, 465804, 466284, 466830, 469395, 478062, 484120, 484218, 484645, 486780, 495768, 498492, 499590, 500535, 502740, 504621, 511119, 513864, 514836, 515970, 517560, 526186, 527345, 531180, 538020, 540033, 542412, 543438, 544635, 553880, 557739, 560196, 560690, 567910, 572040, 578396, 581574, 582255, 582855, 584136, 599508, 600642, 602680, 603288, 603820, 619710, 622440, 623115, 625860, 632814, 634011, 637416, 642330, 643545, 645624, 653562, 657153, 666120, 667380, 672828, 678015, 678503, 681492, 687960, 691740, 698706, 699426, 700245, 720044, 722995, 724584, 726180, 730170, 735480, 738283, 743652, 747738, 749385, 751032, 754110, 775432, 776340, 777140, 784966, 789279, 796770, 800280, 800856, 807030, 813618, 815157, 826280, 830820, 841035, 843752, 845348, 851865, 856440, 858060, 867594, 871416, 872361, 876204, 899262, 900055, 900963, 904020, 905730, 929565, 931608, 932568, 933660, 938790, 949221, 956124, 968436, 969290, 973560, 980343, 996984, 999180, 1001070, 1005480, 1009242, 1022238, 1029672, 1031940, 1049139, 1052372, 1054690, 1056685, 1062360, 1076040, 1080066, 1084824, 1086876, 1089270, 1095255, 1115478, 1120392, 1121380, 1121607, 1135820, 1156792, 1163148, 1164510, 1165710, 1177449, 1195155, 1199016, 1201284, 1207640, 1210545, 1220427, 1239420, 1246230, 1251720, 1260077, 1265628, 1268022, 1284660, 1287090, 1301391, 1307124, 1314306, 1315465, 1334760, 1345656, 1356030, 1357006, 1358595, 1362984, 1383480, 1397412, 1398852, 1400490, 1440088, 1445990, 1452360, 1453935, 1460340, 1476566, 1487304, 1495476, 1498770, 1501605, 1508220, 1513863, 1533357, 1552680, 1554280, 1569932, 1578558, 1582035, 1593540, 1614060, 1620099, 1627236, 1630314, 1633905, 1661640, 1673217, 1682070, 1690696, 1703730, 1716120, 1735188, 1744722, 1746765, 1748565, 1752408, 1798524, 1800110, 1801926, 1808040, 1811460, 1841651, 1859130, 1867320, 1869345, 1877580, 1898442, 1902033, 1912248, 1936872, 1938580, 1960686, 1962415, 1998360, 2002140, 2018484, 2034045, 2035509, 2044476, 2063880, 2098278, 2104744, 2109380, 2113370, 2160132, 2168985, 2173752, 2178540, 2190510, 2214849, 2230956, 2242760, 2243214, 2248155, 2271640, 2326296, 2329020, 2331420, 2354898, 2367837, 2390310, 2402568, 2421090, 2440854, 2445471, 2478840, 2492460, 2520154, 2523105, 2531256, 2536044, 2555595, 2569320, 2574180, 2602782, 2614248, 2617083, 2628612, 2630930, 2700165, 2712060, 2714012, 2717190, 2747381, 2788695, 2794824, 2797704, 2800980, 2847663, 2891980, 2907870, 2920680, 2953132, 2990952, 2997540, 3003210, 3016440, 3027726, 3066714, 3139864, 3147417, 3157116, 3164070, 3170055, 3187080, 3228120, 3240198, 3254472, 3260628, 3267810, 3285765, 3346434, 3364140, 3392515, 3407460, 3420209, 3470376, 3489444, 3493530, 3497130, 3532347, 3597048, 3600220, 3603852, 3622920, 3683302, 3691415, 3718260, 3738690, 3755160, 3780231, 3796884, 3804066, 3877160, 3904173, 3921372, 3924830, 3946395, 4004280, 4036968, 4068090, 4071018, 4075785, 4088952, 4196556, 4218760, 4226740, 4320264, 4337970, 4357080, 4361805, 4381020, 4429698, 4461912, 4486428, 4496310, 4504815, 4541589, 4600071, 4658040, 4662840, 4709796, 4735674, 4746105, 4780620, 4842180, 4860297, 4881708, 4890942, 4901715, 4984920, 5040308, 5046210, 5072088, 5111190, 5148360, 5205564, 5234166, 5245695, 5257224, 5261860, 5400330, 5424120, 5428024, 5434380, 5494762, 5524953, 5577390, 5601960, 5608035, 5695326, 5706099, 5783960, 5815740, 5887245, 5906264, 5995080, 6006420, 6055452, 6102135, 6106527, 6133428, 6294834, 6300385, 6314232, 6328140, 6340110, 6480396, 6506955, 6521256, 6535620, 6571530, 6644547, 6692868, 6728280, 6785030, 6814920, 6840418, 6978888, 6987060, 6994260, 7064694, 7103511, 7200440, 7207704, 7366604, 7382830, 7436520, 7477380, 7560462, 7569315, 7593768, 7608132, 7666785, 7808346, 7842744, 7849660, 7851249, 7892790, 8100495, 8136180, 8142036, 8151570, 8242143, 8366085, 8393112, 8453480, 8542989, 8675940, 8723610, 8762040, 8820539, 8859396, 8972856, 8992620, 9009630, 9083178, 9200142, 9208255, 9419592, 9471348, 9492210, 9510165, 9561240, 9684360, 9720594, 9763416, 9781884, 9803430, 10080616, 10092420, 10177545, 10222380, 10260627, 10411128, 10468332, 10491390, 10523720, 10597041, 10800660, 10868760, 10989524, 11049906, 11074245, 11154780, 11216070, 11340693, 11390652, 11412198, 11631480, 11712519, 11774490, 11839185, 12012840, 12110904, 12204270, 12213054, 12227355, 12266856, 12589668, 12600770, 12656280, 12680220, 12891557, 12960792, 13013910, 13071240, 13085415, 13143060, 13289094, 13385736, 13570060, 13680836, 13736905, 13974120, 13988520, 14129388, 14207022, 14238315, 14580891, 14733208, 14765660, 14954760, 15120924, 15138630, 15216264, 15333570, 15616692, 15699320, 15702498, 15737085, 15785580, 16200990, 16272360, 16284072, 16303140, 16484286, 16574859, 16732170, 17085978, 17101045, 17118297, 17351880, 17447220, 17641078, 17661735, 17718792, 17985240, 18019260, 18166356, 18319581, 18400284, 18416510, 18901155, 18942696, 18984420, 19020330, 19441188, 19520865, 19563768, 19606860, 19933641, 20184840, 20355090, 20444760, 20521254, 20936664, 20982780, 21194082, 21310533, 21601320, 21979048, 22099812, 22148490, 22309560, 22432140, 22681386, 22707945, 22781304, 22824396, 23000355, 23425038, 23548980, 23678370, 23941463, 24301485, 24408540, 24426108, 24454710, 24726429, 25179336, 25201540, 25360440, 25783114, 26027820, 26170830, 26286120, 26461617, 26578188, 27140120, 27361672, 27473810, 27624765, 28258776, 28414044, 28476630, 28530495, 29161782, 29531320, 30241848, 30277260, 30532635, 30667140, 30781881, 31233384, 31404996, 31474170, 31571160, 31791123, 32401980, 32606280, 32968572, 33149718, 33222735, 33464340, 34022079, 34171956, 34202090, 34236594, 34894440, 35282156, 35323470, 35517555, 36038520, 36332712, 36639162, 36800568, 36833020, 37802310, 37968840, 38040660, 38674671, 38882376, 39041730, 39213720, 39256245, 39867282, 40710180, 41042508, 41210715, 41965560, 42388164, 42621066, 42714945, 44102695, 44199624, 44296980, 44864280, 45362772, 45415890, 45648792, 46000710, 46850076, 47097960, 47356740, 47882926, 48602970, 48817080, 48852216, 48909420, 49452858, 49724577, 50403080, 51303135, 51566228, 52055640, 52341660, 52923234, 52985205, 53156376, 54947620, 54958743, 55249530, 56703465, 56828088, 56953260, 57060990, 58323564, 58562595, 59800923, 60554520, 61065270, 61334280, 61563762, 62809992, 62948340, 63582246, 64457785, 64803960, 65937144, 66299436, 66445470, 66928680, 68044158, 68343912, 68404180, 68473188, 70564312, 70646940, 71035110, 71824389, 72904455, 73278324, 73666040, 74179287, 75604620, 76081320, 77349342, 78083460, 78512490, 79384851, 79734564, 81420360, 82085016, 82421430, 82874295, 84776328, 85242132, 85429890, 85591485, 88205390, 88593960, 90725544, 90831780, 91597905, 92001420, 92345643, 93700152, 94713480, 95765852, 97205940, 97818840, 98905716, 99449154, 99668205, 102066237, 102606270, 103132456, 104683320, 105846468, 105970410, 106552665, 109895240, 109917486, 110499060, 113406930, 113906520, 114121980, 116024013, 116647128, 117125190, 119601846, 119707315, 122130540, 123127524, 123632145, 125896680, 127164492, 128915570, 132308085, 132598872, 132890940, 136088316, 136808360, 136946376, 141293880, 142070220, 143648778, 145808910, 146556648, 148358574, 149173731, 151209240, 153909405, 154698684, 156166920, 157024980, 158769702, 158955615, 159469128, 164842860, 165748590, 167590241, 170110395, 170484264, 170859780, 171182970, 176410780, 181663560, 183195810, 184002840, 184691286, 191531704, 193373355, 194411880, 197811432, 198898308, 199336410, 204132474, 205212540, 211692936, 211940820, 213105330, 215473167, 219834972, 220998120, 222537861, 226813860, 228243960, 232048026, 234250380, 238154553, 239203692, 239414630, 244261080, 246255048, 247264290, 248622885, 254328984, 257831140, 264616170, 265781880, 272176632, 274793715, 277036929, 284140440, 287297556, 291617820, 296717148, 298347462, 299004615, 307818810, 309397368, 314049960, 317539404, 317911230, 329685720, 331497180, 335180482, 340220790, 341719560, 342365940, 348072039, 352821560, 359121945, 366391620, 369382572, 370896435, 386746710, 396924255, 397796616, 398672820, 408264948, 410425080, 423881640, 426210660, 430946334, 439669944, 445075722, 453627720, 461728215, 464096052, 468500760, 476309106, 478407384, 478829260, 494528580, 497245770, 502770723, 510331185, 515662280, 529232340, 549587430, 554073858, 574595112, 580120065, 583235640, 593434296, 596694924, 598009230, 615637620, 635078808, 635822460, 646419501, 662994360, 670360964, 680441580, 684731880, 696144078, 714463659, 718243890, 732783240, 738765144, 741792870, 745868655, 773493420, 793848510, 797345640, 816529896, 837951205, 852421320, 861892668, 890151444, 923456430, 928192104, 952618212, 957658520, 989057160, 994491540, 1005541446, 1020662370, 1044216117, 1058464680, 1077365835, 1099174860, 1108147716, 1112689305, 1160240130, 1190772765, 1193389848, 1196018460, 1231275240, 1271644920, 1292839002, 1340721928, 1360883160, 1385184645, 1392288156, 1428927318, 1436487780, 1483585740, 1491737310, 1508312169, 1546986840, 1587697020, 1675902410, 1723785336, 1740360195, 1780302888, 1846912860, 1905236424, 1939258503, 1988983080, 2011082892, 2041324740, 2088432234, 2154731670, 2198349720, 2216295432, 2225378610, 2320480260, 2381545530, 2392036920, 2513853615, 2585678004, 2770369290, 2784576312, 2857854636, 2872975560, 2967171480, 2983474620, 3016624338, 3175394040, 3232097505, 3351804820, 3480720390, 3572318295, 3693825720, 3878517006, 4022165784, 4082649480, 4176864468, 4309463340, 4450757220, 4524936507, 4640960520, 4763091060, 5027707230, 5171356008, 5221080585, 5540738580, 5715709272, 5966949240, 6033248676, 6464195010, 6703609640, 6961440780, 7144636590, 7541560845, 7757034012, 8353728936, 8618926680, 8901514440, 9049873014, 9526182120, 9696292515, 10055414460, 10442161170, 11081477160, 12066497352, 12928390020, 13574809521, 13922881560, 14289273180, 15083121690, 15514068024, 18099746028, 19392585030, 20110828920, 20884322340, 22624682535, 25856780040, 27149619042, 28578546360, 30166243380, 36199492056, 38785170060, 41768644680, 45249365070, 54299238084, 60332486760, 67874047605, 77570340120, 90498730140, 108598476168, 135748095210, 180997460280, 271496190420, 542992380840]

約数ペア:

[(1, 542992380840), (2, 271496190420), (3, 180997460280), (4, 135748095210), (5, 108598476168), (6, 90498730140), (7, 77570340120), (8, 67874047605), (9, 60332486760), (10, 54299238084), (12, 45249365070), (13, 41768644680), (14, 38785170060), (15, 36199492056), (18, 30166243380), (19, 28578546360), (20, 27149619042), (21, 25856780040), (24, 22624682535), (26, 20884322340), (27, 20110828920), (28, 19392585030), (30, 18099746028), (35, 15514068024), (36, 15083121690), (38, 14289273180), (39, 13922881560), (40, 13574809521), (42, 12928390020), (45, 12066497352), (49, 11081477160), (52, 10442161170), (54, 10055414460), (56, 9696292515), (57, 9526182120), (60, 9049873014), (61, 8901514440), (63, 8618926680), (65, 8353728936), (70, 7757034012), (72, 7541560845), (76, 7144636590), (78, 6961440780), (81, 6703609640), (84, 6464195010), (90, 6033248676), (91, 5966949240), (95, 5715709272), (98, 5540738580), (104, 5221080585), (105, 5171356008), (108, 5027707230), (114, 4763091060), (117, 4640960520), (120, 4524936507), (122, 4450757220), (126, 4309463340), (130, 4176864468), (133, 4082649480), (135, 4022165784), (140, 3878517006), (147, 3693825720), (152, 3572318295), (156, 3480720390), (162, 3351804820), (168, 3232097505), (171, 3175394040), (180, 3016624338), (182, 2983474620), (183, 2967171480), (189, 2872975560), (190, 2857854636), (195, 2784576312), (196, 2770369290), (210, 2585678004), (216, 2513853615), (227, 2392036920), (228, 2381545530), (234, 2320480260), (244, 2225378610), (245, 2216295432), (247, 2198349720), (252, 2154731670), (260, 2088432234), (266, 2041324740), (270, 2011082892), (273, 1988983080), (280, 1939258503), (285, 1905236424), (294, 1846912860), (305, 1780302888), (312, 1740360195), (315, 1723785336), (324, 1675902410), (342, 1587697020), (351, 1546986840), (360, 1508312169), (364, 1491737310), (366, 1483585740), (378, 1436487780), (380, 1428927318), (390, 1392288156), (392, 1385184645), (399, 1360883160), (405, 1340721928), (420, 1292839002), (427, 1271644920), (441, 1231275240), (454, 1196018460), (455, 1193389848), (456, 1190772765), (468, 1160240130), (488, 1112689305), (490, 1108147716), (494, 1099174860), (504, 1077365835), (513, 1058464680), (520, 1044216117), (532, 1020662370), (540, 1005541446), (546, 994491540), (549, 989057160), (567, 957658520), (570, 952618212), (585, 928192104), (588, 923456430), (610, 890151444), (630, 861892668), (637, 852421320), (648, 837951205), (665, 816529896), (681, 797345640), (684, 793848510), (702, 773493420), (728, 745868655), (732, 741792870), (735, 738765144), (741, 732783240), (756, 718243890), (760, 714463659), (780, 696144078), (793, 684731880), (798, 680441580), (810, 670360964), (819, 662994360), (840, 646419501), (854, 635822460), (855, 635078808), (882, 615637620), (908, 598009230), (910, 596694924), (915, 593434296), (931, 583235640), (936, 580120065), (945, 574595112), (980, 554073858), (988, 549587430), (1026, 529232340), (1053, 515662280), (1064, 510331185), (1080, 502770723), (1092, 497245770), (1098, 494528580), (1134, 478829260), (1135, 478407384), (1140, 476309106), (1159, 468500760), (1170, 464096052), (1176, 461728215), (1197, 453627720), (1220, 445075722), (1235, 439669944), (1260, 430946334), (1274, 426210660), (1281, 423881640), (1323, 410425080), (1330, 408264948), (1362, 398672820), (1365, 397796616), (1368, 396924255), (1404, 386746710), (1464, 370896435), (1470, 369382572), (1482, 366391620), (1512, 359121945), (1539, 352821560), (1560, 348072039), (1586, 342365940), (1589, 341719560), (1596, 340220790), (1620, 335180482), (1638, 331497180), (1647, 329685720), (1708, 317911230), (1710, 317539404), (1729, 314049960), (1755, 309397368), (1764, 307818810), (1816, 299004615), (1820, 298347462), (1830, 296717148), (1862, 291617820), (1890, 287297556), (1911, 284140440), (1960, 277036929), (1976, 274793715), (1995, 272176632), (2043, 265781880), (2052, 264616170), (2106, 257831140), (2135, 254328984), (2184, 248622885), (2196, 247264290), (2205, 246255048), (2223, 244261080), (2268, 239414630), (2270, 239203692), (2280, 238154553), (2318, 234250380), (2340, 232048026), (2379, 228243960), (2394, 226813860), (2440, 222537861), (2457, 220998120), (2470, 219834972), (2520, 215473167), (2548, 213105330), (2562, 211940820), (2565, 211692936), (2646, 205212540), (2660, 204132474), (2724, 199336410), (2730, 198898308), (2745, 197811432), (2793, 194411880), (2808, 193373355), (2835, 191531704), (2940, 184691286), (2951, 184002840), (2964, 183195810), (2989, 181663560), (3078, 176410780), (3172, 171182970), (3178, 170859780), (3185, 170484264), (3192, 170110395), (3240, 167590241), (3276, 165748590), (3294, 164842860), (3405, 159469128), (3416, 158955615), (3420, 158769702), (3458, 157024980), (3477, 156166920), (3510, 154698684), (3528, 153909405), (3591, 151209240), (3640, 149173731), (3660, 148358574), (3705, 146556648), (3724, 145808910), (3780, 143648778), (3822, 142070220), (3843, 141293880), (3965, 136946376), (3969, 136808360), (3990, 136088316), (4086, 132890940), (4095, 132598872), (4104, 132308085), (4212, 128915570), (4270, 127164492), (4313, 125896680), (4392, 123632145), (4410, 123127524), (4446, 122130540), (4536, 119707315), (4540, 119601846), (4636, 117125190), (4655, 116647128), (4680, 116024013), (4758, 114121980), (4767, 113906520), (4788, 113406930), (4914, 110499060), (4940, 109917486), (4941, 109895240), (5096, 106552665), (5124, 105970410), (5130, 105846468), (5187, 104683320), (5265, 103132456), (5292, 102606270), (5320, 102066237), (5448, 99668205), (5460, 99449154), (5490, 98905716), (5551, 97818840), (5586, 97205940), (5670, 95765852), (5733, 94713480), (5795, 93700152), (5880, 92345643), (5902, 92001420), (5928, 91597905), (5978, 90831780), (5985, 90725544), (6129, 88593960), (6156, 88205390), (6344, 85591485), (6356, 85429890), (6370, 85242132), (6405, 84776328), (6552, 82874295), (6588, 82421430), (6615, 82085016), (6669, 81420360), (6810, 79734564), (6840, 79384851), (6916, 78512490), (6954, 78083460), (7020, 77349342), (7137, 76081320), (7182, 75604620), (7320, 74179287), (7371, 73666040), (7410, 73278324), (7448, 72904455), (7560, 71824389), (7644, 71035110), (7686, 70646940), (7695, 70564312), (7930, 68473188), (7938, 68404180), (7945, 68343912), (7980, 68044158), (8113, 66928680), (8172, 66445470), (8190, 66299436), (8235, 65937144), (8379, 64803960), (8424, 64457785), (8540, 63582246), (8626, 62948340), (8645, 62809992), (8820, 61563762), (8853, 61334280), (8892, 61065270), (8967, 60554520), (9080, 59800923), (9272, 58562595), (9310, 58323564), (9516, 57060990), (9534, 56953260), (9555, 56828088), (9576, 56703465), (9828, 55249530), (9880, 54958743), (9882, 54947620), (10215, 53156376), (10248, 52985205), (10260, 52923234), (10374, 52341660), (10431, 52055640), (10530, 51566228), (10584, 51303135), (10773, 50403080), (10920, 49724577), (10980, 49452858), (11102, 48909420), (11115, 48852216), (11123, 48817080), (11172, 48602970), (11340, 47882926), (11466, 47356740), (11529, 47097960), (11590, 46850076), (11804, 46000710), (11895, 45648792), (11956, 45415890), (11970, 45362772), (12103, 44864280), (12258, 44296980), (12285, 44199624), (12312, 44102695), (12712, 42714945), (12740, 42621066), (12810, 42388164), (12939, 41965560), (13176, 41210715), (13230, 41042508), (13338, 40710180), (13620, 39867282), (13832, 39256245), (13847, 39213720), (13908, 39041730), (13965, 38882376), (14040, 38674671), (14274, 38040660), (14301, 37968840), (14364, 37802310), (14742, 36833020), (14755, 36800568), (14820, 36639162), (14945, 36332712), (15067, 36038520), (15288, 35517555), (15372, 35323470), (15390, 35282156), (15561, 34894440), (15860, 34236594), (15876, 34202090), (15890, 34171956), (15960, 34022079), (16226, 33464340), (16344, 33222735), (16380, 33149718), (16470, 32968572), (16653, 32606280), (16758, 32401980), (17080, 31791123), (17199, 31571160), (17252, 31474170), (17290, 31404996), (17385, 31233384), (17640, 30781881), (17706, 30667140), (17784, 30532635), (17934, 30277260), (17955, 30241848), (18387, 29531320), (18620, 29161782), (19032, 28530495), (19068, 28476630), (19110, 28414044), (19215, 28258776), (19656, 27624765), (19764, 27473810), (19845, 27361672), (20007, 27140120), (20430, 26578188), (20520, 26461617), (20657, 26286120), (20748, 26170830), (20862, 26027820), (21060, 25783114), (21411, 25360440), (21546, 25201540), (21565, 25179336), (21960, 24726429), (22204, 24454710), (22230, 24426108), (22246, 24408540), (22344, 24301485), (22680, 23941463), (22932, 23678370), (23058, 23548980), (23180, 23425038), (23608, 23000355), (23790, 22824396), (23835, 22781304), (23912, 22707945), (23940, 22681386), (24206, 22432140), (24339, 22309560), (24516, 22148490), (24570, 22099812), (24705, 21979048), (25137, 21601320), (25480, 21310533), (25620, 21194082), (25878, 20982780), (25935, 20936664), (26460, 20521254), (26559, 20444760), (26676, 20355090), (26901, 20184840), (27240, 19933641), (27694, 19606860), (27755, 19563768), (27816, 19520865), (27930, 19441188), (28548, 19020330), (28602, 18984420), (28665, 18942696), (28728, 18901155), (29484, 18416510), (29510, 18400284), (29640, 18319581), (29890, 18166356), (30134, 18019260), (30191, 17985240), (30645, 17718792), (30744, 17661735), (30780, 17641078), (31122, 17447220), (31293, 17351880), (31720, 17118297), (31752, 17101045), (31780, 17085978), (32452, 16732170), (32760, 16574859), (32940, 16484286), (33306, 16303140), (33345, 16284072), (33369, 16272360), (33516, 16200990), (34398, 15785580), (34504, 15737085), (34580, 15702498), (34587, 15699320), (34770, 15616692), (35412, 15333570), (35685, 15216264), (35868, 15138630), (35910, 15120924), (36309, 14954760), (36774, 14765660), (36855, 14733208), (37240, 14580891), (38136, 14238315), (38220, 14207022), (38430, 14129388), (38817, 13988520), (38857, 13974120), (39528, 13736905), (39690, 13680836), (40014, 13570060), (40565, 13385736), (40860, 13289094), (41314, 13143060), (41496, 13085415), (41541, 13071240), (41724, 13013910), (41895, 12960792), (42120, 12891557), (42822, 12680220), (42903, 12656280), (43092, 12600770), (43130, 12589668), (44265, 12266856), (44408, 12227355), (44460, 12213054), (44492, 12204270), (44835, 12110904), (45201, 12012840), (45864, 11839185), (46116, 11774490), (46360, 11712519), (46683, 11631480), (47580, 11412198), (47670, 11390652), (47880, 11340693), (48412, 11216070), (48678, 11154780), (49032, 11074245), (49140, 11049906), (49410, 10989524), (49959, 10868760), (50274, 10800660), (51240, 10597041), (51597, 10523720), (51756, 10491390), (51870, 10468332), (52155, 10411128), (52920, 10260627), (53118, 10222380), (53352, 10177545), (53802, 10092420), (53865, 10080616), (55388, 9803430), (55510, 9781884), (55615, 9763416), (55860, 9720594), (56069, 9684360), (56791, 9561240), (57096, 9510165), (57204, 9492210), (57330, 9471348), (57645, 9419592), (58968, 9208255), (59020, 9200142), (59780, 9083178), (60268, 9009630), (60382, 8992620), (60515, 8972856), (61290, 8859396), (61560, 8820539), (61971, 8762040), (62244, 8723610), (62586, 8675940), (63560, 8542989), (64233, 8453480), (64695, 8393112), (64904, 8366085), (65880, 8242143), (66612, 8151570), (66690, 8142036), (66738, 8136180), (67032, 8100495), (68796, 7892790), (69160, 7851249), (69174, 7849660), (69235, 7842744), (69540, 7808346), (70824, 7666785), (71370, 7608132), (71505, 7593768), (71736, 7569315), (71820, 7560462), (72618, 7477380), (73017, 7436520), (73548, 7382830), (73710, 7366604), (75335, 7207704), (75411, 7200440), (76440, 7103511), (76860, 7064694), (77634, 6994260), (77714, 6987060), (77805, 6978888), (79380, 6840418), (79677, 6814920), (80028, 6785030), (80703, 6728280), (81130, 6692868), (81720, 6644547), (82628, 6571530), (83082, 6535620), (83265, 6521256), (83448, 6506955), (83790, 6480396), (85644, 6340110), (85806, 6328140), (85995, 6314232), (86184, 6300385), (86260, 6294834), (88530, 6133428), (88920, 6106527), (88984, 6102135), (89670, 6055452), (90402, 6006420), (90573, 5995080), (91935, 5906264), (92232, 5887245), (93366, 5815740), (93879, 5783960), (95160, 5706099), (95340, 5695326), (96824, 5608035), (96929, 5601960), (97356, 5577390), (98280, 5524953), (98820, 5494762), (99918, 5434380), (100035, 5428024), (100107, 5424120), (100548, 5400330), (103194, 5261860), (103285, 5257224), (103512, 5245695), (103740, 5234166), (104310, 5205564), (105469, 5148360), (106236, 5111190), (107055, 5072088), (107604, 5046210), (107730, 5040308), (108927, 4984920), (110776, 4901715), (111020, 4890942), (111230, 4881708), (111720, 4860297), (112138, 4842180), (113582, 4780620), (114408, 4746105), (114660, 4735674), (115290, 4709796), (116451, 4662840), (116571, 4658040), (118040, 4600071), (119560, 4541589), (120536, 4504815), (120764, 4496310), (121030, 4486428), (121695, 4461912), (122580, 4429698), (123942, 4381020), (124488, 4361805), (124623, 4357080), (125172, 4337970), (125685, 4320264), (128466, 4226740), (128709, 4218760), (129390, 4196556), (132795, 4088952), (133224, 4075785), (133380, 4071018), (133476, 4068090), (134505, 4036968), (135603, 4004280), (137592, 3946395), (138348, 3924830), (138470, 3921372), (139080, 3904173), (140049, 3877160), (142740, 3804066), (143010, 3796884), (143640, 3780231), (144599, 3755160), (145236, 3738690), (146034, 3718260), (147096, 3691415), (147420, 3683302), (149877, 3622920), (150670, 3603852), (150822, 3600220), (150955, 3597048), (153720, 3532347), (155268, 3497130), (155428, 3493530), (155610, 3489444), (156465, 3470376), (158760, 3420209), (159354, 3407460), (160056, 3392515), (161406, 3364140), (162260, 3346434), (165256, 3285765), (166164, 3267810), (166530, 3260628), (166845, 3254472), (167580, 3240198), (168207, 3228120), (170373, 3187080), (171288, 3170055), (171612, 3164070), (171990, 3157116), (172520, 3147417), (172935, 3139864), (177060, 3066714), (179340, 3027726), (180011, 3016440), (180804, 3003210), (181146, 2997540), (181545, 2990952), (183870, 2953132), (185913, 2920680), (186732, 2907870), (187758, 2891980), (190680, 2847663), (193858, 2800980), (194085, 2797704), (194285, 2794824), (194712, 2788695), (197640, 2747381), (199836, 2717190), (200070, 2714012), (200214, 2712060), (201096, 2700165), (206388, 2630930), (206570, 2628612), (207480, 2617083), (207705, 2614248), (208620, 2602782), (210938, 2574180), (211337, 2569320), (212472, 2555595), (214110, 2536044), (214515, 2531256), (215208, 2523105), (215460, 2520154), (217854, 2492460), (219051, 2478840), (222040, 2445471), (222460, 2440854), (224276, 2421090), (226005, 2402568), (227164, 2390310), (229320, 2367837), (230580, 2354898), (232902, 2331420), (233142, 2329020), (233415, 2326296), (239031, 2271640), (241528, 2248155), (242060, 2243214), (242109, 2242760), (243390, 2230956), (245160, 2214849), (247884, 2190510), (249246, 2178540), (249795, 2173752), (250344, 2168985), (251370, 2160132), (256932, 2113370), (257418, 2109380), (257985, 2104744), (258780, 2098278), (263093, 2063880), (265590, 2044476), (266760, 2035509), (266952, 2034045), (269010, 2018484), (271206, 2002140), (271719, 1998360), (276696, 1962415), (276940, 1960686), (280098, 1938580), (280345, 1936872), (283955, 1912248), (285480, 1902033), (286020, 1898442), (289198, 1877580), (290472, 1869345), (290787, 1867320), (292068, 1859130), (294840, 1841651), (299754, 1811460), (300321, 1808040), (301340, 1801926), (301644, 1800110), (301910, 1798524), (309855, 1752408), (310536, 1748565), (310856, 1746765), (311220, 1744722), (312930, 1735188), (316407, 1716120), (318708, 1703730), (321165, 1690696), (322812, 1682070), (324520, 1673217), (326781, 1661640), (332328, 1633905), (333060, 1630314), (333690, 1627236), (335160, 1620099), (336414, 1614060), (340746, 1593540), (343224, 1582035), (343980, 1578558), (345870, 1569932), (349353, 1554280), (349713, 1552680), (354120, 1533357), (358680, 1513863), (360022, 1508220), (361608, 1501605), (362292, 1498770), (363090, 1495476), (365085, 1487304), (367740, 1476566), (371826, 1460340), (373464, 1453935), (373869, 1452360), (375516, 1445990), (377055, 1440088), (387716, 1400490), (388170, 1398852), (388570, 1397412), (392483, 1383480), (398385, 1362984), (399672, 1358595), (400140, 1357006), (400428, 1356030), (403515, 1345656), (406809, 1334760), (412776, 1315465), (413140, 1314306), (415410, 1307124), (417240, 1301391), (421876, 1287090), (422674, 1284660), (428220, 1268022), (429030, 1265628), (430920, 1260077), (433797, 1251720), (435708, 1246230), (438102, 1239420), (444920, 1220427), (448552, 1210545), (449631, 1207640), (452010, 1201284), (452865, 1199016), (454328, 1195155), (461160, 1177449), (465804, 1165710), (466284, 1164510), (466830, 1163148), (469395, 1156792), (478062, 1135820), (484120, 1121607), (484218, 1121380), (484645, 1120392), (486780, 1115478), (495768, 1095255), (498492, 1089270), (499590, 1086876), (500535, 1084824), (502740, 1080066), (504621, 1076040), (511119, 1062360), (513864, 1056685), (514836, 1054690), (515970, 1052372), (517560, 1049139), (526186, 1031940), (527345, 1029672), (531180, 1022238), (538020, 1009242), (540033, 1005480), (542412, 1001070), (543438, 999180), (544635, 996984), (553880, 980343), (557739, 973560), (560196, 969290), (560690, 968436), (567910, 956124), (572040, 949221), (578396, 938790), (581574, 933660), (582255, 932568), (582855, 931608), (584136, 929565), (599508, 905730), (600642, 904020), (602680, 900963), (603288, 900055), (603820, 899262), (619710, 876204), (622440, 872361), (623115, 871416), (625860, 867594), (632814, 858060), (634011, 856440), (637416, 851865), (642330, 845348), (643545, 843752), (645624, 841035), (653562, 830820), (657153, 826280), (666120, 815157), (667380, 813618), (672828, 807030), (678015, 800856), (678503, 800280), (681492, 796770), (687960, 789279), (691740, 784966), (698706, 777140), (699426, 776340), (700245, 775432), (720044, 754110), (722995, 751032), (724584, 749385), (726180, 747738), (730170, 743652), (735480, 738283)]