552744622080

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:197

約数の個数: 1920

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

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

約数列:

[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, 72, 74, 80, 81, 83, 84, 90, 93, 96, 105, 108, 111, 112, 120, 124, 126, 128, 135, 140, 144, 148, 155, 160, 162, 166, 168, 180, 185, 186, 189, 192, 210, 216, 217, 222, 224, 240, 248, 249, 252, 256, 259, 270, 279, 280, 288, 296, 310, 315, 320, 324, 332, 333, 336, 360, 370, 372, 378, 384, 405, 415, 420, 432, 434, 444, 448, 465, 480, 496, 498, 504, 512, 518, 540, 555, 558, 560, 567, 576, 581, 592, 620, 630, 640, 648, 651, 664, 666, 672, 720, 740, 744, 747, 756, 768, 777, 810, 830, 837, 840, 864, 868, 888, 896, 930, 945, 960, 992, 996, 999, 1008, 1024, 1036, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1152, 1162, 1184, 1240, 1245, 1260, 1280, 1295, 1296, 1302, 1328, 1332, 1344, 1395, 1440, 1480, 1488, 1494, 1512, 1536, 1554, 1620, 1660, 1665, 1674, 1680, 1728, 1736, 1743, 1776, 1792, 1860, 1890, 1920, 1953, 1984, 1992, 1998, 2016, 2048, 2072, 2160, 2170, 2220, 2232, 2240, 2241, 2268, 2294, 2304, 2324, 2331, 2368, 2480, 2490, 2511, 2520, 2560, 2573, 2590, 2592, 2604, 2656, 2664, 2688, 2790, 2835, 2880, 2905, 2960, 2976, 2988, 2997, 3024, 3071, 3072, 3108, 3240, 3255, 3320, 3330, 3348, 3360, 3441, 3456, 3472, 3486, 3552, 3584, 3720, 3735, 3780, 3840, 3885, 3906, 3968, 3984, 3996, 4032, 4144, 4185, 4320, 4340, 4440, 4464, 4480, 4482, 4536, 4588, 4608, 4648, 4662, 4736, 4960, 4980, 4995, 5022, 5040, 5120, 5146, 5180, 5184, 5208, 5229, 5312, 5328, 5376, 5580, 5670, 5735, 5760, 5810, 5859, 5920, 5952, 5976, 5994, 6048, 6142, 6144, 6216, 6480, 6510, 6640, 6660, 6696, 6720, 6723, 6882, 6912, 6944, 6972, 6993, 7104, 7168, 7440, 7470, 7560, 7680, 7719, 7770, 7812, 7936, 7968, 7992, 8029, 8064, 8288, 8370, 8640, 8680, 8715, 8880, 8928, 8960, 8964, 9072, 9176, 9213, 9216, 9296, 9324, 9472, 9765, 9920, 9960, 9990, 10044, 10080, 10240, 10292, 10323, 10360, 10368, 10416, 10458, 10624, 10656, 10752, 11160, 11205, 11340, 11470, 11520, 11620, 11655, 11718, 11840, 11904, 11952, 11988, 12096, 12284, 12432, 12555, 12865, 12960, 13020, 13280, 13320, 13392, 13440, 13446, 13764, 13824, 13888, 13944, 13986, 14208, 14336, 14880, 14940, 14985, 15120, 15355, 15360, 15438, 15540, 15624, 15687, 15872, 15936, 15984, 16058, 16128, 16576, 16740, 17205, 17280, 17360, 17430, 17577, 17760, 17856, 17920, 17928, 18011, 18144, 18352, 18426, 18432, 18592, 18648, 18944, 19530, 19840, 19920, 19980, 20088, 20160, 20584, 20646, 20720, 20736, 20832, 20916, 20979, 21248, 21312, 21497, 21504, 22320, 22410, 22680, 22940, 23040, 23157, 23240, 23310, 23436, 23680, 23808, 23904, 23976, 24087, 24192, 24568, 24864, 25110, 25730, 25920, 26040, 26145, 26560, 26640, 26784, 26880, 26892, 27528, 27639, 27648, 27776, 27888, 27972, 28416, 29295, 29760, 29880, 29970, 30240, 30710, 30720, 30876, 30969, 31080, 31248, 31374, 31744, 31872, 31968, 32116, 32256, 33152, 33480, 33615, 34410, 34560, 34720, 34860, 34965, 35154, 35520, 35712, 35840, 35856, 36022, 36288, 36704, 36852, 37184, 37296, 37888, 38595, 39060, 39680, 39840, 39960, 40145, 40176, 40320, 41168, 41292, 41440, 41472, 41664, 41832, 41958, 42496, 42624, 42994, 43008, 44640, 44820, 45360, 45880, 46065, 46080, 46314, 46480, 46620, 46872, 47061, 47360, 47616, 47808, 47952, 48174, 48384, 49136, 49728, 50220, 51460, 51615, 51840, 52080, 52290, 53120, 53280, 53568, 53760, 53784, 54033, 55056, 55278, 55296, 55552, 55776, 55944, 56832, 58590, 59520, 59760, 59940, 60480, 61420, 61752, 61938, 62160, 62496, 62748, 63488, 63744, 63936, 64232, 64491, 64512, 66304, 66960, 67230, 68820, 69120, 69440, 69471, 69720, 69930, 70308, 71040, 71424, 71680, 71712, 72044, 72261, 72576, 73408, 73704, 74368, 74592, 75776, 77190, 78120, 78435, 79360, 79680, 79920, 80290, 80352, 80640, 82336, 82584, 82880, 82917, 82944, 83328, 83664, 83916, 84992, 85248, 85988, 87885, 89280, 89640, 90055, 90720, 91760, 92130, 92160, 92628, 92907, 92960, 93240, 93744, 94122, 94720, 95201, 95232, 95616, 95904, 96348, 96768, 98272, 99456, 100440, 102920, 103230, 103680, 104160, 104580, 104895, 106240, 106560, 107136, 107485, 107520, 107568, 108066, 110112, 110556, 111104, 111552, 111888, 113664, 115785, 117180, 119040, 119520, 119880, 120435, 120960, 122840, 123504, 123876, 124320, 124992, 125496, 127488, 127872, 128464, 128982, 129024, 132608, 133920, 134460, 137640, 138195, 138240, 138880, 138942, 139440, 139860, 140616, 142080, 142848, 143424, 144088, 144522, 145152, 146816, 147408, 148736, 149184, 154380, 154845, 156240, 156870, 158720, 159360, 159840, 160580, 160704, 161280, 162099, 164672, 165168, 165760, 165834, 165888, 166656, 167328, 167832, 169984, 170496, 171976, 175770, 178560, 179280, 180110, 181440, 183520, 184260, 185256, 185814, 185920, 186480, 187488, 188244, 189440, 190402, 190464, 191232, 191808, 192696, 193473, 193536, 196544, 198912, 200880, 205840, 206460, 207360, 208320, 208413, 209160, 209790, 212480, 213120, 214272, 214970, 215040, 215136, 216132, 216783, 220224, 221112, 222208, 223104, 223776, 227328, 231570, 234360, 235305, 238080, 239040, 239760, 240870, 241920, 245680, 247008, 247752, 248640, 248751, 249984, 250992, 254976, 255744, 256928, 257964, 265216, 267840, 268920, 270165, 275280, 276390, 276480, 277760, 277884, 278880, 279720, 281232, 284160, 285603, 285696, 286848, 288176, 289044, 290304, 293632, 294816, 297472, 298368, 308760, 309690, 312480, 313740, 317440, 318720, 319680, 321160, 321408, 322455, 322560, 324198, 329344, 330336, 331520, 331668, 333312, 334656, 335664, 340992, 343952, 347355, 351540, 357120, 358560, 360220, 361305, 362880, 367040, 368520, 370512, 371628, 371840, 372960, 374976, 376488, 378880, 380804, 382464, 383616, 385392, 386946, 387072, 393088, 397824, 401760, 411680, 412920, 414585, 414720, 416640, 416826, 418320, 419580, 424960, 426240, 428544, 429940, 430272, 432264, 433566, 440448, 442224, 444416, 446208, 447552, 463140, 464535, 468720, 470610, 476005, 476160, 478080, 479520, 481740, 483840, 486297, 491360, 494016, 495504, 497280, 497502, 499968, 501984, 509952, 511488, 513856, 515928, 530432, 535680, 537840, 540330, 550560, 552780, 555520, 555768, 557760, 559440, 562464, 568320, 571206, 571392, 573696, 576352, 578088, 580419, 580608, 587264, 589632, 594944, 596736, 617520, 619380, 624960, 627480, 637440, 639360, 642320, 642816, 644910, 645120, 648396, 650349, 658688, 660672, 663040, 663336, 666407, 666624, 669312, 671328, 681984, 687904, 694710, 703080, 714240, 717120, 720440, 722610, 725760, 734080, 737040, 741024, 743256, 743680, 745920, 749952, 752976, 761608, 764928, 767232, 770784, 773892, 786176, 795648, 803520, 810495, 823360, 825840, 829170, 829440, 833280, 833652, 836640, 839160, 849920, 852480, 856809, 857088, 859880, 860544, 864528, 867132, 880896, 884448, 892416, 895104, 926280, 929070, 937440, 941220, 952010, 952320, 956160, 959040, 963480, 967365, 967680, 972594, 982720, 988032, 991008, 994560, 995004, 999936, 1003968, 1022976, 1027712, 1031856, 1042065, 1071360, 1075680, 1080660, 1083915, 1101120, 1105560, 1111040, 1111536, 1115520, 1118880, 1124928, 1136640, 1142412, 1147392, 1152704, 1156176, 1160838, 1161216, 1174528, 1179264, 1189888, 1193472, 1235040, 1238760, 1243755, 1249920, 1254960, 1274880, 1278720, 1284640, 1285632, 1289820, 1296792, 1300698, 1317376, 1321344, 1326080, 1326672, 1332814, 1333248, 1338624, 1342656, 1375808, 1389420, 1406160, 1428015, 1428480, 1434240, 1440880, 1445220, 1451520, 1458891, 1468160, 1474080, 1482048, 1486512, 1487360, 1491840, 1499904, 1505952, 1523216, 1529856, 1534464, 1541568, 1547784, 1572352, 1591296, 1607040, 1620990, 1646720, 1651680, 1658340, 1666560, 1667304, 1673280, 1678320, 1704960, 1713618, 1714176, 1719760, 1721088, 1729056, 1734264, 1741257, 1761792, 1768896, 1784832, 1790208, 1852560, 1858140, 1874880, 1882440, 1904020, 1912320, 1918080, 1926960, 1934730, 1935360, 1945188, 1965440, 1976064, 1982016, 1989120, 1990008, 1999221, 1999872, 2007936, 2045952, 2055424, 2063712, 2084130, 2142720, 2151360, 2161320, 2167830, 2202240, 2211120, 2222080, 2223072, 2231040, 2237760, 2249856, 2284824, 2294784, 2305408, 2312352, 2321676, 2349056, 2358528, 2386944, 2431485, 2470080, 2477520, 2487510, 2499840, 2509920, 2549760, 2557440, 2569280, 2570427, 2571264, 2579640, 2593584, 2601396, 2634752, 2642688, 2652160, 2653344, 2665628, 2677248, 2685312, 2751616, 2778840, 2812320, 2856030, 2856960, 2868480, 2881760, 2890440, 2902095, 2903040, 2917782, 2936320, 2948160, 2964096, 2973024, 2974720, 2983680, 2999808, 3011904, 3046432, 3068928, 3083136, 3095568, 3144704, 3214080, 3241980, 3251745, 3293440, 3303360, 3316680, 3332035, 3333120, 3334608, 3346560, 3356640, 3409920, 3427236, 3439520, 3442176, 3458112, 3468528, 3482514, 3523584, 3537792, 3569664, 3580416, 3705120, 3716280, 3749760, 3764880, 3808040, 3824640, 3836160, 3853920, 3869460, 3890376, 3930880, 3952128, 3964032, 3978240, 3980016, 3998442, 3999744, 4015872, 4110848, 4127424, 4168260, 4284045, 4285440, 4302720, 4322640, 4335660, 4404480, 4422240, 4446144, 4462080, 4475520, 4499712, 4569648, 4589568, 4610816, 4624704, 4643352, 4717056, 4773888, 4862970, 4940160, 4955040, 4975020, 4999680, 5019840, 5114880, 5138560, 5140854, 5142528, 5159280, 5187168, 5202792, 5269504, 5285376, 5306688, 5331256, 5354496, 5370624, 5503232, 5557680, 5624640, 5712060, 5736960, 5763520, 5780880, 5804190, 5806080, 5835564, 5872640, 5896320, 5928192, 5946048, 5949440, 5967360, 5997663, 5999616, 6023808, 6092864, 6137856, 6166272, 6191136, 6289408, 6428160, 6483960, 6503490, 6586880, 6606720, 6633360, 6664070, 6666240, 6669216, 6693120, 6713280, 6854472, 6879040, 6884352, 6916224, 6937056, 6965028, 7047168, 7075584, 7160832, 7294455, 7410240, 7432560, 7499520, 7529760, 7616080, 7649280, 7672320, 7707840, 7711281, 7738920, 7780752, 7861760, 7904256, 7928064, 7956480, 7960032, 7996884, 8031744, 8221696, 8254848, 8336520, 8568090, 8570880, 8605440, 8645280, 8671320, 8706285, 8808960, 8844480, 8892288, 8924160, 8951040, 8999424, 9139296, 9221632, 9249408, 9286704, 9434112, 9725940, 9880320, 9910080, 9950040, 9996105, 9999360, 10039680, 10229760, 10277120, 10281708, 10318560, 10374336, 10405584, 10570752, 10613376, 10662512, 10708992, 10741248, 11006464, 11115360, 11249280, 11424120, 11473920, 11527040, 11561760, 11608380, 11671128, 11745280, 11792640, 11856384, 11892096, 11934720, 11995326, 11999232, 12047616, 12185728, 12332544, 12382272, 12852135, 12856320, 12967920, 13006980, 13173760, 13213440, 13266720, 13328140, 13338432, 13386240, 13426560, 13708944, 13758080, 13768704, 13832448, 13874112, 13930056, 14151168, 14321664, 14588910, 14820480, 14865120, 14999040, 15059520, 15232160, 15344640, 15415680, 15422562, 15477840, 15561504, 15723520, 15808512, 15856128, 15920064, 15993768, 16063488, 16443392, 16509696, 16673040, 17136180, 17210880, 17290560, 17342640, 17412570, 17617920, 17688960, 17784576, 17848320, 17902080, 17992989, 17998848, 18278592, 18443264, 18498816, 18573408, 18868224, 19451880, 19760640, 19820160, 19900080, 19992210, 19998720, 20079360, 20554240, 20563416, 20637120, 20748672, 20811168, 21141504, 21226752, 21325024, 21482496, 22012928, 22230720, 22498560, 22848240, 22947840, 23054080, 23123520, 23216760, 23342256, 23585280, 23712768, 23784192, 23869440, 23990652, 24095232, 24371456, 24665088, 24764544, 25704270, 25712640, 25935840, 26013960, 26347520, 26426880, 26533440, 26656280, 26676864, 26772480, 26853120, 27417888, 27516160, 27664896, 27748224, 27860112, 28302336, 29177820, 29640960, 29730240, 29988315, 29998080, 30119040, 30464320, 30689280, 30831360, 30845124, 30955680, 31123008, 31447040, 31712256, 31840128, 31987536, 32126976, 33019392, 33346080, 34272360, 34421760, 34581120, 34685280, 34825140, 35235840, 35377920, 35569152, 35804160, 35985978, 35997696, 36557184, 36886528, 36997632, 37146816, 38556405, 38903760, 39521280, 39640320, 39800160, 39984420, 40158720, 41108480, 41126832, 41274240, 41497344, 41622336, 42453504, 42650048, 42964992, 44025856, 44461440, 44997120, 45696480, 46108160, 46247040, 46433520, 46684512, 47170560, 47425536, 47568384, 47981304, 48190464, 48742912, 49330176, 49529088, 51408540, 51871680, 52027920, 52853760, 53066880, 53312560, 53353728, 53544960, 53706240, 53978967, 54835776, 55032320, 55329792, 55496448, 55720224, 56604672, 58355640, 59281920, 59460480, 59976630, 59996160, 60238080, 60928640, 61662720, 61690248, 61911360, 62246016, 63424512, 63680256, 63975072, 66038784, 66692160, 68544720, 68843520, 69162240, 69370560, 69650280, 70755840, 71138304, 71608320, 71971956, 73114368, 73995264, 74293632, 77112810, 77807520, 79042560, 79280640, 79600320, 79968840, 80317440, 82216960, 82253664, 82548480, 82994688, 83244672, 84907008, 85300096, 88922880, 89964945, 89994240, 91392960, 92216320, 92494080, 92867040, 93369024, 94341120, 95136768, 95962608, 96380928, 97485824, 99058176, 102817080, 103743360, 104055840, 105707520, 106133760, 106625120, 106707456, 107412480, 107957934, 109671552, 110064640, 110659584, 110992896, 111440448, 116711280, 118563840, 118920960, 119953260, 120476160, 121857280, 123325440, 123380496, 123822720, 124492032, 127360512, 127950144, 132077568, 133384320, 137089440, 138324480, 138741120, 139300560, 141511680, 142276608, 143943912, 146228736, 147990528, 148587264, 154225620, 155615040, 158561280, 159200640, 159937680, 160634880, 164507328, 165096960, 165989376, 166489344, 169814016, 170600192, 177845760, 179929890, 179988480, 182785920, 184432640, 184988160, 185734080, 186738048, 190273536, 191925216, 194971648, 198116352, 205634160, 207486720, 208111680, 212267520, 213250240, 213414912, 214824960, 215915868, 219343104, 220129280, 221985792, 222880896, 233422560, 237127680, 237841920, 239906520, 240952320, 243714560, 246650880, 246760992, 247645440, 248984064, 254721024, 255900288, 266768640, 269894835, 274178880, 276648960, 277482240, 278601120, 283023360, 287887824, 292457472, 297174528, 308451240, 311230080, 317122560, 318401280, 319875360, 329014656, 330193920, 331978752, 332978688, 341200384, 355691520, 359859780, 365571840, 369976320, 371468160, 373476096, 383850432, 396232704, 411268320, 414973440, 416223360, 424535040, 426500480, 426829824, 431831736, 438686208, 443971584, 445761792, 466845120, 475683840, 479813040, 481904640, 487429120, 493521984, 495290880, 497968128, 509442048, 511800576, 533537280, 539789670, 548357760, 553297920, 554964480, 557202240, 575775648, 584914944, 594349056, 616902480, 622460160, 636802560, 639750720, 658029312, 660387840, 665957376, 682400768, 711383040, 719719560, 731143680, 739952640, 742936320, 746952192, 767700864, 822536640, 829946880, 832446720, 849070080, 853000960, 863663472, 877372416, 891523584, 933690240, 951367680, 959626080, 974858240, 987043968, 990581760, 995936256, 1023601152, 1067074560, 1079579340, 1096715520, 1109928960, 1114404480, 1151551296, 1188698112, 1233804960, 1244920320, 1273605120, 1279501440, 1316058624, 1331914752, 1364801536, 1439439120, 1462287360, 1485872640, 1493904384, 1535401728, 1645073280, 1659893760, 1664893440, 1706001920, 1727326944, 1754744832, 1783047168, 1867380480, 1919252160, 1974087936, 1981163520, 2047202304, 2134149120, 2159158680, 2193431040, 2219857920, 2228808960, 2303102592, 2467609920, 2489840640, 2547210240, 2559002880, 2632117248, 2878878240, 2924574720, 2971745280, 2987808768, 3070803456, 3290146560, 3329786880, 3412003840, 3454653888, 3566094336, 3734760960, 3838504320, 3948175872, 4094404608, 4318317360, 4386862080, 4457617920, 4606205184, 4935219840, 4979681280, 5118005760, 5264234496, 5757756480, 5943490560, 6141606912, 6580293120, 6659573760, 6824007680, 6909307776, 7469521920, 7677008640, 7896351744, 8636634720, 8773724160, 8915235840, 9212410368, 9870439680, 10236011520, 11515512960, 12283213824, 13160586240, 13818615552, 14939043840, 15354017280, 15792703488, 17273269440, 17830471680, 18424820736, 19740879360, 20472023040, 23031025920, 26321172480, 27637231104, 30708034560, 34546538880, 36849641472, 39481758720, 46062051840, 55274462208, 61416069120, 69093077760, 78963517440, 92124103680, 110548924416, 138186155520, 184248207360, 276372311040, 552744622080]

