424034170560

素因数分解:

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

素因数の和:396

約数の個数: 2240

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

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

約数列:

[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, 52, 54, 55, 56, 59, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 252, 260, 264, 270, 273, 277, 280, 286, 288, 295, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 354, 360, 364, 378, 385, 390, 396, 405, 413, 416, 420, 429, 432, 440, 448, 455, 462, 468, 472, 480, 495, 504, 520, 528, 531, 540, 546, 554, 560, 567, 572, 576, 585, 590, 594, 616, 624, 630, 648, 649, 660, 672, 693, 702, 704, 708, 715, 720, 728, 756, 767, 770, 780, 792, 810, 819, 826, 831, 832, 840, 858, 864, 880, 885, 891, 910, 924, 936, 944, 945, 960, 990, 1001, 1008, 1040, 1053, 1056, 1062, 1080, 1092, 1108, 1120, 1134, 1144, 1155, 1170, 1180, 1188, 1232, 1239, 1248, 1260, 1287, 1296, 1298, 1320, 1344, 1365, 1385, 1386, 1404, 1416, 1430, 1440, 1456, 1485, 1512, 1534, 1540, 1560, 1584, 1593, 1620, 1638, 1652, 1662, 1680, 1716, 1728, 1755, 1760, 1770, 1782, 1820, 1848, 1872, 1888, 1890, 1939, 1947, 1980, 2002, 2016, 2065, 2079, 2080, 2106, 2112, 2124, 2145, 2160, 2184, 2216, 2240, 2268, 2288, 2301, 2310, 2340, 2360, 2376, 2457, 2464, 2478, 2493, 2496, 2520, 2574, 2592, 2596, 2640, 2655, 2730, 2770, 2772, 2808, 2832, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3047, 3068, 3080, 3120, 3168, 3186, 3240, 3245, 3276, 3304, 3324, 3360, 3432, 3465, 3510, 3520, 3540, 3564, 3601, 3640, 3696, 3717, 3744, 3776, 3780, 3835, 3861, 3878, 3894, 3960, 4004, 4032, 4095, 4130, 4155, 4158, 4160, 4212, 4248, 4290, 4320, 4368, 4432, 4455, 4536, 4543, 4576, 4602, 4620, 4680, 4720, 4752, 4779, 4914, 4928, 4956, 4986, 5005, 5040, 5148, 5184, 5192, 5265, 5280, 5310, 5369, 5460, 5540, 5544, 5616, 5664, 5670, 5720, 5817, 5824, 5841, 5940, 6006, 6048, 6094, 6136, 6160, 6195, 6237, 6240, 6336, 6372, 6435, 6480, 6490, 6552, 6608, 6648, 6720, 6864, 6903, 6930, 7020, 7080, 7128, 7202, 7280, 7371, 7392, 7434, 7479, 7488, 7560, 7670, 7722, 7756, 7788, 7920, 7965, 8008, 8190, 8260, 8310, 8316, 8424, 8437, 8496, 8580, 8640, 8736, 8864, 8910, 9009, 9072, 9086, 9141, 9152, 9204, 9240, 9360, 9440, 9504, 9558, 9695, 9735, 9828, 9912, 9972, 10010, 10080, 10296, 10384, 10395, 10530, 10560, 10620, 10738, 10803, 10920, 11080, 11088, 11151, 11232, 11328, 11340, 11440, 11505, 11583, 11634, 11682, 11880, 12012, 12096, 12188, 12272, 12285, 12320, 12390, 12465, 12474, 12480, 12744, 12870, 12960, 12980, 13104, 13216, 13296, 13629, 13728, 13806, 13860, 14040, 14160, 14256, 14404, 14560, 14742, 14784, 14868, 14958, 15015, 15120, 15235, 15340, 15444, 15512, 15576, 15840, 15930, 16016, 16107, 16343, 16380, 16520, 16620, 16632, 16848, 16874, 16992, 17160, 17451, 17472, 17523, 17728, 17820, 18005, 18018, 18144, 18172, 18282, 18408, 18480, 18585, 18720, 18880, 19008, 19116, 19305, 19390, 19470, 19656, 19824, 19944, 20020, 20160, 20592, 20709, 20768, 20790, 21060, 21240, 21329, 21476, 21606, 21840, 22160, 22176, 22302, 22437, 22464, 22680, 22715, 22880, 23010, 23166, 23268, 23364, 23760, 23895, 24024, 24376, 24544, 24570, 24640, 24780, 24930, 24948, 25207, 25311, 25488, 25740, 25920, 25960, 26208, 26432, 26592, 26845, 27027, 27258, 27423, 27456, 27612, 27720, 28080, 28320, 28512, 28808, 29085, 29120, 29205, 29484, 29736, 29916, 30030, 30240, 30470, 30680, 30888, 31024, 31152, 31185, 31680, 31860, 32032, 32214, 32409, 32686, 32760, 33040, 33240, 33264, 33453, 33696, 33748, 33984, 34320, 34515, 34902, 35046, 35640, 36010, 36036, 36288, 36344, 36564, 36816, 36855, 36960, 37170, 37395, 37440, 38232, 38610, 38780, 38940, 39312, 39611, 39648, 39888, 40040, 40887, 41184, 41418, 41536, 41580, 42120, 42185, 42480, 42658, 42952, 43212, 43680, 44320, 44352, 44604, 44874, 45045, 45360, 45430, 45705, 45760, 46020, 46332, 46536, 46728, 47520, 47790, 48048, 48321, 48752, 49029, 49088, 49140, 49560, 49860, 49896, 50414, 50622, 50976, 51480, 51920, 52353, 52416, 52569, 53184, 53690, 54015, 54054, 54516, 54846, 55224, 55440, 55755, 56160, 56640, 57024, 57616, 57915, 58170, 58410, 58968, 59059, 59472, 59832, 60060, 60480, 60940, 61360, 61776, 62048, 62127, 62304, 62370, 63720, 63987, 64064, 64428, 64818, 65372, 65520, 66080, 66480, 66528, 66906, 67392, 67496, 68145, 68640, 69030, 69804, 70092, 71280, 72020, 72072, 72688, 73128, 73632, 73710, 73920, 74340, 74790, 75621, 75933, 76464, 77220, 77560, 77880, 78624, 79222, 79296, 79776, 80080, 80535, 81081, 81715, 81774, 82269, 82368, 82836, 83160, 84240, 84370, 84960, 85316, 85904, 86424, 87255, 87360, 87615, 88640, 89208, 89748, 90090, 90720, 90860, 91410, 92040, 92664, 93072, 93456, 95040, 95580, 96096, 96642, 97227, 97504, 98058, 98280, 99120, 99720, 99792, 100828, 101244, 101952, 102960, 103545, 103840, 104706, 105138, 106645, 107380, 108030, 108108, 109032, 109692, 110448, 110880, 111510, 112185, 112320, 114401, 115232, 115830, 116340, 116820, 117936, 118118, 118833, 118944, 119664, 120120, 121880, 122661, 122720, 123552, 124096, 124254, 124608, 124740, 126035, 126555, 127440, 127974, 128856, 129636, 130744, 131040, 132160, 132960, 133056, 133812, 134992, 135135, 136290, 137115, 137280, 138060, 139608, 140184, 142560, 144040, 144144, 144963, 145376, 146256, 147087, 147264, 147420, 148680, 149580, 151242, 151866, 152928, 154440, 155120, 155760, 157059, 157248, 158444, 159552, 160160, 161070, 162045, 162162, 163430, 163548, 164538, 165672, 166320, 167265, 168480, 168740, 169920, 170632, 171808, 172848, 174510, 175230, 177177, 178416, 179496, 179773, 180180, 181440, 181720, 182820, 184080, 185328, 186144, 186912, 191160, 191961, 192192, 193284, 194454, 195008, 196116, 196560, 198055, 198240, 199440, 199584, 201656, 202488, 204435, 205920, 207090, 207680, 209412, 210276, 212459, 213290, 214760, 216060, 216216, 218064, 219384, 220896, 221760, 223020, 224370, 226863, 227799, 228802, 230464, 231660, 232680, 233640, 235872, 236236, 237666, 237888, 239328, 240240, 241605, 243760, 245145, 245322, 245440, 246807, 247104, 248508, 249480, 252070, 253110, 254880, 255948, 257712, 259272, 261488, 261765, 262080, 262845, 265920, 267624, 269984, 270270, 272580, 274230, 276120, 277277, 279216, 280368, 285120, 288080, 288288, 289926, 290752, 291681, 292512, 294174, 294840, 295295, 297360, 299160, 302484, 303732, 305856, 308880, 310240, 310635, 311520, 314118, 316888, 319935, 320320, 322140, 324090, 324324, 326860, 327096, 329076, 331344, 332640, 334530, 336960, 337480, 341264, 343203, 343616, 345696, 349020, 350460, 354354, 356499, 356832, 358992, 359546, 360360, 363440, 365640, 367983, 368160, 370656, 372288, 373824, 378105, 379665, 382320, 383922, 386568, 388908, 392232, 393120, 396110, 396480, 398880, 399168, 403312, 404976, 405405, 408870, 411345, 411840, 414180, 418824, 420552, 424918, 426580, 429520, 432120, 432432, 434889, 436128, 438768, 441261, 441792, 446040, 448740, 453726, 455598, 457604, 463320, 465360, 467280, 471744, 472472, 475332, 478656, 480480, 483210, 486135, 487520, 490290, 490644, 493614, 497016, 498960, 504140, 506220, 509760, 511896, 515424, 518544, 522976, 523530, 525690, 531531, 535248, 539319, 539968, 540540, 545160, 548460, 552240, 554554, 558432, 560736, 572005, 575883, 576160, 576576, 579852, 583362, 585024, 588348, 589680, 590590, 594165, 594720, 598320, 604968, 607464, 613305, 617760, 620480, 621270, 623040, 628236, 633776, 637377, 639870, 644280, 648180, 648648, 653720, 654192, 658152, 662688, 665280, 669060, 674960, 680589, 682528, 683397, 686406, 691392, 698040, 700920, 708708, 712998, 713664, 717984, 719092, 720720, 724815, 726880, 731280, 735435, 735966, 736320, 741312, 756210, 759330, 764640, 767844, 773136, 777816, 784464, 785295, 786240, 792220, 797760, 806624, 809952, 810810, 817740, 822690, 828360, 831831, 837648, 841104, 849836, 853160, 859040, 864240, 864864, 869778, 872256, 877536, 882522, 885885, 892080, 897480, 898865, 907452, 911196, 915208, 926640, 930720, 934560, 944944, 950664, 959805, 960960, 966420, 972270, 975040, 980580, 981288, 987228, 994032, 997920, 1008280, 1012440, 1023792, 1029609, 1030848, 1037088, 1045952, 1047060, 1051380, 1062295, 1063062, 1069497, 1070496, 1078638, 1081080, 1090320, 1096920, 1104480, 1109108, 1116864, 1121472, 1134315, 1138995, 1144010, 1151766, 1152320, 1159704, 1166724, 1176696, 1179360, 1181180, 1188330, 1189440, 1196640, 1209936, 1214928, 1226610, 1234035, 1235520, 1242540, 1256472, 1258411, 1267552, 1274754, 1279740, 1288560, 1296360, 1297296, 1307440, 1308384, 1316304, 1323783, 1325376, 1338120, 1349920, 1361178, 1365056, 1366794, 1372812, 1386385, 1396080, 1401840, 1417416, 1425996, 1435968, 1438184, 1441440, 1449630, 1453760, 1458405, 1462560, 1470870, 1471932, 1487213, 1512420, 1518660, 1529280, 1535688, 1546272, 1555632, 1568928, 1570590, 1584440, 1594593, 1613248, 1617957, 1619904, 1621620, 1635480, 1645380, 1656720, 1663662, 1675296, 1682208, 1699672, 1706320, 1716015, 1718080, 1727649, 1728480, 1729728, 1739556, 1755072, 1765044, 1771770, 1782495, 1784160, 1794960, 1797730, 1814904, 1822392, 1830416, 1839915, 1853280, 1861440, 1869120, 1889888, 1901328, 1912131, 1919610, 1932840, 1944540, 1961160, 1962576, 1974456, 1988064, 1995840, 2016560, 2024880, 2041767, 2047584, 2059218, 2074176, 2094120, 2102760, 2124590, 2126124, 2138994, 2140992, 2157276, 2162160, 2174445, 2180640, 2193840, 2206305, 2208960, 2218216, 2268630, 2277990, 2288020, 2303532, 2319408, 2333448, 2337049, 2353392, 2358720, 2362360, 2376660, 2393280, 2419872, 2429856, 2453220, 2468070, 2485080, 2495493, 2512944, 2516822, 2535104, 2549508, 2559480, 2577120, 2592720, 2594592, 2614880, 2616768, 2632608, 2647566, 2657655, 2676240, 2696595, 2699840, 2722356, 2733588, 2745624, 2772770, 2792160, 2803680, 2834832, 2851992, 2876368, 2879415, 2882880, 2899260, 2916810, 2925120, 2941740, 2943864, 2974426, 3024840, 3037320, 3071376, 3088827, 3092544, 3111264, 3137856, 3141180, 3168880, 3186885, 3189186, 3208491, 3235914, 3243240, 3270960, 3290760, 3313440, 3327324, 3350592, 3364416, 3399344, 3402945, 3412640, 3416985, 3432030, 3455298, 3456960, 3479112, 3530088, 3543540, 3564990, 3568320, 3589920, 3595460, 3629808, 3644784, 3660832, 3679830, 3706560, 3775233, 3779776, 3802656, 3824262, 3839220, 3865680, 3889080, 3922320, 3925152, 3948912, 3976128, 4033120, 4049760, 4083534, 4095168, 4118436, 4159155, 4188240, 4205520, 4249180, 4252248, 4277988, 4314552, 4324320, 4348890, 4361280, 4387680, 4412610, 4436432, 4461639, 4537260, 4555980, 4576040, 4607064, 4638816, 4666896, 4674098, 4706784, 4724720, 4753320, 4783779, 4839744, 4853871, 4859712, 4906440, 4936140, 4970160, 4990986, 5025888, 5033644, 5099016, 5118960, 5148045, 5154240, 5185440, 5189184, 5229760, 5265216, 5295132, 5315310, 5347485, 5352480, 5393190, 5444712, 5467176, 5491248, 5545540, 5584320, 5607360, 5669664, 5703984, 5736393, 5752736, 5758830, 5798520, 5833620, 5883480, 5887728, 5948852, 6049680, 6074640, 6142752, 6177654, 6222528, 6282360, 6292055, 6337760, 6373770, 6378372, 6416982, 6471828, 6486480, 6541920, 6581520, 6618915, 6626880, 6654648, 6798688, 6805890, 6825280, 6833970, 6864060, 6910596, 6958224, 7011147, 7060176, 7087080, 7129980, 7179840, 7190920, 7259616, 7289568, 7321664, 7359660, 7436065, 7486479, 7550466, 7605312, 7648524, 7678440, 7731360, 7778160, 7844640, 7850304, 7897824, 7972965, 8066240, 8089785, 8099520, 8167068, 8236872, 8318310, 8376480, 8411040, 8498360, 8504496, 8555976, 8629104, 8638245, 8648640, 8697780, 8775360, 8825220, 8872864, 8923278, 9074520, 9111960, 9152080, 9214128, 9266481, 9277632, 9333792, 9348196, 9413568, 9449440, 9506640, 9560655, 9567558, 9707742, 9812880, 9872280, 9940320, 9981972, 10051776, 10067288, 10198032, 10208835, 10237920, 10296090, 10370880, 10590264, 10630620, 10694970, 10704960, 10786380, 10889424, 10934352, 10982496, 11091080, 11325699, 11339328, 11407968, 11472786, 11505472, 11517660, 11597040, 11667240, 11685245, 11766960, 11775456, 11897704, 12099360, 12149280, 12285504, 12355308, 12477465, 12564720, 12584110, 12675520, 12747540, 12756744, 12833964, 12943656, 12972960, 13083840, 13163040, 13237830, 13309296, 13384917, 13597376, 13611780, 13667940, 13728120, 13821192, 13916448, 14022294, 14120352, 14174160, 14259960, 14381840, 14519232, 14561613, 14579136, 14719320, 14872130, 14972958, 15100932, 15297048, 15356880, 15444135, 15462720, 15556320, 15689280, 15795648, 15945930, 16042455, 16179570, 16334136, 16359343, 16473744, 16636620, 16752960, 16822080, 16996720, 17008992, 17111952, 17209179, 17258208, 17276490, 17395560, 17650440, 17745728, 17846556, 18149040, 18223920, 18304160, 18428256, 18532962, 18667584, 18696392, 18876165, 18898880, 19013280, 19121310, 19135116, 19415484, 19625760, 19744560, 19880640, 19963944, 20134576, 20396064, 20417670, 20475840, 20592180, 21033441, 21180528, 21261240, 21389940, 21572760, 21778848, 21868704, 21964992, 22182160, 22308195, 22459437, 22651398, 22815936, 22945572, 23035320, 23194080, 23334480, 23370490, 23533920, 23550912, 23795408, 23918895, 24198720, 24269355, 24298560, 24710616, 24954930, 25129440, 25168220, 25495080, 25513488, 25667928, 25887312, 25945920, 26326080, 26475660, 26618592, 26769834, 27223560, 27335880, 27456240, 27642384, 27832896, 28044588, 28240704, 28348320, 28519920, 28681965, 28763680, 29123226, 29438640, 29744260, 29945916, 30201864, 30594096, 30713760, 30888270, 31112640, 31891860, 32084910, 32359140, 32668272, 32718686, 32947488, 33273240, 33977097, 33993440, 34017984, 34223904, 34418358, 34516416, 34552980, 34791120, 35055735, 35300880, 35693112, 36298080, 36447840, 36608320, 36856512, 37065924, 37392784, 37432395, 37752330, 38026560, 38242620, 38270232, 38830968, 39251520, 39489120, 39927888, 40154751, 40269152, 40792128, 40835340, 41184360, 42066882, 42361056, 42522480, 42779880, 43145520, 43557696, 43737408, 44364320, 44616390, 44918874, 45302796, 45891144, 46070640, 46332405, 46388160, 46668960, 46740980, 47067840, 47590816, 47837790, 48538710, 49078029, 49421232, 49909860, 50258880, 50336440, 50990160, 51026976, 51335856, 51774624, 52951320, 53237184, 53539668, 54447120, 54671760, 54912480, 55284768, 56089176, 56628495, 56696640, 57039840, 57363930, 57527360, 58246452, 58877280, 59488520, 59891832, 60403728, 61188192, 61427520, 61776540, 63100323, 63783720, 64169820, 64718280, 65336544, 65437372, 65894976, 66546480, 66924585, 67954194, 67986880, 68447808, 68836716, 69105960, 69582240, 70111470, 70601760, 71386224, 72596160, 72808065, 72895680, 74131848, 74785568, 74864790, 75504660, 76485240, 76540464, 77661936, 78978240, 79855776, 80309502, 80538304, 81670680, 81796715, 82368720, 84133764, 84722112, 85044960, 85559760, 86045895, 86291040, 88728640, 89232780, 89837748, 90605592, 91782288, 92141280, 92664810, 93337920, 93481960, 95181632, 95675580, 97077420, 98156058, 98842464, 99819720, 100672880, 101931291, 101980320, 102053952, 102671712, 103549248, 105167205, 105902640, 107079336, 108894240, 109343520, 109824960, 110569536, 112178352, 112297185, 113256990, 114079680, 114727860, 116492904, 117754560, 118977040, 119783664, 120464253, 120807456, 122376384, 123553080, 126200646, 127567440, 128339640, 129436560, 130673088, 130874744, 133092960, 133849170, 135908388, 137673432, 138211920, 139164480, 140222940, 141203520, 142772448, 145616130, 147234087, 148263696, 149571136, 149729580, 151009320, 152970480, 153080928, 155323872, 159711552, 160619004, 163341360, 163593430, 164737440, 168267528, 169885485, 170089920, 171119520, 172091790, 172582080, 178465560, 179675496, 181211184, 183564576, 184282560, 185329620, 186963920, 189300969, 191351160, 194154840, 196312116, 197684928, 199639440, 200773755, 201345760, 203862582, 203960640, 205343424, 210334410, 211805280, 214158672, 217788480, 218687040, 224356704, 224594370, 226513980, 229455720, 232985808, 237954080, 239567328, 240928506, 241614912, 245390145, 247106160, 252401292, 255134880, 256679280, 258873120, 261749488, 266185920, 267698340, 271816776, 275346864, 276423840, 280445880, 285544896, 291232260, 294468174, 296527392, 299459160, 302018640, 305940960, 306161856, 310647744, 315501615, 321238008, 326682720, 327186860, 329474880, 336535056, 339770970, 342239040, 344183580, 356931120, 359350992, 362422368, 367129152, 370659240, 373927840, 378601938, 382702320, 388309680, 392624232, 399278880, 401547510, 402691520, 407725164, 420668820, 423610560, 428317344, 441702261, 448713408, 449188740, 453027960, 458911440, 465971616, 475908160, 479134656, 481857012, 490780290, 494212320, 504802584, 509656455, 510269760, 513358560, 517746240, 523498976, 535396680, 543633552, 550693728, 552847680, 560891760, 582464520, 588936348, 593054784, 598918320, 602321265, 604037280, 611881920, 631003230, 642476016, 653365440, 654373720, 673070112, 679541940, 688367160, 713862240, 718701984, 724844736, 736170435, 741318480, 747855680, 757203876, 765404640, 776619360, 785248464, 798557760, 803095020, 815450328, 841337640, 856634688, 883404522, 898377480, 906055920, 917822880, 931943232, 946504845, 963714024, 981560580, 988424640, 1009605168, 1019312910, 1026717120, 1046997952, 1070793360, 1087267104, 1101387456, 1121783520, 1164929040, 1177872696, 1197836640, 1204642530, 1208074560, 1262006460, 1284952032, 1308747440, 1325106783, 1346140224, 1359083880, 1376734320, 1427724480, 1437403968, 1472340870, 1482636960, 1514407752, 1530809280, 1553238720, 1570496928, 1606190040, 1630900656, 1682675280, 1766809044, 1796754960, 1812111840, 1835645760, 1893009690, 1927428048, 1963121160, 2019210336, 2038625820, 2141586720, 2174534208, 2208511305, 2243567040, 2329858080, 2355745392, 2395673280, 2409285060, 2524012920, 2569904064, 2617494880, 2650213566, 2718167760, 2753468640, 2944681740, 2965273920, 3028815504, 3140993856, 3212380080, 3261801312, 3365350560, 3533618088, 3593509920, 3624223680, 3786019380, 3854856096, 3926242320, 4038420672, 4077251640, 4283173440, 4417022610, 4659716160, 4711490784, 4818570120, 5048025840, 5234989760, 5300427132, 5436335520, 5506937280, 5889363480, 6057631008, 6424760160, 6523602624, 6625533915, 6730701120, 7067236176, 7187019840, 7572038760, 7709712192, 7852484640, 8154503280, 8834045220, 9422981568, 9637140240, 10096051680, 10600854264, 10872671040, 11778726960, 12115262016, 12849520320, 13251067830, 14134472352, 15144077520, 15704969280, 16309006560, 17668090440, 19274280480, 20192103360, 21201708528, 23557453920, 26502135660, 28268944704, 30288155040, 32618013120, 35336180880, 38548560960, 42403417056, 47114907840, 53004271320, 60576310080, 70672361760, 84806834112, 106008542640, 141344723520, 212017085280, 424034170560]

