421273681920

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 147, 156, 160, 161, 168, 169, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 256, 260, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 336, 338, 345, 351, 360, 364, 368, 378, 384, 390, 392, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 504, 507, 512, 520, 540, 546, 552, 560, 576, 585, 588, 598, 621, 624, 630, 637, 640, 644, 672, 676, 690, 702, 720, 728, 735, 736, 756, 768, 780, 784, 805, 819, 828, 832, 840, 845, 864, 882, 896, 897, 910, 920, 936, 945, 960, 966, 980, 1008, 1014, 1024, 1035, 1040, 1080, 1092, 1104, 1120, 1127, 1152, 1170, 1176, 1183, 1196, 1242, 1248, 1260, 1274, 1280, 1288, 1323, 1344, 1352, 1365, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1521, 1536, 1560, 1568, 1610, 1638, 1656, 1664, 1680, 1690, 1728, 1755, 1764, 1792, 1794, 1820, 1840, 1872, 1890, 1911, 1920, 1932, 1960, 2016, 2028, 2048, 2070, 2080, 2093, 2160, 2184, 2205, 2208, 2240, 2254, 2304, 2340, 2352, 2366, 2392, 2415, 2457, 2484, 2496, 2520, 2535, 2548, 2560, 2576, 2646, 2688, 2691, 2704, 2730, 2760, 2808, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3042, 3072, 3105, 3120, 3136, 3185, 3220, 3276, 3312, 3328, 3360, 3380, 3381, 3456, 3510, 3528, 3549, 3584, 3588, 3640, 3680, 3744, 3780, 3822, 3840, 3864, 3887, 3920, 4032, 4056, 4095, 4096, 4140, 4160, 4186, 4320, 4347, 4368, 4410, 4416, 4480, 4485, 4508, 4563, 4608, 4680, 4704, 4732, 4784, 4830, 4914, 4968, 4992, 5040, 5070, 5096, 5120, 5152, 5292, 5376, 5382, 5408, 5460, 5520, 5616, 5635, 5733, 5760, 5796, 5824, 5880, 5888, 5915, 5980, 6048, 6084, 6144, 6210, 6240, 6272, 6279, 6370, 6440, 6552, 6615, 6624, 6656, 6720, 6760, 6762, 6912, 7020, 7056, 7098, 7168, 7176, 7245, 7280, 7360, 7488, 7560, 7605, 7644, 7680, 7728, 7774, 7840, 8064, 8073, 8112, 8190, 8192, 8280, 8281, 8320, 8372, 8640, 8694, 8736, 8820, 8832, 8960, 8970, 9016, 9126, 9216, 9360, 9408, 9464, 9555, 9568, 9660, 9828, 9936, 9984, 10080, 10140, 10143, 10192, 10240, 10304, 10465, 10584, 10647, 10752, 10764, 10816, 10920, 11040, 11232, 11270, 11466, 11520, 11592, 11648, 11661, 11760, 11776, 11830, 11960, 12096, 12168, 12285, 12288, 12420, 12480, 12544, 12558, 12740, 12880, 13104, 13230, 13248, 13312, 13440, 13455, 13520, 13524, 13824, 14040, 14112, 14196, 14336, 14352, 14490, 14560, 14651, 14720, 14976, 15120, 15210, 15288, 15360, 15456, 15548, 15680, 16128, 16146, 16224, 16380, 16384, 16560, 16562, 16640, 16744, 16905, 17199, 17280, 17388, 17472, 17640, 17664, 17745, 17920, 17940, 18032, 18252, 18432, 18720, 18816, 18837, 18928, 19110, 19136, 19320, 19435, 19656, 19872, 19968, 20160, 20280, 20286, 20384, 20480, 20608, 20930, 21168, 21294, 21504, 21528, 21632, 21735, 21840, 22080, 22464, 22540, 22815, 22932, 23040, 23184, 23296, 23322, 23520, 23552, 23660, 23920, 24192, 24336, 24570, 24576, 24840, 24843, 24960, 25088, 25116, 25480, 25760, 26208, 26460, 26496, 26624, 26880, 26910, 27040, 27048, 27209, 27648, 28080, 28224, 28392, 28665, 28672, 28704, 28980, 29120, 29302, 29440, 29952, 30240, 30420, 30429, 30576, 30720, 30912, 31096, 31360, 31395, 31941, 32256, 32292, 32448, 32760, 33120, 33124, 33280, 33488, 33810, 34398, 34560, 34776, 34944, 34983, 35280, 35328, 35490, 35840, 35880, 36064, 36504, 36864, 37440, 37632, 37674, 37856, 38220, 38272, 38640, 38870, 39312, 39744, 39936, 40320, 40365, 40560, 40572, 40768, 40960, 41216, 41405, 41860, 42336, 42588, 43008, 43056, 43264, 43470, 43680, 43953, 44160, 44928, 45080, 45630, 45864, 46080, 46368, 46592, 46644, 47040, 47104, 47320, 47840, 48384, 48672, 49140, 49152, 49680, 49686, 49920, 50176, 50232, 50715, 50960, 51520, 52416, 52920, 52992, 53235, 53248, 53760, 53820, 54080, 54096, 54418, 55296, 56160, 56448, 56511, 56784, 57330, 57344, 57408, 57960, 58240, 58305, 58604, 58880, 59904, 60480, 60840, 60858, 61152, 61440, 61824, 62192, 62720, 62790, 63882, 64512, 64584, 64896, 65520, 66240, 66248, 66560, 66976, 67620, 68796, 69120, 69552, 69888, 69966, 70560, 70656, 70980, 71680, 71760, 72128, 73008, 73255, 73728, 74529, 74880, 75264, 75348, 75712, 76440, 76544, 77280, 77740, 78624, 79488, 79872, 80640, 80730, 81120, 81144, 81536, 81627, 81920, 82432, 82810, 83720, 84672, 85176, 85995, 86016, 86112, 86528, 86940, 87360, 87906, 88320, 89856, 90160, 91260, 91728, 92160, 92736, 93184, 93288, 94080, 94185, 94208, 94640, 95680, 96768, 97344, 98280, 99360, 99372, 99840, 100352, 100464, 101430, 101920, 103040, 104832, 104949, 105840, 105984, 106470, 106496, 107520, 107640, 108160, 108192, 108836, 110592, 112320, 112896, 113022, 113568, 114660, 114688, 114816, 115920, 116480, 116610, 117208, 117760, 119808, 120960, 121680, 121716, 122304, 122880, 123648, 124215, 124384, 125440, 125580, 127764, 129024, 129168, 129792, 131040, 131859, 132480, 132496, 133120, 133952, 135240, 136045, 137592, 138240, 139104, 139776, 139932, 141120, 141312, 141960, 143360, 143520, 144256, 146016, 146510, 147456, 149058, 149760, 150528, 150696, 151424, 152145, 152880, 153088, 154560, 155480, 157248, 158976, 159705, 159744, 161280, 161460, 162240, 162288, 163072, 163254, 164864, 165620, 167440, 169344, 170352, 171990, 172032, 172224, 173056, 173880, 174720, 174915, 175812, 176640, 179712, 180320, 182520, 183456, 184320, 185472, 186368, 186576, 188160, 188370, 188416, 189280, 190463, 191360, 193536, 194688, 196560, 198720, 198744, 199680, 200704, 200928, 202860, 203840, 206080, 209664, 209898, 211680, 211968, 212940, 212992, 215040, 215280, 216320, 216384, 217672, 219765, 221184, 223587, 224640, 225792, 226044, 227136, 229320, 229632, 231840, 232960, 233220, 234416, 235520, 239616, 241920, 243360, 243432, 244608, 244881, 245760, 247296, 248430, 248768, 250880, 251160, 255528, 258048, 258336, 259584, 262080, 263718, 264960, 264992, 266240, 267904, 270480, 272090, 275184, 276480, 278208, 279552, 279864, 282240, 282555, 282624, 283920, 286720, 287040, 288512, 292032, 293020, 298116, 299520, 301056, 301392, 302848, 304290, 305760, 306176, 309120, 310960, 314496, 317952, 319410, 319488, 322560, 322920, 324480, 324576, 326144, 326508, 329728, 331240, 334880, 338688, 340704, 343980, 344064, 344448, 346112, 347760, 349440, 349830, 351624, 353280, 359424, 360640, 365040, 366912, 368640, 370944, 372645, 372736, 373152, 376320, 376740, 376832, 378560, 380926, 382720, 387072, 389376, 393120, 395577, 397440, 397488, 399360, 401408, 401856, 405720, 407680, 408135, 412160, 419328, 419796, 423360, 423936, 425880, 430080, 430560, 432640, 432768, 435344, 439530, 442368, 447174, 449280, 451584, 452088, 454272, 458640, 459264, 463680, 465920, 466440, 468832, 471040, 479232, 483840, 486720, 486864, 489216, 489762, 494592, 496860, 497536, 501760, 502320, 511056, 516096, 516672, 519168, 524160, 524745, 527436, 529920, 529984, 532480, 535808, 540960, 544180, 550368, 552960, 556416, 559104, 559728, 564480, 565110, 565248, 567840, 571389, 573440, 574080, 577024, 584064, 586040, 596232, 599040, 602112, 602784, 605696, 608580, 611520, 612352, 618240, 621920, 628992, 635904, 638820, 638976, 645120, 645840, 648960, 649152, 652288, 653016, 659295, 659456, 662480, 669760, 677376, 681408, 687960, 688896, 692224, 695520, 698880, 699660, 703248, 706560, 718848, 721280, 730080, 733824, 734643, 737280, 741888, 745290, 745472, 746304, 752640, 753480, 757120, 761852, 765440, 774144, 778752, 786240, 791154, 794880, 794976, 798720, 802816, 803712, 811440, 815360, 816270, 824320, 838656, 839592, 846720, 847872, 851760, 860160, 861120, 865280, 865536, 870688, 879060, 894348, 898560, 903168, 904176, 908544, 917280, 918528, 927360, 931840, 932880, 937664, 942080, 952315, 958464, 967680, 973440, 973728, 978432, 979524, 989184, 993720, 995072, 1003520, 1004640, 1022112, 1032192, 1033344, 1038336, 1048320, 1049490, 1054872, 1059840, 1059968, 1064960, 1071616, 1081920, 1088360, 1100736, 1105920, 1112832, 1117935, 1118208, 1119456, 1128960, 1130220, 1130496, 1135680, 1142778, 1148160, 1154048, 1168128, 1172080, 1192464, 1198080, 1204224, 1205568, 1211392, 1217160, 1223040, 1224405, 1224704, 1236480, 1243840, 1257984, 1271808, 1277640, 1290240, 1291680, 1297920, 1298304, 1304576, 1306032, 1318590, 1318912, 1324960, 1339520, 1354752, 1362816, 1375920, 1377792, 1384448, 1391040, 1397760, 1399320, 1406496, 1413120, 1437696, 1442560, 1460160, 1467648, 1469286, 1483776, 1490580, 1490944, 1492608, 1505280, 1506960, 1514240, 1523704, 1530880, 1548288, 1557504, 1572480, 1582308, 1589760, 1589952, 1597440, 1607424, 1622880, 1630720, 1632540, 1648640, 1677312, 1679184, 1693440, 1695744, 1703520, 1714167, 1720320, 1722240, 1730560, 1731072, 1741376, 1758120, 1788696, 1797120, 1806336, 1808352, 1817088, 1834560, 1837056, 1854720, 1863680, 1865760, 1875328, 1884160, 1904630, 1916928, 1935360, 1946880, 1947456, 1956864, 1959048, 1977885, 1978368, 1987440, 1990144, 2007040, 2009280, 2044224, 2066688, 2076672, 2096640, 2098980, 2109744, 2119680, 2119936, 2143232, 2163840, 2176720, 2201472, 2211840, 2225664, 2235870, 2236416, 2238912, 2257920, 2260440, 2271360, 2285556, 2296320, 2308096, 2336256, 2344160, 2384928, 2396160, 2408448, 2411136, 2422784, 2434320, 2446080, 2448810, 2449408, 2472960, 2487680, 2515968, 2543616, 2555280, 2580480, 2583360, 2595840, 2596608, 2609152, 2612064, 2637180, 2637824, 2649920, 2679040, 2709504, 2725632, 2751840, 2755584, 2768896, 2782080, 2795520, 2798640, 2812992, 2826240, 2856945, 2875392, 2885120, 2920320, 2935296, 2938572, 2967552, 2981160, 2985216, 3010560, 3013920, 3028480, 3047408, 3061760, 3096576, 3115008, 3144960, 3164616, 3179520, 3179904, 3194880, 3214848, 3245760, 3261440, 3265080, 3297280, 3354624, 3358368, 3386880, 3391488, 3407040, 3428334, 3444480, 3461120, 3462144, 3482752, 3516240, 3577392, 3594240, 3612672, 3616704, 3634176, 3669120, 3673215, 3674112, 3709440, 3727360, 3731520, 3750656, 3809260, 3870720, 3893760, 3894912, 3913728, 3918096, 3955770, 3956736, 3974880, 3980288, 4014080, 4018560, 4088448, 4133376, 4153344, 4193280, 4197960, 4219488, 4239360, 4239872, 4286464, 4327680, 4353440, 4402944, 4451328, 4471740, 4472832, 4477824, 4515840, 4520880, 4542720, 4571112, 4592640, 4616192, 4672512, 4688320, 4769856, 4792320, 4822272, 4845568, 4868640, 4892160, 4897620, 4898816, 4945920, 4975360, 5031936, 5087232, 5110560, 5142501, 5160960, 5166720, 5191680, 5193216, 5218304, 5224128, 5274360, 5299840, 5358080, 5419008, 5451264, 5503680, 5511168, 5564160, 5591040, 5597280, 5625984, 5652480, 5713890, 5750784, 5770240, 5840640, 5870592, 5877144, 5935104, 5962320, 5970432, 6021120, 6027840, 6056960, 6094816, 6123520, 6230016, 6289920, 6329232, 6359040, 6359808, 6429696, 6491520, 6522880, 6530160, 6594560, 6709248, 6716736, 6773760, 6814080, 6856668, 6888960, 6922240, 6924288, 6965504, 7032480, 7154784, 7188480, 7225344, 7233408, 7268352, 7338240, 7346430, 7348224, 7418880, 7454720, 7463040, 7501312, 7618520, 7741440, 7787520, 7789824, 7827456, 7836192, 7911540, 7913472, 7949760, 7960576, 8037120, 8176896, 8266752, 8306688, 8386560, 8395920, 8438976, 8478720, 8479744, 8570835, 8572928, 8655360, 8706880, 8805888, 8902656, 8943480, 8955648, 9031680, 9041760, 9085440, 9142224, 9185280, 9232384, 9345024, 9376640, 9539712, 9584640, 9644544, 9691136, 9737280, 9784320, 9795240, 9891840, 9950720, 10063872, 10174464, 10221120, 10285002, 10333440, 10383360, 10386432, 10436608, 10448256, 10548720, 10599680, 10716160, 10838016, 10902528, 11007360, 11022336, 11128320, 11182080, 11194560, 11251968, 11427780, 11540480, 11681280, 11741184, 11754288, 11870208, 11924640, 11940864, 12042240, 12055680, 12113920, 12189632, 12247040, 12460032, 12579840, 12658464, 12718080, 12719616, 12859392, 12983040, 13045760, 13060320, 13189120, 13418496, 13433472, 13547520, 13628160, 13713336, 13777920, 13844480, 13848576, 13931008, 14064960, 14309568, 14376960, 14466816, 14536704, 14676480, 14692860, 14696448, 14837760, 14926080, 15002624, 15237040, 15482880, 15575040, 15579648, 15654912, 15672384, 15823080, 15899520, 15921152, 16074240, 16353792, 16533504, 16773120, 16791840, 16877952, 16957440, 16959488, 17141670, 17145856, 17310720, 17413760, 17611776, 17805312, 17886960, 17911296, 18063360, 18083520, 18170880, 18284448, 18370560, 18464768, 18690048, 18753280, 19079424, 19289088, 19382272, 19474560, 19568640, 19590480, 19783680, 19901440, 20127744, 20442240, 20570004, 20666880, 20766720, 20772864, 20896512, 21097440, 21199360, 21432320, 21676032, 21805056, 22014720, 22044672, 22256640, 22364160, 22389120, 22503936, 22855560, 23080960, 23362560, 23482368, 23508576, 23740416, 23849280, 23881728, 24111360, 24227840, 24379264, 24494080, 24920064, 25159680, 25316928, 25436160, 25439232, 25712505, 25718784, 25966080, 26091520, 26120640, 26866944, 27095040, 27256320, 27426672, 27555840, 27697152, 27862016, 28129920, 28619136, 28753920, 28933632, 29073408, 29352960, 29385720, 29675520, 29852160, 30005248, 30474080, 31150080, 31159296, 31309824, 31344768, 31646160, 31799040, 31842304, 32148480, 32707584, 33067008, 33546240, 33583680, 33755904, 33918976, 34283340, 34291712, 34621440, 34827520, 35223552, 35610624, 35773920, 35822592, 36126720, 36167040, 36341760, 36568896, 36741120, 37380096, 37506560, 38158848, 38578176, 38949120, 39137280, 39180960, 39567360, 39802880, 40255488, 40884480, 41140008, 41333760, 41533440, 41545728, 41793024, 42194880, 42398720, 42864640, 43610112, 44029440, 44089344, 44513280, 44778240, 45007872, 45711120, 46161920, 46725120, 46964736, 47017152, 47698560, 47763456, 48222720, 48455680, 48758528, 50319360, 50633856, 50872320, 50878464, 51425010, 51437568, 51932160, 52183040, 52241280, 53733888, 54190080, 54512640, 54853344, 55111680, 55394304, 55724032, 56259840, 57238272, 57867264, 58146816, 58705920, 58771440, 59351040, 59704320, 60010496, 60948160, 62300160, 62318592, 62689536, 63292320, 63598080, 63684608, 64296960, 65415168, 66134016, 67092480, 67167360, 67511808, 67837952, 68566680, 69242880, 69655040, 70447104, 71221248, 71547840, 71645184, 72334080, 72683520, 73137792, 73482240, 74760192, 75013120, 76317696, 77156352, 77898240, 78274560, 78361920, 79605760, 81768960, 82280016, 82667520, 83091456, 83586048, 84389760, 84797440, 85729280, 87220224, 88058880, 89026560, 89556480, 90015744, 91422240, 92323840, 93450240, 93929472, 94034304, 95397120, 95526912, 96445440, 96911360, 97517056, 100638720, 101267712, 101756928, 102850020, 102875136, 103864320, 104482560, 107467776, 108380160, 109025280, 109706688, 110223360, 111448064, 112519680, 114476544, 115734528, 117411840, 117542880, 118702080, 119408640, 120020992, 121896320, 124600320, 124637184, 125379072, 126584640, 127196160, 128593920, 130830336, 132268032, 134334720, 135023616, 135675904, 137133360, 138485760, 139310080, 140894208, 143095680, 143290368, 144668160, 145367040, 146275584, 150026240, 152635392, 154312704, 155796480, 156549120, 156723840, 159211520, 163537920, 164560032, 165335040, 166182912, 167172096, 168779520, 169594880, 171458560, 174440448, 176117760, 178053120, 179112960, 180031488, 182844480, 186900480, 188068608, 190794240, 191053824, 192890880, 195034112, 201277440, 202535424, 203513856, 205700040, 207728640, 208965120, 214935552, 218050560, 219413376, 220446720, 222896128, 225039360, 228953088, 231469056, 234823680, 235085760, 238817280, 240041984, 243792640, 249274368, 250758144, 253169280, 254392320, 257187840, 261660672, 268669440, 270047232, 274266720, 276971520, 278620160, 281788416, 286191360, 286580736, 289336320, 290734080, 292551168, 300052480, 305270784, 308625408, 311592960, 313447680, 318423040, 327075840, 329120064, 330670080, 334344192, 337559040, 339189760, 352235520, 356106240, 358225920, 360062976, 365688960, 373800960, 376137216, 381588480, 385781760, 390068224, 405070848, 407027712, 411400080, 415457280, 417930240, 429871104, 436101120, 438826752, 445792256, 450078720, 457906176, 462938112, 469647360, 470171520, 477634560, 487585280, 498548736, 501516288, 506338560, 508784640, 514375680, 523321344, 537338880, 540094464, 548533440, 557240320, 572382720, 573161472, 578672640, 585102336, 600104960, 610541568, 623185920, 626895360, 654151680, 658240128, 661340160, 668688384, 675118080, 678379520, 704471040, 716451840, 720125952, 731377920, 752274432, 763176960, 771563520, 780136448, 810141696, 822800160, 830914560, 835860480, 859742208, 872202240, 877653504, 900157440, 915812352, 925876224, 940343040, 955269120, 975170560, 1003032576, 1012677120, 1017569280, 1074677760, 1080188928, 1097066880, 1114480640, 1144765440, 1157345280, 1170204672, 1200209920, 1221083136, 1246371840, 1253790720, 1308303360, 1316480256, 1337376768, 1350236160, 1408942080, 1432903680, 1462755840, 1504548864, 1526353920, 1543127040, 1560272896, 1620283392, 1645600320, 1671720960, 1719484416, 1755307008, 1800314880, 1831624704, 1880686080, 1950341120, 2006065152, 2025354240, 2035138560, 2149355520, 2160377856, 2194133760, 2228961280, 2289530880, 2314690560, 2340409344, 2492743680, 2507581440, 2616606720, 2632960512, 2700472320, 2865807360, 2925511680, 3009097728, 3052707840, 3120545792, 3240566784, 3291200640, 3343441920, 3510614016, 3600629760, 3663249408, 3761372160, 3900682240, 4012130304, 4050708480, 4298711040, 4388267520, 4579061760, 4629381120, 4680818688, 5015162880, 5265921024, 5400944640, 5851023360, 6018195456, 6105415680, 6481133568, 6582401280, 6686883840, 7021228032, 7522744320, 7801364480, 8101416960, 8597422080, 8776535040, 9158123520, 9361637376, 10030325760, 10531842048, 10801889280, 11702046720, 12036390912, 13164802560, 14042456064, 15045488640, 15602728960, 16202833920, 17553070080, 18316247040, 20060651520, 21063684096, 23404093440, 26329605120, 28084912128, 30090977280, 32405667840, 35106140160, 42127368192, 46808186880, 52659210240, 60181954560, 70212280320, 84254736384, 105318420480, 140424560640, 210636840960, 421273681920]

