5457245122560

素因数分解:

$2^{12}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{71}}^1\times {\mathrm{211}}^1$

素因数の和:350

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 32, 33, 35, 40, 42, 44, 48, 49, 55, 56, 60, 64, 66, 70, 71, 77, 80, 84, 88, 96, 98, 105, 110, 112, 120, 121, 128, 132, 140, 142, 147, 154, 160, 165, 168, 176, 192, 196, 210, 211, 213, 220, 224, 231, 240, 242, 245, 256, 264, 280, 284, 294, 308, 320, 330, 336, 352, 355, 363, 384, 385, 392, 420, 422, 426, 440, 448, 462, 480, 484, 490, 497, 512, 528, 539, 560, 568, 588, 605, 616, 633, 640, 660, 672, 704, 710, 726, 735, 768, 770, 781, 784, 840, 844, 847, 852, 880, 896, 924, 960, 968, 980, 994, 1024, 1055, 1056, 1065, 1078, 1120, 1136, 1155, 1176, 1210, 1232, 1266, 1280, 1320, 1344, 1408, 1420, 1452, 1470, 1477, 1491, 1536, 1540, 1562, 1568, 1617, 1680, 1688, 1694, 1704, 1760, 1792, 1815, 1848, 1920, 1936, 1960, 1988, 2048, 2110, 2112, 2130, 2156, 2240, 2272, 2310, 2321, 2343, 2352, 2420, 2464, 2485, 2532, 2541, 2560, 2640, 2688, 2695, 2816, 2840, 2904, 2940, 2954, 2982, 3072, 3080, 3124, 3136, 3165, 3234, 3360, 3376, 3388, 3408, 3479, 3520, 3584, 3630, 3696, 3840, 3872, 3905, 3920, 3976, 4096, 4220, 4224, 4235, 4260, 4312, 4431, 4480, 4544, 4620, 4642, 4686, 4704, 4840, 4928, 4970, 5064, 5082, 5120, 5280, 5376, 5390, 5467, 5632, 5680, 5808, 5880, 5908, 5929, 5964, 6144, 6160, 6248, 6272, 6330, 6468, 6720, 6752, 6776, 6816, 6958, 6963, 7040, 7168, 7260, 7385, 7392, 7455, 7680, 7744, 7810, 7840, 7952, 8085, 8440, 8448, 8470, 8520, 8591, 8624, 8862, 8960, 9088, 9240, 9284, 9372, 9408, 9680, 9856, 9940, 10128, 10164, 10240, 10339, 10437, 10560, 10752, 10780, 10934, 11264, 11360, 11605, 11616, 11715, 11760, 11816, 11858, 11928, 12288, 12320, 12496, 12544, 12660, 12705, 12936, 13440, 13504, 13552, 13632, 13916, 13926, 14080, 14336, 14520, 14770, 14784, 14910, 14981, 15360, 15488, 15620, 15680, 15904, 16170, 16247, 16401, 16880, 16896, 16940, 17040, 17182, 17248, 17395, 17724, 17787, 17920, 18176, 18480, 18568, 18744, 18816, 19360, 19712, 19880, 20256, 20328, 20480, 20678, 20874, 21120, 21504, 21560, 21868, 22155, 22528, 22720, 23210, 23232, 23430, 23520, 23632, 23716, 23856, 24640, 24992, 25088, 25320, 25410, 25531, 25773, 25872, 26880, 27008, 27104, 27264, 27335, 27832, 27852, 28160, 28672, 29040, 29540, 29568, 29645, 29820, 29962, 30720, 30976, 31017, 31240, 31360, 31808, 32340, 32494, 32802, 33760, 33792, 33880, 34080, 34364, 34496, 34790, 34815, 35448, 35574, 35840, 36352, 36960, 37136, 37488, 37632, 38269, 38720, 39424, 39760, 40512, 40656, 41356, 41748, 42240, 42955, 43008, 43120, 43736, 44310, 44943, 45056, 45440, 46420, 46464, 46860, 47040, 47264, 47432, 47712, 48741, 49280, 49984, 50176, 50640, 50820, 51062, 51546, 51695, 51744, 52185, 53760, 54016, 54208, 54528, 54670, 55664, 55704, 56320, 58080, 59080, 59136, 59290, 59640, 59924, 60137, 61440, 61952, 62034, 62480, 62720, 63616, 64680, 64988, 65604, 67520, 67584, 67760, 68160, 68728, 68992, 69580, 69630, 70896, 71148, 71680, 72704, 73920, 74272, 74905, 74976, 75264, 76538, 76593, 77440, 78848, 79520, 81024, 81235, 81312, 82005, 82712, 83496, 84480, 85910, 86016, 86240, 87472, 88620, 88935, 89886, 90880, 92840, 92928, 93720, 94080, 94528, 94864, 95424, 97482, 98560, 99968, 100352, 101280, 101640, 102124, 103092, 103390, 103488, 104370, 104867, 107520, 108032, 108416, 109056, 109340, 111328, 111408, 112640, 113729, 114807, 116160, 118160, 118272, 118580, 119280, 119848, 120274, 123904, 124068, 124960, 125440, 127232, 127655, 128865, 129360, 129976, 131208, 135040, 135168, 135520, 136320, 137456, 137984, 139160, 139260, 141792, 142296, 143360, 145408, 147840, 148544, 149810, 149952, 150528, 153076, 153186, 154880, 155085, 157696, 159040, 162048, 162470, 162624, 164010, 164791, 165424, 166992, 168960, 171820, 172480, 174944, 177240, 177870, 178717, 179772, 180411, 181760, 185680, 185856, 187440, 188160, 189056, 189728, 190848, 191345, 194964, 197120, 199936, 200704, 202560, 203280, 204248, 206184, 206780, 206976, 208740, 209734, 215040, 216064, 216832, 218112, 218680, 222656, 222816, 224715, 225280, 227458, 229614, 232320, 236320, 236544, 237160, 238560, 239696, 240548, 243705, 247808, 248136, 249920, 250880, 254464, 255310, 257730, 258720, 259952, 262416, 270080, 271040, 272640, 274912, 275968, 278320, 278520, 283584, 284592, 290816, 295680, 297088, 299620, 299904, 300685, 301056, 306152, 306372, 309760, 310170, 314601, 315392, 318080, 324096, 324940, 325248, 328020, 329582, 330848, 333984, 337920, 341187, 343640, 344960, 349888, 354480, 355740, 357434, 359544, 360822, 363520, 371360, 371712, 374880, 376320, 378112, 379456, 381696, 382690, 382965, 389928, 394240, 399872, 405120, 406560, 408496, 412368, 413560, 413952, 417480, 419468, 420959, 430080, 432128, 433664, 436224, 437360, 445312, 445632, 449430, 454916, 459228, 464640, 472640, 473088, 474320, 477120, 479392, 481096, 487410, 494373, 495616, 496272, 499840, 501760, 508928, 510620, 515460, 517440, 519904, 524335, 524832, 536151, 540160, 542080, 545280, 549824, 551936, 556640, 557040, 567168, 568645, 569184, 574035, 591360, 594176, 599240, 599808, 601370, 602112, 612304, 612744, 619520, 620340, 629202, 636160, 648192, 649880, 650496, 656040, 659164, 661696, 667968, 675840, 682374, 687280, 689920, 699776, 708960, 711480, 714868, 719088, 721644, 727040, 734069, 742720, 743424, 749760, 752640, 756224, 758912, 763392, 765380, 765930, 779856, 788480, 799744, 810240, 813120, 816992, 823955, 824736, 827120, 827904, 834960, 838936, 841918, 864256, 867328, 872448, 874720, 890624, 891264, 893585, 898860, 902055, 909832, 918456, 929280, 945280, 946176, 948640, 954240, 958784, 962192, 974820, 988746, 992544, 999680, 1003520, 1017856, 1021240, 1030920, 1034880, 1039808, 1048670, 1049664, 1072302, 1080320, 1084160, 1090560, 1099648, 1103872, 1113280, 1114080, 1134336, 1137290, 1138368, 1148070, 1153537, 1182720, 1188352, 1198480, 1199616, 1202740, 1224608, 1225488, 1239040, 1240680, 1251019, 1258404, 1262877, 1272320, 1296384, 1299760, 1300992, 1312080, 1318328, 1323392, 1335936, 1364748, 1374560, 1379840, 1399552, 1417920, 1422960, 1429736, 1438176, 1443288, 1454080, 1468138, 1485440, 1486848, 1499520, 1505280, 1512448, 1517824, 1526784, 1530760, 1531860, 1559712, 1573005, 1576960, 1599488, 1620480, 1626240, 1633984, 1647910, 1649472, 1654240, 1655808, 1669920, 1677872, 1683836, 1705935, 1734656, 1749440, 1781248, 1782528, 1787170, 1797720, 1804110, 1812701, 1819664, 1836912, 1858560, 1890560, 1897280, 1908480, 1917568, 1924384, 1949640, 1977492, 1985088, 1999360, 2035712, 2042480, 2061840, 2069760, 2079616, 2097340, 2099328, 2104795, 2144604, 2160640, 2168320, 2181120, 2199296, 2202207, 2207744, 2226560, 2228160, 2268672, 2274580, 2276736, 2296140, 2307074, 2365440, 2376704, 2396960, 2399232, 2405480, 2449216, 2450976, 2471865, 2478080, 2481360, 2502038, 2516808, 2525754, 2544640, 2592768, 2599520, 2601984, 2624160, 2636656, 2646784, 2671872, 2680755, 2729496, 2749120, 2759680, 2799104, 2835840, 2845920, 2859472, 2876352, 2886576, 2936276, 2970880, 2999040, 3010560, 3024896, 3035648, 3053568, 3061520, 3063720, 3119424, 3146010, 3198976, 3240960, 3252480, 3267968, 3295820, 3298944, 3308480, 3311616, 3339840, 3355744, 3367672, 3411870, 3460611, 3469312, 3498880, 3562496, 3565056, 3574340, 3595440, 3608220, 3625402, 3639328, 3670345, 3673824, 3717120, 3753057, 3781120, 3794560, 3816960, 3835136, 3848768, 3899280, 3954984, 3970176, 3998720, 4084960, 4123680, 4139520, 4159232, 4194680, 4198656, 4209590, 4289208, 4321280, 4336640, 4362240, 4398592, 4404414, 4453120, 4456320, 4537344, 4549160, 4553472, 4592280, 4614148, 4730880, 4753408, 4793920, 4798464, 4810960, 4898432, 4901952, 4943730, 4962720, 5004076, 5033616, 5051508, 5089280, 5199040, 5203968, 5248320, 5273312, 5293568, 5343744, 5361510, 5438103, 5458992, 5498240, 5519360, 5598208, 5671680, 5691840, 5718944, 5752704, 5767685, 5773152, 5872552, 5941760, 5998080, 6049792, 6071296, 6107136, 6123040, 6127440, 6238848, 6255095, 6292020, 6314385, 6481920, 6504960, 6535936, 6591640, 6597888, 6616960, 6623232, 6679680, 6711488, 6735344, 6823740, 6921222, 6997760, 7124992, 7130112, 7148680, 7190880, 7216440, 7250804, 7278656, 7340690, 7347648, 7434240, 7506114, 7562240, 7589120, 7633920, 7670272, 7697536, 7798560, 7909968, 7940352, 7997440, 8074759, 8169920, 8247360, 8279040, 8318464, 8389360, 8397312, 8419180, 8578416, 8673280, 8797184, 8808828, 8906240, 8912640, 9063505, 9074688, 9098320, 9106944, 9184560, 9228296, 9506816, 9587840, 9596928, 9621920, 9796864, 9803904, 9887460, 9925440, 10008152, 10067232, 10103016, 10178560, 10398080, 10407936, 10496640, 10546624, 10587136, 10687488, 10723020, 10876206, 10917984, 10996480, 11011035, 11038720, 11196416, 11343360, 11383680, 11437888, 11505408, 11535370, 11546304, 11745104, 11883520, 11996160, 12142592, 12246080, 12254880, 12477696, 12510190, 12584040, 12628770, 12688907, 12963840, 13009920, 13071872, 13183280, 13195776, 13233920, 13359360, 13422976, 13470688, 13647480, 13842444, 13995520, 14249984, 14260224, 14297360, 14381760, 14432880, 14501608, 14557312, 14681380, 14695296, 15012228, 15124480, 15178240, 15267840, 15340544, 15395072, 15597120, 15819936, 15880704, 15994880, 16149518, 16339840, 16494720, 16558080, 16636928, 16778720, 16794624, 16838360, 17156832, 17303055, 17346560, 17594368, 17617656, 17812480, 17825280, 18127010, 18149376, 18196640, 18213888, 18369120, 18456592, 18765285, 19175680, 19243840, 19593728, 19607808, 19774920, 19850880, 20016304, 20134464, 20206032, 20796160, 20993280, 21093248, 21174272, 21374976, 21446040, 21752412, 21835968, 21992960, 22022070, 22392832, 22686720, 22767360, 22875776, 23010816, 23070740, 23092608, 23490208, 23767040, 23992320, 24224277, 24285184, 24492160, 24509760, 24955392, 25020380, 25168080, 25257540, 25377814, 26019840, 26143744, 26366560, 26391552, 26467840, 26718720, 26845952, 26941376, 27190515, 27294960, 27684888, 27991040, 28520448, 28594720, 28763520, 28865760, 29003216, 29114624, 29362760, 29390592, 30024456, 30248960, 30356480, 30535680, 30681088, 30790144, 31194240, 31639872, 31761408, 32299036, 32679680, 32989440, 33116160, 33273856, 33557440, 33589248, 33676720, 34313664, 34606110, 35188736, 35235312, 35624960, 35650560, 36254020, 36393280, 36427776, 36738240, 36913184, 37530570, 38066721, 38351360, 38487680, 39187456, 39215616, 39549840, 39701760, 40032608, 40268928, 40373795, 40412064, 41592320, 41986560, 42186496, 42348544, 42749952, 42892080, 43504824, 43671936, 43985920, 44044140, 45373440, 45534720, 45751552, 46021632, 46141480, 46185216, 46980416, 47534080, 47984640, 48448554, 48984320, 49019520, 49910784, 50040760, 50336160, 50515080, 50755628, 52039680, 52287488, 52733120, 52783104, 52935680, 53437440, 53691904, 53882752, 54381030, 54589920, 55369776, 55982080, 57189440, 57527040, 57731520, 58006432, 58229248, 58725520, 58781184, 60048912, 60712960, 61362176, 61580288, 62388480, 63279744, 63444535, 63522816, 64598072, 65359360, 65978880, 66547712, 67114880, 67178496, 67353440, 68627328, 69212220, 70470624, 71249920, 71301120, 72508040, 72786560, 72855552, 73476480, 73826368, 75061140, 76133442, 76702720, 76975360, 78374912, 78431232, 79099680, 79403520, 80065216, 80537856, 80747590, 80824128, 83184640, 83973120, 84372992, 85784160, 87009648, 87343872, 87971840, 88088280, 88822349, 90746880, 91069440, 91503104, 92043264, 92282960, 92370432, 93960832, 96897108, 97968640, 98039040, 99821568, 100081520, 100672320, 101030160, 101511256, 104574976, 105466240, 105566208, 105871360, 106874880, 107383808, 107765504, 108762060, 109179840, 110739552, 111964160, 114378880, 115054080, 115463040, 116012864, 116458496, 117451040, 117562368, 120097824, 121121385, 121425920, 123160576, 124776960, 126559488, 126889070, 127045632, 129196144, 130718720, 131957760, 134229760, 134706880, 137254656, 138424440, 140941248, 142602240, 145016080, 145573120, 146952960, 147652736, 150122280, 152266884, 153405440, 153950720, 156749824, 156862464, 158199360, 158807040, 160130432, 161075712, 161495180, 161648256, 166369280, 167946240, 168745984, 171568320, 174019296, 174687744, 175943680, 176176560, 177644698, 182138880, 183006208, 184086528, 184565920, 184740864, 187921664, 190333605, 193794216, 195937280, 196078080, 199643136, 200163040, 201344640, 202060320, 203022512, 210932480, 211742720, 213749760, 214767616, 215531008, 217524120, 218359680, 221479104, 228757760, 230108160, 230926080, 232025728, 232916992, 234902080, 235124736, 240195648, 242242770, 246321152, 249553920, 253118976, 253778140, 258392288, 261437440, 263915520, 266467047, 268459520, 269413760, 274509312, 276848880, 281882496, 290032160, 291146240, 293905920, 295305472, 300244560, 304533768, 306810880, 307901440, 313724928, 316398720, 317614080, 320260864, 322151424, 322990360, 323296512, 332738560, 335892480, 337491968, 343136640, 348038592, 349375488, 352353120, 355289396, 364277760, 366012416, 369131840, 369481728, 375843328, 380667210, 387588432, 391874560, 392156160, 400326080, 402689280, 404120640, 406045024, 421864960, 429535232, 431062016, 435048240, 436719360, 442958208, 444111745, 457515520, 460216320, 461852160, 464051456, 465833984, 469804160, 470249472, 480391296, 484485540, 499107840, 506237952, 507556280, 516784576, 522874880, 527831040, 532934094, 536919040, 538827520, 549018624, 553697760, 563764992, 580064320, 582292480, 587811840, 590610944, 600489120, 609067536, 615802880, 632797440, 635228160, 640521728, 644302848, 645980720, 646593024, 674983936, 686273280, 696077184, 698750976, 704706240, 710578792, 732024832, 738263680, 738963456, 751686656, 761334420, 775176864, 783749120, 784312320, 800652160, 805378560, 808241280, 812090048, 843729920, 862124032, 870096480, 873438720, 885916416, 888223490, 915031040, 920432640, 923704320, 928102912, 939608320, 960782592, 968971080, 998215680, 1012475904, 1015112560, 1033569152, 1065868188, 1073838080, 1077655040, 1098037248, 1107395520, 1127529984, 1160128640, 1164584960, 1175623680, 1181221888, 1200978240, 1218135072, 1231605760, 1265594880, 1281043456, 1288605696, 1291961440, 1293186048, 1332335235, 1372546560, 1392154368, 1397501952, 1409412480, 1421157584, 1476527360, 1503373312, 1522668840, 1550353728, 1568624640, 1601304320, 1610757120, 1616482560, 1624180096, 1687459840, 1724248064, 1740192960, 1746877440, 1771832832, 1776446980, 1830062080, 1847408640, 1856205824, 1879216640, 1921565184, 1937942160, 2024951808, 2030225120, 2067138304, 2131736376, 2147676160, 2155310080, 2196074496, 2214791040, 2255059968, 2320257280, 2329169920, 2351247360, 2362443776, 2401956480, 2436270144, 2531189760, 2562086912, 2583922880, 2586372096, 2664670470, 2745093120, 2784308736, 2818824960, 2842315168, 2953054720, 3006746624, 3045337680, 3100707456, 3202608640, 3221514240, 3232965120, 3248360192, 3374919680, 3480385920, 3493754880, 3543665664, 3552893960, 3660124160, 3694817280, 3712411648, 3758433280, 3843130368, 3875884320, 4060450240, 4134276608, 4263472752, 4310620160, 4429582080, 4510119936, 4640514560, 4724887552, 4803912960, 4872540288, 5062379520, 5124173824, 5167845760, 5172744192, 5329340940, 5490186240, 5568617472, 5637649920, 5684630336, 5906109440, 6090675360, 6201414912, 6405217280, 6443028480, 6465930240, 6496720384, 6960771840, 6987509760, 7087331328, 7105787920, 7424823296, 7516866560, 7686260736, 7751768640, 8120900480, 8268553216, 8526945504, 8621240320, 8859164160, 9020239872, 9281029120, 9607825920, 9745080576, 10124759040, 10335691520, 10658681880, 10980372480, 11137234944, 11275299840, 11369260672, 11812218880, 12181350720, 12402829824, 12810434560, 12931860480, 12993440768, 13921543680, 14174662656, 14211575840, 15033733120, 15372521472, 15503537280, 16241800960, 16537106432, 17053891008, 17718328320, 18562058240, 19215651840, 19490161152, 20671383040, 21317363760, 22274469888, 22550599680, 22738521344, 23624437760, 24362701440, 24805659648, 25620869120, 25863720960, 25986881536, 27843087360, 28423151680, 31007074560, 32483601920, 33074212864, 34107782016, 35436656640, 37124116480, 38431303680, 38980322304, 41342766080, 42634727520, 45101199360, 45477042688, 48725402880, 49611319296, 51973763072, 55686174720, 56846303360, 62014149120, 64967203840, 68215564032, 70873313280, 76862607360, 77960644608, 82685532160, 85269455040, 90954085376, 97450805760, 99222638592, 111372349440, 113692606720, 124028298240, 129934407680, 136431128064, 155921289216, 165371064320, 170538910080, 181908170752, 194901611520, 227385213440, 248056596480, 259868815360, 272862256128, 341077820160, 363816341504, 389803223040, 454770426880, 496113192960, 545724512256, 682155640320, 779606446080, 909540853760, 1091449024512, 1364311280640, 1819081707520, 2728622561280, 5457245122560]