約数ペア:

[(1, 424034170560), (2, 212017085280), (3, 141344723520), (4, 106008542640), (5, 84806834112), (6, 70672361760), (7, 60576310080), (8, 53004271320), (9, 47114907840), (10, 42403417056), (11, 38548560960), (12, 35336180880), (13, 32618013120), (14, 30288155040), (15, 28268944704), (16, 26502135660), (18, 23557453920), (20, 21201708528), (21, 20192103360), (22, 19274280480), (24, 17668090440), (26, 16309006560), (27, 15704969280), (28, 15144077520), (30, 14134472352), (32, 13251067830), (33, 12849520320), (35, 12115262016), (36, 11778726960), (39, 10872671040), (40, 10600854264), (42, 10096051680), (44, 9637140240), (45, 9422981568), (48, 8834045220), (52, 8154503280), (54, 7852484640), (55, 7709712192), (56, 7572038760), (59, 7187019840), (60, 7067236176), (63, 6730701120), (64, 6625533915), (65, 6523602624), (66, 6424760160), (70, 6057631008), (72, 5889363480), (77, 5506937280), (78, 5436335520), (80, 5300427132), (81, 5234989760), (84, 5048025840), (88, 4818570120), (90, 4711490784), (91, 4659716160), (96, 4417022610), (99, 4283173440), (104, 4077251640), (105, 4038420672), (108, 3926242320), (110, 3854856096), (112, 3786019380), (117, 3624223680), (118, 3593509920), (120, 3533618088), (126, 3365350560), (130, 3261801312), (132, 3212380080), (135, 3140993856), (140, 3028815504), (143, 2965273920), (144, 2944681740), (154, 2753468640), (156, 2718167760), (160, 2650213566), (162, 2617494880), (165, 2569904064), (168, 2524012920), (176, 2409285060), (177, 2395673280), (180, 2355745392), (182, 2329858080), (189, 2243567040), (192, 2208511305), (195, 2174534208), (198, 2141586720), (208, 2038625820), (210, 2019210336), (216, 1963121160), (220, 1927428048), (224, 1893009690), (231, 1835645760), (234, 1812111840), (236, 1796754960), (240, 1766809044), (252, 1682675280), (260, 1630900656), (264, 1606190040), (270, 1570496928), (273, 1553238720), (277, 1530809280), (280, 1514407752), (286, 1482636960), (288, 1472340870), (295, 1437403968), (297, 1427724480), (308, 1376734320), (312, 1359083880), (315, 1346140224), (320, 1325106783), (324, 1308747440), (330, 1284952032), (336, 1262006460), (351, 1208074560), (352, 1204642530), (354, 1197836640), (360, 1177872696), (364, 1164929040), (378, 1121783520), (385, 1101387456), (390, 1087267104), (396, 1070793360), (405, 1046997952), (413, 1026717120), (416, 1019312910), (420, 1009605168), (429, 988424640), (432, 981560580), (440, 963714024), (448, 946504845), (455, 931943232), (462, 917822880), (468, 906055920), (472, 898377480), (480, 883404522), (495, 856634688), (504, 841337640), (520, 815450328), (528, 803095020), (531, 798557760), (540, 785248464), (546, 776619360), (554, 765404640), (560, 757203876), (567, 747855680), (572, 741318480), (576, 736170435), (585, 724844736), (590, 718701984), (594, 713862240), (616, 688367160), (624, 679541940), (630, 673070112), (648, 654373720), (649, 653365440), (660, 642476016), (672, 631003230), (693, 611881920), (702, 604037280), (704, 602321265), (708, 598918320), (715, 593054784), (720, 588936348), (728, 582464520), (756, 560891760), (767, 552847680), (770, 550693728), (780, 543633552), (792, 535396680), (810, 523498976), (819, 517746240), (826, 513358560), (831, 510269760), (832, 509656455), (840, 504802584), (858, 494212320), (864, 490780290), (880, 481857012), (885, 479134656), (891, 475908160), (910, 465971616), (924, 458911440), (936, 453027960), (944, 449188740), (945, 448713408), (960, 441702261), (990, 428317344), (1001, 423610560), (1008, 420668820), (1040, 407725164), (1053, 402691520), (1056, 401547510), (1062, 399278880), (1080, 392624232), (1092, 388309680), (1108, 382702320), (1120, 378601938), (1134, 373927840), (1144, 370659240), (1155, 367129152), (1170, 362422368), (1180, 359350992), (1188, 356931120), (1232, 344183580), (1239, 342239040), (1248, 339770970), (1260, 336535056), (1287, 329474880), (1296, 327186860), (1298, 326682720), (1320, 321238008), (1344, 315501615), (1365, 310647744), (1385, 306161856), (1386, 305940960), (1404, 302018640), (1416, 299459160), (1430, 296527392), (1440, 294468174), (1456, 291232260), (1485, 285544896), (1512, 280445880), (1534, 276423840), (1540, 275346864), (1560, 271816776), (1584, 267698340), (1593, 266185920), (1620, 261749488), (1638, 258873120), (1652, 256679280), (1662, 255134880), (1680, 252401292), (1716, 247106160), (1728, 245390145), (1755, 241614912), (1760, 240928506), (1770, 239567328), (1782, 237954080), (1820, 232985808), (1848, 229455720), (1872, 226513980), (1888, 224594370), (1890, 224356704), (1939, 218687040), (1947, 217788480), (1980, 214158672), (2002, 211805280), (2016, 210334410), (2065, 205343424), (2079, 203960640), (2080, 203862582), (2106, 201345760), (2112, 200773755), (2124, 199639440), (2145, 197684928), (2160, 196312116), (2184, 194154840), (2216, 191351160), (2240, 189300969), (2268, 186963920), (2288, 185329620), (2301, 184282560), (2310, 183564576), (2340, 181211184), (2360, 179675496), (2376, 178465560), (2457, 172582080), (2464, 172091790), (2478, 171119520), (2493, 170089920), (2496, 169885485), (2520, 168267528), (2574, 164737440), (2592, 163593430), (2596, 163341360), (2640, 160619004), (2655, 159711552), (2730, 155323872), (2770, 153080928), (2772, 152970480), (2808, 151009320), (2832, 149729580), (2835, 149571136), (2860, 148263696), (2880, 147234087), (2912, 145616130), (2970, 142772448), (3003, 141203520), (3024, 140222940), (3047, 139164480), (3068, 138211920), (3080, 137673432), (3120, 135908388), (3168, 133849170), (3186, 133092960), (3240, 130874744), (3245, 130673088), (3276, 129436560), (3304, 128339640), (3324, 127567440), (3360, 126200646), (3432, 123553080), (3465, 122376384), (3510, 120807456), (3520, 120464253), (3540, 119783664), (3564, 118977040), (3601, 117754560), (3640, 116492904), (3696, 114727860), (3717, 114079680), (3744, 113256990), (3776, 112297185), (3780, 112178352), (3835, 110569536), (3861, 109824960), (3878, 109343520), (3894, 108894240), (3960, 107079336), (4004, 105902640), (4032, 105167205), (4095, 103549248), (4130, 102671712), (4155, 102053952), (4158, 101980320), (4160, 101931291), (4212, 100672880), (4248, 99819720), (4290, 98842464), (4320, 98156058), (4368, 97077420), (4432, 95675580), (4455, 95181632), (4536, 93481960), (4543, 93337920), (4576, 92664810), (4602, 92141280), (4620, 91782288), (4680, 90605592), (4720, 89837748), (4752, 89232780), (4779, 88728640), (4914, 86291040), (4928, 86045895), (4956, 85559760), (4986, 85044960), (5005, 84722112), (5040, 84133764), (5148, 82368720), (5184, 81796715), (5192, 81670680), (5265, 80538304), (5280, 80309502), (5310, 79855776), (5369, 78978240), (5460, 77661936), (5540, 76540464), (5544, 76485240), (5616, 75504660), (5664, 74864790), (5670, 74785568), (5720, 74131848), (5817, 72895680), (5824, 72808065), (5841, 72596160), (5940, 71386224), (6006, 70601760), (6048, 70111470), (6094, 69582240), (6136, 69105960), (6160, 68836716), (6195, 68447808), (6237, 67986880), (6240, 67954194), (6336, 66924585), (6372, 66546480), (6435, 65894976), (6480, 65437372), (6490, 65336544), (6552, 64718280), (6608, 64169820), (6648, 63783720), (6720, 63100323), (6864, 61776540), (6903, 61427520), (6930, 61188192), (7020, 60403728), (7080, 59891832), (7128, 59488520), (7202, 58877280), (7280, 58246452), (7371, 57527360), (7392, 57363930), (7434, 57039840), (7479, 56696640), (7488, 56628495), (7560, 56089176), (7670, 55284768), (7722, 54912480), (7756, 54671760), (7788, 54447120), (7920, 53539668), (7965, 53237184), (8008, 52951320), (8190, 51774624), (8260, 51335856), (8310, 51026976), (8316, 50990160), (8424, 50336440), (8437, 50258880), (8496, 49909860), (8580, 49421232), (8640, 49078029), (8736, 48538710), (8864, 47837790), (8910, 47590816), (9009, 47067840), (9072, 46740980), (9086, 46668960), (9141, 46388160), (9152, 46332405), (9204, 46070640), (9240, 45891144), (9360, 45302796), (9440, 44918874), (9504, 44616390), (9558, 44364320), (9695, 43737408), (9735, 43557696), (9828, 43145520), (9912, 42779880), (9972, 42522480), (10010, 42361056), (10080, 42066882), (10296, 41184360), (10384, 40835340), (10395, 40792128), (10530, 40269152), (10560, 40154751), (10620, 39927888), (10738, 39489120), (10803, 39251520), (10920, 38830968), (11080, 38270232), (11088, 38242620), (11151, 38026560), (11232, 37752330), (11328, 37432395), (11340, 37392784), (11440, 37065924), (11505, 36856512), (11583, 36608320), (11634, 36447840), (11682, 36298080), (11880, 35693112), (12012, 35300880), (12096, 35055735), (12188, 34791120), (12272, 34552980), (12285, 34516416), (12320, 34418358), (12390, 34223904), (12465, 34017984), (12474, 33993440), (12480, 33977097), (12744, 33273240), (12870, 32947488), (12960, 32718686), (12980, 32668272), (13104, 32359140), (13216, 32084910), (13296, 31891860), (13629, 31112640), (13728, 30888270), (13806, 30713760), (13860, 30594096), (14040, 30201864), (14160, 29945916), (14256, 29744260), (14404, 29438640), (14560, 29123226), (14742, 28763680), (14784, 28681965), (14868, 28519920), (14958, 28348320), (15015, 28240704), (15120, 28044588), (15235, 27832896), (15340, 27642384), (15444, 27456240), (15512, 27335880), (15576, 27223560), (15840, 26769834), (15930, 26618592), (16016, 26475660), (16107, 26326080), (16343, 25945920), (16380, 25887312), (16520, 25667928), (16620, 25513488), (16632, 25495080), (16848, 25168220), (16874, 25129440), (16992, 24954930), (17160, 24710616), (17451, 24298560), (17472, 24269355), (17523, 24198720), (17728, 23918895), (17820, 23795408), (18005, 23550912), (18018, 23533920), (18144, 23370490), (18172, 23334480), (18282, 23194080), (18408, 23035320), (18480, 22945572), (18585, 22815936), (18720, 22651398), (18880, 22459437), (19008, 22308195), (19116, 22182160), (19305, 21964992), (19390, 21868704), (19470, 21778848), (19656, 21572760), (19824, 21389940), (19944, 21261240), (20020, 21180528), (20160, 21033441), (20592, 20592180), (20709, 20475840), (20768, 20417670), (20790, 20396064), (21060, 20134576), (21240, 19963944), (21329, 19880640), (21476, 19744560), (21606, 19625760), (21840, 19415484), (22160, 19135116), (22176, 19121310), (22302, 19013280), (22437, 18898880), (22464, 18876165), (22680, 18696392), (22715, 18667584), (22880, 18532962), (23010, 18428256), (23166, 18304160), (23268, 18223920), (23364, 18149040), (23760, 17846556), (23895, 17745728), (24024, 17650440), (24376, 17395560), (24544, 17276490), (24570, 17258208), (24640, 17209179), (24780, 17111952), (24930, 17008992), (24948, 16996720), (25207, 16822080), (25311, 16752960), (25488, 16636620), (25740, 16473744), (25920, 16359343), (25960, 16334136), (26208, 16179570), (26432, 16042455), (26592, 15945930), (26845, 15795648), (27027, 15689280), (27258, 15556320), (27423, 15462720), (27456, 15444135), (27612, 15356880), (27720, 15297048), (28080, 15100932), (28320, 14972958), (28512, 14872130), (28808, 14719320), (29085, 14579136), (29120, 14561613), (29205, 14519232), (29484, 14381840), (29736, 14259960), (29916, 14174160), (30030, 14120352), (30240, 14022294), (30470, 13916448), (30680, 13821192), (30888, 13728120), (31024, 13667940), (31152, 13611780), (31185, 13597376), (31680, 13384917), (31860, 13309296), (32032, 13237830), (32214, 13163040), (32409, 13083840), (32686, 12972960), (32760, 12943656), (33040, 12833964), (33240, 12756744), (33264, 12747540), (33453, 12675520), (33696, 12584110), (33748, 12564720), (33984, 12477465), (34320, 12355308), (34515, 12285504), (34902, 12149280), (35046, 12099360), (35640, 11897704), (36010, 11775456), (36036, 11766960), (36288, 11685245), (36344, 11667240), (36564, 11597040), (36816, 11517660), (36855, 11505472), (36960, 11472786), (37170, 11407968), (37395, 11339328), (37440, 11325699), (38232, 11091080), (38610, 10982496), (38780, 10934352), (38940, 10889424), (39312, 10786380), (39611, 10704960), (39648, 10694970), (39888, 10630620), (40040, 10590264), (40887, 10370880), (41184, 10296090), (41418, 10237920), (41536, 10208835), (41580, 10198032), (42120, 10067288), (42185, 10051776), (42480, 9981972), (42658, 9940320), (42952, 9872280), (43212, 9812880), (43680, 9707742), (44320, 9567558), (44352, 9560655), (44604, 9506640), (44874, 9449440), (45045, 9413568), (45360, 9348196), (45430, 9333792), (45705, 9277632), (45760, 9266481), (46020, 9214128), (46332, 9152080), (46536, 9111960), (46728, 9074520), (47520, 8923278), (47790, 8872864), (48048, 8825220), (48321, 8775360), (48752, 8697780), (49029, 8648640), (49088, 8638245), (49140, 8629104), (49560, 8555976), (49860, 8504496), (49896, 8498360), (50414, 8411040), (50622, 8376480), (50976, 8318310), (51480, 8236872), (51920, 8167068), (52353, 8099520), (52416, 8089785), (52569, 8066240), (53184, 7972965), (53690, 7897824), (54015, 7850304), (54054, 7844640), (54516, 7778160), (54846, 7731360), (55224, 7678440), (55440, 7648524), (55755, 7605312), (56160, 7550466), (56640, 7486479), (57024, 7436065), (57616, 7359660), (57915, 7321664), (58170, 7289568), (58410, 7259616), (58968, 7190920), (59059, 7179840), (59472, 7129980), (59832, 7087080), (60060, 7060176), (60480, 7011147), (60940, 6958224), (61360, 6910596), (61776, 6864060), (62048, 6833970), (62127, 6825280), (62304, 6805890), (62370, 6798688), (63720, 6654648), (63987, 6626880), (64064, 6618915), (64428, 6581520), (64818, 6541920), (65372, 6486480), (65520, 6471828), (66080, 6416982), (66480, 6378372), (66528, 6373770), (66906, 6337760), (67392, 6292055), (67496, 6282360), (68145, 6222528), (68640, 6177654), (69030, 6142752), (69804, 6074640), (70092, 6049680), (71280, 5948852), (72020, 5887728), (72072, 5883480), (72688, 5833620), (73128, 5798520), (73632, 5758830), (73710, 5752736), (73920, 5736393), (74340, 5703984), (74790, 5669664), (75621, 5607360), (75933, 5584320), (76464, 5545540), (77220, 5491248), (77560, 5467176), (77880, 5444712), (78624, 5393190), (79222, 5352480), (79296, 5347485), (79776, 5315310), (80080, 5295132), (80535, 5265216), (81081, 5229760), (81715, 5189184), (81774, 5185440), (82269, 5154240), (82368, 5148045), (82836, 5118960), (83160, 5099016), (84240, 5033644), (84370, 5025888), (84960, 4990986), (85316, 4970160), (85904, 4936140), (86424, 4906440), (87255, 4859712), (87360, 4853871), (87615, 4839744), (88640, 4783779), (89208, 4753320), (89748, 4724720), (90090, 4706784), (90720, 4674098), (90860, 4666896), (91410, 4638816), (92040, 4607064), (92664, 4576040), (93072, 4555980), (93456, 4537260), (95040, 4461639), (95580, 4436432), (96096, 4412610), (96642, 4387680), (97227, 4361280), (97504, 4348890), (98058, 4324320), (98280, 4314552), (99120, 4277988), (99720, 4252248), (99792, 4249180), (100828, 4205520), (101244, 4188240), (101952, 4159155), (102960, 4118436), (103545, 4095168), (103840, 4083534), (104706, 4049760), (105138, 4033120), (106645, 3976128), (107380, 3948912), (108030, 3925152), (108108, 3922320), (109032, 3889080), (109692, 3865680), (110448, 3839220), (110880, 3824262), (111510, 3802656), (112185, 3779776), (112320, 3775233), (114401, 3706560), (115232, 3679830), (115830, 3660832), (116340, 3644784), (116820, 3629808), (117936, 3595460), (118118, 3589920), (118833, 3568320), (118944, 3564990), (119664, 3543540), (120120, 3530088), (121880, 3479112), (122661, 3456960), (122720, 3455298), (123552, 3432030), (124096, 3416985), (124254, 3412640), (124608, 3402945), (124740, 3399344), (126035, 3364416), (126555, 3350592), (127440, 3327324), (127974, 3313440), (128856, 3290760), (129636, 3270960), (130744, 3243240), (131040, 3235914), (132160, 3208491), (132960, 3189186), (133056, 3186885), (133812, 3168880), (134992, 3141180), (135135, 3137856), (136290, 3111264), (137115, 3092544), (137280, 3088827), (138060, 3071376), (139608, 3037320), (140184, 3024840), (142560, 2974426), (144040, 2943864), (144144, 2941740), (144963, 2925120), (145376, 2916810), (146256, 2899260), (147087, 2882880), (147264, 2879415), (147420, 2876368), (148680, 2851992), (149580, 2834832), (151242, 2803680), (151866, 2792160), (152928, 2772770), (154440, 2745624), (155120, 2733588), (155760, 2722356), (157059, 2699840), (157248, 2696595), (158444, 2676240), (159552, 2657655), (160160, 2647566), (161070, 2632608), (162045, 2616768), (162162, 2614880), (163430, 2594592), (163548, 2592720), (164538, 2577120), (165672, 2559480), (166320, 2549508), (167265, 2535104), (168480, 2516822), (168740, 2512944), (169920, 2495493), (170632, 2485080), (171808, 2468070), (172848, 2453220), (174510, 2429856), (175230, 2419872), (177177, 2393280), (178416, 2376660), (179496, 2362360), (179773, 2358720), (180180, 2353392), (181440, 2337049), (181720, 2333448), (182820, 2319408), (184080, 2303532), (185328, 2288020), (186144, 2277990), (186912, 2268630), (191160, 2218216), (191961, 2208960), (192192, 2206305), (193284, 2193840), (194454, 2180640), (195008, 2174445), (196116, 2162160), (196560, 2157276), (198055, 2140992), (198240, 2138994), (199440, 2126124), (199584, 2124590), (201656, 2102760), (202488, 2094120), (204435, 2074176), (205920, 2059218), (207090, 2047584), (207680, 2041767), (209412, 2024880), (210276, 2016560), (212459, 1995840), (213290, 1988064), (214760, 1974456), (216060, 1962576), (216216, 1961160), (218064, 1944540), (219384, 1932840), (220896, 1919610), (221760, 1912131), (223020, 1901328), (224370, 1889888), (226863, 1869120), (227799, 1861440), (228802, 1853280), (230464, 1839915), (231660, 1830416), (232680, 1822392), (233640, 1814904), (235872, 1797730), (236236, 1794960), (237666, 1784160), (237888, 1782495), (239328, 1771770), (240240, 1765044), (241605, 1755072), (243760, 1739556), (245145, 1729728), (245322, 1728480), (245440, 1727649), (246807, 1718080), (247104, 1716015), (248508, 1706320), (249480, 1699672), (252070, 1682208), (253110, 1675296), (254880, 1663662), (255948, 1656720), (257712, 1645380), (259272, 1635480), (261488, 1621620), (261765, 1619904), (262080, 1617957), (262845, 1613248), (265920, 1594593), (267624, 1584440), (269984, 1570590), (270270, 1568928), (272580, 1555632), (274230, 1546272), (276120, 1535688), (277277, 1529280), (279216, 1518660), (280368, 1512420), (285120, 1487213), (288080, 1471932), (288288, 1470870), (289926, 1462560), (290752, 1458405), (291681, 1453760), (292512, 1449630), (294174, 1441440), (294840, 1438184), (295295, 1435968), (297360, 1425996), (299160, 1417416), (302484, 1401840), (303732, 1396080), (305856, 1386385), (308880, 1372812), (310240, 1366794), (310635, 1365056), (311520, 1361178), (314118, 1349920), (316888, 1338120), (319935, 1325376), (320320, 1323783), (322140, 1316304), (324090, 1308384), (324324, 1307440), (326860, 1297296), (327096, 1296360), (329076, 1288560), (331344, 1279740), (332640, 1274754), (334530, 1267552), (336960, 1258411), (337480, 1256472), (341264, 1242540), (343203, 1235520), (343616, 1234035), (345696, 1226610), (349020, 1214928), (350460, 1209936), (354354, 1196640), (356499, 1189440), (356832, 1188330), (358992, 1181180), (359546, 1179360), (360360, 1176696), (363440, 1166724), (365640, 1159704), (367983, 1152320), (368160, 1151766), (370656, 1144010), (372288, 1138995), (373824, 1134315), (378105, 1121472), (379665, 1116864), (382320, 1109108), (383922, 1104480), (386568, 1096920), (388908, 1090320), (392232, 1081080), (393120, 1078638), (396110, 1070496), (396480, 1069497), (398880, 1063062), (399168, 1062295), (403312, 1051380), (404976, 1047060), (405405, 1045952), (408870, 1037088), (411345, 1030848), (411840, 1029609), (414180, 1023792), (418824, 1012440), (420552, 1008280), (424918, 997920), (426580, 994032), (429520, 987228), (432120, 981288), (432432, 980580), (434889, 975040), (436128, 972270), (438768, 966420), (441261, 960960), (441792, 959805), (446040, 950664), (448740, 944944), (453726, 934560), (455598, 930720), (457604, 926640), (463320, 915208), (465360, 911196), (467280, 907452), (471744, 898865), (472472, 897480), (475332, 892080), (478656, 885885), (480480, 882522), (483210, 877536), (486135, 872256), (487520, 869778), (490290, 864864), (490644, 864240), (493614, 859040), (497016, 853160), (498960, 849836), (504140, 841104), (506220, 837648), (509760, 831831), (511896, 828360), (515424, 822690), (518544, 817740), (522976, 810810), (523530, 809952), (525690, 806624), (531531, 797760), (535248, 792220), (539319, 786240), (539968, 785295), (540540, 784464), (545160, 777816), (548460, 773136), (552240, 767844), (554554, 764640), (558432, 759330), (560736, 756210), (572005, 741312), (575883, 736320), (576160, 735966), (576576, 735435), (579852, 731280), (583362, 726880), (585024, 724815), (588348, 720720), (589680, 719092), (590590, 717984), (594165, 713664), (594720, 712998), (598320, 708708), (604968, 700920), (607464, 698040), (613305, 691392), (617760, 686406), (620480, 683397), (621270, 682528), (623040, 680589), (628236, 674960), (633776, 669060), (637377, 665280), (639870, 662688), (644280, 658152), (648180, 654192), (648648, 653720)]