408453857280

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 74, 80, 84, 90, 92, 93, 96, 105, 108, 111, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 148, 155, 160, 161, 168, 180, 184, 185, 186, 189, 192, 207, 210, 216, 217, 222, 224, 230, 240, 248, 252, 256, 259, 270, 276, 279, 280, 288, 296, 310, 315, 320, 322, 333, 336, 345, 360, 368, 370, 372, 378, 384, 414, 420, 432, 434, 444, 448, 460, 465, 480, 483, 496, 504, 512, 518, 540, 552, 555, 558, 560, 576, 592, 620, 621, 630, 640, 644, 651, 666, 672, 690, 713, 720, 736, 740, 744, 756, 768, 777, 805, 828, 837, 840, 851, 864, 868, 888, 896, 920, 930, 945, 960, 966, 992, 999, 1008, 1024, 1035, 1036, 1080, 1085, 1104, 1110, 1116, 1120, 1147, 1152, 1184, 1240, 1242, 1260, 1280, 1288, 1295, 1302, 1332, 1344, 1380, 1395, 1426, 1440, 1449, 1472, 1480, 1488, 1512, 1536, 1554, 1610, 1656, 1665, 1674, 1680, 1702, 1728, 1736, 1776, 1792, 1840, 1860, 1890, 1920, 1932, 1953, 1984, 1998, 2016, 2048, 2070, 2072, 2139, 2160, 2170, 2208, 2220, 2232, 2240, 2294, 2304, 2331, 2368, 2415, 2480, 2484, 2520, 2553, 2560, 2576, 2590, 2604, 2664, 2688, 2760, 2790, 2852, 2880, 2898, 2944, 2960, 2976, 3024, 3072, 3105, 3108, 3220, 3255, 3312, 3330, 3348, 3360, 3404, 3441, 3456, 3472, 3552, 3565, 3584, 3680, 3720, 3780, 3840, 3864, 3885, 3906, 3968, 3996, 4032, 4096, 4140, 4144, 4185, 4255, 4278, 4320, 4340, 4347, 4416, 4440, 4464, 4480, 4588, 4608, 4662, 4736, 4830, 4960, 4968, 4991, 4995, 5040, 5106, 5120, 5152, 5180, 5208, 5328, 5376, 5520, 5580, 5704, 5735, 5760, 5796, 5859, 5888, 5920, 5952, 5957, 6048, 6144, 6210, 6216, 6417, 6440, 6510, 6624, 6660, 6696, 6720, 6808, 6882, 6912, 6944, 6993, 7104, 7130, 7168, 7245, 7360, 7440, 7560, 7659, 7680, 7728, 7770, 7812, 7936, 7992, 8029, 8064, 8192, 8280, 8288, 8370, 8510, 8556, 8640, 8680, 8694, 8832, 8880, 8928, 8960, 9176, 9216, 9324, 9472, 9660, 9765, 9920, 9936, 9982, 9990, 10080, 10212, 10240, 10304, 10323, 10360, 10416, 10656, 10695, 10752, 11040, 11160, 11408, 11470, 11520, 11592, 11655, 11718, 11776, 11840, 11904, 11914, 12096, 12288, 12420, 12432, 12765, 12834, 12880, 13020, 13248, 13320, 13392, 13440, 13616, 13764, 13824, 13888, 13986, 14208, 14260, 14336, 14490, 14720, 14880, 14973, 15120, 15318, 15360, 15456, 15540, 15624, 15872, 15984, 16058, 16128, 16384, 16560, 16576, 16740, 17020, 17112, 17205, 17280, 17360, 17388, 17664, 17760, 17856, 17871, 17920, 18352, 18432, 18648, 18944, 19251, 19320, 19530, 19840, 19872, 19964, 19980, 20160, 20424, 20480, 20608, 20646, 20720, 20832, 21312, 21390, 21504, 21735, 22080, 22320, 22816, 22940, 22977, 23040, 23184, 23310, 23436, 23552, 23680, 23808, 23828, 24087, 24192, 24576, 24840, 24864, 24955, 25530, 25668, 25760, 26040, 26381, 26496, 26640, 26784, 26880, 27232, 27528, 27648, 27776, 27972, 28416, 28520, 28672, 28980, 29295, 29440, 29760, 29785, 29946, 30240, 30636, 30720, 30912, 30969, 31080, 31248, 31744, 31968, 32085, 32116, 32256, 33120, 33152, 33480, 34040, 34224, 34410, 34560, 34720, 34776, 34965, 35328, 35520, 35712, 35742, 35840, 36704, 36864, 37296, 37888, 38295, 38502, 38640, 39060, 39680, 39744, 39928, 39960, 40145, 40320, 40848, 40960, 41216, 41292, 41440, 41664, 42624, 42780, 43008, 43470, 44160, 44640, 44919, 45632, 45880, 45954, 46080, 46368, 46620, 46872, 47104, 47360, 47616, 47656, 48174, 48384, 49152, 49680, 49728, 49910, 51060, 51336, 51520, 51615, 52080, 52762, 52992, 53280, 53568, 53613, 53760, 54464, 55056, 55296, 55552, 55944, 56832, 57040, 57344, 57960, 58590, 58880, 59520, 59570, 59892, 60480, 61272, 61440, 61824, 61938, 62160, 62496, 63488, 63936, 64170, 64232, 64512, 66240, 66304, 66960, 68080, 68448, 68820, 69120, 69440, 69552, 69930, 70656, 71040, 71424, 71484, 71680, 72261, 73408, 73728, 74592, 74865, 75776, 76590, 77004, 77280, 78120, 79143, 79360, 79488, 79856, 79920, 80290, 80640, 81696, 81920, 82432, 82584, 82880, 83328, 85248, 85560, 86016, 86940, 88320, 89280, 89355, 89838, 91264, 91760, 91908, 92160, 92736, 93240, 93744, 94208, 94720, 95232, 95312, 96255, 96348, 96768, 99360, 99456, 99820, 102120, 102672, 103040, 103230, 104160, 105524, 105984, 106560, 107136, 107226, 107520, 108928, 110112, 110592, 111104, 111888, 113664, 114080, 114688, 114885, 115920, 117180, 117760, 119040, 119140, 119784, 120435, 120960, 122544, 122880, 123648, 123876, 124320, 124992, 126976, 127872, 128340, 128464, 129024, 131905, 132480, 132608, 133920, 134757, 136160, 136896, 137640, 138240, 138880, 139104, 139860, 141312, 142080, 142848, 142968, 143360, 144522, 146816, 147456, 149184, 149730, 151552, 153180, 154008, 154560, 154845, 156240, 158286, 158720, 158976, 159712, 159840, 160580, 160839, 161280, 163392, 164864, 165168, 165760, 166656, 170496, 171120, 172032, 173880, 176640, 178560, 178710, 179676, 182528, 183520, 183816, 184320, 184667, 185472, 186480, 187488, 188416, 189440, 190464, 190624, 192510, 192696, 193536, 198720, 198912, 199640, 204240, 205344, 206080, 206460, 208320, 211048, 211968, 213120, 214272, 214452, 215040, 216783, 217856, 220224, 221184, 222208, 223776, 224595, 227328, 228160, 229770, 231840, 234360, 235520, 237429, 238080, 238280, 239568, 240870, 241920, 245088, 245760, 247296, 247752, 248640, 249984, 253952, 255744, 256680, 256928, 258048, 263810, 264960, 265216, 267840, 268065, 269514, 272320, 273792, 275280, 276480, 277760, 278208, 279720, 282624, 284160, 285696, 285936, 286720, 289044, 293632, 298368, 299460, 303104, 306360, 308016, 309120, 309690, 312480, 316572, 317440, 317952, 319424, 319680, 321160, 321678, 322560, 326784, 329728, 330336, 331520, 333312, 340992, 342240, 344064, 347760, 353280, 357120, 357420, 359352, 361305, 365056, 367040, 367632, 368640, 369334, 370944, 372960, 374976, 376832, 378880, 380928, 381248, 385020, 385392, 387072, 395715, 397440, 397824, 399280, 408480, 410688, 412160, 412920, 416640, 422096, 423936, 426240, 428544, 428904, 430080, 433566, 435712, 440448, 442368, 444416, 447552, 449190, 454656, 456320, 459540, 463680, 468720, 471040, 474858, 476160, 476560, 479136, 481740, 483840, 490176, 494592, 495504, 497280, 499968, 507904, 511488, 513360, 513856, 516096, 527620, 529920, 530432, 535680, 536130, 539028, 544640, 547584, 550560, 552960, 554001, 555520, 556416, 559440, 565248, 568320, 571392, 571872, 573440, 578088, 587264, 596736, 598920, 606208, 612720, 616032, 618240, 619380, 624960, 633144, 634880, 635904, 638848, 639360, 642320, 643356, 645120, 653568, 659456, 660672, 663040, 666624, 673785, 681984, 684480, 695520, 706560, 712287, 714240, 714840, 718704, 722610, 730112, 734080, 735264, 737280, 738668, 741888, 745920, 749952, 757760, 761856, 762496, 770040, 770784, 774144, 791430, 794880, 795648, 798560, 804195, 816960, 821376, 824320, 825840, 833280, 844192, 847872, 852480, 857088, 857808, 860160, 867132, 871424, 880896, 888832, 895104, 898380, 909312, 912640, 919080, 923335, 927360, 937440, 942080, 949716, 952320, 953120, 958272, 963480, 967680, 980352, 989184, 991008, 994560, 999936, 1022976, 1026720, 1027712, 1032192, 1055240, 1059840, 1060864, 1071360, 1072260, 1078056, 1083915, 1089280, 1095168, 1101120, 1105920, 1108002, 1111040, 1112832, 1118880, 1130496, 1136640, 1142784, 1143744, 1156176, 1174528, 1187145, 1193472, 1197840, 1225440, 1232064, 1236480, 1238760, 1249920, 1266288, 1269760, 1271808, 1277696, 1278720, 1284640, 1286712, 1290240, 1307136, 1318912, 1321344, 1326080, 1333248, 1347570, 1363968, 1368960, 1391040, 1413120, 1424574, 1428480, 1429680, 1437408, 1445220, 1460224, 1468160, 1470528, 1477336, 1483776, 1491840, 1499904, 1515520, 1523712, 1524992, 1540080, 1541568, 1548288, 1582860, 1589760, 1591296, 1597120, 1608390, 1633920, 1642752, 1648640, 1651680, 1662003, 1666560, 1688384, 1695744, 1704960, 1714176, 1715616, 1720320, 1734264, 1742848, 1761792, 1777664, 1790208, 1796760, 1818624, 1825280, 1838160, 1846670, 1854720, 1874880, 1884160, 1899432, 1904640, 1906240, 1916544, 1926960, 1935360, 1960704, 1978368, 1982016, 1989120, 1999872, 2045952, 2053440, 2055424, 2110480, 2119680, 2121728, 2142720, 2144520, 2156112, 2167830, 2178560, 2190336, 2202240, 2211840, 2216004, 2222080, 2225664, 2237760, 2273280, 2285568, 2287488, 2312352, 2349056, 2374290, 2386944, 2395680, 2450880, 2464128, 2472960, 2477520, 2499840, 2532576, 2539520, 2543616, 2555392, 2557440, 2569280, 2573424, 2580480, 2614272, 2637824, 2642688, 2652160, 2666496, 2695140, 2727936, 2737920, 2770005, 2782080, 2826240, 2849148, 2856960, 2859360, 2874816, 2890440, 2920448, 2936320, 2941056, 2954672, 2967552, 2983680, 2999808, 3031040, 3049984, 3080160, 3083136, 3096576, 3165720, 3179520, 3182592, 3194240, 3216780, 3267840, 3285504, 3297280, 3303360, 3324006, 3333120, 3376768, 3391488, 3409920, 3428352, 3431232, 3468528, 3485696, 3523584, 3555328, 3561435, 3580416, 3593520, 3650560, 3676320, 3693340, 3709440, 3749760, 3798864, 3809280, 3812480, 3833088, 3853920, 3870720, 3921408, 3956736, 3964032, 3978240, 3999744, 4091904, 4106880, 4110848, 4220960, 4239360, 4243456, 4285440, 4289040, 4312224, 4335660, 4357120, 4380672, 4404480, 4432008, 4444160, 4451328, 4475520, 4546560, 4571136, 4574976, 4624704, 4698112, 4748580, 4773888, 4791360, 4901760, 4928256, 4945920, 4955040, 4986009, 4999680, 5065152, 5087232, 5110784, 5114880, 5138560, 5146848, 5160960, 5228544, 5285376, 5304320, 5332992, 5390280, 5455872, 5475840, 5540010, 5564160, 5652480, 5698296, 5713920, 5718720, 5749632, 5780880, 5840896, 5872640, 5882112, 5909344, 5935104, 5967360, 5999616, 6099968, 6160320, 6166272, 6331440, 6359040, 6365184, 6388480, 6433560, 6535680, 6571008, 6594560, 6606720, 6648012, 6666240, 6753536, 6819840, 6856704, 6862464, 6937056, 6971392, 7047168, 7122870, 7160832, 7187040, 7301120, 7352640, 7386680, 7418880, 7499520, 7597728, 7618560, 7624960, 7666176, 7707840, 7741440, 7842816, 7913472, 7928064, 7956480, 7999488, 8183808, 8213760, 8221696, 8310015, 8441920, 8478720, 8570880, 8578080, 8624448, 8671320, 8714240, 8761344, 8808960, 8864016, 8888320, 8902656, 8951040, 9093120, 9149952, 9249408, 9396224, 9497160, 9547776, 9582720, 9803520, 9856512, 9891840, 9910080, 9972018, 9999360, 10130304, 10174464, 10221568, 10229760, 10277120, 10293696, 10457088, 10570752, 10608640, 10665984, 10780560, 10951680, 11080020, 11128320, 11396592, 11427840, 11437440, 11499264, 11561760, 11681792, 11745280, 11764224, 11818688, 11870208, 11934720, 11999232, 12199936, 12320640, 12332544, 12662880, 12718080, 12730368, 12776960, 12867120, 13071360, 13142016, 13189120, 13213440, 13296024, 13332480, 13507072, 13639680, 13713408, 13724928, 13874112, 13942784, 14094336, 14245740, 14321664, 14374080, 14602240, 14705280, 14773360, 14837760, 14999040, 15195456, 15249920, 15332352, 15415680, 15482880, 15685632, 15856128, 15912960, 15998976, 16367616, 16427520, 16443392, 16620030, 16883840, 16957440, 17141760, 17156160, 17248896, 17342640, 17428480, 17522688, 17617920, 17728032, 17776640, 17805312, 17902080, 18299904, 18498816, 18792448, 18994320, 19095552, 19165440, 19607040, 19713024, 19783680, 19820160, 19944036, 19998720, 20260608, 20443136, 20459520, 20554240, 20587392, 20914176, 21141504, 21217280, 21561120, 21903360, 22160040, 22256640, 22793184, 22855680, 22874880, 22998528, 23123520, 23490560, 23528448, 23637376, 23740416, 23869440, 23998464, 24399872, 24641280, 24665088, 24930045, 25325760, 25436160, 25553920, 25734240, 26142720, 26284032, 26426880, 26592048, 26664960, 27014144, 27279360, 27449856, 27748224, 28188672, 28491480, 28643328, 28748160, 29204480, 29410560, 29546720, 29675520, 29998080, 30390912, 30499840, 30664704, 30831360, 31371264, 31712256, 31825920, 31997952, 32855040, 32886784, 33240060, 33767680, 34283520, 34312320, 34497792, 34685280, 34856960, 35045376, 35235840, 35456064, 35610624, 35804160, 36599808, 36997632, 37988640, 38191104, 38330880, 39214080, 39426048, 39567360, 39640320, 39888072, 39997440, 40521216, 40886272, 40919040, 41108480, 41174784, 41828352, 42283008, 43122240, 43806720, 44320080, 44513280, 45586368, 45749760, 45997056, 46247040, 46981120, 47056896, 47274752, 47738880, 47996928, 48799744, 49282560, 49330176, 49860090, 50651520, 50872320, 51107840, 51468480, 52285440, 52568064, 52853760, 53184096, 53329920, 54028288, 54899712, 55496448, 56377344, 56982960, 57286656, 57496320, 58408960, 58821120, 59093440, 59351040, 59996160, 60781824, 60999680, 61329408, 61662720, 62742528, 63424512, 63651840, 65710080, 65773568, 66480120, 67535360, 68567040, 68624640, 68995584, 69370560, 69713920, 70471680, 70912128, 71221248, 71608320, 73199616, 73995264, 75977280, 76661760, 78428160, 78852096, 79280640, 79776144, 79994880, 81042432, 81772544, 81838080, 82216960, 82349568, 84566016, 86244480, 87613440, 88640160, 89026560, 91172736, 91499520, 91994112, 92494080, 93962240, 94113792, 94549504, 95477760, 95993856, 97599488, 98565120, 98660352, 99720180, 101303040, 102215680, 102936960, 104570880, 105136128, 105707520, 106368192, 108056576, 109799424, 110992896, 113965920, 114573312, 114992640, 117642240, 118186880, 118702080, 119992320, 121563648, 121999360, 122658816, 123325440, 125485056, 126849024, 131420160, 131547136, 132960240, 135070720, 137249280, 137991168, 138741120, 140943360, 141824256, 143216640, 146399232, 147990528, 151954560, 153323520, 156856320, 157704192, 158561280, 159552288, 159989760, 162084864, 164433920, 164699136, 169132032, 172488960, 175226880, 177280320, 178053120, 182345472, 182999040, 183988224, 184988160, 188227584, 189099008, 190955520, 197130240, 197320704, 199440360, 202606080, 204431360, 205873920, 209141760, 211415040, 212736384, 216113152, 219598848, 221985792, 227931840, 229985280, 235284480, 236373760, 239984640, 243127296, 243998720, 245317632, 246650880, 253698048, 262840320, 265920480, 270141440, 274498560, 275982336, 277482240, 281886720, 283648512, 286433280, 292798464, 295981056, 303909120, 306647040, 313712640, 315408384, 317122560, 319104576, 324169728, 328867840, 329398272, 344977920, 354560640, 356106240, 364690944, 365998080, 367976448, 369976320, 376455168, 378198016, 394260480, 394641408, 398880720, 405212160, 408862720, 411747840, 422830080, 425472768, 432226304, 439197696, 443971584, 455863680, 459970560, 470568960, 472747520, 479969280, 486254592, 487997440, 493301760, 507396096, 525680640, 531840960, 540282880, 548997120, 551964672, 554964480, 567297024, 572866560, 591962112, 607818240, 613294080, 627425280, 634245120, 638209152, 648339456, 657735680, 658796544, 689955840, 709121280, 729381888, 731996160, 735952896, 739952640, 756396032, 788520960, 797761440, 810424320, 823495680, 845660160, 850945536, 878395392, 887943168, 911727360, 919941120, 941137920, 945495040, 972509184, 986603520, 1063681920, 1080565760, 1097994240, 1103929344, 1109928960, 1134594048, 1183924224, 1215636480, 1226588160, 1268490240, 1276418304, 1296678912, 1317593088, 1379911680, 1418242560, 1458763776, 1463992320, 1479905280, 1512792064, 1577041920, 1595522880, 1620848640, 1646991360, 1701891072, 1775886336, 1823454720, 1839882240, 1882275840, 1890990080, 1945018368, 1973207040, 2127363840, 2161131520, 2195988480, 2207858688, 2219857920, 2269188096, 2431272960, 2536980480, 2552836608, 2635186176, 2759823360, 2836485120, 2917527552, 2959810560, 3025584128, 3191045760, 3241697280, 3293982720, 3403782144, 3551772672, 3646909440, 3679764480, 3781980160, 3890036736, 4254727680, 4391976960, 4439715840, 4538376192, 4862545920, 5105673216, 5519646720, 5672970240, 5835055104, 5919621120, 6382091520, 6483394560, 6587965440, 6807564288, 7293818880, 7563960320, 8509455360, 8879431680, 9076752384, 9725091840, 10211346432, 11039293440, 11345940480, 11670110208, 12764183040, 13175930880, 13615128576, 14587637760, 15127920640, 17018910720, 17758863360, 19450183680, 20422692864, 22691880960, 25528366080, 27230257152, 29175275520, 34037821440, 40845385728, 45383761920, 51056732160, 58350551040, 68075642880, 81690771456, 102113464320, 136151285760, 204226928640, 408453857280]

