668379479040

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:195

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 67, 70, 72, 78, 80, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 134, 135, 140, 144, 156, 160, 168, 169, 180, 182, 183, 189, 192, 195, 201, 208, 210, 216, 224, 234, 240, 244, 252, 256, 260, 268, 270, 273, 280, 288, 305, 312, 315, 320, 335, 336, 338, 351, 360, 364, 366, 378, 384, 390, 402, 416, 420, 427, 432, 448, 455, 468, 469, 480, 488, 504, 507, 512, 520, 536, 540, 546, 549, 560, 576, 585, 603, 610, 624, 630, 640, 670, 672, 676, 702, 720, 728, 732, 756, 768, 780, 793, 804, 819, 832, 840, 845, 854, 864, 871, 896, 910, 915, 936, 938, 945, 960, 976, 1005, 1008, 1014, 1024, 1040, 1072, 1080, 1092, 1098, 1120, 1152, 1170, 1183, 1206, 1220, 1248, 1260, 1280, 1281, 1340, 1344, 1352, 1365, 1404, 1407, 1440, 1456, 1464, 1512, 1521, 1536, 1560, 1586, 1608, 1638, 1647, 1664, 1680, 1690, 1708, 1728, 1742, 1755, 1792, 1809, 1820, 1830, 1872, 1876, 1890, 1920, 1952, 2010, 2016, 2028, 2080, 2135, 2144, 2160, 2184, 2196, 2240, 2304, 2340, 2345, 2366, 2379, 2412, 2440, 2457, 2496, 2520, 2535, 2560, 2562, 2613, 2680, 2688, 2704, 2730, 2745, 2808, 2814, 2880, 2912, 2928, 3015, 3024, 3042, 3072, 3120, 3172, 3216, 3276, 3294, 3328, 3360, 3380, 3416, 3456, 3484, 3510, 3549, 3584, 3618, 3640, 3660, 3744, 3752, 3780, 3840, 3843, 3904, 3965, 4020, 4032, 4056, 4087, 4095, 4160, 4221, 4270, 4288, 4320, 4355, 4368, 4392, 4480, 4563, 4608, 4680, 4690, 4732, 4758, 4824, 4880, 4914, 4992, 5040, 5070, 5120, 5124, 5226, 5360, 5376, 5408, 5460, 5490, 5551, 5616, 5628, 5760, 5824, 5856, 5915, 6030, 6048, 6084, 6097, 6240, 6344, 6405, 6432, 6552, 6588, 6656, 6720, 6760, 6832, 6912, 6968, 7020, 7035, 7098, 7137, 7168, 7236, 7280, 7320, 7488, 7504, 7560, 7605, 7680, 7686, 7808, 7839, 7930, 8040, 8064, 8112, 8174, 8190, 8235, 8320, 8442, 8540, 8576, 8640, 8710, 8736, 8784, 8960, 9045, 9126, 9216, 9360, 9380, 9464, 9516, 9648, 9760, 9828, 9984, 10080, 10140, 10248, 10309, 10452, 10647, 10720, 10752, 10816, 10920, 10980, 11102, 11232, 11256, 11323, 11520, 11529, 11648, 11712, 11830, 11895, 12060, 12096, 12168, 12194, 12261, 12285, 12480, 12663, 12688, 12810, 12864, 13065, 13104, 13176, 13312, 13440, 13520, 13664, 13824, 13936, 14040, 14070, 14196, 14274, 14472, 14560, 14640, 14976, 15008, 15120, 15210, 15360, 15372, 15616, 15678, 15860, 16080, 16128, 16224, 16348, 16380, 16470, 16640, 16653, 16884, 17080, 17152, 17280, 17420, 17472, 17568, 17745, 17920, 18090, 18252, 18291, 18720, 18760, 18928, 19032, 19215, 19296, 19520, 19656, 19968, 20160, 20280, 20435, 20496, 20618, 20904, 21105, 21294, 21411, 21440, 21504, 21632, 21840, 21960, 22204, 22464, 22512, 22646, 22815, 23040, 23058, 23296, 23424, 23517, 23660, 23790, 24120, 24192, 24336, 24388, 24522, 24570, 24960, 25326, 25376, 25620, 25728, 26130, 26208, 26352, 26880, 27040, 27328, 27648, 27755, 27872, 28080, 28140, 28392, 28548, 28609, 28944, 29120, 29280, 29952, 30016, 30240, 30420, 30485, 30744, 30927, 31232, 31356, 31720, 31941, 32160, 32256, 32448, 32696, 32760, 32940, 33280, 33306, 33768, 33969, 34160, 34304, 34560, 34840, 34944, 35136, 35490, 35685, 35840, 36180, 36504, 36582, 36783, 37440, 37520, 37856, 38064, 38430, 38592, 39040, 39195, 39312, 39936, 40320, 40560, 40870, 40992, 41236, 41808, 42210, 42588, 42822, 42880, 43264, 43680, 43920, 44408, 44928, 45024, 45292, 45630, 46080, 46116, 46592, 46848, 47034, 47320, 47580, 48240, 48384, 48672, 48776, 49044, 49140, 49920, 49959, 50652, 50752, 51240, 51456, 51545, 52260, 52416, 52704, 53131, 53235, 53760, 54080, 54656, 54873, 55510, 55744, 56160, 56280, 56615, 56784, 57096, 57218, 57645, 57888, 58240, 58560, 59904, 60032, 60480, 60840, 60970, 61305, 61488, 61854, 62464, 62712, 63315, 63440, 63882, 64320, 64512, 64896, 65392, 65520, 65880, 66560, 66612, 67536, 67938, 68320, 68608, 69120, 69680, 69888, 70272, 70980, 71370, 72163, 72360, 73008, 73164, 73566, 74880, 75040, 75712, 76128, 76860, 77184, 78080, 78390, 78624, 79261, 80640, 81120, 81740, 81984, 82472, 83265, 83616, 84420, 85176, 85644, 85760, 85827, 86528, 87360, 87840, 88816, 89856, 90048, 90584, 91260, 91455, 92232, 92781, 93184, 93696, 94068, 94640, 95160, 96480, 96768, 97344, 97552, 98088, 98280, 99840, 99918, 101304, 101504, 101907, 102480, 102912, 103090, 104520, 104832, 105408, 106262, 106470, 107055, 107520, 108160, 109312, 109746, 110349, 111020, 111488, 112320, 112560, 113230, 113568, 114192, 114436, 115290, 115776, 116480, 117120, 117585, 119808, 120064, 120960, 121680, 121940, 122610, 122976, 123708, 125424, 126630, 126880, 127764, 128640, 129792, 130784, 131040, 131760, 133224, 135072, 135876, 136640, 138240, 139360, 139776, 140544, 141960, 142740, 143045, 144326, 144720, 146016, 146328, 147132, 149760, 149877, 150080, 151424, 152256, 153720, 154368, 154635, 156160, 156780, 157248, 158522, 159393, 159705, 161280, 162240, 163480, 163968, 164619, 164944, 166530, 167232, 168840, 169845, 170352, 171288, 171520, 171654, 173056, 174720, 175680, 177632, 179712, 180096, 181168, 182520, 182910, 183915, 184464, 185562, 187392, 188136, 189280, 190320, 192960, 193536, 194688, 195104, 196176, 196560, 199680, 199836, 202608, 203008, 203814, 204960, 205824, 206180, 209040, 209664, 210816, 212524, 212940, 214110, 216320, 216489, 218624, 219492, 220698, 222040, 222976, 224640, 225120, 226460, 227136, 228384, 228872, 230580, 231552, 232960, 234240, 235170, 237783, 240128, 241920, 243360, 243880, 245220, 245952, 247416, 249795, 250848, 253260, 253760, 255528, 257280, 257481, 259584, 261568, 262080, 263520, 265655, 266448, 270144, 271752, 273280, 274365, 278343, 278720, 279552, 281088, 283920, 285480, 286090, 288652, 289440, 292032, 292656, 294264, 299520, 299754, 300160, 302848, 304512, 305721, 307440, 308736, 309270, 312320, 313560, 314496, 317044, 318786, 319410, 322560, 324480, 326960, 327936, 329238, 329888, 333060, 334464, 337680, 339690, 340704, 342576, 343040, 343308, 349440, 351360, 355264, 359424, 360192, 360815, 362336, 365040, 365820, 367830, 368928, 371124, 371917, 376272, 378560, 380640, 385920, 389376, 390208, 392352, 393120, 396305, 399672, 405216, 406016, 407628, 409920, 412360, 418080, 419328, 421632, 425048, 425880, 428220, 429135, 432640, 432978, 437248, 438984, 441396, 444080, 445952, 449280, 450240, 452920, 454272, 456768, 457744, 461160, 463104, 463905, 465920, 468480, 470340, 475566, 478179, 480256, 483840, 486720, 487760, 490440, 491904, 494832, 499590, 501696, 506520, 507520, 509535, 511056, 514560, 514962, 519168, 523136, 524160, 527040, 531310, 532896, 540288, 543504, 546560, 548730, 551745, 556686, 557440, 562176, 567840, 570960, 572180, 577304, 578880, 584064, 585312, 588528, 599040, 599508, 600320, 605696, 609024, 611442, 614880, 617472, 618540, 627120, 628992, 634088, 637572, 638820, 648960, 649467, 653920, 655872, 658476, 659776, 666120, 668928, 675360, 679380, 681408, 685152, 686616, 690703, 698880, 702720, 710528, 713349, 720384, 721630, 724672, 730080, 731640, 735660, 737856, 742248, 743834, 749385, 752544, 757120, 761280, 771840, 772443, 778752, 780416, 784704, 786240, 792610, 796965, 799344, 810432, 812032, 815256, 819840, 823095, 824720, 836160, 838656, 843264, 850096, 851760, 856440, 858270, 865280, 865956, 877968, 882792, 888160, 891904, 898560, 900480, 905840, 908544, 913536, 915488, 922320, 926208, 927810, 936960, 940680, 951132, 956358, 967680, 973440, 975520, 980880, 983808, 989664, 999180, 1003392, 1013040, 1015040, 1019070, 1022112, 1029120, 1029924, 1046272, 1048320, 1054080, 1062620, 1065792, 1080576, 1082445, 1087008, 1093120, 1097460, 1103490, 1113372, 1114880, 1115751, 1135680, 1141920, 1144360, 1154608, 1157760, 1168128, 1170624, 1177056, 1188915, 1199016, 1200640, 1211392, 1218048, 1222884, 1229760, 1237080, 1254240, 1257984, 1268176, 1275144, 1277640, 1287405, 1297920, 1298934, 1307840, 1311744, 1316952, 1319552, 1332240, 1337856, 1350720, 1358760, 1362816, 1370304, 1373232, 1381406, 1391715, 1397760, 1405440, 1421056, 1426698, 1434537, 1440768, 1443260, 1449344, 1460160, 1463280, 1471320, 1475712, 1484496, 1487668, 1498770, 1505088, 1514240, 1522560, 1528605, 1543680, 1544886, 1557504, 1560832, 1569408, 1572480, 1585220, 1593930, 1598688, 1620864, 1630512, 1639680, 1646190, 1649440, 1672320, 1686528, 1700192, 1703520, 1712880, 1716540, 1731912, 1755936, 1765584, 1776320, 1797120, 1800960, 1811680, 1817088, 1827072, 1830976, 1844640, 1852416, 1855620, 1859585, 1881360, 1902264, 1912716, 1946880, 1948401, 1951040, 1961760, 1967616, 1979328, 1998360, 2006784, 2026080, 2030080, 2038140, 2044224, 2059848, 2072109, 2092544, 2096640, 2108160, 2125240, 2131584, 2140047, 2161152, 2164890, 2174016, 2186240, 2194920, 2206980, 2226744, 2229760, 2231502, 2271360, 2283840, 2288720, 2309216, 2315520, 2336256, 2341248, 2354112, 2377830, 2390895, 2398032, 2401280, 2436096, 2445768, 2459520, 2474160, 2508480, 2515968, 2536352, 2550288, 2555280, 2574810, 2595840, 2597868, 2615680, 2633904, 2639104, 2664480, 2675712, 2701440, 2717520, 2725632, 2740608, 2746464, 2762812, 2783430, 2810880, 2842112, 2853396, 2869074, 2886520, 2898688, 2920320, 2926560, 2942640, 2951424, 2968992, 2975336, 2997540, 3010176, 3028480, 3045120, 3057210, 3087360, 3089772, 3121664, 3138816, 3144960, 3170440, 3187860, 3197376, 3241728, 3247335, 3261024, 3279360, 3292380, 3298880, 3344640, 3347253, 3400384, 3407040, 3425760, 3433080, 3453515, 3463824, 3511872, 3531168, 3552640, 3566745, 3601920, 3623360, 3634176, 3654144, 3661952, 3689280, 3711240, 3719170, 3762720, 3804528, 3825432, 3862215, 3893760, 3896802, 3902080, 3923520, 3935232, 3958656, 3996720, 4013568, 4052160, 4060160, 4076280, 4088448, 4119696, 4144218, 4185088, 4193280, 4216320, 4250480, 4263168, 4280094, 4322304, 4329780, 4348032, 4389840, 4413960, 4453488, 4459520, 4463004, 4542720, 4567680, 4577440, 4618432, 4631040, 4672512, 4682496, 4708224, 4755660, 4781790, 4796064, 4834921, 4891536, 4919040, 4948320, 5016960, 5072704, 5100576, 5110560, 5149620, 5195736, 5231360, 5267808, 5278208, 5328960, 5402880, 5435040, 5451264, 5481216, 5492928, 5525624, 5566860, 5578755, 5684224, 5706792, 5738148, 5773040, 5797376, 5840640, 5853120, 5885280, 5902848, 5937984, 5950672, 5995080, 6020352, 6056960, 6090240, 6114420, 6179544, 6216327, 6243328, 6277632, 6289920, 6340880, 6375720, 6394752, 6483456, 6494670, 6522048, 6558720, 6584760, 6597760, 6689280, 6694506, 6800768, 6814080, 6851520, 6866160, 6907030, 6927648, 7023744, 7062336, 7105280, 7133490, 7172685, 7203840, 7246720, 7308288, 7323904, 7378560, 7422480, 7438340, 7525440, 7609056, 7650864, 7724430, 7787520, 7793604, 7804160, 7847040, 7917312, 7993440, 8027136, 8104320, 8152560, 8176896, 8239392, 8288436, 8432640, 8500960, 8526336, 8560188, 8659560, 8696064, 8779680, 8827920, 8906976, 8926008, 9085440, 9135360, 9154880, 9236864, 9262080, 9364992, 9416448, 9511320, 9563580, 9592128, 9669842, 9742005, 9783072, 9838080, 9896640, 10033920, 10041759, 10145408, 10201152, 10221120, 10299240, 10360545, 10391472, 10462720, 10535616, 10556416, 10657920, 10700235, 10805760, 10870080, 10902528, 10962432, 10985856, 11051248, 11133720, 11157510, 11413584, 11476296, 11546080, 11594752, 11681280, 11706240, 11770560, 11805696, 11875968, 11901344, 11990160, 12040704, 12180480, 12228840, 12359088, 12432654, 12555264, 12579840, 12681760, 12751440, 12789504, 12966912, 12989340, 13044096, 13169520, 13195520, 13378560, 13389012, 13601536, 13628160, 13703040, 13732320, 13814060, 13855296, 14047488, 14124672, 14210560, 14266980, 14345370, 14493440, 14504763, 14647808, 14757120, 14844960, 14876680, 15050880, 15218112, 15301728, 15448860, 15587208, 15608320, 15694080, 15834624, 15986880, 16208640, 16305120, 16353792, 16478784, 16576872, 16736265, 17001920, 17052672, 17120376, 17319120, 17392128, 17559360, 17655840, 17813952, 17852016, 18170880, 18270720, 18309760, 18473728, 18648981, 18729984, 18832896, 19022640, 19127160, 19184256, 19339684, 19484010, 19566144, 19676160, 19793280, 20067840, 20083518, 20290816, 20402304, 20442240, 20598480, 20721090, 20782944, 20925440, 21071232, 21315840, 21400470, 21611520, 21740160, 21924864, 21971712, 22102496, 22267440, 22315020, 22827168, 22952592, 23092160, 23362560, 23412480, 23541120, 23751936, 23802688, 23980320, 24081408, 24174605, 24457680, 24718176, 24865308, 25363520, 25502880, 25579008, 25978680, 26088192, 26339040, 26391040, 26778024, 27203072, 27256320, 27406080, 27464640, 27628120, 27710592, 28094976, 28249344, 28421120, 28533960, 28690740, 28986880, 29009526, 29295616, 29514240, 29689920, 29753360, 30101760, 30436224, 30603456, 30897720, 31081635, 31174416, 31216640, 31388160, 31669248, 31973760, 32417280, 32610240, 32707584, 32957568, 33153744, 33472530, 34003840, 34240752, 34638240, 34784256, 35118720, 35311680, 35627904, 35704032, 36541440, 36619520, 36947456, 37297962, 37665792, 38045280, 38254320, 38368512, 38679368, 38968020, 39132288, 39586560, 40135680, 40167036, 40581632, 40804608, 40884480, 41196960, 41442180, 41565888, 42142464, 42631680, 42800940, 43480320, 43514289, 43943424, 44204992, 44534880, 44630040, 45654336, 45905184, 46184320, 46824960, 47082240, 47503872, 47605376, 47960640, 48349210, 48915360, 49436352, 49730616, 50208795, 50727040, 51005760, 51158016, 51957360, 52176384, 52678080, 52782080, 53556048, 54406144, 54512640, 54812160, 54929280, 55256240, 55421184, 56189952, 56498688, 57067920, 57381480, 57973760, 58019052, 59028480, 59379840, 59506720, 60203520, 60872448, 61206912, 61795440, 62163270, 62348832, 62776320, 63947520, 64834560, 65220480, 65915136, 66307488, 66945060, 68007680, 68481504, 69276480, 70237440, 70623360, 71255808, 71408064, 72523815, 73239040, 73894912, 74595924, 76090560, 76508640, 76737024, 77358736, 77936040, 78264576, 79173120, 80334072, 81163264, 81609216, 81768960, 82393920, 82884360, 83131776, 84284928, 85263360, 85601880, 86960640, 87028578, 87886848, 88409984, 89069760, 89260080, 91308672, 91810368, 92368640, 93244905, 93649920, 94164480, 95007744, 95210752, 95921280, 96698420, 97830720, 98872704, 99461232, 100417590, 101454080, 102011520, 103914720, 104352768, 105356160, 107112096, 109624320, 109858560, 110512480, 110842368, 112997376, 114135840, 114762960, 116038104, 118759680, 119013440, 120407040, 121744896, 122413824, 123590880, 124326540, 124697664, 127895040, 130440960, 130542867, 131830272, 132614976, 133890120, 136015360, 136963008, 138552960, 140474880, 141246720, 142511616, 142816128, 145047630, 146478080, 149191848, 152181120, 153017280, 153474048, 154717472, 155872080, 156529152, 158346240, 160668144, 163218432, 163537920, 164787840, 165768720, 166263552, 168569856, 171203760, 173921280, 174057156, 176819968, 178139520, 178520160, 182617344, 183620736, 184737280, 186489810, 188328960, 190421504, 191842560, 193396840, 195661440, 197745408, 198922464, 200835180, 202908160, 204023040, 207829440, 210712320, 214224192, 217571445, 219717120, 221024960, 221684736, 228271680, 229525920, 232076208, 237519360, 238026880, 243489792, 244827648, 247181760, 248653080, 249395328, 255790080, 260881920, 261085734, 263660544, 265229952, 267780240, 272030720, 273926016, 277105920, 280949760, 282493440, 285023232, 285632256, 290095260, 298383696, 304362240, 306034560, 309434944, 311744160, 313058304, 321336288, 329575680, 331537440, 332527104, 342407520, 348114312, 353639936, 356279040, 357040320, 365234688, 367241472, 369474560, 372979620, 380843008, 383685120, 386793680, 391322880, 395490816, 397844928, 401670360, 405816320, 408046080, 415658880, 421424640, 428448384, 435142890, 439434240, 442049920, 456543360, 459051840, 464152416, 475038720, 476053760, 489655296, 494363520, 497306160, 498790656, 521763840, 522171468, 530459904, 535560480, 547852032, 554211840, 564986880, 571264512, 580190520, 596767392, 608724480, 612069120, 618869888, 623488320, 642672576, 652714335, 659151360, 663074880, 665054208, 684815040, 696228624, 707279872, 712558080, 714080640, 730469376, 734482944, 745959240, 767370240, 773587360, 782645760, 790981632, 795689856, 803340720, 816092160, 831317760, 842849280, 856896768, 870285780, 884099840, 913086720, 918103680, 928304832, 952107520, 988727040, 994612320, 997581312, 1044342936, 1060919808, 1071120960, 1095704064, 1108423680, 1142529024, 1160381040, 1193534784, 1217448960, 1224138240, 1237739776, 1246976640, 1285345152, 1305428670, 1318302720, 1326149760, 1369630080, 1392457248, 1425116160, 1428161280, 1468965888, 1491918480, 1547174720, 1565291520, 1591379712, 1606681440, 1662635520, 1713793536, 1740571560, 1768199680, 1826173440, 1836207360, 1856609664, 1904215040, 1977454080, 1989224640, 1995162624, 2088685872, 2121839616, 2142241920, 2191408128, 2320762080, 2387069568, 2448276480, 2475479552, 2493953280, 2570690304, 2610857340, 2652299520, 2739260160, 2784914496, 2856322560, 2983836960, 3094349440, 3182759424, 3213362880, 3325271040, 3427587072, 3481143120, 3536399360, 3652346880, 3672414720, 3713219328, 3954908160, 3978449280, 4177371744, 4284483840, 4641524160, 4774139136, 4950959104, 4987906560, 5141380608, 5221714680, 5304599040, 5478520320, 5569828992, 5712645120, 5967673920, 6188698880, 6365518848, 6426725760, 6962286240, 7344829440, 7426438656, 7956898560, 8354743488, 8568967680, 9283048320, 9548278272, 9975813120, 10282761216, 10443429360, 10609198080, 10957040640, 11139657984, 11935347840, 12377397760, 12853451520, 13924572480, 14852877312, 15913797120, 16709486976, 17137935360, 18566096640, 19096556544, 20886858720, 22279315968, 23870695680, 24754795520, 25706903040, 27849144960, 31827594240, 33418973952, 37132193280, 41773717440, 44558631936, 47741391360, 51413806080, 55698289920, 66837947904, 74264386560, 83547434880, 95482782720, 111396579840, 133675895808, 167094869760, 222793159680, 334189739520, 668379479040]

