692687748480

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:272

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 53, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 104, 105, 106, 112, 114, 120, 124, 127, 128, 130, 133, 140, 152, 155, 156, 159, 160, 168, 182, 186, 190, 192, 195, 208, 210, 212, 217, 224, 228, 240, 247, 248, 254, 260, 265, 266, 273, 280, 285, 304, 310, 312, 318, 320, 336, 364, 371, 372, 380, 381, 384, 390, 399, 403, 416, 420, 424, 434, 448, 455, 456, 465, 480, 494, 496, 508, 520, 530, 532, 546, 560, 570, 589, 608, 620, 624, 635, 636, 640, 651, 665, 672, 689, 728, 741, 742, 744, 760, 762, 780, 795, 798, 806, 832, 840, 848, 868, 889, 896, 910, 912, 930, 960, 988, 992, 1007, 1016, 1040, 1060, 1064, 1085, 1092, 1113, 1120, 1140, 1178, 1209, 1216, 1235, 1240, 1248, 1270, 1272, 1302, 1330, 1344, 1365, 1378, 1456, 1482, 1484, 1488, 1520, 1524, 1560, 1590, 1596, 1612, 1643, 1651, 1664, 1680, 1696, 1729, 1736, 1767, 1778, 1820, 1824, 1855, 1860, 1905, 1920, 1976, 1984, 1995, 2014, 2015, 2032, 2067, 2080, 2120, 2128, 2170, 2184, 2226, 2240, 2280, 2356, 2413, 2418, 2432, 2470, 2480, 2496, 2540, 2544, 2604, 2660, 2667, 2688, 2730, 2756, 2821, 2912, 2945, 2964, 2968, 2976, 3021, 3040, 3048, 3120, 3180, 3192, 3224, 3255, 3286, 3302, 3360, 3392, 3445, 3458, 3472, 3534, 3556, 3640, 3648, 3705, 3710, 3720, 3810, 3937, 3952, 3968, 3990, 4028, 4030, 4064, 4123, 4134, 4160, 4240, 4256, 4340, 4368, 4445, 4452, 4480, 4560, 4712, 4823, 4826, 4836, 4929, 4940, 4953, 4960, 4992, 5035, 5080, 5088, 5187, 5208, 5320, 5334, 5460, 5512, 5565, 5642, 5824, 5890, 5928, 5936, 5952, 6042, 6045, 6080, 6096, 6240, 6360, 6384, 6448, 6510, 6572, 6604, 6720, 6731, 6784, 6890, 6916, 6944, 7049, 7068, 7112, 7239, 7280, 7296, 7410, 7420, 7440, 7620, 7657, 7874, 7904, 7980, 8056, 8060, 8128, 8215, 8246, 8255, 8268, 8320, 8463, 8480, 8512, 8645, 8680, 8736, 8835, 8890, 8904, 9120, 9424, 9646, 9652, 9672, 9858, 9880, 9906, 9920, 10070, 10160, 10176, 10335, 10374, 10416, 10640, 10668, 10920, 11024, 11130, 11284, 11501, 11557, 11648, 11780, 11811, 11856, 11872, 11904, 12065, 12084, 12090, 12160, 12192, 12369, 12480, 12720, 12768, 12896, 13020, 13091, 13144, 13208, 13335, 13440, 13462, 13780, 13832, 13888, 14098, 14105, 14136, 14224, 14469, 14478, 14560, 14820, 14840, 14880, 15105, 15240, 15314, 15748, 15808, 15960, 16112, 16120, 16256, 16430, 16492, 16510, 16536, 16891, 16926, 16960, 17024, 17290, 17360, 17472, 17670, 17780, 17808, 18240, 18848, 19292, 19304, 19344, 19685, 19716, 19760, 19812, 19840, 20140, 20193, 20320, 20352, 20615, 20670, 20748, 20832, 21147, 21280, 21336, 21359, 21840, 22048, 22260, 22568, 22971, 23002, 23114, 23560, 23622, 23712, 23744, 24115, 24130, 24168, 24180, 24384, 24645, 24738, 24765, 24960, 25440, 25536, 25792, 25935, 26040, 26182, 26288, 26416, 26670, 26924, 27559, 27560, 27664, 27776, 28196, 28210, 28272, 28448, 28938, 28956, 29120, 29640, 29680, 29760, 30210, 30480, 30628, 31217, 31369, 31496, 31616, 31920, 32224, 32240, 32860, 32984, 33020, 33072, 33655, 33782, 33852, 33920, 34503, 34580, 34671, 34720, 34944, 35245, 35340, 35560, 35616, 36195, 36480, 37696, 38285, 38584, 38608, 38688, 39273, 39370, 39432, 39520, 39624, 40280, 40386, 40640, 41230, 41340, 41496, 41664, 42294, 42315, 42560, 42672, 42718, 43680, 44096, 44520, 45136, 45942, 46004, 46228, 47117, 47120, 47244, 47424, 47488, 48230, 48260, 48336, 48360, 48768, 49290, 49476, 49530, 50673, 50880, 51072, 51181, 51584, 51870, 52080, 52364, 52576, 52832, 53340, 53599, 53848, 55118, 55120, 55328, 56392, 56420, 56544, 56896, 57505, 57785, 57876, 57912, 58240, 59055, 59280, 59360, 59520, 60420, 60960, 61256, 61845, 62434, 62738, 62992, 63840, 64077, 64448, 64480, 65455, 65720, 65968, 66040, 66144, 67310, 67564, 67704, 69006, 69160, 69342, 69440, 70490, 70680, 71120, 71232, 72345, 72390, 74803, 75392, 76570, 77168, 77216, 77376, 78546, 78740, 78864, 79040, 79248, 80560, 80772, 81280, 82460, 82677, 82680, 82992, 83328, 84455, 84588, 84630, 85120, 85344, 85436, 87360, 87503, 88192, 89040, 90272, 91637, 91884, 92008, 92456, 93651, 94107, 94234, 94240, 94488, 94848, 96460, 96520, 96672, 96720, 98580, 98952, 99060, 100965, 101346, 101760, 102362, 103740, 104160, 104728, 105152, 105664, 105735, 106680, 106795, 107198, 107696, 110236, 110240, 110656, 112784, 112840, 113088, 113792, 114855, 115010, 115570, 115752, 115824, 118110, 118560, 118720, 120840, 121920, 122512, 123690, 124868, 125476, 125984, 127680, 127889, 128154, 128896, 128960, 130910, 131440, 131936, 132080, 132288, 134620, 135128, 135408, 137795, 138012, 138320, 138684, 138880, 140980, 141351, 141360, 142240, 142464, 144690, 144780, 149513, 149606, 153140, 153543, 154336, 154432, 154752, 156085, 156845, 157092, 157480, 157728, 158080, 158496, 160797, 161120, 161544, 164920, 165354, 165360, 165984, 168910, 169176, 169260, 170688, 170872, 172515, 173355, 174720, 175006, 178080, 180544, 183274, 183768, 184016, 184912, 187302, 188214, 188468, 188480, 188976, 192920, 193040, 193344, 193440, 196365, 197160, 197904, 198120, 201930, 202692, 204724, 207480, 208320, 208661, 209456, 210304, 211328, 211470, 213360, 213590, 214396, 215392, 218519, 219583, 220472, 220480, 221312, 224409, 225568, 225680, 226176, 229710, 230020, 231140, 231504, 231648, 235585, 236220, 237120, 237440, 241680, 243840, 245024, 247380, 249736, 250952, 251968, 253365, 255360, 255778, 255905, 256308, 257920, 261820, 262509, 262880, 263872, 264160, 264576, 267995, 269240, 270256, 270816, 274911, 275590, 276024, 276640, 277368, 281960, 282702, 282720, 284480, 289380, 289560, 299026, 299212, 306280, 307086, 308672, 308864, 312170, 313690, 314184, 314960, 315456, 316992, 320385, 321594, 322240, 323088, 329840, 330708, 330720, 331968, 337820, 338352, 338520, 341376, 341744, 345030, 346710, 350012, 356160, 358267, 361088, 366548, 367536, 368032, 369824, 374015, 374604, 376428, 376936, 376960, 377952, 383667, 385840, 386080, 386688, 386880, 392730, 394320, 395808, 396240, 403860, 405384, 405821, 409448, 413385, 414960, 416640, 417322, 418912, 422940, 426720, 427180, 428792, 430784, 437038, 437515, 439166, 440944, 440960, 448539, 448818, 451136, 451360, 458185, 459420, 460040, 462280, 463008, 463296, 468255, 470535, 471170, 472440, 474240, 483360, 490048, 494760, 499472, 501904, 503936, 506730, 511556, 511810, 512616, 523621, 523640, 525018, 525760, 527744, 528320, 535990, 538480, 540512, 541632, 549822, 551180, 552048, 553280, 554736, 563920, 565404, 565440, 568960, 578760, 579120, 598052, 598424, 612521, 612560, 614172, 617344, 624340, 625983, 627380, 628368, 629920, 630912, 633984, 639445, 640770, 643188, 644480, 646176, 655557, 658749, 659680, 661416, 661440, 663936, 675640, 676704, 677040, 683488, 690060, 693420, 700024, 706755, 712320, 716534, 733096, 735072, 736064, 739648, 747565, 748030, 749208, 752856, 753872, 755904, 767334, 767715, 771680, 772160, 773760, 785460, 788640, 791616, 792480, 803985, 807720, 810768, 811642, 818896, 826770, 829920, 834644, 837824, 845880, 853440, 854360, 857584, 861568, 874076, 875030, 878332, 881888, 895223, 897078, 897636, 902272, 902720, 916370, 918840, 920080, 924560, 926016, 926592, 936510, 941070, 942340, 944880, 966720, 972439, 980096, 989520, 998944, 1003808, 1013460, 1023112, 1023620, 1025232, 1043305, 1047242, 1047280, 1050036, 1051520, 1056640, 1071980, 1074801, 1076960, 1081024, 1083264, 1092595, 1097915, 1099644, 1102360, 1104096, 1106560, 1109472, 1122045, 1127840, 1130808, 1130880, 1157520, 1158240, 1196104, 1196848, 1217463, 1225042, 1225120, 1228344, 1248680, 1251966, 1254760, 1256736, 1259840, 1278890, 1281540, 1286376, 1292352, 1311114, 1312545, 1317498, 1319360, 1322832, 1322880, 1351280, 1353408, 1354080, 1366976, 1374555, 1380120, 1386840, 1400048, 1413510, 1433068, 1460627, 1466192, 1470144, 1472128, 1479296, 1495130, 1496060, 1498416, 1505712, 1507744, 1511808, 1534668, 1535430, 1543360, 1544320, 1570863, 1570920, 1577280, 1583232, 1584960, 1607970, 1615440, 1621536, 1623284, 1637792, 1653540, 1659840, 1662557, 1669288, 1675648, 1691760, 1706880, 1708720, 1715168, 1748152, 1750060, 1756664, 1763776, 1790446, 1791335, 1794156, 1795272, 1805440, 1832740, 1837563, 1837680, 1840160, 1849120, 1852032, 1873020, 1882140, 1884680, 1889760, 1918335, 1933440, 1944878, 1979040, 1997888, 2007616, 2026920, 2029105, 2046224, 2047240, 2050464, 2086610, 2094484, 2094560, 2100072, 2143960, 2149602, 2153920, 2162048, 2185190, 2195830, 2199288, 2204720, 2208192, 2218944, 2242695, 2244090, 2255680, 2261616, 2315040, 2316480, 2392208, 2393696, 2434926, 2450084, 2450240, 2456688, 2497360, 2503932, 2509520, 2513472, 2519680, 2557780, 2563080, 2572752, 2584704, 2618105, 2622228, 2625090, 2634996, 2638720, 2645664, 2685669, 2702560, 2706816, 2708160, 2712593, 2733952, 2749110, 2760240, 2773680, 2800096, 2827020, 2840747, 2866136, 2917317, 2921254, 2932384, 2940288, 2990260, 2992120, 2996832, 3011424, 3015488, 3062605, 3069336, 3070860, 3086720, 3129915, 3141726, 3141840, 3154560, 3169920, 3215940, 3230880, 3243072, 3246568, 3275584, 3277785, 3293745, 3307080, 3319680, 3325114, 3338576, 3383520, 3417440, 3430336, 3496304, 3500120, 3513328, 3527552, 3580892, 3582670, 3588312, 3590544, 3665480, 3675126, 3675360, 3680320, 3698240, 3746040, 3764280, 3769360, 3779520, 3836670, 3889756, 3958080, 3964559, 3995776, 4015232, 4053840, 4058210, 4092448, 4094480, 4100928, 4173220, 4188968, 4189120, 4200144, 4287920, 4299204, 4307840, 4370380, 4381881, 4391660, 4398576, 4409440, 4416384, 4437888, 4476115, 4485390, 4488180, 4511360, 4523232, 4630080, 4632960, 4784416, 4787392, 4862195, 4869852, 4900168, 4900480, 4913376, 4987671, 4994720, 5007864, 5019040, 5026944, 5115560, 5126160, 5145504, 5236210, 5244456, 5250180, 5269992, 5291328, 5371338, 5374005, 5405120, 5416320, 5425186, 5498220, 5520480, 5547360, 5600192, 5654040, 5681494, 5732272, 5834634, 5842508, 5864768, 5980520, 5984240, 5993664, 6022848, 6030976, 6087315, 6125210, 6138672, 6141720, 6259830, 6283452, 6283680, 6431880, 6461760, 6486144, 6493136, 6551168, 6555570, 6587490, 6614160, 6650228, 6677152, 6767040, 6807073, 6834880, 6860672, 6992608, 7000240, 7026656, 7161784, 7165340, 7176624, 7181088, 7303135, 7330960, 7350252, 7350720, 7360640, 7396480, 7492080, 7528560, 7538720, 7559040, 7673340, 7779512, 7854315, 7916160, 7929118, 8107680, 8116420, 8137779, 8184896, 8188960, 8201856, 8312785, 8346440, 8377936, 8378240, 8400288, 8522241, 8575840, 8598408, 8740760, 8763762, 8783320, 8797152, 8818880, 8952230, 8970780, 8976360, 9046464, 9187815, 9260160, 9568832, 9574784, 9724390, 9739704, 9800336, 9826752, 9975342, 9989440, 10015728, 10038080, 10231120, 10252320, 10291008, 10472420, 10488912, 10500360, 10539984, 10582656, 10742676, 10748010, 10810240, 10850372, 10996440, 11040960, 11094720, 11200384, 11308080, 11362988, 11464544, 11637899, 11669268, 11685016, 11729536, 11893677, 11961040, 11968480, 11987328, 12045696, 12174630, 12250420, 12277344, 12283440, 12519660, 12566904, 12567360, 12863760, 12923520, 12986272, 13111140, 13174980, 13228320, 13300456, 13354304, 13428345, 13534080, 13562965, 13614146, 13669760, 13985216, 14000480, 14053312, 14203735, 14323568, 14330680, 14353248, 14362176, 14586585, 14606270, 14661920, 14700504, 14701440, 14984160, 15057120, 15077440, 15346680, 15559024, 15708630, 15858236, 16215360, 16232840, 16275558, 16369792, 16377920, 16625570, 16692880, 16755872, 16800576, 17044482, 17151680, 17196816, 17481520, 17527524, 17566640, 17594304, 17637760, 17904460, 17941560, 17952720, 18092928, 18375630, 18988151, 19137664, 19448780, 19479408, 19600672, 19653504, 19822795, 19950684, 19978880, 20031456, 20076160, 20421219, 20462240, 20504640, 20582016, 20944840, 20977824, 21000720, 21079968, 21485352, 21496020, 21700744, 21909405, 21992880, 22081920, 22189440, 22616160, 22725976, 22929088, 23275798, 23338536, 23370032, 23787354, 23922080, 23936960, 24349260, 24500840, 24554688, 24566880, 24938355, 25039320, 25133808, 25134720, 25727520, 25972544, 26222280, 26349960, 26456640, 26600912, 26708608, 26856690, 27125930, 27228292, 27751913, 27970432, 28000960, 28106624, 28407470, 28647136, 28661360, 28706496, 28724352, 29173170, 29212540, 29323840, 29401008, 29968320, 30114240, 30154880, 30693360, 31118048, 31417260, 31716472, 32430720, 32465680, 32551116, 32755840, 33251140, 33385760, 33511744, 33601152, 34035365, 34088964, 34303360, 34393632, 34913697, 34963040, 35055048, 35133280, 35188608, 35808920, 35883120, 35905440, 36751260, 37976302, 38897560, 38958816, 39201344, 39645590, 39901368, 40062912, 40688895, 40842438, 40924480, 41009280, 41889680, 41955648, 42001440, 42159936, 42611205, 42970704, 42992040, 43401488, 43818810, 43985760, 45232320, 45451952, 45858176, 46551596, 46677072, 46740064, 47574708, 47844160, 47873920, 48698520, 49001680, 49109376, 49133760, 49876710, 50078640, 50267616, 51455040, 51539267, 51945088, 52444560, 52699920, 52913280, 53201824, 53713380, 54251860, 54456584, 55503826, 56001920, 56814940, 56964453, 57294272, 57322720, 57412992, 58189495, 58346340, 58425080, 58647680, 58802016, 59468385, 59936640, 60228480, 61386720, 62236096, 62834520, 63432944, 64931360, 65102232, 66502280, 66771520, 67023488, 68070730, 68177928, 68787264, 69827394, 69926080, 70110096, 70266560, 71617840, 71766240, 71810880, 73502520, 75952604, 77795120, 77917632, 78402688, 79291180, 79802736, 80125824, 81377790, 81684876, 81848960, 83255739, 83779360, 83911296, 84002880, 84319872, 85222410, 85941408, 85984080, 86802976, 87637620, 87971520, 90464640, 90903904, 93103192, 93354144, 93480128, 94940755, 95149416, 95688320, 97397040, 98003360, 98267520, 99753420, 100157280, 100535232, 102106095, 102910080, 103078534, 104889120, 105399840, 106403648, 107426760, 108503720, 108913168, 111007652, 113629880, 113928906, 114588544, 114645440, 116378990, 116692680, 116850160, 117604032, 118936770, 122773440, 124472192, 125669040, 126865888, 129862720, 130204464, 133004560, 133543040, 136141460, 136355856, 137574528, 138759565, 139654788, 139852160, 140220192, 140533120, 143235680, 143532480, 143621760, 147005040, 151905208, 154617801, 155590240, 155835264, 158582360, 159605472, 162755580, 163369752, 166511478, 167558720, 168005760, 170444820, 171882816, 171968160, 173605952, 174568485, 175275240, 175943040, 181807808, 186206384, 186708288, 186960256, 189881510, 190298832, 194794080, 196006720, 199506840, 200314560, 201070464, 204212190, 206157068, 209778240, 210799680, 212807296, 214853520, 217007440, 217826336, 222015304, 227259760, 227857812, 229290880, 232757980, 233385360, 233700320, 235208064, 237873540, 245546880, 251338080, 253731776, 257696335, 259725440, 260408928, 266009120, 272282920, 272711712, 277519130, 279309576, 280440384, 284822265, 286471360, 287064960, 294010080, 303810416, 309235602, 311180480, 317164720, 319210944, 325511160, 326739504, 333022956, 335117440, 340889640, 343765632, 343936320, 347211904, 349136970, 350550480, 360774869, 363615616, 372412768, 373416576, 379763020, 380597664, 389588160, 392013440, 399013680, 400629120, 408424380, 412314136, 416278695, 419556480, 421599360, 429707040, 434014880, 435652672, 444030608, 454519520, 455715624, 465515960, 466770720, 467400640, 475747080, 502676160, 507463552, 515392670, 520817856, 532018240, 544565840, 545423424, 555038260, 558619152, 560880768, 569644530, 572942720, 588020160, 607620832, 618471204, 622360960, 634329440, 638421888, 651022320, 653479008, 666045912, 681779280, 687872640, 698273940, 701100960, 721549738, 744825536, 759526040, 761195328, 773089005, 779176320, 798027360, 816848760, 824628272, 832557390, 859414080, 868029760, 871305344, 888061216, 909039040, 911431248, 931031920, 933541440, 934801280, 951494160, 1005352320, 1030785340, 1041635712, 1064036480, 1082324607, 1089131680, 1090846848, 1110076520, 1117238304, 1139289060, 1176040320, 1215241664, 1236942408, 1268658880, 1302044640, 1306958016, 1332091824, 1363558560, 1396547880, 1402201920, 1443099476, 1489651072, 1519052080, 1522390656, 1546178010, 1596054720, 1633697520, 1649256544, 1665114780, 1718828160, 1736059520, 1776122432, 1803874345, 1818078080, 1822862496, 1862063840, 1867082880, 1902988320, 2061570680, 2164649214, 2178263360, 2220153040, 2234476608, 2278578120, 2430483328, 2473884816, 2537317760, 2604089280, 2613916032, 2664183648, 2727117120, 2793095760, 2804403840, 2886198952, 3038104160, 3092356020, 3192109440, 3267395040, 3298513088, 3330229560, 3552244864, 3607748690, 3645724992, 3724127680, 3805976640, 4123141360, 4329298428, 4356526720, 4440306080, 4468953216, 4557156240, 4947769632, 5208178560, 5328367296, 5411623035, 5454234240, 5586191520, 5772397904, 6076208320, 6184712040, 6534790080, 6597026176, 6660459120, 7215497380, 7291449984, 7448255360, 7611953280, 8246282720, 8658596856, 8880612160, 9114312480, 9895539264, 10656734592, 10823246070, 11172383040, 11544795808, 12152416640, 12369424080, 13069580160, 13320918240, 14430994760, 16492565440, 17317193712, 17761224320, 18228624960, 19791078528, 21646492140, 22344766080, 23089591616, 24738848160, 26641836480, 28861989520, 32985130880, 34634387424, 36457249920, 43292984280, 46179183232, 49477696320, 53283672960, 57723979040, 69268774848, 86585968560, 98955392640, 115447958080, 138537549696, 173171937120, 230895916160, 346343874240, 692687748480]

