554107868160

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:228

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 124, 127, 128, 132, 136, 140, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 204, 210, 217, 220, 224, 231, 238, 240, 245, 248, 254, 255, 256, 264, 272, 280, 294, 308, 310, 320, 330, 336, 340, 341, 352, 357, 372, 374, 381, 384, 385, 392, 408, 420, 434, 440, 448, 462, 465, 476, 480, 490, 496, 508, 510, 512, 527, 528, 539, 544, 560, 561, 588, 595, 616, 620, 635, 640, 651, 660, 672, 680, 682, 704, 714, 735, 744, 748, 762, 768, 770, 784, 816, 833, 840, 868, 880, 889, 896, 924, 930, 935, 952, 960, 980, 992, 1016, 1020, 1023, 1024, 1054, 1056, 1078, 1085, 1088, 1120, 1122, 1155, 1176, 1190, 1232, 1240, 1270, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1397, 1408, 1428, 1470, 1488, 1496, 1519, 1524, 1536, 1540, 1568, 1581, 1617, 1632, 1666, 1680, 1705, 1736, 1760, 1778, 1785, 1792, 1848, 1860, 1870, 1904, 1905, 1920, 1960, 1984, 2032, 2040, 2046, 2108, 2112, 2156, 2159, 2170, 2176, 2240, 2244, 2310, 2352, 2380, 2387, 2464, 2480, 2499, 2540, 2560, 2604, 2618, 2635, 2640, 2667, 2688, 2695, 2720, 2728, 2794, 2805, 2816, 2856, 2940, 2976, 2992, 3038, 3048, 3072, 3080, 3136, 3162, 3234, 3255, 3264, 3332, 3360, 3410, 3472, 3520, 3556, 3570, 3584, 3689, 3696, 3720, 3740, 3808, 3810, 3840, 3920, 3927, 3937, 3968, 4064, 4080, 4092, 4165, 4191, 4216, 4224, 4312, 4318, 4340, 4352, 4445, 4480, 4488, 4557, 4620, 4704, 4760, 4774, 4928, 4960, 4998, 5080, 5115, 5120, 5208, 5236, 5270, 5280, 5334, 5376, 5390, 5440, 5456, 5588, 5610, 5632, 5712, 5797, 5880, 5952, 5984, 6076, 6096, 6160, 6223, 6272, 6324, 6468, 6477, 6510, 6528, 6545, 6664, 6720, 6820, 6944, 6985, 7040, 7112, 7140, 7161, 7168, 7378, 7392, 7440, 7480, 7595, 7616, 7620, 7680, 7840, 7854, 7874, 7905, 7936, 8085, 8128, 8160, 8184, 8330, 8382, 8432, 8448, 8624, 8636, 8680, 8704, 8890, 8960, 8976, 9114, 9163, 9240, 9408, 9520, 9548, 9779, 9856, 9920, 9996, 10160, 10230, 10416, 10472, 10540, 10560, 10668, 10752, 10780, 10795, 10880, 10912, 11067, 11176, 11220, 11264, 11424, 11594, 11760, 11811, 11904, 11935, 11968, 12152, 12192, 12320, 12446, 12495, 12544, 12648, 12936, 12954, 13020, 13056, 13090, 13328, 13335, 13440, 13640, 13888, 13970, 14080, 14224, 14280, 14322, 14756, 14784, 14880, 14960, 15113, 15190, 15232, 15240, 15360, 15680, 15708, 15748, 15810, 15872, 16170, 16256, 16320, 16368, 16660, 16709, 16764, 16864, 16896, 17248, 17272, 17360, 17391, 17408, 17780, 17920, 17952, 18228, 18326, 18445, 18480, 18669, 18816, 19040, 19096, 19558, 19635, 19685, 19712, 19840, 19992, 20320, 20460, 20832, 20944, 20955, 21080, 21120, 21336, 21504, 21560, 21590, 21760, 21824, 22134, 22352, 22440, 22785, 22848, 23188, 23520, 23622, 23749, 23808, 23870, 23936, 24304, 24384, 24640, 24892, 24990, 25088, 25296, 25823, 25872, 25908, 26040, 26112, 26180, 26656, 26670, 26880, 27280, 27489, 27559, 27776, 27940, 28160, 28448, 28560, 28644, 28985, 29337, 29512, 29568, 29760, 29920, 30226, 30380, 30464, 30480, 31115, 31360, 31416, 31496, 31620, 31744, 32340, 32385, 32512, 32640, 32736, 33320, 33418, 33528, 33728, 33792, 34496, 34544, 34720, 34782, 35560, 35805, 35840, 35904, 36456, 36652, 36890, 36960, 37338, 37632, 38080, 38192, 39116, 39270, 39370, 39424, 39680, 39984, 40579, 40640, 40920, 41664, 41888, 41910, 42160, 42240, 42672, 43120, 43180, 43307, 43520, 43648, 44268, 44704, 44880, 45339, 45570, 45696, 45815, 46376, 47040, 47244, 47498, 47616, 47740, 47872, 48608, 48768, 48895, 49280, 49784, 49980, 50127, 50176, 50592, 51646, 51744, 51816, 52080, 52224, 52360, 53312, 53340, 53760, 54560, 54978, 55118, 55335, 55552, 55880, 56320, 56896, 57120, 57288, 57970, 58674, 59024, 59055, 59136, 59520, 59840, 60452, 60760, 60928, 60960, 62230, 62720, 62832, 62992, 63240, 64680, 64770, 65024, 65280, 65472, 66640, 66836, 66929, 67056, 67456, 68453, 68992, 69088, 69440, 69564, 71120, 71247, 71610, 71808, 72912, 73304, 73780, 73920, 74676, 75264, 75565, 76160, 76384, 77469, 78232, 78540, 78740, 78848, 79360, 79968, 81158, 81280, 81840, 82677, 83328, 83545, 83776, 83820, 84320, 84480, 85344, 86240, 86360, 86614, 86955, 87040, 87296, 88536, 89408, 89760, 90678, 91140, 91392, 91630, 92752, 93345, 94080, 94488, 94996, 95232, 95480, 95744, 97216, 97536, 97790, 98560, 99568, 99960, 100254, 101184, 103292, 103488, 103632, 104160, 104720, 105791, 106624, 106680, 107520, 109120, 109956, 110236, 110670, 111104, 111760, 113792, 114240, 114576, 115940, 117348, 118048, 118110, 118272, 118745, 119040, 119680, 120904, 121520, 121737, 121856, 121920, 124460, 125440, 125664, 125984, 126480, 129115, 129360, 129540, 129921, 130048, 130560, 130944, 133280, 133672, 133858, 134112, 134912, 136906, 137445, 137795, 137984, 138176, 138880, 139128, 142240, 142494, 143220, 143616, 145824, 146608, 146685, 147560, 147840, 149352, 150528, 151130, 152320, 152768, 154938, 156464, 157080, 157480, 158720, 159936, 162316, 162560, 163680, 165354, 166243, 166656, 167090, 167552, 167640, 168640, 168960, 170688, 172480, 172720, 173228, 173910, 174592, 177072, 178816, 179520, 181356, 182280, 182784, 183260, 185504, 186690, 188160, 188976, 189992, 190960, 191488, 192913, 194432, 195072, 195580, 197120, 199136, 199920, 200508, 200787, 202368, 202895, 205359, 206584, 206976, 207264, 208320, 209440, 211582, 213248, 213360, 216535, 218240, 219912, 220472, 221340, 222208, 223520, 226695, 227584, 228480, 229152, 231880, 234696, 236096, 236220, 236544, 237490, 238080, 239360, 241808, 243040, 243474, 243840, 248920, 250635, 250880, 251328, 251968, 252960, 258230, 258720, 259080, 259842, 261120, 261888, 266560, 267344, 267716, 268224, 269824, 273812, 274890, 275590, 275968, 276352, 277760, 278256, 284053, 284480, 284988, 286440, 287232, 291648, 293216, 293370, 295120, 295680, 298704, 302260, 303149, 304640, 305536, 309876, 312928, 314160, 314960, 317373, 319872, 324632, 325120, 327360, 330708, 332486, 333312, 334180, 334645, 335104, 335280, 337280, 341376, 342265, 344960, 345440, 346456, 347820, 349184, 354144, 356235, 357632, 359040, 362712, 364560, 365568, 366520, 371008, 373380, 376320, 377952, 379984, 381920, 385826, 387345, 388864, 390144, 391160, 394240, 398272, 399840, 401016, 401574, 404736, 405790, 410718, 413168, 413385, 413952, 414528, 416640, 418880, 423164, 426496, 426720, 433070, 436480, 439824, 440944, 442680, 447040, 453390, 455168, 456960, 458304, 463760, 468503, 469392, 472192, 472440, 474980, 476160, 478720, 483616, 486080, 486948, 487680, 497840, 498729, 501270, 502656, 503936, 505920, 516460, 517440, 518160, 519684, 523776, 528955, 533120, 534688, 535432, 536448, 539648, 547624, 549780, 551180, 551936, 552704, 555520, 556512, 568106, 568960, 569976, 572880, 574464, 578739, 583296, 586432, 586740, 590240, 591360, 597408, 604520, 606298, 608685, 609280, 611072, 619752, 625856, 628320, 629920, 634746, 639744, 649264, 649605, 650240, 654720, 661416, 664972, 666624, 668360, 669290, 670208, 670560, 674560, 682752, 684530, 689920, 690880, 692912, 695640, 708288, 712470, 715264, 718080, 725424, 729120, 733040, 736219, 742016, 746760, 752640, 755904, 759968, 763840, 771652, 774690, 777728, 782320, 796544, 799680, 802032, 803148, 809472, 811580, 821436, 826336, 826770, 827904, 829056, 831215, 833280, 837760, 846328, 852159, 852992, 853440, 866140, 872960, 879648, 881888, 885360, 894080, 906780, 909447, 910336, 913920, 916608, 927520, 937006, 938784, 944384, 944880, 949960, 957440, 964565, 967232, 972160, 973896, 975360, 995680, 997458, 1002540, 1003935, 1005312, 1007872, 1011840, 1026795, 1032920, 1034880, 1036320, 1039368, 1047552, 1057910, 1066240, 1069376, 1070864, 1072896, 1095248, 1099560, 1102360, 1105408, 1111040, 1113024, 1136212, 1137920, 1139952, 1145760, 1157478, 1163701, 1166592, 1172864, 1173480, 1180480, 1182720, 1194816, 1209040, 1212596, 1217370, 1222144, 1239504, 1251712, 1256640, 1259840, 1269492, 1279488, 1298528, 1299210, 1309440, 1322832, 1329944, 1336720, 1338580, 1340416, 1341120, 1349120, 1365504, 1369060, 1379840, 1381760, 1385824, 1391280, 1405509, 1416576, 1420265, 1424940, 1430528, 1436160, 1450848, 1458240, 1466080, 1472438, 1484032, 1493520, 1511808, 1515745, 1519936, 1527680, 1543304, 1549380, 1555456, 1564640, 1586865, 1593088, 1599360, 1604064, 1606296, 1618944, 1623160, 1642872, 1652672, 1653540, 1655808, 1658112, 1662430, 1666560, 1675520, 1692656, 1704318, 1706880, 1732280, 1745920, 1759296, 1763776, 1770720, 1788160, 1813560, 1818894, 1827840, 1833216, 1855040, 1874012, 1877568, 1888768, 1889760, 1899920, 1929130, 1934464, 1944320, 1947792, 1950720, 1991360, 1994916, 2005080, 2007870, 2010624, 2015744, 2023680, 2053590, 2065840, 2069760, 2072640, 2078736, 2115820, 2122043, 2132480, 2138752, 2141728, 2145792, 2190496, 2199120, 2204720, 2208657, 2210816, 2226048, 2272424, 2275840, 2279904, 2291520, 2314956, 2327402, 2333184, 2342515, 2345728, 2346960, 2360960, 2389632, 2418080, 2425192, 2434740, 2444288, 2479008, 2493645, 2503424, 2513280, 2519680, 2538984, 2558976, 2597056, 2598420, 2618880, 2645664, 2659888, 2673440, 2677160, 2682240, 2698240, 2731008, 2738120, 2759680, 2763520, 2771648, 2782560, 2811018, 2833152, 2840530, 2849880, 2872320, 2893695, 2901696, 2916480, 2932160, 2944876, 2968064, 2987040, 3023616, 3031490, 3039872, 3055360, 3086608, 3098760, 3129280, 3173730, 3186176, 3198720, 3208128, 3212592, 3246320, 3279521, 3285744, 3305344, 3307080, 3316224, 3324860, 3333120, 3351040, 3385312, 3408636, 3413760, 3464560, 3491103, 3518592, 3527552, 3541440, 3576320, 3627120, 3637788, 3666432, 3681095, 3710080, 3748024, 3755136, 3777536, 3779520, 3799840, 3858260, 3868928, 3888640, 3895584, 3982720, 3989832, 4010160, 4015740, 4021248, 4031488, 4047360, 4107180, 4131680, 4139520, 4145280, 4157472, 4231640, 4244086, 4260795, 4264960, 4277504, 4283456, 4291584, 4380992, 4398240, 4409440, 4417314, 4452096, 4544848, 4547235, 4551680, 4559808, 4583040, 4629912, 4654804, 4666368, 4685030, 4691456, 4693920, 4721920, 4779264, 4836160, 4850384, 4869480, 4958016, 4987290, 5006848, 5026560, 5039360, 5077968, 5153533, 5194112, 5196840, 5237760, 5291328, 5319776, 5346880, 5354320, 5364480, 5476240, 5527040, 5543296, 5565120, 5622036, 5666304, 5681060, 5699760, 5787390, 5803392, 5818505, 5832960, 5864320, 5889752, 5936128, 5974080, 6047232, 6062980, 6079744, 6110720, 6173216, 6197520, 6258560, 6347460, 6366129, 6372352, 6397440, 6416256, 6425184, 6492640, 6559042, 6571488, 6610688, 6614160, 6632448, 6649720, 6702080, 6770624, 6817272, 6827520, 6929120, 6982206, 7027545, 7037184, 7055104, 7082880, 7152640, 7254240, 7275576, 7332864, 7362190, 7420160, 7496048, 7510272, 7559040, 7599680, 7716520, 7737856, 7777280, 7791168, 7965440, 7979664, 8020320, 8031480, 8094720, 8214360, 8263360, 8279040, 8290560, 8314944, 8463280, 8488172, 8521590, 8555008, 8566912, 8761984, 8796480, 8818880, 8834628, 8904192, 9089696, 9094470, 9119616, 9166080, 9259824, 9309608, 9370060, 9382912, 9387840, 9443840, 9558528, 9672320, 9700768, 9738960, 9838563, 9916032, 9974580, 10013696, 10053120, 10078720, 10155936, 10307066, 10388224, 10393680, 10582656, 10610215, 10639552, 10693760, 10708640, 10728960, 10952480, 11043285, 11054080, 11086592, 11130240, 11244072, 11332608, 11362120, 11399520, 11574780, 11606784, 11637010, 11665920, 11728640, 11779504, 11948160, 12094464, 12125960, 12159488, 12221440, 12346432, 12395040, 12517120, 12694920, 12732258, 12794880, 12832512, 12850368, 12985280, 13118084, 13142976, 13221376, 13228320, 13299440, 13541248, 13634544, 13655040, 13858240, 13964412, 14055090, 14074368, 14110208, 14165760, 14508480, 14551152, 14724380, 14840320, 14992096, 15020544, 15118080, 15199360, 15433040, 15460599, 15475712, 15582336, 15930880, 15959328, 16040640, 16062960, 16397605, 16428720, 16526720, 16581120, 16629888, 16926560, 16976344, 17043180, 17110016, 17133824, 17455515, 17523968, 17592960, 17637760, 17669256, 17808384, 18179392, 18188940, 18239232, 18332160, 18519648, 18619216, 18740120, 18775680, 18887680, 19117056, 19344640, 19401536, 19477920, 19677126, 19832064, 19949160, 20106240, 20157440, 20311872, 20614132, 20776448, 20787360, 21165312, 21220430, 21279104, 21387520, 21417280, 21457920, 21904960, 22086570, 22173184, 22260480, 22488144, 22724240, 22799040, 23149560, 23213568, 23274020, 23331840, 23457280, 23559008, 23896320, 24251920, 24318976, 24692864, 24790080, 25034240, 25389840, 25464516, 25665024, 25700736, 25767665, 25970560, 26236168, 26285952, 26442752, 26456640, 26598880, 27082496, 27269088, 27716480, 27928824, 28110180, 28148736, 28220416, 28331520, 29016960, 29102304, 29448760, 29680640, 29984192, 30041088, 30236160, 30398720, 30866080, 30921198, 31164672, 31830645, 31861760, 31918656, 32081280, 32125920, 32795210, 32857440, 33053440, 33162240, 33259776, 33853120, 33952688, 34086360, 34267648, 34911030, 35047936, 35185920, 35275520, 35338512, 36074731, 36358784, 36377880, 36478464, 36664320, 37039296, 37238432, 37480240, 37551360, 38689280, 38803072, 38955840, 39354252, 39664128, 39898320, 40623744, 41228264, 41552896, 41574720, 42330624, 42440860, 42558208, 42775040, 42834560, 43809920, 44173140, 44346368, 44520960, 44976288, 45448480, 45598080, 46299120, 46427136, 46548040, 46914560, 47118016, 47792640, 48503840, 49192815, 49385728, 49580160, 50068480, 50779680, 50929032, 51330048, 51401472, 51535330, 51941120, 52472336, 52571904, 52913280, 53197760, 54164992, 54538176, 55432960, 55857648, 56220360, 56663040, 58033920, 58204608, 58897520, 59968384, 60472320, 60797440, 61732160, 61842396, 62329344, 63661290, 63837312, 64162560, 64251840, 65590420, 65714880, 66106880, 66519552, 67706240, 67905376, 68172720, 68535296, 69822060, 70095872, 70371840, 70551040, 70677024, 72149462, 72717568, 72755760, 72956928, 74078592, 74476864, 74960480, 75102720, 77302995, 77378560, 77606144, 77911680, 78708504, 79328256, 79796640, 81247488, 82456528, 83149440, 84661248, 84881720, 85116416, 85550080, 85669120, 87619840, 88346280, 89041920, 89952576, 90896960, 91196160, 92598240, 93096080, 94236032, 95585280, 97007680, 98385630, 98771456, 99160320, 101559360, 101858064, 102802944, 103070660, 103882240, 104944672, 105143808, 105826560, 106395520, 108224193, 108329984, 109076352, 110865920, 111715296, 112440720, 116067840, 116409216, 117795040, 119936768, 121594880, 123464320, 123684792, 124658688, 127322580, 127674624, 128325120, 128503680, 131180840, 131429760, 132213760, 133039104, 135412480, 135810752, 136345440, 139644120, 140743680, 141102080, 141354048, 144298924, 145435136, 145511520, 148157184, 148953728, 149920960, 150205440, 154605990, 155212288, 155823360, 157417008, 159593280, 162494976, 164913056, 166298880, 169763440, 170232832, 171338240, 175239680, 176692560, 179905152, 180373655, 181793920, 182392320, 185196480, 186192160, 188472064, 194015360, 196771260, 197542912, 198320640, 203118720, 203716128, 205605888, 206141320, 207764480, 209889344, 210287616, 211653120, 212791040, 216448386, 218152704, 221731840, 223430592, 224881440, 232135680, 232818432, 235590080, 239873536, 246928640, 247369584, 254645160, 255349248, 256650240, 257007360, 262361680, 262859520, 270824960, 271621504, 272690880, 279288240, 282708096, 288597848, 290870272, 291023040, 296314368, 297907456, 299841920, 309211980, 310424576, 311646720, 314834016, 319186560, 324989952, 329826112, 332597760, 339526880, 342676480, 350479360, 353385120, 359810304, 360747310, 363587840, 364784640, 370392960, 372384320, 376944128, 388030720, 393542520, 396641280, 406237440, 407432256, 412282640, 419778688, 423306240, 425582080, 432896772, 436305408, 446861184, 449762880, 465636864, 471180160, 479747072, 493857280, 494739168, 509290320, 510698496, 514014720, 524723360, 525719040, 541120965, 541649920, 543243008, 545381760, 558576480, 565416192, 577195696, 582046080, 592628736, 595814912, 599683840, 618423960, 623293440, 629668032, 638373120, 659652224, 665195520, 679053760, 706770240, 719620608, 721494620, 727175680, 740785920, 744768640, 753888256, 776061440, 787085040, 812474880, 814864512, 824565280, 839557376, 851164160, 865793544, 872610816, 893722368, 899525760, 931273728, 942360320, 987714560, 989478336, 1018580640, 1028029440, 1049446720, 1051438080, 1082241930, 1086486016, 1090763520, 1117152960, 1130832384, 1154391392, 1164092160, 1191629824, 1199367680, 1236847920, 1259336064, 1276746240, 1319304448, 1358107520, 1413540480, 1439241216, 1442989240, 1454351360, 1481571840, 1489537280, 1552122880, 1574170080, 1624949760, 1629729024, 1649130560, 1679114752, 1731587088, 1787444736, 1799051520, 1884720640, 1978956672, 2037161280, 2098893440, 2164483860, 2172972032, 2181527040, 2234305920, 2261664768, 2308782784, 2328184320, 2398735360, 2473695840, 2518672128, 2553492480, 2638608896, 2716215040, 2827080960, 2885978480, 2963143680, 2979074560, 3148340160, 3259458048, 3298261120, 3358229504, 3463174176, 3574889472, 3598103040, 3769441280, 3957913344, 4074322560, 4197786880, 4328967720, 4363054080, 4468611840, 4617565568, 4656368640, 4947391680, 5037344256, 5277217792, 5432430080, 5654161920, 5771956960, 5958149120, 6296680320, 6518916096, 6596522240, 6926348352, 7196206080, 7915826688, 8148645120, 8395573760, 8657935440, 8937223680, 9235131136, 9894783360, 10074688512, 10864860160, 11308323840, 11543913920, 12593360640, 13193044480, 13852696704, 15831653376, 16297290240, 16791147520, 17315870880, 17874447360, 18470262272, 19789566720, 23087827840, 25186721280, 26386088960, 27705393408, 32594580480, 34631741760, 36940524544, 39579133440, 46175655680, 50373442560, 55410786816, 69263483520, 79158266880, 92351311360, 110821573632, 138526967040, 184702622720, 277053934080, 554107868160]

