61318192320

素因数分解:

$2^6\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1$

素因数の和:94

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 324, 330, 336, 342, 343, 352, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 448, 456, 462, 480, 484, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 576, 588, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 686, 693, 704, 720, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 912, 924, 931, 945, 960, 968, 972, 980, 990, 1008, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1344, 1368, 1372, 1386, 1440, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1701, 1710, 1715, 1728, 1760, 1764, 1782, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1944, 1960, 1980, 1995, 2016, 2052, 2058, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2205, 2240, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2736, 2744, 2772, 2793, 2835, 2880, 2904, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3240, 3267, 3344, 3360, 3388, 3402, 3420, 3430, 3465, 3520, 3528, 3564, 3591, 3630, 3648, 3696, 3724, 3762, 3773, 3780, 3872, 3888, 3920, 3960, 3969, 3990, 4032, 4104, 4116, 4158, 4180, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4617, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 4860, 4928, 5016, 5040, 5082, 5130, 5145, 5184, 5280, 5292, 5320, 5346, 5390, 5445, 5472, 5488, 5544, 5586, 5643, 5670, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6080, 6156, 6160, 6174, 6237, 6270, 6336, 6384, 6468, 6480, 6517, 6534, 6615, 6688, 6720, 6776, 6804, 6840, 6860, 6897, 6930, 7056, 7128, 7182, 7260, 7315, 7392, 7448, 7524, 7546, 7560, 7623, 7695, 7744, 7776, 7840, 7920, 7938, 7980, 8085, 8208, 8232, 8316, 8360, 8379, 8470, 8505, 8512, 8624, 8640, 8712, 8778, 8820, 8910, 9072, 9120, 9196, 9234, 9240, 9261, 9310, 9405, 9408, 9504, 9576, 9680, 9702, 9720, 9801, 10032, 10080, 10164, 10241, 10260, 10290, 10395, 10560, 10584, 10640, 10692, 10773, 10780, 10890, 10944, 10976, 11088, 11172, 11286, 11319, 11340, 11495, 11616, 11704, 11760, 11858, 11880, 11907, 11970, 12096, 12312, 12320, 12348, 12474, 12540, 12705, 12768, 12936, 12960, 13034, 13068, 13167, 13230, 13365, 13376, 13552, 13608, 13680, 13720, 13794, 13860, 13965, 14112, 14256, 14364, 14520, 14553, 14630, 14784, 14896, 15048, 15092, 15120, 15246, 15390, 15435, 15552, 15680, 15840, 15876, 15960, 16093, 16170, 16335, 16416, 16464, 16632, 16720, 16758, 16929, 16940, 17010, 17248, 17424, 17556, 17640, 17787, 17820, 17955, 18144, 18240, 18392, 18468, 18480, 18522, 18620, 18711, 18810, 18865, 19008, 19152, 19360, 19404, 19440, 19551, 19602, 19845, 20064, 20160, 20328, 20482, 20520, 20580, 20691, 20790, 21168, 21280, 21384, 21546, 21560, 21780, 21945, 21952, 22176, 22344, 22572, 22638, 22680, 22869, 22990, 23085, 23232, 23408, 23520, 23716, 23760, 23814, 23940, 24255, 24624, 24640, 24696, 24948, 25080, 25137, 25410, 25536, 25872, 25920, 26068, 26136, 26334, 26460, 26730, 27104, 27216, 27360, 27440, 27588, 27720, 27783, 27930, 28215, 28224, 28512, 28728, 29040, 29106, 29260, 29403, 29645, 29792, 30096, 30184, 30240, 30492, 30723, 30780, 30870, 31185, 31680, 31752, 31920, 32186, 32319, 32340, 32585, 32670, 32832, 32928, 33264, 33440, 33516, 33858, 33880, 33957, 34020, 34485, 34496, 34848, 35112, 35280, 35574, 35640, 35910, 36288, 36784, 36936, 36960, 37044, 37240, 37422, 37620, 37730, 38115, 38304, 38720, 38808, 38880, 39102, 39204, 39501, 39690, 40128, 40656, 40964, 41040, 41160, 41382, 41503, 41580, 41895, 42336, 42560, 42768, 43092, 43120, 43560, 43659, 43890, 44352, 44688, 45144, 45276, 45360, 45738, 45980, 46170, 46305, 46816, 47040, 47432, 47520, 47628, 47880, 48279, 48510, 49005, 49248, 49392, 49896, 50160, 50274, 50787, 50820, 51205, 51744, 52136, 52272, 52668, 52920, 53361, 53460, 53865, 54208, 54432, 54720, 54880, 55176, 55440, 55566, 55860, 56430, 56595, 57024, 57456, 58080, 58212, 58520, 58653, 58806, 59290, 59535, 59584, 60192, 60368, 60480, 60984, 61446, 61560, 61740, 62073, 62370, 63504, 63840, 64372, 64638, 64680, 65170, 65340, 65835, 65856, 66528, 66880, 67032, 67716, 67760, 67914, 68040, 68607, 68970, 69696, 70224, 70560, 71148, 71280, 71687, 71820, 72765, 73568, 73872, 73920, 74088, 74480, 74844, 75240, 75411, 75460, 76230, 76608, 77616, 77760, 78204, 78408, 79002, 79380, 80465, 81312, 81928, 82080, 82320, 82764, 83006, 83160, 83349, 83790, 84645, 84672, 85536, 86184, 86240, 87120, 87318, 87780, 88935, 89376, 90288, 90552, 90720, 91476, 91960, 92169, 92340, 92610, 93555, 93632, 94864, 95040, 95256, 95760, 96558, 97020, 97755, 98010, 98496, 98784, 99792, 100320, 100548, 101574, 101640, 101871, 102410, 103455, 103488, 104272, 104544, 105336, 105840, 106722, 106920, 107730, 108864, 109760, 110352, 110880, 111132, 111720, 112651, 112860, 113190, 114345, 114912, 116160, 116424, 117040, 117306, 117612, 118503, 118580, 119070, 120384, 120736, 121968, 122892, 123120, 123480, 124146, 124509, 124740, 125685, 127008, 127680, 128744, 129276, 129360, 130340, 130680, 130977, 131670, 133056, 134064, 135432, 135520, 135828, 136080, 137214, 137940, 138915, 140448, 141120, 142296, 142560, 143374, 143640, 144837, 145530, 147015, 147136, 147744, 148176, 148960, 149688, 150480, 150822, 150920, 152460, 153615, 155232, 156408, 156816, 158004, 158760, 160083, 160930, 161595, 162624, 163856, 164160, 164640, 165528, 166012, 166320, 166698, 167580, 169290, 169785, 171072, 172368, 172480, 174240, 174636, 175560, 175959, 177870, 178752, 180576, 181104, 181440, 182952, 183920, 184338, 184680, 185220, 186219, 187110, 189728, 190512, 191520, 193116, 194040, 195510, 196020, 197505, 197568, 199584, 200640, 201096, 203148, 203280, 203742, 204820, 205821, 206910, 207515, 208544, 209088, 210672, 211680, 213444, 213840, 215061, 215460, 218295, 220704, 221760, 222264, 223440, 225302, 225720, 226233, 226380, 228690, 229824, 232848, 234080, 234612, 235224, 237006, 237160, 238140, 241395, 241472, 243936, 245784, 246240, 246960, 248292, 249018, 249480, 251370, 253935, 254016, 257488, 258552, 258720, 260680, 261360, 261954, 263340, 266805, 268128, 270864, 271040, 271656, 272160, 274428, 275880, 276507, 277830, 280896, 284592, 285120, 286748, 287280, 289674, 291060, 293265, 294030, 295488, 296352, 297920, 299376, 300960, 301644, 301840, 304920, 305613, 307230, 310365, 310464, 312816, 313632, 316008, 317520, 320166, 321860, 323190, 327712, 329280, 331056, 332024, 332640, 333396, 335160, 337953, 338580, 339570, 343035, 344736, 348480, 349272, 351120, 351918, 355509, 355740, 358435, 361152, 362208, 365904, 367840, 368676, 369360, 370440, 372438, 373527, 374220, 377055, 379456, 381024, 383040, 386232, 388080, 391020, 392040, 395010, 399168, 402192, 406296, 406560, 407484, 409640, 411642, 413820, 415030, 416745, 417088, 421344, 423360, 426888, 427680, 430122, 430920, 434511, 436590, 441408, 444528, 446880, 450604, 451440, 452466, 452760, 457380, 460845, 465696, 468160, 469224, 470448, 474012, 474320, 476280, 480249, 482790, 487872, 491568, 492480, 493920, 496584, 498036, 498960, 502740, 507870, 509355, 514976, 517104, 517440, 521360, 522720, 523908, 526680, 527877, 533610, 536256, 541728, 543312, 544320, 548856, 551760, 553014, 555660, 558657, 563255, 569184, 573496, 574560, 579348, 582120, 586530, 588060, 592515, 592704, 598752, 601920, 603288, 603680, 609840, 611226, 614460, 620730, 622545, 625632, 627264, 632016, 635040, 640332, 643720, 645183, 646380, 654885, 655424, 662112, 664048, 665280, 666792, 670320, 675906, 677160, 679140, 686070, 689472, 698544, 702240, 703836, 711018, 711480, 716870, 724185, 724416, 731808, 735680, 737352, 738720, 740880, 744876, 747054, 748440, 754110, 762048, 772464, 776160, 782040, 784080, 788557, 790020, 800415, 804384, 812592, 813120, 814968, 819280, 823284, 827640, 829521, 830060, 833490, 842688, 853776, 855360, 860244, 861840, 869022, 873180, 879795, 889056, 893760, 901208, 902880, 904932, 905520, 914760, 916839, 921690, 931095, 931392, 938448, 940896, 948024, 948640, 952560, 960498, 965580, 983136, 987840, 993168, 996072, 997920, 1005480, 1013859, 1015740, 1018710, 1029105, 1029952, 1034208, 1042720, 1045440, 1047816, 1053360, 1055754, 1067220, 1075305, 1083456, 1086624, 1097712, 1103520, 1106028, 1111320, 1117314, 1120581, 1126510, 1131165, 1138368, 1146992, 1149120, 1158696, 1164240, 1173060, 1176120, 1185030, 1197504, 1206576, 1207360, 1219680, 1222452, 1228920, 1241460, 1245090, 1251264, 1264032, 1270080, 1280664, 1287440, 1290366, 1292760, 1303533, 1309770, 1324224, 1328096, 1333584, 1340640, 1351812, 1354320, 1358280, 1372140, 1382535, 1397088, 1404480, 1407672, 1422036, 1422960, 1433740, 1440747, 1448370, 1463616, 1474704, 1477440, 1481760, 1489752, 1494108, 1496880, 1508220, 1528065, 1544928, 1552320, 1564080, 1568160, 1577114, 1580040, 1583631, 1600830, 1608768, 1625184, 1629936, 1638560, 1646568, 1655280, 1659042, 1660120, 1666980, 1689765, 1707552, 1720488, 1723680, 1738044, 1746360, 1759590, 1777545, 1778112, 1802416, 1805760, 1809864, 1811040, 1829520, 1833678, 1843380, 1862190, 1867635, 1876896, 1881792, 1896048, 1897280, 1905120, 1920996, 1931160, 1935549, 1966272, 1986336, 1992144, 1995840, 2010960, 2027718, 2031480, 2037420, 2058210, 2068416, 2085440, 2095632, 2106720, 2111508, 2134440, 2150610, 2172555, 2173248, 2195424, 2207040, 2212056, 2222640, 2234628, 2241162, 2253020, 2262330, 2293984, 2317392, 2328480, 2346120, 2352240, 2365671, 2370060, 2401245, 2413152, 2439360, 2444904, 2457840, 2482920, 2488563, 2490180, 2528064, 2561328, 2574880, 2580732, 2585520, 2607066, 2619540, 2639385, 2656192, 2667168, 2681280, 2703624, 2708640, 2716560, 2744280, 2765070, 2793285, 2794176, 2815344, 2844072, 2845920, 2867480, 2881494, 2896740, 2949408, 2963520, 2979504, 2988216, 2993760, 3016440, 3041577, 3056130, 3089856, 3128160, 3136320, 3154228, 3160080, 3167262, 3201660, 3225915, 3250368, 3259872, 3277120, 3293136, 3310560, 3318084, 3320240, 3333960, 3361743, 3379530, 3415104, 3440976, 3447360, 3476088, 3492720, 3519180, 3555090, 3604832, 3619728, 3622080, 3659040, 3667356, 3686760, 3724380, 3735270, 3753792, 3792096, 3810240, 3841992, 3862320, 3871098, 3910599, 3942785, 3972672, 3984288, 4021920, 4055436, 4062960, 4074840, 4116420, 4147605, 4191264, 4213440, 4223016, 4268880, 4301220, 4345110, 4390848, 4424112, 4445280, 4469256, 4482324, 4506040, 4524660, 4584195, 4587968, 4634784, 4656960, 4692240, 4704480, 4731342, 4740120, 4802490, 4826304, 4889808, 4915680, 4965840, 4977126, 4980360, 5069295, 5122656, 5149760, 5161464, 5171040, 5214132, 5239080, 5278770, 5334336, 5407248, 5417280, 5433120, 5488560, 5530140, 5586570, 5602905, 5630688, 5688144, 5691840, 5734960, 5762988, 5793480, 5806647, 5898816, 5959008, 5976432, 5987520, 6032880, 6083154, 6112260, 6256320, 6308456, 6320160, 6334524, 6403320, 6451830, 6517665, 6519744, 6586272, 6621120, 6636168, 6640480, 6667920, 6723486, 6759060, 6881952, 6952176, 6985440, 7038360, 7097013, 7110180, 7203735, 7209664, 7239456, 7318080, 7334712, 7373520, 7448760, 7470540, 7584192, 7683984, 7724640, 7742196, 7821198, 7885570, 7918155, 7968576, 8043840, 8110872, 8125920, 8149680, 8232840, 8295210, 8382528, 8446032, 8537760, 8602440, 8690220, 8848224, 8890560, 8938512, 8964648, 9012080, 9049320, 9124731, 9168390, 9269568, 9384480, 9408960, 9462684, 9480240, 9604980, 9677745, 9779616, 9831360, 9931680, 9954252, 9960720, 10085229, 10138590, 10245312, 10322928, 10342080, 10428264, 10478160, 10557540, 10814496, 10866240, 10977120, 11060280, 11173140, 11205810, 11261376, 11376288, 11469920, 11525976, 11586960, 11613294, 11828355, 11918016, 11952864, 12065760, 12166308, 12224520, 12442815, 12616912, 12640320, 12669048, 12806640, 12903660, 13035330, 13172544, 13272336, 13280960, 13335840, 13446972, 13518120, 13763904, 13904352, 13970880, 14076720, 14194026, 14220360, 14407470, 14478912, 14669424, 14747040, 14897520, 14941080, 15207885, 15367968, 15449280, 15484392, 15642396, 15771140, 15836310, 16221744, 16251840, 16299360, 16465680, 16590420, 16808715, 16892064, 17075520, 17204880, 17380440, 17419941, 17696448, 17877024, 17929296, 18024160, 18098640, 18249462, 18336780, 18768960, 18925368, 18960480, 19209960, 19355490, 19552995, 19559232, 19863360, 19908504, 19921440, 20170458, 20277180, 20645856, 20856528, 20956320, 21115080, 21291039, 21628992, 21954240, 22120560, 22346280, 22411620, 22752576, 22939840, 23051952, 23173920, 23226588, 23656710, 23905728, 24131520, 24332616, 24449040, 24885630, 25233824, 25338096, 25613280, 25807320, 26070660, 26544672, 26671680, 26893944, 27036240, 27374193, 27808704, 28153440, 28388052, 28440720, 28814940, 29033235, 29338848, 29494080, 29795040, 29882160, 30415770, 30735936, 30968784, 31284792, 31542280, 31672620, 32443488, 32598720, 32931360, 33180840, 33617430, 33784128, 34409760, 34760880, 34839882, 35485065, 35754048, 35858592, 36048320, 36197280, 36498924, 36673560, 37850736, 37920960, 38419920, 38710980, 39105990, 39817008, 39842880, 40340916, 40554360, 41291712, 41713056, 41912640, 42230160, 42582078, 44241120, 44692560, 44823240, 45623655, 46103904, 46347840, 46453176, 47313420, 48665232, 48898080, 49771260, 50426145, 50467648, 50676192, 51226560, 51614640, 52141320, 53089344, 53787888, 54072480, 54748386, 56306880, 56776104, 56881440, 57629880, 58066470, 58677696, 59590080, 59764320, 60831540, 61937568, 62569584, 63084560, 63345240, 63873117, 64886976, 65862720, 66361680, 67234860, 68819520, 69521760, 69679764, 70970130, 71717184, 72394560, 72997848, 73347120, 75701472, 76839840, 77421960, 78211980, 79634016, 80681832, 81108720, 83426112, 84460320, 85164156, 87099705, 88482240, 89385120, 89646480, 91247310, 92207808, 92906352, 94626840, 97330464, 97796160, 99542520, 100852290, 101352384, 103229280, 104282640, 106455195, 107575776, 108144960, 109496772, 113552208, 113762880, 115259760, 116132940, 119528640, 121663080, 123875136, 125139168, 126169120, 126690480, 127746234, 132723360, 134469720, 136870965, 139043520, 139359528, 141940260, 145995696, 146694240, 151402944, 153679680, 154843920, 156423960, 159268032, 161363664, 162217440, 168920640, 170328312, 174199410, 178770240, 179292960, 182494620, 185812704, 189253680, 191619351, 194660928, 199085040, 201704580, 206458560, 208565280, 212910390, 215151552, 218993544, 227104416, 230519520, 232265880, 243326160, 250278336, 252338240, 253380960, 255492468, 265446720, 268939440, 273741930, 278719056, 283880520, 291991392, 293388480, 309687840, 312847920, 319365585, 322727328, 324434880, 340656624, 348398820, 358585920, 364989240, 371625408, 378507360, 383238702, 398170080, 403409160, 417130560, 425820780, 437987088, 454208832, 461039040, 464531760, 486652320, 506761920, 510984936, 537878880, 547483860, 557438112, 567761040, 583982784, 619375680, 625695840, 638731170, 645454656, 681313248, 696797640, 729978480, 757014720, 766477404, 796340160, 806818320, 851641560, 875974176, 929063520, 958096755, 973304640, 1021969872, 1075757760, 1094967720, 1114876224, 1135522080, 1251391680, 1277462340, 1362626496, 1393595280, 1459956960, 1532954808, 1613636640, 1703283120, 1751948352, 1858127040, 1916193510, 2043939744, 2189935440, 2271044160, 2554924680, 2787190560, 2919913920, 3065909616, 3227273280, 3406566240, 3832387020, 4087879488, 4379870880, 5109849360, 5574381120, 6131819232, 6813132480, 7664774040, 8759741760, 10219698720, 12263638464, 15329548080, 20439397440, 30659096160, 61318192320]

