137517700320

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 118, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 177, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 295, 297, 308, 312, 315, 330, 336, 343, 351, 352, 354, 360, 363, 364, 378, 385, 390, 392, 396, 413, 416, 420, 429, 432, 440, 441, 455, 462, 468, 472, 480, 484, 490, 495, 504, 520, 528, 531, 539, 540, 546, 560, 572, 585, 588, 590, 594, 605, 616, 624, 630, 637, 649, 660, 672, 686, 693, 702, 708, 715, 720, 726, 728, 735, 756, 767, 770, 780, 784, 792, 819, 826, 840, 847, 858, 864, 880, 882, 885, 910, 924, 936, 944, 945, 968, 980, 990, 1001, 1008, 1029, 1040, 1056, 1062, 1078, 1080, 1089, 1092, 1120, 1144, 1155, 1170, 1176, 1180, 1188, 1210, 1232, 1239, 1248, 1260, 1274, 1287, 1298, 1320, 1323, 1365, 1372, 1386, 1404, 1416, 1430, 1440, 1452, 1456, 1470, 1485, 1512, 1534, 1540, 1560, 1568, 1573, 1584, 1593, 1617, 1638, 1652, 1680, 1694, 1715, 1716, 1755, 1760, 1764, 1770, 1815, 1820, 1848, 1872, 1888, 1890, 1911, 1936, 1947, 1960, 1980, 2002, 2016, 2058, 2065, 2079, 2080, 2124, 2145, 2156, 2160, 2178, 2184, 2205, 2288, 2301, 2310, 2340, 2352, 2360, 2376, 2420, 2457, 2464, 2478, 2520, 2541, 2548, 2574, 2596, 2640, 2646, 2655, 2695, 2730, 2744, 2772, 2808, 2832, 2860, 2891, 2904, 2912, 2940, 2970, 3003, 3024, 3068, 3080, 3087, 3120, 3146, 3168, 3185, 3186, 3234, 3245, 3267, 3276, 3304, 3360, 3388, 3430, 3432, 3465, 3510, 3528, 3540, 3630, 3640, 3696, 3717, 3744, 3773, 3780, 3822, 3835, 3861, 3872, 3894, 3920, 3960, 4004, 4095, 4116, 4130, 4158, 4235, 4248, 4290, 4312, 4320, 4356, 4368, 4410, 4459, 4543, 4576, 4602, 4620, 4680, 4704, 4719, 4720, 4752, 4840, 4851, 4914, 4956, 5005, 5040, 5082, 5096, 5145, 5148, 5192, 5280, 5292, 5310, 5369, 5390, 5445, 5460, 5488, 5544, 5616, 5664, 5720, 5733, 5782, 5808, 5841, 5880, 5929, 5940, 6006, 6048, 6136, 6160, 6174, 6195, 6240, 6292, 6370, 6372, 6435, 6468, 6490, 6534, 6552, 6608, 6615, 6776, 6860, 6864, 6903, 6930, 7007, 7020, 7056, 7080, 7139, 7260, 7280, 7392, 7434, 7546, 7560, 7623, 7644, 7670, 7722, 7788, 7840, 7865, 7920, 7965, 8008, 8085, 8190, 8232, 8260, 8316, 8437, 8470, 8496, 8580, 8624, 8673, 8712, 8736, 8820, 8918, 9009, 9086, 9204, 9240, 9261, 9360, 9438, 9440, 9504, 9555, 9680, 9702, 9735, 9828, 9912, 10010, 10080, 10164, 10192, 10290, 10296, 10384, 10395, 10584, 10620, 10738, 10780, 10890, 10920, 10976, 11011, 11088, 11151, 11232, 11319, 11440, 11466, 11505, 11564, 11616, 11682, 11760, 11858, 11880, 12012, 12272, 12285, 12320, 12348, 12390, 12584, 12705, 12740, 12744, 12870, 12936, 12980, 13068, 13104, 13216, 13230, 13377, 13552, 13629, 13720, 13728, 13806, 13860, 14014, 14040, 14112, 14157, 14160, 14278, 14455, 14520, 14553, 14560, 14868, 15015, 15092, 15120, 15246, 15288, 15340, 15435, 15444, 15576, 15730, 15840, 15930, 16016, 16107, 16170, 16335, 16380, 16464, 16520, 16632, 16874, 16940, 16992, 17160, 17199, 17248, 17346, 17424, 17523, 17640, 17787, 17836, 18018, 18172, 18408, 18480, 18522, 18585, 18720, 18865, 18876, 19110, 19305, 19360, 19404, 19470, 19656, 19824, 20020, 20237, 20328, 20384, 20580, 20592, 20709, 20768, 20790, 21021, 21168, 21240, 21417, 21476, 21560, 21780, 21840, 22022, 22176, 22295, 22302, 22638, 22715, 22869, 22880, 22932, 23010, 23128, 23364, 23520, 23595, 23716, 23760, 24024, 24255, 24544, 24570, 24696, 24780, 25168, 25311, 25410, 25480, 25488, 25740, 25872, 25960, 26019, 26136, 26208, 26460, 26754, 26845, 27027, 27104, 27258, 27440, 27612, 27720, 28028, 28080, 28314, 28320, 28556, 28665, 28910, 29040, 29106, 29205, 29645, 29736, 30030, 30184, 30240, 30492, 30576, 30680, 30870, 30888, 31152, 31460, 31801, 31860, 32032, 32214, 32340, 32670, 32760, 32928, 33033, 33040, 33264, 33748, 33880, 33957, 34320, 34398, 34515, 34692, 34848, 35035, 35046, 35280, 35574, 35672, 35695, 36036, 36344, 36816, 36960, 37044, 37170, 37583, 37730, 37752, 38115, 38220, 38610, 38808, 38940, 39312, 39648, 40040, 40131, 40474, 40656, 40887, 41160, 41184, 41418, 41503, 41580, 42042, 42185, 42336, 42471, 42480, 42834, 42952, 43120, 43365, 43560, 43680, 44044, 44590, 44604, 45045, 45276, 45430, 45738, 45864, 46020, 46256, 46305, 46728, 47190, 47432, 47520, 48048, 48321, 48510, 49049, 49140, 49392, 49560, 49973, 50336, 50622, 50820, 50960, 50976, 51480, 51744, 51920, 52038, 52272, 52920, 53361, 53508, 53690, 54054, 54516, 54880, 55055, 55224, 55440, 55755, 56056, 56160, 56595, 56628, 57112, 57330, 57820, 58080, 58212, 58410, 59059, 59290, 59472, 60060, 60368, 60711, 60984, 61152, 61360, 61740, 61776, 62304, 62920, 63063, 63602, 63720, 64251, 64428, 64680, 65340, 65520, 66066, 66080, 66528, 66885, 67496, 67760, 67914, 68145, 68640, 68796, 69030, 69384, 70070, 70092, 70560, 70785, 71148, 71344, 71390, 72072, 72688, 72765, 73632, 74088, 74340, 75166, 75460, 75504, 75933, 76230, 76440, 77077, 77220, 77616, 77880, 78057, 78624, 80080, 80262, 80535, 80948, 81312, 81774, 82320, 82836, 83006, 83160, 84084, 84370, 84942, 84960, 85668, 85904, 85995, 86240, 86730, 87120, 87615, 88088, 88935, 89180, 89208, 90090, 90552, 90860, 91476, 91728, 92040, 92512, 92610, 92807, 93456, 94380, 94864, 95403, 96096, 96642, 97020, 98098, 98280, 98784, 99099, 99120, 99946, 101185, 101244, 101640, 101871, 101920, 102960, 103545, 103840, 104076, 104544, 105105, 105840, 106722, 107016, 107085, 107380, 108108, 109032, 110110, 110448, 110880, 111510, 112112, 112749, 113190, 113256, 114224, 114345, 114660, 115640, 116424, 116820, 118118, 118580, 118944, 120120, 120393, 120736, 121422, 121968, 122661, 122720, 123480, 123552, 124509, 125840, 126126, 126555, 127204, 127440, 128502, 128856, 129360, 130095, 130680, 131040, 132132, 133770, 134992, 135135, 135520, 135828, 136290, 137592, 138060, 138768, 140140, 140184, 141570, 142296, 142688, 142780, 144144, 144963, 145376, 145530, 147147, 148176, 148680, 149919, 150332, 150920, 151008, 151866, 152460, 152880, 154154, 154440, 155232, 155760, 156114, 159005, 160083, 160160, 160524, 161070, 161896, 163548, 164640, 165165, 165672, 166012, 166320, 168168, 168740, 169785, 169884, 171336, 171808, 171990, 173460, 174240, 175230, 176176, 177177, 177870, 178360, 178416, 180180, 181104, 181720, 182133, 182952, 183456, 184080, 185220, 185614, 186912, 187915, 188760, 189189, 189728, 190806, 192753, 193284, 194040, 196196, 196560, 198198, 198240, 199892, 200655, 202370, 202488, 203280, 203742, 204435, 205920, 207090, 207515, 208152, 210210, 211680, 212355, 213444, 214032, 214170, 214760, 216216, 218064, 220220, 220896, 222607, 223020, 224224, 225498, 226380, 226512, 227799, 228448, 228690, 229320, 231231, 231280, 232848, 233640, 236236, 237160, 240240, 240786, 241605, 242844, 243936, 245245, 245322, 246960, 249018, 249865, 251680, 252252, 253110, 254408, 254880, 257004, 257712, 258720, 260190, 261360, 263081, 264264, 266805, 267540, 269984, 270270, 271656, 272580, 275184, 276120, 277536, 278421, 280280, 280368, 283140, 284592, 285560, 286209, 288288, 289926, 291060, 294294, 295295, 296352, 297297, 297360, 299838, 300664, 301840, 303555, 303732, 304920, 305760, 308308, 308880, 311520, 312228, 315315, 318010, 320166, 321048, 321255, 322140, 323792, 327096, 330330, 331344, 332024, 332640, 336336, 337480, 338247, 339570, 339768, 342672, 343980, 346920, 349811, 350460, 352352, 354354, 355740, 356720, 356832, 360360, 362208, 363440, 364266, 365904, 368160, 370440, 371228, 373527, 375830, 377520, 378378, 379665, 381612, 385385, 385506, 386568, 388080, 390285, 392392, 393120, 396396, 399784, 401310, 404740, 404976, 406560, 407484, 408870, 413413, 414180, 415030, 416304, 420420, 424710, 426888, 428064, 428340, 429520, 432432, 436128, 440440, 441441, 445214, 446040, 449757, 450996, 452760, 453024, 455598, 457380, 458640, 462462, 462560, 464035, 465696, 467280, 472472, 474320, 477015, 480480, 481572, 483210, 485688, 490490, 490644, 493920, 495495, 498036, 499730, 504504, 506220, 508816, 509355, 514008, 515424, 520380, 522720, 526162, 528528, 531531, 533610, 535080, 539539, 540540, 543312, 545160, 546399, 550368, 552240, 556842, 560560, 560736, 563745, 566280, 569184, 571120, 572418, 579852, 582120, 588588, 590590, 594594, 594720, 599676, 601328, 601965, 603680, 607110, 607464, 609840, 613305, 616616, 617760, 622545, 624456, 630630, 636020, 640332, 642096, 642510, 644280, 647584, 649649, 654192, 660660, 662688, 664048, 667821, 672672, 674960, 676494, 679140, 679536, 685344, 687960, 693693, 693840, 699622, 700920, 708708, 711480, 713440, 720720, 724815, 726880, 728532, 731808, 735735, 740880, 742456, 747054, 749595, 751660, 755040, 756756, 759330, 763224, 770770, 771012, 773136, 776160, 780570, 784784, 789243, 792792, 799568, 800415, 802620, 809480, 809952, 814968, 817740, 826826, 828360, 830060, 832608, 835263, 840840, 849420, 853776, 856680, 858627, 859040, 864864, 880880, 882882, 885885, 890428, 892080, 899514, 901992, 905520, 910665, 911196, 914760, 917280, 924924, 928070, 934560, 944944, 945945, 948640, 954030, 963144, 963765, 966420, 971376, 980980, 981288, 990990, 996072, 999460, 1009008, 1012440, 1014741, 1017632, 1018710, 1028016, 1040760, 1049433, 1052324, 1057056, 1063062, 1067220, 1070160, 1079078, 1081080, 1086624, 1090320, 1092798, 1104480, 1113035, 1113684, 1120581, 1121120, 1127490, 1132560, 1138995, 1142240, 1144836, 1156155, 1159704, 1164240, 1177176, 1181180, 1189188, 1199352, 1202656, 1203930, 1214220, 1214928, 1219680, 1226610, 1233232, 1240239, 1245090, 1248912, 1261260, 1272040, 1280664, 1284192, 1285020, 1288560, 1299298, 1308384, 1315405, 1321320, 1324323, 1328096, 1335642, 1349271, 1349920, 1352988, 1358280, 1359072, 1375920, 1387386, 1387680, 1392105, 1399244, 1401840, 1417416, 1422960, 1431045, 1441440, 1449630, 1457064, 1471470, 1481760, 1484912, 1486485, 1494108, 1499190, 1503320, 1513512, 1518660, 1526448, 1541540, 1542024, 1546272, 1561140, 1569568, 1578486, 1585584, 1594593, 1599136, 1600830, 1605240, 1618617, 1618960, 1629936, 1635480, 1653652, 1656720, 1660120, 1670526, 1681680, 1691235, 1698840, 1707552, 1713360, 1717254, 1749055, 1761760, 1765764, 1771770, 1780856, 1784160, 1799028, 1803984, 1811040, 1821330, 1822392, 1829520, 1849848, 1856140, 1867635, 1889888, 1891890, 1908060, 1926288, 1927530, 1932840, 1942752, 1948947, 1961960, 1962576, 1981980, 1992144, 1998920, 2003463, 2018016, 2024880, 2029482, 2037420, 2056032, 2067065, 2081079, 2081520, 2098866, 2104648, 2126124, 2134440, 2140320, 2158156, 2162160, 2180640, 2185596, 2207205, 2226070, 2227368, 2241162, 2248785, 2254980, 2265120, 2277990, 2289672, 2312310, 2319408, 2328480, 2354352, 2362360, 2367729, 2378376, 2398704, 2407860, 2428440, 2429856, 2448677, 2453220, 2466464, 2480478, 2490180, 2497824, 2505789, 2522520, 2544080, 2561328, 2570040, 2577120, 2598596, 2630810, 2642640, 2648646, 2657655, 2671284, 2697695, 2698542, 2705976, 2716560, 2731995, 2751840, 2774772, 2784210, 2798488, 2803680, 2834832, 2845920, 2862090, 2893891, 2899260, 2914128, 2942940, 2969824, 2972970, 2988216, 2998380, 3006640, 3027024, 3037320, 3052896, 3083080, 3084048, 3122280, 3148299, 3156972, 3171168, 3189186, 3201660, 3210480, 3237234, 3237920, 3248245, 3259872, 3270960, 3307304, 3313440, 3320240, 3339105, 3341052, 3363360, 3382470, 3397680, 3426720, 3434508, 3468465, 3498110, 3531528, 3543540, 3561712, 3598056, 3607968, 3642660, 3644784, 3659040, 3699696, 3712280, 3720717, 3735270, 3783780, 3816120, 3852576, 3855060, 3865680, 3897894, 3923920, 3925152, 3946215, 3963960, 3984288, 3997840, 4006926, 4049760, 4058964, 4074840, 4134130, 4162158, 4163040, 4176315, 4197732, 4209296, 4252248, 4268880, 4293135, 4316312, 4324320, 4371192, 4414410, 4452140, 4454736, 4482324, 4497570, 4509960, 4547543, 4555980, 4579344, 4624620, 4638816, 4708704, 4724720, 4735458, 4756752, 4797408, 4815720, 4855851, 4856880, 4897354, 4906440, 4960956, 4980360, 5011578, 5045040, 5073705, 5088160, 5122656, 5140080, 5197192, 5247165, 5261620, 5285280, 5297292, 5315310, 5342568, 5395390, 5397084, 5411952, 5433120, 5463990, 5549544, 5568420, 5596976, 5602905, 5669664, 5724180, 5787782, 5798520, 5828256, 5846841, 5885880, 5945940, 5976432, 5996760, 6010389, 6013280, 6054048, 6074640, 6166160, 6168096, 6201195, 6244560, 6296598, 6313944, 6378372, 6403320, 6420960, 6474468, 6496490, 6541920, 6614608, 6621615, 6640480, 6678210, 6682104, 6746355, 6764940, 6795360, 6869016, 6936930, 6996220, 7063056, 7087080, 7103187, 7123424, 7196112, 7285320, 7289568, 7346031, 7399392, 7424560, 7441434, 7470540, 7567560, 7632240, 7710120, 7731360, 7795788, 7847840, 7892430, 7927920, 7972965, 7995680, 8013852, 8093085, 8117928, 8149680, 8268260, 8324316, 8352630, 8395464, 8418592, 8504496, 8537760, 8586270, 8632624, 8681673, 8742384, 8828820, 8904280, 8909472, 8964648, 8995140, 9019920, 9095086, 9111960, 9158688, 9249240, 9444897, 9449440, 9470916, 9513504, 9631440, 9711702, 9713760, 9744735, 9794708, 9812880, 9921912, 9960720, 10017315, 10023156, 10090080, 10147410, 10280160, 10394384, 10405395, 10494330, 10523240, 10594584, 10630620, 10685136, 10790780, 10794168, 10823904, 10927980, 11099088, 11136840, 11162151, 11193952, 11205810, 11448360, 11575564, 11597040, 11693682, 11771760, 11838645, 11891880, 11952864, 11993520, 12020778, 12149280, 12243385, 12332320, 12402390, 12489120, 12528945, 12593196, 12627888, 12756744, 12806640, 12948936, 12992980, 13229216, 13243230, 13356420, 13364208, 13492710, 13529880, 13642629, 13738032, 13873860, 13992440, 14126112, 14174160, 14206374, 14392224, 14469455, 14567553, 14570640, 14692062, 14849120, 14882868, 14941080, 15135120, 15264480, 15420240, 15591576, 15741495, 15784860, 15855840, 15945930, 16027704, 16186170, 16235856, 16299360, 16536520, 16648632, 16705260, 16790928, 17008992, 17172540, 17265248, 17363346, 17484768, 17540523, 17657640, 17808560, 17929296, 17990280, 18039840, 18190172, 18223920, 18498480, 18603585, 18889794, 18941832, 19262880, 19423404, 19489470, 19589416, 19625760, 19843824, 19921440, 20034630, 20046312, 20294820, 20788768, 20810790, 20988660, 21046480, 21189168, 21261240, 21370272, 21581560, 21588336, 21855960, 22038093, 22198176, 22273680, 22324302, 22411620, 22737715, 22896720, 23151128, 23194080, 23387364, 23543520, 23677290, 23783760, 23987040, 24041556, 24279255, 24486770, 24804780, 25057890, 25186392, 25255776, 25513488, 25613280, 25897872, 25985960, 26045019, 26486460, 26712840, 26728416, 26985420, 27059760, 27285258, 27476064, 27747720, 27984880, 28348320, 28412748, 28938910, 29135106, 29141280, 29234205, 29384124, 29765736, 29882160, 30051945, 30270240, 30840480, 31183152, 31482990, 31569720, 31832801, 31891860, 32055408, 32372340, 32471712, 33073040, 33297264, 33410520, 33581856, 34345080, 34726692, 35081046, 35315280, 35515935, 35617120, 35858592, 35980560, 36380344, 36447840, 36730155, 36996960, 37207170, 37779588, 37883664, 38846808, 38978940, 39178832, 39687648, 40069260, 40092624, 40589640, 40927887, 41621580, 41977320, 42092960, 42378336, 42522480, 43163120, 43176672, 43408365, 43711920, 44076186, 44547360, 44648604, 44823240, 45475430, 45793440, 46302256, 46774728, 47224485, 47354580, 47567520, 48083112, 48558510, 48973540, 49609560, 50115780, 50372784, 51026976, 51795744, 51971920, 52090038, 52972920, 53425680, 53970840, 54119520, 54570516, 55495440, 55810755, 55969760, 56825496, 57877820, 58270212, 58468410, 58768248, 59531472, 59764320, 60103890, 62366304, 62965980, 63139440, 63665602, 63783720, 64110816, 64744680, 66114279, 66146080, 66594528, 66821040, 68213145, 68690160, 69453384, 70162092, 70630560, 71031870, 71961120, 72760688, 72837765, 73460310, 74414340, 75559176, 75767328, 77693616, 77957880, 78135057, 78357664, 80138520, 80185248, 81179280, 81855774, 83243160, 83954640, 85044960, 86326240, 86816730, 87423840, 87702615, 88152372, 89297208, 89646480, 90950860, 92604512, 93549456, 94448970, 94709160, 95498403, 96166224, 97117020, 97947080, 99219120, 100231560, 100745568, 103943840, 104180076, 105945840, 106851360, 107941680, 109141032, 110190465, 110990880, 111621510, 113650992, 115755640, 116540424, 116936820, 117536496, 119062944, 120207780, 122783661, 125931960, 126278880, 127331204, 127567440, 129489360, 130225095, 132228558, 133642080, 136426290, 137380320, 138906768, 140324184, 142063740, 145521376, 145675530, 146920620, 148828680, 151118352, 155387232, 155915760, 156270114, 159164005, 160277040, 162358560, 163711548, 166486320, 167909280, 173633460, 175405230, 176304744, 178594416, 179292960, 181901720, 187098912, 188897940, 189418320, 190996806, 192332448, 194234040, 195894160, 198438240, 200463120, 204639435, 208360152, 211891680, 215883360, 218282064, 220380930, 223243020, 227301984, 231511280, 233080848, 233873640, 235072992, 240415560, 245567322, 251863920, 254662408, 255134880, 258978720, 260450190, 264457116, 272852580, 277813536, 280648368, 284127480, 286495209, 291351060, 293841240, 297657360, 302236704, 311831520, 312540228, 318328010, 320554080, 327423096, 330571395, 332972640, 347266920, 350810460, 352609488, 357188832, 363803440, 377795880, 378836640, 381993612, 388468080, 390675285, 391788320, 400926240, 409278870, 416720304, 436564128, 440761860, 446486040, 463022560, 466161696, 467747280, 477492015, 480831120, 491134644, 503727840, 509324816, 520900380, 528914232, 545705160, 561296736, 568254960, 572990418, 582702120, 587682480, 595314720, 613918305, 625080456, 636656020, 654846192, 661142790, 694533840, 701620920, 705218976, 727606880, 755591760, 763987224, 776936160, 781350570, 818557740, 833440608, 859485627, 881523720, 892972080, 935494560, 954984030, 961662240, 982269288, 1018649632, 1041800760, 1057828464, 1091410320, 1136509920, 1145980836, 1165404240, 1175364960, 1227836610, 1250160912, 1273312040, 1309692384, 1322285580, 1389067680, 1403241840, 1432476045, 1511183520, 1527974448, 1562701140, 1637115480, 1718971254, 1763047440, 1785944160, 1909968060, 1964538576, 2083601520, 2115656928, 2182820640, 2291961672, 2330808480, 2455673220, 2500321824, 2546624080, 2644571160, 2806483680, 2864952090, 3055948896, 3125402280, 3274230960, 3437942508, 3526094880, 3819936120, 3929077152, 4167203040, 4297428135, 4583923344, 4911346440, 5093248160, 5289142320, 5729904180, 6250804560, 6548461920, 6875885016, 7639872240, 8594856270, 9167846688, 9822692880, 10578284640, 11459808360, 12501609120, 13751770032, 15279744480, 17189712540, 19645385760, 22919616720, 27503540064, 34379425080, 45839233440, 68758850160, 137517700320]

