179956788480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 47, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 94, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 141, 144, 147, 152, 153, 160, 168, 170, 171, 180, 188, 189, 190, 192, 196, 204, 210, 216, 224, 228, 235, 238, 240, 245, 252, 255, 256, 266, 270, 272, 280, 282, 285, 288, 294, 304, 306, 315, 320, 323, 329, 336, 340, 342, 343, 357, 360, 376, 378, 380, 384, 392, 399, 408, 420, 423, 432, 441, 448, 456, 459, 470, 476, 480, 490, 504, 510, 513, 532, 540, 544, 560, 564, 570, 576, 588, 595, 608, 612, 630, 640, 646, 658, 665, 672, 680, 684, 686, 705, 714, 720, 735, 752, 756, 760, 765, 768, 784, 798, 799, 816, 833, 840, 846, 855, 864, 882, 893, 896, 912, 918, 931, 940, 945, 952, 960, 969, 980, 987, 1008, 1020, 1026, 1029, 1064, 1071, 1080, 1088, 1120, 1128, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1269, 1280, 1292, 1316, 1323, 1330, 1344, 1360, 1368, 1372, 1410, 1428, 1440, 1470, 1504, 1512, 1520, 1530, 1568, 1596, 1598, 1615, 1632, 1645, 1666, 1680, 1692, 1710, 1715, 1728, 1764, 1785, 1786, 1792, 1824, 1836, 1862, 1880, 1890, 1904, 1920, 1938, 1960, 1974, 1995, 2016, 2040, 2052, 2058, 2115, 2128, 2142, 2160, 2176, 2205, 2240, 2256, 2261, 2280, 2295, 2303, 2304, 2352, 2380, 2394, 2397, 2432, 2448, 2499, 2520, 2538, 2565, 2584, 2632, 2646, 2660, 2679, 2688, 2720, 2736, 2744, 2793, 2820, 2856, 2880, 2907, 2940, 2961, 3008, 3024, 3040, 3060, 3087, 3136, 3192, 3196, 3213, 3230, 3264, 3290, 3332, 3360, 3384, 3420, 3430, 3456, 3528, 3570, 3572, 3591, 3648, 3672, 3724, 3760, 3780, 3808, 3840, 3876, 3920, 3948, 3990, 3995, 4032, 4080, 4104, 4116, 4165, 4230, 4256, 4284, 4320, 4352, 4410, 4465, 4480, 4512, 4522, 4560, 4590, 4606, 4655, 4704, 4760, 4788, 4794, 4845, 4864, 4896, 4935, 4998, 5040, 5076, 5130, 5145, 5168, 5264, 5292, 5320, 5355, 5358, 5376, 5440, 5472, 5488, 5586, 5593, 5640, 5712, 5760, 5814, 5831, 5880, 5922, 5985, 6016, 6048, 6080, 6120, 6174, 6251, 6272, 6345, 6384, 6392, 6426, 6460, 6517, 6528, 6580, 6615, 6664, 6720, 6768, 6783, 6840, 6860, 6909, 6912, 7056, 7140, 7144, 7182, 7191, 7296, 7344, 7448, 7497, 7520, 7560, 7616, 7752, 7840, 7896, 7980, 7990, 8037, 8064, 8160, 8208, 8232, 8330, 8379, 8460, 8512, 8568, 8640, 8721, 8820, 8883, 8930, 8960, 9024, 9044, 9120, 9180, 9212, 9261, 9310, 9408, 9520, 9576, 9588, 9690, 9792, 9870, 9996, 10080, 10152, 10260, 10290, 10336, 10528, 10584, 10640, 10710, 10716, 10880, 10944, 10976, 11172, 11186, 11280, 11305, 11424, 11515, 11520, 11628, 11662, 11760, 11844, 11970, 11985, 12032, 12096, 12160, 12240, 12348, 12495, 12502, 12544, 12690, 12768, 12784, 12852, 12920, 13034, 13056, 13160, 13230, 13328, 13395, 13440, 13536, 13566, 13680, 13720, 13818, 13965, 14112, 14280, 14288, 14364, 14382, 14535, 14592, 14688, 14805, 14896, 14994, 15040, 15120, 15181, 15232, 15435, 15504, 15680, 15792, 15827, 15960, 15980, 16065, 16074, 16121, 16128, 16320, 16416, 16464, 16660, 16758, 16779, 16920, 17024, 17136, 17280, 17442, 17493, 17640, 17766, 17860, 17955, 18048, 18088, 18240, 18360, 18424, 18522, 18620, 18753, 18816, 19040, 19152, 19176, 19380, 19551, 19584, 19740, 19992, 20160, 20304, 20349, 20520, 20580, 20672, 20727, 21056, 21168, 21280, 21420, 21432, 21573, 21760, 21888, 21952, 22344, 22372, 22491, 22560, 22610, 22848, 23030, 23256, 23324, 23520, 23688, 23940, 23970, 24111, 24192, 24320, 24480, 24696, 24990, 25004, 25137, 25380, 25536, 25568, 25704, 25840, 26068, 26320, 26460, 26656, 26790, 26880, 27072, 27132, 27360, 27440, 27636, 27930, 27965, 28224, 28560, 28576, 28728, 28764, 29070, 29155, 29376, 29610, 29792, 29988, 30080, 30240, 30362, 30464, 30870, 31008, 31255, 31360, 31584, 31654, 31920, 31960, 32130, 32148, 32242, 32585, 32640, 32832, 32928, 33320, 33516, 33558, 33840, 33915, 34048, 34272, 34545, 34560, 34884, 34986, 35280, 35532, 35720, 35910, 35955, 36096, 36176, 36480, 36720, 36848, 37044, 37240, 37485, 37506, 37632, 38080, 38304, 38352, 38760, 39102, 39151, 39168, 39480, 39984, 40185, 40320, 40608, 40698, 41040, 41160, 41344, 41454, 41895, 42112, 42336, 42560, 42840, 42864, 43146, 43605, 43757, 43776, 43904, 44415, 44688, 44744, 44982, 45120, 45220, 45543, 45696, 46060, 46305, 46512, 46648, 47040, 47376, 47481, 47880, 47940, 48222, 48363, 48384, 48960, 49392, 49980, 50008, 50274, 50337, 50760, 51072, 51136, 51408, 51680, 52136, 52479, 52640, 52920, 53312, 53580, 54144, 54264, 54720, 54880, 55272, 55860, 55930, 56259, 56448, 57120, 57152, 57456, 57528, 58140, 58310, 58653, 58752, 59220, 59584, 59976, 60160, 60480, 60724, 61047, 61740, 62016, 62181, 62510, 62720, 63168, 63308, 63840, 63920, 64260, 64296, 64484, 65170, 65280, 65664, 65856, 66640, 67032, 67116, 67680, 67830, 68544, 69090, 69768, 69972, 70560, 71064, 71440, 71820, 71910, 72352, 72960, 73440, 73696, 74088, 74480, 74970, 75012, 75905, 76160, 76608, 76704, 77520, 78204, 78302, 78960, 79135, 79968, 80370, 80605, 80640, 81216, 81396, 82080, 82320, 82688, 82908, 83790, 83895, 84224, 84672, 85120, 85680, 85728, 86292, 87210, 87465, 87514, 87808, 88830, 89376, 89488, 89964, 90240, 90440, 91086, 91392, 92120, 92610, 93024, 93296, 93765, 94080, 94752, 94962, 95760, 95880, 96444, 96726, 97755, 97920, 98784, 99960, 100016, 100548, 100674, 101520, 101745, 102144, 102272, 102816, 103360, 103635, 104272, 104958, 105280, 105840, 106267, 106624, 107160, 107865, 108288, 108528, 109440, 109760, 110544, 110789, 111720, 111860, 112455, 112518, 112896, 114240, 114304, 114912, 115056, 116280, 116620, 117306, 117453, 117504, 118440, 119168, 119952, 120555, 120960, 121448, 122094, 123480, 124032, 124362, 125020, 125685, 126336, 126616, 127680, 127840, 128520, 128592, 128968, 130340, 131271, 131328, 131712, 133280, 134064, 134232, 135360, 135660, 136629, 137088, 138180, 139536, 139944, 141120, 142128, 142443, 142880, 143640, 143820, 144704, 145089, 146880, 147392, 148176, 148960, 149940, 150024, 151011, 151810, 152320, 153216, 153408, 155040, 156408, 156604, 157437, 157920, 158270, 159936, 160740, 161210, 162432, 162792, 164160, 164640, 165816, 167580, 167790, 168777, 169344, 170240, 171360, 171456, 172584, 174420, 174930, 175028, 175959, 177660, 178752, 178976, 179928, 180480, 180880, 182172, 184240, 185220, 186048, 186592, 187530, 188160, 189504, 189924, 191520, 191760, 192888, 193452, 195510, 195755, 195840, 197568, 199920, 200032, 201096, 201348, 203040, 203490, 204544, 205632, 206720, 207270, 208544, 209916, 210560, 211680, 212534, 213248, 214320, 215730, 217056, 218785, 218880, 219520, 221088, 221578, 223440, 223720, 224910, 225036, 227715, 228480, 228608, 229824, 230112, 232560, 233240, 234612, 234906, 236880, 237405, 238336, 239904, 241110, 241815, 241920, 242896, 244188, 246960, 248064, 248724, 250040, 251370, 251685, 252672, 253232, 255360, 255680, 257040, 257184, 257936, 260680, 262395, 262542, 263424, 266560, 268128, 268464, 270720, 271320, 273258, 274057, 274176, 276360, 279072, 279888, 281295, 282240, 284256, 284886, 285760, 287280, 287640, 289408, 290178, 293265, 293760, 294784, 296352, 297920, 299880, 300048, 302022, 303620, 305235, 306299, 306432, 306816, 310080, 310905, 312816, 313208, 314874, 315840, 316540, 318801, 319872, 321480, 322420, 324864, 325584, 328320, 329280, 331632, 332367, 335160, 335580, 337554, 338688, 342720, 342912, 345168, 348840, 349860, 350056, 351918, 352359, 355320, 357504, 357952, 359856, 361760, 364344, 368480, 370440, 372096, 373184, 375060, 379008, 379848, 383040, 383520, 385776, 386904, 391020, 391510, 393813, 395136, 399840, 400064, 402192, 402696, 406080, 406980, 409887, 411264, 413440, 414540, 417088, 419832, 421120, 423360, 425068, 427329, 428640, 431460, 434112, 435267, 437570, 439040, 442176, 443156, 446880, 447440, 449820, 450072, 455430, 456960, 459648, 460224, 465120, 466480, 469224, 469812, 473760, 474810, 479808, 482220, 483630, 485792, 488376, 493920, 497448, 500080, 502740, 503370, 506464, 510720, 511360, 514080, 514368, 515872, 521360, 524790, 525084, 531335, 533120, 536256, 536928, 541440, 542640, 546516, 548114, 552720, 553945, 558144, 559776, 562590, 564480, 568512, 569772, 571520, 574560, 575280, 578816, 580356, 586530, 587265, 587520, 589568, 592704, 595840, 599760, 600096, 604044, 607240, 610470, 612598, 613632, 620160, 621810, 625632, 626416, 629748, 631680, 633080, 637602, 639744, 642960, 644840, 651168, 656355, 656640, 658560, 663264, 664734, 670320, 671160, 675108, 683145, 685440, 685824, 690336, 697680, 699720, 700112, 703836, 704718, 710640, 712215, 715008, 715904, 719712, 723520, 725445, 728688, 736960, 740880, 743869, 744192, 746368, 750120, 755055, 758016, 759696, 766080, 767040, 771552, 773808, 782040, 783020, 787185, 787626, 790272, 799680, 800128, 804384, 805392, 812160, 813960, 819774, 822171, 822528, 829080, 834176, 839664, 843885, 846720, 850136, 854658, 857280, 862920, 868224, 870534, 875140, 879795, 884352, 886312, 893760, 894880, 899640, 900144, 910860, 918897, 919296, 920448, 930240, 932960, 938448, 939624, 947520, 949620, 956403, 959616, 964440, 967260, 971584, 976752, 987840, 994896, 997101, 1000160, 1005480, 1006740, 1012928, 1022720, 1028160, 1028736, 1031744, 1042720, 1049580, 1050168, 1057077, 1062670, 1066240, 1072512, 1073856, 1085280, 1093032, 1096228, 1105440, 1107890, 1116288, 1119552, 1125180, 1137024, 1139544, 1143040, 1149120, 1150560, 1160712, 1173060, 1174530, 1181439, 1185408, 1191680, 1199520, 1200192, 1208088, 1214480, 1220940, 1225196, 1240320, 1243620, 1251264, 1252832, 1259496, 1263360, 1266160, 1275204, 1285920, 1289680, 1302336, 1312710, 1317120, 1326528, 1329468, 1340640, 1342320, 1350216, 1366290, 1370285, 1370880, 1380672, 1395360, 1399440, 1400224, 1407672, 1409436, 1421280, 1424430, 1431808, 1439424, 1447040, 1450890, 1457376, 1473920, 1481760, 1487738, 1492736, 1500240, 1510110, 1519392, 1531495, 1532160, 1534080, 1543104, 1547616, 1564080, 1566040, 1574370, 1575252, 1594005, 1599360, 1600256, 1608768, 1610784, 1624320, 1627920, 1639548, 1644342, 1658160, 1661835, 1668352, 1679328, 1687770, 1693440, 1700272, 1709316, 1714560, 1725840, 1736448, 1741068, 1750280, 1759590, 1761795, 1768704, 1772624, 1787520, 1789760, 1799280, 1800288, 1821720, 1837794, 1840896, 1860480, 1865920, 1876896, 1879248, 1895040, 1899240, 1912806, 1919232, 1928880, 1934520, 1943168, 1953504, 1969065, 1975680, 1989792, 1994202, 2000320, 2010960, 2013480, 2025856, 2049435, 2056320, 2057472, 2063488, 2085440, 2099160, 2100336, 2114154, 2125340, 2136645, 2145024, 2147712, 2170560, 2176335, 2186064, 2192456, 2210880, 2215780, 2231607, 2232576, 2239104, 2250360, 2274048, 2279088, 2298240, 2301120, 2321424, 2346120, 2349060, 2362878, 2370816, 2399040, 2400384, 2416176, 2428960, 2441880, 2450392, 2466513, 2487240, 2502528, 2505664, 2518992, 2532320, 2550408, 2571840, 2579360, 2604672, 2625420, 2653056, 2658936, 2681280, 2684640, 2700432, 2732580, 2740570, 2756691, 2761344, 2790720, 2798880, 2800448, 2815344, 2818872, 2842560, 2848860, 2869209, 2878848, 2894080, 2901780, 2914752, 2947840, 2963520, 2975476, 2991303, 3000480, 3020220, 3038784, 3062990, 3068160, 3086208, 3095232, 3128160, 3132080, 3148740, 3150504, 3188010, 3198720, 3217536, 3221568, 3255840, 3279096, 3288684, 3316320, 3323670, 3358656, 3375540, 3400544, 3418632, 3429120, 3451680, 3482136, 3500560, 3519180, 3523590, 3545248, 3575040, 3579520, 3598560, 3600576, 3643440, 3675588, 3719345, 3720960, 3731840, 3753792, 3758496, 3790080, 3798480, 3825612, 3857760, 3869040, 3886336, 3907008, 3938130, 3951360, 3979584, 3988404, 4000640, 4021920, 4026960, 4051712, 4098870, 4110855, 4112640, 4126976, 4170880, 4198320, 4200672, 4228308, 4250680, 4273290, 4295424, 4341120, 4352670, 4372128, 4384912, 4421760, 4431560, 4463214, 4478208, 4500720, 4558176, 4594485, 4596480, 4602240, 4642848, 4692240, 4698120, 4725756, 4782015, 4798080, 4800768, 4832352, 4857920, 4883760, 4900784, 4933026, 4974480, 4985505, 5005056, 5011328, 5037984, 5064640, 5100816, 5143680, 5158720, 5207083, 5209344, 5250840, 5285385, 5306112, 5317872, 5362560, 5369280, 5400864, 5465160, 5481140, 5513382, 5522688, 5581440, 5597760, 5600896, 5630688, 5637744, 5685120, 5697720, 5738418, 5757696, 5803560, 5829504, 5907195, 5927040, 5950952, 5982606, 6000960, 6040440, 6077568, 6125980, 6172416, 6190464, 6256320, 6264160, 6297480, 6301008, 6376020, 6435072, 6443136, 6511680, 6558192, 6577368, 6632640, 6647340, 6694821, 6717312, 6751080, 6801088, 6837264, 6903360, 6964272, 7001120, 7038360, 7047180, 7090496, 7159040, 7197120, 7201152, 7286880, 7351176, 7399539, 7438690, 7463680, 7507584, 7516992, 7596960, 7651224, 7715520, 7738080, 7814016, 7876260, 7959168, 7976808, 8001280, 8043840, 8053920, 8197740, 8221710, 8270073, 8341760, 8396640, 8401344, 8456616, 8501360, 8546580, 8682240, 8705340, 8744256, 8769824, 8843520, 8863120, 8926428, 9001440, 9116352, 9188970, 9204480, 9285696, 9384480, 9396240, 9451512, 9564030, 9596160, 9664704, 9715840, 9767520, 9801568, 9866052, 9948960, 9971010, 10022656, 10075968, 10129280, 10201632, 10287360, 10317440, 10414166, 10501680, 10570770, 10635744, 10725120, 10738560, 10801728, 10930320, 10962280, 11026764, 11158035, 11162880, 11195520, 11201792, 11261376, 11275488, 11370240, 11395440, 11476836, 11607120, 11659008, 11814390, 11854080, 11901904, 11965212, 12001920, 12080880, 12155136, 12251960, 12332565, 12380928, 12512640, 12528320, 12594960, 12602016, 12752040, 12886272, 13023360, 13116384, 13154736, 13265280, 13294680, 13389642, 13434624, 13502160, 13602176, 13674528, 13783455, 13806720, 13928544, 14002240, 14076720, 14094360, 14180992, 14346045, 14394240, 14402304, 14573760, 14702352, 14799078, 14877380, 14956515, 15015168, 15033984, 15193920, 15302448, 15431040, 15476160, 15621249, 15628032, 15752520, 15918336, 15953616, 16087680, 16107840, 16395480, 16443420, 16540146, 16793280, 16802688, 16913232, 17002720, 17093160, 17410680, 17488512, 17539648, 17726240, 17852856, 18002880, 18232704, 18377940, 18571392, 18768960, 18792480, 18903024, 19128060, 19329408, 19431680, 19535040, 19603136, 19732104, 19897920, 19942020, 20084463, 20151936, 20258560, 20403264, 20634880, 20828332, 21003360, 21141540, 21271488, 21477120, 21603456, 21860640, 21924560, 22053528, 22316070, 22391040, 22522752, 22550976, 22790880, 22953672, 23214240, 23628780, 23803808, 23930424, 24003840, 24161760, 24503920, 24665130, 25025280, 25056640, 25189920, 25204032, 25504080, 26035415, 26046720, 26232768, 26309472, 26530560, 26589360, 26779284, 27004320, 27204352, 27349056, 27566910, 27613440, 27857088, 28004480, 28153440, 28188720, 28361984, 28692090, 28788480, 29147520, 29404704, 29598156, 29754760, 29913030, 30067968, 30387840, 30604896, 30862080, 30952320, 31242498, 31505040, 31907232, 32175360, 32215680, 32790960, 32886840, 33080292, 33474105, 33586560, 33605376, 33826464, 34005440, 34186320, 34821360, 34977024, 35079296, 35452480, 35705712, 36005760, 36465408, 36755880, 36997695, 37142784, 37537920, 37584960, 37806048, 38256120, 38658816, 39070080, 39206272, 39464208, 39795840, 39884040, 40168926, 40303872, 40806528, 41350365, 41656664, 42006720, 42283080, 42542976, 43206912, 43721280, 43849120, 44107056, 44632140, 45045504, 45101952, 45581760, 45907344, 46428480, 46863747, 47257560, 47607616, 47860848, 48323520, 49007840, 49330260, 50113280, 50379840, 50408064, 51008160, 52070830, 52465536, 52618944, 53178720, 53558568, 54008640, 54698112, 55133820, 55714176, 56008960, 56306880, 56377440, 57384180, 58295040, 58809408, 59196312, 59509520, 59826060, 60775680, 61209792, 61904640, 62484996, 63010080, 63814464, 64431360, 65581920, 65773680, 66160584, 66948210, 67173120, 67652928, 68010880, 68372640, 69642720, 70158592, 70904960, 71411424, 72011520, 73511760, 73995390, 75075840, 75169920, 75612096, 76512240, 78106245, 78140160, 78412544, 78928416, 79591680, 79768080, 80337852, 81613056, 82700730, 83313328, 84013440, 84566160, 85085952, 87442560, 87698240, 88214112, 89264280, 90203904, 91163520, 91814688, 92856960, 93727494, 94515120, 95215232, 95721696, 96647040, 98015680, 98660520, 100422315, 100759680, 100816128, 102016320, 104141660, 104931072, 105237888, 106357440, 107117136, 108017280, 109396224, 110267640, 111428352, 112613760, 112754880, 114768360, 117618816, 118392624, 119019040, 119652120, 122419584, 124969992, 126020160, 127628928, 131163840, 131547360, 132321168, 133896420, 135305856, 136021760, 136745280, 139285440, 140591241, 141809920, 142822848, 147023520, 147990780, 150339840, 151224192, 153024480, 156212490, 157856832, 159536160, 160675704, 165401460, 166626656, 168026880, 169132320, 174885120, 175396480, 176428224, 178528560, 182327040, 183629376, 185713920, 187454988, 189030240, 190430464, 191443392, 193294080, 196031360, 197321040, 200844630, 201519360, 204032640, 208283320, 210475776, 212714880, 214234272, 216034560, 220535280, 225227520, 225509760, 229536720, 234318735, 235237632, 236785248, 238038080, 239304240, 244839168, 249939984, 252040320, 255257856, 262327680, 263094720, 264642336, 267792840, 270611712, 273490560, 278570880, 281182482, 285645696, 294047040, 295981560, 302448384, 306048960, 312424980, 315713664, 319072320, 321351408, 330802920, 333253312, 338264640, 350792960, 352856448, 357057120, 367258752, 374909976, 378060480, 382886784, 392062720, 394642080, 401689260, 408065280, 416566640, 425429760, 428468544, 441070560, 451019520, 459073440, 468637470, 473570496, 476076160, 478608480, 499879968, 504080640, 524655360, 526189440, 529284672, 535585680, 546981120, 557141760, 562364964, 571291392, 588094080, 591963120, 612097920, 624849960, 631427328, 638144640, 642702816, 661605840, 666506624, 676529280, 702956205, 705712896, 714114240, 734517504, 749819952, 756120960, 765773568, 789284160, 803378520, 833133280, 856937088, 882141120, 918146880, 937274940, 947140992, 952152320, 957216960, 999759936, 1052378880, 1058569344, 1071171360, 1124729928, 1176188160, 1183926240, 1224195840, 1249699920, 1276289280, 1285405632, 1323211680, 1333013248, 1353058560, 1405912410, 1428228480, 1499639904, 1512241920, 1578568320, 1606757040, 1666266560, 1713874176, 1764282240, 1836293760, 1874549880, 1894281984, 1914433920, 1999519872, 2117138688, 2142342720, 2249459856, 2367852480, 2499399840, 2570811264, 2646423360, 2811824820, 2856456960, 2999279808, 3157136640, 3213514080, 3332533120, 3528564480, 3672587520, 3749099760, 3828867840, 3999039744, 4284685440, 4498919712, 4735704960, 4998799680, 5141622528, 5292846720, 5623649640, 5998559616, 6427028160, 6665066240, 7498199520, 8569370880, 8997839424, 9471409920, 9997599360, 10585693440, 11247299280, 11997119232, 12854056320, 14996399040, 17995678848, 19995198720, 22494598560, 25708112640, 29992798080, 35991357696, 44989197120, 59985596160, 89978394240, 179956788480]

