574459348320

素因数分解:

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

素因数の和:200

約数の個数: 2016

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

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

約数列:

[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, 54, 55, 60, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 101, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 195, 198, 202, 208, 216, 220, 234, 240, 242, 243, 248, 260, 264, 270, 279, 286, 288, 297, 303, 310, 312, 324, 330, 341, 351, 352, 360, 363, 372, 390, 396, 403, 404, 405, 416, 429, 432, 440, 465, 468, 480, 484, 486, 495, 496, 505, 520, 528, 540, 558, 572, 585, 594, 605, 606, 620, 624, 648, 660, 682, 702, 715, 720, 726, 729, 744, 780, 792, 806, 808, 810, 837, 858, 864, 880, 891, 909, 930, 936, 968, 972, 990, 992, 1010, 1023, 1040, 1053, 1056, 1080, 1089, 1111, 1116, 1144, 1170, 1188, 1209, 1210, 1212, 1215, 1240, 1248, 1287, 1296, 1313, 1320, 1364, 1395, 1404, 1430, 1440, 1452, 1458, 1485, 1488, 1515, 1560, 1573, 1584, 1612, 1616, 1620, 1674, 1705, 1716, 1755, 1760, 1782, 1815, 1818, 1860, 1872, 1936, 1944, 1980, 2015, 2020, 2046, 2080, 2106, 2145, 2160, 2178, 2222, 2232, 2288, 2340, 2376, 2418, 2420, 2424, 2430, 2480, 2511, 2574, 2592, 2626, 2640, 2673, 2727, 2728, 2790, 2808, 2860, 2904, 2916, 2970, 2976, 3030, 3069, 3120, 3131, 3146, 3159, 3168, 3224, 3232, 3240, 3267, 3333, 3348, 3410, 3432, 3510, 3564, 3627, 3630, 3636, 3645, 3720, 3744, 3751, 3861, 3872, 3888, 3939, 3960, 4030, 4040, 4092, 4185, 4212, 4290, 4320, 4356, 4433, 4444, 4455, 4464, 4545, 4576, 4680, 4719, 4752, 4836, 4840, 4848, 4860, 4960, 5022, 5115, 5148, 5252, 5265, 5280, 5346, 5445, 5454, 5456, 5555, 5580, 5616, 5720, 5808, 5832, 5940, 6045, 6060, 6138, 6240, 6262, 6292, 6318, 6435, 6448, 6480, 6534, 6565, 6666, 6696, 6820, 6864, 7020, 7128, 7254, 7260, 7272, 7290, 7440, 7502, 7533, 7722, 7776, 7865, 7878, 7920, 8019, 8060, 8080, 8181, 8184, 8370, 8424, 8580, 8712, 8866, 8888, 8910, 8928, 9090, 9207, 9360, 9393, 9438, 9477, 9504, 9672, 9680, 9696, 9720, 9801, 9999, 10044, 10230, 10296, 10504, 10530, 10692, 10881, 10890, 10908, 10912, 11110, 11160, 11232, 11253, 11440, 11583, 11616, 11664, 11817, 11880, 12090, 12120, 12221, 12276, 12524, 12555, 12584, 12636, 12870, 12896, 12960, 13068, 13130, 13299, 13332, 13365, 13392, 13635, 13640, 13728, 14040, 14157, 14256, 14443, 14508, 14520, 14544, 14580, 14880, 15004, 15066, 15345, 15444, 15655, 15730, 15756, 15795, 15840, 16038, 16120, 16160, 16335, 16362, 16368, 16665, 16740, 16848, 17160, 17424, 17732, 17776, 17820, 18135, 18180, 18414, 18720, 18755, 18786, 18876, 18954, 19305, 19344, 19360, 19440, 19602, 19695, 19998, 20088, 20460, 20592, 21008, 21060, 21384, 21762, 21780, 21816, 22165, 22220, 22320, 22506, 22599, 22880, 23166, 23328, 23595, 23634, 23760, 24180, 24240, 24442, 24543, 24552, 25048, 25110, 25168, 25272, 25740, 26136, 26260, 26598, 26664, 26730, 26784, 27270, 27280, 27621, 28080, 28179, 28314, 28512, 28886, 29016, 29040, 29088, 29160, 29403, 29997, 30008, 30132, 30690, 30888, 31310, 31460, 31512, 31590, 32076, 32240, 32643, 32670, 32724, 32736, 33330, 33480, 33696, 33759, 34320, 34441, 34749, 34848, 35451, 35464, 35552, 35640, 36270, 36360, 36663, 36828, 37510, 37572, 37665, 37752, 37908, 38610, 38688, 38880, 39204, 39390, 39897, 39996, 40095, 40176, 40703, 40905, 40920, 41184, 42016, 42120, 42471, 42768, 43329, 43524, 43560, 43632, 44330, 44440, 44640, 45012, 45198, 46035, 46332, 46965, 47190, 47268, 47385, 47520, 48360, 48480, 48763, 48884, 49005, 49086, 49104, 49995, 50096, 50220, 50336, 50544, 51480, 52272, 52520, 53196, 53328, 53460, 54405, 54540, 54560, 55242, 56160, 56265, 56358, 56628, 57772, 57915, 58032, 58080, 58320, 58806, 59085, 59994, 60016, 60264, 61105, 61380, 61776, 62620, 62920, 63024, 63180, 64152, 64480, 65286, 65340, 65448, 66495, 66660, 66960, 67518, 68640, 68882, 69498, 70785, 70902, 70928, 71280, 72215, 72540, 72720, 73326, 73629, 73656, 75020, 75144, 75330, 75504, 75816, 77220, 78408, 78780, 79794, 79992, 80190, 80352, 81406, 81810, 81840, 82863, 84240, 84537, 84942, 85536, 86658, 87048, 87120, 87264, 88209, 88660, 88880, 89991, 90024, 90396, 92070, 92664, 93930, 94380, 94536, 94770, 96720, 97526, 97768, 97929, 98010, 98172, 98208, 99990, 100192, 100440, 101088, 101277, 102960, 103323, 104247, 104544, 105040, 106353, 106392, 106656, 106920, 108810, 109080, 109989, 110484, 112530, 112716, 112995, 113256, 115544, 115830, 116064, 116640, 117612, 118170, 119691, 119988, 120032, 120528, 122109, 122210, 122715, 122760, 123552, 125240, 125840, 126048, 126360, 127413, 128304, 129987, 130572, 130680, 130896, 132990, 133320, 133920, 135036, 137764, 138105, 138996, 140895, 141570, 141804, 141856, 142560, 144430, 145080, 145440, 146289, 146652, 147015, 147258, 147312, 149985, 150040, 150288, 150660, 151008, 151632, 154440, 156816, 157560, 158873, 159588, 159984, 160380, 162812, 163215, 163620, 163680, 165726, 168480, 168795, 169074, 169884, 172205, 173316, 173745, 174096, 174240, 176418, 177255, 177320, 177760, 179982, 180048, 180792, 183315, 184140, 185328, 187860, 188760, 189072, 189540, 193440, 195052, 195536, 195858, 196020, 196344, 199485, 199980, 200880, 202554, 203515, 205920, 206646, 208494, 210080, 212355, 212706, 212784, 213840, 216645, 217620, 218160, 219978, 220968, 225060, 225432, 225990, 226512, 231088, 231660, 235224, 236340, 239382, 239976, 241056, 243815, 244218, 244420, 245430, 245520, 248589, 250480, 251680, 252720, 253611, 254826, 256608, 259974, 261144, 261360, 261792, 265980, 266640, 269973, 270072, 275528, 276210, 277992, 281790, 283140, 283608, 288860, 290160, 292578, 293304, 293787, 294030, 294516, 294624, 299970, 300080, 300576, 301320, 303264, 303831, 308880, 309969, 313632, 315120, 317746, 319059, 319176, 319968, 320760, 325624, 326430, 327240, 329967, 331452, 337590, 338148, 339768, 344410, 346632, 347490, 348192, 352836, 354510, 354640, 359073, 359964, 360096, 361584, 366327, 366630, 368145, 368280, 370656, 375720, 377520, 378144, 378851, 379080, 382239, 389961, 390104, 391072, 391716, 392040, 392688, 398970, 399960, 401760, 405108, 407030, 413292, 414315, 416988, 422685, 424710, 425412, 425568, 427680, 433290, 435240, 436320, 438867, 439956, 441045, 441936, 447733, 449955, 450120, 450864, 451980, 453024, 462176, 463320, 470448, 472680, 476619, 478764, 479952, 487630, 488436, 488840, 489645, 490860, 491040, 497178, 500960, 505440, 506385, 507222, 509652, 516615, 519948, 521235, 522288, 522720, 531765, 531960, 533280, 539946, 540144, 549945, 551056, 552420, 555984, 563580, 566280, 567216, 577720, 580320, 585156, 586608, 587574, 588060, 589032, 598455, 599940, 600160, 602640, 607662, 610545, 617760, 619938, 630240, 635492, 637065, 638118, 638352, 641520, 649935, 651248, 652860, 654480, 659934, 662904, 675180, 676296, 679536, 688820, 693264, 694980, 705672, 709020, 709280, 718146, 719928, 723168, 731445, 732654, 733260, 736290, 736560, 751440, 755040, 757702, 758160, 760833, 764478, 779922, 780208, 783432, 784080, 785376, 794365, 797940, 799920, 809919, 810216, 814060, 826584, 828630, 833976, 845370, 849420, 850824, 866580, 870480, 877734, 879912, 882090, 883872, 895466, 899910, 900240, 901728, 903960, 911493, 926640, 929907, 940896, 945360, 953238, 957177, 957528, 959904, 975260, 976872, 977680, 979290, 981720, 989901, 994356, 1012770, 1014444, 1019304, 1033230, 1039896, 1042470, 1044576, 1063530, 1063920, 1077219, 1079892, 1080288, 1098981, 1099890, 1102112, 1104840, 1111968, 1127160, 1132560, 1134432, 1136553, 1146717, 1155440, 1169883, 1170312, 1173216, 1175148, 1176120, 1178064, 1196910, 1199880, 1205280, 1215324, 1221090, 1239876, 1242945, 1268055, 1270984, 1274130, 1276236, 1276704, 1283040, 1299870, 1302496, 1305720, 1308960, 1316601, 1319868, 1325808, 1343199, 1349865, 1350360, 1352592, 1359072, 1377640, 1386528, 1389960, 1411344, 1418040, 1429857, 1436292, 1439856, 1462890, 1465308, 1466520, 1468935, 1472580, 1473120, 1502880, 1515404, 1516320, 1519155, 1521666, 1528956, 1549845, 1559844, 1560416, 1566864, 1568160, 1588730, 1595295, 1595880, 1599840, 1619838, 1620432, 1628120, 1649835, 1653168, 1657260, 1667952, 1690740, 1698840, 1701648, 1733160, 1740960, 1755468, 1759824, 1764180, 1790932, 1795365, 1799820, 1800480, 1807920, 1822986, 1831635, 1853280, 1859814, 1890720, 1894255, 1906476, 1911195, 1914354, 1915056, 1949805, 1950520, 1953744, 1955360, 1958580, 1963440, 1979802, 1988712, 2025540, 2028888, 2038608, 2066460, 2079792, 2084940, 2127060, 2127840, 2154438, 2159784, 2194335, 2197962, 2199780, 2209680, 2238665, 2254320, 2265120, 2273106, 2282499, 2293434, 2310880, 2339766, 2340624, 2350296, 2352240, 2356128, 2383095, 2393820, 2399760, 2430648, 2442180, 2479752, 2485890, 2536110, 2541968, 2548260, 2552472, 2599740, 2611440, 2633202, 2639736, 2651616, 2686398, 2699730, 2700720, 2705184, 2734479, 2755280, 2779920, 2789721, 2822688, 2836080, 2859714, 2872584, 2879712, 2925780, 2930616, 2933040, 2937870, 2945160, 2969703, 3030808, 3038310, 3043332, 3057912, 3099690, 3119688, 3133728, 3177460, 3190590, 3191760, 3231657, 3239676, 3240864, 3256240, 3296943, 3299670, 3306336, 3314520, 3335904, 3381480, 3397680, 3403296, 3409659, 3466320, 3509649, 3510936, 3519648, 3528360, 3581864, 3590730, 3599640, 3615840, 3645972, 3663270, 3719628, 3788510, 3804165, 3812952, 3822390, 3828708, 3830112, 3899610, 3901040, 3907488, 3917160, 3926880, 3949803, 3959604, 3977424, 4029597, 4049595, 4051080, 4057776, 4077216, 4132920, 4159584, 4169880, 4254120, 4289571, 4308876, 4319568, 4388670, 4395924, 4399560, 4419360, 4477330, 4508640, 4546212, 4557465, 4564998, 4586868, 4649535, 4679532, 4681248, 4700592, 4704480, 4766190, 4785885, 4787640, 4799520, 4861296, 4884360, 4925063, 4949505, 4959504, 4971780, 5072220, 5083936, 5096520, 5104944, 5199480, 5222880, 5266404, 5279472, 5372796, 5386095, 5399460, 5401440, 5468958, 5494905, 5510560, 5559840, 5579442, 5672160, 5682765, 5719428, 5733585, 5745168, 5849415, 5851560, 5861232, 5866080, 5875740, 5890320, 5939406, 6061616, 6076620, 6086664, 6115824, 6199380, 6239376, 6354920, 6381180, 6383520, 6463314, 6479352, 6512480, 6583005, 6593886, 6599340, 6629040, 6715995, 6762960, 6795360, 6819318, 6932640, 7019298, 7021872, 7056720, 7149285, 7163728, 7181460, 7199280, 7291944, 7326540, 7439256, 7577020, 7608330, 7625904, 7644780, 7657416, 7799220, 7802080, 7834320, 7899606, 7919208, 7954848, 8059194, 8099190, 8102160, 8115552, 8265840, 8339760, 8369163, 8508240, 8579142, 8617752, 8639136, 8777340, 8791848, 8799120, 8909109, 8954660, 9092424, 9114930, 9129996, 9173736, 9299070, 9359064, 9401184, 9532380, 9571770, 9575280, 9722592, 9768720, 9850126, 9890829, 9899010, 9919008, 9943560, 10144440, 10193040, 10209888, 10228977, 10398960, 10528947, 10532808, 10558944, 10745592, 10772190, 10798920, 10937916, 10989810, 11158884, 11365530, 11412495, 11438856, 11467170, 11490336, 11698830, 11703120, 11722464, 11751480, 11780640, 11849409, 11878812, 12088791, 12123232, 12153240, 12173328, 12231648, 12398760, 12478752, 12709840, 12762360, 12868713, 12926628, 12958704, 13166010, 13187772, 13198680, 13258080, 13431990, 13525920, 13638636, 13672395, 13948605, 14038596, 14043744, 14113440, 14298570, 14327456, 14362920, 14398560, 14583888, 14653080, 14775189, 14848515, 14878512, 15154040, 15216660, 15251808, 15289560, 15314832, 15598440, 15668640, 15799212, 15838416, 16118388, 16158285, 16198380, 16204320, 16484715, 16531680, 16679520, 16738326, 17016480, 17048295, 17158284, 17235504, 17548245, 17554680, 17583696, 17598240, 17818218, 17909320, 18184848, 18229860, 18259992, 18347472, 18598140, 18718128, 19064760, 19143540, 19150560, 19537440, 19700252, 19749015, 19781658, 19798020, 19887120, 20147985, 20288880, 20386080, 20457954, 20797920, 21057894, 21065616, 21447855, 21491184, 21544380, 21597840, 21875832, 21979620, 22317768, 22731060, 22824990, 22877712, 22934340, 23397660, 23406240, 23502960, 23698818, 23757624, 24177582, 24306480, 24346656, 24625315, 24797520, 25107489, 25419680, 25524720, 25737426, 25853256, 25917408, 26332020, 26375544, 26397360, 26863980, 27277272, 27344790, 27897210, 28077192, 28597140, 28725840, 29167776, 29306160, 29550378, 29672487, 29697030, 29757024, 30308080, 30433320, 30579120, 30629664, 30686931, 31196880, 31598424, 31676832, 32236776, 32316570, 32396760, 32969430, 33476652, 34096590, 34316568, 34471008, 35096490, 35109360, 35167392, 35548227, 35636436, 35818640, 36266373, 36369696, 36459720, 36519984, 36694944, 37196280, 37436256, 38129520, 38287080, 38606139, 39400504, 39498030, 39563316, 39596040, 39774240, 40295970, 40577760, 40915908, 41845815, 42115788, 42131232, 42895710, 42982368, 43088760, 43195680, 43751664, 43959240, 44325567, 44545545, 44635536, 45462120, 45649980, 45755424, 45868680, 46795320, 47005920, 47397636, 47515248, 48355164, 48612960, 49250630, 49454145, 49595040, 50214978, 51049440, 51144885, 51474852, 51706512, 52644735, 52664040, 52751088, 52794720, 53727960, 54554544, 54689580, 55794420, 56154384, 57194280, 57451680, 58612320, 59100756, 59247045, 59344974, 59394060, 60443955, 60616160, 60866640, 61158240, 61373862, 62393760, 63196848, 64343565, 64473552, 64633140, 64793520, 65938860, 66953304, 68193180, 68633136, 70192980, 70218720, 71096454, 71272872, 71637280, 72532746, 72919440, 73039968, 73875945, 74392560, 76259040, 76574160, 77212278, 78801008, 78996060, 79126632, 79192080, 80591940, 81831816, 83691630, 84231576, 85791420, 86177520, 87503328, 87918480, 88651134, 89091090, 89271072, 90924240, 91299960, 91737360, 92060793, 93590640, 94795272, 95030496, 96710328, 98501260, 98908290, 100429956, 102289770, 102949704, 103413024, 105289470, 105328080, 105502176, 107455920, 108799119, 109109088, 109379160, 111588840, 112308768, 114388560, 115818417, 118201512, 118494090, 118689948, 118788120, 120887910, 121733280, 122747724, 125537445, 126393696, 128687130, 128947104, 129266280, 129587040, 131877720, 132976701, 133906608, 136386360, 137266272, 140385960, 142192908, 142545744, 145065492, 145838880, 147751890, 148362435, 148785120, 153148320, 153434655, 154424556, 157602016, 157992120, 158253264, 158384160, 161183880, 163663632, 167383260, 168463152, 171582840, 172355040, 175836960, 177302268, 177741135, 178182180, 181331865, 181848480, 182599920, 183474720, 184121586, 187181280, 189590544, 193030695, 193420656, 197002520, 197816580, 200859912, 204579540, 205899408, 210578940, 210656160, 214911840, 217598238, 218758320, 221627835, 223177680, 228777120, 231636834, 236403024, 236988180, 237379896, 237576240, 241775820, 245495448, 251074890, 257374260, 258532560, 263755440, 265953402, 267813216, 272772720, 276182379, 280771920, 284385816, 285091488, 290130984, 295503780, 296724870, 306869310, 308849112, 315984240, 316506528, 322367760, 326397357, 327327264, 334766520, 336926304, 343165680, 354604536, 355482270, 356364360, 362663730, 365199840, 368243172, 379181088, 386061390, 386841312, 394005040, 395633160, 398930103, 401719824, 409159080, 411798816, 421157880, 435196476, 437516640, 443255670, 446355360, 460303965, 463273668, 472806048, 473976360, 474759792, 475152480, 483551640, 490990896, 502149780, 514748520, 517065120, 527510880, 531906804, 543995595, 545545440, 552364758, 561543840, 568771632, 579092085, 580261968, 591007560, 593449740, 613738620, 617698224, 631968480, 644735520, 652794714, 664883505, 669533040, 686331360, 709209072, 710964540, 712728720, 725327460, 736486344, 772122780, 788010080, 791266320, 797860206, 803439648, 818318160, 842315760, 870392952, 886511340, 920607930, 926547336, 947952720, 949519584, 967103280, 981981792, 1004299560, 1029497040, 1063813608, 1087991190, 1104729516, 1137543264, 1158184170, 1160523936, 1182015120, 1186899480, 1196790309, 1227477240, 1235396448, 1305589428, 1329767010, 1339066080, 1380911895, 1418418144, 1421929080, 1425457440, 1450654920, 1472972688, 1544245560, 1582532640, 1595720412, 1631986785, 1636636320, 1684631520, 1740785904, 1773022680, 1841215860, 1853094672, 1895905440, 1934206560, 1994650515, 2008599120, 2058994080, 2127627216, 2175982380, 2209459032, 2316368340, 2364030240, 2373798960, 2393580618, 2454954480, 2611178856, 2659534020, 2761823790, 2843858160, 2901309840, 2945945376, 3088491120, 3191440824, 3263973570, 3481571808, 3546045360, 3590370927, 3682431720, 3706189344, 3989301030, 4017198240, 4255254432, 4351964760, 4418918064, 4632736680, 4747597920, 4787161236, 4909908960, 5222357712, 5319068040, 5523647580, 5687716320, 5802619680, 5983951545, 6176982240, 6382881648, 6527947140, 7092090720, 7180741854, 7364863440, 7978602060, 8703929520, 8837836128, 9265473360, 9574322472, 10444715424, 10638136080, 11047295160, 11967903090, 12765763296, 13055894280, 14361483708, 14729726880, 15957204120, 17407859040, 17951854635, 18530946720, 19148644944, 21276272160, 22094590320, 23935806180, 26111788560, 28722967416, 31914408240, 35903709270, 38297289888, 44189180640, 47871612360, 52223577120, 57445934832, 63828816480, 71807418540, 95743224720, 114891869664, 143614837080, 191486449440, 287229674160, 574459348320]

