517657029120

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{101}}^1\times {\mathrm{107}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 101, 105, 107, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 202, 210, 214, 216, 220, 224, 231, 240, 243, 252, 256, 264, 270, 280, 288, 297, 303, 308, 315, 320, 321, 324, 330, 336, 352, 360, 378, 384, 385, 396, 404, 405, 420, 428, 432, 440, 448, 462, 480, 486, 495, 504, 505, 512, 528, 535, 540, 560, 567, 576, 594, 606, 616, 630, 640, 642, 648, 660, 672, 693, 704, 707, 720, 749, 756, 768, 770, 792, 808, 810, 840, 856, 864, 880, 891, 896, 909, 924, 945, 960, 963, 972, 990, 1008, 1010, 1056, 1070, 1080, 1111, 1120, 1134, 1152, 1155, 1177, 1188, 1212, 1215, 1232, 1260, 1280, 1284, 1296, 1320, 1344, 1386, 1408, 1414, 1440, 1485, 1498, 1512, 1515, 1536, 1540, 1584, 1605, 1616, 1620, 1680, 1701, 1712, 1728, 1760, 1782, 1792, 1818, 1848, 1890, 1920, 1926, 1944, 1980, 2016, 2020, 2079, 2112, 2121, 2140, 2160, 2222, 2240, 2247, 2268, 2304, 2310, 2354, 2376, 2424, 2430, 2464, 2520, 2560, 2568, 2592, 2640, 2673, 2688, 2727, 2772, 2816, 2828, 2835, 2880, 2889, 2970, 2996, 3024, 3030, 3080, 3168, 3210, 3232, 3240, 3333, 3360, 3402, 3424, 3456, 3465, 3520, 3531, 3535, 3564, 3584, 3636, 3696, 3745, 3780, 3840, 3852, 3888, 3960, 4032, 4040, 4158, 4224, 4242, 4280, 4320, 4444, 4455, 4480, 4494, 4536, 4545, 4608, 4620, 4708, 4752, 4815, 4848, 4860, 4928, 5040, 5136, 5184, 5280, 5346, 5376, 5454, 5544, 5555, 5632, 5656, 5670, 5760, 5778, 5885, 5940, 5992, 6048, 6060, 6160, 6237, 6336, 6363, 6420, 6464, 6480, 6666, 6720, 6741, 6804, 6848, 6912, 6930, 7040, 7062, 7070, 7128, 7272, 7392, 7490, 7560, 7680, 7704, 7776, 7777, 7920, 8064, 8080, 8181, 8239, 8316, 8448, 8484, 8505, 8560, 8640, 8667, 8888, 8910, 8960, 8988, 9072, 9090, 9240, 9416, 9504, 9630, 9696, 9720, 9856, 9999, 10080, 10272, 10368, 10395, 10560, 10593, 10605, 10692, 10752, 10807, 10908, 11088, 11110, 11235, 11312, 11340, 11520, 11556, 11770, 11880, 11984, 12096, 12120, 12320, 12474, 12672, 12726, 12840, 12928, 12960, 13332, 13365, 13440, 13482, 13608, 13635, 13696, 13824, 13860, 14080, 14124, 14140, 14256, 14445, 14544, 14784, 14980, 15120, 15408, 15552, 15554, 15840, 16128, 16160, 16362, 16478, 16632, 16665, 16896, 16968, 17010, 17120, 17280, 17334, 17655, 17776, 17820, 17920, 17976, 18144, 18180, 18480, 18711, 18832, 19008, 19089, 19260, 19392, 19440, 19712, 19998, 20160, 20223, 20544, 20736, 20790, 21120, 21186, 21210, 21384, 21614, 21816, 22176, 22220, 22470, 22624, 22680, 23040, 23112, 23331, 23540, 23760, 23968, 24192, 24240, 24543, 24640, 24717, 24948, 25344, 25452, 25680, 25856, 25920, 26001, 26664, 26730, 26880, 26964, 27216, 27270, 27392, 27720, 28160, 28248, 28280, 28512, 28890, 29088, 29568, 29960, 29997, 30240, 30816, 31104, 31108, 31185, 31680, 31779, 31815, 32256, 32320, 32421, 32724, 32956, 33264, 33330, 33705, 33936, 34020, 34240, 34560, 34668, 35310, 35552, 35640, 35952, 36288, 36360, 36960, 37422, 37664, 38016, 38178, 38520, 38784, 38880, 38885, 39424, 39996, 40320, 40446, 40905, 41088, 41195, 41472, 41580, 42240, 42372, 42420, 42768, 43228, 43335, 43632, 44352, 44440, 44940, 45248, 45360, 46224, 46662, 47080, 47520, 47936, 48384, 48480, 49086, 49280, 49434, 49896, 49995, 50688, 50904, 51360, 51712, 51840, 52002, 52965, 53328, 53460, 53760, 53928, 54035, 54432, 54540, 54784, 55440, 56496, 56560, 57024, 57267, 57780, 58176, 59136, 59920, 59994, 60480, 60669, 61632, 62208, 62216, 62370, 63360, 63558, 63630, 64640, 64842, 65448, 65912, 66528, 66660, 67410, 67872, 68040, 68480, 69120, 69336, 69993, 70620, 71104, 71280, 71904, 72576, 72720, 73920, 74151, 74844, 75328, 75649, 76032, 76356, 77040, 77568, 77760, 77770, 79992, 80640, 80892, 81810, 82176, 82390, 83160, 84480, 84744, 84840, 85536, 86456, 86670, 87264, 88704, 88880, 89880, 89991, 90496, 90720, 92448, 93324, 93555, 94160, 95040, 95337, 95445, 95872, 96768, 96960, 97263, 98172, 98560, 98868, 99792, 99990, 101115, 101808, 102720, 103680, 104004, 105930, 106656, 106920, 107856, 108070, 108864, 109080, 110880, 112992, 113120, 114048, 114534, 115560, 116352, 116655, 118272, 118877, 119840, 119988, 120960, 121338, 122715, 123264, 123585, 124416, 124432, 124740, 126720, 127116, 127260, 129280, 129684, 130005, 130896, 131824, 133056, 133320, 134820, 135744, 136080, 136960, 138672, 139986, 141240, 142208, 142560, 143808, 145152, 145440, 147840, 148302, 149688, 149985, 150656, 151298, 152064, 152712, 154080, 155136, 155520, 155540, 158895, 159984, 161280, 161784, 162105, 163620, 164352, 164780, 166320, 169488, 169680, 171072, 171801, 172912, 173340, 174528, 177408, 177760, 179760, 179982, 180992, 181440, 182007, 184896, 186648, 187110, 188320, 190080, 190674, 190890, 191744, 193920, 194526, 196344, 197120, 197736, 199584, 199980, 202230, 203616, 205440, 207360, 208008, 209979, 211860, 213312, 213840, 215712, 216140, 217728, 218160, 221760, 222453, 225984, 226240, 226947, 228096, 229068, 231120, 232704, 233310, 237754, 239680, 239976, 241920, 242676, 245430, 246528, 247170, 248864, 249480, 253440, 254232, 254520, 258560, 259368, 260010, 261792, 263648, 266112, 266640, 269640, 269973, 271488, 272160, 273920, 277344, 279972, 282480, 284416, 285120, 286011, 286335, 287616, 290304, 290880, 291789, 295680, 296604, 299376, 299970, 301312, 302596, 303345, 305424, 308160, 311040, 311080, 317790, 319968, 323568, 324210, 327240, 329560, 332640, 338976, 339360, 342144, 343602, 345824, 346680, 349056, 349965, 354816, 355520, 356631, 359520, 359964, 361984, 362880, 364014, 369792, 370755, 373296, 374220, 376640, 378245, 380160, 381348, 381780, 383488, 387840, 389052, 392688, 395472, 399168, 399960, 404460, 407232, 410880, 416016, 419958, 423720, 426624, 427680, 431424, 432280, 435456, 436320, 443520, 444906, 449955, 451968, 452480, 453894, 456192, 458136, 462240, 465408, 466620, 475508, 476685, 479360, 479952, 483840, 485352, 486315, 490860, 493056, 494340, 497728, 498960, 508464, 509040, 518736, 520020, 523584, 527296, 532224, 533280, 539280, 539946, 542976, 544320, 554688, 559944, 564960, 568832, 570240, 572022, 572670, 575232, 581760, 583578, 591360, 593208, 594385, 598752, 599940, 602624, 605192, 606690, 610848, 616320, 622080, 622160, 629937, 635580, 639936, 647136, 648420, 654480, 659120, 665280, 667359, 677952, 678720, 680841, 684288, 687204, 691648, 693360, 698112, 699930, 711040, 713262, 719040, 719928, 725760, 728028, 739584, 741510, 746592, 748440, 753280, 756490, 760320, 762696, 763560, 775680, 778104, 785376, 790944, 798336, 799920, 808920, 814464, 821760, 832032, 832139, 839916, 847440, 853248, 855360, 859005, 862848, 864560, 870912, 872640, 875367, 887040, 889812, 899910, 903936, 904960, 907788, 910035, 916272, 924480, 933240, 951016, 953370, 958720, 959904, 970704, 972630, 981720, 988680, 995456, 997920, 1016928, 1018080, 1037472, 1040040, 1047168, 1049895, 1054592, 1064448, 1066560, 1069893, 1078560, 1079892, 1085952, 1088640, 1109376, 1112265, 1119888, 1129920, 1134735, 1140480, 1144044, 1145340, 1150464, 1163520, 1167156, 1186416, 1188770, 1197504, 1199880, 1210384, 1213380, 1221696, 1232640, 1244320, 1259874, 1271160, 1279872, 1294272, 1296840, 1308960, 1318240, 1330560, 1334718, 1349865, 1355904, 1357440, 1361682, 1368576, 1374408, 1383296, 1386720, 1396224, 1399860, 1422080, 1426524, 1430055, 1438080, 1439856, 1451520, 1456056, 1458945, 1479168, 1483020, 1493184, 1496880, 1506560, 1512980, 1525392, 1527120, 1556208, 1570752, 1581888, 1596672, 1599840, 1617840, 1628928, 1664064, 1664278, 1679832, 1694880, 1706496, 1710720, 1718010, 1725696, 1729120, 1745280, 1750734, 1774080, 1779624, 1783155, 1799820, 1807872, 1809920, 1815576, 1820070, 1832544, 1848960, 1866480, 1889811, 1902032, 1906740, 1917440, 1919808, 1941408, 1945260, 1963440, 1977360, 1990912, 1995840, 2002077, 2033856, 2036160, 2042523, 2074944, 2080080, 2094336, 2099790, 2109184, 2133120, 2139786, 2157120, 2159784, 2177280, 2218752, 2224530, 2239776, 2259840, 2269470, 2280960, 2288088, 2290680, 2327040, 2334312, 2372832, 2377540, 2395008, 2399760, 2420768, 2426760, 2443392, 2465280, 2488640, 2496417, 2519748, 2542320, 2559744, 2588544, 2593680, 2617920, 2626101, 2636480, 2661120, 2669436, 2699730, 2711808, 2714880, 2723364, 2748816, 2766592, 2773440, 2799720, 2844160, 2853048, 2860110, 2876160, 2879712, 2912112, 2917890, 2966040, 2986368, 2993760, 3013120, 3025960, 3050784, 3054240, 3112416, 3141504, 3149685, 3163776, 3193344, 3199680, 3209679, 3235680, 3257856, 3328128, 3328556, 3336795, 3359664, 3389760, 3404205, 3421440, 3436020, 3451392, 3458240, 3490560, 3501468, 3559248, 3566310, 3599640, 3631152, 3640140, 3665088, 3697920, 3732960, 3779622, 3804064, 3813480, 3839616, 3882816, 3890520, 3926880, 3954720, 3981824, 3991680, 4004154, 4067712, 4072320, 4085046, 4149888, 4160160, 4160695, 4188672, 4199580, 4218368, 4266240, 4279572, 4314240, 4319568, 4354560, 4376835, 4437504, 4449060, 4479552, 4519680, 4538940, 4576176, 4581360, 4668624, 4745664, 4755080, 4790016, 4799520, 4841536, 4853520, 4886784, 4977280, 4992834, 5039496, 5084640, 5119488, 5177088, 5187360, 5235840, 5252202, 5272960, 5322240, 5338872, 5349465, 5399460, 5423616, 5429760, 5446728, 5497632, 5533184, 5546880, 5599440, 5706096, 5720220, 5752320, 5759424, 5824224, 5835780, 5932080, 5972736, 5987520, 6051920, 6101568, 6108480, 6127569, 6224832, 6283008, 6299370, 6327552, 6399360, 6419358, 6471360, 6656256, 6657112, 6673590, 6719328, 6779520, 6808410, 6842880, 6872040, 6916480, 6981120, 7002936, 7118496, 7132620, 7199280, 7262304, 7280280, 7330176, 7395840, 7465920, 7489251, 7559244, 7608128, 7626960, 7679232, 7765632, 7781040, 7853760, 7909440, 7983360, 8008308, 8135424, 8144640, 8170092, 8299776, 8320320, 8321390, 8399160, 8532480, 8559144, 8628480, 8639136, 8753670, 8898120, 8959104, 9039360, 9077880, 9152352, 9162720, 9337248, 9449055, 9491328, 9510160, 9580032, 9599040, 9629037, 9683072, 9707040, 9773568, 9954560, 9985668, 10010385, 10078992, 10169280, 10212615, 10354176, 10374720, 10471680, 10504404, 10545920, 10677744, 10698930, 10798920, 10893456, 10995264, 11093760, 11198880, 11412192, 11440440, 11518848, 11648448, 11671560, 11864160, 11945472, 11975040, 12103840, 12203136, 12216960, 12255138, 12449664, 12482085, 12566016, 12598740, 12655104, 12798720, 12838716, 12942720, 13130505, 13312512, 13314224, 13347180, 13438656, 13559040, 13616820, 13744080, 13832960, 14005872, 14236992, 14265240, 14398560, 14524608, 14560560, 14660352, 14931840, 14978502, 15118488, 15216256, 15253920, 15358464, 15531264, 15562080, 15707520, 15818880, 15966720, 16016616, 16048395, 16270848, 16289280, 16340184, 16599552, 16640640, 16642780, 16798320, 17118288, 17256960, 17278272, 17507340, 17796240, 17918208, 18155760, 18304704, 18325440, 18382707, 18674496, 18898110, 18982656, 19020320, 19198080, 19258074, 19366144, 19414080, 19909120, 19971336, 20020770, 20157984, 20338560, 20425230, 20749440, 20943360, 21008808, 21091840, 21355488, 21397860, 21597840, 21786912, 21990528, 22187520, 22397760, 22467753, 22824384, 22880880, 23037696, 23296896, 23343120, 23728320, 23950080, 24207680, 24406272, 24433920, 24510276, 24899328, 24964170, 25197480, 25597440, 25677432, 25885440, 26261010, 26628448, 26694360, 26877312, 27118080, 27233640, 27488160, 27665920, 28011744, 28473984, 28530480, 28797120, 28887111, 29049216, 29121120, 29320704, 29863680, 29957004, 30236976, 30432512, 30507840, 30637845, 31062528, 31124160, 31415040, 31637760, 32033232, 32096790, 32680368, 33281280, 33285560, 33596640, 34236576, 34556544, 35014680, 35592480, 35836416, 36311520, 36609408, 36650880, 36765414, 37348992, 37446255, 37796220, 37965312, 38040640, 38396160, 38516148, 38732288, 38828160, 39942672, 40041540, 40315968, 40677120, 40850460, 41498880, 42017616, 42710976, 42795720, 43195680, 43573824, 43981056, 44795520, 44935506, 45648768, 45761760, 46075392, 46593792, 46686240, 47456640, 47900160, 48145185, 48415360, 48812544, 48867840, 49020552, 49798656, 49928340, 50394960, 51354864, 51770880, 52522020, 53256896, 53388720, 53754624, 54467280, 54976320, 56023488, 56947968, 57060960, 57594240, 57774222, 58098432, 58242240, 59727360, 59914008, 60473952, 60865024, 61015680, 61275690, 62248320, 62830080, 63275520, 64066464, 64193580, 65360736, 66562560, 66571120, 67193280, 67403259, 68473152, 69113088, 70029360, 71184960, 72623040, 73218816, 73301760, 73530828, 74697984, 74892510, 75592440, 76081280, 76792320, 77032296, 77656320, 79885344, 80083080, 80631936, 81354240, 81700920, 82997760, 84035232, 85421952, 85591440, 86391360, 87147648, 87962112, 89591040, 89871012, 91297536, 91523520, 91913535, 93187584, 93372480, 94913280, 96290370, 96830720, 98041104, 99856680, 100789920, 102709728, 105044040, 106513792, 106777440, 107509248, 108934560, 109952640, 112046976, 112338765, 113895936, 114121920, 115188480, 115548444, 116196864, 116484480, 119828016, 120947904, 122031360, 122551380, 124496640, 128132928, 128387160, 130721472, 133142240, 134386560, 134806518, 136946304, 138226176, 140058720, 142369920, 144435555, 145246080, 146437632, 146603520, 147061656, 149395968, 149785020, 151184880, 152162560, 154064592, 155312640, 159770688, 160166160, 161263872, 163401840, 168070464, 170843904, 171182880, 172782720, 174295296, 179182080, 179742024, 182595072, 183047040, 183827070, 186744960, 189826560, 192580740, 193661440, 196082208, 199713360, 201579840, 202209777, 205419456, 210088080, 213027584, 213554880, 217869120, 219905280, 224093952, 224677530, 228243840, 230376960, 231096888, 232968960, 239656032, 241895808, 244062720, 245102760, 248993280, 256265856, 256774320, 261442944, 266284480, 268773120, 269613036, 273892608, 280117440, 284739840, 288871110, 290492160, 294123312, 299570040, 302369760, 304325120, 308129184, 319541376, 320332320, 322527744, 326803680, 336140928, 337016295, 341687808, 342365760, 345565440, 348590592, 359484048, 366094080, 367654140, 373489920, 385161480, 392164416, 399426720, 403159680, 404419554, 410838912, 420176160, 426055168, 427109760, 435738240, 439810560, 448187904, 449355060, 456487680, 462193776, 465937920, 479312064, 483791616, 490205520, 512531712, 513548640, 522885888, 532568960, 537546240, 539226072, 547785216, 560234880, 569479680, 577742220, 580984320, 588246624, 599140080, 604739520, 616258368, 639082752, 640664640, 653607360, 672281856, 674032590, 684731520, 691130880, 718968096, 732188160, 735308280, 746979840, 770322960, 784328832, 798853440, 806319360, 808839108, 821677824, 840352320, 854219520, 871476480, 898710120, 912975360, 924387552, 958624128, 967583232, 980411040, 1011048885, 1025063424, 1027097280, 1045771776, 1065137920, 1078452144, 1120469760, 1155484440, 1176493248, 1198280160, 1209479040, 1232516736, 1278165504, 1281329280, 1307214720, 1344563712, 1348065180, 1369463040, 1437936192, 1470616560, 1540645920, 1568657664, 1597706880, 1612638720, 1617678216, 1643355648, 1680704640, 1708439040, 1742952960, 1797420240, 1848775104, 1917248256, 1960822080, 2022097770, 2054194560, 2130275840, 2156904288, 2240939520, 2310968880, 2352986496, 2396560320, 2418958080, 2465033472, 2562658560, 2614429440, 2696130360, 2738926080, 2875872384, 2941233120, 3081291840, 3137315328, 3195413760, 3235356432, 3361409280, 3594840480, 3697550208, 3834496512, 3921644160, 4044195540, 4108389120, 4313808576, 4621937760, 4705972992, 4793120640, 4837916160, 4930066944, 5125317120, 5228858880, 5392260720, 5751744768, 5882466240, 6162583680, 6390827520, 6470712864, 6722818560, 7189680960, 7395100416, 7843288320, 8088391080, 8216778240, 8627617152, 9243875520, 9411945984, 9586241280, 10784521440, 11503489536, 11764932480, 12325167360, 12941425728, 14379361920, 14790200832, 15686576640, 16176782160, 17255234304, 18487751040, 19172482560, 21569042880, 23529864960, 24650334720, 25882851456, 28758723840, 32353564320, 34510468608, 36975502080, 43138085760, 47059729920, 51765702912, 57517447680, 64707128640, 73951004160, 86276171520, 103531405824, 129414257280, 172552343040, 258828514560, 517657029120]

