72580717440

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 121, 126, 128, 132, 133, 135, 140, 144, 145, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 189, 190, 192, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 242, 243, 252, 261, 264, 266, 270, 280, 285, 288, 290, 297, 304, 308, 315, 319, 320, 324, 330, 336, 342, 348, 352, 360, 363, 378, 380, 384, 385, 396, 399, 405, 406, 418, 420, 432, 435, 440, 448, 456, 462, 464, 480, 484, 486, 495, 504, 513, 522, 528, 532, 540, 551, 560, 567, 570, 576, 580, 594, 605, 608, 609, 616, 627, 630, 638, 640, 648, 660, 665, 672, 684, 693, 696, 704, 720, 726, 756, 760, 770, 783, 792, 798, 810, 812, 836, 840, 847, 855, 864, 870, 880, 891, 896, 912, 924, 928, 945, 957, 960, 968, 972, 990, 1008, 1015, 1026, 1044, 1045, 1056, 1064, 1080, 1089, 1102, 1120, 1134, 1140, 1152, 1155, 1160, 1188, 1197, 1210, 1215, 1216, 1218, 1232, 1254, 1260, 1276, 1296, 1305, 1320, 1330, 1344, 1368, 1386, 1392, 1408, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1566, 1584, 1595, 1596, 1620, 1624, 1653, 1672, 1680, 1694, 1701, 1710, 1728, 1740, 1760, 1782, 1815, 1824, 1827, 1848, 1856, 1881, 1890, 1914, 1920, 1936, 1944, 1980, 1995, 2016, 2030, 2052, 2079, 2088, 2090, 2112, 2128, 2160, 2178, 2204, 2233, 2240, 2268, 2280, 2299, 2310, 2320, 2349, 2376, 2394, 2420, 2430, 2432, 2436, 2464, 2508, 2520, 2541, 2552, 2565, 2592, 2610, 2640, 2660, 2673, 2688, 2736, 2755, 2772, 2784, 2835, 2871, 2880, 2904, 2926, 2970, 3024, 3040, 3045, 3078, 3080, 3132, 3135, 3168, 3190, 3192, 3240, 3248, 3267, 3306, 3344, 3360, 3388, 3402, 3420, 3456, 3465, 3480, 3509, 3520, 3564, 3591, 3630, 3648, 3654, 3696, 3712, 3762, 3780, 3828, 3857, 3872, 3888, 3915, 3960, 3990, 4032, 4060, 4104, 4158, 4176, 4180, 4224, 4235, 4256, 4320, 4356, 4389, 4408, 4455, 4466, 4480, 4536, 4560, 4598, 4617, 4620, 4640, 4698, 4752, 4785, 4788, 4840, 4860, 4872, 4928, 4959, 5016, 5040, 5082, 5104, 5130, 5184, 5220, 5280, 5320, 5346, 5445, 5472, 5481, 5510, 5544, 5568, 5643, 5670, 5742, 5760, 5808, 5852, 5940, 5985, 6048, 6061, 6080, 6090, 6156, 6160, 6237, 6264, 6270, 6336, 6380, 6384, 6480, 6496, 6534, 6612, 6688, 6699, 6720, 6776, 6804, 6840, 6897, 6930, 6960, 7018, 7040, 7047, 7128, 7182, 7260, 7296, 7308, 7315, 7392, 7524, 7560, 7623, 7656, 7695, 7714, 7744, 7776, 7830, 7920, 7980, 8064, 8120, 8208, 8265, 8316, 8352, 8360, 8470, 8505, 8512, 8613, 8640, 8712, 8778, 8816, 8910, 8932, 9072, 9120, 9135, 9196, 9234, 9240, 9280, 9396, 9405, 9504, 9570, 9576, 9680, 9720, 9744, 9801, 9856, 9918, 10032, 10080, 10164, 10208, 10260, 10368, 10395, 10440, 10527, 10560, 10640, 10692, 10773, 10890, 10944, 10962, 11020, 11088, 11136, 11165, 11286, 11340, 11484, 11495, 11571, 11616, 11704, 11745, 11880, 11970, 12096, 12122, 12160, 12180, 12312, 12320, 12474, 12528, 12540, 12672, 12705, 12760, 12768, 12960, 12992, 13068, 13167, 13224, 13365, 13376, 13398, 13440, 13552, 13608, 13680, 13794, 13860, 13920, 14036, 14094, 14256, 14355, 14364, 14520, 14616, 14630, 14784, 14877, 15048, 15120, 15246, 15312, 15390, 15428, 15488, 15552, 15660, 15840, 15960, 16093, 16240, 16335, 16416, 16443, 16530, 16632, 16704, 16720, 16929, 16940, 17010, 17024, 17226, 17280, 17424, 17545, 17556, 17632, 17820, 17864, 17955, 18144, 18183, 18240, 18270, 18392, 18468, 18480, 18560, 18711, 18792, 18810, 19008, 19140, 19152, 19285, 19360, 19440, 19488, 19602, 19836, 20064, 20097, 20160, 20328, 20416, 20520, 20691, 20790, 20880, 21054, 21120, 21280, 21384, 21546, 21780, 21888, 21924, 21945, 22040, 22176, 22330, 22572, 22680, 22869, 22968, 22990, 23085, 23142, 23232, 23408, 23490, 23760, 23940, 24192, 24244, 24360, 24563, 24624, 24640, 24795, 24948, 25056, 25080, 25410, 25520, 25536, 25839, 25920, 25984, 26136, 26334, 26448, 26730, 26752, 26796, 27104, 27216, 27360, 27405, 27588, 27720, 27840, 28072, 28188, 28215, 28512, 28710, 28728, 29040, 29232, 29260, 29403, 29568, 29754, 30096, 30240, 30305, 30492, 30624, 30780, 30856, 31104, 31185, 31320, 31581, 31680, 31920, 32186, 32319, 32480, 32670, 32832, 32886, 33060, 33264, 33408, 33440, 33495, 33858, 33880, 34020, 34452, 34485, 34713, 34848, 35090, 35112, 35235, 35264, 35640, 35728, 35910, 36288, 36366, 36480, 36540, 36784, 36936, 36960, 37422, 37584, 37620, 38016, 38115, 38280, 38304, 38570, 38720, 38880, 38976, 39204, 39501, 39672, 40128, 40194, 40320, 40656, 40832, 41040, 41382, 41580, 41760, 42108, 42427, 42560, 42768, 43065, 43092, 43560, 43848, 43890, 44080, 44352, 44631, 44660, 45144, 45360, 45738, 45936, 45980, 46170, 46284, 46464, 46816, 46980, 47520, 47880, 48279, 48488, 48720, 49005, 49126, 49248, 49280, 49329, 49590, 49896, 50112, 50160, 50787, 50820, 51040, 51072, 51678, 51840, 52272, 52635, 52668, 52896, 53460, 53592, 53865, 54208, 54432, 54549, 54720, 54810, 55176, 55440, 55680, 56144, 56376, 56430, 57024, 57420, 57456, 57855, 58080, 58464, 58520, 58806, 59508, 60192, 60291, 60480, 60610, 60984, 61248, 61560, 61712, 62073, 62370, 62640, 63162, 63360, 63840, 64372, 64638, 64960, 65340, 65664, 65772, 65835, 66120, 66528, 66671, 66880, 66990, 67716, 67760, 68040, 68607, 68904, 68970, 69426, 69696, 70180, 70224, 70470, 70528, 71280, 71456, 71820, 72576, 72732, 73080, 73568, 73689, 73872, 73920, 74385, 74844, 75168, 75240, 76230, 76560, 76608, 77140, 77440, 77517, 77760, 77952, 78408, 79002, 79344, 80256, 80388, 80465, 81312, 82080, 82215, 82764, 83160, 83520, 84216, 84645, 84854, 85120, 85536, 86130, 86184, 87120, 87696, 87780, 88160, 88704, 89262, 89320, 90288, 90720, 90915, 91476, 91872, 91960, 92340, 92568, 93555, 93632, 93960, 94743, 95040, 95760, 96558, 96976, 97440, 98010, 98252, 98496, 98658, 99180, 99792, 100224, 100320, 100485, 101574, 101640, 102080, 103356, 103455, 104139, 104544, 105270, 105336, 105792, 106920, 107184, 107730, 108416, 108864, 109098, 109440, 109620, 110352, 110880, 112288, 112752, 112860, 114048, 114345, 114840, 114912, 115710, 116160, 116928, 117040, 117612, 118503, 119016, 120384, 120582, 120960, 121220, 121968, 122496, 122815, 123120, 123424, 124146, 124740, 125280, 126324, 127281, 127680, 128744, 129195, 129276, 129920, 130680, 131544, 131670, 132240, 133056, 133342, 133760, 133893, 133980, 135432, 135520, 136080, 137214, 137808, 137940, 138852, 139392, 140360, 140448, 140940, 142560, 142912, 143640, 144837, 145464, 146160, 147015, 147136, 147378, 147744, 147840, 148770, 149688, 150336, 150480, 152460, 153120, 153216, 154280, 155034, 155520, 156816, 157905, 158004, 158688, 160776, 160930, 161595, 162624, 163647, 164160, 164430, 165528, 166320, 167040, 168432, 169290, 169708, 171072, 172260, 172368, 173565, 174240, 175392, 175560, 176320, 178524, 178640, 180576, 180873, 181440, 181830, 182952, 183744, 183920, 184680, 185136, 186219, 187110, 187264, 187920, 189486, 190080, 191520, 193116, 193952, 194880, 196020, 196504, 196992, 197316, 197505, 198360, 199584, 200013, 200640, 200970, 203148, 203280, 204160, 205821, 206712, 206910, 208278, 209088, 210540, 210672, 211584, 212135, 213840, 214368, 215460, 217728, 218196, 219240, 220704, 221067, 221760, 223155, 224576, 225504, 225720, 228690, 229680, 229824, 231420, 232320, 233856, 234080, 235224, 237006, 238032, 240768, 241164, 241395, 242440, 243936, 245630, 246240, 246645, 246848, 248292, 249480, 250560, 252648, 253935, 254562, 255360, 257488, 258390, 258552, 261360, 263088, 263340, 264480, 266112, 266684, 267786, 267960, 270864, 271040, 272160, 272745, 274428, 275616, 275880, 277704, 280720, 280896, 281880, 284229, 285120, 285824, 287280, 289674, 290928, 292320, 294030, 294272, 294756, 295488, 297540, 299376, 300672, 300960, 301455, 304920, 306240, 308560, 310068, 310365, 312417, 313632, 315810, 316008, 317376, 321552, 321860, 323190, 325248, 327294, 328320, 328860, 331056, 332640, 333355, 336864, 338580, 339416, 342144, 343035, 344520, 344736, 347130, 348480, 350784, 351120, 352640, 355509, 357048, 357280, 361152, 361746, 362880, 363660, 365904, 367488, 367840, 368445, 369360, 370272, 372438, 374220, 375840, 378972, 381843, 383040, 386232, 387585, 387904, 389760, 392040, 393008, 394632, 395010, 396720, 399168, 400026, 401280, 401940, 406296, 406560, 411642, 413424, 413820, 416556, 418176, 421080, 421344, 424270, 427680, 428736, 430920, 434511, 436392, 438480, 441408, 442134, 443520, 446310, 449152, 451008, 451440, 457380, 459360, 459648, 462840, 466697, 468160, 470448, 473715, 474012, 476064, 482328, 482790, 484880, 487872, 490941, 491260, 492480, 493290, 493696, 496584, 498960, 501120, 505296, 507870, 509124, 514976, 516780, 517104, 520695, 522720, 526176, 526680, 528960, 533368, 535572, 535920, 541728, 542080, 542619, 544320, 545490, 548856, 551232, 551760, 555408, 558657, 561440, 561792, 563760, 568458, 570240, 574560, 579348, 581856, 584640, 588060, 589512, 590976, 592515, 595080, 598752, 600039, 601920, 602910, 609840, 612480, 617120, 620136, 620730, 624834, 627264, 631620, 632016, 634752, 636405, 643104, 643720, 646380, 654588, 657720, 662112, 663201, 665280, 666710, 669465, 673728, 677160, 678832, 686070, 689040, 689472, 694260, 696960, 701568, 702240, 711018, 714096, 714560, 722304, 723492, 724185, 727320, 731808, 735680, 736890, 738720, 740544, 744876, 748440, 751680, 757944, 763686, 766080, 772464, 775170, 775808, 784080, 786016, 789264, 790020, 793440, 798336, 800052, 803880, 812592, 813120, 818235, 823284, 826848, 827640, 833112, 842160, 842688, 848540, 852687, 855360, 857472, 861840, 869022, 872784, 876960, 882816, 884268, 892620, 902016, 902880, 904365, 914760, 918720, 925680, 931095, 933394, 936320, 937251, 940896, 947430, 948024, 952128, 964656, 965580, 969760, 975744, 981882, 982520, 984960, 986580, 993168, 997920, 1000065, 1010592, 1015740, 1018248, 1029105, 1029952, 1033560, 1034208, 1041390, 1045440, 1052352, 1053360, 1057920, 1066736, 1071144, 1071840, 1083456, 1085238, 1088640, 1090980, 1097712, 1102464, 1103520, 1105335, 1110816, 1117314, 1122880, 1127520, 1136916, 1145529, 1149120, 1158696, 1163712, 1169280, 1176120, 1179024, 1185030, 1190160, 1197504, 1200078, 1203840, 1205820, 1219680, 1234240, 1240272, 1241460, 1249668, 1254528, 1263240, 1264032, 1272810, 1286208, 1287440, 1292760, 1303533, 1309176, 1315440, 1324224, 1326402, 1330560, 1333420, 1338930, 1347456, 1354320, 1357664, 1372140, 1378080, 1378944, 1388520, 1400091, 1404480, 1421145, 1422036, 1428192, 1429120, 1446984, 1448370, 1454640, 1463616, 1471360, 1472823, 1473780, 1477440, 1481088, 1489752, 1496880, 1503360, 1515888, 1527372, 1544928, 1550340, 1562085, 1568160, 1572032, 1578528, 1580040, 1586880, 1600104, 1607760, 1625184, 1626240, 1636470, 1646568, 1653696, 1655280, 1666224, 1684320, 1685376, 1697080, 1705374, 1710720, 1723680, 1738044, 1745568, 1753920, 1768536, 1777545, 1785240, 1800117, 1805760, 1808730, 1829520, 1837440, 1851360, 1862190, 1866788, 1874502, 1881792, 1894860, 1896048, 1904256, 1909215, 1929312, 1931160, 1939520, 1963764, 1965040, 1973160, 1986336, 1989603, 1995840, 2000130, 2021184, 2031480, 2036496, 2058210, 2059904, 2067120, 2068416, 2082780, 2090880, 2104704, 2106720, 2133472, 2142288, 2143680, 2166912, 2170476, 2172555, 2181960, 2195424, 2207040, 2210670, 2221632, 2234628, 2245760, 2255040, 2273832, 2291058, 2298240, 2317392, 2327424, 2333485, 2352240, 2358048, 2370060, 2380320, 2395008, 2400156, 2411640, 2439360, 2454705, 2468480, 2480544, 2482920, 2499336, 2526480, 2528064, 2545620, 2572416, 2574880, 2585520, 2607066, 2618352, 2630880, 2648448, 2652804, 2666840, 2677860, 2708640, 2713095, 2715328, 2744280, 2756160, 2777040, 2793285, 2800182, 2808960, 2842290, 2844072, 2856384, 2893968, 2896740, 2909280, 2927232, 2945646, 2947560, 2954880, 2979504, 2993760, 3000195, 3031776, 3054744, 3089856, 3100680, 3124170, 3136320, 3144064, 3157056, 3160080, 3173760, 3200208, 3215520, 3250368, 3272940, 3293136, 3307392, 3310560, 3316005, 3332448, 3368640, 3394160, 3410748, 3436587, 3447360, 3476088, 3491136, 3507840, 3537072, 3555090, 3570480, 3600234, 3611520, 3617460, 3659040, 3702720, 3724380, 3733576, 3749004, 3763584, 3789720, 3792096, 3818430, 3858624, 3862320, 3879040, 3910599, 3927528, 3930080, 3946320, 3972672, 3979206, 3991680, 4000260, 4042368, 4062960, 4072992, 4116420, 4134240, 4136832, 4165560, 4200273, 4213440, 4263435, 4266944, 4284576, 4287360, 4340952, 4345110, 4363920, 4390848, 4414080, 4421340, 4443264, 4469256, 4510080, 4547664, 4582116, 4634784, 4666970, 4686255, 4704480, 4716096, 4740120, 4760640, 4800312, 4823280, 4878720, 4909410, 4961088, 4965840, 4998672, 5052960, 5056128, 5091240, 5149760, 5171040, 5214132, 5236704, 5261760, 5305608, 5333680, 5355720, 5400351, 5417280, 5426190, 5430656, 5488560, 5512320, 5554080, 5586570, 5600364, 5684580, 5688144, 5712768, 5727645, 5787936, 5793480, 5818560, 5891292, 5895120, 5959008, 5968809, 5987520, 6000390, 6063552, 6109488, 6179712, 6201360, 6248340, 6272640, 6314112, 6320160, 6400416, 6431040, 6500736, 6517665, 6545880, 6586272, 6621120, 6632010, 6664896, 6737280, 6788320, 6821496, 6873174, 6894720, 6952176, 6982272, 7000455, 7074144, 7110180, 7140960, 7200468, 7234920, 7318080, 7364115, 7405440, 7448760, 7467152, 7498008, 7579440, 7584192, 7636860, 7717248, 7724640, 7821198, 7855056, 7860160, 7892640, 7945344, 7958412, 8000520, 8125920, 8145984, 8232840, 8268480, 8331120, 8400546, 8426880, 8526870, 8533888, 8569152, 8681904, 8690220, 8727840, 8781696, 8842680, 8938512, 9000585, 9095328, 9164232, 9269568, 9333940, 9372510, 9408960, 9432192, 9480240, 9521280, 9600624, 9646560, 9818820, 9922176, 9931680, 9948015, 9997344, 10105920, 10182480, 10299520, 10309761, 10342080, 10428264, 10473408, 10523520, 10611216, 10667360, 10711440, 10800702, 10834560, 10852380, 10977120, 11108160, 11173140, 11200728, 11369160, 11376288, 11455290, 11575872, 11586960, 11637120, 11782584, 11790240, 11918016, 11937618, 11975040, 12000780, 12127104, 12218976, 12402720, 12496680, 12600819, 12640320, 12800832, 12862080, 13035330, 13091760, 13172544, 13242240, 13264020, 13329792, 13576640, 13642992, 13746348, 13904352, 14000910, 14148288, 14220360, 14281920, 14400936, 14469840, 14636160, 14728230, 14897520, 14934304, 14996016, 15158880, 15168384, 15273720, 15449280, 15642396, 15710112, 15720320, 15785280, 15916824, 16001040, 16201053, 16251840, 16291968, 16465680, 16536960, 16662240, 16801092, 17053740, 17138304, 17182935, 17363808, 17380440, 17455680, 17685360, 17877024, 18001170, 18190656, 18328464, 18539136, 18667880, 18745020, 18817920, 18960480, 19201248, 19293120, 19552995, 19637640, 19863360, 19896030, 19994688, 20211840, 20364960, 20619522, 20684160, 20856528, 20946816, 21001365, 21222432, 21334720, 21422880, 21601404, 21704760, 21954240, 22216320, 22346280, 22401456, 22738320, 22752576, 22910580, 23151744, 23173920, 23565168, 23580480, 23836032, 23875236, 24001560, 24437952, 24805440, 24993360, 25201638, 25280640, 25601664, 26070660, 26183520, 26345088, 26528040, 27001755, 27153280, 27285984, 27492696, 27808704, 28001820, 28296576, 28440720, 28563840, 28801872, 28939680, 29456460, 29795040, 29844045, 29868608, 29992032, 30317760, 30547440, 30898560, 31284792, 31420224, 31570560, 31833648, 32002080, 32402106, 32503680, 32931360, 33324480, 33602184, 34107480, 34365870, 34727616, 34760880, 34911360, 35370720, 35754048, 36002340, 36381312, 36656928, 37335760, 37490040, 37802457, 37920960, 38402496, 38586240, 39105990, 39275280, 39726720, 39792060, 39989376, 40729920, 41239044, 41713056, 42002730, 42444864, 42669440, 42845760, 43202808, 43409520, 43908480, 44692560, 44802912, 45476640, 45505152, 45821160, 46347840, 47130336, 47160960, 47750472, 48003120, 48875904, 49610880, 49986720, 50403276, 51548805, 52141320, 52367040, 53056080, 54003510, 54571968, 54985392, 55617408, 56003640, 56881440, 57603744, 57879360, 58912920, 59590080, 59688090, 59737216, 59984064, 60635520, 61094880, 62569584, 62840448, 63004095, 63667296, 64004160, 64804212, 65862720, 66648960, 67204368, 68214960, 68731740, 69455232, 69521760, 70741440, 71508096, 72004680, 73313856, 74671520, 74980080, 75604914, 75841920, 76804992, 78211980, 78550560, 79584120, 81005265, 81459840, 82478088, 83426112, 84005460, 84889728, 85691520, 86405616, 86819040, 89385120, 89605824, 90953280, 91642320, 92695680, 94260672, 95500944, 96006240, 99973440, 100806552, 103097610, 104282640, 104734080, 106112160, 108007020, 109143936, 109970784, 112007280, 113407371, 113762880, 115207488, 115758720, 117825840, 119180160, 119376180, 119968128, 122189760, 125139168, 126008190, 127334592, 128008320, 129608424, 131725440, 134408736, 136429920, 137463480, 139043520, 141482880, 144009360, 146627712, 149343040, 149960160, 151209828, 156423960, 157101120, 159168240, 162010530, 164956176, 166852224, 168010920, 172811232, 173638080, 178770240, 179211648, 181906560, 183284640, 188521344, 189012285, 191001888, 192012480, 199946880, 201613104, 206195220, 208565280, 212224320, 216014040, 219941568, 224014560, 226814742, 227525760, 230414976, 235651680, 238752360, 244379520, 250278336, 252016380, 254669184, 259216848, 268817472, 272859840, 274926960, 278087040, 288018720, 298686080, 299920320, 302419656, 312847920, 314202240, 318336480, 324021060, 329912352, 336021840, 345622464, 347276160, 357540480, 366569280, 378024570, 382003776, 384024960, 403226208, 412390440, 417130560, 424448640, 432028080, 439883136, 448029120, 453629484, 471303360, 477504720, 500556672, 504032760, 518433696, 537634944, 545719680, 549853920, 567036855, 576037440, 599840640, 604839312, 625695840, 636672960, 648042120, 659824704, 672043680, 691244928, 733138560, 756049140, 764007552, 806452416, 824780880, 834261120, 864056160, 896058240, 907258968, 942606720, 955009440, 1008065520, 1036867392, 1099707840, 1134073710, 1152074880, 1209678624, 1251391680, 1273345920, 1296084240, 1319649408, 1344087360, 1512098280, 1612904832, 1649561760, 1728112320, 1814517936, 1910018880, 2016131040, 2073734784, 2199415680, 2268147420, 2419357248, 2502783360, 2592168480, 2688174720, 3024196560, 3299123520, 3456224640, 3629035872, 3820037760, 4032262080, 4536294840, 4838714496, 5184336960, 6048393120, 6598247040, 7258071744, 8064524160, 9072589680, 10368673920, 12096786240, 14516143488, 18145179360, 24193572480, 36290358720, 72580717440]

