516581936640

素因数分解:

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

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 101, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 198, 202, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 303, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 404, 420, 432, 434, 440, 448, 462, 465, 480, 495, 496, 504, 505, 512, 528, 540, 558, 560, 576, 594, 606, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 707, 720, 744, 756, 768, 770, 792, 808, 837, 840, 864, 868, 880, 896, 909, 924, 930, 945, 960, 961, 990, 992, 1008, 1010, 1023, 1056, 1080, 1085, 1111, 1116, 1120, 1152, 1155, 1188, 1212, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1414, 1440, 1485, 1488, 1512, 1515, 1536, 1540, 1584, 1616, 1674, 1680, 1705, 1728, 1736, 1760, 1792, 1818, 1848, 1860, 1890, 1920, 1922, 1953, 1980, 1984, 2016, 2020, 2046, 2079, 2112, 2121, 2160, 2170, 2222, 2232, 2240, 2304, 2310, 2376, 2387, 2424, 2464, 2480, 2520, 2560, 2604, 2640, 2688, 2727, 2728, 2772, 2790, 2816, 2828, 2880, 2883, 2970, 2976, 3024, 3030, 3069, 3080, 3131, 3168, 3232, 3255, 3333, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3535, 3584, 3636, 3696, 3720, 3780, 3840, 3844, 3906, 3960, 3968, 4032, 4040, 4092, 4158, 4185, 4224, 4242, 4320, 4340, 4444, 4464, 4480, 4545, 4608, 4620, 4752, 4774, 4805, 4848, 4928, 4960, 5040, 5115, 5208, 5280, 5376, 5454, 5456, 5544, 5555, 5580, 5632, 5656, 5760, 5766, 5859, 5940, 5952, 6048, 6060, 6138, 6160, 6262, 6336, 6363, 6464, 6510, 6666, 6696, 6720, 6727, 6820, 6912, 6930, 6944, 7040, 7070, 7161, 7272, 7392, 7440, 7560, 7680, 7688, 7777, 7812, 7920, 7936, 8064, 8080, 8184, 8316, 8370, 8448, 8484, 8640, 8649, 8680, 8888, 8928, 8960, 9090, 9207, 9240, 9393, 9504, 9548, 9610, 9696, 9765, 9856, 9920, 9999, 10080, 10230, 10395, 10416, 10560, 10571, 10605, 10752, 10908, 10912, 11088, 11110, 11160, 11312, 11520, 11532, 11718, 11880, 11904, 11935, 12096, 12120, 12276, 12320, 12524, 12672, 12726, 12928, 13020, 13332, 13392, 13440, 13454, 13635, 13640, 13824, 13860, 13888, 14080, 14140, 14322, 14415, 14544, 14784, 14880, 15120, 15345, 15376, 15554, 15624, 15655, 15840, 15872, 16128, 16160, 16368, 16632, 16665, 16740, 16896, 16968, 17280, 17298, 17360, 17776, 17856, 17920, 18180, 18414, 18480, 18786, 19008, 19089, 19096, 19220, 19392, 19530, 19712, 19840, 19998, 20160, 20181, 20460, 20790, 20832, 21120, 21142, 21210, 21483, 21816, 21824, 21917, 22176, 22220, 22320, 22624, 23040, 23064, 23331, 23436, 23760, 23808, 23870, 24192, 24240, 24552, 24640, 25048, 25344, 25452, 25856, 25947, 26040, 26664, 26784, 26880, 26908, 27270, 27280, 27720, 27776, 28160, 28179, 28280, 28644, 28830, 29088, 29295, 29568, 29760, 29997, 30240, 30690, 30752, 31108, 31248, 31310, 31680, 31713, 31815, 32256, 32320, 32736, 33264, 33330, 33480, 33635, 33936, 34441, 34560, 34596, 34720, 35552, 35712, 35805, 36360, 36828, 36960, 37572, 38016, 38178, 38192, 38440, 38784, 38885, 39060, 39424, 39680, 39996, 40320, 40362, 40920, 41580, 41664, 42240, 42284, 42420, 42966, 43245, 43632, 43648, 43834, 44352, 44440, 44640, 45248, 46035, 46128, 46662, 46872, 46965, 47520, 47616, 47740, 48384, 48480, 49104, 49280, 49995, 50096, 50688, 50904, 51712, 51894, 52080, 52855, 53328, 53568, 53760, 53816, 54540, 54560, 55440, 55552, 56358, 56560, 57288, 57660, 58176, 58590, 59136, 59520, 59994, 60480, 60543, 61380, 61504, 62216, 62496, 62620, 63360, 63426, 63630, 64449, 64640, 65472, 65751, 66528, 66660, 66960, 67270, 67872, 68882, 69120, 69192, 69440, 69993, 71104, 71424, 71610, 72720, 73656, 73920, 73997, 75144, 76032, 76356, 76384, 76880, 77568, 77770, 78120, 79360, 79992, 80640, 80724, 81840, 83160, 83328, 84480, 84537, 84568, 84840, 85932, 86490, 87264, 87296, 87668, 88704, 88880, 89280, 90496, 92070, 92256, 93324, 93744, 93930, 95040, 95139, 95445, 95480, 96768, 96960, 97061, 98208, 98560, 99990, 100192, 100905, 101808, 103323, 103788, 104160, 105710, 106656, 107136, 107415, 107632, 109080, 109120, 109585, 110880, 111104, 112716, 113120, 114576, 115320, 116352, 116655, 117180, 118272, 119040, 119988, 120960, 121086, 122760, 123008, 124432, 124992, 125240, 126720, 126852, 127260, 128898, 129280, 129735, 130944, 131502, 133056, 133320, 133920, 134540, 135744, 137764, 138384, 138880, 139986, 140895, 142208, 142848, 143220, 145440, 147312, 147840, 147994, 149985, 150288, 152064, 152712, 152768, 153760, 155136, 155540, 156240, 158565, 159984, 161280, 161448, 163680, 166320, 166656, 169074, 169136, 169680, 171864, 172205, 172980, 174528, 174592, 175336, 177408, 177760, 178560, 180992, 181629, 184140, 184512, 186648, 187488, 187860, 190080, 190278, 190890, 190960, 193920, 194122, 196416, 197120, 197253, 199980, 200384, 201810, 203616, 206646, 207576, 208320, 209979, 211420, 213312, 214272, 214830, 215264, 218160, 218240, 219170, 221760, 221991, 225432, 226240, 229152, 230640, 232704, 233310, 234360, 238080, 239976, 241087, 241920, 242172, 245520, 246016, 248864, 249984, 250480, 253440, 253704, 254520, 257796, 258560, 259470, 261888, 263004, 266112, 266640, 267840, 269080, 271488, 275528, 276768, 277760, 279972, 281790, 284416, 285417, 286440, 290880, 291183, 294624, 295680, 295988, 299970, 300576, 302715, 305424, 305536, 307520, 309969, 311080, 312480, 317130, 319968, 322245, 322896, 327360, 328755, 332640, 333312, 338148, 338272, 339360, 343728, 344410, 345960, 349056, 349965, 350672, 354816, 355520, 357120, 361984, 363258, 368280, 369024, 369985, 373296, 374976, 375720, 380160, 380556, 381780, 381920, 387840, 388244, 392832, 394506, 399960, 400768, 403620, 407232, 413292, 415152, 416640, 419958, 422685, 422840, 426624, 428544, 429660, 430528, 436320, 436480, 438340, 443520, 443982, 450864, 452480, 458304, 461280, 465408, 466620, 468720, 475695, 479952, 482174, 483840, 484344, 485305, 491040, 492032, 497728, 499968, 500960, 507408, 509040, 515592, 516615, 518940, 523776, 526008, 532224, 533280, 535680, 538160, 542976, 551056, 553536, 555520, 559944, 563580, 568832, 570834, 572880, 581760, 582366, 589248, 591360, 591759, 591976, 599940, 601152, 605430, 610848, 611072, 615040, 619938, 622160, 624960, 634260, 639936, 644490, 645792, 654720, 657510, 665280, 665973, 676296, 676544, 678720, 679427, 687456, 688820, 691920, 698112, 699930, 701344, 711040, 714240, 723261, 726516, 736560, 738048, 739970, 746592, 749952, 751440, 760320, 761112, 763560, 763840, 775680, 776488, 785664, 789012, 799920, 801536, 807240, 814464, 826584, 830304, 833280, 839916, 845370, 845680, 853248, 859320, 861056, 872640, 872960, 873549, 876680, 887040, 887964, 901728, 904960, 908145, 916608, 922560, 929907, 933240, 937440, 951390, 959904, 964348, 968688, 970610, 982080, 986265, 995456, 999936, 1001920, 1014816, 1018080, 1031184, 1033230, 1037880, 1049895, 1052016, 1064448, 1066560, 1067671, 1071360, 1076320, 1085952, 1102112, 1107072, 1109955, 1119888, 1127160, 1141668, 1145760, 1163520, 1164732, 1178496, 1183518, 1183952, 1199880, 1202304, 1205435, 1210860, 1221696, 1222144, 1230080, 1239876, 1244320, 1249920, 1268520, 1279872, 1288980, 1291584, 1309440, 1315020, 1330560, 1331946, 1352592, 1353088, 1357440, 1358854, 1374912, 1377640, 1383840, 1396224, 1399860, 1402688, 1422080, 1427085, 1446522, 1453032, 1455915, 1473120, 1476096, 1479940, 1493184, 1499904, 1502880, 1522224, 1527120, 1527680, 1549845, 1552976, 1571328, 1578024, 1599840, 1603072, 1614480, 1628928, 1653168, 1660608, 1666560, 1679832, 1690740, 1691360, 1706496, 1718640, 1722112, 1745280, 1747098, 1753360, 1774080, 1775928, 1803456, 1809920, 1816290, 1833216, 1845120, 1859814, 1866480, 1874880, 1902780, 1919808, 1928696, 1937376, 1941220, 1964160, 1972530, 1990912, 1997919, 2003840, 2029632, 2036160, 2038281, 2062368, 2066460, 2075760, 2099790, 2104032, 2133120, 2135342, 2142720, 2152640, 2169783, 2204224, 2214144, 2219910, 2239776, 2254320, 2283336, 2291520, 2327040, 2329464, 2356992, 2367036, 2367904, 2399760, 2404608, 2410870, 2421720, 2443392, 2460160, 2479752, 2488640, 2499840, 2537040, 2559744, 2577960, 2583168, 2618880, 2620647, 2630040, 2661120, 2663892, 2705184, 2706176, 2714880, 2717708, 2749824, 2755280, 2767680, 2799720, 2805376, 2844160, 2854170, 2893044, 2906064, 2911830, 2946240, 2958795, 2959880, 2986368, 2999808, 3005760, 3044448, 3054240, 3055360, 3099690, 3105952, 3156048, 3199680, 3203013, 3228960, 3257856, 3306336, 3321216, 3329865, 3359664, 3381480, 3382720, 3397135, 3437280, 3444224, 3490560, 3494196, 3506720, 3551856, 3606912, 3616305, 3632580, 3666432, 3690240, 3719628, 3732960, 3749760, 3805560, 3839616, 3857392, 3874752, 3882440, 3928320, 3945060, 3981824, 3995838, 4007680, 4059264, 4072320, 4076562, 4124736, 4132920, 4151520, 4199580, 4208064, 4266240, 4270684, 4305280, 4339566, 4367745, 4408448, 4428288, 4439820, 4479552, 4508640, 4566672, 4583040, 4649535, 4658928, 4713984, 4734072, 4735808, 4799520, 4809216, 4821740, 4843440, 4886784, 4959504, 4977280, 4999680, 5074080, 5119488, 5155920, 5166336, 5241294, 5260080, 5322240, 5327784, 5338355, 5410368, 5412352, 5429760, 5435416, 5499648, 5510560, 5535360, 5599440, 5610752, 5708340, 5786088, 5812128, 5823660, 5892480, 5917590, 5919760, 5972736, 6011520, 6088896, 6108480, 6110720, 6114843, 6199380, 6211904, 6312096, 6399360, 6406026, 6457920, 6509349, 6612672, 6642432, 6659730, 6719328, 6762960, 6765440, 6794270, 6874560, 6981120, 6988392, 7013440, 7103712, 7213824, 7232610, 7265160, 7380480, 7439256, 7465920, 7473697, 7499520, 7611120, 7679232, 7714784, 7749504, 7764880, 7856640, 7890120, 7991676, 8015360, 8118528, 8144640, 8153124, 8249472, 8265840, 8303040, 8399160, 8416128, 8532480, 8541368, 8610560, 8679132, 8735490, 8816896, 8879640, 8959104, 9017280, 9133344, 9166080, 9299070, 9317856, 9468144, 9471616, 9599040, 9609039, 9643480, 9686880, 9773568, 9919008, 9954560, 9989595, 10148160, 10191405, 10311840, 10332672, 10482588, 10520160, 10655568, 10676710, 10820736, 10848915, 10870832, 10999296, 11021120, 11070720, 11198880, 11221504, 11416680, 11572176, 11624256, 11647320, 11784960, 11835180, 11839520, 11945472, 12023040, 12177792, 12216960, 12229686, 12398760, 12423808, 12624192, 12798720, 12812052, 12915840, 13018698, 13103235, 13225344, 13284864, 13319460, 13438656, 13525920, 13530880, 13588540, 13749120, 13976784, 14026880, 14207424, 14427648, 14465220, 14530320, 14878512, 14931840, 14947394, 14999040, 15222240, 15358464, 15429568, 15499008, 15529760, 15780240, 15983352, 16015065, 16237056, 16289280, 16306248, 16498944, 16531680, 16606080, 16798320, 16832256, 17082736, 17221120, 17358264, 17470980, 17633792, 17759280, 17918208, 18034560, 18266688, 18332160, 18344529, 18598140, 18635712, 18936288, 18943232, 19198080, 19218078, 19286960, 19373760, 19838016, 19909120, 19979190, 20296320, 20382810, 20623680, 20965176, 21040320, 21311136, 21353420, 21641472, 21697830, 21741664, 22042240, 22141440, 22397760, 22421091, 22833360, 23144352, 23248512, 23294640, 23569920, 23670360, 23679040, 24046080, 24355584, 24433920, 24459372, 24797520, 24847616, 25248384, 25597440, 25624104, 25831680, 26037396, 26206470, 26450688, 26638920, 26877312, 27051840, 27061760, 27177080, 27498240, 27953568, 28053760, 28414848, 28827117, 28930440, 29060640, 29757024, 29863680, 29894788, 30444480, 30574215, 30859136, 30998016, 31059520, 31560480, 31966704, 32030130, 32546745, 32612496, 32997888, 33063360, 33212160, 33596640, 33664512, 34165472, 34716528, 34941960, 35518560, 35836416, 36069120, 36533376, 36689058, 37196280, 37271424, 37368485, 37872576, 37886464, 38396160, 38436156, 38573920, 38747520, 39676032, 39958380, 40592640, 40765620, 41247360, 41930352, 42080640, 42622272, 42706840, 43282944, 43395660, 43483328, 44084480, 44795520, 44842182, 45666720, 46288704, 46497024, 46589280, 47340720, 47358080, 48045195, 48711168, 48867840, 48918744, 49595040, 49695232, 50496768, 51248208, 51663360, 52074792, 52412940, 52901376, 53277840, 53754624, 54103680, 54354160, 54996480, 55907136, 56107520, 56829696, 57654234, 57860880, 58121280, 59514048, 59727360, 59789576, 60888960, 61148430, 61718272, 62119040, 63120960, 63933408, 64060260, 65093490, 65224992, 66126720, 66424320, 67193280, 67263273, 68330944, 69433056, 69883920, 71037120, 72138240, 73066752, 73378116, 74392560, 74542848, 74736970, 75745152, 76792320, 76872312, 77147840, 77495040, 79352064, 79916760, 81185280, 81531240, 82494720, 83860704, 84161280, 85244544, 85413680, 86791320, 86966656, 88168960, 89591040, 89684364, 91333440, 91722645, 92577408, 92994048, 93178560, 94681440, 94716160, 96090390, 97837488, 99190080, 100993536, 102496416, 104149584, 104825880, 106555680, 107509248, 108207360, 108708320, 111814272, 112105455, 113659392, 115308468, 115721760, 116242560, 119028096, 119579152, 121777920, 122296860, 123436544, 124238080, 126241920, 127866816, 128120520, 130186980, 130449984, 132253440, 134386560, 134526546, 136661888, 138866112, 139767840, 142074240, 144135585, 146133504, 146756232, 148785120, 149085696, 149473940, 151490304, 153744624, 154295680, 154990080, 158704128, 159833520, 163062480, 164989440, 167721408, 168322560, 170489088, 170827360, 173582640, 173933312, 179182080, 179368728, 182666880, 183445290, 185154816, 186357120, 189362880, 189432320, 192180780, 195674976, 198380160, 201789819, 204992832, 208299168, 209651760, 213111360, 216414720, 217416640, 223628544, 224210910, 230616936, 231443520, 232485120, 238056192, 239158304, 243555840, 244593720, 248476160, 252483840, 255733632, 256241040, 260373960, 260899968, 264506880, 268773120, 269053092, 273323776, 277732224, 279535680, 284148480, 288271170, 293512464, 297570240, 298947880, 302980608, 307489248, 308591360, 319667040, 326124960, 335442816, 336316365, 340978176, 341654720, 347165280, 347866624, 358737456, 365333760, 366890580, 370309632, 372714240, 378725760, 384361560, 391349952, 396760320, 403579638, 409985664, 416598336, 419303520, 426222720, 434833280, 447257088, 448421820, 461233872, 462887040, 464970240, 476112384, 478316608, 489187440, 504967680, 511467264, 512482080, 520747920, 521799936, 537546240, 538106184, 546647552, 555464448, 559071360, 568296960, 576542340, 587024928, 595140480, 597895760, 614978496, 617182720, 639334080, 652249920, 670885632, 672632730, 683309440, 694330560, 717474912, 730667520, 733781160, 745428480, 757451520, 768723120, 782699904, 793520640, 807159276, 819971328, 833196672, 838607040, 852445440, 869666560, 896843640, 922467744, 925774080, 956633216, 978374880, 1008949095, 1022934528, 1024964160, 1041495840, 1043599872, 1076212368, 1110928896, 1118142720, 1153084680, 1174049856, 1190280960, 1195791520, 1229956992, 1278668160, 1304499840, 1341771264, 1345265460, 1366618880, 1388661120, 1434949824, 1467562320, 1514903040, 1537446240, 1565399808, 1614318552, 1639942656, 1666393344, 1677214080, 1704890880, 1739333120, 1793687280, 1844935488, 1851548160, 1913266432, 1956749760, 2017898190, 2049928320, 2082991680, 2152424736, 2236285440, 2306169360, 2348099712, 2380561920, 2391583040, 2459913984, 2557336320, 2608999680, 2690530920, 2733237760, 2777322240, 2869899648, 2935124640, 3074892480, 3130799616, 3228637104, 3332786688, 3354428160, 3587374560, 3689870976, 3826532864, 3913499520, 4035796380, 4099856640, 4165983360, 4304849472, 4612338720, 4696199424, 4783166080, 4919827968, 5114672640, 5217999360, 5381061840, 5554644480, 5739799296, 5870249280, 6149784960, 6457274208, 6708856320, 7174749120, 7379741952, 7826999040, 8071592760, 8199713280, 8331966720, 8609698944, 9224677440, 9392398848, 9566332160, 10762123680, 11479598592, 11740498560, 12299569920, 12914548416, 14349498240, 14759483904, 15653998080, 16143185520, 16663933440, 17219397888, 18449354880, 19132664320, 21524247360, 23480997120, 24599139840, 25829096832, 28698996480, 32286371040, 34438795776, 36898709760, 43048494720, 46961994240, 51658193664, 57397992960, 64572742080, 73797419520, 86096989440, 103316387328, 129145484160, 172193978880, 258290968320, 516581936640]

