626039930880

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 129, 130, 140, 144, 147, 155, 156, 160, 168, 172, 180, 182, 186, 192, 195, 196, 208, 210, 215, 217, 224, 234, 240, 245, 248, 252, 256, 258, 260, 273, 279, 280, 288, 294, 301, 310, 312, 315, 320, 336, 344, 360, 364, 372, 384, 387, 390, 392, 403, 416, 420, 430, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 516, 520, 546, 558, 559, 560, 576, 585, 588, 602, 620, 624, 630, 637, 640, 645, 651, 672, 688, 720, 728, 735, 744, 768, 774, 780, 784, 806, 819, 832, 840, 860, 868, 882, 896, 903, 910, 930, 936, 960, 980, 992, 1008, 1024, 1032, 1040, 1085, 1092, 1116, 1118, 1120, 1152, 1170, 1176, 1204, 1209, 1240, 1248, 1260, 1274, 1280, 1290, 1302, 1333, 1344, 1365, 1376, 1395, 1440, 1456, 1470, 1488, 1505, 1519, 1536, 1548, 1560, 1568, 1612, 1638, 1664, 1677, 1680, 1720, 1736, 1764, 1792, 1806, 1820, 1860, 1872, 1911, 1920, 1935, 1953, 1960, 1984, 2015, 2016, 2048, 2064, 2080, 2107, 2170, 2184, 2205, 2232, 2236, 2240, 2304, 2340, 2352, 2408, 2418, 2480, 2496, 2520, 2548, 2560, 2580, 2604, 2666, 2688, 2709, 2730, 2752, 2790, 2795, 2821, 2880, 2912, 2940, 2976, 3010, 3038, 3072, 3096, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3354, 3360, 3440, 3472, 3528, 3584, 3612, 3627, 3640, 3720, 3744, 3822, 3840, 3870, 3906, 3913, 3920, 3968, 3999, 4030, 4032, 4095, 4096, 4128, 4160, 4214, 4340, 4368, 4410, 4464, 4472, 4480, 4515, 4557, 4608, 4680, 4704, 4816, 4836, 4960, 4992, 5031, 5040, 5096, 5120, 5160, 5208, 5332, 5376, 5418, 5460, 5504, 5580, 5590, 5642, 5733, 5760, 5824, 5880, 5952, 6020, 6045, 6076, 6144, 6192, 6240, 6272, 6321, 6370, 6448, 6510, 6552, 6656, 6665, 6708, 6720, 6880, 6944, 7056, 7168, 7224, 7254, 7280, 7440, 7488, 7595, 7644, 7680, 7740, 7812, 7826, 7840, 7936, 7998, 8060, 8064, 8190, 8192, 8256, 8320, 8385, 8428, 8463, 8680, 8736, 8820, 8928, 8944, 8960, 9030, 9114, 9216, 9331, 9360, 9408, 9555, 9632, 9672, 9765, 9920, 9984, 10062, 10080, 10192, 10240, 10320, 10416, 10535, 10664, 10752, 10836, 10920, 11008, 11160, 11180, 11284, 11466, 11520, 11648, 11739, 11760, 11904, 11997, 12040, 12090, 12152, 12288, 12384, 12480, 12544, 12642, 12740, 12896, 13020, 13104, 13312, 13330, 13416, 13440, 13545, 13671, 13760, 13888, 14105, 14112, 14336, 14448, 14508, 14560, 14880, 14976, 15190, 15288, 15360, 15480, 15624, 15652, 15680, 15872, 15996, 16120, 16128, 16380, 16384, 16512, 16640, 16770, 16856, 16926, 17329, 17360, 17472, 17640, 17856, 17888, 17920, 18060, 18135, 18228, 18432, 18662, 18720, 18816, 18963, 19110, 19264, 19344, 19530, 19565, 19747, 19840, 19968, 19995, 20124, 20160, 20384, 20480, 20640, 20832, 21070, 21328, 21504, 21672, 21840, 22016, 22320, 22360, 22568, 22785, 22932, 23040, 23296, 23478, 23520, 23808, 23994, 24080, 24180, 24304, 24576, 24768, 24960, 25088, 25155, 25284, 25389, 25480, 25792, 26040, 26208, 26624, 26660, 26832, 26880, 27090, 27342, 27391, 27520, 27776, 27993, 28210, 28224, 28665, 28672, 28896, 29016, 29120, 29760, 29952, 30380, 30576, 30720, 30960, 31248, 31304, 31360, 31605, 31744, 31992, 32240, 32256, 32760, 33024, 33280, 33540, 33712, 33852, 34658, 34720, 34944, 35217, 35280, 35712, 35776, 35840, 36120, 36270, 36456, 36864, 37324, 37440, 37632, 37926, 38220, 38528, 38688, 39060, 39130, 39494, 39680, 39936, 39990, 40248, 40320, 40768, 40960, 41280, 41664, 42140, 42315, 42656, 43008, 43344, 43680, 44032, 44640, 44720, 45136, 45570, 45864, 46080, 46592, 46655, 46956, 47040, 47616, 47988, 48160, 48360, 48608, 49152, 49536, 49920, 50176, 50310, 50568, 50778, 50960, 51584, 51987, 52080, 52416, 53248, 53320, 53664, 53760, 54180, 54684, 54782, 55040, 55552, 55986, 56420, 56448, 57330, 57344, 57792, 58032, 58240, 58695, 59241, 59520, 59904, 59985, 60760, 61152, 61440, 61920, 62496, 62608, 62720, 63210, 63488, 63984, 64480, 64512, 65317, 65520, 66048, 66560, 67080, 67424, 67704, 68355, 69316, 69440, 69888, 70434, 70560, 71424, 71552, 71680, 72240, 72540, 72912, 73728, 74648, 74880, 75264, 75852, 76440, 77056, 77376, 78120, 78260, 78988, 79360, 79872, 79980, 80496, 80640, 81536, 81920, 82173, 82560, 83328, 83979, 84280, 84630, 85312, 86016, 86645, 86688, 87360, 88064, 89280, 89440, 90272, 91140, 91728, 92160, 93184, 93310, 93912, 94080, 94815, 95232, 95976, 96320, 96720, 97216, 98735, 99072, 99840, 100352, 100620, 101136, 101556, 101920, 103168, 103974, 104160, 104832, 106496, 106640, 107328, 107520, 108360, 109368, 109564, 110080, 111104, 111972, 112840, 112896, 114660, 114688, 115584, 116064, 116480, 117390, 118482, 119040, 119808, 119970, 121303, 121520, 122304, 122880, 123840, 124992, 125216, 125440, 126420, 126945, 126976, 127968, 128960, 129024, 130634, 131040, 132096, 133120, 134160, 134848, 135408, 136710, 136955, 138632, 138880, 139776, 139965, 140868, 141120, 142848, 143104, 143360, 144480, 145080, 145824, 147456, 149296, 149760, 150528, 151704, 152880, 154112, 154752, 155961, 156240, 156520, 157976, 158720, 159744, 159960, 160992, 161280, 163072, 164346, 165120, 166656, 167958, 168560, 169260, 170624, 172032, 173290, 173376, 174720, 176085, 176128, 177723, 178560, 178880, 180544, 182280, 183456, 184320, 186368, 186620, 187824, 188160, 189630, 190464, 191952, 192640, 193440, 194432, 195951, 197470, 198144, 199680, 200704, 201240, 202272, 203112, 203840, 206336, 207948, 208320, 209664, 212992, 213280, 214656, 215040, 216720, 218736, 219128, 220160, 222208, 223944, 225680, 225792, 229320, 231168, 232128, 232960, 234780, 236964, 238080, 239616, 239940, 242606, 243040, 244608, 245760, 246519, 247680, 249984, 250432, 250880, 252840, 253890, 253952, 255936, 257920, 258048, 259935, 261268, 262080, 264192, 266240, 268320, 269696, 270816, 273420, 273910, 277264, 277760, 279552, 279930, 281736, 282240, 285696, 286208, 286720, 288960, 290160, 291648, 296205, 298592, 299520, 301056, 303408, 305760, 308224, 309504, 311922, 312480, 313040, 315952, 317440, 319488, 319920, 321984, 322560, 326144, 326585, 328692, 330240, 333312, 335916, 337120, 338520, 341248, 344064, 346580, 346752, 349440, 352170, 352256, 355446, 357120, 357760, 361088, 363909, 364560, 366912, 368640, 372736, 373240, 375648, 376320, 379260, 380928, 383904, 385280, 386880, 388864, 391902, 394940, 396288, 399360, 401408, 402480, 404544, 406224, 407680, 410865, 412672, 415896, 416640, 419328, 419895, 426560, 429312, 430080, 433440, 437472, 438256, 440320, 444416, 447888, 451360, 451584, 458640, 462336, 464256, 465920, 469560, 473928, 476160, 479232, 479880, 485212, 486080, 489216, 493038, 495360, 499968, 500864, 501760, 505680, 507780, 507904, 511872, 515840, 516096, 519870, 522536, 524160, 528384, 532480, 536640, 539392, 541632, 546840, 547820, 554528, 555520, 559104, 559860, 563472, 564480, 571392, 572416, 573440, 577920, 580320, 583296, 587853, 592410, 597184, 599040, 602112, 606515, 606816, 611520, 616448, 619008, 623844, 624960, 626080, 631904, 634880, 638976, 639840, 643968, 645120, 652288, 653170, 657384, 660480, 666624, 671832, 674240, 677040, 682496, 693160, 693504, 698880, 704340, 704512, 710892, 714240, 715520, 722176, 727818, 729120, 733824, 737280, 745472, 746480, 751296, 752640, 758520, 761856, 767808, 770560, 773760, 777728, 779805, 783804, 789880, 792576, 798720, 802816, 804960, 809088, 812448, 815360, 821730, 825344, 831792, 833280, 838656, 839790, 849121, 853120, 858624, 860160, 866880, 874944, 876512, 880640, 888615, 888832, 895776, 902720, 903168, 917280, 924672, 928512, 931840, 939120, 947856, 952320, 958464, 959760, 970424, 972160, 978432, 979755, 986076, 990720, 999936, 1001728, 1003520, 1011360, 1015560, 1023744, 1031680, 1032192, 1039740, 1045072, 1048320, 1056768, 1064960, 1073280, 1078784, 1083264, 1091727, 1093680, 1095640, 1109056, 1111040, 1118208, 1119720, 1126944, 1128960, 1142784, 1144832, 1155840, 1160640, 1166592, 1175706, 1184820, 1194368, 1198080, 1204224, 1213030, 1213632, 1223040, 1232595, 1232896, 1238016, 1247688, 1249920, 1252160, 1263808, 1269760, 1279680, 1287936, 1290240, 1304576, 1306340, 1314768, 1320960, 1333248, 1343664, 1348480, 1354080, 1364992, 1386320, 1387008, 1397760, 1408680, 1421784, 1428480, 1431040, 1444352, 1455636, 1458240, 1467648, 1490944, 1492960, 1502592, 1505280, 1517040, 1523712, 1535616, 1541120, 1547520, 1555456, 1559610, 1567608, 1579760, 1585152, 1597440, 1609920, 1618176, 1624896, 1630720, 1643460, 1650688, 1663584, 1666560, 1677312, 1679580, 1698242, 1706240, 1717248, 1720320, 1733760, 1749888, 1753024, 1761280, 1777230, 1777664, 1791552, 1805440, 1806336, 1819545, 1834560, 1849344, 1857024, 1863680, 1878240, 1895712, 1904640, 1916928, 1919520, 1940848, 1944320, 1956864, 1959510, 1972152, 1981440, 1999872, 2003456, 2007040, 2022720, 2031120, 2047488, 2063360, 2079480, 2090144, 2096640, 2113536, 2146560, 2157568, 2166528, 2183454, 2187360, 2191280, 2218112, 2222080, 2236416, 2239440, 2253888, 2257920, 2285568, 2289664, 2311680, 2321280, 2333184, 2351412, 2369640, 2388736, 2396160, 2408448, 2426060, 2427264, 2446080, 2465190, 2465792, 2476032, 2495376, 2499840, 2504320, 2527616, 2539520, 2547363, 2559360, 2575872, 2580480, 2609152, 2612680, 2629536, 2641920, 2666496, 2687328, 2696960, 2708160, 2729984, 2772640, 2774016, 2795520, 2817360, 2843568, 2856960, 2862080, 2888704, 2911272, 2916480, 2935296, 2939265, 2985920, 3005184, 3010560, 3034080, 3071232, 3082240, 3095040, 3110912, 3119220, 3135216, 3159520, 3170304, 3194880, 3219840, 3236352, 3249792, 3261440, 3286920, 3301376, 3327168, 3333120, 3354624, 3359160, 3396484, 3412480, 3434496, 3467520, 3499776, 3506048, 3522560, 3554460, 3555328, 3583104, 3610880, 3612672, 3639090, 3669120, 3698688, 3714048, 3727360, 3756480, 3791424, 3809280, 3839040, 3881696, 3888640, 3913728, 3919020, 3944304, 3962880, 3999744, 4006912, 4014080, 4045440, 4062240, 4094976, 4126720, 4158960, 4180288, 4193280, 4245605, 4293120, 4315136, 4333056, 4366908, 4374720, 4382560, 4436224, 4444160, 4472832, 4478880, 4507776, 4515840, 4571136, 4579328, 4623360, 4642560, 4666368, 4702824, 4739280, 4777472, 4792320, 4852120, 4854528, 4892160, 4930380, 4931584, 4952064, 4990752, 4999680, 5008640, 5055232, 5094726, 5118720, 5151744, 5160960, 5218304, 5225360, 5259072, 5283840, 5332992, 5374656, 5393920, 5416320, 5458635, 5459968, 5545280, 5548032, 5591040, 5634720, 5687136, 5713920, 5724160, 5777408, 5822544, 5832960, 5870592, 5878530, 5971840, 6010368, 6021120, 6068160, 6142464, 6164480, 6190080, 6221824, 6238440, 6270432, 6319040, 6340608, 6439680, 6472704, 6499584, 6522880, 6573840, 6602752, 6654336, 6666240, 6709248, 6718320, 6792968, 6824960, 6868992, 6935040, 6999552, 7012096, 7108920, 7166208, 7221760, 7225344, 7278180, 7338240, 7397376, 7428096, 7454720, 7512960, 7582848, 7618560, 7642089, 7678080, 7763392, 7777280, 7827456, 7838040, 7888608, 7925760, 7999488, 8013824, 8090880, 8124480, 8189952, 8253440, 8317920, 8360576, 8386560, 8491210, 8586240, 8630272, 8666112, 8733816, 8749440, 8765120, 8872448, 8888320, 8957760, 9015552, 9031680, 9158656, 9246720, 9285120, 9332736, 9405648, 9478560, 9554944, 9584640, 9704240, 9709056, 9784320, 9860760, 9904128, 9981504, 9999360, 10017280, 10110464, 10189452, 10237440, 10303488, 10436608, 10450720, 10518144, 10567680, 10665984, 10749312, 10787840, 10832640, 10917270, 10919936, 11090560, 11096064, 11182080, 11269440, 11374272, 11427840, 11448320, 11554816, 11645088, 11665920, 11741184, 11757060, 11943680, 12020736, 12042240, 12136320, 12284928, 12328960, 12380160, 12443648, 12476880, 12540864, 12638080, 12736815, 12879360, 12945408, 12999168, 13045760, 13147680, 13308672, 13332480, 13418496, 13436640, 13585936, 13649920, 13737984, 13870080, 13999104, 14024192, 14217840, 14332416, 14443520, 14556360, 14676480, 14794752, 14856192, 15025920, 15165696, 15284178, 15356160, 15526784, 15554560, 15654912, 15676080, 15777216, 15851520, 15998976, 16027648, 16181760, 16248960, 16379904, 16506880, 16635840, 16721152, 16773120, 16982420, 17172480, 17260544, 17332224, 17467632, 17498880, 17530240, 17744896, 17776640, 17915520, 18031104, 18063360, 18493440, 18570240, 18665472, 18811296, 18957120, 19109888, 19408480, 19418112, 19568640, 19721520, 19808256, 19963008, 19998720, 20034560, 20220928, 20378904, 20474880, 20606976, 20901440, 21036288, 21498624, 21575680, 21665280, 21834540, 21839872, 22181120, 22192128, 22364160, 22538880, 22748544, 22855680, 22896640, 23109632, 23290176, 23331840, 23482368, 23514120, 23887360, 24041472, 24272640, 24569856, 24657920, 24760320, 24887296, 24953760, 25081728, 25276160, 25473630, 25758720, 25890816, 25998336, 26091520, 26295360, 26617344, 26664960, 26873280, 27171872, 27299840, 27475968, 27740160, 27998208, 28048384, 28435680, 28664832, 28887040, 29112720, 29352960, 29712384, 30051840, 30331392, 30568356, 30712320, 31053568, 31109120, 31309824, 31352160, 31554432, 31703040, 31997952, 32055296, 32363520, 32497920, 32759808, 33013760, 33271680, 33442304, 33546240, 33964840, 34344960, 34521088, 34664448, 34935264, 34997760, 35060480, 35489792, 35831040, 36062208, 36126720, 36986880, 37140480, 37330944, 37622592, 37914240, 38210445, 38219776, 38816960, 38836224, 39137280, 39443040, 39926016, 39997440, 40069120, 40441856, 40757808, 40949760, 41213952, 41802880, 42072576, 42997248, 43151360, 43330560, 43669080, 44362240, 44384256, 45077760, 45497088, 45793280, 46219264, 46580352, 46663680, 46964736, 47028240, 47774720, 48082944, 48545280, 49139712, 49520640, 49907520, 50163456, 50552320, 50947260, 51517440, 51781632, 51996672, 52183040, 52590720, 53234688, 53329920, 53746560, 54343744, 54599680, 55480320, 55996416, 56096768, 56871360, 57329664, 57774080, 58225440, 58705920, 59424768, 60103680, 60662784, 61136712, 61424640, 62107136, 62218240, 62704320, 63108864, 64110592, 64727040, 64995840, 65519616, 66543360, 66884608, 67092480, 67929680, 68689920, 69328896, 69870528, 69995520, 70120960, 70979584, 71662080, 72124416, 73973760, 74280960, 74661888, 75245184, 75828480, 76420890, 76439552, 77633920, 77672448, 78274560, 78886080, 79852032, 79994880, 80138240, 80883712, 81515616, 81899520, 82427904, 83605760, 84145152, 85994496, 86302720, 86661120, 87338160, 88724480, 90155520, 90994176, 93160704, 93327360, 93929472, 94056480, 95549440, 96165888, 97090560, 98279424, 99041280, 99815040, 100326912, 101104640, 101894520, 103034880, 103563264, 103993344, 105181440, 106469376, 107493120, 108687488, 109199360, 110960640, 111992832, 112193536, 113742720, 114659328, 115548160, 116450880, 117411840, 120207360, 121325568, 122273424, 122849280, 124214272, 124436480, 125408640, 126217728, 129454080, 129991680, 133086720, 133769216, 135859360, 137379840, 138657792, 139741056, 139991040, 140241920, 141959168, 143324160, 144248832, 148561920, 150490368, 151656960, 152841780, 152879104, 155267840, 155344896, 156549120, 157772160, 159704064, 159989760, 160276480, 161767424, 163031232, 163799040, 167211520, 168290304, 171988992, 172605440, 173322240, 174676320, 177448960, 180311040, 181988352, 186321408, 186654720, 188112960, 191098880, 192331776, 194181120, 196558848, 199630080, 200653824, 202209280, 203789040, 206069760, 207986688, 210362880, 212938752, 214986240, 217374976, 221921280, 223985664, 224387072, 227485440, 229318656, 231096320, 232901760, 234823680, 240414720, 242651136, 244546848, 245698560, 248428544, 250817280, 252435456, 258908160, 259983360, 266173440, 267538432, 271718720, 279482112, 279982080, 280483840, 283918336, 286648320, 288497664, 297123840, 300980736, 303313920, 305683560, 310535680, 310689792, 315544320, 319408128, 320552960, 323534848, 326062464, 327598080, 334423040, 336580608, 343977984, 346644480, 349352640, 354897920, 360622080, 363976704, 372642816, 373309440, 376225920, 382197760, 388362240, 399260160, 401307648, 404418560, 407578080, 412139520, 415973376, 420725760, 425877504, 429972480, 434749952, 448774144, 454970880, 458637312, 465803520, 469647360, 480829440, 485302272, 489093696, 491397120, 496857088, 501634560, 504870912, 517816320, 519966720, 532346880, 535076864, 543437440, 558964224, 559964160, 560967680, 573296640, 576995328, 601961472, 606627840, 611367120, 621071360, 631088640, 638816256, 652124928, 668846080, 673161216, 687955968, 693288960, 698705280, 709795840, 721244160, 727953408, 745285632, 752451840, 764395520, 776724480, 798520320, 802615296, 808837120, 815156160, 841451520, 851755008, 859944960, 869499904, 909941760, 931607040, 961658880, 970604544, 978187392, 982794240, 993714176, 1003269120, 1009741824, 1039933440, 1064693760, 1070153728, 1086874880, 1117928448, 1119928320, 1121935360, 1146593280, 1203922944, 1213255680, 1222734240, 1242142720, 1262177280, 1277632512, 1304249856, 1337692160, 1346322432, 1375911936, 1397410560, 1419591680, 1442488320, 1455906816, 1490571264, 1504903680, 1553448960, 1597040640, 1605230592, 1617674240, 1630312320, 1682903040, 1719889920, 1738999808, 1819883520, 1863214080, 1956374784, 1987428352, 2006538240, 2019483648, 2079866880, 2129387520, 2173749760, 2235856896, 2243870720, 2293186560, 2407845888, 2426511360, 2445468480, 2484285440, 2524354560, 2555265024, 2608499712, 2675384320, 2794821120, 2884976640, 2911813632, 2981142528, 3009807360, 3194081280, 3210461184, 3260624640, 3365806080, 3439779840, 3477999616, 3639767040, 3726428160, 3912749568, 4013076480, 4038967296, 4258775040, 4347499520, 4471713792, 4815691776, 4853022720, 4890936960, 4968570880, 5048709120, 5216999424, 5350768640, 5589642240, 5962285056, 6019614720, 6388162560, 6521249280, 6731612160, 6879559680, 6955999232, 7279534080, 7452856320, 7825499136, 8026152960, 8694999040, 8943427584, 9631383552, 9781873920, 9937141760, 10097418240, 10433998848, 11179284480, 12039229440, 12776325120, 13042498560, 13911998464, 14559068160, 14905712640, 15650998272, 16052305920, 17389998080, 17886855168, 19563747840, 20194836480, 20867997696, 22358568960, 24078458880, 26084997120, 29811425280, 31301996544, 34779996160, 39127495680, 41735995392, 44717137920, 48156917760, 52169994240, 62603993088, 69559992320, 78254991360, 89434275840, 104339988480, 125207986176, 156509982720, 208679976960, 313019965440, 626039930880]

