554121824256

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 52, 54, 56, 63, 64, 66, 71, 72, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 112, 117, 126, 128, 132, 141, 142, 143, 144, 154, 156, 162, 168, 176, 182, 188, 189, 192, 198, 208, 213, 216, 224, 231, 234, 252, 256, 264, 273, 282, 284, 286, 288, 297, 308, 312, 324, 329, 336, 351, 352, 364, 376, 378, 384, 396, 416, 423, 426, 429, 432, 448, 462, 468, 497, 504, 512, 517, 528, 546, 564, 567, 568, 572, 576, 594, 611, 616, 624, 639, 648, 658, 672, 693, 702, 704, 728, 752, 756, 768, 781, 792, 819, 832, 846, 852, 858, 864, 891, 896, 923, 924, 936, 987, 994, 1001, 1008, 1024, 1034, 1053, 1056, 1092, 1128, 1134, 1136, 1144, 1152, 1188, 1222, 1232, 1248, 1269, 1278, 1287, 1296, 1316, 1344, 1386, 1404, 1408, 1456, 1491, 1504, 1512, 1536, 1551, 1562, 1584, 1638, 1664, 1692, 1704, 1716, 1728, 1782, 1792, 1833, 1846, 1848, 1872, 1917, 1974, 1988, 2002, 2016, 2048, 2068, 2079, 2106, 2112, 2184, 2256, 2268, 2272, 2288, 2304, 2343, 2376, 2444, 2457, 2464, 2496, 2538, 2556, 2574, 2592, 2632, 2688, 2769, 2772, 2808, 2816, 2912, 2961, 2982, 3003, 3008, 3024, 3072, 3102, 3124, 3168, 3276, 3328, 3337, 3384, 3408, 3432, 3456, 3564, 3584, 3619, 3666, 3692, 3696, 3744, 3807, 3834, 3861, 3948, 3976, 4004, 4032, 4136, 4158, 4212, 4224, 4277, 4368, 4473, 4512, 4536, 4544, 4576, 4608, 4653, 4686, 4752, 4888, 4914, 4928, 4992, 5076, 5112, 5148, 5184, 5264, 5376, 5467, 5499, 5538, 5544, 5616, 5632, 5751, 5824, 5922, 5964, 6006, 6016, 6048, 6144, 6204, 6237, 6248, 6336, 6461, 6552, 6656, 6674, 6721, 6768, 6816, 6864, 6912, 7029, 7128, 7168, 7238, 7332, 7371, 7384, 7392, 7488, 7614, 7668, 7722, 7896, 7952, 8008, 8064, 8272, 8307, 8316, 8424, 8448, 8554, 8736, 8883, 8946, 9009, 9024, 9072, 9088, 9152, 9216, 9306, 9372, 9504, 9776, 9828, 9856, 9984, 10011, 10152, 10153, 10224, 10296, 10368, 10528, 10752, 10857, 10934, 10998, 11076, 11088, 11232, 11264, 11502, 11583, 11648, 11844, 11928, 12012, 12032, 12096, 12408, 12474, 12496, 12672, 12831, 12922, 13104, 13312, 13348, 13419, 13442, 13536, 13632, 13728, 13824, 13959, 14058, 14256, 14336, 14476, 14664, 14742, 14768, 14784, 14976, 15228, 15336, 15444, 15792, 15904, 16016, 16128, 16401, 16497, 16544, 16614, 16632, 16848, 16896, 17108, 17472, 17766, 17892, 18018, 18048, 18144, 18176, 18304, 18432, 18612, 18744, 19008, 19383, 19552, 19656, 19712, 19968, 20022, 20163, 20304, 20306, 20448, 20592, 20736, 21056, 21087, 21504, 21714, 21868, 21996, 22152, 22176, 22464, 22528, 23004, 23166, 23296, 23359, 23688, 23856, 24024, 24064, 24192, 24816, 24921, 24948, 24992, 25344, 25662, 25844, 26208, 26624, 26649, 26696, 26838, 26884, 27027, 27072, 27264, 27456, 27648, 27918, 28116, 28512, 28952, 29328, 29484, 29536, 29568, 29952, 30033, 30456, 30459, 30672, 30888, 31584, 31808, 32032, 32256, 32571, 32802, 32994, 33088, 33228, 33264, 33696, 33792, 34216, 34944, 35532, 35784, 36036, 36096, 36288, 36352, 36608, 36707, 37224, 37488, 38016, 38493, 38766, 39104, 39312, 39424, 39936, 40044, 40257, 40326, 40608, 40612, 40896, 41184, 41472, 41877, 42112, 42174, 43008, 43381, 43428, 43736, 43992, 44304, 44352, 44928, 46008, 46332, 46592, 46718, 47047, 47376, 47712, 48048, 48128, 48384, 49203, 49491, 49632, 49842, 49896, 49984, 50688, 51324, 51688, 52416, 53298, 53392, 53676, 53768, 54054, 54144, 54528, 54912, 55296, 55836, 56232, 57024, 57904, 58149, 58656, 58968, 59072, 59136, 59904, 60066, 60489, 60912, 60918, 61344, 61776, 63168, 63261, 63616, 64064, 64512, 65142, 65604, 65988, 66176, 66456, 66528, 67392, 67584, 68432, 69888, 70077, 71064, 71071, 71568, 72072, 72192, 72576, 72704, 73216, 73414, 74448, 74763, 74976, 76032, 76986, 77532, 78208, 78624, 78848, 79872, 80088, 80514, 80652, 81081, 81216, 81224, 81792, 82368, 82944, 83754, 84224, 84348, 86762, 86856, 87472, 87984, 88608, 88704, 89856, 90099, 91377, 92016, 92664, 93184, 93436, 94094, 94752, 95424, 96096, 96256, 96768, 97713, 98406, 98982, 99264, 99684, 99792, 99968, 101376, 102648, 103376, 104832, 106596, 106784, 107352, 107536, 108108, 108288, 109056, 109824, 110121, 111672, 112464, 114048, 115479, 115808, 116298, 117312, 117936, 118144, 118272, 119808, 120132, 120978, 121824, 121836, 122688, 123552, 126336, 126522, 127232, 128128, 129024, 130143, 130284, 131208, 131976, 132352, 132912, 133056, 134784, 136864, 139776, 140154, 141141, 142128, 142142, 143136, 144144, 144384, 145152, 145408, 146432, 146828, 147609, 148896, 149526, 149952, 152064, 153972, 155064, 156416, 157248, 157696, 160176, 161028, 161304, 162162, 162432, 162448, 163584, 164736, 165888, 167508, 168448, 168696, 173524, 173712, 174447, 174944, 175968, 177216, 177408, 179712, 180198, 181467, 182754, 184032, 185328, 186368, 186872, 188188, 189504, 190848, 192192, 193536, 195426, 196812, 197964, 198528, 199368, 199584, 199936, 202752, 205296, 206752, 209664, 210231, 213192, 213213, 213568, 214704, 215072, 216216, 216576, 218112, 219648, 220242, 223344, 224928, 228096, 230958, 231616, 232596, 234624, 235872, 236288, 236544, 239616, 240264, 241956, 243648, 243672, 245376, 247104, 252672, 253044, 254464, 256256, 256949, 260286, 260568, 262416, 263952, 264704, 265824, 266112, 269568, 270297, 273728, 274131, 279552, 280308, 282282, 284256, 284284, 286272, 288288, 288768, 290304, 292864, 293139, 293656, 295218, 297792, 299052, 299904, 303667, 304128, 307944, 310128, 312832, 314496, 320352, 322056, 322608, 324324, 324864, 324896, 327168, 329472, 330363, 335016, 336896, 337392, 346437, 347048, 347424, 348894, 349888, 351936, 354432, 354816, 359424, 360396, 362934, 365508, 368064, 370656, 373744, 376376, 379008, 381696, 384384, 387072, 390429, 390852, 393624, 395928, 397056, 398736, 399168, 399872, 410592, 413504, 419328, 420462, 423423, 426384, 426426, 427136, 429408, 430144, 432432, 433152, 436224, 439296, 440484, 442827, 446688, 449856, 456192, 461916, 463232, 465192, 469248, 471744, 472576, 473088, 477191, 480528, 483912, 487296, 487344, 490752, 494208, 505344, 506088, 508928, 512512, 513898, 520572, 521136, 523341, 524832, 527904, 529408, 531648, 532224, 539136, 540594, 544401, 547456, 548262, 559104, 560616, 564564, 568512, 568568, 572544, 576576, 580608, 586278, 587312, 590436, 595584, 598104, 599808, 607334, 608256, 615888, 620256, 625664, 628992, 630693, 639639, 640704, 644112, 645216, 648648, 649728, 649792, 654336, 658944, 660726, 670032, 673792, 674784, 692874, 694096, 694848, 697788, 699776, 703872, 708864, 709632, 718848, 720792, 725868, 731016, 736128, 741312, 747488, 752752, 758016, 763392, 768768, 770847, 780858, 781704, 787248, 791856, 794112, 797472, 798336, 799744, 821184, 822393, 827008, 838656, 840924, 846846, 852768, 852852, 854272, 858816, 860288, 864864, 866304, 878592, 880968, 885654, 893376, 899712, 911001, 912384, 923832, 926464, 930384, 938496, 943488, 945152, 954382, 961056, 967824, 974592, 974688, 981504, 988416, 991089, 1010688, 1012176, 1017856, 1025024, 1027796, 1041144, 1042272, 1046682, 1049664, 1055808, 1058816, 1063296, 1064448, 1078272, 1081188, 1088802, 1094912, 1096524, 1121232, 1129128, 1137024, 1137136, 1145088, 1153152, 1161216, 1171287, 1172556, 1174624, 1180872, 1191168, 1196208, 1199616, 1214668, 1231776, 1240512, 1251328, 1257984, 1261386, 1270269, 1279278, 1281408, 1288224, 1290432, 1297296, 1299456, 1299584, 1308672, 1317888, 1321452, 1340064, 1349568, 1385748, 1388192, 1389696, 1395576, 1399552, 1407744, 1417728, 1419264, 1431573, 1441584, 1451736, 1462032, 1472256, 1482624, 1494976, 1505504, 1516032, 1526784, 1537536, 1541694, 1561716, 1563408, 1574496, 1583712, 1588224, 1594944, 1596672, 1599488, 1642368, 1644786, 1654016, 1677312, 1681848, 1693692, 1705536, 1705704, 1708544, 1717632, 1720576, 1729728, 1761936, 1771308, 1786752, 1799424, 1822002, 1824768, 1847664, 1852928, 1860768, 1876992, 1886976, 1890304, 1892079, 1908764, 1918917, 1922112, 1935648, 1949184, 1949376, 1963008, 1976832, 1982178, 2021376, 2024352, 2050048, 2055592, 2082288, 2084544, 2093364, 2099328, 2111616, 2126592, 2128896, 2156544, 2162376, 2177604, 2189824, 2193048, 2242464, 2258256, 2274048, 2274272, 2290176, 2306304, 2312541, 2342574, 2345112, 2349248, 2361744, 2382336, 2392416, 2399232, 2429336, 2463552, 2481024, 2515968, 2522772, 2540538, 2558556, 2562816, 2576448, 2580864, 2594592, 2598912, 2599168, 2635776, 2642904, 2680128, 2699136, 2733003, 2771496, 2776384, 2779392, 2791152, 2799104, 2815488, 2835456, 2863146, 2883168, 2903472, 2924064, 2944512, 2965248, 2973267, 2989952, 3011008, 3032064, 3053568, 3075072, 3083388, 3123432, 3126816, 3148992, 3167424, 3176448, 3189888, 3193344, 3284736, 3289572, 3308032, 3340337, 3363696, 3387384, 3411072, 3411408, 3417088, 3435264, 3441152, 3459456, 3513861, 3523872, 3542616, 3573504, 3598848, 3644004, 3695328, 3705856, 3721536, 3753984, 3773952, 3784158, 3810807, 3817528, 3837834, 3844224, 3871296, 3898368, 3898752, 3926016, 3953664, 3964356, 4048704, 4111184, 4164576, 4169088, 4186728, 4198656, 4223232, 4253184, 4257792, 4294719, 4324752, 4355208, 4379648, 4386096, 4484928, 4516512, 4548096, 4548544, 4580352, 4612608, 4625082, 4685148, 4690224, 4698496, 4723488, 4764672, 4784832, 4798464, 4858672, 4927104, 4962048, 5031936, 5045544, 5081076, 5117112, 5125632, 5152896, 5161728, 5189184, 5198336, 5285808, 5360256, 5398272, 5466006, 5542992, 5552768, 5558784, 5582304, 5598208, 5630976, 5670912, 5726292, 5756751, 5766336, 5806944, 5848128, 5889024, 5930496, 5946534, 5979904, 6022016, 6064128, 6150144, 6166776, 6246864, 6253632, 6297984, 6334848, 6379776, 6386688, 6569472, 6579144, 6616064, 6680674, 6727392, 6774768, 6822144, 6822816, 6834176, 6870528, 6882304, 6918912, 6937623, 7027722, 7047744, 7085232, 7147008, 7197696, 7288008, 7390656, 7411712, 7443072, 7547904, 7568316, 7621614, 7635056, 7675668, 7688448, 7742592, 7796736, 7797504, 7907328, 7928712, 8097408, 8199009, 8222368, 8329152, 8338176, 8373456, 8397312, 8446464, 8506368, 8589438, 8649504, 8710416, 8759296, 8772192, 8969856, 9033024, 9096192, 9097088, 9160704, 9225216, 9250164, 9370296, 9380448, 9396992, 9446976, 9529344, 9569664, 9717344, 9854208, 9924096, 10021011, 10091088, 10162152, 10234224, 10251264, 10305792, 10323456, 10378368, 10396672, 10571616, 10720512, 10796544, 10932012, 11085984, 11105536, 11117568, 11164608, 11196416, 11261952, 11452584, 11513502, 11532672, 11613888, 11696256, 11778048, 11860992, 11893068, 11959808, 12044032, 12333552, 12493728, 12507264, 12595968, 12669696, 12759552, 12773376, 12884157, 13138944, 13158288, 13232128, 13361348, 13454784, 13549536, 13644288, 13645632, 13741056, 13764608, 13837824, 13875246, 14055444, 14095488, 14170464, 14294016, 14395392, 14576016, 14781312, 14886144, 15095808, 15136632, 15243228, 15270112, 15351336, 15376896, 15485184, 15595008, 15857424, 16194816, 16398018, 16444736, 16658304, 16676352, 16746912, 16794624, 16892928, 17012736, 17178876, 17299008, 17420832, 17544384, 17939712, 18066048, 18192384, 18194176, 18450432, 18500328, 18740592, 18760896, 18793984, 18893952, 19139328, 19434688, 19708416, 19848192, 20042022, 20182176, 20324304, 20468448, 20502528, 20611584, 20646912, 20756736, 20793344, 20812869, 21143232, 21441024, 21593088, 21864024, 22171968, 22211072, 22235136, 22329216, 22905168, 23027004, 23065344, 23227776, 23392512, 23721984, 23786136, 23919616, 24088064, 24597027, 24667104, 24987456, 25014528, 25191936, 25339392, 25519104, 25768314, 26277888, 26316576, 26722696, 26909568, 27099072, 27288576, 27291264, 27482112, 27675648, 27750492, 28110888, 28190976, 28340928, 28588032, 29152032, 29562624, 29772288, 30063033, 30273264, 30486456, 30540224, 30702672, 30753792, 30970368, 31190016, 31714848, 32389632, 32796036, 32889472, 33316608, 33352704, 33493824, 33589248, 33785856, 34357752, 34598016, 34841664, 35088768, 35879424, 36132096, 36388352, 37000656, 37481184, 37521792, 37587968, 37787904, 38278656, 38652471, 38869376, 39416832, 39696384, 40084044, 40364352, 40648608, 40936896, 41223168, 41293824, 41513472, 41625738, 42286464, 42882048, 43186176, 43728048, 44343936, 44422144, 44658432, 45810336, 46054008, 46130688, 46455552, 46785024, 47572272, 47839232, 48176128, 49194054, 49334208, 49974912, 50029056, 50383872, 50678784, 51038208, 51536628, 52633152, 53445392, 53819136, 54198144, 54577152, 54582528, 55351296, 55500984, 56221776, 56381952, 56681856, 58304064, 59125248, 59544576, 60126066, 60546528, 60972912, 61080448, 61405344, 61507584, 61940736, 62380032, 63429696, 64779264, 65592072, 65778944, 66633216, 66705408, 66987648, 68715504, 69196032, 69683328, 70177536, 71758848, 72264192, 72776704, 74001312, 74962368, 75043584, 75175936, 75575808, 76557312, 77304942, 77738752, 78833664, 80168088, 80728704, 81297216, 81873792, 82446336, 83026944, 83251476, 84572928, 85764096, 87456096, 88687872, 88844288, 89316864, 90189099, 91620672, 92108016, 92261376, 92911104, 93570048, 95144544, 96352256, 98388108, 98668416, 99949824, 100058112, 100767744, 101357568, 103073256, 105266304, 106890784, 107638272, 108396288, 109165056, 111001968, 112443552, 112763904, 113363712, 116608128, 118250496, 119089152, 120252132, 121093056, 121945824, 122160896, 122810688, 123881472, 126859392, 129558528, 131184144, 131557888, 133266432, 133975296, 137431008, 138392064, 139366656, 140355072, 143517696, 144528384, 145553408, 148002624, 149924736, 150087168, 151151616, 153114624, 154609884, 155477504, 160336176, 161457408, 162594432, 163747584, 166053888, 166502952, 169145856, 174912192, 177375744, 178633728, 180378198, 183241344, 184216032, 184522752, 185822208, 187140096, 190289088, 196776216, 197336832, 199899648, 200116224, 206146512, 210532608, 213781568, 215276544, 216792576, 218330112, 222003936, 224887104, 225527808, 226727424, 233216256, 236500992, 240504264, 242186112, 243891648, 244321792, 245621376, 253718784, 262368288, 263115776, 266532864, 267950592, 270567297, 274862016, 276784128, 278733312, 280710144, 289056768, 296005248, 299849472, 300174336, 302303232, 309219768, 310955008, 320672352, 322914816, 325188864, 327495168, 333005904, 338291712, 349824384, 354751488, 357267456, 360756396, 366482688, 368432064, 371644416, 380578176, 393552432, 394673664, 399799296, 412293024, 421065216, 427563136, 430553088, 433585152, 436660224, 444007872, 449774208, 453454848, 466432512, 481008528, 484372224, 487783296, 488643584, 491242752, 507437568, 524736576, 526231552, 535901184, 541134594, 549724032, 553568256, 557466624, 561420288, 592010496, 599698944, 600348672, 618439536, 621910016, 641344704, 645829632, 650377728, 654990336, 666011808, 676583424, 699648768, 709502976, 721512792, 732965376, 736864128, 761156352, 787104864, 789347328, 799598592, 824586048, 842130432, 855126272, 867170304, 888015744, 899548416, 906909696, 932865024, 962017056, 968744448, 975566592, 977287168, 982485504, 1014875136, 1049473152, 1071802368, 1082269188, 1099448064, 1114933248, 1184020992, 1199397888, 1236879072, 1282689408, 1291659264, 1300755456, 1309980672, 1332023616, 1399297536, 1443025584, 1465930752, 1473728256, 1522312704, 1574209728, 1578694656, 1649172096, 1684260864, 1710252544, 1776031488, 1799096832, 1865730048, 1924034112, 1937488896, 1951133184, 1964971008, 2029750272, 2098946304, 2164538376, 2198896128, 2368041984, 2398795776, 2473758144, 2565378816, 2601510912, 2664047232, 2798595072, 2886051168, 2931861504, 2947456512, 3044625408, 3148419456, 3298344192, 3420505088, 3552062976, 3598193664, 3848068224, 3874977792, 3902266368, 3929942016, 4197892608, 4329076752, 4397792256, 4736083968, 4947516288, 5130757632, 5328094464, 5597190144, 5772102336, 5894913024, 6089250816, 6296838912, 6596688384, 6841010176, 7104125952, 7196387328, 7696136448, 7804532736, 8395785216, 8658153504, 8795584512, 9895032576, 10261515264, 10656188928, 11544204672, 11789826048, 12593677824, 13193376768, 14208251904, 15392272896, 16791570432, 17316307008, 19790065152, 20523030528, 21312377856, 23088409344, 25187355648, 26386753536, 30784545792, 34632614016, 39580130304, 42624755712, 46176818688, 50374711296, 61569091584, 69265228032, 79160260608, 92353637376, 138530456064, 184707274752, 277060912128, 554121824256]