約数ペア:

[(1, 516581936640), (2, 258290968320), (3, 172193978880), (4, 129145484160), (5, 103316387328), (6, 86096989440), (7, 73797419520), (8, 64572742080), (9, 57397992960), (10, 51658193664), (11, 46961994240), (12, 43048494720), (14, 36898709760), (15, 34438795776), (16, 32286371040), (18, 28698996480), (20, 25829096832), (21, 24599139840), (22, 23480997120), (24, 21524247360), (27, 19132664320), (28, 18449354880), (30, 17219397888), (31, 16663933440), (32, 16143185520), (33, 15653998080), (35, 14759483904), (36, 14349498240), (40, 12914548416), (42, 12299569920), (44, 11740498560), (45, 11479598592), (48, 10762123680), (54, 9566332160), (55, 9392398848), (56, 9224677440), (60, 8609698944), (62, 8331966720), (63, 8199713280), (64, 8071592760), (66, 7826999040), (70, 7379741952), (72, 7174749120), (77, 6708856320), (80, 6457274208), (84, 6149784960), (88, 5870249280), (90, 5739799296), (93, 5554644480), (96, 5381061840), (99, 5217999360), (101, 5114672640), (105, 4919827968), (108, 4783166080), (110, 4696199424), (112, 4612338720), (120, 4304849472), (124, 4165983360), (126, 4099856640), (128, 4035796380), (132, 3913499520), (135, 3826532864), (140, 3689870976), (144, 3587374560), (154, 3354428160), (155, 3332786688), (160, 3228637104), (165, 3130799616), (168, 3074892480), (176, 2935124640), (180, 2869899648), (186, 2777322240), (189, 2733237760), (192, 2690530920), (198, 2608999680), (202, 2557336320), (210, 2459913984), (216, 2391583040), (217, 2380561920), (220, 2348099712), (224, 2306169360), (231, 2236285440), (240, 2152424736), (248, 2082991680), (252, 2049928320), (256, 2017898190), (264, 1956749760), (270, 1913266432), (279, 1851548160), (280, 1844935488), (288, 1793687280), (297, 1739333120), (303, 1704890880), (308, 1677214080), (310, 1666393344), (315, 1639942656), (320, 1614318552), (330, 1565399808), (336, 1537446240), (341, 1514903040), (352, 1467562320), (360, 1434949824), (372, 1388661120), (378, 1366618880), (384, 1345265460), (385, 1341771264), (396, 1304499840), (404, 1278668160), (420, 1229956992), (432, 1195791520), (434, 1190280960), (440, 1174049856), (448, 1153084680), (462, 1118142720), (465, 1110928896), (480, 1076212368), (495, 1043599872), (496, 1041495840), (504, 1024964160), (505, 1022934528), (512, 1008949095), (528, 978374880), (540, 956633216), (558, 925774080), (560, 922467744), (576, 896843640), (594, 869666560), (606, 852445440), (616, 838607040), (620, 833196672), (630, 819971328), (640, 807159276), (651, 793520640), (660, 782699904), (672, 768723120), (682, 757451520), (693, 745428480), (704, 733781160), (707, 730667520), (720, 717474912), (744, 694330560), (756, 683309440), (768, 672632730), (770, 670885632), (792, 652249920), (808, 639334080), (837, 617182720), (840, 614978496), (864, 597895760), (868, 595140480), (880, 587024928), (896, 576542340), (909, 568296960), (924, 559071360), (930, 555464448), (945, 546647552), (960, 538106184), (961, 537546240), (990, 521799936), (992, 520747920), (1008, 512482080), (1010, 511467264), (1023, 504967680), (1056, 489187440), (1080, 478316608), (1085, 476112384), (1111, 464970240), (1116, 462887040), (1120, 461233872), (1152, 448421820), (1155, 447257088), (1188, 434833280), (1212, 426222720), (1232, 419303520), (1240, 416598336), (1260, 409985664), (1280, 403579638), (1302, 396760320), (1320, 391349952), (1344, 384361560), (1364, 378725760), (1386, 372714240), (1395, 370309632), (1408, 366890580), (1414, 365333760), (1440, 358737456), (1485, 347866624), (1488, 347165280), (1512, 341654720), (1515, 340978176), (1536, 336316365), (1540, 335442816), (1584, 326124960), (1616, 319667040), (1674, 308591360), (1680, 307489248), (1705, 302980608), (1728, 298947880), (1736, 297570240), (1760, 293512464), (1792, 288271170), (1818, 284148480), (1848, 279535680), (1860, 277732224), (1890, 273323776), (1920, 269053092), (1922, 268773120), (1953, 264506880), (1980, 260899968), (1984, 260373960), (2016, 256241040), (2020, 255733632), (2046, 252483840), (2079, 248476160), (2112, 244593720), (2121, 243555840), (2160, 239158304), (2170, 238056192), (2222, 232485120), (2232, 231443520), (2240, 230616936), (2304, 224210910), (2310, 223628544), (2376, 217416640), (2387, 216414720), (2424, 213111360), (2464, 209651760), (2480, 208299168), (2520, 204992832), (2560, 201789819), (2604, 198380160), (2640, 195674976), (2688, 192180780), (2727, 189432320), (2728, 189362880), (2772, 186357120), (2790, 185154816), (2816, 183445290), (2828, 182666880), (2880, 179368728), (2883, 179182080), (2970, 173933312), (2976, 173582640), (3024, 170827360), (3030, 170489088), (3069, 168322560), (3080, 167721408), (3131, 164989440), (3168, 163062480), (3232, 159833520), (3255, 158704128), (3333, 154990080), (3348, 154295680), (3360, 153744624), (3410, 151490304), (3456, 149473940), (3465, 149085696), (3472, 148785120), (3520, 146756232), (3535, 146133504), (3584, 144135585), (3636, 142074240), (3696, 139767840), (3720, 138866112), (3780, 136661888), (3840, 134526546), (3844, 134386560), (3906, 132253440), (3960, 130449984), (3968, 130186980), (4032, 128120520), (4040, 127866816), (4092, 126241920), (4158, 124238080), (4185, 123436544), (4224, 122296860), (4242, 121777920), (4320, 119579152), (4340, 119028096), (4444, 116242560), (4464, 115721760), (4480, 115308468), (4545, 113659392), (4608, 112105455), (4620, 111814272), (4752, 108708320), (4774, 108207360), (4805, 107509248), (4848, 106555680), (4928, 104825880), (4960, 104149584), (5040, 102496416), (5115, 100993536), (5208, 99190080), (5280, 97837488), (5376, 96090390), (5454, 94716160), (5456, 94681440), (5544, 93178560), (5555, 92994048), (5580, 92577408), (5632, 91722645), (5656, 91333440), (5760, 89684364), (5766, 89591040), (5859, 88168960), (5940, 86966656), (5952, 86791320), (6048, 85413680), (6060, 85244544), (6138, 84161280), (6160, 83860704), (6262, 82494720), (6336, 81531240), (6363, 81185280), (6464, 79916760), (6510, 79352064), (6666, 77495040), (6696, 77147840), (6720, 76872312), (6727, 76792320), (6820, 75745152), (6912, 74736970), (6930, 74542848), (6944, 74392560), (7040, 73378116), (7070, 73066752), (7161, 72138240), (7272, 71037120), (7392, 69883920), (7440, 69433056), (7560, 68330944), (7680, 67263273), (7688, 67193280), (7777, 66424320), (7812, 66126720), (7920, 65224992), (7936, 65093490), (8064, 64060260), (8080, 63933408), (8184, 63120960), (8316, 62119040), (8370, 61718272), (8448, 61148430), (8484, 60888960), (8640, 59789576), (8649, 59727360), (8680, 59514048), (8888, 58121280), (8928, 57860880), (8960, 57654234), (9090, 56829696), (9207, 56107520), (9240, 55907136), (9393, 54996480), (9504, 54354160), (9548, 54103680), (9610, 53754624), (9696, 53277840), (9765, 52901376), (9856, 52412940), (9920, 52074792), (9999, 51663360), (10080, 51248208), (10230, 50496768), (10395, 49695232), (10416, 49595040), (10560, 48918744), (10571, 48867840), (10605, 48711168), (10752, 48045195), (10908, 47358080), (10912, 47340720), (11088, 46589280), (11110, 46497024), (11160, 46288704), (11312, 45666720), (11520, 44842182), (11532, 44795520), (11718, 44084480), (11880, 43483328), (11904, 43395660), (11935, 43282944), (12096, 42706840), (12120, 42622272), (12276, 42080640), (12320, 41930352), (12524, 41247360), (12672, 40765620), (12726, 40592640), (12928, 39958380), (13020, 39676032), (13332, 38747520), (13392, 38573920), (13440, 38436156), (13454, 38396160), (13635, 37886464), (13640, 37872576), (13824, 37368485), (13860, 37271424), (13888, 37196280), (14080, 36689058), (14140, 36533376), (14322, 36069120), (14415, 35836416), (14544, 35518560), (14784, 34941960), (14880, 34716528), (15120, 34165472), (15345, 33664512), (15376, 33596640), (15554, 33212160), (15624, 33063360), (15655, 32997888), (15840, 32612496), (15872, 32546745), (16128, 32030130), (16160, 31966704), (16368, 31560480), (16632, 31059520), (16665, 30998016), (16740, 30859136), (16896, 30574215), (16968, 30444480), (17280, 29894788), (17298, 29863680), (17360, 29757024), (17776, 29060640), (17856, 28930440), (17920, 28827117), (18180, 28414848), (18414, 28053760), (18480, 27953568), (18786, 27498240), (19008, 27177080), (19089, 27061760), (19096, 27051840), (19220, 26877312), (19392, 26638920), (19530, 26450688), (19712, 26206470), (19840, 26037396), (19998, 25831680), (20160, 25624104), (20181, 25597440), (20460, 25248384), (20790, 24847616), (20832, 24797520), (21120, 24459372), (21142, 24433920), (21210, 24355584), (21483, 24046080), (21816, 23679040), (21824, 23670360), (21917, 23569920), (22176, 23294640), (22220, 23248512), (22320, 23144352), (22624, 22833360), (23040, 22421091), (23064, 22397760), (23331, 22141440), (23436, 22042240), (23760, 21741664), (23808, 21697830), (23870, 21641472), (24192, 21353420), (24240, 21311136), (24552, 21040320), (24640, 20965176), (25048, 20623680), (25344, 20382810), (25452, 20296320), (25856, 19979190), (25947, 19909120), (26040, 19838016), (26664, 19373760), (26784, 19286960), (26880, 19218078), (26908, 19198080), (27270, 18943232), (27280, 18936288), (27720, 18635712), (27776, 18598140), (28160, 18344529), (28179, 18332160), (28280, 18266688), (28644, 18034560), (28830, 17918208), (29088, 17759280), (29295, 17633792), (29568, 17470980), (29760, 17358264), (29997, 17221120), (30240, 17082736), (30690, 16832256), (30752, 16798320), (31108, 16606080), (31248, 16531680), (31310, 16498944), (31680, 16306248), (31713, 16289280), (31815, 16237056), (32256, 16015065), (32320, 15983352), (32736, 15780240), (33264, 15529760), (33330, 15499008), (33480, 15429568), (33635, 15358464), (33936, 15222240), (34441, 14999040), (34560, 14947394), (34596, 14931840), (34720, 14878512), (35552, 14530320), (35712, 14465220), (35805, 14427648), (36360, 14207424), (36828, 14026880), (36960, 13976784), (37572, 13749120), (38016, 13588540), (38178, 13530880), (38192, 13525920), (38440, 13438656), (38784, 13319460), (38885, 13284864), (39060, 13225344), (39424, 13103235), (39680, 13018698), (39996, 12915840), (40320, 12812052), (40362, 12798720), (40920, 12624192), (41580, 12423808), (41664, 12398760), (42240, 12229686), (42284, 12216960), (42420, 12177792), (42966, 12023040), (43245, 11945472), (43632, 11839520), (43648, 11835180), (43834, 11784960), (44352, 11647320), (44440, 11624256), (44640, 11572176), (45248, 11416680), (46035, 11221504), (46128, 11198880), (46662, 11070720), (46872, 11021120), (46965, 10999296), (47520, 10870832), (47616, 10848915), (47740, 10820736), (48384, 10676710), (48480, 10655568), (49104, 10520160), (49280, 10482588), (49995, 10332672), (50096, 10311840), (50688, 10191405), (50904, 10148160), (51712, 9989595), (51894, 9954560), (52080, 9919008), (52855, 9773568), (53328, 9686880), (53568, 9643480), (53760, 9609039), (53816, 9599040), (54540, 9471616), (54560, 9468144), (55440, 9317856), (55552, 9299070), (56358, 9166080), (56560, 9133344), (57288, 9017280), (57660, 8959104), (58176, 8879640), (58590, 8816896), (59136, 8735490), (59520, 8679132), (59994, 8610560), (60480, 8541368), (60543, 8532480), (61380, 8416128), (61504, 8399160), (62216, 8303040), (62496, 8265840), (62620, 8249472), (63360, 8153124), (63426, 8144640), (63630, 8118528), (64449, 8015360), (64640, 7991676), (65472, 7890120), (65751, 7856640), (66528, 7764880), (66660, 7749504), (66960, 7714784), (67270, 7679232), (67872, 7611120), (68882, 7499520), (69120, 7473697), (69192, 7465920), (69440, 7439256), (69993, 7380480), (71104, 7265160), (71424, 7232610), (71610, 7213824), (72720, 7103712), (73656, 7013440), (73920, 6988392), (73997, 6981120), (75144, 6874560), (76032, 6794270), (76356, 6765440), (76384, 6762960), (76880, 6719328), (77568, 6659730), (77770, 6642432), (78120, 6612672), (79360, 6509349), (79992, 6457920), (80640, 6406026), (80724, 6399360), (81840, 6312096), (83160, 6211904), (83328, 6199380), (84480, 6114843), (84537, 6110720), (84568, 6108480), (84840, 6088896), (85932, 6011520), (86490, 5972736), (87264, 5919760), (87296, 5917590), (87668, 5892480), (88704, 5823660), (88880, 5812128), (89280, 5786088), (90496, 5708340), (92070, 5610752), (92256, 5599440), (93324, 5535360), (93744, 5510560), (93930, 5499648), (95040, 5435416), (95139, 5429760), (95445, 5412352), (95480, 5410368), (96768, 5338355), (96960, 5327784), (97061, 5322240), (98208, 5260080), (98560, 5241294), (99990, 5166336), (100192, 5155920), (100905, 5119488), (101808, 5074080), (103323, 4999680), (103788, 4977280), (104160, 4959504), (105710, 4886784), (106656, 4843440), (107136, 4821740), (107415, 4809216), (107632, 4799520), (109080, 4735808), (109120, 4734072), (109585, 4713984), (110880, 4658928), (111104, 4649535), (112716, 4583040), (113120, 4566672), (114576, 4508640), (115320, 4479552), (116352, 4439820), (116655, 4428288), (117180, 4408448), (118272, 4367745), (119040, 4339566), (119988, 4305280), (120960, 4270684), (121086, 4266240), (122760, 4208064), (123008, 4199580), (124432, 4151520), (124992, 4132920), (125240, 4124736), (126720, 4076562), (126852, 4072320), (127260, 4059264), (128898, 4007680), (129280, 3995838), (129735, 3981824), (130944, 3945060), (131502, 3928320), (133056, 3882440), (133320, 3874752), (133920, 3857392), (134540, 3839616), (135744, 3805560), (137764, 3749760), (138384, 3732960), (138880, 3719628), (139986, 3690240), (140895, 3666432), (142208, 3632580), (142848, 3616305), (143220, 3606912), (145440, 3551856), (147312, 3506720), (147840, 3494196), (147994, 3490560), (149985, 3444224), (150288, 3437280), (152064, 3397135), (152712, 3382720), (152768, 3381480), (153760, 3359664), (155136, 3329865), (155540, 3321216), (156240, 3306336), (158565, 3257856), (159984, 3228960), (161280, 3203013), (161448, 3199680), (163680, 3156048), (166320, 3105952), (166656, 3099690), (169074, 3055360), (169136, 3054240), (169680, 3044448), (171864, 3005760), (172205, 2999808), (172980, 2986368), (174528, 2959880), (174592, 2958795), (175336, 2946240), (177408, 2911830), (177760, 2906064), (178560, 2893044), (180992, 2854170), (181629, 2844160), (184140, 2805376), (184512, 2799720), (186648, 2767680), (187488, 2755280), (187860, 2749824), (190080, 2717708), (190278, 2714880), (190890, 2706176), (190960, 2705184), (193920, 2663892), (194122, 2661120), (196416, 2630040), (197120, 2620647), (197253, 2618880), (199980, 2583168), (200384, 2577960), (201810, 2559744), (203616, 2537040), (206646, 2499840), (207576, 2488640), (208320, 2479752), (209979, 2460160), (211420, 2443392), (213312, 2421720), (214272, 2410870), (214830, 2404608), (215264, 2399760), (218160, 2367904), (218240, 2367036), (219170, 2356992), (221760, 2329464), (221991, 2327040), (225432, 2291520), (226240, 2283336), (229152, 2254320), (230640, 2239776), (232704, 2219910), (233310, 2214144), (234360, 2204224), (238080, 2169783), (239976, 2152640), (241087, 2142720), (241920, 2135342), (242172, 2133120), (245520, 2104032), (246016, 2099790), (248864, 2075760), (249984, 2066460), (250480, 2062368), (253440, 2038281), (253704, 2036160), (254520, 2029632), (257796, 2003840), (258560, 1997919), (259470, 1990912), (261888, 1972530), (263004, 1964160), (266112, 1941220), (266640, 1937376), (267840, 1928696), (269080, 1919808), (271488, 1902780), (275528, 1874880), (276768, 1866480), (277760, 1859814), (279972, 1845120), (281790, 1833216), (284416, 1816290), (285417, 1809920), (286440, 1803456), (290880, 1775928), (291183, 1774080), (294624, 1753360), (295680, 1747098), (295988, 1745280), (299970, 1722112), (300576, 1718640), (302715, 1706496), (305424, 1691360), (305536, 1690740), (307520, 1679832), (309969, 1666560), (311080, 1660608), (312480, 1653168), (317130, 1628928), (319968, 1614480), (322245, 1603072), (322896, 1599840), (327360, 1578024), (328755, 1571328), (332640, 1552976), (333312, 1549845), (338148, 1527680), (338272, 1527120), (339360, 1522224), (343728, 1502880), (344410, 1499904), (345960, 1493184), (349056, 1479940), (349965, 1476096), (350672, 1473120), (354816, 1455915), (355520, 1453032), (357120, 1446522), (361984, 1427085), (363258, 1422080), (368280, 1402688), (369024, 1399860), (369985, 1396224), (373296, 1383840), (374976, 1377640), (375720, 1374912), (380160, 1358854), (380556, 1357440), (381780, 1353088), (381920, 1352592), (387840, 1331946), (388244, 1330560), (392832, 1315020), (394506, 1309440), (399960, 1291584), (400768, 1288980), (403620, 1279872), (407232, 1268520), (413292, 1249920), (415152, 1244320), (416640, 1239876), (419958, 1230080), (422685, 1222144), (422840, 1221696), (426624, 1210860), (428544, 1205435), (429660, 1202304), (430528, 1199880), (436320, 1183952), (436480, 1183518), (438340, 1178496), (443520, 1164732), (443982, 1163520), (450864, 1145760), (452480, 1141668), (458304, 1127160), (461280, 1119888), (465408, 1109955), (466620, 1107072), (468720, 1102112), (475695, 1085952), (479952, 1076320), (482174, 1071360), (483840, 1067671), (484344, 1066560), (485305, 1064448), (491040, 1052016), (492032, 1049895), (497728, 1037880), (499968, 1033230), (500960, 1031184), (507408, 1018080), (509040, 1014816), (515592, 1001920), (516615, 999936), (518940, 995456), (523776, 986265), (526008, 982080), (532224, 970610), (533280, 968688), (535680, 964348), (538160, 959904), (542976, 951390), (551056, 937440), (553536, 933240), (555520, 929907), (559944, 922560), (563580, 916608), (568832, 908145), (570834, 904960), (572880, 901728), (581760, 887964), (582366, 887040), (589248, 876680), (591360, 873549), (591759, 872960), (591976, 872640), (599940, 861056), (601152, 859320), (605430, 853248), (610848, 845680), (611072, 845370), (615040, 839916), (619938, 833280), (622160, 830304), (624960, 826584), (634260, 814464), (639936, 807240), (644490, 801536), (645792, 799920), (654720, 789012), (657510, 785664), (665280, 776488), (665973, 775680), (676296, 763840), (676544, 763560), (678720, 761112), (679427, 760320), (687456, 751440), (688820, 749952), (691920, 746592), (698112, 739970), (699930, 738048), (701344, 736560), (711040, 726516), (714240, 723261)]