677033925120

素因数分解:

$2^9\times 3^5\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{167}}^1$

素因数の和:245

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 167, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 334, 336, 342, 343, 360, 378, 380, 384, 392, 399, 405, 420, 432, 441, 448, 456, 480, 486, 490, 501, 504, 512, 513, 532, 540, 560, 567, 570, 576, 588, 608, 630, 640, 648, 665, 668, 672, 684, 686, 720, 735, 756, 760, 768, 784, 798, 810, 835, 840, 855, 864, 882, 896, 912, 931, 945, 960, 972, 980, 1002, 1008, 1026, 1029, 1064, 1080, 1120, 1134, 1140, 1152, 1169, 1176, 1197, 1215, 1216, 1260, 1280, 1296, 1323, 1330, 1336, 1344, 1368, 1372, 1440, 1470, 1503, 1512, 1520, 1536, 1539, 1568, 1596, 1620, 1670, 1680, 1701, 1710, 1715, 1728, 1764, 1792, 1824, 1862, 1890, 1920, 1944, 1960, 1995, 2004, 2016, 2052, 2058, 2128, 2160, 2205, 2240, 2268, 2280, 2304, 2338, 2352, 2394, 2430, 2432, 2505, 2520, 2560, 2565, 2592, 2646, 2660, 2672, 2688, 2736, 2744, 2793, 2835, 2880, 2940, 3006, 3024, 3040, 3078, 3087, 3136, 3173, 3192, 3240, 3340, 3360, 3402, 3420, 3430, 3456, 3507, 3528, 3584, 3591, 3648, 3724, 3780, 3840, 3888, 3920, 3969, 3990, 4008, 4032, 4104, 4116, 4256, 4320, 4410, 4480, 4509, 4536, 4560, 4608, 4617, 4655, 4676, 4704, 4788, 4860, 4864, 5010, 5040, 5130, 5145, 5184, 5292, 5320, 5344, 5376, 5472, 5488, 5586, 5670, 5760, 5845, 5880, 5985, 6012, 6048, 6080, 6156, 6174, 6272, 6346, 6384, 6480, 6517, 6615, 6680, 6720, 6804, 6840, 6860, 6912, 7014, 7056, 7182, 7296, 7448, 7515, 7560, 7680, 7695, 7776, 7840, 7938, 7980, 8016, 8064, 8183, 8208, 8232, 8379, 8505, 8512, 8640, 8820, 8960, 9018, 9072, 9120, 9234, 9261, 9310, 9352, 9408, 9519, 9576, 9720, 9728, 10020, 10080, 10260, 10290, 10368, 10521, 10584, 10640, 10688, 10752, 10773, 10944, 10976, 11172, 11340, 11520, 11690, 11760, 11907, 11970, 12024, 12096, 12160, 12312, 12348, 12544, 12692, 12768, 12960, 13034, 13230, 13360, 13440, 13527, 13608, 13680, 13720, 13824, 13965, 14028, 14112, 14364, 14592, 14896, 15030, 15120, 15390, 15435, 15552, 15680, 15865, 15876, 15960, 16032, 16128, 16366, 16416, 16464, 16758, 17010, 17024, 17280, 17535, 17640, 17920, 17955, 18036, 18144, 18240, 18468, 18522, 18620, 18704, 18816, 19038, 19152, 19440, 19551, 19845, 20040, 20160, 20520, 20580, 20736, 21042, 21168, 21280, 21376, 21546, 21888, 21952, 22211, 22344, 22545, 22680, 23040, 23085, 23380, 23520, 23814, 23940, 24048, 24192, 24320, 24549, 24624, 24696, 25088, 25137, 25384, 25536, 25920, 26068, 26460, 26720, 26880, 27054, 27216, 27360, 27440, 27783, 27930, 28056, 28224, 28557, 28728, 29184, 29792, 30060, 30240, 30780, 30870, 31104, 31360, 31563, 31730, 31752, 31920, 32064, 32256, 32319, 32585, 32732, 32832, 32928, 33516, 34020, 34048, 34560, 35070, 35280, 35910, 36072, 36288, 36480, 36936, 37044, 37240, 37408, 37632, 38076, 38304, 38880, 39102, 39690, 40080, 40320, 40581, 40915, 41040, 41160, 41472, 41895, 42084, 42336, 42560, 42752, 43092, 43776, 43904, 44422, 44688, 45090, 45360, 46170, 46305, 46760, 47040, 47595, 47628, 47880, 48096, 48384, 48640, 49098, 49248, 49392, 50274, 50768, 51072, 51840, 52136, 52605, 52920, 53440, 53760, 53865, 54108, 54432, 54720, 54880, 55566, 55860, 56112, 56448, 57114, 57281, 57456, 58653, 59535, 59584, 60120, 60480, 61560, 61740, 62208, 62720, 63126, 63460, 63504, 63840, 64128, 64638, 65170, 65464, 65664, 65856, 66633, 67032, 67635, 68040, 68096, 69120, 70140, 70560, 71820, 72144, 72576, 72960, 73647, 73872, 74088, 74480, 74816, 75264, 75411, 76152, 76608, 77760, 78204, 79380, 80160, 80640, 81162, 81830, 82080, 82320, 83349, 83790, 84168, 84672, 85120, 85504, 85671, 86184, 87552, 87808, 88844, 89376, 90180, 90720, 92340, 92610, 93520, 94080, 94689, 95190, 95256, 95760, 96192, 96768, 97755, 98196, 98496, 98784, 100548, 101536, 102144, 103680, 104272, 105210, 105840, 106880, 107730, 108216, 108864, 109440, 109760, 111055, 111132, 111720, 112224, 112896, 114228, 114562, 114912, 117306, 119070, 119168, 120240, 120960, 122745, 123120, 123480, 124416, 125440, 125685, 126252, 126920, 127008, 127680, 128256, 129276, 130340, 130928, 131328, 131712, 133266, 134064, 135270, 136080, 138915, 140280, 141120, 142785, 143640, 144288, 145152, 145920, 147294, 147744, 148176, 148960, 149632, 150822, 152304, 153216, 155477, 155520, 156408, 157815, 158760, 160320, 161280, 161595, 162324, 163660, 164160, 164640, 166698, 167580, 168336, 169344, 170240, 171342, 171843, 172368, 175616, 175959, 177688, 178752, 180360, 181440, 184680, 185220, 187040, 188160, 189378, 190380, 190512, 191520, 192384, 195510, 196392, 196992, 197568, 199899, 201096, 202905, 203072, 204288, 207360, 208544, 210420, 211680, 213760, 215460, 216432, 217728, 218880, 219520, 220941, 222110, 222264, 223440, 224448, 225792, 226233, 228456, 229124, 229824, 234612, 238140, 238336, 240480, 241920, 245490, 246240, 246960, 251370, 252504, 253840, 254016, 255360, 256512, 257013, 258552, 260680, 261856, 262656, 263424, 266532, 268128, 270540, 272160, 277830, 280560, 282240, 284067, 285570, 286405, 287280, 288576, 290304, 293265, 294588, 295488, 296352, 297920, 299264, 301644, 304608, 306432, 310954, 311040, 312816, 315630, 317520, 320640, 323190, 324648, 327320, 328320, 329280, 333165, 333396, 335160, 336672, 338688, 340480, 342684, 343686, 344736, 351918, 355376, 357504, 360720, 362880, 368235, 369360, 370440, 374080, 376320, 377055, 378756, 380760, 381024, 383040, 384768, 391020, 392784, 393984, 395136, 399798, 402192, 405810, 406144, 416745, 417088, 420840, 423360, 427520, 428355, 430920, 432864, 435456, 437760, 439040, 441882, 444220, 444528, 446880, 448896, 452466, 456912, 458248, 459648, 466431, 469224, 473445, 476280, 476672, 480960, 483840, 490980, 492480, 493920, 502740, 505008, 507680, 508032, 510720, 514026, 515529, 517104, 521360, 523712, 526848, 527877, 533064, 536256, 541080, 544320, 555660, 561120, 564480, 568134, 571140, 572810, 574560, 577152, 586530, 589176, 590976, 592704, 595840, 598528, 599697, 603288, 609216, 612864, 621908, 622080, 625632, 631260, 635040, 641280, 646380, 649296, 654640, 656640, 658560, 662823, 666330, 666792, 670320, 673344, 677376, 685368, 687372, 689472, 703836, 710752, 715008, 721440, 725760, 736470, 738720, 740880, 748160, 754110, 757512, 761520, 762048, 766080, 769536, 771039, 777385, 782040, 785568, 787968, 790272, 799596, 804384, 811620, 812288, 833490, 834176, 841680, 846720, 856710, 859215, 861840, 865728, 870912, 878080, 879795, 883764, 888440, 889056, 893760, 897792, 904932, 913824, 916496, 919296, 932862, 938448, 946890, 952560, 961920, 981960, 984960, 987840, 999495, 1005480, 1010016, 1015360, 1016064, 1021440, 1028052, 1031058, 1034208, 1042720, 1047424, 1055754, 1066128, 1072512, 1082160, 1088339, 1088640, 1104705, 1111320, 1122240, 1128960, 1131165, 1136268, 1142280, 1145620, 1149120, 1154304, 1173060, 1178352, 1181952, 1185408, 1191680, 1199394, 1206576, 1218432, 1243816, 1251264, 1262520, 1270080, 1282560, 1285065, 1292760, 1298592, 1309280, 1313280, 1317120, 1325646, 1332660, 1333584, 1340640, 1346688, 1370736, 1374744, 1378944, 1399293, 1407672, 1420335, 1421504, 1430016, 1442880, 1451520, 1472940, 1477440, 1481760, 1496320, 1508220, 1515024, 1523040, 1524096, 1532160, 1542078, 1546587, 1554770, 1564080, 1571136, 1580544, 1583631, 1599192, 1608768, 1623240, 1624576, 1666980, 1668352, 1683360, 1693440, 1713420, 1718430, 1723680, 1731456, 1759590, 1767528, 1776880, 1778112, 1787520, 1795584, 1799091, 1809864, 1827648, 1832992, 1838592, 1865724, 1876896, 1893780, 1905120, 1923840, 1963920, 1969920, 1975680, 1988469, 1998990, 2010960, 2020032, 2030720, 2032128, 2056104, 2062116, 2068416, 2085440, 2094848, 2111508, 2132256, 2145024, 2164320, 2176678, 2177280, 2209410, 2222640, 2244480, 2262330, 2272536, 2284560, 2291240, 2298240, 2308608, 2332155, 2346120, 2356704, 2363904, 2370816, 2383360, 2398788, 2413152, 2436864, 2487632, 2502528, 2525040, 2540160, 2570130, 2577645, 2585520, 2597184, 2618560, 2634240, 2639385, 2651292, 2665320, 2667168, 2681280, 2693376, 2741472, 2749488, 2757888, 2798586, 2815344, 2840670, 2843008, 2885760, 2945880, 2954880, 2963520, 2992640, 2998485, 3016440, 3030048, 3046080, 3048192, 3064320, 3084156, 3093174, 3109540, 3128160, 3142272, 3167262, 3198384, 3217536, 3246480, 3265017, 3314115, 3333960, 3336704, 3366720, 3386880, 3426840, 3436860, 3447360, 3462912, 3519180, 3535056, 3553760, 3556224, 3575040, 3598182, 3619728, 3655296, 3665984, 3731448, 3753792, 3787560, 3810240, 3847680, 3855195, 3927840, 3939840, 3951360, 3976938, 3997980, 4021920, 4040064, 4061440, 4112208, 4124232, 4136832, 4170880, 4189696, 4197879, 4223016, 4264512, 4290048, 4328640, 4353356, 4354560, 4418820, 4445280, 4488960, 4524660, 4545072, 4569120, 4582480, 4596480, 4639761, 4664310, 4692240, 4713408, 4741632, 4797576, 4826304, 4873728, 4975264, 5005056, 5050080, 5080320, 5140260, 5155290, 5171040, 5194368, 5237120, 5278770, 5302584, 5330640, 5334336, 5362560, 5386752, 5397273, 5441695, 5482944, 5498976, 5515776, 5597172, 5630688, 5681340, 5686016, 5771520, 5891760, 5909760, 5927040, 5996970, 6032880, 6060096, 6092160, 6096384, 6168312, 6186348, 6219080, 6256320, 6284544, 6334524, 6396768, 6435072, 6492960, 6530034, 6628230, 6667920, 6733440, 6853680, 6873720, 6894720, 6925824, 6996465, 7038360, 7070112, 7107520, 7112448, 7150080, 7196364, 7239456, 7310592, 7331968, 7462896, 7507584, 7575120, 7620480, 7710390, 7732935, 7855680, 7902720, 7918155, 7953876, 7995960, 8043840, 8080128, 8122880, 8224416, 8248464, 8273664, 8341760, 8395758, 8446032, 8529024, 8657280, 8706712, 8837640, 8890560, 8977920, 8995455, 9049320, 9090144, 9138240, 9164960, 9192960, 9279522, 9328620, 9384480, 9426816, 9595152, 9652608, 9795051, 9942345, 9950528, 10010112, 10100160, 10160640, 10280520, 10310580, 10342080, 10388736, 10474240, 10557540, 10605168, 10661280, 10668672, 10725120, 10794546, 10883390, 10965888, 10997952, 11194344, 11261376, 11362680, 11372032, 11543040, 11783520, 11819520, 11854080, 11993940, 12065760, 12120192, 12184320, 12336624, 12372696, 12438160, 12512640, 12569088, 12593637, 12669048, 12793536, 12870144, 12985920, 13060068, 13256460, 13335840, 13466880, 13707360, 13747440, 13789440, 13919283, 13992930, 14076720, 14140224, 14215040, 14224896, 14392728, 14478912, 14621184, 14663936, 14925792, 15015168, 15150240, 15240960, 15420780, 15465870, 15711360, 15836310, 15907752, 15991920, 16087680, 16160256, 16325085, 16448832, 16496928, 16547328, 16683520, 16791516, 16892064, 17058048, 17314560, 17413424, 17675280, 17781120, 17990910, 18098640, 18180288, 18276480, 18329920, 18559044, 18657240, 18768960, 18853632, 19190304, 19305216, 19590102, 19884690, 19901056, 20200320, 20561040, 20621160, 20684160, 20777472, 20948480, 20989395, 21115080, 21210336, 21322560, 21337344, 21450240, 21589092, 21766780, 21931776, 21995904, 22388688, 22522752, 22725360, 23198805, 23567040, 23708160, 23987880, 24131520, 24240384, 24368640, 24673248, 24745392, 24876320, 25025280, 25187274, 25338096, 25587072, 25971840, 26120136, 26512920, 26671680, 26933760, 26986365, 27414720, 27494880, 27578880, 27838566, 27985860, 28153440, 28280448, 28430080, 28785456, 28957824, 29327872, 29385153, 29851584, 30030336, 30300480, 30481920, 30841560, 30931740, 31422720, 31672620, 31815504, 31983840, 32175360, 32650170, 32897664, 32993856, 33583032, 33784128, 34116096, 34629120, 34826848, 35350560, 35562240, 35981820, 36197280, 36360576, 36552960, 36659840, 37118088, 37314480, 37537920, 37707264, 37780911, 38380608, 38610432, 39180204, 39769380, 39802112, 40400640, 41122080, 41242320, 41368320, 41978790, 42230160, 42420672, 42645120, 42674688, 43178184, 43533560, 43863552, 43991808, 44777376, 45045504, 45450720, 46397610, 47134080, 47975760, 48263040, 48480768, 48975255, 49346496, 49490784, 49752640, 50050560, 50374548, 50676192, 51174144, 51943680, 52240272, 53025840, 53343360, 53972730, 54829440, 54989760, 55677132, 55971720, 56306880, 56560896, 56860160, 57570912, 57915648, 58770306, 59703168, 60600960, 61683120, 61863480, 62845440, 62968185, 63345240, 63631008, 63967680, 64350720, 65300340, 65795328, 65987712, 67166064, 67568256, 69596415, 69653696, 70701120, 71124480, 71963640, 72394560, 72721152, 73105920, 73319680, 74236176, 74628960, 75075840, 75561822, 76761216, 78360408, 79538760, 79604224, 80801280, 82244160, 82484640, 82736640, 83957580, 84460320, 84841344, 85290240, 86356368, 87067120, 87983616, 88155459, 89554752, 90091008, 90901440, 92795220, 94268160, 95951520, 96526080, 97950510, 98692992, 98981568, 99505280, 100749096, 101352384, 102348288, 103887360, 104480544, 106051680, 106686720, 107945460, 109658880, 109979520, 111354264, 111943440, 112613760, 113121792, 115141824, 115831296, 117540612, 119406336, 121201920, 123366240, 123726960, 125936370, 126690480, 127262016, 127935360, 130600680, 131590656, 131975424, 134332128, 135136512, 139192830, 139307392, 141402240, 143927280, 144789120, 145442304, 146639360, 146925765, 148472352, 149257920, 150151680, 151123644, 153522432, 156720816, 159077520, 164488320, 164969280, 167915160, 168920640, 169682688, 170580480, 172712736, 174134240, 176310918, 179109504, 181802880, 185590440, 188536320, 188904555, 191903040, 193052160, 195901020, 197385984, 197963136, 199010560, 201498192, 202704768, 208961088, 212103360, 213373440, 215890920, 219317760, 219959040, 222708528, 223886880, 225227520, 230283648, 235081224, 238812672, 242403840, 246732480, 247453920, 251872740, 253380960, 254524032, 255870720, 261201360, 263950848, 264466377, 268664256, 270273024, 278385660, 278614784, 282804480, 287854560, 289578240, 293851530, 296944704, 298515840, 302247288, 307044864, 313441632, 318155040, 328976640, 329938560, 335830320, 337841280, 339365376, 345425472, 348268480, 352621836, 358219008, 363605760, 371180880, 377809110, 383806080, 391802040, 394771968, 395926272, 398021120, 402996384, 405409536, 417922176, 424206720, 431781840, 439918080, 440777295, 445417056, 447773760, 450455040, 460567296, 470162448, 493464960, 494907840, 503745480, 506761920, 509048064, 511741440, 522402720, 528932754, 537328512, 556771320, 557229568, 565608960, 575709120, 579156480, 587703060, 593889408, 597031680, 604494576, 626883264, 636310080, 657953280, 659877120, 671660640, 675682560, 690850944, 696536960, 705243672, 716438016, 727211520, 742361760, 755618220, 767612160, 783604080, 791852544, 805992768, 810819072, 835844352, 848413440, 863563680, 881554590, 890834112, 895547520, 921134592, 940324896, 986929920, 989815680, 1007490960, 1013523840, 1018096128, 1044805440, 1057865508, 1074657024, 1113542640, 1151418240, 1175406120, 1187778816, 1194063360, 1208989152, 1253766528, 1272620160, 1319754240, 1322331885, 1343321280, 1351365120, 1381701888, 1393073920, 1410487344, 1484723520, 1511236440, 1535224320, 1567208160, 1611985536, 1671688704, 1696826880, 1727127360, 1763109180, 1781668224, 1791095040, 1880649792, 1973859840, 1979631360, 2014981920, 2027047680, 2089610880, 2115731016, 2149314048, 2227085280, 2302836480, 2350812240, 2375557632, 2417978304, 2507533056, 2545240320, 2644663770, 2686642560, 2763403776, 2786147840, 2820974688, 2969447040, 3022472880, 3134416320, 3223971072, 3454254720, 3526218360, 3563336448, 3582190080, 3761299584, 3959262720, 4029963840, 4054095360, 4179221760, 4231462032, 4454170560, 4605672960, 4701624480, 4835956608, 5015066112, 5090480640, 5289327540, 5373285120, 5641949376, 5938894080, 6044945760, 6268832640, 6447942144, 6908509440, 7052436720, 7126672896, 7522599168, 8059927680, 8358443520, 8462924064, 8908341120, 9403248960, 9671913216, 10578655080, 10746570240, 11283898752, 11877788160, 12089891520, 12537665280, 13817018880, 14104873440, 15045198336, 16119855360, 16925848128, 17816682240, 18806497920, 19343826432, 21157310160, 22567797504, 24179783040, 25075330560, 28209746880, 32239710720, 33851696256, 35633364480, 37612995840, 42314620320, 45135595008, 48359566080, 56419493760, 67703392512, 75225991680, 84629240640, 96719132160, 112838987520, 135406785024, 169258481280, 225677975040, 338516962560, 677033925120]

