62532812160

素因数分解:

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

素因数の和:110

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 147, 152, 156, 160, 161, 168, 169, 171, 180, 182, 184, 189, 190, 192, 195, 196, 207, 208, 210, 216, 224, 228, 230, 234, 240, 245, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 294, 299, 304, 312, 315, 320, 322, 336, 338, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 392, 399, 414, 416, 420, 432, 437, 441, 448, 455, 456, 460, 468, 480, 483, 490, 494, 504, 507, 513, 520, 532, 540, 546, 552, 560, 570, 576, 585, 588, 598, 608, 621, 624, 630, 637, 640, 644, 665, 672, 676, 684, 690, 702, 720, 728, 735, 736, 741, 756, 760, 780, 784, 798, 805, 819, 828, 832, 840, 845, 855, 864, 874, 882, 896, 897, 910, 912, 920, 931, 936, 945, 960, 966, 980, 988, 1008, 1014, 1026, 1035, 1040, 1064, 1080, 1092, 1104, 1120, 1127, 1140, 1152, 1170, 1176, 1183, 1196, 1197, 1216, 1235, 1242, 1248, 1260, 1274, 1288, 1311, 1323, 1330, 1344, 1352, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1470, 1472, 1482, 1495, 1512, 1520, 1521, 1560, 1568, 1596, 1610, 1638, 1656, 1664, 1680, 1690, 1710, 1728, 1729, 1748, 1755, 1764, 1794, 1820, 1824, 1840, 1862, 1872, 1890, 1911, 1920, 1932, 1960, 1976, 1995, 2016, 2028, 2052, 2070, 2080, 2093, 2128, 2160, 2184, 2185, 2205, 2208, 2223, 2240, 2254, 2280, 2340, 2352, 2366, 2392, 2394, 2415, 2432, 2457, 2470, 2484, 2496, 2520, 2535, 2548, 2565, 2576, 2622, 2646, 2660, 2688, 2691, 2704, 2730, 2736, 2760, 2793, 2808, 2880, 2898, 2912, 2940, 2944, 2964, 2990, 3024, 3040, 3042, 3059, 3105, 3120, 3136, 3185, 3192, 3211, 3220, 3276, 3312, 3360, 3380, 3381, 3420, 3456, 3458, 3496, 3510, 3528, 3549, 3588, 3591, 3640, 3648, 3680, 3705, 3724, 3744, 3780, 3822, 3864, 3887, 3920, 3933, 3952, 3990, 4032, 4056, 4095, 4104, 4140, 4160, 4186, 4256, 4320, 4347, 4368, 4370, 4410, 4416, 4446, 4480, 4485, 4508, 4560, 4563, 4655, 4680, 4704, 4732, 4784, 4788, 4830, 4914, 4940, 4968, 4992, 5040, 5070, 5096, 5130, 5152, 5187, 5244, 5292, 5320, 5382, 5408, 5460, 5472, 5520, 5586, 5616, 5635, 5681, 5733, 5760, 5796, 5824, 5880, 5915, 5928, 5980, 5985, 6048, 6080, 6084, 6118, 6210, 6240, 6272, 6279, 6370, 6384, 6422, 6440, 6552, 6555, 6615, 6624, 6669, 6720, 6760, 6762, 6840, 6916, 6992, 7020, 7056, 7098, 7176, 7182, 7245, 7280, 7296, 7360, 7410, 7448, 7488, 7560, 7605, 7644, 7728, 7774, 7840, 7866, 7904, 7980, 8064, 8073, 8112, 8190, 8208, 8280, 8281, 8320, 8372, 8379, 8512, 8640, 8645, 8694, 8736, 8740, 8820, 8832, 8892, 8970, 9016, 9120, 9126, 9177, 9310, 9360, 9408, 9464, 9555, 9568, 9576, 9633, 9660, 9828, 9880, 9936, 10080, 10140, 10143, 10192, 10260, 10304, 10374, 10465, 10488, 10584, 10640, 10647, 10764, 10816, 10920, 10944, 11040, 11115, 11172, 11232, 11270, 11362, 11466, 11592, 11648, 11661, 11760, 11799, 11830, 11856, 11960, 11970, 12096, 12103, 12160, 12168, 12236, 12285, 12420, 12480, 12558, 12740, 12768, 12844, 12880, 13104, 13110, 13230, 13248, 13338, 13440, 13455, 13520, 13524, 13680, 13832, 13965, 13984, 14040, 14112, 14196, 14352, 14364, 14490, 14560, 14651, 14720, 14820, 14896, 14976, 15120, 15210, 15288, 15295, 15456, 15548, 15561, 15680, 15732, 15808, 15960, 16055, 16146, 16224, 16380, 16416, 16560, 16562, 16744, 16758, 16905, 17024, 17043, 17199, 17280, 17290, 17388, 17472, 17480, 17640, 17745, 17784, 17940, 17955, 18032, 18240, 18252, 18354, 18620, 18720, 18816, 18837, 18928, 19110, 19136, 19152, 19266, 19320, 19435, 19656, 19665, 19760, 19872, 20160, 20280, 20286, 20384, 20520, 20608, 20748, 20930, 20976, 21168, 21280, 21294, 21413, 21528, 21632, 21735, 21840, 21888, 22080, 22230, 22344, 22464, 22477, 22540, 22724, 22815, 22932, 23184, 23322, 23520, 23598, 23660, 23712, 23920, 23940, 24192, 24206, 24336, 24472, 24570, 24840, 24843, 24960, 25116, 25137, 25480, 25536, 25688, 25760, 25935, 26208, 26220, 26460, 26496, 26676, 26910, 27040, 27048, 27209, 27360, 27531, 27664, 27930, 27968, 28080, 28224, 28392, 28405, 28665, 28704, 28728, 28899, 28980, 29120, 29302, 29640, 29792, 30240, 30420, 30429, 30576, 30590, 30912, 31096, 31122, 31360, 31395, 31464, 31616, 31920, 31941, 32110, 32292, 32448, 32760, 32832, 33120, 33124, 33345, 33488, 33516, 33810, 34086, 34398, 34580, 34776, 34944, 34960, 34983, 35280, 35490, 35568, 35880, 35910, 36064, 36309, 36480, 36504, 36708, 37240, 37440, 37674, 37856, 38220, 38272, 38304, 38532, 38640, 38870, 39312, 39330, 39520, 39744, 39767, 40320, 40365, 40560, 40572, 40768, 41040, 41405, 41496, 41860, 41895, 41952, 42336, 42560, 42588, 42826, 43056, 43470, 43680, 43953, 44160, 44460, 44688, 44928, 44954, 45080, 45448, 45630, 45864, 45885, 46368, 46644, 46683, 47040, 47196, 47320, 47424, 47840, 47880, 48165, 48412, 48672, 48944, 49140, 49680, 49686, 50232, 50274, 50715, 50960, 51072, 51129, 51376, 51520, 51870, 52416, 52440, 52920, 53235, 53352, 53820, 54080, 54096, 54418, 54720, 55062, 55328, 55860, 55936, 56160, 56448, 56511, 56784, 56810, 57330, 57408, 57456, 57798, 57960, 58240, 58305, 58604, 58995, 59280, 59584, 60480, 60515, 60840, 60858, 61152, 61180, 61824, 62192, 62244, 62790, 62928, 63840, 63882, 64220, 64239, 64584, 64896, 65520, 65664, 66240, 66248, 66690, 66976, 67032, 67431, 67620, 68172, 68796, 69160, 69552, 69920, 69966, 70560, 70980, 71136, 71760, 71820, 72128, 72618, 73008, 73255, 73416, 73853, 74480, 74529, 74880, 75348, 75712, 76440, 76608, 77064, 77280, 77740, 77805, 78624, 78660, 79040, 79488, 79534, 80730, 81120, 81144, 81536, 81627, 82080, 82593, 82810, 82992, 83720, 83790, 83904, 84672, 85120, 85176, 85215, 85652, 85995, 86112, 86697, 86940, 87360, 87906, 88920, 89376, 89908, 90160, 90896, 91260, 91728, 91770, 92736, 93288, 93366, 94080, 94185, 94392, 94640, 94848, 95680, 95760, 96330, 96824, 97344, 97888, 98280, 99360, 99372, 100464, 100548, 101430, 101920, 102258, 102752, 103040, 103740, 104832, 104880, 104949, 105840, 106470, 106704, 107065, 107640, 108160, 108192, 108836, 108927, 109440, 110124, 110656, 111720, 112320, 112385, 113022, 113568, 113620, 114660, 114816, 114912, 115596, 115920, 116610, 117208, 117990, 118560, 119168, 119301, 120960, 121030, 121680, 121716, 122304, 122360, 124215, 124384, 124488, 125580, 125685, 125856, 127680, 127764, 128440, 128478, 129168, 131040, 131859, 132480, 132496, 133380, 133952, 134064, 134862, 135240, 136045, 136344, 137592, 137655, 138320, 139104, 139840, 139932, 141120, 141960, 142272, 143520, 143640, 144256, 144495, 145236, 146016, 146510, 146832, 147706, 148960, 149058, 150696, 151424, 152145, 152880, 153216, 153387, 154128, 154560, 155480, 155610, 157248, 157320, 157339, 158080, 159068, 159705, 161460, 162240, 162288, 163254, 164160, 165186, 165620, 165984, 167440, 167580, 167808, 169344, 170352, 170430, 171304, 171990, 172224, 173394, 173880, 174720, 174915, 175812, 177840, 178752, 179816, 180320, 181545, 181792, 182520, 183456, 183540, 185472, 186576, 186732, 188370, 188784, 189280, 190463, 191360, 191520, 192660, 192717, 193648, 194688, 195776, 196560, 198720, 198744, 198835, 200928, 201096, 202293, 202860, 203840, 204516, 205504, 207480, 209760, 209898, 211680, 212940, 213408, 214130, 215280, 216384, 217672, 217854, 219765, 220248, 221312, 221559, 223440, 223587, 224640, 224770, 226044, 227136, 227240, 229320, 229824, 231192, 231840, 233220, 233415, 234416, 235980, 237120, 238602, 242060, 243360, 243432, 244608, 244720, 244881, 248430, 248768, 248976, 251160, 251370, 251712, 255360, 255528, 255645, 256880, 256956, 258336, 262080, 263718, 264992, 266760, 267904, 268128, 269724, 270480, 272090, 272688, 275184, 275310, 276640, 278208, 278369, 279680, 279864, 282240, 282555, 283920, 284544, 287040, 287280, 288990, 290472, 292032, 293020, 293664, 295412, 297920, 298116, 301392, 304290, 305760, 306774, 308256, 309120, 310960, 311220, 314496, 314640, 314678, 318136, 319410, 321195, 322920, 324480, 324576, 326508, 326781, 328320, 330372, 331240, 331968, 334880, 335160, 337155, 340704, 340860, 342608, 343980, 344448, 346788, 347760, 349830, 351624, 355680, 357504, 357903, 359632, 360640, 363090, 363584, 365040, 366912, 367080, 369265, 372645, 373152, 373464, 376740, 377568, 378560, 380926, 383040, 385320, 385434, 387296, 391552, 393120, 395577, 397440, 397488, 397670, 401856, 402192, 404586, 405720, 407680, 408135, 409032, 411008, 412965, 414960, 419520, 419796, 423360, 425880, 426816, 428260, 430560, 432768, 433485, 435344, 435708, 439530, 440496, 443118, 446880, 447174, 449540, 452088, 454272, 454480, 458640, 459648, 462384, 463680, 466440, 466830, 468832, 471960, 472017, 474240, 477204, 484120, 486720, 486864, 489440, 489762, 496860, 497536, 497952, 502320, 502740, 503424, 511056, 511290, 513760, 513912, 516672, 516971, 524160, 524745, 527436, 529984, 533520, 536256, 539448, 540960, 544180, 544635, 545376, 550368, 550620, 553280, 556416, 556738, 559728, 565110, 567840, 571389, 574080, 574560, 577980, 578151, 580944, 584064, 586040, 587328, 590824, 595840, 596232, 596505, 602784, 606879, 608580, 611520, 613548, 616512, 621920, 622440, 629280, 629356, 636272, 638820, 642390, 645840, 649152, 653016, 653562, 659295, 660744, 662480, 663936, 664677, 669760, 670320, 674310, 681408, 681720, 685216, 687960, 693576, 695520, 699660, 703248, 711360, 715806, 719264, 721280, 726180, 727168, 730080, 733824, 734160, 734643, 738530, 745290, 746304, 746928, 753480, 755136, 757120, 761852, 766080, 766935, 770640, 770868, 774592, 786240, 786695, 791154, 794976, 795340, 803712, 804384, 809172, 811440, 816270, 818064, 825930, 829920, 835107, 839040, 839592, 846720, 851760, 853632, 856520, 861120, 866970, 870688, 871416, 879060, 880992, 886236, 893760, 894348, 899080, 904176, 908960, 917280, 924768, 927360, 932880, 933660, 937664, 943920, 944034, 952315, 954408, 963585, 968240, 973440, 973728, 978880, 979524, 993720, 995904, 1004640, 1005480, 1011465, 1022112, 1022580, 1027520, 1027824, 1033344, 1033942, 1049490, 1054872, 1059968, 1067040, 1072512, 1073709, 1078896, 1081920, 1088360, 1089270, 1090752, 1100736, 1101240, 1106560, 1107795, 1113476, 1117935, 1119456, 1130220, 1135680, 1142778, 1149120, 1155960, 1156302, 1161888, 1172080, 1174656, 1181648, 1192464, 1193010, 1205568, 1213758, 1217160, 1223040, 1224405, 1227096, 1233024, 1243840, 1244880, 1258560, 1258712, 1272544, 1277640, 1284780, 1291680, 1298304, 1306032, 1307124, 1318590, 1321488, 1324960, 1329354, 1339520, 1340640, 1348620, 1362816, 1363440, 1370432, 1375920, 1387152, 1391040, 1391845, 1399320, 1406496, 1416051, 1422720, 1431612, 1438528, 1452360, 1460160, 1468320, 1469286, 1477060, 1490580, 1492608, 1493856, 1506960, 1510272, 1523704, 1533870, 1541280, 1541736, 1549184, 1550913, 1572480, 1573390, 1582308, 1589952, 1590680, 1608768, 1618344, 1622880, 1632540, 1633905, 1636128, 1651860, 1659840, 1670214, 1679184, 1703520, 1713040, 1714167, 1722240, 1733940, 1741376, 1742832, 1758120, 1761984, 1772472, 1787520, 1788696, 1789515, 1798160, 1808352, 1817920, 1834560, 1849536, 1865760, 1867320, 1875328, 1887840, 1888068, 1904630, 1908816, 1927170, 1936480, 1947456, 1957760, 1959048, 1977885, 1987440, 1991808, 1994031, 2009280, 2010960, 2022930, 2044224, 2045160, 2055040, 2055648, 2067884, 2098980, 2109744, 2134080, 2147418, 2157792, 2163840, 2176720, 2178540, 2181504, 2201472, 2202480, 2215590, 2226952, 2235870, 2238912, 2260440, 2271360, 2285556, 2298240, 2311920, 2312604, 2323776, 2344160, 2360085, 2363296, 2384928, 2386020, 2411136, 2427516, 2434320, 2448810, 2454192, 2487680, 2489760, 2505321, 2517120, 2517424, 2545088, 2555280, 2569560, 2583360, 2584855, 2612064, 2614248, 2637180, 2642976, 2649920, 2658708, 2681280, 2697240, 2726880, 2740864, 2751840, 2774304, 2782080, 2783690, 2798640, 2812992, 2832102, 2856945, 2863224, 2877056, 2890755, 2904720, 2920320, 2936640, 2938572, 2954120, 2981160, 2987712, 3013920, 3034395, 3047408, 3067740, 3082560, 3083472, 3101826, 3146780, 3164616, 3179904, 3181360, 3217536, 3236688, 3245760, 3265080, 3267810, 3272256, 3303720, 3319680, 3323385, 3340428, 3358368, 3407040, 3426080, 3428334, 3467880, 3482752, 3485664, 3516240, 3523968, 3544944, 3577392, 3579030, 3596320, 3616704, 3618797, 3635840, 3669120, 3673215, 3699072, 3731520, 3734640, 3775680, 3776136, 3809260, 3817632, 3854340, 3872960, 3894912, 3918096, 3955770, 3974880, 3988062, 4018560, 4021920, 4045860, 4088448, 4090320, 4111296, 4135768, 4175535, 4197960, 4219488, 4248153, 4268160, 4294836, 4315584, 4353440, 4357080, 4404960, 4431180, 4453904, 4471740, 4477824, 4520880, 4571112, 4623840, 4625208, 4647552, 4652739, 4688320, 4720170, 4726592, 4769856, 4772040, 4855032, 4868640, 4897620, 4908384, 4979520, 5010642, 5034848, 5090176, 5110560, 5139120, 5142501, 5166720, 5169710, 5224128, 5228496, 5274360, 5285952, 5299840, 5317416, 5362560, 5368545, 5394480, 5453760, 5503680, 5548608, 5567380, 5597280, 5625984, 5664204, 5713890, 5726448, 5781510, 5809440, 5873280, 5877144, 5908240, 5962320, 5975424, 6027840, 6068790, 6094816, 6135480, 6165120, 6166944, 6203652, 6293560, 6329232, 6362720, 6473376, 6491520, 6530160, 6535620, 6544512, 6607440, 6646770, 6680856, 6716736, 6814080, 6852160, 6856668, 6935760, 6971328, 7032480, 7080255, 7089888, 7154784, 7158060, 7192640, 7233408, 7237594, 7346430, 7463040, 7469280, 7515963, 7551360, 7552272, 7618520, 7635264, 7708680, 7745920, 7754565, 7836192, 7911540, 7949760, 7976124, 8043840, 8091720, 8180640, 8222592, 8271536, 8351070, 8395920, 8438976, 8496306, 8570835, 8589672, 8631168, 8706880, 8714160, 8809920, 8862360, 8907808, 8943480, 9041760, 9142224, 9247680, 9250416, 9305478, 9376640, 9440340, 9453184, 9539712, 9544080, 9710064, 9737280, 9795240, 9816768, 9959040, 9970155, 10021284, 10069696, 10221120, 10278240, 10285002, 10339420, 10448256, 10456992, 10548720, 10571904, 10634832, 10737090, 10788960, 10856391, 10907520, 11007360, 11097216, 11134760, 11194560, 11328408, 11427780, 11452896, 11563020, 11618880, 11754288, 11816480, 11924640, 12055680, 12137580, 12189632, 12270960, 12333888, 12407304, 12526605, 12587120, 12658464, 12725440, 12946752, 13060320, 13071240, 13214880, 13293540, 13361712, 13433472, 13704320, 13713336, 13871520, 13942656, 13958217, 14064960, 14160510, 14179776, 14309568, 14316120, 14385280, 14475188, 14692860, 14938560, 15031926, 15104544, 15237040, 15270528, 15417360, 15509130, 15672384, 15823080, 15899520, 15952248, 16087680, 16183440, 16361280, 16543072, 16702140, 16791840, 16877952, 16992612, 17141670, 17179344, 17413760, 17428320, 17619840, 17724720, 17815616, 17886960, 18083520, 18093985, 18284448, 18495360, 18500832, 18610956, 18880680, 19088160, 19420128, 19474560, 19590480, 19633536, 19940310, 20042568, 20139392, 20442240, 20556480, 20570004, 20678840, 20913984, 21097440, 21240765, 21269664, 21474180, 21577920, 21712782, 22269520, 22389120, 22656816, 22855560, 22905792, 23126040, 23237760, 23263695, 23508576, 23632960, 23849280, 24275160, 24379264, 24541920, 24667776, 24814608, 25053210, 25174240, 25316928, 25450880, 25712505, 25893504, 26120640, 26142480, 26429760, 26587080, 26723424, 27426672, 27743040, 27916434, 28129920, 28321020, 28359552, 28619136, 28632240, 28950376, 29385720, 29877120, 30063852, 30209088, 30474080, 30834720, 31018260, 31344768, 31646160, 31904496, 32366880, 32569173, 32722560, 33086144, 33404280, 33583680, 33985224, 34283340, 34358688, 34856640, 35449440, 35631232, 35773920, 36167040, 36187970, 36568896, 37001664, 37221912, 37579815, 37761360, 38176320, 38840256, 39180960, 39880620, 40085136, 41112960, 41140008, 41357680, 41827968, 42194880, 42481530, 42539328, 42948360, 43155840, 43425564, 44539040, 45313632, 45711120, 45811584, 46252080, 46527390, 47017152, 47265920, 47698560, 48550320, 49083840, 49629216, 50106420, 50348480, 50633856, 51425010, 52241280, 52284960, 52859520, 53174160, 53446848, 54281955, 54853344, 55486080, 55832868, 56642040, 57264480, 57900752, 58771440, 60127704, 60418176, 60948160, 61669440, 62036520, 63292320, 63808992, 64733760, 65138346, 66172288, 66808560, 67167360, 67970448, 68566680, 68717376, 69713280, 69791085, 70898880, 71547840, 72375940, 73137792, 74003328, 74443824, 75159630, 75522720, 76352640, 77680512, 78361920, 79761240, 80170272, 82280016, 82715360, 84389760, 84963060, 85078656, 85896720, 86851128, 89078080, 90627264, 91422240, 92504160, 93054780, 94034304, 97100640, 97707519, 98167680, 99258432, 100212840, 100696960, 102850020, 104569920, 106348320, 106893696, 108563910, 109706688, 111665736, 113284080, 114528960, 115801504, 117542880, 120255408, 121896320, 123338880, 124073040, 126584640, 127617984, 129467520, 130276692, 133617120, 135940896, 137133360, 137434752, 139582170, 141797760, 143095680, 144751880, 148887648, 150319260, 151045440, 156723840, 159522480, 160340544, 162845865, 164560032, 165430720, 169926120, 171793440, 173702256, 178156160, 181254528, 182844480, 185008320, 186109560, 194201280, 195415038, 198516864, 200425680, 205700040, 209139840, 212696640, 217127820, 219413376, 223331472, 226568160, 229057920, 231603008, 235085760, 240510816, 248146080, 253169280, 255235968, 260553384, 267234240, 271881792, 274266720, 279164340, 289503760, 297775296, 300638520, 302090880, 319044960, 320681088, 325691730, 329120064, 330861440, 339852240, 343586880, 347404512, 365688960, 370016640, 372219120, 388402560, 390830076, 400851360, 411400080, 425393280, 434255640, 446662944, 453136320, 463206016, 470171520, 481021632, 488537595, 496292160, 521106768, 534468480, 543763584, 548533440, 558328680, 579007520, 595550592, 601277040, 638089920, 651383460, 658240128, 679704480, 687173760, 694809024, 744438240, 781660152, 801702720, 822800160, 868511280, 893325888, 906272640, 962043264, 977075190, 992584320, 1042213536, 1097066880, 1116657360, 1158015040, 1202554080, 1276179840, 1302766920, 1359408960, 1389618048, 1488876480, 1563320304, 1603405440, 1645600320, 1737022560, 1786651776, 1954150380, 2084427072, 2233314720, 2316030080, 2405108160, 2605533840, 2718817920, 2977752960, 3126640608, 3291200640, 3474045120, 3908300760, 4168854144, 4466629440, 4810216320, 5211067680, 6253281216, 6948090240, 7816601520, 8933258880, 10422135360, 12506562432, 15633203040, 20844270720, 31266406080, 62532812160]

