111757726080

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[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, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 284, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 338, 351, 352, 355, 360, 364, 378, 384, 385, 390, 392, 396, 416, 420, 426, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 497, 504, 507, 520, 528, 539, 540, 546, 560, 568, 572, 576, 585, 588, 594, 616, 624, 630, 637, 639, 640, 660, 672, 676, 693, 702, 704, 710, 715, 720, 728, 735, 756, 770, 780, 781, 784, 792, 819, 832, 840, 845, 852, 858, 864, 880, 882, 896, 910, 923, 924, 936, 945, 960, 980, 990, 994, 1001, 1008, 1014, 1040, 1056, 1065, 1078, 1080, 1092, 1120, 1136, 1144, 1152, 1155, 1170, 1176, 1183, 1188, 1232, 1248, 1260, 1274, 1278, 1287, 1320, 1323, 1344, 1352, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1456, 1470, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1568, 1584, 1617, 1638, 1664, 1680, 1690, 1704, 1716, 1728, 1755, 1760, 1764, 1820, 1846, 1848, 1859, 1872, 1890, 1911, 1917, 1920, 1960, 1980, 1988, 2002, 2016, 2028, 2079, 2080, 2112, 2130, 2145, 2156, 2160, 2184, 2205, 2240, 2272, 2288, 2310, 2340, 2343, 2352, 2366, 2376, 2457, 2464, 2485, 2496, 2520, 2535, 2548, 2556, 2574, 2640, 2646, 2688, 2695, 2704, 2730, 2769, 2772, 2808, 2840, 2860, 2880, 2912, 2940, 2970, 2982, 3003, 3024, 3042, 3080, 3120, 3124, 3136, 3168, 3185, 3195, 3234, 3276, 3360, 3380, 3408, 3432, 3456, 3465, 3479, 3510, 3520, 3528, 3549, 3640, 3692, 3696, 3718, 3744, 3780, 3822, 3834, 3861, 3905, 3920, 3960, 3976, 4004, 4032, 4056, 4095, 4158, 4160, 4224, 4260, 4290, 4312, 4320, 4368, 4410, 4473, 4480, 4544, 4563, 4576, 4615, 4620, 4680, 4686, 4704, 4732, 4752, 4851, 4914, 4928, 4970, 4992, 5005, 5040, 5070, 5096, 5112, 5148, 5280, 5292, 5390, 5408, 5460, 5467, 5538, 5544, 5577, 5616, 5680, 5720, 5733, 5760, 5824, 5880, 5915, 5940, 5964, 6006, 6048, 6084, 6160, 6240, 6248, 6272, 6336, 6370, 6390, 6435, 6461, 6468, 6552, 6615, 6720, 6760, 6816, 6864, 6930, 6958, 7007, 7020, 7029, 7040, 7056, 7098, 7280, 7384, 7392, 7436, 7455, 7488, 7560, 7605, 7644, 7668, 7722, 7810, 7840, 7920, 7952, 8008, 8064, 8085, 8112, 8190, 8281, 8307, 8316, 8320, 8520, 8580, 8624, 8640, 8736, 8820, 8946, 9009, 9088, 9126, 9152, 9230, 9240, 9295, 9360, 9372, 9408, 9464, 9504, 9555, 9585, 9702, 9828, 9856, 9940, 10010, 10080, 10140, 10153, 10192, 10224, 10296, 10395, 10437, 10560, 10584, 10647, 10780, 10816, 10920, 10934, 11076, 11088, 11154, 11232, 11360, 11440, 11466, 11648, 11715, 11760, 11830, 11880, 11928, 11999, 12012, 12096, 12168, 12285, 12320, 12480, 12496, 12672, 12740, 12780, 12870, 12922, 12936, 13013, 13104, 13230, 13419, 13440, 13520, 13632, 13728, 13845, 13860, 13916, 14014, 14040, 14058, 14112, 14196, 14553, 14560, 14768, 14784, 14872, 14910, 14976, 15015, 15120, 15210, 15288, 15336, 15444, 15620, 15680, 15840, 15904, 16016, 16170, 16224, 16380, 16401, 16562, 16614, 16632, 16731, 17040, 17160, 17199, 17248, 17280, 17395, 17472, 17640, 17745, 17892, 18018, 18252, 18304, 18460, 18480, 18590, 18720, 18744, 18816, 18928, 19008, 19110, 19170, 19305, 19383, 19404, 19656, 19880, 20020, 20160, 20280, 20306, 20384, 20448, 20592, 20790, 20874, 21021, 21087, 21120, 21168, 21294, 21560, 21632, 21840, 21868, 22152, 22176, 22308, 22365, 22464, 22720, 22815, 22880, 22932, 23430, 23520, 23660, 23760, 23856, 23998, 24024, 24192, 24255, 24336, 24570, 24640, 24843, 24921, 24960, 24992, 25480, 25560, 25740, 25844, 25872, 26026, 26208, 26460, 26838, 27027, 27040, 27264, 27335, 27456, 27690, 27720, 27832, 27885, 28028, 28080, 28116, 28224, 28392, 28665, 29106, 29120, 29536, 29568, 29744, 29820, 30030, 30240, 30420, 30459, 30576, 30672, 30888, 31240, 31311, 31360, 31680, 31808, 31941, 32032, 32305, 32340, 32448, 32760, 32802, 33124, 33228, 33264, 33462, 34080, 34320, 34398, 34496, 34790, 34944, 35035, 35145, 35280, 35490, 35784, 35997, 36036, 36504, 36920, 36960, 37180, 37440, 37488, 37856, 38016, 38220, 38269, 38340, 38610, 38766, 38808, 39039, 39312, 39760, 40040, 40320, 40560, 40612, 40768, 40896, 41184, 41405, 41535, 41580, 41748, 42042, 42174, 42336, 42588, 43120, 43680, 43736, 44304, 44352, 44616, 44730, 44928, 45045, 45227, 45440, 45630, 45760, 45864, 46860, 47040, 47320, 47520, 47712, 47996, 48048, 48510, 48672, 49140, 49203, 49280, 49686, 49842, 49984, 50193, 50765, 50960, 51120, 51480, 51688, 51744, 52052, 52185, 52416, 52920, 53235, 53676, 54054, 54080, 54670, 54912, 55380, 55440, 55664, 55770, 56056, 56160, 56232, 56448, 56784, 57330, 58149, 58212, 58240, 59072, 59488, 59640, 59995, 60060, 60480, 60840, 60918, 61152, 61344, 61776, 62480, 62622, 63063, 63360, 63616, 63882, 64064, 64610, 64680, 64896, 65065, 65520, 65604, 66248, 66456, 66528, 66924, 67095, 68160, 68640, 68796, 68992, 69580, 70070, 70290, 70560, 70980, 71071, 71568, 71994, 72072, 72765, 73008, 73840, 73920, 74360, 74529, 74880, 74976, 75712, 76440, 76538, 76680, 77220, 77532, 77616, 78078, 78624, 79520, 80080, 81120, 81224, 81536, 81792, 82005, 82368, 82810, 83070, 83160, 83496, 83655, 83993, 84084, 84348, 84672, 85176, 85995, 86240, 87360, 87472, 88608, 88704, 89232, 89460, 90090, 90454, 91091, 91260, 91377, 91520, 91728, 93720, 93933, 94080, 94640, 95040, 95424, 95992, 96096, 96915, 97020, 97344, 98280, 98406, 99372, 99684, 99968, 100386, 101530, 101920, 102240, 102960, 103376, 103488, 104104, 104370, 104832, 105105, 105435, 105840, 106470, 107352, 107991, 108108, 108160, 109340, 110760, 110880, 111328, 111540, 112112, 112320, 112464, 113568, 114660, 114807, 116298, 116424, 117117, 118144, 118976, 119280, 119990, 120120, 120960, 121680, 121836, 122304, 122688, 123552, 124215, 124605, 124960, 125244, 126126, 127764, 128128, 129220, 129360, 130130, 131040, 131208, 131989, 132496, 132912, 133056, 133848, 134190, 135135, 135681, 136320, 137280, 137592, 139160, 140140, 140580, 141120, 141960, 142142, 143136, 143988, 144144, 145530, 146016, 147609, 147680, 147840, 148720, 149058, 149952, 151424, 152295, 152880, 153076, 153360, 154440, 155064, 155232, 156156, 156555, 157248, 159040, 159705, 160160, 162240, 162448, 164010, 164736, 165620, 166140, 166320, 166992, 167310, 167986, 168168, 168696, 169344, 170352, 171990, 172480, 174447, 174720, 174944, 177216, 178464, 178920, 179985, 180180, 180908, 182182, 182520, 182754, 183456, 187440, 187866, 189189, 189280, 190080, 190848, 191345, 191984, 192192, 193830, 194040, 194688, 195195, 196560, 196812, 198744, 199368, 200772, 203060, 203840, 204480, 205920, 206752, 206976, 208208, 208740, 210210, 210870, 211680, 212940, 213213, 214704, 215982, 216216, 218680, 221520, 221760, 222656, 223080, 223587, 224224, 224640, 224928, 226135, 227136, 229320, 229614, 232596, 232848, 234234, 237952, 238560, 239980, 240240, 243360, 243672, 244608, 245376, 246015, 247104, 248430, 249210, 249920, 250488, 250965, 251979, 252252, 255528, 258440, 258720, 260260, 262080, 262416, 263978, 264992, 265824, 266112, 267696, 268380, 270270, 271362, 273273, 274131, 274560, 275184, 278320, 280280, 281160, 282240, 283920, 284284, 286272, 287976, 288288, 290745, 291060, 292032, 295218, 295360, 297440, 298116, 299904, 304590, 305760, 306152, 306720, 308880, 310128, 310464, 312312, 313110, 314496, 315315, 318080, 319410, 320320, 323973, 324480, 324896, 328020, 331240, 332280, 332640, 333984, 334620, 335972, 336336, 337392, 340704, 343980, 344421, 344960, 348894, 349888, 351351, 354432, 355355, 356928, 357840, 359970, 360360, 361816, 364364, 365040, 365508, 366912, 372645, 374880, 375732, 378378, 378560, 382690, 383968, 384384, 387660, 388080, 390390, 393120, 393624, 395967, 397488, 398736, 401544, 406120, 407043, 407680, 408960, 411840, 413504, 416416, 417480, 419965, 420420, 421740, 423360, 425880, 426426, 429408, 431964, 432432, 437360, 443040, 443520, 445312, 446160, 447174, 448448, 449856, 452270, 454272, 455455, 456885, 458640, 459228, 465192, 465696, 468468, 469665, 477120, 479960, 480480, 486720, 487344, 492030, 494208, 496860, 497497, 498420, 499840, 500976, 501930, 503958, 504504, 511056, 516880, 517440, 520520, 524160, 524832, 527956, 529984, 531648, 535392, 536760, 539955, 540540, 542724, 546546, 548262, 550368, 556640, 560560, 562320, 567840, 568568, 572544, 574035, 575952, 576576, 581490, 582120, 584064, 585585, 587951, 590436, 590720, 594880, 596232, 609180, 611520, 612304, 613440, 617760, 620256, 620928, 624624, 626220, 630630, 638820, 639639, 640640, 647946, 649792, 656040, 659945, 662480, 664560, 665280, 667968, 669240, 671944, 672672, 674784, 678405, 681408, 687960, 688842, 697788, 699776, 702702, 710710, 713856, 715680, 719940, 720720, 723632, 728728, 730080, 731016, 733824, 738045, 745290, 749760, 751464, 755937, 756756, 757120, 765380, 767936, 775320, 776160, 780780, 786240, 787248, 791934, 794976, 797472, 803088, 812240, 814086, 819819, 823680, 827008, 832832, 834960, 839930, 840840, 843480, 846720, 851760, 852852, 858816, 863928, 864864, 872235, 874720, 886080, 892320, 894348, 896896, 899712, 904540, 910910, 913770, 917280, 918456, 923923, 930384, 931392, 936936, 939330, 945945, 954240, 959920, 960960, 973440, 974688, 984060, 993720, 994994, 996840, 1001952, 1003860, 1007916, 1009008, 1022112, 1033263, 1033760, 1034880, 1041040, 1049664, 1055912, 1059968, 1063296, 1066065, 1070784, 1073520, 1079910, 1081080, 1085448, 1093092, 1096524, 1100736, 1113280, 1117935, 1121120, 1124640, 1135680, 1137136, 1148070, 1151904, 1153152, 1162980, 1164240, 1171170, 1175902, 1180872, 1187901, 1189760, 1192464, 1218360, 1221129, 1223040, 1224608, 1226880, 1235520, 1240512, 1249248, 1252440, 1259895, 1261260, 1277640, 1279278, 1295892, 1299584, 1312080, 1319890, 1324960, 1329120, 1330560, 1335936, 1338480, 1343888, 1345344, 1349568, 1356810, 1362816, 1366365, 1370655, 1375920, 1377684, 1395576, 1405404, 1421420, 1431360, 1439880, 1441440, 1447264, 1457456, 1460160, 1462032, 1476090, 1490580, 1492491, 1499520, 1502928, 1511874, 1513512, 1530760, 1535872, 1550640, 1552320, 1561560, 1572480, 1574496, 1583868, 1589952, 1594944, 1606176, 1619865, 1624480, 1628172, 1639638, 1665664, 1669920, 1679860, 1681680, 1686960, 1703520, 1705704, 1717632, 1722105, 1727856, 1729728, 1744470, 1749440, 1756755, 1763853, 1772160, 1784640, 1788696, 1809080, 1821820, 1827540, 1834560, 1836912, 1847846, 1860768, 1862784, 1873872, 1878660, 1891890, 1918917, 1919840, 1921920, 1949376, 1968120, 1979835, 1987440, 1989988, 1993680, 2003904, 2007720, 2015832, 2018016, 2035215, 2044224, 2066526, 2067520, 2082080, 2099328, 2111824, 2132130, 2141568, 2147040, 2159820, 2162160, 2170896, 2186184, 2193048, 2201472, 2226560, 2235870, 2242240, 2249280, 2267811, 2271360, 2274272, 2296140, 2303808, 2325960, 2328480, 2342340, 2351804, 2361744, 2375802, 2384928, 2436720, 2442258, 2449216, 2459457, 2471040, 2481024, 2487485, 2498496, 2504880, 2519790, 2522520, 2555280, 2558556, 2591784, 2624160, 2639780, 2649920, 2658240, 2676960, 2687776, 2690688, 2699136, 2713620, 2732730, 2741310, 2751840, 2755368, 2771769, 2791152, 2810808, 2842840, 2862720, 2879760, 2882880, 2894528, 2914912, 2920320, 2924064, 2939755, 2952180, 2981160, 2984982, 3005856, 3023748, 3027024, 3061520, 3101280, 3104640, 3123120, 3148992, 3167736, 3179904, 3189888, 3198195, 3212352, 3239730, 3248960, 3256344, 3279276, 3339840, 3359720, 3363360, 3373920, 3407040, 3411408, 3444210, 3455712, 3459456, 3488940, 3498880, 3513510, 3527706, 3563703, 3569280, 3577392, 3618160, 3643640, 3655080, 3669120, 3673824, 3695692, 3721536, 3747744, 3757320, 3779685, 3783780, 3837834, 3839680, 3898752, 3936240, 3959670, 3974880, 3979976, 3987360, 4007808, 4015440, 4031664, 4036032, 4070430, 4088448, 4099095, 4133052, 4135040, 4164160, 4223648, 4264260, 4294080, 4319640, 4324320, 4341792, 4372368, 4386096, 4471740, 4477473, 4484480, 4498560, 4535622, 4548544, 4592280, 4607616, 4619615, 4651920, 4656960, 4684680, 4703608, 4723488, 4751604, 4769856, 4873440, 4884516, 4898432, 4918914, 4974970, 4996992, 5009760, 5039580, 5045040, 5110560, 5117112, 5166315, 5183568, 5248320, 5279560, 5291559, 5299840, 5316480, 5353920, 5375552, 5427240, 5465460, 5482620, 5503680, 5510736, 5543538, 5582304, 5621616, 5685680, 5759520, 5765760, 5789056, 5829824, 5848128, 5879510, 5904360, 5939505, 5962320, 5969964, 6011712, 6047496, 6054048, 6105645, 6123040, 6202560, 6246240, 6297984, 6335472, 6396390, 6424704, 6467461, 6479460, 6497920, 6512688, 6558552, 6679680, 6719440, 6726720, 6747840, 6814080, 6822816, 6888420, 6911424, 6977880, 7027020, 7055412, 7127406, 7154784, 7236320, 7287280, 7310160, 7347648, 7391384, 7443072, 7462455, 7495488, 7514640, 7559370, 7567560, 7675668, 7679360, 7872480, 7919340, 7949760, 7959952, 7974720, 8030880, 8063328, 8072064, 8140860, 8198190, 8266104, 8315307, 8328320, 8447296, 8528520, 8588160, 8639280, 8648640, 8683584, 8744736, 8772192, 8819265, 8943480, 8954946, 9071244, 9097088, 9184560, 9239230, 9303840, 9313920, 9369360, 9407216, 9446976, 9503208, 9539712, 9594585, 9746880, 9769032, 9837828, 9949940, 10019520, 10079160, 10090080, 10221120, 10234224, 10332630, 10367136, 10496640, 10559120, 10583118, 10707840, 10751104, 10854480, 10930920, 10965240, 11007360, 11021472, 11087076, 11164608, 11243232, 11339055, 11371360, 11519040, 11659648, 11696256, 11759020, 11808720, 11879010, 11924640, 11939928, 12023424, 12094992, 12108096, 12211290, 12246080, 12297285, 12405120, 12492480, 12670944, 12792780, 12934922, 12958920, 13025376, 13117104, 13432419, 13438880, 13453440, 13495680, 13645632, 13776840, 13822848, 13858845, 13955760, 14054040, 14110824, 14254812, 14309568, 14472640, 14574560, 14620320, 14695296, 14782768, 14924910, 14990976, 15029280, 15118740, 15135120, 15351336, 15744960, 15838680, 15874677, 15899520, 15919904, 15949440, 16061760, 16126656, 16281720, 16396380, 16532208, 16630614, 16894592, 17057040, 17278560, 17297280, 17367168, 17489472, 17544384, 17638530, 17818515, 17886960, 17909892, 18142488, 18369120, 18478460, 18607680, 18738720, 18814432, 18893952, 19006416, 19189170, 19402383, 19493760, 19538064, 19675656, 19899880, 20039040, 20158320, 20180160, 20442240, 20468448, 20665260, 20734272, 21118240, 21166236, 21708960, 21861840, 21930480, 22042944, 22174152, 22329216, 22387365, 22486464, 22678110, 22742720, 23038080, 23518040, 23617440, 23758020, 23849280, 23879856, 24189984, 24216192, 24422580, 24492160, 24594570, 24945921, 24984960, 25341888, 25585560, 25869844, 25917840, 26050752, 26234208, 26457795, 26864838, 26877760, 27291264, 27553680, 27717690, 27911520, 28108080, 28221648, 28509624, 28619136, 28945280, 29149120, 29240640, 29565536, 29849820, 30058560, 30237480, 30270240, 30702672, 31489920, 31677360, 31749354, 31839808, 32123520, 32253312, 32337305, 32563440, 32792760, 33064416, 33261228, 34114080, 34557120, 34978944, 35088768, 35277060, 35637030, 35773920, 35819784, 36284976, 36738240, 36956920, 37215360, 37477440, 37628864, 38012832, 38378340, 38804766, 39076128, 39351312, 39799760, 40316640, 40360320, 40936896, 41330520, 41468544, 41576535, 42236480, 42332472, 43417920, 43723680, 43860960, 44085888, 44348304, 44774730, 44972928, 45356220, 45485440, 47036080, 47234880, 47516040, 47698560, 47759712, 48379968, 48845160, 49189140, 49891842, 50683776, 51171120, 51739688, 51835680, 52101504, 52468416, 52915590, 53729676, 53755520, 55107360, 55435380, 55823040, 56216160, 56443296, 57019248, 58207149, 58298240, 58481280, 59131072, 59699640, 60117120, 60474960, 60540480, 61405344, 63354720, 63498708, 63679616, 64674610, 65126880, 65585520, 66128832, 66522456, 67162095, 68228160, 69114240, 70554120, 71274060, 71547840, 71639568, 72569952, 73476480, 73913840, 74954880, 75257728, 76025664, 76756680, 77609532, 78152256, 78702624, 79373385, 79599520, 80633280, 81873792, 82661040, 83153070, 84472960, 84664944, 86835840, 87447360, 87721920, 88696608, 89549460, 90712440, 94072160, 94469760, 95032080, 95519424, 96759936, 97011915, 97690320, 98378280, 99783684, 102342240, 103479376, 103671360, 104936832, 105831180, 107459352, 110214720, 110870760, 111646080, 112432320, 112886592, 114038496, 116414298, 118262144, 119399280, 120949920, 121080960, 122810688, 124729605, 126709440, 126997416, 129349220, 130253760, 131171040, 132257664, 133044912, 134324190, 136456320, 141108240, 142548120, 143095680, 143279136, 145139904, 147827680, 152051328, 153513360, 155219064, 156304512, 157405248, 158746770, 159199040, 161266560, 165322080, 166306140, 169329888, 174621447, 174894720, 175443840, 177393216, 179098920, 181424880, 188144320, 190064160, 191038848, 194023830, 195380640, 196756560, 199567368, 204684480, 206958752, 207342720, 211662360, 214918704, 220429440, 221741520, 224864640, 225773184, 228076992, 232828596, 238798560, 241899840, 245621376, 249459210, 253418880, 253994832, 258698440, 260507520, 262342080, 266089824, 268648380, 282216480, 285096240, 286558272, 290279808, 291035745, 295655360, 307026720, 310438128, 314810496, 317493540, 318398080, 330644160, 332612280, 338659776, 349242894, 354786432, 358197840, 362849760, 376288640, 380128320, 388047660, 390761280, 393513120, 399134736, 409368960, 413917504, 423324720, 429837408, 443483040, 456153984, 465657192, 477597120, 483799680, 498918420, 507989664, 517396880, 524684160, 532179648, 537296760, 564432960, 570192480, 573116544, 582071490, 591310720, 614053440, 620876256, 634987080, 661288320, 665224560, 677319552, 698485788, 716395680, 725699520, 760256640, 776095320, 781522560, 787026240, 798269472, 827835008, 846649440, 859674816, 873107235, 886966080, 931314384, 955194240, 997836840, 1015979328, 1034793760, 1064359296, 1074593520, 1128865920, 1140384960, 1164142980, 1228106880, 1241752512, 1269974160, 1330449120, 1396971576, 1432791360, 1451399040, 1552190640, 1574052480, 1596538944, 1693298880, 1719349632, 1746214470, 1773932160, 1862628768, 1995673680, 2031958656, 2069587520, 2149187040, 2280769920, 2328285960, 2483505024, 2539948320, 2660898240, 2793943152, 2865582720, 3104381280, 3193077888, 3386597760, 3492428940, 3725257536, 3991347360, 4139175040, 4298374080, 4656571920, 5079896640, 5321796480, 5587886304, 6208762560, 6984857880, 7450515072, 7982694720, 8596748160, 9313143840, 10159793280, 11175772608, 12417525120, 13969715760, 15965389440, 18626287680, 22351545216, 27939431520, 37252575360, 55878863040, 111757726080]

