159147948960

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{149}}^1$

素因数の和:236

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 149, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 298, 304, 308, 312, 315, 330, 336, 338, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 447, 455, 456, 462, 468, 480, 494, 495, 504, 507, 513, 520, 528, 532, 540, 546, 560, 570, 572, 585, 594, 596, 608, 616, 624, 627, 630, 660, 665, 672, 676, 684, 693, 702, 715, 720, 728, 741, 745, 756, 760, 770, 780, 792, 798, 819, 836, 840, 845, 855, 858, 864, 880, 894, 910, 912, 924, 936, 945, 988, 990, 1001, 1008, 1014, 1026, 1040, 1043, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1155, 1170, 1183, 1188, 1192, 1197, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1341, 1352, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1490, 1512, 1520, 1521, 1540, 1560, 1584, 1596, 1638, 1639, 1672, 1680, 1690, 1710, 1716, 1729, 1755, 1760, 1788, 1820, 1824, 1848, 1859, 1872, 1881, 1890, 1937, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2079, 2080, 2086, 2090, 2128, 2145, 2160, 2184, 2223, 2235, 2280, 2288, 2310, 2340, 2366, 2376, 2384, 2394, 2457, 2464, 2470, 2508, 2520, 2535, 2565, 2574, 2640, 2660, 2682, 2704, 2717, 2730, 2736, 2772, 2808, 2831, 2860, 2912, 2926, 2964, 2970, 2980, 3003, 3024, 3040, 3042, 3080, 3120, 3129, 3135, 3168, 3192, 3211, 3276, 3278, 3344, 3360, 3380, 3420, 3432, 3458, 3465, 3510, 3549, 3576, 3591, 3640, 3696, 3705, 3718, 3744, 3762, 3780, 3861, 3874, 3952, 3960, 3990, 4004, 4023, 4056, 4095, 4104, 4158, 4172, 4180, 4256, 4290, 4320, 4368, 4389, 4446, 4470, 4560, 4563, 4576, 4620, 4680, 4732, 4752, 4768, 4788, 4914, 4917, 4940, 5005, 5016, 5040, 5070, 5130, 5148, 5187, 5215, 5280, 5320, 5364, 5408, 5434, 5460, 5472, 5544, 5577, 5616, 5643, 5662, 5720, 5811, 5852, 5915, 5928, 5940, 5960, 5985, 6006, 6048, 6084, 6160, 6240, 6258, 6270, 6384, 6422, 6435, 6552, 6556, 6669, 6688, 6705, 6760, 6840, 6864, 6916, 6930, 7020, 7098, 7152, 7182, 7280, 7315, 7392, 7410, 7436, 7524, 7560, 7605, 7722, 7748, 7904, 7920, 7980, 8008, 8046, 8112, 8151, 8190, 8195, 8208, 8316, 8344, 8360, 8493, 8580, 8645, 8736, 8778, 8892, 8940, 9009, 9120, 9126, 9240, 9295, 9360, 9387, 9405, 9464, 9504, 9576, 9633, 9685, 9828, 9834, 9880, 10010, 10032, 10080, 10140, 10260, 10296, 10374, 10395, 10430, 10640, 10647, 10728, 10868, 10920, 11088, 11115, 11154, 11232, 11286, 11324, 11440, 11473, 11622, 11704, 11830, 11856, 11880, 11920, 11970, 12012, 12168, 12285, 12320, 12516, 12540, 12768, 12844, 12870, 13013, 13104, 13112, 13167, 13338, 13410, 13520, 13559, 13585, 13680, 13728, 13832, 13860, 14040, 14155, 14196, 14304, 14364, 14560, 14630, 14751, 14820, 14872, 15015, 15048, 15120, 15210, 15444, 15496, 15561, 15645, 15840, 15960, 16016, 16055, 16092, 16224, 16302, 16380, 16390, 16416, 16632, 16688, 16720, 16731, 16986, 17160, 17290, 17433, 17556, 17745, 17784, 17880, 17955, 18018, 18252, 18480, 18590, 18720, 18774, 18810, 18928, 19019, 19152, 19266, 19305, 19370, 19656, 19668, 19760, 19817, 20020, 20064, 20115, 20280, 20520, 20592, 20748, 20790, 20860, 21280, 21294, 21307, 21456, 21736, 21840, 21945, 22176, 22230, 22308, 22477, 22572, 22648, 22815, 22880, 22946, 23244, 23408, 23660, 23712, 23760, 23840, 23940, 24024, 24336, 24453, 24570, 24585, 25032, 25080, 25181, 25479, 25688, 25740, 25935, 26026, 26208, 26224, 26334, 26676, 26820, 27027, 27040, 27118, 27170, 27360, 27664, 27720, 27885, 28080, 28161, 28215, 28310, 28392, 28728, 28899, 29055, 29260, 29502, 29640, 29744, 30030, 30096, 30240, 30420, 30888, 30992, 31122, 31141, 31290, 31920, 31941, 32032, 32110, 32184, 32604, 32760, 32780, 33264, 33345, 33376, 33440, 33462, 33972, 34320, 34419, 34580, 34866, 35112, 35321, 35490, 35568, 35760, 35910, 36036, 36504, 36803, 36960, 37180, 37548, 37620, 37856, 38038, 38304, 38532, 38610, 38740, 39039, 39312, 39336, 39501, 39520, 39634, 40040, 40230, 40560, 40677, 40755, 41040, 41184, 41496, 41580, 41720, 42465, 42588, 42614, 42912, 43472, 43680, 43890, 44253, 44460, 44616, 44954, 45045, 45144, 45296, 45630, 45892, 46488, 46683, 46816, 46935, 47320, 47520, 47880, 48048, 48165, 48672, 48906, 49140, 49170, 50064, 50160, 50193, 50362, 50958, 51376, 51480, 51870, 52052, 52299, 52448, 52668, 53235, 53352, 53640, 54054, 54236, 54340, 55328, 55440, 55770, 56160, 56322, 56430, 56620, 56784, 57057, 57365, 57456, 57798, 58110, 58520, 59004, 59280, 59451, 59488, 60060, 60192, 60840, 61776, 61984, 62244, 62282, 62580, 63840, 63882, 63921, 64220, 64368, 65065, 65208, 65520, 65560, 65835, 66528, 66690, 66924, 67431, 67795, 67944, 68640, 68838, 69160, 69732, 70224, 70642, 70980, 71136, 71520, 71820, 72072, 73008, 73359, 73606, 73755, 74360, 75096, 75240, 75543, 76076, 76437, 77064, 77220, 77480, 77805, 78078, 78624, 78672, 79002, 79268, 80080, 80460, 81120, 81354, 81510, 82080, 82992, 83160, 83440, 83655, 84930, 85176, 85228, 86697, 86944, 87165, 87780, 88506, 88920, 89232, 89908, 90090, 90288, 90592, 91260, 91784, 92976, 93366, 93423, 93870, 94640, 95095, 95760, 96096, 96330, 97812, 98280, 98340, 99085, 100128, 100320, 100386, 100724, 101916, 102752, 102960, 103257, 103740, 104104, 104598, 105336, 105963, 106470, 106535, 106704, 107280, 108108, 108472, 108680, 110409, 110880, 111540, 112385, 112644, 112860, 113240, 113568, 114114, 114730, 114912, 115596, 116220, 117040, 117117, 118008, 118560, 118902, 120120, 121680, 122031, 122265, 123552, 124488, 124564, 125160, 125905, 127395, 127764, 127842, 128440, 128736, 130130, 130416, 131040, 131120, 131670, 133380, 133848, 134862, 135135, 135590, 135888, 137676, 138320, 139464, 140448, 140805, 141284, 141960, 143640, 144144, 144495, 146016, 146718, 147212, 147510, 148720, 149149, 150192, 150480, 151086, 152152, 152874, 154128, 154440, 154960, 155610, 155705, 156156, 157344, 158004, 158536, 159705, 160160, 160920, 162708, 163020, 165984, 166320, 166880, 167310, 169860, 170352, 170456, 171171, 172095, 173394, 174330, 175560, 176267, 176605, 177012, 177840, 178353, 178464, 179816, 180180, 180576, 182520, 183568, 184015, 185952, 186732, 186846, 187740, 189280, 190190, 191520, 191763, 192660, 195195, 195624, 196560, 196680, 197505, 198170, 200772, 201448, 202293, 203385, 203832, 205920, 206514, 207480, 208208, 209196, 210672, 211926, 212940, 213070, 213408, 214560, 216216, 216944, 217360, 217987, 220818, 221265, 223080, 224770, 225288, 225720, 226480, 226629, 228228, 229460, 231192, 232440, 233415, 234080, 234234, 236016, 237804, 240240, 243360, 244062, 244530, 247247, 248976, 249128, 250320, 250965, 251810, 254790, 255528, 255684, 256880, 257621, 260260, 260832, 261495, 262240, 263340, 266760, 267696, 269724, 270270, 271180, 271776, 275352, 276640, 276991, 278928, 280269, 281610, 282568, 283920, 285285, 287280, 288288, 288990, 293436, 294424, 295020, 297255, 297440, 298298, 300384, 300960, 302172, 304304, 305748, 308256, 308880, 309771, 309920, 311220, 311410, 312312, 316008, 317072, 317889, 319410, 319605, 321840, 325416, 326040, 331227, 332640, 334620, 337155, 339720, 340704, 340912, 342342, 344190, 346788, 348660, 351120, 351351, 352534, 353210, 354024, 355680, 356706, 359632, 360360, 365040, 366093, 366795, 367136, 368030, 373464, 373692, 375480, 377715, 380380, 382185, 383526, 385320, 390390, 391248, 393120, 393360, 395010, 396340, 401544, 402896, 404586, 404833, 406770, 407664, 413028, 414960, 416416, 418392, 421344, 423852, 425880, 426140, 432432, 433485, 433888, 434720, 435974, 441636, 442530, 446160, 447447, 449540, 450576, 451440, 452960, 453258, 456456, 458920, 462384, 464880, 466830, 467115, 468468, 472032, 475608, 478439, 480480, 488124, 489060, 494494, 497952, 498256, 500640, 501930, 503620, 509580, 511056, 511368, 513513, 513760, 515242, 516285, 520520, 522990, 526680, 528801, 529815, 533520, 535059, 535392, 539448, 540540, 542360, 550704, 552045, 553982, 557856, 560538, 563220, 565136, 567840, 570570, 574560, 575289, 577980, 585585, 586872, 588848, 590040, 594510, 596596, 604344, 606879, 608608, 610155, 611496, 617760, 619542, 622440, 622820, 624624, 632016, 634144, 635778, 638820, 639210, 643680, 650832, 652080, 653961, 662454, 669240, 674310, 679440, 679887, 681824, 684684, 688380, 693576, 697320, 702240, 702702, 705068, 706420, 708048, 713412, 719264, 720720, 730080, 732186, 733590, 736060, 741741, 745745, 746928, 747384, 750960, 755430, 760760, 764370, 767052, 770640, 772863, 780780, 782496, 786720, 790020, 792680, 803088, 805792, 809172, 809666, 813540, 815328, 826056, 829920, 830973, 836784, 840807, 847704, 851760, 852280, 855855, 864864, 866970, 871948, 881335, 883272, 885060, 891765, 892320, 894894, 899080, 901152, 902880, 906516, 912912, 917840, 924768, 929760, 933660, 934230, 936936, 951216, 953667, 956878, 958815, 976248, 978120, 988988, 993681, 996512, 1003860, 1007240, 1011465, 1019160, 1022112, 1022736, 1027026, 1030484, 1032570, 1041040, 1045980, 1053360, 1057602, 1059630, 1067040, 1070118, 1078896, 1081080, 1084720, 1089935, 1101408, 1104090, 1107964, 1121076, 1126440, 1130272, 1133145, 1141140, 1150578, 1155960, 1171170, 1173744, 1177696, 1180080, 1189020, 1193192, 1208688, 1213758, 1214499, 1220310, 1222992, 1236235, 1239084, 1244880, 1245640, 1249248, 1264032, 1271556, 1277640, 1278420, 1288105, 1301664, 1304160, 1307922, 1324908, 1338480, 1342341, 1348620, 1358880, 1359774, 1369368, 1376760, 1384955, 1387152, 1394640, 1401345, 1405404, 1410136, 1412840, 1416096, 1426824, 1435317, 1441440, 1464372, 1467180, 1472120, 1483482, 1491490, 1493856, 1494768, 1501920, 1510860, 1521520, 1528740, 1534104, 1541280, 1545726, 1548855, 1561560, 1580040, 1585360, 1586403, 1589445, 1606176, 1618344, 1619332, 1627080, 1652112, 1656135, 1661946, 1673568, 1681614, 1695408, 1703520, 1704560, 1711710, 1733940, 1743896, 1756755, 1762670, 1766544, 1770120, 1783530, 1789788, 1798160, 1813032, 1825824, 1830465, 1835680, 1867320, 1868460, 1873872, 1902432, 1907334, 1913756, 1917630, 1938937, 1952496, 1956240, 1961883, 1977976, 1987362, 2007720, 2014480, 2022930, 2024165, 2038320, 2045472, 2054052, 2060968, 2065140, 2082080, 2091960, 2106720, 2115204, 2119260, 2140236, 2157792, 2162160, 2169440, 2179870, 2208180, 2215928, 2225223, 2237235, 2242152, 2252880, 2266290, 2282280, 2301156, 2311920, 2318589, 2342340, 2347488, 2360160, 2378040, 2386384, 2392195, 2417376, 2427516, 2428998, 2440620, 2445984, 2472470, 2478168, 2489760, 2491280, 2492919, 2543112, 2555280, 2556840, 2567565, 2576210, 2615844, 2644005, 2649816, 2675295, 2676960, 2684682, 2697240, 2719548, 2738736, 2753520, 2769910, 2774304, 2789280, 2802690, 2810808, 2820272, 2825680, 2833831, 2853648, 2870634, 2876445, 2928744, 2934360, 2944240, 2966964, 2982980, 2989536, 3021720, 3034395, 3043040, 3057480, 3068208, 3091452, 3097710, 3123120, 3160080, 3170720, 3172806, 3178890, 3236688, 3238664, 3254160, 3269805, 3304224, 3312270, 3323892, 3349073, 3363228, 3390816, 3399435, 3409120, 3423420, 3467880, 3487792, 3513510, 3525340, 3533088, 3540240, 3567060, 3579576, 3596320, 3626064, 3643497, 3660930, 3708705, 3734640, 3736920, 3747744, 3814668, 3827512, 3835260, 3864315, 3877874, 3904992, 3912480, 3923766, 3955952, 3974724, 4015440, 4027023, 4028960, 4045860, 4048330, 4076640, 4108104, 4121936, 4130280, 4154865, 4183920, 4204035, 4230408, 4238520, 4280472, 4305951, 4324320, 4359740, 4416360, 4431856, 4450446, 4474470, 4484304, 4505760, 4532580, 4564560, 4602312, 4623840, 4637178, 4684680, 4756080, 4759209, 4768335, 4772768, 4784390, 4855032, 4857996, 4881240, 4944940, 4956336, 4968405, 4982560, 4985838, 5086224, 5110560, 5113680, 5135130, 5152420, 5231688, 5262829, 5288010, 5299632, 5350590, 5369364, 5394480, 5439096, 5477472, 5507040, 5539820, 5605380, 5621616, 5640544, 5651360, 5667662, 5707296, 5741268, 5752890, 5816811, 5857488, 5868720, 5885649, 5888480, 5933928, 5965960, 6043440, 6068790, 6072495, 6114960, 6136416, 6182904, 6195420, 6246240, 6320160, 6345612, 6357780, 6473376, 6477328, 6508320, 6539610, 6624540, 6647784, 6675669, 6698146, 6711705, 6726456, 6798870, 6846840, 6935760, 6955767, 6975584, 7027020, 7050680, 7080480, 7134120, 7159152, 7176585, 7252128, 7286994, 7321860, 7417410, 7469280, 7473840, 7478757, 7629336, 7655024, 7670520, 7728630, 7755748, 7847532, 7911904, 7932015, 7949448, 8030880, 8054046, 8091720, 8096660, 8216208, 8243872, 8260560, 8309730, 8367840, 8408070, 8460816, 8477040, 8501493, 8560944, 8611902, 8719480, 8832720, 8863712, 8900892, 8948940, 8968608, 9065160, 9129120, 9204624, 9274356, 9369360, 9512160, 9518418, 9536670, 9568780, 9694685, 9710064, 9715992, 9762480, 9809415, 9889880, 9912672, 9936810, 9971676, 10047219, 10172448, 10227360, 10270260, 10304840, 10463376, 10525658, 10576020, 10599264, 10701180, 10738728, 10788960, 10878192, 10930491, 11079640, 11126115, 11210760, 11243232, 11335324, 11482536, 11505780, 11592945, 11633622, 11714976, 11737440, 11771298, 11867856, 11931920, 12086880, 12137580, 12144990, 12229920, 12365808, 12390840, 12464595, 12691224, 12715560, 12917853, 12954656, 13079220, 13249080, 13295568, 13351338, 13396292, 13423410, 13452912, 13597740, 13693680, 13871520, 13911534, 14054040, 14101360, 14169155, 14268240, 14318304, 14353170, 14573988, 14643720, 14834820, 14947680, 14957514, 15258672, 15310048, 15341040, 15457260, 15511496, 15695064, 15788487, 15864030, 15898896, 16108092, 16183440, 16193320, 16432416, 16521120, 16619460, 16745365, 16816140, 16921632, 16954080, 17002986, 17121888, 17223804, 17438960, 17450433, 17665440, 17801784, 17897880, 18130320, 18217485, 18409248, 18548712, 18738720, 19036836, 19073340, 19137560, 19389370, 19420128, 19431984, 19524960, 19618830, 19779760, 19873620, 19943352, 20094438, 20135115, 20540520, 20609680, 20926752, 21051316, 21152040, 21402360, 21477456, 21529755, 21756384, 21860982, 22159280, 22252230, 22421520, 22670648, 22965072, 23011560, 23185890, 23267244, 23542596, 23735712, 23796045, 23863840, 24275160, 24289980, 24731616, 24781680, 24929190, 25382448, 25431120, 25504479, 25835706, 26158440, 26314145, 26498160, 26591136, 26702676, 26792584, 26846820, 26905824, 27195480, 27387360, 27823068, 28108080, 28202720, 28338310, 28536480, 28706340, 29084055, 29147976, 29287440, 29428245, 29669640, 29915028, 30141657, 30517344, 30682080, 30914520, 31022992, 31390128, 31576974, 31728060, 31797792, 32216184, 32366880, 32386640, 33238920, 33378345, 33490730, 33632280, 34005972, 34447608, 34778835, 34877920, 34900866, 35603568, 35795760, 36260640, 36434970, 36839803, 37097424, 37393785, 38073672, 38146680, 38275120, 38778740, 38863968, 39237660, 39559520, 39747240, 39886704, 40188876, 40270230, 41081040, 41219360, 42102632, 42304080, 42507465, 42804720, 42954912, 43059510, 43721964, 44318560, 44504460, 44843040, 45341296, 45930144, 46023120, 46371780, 46534488, 47085192, 47365461, 47592090, 48550320, 48579960, 49563360, 49858380, 50236095, 50764896, 50862240, 51008958, 51671412, 52316880, 52351299, 52628290, 52996320, 53405352, 53585168, 53693640, 54390960, 54652455, 55646136, 56216160, 56676620, 57412680, 58168110, 58295952, 58574880, 58856490, 59339280, 59830056, 60283314, 61829040, 62045984, 62780256, 63153948, 63456120, 64432368, 64589265, 64773280, 66477840, 66756690, 66981460, 67264560, 68011944, 68895216, 69557670, 69801732, 71207136, 71591520, 72869940, 73679606, 74194848, 74787570, 76147344, 76293360, 76513437, 76550240, 77557480, 78475320, 78942435, 79494480, 79773408, 80377752, 80540460, 82162080, 84205264, 84608160, 85014930, 85609440, 86119020, 87252165, 87443928, 89008920, 90424971, 90682592, 92046240, 92743560, 93068976, 94170384, 94730922, 95184180, 97100640, 97159920, 99716760, 100472190, 102017916, 103342824, 104633760, 104702598, 105256580, 106810704, 107170336, 107387280, 108781920, 109304910, 110519409, 111292272, 113353240, 114825360, 116336220, 116591904, 117712980, 118678560, 119660112, 120566628, 123658080, 126307896, 126912240, 127522395, 128864736, 129178530, 132955680, 133513380, 133962920, 134529120, 136023888, 137790432, 139115340, 139603464, 142096383, 145739880, 147359212, 149575140, 150708285, 152294688, 152586720, 153026874, 155114960, 156950640, 157884870, 158988960, 160755504, 161080920, 168410528, 170029860, 172238040, 174504330, 174887856, 178017840, 180849942, 184199015, 185487120, 186137952, 188340768, 189461844, 190368360, 194319840, 199433520, 200944380, 204035832, 206685648, 209405196, 210513160, 213621408, 214774560, 218609820, 221038818, 222584544, 226706480, 229650720, 232672440, 235425960, 236827305, 239320224, 241133256, 252615792, 253824480, 255044790, 258357060, 261756495, 267026760, 267925840, 272047776, 278230680, 279206928, 284192766, 291479760, 294718424, 299150280, 301416570, 306053748, 310229920, 313901280, 315769740, 321511008, 322161840, 331558227, 340059720, 344476080, 349008660, 349775712, 356035680, 361699884, 368398030, 370974240, 378923688, 380736720, 382567185, 398867040, 401888760, 408071664, 413371296, 418810392, 421026320, 437219640, 442077636, 452124855, 453412960, 465344880, 470851920, 473654610, 482266512, 505231584, 510089580, 516714120, 523512990, 534053520, 535851680, 552597045, 556461360, 558413856, 568385532, 582959520, 589436848, 598300560, 602833140, 612107496, 631539480, 644323680, 663116454, 680119440, 688952160, 698017320, 710481915, 723399768, 736796060, 757847376, 761473440, 765134370, 803777520, 816143328, 837620784, 842052640, 874439280, 884155272, 904249710, 930689760, 941703840, 947309220, 964533024, 994674681, 1020179160, 1033428240, 1047025980, 1068107040, 1105194090, 1112922720, 1136771064, 1178873696, 1196601120, 1205666280, 1224214992, 1263078960, 1326232908, 1360238880, 1396034640, 1420963830, 1446799536, 1473592120, 1515694752, 1530268740, 1607555040, 1657791135, 1675241568, 1748878560, 1768310544, 1808499420, 1894618440, 1989349362, 2040358320, 2066856480, 2094051960, 2210388180, 2273542128, 2411332560, 2448429984, 2526157920, 2652465816, 2792069280, 2841927660, 2893599072, 2947184240, 3060537480, 3315582270, 3536621088, 3616998840, 3789236880, 3978698724, 4080716640, 4188103920, 4420776360, 4547084256, 4822665120, 4973373405, 5304931632, 5683855320, 5894368480, 6121074960, 6631164540, 7233997680, 7578473760, 7957397448, 8376207840, 8841552720, 9946746810, 10609863264, 11367710640, 12242149920, 13262329080, 14467995360, 15914794896, 17683105440, 19893493620, 22735421280, 26524658160, 31829589792, 39786987240, 53049316320, 79573974480, 159147948960]

