175619283840

素因数分解:

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

素因数の和:154

約数の個数: 2304

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 242, 252, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 355, 360, 363, 364, 378, 384, 385, 390, 396, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 497, 504, 507, 520, 528, 540, 546, 560, 568, 572, 576, 585, 594, 605, 616, 624, 630, 639, 640, 660, 672, 676, 693, 702, 704, 710, 715, 720, 726, 728, 756, 770, 780, 781, 792, 819, 832, 840, 845, 847, 852, 858, 864, 880, 896, 910, 923, 924, 936, 945, 960, 968, 990, 994, 1001, 1008, 1014, 1040, 1056, 1065, 1080, 1089, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1183, 1188, 1210, 1232, 1248, 1260, 1278, 1287, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1452, 1456, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1573, 1584, 1638, 1664, 1680, 1690, 1694, 1704, 1716, 1728, 1755, 1760, 1815, 1820, 1846, 1848, 1859, 1872, 1890, 1917, 1920, 1936, 1980, 1988, 2002, 2016, 2028, 2079, 2080, 2112, 2130, 2145, 2160, 2178, 2184, 2240, 2272, 2288, 2310, 2340, 2343, 2366, 2376, 2420, 2457, 2464, 2485, 2496, 2520, 2535, 2541, 2556, 2574, 2640, 2688, 2704, 2730, 2769, 2772, 2808, 2840, 2860, 2880, 2904, 2912, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3146, 3168, 3195, 3267, 3276, 3360, 3380, 3388, 3408, 3432, 3456, 3465, 3510, 3520, 3549, 3630, 3640, 3692, 3696, 3718, 3744, 3780, 3834, 3861, 3872, 3905, 3960, 3976, 4004, 4032, 4056, 4095, 4158, 4160, 4224, 4235, 4260, 4290, 4320, 4356, 4368, 4473, 4480, 4544, 4563, 4576, 4615, 4620, 4680, 4686, 4719, 4732, 4752, 4840, 4914, 4928, 4970, 4992, 5005, 5040, 5070, 5082, 5112, 5148, 5280, 5408, 5445, 5460, 5467, 5538, 5544, 5577, 5616, 5680, 5720, 5760, 5808, 5824, 5915, 5940, 5964, 6006, 6048, 6084, 6160, 6240, 6248, 6292, 6336, 6390, 6435, 6461, 6534, 6552, 6720, 6760, 6776, 6816, 6864, 6930, 7020, 7029, 7040, 7098, 7260, 7280, 7384, 7392, 7436, 7455, 7488, 7560, 7605, 7623, 7668, 7722, 7744, 7810, 7865, 7920, 7952, 8008, 8064, 8112, 8190, 8307, 8316, 8320, 8470, 8520, 8580, 8591, 8640, 8712, 8736, 8946, 9009, 9088, 9126, 9152, 9230, 9240, 9295, 9360, 9372, 9438, 9464, 9504, 9585, 9680, 9828, 9856, 9940, 10010, 10080, 10140, 10153, 10164, 10224, 10296, 10395, 10560, 10647, 10816, 10890, 10920, 10934, 11011, 11076, 11088, 11154, 11232, 11360, 11440, 11616, 11648, 11715, 11830, 11880, 11928, 11999, 12012, 12096, 12168, 12285, 12320, 12480, 12496, 12584, 12672, 12705, 12780, 12870, 12922, 13013, 13068, 13104, 13419, 13440, 13520, 13552, 13632, 13728, 13845, 13860, 14040, 14058, 14157, 14196, 14520, 14560, 14768, 14784, 14872, 14910, 14976, 15015, 15120, 15210, 15246, 15336, 15444, 15488, 15620, 15730, 15840, 15904, 16016, 16224, 16335, 16380, 16401, 16614, 16632, 16731, 16940, 17040, 17160, 17182, 17280, 17424, 17472, 17745, 17892, 18018, 18252, 18304, 18460, 18480, 18590, 18720, 18744, 18876, 18928, 19008, 19170, 19305, 19360, 19383, 19656, 19880, 20020, 20160, 20280, 20306, 20328, 20448, 20449, 20592, 20790, 21087, 21120, 21294, 21632, 21780, 21840, 21868, 22022, 22152, 22176, 22308, 22365, 22464, 22720, 22815, 22869, 22880, 23232, 23430, 23595, 23660, 23760, 23856, 23998, 24024, 24192, 24336, 24570, 24640, 24921, 24960, 24992, 25168, 25410, 25560, 25740, 25773, 25844, 26026, 26136, 26208, 26838, 27027, 27040, 27104, 27264, 27335, 27456, 27690, 27720, 27885, 28080, 28116, 28314, 28392, 29040, 29120, 29536, 29568, 29744, 29820, 30030, 30240, 30420, 30459, 30492, 30672, 30888, 31240, 31460, 31680, 31808, 31941, 32032, 32305, 32448, 32670, 32760, 32802, 33033, 33228, 33264, 33462, 33880, 34080, 34320, 34364, 34848, 34944, 35145, 35490, 35784, 35997, 36036, 36504, 36920, 36960, 37180, 37440, 37488, 37752, 37856, 38016, 38115, 38340, 38610, 38720, 38766, 39039, 39312, 39760, 40040, 40320, 40560, 40612, 40656, 40896, 40898, 41184, 41535, 41580, 42174, 42471, 42588, 42955, 43560, 43680, 43736, 44044, 44304, 44352, 44616, 44730, 44928, 45045, 45440, 45630, 45738, 45760, 46464, 46860, 47190, 47320, 47520, 47712, 47996, 48048, 48672, 49140, 49203, 49280, 49842, 49984, 50193, 50336, 50765, 50820, 51120, 51480, 51546, 51688, 52052, 52272, 52416, 53235, 53676, 54054, 54080, 54208, 54670, 54912, 55055, 55380, 55440, 55770, 56160, 56232, 56628, 56784, 58080, 58149, 58240, 59072, 59488, 59640, 59995, 60060, 60137, 60480, 60840, 60918, 60984, 61344, 61347, 61776, 62480, 62920, 63360, 63616, 63882, 64064, 64610, 64896, 65065, 65340, 65520, 65604, 66066, 66456, 66528, 66924, 67095, 67760, 68160, 68640, 68728, 69696, 70290, 70785, 70980, 71071, 71568, 71994, 72072, 73008, 73840, 73920, 74360, 74880, 74976, 75504, 75712, 76230, 76680, 77220, 77319, 77440, 77532, 78078, 78624, 79520, 80080, 81120, 81224, 81312, 81792, 81796, 82005, 82368, 83070, 83160, 83655, 83993, 84348, 84942, 85176, 85910, 87120, 87360, 87472, 88088, 88608, 88704, 89232, 89460, 90090, 91260, 91377, 91476, 91520, 93720, 94380, 94640, 95040, 95424, 95992, 96096, 96915, 97344, 98280, 98406, 99099, 99684, 99968, 100386, 100672, 101530, 101640, 102240, 102245, 102960, 103092, 103376, 104104, 104544, 104832, 105435, 106470, 107352, 107991, 108108, 108160, 108416, 109340, 110110, 110760, 110880, 111540, 111683, 112320, 112464, 113256, 113568, 114345, 116160, 116298, 117117, 118144, 118976, 119280, 119990, 120120, 120274, 120960, 121680, 121836, 121968, 122688, 122694, 123552, 124605, 124960, 125840, 127764, 128128, 128865, 129220, 130130, 130680, 131040, 131208, 131989, 132132, 132912, 133056, 133848, 134190, 135135, 135520, 136320, 137280, 137456, 139392, 140580, 141570, 141960, 142142, 143136, 143143, 143988, 144144, 146016, 147609, 147680, 147840, 148720, 149952, 151008, 151424, 152295, 152460, 153360, 154440, 154638, 155064, 156156, 157248, 159040, 159705, 160160, 162240, 162448, 162624, 163592, 164010, 164736, 165165, 166140, 166320, 167310, 167986, 168696, 169884, 170352, 171820, 174240, 174447, 174720, 174944, 176176, 177216, 178464, 178920, 179985, 180180, 180411, 182520, 182754, 182952, 184041, 187440, 188760, 189280, 190080, 190848, 191984, 192192, 193830, 194688, 195195, 196560, 196812, 198198, 199368, 200772, 201344, 203060, 203280, 204480, 204490, 205920, 206184, 206752, 208208, 209088, 210870, 212355, 212940, 213213, 214704, 215982, 216216, 218680, 220220, 221520, 221760, 223080, 223366, 224640, 224928, 226512, 227136, 228690, 231957, 232320, 232596, 234234, 237952, 238560, 239980, 240240, 240548, 243360, 243672, 243936, 245376, 245388, 246015, 247104, 249210, 249920, 250965, 251680, 251979, 255528, 257730, 258440, 260260, 261360, 262080, 262416, 263978, 264264, 265824, 266112, 267696, 268380, 270270, 271040, 274131, 274560, 274912, 281160, 283140, 283920, 284284, 286272, 286286, 287976, 288288, 290745, 292032, 295218, 295360, 297297, 297440, 299904, 300685, 302016, 304590, 304920, 306720, 306735, 308880, 309276, 310128, 312312, 314496, 318080, 319410, 320320, 323973, 324480, 324896, 325248, 327184, 328020, 330330, 332280, 332640, 334620, 335049, 335972, 337392, 339768, 340704, 343640, 348480, 348894, 349888, 351351, 352352, 354432, 355355, 356928, 357840, 359970, 360360, 360822, 365040, 365508, 365904, 368082, 374880, 377520, 378560, 383968, 384384, 386595, 387660, 390390, 393120, 393624, 395967, 396396, 398736, 401544, 406120, 406560, 408960, 408980, 411840, 412368, 413504, 416416, 418176, 419965, 421740, 424710, 425880, 426426, 429408, 429429, 431964, 432432, 437360, 440440, 443040, 443520, 446160, 446732, 449856, 453024, 454272, 456885, 457380, 463914, 465192, 468468, 477120, 479960, 480480, 481096, 486720, 487344, 487872, 490776, 492030, 494208, 495495, 498420, 499840, 501930, 503360, 503958, 511056, 515460, 516880, 520520, 522720, 524160, 524832, 527956, 528528, 531648, 535392, 536760, 539955, 540540, 541233, 542080, 548262, 549824, 552123, 558415, 562320, 566280, 567840, 568568, 572544, 572572, 575952, 576576, 581490, 584064, 585585, 590436, 590720, 594594, 594880, 601370, 604032, 609180, 609840, 613440, 613470, 617760, 618552, 620256, 624624, 638820, 639639, 640640, 647946, 649792, 654368, 656040, 659945, 660660, 664560, 665280, 669240, 670098, 671944, 674784, 679536, 681408, 687280, 696960, 697788, 699776, 702702, 704704, 710710, 713856, 715680, 715715, 719940, 720720, 721644, 730080, 731016, 731808, 736164, 738045, 749760, 755040, 755937, 757120, 767936, 773190, 775320, 780780, 781781, 786240, 787248, 791934, 792792, 797472, 803088, 812240, 813120, 817960, 823680, 824736, 827008, 832832, 839930, 843480, 849420, 851760, 852852, 858816, 858858, 863928, 864864, 872235, 874720, 880880, 886080, 892320, 893464, 899712, 902055, 906048, 913770, 914760, 920205, 923923, 927828, 930384, 936936, 954240, 959920, 960960, 962192, 973440, 974688, 975744, 981552, 984060, 990990, 996840, 1003860, 1005147, 1006720, 1007916, 1022112, 1030920, 1033760, 1041040, 1045440, 1049664, 1055912, 1057056, 1063296, 1066065, 1070784, 1073520, 1079910, 1081080, 1082466, 1096524, 1099648, 1104246, 1116830, 1124640, 1132560, 1135680, 1137136, 1145144, 1151904, 1153152, 1159785, 1162980, 1171170, 1180872, 1187901, 1189188, 1189760, 1202740, 1218360, 1219680, 1226880, 1226940, 1235520, 1237104, 1240512, 1249248, 1259895, 1277640, 1279278, 1288287, 1295892, 1299584, 1308736, 1312080, 1319890, 1321320, 1329120, 1330560, 1338480, 1340196, 1343888, 1349568, 1359072, 1362816, 1370655, 1374560, 1395576, 1405404, 1409408, 1421420, 1431360, 1431430, 1439880, 1441440, 1443288, 1451879, 1460160, 1462032, 1463616, 1472328, 1476090, 1486485, 1499520, 1510080, 1511874, 1535872, 1546380, 1550640, 1561560, 1563562, 1572480, 1574496, 1583868, 1585584, 1594944, 1606176, 1619865, 1623699, 1624480, 1626240, 1635920, 1649472, 1665664, 1675245, 1679860, 1686960, 1698840, 1703520, 1705704, 1717632, 1717716, 1727856, 1729728, 1744470, 1749440, 1756755, 1761760, 1772160, 1784640, 1786928, 1804110, 1812096, 1827540, 1829520, 1840410, 1847846, 1855656, 1860768, 1873872, 1918917, 1919840, 1921920, 1924384, 1949376, 1963104, 1968120, 1979835, 1981980, 1993680, 2007720, 2010294, 2015832, 2044224, 2061840, 2067520, 2082080, 2090880, 2099328, 2111824, 2114112, 2132130, 2141568, 2147040, 2147145, 2159820, 2162160, 2164932, 2193048, 2208492, 2233660, 2249280, 2265120, 2267811, 2271360, 2274272, 2290288, 2303808, 2319570, 2325960, 2342340, 2345343, 2361744, 2375802, 2378376, 2405480, 2436720, 2439360, 2453880, 2471040, 2474208, 2481024, 2498496, 2519790, 2555280, 2558556, 2576574, 2591784, 2617472, 2624160, 2639780, 2642640, 2658240, 2676960, 2680392, 2687776, 2699136, 2706165, 2718144, 2741310, 2749120, 2760615, 2771769, 2791152, 2810808, 2842840, 2862720, 2862860, 2879760, 2882880, 2886576, 2903758, 2920320, 2924064, 2927232, 2944656, 2952180, 2972970, 3015441, 3020160, 3023748, 3092760, 3101280, 3123120, 3127124, 3148992, 3167736, 3171168, 3189888, 3198195, 3212352, 3239730, 3247398, 3248960, 3271840, 3298944, 3350490, 3359720, 3373920, 3397680, 3407040, 3411408, 3435432, 3455712, 3459456, 3488940, 3498880, 3513510, 3523520, 3563703, 3569280, 3573856, 3608220, 3655080, 3659040, 3680820, 3695692, 3711312, 3721536, 3747744, 3779685, 3837834, 3839680, 3848768, 3864861, 3898752, 3908905, 3926208, 3936240, 3959670, 3963960, 3987360, 4015440, 4020588, 4031664, 4088448, 4123680, 4135040, 4164160, 4223648, 4228224, 4264260, 4294080, 4294290, 4319640, 4324320, 4329864, 4355637, 4386096, 4416984, 4467320, 4498560, 4530240, 4535622, 4548544, 4580576, 4607616, 4619615, 4639140, 4651920, 4684680, 4690686, 4723488, 4751604, 4756752, 4810960, 4873440, 4878720, 4907760, 4948416, 4996992, 5025735, 5039580, 5110560, 5117112, 5153148, 5183568, 5248320, 5279560, 5285280, 5316480, 5353920, 5360784, 5375552, 5412330, 5436288, 5482620, 5498240, 5521230, 5543538, 5582304, 5621616, 5685680, 5725720, 5759520, 5765760, 5773152, 5807516, 5848128, 5889312, 5904360, 5939505, 5945940, 6030882, 6047496, 6185520, 6202560, 6246240, 6254248, 6297984, 6335472, 6342336, 6396390, 6424704, 6441435, 6479460, 6494796, 6497920, 6543680, 6700980, 6719440, 6747840, 6795360, 6814080, 6822816, 6870864, 6911424, 6977880, 7027020, 7036029, 7047040, 7127406, 7147712, 7216440, 7259395, 7310160, 7318080, 7361640, 7391384, 7422624, 7443072, 7495488, 7559370, 7675668, 7679360, 7697536, 7729722, 7817810, 7852416, 7872480, 7919340, 7927920, 7974720, 8030880, 8041176, 8063328, 8118495, 8247360, 8315307, 8328320, 8447296, 8528520, 8588160, 8588580, 8639280, 8648640, 8659728, 8711274, 8772192, 8833968, 8934640, 9060480, 9071244, 9097088, 9161152, 9239230, 9278280, 9303840, 9369360, 9381372, 9446976, 9503208, 9513504, 9594585, 9621920, 9746880, 9815520, 9896832, 10051470, 10079160, 10163153, 10221120, 10234224, 10306296, 10367136, 10496640, 10559120, 10570560, 10707840, 10721568, 10751104, 10824660, 10965240, 11042460, 11087076, 11164608, 11243232, 11339055, 11371360, 11451440, 11519040, 11546304, 11615032, 11696256, 11726715, 11778624, 11808720, 11879010, 11891880, 12061764, 12094992, 12371040, 12405120, 12492480, 12508496, 12670944, 12684672, 12792780, 12882870, 12958920, 12989592, 13066911, 13087360, 13401960, 13438880, 13495680, 13590720, 13645632, 13741728, 13822848, 13858845, 13955760, 14054040, 14072058, 14254812, 14295424, 14432880, 14518790, 14620320, 14636160, 14723280, 14782768, 14845248, 14990976, 15077205, 15118740, 15351336, 15459444, 15635620, 15744960, 15838680, 15855840, 15949440, 16061760, 16082352, 16126656, 16236990, 16494720, 16630614, 16894592, 17057040, 17177160, 17278560, 17297280, 17319456, 17422548, 17544384, 17667936, 17818515, 17869280, 18142488, 18322304, 18478460, 18556560, 18607680, 18738720, 18762744, 18893952, 19006416, 19027008, 19189170, 19243840, 19324305, 19493760, 19631040, 20102940, 20158320, 20326306, 20442240, 20468448, 20612592, 20734272, 21108087, 21118240, 21141120, 21443136, 21649320, 21778185, 21930480, 22084920, 22174152, 22329216, 22486464, 22678110, 22742720, 22902880, 23038080, 23092608, 23230064, 23453430, 23557248, 23617440, 23758020, 23783760, 24123528, 24189984, 24742080, 24945921, 24984960, 25016992, 25341888, 25585560, 25765740, 25917840, 25979184, 26133822, 26803920, 26877760, 27181440, 27291264, 27483456, 27717690, 27911520, 28108080, 28144116, 28509624, 28865760, 29037580, 29240640, 29446560, 29565536, 29690496, 30154410, 30237480, 30489459, 30702672, 30918888, 31271240, 31489920, 31677360, 31711680, 32123520, 32164704, 32253312, 32473980, 33261228, 34114080, 34354320, 34557120, 34638912, 34845096, 35088768, 35180145, 35335872, 35637030, 35738560, 36284976, 36956920, 37113120, 37215360, 37477440, 37525488, 38012832, 38054016, 38378340, 38487680, 38648610, 39200733, 39262080, 40205880, 40316640, 40652612, 40936896, 41225184, 41468544, 41576535, 42216174, 42236480, 42886272, 43298640, 43556370, 43860960, 44169840, 44348304, 44972928, 45356220, 45485440, 45805760, 46460128, 46906860, 47234880, 47516040, 47567520, 48247056, 48379968, 49484160, 49891842, 50033984, 50683776, 50815765, 51171120, 51531480, 51835680, 51958368, 52267644, 53607840, 53755520, 54966912, 55435380, 55823040, 56216160, 56288232, 57019248, 57731520, 58075160, 58481280, 58893120, 59131072, 60308820, 60474960, 60978918, 61405344, 61837776, 62542480, 63354720, 63423360, 64329408, 64947960, 65334555, 66522456, 68228160, 68708640, 69114240, 69277824, 69690192, 70360290, 70671744, 71274060, 71477120, 72569952, 73913840, 74226240, 74954880, 75050976, 76025664, 76756680, 77297220, 78401466, 80411760, 80633280, 81305224, 81873792, 82450368, 83153070, 84432348, 84472960, 86597280, 87112740, 87721920, 88339680, 88696608, 90712440, 91468377, 91611520, 92920256, 93813720, 94469760, 95032080, 95135040, 96494112, 96759936, 99783684, 100067968, 101631530, 102342240, 103062960, 103671360, 103916736, 104535288, 105540435, 107215680, 110870760, 111646080, 112432320, 112576464, 114038496, 115463040, 116150320, 117786240, 118262144, 120617640, 120949920, 121957836, 122810688, 123675552, 124729605, 125084960, 126709440, 128658816, 129895920, 130669110, 133044912, 136456320, 137417280, 139380384, 140720580, 142548120, 145139904, 147827680, 148452480, 150101952, 152051328, 152447295, 153513360, 154594440, 156802932, 160823520, 161266560, 162610448, 164900736, 166306140, 168864696, 173194560, 174225480, 175443840, 176679360, 177393216, 181424880, 182936754, 185840512, 187627440, 190064160, 190270080, 192988224, 196003665, 199567368, 203263060, 204684480, 206125920, 207342720, 207833472, 209070576, 211080870, 214431360, 221741520, 224864640, 225152928, 228076992, 232300640, 241235280, 241899840, 243915672, 245621376, 247351104, 249459210, 250169920, 253418880, 259791840, 261338220, 266089824, 274405131, 274834560, 278760768, 281441160, 285096240, 290279808, 295655360, 300203904, 304894590, 307026720, 309188880, 313605864, 321647040, 325220896, 332612280, 337729392, 346389120, 348450960, 353358720, 354786432, 362849760, 365873508, 375254880, 380128320, 385976448, 392007330, 399134736, 406526120, 409368960, 412251840, 418141152, 422161740, 443483040, 450305856, 456153984, 457341885, 464601280, 482470560, 483799680, 487831344, 494702208, 498918420, 500339840, 519583680, 522676440, 532179648, 548810262, 557521536, 562882320, 570192480, 591310720, 609789180, 614053440, 618377760, 627211728, 643294080, 650441792, 665224560, 675458784, 696901920, 725699520, 731747016, 750509760, 760256640, 784014660, 798269472, 813052240, 824503680, 836282304, 844323480, 886966080, 900611712, 914683770, 929202560, 964941120, 975662688, 997836840, 1039167360, 1045352880, 1064359296, 1097620524, 1125764640, 1140384960, 1219578360, 1228106880, 1236755520, 1254423456, 1300883584, 1330449120, 1350917568, 1372025655, 1393803840, 1451399040, 1463494032, 1501019520, 1568029320, 1596538944, 1626104480, 1672564608, 1688646960, 1773932160, 1829367540, 1929882240, 1951325376, 1995673680, 2090705760, 2195241048, 2251529280, 2280769920, 2439156720, 2473511040, 2508846912, 2660898240, 2701835136, 2744051310, 2787607680, 2926988064, 3136058640, 3193077888, 3252208960, 3377293920, 3658735080, 3902650752, 3991347360, 4181411520, 4390482096, 4503058560, 4878313440, 5017693824, 5321796480, 5488102620, 5853976128, 6272117280, 6504417920, 6754587840, 7317470160, 7982694720, 8362823040, 8780964192, 9756626880, 10976205240, 11707952256, 12544234560, 13509175680, 14634940320, 15965389440, 17561928384, 19513253760, 21952410480, 25088469120, 29269880640, 35123856768, 43904820960, 58539761280, 87809641920, 175619283840]