約数ペア:

[(1, 408453857280), (2, 204226928640), (3, 136151285760), (4, 102113464320), (5, 81690771456), (6, 68075642880), (7, 58350551040), (8, 51056732160), (9, 45383761920), (10, 40845385728), (12, 34037821440), (14, 29175275520), (15, 27230257152), (16, 25528366080), (18, 22691880960), (20, 20422692864), (21, 19450183680), (23, 17758863360), (24, 17018910720), (27, 15127920640), (28, 14587637760), (30, 13615128576), (31, 13175930880), (32, 12764183040), (35, 11670110208), (36, 11345940480), (37, 11039293440), (40, 10211346432), (42, 9725091840), (45, 9076752384), (46, 8879431680), (48, 8509455360), (54, 7563960320), (56, 7293818880), (60, 6807564288), (62, 6587965440), (63, 6483394560), (64, 6382091520), (69, 5919621120), (70, 5835055104), (72, 5672970240), (74, 5519646720), (80, 5105673216), (84, 4862545920), (90, 4538376192), (92, 4439715840), (93, 4391976960), (96, 4254727680), (105, 3890036736), (108, 3781980160), (111, 3679764480), (112, 3646909440), (115, 3551772672), (120, 3403782144), (124, 3293982720), (126, 3241697280), (128, 3191045760), (135, 3025584128), (138, 2959810560), (140, 2917527552), (144, 2836485120), (148, 2759823360), (155, 2635186176), (160, 2552836608), (161, 2536980480), (168, 2431272960), (180, 2269188096), (184, 2219857920), (185, 2207858688), (186, 2195988480), (189, 2161131520), (192, 2127363840), (207, 1973207040), (210, 1945018368), (216, 1890990080), (217, 1882275840), (222, 1839882240), (224, 1823454720), (230, 1775886336), (240, 1701891072), (248, 1646991360), (252, 1620848640), (256, 1595522880), (259, 1577041920), (270, 1512792064), (276, 1479905280), (279, 1463992320), (280, 1458763776), (288, 1418242560), (296, 1379911680), (310, 1317593088), (315, 1296678912), (320, 1276418304), (322, 1268490240), (333, 1226588160), (336, 1215636480), (345, 1183924224), (360, 1134594048), (368, 1109928960), (370, 1103929344), (372, 1097994240), (378, 1080565760), (384, 1063681920), (414, 986603520), (420, 972509184), (432, 945495040), (434, 941137920), (444, 919941120), (448, 911727360), (460, 887943168), (465, 878395392), (480, 850945536), (483, 845660160), (496, 823495680), (504, 810424320), (512, 797761440), (518, 788520960), (540, 756396032), (552, 739952640), (555, 735952896), (558, 731996160), (560, 729381888), (576, 709121280), (592, 689955840), (620, 658796544), (621, 657735680), (630, 648339456), (640, 638209152), (644, 634245120), (651, 627425280), (666, 613294080), (672, 607818240), (690, 591962112), (713, 572866560), (720, 567297024), (736, 554964480), (740, 551964672), (744, 548997120), (756, 540282880), (768, 531840960), (777, 525680640), (805, 507396096), (828, 493301760), (837, 487997440), (840, 486254592), (851, 479969280), (864, 472747520), (868, 470568960), (888, 459970560), (896, 455863680), (920, 443971584), (930, 439197696), (945, 432226304), (960, 425472768), (966, 422830080), (992, 411747840), (999, 408862720), (1008, 405212160), (1024, 398880720), (1035, 394641408), (1036, 394260480), (1080, 378198016), (1085, 376455168), (1104, 369976320), (1110, 367976448), (1116, 365998080), (1120, 364690944), (1147, 356106240), (1152, 354560640), (1184, 344977920), (1240, 329398272), (1242, 328867840), (1260, 324169728), (1280, 319104576), (1288, 317122560), (1295, 315408384), (1302, 313712640), (1332, 306647040), (1344, 303909120), (1380, 295981056), (1395, 292798464), (1426, 286433280), (1440, 283648512), (1449, 281886720), (1472, 277482240), (1480, 275982336), (1488, 274498560), (1512, 270141440), (1536, 265920480), (1554, 262840320), (1610, 253698048), (1656, 246650880), (1665, 245317632), (1674, 243998720), (1680, 243127296), (1702, 239984640), (1728, 236373760), (1736, 235284480), (1776, 229985280), (1792, 227931840), (1840, 221985792), (1860, 219598848), (1890, 216113152), (1920, 212736384), (1932, 211415040), (1953, 209141760), (1984, 205873920), (1998, 204431360), (2016, 202606080), (2048, 199440360), (2070, 197320704), (2072, 197130240), (2139, 190955520), (2160, 189099008), (2170, 188227584), (2208, 184988160), (2220, 183988224), (2232, 182999040), (2240, 182345472), (2294, 178053120), (2304, 177280320), (2331, 175226880), (2368, 172488960), (2415, 169132032), (2480, 164699136), (2484, 164433920), (2520, 162084864), (2553, 159989760), (2560, 159552288), (2576, 158561280), (2590, 157704192), (2604, 156856320), (2664, 153323520), (2688, 151954560), (2760, 147990528), (2790, 146399232), (2852, 143216640), (2880, 141824256), (2898, 140943360), (2944, 138741120), (2960, 137991168), (2976, 137249280), (3024, 135070720), (3072, 132960240), (3105, 131547136), (3108, 131420160), (3220, 126849024), (3255, 125485056), (3312, 123325440), (3330, 122658816), (3348, 121999360), (3360, 121563648), (3404, 119992320), (3441, 118702080), (3456, 118186880), (3472, 117642240), (3552, 114992640), (3565, 114573312), (3584, 113965920), (3680, 110992896), (3720, 109799424), (3780, 108056576), (3840, 106368192), (3864, 105707520), (3885, 105136128), (3906, 104570880), (3968, 102936960), (3996, 102215680), (4032, 101303040), (4096, 99720180), (4140, 98660352), (4144, 98565120), (4185, 97599488), (4255, 95993856), (4278, 95477760), (4320, 94549504), (4340, 94113792), (4347, 93962240), (4416, 92494080), (4440, 91994112), (4464, 91499520), (4480, 91172736), (4588, 89026560), (4608, 88640160), (4662, 87613440), (4736, 86244480), (4830, 84566016), (4960, 82349568), (4968, 82216960), (4991, 81838080), (4995, 81772544), (5040, 81042432), (5106, 79994880), (5120, 79776144), (5152, 79280640), (5180, 78852096), (5208, 78428160), (5328, 76661760), (5376, 75977280), (5520, 73995264), (5580, 73199616), (5704, 71608320), (5735, 71221248), (5760, 70912128), (5796, 70471680), (5859, 69713920), (5888, 69370560), (5920, 68995584), (5952, 68624640), (5957, 68567040), (6048, 67535360), (6144, 66480120), (6210, 65773568), (6216, 65710080), (6417, 63651840), (6440, 63424512), (6510, 62742528), (6624, 61662720), (6660, 61329408), (6696, 60999680), (6720, 60781824), (6808, 59996160), (6882, 59351040), (6912, 59093440), (6944, 58821120), (6993, 58408960), (7104, 57496320), (7130, 57286656), (7168, 56982960), (7245, 56377344), (7360, 55496448), (7440, 54899712), (7560, 54028288), (7659, 53329920), (7680, 53184096), (7728, 52853760), (7770, 52568064), (7812, 52285440), (7936, 51468480), (7992, 51107840), (8029, 50872320), (8064, 50651520), (8192, 49860090), (8280, 49330176), (8288, 49282560), (8370, 48799744), (8510, 47996928), (8556, 47738880), (8640, 47274752), (8680, 47056896), (8694, 46981120), (8832, 46247040), (8880, 45997056), (8928, 45749760), (8960, 45586368), (9176, 44513280), (9216, 44320080), (9324, 43806720), (9472, 43122240), (9660, 42283008), (9765, 41828352), (9920, 41174784), (9936, 41108480), (9982, 40919040), (9990, 40886272), (10080, 40521216), (10212, 39997440), (10240, 39888072), (10304, 39640320), (10323, 39567360), (10360, 39426048), (10416, 39214080), (10656, 38330880), (10695, 38191104), (10752, 37988640), (11040, 36997632), (11160, 36599808), (11408, 35804160), (11470, 35610624), (11520, 35456064), (11592, 35235840), (11655, 35045376), (11718, 34856960), (11776, 34685280), (11840, 34497792), (11904, 34312320), (11914, 34283520), (12096, 33767680), (12288, 33240060), (12420, 32886784), (12432, 32855040), (12765, 31997952), (12834, 31825920), (12880, 31712256), (13020, 31371264), (13248, 30831360), (13320, 30664704), (13392, 30499840), (13440, 30390912), (13616, 29998080), (13764, 29675520), (13824, 29546720), (13888, 29410560), (13986, 29204480), (14208, 28748160), (14260, 28643328), (14336, 28491480), (14490, 28188672), (14720, 27748224), (14880, 27449856), (14973, 27279360), (15120, 27014144), (15318, 26664960), (15360, 26592048), (15456, 26426880), (15540, 26284032), (15624, 26142720), (15872, 25734240), (15984, 25553920), (16058, 25436160), (16128, 25325760), (16384, 24930045), (16560, 24665088), (16576, 24641280), (16740, 24399872), (17020, 23998464), (17112, 23869440), (17205, 23740416), (17280, 23637376), (17360, 23528448), (17388, 23490560), (17664, 23123520), (17760, 22998528), (17856, 22874880), (17871, 22855680), (17920, 22793184), (18352, 22256640), (18432, 22160040), (18648, 21903360), (18944, 21561120), (19251, 21217280), (19320, 21141504), (19530, 20914176), (19840, 20587392), (19872, 20554240), (19964, 20459520), (19980, 20443136), (20160, 20260608), (20424, 19998720), (20480, 19944036), (20608, 19820160), (20646, 19783680), (20720, 19713024), (20832, 19607040), (21312, 19165440), (21390, 19095552), (21504, 18994320), (21735, 18792448), (22080, 18498816), (22320, 18299904), (22816, 17902080), (22940, 17805312), (22977, 17776640), (23040, 17728032), (23184, 17617920), (23310, 17522688), (23436, 17428480), (23552, 17342640), (23680, 17248896), (23808, 17156160), (23828, 17141760), (24087, 16957440), (24192, 16883840), (24576, 16620030), (24840, 16443392), (24864, 16427520), (24955, 16367616), (25530, 15998976), (25668, 15912960), (25760, 15856128), (26040, 15685632), (26381, 15482880), (26496, 15415680), (26640, 15332352), (26784, 15249920), (26880, 15195456), (27232, 14999040), (27528, 14837760), (27648, 14773360), (27776, 14705280), (27972, 14602240), (28416, 14374080), (28520, 14321664), (28672, 14245740), (28980, 14094336), (29295, 13942784), (29440, 13874112), (29760, 13724928), (29785, 13713408), (29946, 13639680), (30240, 13507072), (30636, 13332480), (30720, 13296024), (30912, 13213440), (30969, 13189120), (31080, 13142016), (31248, 13071360), (31744, 12867120), (31968, 12776960), (32085, 12730368), (32116, 12718080), (32256, 12662880), (33120, 12332544), (33152, 12320640), (33480, 12199936), (34040, 11999232), (34224, 11934720), (34410, 11870208), (34560, 11818688), (34720, 11764224), (34776, 11745280), (34965, 11681792), (35328, 11561760), (35520, 11499264), (35712, 11437440), (35742, 11427840), (35840, 11396592), (36704, 11128320), (36864, 11080020), (37296, 10951680), (37888, 10780560), (38295, 10665984), (38502, 10608640), (38640, 10570752), (39060, 10457088), (39680, 10293696), (39744, 10277120), (39928, 10229760), (39960, 10221568), (40145, 10174464), (40320, 10130304), (40848, 9999360), (40960, 9972018), (41216, 9910080), (41292, 9891840), (41440, 9856512), (41664, 9803520), (42624, 9582720), (42780, 9547776), (43008, 9497160), (43470, 9396224), (44160, 9249408), (44640, 9149952), (44919, 9093120), (45632, 8951040), (45880, 8902656), (45954, 8888320), (46080, 8864016), (46368, 8808960), (46620, 8761344), (46872, 8714240), (47104, 8671320), (47360, 8624448), (47616, 8578080), (47656, 8570880), (48174, 8478720), (48384, 8441920), (49152, 8310015), (49680, 8221696), (49728, 8213760), (49910, 8183808), (51060, 7999488), (51336, 7956480), (51520, 7928064), (51615, 7913472), (52080, 7842816), (52762, 7741440), (52992, 7707840), (53280, 7666176), (53568, 7624960), (53613, 7618560), (53760, 7597728), (54464, 7499520), (55056, 7418880), (55296, 7386680), (55552, 7352640), (55944, 7301120), (56832, 7187040), (57040, 7160832), (57344, 7122870), (57960, 7047168), (58590, 6971392), (58880, 6937056), (59520, 6862464), (59570, 6856704), (59892, 6819840), (60480, 6753536), (61272, 6666240), (61440, 6648012), (61824, 6606720), (61938, 6594560), (62160, 6571008), (62496, 6535680), (63488, 6433560), (63936, 6388480), (64170, 6365184), (64232, 6359040), (64512, 6331440), (66240, 6166272), (66304, 6160320), (66960, 6099968), (68080, 5999616), (68448, 5967360), (68820, 5935104), (69120, 5909344), (69440, 5882112), (69552, 5872640), (69930, 5840896), (70656, 5780880), (71040, 5749632), (71424, 5718720), (71484, 5713920), (71680, 5698296), (72261, 5652480), (73408, 5564160), (73728, 5540010), (74592, 5475840), (74865, 5455872), (75776, 5390280), (76590, 5332992), (77004, 5304320), (77280, 5285376), (78120, 5228544), (79143, 5160960), (79360, 5146848), (79488, 5138560), (79856, 5114880), (79920, 5110784), (80290, 5087232), (80640, 5065152), (81696, 4999680), (81920, 4986009), (82432, 4955040), (82584, 4945920), (82880, 4928256), (83328, 4901760), (85248, 4791360), (85560, 4773888), (86016, 4748580), (86940, 4698112), (88320, 4624704), (89280, 4574976), (89355, 4571136), (89838, 4546560), (91264, 4475520), (91760, 4451328), (91908, 4444160), (92160, 4432008), (92736, 4404480), (93240, 4380672), (93744, 4357120), (94208, 4335660), (94720, 4312224), (95232, 4289040), (95312, 4285440), (96255, 4243456), (96348, 4239360), (96768, 4220960), (99360, 4110848), (99456, 4106880), (99820, 4091904), (102120, 3999744), (102672, 3978240), (103040, 3964032), (103230, 3956736), (104160, 3921408), (105524, 3870720), (105984, 3853920), (106560, 3833088), (107136, 3812480), (107226, 3809280), (107520, 3798864), (108928, 3749760), (110112, 3709440), (110592, 3693340), (111104, 3676320), (111888, 3650560), (113664, 3593520), (114080, 3580416), (114688, 3561435), (114885, 3555328), (115920, 3523584), (117180, 3485696), (117760, 3468528), (119040, 3431232), (119140, 3428352), (119784, 3409920), (120435, 3391488), (120960, 3376768), (122544, 3333120), (122880, 3324006), (123648, 3303360), (123876, 3297280), (124320, 3285504), (124992, 3267840), (126976, 3216780), (127872, 3194240), (128340, 3182592), (128464, 3179520), (129024, 3165720), (131905, 3096576), (132480, 3083136), (132608, 3080160), (133920, 3049984), (134757, 3031040), (136160, 2999808), (136896, 2983680), (137640, 2967552), (138240, 2954672), (138880, 2941056), (139104, 2936320), (139860, 2920448), (141312, 2890440), (142080, 2874816), (142848, 2859360), (142968, 2856960), (143360, 2849148), (144522, 2826240), (146816, 2782080), (147456, 2770005), (149184, 2737920), (149730, 2727936), (151552, 2695140), (153180, 2666496), (154008, 2652160), (154560, 2642688), (154845, 2637824), (156240, 2614272), (158286, 2580480), (158720, 2573424), (158976, 2569280), (159712, 2557440), (159840, 2555392), (160580, 2543616), (160839, 2539520), (161280, 2532576), (163392, 2499840), (164864, 2477520), (165168, 2472960), (165760, 2464128), (166656, 2450880), (170496, 2395680), (171120, 2386944), (172032, 2374290), (173880, 2349056), (176640, 2312352), (178560, 2287488), (178710, 2285568), (179676, 2273280), (182528, 2237760), (183520, 2225664), (183816, 2222080), (184320, 2216004), (184667, 2211840), (185472, 2202240), (186480, 2190336), (187488, 2178560), (188416, 2167830), (189440, 2156112), (190464, 2144520), (190624, 2142720), (192510, 2121728), (192696, 2119680), (193536, 2110480), (198720, 2055424), (198912, 2053440), (199640, 2045952), (204240, 1999872), (205344, 1989120), (206080, 1982016), (206460, 1978368), (208320, 1960704), (211048, 1935360), (211968, 1926960), (213120, 1916544), (214272, 1906240), (214452, 1904640), (215040, 1899432), (216783, 1884160), (217856, 1874880), (220224, 1854720), (221184, 1846670), (222208, 1838160), (223776, 1825280), (224595, 1818624), (227328, 1796760), (228160, 1790208), (229770, 1777664), (231840, 1761792), (234360, 1742848), (235520, 1734264), (237429, 1720320), (238080, 1715616), (238280, 1714176), (239568, 1704960), (240870, 1695744), (241920, 1688384), (245088, 1666560), (245760, 1662003), (247296, 1651680), (247752, 1648640), (248640, 1642752), (249984, 1633920), (253952, 1608390), (255744, 1597120), (256680, 1591296), (256928, 1589760), (258048, 1582860), (263810, 1548288), (264960, 1541568), (265216, 1540080), (267840, 1524992), (268065, 1523712), (269514, 1515520), (272320, 1499904), (273792, 1491840), (275280, 1483776), (276480, 1477336), (277760, 1470528), (278208, 1468160), (279720, 1460224), (282624, 1445220), (284160, 1437408), (285696, 1429680), (285936, 1428480), (286720, 1424574), (289044, 1413120), (293632, 1391040), (298368, 1368960), (299460, 1363968), (303104, 1347570), (306360, 1333248), (308016, 1326080), (309120, 1321344), (309690, 1318912), (312480, 1307136), (316572, 1290240), (317440, 1286712), (317952, 1284640), (319424, 1278720), (319680, 1277696), (321160, 1271808), (321678, 1269760), (322560, 1266288), (326784, 1249920), (329728, 1238760), (330336, 1236480), (331520, 1232064), (333312, 1225440), (340992, 1197840), (342240, 1193472), (344064, 1187145), (347760, 1174528), (353280, 1156176), (357120, 1143744), (357420, 1142784), (359352, 1136640), (361305, 1130496), (365056, 1118880), (367040, 1112832), (367632, 1111040), (368640, 1108002), (369334, 1105920), (370944, 1101120), (372960, 1095168), (374976, 1089280), (376832, 1083915), (378880, 1078056), (380928, 1072260), (381248, 1071360), (385020, 1060864), (385392, 1059840), (387072, 1055240), (395715, 1032192), (397440, 1027712), (397824, 1026720), (399280, 1022976), (408480, 999936), (410688, 994560), (412160, 991008), (412920, 989184), (416640, 980352), (422096, 967680), (423936, 963480), (426240, 958272), (428544, 953120), (428904, 952320), (430080, 949716), (433566, 942080), (435712, 937440), (440448, 927360), (442368, 923335), (444416, 919080), (447552, 912640), (449190, 909312), (454656, 898380), (456320, 895104), (459540, 888832), (463680, 880896), (468720, 871424), (471040, 867132), (474858, 860160), (476160, 857808), (476560, 857088), (479136, 852480), (481740, 847872), (483840, 844192), (490176, 833280), (494592, 825840), (495504, 824320), (497280, 821376), (499968, 816960), (507904, 804195), (511488, 798560), (513360, 795648), (513856, 794880), (516096, 791430), (527620, 774144), (529920, 770784), (530432, 770040), (535680, 762496), (536130, 761856), (539028, 757760), (544640, 749952), (547584, 745920), (550560, 741888), (552960, 738668), (554001, 737280), (555520, 735264), (556416, 734080), (559440, 730112), (565248, 722610), (568320, 718704), (571392, 714840), (571872, 714240), (573440, 712287), (578088, 706560), (587264, 695520), (596736, 684480), (598920, 681984), (606208, 673785), (612720, 666624), (616032, 663040), (618240, 660672), (619380, 659456), (624960, 653568), (633144, 645120), (634880, 643356), (635904, 642320), (638848, 639360)]