591050053440

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{97}}^1$

素因数の和:258

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 86, 88, 90, 96, 97, 99, 105, 108, 110, 112, 120, 126, 129, 132, 135, 140, 142, 144, 154, 160, 162, 165, 168, 172, 176, 180, 189, 192, 194, 198, 210, 213, 215, 216, 220, 224, 231, 240, 252, 258, 264, 270, 280, 284, 288, 291, 297, 301, 308, 315, 320, 324, 330, 336, 344, 352, 355, 360, 378, 385, 387, 388, 396, 405, 420, 426, 430, 432, 440, 448, 462, 473, 480, 485, 495, 497, 504, 516, 528, 540, 560, 567, 568, 576, 582, 594, 602, 616, 630, 639, 645, 648, 660, 672, 679, 688, 693, 704, 710, 720, 756, 770, 774, 776, 781, 792, 810, 840, 852, 860, 864, 873, 880, 891, 903, 924, 945, 946, 960, 970, 990, 994, 1008, 1032, 1056, 1065, 1067, 1080, 1120, 1134, 1136, 1155, 1161, 1164, 1188, 1204, 1232, 1260, 1278, 1290, 1296, 1320, 1344, 1358, 1376, 1386, 1419, 1420, 1440, 1455, 1485, 1491, 1505, 1512, 1540, 1548, 1552, 1562, 1584, 1620, 1680, 1704, 1720, 1728, 1746, 1760, 1782, 1806, 1848, 1890, 1892, 1917, 1935, 1940, 1980, 1988, 2016, 2037, 2064, 2079, 2112, 2130, 2134, 2160, 2240, 2268, 2272, 2310, 2322, 2328, 2343, 2365, 2376, 2408, 2464, 2485, 2520, 2556, 2580, 2592, 2619, 2640, 2709, 2716, 2752, 2772, 2835, 2838, 2840, 2880, 2910, 2970, 2982, 3010, 3024, 3053, 3080, 3096, 3104, 3124, 3168, 3195, 3201, 3240, 3311, 3360, 3395, 3408, 3440, 3465, 3483, 3492, 3520, 3564, 3612, 3696, 3780, 3784, 3834, 3870, 3880, 3905, 3960, 3976, 4032, 4074, 4128, 4158, 4171, 4257, 4260, 4268, 4320, 4365, 4455, 4473, 4515, 4536, 4544, 4620, 4644, 4656, 4686, 4730, 4752, 4816, 4928, 4970, 5040, 5112, 5160, 5184, 5238, 5280, 5335, 5418, 5432, 5467, 5544, 5670, 5676, 5680, 5751, 5805, 5820, 5940, 5964, 6020, 6048, 6106, 6111, 6160, 6192, 6208, 6237, 6248, 6336, 6390, 6402, 6480, 6622, 6720, 6790, 6816, 6880, 6887, 6930, 6966, 6984, 7029, 7095, 7128, 7224, 7392, 7455, 7469, 7560, 7568, 7668, 7740, 7760, 7810, 7857, 7920, 7952, 8127, 8148, 8256, 8316, 8342, 8514, 8520, 8536, 8640, 8730, 8910, 8946, 9030, 9072, 9159, 9240, 9288, 9312, 9372, 9460, 9504, 9585, 9603, 9632, 9933, 9940, 10080, 10185, 10224, 10320, 10395, 10476, 10560, 10670, 10836, 10864, 10934, 11088, 11340, 11352, 11360, 11502, 11610, 11640, 11715, 11880, 11928, 12040, 12096, 12212, 12222, 12320, 12384, 12474, 12496, 12513, 12771, 12780, 12804, 12960, 13095, 13244, 13419, 13545, 13580, 13632, 13760, 13774, 13860, 13932, 13968, 14058, 14190, 14256, 14448, 14784, 14910, 14938, 15120, 15136, 15265, 15336, 15480, 15520, 15620, 15714, 15840, 15904, 16005, 16254, 16296, 16401, 16555, 16632, 16684, 17028, 17040, 17072, 17415, 17460, 17820, 17892, 18060, 18144, 18318, 18333, 18480, 18576, 18624, 18744, 18920, 19008, 19170, 19206, 19264, 19866, 19880, 20160, 20370, 20448, 20640, 20661, 20790, 20855, 20952, 21087, 21285, 21340, 21371, 21672, 21728, 21868, 22176, 22365, 22407, 22680, 22704, 22720, 23004, 23220, 23280, 23430, 23760, 23856, 24080, 24381, 24424, 24444, 24640, 24768, 24948, 24992, 25026, 25542, 25560, 25608, 25920, 26190, 26488, 26838, 27090, 27160, 27335, 27477, 27548, 27720, 27864, 27936, 28116, 28380, 28512, 28755, 28809, 28896, 29197, 29799, 29820, 29876, 30240, 30272, 30530, 30555, 30672, 30960, 31040, 31185, 31240, 31428, 31680, 31808, 32010, 32508, 32592, 32802, 33110, 33264, 33368, 33583, 34056, 34080, 34144, 34435, 34830, 34920, 35145, 35640, 35784, 36120, 36288, 36636, 36666, 36960, 37152, 37345, 37488, 37539, 37840, 38313, 38340, 38412, 39285, 39732, 39760, 40257, 40635, 40740, 40896, 41280, 41322, 41580, 41710, 41904, 42174, 42570, 42680, 42742, 43344, 43456, 43736, 44352, 44730, 44814, 45360, 45408, 45795, 45881, 46008, 46440, 46560, 46860, 47520, 47712, 48015, 48160, 48209, 48762, 48848, 48888, 49203, 49665, 49896, 49984, 50052, 51084, 51120, 51216, 52380, 52976, 53676, 54180, 54320, 54670, 54954, 54999, 55096, 55440, 55728, 55872, 56232, 56760, 57024, 57510, 57618, 57792, 58394, 59598, 59640, 59752, 60480, 61060, 61110, 61344, 61920, 61983, 62370, 62480, 62565, 62856, 63261, 63855, 64020, 64113, 65016, 65184, 65604, 66220, 66528, 66736, 67095, 67166, 67221, 68112, 68160, 68288, 68870, 69660, 69840, 70290, 71280, 71568, 72240, 73272, 73332, 73920, 74304, 74690, 74976, 75078, 75680, 75757, 76626, 76680, 76824, 78570, 79464, 79520, 80514, 81270, 81480, 82005, 82431, 82644, 83160, 83420, 83808, 84348, 85140, 85360, 85484, 86427, 86688, 87472, 87591, 89397, 89460, 89628, 90720, 90816, 91590, 91665, 91762, 92016, 92880, 93120, 93720, 95040, 95424, 96030, 96320, 96418, 97524, 97696, 97776, 98406, 99330, 99792, 100104, 100749, 102168, 102240, 102432, 103305, 104760, 105435, 105952, 106855, 107352, 108360, 108640, 109340, 109908, 109998, 110192, 110880, 111456, 112035, 112464, 112617, 113520, 115020, 115236, 116788, 119196, 119280, 119504, 121905, 122120, 122220, 122688, 123840, 123966, 124740, 124960, 125130, 125712, 126522, 127710, 128040, 128226, 130032, 130368, 131208, 132440, 133056, 133472, 134190, 134332, 134442, 136224, 137385, 137643, 137740, 139320, 139680, 140580, 142560, 143136, 144045, 144480, 144627, 145985, 146544, 146664, 147609, 148995, 149380, 149952, 150156, 151360, 151514, 153252, 153360, 153648, 157140, 158928, 159040, 161028, 162540, 162960, 164010, 164862, 165288, 166320, 166840, 167616, 167915, 168696, 170280, 170720, 170968, 172854, 173376, 174944, 175182, 178794, 178920, 179256, 181440, 183180, 183330, 183524, 184032, 185760, 185949, 187440, 187695, 191565, 192060, 192339, 192836, 195048, 195392, 195552, 196812, 198660, 199584, 200208, 201285, 201498, 201663, 204336, 204480, 204864, 206610, 209520, 210870, 211904, 213710, 214704, 216720, 217280, 218680, 219816, 219996, 220384, 221760, 222912, 224070, 224928, 225234, 227040, 227271, 229405, 230040, 230472, 233576, 235081, 238392, 238560, 239008, 241045, 243810, 244240, 244440, 246015, 247293, 247932, 249480, 249920, 250260, 251424, 253044, 255420, 256080, 256452, 260064, 262416, 262773, 264880, 266944, 268191, 268380, 268664, 268884, 272448, 274770, 274995, 275286, 275480, 278640, 279360, 281160, 285120, 286272, 288090, 288960, 289254, 291970, 293088, 293328, 295218, 296141, 297990, 298760, 300312, 302247, 303028, 306504, 306720, 307296, 309915, 314280, 316305, 317856, 320565, 321167, 322056, 325080, 325920, 328020, 329724, 330576, 332640, 333680, 335830, 336105, 337392, 337851, 340560, 341440, 341936, 345708, 349888, 350364, 357588, 357840, 358512, 366360, 366660, 367048, 368064, 371520, 371898, 374880, 375390, 378785, 383130, 384120, 384678, 385672, 390096, 391104, 393624, 397320, 399168, 400416, 402570, 402996, 403326, 408672, 412155, 412929, 413220, 419040, 421740, 427420, 429408, 432135, 433440, 433881, 437360, 437955, 439632, 439992, 440768, 442827, 446985, 448140, 449856, 450468, 454080, 454542, 458810, 460080, 460944, 467152, 470162, 476784, 477120, 478016, 482090, 487620, 488480, 488880, 492030, 494586, 495864, 498960, 500520, 502848, 503745, 506088, 510840, 512160, 512904, 520128, 524832, 525546, 529760, 530299, 536382, 536760, 537328, 537768, 549540, 549990, 550572, 550960, 557280, 557847, 562320, 563085, 576180, 577017, 578508, 583940, 586176, 586656, 590436, 592282, 595980, 597520, 600624, 604494, 604989, 606056, 613008, 613440, 614592, 619830, 628560, 632610, 635712, 641130, 642334, 644112, 650160, 651840, 656040, 659448, 661152, 665280, 667360, 671660, 672210, 674784, 675702, 681120, 681813, 683872, 688215, 691416, 700728, 705243, 715176, 715680, 717024, 723135, 732720, 733320, 734096, 738045, 743796, 749760, 750780, 757570, 766260, 768240, 769356, 771344, 780192, 787248, 788319, 794640, 800832, 805140, 805992, 806652, 817344, 824310, 825858, 826440, 838080, 843480, 854840, 858816, 864270, 866880, 867762, 874720, 875910, 879264, 879984, 885654, 888423, 893970, 896280, 900936, 906741, 909084, 917620, 920160, 921888, 929745, 934304, 940324, 953568, 961695, 963501, 964180, 975240, 976960, 977760, 984060, 989172, 991728, 997920, 1001040, 1007490, 1008315, 1012176, 1021680, 1024320, 1025808, 1049664, 1051092, 1059520, 1060598, 1072764, 1073520, 1074656, 1075536, 1099080, 1099980, 1101144, 1101920, 1114560, 1115694, 1124640, 1126170, 1136355, 1152360, 1154034, 1157016, 1167880, 1173312, 1175405, 1180872, 1184564, 1191960, 1195040, 1201248, 1208988, 1209978, 1212112, 1226016, 1236465, 1238787, 1239660, 1257120, 1265220, 1282260, 1284668, 1288224, 1300320, 1301643, 1312080, 1313865, 1318896, 1322304, 1334720, 1340955, 1343320, 1344420, 1349568, 1351404, 1362240, 1363626, 1367744, 1376430, 1382832, 1401456, 1410486, 1430352, 1431360, 1434048, 1446270, 1465440, 1466640, 1468192, 1476090, 1480705, 1487592, 1501560, 1511235, 1515140, 1532520, 1536480, 1538712, 1542688, 1560384, 1574496, 1576638, 1589280, 1590897, 1605835, 1610280, 1611984, 1613304, 1648620, 1651716, 1652880, 1686960, 1689255, 1709680, 1728540, 1731051, 1735524, 1749440, 1751820, 1758528, 1759968, 1771308, 1776846, 1787940, 1792560, 1801872, 1813482, 1818168, 1835240, 1840320, 1843776, 1859490, 1868608, 1880648, 1907136, 1923390, 1927002, 1928360, 1950480, 1955520, 1968120, 1978344, 1983456, 1995840, 2002080, 2014980, 2016630, 2024352, 2043360, 2045439, 2051616, 2064645, 2072987, 2102184, 2115729, 2121196, 2145528, 2147040, 2149312, 2151072, 2169405, 2198160, 2199960, 2202288, 2203840, 2214135, 2231388, 2249280, 2252340, 2272710, 2304720, 2308068, 2314032, 2335760, 2350810, 2361744, 2364957, 2369128, 2383920, 2390080, 2402496, 2417976, 2419956, 2424224, 2452032, 2472930, 2477574, 2479320, 2514240, 2530440, 2564520, 2569336, 2576448, 2600640, 2603286, 2624160, 2627730, 2637792, 2651495, 2665269, 2681910, 2686640, 2688840, 2702808, 2720223, 2727252, 2752860, 2765664, 2789235, 2802912, 2820972, 2860704, 2885085, 2890503, 2892540, 2930880, 2933280, 2936384, 2952180, 2961410, 2975184, 3003120, 3022470, 3024945, 3030280, 3065040, 3072960, 3077424, 3085376, 3148992, 3153276, 3178560, 3181794, 3211670, 3220560, 3223968, 3226608, 3257551, 3297240, 3303432, 3305760, 3373920, 3378510, 3409065, 3419360, 3457080, 3462102, 3471048, 3503640, 3519936, 3526215, 3542616, 3553692, 3575880, 3585120, 3603744, 3626964, 3636336, 3670480, 3716361, 3718980, 3761296, 3846780, 3854004, 3856720, 3900960, 3904929, 3936240, 3941595, 3956688, 3966912, 4004160, 4029960, 4033260, 4048704, 4086720, 4090878, 4103232, 4129290, 4145974, 4204368, 4231458, 4242392, 4291056, 4294080, 4302144, 4338810, 4396320, 4399920, 4404576, 4428270, 4442115, 4462776, 4504680, 4533705, 4545420, 4609440, 4616136, 4628064, 4671520, 4701620, 4723488, 4729914, 4738256, 4767840, 4772691, 4817505, 4835952, 4839912, 4848448, 4945860, 4955148, 4958640, 5060880, 5129040, 5138672, 5206572, 5248320, 5255460, 5275584, 5302990, 5330538, 5363820, 5373280, 5377680, 5405616, 5440446, 5454504, 5505720, 5531328, 5578470, 5605824, 5641944, 5721408, 5770170, 5781006, 5785080, 5866560, 5904360, 5922820, 5950368, 6006240, 6044940, 6049890, 6060560, 6130080, 6136317, 6154848, 6193935, 6218961, 6306552, 6347187, 6363588, 6423340, 6441120, 6447936, 6453216, 6508215, 6515102, 6594480, 6606864, 6611520, 6747840, 6757020, 6818130, 6838720, 6914160, 6924204, 6942096, 7007280, 7052430, 7085232, 7107384, 7151760, 7170240, 7207488, 7253928, 7272672, 7340960, 7432722, 7437960, 7522592, 7693560, 7708008, 7713440, 7801920, 7809858, 7872480, 7883190, 7913376, 7954485, 7995807, 8059920, 8066520, 8181756, 8258580, 8291948, 8408736, 8462916, 8484784, 8582112, 8655255, 8671509, 8677620, 8792640, 8799840, 8809152, 8856540, 8884230, 8925552, 9009360, 9067410, 9090840, 9218880, 9232272, 9256128, 9343040, 9403240, 9446976, 9459828, 9476512, 9535680, 9545382, 9635010, 9671904, 9679824, 9772653, 9891720, 9910296, 9917280, 10121760, 10227195, 10258080, 10277344, 10364935, 10413144, 10510920, 10578645, 10605980, 10661076, 10727640, 10746560, 10755360, 10811232, 10880892, 10909008, 11011440, 11156940, 11283888, 11540340, 11562012, 11570160, 11808720, 11824785, 11845640, 11900736, 12012480, 12089880, 12099780, 12121120, 12260160, 12272634, 12309696, 12387870, 12437922, 12613104, 12694374, 12727176, 12846680, 12882240, 12906432, 13016430, 13030204, 13188960, 13213728, 13326345, 13514040, 13601115, 13636260, 13828320, 13848408, 13884192, 14014560, 14104860, 14170464, 14214768, 14303520, 14318073, 14452515, 14507856, 14545344, 14681920, 14865444, 14875920, 15045184, 15387120, 15416016, 15426880, 15619716, 15744960, 15766380, 15826752, 15908970, 15991614, 16119840, 16133040, 16287755, 16363512, 16517160, 16583896, 16817472, 16925832, 16969568, 17164224, 17310510, 17343018, 17355240, 17599680, 17713080, 17768460, 17851104, 18018720, 18134820, 18181680, 18464544, 18581805, 18656883, 18806480, 18919656, 18953024, 19041561, 19090764, 19270020, 19343808, 19359648, 19524645, 19545306, 19783440, 19820592, 19834560, 20243520, 20454390, 20516160, 20554688, 20729870, 20826288, 21021840, 21157290, 21211960, 21322152, 21455280, 21510720, 21622464, 21761784, 21818016, 22022880, 22313880, 22567776, 22802857, 23080680, 23124024, 23140320, 23617440, 23649570, 23691280, 23863455, 23987421, 24179760, 24199560, 24242240, 24545268, 24775740, 24875844, 25226208, 25388748, 25454352, 25693360, 26014527, 26032860, 26060408, 26377920, 26427456, 26652690, 27028080, 27202230, 27272520, 27656640, 27696816, 27768384, 28029120, 28209720, 28340928, 28429536, 28607040, 28636146, 28905030, 29015712, 29317959, 29730888, 29751840, 30681585, 30774240, 30832032, 31094805, 31239432, 31532760, 31735935, 31817940, 31983228, 32239680, 32266080, 32575510, 32727024, 33034320, 33167792, 33851664, 33939136, 34621020, 34686036, 34710480, 35426160, 35536920, 35702208, 36037440, 36269640, 36363360, 36929088, 37163610, 37313766, 37612960, 37839312, 38083122, 38181528, 38540040, 38719296, 39049290, 39090612, 39566880, 39641184, 39979035, 40908780, 41459740, 41652576, 42043680, 42314580, 42423920, 42644304, 42910560, 42954219, 43357545, 43523568, 43636032, 44045760, 44627760, 45135552, 45605714, 46161360, 46248048, 46280640, 47234880, 47299140, 47382560, 47726910, 47974842, 48359520, 48399120, 48863265, 49090536, 49551480, 49751688, 50452416, 50777496, 50908704, 51386720, 52029054, 52065720, 52120816, 53305380, 54056160, 54404460, 54545040, 55393632, 55970649, 56419440, 56859072, 57272292, 57810060, 58031424, 58635918, 59461776, 59503680, 61363170, 61548480, 61664064, 62189610, 62478864, 63065520, 63471870, 63635880, 63966456, 64532160, 65151020, 65454048, 66068640, 66335584, 67703328, 68408571, 69242040, 69372072, 69420960, 70852320, 71073840, 71590365, 72539280, 72726720, 74327220, 74627532, 75225920, 75678624, 76166244, 76363056, 77080080, 78098580, 78181224, 79133760, 79282368, 79958070, 81817560, 82919480, 83305152, 84087360, 84629160, 84847840, 85288608, 85821120, 85908438, 86715090, 87047136, 87953877, 89255520, 91211428, 92322720, 92496096, 93284415, 94598280, 94765120, 95207805, 95453820, 95949684, 96719040, 96798240, 97726530, 98181072, 99102960, 99503376, 101554992, 101817408, 102773440, 104058108, 104131440, 104241632, 106610760, 108112320, 108808920, 109090080, 110787264, 111941298, 112838880, 114014285, 114544584, 115620120, 117271836, 118923552, 119937105, 122726340, 124379220, 124957728, 126131040, 126943740, 127271760, 127932912, 130072635, 130302040, 130908096, 132137280, 132671168, 135406656, 136817142, 138484080, 138744144, 138841920, 141704640, 142147680, 143180730, 145078560, 146589795, 148654440, 149255064, 151357248, 152332488, 152726112, 154160160, 156197160, 156362448, 159916140, 163635120, 165838960, 167911947, 169258320, 169695680, 170577216, 171816876, 173430180, 174094272, 175907754, 178511040, 182422856, 184645440, 184992192, 186568830, 189196560, 190415610, 190907640, 191899368, 193596480, 195453060, 196362144, 198205920, 199006752, 203109984, 205225713, 208116216, 208262880, 208483264, 213221520, 214771095, 217617840, 218180160, 223882596, 225677760, 228028570, 229089168, 231240240, 234543672, 237847104, 239874210, 245452680, 248758440, 249915456, 252262080, 253887480, 254543520, 255865824, 260145270, 260604080, 263861631, 273634284, 276968160, 277488288, 279853245, 284295360, 286361460, 290157120, 293179590, 297308880, 298510128, 304664976, 305452224, 308320320, 312394320, 312724896, 319832280, 327270240, 331677920, 335823894, 338516640, 342042855, 343633752, 346860360, 351815508, 364845712, 373137660, 378393120, 380831220, 381815280, 383798736, 390906120, 392724288, 396411840, 398013504, 406219968, 410451426, 416232432, 416525760, 426443040, 429542190, 435235680, 439769385, 447765192, 456057140, 458178336, 462480480, 469087344, 479748420, 490905360, 497516880, 507774960, 509087040, 511731648, 520290540, 521208160, 527723262, 547268568, 553936320, 554976576, 559706490, 572722920, 586359180, 594617760, 597020256, 609329952, 615677139, 624788640, 625449792, 639664560, 654540480, 663355840, 671647788, 677033280, 684085710, 687267504, 693720720, 703631016, 729691424, 746275320, 756786240, 761662440, 763630560, 767597472, 781812240, 820902852, 832464864, 839559735, 852886080, 859084380, 870471360, 879538770, 895530384, 912114280, 916356672, 924960960, 938174688, 959496840, 981810720, 995033760, 1015549920, 1026128565, 1040581080, 1042416320, 1055446524, 1094537136, 1119412980, 1145445840, 1172718360, 1189235520, 1194040512, 1218659904, 1231354278, 1249577280, 1279329120, 1319308155, 1343295576, 1368171420, 1374535008, 1387441440, 1407262032, 1459382848, 1492550640, 1523324880, 1527261120, 1535194944, 1563624480, 1641805704, 1664929728, 1679119470, 1718168760, 1759077540, 1791060768, 1824228560, 1847031417, 1876349376, 1918993680, 1963621440, 1990067520, 2031099840, 2052257130, 2081162160, 2110893048, 2189074272, 2238825960, 2290891680, 2345436720, 2462708556, 2558658240, 2638616310, 2686591152, 2736342840, 2749070016, 2774882880, 2814524064, 2985101280, 3046649760, 3078385695, 3127248960, 3283611408, 3358238940, 3436337520, 3518155080, 3582121536, 3648457120, 3694062834, 3837987360, 4104514260, 4162324320, 4221786096, 4378148544, 4477651920, 4581783360, 4690873440, 4925417112, 5277232620, 5373182304, 5472685680, 5629048128, 5970202560, 6093299520, 6156771390, 6567222816, 6716477880, 6872675040, 7036310160, 7296914240, 7388125668, 7675974720, 8209028520, 8324648640, 8443572192, 8955303840, 9235157085, 9381746880, 9850834224, 10554465240, 10746364608, 10945371360, 12313542780, 13134445632, 13432955760, 13745350080, 14072620320, 14776251336, 16418057040, 16887144384, 17910607680, 18470314170, 19701668448, 21108930480, 21890742720, 24627085560, 26865911520, 28145240640, 29552502672, 32836114080, 36940628340, 39403336896, 42217860960, 49254171120, 53731823040, 59105005344, 65672228160, 73881256680, 84435721920, 98508342240, 118210010688, 147762513360, 197016684480, 295525026720, 591050053440]