約数ペア:

[(1, 692687748480), (2, 346343874240), (3, 230895916160), (4, 173171937120), (5, 138537549696), (6, 115447958080), (7, 98955392640), (8, 86585968560), (10, 69268774848), (12, 57723979040), (13, 53283672960), (14, 49477696320), (15, 46179183232), (16, 43292984280), (19, 36457249920), (20, 34634387424), (21, 32985130880), (24, 28861989520), (26, 26641836480), (28, 24738848160), (30, 23089591616), (31, 22344766080), (32, 21646492140), (35, 19791078528), (38, 18228624960), (39, 17761224320), (40, 17317193712), (42, 16492565440), (48, 14430994760), (52, 13320918240), (53, 13069580160), (56, 12369424080), (57, 12152416640), (60, 11544795808), (62, 11172383040), (64, 10823246070), (65, 10656734592), (70, 9895539264), (76, 9114312480), (78, 8880612160), (80, 8658596856), (84, 8246282720), (91, 7611953280), (93, 7448255360), (95, 7291449984), (96, 7215497380), (104, 6660459120), (105, 6597026176), (106, 6534790080), (112, 6184712040), (114, 6076208320), (120, 5772397904), (124, 5586191520), (127, 5454234240), (128, 5411623035), (130, 5328367296), (133, 5208178560), (140, 4947769632), (152, 4557156240), (155, 4468953216), (156, 4440306080), (159, 4356526720), (160, 4329298428), (168, 4123141360), (182, 3805976640), (186, 3724127680), (190, 3645724992), (192, 3607748690), (195, 3552244864), (208, 3330229560), (210, 3298513088), (212, 3267395040), (217, 3192109440), (224, 3092356020), (228, 3038104160), (240, 2886198952), (247, 2804403840), (248, 2793095760), (254, 2727117120), (260, 2664183648), (265, 2613916032), (266, 2604089280), (273, 2537317760), (280, 2473884816), (285, 2430483328), (304, 2278578120), (310, 2234476608), (312, 2220153040), (318, 2178263360), (320, 2164649214), (336, 2061570680), (364, 1902988320), (371, 1867082880), (372, 1862063840), (380, 1822862496), (381, 1818078080), (384, 1803874345), (390, 1776122432), (399, 1736059520), (403, 1718828160), (416, 1665114780), (420, 1649256544), (424, 1633697520), (434, 1596054720), (448, 1546178010), (455, 1522390656), (456, 1519052080), (465, 1489651072), (480, 1443099476), (494, 1402201920), (496, 1396547880), (508, 1363558560), (520, 1332091824), (530, 1306958016), (532, 1302044640), (546, 1268658880), (560, 1236942408), (570, 1215241664), (589, 1176040320), (608, 1139289060), (620, 1117238304), (624, 1110076520), (635, 1090846848), (636, 1089131680), (640, 1082324607), (651, 1064036480), (665, 1041635712), (672, 1030785340), (689, 1005352320), (728, 951494160), (741, 934801280), (742, 933541440), (744, 931031920), (760, 911431248), (762, 909039040), (780, 888061216), (795, 871305344), (798, 868029760), (806, 859414080), (832, 832557390), (840, 824628272), (848, 816848760), (868, 798027360), (889, 779176320), (896, 773089005), (910, 761195328), (912, 759526040), (930, 744825536), (960, 721549738), (988, 701100960), (992, 698273940), (1007, 687872640), (1016, 681779280), (1040, 666045912), (1060, 653479008), (1064, 651022320), (1085, 638421888), (1092, 634329440), (1113, 622360960), (1120, 618471204), (1140, 607620832), (1178, 588020160), (1209, 572942720), (1216, 569644530), (1235, 560880768), (1240, 558619152), (1248, 555038260), (1270, 545423424), (1272, 544565840), (1302, 532018240), (1330, 520817856), (1344, 515392670), (1365, 507463552), (1378, 502676160), (1456, 475747080), (1482, 467400640), (1484, 466770720), (1488, 465515960), (1520, 455715624), (1524, 454519520), (1560, 444030608), (1590, 435652672), (1596, 434014880), (1612, 429707040), (1643, 421599360), (1651, 419556480), (1664, 416278695), (1680, 412314136), (1696, 408424380), (1729, 400629120), (1736, 399013680), (1767, 392013440), (1778, 389588160), (1820, 380597664), (1824, 379763020), (1855, 373416576), (1860, 372412768), (1905, 363615616), (1920, 360774869), (1976, 350550480), (1984, 349136970), (1995, 347211904), (2014, 343936320), (2015, 343765632), (2032, 340889640), (2067, 335117440), (2080, 333022956), (2120, 326739504), (2128, 325511160), (2170, 319210944), (2184, 317164720), (2226, 311180480), (2240, 309235602), (2280, 303810416), (2356, 294010080), (2413, 287064960), (2418, 286471360), (2432, 284822265), (2470, 280440384), (2480, 279309576), (2496, 277519130), (2540, 272711712), (2544, 272282920), (2604, 266009120), (2660, 260408928), (2667, 259725440), (2688, 257696335), (2730, 253731776), (2756, 251338080), (2821, 245546880), (2912, 237873540), (2945, 235208064), (2964, 233700320), (2968, 233385360), (2976, 232757980), (3021, 229290880), (3040, 227857812), (3048, 227259760), (3120, 222015304), (3180, 217826336), (3192, 217007440), (3224, 214853520), (3255, 212807296), (3286, 210799680), (3302, 209778240), (3360, 206157068), (3392, 204212190), (3445, 201070464), (3458, 200314560), (3472, 199506840), (3534, 196006720), (3556, 194794080), (3640, 190298832), (3648, 189881510), (3705, 186960256), (3710, 186708288), (3720, 186206384), (3810, 181807808), (3937, 175943040), (3952, 175275240), (3968, 174568485), (3990, 173605952), (4028, 171968160), (4030, 171882816), (4064, 170444820), (4123, 168005760), (4134, 167558720), (4160, 166511478), (4240, 163369752), (4256, 162755580), (4340, 159605472), (4368, 158582360), (4445, 155835264), (4452, 155590240), (4480, 154617801), (4560, 151905208), (4712, 147005040), (4823, 143621760), (4826, 143532480), (4836, 143235680), (4929, 140533120), (4940, 140220192), (4953, 139852160), (4960, 139654788), (4992, 138759565), (5035, 137574528), (5080, 136355856), (5088, 136141460), (5187, 133543040), (5208, 133004560), (5320, 130204464), (5334, 129862720), (5460, 126865888), (5512, 125669040), (5565, 124472192), (5642, 122773440), (5824, 118936770), (5890, 117604032), (5928, 116850160), (5936, 116692680), (5952, 116378990), (6042, 114645440), (6045, 114588544), (6080, 113928906), (6096, 113629880), (6240, 111007652), (6360, 108913168), (6384, 108503720), (6448, 107426760), (6510, 106403648), (6572, 105399840), (6604, 104889120), (6720, 103078534), (6731, 102910080), (6784, 102106095), (6890, 100535232), (6916, 100157280), (6944, 99753420), (7049, 98267520), (7068, 98003360), (7112, 97397040), (7239, 95688320), (7280, 95149416), (7296, 94940755), (7410, 93480128), (7420, 93354144), (7440, 93103192), (7620, 90903904), (7657, 90464640), (7874, 87971520), (7904, 87637620), (7980, 86802976), (8056, 85984080), (8060, 85941408), (8128, 85222410), (8215, 84319872), (8246, 84002880), (8255, 83911296), (8268, 83779360), (8320, 83255739), (8463, 81848960), (8480, 81684876), (8512, 81377790), (8645, 80125824), (8680, 79802736), (8736, 79291180), (8835, 78402688), (8890, 77917632), (8904, 77795120), (9120, 75952604), (9424, 73502520), (9646, 71810880), (9652, 71766240), (9672, 71617840), (9858, 70266560), (9880, 70110096), (9906, 69926080), (9920, 69827394), (10070, 68787264), (10160, 68177928), (10176, 68070730), (10335, 67023488), (10374, 66771520), (10416, 66502280), (10640, 65102232), (10668, 64931360), (10920, 63432944), (11024, 62834520), (11130, 62236096), (11284, 61386720), (11501, 60228480), (11557, 59936640), (11648, 59468385), (11780, 58802016), (11811, 58647680), (11856, 58425080), (11872, 58346340), (11904, 58189495), (12065, 57412992), (12084, 57322720), (12090, 57294272), (12160, 56964453), (12192, 56814940), (12369, 56001920), (12480, 55503826), (12720, 54456584), (12768, 54251860), (12896, 53713380), (13020, 53201824), (13091, 52913280), (13144, 52699920), (13208, 52444560), (13335, 51945088), (13440, 51539267), (13462, 51455040), (13780, 50267616), (13832, 50078640), (13888, 49876710), (14098, 49133760), (14105, 49109376), (14136, 49001680), (14224, 48698520), (14469, 47873920), (14478, 47844160), (14560, 47574708), (14820, 46740064), (14840, 46677072), (14880, 46551596), (15105, 45858176), (15240, 45451952), (15314, 45232320), (15748, 43985760), (15808, 43818810), (15960, 43401488), (16112, 42992040), (16120, 42970704), (16256, 42611205), (16430, 42159936), (16492, 42001440), (16510, 41955648), (16536, 41889680), (16891, 41009280), (16926, 40924480), (16960, 40842438), (17024, 40688895), (17290, 40062912), (17360, 39901368), (17472, 39645590), (17670, 39201344), (17780, 38958816), (17808, 38897560), (18240, 37976302), (18848, 36751260), (19292, 35905440), (19304, 35883120), (19344, 35808920), (19685, 35188608), (19716, 35133280), (19760, 35055048), (19812, 34963040), (19840, 34913697), (20140, 34393632), (20193, 34303360), (20320, 34088964), (20352, 34035365), (20615, 33601152), (20670, 33511744), (20748, 33385760), (20832, 33251140), (21147, 32755840), (21280, 32551116), (21336, 32465680), (21359, 32430720), (21840, 31716472), (22048, 31417260), (22260, 31118048), (22568, 30693360), (22971, 30154880), (23002, 30114240), (23114, 29968320), (23560, 29401008), (23622, 29323840), (23712, 29212540), (23744, 29173170), (24115, 28724352), (24130, 28706496), (24168, 28661360), (24180, 28647136), (24384, 28407470), (24645, 28106624), (24738, 28000960), (24765, 27970432), (24960, 27751913), (25440, 27228292), (25536, 27125930), (25792, 26856690), (25935, 26708608), (26040, 26600912), (26182, 26456640), (26288, 26349960), (26416, 26222280), (26670, 25972544), (26924, 25727520), (27559, 25134720), (27560, 25133808), (27664, 25039320), (27776, 24938355), (28196, 24566880), (28210, 24554688), (28272, 24500840), (28448, 24349260), (28938, 23936960), (28956, 23922080), (29120, 23787354), (29640, 23370032), (29680, 23338536), (29760, 23275798), (30210, 22929088), (30480, 22725976), (30628, 22616160), (31217, 22189440), (31369, 22081920), (31496, 21992880), (31616, 21909405), (31920, 21700744), (32224, 21496020), (32240, 21485352), (32860, 21079968), (32984, 21000720), (33020, 20977824), (33072, 20944840), (33655, 20582016), (33782, 20504640), (33852, 20462240), (33920, 20421219), (34503, 20076160), (34580, 20031456), (34671, 19978880), (34720, 19950684), (34944, 19822795), (35245, 19653504), (35340, 19600672), (35560, 19479408), (35616, 19448780), (36195, 19137664), (36480, 18988151), (37696, 18375630), (38285, 18092928), (38584, 17952720), (38608, 17941560), (38688, 17904460), (39273, 17637760), (39370, 17594304), (39432, 17566640), (39520, 17527524), (39624, 17481520), (40280, 17196816), (40386, 17151680), (40640, 17044482), (41230, 16800576), (41340, 16755872), (41496, 16692880), (41664, 16625570), (42294, 16377920), (42315, 16369792), (42560, 16275558), (42672, 16232840), (42718, 16215360), (43680, 15858236), (44096, 15708630), (44520, 15559024), (45136, 15346680), (45942, 15077440), (46004, 15057120), (46228, 14984160), (47117, 14701440), (47120, 14700504), (47244, 14661920), (47424, 14606270), (47488, 14586585), (48230, 14362176), (48260, 14353248), (48336, 14330680), (48360, 14323568), (48768, 14203735), (49290, 14053312), (49476, 14000480), (49530, 13985216), (50673, 13669760), (50880, 13614146), (51072, 13562965), (51181, 13534080), (51584, 13428345), (51870, 13354304), (52080, 13300456), (52364, 13228320), (52576, 13174980), (52832, 13111140), (53340, 12986272), (53599, 12923520), (53848, 12863760), (55118, 12567360), (55120, 12566904), (55328, 12519660), (56392, 12283440), (56420, 12277344), (56544, 12250420), (56896, 12174630), (57505, 12045696), (57785, 11987328), (57876, 11968480), (57912, 11961040), (58240, 11893677), (59055, 11729536), (59280, 11685016), (59360, 11669268), (59520, 11637899), (60420, 11464544), (60960, 11362988), (61256, 11308080), (61845, 11200384), (62434, 11094720), (62738, 11040960), (62992, 10996440), (63840, 10850372), (64077, 10810240), (64448, 10748010), (64480, 10742676), (65455, 10582656), (65720, 10539984), (65968, 10500360), (66040, 10488912), (66144, 10472420), (67310, 10291008), (67564, 10252320), (67704, 10231120), (69006, 10038080), (69160, 10015728), (69342, 9989440), (69440, 9975342), (70490, 9826752), (70680, 9800336), (71120, 9739704), (71232, 9724390), (72345, 9574784), (72390, 9568832), (74803, 9260160), (75392, 9187815), (76570, 9046464), (77168, 8976360), (77216, 8970780), (77376, 8952230), (78546, 8818880), (78740, 8797152), (78864, 8783320), (79040, 8763762), (79248, 8740760), (80560, 8598408), (80772, 8575840), (81280, 8522241), (82460, 8400288), (82677, 8378240), (82680, 8377936), (82992, 8346440), (83328, 8312785), (84455, 8201856), (84588, 8188960), (84630, 8184896), (85120, 8137779), (85344, 8116420), (85436, 8107680), (87360, 7929118), (87503, 7916160), (88192, 7854315), (89040, 7779512), (90272, 7673340), (91637, 7559040), (91884, 7538720), (92008, 7528560), (92456, 7492080), (93651, 7396480), (94107, 7360640), (94234, 7350720), (94240, 7350252), (94488, 7330960), (94848, 7303135), (96460, 7181088), (96520, 7176624), (96672, 7165340), (96720, 7161784), (98580, 7026656), (98952, 7000240), (99060, 6992608), (100965, 6860672), (101346, 6834880), (101760, 6807073), (102362, 6767040), (103740, 6677152), (104160, 6650228), (104728, 6614160), (105152, 6587490), (105664, 6555570), (105735, 6551168), (106680, 6493136), (106795, 6486144), (107198, 6461760), (107696, 6431880), (110236, 6283680), (110240, 6283452), (110656, 6259830), (112784, 6141720), (112840, 6138672), (113088, 6125210), (113792, 6087315), (114855, 6030976), (115010, 6022848), (115570, 5993664), (115752, 5984240), (115824, 5980520), (118110, 5864768), (118560, 5842508), (118720, 5834634), (120840, 5732272), (121920, 5681494), (122512, 5654040), (123690, 5600192), (124868, 5547360), (125476, 5520480), (125984, 5498220), (127680, 5425186), (127889, 5416320), (128154, 5405120), (128896, 5374005), (128960, 5371338), (130910, 5291328), (131440, 5269992), (131936, 5250180), (132080, 5244456), (132288, 5236210), (134620, 5145504), (135128, 5126160), (135408, 5115560), (137795, 5026944), (138012, 5019040), (138320, 5007864), (138684, 4994720), (138880, 4987671), (140980, 4913376), (141351, 4900480), (141360, 4900168), (142240, 4869852), (142464, 4862195), (144690, 4787392), (144780, 4784416), (149513, 4632960), (149606, 4630080), (153140, 4523232), (153543, 4511360), (154336, 4488180), (154432, 4485390), (154752, 4476115), (156085, 4437888), (156845, 4416384), (157092, 4409440), (157480, 4398576), (157728, 4391660), (158080, 4381881), (158496, 4370380), (160797, 4307840), (161120, 4299204), (161544, 4287920), (164920, 4200144), (165354, 4189120), (165360, 4188968), (165984, 4173220), (168910, 4100928), (169176, 4094480), (169260, 4092448), (170688, 4058210), (170872, 4053840), (172515, 4015232), (173355, 3995776), (174720, 3964559), (175006, 3958080), (178080, 3889756), (180544, 3836670), (183274, 3779520), (183768, 3769360), (184016, 3764280), (184912, 3746040), (187302, 3698240), (188214, 3680320), (188468, 3675360), (188480, 3675126), (188976, 3665480), (192920, 3590544), (193040, 3588312), (193344, 3582670), (193440, 3580892), (196365, 3527552), (197160, 3513328), (197904, 3500120), (198120, 3496304), (201930, 3430336), (202692, 3417440), (204724, 3383520), (207480, 3338576), (208320, 3325114), (208661, 3319680), (209456, 3307080), (210304, 3293745), (211328, 3277785), (211470, 3275584), (213360, 3246568), (213590, 3243072), (214396, 3230880), (215392, 3215940), (218519, 3169920), (219583, 3154560), (220472, 3141840), (220480, 3141726), (221312, 3129915), (224409, 3086720), (225568, 3070860), (225680, 3069336), (226176, 3062605), (229710, 3015488), (230020, 3011424), (231140, 2996832), (231504, 2992120), (231648, 2990260), (235585, 2940288), (236220, 2932384), (237120, 2921254), (237440, 2917317), (241680, 2866136), (243840, 2840747), (245024, 2827020), (247380, 2800096), (249736, 2773680), (250952, 2760240), (251968, 2749110), (253365, 2733952), (255360, 2712593), (255778, 2708160), (255905, 2706816), (256308, 2702560), (257920, 2685669), (261820, 2645664), (262509, 2638720), (262880, 2634996), (263872, 2625090), (264160, 2622228), (264576, 2618105), (267995, 2584704), (269240, 2572752), (270256, 2563080), (270816, 2557780), (274911, 2519680), (275590, 2513472), (276024, 2509520), (276640, 2503932), (277368, 2497360), (281960, 2456688), (282702, 2450240), (282720, 2450084), (284480, 2434926), (289380, 2393696), (289560, 2392208), (299026, 2316480), (299212, 2315040), (306280, 2261616), (307086, 2255680), (308672, 2244090), (308864, 2242695), (312170, 2218944), (313690, 2208192), (314184, 2204720), (314960, 2199288), (315456, 2195830), (316992, 2185190), (320385, 2162048), (321594, 2153920), (322240, 2149602), (323088, 2143960), (329840, 2100072), (330708, 2094560), (330720, 2094484), (331968, 2086610), (337820, 2050464), (338352, 2047240), (338520, 2046224), (341376, 2029105), (341744, 2026920), (345030, 2007616), (346710, 1997888), (350012, 1979040), (356160, 1944878), (358267, 1933440), (361088, 1918335), (366548, 1889760), (367536, 1884680), (368032, 1882140), (369824, 1873020), (374015, 1852032), (374604, 1849120), (376428, 1840160), (376936, 1837680), (376960, 1837563), (377952, 1832740), (383667, 1805440), (385840, 1795272), (386080, 1794156), (386688, 1791335), (386880, 1790446), (392730, 1763776), (394320, 1756664), (395808, 1750060), (396240, 1748152), (403860, 1715168), (405384, 1708720), (405821, 1706880), (409448, 1691760), (413385, 1675648), (414960, 1669288), (416640, 1662557), (417322, 1659840), (418912, 1653540), (422940, 1637792), (426720, 1623284), (427180, 1621536), (428792, 1615440), (430784, 1607970), (437038, 1584960), (437515, 1583232), (439166, 1577280), (440944, 1570920), (440960, 1570863), (448539, 1544320), (448818, 1543360), (451136, 1535430), (451360, 1534668), (458185, 1511808), (459420, 1507744), (460040, 1505712), (462280, 1498416), (463008, 1496060), (463296, 1495130), (468255, 1479296), (470535, 1472128), (471170, 1470144), (472440, 1466192), (474240, 1460627), (483360, 1433068), (490048, 1413510), (494760, 1400048), (499472, 1386840), (501904, 1380120), (503936, 1374555), (506730, 1366976), (511556, 1354080), (511810, 1353408), (512616, 1351280), (523621, 1322880), (523640, 1322832), (525018, 1319360), (525760, 1317498), (527744, 1312545), (528320, 1311114), (535990, 1292352), (538480, 1286376), (540512, 1281540), (541632, 1278890), (549822, 1259840), (551180, 1256736), (552048, 1254760), (553280, 1251966), (554736, 1248680), (563920, 1228344), (565404, 1225120), (565440, 1225042), (568960, 1217463), (578760, 1196848), (579120, 1196104), (598052, 1158240), (598424, 1157520), (612521, 1130880), (612560, 1130808), (614172, 1127840), (617344, 1122045), (624340, 1109472), (625983, 1106560), (627380, 1104096), (628368, 1102360), (629920, 1099644), (630912, 1097915), (633984, 1092595), (639445, 1083264), (640770, 1081024), (643188, 1076960), (644480, 1074801), (646176, 1071980), (655557, 1056640), (658749, 1051520), (659680, 1050036), (661416, 1047280), (661440, 1047242), (663936, 1043305), (675640, 1025232), (676704, 1023620), (677040, 1023112), (683488, 1013460), (690060, 1003808), (693420, 998944), (700024, 989520), (706755, 980096), (712320, 972439), (716534, 966720), (733096, 944880), (735072, 942340), (736064, 941070), (739648, 936510), (747565, 926592), (748030, 926016), (749208, 924560), (752856, 920080), (753872, 918840), (755904, 916370), (767334, 902720), (767715, 902272), (771680, 897636), (772160, 897078), (773760, 895223), (785460, 881888), (788640, 878332), (791616, 875030), (792480, 874076), (803985, 861568), (807720, 857584), (810768, 854360), (811642, 853440), (818896, 845880), (826770, 837824), (829920, 834644)]