169150101120

素因数分解:

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

素因数の和:204

約数の個数: 2304

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

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

約数列:

[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, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 127, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 245, 252, 254, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 363, 364, 378, 381, 384, 385, 390, 392, 396, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 504, 508, 520, 528, 539, 540, 546, 560, 572, 576, 585, 588, 594, 605, 616, 624, 630, 635, 637, 640, 660, 672, 693, 702, 704, 715, 720, 726, 728, 735, 756, 762, 770, 780, 784, 792, 819, 832, 840, 847, 858, 864, 880, 882, 889, 896, 910, 924, 936, 945, 960, 968, 980, 990, 1001, 1008, 1016, 1040, 1056, 1078, 1080, 1089, 1092, 1120, 1143, 1144, 1152, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1270, 1274, 1287, 1320, 1323, 1344, 1365, 1386, 1397, 1404, 1408, 1430, 1440, 1452, 1456, 1470, 1485, 1512, 1524, 1540, 1560, 1568, 1573, 1584, 1617, 1638, 1651, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1764, 1778, 1815, 1820, 1848, 1872, 1890, 1905, 1911, 1920, 1936, 1960, 1980, 2002, 2016, 2032, 2079, 2080, 2112, 2145, 2156, 2160, 2178, 2184, 2205, 2240, 2286, 2288, 2310, 2340, 2352, 2376, 2420, 2457, 2464, 2496, 2520, 2540, 2541, 2548, 2574, 2640, 2646, 2667, 2688, 2695, 2730, 2772, 2794, 2808, 2860, 2880, 2904, 2912, 2940, 2970, 3003, 3024, 3048, 3080, 3120, 3136, 3146, 3168, 3185, 3234, 3267, 3276, 3302, 3360, 3388, 3429, 3432, 3456, 3465, 3510, 3520, 3528, 3556, 3630, 3640, 3696, 3744, 3780, 3810, 3822, 3861, 3872, 3920, 3960, 4004, 4032, 4064, 4095, 4158, 4160, 4191, 4224, 4235, 4290, 4312, 4320, 4356, 4368, 4410, 4445, 4480, 4572, 4576, 4620, 4680, 4704, 4719, 4752, 4840, 4851, 4914, 4928, 4953, 4992, 5005, 5040, 5080, 5082, 5096, 5148, 5280, 5292, 5334, 5390, 5445, 5460, 5544, 5588, 5616, 5715, 5720, 5733, 5760, 5808, 5824, 5880, 5929, 5940, 6006, 6048, 6096, 6160, 6223, 6240, 6272, 6292, 6336, 6370, 6435, 6468, 6534, 6552, 6604, 6615, 6720, 6776, 6858, 6864, 6930, 6985, 7007, 7020, 7040, 7056, 7112, 7260, 7280, 7392, 7488, 7560, 7620, 7623, 7644, 7722, 7744, 7840, 7865, 7920, 8001, 8008, 8064, 8085, 8128, 8190, 8255, 8316, 8320, 8382, 8470, 8580, 8624, 8640, 8712, 8736, 8820, 8890, 9009, 9144, 9152, 9240, 9360, 9408, 9438, 9504, 9555, 9680, 9702, 9779, 9828, 9856, 9906, 10010, 10080, 10160, 10164, 10192, 10296, 10395, 10560, 10584, 10668, 10780, 10890, 10920, 11011, 11088, 11176, 11232, 11430, 11440, 11466, 11557, 11616, 11648, 11760, 11858, 11880, 12012, 12096, 12192, 12285, 12320, 12446, 12480, 12573, 12584, 12672, 12705, 12740, 12870, 12936, 13068, 13104, 13208, 13230, 13335, 13440, 13552, 13716, 13728, 13860, 13970, 14014, 14040, 14112, 14157, 14224, 14520, 14553, 14560, 14784, 14859, 14976, 15015, 15120, 15240, 15246, 15288, 15367, 15444, 15488, 15680, 15730, 15840, 16002, 16016, 16170, 16256, 16335, 16380, 16510, 16632, 16764, 16940, 17145, 17160, 17199, 17248, 17280, 17424, 17472, 17640, 17780, 17787, 18018, 18161, 18288, 18304, 18480, 18669, 18720, 18816, 18876, 19008, 19110, 19305, 19360, 19404, 19558, 19656, 19812, 20020, 20160, 20320, 20328, 20384, 20592, 20790, 20955, 21021, 21120, 21168, 21336, 21560, 21780, 21840, 22022, 22176, 22352, 22464, 22860, 22869, 22880, 22932, 23114, 23232, 23520, 23595, 23716, 23760, 24003, 24024, 24192, 24255, 24384, 24570, 24640, 24765, 24892, 24960, 25146, 25168, 25410, 25480, 25740, 25872, 26136, 26208, 26416, 26460, 26670, 27027, 27104, 27432, 27456, 27720, 27940, 28028, 28080, 28224, 28314, 28448, 28665, 29040, 29106, 29120, 29337, 29568, 29645, 29718, 30030, 30240, 30480, 30492, 30576, 30734, 30888, 31115, 31360, 31460, 31680, 32004, 32032, 32340, 32670, 32760, 33020, 33033, 33264, 33528, 33880, 34290, 34320, 34398, 34496, 34671, 34848, 34944, 35035, 35280, 35560, 35574, 36036, 36322, 36576, 36960, 37338, 37440, 37719, 37752, 38016, 38115, 38220, 38610, 38720, 38808, 39116, 39312, 39624, 40005, 40040, 40320, 40640, 40656, 40768, 41184, 41580, 41910, 42042, 42336, 42471, 42672, 43120, 43560, 43680, 44044, 44352, 44577, 44704, 44928, 45045, 45720, 45738, 45760, 45864, 46101, 46228, 46464, 47040, 47190, 47432, 47520, 48006, 48048, 48510, 48768, 48895, 49140, 49280, 49530, 49784, 50292, 50336, 50820, 50960, 51480, 51744, 52272, 52416, 52832, 52920, 53340, 53361, 54054, 54208, 54483, 54864, 54912, 55055, 55440, 55880, 56007, 56056, 56160, 56448, 56628, 56896, 57330, 57785, 58080, 58212, 58240, 58674, 59290, 59436, 60060, 60480, 60960, 60984, 61152, 61468, 61776, 62230, 62865, 62920, 63063, 63360, 64008, 64064, 64680, 65340, 65520, 66040, 66066, 66528, 67056, 67760, 68453, 68580, 68640, 68796, 68992, 69342, 69696, 70070, 70560, 70785, 71120, 71148, 72072, 72644, 72765, 73152, 73920, 74295, 74676, 74880, 75438, 75504, 76230, 76440, 76835, 77077, 77220, 77440, 77616, 78232, 78624, 79248, 80010, 80080, 80899, 81280, 81312, 81536, 82368, 83160, 83820, 84084, 84672, 84942, 85344, 85995, 86240, 87120, 87360, 88011, 88088, 88704, 88935, 89154, 89408, 90090, 90805, 91440, 91476, 91520, 91728, 92202, 92456, 93345, 94080, 94380, 94864, 95040, 96012, 96096, 97020, 97790, 98280, 99060, 99099, 99568, 100584, 100672, 101640, 101920, 102960, 103488, 104013, 104544, 104832, 105105, 105664, 105840, 106680, 106722, 107569, 108108, 108416, 108966, 109728, 110110, 110880, 111760, 112014, 112112, 112320, 113256, 113792, 114345, 114660, 115570, 116160, 116424, 117348, 118580, 118872, 120015, 120120, 120960, 121920, 121968, 122304, 122936, 123552, 124460, 125730, 125840, 126126, 127127, 128016, 128128, 129360, 130680, 131040, 132080, 132132, 133056, 134112, 135135, 135520, 136906, 137160, 137280, 137592, 138303, 138684, 139392, 140140, 141120, 141570, 142240, 142296, 144144, 145288, 145530, 146304, 146685, 147840, 148590, 149352, 150876, 151008, 152460, 152880, 153670, 154154, 154440, 155232, 156464, 157248, 158496, 160020, 160083, 160160, 161798, 162624, 163449, 164736, 165165, 166320, 167640, 168021, 168168, 169344, 169884, 170688, 171990, 172480, 173355, 174240, 174720, 176022, 176176, 177870, 178308, 178816, 180180, 181610, 182880, 182952, 183456, 184404, 184912, 186690, 188595, 188760, 189189, 189728, 190080, 192024, 192192, 194040, 195580, 196560, 198120, 198198, 199136, 199771, 201168, 201344, 203280, 203840, 205359, 205920, 206976, 208026, 209088, 210210, 211328, 211680, 212355, 213360, 213444, 215138, 216216, 217932, 219456, 220220, 221760, 222885, 223520, 224028, 224224, 224640, 226512, 228690, 229320, 230505, 231140, 231231, 232320, 232848, 234696, 237160, 237744, 240030, 240240, 242697, 243840, 243936, 244608, 245872, 247104, 248920, 251460, 251680, 252252, 254254, 256032, 258720, 261360, 262080, 264033, 264160, 264264, 266112, 266805, 268224, 270270, 271040, 272415, 273812, 274320, 274560, 275184, 276606, 277368, 280035, 280280, 282240, 283140, 284480, 284592, 288288, 290576, 291060, 293370, 297180, 297297, 298704, 301752, 302016, 304920, 305760, 307340, 308308, 308880, 310464, 312039, 312928, 314496, 315315, 316992, 320040, 320166, 320320, 322707, 323596, 325248, 326898, 330330, 332640, 335280, 336042, 336336, 339768, 341376, 342265, 343980, 344960, 346710, 348480, 352044, 352352, 355740, 356616, 360360, 363220, 365760, 365904, 366912, 368808, 369824, 373380, 377190, 377520, 378378, 379456, 381381, 384048, 384384, 385385, 388080, 391160, 393120, 396240, 396396, 398272, 399542, 402336, 404495, 406560, 407680, 410718, 411840, 414909, 416052, 418176, 420420, 423360, 424710, 426720, 426888, 430276, 432432, 435864, 438912, 440055, 440440, 443520, 445770, 447040, 448056, 448448, 453024, 457380, 458640, 461010, 462280, 462462, 465696, 469392, 474320, 475488, 480060, 480480, 485394, 487872, 490347, 491744, 494208, 495495, 497840, 502920, 503360, 504504, 508508, 512064, 517440, 520065, 522720, 524160, 528066, 528320, 528528, 533610, 536448, 537845, 540540, 542080, 544830, 547624, 548640, 550368, 553212, 554736, 560070, 560560, 566280, 568960, 569184, 576576, 581152, 582120, 586740, 594360, 594594, 597408, 599313, 603504, 604032, 609840, 611520, 614680, 616077, 616616, 617760, 620928, 624078, 625856, 630630, 633984, 635635, 640080, 640332, 640640, 645414, 647192, 653796, 660660, 665280, 670560, 672084, 672672, 679536, 684530, 687960, 691515, 693420, 693693, 696960, 704088, 704704, 711480, 713232, 720720, 726440, 728091, 731520, 731808, 733824, 737616, 739648, 746760, 752983, 754380, 755040, 756756, 758912, 762762, 768096, 770770, 776160, 782320, 786240, 792480, 792792, 796544, 799084, 800415, 804672, 808990, 813120, 817245, 821436, 823680, 829818, 832104, 840105, 840840, 846720, 849420, 853440, 853776, 860552, 864864, 871728, 880110, 880880, 889889, 891540, 894080, 896112, 896896, 906048, 914760, 917280, 922020, 924560, 924924, 931392, 938784, 945945, 948640, 950976, 960120, 960960, 968121, 970788, 975744, 980694, 983488, 990990, 995680, 998855, 1005840, 1006720, 1009008, 1017016, 1024128, 1026795, 1034880, 1040130, 1045440, 1056132, 1056640, 1057056, 1067220, 1075690, 1081080, 1089660, 1095248, 1097280, 1100736, 1106424, 1109472, 1120140, 1121120, 1132560, 1138368, 1144143, 1153152, 1156155, 1162304, 1164240, 1173480, 1188720, 1189188, 1194816, 1198626, 1207008, 1213485, 1219680, 1223040, 1229360, 1232154, 1233232, 1235520, 1248156, 1251712, 1261260, 1271270, 1280160, 1280664, 1290828, 1294384, 1307592, 1320165, 1321320, 1330560, 1341120, 1344168, 1345344, 1359072, 1369060, 1375920, 1383030, 1386840, 1387386, 1398397, 1408176, 1409408, 1422960, 1426464, 1441440, 1452880, 1456182, 1463616, 1475232, 1479296, 1486485, 1493520, 1505966, 1508760, 1510080, 1513512, 1525524, 1536192, 1541540, 1552320, 1560195, 1564640, 1572480, 1584960, 1585584, 1598168, 1600830, 1609344, 1613535, 1617980, 1626240, 1634490, 1642872, 1659636, 1664208, 1680210, 1681680, 1698840, 1706880, 1707552, 1721104, 1729728, 1743456, 1760220, 1761760, 1779778, 1783080, 1792224, 1797939, 1812096, 1829520, 1834560, 1844040, 1848231, 1849120, 1849848, 1862784, 1877568, 1891890, 1897280, 1901952, 1906905, 1920240, 1921920, 1936242, 1941576, 1961388, 1966976, 1981980, 1991360, 1997710, 2011680, 2018016, 2034032, 2053590, 2074545, 2080260, 2081079, 2090880, 2112264, 2114112, 2134440, 2151380, 2162160, 2179320, 2184273, 2190496, 2194560, 2201472, 2212848, 2218944, 2240280, 2242240, 2258949, 2265120, 2276736, 2288286, 2312310, 2324608, 2328480, 2346960, 2377440, 2378376, 2389632, 2397252, 2414016, 2426970, 2439360, 2451735, 2458720, 2464308, 2466464, 2471040, 2496312, 2522520, 2542540, 2560320, 2561328, 2581656, 2588768, 2615184, 2640330, 2642640, 2669667, 2682240, 2688336, 2690688, 2718144, 2738120, 2751840, 2766060, 2773680, 2774772, 2796794, 2816352, 2845920, 2852928, 2882880, 2904363, 2905760, 2912364, 2927232, 2950464, 2972970, 2987040, 2996565, 3011932, 3017520, 3020160, 3027024, 3051048, 3072384, 3080385, 3083080, 3104640, 3120390, 3129280, 3169920, 3171168, 3196336, 3201660, 3227070, 3235960, 3268980, 3285744, 3319272, 3328416, 3360420, 3363360, 3397680, 3415104, 3432429, 3442208, 3459456, 3468465, 3486912, 3520440, 3523520, 3559556, 3566160, 3584448, 3595878, 3640455, 3659040, 3669120, 3688080, 3696462, 3698240, 3699696, 3755136, 3764915, 3783780, 3794560, 3813810, 3840480, 3872484, 3883152, 3922776, 3963960, 3982720, 3995420, 4023360, 4036032, 4068064, 4107180, 4149090, 4160520, 4162158, 4195191, 4224528, 4228224, 4268880, 4302760, 4324320, 4358640, 4368546, 4380992, 4425696, 4437888, 4449445, 4480560, 4484480, 4517898, 4530240, 4576572, 4624620, 4656960, 4693920, 4754880, 4756752, 4794504, 4828032, 4840605, 4853940, 4878720, 4903470, 4917440, 4928616, 4932928, 4992624, 5045040, 5085080, 5120640, 5122656, 5163312, 5177536, 5230368, 5280660, 5285280, 5339334, 5376672, 5393817, 5436288, 5476240, 5503680, 5532120, 5547360, 5549544, 5593588, 5632704, 5691840, 5705856, 5720715, 5765760, 5808726, 5811520, 5824728, 5900928, 5945940, 5974080, 5993130, 6023864, 6035040, 6054048, 6102096, 6160770, 6166160, 6240780, 6258560, 6342336, 6392672, 6403320, 6454140, 6471920, 6537960, 6571488, 6638544, 6656832, 6720840, 6726720, 6776847, 6795360, 6830208, 6864858, 6884416, 6936930, 6973824, 6991985, 7040880, 7047040, 7119112, 7132320, 7168896, 7191756, 7280910, 7318080, 7376160, 7392924, 7396480, 7399392, 7529830, 7567560, 7627620, 7680960, 7744968, 7766304, 7845552, 7927920, 7990840, 8009001, 8046720, 8072064, 8136128, 8214360, 8298180, 8321040, 8324316, 8390382, 8449056, 8537760, 8605520, 8648640, 8717280, 8737092, 8761984, 8851392, 8898890, 8961120, 8989695, 9035796, 9060480, 9153144, 9241155, 9249240, 9313920, 9387840, 9509760, 9513504, 9589008, 9681210, 9707880, 9788779, 9806940, 9834880, 9857232, 9865856, 9985248, 10090080, 10170160, 10245312, 10326624, 10355072, 10405395, 10460736, 10561320, 10570560, 10678668, 10753344, 10787634, 10921365, 10952480, 11007360, 11064240, 11094720, 11099088, 11187176, 11265408, 11294745, 11383680, 11441430, 11617452, 11623040, 11649456, 11891880, 11948160, 11986260, 12047728, 12070080, 12108096, 12204192, 12321540, 12332320, 12481560, 12585573, 12684672, 12785344, 12806640, 12908280, 12943840, 13075920, 13142976, 13277088, 13313664, 13348335, 13441680, 13453440, 13553694, 13590720, 13729716, 13768832, 13873860, 13983970, 14081760, 14238224, 14264640, 14383512, 14521815, 14561820, 14636160, 14752320, 14785848, 14798784, 15059660, 15135120, 15255240, 15361920, 15489936, 15532608, 15691104, 15855840, 15981680, 16018002, 16272256, 16428720, 16596360, 16642080, 16648632, 16780764, 16898112, 17075520, 17162145, 17211040, 17297280, 17434560, 17474184, 17702784, 17797780, 17922240, 17979390, 18071592, 18306288, 18482310, 18498480, 18775680, 19027008, 19178016, 19362420, 19415760, 19577558, 19613880, 19714464, 19970496, 20180160, 20330541, 20340320, 20490624, 20653248, 20810790, 20921472, 20975955, 21122640, 21141120, 21357336, 21506688, 21575268, 21842730, 21904960, 22128480, 22189440, 22198176, 22374352, 22589490, 22882860, 23234904, 23298912, 23783760, 23972520, 24027003, 24095456, 24140160, 24216192, 24408384, 24643080, 24664640, 24963120, 25171146, 25570688, 25613280, 25816560, 25887680, 26151840, 26285952, 26554176, 26696670, 26883360, 26969085, 27107388, 27181440, 27459432, 27747720, 27967940, 28163520, 28476448, 28529280, 28767024, 29043630, 29123640, 29366337, 29504640, 29571696, 29597568, 30119320, 30270240, 30510480, 30979872, 31065216, 31382208, 31711680, 31963360, 32036004, 32857440, 33192720, 33284160, 33297264, 33561528, 33796224, 33884235, 34151040, 34324290, 34422080, 34869120, 34948368, 35595560, 35844480, 35958780, 36143184, 36612576, 36964620, 36996960, 37756719, 38054016, 38356032, 38724840, 38831520, 39155116, 39227760, 39428928, 39940992, 40045005, 40360320, 40661082, 40680640, 41306496, 41621580, 41951910, 42245280, 42714672, 43150536, 43685460, 43809920, 44256960, 44396352, 44748704, 45178980, 45765720, 46469808, 46597824, 47567520, 47945040, 48054006, 48190912, 48816768, 48943895, 49286160, 49329280, 49926240, 50342292, 51226560, 51633120, 51775360, 52303680, 53108352, 53393340, 53766720, 53938170, 54214776, 54918864, 55495440, 55935880, 56327040, 56952896, 57534048, 58087260, 58247280, 58732674, 59143392, 60238640, 60540480, 61020960, 61959744, 62764416, 62927865, 63423360, 63926720, 64072008, 65714880, 66385440, 66568320, 66594528, 67123056, 67768470, 68648580, 68844160, 69896736, 71191120, 71917560, 72286368, 73225152, 73929240, 73993920, 75513438, 76712064, 77449680, 77663040, 78310232, 78455520, 78857856, 80090010, 81322164, 81361280, 83243160, 83903820, 84490560, 85429344, 86301072, 87370920, 88099011, 88513920, 88792704, 89497408, 90357960, 91531440, 92939616, 93195648, 95135040, 95890080, 96108012, 96381824, 97887790, 98572320, 99852480, 100684584, 101652705, 102453120, 103266240, 104607360, 106786680, 107533440, 107876340, 108429552, 109837728, 110990880, 111871760, 113905792, 115068096, 116174520, 116494560, 117465348, 118286784, 120135015, 120477280, 121080960, 122041920, 123919488, 125855730, 127853440, 128144016, 131429760, 132770880, 133189056, 134246112, 135536940, 137297160, 139793472, 142382240, 143835120, 144572736, 146450304, 146831685, 147858480, 147987840, 151026876, 154899360, 155326080, 156620464, 156911040, 160180020, 162644328, 166486320, 167807640, 168981120, 170858688, 172602144, 174741840, 176198022, 178994816, 180715920, 183062880, 185879232, 188783595, 190270080, 191780160, 192216024, 195775580, 197144640, 199704960, 201369168, 203305410, 206532480, 213573360, 215752680, 216859104, 219675456, 221981760, 223743520, 230136192, 232349040, 232989120, 234930696, 236573568, 240270030, 240954560, 244083840, 251711460, 256288032, 264297033, 265541760, 266378112, 268492224, 271073880, 274594320, 279586944, 284764480, 287670240, 289145472, 293663370, 295716960, 302053752, 309798720, 313240928, 313822080, 320360040, 325288656, 332972640, 335615280, 341717376, 345204288, 349483680, 352396044, 361431840, 366125760, 371758464, 377567190, 383560320, 384432048, 391551160, 394289280, 402738336, 406610820, 427146720, 431505360, 433718208, 439350912, 440495055, 443963520, 447487040, 464698080, 465978240, 469861392, 480540060, 481909120, 503422920, 512576064, 528594066, 536984448, 542147760, 549188640, 569528960, 575340480, 587326740, 591433920, 604107504, 619597440, 626481856, 640720080, 650577312, 665945280, 671230560, 690408576, 698967360, 704792088, 722863680, 732251520, 755134380, 768864096, 783102320, 805476672, 813221640, 854293440, 863010720, 867436416, 880990110, 894974080, 929396160, 939722784, 961080120, 1006845840, 1025152128, 1057188132, 1084295520, 1098377280, 1150680960, 1174653480, 1182867840, 1208215008, 1252963712, 1281440160, 1301154624, 1321485165, 1331890560, 1342461120, 1397934720, 1409584176, 1445727360, 1510268760, 1537728192, 1566204640, 1610953344, 1626443280, 1708586880, 1726021440, 1761980220, 1858792320, 1879445568, 1922160240, 2013691680, 2114376264, 2168591040, 2196754560, 2349306960, 2416430016, 2562880320, 2602309248, 2642970330, 2684922240, 2819168352, 3020537520, 3075456384, 3132409280, 3252886560, 3452042880, 3523960440, 3758891136, 3844320480, 4027383360, 4228752528, 4337182080, 4698613920, 4832860032, 5125760640, 5285940660, 5638336704, 6041075040, 6264818560, 6505773120, 7047920880, 7688640960, 8054766720, 8457505056, 9397227840, 10571881320, 11276673408, 12082150080, 13011546240, 14095841760, 15377281920, 16915010112, 18794455680, 21143762640, 24164300160, 28191683520, 33830020224, 42287525280, 56383367040, 84575050560, 169150101120]

