510152348160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{167}}^1$

素因数の和:294

約数の個数: 1920

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

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

約数列:

[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, 45, 47, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 94, 96, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 141, 144, 155, 156, 160, 167, 168, 180, 182, 186, 188, 192, 195, 208, 210, 217, 224, 234, 235, 240, 248, 252, 256, 260, 273, 279, 280, 282, 288, 310, 312, 315, 320, 329, 334, 336, 360, 364, 372, 376, 384, 390, 403, 416, 420, 423, 434, 448, 455, 465, 468, 470, 480, 496, 501, 504, 512, 520, 546, 558, 560, 564, 576, 585, 611, 620, 624, 630, 640, 651, 658, 668, 672, 705, 720, 728, 744, 752, 768, 780, 806, 819, 832, 835, 840, 846, 868, 896, 910, 930, 936, 940, 960, 987, 992, 1002, 1008, 1040, 1085, 1092, 1116, 1120, 1128, 1152, 1169, 1170, 1209, 1222, 1240, 1248, 1260, 1280, 1302, 1316, 1336, 1344, 1365, 1395, 1410, 1440, 1456, 1457, 1488, 1503, 1504, 1536, 1560, 1612, 1638, 1645, 1664, 1670, 1680, 1692, 1736, 1792, 1820, 1833, 1860, 1872, 1880, 1920, 1953, 1974, 1984, 2004, 2015, 2016, 2080, 2115, 2170, 2171, 2184, 2232, 2240, 2256, 2304, 2338, 2340, 2418, 2444, 2480, 2496, 2505, 2520, 2560, 2604, 2632, 2672, 2688, 2730, 2790, 2820, 2821, 2880, 2912, 2914, 2961, 2976, 3006, 3008, 3055, 3120, 3224, 3255, 3276, 3290, 3328, 3340, 3360, 3384, 3472, 3507, 3584, 3627, 3640, 3666, 3720, 3744, 3760, 3840, 3906, 3948, 3968, 4008, 4030, 4032, 4095, 4160, 4230, 4277, 4340, 4342, 4368, 4371, 4464, 4480, 4512, 4608, 4676, 4680, 4836, 4888, 4935, 4960, 4992, 5010, 5040, 5177, 5208, 5264, 5344, 5376, 5460, 5499, 5580, 5640, 5642, 5760, 5824, 5828, 5845, 5922, 5952, 6012, 6016, 6045, 6110, 6240, 6448, 6510, 6513, 6552, 6580, 6656, 6680, 6720, 6768, 6944, 7014, 7254, 7280, 7285, 7332, 7440, 7488, 7515, 7520, 7680, 7812, 7849, 7896, 7936, 8016, 8060, 8064, 8190, 8320, 8460, 8463, 8554, 8680, 8684, 8736, 8742, 8928, 8960, 9024, 9165, 9352, 9360, 9672, 9765, 9776, 9870, 9920, 9984, 10020, 10080, 10199, 10354, 10416, 10521, 10528, 10688, 10752, 10855, 10920, 10998, 11160, 11280, 11284, 11520, 11648, 11656, 11690, 11844, 11904, 12024, 12032, 12090, 12220, 12480, 12831, 12896, 13020, 13026, 13104, 13113, 13160, 13360, 13440, 13536, 13888, 14028, 14105, 14508, 14560, 14570, 14664, 14805, 14880, 14976, 15030, 15040, 15197, 15531, 15624, 15698, 15792, 15872, 16032, 16120, 16128, 16380, 16640, 16920, 16926, 17108, 17360, 17368, 17472, 17484, 17535, 17856, 17920, 18048, 18135, 18330, 18704, 18720, 18941, 19344, 19530, 19539, 19552, 19740, 19840, 19968, 20040, 20160, 20398, 20708, 20832, 21042, 21056, 21376, 21385, 21710, 21840, 21855, 21996, 22320, 22560, 22568, 23040, 23296, 23312, 23380, 23547, 23688, 23808, 24048, 24064, 24180, 24440, 24960, 25389, 25662, 25792, 25885, 26040, 26052, 26208, 26226, 26320, 26720, 26880, 27072, 27495, 27776, 28056, 28210, 29016, 29120, 29140, 29328, 29610, 29760, 29952, 30060, 30080, 30394, 30597, 31062, 31248, 31396, 31584, 32064, 32240, 32256, 32565, 32760, 33280, 33840, 33852, 34216, 34720, 34736, 34944, 34968, 35070, 35712, 36096, 36239, 36270, 36660, 37408, 37440, 37882, 38493, 38688, 39060, 39078, 39104, 39245, 39480, 39680, 40080, 40320, 40796, 41416, 41664, 42084, 42112, 42315, 42752, 42770, 43420, 43680, 43710, 43992, 44640, 45120, 45136, 45591, 46592, 46593, 46624, 46760, 47094, 47376, 47616, 48096, 48360, 48880, 49920, 50778, 50995, 51324, 51584, 51770, 52080, 52104, 52416, 52452, 52605, 52640, 53440, 53760, 54144, 54943, 54990, 55552, 56112, 56420, 56823, 58032, 58240, 58280, 58656, 59220, 59520, 59904, 60120, 60160, 60788, 61194, 62124, 62496, 62792, 63168, 64128, 64155, 64480, 65130, 65520, 65565, 67301, 67680, 67704, 68432, 69440, 69472, 69888, 69936, 70140, 70641, 71424, 72192, 72478, 72540, 73320, 74816, 74880, 75764, 75985, 76986, 77376, 77655, 78120, 78156, 78208, 78490, 78960, 79360, 80160, 80640, 81592, 82832, 83328, 84168, 84224, 84630, 85504, 85540, 86840, 87360, 87420, 87984, 89280, 90240, 90272, 91182, 91791, 93186, 93248, 93520, 94188, 94705, 94752, 96192, 96720, 97695, 97760, 99840, 101556, 101990, 102037, 102648, 103168, 103540, 104160, 104208, 104832, 104904, 105210, 105280, 106880, 108288, 108717, 109886, 109980, 111104, 112224, 112840, 113646, 116064, 116480, 116560, 117312, 117735, 118440, 119040, 120240, 120320, 121576, 122388, 124248, 124992, 125584, 126336, 126945, 128256, 128310, 128960, 130260, 131040, 131130, 132587, 134602, 135360, 135408, 136773, 136864, 138880, 138944, 139776, 139872, 140280, 141282, 142848, 144956, 145080, 146640, 149632, 149760, 151528, 151970, 152985, 153972, 154752, 155310, 156240, 156312, 156416, 156980, 157920, 160320, 161280, 163184, 164829, 165664, 166656, 168336, 168448, 169260, 170469, 171080, 173680, 174720, 174840, 175968, 178560, 180480, 180544, 181195, 182364, 183582, 186372, 186496, 187040, 188376, 189410, 189504, 192384, 192465, 193440, 195390, 195520, 201903, 203112, 203980, 204074, 205296, 206336, 207080, 208320, 208416, 209664, 209808, 210420, 210560, 213760, 216576, 217434, 219772, 219960, 224448, 225680, 227292, 227955, 232128, 232960, 232965, 233120, 234624, 235470, 236880, 238080, 240480, 243152, 243319, 244776, 248496, 249984, 251168, 252672, 253890, 256512, 256620, 257920, 260520, 262080, 262260, 265174, 269204, 270720, 270816, 273546, 273728, 274715, 277760, 277888, 279744, 280560, 282564, 284115, 289912, 290160, 293280, 299264, 299520, 303056, 303940, 305970, 306111, 307944, 309504, 310620, 312480, 312624, 312832, 313960, 315840, 320640, 326151, 326368, 329658, 331328, 333312, 336505, 336672, 338520, 340938, 342160, 347360, 349440, 349680, 351936, 353205, 357120, 360960, 361088, 362390, 364728, 367164, 372744, 372992, 374080, 376752, 378820, 379008, 384768, 384930, 386880, 390780, 391040, 397761, 403806, 406224, 407960, 408148, 410592, 414160, 416640, 416832, 419328, 419616, 420840, 421120, 427520, 434868, 439544, 439920, 448896, 451360, 454584, 455910, 458955, 464256, 465930, 466240, 469248, 470940, 471107, 473760, 480960, 486304, 486638, 489552, 494487, 496992, 499968, 502336, 505344, 507780, 510185, 513240, 515840, 521040, 524160, 524520, 530348, 538408, 541440, 541632, 543585, 547092, 547456, 549430, 555520, 555776, 559488, 561120, 565128, 568230, 579824, 580320, 586560, 598528, 605709, 606112, 607880, 611940, 612222, 615888, 619008, 621240, 624960, 625248, 627920, 631680, 641280, 652302, 652736, 659316, 662656, 662935, 673010, 673344, 677040, 681876, 683865, 684320, 694720, 698880, 699360, 703872, 706410, 714240, 714259, 722176, 724780, 729456, 729957, 734328, 745488, 745984, 748160, 753504, 757640, 758016, 769536, 769860, 773760, 781560, 782080, 795522, 807612, 812448, 815920, 816296, 821184, 824145, 828320, 833280, 833664, 839232, 841680, 842240, 852345, 869736, 879088, 879840, 897792, 902720, 909168, 911820, 917910, 918333, 928512, 931860, 932480, 938496, 941880, 942214, 947520, 961920, 972608, 973276, 979104, 988974, 993984, 999936, 1004672, 1009515, 1015560, 1020370, 1026480, 1031680, 1042080, 1048320, 1049040, 1060696, 1076816, 1082880, 1083264, 1087170, 1094184, 1094912, 1098860, 1111552, 1118976, 1122240, 1130256, 1136460, 1159648, 1160640, 1173120, 1193283, 1211418, 1212224, 1215760, 1216595, 1223880, 1224444, 1231776, 1242480, 1249920, 1250496, 1255840, 1263360, 1282560, 1304604, 1305472, 1318632, 1325312, 1325870, 1346020, 1346688, 1354080, 1363752, 1367730, 1368640, 1389440, 1398720, 1407744, 1412820, 1413321, 1428518, 1444352, 1449560, 1458912, 1459914, 1468656, 1490976, 1496320, 1507008, 1515280, 1516032, 1530555, 1539720, 1547520, 1563120, 1564160, 1591044, 1615224, 1624896, 1630755, 1631840, 1632592, 1642368, 1648290, 1656640, 1666560, 1667328, 1678464, 1683360, 1703233, 1704690, 1739472, 1758176, 1759680, 1795584, 1805440, 1818336, 1823640, 1835820, 1836666, 1857024, 1863720, 1864960, 1883760, 1884428, 1895040, 1923840, 1945216, 1946552, 1958208, 1977948, 1987968, 1988805, 2009344, 2019030, 2031120, 2040740, 2052960, 2084160, 2096640, 2098080, 2121392, 2142777, 2153632, 2166528, 2174340, 2188368, 2189824, 2189871, 2197720, 2237952, 2244480, 2260512, 2272920, 2319296, 2321280, 2346240, 2355535, 2386566, 2422836, 2424448, 2431520, 2433190, 2447760, 2448888, 2463552, 2472435, 2484960, 2499840, 2500992, 2511680, 2526720, 2609208, 2610944, 2637264, 2650624, 2651740, 2692040, 2693376, 2708160, 2727504, 2735460, 2737280, 2778880, 2797440, 2815488, 2825640, 2826642, 2857036, 2899120, 2917824, 2919828, 2937312, 2981952, 2992640, 3014016, 3028545, 3030560, 3061110, 3079440, 3095040, 3126240, 3163147, 3182088, 3230448, 3249792, 3261510, 3263680, 3265184, 3284736, 3296580, 3313280, 3334656, 3356928, 3366720, 3406466, 3409380, 3478944, 3516352, 3519360, 3571295, 3610880, 3636672, 3647280, 3649785, 3671640, 3673332, 3727440, 3729920, 3767520, 3768856, 3790080, 3847680, 3890432, 3893104, 3916416, 3955896, 3975936, 3977610, 4018688, 4038060, 4062240, 4081480, 4105920, 4168320, 4196160, 4239963, 4242784, 4285554, 4307264, 4333056, 4348680, 4376736, 4379742, 4395440, 4488960, 4521024, 4545840, 4591665, 4638592, 4642560, 4692480, 4711070, 4773132, 4845672, 4848896, 4863040, 4866380, 4895520, 4897776, 4927104, 4944870, 4969920, 4999680, 5001984, 5023360, 5109699, 5218416, 5221888, 5274528, 5303480, 5384080, 5386752, 5416320, 5455008, 5470920, 5474560, 5557760, 5594880, 5651280, 5653284, 5714072, 5798240, 5835648, 5839656, 5874624, 5963904, 5966415, 6028032, 6057090, 6061120, 6122220, 6158880, 6252480, 6326294, 6364176, 6428331, 6460896, 6499584, 6523020, 6527360, 6530368, 6569472, 6593160, 6626560, 6713856, 6733440, 6812932, 6818760, 6957888, 7032704, 7038720, 7066605, 7142590, 7221760, 7273344, 7294560, 7299570, 7343280, 7346664, 7454880, 7535040, 7537712, 7580160, 7780864, 7786208, 7832832, 7911792, 7951872, 7955220, 8076120, 8124480, 8162960, 8211840, 8336640, 8392320, 8479926, 8485568, 8516165, 8571108, 8614528, 8697360, 8753472, 8759484, 8790880, 8977920, 9042048, 9091680, 9183330, 9277184, 9285120, 9422140, 9489441, 9546264, 9691344, 9697792, 9726080, 9732760, 9791040, 9795552, 9854208, 9889740, 9939840, 10003968, 10046720, 10219398, 10436832, 10549056, 10606960, 10713885, 10768160, 10832640, 10910016, 10941840, 10949120, 10949355, 11189760, 11302560, 11306568, 11428144, 11596480, 11671296, 11679312, 11749248, 11927808, 11932830, 12056064, 12114180, 12122240, 12244440, 12317760, 12504960, 12652588, 12728352, 12856662, 12921792, 12999168, 13046040, 13054720, 13060736, 13186320, 13253120, 13466880, 13625864, 13637520, 13915776, 14065408, 14077440, 14133210, 14285180, 14546688, 14589120, 14599140, 14686560, 14693328, 14909760, 15070080, 15075424, 15329097, 15572416, 15665664, 15815735, 15823584, 15910440, 16152240, 16248960, 16325920, 16423680, 16673280, 16784640, 16959852, 16971136, 17032330, 17142216, 17229056, 17394720, 17506944, 17518968, 17581760, 18084096, 18183360, 18366660, 18554368, 18844280, 18978882, 19092528, 19382688, 19452160, 19465520, 19582080, 19591104, 19708416, 19779480, 19879680, 20093440, 20438796, 20873664, 21098112, 21199815, 21213920, 21427770, 21536320, 21665280, 21820032, 21883680, 21898710, 22142029, 22605120, 22613136, 22856288, 23192960, 23342592, 23358624, 23498496, 23855616, 23865660, 24228360, 24244480, 24488880, 24635520, 25009920, 25305176, 25456704, 25548495, 25713324, 25843584, 26092080, 26109440, 26121472, 26372640, 26933760, 27251728, 27275040, 27831552, 28130816, 28266420, 28468323, 28570360, 29093376, 29178240, 29198280, 29373120, 29386656, 29819520, 30140160, 30150848, 30658194, 31144832, 31631470, 31647168, 31820880, 32141655, 32304480, 32497920, 32651840, 32847360, 33569280, 33919704, 33942272, 34064660, 34284432, 34458112, 34789440, 35013888, 35037936, 35163520, 36168192, 36366720, 36733320, 37688560, 37957764, 38185056, 38765376, 38904320, 38931040, 39164160, 39182208, 39558960, 39759360, 40877592, 41747328, 42196224, 42399630, 42427840, 42855540, 43072640, 43640064, 43767360, 43797420, 44284058, 45210240, 45226272, 45712576, 46385920, 46717248, 46996992, 47447205, 47731320, 48456720, 48488960, 48977760, 49271040, 50019840, 50610352, 50913408, 51096990, 51426648, 51687168, 52184160, 52242944, 52745280, 54503456, 54550080, 55663104, 56532840, 56936646, 57140720, 58356480, 58396560, 58746240, 58773312, 59639040, 60280320, 60301696, 61316388, 62289664, 63262940, 63294336, 63641760, 64283310, 64608960, 64995840, 65303680, 66426087, 67839408, 67884544, 68129320, 68568864, 69578880, 70027776, 70075872, 70327040, 72733440, 73466640, 75377120, 75915528, 76370112, 76645485, 77530752, 77862080, 78328320, 78364416, 79117920, 81755184, 83494656, 84392448, 84799260, 84855680, 85711080, 86145280, 87280128, 87534720, 87594840, 88568116, 90420480, 90452544, 91425152, 92771840, 93434496, 94894410, 95462640, 96913440, 97955520, 98542080, 101220704, 101826816, 102193980, 102853296, 103374336, 104368320, 105490560, 109006912, 109100160, 110710145, 113065680, 113873292, 114281440, 116712960, 116793120, 117492480, 117546624, 119278080, 120603392, 122632776, 124579328, 126525880, 126588672, 127283520, 128566620, 129217920, 130607360, 132852174, 135678816, 136258640, 137137728, 139157760, 140151744, 140654080, 142341615, 145466880, 146933280, 150754240, 151831056, 152740224, 153290970, 155061504, 155724160, 156728832, 158235840, 163510368, 166989312, 169598520, 169711360, 171422160, 172290560, 175069440, 175189680, 177136232, 180840960, 180905088, 182850304, 186868992, 189788820, 190925280, 193826880, 195911040, 199278261, 202441408, 203653632, 204387960, 205706592, 208736640, 210981120, 218013824, 218200320, 221420290, 226131360, 227746584, 228562880, 233586240, 234984960, 235093248, 241206784, 245265552, 253051760, 253177344, 254567040, 257133240, 258435840, 261214720, 265704348, 271357632, 272517280, 274275456, 278315520, 280303488, 284683230, 293866560, 301508480, 303662112, 305480448, 306581940, 310123008, 311448320, 316471680, 327020736, 332130435, 339197040, 339422720, 342844320, 350138880, 350379360, 354272464, 361810176, 365700608, 373737984, 379577640, 381850560, 387653760, 391822080, 398556522, 404882816, 408775920, 411413184, 417473280, 421962240, 436027648, 436400640, 442840580, 452262720, 455493168, 457125760, 467172480, 470186496, 490531104, 506103520, 509134080, 514266480, 516871680, 531408696, 542715264, 545034560, 548550912, 560606976, 569366460, 587733120, 603016960, 607324224, 610960896, 613163880, 622896640, 632943360, 654041472, 664260870, 678394080, 685688640, 700758720, 708544928, 723620352, 759155280, 763701120, 775307520, 783644160, 797113044, 809765632, 817551840, 822826368, 834946560, 872055296, 885681160, 904525440, 910986336, 914251520, 934344960, 981062208, 996391305, 1012207040, 1018268160, 1028532960, 1062817392, 1085430528, 1090069120, 1097101824, 1121213952, 1138732920, 1175466240, 1206033920, 1214648448, 1226327760, 1265886720, 1308082944, 1328521740, 1356788160, 1371377280, 1401517440, 1417089856, 1518310560, 1527402240, 1550615040, 1594226088, 1619531264, 1635103680, 1645652736, 1771362320, 1809050880, 1821972672, 1828503040, 1868689920, 1962124416, 1992782610, 2024414080, 2057065920, 2125634784, 2170861056, 2180138240, 2277465840, 2350932480, 2429296896, 2452655520, 2616165888, 2657043480, 2713576320, 2742754560, 2803034880, 2834179712, 3036621120, 3054804480, 3188452176, 3270207360, 3291305472, 3542724640, 3618101760, 3643945344, 3924248832, 3985565220, 4048828160, 4114131840, 4251269568, 4360276480, 4554931680, 4858593792, 4905311040, 5314086960, 5427152640, 5485509120, 5606069760, 5668359424, 6073242240, 6376904352, 6540414720, 7085449280, 7287890688, 7848497664, 7971130440, 8097656320, 8228263680, 8502539136, 9109863360, 9810622080, 10628173920, 10854305280, 11336718848, 12146484480, 12753808704, 13080829440, 14170898560, 14575781376, 15942260880, 16456527360, 17005078272, 18219726720, 19621244160, 21256347840, 24292968960, 25507617408, 28341797120, 31884521760, 34010156544, 36439453440, 39242488320, 42512695680, 51015234816, 56683594240, 63769043520, 72878906880, 85025391360, 102030469632, 127538087040, 170050782720, 255076174080, 510152348160]