約数ペア:

[(1, 626039930880), (2, 313019965440), (3, 208679976960), (4, 156509982720), (5, 125207986176), (6, 104339988480), (7, 89434275840), (8, 78254991360), (9, 69559992320), (10, 62603993088), (12, 52169994240), (13, 48156917760), (14, 44717137920), (15, 41735995392), (16, 39127495680), (18, 34779996160), (20, 31301996544), (21, 29811425280), (24, 26084997120), (26, 24078458880), (28, 22358568960), (30, 20867997696), (31, 20194836480), (32, 19563747840), (35, 17886855168), (36, 17389998080), (39, 16052305920), (40, 15650998272), (42, 14905712640), (43, 14559068160), (45, 13911998464), (48, 13042498560), (49, 12776325120), (52, 12039229440), (56, 11179284480), (60, 10433998848), (62, 10097418240), (63, 9937141760), (64, 9781873920), (65, 9631383552), (70, 8943427584), (72, 8694999040), (78, 8026152960), (80, 7825499136), (84, 7452856320), (86, 7279534080), (90, 6955999232), (91, 6879559680), (93, 6731612160), (96, 6521249280), (98, 6388162560), (104, 6019614720), (105, 5962285056), (112, 5589642240), (117, 5350768640), (120, 5216999424), (124, 5048709120), (126, 4968570880), (128, 4890936960), (129, 4853022720), (130, 4815691776), (140, 4471713792), (144, 4347499520), (147, 4258775040), (155, 4038967296), (156, 4013076480), (160, 3912749568), (168, 3726428160), (172, 3639767040), (180, 3477999616), (182, 3439779840), (186, 3365806080), (192, 3260624640), (195, 3210461184), (196, 3194081280), (208, 3009807360), (210, 2981142528), (215, 2911813632), (217, 2884976640), (224, 2794821120), (234, 2675384320), (240, 2608499712), (245, 2555265024), (248, 2524354560), (252, 2484285440), (256, 2445468480), (258, 2426511360), (260, 2407845888), (273, 2293186560), (279, 2243870720), (280, 2235856896), (288, 2173749760), (294, 2129387520), (301, 2079866880), (310, 2019483648), (312, 2006538240), (315, 1987428352), (320, 1956374784), (336, 1863214080), (344, 1819883520), (360, 1738999808), (364, 1719889920), (372, 1682903040), (384, 1630312320), (387, 1617674240), (390, 1605230592), (392, 1597040640), (403, 1553448960), (416, 1504903680), (420, 1490571264), (430, 1455906816), (434, 1442488320), (441, 1419591680), (448, 1397410560), (455, 1375911936), (465, 1346322432), (468, 1337692160), (480, 1304249856), (490, 1277632512), (496, 1262177280), (504, 1242142720), (512, 1222734240), (516, 1213255680), (520, 1203922944), (546, 1146593280), (558, 1121935360), (559, 1119928320), (560, 1117928448), (576, 1086874880), (585, 1070153728), (588, 1064693760), (602, 1039933440), (620, 1009741824), (624, 1003269120), (630, 993714176), (637, 982794240), (640, 978187392), (645, 970604544), (651, 961658880), (672, 931607040), (688, 909941760), (720, 869499904), (728, 859944960), (735, 851755008), (744, 841451520), (768, 815156160), (774, 808837120), (780, 802615296), (784, 798520320), (806, 776724480), (819, 764395520), (832, 752451840), (840, 745285632), (860, 727953408), (868, 721244160), (882, 709795840), (896, 698705280), (903, 693288960), (910, 687955968), (930, 673161216), (936, 668846080), (960, 652124928), (980, 638816256), (992, 631088640), (1008, 621071360), (1024, 611367120), (1032, 606627840), (1040, 601961472), (1085, 576995328), (1092, 573296640), (1116, 560967680), (1118, 559964160), (1120, 558964224), (1152, 543437440), (1170, 535076864), (1176, 532346880), (1204, 519966720), (1209, 517816320), (1240, 504870912), (1248, 501634560), (1260, 496857088), (1274, 491397120), (1280, 489093696), (1290, 485302272), (1302, 480829440), (1333, 469647360), (1344, 465803520), (1365, 458637312), (1376, 454970880), (1395, 448774144), (1440, 434749952), (1456, 429972480), (1470, 425877504), (1488, 420725760), (1505, 415973376), (1519, 412139520), (1536, 407578080), (1548, 404418560), (1560, 401307648), (1568, 399260160), (1612, 388362240), (1638, 382197760), (1664, 376225920), (1677, 373309440), (1680, 372642816), (1720, 363976704), (1736, 360622080), (1764, 354897920), (1792, 349352640), (1806, 346644480), (1820, 343977984), (1860, 336580608), (1872, 334423040), (1911, 327598080), (1920, 326062464), (1935, 323534848), (1953, 320552960), (1960, 319408128), (1984, 315544320), (2015, 310689792), (2016, 310535680), (2048, 305683560), (2064, 303313920), (2080, 300980736), (2107, 297123840), (2170, 288497664), (2184, 286648320), (2205, 283918336), (2232, 280483840), (2236, 279982080), (2240, 279482112), (2304, 271718720), (2340, 267538432), (2352, 266173440), (2408, 259983360), (2418, 258908160), (2480, 252435456), (2496, 250817280), (2520, 248428544), (2548, 245698560), (2560, 244546848), (2580, 242651136), (2604, 240414720), (2666, 234823680), (2688, 232901760), (2709, 231096320), (2730, 229318656), (2752, 227485440), (2790, 224387072), (2795, 223985664), (2821, 221921280), (2880, 217374976), (2912, 214986240), (2940, 212938752), (2976, 210362880), (3010, 207986688), (3038, 206069760), (3072, 203789040), (3096, 202209280), (3120, 200653824), (3136, 199630080), (3185, 196558848), (3224, 194181120), (3255, 192331776), (3276, 191098880), (3328, 188112960), (3354, 186654720), (3360, 186321408), (3440, 181988352), (3472, 180311040), (3528, 177448960), (3584, 174676320), (3612, 173322240), (3627, 172605440), (3640, 171988992), (3720, 168290304), (3744, 167211520), (3822, 163799040), (3840, 163031232), (3870, 161767424), (3906, 160276480), (3913, 159989760), (3920, 159704064), (3968, 157772160), (3999, 156549120), (4030, 155344896), (4032, 155267840), (4095, 152879104), (4096, 152841780), (4128, 151656960), (4160, 150490368), (4214, 148561920), (4340, 144248832), (4368, 143324160), (4410, 141959168), (4464, 140241920), (4472, 139991040), (4480, 139741056), (4515, 138657792), (4557, 137379840), (4608, 135859360), (4680, 133769216), (4704, 133086720), (4816, 129991680), (4836, 129454080), (4960, 126217728), (4992, 125408640), (5031, 124436480), (5040, 124214272), (5096, 122849280), (5120, 122273424), (5160, 121325568), (5208, 120207360), (5332, 117411840), (5376, 116450880), (5418, 115548160), (5460, 114659328), (5504, 113742720), (5580, 112193536), (5590, 111992832), (5642, 110960640), (5733, 109199360), (5760, 108687488), (5824, 107493120), (5880, 106469376), (5952, 105181440), (6020, 103993344), (6045, 103563264), (6076, 103034880), (6144, 101894520), (6192, 101104640), (6240, 100326912), (6272, 99815040), (6321, 99041280), (6370, 98279424), (6448, 97090560), (6510, 96165888), (6552, 95549440), (6656, 94056480), (6665, 93929472), (6708, 93327360), (6720, 93160704), (6880, 90994176), (6944, 90155520), (7056, 88724480), (7168, 87338160), (7224, 86661120), (7254, 86302720), (7280, 85994496), (7440, 84145152), (7488, 83605760), (7595, 82427904), (7644, 81899520), (7680, 81515616), (7740, 80883712), (7812, 80138240), (7826, 79994880), (7840, 79852032), (7936, 78886080), (7998, 78274560), (8060, 77672448), (8064, 77633920), (8190, 76439552), (8192, 76420890), (8256, 75828480), (8320, 75245184), (8385, 74661888), (8428, 74280960), (8463, 73973760), (8680, 72124416), (8736, 71662080), (8820, 70979584), (8928, 70120960), (8944, 69995520), (8960, 69870528), (9030, 69328896), (9114, 68689920), (9216, 67929680), (9331, 67092480), (9360, 66884608), (9408, 66543360), (9555, 65519616), (9632, 64995840), (9672, 64727040), (9765, 64110592), (9920, 63108864), (9984, 62704320), (10062, 62218240), (10080, 62107136), (10192, 61424640), (10240, 61136712), (10320, 60662784), (10416, 60103680), (10535, 59424768), (10664, 58705920), (10752, 58225440), (10836, 57774080), (10920, 57329664), (11008, 56871360), (11160, 56096768), (11180, 55996416), (11284, 55480320), (11466, 54599680), (11520, 54343744), (11648, 53746560), (11739, 53329920), (11760, 53234688), (11904, 52590720), (11997, 52183040), (12040, 51996672), (12090, 51781632), (12152, 51517440), (12288, 50947260), (12384, 50552320), (12480, 50163456), (12544, 49907520), (12642, 49520640), (12740, 49139712), (12896, 48545280), (13020, 48082944), (13104, 47774720), (13312, 47028240), (13330, 46964736), (13416, 46663680), (13440, 46580352), (13545, 46219264), (13671, 45793280), (13760, 45497088), (13888, 45077760), (14105, 44384256), (14112, 44362240), (14336, 43669080), (14448, 43330560), (14508, 43151360), (14560, 42997248), (14880, 42072576), (14976, 41802880), (15190, 41213952), (15288, 40949760), (15360, 40757808), (15480, 40441856), (15624, 40069120), (15652, 39997440), (15680, 39926016), (15872, 39443040), (15996, 39137280), (16120, 38836224), (16128, 38816960), (16380, 38219776), (16384, 38210445), (16512, 37914240), (16640, 37622592), (16770, 37330944), (16856, 37140480), (16926, 36986880), (17329, 36126720), (17360, 36062208), (17472, 35831040), (17640, 35489792), (17856, 35060480), (17888, 34997760), (17920, 34935264), (18060, 34664448), (18135, 34521088), (18228, 34344960), (18432, 33964840), (18662, 33546240), (18720, 33442304), (18816, 33271680), (18963, 33013760), (19110, 32759808), (19264, 32497920), (19344, 32363520), (19530, 32055296), (19565, 31997952), (19747, 31703040), (19840, 31554432), (19968, 31352160), (19995, 31309824), (20124, 31109120), (20160, 31053568), (20384, 30712320), (20480, 30568356), (20640, 30331392), (20832, 30051840), (21070, 29712384), (21328, 29352960), (21504, 29112720), (21672, 28887040), (21840, 28664832), (22016, 28435680), (22320, 28048384), (22360, 27998208), (22568, 27740160), (22785, 27475968), (22932, 27299840), (23040, 27171872), (23296, 26873280), (23478, 26664960), (23520, 26617344), (23808, 26295360), (23994, 26091520), (24080, 25998336), (24180, 25890816), (24304, 25758720), (24576, 25473630), (24768, 25276160), (24960, 25081728), (25088, 24953760), (25155, 24887296), (25284, 24760320), (25389, 24657920), (25480, 24569856), (25792, 24272640), (26040, 24041472), (26208, 23887360), (26624, 23514120), (26660, 23482368), (26832, 23331840), (26880, 23290176), (27090, 23109632), (27342, 22896640), (27391, 22855680), (27520, 22748544), (27776, 22538880), (27993, 22364160), (28210, 22192128), (28224, 22181120), (28665, 21839872), (28672, 21834540), (28896, 21665280), (29016, 21575680), (29120, 21498624), (29760, 21036288), (29952, 20901440), (30380, 20606976), (30576, 20474880), (30720, 20378904), (30960, 20220928), (31248, 20034560), (31304, 19998720), (31360, 19963008), (31605, 19808256), (31744, 19721520), (31992, 19568640), (32240, 19418112), (32256, 19408480), (32760, 19109888), (33024, 18957120), (33280, 18811296), (33540, 18665472), (33712, 18570240), (33852, 18493440), (34658, 18063360), (34720, 18031104), (34944, 17915520), (35217, 17776640), (35280, 17744896), (35712, 17530240), (35776, 17498880), (35840, 17467632), (36120, 17332224), (36270, 17260544), (36456, 17172480), (36864, 16982420), (37324, 16773120), (37440, 16721152), (37632, 16635840), (37926, 16506880), (38220, 16379904), (38528, 16248960), (38688, 16181760), (39060, 16027648), (39130, 15998976), (39494, 15851520), (39680, 15777216), (39936, 15676080), (39990, 15654912), (40248, 15554560), (40320, 15526784), (40768, 15356160), (40960, 15284178), (41280, 15165696), (41664, 15025920), (42140, 14856192), (42315, 14794752), (42656, 14676480), (43008, 14556360), (43344, 14443520), (43680, 14332416), (44032, 14217840), (44640, 14024192), (44720, 13999104), (45136, 13870080), (45570, 13737984), (45864, 13649920), (46080, 13585936), (46592, 13436640), (46655, 13418496), (46956, 13332480), (47040, 13308672), (47616, 13147680), (47988, 13045760), (48160, 12999168), (48360, 12945408), (48608, 12879360), (49152, 12736815), (49536, 12638080), (49920, 12540864), (50176, 12476880), (50310, 12443648), (50568, 12380160), (50778, 12328960), (50960, 12284928), (51584, 12136320), (51987, 12042240), (52080, 12020736), (52416, 11943680), (53248, 11757060), (53320, 11741184), (53664, 11665920), (53760, 11645088), (54180, 11554816), (54684, 11448320), (54782, 11427840), (55040, 11374272), (55552, 11269440), (55986, 11182080), (56420, 11096064), (56448, 11090560), (57330, 10919936), (57344, 10917270), (57792, 10832640), (58032, 10787840), (58240, 10749312), (58695, 10665984), (59241, 10567680), (59520, 10518144), (59904, 10450720), (59985, 10436608), (60760, 10303488), (61152, 10237440), (61440, 10189452), (61920, 10110464), (62496, 10017280), (62608, 9999360), (62720, 9981504), (63210, 9904128), (63488, 9860760), (63984, 9784320), (64480, 9709056), (64512, 9704240), (65317, 9584640), (65520, 9554944), (66048, 9478560), (66560, 9405648), (67080, 9332736), (67424, 9285120), (67704, 9246720), (68355, 9158656), (69316, 9031680), (69440, 9015552), (69888, 8957760), (70434, 8888320), (70560, 8872448), (71424, 8765120), (71552, 8749440), (71680, 8733816), (72240, 8666112), (72540, 8630272), (72912, 8586240), (73728, 8491210), (74648, 8386560), (74880, 8360576), (75264, 8317920), (75852, 8253440), (76440, 8189952), (77056, 8124480), (77376, 8090880), (78120, 8013824), (78260, 7999488), (78988, 7925760), (79360, 7888608), (79872, 7838040), (79980, 7827456), (80496, 7777280), (80640, 7763392), (81536, 7678080), (81920, 7642089), (82173, 7618560), (82560, 7582848), (83328, 7512960), (83979, 7454720), (84280, 7428096), (84630, 7397376), (85312, 7338240), (86016, 7278180), (86645, 7225344), (86688, 7221760), (87360, 7166208), (88064, 7108920), (89280, 7012096), (89440, 6999552), (90272, 6935040), (91140, 6868992), (91728, 6824960), (92160, 6792968), (93184, 6718320), (93310, 6709248), (93912, 6666240), (94080, 6654336), (94815, 6602752), (95232, 6573840), (95976, 6522880), (96320, 6499584), (96720, 6472704), (97216, 6439680), (98735, 6340608), (99072, 6319040), (99840, 6270432), (100352, 6238440), (100620, 6221824), (101136, 6190080), (101556, 6164480), (101920, 6142464), (103168, 6068160), (103974, 6021120), (104160, 6010368), (104832, 5971840), (106496, 5878530), (106640, 5870592), (107328, 5832960), (107520, 5822544), (108360, 5777408), (109368, 5724160), (109564, 5713920), (110080, 5687136), (111104, 5634720), (111972, 5591040), (112840, 5548032), (112896, 5545280), (114660, 5459968), (114688, 5458635), (115584, 5416320), (116064, 5393920), (116480, 5374656), (117390, 5332992), (118482, 5283840), (119040, 5259072), (119808, 5225360), (119970, 5218304), (121303, 5160960), (121520, 5151744), (122304, 5118720), (122880, 5094726), (123840, 5055232), (124992, 5008640), (125216, 4999680), (125440, 4990752), (126420, 4952064), (126945, 4931584), (126976, 4930380), (127968, 4892160), (128960, 4854528), (129024, 4852120), (130634, 4792320), (131040, 4777472), (132096, 4739280), (133120, 4702824), (134160, 4666368), (134848, 4642560), (135408, 4623360), (136710, 4579328), (136955, 4571136), (138632, 4515840), (138880, 4507776), (139776, 4478880), (139965, 4472832), (140868, 4444160), (141120, 4436224), (142848, 4382560), (143104, 4374720), (143360, 4366908), (144480, 4333056), (145080, 4315136), (145824, 4293120), (147456, 4245605), (149296, 4193280), (149760, 4180288), (150528, 4158960), (151704, 4126720), (152880, 4094976), (154112, 4062240), (154752, 4045440), (155961, 4014080), (156240, 4006912), (156520, 3999744), (157976, 3962880), (158720, 3944304), (159744, 3919020), (159960, 3913728), (160992, 3888640), (161280, 3881696), (163072, 3839040), (164346, 3809280), (165120, 3791424), (166656, 3756480), (167958, 3727360), (168560, 3714048), (169260, 3698688), (170624, 3669120), (172032, 3639090), (173290, 3612672), (173376, 3610880), (174720, 3583104), (176085, 3555328), (176128, 3554460), (177723, 3522560), (178560, 3506048), (178880, 3499776), (180544, 3467520), (182280, 3434496), (183456, 3412480), (184320, 3396484), (186368, 3359160), (186620, 3354624), (187824, 3333120), (188160, 3327168), (189630, 3301376), (190464, 3286920), (191952, 3261440), (192640, 3249792), (193440, 3236352), (194432, 3219840), (195951, 3194880), (197470, 3170304), (198144, 3159520), (199680, 3135216), (200704, 3119220), (201240, 3110912), (202272, 3095040), (203112, 3082240), (203840, 3071232), (206336, 3034080), (207948, 3010560), (208320, 3005184), (209664, 2985920), (212992, 2939265), (213280, 2935296), (214656, 2916480), (215040, 2911272), (216720, 2888704), (218736, 2862080), (219128, 2856960), (220160, 2843568), (222208, 2817360), (223944, 2795520), (225680, 2774016), (225792, 2772640), (229320, 2729984), (231168, 2708160), (232128, 2696960), (232960, 2687328), (234780, 2666496), (236964, 2641920), (238080, 2629536), (239616, 2612680), (239940, 2609152), (242606, 2580480), (243040, 2575872), (244608, 2559360), (245760, 2547363), (246519, 2539520), (247680, 2527616), (249984, 2504320), (250432, 2499840), (250880, 2495376), (252840, 2476032), (253890, 2465792), (253952, 2465190), (255936, 2446080), (257920, 2427264), (258048, 2426060), (259935, 2408448), (261268, 2396160), (262080, 2388736), (264192, 2369640), (266240, 2351412), (268320, 2333184), (269696, 2321280), (270816, 2311680), (273420, 2289664), (273910, 2285568), (277264, 2257920), (277760, 2253888), (279552, 2239440), (279930, 2236416), (281736, 2222080), (282240, 2218112), (285696, 2191280), (286208, 2187360), (286720, 2183454), (288960, 2166528), (290160, 2157568), (291648, 2146560), (296205, 2113536), (298592, 2096640), (299520, 2090144), (301056, 2079480), (303408, 2063360), (305760, 2047488), (308224, 2031120), (309504, 2022720), (311922, 2007040), (312480, 2003456), (313040, 1999872), (315952, 1981440), (317440, 1972152), (319488, 1959510), (319920, 1956864), (321984, 1944320), (322560, 1940848), (326144, 1919520), (326585, 1916928), (328692, 1904640), (330240, 1895712), (333312, 1878240), (335916, 1863680), (337120, 1857024), (338520, 1849344), (341248, 1834560), (344064, 1819545), (346580, 1806336), (346752, 1805440), (349440, 1791552), (352170, 1777664), (352256, 1777230), (355446, 1761280), (357120, 1753024), (357760, 1749888), (361088, 1733760), (363909, 1720320), (364560, 1717248), (366912, 1706240), (368640, 1698242), (372736, 1679580), (373240, 1677312), (375648, 1666560), (376320, 1663584), (379260, 1650688), (380928, 1643460), (383904, 1630720), (385280, 1624896), (386880, 1618176), (388864, 1609920), (391902, 1597440), (394940, 1585152), (396288, 1579760), (399360, 1567608), (401408, 1559610), (402480, 1555456), (404544, 1547520), (406224, 1541120), (407680, 1535616), (410865, 1523712), (412672, 1517040), (415896, 1505280), (416640, 1502592), (419328, 1492960), (419895, 1490944), (426560, 1467648), (429312, 1458240), (430080, 1455636), (433440, 1444352), (437472, 1431040), (438256, 1428480), (440320, 1421784), (444416, 1408680), (447888, 1397760), (451360, 1387008), (451584, 1386320), (458640, 1364992), (462336, 1354080), (464256, 1348480), (465920, 1343664), (469560, 1333248), (473928, 1320960), (476160, 1314768), (479232, 1306340), (479880, 1304576), (485212, 1290240), (486080, 1287936), (489216, 1279680), (493038, 1269760), (495360, 1263808), (499968, 1252160), (500864, 1249920), (501760, 1247688), (505680, 1238016), (507780, 1232896), (507904, 1232595), (511872, 1223040), (515840, 1213632), (516096, 1213030), (519870, 1204224), (522536, 1198080), (524160, 1194368), (528384, 1184820), (532480, 1175706), (536640, 1166592), (539392, 1160640), (541632, 1155840), (546840, 1144832), (547820, 1142784), (554528, 1128960), (555520, 1126944), (559104, 1119720), (559860, 1118208), (563472, 1111040), (564480, 1109056), (571392, 1095640), (572416, 1093680), (573440, 1091727), (577920, 1083264), (580320, 1078784), (583296, 1073280), (587853, 1064960), (592410, 1056768), (597184, 1048320), (599040, 1045072), (602112, 1039740), (606515, 1032192), (606816, 1031680), (611520, 1023744), (616448, 1015560), (619008, 1011360), (623844, 1003520), (624960, 1001728), (626080, 999936), (631904, 990720), (634880, 986076), (638976, 979755), (639840, 978432), (643968, 972160), (645120, 970424), (652288, 959760), (653170, 958464), (657384, 952320), (660480, 947856), (666624, 939120), (671832, 931840), (674240, 928512), (677040, 924672), (682496, 917280), (693160, 903168), (693504, 902720), (698880, 895776), (704340, 888832), (704512, 888615), (710892, 880640), (714240, 876512), (715520, 874944), (722176, 866880), (727818, 860160), (729120, 858624), (733824, 853120), (737280, 849121), (745472, 839790), (746480, 838656), (751296, 833280), (752640, 831792), (758520, 825344), (761856, 821730), (767808, 815360), (770560, 812448), (773760, 809088), (777728, 804960), (779805, 802816), (783804, 798720), (789880, 792576)]