約数ペア:

[(1, 668379479040), (2, 334189739520), (3, 222793159680), (4, 167094869760), (5, 133675895808), (6, 111396579840), (7, 95482782720), (8, 83547434880), (9, 74264386560), (10, 66837947904), (12, 55698289920), (13, 51413806080), (14, 47741391360), (15, 44558631936), (16, 41773717440), (18, 37132193280), (20, 33418973952), (21, 31827594240), (24, 27849144960), (26, 25706903040), (27, 24754795520), (28, 23870695680), (30, 22279315968), (32, 20886858720), (35, 19096556544), (36, 18566096640), (39, 17137935360), (40, 16709486976), (42, 15913797120), (45, 14852877312), (48, 13924572480), (52, 12853451520), (54, 12377397760), (56, 11935347840), (60, 11139657984), (61, 10957040640), (63, 10609198080), (64, 10443429360), (65, 10282761216), (67, 9975813120), (70, 9548278272), (72, 9283048320), (78, 8568967680), (80, 8354743488), (84, 7956898560), (90, 7426438656), (91, 7344829440), (96, 6962286240), (104, 6426725760), (105, 6365518848), (108, 6188698880), (112, 5967673920), (117, 5712645120), (120, 5569828992), (122, 5478520320), (126, 5304599040), (128, 5221714680), (130, 5141380608), (134, 4987906560), (135, 4950959104), (140, 4774139136), (144, 4641524160), (156, 4284483840), (160, 4177371744), (168, 3978449280), (169, 3954908160), (180, 3713219328), (182, 3672414720), (183, 3652346880), (189, 3536399360), (192, 3481143120), (195, 3427587072), (201, 3325271040), (208, 3213362880), (210, 3182759424), (216, 3094349440), (224, 2983836960), (234, 2856322560), (240, 2784914496), (244, 2739260160), (252, 2652299520), (256, 2610857340), (260, 2570690304), (268, 2493953280), (270, 2475479552), (273, 2448276480), (280, 2387069568), (288, 2320762080), (305, 2191408128), (312, 2142241920), (315, 2121839616), (320, 2088685872), (335, 1995162624), (336, 1989224640), (338, 1977454080), (351, 1904215040), (360, 1856609664), (364, 1836207360), (366, 1826173440), (378, 1768199680), (384, 1740571560), (390, 1713793536), (402, 1662635520), (416, 1606681440), (420, 1591379712), (427, 1565291520), (432, 1547174720), (448, 1491918480), (455, 1468965888), (468, 1428161280), (469, 1425116160), (480, 1392457248), (488, 1369630080), (504, 1326149760), (507, 1318302720), (512, 1305428670), (520, 1285345152), (536, 1246976640), (540, 1237739776), (546, 1224138240), (549, 1217448960), (560, 1193534784), (576, 1160381040), (585, 1142529024), (603, 1108423680), (610, 1095704064), (624, 1071120960), (630, 1060919808), (640, 1044342936), (670, 997581312), (672, 994612320), (676, 988727040), (702, 952107520), (720, 928304832), (728, 918103680), (732, 913086720), (756, 884099840), (768, 870285780), (780, 856896768), (793, 842849280), (804, 831317760), (819, 816092160), (832, 803340720), (840, 795689856), (845, 790981632), (854, 782645760), (864, 773587360), (871, 767370240), (896, 745959240), (910, 734482944), (915, 730469376), (936, 714080640), (938, 712558080), (945, 707279872), (960, 696228624), (976, 684815040), (1005, 665054208), (1008, 663074880), (1014, 659151360), (1024, 652714335), (1040, 642672576), (1072, 623488320), (1080, 618869888), (1092, 612069120), (1098, 608724480), (1120, 596767392), (1152, 580190520), (1170, 571264512), (1183, 564986880), (1206, 554211840), (1220, 547852032), (1248, 535560480), (1260, 530459904), (1280, 522171468), (1281, 521763840), (1340, 498790656), (1344, 497306160), (1352, 494363520), (1365, 489655296), (1404, 476053760), (1407, 475038720), (1440, 464152416), (1456, 459051840), (1464, 456543360), (1512, 442049920), (1521, 439434240), (1536, 435142890), (1560, 428448384), (1586, 421424640), (1608, 415658880), (1638, 408046080), (1647, 405816320), (1664, 401670360), (1680, 397844928), (1690, 395490816), (1708, 391322880), (1728, 386793680), (1742, 383685120), (1755, 380843008), (1792, 372979620), (1809, 369474560), (1820, 367241472), (1830, 365234688), (1872, 357040320), (1876, 356279040), (1890, 353639936), (1920, 348114312), (1952, 342407520), (2010, 332527104), (2016, 331537440), (2028, 329575680), (2080, 321336288), (2135, 313058304), (2144, 311744160), (2160, 309434944), (2184, 306034560), (2196, 304362240), (2240, 298383696), (2304, 290095260), (2340, 285632256), (2345, 285023232), (2366, 282493440), (2379, 280949760), (2412, 277105920), (2440, 273926016), (2457, 272030720), (2496, 267780240), (2520, 265229952), (2535, 263660544), (2560, 261085734), (2562, 260881920), (2613, 255790080), (2680, 249395328), (2688, 248653080), (2704, 247181760), (2730, 244827648), (2745, 243489792), (2808, 238026880), (2814, 237519360), (2880, 232076208), (2912, 229525920), (2928, 228271680), (3015, 221684736), (3024, 221024960), (3042, 219717120), (3072, 217571445), (3120, 214224192), (3172, 210712320), (3216, 207829440), (3276, 204023040), (3294, 202908160), (3328, 200835180), (3360, 198922464), (3380, 197745408), (3416, 195661440), (3456, 193396840), (3484, 191842560), (3510, 190421504), (3549, 188328960), (3584, 186489810), (3618, 184737280), (3640, 183620736), (3660, 182617344), (3744, 178520160), (3752, 178139520), (3780, 176819968), (3840, 174057156), (3843, 173921280), (3904, 171203760), (3965, 168569856), (4020, 166263552), (4032, 165768720), (4056, 164787840), (4087, 163537920), (4095, 163218432), (4160, 160668144), (4221, 158346240), (4270, 156529152), (4288, 155872080), (4320, 154717472), (4355, 153474048), (4368, 153017280), (4392, 152181120), (4480, 149191848), (4563, 146478080), (4608, 145047630), (4680, 142816128), (4690, 142511616), (4732, 141246720), (4758, 140474880), (4824, 138552960), (4880, 136963008), (4914, 136015360), (4992, 133890120), (5040, 132614976), (5070, 131830272), (5120, 130542867), (5124, 130440960), (5226, 127895040), (5360, 124697664), (5376, 124326540), (5408, 123590880), (5460, 122413824), (5490, 121744896), (5551, 120407040), (5616, 119013440), (5628, 118759680), (5760, 116038104), (5824, 114762960), (5856, 114135840), (5915, 112997376), (6030, 110842368), (6048, 110512480), (6084, 109858560), (6097, 109624320), (6240, 107112096), (6344, 105356160), (6405, 104352768), (6432, 103914720), (6552, 102011520), (6588, 101454080), (6656, 100417590), (6720, 99461232), (6760, 98872704), (6832, 97830720), (6912, 96698420), (6968, 95921280), (7020, 95210752), (7035, 95007744), (7098, 94164480), (7137, 93649920), (7168, 93244905), (7236, 92368640), (7280, 91810368), (7320, 91308672), (7488, 89260080), (7504, 89069760), (7560, 88409984), (7605, 87886848), (7680, 87028578), (7686, 86960640), (7808, 85601880), (7839, 85263360), (7930, 84284928), (8040, 83131776), (8064, 82884360), (8112, 82393920), (8174, 81768960), (8190, 81609216), (8235, 81163264), (8320, 80334072), (8442, 79173120), (8540, 78264576), (8576, 77936040), (8640, 77358736), (8710, 76737024), (8736, 76508640), (8784, 76090560), (8960, 74595924), (9045, 73894912), (9126, 73239040), (9216, 72523815), (9360, 71408064), (9380, 71255808), (9464, 70623360), (9516, 70237440), (9648, 69276480), (9760, 68481504), (9828, 68007680), (9984, 66945060), (10080, 66307488), (10140, 65915136), (10248, 65220480), (10309, 64834560), (10452, 63947520), (10647, 62776320), (10720, 62348832), (10752, 62163270), (10816, 61795440), (10920, 61206912), (10980, 60872448), (11102, 60203520), (11232, 59506720), (11256, 59379840), (11323, 59028480), (11520, 58019052), (11529, 57973760), (11648, 57381480), (11712, 57067920), (11830, 56498688), (11895, 56189952), (12060, 55421184), (12096, 55256240), (12168, 54929280), (12194, 54812160), (12261, 54512640), (12285, 54406144), (12480, 53556048), (12663, 52782080), (12688, 52678080), (12810, 52176384), (12864, 51957360), (13065, 51158016), (13104, 51005760), (13176, 50727040), (13312, 50208795), (13440, 49730616), (13520, 49436352), (13664, 48915360), (13824, 48349210), (13936, 47960640), (14040, 47605376), (14070, 47503872), (14196, 47082240), (14274, 46824960), (14472, 46184320), (14560, 45905184), (14640, 45654336), (14976, 44630040), (15008, 44534880), (15120, 44204992), (15210, 43943424), (15360, 43514289), (15372, 43480320), (15616, 42800940), (15678, 42631680), (15860, 42142464), (16080, 41565888), (16128, 41442180), (16224, 41196960), (16348, 40884480), (16380, 40804608), (16470, 40581632), (16640, 40167036), (16653, 40135680), (16884, 39586560), (17080, 39132288), (17152, 38968020), (17280, 38679368), (17420, 38368512), (17472, 38254320), (17568, 38045280), (17745, 37665792), (17920, 37297962), (18090, 36947456), (18252, 36619520), (18291, 36541440), (18720, 35704032), (18760, 35627904), (18928, 35311680), (19032, 35118720), (19215, 34784256), (19296, 34638240), (19520, 34240752), (19656, 34003840), (19968, 33472530), (20160, 33153744), (20280, 32957568), (20435, 32707584), (20496, 32610240), (20618, 32417280), (20904, 31973760), (21105, 31669248), (21294, 31388160), (21411, 31216640), (21440, 31174416), (21504, 31081635), (21632, 30897720), (21840, 30603456), (21960, 30436224), (22204, 30101760), (22464, 29753360), (22512, 29689920), (22646, 29514240), (22815, 29295616), (23040, 29009526), (23058, 28986880), (23296, 28690740), (23424, 28533960), (23517, 28421120), (23660, 28249344), (23790, 28094976), (24120, 27710592), (24192, 27628120), (24336, 27464640), (24388, 27406080), (24522, 27256320), (24570, 27203072), (24960, 26778024), (25326, 26391040), (25376, 26339040), (25620, 26088192), (25728, 25978680), (26130, 25579008), (26208, 25502880), (26352, 25363520), (26880, 24865308), (27040, 24718176), (27328, 24457680), (27648, 24174605), (27755, 24081408), (27872, 23980320), (28080, 23802688), (28140, 23751936), (28392, 23541120), (28548, 23412480), (28609, 23362560), (28944, 23092160), (29120, 22952592), (29280, 22827168), (29952, 22315020), (30016, 22267440), (30240, 22102496), (30420, 21971712), (30485, 21924864), (30744, 21740160), (30927, 21611520), (31232, 21400470), (31356, 21315840), (31720, 21071232), (31941, 20925440), (32160, 20782944), (32256, 20721090), (32448, 20598480), (32696, 20442240), (32760, 20402304), (32940, 20290816), (33280, 20083518), (33306, 20067840), (33768, 19793280), (33969, 19676160), (34160, 19566144), (34304, 19484010), (34560, 19339684), (34840, 19184256), (34944, 19127160), (35136, 19022640), (35490, 18832896), (35685, 18729984), (35840, 18648981), (36180, 18473728), (36504, 18309760), (36582, 18270720), (36783, 18170880), (37440, 17852016), (37520, 17813952), (37856, 17655840), (38064, 17559360), (38430, 17392128), (38592, 17319120), (39040, 17120376), (39195, 17052672), (39312, 17001920), (39936, 16736265), (40320, 16576872), (40560, 16478784), (40870, 16353792), (40992, 16305120), (41236, 16208640), (41808, 15986880), (42210, 15834624), (42588, 15694080), (42822, 15608320), (42880, 15587208), (43264, 15448860), (43680, 15301728), (43920, 15218112), (44408, 15050880), (44928, 14876680), (45024, 14844960), (45292, 14757120), (45630, 14647808), (46080, 14504763), (46116, 14493440), (46592, 14345370), (46848, 14266980), (47034, 14210560), (47320, 14124672), (47580, 14047488), (48240, 13855296), (48384, 13814060), (48672, 13732320), (48776, 13703040), (49044, 13628160), (49140, 13601536), (49920, 13389012), (49959, 13378560), (50652, 13195520), (50752, 13169520), (51240, 13044096), (51456, 12989340), (51545, 12966912), (52260, 12789504), (52416, 12751440), (52704, 12681760), (53131, 12579840), (53235, 12555264), (53760, 12432654), (54080, 12359088), (54656, 12228840), (54873, 12180480), (55510, 12040704), (55744, 11990160), (56160, 11901344), (56280, 11875968), (56615, 11805696), (56784, 11770560), (57096, 11706240), (57218, 11681280), (57645, 11594752), (57888, 11546080), (58240, 11476296), (58560, 11413584), (59904, 11157510), (60032, 11133720), (60480, 11051248), (60840, 10985856), (60970, 10962432), (61305, 10902528), (61488, 10870080), (61854, 10805760), (62464, 10700235), (62712, 10657920), (63315, 10556416), (63440, 10535616), (63882, 10462720), (64320, 10391472), (64512, 10360545), (64896, 10299240), (65392, 10221120), (65520, 10201152), (65880, 10145408), (66560, 10041759), (66612, 10033920), (67536, 9896640), (67938, 9838080), (68320, 9783072), (68608, 9742005), (69120, 9669842), (69680, 9592128), (69888, 9563580), (70272, 9511320), (70980, 9416448), (71370, 9364992), (72163, 9262080), (72360, 9236864), (73008, 9154880), (73164, 9135360), (73566, 9085440), (74880, 8926008), (75040, 8906976), (75712, 8827920), (76128, 8779680), (76860, 8696064), (77184, 8659560), (78080, 8560188), (78390, 8526336), (78624, 8500960), (79261, 8432640), (80640, 8288436), (81120, 8239392), (81740, 8176896), (81984, 8152560), (82472, 8104320), (83265, 8027136), (83616, 7993440), (84420, 7917312), (85176, 7847040), (85644, 7804160), (85760, 7793604), (85827, 7787520), (86528, 7724430), (87360, 7650864), (87840, 7609056), (88816, 7525440), (89856, 7438340), (90048, 7422480), (90584, 7378560), (91260, 7323904), (91455, 7308288), (92232, 7246720), (92781, 7203840), (93184, 7172685), (93696, 7133490), (94068, 7105280), (94640, 7062336), (95160, 7023744), (96480, 6927648), (96768, 6907030), (97344, 6866160), (97552, 6851520), (98088, 6814080), (98280, 6800768), (99840, 6694506), (99918, 6689280), (101304, 6597760), (101504, 6584760), (101907, 6558720), (102480, 6522048), (102912, 6494670), (103090, 6483456), (104520, 6394752), (104832, 6375720), (105408, 6340880), (106262, 6289920), (106470, 6277632), (107055, 6243328), (107520, 6216327), (108160, 6179544), (109312, 6114420), (109746, 6090240), (110349, 6056960), (111020, 6020352), (111488, 5995080), (112320, 5950672), (112560, 5937984), (113230, 5902848), (113568, 5885280), (114192, 5853120), (114436, 5840640), (115290, 5797376), (115776, 5773040), (116480, 5738148), (117120, 5706792), (117585, 5684224), (119808, 5578755), (120064, 5566860), (120960, 5525624), (121680, 5492928), (121940, 5481216), (122610, 5451264), (122976, 5435040), (123708, 5402880), (125424, 5328960), (126630, 5278208), (126880, 5267808), (127764, 5231360), (128640, 5195736), (129792, 5149620), (130784, 5110560), (131040, 5100576), (131760, 5072704), (133224, 5016960), (135072, 4948320), (135876, 4919040), (136640, 4891536), (138240, 4834921), (139360, 4796064), (139776, 4781790), (140544, 4755660), (141960, 4708224), (142740, 4682496), (143045, 4672512), (144326, 4631040), (144720, 4618432), (146016, 4577440), (146328, 4567680), (147132, 4542720), (149760, 4463004), (149877, 4459520), (150080, 4453488), (151424, 4413960), (152256, 4389840), (153720, 4348032), (154368, 4329780), (154635, 4322304), (156160, 4280094), (156780, 4263168), (157248, 4250480), (158522, 4216320), (159393, 4193280), (159705, 4185088), (161280, 4144218), (162240, 4119696), (163480, 4088448), (163968, 4076280), (164619, 4060160), (164944, 4052160), (166530, 4013568), (167232, 3996720), (168840, 3958656), (169845, 3935232), (170352, 3923520), (171288, 3902080), (171520, 3896802), (171654, 3893760), (173056, 3862215), (174720, 3825432), (175680, 3804528), (177632, 3762720), (179712, 3719170), (180096, 3711240), (181168, 3689280), (182520, 3661952), (182910, 3654144), (183915, 3634176), (184464, 3623360), (185562, 3601920), (187392, 3566745), (188136, 3552640), (189280, 3531168), (190320, 3511872), (192960, 3463824), (193536, 3453515), (194688, 3433080), (195104, 3425760), (196176, 3407040), (196560, 3400384), (199680, 3347253), (199836, 3344640), (202608, 3298880), (203008, 3292380), (203814, 3279360), (204960, 3261024), (205824, 3247335), (206180, 3241728), (209040, 3197376), (209664, 3187860), (210816, 3170440), (212524, 3144960), (212940, 3138816), (214110, 3121664), (216320, 3089772), (216489, 3087360), (218624, 3057210), (219492, 3045120), (220698, 3028480), (222040, 3010176), (222976, 2997540), (224640, 2975336), (225120, 2968992), (226460, 2951424), (227136, 2942640), (228384, 2926560), (228872, 2920320), (230580, 2898688), (231552, 2886520), (232960, 2869074), (234240, 2853396), (235170, 2842112), (237783, 2810880), (240128, 2783430), (241920, 2762812), (243360, 2746464), (243880, 2740608), (245220, 2725632), (245952, 2717520), (247416, 2701440), (249795, 2675712), (250848, 2664480), (253260, 2639104), (253760, 2633904), (255528, 2615680), (257280, 2597868), (257481, 2595840), (259584, 2574810), (261568, 2555280), (262080, 2550288), (263520, 2536352), (265655, 2515968), (266448, 2508480), (270144, 2474160), (271752, 2459520), (273280, 2445768), (274365, 2436096), (278343, 2401280), (278720, 2398032), (279552, 2390895), (281088, 2377830), (283920, 2354112), (285480, 2341248), (286090, 2336256), (288652, 2315520), (289440, 2309216), (292032, 2288720), (292656, 2283840), (294264, 2271360), (299520, 2231502), (299754, 2229760), (300160, 2226744), (302848, 2206980), (304512, 2194920), (305721, 2186240), (307440, 2174016), (308736, 2164890), (309270, 2161152), (312320, 2140047), (313560, 2131584), (314496, 2125240), (317044, 2108160), (318786, 2096640), (319410, 2092544), (322560, 2072109), (324480, 2059848), (326960, 2044224), (327936, 2038140), (329238, 2030080), (329888, 2026080), (333060, 2006784), (334464, 1998360), (337680, 1979328), (339690, 1967616), (340704, 1961760), (342576, 1951040), (343040, 1948401), (343308, 1946880), (349440, 1912716), (351360, 1902264), (355264, 1881360), (359424, 1859585), (360192, 1855620), (360815, 1852416), (362336, 1844640), (365040, 1830976), (365820, 1827072), (367830, 1817088), (368928, 1811680), (371124, 1800960), (371917, 1797120), (376272, 1776320), (378560, 1765584), (380640, 1755936), (385920, 1731912), (389376, 1716540), (390208, 1712880), (392352, 1703520), (393120, 1700192), (396305, 1686528), (399672, 1672320), (405216, 1649440), (406016, 1646190), (407628, 1639680), (409920, 1630512), (412360, 1620864), (418080, 1598688), (419328, 1593930), (421632, 1585220), (425048, 1572480), (425880, 1569408), (428220, 1560832), (429135, 1557504), (432640, 1544886), (432978, 1543680), (437248, 1528605), (438984, 1522560), (441396, 1514240), (444080, 1505088), (445952, 1498770), (449280, 1487668), (450240, 1484496), (452920, 1475712), (454272, 1471320), (456768, 1463280), (457744, 1460160), (461160, 1449344), (463104, 1443260), (463905, 1440768), (465920, 1434537), (468480, 1426698), (470340, 1421056), (475566, 1405440), (478179, 1397760), (480256, 1391715), (483840, 1381406), (486720, 1373232), (487760, 1370304), (490440, 1362816), (491904, 1358760), (494832, 1350720), (499590, 1337856), (501696, 1332240), (506520, 1319552), (507520, 1316952), (509535, 1311744), (511056, 1307840), (514560, 1298934), (514962, 1297920), (519168, 1287405), (523136, 1277640), (524160, 1275144), (527040, 1268176), (531310, 1257984), (532896, 1254240), (540288, 1237080), (543504, 1229760), (546560, 1222884), (548730, 1218048), (551745, 1211392), (556686, 1200640), (557440, 1199016), (562176, 1188915), (567840, 1177056), (570960, 1170624), (572180, 1168128), (577304, 1157760), (578880, 1154608), (584064, 1144360), (585312, 1141920), (588528, 1135680), (599040, 1115751), (599508, 1114880), (600320, 1113372), (605696, 1103490), (609024, 1097460), (611442, 1093120), (614880, 1087008), (617472, 1082445), (618540, 1080576), (627120, 1065792), (628992, 1062620), (634088, 1054080), (637572, 1048320), (638820, 1046272), (648960, 1029924), (649467, 1029120), (653920, 1022112), (655872, 1019070), (658476, 1015040), (659776, 1013040), (666120, 1003392), (668928, 999180), (675360, 989664), (679380, 983808), (681408, 980880), (685152, 975520), (686616, 973440), (690703, 967680), (698880, 956358), (702720, 951132), (710528, 940680), (713349, 936960), (720384, 927810), (721630, 926208), (724672, 922320), (730080, 915488), (731640, 913536), (735660, 908544), (737856, 905840), (742248, 900480), (743834, 898560), (749385, 891904), (752544, 888160), (757120, 882792), (761280, 877968), (771840, 865956), (772443, 865280), (778752, 858270), (780416, 856440), (784704, 851760), (786240, 850096), (792610, 843264), (796965, 838656), (799344, 836160), (810432, 824720), (812032, 823095), (815256, 819840)]