113612728320

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 62, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 104, 105, 112, 114, 115, 117, 120, 124, 126, 128, 130, 133, 138, 140, 144, 152, 155, 156, 160, 161, 168, 171, 180, 182, 184, 186, 190, 192, 195, 207, 208, 210, 217, 224, 228, 230, 234, 240, 247, 248, 252, 256, 260, 266, 273, 276, 279, 280, 285, 288, 299, 304, 310, 312, 315, 320, 322, 336, 342, 345, 360, 364, 368, 372, 380, 384, 390, 399, 403, 414, 416, 420, 434, 437, 448, 455, 456, 460, 465, 468, 480, 483, 494, 496, 504, 512, 520, 532, 546, 552, 558, 560, 570, 576, 585, 589, 598, 608, 620, 624, 630, 640, 644, 651, 665, 672, 684, 690, 713, 720, 728, 736, 741, 744, 760, 768, 780, 798, 805, 806, 819, 828, 832, 840, 855, 868, 874, 896, 897, 910, 912, 920, 930, 936, 960, 966, 988, 992, 1008, 1024, 1035, 1040, 1064, 1085, 1092, 1104, 1116, 1120, 1140, 1152, 1170, 1178, 1196, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1288, 1302, 1311, 1330, 1344, 1365, 1368, 1380, 1395, 1426, 1440, 1449, 1456, 1472, 1482, 1488, 1495, 1520, 1536, 1560, 1596, 1610, 1612, 1638, 1656, 1664, 1680, 1710, 1729, 1736, 1748, 1767, 1792, 1794, 1820, 1824, 1840, 1860, 1872, 1920, 1932, 1953, 1976, 1984, 1995, 2015, 2016, 2048, 2070, 2080, 2093, 2128, 2139, 2170, 2184, 2185, 2208, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2392, 2394, 2415, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2576, 2604, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2790, 2821, 2852, 2880, 2898, 2912, 2944, 2945, 2964, 2976, 2990, 3040, 3059, 3072, 3120, 3192, 3220, 3224, 3255, 3276, 3312, 3328, 3360, 3420, 3458, 3472, 3496, 3534, 3565, 3584, 3588, 3627, 3640, 3648, 3680, 3705, 3720, 3744, 3840, 3864, 3906, 3933, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4140, 4160, 4186, 4256, 4278, 4340, 4368, 4370, 4416, 4446, 4464, 4480, 4485, 4560, 4608, 4680, 4712, 4784, 4788, 4830, 4836, 4864, 4940, 4960, 4991, 4992, 5040, 5120, 5152, 5187, 5208, 5244, 5301, 5320, 5376, 5382, 5460, 5472, 5520, 5580, 5642, 5681, 5704, 5760, 5796, 5824, 5888, 5890, 5928, 5952, 5980, 5985, 6045, 6080, 6118, 6144, 6240, 6279, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6624, 6656, 6720, 6840, 6916, 6944, 6992, 7068, 7130, 7168, 7176, 7245, 7254, 7280, 7296, 7360, 7410, 7440, 7488, 7657, 7680, 7728, 7812, 7866, 7904, 7936, 7980, 8060, 8064, 8190, 8246, 8280, 8320, 8372, 8463, 8512, 8556, 8645, 8680, 8736, 8740, 8832, 8835, 8892, 8928, 8960, 8970, 9120, 9177, 9216, 9269, 9360, 9424, 9568, 9576, 9660, 9672, 9728, 9765, 9880, 9920, 9982, 9984, 10080, 10240, 10304, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10752, 10764, 10920, 10944, 11040, 11115, 11160, 11284, 11362, 11408, 11520, 11592, 11648, 11776, 11780, 11856, 11904, 11960, 11970, 12090, 12160, 12236, 12369, 12480, 12558, 12768, 12834, 12880, 12896, 13020, 13104, 13110, 13248, 13312, 13440, 13455, 13547, 13680, 13832, 13888, 13984, 14105, 14136, 14260, 14336, 14352, 14490, 14508, 14560, 14592, 14720, 14820, 14880, 14973, 14976, 15295, 15314, 15360, 15456, 15561, 15624, 15732, 15808, 15872, 15960, 16120, 16128, 16380, 16492, 16560, 16640, 16744, 16926, 17024, 17043, 17112, 17290, 17360, 17472, 17480, 17664, 17670, 17784, 17856, 17920, 17940, 18135, 18240, 18354, 18432, 18538, 18720, 18837, 18848, 19136, 19152, 19320, 19344, 19456, 19530, 19665, 19760, 19840, 19964, 19968, 20160, 20608, 20615, 20748, 20832, 20930, 20976, 21204, 21280, 21390, 21504, 21528, 21840, 21888, 22080, 22230, 22320, 22568, 22724, 22816, 22971, 23040, 23184, 23296, 23552, 23560, 23712, 23808, 23920, 23940, 24180, 24320, 24472, 24738, 24955, 24960, 25116, 25389, 25536, 25668, 25760, 25792, 25935, 26040, 26208, 26220, 26496, 26505, 26624, 26880, 26910, 27094, 27360, 27531, 27664, 27776, 27807, 27968, 28210, 28272, 28405, 28520, 28704, 28980, 29016, 29120, 29184, 29440, 29640, 29760, 29946, 29952, 30590, 30628, 30720, 30912, 31122, 31248, 31395, 31464, 31616, 31744, 31920, 32085, 32240, 32256, 32760, 32984, 33120, 33280, 33488, 33852, 34048, 34086, 34224, 34580, 34720, 34944, 34960, 35328, 35340, 35568, 35712, 35840, 35880, 36270, 36480, 36708, 37076, 37107, 37440, 37674, 37696, 38272, 38285, 38304, 38640, 38688, 38912, 39060, 39330, 39520, 39680, 39767, 39928, 39936, 40320, 40641, 41216, 41230, 41496, 41664, 41860, 41952, 42315, 42408, 42560, 42780, 43008, 43056, 43680, 43776, 44160, 44460, 44640, 44919, 45136, 45448, 45632, 45885, 45942, 46080, 46345, 46368, 46592, 47104, 47120, 47424, 47616, 47840, 47880, 48360, 48640, 48944, 49476, 49910, 49920, 50232, 50778, 51072, 51129, 51336, 51520, 51584, 51870, 52080, 52416, 52440, 52992, 53010, 53599, 53760, 53820, 54188, 54720, 55062, 55328, 55552, 55614, 55936, 56420, 56544, 56810, 57040, 57408, 57960, 58032, 58240, 58368, 58880, 59280, 59520, 59892, 59904, 61180, 61256, 61824, 61845, 62244, 62496, 62790, 62928, 63232, 63488, 63840, 64170, 64480, 64512, 64883, 65520, 65968, 66240, 66560, 66976, 67704, 67735, 68096, 68172, 68448, 68913, 69160, 69440, 69888, 69920, 70656, 70680, 71136, 71424, 71680, 71760, 72540, 72960, 73416, 74152, 74214, 74865, 74880, 75348, 75392, 76544, 76570, 76608, 77280, 77376, 77805, 78120, 78660, 79040, 79360, 79534, 79856, 79872, 80640, 81282, 82432, 82460, 82992, 83328, 83421, 83720, 83904, 84630, 84816, 85120, 85215, 85560, 86112, 87360, 87552, 88320, 88920, 89280, 89838, 90272, 90896, 91264, 91770, 91884, 92160, 92690, 92736, 93184, 94185, 94240, 94829, 94848, 95232, 95680, 95760, 96720, 97280, 97888, 98952, 99820, 99840, 100464, 101556, 102144, 102258, 102672, 103040, 103168, 103740, 104160, 104832, 104880, 105984, 106020, 107198, 107520, 107640, 108376, 109440, 110124, 110656, 111104, 111228, 111872, 112840, 113088, 113620, 114080, 114816, 114855, 115920, 116064, 116480, 116736, 117760, 118560, 119040, 119301, 119784, 119808, 121923, 122360, 122512, 123648, 123690, 124488, 124992, 125580, 125856, 126464, 126945, 127680, 128340, 128960, 129024, 129766, 131040, 131936, 132480, 133120, 133952, 135408, 135470, 136192, 136344, 136896, 137655, 137826, 138320, 138880, 139035, 139776, 139840, 141312, 141360, 142272, 142848, 143520, 145080, 145920, 146832, 148304, 148428, 149730, 149760, 150696, 150784, 153088, 153140, 153216, 154560, 154752, 155610, 156240, 157320, 158080, 158720, 159068, 159712, 160797, 161280, 162564, 164864, 164920, 165984, 166656, 166842, 167440, 167808, 169260, 169632, 170240, 170430, 171120, 172224, 174720, 175104, 176111, 176640, 177840, 178560, 179676, 180544, 181792, 182528, 183540, 183768, 185380, 185472, 185535, 186368, 188370, 188480, 189658, 189696, 190464, 191360, 191520, 193440, 194560, 194649, 195776, 197904, 198835, 199640, 199680, 200928, 203112, 203205, 204288, 204516, 205344, 206080, 206336, 207480, 208320, 209664, 209760, 211968, 212040, 214396, 215040, 215280, 216752, 218880, 220248, 221312, 222208, 222456, 223744, 224595, 225680, 226176, 227240, 228160, 229632, 229710, 231840, 232128, 232960, 235520, 237120, 238080, 238602, 239568, 239616, 243846, 244720, 245024, 247296, 247380, 248976, 249984, 251160, 251712, 252928, 253890, 255360, 255645, 256680, 257920, 259532, 262080, 263872, 264960, 267904, 267995, 270816, 270940, 272384, 272688, 273792, 275310, 275652, 276640, 277760, 278070, 279552, 279680, 282720, 284487, 284544, 285696, 287040, 290160, 291840, 293664, 296608, 296856, 299460, 299520, 301392, 301568, 306176, 306280, 306432, 309120, 309504, 311220, 312480, 314640, 316160, 317440, 318136, 319424, 321594, 322560, 324415, 325128, 329728, 329840, 331968, 333312, 333684, 334880, 335616, 338520, 339264, 340480, 340860, 342240, 344448, 344565, 349440, 350208, 352222, 353280, 355680, 357120, 357903, 359352, 361088, 363584, 365056, 367080, 367536, 370760, 370944, 371070, 376740, 376960, 379316, 379392, 382720, 383040, 386880, 389298, 391552, 395808, 397670, 399280, 399360, 401856, 406224, 406410, 408576, 409032, 410688, 412160, 412672, 414960, 416640, 417105, 419328, 419520, 423936, 424080, 428792, 430560, 433504, 437760, 440496, 442624, 444416, 444912, 447488, 449190, 451360, 452352, 454480, 456320, 459264, 459420, 463680, 464256, 465920, 474145, 474240, 476160, 477204, 479136, 482391, 487692, 489440, 490048, 494592, 494760, 497952, 499968, 502320, 503424, 505856, 507780, 510720, 511290, 513360, 515840, 519064, 524160, 527744, 528333, 529920, 535808, 535990, 541632, 541880, 545376, 547584, 550620, 551304, 553280, 555520, 556140, 559104, 559360, 565440, 568974, 569088, 571392, 574080, 580320, 583680, 583947, 587328, 593216, 593712, 596505, 598920, 599040, 602784, 603136, 609615, 612352, 612560, 612864, 618240, 619008, 622440, 624960, 629280, 632320, 636272, 638848, 643188, 645120, 648830, 650256, 659680, 663936, 666624, 667368, 669760, 671232, 677040, 678528, 680960, 681720, 684480, 688896, 689130, 698880, 704444, 706560, 711360, 714240, 715806, 718704, 722176, 727168, 730112, 734160, 735072, 741520, 741888, 742140, 753480, 753920, 758632, 758784, 765440, 766080, 773760, 778596, 783104, 791616, 795340, 798560, 803712, 803985, 812448, 812820, 817152, 818064, 821376, 824320, 825344, 829920, 833280, 834210, 838656, 839040, 848160, 853461, 857584, 861120, 867008, 875520, 880555, 880992, 885248, 889824, 894976, 898380, 902720, 904704, 908960, 912640, 918528, 918840, 927360, 928512, 931840, 948290, 948480, 952320, 954408, 958272, 964782, 973245, 975384, 978880, 980096, 989184, 989520, 995904, 999936, 1004640, 1006848, 1015560, 1021440, 1022580, 1026720, 1031680, 1038128, 1048320, 1055488, 1056666, 1059840, 1071616, 1071980, 1083264, 1083760, 1090752, 1095168, 1101240, 1102608, 1106560, 1111040, 1112280, 1118720, 1130880, 1137948, 1138176, 1148160, 1160640, 1167894, 1174656, 1186432, 1187424, 1193010, 1197840, 1198080, 1205568, 1206272, 1219230, 1225120, 1225728, 1232777, 1236480, 1238016, 1244880, 1249920, 1258560, 1264640, 1272544, 1277696, 1286376, 1297660, 1300512, 1319360, 1327872, 1333248, 1334736, 1339520, 1342464, 1354080, 1357056, 1361920, 1363440, 1368960, 1377792, 1378260, 1397760, 1408888, 1422435, 1422720, 1428480, 1431612, 1437408, 1444352, 1454336, 1460224, 1468320, 1470144, 1483040, 1483776, 1484280, 1506960, 1507840, 1517264, 1517568, 1530880, 1532160, 1547520, 1557192, 1566208, 1583232, 1584999, 1590680, 1597120, 1607424, 1607970, 1624896, 1625640, 1636128, 1642752, 1648640, 1659840, 1666560, 1668420, 1677312, 1678080, 1696320, 1706922, 1715168, 1722240, 1734016, 1751040, 1761110, 1761984, 1770496, 1779648, 1789515, 1796760, 1805440, 1809408, 1817920, 1825280, 1837056, 1837680, 1854720, 1857024, 1896580, 1896960, 1908816, 1916544, 1929564, 1946490, 1950768, 1957760, 1960192, 1979040, 1991808, 1999872, 2009280, 2013696, 2031120, 2042880, 2045160, 2053440, 2063360, 2076256, 2096640, 2110976, 2113332, 2119680, 2143232, 2143960, 2166528, 2167520, 2181504, 2190336, 2202480, 2205216, 2213120, 2222080, 2224560, 2237440, 2261760, 2275896, 2276352, 2296320, 2321280, 2335788, 2349312, 2372864, 2374848, 2386020, 2395680, 2411136, 2411955, 2438460, 2450240, 2451456, 2465554, 2472960, 2476032, 2489760, 2499840, 2517120, 2529280, 2545088, 2555392, 2572752, 2595320, 2601024, 2638720, 2641665, 2655744, 2669472, 2679040, 2684928, 2708160, 2714112, 2726880, 2737920, 2755584, 2756520, 2795520, 2817776, 2844870, 2845440, 2856960, 2863224, 2874816, 2888704, 2908672, 2919735, 2936640, 2940288, 2966080, 2967552, 2968560, 3013920, 3015680, 3034528, 3061760, 3064320, 3095040, 3114384, 3132416, 3166464, 3169998, 3181360, 3194240, 3214848, 3215940, 3249792, 3251280, 3272256, 3285504, 3319680, 3333120, 3336840, 3356160, 3392640, 3413844, 3430336, 3444480, 3468032, 3522220, 3523968, 3540992, 3559296, 3579030, 3593520, 3610880, 3618816, 3635840, 3650560, 3675360, 3698331, 3709440, 3714048, 3793160, 3793920, 3817632, 3833088, 3859128, 3892980, 3901536, 3915520, 3920384, 3958080, 3983616, 3999744, 4018560, 4027392, 4062240, 4085760, 4090320, 4106880, 4126720, 4152512, 4193280, 4221952, 4226664, 4267305, 4286464, 4287920, 4333056, 4335040, 4363008, 4380672, 4404960, 4410432, 4426240, 4449120, 4474880, 4523520, 4551792, 4552704, 4592640, 4642560, 4671576, 4698624, 4745728, 4749696, 4772040, 4791360, 4822272, 4823910, 4876920, 4900480, 4931108, 4945920, 4979520, 4999680, 5034240, 5090176, 5110784, 5145504, 5190640, 5202048, 5277440, 5283330, 5311488, 5338944, 5358080, 5416320, 5428224, 5453760, 5475840, 5511168, 5513040, 5635552, 5689740, 5690880, 5726448, 5749632, 5777408, 5817344, 5839470, 5873280, 5880576, 5932160, 5937120, 6027840, 6031360, 6069056, 6128640, 6163885, 6190080, 6228768, 6264832, 6332928, 6339996, 6362720, 6388480, 6429696, 6431880, 6499584, 6502560, 6544512, 6571008, 6639360, 6666240, 6673680, 6712320, 6785280, 6827688, 6860672, 6888960, 6936064, 7044440, 7047936, 7118592, 7158060, 7187040, 7221760, 7271680, 7301120, 7350720, 7396662, 7418880, 7428096, 7586320, 7587840, 7635264, 7666176, 7718256, 7785960, 7803072, 7831040, 7840768, 7916160, 7924995, 7967232, 8037120, 8054784, 8124480, 8180640, 8213760, 8305024, 8386560, 8443904, 8453328, 8534610, 8575840, 8666112, 8670080, 8726016, 8809920, 8820864, 8852480, 8898240, 9047040, 9103584, 9185280, 9285120, 9343152, 9397248, 9491456, 9499392, 9544080, 9582720, 9644544, 9647820, 9753840, 9800960, 9862216, 9959040, 9999360, 10068480, 10180352, 10221568, 10291008, 10381280, 10404096, 10554880, 10566660, 10622976, 10677888, 10716160, 10832640, 10856448, 10907520, 10951680, 11026080, 11094993, 11271104, 11379480, 11381760, 11452896, 11499264, 11634688, 11678940, 11746560, 11761152, 11864320, 11874240, 12055680, 12138112, 12257280, 12327770, 12380160, 12457536, 12665856, 12679992, 12725440, 12776960, 12859392, 12863760, 12999168, 13005120, 13089024, 13142016, 13278720, 13347360, 13424640, 13570560, 13655376, 13721344, 13777920, 13872128, 14088880, 14095872, 14237184, 14316120, 14374080, 14443520, 14543360, 14701440, 14793324, 14837760, 15172640, 15270528, 15332352, 15436512, 15571920, 15606144, 15662080, 15681536, 15832320, 15849990, 15934464, 16074240, 16248960, 16361280, 16427520, 16610048, 16906656, 17069220, 17151680, 17332224, 17340160, 17452032, 17619840, 17641728, 17704960, 17796480, 18094080, 18207168, 18491655, 18570240, 18686304, 18794496, 18982912, 18998784, 19088160, 19165440, 19289088, 19295640, 19507680, 19601920, 19724432, 19918080, 19998720, 20136960, 20360704, 20582016, 20762560, 20808192, 21109760, 21133320, 21355776, 21432320, 21665280, 21815040, 21903360, 22052160, 22189986, 22542208, 22758960, 22763520, 22905792, 22998528, 23357880, 23493120, 23522304, 23728640, 23748480, 24111360, 24276224, 24655540, 24915072, 25331712, 25359984, 25450880, 25553920, 25727520, 25998336, 26010240, 26178048, 26557440, 26694720, 27141120, 27310752, 27442688, 27555840, 27744256, 28177760, 28191744, 28474368, 28632240, 28748160, 28887040, 29086720, 29402880, 29586648, 30345280, 30541056, 30664704, 30873024, 31143840, 31212288, 31324160, 31664640, 31699980, 31868928, 32148480, 32497920, 32722560, 32855040, 33220096, 33813312, 34138440, 34303360, 34680320, 34904064, 35239680, 35283456, 35592960, 36414336, 36983310, 37140480, 37372608, 37997568, 38176320, 38330880, 38578176, 38591280, 39015360, 39203840, 39448864, 39836160, 40273920, 40721408, 41164032, 41525120, 41616384, 42219520, 42266640, 42711552, 43330560, 43630080, 44104320, 44379972, 45084416, 45517920, 45811584, 45997056, 46715760, 46986240, 47044608, 47457280, 47496960, 48222720, 48552448, 49311080, 49830144, 50719968, 50901760, 51107840, 51455040, 51996672, 52020480, 52356096, 53114880, 53389440, 54282240, 54621504, 54885376, 55474965, 56355520, 56383488, 56948736, 57264480, 57496320, 58173440, 58805760, 59173296, 60690560, 61082112, 61746048, 62287680, 62424576, 63329280, 63399960, 64296960, 64995840, 65445120, 65710080, 66440192, 67626624, 68276880, 68606720, 69360640, 70479360, 70566912, 71185920, 72828672, 73966620, 74745216, 75995136, 76352640, 76661760, 77182560, 78030720, 78407680, 78897728, 79672320, 81442816, 82328064, 83050240, 83232768, 84533280, 85423104, 86661120, 87260160, 88208640, 88759944, 90168832, 91035840, 91623168, 91994112, 93431520, 93972480, 94914560, 94993920, 96445440, 97104896, 98622160, 99660288, 101439936, 101803520, 102910080, 104040960, 104712192, 106778880, 109243008, 109770752, 110949930, 112711040, 114528960, 114992640, 117611520, 118346592, 121381120, 122164224, 123492096, 124575360, 124849152, 126658560, 126799920, 129991680, 130890240, 132880384, 135253248, 136553760, 137213440, 138721280, 140958720, 141133824, 142371840, 145657344, 147933240, 149490432, 152705280, 153323520, 154365120, 156061440, 157795456, 159344640, 164656128, 166100480, 169066560, 170846208, 174520320, 176417280, 177519888, 180337664, 182071680, 183246336, 186863040, 189987840, 192890880, 194209792, 197244320, 199320576, 202879872, 203607040, 205820160, 208081920, 213557760, 218486016, 221899860, 225422080, 229057920, 229985280, 235223040, 236693184, 242762240, 244328448, 246984192, 249150720, 249698304, 253599840, 259983360, 261780480, 270506496, 273107520, 274426880, 281917440, 284743680, 291314688, 295866480, 298980864, 305410560, 308730240, 312122880, 315590912, 329312256, 332200960, 338133120, 352834560, 355039776, 360675328, 364143360, 366492672, 373726080, 379975680, 394488640, 398641152, 405759744, 407214080, 411640320, 416163840, 427115520, 436972032, 443799720, 450844160, 458115840, 459970560, 473386368, 485524480, 493968384, 498301440, 507199680, 523560960, 541012992, 546215040, 548853760, 582629376, 591732960, 597961728, 610821120, 617460480, 624245760, 631181824, 664401920, 676266240, 705669120, 710079552, 728286720, 732985344, 747452160, 788977280, 811519488, 823280640, 854231040, 873944064, 887599440, 901688320, 916231680, 946772736, 971048960, 987936768, 996602880, 1014399360, 1082025984, 1092430080, 1183465920, 1195923456, 1221642240, 1234920960, 1248491520, 1262363648, 1352532480, 1420159104, 1456573440, 1494904320, 1577954560, 1623038976, 1646561280, 1747888128, 1775198880, 1803376640, 1832463360, 1893545472, 1993205760, 2028798720, 2184860160, 2366931840, 2469841920, 2524727296, 2705064960, 2840318208, 2913146880, 2989808640, 3155909120, 3246077952, 3550397760, 3664926720, 3787090944, 4057597440, 4369720320, 4733863680, 4939683840, 5410129920, 5680636416, 5979617280, 6311818240, 7100795520, 7574181888, 8115194880, 8739440640, 9467727360, 11361272832, 12623636480, 14201591040, 16230389760, 18935454720, 22722545664, 28403182080, 37870909440, 56806364160, 113612728320]

