131472190080

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:167

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 49, 51, 53, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 94, 96, 98, 99, 102, 105, 106, 110, 112, 119, 120, 126, 128, 132, 136, 140, 141, 144, 147, 153, 154, 159, 160, 165, 168, 170, 176, 180, 187, 188, 192, 196, 198, 204, 210, 212, 220, 224, 231, 235, 238, 240, 245, 252, 255, 264, 265, 272, 280, 282, 288, 294, 306, 308, 315, 318, 320, 329, 330, 336, 340, 352, 357, 360, 371, 374, 376, 384, 385, 392, 396, 408, 420, 423, 424, 440, 441, 448, 462, 470, 476, 477, 480, 490, 495, 504, 510, 517, 528, 530, 539, 544, 560, 561, 564, 576, 583, 588, 595, 612, 616, 630, 636, 640, 658, 660, 672, 680, 693, 704, 705, 714, 720, 735, 742, 748, 752, 765, 770, 784, 792, 795, 799, 816, 833, 840, 846, 848, 880, 882, 896, 901, 924, 935, 940, 952, 954, 960, 980, 987, 990, 1008, 1020, 1034, 1056, 1060, 1071, 1078, 1088, 1113, 1120, 1122, 1128, 1152, 1155, 1166, 1176, 1190, 1224, 1232, 1260, 1272, 1309, 1316, 1320, 1344, 1360, 1386, 1408, 1410, 1428, 1440, 1470, 1484, 1496, 1504, 1530, 1540, 1551, 1568, 1584, 1590, 1598, 1617, 1632, 1645, 1666, 1680, 1683, 1692, 1696, 1749, 1760, 1764, 1785, 1802, 1848, 1855, 1870, 1880, 1904, 1908, 1920, 1960, 1974, 1980, 2016, 2040, 2068, 2112, 2115, 2120, 2142, 2156, 2176, 2205, 2226, 2240, 2244, 2256, 2303, 2310, 2332, 2352, 2380, 2385, 2397, 2448, 2464, 2491, 2499, 2520, 2544, 2585, 2597, 2618, 2632, 2640, 2688, 2695, 2703, 2720, 2772, 2805, 2820, 2856, 2880, 2915, 2940, 2961, 2968, 2992, 3008, 3060, 3080, 3102, 3136, 3168, 3180, 3196, 3234, 3264, 3290, 3332, 3339, 3360, 3366, 3384, 3392, 3465, 3498, 3520, 3528, 3570, 3604, 3619, 3696, 3710, 3740, 3760, 3808, 3816, 3920, 3927, 3948, 3960, 3995, 4032, 4080, 4081, 4136, 4165, 4224, 4230, 4240, 4284, 4312, 4410, 4452, 4480, 4488, 4505, 4512, 4606, 4620, 4653, 4664, 4704, 4760, 4770, 4794, 4851, 4896, 4928, 4935, 4982, 4998, 5040, 5088, 5170, 5194, 5236, 5247, 5264, 5280, 5355, 5390, 5406, 5440, 5544, 5565, 5593, 5610, 5640, 5712, 5760, 5830, 5880, 5922, 5936, 5984, 6016, 6120, 6160, 6204, 6272, 6307, 6336, 6360, 6392, 6468, 6528, 6545, 6580, 6664, 6678, 6720, 6732, 6768, 6784, 6909, 6930, 6996, 7040, 7056, 7140, 7191, 7208, 7238, 7392, 7420, 7473, 7480, 7497, 7520, 7616, 7632, 7755, 7791, 7840, 7854, 7896, 7920, 7990, 8064, 8085, 8109, 8160, 8162, 8272, 8330, 8415, 8460, 8480, 8568, 8624, 8745, 8789, 8820, 8904, 8976, 9010, 9024, 9163, 9212, 9240, 9306, 9328, 9408, 9520, 9540, 9588, 9702, 9792, 9856, 9870, 9911, 9964, 9996, 10080, 10176, 10340, 10388, 10472, 10494, 10528, 10560, 10710, 10780, 10812, 10857, 10880, 11088, 11130, 11186, 11220, 11280, 11424, 11515, 11660, 11760, 11781, 11844, 11872, 11968, 11985, 12240, 12243, 12320, 12408, 12455, 12495, 12614, 12672, 12720, 12784, 12936, 12985, 13090, 13160, 13328, 13356, 13440, 13464, 13515, 13536, 13818, 13860, 13992, 14112, 14280, 14382, 14416, 14476, 14784, 14805, 14840, 14946, 14960, 14994, 15040, 15232, 15264, 15510, 15582, 15680, 15708, 15792, 15840, 15980, 16170, 16218, 16320, 16324, 16544, 16660, 16695, 16779, 16830, 16920, 16960, 17136, 17248, 17437, 17490, 17578, 17640, 17808, 17952, 18020, 18048, 18095, 18326, 18424, 18480, 18612, 18656, 18816, 18921, 19040, 19080, 19176, 19404, 19584, 19635, 19740, 19822, 19928, 19992, 20160, 20352, 20405, 20680, 20727, 20776, 20944, 20988, 21056, 21120, 21420, 21560, 21624, 21714, 22176, 22260, 22372, 22419, 22440, 22560, 22848, 23030, 23265, 23320, 23373, 23520, 23562, 23688, 23744, 23936, 23970, 24255, 24480, 24486, 24640, 24816, 24910, 24990, 25228, 25333, 25440, 25568, 25872, 25970, 26180, 26235, 26320, 26367, 26656, 26712, 26928, 27030, 27072, 27401, 27489, 27636, 27720, 27965, 27984, 28224, 28560, 28567, 28764, 28832, 28952, 29568, 29610, 29680, 29733, 29892, 29920, 29988, 30080, 30528, 31020, 31164, 31360, 31416, 31535, 31584, 31680, 31960, 32340, 32436, 32571, 32640, 32648, 33088, 33320, 33390, 33558, 33660, 33840, 33920, 34272, 34496, 34545, 34874, 34980, 35156, 35280, 35616, 35904, 35955, 36040, 36190, 36652, 36729, 36848, 36960, 37224, 37312, 37365, 37485, 37842, 38080, 38160, 38352, 38808, 38955, 39151, 39270, 39480, 39644, 39856, 39984, 40320, 40545, 40810, 41360, 41454, 41552, 41888, 41976, 42112, 42347, 42840, 43120, 43248, 43428, 43945, 44149, 44352, 44520, 44744, 44838, 44880, 45120, 45696, 45815, 46060, 46530, 46640, 46746, 47040, 47124, 47376, 47488, 47940, 48510, 48960, 48972, 49280, 49555, 49632, 49820, 49980, 50337, 50456, 50666, 50880, 51136, 51744, 51940, 52311, 52360, 52470, 52640, 52734, 53312, 53424, 53856, 54060, 54144, 54285, 54802, 54978, 55272, 55440, 55930, 55968, 56448, 56763, 57120, 57134, 57528, 57664, 57904, 58905, 59220, 59360, 59466, 59784, 59840, 59976, 61056, 61215, 61523, 62040, 62328, 62832, 63070, 63168, 63360, 63920, 64680, 64872, 65142, 65296, 66176, 66640, 66780, 67116, 67320, 67680, 68544, 68992, 69090, 69377, 69748, 69960, 70312, 70560, 71232, 71808, 71910, 72080, 72380, 73304, 73458, 73696, 73920, 74448, 74624, 74730, 74970, 75684, 75999, 76160, 76320, 76704, 77616, 77910, 78302, 78540, 78960, 79101, 79288, 79712, 79968, 81090, 81620, 82203, 82467, 82720, 82908, 83104, 83776, 83895, 83952, 84694, 85680, 85701, 86240, 86496, 86856, 87185, 87890, 88298, 88704, 89040, 89199, 89488, 89676, 89760, 90240, 91630, 92120, 93060, 93280, 93492, 94080, 94248, 94605, 94752, 95880, 97020, 97920, 97944, 99110, 99264, 99640, 99960, 100674, 100912, 101332, 101760, 102272, 103488, 103635, 103880, 104622, 104720, 104940, 105280, 105468, 106624, 106848, 107712, 108120, 108570, 109604, 109956, 110544, 110880, 111860, 111936, 112095, 113526, 114240, 114268, 115056, 115328, 115808, 116865, 117453, 117810, 118440, 118720, 118932, 119568, 119680, 119952, 122059, 122430, 123046, 124080, 124656, 125664, 126140, 126336, 126665, 127041, 127840, 129360, 129744, 130284, 130592, 131835, 132447, 133280, 133560, 134232, 134640, 135360, 137005, 137088, 137445, 138180, 138754, 139496, 139920, 140624, 141120, 142464, 142835, 143820, 144160, 144760, 146608, 146916, 147392, 147840, 148665, 148896, 149460, 149940, 151368, 151998, 152640, 153408, 155232, 155820, 156604, 156933, 157080, 157920, 158202, 158576, 159424, 159936, 162180, 162855, 163240, 164406, 164934, 165440, 165816, 166208, 167552, 167790, 167904, 169388, 171360, 171402, 172480, 172992, 173712, 174370, 175780, 176596, 178080, 178398, 178976, 179352, 179520, 183260, 183645, 184240, 184569, 186120, 186560, 186984, 188496, 189210, 189504, 191760, 191807, 194040, 195755, 195888, 198220, 198528, 199280, 199920, 201348, 201824, 202664, 206976, 207270, 207760, 208131, 209244, 209440, 209880, 210560, 210936, 211735, 213696, 215424, 216240, 217140, 219208, 219912, 220745, 221088, 221760, 223720, 223872, 224190, 227052, 227997, 228480, 228536, 230112, 231616, 233730, 234906, 235620, 236880, 237440, 237864, 239136, 239904, 244118, 244860, 246092, 246609, 248160, 249312, 251328, 251685, 252280, 253330, 254082, 255680, 257103, 258720, 259488, 260568, 261184, 261555, 263670, 264894, 266560, 267120, 268464, 269280, 270720, 274010, 274890, 276360, 277508, 278992, 279840, 281248, 282240, 283815, 285670, 287640, 288320, 289520, 293216, 293832, 294784, 296429, 297330, 297792, 298920, 299880, 302736, 303996, 305280, 306816, 307615, 310464, 311640, 313208, 313866, 314160, 315840, 316404, 317152, 318848, 319872, 324360, 325710, 326480, 328812, 329868, 330880, 331632, 332416, 335580, 335808, 338776, 342720, 342804, 344960, 345984, 346885, 347424, 348740, 351560, 352359, 353192, 356160, 356796, 357952, 358704, 359040, 366177, 366520, 367290, 368480, 369138, 372240, 373120, 373968, 376992, 378420, 379008, 379995, 381123, 383520, 383614, 388080, 391510, 391776, 395505, 396440, 397341, 398560, 399840, 402696, 403648, 405328, 411015, 412335, 414540, 415520, 416262, 418488, 418880, 419760, 421872, 423470, 427392, 428505, 430661, 432480, 434280, 438416, 439824, 441490, 442176, 443520, 445995, 447440, 448380, 454104, 455994, 457072, 460224, 463232, 465817, 467460, 469812, 471240, 473760, 475728, 478272, 479808, 485639, 488236, 489720, 492184, 493218, 496320, 498624, 502656, 503370, 504560, 506660, 508164, 511360, 514206, 517440, 518976, 521136, 522368, 523110, 527340, 529788, 533120, 534240, 536928, 538560, 548020, 549780, 552720, 553707, 555016, 557984, 559680, 562496, 567630, 571340, 575280, 575421, 576640, 579040, 586432, 587265, 587664, 592858, 594660, 595584, 597840, 599760, 605472, 607992, 610295, 615230, 620928, 623280, 624393, 626416, 627732, 628320, 631680, 632808, 634304, 635205, 648720, 651420, 652960, 657624, 659736, 662235, 663264, 671160, 671616, 677552, 685440, 685608, 693770, 694848, 697480, 703120, 704718, 706384, 712320, 713592, 715904, 717408, 732354, 733040, 734580, 736960, 738276, 744480, 747936, 753984, 756840, 759990, 762246, 767040, 767228, 776160, 783020, 783552, 784665, 791010, 792880, 794682, 797120, 799680, 805392, 807296, 810656, 822030, 824670, 829080, 831040, 832524, 836976, 837760, 839520, 843744, 846940, 857010, 861322, 864960, 868560, 876832, 879648, 882980, 884352, 889287, 891990, 894880, 896760, 908208, 911988, 914144, 920448, 922845, 931634, 934920, 939624, 942480, 947520, 951456, 956544, 959035, 959616, 971278, 976472, 979440, 984368, 986436, 992640, 997248, 1006740, 1009120, 1013320, 1016328, 1028412, 1034880, 1037952, 1040655, 1042272, 1046220, 1054680, 1059576, 1068480, 1073856, 1077120, 1096040, 1098531, 1099560, 1105440, 1107414, 1110032, 1115968, 1119360, 1124992, 1135260, 1139985, 1142680, 1150560, 1150842, 1158080, 1172864, 1174530, 1175328, 1185716, 1189320, 1195680, 1199520, 1210944, 1215984, 1220590, 1230460, 1233045, 1246560, 1248786, 1252832, 1255464, 1256640, 1265616, 1268608, 1270410, 1285515, 1291983, 1297440, 1302840, 1305920, 1315248, 1319472, 1324470, 1326528, 1342320, 1342649, 1355104, 1371216, 1387540, 1389696, 1394960, 1397451, 1406240, 1409436, 1412768, 1427184, 1434816, 1456917, 1464708, 1466080, 1469160, 1473920, 1476552, 1482145, 1488960, 1495872, 1507968, 1513680, 1519980, 1524492, 1534080, 1534456, 1552320, 1566040, 1567104, 1569330, 1582020, 1585760, 1589364, 1594240, 1599360, 1610784, 1621312, 1644060, 1649340, 1658160, 1662080, 1665048, 1673952, 1679040, 1687488, 1693880, 1714020, 1722644, 1726263, 1729920, 1737120, 1753664, 1759296, 1761795, 1765960, 1778574, 1783980, 1789760, 1793520, 1816416, 1823976, 1828288, 1830885, 1845690, 1863268, 1869840, 1879248, 1884960, 1895040, 1902912, 1905615, 1918070, 1942556, 1952944, 1958880, 1968736, 1972872, 1986705, 2013480, 2018240, 2026640, 2032656, 2056824, 2075003, 2081310, 2084544, 2092440, 2109360, 2119152, 2136960, 2147712, 2153305, 2192080, 2197062, 2199120, 2210880, 2214828, 2220064, 2231936, 2270520, 2279970, 2285360, 2301120, 2301684, 2316160, 2329085, 2349060, 2350656, 2371432, 2378640, 2391360, 2399040, 2421888, 2428195, 2431968, 2441180, 2460920, 2466090, 2493120, 2497572, 2505664, 2510928, 2513280, 2531232, 2540820, 2571030, 2583966, 2594880, 2605680, 2611840, 2630496, 2638944, 2648940, 2653056, 2667861, 2684640, 2685298, 2710208, 2742432, 2768535, 2775080, 2789920, 2794902, 2812480, 2818872, 2825536, 2854368, 2869632, 2877105, 2913834, 2929416, 2932160, 2938320, 2953104, 2964290, 2977920, 2991744, 3027360, 3039960, 3048984, 3068912, 3104640, 3121965, 3132080, 3138660, 3164040, 3171520, 3178728, 3221568, 3242624, 3260719, 3288120, 3298680, 3316320, 3330096, 3347904, 3358080, 3374976, 3387760, 3428040, 3445288, 3452526, 3474240, 3507328, 3518592, 3523590, 3531920, 3557148, 3567960, 3579520, 3587040, 3632832, 3647952, 3656576, 3661770, 3691380, 3726536, 3739680, 3758496, 3769920, 3805824, 3811230, 3836140, 3875949, 3885112, 3905888, 3917760, 3937472, 3945744, 3973410, 4026960, 4027947, 4036480, 4053280, 4065312, 4113648, 4150006, 4162620, 4169088, 4184880, 4192353, 4218720, 4238304, 4306610, 4370751, 4384160, 4394124, 4398240, 4421760, 4429656, 4440128, 4446435, 4541040, 4559940, 4570720, 4602240, 4603368, 4658170, 4698120, 4701312, 4742864, 4757280, 4782720, 4798080, 4856390, 4863936, 4882360, 4921840, 4932180, 4986240, 4995144, 5011328, 5021856, 5062464, 5081640, 5142060, 5167932, 5189760, 5211360, 5260992, 5277888, 5297880, 5335722, 5369280, 5370596, 5420416, 5484864, 5492655, 5537070, 5550160, 5579840, 5589804, 5624960, 5637744, 5651072, 5708736, 5754210, 5827668, 5858832, 5864320, 5876640, 5906208, 5928580, 6054720, 6079920, 6097968, 6137824, 6225009, 6243930, 6264160, 6277320, 6328080, 6343040, 6357456, 6443136, 6459915, 6521438, 6576240, 6597360, 6632640, 6660192, 6695808, 6713245, 6775520, 6856080, 6890576, 6905052, 6948480, 6987255, 7047180, 7063840, 7114296, 7135920, 7174080, 7265664, 7284585, 7295904, 7323540, 7382760, 7453072, 7479360, 7516992, 7539840, 7622460, 7672280, 7751898, 7770224, 7811776, 7835520, 7874944, 7891488, 7946820, 8053920, 8055894, 8106560, 8130624, 8227296, 8300012, 8325240, 8369760, 8384706, 8437440, 8476608, 8613220, 8631315, 8741502, 8768320, 8788248, 8796480, 8859312, 8880256, 8892870, 9082080, 9119880, 9141440, 9206736, 9316340, 9396240, 9485728, 9514560, 9712780, 9727872, 9764720, 9782157, 9843680, 9864360, 9990288, 10043712, 10124928, 10163280, 10284120, 10335864, 10375015, 10422720, 10521984, 10555776, 10595760, 10671444, 10738560, 10741192, 10969728, 10985310, 11074140, 11100320, 11159680, 11179608, 11275488, 11417472, 11508420, 11655336, 11717664, 11753280, 11812416, 11857160, 12083841, 12109440, 12159840, 12195936, 12275648, 12450018, 12487860, 12528320, 12554640, 12656160, 12714912, 12919830, 13042876, 13152480, 13194720, 13265280, 13320384, 13339305, 13426490, 13551040, 13712160, 13781152, 13810104, 13974510, 14094360, 14127680, 14228592, 14271840, 14348160, 14569170, 14591808, 14647080, 14765520, 14906144, 14958720, 15033984, 15244920, 15344560, 15503796, 15540448, 15623552, 15782976, 15893640, 16107840, 16111788, 16213120, 16261248, 16303595, 16454592, 16600024, 16650480, 16739520, 16769412, 16874880, 16953216, 17226440, 17262630, 17483004, 17536640, 17576496, 17592960, 17718624, 17785740, 18164160, 18239760, 18282880, 18413472, 18632680, 18675027, 18792480, 18971456, 19029120, 19379745, 19425560, 19529440, 19564314, 19687360, 19728720, 19980576, 20087424, 20139735, 20326560, 20568240, 20671728, 20750030, 20845440, 20961765, 21191520, 21342888, 21482384, 21853755, 21970620, 22148280, 22200640, 22359216, 22550976, 22825033, 23016840, 23310672, 23435328, 23506560, 23624832, 23714320, 24167682, 24319680, 24391872, 24551296, 24900036, 24975720, 25056640, 25109280, 25312320, 25429824, 25839660, 26085752, 26304960, 26389440, 26640768, 26678610, 26852980, 27102080, 27424320, 27562304, 27620208, 27949020, 28188720, 28255360, 28457184, 28543680, 29138340, 29183616, 29294160, 29346471, 29531040, 29812288, 30489840, 30689120, 31007592, 31080896, 31125045, 31565952, 31787280, 32215680, 32223576, 32607190, 32909184, 33200048, 33300960, 33479040, 33538824, 34452880, 34525260, 34966008, 35152992, 35437248, 35571480, 36328320, 36479520, 36826944, 37265360, 37350054, 37584960, 37942912, 38759490, 38851120, 39058880, 39128628, 39374720, 39457440, 39961152, 40279470, 40653120, 41136480, 41343456, 41500060, 41923530, 42383040, 42685776, 42964768, 43707510, 43941240, 44296560, 44401280, 44718432, 45101952, 45650066, 46033680, 46621344, 46870656, 47428640, 48335364, 48639360, 48783744, 48910785, 49800072, 49951440, 50218560, 50624640, 50859648, 51679320, 52171504, 52609920, 52778880, 53357220, 53705960, 54848640, 55124608, 55240416, 55898040, 56377440, 56914368, 57087360, 58276680, 58588320, 58692942, 59062080, 59624576, 60419205, 60979680, 61378240, 62015184, 62161792, 62250090, 63574560, 64447152, 65214380, 66400096, 66601920, 67077648, 68475099, 68905760, 69050520, 69932016, 70305984, 70874496, 71142960, 72959040, 73653888, 74530720, 74700108, 75169920, 77518980, 77702240, 78117760, 78257256, 78914880, 79922304, 80558940, 81306240, 82272960, 82686912, 83000120, 83847060, 84766080, 85371552, 85929536, 87415020, 87882480, 88593120, 89436864, 91300132, 92067360, 93242688, 93375135, 94857280, 96670728, 97821570, 99600144, 99902880, 100437120, 103358640, 104343008, 106714440, 107411920, 110480832, 111796080, 112754880, 113828736, 114125165, 116553360, 117176640, 117385884, 118124160, 120838410, 121959360, 122756480, 124030368, 124500180, 127149120, 128894304, 130428760, 132800192, 133203840, 134155296, 136950198, 137811520, 138101040, 139864032, 140611968, 142285920, 145918080, 146732355, 149061440, 149400216, 155037960, 155404480, 156514512, 157829760, 161117880, 164545920, 165373824, 166000240, 167694120, 170743104, 171859072, 174830040, 175764960, 177186240, 178873728, 182600264, 184134720, 186485376, 186750270, 189714560, 193341456, 195643140, 199200288, 199805760, 205425297, 206717280, 208686016, 213428880, 214823840, 220961664, 223592160, 225509760, 228250330, 233106720, 234353280, 234771768, 241676820, 243918720, 248060736, 249000360, 254298240, 257788608, 260857520, 265600384, 268310592, 273900396, 275623040, 276202080, 279728064, 284571840, 293464710, 298122880, 298800432, 310075920, 310808960, 313029024, 322235760, 332000480, 335388240, 341486208, 342375495, 349660080, 351529920, 354372480, 365200528, 368269440, 373500540, 386682912, 391286280, 398400576, 399611520, 410850594, 413434560, 417372032, 426857760, 429647680, 447184320, 456500660, 466213440, 469543536, 483353640, 496121472, 498000720, 515577216, 521715040, 536621184, 547800792, 552404160, 559456128, 569143680, 586929420, 597600864, 620151840, 626058048, 644471520, 664000960, 670776480, 684750990, 699320160, 703059840, 730401056, 747001080, 773365824, 782572560, 796801152, 821701188, 826869120, 853715520, 859295360, 894368640, 913001320, 932426880, 939087072, 966707280, 996001440, 1027126485, 1043430080, 1095601584, 1104808320, 1173858840, 1195201728, 1240303680, 1252116096, 1288943040, 1328001920, 1341552960, 1369501980, 1398640320, 1460802112, 1494002160, 1546731648, 1565145120, 1643402376, 1707431040, 1826002640, 1878174144, 1933414560, 1992002880, 2054252970, 2086860160, 2191203168, 2347717680, 2390403456, 2480607360, 2577886080, 2683105920, 2739003960, 2797280640, 2921604224, 2988004320, 3130290240, 3286804752, 3652005280, 3756348288, 3866829120, 3984005760, 4108505940, 4382406336, 4695435360, 5478007920, 5976008640, 6260580480, 6573609504, 7304010560, 7733658240, 8217011880, 8764812672, 9390870720, 10956015840, 11952017280, 13147219008, 14608021120, 16434023760, 18781741440, 21912031680, 26294438016, 32868047520, 43824063360, 65736095040, 131472190080]

