1225041592320

素因数分解:

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

素因数の和:140

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 360, 364, 372, 380, 384, 390, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 480, 494, 496, 504, 512, 520, 532, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 720, 728, 741, 744, 760, 768, 780, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 960, 961, 988, 992, 1008, 1024, 1040, 1064, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1482, 1488, 1520, 1536, 1560, 1596, 1612, 1638, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1872, 1920, 1922, 1953, 1976, 1984, 1995, 2015, 2016, 2048, 2080, 2128, 2170, 2184, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2394, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2604, 2660, 2688, 2730, 2736, 2790, 2821, 2880, 2883, 2912, 2945, 2964, 2976, 3040, 3072, 3120, 3192, 3224, 3255, 3276, 3328, 3360, 3420, 3458, 3472, 3534, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3844, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4096, 4123, 4160, 4256, 4340, 4368, 4446, 4464, 4480, 4560, 4608, 4680, 4712, 4788, 4805, 4836, 4864, 4940, 4960, 4992, 5040, 5120, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5580, 5642, 5760, 5766, 5824, 5890, 5928, 5952, 5985, 6045, 6080, 6144, 6240, 6384, 6448, 6510, 6552, 6656, 6720, 6727, 6840, 6916, 6944, 7068, 7168, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7688, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8192, 8246, 8320, 8463, 8512, 8645, 8649, 8680, 8736, 8835, 8892, 8928, 8960, 9120, 9216, 9360, 9424, 9576, 9610, 9672, 9728, 9765, 9880, 9920, 9984, 10080, 10240, 10374, 10416, 10602, 10640, 10752, 10920, 10944, 11115, 11160, 11284, 11520, 11532, 11648, 11780, 11856, 11904, 11970, 12090, 12160, 12288, 12369, 12480, 12493, 12768, 12896, 13020, 13104, 13312, 13440, 13454, 13680, 13832, 13888, 14105, 14136, 14336, 14415, 14508, 14560, 14592, 14820, 14880, 14976, 15314, 15360, 15376, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16380, 16384, 16492, 16640, 16926, 17024, 17290, 17298, 17360, 17472, 17670, 17784, 17856, 17920, 18135, 18240, 18259, 18432, 18720, 18848, 19152, 19220, 19344, 19456, 19530, 19760, 19840, 19968, 20160, 20181, 20480, 20615, 20748, 20832, 21204, 21280, 21504, 21840, 21888, 22230, 22320, 22568, 22971, 23040, 23064, 23296, 23560, 23712, 23808, 23940, 24180, 24320, 24576, 24738, 24960, 24986, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26624, 26880, 26908, 27360, 27664, 27776, 28210, 28272, 28672, 28830, 29016, 29120, 29184, 29640, 29760, 29952, 30628, 30720, 30752, 31122, 31248, 31616, 31744, 31920, 32240, 32256, 32760, 32984, 33280, 33635, 33852, 34048, 34580, 34596, 34720, 34944, 35340, 35568, 35712, 35840, 36270, 36480, 36518, 36864, 37107, 37440, 37479, 37696, 38285, 38304, 38440, 38688, 38912, 39060, 39520, 39680, 39936, 40320, 40362, 40960, 41230, 41496, 41664, 42315, 42408, 42560, 43008, 43245, 43680, 43776, 44460, 44640, 45136, 45942, 46080, 46128, 46592, 47120, 47424, 47616, 47880, 48360, 48640, 49152, 49476, 49920, 49972, 50778, 51072, 51584, 51870, 52080, 52416, 53010, 53248, 53599, 53760, 53816, 54720, 54777, 55328, 55552, 56420, 56544, 57344, 57660, 58032, 58240, 58368, 59280, 59520, 59904, 60543, 61256, 61440, 61504, 61845, 62244, 62465, 62496, 63232, 63488, 63840, 64480, 64512, 65520, 65968, 66560, 67270, 67704, 68096, 68913, 69160, 69192, 69440, 69888, 70680, 71136, 71424, 71680, 72540, 72960, 73036, 73728, 74214, 74880, 74958, 75392, 76570, 76608, 76880, 77376, 77805, 77824, 78120, 79040, 79360, 79872, 80640, 80724, 81920, 82460, 82992, 83328, 84630, 84816, 85120, 86016, 86490, 87360, 87451, 87552, 88920, 89280, 90272, 91295, 91884, 92160, 92256, 93184, 94240, 94848, 95232, 95760, 96720, 97280, 98952, 99840, 99944, 100905, 101556, 102144, 103168, 103740, 104160, 104832, 106020, 106496, 107198, 107520, 107632, 109440, 109554, 110656, 111104, 112437, 112840, 113088, 114688, 114855, 115320, 116064, 116480, 116736, 118560, 119040, 119808, 121086, 122512, 122880, 123008, 123690, 124488, 124930, 124992, 126464, 126945, 126976, 127680, 127813, 128960, 129024, 131040, 131936, 133120, 134540, 135408, 136192, 137826, 138320, 138384, 138880, 139776, 141360, 142272, 142848, 143360, 145080, 145920, 146072, 147456, 148428, 149760, 149916, 150784, 153140, 153216, 153760, 154752, 155610, 155648, 156240, 158080, 158720, 159744, 160797, 161280, 161448, 164331, 164920, 165984, 166656, 169260, 169632, 170240, 172032, 172980, 174720, 174902, 175104, 177840, 178560, 180544, 182590, 183768, 184320, 184512, 185535, 186368, 187395, 188480, 189696, 190464, 191520, 193440, 194560, 197904, 199680, 199888, 201810, 203112, 204288, 206336, 207480, 208320, 209664, 212040, 212992, 214396, 215040, 215264, 218880, 219108, 221312, 222208, 224874, 225680, 226176, 229710, 230640, 232128, 232960, 233472, 237120, 237367, 238080, 239616, 242172, 245024, 245760, 246016, 247380, 248976, 249860, 249984, 252928, 253890, 253952, 255360, 255626, 257920, 258048, 262080, 262353, 263872, 266240, 267995, 269080, 270816, 272384, 273885, 275652, 276640, 276768, 277760, 279552, 282720, 284544, 285696, 286720, 290160, 291840, 292144, 296856, 299520, 299832, 301568, 302715, 306280, 306432, 307520, 309504, 311220, 311296, 312480, 316160, 317440, 319488, 321594, 322560, 322896, 328662, 329840, 331968, 333312, 338520, 339264, 340480, 344064, 344565, 345960, 349440, 349804, 350208, 355680, 357120, 361088, 365180, 367536, 368640, 369024, 371070, 372736, 374790, 376960, 379392, 380928, 383040, 383439, 386880, 389120, 395808, 399360, 399776, 403620, 406224, 408576, 412672, 414960, 416640, 419328, 424080, 428792, 430080, 430528, 437255, 437760, 438216, 442624, 444416, 449748, 451360, 452352, 459420, 461280, 464256, 465920, 466944, 474240, 474734, 476160, 479232, 482391, 484344, 490048, 492032, 494760, 497952, 499720, 499968, 505856, 507780, 507904, 510720, 511252, 515840, 516096, 524160, 524706, 527744, 532480, 535990, 538160, 541632, 544768, 547770, 551304, 553280, 553536, 555520, 559104, 562185, 565440, 569088, 571392, 573440, 580320, 583680, 584288, 593712, 599040, 599664, 603136, 605430, 612560, 612864, 615040, 619008, 622440, 624960, 632320, 634880, 638976, 639065, 643188, 645120, 645792, 657324, 659680, 663936, 666624, 677040, 678528, 680960, 689130, 691920, 698880, 699608, 700416, 711360, 712101, 714240, 722176, 730360, 735072, 737280, 738048, 742140, 745472, 749580, 753920, 758784, 761856, 766080, 766878, 773760, 778240, 787059, 791616, 798720, 799552, 803985, 807240, 812448, 817152, 821655, 825344, 829920, 833280, 838656, 848160, 857584, 860160, 861056, 874510, 875520, 876432, 885248, 888832, 899496, 902720, 904704, 918840, 922560, 928512, 931840, 933888, 948480, 949468, 952320, 958464, 964782, 968688, 980096, 984064, 989520, 995904, 999440, 999936, 1011712, 1015560, 1021440, 1022504, 1031680, 1032192, 1048320, 1049412, 1055488, 1064960, 1071980, 1076320, 1083264, 1089536, 1095540, 1102608, 1106560, 1107072, 1111040, 1118208, 1124370, 1130880, 1138176, 1142784, 1150317, 1160640, 1167360, 1168576, 1186835, 1187424, 1198080, 1199328, 1206272, 1210860, 1225120, 1225728, 1230080, 1238016, 1244880, 1249920, 1264640, 1269760, 1278130, 1286376, 1290240, 1291584, 1311765, 1314648, 1319360, 1327872, 1333248, 1354080, 1357056, 1361920, 1378260, 1383840, 1397760, 1399216, 1400832, 1422720, 1424202, 1428480, 1444352, 1460720, 1470144, 1476096, 1484280, 1490944, 1499160, 1507840, 1517568, 1523712, 1532160, 1533756, 1547520, 1556480, 1574118, 1583232, 1597440, 1599104, 1607970, 1614480, 1624896, 1634304, 1643310, 1650688, 1659840, 1661569, 1666560, 1677312, 1696320, 1715168, 1720320, 1722112, 1749020, 1751040, 1752864, 1770496, 1777664, 1798992, 1805440, 1809408, 1837680, 1845120, 1857024, 1863680, 1896960, 1898936, 1904640, 1916928, 1917195, 1929564, 1937376, 1960192, 1968128, 1979040, 1991808, 1998880, 1999872, 2023424, 2031120, 2042880, 2045008, 2063360, 2096640, 2098824, 2110976, 2136303, 2143960, 2152640, 2166528, 2179072, 2191080, 2205216, 2213120, 2214144, 2222080, 2236416, 2248740, 2261760, 2276352, 2285568, 2300634, 2321280, 2334720, 2337152, 2373670, 2374848, 2396160, 2398656, 2411955, 2412544, 2421720, 2450240, 2451456, 2460160, 2476032, 2489760, 2499840, 2529280, 2539520, 2556260, 2572752, 2580480, 2583168, 2623530, 2629296, 2638720, 2655744, 2666496, 2708160, 2714112, 2723840, 2756520, 2767680, 2795520, 2798432, 2801664, 2845440, 2848404, 2856960, 2888704, 2921440, 2940288, 2952192, 2968560, 2998320, 3015680, 3035136, 3064320, 3067512, 3095040, 3148236, 3166464, 3194880, 3198208, 3215940, 3228960, 3249792, 3268608, 3286620, 3301376, 3319680, 3323138, 3333120, 3354624, 3392640, 3430336, 3444224, 3498040, 3502080, 3505728, 3540992, 3555328, 3560505, 3597984, 3610880, 3618816, 3675360, 3690240, 3714048, 3727360, 3793920, 3797872, 3809280, 3834390, 3859128, 3874752, 3920384, 3935295, 3936256, 3958080, 3983616, 3997760, 3999744, 4046848, 4062240, 4085760, 4090016, 4126720, 4193280, 4197648, 4221952, 4272606, 4287920, 4305280, 4333056, 4382160, 4410432, 4426240, 4428288, 4444160, 4472832, 4497480, 4523520, 4552704, 4571136, 4601268, 4642560, 4669440, 4674304, 4747340, 4749696, 4792320, 4797312, 4823910, 4825088, 4843440, 4900480, 4902912, 4920320, 4952064, 4979520, 4984707, 4999680, 5058560, 5112520, 5145504, 5160960, 5166336, 5247060, 5258592, 5277440, 5311488, 5332992, 5416320, 5428224, 5447680, 5513040, 5535360, 5591040, 5596864, 5690880, 5696808, 5713920, 5751585, 5777408, 5842880, 5880576, 5904384, 5937120, 5996640, 6031360, 6070272, 6128640, 6135024, 6190080, 6296472, 6332928, 6396416, 6431880, 6457920, 6499584, 6537216, 6573240, 6602752, 6639360, 6646276, 6666240, 6709248, 6785280, 6860672, 6888448, 6996080, 7004160, 7011456, 7081984, 7121010, 7195968, 7221760, 7237632, 7350720, 7380480, 7428096, 7454720, 7587840, 7595744, 7618560, 7668780, 7718256, 7749504, 7840768, 7870590, 7872512, 7916160, 7967232, 7995520, 7999488, 8124480, 8171520, 8180032, 8253440, 8307845, 8386560, 8395296, 8443904, 8545212, 8575840, 8610560, 8666112, 8764320, 8820864, 8852480, 8856576, 8888320, 8994960, 9047040, 9105408, 9202536, 9285120, 9348608, 9494680, 9499392, 9584640, 9594624, 9647820, 9650176, 9686880, 9800960, 9805824, 9840640, 9904128, 9959040, 9969414, 9999360, 10117120, 10225040, 10291008, 10332672, 10494120, 10517184, 10554880, 10622976, 10665984, 10681515, 10832640, 10856448, 10895360, 11026080, 11070720, 11182080, 11193728, 11381760, 11393616, 11427840, 11503170, 11554816, 11685760, 11761152, 11808768, 11874240, 11993280, 12062720, 12140544, 12257280, 12270048, 12380160, 12592944, 12665856, 12792832, 12863760, 12915840, 12999168, 13146480, 13278720, 13292552, 13332480, 13418496, 13570560, 13721344, 13776896, 13992160, 14008320, 14022912, 14163968, 14242020, 14391936, 14443520, 14475264, 14701440, 14760960, 14856192, 14954121, 15175680, 15191488, 15337560, 15436512, 15499008, 15681536, 15741180, 15745024, 15832320, 15934464, 15991040, 15998976, 16248960, 16343040, 16360064, 16506880, 16615690, 16773120, 16790592, 16887808, 17090424, 17151680, 17221120, 17332224, 17528640, 17641728, 17704960, 17713152, 17776640, 17989920, 18094080, 18210816, 18405072, 18570240, 18697216, 18989360, 18998784, 19189248, 19295640, 19373760, 19601920, 19611648, 19681280, 19808256, 19918080, 19938828, 19998720, 20234240, 20450080, 20582016, 20665344, 20988240, 21034368, 21109760, 21245952, 21363030, 21665280, 21712896, 22052160, 22141440, 22364160, 22387456, 22763520, 22787232, 22855680, 23006340, 23109632, 23371520, 23522304, 23617536, 23748480, 23986560, 24125440, 24514560, 24540096, 24760320, 24923535, 25185888, 25331712, 25585664, 25727520, 25831680, 25998336, 26292960, 26557440, 26585104, 26664960, 27141120, 27442688, 27553792, 27984320, 28045824, 28327936, 28484040, 28783872, 28887040, 28950528, 29402880, 29521920, 29712384, 29908242, 30351360, 30382976, 30675120, 30873024, 30998016, 31363072, 31482360, 31664640, 31868928, 31982080, 31997952, 32497920, 32686080, 32720128, 33013760, 33231380, 33546240, 33581184, 33775616, 34180848, 34303360, 34442240, 34664448, 35057280, 35283456, 35409920, 35426304, 35979840, 36188160, 36421632, 36810144, 37140480, 37394432, 37978720, 37997568, 38378496, 38591280, 38747520, 39203840, 39362560, 39836160, 39877656, 39997440, 40900160, 41164032, 41330688, 41976480, 42068736, 42219520, 42491904, 42726060, 43330560, 43425792, 44104320, 44282880, 44774912, 45527040, 45574464, 46012680, 46219264, 46743040, 47044608, 47235072, 47496960, 47973120, 48250880, 49029120, 49080192, 49520640, 49847070, 50371776, 50663424, 51171328, 51455040, 51663360, 51996672, 52585920, 53114880, 53170208, 53329920, 54282240, 54885376, 55107584, 55968640, 56091648, 56968080, 57567744, 57774080, 58805760, 59043840, 59424768, 59816484, 60702720, 60765952, 61350240, 61746048, 61996032, 62726144, 62964720, 63329280, 63737856, 63964160, 64995840, 65440256, 66462760, 67092480, 67162368, 67551232, 68361696, 68606720, 68884480, 69328896, 70114560, 70566912, 70819840, 70852608, 71959680, 72376320, 73620288, 74280960, 74770605, 74788864, 75957440, 75995136, 76756992, 77182560, 77495040, 78407680, 78725120, 79672320, 79755312, 79994880, 81800320, 82328064, 82661376, 83952960, 84137472, 84439040, 84983808, 85452120, 86661120, 86851584, 88208640, 88565760, 89549824, 91054080, 91148928, 92025360, 93486080, 94089216, 94993920, 95946240, 98058240, 98160384, 99041280, 99694140, 100743552, 101326848, 102342656, 102910080, 103326720, 103993344, 105171840, 106229760, 106340416, 108564480, 109770752, 110215168, 111937280, 112183296, 113936160, 115135488, 115548160, 117611520, 118087680, 119632968, 121531904, 122700480, 123492096, 123992064, 125452288, 125929440, 126658560, 127475712, 127928320, 129991680, 130880512, 132925520, 134324736, 136723392, 137213440, 137768960, 138657792, 140229120, 141133824, 141639680, 141705216, 143919360, 144752640, 147240576, 148561920, 149541210, 149577728, 151914880, 151990272, 153513984, 154365120, 154990080, 156815360, 159344640, 159510624, 159989760, 163600640, 164656128, 165322752, 167905920, 168274944, 168878080, 170904240, 173322240, 176417280, 177131520, 179099648, 182108160, 182297856, 184050720, 186972160, 188178432, 189987840, 191892480, 196320768, 199388280, 201487104, 202653696, 204685312, 205820160, 206653440, 207986688, 210343680, 212459520, 212680832, 217128960, 219541504, 223874560, 224366592, 227872320, 230270976, 231096320, 235223040, 236175360, 239265936, 243063808, 245400960, 246984192, 247984128, 251858880, 253317120, 254951424, 255856640, 259983360, 261761024, 265851040, 268649472, 273446784, 274426880, 275537920, 280458240, 282267648, 287838720, 294481152, 297123840, 299082420, 299155456, 303829760, 303980544, 307027968, 308730240, 309980160, 313630720, 318689280, 319021248, 327201280, 329312256, 330645504, 335811840, 336549888, 337756160, 341808480, 346644480, 352834560, 354263040, 358199296, 364595712, 368101440, 373944320, 376356864, 379975680, 383784960, 392641536, 398776560, 402974208, 411640320, 413306880, 415973376, 420687360, 424919040, 425361664, 434257920, 439083008, 447749120, 448733184, 455744640, 460541952, 470446080, 478531872, 486127616, 490801920, 493968384, 495968256, 503717760, 506634240, 511713280, 519966720, 523522048, 531702080, 537298944, 546893568, 548853760, 551075840, 560916480, 564535296, 575677440, 588962304, 598164840, 607659520, 607961088, 614055936, 617460480, 619960320, 627261440, 637378560, 638042496, 654402560, 658624512, 671623680, 673099776, 683616960, 693288960, 705669120, 708526080, 716398592, 729191424, 736202880, 747888640, 759951360, 767569920, 785283072, 797553120, 805948416, 823280640, 826613760, 841374720, 850723328, 878166016, 895498240, 897466368, 911489280, 921083904, 940892160, 957063744, 972255232, 981603840, 987936768, 991936512, 1007435520, 1013268480, 1023426560, 1039933440, 1047044096, 1063404160, 1074597888, 1093787136, 1097707520, 1121832960, 1129070592, 1151354880, 1177924608, 1196329680, 1215319040, 1234920960, 1239920640, 1274757120, 1276084992, 1308805120, 1317249024, 1343247360, 1346199552, 1367233920, 1411338240, 1432797184, 1458382848, 1472405760, 1495777280, 1519902720, 1535139840, 1570566144, 1595106240, 1611896832, 1646561280, 1653227520, 1682749440, 1701446656, 1790996480, 1822978560, 1842167808, 1881784320, 1914127488, 1944510464, 1963207680, 1975873536, 2014871040, 2079866880, 2094088192, 2126808320, 2149195776, 2187574272, 2195415040, 2243665920, 2302709760, 2355849216, 2392659360, 2430638080, 2469841920, 2479841280, 2552169984, 2617610240, 2634498048, 2686494720, 2692399104, 2734467840, 2822676480, 2916765696, 2944811520, 3039805440, 3070279680, 3141132288, 3190212480, 3223793664, 3293122560, 3365498880, 3402893312, 3581992960, 3645957120, 3828254976, 3889020928, 3926415360, 3951747072, 4029742080, 4253616640, 4298391552, 4375148544, 4390830080, 4487331840, 4605419520, 4711698432, 4785318720, 4861276160, 4939683840, 4959682560, 5104339968, 5235220480, 5372989440, 5468935680, 5645352960, 5833531392, 5889623040, 6282264576, 6380424960, 6447587328, 6586245120, 6730997760, 6805786624, 7163985920, 7291914240, 7656509952, 7852830720, 7903494144, 8059484160, 8507233280, 8750297088, 9210839040, 9423396864, 9570637440, 9722552320, 9879367680, 10208679936, 10470440960, 10745978880, 10937871360, 11667062784, 11779246080, 12760849920, 12895174656, 13172490240, 13461995520, 13611573248, 14583828480, 15313019904, 15705661440, 16118968320, 17014466560, 17500594176, 18846793728, 19141274880, 19445104640, 19758735360, 20417359872, 21491957760, 21875742720, 23558492160, 25521699840, 27223146496, 29167656960, 30626039808, 31411322880, 32237936640, 34028933120, 35001188352, 38282549760, 39517470720, 40834719744, 43751485440, 47116984320, 51043399680, 58335313920, 61252079616, 64475873280, 68057866240, 76565099520, 81669439488, 87502970880, 94233968640, 102086799360, 122504159232, 136115732480, 153130199040, 175005941760, 204173598720, 245008318464, 306260398080, 408347197440, 612520796160, 1225041592320]

