113555016960

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 38, 40, 41, 42, 44, 48, 51, 55, 56, 57, 58, 60, 64, 66, 68, 70, 76, 77, 80, 82, 84, 85, 87, 88, 95, 96, 102, 105, 110, 112, 114, 116, 119, 120, 123, 128, 132, 133, 136, 140, 145, 152, 154, 160, 164, 165, 168, 170, 174, 176, 187, 190, 192, 203, 204, 205, 209, 210, 220, 224, 228, 231, 232, 238, 240, 246, 255, 256, 264, 266, 272, 280, 285, 287, 290, 304, 308, 319, 320, 323, 328, 330, 336, 340, 348, 352, 357, 374, 380, 384, 385, 399, 406, 408, 410, 418, 420, 435, 440, 448, 451, 456, 462, 464, 476, 480, 492, 493, 510, 528, 532, 544, 551, 560, 561, 570, 574, 580, 595, 608, 609, 615, 616, 627, 638, 640, 646, 656, 660, 665, 672, 680, 696, 697, 704, 714, 748, 760, 768, 770, 779, 798, 812, 816, 820, 836, 840, 861, 870, 880, 896, 902, 912, 924, 928, 935, 952, 957, 960, 969, 984, 986, 1015, 1020, 1045, 1056, 1064, 1088, 1102, 1120, 1122, 1140, 1148, 1155, 1160, 1189, 1190, 1216, 1218, 1230, 1232, 1254, 1276, 1280, 1292, 1309, 1312, 1320, 1330, 1344, 1353, 1360, 1392, 1394, 1408, 1428, 1435, 1463, 1479, 1496, 1520, 1540, 1558, 1595, 1596, 1615, 1624, 1632, 1640, 1653, 1672, 1680, 1722, 1740, 1760, 1785, 1792, 1804, 1824, 1848, 1856, 1870, 1904, 1914, 1920, 1938, 1968, 1972, 1995, 2030, 2040, 2090, 2091, 2112, 2128, 2176, 2204, 2233, 2240, 2244, 2255, 2261, 2280, 2296, 2310, 2320, 2337, 2378, 2380, 2432, 2436, 2460, 2464, 2465, 2508, 2552, 2584, 2618, 2624, 2640, 2660, 2688, 2706, 2720, 2755, 2784, 2788, 2805, 2816, 2856, 2870, 2926, 2958, 2992, 3040, 3045, 3080, 3116, 3135, 3157, 3190, 3192, 3230, 3248, 3264, 3280, 3306, 3344, 3360, 3444, 3451, 3480, 3485, 3520, 3553, 3567, 3570, 3608, 3648, 3696, 3712, 3740, 3808, 3828, 3840, 3857, 3876, 3895, 3927, 3936, 3944, 3990, 4060, 4080, 4180, 4182, 4224, 4256, 4305, 4352, 4389, 4408, 4466, 4480, 4488, 4510, 4522, 4560, 4592, 4620, 4640, 4674, 4756, 4760, 4785, 4845, 4864, 4872, 4879, 4920, 4928, 4930, 5016, 5104, 5168, 5236, 5248, 5280, 5320, 5376, 5412, 5423, 5440, 5453, 5510, 5568, 5576, 5610, 5712, 5740, 5852, 5916, 5945, 5984, 6061, 6080, 6090, 6160, 6232, 6270, 6314, 6380, 6384, 6460, 6496, 6528, 6545, 6560, 6612, 6688, 6699, 6720, 6765, 6783, 6888, 6902, 6960, 6970, 7040, 7106, 7134, 7140, 7216, 7296, 7315, 7392, 7395, 7424, 7480, 7616, 7656, 7667, 7714, 7752, 7790, 7854, 7872, 7888, 7980, 8120, 8160, 8265, 8323, 8360, 8364, 8448, 8512, 8569, 8610, 8778, 8816, 8932, 8960, 8976, 9020, 9044, 9120, 9184, 9240, 9280, 9348, 9367, 9471, 9512, 9520, 9570, 9690, 9744, 9758, 9840, 9856, 9860, 10032, 10208, 10336, 10353, 10455, 10472, 10496, 10560, 10640, 10659, 10824, 10846, 10880, 10906, 11020, 11136, 11152, 11165, 11220, 11305, 11424, 11480, 11571, 11685, 11704, 11832, 11890, 11968, 12122, 12160, 12180, 12320, 12464, 12540, 12628, 12760, 12768, 12920, 12992, 13056, 13079, 13090, 13120, 13224, 13243, 13376, 13398, 13440, 13530, 13566, 13776, 13804, 13920, 13940, 14080, 14212, 14268, 14280, 14432, 14592, 14630, 14637, 14784, 14790, 14960, 15232, 15312, 15334, 15428, 15504, 15580, 15708, 15744, 15776, 15785, 15960, 16240, 16269, 16320, 16359, 16530, 16646, 16720, 16728, 17024, 17138, 17220, 17255, 17556, 17632, 17765, 17835, 17864, 17952, 18040, 18088, 18183, 18240, 18368, 18480, 18560, 18696, 18734, 18942, 19024, 19040, 19140, 19285, 19380, 19488, 19516, 19635, 19680, 19712, 19720, 20064, 20213, 20416, 20672, 20706, 20910, 20944, 21120, 21280, 21318, 21648, 21692, 21760, 21812, 21945, 22040, 22272, 22304, 22330, 22440, 22591, 22610, 22848, 22960, 23001, 23142, 23370, 23408, 23664, 23780, 23936, 24244, 24320, 24360, 24395, 24640, 24871, 24928, 24969, 25080, 25256, 25520, 25536, 25707, 25840, 25984, 26158, 26180, 26240, 26448, 26486, 26752, 26796, 26880, 27060, 27115, 27132, 27265, 27552, 27608, 27840, 27880, 28101, 28424, 28536, 28560, 28864, 29260, 29274, 29568, 29580, 29920, 30305, 30464, 30624, 30668, 30856, 31008, 31160, 31416, 31488, 31552, 31570, 31920, 32480, 32538, 32640, 32718, 33060, 33292, 33440, 33456, 33495, 33915, 34048, 34276, 34440, 34510, 35112, 35264, 35530, 35670, 35728, 35904, 36080, 36176, 36366, 36480, 36736, 36960, 37120, 37392, 37468, 37884, 37961, 38048, 38080, 38280, 38335, 38570, 38760, 38976, 39032, 39237, 39270, 39360, 39440, 39729, 40128, 40426, 40832, 41344, 41412, 41615, 41820, 41888, 42240, 42427, 42560, 42636, 42845, 43296, 43384, 43624, 43890, 44080, 44608, 44660, 44880, 45182, 45220, 45696, 45920, 46002, 46284, 46740, 46816, 46835, 47328, 47355, 47560, 47872, 48488, 48720, 48790, 49280, 49742, 49856, 49938, 50160, 50512, 51040, 51072, 51414, 51680, 51765, 51968, 52316, 52360, 52480, 52896, 52972, 53295, 53504, 53592, 53669, 54120, 54230, 54264, 54530, 55104, 55216, 55680, 55760, 56202, 56848, 57072, 57120, 57728, 57855, 58520, 58548, 59136, 59160, 59840, 59983, 60610, 60639, 61248, 61336, 61712, 62016, 62320, 62832, 63104, 63140, 63840, 64960, 65076, 65280, 65395, 65436, 65569, 66120, 66215, 66584, 66880, 66912, 66990, 67773, 67830, 68552, 68880, 69020, 70224, 70528, 71060, 71340, 71456, 71808, 72160, 72352, 72732, 72960, 73185, 73472, 73920, 74613, 74784, 74936, 75768, 75922, 76096, 76160, 76560, 76670, 77140, 77520, 77952, 78064, 78474, 78540, 78720, 78880, 79458, 80256, 80852, 81345, 81664, 81795, 82688, 82824, 83230, 83640, 83776, 84854, 85120, 85272, 85690, 86592, 86768, 87248, 87780, 88160, 89216, 89320, 89760, 90364, 90440, 90915, 91392, 91553, 91840, 92004, 92568, 92701, 93480, 93632, 93670, 94656, 94710, 95120, 96976, 97440, 97580, 98560, 99484, 99712, 99876, 100320, 101024, 101065, 102080, 102144, 102828, 103037, 103360, 103530, 104632, 104720, 105792, 105944, 106590, 107184, 107338, 108240, 108460, 108528, 109060, 110208, 110432, 111360, 111520, 112404, 112955, 113696, 113883, 114144, 114240, 115005, 115456, 115710, 117040, 117096, 118320, 119680, 119966, 121220, 121278, 122496, 122672, 123424, 124032, 124355, 124640, 124845, 125664, 126208, 126280, 127281, 127680, 128535, 129920, 130152, 130790, 130872, 131138, 132240, 132430, 133168, 133760, 133824, 133980, 135546, 135660, 137104, 137760, 138040, 140448, 140505, 141056, 141491, 142120, 142680, 142912, 143616, 144320, 144704, 145464, 145673, 146370, 147840, 149226, 149568, 149872, 151536, 151844, 152192, 152320, 153120, 153340, 154280, 155040, 155904, 156128, 156948, 157080, 157440, 157760, 158137, 158916, 160512, 161007, 161704, 162690, 163590, 165648, 166460, 167280, 167552, 169708, 170240, 170544, 171380, 173184, 173536, 174496, 175560, 176320, 178432, 178640, 179520, 179949, 180728, 180880, 181830, 183106, 183680, 184008, 185136, 185402, 186960, 187264, 187340, 189312, 189420, 189805, 190240, 193952, 194880, 195160, 196185, 196707, 198645, 198968, 199424, 199752, 200640, 202048, 202130, 204160, 205656, 206074, 206720, 207060, 209264, 209440, 211584, 211888, 212135, 213180, 214368, 214676, 216480, 216920, 217056, 218120, 220416, 220864, 222343, 223040, 224808, 225910, 227392, 227766, 228288, 228480, 230010, 231420, 234080, 234192, 236640, 239360, 239932, 242440, 242556, 244992, 245344, 246848, 248064, 248501, 248710, 249280, 249690, 251328, 252560, 254562, 255360, 257070, 259840, 260304, 261580, 261744, 262276, 264480, 264860, 266336, 267520, 267648, 267960, 268345, 271092, 271320, 274208, 274659, 275520, 276080, 278103, 280896, 281010, 282982, 284240, 285360, 285824, 288640, 289408, 290928, 291346, 292740, 295680, 298452, 299136, 299744, 299915, 303072, 303195, 303688, 304384, 306240, 306680, 308560, 309111, 310080, 312256, 313896, 314160, 315520, 316274, 317832, 322014, 323408, 325380, 327180, 327845, 331296, 332920, 334560, 335104, 338865, 339416, 341088, 342760, 346368, 347072, 348992, 351120, 352640, 357280, 359040, 359898, 361456, 361760, 363660, 366212, 367360, 368016, 370272, 370804, 373065, 373920, 374528, 374680, 378624, 378840, 379610, 380480, 384047, 387904, 389760, 390320, 392370, 393414, 397290, 397936, 399504, 401280, 404096, 404260, 408320, 411312, 412148, 413440, 414120, 418528, 418880, 423168, 423776, 424270, 424473, 426360, 428736, 429352, 432960, 433840, 434112, 436240, 437019, 441728, 444686, 446080, 449616, 451820, 454784, 455532, 456576, 456960, 457765, 460020, 462840, 463505, 468160, 468384, 473280, 474411, 479864, 484880, 485112, 490688, 493696, 497002, 497420, 498560, 499380, 502656, 505120, 509124, 510720, 514140, 515185, 520608, 523160, 523488, 524552, 528960, 529720, 532672, 535296, 535920, 536690, 542184, 542640, 548416, 549318, 551040, 552160, 556206, 561792, 562020, 565964, 568480, 569415, 570720, 571648, 577280, 578816, 581856, 582692, 585480, 596904, 598272, 599488, 599830, 606144, 606390, 607376, 612480, 613360, 617120, 618222, 620160, 624512, 627792, 628320, 631040, 632548, 635664, 636405, 644028, 646816, 650760, 654360, 655690, 662592, 665840, 667029, 669120, 677730, 678832, 682176, 685520, 694144, 697984, 702240, 705280, 707455, 714560, 718080, 719796, 721259, 722912, 723520, 727320, 728365, 732424, 736032, 740544, 741608, 745503, 746130, 747840, 749360, 757680, 759220, 760960, 768094, 775808, 779520, 780640, 784740, 786828, 790685, 794580, 795872, 799008, 802560, 805035, 808192, 808520, 822624, 824296, 828240, 837056, 837760, 847552, 848540, 848946, 852720, 857472, 858704, 865920, 867680, 868224, 872480, 874038, 883456, 889372, 892160, 899232, 899745, 903640, 909568, 911064, 913152, 915530, 920040, 925680, 927010, 936320, 936768, 946560, 948822, 959728, 969760, 970224, 981376, 983535, 987392, 994004, 994840, 997120, 998760, 1005312, 1010240, 1018248, 1019711, 1028280, 1030370, 1041216, 1046320, 1046976, 1049104, 1057920, 1059440, 1065344, 1071840, 1073380, 1084368, 1085280, 1096832, 1098636, 1102080, 1104320, 1111715, 1112412, 1123584, 1124040, 1131928, 1136960, 1138830, 1141440, 1152141, 1163712, 1165384, 1170960, 1193808, 1198976, 1199660, 1212288, 1212780, 1214752, 1224960, 1226720, 1234240, 1236444, 1240320, 1242505, 1249024, 1255584, 1256640, 1265096, 1271328, 1272810, 1288056, 1293632, 1301520, 1308720, 1311380, 1325184, 1331680, 1334058, 1338240, 1355460, 1357664, 1364352, 1371040, 1373295, 1388288, 1390515, 1395968, 1404480, 1414910, 1429120, 1439592, 1442518, 1445824, 1447040, 1454640, 1456730, 1464848, 1472064, 1481088, 1483216, 1491006, 1492260, 1495680, 1498720, 1515360, 1518440, 1521920, 1536188, 1545555, 1551616, 1556401, 1561280, 1569480, 1573656, 1581370, 1589160, 1591744, 1598016, 1610070, 1617040, 1645248, 1648592, 1656480, 1674112, 1675520, 1695104, 1697080, 1697892, 1705440, 1714944, 1717408, 1731840, 1735360, 1736448, 1739507, 1744960, 1748076, 1778744, 1798464, 1799490, 1807280, 1822128, 1831060, 1840080, 1851360, 1854020, 1872640, 1873536, 1893120, 1897644, 1919456, 1920235, 1939520, 1940448, 1962752, 1967070, 1988008, 1989680, 1997520, 2020480, 2036496, 2039422, 2056560, 2060740, 2082432, 2092640, 2093952, 2098208, 2115840, 2118880, 2122365, 2130688, 2143680, 2146760, 2163777, 2168736, 2170560, 2185095, 2193664, 2197272, 2208640, 2223430, 2224824, 2248080, 2263856, 2273920, 2277660, 2282880, 2304282, 2327424, 2330768, 2341920, 2372055, 2387616, 2397952, 2399320, 2424576, 2425560, 2429504, 2453440, 2468480, 2472888, 2485010, 2511168, 2513280, 2530192, 2542656, 2545620, 2576112, 2587264, 2603040, 2617440, 2622760, 2650368, 2663360, 2668116, 2676480, 2688329, 2710920, 2715328, 2728704, 2742080, 2746590, 2781030, 2808960, 2829820, 2858240, 2879184, 2885036, 2891648, 2894080, 2909280, 2913460, 2929696, 2944128, 2962176, 2966432, 2982012, 2984520, 2991360, 2997440, 3030720, 3036880, 3059133, 3072376, 3091110, 3112802, 3122560, 3138960, 3147312, 3162740, 3178320, 3183488, 3196032, 3220140, 3234080, 3290496, 3297184, 3312960, 3335145, 3348224, 3390208, 3394160, 3395784, 3410880, 3434816, 3470720, 3479014, 3489920, 3496152, 3557488, 3596928, 3598980, 3606295, 3614560, 3644256, 3662120, 3680160, 3702720, 3708040, 3727515, 3747072, 3795288, 3838912, 3840470, 3879040, 3880896, 3934140, 3976016, 3979360, 3995040, 4040960, 4072992, 4078844, 4113120, 4121480, 4164864, 4185280, 4187904, 4196416, 4224517, 4237760, 4244730, 4287360, 4293520, 4327554, 4337472, 4341120, 4370190, 4394544, 4417280, 4446860, 4449648, 4496160, 4527712, 4547840, 4555320, 4565760, 4608564, 4654848, 4661536, 4669203, 4683840, 4744110, 4775232, 4798640, 4851120, 4859008, 4906880, 4936960, 4945776, 4970020, 5022336, 5026560, 5060384, 5085312, 5091240, 5098555, 5152224, 5174528, 5206080, 5218521, 5234880, 5245520, 5326720, 5336232, 5376658, 5421840, 5430656, 5484160, 5493180, 5562060, 5617920, 5659640, 5758368, 5760705, 5770072, 5783296, 5818560, 5826920, 5859392, 5888256, 5932864, 5964024, 5969040, 5994880, 6061440, 6073760, 6118266, 6144752, 6182220, 6225604, 6245120, 6277920, 6294624, 6325480, 6356640, 6366976, 6392064, 6440280, 6468160, 6580992, 6594368, 6625920, 6670290, 6788320, 6791568, 6821760, 6869632, 6941440, 6958028, 6979840, 6992304, 7114976, 7193856, 7197960, 7212590, 7229120, 7288512, 7324240, 7360320, 7405440, 7416080, 7455030, 7590576, 7677824, 7680940, 7758080, 7761792, 7782005, 7868280, 7952032, 7958720, 7990080, 8064987, 8145984, 8157688, 8226240, 8242960, 8370560, 8392832, 8449034, 8475520, 8489460, 8574720, 8587040, 8655108, 8674944, 8682240, 8697535, 8740380, 8789088, 8893720, 8899296, 8992320, 9055424, 9110640, 9217128, 9323072, 9338406, 9367680, 9488220, 9550464, 9597280, 9702240, 9718016, 9813760, 9891552, 9940040, 10044672, 10120768, 10170624, 10182480, 10197110, 10304448, 10412160, 10437042, 10469760, 10491040, 10653440, 10672464, 10753316, 10818885, 10843680, 10861312, 10968320, 10986360, 11124120, 11319280, 11516736, 11521410, 11540144, 11637120, 11653840, 11718784, 11865728, 11928048, 11938080, 11989760, 12122880, 12147520, 12236532, 12289504, 12364440, 12451208, 12555840, 12589248, 12650960, 12673551, 12713280, 12880560, 12936320, 13188736, 13251840, 13340580, 13441645, 13576640, 13583136, 13643520, 13739264, 13916056, 13984608, 14229952, 14395920, 14425180, 14458240, 14577024, 14648480, 14720640, 14810880, 14832160, 14910060, 15181152, 15295665, 15355648, 15361880, 15523584, 15564010, 15736560, 15904064, 15917440, 15980160, 16129974, 16291968, 16315376, 16452480, 16485920, 16741120, 16785664, 16898068, 16951040, 16978920, 17174080, 17310216, 17349888, 17395070, 17480760, 17578176, 17787440, 17798592, 17984640, 18110848, 18221280, 18434256, 18646144, 18676812, 18735360, 18976440, 19100928, 19194560, 19404480, 19783104, 19880080, 20241536, 20364960, 20394220, 20608896, 20824320, 20874084, 20939520, 20982080, 21122585, 21344928, 21506632, 21637770, 21687360, 21972720, 22248240, 22638560, 23033472, 23042820, 23080288, 23274240, 23307680, 23346015, 23437568, 23731456, 23856096, 23876160, 24295040, 24473064, 24579008, 24728880, 24902416, 25111680, 25178496, 25301920, 25347102, 25426560, 25761120, 25872640, 26092605, 26377472, 26681160, 26883290, 27153280, 27166272, 27832112, 27969216, 28459904, 28791840, 28850360, 28916480, 29154048, 29296960, 29441280, 29571619, 29664320, 29820120, 30362304, 30591330, 30723760, 31128020, 31473120, 31808128, 31834880, 31960320, 32259948, 32583936, 32630752, 32904960, 32971840, 33796136, 33957840, 34348160, 34620432, 34790140, 34961520, 35156352, 35574880, 35597184, 35969280, 36221696, 36442560, 36868512, 37292288, 37353624, 37952880, 38389120, 38808960, 39566208, 39760160, 40324935, 40483072, 40729920, 40788440, 41217792, 41748168, 41964160, 42245170, 42689856, 43013264, 43275540, 43374720, 43945440, 44496480, 45277120, 46066944, 46085640, 46160576, 46615360, 46692030, 47712192, 47752320, 48590080, 48946128, 49158016, 49457760, 49804832, 50223360, 50356992, 50603840, 50694204, 50853120, 51522240, 52185210, 53362320, 53766580, 54306560, 54332544, 55664224, 55938432, 56919808, 57583680, 57700720, 58593920, 59143238, 59328640, 59640240, 60724608, 61182660, 61447520, 62256040, 62946240, 63367755, 63616256, 64519896, 65261504, 65943680, 67592272, 67915680, 68696320, 69240864, 69580280, 69923040, 70312704, 71149760, 71194368, 72885120, 73737024, 74707248, 75905760, 76778240, 77617920, 79132416, 79520320, 80649870, 81459840, 81576880, 83496336, 83928320, 84490340, 85379712, 86026528, 86551080, 86749440, 87890880, 88714857, 88992960, 90554240, 92171280, 92321152, 93230720, 93384060, 95424384, 95504640, 97892256, 98316032, 98915520, 99609664, 101207680, 101388408, 103044480, 104370420, 106724640, 107533160, 108665088, 111328448, 111876864, 115167360, 115401440, 117187840, 118286476, 118657280, 119280480, 121449216, 122365320, 122895040, 124512080, 125892480, 126735510, 129039792, 130523008, 131887360, 135184544, 135831360, 138481728, 139160560, 139846080, 142299520, 145770240, 147474048, 147858095, 149414496, 151811520, 159040640, 161299740, 162919680, 163153760, 166992672, 168980680, 170759424, 172053056, 173102160, 175781760, 177429714, 177985920, 181108480, 184342560, 184642304, 186461440, 186768120, 190848768, 195784512, 197831040, 199219328, 202415360, 202776816, 206088960, 208740840, 213449280, 215066320, 222656896, 230334720, 230802880, 236572952, 238560960, 244730640, 245790080, 249024160, 251784960, 253471020, 258079584, 261046016, 270369088, 271662720, 276963456, 278321120, 279692160, 284599040, 294948096, 295716190, 298828992, 303623040, 318081280, 322599480, 326307520, 333985344, 337961360, 344106112, 346204320, 351563520, 354859428, 355971840, 368685120, 373536240, 391569024, 395662080, 398438656, 405553632, 417481680, 426898560, 430132640, 443574285, 445313792, 461605760, 473145904, 477121920, 489461280, 491580160, 498048320, 506942040, 516159168, 540738176, 543325440, 553926912, 556642240, 559384320, 591432380, 597657984, 607246080, 645198960, 652615040, 667970688, 675922720, 688212224, 692408640, 709718856, 737370240, 747072480, 783138048, 811107264, 834963360, 853797120, 860265280, 887148570, 923211520, 946291808, 954243840, 978922560, 996096640, 1013884080, 1032318336, 1081476352, 1113284480, 1182864760, 1195315968, 1290397920, 1305230080, 1335941376, 1351845440, 1384817280, 1419437712, 1474740480, 1494144960, 1622214528, 1669926720, 1720530560, 1774297140, 1892583616, 1957845120, 1992193280, 2027768160, 2064636672, 2226568960, 2365729520, 2580795840, 2703690880, 2769634560, 2838875424, 2988289920, 3244429056, 3339853440, 3441061120, 3548594280, 3785167232, 3915690240, 4055536320, 4731459040, 5161591680, 5407381760, 5677750848, 5976579840, 6679706880, 7097188560, 7570334464, 8111072640, 9462918080, 10323183360, 11355501696, 14194377120, 16222145280, 18925836160, 22711003392, 28388754240, 37851672320, 56777508480, 113555016960]