約数ペア:

[(1, 137517700320), (2, 68758850160), (3, 45839233440), (4, 34379425080), (5, 27503540064), (6, 22919616720), (7, 19645385760), (8, 17189712540), (9, 15279744480), (10, 13751770032), (11, 12501609120), (12, 11459808360), (13, 10578284640), (14, 9822692880), (15, 9167846688), (16, 8594856270), (18, 7639872240), (20, 6875885016), (21, 6548461920), (22, 6250804560), (24, 5729904180), (26, 5289142320), (27, 5093248160), (28, 4911346440), (30, 4583923344), (32, 4297428135), (33, 4167203040), (35, 3929077152), (36, 3819936120), (39, 3526094880), (40, 3437942508), (42, 3274230960), (44, 3125402280), (45, 3055948896), (48, 2864952090), (49, 2806483680), (52, 2644571160), (54, 2546624080), (55, 2500321824), (56, 2455673220), (59, 2330808480), (60, 2291961672), (63, 2182820640), (65, 2115656928), (66, 2083601520), (70, 1964538576), (72, 1909968060), (77, 1785944160), (78, 1763047440), (80, 1718971254), (84, 1637115480), (88, 1562701140), (90, 1527974448), (91, 1511183520), (96, 1432476045), (98, 1403241840), (99, 1389067680), (104, 1322285580), (105, 1309692384), (108, 1273312040), (110, 1250160912), (112, 1227836610), (117, 1175364960), (118, 1165404240), (120, 1145980836), (121, 1136509920), (126, 1091410320), (130, 1057828464), (132, 1041800760), (135, 1018649632), (140, 982269288), (143, 961662240), (144, 954984030), (147, 935494560), (154, 892972080), (156, 881523720), (160, 859485627), (165, 833440608), (168, 818557740), (176, 781350570), (177, 776936160), (180, 763987224), (182, 755591760), (189, 727606880), (195, 705218976), (196, 701620920), (198, 694533840), (208, 661142790), (210, 654846192), (216, 636656020), (220, 625080456), (224, 613918305), (231, 595314720), (234, 587682480), (236, 582702120), (240, 572990418), (242, 568254960), (245, 561296736), (252, 545705160), (260, 528914232), (264, 520900380), (270, 509324816), (273, 503727840), (280, 491134644), (286, 480831120), (288, 477492015), (294, 467747280), (295, 466161696), (297, 463022560), (308, 446486040), (312, 440761860), (315, 436564128), (330, 416720304), (336, 409278870), (343, 400926240), (351, 391788320), (352, 390675285), (354, 388468080), (360, 381993612), (363, 378836640), (364, 377795880), (378, 363803440), (385, 357188832), (390, 352609488), (392, 350810460), (396, 347266920), (413, 332972640), (416, 330571395), (420, 327423096), (429, 320554080), (432, 318328010), (440, 312540228), (441, 311831520), (455, 302236704), (462, 297657360), (468, 293841240), (472, 291351060), (480, 286495209), (484, 284127480), (490, 280648368), (495, 277813536), (504, 272852580), (520, 264457116), (528, 260450190), (531, 258978720), (539, 255134880), (540, 254662408), (546, 251863920), (560, 245567322), (572, 240415560), (585, 235072992), (588, 233873640), (590, 233080848), (594, 231511280), (605, 227301984), (616, 223243020), (624, 220380930), (630, 218282064), (637, 215883360), (649, 211891680), (660, 208360152), (672, 204639435), (686, 200463120), (693, 198438240), (702, 195894160), (708, 194234040), (715, 192332448), (720, 190996806), (726, 189418320), (728, 188897940), (735, 187098912), (756, 181901720), (767, 179292960), (770, 178594416), (780, 176304744), (784, 175405230), (792, 173633460), (819, 167909280), (826, 166486320), (840, 163711548), (847, 162358560), (858, 160277040), (864, 159164005), (880, 156270114), (882, 155915760), (885, 155387232), (910, 151118352), (924, 148828680), (936, 146920620), (944, 145675530), (945, 145521376), (968, 142063740), (980, 140324184), (990, 138906768), (1001, 137380320), (1008, 136426290), (1029, 133642080), (1040, 132228558), (1056, 130225095), (1062, 129489360), (1078, 127567440), (1080, 127331204), (1089, 126278880), (1092, 125931960), (1120, 122783661), (1144, 120207780), (1155, 119062944), (1170, 117536496), (1176, 116936820), (1180, 116540424), (1188, 115755640), (1210, 113650992), (1232, 111621510), (1239, 110990880), (1248, 110190465), (1260, 109141032), (1274, 107941680), (1287, 106851360), (1298, 105945840), (1320, 104180076), (1323, 103943840), (1365, 100745568), (1372, 100231560), (1386, 99219120), (1404, 97947080), (1416, 97117020), (1430, 96166224), (1440, 95498403), (1452, 94709160), (1456, 94448970), (1470, 93549456), (1485, 92604512), (1512, 90950860), (1534, 89646480), (1540, 89297208), (1560, 88152372), (1568, 87702615), (1573, 87423840), (1584, 86816730), (1593, 86326240), (1617, 85044960), (1638, 83954640), (1652, 83243160), (1680, 81855774), (1694, 81179280), (1715, 80185248), (1716, 80138520), (1755, 78357664), (1760, 78135057), (1764, 77957880), (1770, 77693616), (1815, 75767328), (1820, 75559176), (1848, 74414340), (1872, 73460310), (1888, 72837765), (1890, 72760688), (1911, 71961120), (1936, 71031870), (1947, 70630560), (1960, 70162092), (1980, 69453384), (2002, 68690160), (2016, 68213145), (2058, 66821040), (2065, 66594528), (2079, 66146080), (2080, 66114279), (2124, 64744680), (2145, 64110816), (2156, 63783720), (2160, 63665602), (2178, 63139440), (2184, 62965980), (2205, 62366304), (2288, 60103890), (2301, 59764320), (2310, 59531472), (2340, 58768248), (2352, 58468410), (2360, 58270212), (2376, 57877820), (2420, 56825496), (2457, 55969760), (2464, 55810755), (2478, 55495440), (2520, 54570516), (2541, 54119520), (2548, 53970840), (2574, 53425680), (2596, 52972920), (2640, 52090038), (2646, 51971920), (2655, 51795744), (2695, 51026976), (2730, 50372784), (2744, 50115780), (2772, 49609560), (2808, 48973540), (2832, 48558510), (2860, 48083112), (2891, 47567520), (2904, 47354580), (2912, 47224485), (2940, 46774728), (2970, 46302256), (3003, 45793440), (3024, 45475430), (3068, 44823240), (3080, 44648604), (3087, 44547360), (3120, 44076186), (3146, 43711920), (3168, 43408365), (3185, 43176672), (3186, 43163120), (3234, 42522480), (3245, 42378336), (3267, 42092960), (3276, 41977320), (3304, 41621580), (3360, 40927887), (3388, 40589640), (3430, 40092624), (3432, 40069260), (3465, 39687648), (3510, 39178832), (3528, 38978940), (3540, 38846808), (3630, 37883664), (3640, 37779588), (3696, 37207170), (3717, 36996960), (3744, 36730155), (3773, 36447840), (3780, 36380344), (3822, 35980560), (3835, 35858592), (3861, 35617120), (3872, 35515935), (3894, 35315280), (3920, 35081046), (3960, 34726692), (4004, 34345080), (4095, 33581856), (4116, 33410520), (4130, 33297264), (4158, 33073040), (4235, 32471712), (4248, 32372340), (4290, 32055408), (4312, 31891860), (4320, 31832801), (4356, 31569720), (4368, 31482990), (4410, 31183152), (4459, 30840480), (4543, 30270240), (4576, 30051945), (4602, 29882160), (4620, 29765736), (4680, 29384124), (4704, 29234205), (4719, 29141280), (4720, 29135106), (4752, 28938910), (4840, 28412748), (4851, 28348320), (4914, 27984880), (4956, 27747720), (5005, 27476064), (5040, 27285258), (5082, 27059760), (5096, 26985420), (5145, 26728416), (5148, 26712840), (5192, 26486460), (5280, 26045019), (5292, 25985960), (5310, 25897872), (5369, 25613280), (5390, 25513488), (5445, 25255776), (5460, 25186392), (5488, 25057890), (5544, 24804780), (5616, 24486770), (5664, 24279255), (5720, 24041556), (5733, 23987040), (5782, 23783760), (5808, 23677290), (5841, 23543520), (5880, 23387364), (5929, 23194080), (5940, 23151128), (6006, 22896720), (6048, 22737715), (6136, 22411620), (6160, 22324302), (6174, 22273680), (6195, 22198176), (6240, 22038093), (6292, 21855960), (6370, 21588336), (6372, 21581560), (6435, 21370272), (6468, 21261240), (6490, 21189168), (6534, 21046480), (6552, 20988660), (6608, 20810790), (6615, 20788768), (6776, 20294820), (6860, 20046312), (6864, 20034630), (6903, 19921440), (6930, 19843824), (7007, 19625760), (7020, 19589416), (7056, 19489470), (7080, 19423404), (7139, 19262880), (7260, 18941832), (7280, 18889794), (7392, 18603585), (7434, 18498480), (7546, 18223920), (7560, 18190172), (7623, 18039840), (7644, 17990280), (7670, 17929296), (7722, 17808560), (7788, 17657640), (7840, 17540523), (7865, 17484768), (7920, 17363346), (7965, 17265248), (8008, 17172540), (8085, 17008992), (8190, 16790928), (8232, 16705260), (8260, 16648632), (8316, 16536520), (8437, 16299360), (8470, 16235856), (8496, 16186170), (8580, 16027704), (8624, 15945930), (8673, 15855840), (8712, 15784860), (8736, 15741495), (8820, 15591576), (8918, 15420240), (9009, 15264480), (9086, 15135120), (9204, 14941080), (9240, 14882868), (9261, 14849120), (9360, 14692062), (9438, 14570640), (9440, 14567553), (9504, 14469455), (9555, 14392224), (9680, 14206374), (9702, 14174160), (9735, 14126112), (9828, 13992440), (9912, 13873860), (10010, 13738032), (10080, 13642629), (10164, 13529880), (10192, 13492710), (10290, 13364208), (10296, 13356420), (10384, 13243230), (10395, 13229216), (10584, 12992980), (10620, 12948936), (10738, 12806640), (10780, 12756744), (10890, 12627888), (10920, 12593196), (10976, 12528945), (11011, 12489120), (11088, 12402390), (11151, 12332320), (11232, 12243385), (11319, 12149280), (11440, 12020778), (11466, 11993520), (11505, 11952864), (11564, 11891880), (11616, 11838645), (11682, 11771760), (11760, 11693682), (11858, 11597040), (11880, 11575564), (12012, 11448360), (12272, 11205810), (12285, 11193952), (12320, 11162151), (12348, 11136840), (12390, 11099088), (12584, 10927980), (12705, 10823904), (12740, 10794168), (12744, 10790780), (12870, 10685136), (12936, 10630620), (12980, 10594584), (13068, 10523240), (13104, 10494330), (13216, 10405395), (13230, 10394384), (13377, 10280160), (13552, 10147410), (13629, 10090080), (13720, 10023156), (13728, 10017315), (13806, 9960720), (13860, 9921912), (14014, 9812880), (14040, 9794708), (14112, 9744735), (14157, 9713760), (14160, 9711702), (14278, 9631440), (14455, 9513504), (14520, 9470916), (14553, 9449440), (14560, 9444897), (14868, 9249240), (15015, 9158688), (15092, 9111960), (15120, 9095086), (15246, 9019920), (15288, 8995140), (15340, 8964648), (15435, 8909472), (15444, 8904280), (15576, 8828820), (15730, 8742384), (15840, 8681673), (15930, 8632624), (16016, 8586270), (16107, 8537760), (16170, 8504496), (16335, 8418592), (16380, 8395464), (16464, 8352630), (16520, 8324316), (16632, 8268260), (16874, 8149680), (16940, 8117928), (16992, 8093085), (17160, 8013852), (17199, 7995680), (17248, 7972965), (17346, 7927920), (17424, 7892430), (17523, 7847840), (17640, 7795788), (17787, 7731360), (17836, 7710120), (18018, 7632240), (18172, 7567560), (18408, 7470540), (18480, 7441434), (18522, 7424560), (18585, 7399392), (18720, 7346031), (18865, 7289568), (18876, 7285320), (19110, 7196112), (19305, 7123424), (19360, 7103187), (19404, 7087080), (19470, 7063056), (19656, 6996220), (19824, 6936930), (20020, 6869016), (20237, 6795360), (20328, 6764940), (20384, 6746355), (20580, 6682104), (20592, 6678210), (20709, 6640480), (20768, 6621615), (20790, 6614608), (21021, 6541920), (21168, 6496490), (21240, 6474468), (21417, 6420960), (21476, 6403320), (21560, 6378372), (21780, 6313944), (21840, 6296598), (22022, 6244560), (22176, 6201195), (22295, 6168096), (22302, 6166160), (22638, 6074640), (22715, 6054048), (22869, 6013280), (22880, 6010389), (22932, 5996760), (23010, 5976432), (23128, 5945940), (23364, 5885880), (23520, 5846841), (23595, 5828256), (23716, 5798520), (23760, 5787782), (24024, 5724180), (24255, 5669664), (24544, 5602905), (24570, 5596976), (24696, 5568420), (24780, 5549544), (25168, 5463990), (25311, 5433120), (25410, 5411952), (25480, 5397084), (25488, 5395390), (25740, 5342568), (25872, 5315310), (25960, 5297292), (26019, 5285280), (26136, 5261620), (26208, 5247165), (26460, 5197192), (26754, 5140080), (26845, 5122656), (27027, 5088160), (27104, 5073705), (27258, 5045040), (27440, 5011578), (27612, 4980360), (27720, 4960956), (28028, 4906440), (28080, 4897354), (28314, 4856880), (28320, 4855851), (28556, 4815720), (28665, 4797408), (28910, 4756752), (29040, 4735458), (29106, 4724720), (29205, 4708704), (29645, 4638816), (29736, 4624620), (30030, 4579344), (30184, 4555980), (30240, 4547543), (30492, 4509960), (30576, 4497570), (30680, 4482324), (30870, 4454736), (30888, 4452140), (31152, 4414410), (31460, 4371192), (31801, 4324320), (31860, 4316312), (32032, 4293135), (32214, 4268880), (32340, 4252248), (32670, 4209296), (32760, 4197732), (32928, 4176315), (33033, 4163040), (33040, 4162158), (33264, 4134130), (33748, 4074840), (33880, 4058964), (33957, 4049760), (34320, 4006926), (34398, 3997840), (34515, 3984288), (34692, 3963960), (34848, 3946215), (35035, 3925152), (35046, 3923920), (35280, 3897894), (35574, 3865680), (35672, 3855060), (35695, 3852576), (36036, 3816120), (36344, 3783780), (36816, 3735270), (36960, 3720717), (37044, 3712280), (37170, 3699696), (37583, 3659040), (37730, 3644784), (37752, 3642660), (38115, 3607968), (38220, 3598056), (38610, 3561712), (38808, 3543540), (38940, 3531528), (39312, 3498110), (39648, 3468465), (40040, 3434508), (40131, 3426720), (40474, 3397680), (40656, 3382470), (40887, 3363360), (41160, 3341052), (41184, 3339105), (41418, 3320240), (41503, 3313440), (41580, 3307304), (42042, 3270960), (42185, 3259872), (42336, 3248245), (42471, 3237920), (42480, 3237234), (42834, 3210480), (42952, 3201660), (43120, 3189186), (43365, 3171168), (43560, 3156972), (43680, 3148299), (44044, 3122280), (44590, 3084048), (44604, 3083080), (45045, 3052896), (45276, 3037320), (45430, 3027024), (45738, 3006640), (45864, 2998380), (46020, 2988216), (46256, 2972970), (46305, 2969824), (46728, 2942940), (47190, 2914128), (47432, 2899260), (47520, 2893891), (48048, 2862090), (48321, 2845920), (48510, 2834832), (49049, 2803680), (49140, 2798488), (49392, 2784210), (49560, 2774772), (49973, 2751840), (50336, 2731995), (50622, 2716560), (50820, 2705976), (50960, 2698542), (50976, 2697695), (51480, 2671284), (51744, 2657655), (51920, 2648646), (52038, 2642640), (52272, 2630810), (52920, 2598596), (53361, 2577120), (53508, 2570040), (53690, 2561328), (54054, 2544080), (54516, 2522520), (54880, 2505789), (55055, 2497824), (55224, 2490180), (55440, 2480478), (55755, 2466464), (56056, 2453220), (56160, 2448677), (56595, 2429856), (56628, 2428440), (57112, 2407860), (57330, 2398704), (57820, 2378376), (58080, 2367729), (58212, 2362360), (58410, 2354352), (59059, 2328480), (59290, 2319408), (59472, 2312310), (60060, 2289672), (60368, 2277990), (60711, 2265120), (60984, 2254980), (61152, 2248785), (61360, 2241162), (61740, 2227368), (61776, 2226070), (62304, 2207205), (62920, 2185596), (63063, 2180640), (63602, 2162160), (63720, 2158156), (64251, 2140320), (64428, 2134440), (64680, 2126124), (65340, 2104648), (65520, 2098866), (66066, 2081520), (66080, 2081079), (66528, 2067065), (66885, 2056032), (67496, 2037420), (67760, 2029482), (67914, 2024880), (68145, 2018016), (68640, 2003463), (68796, 1998920), (69030, 1992144), (69384, 1981980), (70070, 1962576), (70092, 1961960), (70560, 1948947), (70785, 1942752), (71148, 1932840), (71344, 1927530), (71390, 1926288), (72072, 1908060), (72688, 1891890), (72765, 1889888), (73632, 1867635), (74088, 1856140), (74340, 1849848), (75166, 1829520), (75460, 1822392), (75504, 1821330), (75933, 1811040), (76230, 1803984), (76440, 1799028), (77077, 1784160), (77220, 1780856), (77616, 1771770), (77880, 1765764), (78057, 1761760), (78624, 1749055), (80080, 1717254), (80262, 1713360), (80535, 1707552), (80948, 1698840), (81312, 1691235), (81774, 1681680), (82320, 1670526), (82836, 1660120), (83006, 1656720), (83160, 1653652), (84084, 1635480), (84370, 1629936), (84942, 1618960), (84960, 1618617), (85668, 1605240), (85904, 1600830), (85995, 1599136), (86240, 1594593), (86730, 1585584), (87120, 1578486), (87615, 1569568), (88088, 1561140), (88935, 1546272), (89180, 1542024), (89208, 1541540), (90090, 1526448), (90552, 1518660), (90860, 1513512), (91476, 1503320), (91728, 1499190), (92040, 1494108), (92512, 1486485), (92610, 1484912), (92807, 1481760), (93456, 1471470), (94380, 1457064), (94864, 1449630), (95403, 1441440), (96096, 1431045), (96642, 1422960), (97020, 1417416), (98098, 1401840), (98280, 1399244), (98784, 1392105), (99099, 1387680), (99120, 1387386), (99946, 1375920), (101185, 1359072), (101244, 1358280), (101640, 1352988), (101871, 1349920), (101920, 1349271), (102960, 1335642), (103545, 1328096), (103840, 1324323), (104076, 1321320), (104544, 1315405), (105105, 1308384), (105840, 1299298), (106722, 1288560), (107016, 1285020), (107085, 1284192), (107380, 1280664), (108108, 1272040), (109032, 1261260), (110110, 1248912), (110448, 1245090), (110880, 1240239), (111510, 1233232), (112112, 1226610), (112749, 1219680), (113190, 1214928), (113256, 1214220), (114224, 1203930), (114345, 1202656), (114660, 1199352), (115640, 1189188), (116424, 1181180), (116820, 1177176), (118118, 1164240), (118580, 1159704), (118944, 1156155), (120120, 1144836), (120393, 1142240), (120736, 1138995), (121422, 1132560), (121968, 1127490), (122661, 1121120), (122720, 1120581), (123480, 1113684), (123552, 1113035), (124509, 1104480), (125840, 1092798), (126126, 1090320), (126555, 1086624), (127204, 1081080), (127440, 1079078), (128502, 1070160), (128856, 1067220), (129360, 1063062), (130095, 1057056), (130680, 1052324), (131040, 1049433), (132132, 1040760), (133770, 1028016), (134992, 1018710), (135135, 1017632), (135520, 1014741), (135828, 1012440), (136290, 1009008), (137592, 999460), (138060, 996072), (138768, 990990), (140140, 981288), (140184, 980980), (141570, 971376), (142296, 966420), (142688, 963765), (142780, 963144), (144144, 954030), (144963, 948640), (145376, 945945), (145530, 944944), (147147, 934560), (148176, 928070), (148680, 924924), (149919, 917280), (150332, 914760), (150920, 911196), (151008, 910665), (151866, 905520), (152460, 901992), (152880, 899514), (154154, 892080), (154440, 890428), (155232, 885885), (155760, 882882), (156114, 880880), (159005, 864864), (160083, 859040), (160160, 858627), (160524, 856680), (161070, 853776), (161896, 849420), (163548, 840840), (164640, 835263), (165165, 832608), (165672, 830060), (166012, 828360), (166320, 826826), (168168, 817740), (168740, 814968), (169785, 809952), (169884, 809480), (171336, 802620), (171808, 800415), (171990, 799568), (173460, 792792), (174240, 789243), (175230, 784784), (176176, 780570), (177177, 776160), (177870, 773136), (178360, 771012), (178416, 770770), (180180, 763224), (181104, 759330), (181720, 756756), (182133, 755040), (182952, 751660), (183456, 749595), (184080, 747054), (185220, 742456), (185614, 740880), (186912, 735735), (187915, 731808), (188760, 728532), (189189, 726880), (189728, 724815), (190806, 720720), (192753, 713440), (193284, 711480), (194040, 708708), (196196, 700920), (196560, 699622), (198198, 693840), (198240, 693693), (199892, 687960), (200655, 685344), (202370, 679536), (202488, 679140), (203280, 676494), (203742, 674960), (204435, 672672), (205920, 667821), (207090, 664048), (207515, 662688), (208152, 660660), (210210, 654192), (211680, 649649), (212355, 647584), (213444, 644280), (214032, 642510), (214170, 642096), (214760, 640332), (216216, 636020), (218064, 630630), (220220, 624456), (220896, 622545), (222607, 617760), (223020, 616616), (224224, 613305), (225498, 609840), (226380, 607464), (226512, 607110), (227799, 603680), (228448, 601965), (228690, 601328), (229320, 599676), (231231, 594720), (231280, 594594), (232848, 590590), (233640, 588588), (236236, 582120), (237160, 579852), (240240, 572418), (240786, 571120), (241605, 569184), (242844, 566280), (243936, 563745), (245245, 560736), (245322, 560560), (246960, 556842), (249018, 552240), (249865, 550368), (251680, 546399), (252252, 545160), (253110, 543312), (254408, 540540), (254880, 539539), (257004, 535080), (257712, 533610), (258720, 531531), (260190, 528528), (261360, 526162), (263081, 522720), (264264, 520380), (266805, 515424), (267540, 514008), (269984, 509355), (270270, 508816), (271656, 506220), (272580, 504504), (275184, 499730), (276120, 498036), (277536, 495495), (278421, 493920), (280280, 490644), (280368, 490490), (283140, 485688), (284592, 483210), (285560, 481572), (286209, 480480), (288288, 477015), (289926, 474320), (291060, 472472), (294294, 467280), (295295, 465696), (296352, 464035), (297297, 462560), (297360, 462462), (299838, 458640), (300664, 457380), (301840, 455598), (303555, 453024), (303732, 452760), (304920, 450996), (305760, 449757), (308308, 446040), (308880, 445214), (311520, 441441), (312228, 440440), (315315, 436128), (318010, 432432), (320166, 429520), (321048, 428340), (321255, 428064), (322140, 426888), (323792, 424710), (327096, 420420), (330330, 416304), (331344, 415030), (332024, 414180), (332640, 413413), (336336, 408870), (337480, 407484), (338247, 406560), (339570, 404976), (339768, 404740), (342672, 401310), (343980, 399784), (346920, 396396), (349811, 393120), (350460, 392392), (352352, 390285), (354354, 388080), (355740, 386568), (356720, 385506), (356832, 385385), (360360, 381612), (362208, 379665), (363440, 378378), (364266, 377520), (365904, 375830), (368160, 373527), (370440, 371228)]