114300426240

素因数分解:

$2^{11}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1$

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 177, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 295, 297, 308, 312, 315, 320, 330, 336, 351, 352, 354, 360, 364, 378, 384, 385, 390, 392, 396, 413, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 472, 480, 490, 495, 504, 512, 520, 528, 531, 539, 540, 546, 560, 572, 576, 585, 588, 590, 594, 616, 624, 630, 637, 640, 649, 660, 672, 693, 702, 704, 708, 715, 720, 728, 735, 756, 767, 768, 770, 780, 784, 792, 819, 826, 832, 840, 858, 864, 880, 882, 885, 896, 910, 924, 936, 944, 945, 960, 980, 990, 1001, 1008, 1024, 1040, 1056, 1062, 1078, 1080, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1180, 1188, 1232, 1239, 1248, 1260, 1274, 1280, 1287, 1298, 1320, 1323, 1344, 1365, 1386, 1404, 1408, 1416, 1430, 1440, 1456, 1470, 1485, 1512, 1534, 1536, 1540, 1560, 1568, 1584, 1593, 1617, 1638, 1652, 1664, 1680, 1716, 1728, 1755, 1760, 1764, 1770, 1792, 1820, 1848, 1872, 1888, 1890, 1911, 1920, 1947, 1960, 1980, 2002, 2016, 2048, 2065, 2079, 2080, 2112, 2124, 2145, 2156, 2160, 2184, 2205, 2240, 2288, 2301, 2304, 2310, 2340, 2352, 2360, 2376, 2457, 2464, 2478, 2496, 2520, 2548, 2560, 2574, 2596, 2640, 2646, 2655, 2688, 2695, 2730, 2772, 2808, 2816, 2832, 2860, 2880, 2891, 2912, 2940, 2970, 3003, 3024, 3068, 3072, 3080, 3120, 3136, 3168, 3185, 3186, 3234, 3245, 3276, 3304, 3328, 3360, 3432, 3456, 3465, 3510, 3520, 3528, 3540, 3584, 3640, 3696, 3717, 3744, 3776, 3780, 3822, 3835, 3840, 3861, 3894, 3920, 3960, 4004, 4032, 4095, 4130, 4158, 4160, 4224, 4248, 4290, 4312, 4320, 4368, 4410, 4480, 4543, 4576, 4602, 4608, 4620, 4680, 4704, 4720, 4752, 4851, 4914, 4928, 4956, 4992, 5005, 5040, 5096, 5120, 5148, 5192, 5280, 5292, 5310, 5369, 5376, 5390, 5460, 5544, 5616, 5632, 5664, 5720, 5733, 5760, 5782, 5824, 5841, 5880, 5940, 6006, 6048, 6136, 6144, 6160, 6195, 6240, 6272, 6336, 6370, 6372, 6435, 6468, 6490, 6552, 6608, 6615, 6656, 6720, 6864, 6903, 6912, 6930, 7007, 7020, 7040, 7056, 7080, 7168, 7280, 7392, 7434, 7488, 7552, 7560, 7644, 7670, 7680, 7722, 7788, 7840, 7920, 7965, 8008, 8064, 8085, 8190, 8260, 8316, 8320, 8437, 8448, 8496, 8580, 8624, 8640, 8673, 8736, 8820, 8960, 9009, 9086, 9152, 9204, 9216, 9240, 9360, 9408, 9440, 9504, 9555, 9702, 9735, 9828, 9856, 9912, 9984, 10010, 10080, 10192, 10240, 10296, 10384, 10395, 10560, 10584, 10620, 10738, 10752, 10780, 10920, 11088, 11151, 11232, 11264, 11328, 11440, 11466, 11505, 11520, 11564, 11648, 11682, 11760, 11880, 12012, 12096, 12272, 12285, 12320, 12390, 12480, 12544, 12672, 12740, 12744, 12870, 12936, 12980, 13104, 13216, 13230, 13312, 13440, 13629, 13728, 13806, 13824, 13860, 14014, 14040, 14080, 14112, 14160, 14336, 14455, 14553, 14560, 14784, 14868, 14976, 15015, 15104, 15120, 15288, 15340, 15360, 15444, 15576, 15680, 15840, 15930, 16016, 16107, 16128, 16170, 16380, 16520, 16632, 16640, 16874, 16896, 16992, 17160, 17199, 17248, 17280, 17346, 17472, 17523, 17640, 17920, 18018, 18172, 18304, 18408, 18432, 18480, 18585, 18720, 18816, 18880, 19008, 19110, 19305, 19404, 19470, 19656, 19712, 19824, 19968, 20020, 20160, 20384, 20592, 20709, 20768, 20790, 21021, 21120, 21168, 21240, 21476, 21504, 21560, 21840, 22176, 22302, 22464, 22528, 22656, 22715, 22880, 22932, 23010, 23040, 23128, 23296, 23364, 23520, 23760, 24024, 24192, 24255, 24544, 24570, 24640, 24780, 24960, 25088, 25311, 25344, 25480, 25488, 25740, 25872, 25960, 26019, 26208, 26432, 26460, 26624, 26845, 26880, 27027, 27258, 27456, 27612, 27648, 27720, 28028, 28080, 28160, 28224, 28320, 28665, 28910, 29106, 29120, 29205, 29568, 29736, 29952, 30030, 30208, 30240, 30576, 30680, 30720, 30888, 31152, 31360, 31680, 31801, 31860, 32032, 32214, 32256, 32340, 32760, 33040, 33264, 33280, 33748, 33792, 33984, 34320, 34398, 34496, 34515, 34560, 34692, 34944, 35035, 35046, 35280, 35840, 36036, 36344, 36608, 36816, 36960, 37170, 37440, 37583, 37632, 37760, 38016, 38220, 38610, 38808, 38940, 39312, 39424, 39648, 39936, 40040, 40320, 40768, 40887, 41184, 41418, 41536, 41580, 42042, 42185, 42240, 42336, 42480, 42952, 43008, 43120, 43365, 43680, 44352, 44604, 44928, 45045, 45312, 45430, 45760, 45864, 46020, 46080, 46256, 46592, 46728, 47040, 47520, 48048, 48321, 48384, 48510, 49088, 49140, 49280, 49560, 49920, 50176, 50622, 50688, 50960, 50976, 51480, 51744, 51920, 52038, 52416, 52864, 52920, 53690, 53760, 54054, 54516, 54912, 55224, 55296, 55440, 55755, 56056, 56160, 56320, 56448, 56640, 57330, 57820, 58212, 58240, 58410, 59059, 59136, 59472, 59904, 60060, 60416, 60480, 61152, 61360, 61776, 62304, 62720, 63063, 63360, 63602, 63720, 64064, 64428, 64512, 64680, 65520, 66080, 66528, 66560, 67496, 67584, 67968, 68145, 68640, 68796, 68992, 69030, 69120, 69384, 69888, 70070, 70092, 70560, 71680, 72072, 72688, 72765, 73216, 73632, 73920, 74340, 74880, 75166, 75264, 75520, 75933, 76032, 76440, 77220, 77616, 77880, 78057, 78624, 78848, 79296, 79872, 80080, 80535, 80640, 81536, 81774, 82368, 82836, 83072, 83160, 84084, 84370, 84480, 84672, 84960, 85904, 85995, 86240, 86730, 87360, 87615, 88704, 89208, 89856, 90090, 90624, 90860, 91520, 91728, 92040, 92160, 92512, 93184, 93456, 94080, 95040, 95403, 96096, 96642, 96768, 97020, 98176, 98280, 98560, 99120, 99840, 100352, 101244, 101376, 101920, 101952, 102960, 103488, 103545, 103840, 104076, 104832, 105105, 105728, 105840, 107380, 107520, 108108, 109032, 109824, 110448, 110880, 111510, 112112, 112320, 112640, 112749, 112896, 113280, 114660, 115640, 116424, 116480, 116820, 118118, 118272, 118944, 119808, 120120, 120832, 120960, 122304, 122661, 122720, 123552, 124608, 125440, 126126, 126555, 126720, 127204, 127440, 128128, 128856, 129024, 129360, 130095, 131040, 132160, 133056, 133120, 134992, 135135, 135936, 136290, 137280, 137592, 137984, 138060, 138240, 138768, 139776, 140140, 140184, 141120, 144144, 144963, 145376, 145530, 146432, 147264, 147840, 148680, 149760, 150332, 150528, 151040, 151866, 152064, 152880, 154440, 155232, 155760, 156114, 157248, 157696, 158592, 159005, 160160, 161070, 161280, 163072, 163548, 164736, 165672, 166144, 166320, 168168, 168740, 168960, 169344, 169920, 171808, 171990, 172480, 173460, 174720, 175230, 177177, 177408, 178416, 179712, 180180, 181248, 181720, 183040, 183456, 184080, 185024, 186368, 186912, 187915, 188160, 189189, 190080, 190806, 192192, 193284, 193536, 194040, 196352, 196560, 197120, 198240, 199680, 202488, 202752, 203840, 203904, 204435, 205920, 206976, 207090, 207680, 208152, 209664, 210210, 211456, 211680, 214760, 215040, 216216, 218064, 219648, 220896, 221760, 223020, 224224, 224640, 225498, 225792, 226560, 227799, 229320, 231280, 232848, 232960, 233640, 236236, 236544, 237888, 239616, 240240, 241605, 241920, 244608, 245322, 245440, 247104, 249216, 250880, 252252, 253110, 253440, 254408, 254880, 256256, 257712, 258720, 260190, 262080, 264320, 266112, 269984, 270270, 271872, 272580, 274560, 275184, 275968, 276120, 276480, 277536, 279552, 280280, 280368, 282240, 286209, 288288, 289926, 290752, 291060, 292864, 294528, 295295, 295680, 297360, 299520, 300664, 301056, 302080, 303732, 304128, 305760, 308880, 310464, 311520, 312228, 314496, 315315, 317184, 318010, 320320, 322140, 322560, 326144, 327096, 329472, 331344, 332288, 332640, 336336, 337480, 337920, 338247, 338688, 339840, 343616, 343980, 344960, 346920, 349440, 350460, 354354, 354816, 356832, 359424, 360360, 362496, 363440, 366080, 366912, 368160, 370048, 373824, 375830, 376320, 378378, 379665, 380160, 381612, 384384, 386568, 387072, 388080, 390285, 392704, 393120, 394240, 396480, 399360, 404976, 407680, 407808, 408870, 411840, 413413, 413952, 414180, 415360, 416304, 419328, 420420, 422912, 423360, 429520, 432432, 436128, 439296, 441792, 443520, 446040, 448448, 449280, 450996, 451584, 453120, 455598, 458640, 462560, 465696, 465920, 467280, 472472, 473088, 475776, 477015, 480480, 483210, 483840, 489216, 490644, 490880, 494208, 498432, 501760, 504504, 506220, 506880, 508816, 509760, 512512, 515424, 517440, 520380, 524160, 528640, 531531, 532224, 539968, 540540, 543744, 545160, 549120, 550368, 551936, 552240, 555072, 559104, 560560, 560736, 563745, 564480, 572418, 576576, 579852, 581504, 582120, 589056, 590590, 591360, 594720, 599040, 601328, 604160, 607464, 608256, 611520, 613305, 617760, 620928, 623040, 624456, 628992, 630630, 634368, 636020, 640640, 644280, 645120, 652288, 654192, 658944, 662688, 664576, 665280, 672672, 674960, 676494, 677376, 679680, 687232, 687960, 689920, 693840, 698880, 700920, 708708, 709632, 713664, 718848, 720720, 724815, 726880, 732160, 733824, 736320, 740096, 747648, 751660, 752640, 756756, 759330, 760320, 763224, 768768, 773136, 776160, 780570, 785408, 786240, 788480, 792960, 809952, 815360, 815616, 817740, 823680, 826826, 827904, 828360, 830720, 832608, 838656, 840840, 845824, 846720, 858627, 859040, 864864, 872256, 878592, 883584, 885885, 887040, 892080, 896896, 898560, 901992, 903168, 906240, 911196, 917280, 925120, 931392, 931840, 934560, 944944, 945945, 951552, 954030, 960960, 966420, 967680, 978432, 981288, 981760, 988416, 996864, 1009008, 1012440, 1013760, 1014741, 1017632, 1019520, 1025024, 1030848, 1034880, 1040760, 1048320, 1057280, 1063062, 1064448, 1079936, 1081080, 1087488, 1090320, 1098240, 1100736, 1103872, 1104480, 1110144, 1121120, 1121472, 1127490, 1128960, 1138995, 1144836, 1153152, 1159704, 1163008, 1164240, 1178112, 1181180, 1182720, 1189440, 1198080, 1202656, 1214928, 1223040, 1226610, 1235520, 1240239, 1241856, 1246080, 1248912, 1257984, 1261260, 1268736, 1272040, 1281280, 1288560, 1304576, 1308384, 1317888, 1325376, 1329152, 1330560, 1345344, 1349920, 1352988, 1354752, 1359360, 1374464, 1375920, 1379840, 1387680, 1397760, 1401840, 1417416, 1419264, 1427328, 1431045, 1441440, 1449630, 1453760, 1464320, 1467648, 1472640, 1480192, 1495296, 1503320, 1505280, 1513512, 1518660, 1520640, 1526448, 1537536, 1546272, 1552320, 1561140, 1570816, 1572480, 1585920, 1594593, 1619904, 1630720, 1631232, 1635480, 1647360, 1653652, 1655808, 1656720, 1661440, 1665216, 1677312, 1681680, 1691235, 1693440, 1717254, 1718080, 1729728, 1744512, 1767168, 1771770, 1774080, 1784160, 1793792, 1797120, 1803984, 1812480, 1822392, 1834560, 1850240, 1862784, 1869120, 1889888, 1891890, 1903104, 1908060, 1921920, 1932840, 1935360, 1956864, 1962576, 1963520, 1976832, 1993728, 2018016, 2024880, 2029482, 2035264, 2039040, 2050048, 2061696, 2067065, 2069760, 2081520, 2096640, 2114560, 2126124, 2128896, 2159872, 2162160, 2180640, 2196480, 2201472, 2208960, 2220288, 2242240, 2242944, 2254980, 2257920, 2277990, 2289672, 2306304, 2319408, 2326016, 2328480, 2356224, 2362360, 2365440, 2378880, 2405312, 2429856, 2446080, 2453220, 2471040, 2480478, 2483712, 2492160, 2497824, 2515968, 2522520, 2537472, 2544080, 2562560, 2577120, 2616768, 2635776, 2650752, 2657655, 2661120, 2690688, 2699840, 2705976, 2709504, 2718720, 2748928, 2751840, 2759680, 2775360, 2795520, 2803680, 2834832, 2854656, 2862090, 2882880, 2899260, 2907520, 2935296, 2945280, 2960384, 2990592, 3006640, 3027024, 3037320, 3041280, 3052896, 3075072, 3092544, 3104640, 3122280, 3144960, 3171840, 3189186, 3239808, 3261440, 3262464, 3270960, 3294720, 3307304, 3311616, 3313440, 3322880, 3330432, 3363360, 3382470, 3386880, 3434508, 3436160, 3459456, 3489024, 3534336, 3543540, 3548160, 3568320, 3587584, 3594240, 3607968, 3644784, 3669120, 3700480, 3720717, 3725568, 3738240, 3779776, 3783780, 3806208, 3816120, 3843840, 3865680, 3913728, 3925152, 3927040, 3953664, 3987456, 4036032, 4049760, 4058964, 4070528, 4078080, 4123392, 4134130, 4139520, 4163040, 4193280, 4229120, 4252248, 4257792, 4293135, 4319744, 4324320, 4361280, 4392960, 4402944, 4417920, 4440576, 4484480, 4485888, 4509960, 4515840, 4555980, 4579344, 4612608, 4638816, 4652032, 4656960, 4712448, 4724720, 4757760, 4810624, 4859712, 4892160, 4906440, 4942080, 4960956, 4967424, 4984320, 4995648, 5031936, 5045040, 5073705, 5088160, 5125120, 5154240, 5233536, 5301504, 5315310, 5322240, 5381376, 5399680, 5411952, 5437440, 5497856, 5503680, 5519360, 5550720, 5607360, 5669664, 5709312, 5724180, 5765760, 5798520, 5815040, 5870592, 5890560, 5920768, 5981184, 6013280, 6054048, 6074640, 6105792, 6150144, 6185088, 6201195, 6209280, 6244560, 6289920, 6343680, 6378372, 6479616, 6522880, 6541920, 6589440, 6614608, 6626880, 6645760, 6660864, 6726720, 6764940, 6773760, 6869016, 6872320, 6918912, 6978048, 7068672, 7087080, 7096320, 7136640, 7175168, 7215936, 7289568, 7338240, 7400960, 7441434, 7451136, 7476480, 7559552, 7567560, 7612416, 7632240, 7687680, 7731360, 7850304, 7854080, 7907328, 7972965, 8072064, 8099520, 8117928, 8141056, 8156160, 8246784, 8268260, 8279040, 8326080, 8386560, 8504496, 8586270, 8639488, 8648640, 8722560, 8805888, 8835840, 8881152, 8968960, 8971776, 9019920, 9111960, 9158688, 9225216, 9277632, 9304064, 9313920, 9449440, 9515520, 9621248, 9719424, 9784320, 9812880, 9884160, 9921912, 9934848, 9968640, 9991296, 10090080, 10147410, 10176320, 10250240, 10308480, 10467072, 10603008, 10630620, 10644480, 10762752, 10799360, 10823904, 10995712, 11007360, 11101440, 11162151, 11214720, 11339328, 11418624, 11448360, 11531520, 11597040, 11630080, 11741184, 11781120, 11962368, 12026560, 12108096, 12149280, 12211584, 12370176, 12402390, 12418560, 12489120, 12579840, 12687360, 12756744, 12959232, 13083840, 13178880, 13229216, 13253760, 13321728, 13453440, 13529880, 13547520, 13738032, 13744640, 13837824, 13956096, 14137344, 14174160, 14273280, 14350336, 14431872, 14579136, 14676480, 14801920, 14882868, 14902272, 14952960, 15119104, 15135120, 15264480, 15375360, 15462720, 15700608, 15945930, 16144128, 16199040, 16235856, 16282112, 16312320, 16493568, 16536520, 16558080, 16652160, 17008992, 17172540, 17278976, 17297280, 17445120, 17611776, 17671680, 17762304, 17937920, 17943552, 18039840, 18223920, 18317376, 18450432, 18555264, 18603585, 18627840, 18898880, 19031040, 19242496, 19438848, 19568640, 19625760, 19768320, 19843824, 19937280, 19982592, 20180160, 20294820, 20352640, 20616960, 20934144, 21206016, 21261240, 21288960, 21525504, 21598720, 21647808, 22014720, 22202880, 22324302, 22429440, 22678656, 22837248, 22896720, 23063040, 23194080, 23260160, 23562240, 24053120, 24216192, 24298560, 24423168, 24740352, 24804780, 24837120, 24978240, 25159680, 25513488, 25918464, 26167680, 26458432, 26507520, 26643456, 26906880, 27059760, 27476064, 27489280, 27675648, 27912192, 28348320, 28546560, 28863744, 29158272, 29352960, 29603840, 29765736, 29804544, 29905920, 30238208, 30270240, 30528960, 30750720, 30925440, 31401216, 31891860, 32288256, 32398080, 32471712, 32564224, 32987136, 33073040, 33304320, 34017984, 34345080, 34594560, 34890240, 35223552, 35343360, 35875840, 35887104, 36079680, 36447840, 36634752, 37110528, 37207170, 37255680, 37797760, 38062080, 38484992, 38877696, 39251520, 39536640, 39687648, 39965184, 40360320, 40589640, 40705280, 41233920, 41868288, 42412032, 42522480, 43051008, 43197440, 43295616, 44029440, 44405760, 44648604, 44858880, 45357312, 45793440, 46126080, 46388160, 46520320, 48106240, 48432384, 48597120, 48846336, 49480704, 49609560, 49674240, 49956480, 51026976, 51836928, 52335360, 52916864, 53015040, 53286912, 53813760, 54119520, 54952128, 54978560, 55351296, 55810755, 56696640, 57093120, 57727488, 58316544, 58705920, 59531472, 59811840, 60476416, 60540480, 61057920, 61850880, 62802432, 63783720, 64576512, 64796160, 64943424, 65128448, 66146080, 66608640, 68035968, 68690160, 69189120, 69780480, 70686720, 71751680, 72159360, 72895680, 73269504, 74221056, 74414340, 74511360, 75595520, 76969984, 77755392, 78503040, 79375296, 79930368, 80720640, 81179280, 81410560, 82467840, 83736576, 85044960, 86394880, 86591232, 88058880, 88811520, 89297208, 89717760, 90714624, 91586880, 92252160, 92776320, 96212480, 96864768, 97194240, 97692672, 98961408, 99219120, 99912960, 102053952, 104670720, 105833728, 106030080, 107627520, 108239040, 109904256, 111621510, 113393280, 114186240, 115454976, 116633088, 119062944, 120952832, 121080960, 122115840, 123701760, 125604864, 127567440, 129153024, 129592320, 129886848, 132292160, 133217280, 136071936, 137380320, 138378240, 139560960, 144318720, 145791360, 146539008, 148442112, 148828680, 149022720, 151191040, 155510784, 157006080, 158750592, 159860736, 161441280, 162358560, 162821120, 164935680, 170089920, 173182464, 176117760, 178594416, 179435520, 181429248, 183173760, 185552640, 192424960, 193729536, 194388480, 195385344, 198438240, 199825920, 204107904, 209341440, 211667456, 212060160, 215255040, 216478080, 219808512, 223243020, 226786560, 230909952, 233266176, 238125888, 242161920, 244231680, 247403520, 251209728, 255134880, 259184640, 259773696, 264584320, 266434560, 272143872, 274760640, 276756480, 288637440, 291582720, 293078016, 296884224, 297657360, 302382080, 314012160, 317501184, 322882560, 324717120, 325642240, 340179840, 346364928, 357188832, 362858496, 366347520, 371105280, 384849920, 387459072, 388776960, 396876480, 399651840, 408215808, 418682880, 423334912, 432956160, 439617024, 446486040, 453573120, 466532352, 476251776, 484323840, 488463360, 494807040, 510269760, 519547392, 529168640, 544287744, 549521280, 577274880, 583165440, 586156032, 595314720, 604764160, 628024320, 635002368, 645765120, 649434240, 680359680, 692729856, 714377664, 732695040, 742210560, 777553920, 793752960, 799303680, 816431616, 846669824, 865912320, 879234048, 892972080, 907146240, 952503552, 968647680, 976926720, 1020539520, 1039094784, 1058337280, 1088575488, 1099042560, 1154549760, 1166330880, 1190629440, 1256048640, 1270004736, 1298868480, 1360719360, 1428755328, 1465390080, 1484421120, 1587505920, 1632863232, 1731824640, 1758468096, 1785944160, 1814292480, 1905007104, 1937295360, 2041079040, 2078189568, 2116674560, 2198085120, 2332661760, 2381258880, 2540009472, 2597736960, 2721438720, 2857510656, 2930780160, 3175011840, 3265726464, 3463649280, 3571888320, 3810014208, 4082158080, 4233349120, 4396170240, 4762517760, 5195473920, 5442877440, 5715021312, 6350023680, 7143776640, 7620028416, 8164316160, 8792340480, 9525035520, 10390947840, 11430042624, 12700047360, 14287553280, 16328632320, 19050071040, 22860085248, 28575106560, 38100142080, 57150213120, 114300426240]

