128116628640

素因数分解:

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

素因数の和:164

約数の個数: 2304

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

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

約数列:

[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, 43, 44, 45, 48, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 154, 156, 159, 160, 165, 168, 169, 172, 176, 180, 182, 189, 195, 198, 208, 210, 212, 215, 216, 220, 224, 231, 234, 240, 252, 258, 260, 264, 265, 270, 273, 280, 286, 288, 297, 301, 308, 312, 315, 318, 330, 336, 338, 344, 351, 352, 360, 364, 371, 378, 385, 387, 390, 396, 416, 420, 424, 429, 430, 432, 440, 455, 462, 468, 473, 477, 480, 495, 504, 507, 516, 520, 528, 530, 540, 546, 559, 560, 572, 583, 585, 594, 602, 616, 624, 630, 636, 645, 660, 672, 676, 688, 689, 693, 702, 715, 720, 728, 742, 756, 770, 774, 780, 792, 795, 819, 840, 845, 848, 858, 860, 864, 880, 903, 910, 924, 936, 945, 946, 954, 990, 1001, 1008, 1014, 1032, 1040, 1056, 1060, 1080, 1092, 1113, 1118, 1120, 1144, 1155, 1161, 1166, 1170, 1183, 1188, 1204, 1232, 1248, 1260, 1272, 1287, 1290, 1320, 1352, 1365, 1376, 1378, 1386, 1404, 1419, 1430, 1431, 1440, 1456, 1484, 1485, 1505, 1512, 1521, 1540, 1548, 1560, 1584, 1590, 1638, 1677, 1680, 1690, 1696, 1716, 1720, 1749, 1755, 1760, 1806, 1820, 1848, 1855, 1859, 1872, 1890, 1892, 1908, 1935, 1980, 2002, 2016, 2028, 2064, 2067, 2079, 2080, 2120, 2145, 2160, 2184, 2226, 2236, 2279, 2288, 2310, 2322, 2332, 2340, 2365, 2366, 2376, 2385, 2408, 2457, 2464, 2520, 2535, 2544, 2574, 2580, 2640, 2704, 2709, 2730, 2756, 2772, 2795, 2808, 2838, 2860, 2862, 2912, 2915, 2968, 2970, 3003, 3010, 3024, 3042, 3080, 3096, 3120, 3168, 3180, 3276, 3311, 3339, 3354, 3360, 3380, 3432, 3440, 3445, 3465, 3498, 3510, 3549, 3612, 3640, 3696, 3710, 3718, 3744, 3780, 3784, 3816, 3861, 3870, 3913, 3960, 4004, 4056, 4081, 4095, 4128, 4134, 4158, 4240, 4257, 4290, 4320, 4368, 4452, 4472, 4515, 4558, 4563, 4576, 4620, 4644, 4664, 4680, 4730, 4732, 4752, 4770, 4816, 4823, 4914, 5005, 5031, 5040, 5070, 5088, 5148, 5160, 5247, 5280, 5408, 5418, 5460, 5512, 5544, 5565, 5577, 5590, 5616, 5676, 5720, 5724, 5805, 5830, 5915, 5936, 5940, 6006, 6020, 6048, 6084, 6149, 6160, 6192, 6201, 6240, 6360, 6435, 6552, 6622, 6678, 6708, 6760, 6837, 6864, 6880, 6890, 6930, 6996, 7020, 7095, 7098, 7155, 7224, 7267, 7280, 7392, 7420, 7436, 7560, 7568, 7579, 7605, 7632, 7722, 7740, 7826, 7920, 8008, 8112, 8127, 8162, 8190, 8268, 8316, 8385, 8480, 8514, 8580, 8736, 8745, 8904, 8944, 8957, 9009, 9030, 9116, 9126, 9240, 9288, 9295, 9328, 9360, 9460, 9464, 9504, 9540, 9632, 9646, 9828, 9933, 10010, 10017, 10062, 10080, 10140, 10296, 10320, 10335, 10395, 10494, 10647, 10836, 10920, 11024, 11088, 11130, 11154, 11180, 11232, 11352, 11395, 11440, 11448, 11610, 11660, 11739, 11830, 11872, 11880, 12012, 12040, 12168, 12243, 12285, 12298, 12320, 12384, 12402, 12720, 12771, 12870, 13013, 13104, 13244, 13356, 13416, 13520, 13545, 13674, 13728, 13780, 13860, 13992, 14040, 14190, 14196, 14310, 14448, 14469, 14534, 14560, 14840, 14872, 15015, 15093, 15120, 15136, 15158, 15210, 15264, 15444, 15480, 15652, 15741, 15840, 15953, 16016, 16224, 16254, 16324, 16380, 16536, 16555, 16632, 16695, 16731, 16770, 17028, 17160, 17490, 17745, 17808, 17888, 17914, 18018, 18060, 18232, 18252, 18447, 18480, 18576, 18590, 18603, 18656, 18720, 18920, 18928, 19080, 19292, 19305, 19565, 19656, 19866, 20020, 20034, 20124, 20280, 20405, 20511, 20592, 20640, 20670, 20790, 20988, 21285, 21294, 21672, 21801, 21840, 22048, 22176, 22260, 22308, 22360, 22704, 22737, 22790, 22815, 22880, 22896, 23220, 23320, 23478, 23660, 23760, 24024, 24080, 24115, 24336, 24486, 24570, 24596, 24804, 25069, 25155, 25440, 25542, 25740, 26026, 26208, 26235, 26488, 26712, 26832, 26871, 27027, 27040, 27090, 27348, 27560, 27720, 27885, 27984, 28080, 28380, 28392, 28620, 28896, 28938, 29068, 29627, 29680, 29744, 29799, 30030, 30186, 30240, 30316, 30420, 30745, 30888, 30960, 31005, 31304, 31482, 31906, 31941, 32032, 32508, 32648, 32760, 33072, 33110, 33264, 33390, 33462, 33540, 34056, 34185, 34320, 34980, 35217, 35490, 35616, 35828, 36036, 36120, 36335, 36464, 36504, 36729, 36894, 36960, 37152, 37180, 37206, 37840, 37856, 37895, 38160, 38584, 38610, 39039, 39130, 39312, 39732, 40040, 40068, 40248, 40560, 40635, 40810, 41022, 41184, 41340, 41580, 41976, 42570, 42588, 43043, 43344, 43407, 43602, 43680, 44520, 44616, 44720, 44785, 45045, 45408, 45474, 45580, 45630, 45792, 46440, 46640, 46956, 47320, 47520, 47859, 48048, 48160, 48230, 48672, 48972, 49140, 49192, 49608, 49665, 50085, 50138, 50193, 50310, 50869, 51084, 51480, 52052, 52470, 52976, 53053, 53235, 53424, 53664, 53742, 54054, 54180, 54696, 55120, 55341, 55440, 55770, 55968, 56160, 56760, 56784, 57240, 57876, 58136, 58695, 59254, 59360, 59488, 59598, 60060, 60372, 60632, 60840, 61215, 61490, 61533, 61776, 61920, 62010, 62608, 62699, 62964, 63812, 63855, 63882, 65016, 65065, 65296, 65403, 65520, 66144, 66220, 66528, 66780, 66924, 67080, 68112, 68211, 68370, 68640, 69960, 70434, 70980, 71656, 72072, 72240, 72345, 72670, 72928, 73008, 73458, 73788, 74360, 74412, 75207, 75465, 75680, 75790, 76320, 77168, 77220, 78078, 78260, 78624, 78705, 79464, 79765, 79937, 80080, 80136, 80496, 80613, 81120, 81270, 81620, 82044, 82680, 83160, 83655, 83952, 85140, 85176, 86086, 86688, 86814, 87204, 88881, 89040, 89232, 89397, 89440, 89570, 90090, 90948, 91160, 91260, 92235, 92880, 93015, 93280, 93912, 94640, 95718, 96096, 96460, 97944, 98280, 98384, 98527, 99216, 99330, 100170, 100276, 100386, 100620, 101738, 102168, 102555, 102960, 104104, 104940, 105651, 105952, 106106, 106470, 106848, 107484, 108108, 108360, 109005, 109392, 110187, 110240, 110682, 110880, 111540, 113520, 113568, 113685, 114480, 115752, 116272, 117117, 117390, 118508, 119196, 120120, 120744, 121264, 121680, 122430, 122980, 123066, 123552, 124020, 125216, 125345, 125398, 125928, 127624, 127710, 127764, 129129, 130032, 130130, 130221, 130592, 130806, 131040, 132440, 133560, 133848, 134160, 134355, 135135, 136224, 136422, 136740, 139920, 140868, 141960, 143312, 143577, 144144, 144480, 144690, 145340, 146016, 146916, 147576, 148135, 148720, 148824, 148995, 150414, 150930, 151580, 152607, 154336, 154440, 156156, 156520, 157410, 158928, 159159, 159530, 159705, 159874, 160160, 160272, 160992, 161226, 162540, 163240, 164088, 165360, 166023, 166320, 167310, 167904, 170280, 170352, 172172, 173628, 174408, 175483, 176085, 177762, 178080, 178464, 178794, 179140, 180180, 181896, 182320, 182520, 183645, 184470, 185760, 186030, 187824, 188097, 189280, 191436, 192920, 195195, 195888, 196209, 196560, 196768, 197054, 198432, 198660, 200340, 200552, 200772, 201240, 203476, 204336, 204633, 205110, 205920, 207389, 208208, 209880, 211302, 212212, 212940, 214968, 215215, 216216, 216720, 217035, 218010, 218784, 220374, 221364, 223080, 225621, 227040, 227370, 228960, 231504, 232544, 234234, 234780, 237016, 238392, 239295, 239811, 240240, 241488, 241839, 242528, 243360, 244860, 245960, 246132, 248040, 250690, 250796, 250965, 251856, 254345, 255248, 255420, 255528, 258258, 260064, 260260, 260442, 261612, 264880, 265265, 266643, 267120, 267696, 268320, 268710, 270270, 272844, 273480, 276705, 279840, 281736, 283920, 286624, 287154, 288288, 289380, 290680, 293832, 295152, 295581, 296270, 297440, 297648, 297990, 300828, 301860, 303160, 305214, 307665, 308880, 312312, 313040, 313495, 314820, 317856, 318318, 319060, 319410, 319748, 320544, 322452, 325080, 325897, 326480, 327015, 328176, 330720, 332046, 332640, 334620, 340560, 340704, 341055, 344344, 347256, 348816, 350966, 351351, 352170, 355524, 357588, 358280, 360360, 363792, 364640, 365040, 367290, 368940, 372060, 375648, 376035, 376194, 382872, 385151, 385840, 387387, 390390, 391776, 392418, 393120, 394108, 397320, 399685, 400680, 401104, 401544, 402480, 403065, 406952, 408672, 409266, 410220, 414778, 416416, 419760, 422604, 424424, 425880, 429936, 430430, 430731, 432432, 433440, 434070, 436020, 440748, 442728, 444405, 446160, 446985, 451242, 454740, 457821, 463008, 468468, 469560, 474032, 476784, 477477, 478590, 479622, 480480, 482976, 483678, 489720, 491920, 492264, 492635, 496080, 501380, 501592, 501930, 503712, 508690, 510496, 510840, 511056, 516516, 520520, 520884, 523224, 526449, 528255, 529760, 530530, 533286, 534240, 535392, 537420, 540540, 545688, 546960, 550935, 553410, 559559, 563472, 564291, 567840, 574308, 578760, 581360, 585585, 587664, 590304, 591162, 592540, 595296, 595980, 601656, 603720, 606320, 610428, 615330, 617760, 622167, 624624, 626080, 626990, 629640, 636636, 638120, 638820, 639496, 644904, 645645, 650160, 651105, 651794, 652960, 654030, 656352, 664092, 669240, 676863, 681120, 682110, 688688, 689689, 694512, 697632, 701932, 702702, 704340, 711048, 715176, 716560, 717885, 719433, 720720, 727584, 730080, 734580, 737880, 744120, 752070, 752388, 763035, 765744, 770302, 771680, 774774, 780780, 784836, 788216, 794640, 795795, 799370, 799929, 801360, 802208, 803088, 804960, 806130, 813904, 818532, 820440, 829556, 830115, 839520, 845208, 848848, 851760, 859872, 860860, 861462, 864864, 868140, 872040, 877415, 881496, 885456, 886743, 888810, 892320, 893970, 902484, 909480, 915642, 936936, 939120, 940485, 948064, 953568, 954954, 957180, 959244, 967356, 977691, 979440, 981045, 983840, 984528, 985270, 992160, 1002760, 1003184, 1003860, 1017380, 1021680, 1022112, 1023165, 1033032, 1036945, 1041040, 1041768, 1046448, 1052898, 1056510, 1061060, 1066572, 1074840, 1081080, 1091376, 1093920, 1101870, 1106820, 1119118, 1126944, 1128105, 1128582, 1148616, 1155453, 1157520, 1162161, 1162720, 1171170, 1175328, 1182324, 1185080, 1191960, 1199055, 1203312, 1207440, 1209195, 1212640, 1220856, 1230660, 1244334, 1249248, 1253980, 1259280, 1273272, 1276240, 1277640, 1278992, 1289808, 1291290, 1300320, 1302210, 1303588, 1308060, 1328184, 1333215, 1338480, 1353726, 1364220, 1373463, 1377376, 1379378, 1389024, 1403864, 1405404, 1408680, 1422096, 1430352, 1432431, 1433120, 1435770, 1438866, 1441440, 1469160, 1475760, 1477905, 1488240, 1504140, 1504776, 1526070, 1531488, 1540604, 1549548, 1561560, 1569672, 1576432, 1579347, 1589280, 1591590, 1598740, 1599858, 1602720, 1606176, 1612260, 1627808, 1629485, 1637064, 1640880, 1659112, 1660230, 1678677, 1690416, 1692873, 1697696, 1703520, 1721720, 1722924, 1736280, 1744080, 1754830, 1756755, 1762992, 1770912, 1773486, 1777620, 1787940, 1804968, 1818960, 1831284, 1866501, 1873872, 1878240, 1880970, 1909908, 1914360, 1918488, 1925755, 1934712, 1936935, 1955382, 1958880, 1962090, 1969056, 1970540, 2005520, 2006368, 2007720, 2034760, 2043360, 2046330, 2066064, 2069067, 2073890, 2082080, 2083536, 2092896, 2105796, 2113020, 2122120, 2133144, 2149680, 2153655, 2158299, 2162160, 2182752, 2203740, 2213640, 2238236, 2256210, 2257164, 2281279, 2289105, 2297232, 2310906, 2315040, 2324322, 2342340, 2364648, 2370160, 2383920, 2387385, 2398110, 2406624, 2414880, 2418390, 2441712, 2461320, 2488668, 2507960, 2518560, 2546544, 2552480, 2555280, 2557984, 2579616, 2582580, 2604420, 2607176, 2616120, 2632245, 2656368, 2660229, 2666430, 2676960, 2696057, 2707452, 2728440, 2746926, 2758756, 2797795, 2807728, 2810808, 2817360, 2821455, 2844192, 2860704, 2864862, 2871540, 2877732, 2933073, 2938320, 2951520, 2955810, 2976480, 3008280, 3009552, 3052140, 3081208, 3099096, 3110835, 3123120, 3139344, 3152864, 3158694, 3183180, 3197480, 3199716, 3224520, 3258970, 3274128, 3281760, 3318224, 3320460, 3357354, 3380832, 3384315, 3385746, 3443440, 3445848, 3448445, 3466359, 3472560, 3488160, 3509660, 3513510, 3525984, 3546972, 3555240, 3575880, 3597165, 3609936, 3637920, 3662568, 3733002, 3747744, 3761940, 3819816, 3828720, 3836976, 3851510, 3869424, 3873870, 3910764, 3924180, 3941080, 3999645, 4011040, 4015440, 4069520, 4092660, 4132128, 4138134, 4147780, 4167072, 4211592, 4226040, 4236661, 4244240, 4266288, 4299360, 4307310, 4316598, 4324320, 4407480, 4427280, 4433715, 4476472, 4512420, 4514328, 4562558, 4578210, 4594464, 4621812, 4648644, 4684680, 4729296, 4738041, 4740320, 4767840, 4774770, 4796220, 4836780, 4883424, 4888455, 4922640, 4977336, 5015920, 5036031, 5093088, 5110560, 5165160, 5208840, 5214352, 5232240, 5264490, 5312736, 5320458, 5332860, 5392114, 5414904, 5456880, 5493852, 5517512, 5595590, 5599503, 5615456, 5621616, 5634720, 5642910, 5729724, 5743080, 5755464, 5777265, 5810805, 5866146, 5876640, 5911620, 6016560, 6019104, 6104280, 6162416, 6198192, 6207201, 6221670, 6246240, 6278688, 6317388, 6366360, 6394960, 6399432, 6449040, 6517940, 6548256, 6636448, 6640920, 6714708, 6768630, 6771492, 6843837, 6867315, 6886880, 6891696, 6896890, 6932718, 6945120, 7019320, 7027020, 7093944, 7110480, 7151760, 7162155, 7194330, 7219872, 7325136, 7466004, 7523880, 7639632, 7657440, 7673952, 7703020, 7738848, 7747740, 7821528, 7848360, 7882160, 7896735, 7999290, 8030880, 8088171, 8139040, 8185320, 8276268, 8295560, 8393385, 8423184, 8452080, 8464365, 8473322, 8488480, 8532576, 8614620, 8633196, 8799219, 8814960, 8854560, 8867430, 8952944, 9024840, 9028656, 9125116, 9156420, 9243624, 9297288, 9332505, 9369360, 9458592, 9476082, 9549540, 9592440, 9673560, 9776910, 9845280, 9954672, 10031840, 10072062, 10330320, 10345335, 10399077, 10417680, 10428704, 10464480, 10528980, 10640916, 10665720, 10784228, 10791495, 10829808, 10913760, 10987704, 11035024, 11191180, 11199006, 11243232, 11285820, 11406395, 11459448, 11486160, 11510928, 11554530, 11621610, 11732292, 11823240, 12033120, 12208560, 12324832, 12396384, 12414402, 12443340, 12634776, 12709983, 12732720, 12789920, 12798864, 12898080, 13035880, 13281840, 13301145, 13429416, 13480285, 13537260, 13542984, 13687674, 13734630, 13783392, 13793780, 13865436, 14038640, 14054040, 14187888, 14220960, 14303520, 14324310, 14388660, 14650272, 14665365, 14932008, 15047760, 15108093, 15279264, 15406040, 15495480, 15643056, 15696720, 15764320, 15793470, 15998580, 16176342, 16370640, 16552536, 16591120, 16786770, 16846368, 16904160, 16928730, 16946644, 17229240, 17266392, 17331795, 17598438, 17629920, 17734860, 17905888, 18049680, 18057312, 18250232, 18312840, 18487248, 18594576, 18621603, 18665010, 18738720, 18952164, 19099080, 19184880, 19347120, 19553820, 19909344, 20144124, 20531511, 20660640, 20690670, 20798154, 20835360, 21057960, 21183305, 21281832, 21331440, 21568456, 21582990, 21659616, 21975408, 22070048, 22382360, 22398012, 22571640, 22812790, 22918896, 22972320, 23021856, 23109060, 23243220, 23464584, 23646480, 23690205, 24264513, 24417120, 24828804, 24886680, 25180155, 25269552, 25419966, 25465440, 25597728, 26071760, 26563680, 26602290, 26858832, 26960570, 27074520, 27085968, 27375348, 27469260, 27587560, 27730872, 27997515, 28077280, 28108080, 28375776, 28648620, 28777320, 29330730, 29656627, 29864016, 30095520, 30216186, 30812080, 30990960, 31036005, 31286112, 31393440, 31586940, 31997160, 32352684, 32741280, 33105072, 33182240, 33573540, 33857460, 33893288, 34219185, 34458480, 34532784, 34663590, 35196876, 35469720, 36099360, 36500464, 36625680, 36974496, 37189152, 37243206, 37330020, 37904328, 38129949, 38198160, 38369760, 38694240, 39107640, 40288248, 40440855, 41063022, 41381340, 41596308, 42115920, 42366610, 42563664, 42662880, 43136912, 43165980, 43950816, 43996095, 44764720, 44796024, 45143280, 45625580, 45837792, 46218120, 46486440, 46929168, 47292960, 47380410, 48529026, 49657608, 49773360, 50360310, 50539104, 50839932, 51995385, 52143520, 53204580, 53717664, 53921140, 54149040, 54171936, 54750696, 54938520, 55175120, 55461744, 55995030, 56216160, 57297240, 57554640, 58661460, 59313254, 59728032, 60432372, 61594533, 61624160, 61981920, 62072010, 63173880, 63549915, 63994320, 64705368, 66210144, 67147080, 67714920, 67786576, 68438370, 68916960, 69065568, 69327180, 70393752, 70939440, 72793539, 73000928, 73251360, 74486412, 74660040, 75540465, 75808656, 76259898, 76396320, 78215280, 80576496, 80881710, 82126044, 82762680, 83192616, 84231840, 84733220, 85127328, 86273824, 86331960, 87992190, 88969881, 89529440, 89592048, 90286560, 91251160, 92436240, 92972880, 93108015, 93858336, 94760820, 97058052, 99315216, 99546720, 100720620, 101679864, 102657555, 103990770, 106409160, 107842280, 108298080, 109501392, 109877040, 110350240, 110923488, 111990060, 114389847, 114594480, 115109280, 117322920, 118626508, 120864744, 121322565, 123189066, 124144020, 126347760, 127099830, 127988640, 129410736, 134294160, 135429840, 135573152, 136876740, 138654360, 140787504, 141878880, 145587078, 148283135, 148972824, 149320080, 151080930, 151617312, 152519796, 156430560, 161152992, 161763420, 164252088, 165525360, 166385232, 169466440, 172663920, 175984380, 177939762, 179184096, 182502320, 184872480, 185945760, 186216030, 189521640, 190649745, 194116104, 198630432, 201441240, 203359728, 205315110, 207981540, 212818320, 215684560, 219002784, 219754080, 223980120, 228779694, 229188960, 234645840, 237253016, 241729488, 242645130, 246378132, 248288040, 252695520, 254199660, 258821472, 266909643, 268588320, 270859680, 273753480, 277308720, 281575008, 291174156, 296566270, 297945648, 298640160, 302161860, 305039592, 307972665, 323526840, 328504176, 331050720, 332770464, 338932880, 345327840, 351968760, 355879524, 363967695, 365004640, 372432060, 379043280, 381299490, 388232208, 402882480, 406719456, 410630220, 415963080, 425636640, 431369120, 444849405, 447960240, 457559388, 469291680, 474506032, 483458976, 485290260, 492756264, 496576080, 508399320, 533819286, 547506960, 554617440, 571949235, 582348312, 593132540, 595891296, 604323720, 610079184, 615945330, 647053680, 657008352, 677865760, 703937520, 711759048, 727935390, 744864120, 758086560, 762598980, 776464416, 800728929, 805764960, 821260440, 831926160, 889698810, 895920480, 915118776, 949012064, 970580520, 985512528, 993152160, 1016798640, 1067638572, 1095013920, 1143898470, 1164696624, 1186265080, 1208647440, 1220158368, 1231890660, 1294107360, 1334548215, 1407875040, 1423518096, 1455870780, 1489728240, 1525197960, 1601457858, 1642520880, 1663852320, 1779397620, 1830237552, 1941161040, 1971025056, 2033597280, 2135277144, 2287796940, 2329393248, 2372530160, 2417294880, 2463781320, 2669096430, 2847036192, 2911741560, 2979456480, 3050395920, 3202915716, 3285041760, 3558795240, 3660475104, 3882322080, 4003644645, 4270554288, 4575593880, 4745060320, 4927562640, 5338192860, 5823483120, 6100791840, 6405831432, 7117590480, 8007289290, 8541108576, 9151187760, 9855125280, 10676385720, 11646966240, 12811662864, 14235180960, 16014578580, 18302375520, 21352771440, 25623325728, 32029157160, 42705542880, 64058314320, 128116628640]

