404560106496

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 169, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 324, 336, 338, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 507, 512, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 676, 684, 702, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 988, 992, 1008, 1014, 1024, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1176, 1178, 1183, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1344, 1352, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1521, 1536, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2028, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2352, 2356, 2366, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2704, 2736, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3042, 3072, 3078, 3136, 3192, 3211, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3528, 3534, 3549, 3584, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3952, 3968, 3969, 4032, 4056, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4557, 4563, 4608, 4704, 4712, 4732, 4788, 4836, 4864, 4914, 4992, 5022, 5096, 5184, 5187, 5208, 5239, 5292, 5301, 5376, 5408, 5472, 5586, 5616, 5642, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6084, 6156, 6272, 6384, 6422, 6448, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 7056, 7068, 7098, 7168, 7182, 7254, 7296, 7371, 7448, 7488, 7644, 7657, 7812, 7904, 7936, 7938, 8064, 8112, 8208, 8246, 8281, 8379, 8424, 8463, 8512, 8736, 8892, 8928, 9072, 9114, 9126, 9216, 9408, 9424, 9464, 9576, 9633, 9672, 9728, 9828, 9984, 10044, 10192, 10368, 10374, 10416, 10478, 10584, 10602, 10647, 10752, 10773, 10816, 10881, 10944, 11172, 11232, 11284, 11466, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12168, 12312, 12369, 12544, 12768, 12844, 12896, 13104, 13312, 13338, 13392, 13671, 13689, 13824, 13832, 13888, 14112, 14136, 14196, 14364, 14508, 14592, 14742, 14896, 14976, 15288, 15314, 15561, 15624, 15717, 15808, 15872, 15876, 15903, 16128, 16224, 16416, 16492, 16562, 16758, 16848, 16926, 17024, 17199, 17472, 17577, 17784, 17856, 18144, 18228, 18252, 18816, 18848, 18928, 19152, 19266, 19344, 19456, 19656, 19747, 19968, 20007, 20088, 20384, 20736, 20748, 20832, 20956, 21168, 21204, 21294, 21504, 21546, 21632, 21762, 21888, 22344, 22464, 22477, 22568, 22932, 22971, 23296, 23436, 23712, 23808, 24192, 24206, 24304, 24336, 24624, 24738, 24843, 25088, 25137, 25389, 25536, 25688, 25792, 26208, 26676, 26784, 27342, 27378, 27648, 27664, 27776, 28224, 28272, 28392, 28728, 28861, 28899, 29016, 29184, 29484, 29792, 29952, 30576, 30628, 31122, 31248, 31434, 31616, 31744, 31752, 31806, 31941, 32256, 32448, 32643, 32832, 32984, 33124, 33516, 33696, 33852, 34048, 34398, 34944, 35154, 35568, 35712, 36288, 36309, 36456, 36504, 36673, 37107, 37632, 37696, 37856, 38304, 38532, 38688, 39312, 39494, 39936, 40014, 40176, 40768, 41013, 41472, 41496, 41664, 41912, 42336, 42408, 42588, 43092, 43264, 43524, 43776, 44688, 44928, 44954, 45136, 45864, 45942, 46592, 46683, 46872, 47151, 47424, 47616, 47709, 48384, 48412, 48608, 48672, 49248, 49476, 49686, 50176, 50274, 50778, 51072, 51376, 51584, 51597, 52416, 53352, 53568, 53599, 54684, 54756, 55328, 55552, 56448, 56544, 56784, 57456, 57722, 57798, 58032, 58368, 58968, 59241, 59584, 59904, 61152, 61256, 62244, 62496, 62868, 63232, 63504, 63612, 63882, 64512, 64896, 65286, 65664, 65968, 66248, 67032, 67392, 67431, 67704, 68096, 68796, 68913, 69888, 70308, 71136, 71424, 72576, 72618, 72912, 73008, 73346, 74214, 74529, 75264, 75392, 75411, 75712, 76167, 76608, 77064, 77376, 78624, 78988, 80028, 80352, 81536, 82026, 82944, 82992, 83328, 83824, 84672, 84816, 85176, 86184, 86528, 86583, 86697, 87048, 87552, 89376, 89856, 89908, 90272, 91728, 91884, 93184, 93366, 93744, 94302, 94848, 95232, 95418, 95823, 96768, 96824, 97216, 97344, 98496, 98952, 99372, 99541, 100548, 101556, 102144, 102752, 103168, 103194, 104832, 106704, 107136, 107198, 108927, 109368, 109512, 110019, 110656, 111104, 111321, 112896, 113088, 113568, 114912, 115444, 115596, 116064, 117936, 118482, 119168, 119808, 122304, 122512, 123039, 124488, 124992, 125736, 126464, 127008, 127224, 127764, 129792, 130572, 131328, 131936, 132496, 134064, 134784, 134862, 135408, 136192, 137592, 137826, 139776, 140049, 140616, 141453, 142272, 142848, 145152, 145236, 145824, 146016, 146692, 148428, 149058, 150528, 150784, 150822, 151424, 152334, 153216, 154128, 154752, 157248, 157339, 157976, 160056, 160704, 160797, 163072, 164052, 165984, 166656, 167648, 169344, 169632, 170352, 172368, 173056, 173166, 173394, 174096, 175104, 177723, 178752, 179712, 179816, 180544, 183456, 183768, 186732, 187488, 188604, 189696, 190836, 191646, 193536, 193648, 194432, 194688, 196992, 197904, 198744, 199082, 201096, 202293, 203112, 204288, 205504, 206336, 206388, 206739, 209664, 213408, 214272, 214396, 217854, 218736, 219024, 220038, 221312, 222208, 222642, 223587, 225792, 226176, 227136, 228501, 229824, 230888, 231192, 232128, 235872, 236964, 238336, 244608, 245024, 246078, 248976, 249984, 251472, 252928, 254016, 254448, 255528, 256711, 259584, 259749, 260091, 261144, 262656, 263872, 264992, 268128, 269568, 269724, 270816, 275184, 275652, 279552, 280098, 281232, 282906, 284544, 285696, 290304, 290472, 291648, 292032, 293384, 296856, 298116, 298623, 301568, 301644, 302848, 304668, 306432, 308256, 309504, 314496, 314678, 315952, 320112, 321408, 321594, 326144, 326781, 328104, 330057, 331968, 333312, 333963, 335296, 338688, 339264, 340704, 344736, 346332, 346788, 348192, 355446, 357504, 359424, 359632, 361088, 366912, 367536, 373464, 374976, 375193, 377208, 379392, 381672, 383292, 387296, 388864, 389376, 393984, 395808, 397488, 398164, 402192, 404586, 406224, 408576, 411008, 412672, 412776, 413478, 419328, 424359, 426816, 428544, 428792, 435708, 437472, 438048, 440076, 442624, 445284, 447174, 451584, 452352, 454272, 457002, 459648, 461776, 462384, 464256, 471744, 472017, 473928, 476672, 482391, 489216, 490048, 492156, 497952, 499968, 502944, 508032, 508896, 511056, 513422, 519168, 519498, 520182, 522288, 525312, 527744, 529984, 533169, 536256, 539136, 539448, 541632, 550368, 551304, 560196, 562464, 565812, 569088, 580608, 580944, 583296, 584064, 586768, 593712, 596232, 597246, 603136, 603288, 605696, 606879, 609336, 612864, 616512, 619008, 620217, 628992, 629356, 631904, 640224, 642816, 643188, 652288, 653562, 656208, 660114, 663936, 666624, 667926, 670592, 670761, 677376, 678528, 681408, 689472, 692664, 693576, 696384, 696787, 710892, 715008, 719264, 722176, 733824, 735072, 746928, 749952, 750386, 754416, 758784, 763344, 766584, 770133, 774592, 777728, 778752, 779247, 787968, 791616, 794976, 796328, 804384, 809172, 812448, 822016, 825552, 826956, 838656, 848718, 853632, 857088, 857584, 871416, 874944, 876096, 880152, 885248, 890568, 894348, 895869, 904704, 908544, 914004, 919296, 923552, 924768, 928512, 943488, 944034, 947856, 953344, 964782, 978432, 980096, 980343, 984312, 990171, 995904, 999936, 1005888, 1016064, 1017792, 1022112, 1026844, 1038996, 1040364, 1044576, 1055488, 1059968, 1066338, 1072512, 1078272, 1078896, 1083264, 1100736, 1102608, 1120392, 1124928, 1125579, 1131624, 1138176, 1161888, 1166592, 1168128, 1173536, 1187424, 1192464, 1194492, 1206576, 1211392, 1213758, 1218672, 1225728, 1233024, 1238016, 1240434, 1257984, 1258712, 1263808, 1280448, 1285632, 1286376, 1307124, 1312416, 1320228, 1327872, 1335852, 1341184, 1341522, 1354752, 1357056, 1362816, 1378944, 1385328, 1387152, 1392768, 1393574, 1416051, 1421784, 1430016, 1438528, 1444352, 1447173, 1467648, 1470144, 1493856, 1499904, 1500772, 1508832, 1526688, 1533168, 1540266, 1549184, 1555456, 1557504, 1558494, 1575936, 1583232, 1589952, 1592656, 1599507, 1608768, 1618344, 1624896, 1644032, 1651104, 1653912, 1697436, 1707264, 1715168, 1742832, 1749888, 1752192, 1760304, 1770496, 1781136, 1788696, 1791738, 1809408, 1817088, 1820637, 1828008, 1838592, 1847104, 1849536, 1857024, 1886976, 1888068, 1895712, 1929564, 1956864, 1960192, 1960686, 1968624, 1980342, 1991808, 1999872, 2011776, 2032128, 2035584, 2044224, 2053688, 2077992, 2080728, 2089152, 2090361, 2110976, 2119936, 2132676, 2145024, 2157792, 2166528, 2201472, 2205216, 2240784, 2249856, 2251158, 2263248, 2276352, 2310399, 2323776, 2333184, 2336256, 2337741, 2347072, 2374848, 2384928, 2388984, 2413152, 2427516, 2437344, 2466048, 2480868, 2515968, 2517424, 2527616, 2560896, 2571264, 2572752, 2614248, 2624832, 2640456, 2655744, 2671704, 2682368, 2683044, 2687607, 2714112, 2725632, 2757888, 2770656, 2774304, 2785536, 2787148, 2832102, 2843568, 2860032, 2877056, 2888704, 2894346, 2935296, 2940288, 2970513, 2987712, 2999808, 3001544, 3017664, 3053376, 3066336, 3080532, 3098368, 3116988, 3166464, 3179904, 3185312, 3199014, 3217536, 3236688, 3249792, 3288064, 3302208, 3307824, 3376737, 3394872, 3414528, 3430336, 3485664, 3499776, 3504384, 3520608, 3562272, 3577392, 3583476, 3634176, 3641274, 3656016, 3677184, 3694208, 3699072, 3714048, 3773952, 3776136, 3791424, 3859128, 3920384, 3921372, 3937248, 3960684, 3983616, 4023552, 4064256, 4071168, 4088448, 4107376, 4155984, 4161456, 4178304, 4180722, 4221952, 4239872, 4248153, 4265352, 4290048, 4315584, 4333056, 4341519, 4402944, 4410432, 4481568, 4499712, 4502316, 4526496, 4620798, 4647552, 4666368, 4672512, 4675482, 4694144, 4749696, 4769856, 4777968, 4826304, 4855032, 4874688, 4877509, 4932096, 4961736, 5034848, 5055232, 5121792, 5145504, 5228496, 5249664, 5280912, 5311488, 5343408, 5364736, 5366088, 5375214, 5428224, 5451264, 5515776, 5541312, 5548608, 5571072, 5574296, 5664204, 5687136, 5754112, 5788692, 5870592, 5880576, 5941026, 5975424, 5999616, 6003088, 6035328, 6106752, 6132672, 6161064, 6196736, 6233976, 6271083, 6332928, 6359808, 6370624, 6398028, 6435072, 6473376, 6499584, 6604416, 6615648, 6753474, 6789744, 6829056, 6860672, 6931197, 6971328, 6999552, 7008768, 7041216, 7124544, 7154784, 7166952, 7282548, 7312032, 7388416, 7398144, 7547904, 7552272, 7582848, 7718256, 7840768, 7842744, 7874496, 7921368, 7967232, 8047104, 8062821, 8142336, 8176896, 8214752, 8311968, 8322912, 8356608, 8361444, 8479744, 8496306, 8530704, 8580096, 8631168, 8666112, 8683038, 8805888, 8820864, 8963136, 8999424, 9004632, 9052992, 9241596, 9295104, 9350964, 9388288, 9499392, 9539712, 9555936, 9652608, 9710064, 9749376, 9755018, 9864192, 9923472, 10069696, 10110464, 10130211, 10243584, 10291008, 10456992, 10499328, 10561824, 10686816, 10732176, 10750428, 10902528, 11031552, 11082624, 11097216, 11142144, 11148592, 11328408, 11374272, 11508224, 11577384, 11761152, 11882052, 11950848, 12006176, 12070656, 12213504, 12265344, 12322128, 12393472, 12467952, 12542166, 12665856, 12719616, 12741248, 12744459, 12796056, 12870144, 12946752, 12999168, 13208832, 13231296, 13506948, 13579488, 13721344, 13862394, 13942656, 13999104, 14017536, 14082432, 14249088, 14309568, 14333904, 14565096, 14624064, 14632527, 14776832, 14796288, 15104544, 15165696, 15436512, 15685488, 15748992, 15842736, 15934464, 16094208, 16125642, 16284672, 16353792, 16429504, 16623936, 16645824, 16713216, 16722888, 16992612, 17061408, 17262336, 17366076, 17611776, 17641728, 17926272, 17998848, 18009264, 18105984, 18483192, 18590208, 18701928, 18776576, 18813249, 18998784, 19079424, 19111872, 19305216, 19420128, 19498752, 19510036, 19846944, 20139392, 20220928, 20260422, 20487168, 20582016, 20793591, 20913984, 20998656, 21123648, 21373632, 21464352, 21500856, 22165248, 22194432, 22297184, 22656816, 22748544, 23016448, 23154768, 23522304, 23764104, 23901696, 24012352, 24141312, 24427008, 24530688, 24644256, 24935904, 25084332, 25439232, 25482496, 25488918, 25592112, 25740288, 25893504, 25998336, 26417664, 26462592, 27013896, 27158976, 27442688, 27724788, 27885312, 28164864, 28498176, 28619136, 28667808, 29130192, 29248128, 29265054, 29553664, 29592576, 30209088, 30331392, 30390633, 30873024, 31370976, 31497984, 31685472, 32251284, 32707584, 32859008, 33247872, 33291648, 33426432, 33445776, 33985224, 34122816, 34524672, 34732152, 35283456, 35852544, 36018528, 36211968, 36966384, 37180416, 37403856, 37553152, 37626498, 37997568, 38158848, 38223744, 38610432, 38840256, 38997504, 39020072, 39693888, 40278784, 40520844, 41164032, 41587182, 41827968, 41997312, 42247296, 42747264, 42928704, 43001712, 43897581, 44330496, 44388864, 44594368, 45313632, 45497088, 46309536, 47528208, 47803392, 48024704, 48282624, 48854016, 49061376, 49288512, 49871808, 50168664, 50964992, 50977836, 51184224, 51787008, 52835328, 52925184, 54027792, 54317952, 54885376, 55449576, 55770624, 56329728, 56439747, 56996352, 57238272, 57335616, 58260384, 58496256, 58530108, 60418176, 60662784, 60781266, 61746048, 62741952, 62995968, 63370944, 64502568, 65718016, 66495744, 66583296, 66891552, 67970448, 68245632, 69049344, 69464304, 70566912, 71705088, 72037056, 72423936, 73932768, 74807712, 75252996, 76317696, 76447488, 77220864, 77680512, 77995008, 78040144, 79387776, 80557568, 81041688, 82328064, 83174364, 83655936, 84494592, 85494528, 85857408, 86003424, 87795162, 88660992, 88777728, 89188736, 90627264, 90994176, 92619072, 95056416, 96049408, 98122752, 98577024, 99743616, 100337328, 101929984, 101955672, 102368448, 103574016, 105850368, 108055584, 108635904, 110899152, 111541248, 112659456, 112879494, 113992704, 114476544, 114671232, 116520768, 116992512, 117060216, 120836352, 121562532, 123492096, 125483904, 125991936, 126741888, 129005136, 131436032, 131692743, 132991488, 133166592, 133783104, 135940896, 136491264, 138928608, 143410176, 144074112, 144847872, 147865536, 149615424, 150505992, 152894976, 155361024, 156080288, 158775552, 161115136, 162083376, 164656128, 166348728, 167311872, 168989184, 170989056, 171714816, 172006848, 175590324, 178377472, 181254528, 181988352, 185238144, 190112832, 192098816, 197154048, 199487232, 200674656, 203911344, 204736896, 207148032, 211700736, 216111168, 217271808, 221798304, 225758988, 228953088, 229342464, 233041536, 233985024, 234120432, 241672704, 243125064, 246984192, 250967808, 253483776, 258010272, 262872064, 263385486, 265982976, 266333184, 267566208, 271881792, 272982528, 277857216, 288148224, 295731072, 299230848, 301011984, 305789952, 310722048, 312160576, 317551104, 324166752, 332697456, 334623744, 337978368, 341978112, 343429632, 344013696, 351180648, 356754944, 362509056, 370476288, 380225664, 384197632, 394308096, 395078229, 398974464, 401349312, 407822688, 409473792, 432222336, 434543616, 443596608, 451517976, 458684928, 466083072, 468240864, 483345408, 486250128, 493968384, 501935616, 506967552, 516020544, 526770972, 535132416, 543763584, 545965056, 555714432, 576296448, 591462144, 598461696, 602023968, 621444096, 624321152, 635102208, 648333504, 665394912, 686859264, 688027392, 702361296, 713509888, 725018112, 740952576, 760451328, 788616192, 790156458, 797948928, 802698624, 815645376, 818947584, 864444672, 887193216, 903035952, 917369856, 932166144, 936481728, 972500256, 1003871232, 1013935104, 1032041088, 1053541944, 1070264832, 1087527168, 1111428864, 1152592896, 1182924288, 1196923392, 1204047936, 1248642304, 1296667008, 1330789824, 1376054784, 1404722592, 1450036224, 1481905152, 1520902656, 1580312916, 1605397248, 1631290752, 1637895168, 1728889344, 1774386432, 1806071904, 1864332288, 1872963456, 1945000512, 2064082176, 2107083888, 2140529664, 2175054336, 2222857728, 2365848576, 2393846784, 2408095872, 2497284608, 2593334016, 2661579648, 2752109568, 2809445184, 3041805312, 3160625832, 3210794496, 3262581504, 3457778688, 3548772864, 3612143808, 3745926912, 3890001024, 4128164352, 4214167776, 4350108672, 4445715456, 4816191744, 4994569216, 5186668032, 5323159296, 5618890368, 6321251664, 6421588992, 6525163008, 7097545728, 7224287616, 7491853824, 7780002048, 8256328704, 8428335552, 9632383488, 10373336064, 10646318592, 11237780736, 12642503328, 13050326016, 14448575232, 14983707648, 15560004096, 16856671104, 19264766976, 21292637184, 22475561472, 25285006656, 28897150464, 31120008192, 33713342208, 44951122944, 50570013312, 57794300928, 67426684416, 101140026624, 134853368832, 202280053248, 404560106496]

