57150213120

素因数分解:

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

素因数の和:131

約数の個数: 2112

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

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

約数列:

[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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 67968, 68145, 68640, 68796, 68992, 69030, 69120, 69384, 69888, 70070, 70092, 70560, 72072, 72688, 72765, 73216, 73632, 73920, 74340, 74880, 75166, 75264, 75520, 75933, 76032, 76440, 77220, 77616, 77880, 78057, 78624, 78848, 79296, 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, 92512, 93184, 93456, 94080, 95040, 95403, 96096, 96642, 96768, 97020, 98176, 98280, 98560, 99120, 99840, 101244, 101376, 101920, 101952, 102960, 103488, 103545, 103840, 104076, 104832, 105105, 105728, 105840, 107380, 107520, 108108, 109032, 109824, 110448, 110880, 111510, 112112, 112320, 112749, 112896, 113280, 114660, 115640, 116424, 116480, 116820, 118118, 118272, 118944, 119808, 120120, 120960, 122304, 122661, 122720, 123552, 124608, 125440, 126126, 126555, 126720, 127204, 127440, 128128, 128856, 129360, 130095, 131040, 132160, 133056, 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, 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, 186912, 187915, 188160, 189189, 190080, 190806, 192192, 193284, 193536, 194040, 196352, 196560, 197120, 198240, 199680, 202488, 203840, 203904, 204435, 205920, 206976, 207090, 207680, 208152, 209664, 210210, 211456, 211680, 214760, 216216, 218064, 219648, 220896, 221760, 223020, 224224, 224640, 225498, 225792, 226560, 227799, 229320, 231280, 232848, 232960, 233640, 236236, 236544, 237888, 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, 277536, 279552, 280280, 280368, 282240, 286209, 288288, 289926, 290752, 291060, 294528, 295295, 295680, 297360, 299520, 300664, 302080, 303732, 304128, 305760, 308880, 310464, 311520, 312228, 314496, 315315, 317184, 318010, 320320, 322140, 322560, 326144, 327096, 329472, 331344, 332288, 332640, 336336, 337480, 338247, 338688, 339840, 343616, 343980, 344960, 346920, 349440, 350460, 354354, 354816, 356832, 359424, 360360, 363440, 366080, 366912, 368160, 370048, 373824, 375830, 376320, 378378, 379665, 380160, 381612, 384384, 386568, 388080, 390285, 392704, 393120, 394240, 396480, 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, 475776, 477015, 480480, 483210, 483840, 489216, 490644, 490880, 494208, 498432, 504504, 506220, 506880, 508816, 509760, 512512, 515424, 517440, 520380, 524160, 528640, 531531, 532224, 539968, 540540, 543744, 545160, 549120, 550368, 551936, 552240, 555072, 560560, 560736, 563745, 564480, 572418, 576576, 579852, 581504, 582120, 589056, 590590, 591360, 594720, 599040, 601328, 607464, 611520, 613305, 617760, 620928, 623040, 624456, 628992, 630630, 634368, 636020, 640640, 644280, 652288, 654192, 658944, 662688, 664576, 665280, 672672, 674960, 676494, 677376, 679680, 687232, 687960, 689920, 693840, 698880, 700920, 708708, 709632, 713664, 720720, 724815, 726880, 732160, 733824, 736320, 740096, 747648, 751660, 752640, 756756, 759330, 760320, 763224, 768768, 773136, 776160, 780570, 785408, 786240, 792960, 809952, 815360, 815616, 817740, 823680, 826826, 827904, 828360, 830720, 832608, 838656, 840840, 846720, 858627, 859040, 864864, 872256, 883584, 885885, 887040, 892080, 896896, 898560, 901992, 906240, 911196, 917280, 925120, 931392, 934560, 944944, 945945, 951552, 954030, 960960, 966420, 967680, 978432, 981288, 981760, 988416, 996864, 1009008, 1012440, 1014741, 1017632, 1019520, 1025024, 1030848, 1034880, 1040760, 1048320, 1057280, 1063062, 1064448, 1079936, 1081080, 1090320, 1098240, 1100736, 1104480, 1110144, 1121120, 1121472, 1127490, 1128960, 1138995, 1144836, 1153152, 1159704, 1163008, 1164240, 1178112, 1181180, 1182720, 1189440, 1202656, 1214928, 1223040, 1226610, 1235520, 1240239, 1241856, 1246080, 1248912, 1257984, 1261260, 1268736, 1272040, 1281280, 1288560, 1308384, 1317888, 1325376, 1330560, 1345344, 1349920, 1352988, 1354752, 1359360, 1374464, 1375920, 1379840, 1387680, 1397760, 1401840, 1417416, 1427328, 1431045, 1441440, 1449630, 1453760, 1467648, 1472640, 1480192, 1495296, 1503320, 1513512, 1518660, 1520640, 1526448, 1537536, 1546272, 1552320, 1561140, 1572480, 1585920, 1594593, 1619904, 1630720, 1631232, 1635480, 1647360, 1653652, 1655808, 1656720, 1661440, 1665216, 1681680, 1691235, 1693440, 1717254, 1718080, 1729728, 1744512, 1767168, 1771770, 1774080, 1784160, 1793792, 1797120, 1803984, 1822392, 1834560, 1850240, 1862784, 1869120, 1889888, 1891890, 1903104, 1908060, 1921920, 1932840, 1956864, 1962576, 1963520, 1976832, 1993728, 2018016, 2024880, 2029482, 2035264, 2039040, 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, 2378880, 2405312, 2429856, 2446080, 2453220, 2471040, 2480478, 2483712, 2492160, 2497824, 2515968, 2522520, 2544080, 2562560, 2577120, 2616768, 2650752, 2657655, 2661120, 2690688, 2699840, 2705976, 2718720, 2748928, 2751840, 2759680, 2775360, 2803680, 2834832, 2854656, 2862090, 2882880, 2899260, 2907520, 2935296, 2945280, 2960384, 2990592, 3006640, 3027024, 3037320, 3052896, 3075072, 3092544, 3104640, 3122280, 3144960, 3171840, 3189186, 3239808, 3261440, 3270960, 3294720, 3307304, 3313440, 3322880, 3330432, 3363360, 3382470, 3386880, 3434508, 3436160, 3459456, 3489024, 3534336, 3543540, 3548160, 3568320, 3587584, 3607968, 3644784, 3669120, 3700480, 3720717, 3725568, 3738240, 3779776, 3783780, 3806208, 3816120, 3843840, 3865680, 3925152, 3927040, 3953664, 4036032, 4049760, 4058964, 4070528, 4078080, 4123392, 4134130, 4139520, 4163040, 4193280, 4252248, 4293135, 4319744, 4324320, 4361280, 4402944, 4417920, 4440576, 4484480, 4485888, 4509960, 4555980, 4579344, 4612608, 4638816, 4652032, 4656960, 4724720, 4757760, 4810624, 4859712, 4892160, 4906440, 4942080, 4960956, 4967424, 4984320, 4995648, 5045040, 5073705, 5088160, 5125120, 5154240, 5233536, 5301504, 5315310, 5322240, 5381376, 5399680, 5411952, 5497856, 5503680, 5550720, 5607360, 5669664, 5709312, 5724180, 5765760, 5798520, 5815040, 5870592, 5890560, 5981184, 6013280, 6054048, 6074640, 6105792, 6185088, 6201195, 6209280, 6244560, 6289920, 6343680, 6378372, 6479616, 6541920, 6589440, 6614608, 6626880, 6660864, 6726720, 6764940, 6773760, 6869016, 6872320, 6918912, 6978048, 7068672, 7087080, 7136640, 7175168, 7215936, 7289568, 7338240, 7400960, 7441434, 7451136, 7476480, 7559552, 7567560, 7632240, 7687680, 7731360, 7850304, 7972965, 8072064, 8099520, 8117928, 8141056, 8156160, 8246784, 8268260, 8279040, 8326080, 8504496, 8586270, 8639488, 8648640, 8722560, 8805888, 8835840, 8881152, 8968960, 8971776, 9019920, 9111960, 9158688, 9225216, 9277632, 9313920, 9449440, 9515520, 9621248, 9719424, 9784320, 9812880, 9884160, 9921912, 9968640, 9991296, 10090080, 10147410, 10176320, 10308480, 10467072, 10603008, 10630620, 10644480, 10762752, 10799360, 10823904, 11007360, 11101440, 11162151, 11214720, 11339328, 11418624, 11448360, 11531520, 11597040, 11630080, 11781120, 12026560, 12108096, 12149280, 12211584, 12370176, 12402390, 12418560, 12489120, 12579840, 12756744, 12959232, 13083840, 13229216, 13253760, 13321728, 13453440, 13529880, 13738032, 13744640, 13837824, 13956096, 14174160, 14273280, 14431872, 14579136, 14676480, 14801920, 14882868, 14902272, 14952960, 15119104, 15135120, 15264480, 15375360, 15462720, 15700608, 15945930, 16144128, 16199040, 16235856, 16282112, 16493568, 16536520, 16652160, 17008992, 17172540, 17297280, 17445120, 17611776, 17671680, 17937920, 17943552, 18039840, 18223920, 18317376, 18555264, 18603585, 18627840, 18898880, 19031040, 19242496, 19438848, 19625760, 19768320, 19843824, 19982592, 20180160, 20294820, 20352640, 20616960, 20934144, 21206016, 21261240, 21525504, 21598720, 21647808, 22014720, 22202880, 22324302, 22429440, 22678656, 22896720, 23063040, 23194080, 23260160, 24053120, 24216192, 24298560, 24423168, 24740352, 24804780, 24837120, 24978240, 25513488, 25918464, 26167680, 26458432, 26507520, 26643456, 26906880, 27059760, 27476064, 27489280, 27675648, 28348320, 28546560, 28863744, 29158272, 29352960, 29765736, 29905920, 30238208, 30270240, 30528960, 30925440, 31401216, 31891860, 32288256, 32398080, 32471712, 32564224, 33073040, 33304320, 34017984, 34345080, 34594560, 34890240, 35343360, 35875840, 36079680, 36447840, 36634752, 37110528, 37207170, 37255680, 37797760, 38484992, 38877696, 39251520, 39687648, 39965184, 40360320, 40589640, 40705280, 41233920, 41868288, 42522480, 43197440, 43295616, 44029440, 44405760, 44648604, 44858880, 45357312, 45793440, 46126080, 46388160, 48106240, 48432384, 48597120, 48846336, 49480704, 49609560, 49956480, 51026976, 52335360, 52916864, 53015040, 53813760, 54119520, 54952128, 55810755, 56696640, 57093120, 57727488, 58316544, 59531472, 60476416, 60540480, 61057920, 61850880, 62802432, 63783720, 64576512, 64796160, 64943424, 66146080, 66608640, 68035968, 68690160, 69189120, 69780480, 72159360, 72895680, 73269504, 74221056, 74414340, 74511360, 75595520, 77755392, 78503040, 79375296, 79930368, 80720640, 81179280, 81410560, 82467840, 85044960, 86591232, 88058880, 89297208, 89717760, 90714624, 91586880, 92776320, 96212480, 96864768, 97194240, 97692672, 99219120, 99912960, 102053952, 104670720, 105833728, 106030080, 107627520, 108239040, 109904256, 111621510, 113393280, 115454976, 116633088, 119062944, 121080960, 122115840, 123701760, 125604864, 127567440, 129592320, 129886848, 132292160, 133217280, 136071936, 137380320, 138378240, 144318720, 145791360, 146539008, 148442112, 148828680, 151191040, 157006080, 158750592, 161441280, 162358560, 162821120, 170089920, 173182464, 178594416, 181429248, 183173760, 185552640, 192424960, 193729536, 194388480, 198438240, 199825920, 204107904, 209341440, 211667456, 216478080, 219808512, 223243020, 226786560, 233266176, 238125888, 242161920, 244231680, 247403520, 255134880, 259773696, 264584320, 272143872, 274760640, 288637440, 291582720, 293078016, 297657360, 302382080, 314012160, 317501184, 322882560, 324717120, 340179840, 346364928, 357188832, 366347520, 371105280, 388776960, 396876480, 399651840, 408215808, 423334912, 432956160, 439617024, 446486040, 453573120, 476251776, 484323840, 488463360, 510269760, 519547392, 529168640, 544287744, 549521280, 577274880, 583165440, 595314720, 628024320, 635002368, 649434240, 680359680, 714377664, 732695040, 742210560, 793752960, 816431616, 865912320, 879234048, 892972080, 907146240, 952503552, 968647680, 1020539520, 1039094784, 1058337280, 1099042560, 1166330880, 1190629440, 1270004736, 1298868480, 1360719360, 1428755328, 1465390080, 1587505920, 1632863232, 1731824640, 1785944160, 1905007104, 2041079040, 2116674560, 2198085120, 2381258880, 2597736960, 2721438720, 2857510656, 3175011840, 3571888320, 3810014208, 4082158080, 4396170240, 4762517760, 5195473920, 5715021312, 6350023680, 7143776640, 8164316160, 9525035520, 11430042624, 14287553280, 19050071040, 28575106560, 57150213120]

約数ペア:

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