約数ペア:

[(1, 128116628640), (2, 64058314320), (3, 42705542880), (4, 32029157160), (5, 25623325728), (6, 21352771440), (7, 18302375520), (8, 16014578580), (9, 14235180960), (10, 12811662864), (11, 11646966240), (12, 10676385720), (13, 9855125280), (14, 9151187760), (15, 8541108576), (16, 8007289290), (18, 7117590480), (20, 6405831432), (21, 6100791840), (22, 5823483120), (24, 5338192860), (26, 4927562640), (27, 4745060320), (28, 4575593880), (30, 4270554288), (32, 4003644645), (33, 3882322080), (35, 3660475104), (36, 3558795240), (39, 3285041760), (40, 3202915716), (42, 3050395920), (43, 2979456480), (44, 2911741560), (45, 2847036192), (48, 2669096430), (52, 2463781320), (53, 2417294880), (54, 2372530160), (55, 2329393248), (56, 2287796940), (60, 2135277144), (63, 2033597280), (65, 1971025056), (66, 1941161040), (70, 1830237552), (72, 1779397620), (77, 1663852320), (78, 1642520880), (80, 1601457858), (84, 1525197960), (86, 1489728240), (88, 1455870780), (90, 1423518096), (91, 1407875040), (96, 1334548215), (99, 1294107360), (104, 1231890660), (105, 1220158368), (106, 1208647440), (108, 1186265080), (110, 1164696624), (112, 1143898470), (117, 1095013920), (120, 1067638572), (126, 1016798640), (129, 993152160), (130, 985512528), (132, 970580520), (135, 949012064), (140, 915118776), (143, 895920480), (144, 889698810), (154, 831926160), (156, 821260440), (159, 805764960), (160, 800728929), (165, 776464416), (168, 762598980), (169, 758086560), (172, 744864120), (176, 727935390), (180, 711759048), (182, 703937520), (189, 677865760), (195, 657008352), (198, 647053680), (208, 615945330), (210, 610079184), (212, 604323720), (215, 595891296), (216, 593132540), (220, 582348312), (224, 571949235), (231, 554617440), (234, 547506960), (240, 533819286), (252, 508399320), (258, 496576080), (260, 492756264), (264, 485290260), (265, 483458976), (270, 474506032), (273, 469291680), (280, 457559388), (286, 447960240), (288, 444849405), (297, 431369120), (301, 425636640), (308, 415963080), (312, 410630220), (315, 406719456), (318, 402882480), (330, 388232208), (336, 381299490), (338, 379043280), (344, 372432060), (351, 365004640), (352, 363967695), (360, 355879524), (364, 351968760), (371, 345327840), (378, 338932880), (385, 332770464), (387, 331050720), (390, 328504176), (396, 323526840), (416, 307972665), (420, 305039592), (424, 302161860), (429, 298640160), (430, 297945648), (432, 296566270), (440, 291174156), (455, 281575008), (462, 277308720), (468, 273753480), (473, 270859680), (477, 268588320), (480, 266909643), (495, 258821472), (504, 254199660), (507, 252695520), (516, 248288040), (520, 246378132), (528, 242645130), (530, 241729488), (540, 237253016), (546, 234645840), (559, 229188960), (560, 228779694), (572, 223980120), (583, 219754080), (585, 219002784), (594, 215684560), (602, 212818320), (616, 207981540), (624, 205315110), (630, 203359728), (636, 201441240), (645, 198630432), (660, 194116104), (672, 190649745), (676, 189521640), (688, 186216030), (689, 185945760), (693, 184872480), (702, 182502320), (715, 179184096), (720, 177939762), (728, 175984380), (742, 172663920), (756, 169466440), (770, 166385232), (774, 165525360), (780, 164252088), (792, 161763420), (795, 161152992), (819, 156430560), (840, 152519796), (845, 151617312), (848, 151080930), (858, 149320080), (860, 148972824), (864, 148283135), (880, 145587078), (903, 141878880), (910, 140787504), (924, 138654360), (936, 136876740), (945, 135573152), (946, 135429840), (954, 134294160), (990, 129410736), (1001, 127988640), (1008, 127099830), (1014, 126347760), (1032, 124144020), (1040, 123189066), (1056, 121322565), (1060, 120864744), (1080, 118626508), (1092, 117322920), (1113, 115109280), (1118, 114594480), (1120, 114389847), (1144, 111990060), (1155, 110923488), (1161, 110350240), (1166, 109877040), (1170, 109501392), (1183, 108298080), (1188, 107842280), (1204, 106409160), (1232, 103990770), (1248, 102657555), (1260, 101679864), (1272, 100720620), (1287, 99546720), (1290, 99315216), (1320, 97058052), (1352, 94760820), (1365, 93858336), (1376, 93108015), (1378, 92972880), (1386, 92436240), (1404, 91251160), (1419, 90286560), (1430, 89592048), (1431, 89529440), (1440, 88969881), (1456, 87992190), (1484, 86331960), (1485, 86273824), (1505, 85127328), (1512, 84733220), (1521, 84231840), (1540, 83192616), (1548, 82762680), (1560, 82126044), (1584, 80881710), (1590, 80576496), (1638, 78215280), (1677, 76396320), (1680, 76259898), (1690, 75808656), (1696, 75540465), (1716, 74660040), (1720, 74486412), (1749, 73251360), (1755, 73000928), (1760, 72793539), (1806, 70939440), (1820, 70393752), (1848, 69327180), (1855, 69065568), (1859, 68916960), (1872, 68438370), (1890, 67786576), (1892, 67714920), (1908, 67147080), (1935, 66210144), (1980, 64705368), (2002, 63994320), (2016, 63549915), (2028, 63173880), (2064, 62072010), (2067, 61981920), (2079, 61624160), (2080, 61594533), (2120, 60432372), (2145, 59728032), (2160, 59313254), (2184, 58661460), (2226, 57554640), (2236, 57297240), (2279, 56216160), (2288, 55995030), (2310, 55461744), (2322, 55175120), (2332, 54938520), (2340, 54750696), (2365, 54171936), (2366, 54149040), (2376, 53921140), (2385, 53717664), (2408, 53204580), (2457, 52143520), (2464, 51995385), (2520, 50839932), (2535, 50539104), (2544, 50360310), (2574, 49773360), (2580, 49657608), (2640, 48529026), (2704, 47380410), (2709, 47292960), (2730, 46929168), (2756, 46486440), (2772, 46218120), (2795, 45837792), (2808, 45625580), (2838, 45143280), (2860, 44796024), (2862, 44764720), (2912, 43996095), (2915, 43950816), (2968, 43165980), (2970, 43136912), (3003, 42662880), (3010, 42563664), (3024, 42366610), (3042, 42115920), (3080, 41596308), (3096, 41381340), (3120, 41063022), (3168, 40440855), (3180, 40288248), (3276, 39107640), (3311, 38694240), (3339, 38369760), (3354, 38198160), (3360, 38129949), (3380, 37904328), (3432, 37330020), (3440, 37243206), (3445, 37189152), (3465, 36974496), (3498, 36625680), (3510, 36500464), (3549, 36099360), (3612, 35469720), (3640, 35196876), (3696, 34663590), (3710, 34532784), (3718, 34458480), (3744, 34219185), (3780, 33893288), (3784, 33857460), (3816, 33573540), (3861, 33182240), (3870, 33105072), (3913, 32741280), (3960, 32352684), (4004, 31997160), (4056, 31586940), (4081, 31393440), (4095, 31286112), (4128, 31036005), (4134, 30990960), (4158, 30812080), (4240, 30216186), (4257, 30095520), (4290, 29864016), (4320, 29656627), (4368, 29330730), (4452, 28777320), (4472, 28648620), (4515, 28375776), (4558, 28108080), (4563, 28077280), (4576, 27997515), (4620, 27730872), (4644, 27587560), (4664, 27469260), (4680, 27375348), (4730, 27085968), (4732, 27074520), (4752, 26960570), (4770, 26858832), (4816, 26602290), (4823, 26563680), (4914, 26071760), (5005, 25597728), (5031, 25465440), (5040, 25419966), (5070, 25269552), (5088, 25180155), (5148, 24886680), (5160, 24828804), (5247, 24417120), (5280, 24264513), (5408, 23690205), (5418, 23646480), (5460, 23464584), (5512, 23243220), (5544, 23109060), (5565, 23021856), (5577, 22972320), (5590, 22918896), (5616, 22812790), (5676, 22571640), (5720, 22398012), (5724, 22382360), (5805, 22070048), (5830, 21975408), (5915, 21659616), (5936, 21582990), (5940, 21568456), (6006, 21331440), (6020, 21281832), (6048, 21183305), (6084, 21057960), (6149, 20835360), (6160, 20798154), (6192, 20690670), (6201, 20660640), (6240, 20531511), (6360, 20144124), (6435, 19909344), (6552, 19553820), (6622, 19347120), (6678, 19184880), (6708, 19099080), (6760, 18952164), (6837, 18738720), (6864, 18665010), (6880, 18621603), (6890, 18594576), (6930, 18487248), (6996, 18312840), (7020, 18250232), (7095, 18057312), (7098, 18049680), (7155, 17905888), (7224, 17734860), (7267, 17629920), (7280, 17598438), (7392, 17331795), (7420, 17266392), (7436, 17229240), (7560, 16946644), (7568, 16928730), (7579, 16904160), (7605, 16846368), (7632, 16786770), (7722, 16591120), (7740, 16552536), (7826, 16370640), (7920, 16176342), (8008, 15998580), (8112, 15793470), (8127, 15764320), (8162, 15696720), (8190, 15643056), (8268, 15495480), (8316, 15406040), (8385, 15279264), (8480, 15108093), (8514, 15047760), (8580, 14932008), (8736, 14665365), (8745, 14650272), (8904, 14388660), (8944, 14324310), (8957, 14303520), (9009, 14220960), (9030, 14187888), (9116, 14054040), (9126, 14038640), (9240, 13865436), (9288, 13793780), (9295, 13783392), (9328, 13734630), (9360, 13687674), (9460, 13542984), (9464, 13537260), (9504, 13480285), (9540, 13429416), (9632, 13301145), (9646, 13281840), (9828, 13035880), (9933, 12898080), (10010, 12798864), (10017, 12789920), (10062, 12732720), (10080, 12709983), (10140, 12634776), (10296, 12443340), (10320, 12414402), (10335, 12396384), (10395, 12324832), (10494, 12208560), (10647, 12033120), (10836, 11823240), (10920, 11732292), (11024, 11621610), (11088, 11554530), (11130, 11510928), (11154, 11486160), (11180, 11459448), (11232, 11406395), (11352, 11285820), (11395, 11243232), (11440, 11199006), (11448, 11191180), (11610, 11035024), (11660, 10987704), (11739, 10913760), (11830, 10829808), (11872, 10791495), (11880, 10784228), (12012, 10665720), (12040, 10640916), (12168, 10528980), (12243, 10464480), (12285, 10428704), (12298, 10417680), (12320, 10399077), (12384, 10345335), (12402, 10330320), (12720, 10072062), (12771, 10031840), (12870, 9954672), (13013, 9845280), (13104, 9776910), (13244, 9673560), (13356, 9592440), (13416, 9549540), (13520, 9476082), (13545, 9458592), (13674, 9369360), (13728, 9332505), (13780, 9297288), (13860, 9243624), (13992, 9156420), (14040, 9125116), (14190, 9028656), (14196, 9024840), (14310, 8952944), (14448, 8867430), (14469, 8854560), (14534, 8814960), (14560, 8799219), (14840, 8633196), (14872, 8614620), (15015, 8532576), (15093, 8488480), (15120, 8473322), (15136, 8464365), (15158, 8452080), (15210, 8423184), (15264, 8393385), (15444, 8295560), (15480, 8276268), (15652, 8185320), (15741, 8139040), (15840, 8088171), (15953, 8030880), (16016, 7999290), (16224, 7896735), (16254, 7882160), (16324, 7848360), (16380, 7821528), (16536, 7747740), (16555, 7738848), (16632, 7703020), (16695, 7673952), (16731, 7657440), (16770, 7639632), (17028, 7523880), (17160, 7466004), (17490, 7325136), (17745, 7219872), (17808, 7194330), (17888, 7162155), (17914, 7151760), (18018, 7110480), (18060, 7093944), (18232, 7027020), (18252, 7019320), (18447, 6945120), (18480, 6932718), (18576, 6896890), (18590, 6891696), (18603, 6886880), (18656, 6867315), (18720, 6843837), (18920, 6771492), (18928, 6768630), (19080, 6714708), (19292, 6640920), (19305, 6636448), (19565, 6548256), (19656, 6517940), (19866, 6449040), (20020, 6399432), (20034, 6394960), (20124, 6366360), (20280, 6317388), (20405, 6278688), (20511, 6246240), (20592, 6221670), (20640, 6207201), (20670, 6198192), (20790, 6162416), (20988, 6104280), (21285, 6019104), (21294, 6016560), (21672, 5911620), (21801, 5876640), (21840, 5866146), (22048, 5810805), (22176, 5777265), (22260, 5755464), (22308, 5743080), (22360, 5729724), (22704, 5642910), (22737, 5634720), (22790, 5621616), (22815, 5615456), (22880, 5599503), (22896, 5595590), (23220, 5517512), (23320, 5493852), (23478, 5456880), (23660, 5414904), (23760, 5392114), (24024, 5332860), (24080, 5320458), (24115, 5312736), (24336, 5264490), (24486, 5232240), (24570, 5214352), (24596, 5208840), (24804, 5165160), (25069, 5110560), (25155, 5093088), (25440, 5036031), (25542, 5015920), (25740, 4977336), (26026, 4922640), (26208, 4888455), (26235, 4883424), (26488, 4836780), (26712, 4796220), (26832, 4774770), (26871, 4767840), (27027, 4740320), (27040, 4738041), (27090, 4729296), (27348, 4684680), (27560, 4648644), (27720, 4621812), (27885, 4594464), (27984, 4578210), (28080, 4562558), (28380, 4514328), (28392, 4512420), (28620, 4476472), (28896, 4433715), (28938, 4427280), (29068, 4407480), (29627, 4324320), (29680, 4316598), (29744, 4307310), (29799, 4299360), (30030, 4266288), (30186, 4244240), (30240, 4236661), (30316, 4226040), (30420, 4211592), (30745, 4167072), (30888, 4147780), (30960, 4138134), (31005, 4132128), (31304, 4092660), (31482, 4069520), (31906, 4015440), (31941, 4011040), (32032, 3999645), (32508, 3941080), (32648, 3924180), (32760, 3910764), (33072, 3873870), (33110, 3869424), (33264, 3851510), (33390, 3836976), (33462, 3828720), (33540, 3819816), (34056, 3761940), (34185, 3747744), (34320, 3733002), (34980, 3662568), (35217, 3637920), (35490, 3609936), (35616, 3597165), (35828, 3575880), (36036, 3555240), (36120, 3546972), (36335, 3525984), (36464, 3513510), (36504, 3509660), (36729, 3488160), (36894, 3472560), (36960, 3466359), (37152, 3448445), (37180, 3445848), (37206, 3443440), (37840, 3385746), (37856, 3384315), (37895, 3380832), (38160, 3357354), (38584, 3320460), (38610, 3318224), (39039, 3281760), (39130, 3274128), (39312, 3258970), (39732, 3224520), (40040, 3199716), (40068, 3197480), (40248, 3183180), (40560, 3158694), (40635, 3152864), (40810, 3139344), (41022, 3123120), (41184, 3110835), (41340, 3099096), (41580, 3081208), (41976, 3052140), (42570, 3009552), (42588, 3008280), (43043, 2976480), (43344, 2955810), (43407, 2951520), (43602, 2938320), (43680, 2933073), (44520, 2877732), (44616, 2871540), (44720, 2864862), (44785, 2860704), (45045, 2844192), (45408, 2821455), (45474, 2817360), (45580, 2810808), (45630, 2807728), (45792, 2797795), (46440, 2758756), (46640, 2746926), (46956, 2728440), (47320, 2707452), (47520, 2696057), (47859, 2676960), (48048, 2666430), (48160, 2660229), (48230, 2656368), (48672, 2632245), (48972, 2616120), (49140, 2607176), (49192, 2604420), (49608, 2582580), (49665, 2579616), (50085, 2557984), (50138, 2555280), (50193, 2552480), (50310, 2546544), (50869, 2518560), (51084, 2507960), (51480, 2488668), (52052, 2461320), (52470, 2441712), (52976, 2418390), (53053, 2414880), (53235, 2406624), (53424, 2398110), (53664, 2387385), (53742, 2383920), (54054, 2370160), (54180, 2364648), (54696, 2342340), (55120, 2324322), (55341, 2315040), (55440, 2310906), (55770, 2297232), (55968, 2289105), (56160, 2281279), (56760, 2257164), (56784, 2256210), (57240, 2238236), (57876, 2213640), (58136, 2203740), (58695, 2182752), (59254, 2162160), (59360, 2158299), (59488, 2153655), (59598, 2149680), (60060, 2133144), (60372, 2122120), (60632, 2113020), (60840, 2105796), (61215, 2092896), (61490, 2083536), (61533, 2082080), (61776, 2073890), (61920, 2069067), (62010, 2066064), (62608, 2046330), (62699, 2043360), (62964, 2034760), (63812, 2007720), (63855, 2006368), (63882, 2005520), (65016, 1970540), (65065, 1969056), (65296, 1962090), (65403, 1958880), (65520, 1955382), (66144, 1936935), (66220, 1934712), (66528, 1925755), (66780, 1918488), (66924, 1914360), (67080, 1909908), (68112, 1880970), (68211, 1878240), (68370, 1873872), (68640, 1866501), (69960, 1831284), (70434, 1818960), (70980, 1804968), (71656, 1787940), (72072, 1777620), (72240, 1773486), (72345, 1770912), (72670, 1762992), (72928, 1756755), (73008, 1754830), (73458, 1744080), (73788, 1736280), (74360, 1722924), (74412, 1721720), (75207, 1703520), (75465, 1697696), (75680, 1692873), (75790, 1690416), (76320, 1678677), (77168, 1660230), (77220, 1659112), (78078, 1640880), (78260, 1637064), (78624, 1629485), (78705, 1627808), (79464, 1612260), (79765, 1606176), (79937, 1602720), (80080, 1599858), (80136, 1598740), (80496, 1591590), (80613, 1589280), (81120, 1579347), (81270, 1576432), (81620, 1569672), (82044, 1561560), (82680, 1549548), (83160, 1540604), (83655, 1531488), (83952, 1526070), (85140, 1504776), (85176, 1504140), (86086, 1488240), (86688, 1477905), (86814, 1475760), (87204, 1469160), (88881, 1441440), (89040, 1438866), (89232, 1435770), (89397, 1433120), (89440, 1432431), (89570, 1430352), (90090, 1422096), (90948, 1408680), (91160, 1405404), (91260, 1403864), (92235, 1389024), (92880, 1379378), (93015, 1377376), (93280, 1373463), (93912, 1364220), (94640, 1353726), (95718, 1338480), (96096, 1333215), (96460, 1328184), (97944, 1308060), (98280, 1303588), (98384, 1302210), (98527, 1300320), (99216, 1291290), (99330, 1289808), (100170, 1278992), (100276, 1277640), (100386, 1276240), (100620, 1273272), (101738, 1259280), (102168, 1253980), (102555, 1249248), (102960, 1244334), (104104, 1230660), (104940, 1220856), (105651, 1212640), (105952, 1209195), (106106, 1207440), (106470, 1203312), (106848, 1199055), (107484, 1191960), (108108, 1185080), (108360, 1182324), (109005, 1175328), (109392, 1171170), (110187, 1162720), (110240, 1162161), (110682, 1157520), (110880, 1155453), (111540, 1148616), (113520, 1128582), (113568, 1128105), (113685, 1126944), (114480, 1119118), (115752, 1106820), (116272, 1101870), (117117, 1093920), (117390, 1091376), (118508, 1081080), (119196, 1074840), (120120, 1066572), (120744, 1061060), (121264, 1056510), (121680, 1052898), (122430, 1046448), (122980, 1041768), (123066, 1041040), (123552, 1036945), (124020, 1033032), (125216, 1023165), (125345, 1022112), (125398, 1021680), (125928, 1017380), (127624, 1003860), (127710, 1003184), (127764, 1002760), (129129, 992160), (130032, 985270), (130130, 984528), (130221, 983840), (130592, 981045), (130806, 979440), (131040, 977691), (132440, 967356), (133560, 959244), (133848, 957180), (134160, 954954), (134355, 953568), (135135, 948064), (136224, 940485), (136422, 939120), (136740, 936936), (139920, 915642), (140868, 909480), (141960, 902484), (143312, 893970), (143577, 892320), (144144, 888810), (144480, 886743), (144690, 885456), (145340, 881496), (146016, 877415), (146916, 872040), (147576, 868140), (148135, 864864), (148720, 861462), (148824, 860860), (148995, 859872), (150414, 851760), (150930, 848848), (151580, 845208), (152607, 839520), (154336, 830115), (154440, 829556), (156156, 820440), (156520, 818532), (157410, 813904), (158928, 806130), (159159, 804960), (159530, 803088), (159705, 802208), (159874, 801360), (160160, 799929), (160272, 799370), (160992, 795795), (161226, 794640), (162540, 788216), (163240, 784836), (164088, 780780), (165360, 774774), (166023, 771680), (166320, 770302), (167310, 765744), (167904, 763035), (170280, 752388), (170352, 752070), (172172, 744120), (173628, 737880), (174408, 734580), (175483, 730080), (176085, 727584), (177762, 720720), (178080, 719433), (178464, 717885), (178794, 716560), (179140, 715176), (180180, 711048), (181896, 704340), (182320, 702702), (182520, 701932), (183645, 697632), (184470, 694512), (185760, 689689), (186030, 688688), (187824, 682110), (188097, 681120), (189280, 676863), (191436, 669240), (192920, 664092), (195195, 656352), (195888, 654030), (196209, 652960), (196560, 651794), (196768, 651105), (197054, 650160), (198432, 645645), (198660, 644904), (200340, 639496), (200552, 638820), (200772, 638120), (201240, 636636), (203476, 629640), (204336, 626990), (204633, 626080), (205110, 624624), (205920, 622167), (207389, 617760), (208208, 615330), (209880, 610428), (211302, 606320), (212212, 603720), (212940, 601656), (214968, 595980), (215215, 595296), (216216, 592540), (216720, 591162), (217035, 590304), (218010, 587664), (218784, 585585), (220374, 581360), (221364, 578760), (223080, 574308), (225621, 567840), (227040, 564291), (227370, 563472), (228960, 559559), (231504, 553410), (232544, 550935), (234234, 546960), (234780, 545688), (237016, 540540), (238392, 537420), (239295, 535392), (239811, 534240), (240240, 533286), (241488, 530530), (241839, 529760), (242528, 528255), (243360, 526449), (244860, 523224), (245960, 520884), (246132, 520520), (248040, 516516), (250690, 511056), (250796, 510840), (250965, 510496), (251856, 508690), (254345, 503712), (255248, 501930), (255420, 501592), (255528, 501380), (258258, 496080), (260064, 492635), (260260, 492264), (260442, 491920), (261612, 489720), (264880, 483678), (265265, 482976), (266643, 480480), (267120, 479622), (267696, 478590), (268320, 477477), (268710, 476784), (270270, 474032), (272844, 469560), (273480, 468468), (276705, 463008), (279840, 457821), (281736, 454740), (283920, 451242), (286624, 446985), (287154, 446160), (288288, 444405), (289380, 442728), (290680, 440748), (293832, 436020), (295152, 434070), (295581, 433440), (296270, 432432), (297440, 430731), (297648, 430430), (297990, 429936), (300828, 425880), (301860, 424424), (303160, 422604), (305214, 419760), (307665, 416416), (308880, 414778), (312312, 410220), (313040, 409266), (313495, 408672), (314820, 406952), (317856, 403065), (318318, 402480), (319060, 401544), (319410, 401104), (319748, 400680), (320544, 399685), (322452, 397320), (325080, 394108), (325897, 393120), (326480, 392418), (327015, 391776), (328176, 390390), (330720, 387387), (332046, 385840), (332640, 385151), (334620, 382872), (340560, 376194), (340704, 376035), (341055, 375648), (344344, 372060), (347256, 368940), (348816, 367290), (350966, 365040), (351351, 364640), (352170, 363792), (355524, 360360), (357588, 358280)]