73165921920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 289, 294, 299, 306, 312, 315, 320, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 392, 408, 414, 416, 420, 432, 441, 442, 448, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 520, 540, 544, 546, 552, 560, 576, 578, 585, 588, 595, 598, 612, 621, 624, 630, 637, 640, 644, 663, 672, 680, 690, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 864, 867, 882, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 980, 1008, 1020, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1127, 1152, 1156, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1248, 1260, 1274, 1288, 1323, 1326, 1344, 1360, 1365, 1380, 1404, 1428, 1440, 1445, 1449, 1456, 1470, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1664, 1666, 1680, 1728, 1734, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1920, 1932, 1955, 1960, 1989, 2016, 2023, 2040, 2070, 2080, 2093, 2142, 2160, 2176, 2184, 2205, 2208, 2210, 2240, 2254, 2295, 2312, 2340, 2346, 2352, 2380, 2392, 2415, 2448, 2457, 2484, 2496, 2499, 2520, 2548, 2576, 2601, 2646, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2880, 2890, 2898, 2912, 2940, 2944, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3136, 3185, 3213, 3220, 3264, 3276, 3312, 3315, 3332, 3360, 3381, 3456, 3468, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3672, 3680, 3744, 3757, 3780, 3808, 3822, 3864, 3910, 3920, 3978, 4032, 4046, 4080, 4095, 4140, 4160, 4165, 4186, 4284, 4320, 4335, 4347, 4368, 4410, 4416, 4420, 4480, 4485, 4508, 4590, 4624, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4896, 4914, 4968, 4992, 4998, 5040, 5083, 5096, 5152, 5202, 5292, 5304, 5355, 5382, 5440, 5460, 5474, 5520, 5616, 5635, 5712, 5733, 5760, 5780, 5796, 5824, 5865, 5880, 5967, 5980, 6048, 6069, 6120, 6188, 6210, 6240, 6256, 6272, 6279, 6370, 6426, 6440, 6528, 6552, 6615, 6624, 6630, 6647, 6664, 6720, 6762, 6936, 7020, 7038, 7056, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7488, 7497, 7514, 7560, 7616, 7644, 7728, 7735, 7803, 7820, 7840, 7956, 8064, 8073, 8092, 8160, 8190, 8211, 8280, 8320, 8330, 8372, 8568, 8640, 8670, 8694, 8736, 8820, 8832, 8840, 8970, 9016, 9180, 9248, 9282, 9360, 9384, 9408, 9520, 9555, 9568, 9660, 9792, 9828, 9936, 9945, 9996, 10080, 10115, 10143, 10166, 10192, 10304, 10404, 10465, 10557, 10584, 10608, 10710, 10764, 10829, 10880, 10920, 10948, 11040, 11232, 11270, 11271, 11424, 11466, 11560, 11592, 11648, 11730, 11760, 11934, 11960, 12096, 12138, 12240, 12285, 12376, 12420, 12480, 12495, 12512, 12558, 12740, 12852, 12880, 13005, 13104, 13230, 13248, 13260, 13294, 13328, 13440, 13455, 13524, 13685, 13872, 13923, 14040, 14076, 14112, 14144, 14161, 14280, 14352, 14490, 14560, 14651, 14688, 14720, 14976, 14994, 15028, 15120, 15232, 15249, 15288, 15456, 15470, 15606, 15640, 15680, 15912, 16065, 16146, 16184, 16320, 16380, 16422, 16560, 16660, 16744, 16905, 17136, 17199, 17280, 17340, 17388, 17472, 17595, 17640, 17680, 17940, 18032, 18207, 18360, 18496, 18564, 18720, 18768, 18785, 18816, 18837, 19040, 19110, 19136, 19159, 19320, 19584, 19656, 19872, 19890, 19941, 19992, 20160, 20230, 20286, 20332, 20384, 20608, 20808, 20930, 21114, 21168, 21216, 21420, 21528, 21658, 21735, 21840, 21896, 22080, 22464, 22491, 22540, 22542, 22848, 22932, 23120, 23184, 23205, 23460, 23520, 23868, 23920, 24192, 24276, 24480, 24570, 24633, 24752, 24840, 24960, 24990, 25024, 25116, 25415, 25480, 25704, 25760, 26010, 26208, 26299, 26460, 26496, 26520, 26588, 26656, 26910, 27048, 27370, 27744, 27846, 28080, 28152, 28224, 28288, 28322, 28560, 28665, 28704, 28980, 29120, 29302, 29376, 29835, 29988, 30056, 30240, 30345, 30429, 30498, 30576, 30912, 30940, 31212, 31280, 31360, 31395, 31824, 32130, 32292, 32368, 32487, 32640, 32760, 32844, 33120, 33235, 33320, 33488, 33810, 33813, 34272, 34398, 34680, 34776, 34944, 35190, 35280, 35360, 35581, 35880, 36064, 36414, 36720, 36992, 37128, 37440, 37485, 37536, 37570, 37674, 38080, 38220, 38272, 38318, 38640, 39015, 39312, 39744, 39780, 39882, 39984, 40320, 40365, 40460, 40572, 40664, 40768, 41055, 41616, 41769, 41860, 42228, 42336, 42432, 42483, 42840, 43056, 43316, 43470, 43680, 43792, 43953, 44160, 44928, 44982, 45080, 45084, 45696, 45747, 45864, 46240, 46368, 46410, 46529, 46920, 47040, 47736, 47840, 48552, 48960, 49140, 49266, 49504, 49680, 49980, 50048, 50232, 50715, 50830, 50960, 51408, 51520, 52020, 52416, 52598, 52785, 52920, 53040, 53176, 53312, 53820, 54096, 54145, 54621, 54740, 55488, 55692, 56160, 56304, 56355, 56448, 56511, 56644, 57120, 57330, 57408, 57477, 57960, 58240, 58604, 58752, 59670, 59823, 59976, 60112, 60480, 60690, 60858, 60996, 61152, 61824, 61880, 62424, 62560, 62790, 63648, 64260, 64584, 64736, 64974, 65520, 65688, 66240, 66470, 66640, 66976, 67620, 67626, 68544, 68796, 69360, 69552, 69615, 70380, 70560, 70720, 70805, 71162, 71760, 72128, 72828, 73255, 73440, 73899, 74256, 74880, 74970, 75072, 75140, 75348, 76160, 76245, 76440, 76636, 77280, 78030, 78624, 78897, 79488, 79560, 79764, 79968, 80730, 80920, 81144, 81328, 81536, 82110, 83232, 83538, 83720, 84456, 84672, 84864, 84966, 85680, 85995, 86112, 86411, 86632, 86940, 87360, 87584, 87906, 89964, 90160, 90168, 91035, 91494, 91728, 92480, 92736, 92820, 93058, 93840, 94080, 94185, 95472, 95680, 95795, 97104, 97461, 97920, 98280, 98532, 99008, 99360, 99705, 99960, 100464, 101430, 101439, 101660, 101920, 102816, 103040, 104040, 104832, 105196, 105570, 105840, 106080, 106352, 106624, 106743, 107640, 108192, 108290, 109242, 109480, 110976, 111384, 112320, 112455, 112608, 112710, 113022, 113288, 114240, 114660, 114816, 114954, 115920, 117208, 119340, 119646, 119952, 120224, 120960, 121380, 121716, 121992, 122304, 123165, 123760, 124848, 125120, 125580, 127296, 127449, 128520, 129168, 129472, 129948, 131040, 131376, 131495, 131859, 132480, 132940, 133280, 133952, 135240, 135252, 137088, 137241, 137592, 138720, 139104, 139230, 139587, 140760, 141120, 141440, 141610, 142324, 143520, 144256, 145656, 146510, 146880, 147798, 148512, 149940, 150144, 150280, 150696, 152145, 152490, 152880, 153272, 154560, 156060, 157248, 157794, 159120, 159528, 159936, 161460, 161840, 162288, 162435, 162656, 164220, 166464, 167076, 167440, 168912, 169065, 169344, 169932, 171360, 171990, 172224, 172431, 172822, 173264, 173880, 174720, 175168, 175812, 177905, 179469, 179928, 180320, 180336, 182070, 182988, 183456, 184093, 184960, 185472, 185640, 186116, 187680, 188370, 190944, 191360, 191590, 194208, 194922, 196560, 197064, 198016, 198720, 199410, 199920, 200928, 202860, 202878, 203320, 203840, 205632, 208080, 208845, 210392, 211140, 211680, 212160, 212415, 212704, 213486, 215280, 216384, 216580, 218484, 218960, 219765, 222768, 224640, 224910, 225216, 225420, 226044, 226576, 228480, 228735, 229320, 229908, 231840, 232645, 234416, 236691, 238680, 239292, 239904, 240448, 242760, 243432, 243984, 244608, 246330, 247520, 249067, 249696, 250240, 251160, 254592, 254898, 257040, 258336, 258944, 259233, 259896, 262080, 262752, 262990, 263718, 265880, 266560, 267904, 270480, 270504, 273105, 274482, 275184, 277440, 278208, 278460, 279174, 281520, 282240, 282555, 283220, 284648, 287040, 287385, 291312, 292383, 293020, 293760, 295596, 297024, 299115, 299880, 300560, 301392, 304290, 304980, 305760, 306544, 309120, 312120, 314496, 315588, 318240, 319056, 319872, 320229, 322920, 323680, 324576, 324870, 325312, 325703, 328440, 332928, 334152, 334880, 337824, 338130, 339864, 342720, 343980, 344448, 344862, 345644, 346528, 347760, 350336, 351624, 355810, 358938, 359856, 360640, 360672, 364140, 365976, 366912, 368186, 369495, 371280, 372232, 375360, 376740, 381888, 382347, 383180, 388416, 389844, 393120, 394128, 394485, 395577, 397440, 398820, 399840, 401856, 405720, 405756, 406640, 407680, 411264, 416160, 417690, 418761, 420784, 422280, 423360, 424320, 424830, 425408, 426972, 430560, 432055, 432768, 433160, 436968, 437920, 439530, 445536, 449820, 450432, 450840, 452088, 453152, 457470, 458640, 459816, 463680, 465290, 468832, 473382, 477360, 478584, 479808, 480896, 485520, 486864, 487305, 487968, 492660, 495040, 498134, 499392, 502320, 507195, 509796, 514080, 516672, 517293, 518466, 519792, 524160, 525504, 525980, 527436, 531760, 533120, 533715, 540960, 541008, 546210, 548964, 550368, 552279, 554880, 556416, 556920, 558348, 563040, 565110, 566440, 569296, 574080, 574770, 582624, 584766, 586040, 591192, 594048, 598230, 599760, 601120, 602784, 604877, 608580, 609960, 611520, 613088, 624240, 631176, 636480, 637245, 638112, 640458, 645840, 647360, 649152, 649740, 650624, 651406, 656880, 659295, 668304, 669760, 675648, 676260, 679728, 685440, 686205, 687960, 689724, 691288, 693056, 695520, 697935, 703248, 710073, 711620, 717876, 719712, 721280, 721344, 728280, 731952, 733824, 736372, 738990, 742560, 744464, 747201, 750720, 753480, 763776, 764694, 766360, 776832, 777699, 779688, 786240, 788256, 788970, 791154, 797640, 799680, 803712, 811440, 811512, 813280, 832320, 835380, 837522, 841568, 844560, 846720, 849660, 850816, 853944, 861120, 862155, 864110, 866320, 873936, 875840, 879060, 891072, 897345, 899640, 901680, 904176, 906304, 914940, 917280, 919632, 920465, 927360, 930580, 937664, 946764, 954720, 957168, 959616, 960687, 971040, 973728, 974610, 975936, 977109, 985320, 990080, 996268, 998784, 1004640, 1014390, 1019592, 1028160, 1033344, 1034586, 1036932, 1039584, 1051008, 1051960, 1054872, 1063520, 1067430, 1081920, 1082016, 1092420, 1097928, 1100736, 1104558, 1113840, 1116696, 1126080, 1130220, 1132880, 1138592, 1149540, 1165248, 1169532, 1172080, 1182384, 1183455, 1196460, 1199520, 1202240, 1205568, 1209754, 1217160, 1219920, 1223040, 1226176, 1245335, 1248480, 1256283, 1262352, 1272960, 1274490, 1276224, 1280916, 1291680, 1294720, 1296165, 1298304, 1299480, 1302812, 1313760, 1318590, 1336608, 1339520, 1351296, 1352520, 1359456, 1372410, 1375920, 1379448, 1382576, 1386112, 1391040, 1395870, 1406496, 1420146, 1423240, 1435752, 1439424, 1442688, 1456560, 1461915, 1463904, 1472744, 1477980, 1485120, 1488928, 1494402, 1506960, 1529388, 1532720, 1555398, 1559376, 1572480, 1576512, 1577940, 1582308, 1595280, 1599360, 1601145, 1622880, 1623024, 1626560, 1628515, 1656837, 1664640, 1670760, 1675044, 1683136, 1689120, 1699320, 1707888, 1722240, 1724310, 1728220, 1732640, 1747872, 1751680, 1758120, 1782144, 1794690, 1799280, 1803360, 1808352, 1812608, 1814631, 1829880, 1834560, 1839264, 1840930, 1861160, 1875328, 1893528, 1909440, 1911735, 1914336, 1921374, 1942080, 1947456, 1949220, 1951872, 1954218, 1970640, 1977885, 1992536, 2009280, 2028780, 2039184, 2056320, 2069172, 2073864, 2079168, 2093805, 2103920, 2109744, 2127040, 2134860, 2163840, 2164032, 2184840, 2195856, 2201472, 2209116, 2227680, 2233392, 2241603, 2252160, 2260440, 2265760, 2277184, 2299080, 2330496, 2333097, 2339064, 2344160, 2364768, 2366910, 2392920, 2399040, 2404480, 2411136, 2419508, 2434320, 2439840, 2452352, 2490670, 2496960, 2512566, 2524704, 2548980, 2552448, 2561832, 2583360, 2586465, 2592330, 2598960, 2605624, 2627520, 2637180, 2673216, 2705040, 2718912, 2744820, 2751840, 2758896, 2761395, 2765152, 2782080, 2791740, 2812992, 2840292, 2846480, 2871504, 2878848, 2913120, 2923830, 2927808, 2931327, 2945488, 2955960, 2970240, 2977856, 2988804, 3013920, 3024385, 3058776, 3065440, 3110796, 3118752, 3153024, 3155880, 3164616, 3190560, 3202290, 3245760, 3246048, 3253120, 3257030, 3313674, 3341520, 3350088, 3366272, 3378240, 3398640, 3415776, 3448620, 3456440, 3465280, 3495744, 3516240, 3550365, 3589380, 3598560, 3606720, 3616704, 3629262, 3659760, 3669120, 3678528, 3681860, 3722320, 3736005, 3787056, 3818880, 3823470, 3828672, 3842748, 3884160, 3888495, 3894912, 3898440, 3908436, 3941280, 3955770, 3985072, 4018560, 4057560, 4078368, 4138344, 4147728, 4158336, 4187610, 4207840, 4219488, 4234139, 4254080, 4269720, 4328064, 4369680, 4391712, 4418232, 4455360, 4466784, 4483206, 4520880, 4531520, 4554368, 4598160, 4666194, 4678128, 4688320, 4729536, 4733820, 4785840, 4798080, 4803435, 4839016, 4868640, 4879680, 4885545, 4970511, 4981340, 4993920, 5025132, 5049408, 5097960, 5123664, 5166720, 5172930, 5184660, 5197920, 5211248, 5255040, 5274360, 5346432, 5410080, 5437824, 5443893, 5489640, 5503680, 5517792, 5522790, 5530304, 5583480, 5625984, 5680584, 5692960, 5743008, 5826240, 5847660, 5855616, 5862654, 5890976, 5911920, 5955712, 5977608, 6027840, 6048770, 6117552, 6130880, 6221592, 6237504, 6281415, 6311760, 6329232, 6381120, 6404580, 6491520, 6492096, 6514060, 6627348, 6683040, 6700176, 6724809, 6756480, 6797280, 6831552, 6897240, 6912880, 6930560, 6991488, 7032480, 7100730, 7178760, 7197120, 7213440, 7233408, 7258524, 7319520, 7357056, 7363720, 7444640, 7472010, 7574112, 7646940, 7657344, 7685496, 7776990, 7796880, 7816872, 7882560, 7911540, 7970144, 8115120, 8156736, 8276688, 8284185, 8295456, 8375220, 8415680, 8438976, 8468278, 8539440, 8739360, 8783424, 8793981, 8836464, 8910720, 8933568, 8966412, 9041760, 9063040, 9073155, 9196320, 9332388, 9356256, 9376640, 9459072, 9467640, 9571680, 9606870, 9678032, 9737280, 9759360, 9771090, 9941022, 9962680, 10050264, 10098816, 10195920, 10247328, 10345860, 10369320, 10395840, 10422496, 10548720, 10820160, 10887786, 10979280, 11007360, 11035584, 11045580, 11060608, 11166960, 11208015, 11361168, 11385920, 11486016, 11652480, 11665485, 11695320, 11725308, 11781952, 11823840, 11955216, 12055680, 12097540, 12235104, 12261760, 12443184, 12475008, 12562830, 12623520, 12658464, 12702417, 12762240, 12809160, 12984192, 13028120, 13254696, 13366080, 13400352, 13449618, 13594560, 13663104, 13794480, 13825760, 14064960, 14201460, 14357520, 14394240, 14517048, 14639040, 14656635, 14727440, 14889280, 14944020, 15148224, 15293880, 15370992, 15553980, 15593760, 15633744, 15765120, 15823080, 15940288, 16230240, 16313472, 16331679, 16553376, 16568370, 16590912, 16750440, 16831360, 16877952, 16936556, 17078880, 17478720, 17566848, 17587962, 17672928, 17867136, 17932824, 18083520, 18146310, 18392640, 18664776, 18712512, 18935280, 19143360, 19213740, 19356064, 19474560, 19542180, 19882044, 19925360, 20100528, 20391840, 20494656, 20691720, 20738640, 20791680, 20844992, 21097440, 21170695, 21640320, 21775572, 21958560, 22071168, 22091160, 22333920, 22416030, 22722336, 22771840, 22972032, 23330970, 23390640, 23450616, 23563904, 23647680, 23910432, 24195080, 24470208, 24852555, 24886368, 25125660, 25247040, 25316928, 25404834, 25618320, 26056240, 26509392, 26732160, 26800704, 26899236, 27189120, 27219465, 27588960, 27651520, 28129920, 28402920, 28715040, 29034096, 29278080, 29313270, 29454880, 29778560, 29888040, 30296448, 30587760, 30741984, 31107960, 31187520, 31267488, 31646160, 31880576, 32460480, 32663358, 33106752, 33136740, 33181824, 33500880, 33624045, 33873112, 34157760, 34957440, 35175924, 35345856, 35865648, 36167040, 36292620, 36785280, 37329552, 37425024, 37870560, 38107251, 38286720, 38427480, 38712128, 39084360, 39764088, 39850720, 40201056, 40783680, 40989312, 41383440, 41477280, 41689984, 42194880, 42341390, 43551144, 43917120, 43969905, 44182320, 44667840, 44832060, 45444672, 46661940, 46781280, 46901232, 47295360, 47820864, 48390160, 48940416, 49705110, 49772736, 50251320, 50494080, 50633856, 50809668, 51236640, 52112480, 53018784, 53601408, 53798472, 54438930, 55177920, 55303040, 56805840, 57430080, 58068192, 58626540, 58909760, 59776080, 61175520, 61483968, 62215920, 62375040, 62534976, 63292320, 63512085, 64920960, 65326716, 66213504, 66273480, 67001760, 67248090, 67746224, 68315520, 70351848, 70691712, 71731296, 72585240, 74659104, 75741120, 76214502, 76854960, 77424256, 78168720, 79528176, 79701440, 80402112, 81567360, 81658395, 82766880, 82954560, 84389760, 84682780, 87102288, 87834240, 87939810, 88364640, 89335680, 89664120, 90889344, 93323880, 93562560, 93802464, 95641728, 96780320, 99410220, 99545472, 100502640, 101619336, 102473280, 104224960, 106037568, 107596944, 108877860, 110355840, 113611680, 114321753, 114860160, 116136384, 117253080, 117819520, 119552160, 122351040, 122967936, 124431840, 125069952, 126584640, 127024170, 130653432, 132546960, 134003520, 134496180, 135492448, 140703696, 143462592, 145170480, 149318208, 151482240, 152429004, 153709920, 156337440, 159056352, 159402880, 160804224, 163316790, 165533760, 165909120, 169365560, 174204576, 175879620, 176729280, 179328240, 186647760, 187125120, 187604928, 190536255, 193560640, 198820440, 201005280, 203238672, 204946560, 208449920, 212075136, 215193888, 217755720, 227223360, 228643506, 232272768, 234506160, 239104320, 244702080, 248863680, 253169280, 254048340, 261306864, 265093920, 268007040, 268992360, 270984896, 281407392, 286925184, 290340960, 298636416, 304858008, 307419840, 312674880, 318112704, 326633580, 331067520, 338731120, 348409152, 351759240, 353458560, 358656480, 373295520, 375209856, 381072510, 387121280, 397640880, 402010560, 406477344, 430387776, 435511440, 454446720, 457287012, 469012320, 478208640, 497727360, 508096680, 522613728, 530187840, 537984720, 541969792, 562814784, 571608765, 580681920, 609716016, 614839680, 625349760, 636225408, 653267160, 677462240, 696818304, 703518480, 717312960, 746591040, 762145020, 795281760, 804021120, 812954688, 860775552, 871022880, 914574024, 938024640, 1016193360, 1045227456, 1060375680, 1075969440, 1125629568, 1143217530, 1161363840, 1219432032, 1306534320, 1354924480, 1407036960, 1434625920, 1493182080, 1524290040, 1590563520, 1625909376, 1742045760, 1829148048, 1876049280, 2032386720, 2090454912, 2151938880, 2286435060, 2438864064, 2613068640, 2709848960, 2814073920, 3048580080, 3181127040, 3484091520, 3658296096, 4064773440, 4303877760, 4572870120, 4877728128, 5226137280, 5628147840, 6097160160, 7316592192, 8129546880, 9145740240, 10452274560, 12194320320, 14633184384, 18291480480, 24388640640, 36582960960, 73165921920]