約数ペア:

[(1, 591050053440), (2, 295525026720), (3, 197016684480), (4, 147762513360), (5, 118210010688), (6, 98508342240), (7, 84435721920), (8, 73881256680), (9, 65672228160), (10, 59105005344), (11, 53731823040), (12, 49254171120), (14, 42217860960), (15, 39403336896), (16, 36940628340), (18, 32836114080), (20, 29552502672), (21, 28145240640), (22, 26865911520), (24, 24627085560), (27, 21890742720), (28, 21108930480), (30, 19701668448), (32, 18470314170), (33, 17910607680), (35, 16887144384), (36, 16418057040), (40, 14776251336), (42, 14072620320), (43, 13745350080), (44, 13432955760), (45, 13134445632), (48, 12313542780), (54, 10945371360), (55, 10746364608), (56, 10554465240), (60, 9850834224), (63, 9381746880), (64, 9235157085), (66, 8955303840), (70, 8443572192), (71, 8324648640), (72, 8209028520), (77, 7675974720), (80, 7388125668), (81, 7296914240), (84, 7036310160), (86, 6872675040), (88, 6716477880), (90, 6567222816), (96, 6156771390), (97, 6093299520), (99, 5970202560), (105, 5629048128), (108, 5472685680), (110, 5373182304), (112, 5277232620), (120, 4925417112), (126, 4690873440), (129, 4581783360), (132, 4477651920), (135, 4378148544), (140, 4221786096), (142, 4162324320), (144, 4104514260), (154, 3837987360), (160, 3694062834), (162, 3648457120), (165, 3582121536), (168, 3518155080), (172, 3436337520), (176, 3358238940), (180, 3283611408), (189, 3127248960), (192, 3078385695), (194, 3046649760), (198, 2985101280), (210, 2814524064), (213, 2774882880), (215, 2749070016), (216, 2736342840), (220, 2686591152), (224, 2638616310), (231, 2558658240), (240, 2462708556), (252, 2345436720), (258, 2290891680), (264, 2238825960), (270, 2189074272), (280, 2110893048), (284, 2081162160), (288, 2052257130), (291, 2031099840), (297, 1990067520), (301, 1963621440), (308, 1918993680), (315, 1876349376), (320, 1847031417), (324, 1824228560), (330, 1791060768), (336, 1759077540), (344, 1718168760), (352, 1679119470), (355, 1664929728), (360, 1641805704), (378, 1563624480), (385, 1535194944), (387, 1527261120), (388, 1523324880), (396, 1492550640), (405, 1459382848), (420, 1407262032), (426, 1387441440), (430, 1374535008), (432, 1368171420), (440, 1343295576), (448, 1319308155), (462, 1279329120), (473, 1249577280), (480, 1231354278), (485, 1218659904), (495, 1194040512), (497, 1189235520), (504, 1172718360), (516, 1145445840), (528, 1119412980), (540, 1094537136), (560, 1055446524), (567, 1042416320), (568, 1040581080), (576, 1026128565), (582, 1015549920), (594, 995033760), (602, 981810720), (616, 959496840), (630, 938174688), (639, 924960960), (645, 916356672), (648, 912114280), (660, 895530384), (672, 879538770), (679, 870471360), (688, 859084380), (693, 852886080), (704, 839559735), (710, 832464864), (720, 820902852), (756, 781812240), (770, 767597472), (774, 763630560), (776, 761662440), (781, 756786240), (792, 746275320), (810, 729691424), (840, 703631016), (852, 693720720), (860, 687267504), (864, 684085710), (873, 677033280), (880, 671647788), (891, 663355840), (903, 654540480), (924, 639664560), (945, 625449792), (946, 624788640), (960, 615677139), (970, 609329952), (990, 597020256), (994, 594617760), (1008, 586359180), (1032, 572722920), (1056, 559706490), (1065, 554976576), (1067, 553936320), (1080, 547268568), (1120, 527723262), (1134, 521208160), (1136, 520290540), (1155, 511731648), (1161, 509087040), (1164, 507774960), (1188, 497516880), (1204, 490905360), (1232, 479748420), (1260, 469087344), (1278, 462480480), (1290, 458178336), (1296, 456057140), (1320, 447765192), (1344, 439769385), (1358, 435235680), (1376, 429542190), (1386, 426443040), (1419, 416525760), (1420, 416232432), (1440, 410451426), (1455, 406219968), (1485, 398013504), (1491, 396411840), (1505, 392724288), (1512, 390906120), (1540, 383798736), (1548, 381815280), (1552, 380831220), (1562, 378393120), (1584, 373137660), (1620, 364845712), (1680, 351815508), (1704, 346860360), (1720, 343633752), (1728, 342042855), (1746, 338516640), (1760, 335823894), (1782, 331677920), (1806, 327270240), (1848, 319832280), (1890, 312724896), (1892, 312394320), (1917, 308320320), (1935, 305452224), (1940, 304664976), (1980, 298510128), (1988, 297308880), (2016, 293179590), (2037, 290157120), (2064, 286361460), (2079, 284295360), (2112, 279853245), (2130, 277488288), (2134, 276968160), (2160, 273634284), (2240, 263861631), (2268, 260604080), (2272, 260145270), (2310, 255865824), (2322, 254543520), (2328, 253887480), (2343, 252262080), (2365, 249915456), (2376, 248758440), (2408, 245452680), (2464, 239874210), (2485, 237847104), (2520, 234543672), (2556, 231240240), (2580, 229089168), (2592, 228028570), (2619, 225677760), (2640, 223882596), (2709, 218180160), (2716, 217617840), (2752, 214771095), (2772, 213221520), (2835, 208483264), (2838, 208262880), (2840, 208116216), (2880, 205225713), (2910, 203109984), (2970, 199006752), (2982, 198205920), (3010, 196362144), (3024, 195453060), (3053, 193596480), (3080, 191899368), (3096, 190907640), (3104, 190415610), (3124, 189196560), (3168, 186568830), (3195, 184992192), (3201, 184645440), (3240, 182422856), (3311, 178511040), (3360, 175907754), (3395, 174094272), (3408, 173430180), (3440, 171816876), (3465, 170577216), (3483, 169695680), (3492, 169258320), (3520, 167911947), (3564, 165838960), (3612, 163635120), (3696, 159916140), (3780, 156362448), (3784, 156197160), (3834, 154160160), (3870, 152726112), (3880, 152332488), (3905, 151357248), (3960, 149255064), (3976, 148654440), (4032, 146589795), (4074, 145078560), (4128, 143180730), (4158, 142147680), (4171, 141704640), (4257, 138841920), (4260, 138744144), (4268, 138484080), (4320, 136817142), (4365, 135406656), (4455, 132671168), (4473, 132137280), (4515, 130908096), (4536, 130302040), (4544, 130072635), (4620, 127932912), (4644, 127271760), (4656, 126943740), (4686, 126131040), (4730, 124957728), (4752, 124379220), (4816, 122726340), (4928, 119937105), (4970, 118923552), (5040, 117271836), (5112, 115620120), (5160, 114544584), (5184, 114014285), (5238, 112838880), (5280, 111941298), (5335, 110787264), (5418, 109090080), (5432, 108808920), (5467, 108112320), (5544, 106610760), (5670, 104241632), (5676, 104131440), (5680, 104058108), (5751, 102773440), (5805, 101817408), (5820, 101554992), (5940, 99503376), (5964, 99102960), (6020, 98181072), (6048, 97726530), (6106, 96798240), (6111, 96719040), (6160, 95949684), (6192, 95453820), (6208, 95207805), (6237, 94765120), (6248, 94598280), (6336, 93284415), (6390, 92496096), (6402, 92322720), (6480, 91211428), (6622, 89255520), (6720, 87953877), (6790, 87047136), (6816, 86715090), (6880, 85908438), (6887, 85821120), (6930, 85288608), (6966, 84847840), (6984, 84629160), (7029, 84087360), (7095, 83305152), (7128, 82919480), (7224, 81817560), (7392, 79958070), (7455, 79282368), (7469, 79133760), (7560, 78181224), (7568, 78098580), (7668, 77080080), (7740, 76363056), (7760, 76166244), (7810, 75678624), (7857, 75225920), (7920, 74627532), (7952, 74327220), (8127, 72726720), (8148, 72539280), (8256, 71590365), (8316, 71073840), (8342, 70852320), (8514, 69420960), (8520, 69372072), (8536, 69242040), (8640, 68408571), (8730, 67703328), (8910, 66335584), (8946, 66068640), (9030, 65454048), (9072, 65151020), (9159, 64532160), (9240, 63966456), (9288, 63635880), (9312, 63471870), (9372, 63065520), (9460, 62478864), (9504, 62189610), (9585, 61664064), (9603, 61548480), (9632, 61363170), (9933, 59503680), (9940, 59461776), (10080, 58635918), (10185, 58031424), (10224, 57810060), (10320, 57272292), (10395, 56859072), (10476, 56419440), (10560, 55970649), (10670, 55393632), (10836, 54545040), (10864, 54404460), (10934, 54056160), (11088, 53305380), (11340, 52120816), (11352, 52065720), (11360, 52029054), (11502, 51386720), (11610, 50908704), (11640, 50777496), (11715, 50452416), (11880, 49751688), (11928, 49551480), (12040, 49090536), (12096, 48863265), (12212, 48399120), (12222, 48359520), (12320, 47974842), (12384, 47726910), (12474, 47382560), (12496, 47299140), (12513, 47234880), (12771, 46280640), (12780, 46248048), (12804, 46161360), (12960, 45605714), (13095, 45135552), (13244, 44627760), (13419, 44045760), (13545, 43636032), (13580, 43523568), (13632, 43357545), (13760, 42954219), (13774, 42910560), (13860, 42644304), (13932, 42423920), (13968, 42314580), (14058, 42043680), (14190, 41652576), (14256, 41459740), (14448, 40908780), (14784, 39979035), (14910, 39641184), (14938, 39566880), (15120, 39090612), (15136, 39049290), (15265, 38719296), (15336, 38540040), (15480, 38181528), (15520, 38083122), (15620, 37839312), (15714, 37612960), (15840, 37313766), (15904, 37163610), (16005, 36929088), (16254, 36363360), (16296, 36269640), (16401, 36037440), (16555, 35702208), (16632, 35536920), (16684, 35426160), (17028, 34710480), (17040, 34686036), (17072, 34621020), (17415, 33939136), (17460, 33851664), (17820, 33167792), (17892, 33034320), (18060, 32727024), (18144, 32575510), (18318, 32266080), (18333, 32239680), (18480, 31983228), (18576, 31817940), (18624, 31735935), (18744, 31532760), (18920, 31239432), (19008, 31094805), (19170, 30832032), (19206, 30774240), (19264, 30681585), (19866, 29751840), (19880, 29730888), (20160, 29317959), (20370, 29015712), (20448, 28905030), (20640, 28636146), (20661, 28607040), (20790, 28429536), (20855, 28340928), (20952, 28209720), (21087, 28029120), (21285, 27768384), (21340, 27696816), (21371, 27656640), (21672, 27272520), (21728, 27202230), (21868, 27028080), (22176, 26652690), (22365, 26427456), (22407, 26377920), (22680, 26060408), (22704, 26032860), (22720, 26014527), (23004, 25693360), (23220, 25454352), (23280, 25388748), (23430, 25226208), (23760, 24875844), (23856, 24775740), (24080, 24545268), (24381, 24242240), (24424, 24199560), (24444, 24179760), (24640, 23987421), (24768, 23863455), (24948, 23691280), (24992, 23649570), (25026, 23617440), (25542, 23140320), (25560, 23124024), (25608, 23080680), (25920, 22802857), (26190, 22567776), (26488, 22313880), (26838, 22022880), (27090, 21818016), (27160, 21761784), (27335, 21622464), (27477, 21510720), (27548, 21455280), (27720, 21322152), (27864, 21211960), (27936, 21157290), (28116, 21021840), (28380, 20826288), (28512, 20729870), (28755, 20554688), (28809, 20516160), (28896, 20454390), (29197, 20243520), (29799, 19834560), (29820, 19820592), (29876, 19783440), (30240, 19545306), (30272, 19524645), (30530, 19359648), (30555, 19343808), (30672, 19270020), (30960, 19090764), (31040, 19041561), (31185, 18953024), (31240, 18919656), (31428, 18806480), (31680, 18656883), (31808, 18581805), (32010, 18464544), (32508, 18181680), (32592, 18134820), (32802, 18018720), (33110, 17851104), (33264, 17768460), (33368, 17713080), (33583, 17599680), (34056, 17355240), (34080, 17343018), (34144, 17310510), (34435, 17164224), (34830, 16969568), (34920, 16925832), (35145, 16817472), (35640, 16583896), (35784, 16517160), (36120, 16363512), (36288, 16287755), (36636, 16133040), (36666, 16119840), (36960, 15991614), (37152, 15908970), (37345, 15826752), (37488, 15766380), (37539, 15744960), (37840, 15619716), (38313, 15426880), (38340, 15416016), (38412, 15387120), (39285, 15045184), (39732, 14875920), (39760, 14865444), (40257, 14681920), (40635, 14545344), (40740, 14507856), (40896, 14452515), (41280, 14318073), (41322, 14303520), (41580, 14214768), (41710, 14170464), (41904, 14104860), (42174, 14014560), (42570, 13884192), (42680, 13848408), (42742, 13828320), (43344, 13636260), (43456, 13601115), (43736, 13514040), (44352, 13326345), (44730, 13213728), (44814, 13188960), (45360, 13030204), (45408, 13016430), (45795, 12906432), (45881, 12882240), (46008, 12846680), (46440, 12727176), (46560, 12694374), (46860, 12613104), (47520, 12437922), (47712, 12387870), (48015, 12309696), (48160, 12272634), (48209, 12260160), (48762, 12121120), (48848, 12099780), (48888, 12089880), (49203, 12012480), (49665, 11900736), (49896, 11845640), (49984, 11824785), (50052, 11808720), (51084, 11570160), (51120, 11562012), (51216, 11540340), (52380, 11283888), (52976, 11156940), (53676, 11011440), (54180, 10909008), (54320, 10880892), (54670, 10811232), (54954, 10755360), (54999, 10746560), (55096, 10727640), (55440, 10661076), (55728, 10605980), (55872, 10578645), (56232, 10510920), (56760, 10413144), (57024, 10364935), (57510, 10277344), (57618, 10258080), (57792, 10227195), (58394, 10121760), (59598, 9917280), (59640, 9910296), (59752, 9891720), (60480, 9772653), (61060, 9679824), (61110, 9671904), (61344, 9635010), (61920, 9545382), (61983, 9535680), (62370, 9476512), (62480, 9459828), (62565, 9446976), (62856, 9403240), (63261, 9343040), (63855, 9256128), (64020, 9232272), (64113, 9218880), (65016, 9090840), (65184, 9067410), (65604, 9009360), (66220, 8925552), (66528, 8884230), (66736, 8856540), (67095, 8809152), (67166, 8799840), (67221, 8792640), (68112, 8677620), (68160, 8671509), (68288, 8655255), (68870, 8582112), (69660, 8484784), (69840, 8462916), (70290, 8408736), (71280, 8291948), (71568, 8258580), (72240, 8181756), (73272, 8066520), (73332, 8059920), (73920, 7995807), (74304, 7954485), (74690, 7913376), (74976, 7883190), (75078, 7872480), (75680, 7809858), (75757, 7801920), (76626, 7713440), (76680, 7708008), (76824, 7693560), (78570, 7522592), (79464, 7437960), (79520, 7432722), (80514, 7340960), (81270, 7272672), (81480, 7253928), (82005, 7207488), (82431, 7170240), (82644, 7151760), (83160, 7107384), (83420, 7085232), (83808, 7052430), (84348, 7007280), (85140, 6942096), (85360, 6924204), (85484, 6914160), (86427, 6838720), (86688, 6818130), (87472, 6757020), (87591, 6747840), (89397, 6611520), (89460, 6606864), (89628, 6594480), (90720, 6515102), (90816, 6508215), (91590, 6453216), (91665, 6447936), (91762, 6441120), (92016, 6423340), (92880, 6363588), (93120, 6347187), (93720, 6306552), (95040, 6218961), (95424, 6193935), (96030, 6154848), (96320, 6136317), (96418, 6130080), (97524, 6060560), (97696, 6049890), (97776, 6044940), (98406, 6006240), (99330, 5950368), (99792, 5922820), (100104, 5904360), (100749, 5866560), (102168, 5785080), (102240, 5781006), (102432, 5770170), (103305, 5721408), (104760, 5641944), (105435, 5605824), (105952, 5578470), (106855, 5531328), (107352, 5505720), (108360, 5454504), (108640, 5440446), (109340, 5405616), (109908, 5377680), (109998, 5373280), (110192, 5363820), (110880, 5330538), (111456, 5302990), (112035, 5275584), (112464, 5255460), (112617, 5248320), (113520, 5206572), (115020, 5138672), (115236, 5129040), (116788, 5060880), (119196, 4958640), (119280, 4955148), (119504, 4945860), (121905, 4848448), (122120, 4839912), (122220, 4835952), (122688, 4817505), (123840, 4772691), (123966, 4767840), (124740, 4738256), (124960, 4729914), (125130, 4723488), (125712, 4701620), (126522, 4671520), (127710, 4628064), (128040, 4616136), (128226, 4609440), (130032, 4545420), (130368, 4533705), (131208, 4504680), (132440, 4462776), (133056, 4442115), (133472, 4428270), (134190, 4404576), (134332, 4399920), (134442, 4396320), (136224, 4338810), (137385, 4302144), (137643, 4294080), (137740, 4291056), (139320, 4242392), (139680, 4231458), (140580, 4204368), (142560, 4145974), (143136, 4129290), (144045, 4103232), (144480, 4090878), (144627, 4086720), (145985, 4048704), (146544, 4033260), (146664, 4029960), (147609, 4004160), (148995, 3966912), (149380, 3956688), (149952, 3941595), (150156, 3936240), (151360, 3904929), (151514, 3900960), (153252, 3856720), (153360, 3854004), (153648, 3846780), (157140, 3761296), (158928, 3718980), (159040, 3716361), (161028, 3670480), (162540, 3636336), (162960, 3626964), (164010, 3603744), (164862, 3585120), (165288, 3575880), (166320, 3553692), (166840, 3542616), (167616, 3526215), (167915, 3519936), (168696, 3503640), (170280, 3471048), (170720, 3462102), (170968, 3457080), (172854, 3419360), (173376, 3409065), (174944, 3378510), (175182, 3373920), (178794, 3305760), (178920, 3303432), (179256, 3297240), (181440, 3257551), (183180, 3226608), (183330, 3223968), (183524, 3220560), (184032, 3211670), (185760, 3181794), (185949, 3178560), (187440, 3153276), (187695, 3148992), (191565, 3085376), (192060, 3077424), (192339, 3072960), (192836, 3065040), (195048, 3030280), (195392, 3024945), (195552, 3022470), (196812, 3003120), (198660, 2975184), (199584, 2961410), (200208, 2952180), (201285, 2936384), (201498, 2933280), (201663, 2930880), (204336, 2892540), (204480, 2890503), (204864, 2885085), (206610, 2860704), (209520, 2820972), (210870, 2802912), (211904, 2789235), (213710, 2765664), (214704, 2752860), (216720, 2727252), (217280, 2720223), (218680, 2702808), (219816, 2688840), (219996, 2686640), (220384, 2681910), (221760, 2665269), (222912, 2651495), (224070, 2637792), (224928, 2627730), (225234, 2624160), (227040, 2603286), (227271, 2600640), (229405, 2576448), (230040, 2569336), (230472, 2564520), (233576, 2530440), (235081, 2514240), (238392, 2479320), (238560, 2477574), (239008, 2472930), (241045, 2452032), (243810, 2424224), (244240, 2419956), (244440, 2417976), (246015, 2402496), (247293, 2390080), (247932, 2383920), (249480, 2369128), (249920, 2364957), (250260, 2361744), (251424, 2350810), (253044, 2335760), (255420, 2314032), (256080, 2308068), (256452, 2304720), (260064, 2272710), (262416, 2252340), (262773, 2249280), (264880, 2231388), (266944, 2214135), (268191, 2203840), (268380, 2202288), (268664, 2199960), (268884, 2198160), (272448, 2169405), (274770, 2151072), (274995, 2149312), (275286, 2147040), (275480, 2145528), (278640, 2121196), (279360, 2115729), (281160, 2102184), (285120, 2072987), (286272, 2064645), (288090, 2051616), (288960, 2045439), (289254, 2043360), (291970, 2024352), (293088, 2016630), (293328, 2014980), (295218, 2002080), (296141, 1995840), (297990, 1983456), (298760, 1978344), (300312, 1968120), (302247, 1955520), (303028, 1950480), (306504, 1928360), (306720, 1927002), (307296, 1923390), (309915, 1907136), (314280, 1880648), (316305, 1868608), (317856, 1859490), (320565, 1843776), (321167, 1840320), (322056, 1835240), (325080, 1818168), (325920, 1813482), (328020, 1801872), (329724, 1792560), (330576, 1787940), (332640, 1776846), (333680, 1771308), (335830, 1759968), (336105, 1758528), (337392, 1751820), (337851, 1749440), (340560, 1735524), (341440, 1731051), (341936, 1728540), (345708, 1709680), (349888, 1689255), (350364, 1686960), (357588, 1652880), (357840, 1651716), (358512, 1648620), (366360, 1613304), (366660, 1611984), (367048, 1610280), (368064, 1605835), (371520, 1590897), (371898, 1589280), (374880, 1576638), (375390, 1574496), (378785, 1560384), (383130, 1542688), (384120, 1538712), (384678, 1536480), (385672, 1532520), (390096, 1515140), (391104, 1511235), (393624, 1501560), (397320, 1487592), (399168, 1480705), (400416, 1476090), (402570, 1468192), (402996, 1466640), (403326, 1465440), (408672, 1446270), (412155, 1434048), (412929, 1431360), (413220, 1430352), (419040, 1410486), (421740, 1401456), (427420, 1382832), (429408, 1376430), (432135, 1367744), (433440, 1363626), (433881, 1362240), (437360, 1351404), (437955, 1349568), (439632, 1344420), (439992, 1343320), (440768, 1340955), (442827, 1334720), (446985, 1322304), (448140, 1318896), (449856, 1313865), (450468, 1312080), (454080, 1301643), (454542, 1300320), (458810, 1288224), (460080, 1284668), (460944, 1282260), (467152, 1265220), (470162, 1257120), (476784, 1239660), (477120, 1238787), (478016, 1236465), (482090, 1226016), (487620, 1212112), (488480, 1209978), (488880, 1208988), (492030, 1201248), (494586, 1195040), (495864, 1191960), (498960, 1184564), (500520, 1180872), (502848, 1175405), (503745, 1173312), (506088, 1167880), (510840, 1157016), (512160, 1154034), (512904, 1152360), (520128, 1136355), (524832, 1126170), (525546, 1124640), (529760, 1115694), (530299, 1114560), (536382, 1101920), (536760, 1101144), (537328, 1099980), (537768, 1099080), (549540, 1075536), (549990, 1074656), (550572, 1073520), (550960, 1072764), (557280, 1060598), (557847, 1059520), (562320, 1051092), (563085, 1049664), (576180, 1025808), (577017, 1024320), (578508, 1021680), (583940, 1012176), (586176, 1008315), (586656, 1007490), (590436, 1001040), (592282, 997920), (595980, 991728), (597520, 989172), (600624, 984060), (604494, 977760), (604989, 976960), (606056, 975240), (613008, 964180), (613440, 963501), (614592, 961695), (619830, 953568), (628560, 940324), (632610, 934304), (635712, 929745), (641130, 921888), (642334, 920160), (644112, 917620), (650160, 909084), (651840, 906741), (656040, 900936), (659448, 896280), (661152, 893970), (665280, 888423), (667360, 885654), (671660, 879984), (672210, 879264), (674784, 875910), (675702, 874720), (681120, 867762), (681813, 866880), (683872, 864270), (688215, 858816), (691416, 854840), (700728, 843480), (705243, 838080), (715176, 826440), (715680, 825858), (717024, 824310), (723135, 817344), (732720, 806652), (733320, 805992), (734096, 805140), (738045, 800832), (743796, 794640), (749760, 788319), (750780, 787248), (757570, 780192), (766260, 771344), (768240, 769356)]