約数ペア:

[(1, 159147948960), (2, 79573974480), (3, 53049316320), (4, 39786987240), (5, 31829589792), (6, 26524658160), (7, 22735421280), (8, 19893493620), (9, 17683105440), (10, 15914794896), (11, 14467995360), (12, 13262329080), (13, 12242149920), (14, 11367710640), (15, 10609863264), (16, 9946746810), (18, 8841552720), (19, 8376207840), (20, 7957397448), (21, 7578473760), (22, 7233997680), (24, 6631164540), (26, 6121074960), (27, 5894368480), (28, 5683855320), (30, 5304931632), (32, 4973373405), (33, 4822665120), (35, 4547084256), (36, 4420776360), (38, 4188103920), (39, 4080716640), (40, 3978698724), (42, 3789236880), (44, 3616998840), (45, 3536621088), (48, 3315582270), (52, 3060537480), (54, 2947184240), (55, 2893599072), (56, 2841927660), (57, 2792069280), (60, 2652465816), (63, 2526157920), (65, 2448429984), (66, 2411332560), (70, 2273542128), (72, 2210388180), (76, 2094051960), (77, 2066856480), (78, 2040358320), (80, 1989349362), (84, 1894618440), (88, 1808499420), (90, 1768310544), (91, 1748878560), (95, 1675241568), (96, 1657791135), (99, 1607555040), (104, 1530268740), (105, 1515694752), (108, 1473592120), (110, 1446799536), (112, 1420963830), (114, 1396034640), (117, 1360238880), (120, 1326232908), (126, 1263078960), (130, 1224214992), (132, 1205666280), (133, 1196601120), (135, 1178873696), (140, 1136771064), (143, 1112922720), (144, 1105194090), (149, 1068107040), (152, 1047025980), (154, 1033428240), (156, 1020179160), (160, 994674681), (165, 964533024), (168, 947309220), (169, 941703840), (171, 930689760), (176, 904249710), (180, 884155272), (182, 874439280), (189, 842052640), (190, 837620784), (195, 816143328), (198, 803777520), (208, 765134370), (209, 761473440), (210, 757847376), (216, 736796060), (220, 723399768), (224, 710481915), (228, 698017320), (231, 688952160), (234, 680119440), (240, 663116454), (247, 644323680), (252, 631539480), (260, 612107496), (264, 602833140), (266, 598300560), (270, 589436848), (273, 582959520), (280, 568385532), (285, 558413856), (286, 556461360), (288, 552597045), (297, 535851680), (298, 534053520), (304, 523512990), (308, 516714120), (312, 510089580), (315, 505231584), (330, 482266512), (336, 473654610), (338, 470851920), (342, 465344880), (351, 453412960), (352, 452124855), (360, 442077636), (364, 437219640), (378, 421026320), (380, 418810392), (385, 413371296), (390, 408071664), (396, 401888760), (399, 398867040), (416, 382567185), (418, 380736720), (420, 378923688), (429, 370974240), (432, 368398030), (440, 361699884), (447, 356035680), (455, 349775712), (456, 349008660), (462, 344476080), (468, 340059720), (480, 331558227), (494, 322161840), (495, 321511008), (504, 315769740), (507, 313901280), (513, 310229920), (520, 306053748), (528, 301416570), (532, 299150280), (540, 294718424), (546, 291479760), (560, 284192766), (570, 279206928), (572, 278230680), (585, 272047776), (594, 267925840), (596, 267026760), (608, 261756495), (616, 258357060), (624, 255044790), (627, 253824480), (630, 252615792), (660, 241133256), (665, 239320224), (672, 236827305), (676, 235425960), (684, 232672440), (693, 229650720), (702, 226706480), (715, 222584544), (720, 221038818), (728, 218609820), (741, 214774560), (745, 213621408), (756, 210513160), (760, 209405196), (770, 206685648), (780, 204035832), (792, 200944380), (798, 199433520), (819, 194319840), (836, 190368360), (840, 189461844), (845, 188340768), (855, 186137952), (858, 185487120), (864, 184199015), (880, 180849942), (894, 178017840), (910, 174887856), (912, 174504330), (924, 172238040), (936, 170029860), (945, 168410528), (988, 161080920), (990, 160755504), (1001, 158988960), (1008, 157884870), (1014, 156950640), (1026, 155114960), (1040, 153026874), (1043, 152586720), (1045, 152294688), (1056, 150708285), (1064, 149575140), (1080, 147359212), (1092, 145739880), (1120, 142096383), (1140, 139603464), (1144, 139115340), (1155, 137790432), (1170, 136023888), (1183, 134529120), (1188, 133962920), (1192, 133513380), (1197, 132955680), (1232, 129178530), (1235, 128864736), (1248, 127522395), (1254, 126912240), (1260, 126307896), (1287, 123658080), (1320, 120566628), (1330, 119660112), (1341, 118678560), (1352, 117712980), (1365, 116591904), (1368, 116336220), (1386, 114825360), (1404, 113353240), (1430, 111292272), (1440, 110519409), (1456, 109304910), (1463, 108781920), (1482, 107387280), (1485, 107170336), (1490, 106810704), (1512, 105256580), (1520, 104702598), (1521, 104633760), (1540, 103342824), (1560, 102017916), (1584, 100472190), (1596, 99716760), (1638, 97159920), (1639, 97100640), (1672, 95184180), (1680, 94730922), (1690, 94170384), (1710, 93068976), (1716, 92743560), (1729, 92046240), (1755, 90682592), (1760, 90424971), (1788, 89008920), (1820, 87443928), (1824, 87252165), (1848, 86119020), (1859, 85609440), (1872, 85014930), (1881, 84608160), (1890, 84205264), (1937, 82162080), (1976, 80540460), (1980, 80377752), (1995, 79773408), (2002, 79494480), (2016, 78942435), (2028, 78475320), (2052, 77557480), (2079, 76550240), (2080, 76513437), (2086, 76293360), (2090, 76147344), (2128, 74787570), (2145, 74194848), (2160, 73679606), (2184, 72869940), (2223, 71591520), (2235, 71207136), (2280, 69801732), (2288, 69557670), (2310, 68895216), (2340, 68011944), (2366, 67264560), (2376, 66981460), (2384, 66756690), (2394, 66477840), (2457, 64773280), (2464, 64589265), (2470, 64432368), (2508, 63456120), (2520, 63153948), (2535, 62780256), (2565, 62045984), (2574, 61829040), (2640, 60283314), (2660, 59830056), (2682, 59339280), (2704, 58856490), (2717, 58574880), (2730, 58295952), (2736, 58168110), (2772, 57412680), (2808, 56676620), (2831, 56216160), (2860, 55646136), (2912, 54652455), (2926, 54390960), (2964, 53693640), (2970, 53585168), (2980, 53405352), (3003, 52996320), (3024, 52628290), (3040, 52351299), (3042, 52316880), (3080, 51671412), (3120, 51008958), (3129, 50862240), (3135, 50764896), (3168, 50236095), (3192, 49858380), (3211, 49563360), (3276, 48579960), (3278, 48550320), (3344, 47592090), (3360, 47365461), (3380, 47085192), (3420, 46534488), (3432, 46371780), (3458, 46023120), (3465, 45930144), (3510, 45341296), (3549, 44843040), (3576, 44504460), (3591, 44318560), (3640, 43721964), (3696, 43059510), (3705, 42954912), (3718, 42804720), (3744, 42507465), (3762, 42304080), (3780, 42102632), (3861, 41219360), (3874, 41081040), (3952, 40270230), (3960, 40188876), (3990, 39886704), (4004, 39747240), (4023, 39559520), (4056, 39237660), (4095, 38863968), (4104, 38778740), (4158, 38275120), (4172, 38146680), (4180, 38073672), (4256, 37393785), (4290, 37097424), (4320, 36839803), (4368, 36434970), (4389, 36260640), (4446, 35795760), (4470, 35603568), (4560, 34900866), (4563, 34877920), (4576, 34778835), (4620, 34447608), (4680, 34005972), (4732, 33632280), (4752, 33490730), (4768, 33378345), (4788, 33238920), (4914, 32386640), (4917, 32366880), (4940, 32216184), (5005, 31797792), (5016, 31728060), (5040, 31576974), (5070, 31390128), (5130, 31022992), (5148, 30914520), (5187, 30682080), (5215, 30517344), (5280, 30141657), (5320, 29915028), (5364, 29669640), (5408, 29428245), (5434, 29287440), (5460, 29147976), (5472, 29084055), (5544, 28706340), (5577, 28536480), (5616, 28338310), (5643, 28202720), (5662, 28108080), (5720, 27823068), (5811, 27387360), (5852, 27195480), (5915, 26905824), (5928, 26846820), (5940, 26792584), (5960, 26702676), (5985, 26591136), (6006, 26498160), (6048, 26314145), (6084, 26158440), (6160, 25835706), (6240, 25504479), (6258, 25431120), (6270, 25382448), (6384, 24929190), (6422, 24781680), (6435, 24731616), (6552, 24289980), (6556, 24275160), (6669, 23863840), (6688, 23796045), (6705, 23735712), (6760, 23542596), (6840, 23267244), (6864, 23185890), (6916, 23011560), (6930, 22965072), (7020, 22670648), (7098, 22421520), (7152, 22252230), (7182, 22159280), (7280, 21860982), (7315, 21756384), (7392, 21529755), (7410, 21477456), (7436, 21402360), (7524, 21152040), (7560, 21051316), (7605, 20926752), (7722, 20609680), (7748, 20540520), (7904, 20135115), (7920, 20094438), (7980, 19943352), (8008, 19873620), (8046, 19779760), (8112, 19618830), (8151, 19524960), (8190, 19431984), (8195, 19420128), (8208, 19389370), (8316, 19137560), (8344, 19073340), (8360, 19036836), (8493, 18738720), (8580, 18548712), (8645, 18409248), (8736, 18217485), (8778, 18130320), (8892, 17897880), (8940, 17801784), (9009, 17665440), (9120, 17450433), (9126, 17438960), (9240, 17223804), (9295, 17121888), (9360, 17002986), (9387, 16954080), (9405, 16921632), (9464, 16816140), (9504, 16745365), (9576, 16619460), (9633, 16521120), (9685, 16432416), (9828, 16193320), (9834, 16183440), (9880, 16108092), (10010, 15898896), (10032, 15864030), (10080, 15788487), (10140, 15695064), (10260, 15511496), (10296, 15457260), (10374, 15341040), (10395, 15310048), (10430, 15258672), (10640, 14957514), (10647, 14947680), (10728, 14834820), (10868, 14643720), (10920, 14573988), (11088, 14353170), (11115, 14318304), (11154, 14268240), (11232, 14169155), (11286, 14101360), (11324, 14054040), (11440, 13911534), (11473, 13871520), (11622, 13693680), (11704, 13597740), (11830, 13452912), (11856, 13423410), (11880, 13396292), (11920, 13351338), (11970, 13295568), (12012, 13249080), (12168, 13079220), (12285, 12954656), (12320, 12917853), (12516, 12715560), (12540, 12691224), (12768, 12464595), (12844, 12390840), (12870, 12365808), (13013, 12229920), (13104, 12144990), (13112, 12137580), (13167, 12086880), (13338, 11931920), (13410, 11867856), (13520, 11771298), (13559, 11737440), (13585, 11714976), (13680, 11633622), (13728, 11592945), (13832, 11505780), (13860, 11482536), (14040, 11335324), (14155, 11243232), (14196, 11210760), (14304, 11126115), (14364, 11079640), (14560, 10930491), (14630, 10878192), (14751, 10788960), (14820, 10738728), (14872, 10701180), (15015, 10599264), (15048, 10576020), (15120, 10525658), (15210, 10463376), (15444, 10304840), (15496, 10270260), (15561, 10227360), (15645, 10172448), (15840, 10047219), (15960, 9971676), (16016, 9936810), (16055, 9912672), (16092, 9889880), (16224, 9809415), (16302, 9762480), (16380, 9715992), (16390, 9710064), (16416, 9694685), (16632, 9568780), (16688, 9536670), (16720, 9518418), (16731, 9512160), (16986, 9369360), (17160, 9274356), (17290, 9204624), (17433, 9129120), (17556, 9065160), (17745, 8968608), (17784, 8948940), (17880, 8900892), (17955, 8863712), (18018, 8832720), (18252, 8719480), (18480, 8611902), (18590, 8560944), (18720, 8501493), (18774, 8477040), (18810, 8460816), (18928, 8408070), (19019, 8367840), (19152, 8309730), (19266, 8260560), (19305, 8243872), (19370, 8216208), (19656, 8096660), (19668, 8091720), (19760, 8054046), (19817, 8030880), (20020, 7949448), (20064, 7932015), (20115, 7911904), (20280, 7847532), (20520, 7755748), (20592, 7728630), (20748, 7670520), (20790, 7655024), (20860, 7629336), (21280, 7478757), (21294, 7473840), (21307, 7469280), (21456, 7417410), (21736, 7321860), (21840, 7286994), (21945, 7252128), (22176, 7176585), (22230, 7159152), (22308, 7134120), (22477, 7080480), (22572, 7050680), (22648, 7027020), (22815, 6975584), (22880, 6955767), (22946, 6935760), (23244, 6846840), (23408, 6798870), (23660, 6726456), (23712, 6711705), (23760, 6698146), (23840, 6675669), (23940, 6647784), (24024, 6624540), (24336, 6539610), (24453, 6508320), (24570, 6477328), (24585, 6473376), (25032, 6357780), (25080, 6345612), (25181, 6320160), (25479, 6246240), (25688, 6195420), (25740, 6182904), (25935, 6136416), (26026, 6114960), (26208, 6072495), (26224, 6068790), (26334, 6043440), (26676, 5965960), (26820, 5933928), (27027, 5888480), (27040, 5885649), (27118, 5868720), (27170, 5857488), (27360, 5816811), (27664, 5752890), (27720, 5741268), (27885, 5707296), (28080, 5667662), (28161, 5651360), (28215, 5640544), (28310, 5621616), (28392, 5605380), (28728, 5539820), (28899, 5507040), (29055, 5477472), (29260, 5439096), (29502, 5394480), (29640, 5369364), (29744, 5350590), (30030, 5299632), (30096, 5288010), (30240, 5262829), (30420, 5231688), (30888, 5152420), (30992, 5135130), (31122, 5113680), (31141, 5110560), (31290, 5086224), (31920, 4985838), (31941, 4982560), (32032, 4968405), (32110, 4956336), (32184, 4944940), (32604, 4881240), (32760, 4857996), (32780, 4855032), (33264, 4784390), (33345, 4772768), (33376, 4768335), (33440, 4759209), (33462, 4756080), (33972, 4684680), (34320, 4637178), (34419, 4623840), (34580, 4602312), (34866, 4564560), (35112, 4532580), (35321, 4505760), (35490, 4484304), (35568, 4474470), (35760, 4450446), (35910, 4431856), (36036, 4416360), (36504, 4359740), (36803, 4324320), (36960, 4305951), (37180, 4280472), (37548, 4238520), (37620, 4230408), (37856, 4204035), (38038, 4183920), (38304, 4154865), (38532, 4130280), (38610, 4121936), (38740, 4108104), (39039, 4076640), (39312, 4048330), (39336, 4045860), (39501, 4028960), (39520, 4027023), (39634, 4015440), (40040, 3974724), (40230, 3955952), (40560, 3923766), (40677, 3912480), (40755, 3904992), (41040, 3877874), (41184, 3864315), (41496, 3835260), (41580, 3827512), (41720, 3814668), (42465, 3747744), (42588, 3736920), (42614, 3734640), (42912, 3708705), (43472, 3660930), (43680, 3643497), (43890, 3626064), (44253, 3596320), (44460, 3579576), (44616, 3567060), (44954, 3540240), (45045, 3533088), (45144, 3525340), (45296, 3513510), (45630, 3487792), (45892, 3467880), (46488, 3423420), (46683, 3409120), (46816, 3399435), (46935, 3390816), (47320, 3363228), (47520, 3349073), (47880, 3323892), (48048, 3312270), (48165, 3304224), (48672, 3269805), (48906, 3254160), (49140, 3238664), (49170, 3236688), (50064, 3178890), (50160, 3172806), (50193, 3170720), (50362, 3160080), (50958, 3123120), (51376, 3097710), (51480, 3091452), (51870, 3068208), (52052, 3057480), (52299, 3043040), (52448, 3034395), (52668, 3021720), (53235, 2989536), (53352, 2982980), (53640, 2966964), (54054, 2944240), (54236, 2934360), (54340, 2928744), (55328, 2876445), (55440, 2870634), (55770, 2853648), (56160, 2833831), (56322, 2825680), (56430, 2820272), (56620, 2810808), (56784, 2802690), (57057, 2789280), (57365, 2774304), (57456, 2769910), (57798, 2753520), (58110, 2738736), (58520, 2719548), (59004, 2697240), (59280, 2684682), (59451, 2676960), (59488, 2675295), (60060, 2649816), (60192, 2644005), (60840, 2615844), (61776, 2576210), (61984, 2567565), (62244, 2556840), (62282, 2555280), (62580, 2543112), (63840, 2492919), (63882, 2491280), (63921, 2489760), (64220, 2478168), (64368, 2472470), (65065, 2445984), (65208, 2440620), (65520, 2428998), (65560, 2427516), (65835, 2417376), (66528, 2392195), (66690, 2386384), (66924, 2378040), (67431, 2360160), (67795, 2347488), (67944, 2342340), (68640, 2318589), (68838, 2311920), (69160, 2301156), (69732, 2282280), (70224, 2266290), (70642, 2252880), (70980, 2242152), (71136, 2237235), (71520, 2225223), (71820, 2215928), (72072, 2208180), (73008, 2179870), (73359, 2169440), (73606, 2162160), (73755, 2157792), (74360, 2140236), (75096, 2119260), (75240, 2115204), (75543, 2106720), (76076, 2091960), (76437, 2082080), (77064, 2065140), (77220, 2060968), (77480, 2054052), (77805, 2045472), (78078, 2038320), (78624, 2024165), (78672, 2022930), (79002, 2014480), (79268, 2007720), (80080, 1987362), (80460, 1977976), (81120, 1961883), (81354, 1956240), (81510, 1952496), (82080, 1938937), (82992, 1917630), (83160, 1913756), (83440, 1907334), (83655, 1902432), (84930, 1873872), (85176, 1868460), (85228, 1867320), (86697, 1835680), (86944, 1830465), (87165, 1825824), (87780, 1813032), (88506, 1798160), (88920, 1789788), (89232, 1783530), (89908, 1770120), (90090, 1766544), (90288, 1762670), (90592, 1756755), (91260, 1743896), (91784, 1733940), (92976, 1711710), (93366, 1704560), (93423, 1703520), (93870, 1695408), (94640, 1681614), (95095, 1673568), (95760, 1661946), (96096, 1656135), (96330, 1652112), (97812, 1627080), (98280, 1619332), (98340, 1618344), (99085, 1606176), (100128, 1589445), (100320, 1586403), (100386, 1585360), (100724, 1580040), (101916, 1561560), (102752, 1548855), (102960, 1545726), (103257, 1541280), (103740, 1534104), (104104, 1528740), (104598, 1521520), (105336, 1510860), (105963, 1501920), (106470, 1494768), (106535, 1493856), (106704, 1491490), (107280, 1483482), (108108, 1472120), (108472, 1467180), (108680, 1464372), (110409, 1441440), (110880, 1435317), (111540, 1426824), (112385, 1416096), (112644, 1412840), (112860, 1410136), (113240, 1405404), (113568, 1401345), (114114, 1394640), (114730, 1387152), (114912, 1384955), (115596, 1376760), (116220, 1369368), (117040, 1359774), (117117, 1358880), (118008, 1348620), (118560, 1342341), (118902, 1338480), (120120, 1324908), (121680, 1307922), (122031, 1304160), (122265, 1301664), (123552, 1288105), (124488, 1278420), (124564, 1277640), (125160, 1271556), (125905, 1264032), (127395, 1249248), (127764, 1245640), (127842, 1244880), (128440, 1239084), (128736, 1236235), (130130, 1222992), (130416, 1220310), (131040, 1214499), (131120, 1213758), (131670, 1208688), (133380, 1193192), (133848, 1189020), (134862, 1180080), (135135, 1177696), (135590, 1173744), (135888, 1171170), (137676, 1155960), (138320, 1150578), (139464, 1141140), (140448, 1133145), (140805, 1130272), (141284, 1126440), (141960, 1121076), (143640, 1107964), (144144, 1104090), (144495, 1101408), (146016, 1089935), (146718, 1084720), (147212, 1081080), (147510, 1078896), (148720, 1070118), (149149, 1067040), (150192, 1059630), (150480, 1057602), (151086, 1053360), (152152, 1045980), (152874, 1041040), (154128, 1032570), (154440, 1030484), (154960, 1027026), (155610, 1022736), (155705, 1022112), (156156, 1019160), (157344, 1011465), (158004, 1007240), (158536, 1003860), (159705, 996512), (160160, 993681), (160920, 988988), (162708, 978120), (163020, 976248), (165984, 958815), (166320, 956878), (166880, 953667), (167310, 951216), (169860, 936936), (170352, 934230), (170456, 933660), (171171, 929760), (172095, 924768), (173394, 917840), (174330, 912912), (175560, 906516), (176267, 902880), (176605, 901152), (177012, 899080), (177840, 894894), (178353, 892320), (178464, 891765), (179816, 885060), (180180, 883272), (180576, 881335), (182520, 871948), (183568, 866970), (184015, 864864), (185952, 855855), (186732, 852280), (186846, 851760), (187740, 847704), (189280, 840807), (190190, 836784), (191520, 830973), (191763, 829920), (192660, 826056), (195195, 815328), (195624, 813540), (196560, 809666), (196680, 809172), (197505, 805792), (198170, 803088), (200772, 792680), (201448, 790020), (202293, 786720), (203385, 782496), (203832, 780780), (205920, 772863), (206514, 770640), (207480, 767052), (208208, 764370), (209196, 760760), (210672, 755430), (211926, 750960), (212940, 747384), (213070, 746928), (213408, 745745), (214560, 741741), (216216, 736060), (216944, 733590), (217360, 732186), (217987, 730080), (220818, 720720), (221265, 719264), (223080, 713412), (224770, 708048), (225288, 706420), (225720, 705068), (226480, 702702), (226629, 702240), (228228, 697320), (229460, 693576), (231192, 688380), (232440, 684684), (233415, 681824), (234080, 679887), (234234, 679440), (236016, 674310), (237804, 669240), (240240, 662454), (243360, 653961), (244062, 652080), (244530, 650832), (247247, 643680), (248976, 639210), (249128, 638820), (250320, 635778), (250965, 634144), (251810, 632016), (254790, 624624), (255528, 622820), (255684, 622440), (256880, 619542), (257621, 617760), (260260, 611496), (260832, 610155), (261495, 608608), (262240, 606879), (263340, 604344), (266760, 596596), (267696, 594510), (269724, 590040), (270270, 588848), (271180, 586872), (271776, 585585), (275352, 577980), (276640, 575289), (276991, 574560), (278928, 570570), (280269, 567840), (281610, 565136), (282568, 563220), (283920, 560538), (285285, 557856), (287280, 553982), (288288, 552045), (288990, 550704), (293436, 542360), (294424, 540540), (295020, 539448), (297255, 535392), (297440, 535059), (298298, 533520), (300384, 529815), (300960, 528801), (302172, 526680), (304304, 522990), (305748, 520520), (308256, 516285), (308880, 515242), (309771, 513760), (309920, 513513), (311220, 511368), (311410, 511056), (312312, 509580), (316008, 503620), (317072, 501930), (317889, 500640), (319410, 498256), (319605, 497952), (321840, 494494), (325416, 489060), (326040, 488124), (331227, 480480), (332640, 478439), (334620, 475608), (337155, 472032), (339720, 468468), (340704, 467115), (340912, 466830), (342342, 464880), (344190, 462384), (346788, 458920), (348660, 456456), (351120, 453258), (351351, 452960), (352534, 451440), (353210, 450576), (354024, 449540), (355680, 447447), (356706, 446160), (359632, 442530), (360360, 441636), (365040, 435974), (366093, 434720), (366795, 433888), (367136, 433485), (368030, 432432), (373464, 426140), (373692, 425880), (375480, 423852), (377715, 421344), (380380, 418392), (382185, 416416), (383526, 414960), (385320, 413028), (390390, 407664), (391248, 406770), (393120, 404833), (393360, 404586), (395010, 402896), (396340, 401544)]