約数ペア:

[(1, 111757726080), (2, 55878863040), (3, 37252575360), (4, 27939431520), (5, 22351545216), (6, 18626287680), (7, 15965389440), (8, 13969715760), (9, 12417525120), (10, 11175772608), (11, 10159793280), (12, 9313143840), (13, 8596748160), (14, 7982694720), (15, 7450515072), (16, 6984857880), (18, 6208762560), (20, 5587886304), (21, 5321796480), (22, 5079896640), (24, 4656571920), (26, 4298374080), (27, 4139175040), (28, 3991347360), (30, 3725257536), (32, 3492428940), (33, 3386597760), (35, 3193077888), (36, 3104381280), (39, 2865582720), (40, 2793943152), (42, 2660898240), (44, 2539948320), (45, 2483505024), (48, 2328285960), (49, 2280769920), (52, 2149187040), (54, 2069587520), (55, 2031958656), (56, 1995673680), (60, 1862628768), (63, 1773932160), (64, 1746214470), (65, 1719349632), (66, 1693298880), (70, 1596538944), (71, 1574052480), (72, 1552190640), (77, 1451399040), (78, 1432791360), (80, 1396971576), (84, 1330449120), (88, 1269974160), (90, 1241752512), (91, 1228106880), (96, 1164142980), (98, 1140384960), (99, 1128865920), (104, 1074593520), (105, 1064359296), (108, 1034793760), (110, 1015979328), (112, 997836840), (117, 955194240), (120, 931314384), (126, 886966080), (128, 873107235), (130, 859674816), (132, 846649440), (135, 827835008), (140, 798269472), (142, 787026240), (143, 781522560), (144, 776095320), (147, 760256640), (154, 725699520), (156, 716395680), (160, 698485788), (165, 677319552), (168, 665224560), (169, 661288320), (176, 634987080), (180, 620876256), (182, 614053440), (189, 591310720), (192, 582071490), (195, 573116544), (196, 570192480), (198, 564432960), (208, 537296760), (210, 532179648), (213, 524684160), (216, 517396880), (220, 507989664), (224, 498918420), (231, 483799680), (234, 477597120), (240, 465657192), (245, 456153984), (252, 443483040), (260, 429837408), (264, 423324720), (270, 413917504), (273, 409368960), (280, 399134736), (284, 393513120), (286, 390761280), (288, 388047660), (294, 380128320), (297, 376288640), (308, 362849760), (312, 358197840), (315, 354786432), (320, 349242894), (330, 338659776), (336, 332612280), (338, 330644160), (351, 318398080), (352, 317493540), (355, 314810496), (360, 310438128), (364, 307026720), (378, 295655360), (384, 291035745), (385, 290279808), (390, 286558272), (392, 285096240), (396, 282216480), (416, 268648380), (420, 266089824), (426, 262342080), (429, 260507520), (432, 258698440), (440, 253994832), (441, 253418880), (448, 249459210), (455, 245621376), (462, 241899840), (468, 238798560), (480, 232828596), (490, 228076992), (495, 225773184), (497, 224864640), (504, 221741520), (507, 220429440), (520, 214918704), (528, 211662360), (539, 207342720), (540, 206958752), (546, 204684480), (560, 199567368), (568, 196756560), (572, 195380640), (576, 194023830), (585, 191038848), (588, 190064160), (594, 188144320), (616, 181424880), (624, 179098920), (630, 177393216), (637, 175443840), (639, 174894720), (640, 174621447), (660, 169329888), (672, 166306140), (676, 165322080), (693, 161266560), (702, 159199040), (704, 158746770), (710, 157405248), (715, 156304512), (720, 155219064), (728, 153513360), (735, 152051328), (756, 147827680), (770, 145139904), (780, 143279136), (781, 143095680), (784, 142548120), (792, 141108240), (819, 136456320), (832, 134324190), (840, 133044912), (845, 132257664), (852, 131171040), (858, 130253760), (864, 129349220), (880, 126997416), (882, 126709440), (896, 124729605), (910, 122810688), (923, 121080960), (924, 120949920), (936, 119399280), (945, 118262144), (960, 116414298), (980, 114038496), (990, 112886592), (994, 112432320), (1001, 111646080), (1008, 110870760), (1014, 110214720), (1040, 107459352), (1056, 105831180), (1065, 104936832), (1078, 103671360), (1080, 103479376), (1092, 102342240), (1120, 99783684), (1136, 98378280), (1144, 97690320), (1152, 97011915), (1155, 96759936), (1170, 95519424), (1176, 95032080), (1183, 94469760), (1188, 94072160), (1232, 90712440), (1248, 89549460), (1260, 88696608), (1274, 87721920), (1278, 87447360), (1287, 86835840), (1320, 84664944), (1323, 84472960), (1344, 83153070), (1352, 82661040), (1365, 81873792), (1386, 80633280), (1404, 79599520), (1408, 79373385), (1420, 78702624), (1430, 78152256), (1440, 77609532), (1456, 76756680), (1470, 76025664), (1485, 75257728), (1491, 74954880), (1512, 73913840), (1521, 73476480), (1540, 72569952), (1560, 71639568), (1562, 71547840), (1568, 71274060), (1584, 70554120), (1617, 69114240), (1638, 68228160), (1664, 67162095), (1680, 66522456), (1690, 66128832), (1704, 65585520), (1716, 65126880), (1728, 64674610), (1755, 63679616), (1760, 63498708), (1764, 63354720), (1820, 61405344), (1846, 60540480), (1848, 60474960), (1859, 60117120), (1872, 59699640), (1890, 59131072), (1911, 58481280), (1917, 58298240), (1920, 58207149), (1960, 57019248), (1980, 56443296), (1988, 56216160), (2002, 55823040), (2016, 55435380), (2028, 55107360), (2079, 53755520), (2080, 53729676), (2112, 52915590), (2130, 52468416), (2145, 52101504), (2156, 51835680), (2160, 51739688), (2184, 51171120), (2205, 50683776), (2240, 49891842), (2272, 49189140), (2288, 48845160), (2310, 48379968), (2340, 47759712), (2343, 47698560), (2352, 47516040), (2366, 47234880), (2376, 47036080), (2457, 45485440), (2464, 45356220), (2485, 44972928), (2496, 44774730), (2520, 44348304), (2535, 44085888), (2548, 43860960), (2556, 43723680), (2574, 43417920), (2640, 42332472), (2646, 42236480), (2688, 41576535), (2695, 41468544), (2704, 41330520), (2730, 40936896), (2769, 40360320), (2772, 40316640), (2808, 39799760), (2840, 39351312), (2860, 39076128), (2880, 38804766), (2912, 38378340), (2940, 38012832), (2970, 37628864), (2982, 37477440), (3003, 37215360), (3024, 36956920), (3042, 36738240), (3080, 36284976), (3120, 35819784), (3124, 35773920), (3136, 35637030), (3168, 35277060), (3185, 35088768), (3195, 34978944), (3234, 34557120), (3276, 34114080), (3360, 33261228), (3380, 33064416), (3408, 32792760), (3432, 32563440), (3456, 32337305), (3465, 32253312), (3479, 32123520), (3510, 31839808), (3520, 31749354), (3528, 31677360), (3549, 31489920), (3640, 30702672), (3692, 30270240), (3696, 30237480), (3718, 30058560), (3744, 29849820), (3780, 29565536), (3822, 29240640), (3834, 29149120), (3861, 28945280), (3905, 28619136), (3920, 28509624), (3960, 28221648), (3976, 28108080), (4004, 27911520), (4032, 27717690), (4056, 27553680), (4095, 27291264), (4158, 26877760), (4160, 26864838), (4224, 26457795), (4260, 26234208), (4290, 26050752), (4312, 25917840), (4320, 25869844), (4368, 25585560), (4410, 25341888), (4473, 24984960), (4480, 24945921), (4544, 24594570), (4563, 24492160), (4576, 24422580), (4615, 24216192), (4620, 24189984), (4680, 23879856), (4686, 23849280), (4704, 23758020), (4732, 23617440), (4752, 23518040), (4851, 23038080), (4914, 22742720), (4928, 22678110), (4970, 22486464), (4992, 22387365), (5005, 22329216), (5040, 22174152), (5070, 22042944), (5096, 21930480), (5112, 21861840), (5148, 21708960), (5280, 21166236), (5292, 21118240), (5390, 20734272), (5408, 20665260), (5460, 20468448), (5467, 20442240), (5538, 20180160), (5544, 20158320), (5577, 20039040), (5616, 19899880), (5680, 19675656), (5720, 19538064), (5733, 19493760), (5760, 19402383), (5824, 19189170), (5880, 19006416), (5915, 18893952), (5940, 18814432), (5964, 18738720), (6006, 18607680), (6048, 18478460), (6084, 18369120), (6160, 18142488), (6240, 17909892), (6248, 17886960), (6272, 17818515), (6336, 17638530), (6370, 17544384), (6390, 17489472), (6435, 17367168), (6461, 17297280), (6468, 17278560), (6552, 17057040), (6615, 16894592), (6720, 16630614), (6760, 16532208), (6816, 16396380), (6864, 16281720), (6930, 16126656), (6958, 16061760), (7007, 15949440), (7020, 15919904), (7029, 15899520), (7040, 15874677), (7056, 15838680), (7098, 15744960), (7280, 15351336), (7384, 15135120), (7392, 15118740), (7436, 15029280), (7455, 14990976), (7488, 14924910), (7560, 14782768), (7605, 14695296), (7644, 14620320), (7668, 14574560), (7722, 14472640), (7810, 14309568), (7840, 14254812), (7920, 14110824), (7952, 14054040), (8008, 13955760), (8064, 13858845), (8085, 13822848), (8112, 13776840), (8190, 13645632), (8281, 13495680), (8307, 13453440), (8316, 13438880), (8320, 13432419), (8520, 13117104), (8580, 13025376), (8624, 12958920), (8640, 12934922), (8736, 12792780), (8820, 12670944), (8946, 12492480), (9009, 12405120), (9088, 12297285), (9126, 12246080), (9152, 12211290), (9230, 12108096), (9240, 12094992), (9295, 12023424), (9360, 11939928), (9372, 11924640), (9408, 11879010), (9464, 11808720), (9504, 11759020), (9555, 11696256), (9585, 11659648), (9702, 11519040), (9828, 11371360), (9856, 11339055), (9940, 11243232), (10010, 11164608), (10080, 11087076), (10140, 11021472), (10153, 11007360), (10192, 10965240), (10224, 10930920), (10296, 10854480), (10395, 10751104), (10437, 10707840), (10560, 10583118), (10584, 10559120), (10647, 10496640), (10780, 10367136), (10816, 10332630), (10920, 10234224), (10934, 10221120), (11076, 10090080), (11088, 10079160), (11154, 10019520), (11232, 9949940), (11360, 9837828), (11440, 9769032), (11466, 9746880), (11648, 9594585), (11715, 9539712), (11760, 9503208), (11830, 9446976), (11880, 9407216), (11928, 9369360), (11999, 9313920), (12012, 9303840), (12096, 9239230), (12168, 9184560), (12285, 9097088), (12320, 9071244), (12480, 8954946), (12496, 8943480), (12672, 8819265), (12740, 8772192), (12780, 8744736), (12870, 8683584), (12922, 8648640), (12936, 8639280), (13013, 8588160), (13104, 8528520), (13230, 8447296), (13419, 8328320), (13440, 8315307), (13520, 8266104), (13632, 8198190), (13728, 8140860), (13845, 8072064), (13860, 8063328), (13916, 8030880), (14014, 7974720), (14040, 7959952), (14058, 7949760), (14112, 7919340), (14196, 7872480), (14553, 7679360), (14560, 7675668), (14768, 7567560), (14784, 7559370), (14872, 7514640), (14910, 7495488), (14976, 7462455), (15015, 7443072), (15120, 7391384), (15210, 7347648), (15288, 7310160), (15336, 7287280), (15444, 7236320), (15620, 7154784), (15680, 7127406), (15840, 7055412), (15904, 7027020), (16016, 6977880), (16170, 6911424), (16224, 6888420), (16380, 6822816), (16401, 6814080), (16562, 6747840), (16614, 6726720), (16632, 6719440), (16731, 6679680), (17040, 6558552), (17160, 6512688), (17199, 6497920), (17248, 6479460), (17280, 6467461), (17395, 6424704), (17472, 6396390), (17640, 6335472), (17745, 6297984), (17892, 6246240), (18018, 6202560), (18252, 6123040), (18304, 6105645), (18460, 6054048), (18480, 6047496), (18590, 6011712), (18720, 5969964), (18744, 5962320), (18816, 5939505), (18928, 5904360), (19008, 5879510), (19110, 5848128), (19170, 5829824), (19305, 5789056), (19383, 5765760), (19404, 5759520), (19656, 5685680), (19880, 5621616), (20020, 5582304), (20160, 5543538), (20280, 5510736), (20306, 5503680), (20384, 5482620), (20448, 5465460), (20592, 5427240), (20790, 5375552), (20874, 5353920), (21021, 5316480), (21087, 5299840), (21120, 5291559), (21168, 5279560), (21294, 5248320), (21560, 5183568), (21632, 5166315), (21840, 5117112), (21868, 5110560), (22152, 5045040), (22176, 5039580), (22308, 5009760), (22365, 4996992), (22464, 4974970), (22720, 4918914), (22815, 4898432), (22880, 4884516), (22932, 4873440), (23430, 4769856), (23520, 4751604), (23660, 4723488), (23760, 4703608), (23856, 4684680), (23998, 4656960), (24024, 4651920), (24192, 4619615), (24255, 4607616), (24336, 4592280), (24570, 4548544), (24640, 4535622), (24843, 4498560), (24921, 4484480), (24960, 4477473), (24992, 4471740), (25480, 4386096), (25560, 4372368), (25740, 4341792), (25844, 4324320), (25872, 4319640), (26026, 4294080), (26208, 4264260), (26460, 4223648), (26838, 4164160), (27027, 4135040), (27040, 4133052), (27264, 4099095), (27335, 4088448), (27456, 4070430), (27690, 4036032), (27720, 4031664), (27832, 4015440), (27885, 4007808), (28028, 3987360), (28080, 3979976), (28116, 3974880), (28224, 3959670), (28392, 3936240), (28665, 3898752), (29106, 3839680), (29120, 3837834), (29536, 3783780), (29568, 3779685), (29744, 3757320), (29820, 3747744), (30030, 3721536), (30240, 3695692), (30420, 3673824), (30459, 3669120), (30576, 3655080), (30672, 3643640), (30888, 3618160), (31240, 3577392), (31311, 3569280), (31360, 3563703), (31680, 3527706), (31808, 3513510), (31941, 3498880), (32032, 3488940), (32305, 3459456), (32340, 3455712), (32448, 3444210), (32760, 3411408), (32802, 3407040), (33124, 3373920), (33228, 3363360), (33264, 3359720), (33462, 3339840), (34080, 3279276), (34320, 3256344), (34398, 3248960), (34496, 3239730), (34790, 3212352), (34944, 3198195), (35035, 3189888), (35145, 3179904), (35280, 3167736), (35490, 3148992), (35784, 3123120), (35997, 3104640), (36036, 3101280), (36504, 3061520), (36920, 3027024), (36960, 3023748), (37180, 3005856), (37440, 2984982), (37488, 2981160), (37856, 2952180), (38016, 2939755), (38220, 2924064), (38269, 2920320), (38340, 2914912), (38610, 2894528), (38766, 2882880), (38808, 2879760), (39039, 2862720), (39312, 2842840), (39760, 2810808), (40040, 2791152), (40320, 2771769), (40560, 2755368), (40612, 2751840), (40768, 2741310), (40896, 2732730), (41184, 2713620), (41405, 2699136), (41535, 2690688), (41580, 2687776), (41748, 2676960), (42042, 2658240), (42174, 2649920), (42336, 2639780), (42588, 2624160), (43120, 2591784), (43680, 2558556), (43736, 2555280), (44304, 2522520), (44352, 2519790), (44616, 2504880), (44730, 2498496), (44928, 2487485), (45045, 2481024), (45227, 2471040), (45440, 2459457), (45630, 2449216), (45760, 2442258), (45864, 2436720), (46860, 2384928), (47040, 2375802), (47320, 2361744), (47520, 2351804), (47712, 2342340), (47996, 2328480), (48048, 2325960), (48510, 2303808), (48672, 2296140), (49140, 2274272), (49203, 2271360), (49280, 2267811), (49686, 2249280), (49842, 2242240), (49984, 2235870), (50193, 2226560), (50765, 2201472), (50960, 2193048), (51120, 2186184), (51480, 2170896), (51688, 2162160), (51744, 2159820), (52052, 2147040), (52185, 2141568), (52416, 2132130), (52920, 2111824), (53235, 2099328), (53676, 2082080), (54054, 2067520), (54080, 2066526), (54670, 2044224), (54912, 2035215), (55380, 2018016), (55440, 2015832), (55664, 2007720), (55770, 2003904), (56056, 1993680), (56160, 1989988), (56232, 1987440), (56448, 1979835), (56784, 1968120), (57330, 1949376), (58149, 1921920), (58212, 1919840), (58240, 1918917), (59072, 1891890), (59488, 1878660), (59640, 1873872), (59995, 1862784), (60060, 1860768), (60480, 1847846), (60840, 1836912), (60918, 1834560), (61152, 1827540), (61344, 1821820), (61776, 1809080), (62480, 1788696), (62622, 1784640), (63063, 1772160), (63360, 1763853), (63616, 1756755), (63882, 1749440), (64064, 1744470), (64610, 1729728), (64680, 1727856), (64896, 1722105), (65065, 1717632), (65520, 1705704), (65604, 1703520), (66248, 1686960), (66456, 1681680), (66528, 1679860), (66924, 1669920), (67095, 1665664), (68160, 1639638), (68640, 1628172), (68796, 1624480), (68992, 1619865), (69580, 1606176), (70070, 1594944), (70290, 1589952), (70560, 1583868), (70980, 1574496), (71071, 1572480), (71568, 1561560), (71994, 1552320), (72072, 1550640), (72765, 1535872), (73008, 1530760), (73840, 1513512), (73920, 1511874), (74360, 1502928), (74529, 1499520), (74880, 1492491), (74976, 1490580), (75712, 1476090), (76440, 1462032), (76538, 1460160), (76680, 1457456), (77220, 1447264), (77532, 1441440), (77616, 1439880), (78078, 1431360), (78624, 1421420), (79520, 1405404), (80080, 1395576), (81120, 1377684), (81224, 1375920), (81536, 1370655), (81792, 1366365), (82005, 1362816), (82368, 1356810), (82810, 1349568), (83070, 1345344), (83160, 1343888), (83496, 1338480), (83655, 1335936), (83993, 1330560), (84084, 1329120), (84348, 1324960), (84672, 1319890), (85176, 1312080), (85995, 1299584), (86240, 1295892), (87360, 1279278), (87472, 1277640), (88608, 1261260), (88704, 1259895), (89232, 1252440), (89460, 1249248), (90090, 1240512), (90454, 1235520), (91091, 1226880), (91260, 1224608), (91377, 1223040), (91520, 1221129), (91728, 1218360), (93720, 1192464), (93933, 1189760), (94080, 1187901), (94640, 1180872), (95040, 1175902), (95424, 1171170), (95992, 1164240), (96096, 1162980), (96915, 1153152), (97020, 1151904), (97344, 1148070), (98280, 1137136), (98406, 1135680), (99372, 1124640), (99684, 1121120), (99968, 1117935), (100386, 1113280), (101530, 1100736), (101920, 1096524), (102240, 1093092), (102960, 1085448), (103376, 1081080), (103488, 1079910), (104104, 1073520), (104370, 1070784), (104832, 1066065), (105105, 1063296), (105435, 1059968), (105840, 1055912), (106470, 1049664), (107352, 1041040), (107991, 1034880), (108108, 1033760), (108160, 1033263), (109340, 1022112), (110760, 1009008), (110880, 1007916), (111328, 1003860), (111540, 1001952), (112112, 996840), (112320, 994994), (112464, 993720), (113568, 984060), (114660, 974688), (114807, 973440), (116298, 960960), (116424, 959920), (117117, 954240), (118144, 945945), (118976, 939330), (119280, 936936), (119990, 931392), (120120, 930384), (120960, 923923), (121680, 918456), (121836, 917280), (122304, 913770), (122688, 910910), (123552, 904540), (124215, 899712), (124605, 896896), (124960, 894348), (125244, 892320), (126126, 886080), (127764, 874720), (128128, 872235), (129220, 864864), (129360, 863928), (130130, 858816), (131040, 852852), (131208, 851760), (131989, 846720), (132496, 843480), (132912, 840840), (133056, 839930), (133848, 834960), (134190, 832832), (135135, 827008), (135681, 823680), (136320, 819819), (137280, 814086), (137592, 812240), (139160, 803088), (140140, 797472), (140580, 794976), (141120, 791934), (141960, 787248), (142142, 786240), (143136, 780780), (143988, 776160), (144144, 775320), (145530, 767936), (146016, 765380), (147609, 757120), (147680, 756756), (147840, 755937), (148720, 751464), (149058, 749760), (149952, 745290), (151424, 738045), (152295, 733824), (152880, 731016), (153076, 730080), (153360, 728728), (154440, 723632), (155064, 720720), (155232, 719940), (156156, 715680), (156555, 713856), (157248, 710710), (159040, 702702), (159705, 699776), (160160, 697788), (162240, 688842), (162448, 687960), (164010, 681408), (164736, 678405), (165620, 674784), (166140, 672672), (166320, 671944), (166992, 669240), (167310, 667968), (167986, 665280), (168168, 664560), (168696, 662480), (169344, 659945), (170352, 656040), (171990, 649792), (172480, 647946), (174447, 640640), (174720, 639639), (174944, 638820), (177216, 630630), (178464, 626220), (178920, 624624), (179985, 620928), (180180, 620256), (180908, 617760), (182182, 613440), (182520, 612304), (182754, 611520), (183456, 609180), (187440, 596232), (187866, 594880), (189189, 590720), (189280, 590436), (190080, 587951), (190848, 585585), (191345, 584064), (191984, 582120), (192192, 581490), (193830, 576576), (194040, 575952), (194688, 574035), (195195, 572544), (196560, 568568), (196812, 567840), (198744, 562320), (199368, 560560), (200772, 556640), (203060, 550368), (203840, 548262), (204480, 546546), (205920, 542724), (206752, 540540), (206976, 539955), (208208, 536760), (208740, 535392), (210210, 531648), (210870, 529984), (211680, 527956), (212940, 524832), (213213, 524160), (214704, 520520), (215982, 517440), (216216, 516880), (218680, 511056), (221520, 504504), (221760, 503958), (222656, 501930), (223080, 500976), (223587, 499840), (224224, 498420), (224640, 497497), (224928, 496860), (226135, 494208), (227136, 492030), (229320, 487344), (229614, 486720), (232596, 480480), (232848, 479960), (234234, 477120), (237952, 469665), (238560, 468468), (239980, 465696), (240240, 465192), (243360, 459228), (243672, 458640), (244608, 456885), (245376, 455455), (246015, 454272), (247104, 452270), (248430, 449856), (249210, 448448), (249920, 447174), (250488, 446160), (250965, 445312), (251979, 443520), (252252, 443040), (255528, 437360), (258440, 432432), (258720, 431964), (260260, 429408), (262080, 426426), (262416, 425880), (263978, 423360), (264992, 421740), (265824, 420420), (266112, 419965), (267696, 417480), (268380, 416416), (270270, 413504), (271362, 411840), (273273, 408960), (274131, 407680), (274560, 407043), (275184, 406120), (278320, 401544), (280280, 398736), (281160, 397488), (282240, 395967), (283920, 393624), (284284, 393120), (286272, 390390), (287976, 388080), (288288, 387660), (290745, 384384), (291060, 383968), (292032, 382690), (295218, 378560), (295360, 378378), (297440, 375732), (298116, 374880), (299904, 372645), (304590, 366912), (305760, 365508), (306152, 365040), (306720, 364364), (308880, 361816), (310128, 360360), (310464, 359970), (312312, 357840), (313110, 356928), (314496, 355355), (315315, 354432), (318080, 351351), (319410, 349888), (320320, 348894), (323973, 344960), (324480, 344421), (324896, 343980), (328020, 340704), (331240, 337392), (332280, 336336), (332640, 335972), (333984, 334620)]