約数ペア:

[(1, 5457245122560), (2, 2728622561280), (3, 1819081707520), (4, 1364311280640), (5, 1091449024512), (6, 909540853760), (7, 779606446080), (8, 682155640320), (10, 545724512256), (11, 496113192960), (12, 454770426880), (14, 389803223040), (15, 363816341504), (16, 341077820160), (20, 272862256128), (21, 259868815360), (22, 248056596480), (24, 227385213440), (28, 194901611520), (30, 181908170752), (32, 170538910080), (33, 165371064320), (35, 155921289216), (40, 136431128064), (42, 129934407680), (44, 124028298240), (48, 113692606720), (49, 111372349440), (55, 99222638592), (56, 97450805760), (60, 90954085376), (64, 85269455040), (66, 82685532160), (70, 77960644608), (71, 76862607360), (77, 70873313280), (80, 68215564032), (84, 64967203840), (88, 62014149120), (96, 56846303360), (98, 55686174720), (105, 51973763072), (110, 49611319296), (112, 48725402880), (120, 45477042688), (121, 45101199360), (128, 42634727520), (132, 41342766080), (140, 38980322304), (142, 38431303680), (147, 37124116480), (154, 35436656640), (160, 34107782016), (165, 33074212864), (168, 32483601920), (176, 31007074560), (192, 28423151680), (196, 27843087360), (210, 25986881536), (211, 25863720960), (213, 25620869120), (220, 24805659648), (224, 24362701440), (231, 23624437760), (240, 22738521344), (242, 22550599680), (245, 22274469888), (256, 21317363760), (264, 20671383040), (280, 19490161152), (284, 19215651840), (294, 18562058240), (308, 17718328320), (320, 17053891008), (330, 16537106432), (336, 16241800960), (352, 15503537280), (355, 15372521472), (363, 15033733120), (384, 14211575840), (385, 14174662656), (392, 13921543680), (420, 12993440768), (422, 12931860480), (426, 12810434560), (440, 12402829824), (448, 12181350720), (462, 11812218880), (480, 11369260672), (484, 11275299840), (490, 11137234944), (497, 10980372480), (512, 10658681880), (528, 10335691520), (539, 10124759040), (560, 9745080576), (568, 9607825920), (588, 9281029120), (605, 9020239872), (616, 8859164160), (633, 8621240320), (640, 8526945504), (660, 8268553216), (672, 8120900480), (704, 7751768640), (710, 7686260736), (726, 7516866560), (735, 7424823296), (768, 7105787920), (770, 7087331328), (781, 6987509760), (784, 6960771840), (840, 6496720384), (844, 6465930240), (847, 6443028480), (852, 6405217280), (880, 6201414912), (896, 6090675360), (924, 5906109440), (960, 5684630336), (968, 5637649920), (980, 5568617472), (994, 5490186240), (1024, 5329340940), (1055, 5172744192), (1056, 5167845760), (1065, 5124173824), (1078, 5062379520), (1120, 4872540288), (1136, 4803912960), (1155, 4724887552), (1176, 4640514560), (1210, 4510119936), (1232, 4429582080), (1266, 4310620160), (1280, 4263472752), (1320, 4134276608), (1344, 4060450240), (1408, 3875884320), (1420, 3843130368), (1452, 3758433280), (1470, 3712411648), (1477, 3694817280), (1491, 3660124160), (1536, 3552893960), (1540, 3543665664), (1562, 3493754880), (1568, 3480385920), (1617, 3374919680), (1680, 3248360192), (1688, 3232965120), (1694, 3221514240), (1704, 3202608640), (1760, 3100707456), (1792, 3045337680), (1815, 3006746624), (1848, 2953054720), (1920, 2842315168), (1936, 2818824960), (1960, 2784308736), (1988, 2745093120), (2048, 2664670470), (2110, 2586372096), (2112, 2583922880), (2130, 2562086912), (2156, 2531189760), (2240, 2436270144), (2272, 2401956480), (2310, 2362443776), (2321, 2351247360), (2343, 2329169920), (2352, 2320257280), (2420, 2255059968), (2464, 2214791040), (2485, 2196074496), (2532, 2155310080), (2541, 2147676160), (2560, 2131736376), (2640, 2067138304), (2688, 2030225120), (2695, 2024951808), (2816, 1937942160), (2840, 1921565184), (2904, 1879216640), (2940, 1856205824), (2954, 1847408640), (2982, 1830062080), (3072, 1776446980), (3080, 1771832832), (3124, 1746877440), (3136, 1740192960), (3165, 1724248064), (3234, 1687459840), (3360, 1624180096), (3376, 1616482560), (3388, 1610757120), (3408, 1601304320), (3479, 1568624640), (3520, 1550353728), (3584, 1522668840), (3630, 1503373312), (3696, 1476527360), (3840, 1421157584), (3872, 1409412480), (3905, 1397501952), (3920, 1392154368), (3976, 1372546560), (4096, 1332335235), (4220, 1293186048), (4224, 1291961440), (4235, 1288605696), (4260, 1281043456), (4312, 1265594880), (4431, 1231605760), (4480, 1218135072), (4544, 1200978240), (4620, 1181221888), (4642, 1175623680), (4686, 1164584960), (4704, 1160128640), (4840, 1127529984), (4928, 1107395520), (4970, 1098037248), (5064, 1077655040), (5082, 1073838080), (5120, 1065868188), (5280, 1033569152), (5376, 1015112560), (5390, 1012475904), (5467, 998215680), (5632, 968971080), (5680, 960782592), (5808, 939608320), (5880, 928102912), (5908, 923704320), (5929, 920432640), (5964, 915031040), (6144, 888223490), (6160, 885916416), (6248, 873438720), (6272, 870096480), (6330, 862124032), (6468, 843729920), (6720, 812090048), (6752, 808241280), (6776, 805378560), (6816, 800652160), (6958, 784312320), (6963, 783749120), (7040, 775176864), (7168, 761334420), (7260, 751686656), (7385, 738963456), (7392, 738263680), (7455, 732024832), (7680, 710578792), (7744, 704706240), (7810, 698750976), (7840, 696077184), (7952, 686273280), (8085, 674983936), (8440, 646593024), (8448, 645980720), (8470, 644302848), (8520, 640521728), (8591, 635228160), (8624, 632797440), (8862, 615802880), (8960, 609067536), (9088, 600489120), (9240, 590610944), (9284, 587811840), (9372, 582292480), (9408, 580064320), (9680, 563764992), (9856, 553697760), (9940, 549018624), (10128, 538827520), (10164, 536919040), (10240, 532934094), (10339, 527831040), (10437, 522874880), (10560, 516784576), (10752, 507556280), (10780, 506237952), (10934, 499107840), (11264, 484485540), (11360, 480391296), (11605, 470249472), (11616, 469804160), (11715, 465833984), (11760, 464051456), (11816, 461852160), (11858, 460216320), (11928, 457515520), (12288, 444111745), (12320, 442958208), (12496, 436719360), (12544, 435048240), (12660, 431062016), (12705, 429535232), (12936, 421864960), (13440, 406045024), (13504, 404120640), (13552, 402689280), (13632, 400326080), (13916, 392156160), (13926, 391874560), (14080, 387588432), (14336, 380667210), (14520, 375843328), (14770, 369481728), (14784, 369131840), (14910, 366012416), (14981, 364277760), (15360, 355289396), (15488, 352353120), (15620, 349375488), (15680, 348038592), (15904, 343136640), (16170, 337491968), (16247, 335892480), (16401, 332738560), (16880, 323296512), (16896, 322990360), (16940, 322151424), (17040, 320260864), (17182, 317614080), (17248, 316398720), (17395, 313724928), (17724, 307901440), (17787, 306810880), (17920, 304533768), (18176, 300244560), (18480, 295305472), (18568, 293905920), (18744, 291146240), (18816, 290032160), (19360, 281882496), (19712, 276848880), (19880, 274509312), (20256, 269413760), (20328, 268459520), (20480, 266467047), (20678, 263915520), (20874, 261437440), (21120, 258392288), (21504, 253778140), (21560, 253118976), (21868, 249553920), (22155, 246321152), (22528, 242242770), (22720, 240195648), (23210, 235124736), (23232, 234902080), (23430, 232916992), (23520, 232025728), (23632, 230926080), (23716, 230108160), (23856, 228757760), (24640, 221479104), (24992, 218359680), (25088, 217524120), (25320, 215531008), (25410, 214767616), (25531, 213749760), (25773, 211742720), (25872, 210932480), (26880, 203022512), (27008, 202060320), (27104, 201344640), (27264, 200163040), (27335, 199643136), (27832, 196078080), (27852, 195937280), (28160, 193794216), (28672, 190333605), (29040, 187921664), (29540, 184740864), (29568, 184565920), (29645, 184086528), (29820, 183006208), (29962, 182138880), (30720, 177644698), (30976, 176176560), (31017, 175943680), (31240, 174687744), (31360, 174019296), (31808, 171568320), (32340, 168745984), (32494, 167946240), (32802, 166369280), (33760, 161648256), (33792, 161495180), (33880, 161075712), (34080, 160130432), (34364, 158807040), (34496, 158199360), (34790, 156862464), (34815, 156749824), (35448, 153950720), (35574, 153405440), (35840, 152266884), (36352, 150122280), (36960, 147652736), (37136, 146952960), (37488, 145573120), (37632, 145016080), (38269, 142602240), (38720, 140941248), (39424, 138424440), (39760, 137254656), (40512, 134706880), (40656, 134229760), (41356, 131957760), (41748, 130718720), (42240, 129196144), (42955, 127045632), (43008, 126889070), (43120, 126559488), (43736, 124776960), (44310, 123160576), (44943, 121425920), (45056, 121121385), (45440, 120097824), (46420, 117562368), (46464, 117451040), (46860, 116458496), (47040, 116012864), (47264, 115463040), (47432, 115054080), (47712, 114378880), (48741, 111964160), (49280, 110739552), (49984, 109179840), (50176, 108762060), (50640, 107765504), (50820, 107383808), (51062, 106874880), (51546, 105871360), (51695, 105566208), (51744, 105466240), (52185, 104574976), (53760, 101511256), (54016, 101030160), (54208, 100672320), (54528, 100081520), (54670, 99821568), (55664, 98039040), (55704, 97968640), (56320, 96897108), (58080, 93960832), (59080, 92370432), (59136, 92282960), (59290, 92043264), (59640, 91503104), (59924, 91069440), (60137, 90746880), (61440, 88822349), (61952, 88088280), (62034, 87971840), (62480, 87343872), (62720, 87009648), (63616, 85784160), (64680, 84372992), (64988, 83973120), (65604, 83184640), (67520, 80824128), (67584, 80747590), (67760, 80537856), (68160, 80065216), (68728, 79403520), (68992, 79099680), (69580, 78431232), (69630, 78374912), (70896, 76975360), (71148, 76702720), (71680, 76133442), (72704, 75061140), (73920, 73826368), (74272, 73476480), (74905, 72855552), (74976, 72786560), (75264, 72508040), (76538, 71301120), (76593, 71249920), (77440, 70470624), (78848, 69212220), (79520, 68627328), (81024, 67353440), (81235, 67178496), (81312, 67114880), (82005, 66547712), (82712, 65978880), (83496, 65359360), (84480, 64598072), (85910, 63522816), (86016, 63444535), (86240, 63279744), (87472, 62388480), (88620, 61580288), (88935, 61362176), (89886, 60712960), (90880, 60048912), (92840, 58781184), (92928, 58725520), (93720, 58229248), (94080, 58006432), (94528, 57731520), (94864, 57527040), (95424, 57189440), (97482, 55982080), (98560, 55369776), (99968, 54589920), (100352, 54381030), (101280, 53882752), (101640, 53691904), (102124, 53437440), (103092, 52935680), (103390, 52783104), (103488, 52733120), (104370, 52287488), (104867, 52039680), (107520, 50755628), (108032, 50515080), (108416, 50336160), (109056, 50040760), (109340, 49910784), (111328, 49019520), (111408, 48984320), (112640, 48448554), (113729, 47984640), (114807, 47534080), (116160, 46980416), (118160, 46185216), (118272, 46141480), (118580, 46021632), (119280, 45751552), (119848, 45534720), (120274, 45373440), (123904, 44044140), (124068, 43985920), (124960, 43671936), (125440, 43504824), (127232, 42892080), (127655, 42749952), (128865, 42348544), (129360, 42186496), (129976, 41986560), (131208, 41592320), (135040, 40412064), (135168, 40373795), (135520, 40268928), (136320, 40032608), (137456, 39701760), (137984, 39549840), (139160, 39215616), (139260, 39187456), (141792, 38487680), (142296, 38351360), (143360, 38066721), (145408, 37530570), (147840, 36913184), (148544, 36738240), (149810, 36427776), (149952, 36393280), (150528, 36254020), (153076, 35650560), (153186, 35624960), (154880, 35235312), (155085, 35188736), (157696, 34606110), (159040, 34313664), (162048, 33676720), (162470, 33589248), (162624, 33557440), (164010, 33273856), (164791, 33116160), (165424, 32989440), (166992, 32679680), (168960, 32299036), (171820, 31761408), (172480, 31639872), (174944, 31194240), (177240, 30790144), (177870, 30681088), (178717, 30535680), (179772, 30356480), (180411, 30248960), (181760, 30024456), (185680, 29390592), (185856, 29362760), (187440, 29114624), (188160, 29003216), (189056, 28865760), (189728, 28763520), (190848, 28594720), (191345, 28520448), (194964, 27991040), (197120, 27684888), (199936, 27294960), (200704, 27190515), (202560, 26941376), (203280, 26845952), (204248, 26718720), (206184, 26467840), (206780, 26391552), (206976, 26366560), (208740, 26143744), (209734, 26019840), (215040, 25377814), (216064, 25257540), (216832, 25168080), (218112, 25020380), (218680, 24955392), (222656, 24509760), (222816, 24492160), (224715, 24285184), (225280, 24224277), (227458, 23992320), (229614, 23767040), (232320, 23490208), (236320, 23092608), (236544, 23070740), (237160, 23010816), (238560, 22875776), (239696, 22767360), (240548, 22686720), (243705, 22392832), (247808, 22022070), (248136, 21992960), (249920, 21835968), (250880, 21752412), (254464, 21446040), (255310, 21374976), (257730, 21174272), (258720, 21093248), (259952, 20993280), (262416, 20796160), (270080, 20206032), (271040, 20134464), (272640, 20016304), (274912, 19850880), (275968, 19774920), (278320, 19607808), (278520, 19593728), (283584, 19243840), (284592, 19175680), (290816, 18765285), (295680, 18456592), (297088, 18369120), (299620, 18213888), (299904, 18196640), (300685, 18149376), (301056, 18127010), (306152, 17825280), (306372, 17812480), (309760, 17617656), (310170, 17594368), (314601, 17346560), (315392, 17303055), (318080, 17156832), (324096, 16838360), (324940, 16794624), (325248, 16778720), (328020, 16636928), (329582, 16558080), (330848, 16494720), (333984, 16339840), (337920, 16149518), (341187, 15994880), (343640, 15880704), (344960, 15819936), (349888, 15597120), (354480, 15395072), (355740, 15340544), (357434, 15267840), (359544, 15178240), (360822, 15124480), (363520, 15012228), (371360, 14695296), (371712, 14681380), (374880, 14557312), (376320, 14501608), (378112, 14432880), (379456, 14381760), (381696, 14297360), (382690, 14260224), (382965, 14249984), (389928, 13995520), (394240, 13842444), (399872, 13647480), (405120, 13470688), (406560, 13422976), (408496, 13359360), (412368, 13233920), (413560, 13195776), (413952, 13183280), (417480, 13071872), (419468, 13009920), (420959, 12963840), (430080, 12688907), (432128, 12628770), (433664, 12584040), (436224, 12510190), (437360, 12477696), (445312, 12254880), (445632, 12246080), (449430, 12142592), (454916, 11996160), (459228, 11883520), (464640, 11745104), (472640, 11546304), (473088, 11535370), (474320, 11505408), (477120, 11437888), (479392, 11383680), (481096, 11343360), (487410, 11196416), (494373, 11038720), (495616, 11011035), (496272, 10996480), (499840, 10917984), (501760, 10876206), (508928, 10723020), (510620, 10687488), (515460, 10587136), (517440, 10546624), (519904, 10496640), (524335, 10407936), (524832, 10398080), (536151, 10178560), (540160, 10103016), (542080, 10067232), (545280, 10008152), (549824, 9925440), (551936, 9887460), (556640, 9803904), (557040, 9796864), (567168, 9621920), (568645, 9596928), (569184, 9587840), (574035, 9506816), (591360, 9228296), (594176, 9184560), (599240, 9106944), (599808, 9098320), (601370, 9074688), (602112, 9063505), (612304, 8912640), (612744, 8906240), (619520, 8808828), (620340, 8797184), (629202, 8673280), (636160, 8578416), (648192, 8419180), (649880, 8397312), (650496, 8389360), (656040, 8318464), (659164, 8279040), (661696, 8247360), (667968, 8169920), (675840, 8074759), (682374, 7997440), (687280, 7940352), (689920, 7909968), (699776, 7798560), (708960, 7697536), (711480, 7670272), (714868, 7633920), (719088, 7589120), (721644, 7562240), (727040, 7506114), (734069, 7434240), (742720, 7347648), (743424, 7340690), (749760, 7278656), (752640, 7250804), (756224, 7216440), (758912, 7190880), (763392, 7148680), (765380, 7130112), (765930, 7124992), (779856, 6997760), (788480, 6921222), (799744, 6823740), (810240, 6735344), (813120, 6711488), (816992, 6679680), (823955, 6623232), (824736, 6616960), (827120, 6597888), (827904, 6591640), (834960, 6535936), (838936, 6504960), (841918, 6481920), (864256, 6314385), (867328, 6292020), (872448, 6255095), (874720, 6238848), (890624, 6127440), (891264, 6123040), (893585, 6107136), (898860, 6071296), (902055, 6049792), (909832, 5998080), (918456, 5941760), (929280, 5872552), (945280, 5773152), (946176, 5767685), (948640, 5752704), (954240, 5718944), (958784, 5691840), (962192, 5671680), (974820, 5598208), (988746, 5519360), (992544, 5498240), (999680, 5458992), (1003520, 5438103), (1017856, 5361510), (1021240, 5343744), (1030920, 5293568), (1034880, 5273312), (1039808, 5248320), (1048670, 5203968), (1049664, 5199040), (1072302, 5089280), (1080320, 5051508), (1084160, 5033616), (1090560, 5004076), (1099648, 4962720), (1103872, 4943730), (1113280, 4901952), (1114080, 4898432), (1134336, 4810960), (1137290, 4798464), (1138368, 4793920), (1148070, 4753408), (1153537, 4730880), (1182720, 4614148), (1188352, 4592280), (1198480, 4553472), (1199616, 4549160), (1202740, 4537344), (1224608, 4456320), (1225488, 4453120), (1239040, 4404414), (1240680, 4398592), (1251019, 4362240), (1258404, 4336640), (1262877, 4321280), (1272320, 4289208), (1296384, 4209590), (1299760, 4198656), (1300992, 4194680), (1312080, 4159232), (1318328, 4139520), (1323392, 4123680), (1335936, 4084960), (1364748, 3998720), (1374560, 3970176), (1379840, 3954984), (1399552, 3899280), (1417920, 3848768), (1422960, 3835136), (1429736, 3816960), (1438176, 3794560), (1443288, 3781120), (1454080, 3753057), (1468138, 3717120), (1485440, 3673824), (1486848, 3670345), (1499520, 3639328), (1505280, 3625402), (1512448, 3608220), (1517824, 3595440), (1526784, 3574340), (1530760, 3565056), (1531860, 3562496), (1559712, 3498880), (1573005, 3469312), (1576960, 3460611), (1599488, 3411870), (1620480, 3367672), (1626240, 3355744), (1633984, 3339840), (1647910, 3311616), (1649472, 3308480), (1654240, 3298944), (1655808, 3295820), (1669920, 3267968), (1677872, 3252480), (1683836, 3240960), (1705935, 3198976), (1734656, 3146010), (1749440, 3119424), (1781248, 3063720), (1782528, 3061520), (1787170, 3053568), (1797720, 3035648), (1804110, 3024896), (1812701, 3010560), (1819664, 2999040), (1836912, 2970880), (1858560, 2936276), (1890560, 2886576), (1897280, 2876352), (1908480, 2859472), (1917568, 2845920), (1924384, 2835840), (1949640, 2799104), (1977492, 2759680), (1985088, 2749120), (1999360, 2729496), (2035712, 2680755), (2042480, 2671872), (2061840, 2646784), (2069760, 2636656), (2079616, 2624160), (2097340, 2601984), (2099328, 2599520), (2104795, 2592768), (2144604, 2544640), (2160640, 2525754), (2168320, 2516808), (2181120, 2502038), (2199296, 2481360), (2202207, 2478080), (2207744, 2471865), (2226560, 2450976), (2228160, 2449216), (2268672, 2405480), (2274580, 2399232), (2276736, 2396960), (2296140, 2376704), (2307074, 2365440)]