約数ペア:

[(1, 510152348160), (2, 255076174080), (3, 170050782720), (4, 127538087040), (5, 102030469632), (6, 85025391360), (7, 72878906880), (8, 63769043520), (9, 56683594240), (10, 51015234816), (12, 42512695680), (13, 39242488320), (14, 36439453440), (15, 34010156544), (16, 31884521760), (18, 28341797120), (20, 25507617408), (21, 24292968960), (24, 21256347840), (26, 19621244160), (28, 18219726720), (30, 17005078272), (31, 16456527360), (32, 15942260880), (35, 14575781376), (36, 14170898560), (39, 13080829440), (40, 12753808704), (42, 12146484480), (45, 11336718848), (47, 10854305280), (48, 10628173920), (52, 9810622080), (56, 9109863360), (60, 8502539136), (62, 8228263680), (63, 8097656320), (64, 7971130440), (65, 7848497664), (70, 7287890688), (72, 7085449280), (78, 6540414720), (80, 6376904352), (84, 6073242240), (90, 5668359424), (91, 5606069760), (93, 5485509120), (94, 5427152640), (96, 5314086960), (104, 4905311040), (105, 4858593792), (112, 4554931680), (117, 4360276480), (120, 4251269568), (124, 4114131840), (126, 4048828160), (128, 3985565220), (130, 3924248832), (140, 3643945344), (141, 3618101760), (144, 3542724640), (155, 3291305472), (156, 3270207360), (160, 3188452176), (167, 3054804480), (168, 3036621120), (180, 2834179712), (182, 2803034880), (186, 2742754560), (188, 2713576320), (192, 2657043480), (195, 2616165888), (208, 2452655520), (210, 2429296896), (217, 2350932480), (224, 2277465840), (234, 2180138240), (235, 2170861056), (240, 2125634784), (248, 2057065920), (252, 2024414080), (256, 1992782610), (260, 1962124416), (273, 1868689920), (279, 1828503040), (280, 1821972672), (282, 1809050880), (288, 1771362320), (310, 1645652736), (312, 1635103680), (315, 1619531264), (320, 1594226088), (329, 1550615040), (334, 1527402240), (336, 1518310560), (360, 1417089856), (364, 1401517440), (372, 1371377280), (376, 1356788160), (384, 1328521740), (390, 1308082944), (403, 1265886720), (416, 1226327760), (420, 1214648448), (423, 1206033920), (434, 1175466240), (448, 1138732920), (455, 1121213952), (465, 1097101824), (468, 1090069120), (470, 1085430528), (480, 1062817392), (496, 1028532960), (501, 1018268160), (504, 1012207040), (512, 996391305), (520, 981062208), (546, 934344960), (558, 914251520), (560, 910986336), (564, 904525440), (576, 885681160), (585, 872055296), (611, 834946560), (620, 822826368), (624, 817551840), (630, 809765632), (640, 797113044), (651, 783644160), (658, 775307520), (668, 763701120), (672, 759155280), (705, 723620352), (720, 708544928), (728, 700758720), (744, 685688640), (752, 678394080), (768, 664260870), (780, 654041472), (806, 632943360), (819, 622896640), (832, 613163880), (835, 610960896), (840, 607324224), (846, 603016960), (868, 587733120), (896, 569366460), (910, 560606976), (930, 548550912), (936, 545034560), (940, 542715264), (960, 531408696), (987, 516871680), (992, 514266480), (1002, 509134080), (1008, 506103520), (1040, 490531104), (1085, 470186496), (1092, 467172480), (1116, 457125760), (1120, 455493168), (1128, 452262720), (1152, 442840580), (1169, 436400640), (1170, 436027648), (1209, 421962240), (1222, 417473280), (1240, 411413184), (1248, 408775920), (1260, 404882816), (1280, 398556522), (1302, 391822080), (1316, 387653760), (1336, 381850560), (1344, 379577640), (1365, 373737984), (1395, 365700608), (1410, 361810176), (1440, 354272464), (1456, 350379360), (1457, 350138880), (1488, 342844320), (1503, 339422720), (1504, 339197040), (1536, 332130435), (1560, 327020736), (1612, 316471680), (1638, 311448320), (1645, 310123008), (1664, 306581940), (1670, 305480448), (1680, 303662112), (1692, 301508480), (1736, 293866560), (1792, 284683230), (1820, 280303488), (1833, 278315520), (1860, 274275456), (1872, 272517280), (1880, 271357632), (1920, 265704348), (1953, 261214720), (1974, 258435840), (1984, 257133240), (2004, 254567040), (2015, 253177344), (2016, 253051760), (2080, 245265552), (2115, 241206784), (2170, 235093248), (2171, 234984960), (2184, 233586240), (2232, 228562880), (2240, 227746584), (2256, 226131360), (2304, 221420290), (2338, 218200320), (2340, 218013824), (2418, 210981120), (2444, 208736640), (2480, 205706592), (2496, 204387960), (2505, 203653632), (2520, 202441408), (2560, 199278261), (2604, 195911040), (2632, 193826880), (2672, 190925280), (2688, 189788820), (2730, 186868992), (2790, 182850304), (2820, 180905088), (2821, 180840960), (2880, 177136232), (2912, 175189680), (2914, 175069440), (2961, 172290560), (2976, 171422160), (3006, 169711360), (3008, 169598520), (3055, 166989312), (3120, 163510368), (3224, 158235840), (3255, 156728832), (3276, 155724160), (3290, 155061504), (3328, 153290970), (3340, 152740224), (3360, 151831056), (3384, 150754240), (3472, 146933280), (3507, 145466880), (3584, 142341615), (3627, 140654080), (3640, 140151744), (3666, 139157760), (3720, 137137728), (3744, 136258640), (3760, 135678816), (3840, 132852174), (3906, 130607360), (3948, 129217920), (3968, 128566620), (4008, 127283520), (4030, 126588672), (4032, 126525880), (4095, 124579328), (4160, 122632776), (4230, 120603392), (4277, 119278080), (4340, 117546624), (4342, 117492480), (4368, 116793120), (4371, 116712960), (4464, 114281440), (4480, 113873292), (4512, 113065680), (4608, 110710145), (4676, 109100160), (4680, 109006912), (4836, 105490560), (4888, 104368320), (4935, 103374336), (4960, 102853296), (4992, 102193980), (5010, 101826816), (5040, 101220704), (5177, 98542080), (5208, 97955520), (5264, 96913440), (5344, 95462640), (5376, 94894410), (5460, 93434496), (5499, 92771840), (5580, 91425152), (5640, 90452544), (5642, 90420480), (5760, 88568116), (5824, 87594840), (5828, 87534720), (5845, 87280128), (5922, 86145280), (5952, 85711080), (6012, 84855680), (6016, 84799260), (6045, 84392448), (6110, 83494656), (6240, 81755184), (6448, 79117920), (6510, 78364416), (6513, 78328320), (6552, 77862080), (6580, 77530752), (6656, 76645485), (6680, 76370112), (6720, 75915528), (6768, 75377120), (6944, 73466640), (7014, 72733440), (7254, 70327040), (7280, 70075872), (7285, 70027776), (7332, 69578880), (7440, 68568864), (7488, 68129320), (7515, 67884544), (7520, 67839408), (7680, 66426087), (7812, 65303680), (7849, 64995840), (7896, 64608960), (7936, 64283310), (8016, 63641760), (8060, 63294336), (8064, 63262940), (8190, 62289664), (8320, 61316388), (8460, 60301696), (8463, 60280320), (8554, 59639040), (8680, 58773312), (8684, 58746240), (8736, 58396560), (8742, 58356480), (8928, 57140720), (8960, 56936646), (9024, 56532840), (9165, 55663104), (9352, 54550080), (9360, 54503456), (9672, 52745280), (9765, 52242944), (9776, 52184160), (9870, 51687168), (9920, 51426648), (9984, 51096990), (10020, 50913408), (10080, 50610352), (10199, 50019840), (10354, 49271040), (10416, 48977760), (10521, 48488960), (10528, 48456720), (10688, 47731320), (10752, 47447205), (10855, 46996992), (10920, 46717248), (10998, 46385920), (11160, 45712576), (11280, 45226272), (11284, 45210240), (11520, 44284058), (11648, 43797420), (11656, 43767360), (11690, 43640064), (11844, 43072640), (11904, 42855540), (12024, 42427840), (12032, 42399630), (12090, 42196224), (12220, 41747328), (12480, 40877592), (12831, 39759360), (12896, 39558960), (13020, 39182208), (13026, 39164160), (13104, 38931040), (13113, 38904320), (13160, 38765376), (13360, 38185056), (13440, 37957764), (13536, 37688560), (13888, 36733320), (14028, 36366720), (14105, 36168192), (14508, 35163520), (14560, 35037936), (14570, 35013888), (14664, 34789440), (14805, 34458112), (14880, 34284432), (14976, 34064660), (15030, 33942272), (15040, 33919704), (15197, 33569280), (15531, 32847360), (15624, 32651840), (15698, 32497920), (15792, 32304480), (15872, 32141655), (16032, 31820880), (16120, 31647168), (16128, 31631470), (16380, 31144832), (16640, 30658194), (16920, 30150848), (16926, 30140160), (17108, 29819520), (17360, 29386656), (17368, 29373120), (17472, 29198280), (17484, 29178240), (17535, 29093376), (17856, 28570360), (17920, 28468323), (18048, 28266420), (18135, 28130816), (18330, 27831552), (18704, 27275040), (18720, 27251728), (18941, 26933760), (19344, 26372640), (19530, 26121472), (19539, 26109440), (19552, 26092080), (19740, 25843584), (19840, 25713324), (19968, 25548495), (20040, 25456704), (20160, 25305176), (20398, 25009920), (20708, 24635520), (20832, 24488880), (21042, 24244480), (21056, 24228360), (21376, 23865660), (21385, 23855616), (21710, 23498496), (21840, 23358624), (21855, 23342592), (21996, 23192960), (22320, 22856288), (22560, 22613136), (22568, 22605120), (23040, 22142029), (23296, 21898710), (23312, 21883680), (23380, 21820032), (23547, 21665280), (23688, 21536320), (23808, 21427770), (24048, 21213920), (24064, 21199815), (24180, 21098112), (24440, 20873664), (24960, 20438796), (25389, 20093440), (25662, 19879680), (25792, 19779480), (25885, 19708416), (26040, 19591104), (26052, 19582080), (26208, 19465520), (26226, 19452160), (26320, 19382688), (26720, 19092528), (26880, 18978882), (27072, 18844280), (27495, 18554368), (27776, 18366660), (28056, 18183360), (28210, 18084096), (29016, 17581760), (29120, 17518968), (29140, 17506944), (29328, 17394720), (29610, 17229056), (29760, 17142216), (29952, 17032330), (30060, 16971136), (30080, 16959852), (30394, 16784640), (30597, 16673280), (31062, 16423680), (31248, 16325920), (31396, 16248960), (31584, 16152240), (32064, 15910440), (32240, 15823584), (32256, 15815735), (32565, 15665664), (32760, 15572416), (33280, 15329097), (33840, 15075424), (33852, 15070080), (34216, 14909760), (34720, 14693328), (34736, 14686560), (34944, 14599140), (34968, 14589120), (35070, 14546688), (35712, 14285180), (36096, 14133210), (36239, 14077440), (36270, 14065408), (36660, 13915776), (37408, 13637520), (37440, 13625864), (37882, 13466880), (38493, 13253120), (38688, 13186320), (39060, 13060736), (39078, 13054720), (39104, 13046040), (39245, 12999168), (39480, 12921792), (39680, 12856662), (40080, 12728352), (40320, 12652588), (40796, 12504960), (41416, 12317760), (41664, 12244440), (42084, 12122240), (42112, 12114180), (42315, 12056064), (42752, 11932830), (42770, 11927808), (43420, 11749248), (43680, 11679312), (43710, 11671296), (43992, 11596480), (44640, 11428144), (45120, 11306568), (45136, 11302560), (45591, 11189760), (46592, 10949355), (46593, 10949120), (46624, 10941840), (46760, 10910016), (47094, 10832640), (47376, 10768160), (47616, 10713885), (48096, 10606960), (48360, 10549056), (48880, 10436832), (49920, 10219398), (50778, 10046720), (50995, 10003968), (51324, 9939840), (51584, 9889740), (51770, 9854208), (52080, 9795552), (52104, 9791040), (52416, 9732760), (52452, 9726080), (52605, 9697792), (52640, 9691344), (53440, 9546264), (53760, 9489441), (54144, 9422140), (54943, 9285120), (54990, 9277184), (55552, 9183330), (56112, 9091680), (56420, 9042048), (56823, 8977920), (58032, 8790880), (58240, 8759484), (58280, 8753472), (58656, 8697360), (59220, 8614528), (59520, 8571108), (59904, 8516165), (60120, 8485568), (60160, 8479926), (60788, 8392320), (61194, 8336640), (62124, 8211840), (62496, 8162960), (62792, 8124480), (63168, 8076120), (64128, 7955220), (64155, 7951872), (64480, 7911792), (65130, 7832832), (65520, 7786208), (65565, 7780864), (67301, 7580160), (67680, 7537712), (67704, 7535040), (68432, 7454880), (69440, 7346664), (69472, 7343280), (69888, 7299570), (69936, 7294560), (70140, 7273344), (70641, 7221760), (71424, 7142590), (72192, 7066605), (72478, 7038720), (72540, 7032704), (73320, 6957888), (74816, 6818760), (74880, 6812932), (75764, 6733440), (75985, 6713856), (76986, 6626560), (77376, 6593160), (77655, 6569472), (78120, 6530368), (78156, 6527360), (78208, 6523020), (78490, 6499584), (78960, 6460896), (79360, 6428331), (80160, 6364176), (80640, 6326294), (81592, 6252480), (82832, 6158880), (83328, 6122220), (84168, 6061120), (84224, 6057090), (84630, 6028032), (85504, 5966415), (85540, 5963904), (86840, 5874624), (87360, 5839656), (87420, 5835648), (87984, 5798240), (89280, 5714072), (90240, 5653284), (90272, 5651280), (91182, 5594880), (91791, 5557760), (93186, 5474560), (93248, 5470920), (93520, 5455008), (94188, 5416320), (94705, 5386752), (94752, 5384080), (96192, 5303480), (96720, 5274528), (97695, 5221888), (97760, 5218416), (99840, 5109699), (101556, 5023360), (101990, 5001984), (102037, 4999680), (102648, 4969920), (103168, 4944870), (103540, 4927104), (104160, 4897776), (104208, 4895520), (104832, 4866380), (104904, 4863040), (105210, 4848896), (105280, 4845672), (106880, 4773132), (108288, 4711070), (108717, 4692480), (109886, 4642560), (109980, 4638592), (111104, 4591665), (112224, 4545840), (112840, 4521024), (113646, 4488960), (116064, 4395440), (116480, 4379742), (116560, 4376736), (117312, 4348680), (117735, 4333056), (118440, 4307264), (119040, 4285554), (120240, 4242784), (120320, 4239963), (121576, 4196160), (122388, 4168320), (124248, 4105920), (124992, 4081480), (125584, 4062240), (126336, 4038060), (126945, 4018688), (128256, 3977610), (128310, 3975936), (128960, 3955896), (130260, 3916416), (131040, 3893104), (131130, 3890432), (132587, 3847680), (134602, 3790080), (135360, 3768856), (135408, 3767520), (136773, 3729920), (136864, 3727440), (138880, 3673332), (138944, 3671640), (139776, 3649785), (139872, 3647280), (140280, 3636672), (141282, 3610880), (142848, 3571295), (144956, 3519360), (145080, 3516352), (146640, 3478944), (149632, 3409380), (149760, 3406466), (151528, 3366720), (151970, 3356928), (152985, 3334656), (153972, 3313280), (154752, 3296580), (155310, 3284736), (156240, 3265184), (156312, 3263680), (156416, 3261510), (156980, 3249792), (157920, 3230448), (160320, 3182088), (161280, 3163147), (163184, 3126240), (164829, 3095040), (165664, 3079440), (166656, 3061110), (168336, 3030560), (168448, 3028545), (169260, 3014016), (170469, 2992640), (171080, 2981952), (173680, 2937312), (174720, 2919828), (174840, 2917824), (175968, 2899120), (178560, 2857036), (180480, 2826642), (180544, 2825640), (181195, 2815488), (182364, 2797440), (183582, 2778880), (186372, 2737280), (186496, 2735460), (187040, 2727504), (188376, 2708160), (189410, 2693376), (189504, 2692040), (192384, 2651740), (192465, 2650624), (193440, 2637264), (195390, 2610944), (195520, 2609208), (201903, 2526720), (203112, 2511680), (203980, 2500992), (204074, 2499840), (205296, 2484960), (206336, 2472435), (207080, 2463552), (208320, 2448888), (208416, 2447760), (209664, 2433190), (209808, 2431520), (210420, 2424448), (210560, 2422836), (213760, 2386566), (216576, 2355535), (217434, 2346240), (219772, 2321280), (219960, 2319296), (224448, 2272920), (225680, 2260512), (227292, 2244480), (227955, 2237952), (232128, 2197720), (232960, 2189871), (232965, 2189824), (233120, 2188368), (234624, 2174340), (235470, 2166528), (236880, 2153632), (238080, 2142777), (240480, 2121392), (243152, 2098080), (243319, 2096640), (244776, 2084160), (248496, 2052960), (249984, 2040740), (251168, 2031120), (252672, 2019030), (253890, 2009344), (256512, 1988805), (256620, 1987968), (257920, 1977948), (260520, 1958208), (262080, 1946552), (262260, 1945216), (265174, 1923840), (269204, 1895040), (270720, 1884428), (270816, 1883760), (273546, 1864960), (273728, 1863720), (274715, 1857024), (277760, 1836666), (277888, 1835820), (279744, 1823640), (280560, 1818336), (282564, 1805440), (284115, 1795584), (289912, 1759680), (290160, 1758176), (293280, 1739472), (299264, 1704690), (299520, 1703233), (303056, 1683360), (303940, 1678464), (305970, 1667328), (306111, 1666560), (307944, 1656640), (309504, 1648290), (310620, 1642368), (312480, 1632592), (312624, 1631840), (312832, 1630755), (313960, 1624896), (315840, 1615224), (320640, 1591044), (326151, 1564160), (326368, 1563120), (329658, 1547520), (331328, 1539720), (333312, 1530555), (336505, 1516032), (336672, 1515280), (338520, 1507008), (340938, 1496320), (342160, 1490976), (347360, 1468656), (349440, 1459914), (349680, 1458912), (351936, 1449560), (353205, 1444352), (357120, 1428518), (360960, 1413321), (361088, 1412820), (362390, 1407744), (364728, 1398720), (367164, 1389440), (372744, 1368640), (372992, 1367730), (374080, 1363752), (376752, 1354080), (378820, 1346688), (379008, 1346020), (384768, 1325870), (384930, 1325312), (386880, 1318632), (390780, 1305472), (391040, 1304604), (397761, 1282560), (403806, 1263360), (406224, 1255840), (407960, 1250496), (408148, 1249920), (410592, 1242480), (414160, 1231776), (416640, 1224444), (416832, 1223880), (419328, 1216595), (419616, 1215760), (420840, 1212224), (421120, 1211418), (427520, 1193283), (434868, 1173120), (439544, 1160640), (439920, 1159648), (448896, 1136460), (451360, 1130256), (454584, 1122240), (455910, 1118976), (458955, 1111552), (464256, 1098860), (465930, 1094912), (466240, 1094184), (469248, 1087170), (470940, 1083264), (471107, 1082880), (473760, 1076816), (480960, 1060696), (486304, 1049040), (486638, 1048320), (489552, 1042080), (494487, 1031680), (496992, 1026480), (499968, 1020370), (502336, 1015560), (505344, 1009515), (507780, 1004672), (510185, 999936), (513240, 993984), (515840, 988974), (521040, 979104), (524160, 973276), (524520, 972608), (530348, 961920), (538408, 947520), (541440, 942214), (541632, 941880), (543585, 938496), (547092, 932480), (547456, 931860), (549430, 928512), (555520, 918333), (555776, 917910), (559488, 911820), (561120, 909168), (565128, 902720), (568230, 897792), (579824, 879840), (580320, 879088), (586560, 869736), (598528, 852345), (605709, 842240), (606112, 841680), (607880, 839232), (611940, 833664), (612222, 833280), (615888, 828320), (619008, 824145), (621240, 821184), (624960, 816296), (625248, 815920), (627920, 812448), (631680, 807612), (641280, 795522), (652302, 782080), (652736, 781560), (659316, 773760), (662656, 769860), (662935, 769536), (673010, 758016), (673344, 757640), (677040, 753504), (681876, 748160), (683865, 745984), (684320, 745488), (694720, 734328), (698880, 729957), (699360, 729456), (703872, 724780), (706410, 722176), (714240, 714259)]