550787973120

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^2$

素因数の和:90

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 245, 252, 256, 264, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 343, 352, 360, 363, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 512, 528, 539, 540, 560, 567, 576, 588, 594, 605, 616, 630, 640, 648, 660, 672, 686, 693, 704, 720, 726, 735, 756, 768, 770, 784, 792, 810, 840, 847, 864, 880, 882, 891, 896, 924, 945, 960, 968, 980, 990, 1008, 1024, 1029, 1056, 1078, 1080, 1089, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1372, 1386, 1408, 1440, 1452, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1680, 1694, 1715, 1728, 1760, 1764, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1960, 1980, 2016, 2048, 2058, 2079, 2112, 2156, 2160, 2178, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2420, 2464, 2520, 2541, 2560, 2592, 2640, 2646, 2688, 2695, 2744, 2772, 2816, 2835, 2880, 2904, 2940, 2970, 3024, 3072, 3080, 3087, 3136, 3168, 3234, 3240, 3267, 3360, 3388, 3430, 3456, 3465, 3520, 3528, 3564, 3584, 3630, 3696, 3773, 3780, 3840, 3872, 3920, 3960, 3969, 4032, 4096, 4116, 4158, 4224, 4235, 4312, 4320, 4356, 4410, 4455, 4480, 4536, 4608, 4620, 4704, 4752, 4840, 4851, 4928, 5040, 5082, 5120, 5145, 5184, 5280, 5292, 5376, 5390, 5445, 5488, 5544, 5632, 5670, 5760, 5808, 5880, 5929, 5940, 6048, 6144, 6160, 6174, 6237, 6272, 6336, 6468, 6480, 6534, 6615, 6720, 6776, 6860, 6912, 6930, 7040, 7056, 7128, 7168, 7260, 7392, 7546, 7560, 7623, 7680, 7744, 7840, 7920, 7938, 8064, 8085, 8192, 8232, 8316, 8448, 8470, 8624, 8640, 8712, 8820, 8910, 8960, 9072, 9216, 9240, 9261, 9408, 9504, 9680, 9702, 9801, 9856, 10080, 10164, 10240, 10290, 10368, 10395, 10560, 10584, 10752, 10780, 10890, 10976, 11088, 11264, 11319, 11340, 11520, 11616, 11760, 11858, 11880, 12096, 12288, 12320, 12348, 12474, 12544, 12672, 12705, 12936, 12960, 13068, 13230, 13440, 13552, 13720, 13824, 13860, 14080, 14112, 14256, 14336, 14520, 14553, 14784, 15092, 15120, 15246, 15360, 15435, 15488, 15680, 15840, 15876, 16128, 16170, 16335, 16384, 16464, 16632, 16896, 16940, 17248, 17280, 17424, 17640, 17787, 17820, 17920, 18144, 18432, 18480, 18522, 18816, 18865, 19008, 19360, 19404, 19602, 19712, 19845, 20160, 20328, 20480, 20580, 20736, 20790, 21120, 21168, 21504, 21560, 21780, 21952, 22176, 22528, 22638, 22680, 22869, 23040, 23232, 23520, 23716, 23760, 24192, 24255, 24576, 24640, 24696, 24948, 25088, 25344, 25410, 25872, 25920, 26136, 26460, 26880, 27104, 27440, 27648, 27720, 27783, 28160, 28224, 28512, 28672, 29040, 29106, 29568, 29645, 30184, 30240, 30492, 30720, 30870, 30976, 31185, 31360, 31680, 31752, 32256, 32340, 32670, 32768, 32928, 33264, 33792, 33880, 33957, 34496, 34560, 34848, 35280, 35574, 35640, 35840, 36288, 36864, 36960, 37044, 37632, 37730, 38016, 38115, 38720, 38808, 39204, 39424, 39690, 40320, 40656, 40960, 41160, 41472, 41503, 41580, 42240, 42336, 43008, 43120, 43560, 43659, 43904, 44352, 45056, 45276, 45360, 45738, 46080, 46305, 46464, 47040, 47432, 47520, 48384, 48510, 49005, 49152, 49280, 49392, 49896, 50176, 50688, 50820, 51744, 51840, 52272, 52920, 53361, 53760, 54208, 54880, 55296, 55440, 55566, 56320, 56448, 56595, 57024, 57344, 58080, 58212, 59136, 59290, 60368, 60480, 60984, 61440, 61740, 61952, 62370, 62720, 63360, 63504, 64512, 64680, 65340, 65856, 66528, 67584, 67760, 67914, 68607, 68992, 69120, 69696, 70560, 71148, 71280, 71680, 72576, 72765, 73728, 73920, 74088, 75264, 75460, 76032, 76230, 77440, 77616, 78408, 78848, 79380, 80640, 81312, 81920, 82320, 82944, 83006, 83160, 84480, 84672, 86016, 86240, 87120, 87318, 87808, 88704, 88935, 90112, 90552, 90720, 91476, 92160, 92610, 92928, 94080, 94864, 95040, 96768, 97020, 98010, 98304, 98560, 98784, 99792, 100352, 101376, 101640, 101871, 103488, 103680, 104544, 105840, 106722, 107520, 108416, 109760, 110592, 110880, 111132, 112640, 112896, 113190, 114048, 114345, 114688, 116160, 116424, 118272, 118580, 120736, 120960, 121968, 122880, 123480, 123904, 124509, 124740, 125440, 126720, 127008, 129024, 129360, 130680, 131712, 133056, 135168, 135520, 135828, 137214, 137984, 138240, 138915, 139392, 141120, 142296, 142560, 143360, 145152, 145530, 147456, 147840, 148176, 150528, 150920, 152064, 152460, 154880, 155232, 156816, 157696, 158760, 160083, 161280, 162624, 163840, 164640, 165888, 166012, 166320, 168960, 169344, 169785, 172032, 172480, 174240, 174636, 175616, 177408, 177870, 180224, 181104, 181440, 182952, 184320, 185220, 185856, 188160, 189728, 190080, 193536, 194040, 196020, 197120, 197568, 199584, 200704, 202752, 203280, 203742, 206976, 207360, 207515, 209088, 211680, 213444, 215040, 216832, 218295, 219520, 221184, 221760, 222264, 225280, 225792, 226380, 228096, 228690, 229376, 232320, 232848, 236544, 237160, 241472, 241920, 243936, 245760, 246960, 247808, 249018, 249480, 250880, 253440, 254016, 258048, 258720, 261360, 263424, 266112, 266805, 270336, 271040, 271656, 274428, 275968, 276480, 277830, 278784, 282240, 284592, 285120, 286720, 290304, 291060, 294912, 295680, 296352, 301056, 301840, 304128, 304920, 305613, 309760, 310464, 313632, 315392, 317520, 320166, 322560, 325248, 329280, 331776, 332024, 332640, 337920, 338688, 339570, 343035, 344064, 344960, 348480, 349272, 351232, 354816, 355740, 360448, 362208, 362880, 365904, 368640, 370440, 371712, 373527, 376320, 379456, 380160, 387072, 388080, 392040, 394240, 395136, 399168, 401408, 405504, 406560, 407484, 413952, 414720, 415030, 418176, 423360, 426888, 430080, 433664, 436590, 439040, 442368, 443520, 444528, 450560, 451584, 452760, 456192, 457380, 464640, 465696, 473088, 474320, 480249, 482944, 483840, 487872, 491520, 493920, 495616, 498036, 498960, 501760, 506880, 508032, 509355, 516096, 517440, 522720, 526848, 532224, 533610, 540672, 542080, 543312, 548856, 551936, 552960, 555660, 557568, 564480, 569184, 570240, 573440, 580608, 582120, 591360, 592704, 602112, 603680, 608256, 609840, 611226, 619520, 620928, 622545, 627264, 630784, 635040, 640332, 645120, 650496, 658560, 663552, 664048, 665280, 675840, 677376, 679140, 686070, 688128, 689920, 696960, 698544, 702464, 709632, 711480, 724416, 725760, 731808, 737280, 740880, 743424, 747054, 752640, 758912, 760320, 774144, 776160, 784080, 788480, 790272, 798336, 800415, 802816, 811008, 813120, 814968, 827904, 829440, 830060, 836352, 846720, 853776, 860160, 867328, 873180, 878080, 884736, 887040, 889056, 901120, 903168, 905520, 912384, 914760, 929280, 931392, 946176, 948640, 960498, 965888, 967680, 975744, 987840, 991232, 996072, 997920, 1003520, 1013760, 1016064, 1018710, 1032192, 1034880, 1045440, 1053696, 1064448, 1067220, 1081344, 1084160, 1086624, 1097712, 1103872, 1105920, 1111320, 1115136, 1120581, 1128960, 1138368, 1140480, 1146880, 1161216, 1164240, 1182720, 1185408, 1204224, 1207360, 1216512, 1219680, 1222452, 1239040, 1241856, 1245090, 1254528, 1261568, 1270080, 1280664, 1290240, 1300992, 1317120, 1327104, 1328096, 1330560, 1351680, 1354752, 1358280, 1372140, 1379840, 1393920, 1397088, 1404928, 1419264, 1422960, 1448832, 1451520, 1463616, 1474560, 1481760, 1486848, 1494108, 1505280, 1517824, 1520640, 1528065, 1548288, 1552320, 1568160, 1576960, 1580544, 1596672, 1600830, 1605632, 1622016, 1626240, 1629936, 1655808, 1658880, 1660120, 1672704, 1693440, 1707552, 1720320, 1734656, 1746360, 1756160, 1774080, 1778112, 1802240, 1806336, 1811040, 1824768, 1829520, 1858560, 1862784, 1867635, 1892352, 1897280, 1920996, 1931776, 1935360, 1951488, 1975680, 1982464, 1992144, 1995840, 2007040, 2027520, 2032128, 2037420, 2064384, 2069760, 2090880, 2107392, 2128896, 2134440, 2168320, 2173248, 2195424, 2207744, 2211840, 2222640, 2230272, 2241162, 2257920, 2276736, 2280960, 2322432, 2328480, 2365440, 2370816, 2401245, 2408448, 2414720, 2433024, 2439360, 2444904, 2478080, 2483712, 2490180, 2509056, 2523136, 2540160, 2561328, 2580480, 2601984, 2634240, 2654208, 2656192, 2661120, 2703360, 2709504, 2716560, 2744280, 2759680, 2787840, 2794176, 2809856, 2838528, 2845920, 2897664, 2903040, 2927232, 2963520, 2973696, 2988216, 3010560, 3035648, 3041280, 3056130, 3096576, 3104640, 3136320, 3153920, 3161088, 3193344, 3201660, 3244032, 3252480, 3259872, 3311616, 3317760, 3320240, 3345408, 3361743, 3386880, 3415104, 3440640, 3469312, 3492720, 3512320, 3548160, 3556224, 3612672, 3622080, 3649536, 3659040, 3717120, 3725568, 3735270, 3784704, 3794560, 3841992, 3863552, 3870720, 3902976, 3951360, 3964928, 3984288, 3991680, 4014080, 4055040, 4064256, 4074840, 4139520, 4181760, 4214784, 4257792, 4268880, 4336640, 4346496, 4390848, 4415488, 4423680, 4445280, 4460544, 4482324, 4515840, 4553472, 4561920, 4644864, 4656960, 4730880, 4741632, 4802490, 4816896, 4829440, 4866048, 4878720, 4889808, 4956160, 4967424, 4980360, 5018112, 5080320, 5122656, 5160960, 5203968, 5268480, 5312384, 5322240, 5406720, 5419008, 5433120, 5488560, 5519360, 5575680, 5588352, 5602905, 5619712, 5677056, 5691840, 5795328, 5806080, 5854464, 5927040, 5947392, 5976432, 6021120, 6071296, 6082560, 6112260, 6193152, 6209280, 6272640, 6307840, 6322176, 6386688, 6403320, 6504960, 6519744, 6623232, 6635520, 6640480, 6690816, 6723486, 6773760, 6830208, 6938624, 6985440, 7024640, 7096320, 7112448, 7225344, 7244160, 7299072, 7318080, 7434240, 7451136, 7470540, 7569408, 7589120, 7683984, 7727104, 7741440, 7805952, 7902720, 7968576, 7983360, 8028160, 8110080, 8128512, 8149680, 8279040, 8363520, 8429568, 8515584, 8537760, 8673280, 8692992, 8781696, 8830976, 8890560, 8921088, 8964648, 9031680, 9106944, 9123840, 9289728, 9313920, 9461760, 9483264, 9604980, 9658880, 9732096, 9757440, 9779616, 9912320, 9934848, 9960720, 10036224, 10160640, 10245312, 10321920, 10407936, 10536960, 10624768, 10644480, 10838016, 10866240, 10977120, 11038720, 11151360, 11176704, 11205810, 11239424, 11354112, 11383680, 11590656, 11612160, 11708928, 11854080, 11894784, 11952864, 12042240, 12142592, 12165120, 12224520, 12418560, 12545280, 12615680, 12644352, 12773376, 12806640, 13009920, 13039488, 13246464, 13271040, 13280960, 13381632, 13446972, 13547520, 13660416, 13877248, 13970880, 14049280, 14192640, 14224896, 14450688, 14488320, 14598144, 14636160, 14868480, 14902272, 14941080, 15178240, 15367968, 15454208, 15482880, 15611904, 15805440, 15937152, 15966720, 16220160, 16257024, 16299360, 16558080, 16727040, 16808715, 16859136, 17031168, 17075520, 17346560, 17385984, 17563392, 17661952, 17781120, 17842176, 17929296, 18063360, 18213888, 18247680, 18579456, 18627840, 18923520, 18966528, 19209960, 19317760, 19514880, 19559232, 19824640, 19869696, 19921440, 20072448, 20321280, 20490624, 20815872, 21073920, 21249536, 21288960, 21676032, 21732480, 21954240, 22077440, 22302720, 22353408, 22411620, 22708224, 22767360, 23181312, 23224320, 23417856, 23708160, 23905728, 24084480, 24285184, 24330240, 24449040, 24837120, 25090560, 25288704, 25546752, 25613280, 26019840, 26078976, 26492928, 26561920, 26763264, 26893944, 27095040, 27320832, 27754496, 27941760, 28098560, 28385280, 28449792, 28976640, 29196288, 29272320, 29736960, 29804544, 29882160, 30356480, 30735936, 30908416, 30965760, 31223808, 31610880, 31874304, 31933440, 32514048, 32598720, 33116160, 33454080, 33617430, 33718272, 34062336, 34151040, 34693120, 34771968, 35126784, 35562240, 35684352, 35858592, 36126720, 36427776, 36495360, 37255680, 37847040, 37933056, 38419920, 38635520, 39029760, 39118464, 39739392, 39842880, 40144896, 40642560, 40981248, 41631744, 42147840, 42499072, 42577920, 43352064, 43464960, 43908480, 44154880, 44605440, 44706816, 44823240, 45534720, 46362624, 46448640, 46835712, 47416320, 47811456, 48570368, 48660480, 48898080, 49674240, 50181120, 50577408, 51093504, 51226560, 52039680, 52157952, 52985856, 53123840, 53526528, 53787888, 54190080, 54641664, 55883520, 56197120, 56770560, 56899584, 57953280, 58544640, 59473920, 59609088, 59764320, 60712960, 61471872, 61816832, 62447616, 63221760, 63748608, 63866880, 65028096, 65197440, 66232320, 66908160, 67234860, 68124672, 68302080, 69386240, 69543936, 70253568, 71124480, 71717184, 72253440, 72855552, 72990720, 74511360, 75866112, 76839840, 77271040, 78059520, 78236928, 79478784, 79685760, 80289792, 81285120, 81962496, 83263488, 84295680, 84998144, 85155840, 86929920, 87816960, 88309760, 89210880, 89413632, 89646480, 91069440, 92725248, 92897280, 93671424, 94832640, 95622912, 97140736, 97796160, 99348480, 100362240, 101154816, 102187008, 102453120, 104079360, 104315904, 106247680, 107053056, 107575776, 108380160, 109283328, 111767040, 113541120, 113799168, 115906560, 117089280, 119218176, 119528640, 121425920, 122943744, 123633664, 124895232, 126443520, 127497216, 127733760, 130056192, 130394880, 132464640, 133816320, 134469720, 136604160, 138772480, 139087872, 140507136, 142248960, 143434368, 145711104, 145981440, 149022720, 151732224, 153679680, 154542080, 156119040, 156473856, 158957568, 159371520, 160579584, 162570240, 163924992, 168591360, 169996288, 170311680, 173859840, 175633920, 178421760, 178827264, 179292960, 182138880, 185450496, 187342848, 189665280, 191245824, 194281472, 195592320, 198696960, 200724480, 204374016, 204906240, 208158720, 208631808, 212495360, 215151552, 216760320, 218566656, 223534080, 227598336, 231813120, 234178560, 238436352, 239057280, 242851840, 245887488, 249790464, 252887040, 254994432, 255467520, 260789760, 264929280, 267632640, 268939440, 273208320, 278175744, 281014272, 284497920, 286868736, 291422208, 298045440, 303464448, 307359360, 309084160, 312238080, 312947712, 318743040, 321159168, 325140480, 327849984, 339992576, 340623360, 347719680, 351267840, 357654528, 358585920, 364277760, 370900992, 374685696, 379330560, 382491648, 391184640, 397393920, 401448960, 409812480, 416317440, 417263616, 424990720, 430303104, 437133312, 447068160, 455196672, 463626240, 468357120, 476872704, 478114560, 485703680, 491774976, 505774080, 509988864, 510935040, 521579520, 535265280, 537878880, 546416640, 556351488, 562028544, 568995840, 573737472, 582844416, 596090880, 614718720, 618168320, 624476160, 625895424, 637486080, 650280960, 655699968, 679985152, 695439360, 702535680, 715309056, 717171840, 728555520, 749371392, 758661120, 764983296, 782369280, 794787840, 802897920, 819624960, 834527232, 849981440, 860606208, 874266624, 894136320, 910393344, 927252480, 936714240, 956229120, 971407360, 983549952, 1019977728, 1021870080, 1043159040, 1075757760, 1092833280, 1112702976, 1124057088, 1137991680, 1147474944, 1192181760, 1229437440, 1248952320, 1251790848, 1274972160, 1311399936, 1359970304, 1390878720, 1405071360, 1430618112, 1434343680, 1457111040, 1517322240, 1529966592, 1564738560, 1605795840, 1639249920, 1669054464, 1699962880, 1721212416, 1748533248, 1788272640, 1854504960, 1873428480, 1912458240, 1967099904, 2039955456, 2086318080, 2151515520, 2185666560, 2248114176, 2275983360, 2294949888, 2384363520, 2458874880, 2503581696, 2549944320, 2622799872, 2781757440, 2810142720, 2868687360, 2914222080, 3059933184, 3129477120, 3278499840, 3338108928, 3399925760, 3442424832, 3576545280, 3746856960, 3824916480, 3934199808, 4079910912, 4172636160, 4303031040, 4371333120, 4551966720, 4589899776, 4917749760, 5007163392, 5099888640, 5245599744, 5563514880, 5620285440, 5737374720, 6119866368, 6258954240, 6556999680, 6799851520, 6884849664, 7153090560, 7649832960, 7868399616, 8345272320, 8606062080, 8742666240, 9179799552, 9835499520, 10014326784, 10199777280, 11240570880, 11474749440, 12239732736, 12517908480, 13113999360, 13769699328, 15299665920, 15736799232, 16690544640, 17212124160, 18359599104, 19670999040, 20399554560, 22949498880, 25035816960, 26227998720, 27539398656, 30599331840, 34424248320, 36719198208, 39341998080, 45898997760, 50071633920, 55078797312, 61198663680, 68848496640, 78683996160, 91797995520, 110157594624, 137696993280, 183595991040, 275393986560, 550787973120]

