136198782720

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:219

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 127, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 254, 256, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 381, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 508, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 635, 640, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 762, 768, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 889, 896, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1016, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1143, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1270, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1397, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1524, 1540, 1560, 1584, 1612, 1638, 1651, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1778, 1792, 1820, 1848, 1860, 1872, 1890, 1905, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2032, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2286, 2288, 2304, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2540, 2574, 2604, 2640, 2667, 2688, 2728, 2730, 2772, 2790, 2794, 2808, 2816, 2821, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3048, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3302, 3328, 3348, 3360, 3410, 3429, 3432, 3456, 3465, 3472, 3510, 3520, 3556, 3627, 3640, 3696, 3720, 3744, 3780, 3810, 3840, 3861, 3906, 3937, 3960, 3968, 4004, 4030, 4032, 4064, 4092, 4095, 4158, 4160, 4185, 4191, 4224, 4290, 4320, 4340, 4368, 4433, 4445, 4464, 4480, 4572, 4576, 4620, 4680, 4752, 4774, 4836, 4914, 4928, 4953, 4960, 4992, 5005, 5040, 5080, 5115, 5148, 5208, 5280, 5334, 5376, 5456, 5460, 5544, 5580, 5588, 5616, 5642, 5715, 5720, 5760, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6096, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6604, 6696, 6720, 6820, 6858, 6864, 6912, 6930, 6944, 6985, 7020, 7040, 7112, 7161, 7254, 7280, 7392, 7440, 7488, 7560, 7620, 7722, 7812, 7874, 7920, 7936, 8001, 8008, 8060, 8064, 8128, 8184, 8190, 8255, 8316, 8320, 8370, 8382, 8448, 8463, 8580, 8640, 8680, 8736, 8866, 8890, 8928, 8960, 9009, 9144, 9152, 9207, 9240, 9360, 9504, 9548, 9672, 9765, 9779, 9828, 9856, 9906, 9920, 9984, 10010, 10080, 10160, 10230, 10296, 10395, 10416, 10560, 10668, 10881, 10912, 10920, 11088, 11160, 11176, 11232, 11284, 11430, 11440, 11520, 11557, 11648, 11718, 11811, 11880, 11904, 11935, 12012, 12090, 12096, 12192, 12276, 12285, 12320, 12480, 12573, 12672, 12870, 12896, 13020, 13104, 13208, 13299, 13335, 13392, 13440, 13640, 13716, 13728, 13860, 13888, 13970, 14040, 14080, 14105, 14224, 14322, 14508, 14560, 14784, 14859, 14880, 14976, 15015, 15120, 15240, 15345, 15444, 15624, 15748, 15840, 16002, 16016, 16120, 16128, 16256, 16368, 16380, 16510, 16632, 16640, 16740, 16764, 16926, 17145, 17160, 17280, 17360, 17472, 17732, 17780, 17856, 18018, 18135, 18161, 18288, 18304, 18414, 18480, 18720, 19008, 19096, 19305, 19344, 19530, 19558, 19656, 19685, 19712, 19812, 19840, 20020, 20160, 20320, 20460, 20592, 20790, 20832, 20955, 21120, 21336, 21483, 21762, 21824, 21840, 22165, 22176, 22320, 22352, 22464, 22568, 22860, 22880, 23114, 23296, 23436, 23622, 23760, 23808, 23870, 24003, 24024, 24180, 24192, 24384, 24552, 24570, 24640, 24765, 24960, 25146, 25344, 25389, 25740, 25792, 26040, 26208, 26416, 26598, 26670, 26784, 26880, 27027, 27280, 27432, 27456, 27559, 27720, 27776, 27940, 28080, 28210, 28448, 28644, 29016, 29120, 29295, 29337, 29568, 29718, 29760, 29952, 30030, 30240, 30480, 30690, 30888, 31031, 31248, 31496, 31680, 32004, 32032, 32240, 32512, 32736, 32760, 33020, 33264, 33480, 33528, 33852, 34290, 34320, 34560, 34671, 34720, 34944, 35433, 35464, 35560, 35712, 35805, 36036, 36270, 36322, 36576, 36608, 36828, 36960, 37440, 37719, 38016, 38192, 38610, 38688, 39060, 39116, 39312, 39370, 39624, 39680, 39897, 40005, 40040, 40320, 40640, 40920, 41184, 41580, 41664, 41910, 42240, 42315, 42672, 42966, 43307, 43524, 43648, 43680, 44330, 44352, 44577, 44640, 44704, 44928, 45045, 45136, 45720, 45760, 46035, 46228, 46872, 47244, 47520, 47740, 48006, 48048, 48360, 48384, 48768, 48895, 49104, 49140, 49280, 49530, 49920, 50292, 50778, 51181, 51480, 51584, 52080, 52416, 52832, 53196, 53340, 53568, 54054, 54405, 54483, 54560, 54864, 54912, 55118, 55440, 55552, 55880, 56160, 56420, 56896, 57288, 57785, 58032, 58240, 58590, 58674, 59055, 59136, 59436, 59520, 60060, 60480, 60960, 61380, 61776, 62062, 62496, 62865, 62992, 63360, 64008, 64064, 64449, 64480, 65472, 65520, 66040, 66495, 66528, 66960, 67056, 67704, 68580, 68640, 69342, 69440, 69888, 70866, 70928, 71120, 71424, 71610, 72072, 72540, 72644, 73152, 73656, 73920, 74295, 74880, 75438, 76032, 76167, 76384, 77220, 77376, 78120, 78232, 78624, 78740, 79248, 79794, 80010, 80080, 80640, 81280, 81840, 82368, 82677, 83160, 83328, 83820, 84630, 85344, 85932, 86614, 87048, 87296, 87360, 88011, 88660, 88704, 89154, 89280, 89408, 89856, 90090, 90272, 90805, 91440, 91520, 92070, 92456, 93093, 93744, 94488, 95040, 95480, 96012, 96096, 96720, 97536, 97790, 98208, 98280, 98560, 99060, 100584, 101556, 102362, 102960, 103168, 104013, 104160, 104832, 105664, 106299, 106392, 106680, 107136, 107415, 108108, 108810, 108966, 109120, 109728, 109824, 110236, 110880, 111760, 112320, 112840, 113792, 114576, 115570, 116064, 116480, 117180, 117348, 118110, 118872, 119040, 119691, 120015, 120120, 120960, 121920, 122760, 123552, 124124, 124992, 125730, 125984, 126720, 126945, 127127, 128016, 128128, 128898, 128960, 129921, 130944, 131040, 132080, 132990, 133056, 133920, 134112, 135135, 135408, 137160, 137280, 137795, 138684, 138880, 141732, 141856, 142240, 143220, 144144, 145080, 145288, 146304, 146685, 147312, 147840, 148590, 149760, 150876, 152334, 152768, 153543, 154440, 154752, 155155, 156240, 156464, 157248, 157480, 158496, 159588, 160020, 160160, 162560, 163449, 163680, 164736, 165354, 166320, 166656, 167640, 169260, 170688, 171864, 173228, 173355, 174096, 174720, 176022, 177165, 177320, 177408, 178308, 178560, 178816, 180180, 180544, 181610, 182880, 183040, 184140, 184912, 186186, 187488, 188595, 188976, 190080, 190960, 192024, 192192, 193440, 195580, 196416, 196560, 198120, 199485, 201168, 203112, 204724, 205920, 208026, 208320, 209664, 211328, 212598, 212784, 213360, 214272, 214830, 216216, 216535, 217620, 217932, 218240, 219456, 220472, 221760, 222885, 223520, 224640, 225680, 227584, 229152, 231140, 232128, 234360, 234696, 236220, 237744, 239382, 240030, 240240, 241920, 243840, 245520, 247104, 248031, 248248, 249984, 251460, 251968, 253890, 254254, 255905, 256032, 256256, 257796, 257920, 259842, 261888, 262080, 264033, 264160, 265980, 266112, 267840, 268224, 270270, 270816, 272415, 274320, 274560, 275590, 277368, 277760, 279279, 283464, 283712, 284480, 286440, 288288, 290160, 290576, 292608, 293370, 294624, 295680, 297180, 301752, 303149, 304668, 305536, 307086, 308880, 309504, 310310, 312039, 312480, 312928, 314496, 314960, 316992, 319176, 320040, 320320, 322245, 326898, 327360, 329472, 330708, 332640, 335280, 338520, 341376, 343728, 346456, 346710, 348192, 349440, 352044, 354330, 354640, 356616, 357120, 357632, 358267, 360360, 361088, 363220, 365760, 368280, 369824, 372372, 374976, 377190, 377952, 380160, 380835, 381381, 381920, 384048, 384384, 386880, 389763, 391160, 392832, 393120, 396240, 398970, 402336, 406224, 409448, 411840, 413385, 416052, 416640, 422656, 425196, 425568, 426720, 429660, 432432, 433070, 435240, 435864, 436480, 438912, 440055, 440944, 443520, 445770, 447040, 449280, 451360, 458304, 460629, 462280, 464256, 465465, 468720, 469392, 472440, 475488, 478764, 480060, 480480, 487680, 490347, 491040, 494208, 496062, 496496, 499968, 502920, 503936, 507780, 508508, 511810, 512064, 515592, 515840, 519684, 520065, 524160, 528066, 528320, 531495, 531960, 532224, 535680, 536448, 540540, 541632, 544830, 548640, 549120, 551180, 554736, 558558, 562991, 566928, 567424, 568960, 572880, 576576, 580320, 581152, 586740, 589248, 594360, 598455, 603504, 606298, 609336, 611072, 614172, 617760, 620620, 624078, 624960, 625856, 628992, 629920, 633984, 635635, 638352, 640080, 640640, 644490, 649605, 653796, 654720, 661416, 665280, 670560, 677040, 682752, 687456, 692912, 693420, 696384, 704088, 708660, 709280, 713232, 716534, 720720, 722176, 726440, 731520, 736560, 739648, 744093, 744744, 749952, 754380, 755904, 761670, 762762, 763840, 767715, 768096, 768768, 773760, 779526, 782320, 785664, 786240, 792480, 797940, 804672, 812448, 817245, 818896, 823680, 826770, 832104, 833280, 837837, 850392, 851136, 853440, 859320, 864864, 866140, 870480, 871728, 877824, 880110, 881888, 887040, 891540, 894080, 902720, 909447, 916608, 921258, 924560, 928512, 930930, 937440, 938784, 944880, 950976, 957528, 960120, 960960, 980694, 982080, 988416, 992124, 992992, 1005840, 1007872, 1015560, 1017016, 1023620, 1024128, 1031184, 1039368, 1040130, 1048320, 1056132, 1056640, 1062990, 1063920, 1071360, 1072896, 1074801, 1081080, 1083264, 1089660, 1097280, 1102360, 1109472, 1117116, 1125982, 1133856, 1134848, 1137920, 1144143, 1145760, 1153152, 1160640, 1162304, 1169289, 1173480, 1178496, 1188720, 1196910, 1207008, 1212596, 1218672, 1228344, 1235520, 1240155, 1241240, 1248156, 1249920, 1251712, 1259840, 1267968, 1271270, 1276704, 1280160, 1281280, 1288980, 1299210, 1307592, 1309440, 1320165, 1322832, 1330560, 1341120, 1354080, 1374912, 1381887, 1385824, 1386840, 1392768, 1396395, 1408176, 1417320, 1418560, 1426464, 1433068, 1441440, 1452880, 1463040, 1473120, 1479296, 1488186, 1489488, 1499904, 1508760, 1511808, 1515745, 1523340, 1525524, 1527680, 1535430, 1536192, 1547520, 1559052, 1560195, 1564640, 1572480, 1584960, 1595880, 1609344, 1624896, 1634490, 1637792, 1647360, 1653540, 1664208, 1675674, 1688973, 1700784, 1702272, 1706880, 1718640, 1729728, 1732280, 1740960, 1743456, 1760220, 1763776, 1783080, 1788160, 1791335, 1805440, 1818894, 1833216, 1842516, 1849120, 1861860, 1874880, 1877568, 1889760, 1901952, 1906905, 1915056, 1920240, 1921920, 1948815, 1961388, 1964160, 1984248, 1985984, 2011680, 2031120, 2034032, 2047240, 2048256, 2062368, 2078736, 2080260, 2112264, 2113280, 2125980, 2127840, 2149602, 2162160, 2166528, 2179320, 2194560, 2204720, 2218944, 2234232, 2251964, 2267712, 2288286, 2291520, 2303145, 2306304, 2321280, 2324608, 2338578, 2346960, 2356992, 2377440, 2393820, 2414016, 2425192, 2437344, 2451735, 2456688, 2471040, 2480310, 2482480, 2496312, 2499840, 2503424, 2519680, 2542540, 2553408, 2560320, 2577960, 2598420, 2615184, 2640330, 2645664, 2661120, 2682240, 2708160, 2728341, 2749824, 2763774, 2771648, 2773680, 2785536, 2792790, 2814955, 2816352, 2834640, 2837120, 2852928, 2866136, 2882880, 2905760, 2946240, 2958592, 2976372, 2978976, 3017520, 3023616, 3031490, 3046680, 3051048, 3055360, 3070860, 3072384, 3118104, 3120390, 3129280, 3144960, 3169920, 3191760, 3218688, 3224403, 3249792, 3268980, 3275584, 3307080, 3328416, 3351348, 3377946, 3401568, 3404544, 3413760, 3432429, 3437280, 3459456, 3464560, 3481920, 3486912, 3520440, 3527552, 3566160, 3582670, 3610880, 3637788, 3685032, 3698240, 3720465, 3723720, 3749760, 3755136, 3779520, 3803904, 3813810, 3830112, 3840480, 3843840, 3897630, 3922776, 3928320, 3940937, 3968496, 3971968, 4023360, 4062240, 4068064, 4094480, 4124736, 4157472, 4160520, 4189185, 4224528, 4251960, 4255680, 4299204, 4324320, 4358640, 4389120, 4409440, 4437888, 4468464, 4503928, 4535424, 4547235, 4576572, 4583040, 4606290, 4642560, 4649216, 4677156, 4693920, 4754880, 4787640, 4828032, 4850384, 4874688, 4903470, 4913376, 4942080, 4960620, 4964960, 4992624, 5039360, 5066919, 5085080, 5106816, 5120640, 5155920, 5196840, 5230368, 5280660, 5291328, 5364480, 5374005, 5416320, 5456682, 5499648, 5527548, 5543296, 5547360, 5585580, 5629910, 5632704, 5669280, 5674240, 5705856, 5720715, 5732272, 5765760, 5811520, 5846445, 5892480, 5952744, 5957952, 6035040, 6062980, 6093360, 6102096, 6141720, 6144768, 6236208, 6240780, 6258560, 6339840, 6383520, 6448806, 6499584, 6537960, 6551168, 6614160, 6656832, 6702696, 6755892, 6803136, 6864858, 6874560, 6909435, 6918912, 6929120, 6963840, 6973824, 7040880, 7055104, 7132320, 7165340, 7275576, 7370064, 7396480, 7440930, 7447440, 7499520, 7510272, 7559040, 7627620, 7660224, 7680960, 7795260, 7845552, 7881874, 7936992, 7943936, 8046720, 8124480, 8136128, 8185023, 8188960, 8249472, 8314944, 8321040, 8378370, 8444865, 8449056, 8503920, 8511360, 8598408, 8648640, 8717280, 8818880, 8875776, 8936928, 9007856, 9070848, 9094470, 9153144, 9166080, 9212580, 9354312, 9387840, 9509760, 9575280, 9656064, 9673209, 9700768, 9749376, 9806940, 9826752, 9921240, 9929920, 9985248, 10133838, 10170160, 10213632, 10241280, 10311840, 10393680, 10460736, 10561320, 10582656, 10748010, 10832640, 10913364, 11055096, 11086592, 11094720, 11171160, 11259820, 11265408, 11338560, 11411712, 11441430, 11464544, 11531520, 11623040, 11692890, 11784960, 11822811, 11905488, 11915904, 12070080, 12125960, 12186720, 12204192, 12283440, 12472416, 12481560, 12517120, 12767040, 12897612, 13075920, 13102336, 13228320, 13313664, 13405392, 13511784, 13606272, 13641705, 13729716, 13749120, 13818870, 13858240, 13927680, 13947648, 14081760, 14264640, 14330680, 14551152, 14740128, 14792960, 14881860, 14894880, 15118080, 15200757, 15255240, 15320448, 15361920, 15590520, 15691104, 15763748, 15873984, 16093440, 16122015, 16248960, 16272256, 16370046, 16377920, 16498944, 16629888, 16642080, 16756740, 16889730, 16898112, 17007840, 17022720, 17162145, 17196816, 17297280, 17434560, 17637760, 17873856, 18015712, 18188940, 18306288, 18425160, 18708624, 18775680, 19019520, 19150560, 19346418, 19401536, 19498752, 19613880, 19653504, 19704685, 19842480, 19859840, 19970496, 20267676, 20340320, 20623680, 20787360, 20921472, 21122640, 21165312, 21496020, 21826728, 22110192, 22189440, 22342320, 22519640, 22530816, 22677120, 22882860, 22929088, 23246080, 23385780, 23645622, 23810976, 23831808, 24140160, 24251920, 24373440, 24408384, 24566880, 24944832, 24963120, 25334595, 25534080, 25795224, 26151840, 26456640, 26627328, 26810784, 27023568, 27212544, 27283410, 27459432, 27498240, 27637740, 27716480, 28163520, 28529280, 28661360, 29102304, 29480256, 29763720, 29789760, 30401514, 30510480, 30640896, 30723840, 31181040, 31382208, 31527496, 31747968, 32244030, 32497920, 32544512, 32740092, 32755840, 33259776, 33284160, 33513480, 33779460, 33796224, 34015680, 34324290, 34393632, 34594560, 34869120, 35275520, 35468433, 35747712, 36031424, 36377880, 36612576, 36850320, 37417248, 37551360, 38301120, 38692836, 38803072, 39227760, 39307008, 39409370, 39684960, 39719680, 39940992, 40535352, 40680640, 40925115, 41247360, 41574720, 41842944, 42245280, 42992040, 43653456, 44220384, 44378880, 44684640, 45039280, 45354240, 45765720, 45858176, 46771560, 47291244, 47621952, 48280320, 48366045, 48503840, 48746880, 48816768, 49133760, 49889664, 49926240, 50669190, 51068160, 51590448, 52303680, 52913280, 53621568, 54047136, 54566820, 54918864, 55275480, 55432960, 56327040, 57058560, 57322720, 58204608, 58960512, 59114055, 59527440, 59579520, 60803028, 61020960, 62362080, 62764416, 63054992, 63495936, 64488060, 65480184, 65511680, 66568320, 67026960, 67558920, 67592448, 68031360, 68648580, 68787264, 69738240, 70936866, 71495424, 72062848, 72755760, 73225152, 73700640, 74834496, 76003785, 76602240, 77385672, 77606144, 78455520, 78818740, 79369920, 79881984, 81070704, 81361280, 81850230, 82494720, 83149440, 84490560, 85984080, 87306912, 88440768, 89369280, 90078560, 91531440, 91716352, 93543120, 94582488, 95243904, 96732090, 97007680, 97493760, 97633536, 98267520, 99779328, 99852480, 101338380, 103180896, 104607360, 105826560, 106405299, 107243136, 108094272, 109133640, 109837728, 110550960, 112654080, 114645440, 116409216, 117921024, 118228110, 119054880, 119159040, 121606056, 122041920, 124724160, 125528832, 126109984, 128976120, 130960368, 133136640, 134053920, 135117840, 136062720, 137297160, 137574528, 141873732, 144125696, 145511520, 146450304, 147401280, 149668992, 152007570, 153204480, 154771344, 156911040, 157637480, 158739840, 162141408, 162722560, 163700460, 166298880, 168981120, 171968160, 174613824, 176881536, 177342165, 178738560, 180157120, 183062880, 187086240, 189164976, 190487808, 193464180, 194015360, 196535040, 199704960, 202676760, 206361792, 209214720, 212810598, 214486272, 216188544, 218267280, 219675456, 221101920, 229290880, 232818432, 236456220, 238109760, 243212112, 244083840, 249448320, 252219968, 257952240, 261920736, 268107840, 270235680, 274594320, 275149056, 283747464, 291023040, 292900608, 294802560, 299337984, 304015140, 309542688, 313822080, 315274960, 317479680, 324282816, 327400920, 337962240, 343936320, 349227648, 353763072, 354684330, 357477120, 360314240, 366125760, 374172480, 378329952, 386928360, 388030720, 399409920, 405353520, 412723584, 425621196, 432377088, 436534560, 439350912, 442203840, 458581760, 472912440, 476219520, 486424224, 488167680, 498896640, 504439936, 515904480, 523841472, 532026495, 536215680, 540471360, 549188640, 567494928, 582046080, 589605120, 608030280, 619085376, 627644160, 630549920, 648565632, 654801840, 687872640, 698455296, 709368660, 720628480, 732251520, 748344960, 756659904, 773856720, 810707040, 825447168, 851242392, 873069120, 878701824, 884407680, 945824880, 952439040, 972848448, 1008879872, 1031808960, 1047682944, 1064052990, 1072431360, 1080942720, 1098377280, 1134989856, 1164092160, 1216060560, 1238170752, 1261099840, 1297131264, 1309603680, 1375745280, 1418737320, 1464503040, 1496689920, 1513319808, 1547713440, 1621414080, 1702484784, 1746138240, 1768815360, 1891649760, 1945696896, 2063617920, 2095365888, 2128105980, 2161885440, 2196754560, 2269979712, 2432121120, 2476341504, 2522199680, 2619207360, 2837474640, 3026639616, 3095426880, 3242828160, 3404969568, 3492276480, 3783299520, 3891393792, 4127235840, 4256211960, 4393509120, 4539959424, 4864242240, 5044399360, 5238414720, 5674949280, 6190853760, 6485656320, 6809939136, 7566599040, 8512423920, 9079918848, 9728484480, 10476829440, 11349898560, 12381707520, 13619878272, 15133198080, 17024847840, 19456968960, 22699797120, 27239756544, 34049695680, 45399594240, 68099391360, 136198782720]

