315219824640

素因数分解:

$2^{12}\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:184

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 71, 72, 74, 80, 84, 90, 93, 96, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 142, 144, 148, 155, 160, 168, 180, 185, 186, 189, 192, 210, 213, 216, 217, 222, 224, 240, 248, 252, 256, 259, 270, 279, 280, 284, 288, 296, 310, 315, 320, 333, 336, 355, 360, 370, 372, 378, 384, 420, 426, 432, 434, 444, 448, 465, 480, 496, 497, 504, 512, 518, 540, 555, 558, 560, 568, 576, 592, 620, 630, 639, 640, 651, 666, 672, 710, 720, 740, 744, 756, 768, 777, 837, 840, 852, 864, 868, 888, 896, 930, 945, 960, 992, 994, 999, 1008, 1024, 1036, 1065, 1080, 1085, 1110, 1116, 1120, 1136, 1147, 1152, 1184, 1240, 1260, 1278, 1280, 1295, 1302, 1332, 1344, 1395, 1420, 1440, 1480, 1488, 1491, 1512, 1536, 1554, 1665, 1674, 1680, 1704, 1728, 1736, 1776, 1792, 1860, 1890, 1917, 1920, 1953, 1984, 1988, 1998, 2016, 2048, 2072, 2130, 2160, 2170, 2201, 2220, 2232, 2240, 2272, 2294, 2304, 2331, 2368, 2480, 2485, 2520, 2556, 2560, 2590, 2604, 2627, 2664, 2688, 2790, 2840, 2880, 2960, 2976, 2982, 3024, 3072, 3108, 3195, 3255, 3330, 3348, 3360, 3408, 3441, 3456, 3472, 3552, 3584, 3720, 3780, 3834, 3840, 3885, 3906, 3968, 3976, 3996, 4032, 4096, 4144, 4185, 4260, 4320, 4340, 4402, 4440, 4464, 4473, 4480, 4544, 4588, 4608, 4662, 4736, 4960, 4970, 4995, 5040, 5112, 5120, 5180, 5208, 5254, 5328, 5376, 5580, 5680, 5735, 5760, 5859, 5920, 5952, 5964, 6048, 6144, 6216, 6390, 6510, 6603, 6660, 6696, 6720, 6816, 6882, 6912, 6944, 6993, 7104, 7168, 7440, 7455, 7560, 7668, 7680, 7770, 7812, 7881, 7936, 7952, 7992, 8029, 8064, 8288, 8370, 8520, 8640, 8680, 8804, 8880, 8928, 8946, 8960, 9088, 9176, 9216, 9324, 9472, 9585, 9765, 9920, 9940, 9990, 10080, 10224, 10240, 10323, 10360, 10416, 10508, 10656, 10752, 11005, 11160, 11360, 11470, 11520, 11655, 11718, 11840, 11904, 11928, 12096, 12288, 12432, 12780, 13020, 13135, 13206, 13320, 13392, 13419, 13440, 13632, 13764, 13824, 13888, 13986, 14208, 14336, 14880, 14910, 15120, 15336, 15360, 15407, 15540, 15624, 15762, 15872, 15904, 15984, 16058, 16128, 16576, 16740, 17040, 17205, 17280, 17360, 17608, 17760, 17856, 17892, 17920, 18176, 18352, 18389, 18432, 18648, 18944, 19170, 19530, 19809, 19840, 19880, 19980, 20160, 20448, 20480, 20646, 20720, 20832, 21016, 21312, 21504, 22010, 22320, 22365, 22720, 22940, 23040, 23310, 23436, 23643, 23680, 23808, 23856, 24087, 24192, 24864, 25560, 26040, 26270, 26412, 26640, 26784, 26838, 26880, 27264, 27528, 27648, 27776, 27972, 28416, 28672, 29295, 29760, 29820, 30240, 30672, 30720, 30814, 30969, 31080, 31248, 31524, 31744, 31808, 31968, 32116, 32256, 33015, 33152, 33480, 34080, 34410, 34560, 34720, 34965, 35216, 35520, 35712, 35784, 35840, 36352, 36704, 36778, 36864, 37296, 37888, 38340, 39060, 39405, 39618, 39680, 39760, 39960, 40145, 40320, 40896, 41292, 41440, 41664, 42032, 42624, 43008, 44020, 44640, 44730, 45440, 45880, 46080, 46221, 46620, 46872, 47286, 47360, 47616, 47712, 48174, 48384, 49728, 51120, 51615, 52080, 52540, 52824, 53280, 53568, 53676, 53760, 54528, 55056, 55167, 55296, 55552, 55944, 56832, 58590, 59427, 59520, 59640, 60480, 61344, 61440, 61628, 61938, 62160, 62496, 63048, 63488, 63616, 63936, 64232, 64512, 66030, 66304, 66960, 67095, 68160, 68820, 69120, 69440, 69930, 70432, 70929, 71040, 71424, 71568, 71680, 72261, 72704, 73408, 73556, 74592, 75776, 76680, 77035, 78120, 78810, 79236, 79360, 79520, 79920, 80290, 80640, 81437, 81792, 82584, 82880, 83328, 84064, 85248, 86016, 88040, 89280, 89460, 90880, 91760, 91945, 92160, 92442, 93240, 93744, 94572, 94720, 95232, 95424, 96348, 96768, 99045, 99456, 102240, 103230, 104160, 105080, 105648, 106560, 107136, 107352, 107520, 109056, 110112, 110334, 110592, 111104, 111888, 113664, 117180, 118215, 118854, 119040, 119280, 120435, 120960, 122688, 123256, 123876, 124320, 124992, 126096, 126976, 127232, 127872, 128464, 129024, 132060, 132608, 133920, 134190, 136320, 137640, 138240, 138663, 138880, 139860, 140864, 141858, 142080, 142848, 143136, 143360, 144522, 145408, 146816, 147112, 149184, 151552, 153360, 154070, 154845, 156240, 157620, 158472, 158720, 159040, 159840, 160580, 161280, 162874, 163584, 165168, 165501, 165760, 166656, 168128, 170496, 176080, 178560, 178920, 181760, 183520, 183890, 184320, 184884, 186480, 187488, 189144, 189440, 190464, 190848, 192696, 193536, 198090, 198912, 204480, 206460, 208320, 210160, 211296, 213120, 214272, 214704, 215040, 216783, 218112, 220224, 220668, 222208, 223776, 227328, 231105, 234360, 236430, 237708, 238080, 238560, 240870, 241920, 244311, 245376, 246512, 247752, 248640, 249984, 252192, 254464, 255744, 256928, 258048, 264120, 265216, 267840, 268380, 272640, 275280, 275835, 276480, 277326, 277760, 279720, 281728, 283716, 284160, 285696, 286272, 289044, 290816, 293632, 294224, 297135, 298368, 306720, 308140, 309690, 312480, 315240, 316944, 317440, 318080, 319680, 321160, 322560, 325748, 327168, 330336, 331002, 331520, 333312, 336256, 340992, 352160, 354645, 357120, 357840, 361305, 363520, 367040, 367780, 369768, 372960, 374976, 378288, 378880, 380928, 381696, 385392, 387072, 396180, 397824, 407185, 408960, 412920, 415989, 416640, 420320, 422592, 426240, 428544, 429408, 430080, 433566, 436224, 440448, 441336, 444416, 447552, 454656, 462210, 468720, 472860, 475416, 476160, 477120, 481740, 483840, 488622, 490752, 493024, 495504, 496503, 497280, 499968, 504384, 508928, 511488, 513856, 528240, 530432, 535680, 536760, 545280, 550560, 551670, 552960, 554652, 555520, 559440, 563456, 567432, 568320, 570059, 571392, 572544, 578088, 587264, 588448, 594270, 596736, 613440, 616280, 619380, 624960, 630480, 633888, 634880, 636160, 639360, 642320, 645120, 651496, 654336, 660672, 662004, 663040, 666624, 672512, 681984, 693315, 704320, 709290, 714240, 715680, 722610, 727040, 732933, 734080, 735560, 739536, 745920, 749952, 756576, 757760, 763392, 770784, 774144, 792360, 795648, 814370, 817920, 825840, 827505, 831978, 833280, 840640, 845184, 852480, 857088, 858816, 867132, 872448, 880896, 882672, 888832, 895104, 924420, 937440, 945720, 950832, 952320, 954240, 963480, 967680, 977244, 981504, 986048, 991008, 993006, 994560, 999936, 1008768, 1017856, 1022976, 1027712, 1056480, 1060864, 1071360, 1073520, 1083915, 1090560, 1101120, 1103340, 1109304, 1111040, 1118880, 1126912, 1134864, 1136640, 1140118, 1142784, 1145088, 1156176, 1174528, 1176896, 1188540, 1193472, 1221555, 1226880, 1232560, 1238760, 1249920, 1260960, 1267776, 1272320, 1278720, 1284640, 1290240, 1302992, 1308672, 1321344, 1324008, 1326080, 1333248, 1345024, 1363968, 1386630, 1408640, 1418580, 1428480, 1431360, 1445220, 1454080, 1465866, 1468160, 1471120, 1479072, 1491840, 1499904, 1513152, 1526784, 1541568, 1584720, 1591296, 1628740, 1635840, 1651680, 1655010, 1663956, 1666560, 1681280, 1690368, 1704960, 1710177, 1714176, 1717632, 1734264, 1761792, 1765344, 1790208, 1848840, 1874880, 1891440, 1901664, 1904640, 1908480, 1926960, 1935360, 1954488, 1963008, 1972096, 1982016, 1986012, 1989120, 1999872, 2017536, 2035712, 2045952, 2055424, 2079945, 2112960, 2142720, 2147040, 2167830, 2181120, 2198799, 2202240, 2206680, 2218608, 2222080, 2237760, 2253824, 2269728, 2273280, 2280236, 2290176, 2312352, 2349056, 2353792, 2377080, 2386944, 2443110, 2453760, 2465120, 2477520, 2482515, 2499840, 2521920, 2535552, 2544640, 2557440, 2569280, 2605984, 2617344, 2642688, 2648016, 2652160, 2666496, 2690048, 2773260, 2817280, 2837160, 2850295, 2856960, 2862720, 2890440, 2931732, 2936320, 2942240, 2958144, 2983680, 2999808, 3026304, 3053568, 3083136, 3169440, 3182592, 3257480, 3271680, 3303360, 3310020, 3327912, 3333120, 3362560, 3380736, 3409920, 3420354, 3428352, 3435264, 3468528, 3523584, 3530688, 3580416, 3664665, 3697680, 3749760, 3782880, 3803328, 3816960, 3853920, 3870720, 3908976, 3926016, 3944192, 3964032, 3972024, 3978240, 3999744, 4035072, 4091904, 4110848, 4159890, 4225920, 4285440, 4294080, 4335660, 4362240, 4397598, 4404480, 4413360, 4437216, 4444160, 4475520, 4507648, 4539456, 4560472, 4580352, 4624704, 4698112, 4707584, 4754160, 4773888, 4886220, 4907520, 4930240, 4955040, 4965030, 4999680, 5043840, 5071104, 5089280, 5114880, 5130531, 5138560, 5211968, 5285376, 5296032, 5304320, 5380096, 5546520, 5634560, 5674320, 5700590, 5713920, 5725440, 5780880, 5863464, 5872640, 5884480, 5916288, 5967360, 5999616, 6052608, 6107136, 6166272, 6338880, 6514960, 6543360, 6606720, 6620040, 6655824, 6666240, 6725120, 6761472, 6819840, 6840708, 6870528, 6937056, 7047168, 7061376, 7160832, 7329330, 7395360, 7499520, 7565760, 7606656, 7633920, 7707840, 7817952, 7852032, 7888384, 7928064, 7944048, 7956480, 7999488, 8070144, 8221696, 8319780, 8451840, 8550885, 8570880, 8588160, 8671320, 8795196, 8808960, 8826720, 8874432, 8951040, 9015296, 9078912, 9120944, 9160704, 9249408, 9415168, 9508320, 9547776, 9772440, 9815040, 9860480, 9910080, 9930060, 9999360, 10087680, 10142208, 10178560, 10229760, 10261062, 10277120, 10423936, 10570752, 10592064, 10760192, 10993995, 11093040, 11269120, 11348640, 11401180, 11450880, 11561760, 11726928, 11745280, 11768960, 11832576, 11934720, 11999232, 12105216, 12332544, 12677760, 13029920, 13086720, 13213440, 13240080, 13311648, 13332480, 13450240, 13522944, 13681416, 13741056, 13874112, 14094336, 14122752, 14321664, 14658660, 14790720, 14999040, 15131520, 15213312, 15267840, 15391593, 15415680, 15635904, 15776768, 15856128, 15888096, 15912960, 16140288, 16443392, 16639560, 16903680, 17101770, 17141760, 17176320, 17342640, 17590392, 17617920, 17653440, 17748864, 17902080, 18157824, 18241888, 18321408, 18498816, 18830336, 19016640, 19544880, 19630080, 19720960, 19820160, 19860120, 19998720, 20175360, 20284416, 20459520, 20522124, 20554240, 20847872, 21141504, 21184128, 21987990, 22186080, 22538240, 22697280, 22802360, 22901760, 23123520, 23453856, 23490560, 23537920, 23665152, 23869440, 23998464, 24210432, 24665088, 25355520, 25652655, 26059840, 26426880, 26480160, 26623296, 26900480, 27045888, 27362832, 27482112, 27748224, 28245504, 28643328, 29317320, 29581440, 29998080, 30263040, 30426624, 30535680, 30783186, 30831360, 31271808, 31553536, 31712256, 31776192, 32280576, 32886784, 33279120, 33807360, 34203540, 34352640, 34685280, 35180784, 35235840, 35306880, 35497728, 35804160, 36315648, 36483776, 36997632, 37660672, 38033280, 39089760, 39260160, 39441920, 39640320, 39720240, 39997440, 40350720, 40568832, 41044248, 41108480, 41695744, 42283008, 42368256, 43975980, 44372160, 45076480, 45394560, 45604720, 45803520, 46247040, 46907712, 47075840, 47330304, 47738880, 48420864, 49330176, 50711040, 51305310, 52119680, 52853760, 52960320, 53246592, 53800960, 54725664, 54964224, 55496448, 56491008, 58634640, 59162880, 59996160, 60526080, 60853248, 61566372, 61662720, 62543616, 63107072, 63424512, 63552384, 66558240, 67614720, 68407080, 68705280, 69370560, 70361568, 70471680, 70613760, 70995456, 71608320, 72631296, 72967552, 73995264, 75321344, 76066560, 76957965, 78179520, 78883840, 79280640, 79440480, 80701440, 81137664, 82088496, 82216960, 83391488, 84736512, 87951960, 88744320, 90789120, 91209440, 91607040, 92494080, 93815424, 94151680, 94660608, 96841728, 98660352, 101422080, 102610620, 104239360, 105707520, 105920640, 106493184, 109451328, 110992896, 112982016, 117269280, 118325760, 119992320, 121052160, 121706496, 123132744, 123325440, 125087232, 126849024, 127104768, 133116480, 135229440, 136814160, 137410560, 138741120, 140723136, 141227520, 141990912, 143216640, 145262592, 145935104, 147990528, 152133120, 153915930, 156359040, 157767680, 158561280, 158880960, 161402880, 164176992, 164433920, 166782976, 169473024, 175903920, 177488640, 181578240, 182418880, 184988160, 187630848, 188303360, 189321216, 202844160, 205221240, 208478720, 211415040, 211841280, 212986368, 218902656, 221985792, 225964032, 234538560, 236651520, 242104320, 243412992, 246265488, 246650880, 250174464, 254209536, 266232960, 273628320, 274821120, 277482240, 281446272, 282455040, 283981824, 290525184, 291870208, 295981056, 304266240, 307831860, 312718080, 315535360, 317122560, 317761920, 328353984, 333565952, 338946048, 351807840, 354977280, 363156480, 364837760, 369976320, 375261696, 376606720, 405688320, 410442480, 416957440, 423682560, 425972736, 437805312, 443971584, 469077120, 473303040, 484208640, 492530976, 493301760, 500348928, 508419072, 532465920, 547256640, 554964480, 562892544, 564910080, 567963648, 583740416, 608532480, 615663720, 625436160, 634245120, 635523840, 656707968, 677892096, 703615680, 709954560, 726312960, 729675520, 739952640, 750523392, 820884960, 833914880, 847365120, 851945472, 875610624, 887943168, 938154240, 946606080, 985061952, 1000697856, 1016838144, 1064931840, 1094513280, 1109928960, 1125785088, 1129820160, 1167480832, 1217064960, 1231327440, 1250872320, 1271047680, 1313415936, 1407231360, 1419909120, 1452625920, 1459351040, 1479905280, 1501046784, 1641769920, 1667829760, 1694730240, 1703890944, 1751221248, 1876308480, 1970123904, 2033676288, 2129863680, 2189026560, 2219857920, 2251570176, 2334961664, 2462654880, 2501744640, 2542095360, 2626831872, 2814462720, 2839818240, 2918702080, 3002093568, 3283539840, 3389460480, 3502442496, 3752616960, 3940247808, 4259727360, 4378053120, 4439715840, 4503140352, 4925309760, 5003489280, 5084190720, 5253663744, 5628925440, 5837404160, 6567079680, 7004884992, 7505233920, 7880495616, 8519454720, 8756106240, 9006280704, 9850619520, 10168381440, 10507327488, 11257850880, 11674808320, 13134159360, 15010467840, 15760991232, 17512212480, 19701239040, 21014654976, 22515701760, 26268318720, 31521982464, 35024424960, 39402478080, 45031403520, 52536637440, 63043964928, 78804956160, 105073274880, 157609912320, 315219824640]