約数ペア:

[(1, 1225041592320), (2, 612520796160), (3, 408347197440), (4, 306260398080), (5, 245008318464), (6, 204173598720), (7, 175005941760), (8, 153130199040), (9, 136115732480), (10, 122504159232), (12, 102086799360), (13, 94233968640), (14, 87502970880), (15, 81669439488), (16, 76565099520), (18, 68057866240), (19, 64475873280), (20, 61252079616), (21, 58335313920), (24, 51043399680), (26, 47116984320), (28, 43751485440), (30, 40834719744), (31, 39517470720), (32, 38282549760), (35, 35001188352), (36, 34028933120), (38, 32237936640), (39, 31411322880), (40, 30626039808), (42, 29167656960), (45, 27223146496), (48, 25521699840), (52, 23558492160), (56, 21875742720), (57, 21491957760), (60, 20417359872), (62, 19758735360), (63, 19445104640), (64, 19141274880), (65, 18846793728), (70, 17500594176), (72, 17014466560), (76, 16118968320), (78, 15705661440), (80, 15313019904), (84, 14583828480), (90, 13611573248), (91, 13461995520), (93, 13172490240), (95, 12895174656), (96, 12760849920), (104, 11779246080), (105, 11667062784), (112, 10937871360), (114, 10745978880), (117, 10470440960), (120, 10208679936), (124, 9879367680), (126, 9722552320), (128, 9570637440), (130, 9423396864), (133, 9210839040), (140, 8750297088), (144, 8507233280), (152, 8059484160), (155, 7903494144), (156, 7852830720), (160, 7656509952), (168, 7291914240), (171, 7163985920), (180, 6805786624), (182, 6730997760), (186, 6586245120), (190, 6447587328), (192, 6380424960), (195, 6282264576), (208, 5889623040), (210, 5833531392), (217, 5645352960), (224, 5468935680), (228, 5372989440), (234, 5235220480), (240, 5104339968), (247, 4959682560), (248, 4939683840), (252, 4861276160), (256, 4785318720), (260, 4711698432), (266, 4605419520), (273, 4487331840), (279, 4390830080), (280, 4375148544), (285, 4298391552), (288, 4253616640), (304, 4029742080), (310, 3951747072), (312, 3926415360), (315, 3889020928), (320, 3828254976), (336, 3645957120), (342, 3581992960), (360, 3402893312), (364, 3365498880), (372, 3293122560), (380, 3223793664), (384, 3190212480), (390, 3141132288), (399, 3070279680), (403, 3039805440), (416, 2944811520), (420, 2916765696), (434, 2822676480), (448, 2734467840), (455, 2692399104), (456, 2686494720), (465, 2634498048), (468, 2617610240), (480, 2552169984), (494, 2479841280), (496, 2469841920), (504, 2430638080), (512, 2392659360), (520, 2355849216), (532, 2302709760), (546, 2243665920), (558, 2195415040), (560, 2187574272), (570, 2149195776), (576, 2126808320), (585, 2094088192), (589, 2079866880), (608, 2014871040), (620, 1975873536), (624, 1963207680), (630, 1944510464), (640, 1914127488), (651, 1881784320), (665, 1842167808), (672, 1822978560), (684, 1790996480), (720, 1701446656), (728, 1682749440), (741, 1653227520), (744, 1646561280), (760, 1611896832), (768, 1595106240), (780, 1570566144), (798, 1535139840), (806, 1519902720), (819, 1495777280), (832, 1472405760), (840, 1458382848), (855, 1432797184), (868, 1411338240), (896, 1367233920), (910, 1346199552), (912, 1343247360), (930, 1317249024), (936, 1308805120), (960, 1276084992), (961, 1274757120), (988, 1239920640), (992, 1234920960), (1008, 1215319040), (1024, 1196329680), (1040, 1177924608), (1064, 1151354880), (1085, 1129070592), (1092, 1121832960), (1116, 1097707520), (1120, 1093787136), (1140, 1074597888), (1152, 1063404160), (1170, 1047044096), (1178, 1039933440), (1197, 1023426560), (1209, 1013268480), (1216, 1007435520), (1235, 991936512), (1240, 987936768), (1248, 981603840), (1260, 972255232), (1280, 957063744), (1302, 940892160), (1330, 921083904), (1344, 911489280), (1365, 897466368), (1368, 895498240), (1395, 878166016), (1440, 850723328), (1456, 841374720), (1482, 826613760), (1488, 823280640), (1520, 805948416), (1536, 797553120), (1560, 785283072), (1596, 767569920), (1612, 759951360), (1638, 747888640), (1664, 736202880), (1680, 729191424), (1710, 716398592), (1729, 708526080), (1736, 705669120), (1767, 693288960), (1792, 683616960), (1820, 673099776), (1824, 671623680), (1860, 658624512), (1872, 654402560), (1920, 638042496), (1922, 637378560), (1953, 627261440), (1976, 619960320), (1984, 617460480), (1995, 614055936), (2015, 607961088), (2016, 607659520), (2048, 598164840), (2080, 588962304), (2128, 575677440), (2170, 564535296), (2184, 560916480), (2223, 551075840), (2232, 548853760), (2240, 546893568), (2280, 537298944), (2304, 531702080), (2340, 523522048), (2356, 519966720), (2394, 511713280), (2418, 506634240), (2432, 503717760), (2470, 495968256), (2480, 493968384), (2496, 490801920), (2520, 486127616), (2560, 478531872), (2604, 470446080), (2660, 460541952), (2688, 455744640), (2730, 448733184), (2736, 447749120), (2790, 439083008), (2821, 434257920), (2880, 425361664), (2883, 424919040), (2912, 420687360), (2945, 415973376), (2964, 413306880), (2976, 411640320), (3040, 402974208), (3072, 398776560), (3120, 392641536), (3192, 383784960), (3224, 379975680), (3255, 376356864), (3276, 373944320), (3328, 368101440), (3360, 364595712), (3420, 358199296), (3458, 354263040), (3472, 352834560), (3534, 346644480), (3584, 341808480), (3627, 337756160), (3640, 336549888), (3648, 335811840), (3705, 330645504), (3720, 329312256), (3744, 327201280), (3840, 319021248), (3844, 318689280), (3906, 313630720), (3952, 309980160), (3968, 308730240), (3990, 307027968), (4030, 303980544), (4032, 303829760), (4095, 299155456), (4096, 299082420), (4123, 297123840), (4160, 294481152), (4256, 287838720), (4340, 282267648), (4368, 280458240), (4446, 275537920), (4464, 274426880), (4480, 273446784), (4560, 268649472), (4608, 265851040), (4680, 261761024), (4712, 259983360), (4788, 255856640), (4805, 254951424), (4836, 253317120), (4864, 251858880), (4940, 247984128), (4960, 246984192), (4992, 245400960), (5040, 243063808), (5120, 239265936), (5187, 236175360), (5208, 235223040), (5301, 231096320), (5320, 230270976), (5376, 227872320), (5460, 224366592), (5472, 223874560), (5580, 219541504), (5642, 217128960), (5760, 212680832), (5766, 212459520), (5824, 210343680), (5890, 207986688), (5928, 206653440), (5952, 205820160), (5985, 204685312), (6045, 202653696), (6080, 201487104), (6144, 199388280), (6240, 196320768), (6384, 191892480), (6448, 189987840), (6510, 188178432), (6552, 186972160), (6656, 184050720), (6720, 182297856), (6727, 182108160), (6840, 179099648), (6916, 177131520), (6944, 176417280), (7068, 173322240), (7168, 170904240), (7254, 168878080), (7280, 168274944), (7296, 167905920), (7410, 165322752), (7440, 164656128), (7488, 163600640), (7657, 159989760), (7680, 159510624), (7688, 159344640), (7812, 156815360), (7904, 154990080), (7936, 154365120), (7980, 153513984), (8060, 151990272), (8064, 151914880), (8190, 149577728), (8192, 149541210), (8246, 148561920), (8320, 147240576), (8463, 144752640), (8512, 143919360), (8645, 141705216), (8649, 141639680), (8680, 141133824), (8736, 140229120), (8835, 138657792), (8892, 137768960), (8928, 137213440), (8960, 136723392), (9120, 134324736), (9216, 132925520), (9360, 130880512), (9424, 129991680), (9576, 127928320), (9610, 127475712), (9672, 126658560), (9728, 125929440), (9765, 125452288), (9880, 123992064), (9920, 123492096), (9984, 122700480), (10080, 121531904), (10240, 119632968), (10374, 118087680), (10416, 117611520), (10602, 115548160), (10640, 115135488), (10752, 113936160), (10920, 112183296), (10944, 111937280), (11115, 110215168), (11160, 109770752), (11284, 108564480), (11520, 106340416), (11532, 106229760), (11648, 105171840), (11780, 103993344), (11856, 103326720), (11904, 102910080), (11970, 102342656), (12090, 101326848), (12160, 100743552), (12288, 99694140), (12369, 99041280), (12480, 98160384), (12493, 98058240), (12768, 95946240), (12896, 94993920), (13020, 94089216), (13104, 93486080), (13312, 92025360), (13440, 91148928), (13454, 91054080), (13680, 89549824), (13832, 88565760), (13888, 88208640), (14105, 86851584), (14136, 86661120), (14336, 85452120), (14415, 84983808), (14508, 84439040), (14560, 84137472), (14592, 83952960), (14820, 82661376), (14880, 82328064), (14976, 81800320), (15314, 79994880), (15360, 79755312), (15376, 79672320), (15561, 78725120), (15624, 78407680), (15808, 77495040), (15872, 77182560), (15960, 76756992), (16120, 75995136), (16128, 75957440), (16380, 74788864), (16384, 74770605), (16492, 74280960), (16640, 73620288), (16926, 72376320), (17024, 71959680), (17290, 70852608), (17298, 70819840), (17360, 70566912), (17472, 70114560), (17670, 69328896), (17784, 68884480), (17856, 68606720), (17920, 68361696), (18135, 67551232), (18240, 67162368), (18259, 67092480), (18432, 66462760), (18720, 65440256), (18848, 64995840), (19152, 63964160), (19220, 63737856), (19344, 63329280), (19456, 62964720), (19530, 62726144), (19760, 61996032), (19840, 61746048), (19968, 61350240), (20160, 60765952), (20181, 60702720), (20480, 59816484), (20615, 59424768), (20748, 59043840), (20832, 58805760), (21204, 57774080), (21280, 57567744), (21504, 56968080), (21840, 56091648), (21888, 55968640), (22230, 55107584), (22320, 54885376), (22568, 54282240), (22971, 53329920), (23040, 53170208), (23064, 53114880), (23296, 52585920), (23560, 51996672), (23712, 51663360), (23808, 51455040), (23940, 51171328), (24180, 50663424), (24320, 50371776), (24576, 49847070), (24738, 49520640), (24960, 49080192), (24986, 49029120), (25389, 48250880), (25536, 47973120), (25792, 47496960), (25935, 47235072), (26040, 47044608), (26208, 46743040), (26505, 46219264), (26624, 46012680), (26880, 45574464), (26908, 45527040), (27360, 44774912), (27664, 44282880), (27776, 44104320), (28210, 43425792), (28272, 43330560), (28672, 42726060), (28830, 42491904), (29016, 42219520), (29120, 42068736), (29184, 41976480), (29640, 41330688), (29760, 41164032), (29952, 40900160), (30628, 39997440), (30720, 39877656), (30752, 39836160), (31122, 39362560), (31248, 39203840), (31616, 38747520), (31744, 38591280), (31920, 38378496), (32240, 37997568), (32256, 37978720), (32760, 37394432), (32984, 37140480), (33280, 36810144), (33635, 36421632), (33852, 36188160), (34048, 35979840), (34580, 35426304), (34596, 35409920), (34720, 35283456), (34944, 35057280), (35340, 34664448), (35568, 34442240), (35712, 34303360), (35840, 34180848), (36270, 33775616), (36480, 33581184), (36518, 33546240), (36864, 33231380), (37107, 33013760), (37440, 32720128), (37479, 32686080), (37696, 32497920), (38285, 31997952), (38304, 31982080), (38440, 31868928), (38688, 31664640), (38912, 31482360), (39060, 31363072), (39520, 30998016), (39680, 30873024), (39936, 30675120), (40320, 30382976), (40362, 30351360), (40960, 29908242), (41230, 29712384), (41496, 29521920), (41664, 29402880), (42315, 28950528), (42408, 28887040), (42560, 28783872), (43008, 28484040), (43245, 28327936), (43680, 28045824), (43776, 27984320), (44460, 27553792), (44640, 27442688), (45136, 27141120), (45942, 26664960), (46080, 26585104), (46128, 26557440), (46592, 26292960), (47120, 25998336), (47424, 25831680), (47616, 25727520), (47880, 25585664), (48360, 25331712), (48640, 25185888), (49152, 24923535), (49476, 24760320), (49920, 24540096), (49972, 24514560), (50778, 24125440), (51072, 23986560), (51584, 23748480), (51870, 23617536), (52080, 23522304), (52416, 23371520), (53010, 23109632), (53248, 23006340), (53599, 22855680), (53760, 22787232), (53816, 22763520), (54720, 22387456), (54777, 22364160), (55328, 22141440), (55552, 22052160), (56420, 21712896), (56544, 21665280), (57344, 21363030), (57660, 21245952), (58032, 21109760), (58240, 21034368), (58368, 20988240), (59280, 20665344), (59520, 20582016), (59904, 20450080), (60543, 20234240), (61256, 19998720), (61440, 19938828), (61504, 19918080), (61845, 19808256), (62244, 19681280), (62465, 19611648), (62496, 19601920), (63232, 19373760), (63488, 19295640), (63840, 19189248), (64480, 18998784), (64512, 18989360), (65520, 18697216), (65968, 18570240), (66560, 18405072), (67270, 18210816), (67704, 18094080), (68096, 17989920), (68913, 17776640), (69160, 17713152), (69192, 17704960), (69440, 17641728), (69888, 17528640), (70680, 17332224), (71136, 17221120), (71424, 17151680), (71680, 17090424), (72540, 16887808), (72960, 16790592), (73036, 16773120), (73728, 16615690), (74214, 16506880), (74880, 16360064), (74958, 16343040), (75392, 16248960), (76570, 15998976), (76608, 15991040), (76880, 15934464), (77376, 15832320), (77805, 15745024), (77824, 15741180), (78120, 15681536), (79040, 15499008), (79360, 15436512), (79872, 15337560), (80640, 15191488), (80724, 15175680), (81920, 14954121), (82460, 14856192), (82992, 14760960), (83328, 14701440), (84630, 14475264), (84816, 14443520), (85120, 14391936), (86016, 14242020), (86490, 14163968), (87360, 14022912), (87451, 14008320), (87552, 13992160), (88920, 13776896), (89280, 13721344), (90272, 13570560), (91295, 13418496), (91884, 13332480), (92160, 13292552), (92256, 13278720), (93184, 13146480), (94240, 12999168), (94848, 12915840), (95232, 12863760), (95760, 12792832), (96720, 12665856), (97280, 12592944), (98952, 12380160), (99840, 12270048), (99944, 12257280), (100905, 12140544), (101556, 12062720), (102144, 11993280), (103168, 11874240), (103740, 11808768), (104160, 11761152), (104832, 11685760), (106020, 11554816), (106496, 11503170), (107198, 11427840), (107520, 11393616), (107632, 11381760), (109440, 11193728), (109554, 11182080), (110656, 11070720), (111104, 11026080), (112437, 10895360), (112840, 10856448), (113088, 10832640), (114688, 10681515), (114855, 10665984), (115320, 10622976), (116064, 10554880), (116480, 10517184), (116736, 10494120), (118560, 10332672), (119040, 10291008), (119808, 10225040), (121086, 10117120), (122512, 9999360), (122880, 9969414), (123008, 9959040), (123690, 9904128), (124488, 9840640), (124930, 9805824), (124992, 9800960), (126464, 9686880), (126945, 9650176), (126976, 9647820), (127680, 9594624), (127813, 9584640), (128960, 9499392), (129024, 9494680), (131040, 9348608), (131936, 9285120), (133120, 9202536), (134540, 9105408), (135408, 9047040), (136192, 8994960), (137826, 8888320), (138320, 8856576), (138384, 8852480), (138880, 8820864), (139776, 8764320), (141360, 8666112), (142272, 8610560), (142848, 8575840), (143360, 8545212), (145080, 8443904), (145920, 8395296), (146072, 8386560), (147456, 8307845), (148428, 8253440), (149760, 8180032), (149916, 8171520), (150784, 8124480), (153140, 7999488), (153216, 7995520), (153760, 7967232), (154752, 7916160), (155610, 7872512), (155648, 7870590), (156240, 7840768), (158080, 7749504), (158720, 7718256), (159744, 7668780), (160797, 7618560), (161280, 7595744), (161448, 7587840), (164331, 7454720), (164920, 7428096), (165984, 7380480), (166656, 7350720), (169260, 7237632), (169632, 7221760), (170240, 7195968), (172032, 7121010), (172980, 7081984), (174720, 7011456), (174902, 7004160), (175104, 6996080), (177840, 6888448), (178560, 6860672), (180544, 6785280), (182590, 6709248), (183768, 6666240), (184320, 6646276), (184512, 6639360), (185535, 6602752), (186368, 6573240), (187395, 6537216), (188480, 6499584), (189696, 6457920), (190464, 6431880), (191520, 6396416), (193440, 6332928), (194560, 6296472), (197904, 6190080), (199680, 6135024), (199888, 6128640), (201810, 6070272), (203112, 6031360), (204288, 5996640), (206336, 5937120), (207480, 5904384), (208320, 5880576), (209664, 5842880), (212040, 5777408), (212992, 5751585), (214396, 5713920), (215040, 5696808), (215264, 5690880), (218880, 5596864), (219108, 5591040), (221312, 5535360), (222208, 5513040), (224874, 5447680), (225680, 5428224), (226176, 5416320), (229710, 5332992), (230640, 5311488), (232128, 5277440), (232960, 5258592), (233472, 5247060), (237120, 5166336), (237367, 5160960), (238080, 5145504), (239616, 5112520), (242172, 5058560), (245024, 4999680), (245760, 4984707), (246016, 4979520), (247380, 4952064), (248976, 4920320), (249860, 4902912), (249984, 4900480), (252928, 4843440), (253890, 4825088), (253952, 4823910), (255360, 4797312), (255626, 4792320), (257920, 4749696), (258048, 4747340), (262080, 4674304), (262353, 4669440), (263872, 4642560), (266240, 4601268), (267995, 4571136), (269080, 4552704), (270816, 4523520), (272384, 4497480), (273885, 4472832), (275652, 4444160), (276640, 4428288), (276768, 4426240), (277760, 4410432), (279552, 4382160), (282720, 4333056), (284544, 4305280), (285696, 4287920), (286720, 4272606), (290160, 4221952), (291840, 4197648), (292144, 4193280), (296856, 4126720), (299520, 4090016), (299832, 4085760), (301568, 4062240), (302715, 4046848), (306280, 3999744), (306432, 3997760), (307520, 3983616), (309504, 3958080), (311220, 3936256), (311296, 3935295), (312480, 3920384), (316160, 3874752), (317440, 3859128), (319488, 3834390), (321594, 3809280), (322560, 3797872), (322896, 3793920), (328662, 3727360), (329840, 3714048), (331968, 3690240), (333312, 3675360), (338520, 3618816), (339264, 3610880), (340480, 3597984), (344064, 3560505), (344565, 3555328), (345960, 3540992), (349440, 3505728), (349804, 3502080), (350208, 3498040), (355680, 3444224), (357120, 3430336), (361088, 3392640), (365180, 3354624), (367536, 3333120), (368640, 3323138), (369024, 3319680), (371070, 3301376), (372736, 3286620), (374790, 3268608), (376960, 3249792), (379392, 3228960), (380928, 3215940), (383040, 3198208), (383439, 3194880), (386880, 3166464), (389120, 3148236), (395808, 3095040), (399360, 3067512), (399776, 3064320), (403620, 3035136), (406224, 3015680), (408576, 2998320), (412672, 2968560), (414960, 2952192), (416640, 2940288), (419328, 2921440), (424080, 2888704), (428792, 2856960), (430080, 2848404), (430528, 2845440), (437255, 2801664), (437760, 2798432), (438216, 2795520), (442624, 2767680), (444416, 2756520), (449748, 2723840), (451360, 2714112), (452352, 2708160), (459420, 2666496), (461280, 2655744), (464256, 2638720), (465920, 2629296), (466944, 2623530), (474240, 2583168), (474734, 2580480), (476160, 2572752), (479232, 2556260), (482391, 2539520), (484344, 2529280), (490048, 2499840), (492032, 2489760), (494760, 2476032), (497952, 2460160), (499720, 2451456), (499968, 2450240), (505856, 2421720), (507780, 2412544), (507904, 2411955), (510720, 2398656), (511252, 2396160), (515840, 2374848), (516096, 2373670), (524160, 2337152), (524706, 2334720), (527744, 2321280), (532480, 2300634), (535990, 2285568), (538160, 2276352), (541632, 2261760), (544768, 2248740), (547770, 2236416), (551304, 2222080), (553280, 2214144), (553536, 2213120), (555520, 2205216), (559104, 2191080), (562185, 2179072), (565440, 2166528), (569088, 2152640), (571392, 2143960), (573440, 2136303), (580320, 2110976), (583680, 2098824), (584288, 2096640), (593712, 2063360), (599040, 2045008), (599664, 2042880), (603136, 2031120), (605430, 2023424), (612560, 1999872), (612864, 1998880), (615040, 1991808), (619008, 1979040), (622440, 1968128), (624960, 1960192), (632320, 1937376), (634880, 1929564), (638976, 1917195), (639065, 1916928), (643188, 1904640), (645120, 1898936), (645792, 1896960), (657324, 1863680), (659680, 1857024), (663936, 1845120), (666624, 1837680), (677040, 1809408), (678528, 1805440), (680960, 1798992), (689130, 1777664), (691920, 1770496), (698880, 1752864), (699608, 1751040), (700416, 1749020), (711360, 1722112), (712101, 1720320), (714240, 1715168), (722176, 1696320), (730360, 1677312), (735072, 1666560), (737280, 1661569), (738048, 1659840), (742140, 1650688), (745472, 1643310), (749580, 1634304), (753920, 1624896), (758784, 1614480), (761856, 1607970), (766080, 1599104), (766878, 1597440), (773760, 1583232), (778240, 1574118), (787059, 1556480), (791616, 1547520), (798720, 1533756), (799552, 1532160), (803985, 1523712), (807240, 1517568), (812448, 1507840), (817152, 1499160), (821655, 1490944), (825344, 1484280), (829920, 1476096), (833280, 1470144), (838656, 1460720), (848160, 1444352), (857584, 1428480), (860160, 1424202), (861056, 1422720), (874510, 1400832), (875520, 1399216), (876432, 1397760), (885248, 1383840), (888832, 1378260), (899496, 1361920), (902720, 1357056), (904704, 1354080), (918840, 1333248), (922560, 1327872), (928512, 1319360), (931840, 1314648), (933888, 1311765), (948480, 1291584), (949468, 1290240), (952320, 1286376), (958464, 1278130), (964782, 1269760), (968688, 1264640), (980096, 1249920), (984064, 1244880), (989520, 1238016), (995904, 1230080), (999440, 1225728), (999936, 1225120), (1011712, 1210860), (1015560, 1206272), (1021440, 1199328), (1022504, 1198080), (1031680, 1187424), (1032192, 1186835), (1048320, 1168576), (1049412, 1167360), (1055488, 1160640), (1064960, 1150317), (1071980, 1142784), (1076320, 1138176), (1083264, 1130880), (1089536, 1124370), (1095540, 1118208), (1102608, 1111040), (1106560, 1107072)]