119173934880

素因数分解:

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

素因数の和:220

約数の個数: 2304

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 127, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 195, 196, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 245, 248, 252, 254, 260, 264, 270, 273, 279, 280, 286, 288, 294, 297, 308, 310, 312, 315, 330, 336, 341, 351, 352, 360, 364, 372, 378, 381, 385, 390, 392, 396, 403, 416, 420, 429, 432, 434, 440, 441, 455, 462, 465, 468, 480, 490, 495, 496, 504, 508, 520, 528, 539, 540, 546, 558, 560, 572, 585, 588, 594, 616, 620, 624, 630, 635, 637, 651, 660, 672, 682, 693, 702, 715, 720, 728, 735, 744, 756, 762, 770, 780, 784, 792, 806, 819, 837, 840, 858, 864, 868, 880, 882, 889, 910, 924, 930, 936, 945, 980, 990, 992, 1001, 1008, 1016, 1023, 1040, 1056, 1078, 1080, 1085, 1092, 1116, 1120, 1143, 1144, 1155, 1170, 1176, 1188, 1209, 1232, 1240, 1248, 1260, 1270, 1274, 1287, 1302, 1320, 1323, 1364, 1365, 1386, 1395, 1397, 1404, 1430, 1440, 1456, 1470, 1485, 1488, 1512, 1519, 1524, 1540, 1560, 1568, 1584, 1612, 1617, 1638, 1651, 1674, 1680, 1705, 1716, 1736, 1755, 1760, 1764, 1778, 1820, 1848, 1860, 1872, 1890, 1905, 1911, 1953, 1960, 1980, 2002, 2015, 2016, 2032, 2046, 2079, 2080, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2286, 2288, 2310, 2340, 2352, 2376, 2387, 2418, 2457, 2464, 2480, 2520, 2540, 2548, 2574, 2604, 2640, 2646, 2667, 2695, 2728, 2730, 2772, 2790, 2794, 2808, 2821, 2860, 2912, 2940, 2970, 2976, 3003, 3024, 3038, 3048, 3069, 3080, 3120, 3168, 3185, 3224, 3234, 3255, 3276, 3302, 3348, 3360, 3410, 3429, 3432, 3465, 3472, 3510, 3528, 3556, 3627, 3640, 3696, 3720, 3744, 3780, 3810, 3822, 3861, 3906, 3920, 3937, 3960, 4004, 4030, 4064, 4092, 4095, 4158, 4185, 4191, 4290, 4312, 4320, 4340, 4368, 4410, 4433, 4445, 4464, 4557, 4572, 4576, 4620, 4680, 4704, 4752, 4774, 4836, 4851, 4914, 4953, 4960, 5005, 5040, 5080, 5096, 5115, 5148, 5208, 5280, 5292, 5334, 5390, 5456, 5460, 5544, 5580, 5588, 5616, 5642, 5715, 5720, 5733, 5859, 5880, 5940, 6006, 6045, 6048, 6076, 6096, 6138, 6160, 6223, 6240, 6370, 6435, 6448, 6468, 6510, 6552, 6604, 6615, 6696, 6820, 6858, 6864, 6930, 6944, 6985, 7007, 7020, 7056, 7112, 7161, 7254, 7280, 7392, 7440, 7560, 7595, 7620, 7644, 7722, 7812, 7840, 7874, 7920, 8001, 8008, 8060, 8085, 8184, 8190, 8255, 8316, 8370, 8382, 8463, 8580, 8624, 8680, 8736, 8820, 8866, 8890, 8928, 9009, 9114, 9144, 9207, 9240, 9360, 9504, 9548, 9555, 9672, 9702, 9765, 9779, 9828, 9906, 10010, 10080, 10160, 10192, 10230, 10296, 10395, 10416, 10584, 10668, 10780, 10881, 10912, 10920, 11088, 11160, 11176, 11232, 11284, 11430, 11440, 11466, 11557, 11718, 11760, 11811, 11880, 11935, 12012, 12090, 12152, 12192, 12276, 12285, 12320, 12446, 12573, 12740, 12870, 12896, 12936, 13020, 13104, 13208, 13230, 13299, 13335, 13392, 13640, 13671, 13716, 13728, 13860, 13970, 14014, 14040, 14105, 14112, 14224, 14322, 14508, 14553, 14560, 14859, 14880, 15015, 15120, 15190, 15240, 15288, 15345, 15444, 15624, 15748, 15840, 16002, 16016, 16120, 16170, 16368, 16380, 16510, 16632, 16709, 16740, 16764, 16926, 17145, 17160, 17199, 17248, 17360, 17640, 17732, 17780, 18018, 18135, 18161, 18228, 18288, 18414, 18480, 18669, 18720, 19096, 19110, 19305, 19344, 19404, 19530, 19558, 19656, 19685, 19747, 19812, 20020, 20320, 20384, 20460, 20592, 20790, 20832, 20955, 21021, 21168, 21336, 21483, 21560, 21762, 21840, 22165, 22176, 22320, 22352, 22568, 22785, 22860, 22880, 22932, 23114, 23436, 23520, 23622, 23760, 23870, 24003, 24024, 24180, 24255, 24304, 24552, 24570, 24765, 24892, 25146, 25389, 25480, 25740, 25872, 26040, 26208, 26416, 26460, 26598, 26670, 26784, 27027, 27280, 27342, 27432, 27559, 27720, 27940, 28028, 28080, 28210, 28448, 28644, 28665, 29016, 29106, 29295, 29337, 29718, 30030, 30240, 30380, 30480, 30576, 30690, 30888, 31031, 31115, 31248, 31496, 32004, 32032, 32240, 32340, 32736, 32760, 33020, 33264, 33418, 33480, 33528, 33852, 34290, 34320, 34398, 34671, 34720, 35035, 35280, 35433, 35464, 35560, 35805, 36036, 36270, 36322, 36456, 36576, 36828, 36960, 37338, 37719, 38192, 38220, 38610, 38688, 38808, 39060, 39116, 39312, 39370, 39494, 39624, 39897, 40005, 40040, 40920, 41013, 41184, 41580, 41910, 42042, 42315, 42336, 42672, 42966, 43120, 43307, 43524, 43680, 44330, 44577, 44640, 44704, 45045, 45136, 45570, 45720, 45864, 46035, 46228, 46872, 47244, 47520, 47740, 48006, 48048, 48360, 48510, 48608, 48895, 49104, 49140, 49530, 49784, 50127, 50292, 50778, 50960, 51181, 51480, 51744, 52080, 52832, 52920, 53196, 53340, 54054, 54405, 54483, 54560, 54684, 54864, 55118, 55440, 55880, 56007, 56056, 56160, 56420, 57288, 57330, 57785, 58032, 58212, 58590, 58674, 59055, 59241, 59436, 60060, 60760, 60960, 61152, 61380, 61776, 62062, 62230, 62496, 62865, 62992, 63063, 64008, 64449, 64480, 64680, 65520, 66040, 66495, 66528, 66836, 66960, 67056, 67704, 68355, 68453, 68580, 68640, 68796, 69342, 70070, 70560, 70866, 70928, 71120, 71610, 72072, 72540, 72644, 72765, 72912, 73656, 74295, 74676, 75438, 76167, 76384, 76440, 77220, 77616, 78120, 78232, 78624, 78740, 78988, 79248, 79794, 80010, 80080, 80899, 81840, 82026, 82677, 83160, 83545, 83820, 84084, 84630, 85344, 85932, 85995, 86240, 86614, 87048, 88011, 88660, 89154, 90090, 90272, 90805, 91140, 91440, 91728, 92070, 92456, 93093, 93345, 93744, 94488, 95480, 96012, 96096, 96720, 97020, 97790, 98208, 98280, 98735, 99060, 99568, 100254, 100584, 101556, 101920, 102362, 102960, 104013, 104160, 105105, 105840, 106299, 106392, 106680, 107415, 108108, 108810, 108966, 109368, 109728, 110236, 110880, 111760, 112014, 112112, 112840, 114576, 114660, 115570, 116064, 116424, 117180, 117348, 118110, 118482, 118872, 119691, 120015, 120120, 121520, 122760, 123552, 124124, 124460, 125730, 125984, 126126, 126945, 127127, 128016, 128898, 129360, 129921, 131040, 132080, 132990, 133672, 133920, 134112, 135135, 135408, 136710, 136906, 137160, 137592, 137795, 138684, 140140, 141732, 141856, 142240, 143220, 144144, 145080, 145288, 145530, 145824, 146685, 147312, 148590, 149352, 150381, 150876, 152334, 152880, 153543, 154440, 155155, 155232, 156240, 156464, 157480, 157976, 158496, 159588, 160020, 160160, 161798, 163449, 163680, 164052, 165354, 166320, 167090, 167640, 168021, 168168, 169260, 171864, 171990, 173228, 173355, 174096, 176022, 177165, 177320, 177723, 178308, 180180, 181610, 182280, 182880, 183456, 184140, 184912, 186186, 186690, 187488, 188595, 188976, 189189, 190960, 192024, 192913, 193440, 194040, 195580, 196560, 197470, 198120, 199136, 199485, 200508, 201168, 203112, 204724, 205065, 205359, 205920, 208026, 210210, 211680, 212598, 212784, 213360, 214830, 216216, 216535, 217217, 217620, 217932, 218736, 220472, 222885, 223520, 224028, 224224, 225680, 229152, 229320, 231140, 232848, 234360, 234696, 236220, 236964, 237744, 239382, 240030, 240240, 242697, 243040, 245520, 248031, 248248, 248920, 250635, 251460, 252252, 253890, 254254, 255905, 256032, 257796, 258720, 259842, 264033, 264160, 265980, 267344, 270270, 270816, 272415, 273420, 273812, 274320, 275184, 275590, 277368, 279279, 280035, 280280, 283464, 286440, 288288, 290160, 290576, 291060, 293370, 294624, 296205, 297180, 298704, 300762, 301752, 303149, 304668, 305760, 307086, 308880, 310310, 312039, 312480, 312928, 314960, 315315, 315952, 319176, 320040, 322245, 323596, 326898, 328104, 330708, 332640, 334180, 335280, 336042, 336336, 338520, 342265, 343728, 343980, 346456, 346710, 348192, 352044, 354330, 354640, 355446, 356616, 358267, 360360, 363220, 364560, 368280, 369824, 372372, 373380, 377190, 377952, 378378, 380835, 381381, 381920, 384048, 385826, 388080, 389763, 391160, 393120, 394940, 396240, 398970, 401016, 402336, 404495, 406224, 409448, 410130, 410718, 413385, 416052, 420420, 425196, 425568, 426720, 429660, 432432, 433070, 434434, 435240, 435864, 437472, 440055, 440944, 445770, 448056, 451143, 451360, 458640, 460629, 462280, 465465, 465696, 468720, 469392, 472440, 473928, 475488, 478764, 480060, 480480, 485394, 490347, 491040, 496062, 496496, 497840, 501270, 502920, 504504, 507780, 508508, 511810, 515592, 519684, 520065, 528066, 531495, 531960, 533169, 534688, 540540, 544830, 546840, 547624, 548640, 550368, 551180, 554736, 558558, 560070, 560560, 562991, 566928, 572880, 578739, 580320, 581152, 582120, 586740, 592410, 594360, 597408, 598455, 601524, 603504, 606298, 609336, 614172, 616077, 617760, 620620, 624078, 629920, 630630, 631904, 635635, 638352, 640080, 644490, 647192, 649605, 651651, 653796, 656208, 661416, 668360, 670560, 672084, 672672, 677040, 684530, 687456, 687960, 692912, 693420, 704088, 708660, 709280, 710892, 713232, 716534, 720720, 726440, 728091, 729120, 736560, 744093, 744744, 746760, 751905, 754380, 756756, 761670, 762762, 767715, 768096, 771652, 776160, 779526, 782320, 789880, 792480, 797940, 802032, 808990, 812448, 817245, 818896, 820260, 821436, 826770, 832104, 837837, 840105, 840840, 850392, 859320, 864864, 866140, 868868, 870480, 871728, 880110, 881888, 888615, 889889, 891540, 896112, 902286, 909447, 917280, 921258, 924560, 930930, 937440, 938784, 944880, 945945, 947856, 957528, 960120, 964565, 970788, 980694, 992124, 992992, 995680, 1002540, 1005840, 1009008, 1015560, 1017016, 1023620, 1026795, 1031184, 1039368, 1040130, 1056132, 1062990, 1063920, 1066338, 1074801, 1081080, 1086085, 1089660, 1093680, 1095248, 1102360, 1109472, 1117116, 1120140, 1121120, 1125982, 1133856, 1144143, 1145760, 1157478, 1164240, 1169289, 1173480, 1184820, 1188720, 1196910, 1203048, 1207008, 1212596, 1213485, 1218672, 1228344, 1232154, 1240155, 1241240, 1248156, 1261260, 1271270, 1276704, 1280160, 1288980, 1294384, 1299210, 1303302, 1307592, 1312416, 1320165, 1322832, 1336720, 1344168, 1354080, 1369060, 1375920, 1381887, 1385824, 1386840, 1396395, 1408176, 1417320, 1421784, 1426464, 1433068, 1441440, 1452880, 1456182, 1473120, 1488186, 1489488, 1493520, 1503810, 1508760, 1513512, 1515745, 1523340, 1525524, 1535430, 1543304, 1559052, 1560195, 1564640, 1579760, 1595880, 1604064, 1617980, 1634490, 1637792, 1640520, 1642872, 1653540, 1664208, 1675674, 1680210, 1681680, 1688973, 1700784, 1718640, 1732280, 1736217, 1737736, 1740960, 1743456, 1760220, 1777230, 1779778, 1783080, 1791335, 1792224, 1804572, 1818894, 1842516, 1848231, 1849120, 1861860, 1889760, 1891890, 1895712, 1906905, 1915056, 1920240, 1929130, 1941576, 1948815, 1954953, 1961388, 1984248, 2005080, 2011680, 2018016, 2031120, 2034032, 2047240, 2053590, 2062368, 2078736, 2080260, 2112264, 2122043, 2125980, 2127840, 2132676, 2149602, 2162160, 2172170, 2179320, 2184273, 2187360, 2190496, 2204720, 2234232, 2240280, 2251964, 2255715, 2288286, 2303145, 2314956, 2328480, 2338578, 2346960, 2369640, 2377440, 2393820, 2406096, 2425192, 2426970, 2437344, 2451735, 2456688, 2464308, 2480310, 2482480, 2496312, 2507869, 2522520, 2542540, 2577960, 2588768, 2598420, 2606604, 2615184, 2640330, 2645664, 2665845, 2669667, 2673440, 2688336, 2728341, 2738120, 2751840, 2763774, 2773680, 2792790, 2814955, 2816352, 2834640, 2843568, 2866136, 2893695, 2905760, 2912364, 2976372, 2978976, 2987040, 3007620, 3017520, 3027024, 3031490, 3046680, 3051048, 3070860, 3080385, 3086608, 3118104, 3120390, 3159520, 3191760, 3224403, 3235960, 3258255, 3268980, 3281040, 3285744, 3307080, 3328416, 3351348, 3360420, 3363360, 3377946, 3401568, 3432429, 3437280, 3464560, 3472434, 3475472, 3520440, 3554460, 3559556, 3566160, 3582670, 3609144, 3637788, 3640455, 3685032, 3696462, 3720465, 3723720, 3783780, 3813810, 3830112, 3840480, 3858260, 3883152, 3897630, 3909906, 3922776, 3940937, 3968496, 4010160, 4062240, 4068064, 4094480, 4107180, 4157472, 4160520, 4189185, 4224528, 4244086, 4251960, 4265352, 4299204, 4324320, 4344340, 4358640, 4368546, 4409440, 4449445, 4468464, 4480560, 4503928, 4511430, 4547235, 4576572, 4606290, 4629912, 4677156, 4693920, 4739280, 4787640, 4812192, 4850384, 4853940, 4903470, 4913376, 4928616, 4960620, 4964960, 4992624, 5015738, 5045040, 5066919, 5085080, 5155920, 5196840, 5208651, 5213208, 5230368, 5280660, 5331690, 5339334, 5374005, 5376672, 5456682, 5476240, 5527548, 5547360, 5585580, 5629910, 5669280, 5687136, 5720715, 5732272, 5787390, 5824728, 5846445, 5864859, 5952744, 6015240, 6035040, 6054048, 6062980, 6093360, 6102096, 6141720, 6160770, 6173216, 6236208, 6240780, 6366129, 6383520, 6448806, 6471920, 6516510, 6537960, 6562080, 6571488, 6614160, 6702696, 6720840, 6755892, 6864858, 6909435, 6929120, 6944868, 6950944, 7040880, 7108920, 7119112, 7132320, 7165340, 7218288, 7275576, 7280910, 7370064, 7392924, 7440930, 7447440, 7523607, 7567560, 7627620, 7716520, 7766304, 7795260, 7819812, 7845552, 7881874, 7936992, 8009001, 8020320, 8185023, 8188960, 8214360, 8321040, 8378370, 8444865, 8449056, 8488172, 8503920, 8530704, 8598408, 8681085, 8688680, 8717280, 8737092, 8898890, 8936928, 8961120, 9007856, 9022860, 9094470, 9153144, 9212580, 9241155, 9259824, 9354312, 9478560, 9575280, 9673209, 9700768, 9707880, 9774765, 9806940, 9857232, 9921240, 9985248, 10031476, 10090080, 10133838, 10170160, 10311840, 10393680, 10417302, 10426416, 10561320, 10610215, 10663380, 10678668, 10748010, 10913364, 10921365, 10952480, 11055096, 11171160, 11259820, 11441430, 11464544, 11574780, 11649456, 11692890, 11729718, 11822811, 11905488, 12030480, 12125960, 12186720, 12204192, 12283440, 12321540, 12472416, 12481560, 12539345, 12732258, 12897612, 12943840, 13033020, 13075920, 13228320, 13348335, 13405392, 13441680, 13511784, 13641705, 13729716, 13818870, 13889736, 14081760, 14217840, 14238224, 14330680, 14436576, 14551152, 14561820, 14740128, 14785848, 14881860, 14894880, 15047214, 15135120, 15200757, 15255240, 15433040, 15590520, 15639624, 15691104, 15763748, 16018002, 16122015, 16370046, 16428720, 16642080, 16756740, 16889730, 16976344, 17007840, 17061408, 17162145, 17196816, 17362170, 17377360, 17474184, 17797780, 18015712, 18045720, 18188940, 18306288, 18425160, 18482310, 18519648, 18708624, 19098387, 19150560, 19346418, 19415760, 19549530, 19613880, 19704685, 19714464, 19842480, 20062952, 20267676, 20340320, 20787360, 20834604, 20852832, 21122640, 21220430, 21326760, 21357336, 21496020, 21826728, 21842730, 22110192, 22342320, 22519640, 22570821, 22882860, 23149560, 23298912, 23385780, 23459436, 23645622, 23810976, 24027003, 24060960, 24251920, 24566880, 24643080, 24963120, 25078690, 25334595, 25464516, 25795224, 26043255, 26066040, 26151840, 26696670, 26810784, 26883360, 27023568, 27283410, 27459432, 27586559, 27637740, 27779472, 28435680, 28476448, 28661360, 29102304, 29123640, 29324295, 29571696, 29763720, 30094428, 30270240, 30401514, 30510480, 30866080, 31181040, 31279248, 31527496, 31830645, 32036004, 32244030, 32740092, 32857440, 33513480, 33779460, 33952688, 34324290, 34393632, 34724340, 34754720, 34948368, 35468433, 35595560, 36091440, 36377880, 36612576, 36850320, 36964620, 37417248, 37618035, 38196774, 38692836, 38831520, 39099060, 39227760, 39409370, 39684960, 40045005, 40125904, 40535352, 40925115, 41669208, 42245280, 42440860, 42653520, 42714672, 42992040, 43653456, 43685460, 44220384, 44684640, 45039280, 45141642, 45765720, 46299120, 46771560, 46918872, 47291244, 48054006, 48366045, 48503840, 49286160, 49926240, 50157380, 50669190, 50929032, 51590448, 52086510, 52132080, 53393340, 54047136, 54566820, 54918864, 55173118, 55275480, 55558944, 57295161, 57322720, 58247280, 58648590, 59114055, 59143392, 59527440, 60188856, 60803028, 61020960, 62362080, 62558496, 63054992, 63661290, 64072008, 64488060, 65480184, 67026960, 67558920, 67712463, 67905376, 68648580, 69448680, 69896736, 70936866, 71191120, 72182880, 72755760, 73700640, 73929240, 75236070, 76003785, 76393548, 77385672, 78198120, 78455520, 78818740, 80090010, 80251808, 81070704, 81850230, 82759677, 83338416, 84881720, 85307040, 85429344, 85984080, 87306912, 87370920, 90078560, 90283284, 91531440, 92598240, 93543120, 93837744, 94582488, 95491935, 96108012, 96732090, 98572320, 100314760, 101338380, 101858064, 103180896, 104173020, 104264160, 106405299, 106786680, 109133640, 109837728, 110346236, 110550960, 112854105, 114590322, 116494560, 117297180, 118228110, 119054880, 120135015, 120377712, 121606056, 126109984, 127322580, 128144016, 128976120, 130960368, 134053920, 135117840, 135424926, 137297160, 137932795, 138897360, 141873732, 142382240, 145511520, 147858480, 150472140, 152007570, 152787096, 154771344, 156396240, 157637480, 160180020, 162141408, 163700460, 165519354, 166676832, 169763440, 171968160, 174741840, 177342165, 180566568, 183062880, 187086240, 187675488, 189164976, 190983870, 192216024, 193464180, 200629520, 202676760, 203716128, 208346040, 212810598, 213573360, 218267280, 220692472, 221101920, 225708210, 229180644, 234594360, 236456220, 240270030, 240755424, 243212112, 248279031, 254645160, 256288032, 257952240, 261920736, 270235680, 270849852, 274594320, 275865590, 277794720, 283747464, 286475805, 295716960, 300944280, 304015140, 305574192, 309542688, 312792480, 315274960, 320360040, 327400920, 331038708, 338562315, 339526880, 349483680, 354684330, 361133136, 378329952, 381967740, 384432048, 386928360, 401259040, 405353520, 413798385, 416692080, 425621196, 427146720, 436534560, 441384944, 451416420, 458361288, 469188720, 472912440, 480540060, 486424224, 496558062, 509290320, 515904480, 532026495, 541699704, 549188640, 551731180, 567494928, 572951610, 601888560, 608030280, 611148384, 630549920, 640720080, 654801840, 662077416, 677124630, 709368660, 722266272, 744837093, 763935480, 768864096, 773856720, 810707040, 827596770, 833384160, 851242392, 882769888, 902832840, 916722576, 938377440, 945824880, 961080120, 993116124, 1018580640, 1064052990, 1083399408, 1103462360, 1134989856, 1145903220, 1203777120, 1216060560, 1241395155, 1281440160, 1309603680, 1324154832, 1354249260, 1418737320, 1489674186, 1527870960, 1547713440, 1655193540, 1702484784, 1805665680, 1833445152, 1891649760, 1922160240, 1986232248, 2128105980, 2166798816, 2206924720, 2291806440, 2432121120, 2482790310, 2648309664, 2708498520, 2837474640, 2979348372, 3055741920, 3310387080, 3404969568, 3611331360, 3724185465, 3844320480, 3972464496, 4256211960, 4413849440, 4583612880, 4965580620, 5416997040, 5674949280, 5958696744, 6620774160, 7448370930, 7944928992, 8512423920, 9167225760, 9931161240, 10833994080, 11917393488, 13241548320, 14896741860, 17024847840, 19862322480, 23834786976, 29793483720, 39724644960, 59586967440, 119173934880]

