298571676480

素因数分解:

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

素因数の和:175

約数の個数: 2240

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

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

約数列:

[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, 49, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 86, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 129, 132, 135, 140, 142, 144, 147, 154, 160, 162, 165, 168, 172, 176, 180, 189, 192, 196, 198, 210, 213, 215, 216, 220, 224, 231, 240, 245, 252, 258, 264, 270, 280, 284, 288, 294, 297, 301, 308, 315, 320, 324, 330, 336, 343, 344, 352, 355, 360, 378, 385, 387, 392, 396, 405, 420, 426, 430, 432, 440, 441, 448, 462, 473, 480, 490, 495, 497, 504, 516, 528, 539, 540, 560, 567, 568, 576, 588, 594, 602, 616, 630, 639, 645, 648, 660, 672, 686, 688, 693, 704, 710, 720, 735, 756, 770, 774, 781, 784, 792, 810, 840, 852, 860, 864, 880, 882, 891, 903, 924, 945, 946, 960, 980, 990, 994, 1008, 1029, 1032, 1056, 1065, 1078, 1080, 1120, 1134, 1136, 1155, 1161, 1176, 1188, 1204, 1232, 1260, 1278, 1290, 1296, 1320, 1323, 1344, 1372, 1376, 1386, 1419, 1420, 1440, 1470, 1485, 1491, 1505, 1512, 1540, 1548, 1562, 1568, 1584, 1617, 1620, 1680, 1704, 1715, 1720, 1728, 1760, 1764, 1782, 1806, 1848, 1890, 1892, 1917, 1935, 1960, 1980, 1988, 2016, 2058, 2064, 2079, 2107, 2112, 2130, 2156, 2160, 2205, 2240, 2268, 2272, 2310, 2322, 2343, 2352, 2365, 2376, 2408, 2464, 2485, 2520, 2556, 2580, 2592, 2640, 2646, 2695, 2709, 2744, 2752, 2772, 2835, 2838, 2840, 2880, 2940, 2970, 2982, 3010, 3024, 3053, 3080, 3087, 3096, 3124, 3136, 3168, 3195, 3234, 3240, 3311, 3360, 3408, 3430, 3440, 3465, 3479, 3483, 3520, 3528, 3564, 3612, 3696, 3773, 3780, 3784, 3834, 3870, 3905, 3920, 3960, 3969, 3976, 4032, 4116, 4128, 4158, 4214, 4257, 4260, 4312, 4320, 4410, 4455, 4473, 4515, 4536, 4544, 4620, 4644, 4686, 4704, 4730, 4752, 4816, 4851, 4928, 4970, 5040, 5112, 5145, 5160, 5184, 5280, 5292, 5390, 5418, 5467, 5488, 5544, 5670, 5676, 5680, 5751, 5805, 5880, 5940, 5964, 6020, 6048, 6106, 6160, 6174, 6192, 6237, 6248, 6321, 6336, 6390, 6468, 6480, 6615, 6622, 6720, 6816, 6860, 6880, 6930, 6958, 6966, 7029, 7056, 7095, 7128, 7224, 7392, 7455, 7546, 7560, 7568, 7668, 7740, 7810, 7840, 7920, 7938, 7952, 8085, 8127, 8232, 8256, 8316, 8428, 8514, 8520, 8624, 8640, 8820, 8910, 8946, 9030, 9072, 9159, 9240, 9261, 9288, 9372, 9408, 9460, 9504, 9585, 9632, 9702, 9933, 9940, 10080, 10224, 10290, 10320, 10395, 10437, 10535, 10560, 10584, 10780, 10836, 10934, 10976, 11088, 11319, 11340, 11352, 11360, 11502, 11610, 11715, 11760, 11880, 11928, 12040, 12096, 12212, 12320, 12348, 12384, 12474, 12496, 12642, 12771, 12780, 12936, 12960, 13230, 13244, 13419, 13545, 13632, 13720, 13760, 13860, 13916, 13932, 14058, 14112, 14190, 14256, 14448, 14553, 14749, 14784, 14910, 15092, 15120, 15136, 15265, 15336, 15435, 15480, 15620, 15680, 15840, 15876, 15904, 16170, 16254, 16401, 16464, 16555, 16632, 16856, 17028, 17040, 17248, 17395, 17415, 17640, 17820, 17892, 18060, 18144, 18318, 18480, 18522, 18576, 18744, 18865, 18920, 18963, 19008, 19170, 19264, 19404, 19845, 19866, 19880, 20160, 20448, 20580, 20640, 20790, 20874, 21070, 21087, 21168, 21285, 21371, 21560, 21672, 21868, 21952, 22176, 22365, 22638, 22680, 22704, 22720, 23004, 23177, 23220, 23430, 23520, 23760, 23856, 24080, 24255, 24353, 24381, 24424, 24640, 24696, 24768, 24948, 24992, 25284, 25542, 25560, 25872, 25920, 26460, 26488, 26838, 27090, 27335, 27440, 27477, 27720, 27783, 27832, 27864, 28116, 28224, 28380, 28512, 28755, 28896, 29106, 29498, 29799, 29820, 30184, 30240, 30272, 30530, 30672, 30870, 30960, 31185, 31240, 31311, 31605, 31680, 31752, 31808, 32340, 32508, 32802, 32928, 33110, 33264, 33583, 33712, 33957, 34056, 34080, 34496, 34790, 34830, 35145, 35280, 35640, 35784, 36120, 36288, 36636, 36960, 37044, 37152, 37488, 37730, 37840, 37926, 38269, 38313, 38340, 38808, 39690, 39732, 39760, 40257, 40635, 40896, 41160, 41280, 41580, 41748, 42140, 42174, 42336, 42570, 42742, 43120, 43344, 43659, 43736, 44247, 44352, 44730, 45276, 45360, 45408, 45795, 46008, 46305, 46354, 46440, 46860, 47040, 47520, 47712, 48160, 48510, 48706, 48762, 48848, 49203, 49392, 49665, 49896, 49984, 50568, 51084, 51120, 51744, 52185, 52920, 52976, 53676, 54180, 54670, 54880, 54954, 55440, 55566, 55664, 55728, 56232, 56595, 56760, 56889, 57024, 57510, 57792, 58212, 58996, 59598, 59640, 60368, 60480, 61060, 61344, 61740, 61920, 62370, 62480, 62622, 63210, 63261, 63504, 63855, 64113, 64680, 65016, 65604, 65856, 66220, 66528, 67095, 67166, 67424, 67914, 68112, 68160, 69531, 69580, 69660, 70290, 70560, 71280, 71568, 72240, 72765, 73059, 73272, 73745, 73920, 74088, 74304, 74976, 75460, 75680, 75852, 76538, 76626, 76680, 77616, 79380, 79464, 79520, 80514, 81270, 82005, 82320, 82431, 83160, 83496, 84280, 84348, 84672, 85140, 85484, 86240, 86688, 87318, 87472, 88494, 89397, 89460, 90552, 90720, 90816, 91590, 92016, 92610, 92708, 92880, 93720, 93933, 94815, 95040, 95424, 96320, 97020, 97412, 97524, 97696, 98406, 98784, 99330, 99792, 100749, 101136, 101871, 102168, 102240, 103488, 104370, 105435, 105840, 105952, 106855, 107352, 108360, 109340, 109760, 109908, 110880, 111132, 111328, 111456, 112464, 113190, 113520, 113778, 114807, 115020, 115885, 116424, 117992, 119196, 119280, 120736, 121765, 121905, 122120, 122688, 123480, 123840, 124740, 124960, 125244, 126420, 126522, 127008, 127710, 128226, 129360, 130032, 131208, 132440, 132741, 133056, 134190, 134332, 134848, 135828, 136224, 137385, 138915, 139062, 139160, 139320, 140580, 141120, 142560, 143136, 144480, 145530, 146118, 146544, 147490, 147609, 148176, 148995, 149597, 149952, 150920, 151360, 151704, 153076, 153252, 153360, 155232, 156555, 158760, 158928, 159040, 161028, 162239, 162540, 164010, 164640, 164862, 166320, 166992, 167915, 168560, 168696, 169785, 170280, 170667, 170968, 172480, 173376, 174636, 174944, 176988, 178794, 178920, 181104, 181440, 183180, 184032, 185220, 185416, 185760, 187440, 187866, 189630, 191345, 191565, 192339, 194040, 194824, 195048, 195392, 196812, 197568, 198660, 199584, 201285, 201498, 202272, 203742, 204336, 204480, 208593, 208740, 210870, 211680, 211904, 213710, 214704, 216720, 218295, 218680, 219177, 219816, 221235, 221760, 222264, 222656, 222912, 224928, 226380, 227040, 227556, 229614, 230040, 231770, 232848, 235081, 235984, 238392, 238560, 241472, 243530, 243810, 244240, 246015, 246960, 247293, 249480, 249920, 250488, 252840, 253044, 254016, 255420, 256452, 258720, 260064, 262416, 264880, 265482, 267883, 268191, 268380, 268664, 271656, 272448, 274770, 277830, 278124, 278320, 278640, 281160, 281799, 284445, 285120, 286272, 288960, 291060, 292236, 293088, 294980, 295218, 296352, 297990, 299194, 301840, 302247, 303408, 305613, 306152, 306504, 306720, 310464, 313110, 316305, 317520, 317856, 320565, 322056, 324478, 325080, 328020, 329280, 329724, 332640, 333984, 335830, 337120, 337392, 339570, 340560, 341334, 341936, 344421, 347655, 349272, 349888, 353976, 357588, 357840, 362208, 365295, 366360, 368064, 370440, 370832, 371520, 374880, 375732, 379260, 382690, 383130, 384678, 388080, 389648, 390096, 393624, 397320, 398223, 399168, 402570, 402996, 404544, 407484, 408672, 412155, 417186, 417480, 421740, 423360, 427420, 429408, 433440, 436590, 437360, 438354, 439632, 442470, 442827, 444528, 446985, 448791, 449856, 452760, 454080, 455112, 459228, 460080, 463540, 465696, 469665, 470162, 471968, 476784, 477120, 486717, 487060, 487620, 488480, 492030, 493920, 494586, 498960, 500976, 503745, 505680, 506088, 509355, 510840, 512904, 517440, 520128, 524832, 529760, 530964, 535766, 536382, 536760, 537328, 543312, 549540, 555660, 556248, 556640, 557280, 562320, 563598, 568890, 574035, 577017, 582120, 584472, 586176, 589960, 590436, 592704, 595980, 598388, 603680, 604494, 606816, 611226, 612304, 613008, 613440, 625779, 626220, 632610, 635040, 635712, 641130, 644112, 648956, 650160, 656040, 657531, 659448, 663705, 665280, 667968, 671660, 674240, 674784, 679140, 681120, 682668, 683872, 688842, 695310, 698544, 705243, 707952, 715176, 715680, 724416, 730590, 732720, 738045, 740880, 741664, 747985, 749760, 751464, 758520, 765380, 766260, 769356, 776160, 779296, 780192, 787248, 794640, 796446, 803649, 805140, 805992, 811195, 814968, 817344, 824310, 834372, 834960, 843480, 853335, 854840, 858816, 866880, 873180, 874720, 876708, 879264, 884940, 885654, 889056, 893970, 897582, 905520, 906741, 910224, 918456, 920160, 927080, 931392, 939330, 940324, 943936, 953568, 961695, 973434, 974120, 975240, 976960, 984060, 987840, 989172, 997920, 1001952, 1007490, 1011360, 1012176, 1018710, 1021680, 1025808, 1033263, 1042965, 1047179, 1049664, 1059520, 1061928, 1071532, 1072764, 1073520, 1074656, 1086624, 1095885, 1099080, 1111320, 1112496, 1113280, 1114560, 1124640, 1127196, 1137780, 1148070, 1154034, 1164240, 1168944, 1175405, 1179920, 1180872, 1191960, 1194669, 1196776, 1207360, 1208988, 1213632, 1222452, 1224608, 1226016, 1236465, 1251558, 1252440, 1265220, 1270080, 1282260, 1288224, 1297912, 1300320, 1312080, 1315062, 1318896, 1327410, 1339415, 1340955, 1343320, 1346373, 1349568, 1358280, 1362240, 1365336, 1367744, 1377684, 1390620, 1397088, 1408995, 1410486, 1415904, 1430352, 1431360, 1460151, 1461180, 1465440, 1476090, 1481760, 1483328, 1495970, 1502928, 1511235, 1517040, 1528065, 1530760, 1532520, 1538712, 1552320, 1558592, 1560384, 1574496, 1589280, 1592892, 1607298, 1610280, 1611984, 1622390, 1629936, 1645567, 1648620, 1668744, 1669920, 1686960, 1706670, 1709680, 1722105, 1731051, 1746360, 1749440, 1753416, 1758528, 1769880, 1771308, 1778112, 1787940, 1795164, 1811040, 1813482, 1820448, 1836912, 1840320, 1854160, 1877337, 1878660, 1880648, 1907136, 1923390, 1946868, 1948240, 1950480, 1968120, 1972593, 1978344, 1991115, 1995840, 2003904, 2014980, 2022720, 2024352, 2037420, 2043360, 2051616, 2066526, 2085930, 2094358, 2115729, 2123856, 2143064, 2145528, 2147040, 2149312, 2173248, 2191770, 2198160, 2214135, 2222640, 2224992, 2243955, 2249280, 2254392, 2275560, 2296140, 2308068, 2328480, 2337888, 2350810, 2359840, 2361744, 2383920, 2389338, 2393552, 2410947, 2417976, 2433585, 2444904, 2449216, 2452032, 2472930, 2503116, 2504880, 2530440, 2564520, 2576448, 2595824, 2600640, 2624160, 2630124, 2637792, 2654820, 2678830, 2681910, 2686640, 2692746, 2716560, 2720223, 2730672, 2755368, 2781240, 2794176, 2817990, 2820972, 2831808, 2860704, 2885085, 2920302, 2922360, 2930880, 2952180, 2963520, 2991940, 3005856, 3022470, 3034080, 3056130, 3061520, 3065040, 3077424, 3099789, 3128895, 3141537, 3148992, 3178560, 3185784, 3214596, 3220560, 3223968, 3244780, 3259872, 3287655, 3291134, 3297240, 3337488, 3339840, 3373920, 3413340, 3419360, 3444210, 3462102, 3492720, 3506832, 3526215, 3539760, 3542616, 3575880, 3590328, 3622080, 3626964, 3640896, 3673824, 3708320, 3754674, 3757320, 3761296, 3846780, 3893736, 3896480, 3900960, 3936240, 3945186, 3956688, 3982230, 4018245, 4029960, 4039119, 4048704, 4074840, 4086720, 4103232, 4133052, 4171860, 4188716, 4231458, 4247712, 4286128, 4291056, 4294080, 4380453, 4383540, 4396320, 4428270, 4445280, 4449984, 4487910, 4508784, 4533705, 4551120, 4592280, 4616136, 4656960, 4675776, 4701620, 4719680, 4723488, 4767840, 4778676, 4787104, 4821894, 4835952, 4867170, 4889808, 4936701, 4945860, 5006232, 5009760, 5060880, 5129040, 5166315, 5191648, 5235895, 5248320, 5260248, 5275584, 5309640, 5357660, 5363820, 5373280, 5385492, 5433120, 5440446, 5461344, 5510736, 5562480, 5635980, 5641944, 5721408, 5770170, 5840604, 5844720, 5904360, 5973345, 5983880, 6011712, 6044940, 6068160, 6112260, 6123040, 6130080, 6154848, 6199578, 6257790, 6283074, 6347187, 6371568, 6429192, 6441120, 6447936, 6489560, 6519744, 6575310, 6582268, 6594480, 6674976, 6731865, 6747840, 6826680, 6838720, 6888420, 6924204, 6985440, 7013664, 7052430, 7079520, 7085232, 7151760, 7180656, 7232841, 7253928, 7300755, 7347648, 7416640, 7509348, 7514640, 7522592, 7693560, 7787472, 7792960, 7801920, 7872480, 7890372, 7913376, 7964460, 8036490, 8059920, 8078238, 8149680, 8227835, 8266104, 8343720, 8377432, 8462916, 8495424, 8572256, 8582112, 8655255, 8760906, 8767080, 8792640, 8856540, 8890560, 8975820, 9017568, 9067410, 9102240, 9184560, 9232272, 9386685, 9403240, 9424611, 9446976, 9535680, 9557352, 9574208, 9643788, 9671904, 9734340, 9779616, 9862965, 9873402, 9891720, 10012464, 10019520, 10121760, 10258080, 10332630, 10383296, 10471790, 10520496, 10578645, 10619280, 10715320, 10727640, 10746560, 10770984, 10866240, 10880892, 10922688, 11021472, 11124960, 11271960, 11283888, 11518969, 11540340, 11681208, 11689440, 11808720, 11946690, 11967760, 12054735, 12089880, 12117357, 12224520, 12246080, 12260160, 12309696, 12399156, 12515580, 12566148, 12694374, 12743136, 12858384, 12882240, 12979120, 13141359, 13150620, 13164536, 13188960, 13349952, 13463730, 13601115, 13653360, 13776840, 13848408, 13970880, 14027328, 14104860, 14159040, 14170464, 14303520, 14361312, 14465682, 14507856, 14601510, 14810103, 15018696, 15029280, 15045184, 15387120, 15498945, 15574944, 15707685, 15744960, 15780744, 15826752, 15928920, 16072980, 16119840, 16156476, 16299360, 16455670, 16532208, 16687440, 16754864, 16925832, 17144512, 17164224, 17310510, 17521812, 17534160, 17713080, 17951640, 18035136, 18134820, 18204480, 18369120, 18464544, 18773370, 18806480, 18849222, 19041561, 19114704, 19287576, 19343808, 19468680, 19559232, 19725930, 19746804, 19783440, 20024928, 20195595, 20243520, 20516160, 20665260, 20943580, 21040992, 21157290, 21238560, 21430640, 21455280, 21541968, 21698523, 21761784, 21902265, 22042944, 22249920, 22543920, 22567776, 23037938, 23080680, 23362416, 23378880, 23617440, 23893380, 23935520, 24109470, 24179760, 24234714, 24449040, 24683505, 24798312, 25031160, 25132296, 25388748, 25486272, 25716768, 25958240, 26282718, 26301240, 26329072, 26377920, 26927460, 27202230, 27306720, 27553680, 27696816, 28209720, 28273833, 28340928, 28607040, 28722624, 28931364, 29015712, 29203020, 29620206, 30037392, 30058560, 30774240, 30997890, 31149888, 31415370, 31561488, 31735935, 31857840, 32145960, 32239680, 32312952, 32598720, 32911340, 33064416, 33374880, 33509728, 33851664, 34556907, 34621020, 35043624, 35068320, 35426160, 35903280, 36164205, 36269640, 36738240, 36929088, 37546740, 37612960, 37698444, 38083122, 38229408, 38575152, 38937360, 39451860, 39493608, 39566880, 40049856, 40391190, 41330520, 41887160, 42081984, 42314580, 42477120, 42861280, 42910560, 43083936, 43397046, 43523568, 43804530, 44430309, 45087840, 45135552, 46075876, 46161360, 46724832, 47123055, 47234880, 47786760, 47871040, 48218940, 48359520, 48469428, 48898080, 49367010, 49596624, 50062320, 50264592, 50777496, 51433536, 51916480, 52565436, 52602480, 52658144, 53854920, 54404460, 54613440, 55107360, 55393632, 56419440, 56547666, 57594845, 57862728, 58031424, 58406040, 59240412, 60074784, 60586785, 61548480, 61995780, 62830740, 63122976, 63471870, 63715680, 64291920, 64625904, 65706795, 65822680, 66128832, 66749760, 67019456, 67703328, 69113814, 69242040, 70087248, 70136640, 70852320, 71806560, 72328410, 72539280, 74050515, 75093480, 75225920, 75396888, 76166244, 76458816, 77150304, 77874720, 78903720, 78987216, 79133760, 80782380, 82661040, 83774320, 84629160, 84821499, 85722560, 85821120, 86167872, 86794092, 87047136, 87609060, 88860618, 90175680, 92151752, 92322720, 93449664, 94246110, 95207805, 95573520, 96437880, 96719040, 96938856, 97796160, 98734020, 99193248, 100124640, 100529184, 101554992, 103670721, 105130872, 105204960, 105316288, 107709840, 108492615, 108808920, 110214720, 110787264, 112838880, 113095332, 115189690, 115725456, 116812080, 118480824, 120149568, 121173570, 123991560, 125661480, 126245952, 126943740, 127431360, 128583840, 129251808, 131413590, 131645360, 133290927, 135406656, 138227628, 138484080, 140174496, 141369165, 141704640, 143613120, 144656820, 145078560, 148101030, 150186960, 150793776, 152332488, 154300608, 155749440, 157807440, 157974432, 161564760, 165322080, 167548640, 169258320, 169642998, 172784535, 173588184, 174094272, 175218120, 177721236, 184303504, 184645440, 188492220, 190415610, 191147040, 192875760, 193877712, 197468040, 198386496, 200249280, 201058368, 203109984, 207341442, 210261744, 210409920, 215419680, 216985230, 217617840, 222151545, 225677760, 226190664, 230379380, 231450912, 233624160, 236961648, 242347140, 247983120, 251322960, 253887480, 257167680, 258503616, 262827180, 263290720, 266581854, 276455256, 276968160, 280348992, 282738330, 289313640, 290157120, 296202060, 300373920, 301587552, 304664976, 311012163, 315614880, 315948864, 323129520, 330644160, 335097280, 338516640, 339285996, 345569070, 347176368, 350436240, 355442472, 368607008, 376984440, 380831220, 382294080, 385751520, 387755424, 394936080, 406219968, 414682884, 420523488, 424107495, 430839360, 433970460, 435235680, 444303090, 452381328, 460758760, 462901824, 467248320, 473923296, 484694280, 495966240, 502645920, 507774960, 518353605, 525654360, 526581440, 533163708, 552910512, 553936320, 565476660, 578627280, 592404120, 600747840, 603175104, 609329952, 622024326, 631229760, 646259040, 666454635, 677033280, 678571992, 691138140, 694352736, 700872480, 710884944, 737214016, 753968880, 761662440, 771503040, 775510848, 789872160, 829365768, 841046976, 848214990, 867940920, 870471360, 888606180, 904762656, 921517520, 933036489, 947846592, 969388560, 991932480, 1005291840, 1015549920, 1036707210, 1051308720, 1066327416, 1105821024, 1130953320, 1157254560, 1184808240, 1218659904, 1244048652, 1292518080, 1332909270, 1357143984, 1382276280, 1388705472, 1401744960, 1421769888, 1507937760, 1523324880, 1555060815, 1579744320, 1658731536, 1696429980, 1735881840, 1777212360, 1809525312, 1843035040, 1866072978, 1938777120, 2031099840, 2073414420, 2102617440, 2132654832, 2211642048, 2261906640, 2314509120, 2369616480, 2488097304, 2665818540, 2714287968, 2764552560, 2843539776, 3015875520, 3046649760, 3110121630, 3317463072, 3392859960, 3471763680, 3554424720, 3686070080, 3732145956, 3877554240, 4146828840, 4205234880, 4265309664, 4523813280, 4665182445, 4739232960, 4976194608, 5331637080, 5428575936, 5529105120, 6093299520, 6220243260, 6634926144, 6785719920, 6943527360, 7108849440, 7464291912, 8293657680, 8530619328, 9047626560, 9330364890, 9952389216, 10663274160, 11058210240, 12440486520, 13571439840, 14217698880, 14928583824, 16587315360, 18660729780, 19904778432, 21326548320, 24880973040, 27142879680, 29857167648, 33174630720, 37321459560, 42653096640, 49761946080, 59714335296, 74642919120, 99523892160, 149285838240, 298571676480]