約数ペア:

[(1, 550787973120), (2, 275393986560), (3, 183595991040), (4, 137696993280), (5, 110157594624), (6, 91797995520), (7, 78683996160), (8, 68848496640), (9, 61198663680), (10, 55078797312), (11, 50071633920), (12, 45898997760), (14, 39341998080), (15, 36719198208), (16, 34424248320), (18, 30599331840), (20, 27539398656), (21, 26227998720), (22, 25035816960), (24, 22949498880), (27, 20399554560), (28, 19670999040), (30, 18359599104), (32, 17212124160), (33, 16690544640), (35, 15736799232), (36, 15299665920), (40, 13769699328), (42, 13113999360), (44, 12517908480), (45, 12239732736), (48, 11474749440), (49, 11240570880), (54, 10199777280), (55, 10014326784), (56, 9835499520), (60, 9179799552), (63, 8742666240), (64, 8606062080), (66, 8345272320), (70, 7868399616), (72, 7649832960), (77, 7153090560), (80, 6884849664), (81, 6799851520), (84, 6556999680), (88, 6258954240), (90, 6119866368), (96, 5737374720), (98, 5620285440), (99, 5563514880), (105, 5245599744), (108, 5099888640), (110, 5007163392), (112, 4917749760), (120, 4589899776), (121, 4551966720), (126, 4371333120), (128, 4303031040), (132, 4172636160), (135, 4079910912), (140, 3934199808), (144, 3824916480), (147, 3746856960), (154, 3576545280), (160, 3442424832), (162, 3399925760), (165, 3338108928), (168, 3278499840), (176, 3129477120), (180, 3059933184), (189, 2914222080), (192, 2868687360), (196, 2810142720), (198, 2781757440), (210, 2622799872), (216, 2549944320), (220, 2503581696), (224, 2458874880), (231, 2384363520), (240, 2294949888), (242, 2275983360), (245, 2248114176), (252, 2185666560), (256, 2151515520), (264, 2086318080), (270, 2039955456), (280, 1967099904), (288, 1912458240), (294, 1873428480), (297, 1854504960), (308, 1788272640), (315, 1748533248), (320, 1721212416), (324, 1699962880), (330, 1669054464), (336, 1639249920), (343, 1605795840), (352, 1564738560), (360, 1529966592), (363, 1517322240), (378, 1457111040), (384, 1434343680), (385, 1430618112), (392, 1405071360), (396, 1390878720), (405, 1359970304), (420, 1311399936), (432, 1274972160), (440, 1251790848), (441, 1248952320), (448, 1229437440), (462, 1192181760), (480, 1147474944), (484, 1137991680), (490, 1124057088), (495, 1112702976), (504, 1092833280), (512, 1075757760), (528, 1043159040), (539, 1021870080), (540, 1019977728), (560, 983549952), (567, 971407360), (576, 956229120), (588, 936714240), (594, 927252480), (605, 910393344), (616, 894136320), (630, 874266624), (640, 860606208), (648, 849981440), (660, 834527232), (672, 819624960), (686, 802897920), (693, 794787840), (704, 782369280), (720, 764983296), (726, 758661120), (735, 749371392), (756, 728555520), (768, 717171840), (770, 715309056), (784, 702535680), (792, 695439360), (810, 679985152), (840, 655699968), (847, 650280960), (864, 637486080), (880, 625895424), (882, 624476160), (891, 618168320), (896, 614718720), (924, 596090880), (945, 582844416), (960, 573737472), (968, 568995840), (980, 562028544), (990, 556351488), (1008, 546416640), (1024, 537878880), (1029, 535265280), (1056, 521579520), (1078, 510935040), (1080, 509988864), (1089, 505774080), (1120, 491774976), (1134, 485703680), (1152, 478114560), (1155, 476872704), (1176, 468357120), (1188, 463626240), (1210, 455196672), (1232, 447068160), (1260, 437133312), (1280, 430303104), (1296, 424990720), (1320, 417263616), (1323, 416317440), (1344, 409812480), (1372, 401448960), (1386, 397393920), (1408, 391184640), (1440, 382491648), (1452, 379330560), (1470, 374685696), (1485, 370900992), (1512, 364277760), (1536, 358585920), (1540, 357654528), (1568, 351267840), (1584, 347719680), (1617, 340623360), (1620, 339992576), (1680, 327849984), (1694, 325140480), (1715, 321159168), (1728, 318743040), (1760, 312947712), (1764, 312238080), (1782, 309084160), (1792, 307359360), (1815, 303464448), (1848, 298045440), (1890, 291422208), (1920, 286868736), (1936, 284497920), (1960, 281014272), (1980, 278175744), (2016, 273208320), (2048, 268939440), (2058, 267632640), (2079, 264929280), (2112, 260789760), (2156, 255467520), (2160, 254994432), (2178, 252887040), (2205, 249790464), (2240, 245887488), (2268, 242851840), (2304, 239057280), (2310, 238436352), (2352, 234178560), (2376, 231813120), (2420, 227598336), (2464, 223534080), (2520, 218566656), (2541, 216760320), (2560, 215151552), (2592, 212495360), (2640, 208631808), (2646, 208158720), (2688, 204906240), (2695, 204374016), (2744, 200724480), (2772, 198696960), (2816, 195592320), (2835, 194281472), (2880, 191245824), (2904, 189665280), (2940, 187342848), (2970, 185450496), (3024, 182138880), (3072, 179292960), (3080, 178827264), (3087, 178421760), (3136, 175633920), (3168, 173859840), (3234, 170311680), (3240, 169996288), (3267, 168591360), (3360, 163924992), (3388, 162570240), (3430, 160579584), (3456, 159371520), (3465, 158957568), (3520, 156473856), (3528, 156119040), (3564, 154542080), (3584, 153679680), (3630, 151732224), (3696, 149022720), (3773, 145981440), (3780, 145711104), (3840, 143434368), (3872, 142248960), (3920, 140507136), (3960, 139087872), (3969, 138772480), (4032, 136604160), (4096, 134469720), (4116, 133816320), (4158, 132464640), (4224, 130394880), (4235, 130056192), (4312, 127733760), (4320, 127497216), (4356, 126443520), (4410, 124895232), (4455, 123633664), (4480, 122943744), (4536, 121425920), (4608, 119528640), (4620, 119218176), (4704, 117089280), (4752, 115906560), (4840, 113799168), (4851, 113541120), (4928, 111767040), (5040, 109283328), (5082, 108380160), (5120, 107575776), (5145, 107053056), (5184, 106247680), (5280, 104315904), (5292, 104079360), (5376, 102453120), (5390, 102187008), (5445, 101154816), (5488, 100362240), (5544, 99348480), (5632, 97796160), (5670, 97140736), (5760, 95622912), (5808, 94832640), (5880, 93671424), (5929, 92897280), (5940, 92725248), (6048, 91069440), (6144, 89646480), (6160, 89413632), (6174, 89210880), (6237, 88309760), (6272, 87816960), (6336, 86929920), (6468, 85155840), (6480, 84998144), (6534, 84295680), (6615, 83263488), (6720, 81962496), (6776, 81285120), (6860, 80289792), (6912, 79685760), (6930, 79478784), (7040, 78236928), (7056, 78059520), (7128, 77271040), (7168, 76839840), (7260, 75866112), (7392, 74511360), (7546, 72990720), (7560, 72855552), (7623, 72253440), (7680, 71717184), (7744, 71124480), (7840, 70253568), (7920, 69543936), (7938, 69386240), (8064, 68302080), (8085, 68124672), (8192, 67234860), (8232, 66908160), (8316, 66232320), (8448, 65197440), (8470, 65028096), (8624, 63866880), (8640, 63748608), (8712, 63221760), (8820, 62447616), (8910, 61816832), (8960, 61471872), (9072, 60712960), (9216, 59764320), (9240, 59609088), (9261, 59473920), (9408, 58544640), (9504, 57953280), (9680, 56899584), (9702, 56770560), (9801, 56197120), (9856, 55883520), (10080, 54641664), (10164, 54190080), (10240, 53787888), (10290, 53526528), (10368, 53123840), (10395, 52985856), (10560, 52157952), (10584, 52039680), (10752, 51226560), (10780, 51093504), (10890, 50577408), (10976, 50181120), (11088, 49674240), (11264, 48898080), (11319, 48660480), (11340, 48570368), (11520, 47811456), (11616, 47416320), (11760, 46835712), (11858, 46448640), (11880, 46362624), (12096, 45534720), (12288, 44823240), (12320, 44706816), (12348, 44605440), (12474, 44154880), (12544, 43908480), (12672, 43464960), (12705, 43352064), (12936, 42577920), (12960, 42499072), (13068, 42147840), (13230, 41631744), (13440, 40981248), (13552, 40642560), (13720, 40144896), (13824, 39842880), (13860, 39739392), (14080, 39118464), (14112, 39029760), (14256, 38635520), (14336, 38419920), (14520, 37933056), (14553, 37847040), (14784, 37255680), (15092, 36495360), (15120, 36427776), (15246, 36126720), (15360, 35858592), (15435, 35684352), (15488, 35562240), (15680, 35126784), (15840, 34771968), (15876, 34693120), (16128, 34151040), (16170, 34062336), (16335, 33718272), (16384, 33617430), (16464, 33454080), (16632, 33116160), (16896, 32598720), (16940, 32514048), (17248, 31933440), (17280, 31874304), (17424, 31610880), (17640, 31223808), (17787, 30965760), (17820, 30908416), (17920, 30735936), (18144, 30356480), (18432, 29882160), (18480, 29804544), (18522, 29736960), (18816, 29272320), (18865, 29196288), (19008, 28976640), (19360, 28449792), (19404, 28385280), (19602, 28098560), (19712, 27941760), (19845, 27754496), (20160, 27320832), (20328, 27095040), (20480, 26893944), (20580, 26763264), (20736, 26561920), (20790, 26492928), (21120, 26078976), (21168, 26019840), (21504, 25613280), (21560, 25546752), (21780, 25288704), (21952, 25090560), (22176, 24837120), (22528, 24449040), (22638, 24330240), (22680, 24285184), (22869, 24084480), (23040, 23905728), (23232, 23708160), (23520, 23417856), (23716, 23224320), (23760, 23181312), (24192, 22767360), (24255, 22708224), (24576, 22411620), (24640, 22353408), (24696, 22302720), (24948, 22077440), (25088, 21954240), (25344, 21732480), (25410, 21676032), (25872, 21288960), (25920, 21249536), (26136, 21073920), (26460, 20815872), (26880, 20490624), (27104, 20321280), (27440, 20072448), (27648, 19921440), (27720, 19869696), (27783, 19824640), (28160, 19559232), (28224, 19514880), (28512, 19317760), (28672, 19209960), (29040, 18966528), (29106, 18923520), (29568, 18627840), (29645, 18579456), (30184, 18247680), (30240, 18213888), (30492, 18063360), (30720, 17929296), (30870, 17842176), (30976, 17781120), (31185, 17661952), (31360, 17563392), (31680, 17385984), (31752, 17346560), (32256, 17075520), (32340, 17031168), (32670, 16859136), (32768, 16808715), (32928, 16727040), (33264, 16558080), (33792, 16299360), (33880, 16257024), (33957, 16220160), (34496, 15966720), (34560, 15937152), (34848, 15805440), (35280, 15611904), (35574, 15482880), (35640, 15454208), (35840, 15367968), (36288, 15178240), (36864, 14941080), (36960, 14902272), (37044, 14868480), (37632, 14636160), (37730, 14598144), (38016, 14488320), (38115, 14450688), (38720, 14224896), (38808, 14192640), (39204, 14049280), (39424, 13970880), (39690, 13877248), (40320, 13660416), (40656, 13547520), (40960, 13446972), (41160, 13381632), (41472, 13280960), (41503, 13271040), (41580, 13246464), (42240, 13039488), (42336, 13009920), (43008, 12806640), (43120, 12773376), (43560, 12644352), (43659, 12615680), (43904, 12545280), (44352, 12418560), (45056, 12224520), (45276, 12165120), (45360, 12142592), (45738, 12042240), (46080, 11952864), (46305, 11894784), (46464, 11854080), (47040, 11708928), (47432, 11612160), (47520, 11590656), (48384, 11383680), (48510, 11354112), (49005, 11239424), (49152, 11205810), (49280, 11176704), (49392, 11151360), (49896, 11038720), (50176, 10977120), (50688, 10866240), (50820, 10838016), (51744, 10644480), (51840, 10624768), (52272, 10536960), (52920, 10407936), (53361, 10321920), (53760, 10245312), (54208, 10160640), (54880, 10036224), (55296, 9960720), (55440, 9934848), (55566, 9912320), (56320, 9779616), (56448, 9757440), (56595, 9732096), (57024, 9658880), (57344, 9604980), (58080, 9483264), (58212, 9461760), (59136, 9313920), (59290, 9289728), (60368, 9123840), (60480, 9106944), (60984, 9031680), (61440, 8964648), (61740, 8921088), (61952, 8890560), (62370, 8830976), (62720, 8781696), (63360, 8692992), (63504, 8673280), (64512, 8537760), (64680, 8515584), (65340, 8429568), (65856, 8363520), (66528, 8279040), (67584, 8149680), (67760, 8128512), (67914, 8110080), (68607, 8028160), (68992, 7983360), (69120, 7968576), (69696, 7902720), (70560, 7805952), (71148, 7741440), (71280, 7727104), (71680, 7683984), (72576, 7589120), (72765, 7569408), (73728, 7470540), (73920, 7451136), (74088, 7434240), (75264, 7318080), (75460, 7299072), (76032, 7244160), (76230, 7225344), (77440, 7112448), (77616, 7096320), (78408, 7024640), (78848, 6985440), (79380, 6938624), (80640, 6830208), (81312, 6773760), (81920, 6723486), (82320, 6690816), (82944, 6640480), (83006, 6635520), (83160, 6623232), (84480, 6519744), (84672, 6504960), (86016, 6403320), (86240, 6386688), (87120, 6322176), (87318, 6307840), (87808, 6272640), (88704, 6209280), (88935, 6193152), (90112, 6112260), (90552, 6082560), (90720, 6071296), (91476, 6021120), (92160, 5976432), (92610, 5947392), (92928, 5927040), (94080, 5854464), (94864, 5806080), (95040, 5795328), (96768, 5691840), (97020, 5677056), (98010, 5619712), (98304, 5602905), (98560, 5588352), (98784, 5575680), (99792, 5519360), (100352, 5488560), (101376, 5433120), (101640, 5419008), (101871, 5406720), (103488, 5322240), (103680, 5312384), (104544, 5268480), (105840, 5203968), (106722, 5160960), (107520, 5122656), (108416, 5080320), (109760, 5018112), (110592, 4980360), (110880, 4967424), (111132, 4956160), (112640, 4889808), (112896, 4878720), (113190, 4866048), (114048, 4829440), (114345, 4816896), (114688, 4802490), (116160, 4741632), (116424, 4730880), (118272, 4656960), (118580, 4644864), (120736, 4561920), (120960, 4553472), (121968, 4515840), (122880, 4482324), (123480, 4460544), (123904, 4445280), (124509, 4423680), (124740, 4415488), (125440, 4390848), (126720, 4346496), (127008, 4336640), (129024, 4268880), (129360, 4257792), (130680, 4214784), (131712, 4181760), (133056, 4139520), (135168, 4074840), (135520, 4064256), (135828, 4055040), (137214, 4014080), (137984, 3991680), (138240, 3984288), (138915, 3964928), (139392, 3951360), (141120, 3902976), (142296, 3870720), (142560, 3863552), (143360, 3841992), (145152, 3794560), (145530, 3784704), (147456, 3735270), (147840, 3725568), (148176, 3717120), (150528, 3659040), (150920, 3649536), (152064, 3622080), (152460, 3612672), (154880, 3556224), (155232, 3548160), (156816, 3512320), (157696, 3492720), (158760, 3469312), (160083, 3440640), (161280, 3415104), (162624, 3386880), (163840, 3361743), (164640, 3345408), (165888, 3320240), (166012, 3317760), (166320, 3311616), (168960, 3259872), (169344, 3252480), (169785, 3244032), (172032, 3201660), (172480, 3193344), (174240, 3161088), (174636, 3153920), (175616, 3136320), (177408, 3104640), (177870, 3096576), (180224, 3056130), (181104, 3041280), (181440, 3035648), (182952, 3010560), (184320, 2988216), (185220, 2973696), (185856, 2963520), (188160, 2927232), (189728, 2903040), (190080, 2897664), (193536, 2845920), (194040, 2838528), (196020, 2809856), (197120, 2794176), (197568, 2787840), (199584, 2759680), (200704, 2744280), (202752, 2716560), (203280, 2709504), (203742, 2703360), (206976, 2661120), (207360, 2656192), (207515, 2654208), (209088, 2634240), (211680, 2601984), (213444, 2580480), (215040, 2561328), (216832, 2540160), (218295, 2523136), (219520, 2509056), (221184, 2490180), (221760, 2483712), (222264, 2478080), (225280, 2444904), (225792, 2439360), (226380, 2433024), (228096, 2414720), (228690, 2408448), (229376, 2401245), (232320, 2370816), (232848, 2365440), (236544, 2328480), (237160, 2322432), (241472, 2280960), (241920, 2276736), (243936, 2257920), (245760, 2241162), (246960, 2230272), (247808, 2222640), (249018, 2211840), (249480, 2207744), (250880, 2195424), (253440, 2173248), (254016, 2168320), (258048, 2134440), (258720, 2128896), (261360, 2107392), (263424, 2090880), (266112, 2069760), (266805, 2064384), (270336, 2037420), (271040, 2032128), (271656, 2027520), (274428, 2007040), (275968, 1995840), (276480, 1992144), (277830, 1982464), (278784, 1975680), (282240, 1951488), (284592, 1935360), (285120, 1931776), (286720, 1920996), (290304, 1897280), (291060, 1892352), (294912, 1867635), (295680, 1862784), (296352, 1858560), (301056, 1829520), (301840, 1824768), (304128, 1811040), (304920, 1806336), (305613, 1802240), (309760, 1778112), (310464, 1774080), (313632, 1756160), (315392, 1746360), (317520, 1734656), (320166, 1720320), (322560, 1707552), (325248, 1693440), (329280, 1672704), (331776, 1660120), (332024, 1658880), (332640, 1655808), (337920, 1629936), (338688, 1626240), (339570, 1622016), (343035, 1605632), (344064, 1600830), (344960, 1596672), (348480, 1580544), (349272, 1576960), (351232, 1568160), (354816, 1552320), (355740, 1548288), (360448, 1528065), (362208, 1520640), (362880, 1517824), (365904, 1505280), (368640, 1494108), (370440, 1486848), (371712, 1481760), (373527, 1474560), (376320, 1463616), (379456, 1451520), (380160, 1448832), (387072, 1422960), (388080, 1419264), (392040, 1404928), (394240, 1397088), (395136, 1393920), (399168, 1379840), (401408, 1372140), (405504, 1358280), (406560, 1354752), (407484, 1351680), (413952, 1330560), (414720, 1328096), (415030, 1327104), (418176, 1317120), (423360, 1300992), (426888, 1290240), (430080, 1280664), (433664, 1270080), (436590, 1261568), (439040, 1254528), (442368, 1245090), (443520, 1241856), (444528, 1239040), (450560, 1222452), (451584, 1219680), (452760, 1216512), (456192, 1207360), (457380, 1204224), (464640, 1185408), (465696, 1182720), (473088, 1164240), (474320, 1161216), (480249, 1146880), (482944, 1140480), (483840, 1138368), (487872, 1128960), (491520, 1120581), (493920, 1115136), (495616, 1111320), (498036, 1105920), (498960, 1103872), (501760, 1097712), (506880, 1086624), (508032, 1084160), (509355, 1081344), (516096, 1067220), (517440, 1064448), (522720, 1053696), (526848, 1045440), (532224, 1034880), (533610, 1032192), (540672, 1018710), (542080, 1016064), (543312, 1013760), (548856, 1003520), (551936, 997920), (552960, 996072), (555660, 991232), (557568, 987840), (564480, 975744), (569184, 967680), (570240, 965888), (573440, 960498), (580608, 948640), (582120, 946176), (591360, 931392), (592704, 929280), (602112, 914760), (603680, 912384), (608256, 905520), (609840, 903168), (611226, 901120), (619520, 889056), (620928, 887040), (622545, 884736), (627264, 878080), (630784, 873180), (635040, 867328), (640332, 860160), (645120, 853776), (650496, 846720), (658560, 836352), (663552, 830060), (664048, 829440), (665280, 827904), (675840, 814968), (677376, 813120), (679140, 811008), (686070, 802816), (688128, 800415), (689920, 798336), (696960, 790272), (698544, 788480), (702464, 784080), (709632, 776160), (711480, 774144), (724416, 760320), (725760, 758912), (731808, 752640), (737280, 747054), (740880, 743424)]