約数ペア:

[(1, 574459348320), (2, 287229674160), (3, 191486449440), (4, 143614837080), (5, 114891869664), (6, 95743224720), (8, 71807418540), (9, 63828816480), (10, 57445934832), (11, 52223577120), (12, 47871612360), (13, 44189180640), (15, 38297289888), (16, 35903709270), (18, 31914408240), (20, 28722967416), (22, 26111788560), (24, 23935806180), (26, 22094590320), (27, 21276272160), (30, 19148644944), (31, 18530946720), (32, 17951854635), (33, 17407859040), (36, 15957204120), (39, 14729726880), (40, 14361483708), (44, 13055894280), (45, 12765763296), (48, 11967903090), (52, 11047295160), (54, 10638136080), (55, 10444715424), (60, 9574322472), (62, 9265473360), (65, 8837836128), (66, 8703929520), (72, 7978602060), (78, 7364863440), (80, 7180741854), (81, 7092090720), (88, 6527947140), (90, 6382881648), (93, 6176982240), (96, 5983951545), (99, 5802619680), (101, 5687716320), (104, 5523647580), (108, 5319068040), (110, 5222357712), (117, 4909908960), (120, 4787161236), (121, 4747597920), (124, 4632736680), (130, 4418918064), (132, 4351964760), (135, 4255254432), (143, 4017198240), (144, 3989301030), (155, 3706189344), (156, 3682431720), (160, 3590370927), (162, 3546045360), (165, 3481571808), (176, 3263973570), (180, 3191440824), (186, 3088491120), (195, 2945945376), (198, 2901309840), (202, 2843858160), (208, 2761823790), (216, 2659534020), (220, 2611178856), (234, 2454954480), (240, 2393580618), (242, 2373798960), (243, 2364030240), (248, 2316368340), (260, 2209459032), (264, 2175982380), (270, 2127627216), (279, 2058994080), (286, 2008599120), (288, 1994650515), (297, 1934206560), (303, 1895905440), (310, 1853094672), (312, 1841215860), (324, 1773022680), (330, 1740785904), (341, 1684631520), (351, 1636636320), (352, 1631986785), (360, 1595720412), (363, 1582532640), (372, 1544245560), (390, 1472972688), (396, 1450654920), (403, 1425457440), (404, 1421929080), (405, 1418418144), (416, 1380911895), (429, 1339066080), (432, 1329767010), (440, 1305589428), (465, 1235396448), (468, 1227477240), (480, 1196790309), (484, 1186899480), (486, 1182015120), (495, 1160523936), (496, 1158184170), (505, 1137543264), (520, 1104729516), (528, 1087991190), (540, 1063813608), (558, 1029497040), (572, 1004299560), (585, 981981792), (594, 967103280), (605, 949519584), (606, 947952720), (620, 926547336), (624, 920607930), (648, 886511340), (660, 870392952), (682, 842315760), (702, 818318160), (715, 803439648), (720, 797860206), (726, 791266320), (729, 788010080), (744, 772122780), (780, 736486344), (792, 725327460), (806, 712728720), (808, 710964540), (810, 709209072), (837, 686331360), (858, 669533040), (864, 664883505), (880, 652794714), (891, 644735520), (909, 631968480), (930, 617698224), (936, 613738620), (968, 593449740), (972, 591007560), (990, 580261968), (992, 579092085), (1010, 568771632), (1023, 561543840), (1040, 552364758), (1053, 545545440), (1056, 543995595), (1080, 531906804), (1089, 527510880), (1111, 517065120), (1116, 514748520), (1144, 502149780), (1170, 490990896), (1188, 483551640), (1209, 475152480), (1210, 474759792), (1212, 473976360), (1215, 472806048), (1240, 463273668), (1248, 460303965), (1287, 446355360), (1296, 443255670), (1313, 437516640), (1320, 435196476), (1364, 421157880), (1395, 411798816), (1404, 409159080), (1430, 401719824), (1440, 398930103), (1452, 395633160), (1458, 394005040), (1485, 386841312), (1488, 386061390), (1515, 379181088), (1560, 368243172), (1573, 365199840), (1584, 362663730), (1612, 356364360), (1616, 355482270), (1620, 354604536), (1674, 343165680), (1705, 336926304), (1716, 334766520), (1755, 327327264), (1760, 326397357), (1782, 322367760), (1815, 316506528), (1818, 315984240), (1860, 308849112), (1872, 306869310), (1936, 296724870), (1944, 295503780), (1980, 290130984), (2015, 285091488), (2020, 284385816), (2046, 280771920), (2080, 276182379), (2106, 272772720), (2145, 267813216), (2160, 265953402), (2178, 263755440), (2222, 258532560), (2232, 257374260), (2288, 251074890), (2340, 245495448), (2376, 241775820), (2418, 237576240), (2420, 237379896), (2424, 236988180), (2430, 236403024), (2480, 231636834), (2511, 228777120), (2574, 223177680), (2592, 221627835), (2626, 218758320), (2640, 217598238), (2673, 214911840), (2727, 210656160), (2728, 210578940), (2790, 205899408), (2808, 204579540), (2860, 200859912), (2904, 197816580), (2916, 197002520), (2970, 193420656), (2976, 193030695), (3030, 189590544), (3069, 187181280), (3120, 184121586), (3131, 183474720), (3146, 182599920), (3159, 181848480), (3168, 181331865), (3224, 178182180), (3232, 177741135), (3240, 177302268), (3267, 175836960), (3333, 172355040), (3348, 171582840), (3410, 168463152), (3432, 167383260), (3510, 163663632), (3564, 161183880), (3627, 158384160), (3630, 158253264), (3636, 157992120), (3645, 157602016), (3720, 154424556), (3744, 153434655), (3751, 153148320), (3861, 148785120), (3872, 148362435), (3888, 147751890), (3939, 145838880), (3960, 145065492), (4030, 142545744), (4040, 142192908), (4092, 140385960), (4185, 137266272), (4212, 136386360), (4290, 133906608), (4320, 132976701), (4356, 131877720), (4433, 129587040), (4444, 129266280), (4455, 128947104), (4464, 128687130), (4545, 126393696), (4576, 125537445), (4680, 122747724), (4719, 121733280), (4752, 120887910), (4836, 118788120), (4840, 118689948), (4848, 118494090), (4860, 118201512), (4960, 115818417), (5022, 114388560), (5115, 112308768), (5148, 111588840), (5252, 109379160), (5265, 109109088), (5280, 108799119), (5346, 107455920), (5445, 105502176), (5454, 105328080), (5456, 105289470), (5555, 103413024), (5580, 102949704), (5616, 102289770), (5720, 100429956), (5808, 98908290), (5832, 98501260), (5940, 96710328), (6045, 95030496), (6060, 94795272), (6138, 93590640), (6240, 92060793), (6262, 91737360), (6292, 91299960), (6318, 90924240), (6435, 89271072), (6448, 89091090), (6480, 88651134), (6534, 87918480), (6565, 87503328), (6666, 86177520), (6696, 85791420), (6820, 84231576), (6864, 83691630), (7020, 81831816), (7128, 80591940), (7254, 79192080), (7260, 79126632), (7272, 78996060), (7290, 78801008), (7440, 77212278), (7502, 76574160), (7533, 76259040), (7722, 74392560), (7776, 73875945), (7865, 73039968), (7878, 72919440), (7920, 72532746), (8019, 71637280), (8060, 71272872), (8080, 71096454), (8181, 70218720), (8184, 70192980), (8370, 68633136), (8424, 68193180), (8580, 66953304), (8712, 65938860), (8866, 64793520), (8888, 64633140), (8910, 64473552), (8928, 64343565), (9090, 63196848), (9207, 62393760), (9360, 61373862), (9393, 61158240), (9438, 60866640), (9477, 60616160), (9504, 60443955), (9672, 59394060), (9680, 59344974), (9696, 59247045), (9720, 59100756), (9801, 58612320), (9999, 57451680), (10044, 57194280), (10230, 56154384), (10296, 55794420), (10504, 54689580), (10530, 54554544), (10692, 53727960), (10881, 52794720), (10890, 52751088), (10908, 52664040), (10912, 52644735), (11110, 51706512), (11160, 51474852), (11232, 51144885), (11253, 51049440), (11440, 50214978), (11583, 49595040), (11616, 49454145), (11664, 49250630), (11817, 48612960), (11880, 48355164), (12090, 47515248), (12120, 47397636), (12221, 47005920), (12276, 46795320), (12524, 45868680), (12555, 45755424), (12584, 45649980), (12636, 45462120), (12870, 44635536), (12896, 44545545), (12960, 44325567), (13068, 43959240), (13130, 43751664), (13299, 43195680), (13332, 43088760), (13365, 42982368), (13392, 42895710), (13635, 42131232), (13640, 42115788), (13728, 41845815), (14040, 40915908), (14157, 40577760), (14256, 40295970), (14443, 39774240), (14508, 39596040), (14520, 39563316), (14544, 39498030), (14580, 39400504), (14880, 38606139), (15004, 38287080), (15066, 38129520), (15345, 37436256), (15444, 37196280), (15655, 36694944), (15730, 36519984), (15756, 36459720), (15795, 36369696), (15840, 36266373), (16038, 35818640), (16120, 35636436), (16160, 35548227), (16335, 35167392), (16362, 35109360), (16368, 35096490), (16665, 34471008), (16740, 34316568), (16848, 34096590), (17160, 33476652), (17424, 32969430), (17732, 32396760), (17776, 32316570), (17820, 32236776), (18135, 31676832), (18180, 31598424), (18414, 31196880), (18720, 30686931), (18755, 30629664), (18786, 30579120), (18876, 30433320), (18954, 30308080), (19305, 29757024), (19344, 29697030), (19360, 29672487), (19440, 29550378), (19602, 29306160), (19695, 29167776), (19998, 28725840), (20088, 28597140), (20460, 28077192), (20592, 27897210), (21008, 27344790), (21060, 27277272), (21384, 26863980), (21762, 26397360), (21780, 26375544), (21816, 26332020), (22165, 25917408), (22220, 25853256), (22320, 25737426), (22506, 25524720), (22599, 25419680), (22880, 25107489), (23166, 24797520), (23328, 24625315), (23595, 24346656), (23634, 24306480), (23760, 24177582), (24180, 23757624), (24240, 23698818), (24442, 23502960), (24543, 23406240), (24552, 23397660), (25048, 22934340), (25110, 22877712), (25168, 22824990), (25272, 22731060), (25740, 22317768), (26136, 21979620), (26260, 21875832), (26598, 21597840), (26664, 21544380), (26730, 21491184), (26784, 21447855), (27270, 21065616), (27280, 21057894), (27621, 20797920), (28080, 20457954), (28179, 20386080), (28314, 20288880), (28512, 20147985), (28886, 19887120), (29016, 19798020), (29040, 19781658), (29088, 19749015), (29160, 19700252), (29403, 19537440), (29997, 19150560), (30008, 19143540), (30132, 19064760), (30690, 18718128), (30888, 18598140), (31310, 18347472), (31460, 18259992), (31512, 18229860), (31590, 18184848), (32076, 17909320), (32240, 17818218), (32643, 17598240), (32670, 17583696), (32724, 17554680), (32736, 17548245), (33330, 17235504), (33480, 17158284), (33696, 17048295), (33759, 17016480), (34320, 16738326), (34441, 16679520), (34749, 16531680), (34848, 16484715), (35451, 16204320), (35464, 16198380), (35552, 16158285), (35640, 16118388), (36270, 15838416), (36360, 15799212), (36663, 15668640), (36828, 15598440), (37510, 15314832), (37572, 15289560), (37665, 15251808), (37752, 15216660), (37908, 15154040), (38610, 14878512), (38688, 14848515), (38880, 14775189), (39204, 14653080), (39390, 14583888), (39897, 14398560), (39996, 14362920), (40095, 14327456), (40176, 14298570), (40703, 14113440), (40905, 14043744), (40920, 14038596), (41184, 13948605), (42016, 13672395), (42120, 13638636), (42471, 13525920), (42768, 13431990), (43329, 13258080), (43524, 13198680), (43560, 13187772), (43632, 13166010), (44330, 12958704), (44440, 12926628), (44640, 12868713), (45012, 12762360), (45198, 12709840), (46035, 12478752), (46332, 12398760), (46965, 12231648), (47190, 12173328), (47268, 12153240), (47385, 12123232), (47520, 12088791), (48360, 11878812), (48480, 11849409), (48763, 11780640), (48884, 11751480), (49005, 11722464), (49086, 11703120), (49104, 11698830), (49995, 11490336), (50096, 11467170), (50220, 11438856), (50336, 11412495), (50544, 11365530), (51480, 11158884), (52272, 10989810), (52520, 10937916), (53196, 10798920), (53328, 10772190), (53460, 10745592), (54405, 10558944), (54540, 10532808), (54560, 10528947), (55242, 10398960), (56160, 10228977), (56265, 10209888), (56358, 10193040), (56628, 10144440), (57772, 9943560), (57915, 9919008), (58032, 9899010), (58080, 9890829), (58320, 9850126), (58806, 9768720), (59085, 9722592), (59994, 9575280), (60016, 9571770), (60264, 9532380), (61105, 9401184), (61380, 9359064), (61776, 9299070), (62620, 9173736), (62920, 9129996), (63024, 9114930), (63180, 9092424), (64152, 8954660), (64480, 8909109), (65286, 8799120), (65340, 8791848), (65448, 8777340), (66495, 8639136), (66660, 8617752), (66960, 8579142), (67518, 8508240), (68640, 8369163), (68882, 8339760), (69498, 8265840), (70785, 8115552), (70902, 8102160), (70928, 8099190), (71280, 8059194), (72215, 7954848), (72540, 7919208), (72720, 7899606), (73326, 7834320), (73629, 7802080), (73656, 7799220), (75020, 7657416), (75144, 7644780), (75330, 7625904), (75504, 7608330), (75816, 7577020), (77220, 7439256), (78408, 7326540), (78780, 7291944), (79794, 7199280), (79992, 7181460), (80190, 7163728), (80352, 7149285), (81406, 7056720), (81810, 7021872), (81840, 7019298), (82863, 6932640), (84240, 6819318), (84537, 6795360), (84942, 6762960), (85536, 6715995), (86658, 6629040), (87048, 6599340), (87120, 6593886), (87264, 6583005), (88209, 6512480), (88660, 6479352), (88880, 6463314), (89991, 6383520), (90024, 6381180), (90396, 6354920), (92070, 6239376), (92664, 6199380), (93930, 6115824), (94380, 6086664), (94536, 6076620), (94770, 6061616), (96720, 5939406), (97526, 5890320), (97768, 5875740), (97929, 5866080), (98010, 5861232), (98172, 5851560), (98208, 5849415), (99990, 5745168), (100192, 5733585), (100440, 5719428), (101088, 5682765), (101277, 5672160), (102960, 5579442), (103323, 5559840), (104247, 5510560), (104544, 5494905), (105040, 5468958), (106353, 5401440), (106392, 5399460), (106656, 5386095), (106920, 5372796), (108810, 5279472), (109080, 5266404), (109989, 5222880), (110484, 5199480), (112530, 5104944), (112716, 5096520), (112995, 5083936), (113256, 5072220), (115544, 4971780), (115830, 4959504), (116064, 4949505), (116640, 4925063), (117612, 4884360), (118170, 4861296), (119691, 4799520), (119988, 4787640), (120032, 4785885), (120528, 4766190), (122109, 4704480), (122210, 4700592), (122715, 4681248), (122760, 4679532), (123552, 4649535), (125240, 4586868), (125840, 4564998), (126048, 4557465), (126360, 4546212), (127413, 4508640), (128304, 4477330), (129987, 4419360), (130572, 4399560), (130680, 4395924), (130896, 4388670), (132990, 4319568), (133320, 4308876), (133920, 4289571), (135036, 4254120), (137764, 4169880), (138105, 4159584), (138996, 4132920), (140895, 4077216), (141570, 4057776), (141804, 4051080), (141856, 4049595), (142560, 4029597), (144430, 3977424), (145080, 3959604), (145440, 3949803), (146289, 3926880), (146652, 3917160), (147015, 3907488), (147258, 3901040), (147312, 3899610), (149985, 3830112), (150040, 3828708), (150288, 3822390), (150660, 3812952), (151008, 3804165), (151632, 3788510), (154440, 3719628), (156816, 3663270), (157560, 3645972), (158873, 3615840), (159588, 3599640), (159984, 3590730), (160380, 3581864), (162812, 3528360), (163215, 3519648), (163620, 3510936), (163680, 3509649), (165726, 3466320), (168480, 3409659), (168795, 3403296), (169074, 3397680), (169884, 3381480), (172205, 3335904), (173316, 3314520), (173745, 3306336), (174096, 3299670), (174240, 3296943), (176418, 3256240), (177255, 3240864), (177320, 3239676), (177760, 3231657), (179982, 3191760), (180048, 3190590), (180792, 3177460), (183315, 3133728), (184140, 3119688), (185328, 3099690), (187860, 3057912), (188760, 3043332), (189072, 3038310), (189540, 3030808), (193440, 2969703), (195052, 2945160), (195536, 2937870), (195858, 2933040), (196020, 2930616), (196344, 2925780), (199485, 2879712), (199980, 2872584), (200880, 2859714), (202554, 2836080), (203515, 2822688), (205920, 2789721), (206646, 2779920), (208494, 2755280), (210080, 2734479), (212355, 2705184), (212706, 2700720), (212784, 2699730), (213840, 2686398), (216645, 2651616), (217620, 2639736), (218160, 2633202), (219978, 2611440), (220968, 2599740), (225060, 2552472), (225432, 2548260), (225990, 2541968), (226512, 2536110), (231088, 2485890), (231660, 2479752), (235224, 2442180), (236340, 2430648), (239382, 2399760), (239976, 2393820), (241056, 2383095), (243815, 2356128), (244218, 2352240), (244420, 2350296), (245430, 2340624), (245520, 2339766), (248589, 2310880), (250480, 2293434), (251680, 2282499), (252720, 2273106), (253611, 2265120), (254826, 2254320), (256608, 2238665), (259974, 2209680), (261144, 2199780), (261360, 2197962), (261792, 2194335), (265980, 2159784), (266640, 2154438), (269973, 2127840), (270072, 2127060), (275528, 2084940), (276210, 2079792), (277992, 2066460), (281790, 2038608), (283140, 2028888), (283608, 2025540), (288860, 1988712), (290160, 1979802), (292578, 1963440), (293304, 1958580), (293787, 1955360), (294030, 1953744), (294516, 1950520), (294624, 1949805), (299970, 1915056), (300080, 1914354), (300576, 1911195), (301320, 1906476), (303264, 1894255), (303831, 1890720), (308880, 1859814), (309969, 1853280), (313632, 1831635), (315120, 1822986), (317746, 1807920), (319059, 1800480), (319176, 1799820), (319968, 1795365), (320760, 1790932), (325624, 1764180), (326430, 1759824), (327240, 1755468), (329967, 1740960), (331452, 1733160), (337590, 1701648), (338148, 1698840), (339768, 1690740), (344410, 1667952), (346632, 1657260), (347490, 1653168), (348192, 1649835), (352836, 1628120), (354510, 1620432), (354640, 1619838), (359073, 1599840), (359964, 1595880), (360096, 1595295), (361584, 1588730), (366327, 1568160), (366630, 1566864), (368145, 1560416), (368280, 1559844), (370656, 1549845), (375720, 1528956), (377520, 1521666), (378144, 1519155), (378851, 1516320), (379080, 1515404), (382239, 1502880), (389961, 1473120), (390104, 1472580), (391072, 1468935), (391716, 1466520), (392040, 1465308), (392688, 1462890), (398970, 1439856), (399960, 1436292), (401760, 1429857), (405108, 1418040), (407030, 1411344), (413292, 1389960), (414315, 1386528), (416988, 1377640), (422685, 1359072), (424710, 1352592), (425412, 1350360), (425568, 1349865), (427680, 1343199), (433290, 1325808), (435240, 1319868), (436320, 1316601), (438867, 1308960), (439956, 1305720), (441045, 1302496), (441936, 1299870), (447733, 1283040), (449955, 1276704), (450120, 1276236), (450864, 1274130), (451980, 1270984), (453024, 1268055), (462176, 1242945), (463320, 1239876), (470448, 1221090), (472680, 1215324), (476619, 1205280), (478764, 1199880), (479952, 1196910), (487630, 1178064), (488436, 1176120), (488840, 1175148), (489645, 1173216), (490860, 1170312), (491040, 1169883), (497178, 1155440), (500960, 1146717), (505440, 1136553), (506385, 1134432), (507222, 1132560), (509652, 1127160), (516615, 1111968), (519948, 1104840), (521235, 1102112), (522288, 1099890), (522720, 1098981), (531765, 1080288), (531960, 1079892), (533280, 1077219), (539946, 1063920), (540144, 1063530), (549945, 1044576), (551056, 1042470), (552420, 1039896), (555984, 1033230), (563580, 1019304), (566280, 1014444), (567216, 1012770), (577720, 994356), (580320, 989901), (585156, 981720), (586608, 979290), (587574, 977680), (588060, 976872), (589032, 975260), (598455, 959904), (599940, 957528), (600160, 957177), (602640, 953238), (607662, 945360), (610545, 940896), (617760, 929907), (619938, 926640), (630240, 911493), (635492, 903960), (637065, 901728), (638118, 900240), (638352, 899910), (641520, 895466), (649935, 883872), (651248, 882090), (652860, 879912), (654480, 877734), (659934, 870480), (662904, 866580), (675180, 850824), (676296, 849420), (679536, 845370), (688820, 833976), (693264, 828630), (694980, 826584), (705672, 814060), (709020, 810216), (709280, 809919), (718146, 799920), (719928, 797940), (723168, 794365), (731445, 785376), (732654, 784080), (733260, 783432), (736290, 780208), (736560, 779922), (751440, 764478), (755040, 760833), (757702, 758160)]