約数ペア:

[(1, 73165921920), (2, 36582960960), (3, 24388640640), (4, 18291480480), (5, 14633184384), (6, 12194320320), (7, 10452274560), (8, 9145740240), (9, 8129546880), (10, 7316592192), (12, 6097160160), (13, 5628147840), (14, 5226137280), (15, 4877728128), (16, 4572870120), (17, 4303877760), (18, 4064773440), (20, 3658296096), (21, 3484091520), (23, 3181127040), (24, 3048580080), (26, 2814073920), (27, 2709848960), (28, 2613068640), (30, 2438864064), (32, 2286435060), (34, 2151938880), (35, 2090454912), (36, 2032386720), (39, 1876049280), (40, 1829148048), (42, 1742045760), (45, 1625909376), (46, 1590563520), (48, 1524290040), (49, 1493182080), (51, 1434625920), (52, 1407036960), (54, 1354924480), (56, 1306534320), (60, 1219432032), (63, 1161363840), (64, 1143217530), (65, 1125629568), (68, 1075969440), (69, 1060375680), (70, 1045227456), (72, 1016193360), (78, 938024640), (80, 914574024), (84, 871022880), (85, 860775552), (90, 812954688), (91, 804021120), (92, 795281760), (96, 762145020), (98, 746591040), (102, 717312960), (104, 703518480), (105, 696818304), (108, 677462240), (112, 653267160), (115, 636225408), (117, 625349760), (119, 614839680), (120, 609716016), (126, 580681920), (128, 571608765), (130, 562814784), (135, 541969792), (136, 537984720), (138, 530187840), (140, 522613728), (144, 508096680), (147, 497727360), (153, 478208640), (156, 469012320), (160, 457287012), (161, 454446720), (168, 435511440), (170, 430387776), (180, 406477344), (182, 402010560), (184, 397640880), (189, 387121280), (192, 381072510), (195, 375209856), (196, 373295520), (204, 358656480), (207, 353458560), (208, 351759240), (210, 348409152), (216, 338731120), (221, 331067520), (224, 326633580), (230, 318112704), (234, 312674880), (238, 307419840), (240, 304858008), (245, 298636416), (252, 290340960), (255, 286925184), (260, 281407392), (270, 270984896), (272, 268992360), (273, 268007040), (276, 265093920), (280, 261306864), (288, 254048340), (289, 253169280), (294, 248863680), (299, 244702080), (306, 239104320), (312, 234506160), (315, 232272768), (320, 228643506), (322, 227223360), (336, 217755720), (340, 215193888), (345, 212075136), (351, 208449920), (357, 204946560), (360, 203238672), (364, 201005280), (368, 198820440), (378, 193560640), (384, 190536255), (390, 187604928), (391, 187125120), (392, 186647760), (408, 179328240), (414, 176729280), (416, 175879620), (420, 174204576), (432, 169365560), (441, 165909120), (442, 165533760), (448, 163316790), (455, 160804224), (459, 159402880), (460, 159056352), (468, 156337440), (476, 153709920), (480, 152429004), (483, 151482240), (490, 149318208), (504, 145170480), (510, 143462592), (520, 140703696), (540, 135492448), (544, 134496180), (546, 134003520), (552, 132546960), (560, 130653432), (576, 127024170), (578, 126584640), (585, 125069952), (588, 124431840), (595, 122967936), (598, 122351040), (612, 119552160), (621, 117819520), (624, 117253080), (630, 116136384), (637, 114860160), (640, 114321753), (644, 113611680), (663, 110355840), (672, 108877860), (680, 107596944), (690, 106037568), (702, 104224960), (714, 102473280), (720, 101619336), (728, 100502640), (735, 99545472), (736, 99410220), (756, 96780320), (765, 95641728), (780, 93802464), (782, 93562560), (784, 93323880), (805, 90889344), (816, 89664120), (819, 89335680), (828, 88364640), (832, 87939810), (833, 87834240), (840, 87102288), (864, 84682780), (867, 84389760), (882, 82954560), (884, 82766880), (896, 81658395), (897, 81567360), (910, 80402112), (918, 79701440), (920, 79528176), (936, 78168720), (945, 77424256), (952, 76854960), (960, 76214502), (966, 75741120), (980, 74659104), (1008, 72585240), (1020, 71731296), (1035, 70691712), (1040, 70351848), (1071, 68315520), (1080, 67746224), (1088, 67248090), (1092, 67001760), (1104, 66273480), (1105, 66213504), (1120, 65326716), (1127, 64920960), (1152, 63512085), (1156, 63292320), (1170, 62534976), (1173, 62375040), (1176, 62215920), (1190, 61483968), (1196, 61175520), (1224, 59776080), (1242, 58909760), (1248, 58626540), (1260, 58068192), (1274, 57430080), (1288, 56805840), (1323, 55303040), (1326, 55177920), (1344, 54438930), (1360, 53798472), (1365, 53601408), (1380, 53018784), (1404, 52112480), (1428, 51236640), (1440, 50809668), (1445, 50633856), (1449, 50494080), (1456, 50251320), (1470, 49772736), (1472, 49705110), (1495, 48940416), (1512, 48390160), (1530, 47820864), (1547, 47295360), (1560, 46901232), (1564, 46781280), (1568, 46661940), (1610, 45444672), (1632, 44832060), (1638, 44667840), (1656, 44182320), (1664, 43969905), (1666, 43917120), (1680, 43551144), (1728, 42341390), (1734, 42194880), (1755, 41689984), (1764, 41477280), (1768, 41383440), (1785, 40989312), (1794, 40783680), (1820, 40201056), (1836, 39850720), (1840, 39764088), (1872, 39084360), (1890, 38712128), (1904, 38427480), (1911, 38286720), (1920, 38107251), (1932, 37870560), (1955, 37425024), (1960, 37329552), (1989, 36785280), (2016, 36292620), (2023, 36167040), (2040, 35865648), (2070, 35345856), (2080, 35175924), (2093, 34957440), (2142, 34157760), (2160, 33873112), (2176, 33624045), (2184, 33500880), (2205, 33181824), (2208, 33136740), (2210, 33106752), (2240, 32663358), (2254, 32460480), (2295, 31880576), (2312, 31646160), (2340, 31267488), (2346, 31187520), (2352, 31107960), (2380, 30741984), (2392, 30587760), (2415, 30296448), (2448, 29888040), (2457, 29778560), (2484, 29454880), (2496, 29313270), (2499, 29278080), (2520, 29034096), (2548, 28715040), (2576, 28402920), (2601, 28129920), (2646, 27651520), (2652, 27588960), (2688, 27219465), (2691, 27189120), (2720, 26899236), (2730, 26800704), (2737, 26732160), (2760, 26509392), (2808, 26056240), (2856, 25618320), (2880, 25404834), (2890, 25316928), (2898, 25247040), (2912, 25125660), (2940, 24886368), (2944, 24852555), (2990, 24470208), (3024, 24195080), (3060, 23910432), (3094, 23647680), (3105, 23563904), (3120, 23450616), (3128, 23390640), (3136, 23330970), (3185, 22972032), (3213, 22771840), (3220, 22722336), (3264, 22416030), (3276, 22333920), (3312, 22091160), (3315, 22071168), (3332, 21958560), (3360, 21775572), (3381, 21640320), (3456, 21170695), (3468, 21097440), (3510, 20844992), (3519, 20791680), (3528, 20738640), (3536, 20691720), (3570, 20494656), (3588, 20391840), (3640, 20100528), (3672, 19925360), (3680, 19882044), (3744, 19542180), (3757, 19474560), (3780, 19356064), (3808, 19213740), (3822, 19143360), (3864, 18935280), (3910, 18712512), (3920, 18664776), (3978, 18392640), (4032, 18146310), (4046, 18083520), (4080, 17932824), (4095, 17867136), (4140, 17672928), (4160, 17587962), (4165, 17566848), (4186, 17478720), (4284, 17078880), (4320, 16936556), (4335, 16877952), (4347, 16831360), (4368, 16750440), (4410, 16590912), (4416, 16568370), (4420, 16553376), (4480, 16331679), (4485, 16313472), (4508, 16230240), (4590, 15940288), (4624, 15823080), (4641, 15765120), (4680, 15633744), (4692, 15593760), (4704, 15553980), (4760, 15370992), (4784, 15293880), (4830, 15148224), (4896, 14944020), (4914, 14889280), (4968, 14727440), (4992, 14656635), (4998, 14639040), (5040, 14517048), (5083, 14394240), (5096, 14357520), (5152, 14201460), (5202, 14064960), (5292, 13825760), (5304, 13794480), (5355, 13663104), (5382, 13594560), (5440, 13449618), (5460, 13400352), (5474, 13366080), (5520, 13254696), (5616, 13028120), (5635, 12984192), (5712, 12809160), (5733, 12762240), (5760, 12702417), (5780, 12658464), (5796, 12623520), (5824, 12562830), (5865, 12475008), (5880, 12443184), (5967, 12261760), (5980, 12235104), (6048, 12097540), (6069, 12055680), (6120, 11955216), (6188, 11823840), (6210, 11781952), (6240, 11725308), (6256, 11695320), (6272, 11665485), (6279, 11652480), (6370, 11486016), (6426, 11385920), (6440, 11361168), (6528, 11208015), (6552, 11166960), (6615, 11060608), (6624, 11045580), (6630, 11035584), (6647, 11007360), (6664, 10979280), (6720, 10887786), (6762, 10820160), (6936, 10548720), (7020, 10422496), (7038, 10395840), (7056, 10369320), (7072, 10345860), (7140, 10247328), (7176, 10195920), (7245, 10098816), (7280, 10050264), (7344, 9962680), (7360, 9941022), (7488, 9771090), (7497, 9759360), (7514, 9737280), (7560, 9678032), (7616, 9606870), (7644, 9571680), (7728, 9467640), (7735, 9459072), (7803, 9376640), (7820, 9356256), (7840, 9332388), (7956, 9196320), (8064, 9073155), (8073, 9063040), (8092, 9041760), (8160, 8966412), (8190, 8933568), (8211, 8910720), (8280, 8836464), (8320, 8793981), (8330, 8783424), (8372, 8739360), (8568, 8539440), (8640, 8468278), (8670, 8438976), (8694, 8415680), (8736, 8375220), (8820, 8295456), (8832, 8284185), (8840, 8276688), (8970, 8156736), (9016, 8115120), (9180, 7970144), (9248, 7911540), (9282, 7882560), (9360, 7816872), (9384, 7796880), (9408, 7776990), (9520, 7685496), (9555, 7657344), (9568, 7646940), (9660, 7574112), (9792, 7472010), (9828, 7444640), (9936, 7363720), (9945, 7357056), (9996, 7319520), (10080, 7258524), (10115, 7233408), (10143, 7213440), (10166, 7197120), (10192, 7178760), (10304, 7100730), (10404, 7032480), (10465, 6991488), (10557, 6930560), (10584, 6912880), (10608, 6897240), (10710, 6831552), (10764, 6797280), (10829, 6756480), (10880, 6724809), (10920, 6700176), (10948, 6683040), (11040, 6627348), (11232, 6514060), (11270, 6492096), (11271, 6491520), (11424, 6404580), (11466, 6381120), (11560, 6329232), (11592, 6311760), (11648, 6281415), (11730, 6237504), (11760, 6221592), (11934, 6130880), (11960, 6117552), (12096, 6048770), (12138, 6027840), (12240, 5977608), (12285, 5955712), (12376, 5911920), (12420, 5890976), (12480, 5862654), (12495, 5855616), (12512, 5847660), (12558, 5826240), (12740, 5743008), (12852, 5692960), (12880, 5680584), (13005, 5625984), (13104, 5583480), (13230, 5530304), (13248, 5522790), (13260, 5517792), (13294, 5503680), (13328, 5489640), (13440, 5443893), (13455, 5437824), (13524, 5410080), (13685, 5346432), (13872, 5274360), (13923, 5255040), (14040, 5211248), (14076, 5197920), (14112, 5184660), (14144, 5172930), (14161, 5166720), (14280, 5123664), (14352, 5097960), (14490, 5049408), (14560, 5025132), (14651, 4993920), (14688, 4981340), (14720, 4970511), (14976, 4885545), (14994, 4879680), (15028, 4868640), (15120, 4839016), (15232, 4803435), (15249, 4798080), (15288, 4785840), (15456, 4733820), (15470, 4729536), (15606, 4688320), (15640, 4678128), (15680, 4666194), (15912, 4598160), (16065, 4554368), (16146, 4531520), (16184, 4520880), (16320, 4483206), (16380, 4466784), (16422, 4455360), (16560, 4418232), (16660, 4391712), (16744, 4369680), (16905, 4328064), (17136, 4269720), (17199, 4254080), (17280, 4234139), (17340, 4219488), (17388, 4207840), (17472, 4187610), (17595, 4158336), (17640, 4147728), (17680, 4138344), (17940, 4078368), (18032, 4057560), (18207, 4018560), (18360, 3985072), (18496, 3955770), (18564, 3941280), (18720, 3908436), (18768, 3898440), (18785, 3894912), (18816, 3888495), (18837, 3884160), (19040, 3842748), (19110, 3828672), (19136, 3823470), (19159, 3818880), (19320, 3787056), (19584, 3736005), (19656, 3722320), (19872, 3681860), (19890, 3678528), (19941, 3669120), (19992, 3659760), (20160, 3629262), (20230, 3616704), (20286, 3606720), (20332, 3598560), (20384, 3589380), (20608, 3550365), (20808, 3516240), (20930, 3495744), (21114, 3465280), (21168, 3456440), (21216, 3448620), (21420, 3415776), (21528, 3398640), (21658, 3378240), (21735, 3366272), (21840, 3350088), (21896, 3341520), (22080, 3313674), (22464, 3257030), (22491, 3253120), (22540, 3246048), (22542, 3245760), (22848, 3202290), (22932, 3190560), (23120, 3164616), (23184, 3155880), (23205, 3153024), (23460, 3118752), (23520, 3110796), (23868, 3065440), (23920, 3058776), (24192, 3024385), (24276, 3013920), (24480, 2988804), (24570, 2977856), (24633, 2970240), (24752, 2955960), (24840, 2945488), (24960, 2931327), (24990, 2927808), (25024, 2923830), (25116, 2913120), (25415, 2878848), (25480, 2871504), (25704, 2846480), (25760, 2840292), (26010, 2812992), (26208, 2791740), (26299, 2782080), (26460, 2765152), (26496, 2761395), (26520, 2758896), (26588, 2751840), (26656, 2744820), (26910, 2718912), (27048, 2705040), (27370, 2673216), (27744, 2637180), (27846, 2627520), (28080, 2605624), (28152, 2598960), (28224, 2592330), (28288, 2586465), (28322, 2583360), (28560, 2561832), (28665, 2552448), (28704, 2548980), (28980, 2524704), (29120, 2512566), (29302, 2496960), (29376, 2490670), (29835, 2452352), (29988, 2439840), (30056, 2434320), (30240, 2419508), (30345, 2411136), (30429, 2404480), (30498, 2399040), (30576, 2392920), (30912, 2366910), (30940, 2364768), (31212, 2344160), (31280, 2339064), (31360, 2333097), (31395, 2330496), (31824, 2299080), (32130, 2277184), (32292, 2265760), (32368, 2260440), (32487, 2252160), (32640, 2241603), (32760, 2233392), (32844, 2227680), (33120, 2209116), (33235, 2201472), (33320, 2195856), (33488, 2184840), (33810, 2164032), (33813, 2163840), (34272, 2134860), (34398, 2127040), (34680, 2109744), (34776, 2103920), (34944, 2093805), (35190, 2079168), (35280, 2073864), (35360, 2069172), (35581, 2056320), (35880, 2039184), (36064, 2028780), (36414, 2009280), (36720, 1992536), (36992, 1977885), (37128, 1970640), (37440, 1954218), (37485, 1951872), (37536, 1949220), (37570, 1947456), (37674, 1942080), (38080, 1921374), (38220, 1914336), (38272, 1911735), (38318, 1909440), (38640, 1893528), (39015, 1875328), (39312, 1861160), (39744, 1840930), (39780, 1839264), (39882, 1834560), (39984, 1829880), (40320, 1814631), (40365, 1812608), (40460, 1808352), (40572, 1803360), (40664, 1799280), (40768, 1794690), (41055, 1782144), (41616, 1758120), (41769, 1751680), (41860, 1747872), (42228, 1732640), (42336, 1728220), (42432, 1724310), (42483, 1722240), (42840, 1707888), (43056, 1699320), (43316, 1689120), (43470, 1683136), (43680, 1675044), (43792, 1670760), (43953, 1664640), (44160, 1656837), (44928, 1628515), (44982, 1626560), (45080, 1623024), (45084, 1622880), (45696, 1601145), (45747, 1599360), (45864, 1595280), (46240, 1582308), (46368, 1577940), (46410, 1576512), (46529, 1572480), (46920, 1559376), (47040, 1555398), (47736, 1532720), (47840, 1529388), (48552, 1506960), (48960, 1494402), (49140, 1488928), (49266, 1485120), (49504, 1477980), (49680, 1472744), (49980, 1463904), (50048, 1461915), (50232, 1456560), (50715, 1442688), (50830, 1439424), (50960, 1435752), (51408, 1423240), (51520, 1420146), (52020, 1406496), (52416, 1395870), (52598, 1391040), (52785, 1386112), (52920, 1382576), (53040, 1379448), (53176, 1375920), (53312, 1372410), (53820, 1359456), (54096, 1352520), (54145, 1351296), (54621, 1339520), (54740, 1336608), (55488, 1318590), (55692, 1313760), (56160, 1302812), (56304, 1299480), (56355, 1298304), (56448, 1296165), (56511, 1294720), (56644, 1291680), (57120, 1280916), (57330, 1276224), (57408, 1274490), (57477, 1272960), (57960, 1262352), (58240, 1256283), (58604, 1248480), (58752, 1245335), (59670, 1226176), (59823, 1223040), (59976, 1219920), (60112, 1217160), (60480, 1209754), (60690, 1205568), (60858, 1202240), (60996, 1199520), (61152, 1196460), (61824, 1183455), (61880, 1182384), (62424, 1172080), (62560, 1169532), (62790, 1165248), (63648, 1149540), (64260, 1138592), (64584, 1132880), (64736, 1130220), (64974, 1126080), (65520, 1116696), (65688, 1113840), (66240, 1104558), (66470, 1100736), (66640, 1097928), (66976, 1092420), (67620, 1082016), (67626, 1081920), (68544, 1067430), (68796, 1063520), (69360, 1054872), (69552, 1051960), (69615, 1051008), (70380, 1039584), (70560, 1036932), (70720, 1034586), (70805, 1033344), (71162, 1028160), (71760, 1019592), (72128, 1014390), (72828, 1004640), (73255, 998784), (73440, 996268), (73899, 990080), (74256, 985320), (74880, 977109), (74970, 975936), (75072, 974610), (75140, 973728), (75348, 971040), (76160, 960687), (76245, 959616), (76440, 957168), (76636, 954720), (77280, 946764), (78030, 937664), (78624, 930580), (78897, 927360), (79488, 920465), (79560, 919632), (79764, 917280), (79968, 914940), (80730, 906304), (80920, 904176), (81144, 901680), (81328, 899640), (81536, 897345), (82110, 891072), (83232, 879060), (83538, 875840), (83720, 873936), (84456, 866320), (84672, 864110), (84864, 862155), (84966, 861120), (85680, 853944), (85995, 850816), (86112, 849660), (86411, 846720), (86632, 844560), (86940, 841568), (87360, 837522), (87584, 835380), (87906, 832320), (89964, 813280), (90160, 811512), (90168, 811440), (91035, 803712), (91494, 799680), (91728, 797640), (92480, 791154), (92736, 788970), (92820, 788256), (93058, 786240), (93840, 779688), (94080, 777699), (94185, 776832), (95472, 766360), (95680, 764694), (95795, 763776), (97104, 753480), (97461, 750720), (97920, 747201), (98280, 744464), (98532, 742560), (99008, 738990), (99360, 736372), (99705, 733824), (99960, 731952), (100464, 728280), (101430, 721344), (101439, 721280), (101660, 719712), (101920, 717876), (102816, 711620), (103040, 710073), (104040, 703248), (104832, 697935), (105196, 695520), (105570, 693056), (105840, 691288), (106080, 689724), (106352, 687960), (106624, 686205), (106743, 685440), (107640, 679728), (108192, 676260), (108290, 675648), (109242, 669760), (109480, 668304), (110976, 659295), (111384, 656880), (112320, 651406), (112455, 650624), (112608, 649740), (112710, 649152), (113022, 647360), (113288, 645840), (114240, 640458), (114660, 638112), (114816, 637245), (114954, 636480), (115920, 631176), (117208, 624240), (119340, 613088), (119646, 611520), (119952, 609960), (120224, 608580), (120960, 604877), (121380, 602784), (121716, 601120), (121992, 599760), (122304, 598230), (123165, 594048), (123760, 591192), (124848, 586040), (125120, 584766), (125580, 582624), (127296, 574770), (127449, 574080), (128520, 569296), (129168, 566440), (129472, 565110), (129948, 563040), (131040, 558348), (131376, 556920), (131495, 556416), (131859, 554880), (132480, 552279), (132940, 550368), (133280, 548964), (133952, 546210), (135240, 541008), (135252, 540960), (137088, 533715), (137241, 533120), (137592, 531760), (138720, 527436), (139104, 525980), (139230, 525504), (139587, 524160), (140760, 519792), (141120, 518466), (141440, 517293), (141610, 516672), (142324, 514080), (143520, 509796), (144256, 507195), (145656, 502320), (146510, 499392), (146880, 498134), (147798, 495040), (148512, 492660), (149940, 487968), (150144, 487305), (150280, 486864), (150696, 485520), (152145, 480896), (152490, 479808), (152880, 478584), (153272, 477360), (154560, 473382), (156060, 468832), (157248, 465290), (157794, 463680), (159120, 459816), (159528, 458640), (159936, 457470), (161460, 453152), (161840, 452088), (162288, 450840), (162435, 450432), (162656, 449820), (164220, 445536), (166464, 439530), (167076, 437920), (167440, 436968), (168912, 433160), (169065, 432768), (169344, 432055), (169932, 430560), (171360, 426972), (171990, 425408), (172224, 424830), (172431, 424320), (172822, 423360), (173264, 422280), (173880, 420784), (174720, 418761), (175168, 417690), (175812, 416160), (177905, 411264), (179469, 407680), (179928, 406640), (180320, 405756), (180336, 405720), (182070, 401856), (182988, 399840), (183456, 398820), (184093, 397440), (184960, 395577), (185472, 394485), (185640, 394128), (186116, 393120), (187680, 389844), (188370, 388416), (190944, 383180), (191360, 382347), (191590, 381888), (194208, 376740), (194922, 375360), (196560, 372232), (197064, 371280), (198016, 369495), (198720, 368186), (199410, 366912), (199920, 365976), (200928, 364140), (202860, 360672), (202878, 360640), (203320, 359856), (203840, 358938), (205632, 355810), (208080, 351624), (208845, 350336), (210392, 347760), (211140, 346528), (211680, 345644), (212160, 344862), (212415, 344448), (212704, 343980), (213486, 342720), (215280, 339864), (216384, 338130), (216580, 337824), (218484, 334880), (218960, 334152), (219765, 332928), (222768, 328440), (224640, 325703), (224910, 325312), (225216, 324870), (225420, 324576), (226044, 323680), (226576, 322920), (228480, 320229), (228735, 319872), (229320, 319056), (229908, 318240), (231840, 315588), (232645, 314496), (234416, 312120), (236691, 309120), (238680, 306544), (239292, 305760), (239904, 304980), (240448, 304290), (242760, 301392), (243432, 300560), (243984, 299880), (244608, 299115), (246330, 297024), (247520, 295596), (249067, 293760), (249696, 293020), (250240, 292383), (251160, 291312), (254592, 287385), (254898, 287040), (257040, 284648), (258336, 283220), (258944, 282555), (259233, 282240), (259896, 281520), (262080, 279174), (262752, 278460), (262990, 278208), (263718, 277440), (265880, 275184), (266560, 274482), (267904, 273105), (270480, 270504)]