約数ペア:

[(1, 554107868160), (2, 277053934080), (3, 184702622720), (4, 138526967040), (5, 110821573632), (6, 92351311360), (7, 79158266880), (8, 69263483520), (10, 55410786816), (11, 50373442560), (12, 46175655680), (14, 39579133440), (15, 36940524544), (16, 34631741760), (17, 32594580480), (20, 27705393408), (21, 26386088960), (22, 25186721280), (24, 23087827840), (28, 19789566720), (30, 18470262272), (31, 17874447360), (32, 17315870880), (33, 16791147520), (34, 16297290240), (35, 15831653376), (40, 13852696704), (42, 13193044480), (44, 12593360640), (48, 11543913920), (49, 11308323840), (51, 10864860160), (55, 10074688512), (56, 9894783360), (60, 9235131136), (62, 8937223680), (64, 8657935440), (66, 8395573760), (68, 8148645120), (70, 7915826688), (77, 7196206080), (80, 6926348352), (84, 6596522240), (85, 6518916096), (88, 6296680320), (93, 5958149120), (96, 5771956960), (98, 5654161920), (102, 5432430080), (105, 5277217792), (110, 5037344256), (112, 4947391680), (119, 4656368640), (120, 4617565568), (124, 4468611840), (127, 4363054080), (128, 4328967720), (132, 4197786880), (136, 4074322560), (140, 3957913344), (147, 3769441280), (154, 3598103040), (155, 3574889472), (160, 3463174176), (165, 3358229504), (168, 3298261120), (170, 3259458048), (176, 3148340160), (186, 2979074560), (187, 2963143680), (192, 2885978480), (196, 2827080960), (204, 2716215040), (210, 2638608896), (217, 2553492480), (220, 2518672128), (224, 2473695840), (231, 2398735360), (238, 2328184320), (240, 2308782784), (245, 2261664768), (248, 2234305920), (254, 2181527040), (255, 2172972032), (256, 2164483860), (264, 2098893440), (272, 2037161280), (280, 1978956672), (294, 1884720640), (308, 1799051520), (310, 1787444736), (320, 1731587088), (330, 1679114752), (336, 1649130560), (340, 1629729024), (341, 1624949760), (352, 1574170080), (357, 1552122880), (372, 1489537280), (374, 1481571840), (381, 1454351360), (384, 1442989240), (385, 1439241216), (392, 1413540480), (408, 1358107520), (420, 1319304448), (434, 1276746240), (440, 1259336064), (448, 1236847920), (462, 1199367680), (465, 1191629824), (476, 1164092160), (480, 1154391392), (490, 1130832384), (496, 1117152960), (508, 1090763520), (510, 1086486016), (512, 1082241930), (527, 1051438080), (528, 1049446720), (539, 1028029440), (544, 1018580640), (560, 989478336), (561, 987714560), (588, 942360320), (595, 931273728), (616, 899525760), (620, 893722368), (635, 872610816), (640, 865793544), (651, 851164160), (660, 839557376), (672, 824565280), (680, 814864512), (682, 812474880), (704, 787085040), (714, 776061440), (735, 753888256), (744, 744768640), (748, 740785920), (762, 727175680), (768, 721494620), (770, 719620608), (784, 706770240), (816, 679053760), (833, 665195520), (840, 659652224), (868, 638373120), (880, 629668032), (889, 623293440), (896, 618423960), (924, 599683840), (930, 595814912), (935, 592628736), (952, 582046080), (960, 577195696), (980, 565416192), (992, 558576480), (1016, 545381760), (1020, 543243008), (1023, 541649920), (1024, 541120965), (1054, 525719040), (1056, 524723360), (1078, 514014720), (1085, 510698496), (1088, 509290320), (1120, 494739168), (1122, 493857280), (1155, 479747072), (1176, 471180160), (1190, 465636864), (1232, 449762880), (1240, 446861184), (1270, 436305408), (1280, 432896772), (1302, 425582080), (1309, 423306240), (1320, 419778688), (1344, 412282640), (1360, 407432256), (1364, 406237440), (1397, 396641280), (1408, 393542520), (1428, 388030720), (1470, 376944128), (1488, 372384320), (1496, 370392960), (1519, 364784640), (1524, 363587840), (1536, 360747310), (1540, 359810304), (1568, 353385120), (1581, 350479360), (1617, 342676480), (1632, 339526880), (1666, 332597760), (1680, 329826112), (1705, 324989952), (1736, 319186560), (1760, 314834016), (1778, 311646720), (1785, 310424576), (1792, 309211980), (1848, 299841920), (1860, 297907456), (1870, 296314368), (1904, 291023040), (1905, 290870272), (1920, 288597848), (1960, 282708096), (1984, 279288240), (2032, 272690880), (2040, 271621504), (2046, 270824960), (2108, 262859520), (2112, 262361680), (2156, 257007360), (2159, 256650240), (2170, 255349248), (2176, 254645160), (2240, 247369584), (2244, 246928640), (2310, 239873536), (2352, 235590080), (2380, 232818432), (2387, 232135680), (2464, 224881440), (2480, 223430592), (2499, 221731840), (2540, 218152704), (2560, 216448386), (2604, 212791040), (2618, 211653120), (2635, 210287616), (2640, 209889344), (2667, 207764480), (2688, 206141320), (2695, 205605888), (2720, 203716128), (2728, 203118720), (2794, 198320640), (2805, 197542912), (2816, 196771260), (2856, 194015360), (2940, 188472064), (2976, 186192160), (2992, 185196480), (3038, 182392320), (3048, 181793920), (3072, 180373655), (3080, 179905152), (3136, 176692560), (3162, 175239680), (3234, 171338240), (3255, 170232832), (3264, 169763440), (3332, 166298880), (3360, 164913056), (3410, 162494976), (3472, 159593280), (3520, 157417008), (3556, 155823360), (3570, 155212288), (3584, 154605990), (3689, 150205440), (3696, 149920960), (3720, 148953728), (3740, 148157184), (3808, 145511520), (3810, 145435136), (3840, 144298924), (3920, 141354048), (3927, 141102080), (3937, 140743680), (3968, 139644120), (4064, 136345440), (4080, 135810752), (4092, 135412480), (4165, 133039104), (4191, 132213760), (4216, 131429760), (4224, 131180840), (4312, 128503680), (4318, 128325120), (4340, 127674624), (4352, 127322580), (4445, 124658688), (4480, 123684792), (4488, 123464320), (4557, 121594880), (4620, 119936768), (4704, 117795040), (4760, 116409216), (4774, 116067840), (4928, 112440720), (4960, 111715296), (4998, 110865920), (5080, 109076352), (5115, 108329984), (5120, 108224193), (5208, 106395520), (5236, 105826560), (5270, 105143808), (5280, 104944672), (5334, 103882240), (5376, 103070660), (5390, 102802944), (5440, 101858064), (5456, 101559360), (5588, 99160320), (5610, 98771456), (5632, 98385630), (5712, 97007680), (5797, 95585280), (5880, 94236032), (5952, 93096080), (5984, 92598240), (6076, 91196160), (6096, 90896960), (6160, 89952576), (6223, 89041920), (6272, 88346280), (6324, 87619840), (6468, 85669120), (6477, 85550080), (6510, 85116416), (6528, 84881720), (6545, 84661248), (6664, 83149440), (6720, 82456528), (6820, 81247488), (6944, 79796640), (6985, 79328256), (7040, 78708504), (7112, 77911680), (7140, 77606144), (7161, 77378560), (7168, 77302995), (7378, 75102720), (7392, 74960480), (7440, 74476864), (7480, 74078592), (7595, 72956928), (7616, 72755760), (7620, 72717568), (7680, 72149462), (7840, 70677024), (7854, 70551040), (7874, 70371840), (7905, 70095872), (7936, 69822060), (8085, 68535296), (8128, 68172720), (8160, 67905376), (8184, 67706240), (8330, 66519552), (8382, 66106880), (8432, 65714880), (8448, 65590420), (8624, 64251840), (8636, 64162560), (8680, 63837312), (8704, 63661290), (8890, 62329344), (8960, 61842396), (8976, 61732160), (9114, 60797440), (9163, 60472320), (9240, 59968384), (9408, 58897520), (9520, 58204608), (9548, 58033920), (9779, 56663040), (9856, 56220360), (9920, 55857648), (9996, 55432960), (10160, 54538176), (10230, 54164992), (10416, 53197760), (10472, 52913280), (10540, 52571904), (10560, 52472336), (10668, 51941120), (10752, 51535330), (10780, 51401472), (10795, 51330048), (10880, 50929032), (10912, 50779680), (11067, 50068480), (11176, 49580160), (11220, 49385728), (11264, 49192815), (11424, 48503840), (11594, 47792640), (11760, 47118016), (11811, 46914560), (11904, 46548040), (11935, 46427136), (11968, 46299120), (12152, 45598080), (12192, 45448480), (12320, 44976288), (12446, 44520960), (12495, 44346368), (12544, 44173140), (12648, 43809920), (12936, 42834560), (12954, 42775040), (13020, 42558208), (13056, 42440860), (13090, 42330624), (13328, 41574720), (13335, 41552896), (13440, 41228264), (13640, 40623744), (13888, 39898320), (13970, 39664128), (14080, 39354252), (14224, 38955840), (14280, 38803072), (14322, 38689280), (14756, 37551360), (14784, 37480240), (14880, 37238432), (14960, 37039296), (15113, 36664320), (15190, 36478464), (15232, 36377880), (15240, 36358784), (15360, 36074731), (15680, 35338512), (15708, 35275520), (15748, 35185920), (15810, 35047936), (15872, 34911030), (16170, 34267648), (16256, 34086360), (16320, 33952688), (16368, 33853120), (16660, 33259776), (16709, 33162240), (16764, 33053440), (16864, 32857440), (16896, 32795210), (17248, 32125920), (17272, 32081280), (17360, 31918656), (17391, 31861760), (17408, 31830645), (17780, 31164672), (17920, 30921198), (17952, 30866080), (18228, 30398720), (18326, 30236160), (18445, 30041088), (18480, 29984192), (18669, 29680640), (18816, 29448760), (19040, 29102304), (19096, 29016960), (19558, 28331520), (19635, 28220416), (19685, 28148736), (19712, 28110180), (19840, 27928824), (19992, 27716480), (20320, 27269088), (20460, 27082496), (20832, 26598880), (20944, 26456640), (20955, 26442752), (21080, 26285952), (21120, 26236168), (21336, 25970560), (21504, 25767665), (21560, 25700736), (21590, 25665024), (21760, 25464516), (21824, 25389840), (22134, 25034240), (22352, 24790080), (22440, 24692864), (22785, 24318976), (22848, 24251920), (23188, 23896320), (23520, 23559008), (23622, 23457280), (23749, 23331840), (23808, 23274020), (23870, 23213568), (23936, 23149560), (24304, 22799040), (24384, 22724240), (24640, 22488144), (24892, 22260480), (24990, 22173184), (25088, 22086570), (25296, 21904960), (25823, 21457920), (25872, 21417280), (25908, 21387520), (26040, 21279104), (26112, 21220430), (26180, 21165312), (26656, 20787360), (26670, 20776448), (26880, 20614132), (27280, 20311872), (27489, 20157440), (27559, 20106240), (27776, 19949160), (27940, 19832064), (28160, 19677126), (28448, 19477920), (28560, 19401536), (28644, 19344640), (28985, 19117056), (29337, 18887680), (29512, 18775680), (29568, 18740120), (29760, 18619216), (29920, 18519648), (30226, 18332160), (30380, 18239232), (30464, 18188940), (30480, 18179392), (31115, 17808384), (31360, 17669256), (31416, 17637760), (31496, 17592960), (31620, 17523968), (31744, 17455515), (32340, 17133824), (32385, 17110016), (32512, 17043180), (32640, 16976344), (32736, 16926560), (33320, 16629888), (33418, 16581120), (33528, 16526720), (33728, 16428720), (33792, 16397605), (34496, 16062960), (34544, 16040640), (34720, 15959328), (34782, 15930880), (35560, 15582336), (35805, 15475712), (35840, 15460599), (35904, 15433040), (36456, 15199360), (36652, 15118080), (36890, 15020544), (36960, 14992096), (37338, 14840320), (37632, 14724380), (38080, 14551152), (38192, 14508480), (39116, 14165760), (39270, 14110208), (39370, 14074368), (39424, 14055090), (39680, 13964412), (39984, 13858240), (40579, 13655040), (40640, 13634544), (40920, 13541248), (41664, 13299440), (41888, 13228320), (41910, 13221376), (42160, 13142976), (42240, 13118084), (42672, 12985280), (43120, 12850368), (43180, 12832512), (43307, 12794880), (43520, 12732258), (43648, 12694920), (44268, 12517120), (44704, 12395040), (44880, 12346432), (45339, 12221440), (45570, 12159488), (45696, 12125960), (45815, 12094464), (46376, 11948160), (47040, 11779504), (47244, 11728640), (47498, 11665920), (47616, 11637010), (47740, 11606784), (47872, 11574780), (48608, 11399520), (48768, 11362120), (48895, 11332608), (49280, 11244072), (49784, 11130240), (49980, 11086592), (50127, 11054080), (50176, 11043285), (50592, 10952480), (51646, 10728960), (51744, 10708640), (51816, 10693760), (52080, 10639552), (52224, 10610215), (52360, 10582656), (53312, 10393680), (53340, 10388224), (53760, 10307066), (54560, 10155936), (54978, 10078720), (55118, 10053120), (55335, 10013696), (55552, 9974580), (55880, 9916032), (56320, 9838563), (56896, 9738960), (57120, 9700768), (57288, 9672320), (57970, 9558528), (58674, 9443840), (59024, 9387840), (59055, 9382912), (59136, 9370060), (59520, 9309608), (59840, 9259824), (60452, 9166080), (60760, 9119616), (60928, 9094470), (60960, 9089696), (62230, 8904192), (62720, 8834628), (62832, 8818880), (62992, 8796480), (63240, 8761984), (64680, 8566912), (64770, 8555008), (65024, 8521590), (65280, 8488172), (65472, 8463280), (66640, 8314944), (66836, 8290560), (66929, 8279040), (67056, 8263360), (67456, 8214360), (68453, 8094720), (68992, 8031480), (69088, 8020320), (69440, 7979664), (69564, 7965440), (71120, 7791168), (71247, 7777280), (71610, 7737856), (71808, 7716520), (72912, 7599680), (73304, 7559040), (73780, 7510272), (73920, 7496048), (74676, 7420160), (75264, 7362190), (75565, 7332864), (76160, 7275576), (76384, 7254240), (77469, 7152640), (78232, 7082880), (78540, 7055104), (78740, 7037184), (78848, 7027545), (79360, 6982206), (79968, 6929120), (81158, 6827520), (81280, 6817272), (81840, 6770624), (82677, 6702080), (83328, 6649720), (83545, 6632448), (83776, 6614160), (83820, 6610688), (84320, 6571488), (84480, 6559042), (85344, 6492640), (86240, 6425184), (86360, 6416256), (86614, 6397440), (86955, 6372352), (87040, 6366129), (87296, 6347460), (88536, 6258560), (89408, 6197520), (89760, 6173216), (90678, 6110720), (91140, 6079744), (91392, 6062980), (91630, 6047232), (92752, 5974080), (93345, 5936128), (94080, 5889752), (94488, 5864320), (94996, 5832960), (95232, 5818505), (95480, 5803392), (95744, 5787390), (97216, 5699760), (97536, 5681060), (97790, 5666304), (98560, 5622036), (99568, 5565120), (99960, 5543296), (100254, 5527040), (101184, 5476240), (103292, 5364480), (103488, 5354320), (103632, 5346880), (104160, 5319776), (104720, 5291328), (105791, 5237760), (106624, 5196840), (106680, 5194112), (107520, 5153533), (109120, 5077968), (109956, 5039360), (110236, 5026560), (110670, 5006848), (111104, 4987290), (111760, 4958016), (113792, 4869480), (114240, 4850384), (114576, 4836160), (115940, 4779264), (117348, 4721920), (118048, 4693920), (118110, 4691456), (118272, 4685030), (118745, 4666368), (119040, 4654804), (119680, 4629912), (120904, 4583040), (121520, 4559808), (121737, 4551680), (121856, 4547235), (121920, 4544848), (124460, 4452096), (125440, 4417314), (125664, 4409440), (125984, 4398240), (126480, 4380992), (129115, 4291584), (129360, 4283456), (129540, 4277504), (129921, 4264960), (130048, 4260795), (130560, 4244086), (130944, 4231640), (133280, 4157472), (133672, 4145280), (133858, 4139520), (134112, 4131680), (134912, 4107180), (136906, 4047360), (137445, 4031488), (137795, 4021248), (137984, 4015740), (138176, 4010160), (138880, 3989832), (139128, 3982720), (142240, 3895584), (142494, 3888640), (143220, 3868928), (143616, 3858260), (145824, 3799840), (146608, 3779520), (146685, 3777536), (147560, 3755136), (147840, 3748024), (149352, 3710080), (150528, 3681095), (151130, 3666432), (152320, 3637788), (152768, 3627120), (154938, 3576320), (156464, 3541440), (157080, 3527552), (157480, 3518592), (158720, 3491103), (159936, 3464560), (162316, 3413760), (162560, 3408636), (163680, 3385312), (165354, 3351040), (166243, 3333120), (166656, 3324860), (167090, 3316224), (167552, 3307080), (167640, 3305344), (168640, 3285744), (168960, 3279521), (170688, 3246320), (172480, 3212592), (172720, 3208128), (173228, 3198720), (173910, 3186176), (174592, 3173730), (177072, 3129280), (178816, 3098760), (179520, 3086608), (181356, 3055360), (182280, 3039872), (182784, 3031490), (183260, 3023616), (185504, 2987040), (186690, 2968064), (188160, 2944876), (188976, 2932160), (189992, 2916480), (190960, 2901696), (191488, 2893695), (192913, 2872320), (194432, 2849880), (195072, 2840530), (195580, 2833152), (197120, 2811018), (199136, 2782560), (199920, 2771648), (200508, 2763520), (200787, 2759680), (202368, 2738120), (202895, 2731008), (205359, 2698240), (206584, 2682240), (206976, 2677160), (207264, 2673440), (208320, 2659888), (209440, 2645664), (211582, 2618880), (213248, 2598420), (213360, 2597056), (216535, 2558976), (218240, 2538984), (219912, 2519680), (220472, 2513280), (221340, 2503424), (222208, 2493645), (223520, 2479008), (226695, 2444288), (227584, 2434740), (228480, 2425192), (229152, 2418080), (231880, 2389632), (234696, 2360960), (236096, 2346960), (236220, 2345728), (236544, 2342515), (237490, 2333184), (238080, 2327402), (239360, 2314956), (241808, 2291520), (243040, 2279904), (243474, 2275840), (243840, 2272424), (248920, 2226048), (250635, 2210816), (250880, 2208657), (251328, 2204720), (251968, 2199120), (252960, 2190496), (258230, 2145792), (258720, 2141728), (259080, 2138752), (259842, 2132480), (261120, 2122043), (261888, 2115820), (266560, 2078736), (267344, 2072640), (267716, 2069760), (268224, 2065840), (269824, 2053590), (273812, 2023680), (274890, 2015744), (275590, 2010624), (275968, 2007870), (276352, 2005080), (277760, 1994916), (278256, 1991360), (284053, 1950720), (284480, 1947792), (284988, 1944320), (286440, 1934464), (287232, 1929130), (291648, 1899920), (293216, 1889760), (293370, 1888768), (295120, 1877568), (295680, 1874012), (298704, 1855040), (302260, 1833216), (303149, 1827840), (304640, 1818894), (305536, 1813560), (309876, 1788160), (312928, 1770720), (314160, 1763776), (314960, 1759296), (317373, 1745920), (319872, 1732280), (324632, 1706880), (325120, 1704318), (327360, 1692656), (330708, 1675520), (332486, 1666560), (333312, 1662430), (334180, 1658112), (334645, 1655808), (335104, 1653540), (335280, 1652672), (337280, 1642872), (341376, 1623160), (342265, 1618944), (344960, 1606296), (345440, 1604064), (346456, 1599360), (347820, 1593088), (349184, 1586865), (354144, 1564640), (356235, 1555456), (357632, 1549380), (359040, 1543304), (362712, 1527680), (364560, 1519936), (365568, 1515745), (366520, 1511808), (371008, 1493520), (373380, 1484032), (376320, 1472438), (377952, 1466080), (379984, 1458240), (381920, 1450848), (385826, 1436160), (387345, 1430528), (388864, 1424940), (390144, 1420265), (391160, 1416576), (394240, 1405509), (398272, 1391280), (399840, 1385824), (401016, 1381760), (401574, 1379840), (404736, 1369060), (405790, 1365504), (410718, 1349120), (413168, 1341120), (413385, 1340416), (413952, 1338580), (414528, 1336720), (416640, 1329944), (418880, 1322832), (423164, 1309440), (426496, 1299210), (426720, 1298528), (433070, 1279488), (436480, 1269492), (439824, 1259840), (440944, 1256640), (442680, 1251712), (447040, 1239504), (453390, 1222144), (455168, 1217370), (456960, 1212596), (458304, 1209040), (463760, 1194816), (468503, 1182720), (469392, 1180480), (472192, 1173480), (472440, 1172864), (474980, 1166592), (476160, 1163701), (478720, 1157478), (483616, 1145760), (486080, 1139952), (486948, 1137920), (487680, 1136212), (497840, 1113024), (498729, 1111040), (501270, 1105408), (502656, 1102360), (503936, 1099560), (505920, 1095248), (516460, 1072896), (517440, 1070864), (518160, 1069376), (519684, 1066240), (523776, 1057910), (528955, 1047552), (533120, 1039368), (534688, 1036320), (535432, 1034880), (536448, 1032920), (539648, 1026795), (547624, 1011840), (549780, 1007872), (551180, 1005312), (551936, 1003935), (552704, 1002540), (555520, 997458), (556512, 995680), (568106, 975360), (568960, 973896), (569976, 972160), (572880, 967232), (574464, 964565), (578739, 957440), (583296, 949960), (586432, 944880), (586740, 944384), (590240, 938784), (591360, 937006), (597408, 927520), (604520, 916608), (606298, 913920), (608685, 910336), (609280, 909447), (611072, 906780), (619752, 894080), (625856, 885360), (628320, 881888), (629920, 879648), (634746, 872960), (639744, 866140), (649264, 853440), (649605, 852992), (650240, 852159), (654720, 846328), (661416, 837760), (664972, 833280), (666624, 831215), (668360, 829056), (669290, 827904), (670208, 826770), (670560, 826336), (674560, 821436), (682752, 811580), (684530, 809472), (689920, 803148), (690880, 802032), (692912, 799680), (695640, 796544), (708288, 782320), (712470, 777728), (715264, 774690), (718080, 771652), (725424, 763840), (729120, 759968), (733040, 755904), (736219, 752640), (742016, 746760)]