約数ペア:

[(1, 404560106496), (2, 202280053248), (3, 134853368832), (4, 101140026624), (6, 67426684416), (7, 57794300928), (8, 50570013312), (9, 44951122944), (12, 33713342208), (13, 31120008192), (14, 28897150464), (16, 25285006656), (18, 22475561472), (19, 21292637184), (21, 19264766976), (24, 16856671104), (26, 15560004096), (27, 14983707648), (28, 14448575232), (31, 13050326016), (32, 12642503328), (36, 11237780736), (38, 10646318592), (39, 10373336064), (42, 9632383488), (48, 8428335552), (49, 8256328704), (52, 7780002048), (54, 7491853824), (56, 7224287616), (57, 7097545728), (62, 6525163008), (63, 6421588992), (64, 6321251664), (72, 5618890368), (76, 5323159296), (78, 5186668032), (81, 4994569216), (84, 4816191744), (91, 4445715456), (93, 4350108672), (96, 4214167776), (98, 4128164352), (104, 3890001024), (108, 3745926912), (112, 3612143808), (114, 3548772864), (117, 3457778688), (124, 3262581504), (126, 3210794496), (128, 3160625832), (133, 3041805312), (144, 2809445184), (147, 2752109568), (152, 2661579648), (156, 2593334016), (162, 2497284608), (168, 2408095872), (169, 2393846784), (171, 2365848576), (182, 2222857728), (186, 2175054336), (189, 2140529664), (192, 2107083888), (196, 2064082176), (208, 1945000512), (216, 1872963456), (217, 1864332288), (224, 1806071904), (228, 1774386432), (234, 1728889344), (247, 1637895168), (248, 1631290752), (252, 1605397248), (256, 1580312916), (266, 1520902656), (273, 1481905152), (279, 1450036224), (288, 1404722592), (294, 1376054784), (304, 1330789824), (312, 1296667008), (324, 1248642304), (336, 1204047936), (338, 1196923392), (342, 1182924288), (351, 1152592896), (364, 1111428864), (372, 1087527168), (378, 1070264832), (384, 1053541944), (392, 1032041088), (399, 1013935104), (403, 1003871232), (416, 972500256), (432, 936481728), (434, 932166144), (441, 917369856), (448, 903035952), (456, 887193216), (468, 864444672), (494, 818947584), (496, 815645376), (504, 802698624), (507, 797948928), (512, 790156458), (513, 788616192), (532, 760451328), (546, 740952576), (558, 725018112), (567, 713509888), (576, 702361296), (588, 688027392), (589, 686859264), (608, 665394912), (624, 648333504), (637, 635102208), (648, 624321152), (651, 621444096), (672, 602023968), (676, 598461696), (684, 591462144), (702, 576296448), (728, 555714432), (741, 545965056), (744, 543763584), (756, 535132416), (768, 526770972), (784, 516020544), (798, 506967552), (806, 501935616), (819, 493968384), (832, 486250128), (837, 483345408), (864, 468240864), (868, 466083072), (882, 458684928), (896, 451517976), (912, 443596608), (931, 434543616), (936, 432222336), (988, 409473792), (992, 407822688), (1008, 401349312), (1014, 398974464), (1024, 395078229), (1026, 394308096), (1053, 384197632), (1064, 380225664), (1092, 370476288), (1116, 362509056), (1134, 356754944), (1152, 351180648), (1176, 344013696), (1178, 343429632), (1183, 341978112), (1197, 337978368), (1209, 334623744), (1216, 332697456), (1248, 324166752), (1274, 317551104), (1296, 312160576), (1302, 310722048), (1323, 305789952), (1344, 301011984), (1352, 299230848), (1368, 295731072), (1404, 288148224), (1456, 277857216), (1482, 272982528), (1488, 271881792), (1512, 267566208), (1519, 266333184), (1521, 265982976), (1536, 263385486), (1539, 262872064), (1568, 258010272), (1596, 253483776), (1612, 250967808), (1638, 246984192), (1664, 243125064), (1674, 241672704), (1728, 234120432), (1729, 233985024), (1736, 233041536), (1764, 229342464), (1767, 228953088), (1792, 225758988), (1824, 221798304), (1862, 217271808), (1872, 216111168), (1911, 211700736), (1953, 207148032), (1976, 204736896), (1984, 203911344), (2016, 200674656), (2028, 199487232), (2052, 197154048), (2106, 192098816), (2128, 190112832), (2184, 185238144), (2223, 181988352), (2232, 181254528), (2268, 178377472), (2304, 175590324), (2352, 172006848), (2356, 171714816), (2366, 170989056), (2394, 168989184), (2418, 167311872), (2432, 166348728), (2457, 164656128), (2496, 162083376), (2511, 161115136), (2548, 158775552), (2592, 156080288), (2604, 155361024), (2646, 152894976), (2688, 150505992), (2704, 149615424), (2736, 147865536), (2793, 144847872), (2808, 144074112), (2821, 143410176), (2912, 138928608), (2964, 136491264), (2976, 135940896), (3024, 133783104), (3038, 133166592), (3042, 132991488), (3072, 131692743), (3078, 131436032), (3136, 129005136), (3192, 126741888), (3211, 125991936), (3224, 125483904), (3276, 123492096), (3328, 121562532), (3348, 120836352), (3456, 117060216), (3458, 116992512), (3472, 116520768), (3528, 114671232), (3534, 114476544), (3549, 113992704), (3584, 112879494), (3591, 112659456), (3627, 111541248), (3648, 110899152), (3724, 108635904), (3744, 108055584), (3822, 105850368), (3906, 103574016), (3952, 102368448), (3968, 101955672), (3969, 101929984), (4032, 100337328), (4056, 99743616), (4104, 98577024), (4123, 98122752), (4212, 96049408), (4256, 95056416), (4368, 92619072), (4446, 90994176), (4464, 90627264), (4536, 89188736), (4557, 88777728), (4563, 88660992), (4608, 87795162), (4704, 86003424), (4712, 85857408), (4732, 85494528), (4788, 84494592), (4836, 83655936), (4864, 83174364), (4914, 82328064), (4992, 81041688), (5022, 80557568), (5096, 79387776), (5184, 78040144), (5187, 77995008), (5208, 77680512), (5239, 77220864), (5292, 76447488), (5301, 76317696), (5376, 75252996), (5408, 74807712), (5472, 73932768), (5586, 72423936), (5616, 72037056), (5642, 71705088), (5733, 70566912), (5824, 69464304), (5859, 69049344), (5928, 68245632), (5952, 67970448), (6048, 66891552), (6076, 66583296), (6084, 66495744), (6156, 65718016), (6272, 64502568), (6384, 63370944), (6422, 62995968), (6448, 62741952), (6552, 61746048), (6656, 60781266), (6669, 60662784), (6696, 60418176), (6912, 58530108), (6916, 58496256), (6944, 58260384), (7056, 57335616), (7068, 57238272), (7098, 56996352), (7168, 56439747), (7182, 56329728), (7254, 55770624), (7296, 55449576), (7371, 54885376), (7448, 54317952), (7488, 54027792), (7644, 52925184), (7657, 52835328), (7812, 51787008), (7904, 51184224), (7936, 50977836), (7938, 50964992), (8064, 50168664), (8112, 49871808), (8208, 49288512), (8246, 49061376), (8281, 48854016), (8379, 48282624), (8424, 48024704), (8463, 47803392), (8512, 47528208), (8736, 46309536), (8892, 45497088), (8928, 45313632), (9072, 44594368), (9114, 44388864), (9126, 44330496), (9216, 43897581), (9408, 43001712), (9424, 42928704), (9464, 42747264), (9576, 42247296), (9633, 41997312), (9672, 41827968), (9728, 41587182), (9828, 41164032), (9984, 40520844), (10044, 40278784), (10192, 39693888), (10368, 39020072), (10374, 38997504), (10416, 38840256), (10478, 38610432), (10584, 38223744), (10602, 38158848), (10647, 37997568), (10752, 37626498), (10773, 37553152), (10816, 37403856), (10881, 37180416), (10944, 36966384), (11172, 36211968), (11232, 36018528), (11284, 35852544), (11466, 35283456), (11648, 34732152), (11718, 34524672), (11856, 34122816), (11904, 33985224), (12096, 33445776), (12103, 33426432), (12152, 33291648), (12168, 33247872), (12312, 32859008), (12369, 32707584), (12544, 32251284), (12768, 31685472), (12844, 31497984), (12896, 31370976), (13104, 30873024), (13312, 30390633), (13338, 30331392), (13392, 30209088), (13671, 29592576), (13689, 29553664), (13824, 29265054), (13832, 29248128), (13888, 29130192), (14112, 28667808), (14136, 28619136), (14196, 28498176), (14364, 28164864), (14508, 27885312), (14592, 27724788), (14742, 27442688), (14896, 27158976), (14976, 27013896), (15288, 26462592), (15314, 26417664), (15561, 25998336), (15624, 25893504), (15717, 25740288), (15808, 25592112), (15872, 25488918), (15876, 25482496), (15903, 25439232), (16128, 25084332), (16224, 24935904), (16416, 24644256), (16492, 24530688), (16562, 24427008), (16758, 24141312), (16848, 24012352), (16926, 23901696), (17024, 23764104), (17199, 23522304), (17472, 23154768), (17577, 23016448), (17784, 22748544), (17856, 22656816), (18144, 22297184), (18228, 22194432), (18252, 22165248), (18816, 21500856), (18848, 21464352), (18928, 21373632), (19152, 21123648), (19266, 20998656), (19344, 20913984), (19456, 20793591), (19656, 20582016), (19747, 20487168), (19968, 20260422), (20007, 20220928), (20088, 20139392), (20384, 19846944), (20736, 19510036), (20748, 19498752), (20832, 19420128), (20956, 19305216), (21168, 19111872), (21204, 19079424), (21294, 18998784), (21504, 18813249), (21546, 18776576), (21632, 18701928), (21762, 18590208), (21888, 18483192), (22344, 18105984), (22464, 18009264), (22477, 17998848), (22568, 17926272), (22932, 17641728), (22971, 17611776), (23296, 17366076), (23436, 17262336), (23712, 17061408), (23808, 16992612), (24192, 16722888), (24206, 16713216), (24304, 16645824), (24336, 16623936), (24624, 16429504), (24738, 16353792), (24843, 16284672), (25088, 16125642), (25137, 16094208), (25389, 15934464), (25536, 15842736), (25688, 15748992), (25792, 15685488), (26208, 15436512), (26676, 15165696), (26784, 15104544), (27342, 14796288), (27378, 14776832), (27648, 14632527), (27664, 14624064), (27776, 14565096), (28224, 14333904), (28272, 14309568), (28392, 14249088), (28728, 14082432), (28861, 14017536), (28899, 13999104), (29016, 13942656), (29184, 13862394), (29484, 13721344), (29792, 13579488), (29952, 13506948), (30576, 13231296), (30628, 13208832), (31122, 12999168), (31248, 12946752), (31434, 12870144), (31616, 12796056), (31744, 12744459), (31752, 12741248), (31806, 12719616), (31941, 12665856), (32256, 12542166), (32448, 12467952), (32643, 12393472), (32832, 12322128), (32984, 12265344), (33124, 12213504), (33516, 12070656), (33696, 12006176), (33852, 11950848), (34048, 11882052), (34398, 11761152), (34944, 11577384), (35154, 11508224), (35568, 11374272), (35712, 11328408), (36288, 11148592), (36309, 11142144), (36456, 11097216), (36504, 11082624), (36673, 11031552), (37107, 10902528), (37632, 10750428), (37696, 10732176), (37856, 10686816), (38304, 10561824), (38532, 10499328), (38688, 10456992), (39312, 10291008), (39494, 10243584), (39936, 10130211), (40014, 10110464), (40176, 10069696), (40768, 9923472), (41013, 9864192), (41472, 9755018), (41496, 9749376), (41664, 9710064), (41912, 9652608), (42336, 9555936), (42408, 9539712), (42588, 9499392), (43092, 9388288), (43264, 9350964), (43524, 9295104), (43776, 9241596), (44688, 9052992), (44928, 9004632), (44954, 8999424), (45136, 8963136), (45864, 8820864), (45942, 8805888), (46592, 8683038), (46683, 8666112), (46872, 8631168), (47151, 8580096), (47424, 8530704), (47616, 8496306), (47709, 8479744), (48384, 8361444), (48412, 8356608), (48608, 8322912), (48672, 8311968), (49248, 8214752), (49476, 8176896), (49686, 8142336), (50176, 8062821), (50274, 8047104), (50778, 7967232), (51072, 7921368), (51376, 7874496), (51584, 7842744), (51597, 7840768), (52416, 7718256), (53352, 7582848), (53568, 7552272), (53599, 7547904), (54684, 7398144), (54756, 7388416), (55328, 7312032), (55552, 7282548), (56448, 7166952), (56544, 7154784), (56784, 7124544), (57456, 7041216), (57722, 7008768), (57798, 6999552), (58032, 6971328), (58368, 6931197), (58968, 6860672), (59241, 6829056), (59584, 6789744), (59904, 6753474), (61152, 6615648), (61256, 6604416), (62244, 6499584), (62496, 6473376), (62868, 6435072), (63232, 6398028), (63504, 6370624), (63612, 6359808), (63882, 6332928), (64512, 6271083), (64896, 6233976), (65286, 6196736), (65664, 6161064), (65968, 6132672), (66248, 6106752), (67032, 6035328), (67392, 6003088), (67431, 5999616), (67704, 5975424), (68096, 5941026), (68796, 5880576), (68913, 5870592), (69888, 5788692), (70308, 5754112), (71136, 5687136), (71424, 5664204), (72576, 5574296), (72618, 5571072), (72912, 5548608), (73008, 5541312), (73346, 5515776), (74214, 5451264), (74529, 5428224), (75264, 5375214), (75392, 5366088), (75411, 5364736), (75712, 5343408), (76167, 5311488), (76608, 5280912), (77064, 5249664), (77376, 5228496), (78624, 5145504), (78988, 5121792), (80028, 5055232), (80352, 5034848), (81536, 4961736), (82026, 4932096), (82944, 4877509), (82992, 4874688), (83328, 4855032), (83824, 4826304), (84672, 4777968), (84816, 4769856), (85176, 4749696), (86184, 4694144), (86528, 4675482), (86583, 4672512), (86697, 4666368), (87048, 4647552), (87552, 4620798), (89376, 4526496), (89856, 4502316), (89908, 4499712), (90272, 4481568), (91728, 4410432), (91884, 4402944), (93184, 4341519), (93366, 4333056), (93744, 4315584), (94302, 4290048), (94848, 4265352), (95232, 4248153), (95418, 4239872), (95823, 4221952), (96768, 4180722), (96824, 4178304), (97216, 4161456), (97344, 4155984), (98496, 4107376), (98952, 4088448), (99372, 4071168), (99541, 4064256), (100548, 4023552), (101556, 3983616), (102144, 3960684), (102752, 3937248), (103168, 3921372), (103194, 3920384), (104832, 3859128), (106704, 3791424), (107136, 3776136), (107198, 3773952), (108927, 3714048), (109368, 3699072), (109512, 3694208), (110019, 3677184), (110656, 3656016), (111104, 3641274), (111321, 3634176), (112896, 3583476), (113088, 3577392), (113568, 3562272), (114912, 3520608), (115444, 3504384), (115596, 3499776), (116064, 3485664), (117936, 3430336), (118482, 3414528), (119168, 3394872), (119808, 3376737), (122304, 3307824), (122512, 3302208), (123039, 3288064), (124488, 3249792), (124992, 3236688), (125736, 3217536), (126464, 3199014), (127008, 3185312), (127224, 3179904), (127764, 3166464), (129792, 3116988), (130572, 3098368), (131328, 3080532), (131936, 3066336), (132496, 3053376), (134064, 3017664), (134784, 3001544), (134862, 2999808), (135408, 2987712), (136192, 2970513), (137592, 2940288), (137826, 2935296), (139776, 2894346), (140049, 2888704), (140616, 2877056), (141453, 2860032), (142272, 2843568), (142848, 2832102), (145152, 2787148), (145236, 2785536), (145824, 2774304), (146016, 2770656), (146692, 2757888), (148428, 2725632), (149058, 2714112), (150528, 2687607), (150784, 2683044), (150822, 2682368), (151424, 2671704), (152334, 2655744), (153216, 2640456), (154128, 2624832), (154752, 2614248), (157248, 2572752), (157339, 2571264), (157976, 2560896), (160056, 2527616), (160704, 2517424), (160797, 2515968), (163072, 2480868), (164052, 2466048), (165984, 2437344), (166656, 2427516), (167648, 2413152), (169344, 2388984), (169632, 2384928), (170352, 2374848), (172368, 2347072), (173056, 2337741), (173166, 2336256), (173394, 2333184), (174096, 2323776), (175104, 2310399), (177723, 2276352), (178752, 2263248), (179712, 2251158), (179816, 2249856), (180544, 2240784), (183456, 2205216), (183768, 2201472), (186732, 2166528), (187488, 2157792), (188604, 2145024), (189696, 2132676), (190836, 2119936), (191646, 2110976), (193536, 2090361), (193648, 2089152), (194432, 2080728), (194688, 2077992), (196992, 2053688), (197904, 2044224), (198744, 2035584), (199082, 2032128), (201096, 2011776), (202293, 1999872), (203112, 1991808), (204288, 1980342), (205504, 1968624), (206336, 1960686), (206388, 1960192), (206739, 1956864), (209664, 1929564), (213408, 1895712), (214272, 1888068), (214396, 1886976), (217854, 1857024), (218736, 1849536), (219024, 1847104), (220038, 1838592), (221312, 1828008), (222208, 1820637), (222642, 1817088), (223587, 1809408), (225792, 1791738), (226176, 1788696), (227136, 1781136), (228501, 1770496), (229824, 1760304), (230888, 1752192), (231192, 1749888), (232128, 1742832), (235872, 1715168), (236964, 1707264), (238336, 1697436), (244608, 1653912), (245024, 1651104), (246078, 1644032), (248976, 1624896), (249984, 1618344), (251472, 1608768), (252928, 1599507), (254016, 1592656), (254448, 1589952), (255528, 1583232), (256711, 1575936), (259584, 1558494), (259749, 1557504), (260091, 1555456), (261144, 1549184), (262656, 1540266), (263872, 1533168), (264992, 1526688), (268128, 1508832), (269568, 1500772), (269724, 1499904), (270816, 1493856), (275184, 1470144), (275652, 1467648), (279552, 1447173), (280098, 1444352), (281232, 1438528), (282906, 1430016), (284544, 1421784), (285696, 1416051), (290304, 1393574), (290472, 1392768), (291648, 1387152), (292032, 1385328), (293384, 1378944), (296856, 1362816), (298116, 1357056), (298623, 1354752), (301568, 1341522), (301644, 1341184), (302848, 1335852), (304668, 1327872), (306432, 1320228), (308256, 1312416), (309504, 1307124), (314496, 1286376), (314678, 1285632), (315952, 1280448), (320112, 1263808), (321408, 1258712), (321594, 1257984), (326144, 1240434), (326781, 1238016), (328104, 1233024), (330057, 1225728), (331968, 1218672), (333312, 1213758), (333963, 1211392), (335296, 1206576), (338688, 1194492), (339264, 1192464), (340704, 1187424), (344736, 1173536), (346332, 1168128), (346788, 1166592), (348192, 1161888), (355446, 1138176), (357504, 1131624), (359424, 1125579), (359632, 1124928), (361088, 1120392), (366912, 1102608), (367536, 1100736), (373464, 1083264), (374976, 1078896), (375193, 1078272), (377208, 1072512), (379392, 1066338), (381672, 1059968), (383292, 1055488), (387296, 1044576), (388864, 1040364), (389376, 1038996), (393984, 1026844), (395808, 1022112), (397488, 1017792), (398164, 1016064), (402192, 1005888), (404586, 999936), (406224, 995904), (408576, 990171), (411008, 984312), (412672, 980343), (412776, 980096), (413478, 978432), (419328, 964782), (424359, 953344), (426816, 947856), (428544, 944034), (428792, 943488), (435708, 928512), (437472, 924768), (438048, 923552), (440076, 919296), (442624, 914004), (445284, 908544), (447174, 904704), (451584, 895869), (452352, 894348), (454272, 890568), (457002, 885248), (459648, 880152), (461776, 876096), (462384, 874944), (464256, 871416), (471744, 857584), (472017, 857088), (473928, 853632), (476672, 848718), (482391, 838656), (489216, 826956), (490048, 825552), (492156, 822016), (497952, 812448), (499968, 809172), (502944, 804384), (508032, 796328), (508896, 794976), (511056, 791616), (513422, 787968), (519168, 779247), (519498, 778752), (520182, 777728), (522288, 774592), (525312, 770133), (527744, 766584), (529984, 763344), (533169, 758784), (536256, 754416), (539136, 750386), (539448, 749952), (541632, 746928), (550368, 735072), (551304, 733824), (560196, 722176), (562464, 719264), (565812, 715008), (569088, 710892), (580608, 696787), (580944, 696384), (583296, 693576), (584064, 692664), (586768, 689472), (593712, 681408), (596232, 678528), (597246, 677376), (603136, 670761), (603288, 670592), (605696, 667926), (606879, 666624), (609336, 663936), (612864, 660114), (616512, 656208), (619008, 653562), (620217, 652288), (628992, 643188), (629356, 642816), (631904, 640224)]