約数ペア:

[(1, 315219824640), (2, 157609912320), (3, 105073274880), (4, 78804956160), (5, 63043964928), (6, 52536637440), (7, 45031403520), (8, 39402478080), (9, 35024424960), (10, 31521982464), (12, 26268318720), (14, 22515701760), (15, 21014654976), (16, 19701239040), (18, 17512212480), (20, 15760991232), (21, 15010467840), (24, 13134159360), (27, 11674808320), (28, 11257850880), (30, 10507327488), (31, 10168381440), (32, 9850619520), (35, 9006280704), (36, 8756106240), (37, 8519454720), (40, 7880495616), (42, 7505233920), (45, 7004884992), (48, 6567079680), (54, 5837404160), (56, 5628925440), (60, 5253663744), (62, 5084190720), (63, 5003489280), (64, 4925309760), (70, 4503140352), (71, 4439715840), (72, 4378053120), (74, 4259727360), (80, 3940247808), (84, 3752616960), (90, 3502442496), (93, 3389460480), (96, 3283539840), (105, 3002093568), (108, 2918702080), (111, 2839818240), (112, 2814462720), (120, 2626831872), (124, 2542095360), (126, 2501744640), (128, 2462654880), (135, 2334961664), (140, 2251570176), (142, 2219857920), (144, 2189026560), (148, 2129863680), (155, 2033676288), (160, 1970123904), (168, 1876308480), (180, 1751221248), (185, 1703890944), (186, 1694730240), (189, 1667829760), (192, 1641769920), (210, 1501046784), (213, 1479905280), (216, 1459351040), (217, 1452625920), (222, 1419909120), (224, 1407231360), (240, 1313415936), (248, 1271047680), (252, 1250872320), (256, 1231327440), (259, 1217064960), (270, 1167480832), (279, 1129820160), (280, 1125785088), (284, 1109928960), (288, 1094513280), (296, 1064931840), (310, 1016838144), (315, 1000697856), (320, 985061952), (333, 946606080), (336, 938154240), (355, 887943168), (360, 875610624), (370, 851945472), (372, 847365120), (378, 833914880), (384, 820884960), (420, 750523392), (426, 739952640), (432, 729675520), (434, 726312960), (444, 709954560), (448, 703615680), (465, 677892096), (480, 656707968), (496, 635523840), (497, 634245120), (504, 625436160), (512, 615663720), (518, 608532480), (540, 583740416), (555, 567963648), (558, 564910080), (560, 562892544), (568, 554964480), (576, 547256640), (592, 532465920), (620, 508419072), (630, 500348928), (639, 493301760), (640, 492530976), (651, 484208640), (666, 473303040), (672, 469077120), (710, 443971584), (720, 437805312), (740, 425972736), (744, 423682560), (756, 416957440), (768, 410442480), (777, 405688320), (837, 376606720), (840, 375261696), (852, 369976320), (864, 364837760), (868, 363156480), (888, 354977280), (896, 351807840), (930, 338946048), (945, 333565952), (960, 328353984), (992, 317761920), (994, 317122560), (999, 315535360), (1008, 312718080), (1024, 307831860), (1036, 304266240), (1065, 295981056), (1080, 291870208), (1085, 290525184), (1110, 283981824), (1116, 282455040), (1120, 281446272), (1136, 277482240), (1147, 274821120), (1152, 273628320), (1184, 266232960), (1240, 254209536), (1260, 250174464), (1278, 246650880), (1280, 246265488), (1295, 243412992), (1302, 242104320), (1332, 236651520), (1344, 234538560), (1395, 225964032), (1420, 221985792), (1440, 218902656), (1480, 212986368), (1488, 211841280), (1491, 211415040), (1512, 208478720), (1536, 205221240), (1554, 202844160), (1665, 189321216), (1674, 188303360), (1680, 187630848), (1704, 184988160), (1728, 182418880), (1736, 181578240), (1776, 177488640), (1792, 175903920), (1860, 169473024), (1890, 166782976), (1917, 164433920), (1920, 164176992), (1953, 161402880), (1984, 158880960), (1988, 158561280), (1998, 157767680), (2016, 156359040), (2048, 153915930), (2072, 152133120), (2130, 147990528), (2160, 145935104), (2170, 145262592), (2201, 143216640), (2220, 141990912), (2232, 141227520), (2240, 140723136), (2272, 138741120), (2294, 137410560), (2304, 136814160), (2331, 135229440), (2368, 133116480), (2480, 127104768), (2485, 126849024), (2520, 125087232), (2556, 123325440), (2560, 123132744), (2590, 121706496), (2604, 121052160), (2627, 119992320), (2664, 118325760), (2688, 117269280), (2790, 112982016), (2840, 110992896), (2880, 109451328), (2960, 106493184), (2976, 105920640), (2982, 105707520), (3024, 104239360), (3072, 102610620), (3108, 101422080), (3195, 98660352), (3255, 96841728), (3330, 94660608), (3348, 94151680), (3360, 93815424), (3408, 92494080), (3441, 91607040), (3456, 91209440), (3472, 90789120), (3552, 88744320), (3584, 87951960), (3720, 84736512), (3780, 83391488), (3834, 82216960), (3840, 82088496), (3885, 81137664), (3906, 80701440), (3968, 79440480), (3976, 79280640), (3996, 78883840), (4032, 78179520), (4096, 76957965), (4144, 76066560), (4185, 75321344), (4260, 73995264), (4320, 72967552), (4340, 72631296), (4402, 71608320), (4440, 70995456), (4464, 70613760), (4473, 70471680), (4480, 70361568), (4544, 69370560), (4588, 68705280), (4608, 68407080), (4662, 67614720), (4736, 66558240), (4960, 63552384), (4970, 63424512), (4995, 63107072), (5040, 62543616), (5112, 61662720), (5120, 61566372), (5180, 60853248), (5208, 60526080), (5254, 59996160), (5328, 59162880), (5376, 58634640), (5580, 56491008), (5680, 55496448), (5735, 54964224), (5760, 54725664), (5859, 53800960), (5920, 53246592), (5952, 52960320), (5964, 52853760), (6048, 52119680), (6144, 51305310), (6216, 50711040), (6390, 49330176), (6510, 48420864), (6603, 47738880), (6660, 47330304), (6696, 47075840), (6720, 46907712), (6816, 46247040), (6882, 45803520), (6912, 45604720), (6944, 45394560), (6993, 45076480), (7104, 44372160), (7168, 43975980), (7440, 42368256), (7455, 42283008), (7560, 41695744), (7668, 41108480), (7680, 41044248), (7770, 40568832), (7812, 40350720), (7881, 39997440), (7936, 39720240), (7952, 39640320), (7992, 39441920), (8029, 39260160), (8064, 39089760), (8288, 38033280), (8370, 37660672), (8520, 36997632), (8640, 36483776), (8680, 36315648), (8804, 35804160), (8880, 35497728), (8928, 35306880), (8946, 35235840), (8960, 35180784), (9088, 34685280), (9176, 34352640), (9216, 34203540), (9324, 33807360), (9472, 33279120), (9585, 32886784), (9765, 32280576), (9920, 31776192), (9940, 31712256), (9990, 31553536), (10080, 31271808), (10224, 30831360), (10240, 30783186), (10323, 30535680), (10360, 30426624), (10416, 30263040), (10508, 29998080), (10656, 29581440), (10752, 29317320), (11005, 28643328), (11160, 28245504), (11360, 27748224), (11470, 27482112), (11520, 27362832), (11655, 27045888), (11718, 26900480), (11840, 26623296), (11904, 26480160), (11928, 26426880), (12096, 26059840), (12288, 25652655), (12432, 25355520), (12780, 24665088), (13020, 24210432), (13135, 23998464), (13206, 23869440), (13320, 23665152), (13392, 23537920), (13419, 23490560), (13440, 23453856), (13632, 23123520), (13764, 22901760), (13824, 22802360), (13888, 22697280), (13986, 22538240), (14208, 22186080), (14336, 21987990), (14880, 21184128), (14910, 21141504), (15120, 20847872), (15336, 20554240), (15360, 20522124), (15407, 20459520), (15540, 20284416), (15624, 20175360), (15762, 19998720), (15872, 19860120), (15904, 19820160), (15984, 19720960), (16058, 19630080), (16128, 19544880), (16576, 19016640), (16740, 18830336), (17040, 18498816), (17205, 18321408), (17280, 18241888), (17360, 18157824), (17608, 17902080), (17760, 17748864), (17856, 17653440), (17892, 17617920), (17920, 17590392), (18176, 17342640), (18352, 17176320), (18389, 17141760), (18432, 17101770), (18648, 16903680), (18944, 16639560), (19170, 16443392), (19530, 16140288), (19809, 15912960), (19840, 15888096), (19880, 15856128), (19980, 15776768), (20160, 15635904), (20448, 15415680), (20480, 15391593), (20646, 15267840), (20720, 15213312), (20832, 15131520), (21016, 14999040), (21312, 14790720), (21504, 14658660), (22010, 14321664), (22320, 14122752), (22365, 14094336), (22720, 13874112), (22940, 13741056), (23040, 13681416), (23310, 13522944), (23436, 13450240), (23643, 13332480), (23680, 13311648), (23808, 13240080), (23856, 13213440), (24087, 13086720), (24192, 13029920), (24864, 12677760), (25560, 12332544), (26040, 12105216), (26270, 11999232), (26412, 11934720), (26640, 11832576), (26784, 11768960), (26838, 11745280), (26880, 11726928), (27264, 11561760), (27528, 11450880), (27648, 11401180), (27776, 11348640), (27972, 11269120), (28416, 11093040), (28672, 10993995), (29295, 10760192), (29760, 10592064), (29820, 10570752), (30240, 10423936), (30672, 10277120), (30720, 10261062), (30814, 10229760), (30969, 10178560), (31080, 10142208), (31248, 10087680), (31524, 9999360), (31744, 9930060), (31808, 9910080), (31968, 9860480), (32116, 9815040), (32256, 9772440), (33015, 9547776), (33152, 9508320), (33480, 9415168), (34080, 9249408), (34410, 9160704), (34560, 9120944), (34720, 9078912), (34965, 9015296), (35216, 8951040), (35520, 8874432), (35712, 8826720), (35784, 8808960), (35840, 8795196), (36352, 8671320), (36704, 8588160), (36778, 8570880), (36864, 8550885), (37296, 8451840), (37888, 8319780), (38340, 8221696), (39060, 8070144), (39405, 7999488), (39618, 7956480), (39680, 7944048), (39760, 7928064), (39960, 7888384), (40145, 7852032), (40320, 7817952), (40896, 7707840), (41292, 7633920), (41440, 7606656), (41664, 7565760), (42032, 7499520), (42624, 7395360), (43008, 7329330), (44020, 7160832), (44640, 7061376), (44730, 7047168), (45440, 6937056), (45880, 6870528), (46080, 6840708), (46221, 6819840), (46620, 6761472), (46872, 6725120), (47286, 6666240), (47360, 6655824), (47616, 6620040), (47712, 6606720), (48174, 6543360), (48384, 6514960), (49728, 6338880), (51120, 6166272), (51615, 6107136), (52080, 6052608), (52540, 5999616), (52824, 5967360), (53280, 5916288), (53568, 5884480), (53676, 5872640), (53760, 5863464), (54528, 5780880), (55056, 5725440), (55167, 5713920), (55296, 5700590), (55552, 5674320), (55944, 5634560), (56832, 5546520), (58590, 5380096), (59427, 5304320), (59520, 5296032), (59640, 5285376), (60480, 5211968), (61344, 5138560), (61440, 5130531), (61628, 5114880), (61938, 5089280), (62160, 5071104), (62496, 5043840), (63048, 4999680), (63488, 4965030), (63616, 4955040), (63936, 4930240), (64232, 4907520), (64512, 4886220), (66030, 4773888), (66304, 4754160), (66960, 4707584), (67095, 4698112), (68160, 4624704), (68820, 4580352), (69120, 4560472), (69440, 4539456), (69930, 4507648), (70432, 4475520), (70929, 4444160), (71040, 4437216), (71424, 4413360), (71568, 4404480), (71680, 4397598), (72261, 4362240), (72704, 4335660), (73408, 4294080), (73556, 4285440), (74592, 4225920), (75776, 4159890), (76680, 4110848), (77035, 4091904), (78120, 4035072), (78810, 3999744), (79236, 3978240), (79360, 3972024), (79520, 3964032), (79920, 3944192), (80290, 3926016), (80640, 3908976), (81437, 3870720), (81792, 3853920), (82584, 3816960), (82880, 3803328), (83328, 3782880), (84064, 3749760), (85248, 3697680), (86016, 3664665), (88040, 3580416), (89280, 3530688), (89460, 3523584), (90880, 3468528), (91760, 3435264), (91945, 3428352), (92160, 3420354), (92442, 3409920), (93240, 3380736), (93744, 3362560), (94572, 3333120), (94720, 3327912), (95232, 3310020), (95424, 3303360), (96348, 3271680), (96768, 3257480), (99045, 3182592), (99456, 3169440), (102240, 3083136), (103230, 3053568), (104160, 3026304), (105080, 2999808), (105648, 2983680), (106560, 2958144), (107136, 2942240), (107352, 2936320), (107520, 2931732), (109056, 2890440), (110112, 2862720), (110334, 2856960), (110592, 2850295), (111104, 2837160), (111888, 2817280), (113664, 2773260), (117180, 2690048), (118215, 2666496), (118854, 2652160), (119040, 2648016), (119280, 2642688), (120435, 2617344), (120960, 2605984), (122688, 2569280), (123256, 2557440), (123876, 2544640), (124320, 2535552), (124992, 2521920), (126096, 2499840), (126976, 2482515), (127232, 2477520), (127872, 2465120), (128464, 2453760), (129024, 2443110), (132060, 2386944), (132608, 2377080), (133920, 2353792), (134190, 2349056), (136320, 2312352), (137640, 2290176), (138240, 2280236), (138663, 2273280), (138880, 2269728), (139860, 2253824), (140864, 2237760), (141858, 2222080), (142080, 2218608), (142848, 2206680), (143136, 2202240), (143360, 2198799), (144522, 2181120), (145408, 2167830), (146816, 2147040), (147112, 2142720), (149184, 2112960), (151552, 2079945), (153360, 2055424), (154070, 2045952), (154845, 2035712), (156240, 2017536), (157620, 1999872), (158472, 1989120), (158720, 1986012), (159040, 1982016), (159840, 1972096), (160580, 1963008), (161280, 1954488), (162874, 1935360), (163584, 1926960), (165168, 1908480), (165501, 1904640), (165760, 1901664), (166656, 1891440), (168128, 1874880), (170496, 1848840), (176080, 1790208), (178560, 1765344), (178920, 1761792), (181760, 1734264), (183520, 1717632), (183890, 1714176), (184320, 1710177), (184884, 1704960), (186480, 1690368), (187488, 1681280), (189144, 1666560), (189440, 1663956), (190464, 1655010), (190848, 1651680), (192696, 1635840), (193536, 1628740), (198090, 1591296), (198912, 1584720), (204480, 1541568), (206460, 1526784), (208320, 1513152), (210160, 1499904), (211296, 1491840), (213120, 1479072), (214272, 1471120), (214704, 1468160), (215040, 1465866), (216783, 1454080), (218112, 1445220), (220224, 1431360), (220668, 1428480), (222208, 1418580), (223776, 1408640), (227328, 1386630), (231105, 1363968), (234360, 1345024), (236430, 1333248), (237708, 1326080), (238080, 1324008), (238560, 1321344), (240870, 1308672), (241920, 1302992), (244311, 1290240), (245376, 1284640), (246512, 1278720), (247752, 1272320), (248640, 1267776), (249984, 1260960), (252192, 1249920), (254464, 1238760), (255744, 1232560), (256928, 1226880), (258048, 1221555), (264120, 1193472), (265216, 1188540), (267840, 1176896), (268380, 1174528), (272640, 1156176), (275280, 1145088), (275835, 1142784), (276480, 1140118), (277326, 1136640), (277760, 1134864), (279720, 1126912), (281728, 1118880), (283716, 1111040), (284160, 1109304), (285696, 1103340), (286272, 1101120), (289044, 1090560), (290816, 1083915), (293632, 1073520), (294224, 1071360), (297135, 1060864), (298368, 1056480), (306720, 1027712), (308140, 1022976), (309690, 1017856), (312480, 1008768), (315240, 999936), (316944, 994560), (317440, 993006), (318080, 991008), (319680, 986048), (321160, 981504), (322560, 977244), (325748, 967680), (327168, 963480), (330336, 954240), (331002, 952320), (331520, 950832), (333312, 945720), (336256, 937440), (340992, 924420), (352160, 895104), (354645, 888832), (357120, 882672), (357840, 880896), (361305, 872448), (363520, 867132), (367040, 858816), (367780, 857088), (369768, 852480), (372960, 845184), (374976, 840640), (378288, 833280), (378880, 831978), (380928, 827505), (381696, 825840), (385392, 817920), (387072, 814370), (396180, 795648), (397824, 792360), (407185, 774144), (408960, 770784), (412920, 763392), (415989, 757760), (416640, 756576), (420320, 749952), (422592, 745920), (426240, 739536), (428544, 735560), (429408, 734080), (430080, 732933), (433566, 727040), (436224, 722610), (440448, 715680), (441336, 714240), (444416, 709290), (447552, 704320), (454656, 693315), (462210, 681984), (468720, 672512), (472860, 666624), (475416, 663040), (476160, 662004), (477120, 660672), (481740, 654336), (483840, 651496), (488622, 645120), (490752, 642320), (493024, 639360), (495504, 636160), (496503, 634880), (497280, 633888), (499968, 630480), (504384, 624960), (508928, 619380), (511488, 616280), (513856, 613440), (528240, 596736), (530432, 594270), (535680, 588448), (536760, 587264), (545280, 578088), (550560, 572544), (551670, 571392), (552960, 570059), (554652, 568320), (555520, 567432), (559440, 563456)]