約数ペア:

[(1, 113555016960), (2, 56777508480), (3, 37851672320), (4, 28388754240), (5, 22711003392), (6, 18925836160), (7, 16222145280), (8, 14194377120), (10, 11355501696), (11, 10323183360), (12, 9462918080), (14, 8111072640), (15, 7570334464), (16, 7097188560), (17, 6679706880), (19, 5976579840), (20, 5677750848), (21, 5407381760), (22, 5161591680), (24, 4731459040), (28, 4055536320), (29, 3915690240), (30, 3785167232), (32, 3548594280), (33, 3441061120), (34, 3339853440), (35, 3244429056), (38, 2988289920), (40, 2838875424), (41, 2769634560), (42, 2703690880), (44, 2580795840), (48, 2365729520), (51, 2226568960), (55, 2064636672), (56, 2027768160), (57, 1992193280), (58, 1957845120), (60, 1892583616), (64, 1774297140), (66, 1720530560), (68, 1669926720), (70, 1622214528), (76, 1494144960), (77, 1474740480), (80, 1419437712), (82, 1384817280), (84, 1351845440), (85, 1335941376), (87, 1305230080), (88, 1290397920), (95, 1195315968), (96, 1182864760), (102, 1113284480), (105, 1081476352), (110, 1032318336), (112, 1013884080), (114, 996096640), (116, 978922560), (119, 954243840), (120, 946291808), (123, 923211520), (128, 887148570), (132, 860265280), (133, 853797120), (136, 834963360), (140, 811107264), (145, 783138048), (152, 747072480), (154, 737370240), (160, 709718856), (164, 692408640), (165, 688212224), (168, 675922720), (170, 667970688), (174, 652615040), (176, 645198960), (187, 607246080), (190, 597657984), (192, 591432380), (203, 559384320), (204, 556642240), (205, 553926912), (209, 543325440), (210, 540738176), (220, 516159168), (224, 506942040), (228, 498048320), (231, 491580160), (232, 489461280), (238, 477121920), (240, 473145904), (246, 461605760), (255, 445313792), (256, 443574285), (264, 430132640), (266, 426898560), (272, 417481680), (280, 405553632), (285, 398438656), (287, 395662080), (290, 391569024), (304, 373536240), (308, 368685120), (319, 355971840), (320, 354859428), (323, 351563520), (328, 346204320), (330, 344106112), (336, 337961360), (340, 333985344), (348, 326307520), (352, 322599480), (357, 318081280), (374, 303623040), (380, 298828992), (384, 295716190), (385, 294948096), (399, 284599040), (406, 279692160), (408, 278321120), (410, 276963456), (418, 271662720), (420, 270369088), (435, 261046016), (440, 258079584), (448, 253471020), (451, 251784960), (456, 249024160), (462, 245790080), (464, 244730640), (476, 238560960), (480, 236572952), (492, 230802880), (493, 230334720), (510, 222656896), (528, 215066320), (532, 213449280), (544, 208740840), (551, 206088960), (560, 202776816), (561, 202415360), (570, 199219328), (574, 197831040), (580, 195784512), (595, 190848768), (608, 186768120), (609, 186461440), (615, 184642304), (616, 184342560), (627, 181108480), (638, 177985920), (640, 177429714), (646, 175781760), (656, 173102160), (660, 172053056), (665, 170759424), (672, 168980680), (680, 166992672), (696, 163153760), (697, 162919680), (704, 161299740), (714, 159040640), (748, 151811520), (760, 149414496), (768, 147858095), (770, 147474048), (779, 145770240), (798, 142299520), (812, 139846080), (816, 139160560), (820, 138481728), (836, 135831360), (840, 135184544), (861, 131887360), (870, 130523008), (880, 129039792), (896, 126735510), (902, 125892480), (912, 124512080), (924, 122895040), (928, 122365320), (935, 121449216), (952, 119280480), (957, 118657280), (960, 118286476), (969, 117187840), (984, 115401440), (986, 115167360), (1015, 111876864), (1020, 111328448), (1045, 108665088), (1056, 107533160), (1064, 106724640), (1088, 104370420), (1102, 103044480), (1120, 101388408), (1122, 101207680), (1140, 99609664), (1148, 98915520), (1155, 98316032), (1160, 97892256), (1189, 95504640), (1190, 95424384), (1216, 93384060), (1218, 93230720), (1230, 92321152), (1232, 92171280), (1254, 90554240), (1276, 88992960), (1280, 88714857), (1292, 87890880), (1309, 86749440), (1312, 86551080), (1320, 86026528), (1330, 85379712), (1344, 84490340), (1353, 83928320), (1360, 83496336), (1392, 81576880), (1394, 81459840), (1408, 80649870), (1428, 79520320), (1435, 79132416), (1463, 77617920), (1479, 76778240), (1496, 75905760), (1520, 74707248), (1540, 73737024), (1558, 72885120), (1595, 71194368), (1596, 71149760), (1615, 70312704), (1624, 69923040), (1632, 69580280), (1640, 69240864), (1653, 68696320), (1672, 67915680), (1680, 67592272), (1722, 65943680), (1740, 65261504), (1760, 64519896), (1785, 63616256), (1792, 63367755), (1804, 62946240), (1824, 62256040), (1848, 61447520), (1856, 61182660), (1870, 60724608), (1904, 59640240), (1914, 59328640), (1920, 59143238), (1938, 58593920), (1968, 57700720), (1972, 57583680), (1995, 56919808), (2030, 55938432), (2040, 55664224), (2090, 54332544), (2091, 54306560), (2112, 53766580), (2128, 53362320), (2176, 52185210), (2204, 51522240), (2233, 50853120), (2240, 50694204), (2244, 50603840), (2255, 50356992), (2261, 50223360), (2280, 49804832), (2296, 49457760), (2310, 49158016), (2320, 48946128), (2337, 48590080), (2378, 47752320), (2380, 47712192), (2432, 46692030), (2436, 46615360), (2460, 46160576), (2464, 46085640), (2465, 46066944), (2508, 45277120), (2552, 44496480), (2584, 43945440), (2618, 43374720), (2624, 43275540), (2640, 43013264), (2660, 42689856), (2688, 42245170), (2706, 41964160), (2720, 41748168), (2755, 41217792), (2784, 40788440), (2788, 40729920), (2805, 40483072), (2816, 40324935), (2856, 39760160), (2870, 39566208), (2926, 38808960), (2958, 38389120), (2992, 37952880), (3040, 37353624), (3045, 37292288), (3080, 36868512), (3116, 36442560), (3135, 36221696), (3157, 35969280), (3190, 35597184), (3192, 35574880), (3230, 35156352), (3248, 34961520), (3264, 34790140), (3280, 34620432), (3306, 34348160), (3344, 33957840), (3360, 33796136), (3444, 32971840), (3451, 32904960), (3480, 32630752), (3485, 32583936), (3520, 32259948), (3553, 31960320), (3567, 31834880), (3570, 31808128), (3608, 31473120), (3648, 31128020), (3696, 30723760), (3712, 30591330), (3740, 30362304), (3808, 29820120), (3828, 29664320), (3840, 29571619), (3857, 29441280), (3876, 29296960), (3895, 29154048), (3927, 28916480), (3936, 28850360), (3944, 28791840), (3990, 28459904), (4060, 27969216), (4080, 27832112), (4180, 27166272), (4182, 27153280), (4224, 26883290), (4256, 26681160), (4305, 26377472), (4352, 26092605), (4389, 25872640), (4408, 25761120), (4466, 25426560), (4480, 25347102), (4488, 25301920), (4510, 25178496), (4522, 25111680), (4560, 24902416), (4592, 24728880), (4620, 24579008), (4640, 24473064), (4674, 24295040), (4756, 23876160), (4760, 23856096), (4785, 23731456), (4845, 23437568), (4864, 23346015), (4872, 23307680), (4879, 23274240), (4920, 23080288), (4928, 23042820), (4930, 23033472), (5016, 22638560), (5104, 22248240), (5168, 21972720), (5236, 21687360), (5248, 21637770), (5280, 21506632), (5320, 21344928), (5376, 21122585), (5412, 20982080), (5423, 20939520), (5440, 20874084), (5453, 20824320), (5510, 20608896), (5568, 20394220), (5576, 20364960), (5610, 20241536), (5712, 19880080), (5740, 19783104), (5852, 19404480), (5916, 19194560), (5945, 19100928), (5984, 18976440), (6061, 18735360), (6080, 18676812), (6090, 18646144), (6160, 18434256), (6232, 18221280), (6270, 18110848), (6314, 17984640), (6380, 17798592), (6384, 17787440), (6460, 17578176), (6496, 17480760), (6528, 17395070), (6545, 17349888), (6560, 17310216), (6612, 17174080), (6688, 16978920), (6699, 16951040), (6720, 16898068), (6765, 16785664), (6783, 16741120), (6888, 16485920), (6902, 16452480), (6960, 16315376), (6970, 16291968), (7040, 16129974), (7106, 15980160), (7134, 15917440), (7140, 15904064), (7216, 15736560), (7296, 15564010), (7315, 15523584), (7392, 15361880), (7395, 15355648), (7424, 15295665), (7480, 15181152), (7616, 14910060), (7656, 14832160), (7667, 14810880), (7714, 14720640), (7752, 14648480), (7790, 14577024), (7854, 14458240), (7872, 14425180), (7888, 14395920), (7980, 14229952), (8120, 13984608), (8160, 13916056), (8265, 13739264), (8323, 13643520), (8360, 13583136), (8364, 13576640), (8448, 13441645), (8512, 13340580), (8569, 13251840), (8610, 13188736), (8778, 12936320), (8816, 12880560), (8932, 12713280), (8960, 12673551), (8976, 12650960), (9020, 12589248), (9044, 12555840), (9120, 12451208), (9184, 12364440), (9240, 12289504), (9280, 12236532), (9348, 12147520), (9367, 12122880), (9471, 11989760), (9512, 11938080), (9520, 11928048), (9570, 11865728), (9690, 11718784), (9744, 11653840), (9758, 11637120), (9840, 11540144), (9856, 11521410), (9860, 11516736), (10032, 11319280), (10208, 11124120), (10336, 10986360), (10353, 10968320), (10455, 10861312), (10472, 10843680), (10496, 10818885), (10560, 10753316), (10640, 10672464), (10659, 10653440), (10824, 10491040), (10846, 10469760), (10880, 10437042), (10906, 10412160), (11020, 10304448), (11136, 10197110), (11152, 10182480), (11165, 10170624), (11220, 10120768), (11305, 10044672), (11424, 9940040), (11480, 9891552), (11571, 9813760), (11685, 9718016), (11704, 9702240), (11832, 9597280), (11890, 9550464), (11968, 9488220), (12122, 9367680), (12160, 9338406), (12180, 9323072), (12320, 9217128), (12464, 9110640), (12540, 9055424), (12628, 8992320), (12760, 8899296), (12768, 8893720), (12920, 8789088), (12992, 8740380), (13056, 8697535), (13079, 8682240), (13090, 8674944), (13120, 8655108), (13224, 8587040), (13243, 8574720), (13376, 8489460), (13398, 8475520), (13440, 8449034), (13530, 8392832), (13566, 8370560), (13776, 8242960), (13804, 8226240), (13920, 8157688), (13940, 8145984), (14080, 8064987), (14212, 7990080), (14268, 7958720), (14280, 7952032), (14432, 7868280), (14592, 7782005), (14630, 7761792), (14637, 7758080), (14784, 7680940), (14790, 7677824), (14960, 7590576), (15232, 7455030), (15312, 7416080), (15334, 7405440), (15428, 7360320), (15504, 7324240), (15580, 7288512), (15708, 7229120), (15744, 7212590), (15776, 7197960), (15785, 7193856), (15960, 7114976), (16240, 6992304), (16269, 6979840), (16320, 6958028), (16359, 6941440), (16530, 6869632), (16646, 6821760), (16720, 6791568), (16728, 6788320), (17024, 6670290), (17138, 6625920), (17220, 6594368), (17255, 6580992), (17556, 6468160), (17632, 6440280), (17765, 6392064), (17835, 6366976), (17864, 6356640), (17952, 6325480), (18040, 6294624), (18088, 6277920), (18183, 6245120), (18240, 6225604), (18368, 6182220), (18480, 6144752), (18560, 6118266), (18696, 6073760), (18734, 6061440), (18942, 5994880), (19024, 5969040), (19040, 5964024), (19140, 5932864), (19285, 5888256), (19380, 5859392), (19488, 5826920), (19516, 5818560), (19635, 5783296), (19680, 5770072), (19712, 5760705), (19720, 5758368), (20064, 5659640), (20213, 5617920), (20416, 5562060), (20672, 5493180), (20706, 5484160), (20910, 5430656), (20944, 5421840), (21120, 5376658), (21280, 5336232), (21318, 5326720), (21648, 5245520), (21692, 5234880), (21760, 5218521), (21812, 5206080), (21945, 5174528), (22040, 5152224), (22272, 5098555), (22304, 5091240), (22330, 5085312), (22440, 5060384), (22591, 5026560), (22610, 5022336), (22848, 4970020), (22960, 4945776), (23001, 4936960), (23142, 4906880), (23370, 4859008), (23408, 4851120), (23664, 4798640), (23780, 4775232), (23936, 4744110), (24244, 4683840), (24320, 4669203), (24360, 4661536), (24395, 4654848), (24640, 4608564), (24871, 4565760), (24928, 4555320), (24969, 4547840), (25080, 4527712), (25256, 4496160), (25520, 4449648), (25536, 4446860), (25707, 4417280), (25840, 4394544), (25984, 4370190), (26158, 4341120), (26180, 4337472), (26240, 4327554), (26448, 4293520), (26486, 4287360), (26752, 4244730), (26796, 4237760), (26880, 4224517), (27060, 4196416), (27115, 4187904), (27132, 4185280), (27265, 4164864), (27552, 4121480), (27608, 4113120), (27840, 4078844), (27880, 4072992), (28101, 4040960), (28424, 3995040), (28536, 3979360), (28560, 3976016), (28864, 3934140), (29260, 3880896), (29274, 3879040), (29568, 3840470), (29580, 3838912), (29920, 3795288), (30305, 3747072), (30464, 3727515), (30624, 3708040), (30668, 3702720), (30856, 3680160), (31008, 3662120), (31160, 3644256), (31416, 3614560), (31488, 3606295), (31552, 3598980), (31570, 3596928), (31920, 3557488), (32480, 3496152), (32538, 3489920), (32640, 3479014), (32718, 3470720), (33060, 3434816), (33292, 3410880), (33440, 3395784), (33456, 3394160), (33495, 3390208), (33915, 3348224), (34048, 3335145), (34276, 3312960), (34440, 3297184), (34510, 3290496), (35112, 3234080), (35264, 3220140), (35530, 3196032), (35670, 3183488), (35728, 3178320), (35904, 3162740), (36080, 3147312), (36176, 3138960), (36366, 3122560), (36480, 3112802), (36736, 3091110), (36960, 3072376), (37120, 3059133), (37392, 3036880), (37468, 3030720), (37884, 2997440), (37961, 2991360), (38048, 2984520), (38080, 2982012), (38280, 2966432), (38335, 2962176), (38570, 2944128), (38760, 2929696), (38976, 2913460), (39032, 2909280), (39237, 2894080), (39270, 2891648), (39360, 2885036), (39440, 2879184), (39729, 2858240), (40128, 2829820), (40426, 2808960), (40832, 2781030), (41344, 2746590), (41412, 2742080), (41615, 2728704), (41820, 2715328), (41888, 2710920), (42240, 2688329), (42427, 2676480), (42560, 2668116), (42636, 2663360), (42845, 2650368), (43296, 2622760), (43384, 2617440), (43624, 2603040), (43890, 2587264), (44080, 2576112), (44608, 2545620), (44660, 2542656), (44880, 2530192), (45182, 2513280), (45220, 2511168), (45696, 2485010), (45920, 2472888), (46002, 2468480), (46284, 2453440), (46740, 2429504), (46816, 2425560), (46835, 2424576), (47328, 2399320), (47355, 2397952), (47560, 2387616), (47872, 2372055), (48488, 2341920), (48720, 2330768), (48790, 2327424), (49280, 2304282), (49742, 2282880), (49856, 2277660), (49938, 2273920), (50160, 2263856), (50512, 2248080), (51040, 2224824), (51072, 2223430), (51414, 2208640), (51680, 2197272), (51765, 2193664), (51968, 2185095), (52316, 2170560), (52360, 2168736), (52480, 2163777), (52896, 2146760), (52972, 2143680), (53295, 2130688), (53504, 2122365), (53592, 2118880), (53669, 2115840), (54120, 2098208), (54230, 2093952), (54264, 2092640), (54530, 2082432), (55104, 2060740), (55216, 2056560), (55680, 2039422), (55760, 2036496), (56202, 2020480), (56848, 1997520), (57072, 1989680), (57120, 1988008), (57728, 1967070), (57855, 1962752), (58520, 1940448), (58548, 1939520), (59136, 1920235), (59160, 1919456), (59840, 1897644), (59983, 1893120), (60610, 1873536), (60639, 1872640), (61248, 1854020), (61336, 1851360), (61712, 1840080), (62016, 1831060), (62320, 1822128), (62832, 1807280), (63104, 1799490), (63140, 1798464), (63840, 1778744), (64960, 1748076), (65076, 1744960), (65280, 1739507), (65395, 1736448), (65436, 1735360), (65569, 1731840), (66120, 1717408), (66215, 1714944), (66584, 1705440), (66880, 1697892), (66912, 1697080), (66990, 1695104), (67773, 1675520), (67830, 1674112), (68552, 1656480), (68880, 1648592), (69020, 1645248), (70224, 1617040), (70528, 1610070), (71060, 1598016), (71340, 1591744), (71456, 1589160), (71808, 1581370), (72160, 1573656), (72352, 1569480), (72732, 1561280), (72960, 1556401), (73185, 1551616), (73472, 1545555), (73920, 1536188), (74613, 1521920), (74784, 1518440), (74936, 1515360), (75768, 1498720), (75922, 1495680), (76096, 1492260), (76160, 1491006), (76560, 1483216), (76670, 1481088), (77140, 1472064), (77520, 1464848), (77952, 1456730), (78064, 1454640), (78474, 1447040), (78540, 1445824), (78720, 1442518), (78880, 1439592), (79458, 1429120), (80256, 1414910), (80852, 1404480), (81345, 1395968), (81664, 1390515), (81795, 1388288), (82688, 1373295), (82824, 1371040), (83230, 1364352), (83640, 1357664), (83776, 1355460), (84854, 1338240), (85120, 1334058), (85272, 1331680), (85690, 1325184), (86592, 1311380), (86768, 1308720), (87248, 1301520), (87780, 1293632), (88160, 1288056), (89216, 1272810), (89320, 1271328), (89760, 1265096), (90364, 1256640), (90440, 1255584), (90915, 1249024), (91392, 1242505), (91553, 1240320), (91840, 1236444), (92004, 1234240), (92568, 1226720), (92701, 1224960), (93480, 1214752), (93632, 1212780), (93670, 1212288), (94656, 1199660), (94710, 1198976), (95120, 1193808), (96976, 1170960), (97440, 1165384), (97580, 1163712), (98560, 1152141), (99484, 1141440), (99712, 1138830), (99876, 1136960), (100320, 1131928), (101024, 1124040), (101065, 1123584), (102080, 1112412), (102144, 1111715), (102828, 1104320), (103037, 1102080), (103360, 1098636), (103530, 1096832), (104632, 1085280), (104720, 1084368), (105792, 1073380), (105944, 1071840), (106590, 1065344), (107184, 1059440), (107338, 1057920), (108240, 1049104), (108460, 1046976), (108528, 1046320), (109060, 1041216), (110208, 1030370), (110432, 1028280), (111360, 1019711), (111520, 1018248), (112404, 1010240), (112955, 1005312), (113696, 998760), (113883, 997120), (114144, 994840), (114240, 994004), (115005, 987392), (115456, 983535), (115710, 981376), (117040, 970224), (117096, 969760), (118320, 959728), (119680, 948822), (119966, 946560), (121220, 936768), (121278, 936320), (122496, 927010), (122672, 925680), (123424, 920040), (124032, 915530), (124355, 913152), (124640, 911064), (124845, 909568), (125664, 903640), (126208, 899745), (126280, 899232), (127281, 892160), (127680, 889372), (128535, 883456), (129920, 874038), (130152, 872480), (130790, 868224), (130872, 867680), (131138, 865920), (132240, 858704), (132430, 857472), (133168, 852720), (133760, 848946), (133824, 848540), (133980, 847552), (135546, 837760), (135660, 837056), (137104, 828240), (137760, 824296), (138040, 822624), (140448, 808520), (140505, 808192), (141056, 805035), (141491, 802560), (142120, 799008), (142680, 795872), (142912, 794580), (143616, 790685), (144320, 786828), (144704, 784740), (145464, 780640), (145673, 779520), (146370, 775808), (147840, 768094), (149226, 760960), (149568, 759220), (149872, 757680), (151536, 749360), (151844, 747840), (152192, 746130), (152320, 745503), (153120, 741608), (153340, 740544), (154280, 736032), (155040, 732424), (155904, 728365), (156128, 727320), (156948, 723520), (157080, 722912), (157440, 721259), (157760, 719796), (158137, 718080), (158916, 714560), (160512, 707455), (161007, 705280), (161704, 702240), (162690, 697984), (163590, 694144), (165648, 685520), (166460, 682176), (167280, 678832), (167552, 677730), (169708, 669120), (170240, 667029), (170544, 665840), (171380, 662592), (173184, 655690), (173536, 654360), (174496, 650760), (175560, 646816), (176320, 644028), (178432, 636405), (178640, 635664), (179520, 632548), (179949, 631040), (180728, 628320), (180880, 627792), (181830, 624512), (183106, 620160), (183680, 618222), (184008, 617120), (185136, 613360), (185402, 612480), (186960, 607376), (187264, 606390), (187340, 606144), (189312, 599830), (189420, 599488), (189805, 598272), (190240, 596904), (193952, 585480), (194880, 582692), (195160, 581856), (196185, 578816), (196707, 577280), (198645, 571648), (198968, 570720), (199424, 569415), (199752, 568480), (200640, 565964), (202048, 562020), (202130, 561792), (204160, 556206), (205656, 552160), (206074, 551040), (206720, 549318), (207060, 548416), (209264, 542640), (209440, 542184), (211584, 536690), (211888, 535920), (212135, 535296), (213180, 532672), (214368, 529720), (214676, 528960), (216480, 524552), (216920, 523488), (217056, 523160), (218120, 520608), (220416, 515185), (220864, 514140), (222343, 510720), (223040, 509124), (224808, 505120), (225910, 502656), (227392, 499380), (227766, 498560), (228288, 497420), (228480, 497002), (230010, 493696), (231420, 490688), (234080, 485112), (234192, 484880), (236640, 479864), (239360, 474411), (239932, 473280), (242440, 468384), (242556, 468160), (244992, 463505), (245344, 462840), (246848, 460020), (248064, 457765), (248501, 456960), (248710, 456576), (249280, 455532), (249690, 454784), (251328, 451820), (252560, 449616), (254562, 446080), (255360, 444686), (257070, 441728), (259840, 437019), (260304, 436240), (261580, 434112), (261744, 433840), (262276, 432960), (264480, 429352), (264860, 428736), (266336, 426360), (267520, 424473), (267648, 424270), (267960, 423776), (268345, 423168), (271092, 418880), (271320, 418528), (274208, 414120), (274659, 413440), (275520, 412148), (276080, 411312), (278103, 408320), (280896, 404260), (281010, 404096), (282982, 401280), (284240, 399504), (285360, 397936), (285824, 397290), (288640, 393414), (289408, 392370), (290928, 390320), (291346, 389760), (292740, 387904), (295680, 384047), (298452, 380480), (299136, 379610), (299744, 378840), (299915, 378624), (303072, 374680), (303195, 374528), (303688, 373920), (304384, 373065), (306240, 370804), (306680, 370272), (308560, 368016), (309111, 367360), (310080, 366212), (312256, 363660), (313896, 361760), (314160, 361456), (315520, 359898), (316274, 359040), (317832, 357280), (322014, 352640), (323408, 351120), (325380, 348992), (327180, 347072), (327845, 346368), (331296, 342760), (332920, 341088), (334560, 339416), (335104, 338865)]