約数ペア:

[(1, 552744622080), (2, 276372311040), (3, 184248207360), (4, 138186155520), (5, 110548924416), (6, 92124103680), (7, 78963517440), (8, 69093077760), (9, 61416069120), (10, 55274462208), (12, 46062051840), (14, 39481758720), (15, 36849641472), (16, 34546538880), (18, 30708034560), (20, 27637231104), (21, 26321172480), (24, 23031025920), (27, 20472023040), (28, 19740879360), (30, 18424820736), (31, 17830471680), (32, 17273269440), (35, 15792703488), (36, 15354017280), (37, 14939043840), (40, 13818615552), (42, 13160586240), (45, 12283213824), (48, 11515512960), (54, 10236011520), (56, 9870439680), (60, 9212410368), (62, 8915235840), (63, 8773724160), (64, 8636634720), (70, 7896351744), (72, 7677008640), (74, 7469521920), (80, 6909307776), (81, 6824007680), (83, 6659573760), (84, 6580293120), (90, 6141606912), (93, 5943490560), (96, 5757756480), (105, 5264234496), (108, 5118005760), (111, 4979681280), (112, 4935219840), (120, 4606205184), (124, 4457617920), (126, 4386862080), (128, 4318317360), (135, 4094404608), (140, 3948175872), (144, 3838504320), (148, 3734760960), (155, 3566094336), (160, 3454653888), (162, 3412003840), (166, 3329786880), (168, 3290146560), (180, 3070803456), (185, 2987808768), (186, 2971745280), (189, 2924574720), (192, 2878878240), (210, 2632117248), (216, 2559002880), (217, 2547210240), (222, 2489840640), (224, 2467609920), (240, 2303102592), (248, 2228808960), (249, 2219857920), (252, 2193431040), (256, 2159158680), (259, 2134149120), (270, 2047202304), (279, 1981163520), (280, 1974087936), (288, 1919252160), (296, 1867380480), (310, 1783047168), (315, 1754744832), (320, 1727326944), (324, 1706001920), (332, 1664893440), (333, 1659893760), (336, 1645073280), (360, 1535401728), (370, 1493904384), (372, 1485872640), (378, 1462287360), (384, 1439439120), (405, 1364801536), (415, 1331914752), (420, 1316058624), (432, 1279501440), (434, 1273605120), (444, 1244920320), (448, 1233804960), (465, 1188698112), (480, 1151551296), (496, 1114404480), (498, 1109928960), (504, 1096715520), (512, 1079579340), (518, 1067074560), (540, 1023601152), (555, 995936256), (558, 990581760), (560, 987043968), (567, 974858240), (576, 959626080), (581, 951367680), (592, 933690240), (620, 891523584), (630, 877372416), (640, 863663472), (648, 853000960), (651, 849070080), (664, 832446720), (666, 829946880), (672, 822536640), (720, 767700864), (740, 746952192), (744, 742936320), (747, 739952640), (756, 731143680), (768, 719719560), (777, 711383040), (810, 682400768), (830, 665957376), (837, 660387840), (840, 658029312), (864, 639750720), (868, 636802560), (888, 622460160), (896, 616902480), (930, 594349056), (945, 584914944), (960, 575775648), (992, 557202240), (996, 554964480), (999, 553297920), (1008, 548357760), (1024, 539789670), (1036, 533537280), (1080, 511800576), (1085, 509442048), (1110, 497968128), (1116, 495290880), (1120, 493521984), (1134, 487429120), (1147, 481904640), (1152, 479813040), (1162, 475683840), (1184, 466845120), (1240, 445761792), (1245, 443971584), (1260, 438686208), (1280, 431831736), (1295, 426829824), (1296, 426500480), (1302, 424535040), (1328, 416223360), (1332, 414973440), (1344, 411268320), (1395, 396232704), (1440, 383850432), (1480, 373476096), (1488, 371468160), (1494, 369976320), (1512, 365571840), (1536, 359859780), (1554, 355691520), (1620, 341200384), (1660, 332978688), (1665, 331978752), (1674, 330193920), (1680, 329014656), (1728, 319875360), (1736, 318401280), (1743, 317122560), (1776, 311230080), (1792, 308451240), (1860, 297174528), (1890, 292457472), (1920, 287887824), (1953, 283023360), (1984, 278601120), (1992, 277482240), (1998, 276648960), (2016, 274178880), (2048, 269894835), (2072, 266768640), (2160, 255900288), (2170, 254721024), (2220, 248984064), (2232, 247645440), (2240, 246760992), (2241, 246650880), (2268, 243714560), (2294, 240952320), (2304, 239906520), (2324, 237841920), (2331, 237127680), (2368, 233422560), (2480, 222880896), (2490, 221985792), (2511, 220129280), (2520, 219343104), (2560, 215915868), (2573, 214824960), (2590, 213414912), (2592, 213250240), (2604, 212267520), (2656, 208111680), (2664, 207486720), (2688, 205634160), (2790, 198116352), (2835, 194971648), (2880, 191925216), (2905, 190273536), (2960, 186738048), (2976, 185734080), (2988, 184988160), (2997, 184432640), (3024, 182785920), (3071, 179988480), (3072, 179929890), (3108, 177845760), (3240, 170600192), (3255, 169814016), (3320, 166489344), (3330, 165989376), (3348, 165096960), (3360, 164507328), (3441, 160634880), (3456, 159937680), (3472, 159200640), (3486, 158561280), (3552, 155615040), (3584, 154225620), (3720, 148587264), (3735, 147990528), (3780, 146228736), (3840, 143943912), (3885, 142276608), (3906, 141511680), (3968, 139300560), (3984, 138741120), (3996, 138324480), (4032, 137089440), (4144, 133384320), (4185, 132077568), (4320, 127950144), (4340, 127360512), (4440, 124492032), (4464, 123822720), (4480, 123380496), (4482, 123325440), (4536, 121857280), (4588, 120476160), (4608, 119953260), (4648, 118920960), (4662, 118563840), (4736, 116711280), (4960, 111440448), (4980, 110992896), (4995, 110659584), (5022, 110064640), (5040, 109671552), (5120, 107957934), (5146, 107412480), (5180, 106707456), (5184, 106625120), (5208, 106133760), (5229, 105707520), (5312, 104055840), (5328, 103743360), (5376, 102817080), (5580, 99058176), (5670, 97485824), (5735, 96380928), (5760, 95962608), (5810, 95136768), (5859, 94341120), (5920, 93369024), (5952, 92867040), (5976, 92494080), (5994, 92216320), (6048, 91392960), (6142, 89994240), (6144, 89964945), (6216, 88922880), (6480, 85300096), (6510, 84907008), (6640, 83244672), (6660, 82994688), (6696, 82548480), (6720, 82253664), (6723, 82216960), (6882, 80317440), (6912, 79968840), (6944, 79600320), (6972, 79280640), (6993, 79042560), (7104, 77807520), (7168, 77112810), (7440, 74293632), (7470, 73995264), (7560, 73114368), (7680, 71971956), (7719, 71608320), (7770, 71138304), (7812, 70755840), (7936, 69650280), (7968, 69370560), (7992, 69162240), (8029, 68843520), (8064, 68544720), (8288, 66692160), (8370, 66038784), (8640, 63975072), (8680, 63680256), (8715, 63424512), (8880, 62246016), (8928, 61911360), (8960, 61690248), (8964, 61662720), (9072, 60928640), (9176, 60238080), (9213, 59996160), (9216, 59976630), (9296, 59460480), (9324, 59281920), (9472, 58355640), (9765, 56604672), (9920, 55720224), (9960, 55496448), (9990, 55329792), (10044, 55032320), (10080, 54835776), (10240, 53978967), (10292, 53706240), (10323, 53544960), (10360, 53353728), (10368, 53312560), (10416, 53066880), (10458, 52853760), (10624, 52027920), (10656, 51871680), (10752, 51408540), (11160, 49529088), (11205, 49330176), (11340, 48742912), (11470, 48190464), (11520, 47981304), (11620, 47568384), (11655, 47425536), (11718, 47170560), (11840, 46684512), (11904, 46433520), (11952, 46247040), (11988, 46108160), (12096, 45696480), (12284, 44997120), (12432, 44461440), (12555, 44025856), (12865, 42964992), (12960, 42650048), (13020, 42453504), (13280, 41622336), (13320, 41497344), (13392, 41274240), (13440, 41126832), (13446, 41108480), (13764, 40158720), (13824, 39984420), (13888, 39800160), (13944, 39640320), (13986, 39521280), (14208, 38903760), (14336, 38556405), (14880, 37146816), (14940, 36997632), (14985, 36886528), (15120, 36557184), (15355, 35997696), (15360, 35985978), (15438, 35804160), (15540, 35569152), (15624, 35377920), (15687, 35235840), (15872, 34825140), (15936, 34685280), (15984, 34581120), (16058, 34421760), (16128, 34272360), (16576, 33346080), (16740, 33019392), (17205, 32126976), (17280, 31987536), (17360, 31840128), (17430, 31712256), (17577, 31447040), (17760, 31123008), (17856, 30955680), (17920, 30845124), (17928, 30831360), (18011, 30689280), (18144, 30464320), (18352, 30119040), (18426, 29998080), (18432, 29988315), (18592, 29730240), (18648, 29640960), (18944, 29177820), (19530, 28302336), (19840, 27860112), (19920, 27748224), (19980, 27664896), (20088, 27516160), (20160, 27417888), (20584, 26853120), (20646, 26772480), (20720, 26676864), (20736, 26656280), (20832, 26533440), (20916, 26426880), (20979, 26347520), (21248, 26013960), (21312, 25935840), (21497, 25712640), (21504, 25704270), (22320, 24764544), (22410, 24665088), (22680, 24371456), (22940, 24095232), (23040, 23990652), (23157, 23869440), (23240, 23784192), (23310, 23712768), (23436, 23585280), (23680, 23342256), (23808, 23216760), (23904, 23123520), (23976, 23054080), (24087, 22947840), (24192, 22848240), (24568, 22498560), (24864, 22230720), (25110, 22012928), (25730, 21482496), (25920, 21325024), (26040, 21226752), (26145, 21141504), (26560, 20811168), (26640, 20748672), (26784, 20637120), (26880, 20563416), (26892, 20554240), (27528, 20079360), (27639, 19998720), (27648, 19992210), (27776, 19900080), (27888, 19820160), (27972, 19760640), (28416, 19451880), (29295, 18868224), (29760, 18573408), (29880, 18498816), (29970, 18443264), (30240, 18278592), (30710, 17998848), (30720, 17992989), (30876, 17902080), (30969, 17848320), (31080, 17784576), (31248, 17688960), (31374, 17617920), (31744, 17412570), (31872, 17342640), (31968, 17290560), (32116, 17210880), (32256, 17136180), (33152, 16673040), (33480, 16509696), (33615, 16443392), (34410, 16063488), (34560, 15993768), (34720, 15920064), (34860, 15856128), (34965, 15808512), (35154, 15723520), (35520, 15561504), (35712, 15477840), (35840, 15422562), (35856, 15415680), (36022, 15344640), (36288, 15232160), (36704, 15059520), (36852, 14999040), (37184, 14865120), (37296, 14820480), (37888, 14588910), (38595, 14321664), (39060, 14151168), (39680, 13930056), (39840, 13874112), (39960, 13832448), (40145, 13768704), (40176, 13758080), (40320, 13708944), (41168, 13426560), (41292, 13386240), (41440, 13338432), (41472, 13328140), (41664, 13266720), (41832, 13213440), (41958, 13173760), (42496, 13006980), (42624, 12967920), (42994, 12856320), (43008, 12852135), (44640, 12382272), (44820, 12332544), (45360, 12185728), (45880, 12047616), (46065, 11999232), (46080, 11995326), (46314, 11934720), (46480, 11892096), (46620, 11856384), (46872, 11792640), (47061, 11745280), (47360, 11671128), (47616, 11608380), (47808, 11561760), (47952, 11527040), (48174, 11473920), (48384, 11424120), (49136, 11249280), (49728, 11115360), (50220, 11006464), (51460, 10741248), (51615, 10708992), (51840, 10662512), (52080, 10613376), (52290, 10570752), (53120, 10405584), (53280, 10374336), (53568, 10318560), (53760, 10281708), (53784, 10277120), (54033, 10229760), (55056, 10039680), (55278, 9999360), (55296, 9996105), (55552, 9950040), (55776, 9910080), (55944, 9880320), (56832, 9725940), (58590, 9434112), (59520, 9286704), (59760, 9249408), (59940, 9221632), (60480, 9139296), (61420, 8999424), (61752, 8951040), (61938, 8924160), (62160, 8892288), (62496, 8844480), (62748, 8808960), (63488, 8706285), (63744, 8671320), (63936, 8645280), (64232, 8605440), (64491, 8570880), (64512, 8568090), (66304, 8336520), (66960, 8254848), (67230, 8221696), (68820, 8031744), (69120, 7996884), (69440, 7960032), (69471, 7956480), (69720, 7928064), (69930, 7904256), (70308, 7861760), (71040, 7780752), (71424, 7738920), (71680, 7711281), (71712, 7707840), (72044, 7672320), (72261, 7649280), (72576, 7616080), (73408, 7529760), (73704, 7499520), (74368, 7432560), (74592, 7410240), (75776, 7294455), (77190, 7160832), (78120, 7075584), (78435, 7047168), (79360, 6965028), (79680, 6937056), (79920, 6916224), (80290, 6884352), (80352, 6879040), (80640, 6854472), (82336, 6713280), (82584, 6693120), (82880, 6669216), (82917, 6666240), (82944, 6664070), (83328, 6633360), (83664, 6606720), (83916, 6586880), (84992, 6503490), (85248, 6483960), (85988, 6428160), (87885, 6289408), (89280, 6191136), (89640, 6166272), (90055, 6137856), (90720, 6092864), (91760, 6023808), (92130, 5999616), (92160, 5997663), (92628, 5967360), (92907, 5949440), (92960, 5946048), (93240, 5928192), (93744, 5896320), (94122, 5872640), (94720, 5835564), (95201, 5806080), (95232, 5804190), (95616, 5780880), (95904, 5763520), (96348, 5736960), (96768, 5712060), (98272, 5624640), (99456, 5557680), (100440, 5503232), (102920, 5370624), (103230, 5354496), (103680, 5331256), (104160, 5306688), (104580, 5285376), (104895, 5269504), (106240, 5202792), (106560, 5187168), (107136, 5159280), (107485, 5142528), (107520, 5140854), (107568, 5138560), (108066, 5114880), (110112, 5019840), (110556, 4999680), (111104, 4975020), (111552, 4955040), (111888, 4940160), (113664, 4862970), (115785, 4773888), (117180, 4717056), (119040, 4643352), (119520, 4624704), (119880, 4610816), (120435, 4589568), (120960, 4569648), (122840, 4499712), (123504, 4475520), (123876, 4462080), (124320, 4446144), (124992, 4422240), (125496, 4404480), (127488, 4335660), (127872, 4322640), (128464, 4302720), (128982, 4285440), (129024, 4284045), (132608, 4168260), (133920, 4127424), (134460, 4110848), (137640, 4015872), (138195, 3999744), (138240, 3998442), (138880, 3980016), (138942, 3978240), (139440, 3964032), (139860, 3952128), (140616, 3930880), (142080, 3890376), (142848, 3869460), (143424, 3853920), (144088, 3836160), (144522, 3824640), (145152, 3808040), (146816, 3764880), (147408, 3749760), (148736, 3716280), (149184, 3705120), (154380, 3580416), (154845, 3569664), (156240, 3537792), (156870, 3523584), (158720, 3482514), (159360, 3468528), (159840, 3458112), (160580, 3442176), (160704, 3439520), (161280, 3427236), (162099, 3409920), (164672, 3356640), (165168, 3346560), (165760, 3334608), (165834, 3333120), (165888, 3332035), (166656, 3316680), (167328, 3303360), (167832, 3293440), (169984, 3251745), (170496, 3241980), (171976, 3214080), (175770, 3144704), (178560, 3095568), (179280, 3083136), (180110, 3068928), (181440, 3046432), (183520, 3011904), (184260, 2999808), (185256, 2983680), (185814, 2974720), (185920, 2973024), (186480, 2964096), (187488, 2948160), (188244, 2936320), (189440, 2917782), (190402, 2903040), (190464, 2902095), (191232, 2890440), (191808, 2881760), (192696, 2868480), (193473, 2856960), (193536, 2856030), (196544, 2812320), (198912, 2778840), (200880, 2751616), (205840, 2685312), (206460, 2677248), (207360, 2665628), (208320, 2653344), (208413, 2652160), (209160, 2642688), (209790, 2634752), (212480, 2601396), (213120, 2593584), (214272, 2579640), (214970, 2571264), (215040, 2570427), (215136, 2569280), (216132, 2557440), (216783, 2549760), (220224, 2509920), (221112, 2499840), (222208, 2487510), (223104, 2477520), (223776, 2470080), (227328, 2431485), (231570, 2386944), (234360, 2358528), (235305, 2349056), (238080, 2321676), (239040, 2312352), (239760, 2305408), (240870, 2294784), (241920, 2284824), (245680, 2249856), (247008, 2237760), (247752, 2231040), (248640, 2223072), (248751, 2222080), (249984, 2211120), (250992, 2202240), (254976, 2167830), (255744, 2161320), (256928, 2151360), (257964, 2142720), (265216, 2084130), (267840, 2063712), (268920, 2055424), (270165, 2045952), (275280, 2007936), (276390, 1999872), (276480, 1999221), (277760, 1990008), (277884, 1989120), (278880, 1982016), (279720, 1976064), (281232, 1965440), (284160, 1945188), (285603, 1935360), (285696, 1934730), (286848, 1926960), (288176, 1918080), (289044, 1912320), (290304, 1904020), (293632, 1882440), (294816, 1874880), (297472, 1858140), (298368, 1852560), (308760, 1790208), (309690, 1784832), (312480, 1768896), (313740, 1761792), (317440, 1741257), (318720, 1734264), (319680, 1729056), (321160, 1721088), (321408, 1719760), (322455, 1714176), (322560, 1713618), (324198, 1704960), (329344, 1678320), (330336, 1673280), (331520, 1667304), (331668, 1666560), (333312, 1658340), (334656, 1651680), (335664, 1646720), (340992, 1620990), (343952, 1607040), (347355, 1591296), (351540, 1572352), (357120, 1547784), (358560, 1541568), (360220, 1534464), (361305, 1529856), (362880, 1523216), (367040, 1505952), (368520, 1499904), (370512, 1491840), (371628, 1487360), (371840, 1486512), (372960, 1482048), (374976, 1474080), (376488, 1468160), (378880, 1458891), (380804, 1451520), (382464, 1445220), (383616, 1440880), (385392, 1434240), (386946, 1428480), (387072, 1428015), (393088, 1406160), (397824, 1389420), (401760, 1375808), (411680, 1342656), (412920, 1338624), (414585, 1333248), (414720, 1332814), (416640, 1326672), (416826, 1326080), (418320, 1321344), (419580, 1317376), (424960, 1300698), (426240, 1296792), (428544, 1289820), (429940, 1285632), (430272, 1284640), (432264, 1278720), (433566, 1274880), (440448, 1254960), (442224, 1249920), (444416, 1243755), (446208, 1238760), (447552, 1235040), (463140, 1193472), (464535, 1189888), (468720, 1179264), (470610, 1174528), (476005, 1161216), (476160, 1160838), (478080, 1156176), (479520, 1152704), (481740, 1147392), (483840, 1142412), (486297, 1136640), (491360, 1124928), (494016, 1118880), (495504, 1115520), (497280, 1111536), (497502, 1111040), (499968, 1105560), (501984, 1101120), (509952, 1083915), (511488, 1080660), (513856, 1075680), (515928, 1071360), (530432, 1042065), (535680, 1031856), (537840, 1027712), (540330, 1022976), (550560, 1003968), (552780, 999936), (555520, 995004), (555768, 994560), (557760, 991008), (559440, 988032), (562464, 982720), (568320, 972594), (571206, 967680), (571392, 967365), (573696, 963480), (576352, 959040), (578088, 956160), (580419, 952320), (580608, 952010), (587264, 941220), (589632, 937440), (594944, 929070), (596736, 926280), (617520, 895104), (619380, 892416), (624960, 884448), (627480, 880896), (637440, 867132), (639360, 864528), (642320, 860544), (642816, 859880), (644910, 857088), (645120, 856809), (648396, 852480), (650349, 849920), (658688, 839160), (660672, 836640), (663040, 833652), (663336, 833280), (666407, 829440), (666624, 829170), (669312, 825840), (671328, 823360), (681984, 810495), (687904, 803520), (694710, 795648), (703080, 786176), (714240, 773892), (717120, 770784), (720440, 767232), (722610, 764928), (725760, 761608), (734080, 752976), (737040, 749952), (741024, 745920), (743256, 743680)]