307538843040

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 101, 104, 106, 108, 110, 117, 120, 124, 130, 132, 135, 143, 144, 155, 156, 159, 160, 162, 165, 176, 180, 186, 195, 198, 202, 208, 212, 216, 220, 234, 240, 248, 260, 264, 265, 270, 279, 286, 288, 297, 303, 310, 312, 318, 324, 330, 341, 351, 352, 360, 372, 390, 396, 403, 404, 405, 416, 424, 429, 432, 440, 465, 468, 477, 480, 495, 496, 505, 520, 528, 530, 540, 558, 572, 583, 585, 594, 606, 620, 624, 636, 648, 660, 682, 689, 702, 715, 720, 744, 780, 792, 795, 806, 808, 810, 837, 848, 858, 864, 880, 891, 909, 930, 936, 954, 990, 992, 1010, 1023, 1040, 1053, 1056, 1060, 1080, 1111, 1116, 1144, 1166, 1170, 1188, 1209, 1212, 1240, 1248, 1272, 1287, 1296, 1313, 1320, 1364, 1378, 1395, 1404, 1430, 1431, 1440, 1485, 1488, 1515, 1560, 1584, 1590, 1612, 1616, 1620, 1643, 1674, 1696, 1705, 1716, 1749, 1755, 1760, 1782, 1818, 1860, 1872, 1908, 1980, 2015, 2020, 2046, 2067, 2080, 2106, 2120, 2145, 2160, 2222, 2232, 2288, 2332, 2340, 2376, 2385, 2418, 2424, 2480, 2511, 2544, 2574, 2592, 2626, 2640, 2727, 2728, 2756, 2790, 2808, 2860, 2862, 2915, 2970, 2976, 3030, 3069, 3120, 3131, 3168, 3180, 3224, 3232, 3240, 3286, 3333, 3348, 3410, 3432, 3445, 3498, 3510, 3564, 3627, 3636, 3720, 3744, 3816, 3861, 3939, 3960, 4030, 4040, 4092, 4134, 4185, 4212, 4240, 4290, 4293, 4320, 4433, 4444, 4455, 4464, 4545, 4576, 4664, 4680, 4752, 4770, 4836, 4848, 4929, 4960, 5022, 5088, 5115, 5148, 5247, 5252, 5265, 5280, 5353, 5454, 5456, 5512, 5555, 5580, 5616, 5720, 5724, 5830, 5940, 6045, 6060, 6138, 6201, 6240, 6262, 6360, 6435, 6448, 6480, 6565, 6572, 6666, 6696, 6820, 6864, 6890, 6996, 7020, 7128, 7155, 7254, 7272, 7440, 7579, 7632, 7722, 7878, 7920, 8060, 8080, 8181, 8184, 8215, 8268, 8370, 8424, 8480, 8580, 8586, 8745, 8866, 8888, 8910, 8928, 9090, 9207, 9328, 9360, 9393, 9504, 9540, 9672, 9696, 9858, 9999, 10044, 10230, 10296, 10335, 10494, 10504, 10530, 10706, 10881, 10908, 10912, 11024, 11110, 11160, 11232, 11440, 11448, 11583, 11660, 11817, 11880, 12090, 12120, 12276, 12402, 12524, 12555, 12720, 12870, 12896, 12960, 13130, 13144, 13299, 13332, 13392, 13635, 13640, 13728, 13780, 13992, 14040, 14256, 14310, 14443, 14508, 14544, 14787, 14880, 15158, 15264, 15345, 15444, 15655, 15741, 15756, 15840, 16059, 16120, 16160, 16362, 16368, 16430, 16536, 16665, 16740, 16848, 17160, 17172, 17490, 17732, 17776, 17820, 18073, 18135, 18180, 18414, 18603, 18656, 18720, 18786, 19080, 19305, 19344, 19695, 19716, 19998, 20088, 20460, 20592, 20670, 20988, 21008, 21060, 21359, 21412, 21465, 21762, 21816, 22048, 22165, 22220, 22320, 22737, 22880, 22896, 23166, 23320, 23634, 23760, 24180, 24240, 24552, 24645, 24804, 25048, 25110, 25440, 25740, 26235, 26260, 26288, 26598, 26664, 26765, 26784, 27270, 27280, 27560, 27621, 27984, 28080, 28179, 28512, 28620, 28886, 29016, 29088, 29574, 29997, 30316, 30690, 30888, 31005, 31310, 31482, 31512, 32118, 32240, 32643, 32724, 32736, 32860, 33072, 33330, 33480, 33696, 34320, 34344, 34441, 34980, 35451, 35464, 35552, 35640, 36146, 36270, 36360, 36828, 37206, 37572, 37895, 38160, 38610, 38688, 39390, 39432, 39897, 39996, 40176, 40703, 40905, 40920, 41184, 41340, 41976, 42016, 42120, 42718, 42824, 42930, 43329, 43524, 43632, 44330, 44361, 44440, 44640, 45474, 45792, 46035, 46332, 46640, 46965, 47223, 47268, 47520, 48177, 48360, 48480, 49104, 49290, 49608, 49995, 50096, 50220, 51480, 52470, 52520, 52576, 53196, 53328, 53530, 54219, 54405, 54540, 54560, 55120, 55242, 55809, 55968, 56160, 56358, 57240, 57772, 57915, 58032, 58883, 59085, 59148, 59994, 60632, 61380, 61776, 62010, 62620, 62964, 63024, 64077, 64236, 64480, 65286, 65448, 65720, 66144, 66495, 66660, 66960, 68211, 68640, 68688, 68882, 69589, 69960, 70902, 70928, 71280, 72215, 72292, 72540, 72720, 73656, 73935, 74412, 75144, 75790, 76320, 77220, 78705, 78780, 78864, 79794, 79992, 80295, 80352, 81406, 81810, 81840, 82680, 83952, 84240, 84537, 85436, 85648, 85860, 86658, 87048, 87264, 88660, 88722, 88880, 89991, 90365, 90948, 92070, 92664, 93015, 93280, 93930, 94446, 94536, 96354, 96720, 98208, 98580, 99216, 99990, 100192, 100440, 102960, 103323, 104940, 105040, 106353, 106392, 106656, 106795, 107060, 108438, 108810, 109080, 110240, 110484, 111618, 112716, 113685, 114480, 115544, 115830, 116064, 117766, 118170, 118296, 119691, 119988, 121264, 122109, 122760, 123552, 124020, 125240, 125928, 126048, 128154, 128472, 129987, 130572, 130896, 131440, 132990, 133083, 133320, 133920, 136422, 137376, 137764, 138105, 139178, 139920, 140895, 141804, 141856, 142560, 144430, 144531, 144584, 145080, 145440, 147312, 147870, 148824, 149985, 150288, 151580, 154440, 157410, 157560, 157728, 159588, 159984, 160590, 162657, 162812, 163215, 163620, 163680, 165360, 165943, 167904, 168480, 169074, 170872, 171296, 171720, 172205, 173316, 174096, 176649, 177255, 177320, 177444, 177760, 179982, 180730, 181896, 184140, 185328, 186030, 187860, 188892, 189072, 192231, 192708, 193440, 197160, 198432, 199485, 199980, 200880, 203515, 204633, 205920, 206646, 208767, 209880, 210080, 212706, 212784, 213590, 214120, 216645, 216876, 217620, 218160, 220968, 221805, 223236, 225432, 227370, 228960, 231088, 231660, 234949, 235532, 236115, 236340, 236592, 239382, 239976, 240885, 242528, 244218, 245520, 248040, 250480, 251856, 253611, 256308, 256944, 259974, 261144, 261792, 262880, 265980, 266166, 266640, 271095, 272844, 275528, 276210, 278356, 279045, 279840, 281790, 283608, 288860, 289062, 289168, 290160, 294415, 294624, 295740, 297648, 299970, 300576, 303160, 308880, 309969, 314820, 315120, 319176, 319968, 320385, 321180, 325314, 325624, 326430, 327240, 330720, 331886, 338148, 341055, 341744, 343440, 344410, 346632, 347945, 348192, 353298, 354510, 354640, 354888, 359073, 359964, 361460, 363792, 366327, 368280, 370656, 372060, 375720, 377784, 378144, 384462, 385416, 389961, 394320, 398970, 399960, 401760, 407030, 409266, 413292, 417534, 419760, 422685, 425412, 425568, 427180, 428240, 433290, 433593, 433752, 435240, 436320, 441936, 443610, 446472, 447733, 449955, 450864, 454740, 462176, 463320, 469898, 471064, 472230, 472680, 473184, 478764, 479952, 481770, 487971, 488436, 491040, 496080, 497829, 500960, 503712, 507222, 512616, 513888, 516615, 519948, 522288, 529947, 531765, 531960, 532332, 533280, 542190, 545688, 551056, 552420, 556712, 558090, 563580, 567216, 576693, 577720, 578124, 578336, 580320, 588830, 591480, 595296, 598455, 599940, 606320, 610545, 613899, 617760, 619938, 626301, 629640, 630240, 638352, 640770, 642360, 649935, 650628, 651248, 652860, 654480, 663772, 665415, 676296, 682110, 683488, 686880, 688820, 693264, 695890, 704847, 706596, 709020, 709280, 709776, 718146, 719928, 722655, 722920, 727584, 732654, 736560, 744120, 751440, 755568, 765479, 768924, 770832, 779922, 788640, 797940, 799920, 813285, 814060, 818532, 826584, 829715, 835068, 839520, 845370, 850824, 854360, 856480, 866580, 867186, 867504, 870480, 883245, 883872, 887220, 892944, 895466, 899910, 901728, 909480, 926640, 929907, 939796, 942128, 944460, 945360, 957528, 959904, 961155, 963540, 975942, 976872, 992160, 995658, 1014444, 1023165, 1025232, 1033230, 1039896, 1043835, 1044576, 1059894, 1063530, 1063920, 1064664, 1084380, 1091376, 1098981, 1102112, 1104840, 1113424, 1116180, 1127160, 1134432, 1153386, 1155440, 1156248, 1169883, 1174745, 1177660, 1182960, 1196910, 1199880, 1212640, 1221090, 1227798, 1239876, 1252602, 1259280, 1268055, 1276704, 1281540, 1284720, 1299870, 1301256, 1302496, 1305720, 1308960, 1327544, 1330830, 1343199, 1352592, 1364220, 1377640, 1386528, 1391780, 1409694, 1413192, 1418040, 1419552, 1436292, 1439856, 1445310, 1445840, 1463913, 1465308, 1473120, 1488240, 1493487, 1502880, 1511136, 1530958, 1537848, 1541664, 1549845, 1559844, 1589841, 1595880, 1599840, 1626570, 1628120, 1637064, 1653168, 1659430, 1670136, 1690740, 1701648, 1708720, 1730079, 1733160, 1734372, 1735008, 1740960, 1766490, 1774440, 1785888, 1790932, 1795365, 1799820, 1818960, 1825373, 1831635, 1853280, 1859814, 1878903, 1879592, 1884256, 1888920, 1890720, 1915056, 1922310, 1927080, 1949805, 1951884, 1953744, 1991316, 2028888, 2046330, 2050464, 2066460, 2079792, 2087670, 2114541, 2119788, 2127060, 2127840, 2129328, 2157259, 2167965, 2168760, 2182752, 2197962, 2209680, 2226848, 2232360, 2238665, 2254320, 2296437, 2306772, 2310880, 2312496, 2339766, 2349490, 2355320, 2365920, 2393820, 2399760, 2439855, 2442180, 2455596, 2479752, 2489145, 2505204, 2518560, 2536110, 2563080, 2569440, 2599740, 2602512, 2611440, 2649735, 2655088, 2661660, 2686398, 2705184, 2728440, 2755280, 2783560, 2789721, 2819388, 2826384, 2836080, 2872584, 2879712, 2883465, 2890620, 2891680, 2927826, 2930616, 2976480, 2986974, 3061916, 3069495, 3075696, 3099690, 3119688, 3131505, 3179682, 3191760, 3253140, 3256240, 3274128, 3296943, 3306336, 3318860, 3340272, 3381480, 3403296, 3417440, 3460158, 3466320, 3468744, 3524235, 3532980, 3548880, 3581864, 3590730, 3599640, 3637920, 3650746, 3663270, 3719628, 3757806, 3759184, 3777840, 3827395, 3830112, 3844620, 3854160, 3899610, 3903768, 3907488, 3982632, 4029597, 4057776, 4092660, 4132920, 4159584, 4175340, 4229082, 4239576, 4254120, 4258656, 4314518, 4335930, 4337520, 4395924, 4419360, 4464720, 4477330, 4480461, 4508640, 4592874, 4613544, 4624992, 4649535, 4679532, 4698980, 4710640, 4769523, 4787640, 4799520, 4879710, 4884360, 4911192, 4959504, 4978290, 5010408, 5072220, 5126160, 5199480, 5205024, 5222880, 5299470, 5310176, 5323320, 5372796, 5456880, 5476119, 5494905, 5510560, 5567120, 5579442, 5636709, 5638776, 5652768, 5672160, 5745168, 5766930, 5781240, 5849415, 5855652, 5861232, 5973948, 6123832, 6138990, 6151392, 6199380, 6239376, 6263010, 6343623, 6359364, 6383520, 6471777, 6506280, 6512480, 6548256, 6593886, 6637720, 6680544, 6715995, 6762960, 6889311, 6920316, 6932640, 6937488, 7048470, 7065960, 7097760, 7163728, 7181460, 7199280, 7301492, 7319565, 7326540, 7439256, 7467435, 7515612, 7518368, 7555680, 7654790, 7689240, 7708320, 7799220, 7807536, 7949205, 7965264, 8059194, 8115552, 8185320, 8265840, 8350680, 8458164, 8479152, 8508240, 8629036, 8650395, 8671860, 8675040, 8791848, 8929440, 8954660, 8960922, 9126865, 9185748, 9227088, 9299070, 9359064, 9394515, 9397960, 9421280, 9539046, 9575280, 9759420, 9768720, 9822384, 9919008, 9956580, 10020816, 10144440, 10252320, 10398960, 10572705, 10598940, 10646640, 10745592, 10786295, 10913760, 10952238, 10989810, 11134240, 11158884, 11273418, 11277552, 11482185, 11490336, 11533860, 11562480, 11698830, 11711304, 11722464, 11947896, 12088791, 12247664, 12277980, 12398760, 12478752, 12526020, 12687246, 12718728, 12943554, 13012560, 13187772, 13275440, 13431990, 13441383, 13525920, 13778622, 13840632, 13874976, 13948605, 14096940, 14131920, 14327456, 14362920, 14398560, 14602984, 14639130, 14653080, 14878512, 14934870, 15031224, 15309580, 15378480, 15598440, 15615072, 15898410, 15930528, 16118388, 16370640, 16428357, 16484715, 16531680, 16701360, 16916328, 16958304, 17016480, 17258072, 17300790, 17343720, 17583696, 17909320, 17921844, 18253730, 18371496, 18454176, 18598140, 18718128, 18789030, 18795920, 19030869, 19078092, 19150560, 19415331, 19518840, 19537440, 19644768, 19913160, 20041632, 20147985, 20288880, 20667933, 20797920, 21145410, 21197880, 21293280, 21491184, 21572590, 21904476, 21979620, 22317768, 22402305, 22546836, 22555104, 22964370, 23067720, 23124960, 23397660, 23422608, 23729849, 23847615, 23895792, 24177582, 24495328, 24555960, 24797520, 25052040, 25374492, 25437456, 25887108, 26025120, 26375544, 26550880, 26863980, 26882766, 27380595, 27557244, 27681264, 27897210, 28183545, 28193880, 28263840, 28725840, 29205968, 29278260, 29306160, 29757024, 29869740, 30062448, 30619160, 30756960, 31196880, 31718115, 31796820, 32236776, 32358885, 32741280, 32856714, 32969430, 33402720, 33832656, 34446555, 34516144, 34601580, 34687440, 35167392, 35818640, 35843688, 36266373, 36507460, 36742992, 37196280, 37436256, 37578060, 37591840, 38061738, 38156184, 38830662, 39037680, 39826320, 40295970, 40577760, 41335866, 42290820, 42395760, 42982368, 43145180, 43808952, 43959240, 44635536, 44804610, 45093672, 45928740, 46135440, 46795320, 46845216, 47459698, 47695230, 47791584, 48355164, 49111920, 49285071, 49595040, 50104080, 50748984, 50874912, 51774216, 52751088, 53727960, 53765532, 54761190, 55114488, 55362528, 55794420, 56367090, 56387760, 57451680, 58245993, 58411936, 58556520, 58612320, 59739480, 60124896, 60443955, 61238320, 62003799, 62393760, 63436230, 63593640, 64473552, 64717770, 65713428, 65938860, 67206915, 67665312, 68893110, 69032288, 69203160, 69374880, 71189547, 71637280, 71687376, 72532746, 73014920, 73485984, 74392560, 75156120, 76123476, 76312368, 77661324, 78075360, 79652640, 80591940, 82141785, 82671732, 84581640, 84791520, 86290360, 87617904, 87918480, 89271072, 89609220, 90187344, 91857480, 92270880, 93590640, 94919396, 95154345, 95390460, 96710328, 97076655, 98223840, 98570142, 100208160, 101497968, 103339665, 103548432, 105502176, 107455920, 107531064, 109522380, 110228976, 111588840, 112734180, 112775520, 116491986, 117113040, 118649245, 119478960, 120887910, 122476640, 124007598, 126872460, 127187280, 128947104, 129435540, 131426856, 131877720, 134413830, 137786220, 138406320, 142379094, 143374752, 145065492, 146029840, 147855213, 148785120, 150312240, 152246952, 152624736, 155322648, 161183880, 164283570, 165343464, 169163280, 172580720, 174737979, 175235808, 175836960, 179218440, 180374688, 181331865, 183714960, 187181280, 189838792, 190308690, 190780920, 193420656, 194153310, 197140284, 202995936, 206679330, 207096864, 213568641, 214911840, 215062128, 219044760, 220457952, 223177680, 225468360, 232983972, 234226080, 237298490, 238957920, 241775820, 246425355, 248015196, 253744920, 254374560, 258871080, 262853712, 263755440, 268827660, 275572440, 276812640, 284758188, 290130984, 291229965, 292059680, 295710426, 300624480, 304493904, 310018995, 310645296, 322367760, 328567140, 330686928, 338326560, 345161440, 349475958, 355947735, 358436880, 362663730, 367429920, 379677584, 380617380, 381561840, 386841312, 388306620, 394280568, 413358660, 427137282, 430124256, 438089520, 446355360, 450936720, 465967944, 474596980, 483551640, 492850710, 496030392, 507489840, 517742160, 525707424, 527510880, 537655320, 551144880, 569516376, 580261968, 582459930, 591420852, 608987808, 620037990, 621290592, 640705923, 644735520, 657134280, 661373856, 698951916, 711895470, 716873760, 725327460, 739276065, 759355168, 761234760, 763123680, 776613240, 788561136, 826717320, 854274564, 873689895, 876179040, 901873440, 931935888, 949193960, 967103280, 985701420, 992060784, 1014979680, 1035484320, 1067843205, 1075310640, 1102289760, 1139032752, 1160523936, 1164919860, 1182841704, 1240075980, 1281411846, 1314268560, 1397903832, 1423790940, 1450654920, 1478552130, 1522469520, 1553226480, 1577122272, 1653434640, 1708549128, 1747379790, 1863871776, 1898387920, 1922117769, 1934206560, 1971402840, 1984121568, 2135686410, 2150621280, 2278065504, 2329839720, 2365683408, 2480151960, 2562823692, 2628537120, 2795807664, 2847581880, 2901309840, 2957104260, 3044939040, 3106452960, 3203529615, 3306869280, 3417098256, 3494759580, 3796775840, 3844235538, 3942805680, 4271372820, 4659679440, 4731366816, 4960303920, 5125647384, 5591615328, 5695163760, 5802619680, 5914208520, 6407059230, 6834196512, 6989519160, 7688471076, 7885611360, 8542745640, 9319358880, 9610588845, 9920607840, 10251294768, 11390327520, 11828417040, 12814118460, 13979038320, 15376942152, 17085491280, 19221177690, 20502589536, 23656834080, 25628236920, 27958076640, 30753884304, 34170982560, 38442355380, 51256473840, 61507768608, 76884710760, 102512947680, 153769421520, 307538843040]