約数ペア:

[(1, 298571676480), (2, 149285838240), (3, 99523892160), (4, 74642919120), (5, 59714335296), (6, 49761946080), (7, 42653096640), (8, 37321459560), (9, 33174630720), (10, 29857167648), (11, 27142879680), (12, 24880973040), (14, 21326548320), (15, 19904778432), (16, 18660729780), (18, 16587315360), (20, 14928583824), (21, 14217698880), (22, 13571439840), (24, 12440486520), (27, 11058210240), (28, 10663274160), (30, 9952389216), (32, 9330364890), (33, 9047626560), (35, 8530619328), (36, 8293657680), (40, 7464291912), (42, 7108849440), (43, 6943527360), (44, 6785719920), (45, 6634926144), (48, 6220243260), (49, 6093299520), (54, 5529105120), (55, 5428575936), (56, 5331637080), (60, 4976194608), (63, 4739232960), (64, 4665182445), (66, 4523813280), (70, 4265309664), (71, 4205234880), (72, 4146828840), (77, 3877554240), (80, 3732145956), (81, 3686070080), (84, 3554424720), (86, 3471763680), (88, 3392859960), (90, 3317463072), (96, 3110121630), (98, 3046649760), (99, 3015875520), (105, 2843539776), (108, 2764552560), (110, 2714287968), (112, 2665818540), (120, 2488097304), (126, 2369616480), (129, 2314509120), (132, 2261906640), (135, 2211642048), (140, 2132654832), (142, 2102617440), (144, 2073414420), (147, 2031099840), (154, 1938777120), (160, 1866072978), (162, 1843035040), (165, 1809525312), (168, 1777212360), (172, 1735881840), (176, 1696429980), (180, 1658731536), (189, 1579744320), (192, 1555060815), (196, 1523324880), (198, 1507937760), (210, 1421769888), (213, 1401744960), (215, 1388705472), (216, 1382276280), (220, 1357143984), (224, 1332909270), (231, 1292518080), (240, 1244048652), (245, 1218659904), (252, 1184808240), (258, 1157254560), (264, 1130953320), (270, 1105821024), (280, 1066327416), (284, 1051308720), (288, 1036707210), (294, 1015549920), (297, 1005291840), (301, 991932480), (308, 969388560), (315, 947846592), (320, 933036489), (324, 921517520), (330, 904762656), (336, 888606180), (343, 870471360), (344, 867940920), (352, 848214990), (355, 841046976), (360, 829365768), (378, 789872160), (385, 775510848), (387, 771503040), (392, 761662440), (396, 753968880), (405, 737214016), (420, 710884944), (426, 700872480), (430, 694352736), (432, 691138140), (440, 678571992), (441, 677033280), (448, 666454635), (462, 646259040), (473, 631229760), (480, 622024326), (490, 609329952), (495, 603175104), (497, 600747840), (504, 592404120), (516, 578627280), (528, 565476660), (539, 553936320), (540, 552910512), (560, 533163708), (567, 526581440), (568, 525654360), (576, 518353605), (588, 507774960), (594, 502645920), (602, 495966240), (616, 484694280), (630, 473923296), (639, 467248320), (645, 462901824), (648, 460758760), (660, 452381328), (672, 444303090), (686, 435235680), (688, 433970460), (693, 430839360), (704, 424107495), (710, 420523488), (720, 414682884), (735, 406219968), (756, 394936080), (770, 387755424), (774, 385751520), (781, 382294080), (784, 380831220), (792, 376984440), (810, 368607008), (840, 355442472), (852, 350436240), (860, 347176368), (864, 345569070), (880, 339285996), (882, 338516640), (891, 335097280), (903, 330644160), (924, 323129520), (945, 315948864), (946, 315614880), (960, 311012163), (980, 304664976), (990, 301587552), (994, 300373920), (1008, 296202060), (1029, 290157120), (1032, 289313640), (1056, 282738330), (1065, 280348992), (1078, 276968160), (1080, 276455256), (1120, 266581854), (1134, 263290720), (1136, 262827180), (1155, 258503616), (1161, 257167680), (1176, 253887480), (1188, 251322960), (1204, 247983120), (1232, 242347140), (1260, 236961648), (1278, 233624160), (1290, 231450912), (1296, 230379380), (1320, 226190664), (1323, 225677760), (1344, 222151545), (1372, 217617840), (1376, 216985230), (1386, 215419680), (1419, 210409920), (1420, 210261744), (1440, 207341442), (1470, 203109984), (1485, 201058368), (1491, 200249280), (1505, 198386496), (1512, 197468040), (1540, 193877712), (1548, 192875760), (1562, 191147040), (1568, 190415610), (1584, 188492220), (1617, 184645440), (1620, 184303504), (1680, 177721236), (1704, 175218120), (1715, 174094272), (1720, 173588184), (1728, 172784535), (1760, 169642998), (1764, 169258320), (1782, 167548640), (1806, 165322080), (1848, 161564760), (1890, 157974432), (1892, 157807440), (1917, 155749440), (1935, 154300608), (1960, 152332488), (1980, 150793776), (1988, 150186960), (2016, 148101030), (2058, 145078560), (2064, 144656820), (2079, 143613120), (2107, 141704640), (2112, 141369165), (2130, 140174496), (2156, 138484080), (2160, 138227628), (2205, 135406656), (2240, 133290927), (2268, 131645360), (2272, 131413590), (2310, 129251808), (2322, 128583840), (2343, 127431360), (2352, 126943740), (2365, 126245952), (2376, 125661480), (2408, 123991560), (2464, 121173570), (2485, 120149568), (2520, 118480824), (2556, 116812080), (2580, 115725456), (2592, 115189690), (2640, 113095332), (2646, 112838880), (2695, 110787264), (2709, 110214720), (2744, 108808920), (2752, 108492615), (2772, 107709840), (2835, 105316288), (2838, 105204960), (2840, 105130872), (2880, 103670721), (2940, 101554992), (2970, 100529184), (2982, 100124640), (3010, 99193248), (3024, 98734020), (3053, 97796160), (3080, 96938856), (3087, 96719040), (3096, 96437880), (3124, 95573520), (3136, 95207805), (3168, 94246110), (3195, 93449664), (3234, 92322720), (3240, 92151752), (3311, 90175680), (3360, 88860618), (3408, 87609060), (3430, 87047136), (3440, 86794092), (3465, 86167872), (3479, 85821120), (3483, 85722560), (3520, 84821499), (3528, 84629160), (3564, 83774320), (3612, 82661040), (3696, 80782380), (3773, 79133760), (3780, 78987216), (3784, 78903720), (3834, 77874720), (3870, 77150304), (3905, 76458816), (3920, 76166244), (3960, 75396888), (3969, 75225920), (3976, 75093480), (4032, 74050515), (4116, 72539280), (4128, 72328410), (4158, 71806560), (4214, 70852320), (4257, 70136640), (4260, 70087248), (4312, 69242040), (4320, 69113814), (4410, 67703328), (4455, 67019456), (4473, 66749760), (4515, 66128832), (4536, 65822680), (4544, 65706795), (4620, 64625904), (4644, 64291920), (4686, 63715680), (4704, 63471870), (4730, 63122976), (4752, 62830740), (4816, 61995780), (4851, 61548480), (4928, 60586785), (4970, 60074784), (5040, 59240412), (5112, 58406040), (5145, 58031424), (5160, 57862728), (5184, 57594845), (5280, 56547666), (5292, 56419440), (5390, 55393632), (5418, 55107360), (5467, 54613440), (5488, 54404460), (5544, 53854920), (5670, 52658144), (5676, 52602480), (5680, 52565436), (5751, 51916480), (5805, 51433536), (5880, 50777496), (5940, 50264592), (5964, 50062320), (6020, 49596624), (6048, 49367010), (6106, 48898080), (6160, 48469428), (6174, 48359520), (6192, 48218940), (6237, 47871040), (6248, 47786760), (6321, 47234880), (6336, 47123055), (6390, 46724832), (6468, 46161360), (6480, 46075876), (6615, 45135552), (6622, 45087840), (6720, 44430309), (6816, 43804530), (6860, 43523568), (6880, 43397046), (6930, 43083936), (6958, 42910560), (6966, 42861280), (7029, 42477120), (7056, 42314580), (7095, 42081984), (7128, 41887160), (7224, 41330520), (7392, 40391190), (7455, 40049856), (7546, 39566880), (7560, 39493608), (7568, 39451860), (7668, 38937360), (7740, 38575152), (7810, 38229408), (7840, 38083122), (7920, 37698444), (7938, 37612960), (7952, 37546740), (8085, 36929088), (8127, 36738240), (8232, 36269640), (8256, 36164205), (8316, 35903280), (8428, 35426160), (8514, 35068320), (8520, 35043624), (8624, 34621020), (8640, 34556907), (8820, 33851664), (8910, 33509728), (8946, 33374880), (9030, 33064416), (9072, 32911340), (9159, 32598720), (9240, 32312952), (9261, 32239680), (9288, 32145960), (9372, 31857840), (9408, 31735935), (9460, 31561488), (9504, 31415370), (9585, 31149888), (9632, 30997890), (9702, 30774240), (9933, 30058560), (9940, 30037392), (10080, 29620206), (10224, 29203020), (10290, 29015712), (10320, 28931364), (10395, 28722624), (10437, 28607040), (10535, 28340928), (10560, 28273833), (10584, 28209720), (10780, 27696816), (10836, 27553680), (10934, 27306720), (10976, 27202230), (11088, 26927460), (11319, 26377920), (11340, 26329072), (11352, 26301240), (11360, 26282718), (11502, 25958240), (11610, 25716768), (11715, 25486272), (11760, 25388748), (11880, 25132296), (11928, 25031160), (12040, 24798312), (12096, 24683505), (12212, 24449040), (12320, 24234714), (12348, 24179760), (12384, 24109470), (12474, 23935520), (12496, 23893380), (12642, 23617440), (12771, 23378880), (12780, 23362416), (12936, 23080680), (12960, 23037938), (13230, 22567776), (13244, 22543920), (13419, 22249920), (13545, 22042944), (13632, 21902265), (13720, 21761784), (13760, 21698523), (13860, 21541968), (13916, 21455280), (13932, 21430640), (14058, 21238560), (14112, 21157290), (14190, 21040992), (14256, 20943580), (14448, 20665260), (14553, 20516160), (14749, 20243520), (14784, 20195595), (14910, 20024928), (15092, 19783440), (15120, 19746804), (15136, 19725930), (15265, 19559232), (15336, 19468680), (15435, 19343808), (15480, 19287576), (15620, 19114704), (15680, 19041561), (15840, 18849222), (15876, 18806480), (15904, 18773370), (16170, 18464544), (16254, 18369120), (16401, 18204480), (16464, 18134820), (16555, 18035136), (16632, 17951640), (16856, 17713080), (17028, 17534160), (17040, 17521812), (17248, 17310510), (17395, 17164224), (17415, 17144512), (17640, 16925832), (17820, 16754864), (17892, 16687440), (18060, 16532208), (18144, 16455670), (18318, 16299360), (18480, 16156476), (18522, 16119840), (18576, 16072980), (18744, 15928920), (18865, 15826752), (18920, 15780744), (18963, 15744960), (19008, 15707685), (19170, 15574944), (19264, 15498945), (19404, 15387120), (19845, 15045184), (19866, 15029280), (19880, 15018696), (20160, 14810103), (20448, 14601510), (20580, 14507856), (20640, 14465682), (20790, 14361312), (20874, 14303520), (21070, 14170464), (21087, 14159040), (21168, 14104860), (21285, 14027328), (21371, 13970880), (21560, 13848408), (21672, 13776840), (21868, 13653360), (21952, 13601115), (22176, 13463730), (22365, 13349952), (22638, 13188960), (22680, 13164536), (22704, 13150620), (22720, 13141359), (23004, 12979120), (23177, 12882240), (23220, 12858384), (23430, 12743136), (23520, 12694374), (23760, 12566148), (23856, 12515580), (24080, 12399156), (24255, 12309696), (24353, 12260160), (24381, 12246080), (24424, 12224520), (24640, 12117357), (24696, 12089880), (24768, 12054735), (24948, 11967760), (24992, 11946690), (25284, 11808720), (25542, 11689440), (25560, 11681208), (25872, 11540340), (25920, 11518969), (26460, 11283888), (26488, 11271960), (26838, 11124960), (27090, 11021472), (27335, 10922688), (27440, 10880892), (27477, 10866240), (27720, 10770984), (27783, 10746560), (27832, 10727640), (27864, 10715320), (28116, 10619280), (28224, 10578645), (28380, 10520496), (28512, 10471790), (28755, 10383296), (28896, 10332630), (29106, 10258080), (29498, 10121760), (29799, 10019520), (29820, 10012464), (30184, 9891720), (30240, 9873402), (30272, 9862965), (30530, 9779616), (30672, 9734340), (30870, 9671904), (30960, 9643788), (31185, 9574208), (31240, 9557352), (31311, 9535680), (31605, 9446976), (31680, 9424611), (31752, 9403240), (31808, 9386685), (32340, 9232272), (32508, 9184560), (32802, 9102240), (32928, 9067410), (33110, 9017568), (33264, 8975820), (33583, 8890560), (33712, 8856540), (33957, 8792640), (34056, 8767080), (34080, 8760906), (34496, 8655255), (34790, 8582112), (34830, 8572256), (35145, 8495424), (35280, 8462916), (35640, 8377432), (35784, 8343720), (36120, 8266104), (36288, 8227835), (36636, 8149680), (36960, 8078238), (37044, 8059920), (37152, 8036490), (37488, 7964460), (37730, 7913376), (37840, 7890372), (37926, 7872480), (38269, 7801920), (38313, 7792960), (38340, 7787472), (38808, 7693560), (39690, 7522592), (39732, 7514640), (39760, 7509348), (40257, 7416640), (40635, 7347648), (40896, 7300755), (41160, 7253928), (41280, 7232841), (41580, 7180656), (41748, 7151760), (42140, 7085232), (42174, 7079520), (42336, 7052430), (42570, 7013664), (42742, 6985440), (43120, 6924204), (43344, 6888420), (43659, 6838720), (43736, 6826680), (44247, 6747840), (44352, 6731865), (44730, 6674976), (45276, 6594480), (45360, 6582268), (45408, 6575310), (45795, 6519744), (46008, 6489560), (46305, 6447936), (46354, 6441120), (46440, 6429192), (46860, 6371568), (47040, 6347187), (47520, 6283074), (47712, 6257790), (48160, 6199578), (48510, 6154848), (48706, 6130080), (48762, 6123040), (48848, 6112260), (49203, 6068160), (49392, 6044940), (49665, 6011712), (49896, 5983880), (49984, 5973345), (50568, 5904360), (51084, 5844720), (51120, 5840604), (51744, 5770170), (52185, 5721408), (52920, 5641944), (52976, 5635980), (53676, 5562480), (54180, 5510736), (54670, 5461344), (54880, 5440446), (54954, 5433120), (55440, 5385492), (55566, 5373280), (55664, 5363820), (55728, 5357660), (56232, 5309640), (56595, 5275584), (56760, 5260248), (56889, 5248320), (57024, 5235895), (57510, 5191648), (57792, 5166315), (58212, 5129040), (58996, 5060880), (59598, 5009760), (59640, 5006232), (60368, 4945860), (60480, 4936701), (61060, 4889808), (61344, 4867170), (61740, 4835952), (61920, 4821894), (62370, 4787104), (62480, 4778676), (62622, 4767840), (63210, 4723488), (63261, 4719680), (63504, 4701620), (63855, 4675776), (64113, 4656960), (64680, 4616136), (65016, 4592280), (65604, 4551120), (65856, 4533705), (66220, 4508784), (66528, 4487910), (67095, 4449984), (67166, 4445280), (67424, 4428270), (67914, 4396320), (68112, 4383540), (68160, 4380453), (69531, 4294080), (69580, 4291056), (69660, 4286128), (70290, 4247712), (70560, 4231458), (71280, 4188716), (71568, 4171860), (72240, 4133052), (72765, 4103232), (73059, 4086720), (73272, 4074840), (73745, 4048704), (73920, 4039119), (74088, 4029960), (74304, 4018245), (74976, 3982230), (75460, 3956688), (75680, 3945186), (75852, 3936240), (76538, 3900960), (76626, 3896480), (76680, 3893736), (77616, 3846780), (79380, 3761296), (79464, 3757320), (79520, 3754674), (80514, 3708320), (81270, 3673824), (82005, 3640896), (82320, 3626964), (82431, 3622080), (83160, 3590328), (83496, 3575880), (84280, 3542616), (84348, 3539760), (84672, 3526215), (85140, 3506832), (85484, 3492720), (86240, 3462102), (86688, 3444210), (87318, 3419360), (87472, 3413340), (88494, 3373920), (89397, 3339840), (89460, 3337488), (90552, 3297240), (90720, 3291134), (90816, 3287655), (91590, 3259872), (92016, 3244780), (92610, 3223968), (92708, 3220560), (92880, 3214596), (93720, 3185784), (93933, 3178560), (94815, 3148992), (95040, 3141537), (95424, 3128895), (96320, 3099789), (97020, 3077424), (97412, 3065040), (97524, 3061520), (97696, 3056130), (98406, 3034080), (98784, 3022470), (99330, 3005856), (99792, 2991940), (100749, 2963520), (101136, 2952180), (101871, 2930880), (102168, 2922360), (102240, 2920302), (103488, 2885085), (104370, 2860704), (105435, 2831808), (105840, 2820972), (105952, 2817990), (106855, 2794176), (107352, 2781240), (108360, 2755368), (109340, 2730672), (109760, 2720223), (109908, 2716560), (110880, 2692746), (111132, 2686640), (111328, 2681910), (111456, 2678830), (112464, 2654820), (113190, 2637792), (113520, 2630124), (113778, 2624160), (114807, 2600640), (115020, 2595824), (115885, 2576448), (116424, 2564520), (117992, 2530440), (119196, 2504880), (119280, 2503116), (120736, 2472930), (121765, 2452032), (121905, 2449216), (122120, 2444904), (122688, 2433585), (123480, 2417976), (123840, 2410947), (124740, 2393552), (124960, 2389338), (125244, 2383920), (126420, 2361744), (126522, 2359840), (127008, 2350810), (127710, 2337888), (128226, 2328480), (129360, 2308068), (130032, 2296140), (131208, 2275560), (132440, 2254392), (132741, 2249280), (133056, 2243955), (134190, 2224992), (134332, 2222640), (134848, 2214135), (135828, 2198160), (136224, 2191770), (137385, 2173248), (138915, 2149312), (139062, 2147040), (139160, 2145528), (139320, 2143064), (140580, 2123856), (141120, 2115729), (142560, 2094358), (143136, 2085930), (144480, 2066526), (145530, 2051616), (146118, 2043360), (146544, 2037420), (147490, 2024352), (147609, 2022720), (148176, 2014980), (148995, 2003904), (149597, 1995840), (149952, 1991115), (150920, 1978344), (151360, 1972593), (151704, 1968120), (153076, 1950480), (153252, 1948240), (153360, 1946868), (155232, 1923390), (156555, 1907136), (158760, 1880648), (158928, 1878660), (159040, 1877337), (161028, 1854160), (162239, 1840320), (162540, 1836912), (164010, 1820448), (164640, 1813482), (164862, 1811040), (166320, 1795164), (166992, 1787940), (167915, 1778112), (168560, 1771308), (168696, 1769880), (169785, 1758528), (170280, 1753416), (170667, 1749440), (170968, 1746360), (172480, 1731051), (173376, 1722105), (174636, 1709680), (174944, 1706670), (176988, 1686960), (178794, 1669920), (178920, 1668744), (181104, 1648620), (181440, 1645567), (183180, 1629936), (184032, 1622390), (185220, 1611984), (185416, 1610280), (185760, 1607298), (187440, 1592892), (187866, 1589280), (189630, 1574496), (191345, 1560384), (191565, 1558592), (192339, 1552320), (194040, 1538712), (194824, 1532520), (195048, 1530760), (195392, 1528065), (196812, 1517040), (197568, 1511235), (198660, 1502928), (199584, 1495970), (201285, 1483328), (201498, 1481760), (202272, 1476090), (203742, 1465440), (204336, 1461180), (204480, 1460151), (208593, 1431360), (208740, 1430352), (210870, 1415904), (211680, 1410486), (211904, 1408995), (213710, 1397088), (214704, 1390620), (216720, 1377684), (218295, 1367744), (218680, 1365336), (219177, 1362240), (219816, 1358280), (221235, 1349568), (221760, 1346373), (222264, 1343320), (222656, 1340955), (222912, 1339415), (224928, 1327410), (226380, 1318896), (227040, 1315062), (227556, 1312080), (229614, 1300320), (230040, 1297912), (231770, 1288224), (232848, 1282260), (235081, 1270080), (235984, 1265220), (238392, 1252440), (238560, 1251558), (241472, 1236465), (243530, 1226016), (243810, 1224608), (244240, 1222452), (246015, 1213632), (246960, 1208988), (247293, 1207360), (249480, 1196776), (249920, 1194669), (250488, 1191960), (252840, 1180872), (253044, 1179920), (254016, 1175405), (255420, 1168944), (256452, 1164240), (258720, 1154034), (260064, 1148070), (262416, 1137780), (264880, 1127196), (265482, 1124640), (267883, 1114560), (268191, 1113280), (268380, 1112496), (268664, 1111320), (271656, 1099080), (272448, 1095885), (274770, 1086624), (277830, 1074656), (278124, 1073520), (278320, 1072764), (278640, 1071532), (281160, 1061928), (281799, 1059520), (284445, 1049664), (285120, 1047179), (286272, 1042965), (288960, 1033263), (291060, 1025808), (292236, 1021680), (293088, 1018710), (294980, 1012176), (295218, 1011360), (296352, 1007490), (297990, 1001952), (299194, 997920), (301840, 989172), (302247, 987840), (303408, 984060), (305613, 976960), (306152, 975240), (306504, 974120), (306720, 973434), (310464, 961695), (313110, 953568), (316305, 943936), (317520, 940324), (317856, 939330), (320565, 931392), (322056, 927080), (324478, 920160), (325080, 918456), (328020, 910224), (329280, 906741), (329724, 905520), (332640, 897582), (333984, 893970), (335830, 889056), (337120, 885654), (337392, 884940), (339570, 879264), (340560, 876708), (341334, 874720), (341936, 873180), (344421, 866880), (347655, 858816), (349272, 854840), (349888, 853335), (353976, 843480), (357588, 834960), (357840, 834372), (362208, 824310), (365295, 817344), (366360, 814968), (368064, 811195), (370440, 805992), (370832, 805140), (371520, 803649), (374880, 796446), (375732, 794640), (379260, 787248), (382690, 780192), (383130, 779296), (384678, 776160), (388080, 769356), (389648, 766260), (390096, 765380), (393624, 758520), (397320, 751464), (398223, 749760), (399168, 747985), (402570, 741664), (402996, 740880), (404544, 738045), (407484, 732720), (408672, 730590), (412155, 724416), (417186, 715680), (417480, 715176), (421740, 707952), (423360, 705243), (427420, 698544), (429408, 695310), (433440, 688842), (436590, 683872), (437360, 682668), (438354, 681120), (439632, 679140), (442470, 674784), (442827, 674240), (444528, 671660), (446985, 667968), (448791, 665280), (449856, 663705), (452760, 659448), (454080, 657531), (455112, 656040), (459228, 650160), (460080, 648956), (463540, 644112), (465696, 641130), (469665, 635712), (470162, 635040), (471968, 632610), (476784, 626220), (477120, 625779), (486717, 613440), (487060, 613008), (487620, 612304), (488480, 611226), (492030, 606816), (493920, 604494), (494586, 603680), (498960, 598388), (500976, 595980), (503745, 592704), (505680, 590436), (506088, 589960), (509355, 586176), (510840, 584472), (512904, 582120), (517440, 577017), (520128, 574035), (524832, 568890), (529760, 563598), (530964, 562320), (535766, 557280), (536382, 556640), (536760, 556248), (537328, 555660), (543312, 549540)]