約数ペア:

[(1, 175619283840), (2, 87809641920), (3, 58539761280), (4, 43904820960), (5, 35123856768), (6, 29269880640), (7, 25088469120), (8, 21952410480), (9, 19513253760), (10, 17561928384), (11, 15965389440), (12, 14634940320), (13, 13509175680), (14, 12544234560), (15, 11707952256), (16, 10976205240), (18, 9756626880), (20, 8780964192), (21, 8362823040), (22, 7982694720), (24, 7317470160), (26, 6754587840), (27, 6504417920), (28, 6272117280), (30, 5853976128), (32, 5488102620), (33, 5321796480), (35, 5017693824), (36, 4878313440), (39, 4503058560), (40, 4390482096), (42, 4181411520), (44, 3991347360), (45, 3902650752), (48, 3658735080), (52, 3377293920), (54, 3252208960), (55, 3193077888), (56, 3136058640), (60, 2926988064), (63, 2787607680), (64, 2744051310), (65, 2701835136), (66, 2660898240), (70, 2508846912), (71, 2473511040), (72, 2439156720), (77, 2280769920), (78, 2251529280), (80, 2195241048), (84, 2090705760), (88, 1995673680), (90, 1951325376), (91, 1929882240), (96, 1829367540), (99, 1773932160), (104, 1688646960), (105, 1672564608), (108, 1626104480), (110, 1596538944), (112, 1568029320), (117, 1501019520), (120, 1463494032), (121, 1451399040), (126, 1393803840), (128, 1372025655), (130, 1350917568), (132, 1330449120), (135, 1300883584), (140, 1254423456), (142, 1236755520), (143, 1228106880), (144, 1219578360), (154, 1140384960), (156, 1125764640), (160, 1097620524), (165, 1064359296), (168, 1045352880), (169, 1039167360), (176, 997836840), (180, 975662688), (182, 964941120), (189, 929202560), (192, 914683770), (195, 900611712), (198, 886966080), (208, 844323480), (210, 836282304), (213, 824503680), (216, 813052240), (220, 798269472), (224, 784014660), (231, 760256640), (234, 750509760), (240, 731747016), (242, 725699520), (252, 696901920), (260, 675458784), (264, 665224560), (270, 650441792), (273, 643294080), (280, 627211728), (284, 618377760), (286, 614053440), (288, 609789180), (297, 591310720), (308, 570192480), (312, 562882320), (315, 557521536), (320, 548810262), (330, 532179648), (336, 522676440), (338, 519583680), (351, 500339840), (352, 498918420), (355, 494702208), (360, 487831344), (363, 483799680), (364, 482470560), (378, 464601280), (384, 457341885), (385, 456153984), (390, 450305856), (396, 443483040), (416, 422161740), (420, 418141152), (426, 412251840), (429, 409368960), (432, 406526120), (440, 399134736), (448, 392007330), (455, 385976448), (462, 380128320), (468, 375254880), (480, 365873508), (484, 362849760), (495, 354786432), (497, 353358720), (504, 348450960), (507, 346389120), (520, 337729392), (528, 332612280), (540, 325220896), (546, 321647040), (560, 313605864), (568, 309188880), (572, 307026720), (576, 304894590), (585, 300203904), (594, 295655360), (605, 290279808), (616, 285096240), (624, 281441160), (630, 278760768), (639, 274834560), (640, 274405131), (660, 266089824), (672, 261338220), (676, 259791840), (693, 253418880), (702, 250169920), (704, 249459210), (710, 247351104), (715, 245621376), (720, 243915672), (726, 241899840), (728, 241235280), (756, 232300640), (770, 228076992), (780, 225152928), (781, 224864640), (792, 221741520), (819, 214431360), (832, 211080870), (840, 209070576), (845, 207833472), (847, 207342720), (852, 206125920), (858, 204684480), (864, 203263060), (880, 199567368), (896, 196003665), (910, 192988224), (923, 190270080), (924, 190064160), (936, 187627440), (945, 185840512), (960, 182936754), (968, 181424880), (990, 177393216), (994, 176679360), (1001, 175443840), (1008, 174225480), (1014, 173194560), (1040, 168864696), (1056, 166306140), (1065, 164900736), (1080, 162610448), (1089, 161266560), (1092, 160823520), (1120, 156802932), (1136, 154594440), (1144, 153513360), (1152, 152447295), (1155, 152051328), (1170, 150101952), (1183, 148452480), (1188, 147827680), (1210, 145139904), (1232, 142548120), (1248, 140720580), (1260, 139380384), (1278, 137417280), (1287, 136456320), (1320, 133044912), (1344, 130669110), (1352, 129895920), (1365, 128658816), (1386, 126709440), (1404, 125084960), (1408, 124729605), (1420, 123675552), (1430, 122810688), (1440, 121957836), (1452, 120949920), (1456, 120617640), (1485, 118262144), (1491, 117786240), (1512, 116150320), (1521, 115463040), (1540, 114038496), (1560, 112576464), (1562, 112432320), (1573, 111646080), (1584, 110870760), (1638, 107215680), (1664, 105540435), (1680, 104535288), (1690, 103916736), (1694, 103671360), (1704, 103062960), (1716, 102342240), (1728, 101631530), (1755, 100067968), (1760, 99783684), (1815, 96759936), (1820, 96494112), (1846, 95135040), (1848, 95032080), (1859, 94469760), (1872, 93813720), (1890, 92920256), (1917, 91611520), (1920, 91468377), (1936, 90712440), (1980, 88696608), (1988, 88339680), (2002, 87721920), (2016, 87112740), (2028, 86597280), (2079, 84472960), (2080, 84432348), (2112, 83153070), (2130, 82450368), (2145, 81873792), (2160, 81305224), (2178, 80633280), (2184, 80411760), (2240, 78401466), (2272, 77297220), (2288, 76756680), (2310, 76025664), (2340, 75050976), (2343, 74954880), (2366, 74226240), (2376, 73913840), (2420, 72569952), (2457, 71477120), (2464, 71274060), (2485, 70671744), (2496, 70360290), (2520, 69690192), (2535, 69277824), (2541, 69114240), (2556, 68708640), (2574, 68228160), (2640, 66522456), (2688, 65334555), (2704, 64947960), (2730, 64329408), (2769, 63423360), (2772, 63354720), (2808, 62542480), (2840, 61837776), (2860, 61405344), (2880, 60978918), (2904, 60474960), (2912, 60308820), (2970, 59131072), (2982, 58893120), (3003, 58481280), (3024, 58075160), (3042, 57731520), (3080, 57019248), (3120, 56288232), (3124, 56216160), (3146, 55823040), (3168, 55435380), (3195, 54966912), (3267, 53755520), (3276, 53607840), (3360, 52267644), (3380, 51958368), (3388, 51835680), (3408, 51531480), (3432, 51171120), (3456, 50815765), (3465, 50683776), (3510, 50033984), (3520, 49891842), (3549, 49484160), (3630, 48379968), (3640, 48247056), (3692, 47567520), (3696, 47516040), (3718, 47234880), (3744, 46906860), (3780, 46460128), (3834, 45805760), (3861, 45485440), (3872, 45356220), (3905, 44972928), (3960, 44348304), (3976, 44169840), (4004, 43860960), (4032, 43556370), (4056, 43298640), (4095, 42886272), (4158, 42236480), (4160, 42216174), (4224, 41576535), (4235, 41468544), (4260, 41225184), (4290, 40936896), (4320, 40652612), (4356, 40316640), (4368, 40205880), (4473, 39262080), (4480, 39200733), (4544, 38648610), (4563, 38487680), (4576, 38378340), (4615, 38054016), (4620, 38012832), (4680, 37525488), (4686, 37477440), (4719, 37215360), (4732, 37113120), (4752, 36956920), (4840, 36284976), (4914, 35738560), (4928, 35637030), (4970, 35335872), (4992, 35180145), (5005, 35088768), (5040, 34845096), (5070, 34638912), (5082, 34557120), (5112, 34354320), (5148, 34114080), (5280, 33261228), (5408, 32473980), (5445, 32253312), (5460, 32164704), (5467, 32123520), (5538, 31711680), (5544, 31677360), (5577, 31489920), (5616, 31271240), (5680, 30918888), (5720, 30702672), (5760, 30489459), (5808, 30237480), (5824, 30154410), (5915, 29690496), (5940, 29565536), (5964, 29446560), (6006, 29240640), (6048, 29037580), (6084, 28865760), (6160, 28509624), (6240, 28144116), (6248, 28108080), (6292, 27911520), (6336, 27717690), (6390, 27483456), (6435, 27291264), (6461, 27181440), (6534, 26877760), (6552, 26803920), (6720, 26133822), (6760, 25979184), (6776, 25917840), (6816, 25765740), (6864, 25585560), (6930, 25341888), (7020, 25016992), (7029, 24984960), (7040, 24945921), (7098, 24742080), (7260, 24189984), (7280, 24123528), (7384, 23783760), (7392, 23758020), (7436, 23617440), (7455, 23557248), (7488, 23453430), (7560, 23230064), (7605, 23092608), (7623, 23038080), (7668, 22902880), (7722, 22742720), (7744, 22678110), (7810, 22486464), (7865, 22329216), (7920, 22174152), (7952, 22084920), (8008, 21930480), (8064, 21778185), (8112, 21649320), (8190, 21443136), (8307, 21141120), (8316, 21118240), (8320, 21108087), (8470, 20734272), (8520, 20612592), (8580, 20468448), (8591, 20442240), (8640, 20326306), (8712, 20158320), (8736, 20102940), (8946, 19631040), (9009, 19493760), (9088, 19324305), (9126, 19243840), (9152, 19189170), (9230, 19027008), (9240, 19006416), (9295, 18893952), (9360, 18762744), (9372, 18738720), (9438, 18607680), (9464, 18556560), (9504, 18478460), (9585, 18322304), (9680, 18142488), (9828, 17869280), (9856, 17818515), (9940, 17667936), (10010, 17544384), (10080, 17422548), (10140, 17319456), (10153, 17297280), (10164, 17278560), (10224, 17177160), (10296, 17057040), (10395, 16894592), (10560, 16630614), (10647, 16494720), (10816, 16236990), (10890, 16126656), (10920, 16082352), (10934, 16061760), (11011, 15949440), (11076, 15855840), (11088, 15838680), (11154, 15744960), (11232, 15635620), (11360, 15459444), (11440, 15351336), (11616, 15118740), (11648, 15077205), (11715, 14990976), (11830, 14845248), (11880, 14782768), (11928, 14723280), (11999, 14636160), (12012, 14620320), (12096, 14518790), (12168, 14432880), (12285, 14295424), (12320, 14254812), (12480, 14072058), (12496, 14054040), (12584, 13955760), (12672, 13858845), (12705, 13822848), (12780, 13741728), (12870, 13645632), (12922, 13590720), (13013, 13495680), (13068, 13438880), (13104, 13401960), (13419, 13087360), (13440, 13066911), (13520, 12989592), (13552, 12958920), (13632, 12882870), (13728, 12792780), (13845, 12684672), (13860, 12670944), (14040, 12508496), (14058, 12492480), (14157, 12405120), (14196, 12371040), (14520, 12094992), (14560, 12061764), (14768, 11891880), (14784, 11879010), (14872, 11808720), (14910, 11778624), (14976, 11726715), (15015, 11696256), (15120, 11615032), (15210, 11546304), (15246, 11519040), (15336, 11451440), (15444, 11371360), (15488, 11339055), (15620, 11243232), (15730, 11164608), (15840, 11087076), (15904, 11042460), (16016, 10965240), (16224, 10824660), (16335, 10751104), (16380, 10721568), (16401, 10707840), (16614, 10570560), (16632, 10559120), (16731, 10496640), (16940, 10367136), (17040, 10306296), (17160, 10234224), (17182, 10221120), (17280, 10163153), (17424, 10079160), (17472, 10051470), (17745, 9896832), (17892, 9815520), (18018, 9746880), (18252, 9621920), (18304, 9594585), (18460, 9513504), (18480, 9503208), (18590, 9446976), (18720, 9381372), (18744, 9369360), (18876, 9303840), (18928, 9278280), (19008, 9239230), (19170, 9161152), (19305, 9097088), (19360, 9071244), (19383, 9060480), (19656, 8934640), (19880, 8833968), (20020, 8772192), (20160, 8711274), (20280, 8659728), (20306, 8648640), (20328, 8639280), (20448, 8588580), (20449, 8588160), (20592, 8528520), (20790, 8447296), (21087, 8328320), (21120, 8315307), (21294, 8247360), (21632, 8118495), (21780, 8063328), (21840, 8041176), (21868, 8030880), (22022, 7974720), (22152, 7927920), (22176, 7919340), (22308, 7872480), (22365, 7852416), (22464, 7817810), (22720, 7729722), (22815, 7697536), (22869, 7679360), (22880, 7675668), (23232, 7559370), (23430, 7495488), (23595, 7443072), (23660, 7422624), (23760, 7391384), (23856, 7361640), (23998, 7318080), (24024, 7310160), (24192, 7259395), (24336, 7216440), (24570, 7147712), (24640, 7127406), (24921, 7047040), (24960, 7036029), (24992, 7027020), (25168, 6977880), (25410, 6911424), (25560, 6870864), (25740, 6822816), (25773, 6814080), (25844, 6795360), (26026, 6747840), (26136, 6719440), (26208, 6700980), (26838, 6543680), (27027, 6497920), (27040, 6494796), (27104, 6479460), (27264, 6441435), (27335, 6424704), (27456, 6396390), (27690, 6342336), (27720, 6335472), (27885, 6297984), (28080, 6254248), (28116, 6246240), (28314, 6202560), (28392, 6185520), (29040, 6047496), (29120, 6030882), (29536, 5945940), (29568, 5939505), (29744, 5904360), (29820, 5889312), (30030, 5848128), (30240, 5807516), (30420, 5773152), (30459, 5765760), (30492, 5759520), (30672, 5725720), (30888, 5685680), (31240, 5621616), (31460, 5582304), (31680, 5543538), (31808, 5521230), (31941, 5498240), (32032, 5482620), (32305, 5436288), (32448, 5412330), (32670, 5375552), (32760, 5360784), (32802, 5353920), (33033, 5316480), (33228, 5285280), (33264, 5279560), (33462, 5248320), (33880, 5183568), (34080, 5153148), (34320, 5117112), (34364, 5110560), (34848, 5039580), (34944, 5025735), (35145, 4996992), (35490, 4948416), (35784, 4907760), (35997, 4878720), (36036, 4873440), (36504, 4810960), (36920, 4756752), (36960, 4751604), (37180, 4723488), (37440, 4690686), (37488, 4684680), (37752, 4651920), (37856, 4639140), (38016, 4619615), (38115, 4607616), (38340, 4580576), (38610, 4548544), (38720, 4535622), (38766, 4530240), (39039, 4498560), (39312, 4467320), (39760, 4416984), (40040, 4386096), (40320, 4355637), (40560, 4329864), (40612, 4324320), (40656, 4319640), (40896, 4294290), (40898, 4294080), (41184, 4264260), (41535, 4228224), (41580, 4223648), (42174, 4164160), (42471, 4135040), (42588, 4123680), (42955, 4088448), (43560, 4031664), (43680, 4020588), (43736, 4015440), (44044, 3987360), (44304, 3963960), (44352, 3959670), (44616, 3936240), (44730, 3926208), (44928, 3908905), (45045, 3898752), (45440, 3864861), (45630, 3848768), (45738, 3839680), (45760, 3837834), (46464, 3779685), (46860, 3747744), (47190, 3721536), (47320, 3711312), (47520, 3695692), (47712, 3680820), (47996, 3659040), (48048, 3655080), (48672, 3608220), (49140, 3573856), (49203, 3569280), (49280, 3563703), (49842, 3523520), (49984, 3513510), (50193, 3498880), (50336, 3488940), (50765, 3459456), (50820, 3455712), (51120, 3435432), (51480, 3411408), (51546, 3407040), (51688, 3397680), (52052, 3373920), (52272, 3359720), (52416, 3350490), (53235, 3298944), (53676, 3271840), (54054, 3248960), (54080, 3247398), (54208, 3239730), (54670, 3212352), (54912, 3198195), (55055, 3189888), (55380, 3171168), (55440, 3167736), (55770, 3148992), (56160, 3127124), (56232, 3123120), (56628, 3101280), (56784, 3092760), (58080, 3023748), (58149, 3020160), (58240, 3015441), (59072, 2972970), (59488, 2952180), (59640, 2944656), (59995, 2927232), (60060, 2924064), (60137, 2920320), (60480, 2903758), (60840, 2886576), (60918, 2882880), (60984, 2879760), (61344, 2862860), (61347, 2862720), (61776, 2842840), (62480, 2810808), (62920, 2791152), (63360, 2771769), (63616, 2760615), (63882, 2749120), (64064, 2741310), (64610, 2718144), (64896, 2706165), (65065, 2699136), (65340, 2687776), (65520, 2680392), (65604, 2676960), (66066, 2658240), (66456, 2642640), (66528, 2639780), (66924, 2624160), (67095, 2617472), (67760, 2591784), (68160, 2576574), (68640, 2558556), (68728, 2555280), (69696, 2519790), (70290, 2498496), (70785, 2481024), (70980, 2474208), (71071, 2471040), (71568, 2453880), (71994, 2439360), (72072, 2436720), (73008, 2405480), (73840, 2378376), (73920, 2375802), (74360, 2361744), (74880, 2345343), (74976, 2342340), (75504, 2325960), (75712, 2319570), (76230, 2303808), (76680, 2290288), (77220, 2274272), (77319, 2271360), (77440, 2267811), (77532, 2265120), (78078, 2249280), (78624, 2233660), (79520, 2208492), (80080, 2193048), (81120, 2164932), (81224, 2162160), (81312, 2159820), (81792, 2147145), (81796, 2147040), (82005, 2141568), (82368, 2132130), (83070, 2114112), (83160, 2111824), (83655, 2099328), (83993, 2090880), (84348, 2082080), (84942, 2067520), (85176, 2061840), (85910, 2044224), (87120, 2015832), (87360, 2010294), (87472, 2007720), (88088, 1993680), (88608, 1981980), (88704, 1979835), (89232, 1968120), (89460, 1963104), (90090, 1949376), (91260, 1924384), (91377, 1921920), (91476, 1919840), (91520, 1918917), (93720, 1873872), (94380, 1860768), (94640, 1855656), (95040, 1847846), (95424, 1840410), (95992, 1829520), (96096, 1827540), (96915, 1812096), (97344, 1804110), (98280, 1786928), (98406, 1784640), (99099, 1772160), (99684, 1761760), (99968, 1756755), (100386, 1749440), (100672, 1744470), (101530, 1729728), (101640, 1727856), (102240, 1717716), (102245, 1717632), (102960, 1705704), (103092, 1703520), (103376, 1698840), (104104, 1686960), (104544, 1679860), (104832, 1675245), (105435, 1665664), (106470, 1649472), (107352, 1635920), (107991, 1626240), (108108, 1624480), (108160, 1623699), (108416, 1619865), (109340, 1606176), (110110, 1594944), (110760, 1585584), (110880, 1583868), (111540, 1574496), (111683, 1572480), (112320, 1563562), (112464, 1561560), (113256, 1550640), (113568, 1546380), (114345, 1535872), (116160, 1511874), (116298, 1510080), (117117, 1499520), (118144, 1486485), (118976, 1476090), (119280, 1472328), (119990, 1463616), (120120, 1462032), (120274, 1460160), (120960, 1451879), (121680, 1443288), (121836, 1441440), (121968, 1439880), (122688, 1431430), (122694, 1431360), (123552, 1421420), (124605, 1409408), (124960, 1405404), (125840, 1395576), (127764, 1374560), (128128, 1370655), (128865, 1362816), (129220, 1359072), (130130, 1349568), (130680, 1343888), (131040, 1340196), (131208, 1338480), (131989, 1330560), (132132, 1329120), (132912, 1321320), (133056, 1319890), (133848, 1312080), (134190, 1308736), (135135, 1299584), (135520, 1295892), (136320, 1288287), (137280, 1279278), (137456, 1277640), (139392, 1259895), (140580, 1249248), (141570, 1240512), (141960, 1237104), (142142, 1235520), (143136, 1226940), (143143, 1226880), (143988, 1219680), (144144, 1218360), (146016, 1202740), (147609, 1189760), (147680, 1189188), (147840, 1187901), (148720, 1180872), (149952, 1171170), (151008, 1162980), (151424, 1159785), (152295, 1153152), (152460, 1151904), (153360, 1145144), (154440, 1137136), (154638, 1135680), (155064, 1132560), (156156, 1124640), (157248, 1116830), (159040, 1104246), (159705, 1099648), (160160, 1096524), (162240, 1082466), (162448, 1081080), (162624, 1079910), (163592, 1073520), (164010, 1070784), (164736, 1066065), (165165, 1063296), (166140, 1057056), (166320, 1055912), (167310, 1049664), (167986, 1045440), (168696, 1041040), (169884, 1033760), (170352, 1030920), (171820, 1022112), (174240, 1007916), (174447, 1006720), (174720, 1005147), (174944, 1003860), (176176, 996840), (177216, 990990), (178464, 984060), (178920, 981552), (179985, 975744), (180180, 974688), (180411, 973440), (182520, 962192), (182754, 960960), (182952, 959920), (184041, 954240), (187440, 936936), (188760, 930384), (189280, 927828), (190080, 923923), (190848, 920205), (191984, 914760), (192192, 913770), (193830, 906048), (194688, 902055), (195195, 899712), (196560, 893464), (196812, 892320), (198198, 886080), (199368, 880880), (200772, 874720), (201344, 872235), (203060, 864864), (203280, 863928), (204480, 858858), (204490, 858816), (205920, 852852), (206184, 851760), (206752, 849420), (208208, 843480), (209088, 839930), (210870, 832832), (212355, 827008), (212940, 824736), (213213, 823680), (214704, 817960), (215982, 813120), (216216, 812240), (218680, 803088), (220220, 797472), (221520, 792792), (221760, 791934), (223080, 787248), (223366, 786240), (224640, 781781), (224928, 780780), (226512, 775320), (227136, 773190), (228690, 767936), (231957, 757120), (232320, 755937), (232596, 755040), (234234, 749760), (237952, 738045), (238560, 736164), (239980, 731808), (240240, 731016), (240548, 730080), (243360, 721644), (243672, 720720), (243936, 719940), (245376, 715715), (245388, 715680), (246015, 713856), (247104, 710710), (249210, 704704), (249920, 702702), (250965, 699776), (251680, 697788), (251979, 696960), (255528, 687280), (257730, 681408), (258440, 679536), (260260, 674784), (261360, 671944), (262080, 670098), (262416, 669240), (263978, 665280), (264264, 664560), (265824, 660660), (266112, 659945), (267696, 656040), (268380, 654368), (270270, 649792), (271040, 647946), (274131, 640640), (274560, 639639), (274912, 638820), (281160, 624624), (283140, 620256), (283920, 618552), (284284, 617760), (286272, 613470), (286286, 613440), (287976, 609840), (288288, 609180), (290745, 604032), (292032, 601370), (295218, 594880), (295360, 594594), (297297, 590720), (297440, 590436), (299904, 585585), (300685, 584064), (302016, 581490), (304590, 576576), (304920, 575952), (306720, 572572), (306735, 572544), (308880, 568568), (309276, 567840), (310128, 566280), (312312, 562320), (314496, 558415), (318080, 552123), (319410, 549824), (320320, 548262), (323973, 542080), (324480, 541233), (324896, 540540), (325248, 539955), (327184, 536760), (328020, 535392), (330330, 531648), (332280, 528528), (332640, 527956), (334620, 524832), (335049, 524160), (335972, 522720), (337392, 520520), (339768, 516880), (340704, 515460), (343640, 511056), (348480, 503958), (348894, 503360), (349888, 501930), (351351, 499840), (352352, 498420), (354432, 495495), (355355, 494208), (356928, 492030), (357840, 490776), (359970, 487872), (360360, 487344), (360822, 486720), (365040, 481096), (365508, 480480), (365904, 479960), (368082, 477120), (374880, 468468), (377520, 465192), (378560, 463914), (383968, 457380), (384384, 456885), (386595, 454272), (387660, 453024), (390390, 449856), (393120, 446732), (393624, 446160), (395967, 443520), (396396, 443040), (398736, 440440), (401544, 437360), (406120, 432432), (406560, 431964), (408960, 429429), (408980, 429408), (411840, 426426), (412368, 425880), (413504, 424710), (416416, 421740), (418176, 419965)]