約数ペア:

[(1, 307538843040), (2, 153769421520), (3, 102512947680), (4, 76884710760), (5, 61507768608), (6, 51256473840), (8, 38442355380), (9, 34170982560), (10, 30753884304), (11, 27958076640), (12, 25628236920), (13, 23656834080), (15, 20502589536), (16, 19221177690), (18, 17085491280), (20, 15376942152), (22, 13979038320), (24, 12814118460), (26, 11828417040), (27, 11390327520), (30, 10251294768), (31, 9920607840), (32, 9610588845), (33, 9319358880), (36, 8542745640), (39, 7885611360), (40, 7688471076), (44, 6989519160), (45, 6834196512), (48, 6407059230), (52, 5914208520), (53, 5802619680), (54, 5695163760), (55, 5591615328), (60, 5125647384), (62, 4960303920), (65, 4731366816), (66, 4659679440), (72, 4271372820), (78, 3942805680), (80, 3844235538), (81, 3796775840), (88, 3494759580), (90, 3417098256), (93, 3306869280), (96, 3203529615), (99, 3106452960), (101, 3044939040), (104, 2957104260), (106, 2901309840), (108, 2847581880), (110, 2795807664), (117, 2628537120), (120, 2562823692), (124, 2480151960), (130, 2365683408), (132, 2329839720), (135, 2278065504), (143, 2150621280), (144, 2135686410), (155, 1984121568), (156, 1971402840), (159, 1934206560), (160, 1922117769), (162, 1898387920), (165, 1863871776), (176, 1747379790), (180, 1708549128), (186, 1653434640), (195, 1577122272), (198, 1553226480), (202, 1522469520), (208, 1478552130), (212, 1450654920), (216, 1423790940), (220, 1397903832), (234, 1314268560), (240, 1281411846), (248, 1240075980), (260, 1182841704), (264, 1164919860), (265, 1160523936), (270, 1139032752), (279, 1102289760), (286, 1075310640), (288, 1067843205), (297, 1035484320), (303, 1014979680), (310, 992060784), (312, 985701420), (318, 967103280), (324, 949193960), (330, 931935888), (341, 901873440), (351, 876179040), (352, 873689895), (360, 854274564), (372, 826717320), (390, 788561136), (396, 776613240), (403, 763123680), (404, 761234760), (405, 759355168), (416, 739276065), (424, 725327460), (429, 716873760), (432, 711895470), (440, 698951916), (465, 661373856), (468, 657134280), (477, 644735520), (480, 640705923), (495, 621290592), (496, 620037990), (505, 608987808), (520, 591420852), (528, 582459930), (530, 580261968), (540, 569516376), (558, 551144880), (572, 537655320), (583, 527510880), (585, 525707424), (594, 517742160), (606, 507489840), (620, 496030392), (624, 492850710), (636, 483551640), (648, 474596980), (660, 465967944), (682, 450936720), (689, 446355360), (702, 438089520), (715, 430124256), (720, 427137282), (744, 413358660), (780, 394280568), (792, 388306620), (795, 386841312), (806, 381561840), (808, 380617380), (810, 379677584), (837, 367429920), (848, 362663730), (858, 358436880), (864, 355947735), (880, 349475958), (891, 345161440), (909, 338326560), (930, 330686928), (936, 328567140), (954, 322367760), (990, 310645296), (992, 310018995), (1010, 304493904), (1023, 300624480), (1040, 295710426), (1053, 292059680), (1056, 291229965), (1060, 290130984), (1080, 284758188), (1111, 276812640), (1116, 275572440), (1144, 268827660), (1166, 263755440), (1170, 262853712), (1188, 258871080), (1209, 254374560), (1212, 253744920), (1240, 248015196), (1248, 246425355), (1272, 241775820), (1287, 238957920), (1296, 237298490), (1313, 234226080), (1320, 232983972), (1364, 225468360), (1378, 223177680), (1395, 220457952), (1404, 219044760), (1430, 215062128), (1431, 214911840), (1440, 213568641), (1485, 207096864), (1488, 206679330), (1515, 202995936), (1560, 197140284), (1584, 194153310), (1590, 193420656), (1612, 190780920), (1616, 190308690), (1620, 189838792), (1643, 187181280), (1674, 183714960), (1696, 181331865), (1705, 180374688), (1716, 179218440), (1749, 175836960), (1755, 175235808), (1760, 174737979), (1782, 172580720), (1818, 169163280), (1860, 165343464), (1872, 164283570), (1908, 161183880), (1980, 155322648), (2015, 152624736), (2020, 152246952), (2046, 150312240), (2067, 148785120), (2080, 147855213), (2106, 146029840), (2120, 145065492), (2145, 143374752), (2160, 142379094), (2222, 138406320), (2232, 137786220), (2288, 134413830), (2332, 131877720), (2340, 131426856), (2376, 129435540), (2385, 128947104), (2418, 127187280), (2424, 126872460), (2480, 124007598), (2511, 122476640), (2544, 120887910), (2574, 119478960), (2592, 118649245), (2626, 117113040), (2640, 116491986), (2727, 112775520), (2728, 112734180), (2756, 111588840), (2790, 110228976), (2808, 109522380), (2860, 107531064), (2862, 107455920), (2915, 105502176), (2970, 103548432), (2976, 103339665), (3030, 101497968), (3069, 100208160), (3120, 98570142), (3131, 98223840), (3168, 97076655), (3180, 96710328), (3224, 95390460), (3232, 95154345), (3240, 94919396), (3286, 93590640), (3333, 92270880), (3348, 91857480), (3410, 90187344), (3432, 89609220), (3445, 89271072), (3498, 87918480), (3510, 87617904), (3564, 86290360), (3627, 84791520), (3636, 84581640), (3720, 82671732), (3744, 82141785), (3816, 80591940), (3861, 79652640), (3939, 78075360), (3960, 77661324), (4030, 76312368), (4040, 76123476), (4092, 75156120), (4134, 74392560), (4185, 73485984), (4212, 73014920), (4240, 72532746), (4290, 71687376), (4293, 71637280), (4320, 71189547), (4433, 69374880), (4444, 69203160), (4455, 69032288), (4464, 68893110), (4545, 67665312), (4576, 67206915), (4664, 65938860), (4680, 65713428), (4752, 64717770), (4770, 64473552), (4836, 63593640), (4848, 63436230), (4929, 62393760), (4960, 62003799), (5022, 61238320), (5088, 60443955), (5115, 60124896), (5148, 59739480), (5247, 58612320), (5252, 58556520), (5265, 58411936), (5280, 58245993), (5353, 57451680), (5454, 56387760), (5456, 56367090), (5512, 55794420), (5555, 55362528), (5580, 55114488), (5616, 54761190), (5720, 53765532), (5724, 53727960), (5830, 52751088), (5940, 51774216), (6045, 50874912), (6060, 50748984), (6138, 50104080), (6201, 49595040), (6240, 49285071), (6262, 49111920), (6360, 48355164), (6435, 47791584), (6448, 47695230), (6480, 47459698), (6565, 46845216), (6572, 46795320), (6666, 46135440), (6696, 45928740), (6820, 45093672), (6864, 44804610), (6890, 44635536), (6996, 43959240), (7020, 43808952), (7128, 43145180), (7155, 42982368), (7254, 42395760), (7272, 42290820), (7440, 41335866), (7579, 40577760), (7632, 40295970), (7722, 39826320), (7878, 39037680), (7920, 38830662), (8060, 38156184), (8080, 38061738), (8181, 37591840), (8184, 37578060), (8215, 37436256), (8268, 37196280), (8370, 36742992), (8424, 36507460), (8480, 36266373), (8580, 35843688), (8586, 35818640), (8745, 35167392), (8866, 34687440), (8888, 34601580), (8910, 34516144), (8928, 34446555), (9090, 33832656), (9207, 33402720), (9328, 32969430), (9360, 32856714), (9393, 32741280), (9504, 32358885), (9540, 32236776), (9672, 31796820), (9696, 31718115), (9858, 31196880), (9999, 30756960), (10044, 30619160), (10230, 30062448), (10296, 29869740), (10335, 29757024), (10494, 29306160), (10504, 29278260), (10530, 29205968), (10706, 28725840), (10881, 28263840), (10908, 28193880), (10912, 28183545), (11024, 27897210), (11110, 27681264), (11160, 27557244), (11232, 27380595), (11440, 26882766), (11448, 26863980), (11583, 26550880), (11660, 26375544), (11817, 26025120), (11880, 25887108), (12090, 25437456), (12120, 25374492), (12276, 25052040), (12402, 24797520), (12524, 24555960), (12555, 24495328), (12720, 24177582), (12870, 23895792), (12896, 23847615), (12960, 23729849), (13130, 23422608), (13144, 23397660), (13299, 23124960), (13332, 23067720), (13392, 22964370), (13635, 22555104), (13640, 22546836), (13728, 22402305), (13780, 22317768), (13992, 21979620), (14040, 21904476), (14256, 21572590), (14310, 21491184), (14443, 21293280), (14508, 21197880), (14544, 21145410), (14787, 20797920), (14880, 20667933), (15158, 20288880), (15264, 20147985), (15345, 20041632), (15444, 19913160), (15655, 19644768), (15741, 19537440), (15756, 19518840), (15840, 19415331), (16059, 19150560), (16120, 19078092), (16160, 19030869), (16362, 18795920), (16368, 18789030), (16430, 18718128), (16536, 18598140), (16665, 18454176), (16740, 18371496), (16848, 18253730), (17160, 17921844), (17172, 17909320), (17490, 17583696), (17732, 17343720), (17776, 17300790), (17820, 17258072), (18073, 17016480), (18135, 16958304), (18180, 16916328), (18414, 16701360), (18603, 16531680), (18656, 16484715), (18720, 16428357), (18786, 16370640), (19080, 16118388), (19305, 15930528), (19344, 15898410), (19695, 15615072), (19716, 15598440), (19998, 15378480), (20088, 15309580), (20460, 15031224), (20592, 14934870), (20670, 14878512), (20988, 14653080), (21008, 14639130), (21060, 14602984), (21359, 14398560), (21412, 14362920), (21465, 14327456), (21762, 14131920), (21816, 14096940), (22048, 13948605), (22165, 13874976), (22220, 13840632), (22320, 13778622), (22737, 13525920), (22880, 13441383), (22896, 13431990), (23166, 13275440), (23320, 13187772), (23634, 13012560), (23760, 12943554), (24180, 12718728), (24240, 12687246), (24552, 12526020), (24645, 12478752), (24804, 12398760), (25048, 12277980), (25110, 12247664), (25440, 12088791), (25740, 11947896), (26235, 11722464), (26260, 11711304), (26288, 11698830), (26598, 11562480), (26664, 11533860), (26765, 11490336), (26784, 11482185), (27270, 11277552), (27280, 11273418), (27560, 11158884), (27621, 11134240), (27984, 10989810), (28080, 10952238), (28179, 10913760), (28512, 10786295), (28620, 10745592), (28886, 10646640), (29016, 10598940), (29088, 10572705), (29574, 10398960), (29997, 10252320), (30316, 10144440), (30690, 10020816), (30888, 9956580), (31005, 9919008), (31310, 9822384), (31482, 9768720), (31512, 9759420), (32118, 9575280), (32240, 9539046), (32643, 9421280), (32724, 9397960), (32736, 9394515), (32860, 9359064), (33072, 9299070), (33330, 9227088), (33480, 9185748), (33696, 9126865), (34320, 8960922), (34344, 8954660), (34441, 8929440), (34980, 8791848), (35451, 8675040), (35464, 8671860), (35552, 8650395), (35640, 8629036), (36146, 8508240), (36270, 8479152), (36360, 8458164), (36828, 8350680), (37206, 8265840), (37572, 8185320), (37895, 8115552), (38160, 8059194), (38610, 7965264), (38688, 7949205), (39390, 7807536), (39432, 7799220), (39897, 7708320), (39996, 7689240), (40176, 7654790), (40703, 7555680), (40905, 7518368), (40920, 7515612), (41184, 7467435), (41340, 7439256), (41976, 7326540), (42016, 7319565), (42120, 7301492), (42718, 7199280), (42824, 7181460), (42930, 7163728), (43329, 7097760), (43524, 7065960), (43632, 7048470), (44330, 6937488), (44361, 6932640), (44440, 6920316), (44640, 6889311), (45474, 6762960), (45792, 6715995), (46035, 6680544), (46332, 6637720), (46640, 6593886), (46965, 6548256), (47223, 6512480), (47268, 6506280), (47520, 6471777), (48177, 6383520), (48360, 6359364), (48480, 6343623), (49104, 6263010), (49290, 6239376), (49608, 6199380), (49995, 6151392), (50096, 6138990), (50220, 6123832), (51480, 5973948), (52470, 5861232), (52520, 5855652), (52576, 5849415), (53196, 5781240), (53328, 5766930), (53530, 5745168), (54219, 5672160), (54405, 5652768), (54540, 5638776), (54560, 5636709), (55120, 5579442), (55242, 5567120), (55809, 5510560), (55968, 5494905), (56160, 5476119), (56358, 5456880), (57240, 5372796), (57772, 5323320), (57915, 5310176), (58032, 5299470), (58883, 5222880), (59085, 5205024), (59148, 5199480), (59994, 5126160), (60632, 5072220), (61380, 5010408), (61776, 4978290), (62010, 4959504), (62620, 4911192), (62964, 4884360), (63024, 4879710), (64077, 4799520), (64236, 4787640), (64480, 4769523), (65286, 4710640), (65448, 4698980), (65720, 4679532), (66144, 4649535), (66495, 4624992), (66660, 4613544), (66960, 4592874), (68211, 4508640), (68640, 4480461), (68688, 4477330), (68882, 4464720), (69589, 4419360), (69960, 4395924), (70902, 4337520), (70928, 4335930), (71280, 4314518), (72215, 4258656), (72292, 4254120), (72540, 4239576), (72720, 4229082), (73656, 4175340), (73935, 4159584), (74412, 4132920), (75144, 4092660), (75790, 4057776), (76320, 4029597), (77220, 3982632), (78705, 3907488), (78780, 3903768), (78864, 3899610), (79794, 3854160), (79992, 3844620), (80295, 3830112), (80352, 3827395), (81406, 3777840), (81810, 3759184), (81840, 3757806), (82680, 3719628), (83952, 3663270), (84240, 3650746), (84537, 3637920), (85436, 3599640), (85648, 3590730), (85860, 3581864), (86658, 3548880), (87048, 3532980), (87264, 3524235), (88660, 3468744), (88722, 3466320), (88880, 3460158), (89991, 3417440), (90365, 3403296), (90948, 3381480), (92070, 3340272), (92664, 3318860), (93015, 3306336), (93280, 3296943), (93930, 3274128), (94446, 3256240), (94536, 3253140), (96354, 3191760), (96720, 3179682), (98208, 3131505), (98580, 3119688), (99216, 3099690), (99990, 3075696), (100192, 3069495), (100440, 3061916), (102960, 2986974), (103323, 2976480), (104940, 2930616), (105040, 2927826), (106353, 2891680), (106392, 2890620), (106656, 2883465), (106795, 2879712), (107060, 2872584), (108438, 2836080), (108810, 2826384), (109080, 2819388), (110240, 2789721), (110484, 2783560), (111618, 2755280), (112716, 2728440), (113685, 2705184), (114480, 2686398), (115544, 2661660), (115830, 2655088), (116064, 2649735), (117766, 2611440), (118170, 2602512), (118296, 2599740), (119691, 2569440), (119988, 2563080), (121264, 2536110), (122109, 2518560), (122760, 2505204), (123552, 2489145), (124020, 2479752), (125240, 2455596), (125928, 2442180), (126048, 2439855), (128154, 2399760), (128472, 2393820), (129987, 2365920), (130572, 2355320), (130896, 2349490), (131440, 2339766), (132990, 2312496), (133083, 2310880), (133320, 2306772), (133920, 2296437), (136422, 2254320), (137376, 2238665), (137764, 2232360), (138105, 2226848), (139178, 2209680), (139920, 2197962), (140895, 2182752), (141804, 2168760), (141856, 2167965), (142560, 2157259), (144430, 2129328), (144531, 2127840), (144584, 2127060), (145080, 2119788), (145440, 2114541), (147312, 2087670), (147870, 2079792), (148824, 2066460), (149985, 2050464), (150288, 2046330), (151580, 2028888), (154440, 1991316), (157410, 1953744), (157560, 1951884), (157728, 1949805), (159588, 1927080), (159984, 1922310), (160590, 1915056), (162657, 1890720), (162812, 1888920), (163215, 1884256), (163620, 1879592), (163680, 1878903), (165360, 1859814), (165943, 1853280), (167904, 1831635), (168480, 1825373), (169074, 1818960), (170872, 1799820), (171296, 1795365), (171720, 1790932), (172205, 1785888), (173316, 1774440), (174096, 1766490), (176649, 1740960), (177255, 1735008), (177320, 1734372), (177444, 1733160), (177760, 1730079), (179982, 1708720), (180730, 1701648), (181896, 1690740), (184140, 1670136), (185328, 1659430), (186030, 1653168), (187860, 1637064), (188892, 1628120), (189072, 1626570), (192231, 1599840), (192708, 1595880), (193440, 1589841), (197160, 1559844), (198432, 1549845), (199485, 1541664), (199980, 1537848), (200880, 1530958), (203515, 1511136), (204633, 1502880), (205920, 1493487), (206646, 1488240), (208767, 1473120), (209880, 1465308), (210080, 1463913), (212706, 1445840), (212784, 1445310), (213590, 1439856), (214120, 1436292), (216645, 1419552), (216876, 1418040), (217620, 1413192), (218160, 1409694), (220968, 1391780), (221805, 1386528), (223236, 1377640), (225432, 1364220), (227370, 1352592), (228960, 1343199), (231088, 1330830), (231660, 1327544), (234949, 1308960), (235532, 1305720), (236115, 1302496), (236340, 1301256), (236592, 1299870), (239382, 1284720), (239976, 1281540), (240885, 1276704), (242528, 1268055), (244218, 1259280), (245520, 1252602), (248040, 1239876), (250480, 1227798), (251856, 1221090), (253611, 1212640), (256308, 1199880), (256944, 1196910), (259974, 1182960), (261144, 1177660), (261792, 1174745), (262880, 1169883), (265980, 1156248), (266166, 1155440), (266640, 1153386), (271095, 1134432), (272844, 1127160), (275528, 1116180), (276210, 1113424), (278356, 1104840), (279045, 1102112), (279840, 1098981), (281790, 1091376), (283608, 1084380), (288860, 1064664), (289062, 1063920), (289168, 1063530), (290160, 1059894), (294415, 1044576), (294624, 1043835), (295740, 1039896), (297648, 1033230), (299970, 1025232), (300576, 1023165), (303160, 1014444), (308880, 995658), (309969, 992160), (314820, 976872), (315120, 975942), (319176, 963540), (319968, 961155), (320385, 959904), (321180, 957528), (325314, 945360), (325624, 944460), (326430, 942128), (327240, 939796), (330720, 929907), (331886, 926640), (338148, 909480), (341055, 901728), (341744, 899910), (343440, 895466), (344410, 892944), (346632, 887220), (347945, 883872), (348192, 883245), (353298, 870480), (354510, 867504), (354640, 867186), (354888, 866580), (359073, 856480), (359964, 854360), (361460, 850824), (363792, 845370), (366327, 839520), (368280, 835068), (370656, 829715), (372060, 826584), (375720, 818532), (377784, 814060), (378144, 813285), (384462, 799920), (385416, 797940), (389961, 788640), (394320, 779922), (398970, 770832), (399960, 768924), (401760, 765479), (407030, 755568), (409266, 751440), (413292, 744120), (417534, 736560), (419760, 732654), (422685, 727584), (425412, 722920), (425568, 722655), (427180, 719928), (428240, 718146), (433290, 709776), (433593, 709280), (433752, 709020), (435240, 706596), (436320, 704847), (441936, 695890), (443610, 693264), (446472, 688820), (447733, 686880), (449955, 683488), (450864, 682110), (454740, 676296), (462176, 665415), (463320, 663772), (469898, 654480), (471064, 652860), (472230, 651248), (472680, 650628), (473184, 649935), (478764, 642360), (479952, 640770), (481770, 638352), (487971, 630240), (488436, 629640), (491040, 626301), (496080, 619938), (497829, 617760), (500960, 613899), (503712, 610545), (507222, 606320), (512616, 599940), (513888, 598455), (516615, 595296), (519948, 591480), (522288, 588830), (529947, 580320), (531765, 578336), (531960, 578124), (532332, 577720), (533280, 576693), (542190, 567216), (545688, 563580), (551056, 558090), (552420, 556712)]