約数ペア:

[(1, 72580717440), (2, 36290358720), (3, 24193572480), (4, 18145179360), (5, 14516143488), (6, 12096786240), (7, 10368673920), (8, 9072589680), (9, 8064524160), (10, 7258071744), (11, 6598247040), (12, 6048393120), (14, 5184336960), (15, 4838714496), (16, 4536294840), (18, 4032262080), (19, 3820037760), (20, 3629035872), (21, 3456224640), (22, 3299123520), (24, 3024196560), (27, 2688174720), (28, 2592168480), (29, 2502783360), (30, 2419357248), (32, 2268147420), (33, 2199415680), (35, 2073734784), (36, 2016131040), (38, 1910018880), (40, 1814517936), (42, 1728112320), (44, 1649561760), (45, 1612904832), (48, 1512098280), (54, 1344087360), (55, 1319649408), (56, 1296084240), (57, 1273345920), (58, 1251391680), (60, 1209678624), (63, 1152074880), (64, 1134073710), (66, 1099707840), (70, 1036867392), (72, 1008065520), (76, 955009440), (77, 942606720), (80, 907258968), (81, 896058240), (84, 864056160), (87, 834261120), (88, 824780880), (90, 806452416), (95, 764007552), (96, 756049140), (99, 733138560), (105, 691244928), (108, 672043680), (110, 659824704), (112, 648042120), (114, 636672960), (116, 625695840), (120, 604839312), (121, 599840640), (126, 576037440), (128, 567036855), (132, 549853920), (133, 545719680), (135, 537634944), (140, 518433696), (144, 504032760), (145, 500556672), (152, 477504720), (154, 471303360), (160, 453629484), (162, 448029120), (165, 439883136), (168, 432028080), (171, 424448640), (174, 417130560), (176, 412390440), (180, 403226208), (189, 384024960), (190, 382003776), (192, 378024570), (198, 366569280), (203, 357540480), (209, 347276160), (210, 345622464), (216, 336021840), (220, 329912352), (224, 324021060), (228, 318336480), (231, 314202240), (232, 312847920), (240, 302419656), (242, 299920320), (243, 298686080), (252, 288018720), (261, 278087040), (264, 274926960), (266, 272859840), (270, 268817472), (280, 259216848), (285, 254669184), (288, 252016380), (290, 250278336), (297, 244379520), (304, 238752360), (308, 235651680), (315, 230414976), (319, 227525760), (320, 226814742), (324, 224014560), (330, 219941568), (336, 216014040), (342, 212224320), (348, 208565280), (352, 206195220), (360, 201613104), (363, 199946880), (378, 192012480), (380, 191001888), (384, 189012285), (385, 188521344), (396, 183284640), (399, 181906560), (405, 179211648), (406, 178770240), (418, 173638080), (420, 172811232), (432, 168010920), (435, 166852224), (440, 164956176), (448, 162010530), (456, 159168240), (462, 157101120), (464, 156423960), (480, 151209828), (484, 149960160), (486, 149343040), (495, 146627712), (504, 144009360), (513, 141482880), (522, 139043520), (528, 137463480), (532, 136429920), (540, 134408736), (551, 131725440), (560, 129608424), (567, 128008320), (570, 127334592), (576, 126008190), (580, 125139168), (594, 122189760), (605, 119968128), (608, 119376180), (609, 119180160), (616, 117825840), (627, 115758720), (630, 115207488), (638, 113762880), (640, 113407371), (648, 112007280), (660, 109970784), (665, 109143936), (672, 108007020), (684, 106112160), (693, 104734080), (696, 104282640), (704, 103097610), (720, 100806552), (726, 99973440), (756, 96006240), (760, 95500944), (770, 94260672), (783, 92695680), (792, 91642320), (798, 90953280), (810, 89605824), (812, 89385120), (836, 86819040), (840, 86405616), (847, 85691520), (855, 84889728), (864, 84005460), (870, 83426112), (880, 82478088), (891, 81459840), (896, 81005265), (912, 79584120), (924, 78550560), (928, 78211980), (945, 76804992), (957, 75841920), (960, 75604914), (968, 74980080), (972, 74671520), (990, 73313856), (1008, 72004680), (1015, 71508096), (1026, 70741440), (1044, 69521760), (1045, 69455232), (1056, 68731740), (1064, 68214960), (1080, 67204368), (1089, 66648960), (1102, 65862720), (1120, 64804212), (1134, 64004160), (1140, 63667296), (1152, 63004095), (1155, 62840448), (1160, 62569584), (1188, 61094880), (1197, 60635520), (1210, 59984064), (1215, 59737216), (1216, 59688090), (1218, 59590080), (1232, 58912920), (1254, 57879360), (1260, 57603744), (1276, 56881440), (1296, 56003640), (1305, 55617408), (1320, 54985392), (1330, 54571968), (1344, 54003510), (1368, 53056080), (1386, 52367040), (1392, 52141320), (1408, 51548805), (1440, 50403276), (1452, 49986720), (1463, 49610880), (1485, 48875904), (1512, 48003120), (1520, 47750472), (1539, 47160960), (1540, 47130336), (1566, 46347840), (1584, 45821160), (1595, 45505152), (1596, 45476640), (1620, 44802912), (1624, 44692560), (1653, 43908480), (1672, 43409520), (1680, 43202808), (1694, 42845760), (1701, 42669440), (1710, 42444864), (1728, 42002730), (1740, 41713056), (1760, 41239044), (1782, 40729920), (1815, 39989376), (1824, 39792060), (1827, 39726720), (1848, 39275280), (1856, 39105990), (1881, 38586240), (1890, 38402496), (1914, 37920960), (1920, 37802457), (1936, 37490040), (1944, 37335760), (1980, 36656928), (1995, 36381312), (2016, 36002340), (2030, 35754048), (2052, 35370720), (2079, 34911360), (2088, 34760880), (2090, 34727616), (2112, 34365870), (2128, 34107480), (2160, 33602184), (2178, 33324480), (2204, 32931360), (2233, 32503680), (2240, 32402106), (2268, 32002080), (2280, 31833648), (2299, 31570560), (2310, 31420224), (2320, 31284792), (2349, 30898560), (2376, 30547440), (2394, 30317760), (2420, 29992032), (2430, 29868608), (2432, 29844045), (2436, 29795040), (2464, 29456460), (2508, 28939680), (2520, 28801872), (2541, 28563840), (2552, 28440720), (2565, 28296576), (2592, 28001820), (2610, 27808704), (2640, 27492696), (2660, 27285984), (2673, 27153280), (2688, 27001755), (2736, 26528040), (2755, 26345088), (2772, 26183520), (2784, 26070660), (2835, 25601664), (2871, 25280640), (2880, 25201638), (2904, 24993360), (2926, 24805440), (2970, 24437952), (3024, 24001560), (3040, 23875236), (3045, 23836032), (3078, 23580480), (3080, 23565168), (3132, 23173920), (3135, 23151744), (3168, 22910580), (3190, 22752576), (3192, 22738320), (3240, 22401456), (3248, 22346280), (3267, 22216320), (3306, 21954240), (3344, 21704760), (3360, 21601404), (3388, 21422880), (3402, 21334720), (3420, 21222432), (3456, 21001365), (3465, 20946816), (3480, 20856528), (3509, 20684160), (3520, 20619522), (3564, 20364960), (3591, 20211840), (3630, 19994688), (3648, 19896030), (3654, 19863360), (3696, 19637640), (3712, 19552995), (3762, 19293120), (3780, 19201248), (3828, 18960480), (3857, 18817920), (3872, 18745020), (3888, 18667880), (3915, 18539136), (3960, 18328464), (3990, 18190656), (4032, 18001170), (4060, 17877024), (4104, 17685360), (4158, 17455680), (4176, 17380440), (4180, 17363808), (4224, 17182935), (4235, 17138304), (4256, 17053740), (4320, 16801092), (4356, 16662240), (4389, 16536960), (4408, 16465680), (4455, 16291968), (4466, 16251840), (4480, 16201053), (4536, 16001040), (4560, 15916824), (4598, 15785280), (4617, 15720320), (4620, 15710112), (4640, 15642396), (4698, 15449280), (4752, 15273720), (4785, 15168384), (4788, 15158880), (4840, 14996016), (4860, 14934304), (4872, 14897520), (4928, 14728230), (4959, 14636160), (5016, 14469840), (5040, 14400936), (5082, 14281920), (5104, 14220360), (5130, 14148288), (5184, 14000910), (5220, 13904352), (5280, 13746348), (5320, 13642992), (5346, 13576640), (5445, 13329792), (5472, 13264020), (5481, 13242240), (5510, 13172544), (5544, 13091760), (5568, 13035330), (5643, 12862080), (5670, 12800832), (5742, 12640320), (5760, 12600819), (5808, 12496680), (5852, 12402720), (5940, 12218976), (5985, 12127104), (6048, 12000780), (6061, 11975040), (6080, 11937618), (6090, 11918016), (6156, 11790240), (6160, 11782584), (6237, 11637120), (6264, 11586960), (6270, 11575872), (6336, 11455290), (6380, 11376288), (6384, 11369160), (6480, 11200728), (6496, 11173140), (6534, 11108160), (6612, 10977120), (6688, 10852380), (6699, 10834560), (6720, 10800702), (6776, 10711440), (6804, 10667360), (6840, 10611216), (6897, 10523520), (6930, 10473408), (6960, 10428264), (7018, 10342080), (7040, 10309761), (7047, 10299520), (7128, 10182480), (7182, 10105920), (7260, 9997344), (7296, 9948015), (7308, 9931680), (7315, 9922176), (7392, 9818820), (7524, 9646560), (7560, 9600624), (7623, 9521280), (7656, 9480240), (7695, 9432192), (7714, 9408960), (7744, 9372510), (7776, 9333940), (7830, 9269568), (7920, 9164232), (7980, 9095328), (8064, 9000585), (8120, 8938512), (8208, 8842680), (8265, 8781696), (8316, 8727840), (8352, 8690220), (8360, 8681904), (8470, 8569152), (8505, 8533888), (8512, 8526870), (8613, 8426880), (8640, 8400546), (8712, 8331120), (8778, 8268480), (8816, 8232840), (8910, 8145984), (8932, 8125920), (9072, 8000520), (9120, 7958412), (9135, 7945344), (9196, 7892640), (9234, 7860160), (9240, 7855056), (9280, 7821198), (9396, 7724640), (9405, 7717248), (9504, 7636860), (9570, 7584192), (9576, 7579440), (9680, 7498008), (9720, 7467152), (9744, 7448760), (9801, 7405440), (9856, 7364115), (9918, 7318080), (10032, 7234920), (10080, 7200468), (10164, 7140960), (10208, 7110180), (10260, 7074144), (10368, 7000455), (10395, 6982272), (10440, 6952176), (10527, 6894720), (10560, 6873174), (10640, 6821496), (10692, 6788320), (10773, 6737280), (10890, 6664896), (10944, 6632010), (10962, 6621120), (11020, 6586272), (11088, 6545880), (11136, 6517665), (11165, 6500736), (11286, 6431040), (11340, 6400416), (11484, 6320160), (11495, 6314112), (11571, 6272640), (11616, 6248340), (11704, 6201360), (11745, 6179712), (11880, 6109488), (11970, 6063552), (12096, 6000390), (12122, 5987520), (12160, 5968809), (12180, 5959008), (12312, 5895120), (12320, 5891292), (12474, 5818560), (12528, 5793480), (12540, 5787936), (12672, 5727645), (12705, 5712768), (12760, 5688144), (12768, 5684580), (12960, 5600364), (12992, 5586570), (13068, 5554080), (13167, 5512320), (13224, 5488560), (13365, 5430656), (13376, 5426190), (13398, 5417280), (13440, 5400351), (13552, 5355720), (13608, 5333680), (13680, 5305608), (13794, 5261760), (13860, 5236704), (13920, 5214132), (14036, 5171040), (14094, 5149760), (14256, 5091240), (14355, 5056128), (14364, 5052960), (14520, 4998672), (14616, 4965840), (14630, 4961088), (14784, 4909410), (14877, 4878720), (15048, 4823280), (15120, 4800312), (15246, 4760640), (15312, 4740120), (15390, 4716096), (15428, 4704480), (15488, 4686255), (15552, 4666970), (15660, 4634784), (15840, 4582116), (15960, 4547664), (16093, 4510080), (16240, 4469256), (16335, 4443264), (16416, 4421340), (16443, 4414080), (16530, 4390848), (16632, 4363920), (16704, 4345110), (16720, 4340952), (16929, 4287360), (16940, 4284576), (17010, 4266944), (17024, 4263435), (17226, 4213440), (17280, 4200273), (17424, 4165560), (17545, 4136832), (17556, 4134240), (17632, 4116420), (17820, 4072992), (17864, 4062960), (17955, 4042368), (18144, 4000260), (18183, 3991680), (18240, 3979206), (18270, 3972672), (18392, 3946320), (18468, 3930080), (18480, 3927528), (18560, 3910599), (18711, 3879040), (18792, 3862320), (18810, 3858624), (19008, 3818430), (19140, 3792096), (19152, 3789720), (19285, 3763584), (19360, 3749004), (19440, 3733576), (19488, 3724380), (19602, 3702720), (19836, 3659040), (20064, 3617460), (20097, 3611520), (20160, 3600234), (20328, 3570480), (20416, 3555090), (20520, 3537072), (20691, 3507840), (20790, 3491136), (20880, 3476088), (21054, 3447360), (21120, 3436587), (21280, 3410748), (21384, 3394160), (21546, 3368640), (21780, 3332448), (21888, 3316005), (21924, 3310560), (21945, 3307392), (22040, 3293136), (22176, 3272940), (22330, 3250368), (22572, 3215520), (22680, 3200208), (22869, 3173760), (22968, 3160080), (22990, 3157056), (23085, 3144064), (23142, 3136320), (23232, 3124170), (23408, 3100680), (23490, 3089856), (23760, 3054744), (23940, 3031776), (24192, 3000195), (24244, 2993760), (24360, 2979504), (24563, 2954880), (24624, 2947560), (24640, 2945646), (24795, 2927232), (24948, 2909280), (25056, 2896740), (25080, 2893968), (25410, 2856384), (25520, 2844072), (25536, 2842290), (25839, 2808960), (25920, 2800182), (25984, 2793285), (26136, 2777040), (26334, 2756160), (26448, 2744280), (26730, 2715328), (26752, 2713095), (26796, 2708640), (27104, 2677860), (27216, 2666840), (27360, 2652804), (27405, 2648448), (27588, 2630880), (27720, 2618352), (27840, 2607066), (28072, 2585520), (28188, 2574880), (28215, 2572416), (28512, 2545620), (28710, 2528064), (28728, 2526480), (29040, 2499336), (29232, 2482920), (29260, 2480544), (29403, 2468480), (29568, 2454705), (29754, 2439360), (30096, 2411640), (30240, 2400156), (30305, 2395008), (30492, 2380320), (30624, 2370060), (30780, 2358048), (30856, 2352240), (31104, 2333485), (31185, 2327424), (31320, 2317392), (31581, 2298240), (31680, 2291058), (31920, 2273832), (32186, 2255040), (32319, 2245760), (32480, 2234628), (32670, 2221632), (32832, 2210670), (32886, 2207040), (33060, 2195424), (33264, 2181960), (33408, 2172555), (33440, 2170476), (33495, 2166912), (33858, 2143680), (33880, 2142288), (34020, 2133472), (34452, 2106720), (34485, 2104704), (34713, 2090880), (34848, 2082780), (35090, 2068416), (35112, 2067120), (35235, 2059904), (35264, 2058210), (35640, 2036496), (35728, 2031480), (35910, 2021184), (36288, 2000130), (36366, 1995840), (36480, 1989603), (36540, 1986336), (36784, 1973160), (36936, 1965040), (36960, 1963764), (37422, 1939520), (37584, 1931160), (37620, 1929312), (38016, 1909215), (38115, 1904256), (38280, 1896048), (38304, 1894860), (38570, 1881792), (38720, 1874502), (38880, 1866788), (38976, 1862190), (39204, 1851360), (39501, 1837440), (39672, 1829520), (40128, 1808730), (40194, 1805760), (40320, 1800117), (40656, 1785240), (40832, 1777545), (41040, 1768536), (41382, 1753920), (41580, 1745568), (41760, 1738044), (42108, 1723680), (42427, 1710720), (42560, 1705374), (42768, 1697080), (43065, 1685376), (43092, 1684320), (43560, 1666224), (43848, 1655280), (43890, 1653696), (44080, 1646568), (44352, 1636470), (44631, 1626240), (44660, 1625184), (45144, 1607760), (45360, 1600104), (45738, 1586880), (45936, 1580040), (45980, 1578528), (46170, 1572032), (46284, 1568160), (46464, 1562085), (46816, 1550340), (46980, 1544928), (47520, 1527372), (47880, 1515888), (48279, 1503360), (48488, 1496880), (48720, 1489752), (49005, 1481088), (49126, 1477440), (49248, 1473780), (49280, 1472823), (49329, 1471360), (49590, 1463616), (49896, 1454640), (50112, 1448370), (50160, 1446984), (50787, 1429120), (50820, 1428192), (51040, 1422036), (51072, 1421145), (51678, 1404480), (51840, 1400091), (52272, 1388520), (52635, 1378944), (52668, 1378080), (52896, 1372140), (53460, 1357664), (53592, 1354320), (53865, 1347456), (54208, 1338930), (54432, 1333420), (54549, 1330560), (54720, 1326402), (54810, 1324224), (55176, 1315440), (55440, 1309176), (55680, 1303533), (56144, 1292760), (56376, 1287440), (56430, 1286208), (57024, 1272810), (57420, 1264032), (57456, 1263240), (57855, 1254528), (58080, 1249668), (58464, 1241460), (58520, 1240272), (58806, 1234240), (59508, 1219680), (60192, 1205820), (60291, 1203840), (60480, 1200078), (60610, 1197504), (60984, 1190160), (61248, 1185030), (61560, 1179024), (61712, 1176120), (62073, 1169280), (62370, 1163712), (62640, 1158696), (63162, 1149120), (63360, 1145529), (63840, 1136916), (64372, 1127520), (64638, 1122880), (64960, 1117314), (65340, 1110816), (65664, 1105335), (65772, 1103520), (65835, 1102464), (66120, 1097712), (66528, 1090980), (66671, 1088640), (66880, 1085238), (66990, 1083456), (67716, 1071840), (67760, 1071144), (68040, 1066736), (68607, 1057920), (68904, 1053360), (68970, 1052352), (69426, 1045440), (69696, 1041390), (70180, 1034208), (70224, 1033560), (70470, 1029952), (70528, 1029105), (71280, 1018248), (71456, 1015740), (71820, 1010592), (72576, 1000065), (72732, 997920), (73080, 993168), (73568, 986580), (73689, 984960), (73872, 982520), (73920, 981882), (74385, 975744), (74844, 969760), (75168, 965580), (75240, 964656), (76230, 952128), (76560, 948024), (76608, 947430), (77140, 940896), (77440, 937251), (77517, 936320), (77760, 933394), (77952, 931095), (78408, 925680), (79002, 918720), (79344, 914760), (80256, 904365), (80388, 902880), (80465, 902016), (81312, 892620), (82080, 884268), (82215, 882816), (82764, 876960), (83160, 872784), (83520, 869022), (84216, 861840), (84645, 857472), (84854, 855360), (85120, 852687), (85536, 848540), (86130, 842688), (86184, 842160), (87120, 833112), (87696, 827640), (87780, 826848), (88160, 823284), (88704, 818235), (89262, 813120), (89320, 812592), (90288, 803880), (90720, 800052), (90915, 798336), (91476, 793440), (91872, 790020), (91960, 789264), (92340, 786016), (92568, 784080), (93555, 775808), (93632, 775170), (93960, 772464), (94743, 766080), (95040, 763686), (95760, 757944), (96558, 751680), (96976, 748440), (97440, 744876), (98010, 740544), (98252, 738720), (98496, 736890), (98658, 735680), (99180, 731808), (99792, 727320), (100224, 724185), (100320, 723492), (100485, 722304), (101574, 714560), (101640, 714096), (102080, 711018), (103356, 702240), (103455, 701568), (104139, 696960), (104544, 694260), (105270, 689472), (105336, 689040), (105792, 686070), (106920, 678832), (107184, 677160), (107730, 673728), (108416, 669465), (108864, 666710), (109098, 665280), (109440, 663201), (109620, 662112), (110352, 657720), (110880, 654588), (112288, 646380), (112752, 643720), (112860, 643104), (114048, 636405), (114345, 634752), (114840, 632016), (114912, 631620), (115710, 627264), (116160, 624834), (116928, 620730), (117040, 620136), (117612, 617120), (118503, 612480), (119016, 609840), (120384, 602910), (120582, 601920), (120960, 600039), (121220, 598752), (121968, 595080), (122496, 592515), (122815, 590976), (123120, 589512), (123424, 588060), (124146, 584640), (124740, 581856), (125280, 579348), (126324, 574560), (127281, 570240), (127680, 568458), (128744, 563760), (129195, 561792), (129276, 561440), (129920, 558657), (130680, 555408), (131544, 551760), (131670, 551232), (132240, 548856), (133056, 545490), (133342, 544320), (133760, 542619), (133893, 542080), (133980, 541728), (135432, 535920), (135520, 535572), (136080, 533368), (137214, 528960), (137808, 526680), (137940, 526176), (138852, 522720), (139392, 520695), (140360, 517104), (140448, 516780), (140940, 514976), (142560, 509124), (142912, 507870), (143640, 505296), (144837, 501120), (145464, 498960), (146160, 496584), (147015, 493696), (147136, 493290), (147378, 492480), (147744, 491260), (147840, 490941), (148770, 487872), (149688, 484880), (150336, 482790), (150480, 482328), (152460, 476064), (153120, 474012), (153216, 473715), (154280, 470448), (155034, 468160), (155520, 466697), (156816, 462840), (157905, 459648), (158004, 459360), (158688, 457380), (160776, 451440), (160930, 451008), (161595, 449152), (162624, 446310), (163647, 443520), (164160, 442134), (164430, 441408), (165528, 438480), (166320, 436392), (167040, 434511), (168432, 430920), (169290, 428736), (169708, 427680), (171072, 424270), (172260, 421344), (172368, 421080), (173565, 418176), (174240, 416556), (175392, 413820), (175560, 413424), (176320, 411642), (178524, 406560), (178640, 406296), (180576, 401940), (180873, 401280), (181440, 400026), (181830, 399168), (182952, 396720), (183744, 395010), (183920, 394632), (184680, 393008), (185136, 392040), (186219, 389760), (187110, 387904), (187264, 387585), (187920, 386232), (189486, 383040), (190080, 381843), (191520, 378972), (193116, 375840), (193952, 374220), (194880, 372438), (196020, 370272), (196504, 369360), (196992, 368445), (197316, 367840), (197505, 367488), (198360, 365904), (199584, 363660), (200013, 362880), (200640, 361746), (200970, 361152), (203148, 357280), (203280, 357048), (204160, 355509), (205821, 352640), (206712, 351120), (206910, 350784), (208278, 348480), (209088, 347130), (210540, 344736), (210672, 344520), (211584, 343035), (212135, 342144), (213840, 339416), (214368, 338580), (215460, 336864), (217728, 333355), (218196, 332640), (219240, 331056), (220704, 328860), (221067, 328320), (221760, 327294), (223155, 325248), (224576, 323190), (225504, 321860), (225720, 321552), (228690, 317376), (229680, 316008), (229824, 315810), (231420, 313632), (232320, 312417), (233856, 310365), (234080, 310068), (235224, 308560), (237006, 306240), (238032, 304920), (240768, 301455), (241164, 300960), (241395, 300672), (242440, 299376), (243936, 297540), (245630, 295488), (246240, 294756), (246645, 294272), (246848, 294030), (248292, 292320), (249480, 290928), (250560, 289674), (252648, 287280), (253935, 285824), (254562, 285120), (255360, 284229), (257488, 281880), (258390, 280896), (258552, 280720), (261360, 277704), (263088, 275880), (263340, 275616), (264480, 274428), (266112, 272745), (266684, 272160), (267786, 271040), (267960, 270864)]