約数ペア:

[(1, 131472190080), (2, 65736095040), (3, 43824063360), (4, 32868047520), (5, 26294438016), (6, 21912031680), (7, 18781741440), (8, 16434023760), (9, 14608021120), (10, 13147219008), (11, 11952017280), (12, 10956015840), (14, 9390870720), (15, 8764812672), (16, 8217011880), (17, 7733658240), (18, 7304010560), (20, 6573609504), (21, 6260580480), (22, 5976008640), (24, 5478007920), (28, 4695435360), (30, 4382406336), (32, 4108505940), (33, 3984005760), (34, 3866829120), (35, 3756348288), (36, 3652005280), (40, 3286804752), (42, 3130290240), (44, 2988004320), (45, 2921604224), (47, 2797280640), (48, 2739003960), (49, 2683105920), (51, 2577886080), (53, 2480607360), (55, 2390403456), (56, 2347717680), (60, 2191203168), (63, 2086860160), (64, 2054252970), (66, 1992002880), (68, 1933414560), (70, 1878174144), (72, 1826002640), (77, 1707431040), (80, 1643402376), (84, 1565145120), (85, 1546731648), (88, 1494002160), (90, 1460802112), (94, 1398640320), (96, 1369501980), (98, 1341552960), (99, 1328001920), (102, 1288943040), (105, 1252116096), (106, 1240303680), (110, 1195201728), (112, 1173858840), (119, 1104808320), (120, 1095601584), (126, 1043430080), (128, 1027126485), (132, 996001440), (136, 966707280), (140, 939087072), (141, 932426880), (144, 913001320), (147, 894368640), (153, 859295360), (154, 853715520), (159, 826869120), (160, 821701188), (165, 796801152), (168, 782572560), (170, 773365824), (176, 747001080), (180, 730401056), (187, 703059840), (188, 699320160), (192, 684750990), (196, 670776480), (198, 664000960), (204, 644471520), (210, 626058048), (212, 620151840), (220, 597600864), (224, 586929420), (231, 569143680), (235, 559456128), (238, 552404160), (240, 547800792), (245, 536621184), (252, 521715040), (255, 515577216), (264, 498000720), (265, 496121472), (272, 483353640), (280, 469543536), (282, 466213440), (288, 456500660), (294, 447184320), (306, 429647680), (308, 426857760), (315, 417372032), (318, 413434560), (320, 410850594), (329, 399611520), (330, 398400576), (336, 391286280), (340, 386682912), (352, 373500540), (357, 368269440), (360, 365200528), (371, 354372480), (374, 351529920), (376, 349660080), (384, 342375495), (385, 341486208), (392, 335388240), (396, 332000480), (408, 322235760), (420, 313029024), (423, 310808960), (424, 310075920), (440, 298800432), (441, 298122880), (448, 293464710), (462, 284571840), (470, 279728064), (476, 276202080), (477, 275623040), (480, 273900396), (490, 268310592), (495, 265600384), (504, 260857520), (510, 257788608), (517, 254298240), (528, 249000360), (530, 248060736), (539, 243918720), (544, 241676820), (560, 234771768), (561, 234353280), (564, 233106720), (576, 228250330), (583, 225509760), (588, 223592160), (595, 220961664), (612, 214823840), (616, 213428880), (630, 208686016), (636, 206717280), (640, 205425297), (658, 199805760), (660, 199200288), (672, 195643140), (680, 193341456), (693, 189714560), (704, 186750270), (705, 186485376), (714, 184134720), (720, 182600264), (735, 178873728), (742, 177186240), (748, 175764960), (752, 174830040), (765, 171859072), (770, 170743104), (784, 167694120), (792, 166000240), (795, 165373824), (799, 164545920), (816, 161117880), (833, 157829760), (840, 156514512), (846, 155404480), (848, 155037960), (880, 149400216), (882, 149061440), (896, 146732355), (901, 145918080), (924, 142285920), (935, 140611968), (940, 139864032), (952, 138101040), (954, 137811520), (960, 136950198), (980, 134155296), (987, 133203840), (990, 132800192), (1008, 130428760), (1020, 128894304), (1034, 127149120), (1056, 124500180), (1060, 124030368), (1071, 122756480), (1078, 121959360), (1088, 120838410), (1113, 118124160), (1120, 117385884), (1122, 117176640), (1128, 116553360), (1152, 114125165), (1155, 113828736), (1166, 112754880), (1176, 111796080), (1190, 110480832), (1224, 107411920), (1232, 106714440), (1260, 104343008), (1272, 103358640), (1309, 100437120), (1316, 99902880), (1320, 99600144), (1344, 97821570), (1360, 96670728), (1386, 94857280), (1408, 93375135), (1410, 93242688), (1428, 92067360), (1440, 91300132), (1470, 89436864), (1484, 88593120), (1496, 87882480), (1504, 87415020), (1530, 85929536), (1540, 85371552), (1551, 84766080), (1568, 83847060), (1584, 83000120), (1590, 82686912), (1598, 82272960), (1617, 81306240), (1632, 80558940), (1645, 79922304), (1666, 78914880), (1680, 78257256), (1683, 78117760), (1692, 77702240), (1696, 77518980), (1749, 75169920), (1760, 74700108), (1764, 74530720), (1785, 73653888), (1802, 72959040), (1848, 71142960), (1855, 70874496), (1870, 70305984), (1880, 69932016), (1904, 69050520), (1908, 68905760), (1920, 68475099), (1960, 67077648), (1974, 66601920), (1980, 66400096), (2016, 65214380), (2040, 64447152), (2068, 63574560), (2112, 62250090), (2115, 62161792), (2120, 62015184), (2142, 61378240), (2156, 60979680), (2176, 60419205), (2205, 59624576), (2226, 59062080), (2240, 58692942), (2244, 58588320), (2256, 58276680), (2303, 57087360), (2310, 56914368), (2332, 56377440), (2352, 55898040), (2380, 55240416), (2385, 55124608), (2397, 54848640), (2448, 53705960), (2464, 53357220), (2491, 52778880), (2499, 52609920), (2520, 52171504), (2544, 51679320), (2585, 50859648), (2597, 50624640), (2618, 50218560), (2632, 49951440), (2640, 49800072), (2688, 48910785), (2695, 48783744), (2703, 48639360), (2720, 48335364), (2772, 47428640), (2805, 46870656), (2820, 46621344), (2856, 46033680), (2880, 45650066), (2915, 45101952), (2940, 44718432), (2961, 44401280), (2968, 44296560), (2992, 43941240), (3008, 43707510), (3060, 42964768), (3080, 42685776), (3102, 42383040), (3136, 41923530), (3168, 41500060), (3180, 41343456), (3196, 41136480), (3234, 40653120), (3264, 40279470), (3290, 39961152), (3332, 39457440), (3339, 39374720), (3360, 39128628), (3366, 39058880), (3384, 38851120), (3392, 38759490), (3465, 37942912), (3498, 37584960), (3520, 37350054), (3528, 37265360), (3570, 36826944), (3604, 36479520), (3619, 36328320), (3696, 35571480), (3710, 35437248), (3740, 35152992), (3760, 34966008), (3808, 34525260), (3816, 34452880), (3920, 33538824), (3927, 33479040), (3948, 33300960), (3960, 33200048), (3995, 32909184), (4032, 32607190), (4080, 32223576), (4081, 32215680), (4136, 31787280), (4165, 31565952), (4224, 31125045), (4230, 31080896), (4240, 31007592), (4284, 30689120), (4312, 30489840), (4410, 29812288), (4452, 29531040), (4480, 29346471), (4488, 29294160), (4505, 29183616), (4512, 29138340), (4606, 28543680), (4620, 28457184), (4653, 28255360), (4664, 28188720), (4704, 27949020), (4760, 27620208), (4770, 27562304), (4794, 27424320), (4851, 27102080), (4896, 26852980), (4928, 26678610), (4935, 26640768), (4982, 26389440), (4998, 26304960), (5040, 26085752), (5088, 25839660), (5170, 25429824), (5194, 25312320), (5236, 25109280), (5247, 25056640), (5264, 24975720), (5280, 24900036), (5355, 24551296), (5390, 24391872), (5406, 24319680), (5440, 24167682), (5544, 23714320), (5565, 23624832), (5593, 23506560), (5610, 23435328), (5640, 23310672), (5712, 23016840), (5760, 22825033), (5830, 22550976), (5880, 22359216), (5922, 22200640), (5936, 22148280), (5984, 21970620), (6016, 21853755), (6120, 21482384), (6160, 21342888), (6204, 21191520), (6272, 20961765), (6307, 20845440), (6336, 20750030), (6360, 20671728), (6392, 20568240), (6468, 20326560), (6528, 20139735), (6545, 20087424), (6580, 19980576), (6664, 19728720), (6678, 19687360), (6720, 19564314), (6732, 19529440), (6768, 19425560), (6784, 19379745), (6909, 19029120), (6930, 18971456), (6996, 18792480), (7040, 18675027), (7056, 18632680), (7140, 18413472), (7191, 18282880), (7208, 18239760), (7238, 18164160), (7392, 17785740), (7420, 17718624), (7473, 17592960), (7480, 17576496), (7497, 17536640), (7520, 17483004), (7616, 17262630), (7632, 17226440), (7755, 16953216), (7791, 16874880), (7840, 16769412), (7854, 16739520), (7896, 16650480), (7920, 16600024), (7990, 16454592), (8064, 16303595), (8085, 16261248), (8109, 16213120), (8160, 16111788), (8162, 16107840), (8272, 15893640), (8330, 15782976), (8415, 15623552), (8460, 15540448), (8480, 15503796), (8568, 15344560), (8624, 15244920), (8745, 15033984), (8789, 14958720), (8820, 14906144), (8904, 14765520), (8976, 14647080), (9010, 14591808), (9024, 14569170), (9163, 14348160), (9212, 14271840), (9240, 14228592), (9306, 14127680), (9328, 14094360), (9408, 13974510), (9520, 13810104), (9540, 13781152), (9588, 13712160), (9702, 13551040), (9792, 13426490), (9856, 13339305), (9870, 13320384), (9911, 13265280), (9964, 13194720), (9996, 13152480), (10080, 13042876), (10176, 12919830), (10340, 12714912), (10388, 12656160), (10472, 12554640), (10494, 12528320), (10528, 12487860), (10560, 12450018), (10710, 12275648), (10780, 12195936), (10812, 12159840), (10857, 12109440), (10880, 12083841), (11088, 11857160), (11130, 11812416), (11186, 11753280), (11220, 11717664), (11280, 11655336), (11424, 11508420), (11515, 11417472), (11660, 11275488), (11760, 11179608), (11781, 11159680), (11844, 11100320), (11872, 11074140), (11968, 10985310), (11985, 10969728), (12240, 10741192), (12243, 10738560), (12320, 10671444), (12408, 10595760), (12455, 10555776), (12495, 10521984), (12614, 10422720), (12672, 10375015), (12720, 10335864), (12784, 10284120), (12936, 10163280), (12985, 10124928), (13090, 10043712), (13160, 9990288), (13328, 9864360), (13356, 9843680), (13440, 9782157), (13464, 9764720), (13515, 9727872), (13536, 9712780), (13818, 9514560), (13860, 9485728), (13992, 9396240), (14112, 9316340), (14280, 9206736), (14382, 9141440), (14416, 9119880), (14476, 9082080), (14784, 8892870), (14805, 8880256), (14840, 8859312), (14946, 8796480), (14960, 8788248), (14994, 8768320), (15040, 8741502), (15232, 8631315), (15264, 8613220), (15510, 8476608), (15582, 8437440), (15680, 8384706), (15708, 8369760), (15792, 8325240), (15840, 8300012), (15980, 8227296), (16170, 8130624), (16218, 8106560), (16320, 8055894), (16324, 8053920), (16544, 7946820), (16660, 7891488), (16695, 7874944), (16779, 7835520), (16830, 7811776), (16920, 7770224), (16960, 7751898), (17136, 7672280), (17248, 7622460), (17437, 7539840), (17490, 7516992), (17578, 7479360), (17640, 7453072), (17808, 7382760), (17952, 7323540), (18020, 7295904), (18048, 7284585), (18095, 7265664), (18326, 7174080), (18424, 7135920), (18480, 7114296), (18612, 7063840), (18656, 7047180), (18816, 6987255), (18921, 6948480), (19040, 6905052), (19080, 6890576), (19176, 6856080), (19404, 6775520), (19584, 6713245), (19635, 6695808), (19740, 6660192), (19822, 6632640), (19928, 6597360), (19992, 6576240), (20160, 6521438), (20352, 6459915), (20405, 6443136), (20680, 6357456), (20727, 6343040), (20776, 6328080), (20944, 6277320), (20988, 6264160), (21056, 6243930), (21120, 6225009), (21420, 6137824), (21560, 6097968), (21624, 6079920), (21714, 6054720), (22176, 5928580), (22260, 5906208), (22372, 5876640), (22419, 5864320), (22440, 5858832), (22560, 5827668), (22848, 5754210), (23030, 5708736), (23265, 5651072), (23320, 5637744), (23373, 5624960), (23520, 5589804), (23562, 5579840), (23688, 5550160), (23744, 5537070), (23936, 5492655), (23970, 5484864), (24255, 5420416), (24480, 5370596), (24486, 5369280), (24640, 5335722), (24816, 5297880), (24910, 5277888), (24990, 5260992), (25228, 5211360), (25333, 5189760), (25440, 5167932), (25568, 5142060), (25872, 5081640), (25970, 5062464), (26180, 5021856), (26235, 5011328), (26320, 4995144), (26367, 4986240), (26656, 4932180), (26712, 4921840), (26928, 4882360), (27030, 4863936), (27072, 4856390), (27401, 4798080), (27489, 4782720), (27636, 4757280), (27720, 4742864), (27965, 4701312), (27984, 4698120), (28224, 4658170), (28560, 4603368), (28567, 4602240), (28764, 4570720), (28832, 4559940), (28952, 4541040), (29568, 4446435), (29610, 4440128), (29680, 4429656), (29733, 4421760), (29892, 4398240), (29920, 4394124), (29988, 4384160), (30080, 4370751), (30528, 4306610), (31020, 4238304), (31164, 4218720), (31360, 4192353), (31416, 4184880), (31535, 4169088), (31584, 4162620), (31680, 4150006), (31960, 4113648), (32340, 4065312), (32436, 4053280), (32571, 4036480), (32640, 4027947), (32648, 4026960), (33088, 3973410), (33320, 3945744), (33390, 3937472), (33558, 3917760), (33660, 3905888), (33840, 3885112), (33920, 3875949), (34272, 3836140), (34496, 3811230), (34545, 3805824), (34874, 3769920), (34980, 3758496), (35156, 3739680), (35280, 3726536), (35616, 3691380), (35904, 3661770), (35955, 3656576), (36040, 3647952), (36190, 3632832), (36652, 3587040), (36729, 3579520), (36848, 3567960), (36960, 3557148), (37224, 3531920), (37312, 3523590), (37365, 3518592), (37485, 3507328), (37842, 3474240), (38080, 3452526), (38160, 3445288), (38352, 3428040), (38808, 3387760), (38955, 3374976), (39151, 3358080), (39270, 3347904), (39480, 3330096), (39644, 3316320), (39856, 3298680), (39984, 3288120), (40320, 3260719), (40545, 3242624), (40810, 3221568), (41360, 3178728), (41454, 3171520), (41552, 3164040), (41888, 3138660), (41976, 3132080), (42112, 3121965), (42347, 3104640), (42840, 3068912), (43120, 3048984), (43248, 3039960), (43428, 3027360), (43945, 2991744), (44149, 2977920), (44352, 2964290), (44520, 2953104), (44744, 2938320), (44838, 2932160), (44880, 2929416), (45120, 2913834), (45696, 2877105), (45815, 2869632), (46060, 2854368), (46530, 2825536), (46640, 2818872), (46746, 2812480), (47040, 2794902), (47124, 2789920), (47376, 2775080), (47488, 2768535), (47940, 2742432), (48510, 2710208), (48960, 2685298), (48972, 2684640), (49280, 2667861), (49555, 2653056), (49632, 2648940), (49820, 2638944), (49980, 2630496), (50337, 2611840), (50456, 2605680), (50666, 2594880), (50880, 2583966), (51136, 2571030), (51744, 2540820), (51940, 2531232), (52311, 2513280), (52360, 2510928), (52470, 2505664), (52640, 2497572), (52734, 2493120), (53312, 2466090), (53424, 2460920), (53856, 2441180), (54060, 2431968), (54144, 2428195), (54285, 2421888), (54802, 2399040), (54978, 2391360), (55272, 2378640), (55440, 2371432), (55930, 2350656), (55968, 2349060), (56448, 2329085), (56763, 2316160), (57120, 2301684), (57134, 2301120), (57528, 2285360), (57664, 2279970), (57904, 2270520), (58905, 2231936), (59220, 2220064), (59360, 2214828), (59466, 2210880), (59784, 2199120), (59840, 2197062), (59976, 2192080), (61056, 2153305), (61215, 2147712), (61523, 2136960), (62040, 2119152), (62328, 2109360), (62832, 2092440), (63070, 2084544), (63168, 2081310), (63360, 2075003), (63920, 2056824), (64680, 2032656), (64872, 2026640), (65142, 2018240), (65296, 2013480), (66176, 1986705), (66640, 1972872), (66780, 1968736), (67116, 1958880), (67320, 1952944), (67680, 1942556), (68544, 1918070), (68992, 1905615), (69090, 1902912), (69377, 1895040), (69748, 1884960), (69960, 1879248), (70312, 1869840), (70560, 1863268), (71232, 1845690), (71808, 1830885), (71910, 1828288), (72080, 1823976), (72380, 1816416), (73304, 1793520), (73458, 1789760), (73696, 1783980), (73920, 1778574), (74448, 1765960), (74624, 1761795), (74730, 1759296), (74970, 1753664), (75684, 1737120), (75999, 1729920), (76160, 1726263), (76320, 1722644), (76704, 1714020), (77616, 1693880), (77910, 1687488), (78302, 1679040), (78540, 1673952), (78960, 1665048), (79101, 1662080), (79288, 1658160), (79712, 1649340), (79968, 1644060), (81090, 1621312), (81620, 1610784), (82203, 1599360), (82467, 1594240), (82720, 1589364), (82908, 1585760), (83104, 1582020), (83776, 1569330), (83895, 1567104), (83952, 1566040), (84694, 1552320), (85680, 1534456), (85701, 1534080), (86240, 1524492), (86496, 1519980), (86856, 1513680), (87185, 1507968), (87890, 1495872), (88298, 1488960), (88704, 1482145), (89040, 1476552), (89199, 1473920), (89488, 1469160), (89676, 1466080), (89760, 1464708), (90240, 1456917), (91630, 1434816), (92120, 1427184), (93060, 1412768), (93280, 1409436), (93492, 1406240), (94080, 1397451), (94248, 1394960), (94605, 1389696), (94752, 1387540), (95880, 1371216), (97020, 1355104), (97920, 1342649), (97944, 1342320), (99110, 1326528), (99264, 1324470), (99640, 1319472), (99960, 1315248), (100674, 1305920), (100912, 1302840), (101332, 1297440), (101760, 1291983), (102272, 1285515), (103488, 1270410), (103635, 1268608), (103880, 1265616), (104622, 1256640), (104720, 1255464), (104940, 1252832), (105280, 1248786), (105468, 1246560), (106624, 1233045), (106848, 1230460), (107712, 1220590), (108120, 1215984), (108570, 1210944), (109604, 1199520), (109956, 1195680), (110544, 1189320), (110880, 1185716), (111860, 1175328), (111936, 1174530), (112095, 1172864), (113526, 1158080), (114240, 1150842), (114268, 1150560), (115056, 1142680), (115328, 1139985), (115808, 1135260), (116865, 1124992), (117453, 1119360), (117810, 1115968), (118440, 1110032), (118720, 1107414), (118932, 1105440), (119568, 1099560), (119680, 1098531), (119952, 1096040), (122059, 1077120), (122430, 1073856), (123046, 1068480), (124080, 1059576), (124656, 1054680), (125664, 1046220), (126140, 1042272), (126336, 1040655), (126665, 1037952), (127041, 1034880), (127840, 1028412), (129360, 1016328), (129744, 1013320), (130284, 1009120), (130592, 1006740), (131835, 997248), (132447, 992640), (133280, 986436), (133560, 984368), (134232, 979440), (134640, 976472), (135360, 971278), (137005, 959616), (137088, 959035), (137445, 956544), (138180, 951456), (138754, 947520), (139496, 942480), (139920, 939624), (140624, 934920), (141120, 931634), (142464, 922845), (142835, 920448), (143820, 914144), (144160, 911988), (144760, 908208), (146608, 896760), (146916, 894880), (147392, 891990), (147840, 889287), (148665, 884352), (148896, 882980), (149460, 879648), (149940, 876832), (151368, 868560), (151998, 864960), (152640, 861322), (153408, 857010), (155232, 846940), (155820, 843744), (156604, 839520), (156933, 837760), (157080, 836976), (157920, 832524), (158202, 831040), (158576, 829080), (159424, 824670), (159936, 822030), (162180, 810656), (162855, 807296), (163240, 805392), (164406, 799680), (164934, 797120), (165440, 794682), (165816, 792880), (166208, 791010), (167552, 784665), (167790, 783552), (167904, 783020), (169388, 776160), (171360, 767228), (171402, 767040), (172480, 762246), (172992, 759990), (173712, 756840), (174370, 753984), (175780, 747936), (176596, 744480), (178080, 738276), (178398, 736960), (178976, 734580), (179352, 733040), (179520, 732354), (183260, 717408), (183645, 715904), (184240, 713592), (184569, 712320), (186120, 706384), (186560, 704718), (186984, 703120), (188496, 697480), (189210, 694848), (189504, 693770), (191760, 685608), (191807, 685440), (194040, 677552), (195755, 671616), (195888, 671160), (198220, 663264), (198528, 662235), (199280, 659736), (199920, 657624), (201348, 652960), (201824, 651420), (202664, 648720), (206976, 635205), (207270, 634304), (207760, 632808), (208131, 631680), (209244, 628320), (209440, 627732), (209880, 626416), (210560, 624393), (210936, 623280), (211735, 620928), (213696, 615230), (215424, 610295), (216240, 607992), (217140, 605472), (219208, 599760), (219912, 597840), (220745, 595584), (221088, 594660), (221760, 592858), (223720, 587664), (223872, 587265), (224190, 586432), (227052, 579040), (227997, 576640), (228480, 575421), (228536, 575280), (230112, 571340), (231616, 567630), (233730, 562496), (234906, 559680), (235620, 557984), (236880, 555016), (237440, 553707), (237864, 552720), (239136, 549780), (239904, 548020), (244118, 538560), (244860, 536928), (246092, 534240), (246609, 533120), (248160, 529788), (249312, 527340), (251328, 523110), (251685, 522368), (252280, 521136), (253330, 518976), (254082, 517440), (255680, 514206), (257103, 511360), (258720, 508164), (259488, 506660), (260568, 504560), (261184, 503370), (261555, 502656), (263670, 498624), (264894, 496320), (266560, 493218), (267120, 492184), (268464, 489720), (269280, 488236), (270720, 485639), (274010, 479808), (274890, 478272), (276360, 475728), (277508, 473760), (278992, 471240), (279840, 469812), (281248, 467460), (282240, 465817), (283815, 463232), (285670, 460224), (287640, 457072), (288320, 455994), (289520, 454104), (293216, 448380), (293832, 447440), (294784, 445995), (296429, 443520), (297330, 442176), (297792, 441490), (298920, 439824), (299880, 438416), (302736, 434280), (303996, 432480), (305280, 430661), (306816, 428505), (307615, 427392), (310464, 423470), (311640, 421872), (313208, 419760), (313866, 418880), (314160, 418488), (315840, 416262), (316404, 415520), (317152, 414540), (318848, 412335), (319872, 411015), (324360, 405328), (325710, 403648), (326480, 402696), (328812, 399840), (329868, 398560), (330880, 397341), (331632, 396440), (332416, 395505), (335580, 391776), (335808, 391510), (338776, 388080), (342720, 383614), (342804, 383520), (344960, 381123), (345984, 379995), (346885, 379008), (347424, 378420), (348740, 376992), (351560, 373968), (352359, 373120), (353192, 372240), (356160, 369138), (356796, 368480), (357952, 367290), (358704, 366520), (359040, 366177)]