約数ペア:

[(1, 114300426240), (2, 57150213120), (3, 38100142080), (4, 28575106560), (5, 22860085248), (6, 19050071040), (7, 16328632320), (8, 14287553280), (9, 12700047360), (10, 11430042624), (11, 10390947840), (12, 9525035520), (13, 8792340480), (14, 8164316160), (15, 7620028416), (16, 7143776640), (18, 6350023680), (20, 5715021312), (21, 5442877440), (22, 5195473920), (24, 4762517760), (26, 4396170240), (27, 4233349120), (28, 4082158080), (30, 3810014208), (32, 3571888320), (33, 3463649280), (35, 3265726464), (36, 3175011840), (39, 2930780160), (40, 2857510656), (42, 2721438720), (44, 2597736960), (45, 2540009472), (48, 2381258880), (49, 2332661760), (52, 2198085120), (54, 2116674560), (55, 2078189568), (56, 2041079040), (59, 1937295360), (60, 1905007104), (63, 1814292480), (64, 1785944160), (65, 1758468096), (66, 1731824640), (70, 1632863232), (72, 1587505920), (77, 1484421120), (78, 1465390080), (80, 1428755328), (84, 1360719360), (88, 1298868480), (90, 1270004736), (91, 1256048640), (96, 1190629440), (98, 1166330880), (99, 1154549760), (104, 1099042560), (105, 1088575488), (108, 1058337280), (110, 1039094784), (112, 1020539520), (117, 976926720), (118, 968647680), (120, 952503552), (126, 907146240), (128, 892972080), (130, 879234048), (132, 865912320), (135, 846669824), (140, 816431616), (143, 799303680), (144, 793752960), (147, 777553920), (154, 742210560), (156, 732695040), (160, 714377664), (165, 692729856), (168, 680359680), (176, 649434240), (177, 645765120), (180, 635002368), (182, 628024320), (189, 604764160), (192, 595314720), (195, 586156032), (196, 583165440), (198, 577274880), (208, 549521280), (210, 544287744), (216, 529168640), (220, 519547392), (224, 510269760), (231, 494807040), (234, 488463360), (236, 484323840), (240, 476251776), (245, 466532352), (252, 453573120), (256, 446486040), (260, 439617024), (264, 432956160), (270, 423334912), (273, 418682880), (280, 408215808), (286, 399651840), (288, 396876480), (294, 388776960), (295, 387459072), (297, 384849920), (308, 371105280), (312, 366347520), (315, 362858496), (320, 357188832), (330, 346364928), (336, 340179840), (351, 325642240), (352, 324717120), (354, 322882560), (360, 317501184), (364, 314012160), (378, 302382080), (384, 297657360), (385, 296884224), (390, 293078016), (392, 291582720), (396, 288637440), (413, 276756480), (416, 274760640), (420, 272143872), (429, 266434560), (432, 264584320), (440, 259773696), (441, 259184640), (448, 255134880), (455, 251209728), (462, 247403520), (468, 244231680), (472, 242161920), (480, 238125888), (490, 233266176), (495, 230909952), (504, 226786560), (512, 223243020), (520, 219808512), (528, 216478080), (531, 215255040), (539, 212060160), (540, 211667456), (546, 209341440), (560, 204107904), (572, 199825920), (576, 198438240), (585, 195385344), (588, 194388480), (590, 193729536), (594, 192424960), (616, 185552640), (624, 183173760), (630, 181429248), (637, 179435520), (640, 178594416), (649, 176117760), (660, 173182464), (672, 170089920), (693, 164935680), (702, 162821120), (704, 162358560), (708, 161441280), (715, 159860736), (720, 158750592), (728, 157006080), (735, 155510784), (756, 151191040), (767, 149022720), (768, 148828680), (770, 148442112), (780, 146539008), (784, 145791360), (792, 144318720), (819, 139560960), (826, 138378240), (832, 137380320), (840, 136071936), (858, 133217280), (864, 132292160), (880, 129886848), (882, 129592320), (885, 129153024), (896, 127567440), (910, 125604864), (924, 123701760), (936, 122115840), (944, 121080960), (945, 120952832), (960, 119062944), (980, 116633088), (990, 115454976), (1001, 114186240), (1008, 113393280), (1024, 111621510), (1040, 109904256), (1056, 108239040), (1062, 107627520), (1078, 106030080), (1080, 105833728), (1092, 104670720), (1120, 102053952), (1144, 99912960), (1152, 99219120), (1155, 98961408), (1170, 97692672), (1176, 97194240), (1180, 96864768), (1188, 96212480), (1232, 92776320), (1239, 92252160), (1248, 91586880), (1260, 90714624), (1274, 89717760), (1280, 89297208), (1287, 88811520), (1298, 88058880), (1320, 86591232), (1323, 86394880), (1344, 85044960), (1365, 83736576), (1386, 82467840), (1404, 81410560), (1408, 81179280), (1416, 80720640), (1430, 79930368), (1440, 79375296), (1456, 78503040), (1470, 77755392), (1485, 76969984), (1512, 75595520), (1534, 74511360), (1536, 74414340), (1540, 74221056), (1560, 73269504), (1568, 72895680), (1584, 72159360), (1593, 71751680), (1617, 70686720), (1638, 69780480), (1652, 69189120), (1664, 68690160), (1680, 68035968), (1716, 66608640), (1728, 66146080), (1755, 65128448), (1760, 64943424), (1764, 64796160), (1770, 64576512), (1792, 63783720), (1820, 62802432), (1848, 61850880), (1872, 61057920), (1888, 60540480), (1890, 60476416), (1911, 59811840), (1920, 59531472), (1947, 58705920), (1960, 58316544), (1980, 57727488), (2002, 57093120), (2016, 56696640), (2048, 55810755), (2065, 55351296), (2079, 54978560), (2080, 54952128), (2112, 54119520), (2124, 53813760), (2145, 53286912), (2156, 53015040), (2160, 52916864), (2184, 52335360), (2205, 51836928), (2240, 51026976), (2288, 49956480), (2301, 49674240), (2304, 49609560), (2310, 49480704), (2340, 48846336), (2352, 48597120), (2360, 48432384), (2376, 48106240), (2457, 46520320), (2464, 46388160), (2478, 46126080), (2496, 45793440), (2520, 45357312), (2548, 44858880), (2560, 44648604), (2574, 44405760), (2596, 44029440), (2640, 43295616), (2646, 43197440), (2655, 43051008), (2688, 42522480), (2695, 42412032), (2730, 41868288), (2772, 41233920), (2808, 40705280), (2816, 40589640), (2832, 40360320), (2860, 39965184), (2880, 39687648), (2891, 39536640), (2912, 39251520), (2940, 38877696), (2970, 38484992), (3003, 38062080), (3024, 37797760), (3068, 37255680), (3072, 37207170), (3080, 37110528), (3120, 36634752), (3136, 36447840), (3168, 36079680), (3185, 35887104), (3186, 35875840), (3234, 35343360), (3245, 35223552), (3276, 34890240), (3304, 34594560), (3328, 34345080), (3360, 34017984), (3432, 33304320), (3456, 33073040), (3465, 32987136), (3510, 32564224), (3520, 32471712), (3528, 32398080), (3540, 32288256), (3584, 31891860), (3640, 31401216), (3696, 30925440), (3717, 30750720), (3744, 30528960), (3776, 30270240), (3780, 30238208), (3822, 29905920), (3835, 29804544), (3840, 29765736), (3861, 29603840), (3894, 29352960), (3920, 29158272), (3960, 28863744), (4004, 28546560), (4032, 28348320), (4095, 27912192), (4130, 27675648), (4158, 27489280), (4160, 27476064), (4224, 27059760), (4248, 26906880), (4290, 26643456), (4312, 26507520), (4320, 26458432), (4368, 26167680), (4410, 25918464), (4480, 25513488), (4543, 25159680), (4576, 24978240), (4602, 24837120), (4608, 24804780), (4620, 24740352), (4680, 24423168), (4704, 24298560), (4720, 24216192), (4752, 24053120), (4851, 23562240), (4914, 23260160), (4928, 23194080), (4956, 23063040), (4992, 22896720), (5005, 22837248), (5040, 22678656), (5096, 22429440), (5120, 22324302), (5148, 22202880), (5192, 22014720), (5280, 21647808), (5292, 21598720), (5310, 21525504), (5369, 21288960), (5376, 21261240), (5390, 21206016), (5460, 20934144), (5544, 20616960), (5616, 20352640), (5632, 20294820), (5664, 20180160), (5720, 19982592), (5733, 19937280), (5760, 19843824), (5782, 19768320), (5824, 19625760), (5841, 19568640), (5880, 19438848), (5940, 19242496), (6006, 19031040), (6048, 18898880), (6136, 18627840), (6144, 18603585), (6160, 18555264), (6195, 18450432), (6240, 18317376), (6272, 18223920), (6336, 18039840), (6370, 17943552), (6372, 17937920), (6435, 17762304), (6468, 17671680), (6490, 17611776), (6552, 17445120), (6608, 17297280), (6615, 17278976), (6656, 17172540), (6720, 17008992), (6864, 16652160), (6903, 16558080), (6912, 16536520), (6930, 16493568), (7007, 16312320), (7020, 16282112), (7040, 16235856), (7056, 16199040), (7080, 16144128), (7168, 15945930), (7280, 15700608), (7392, 15462720), (7434, 15375360), (7488, 15264480), (7552, 15135120), (7560, 15119104), (7644, 14952960), (7670, 14902272), (7680, 14882868), (7722, 14801920), (7788, 14676480), (7840, 14579136), (7920, 14431872), (7965, 14350336), (8008, 14273280), (8064, 14174160), (8085, 14137344), (8190, 13956096), (8260, 13837824), (8316, 13744640), (8320, 13738032), (8437, 13547520), (8448, 13529880), (8496, 13453440), (8580, 13321728), (8624, 13253760), (8640, 13229216), (8673, 13178880), (8736, 13083840), (8820, 12959232), (8960, 12756744), (9009, 12687360), (9086, 12579840), (9152, 12489120), (9204, 12418560), (9216, 12402390), (9240, 12370176), (9360, 12211584), (9408, 12149280), (9440, 12108096), (9504, 12026560), (9555, 11962368), (9702, 11781120), (9735, 11741184), (9828, 11630080), (9856, 11597040), (9912, 11531520), (9984, 11448360), (10010, 11418624), (10080, 11339328), (10192, 11214720), (10240, 11162151), (10296, 11101440), (10384, 11007360), (10395, 10995712), (10560, 10823904), (10584, 10799360), (10620, 10762752), (10738, 10644480), (10752, 10630620), (10780, 10603008), (10920, 10467072), (11088, 10308480), (11151, 10250240), (11232, 10176320), (11264, 10147410), (11328, 10090080), (11440, 9991296), (11466, 9968640), (11505, 9934848), (11520, 9921912), (11564, 9884160), (11648, 9812880), (11682, 9784320), (11760, 9719424), (11880, 9621248), (12012, 9515520), (12096, 9449440), (12272, 9313920), (12285, 9304064), (12320, 9277632), (12390, 9225216), (12480, 9158688), (12544, 9111960), (12672, 9019920), (12740, 8971776), (12744, 8968960), (12870, 8881152), (12936, 8835840), (12980, 8805888), (13104, 8722560), (13216, 8648640), (13230, 8639488), (13312, 8586270), (13440, 8504496), (13629, 8386560), (13728, 8326080), (13806, 8279040), (13824, 8268260), (13860, 8246784), (14014, 8156160), (14040, 8141056), (14080, 8117928), (14112, 8099520), (14160, 8072064), (14336, 7972965), (14455, 7907328), (14553, 7854080), (14560, 7850304), (14784, 7731360), (14868, 7687680), (14976, 7632240), (15015, 7612416), (15104, 7567560), (15120, 7559552), (15288, 7476480), (15340, 7451136), (15360, 7441434), (15444, 7400960), (15576, 7338240), (15680, 7289568), (15840, 7215936), (15930, 7175168), (16016, 7136640), (16107, 7096320), (16128, 7087080), (16170, 7068672), (16380, 6978048), (16520, 6918912), (16632, 6872320), (16640, 6869016), (16874, 6773760), (16896, 6764940), (16992, 6726720), (17160, 6660864), (17199, 6645760), (17248, 6626880), (17280, 6614608), (17346, 6589440), (17472, 6541920), (17523, 6522880), (17640, 6479616), (17920, 6378372), (18018, 6343680), (18172, 6289920), (18304, 6244560), (18408, 6209280), (18432, 6201195), (18480, 6185088), (18585, 6150144), (18720, 6105792), (18816, 6074640), (18880, 6054048), (19008, 6013280), (19110, 5981184), (19305, 5920768), (19404, 5890560), (19470, 5870592), (19656, 5815040), (19712, 5798520), (19824, 5765760), (19968, 5724180), (20020, 5709312), (20160, 5669664), (20384, 5607360), (20592, 5550720), (20709, 5519360), (20768, 5503680), (20790, 5497856), (21021, 5437440), (21120, 5411952), (21168, 5399680), (21240, 5381376), (21476, 5322240), (21504, 5315310), (21560, 5301504), (21840, 5233536), (22176, 5154240), (22302, 5125120), (22464, 5088160), (22528, 5073705), (22656, 5045040), (22715, 5031936), (22880, 4995648), (22932, 4984320), (23010, 4967424), (23040, 4960956), (23128, 4942080), (23296, 4906440), (23364, 4892160), (23520, 4859712), (23760, 4810624), (24024, 4757760), (24192, 4724720), (24255, 4712448), (24544, 4656960), (24570, 4652032), (24640, 4638816), (24780, 4612608), (24960, 4579344), (25088, 4555980), (25311, 4515840), (25344, 4509960), (25480, 4485888), (25488, 4484480), (25740, 4440576), (25872, 4417920), (25960, 4402944), (26019, 4392960), (26208, 4361280), (26432, 4324320), (26460, 4319744), (26624, 4293135), (26845, 4257792), (26880, 4252248), (27027, 4229120), (27258, 4193280), (27456, 4163040), (27612, 4139520), (27648, 4134130), (27720, 4123392), (28028, 4078080), (28080, 4070528), (28160, 4058964), (28224, 4049760), (28320, 4036032), (28665, 3987456), (28910, 3953664), (29106, 3927040), (29120, 3925152), (29205, 3913728), (29568, 3865680), (29736, 3843840), (29952, 3816120), (30030, 3806208), (30208, 3783780), (30240, 3779776), (30576, 3738240), (30680, 3725568), (30720, 3720717), (30888, 3700480), (31152, 3669120), (31360, 3644784), (31680, 3607968), (31801, 3594240), (31860, 3587584), (32032, 3568320), (32214, 3548160), (32256, 3543540), (32340, 3534336), (32760, 3489024), (33040, 3459456), (33264, 3436160), (33280, 3434508), (33748, 3386880), (33792, 3382470), (33984, 3363360), (34320, 3330432), (34398, 3322880), (34496, 3313440), (34515, 3311616), (34560, 3307304), (34692, 3294720), (34944, 3270960), (35035, 3262464), (35046, 3261440), (35280, 3239808), (35840, 3189186), (36036, 3171840), (36344, 3144960), (36608, 3122280), (36816, 3104640), (36960, 3092544), (37170, 3075072), (37440, 3052896), (37583, 3041280), (37632, 3037320), (37760, 3027024), (38016, 3006640), (38220, 2990592), (38610, 2960384), (38808, 2945280), (38940, 2935296), (39312, 2907520), (39424, 2899260), (39648, 2882880), (39936, 2862090), (40040, 2854656), (40320, 2834832), (40768, 2803680), (40887, 2795520), (41184, 2775360), (41418, 2759680), (41536, 2751840), (41580, 2748928), (42042, 2718720), (42185, 2709504), (42240, 2705976), (42336, 2699840), (42480, 2690688), (42952, 2661120), (43008, 2657655), (43120, 2650752), (43365, 2635776), (43680, 2616768), (44352, 2577120), (44604, 2562560), (44928, 2544080), (45045, 2537472), (45312, 2522520), (45430, 2515968), (45760, 2497824), (45864, 2492160), (46020, 2483712), (46080, 2480478), (46256, 2471040), (46592, 2453220), (46728, 2446080), (47040, 2429856), (47520, 2405312), (48048, 2378880), (48321, 2365440), (48384, 2362360), (48510, 2356224), (49088, 2328480), (49140, 2326016), (49280, 2319408), (49560, 2306304), (49920, 2289672), (50176, 2277990), (50622, 2257920), (50688, 2254980), (50960, 2242944), (50976, 2242240), (51480, 2220288), (51744, 2208960), (51920, 2201472), (52038, 2196480), (52416, 2180640), (52864, 2162160), (52920, 2159872), (53690, 2128896), (53760, 2126124), (54054, 2114560), (54516, 2096640), (54912, 2081520), (55224, 2069760), (55296, 2067065), (55440, 2061696), (55755, 2050048), (56056, 2039040), (56160, 2035264), (56320, 2029482), (56448, 2024880), (56640, 2018016), (57330, 1993728), (57820, 1976832), (58212, 1963520), (58240, 1962576), (58410, 1956864), (59059, 1935360), (59136, 1932840), (59472, 1921920), (59904, 1908060), (60060, 1903104), (60416, 1891890), (60480, 1889888), (61152, 1869120), (61360, 1862784), (61776, 1850240), (62304, 1834560), (62720, 1822392), (63063, 1812480), (63360, 1803984), (63602, 1797120), (63720, 1793792), (64064, 1784160), (64428, 1774080), (64512, 1771770), (64680, 1767168), (65520, 1744512), (66080, 1729728), (66528, 1718080), (66560, 1717254), (67496, 1693440), (67584, 1691235), (67968, 1681680), (68145, 1677312), (68640, 1665216), (68796, 1661440), (68992, 1656720), (69030, 1655808), (69120, 1653652), (69384, 1647360), (69888, 1635480), (70070, 1631232), (70092, 1630720), (70560, 1619904), (71680, 1594593), (72072, 1585920), (72688, 1572480), (72765, 1570816), (73216, 1561140), (73632, 1552320), (73920, 1546272), (74340, 1537536), (74880, 1526448), (75166, 1520640), (75264, 1518660), (75520, 1513512), (75933, 1505280), (76032, 1503320), (76440, 1495296), (77220, 1480192), (77616, 1472640), (77880, 1467648), (78057, 1464320), (78624, 1453760), (78848, 1449630), (79296, 1441440), (79872, 1431045), (80080, 1427328), (80535, 1419264), (80640, 1417416), (81536, 1401840), (81774, 1397760), (82368, 1387680), (82836, 1379840), (83072, 1375920), (83160, 1374464), (84084, 1359360), (84370, 1354752), (84480, 1352988), (84672, 1349920), (84960, 1345344), (85904, 1330560), (85995, 1329152), (86240, 1325376), (86730, 1317888), (87360, 1308384), (87615, 1304576), (88704, 1288560), (89208, 1281280), (89856, 1272040), (90090, 1268736), (90624, 1261260), (90860, 1257984), (91520, 1248912), (91728, 1246080), (92040, 1241856), (92160, 1240239), (92512, 1235520), (93184, 1226610), (93456, 1223040), (94080, 1214928), (95040, 1202656), (95403, 1198080), (96096, 1189440), (96642, 1182720), (96768, 1181180), (97020, 1178112), (98176, 1164240), (98280, 1163008), (98560, 1159704), (99120, 1153152), (99840, 1144836), (100352, 1138995), (101244, 1128960), (101376, 1127490), (101920, 1121472), (101952, 1121120), (102960, 1110144), (103488, 1104480), (103545, 1103872), (103840, 1100736), (104076, 1098240), (104832, 1090320), (105105, 1087488), (105728, 1081080), (105840, 1079936), (107380, 1064448), (107520, 1063062), (108108, 1057280), (109032, 1048320), (109824, 1040760), (110448, 1034880), (110880, 1030848), (111510, 1025024), (112112, 1019520), (112320, 1017632), (112640, 1014741), (112749, 1013760), (112896, 1012440), (113280, 1009008), (114660, 996864), (115640, 988416), (116424, 981760), (116480, 981288), (116820, 978432), (118118, 967680), (118272, 966420), (118944, 960960), (119808, 954030), (120120, 951552), (120832, 945945), (120960, 944944), (122304, 934560), (122661, 931840), (122720, 931392), (123552, 925120), (124608, 917280), (125440, 911196), (126126, 906240), (126555, 903168), (126720, 901992), (127204, 898560), (127440, 896896), (128128, 892080), (128856, 887040), (129024, 885885), (129360, 883584), (130095, 878592), (131040, 872256), (132160, 864864), (133056, 859040), (133120, 858627), (134992, 846720), (135135, 845824), (135936, 840840), (136290, 838656), (137280, 832608), (137592, 830720), (137984, 828360), (138060, 827904), (138240, 826826), (138768, 823680), (139776, 817740), (140140, 815616), (140184, 815360), (141120, 809952), (144144, 792960), (144963, 788480), (145376, 786240), (145530, 785408), (146432, 780570), (147264, 776160), (147840, 773136), (148680, 768768), (149760, 763224), (150332, 760320), (150528, 759330), (151040, 756756), (151866, 752640), (152064, 751660), (152880, 747648), (154440, 740096), (155232, 736320), (155760, 733824), (156114, 732160), (157248, 726880), (157696, 724815), (158592, 720720), (159005, 718848), (160160, 713664), (161070, 709632), (161280, 708708), (163072, 700920), (163548, 698880), (164736, 693840), (165672, 689920), (166144, 687960), (166320, 687232), (168168, 679680), (168740, 677376), (168960, 676494), (169344, 674960), (169920, 672672), (171808, 665280), (171990, 664576), (172480, 662688), (173460, 658944), (174720, 654192), (175230, 652288), (177177, 645120), (177408, 644280), (178416, 640640), (179712, 636020), (180180, 634368), (181248, 630630), (181720, 628992), (183040, 624456), (183456, 623040), (184080, 620928), (185024, 617760), (186368, 613305), (186912, 611520), (187915, 608256), (188160, 607464), (189189, 604160), (190080, 601328), (190806, 599040), (192192, 594720), (193284, 591360), (193536, 590590), (194040, 589056), (196352, 582120), (196560, 581504), (197120, 579852), (198240, 576576), (199680, 572418), (202488, 564480), (202752, 563745), (203840, 560736), (203904, 560560), (204435, 559104), (205920, 555072), (206976, 552240), (207090, 551936), (207680, 550368), (208152, 549120), (209664, 545160), (210210, 543744), (211456, 540540), (211680, 539968), (214760, 532224), (215040, 531531), (216216, 528640), (218064, 524160), (219648, 520380), (220896, 517440), (221760, 515424), (223020, 512512), (224224, 509760), (224640, 508816), (225498, 506880), (225792, 506220), (226560, 504504), (227799, 501760), (229320, 498432), (231280, 494208), (232848, 490880), (232960, 490644), (233640, 489216), (236236, 483840), (236544, 483210), (237888, 480480), (239616, 477015), (240240, 475776), (241605, 473088), (241920, 472472), (244608, 467280), (245322, 465920), (245440, 465696), (247104, 462560), (249216, 458640), (250880, 455598), (252252, 453120), (253110, 451584), (253440, 450996), (254408, 449280), (254880, 448448), (256256, 446040), (257712, 443520), (258720, 441792), (260190, 439296), (262080, 436128), (264320, 432432), (266112, 429520), (269984, 423360), (270270, 422912), (271872, 420420), (272580, 419328), (274560, 416304), (275184, 415360), (275968, 414180), (276120, 413952), (276480, 413413), (277536, 411840), (279552, 408870), (280280, 407808), (280368, 407680), (282240, 404976), (286209, 399360), (288288, 396480), (289926, 394240), (290752, 393120), (291060, 392704), (292864, 390285), (294528, 388080), (295295, 387072), (295680, 386568), (297360, 384384), (299520, 381612), (300664, 380160), (301056, 379665), (302080, 378378), (303732, 376320), (304128, 375830), (305760, 373824), (308880, 370048), (310464, 368160), (311520, 366912), (312228, 366080), (314496, 363440), (315315, 362496), (317184, 360360), (318010, 359424), (320320, 356832), (322140, 354816), (322560, 354354), (326144, 350460), (327096, 349440), (329472, 346920), (331344, 344960), (332288, 343980), (332640, 343616), (336336, 339840), (337480, 338688), (337920, 338247)]