約数ペア:

[(1, 169150101120), (2, 84575050560), (3, 56383367040), (4, 42287525280), (5, 33830020224), (6, 28191683520), (7, 24164300160), (8, 21143762640), (9, 18794455680), (10, 16915010112), (11, 15377281920), (12, 14095841760), (13, 13011546240), (14, 12082150080), (15, 11276673408), (16, 10571881320), (18, 9397227840), (20, 8457505056), (21, 8054766720), (22, 7688640960), (24, 7047920880), (26, 6505773120), (27, 6264818560), (28, 6041075040), (30, 5638336704), (32, 5285940660), (33, 5125760640), (35, 4832860032), (36, 4698613920), (39, 4337182080), (40, 4228752528), (42, 4027383360), (44, 3844320480), (45, 3758891136), (48, 3523960440), (49, 3452042880), (52, 3252886560), (54, 3132409280), (55, 3075456384), (56, 3020537520), (60, 2819168352), (63, 2684922240), (64, 2642970330), (65, 2602309248), (66, 2562880320), (70, 2416430016), (72, 2349306960), (77, 2196754560), (78, 2168591040), (80, 2114376264), (84, 2013691680), (88, 1922160240), (90, 1879445568), (91, 1858792320), (96, 1761980220), (98, 1726021440), (99, 1708586880), (104, 1626443280), (105, 1610953344), (108, 1566204640), (110, 1537728192), (112, 1510268760), (117, 1445727360), (120, 1409584176), (121, 1397934720), (126, 1342461120), (127, 1331890560), (128, 1321485165), (130, 1301154624), (132, 1281440160), (135, 1252963712), (140, 1208215008), (143, 1182867840), (144, 1174653480), (147, 1150680960), (154, 1098377280), (156, 1084295520), (160, 1057188132), (165, 1025152128), (168, 1006845840), (176, 961080120), (180, 939722784), (182, 929396160), (189, 894974080), (192, 880990110), (195, 867436416), (196, 863010720), (198, 854293440), (208, 813221640), (210, 805476672), (216, 783102320), (220, 768864096), (224, 755134380), (231, 732251520), (234, 722863680), (240, 704792088), (242, 698967360), (245, 690408576), (252, 671230560), (254, 665945280), (260, 650577312), (264, 640720080), (270, 626481856), (273, 619597440), (280, 604107504), (286, 591433920), (288, 587326740), (294, 575340480), (297, 569528960), (308, 549188640), (312, 542147760), (315, 536984448), (320, 528594066), (330, 512576064), (336, 503422920), (351, 481909120), (352, 480540060), (360, 469861392), (363, 465978240), (364, 464698080), (378, 447487040), (381, 443963520), (384, 440495055), (385, 439350912), (390, 433718208), (392, 431505360), (396, 427146720), (416, 406610820), (420, 402738336), (429, 394289280), (432, 391551160), (440, 384432048), (441, 383560320), (448, 377567190), (455, 371758464), (462, 366125760), (468, 361431840), (480, 352396044), (484, 349483680), (490, 345204288), (495, 341717376), (504, 335615280), (508, 332972640), (520, 325288656), (528, 320360040), (539, 313822080), (540, 313240928), (546, 309798720), (560, 302053752), (572, 295716960), (576, 293663370), (585, 289145472), (588, 287670240), (594, 284764480), (605, 279586944), (616, 274594320), (624, 271073880), (630, 268492224), (635, 266378112), (637, 265541760), (640, 264297033), (660, 256288032), (672, 251711460), (693, 244083840), (702, 240954560), (704, 240270030), (715, 236573568), (720, 234930696), (726, 232989120), (728, 232349040), (735, 230136192), (756, 223743520), (762, 221981760), (770, 219675456), (780, 216859104), (784, 215752680), (792, 213573360), (819, 206532480), (832, 203305410), (840, 201369168), (847, 199704960), (858, 197144640), (864, 195775580), (880, 192216024), (882, 191780160), (889, 190270080), (896, 188783595), (910, 185879232), (924, 183062880), (936, 180715920), (945, 178994816), (960, 176198022), (968, 174741840), (980, 172602144), (990, 170858688), (1001, 168981120), (1008, 167807640), (1016, 166486320), (1040, 162644328), (1056, 160180020), (1078, 156911040), (1080, 156620464), (1089, 155326080), (1092, 154899360), (1120, 151026876), (1143, 147987840), (1144, 147858480), (1152, 146831685), (1155, 146450304), (1170, 144572736), (1176, 143835120), (1188, 142382240), (1210, 139793472), (1232, 137297160), (1248, 135536940), (1260, 134246112), (1270, 133189056), (1274, 132770880), (1287, 131429760), (1320, 128144016), (1323, 127853440), (1344, 125855730), (1365, 123919488), (1386, 122041920), (1397, 121080960), (1404, 120477280), (1408, 120135015), (1430, 118286784), (1440, 117465348), (1452, 116494560), (1456, 116174520), (1470, 115068096), (1485, 113905792), (1512, 111871760), (1524, 110990880), (1540, 109837728), (1560, 108429552), (1568, 107876340), (1573, 107533440), (1584, 106786680), (1617, 104607360), (1638, 103266240), (1651, 102453120), (1664, 101652705), (1680, 100684584), (1694, 99852480), (1716, 98572320), (1728, 97887790), (1755, 96381824), (1760, 96108012), (1764, 95890080), (1778, 95135040), (1815, 93195648), (1820, 92939616), (1848, 91531440), (1872, 90357960), (1890, 89497408), (1905, 88792704), (1911, 88513920), (1920, 88099011), (1936, 87370920), (1960, 86301072), (1980, 85429344), (2002, 84490560), (2016, 83903820), (2032, 83243160), (2079, 81361280), (2080, 81322164), (2112, 80090010), (2145, 78857856), (2156, 78455520), (2160, 78310232), (2178, 77663040), (2184, 77449680), (2205, 76712064), (2240, 75513438), (2286, 73993920), (2288, 73929240), (2310, 73225152), (2340, 72286368), (2352, 71917560), (2376, 71191120), (2420, 69896736), (2457, 68844160), (2464, 68648580), (2496, 67768470), (2520, 67123056), (2540, 66594528), (2541, 66568320), (2548, 66385440), (2574, 65714880), (2640, 64072008), (2646, 63926720), (2667, 63423360), (2688, 62927865), (2695, 62764416), (2730, 61959744), (2772, 61020960), (2794, 60540480), (2808, 60238640), (2860, 59143392), (2880, 58732674), (2904, 58247280), (2912, 58087260), (2940, 57534048), (2970, 56952896), (3003, 56327040), (3024, 55935880), (3048, 55495440), (3080, 54918864), (3120, 54214776), (3136, 53938170), (3146, 53766720), (3168, 53393340), (3185, 53108352), (3234, 52303680), (3267, 51775360), (3276, 51633120), (3302, 51226560), (3360, 50342292), (3388, 49926240), (3429, 49329280), (3432, 49286160), (3456, 48943895), (3465, 48816768), (3510, 48190912), (3520, 48054006), (3528, 47945040), (3556, 47567520), (3630, 46597824), (3640, 46469808), (3696, 45765720), (3744, 45178980), (3780, 44748704), (3810, 44396352), (3822, 44256960), (3861, 43809920), (3872, 43685460), (3920, 43150536), (3960, 42714672), (4004, 42245280), (4032, 41951910), (4064, 41621580), (4095, 41306496), (4158, 40680640), (4160, 40661082), (4191, 40360320), (4224, 40045005), (4235, 39940992), (4290, 39428928), (4312, 39227760), (4320, 39155116), (4356, 38831520), (4368, 38724840), (4410, 38356032), (4445, 38054016), (4480, 37756719), (4572, 36996960), (4576, 36964620), (4620, 36612576), (4680, 36143184), (4704, 35958780), (4719, 35844480), (4752, 35595560), (4840, 34948368), (4851, 34869120), (4914, 34422080), (4928, 34324290), (4953, 34151040), (4992, 33884235), (5005, 33796224), (5040, 33561528), (5080, 33297264), (5082, 33284160), (5096, 33192720), (5148, 32857440), (5280, 32036004), (5292, 31963360), (5334, 31711680), (5390, 31382208), (5445, 31065216), (5460, 30979872), (5544, 30510480), (5588, 30270240), (5616, 30119320), (5715, 29597568), (5720, 29571696), (5733, 29504640), (5760, 29366337), (5808, 29123640), (5824, 29043630), (5880, 28767024), (5929, 28529280), (5940, 28476448), (6006, 28163520), (6048, 27967940), (6096, 27747720), (6160, 27459432), (6223, 27181440), (6240, 27107388), (6272, 26969085), (6292, 26883360), (6336, 26696670), (6370, 26554176), (6435, 26285952), (6468, 26151840), (6534, 25887680), (6552, 25816560), (6604, 25613280), (6615, 25570688), (6720, 25171146), (6776, 24963120), (6858, 24664640), (6864, 24643080), (6930, 24408384), (6985, 24216192), (7007, 24140160), (7020, 24095456), (7040, 24027003), (7056, 23972520), (7112, 23783760), (7260, 23298912), (7280, 23234904), (7392, 22882860), (7488, 22589490), (7560, 22374352), (7620, 22198176), (7623, 22189440), (7644, 22128480), (7722, 21904960), (7744, 21842730), (7840, 21575268), (7865, 21506688), (7920, 21357336), (8001, 21141120), (8008, 21122640), (8064, 20975955), (8085, 20921472), (8128, 20810790), (8190, 20653248), (8255, 20490624), (8316, 20340320), (8320, 20330541), (8382, 20180160), (8470, 19970496), (8580, 19714464), (8624, 19613880), (8640, 19577558), (8712, 19415760), (8736, 19362420), (8820, 19178016), (8890, 19027008), (9009, 18775680), (9144, 18498480), (9152, 18482310), (9240, 18306288), (9360, 18071592), (9408, 17979390), (9438, 17922240), (9504, 17797780), (9555, 17702784), (9680, 17474184), (9702, 17434560), (9779, 17297280), (9828, 17211040), (9856, 17162145), (9906, 17075520), (10010, 16898112), (10080, 16780764), (10160, 16648632), (10164, 16642080), (10192, 16596360), (10296, 16428720), (10395, 16272256), (10560, 16018002), (10584, 15981680), (10668, 15855840), (10780, 15691104), (10890, 15532608), (10920, 15489936), (11011, 15361920), (11088, 15255240), (11176, 15135120), (11232, 15059660), (11430, 14798784), (11440, 14785848), (11466, 14752320), (11557, 14636160), (11616, 14561820), (11648, 14521815), (11760, 14383512), (11858, 14264640), (11880, 14238224), (12012, 14081760), (12096, 13983970), (12192, 13873860), (12285, 13768832), (12320, 13729716), (12446, 13590720), (12480, 13553694), (12573, 13453440), (12584, 13441680), (12672, 13348335), (12705, 13313664), (12740, 13277088), (12870, 13142976), (12936, 13075920), (13068, 12943840), (13104, 12908280), (13208, 12806640), (13230, 12785344), (13335, 12684672), (13440, 12585573), (13552, 12481560), (13716, 12332320), (13728, 12321540), (13860, 12204192), (13970, 12108096), (14014, 12070080), (14040, 12047728), (14112, 11986260), (14157, 11948160), (14224, 11891880), (14520, 11649456), (14553, 11623040), (14560, 11617452), (14784, 11441430), (14859, 11383680), (14976, 11294745), (15015, 11265408), (15120, 11187176), (15240, 11099088), (15246, 11094720), (15288, 11064240), (15367, 11007360), (15444, 10952480), (15488, 10921365), (15680, 10787634), (15730, 10753344), (15840, 10678668), (16002, 10570560), (16016, 10561320), (16170, 10460736), (16256, 10405395), (16335, 10355072), (16380, 10326624), (16510, 10245312), (16632, 10170160), (16764, 10090080), (16940, 9985248), (17145, 9865856), (17160, 9857232), (17199, 9834880), (17248, 9806940), (17280, 9788779), (17424, 9707880), (17472, 9681210), (17640, 9589008), (17780, 9513504), (17787, 9509760), (18018, 9387840), (18161, 9313920), (18288, 9249240), (18304, 9241155), (18480, 9153144), (18669, 9060480), (18720, 9035796), (18816, 8989695), (18876, 8961120), (19008, 8898890), (19110, 8851392), (19305, 8761984), (19360, 8737092), (19404, 8717280), (19558, 8648640), (19656, 8605520), (19812, 8537760), (20020, 8449056), (20160, 8390382), (20320, 8324316), (20328, 8321040), (20384, 8298180), (20592, 8214360), (20790, 8136128), (20955, 8072064), (21021, 8046720), (21120, 8009001), (21168, 7990840), (21336, 7927920), (21560, 7845552), (21780, 7766304), (21840, 7744968), (22022, 7680960), (22176, 7627620), (22352, 7567560), (22464, 7529830), (22860, 7399392), (22869, 7396480), (22880, 7392924), (22932, 7376160), (23114, 7318080), (23232, 7280910), (23520, 7191756), (23595, 7168896), (23716, 7132320), (23760, 7119112), (24003, 7047040), (24024, 7040880), (24192, 6991985), (24255, 6973824), (24384, 6936930), (24570, 6884416), (24640, 6864858), (24765, 6830208), (24892, 6795360), (24960, 6776847), (25146, 6726720), (25168, 6720840), (25410, 6656832), (25480, 6638544), (25740, 6571488), (25872, 6537960), (26136, 6471920), (26208, 6454140), (26416, 6403320), (26460, 6392672), (26670, 6342336), (27027, 6258560), (27104, 6240780), (27432, 6166160), (27456, 6160770), (27720, 6102096), (27940, 6054048), (28028, 6035040), (28080, 6023864), (28224, 5993130), (28314, 5974080), (28448, 5945940), (28665, 5900928), (29040, 5824728), (29106, 5811520), (29120, 5808726), (29337, 5765760), (29568, 5720715), (29645, 5705856), (29718, 5691840), (30030, 5632704), (30240, 5593588), (30480, 5549544), (30492, 5547360), (30576, 5532120), (30734, 5503680), (30888, 5476240), (31115, 5436288), (31360, 5393817), (31460, 5376672), (31680, 5339334), (32004, 5285280), (32032, 5280660), (32340, 5230368), (32670, 5177536), (32760, 5163312), (33020, 5122656), (33033, 5120640), (33264, 5085080), (33528, 5045040), (33880, 4992624), (34290, 4932928), (34320, 4928616), (34398, 4917440), (34496, 4903470), (34671, 4878720), (34848, 4853940), (34944, 4840605), (35035, 4828032), (35280, 4794504), (35560, 4756752), (35574, 4754880), (36036, 4693920), (36322, 4656960), (36576, 4624620), (36960, 4576572), (37338, 4530240), (37440, 4517898), (37719, 4484480), (37752, 4480560), (38016, 4449445), (38115, 4437888), (38220, 4425696), (38610, 4380992), (38720, 4368546), (38808, 4358640), (39116, 4324320), (39312, 4302760), (39624, 4268880), (40005, 4228224), (40040, 4224528), (40320, 4195191), (40640, 4162158), (40656, 4160520), (40768, 4149090), (41184, 4107180), (41580, 4068064), (41910, 4036032), (42042, 4023360), (42336, 3995420), (42471, 3982720), (42672, 3963960), (43120, 3922776), (43560, 3883152), (43680, 3872484), (44044, 3840480), (44352, 3813810), (44577, 3794560), (44704, 3783780), (44928, 3764915), (45045, 3755136), (45720, 3699696), (45738, 3698240), (45760, 3696462), (45864, 3688080), (46101, 3669120), (46228, 3659040), (46464, 3640455), (47040, 3595878), (47190, 3584448), (47432, 3566160), (47520, 3559556), (48006, 3523520), (48048, 3520440), (48510, 3486912), (48768, 3468465), (48895, 3459456), (49140, 3442208), (49280, 3432429), (49530, 3415104), (49784, 3397680), (50292, 3363360), (50336, 3360420), (50820, 3328416), (50960, 3319272), (51480, 3285744), (51744, 3268980), (52272, 3235960), (52416, 3227070), (52832, 3201660), (52920, 3196336), (53340, 3171168), (53361, 3169920), (54054, 3129280), (54208, 3120390), (54483, 3104640), (54864, 3083080), (54912, 3080385), (55055, 3072384), (55440, 3051048), (55880, 3027024), (56007, 3020160), (56056, 3017520), (56160, 3011932), (56448, 2996565), (56628, 2987040), (56896, 2972970), (57330, 2950464), (57785, 2927232), (58080, 2912364), (58212, 2905760), (58240, 2904363), (58674, 2882880), (59290, 2852928), (59436, 2845920), (60060, 2816352), (60480, 2796794), (60960, 2774772), (60984, 2773680), (61152, 2766060), (61468, 2751840), (61776, 2738120), (62230, 2718144), (62865, 2690688), (62920, 2688336), (63063, 2682240), (63360, 2669667), (64008, 2642640), (64064, 2640330), (64680, 2615184), (65340, 2588768), (65520, 2581656), (66040, 2561328), (66066, 2560320), (66528, 2542540), (67056, 2522520), (67760, 2496312), (68453, 2471040), (68580, 2466464), (68640, 2464308), (68796, 2458720), (68992, 2451735), (69342, 2439360), (69696, 2426970), (70070, 2414016), (70560, 2397252), (70785, 2389632), (71120, 2378376), (71148, 2377440), (72072, 2346960), (72644, 2328480), (72765, 2324608), (73152, 2312310), (73920, 2288286), (74295, 2276736), (74676, 2265120), (74880, 2258949), (75438, 2242240), (75504, 2240280), (76230, 2218944), (76440, 2212848), (76835, 2201472), (77077, 2194560), (77220, 2190496), (77440, 2184273), (77616, 2179320), (78232, 2162160), (78624, 2151380), (79248, 2134440), (80010, 2114112), (80080, 2112264), (80899, 2090880), (81280, 2081079), (81312, 2080260), (81536, 2074545), (82368, 2053590), (83160, 2034032), (83820, 2018016), (84084, 2011680), (84672, 1997710), (84942, 1991360), (85344, 1981980), (85995, 1966976), (86240, 1961388), (87120, 1941576), (87360, 1936242), (88011, 1921920), (88088, 1920240), (88704, 1906905), (88935, 1901952), (89154, 1897280), (89408, 1891890), (90090, 1877568), (90805, 1862784), (91440, 1849848), (91476, 1849120), (91520, 1848231), (91728, 1844040), (92202, 1834560), (92456, 1829520), (93345, 1812096), (94080, 1797939), (94380, 1792224), (94864, 1783080), (95040, 1779778), (96012, 1761760), (96096, 1760220), (97020, 1743456), (97790, 1729728), (98280, 1721104), (99060, 1707552), (99099, 1706880), (99568, 1698840), (100584, 1681680), (100672, 1680210), (101640, 1664208), (101920, 1659636), (102960, 1642872), (103488, 1634490), (104013, 1626240), (104544, 1617980), (104832, 1613535), (105105, 1609344), (105664, 1600830), (105840, 1598168), (106680, 1585584), (106722, 1584960), (107569, 1572480), (108108, 1564640), (108416, 1560195), (108966, 1552320), (109728, 1541540), (110110, 1536192), (110880, 1525524), (111760, 1513512), (112014, 1510080), (112112, 1508760), (112320, 1505966), (113256, 1493520), (113792, 1486485), (114345, 1479296), (114660, 1475232), (115570, 1463616), (116160, 1456182), (116424, 1452880), (117348, 1441440), (118580, 1426464), (118872, 1422960), (120015, 1409408), (120120, 1408176), (120960, 1398397), (121920, 1387386), (121968, 1386840), (122304, 1383030), (122936, 1375920), (123552, 1369060), (124460, 1359072), (125730, 1345344), (125840, 1344168), (126126, 1341120), (127127, 1330560), (128016, 1321320), (128128, 1320165), (129360, 1307592), (130680, 1294384), (131040, 1290828), (132080, 1280664), (132132, 1280160), (133056, 1271270), (134112, 1261260), (135135, 1251712), (135520, 1248156), (136906, 1235520), (137160, 1233232), (137280, 1232154), (137592, 1229360), (138303, 1223040), (138684, 1219680), (139392, 1213485), (140140, 1207008), (141120, 1198626), (141570, 1194816), (142240, 1189188), (142296, 1188720), (144144, 1173480), (145288, 1164240), (145530, 1162304), (146304, 1156155), (146685, 1153152), (147840, 1144143), (148590, 1138368), (149352, 1132560), (150876, 1121120), (151008, 1120140), (152460, 1109472), (152880, 1106424), (153670, 1100736), (154154, 1097280), (154440, 1095248), (155232, 1089660), (156464, 1081080), (157248, 1075690), (158496, 1067220), (160020, 1057056), (160083, 1056640), (160160, 1056132), (161798, 1045440), (162624, 1040130), (163449, 1034880), (164736, 1026795), (165165, 1024128), (166320, 1017016), (167640, 1009008), (168021, 1006720), (168168, 1005840), (169344, 998855), (169884, 995680), (170688, 990990), (171990, 983488), (172480, 980694), (173355, 975744), (174240, 970788), (174720, 968121), (176022, 960960), (176176, 960120), (177870, 950976), (178308, 948640), (178816, 945945), (180180, 938784), (181610, 931392), (182880, 924924), (182952, 924560), (183456, 922020), (184404, 917280), (184912, 914760), (186690, 906048), (188595, 896896), (188760, 896112), (189189, 894080), (189728, 891540), (190080, 889889), (192024, 880880), (192192, 880110), (194040, 871728), (195580, 864864), (196560, 860552), (198120, 853776), (198198, 853440), (199136, 849420), (199771, 846720), (201168, 840840), (201344, 840105), (203280, 832104), (203840, 829818), (205359, 823680), (205920, 821436), (206976, 817245), (208026, 813120), (209088, 808990), (210210, 804672), (211328, 800415), (211680, 799084), (212355, 796544), (213360, 792792), (213444, 792480), (215138, 786240), (216216, 782320), (217932, 776160), (219456, 770770), (220220, 768096), (221760, 762762), (222885, 758912), (223520, 756756), (224028, 755040), (224224, 754380), (224640, 752983), (226512, 746760), (228690, 739648), (229320, 737616), (230505, 733824), (231140, 731808), (231231, 731520), (232320, 728091), (232848, 726440), (234696, 720720), (237160, 713232), (237744, 711480), (240030, 704704), (240240, 704088), (242697, 696960), (243840, 693693), (243936, 693420), (244608, 691515), (245872, 687960), (247104, 684530), (248920, 679536), (251460, 672672), (251680, 672084), (252252, 670560), (254254, 665280), (256032, 660660), (258720, 653796), (261360, 647192), (262080, 645414), (264033, 640640), (264160, 640332), (264264, 640080), (266112, 635635), (266805, 633984), (268224, 630630), (270270, 625856), (271040, 624078), (272415, 620928), (273812, 617760), (274320, 616616), (274560, 616077), (275184, 614680), (276606, 611520), (277368, 609840), (280035, 604032), (280280, 603504), (282240, 599313), (283140, 597408), (284480, 594594), (284592, 594360), (288288, 586740), (290576, 582120), (291060, 581152), (293370, 576576), (297180, 569184), (297297, 568960), (298704, 566280), (301752, 560560), (302016, 560070), (304920, 554736), (305760, 553212), (307340, 550368), (308308, 548640), (308880, 547624), (310464, 544830), (312039, 542080), (312928, 540540), (314496, 537845), (315315, 536448), (316992, 533610), (320040, 528528), (320166, 528320), (320320, 528066), (322707, 524160), (323596, 522720), (325248, 520065), (326898, 517440), (330330, 512064), (332640, 508508), (335280, 504504), (336042, 503360), (336336, 502920), (339768, 497840), (341376, 495495), (342265, 494208), (343980, 491744), (344960, 490347), (346710, 487872), (348480, 485394), (352044, 480480), (352352, 480060), (355740, 475488), (356616, 474320), (360360, 469392), (363220, 465696), (365760, 462462), (365904, 462280), (366912, 461010), (368808, 458640), (369824, 457380), (373380, 453024), (377190, 448448), (377520, 448056), (378378, 447040), (379456, 445770), (381381, 443520), (384048, 440440), (384384, 440055), (385385, 438912), (388080, 435864), (391160, 432432), (393120, 430276), (396240, 426888), (396396, 426720), (398272, 424710), (399542, 423360), (402336, 420420), (404495, 418176), (406560, 416052), (407680, 414909), (410718, 411840)]