約数ペア:

[(1, 61318192320), (2, 30659096160), (3, 20439397440), (4, 15329548080), (5, 12263638464), (6, 10219698720), (7, 8759741760), (8, 7664774040), (9, 6813132480), (10, 6131819232), (11, 5574381120), (12, 5109849360), (14, 4379870880), (15, 4087879488), (16, 3832387020), (18, 3406566240), (19, 3227273280), (20, 3065909616), (21, 2919913920), (22, 2787190560), (24, 2554924680), (27, 2271044160), (28, 2189935440), (30, 2043939744), (32, 1916193510), (33, 1858127040), (35, 1751948352), (36, 1703283120), (38, 1613636640), (40, 1532954808), (42, 1459956960), (44, 1393595280), (45, 1362626496), (48, 1277462340), (49, 1251391680), (54, 1135522080), (55, 1114876224), (56, 1094967720), (57, 1075757760), (60, 1021969872), (63, 973304640), (64, 958096755), (66, 929063520), (70, 875974176), (72, 851641560), (76, 806818320), (77, 796340160), (80, 766477404), (81, 757014720), (84, 729978480), (88, 696797640), (90, 681313248), (95, 645454656), (96, 638731170), (98, 625695840), (99, 619375680), (105, 583982784), (108, 567761040), (110, 557438112), (112, 547483860), (114, 537878880), (120, 510984936), (121, 506761920), (126, 486652320), (132, 464531760), (133, 461039040), (135, 454208832), (140, 437987088), (144, 425820780), (147, 417130560), (152, 403409160), (154, 398170080), (160, 383238702), (162, 378507360), (165, 371625408), (168, 364989240), (171, 358585920), (176, 348398820), (180, 340656624), (189, 324434880), (190, 322727328), (192, 319365585), (196, 312847920), (198, 309687840), (209, 293388480), (210, 291991392), (216, 283880520), (220, 278719056), (224, 273741930), (228, 268939440), (231, 265446720), (240, 255492468), (242, 253380960), (243, 252338240), (245, 250278336), (252, 243326160), (264, 232265880), (266, 230519520), (270, 227104416), (280, 218993544), (285, 215151552), (288, 212910390), (294, 208565280), (297, 206458560), (304, 201704580), (308, 199085040), (315, 194660928), (320, 191619351), (324, 189253680), (330, 185812704), (336, 182494620), (342, 179292960), (343, 178770240), (352, 174199410), (360, 170328312), (363, 168920640), (378, 162217440), (380, 161363664), (385, 159268032), (392, 156423960), (396, 154843920), (399, 153679680), (405, 151402944), (418, 146694240), (420, 145995696), (432, 141940260), (440, 139359528), (441, 139043520), (448, 136870965), (456, 134469720), (462, 132723360), (480, 127746234), (484, 126690480), (486, 126169120), (490, 125139168), (495, 123875136), (504, 121663080), (513, 119528640), (528, 116132940), (532, 115259760), (539, 113762880), (540, 113552208), (560, 109496772), (567, 108144960), (570, 107575776), (576, 106455195), (588, 104282640), (594, 103229280), (605, 101352384), (608, 100852290), (616, 99542520), (627, 97796160), (630, 97330464), (648, 94626840), (660, 92906352), (665, 92207808), (672, 91247310), (684, 89646480), (686, 89385120), (693, 88482240), (704, 87099705), (720, 85164156), (726, 84460320), (735, 83426112), (756, 81108720), (760, 80681832), (770, 79634016), (784, 78211980), (792, 77421960), (798, 76839840), (810, 75701472), (836, 73347120), (840, 72997848), (847, 72394560), (855, 71717184), (864, 70970130), (880, 69679764), (882, 69521760), (891, 68819520), (912, 67234860), (924, 66361680), (931, 65862720), (945, 64886976), (960, 63873117), (968, 63345240), (972, 63084560), (980, 62569584), (990, 61937568), (1008, 60831540), (1026, 59764320), (1029, 59590080), (1045, 58677696), (1056, 58066470), (1064, 57629880), (1078, 56881440), (1080, 56776104), (1089, 56306880), (1120, 54748386), (1134, 54072480), (1140, 53787888), (1155, 53089344), (1176, 52141320), (1188, 51614640), (1197, 51226560), (1210, 50676192), (1215, 50467648), (1216, 50426145), (1232, 49771260), (1254, 48898080), (1260, 48665232), (1296, 47313420), (1320, 46453176), (1323, 46347840), (1330, 46103904), (1344, 45623655), (1368, 44823240), (1372, 44692560), (1386, 44241120), (1440, 42582078), (1452, 42230160), (1463, 41912640), (1470, 41713056), (1485, 41291712), (1512, 40554360), (1520, 40340916), (1539, 39842880), (1540, 39817008), (1568, 39105990), (1584, 38710980), (1596, 38419920), (1617, 37920960), (1620, 37850736), (1672, 36673560), (1680, 36498924), (1694, 36197280), (1701, 36048320), (1710, 35858592), (1715, 35754048), (1728, 35485065), (1760, 34839882), (1764, 34760880), (1782, 34409760), (1815, 33784128), (1824, 33617430), (1848, 33180840), (1862, 32931360), (1881, 32598720), (1890, 32443488), (1936, 31672620), (1944, 31542280), (1960, 31284792), (1980, 30968784), (1995, 30735936), (2016, 30415770), (2052, 29882160), (2058, 29795040), (2079, 29494080), (2090, 29338848), (2112, 29033235), (2128, 28814940), (2156, 28440720), (2160, 28388052), (2178, 28153440), (2205, 27808704), (2240, 27374193), (2268, 27036240), (2280, 26893944), (2299, 26671680), (2310, 26544672), (2352, 26070660), (2376, 25807320), (2394, 25613280), (2420, 25338096), (2430, 25233824), (2464, 24885630), (2508, 24449040), (2520, 24332616), (2541, 24131520), (2565, 23905728), (2592, 23656710), (2640, 23226588), (2646, 23173920), (2660, 23051952), (2673, 22939840), (2695, 22752576), (2736, 22411620), (2744, 22346280), (2772, 22120560), (2793, 21954240), (2835, 21628992), (2880, 21291039), (2904, 21115080), (2926, 20956320), (2940, 20856528), (2970, 20645856), (3024, 20277180), (3040, 20170458), (3078, 19921440), (3080, 19908504), (3087, 19863360), (3135, 19559232), (3136, 19552995), (3168, 19355490), (3192, 19209960), (3234, 18960480), (3240, 18925368), (3267, 18768960), (3344, 18336780), (3360, 18249462), (3388, 18098640), (3402, 18024160), (3420, 17929296), (3430, 17877024), (3465, 17696448), (3520, 17419941), (3528, 17380440), (3564, 17204880), (3591, 17075520), (3630, 16892064), (3648, 16808715), (3696, 16590420), (3724, 16465680), (3762, 16299360), (3773, 16251840), (3780, 16221744), (3872, 15836310), (3888, 15771140), (3920, 15642396), (3960, 15484392), (3969, 15449280), (3990, 15367968), (4032, 15207885), (4104, 14941080), (4116, 14897520), (4158, 14747040), (4180, 14669424), (4235, 14478912), (4256, 14407470), (4312, 14220360), (4320, 14194026), (4356, 14076720), (4389, 13970880), (4410, 13904352), (4455, 13763904), (4536, 13518120), (4560, 13446972), (4598, 13335840), (4617, 13280960), (4620, 13272336), (4655, 13172544), (4704, 13035330), (4752, 12903660), (4788, 12806640), (4840, 12669048), (4851, 12640320), (4860, 12616912), (4928, 12442815), (5016, 12224520), (5040, 12166308), (5082, 12065760), (5130, 11952864), (5145, 11918016), (5184, 11828355), (5280, 11613294), (5292, 11586960), (5320, 11525976), (5346, 11469920), (5390, 11376288), (5445, 11261376), (5472, 11205810), (5488, 11173140), (5544, 11060280), (5586, 10977120), (5643, 10866240), (5670, 10814496), (5808, 10557540), (5852, 10478160), (5880, 10428264), (5929, 10342080), (5940, 10322928), (5985, 10245312), (6048, 10138590), (6080, 10085229), (6156, 9960720), (6160, 9954252), (6174, 9931680), (6237, 9831360), (6270, 9779616), (6336, 9677745), (6384, 9604980), (6468, 9480240), (6480, 9462684), (6517, 9408960), (6534, 9384480), (6615, 9269568), (6688, 9168390), (6720, 9124731), (6776, 9049320), (6804, 9012080), (6840, 8964648), (6860, 8938512), (6897, 8890560), (6930, 8848224), (7056, 8690220), (7128, 8602440), (7182, 8537760), (7260, 8446032), (7315, 8382528), (7392, 8295210), (7448, 8232840), (7524, 8149680), (7546, 8125920), (7560, 8110872), (7623, 8043840), (7695, 7968576), (7744, 7918155), (7776, 7885570), (7840, 7821198), (7920, 7742196), (7938, 7724640), (7980, 7683984), (8085, 7584192), (8208, 7470540), (8232, 7448760), (8316, 7373520), (8360, 7334712), (8379, 7318080), (8470, 7239456), (8505, 7209664), (8512, 7203735), (8624, 7110180), (8640, 7097013), (8712, 7038360), (8778, 6985440), (8820, 6952176), (8910, 6881952), (9072, 6759060), (9120, 6723486), (9196, 6667920), (9234, 6640480), (9240, 6636168), (9261, 6621120), (9310, 6586272), (9405, 6519744), (9408, 6517665), (9504, 6451830), (9576, 6403320), (9680, 6334524), (9702, 6320160), (9720, 6308456), (9801, 6256320), (10032, 6112260), (10080, 6083154), (10164, 6032880), (10241, 5987520), (10260, 5976432), (10290, 5959008), (10395, 5898816), (10560, 5806647), (10584, 5793480), (10640, 5762988), (10692, 5734960), (10773, 5691840), (10780, 5688144), (10890, 5630688), (10944, 5602905), (10976, 5586570), (11088, 5530140), (11172, 5488560), (11286, 5433120), (11319, 5417280), (11340, 5407248), (11495, 5334336), (11616, 5278770), (11704, 5239080), (11760, 5214132), (11858, 5171040), (11880, 5161464), (11907, 5149760), (11970, 5122656), (12096, 5069295), (12312, 4980360), (12320, 4977126), (12348, 4965840), (12474, 4915680), (12540, 4889808), (12705, 4826304), (12768, 4802490), (12936, 4740120), (12960, 4731342), (13034, 4704480), (13068, 4692240), (13167, 4656960), (13230, 4634784), (13365, 4587968), (13376, 4584195), (13552, 4524660), (13608, 4506040), (13680, 4482324), (13720, 4469256), (13794, 4445280), (13860, 4424112), (13965, 4390848), (14112, 4345110), (14256, 4301220), (14364, 4268880), (14520, 4223016), (14553, 4213440), (14630, 4191264), (14784, 4147605), (14896, 4116420), (15048, 4074840), (15092, 4062960), (15120, 4055436), (15246, 4021920), (15390, 3984288), (15435, 3972672), (15552, 3942785), (15680, 3910599), (15840, 3871098), (15876, 3862320), (15960, 3841992), (16093, 3810240), (16170, 3792096), (16335, 3753792), (16416, 3735270), (16464, 3724380), (16632, 3686760), (16720, 3667356), (16758, 3659040), (16929, 3622080), (16940, 3619728), (17010, 3604832), (17248, 3555090), (17424, 3519180), (17556, 3492720), (17640, 3476088), (17787, 3447360), (17820, 3440976), (17955, 3415104), (18144, 3379530), (18240, 3361743), (18392, 3333960), (18468, 3320240), (18480, 3318084), (18522, 3310560), (18620, 3293136), (18711, 3277120), (18810, 3259872), (18865, 3250368), (19008, 3225915), (19152, 3201660), (19360, 3167262), (19404, 3160080), (19440, 3154228), (19551, 3136320), (19602, 3128160), (19845, 3089856), (20064, 3056130), (20160, 3041577), (20328, 3016440), (20482, 2993760), (20520, 2988216), (20580, 2979504), (20691, 2963520), (20790, 2949408), (21168, 2896740), (21280, 2881494), (21384, 2867480), (21546, 2845920), (21560, 2844072), (21780, 2815344), (21945, 2794176), (21952, 2793285), (22176, 2765070), (22344, 2744280), (22572, 2716560), (22638, 2708640), (22680, 2703624), (22869, 2681280), (22990, 2667168), (23085, 2656192), (23232, 2639385), (23408, 2619540), (23520, 2607066), (23716, 2585520), (23760, 2580732), (23814, 2574880), (23940, 2561328), (24255, 2528064), (24624, 2490180), (24640, 2488563), (24696, 2482920), (24948, 2457840), (25080, 2444904), (25137, 2439360), (25410, 2413152), (25536, 2401245), (25872, 2370060), (25920, 2365671), (26068, 2352240), (26136, 2346120), (26334, 2328480), (26460, 2317392), (26730, 2293984), (27104, 2262330), (27216, 2253020), (27360, 2241162), (27440, 2234628), (27588, 2222640), (27720, 2212056), (27783, 2207040), (27930, 2195424), (28215, 2173248), (28224, 2172555), (28512, 2150610), (28728, 2134440), (29040, 2111508), (29106, 2106720), (29260, 2095632), (29403, 2085440), (29645, 2068416), (29792, 2058210), (30096, 2037420), (30184, 2031480), (30240, 2027718), (30492, 2010960), (30723, 1995840), (30780, 1992144), (30870, 1986336), (31185, 1966272), (31680, 1935549), (31752, 1931160), (31920, 1920996), (32186, 1905120), (32319, 1897280), (32340, 1896048), (32585, 1881792), (32670, 1876896), (32832, 1867635), (32928, 1862190), (33264, 1843380), (33440, 1833678), (33516, 1829520), (33858, 1811040), (33880, 1809864), (33957, 1805760), (34020, 1802416), (34485, 1778112), (34496, 1777545), (34848, 1759590), (35112, 1746360), (35280, 1738044), (35574, 1723680), (35640, 1720488), (35910, 1707552), (36288, 1689765), (36784, 1666980), (36936, 1660120), (36960, 1659042), (37044, 1655280), (37240, 1646568), (37422, 1638560), (37620, 1629936), (37730, 1625184), (38115, 1608768), (38304, 1600830), (38720, 1583631), (38808, 1580040), (38880, 1577114), (39102, 1568160), (39204, 1564080), (39501, 1552320), (39690, 1544928), (40128, 1528065), (40656, 1508220), (40964, 1496880), (41040, 1494108), (41160, 1489752), (41382, 1481760), (41503, 1477440), (41580, 1474704), (41895, 1463616), (42336, 1448370), (42560, 1440747), (42768, 1433740), (43092, 1422960), (43120, 1422036), (43560, 1407672), (43659, 1404480), (43890, 1397088), (44352, 1382535), (44688, 1372140), (45144, 1358280), (45276, 1354320), (45360, 1351812), (45738, 1340640), (45980, 1333584), (46170, 1328096), (46305, 1324224), (46816, 1309770), (47040, 1303533), (47432, 1292760), (47520, 1290366), (47628, 1287440), (47880, 1280664), (48279, 1270080), (48510, 1264032), (49005, 1251264), (49248, 1245090), (49392, 1241460), (49896, 1228920), (50160, 1222452), (50274, 1219680), (50787, 1207360), (50820, 1206576), (51205, 1197504), (51744, 1185030), (52136, 1176120), (52272, 1173060), (52668, 1164240), (52920, 1158696), (53361, 1149120), (53460, 1146992), (53865, 1138368), (54208, 1131165), (54432, 1126510), (54720, 1120581), (54880, 1117314), (55176, 1111320), (55440, 1106028), (55566, 1103520), (55860, 1097712), (56430, 1086624), (56595, 1083456), (57024, 1075305), (57456, 1067220), (58080, 1055754), (58212, 1053360), (58520, 1047816), (58653, 1045440), (58806, 1042720), (59290, 1034208), (59535, 1029952), (59584, 1029105), (60192, 1018710), (60368, 1015740), (60480, 1013859), (60984, 1005480), (61446, 997920), (61560, 996072), (61740, 993168), (62073, 987840), (62370, 983136), (63504, 965580), (63840, 960498), (64372, 952560), (64638, 948640), (64680, 948024), (65170, 940896), (65340, 938448), (65835, 931392), (65856, 931095), (66528, 921690), (66880, 916839), (67032, 914760), (67716, 905520), (67760, 904932), (67914, 902880), (68040, 901208), (68607, 893760), (68970, 889056), (69696, 879795), (70224, 873180), (70560, 869022), (71148, 861840), (71280, 860244), (71687, 855360), (71820, 853776), (72765, 842688), (73568, 833490), (73872, 830060), (73920, 829521), (74088, 827640), (74480, 823284), (74844, 819280), (75240, 814968), (75411, 813120), (75460, 812592), (76230, 804384), (76608, 800415), (77616, 790020), (77760, 788557), (78204, 784080), (78408, 782040), (79002, 776160), (79380, 772464), (80465, 762048), (81312, 754110), (81928, 748440), (82080, 747054), (82320, 744876), (82764, 740880), (83006, 738720), (83160, 737352), (83349, 735680), (83790, 731808), (84645, 724416), (84672, 724185), (85536, 716870), (86184, 711480), (86240, 711018), (87120, 703836), (87318, 702240), (87780, 698544), (88935, 689472), (89376, 686070), (90288, 679140), (90552, 677160), (90720, 675906), (91476, 670320), (91960, 666792), (92169, 665280), (92340, 664048), (92610, 662112), (93555, 655424), (93632, 654885), (94864, 646380), (95040, 645183), (95256, 643720), (95760, 640332), (96558, 635040), (97020, 632016), (97755, 627264), (98010, 625632), (98496, 622545), (98784, 620730), (99792, 614460), (100320, 611226), (100548, 609840), (101574, 603680), (101640, 603288), (101871, 601920), (102410, 598752), (103455, 592704), (103488, 592515), (104272, 588060), (104544, 586530), (105336, 582120), (105840, 579348), (106722, 574560), (106920, 573496), (107730, 569184), (108864, 563255), (109760, 558657), (110352, 555660), (110880, 553014), (111132, 551760), (111720, 548856), (112651, 544320), (112860, 543312), (113190, 541728), (114345, 536256), (114912, 533610), (116160, 527877), (116424, 526680), (117040, 523908), (117306, 522720), (117612, 521360), (118503, 517440), (118580, 517104), (119070, 514976), (120384, 509355), (120736, 507870), (121968, 502740), (122892, 498960), (123120, 498036), (123480, 496584), (124146, 493920), (124509, 492480), (124740, 491568), (125685, 487872), (127008, 482790), (127680, 480249), (128744, 476280), (129276, 474320), (129360, 474012), (130340, 470448), (130680, 469224), (130977, 468160), (131670, 465696), (133056, 460845), (134064, 457380), (135432, 452760), (135520, 452466), (135828, 451440), (136080, 450604), (137214, 446880), (137940, 444528), (138915, 441408), (140448, 436590), (141120, 434511), (142296, 430920), (142560, 430122), (143374, 427680), (143640, 426888), (144837, 423360), (145530, 421344), (147015, 417088), (147136, 416745), (147744, 415030), (148176, 413820), (148960, 411642), (149688, 409640), (150480, 407484), (150822, 406560), (150920, 406296), (152460, 402192), (153615, 399168), (155232, 395010), (156408, 392040), (156816, 391020), (158004, 388080), (158760, 386232), (160083, 383040), (160930, 381024), (161595, 379456), (162624, 377055), (163856, 374220), (164160, 373527), (164640, 372438), (165528, 370440), (166012, 369360), (166320, 368676), (166698, 367840), (167580, 365904), (169290, 362208), (169785, 361152), (171072, 358435), (172368, 355740), (172480, 355509), (174240, 351918), (174636, 351120), (175560, 349272), (175959, 348480), (177870, 344736), (178752, 343035), (180576, 339570), (181104, 338580), (181440, 337953), (182952, 335160), (183920, 333396), (184338, 332640), (184680, 332024), (185220, 331056), (186219, 329280), (187110, 327712), (189728, 323190), (190512, 321860), (191520, 320166), (193116, 317520), (194040, 316008), (195510, 313632), (196020, 312816), (197505, 310464), (197568, 310365), (199584, 307230), (200640, 305613), (201096, 304920), (203148, 301840), (203280, 301644), (203742, 300960), (204820, 299376), (205821, 297920), (206910, 296352), (207515, 295488), (208544, 294030), (209088, 293265), (210672, 291060), (211680, 289674), (213444, 287280), (213840, 286748), (215061, 285120), (215460, 284592), (218295, 280896), (220704, 277830), (221760, 276507), (222264, 275880), (223440, 274428), (225302, 272160), (225720, 271656), (226233, 271040), (226380, 270864), (228690, 268128), (229824, 266805), (232848, 263340), (234080, 261954), (234612, 261360), (235224, 260680), (237006, 258720), (237160, 258552), (238140, 257488), (241395, 254016), (241472, 253935), (243936, 251370), (245784, 249480), (246240, 249018), (246960, 248292)]