約数ペア:

[(1, 517657029120), (2, 258828514560), (3, 172552343040), (4, 129414257280), (5, 103531405824), (6, 86276171520), (7, 73951004160), (8, 64707128640), (9, 57517447680), (10, 51765702912), (11, 47059729920), (12, 43138085760), (14, 36975502080), (15, 34510468608), (16, 32353564320), (18, 28758723840), (20, 25882851456), (21, 24650334720), (22, 23529864960), (24, 21569042880), (27, 19172482560), (28, 18487751040), (30, 17255234304), (32, 16176782160), (33, 15686576640), (35, 14790200832), (36, 14379361920), (40, 12941425728), (42, 12325167360), (44, 11764932480), (45, 11503489536), (48, 10784521440), (54, 9586241280), (55, 9411945984), (56, 9243875520), (60, 8627617152), (63, 8216778240), (64, 8088391080), (66, 7843288320), (70, 7395100416), (72, 7189680960), (77, 6722818560), (80, 6470712864), (81, 6390827520), (84, 6162583680), (88, 5882466240), (90, 5751744768), (96, 5392260720), (99, 5228858880), (101, 5125317120), (105, 4930066944), (107, 4837916160), (108, 4793120640), (110, 4705972992), (112, 4621937760), (120, 4313808576), (126, 4108389120), (128, 4044195540), (132, 3921644160), (135, 3834496512), (140, 3697550208), (144, 3594840480), (154, 3361409280), (160, 3235356432), (162, 3195413760), (165, 3137315328), (168, 3081291840), (176, 2941233120), (180, 2875872384), (189, 2738926080), (192, 2696130360), (198, 2614429440), (202, 2562658560), (210, 2465033472), (214, 2418958080), (216, 2396560320), (220, 2352986496), (224, 2310968880), (231, 2240939520), (240, 2156904288), (243, 2130275840), (252, 2054194560), (256, 2022097770), (264, 1960822080), (270, 1917248256), (280, 1848775104), (288, 1797420240), (297, 1742952960), (303, 1708439040), (308, 1680704640), (315, 1643355648), (320, 1617678216), (321, 1612638720), (324, 1597706880), (330, 1568657664), (336, 1540645920), (352, 1470616560), (360, 1437936192), (378, 1369463040), (384, 1348065180), (385, 1344563712), (396, 1307214720), (404, 1281329280), (405, 1278165504), (420, 1232516736), (428, 1209479040), (432, 1198280160), (440, 1176493248), (448, 1155484440), (462, 1120469760), (480, 1078452144), (486, 1065137920), (495, 1045771776), (504, 1027097280), (505, 1025063424), (512, 1011048885), (528, 980411040), (535, 967583232), (540, 958624128), (560, 924387552), (567, 912975360), (576, 898710120), (594, 871476480), (606, 854219520), (616, 840352320), (630, 821677824), (640, 808839108), (642, 806319360), (648, 798853440), (660, 784328832), (672, 770322960), (693, 746979840), (704, 735308280), (707, 732188160), (720, 718968096), (749, 691130880), (756, 684731520), (768, 674032590), (770, 672281856), (792, 653607360), (808, 640664640), (810, 639082752), (840, 616258368), (856, 604739520), (864, 599140080), (880, 588246624), (891, 580984320), (896, 577742220), (909, 569479680), (924, 560234880), (945, 547785216), (960, 539226072), (963, 537546240), (972, 532568960), (990, 522885888), (1008, 513548640), (1010, 512531712), (1056, 490205520), (1070, 483791616), (1080, 479312064), (1111, 465937920), (1120, 462193776), (1134, 456487680), (1152, 449355060), (1155, 448187904), (1177, 439810560), (1188, 435738240), (1212, 427109760), (1215, 426055168), (1232, 420176160), (1260, 410838912), (1280, 404419554), (1284, 403159680), (1296, 399426720), (1320, 392164416), (1344, 385161480), (1386, 373489920), (1408, 367654140), (1414, 366094080), (1440, 359484048), (1485, 348590592), (1498, 345565440), (1512, 342365760), (1515, 341687808), (1536, 337016295), (1540, 336140928), (1584, 326803680), (1605, 322527744), (1616, 320332320), (1620, 319541376), (1680, 308129184), (1701, 304325120), (1712, 302369760), (1728, 299570040), (1760, 294123312), (1782, 290492160), (1792, 288871110), (1818, 284739840), (1848, 280117440), (1890, 273892608), (1920, 269613036), (1926, 268773120), (1944, 266284480), (1980, 261442944), (2016, 256774320), (2020, 256265856), (2079, 248993280), (2112, 245102760), (2121, 244062720), (2140, 241895808), (2160, 239656032), (2222, 232968960), (2240, 231096888), (2247, 230376960), (2268, 228243840), (2304, 224677530), (2310, 224093952), (2354, 219905280), (2376, 217869120), (2424, 213554880), (2430, 213027584), (2464, 210088080), (2520, 205419456), (2560, 202209777), (2568, 201579840), (2592, 199713360), (2640, 196082208), (2673, 193661440), (2688, 192580740), (2727, 189826560), (2772, 186744960), (2816, 183827070), (2828, 183047040), (2835, 182595072), (2880, 179742024), (2889, 179182080), (2970, 174295296), (2996, 172782720), (3024, 171182880), (3030, 170843904), (3080, 168070464), (3168, 163401840), (3210, 161263872), (3232, 160166160), (3240, 159770688), (3333, 155312640), (3360, 154064592), (3402, 152162560), (3424, 151184880), (3456, 149785020), (3465, 149395968), (3520, 147061656), (3531, 146603520), (3535, 146437632), (3564, 145246080), (3584, 144435555), (3636, 142369920), (3696, 140058720), (3745, 138226176), (3780, 136946304), (3840, 134806518), (3852, 134386560), (3888, 133142240), (3960, 130721472), (4032, 128387160), (4040, 128132928), (4158, 124496640), (4224, 122551380), (4242, 122031360), (4280, 120947904), (4320, 119828016), (4444, 116484480), (4455, 116196864), (4480, 115548444), (4494, 115188480), (4536, 114121920), (4545, 113895936), (4608, 112338765), (4620, 112046976), (4708, 109952640), (4752, 108934560), (4815, 107509248), (4848, 106777440), (4860, 106513792), (4928, 105044040), (5040, 102709728), (5136, 100789920), (5184, 99856680), (5280, 98041104), (5346, 96830720), (5376, 96290370), (5454, 94913280), (5544, 93372480), (5555, 93187584), (5632, 91913535), (5656, 91523520), (5670, 91297536), (5760, 89871012), (5778, 89591040), (5885, 87962112), (5940, 87147648), (5992, 86391360), (6048, 85591440), (6060, 85421952), (6160, 84035232), (6237, 82997760), (6336, 81700920), (6363, 81354240), (6420, 80631936), (6464, 80083080), (6480, 79885344), (6666, 77656320), (6720, 77032296), (6741, 76792320), (6804, 76081280), (6848, 75592440), (6912, 74892510), (6930, 74697984), (7040, 73530828), (7062, 73301760), (7070, 73218816), (7128, 72623040), (7272, 71184960), (7392, 70029360), (7490, 69113088), (7560, 68473152), (7680, 67403259), (7704, 67193280), (7776, 66571120), (7777, 66562560), (7920, 65360736), (8064, 64193580), (8080, 64066464), (8181, 63275520), (8239, 62830080), (8316, 62248320), (8448, 61275690), (8484, 61015680), (8505, 60865024), (8560, 60473952), (8640, 59914008), (8667, 59727360), (8888, 58242240), (8910, 58098432), (8960, 57774222), (8988, 57594240), (9072, 57060960), (9090, 56947968), (9240, 56023488), (9416, 54976320), (9504, 54467280), (9630, 53754624), (9696, 53388720), (9720, 53256896), (9856, 52522020), (9999, 51770880), (10080, 51354864), (10272, 50394960), (10368, 49928340), (10395, 49798656), (10560, 49020552), (10593, 48867840), (10605, 48812544), (10692, 48415360), (10752, 48145185), (10807, 47900160), (10908, 47456640), (11088, 46686240), (11110, 46593792), (11235, 46075392), (11312, 45761760), (11340, 45648768), (11520, 44935506), (11556, 44795520), (11770, 43981056), (11880, 43573824), (11984, 43195680), (12096, 42795720), (12120, 42710976), (12320, 42017616), (12474, 41498880), (12672, 40850460), (12726, 40677120), (12840, 40315968), (12928, 40041540), (12960, 39942672), (13332, 38828160), (13365, 38732288), (13440, 38516148), (13482, 38396160), (13608, 38040640), (13635, 37965312), (13696, 37796220), (13824, 37446255), (13860, 37348992), (14080, 36765414), (14124, 36650880), (14140, 36609408), (14256, 36311520), (14445, 35836416), (14544, 35592480), (14784, 35014680), (14980, 34556544), (15120, 34236576), (15408, 33596640), (15552, 33285560), (15554, 33281280), (15840, 32680368), (16128, 32096790), (16160, 32033232), (16362, 31637760), (16478, 31415040), (16632, 31124160), (16665, 31062528), (16896, 30637845), (16968, 30507840), (17010, 30432512), (17120, 30236976), (17280, 29957004), (17334, 29863680), (17655, 29320704), (17776, 29121120), (17820, 29049216), (17920, 28887111), (17976, 28797120), (18144, 28530480), (18180, 28473984), (18480, 28011744), (18711, 27665920), (18832, 27488160), (19008, 27233640), (19089, 27118080), (19260, 26877312), (19392, 26694360), (19440, 26628448), (19712, 26261010), (19998, 25885440), (20160, 25677432), (20223, 25597440), (20544, 25197480), (20736, 24964170), (20790, 24899328), (21120, 24510276), (21186, 24433920), (21210, 24406272), (21384, 24207680), (21614, 23950080), (21816, 23728320), (22176, 23343120), (22220, 23296896), (22470, 23037696), (22624, 22880880), (22680, 22824384), (23040, 22467753), (23112, 22397760), (23331, 22187520), (23540, 21990528), (23760, 21786912), (23968, 21597840), (24192, 21397860), (24240, 21355488), (24543, 21091840), (24640, 21008808), (24717, 20943360), (24948, 20749440), (25344, 20425230), (25452, 20338560), (25680, 20157984), (25856, 20020770), (25920, 19971336), (26001, 19909120), (26664, 19414080), (26730, 19366144), (26880, 19258074), (26964, 19198080), (27216, 19020320), (27270, 18982656), (27392, 18898110), (27720, 18674496), (28160, 18382707), (28248, 18325440), (28280, 18304704), (28512, 18155760), (28890, 17918208), (29088, 17796240), (29568, 17507340), (29960, 17278272), (29997, 17256960), (30240, 17118288), (30816, 16798320), (31104, 16642780), (31108, 16640640), (31185, 16599552), (31680, 16340184), (31779, 16289280), (31815, 16270848), (32256, 16048395), (32320, 16016616), (32421, 15966720), (32724, 15818880), (32956, 15707520), (33264, 15562080), (33330, 15531264), (33705, 15358464), (33936, 15253920), (34020, 15216256), (34240, 15118488), (34560, 14978502), (34668, 14931840), (35310, 14660352), (35552, 14560560), (35640, 14524608), (35952, 14398560), (36288, 14265240), (36360, 14236992), (36960, 14005872), (37422, 13832960), (37664, 13744080), (38016, 13616820), (38178, 13559040), (38520, 13438656), (38784, 13347180), (38880, 13314224), (38885, 13312512), (39424, 13130505), (39996, 12942720), (40320, 12838716), (40446, 12798720), (40905, 12655104), (41088, 12598740), (41195, 12566016), (41472, 12482085), (41580, 12449664), (42240, 12255138), (42372, 12216960), (42420, 12203136), (42768, 12103840), (43228, 11975040), (43335, 11945472), (43632, 11864160), (44352, 11671560), (44440, 11648448), (44940, 11518848), (45248, 11440440), (45360, 11412192), (46224, 11198880), (46662, 11093760), (47080, 10995264), (47520, 10893456), (47936, 10798920), (48384, 10698930), (48480, 10677744), (49086, 10545920), (49280, 10504404), (49434, 10471680), (49896, 10374720), (49995, 10354176), (50688, 10212615), (50904, 10169280), (51360, 10078992), (51712, 10010385), (51840, 9985668), (52002, 9954560), (52965, 9773568), (53328, 9707040), (53460, 9683072), (53760, 9629037), (53928, 9599040), (54035, 9580032), (54432, 9510160), (54540, 9491328), (54784, 9449055), (55440, 9337248), (56496, 9162720), (56560, 9152352), (57024, 9077880), (57267, 9039360), (57780, 8959104), (58176, 8898120), (59136, 8753670), (59920, 8639136), (59994, 8628480), (60480, 8559144), (60669, 8532480), (61632, 8399160), (62208, 8321390), (62216, 8320320), (62370, 8299776), (63360, 8170092), (63558, 8144640), (63630, 8135424), (64640, 8008308), (64842, 7983360), (65448, 7909440), (65912, 7853760), (66528, 7781040), (66660, 7765632), (67410, 7679232), (67872, 7626960), (68040, 7608128), (68480, 7559244), (69120, 7489251), (69336, 7465920), (69993, 7395840), (70620, 7330176), (71104, 7280280), (71280, 7262304), (71904, 7199280), (72576, 7132620), (72720, 7118496), (73920, 7002936), (74151, 6981120), (74844, 6916480), (75328, 6872040), (75649, 6842880), (76032, 6808410), (76356, 6779520), (77040, 6719328), (77568, 6673590), (77760, 6657112), (77770, 6656256), (79992, 6471360), (80640, 6419358), (80892, 6399360), (81810, 6327552), (82176, 6299370), (82390, 6283008), (83160, 6224832), (84480, 6127569), (84744, 6108480), (84840, 6101568), (85536, 6051920), (86456, 5987520), (86670, 5972736), (87264, 5932080), (88704, 5835780), (88880, 5824224), (89880, 5759424), (89991, 5752320), (90496, 5720220), (90720, 5706096), (92448, 5599440), (93324, 5546880), (93555, 5533184), (94160, 5497632), (95040, 5446728), (95337, 5429760), (95445, 5423616), (95872, 5399460), (96768, 5349465), (96960, 5338872), (97263, 5322240), (98172, 5272960), (98560, 5252202), (98868, 5235840), (99792, 5187360), (99990, 5177088), (101115, 5119488), (101808, 5084640), (102720, 5039496), (103680, 4992834), (104004, 4977280), (105930, 4886784), (106656, 4853520), (106920, 4841536), (107856, 4799520), (108070, 4790016), (108864, 4755080), (109080, 4745664), (110880, 4668624), (112992, 4581360), (113120, 4576176), (114048, 4538940), (114534, 4519680), (115560, 4479552), (116352, 4449060), (116655, 4437504), (118272, 4376835), (118877, 4354560), (119840, 4319568), (119988, 4314240), (120960, 4279572), (121338, 4266240), (122715, 4218368), (123264, 4199580), (123585, 4188672), (124416, 4160695), (124432, 4160160), (124740, 4149888), (126720, 4085046), (127116, 4072320), (127260, 4067712), (129280, 4004154), (129684, 3991680), (130005, 3981824), (130896, 3954720), (131824, 3926880), (133056, 3890520), (133320, 3882816), (134820, 3839616), (135744, 3813480), (136080, 3804064), (136960, 3779622), (138672, 3732960), (139986, 3697920), (141240, 3665088), (142208, 3640140), (142560, 3631152), (143808, 3599640), (145152, 3566310), (145440, 3559248), (147840, 3501468), (148302, 3490560), (149688, 3458240), (149985, 3451392), (150656, 3436020), (151298, 3421440), (152064, 3404205), (152712, 3389760), (154080, 3359664), (155136, 3336795), (155520, 3328556), (155540, 3328128), (158895, 3257856), (159984, 3235680), (161280, 3209679), (161784, 3199680), (162105, 3193344), (163620, 3163776), (164352, 3149685), (164780, 3141504), (166320, 3112416), (169488, 3054240), (169680, 3050784), (171072, 3025960), (171801, 3013120), (172912, 2993760), (173340, 2986368), (174528, 2966040), (177408, 2917890), (177760, 2912112), (179760, 2879712), (179982, 2876160), (180992, 2860110), (181440, 2853048), (182007, 2844160), (184896, 2799720), (186648, 2773440), (187110, 2766592), (188320, 2748816), (190080, 2723364), (190674, 2714880), (190890, 2711808), (191744, 2699730), (193920, 2669436), (194526, 2661120), (196344, 2636480), (197120, 2626101), (197736, 2617920), (199584, 2593680), (199980, 2588544), (202230, 2559744), (203616, 2542320), (205440, 2519748), (207360, 2496417), (208008, 2488640), (209979, 2465280), (211860, 2443392), (213312, 2426760), (213840, 2420768), (215712, 2399760), (216140, 2395008), (217728, 2377540), (218160, 2372832), (221760, 2334312), (222453, 2327040), (225984, 2290680), (226240, 2288088), (226947, 2280960), (228096, 2269470), (229068, 2259840), (231120, 2239776), (232704, 2224530), (233310, 2218752), (237754, 2177280), (239680, 2159784), (239976, 2157120), (241920, 2139786), (242676, 2133120), (245430, 2109184), (246528, 2099790), (247170, 2094336), (248864, 2080080), (249480, 2074944), (253440, 2042523), (254232, 2036160), (254520, 2033856), (258560, 2002077), (259368, 1995840), (260010, 1990912), (261792, 1977360), (263648, 1963440), (266112, 1945260), (266640, 1941408), (269640, 1919808), (269973, 1917440), (271488, 1906740), (272160, 1902032), (273920, 1889811), (277344, 1866480), (279972, 1848960), (282480, 1832544), (284416, 1820070), (285120, 1815576), (286011, 1809920), (286335, 1807872), (287616, 1799820), (290304, 1783155), (290880, 1779624), (291789, 1774080), (295680, 1750734), (296604, 1745280), (299376, 1729120), (299970, 1725696), (301312, 1718010), (302596, 1710720), (303345, 1706496), (305424, 1694880), (308160, 1679832), (311040, 1664278), (311080, 1664064), (317790, 1628928), (319968, 1617840), (323568, 1599840), (324210, 1596672), (327240, 1581888), (329560, 1570752), (332640, 1556208), (338976, 1527120), (339360, 1525392), (342144, 1512980), (343602, 1506560), (345824, 1496880), (346680, 1493184), (349056, 1483020), (349965, 1479168), (354816, 1458945), (355520, 1456056), (356631, 1451520), (359520, 1439856), (359964, 1438080), (361984, 1430055), (362880, 1426524), (364014, 1422080), (369792, 1399860), (370755, 1396224), (373296, 1386720), (374220, 1383296), (376640, 1374408), (378245, 1368576), (380160, 1361682), (381348, 1357440), (381780, 1355904), (383488, 1349865), (387840, 1334718), (389052, 1330560), (392688, 1318240), (395472, 1308960), (399168, 1296840), (399960, 1294272), (404460, 1279872), (407232, 1271160), (410880, 1259874), (416016, 1244320), (419958, 1232640), (423720, 1221696), (426624, 1213380), (427680, 1210384), (431424, 1199880), (432280, 1197504), (435456, 1188770), (436320, 1186416), (443520, 1167156), (444906, 1163520), (449955, 1150464), (451968, 1145340), (452480, 1144044), (453894, 1140480), (456192, 1134735), (458136, 1129920), (462240, 1119888), (465408, 1112265), (466620, 1109376), (475508, 1088640), (476685, 1085952), (479360, 1079892), (479952, 1078560), (483840, 1069893), (485352, 1066560), (486315, 1064448), (490860, 1054592), (493056, 1049895), (494340, 1047168), (497728, 1040040), (498960, 1037472), (508464, 1018080), (509040, 1016928), (518736, 997920), (520020, 995456), (523584, 988680), (527296, 981720), (532224, 972630), (533280, 970704), (539280, 959904), (539946, 958720), (542976, 953370), (544320, 951016), (554688, 933240), (559944, 924480), (564960, 916272), (568832, 910035), (570240, 907788), (572022, 904960), (572670, 903936), (575232, 899910), (581760, 889812), (583578, 887040), (591360, 875367), (593208, 872640), (594385, 870912), (598752, 864560), (599940, 862848), (602624, 859005), (605192, 855360), (606690, 853248), (610848, 847440), (616320, 839916), (622080, 832139), (622160, 832032), (629937, 821760), (635580, 814464), (639936, 808920), (647136, 799920), (648420, 798336), (654480, 790944), (659120, 785376), (665280, 778104), (667359, 775680), (677952, 763560), (678720, 762696), (680841, 760320), (684288, 756490), (687204, 753280), (691648, 748440), (693360, 746592), (698112, 741510), (699930, 739584), (711040, 728028), (713262, 725760), (719040, 719928)]