約数ペア:

[(1, 119173934880), (2, 59586967440), (3, 39724644960), (4, 29793483720), (5, 23834786976), (6, 19862322480), (7, 17024847840), (8, 14896741860), (9, 13241548320), (10, 11917393488), (11, 10833994080), (12, 9931161240), (13, 9167225760), (14, 8512423920), (15, 7944928992), (16, 7448370930), (18, 6620774160), (20, 5958696744), (21, 5674949280), (22, 5416997040), (24, 4965580620), (26, 4583612880), (27, 4413849440), (28, 4256211960), (30, 3972464496), (31, 3844320480), (32, 3724185465), (33, 3611331360), (35, 3404969568), (36, 3310387080), (39, 3055741920), (40, 2979348372), (42, 2837474640), (44, 2708498520), (45, 2648309664), (48, 2482790310), (49, 2432121120), (52, 2291806440), (54, 2206924720), (55, 2166798816), (56, 2128105980), (60, 1986232248), (62, 1922160240), (63, 1891649760), (65, 1833445152), (66, 1805665680), (70, 1702484784), (72, 1655193540), (77, 1547713440), (78, 1527870960), (80, 1489674186), (84, 1418737320), (88, 1354249260), (90, 1324154832), (91, 1309603680), (93, 1281440160), (96, 1241395155), (98, 1216060560), (99, 1203777120), (104, 1145903220), (105, 1134989856), (108, 1103462360), (110, 1083399408), (112, 1064052990), (117, 1018580640), (120, 993116124), (124, 961080120), (126, 945824880), (127, 938377440), (130, 916722576), (132, 902832840), (135, 882769888), (140, 851242392), (143, 833384160), (144, 827596770), (147, 810707040), (154, 773856720), (155, 768864096), (156, 763935480), (160, 744837093), (165, 722266272), (168, 709368660), (176, 677124630), (180, 662077416), (182, 654801840), (186, 640720080), (189, 630549920), (195, 611148384), (196, 608030280), (198, 601888560), (208, 572951610), (210, 567494928), (216, 551731180), (217, 549188640), (220, 541699704), (224, 532026495), (231, 515904480), (234, 509290320), (240, 496558062), (245, 486424224), (248, 480540060), (252, 472912440), (254, 469188720), (260, 458361288), (264, 451416420), (270, 441384944), (273, 436534560), (279, 427146720), (280, 425621196), (286, 416692080), (288, 413798385), (294, 405353520), (297, 401259040), (308, 386928360), (310, 384432048), (312, 381967740), (315, 378329952), (330, 361133136), (336, 354684330), (341, 349483680), (351, 339526880), (352, 338562315), (360, 331038708), (364, 327400920), (372, 320360040), (378, 315274960), (381, 312792480), (385, 309542688), (390, 305574192), (392, 304015140), (396, 300944280), (403, 295716960), (416, 286475805), (420, 283747464), (429, 277794720), (432, 275865590), (434, 274594320), (440, 270849852), (441, 270235680), (455, 261920736), (462, 257952240), (465, 256288032), (468, 254645160), (480, 248279031), (490, 243212112), (495, 240755424), (496, 240270030), (504, 236456220), (508, 234594360), (520, 229180644), (528, 225708210), (539, 221101920), (540, 220692472), (546, 218267280), (558, 213573360), (560, 212810598), (572, 208346040), (585, 203716128), (588, 202676760), (594, 200629520), (616, 193464180), (620, 192216024), (624, 190983870), (630, 189164976), (635, 187675488), (637, 187086240), (651, 183062880), (660, 180566568), (672, 177342165), (682, 174741840), (693, 171968160), (702, 169763440), (715, 166676832), (720, 165519354), (728, 163700460), (735, 162141408), (744, 160180020), (756, 157637480), (762, 156396240), (770, 154771344), (780, 152787096), (784, 152007570), (792, 150472140), (806, 147858480), (819, 145511520), (837, 142382240), (840, 141873732), (858, 138897360), (864, 137932795), (868, 137297160), (880, 135424926), (882, 135117840), (889, 134053920), (910, 130960368), (924, 128976120), (930, 128144016), (936, 127322580), (945, 126109984), (980, 121606056), (990, 120377712), (992, 120135015), (1001, 119054880), (1008, 118228110), (1016, 117297180), (1023, 116494560), (1040, 114590322), (1056, 112854105), (1078, 110550960), (1080, 110346236), (1085, 109837728), (1092, 109133640), (1116, 106786680), (1120, 106405299), (1143, 104264160), (1144, 104173020), (1155, 103180896), (1170, 101858064), (1176, 101338380), (1188, 100314760), (1209, 98572320), (1232, 96732090), (1240, 96108012), (1248, 95491935), (1260, 94582488), (1270, 93837744), (1274, 93543120), (1287, 92598240), (1302, 91531440), (1320, 90283284), (1323, 90078560), (1364, 87370920), (1365, 87306912), (1386, 85984080), (1395, 85429344), (1397, 85307040), (1404, 84881720), (1430, 83338416), (1440, 82759677), (1456, 81850230), (1470, 81070704), (1485, 80251808), (1488, 80090010), (1512, 78818740), (1519, 78455520), (1524, 78198120), (1540, 77385672), (1560, 76393548), (1568, 76003785), (1584, 75236070), (1612, 73929240), (1617, 73700640), (1638, 72755760), (1651, 72182880), (1674, 71191120), (1680, 70936866), (1705, 69896736), (1716, 69448680), (1736, 68648580), (1755, 67905376), (1760, 67712463), (1764, 67558920), (1778, 67026960), (1820, 65480184), (1848, 64488060), (1860, 64072008), (1872, 63661290), (1890, 63054992), (1905, 62558496), (1911, 62362080), (1953, 61020960), (1960, 60803028), (1980, 60188856), (2002, 59527440), (2015, 59143392), (2016, 59114055), (2032, 58648590), (2046, 58247280), (2079, 57322720), (2080, 57295161), (2145, 55558944), (2156, 55275480), (2160, 55173118), (2170, 54918864), (2184, 54566820), (2205, 54047136), (2232, 53393340), (2286, 52132080), (2288, 52086510), (2310, 51590448), (2340, 50929032), (2352, 50669190), (2376, 50157380), (2387, 49926240), (2418, 49286160), (2457, 48503840), (2464, 48366045), (2480, 48054006), (2520, 47291244), (2540, 46918872), (2548, 46771560), (2574, 46299120), (2604, 45765720), (2640, 45141642), (2646, 45039280), (2667, 44684640), (2695, 44220384), (2728, 43685460), (2730, 43653456), (2772, 42992040), (2790, 42714672), (2794, 42653520), (2808, 42440860), (2821, 42245280), (2860, 41669208), (2912, 40925115), (2940, 40535352), (2970, 40125904), (2976, 40045005), (3003, 39684960), (3024, 39409370), (3038, 39227760), (3048, 39099060), (3069, 38831520), (3080, 38692836), (3120, 38196774), (3168, 37618035), (3185, 37417248), (3224, 36964620), (3234, 36850320), (3255, 36612576), (3276, 36377880), (3302, 36091440), (3348, 35595560), (3360, 35468433), (3410, 34948368), (3429, 34754720), (3432, 34724340), (3465, 34393632), (3472, 34324290), (3510, 33952688), (3528, 33779460), (3556, 33513480), (3627, 32857440), (3640, 32740092), (3696, 32244030), (3720, 32036004), (3744, 31830645), (3780, 31527496), (3810, 31279248), (3822, 31181040), (3861, 30866080), (3906, 30510480), (3920, 30401514), (3937, 30270240), (3960, 30094428), (4004, 29763720), (4030, 29571696), (4064, 29324295), (4092, 29123640), (4095, 29102304), (4158, 28661360), (4185, 28476448), (4191, 28435680), (4290, 27779472), (4312, 27637740), (4320, 27586559), (4340, 27459432), (4368, 27283410), (4410, 27023568), (4433, 26883360), (4445, 26810784), (4464, 26696670), (4557, 26151840), (4572, 26066040), (4576, 26043255), (4620, 25795224), (4680, 25464516), (4704, 25334595), (4752, 25078690), (4774, 24963120), (4836, 24643080), (4851, 24566880), (4914, 24251920), (4953, 24060960), (4960, 24027003), (5005, 23810976), (5040, 23645622), (5080, 23459436), (5096, 23385780), (5115, 23298912), (5148, 23149560), (5208, 22882860), (5280, 22570821), (5292, 22519640), (5334, 22342320), (5390, 22110192), (5456, 21842730), (5460, 21826728), (5544, 21496020), (5580, 21357336), (5588, 21326760), (5616, 21220430), (5642, 21122640), (5715, 20852832), (5720, 20834604), (5733, 20787360), (5859, 20340320), (5880, 20267676), (5940, 20062952), (6006, 19842480), (6045, 19714464), (6048, 19704685), (6076, 19613880), (6096, 19549530), (6138, 19415760), (6160, 19346418), (6223, 19150560), (6240, 19098387), (6370, 18708624), (6435, 18519648), (6448, 18482310), (6468, 18425160), (6510, 18306288), (6552, 18188940), (6604, 18045720), (6615, 18015712), (6696, 17797780), (6820, 17474184), (6858, 17377360), (6864, 17362170), (6930, 17196816), (6944, 17162145), (6985, 17061408), (7007, 17007840), (7020, 16976344), (7056, 16889730), (7112, 16756740), (7161, 16642080), (7254, 16428720), (7280, 16370046), (7392, 16122015), (7440, 16018002), (7560, 15763748), (7595, 15691104), (7620, 15639624), (7644, 15590520), (7722, 15433040), (7812, 15255240), (7840, 15200757), (7874, 15135120), (7920, 15047214), (8001, 14894880), (8008, 14881860), (8060, 14785848), (8085, 14740128), (8184, 14561820), (8190, 14551152), (8255, 14436576), (8316, 14330680), (8370, 14238224), (8382, 14217840), (8463, 14081760), (8580, 13889736), (8624, 13818870), (8680, 13729716), (8736, 13641705), (8820, 13511784), (8866, 13441680), (8890, 13405392), (8928, 13348335), (9009, 13228320), (9114, 13075920), (9144, 13033020), (9207, 12943840), (9240, 12897612), (9360, 12732258), (9504, 12539345), (9548, 12481560), (9555, 12472416), (9672, 12321540), (9702, 12283440), (9765, 12204192), (9779, 12186720), (9828, 12125960), (9906, 12030480), (10010, 11905488), (10080, 11822811), (10160, 11729718), (10192, 11692890), (10230, 11649456), (10296, 11574780), (10395, 11464544), (10416, 11441430), (10584, 11259820), (10668, 11171160), (10780, 11055096), (10881, 10952480), (10912, 10921365), (10920, 10913364), (11088, 10748010), (11160, 10678668), (11176, 10663380), (11232, 10610215), (11284, 10561320), (11430, 10426416), (11440, 10417302), (11466, 10393680), (11557, 10311840), (11718, 10170160), (11760, 10133838), (11811, 10090080), (11880, 10031476), (11935, 9985248), (12012, 9921240), (12090, 9857232), (12152, 9806940), (12192, 9774765), (12276, 9707880), (12285, 9700768), (12320, 9673209), (12446, 9575280), (12573, 9478560), (12740, 9354312), (12870, 9259824), (12896, 9241155), (12936, 9212580), (13020, 9153144), (13104, 9094470), (13208, 9022860), (13230, 9007856), (13299, 8961120), (13335, 8936928), (13392, 8898890), (13640, 8737092), (13671, 8717280), (13716, 8688680), (13728, 8681085), (13860, 8598408), (13970, 8530704), (14014, 8503920), (14040, 8488172), (14105, 8449056), (14112, 8444865), (14224, 8378370), (14322, 8321040), (14508, 8214360), (14553, 8188960), (14560, 8185023), (14859, 8020320), (14880, 8009001), (15015, 7936992), (15120, 7881874), (15190, 7845552), (15240, 7819812), (15288, 7795260), (15345, 7766304), (15444, 7716520), (15624, 7627620), (15748, 7567560), (15840, 7523607), (16002, 7447440), (16016, 7440930), (16120, 7392924), (16170, 7370064), (16368, 7280910), (16380, 7275576), (16510, 7218288), (16632, 7165340), (16709, 7132320), (16740, 7119112), (16764, 7108920), (16926, 7040880), (17145, 6950944), (17160, 6944868), (17199, 6929120), (17248, 6909435), (17360, 6864858), (17640, 6755892), (17732, 6720840), (17780, 6702696), (18018, 6614160), (18135, 6571488), (18161, 6562080), (18228, 6537960), (18288, 6516510), (18414, 6471920), (18480, 6448806), (18669, 6383520), (18720, 6366129), (19096, 6240780), (19110, 6236208), (19305, 6173216), (19344, 6160770), (19404, 6141720), (19530, 6102096), (19558, 6093360), (19656, 6062980), (19685, 6054048), (19747, 6035040), (19812, 6015240), (20020, 5952744), (20320, 5864859), (20384, 5846445), (20460, 5824728), (20592, 5787390), (20790, 5732272), (20832, 5720715), (20955, 5687136), (21021, 5669280), (21168, 5629910), (21336, 5585580), (21483, 5547360), (21560, 5527548), (21762, 5476240), (21840, 5456682), (22165, 5376672), (22176, 5374005), (22320, 5339334), (22352, 5331690), (22568, 5280660), (22785, 5230368), (22860, 5213208), (22880, 5208651), (22932, 5196840), (23114, 5155920), (23436, 5085080), (23520, 5066919), (23622, 5045040), (23760, 5015738), (23870, 4992624), (24003, 4964960), (24024, 4960620), (24180, 4928616), (24255, 4913376), (24304, 4903470), (24552, 4853940), (24570, 4850384), (24765, 4812192), (24892, 4787640), (25146, 4739280), (25389, 4693920), (25480, 4677156), (25740, 4629912), (25872, 4606290), (26040, 4576572), (26208, 4547235), (26416, 4511430), (26460, 4503928), (26598, 4480560), (26670, 4468464), (26784, 4449445), (27027, 4409440), (27280, 4368546), (27342, 4358640), (27432, 4344340), (27559, 4324320), (27720, 4299204), (27940, 4265352), (28028, 4251960), (28080, 4244086), (28210, 4224528), (28448, 4189185), (28644, 4160520), (28665, 4157472), (29016, 4107180), (29106, 4094480), (29295, 4068064), (29337, 4062240), (29718, 4010160), (30030, 3968496), (30240, 3940937), (30380, 3922776), (30480, 3909906), (30576, 3897630), (30690, 3883152), (30888, 3858260), (31031, 3840480), (31115, 3830112), (31248, 3813810), (31496, 3783780), (32004, 3723720), (32032, 3720465), (32240, 3696462), (32340, 3685032), (32736, 3640455), (32760, 3637788), (33020, 3609144), (33264, 3582670), (33418, 3566160), (33480, 3559556), (33528, 3554460), (33852, 3520440), (34290, 3475472), (34320, 3472434), (34398, 3464560), (34671, 3437280), (34720, 3432429), (35035, 3401568), (35280, 3377946), (35433, 3363360), (35464, 3360420), (35560, 3351348), (35805, 3328416), (36036, 3307080), (36270, 3285744), (36322, 3281040), (36456, 3268980), (36576, 3258255), (36828, 3235960), (36960, 3224403), (37338, 3191760), (37719, 3159520), (38192, 3120390), (38220, 3118104), (38610, 3086608), (38688, 3080385), (38808, 3070860), (39060, 3051048), (39116, 3046680), (39312, 3031490), (39370, 3027024), (39494, 3017520), (39624, 3007620), (39897, 2987040), (40005, 2978976), (40040, 2976372), (40920, 2912364), (41013, 2905760), (41184, 2893695), (41580, 2866136), (41910, 2843568), (42042, 2834640), (42315, 2816352), (42336, 2814955), (42672, 2792790), (42966, 2773680), (43120, 2763774), (43307, 2751840), (43524, 2738120), (43680, 2728341), (44330, 2688336), (44577, 2673440), (44640, 2669667), (44704, 2665845), (45045, 2645664), (45136, 2640330), (45570, 2615184), (45720, 2606604), (45864, 2598420), (46035, 2588768), (46228, 2577960), (46872, 2542540), (47244, 2522520), (47520, 2507869), (47740, 2496312), (48006, 2482480), (48048, 2480310), (48360, 2464308), (48510, 2456688), (48608, 2451735), (48895, 2437344), (49104, 2426970), (49140, 2425192), (49530, 2406096), (49784, 2393820), (50127, 2377440), (50292, 2369640), (50778, 2346960), (50960, 2338578), (51181, 2328480), (51480, 2314956), (51744, 2303145), (52080, 2288286), (52832, 2255715), (52920, 2251964), (53196, 2240280), (53340, 2234232), (54054, 2204720), (54405, 2190496), (54483, 2187360), (54560, 2184273), (54684, 2179320), (54864, 2172170), (55118, 2162160), (55440, 2149602), (55880, 2132676), (56007, 2127840), (56056, 2125980), (56160, 2122043), (56420, 2112264), (57288, 2080260), (57330, 2078736), (57785, 2062368), (58032, 2053590), (58212, 2047240), (58590, 2034032), (58674, 2031120), (59055, 2018016), (59241, 2011680), (59436, 2005080), (60060, 1984248), (60760, 1961388), (60960, 1954953), (61152, 1948815), (61380, 1941576), (61776, 1929130), (62062, 1920240), (62230, 1915056), (62496, 1906905), (62865, 1895712), (62992, 1891890), (63063, 1889760), (64008, 1861860), (64449, 1849120), (64480, 1848231), (64680, 1842516), (65520, 1818894), (66040, 1804572), (66495, 1792224), (66528, 1791335), (66836, 1783080), (66960, 1779778), (67056, 1777230), (67704, 1760220), (68355, 1743456), (68453, 1740960), (68580, 1737736), (68640, 1736217), (68796, 1732280), (69342, 1718640), (70070, 1700784), (70560, 1688973), (70866, 1681680), (70928, 1680210), (71120, 1675674), (71610, 1664208), (72072, 1653540), (72540, 1642872), (72644, 1640520), (72765, 1637792), (72912, 1634490), (73656, 1617980), (74295, 1604064), (74676, 1595880), (75438, 1579760), (76167, 1564640), (76384, 1560195), (76440, 1559052), (77220, 1543304), (77616, 1535430), (78120, 1525524), (78232, 1523340), (78624, 1515745), (78740, 1513512), (78988, 1508760), (79248, 1503810), (79794, 1493520), (80010, 1489488), (80080, 1488186), (80899, 1473120), (81840, 1456182), (82026, 1452880), (82677, 1441440), (83160, 1433068), (83545, 1426464), (83820, 1421784), (84084, 1417320), (84630, 1408176), (85344, 1396395), (85932, 1386840), (85995, 1385824), (86240, 1381887), (86614, 1375920), (87048, 1369060), (88011, 1354080), (88660, 1344168), (89154, 1336720), (90090, 1322832), (90272, 1320165), (90805, 1312416), (91140, 1307592), (91440, 1303302), (91728, 1299210), (92070, 1294384), (92456, 1288980), (93093, 1280160), (93345, 1276704), (93744, 1271270), (94488, 1261260), (95480, 1248156), (96012, 1241240), (96096, 1240155), (96720, 1232154), (97020, 1228344), (97790, 1218672), (98208, 1213485), (98280, 1212596), (98735, 1207008), (99060, 1203048), (99568, 1196910), (100254, 1188720), (100584, 1184820), (101556, 1173480), (101920, 1169289), (102362, 1164240), (102960, 1157478), (104013, 1145760), (104160, 1144143), (105105, 1133856), (105840, 1125982), (106299, 1121120), (106392, 1120140), (106680, 1117116), (107415, 1109472), (108108, 1102360), (108810, 1095248), (108966, 1093680), (109368, 1089660), (109728, 1086085), (110236, 1081080), (110880, 1074801), (111760, 1066338), (112014, 1063920), (112112, 1062990), (112840, 1056132), (114576, 1040130), (114660, 1039368), (115570, 1031184), (116064, 1026795), (116424, 1023620), (117180, 1017016), (117348, 1015560), (118110, 1009008), (118482, 1005840), (118872, 1002540), (119691, 995680), (120015, 992992), (120120, 992124), (121520, 980694), (122760, 970788), (123552, 964565), (124124, 960120), (124460, 957528), (125730, 947856), (125984, 945945), (126126, 944880), (126945, 938784), (127127, 937440), (128016, 930930), (128898, 924560), (129360, 921258), (129921, 917280), (131040, 909447), (132080, 902286), (132990, 896112), (133672, 891540), (133920, 889889), (134112, 888615), (135135, 881888), (135408, 880110), (136710, 871728), (136906, 870480), (137160, 868868), (137592, 866140), (137795, 864864), (138684, 859320), (140140, 850392), (141732, 840840), (141856, 840105), (142240, 837837), (143220, 832104), (144144, 826770), (145080, 821436), (145288, 820260), (145530, 818896), (145824, 817245), (146685, 812448), (147312, 808990), (148590, 802032), (149352, 797940), (150381, 792480), (150876, 789880), (152334, 782320), (152880, 779526), (153543, 776160), (154440, 771652), (155155, 768096), (155232, 767715), (156240, 762762), (156464, 761670), (157480, 756756), (157976, 754380), (158496, 751905), (159588, 746760), (160020, 744744), (160160, 744093), (161798, 736560), (163449, 729120), (163680, 728091), (164052, 726440), (165354, 720720), (166320, 716534), (167090, 713232), (167640, 710892), (168021, 709280), (168168, 708660), (169260, 704088), (171864, 693420), (171990, 692912), (173228, 687960), (173355, 687456), (174096, 684530), (176022, 677040), (177165, 672672), (177320, 672084), (177723, 670560), (178308, 668360), (180180, 661416), (181610, 656208), (182280, 653796), (182880, 651651), (183456, 649605), (184140, 647192), (184912, 644490), (186186, 640080), (186690, 638352), (187488, 635635), (188595, 631904), (188976, 630630), (189189, 629920), (190960, 624078), (192024, 620620), (192913, 617760), (193440, 616077), (194040, 614172), (195580, 609336), (196560, 606298), (197470, 603504), (198120, 601524), (199136, 598455), (199485, 597408), (200508, 594360), (201168, 592410), (203112, 586740), (204724, 582120), (205065, 581152), (205359, 580320), (205920, 578739), (208026, 572880), (210210, 566928), (211680, 562991), (212598, 560560), (212784, 560070), (213360, 558558), (214830, 554736), (216216, 551180), (216535, 550368), (217217, 548640), (217620, 547624), (217932, 546840), (218736, 544830), (220472, 540540), (222885, 534688), (223520, 533169), (224028, 531960), (224224, 531495), (225680, 528066), (229152, 520065), (229320, 519684), (231140, 515592), (232848, 511810), (234360, 508508), (234696, 507780), (236220, 504504), (236964, 502920), (237744, 501270), (239382, 497840), (240030, 496496), (240240, 496062), (242697, 491040), (243040, 490347), (245520, 485394), (248031, 480480), (248248, 480060), (248920, 478764), (250635, 475488), (251460, 473928), (252252, 472440), (253890, 469392), (254254, 468720), (255905, 465696), (256032, 465465), (257796, 462280), (258720, 460629), (259842, 458640), (264033, 451360), (264160, 451143), (265980, 448056), (267344, 445770), (270270, 440944), (270816, 440055), (272415, 437472), (273420, 435864), (273812, 435240), (274320, 434434), (275184, 433070), (275590, 432432), (277368, 429660), (279279, 426720), (280035, 425568), (280280, 425196), (283464, 420420), (286440, 416052), (288288, 413385), (290160, 410718), (290576, 410130), (291060, 409448), (293370, 406224), (294624, 404495), (296205, 402336), (297180, 401016), (298704, 398970), (300762, 396240), (301752, 394940), (303149, 393120), (304668, 391160), (305760, 389763), (307086, 388080), (308880, 385826), (310310, 384048), (312039, 381920), (312480, 381381), (312928, 380835), (314960, 378378), (315315, 377952), (315952, 377190), (319176, 373380), (320040, 372372), (322245, 369824), (323596, 368280), (326898, 364560), (328104, 363220), (330708, 360360), (332640, 358267), (334180, 356616), (335280, 355446), (336042, 354640), (336336, 354330), (338520, 352044), (342265, 348192), (343728, 346710), (343980, 346456)]