約数ペア:

[(1, 554121824256), (2, 277060912128), (3, 184707274752), (4, 138530456064), (6, 92353637376), (7, 79160260608), (8, 69265228032), (9, 61569091584), (11, 50374711296), (12, 46176818688), (13, 42624755712), (14, 39580130304), (16, 34632614016), (18, 30784545792), (21, 26386753536), (22, 25187355648), (24, 23088409344), (26, 21312377856), (27, 20523030528), (28, 19790065152), (32, 17316307008), (33, 16791570432), (36, 15392272896), (39, 14208251904), (42, 13193376768), (44, 12593677824), (47, 11789826048), (48, 11544204672), (52, 10656188928), (54, 10261515264), (56, 9895032576), (63, 8795584512), (64, 8658153504), (66, 8395785216), (71, 7804532736), (72, 7696136448), (77, 7196387328), (78, 7104125952), (81, 6841010176), (84, 6596688384), (88, 6296838912), (91, 6089250816), (94, 5894913024), (96, 5772102336), (99, 5597190144), (104, 5328094464), (108, 5130757632), (112, 4947516288), (117, 4736083968), (126, 4397792256), (128, 4329076752), (132, 4197892608), (141, 3929942016), (142, 3902266368), (143, 3874977792), (144, 3848068224), (154, 3598193664), (156, 3552062976), (162, 3420505088), (168, 3298344192), (176, 3148419456), (182, 3044625408), (188, 2947456512), (189, 2931861504), (192, 2886051168), (198, 2798595072), (208, 2664047232), (213, 2601510912), (216, 2565378816), (224, 2473758144), (231, 2398795776), (234, 2368041984), (252, 2198896128), (256, 2164538376), (264, 2098946304), (273, 2029750272), (282, 1964971008), (284, 1951133184), (286, 1937488896), (288, 1924034112), (297, 1865730048), (308, 1799096832), (312, 1776031488), (324, 1710252544), (329, 1684260864), (336, 1649172096), (351, 1578694656), (352, 1574209728), (364, 1522312704), (376, 1473728256), (378, 1465930752), (384, 1443025584), (396, 1399297536), (416, 1332023616), (423, 1309980672), (426, 1300755456), (429, 1291659264), (432, 1282689408), (448, 1236879072), (462, 1199397888), (468, 1184020992), (497, 1114933248), (504, 1099448064), (512, 1082269188), (517, 1071802368), (528, 1049473152), (546, 1014875136), (564, 982485504), (567, 977287168), (568, 975566592), (572, 968744448), (576, 962017056), (594, 932865024), (611, 906909696), (616, 899548416), (624, 888015744), (639, 867170304), (648, 855126272), (658, 842130432), (672, 824586048), (693, 799598592), (702, 789347328), (704, 787104864), (728, 761156352), (752, 736864128), (756, 732965376), (768, 721512792), (781, 709502976), (792, 699648768), (819, 676583424), (832, 666011808), (846, 654990336), (852, 650377728), (858, 645829632), (864, 641344704), (891, 621910016), (896, 618439536), (923, 600348672), (924, 599698944), (936, 592010496), (987, 561420288), (994, 557466624), (1001, 553568256), (1008, 549724032), (1024, 541134594), (1034, 535901184), (1053, 526231552), (1056, 524736576), (1092, 507437568), (1128, 491242752), (1134, 488643584), (1136, 487783296), (1144, 484372224), (1152, 481008528), (1188, 466432512), (1222, 453454848), (1232, 449774208), (1248, 444007872), (1269, 436660224), (1278, 433585152), (1287, 430553088), (1296, 427563136), (1316, 421065216), (1344, 412293024), (1386, 399799296), (1404, 394673664), (1408, 393552432), (1456, 380578176), (1491, 371644416), (1504, 368432064), (1512, 366482688), (1536, 360756396), (1551, 357267456), (1562, 354751488), (1584, 349824384), (1638, 338291712), (1664, 333005904), (1692, 327495168), (1704, 325188864), (1716, 322914816), (1728, 320672352), (1782, 310955008), (1792, 309219768), (1833, 302303232), (1846, 300174336), (1848, 299849472), (1872, 296005248), (1917, 289056768), (1974, 280710144), (1988, 278733312), (2002, 276784128), (2016, 274862016), (2048, 270567297), (2068, 267950592), (2079, 266532864), (2106, 263115776), (2112, 262368288), (2184, 253718784), (2256, 245621376), (2268, 244321792), (2272, 243891648), (2288, 242186112), (2304, 240504264), (2343, 236500992), (2376, 233216256), (2444, 226727424), (2457, 225527808), (2464, 224887104), (2496, 222003936), (2538, 218330112), (2556, 216792576), (2574, 215276544), (2592, 213781568), (2632, 210532608), (2688, 206146512), (2769, 200116224), (2772, 199899648), (2808, 197336832), (2816, 196776216), (2912, 190289088), (2961, 187140096), (2982, 185822208), (3003, 184522752), (3008, 184216032), (3024, 183241344), (3072, 180378198), (3102, 178633728), (3124, 177375744), (3168, 174912192), (3276, 169145856), (3328, 166502952), (3337, 166053888), (3384, 163747584), (3408, 162594432), (3432, 161457408), (3456, 160336176), (3564, 155477504), (3584, 154609884), (3619, 153114624), (3666, 151151616), (3692, 150087168), (3696, 149924736), (3744, 148002624), (3807, 145553408), (3834, 144528384), (3861, 143517696), (3948, 140355072), (3976, 139366656), (4004, 138392064), (4032, 137431008), (4136, 133975296), (4158, 133266432), (4212, 131557888), (4224, 131184144), (4277, 129558528), (4368, 126859392), (4473, 123881472), (4512, 122810688), (4536, 122160896), (4544, 121945824), (4576, 121093056), (4608, 120252132), (4653, 119089152), (4686, 118250496), (4752, 116608128), (4888, 113363712), (4914, 112763904), (4928, 112443552), (4992, 111001968), (5076, 109165056), (5112, 108396288), (5148, 107638272), (5184, 106890784), (5264, 105266304), (5376, 103073256), (5467, 101357568), (5499, 100767744), (5538, 100058112), (5544, 99949824), (5616, 98668416), (5632, 98388108), (5751, 96352256), (5824, 95144544), (5922, 93570048), (5964, 92911104), (6006, 92261376), (6016, 92108016), (6048, 91620672), (6144, 90189099), (6204, 89316864), (6237, 88844288), (6248, 88687872), (6336, 87456096), (6461, 85764096), (6552, 84572928), (6656, 83251476), (6674, 83026944), (6721, 82446336), (6768, 81873792), (6816, 81297216), (6864, 80728704), (6912, 80168088), (7029, 78833664), (7128, 77738752), (7168, 77304942), (7238, 76557312), (7332, 75575808), (7371, 75175936), (7384, 75043584), (7392, 74962368), (7488, 74001312), (7614, 72776704), (7668, 72264192), (7722, 71758848), (7896, 70177536), (7952, 69683328), (8008, 69196032), (8064, 68715504), (8272, 66987648), (8307, 66705408), (8316, 66633216), (8424, 65778944), (8448, 65592072), (8554, 64779264), (8736, 63429696), (8883, 62380032), (8946, 61940736), (9009, 61507584), (9024, 61405344), (9072, 61080448), (9088, 60972912), (9152, 60546528), (9216, 60126066), (9306, 59544576), (9372, 59125248), (9504, 58304064), (9776, 56681856), (9828, 56381952), (9856, 56221776), (9984, 55500984), (10011, 55351296), (10152, 54582528), (10153, 54577152), (10224, 54198144), (10296, 53819136), (10368, 53445392), (10528, 52633152), (10752, 51536628), (10857, 51038208), (10934, 50678784), (10998, 50383872), (11076, 50029056), (11088, 49974912), (11232, 49334208), (11264, 49194054), (11502, 48176128), (11583, 47839232), (11648, 47572272), (11844, 46785024), (11928, 46455552), (12012, 46130688), (12032, 46054008), (12096, 45810336), (12408, 44658432), (12474, 44422144), (12496, 44343936), (12672, 43728048), (12831, 43186176), (12922, 42882048), (13104, 42286464), (13312, 41625738), (13348, 41513472), (13419, 41293824), (13442, 41223168), (13536, 40936896), (13632, 40648608), (13728, 40364352), (13824, 40084044), (13959, 39696384), (14058, 39416832), (14256, 38869376), (14336, 38652471), (14476, 38278656), (14664, 37787904), (14742, 37587968), (14768, 37521792), (14784, 37481184), (14976, 37000656), (15228, 36388352), (15336, 36132096), (15444, 35879424), (15792, 35088768), (15904, 34841664), (16016, 34598016), (16128, 34357752), (16401, 33785856), (16497, 33589248), (16544, 33493824), (16614, 33352704), (16632, 33316608), (16848, 32889472), (16896, 32796036), (17108, 32389632), (17472, 31714848), (17766, 31190016), (17892, 30970368), (18018, 30753792), (18048, 30702672), (18144, 30540224), (18176, 30486456), (18304, 30273264), (18432, 30063033), (18612, 29772288), (18744, 29562624), (19008, 29152032), (19383, 28588032), (19552, 28340928), (19656, 28190976), (19712, 28110888), (19968, 27750492), (20022, 27675648), (20163, 27482112), (20304, 27291264), (20306, 27288576), (20448, 27099072), (20592, 26909568), (20736, 26722696), (21056, 26316576), (21087, 26277888), (21504, 25768314), (21714, 25519104), (21868, 25339392), (21996, 25191936), (22152, 25014528), (22176, 24987456), (22464, 24667104), (22528, 24597027), (23004, 24088064), (23166, 23919616), (23296, 23786136), (23359, 23721984), (23688, 23392512), (23856, 23227776), (24024, 23065344), (24064, 23027004), (24192, 22905168), (24816, 22329216), (24921, 22235136), (24948, 22211072), (24992, 22171968), (25344, 21864024), (25662, 21593088), (25844, 21441024), (26208, 21143232), (26624, 20812869), (26649, 20793344), (26696, 20756736), (26838, 20646912), (26884, 20611584), (27027, 20502528), (27072, 20468448), (27264, 20324304), (27456, 20182176), (27648, 20042022), (27918, 19848192), (28116, 19708416), (28512, 19434688), (28952, 19139328), (29328, 18893952), (29484, 18793984), (29536, 18760896), (29568, 18740592), (29952, 18500328), (30033, 18450432), (30456, 18194176), (30459, 18192384), (30672, 18066048), (30888, 17939712), (31584, 17544384), (31808, 17420832), (32032, 17299008), (32256, 17178876), (32571, 17012736), (32802, 16892928), (32994, 16794624), (33088, 16746912), (33228, 16676352), (33264, 16658304), (33696, 16444736), (33792, 16398018), (34216, 16194816), (34944, 15857424), (35532, 15595008), (35784, 15485184), (36036, 15376896), (36096, 15351336), (36288, 15270112), (36352, 15243228), (36608, 15136632), (36707, 15095808), (37224, 14886144), (37488, 14781312), (38016, 14576016), (38493, 14395392), (38766, 14294016), (39104, 14170464), (39312, 14095488), (39424, 14055444), (39936, 13875246), (40044, 13837824), (40257, 13764608), (40326, 13741056), (40608, 13645632), (40612, 13644288), (40896, 13549536), (41184, 13454784), (41472, 13361348), (41877, 13232128), (42112, 13158288), (42174, 13138944), (43008, 12884157), (43381, 12773376), (43428, 12759552), (43736, 12669696), (43992, 12595968), (44304, 12507264), (44352, 12493728), (44928, 12333552), (46008, 12044032), (46332, 11959808), (46592, 11893068), (46718, 11860992), (47047, 11778048), (47376, 11696256), (47712, 11613888), (48048, 11532672), (48128, 11513502), (48384, 11452584), (49203, 11261952), (49491, 11196416), (49632, 11164608), (49842, 11117568), (49896, 11105536), (49984, 11085984), (50688, 10932012), (51324, 10796544), (51688, 10720512), (52416, 10571616), (53298, 10396672), (53392, 10378368), (53676, 10323456), (53768, 10305792), (54054, 10251264), (54144, 10234224), (54528, 10162152), (54912, 10091088), (55296, 10021011), (55836, 9924096), (56232, 9854208), (57024, 9717344), (57904, 9569664), (58149, 9529344), (58656, 9446976), (58968, 9396992), (59072, 9380448), (59136, 9370296), (59904, 9250164), (60066, 9225216), (60489, 9160704), (60912, 9097088), (60918, 9096192), (61344, 9033024), (61776, 8969856), (63168, 8772192), (63261, 8759296), (63616, 8710416), (64064, 8649504), (64512, 8589438), (65142, 8506368), (65604, 8446464), (65988, 8397312), (66176, 8373456), (66456, 8338176), (66528, 8329152), (67392, 8222368), (67584, 8199009), (68432, 8097408), (69888, 7928712), (70077, 7907328), (71064, 7797504), (71071, 7796736), (71568, 7742592), (72072, 7688448), (72192, 7675668), (72576, 7635056), (72704, 7621614), (73216, 7568316), (73414, 7547904), (74448, 7443072), (74763, 7411712), (74976, 7390656), (76032, 7288008), (76986, 7197696), (77532, 7147008), (78208, 7085232), (78624, 7047744), (78848, 7027722), (79872, 6937623), (80088, 6918912), (80514, 6882304), (80652, 6870528), (81081, 6834176), (81216, 6822816), (81224, 6822144), (81792, 6774768), (82368, 6727392), (82944, 6680674), (83754, 6616064), (84224, 6579144), (84348, 6569472), (86762, 6386688), (86856, 6379776), (87472, 6334848), (87984, 6297984), (88608, 6253632), (88704, 6246864), (89856, 6166776), (90099, 6150144), (91377, 6064128), (92016, 6022016), (92664, 5979904), (93184, 5946534), (93436, 5930496), (94094, 5889024), (94752, 5848128), (95424, 5806944), (96096, 5766336), (96256, 5756751), (96768, 5726292), (97713, 5670912), (98406, 5630976), (98982, 5598208), (99264, 5582304), (99684, 5558784), (99792, 5552768), (99968, 5542992), (101376, 5466006), (102648, 5398272), (103376, 5360256), (104832, 5285808), (106596, 5198336), (106784, 5189184), (107352, 5161728), (107536, 5152896), (108108, 5125632), (108288, 5117112), (109056, 5081076), (109824, 5045544), (110121, 5031936), (111672, 4962048), (112464, 4927104), (114048, 4858672), (115479, 4798464), (115808, 4784832), (116298, 4764672), (117312, 4723488), (117936, 4698496), (118144, 4690224), (118272, 4685148), (119808, 4625082), (120132, 4612608), (120978, 4580352), (121824, 4548544), (121836, 4548096), (122688, 4516512), (123552, 4484928), (126336, 4386096), (126522, 4379648), (127232, 4355208), (128128, 4324752), (129024, 4294719), (130143, 4257792), (130284, 4253184), (131208, 4223232), (131976, 4198656), (132352, 4186728), (132912, 4169088), (133056, 4164576), (134784, 4111184), (136864, 4048704), (139776, 3964356), (140154, 3953664), (141141, 3926016), (142128, 3898752), (142142, 3898368), (143136, 3871296), (144144, 3844224), (144384, 3837834), (145152, 3817528), (145408, 3810807), (146432, 3784158), (146828, 3773952), (147609, 3753984), (148896, 3721536), (149526, 3705856), (149952, 3695328), (152064, 3644004), (153972, 3598848), (155064, 3573504), (156416, 3542616), (157248, 3523872), (157696, 3513861), (160176, 3459456), (161028, 3441152), (161304, 3435264), (162162, 3417088), (162432, 3411408), (162448, 3411072), (163584, 3387384), (164736, 3363696), (165888, 3340337), (167508, 3308032), (168448, 3289572), (168696, 3284736), (173524, 3193344), (173712, 3189888), (174447, 3176448), (174944, 3167424), (175968, 3148992), (177216, 3126816), (177408, 3123432), (179712, 3083388), (180198, 3075072), (181467, 3053568), (182754, 3032064), (184032, 3011008), (185328, 2989952), (186368, 2973267), (186872, 2965248), (188188, 2944512), (189504, 2924064), (190848, 2903472), (192192, 2883168), (193536, 2863146), (195426, 2835456), (196812, 2815488), (197964, 2799104), (198528, 2791152), (199368, 2779392), (199584, 2776384), (199936, 2771496), (202752, 2733003), (205296, 2699136), (206752, 2680128), (209664, 2642904), (210231, 2635776), (213192, 2599168), (213213, 2598912), (213568, 2594592), (214704, 2580864), (215072, 2576448), (216216, 2562816), (216576, 2558556), (218112, 2540538), (219648, 2522772), (220242, 2515968), (223344, 2481024), (224928, 2463552), (228096, 2429336), (230958, 2399232), (231616, 2392416), (232596, 2382336), (234624, 2361744), (235872, 2349248), (236288, 2345112), (236544, 2342574), (239616, 2312541), (240264, 2306304), (241956, 2290176), (243648, 2274272), (243672, 2274048), (245376, 2258256), (247104, 2242464), (252672, 2193048), (253044, 2189824), (254464, 2177604), (256256, 2162376), (256949, 2156544), (260286, 2128896), (260568, 2126592), (262416, 2111616), (263952, 2099328), (264704, 2093364), (265824, 2084544), (266112, 2082288), (269568, 2055592), (270297, 2050048), (273728, 2024352), (274131, 2021376), (279552, 1982178), (280308, 1976832), (282282, 1963008), (284256, 1949376), (284284, 1949184), (286272, 1935648), (288288, 1922112), (288768, 1918917), (290304, 1908764), (292864, 1892079), (293139, 1890304), (293656, 1886976), (295218, 1876992), (297792, 1860768), (299052, 1852928), (299904, 1847664), (303667, 1824768), (304128, 1822002), (307944, 1799424), (310128, 1786752), (312832, 1771308), (314496, 1761936), (320352, 1729728), (322056, 1720576), (322608, 1717632), (324324, 1708544), (324864, 1705704), (324896, 1705536), (327168, 1693692), (329472, 1681848), (330363, 1677312), (335016, 1654016), (336896, 1644786), (337392, 1642368), (346437, 1599488), (347048, 1596672), (347424, 1594944), (348894, 1588224), (349888, 1583712), (351936, 1574496), (354432, 1563408), (354816, 1561716), (359424, 1541694), (360396, 1537536), (362934, 1526784), (365508, 1516032), (368064, 1505504), (370656, 1494976), (373744, 1482624), (376376, 1472256), (379008, 1462032), (381696, 1451736), (384384, 1441584), (387072, 1431573), (390429, 1419264), (390852, 1417728), (393624, 1407744), (395928, 1399552), (397056, 1395576), (398736, 1389696), (399168, 1388192), (399872, 1385748), (410592, 1349568), (413504, 1340064), (419328, 1321452), (420462, 1317888), (423423, 1308672), (426384, 1299584), (426426, 1299456), (427136, 1297296), (429408, 1290432), (430144, 1288224), (432432, 1281408), (433152, 1279278), (436224, 1270269), (439296, 1261386), (440484, 1257984), (442827, 1251328), (446688, 1240512), (449856, 1231776), (456192, 1214668), (461916, 1199616), (463232, 1196208), (465192, 1191168), (469248, 1180872), (471744, 1174624), (472576, 1172556), (473088, 1171287), (477191, 1161216), (480528, 1153152), (483912, 1145088), (487296, 1137136), (487344, 1137024), (490752, 1129128), (494208, 1121232), (505344, 1096524), (506088, 1094912), (508928, 1088802), (512512, 1081188), (513898, 1078272), (520572, 1064448), (521136, 1063296), (523341, 1058816), (524832, 1055808), (527904, 1049664), (529408, 1046682), (531648, 1042272), (532224, 1041144), (539136, 1027796), (540594, 1025024), (544401, 1017856), (547456, 1012176), (548262, 1010688), (559104, 991089), (560616, 988416), (564564, 981504), (568512, 974688), (568568, 974592), (572544, 967824), (576576, 961056), (580608, 954382), (586278, 945152), (587312, 943488), (590436, 938496), (595584, 930384), (598104, 926464), (599808, 923832), (607334, 912384), (608256, 911001), (615888, 899712), (620256, 893376), (625664, 885654), (628992, 880968), (630693, 878592), (639639, 866304), (640704, 864864), (644112, 860288), (645216, 858816), (648648, 854272), (649728, 852852), (649792, 852768), (654336, 846846), (658944, 840924), (660726, 838656), (670032, 827008), (673792, 822393), (674784, 821184), (692874, 799744), (694096, 798336), (694848, 797472), (697788, 794112), (699776, 791856), (703872, 787248), (708864, 781704), (709632, 780858), (718848, 770847), (720792, 768768), (725868, 763392), (731016, 758016), (736128, 752752), (741312, 747488)]