約数ペア:

[(1, 677033925120), (2, 338516962560), (3, 225677975040), (4, 169258481280), (5, 135406785024), (6, 112838987520), (7, 96719132160), (8, 84629240640), (9, 75225991680), (10, 67703392512), (12, 56419493760), (14, 48359566080), (15, 45135595008), (16, 42314620320), (18, 37612995840), (19, 35633364480), (20, 33851696256), (21, 32239710720), (24, 28209746880), (27, 25075330560), (28, 24179783040), (30, 22567797504), (32, 21157310160), (35, 19343826432), (36, 18806497920), (38, 17816682240), (40, 16925848128), (42, 16119855360), (45, 15045198336), (48, 14104873440), (49, 13817018880), (54, 12537665280), (56, 12089891520), (57, 11877788160), (60, 11283898752), (63, 10746570240), (64, 10578655080), (70, 9671913216), (72, 9403248960), (76, 8908341120), (80, 8462924064), (81, 8358443520), (84, 8059927680), (90, 7522599168), (95, 7126672896), (96, 7052436720), (98, 6908509440), (105, 6447942144), (108, 6268832640), (112, 6044945760), (114, 5938894080), (120, 5641949376), (126, 5373285120), (128, 5289327540), (133, 5090480640), (135, 5015066112), (140, 4835956608), (144, 4701624480), (147, 4605672960), (152, 4454170560), (160, 4231462032), (162, 4179221760), (167, 4054095360), (168, 4029963840), (171, 3959262720), (180, 3761299584), (189, 3582190080), (190, 3563336448), (192, 3526218360), (196, 3454254720), (210, 3223971072), (216, 3134416320), (224, 3022472880), (228, 2969447040), (240, 2820974688), (243, 2786147840), (245, 2763403776), (252, 2686642560), (256, 2644663770), (266, 2545240320), (270, 2507533056), (280, 2417978304), (285, 2375557632), (288, 2350812240), (294, 2302836480), (304, 2227085280), (315, 2149314048), (320, 2115731016), (324, 2089610880), (334, 2027047680), (336, 2014981920), (342, 1979631360), (343, 1973859840), (360, 1880649792), (378, 1791095040), (380, 1781668224), (384, 1763109180), (392, 1727127360), (399, 1696826880), (405, 1671688704), (420, 1611985536), (432, 1567208160), (441, 1535224320), (448, 1511236440), (456, 1484723520), (480, 1410487344), (486, 1393073920), (490, 1381701888), (501, 1351365120), (504, 1343321280), (512, 1322331885), (513, 1319754240), (532, 1272620160), (540, 1253766528), (560, 1208989152), (567, 1194063360), (570, 1187778816), (576, 1175406120), (588, 1151418240), (608, 1113542640), (630, 1074657024), (640, 1057865508), (648, 1044805440), (665, 1018096128), (668, 1013523840), (672, 1007490960), (684, 989815680), (686, 986929920), (720, 940324896), (735, 921134592), (756, 895547520), (760, 890834112), (768, 881554590), (784, 863563680), (798, 848413440), (810, 835844352), (835, 810819072), (840, 805992768), (855, 791852544), (864, 783604080), (882, 767612160), (896, 755618220), (912, 742361760), (931, 727211520), (945, 716438016), (960, 705243672), (972, 696536960), (980, 690850944), (1002, 675682560), (1008, 671660640), (1026, 659877120), (1029, 657953280), (1064, 636310080), (1080, 626883264), (1120, 604494576), (1134, 597031680), (1140, 593889408), (1152, 587703060), (1169, 579156480), (1176, 575709120), (1197, 565608960), (1215, 557229568), (1216, 556771320), (1260, 537328512), (1280, 528932754), (1296, 522402720), (1323, 511741440), (1330, 509048064), (1336, 506761920), (1344, 503745480), (1368, 494907840), (1372, 493464960), (1440, 470162448), (1470, 460567296), (1503, 450455040), (1512, 447773760), (1520, 445417056), (1536, 440777295), (1539, 439918080), (1568, 431781840), (1596, 424206720), (1620, 417922176), (1670, 405409536), (1680, 402996384), (1701, 398021120), (1710, 395926272), (1715, 394771968), (1728, 391802040), (1764, 383806080), (1792, 377809110), (1824, 371180880), (1862, 363605760), (1890, 358219008), (1920, 352621836), (1944, 348268480), (1960, 345425472), (1995, 339365376), (2004, 337841280), (2016, 335830320), (2052, 329938560), (2058, 328976640), (2128, 318155040), (2160, 313441632), (2205, 307044864), (2240, 302247288), (2268, 298515840), (2280, 296944704), (2304, 293851530), (2338, 289578240), (2352, 287854560), (2394, 282804480), (2430, 278614784), (2432, 278385660), (2505, 270273024), (2520, 268664256), (2560, 264466377), (2565, 263950848), (2592, 261201360), (2646, 255870720), (2660, 254524032), (2672, 253380960), (2688, 251872740), (2736, 247453920), (2744, 246732480), (2793, 242403840), (2835, 238812672), (2880, 235081224), (2940, 230283648), (3006, 225227520), (3024, 223886880), (3040, 222708528), (3078, 219959040), (3087, 219317760), (3136, 215890920), (3173, 213373440), (3192, 212103360), (3240, 208961088), (3340, 202704768), (3360, 201498192), (3402, 199010560), (3420, 197963136), (3430, 197385984), (3456, 195901020), (3507, 193052160), (3528, 191903040), (3584, 188904555), (3591, 188536320), (3648, 185590440), (3724, 181802880), (3780, 179109504), (3840, 176310918), (3888, 174134240), (3920, 172712736), (3969, 170580480), (3990, 169682688), (4008, 168920640), (4032, 167915160), (4104, 164969280), (4116, 164488320), (4256, 159077520), (4320, 156720816), (4410, 153522432), (4480, 151123644), (4509, 150151680), (4536, 149257920), (4560, 148472352), (4608, 146925765), (4617, 146639360), (4655, 145442304), (4676, 144789120), (4704, 143927280), (4788, 141402240), (4860, 139307392), (4864, 139192830), (5010, 135136512), (5040, 134332128), (5130, 131975424), (5145, 131590656), (5184, 130600680), (5292, 127935360), (5320, 127262016), (5344, 126690480), (5376, 125936370), (5472, 123726960), (5488, 123366240), (5586, 121201920), (5670, 119406336), (5760, 117540612), (5845, 115831296), (5880, 115141824), (5985, 113121792), (6012, 112613760), (6048, 111943440), (6080, 111354264), (6156, 109979520), (6174, 109658880), (6272, 107945460), (6346, 106686720), (6384, 106051680), (6480, 104480544), (6517, 103887360), (6615, 102348288), (6680, 101352384), (6720, 100749096), (6804, 99505280), (6840, 98981568), (6860, 98692992), (6912, 97950510), (7014, 96526080), (7056, 95951520), (7182, 94268160), (7296, 92795220), (7448, 90901440), (7515, 90091008), (7560, 89554752), (7680, 88155459), (7695, 87983616), (7776, 87067120), (7840, 86356368), (7938, 85290240), (7980, 84841344), (8016, 84460320), (8064, 83957580), (8183, 82736640), (8208, 82484640), (8232, 82244160), (8379, 80801280), (8505, 79604224), (8512, 79538760), (8640, 78360408), (8820, 76761216), (8960, 75561822), (9018, 75075840), (9072, 74628960), (9120, 74236176), (9234, 73319680), (9261, 73105920), (9310, 72721152), (9352, 72394560), (9408, 71963640), (9519, 71124480), (9576, 70701120), (9720, 69653696), (9728, 69596415), (10020, 67568256), (10080, 67166064), (10260, 65987712), (10290, 65795328), (10368, 65300340), (10521, 64350720), (10584, 63967680), (10640, 63631008), (10688, 63345240), (10752, 62968185), (10773, 62845440), (10944, 61863480), (10976, 61683120), (11172, 60600960), (11340, 59703168), (11520, 58770306), (11690, 57915648), (11760, 57570912), (11907, 56860160), (11970, 56560896), (12024, 56306880), (12096, 55971720), (12160, 55677132), (12312, 54989760), (12348, 54829440), (12544, 53972730), (12692, 53343360), (12768, 53025840), (12960, 52240272), (13034, 51943680), (13230, 51174144), (13360, 50676192), (13440, 50374548), (13527, 50050560), (13608, 49752640), (13680, 49490784), (13720, 49346496), (13824, 48975255), (13965, 48480768), (14028, 48263040), (14112, 47975760), (14364, 47134080), (14592, 46397610), (14896, 45450720), (15030, 45045504), (15120, 44777376), (15390, 43991808), (15435, 43863552), (15552, 43533560), (15680, 43178184), (15865, 42674688), (15876, 42645120), (15960, 42420672), (16032, 42230160), (16128, 41978790), (16366, 41368320), (16416, 41242320), (16464, 41122080), (16758, 40400640), (17010, 39802112), (17024, 39769380), (17280, 39180204), (17535, 38610432), (17640, 38380608), (17920, 37780911), (17955, 37707264), (18036, 37537920), (18144, 37314480), (18240, 37118088), (18468, 36659840), (18522, 36552960), (18620, 36360576), (18704, 36197280), (18816, 35981820), (19038, 35562240), (19152, 35350560), (19440, 34826848), (19551, 34629120), (19845, 34116096), (20040, 33784128), (20160, 33583032), (20520, 32993856), (20580, 32897664), (20736, 32650170), (21042, 32175360), (21168, 31983840), (21280, 31815504), (21376, 31672620), (21546, 31422720), (21888, 30931740), (21952, 30841560), (22211, 30481920), (22344, 30300480), (22545, 30030336), (22680, 29851584), (23040, 29385153), (23085, 29327872), (23380, 28957824), (23520, 28785456), (23814, 28430080), (23940, 28280448), (24048, 28153440), (24192, 27985860), (24320, 27838566), (24549, 27578880), (24624, 27494880), (24696, 27414720), (25088, 26986365), (25137, 26933760), (25384, 26671680), (25536, 26512920), (25920, 26120136), (26068, 25971840), (26460, 25587072), (26720, 25338096), (26880, 25187274), (27054, 25025280), (27216, 24876320), (27360, 24745392), (27440, 24673248), (27783, 24368640), (27930, 24240384), (28056, 24131520), (28224, 23987880), (28557, 23708160), (28728, 23567040), (29184, 23198805), (29792, 22725360), (30060, 22522752), (30240, 22388688), (30780, 21995904), (30870, 21931776), (31104, 21766780), (31360, 21589092), (31563, 21450240), (31730, 21337344), (31752, 21322560), (31920, 21210336), (32064, 21115080), (32256, 20989395), (32319, 20948480), (32585, 20777472), (32732, 20684160), (32832, 20621160), (32928, 20561040), (33516, 20200320), (34020, 19901056), (34048, 19884690), (34560, 19590102), (35070, 19305216), (35280, 19190304), (35910, 18853632), (36072, 18768960), (36288, 18657240), (36480, 18559044), (36936, 18329920), (37044, 18276480), (37240, 18180288), (37408, 18098640), (37632, 17990910), (38076, 17781120), (38304, 17675280), (38880, 17413424), (39102, 17314560), (39690, 17058048), (40080, 16892064), (40320, 16791516), (40581, 16683520), (40915, 16547328), (41040, 16496928), (41160, 16448832), (41472, 16325085), (41895, 16160256), (42084, 16087680), (42336, 15991920), (42560, 15907752), (42752, 15836310), (43092, 15711360), (43776, 15465870), (43904, 15420780), (44422, 15240960), (44688, 15150240), (45090, 15015168), (45360, 14925792), (46170, 14663936), (46305, 14621184), (46760, 14478912), (47040, 14392728), (47595, 14224896), (47628, 14215040), (47880, 14140224), (48096, 14076720), (48384, 13992930), (48640, 13919283), (49098, 13789440), (49248, 13747440), (49392, 13707360), (50274, 13466880), (50768, 13335840), (51072, 13256460), (51840, 13060068), (52136, 12985920), (52605, 12870144), (52920, 12793536), (53440, 12669048), (53760, 12593637), (53865, 12569088), (54108, 12512640), (54432, 12438160), (54720, 12372696), (54880, 12336624), (55566, 12184320), (55860, 12120192), (56112, 12065760), (56448, 11993940), (57114, 11854080), (57281, 11819520), (57456, 11783520), (58653, 11543040), (59535, 11372032), (59584, 11362680), (60120, 11261376), (60480, 11194344), (61560, 10997952), (61740, 10965888), (62208, 10883390), (62720, 10794546), (63126, 10725120), (63460, 10668672), (63504, 10661280), (63840, 10605168), (64128, 10557540), (64638, 10474240), (65170, 10388736), (65464, 10342080), (65664, 10310580), (65856, 10280520), (66633, 10160640), (67032, 10100160), (67635, 10010112), (68040, 9950528), (68096, 9942345), (69120, 9795051), (70140, 9652608), (70560, 9595152), (71820, 9426816), (72144, 9384480), (72576, 9328620), (72960, 9279522), (73647, 9192960), (73872, 9164960), (74088, 9138240), (74480, 9090144), (74816, 9049320), (75264, 8995455), (75411, 8977920), (76152, 8890560), (76608, 8837640), (77760, 8706712), (78204, 8657280), (79380, 8529024), (80160, 8446032), (80640, 8395758), (81162, 8341760), (81830, 8273664), (82080, 8248464), (82320, 8224416), (83349, 8122880), (83790, 8080128), (84168, 8043840), (84672, 7995960), (85120, 7953876), (85504, 7918155), (85671, 7902720), (86184, 7855680), (87552, 7732935), (87808, 7710390), (88844, 7620480), (89376, 7575120), (90180, 7507584), (90720, 7462896), (92340, 7331968), (92610, 7310592), (93520, 7239456), (94080, 7196364), (94689, 7150080), (95190, 7112448), (95256, 7107520), (95760, 7070112), (96192, 7038360), (96768, 6996465), (97755, 6925824), (98196, 6894720), (98496, 6873720), (98784, 6853680), (100548, 6733440), (101536, 6667920), (102144, 6628230), (103680, 6530034), (104272, 6492960), (105210, 6435072), (105840, 6396768), (106880, 6334524), (107730, 6284544), (108216, 6256320), (108864, 6219080), (109440, 6186348), (109760, 6168312), (111055, 6096384), (111132, 6092160), (111720, 6060096), (112224, 6032880), (112896, 5996970), (114228, 5927040), (114562, 5909760), (114912, 5891760), (117306, 5771520), (119070, 5686016), (119168, 5681340), (120240, 5630688), (120960, 5597172), (122745, 5515776), (123120, 5498976), (123480, 5482944), (124416, 5441695), (125440, 5397273), (125685, 5386752), (126252, 5362560), (126920, 5334336), (127008, 5330640), (127680, 5302584), (128256, 5278770), (129276, 5237120), (130340, 5194368), (130928, 5171040), (131328, 5155290), (131712, 5140260), (133266, 5080320), (134064, 5050080), (135270, 5005056), (136080, 4975264), (138915, 4873728), (140280, 4826304), (141120, 4797576), (142785, 4741632), (143640, 4713408), (144288, 4692240), (145152, 4664310), (145920, 4639761), (147294, 4596480), (147744, 4582480), (148176, 4569120), (148960, 4545072), (149632, 4524660), (150822, 4488960), (152304, 4445280), (153216, 4418820), (155477, 4354560), (155520, 4353356), (156408, 4328640), (157815, 4290048), (158760, 4264512), (160320, 4223016), (161280, 4197879), (161595, 4189696), (162324, 4170880), (163660, 4136832), (164160, 4124232), (164640, 4112208), (166698, 4061440), (167580, 4040064), (168336, 4021920), (169344, 3997980), (170240, 3976938), (171342, 3951360), (171843, 3939840), (172368, 3927840), (175616, 3855195), (175959, 3847680), (177688, 3810240), (178752, 3787560), (180360, 3753792), (181440, 3731448), (184680, 3665984), (185220, 3655296), (187040, 3619728), (188160, 3598182), (189378, 3575040), (190380, 3556224), (190512, 3553760), (191520, 3535056), (192384, 3519180), (195510, 3462912), (196392, 3447360), (196992, 3436860), (197568, 3426840), (199899, 3386880), (201096, 3366720), (202905, 3336704), (203072, 3333960), (204288, 3314115), (207360, 3265017), (208544, 3246480), (210420, 3217536), (211680, 3198384), (213760, 3167262), (215460, 3142272), (216432, 3128160), (217728, 3109540), (218880, 3093174), (219520, 3084156), (220941, 3064320), (222110, 3048192), (222264, 3046080), (223440, 3030048), (224448, 3016440), (225792, 2998485), (226233, 2992640), (228456, 2963520), (229124, 2954880), (229824, 2945880), (234612, 2885760), (238140, 2843008), (238336, 2840670), (240480, 2815344), (241920, 2798586), (245490, 2757888), (246240, 2749488), (246960, 2741472), (251370, 2693376), (252504, 2681280), (253840, 2667168), (254016, 2665320), (255360, 2651292), (256512, 2639385), (257013, 2634240), (258552, 2618560), (260680, 2597184), (261856, 2585520), (262656, 2577645), (263424, 2570130), (266532, 2540160), (268128, 2525040), (270540, 2502528), (272160, 2487632), (277830, 2436864), (280560, 2413152), (282240, 2398788), (284067, 2383360), (285570, 2370816), (286405, 2363904), (287280, 2356704), (288576, 2346120), (290304, 2332155), (293265, 2308608), (294588, 2298240), (295488, 2291240), (296352, 2284560), (297920, 2272536), (299264, 2262330), (301644, 2244480), (304608, 2222640), (306432, 2209410), (310954, 2177280), (311040, 2176678), (312816, 2164320), (315630, 2145024), (317520, 2132256), (320640, 2111508), (323190, 2094848), (324648, 2085440), (327320, 2068416), (328320, 2062116), (329280, 2056104), (333165, 2032128), (333396, 2030720), (335160, 2020032), (336672, 2010960), (338688, 1998990), (340480, 1988469), (342684, 1975680), (343686, 1969920), (344736, 1963920), (351918, 1923840), (355376, 1905120), (357504, 1893780), (360720, 1876896), (362880, 1865724), (368235, 1838592), (369360, 1832992), (370440, 1827648), (374080, 1809864), (376320, 1799091), (377055, 1795584), (378756, 1787520), (380760, 1778112), (381024, 1776880), (383040, 1767528), (384768, 1759590), (391020, 1731456), (392784, 1723680), (393984, 1718430), (395136, 1713420), (399798, 1693440), (402192, 1683360), (405810, 1668352), (406144, 1666980), (416745, 1624576), (417088, 1623240), (420840, 1608768), (423360, 1599192), (427520, 1583631), (428355, 1580544), (430920, 1571136), (432864, 1564080), (435456, 1554770), (437760, 1546587), (439040, 1542078), (441882, 1532160), (444220, 1524096), (444528, 1523040), (446880, 1515024), (448896, 1508220), (452466, 1496320), (456912, 1481760), (458248, 1477440), (459648, 1472940), (466431, 1451520), (469224, 1442880), (473445, 1430016), (476280, 1421504), (476672, 1420335), (480960, 1407672), (483840, 1399293), (490980, 1378944), (492480, 1374744), (493920, 1370736), (502740, 1346688), (505008, 1340640), (507680, 1333584), (508032, 1332660), (510720, 1325646), (514026, 1317120), (515529, 1313280), (517104, 1309280), (521360, 1298592), (523712, 1292760), (526848, 1285065), (527877, 1282560), (533064, 1270080), (536256, 1262520), (541080, 1251264), (544320, 1243816), (555660, 1218432), (561120, 1206576), (564480, 1199394), (568134, 1191680), (571140, 1185408), (572810, 1181952), (574560, 1178352), (577152, 1173060), (586530, 1154304), (589176, 1149120), (590976, 1145620), (592704, 1142280), (595840, 1136268), (598528, 1131165), (599697, 1128960), (603288, 1122240), (609216, 1111320), (612864, 1104705), (621908, 1088640), (622080, 1088339), (625632, 1082160), (631260, 1072512), (635040, 1066128), (641280, 1055754), (646380, 1047424), (649296, 1042720), (654640, 1034208), (656640, 1031058), (658560, 1028052), (662823, 1021440), (666330, 1016064), (666792, 1015360), (670320, 1010016), (673344, 1005480), (677376, 999495), (685368, 987840), (687372, 984960), (689472, 981960), (703836, 961920), (710752, 952560), (715008, 946890), (721440, 938448), (725760, 932862), (736470, 919296), (738720, 916496), (740880, 913824), (748160, 904932), (754110, 897792), (757512, 893760), (761520, 889056), (762048, 888440), (766080, 883764), (769536, 879795), (771039, 878080), (777385, 870912), (782040, 865728), (785568, 861840), (787968, 859215), (790272, 856710), (799596, 846720), (804384, 841680), (811620, 834176), (812288, 833490)]