約数ペア:

[(1, 62532812160), (2, 31266406080), (3, 20844270720), (4, 15633203040), (5, 12506562432), (6, 10422135360), (7, 8933258880), (8, 7816601520), (9, 6948090240), (10, 6253281216), (12, 5211067680), (13, 4810216320), (14, 4466629440), (15, 4168854144), (16, 3908300760), (18, 3474045120), (19, 3291200640), (20, 3126640608), (21, 2977752960), (23, 2718817920), (24, 2605533840), (26, 2405108160), (27, 2316030080), (28, 2233314720), (30, 2084427072), (32, 1954150380), (35, 1786651776), (36, 1737022560), (38, 1645600320), (39, 1603405440), (40, 1563320304), (42, 1488876480), (45, 1389618048), (46, 1359408960), (48, 1302766920), (49, 1276179840), (52, 1202554080), (54, 1158015040), (56, 1116657360), (57, 1097066880), (60, 1042213536), (63, 992584320), (64, 977075190), (65, 962043264), (69, 906272640), (70, 893325888), (72, 868511280), (76, 822800160), (78, 801702720), (80, 781660152), (84, 744438240), (90, 694809024), (91, 687173760), (92, 679704480), (95, 658240128), (96, 651383460), (98, 638089920), (104, 601277040), (105, 595550592), (108, 579007520), (112, 558328680), (114, 548533440), (115, 543763584), (117, 534468480), (120, 521106768), (126, 496292160), (128, 488537595), (130, 481021632), (133, 470171520), (135, 463206016), (138, 453136320), (140, 446662944), (144, 434255640), (147, 425393280), (152, 411400080), (156, 400851360), (160, 390830076), (161, 388402560), (168, 372219120), (169, 370016640), (171, 365688960), (180, 347404512), (182, 343586880), (184, 339852240), (189, 330861440), (190, 329120064), (192, 325691730), (195, 320681088), (196, 319044960), (207, 302090880), (208, 300638520), (210, 297775296), (216, 289503760), (224, 279164340), (228, 274266720), (230, 271881792), (234, 267234240), (240, 260553384), (245, 255235968), (247, 253169280), (252, 248146080), (260, 240510816), (266, 235085760), (270, 231603008), (273, 229057920), (276, 226568160), (280, 223331472), (285, 219413376), (288, 217127820), (294, 212696640), (299, 209139840), (304, 205700040), (312, 200425680), (315, 198516864), (320, 195415038), (322, 194201280), (336, 186109560), (338, 185008320), (342, 182844480), (345, 181254528), (351, 178156160), (360, 173702256), (364, 171793440), (368, 169926120), (378, 165430720), (380, 164560032), (384, 162845865), (390, 160340544), (392, 159522480), (399, 156723840), (414, 151045440), (416, 150319260), (420, 148887648), (432, 144751880), (437, 143095680), (441, 141797760), (448, 139582170), (455, 137434752), (456, 137133360), (460, 135940896), (468, 133617120), (480, 130276692), (483, 129467520), (490, 127617984), (494, 126584640), (504, 124073040), (507, 123338880), (513, 121896320), (520, 120255408), (532, 117542880), (540, 115801504), (546, 114528960), (552, 113284080), (560, 111665736), (570, 109706688), (576, 108563910), (585, 106893696), (588, 106348320), (598, 104569920), (608, 102850020), (621, 100696960), (624, 100212840), (630, 99258432), (637, 98167680), (640, 97707519), (644, 97100640), (665, 94034304), (672, 93054780), (676, 92504160), (684, 91422240), (690, 90627264), (702, 89078080), (720, 86851128), (728, 85896720), (735, 85078656), (736, 84963060), (741, 84389760), (756, 82715360), (760, 82280016), (780, 80170272), (784, 79761240), (798, 78361920), (805, 77680512), (819, 76352640), (828, 75522720), (832, 75159630), (840, 74443824), (845, 74003328), (855, 73137792), (864, 72375940), (874, 71547840), (882, 70898880), (896, 69791085), (897, 69713280), (910, 68717376), (912, 68566680), (920, 67970448), (931, 67167360), (936, 66808560), (945, 66172288), (960, 65138346), (966, 64733760), (980, 63808992), (988, 63292320), (1008, 62036520), (1014, 61669440), (1026, 60948160), (1035, 60418176), (1040, 60127704), (1064, 58771440), (1080, 57900752), (1092, 57264480), (1104, 56642040), (1120, 55832868), (1127, 55486080), (1140, 54853344), (1152, 54281955), (1170, 53446848), (1176, 53174160), (1183, 52859520), (1196, 52284960), (1197, 52241280), (1216, 51425010), (1235, 50633856), (1242, 50348480), (1248, 50106420), (1260, 49629216), (1274, 49083840), (1288, 48550320), (1311, 47698560), (1323, 47265920), (1330, 47017152), (1344, 46527390), (1352, 46252080), (1365, 45811584), (1368, 45711120), (1380, 45313632), (1404, 44539040), (1440, 43425564), (1449, 43155840), (1456, 42948360), (1470, 42539328), (1472, 42481530), (1482, 42194880), (1495, 41827968), (1512, 41357680), (1520, 41140008), (1521, 41112960), (1560, 40085136), (1568, 39880620), (1596, 39180960), (1610, 38840256), (1638, 38176320), (1656, 37761360), (1664, 37579815), (1680, 37221912), (1690, 37001664), (1710, 36568896), (1728, 36187970), (1729, 36167040), (1748, 35773920), (1755, 35631232), (1764, 35449440), (1794, 34856640), (1820, 34358688), (1824, 34283340), (1840, 33985224), (1862, 33583680), (1872, 33404280), (1890, 33086144), (1911, 32722560), (1920, 32569173), (1932, 32366880), (1960, 31904496), (1976, 31646160), (1995, 31344768), (2016, 31018260), (2028, 30834720), (2052, 30474080), (2070, 30209088), (2080, 30063852), (2093, 29877120), (2128, 29385720), (2160, 28950376), (2184, 28632240), (2185, 28619136), (2205, 28359552), (2208, 28321020), (2223, 28129920), (2240, 27916434), (2254, 27743040), (2280, 27426672), (2340, 26723424), (2352, 26587080), (2366, 26429760), (2392, 26142480), (2394, 26120640), (2415, 25893504), (2432, 25712505), (2457, 25450880), (2470, 25316928), (2484, 25174240), (2496, 25053210), (2520, 24814608), (2535, 24667776), (2548, 24541920), (2565, 24379264), (2576, 24275160), (2622, 23849280), (2646, 23632960), (2660, 23508576), (2688, 23263695), (2691, 23237760), (2704, 23126040), (2730, 22905792), (2736, 22855560), (2760, 22656816), (2793, 22389120), (2808, 22269520), (2880, 21712782), (2898, 21577920), (2912, 21474180), (2940, 21269664), (2944, 21240765), (2964, 21097440), (2990, 20913984), (3024, 20678840), (3040, 20570004), (3042, 20556480), (3059, 20442240), (3105, 20139392), (3120, 20042568), (3136, 19940310), (3185, 19633536), (3192, 19590480), (3211, 19474560), (3220, 19420128), (3276, 19088160), (3312, 18880680), (3360, 18610956), (3380, 18500832), (3381, 18495360), (3420, 18284448), (3456, 18093985), (3458, 18083520), (3496, 17886960), (3510, 17815616), (3528, 17724720), (3549, 17619840), (3588, 17428320), (3591, 17413760), (3640, 17179344), (3648, 17141670), (3680, 16992612), (3705, 16877952), (3724, 16791840), (3744, 16702140), (3780, 16543072), (3822, 16361280), (3864, 16183440), (3887, 16087680), (3920, 15952248), (3933, 15899520), (3952, 15823080), (3990, 15672384), (4032, 15509130), (4056, 15417360), (4095, 15270528), (4104, 15237040), (4140, 15104544), (4160, 15031926), (4186, 14938560), (4256, 14692860), (4320, 14475188), (4347, 14385280), (4368, 14316120), (4370, 14309568), (4410, 14179776), (4416, 14160510), (4446, 14064960), (4480, 13958217), (4485, 13942656), (4508, 13871520), (4560, 13713336), (4563, 13704320), (4655, 13433472), (4680, 13361712), (4704, 13293540), (4732, 13214880), (4784, 13071240), (4788, 13060320), (4830, 12946752), (4914, 12725440), (4940, 12658464), (4968, 12587120), (4992, 12526605), (5040, 12407304), (5070, 12333888), (5096, 12270960), (5130, 12189632), (5152, 12137580), (5187, 12055680), (5244, 11924640), (5292, 11816480), (5320, 11754288), (5382, 11618880), (5408, 11563020), (5460, 11452896), (5472, 11427780), (5520, 11328408), (5586, 11194560), (5616, 11134760), (5635, 11097216), (5681, 11007360), (5733, 10907520), (5760, 10856391), (5796, 10788960), (5824, 10737090), (5880, 10634832), (5915, 10571904), (5928, 10548720), (5980, 10456992), (5985, 10448256), (6048, 10339420), (6080, 10285002), (6084, 10278240), (6118, 10221120), (6210, 10069696), (6240, 10021284), (6272, 9970155), (6279, 9959040), (6370, 9816768), (6384, 9795240), (6422, 9737280), (6440, 9710064), (6552, 9544080), (6555, 9539712), (6615, 9453184), (6624, 9440340), (6669, 9376640), (6720, 9305478), (6760, 9250416), (6762, 9247680), (6840, 9142224), (6916, 9041760), (6992, 8943480), (7020, 8907808), (7056, 8862360), (7098, 8809920), (7176, 8714160), (7182, 8706880), (7245, 8631168), (7280, 8589672), (7296, 8570835), (7360, 8496306), (7410, 8438976), (7448, 8395920), (7488, 8351070), (7560, 8271536), (7605, 8222592), (7644, 8180640), (7728, 8091720), (7774, 8043840), (7840, 7976124), (7866, 7949760), (7904, 7911540), (7980, 7836192), (8064, 7754565), (8073, 7745920), (8112, 7708680), (8190, 7635264), (8208, 7618520), (8280, 7552272), (8281, 7551360), (8320, 7515963), (8372, 7469280), (8379, 7463040), (8512, 7346430), (8640, 7237594), (8645, 7233408), (8694, 7192640), (8736, 7158060), (8740, 7154784), (8820, 7089888), (8832, 7080255), (8892, 7032480), (8970, 6971328), (9016, 6935760), (9120, 6856668), (9126, 6852160), (9177, 6814080), (9310, 6716736), (9360, 6680856), (9408, 6646770), (9464, 6607440), (9555, 6544512), (9568, 6535620), (9576, 6530160), (9633, 6491520), (9660, 6473376), (9828, 6362720), (9880, 6329232), (9936, 6293560), (10080, 6203652), (10140, 6166944), (10143, 6165120), (10192, 6135480), (10260, 6094816), (10304, 6068790), (10374, 6027840), (10465, 5975424), (10488, 5962320), (10584, 5908240), (10640, 5877144), (10647, 5873280), (10764, 5809440), (10816, 5781510), (10920, 5726448), (10944, 5713890), (11040, 5664204), (11115, 5625984), (11172, 5597280), (11232, 5567380), (11270, 5548608), (11362, 5503680), (11466, 5453760), (11592, 5394480), (11648, 5368545), (11661, 5362560), (11760, 5317416), (11799, 5299840), (11830, 5285952), (11856, 5274360), (11960, 5228496), (11970, 5224128), (12096, 5169710), (12103, 5166720), (12160, 5142501), (12168, 5139120), (12236, 5110560), (12285, 5090176), (12420, 5034848), (12480, 5010642), (12558, 4979520), (12740, 4908384), (12768, 4897620), (12844, 4868640), (12880, 4855032), (13104, 4772040), (13110, 4769856), (13230, 4726592), (13248, 4720170), (13338, 4688320), (13440, 4652739), (13455, 4647552), (13520, 4625208), (13524, 4623840), (13680, 4571112), (13832, 4520880), (13965, 4477824), (13984, 4471740), (14040, 4453904), (14112, 4431180), (14196, 4404960), (14352, 4357080), (14364, 4353440), (14490, 4315584), (14560, 4294836), (14651, 4268160), (14720, 4248153), (14820, 4219488), (14896, 4197960), (14976, 4175535), (15120, 4135768), (15210, 4111296), (15288, 4090320), (15295, 4088448), (15456, 4045860), (15548, 4021920), (15561, 4018560), (15680, 3988062), (15732, 3974880), (15808, 3955770), (15960, 3918096), (16055, 3894912), (16146, 3872960), (16224, 3854340), (16380, 3817632), (16416, 3809260), (16560, 3776136), (16562, 3775680), (16744, 3734640), (16758, 3731520), (16905, 3699072), (17024, 3673215), (17043, 3669120), (17199, 3635840), (17280, 3618797), (17290, 3616704), (17388, 3596320), (17472, 3579030), (17480, 3577392), (17640, 3544944), (17745, 3523968), (17784, 3516240), (17940, 3485664), (17955, 3482752), (18032, 3467880), (18240, 3428334), (18252, 3426080), (18354, 3407040), (18620, 3358368), (18720, 3340428), (18816, 3323385), (18837, 3319680), (18928, 3303720), (19110, 3272256), (19136, 3267810), (19152, 3265080), (19266, 3245760), (19320, 3236688), (19435, 3217536), (19656, 3181360), (19665, 3179904), (19760, 3164616), (19872, 3146780), (20160, 3101826), (20280, 3083472), (20286, 3082560), (20384, 3067740), (20520, 3047408), (20608, 3034395), (20748, 3013920), (20930, 2987712), (20976, 2981160), (21168, 2954120), (21280, 2938572), (21294, 2936640), (21413, 2920320), (21528, 2904720), (21632, 2890755), (21735, 2877056), (21840, 2863224), (21888, 2856945), (22080, 2832102), (22230, 2812992), (22344, 2798640), (22464, 2783690), (22477, 2782080), (22540, 2774304), (22724, 2751840), (22815, 2740864), (22932, 2726880), (23184, 2697240), (23322, 2681280), (23520, 2658708), (23598, 2649920), (23660, 2642976), (23712, 2637180), (23920, 2614248), (23940, 2612064), (24192, 2584855), (24206, 2583360), (24336, 2569560), (24472, 2555280), (24570, 2545088), (24840, 2517424), (24843, 2517120), (24960, 2505321), (25116, 2489760), (25137, 2487680), (25480, 2454192), (25536, 2448810), (25688, 2434320), (25760, 2427516), (25935, 2411136), (26208, 2386020), (26220, 2384928), (26460, 2363296), (26496, 2360085), (26676, 2344160), (26910, 2323776), (27040, 2312604), (27048, 2311920), (27209, 2298240), (27360, 2285556), (27531, 2271360), (27664, 2260440), (27930, 2238912), (27968, 2235870), (28080, 2226952), (28224, 2215590), (28392, 2202480), (28405, 2201472), (28665, 2181504), (28704, 2178540), (28728, 2176720), (28899, 2163840), (28980, 2157792), (29120, 2147418), (29302, 2134080), (29640, 2109744), (29792, 2098980), (30240, 2067884), (30420, 2055648), (30429, 2055040), (30576, 2045160), (30590, 2044224), (30912, 2022930), (31096, 2010960), (31122, 2009280), (31360, 1994031), (31395, 1991808), (31464, 1987440), (31616, 1977885), (31920, 1959048), (31941, 1957760), (32110, 1947456), (32292, 1936480), (32448, 1927170), (32760, 1908816), (32832, 1904630), (33120, 1888068), (33124, 1887840), (33345, 1875328), (33488, 1867320), (33516, 1865760), (33810, 1849536), (34086, 1834560), (34398, 1817920), (34580, 1808352), (34776, 1798160), (34944, 1789515), (34960, 1788696), (34983, 1787520), (35280, 1772472), (35490, 1761984), (35568, 1758120), (35880, 1742832), (35910, 1741376), (36064, 1733940), (36309, 1722240), (36480, 1714167), (36504, 1713040), (36708, 1703520), (37240, 1679184), (37440, 1670214), (37674, 1659840), (37856, 1651860), (38220, 1636128), (38272, 1633905), (38304, 1632540), (38532, 1622880), (38640, 1618344), (38870, 1608768), (39312, 1590680), (39330, 1589952), (39520, 1582308), (39744, 1573390), (39767, 1572480), (40320, 1550913), (40365, 1549184), (40560, 1541736), (40572, 1541280), (40768, 1533870), (41040, 1523704), (41405, 1510272), (41496, 1506960), (41860, 1493856), (41895, 1492608), (41952, 1490580), (42336, 1477060), (42560, 1469286), (42588, 1468320), (42826, 1460160), (43056, 1452360), (43470, 1438528), (43680, 1431612), (43953, 1422720), (44160, 1416051), (44460, 1406496), (44688, 1399320), (44928, 1391845), (44954, 1391040), (45080, 1387152), (45448, 1375920), (45630, 1370432), (45864, 1363440), (45885, 1362816), (46368, 1348620), (46644, 1340640), (46683, 1339520), (47040, 1329354), (47196, 1324960), (47320, 1321488), (47424, 1318590), (47840, 1307124), (47880, 1306032), (48165, 1298304), (48412, 1291680), (48672, 1284780), (48944, 1277640), (49140, 1272544), (49680, 1258712), (49686, 1258560), (50232, 1244880), (50274, 1243840), (50715, 1233024), (50960, 1227096), (51072, 1224405), (51129, 1223040), (51376, 1217160), (51520, 1213758), (51870, 1205568), (52416, 1193010), (52440, 1192464), (52920, 1181648), (53235, 1174656), (53352, 1172080), (53820, 1161888), (54080, 1156302), (54096, 1155960), (54418, 1149120), (54720, 1142778), (55062, 1135680), (55328, 1130220), (55860, 1119456), (55936, 1117935), (56160, 1113476), (56448, 1107795), (56511, 1106560), (56784, 1101240), (56810, 1100736), (57330, 1090752), (57408, 1089270), (57456, 1088360), (57798, 1081920), (57960, 1078896), (58240, 1073709), (58305, 1072512), (58604, 1067040), (58995, 1059968), (59280, 1054872), (59584, 1049490), (60480, 1033942), (60515, 1033344), (60840, 1027824), (60858, 1027520), (61152, 1022580), (61180, 1022112), (61824, 1011465), (62192, 1005480), (62244, 1004640), (62790, 995904), (62928, 993720), (63840, 979524), (63882, 978880), (64220, 973728), (64239, 973440), (64584, 968240), (64896, 963585), (65520, 954408), (65664, 952315), (66240, 944034), (66248, 943920), (66690, 937664), (66976, 933660), (67032, 932880), (67431, 927360), (67620, 924768), (68172, 917280), (68796, 908960), (69160, 904176), (69552, 899080), (69920, 894348), (69966, 893760), (70560, 886236), (70980, 880992), (71136, 879060), (71760, 871416), (71820, 870688), (72128, 866970), (72618, 861120), (73008, 856520), (73255, 853632), (73416, 851760), (73853, 846720), (74480, 839592), (74529, 839040), (74880, 835107), (75348, 829920), (75712, 825930), (76440, 818064), (76608, 816270), (77064, 811440), (77280, 809172), (77740, 804384), (77805, 803712), (78624, 795340), (78660, 794976), (79040, 791154), (79488, 786695), (79534, 786240), (80730, 774592), (81120, 770868), (81144, 770640), (81536, 766935), (81627, 766080), (82080, 761852), (82593, 757120), (82810, 755136), (82992, 753480), (83720, 746928), (83790, 746304), (83904, 745290), (84672, 738530), (85120, 734643), (85176, 734160), (85215, 733824), (85652, 730080), (85995, 727168), (86112, 726180), (86697, 721280), (86940, 719264), (87360, 715806), (87906, 711360), (88920, 703248), (89376, 699660), (89908, 695520), (90160, 693576), (90896, 687960), (91260, 685216), (91728, 681720), (91770, 681408), (92736, 674310), (93288, 670320), (93366, 669760), (94080, 664677), (94185, 663936), (94392, 662480), (94640, 660744), (94848, 659295), (95680, 653562), (95760, 653016), (96330, 649152), (96824, 645840), (97344, 642390), (97888, 638820), (98280, 636272), (99360, 629356), (99372, 629280), (100464, 622440), (100548, 621920), (101430, 616512), (101920, 613548), (102258, 611520), (102752, 608580), (103040, 606879), (103740, 602784), (104832, 596505), (104880, 596232), (104949, 595840), (105840, 590824), (106470, 587328), (106704, 586040), (107065, 584064), (107640, 580944), (108160, 578151), (108192, 577980), (108836, 574560), (108927, 574080), (109440, 571389), (110124, 567840), (110656, 565110), (111720, 559728), (112320, 556738), (112385, 556416), (113022, 553280), (113568, 550620), (113620, 550368), (114660, 545376), (114816, 544635), (114912, 544180), (115596, 540960), (115920, 539448), (116610, 536256), (117208, 533520), (117990, 529984), (118560, 527436), (119168, 524745), (119301, 524160), (120960, 516971), (121030, 516672), (121680, 513912), (121716, 513760), (122304, 511290), (122360, 511056), (124215, 503424), (124384, 502740), (124488, 502320), (125580, 497952), (125685, 497536), (125856, 496860), (127680, 489762), (127764, 489440), (128440, 486864), (128478, 486720), (129168, 484120), (131040, 477204), (131859, 474240), (132480, 472017), (132496, 471960), (133380, 468832), (133952, 466830), (134064, 466440), (134862, 463680), (135240, 462384), (136045, 459648), (136344, 458640), (137592, 454480), (137655, 454272), (138320, 452088), (139104, 449540), (139840, 447174), (139932, 446880), (141120, 443118), (141960, 440496), (142272, 439530), (143520, 435708), (143640, 435344), (144256, 433485), (144495, 432768), (145236, 430560), (146016, 428260), (146510, 426816), (146832, 425880), (147706, 423360), (148960, 419796), (149058, 419520), (150696, 414960), (151424, 412965), (152145, 411008), (152880, 409032), (153216, 408135), (153387, 407680), (154128, 405720), (154560, 404586), (155480, 402192), (155610, 401856), (157248, 397670), (157320, 397488), (157339, 397440), (158080, 395577), (159068, 393120), (159705, 391552), (161460, 387296), (162240, 385434), (162288, 385320), (163254, 383040), (164160, 380926), (165186, 378560), (165620, 377568), (165984, 376740), (167440, 373464), (167580, 373152), (167808, 372645), (169344, 369265), (170352, 367080), (170430, 366912), (171304, 365040), (171990, 363584), (172224, 363090), (173394, 360640), (173880, 359632), (174720, 357903), (174915, 357504), (175812, 355680), (177840, 351624), (178752, 349830), (179816, 347760), (180320, 346788), (181545, 344448), (181792, 343980), (182520, 342608), (183456, 340860), (183540, 340704), (185472, 337155), (186576, 335160), (186732, 334880), (188370, 331968), (188784, 331240), (189280, 330372), (190463, 328320), (191360, 326781), (191520, 326508), (192660, 324576), (192717, 324480), (193648, 322920), (194688, 321195), (195776, 319410), (196560, 318136), (198720, 314678), (198744, 314640), (198835, 314496), (200928, 311220), (201096, 310960), (202293, 309120), (202860, 308256), (203840, 306774), (204516, 305760), (205504, 304290), (207480, 301392), (209760, 298116), (209898, 297920), (211680, 295412), (212940, 293664), (213408, 293020), (214130, 292032), (215280, 290472), (216384, 288990), (217672, 287280), (217854, 287040), (219765, 284544), (220248, 283920), (221312, 282555), (221559, 282240), (223440, 279864), (223587, 279680), (224640, 278369), (224770, 278208), (226044, 276640), (227136, 275310), (227240, 275184), (229320, 272688), (229824, 272090), (231192, 270480), (231840, 269724), (233220, 268128), (233415, 267904), (234416, 266760), (235980, 264992), (237120, 263718), (238602, 262080), (242060, 258336), (243360, 256956), (243432, 256880), (244608, 255645), (244720, 255528), (244881, 255360), (248430, 251712), (248768, 251370), (248976, 251160)]