約数ペア:

[(1, 179956788480), (2, 89978394240), (3, 59985596160), (4, 44989197120), (5, 35991357696), (6, 29992798080), (7, 25708112640), (8, 22494598560), (9, 19995198720), (10, 17995678848), (12, 14996399040), (14, 12854056320), (15, 11997119232), (16, 11247299280), (17, 10585693440), (18, 9997599360), (19, 9471409920), (20, 8997839424), (21, 8569370880), (24, 7498199520), (27, 6665066240), (28, 6427028160), (30, 5998559616), (32, 5623649640), (34, 5292846720), (35, 5141622528), (36, 4998799680), (38, 4735704960), (40, 4498919712), (42, 4284685440), (45, 3999039744), (47, 3828867840), (48, 3749099760), (49, 3672587520), (51, 3528564480), (54, 3332533120), (56, 3213514080), (57, 3157136640), (60, 2999279808), (63, 2856456960), (64, 2811824820), (68, 2646423360), (70, 2570811264), (72, 2499399840), (76, 2367852480), (80, 2249459856), (84, 2142342720), (85, 2117138688), (90, 1999519872), (94, 1914433920), (95, 1894281984), (96, 1874549880), (98, 1836293760), (102, 1764282240), (105, 1713874176), (108, 1666266560), (112, 1606757040), (114, 1578568320), (119, 1512241920), (120, 1499639904), (126, 1428228480), (128, 1405912410), (133, 1353058560), (135, 1333013248), (136, 1323211680), (140, 1285405632), (141, 1276289280), (144, 1249699920), (147, 1224195840), (152, 1183926240), (153, 1176188160), (160, 1124729928), (168, 1071171360), (170, 1058569344), (171, 1052378880), (180, 999759936), (188, 957216960), (189, 952152320), (190, 947140992), (192, 937274940), (196, 918146880), (204, 882141120), (210, 856937088), (216, 833133280), (224, 803378520), (228, 789284160), (235, 765773568), (238, 756120960), (240, 749819952), (245, 734517504), (252, 714114240), (255, 705712896), (256, 702956205), (266, 676529280), (270, 666506624), (272, 661605840), (280, 642702816), (282, 638144640), (285, 631427328), (288, 624849960), (294, 612097920), (304, 591963120), (306, 588094080), (315, 571291392), (320, 562364964), (323, 557141760), (329, 546981120), (336, 535585680), (340, 529284672), (342, 526189440), (343, 524655360), (357, 504080640), (360, 499879968), (376, 478608480), (378, 476076160), (380, 473570496), (384, 468637470), (392, 459073440), (399, 451019520), (408, 441070560), (420, 428468544), (423, 425429760), (432, 416566640), (441, 408065280), (448, 401689260), (456, 394642080), (459, 392062720), (470, 382886784), (476, 378060480), (480, 374909976), (490, 367258752), (504, 357057120), (510, 352856448), (513, 350792960), (532, 338264640), (540, 333253312), (544, 330802920), (560, 321351408), (564, 319072320), (570, 315713664), (576, 312424980), (588, 306048960), (595, 302448384), (608, 295981560), (612, 294047040), (630, 285645696), (640, 281182482), (646, 278570880), (658, 273490560), (665, 270611712), (672, 267792840), (680, 264642336), (684, 263094720), (686, 262327680), (705, 255257856), (714, 252040320), (720, 249939984), (735, 244839168), (752, 239304240), (756, 238038080), (760, 236785248), (765, 235237632), (768, 234318735), (784, 229536720), (798, 225509760), (799, 225227520), (816, 220535280), (833, 216034560), (840, 214234272), (846, 212714880), (855, 210475776), (864, 208283320), (882, 204032640), (893, 201519360), (896, 200844630), (912, 197321040), (918, 196031360), (931, 193294080), (940, 191443392), (945, 190430464), (952, 189030240), (960, 187454988), (969, 185713920), (980, 183629376), (987, 182327040), (1008, 178528560), (1020, 176428224), (1026, 175396480), (1029, 174885120), (1064, 169132320), (1071, 168026880), (1080, 166626656), (1088, 165401460), (1120, 160675704), (1128, 159536160), (1140, 157856832), (1152, 156212490), (1176, 153024480), (1190, 151224192), (1197, 150339840), (1216, 147990780), (1224, 147023520), (1260, 142822848), (1269, 141809920), (1280, 140591241), (1292, 139285440), (1316, 136745280), (1323, 136021760), (1330, 135305856), (1344, 133896420), (1360, 132321168), (1368, 131547360), (1372, 131163840), (1410, 127628928), (1428, 126020160), (1440, 124969992), (1470, 122419584), (1504, 119652120), (1512, 119019040), (1520, 118392624), (1530, 117618816), (1568, 114768360), (1596, 112754880), (1598, 112613760), (1615, 111428352), (1632, 110267640), (1645, 109396224), (1666, 108017280), (1680, 107117136), (1692, 106357440), (1710, 105237888), (1715, 104931072), (1728, 104141660), (1764, 102016320), (1785, 100816128), (1786, 100759680), (1792, 100422315), (1824, 98660520), (1836, 98015680), (1862, 96647040), (1880, 95721696), (1890, 95215232), (1904, 94515120), (1920, 93727494), (1938, 92856960), (1960, 91814688), (1974, 91163520), (1995, 90203904), (2016, 89264280), (2040, 88214112), (2052, 87698240), (2058, 87442560), (2115, 85085952), (2128, 84566160), (2142, 84013440), (2160, 83313328), (2176, 82700730), (2205, 81613056), (2240, 80337852), (2256, 79768080), (2261, 79591680), (2280, 78928416), (2295, 78412544), (2303, 78140160), (2304, 78106245), (2352, 76512240), (2380, 75612096), (2394, 75169920), (2397, 75075840), (2432, 73995390), (2448, 73511760), (2499, 72011520), (2520, 71411424), (2538, 70904960), (2565, 70158592), (2584, 69642720), (2632, 68372640), (2646, 68010880), (2660, 67652928), (2679, 67173120), (2688, 66948210), (2720, 66160584), (2736, 65773680), (2744, 65581920), (2793, 64431360), (2820, 63814464), (2856, 63010080), (2880, 62484996), (2907, 61904640), (2940, 61209792), (2961, 60775680), (3008, 59826060), (3024, 59509520), (3040, 59196312), (3060, 58809408), (3087, 58295040), (3136, 57384180), (3192, 56377440), (3196, 56306880), (3213, 56008960), (3230, 55714176), (3264, 55133820), (3290, 54698112), (3332, 54008640), (3360, 53558568), (3384, 53178720), (3420, 52618944), (3430, 52465536), (3456, 52070830), (3528, 51008160), (3570, 50408064), (3572, 50379840), (3591, 50113280), (3648, 49330260), (3672, 49007840), (3724, 48323520), (3760, 47860848), (3780, 47607616), (3808, 47257560), (3840, 46863747), (3876, 46428480), (3920, 45907344), (3948, 45581760), (3990, 45101952), (3995, 45045504), (4032, 44632140), (4080, 44107056), (4104, 43849120), (4116, 43721280), (4165, 43206912), (4230, 42542976), (4256, 42283080), (4284, 42006720), (4320, 41656664), (4352, 41350365), (4410, 40806528), (4465, 40303872), (4480, 40168926), (4512, 39884040), (4522, 39795840), (4560, 39464208), (4590, 39206272), (4606, 39070080), (4655, 38658816), (4704, 38256120), (4760, 37806048), (4788, 37584960), (4794, 37537920), (4845, 37142784), (4864, 36997695), (4896, 36755880), (4935, 36465408), (4998, 36005760), (5040, 35705712), (5076, 35452480), (5130, 35079296), (5145, 34977024), (5168, 34821360), (5264, 34186320), (5292, 34005440), (5320, 33826464), (5355, 33605376), (5358, 33586560), (5376, 33474105), (5440, 33080292), (5472, 32886840), (5488, 32790960), (5586, 32215680), (5593, 32175360), (5640, 31907232), (5712, 31505040), (5760, 31242498), (5814, 30952320), (5831, 30862080), (5880, 30604896), (5922, 30387840), (5985, 30067968), (6016, 29913030), (6048, 29754760), (6080, 29598156), (6120, 29404704), (6174, 29147520), (6251, 28788480), (6272, 28692090), (6345, 28361984), (6384, 28188720), (6392, 28153440), (6426, 28004480), (6460, 27857088), (6517, 27613440), (6528, 27566910), (6580, 27349056), (6615, 27204352), (6664, 27004320), (6720, 26779284), (6768, 26589360), (6783, 26530560), (6840, 26309472), (6860, 26232768), (6909, 26046720), (6912, 26035415), (7056, 25504080), (7140, 25204032), (7144, 25189920), (7182, 25056640), (7191, 25025280), (7296, 24665130), (7344, 24503920), (7448, 24161760), (7497, 24003840), (7520, 23930424), (7560, 23803808), (7616, 23628780), (7752, 23214240), (7840, 22953672), (7896, 22790880), (7980, 22550976), (7990, 22522752), (8037, 22391040), (8064, 22316070), (8160, 22053528), (8208, 21924560), (8232, 21860640), (8330, 21603456), (8379, 21477120), (8460, 21271488), (8512, 21141540), (8568, 21003360), (8640, 20828332), (8721, 20634880), (8820, 20403264), (8883, 20258560), (8930, 20151936), (8960, 20084463), (9024, 19942020), (9044, 19897920), (9120, 19732104), (9180, 19603136), (9212, 19535040), (9261, 19431680), (9310, 19329408), (9408, 19128060), (9520, 18903024), (9576, 18792480), (9588, 18768960), (9690, 18571392), (9792, 18377940), (9870, 18232704), (9996, 18002880), (10080, 17852856), (10152, 17726240), (10260, 17539648), (10290, 17488512), (10336, 17410680), (10528, 17093160), (10584, 17002720), (10640, 16913232), (10710, 16802688), (10716, 16793280), (10880, 16540146), (10944, 16443420), (10976, 16395480), (11172, 16107840), (11186, 16087680), (11280, 15953616), (11305, 15918336), (11424, 15752520), (11515, 15628032), (11520, 15621249), (11628, 15476160), (11662, 15431040), (11760, 15302448), (11844, 15193920), (11970, 15033984), (11985, 15015168), (12032, 14956515), (12096, 14877380), (12160, 14799078), (12240, 14702352), (12348, 14573760), (12495, 14402304), (12502, 14394240), (12544, 14346045), (12690, 14180992), (12768, 14094360), (12784, 14076720), (12852, 14002240), (12920, 13928544), (13034, 13806720), (13056, 13783455), (13160, 13674528), (13230, 13602176), (13328, 13502160), (13395, 13434624), (13440, 13389642), (13536, 13294680), (13566, 13265280), (13680, 13154736), (13720, 13116384), (13818, 13023360), (13965, 12886272), (14112, 12752040), (14280, 12602016), (14288, 12594960), (14364, 12528320), (14382, 12512640), (14535, 12380928), (14592, 12332565), (14688, 12251960), (14805, 12155136), (14896, 12080880), (14994, 12001920), (15040, 11965212), (15120, 11901904), (15181, 11854080), (15232, 11814390), (15435, 11659008), (15504, 11607120), (15680, 11476836), (15792, 11395440), (15827, 11370240), (15960, 11275488), (15980, 11261376), (16065, 11201792), (16074, 11195520), (16121, 11162880), (16128, 11158035), (16320, 11026764), (16416, 10962280), (16464, 10930320), (16660, 10801728), (16758, 10738560), (16779, 10725120), (16920, 10635744), (17024, 10570770), (17136, 10501680), (17280, 10414166), (17442, 10317440), (17493, 10287360), (17640, 10201632), (17766, 10129280), (17860, 10075968), (17955, 10022656), (18048, 9971010), (18088, 9948960), (18240, 9866052), (18360, 9801568), (18424, 9767520), (18522, 9715840), (18620, 9664704), (18753, 9596160), (18816, 9564030), (19040, 9451512), (19152, 9396240), (19176, 9384480), (19380, 9285696), (19551, 9204480), (19584, 9188970), (19740, 9116352), (19992, 9001440), (20160, 8926428), (20304, 8863120), (20349, 8843520), (20520, 8769824), (20580, 8744256), (20672, 8705340), (20727, 8682240), (21056, 8546580), (21168, 8501360), (21280, 8456616), (21420, 8401344), (21432, 8396640), (21573, 8341760), (21760, 8270073), (21888, 8221710), (21952, 8197740), (22344, 8053920), (22372, 8043840), (22491, 8001280), (22560, 7976808), (22610, 7959168), (22848, 7876260), (23030, 7814016), (23256, 7738080), (23324, 7715520), (23520, 7651224), (23688, 7596960), (23940, 7516992), (23970, 7507584), (24111, 7463680), (24192, 7438690), (24320, 7399539), (24480, 7351176), (24696, 7286880), (24990, 7201152), (25004, 7197120), (25137, 7159040), (25380, 7090496), (25536, 7047180), (25568, 7038360), (25704, 7001120), (25840, 6964272), (26068, 6903360), (26320, 6837264), (26460, 6801088), (26656, 6751080), (26790, 6717312), (26880, 6694821), (27072, 6647340), (27132, 6632640), (27360, 6577368), (27440, 6558192), (27636, 6511680), (27930, 6443136), (27965, 6435072), (28224, 6376020), (28560, 6301008), (28576, 6297480), (28728, 6264160), (28764, 6256320), (29070, 6190464), (29155, 6172416), (29376, 6125980), (29610, 6077568), (29792, 6040440), (29988, 6000960), (30080, 5982606), (30240, 5950952), (30362, 5927040), (30464, 5907195), (30870, 5829504), (31008, 5803560), (31255, 5757696), (31360, 5738418), (31584, 5697720), (31654, 5685120), (31920, 5637744), (31960, 5630688), (32130, 5600896), (32148, 5597760), (32242, 5581440), (32585, 5522688), (32640, 5513382), (32832, 5481140), (32928, 5465160), (33320, 5400864), (33516, 5369280), (33558, 5362560), (33840, 5317872), (33915, 5306112), (34048, 5285385), (34272, 5250840), (34545, 5209344), (34560, 5207083), (34884, 5158720), (34986, 5143680), (35280, 5100816), (35532, 5064640), (35720, 5037984), (35910, 5011328), (35955, 5005056), (36096, 4985505), (36176, 4974480), (36480, 4933026), (36720, 4900784), (36848, 4883760), (37044, 4857920), (37240, 4832352), (37485, 4800768), (37506, 4798080), (37632, 4782015), (38080, 4725756), (38304, 4698120), (38352, 4692240), (38760, 4642848), (39102, 4602240), (39151, 4596480), (39168, 4594485), (39480, 4558176), (39984, 4500720), (40185, 4478208), (40320, 4463214), (40608, 4431560), (40698, 4421760), (41040, 4384912), (41160, 4372128), (41344, 4352670), (41454, 4341120), (41895, 4295424), (42112, 4273290), (42336, 4250680), (42560, 4228308), (42840, 4200672), (42864, 4198320), (43146, 4170880), (43605, 4126976), (43757, 4112640), (43776, 4110855), (43904, 4098870), (44415, 4051712), (44688, 4026960), (44744, 4021920), (44982, 4000640), (45120, 3988404), (45220, 3979584), (45543, 3951360), (45696, 3938130), (46060, 3907008), (46305, 3886336), (46512, 3869040), (46648, 3857760), (47040, 3825612), (47376, 3798480), (47481, 3790080), (47880, 3758496), (47940, 3753792), (48222, 3731840), (48363, 3720960), (48384, 3719345), (48960, 3675588), (49392, 3643440), (49980, 3600576), (50008, 3598560), (50274, 3579520), (50337, 3575040), (50760, 3545248), (51072, 3523590), (51136, 3519180), (51408, 3500560), (51680, 3482136), (52136, 3451680), (52479, 3429120), (52640, 3418632), (52920, 3400544), (53312, 3375540), (53580, 3358656), (54144, 3323670), (54264, 3316320), (54720, 3288684), (54880, 3279096), (55272, 3255840), (55860, 3221568), (55930, 3217536), (56259, 3198720), (56448, 3188010), (57120, 3150504), (57152, 3148740), (57456, 3132080), (57528, 3128160), (58140, 3095232), (58310, 3086208), (58653, 3068160), (58752, 3062990), (59220, 3038784), (59584, 3020220), (59976, 3000480), (60160, 2991303), (60480, 2975476), (60724, 2963520), (61047, 2947840), (61740, 2914752), (62016, 2901780), (62181, 2894080), (62510, 2878848), (62720, 2869209), (63168, 2848860), (63308, 2842560), (63840, 2818872), (63920, 2815344), (64260, 2800448), (64296, 2798880), (64484, 2790720), (65170, 2761344), (65280, 2756691), (65664, 2740570), (65856, 2732580), (66640, 2700432), (67032, 2684640), (67116, 2681280), (67680, 2658936), (67830, 2653056), (68544, 2625420), (69090, 2604672), (69768, 2579360), (69972, 2571840), (70560, 2550408), (71064, 2532320), (71440, 2518992), (71820, 2505664), (71910, 2502528), (72352, 2487240), (72960, 2466513), (73440, 2450392), (73696, 2441880), (74088, 2428960), (74480, 2416176), (74970, 2400384), (75012, 2399040), (75905, 2370816), (76160, 2362878), (76608, 2349060), (76704, 2346120), (77520, 2321424), (78204, 2301120), (78302, 2298240), (78960, 2279088), (79135, 2274048), (79968, 2250360), (80370, 2239104), (80605, 2232576), (80640, 2231607), (81216, 2215780), (81396, 2210880), (82080, 2192456), (82320, 2186064), (82688, 2176335), (82908, 2170560), (83790, 2147712), (83895, 2145024), (84224, 2136645), (84672, 2125340), (85120, 2114154), (85680, 2100336), (85728, 2099160), (86292, 2085440), (87210, 2063488), (87465, 2057472), (87514, 2056320), (87808, 2049435), (88830, 2025856), (89376, 2013480), (89488, 2010960), (89964, 2000320), (90240, 1994202), (90440, 1989792), (91086, 1975680), (91392, 1969065), (92120, 1953504), (92610, 1943168), (93024, 1934520), (93296, 1928880), (93765, 1919232), (94080, 1912806), (94752, 1899240), (94962, 1895040), (95760, 1879248), (95880, 1876896), (96444, 1865920), (96726, 1860480), (97755, 1840896), (97920, 1837794), (98784, 1821720), (99960, 1800288), (100016, 1799280), (100548, 1789760), (100674, 1787520), (101520, 1772624), (101745, 1768704), (102144, 1761795), (102272, 1759590), (102816, 1750280), (103360, 1741068), (103635, 1736448), (104272, 1725840), (104958, 1714560), (105280, 1709316), (105840, 1700272), (106267, 1693440), (106624, 1687770), (107160, 1679328), (107865, 1668352), (108288, 1661835), (108528, 1658160), (109440, 1644342), (109760, 1639548), (110544, 1627920), (110789, 1624320), (111720, 1610784), (111860, 1608768), (112455, 1600256), (112518, 1599360), (112896, 1594005), (114240, 1575252), (114304, 1574370), (114912, 1566040), (115056, 1564080), (116280, 1547616), (116620, 1543104), (117306, 1534080), (117453, 1532160), (117504, 1531495), (118440, 1519392), (119168, 1510110), (119952, 1500240), (120555, 1492736), (120960, 1487738), (121448, 1481760), (122094, 1473920), (123480, 1457376), (124032, 1450890), (124362, 1447040), (125020, 1439424), (125685, 1431808), (126336, 1424430), (126616, 1421280), (127680, 1409436), (127840, 1407672), (128520, 1400224), (128592, 1399440), (128968, 1395360), (130340, 1380672), (131271, 1370880), (131328, 1370285), (131712, 1366290), (133280, 1350216), (134064, 1342320), (134232, 1340640), (135360, 1329468), (135660, 1326528), (136629, 1317120), (137088, 1312710), (138180, 1302336), (139536, 1289680), (139944, 1285920), (141120, 1275204), (142128, 1266160), (142443, 1263360), (142880, 1259496), (143640, 1252832), (143820, 1251264), (144704, 1243620), (145089, 1240320), (146880, 1225196), (147392, 1220940), (148176, 1214480), (148960, 1208088), (149940, 1200192), (150024, 1199520), (151011, 1191680), (151810, 1185408), (152320, 1181439), (153216, 1174530), (153408, 1173060), (155040, 1160712), (156408, 1150560), (156604, 1149120), (157437, 1143040), (157920, 1139544), (158270, 1137024), (159936, 1125180), (160740, 1119552), (161210, 1116288), (162432, 1107890), (162792, 1105440), (164160, 1096228), (164640, 1093032), (165816, 1085280), (167580, 1073856), (167790, 1072512), (168777, 1066240), (169344, 1062670), (170240, 1057077), (171360, 1050168), (171456, 1049580), (172584, 1042720), (174420, 1031744), (174930, 1028736), (175028, 1028160), (175959, 1022720), (177660, 1012928), (178752, 1006740), (178976, 1005480), (179928, 1000160), (180480, 997101), (180880, 994896), (182172, 987840), (184240, 976752), (185220, 971584), (186048, 967260), (186592, 964440), (187530, 959616), (188160, 956403), (189504, 949620), (189924, 947520), (191520, 939624), (191760, 938448), (192888, 932960), (193452, 930240), (195510, 920448), (195755, 919296), (195840, 918897), (197568, 910860), (199920, 900144), (200032, 899640), (201096, 894880), (201348, 893760), (203040, 886312), (203490, 884352), (204544, 879795), (205632, 875140), (206720, 870534), (207270, 868224), (208544, 862920), (209916, 857280), (210560, 854658), (211680, 850136), (212534, 846720), (213248, 843885), (214320, 839664), (215730, 834176), (217056, 829080), (218785, 822528), (218880, 822171), (219520, 819774), (221088, 813960), (221578, 812160), (223440, 805392), (223720, 804384), (224910, 800128), (225036, 799680), (227715, 790272), (228480, 787626), (228608, 787185), (229824, 783020), (230112, 782040), (232560, 773808), (233240, 771552), (234612, 767040), (234906, 766080), (236880, 759696), (237405, 758016), (238336, 755055), (239904, 750120), (241110, 746368), (241815, 744192), (241920, 743869), (242896, 740880), (244188, 736960), (246960, 728688), (248064, 725445), (248724, 723520), (250040, 719712), (251370, 715904), (251685, 715008), (252672, 712215), (253232, 710640), (255360, 704718), (255680, 703836), (257040, 700112), (257184, 699720), (257936, 697680), (260680, 690336), (262395, 685824), (262542, 685440), (263424, 683145), (266560, 675108), (268128, 671160), (268464, 670320), (270720, 664734), (271320, 663264), (273258, 658560), (274057, 656640), (274176, 656355), (276360, 651168), (279072, 644840), (279888, 642960), (281295, 639744), (282240, 637602), (284256, 633080), (284886, 631680), (285760, 629748), (287280, 626416), (287640, 625632), (289408, 621810), (290178, 620160), (293265, 613632), (293760, 612598), (294784, 610470), (296352, 607240), (297920, 604044), (299880, 600096), (300048, 599760), (302022, 595840), (303620, 592704), (305235, 589568), (306299, 587520), (306432, 587265), (306816, 586530), (310080, 580356), (310905, 578816), (312816, 575280), (313208, 574560), (314874, 571520), (315840, 569772), (316540, 568512), (318801, 564480), (319872, 562590), (321480, 559776), (322420, 558144), (324864, 553945), (325584, 552720), (328320, 548114), (329280, 546516), (331632, 542640), (332367, 541440), (335160, 536928), (335580, 536256), (337554, 533120), (338688, 531335), (342720, 525084), (342912, 524790), (345168, 521360), (348840, 515872), (349860, 514368), (350056, 514080), (351918, 511360), (352359, 510720), (355320, 506464), (357504, 503370), (357952, 502740), (359856, 500080), (361760, 497448), (364344, 493920), (368480, 488376), (370440, 485792), (372096, 483630), (373184, 482220), (375060, 479808), (379008, 474810), (379848, 473760), (383040, 469812), (383520, 469224), (385776, 466480), (386904, 465120), (391020, 460224), (391510, 459648), (393813, 456960), (395136, 455430), (399840, 450072), (400064, 449820), (402192, 447440), (402696, 446880), (406080, 443156), (406980, 442176), (409887, 439040), (411264, 437570), (413440, 435267), (414540, 434112), (417088, 431460), (419832, 428640), (421120, 427329), (423360, 425068)]