21302386560

素因数分解:

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

素因数の和:121

約数の個数: 2048

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

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

約数列:

[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, 31, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 93, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 124, 126, 128, 130, 133, 135, 138, 140, 144, 152, 155, 156, 160, 161, 168, 171, 180, 182, 184, 186, 189, 190, 192, 195, 207, 208, 210, 216, 217, 224, 228, 230, 234, 240, 247, 248, 252, 260, 266, 270, 273, 276, 279, 280, 285, 288, 299, 304, 310, 312, 315, 320, 322, 336, 342, 345, 351, 360, 364, 368, 372, 378, 380, 384, 390, 399, 403, 414, 416, 420, 432, 434, 437, 448, 455, 456, 460, 465, 468, 480, 483, 494, 496, 504, 513, 520, 532, 540, 546, 552, 558, 560, 570, 576, 585, 589, 598, 608, 620, 621, 624, 630, 640, 644, 651, 665, 672, 684, 690, 702, 713, 720, 728, 736, 741, 744, 756, 760, 780, 798, 805, 806, 819, 828, 832, 837, 840, 855, 864, 868, 874, 896, 897, 910, 912, 920, 930, 936, 945, 960, 966, 988, 992, 1008, 1026, 1035, 1040, 1064, 1080, 1085, 1092, 1104, 1116, 1120, 1140, 1152, 1170, 1178, 1196, 1197, 1209, 1216, 1235, 1240, 1242, 1248, 1260, 1288, 1302, 1311, 1330, 1344, 1365, 1368, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1472, 1482, 1488, 1495, 1512, 1520, 1560, 1596, 1610, 1612, 1638, 1656, 1664, 1674, 1680, 1710, 1728, 1729, 1736, 1748, 1755, 1767, 1794, 1820, 1824, 1840, 1860, 1872, 1890, 1920, 1932, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2070, 2080, 2093, 2128, 2139, 2160, 2170, 2184, 2185, 2208, 2223, 2232, 2240, 2280, 2340, 2356, 2392, 2394, 2415, 2418, 2432, 2457, 2470, 2480, 2484, 2496, 2520, 2565, 2576, 2604, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2790, 2808, 2821, 2852, 2880, 2898, 2912, 2944, 2945, 2964, 2976, 2990, 3024, 3040, 3059, 3105, 3120, 3192, 3220, 3224, 3255, 3276, 3312, 3348, 3360, 3420, 3456, 3458, 3472, 3496, 3510, 3534, 3565, 3588, 3591, 3627, 3640, 3648, 3680, 3705, 3720, 3744, 3780, 3864, 3906, 3933, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4140, 4160, 4185, 4186, 4256, 4278, 4320, 4340, 4347, 4368, 4370, 4416, 4446, 4464, 4480, 4485, 4560, 4680, 4712, 4784, 4788, 4830, 4836, 4914, 4940, 4960, 4968, 4991, 4992, 5040, 5130, 5152, 5187, 5208, 5244, 5301, 5320, 5382, 5460, 5472, 5520, 5580, 5616, 5642, 5681, 5704, 5760, 5796, 5824, 5859, 5890, 5928, 5952, 5980, 5985, 6045, 6048, 6080, 6118, 6210, 6240, 6279, 6384, 6417, 6440, 6448, 6510, 6552, 6555, 6624, 6669, 6696, 6720, 6840, 6916, 6944, 6992, 7020, 7068, 7130, 7176, 7182, 7245, 7254, 7280, 7296, 7360, 7410, 7440, 7488, 7560, 7657, 7728, 7812, 7866, 7904, 7980, 8060, 8064, 8073, 8190, 8208, 8246, 8280, 8320, 8370, 8372, 8463, 8512, 8556, 8640, 8645, 8680, 8694, 8736, 8740, 8832, 8835, 8892, 8928, 8970, 9120, 9177, 9269, 9360, 9424, 9568, 9576, 9660, 9672, 9765, 9828, 9880, 9920, 9936, 9982, 10080, 10260, 10304, 10374, 10416, 10465, 10488, 10602, 10640, 10695, 10764, 10881, 10920, 10944, 11040, 11115, 11160, 11232, 11284, 11362, 11408, 11592, 11648, 11718, 11780, 11799, 11856, 11904, 11960, 11970, 12090, 12096, 12160, 12236, 12285, 12369, 12420, 12480, 12558, 12768, 12834, 12880, 12896, 13020, 13104, 13110, 13248, 13338, 13392, 13440, 13455, 13547, 13680, 13832, 13888, 13984, 14040, 14105, 14136, 14260, 14352, 14364, 14490, 14508, 14560, 14720, 14820, 14880, 14973, 14976, 15120, 15295, 15314, 15456, 15561, 15624, 15732, 15808, 15903, 15960, 16120, 16146, 16380, 16416, 16492, 16560, 16740, 16744, 16926, 17024, 17043, 17112, 17280, 17290, 17360, 17388, 17472, 17480, 17670, 17784, 17856, 17940, 17955, 18135, 18240, 18354, 18538, 18720, 18837, 18848, 19136, 19152, 19251, 19320, 19344, 19530, 19656, 19665, 19760, 19840, 19872, 19964, 20160, 20520, 20608, 20615, 20748, 20832, 20930, 20976, 21204, 21280, 21390, 21528, 21735, 21762, 21840, 21888, 22080, 22230, 22320, 22464, 22568, 22724, 22816, 22971, 23184, 23436, 23560, 23598, 23712, 23920, 23940, 24180, 24192, 24472, 24570, 24738, 24840, 24955, 24960, 25116, 25389, 25536, 25668, 25760, 25792, 25935, 26040, 26208, 26220, 26496, 26505, 26676, 26784, 26910, 27094, 27360, 27531, 27664, 27776, 27807, 27968, 28080, 28210, 28272, 28405, 28520, 28704, 28728, 28980, 29016, 29120, 29295, 29640, 29760, 29946, 30240, 30590, 30628, 30912, 31122, 31248, 31395, 31464, 31616, 31806, 31920, 32085, 32240, 32292, 32760, 32832, 32984, 33120, 33345, 33480, 33488, 33852, 34086, 34224, 34580, 34720, 34776, 34944, 34960, 35340, 35568, 35712, 35880, 35910, 36270, 36480, 36708, 37076, 37107, 37440, 37674, 37696, 38272, 38285, 38304, 38502, 38640, 38688, 39060, 39312, 39330, 39520, 39744, 39767, 39928, 40320, 40365, 40641, 41040, 41230, 41496, 41664, 41860, 41952, 42315, 42408, 42560, 42780, 43056, 43470, 43524, 43680, 44160, 44460, 44640, 44919, 44928, 45136, 45448, 45632, 45885, 45942, 46345, 46368, 46683, 46872, 47120, 47196, 47424, 47840, 47880, 48360, 48944, 49140, 49476, 49680, 49910, 50232, 50778, 51072, 51129, 51336, 51520, 51584, 51870, 52080, 52416, 52440, 53010, 53352, 53568, 53599, 53820, 54188, 54405, 54720, 55062, 55328, 55614, 55936, 56160, 56420, 56511, 56544, 56810, 57040, 57408, 57456, 57960, 58032, 58240, 58590, 58995, 59280, 59520, 59892, 60480, 61180, 61256, 61824, 61845, 62244, 62496, 62790, 62928, 63612, 63840, 64170, 64480, 64584, 64883, 65520, 65664, 65968, 66240, 66690, 66960, 66976, 67704, 67735, 68172, 68448, 68913, 69160, 69440, 69552, 69920, 70680, 71136, 71760, 71820, 72540, 73416, 74152, 74214, 74865, 74880, 75348, 75392, 76167, 76570, 76608, 77004, 77280, 77376, 77805, 78120, 78624, 78660, 79040, 79488, 79515, 79534, 79856, 80730, 81282, 82080, 82460, 82593, 82992, 83328, 83421, 83720, 83904, 84630, 84816, 85120, 85215, 85560, 86112, 86940, 87048, 87360, 88920, 89280, 89838, 90272, 90896, 91264, 91770, 91884, 92690, 92736, 93366, 93744, 94185, 94240, 94392, 94829, 94848, 95680, 95760, 96255, 96720, 97888, 98280, 98952, 99360, 99820, 100464, 101556, 102258, 102672, 103040, 103740, 104160, 104832, 104880, 106020, 106704, 107136, 107198, 107640, 108376, 108810, 109440, 110124, 110656, 111228, 111321, 112320, 112840, 113022, 113088, 113620, 114080, 114816, 114855, 114912, 115920, 116064, 117180, 117990, 118560, 119301, 119784, 120960, 121923, 122360, 122512, 123690, 124488, 124992, 125580, 125856, 126945, 127224, 127680, 128340, 128960, 129168, 129766, 131040, 131936, 132480, 133380, 133920, 133952, 134757, 135408, 135470, 136344, 136896, 137655, 137826, 138320, 138880, 139035, 139104, 139840, 141360, 142272, 143520, 143640, 145080, 146832, 148304, 148428, 149730, 150696, 152334, 153140, 153216, 153387, 154008, 154560, 154752, 155610, 156240, 157248, 157320, 158080, 159030, 159068, 159712, 160797, 161460, 162564, 164160, 164920, 165186, 165984, 166842, 167440, 167808, 169260, 169632, 170430, 171120, 172224, 173880, 174096, 174720, 176111, 177840, 178560, 179676, 180544, 181792, 183540, 183768, 185380, 185472, 185535, 186732, 187488, 188370, 188480, 188784, 189658, 191360, 191520, 192510, 193440, 194649, 195776, 196560, 197904, 198720, 198835, 199640, 200928, 203112, 203205, 204516, 205344, 206739, 207480, 208320, 209760, 212040, 213408, 214396, 215280, 216752, 217620, 220248, 221312, 222456, 222642, 224595, 224640, 225680, 226044, 226176, 227240, 228160, 229710, 229824, 231840, 232128, 233415, 234360, 235980, 237120, 238602, 239568, 243846, 244720, 245024, 247380, 248976, 249984, 250263, 251160, 251712, 253890, 254448, 255360, 255645, 256680, 257920, 258336, 259532, 262080, 263872, 266760, 267840, 267904, 267995, 269514, 270816, 270940, 272688, 273792, 275310, 275652, 276640, 278070, 278208, 279680, 282555, 282720, 284487, 284544, 287040, 287280, 290160, 293664, 296608, 296856, 299460, 301392, 304668, 306280, 306774, 308016, 309120, 311220, 312480, 314496, 314640, 318060, 318136, 319424, 321594, 322920, 324415, 325128, 328320, 329840, 330372, 331968, 333684, 334880, 338520, 339264, 340860, 342240, 344448, 344565, 347760, 348192, 352222, 355680, 357903, 359352, 361088, 363584, 365769, 367080, 367536, 370760, 371070, 373464, 374976, 376740, 376960, 377568, 379316, 380835, 383040, 385020, 386880, 389298, 391552, 393120, 395808, 397440, 397670, 399280, 401856, 406224, 406410, 409032, 410688, 412965, 413478, 414960, 416640, 417105, 419520, 424080, 426816, 428792, 430560, 433504, 435240, 440496, 444912, 445284, 449190, 451360, 452088, 454480, 456320, 459420, 459648, 463680, 464256, 466830, 468720, 471960, 474145, 474240, 477204, 479136, 482391, 487692, 489440, 490048, 494760, 497952, 500526, 502320, 503424, 507780, 508896, 511290, 513360, 516672, 519064, 524160, 527744, 528333, 533520, 535680, 535990, 539028, 541632, 541880, 545376, 550620, 551304, 553280, 556140, 556416, 556605, 565110, 565440, 568974, 574080, 574560, 580320, 583947, 587328, 593216, 593712, 596505, 598920, 602784, 609336, 609615, 612560, 613548, 616032, 622440, 624960, 629280, 636120, 636272, 638848, 643188, 645840, 648830, 650256, 659680, 660744, 663936, 667368, 669760, 673785, 677040, 678528, 681720, 684480, 689130, 695520, 696384, 704444, 711360, 715806, 718704, 727168, 731538, 734160, 735072, 741520, 742140, 746928, 749952, 753480, 755136, 758632, 761670, 766080, 766935, 770040, 773760, 778596, 786240, 791616, 795340, 798560, 803712, 803985, 812448, 812820, 818064, 821376, 825930, 826956, 829920, 834210, 839040, 848160, 853461, 853632, 857584, 861120, 867008, 870480, 880555, 880992, 889824, 890568, 898380, 902720, 904176, 908960, 918840, 927360, 933660, 937440, 943920, 948290, 954408, 958272, 964782, 973245, 975384, 978880, 980096, 989520, 995904, 1001052, 1004640, 1015560, 1017792, 1022580, 1026720, 1033344, 1033695, 1038128, 1056666, 1067040, 1071980, 1073709, 1078056, 1083264, 1083760, 1090752, 1101240, 1102608, 1106560, 1112280, 1113210, 1130220, 1130880, 1137948, 1149120, 1160640, 1167894, 1174656, 1186432, 1187424, 1193010, 1197840, 1205568, 1218672, 1219230, 1225120, 1227096, 1232064, 1232777, 1244880, 1249920, 1251315, 1258560, 1272240, 1272544, 1286376, 1291680, 1297660, 1300512, 1319360, 1321488, 1334736, 1339520, 1347570, 1354080, 1363440, 1368960, 1378260, 1391040, 1392768, 1408888, 1422435, 1422720, 1431612, 1437408, 1447173, 1463076, 1468320, 1470144, 1483040, 1484280, 1493856, 1506960, 1510272, 1517264, 1523340, 1533870, 1540080, 1557192, 1572480, 1583232, 1584999, 1590680, 1597120, 1607970, 1624896, 1625640, 1636128, 1651860, 1653912, 1659840, 1668420, 1696320, 1706922, 1715168, 1722240, 1734016, 1740960, 1751841, 1761110, 1761984, 1779648, 1781136, 1789515, 1796760, 1805440, 1808352, 1817920, 1828845, 1837680, 1867320, 1874880, 1887840, 1896580, 1908816, 1916544, 1929564, 1946490, 1950768, 1957760, 1979040, 1991808, 2002104, 2009280, 2031120, 2035584, 2045160, 2053440, 2067390, 2076256, 2113332, 2134080, 2143960, 2147418, 2156112, 2167520, 2181504, 2202480, 2205216, 2224560, 2226420, 2260440, 2275896, 2298240, 2321280, 2335788, 2374848, 2386020, 2395680, 2411136, 2411955, 2437344, 2438460, 2450240, 2454192, 2464128, 2465554, 2489760, 2502630, 2517120, 2544480, 2545088, 2560383, 2572752, 2583360, 2595320, 2601024, 2638720, 2641665, 2642976, 2669472, 2695140, 2708160, 2726880, 2756520, 2782080, 2817776, 2844870, 2863224, 2874816, 2894346, 2919735, 2926152, 2936640, 2940288, 2966080, 2968560, 2987712, 3013920, 3034528, 3046680, 3067740, 3080160, 3114384, 3169998, 3181360, 3194240, 3215940, 3249792, 3251280, 3272256, 3303720, 3307824, 3319680, 3336840, 3392640, 3413844, 3430336, 3481920, 3503682, 3522220, 3523968, 3559296, 3562272, 3579030, 3593520, 3616704, 3635840, 3657690, 3675360, 3698331, 3734640, 3749760, 3775680, 3793160, 3817632, 3859128, 3892980, 3901536, 3958080, 4004208, 4018560, 4062240, 4090320, 4106880, 4134780, 4152512, 4226664, 4267305, 4268160, 4287920, 4294836, 4312224, 4335040, 4404960, 4410432, 4449120, 4452840, 4520880, 4551792, 4671576, 4749696, 4754997, 4772040, 4791360, 4823910, 4874688, 4876920, 4900480, 4908384, 4931108, 4979520, 5005260, 5088960, 5090176, 5120766, 5145504, 5166720, 5190640, 5202048, 5283330, 5285952, 5338944, 5368545, 5390280, 5416320, 5453760, 5513040, 5635552, 5689740, 5726448, 5749632, 5788692, 5839470, 5852304, 5873280, 5932160, 5937120, 5975424, 6027840, 6069056, 6093360, 6135480, 6160320, 6163885, 6228768, 6339996, 6362720, 6431880, 6502560, 6544512, 6607440, 6615648, 6673680, 6827688, 6860672, 6963840, 7007364, 7044440, 7124544, 7158060, 7187040, 7233408, 7235865, 7315380, 7350720, 7396662, 7469280, 7551360, 7586320, 7635264, 7718256, 7785960, 7803072, 7916160, 7924995, 8008416, 8124480, 8180640, 8269560, 8305024, 8453328, 8534610, 8575840, 8589672, 8624448, 8670080, 8759205, 8809920, 8820864, 8898240, 8905680, 9041760, 9103584, 9343152, 9509994, 9544080, 9582720, 9647820, 9749376, 9753840, 9816768, 9862216, 9959040, 10010520, 10177920, 10241532, 10291008, 10381280, 10566660, 10571904, 10677888, 10737090, 10780560, 10907520, 11026080, 11094993, 11271104, 11379480, 11452896, 11577384, 11678940, 11704608, 11874240, 12055680, 12138112, 12186720, 12270960, 12320640, 12327770, 12457536, 12679992, 12725440, 12801915, 12863760, 13005120, 13214880, 13231296, 13347360, 13655376, 14014728, 14088880, 14249088, 14316120, 14374080, 14471730, 14630760, 14701440, 14793324, 14938560, 15172640, 15270528, 15436512, 15571920, 15606144, 15849990, 16016832, 16248960, 16361280, 16539120, 16906656, 17069220, 17151680, 17179344, 17248896, 17518410, 17619840, 17796480, 17811360, 18083520, 18207168, 18491655, 18686304, 19019988, 19088160, 19295640, 19507680, 19633536, 19724432, 20021040, 20483064, 20582016, 20762560, 21133320, 21474180, 21561120, 22052160, 22189986, 22542208, 22758960, 22905792, 23154768, 23357880, 23409216, 23748480, 23774985, 24373440, 24541920, 24655540, 24915072, 25359984, 25450880, 25603830, 25727520, 26010240, 26429760, 26462592, 26694720, 27310752, 28029456, 28177760, 28632240, 28748160, 28943460, 29261520, 29586648, 29877120, 30345280, 30873024, 31143840, 31699980, 32033664, 32722560, 33078240, 33284979, 33813312, 34138440, 34303360, 34358688, 35036820, 35622720, 36167040, 36414336, 36983310, 37372608, 38039976, 38176320, 38591280, 39015360, 39448864, 40042080, 40966128, 41525120, 42266640, 42948360, 43122240, 44104320, 44379972, 45517920, 45811584, 46309536, 46715760, 46818432, 47549970, 48746880, 49083840, 49311080, 50719968, 51207660, 51455040, 52859520, 53389440, 54621504, 55474965, 56058912, 56355520, 57264480, 57886920, 58523040, 59173296, 60690560, 61746048, 62287680, 63399960, 66156480, 66569958, 67626624, 68276880, 68717376, 70073640, 71245440, 73966620, 74745216, 76079952, 76352640, 77182560, 78030720, 78897728, 80084160, 81932256, 84533280, 85896720, 86244480, 88759944, 91035840, 92619072, 93431520, 95099940, 98167680, 98622160, 101439936, 102415320, 102910080, 109243008, 110949930, 112117824, 112711040, 114528960, 115773840, 117046080, 118346592, 124575360, 126799920, 132312960, 133139916, 136553760, 137434752, 140147280, 147933240, 152159904, 154365120, 157795456, 160168320, 163864512, 166424895, 169066560, 171793440, 177519888, 182071680, 185238144, 186863040, 190199880, 197244320, 202879872, 204830640, 221899860, 224235648, 229057920, 231547680, 234092160, 236693184, 253599840, 266279832, 273107520, 280294560, 295866480, 304319808, 308730240, 327729024, 332849790, 338133120, 343586880, 355039776, 373726080, 380399760, 394488640, 409661280, 443799720, 463095360, 473386368, 507199680, 532559664, 546215040, 560589120, 591732960, 608639616, 665699580, 687173760, 710079552, 760799520, 788977280, 819322560, 887599440, 926190720, 1014399360, 1065119328, 1121178240, 1183465920, 1331399160, 1420159104, 1521599040, 1638645120, 1775198880, 2130238656, 2366931840, 2662798320, 3043198080, 3550397760, 4260477312, 5325596640, 7100795520, 10651193280, 21302386560]