約数ペア:

[(1, 136198782720), (2, 68099391360), (3, 45399594240), (4, 34049695680), (5, 27239756544), (6, 22699797120), (7, 19456968960), (8, 17024847840), (9, 15133198080), (10, 13619878272), (11, 12381707520), (12, 11349898560), (13, 10476829440), (14, 9728484480), (15, 9079918848), (16, 8512423920), (18, 7566599040), (20, 6809939136), (21, 6485656320), (22, 6190853760), (24, 5674949280), (26, 5238414720), (27, 5044399360), (28, 4864242240), (30, 4539959424), (31, 4393509120), (32, 4256211960), (33, 4127235840), (35, 3891393792), (36, 3783299520), (39, 3492276480), (40, 3404969568), (42, 3242828160), (44, 3095426880), (45, 3026639616), (48, 2837474640), (52, 2619207360), (54, 2522199680), (55, 2476341504), (56, 2432121120), (60, 2269979712), (62, 2196754560), (63, 2161885440), (64, 2128105980), (65, 2095365888), (66, 2063617920), (70, 1945696896), (72, 1891649760), (77, 1768815360), (78, 1746138240), (80, 1702484784), (84, 1621414080), (88, 1547713440), (90, 1513319808), (91, 1496689920), (93, 1464503040), (96, 1418737320), (99, 1375745280), (104, 1309603680), (105, 1297131264), (108, 1261099840), (110, 1238170752), (112, 1216060560), (117, 1164092160), (120, 1134989856), (124, 1098377280), (126, 1080942720), (127, 1072431360), (128, 1064052990), (130, 1047682944), (132, 1031808960), (135, 1008879872), (140, 972848448), (143, 952439040), (144, 945824880), (154, 884407680), (155, 878701824), (156, 873069120), (160, 851242392), (165, 825447168), (168, 810707040), (176, 773856720), (180, 756659904), (182, 748344960), (186, 732251520), (189, 720628480), (192, 709368660), (195, 698455296), (198, 687872640), (208, 654801840), (210, 648565632), (216, 630549920), (217, 627644160), (220, 619085376), (224, 608030280), (231, 589605120), (234, 582046080), (240, 567494928), (248, 549188640), (252, 540471360), (254, 536215680), (256, 532026495), (260, 523841472), (264, 515904480), (270, 504439936), (273, 498896640), (279, 488167680), (280, 486424224), (286, 476219520), (288, 472912440), (297, 458581760), (308, 442203840), (310, 439350912), (312, 436534560), (315, 432377088), (320, 425621196), (330, 412723584), (336, 405353520), (341, 399409920), (351, 388030720), (352, 386928360), (360, 378329952), (364, 374172480), (372, 366125760), (378, 360314240), (381, 357477120), (384, 354684330), (385, 353763072), (390, 349227648), (396, 343936320), (403, 337962240), (416, 327400920), (420, 324282816), (429, 317479680), (432, 315274960), (434, 313822080), (440, 309542688), (448, 304015140), (455, 299337984), (462, 294802560), (465, 292900608), (468, 291023040), (480, 283747464), (495, 275149056), (496, 274594320), (504, 270235680), (508, 268107840), (520, 261920736), (528, 257952240), (540, 252219968), (546, 249448320), (558, 244083840), (560, 243212112), (572, 238109760), (576, 236456220), (585, 232818432), (594, 229290880), (616, 221101920), (620, 219675456), (624, 218267280), (630, 216188544), (635, 214486272), (640, 212810598), (651, 209214720), (660, 206361792), (672, 202676760), (682, 199704960), (693, 196535040), (702, 194015360), (704, 193464180), (715, 190487808), (720, 189164976), (728, 187086240), (744, 183062880), (756, 180157120), (762, 178738560), (768, 177342165), (770, 176881536), (780, 174613824), (792, 171968160), (806, 168981120), (819, 166298880), (832, 163700460), (837, 162722560), (840, 162141408), (858, 158739840), (864, 157637480), (868, 156911040), (880, 154771344), (889, 153204480), (896, 152007570), (910, 149668992), (924, 147401280), (930, 146450304), (936, 145511520), (945, 144125696), (960, 141873732), (990, 137574528), (992, 137297160), (1001, 136062720), (1008, 135117840), (1016, 134053920), (1023, 133136640), (1040, 130960368), (1056, 128976120), (1080, 126109984), (1085, 125528832), (1092, 124724160), (1116, 122041920), (1120, 121606056), (1143, 119159040), (1144, 119054880), (1152, 118228110), (1155, 117921024), (1170, 116409216), (1188, 114645440), (1209, 112654080), (1232, 110550960), (1240, 109837728), (1248, 109133640), (1260, 108094272), (1270, 107243136), (1280, 106405299), (1287, 105826560), (1302, 104607360), (1320, 103180896), (1344, 101338380), (1364, 99852480), (1365, 99779328), (1386, 98267520), (1395, 97633536), (1397, 97493760), (1404, 97007680), (1408, 96732090), (1430, 95243904), (1440, 94582488), (1456, 93543120), (1485, 91716352), (1488, 91531440), (1512, 90078560), (1524, 89369280), (1540, 88440768), (1560, 87306912), (1584, 85984080), (1612, 84490560), (1638, 83149440), (1651, 82494720), (1664, 81850230), (1674, 81361280), (1680, 81070704), (1705, 79881984), (1716, 79369920), (1728, 78818740), (1736, 78455520), (1755, 77606144), (1760, 77385672), (1778, 76602240), (1792, 76003785), (1820, 74834496), (1848, 73700640), (1860, 73225152), (1872, 72755760), (1890, 72062848), (1905, 71495424), (1920, 70936866), (1953, 69738240), (1980, 68787264), (1984, 68648580), (2002, 68031360), (2015, 67592448), (2016, 67558920), (2032, 67026960), (2046, 66568320), (2079, 65511680), (2080, 65480184), (2112, 64488060), (2145, 63495936), (2160, 63054992), (2170, 62764416), (2184, 62362080), (2232, 61020960), (2240, 60803028), (2286, 59579520), (2288, 59527440), (2304, 59114055), (2310, 58960512), (2340, 58204608), (2376, 57322720), (2387, 57058560), (2418, 56327040), (2457, 55432960), (2464, 55275480), (2480, 54918864), (2496, 54566820), (2520, 54047136), (2540, 53621568), (2574, 52913280), (2604, 52303680), (2640, 51590448), (2667, 51068160), (2688, 50669190), (2728, 49926240), (2730, 49889664), (2772, 49133760), (2790, 48816768), (2794, 48746880), (2808, 48503840), (2816, 48366045), (2821, 48280320), (2860, 47621952), (2880, 47291244), (2912, 46771560), (2970, 45858176), (2976, 45765720), (3003, 45354240), (3024, 45039280), (3048, 44684640), (3069, 44378880), (3080, 44220384), (3120, 43653456), (3168, 42992040), (3224, 42245280), (3255, 41842944), (3276, 41574720), (3302, 41247360), (3328, 40925115), (3348, 40680640), (3360, 40535352), (3410, 39940992), (3429, 39719680), (3432, 39684960), (3456, 39409370), (3465, 39307008), (3472, 39227760), (3510, 38803072), (3520, 38692836), (3556, 38301120), (3627, 37551360), (3640, 37417248), (3696, 36850320), (3720, 36612576), (3744, 36377880), (3780, 36031424), (3810, 35747712), (3840, 35468433), (3861, 35275520), (3906, 34869120), (3937, 34594560), (3960, 34393632), (3968, 34324290), (4004, 34015680), (4030, 33796224), (4032, 33779460), (4064, 33513480), (4092, 33284160), (4095, 33259776), (4158, 32755840), (4160, 32740092), (4185, 32544512), (4191, 32497920), (4224, 32244030), (4290, 31747968), (4320, 31527496), (4340, 31382208), (4368, 31181040), (4433, 30723840), (4445, 30640896), (4464, 30510480), (4480, 30401514), (4572, 29789760), (4576, 29763720), (4620, 29480256), (4680, 29102304), (4752, 28661360), (4774, 28529280), (4836, 28163520), (4914, 27716480), (4928, 27637740), (4953, 27498240), (4960, 27459432), (4992, 27283410), (5005, 27212544), (5040, 27023568), (5080, 26810784), (5115, 26627328), (5148, 26456640), (5208, 26151840), (5280, 25795224), (5334, 25534080), (5376, 25334595), (5456, 24963120), (5460, 24944832), (5544, 24566880), (5580, 24408384), (5588, 24373440), (5616, 24251920), (5642, 24140160), (5715, 23831808), (5720, 23810976), (5760, 23645622), (5824, 23385780), (5859, 23246080), (5940, 22929088), (5952, 22882860), (6006, 22677120), (6045, 22530816), (6048, 22519640), (6096, 22342320), (6138, 22189440), (6160, 22110192), (6240, 21826728), (6336, 21496020), (6435, 21165312), (6448, 21122640), (6510, 20921472), (6552, 20787360), (6604, 20623680), (6696, 20340320), (6720, 20267676), (6820, 19970496), (6858, 19859840), (6864, 19842480), (6912, 19704685), (6930, 19653504), (6944, 19613880), (6985, 19498752), (7020, 19401536), (7040, 19346418), (7112, 19150560), (7161, 19019520), (7254, 18775680), (7280, 18708624), (7392, 18425160), (7440, 18306288), (7488, 18188940), (7560, 18015712), (7620, 17873856), (7722, 17637760), (7812, 17434560), (7874, 17297280), (7920, 17196816), (7936, 17162145), (8001, 17022720), (8008, 17007840), (8060, 16898112), (8064, 16889730), (8128, 16756740), (8184, 16642080), (8190, 16629888), (8255, 16498944), (8316, 16377920), (8320, 16370046), (8370, 16272256), (8382, 16248960), (8448, 16122015), (8463, 16093440), (8580, 15873984), (8640, 15763748), (8680, 15691104), (8736, 15590520), (8866, 15361920), (8890, 15320448), (8928, 15255240), (8960, 15200757), (9009, 15118080), (9144, 14894880), (9152, 14881860), (9207, 14792960), (9240, 14740128), (9360, 14551152), (9504, 14330680), (9548, 14264640), (9672, 14081760), (9765, 13947648), (9779, 13927680), (9828, 13858240), (9856, 13818870), (9906, 13749120), (9920, 13729716), (9984, 13641705), (10010, 13606272), (10080, 13511784), (10160, 13405392), (10230, 13313664), (10296, 13228320), (10395, 13102336), (10416, 13075920), (10560, 12897612), (10668, 12767040), (10881, 12517120), (10912, 12481560), (10920, 12472416), (11088, 12283440), (11160, 12204192), (11176, 12186720), (11232, 12125960), (11284, 12070080), (11430, 11915904), (11440, 11905488), (11520, 11822811), (11557, 11784960), (11648, 11692890), (11718, 11623040), (11811, 11531520), (11880, 11464544), (11904, 11441430), (11935, 11411712), (12012, 11338560), (12090, 11265408), (12096, 11259820), (12192, 11171160), (12276, 11094720), (12285, 11086592), (12320, 11055096), (12480, 10913364), (12573, 10832640), (12672, 10748010), (12870, 10582656), (12896, 10561320), (13020, 10460736), (13104, 10393680), (13208, 10311840), (13299, 10241280), (13335, 10213632), (13392, 10170160), (13440, 10133838), (13640, 9985248), (13716, 9929920), (13728, 9921240), (13860, 9826752), (13888, 9806940), (13970, 9749376), (14040, 9700768), (14080, 9673209), (14105, 9656064), (14224, 9575280), (14322, 9509760), (14508, 9387840), (14560, 9354312), (14784, 9212580), (14859, 9166080), (14880, 9153144), (14976, 9094470), (15015, 9070848), (15120, 9007856), (15240, 8936928), (15345, 8875776), (15444, 8818880), (15624, 8717280), (15748, 8648640), (15840, 8598408), (16002, 8511360), (16016, 8503920), (16120, 8449056), (16128, 8444865), (16256, 8378370), (16368, 8321040), (16380, 8314944), (16510, 8249472), (16632, 8188960), (16640, 8185023), (16740, 8136128), (16764, 8124480), (16926, 8046720), (17145, 7943936), (17160, 7936992), (17280, 7881874), (17360, 7845552), (17472, 7795260), (17732, 7680960), (17780, 7660224), (17856, 7627620), (18018, 7559040), (18135, 7510272), (18161, 7499520), (18288, 7447440), (18304, 7440930), (18414, 7396480), (18480, 7370064), (18720, 7275576), (19008, 7165340), (19096, 7132320), (19305, 7055104), (19344, 7040880), (19530, 6973824), (19558, 6963840), (19656, 6929120), (19685, 6918912), (19712, 6909435), (19812, 6874560), (19840, 6864858), (20020, 6803136), (20160, 6755892), (20320, 6702696), (20460, 6656832), (20592, 6614160), (20790, 6551168), (20832, 6537960), (20955, 6499584), (21120, 6448806), (21336, 6383520), (21483, 6339840), (21762, 6258560), (21824, 6240780), (21840, 6236208), (22165, 6144768), (22176, 6141720), (22320, 6102096), (22352, 6093360), (22464, 6062980), (22568, 6035040), (22860, 5957952), (22880, 5952744), (23114, 5892480), (23296, 5846445), (23436, 5811520), (23622, 5765760), (23760, 5732272), (23808, 5720715), (23870, 5705856), (24003, 5674240), (24024, 5669280), (24180, 5632704), (24192, 5629910), (24384, 5585580), (24552, 5547360), (24570, 5543296), (24640, 5527548), (24765, 5499648), (24960, 5456682), (25146, 5416320), (25344, 5374005), (25389, 5364480), (25740, 5291328), (25792, 5280660), (26040, 5230368), (26208, 5196840), (26416, 5155920), (26598, 5120640), (26670, 5106816), (26784, 5085080), (26880, 5066919), (27027, 5039360), (27280, 4992624), (27432, 4964960), (27456, 4960620), (27559, 4942080), (27720, 4913376), (27776, 4903470), (27940, 4874688), (28080, 4850384), (28210, 4828032), (28448, 4787640), (28644, 4754880), (29016, 4693920), (29120, 4677156), (29295, 4649216), (29337, 4642560), (29568, 4606290), (29718, 4583040), (29760, 4576572), (29952, 4547235), (30030, 4535424), (30240, 4503928), (30480, 4468464), (30690, 4437888), (30888, 4409440), (31031, 4389120), (31248, 4358640), (31496, 4324320), (31680, 4299204), (32004, 4255680), (32032, 4251960), (32240, 4224528), (32512, 4189185), (32736, 4160520), (32760, 4157472), (33020, 4124736), (33264, 4094480), (33480, 4068064), (33528, 4062240), (33852, 4023360), (34290, 3971968), (34320, 3968496), (34560, 3940937), (34671, 3928320), (34720, 3922776), (34944, 3897630), (35433, 3843840), (35464, 3840480), (35560, 3830112), (35712, 3813810), (35805, 3803904), (36036, 3779520), (36270, 3755136), (36322, 3749760), (36576, 3723720), (36608, 3720465), (36828, 3698240), (36960, 3685032), (37440, 3637788), (37719, 3610880), (38016, 3582670), (38192, 3566160), (38610, 3527552), (38688, 3520440), (39060, 3486912), (39116, 3481920), (39312, 3464560), (39370, 3459456), (39624, 3437280), (39680, 3432429), (39897, 3413760), (40005, 3404544), (40040, 3401568), (40320, 3377946), (40640, 3351348), (40920, 3328416), (41184, 3307080), (41580, 3275584), (41664, 3268980), (41910, 3249792), (42240, 3224403), (42315, 3218688), (42672, 3191760), (42966, 3169920), (43307, 3144960), (43524, 3129280), (43648, 3120390), (43680, 3118104), (44330, 3072384), (44352, 3070860), (44577, 3055360), (44640, 3051048), (44704, 3046680), (44928, 3031490), (45045, 3023616), (45136, 3017520), (45720, 2978976), (45760, 2976372), (46035, 2958592), (46228, 2946240), (46872, 2905760), (47244, 2882880), (47520, 2866136), (47740, 2852928), (48006, 2837120), (48048, 2834640), (48360, 2816352), (48384, 2814955), (48768, 2792790), (48895, 2785536), (49104, 2773680), (49140, 2771648), (49280, 2763774), (49530, 2749824), (49920, 2728341), (50292, 2708160), (50778, 2682240), (51181, 2661120), (51480, 2645664), (51584, 2640330), (52080, 2615184), (52416, 2598420), (52832, 2577960), (53196, 2560320), (53340, 2553408), (53568, 2542540), (54054, 2519680), (54405, 2503424), (54483, 2499840), (54560, 2496312), (54864, 2482480), (54912, 2480310), (55118, 2471040), (55440, 2456688), (55552, 2451735), (55880, 2437344), (56160, 2425192), (56420, 2414016), (56896, 2393820), (57288, 2377440), (57785, 2356992), (58032, 2346960), (58240, 2338578), (58590, 2324608), (58674, 2321280), (59055, 2306304), (59136, 2303145), (59436, 2291520), (59520, 2288286), (60060, 2267712), (60480, 2251964), (60960, 2234232), (61380, 2218944), (61776, 2204720), (62062, 2194560), (62496, 2179320), (62865, 2166528), (62992, 2162160), (63360, 2149602), (64008, 2127840), (64064, 2125980), (64449, 2113280), (64480, 2112264), (65472, 2080260), (65520, 2078736), (66040, 2062368), (66495, 2048256), (66528, 2047240), (66960, 2034032), (67056, 2031120), (67704, 2011680), (68580, 1985984), (68640, 1984248), (69342, 1964160), (69440, 1961388), (69888, 1948815), (70866, 1921920), (70928, 1920240), (71120, 1915056), (71424, 1906905), (71610, 1901952), (72072, 1889760), (72540, 1877568), (72644, 1874880), (73152, 1861860), (73656, 1849120), (73920, 1842516), (74295, 1833216), (74880, 1818894), (75438, 1805440), (76032, 1791335), (76167, 1788160), (76384, 1783080), (77220, 1763776), (77376, 1760220), (78120, 1743456), (78232, 1740960), (78624, 1732280), (78740, 1729728), (79248, 1718640), (79794, 1706880), (80010, 1702272), (80080, 1700784), (80640, 1688973), (81280, 1675674), (81840, 1664208), (82368, 1653540), (82677, 1647360), (83160, 1637792), (83328, 1634490), (83820, 1624896), (84630, 1609344), (85344, 1595880), (85932, 1584960), (86614, 1572480), (87048, 1564640), (87296, 1560195), (87360, 1559052), (88011, 1547520), (88660, 1536192), (88704, 1535430), (89154, 1527680), (89280, 1525524), (89408, 1523340), (89856, 1515745), (90090, 1511808), (90272, 1508760), (90805, 1499904), (91440, 1489488), (91520, 1488186), (92070, 1479296), (92456, 1473120), (93093, 1463040), (93744, 1452880), (94488, 1441440), (95040, 1433068), (95480, 1426464), (96012, 1418560), (96096, 1417320), (96720, 1408176), (97536, 1396395), (97790, 1392768), (98208, 1386840), (98280, 1385824), (98560, 1381887), (99060, 1374912), (100584, 1354080), (101556, 1341120), (102362, 1330560), (102960, 1322832), (103168, 1320165), (104013, 1309440), (104160, 1307592), (104832, 1299210), (105664, 1288980), (106299, 1281280), (106392, 1280160), (106680, 1276704), (107136, 1271270), (107415, 1267968), (108108, 1259840), (108810, 1251712), (108966, 1249920), (109120, 1248156), (109728, 1241240), (109824, 1240155), (110236, 1235520), (110880, 1228344), (111760, 1218672), (112320, 1212596), (112840, 1207008), (113792, 1196910), (114576, 1188720), (115570, 1178496), (116064, 1173480), (116480, 1169289), (117180, 1162304), (117348, 1160640), (118110, 1153152), (118872, 1145760), (119040, 1144143), (119691, 1137920), (120015, 1134848), (120120, 1133856), (120960, 1125982), (121920, 1117116), (122760, 1109472), (123552, 1102360), (124124, 1097280), (124992, 1089660), (125730, 1083264), (125984, 1081080), (126720, 1074801), (126945, 1072896), (127127, 1071360), (128016, 1063920), (128128, 1062990), (128898, 1056640), (128960, 1056132), (129921, 1048320), (130944, 1040130), (131040, 1039368), (132080, 1031184), (132990, 1024128), (133056, 1023620), (133920, 1017016), (134112, 1015560), (135135, 1007872), (135408, 1005840), (137160, 992992), (137280, 992124), (137795, 988416), (138684, 982080), (138880, 980694), (141732, 960960), (141856, 960120), (142240, 957528), (143220, 950976), (144144, 944880), (145080, 938784), (145288, 937440), (146304, 930930), (146685, 928512), (147312, 924560), (147840, 921258), (148590, 916608), (149760, 909447), (150876, 902720), (152334, 894080), (152768, 891540), (153543, 887040), (154440, 881888), (154752, 880110), (155155, 877824), (156240, 871728), (156464, 870480), (157248, 866140), (157480, 864864), (158496, 859320), (159588, 853440), (160020, 851136), (160160, 850392), (162560, 837837), (163449, 833280), (163680, 832104), (164736, 826770), (165354, 823680), (166320, 818896), (166656, 817245), (167640, 812448), (169260, 804672), (170688, 797940), (171864, 792480), (173228, 786240), (173355, 785664), (174096, 782320), (174720, 779526), (176022, 773760), (177165, 768768), (177320, 768096), (177408, 767715), (178308, 763840), (178560, 762762), (178816, 761670), (180180, 755904), (180544, 754380), (181610, 749952), (182880, 744744), (183040, 744093), (184140, 739648), (184912, 736560), (186186, 731520), (187488, 726440), (188595, 722176), (188976, 720720), (190080, 716534), (190960, 713232), (192024, 709280), (192192, 708660), (193440, 704088), (195580, 696384), (196416, 693420), (196560, 692912), (198120, 687456), (199485, 682752), (201168, 677040), (203112, 670560), (204724, 665280), (205920, 661416), (208026, 654720), (208320, 653796), (209664, 649605), (211328, 644490), (212598, 640640), (212784, 640080), (213360, 638352), (214272, 635635), (214830, 633984), (216216, 629920), (216535, 628992), (217620, 625856), (217932, 624960), (218240, 624078), (219456, 620620), (220472, 617760), (221760, 614172), (222885, 611072), (223520, 609336), (224640, 606298), (225680, 603504), (227584, 598455), (229152, 594360), (231140, 589248), (232128, 586740), (234360, 581152), (234696, 580320), (236220, 576576), (237744, 572880), (239382, 568960), (240030, 567424), (240240, 566928), (241920, 562991), (243840, 558558), (245520, 554736), (247104, 551180), (248031, 549120), (248248, 548640), (249984, 544830), (251460, 541632), (251968, 540540), (253890, 536448), (254254, 535680), (255905, 532224), (256032, 531960), (256256, 531495), (257796, 528320), (257920, 528066), (259842, 524160), (261888, 520065), (262080, 519684), (264033, 515840), (264160, 515592), (265980, 512064), (266112, 511810), (267840, 508508), (268224, 507780), (270270, 503936), (270816, 502920), (272415, 499968), (274320, 496496), (274560, 496062), (275590, 494208), (277368, 491040), (277760, 490347), (279279, 487680), (283464, 480480), (283712, 480060), (284480, 478764), (286440, 475488), (288288, 472440), (290160, 469392), (290576, 468720), (292608, 465465), (293370, 464256), (294624, 462280), (295680, 460629), (297180, 458304), (301752, 451360), (303149, 449280), (304668, 447040), (305536, 445770), (307086, 443520), (308880, 440944), (309504, 440055), (310310, 438912), (312039, 436480), (312480, 435864), (312928, 435240), (314496, 433070), (314960, 432432), (316992, 429660), (319176, 426720), (320040, 425568), (320320, 425196), (322245, 422656), (326898, 416640), (327360, 416052), (329472, 413385), (330708, 411840), (332640, 409448), (335280, 406224), (338520, 402336), (341376, 398970), (343728, 396240), (346456, 393120), (346710, 392832), (348192, 391160), (349440, 389763), (352044, 386880), (354330, 384384), (354640, 384048), (356616, 381920), (357120, 381381), (357632, 380835), (358267, 380160), (360360, 377952), (361088, 377190), (363220, 374976), (365760, 372372), (368280, 369824)]