約数ペア:

[(1, 421273681920), (2, 210636840960), (3, 140424560640), (4, 105318420480), (5, 84254736384), (6, 70212280320), (7, 60181954560), (8, 52659210240), (9, 46808186880), (10, 42127368192), (12, 35106140160), (13, 32405667840), (14, 30090977280), (15, 28084912128), (16, 26329605120), (18, 23404093440), (20, 21063684096), (21, 20060651520), (23, 18316247040), (24, 17553070080), (26, 16202833920), (27, 15602728960), (28, 15045488640), (30, 14042456064), (32, 13164802560), (35, 12036390912), (36, 11702046720), (39, 10801889280), (40, 10531842048), (42, 10030325760), (45, 9361637376), (46, 9158123520), (48, 8776535040), (49, 8597422080), (52, 8101416960), (54, 7801364480), (56, 7522744320), (60, 7021228032), (63, 6686883840), (64, 6582401280), (65, 6481133568), (69, 6105415680), (70, 6018195456), (72, 5851023360), (78, 5400944640), (80, 5265921024), (84, 5015162880), (90, 4680818688), (91, 4629381120), (92, 4579061760), (96, 4388267520), (98, 4298711040), (104, 4050708480), (105, 4012130304), (108, 3900682240), (112, 3761372160), (115, 3663249408), (117, 3600629760), (120, 3510614016), (126, 3343441920), (128, 3291200640), (130, 3240566784), (135, 3120545792), (138, 3052707840), (140, 3009097728), (144, 2925511680), (147, 2865807360), (156, 2700472320), (160, 2632960512), (161, 2616606720), (168, 2507581440), (169, 2492743680), (180, 2340409344), (182, 2314690560), (184, 2289530880), (189, 2228961280), (192, 2194133760), (195, 2160377856), (196, 2149355520), (207, 2035138560), (208, 2025354240), (210, 2006065152), (216, 1950341120), (224, 1880686080), (230, 1831624704), (234, 1800314880), (240, 1755307008), (245, 1719484416), (252, 1671720960), (256, 1645600320), (260, 1620283392), (270, 1560272896), (273, 1543127040), (276, 1526353920), (280, 1504548864), (288, 1462755840), (294, 1432903680), (299, 1408942080), (312, 1350236160), (315, 1337376768), (320, 1316480256), (322, 1308303360), (336, 1253790720), (338, 1246371840), (345, 1221083136), (351, 1200209920), (360, 1170204672), (364, 1157345280), (368, 1144765440), (378, 1114480640), (384, 1097066880), (390, 1080188928), (392, 1074677760), (414, 1017569280), (416, 1012677120), (420, 1003032576), (432, 975170560), (441, 955269120), (448, 940343040), (455, 925876224), (460, 915812352), (468, 900157440), (480, 877653504), (483, 872202240), (490, 859742208), (504, 835860480), (507, 830914560), (512, 822800160), (520, 810141696), (540, 780136448), (546, 771563520), (552, 763176960), (560, 752274432), (576, 731377920), (585, 720125952), (588, 716451840), (598, 704471040), (621, 678379520), (624, 675118080), (630, 668688384), (637, 661340160), (640, 658240128), (644, 654151680), (672, 626895360), (676, 623185920), (690, 610541568), (702, 600104960), (720, 585102336), (728, 578672640), (735, 573161472), (736, 572382720), (756, 557240320), (768, 548533440), (780, 540094464), (784, 537338880), (805, 523321344), (819, 514375680), (828, 508784640), (832, 506338560), (840, 501516288), (845, 498548736), (864, 487585280), (882, 477634560), (896, 470171520), (897, 469647360), (910, 462938112), (920, 457906176), (936, 450078720), (945, 445792256), (960, 438826752), (966, 436101120), (980, 429871104), (1008, 417930240), (1014, 415457280), (1024, 411400080), (1035, 407027712), (1040, 405070848), (1080, 390068224), (1092, 385781760), (1104, 381588480), (1120, 376137216), (1127, 373800960), (1152, 365688960), (1170, 360062976), (1176, 358225920), (1183, 356106240), (1196, 352235520), (1242, 339189760), (1248, 337559040), (1260, 334344192), (1274, 330670080), (1280, 329120064), (1288, 327075840), (1323, 318423040), (1344, 313447680), (1352, 311592960), (1365, 308625408), (1380, 305270784), (1404, 300052480), (1440, 292551168), (1449, 290734080), (1456, 289336320), (1470, 286580736), (1472, 286191360), (1495, 281788416), (1512, 278620160), (1521, 276971520), (1536, 274266720), (1560, 270047232), (1568, 268669440), (1610, 261660672), (1638, 257187840), (1656, 254392320), (1664, 253169280), (1680, 250758144), (1690, 249274368), (1728, 243792640), (1755, 240041984), (1764, 238817280), (1792, 235085760), (1794, 234823680), (1820, 231469056), (1840, 228953088), (1872, 225039360), (1890, 222896128), (1911, 220446720), (1920, 219413376), (1932, 218050560), (1960, 214935552), (2016, 208965120), (2028, 207728640), (2048, 205700040), (2070, 203513856), (2080, 202535424), (2093, 201277440), (2160, 195034112), (2184, 192890880), (2205, 191053824), (2208, 190794240), (2240, 188068608), (2254, 186900480), (2304, 182844480), (2340, 180031488), (2352, 179112960), (2366, 178053120), (2392, 176117760), (2415, 174440448), (2457, 171458560), (2484, 169594880), (2496, 168779520), (2520, 167172096), (2535, 166182912), (2548, 165335040), (2560, 164560032), (2576, 163537920), (2646, 159211520), (2688, 156723840), (2691, 156549120), (2704, 155796480), (2730, 154312704), (2760, 152635392), (2808, 150026240), (2880, 146275584), (2898, 145367040), (2912, 144668160), (2940, 143290368), (2944, 143095680), (2990, 140894208), (3024, 139310080), (3042, 138485760), (3072, 137133360), (3105, 135675904), (3120, 135023616), (3136, 134334720), (3185, 132268032), (3220, 130830336), (3276, 128593920), (3312, 127196160), (3328, 126584640), (3360, 125379072), (3380, 124637184), (3381, 124600320), (3456, 121896320), (3510, 120020992), (3528, 119408640), (3549, 118702080), (3584, 117542880), (3588, 117411840), (3640, 115734528), (3680, 114476544), (3744, 112519680), (3780, 111448064), (3822, 110223360), (3840, 109706688), (3864, 109025280), (3887, 108380160), (3920, 107467776), (4032, 104482560), (4056, 103864320), (4095, 102875136), (4096, 102850020), (4140, 101756928), (4160, 101267712), (4186, 100638720), (4320, 97517056), (4347, 96911360), (4368, 96445440), (4410, 95526912), (4416, 95397120), (4480, 94034304), (4485, 93929472), (4508, 93450240), (4563, 92323840), (4608, 91422240), (4680, 90015744), (4704, 89556480), (4732, 89026560), (4784, 88058880), (4830, 87220224), (4914, 85729280), (4968, 84797440), (4992, 84389760), (5040, 83586048), (5070, 83091456), (5096, 82667520), (5120, 82280016), (5152, 81768960), (5292, 79605760), (5376, 78361920), (5382, 78274560), (5408, 77898240), (5460, 77156352), (5520, 76317696), (5616, 75013120), (5635, 74760192), (5733, 73482240), (5760, 73137792), (5796, 72683520), (5824, 72334080), (5880, 71645184), (5888, 71547840), (5915, 71221248), (5980, 70447104), (6048, 69655040), (6084, 69242880), (6144, 68566680), (6210, 67837952), (6240, 67511808), (6272, 67167360), (6279, 67092480), (6370, 66134016), (6440, 65415168), (6552, 64296960), (6615, 63684608), (6624, 63598080), (6656, 63292320), (6720, 62689536), (6760, 62318592), (6762, 62300160), (6912, 60948160), (7020, 60010496), (7056, 59704320), (7098, 59351040), (7168, 58771440), (7176, 58705920), (7245, 58146816), (7280, 57867264), (7360, 57238272), (7488, 56259840), (7560, 55724032), (7605, 55394304), (7644, 55111680), (7680, 54853344), (7728, 54512640), (7774, 54190080), (7840, 53733888), (8064, 52241280), (8073, 52183040), (8112, 51932160), (8190, 51437568), (8192, 51425010), (8280, 50878464), (8281, 50872320), (8320, 50633856), (8372, 50319360), (8640, 48758528), (8694, 48455680), (8736, 48222720), (8820, 47763456), (8832, 47698560), (8960, 47017152), (8970, 46964736), (9016, 46725120), (9126, 46161920), (9216, 45711120), (9360, 45007872), (9408, 44778240), (9464, 44513280), (9555, 44089344), (9568, 44029440), (9660, 43610112), (9828, 42864640), (9936, 42398720), (9984, 42194880), (10080, 41793024), (10140, 41545728), (10143, 41533440), (10192, 41333760), (10240, 41140008), (10304, 40884480), (10465, 40255488), (10584, 39802880), (10647, 39567360), (10752, 39180960), (10764, 39137280), (10816, 38949120), (10920, 38578176), (11040, 38158848), (11232, 37506560), (11270, 37380096), (11466, 36741120), (11520, 36568896), (11592, 36341760), (11648, 36167040), (11661, 36126720), (11760, 35822592), (11776, 35773920), (11830, 35610624), (11960, 35223552), (12096, 34827520), (12168, 34621440), (12285, 34291712), (12288, 34283340), (12420, 33918976), (12480, 33755904), (12544, 33583680), (12558, 33546240), (12740, 33067008), (12880, 32707584), (13104, 32148480), (13230, 31842304), (13248, 31799040), (13312, 31646160), (13440, 31344768), (13455, 31309824), (13520, 31159296), (13524, 31150080), (13824, 30474080), (14040, 30005248), (14112, 29852160), (14196, 29675520), (14336, 29385720), (14352, 29352960), (14490, 29073408), (14560, 28933632), (14651, 28753920), (14720, 28619136), (14976, 28129920), (15120, 27862016), (15210, 27697152), (15288, 27555840), (15360, 27426672), (15456, 27256320), (15548, 27095040), (15680, 26866944), (16128, 26120640), (16146, 26091520), (16224, 25966080), (16380, 25718784), (16384, 25712505), (16560, 25439232), (16562, 25436160), (16640, 25316928), (16744, 25159680), (16905, 24920064), (17199, 24494080), (17280, 24379264), (17388, 24227840), (17472, 24111360), (17640, 23881728), (17664, 23849280), (17745, 23740416), (17920, 23508576), (17940, 23482368), (18032, 23362560), (18252, 23080960), (18432, 22855560), (18720, 22503936), (18816, 22389120), (18837, 22364160), (18928, 22256640), (19110, 22044672), (19136, 22014720), (19320, 21805056), (19435, 21676032), (19656, 21432320), (19872, 21199360), (19968, 21097440), (20160, 20896512), (20280, 20772864), (20286, 20766720), (20384, 20666880), (20480, 20570004), (20608, 20442240), (20930, 20127744), (21168, 19901440), (21294, 19783680), (21504, 19590480), (21528, 19568640), (21632, 19474560), (21735, 19382272), (21840, 19289088), (22080, 19079424), (22464, 18753280), (22540, 18690048), (22815, 18464768), (22932, 18370560), (23040, 18284448), (23184, 18170880), (23296, 18083520), (23322, 18063360), (23520, 17911296), (23552, 17886960), (23660, 17805312), (23920, 17611776), (24192, 17413760), (24336, 17310720), (24570, 17145856), (24576, 17141670), (24840, 16959488), (24843, 16957440), (24960, 16877952), (25088, 16791840), (25116, 16773120), (25480, 16533504), (25760, 16353792), (26208, 16074240), (26460, 15921152), (26496, 15899520), (26624, 15823080), (26880, 15672384), (26910, 15654912), (27040, 15579648), (27048, 15575040), (27209, 15482880), (27648, 15237040), (28080, 15002624), (28224, 14926080), (28392, 14837760), (28665, 14696448), (28672, 14692860), (28704, 14676480), (28980, 14536704), (29120, 14466816), (29302, 14376960), (29440, 14309568), (29952, 14064960), (30240, 13931008), (30420, 13848576), (30429, 13844480), (30576, 13777920), (30720, 13713336), (30912, 13628160), (31096, 13547520), (31360, 13433472), (31395, 13418496), (31941, 13189120), (32256, 13060320), (32292, 13045760), (32448, 12983040), (32760, 12859392), (33120, 12719616), (33124, 12718080), (33280, 12658464), (33488, 12579840), (33810, 12460032), (34398, 12247040), (34560, 12189632), (34776, 12113920), (34944, 12055680), (34983, 12042240), (35280, 11940864), (35328, 11924640), (35490, 11870208), (35840, 11754288), (35880, 11741184), (36064, 11681280), (36504, 11540480), (36864, 11427780), (37440, 11251968), (37632, 11194560), (37674, 11182080), (37856, 11128320), (38220, 11022336), (38272, 11007360), (38640, 10902528), (38870, 10838016), (39312, 10716160), (39744, 10599680), (39936, 10548720), (40320, 10448256), (40365, 10436608), (40560, 10386432), (40572, 10383360), (40768, 10333440), (40960, 10285002), (41216, 10221120), (41405, 10174464), (41860, 10063872), (42336, 9950720), (42588, 9891840), (43008, 9795240), (43056, 9784320), (43264, 9737280), (43470, 9691136), (43680, 9644544), (43953, 9584640), (44160, 9539712), (44928, 9376640), (45080, 9345024), (45630, 9232384), (45864, 9185280), (46080, 9142224), (46368, 9085440), (46592, 9041760), (46644, 9031680), (47040, 8955648), (47104, 8943480), (47320, 8902656), (47840, 8805888), (48384, 8706880), (48672, 8655360), (49140, 8572928), (49152, 8570835), (49680, 8479744), (49686, 8478720), (49920, 8438976), (50176, 8395920), (50232, 8386560), (50715, 8306688), (50960, 8266752), (51520, 8176896), (52416, 8037120), (52920, 7960576), (52992, 7949760), (53235, 7913472), (53248, 7911540), (53760, 7836192), (53820, 7827456), (54080, 7789824), (54096, 7787520), (54418, 7741440), (55296, 7618520), (56160, 7501312), (56448, 7463040), (56511, 7454720), (56784, 7418880), (57330, 7348224), (57344, 7346430), (57408, 7338240), (57960, 7268352), (58240, 7233408), (58305, 7225344), (58604, 7188480), (58880, 7154784), (59904, 7032480), (60480, 6965504), (60840, 6924288), (60858, 6922240), (61152, 6888960), (61440, 6856668), (61824, 6814080), (62192, 6773760), (62720, 6716736), (62790, 6709248), (63882, 6594560), (64512, 6530160), (64584, 6522880), (64896, 6491520), (65520, 6429696), (66240, 6359808), (66248, 6359040), (66560, 6329232), (66976, 6289920), (67620, 6230016), (68796, 6123520), (69120, 6094816), (69552, 6056960), (69888, 6027840), (69966, 6021120), (70560, 5970432), (70656, 5962320), (70980, 5935104), (71680, 5877144), (71760, 5870592), (72128, 5840640), (73008, 5770240), (73255, 5750784), (73728, 5713890), (74529, 5652480), (74880, 5625984), (75264, 5597280), (75348, 5591040), (75712, 5564160), (76440, 5511168), (76544, 5503680), (77280, 5451264), (77740, 5419008), (78624, 5358080), (79488, 5299840), (79872, 5274360), (80640, 5224128), (80730, 5218304), (81120, 5193216), (81144, 5191680), (81536, 5166720), (81627, 5160960), (81920, 5142501), (82432, 5110560), (82810, 5087232), (83720, 5031936), (84672, 4975360), (85176, 4945920), (85995, 4898816), (86016, 4897620), (86112, 4892160), (86528, 4868640), (86940, 4845568), (87360, 4822272), (87906, 4792320), (88320, 4769856), (89856, 4688320), (90160, 4672512), (91260, 4616192), (91728, 4592640), (92160, 4571112), (92736, 4542720), (93184, 4520880), (93288, 4515840), (94080, 4477824), (94185, 4472832), (94208, 4471740), (94640, 4451328), (95680, 4402944), (96768, 4353440), (97344, 4327680), (98280, 4286464), (99360, 4239872), (99372, 4239360), (99840, 4219488), (100352, 4197960), (100464, 4193280), (101430, 4153344), (101920, 4133376), (103040, 4088448), (104832, 4018560), (104949, 4014080), (105840, 3980288), (105984, 3974880), (106470, 3956736), (106496, 3955770), (107520, 3918096), (107640, 3913728), (108160, 3894912), (108192, 3893760), (108836, 3870720), (110592, 3809260), (112320, 3750656), (112896, 3731520), (113022, 3727360), (113568, 3709440), (114660, 3674112), (114688, 3673215), (114816, 3669120), (115920, 3634176), (116480, 3616704), (116610, 3612672), (117208, 3594240), (117760, 3577392), (119808, 3516240), (120960, 3482752), (121680, 3462144), (121716, 3461120), (122304, 3444480), (122880, 3428334), (123648, 3407040), (124215, 3391488), (124384, 3386880), (125440, 3358368), (125580, 3354624), (127764, 3297280), (129024, 3265080), (129168, 3261440), (129792, 3245760), (131040, 3214848), (131859, 3194880), (132480, 3179904), (132496, 3179520), (133120, 3164616), (133952, 3144960), (135240, 3115008), (136045, 3096576), (137592, 3061760), (138240, 3047408), (139104, 3028480), (139776, 3013920), (139932, 3010560), (141120, 2985216), (141312, 2981160), (141960, 2967552), (143360, 2938572), (143520, 2935296), (144256, 2920320), (146016, 2885120), (146510, 2875392), (147456, 2856945), (149058, 2826240), (149760, 2812992), (150528, 2798640), (150696, 2795520), (151424, 2782080), (152145, 2768896), (152880, 2755584), (153088, 2751840), (154560, 2725632), (155480, 2709504), (157248, 2679040), (158976, 2649920), (159705, 2637824), (159744, 2637180), (161280, 2612064), (161460, 2609152), (162240, 2596608), (162288, 2595840), (163072, 2583360), (163254, 2580480), (164864, 2555280), (165620, 2543616), (167440, 2515968), (169344, 2487680), (170352, 2472960), (171990, 2449408), (172032, 2448810), (172224, 2446080), (173056, 2434320), (173880, 2422784), (174720, 2411136), (174915, 2408448), (175812, 2396160), (176640, 2384928), (179712, 2344160), (180320, 2336256), (182520, 2308096), (183456, 2296320), (184320, 2285556), (185472, 2271360), (186368, 2260440), (186576, 2257920), (188160, 2238912), (188370, 2236416), (188416, 2235870), (189280, 2225664), (190463, 2211840), (191360, 2201472), (193536, 2176720), (194688, 2163840), (196560, 2143232), (198720, 2119936), (198744, 2119680), (199680, 2109744), (200704, 2098980), (200928, 2096640), (202860, 2076672), (203840, 2066688), (206080, 2044224), (209664, 2009280), (209898, 2007040), (211680, 1990144), (211968, 1987440), (212940, 1978368), (212992, 1977885), (215040, 1959048), (215280, 1956864), (216320, 1947456), (216384, 1946880), (217672, 1935360), (219765, 1916928), (221184, 1904630), (223587, 1884160), (224640, 1875328), (225792, 1865760), (226044, 1863680), (227136, 1854720), (229320, 1837056), (229632, 1834560), (231840, 1817088), (232960, 1808352), (233220, 1806336), (234416, 1797120), (235520, 1788696), (239616, 1758120), (241920, 1741376), (243360, 1731072), (243432, 1730560), (244608, 1722240), (244881, 1720320), (245760, 1714167), (247296, 1703520), (248430, 1695744), (248768, 1693440), (250880, 1679184), (251160, 1677312), (255528, 1648640), (258048, 1632540), (258336, 1630720), (259584, 1622880), (262080, 1607424), (263718, 1597440), (264960, 1589952), (264992, 1589760), (266240, 1582308), (267904, 1572480), (270480, 1557504), (272090, 1548288), (275184, 1530880), (276480, 1523704), (278208, 1514240), (279552, 1506960), (279864, 1505280), (282240, 1492608), (282555, 1490944), (282624, 1490580), (283920, 1483776), (286720, 1469286), (287040, 1467648), (288512, 1460160), (292032, 1442560), (293020, 1437696), (298116, 1413120), (299520, 1406496), (301056, 1399320), (301392, 1397760), (302848, 1391040), (304290, 1384448), (305760, 1377792), (306176, 1375920), (309120, 1362816), (310960, 1354752), (314496, 1339520), (317952, 1324960), (319410, 1318912), (319488, 1318590), (322560, 1306032), (322920, 1304576), (324480, 1298304), (324576, 1297920), (326144, 1291680), (326508, 1290240), (329728, 1277640), (331240, 1271808), (334880, 1257984), (338688, 1243840), (340704, 1236480), (343980, 1224704), (344064, 1224405), (344448, 1223040), (346112, 1217160), (347760, 1211392), (349440, 1205568), (349830, 1204224), (351624, 1198080), (353280, 1192464), (359424, 1172080), (360640, 1168128), (365040, 1154048), (366912, 1148160), (368640, 1142778), (370944, 1135680), (372645, 1130496), (372736, 1130220), (373152, 1128960), (376320, 1119456), (376740, 1118208), (376832, 1117935), (378560, 1112832), (380926, 1105920), (382720, 1100736), (387072, 1088360), (389376, 1081920), (393120, 1071616), (395577, 1064960), (397440, 1059968), (397488, 1059840), (399360, 1054872), (401408, 1049490), (401856, 1048320), (405720, 1038336), (407680, 1033344), (408135, 1032192), (412160, 1022112), (419328, 1004640), (419796, 1003520), (423360, 995072), (423936, 993720), (425880, 989184), (430080, 979524), (430560, 978432), (432640, 973728), (432768, 973440), (435344, 967680), (439530, 958464), (442368, 952315), (447174, 942080), (449280, 937664), (451584, 932880), (452088, 931840), (454272, 927360), (458640, 918528), (459264, 917280), (463680, 908544), (465920, 904176), (466440, 903168), (468832, 898560), (471040, 894348), (479232, 879060), (483840, 870688), (486720, 865536), (486864, 865280), (489216, 861120), (489762, 860160), (494592, 851760), (496860, 847872), (497536, 846720), (501760, 839592), (502320, 838656), (511056, 824320), (516096, 816270), (516672, 815360), (519168, 811440), (524160, 803712), (524745, 802816), (527436, 798720), (529920, 794976), (529984, 794880), (532480, 791154), (535808, 786240), (540960, 778752), (544180, 774144), (550368, 765440), (552960, 761852), (556416, 757120), (559104, 753480), (559728, 752640), (564480, 746304), (565110, 745472), (565248, 745290), (567840, 741888), (571389, 737280), (573440, 734643), (574080, 733824), (577024, 730080), (584064, 721280), (586040, 718848), (596232, 706560), (599040, 703248), (602112, 699660), (602784, 698880), (605696, 695520), (608580, 692224), (611520, 688896), (612352, 687960), (618240, 681408), (621920, 677376), (628992, 669760), (635904, 662480), (638820, 659456), (638976, 659295), (645120, 653016), (645840, 652288), (648960, 649152)]