約数ペア:

[(1, 113612728320), (2, 56806364160), (3, 37870909440), (4, 28403182080), (5, 22722545664), (6, 18935454720), (7, 16230389760), (8, 14201591040), (9, 12623636480), (10, 11361272832), (12, 9467727360), (13, 8739440640), (14, 8115194880), (15, 7574181888), (16, 7100795520), (18, 6311818240), (19, 5979617280), (20, 5680636416), (21, 5410129920), (23, 4939683840), (24, 4733863680), (26, 4369720320), (28, 4057597440), (30, 3787090944), (31, 3664926720), (32, 3550397760), (35, 3246077952), (36, 3155909120), (38, 2989808640), (39, 2913146880), (40, 2840318208), (42, 2705064960), (45, 2524727296), (46, 2469841920), (48, 2366931840), (52, 2184860160), (56, 2028798720), (57, 1993205760), (60, 1893545472), (62, 1832463360), (63, 1803376640), (64, 1775198880), (65, 1747888128), (69, 1646561280), (70, 1623038976), (72, 1577954560), (76, 1494904320), (78, 1456573440), (80, 1420159104), (84, 1352532480), (90, 1262363648), (91, 1248491520), (92, 1234920960), (93, 1221642240), (95, 1195923456), (96, 1183465920), (104, 1092430080), (105, 1082025984), (112, 1014399360), (114, 996602880), (115, 987936768), (117, 971048960), (120, 946772736), (124, 916231680), (126, 901688320), (128, 887599440), (130, 873944064), (133, 854231040), (138, 823280640), (140, 811519488), (144, 788977280), (152, 747452160), (155, 732985344), (156, 728286720), (160, 710079552), (161, 705669120), (168, 676266240), (171, 664401920), (180, 631181824), (182, 624245760), (184, 617460480), (186, 610821120), (190, 597961728), (192, 591732960), (195, 582629376), (207, 548853760), (208, 546215040), (210, 541012992), (217, 523560960), (224, 507199680), (228, 498301440), (230, 493968384), (234, 485524480), (240, 473386368), (247, 459970560), (248, 458115840), (252, 450844160), (256, 443799720), (260, 436972032), (266, 427115520), (273, 416163840), (276, 411640320), (279, 407214080), (280, 405759744), (285, 398641152), (288, 394488640), (299, 379975680), (304, 373726080), (310, 366492672), (312, 364143360), (315, 360675328), (320, 355039776), (322, 352834560), (336, 338133120), (342, 332200960), (345, 329312256), (360, 315590912), (364, 312122880), (368, 308730240), (372, 305410560), (380, 298980864), (384, 295866480), (390, 291314688), (399, 284743680), (403, 281917440), (414, 274426880), (416, 273107520), (420, 270506496), (434, 261780480), (437, 259983360), (448, 253599840), (455, 249698304), (456, 249150720), (460, 246984192), (465, 244328448), (468, 242762240), (480, 236693184), (483, 235223040), (494, 229985280), (496, 229057920), (504, 225422080), (512, 221899860), (520, 218486016), (532, 213557760), (546, 208081920), (552, 205820160), (558, 203607040), (560, 202879872), (570, 199320576), (576, 197244320), (585, 194209792), (589, 192890880), (598, 189987840), (608, 186863040), (620, 183246336), (624, 182071680), (630, 180337664), (640, 177519888), (644, 176417280), (651, 174520320), (665, 170846208), (672, 169066560), (684, 166100480), (690, 164656128), (713, 159344640), (720, 157795456), (728, 156061440), (736, 154365120), (741, 153323520), (744, 152705280), (760, 149490432), (768, 147933240), (780, 145657344), (798, 142371840), (805, 141133824), (806, 140958720), (819, 138721280), (828, 137213440), (832, 136553760), (840, 135253248), (855, 132880384), (868, 130890240), (874, 129991680), (896, 126799920), (897, 126658560), (910, 124849152), (912, 124575360), (920, 123492096), (930, 122164224), (936, 121381120), (960, 118346592), (966, 117611520), (988, 114992640), (992, 114528960), (1008, 112711040), (1024, 110949930), (1035, 109770752), (1040, 109243008), (1064, 106778880), (1085, 104712192), (1092, 104040960), (1104, 102910080), (1116, 101803520), (1120, 101439936), (1140, 99660288), (1152, 98622160), (1170, 97104896), (1178, 96445440), (1196, 94993920), (1197, 94914560), (1209, 93972480), (1216, 93431520), (1235, 91994112), (1240, 91623168), (1248, 91035840), (1260, 90168832), (1280, 88759944), (1288, 88208640), (1302, 87260160), (1311, 86661120), (1330, 85423104), (1344, 84533280), (1365, 83232768), (1368, 83050240), (1380, 82328064), (1395, 81442816), (1426, 79672320), (1440, 78897728), (1449, 78407680), (1456, 78030720), (1472, 77182560), (1482, 76661760), (1488, 76352640), (1495, 75995136), (1520, 74745216), (1536, 73966620), (1560, 72828672), (1596, 71185920), (1610, 70566912), (1612, 70479360), (1638, 69360640), (1656, 68606720), (1664, 68276880), (1680, 67626624), (1710, 66440192), (1729, 65710080), (1736, 65445120), (1748, 64995840), (1767, 64296960), (1792, 63399960), (1794, 63329280), (1820, 62424576), (1824, 62287680), (1840, 61746048), (1860, 61082112), (1872, 60690560), (1920, 59173296), (1932, 58805760), (1953, 58173440), (1976, 57496320), (1984, 57264480), (1995, 56948736), (2015, 56383488), (2016, 56355520), (2048, 55474965), (2070, 54885376), (2080, 54621504), (2093, 54282240), (2128, 53389440), (2139, 53114880), (2170, 52356096), (2184, 52020480), (2185, 51996672), (2208, 51455040), (2223, 51107840), (2232, 50901760), (2240, 50719968), (2280, 49830144), (2304, 49311080), (2340, 48552448), (2356, 48222720), (2392, 47496960), (2394, 47457280), (2415, 47044608), (2418, 46986240), (2432, 46715760), (2470, 45997056), (2480, 45811584), (2496, 45517920), (2520, 45084416), (2560, 44379972), (2576, 44104320), (2604, 43630080), (2622, 43330560), (2660, 42711552), (2688, 42266640), (2691, 42219520), (2730, 41616384), (2736, 41525120), (2760, 41164032), (2790, 40721408), (2821, 40273920), (2852, 39836160), (2880, 39448864), (2898, 39203840), (2912, 39015360), (2944, 38591280), (2945, 38578176), (2964, 38330880), (2976, 38176320), (2990, 37997568), (3040, 37372608), (3059, 37140480), (3072, 36983310), (3120, 36414336), (3192, 35592960), (3220, 35283456), (3224, 35239680), (3255, 34904064), (3276, 34680320), (3312, 34303360), (3328, 34138440), (3360, 33813312), (3420, 33220096), (3458, 32855040), (3472, 32722560), (3496, 32497920), (3534, 32148480), (3565, 31868928), (3584, 31699980), (3588, 31664640), (3627, 31324160), (3640, 31212288), (3648, 31143840), (3680, 30873024), (3705, 30664704), (3720, 30541056), (3744, 30345280), (3840, 29586648), (3864, 29402880), (3906, 29086720), (3933, 28887040), (3952, 28748160), (3968, 28632240), (3990, 28474368), (4030, 28191744), (4032, 28177760), (4095, 27744256), (4123, 27555840), (4140, 27442688), (4160, 27310752), (4186, 27141120), (4256, 26694720), (4278, 26557440), (4340, 26178048), (4368, 26010240), (4370, 25998336), (4416, 25727520), (4446, 25553920), (4464, 25450880), (4480, 25359984), (4485, 25331712), (4560, 24915072), (4608, 24655540), (4680, 24276224), (4712, 24111360), (4784, 23748480), (4788, 23728640), (4830, 23522304), (4836, 23493120), (4864, 23357880), (4940, 22998528), (4960, 22905792), (4991, 22763520), (4992, 22758960), (5040, 22542208), (5120, 22189986), (5152, 22052160), (5187, 21903360), (5208, 21815040), (5244, 21665280), (5301, 21432320), (5320, 21355776), (5376, 21133320), (5382, 21109760), (5460, 20808192), (5472, 20762560), (5520, 20582016), (5580, 20360704), (5642, 20136960), (5681, 19998720), (5704, 19918080), (5760, 19724432), (5796, 19601920), (5824, 19507680), (5888, 19295640), (5890, 19289088), (5928, 19165440), (5952, 19088160), (5980, 18998784), (5985, 18982912), (6045, 18794496), (6080, 18686304), (6118, 18570240), (6144, 18491655), (6240, 18207168), (6279, 18094080), (6384, 17796480), (6417, 17704960), (6440, 17641728), (6448, 17619840), (6510, 17452032), (6552, 17340160), (6555, 17332224), (6624, 17151680), (6656, 17069220), (6720, 16906656), (6840, 16610048), (6916, 16427520), (6944, 16361280), (6992, 16248960), (7068, 16074240), (7130, 15934464), (7168, 15849990), (7176, 15832320), (7245, 15681536), (7254, 15662080), (7280, 15606144), (7296, 15571920), (7360, 15436512), (7410, 15332352), (7440, 15270528), (7488, 15172640), (7657, 14837760), (7680, 14793324), (7728, 14701440), (7812, 14543360), (7866, 14443520), (7904, 14374080), (7936, 14316120), (7980, 14237184), (8060, 14095872), (8064, 14088880), (8190, 13872128), (8246, 13777920), (8280, 13721344), (8320, 13655376), (8372, 13570560), (8463, 13424640), (8512, 13347360), (8556, 13278720), (8645, 13142016), (8680, 13089024), (8736, 13005120), (8740, 12999168), (8832, 12863760), (8835, 12859392), (8892, 12776960), (8928, 12725440), (8960, 12679992), (8970, 12665856), (9120, 12457536), (9177, 12380160), (9216, 12327770), (9269, 12257280), (9360, 12138112), (9424, 12055680), (9568, 11874240), (9576, 11864320), (9660, 11761152), (9672, 11746560), (9728, 11678940), (9765, 11634688), (9880, 11499264), (9920, 11452896), (9982, 11381760), (9984, 11379480), (10080, 11271104), (10240, 11094993), (10304, 11026080), (10374, 10951680), (10416, 10907520), (10465, 10856448), (10488, 10832640), (10602, 10716160), (10640, 10677888), (10695, 10622976), (10752, 10566660), (10764, 10554880), (10920, 10404096), (10944, 10381280), (11040, 10291008), (11115, 10221568), (11160, 10180352), (11284, 10068480), (11362, 9999360), (11408, 9959040), (11520, 9862216), (11592, 9800960), (11648, 9753840), (11776, 9647820), (11780, 9644544), (11856, 9582720), (11904, 9544080), (11960, 9499392), (11970, 9491456), (12090, 9397248), (12160, 9343152), (12236, 9285120), (12369, 9185280), (12480, 9103584), (12558, 9047040), (12768, 8898240), (12834, 8852480), (12880, 8820864), (12896, 8809920), (13020, 8726016), (13104, 8670080), (13110, 8666112), (13248, 8575840), (13312, 8534610), (13440, 8453328), (13455, 8443904), (13547, 8386560), (13680, 8305024), (13832, 8213760), (13888, 8180640), (13984, 8124480), (14105, 8054784), (14136, 8037120), (14260, 7967232), (14336, 7924995), (14352, 7916160), (14490, 7840768), (14508, 7831040), (14560, 7803072), (14592, 7785960), (14720, 7718256), (14820, 7666176), (14880, 7635264), (14973, 7587840), (14976, 7586320), (15295, 7428096), (15314, 7418880), (15360, 7396662), (15456, 7350720), (15561, 7301120), (15624, 7271680), (15732, 7221760), (15808, 7187040), (15872, 7158060), (15960, 7118592), (16120, 7047936), (16128, 7044440), (16380, 6936064), (16492, 6888960), (16560, 6860672), (16640, 6827688), (16744, 6785280), (16926, 6712320), (17024, 6673680), (17043, 6666240), (17112, 6639360), (17290, 6571008), (17360, 6544512), (17472, 6502560), (17480, 6499584), (17664, 6431880), (17670, 6429696), (17784, 6388480), (17856, 6362720), (17920, 6339996), (17940, 6332928), (18135, 6264832), (18240, 6228768), (18354, 6190080), (18432, 6163885), (18538, 6128640), (18720, 6069056), (18837, 6031360), (18848, 6027840), (19136, 5937120), (19152, 5932160), (19320, 5880576), (19344, 5873280), (19456, 5839470), (19530, 5817344), (19665, 5777408), (19760, 5749632), (19840, 5726448), (19964, 5690880), (19968, 5689740), (20160, 5635552), (20608, 5513040), (20615, 5511168), (20748, 5475840), (20832, 5453760), (20930, 5428224), (20976, 5416320), (21204, 5358080), (21280, 5338944), (21390, 5311488), (21504, 5283330), (21528, 5277440), (21840, 5202048), (21888, 5190640), (22080, 5145504), (22230, 5110784), (22320, 5090176), (22568, 5034240), (22724, 4999680), (22816, 4979520), (22971, 4945920), (23040, 4931108), (23184, 4900480), (23296, 4876920), (23552, 4823910), (23560, 4822272), (23712, 4791360), (23808, 4772040), (23920, 4749696), (23940, 4745728), (24180, 4698624), (24320, 4671576), (24472, 4642560), (24738, 4592640), (24955, 4552704), (24960, 4551792), (25116, 4523520), (25389, 4474880), (25536, 4449120), (25668, 4426240), (25760, 4410432), (25792, 4404960), (25935, 4380672), (26040, 4363008), (26208, 4335040), (26220, 4333056), (26496, 4287920), (26505, 4286464), (26624, 4267305), (26880, 4226664), (26910, 4221952), (27094, 4193280), (27360, 4152512), (27531, 4126720), (27664, 4106880), (27776, 4090320), (27807, 4085760), (27968, 4062240), (28210, 4027392), (28272, 4018560), (28405, 3999744), (28520, 3983616), (28704, 3958080), (28980, 3920384), (29016, 3915520), (29120, 3901536), (29184, 3892980), (29440, 3859128), (29640, 3833088), (29760, 3817632), (29946, 3793920), (29952, 3793160), (30590, 3714048), (30628, 3709440), (30720, 3698331), (30912, 3675360), (31122, 3650560), (31248, 3635840), (31395, 3618816), (31464, 3610880), (31616, 3593520), (31744, 3579030), (31920, 3559296), (32085, 3540992), (32240, 3523968), (32256, 3522220), (32760, 3468032), (32984, 3444480), (33120, 3430336), (33280, 3413844), (33488, 3392640), (33852, 3356160), (34048, 3336840), (34086, 3333120), (34224, 3319680), (34580, 3285504), (34720, 3272256), (34944, 3251280), (34960, 3249792), (35328, 3215940), (35340, 3214848), (35568, 3194240), (35712, 3181360), (35840, 3169998), (35880, 3166464), (36270, 3132416), (36480, 3114384), (36708, 3095040), (37076, 3064320), (37107, 3061760), (37440, 3034528), (37674, 3015680), (37696, 3013920), (38272, 2968560), (38285, 2967552), (38304, 2966080), (38640, 2940288), (38688, 2936640), (38912, 2919735), (39060, 2908672), (39330, 2888704), (39520, 2874816), (39680, 2863224), (39767, 2856960), (39928, 2845440), (39936, 2844870), (40320, 2817776), (40641, 2795520), (41216, 2756520), (41230, 2755584), (41496, 2737920), (41664, 2726880), (41860, 2714112), (41952, 2708160), (42315, 2684928), (42408, 2679040), (42560, 2669472), (42780, 2655744), (43008, 2641665), (43056, 2638720), (43680, 2601024), (43776, 2595320), (44160, 2572752), (44460, 2555392), (44640, 2545088), (44919, 2529280), (45136, 2517120), (45448, 2499840), (45632, 2489760), (45885, 2476032), (45942, 2472960), (46080, 2465554), (46345, 2451456), (46368, 2450240), (46592, 2438460), (47104, 2411955), (47120, 2411136), (47424, 2395680), (47616, 2386020), (47840, 2374848), (47880, 2372864), (48360, 2349312), (48640, 2335788), (48944, 2321280), (49476, 2296320), (49910, 2276352), (49920, 2275896), (50232, 2261760), (50778, 2237440), (51072, 2224560), (51129, 2222080), (51336, 2213120), (51520, 2205216), (51584, 2202480), (51870, 2190336), (52080, 2181504), (52416, 2167520), (52440, 2166528), (52992, 2143960), (53010, 2143232), (53599, 2119680), (53760, 2113332), (53820, 2110976), (54188, 2096640), (54720, 2076256), (55062, 2063360), (55328, 2053440), (55552, 2045160), (55614, 2042880), (55936, 2031120), (56420, 2013696), (56544, 2009280), (56810, 1999872), (57040, 1991808), (57408, 1979040), (57960, 1960192), (58032, 1957760), (58240, 1950768), (58368, 1946490), (58880, 1929564), (59280, 1916544), (59520, 1908816), (59892, 1896960), (59904, 1896580), (61180, 1857024), (61256, 1854720), (61824, 1837680), (61845, 1837056), (62244, 1825280), (62496, 1817920), (62790, 1809408), (62928, 1805440), (63232, 1796760), (63488, 1789515), (63840, 1779648), (64170, 1770496), (64480, 1761984), (64512, 1761110), (64883, 1751040), (65520, 1734016), (65968, 1722240), (66240, 1715168), (66560, 1706922), (66976, 1696320), (67704, 1678080), (67735, 1677312), (68096, 1668420), (68172, 1666560), (68448, 1659840), (68913, 1648640), (69160, 1642752), (69440, 1636128), (69888, 1625640), (69920, 1624896), (70656, 1607970), (70680, 1607424), (71136, 1597120), (71424, 1590680), (71680, 1584999), (71760, 1583232), (72540, 1566208), (72960, 1557192), (73416, 1547520), (74152, 1532160), (74214, 1530880), (74865, 1517568), (74880, 1517264), (75348, 1507840), (75392, 1506960), (76544, 1484280), (76570, 1483776), (76608, 1483040), (77280, 1470144), (77376, 1468320), (77805, 1460224), (78120, 1454336), (78660, 1444352), (79040, 1437408), (79360, 1431612), (79534, 1428480), (79856, 1422720), (79872, 1422435), (80640, 1408888), (81282, 1397760), (82432, 1378260), (82460, 1377792), (82992, 1368960), (83328, 1363440), (83421, 1361920), (83720, 1357056), (83904, 1354080), (84630, 1342464), (84816, 1339520), (85120, 1334736), (85215, 1333248), (85560, 1327872), (86112, 1319360), (87360, 1300512), (87552, 1297660), (88320, 1286376), (88920, 1277696), (89280, 1272544), (89838, 1264640), (90272, 1258560), (90896, 1249920), (91264, 1244880), (91770, 1238016), (91884, 1236480), (92160, 1232777), (92690, 1225728), (92736, 1225120), (93184, 1219230), (94185, 1206272), (94240, 1205568), (94829, 1198080), (94848, 1197840), (95232, 1193010), (95680, 1187424), (95760, 1186432), (96720, 1174656), (97280, 1167894), (97888, 1160640), (98952, 1148160), (99820, 1138176), (99840, 1137948), (100464, 1130880), (101556, 1118720), (102144, 1112280), (102258, 1111040), (102672, 1106560), (103040, 1102608), (103168, 1101240), (103740, 1095168), (104160, 1090752), (104832, 1083760), (104880, 1083264), (105984, 1071980), (106020, 1071616), (107198, 1059840), (107520, 1056666), (107640, 1055488), (108376, 1048320), (109440, 1038128), (110124, 1031680), (110656, 1026720), (111104, 1022580), (111228, 1021440), (111872, 1015560), (112840, 1006848), (113088, 1004640), (113620, 999936), (114080, 995904), (114816, 989520), (114855, 989184), (115920, 980096), (116064, 978880), (116480, 975384), (116736, 973245), (117760, 964782), (118560, 958272), (119040, 954408), (119301, 952320), (119784, 948480), (119808, 948290), (121923, 931840), (122360, 928512), (122512, 927360), (123648, 918840), (123690, 918528), (124488, 912640), (124992, 908960), (125580, 904704), (125856, 902720), (126464, 898380), (126945, 894976), (127680, 889824), (128340, 885248), (128960, 880992), (129024, 880555), (129766, 875520), (131040, 867008), (131936, 861120), (132480, 857584), (133120, 853461), (133952, 848160), (135408, 839040), (135470, 838656), (136192, 834210), (136344, 833280), (136896, 829920), (137655, 825344), (137826, 824320), (138320, 821376), (138880, 818064), (139035, 817152), (139776, 812820), (139840, 812448), (141312, 803985), (141360, 803712), (142272, 798560), (142848, 795340), (143520, 791616), (145080, 783104), (145920, 778596), (146832, 773760), (148304, 766080), (148428, 765440), (149730, 758784), (149760, 758632), (150696, 753920), (150784, 753480), (153088, 742140), (153140, 741888), (153216, 741520), (154560, 735072), (154752, 734160), (155610, 730112), (156240, 727168), (157320, 722176), (158080, 718704), (158720, 715806), (159068, 714240), (159712, 711360), (160797, 706560), (161280, 704444), (162564, 698880), (164864, 689130), (164920, 688896), (165984, 684480), (166656, 681720), (166842, 680960), (167440, 678528), (167808, 677040), (169260, 671232), (169632, 669760), (170240, 667368), (170430, 666624), (171120, 663936), (172224, 659680), (174720, 650256), (175104, 648830), (176111, 645120), (176640, 643188), (177840, 638848), (178560, 636272), (179676, 632320), (180544, 629280), (181792, 624960), (182528, 622440), (183540, 619008), (183768, 618240), (185380, 612864), (185472, 612560), (185535, 612352), (186368, 609615), (188370, 603136), (188480, 602784), (189658, 599040), (189696, 598920), (190464, 596505), (191360, 593712), (191520, 593216), (193440, 587328), (194560, 583947), (194649, 583680), (195776, 580320), (197904, 574080), (198835, 571392), (199640, 569088), (199680, 568974), (200928, 565440), (203112, 559360), (203205, 559104), (204288, 556140), (204516, 555520), (205344, 553280), (206080, 551304), (206336, 550620), (207480, 547584), (208320, 545376), (209664, 541880), (209760, 541632), (211968, 535990), (212040, 535808), (214396, 529920), (215040, 528333), (215280, 527744), (216752, 524160), (218880, 519064), (220248, 515840), (221312, 513360), (222208, 511290), (222456, 510720), (223744, 507780), (224595, 505856), (225680, 503424), (226176, 502320), (227240, 499968), (228160, 497952), (229632, 494760), (229710, 494592), (231840, 490048), (232128, 489440), (232960, 487692), (235520, 482391), (237120, 479136), (238080, 477204), (238602, 476160), (239568, 474240), (239616, 474145), (243846, 465920), (244720, 464256), (245024, 463680), (247296, 459420), (247380, 459264), (248976, 456320), (249984, 454480), (251160, 452352), (251712, 451360), (252928, 449190), (253890, 447488), (255360, 444912), (255645, 444416), (256680, 442624), (257920, 440496), (259532, 437760), (262080, 433504), (263872, 430560), (264960, 428792), (267904, 424080), (267995, 423936), (270816, 419520), (270940, 419328), (272384, 417105), (272688, 416640), (273792, 414960), (275310, 412672), (275652, 412160), (276640, 410688), (277760, 409032), (278070, 408576), (279552, 406410), (279680, 406224), (282720, 401856), (284487, 399360), (284544, 399280), (285696, 397670), (287040, 395808), (290160, 391552), (291840, 389298), (293664, 386880), (296608, 383040), (296856, 382720), (299460, 379392), (299520, 379316), (301392, 376960), (301568, 376740), (306176, 371070), (306280, 370944), (306432, 370760), (309120, 367536), (309504, 367080), (311220, 365056), (312480, 363584), (314640, 361088), (316160, 359352), (317440, 357903), (318136, 357120), (319424, 355680), (321594, 353280), (322560, 352222), (324415, 350208), (325128, 349440), (329728, 344565), (329840, 344448), (331968, 342240), (333312, 340860), (333684, 340480), (334880, 339264), (335616, 338520)]