約数ペア:

[(1, 21302386560), (2, 10651193280), (3, 7100795520), (4, 5325596640), (5, 4260477312), (6, 3550397760), (7, 3043198080), (8, 2662798320), (9, 2366931840), (10, 2130238656), (12, 1775198880), (13, 1638645120), (14, 1521599040), (15, 1420159104), (16, 1331399160), (18, 1183465920), (19, 1121178240), (20, 1065119328), (21, 1014399360), (23, 926190720), (24, 887599440), (26, 819322560), (27, 788977280), (28, 760799520), (30, 710079552), (31, 687173760), (32, 665699580), (35, 608639616), (36, 591732960), (38, 560589120), (39, 546215040), (40, 532559664), (42, 507199680), (45, 473386368), (46, 463095360), (48, 443799720), (52, 409661280), (54, 394488640), (56, 380399760), (57, 373726080), (60, 355039776), (62, 343586880), (63, 338133120), (64, 332849790), (65, 327729024), (69, 308730240), (70, 304319808), (72, 295866480), (76, 280294560), (78, 273107520), (80, 266279832), (84, 253599840), (90, 236693184), (91, 234092160), (92, 231547680), (93, 229057920), (95, 224235648), (96, 221899860), (104, 204830640), (105, 202879872), (108, 197244320), (112, 190199880), (114, 186863040), (115, 185238144), (117, 182071680), (120, 177519888), (124, 171793440), (126, 169066560), (128, 166424895), (130, 163864512), (133, 160168320), (135, 157795456), (138, 154365120), (140, 152159904), (144, 147933240), (152, 140147280), (155, 137434752), (156, 136553760), (160, 133139916), (161, 132312960), (168, 126799920), (171, 124575360), (180, 118346592), (182, 117046080), (184, 115773840), (186, 114528960), (189, 112711040), (190, 112117824), (192, 110949930), (195, 109243008), (207, 102910080), (208, 102415320), (210, 101439936), (216, 98622160), (217, 98167680), (224, 95099940), (228, 93431520), (230, 92619072), (234, 91035840), (240, 88759944), (247, 86244480), (248, 85896720), (252, 84533280), (260, 81932256), (266, 80084160), (270, 78897728), (273, 78030720), (276, 77182560), (279, 76352640), (280, 76079952), (285, 74745216), (288, 73966620), (299, 71245440), (304, 70073640), (310, 68717376), (312, 68276880), (315, 67626624), (320, 66569958), (322, 66156480), (336, 63399960), (342, 62287680), (345, 61746048), (351, 60690560), (360, 59173296), (364, 58523040), (368, 57886920), (372, 57264480), (378, 56355520), (380, 56058912), (384, 55474965), (390, 54621504), (399, 53389440), (403, 52859520), (414, 51455040), (416, 51207660), (420, 50719968), (432, 49311080), (434, 49083840), (437, 48746880), (448, 47549970), (455, 46818432), (456, 46715760), (460, 46309536), (465, 45811584), (468, 45517920), (480, 44379972), (483, 44104320), (494, 43122240), (496, 42948360), (504, 42266640), (513, 41525120), (520, 40966128), (532, 40042080), (540, 39448864), (546, 39015360), (552, 38591280), (558, 38176320), (560, 38039976), (570, 37372608), (576, 36983310), (585, 36414336), (589, 36167040), (598, 35622720), (608, 35036820), (620, 34358688), (621, 34303360), (624, 34138440), (630, 33813312), (640, 33284979), (644, 33078240), (651, 32722560), (665, 32033664), (672, 31699980), (684, 31143840), (690, 30873024), (702, 30345280), (713, 29877120), (720, 29586648), (728, 29261520), (736, 28943460), (741, 28748160), (744, 28632240), (756, 28177760), (760, 28029456), (780, 27310752), (798, 26694720), (805, 26462592), (806, 26429760), (819, 26010240), (828, 25727520), (832, 25603830), (837, 25450880), (840, 25359984), (855, 24915072), (864, 24655540), (868, 24541920), (874, 24373440), (896, 23774985), (897, 23748480), (910, 23409216), (912, 23357880), (920, 23154768), (930, 22905792), (936, 22758960), (945, 22542208), (960, 22189986), (966, 22052160), (988, 21561120), (992, 21474180), (1008, 21133320), (1026, 20762560), (1035, 20582016), (1040, 20483064), (1064, 20021040), (1080, 19724432), (1085, 19633536), (1092, 19507680), (1104, 19295640), (1116, 19088160), (1120, 19019988), (1140, 18686304), (1152, 18491655), (1170, 18207168), (1178, 18083520), (1196, 17811360), (1197, 17796480), (1209, 17619840), (1216, 17518410), (1235, 17248896), (1240, 17179344), (1242, 17151680), (1248, 17069220), (1260, 16906656), (1288, 16539120), (1302, 16361280), (1311, 16248960), (1330, 16016832), (1344, 15849990), (1365, 15606144), (1368, 15571920), (1380, 15436512), (1395, 15270528), (1404, 15172640), (1426, 14938560), (1440, 14793324), (1449, 14701440), (1456, 14630760), (1472, 14471730), (1482, 14374080), (1488, 14316120), (1495, 14249088), (1512, 14088880), (1520, 14014728), (1560, 13655376), (1596, 13347360), (1610, 13231296), (1612, 13214880), (1638, 13005120), (1656, 12863760), (1664, 12801915), (1674, 12725440), (1680, 12679992), (1710, 12457536), (1728, 12327770), (1729, 12320640), (1736, 12270960), (1748, 12186720), (1755, 12138112), (1767, 12055680), (1794, 11874240), (1820, 11704608), (1824, 11678940), (1840, 11577384), (1860, 11452896), (1872, 11379480), (1890, 11271104), (1920, 11094993), (1932, 11026080), (1953, 10907520), (1976, 10780560), (1984, 10737090), (1995, 10677888), (2015, 10571904), (2016, 10566660), (2052, 10381280), (2070, 10291008), (2080, 10241532), (2093, 10177920), (2128, 10010520), (2139, 9959040), (2160, 9862216), (2170, 9816768), (2184, 9753840), (2185, 9749376), (2208, 9647820), (2223, 9582720), (2232, 9544080), (2240, 9509994), (2280, 9343152), (2340, 9103584), (2356, 9041760), (2392, 8905680), (2394, 8898240), (2415, 8820864), (2418, 8809920), (2432, 8759205), (2457, 8670080), (2470, 8624448), (2480, 8589672), (2484, 8575840), (2496, 8534610), (2520, 8453328), (2565, 8305024), (2576, 8269560), (2604, 8180640), (2622, 8124480), (2660, 8008416), (2688, 7924995), (2691, 7916160), (2730, 7803072), (2736, 7785960), (2760, 7718256), (2790, 7635264), (2808, 7586320), (2821, 7551360), (2852, 7469280), (2880, 7396662), (2898, 7350720), (2912, 7315380), (2944, 7235865), (2945, 7233408), (2964, 7187040), (2976, 7158060), (2990, 7124544), (3024, 7044440), (3040, 7007364), (3059, 6963840), (3105, 6860672), (3120, 6827688), (3192, 6673680), (3220, 6615648), (3224, 6607440), (3255, 6544512), (3276, 6502560), (3312, 6431880), (3348, 6362720), (3360, 6339996), (3420, 6228768), (3456, 6163885), (3458, 6160320), (3472, 6135480), (3496, 6093360), (3510, 6069056), (3534, 6027840), (3565, 5975424), (3588, 5937120), (3591, 5932160), (3627, 5873280), (3640, 5852304), (3648, 5839470), (3680, 5788692), (3705, 5749632), (3720, 5726448), (3744, 5689740), (3780, 5635552), (3864, 5513040), (3906, 5453760), (3933, 5416320), (3952, 5390280), (3968, 5368545), (3990, 5338944), (4030, 5285952), (4032, 5283330), (4095, 5202048), (4104, 5190640), (4123, 5166720), (4140, 5145504), (4160, 5120766), (4185, 5090176), (4186, 5088960), (4256, 5005260), (4278, 4979520), (4320, 4931108), (4340, 4908384), (4347, 4900480), (4368, 4876920), (4370, 4874688), (4416, 4823910), (4446, 4791360), (4464, 4772040), (4480, 4754997), (4485, 4749696), (4560, 4671576), (4680, 4551792), (4712, 4520880), (4784, 4452840), (4788, 4449120), (4830, 4410432), (4836, 4404960), (4914, 4335040), (4940, 4312224), (4960, 4294836), (4968, 4287920), (4991, 4268160), (4992, 4267305), (5040, 4226664), (5130, 4152512), (5152, 4134780), (5187, 4106880), (5208, 4090320), (5244, 4062240), (5301, 4018560), (5320, 4004208), (5382, 3958080), (5460, 3901536), (5472, 3892980), (5520, 3859128), (5580, 3817632), (5616, 3793160), (5642, 3775680), (5681, 3749760), (5704, 3734640), (5760, 3698331), (5796, 3675360), (5824, 3657690), (5859, 3635840), (5890, 3616704), (5928, 3593520), (5952, 3579030), (5980, 3562272), (5985, 3559296), (6045, 3523968), (6048, 3522220), (6080, 3503682), (6118, 3481920), (6210, 3430336), (6240, 3413844), (6279, 3392640), (6384, 3336840), (6417, 3319680), (6440, 3307824), (6448, 3303720), (6510, 3272256), (6552, 3251280), (6555, 3249792), (6624, 3215940), (6669, 3194240), (6696, 3181360), (6720, 3169998), (6840, 3114384), (6916, 3080160), (6944, 3067740), (6992, 3046680), (7020, 3034528), (7068, 3013920), (7130, 2987712), (7176, 2968560), (7182, 2966080), (7245, 2940288), (7254, 2936640), (7280, 2926152), (7296, 2919735), (7360, 2894346), (7410, 2874816), (7440, 2863224), (7488, 2844870), (7560, 2817776), (7657, 2782080), (7728, 2756520), (7812, 2726880), (7866, 2708160), (7904, 2695140), (7980, 2669472), (8060, 2642976), (8064, 2641665), (8073, 2638720), (8190, 2601024), (8208, 2595320), (8246, 2583360), (8280, 2572752), (8320, 2560383), (8370, 2545088), (8372, 2544480), (8463, 2517120), (8512, 2502630), (8556, 2489760), (8640, 2465554), (8645, 2464128), (8680, 2454192), (8694, 2450240), (8736, 2438460), (8740, 2437344), (8832, 2411955), (8835, 2411136), (8892, 2395680), (8928, 2386020), (8970, 2374848), (9120, 2335788), (9177, 2321280), (9269, 2298240), (9360, 2275896), (9424, 2260440), (9568, 2226420), (9576, 2224560), (9660, 2205216), (9672, 2202480), (9765, 2181504), (9828, 2167520), (9880, 2156112), (9920, 2147418), (9936, 2143960), (9982, 2134080), (10080, 2113332), (10260, 2076256), (10304, 2067390), (10374, 2053440), (10416, 2045160), (10465, 2035584), (10488, 2031120), (10602, 2009280), (10640, 2002104), (10695, 1991808), (10764, 1979040), (10881, 1957760), (10920, 1950768), (10944, 1946490), (11040, 1929564), (11115, 1916544), (11160, 1908816), (11232, 1896580), (11284, 1887840), (11362, 1874880), (11408, 1867320), (11592, 1837680), (11648, 1828845), (11718, 1817920), (11780, 1808352), (11799, 1805440), (11856, 1796760), (11904, 1789515), (11960, 1781136), (11970, 1779648), (12090, 1761984), (12096, 1761110), (12160, 1751841), (12236, 1740960), (12285, 1734016), (12369, 1722240), (12420, 1715168), (12480, 1706922), (12558, 1696320), (12768, 1668420), (12834, 1659840), (12880, 1653912), (12896, 1651860), (13020, 1636128), (13104, 1625640), (13110, 1624896), (13248, 1607970), (13338, 1597120), (13392, 1590680), (13440, 1584999), (13455, 1583232), (13547, 1572480), (13680, 1557192), (13832, 1540080), (13888, 1533870), (13984, 1523340), (14040, 1517264), (14105, 1510272), (14136, 1506960), (14260, 1493856), (14352, 1484280), (14364, 1483040), (14490, 1470144), (14508, 1468320), (14560, 1463076), (14720, 1447173), (14820, 1437408), (14880, 1431612), (14973, 1422720), (14976, 1422435), (15120, 1408888), (15295, 1392768), (15314, 1391040), (15456, 1378260), (15561, 1368960), (15624, 1363440), (15732, 1354080), (15808, 1347570), (15903, 1339520), (15960, 1334736), (16120, 1321488), (16146, 1319360), (16380, 1300512), (16416, 1297660), (16492, 1291680), (16560, 1286376), (16740, 1272544), (16744, 1272240), (16926, 1258560), (17024, 1251315), (17043, 1249920), (17112, 1244880), (17280, 1232777), (17290, 1232064), (17360, 1227096), (17388, 1225120), (17472, 1219230), (17480, 1218672), (17670, 1205568), (17784, 1197840), (17856, 1193010), (17940, 1187424), (17955, 1186432), (18135, 1174656), (18240, 1167894), (18354, 1160640), (18538, 1149120), (18720, 1137948), (18837, 1130880), (18848, 1130220), (19136, 1113210), (19152, 1112280), (19251, 1106560), (19320, 1102608), (19344, 1101240), (19530, 1090752), (19656, 1083760), (19665, 1083264), (19760, 1078056), (19840, 1073709), (19872, 1071980), (19964, 1067040), (20160, 1056666), (20520, 1038128), (20608, 1033695), (20615, 1033344), (20748, 1026720), (20832, 1022580), (20930, 1017792), (20976, 1015560), (21204, 1004640), (21280, 1001052), (21390, 995904), (21528, 989520), (21735, 980096), (21762, 978880), (21840, 975384), (21888, 973245), (22080, 964782), (22230, 958272), (22320, 954408), (22464, 948290), (22568, 943920), (22724, 937440), (22816, 933660), (22971, 927360), (23184, 918840), (23436, 908960), (23560, 904176), (23598, 902720), (23712, 898380), (23920, 890568), (23940, 889824), (24180, 880992), (24192, 880555), (24472, 870480), (24570, 867008), (24738, 861120), (24840, 857584), (24955, 853632), (24960, 853461), (25116, 848160), (25389, 839040), (25536, 834210), (25668, 829920), (25760, 826956), (25792, 825930), (25935, 821376), (26040, 818064), (26208, 812820), (26220, 812448), (26496, 803985), (26505, 803712), (26676, 798560), (26784, 795340), (26910, 791616), (27094, 786240), (27360, 778596), (27531, 773760), (27664, 770040), (27776, 766935), (27807, 766080), (27968, 761670), (28080, 758632), (28210, 755136), (28272, 753480), (28405, 749952), (28520, 746928), (28704, 742140), (28728, 741520), (28980, 735072), (29016, 734160), (29120, 731538), (29295, 727168), (29640, 718704), (29760, 715806), (29946, 711360), (30240, 704444), (30590, 696384), (30628, 695520), (30912, 689130), (31122, 684480), (31248, 681720), (31395, 678528), (31464, 677040), (31616, 673785), (31806, 669760), (31920, 667368), (32085, 663936), (32240, 660744), (32292, 659680), (32760, 650256), (32832, 648830), (32984, 645840), (33120, 643188), (33345, 638848), (33480, 636272), (33488, 636120), (33852, 629280), (34086, 624960), (34224, 622440), (34580, 616032), (34720, 613548), (34776, 612560), (34944, 609615), (34960, 609336), (35340, 602784), (35568, 598920), (35712, 596505), (35880, 593712), (35910, 593216), (36270, 587328), (36480, 583947), (36708, 580320), (37076, 574560), (37107, 574080), (37440, 568974), (37674, 565440), (37696, 565110), (38272, 556605), (38285, 556416), (38304, 556140), (38502, 553280), (38640, 551304), (38688, 550620), (39060, 545376), (39312, 541880), (39330, 541632), (39520, 539028), (39744, 535990), (39767, 535680), (39928, 533520), (40320, 528333), (40365, 527744), (40641, 524160), (41040, 519064), (41230, 516672), (41496, 513360), (41664, 511290), (41860, 508896), (41952, 507780), (42315, 503424), (42408, 502320), (42560, 500526), (42780, 497952), (43056, 494760), (43470, 490048), (43524, 489440), (43680, 487692), (44160, 482391), (44460, 479136), (44640, 477204), (44919, 474240), (44928, 474145), (45136, 471960), (45448, 468720), (45632, 466830), (45885, 464256), (45942, 463680), (46345, 459648), (46368, 459420), (46683, 456320), (46872, 454480), (47120, 452088), (47196, 451360), (47424, 449190), (47840, 445284), (47880, 444912), (48360, 440496), (48944, 435240), (49140, 433504), (49476, 430560), (49680, 428792), (49910, 426816), (50232, 424080), (50778, 419520), (51072, 417105), (51129, 416640), (51336, 414960), (51520, 413478), (51584, 412965), (51870, 410688), (52080, 409032), (52416, 406410), (52440, 406224), (53010, 401856), (53352, 399280), (53568, 397670), (53599, 397440), (53820, 395808), (54188, 393120), (54405, 391552), (54720, 389298), (55062, 386880), (55328, 385020), (55614, 383040), (55936, 380835), (56160, 379316), (56420, 377568), (56511, 376960), (56544, 376740), (56810, 374976), (57040, 373464), (57408, 371070), (57456, 370760), (57960, 367536), (58032, 367080), (58240, 365769), (58590, 363584), (58995, 361088), (59280, 359352), (59520, 357903), (59892, 355680), (60480, 352222), (61180, 348192), (61256, 347760), (61824, 344565), (61845, 344448), (62244, 342240), (62496, 340860), (62790, 339264), (62928, 338520), (63612, 334880), (63840, 333684), (64170, 331968), (64480, 330372), (64584, 329840), (64883, 328320), (65520, 325128), (65664, 324415), (65968, 322920), (66240, 321594), (66690, 319424), (66960, 318136), (66976, 318060), (67704, 314640), (67735, 314496), (68172, 312480), (68448, 311220), (68913, 309120), (69160, 308016), (69440, 306774), (69552, 306280), (69920, 304668), (70680, 301392), (71136, 299460), (71760, 296856), (71820, 296608), (72540, 293664), (73416, 290160), (74152, 287280), (74214, 287040), (74865, 284544), (74880, 284487), (75348, 282720), (75392, 282555), (76167, 279680), (76570, 278208), (76608, 278070), (77004, 276640), (77280, 275652), (77376, 275310), (77805, 273792), (78120, 272688), (78624, 270940), (78660, 270816), (79040, 269514), (79488, 267995), (79515, 267904), (79534, 267840), (79856, 266760), (80730, 263872), (81282, 262080), (82080, 259532), (82460, 258336), (82593, 257920), (82992, 256680), (83328, 255645), (83421, 255360), (83720, 254448), (83904, 253890), (84630, 251712), (84816, 251160), (85120, 250263), (85215, 249984), (85560, 248976), (86112, 247380), (86940, 245024), (87048, 244720), (87360, 243846), (88920, 239568), (89280, 238602), (89838, 237120), (90272, 235980), (90896, 234360), (91264, 233415), (91770, 232128), (91884, 231840), (92690, 229824), (92736, 229710), (93366, 228160), (93744, 227240), (94185, 226176), (94240, 226044), (94392, 225680), (94829, 224640), (94848, 224595), (95680, 222642), (95760, 222456), (96255, 221312), (96720, 220248), (97888, 217620), (98280, 216752), (98952, 215280), (99360, 214396), (99820, 213408), (100464, 212040), (101556, 209760), (102258, 208320), (102672, 207480), (103040, 206739), (103740, 205344), (104160, 204516), (104832, 203205), (104880, 203112), (106020, 200928), (106704, 199640), (107136, 198835), (107198, 198720), (107640, 197904), (108376, 196560), (108810, 195776), (109440, 194649), (110124, 193440), (110656, 192510), (111228, 191520), (111321, 191360), (112320, 189658), (112840, 188784), (113022, 188480), (113088, 188370), (113620, 187488), (114080, 186732), (114816, 185535), (114855, 185472), (114912, 185380), (115920, 183768), (116064, 183540), (117180, 181792), (117990, 180544), (118560, 179676), (119301, 178560), (119784, 177840), (120960, 176111), (121923, 174720), (122360, 174096), (122512, 173880), (123690, 172224), (124488, 171120), (124992, 170430), (125580, 169632), (125856, 169260), (126945, 167808), (127224, 167440), (127680, 166842), (128340, 165984), (128960, 165186), (129168, 164920), (129766, 164160), (131040, 162564), (131936, 161460), (132480, 160797), (133380, 159712), (133920, 159068), (133952, 159030), (134757, 158080), (135408, 157320), (135470, 157248), (136344, 156240), (136896, 155610), (137655, 154752), (137826, 154560), (138320, 154008), (138880, 153387), (139035, 153216), (139104, 153140), (139840, 152334), (141360, 150696), (142272, 149730), (143520, 148428), (143640, 148304), (145080, 146832)]