849275062272

素因数分解:

$2^{11}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 47, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 94, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 141, 144, 147, 152, 156, 162, 168, 171, 182, 188, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 256, 266, 273, 282, 288, 294, 304, 312, 324, 329, 336, 342, 351, 364, 376, 378, 384, 392, 399, 416, 423, 432, 441, 448, 456, 468, 486, 494, 504, 512, 513, 532, 546, 564, 567, 576, 588, 608, 611, 624, 637, 648, 658, 672, 684, 702, 728, 729, 741, 752, 756, 768, 784, 798, 819, 832, 846, 864, 882, 893, 896, 912, 931, 936, 972, 987, 988, 1008, 1024, 1026, 1053, 1064, 1092, 1128, 1134, 1152, 1176, 1197, 1216, 1222, 1248, 1269, 1274, 1296, 1316, 1323, 1344, 1368, 1404, 1456, 1458, 1482, 1504, 1512, 1536, 1539, 1568, 1596, 1638, 1664, 1692, 1701, 1728, 1729, 1764, 1786, 1792, 1824, 1833, 1862, 1872, 1911, 1944, 1974, 1976, 2016, 2048, 2052, 2106, 2128, 2184, 2223, 2256, 2268, 2303, 2304, 2352, 2394, 2432, 2444, 2457, 2496, 2538, 2548, 2592, 2632, 2646, 2679, 2688, 2736, 2793, 2808, 2912, 2916, 2961, 2964, 3008, 3024, 3072, 3078, 3136, 3159, 3192, 3276, 3328, 3384, 3402, 3456, 3458, 3528, 3572, 3584, 3591, 3648, 3666, 3724, 3744, 3807, 3822, 3888, 3948, 3952, 3969, 4032, 4104, 4212, 4256, 4277, 4368, 4446, 4512, 4536, 4606, 4608, 4617, 4704, 4788, 4864, 4888, 4914, 4992, 5076, 5096, 5103, 5184, 5187, 5264, 5292, 5358, 5376, 5472, 5499, 5586, 5616, 5733, 5824, 5832, 5922, 5928, 6016, 6048, 6144, 6156, 6251, 6272, 6318, 6384, 6552, 6656, 6669, 6768, 6804, 6909, 6912, 6916, 7056, 7144, 7168, 7182, 7296, 7332, 7371, 7448, 7488, 7614, 7644, 7776, 7896, 7904, 7938, 8037, 8064, 8208, 8379, 8424, 8512, 8554, 8736, 8883, 8892, 9024, 9072, 9212, 9216, 9234, 9408, 9477, 9576, 9728, 9776, 9828, 9984, 10152, 10192, 10206, 10368, 10374, 10528, 10584, 10716, 10752, 10773, 10944, 10998, 11172, 11232, 11421, 11466, 11609, 11648, 11664, 11844, 11856, 11907, 12032, 12096, 12103, 12312, 12502, 12544, 12636, 12768, 12831, 13104, 13312, 13338, 13536, 13608, 13818, 13824, 13832, 13851, 14112, 14288, 14336, 14364, 14592, 14664, 14742, 14896, 14976, 15228, 15288, 15552, 15561, 15792, 15808, 15876, 16074, 16128, 16416, 16497, 16758, 16848, 17024, 17108, 17199, 17472, 17766, 17784, 18048, 18144, 18424, 18432, 18468, 18753, 18816, 18954, 19152, 19456, 19552, 19656, 19968, 20007, 20304, 20384, 20412, 20727, 20736, 20748, 21056, 21168, 21432, 21504, 21546, 21888, 21996, 22113, 22344, 22464, 22842, 22932, 23218, 23296, 23328, 23688, 23712, 23814, 24064, 24111, 24192, 24206, 24624, 25004, 25088, 25137, 25272, 25536, 25662, 26208, 26624, 26649, 26676, 27072, 27216, 27636, 27648, 27664, 27702, 28224, 28576, 28728, 29184, 29328, 29484, 29792, 29939, 29952, 30456, 30576, 31104, 31122, 31584, 31616, 31752, 32148, 32256, 32319, 32832, 32994, 33516, 33696, 34048, 34216, 34263, 34398, 34827, 34944, 35532, 35568, 35721, 36096, 36288, 36309, 36848, 36936, 37506, 37632, 37908, 38304, 38493, 38912, 39104, 39312, 39936, 40014, 40608, 40768, 40824, 41454, 41472, 41496, 42112, 42336, 42864, 43008, 43092, 43757, 43776, 43992, 44226, 44688, 44928, 45684, 45864, 46436, 46592, 46656, 46683, 47376, 47424, 47628, 48128, 48222, 48384, 48412, 49248, 49491, 50008, 50176, 50274, 50544, 51072, 51324, 51597, 52416, 53298, 53352, 54144, 54432, 55272, 55296, 55328, 55404, 56259, 56448, 57152, 57456, 58368, 58656, 58968, 59584, 59878, 59904, 60021, 60912, 61152, 62181, 62208, 62244, 63168, 63232, 63504, 64296, 64512, 64638, 65664, 65988, 66339, 67032, 67392, 68096, 68432, 68526, 68796, 69654, 69888, 71064, 71136, 71442, 72192, 72333, 72576, 72618, 73696, 73872, 75012, 75264, 75411, 75816, 76608, 76986, 78208, 78624, 79872, 79947, 80028, 81216, 81263, 81536, 81648, 82908, 82944, 82992, 84224, 84672, 85728, 86184, 87514, 87552, 87984, 88452, 89376, 89817, 89856, 91368, 91728, 92872, 93184, 93312, 93366, 94752, 94848, 95256, 96256, 96444, 96768, 96824, 96957, 98496, 98982, 100016, 100352, 100548, 101088, 102144, 102648, 103194, 104481, 104832, 106596, 106704, 108288, 108864, 108927, 110544, 110656, 110808, 112518, 112896, 114304, 114912, 115479, 116736, 117312, 117936, 119168, 119756, 119808, 120042, 121824, 122304, 124362, 124416, 124488, 126336, 126464, 127008, 128592, 129024, 129276, 131271, 131328, 131976, 132678, 134064, 134784, 136192, 136864, 137052, 137592, 139308, 139776, 140049, 142128, 142272, 142884, 144384, 144666, 145152, 145236, 147392, 147744, 148473, 150024, 150528, 150822, 151632, 153216, 153972, 154791, 156416, 157248, 159894, 160056, 162432, 162526, 163072, 163296, 165816, 165888, 165984, 168448, 168777, 169344, 171456, 172368, 175028, 175104, 175968, 176904, 178752, 179634, 179712, 180063, 182736, 183456, 185744, 186368, 186543, 186624, 186732, 189504, 189696, 190512, 192888, 193536, 193648, 193914, 196992, 197964, 200032, 201096, 202176, 204288, 205296, 206388, 208962, 209664, 213192, 213408, 216576, 216999, 217728, 217854, 221088, 221312, 221616, 225036, 225792, 226233, 228608, 229824, 230958, 234624, 235872, 238336, 239512, 239616, 239841, 240084, 243648, 243789, 244608, 248724, 248832, 248976, 252672, 252928, 254016, 257184, 258552, 262542, 262656, 263952, 265356, 268128, 269451, 269568, 272384, 273728, 274104, 275184, 278616, 279552, 280098, 284256, 284544, 285768, 288768, 289332, 290304, 290472, 294784, 295488, 296946, 300048, 301056, 301644, 303264, 306432, 307944, 309582, 312832, 313443, 314496, 319788, 320112, 324864, 325052, 326144, 326592, 326781, 331632, 331968, 336896, 337554, 338688, 342912, 344736, 346437, 350056, 350208, 351936, 353808, 357504, 359268, 359424, 360126, 365472, 366912, 371488, 373086, 373248, 373464, 379008, 379392, 381024, 385776, 387072, 387296, 387828, 393813, 393984, 395928, 400064, 402192, 404352, 408576, 410592, 412776, 417924, 419328, 420147, 426384, 426816, 433152, 433998, 435456, 435708, 442176, 442624, 443232, 445419, 450072, 451584, 452466, 457216, 459648, 461916, 464373, 469248, 471744, 476672, 479024, 479682, 480168, 487296, 487578, 489216, 497448, 497664, 497952, 505344, 505856, 506331, 508032, 514368, 517104, 525084, 525312, 527904, 530712, 536256, 538902, 539136, 547456, 548208, 550368, 557232, 559104, 559629, 560196, 568512, 568841, 569088, 571536, 578664, 580608, 580944, 589568, 590976, 593892, 600096, 603288, 606528, 612864, 615888, 619164, 625664, 626886, 628992, 639576, 640224, 649728, 650104, 650997, 652288, 653184, 653562, 663264, 663936, 673792, 675108, 677376, 678699, 685824, 689472, 692874, 700112, 703872, 707616, 715008, 718536, 718848, 720252, 730944, 731367, 733824, 742976, 746172, 746496, 746928, 758016, 758784, 762048, 771552, 774592, 775656, 787626, 787968, 791856, 800128, 804384, 808353, 808704, 817152, 821184, 825552, 835848, 838656, 840294, 852768, 853632, 866304, 867996, 870912, 871416, 884352, 885248, 886464, 890838, 900144, 903168, 904932, 914432, 919296, 923832, 928746, 938496, 940329, 943488, 953344, 958048, 959364, 960336, 974592, 975156, 978432, 980343, 994896, 995904, 1010688, 1012662, 1016064, 1028736, 1034208, 1039311, 1050168, 1050624, 1055808, 1061424, 1072512, 1077804, 1078272, 1094912, 1096416, 1100736, 1114464, 1119258, 1120392, 1137024, 1137682, 1138176, 1143072, 1157328, 1161216, 1161888, 1179136, 1181439, 1181952, 1187784, 1200192, 1206576, 1213056, 1225728, 1231776, 1238328, 1251328, 1253772, 1257984, 1260441, 1279152, 1280448, 1299456, 1300208, 1301994, 1304576, 1306368, 1307124, 1326528, 1327872, 1350216, 1354752, 1357398, 1371648, 1378944, 1385748, 1400224, 1407744, 1415232, 1430016, 1437072, 1440504, 1461888, 1462734, 1467648, 1485952, 1492344, 1492992, 1493856, 1516032, 1517568, 1518993, 1524096, 1543104, 1549184, 1551312, 1575252, 1575936, 1583712, 1600256, 1608768, 1616706, 1617408, 1642368, 1651104, 1671696, 1677312, 1678887, 1680588, 1705536, 1706523, 1707264, 1735992, 1741824, 1742832, 1768704, 1770496, 1772928, 1781676, 1800288, 1809864, 1828864, 1838592, 1847664, 1857492, 1876992, 1880658, 1886976, 1906688, 1916096, 1918728, 1920672, 1949184, 1950312, 1956864, 1960686, 1989792, 1991808, 2021376, 2025324, 2032128, 2057472, 2068416, 2078622, 2100336, 2111616, 2122848, 2145024, 2155608, 2156544, 2189824, 2192832, 2194101, 2201472, 2228928, 2238516, 2240784, 2274048, 2275364, 2276352, 2286144, 2314656, 2323776, 2358272, 2362878, 2363904, 2375568, 2400384, 2413152, 2425059, 2426112, 2451456, 2463552, 2476656, 2507544, 2515968, 2520882, 2558304, 2560896, 2598912, 2600416, 2603988, 2612736, 2614248, 2653056, 2655744, 2700432, 2709504, 2714796, 2743296, 2757888, 2771496, 2800448, 2815488, 2820987, 2830464, 2860032, 2874144, 2881008, 2923776, 2925468, 2935296, 2941029, 2971904, 2984688, 2987712, 3032064, 3037986, 3048192, 3086208, 3098368, 3102624, 3117933, 3150504, 3151872, 3167424, 3200512, 3217536, 3233412, 3234816, 3284736, 3302208, 3343392, 3357774, 3361176, 3411072, 3413046, 3414528, 3471984, 3483648, 3485664, 3537408, 3540992, 3544317, 3545856, 3563352, 3600576, 3619728, 3677184, 3695328, 3714984, 3753984, 3761316, 3773952, 3832192, 3837456, 3841344, 3898368, 3900624, 3913728, 3921372, 3979584, 3983616, 4050648, 4064256, 4114944, 4136832, 4157244, 4200672, 4223232, 4245696, 4290048, 4311216, 4379648, 4385664, 4388202, 4402944, 4457856, 4477032, 4481568, 4548096, 4550728, 4552704, 4556979, 4572288, 4629312, 4647552, 4716544, 4725756, 4727808, 4751136, 4800768, 4826304, 4850118, 4852224, 4927104, 4953312, 5015088, 5031936, 5041764, 5116608, 5119569, 5121792, 5200832, 5207976, 5225472, 5228496, 5306112, 5311488, 5400864, 5429592, 5486592, 5515776, 5542992, 5600896, 5630976, 5641974, 5660928, 5720064, 5748288, 5762016, 5847552, 5850936, 5870592, 5882058, 5943808, 5969376, 5975424, 6064128, 6075972, 6096384, 6172416, 6196736, 6205248, 6235866, 6301008, 6334848, 6401024, 6435072, 6466824, 6469632, 6569472, 6582303, 6604416, 6686784, 6715548, 6722352, 6822144, 6826092, 6829056, 6943968, 6971328, 7074816, 7088634, 7091712, 7126704, 7201152, 7239456, 7275177, 7354368, 7390656, 7429968, 7522632, 7547904, 7664384, 7674912, 7682688, 7796736, 7801248, 7842744, 7959168, 7967232, 8101296, 8128512, 8229888, 8273664, 8314488, 8401344, 8446464, 8462961, 8491392, 8580096, 8622432, 8759296, 8771328, 8776404, 8805888, 8823087, 8915712, 8954064, 8963136, 9096192, 9101456, 9113958, 9144576, 9258624, 9295104, 9451512, 9455616, 9502272, 9601536, 9652608, 9700236, 9704448, 9854208, 9906624, 10030176, 10083528, 10233216, 10239138, 10243584, 10401664, 10415952, 10450944, 10456992, 10612224, 10622976, 10632951, 10801728, 10859184, 11031552, 11085984, 11201792, 11261952, 11283948, 11321856, 11496576, 11524032, 11695104, 11701872, 11741184, 11764116, 11887616, 11938752, 11950848, 12151944, 12192768, 12344832, 12393472, 12410496, 12471732, 12602016, 12669696, 12802048, 12870144, 12933648, 13138944, 13164606, 13208832, 13373568, 13431096, 13444704, 13644288, 13652184, 13658112, 13887936, 13942656, 14149632, 14177268, 14183424, 14253408, 14402304, 14478912, 14550354, 14781312, 14859936, 15045264, 15095808, 15328768, 15349824, 15358707, 15365376, 15602496, 15685488, 15918336, 15934464, 16202592, 16459776, 16547328, 16628976, 16802688, 16892928, 16925922, 16982784, 17160192, 17244864, 17542656, 17552808, 17611776, 17646174, 17831424, 17908128, 17926272, 18192384, 18202912, 18227916, 18289152, 18517248, 18590208, 18903024, 19004544, 19203072, 19305216, 19400472, 19408896, 19708416, 19746909, 19813248, 20060352, 20167056, 20466432, 20478276, 20487168, 20803328, 20831904, 20913984, 21224448, 21265902, 21603456, 21718368, 21825531, 22063104, 22171968, 22403584, 22567896, 22643712, 22993152, 23048064, 23390208, 23403744, 23528232, 23775232, 23877504, 23901696, 24303888, 24385536, 24689664, 24786944, 24820992, 24943464, 25204032, 25339392, 25740288, 25867296, 26277888, 26329212, 26417664, 26747136, 26862192, 26889408, 27288576, 27304368, 27775872, 27885312, 28354536, 28366848, 28506816, 28804608, 28957824, 29100708, 29562624, 29719872, 30090528, 30657536, 30699648, 30717414, 30730752, 31204992, 31370976, 31836672, 31868928, 31898853, 32405184, 33094656, 33257952, 33605376, 33785856, 33851844, 33965568, 34489728, 35085312, 35105616, 35223552, 35292348, 35662848, 35816256, 35852544, 36405824, 36455832, 36578304, 37034496, 37180416, 37806048, 38009088, 38406144, 38610432, 38800944, 39416832, 39493818, 39626496, 40120704, 40334112, 40932864, 40956552, 40974336, 41606656, 41663808, 41827968, 42448896, 42531804, 43206912, 43436736, 43651062, 44343936, 44807168, 45135792, 45287424, 45986304, 46076121, 46096128, 46807488, 47056464, 47755008, 47803392, 48607776, 49379328, 49641984, 49886928, 50408064, 50678784, 51480576, 51734592, 52658424, 52835328, 53494272, 53724384, 53778816, 54577152, 54608736, 55551744, 55770624, 56709072, 57013632, 57609216, 57915648, 58201416, 59125248, 59240727, 59439744, 60181056, 61315072, 61399296, 61434828, 61461504, 62409984, 62741952, 63673344, 63797706, 64810368, 66189312, 66515904, 67210752, 67703688, 67931136, 68979456, 70170624, 70211232, 70584696, 71325696, 71632512, 71705088, 72811648, 72911664, 73156608, 74068992, 74360832, 75612096, 76018176, 77220864, 77601888, 78833664, 78987636, 79252992, 80241408, 80668224, 81865728, 81913104, 83213312, 83327616, 83655936, 85063608, 86413824, 86873472, 87302124, 88687872, 89614336, 90271584, 91972608, 92152242, 92192256, 93614976, 94112928, 95510016, 95606784, 97215552, 99283968, 99773856, 100816128, 101357568, 103469184, 105316848, 105670656, 106988544, 107448768, 107557632, 109217472, 111103488, 111541248, 113418144, 114027264, 115218432, 115831296, 116402832, 118250496, 118481454, 118879488, 120362112, 122798592, 122869656, 122923008, 124819968, 125483904, 127346688, 127595412, 129620736, 133031808, 134421504, 135407376, 135862272, 137958912, 138228363, 140422464, 141169392, 143265024, 143410176, 145623296, 145823328, 148137984, 151224192, 152036352, 154441728, 155203776, 157975272, 158505984, 160482816, 161336448, 163731456, 163826208, 166426624, 166655232, 167311872, 170127216, 172827648, 173746944, 174604248, 177375744, 180543168, 183945216, 184304484, 184384512, 187229952, 188225856, 191020032, 194431104, 198567936, 199547712, 201632256, 206938368, 210633696, 213977088, 214897536, 215115264, 218434944, 222206976, 223082496, 226836288, 228054528, 231662592, 232805664, 236500992, 236962908, 237758976, 240724224, 245597184, 245739312, 249639936, 250967808, 255190824, 259241472, 266063616, 268843008, 270814752, 275917824, 276456726, 280844928, 282338784, 286530048, 286820352, 291246592, 291646656, 302448384, 304072704, 310407552, 315950544, 317011968, 320965632, 322672896, 327652416, 333310464, 334623744, 340254432, 345655296, 347493888, 349208496, 354751488, 361086336, 368608968, 368769024, 374459904, 376451712, 382040064, 388862208, 399095424, 403264512, 413876736, 414685089, 421267392, 429795072, 430230528, 436869888, 444413952, 453672576, 456109056, 463325184, 465611328, 473925816, 475517952, 481448448, 491194368, 491478624, 499279872, 501935616, 510381648, 518482944, 532127232, 541629504, 551835648, 552913452, 561689856, 564677568, 573060096, 582493184, 583293312, 604896768, 620815104, 631901088, 641931264, 645345792, 655304832, 666620928, 669247488, 680508864, 694987776, 698416992, 709502976, 722172672, 737217936, 748919808, 752903424, 777724416, 798190848, 806529024, 827753472, 829370178, 842534784, 859590144, 860461056, 873739776, 907345152, 912218112, 931222656, 947851632, 951035904, 962896896, 982957248, 1003871232, 1020763296, 1036965888, 1064254464, 1083259008, 1105826904, 1123379712, 1129355136, 1146120192, 1164986368, 1166586624, 1209793536, 1241630208, 1263802176, 1290691584, 1310609664, 1333241856, 1361017728, 1389975552, 1396833984, 1444345344, 1474435872, 1497839616, 1505806848, 1555448832, 1596381696, 1655506944, 1658740356, 1685069568, 1719180288, 1747479552, 1814690304, 1862445312, 1895703264, 1925793792, 1965914496, 2007742464, 2041526592, 2128508928, 2166518016, 2211653808, 2246759424, 2258710272, 2333173248, 2419587072, 2483260416, 2527604352, 2581383168, 2621219328, 2722035456, 2793667968, 2888690688, 2948871744, 3011613696, 3110897664, 3192763392, 3317480712, 3370139136, 3438360576, 3494959104, 3629380608, 3724890624, 3791406528, 3931828992, 4083053184, 4333036032, 4423307616, 4493518848, 4517420544, 4666346496, 4966520832, 5055208704, 5242438656, 5444070912, 5587335936, 5777381376, 5897743488, 6023227392, 6385526784, 6634961424, 6740278272, 7258761216, 7449781248, 7582813056, 7863657984, 8166106368, 8666072064, 8846615232, 9034841088, 9332692992, 10110417408, 10484877312, 10888141824, 11174671872, 11795486976, 13269922848, 13480556544, 14899562496, 15165626112, 15727315968, 16332212736, 17332144128, 17693230464, 18069682176, 20220834816, 21776283648, 22349343744, 23590973952, 26539845696, 30331252224, 31454631936, 32664425472, 35386460928, 40441669632, 44698687488, 47181947904, 53079691392, 60662504448, 65328850944, 70772921856, 94363895808, 106159382784, 121325008896, 141545843712, 212318765568, 283091687424, 424637531136, 849275062272]

約数ペア:

[(1, 849275062272), (2, 424637531136), (3, 283091687424), (4, 212318765568), (6, 141545843712), (7, 121325008896), (8, 106159382784), (9, 94363895808), (12, 70772921856), (13, 65328850944), (14, 60662504448), (16, 53079691392), (18, 47181947904), (19, 44698687488), (21, 40441669632), (24, 35386460928), (26, 32664425472), (27, 31454631936), (28, 30331252224), (32, 26539845696), (36, 23590973952), (38, 22349343744), (39, 21776283648), (42, 20220834816), (47, 18069682176), (48, 17693230464), (49, 17332144128), (52, 16332212736), (54, 15727315968), (56, 15165626112), (57, 14899562496), (63, 13480556544), (64, 13269922848), (72, 11795486976), (76, 11174671872), (78, 10888141824), (81, 10484877312), (84, 10110417408), (91, 9332692992), (94, 9034841088), (96, 8846615232), (98, 8666072064), (104, 8166106368), (108, 7863657984), (112, 7582813056), (114, 7449781248), (117, 7258761216), (126, 6740278272), (128, 6634961424), (133, 6385526784), (141, 6023227392), (144, 5897743488), (147, 5777381376), (152, 5587335936), (156, 5444070912), (162, 5242438656), (168, 5055208704), (171, 4966520832), (182, 4666346496), (188, 4517420544), (189, 4493518848), (192, 4423307616), (196, 4333036032), (208, 4083053184), (216, 3931828992), (224, 3791406528), (228, 3724890624), (234, 3629380608), (243, 3494959104), (247, 3438360576), (252, 3370139136), (256, 3317480712), (266, 3192763392), (273, 3110897664), (282, 3011613696), (288, 2948871744), (294, 2888690688), (304, 2793667968), (312, 2722035456), (324, 2621219328), (329, 2581383168), (336, 2527604352), (342, 2483260416), (351, 2419587072), (364, 2333173248), (376, 2258710272), (378, 2246759424), (384, 2211653808), (392, 2166518016), (399, 2128508928), (416, 2041526592), (423, 2007742464), (432, 1965914496), (441, 1925793792), (448, 1895703264), (456, 1862445312), (468, 1814690304), (486, 1747479552), (494, 1719180288), (504, 1685069568), (512, 1658740356), (513, 1655506944), (532, 1596381696), (546, 1555448832), (564, 1505806848), (567, 1497839616), (576, 1474435872), (588, 1444345344), (608, 1396833984), (611, 1389975552), (624, 1361017728), (637, 1333241856), (648, 1310609664), (658, 1290691584), (672, 1263802176), (684, 1241630208), (702, 1209793536), (728, 1166586624), (729, 1164986368), (741, 1146120192), (752, 1129355136), (756, 1123379712), (768, 1105826904), (784, 1083259008), (798, 1064254464), (819, 1036965888), (832, 1020763296), (846, 1003871232), (864, 982957248), (882, 962896896), (893, 951035904), (896, 947851632), (912, 931222656), (931, 912218112), (936, 907345152), (972, 873739776), (987, 860461056), (988, 859590144), (1008, 842534784), (1024, 829370178), (1026, 827753472), (1053, 806529024), (1064, 798190848), (1092, 777724416), (1128, 752903424), (1134, 748919808), (1152, 737217936), (1176, 722172672), (1197, 709502976), (1216, 698416992), (1222, 694987776), (1248, 680508864), (1269, 669247488), (1274, 666620928), (1296, 655304832), (1316, 645345792), (1323, 641931264), (1344, 631901088), (1368, 620815104), (1404, 604896768), (1456, 583293312), (1458, 582493184), (1482, 573060096), (1504, 564677568), (1512, 561689856), (1536, 552913452), (1539, 551835648), (1568, 541629504), (1596, 532127232), (1638, 518482944), (1664, 510381648), (1692, 501935616), (1701, 499279872), (1728, 491478624), (1729, 491194368), (1764, 481448448), (1786, 475517952), (1792, 473925816), (1824, 465611328), (1833, 463325184), (1862, 456109056), (1872, 453672576), (1911, 444413952), (1944, 436869888), (1974, 430230528), (1976, 429795072), (2016, 421267392), (2048, 414685089), (2052, 413876736), (2106, 403264512), (2128, 399095424), (2184, 388862208), (2223, 382040064), (2256, 376451712), (2268, 374459904), (2303, 368769024), (2304, 368608968), (2352, 361086336), (2394, 354751488), (2432, 349208496), (2444, 347493888), (2457, 345655296), (2496, 340254432), (2538, 334623744), (2548, 333310464), (2592, 327652416), (2632, 322672896), (2646, 320965632), (2679, 317011968), (2688, 315950544), (2736, 310407552), (2793, 304072704), (2808, 302448384), (2912, 291646656), (2916, 291246592), (2961, 286820352), (2964, 286530048), (3008, 282338784), (3024, 280844928), (3072, 276456726), (3078, 275917824), (3136, 270814752), (3159, 268843008), (3192, 266063616), (3276, 259241472), (3328, 255190824), (3384, 250967808), (3402, 249639936), (3456, 245739312), (3458, 245597184), (3528, 240724224), (3572, 237758976), (3584, 236962908), (3591, 236500992), (3648, 232805664), (3666, 231662592), (3724, 228054528), (3744, 226836288), (3807, 223082496), (3822, 222206976), (3888, 218434944), (3948, 215115264), (3952, 214897536), (3969, 213977088), (4032, 210633696), (4104, 206938368), (4212, 201632256), (4256, 199547712), (4277, 198567936), (4368, 194431104), (4446, 191020032), (4512, 188225856), (4536, 187229952), (4606, 184384512), (4608, 184304484), (4617, 183945216), (4704, 180543168), (4788, 177375744), (4864, 174604248), (4888, 173746944), (4914, 172827648), (4992, 170127216), (5076, 167311872), (5096, 166655232), (5103, 166426624), (5184, 163826208), (5187, 163731456), (5264, 161336448), (5292, 160482816), (5358, 158505984), (5376, 157975272), (5472, 155203776), (5499, 154441728), (5586, 152036352), (5616, 151224192), (5733, 148137984), (5824, 145823328), (5832, 145623296), (5922, 143410176), (5928, 143265024), (6016, 141169392), (6048, 140422464), (6144, 138228363), (6156, 137958912), (6251, 135862272), (6272, 135407376), (6318, 134421504), (6384, 133031808), (6552, 129620736), (6656, 127595412), (6669, 127346688), (6768, 125483904), (6804, 124819968), (6909, 122923008), (6912, 122869656), (6916, 122798592), (7056, 120362112), (7144, 118879488), (7168, 118481454), (7182, 118250496), (7296, 116402832), (7332, 115831296), (7371, 115218432), (7448, 114027264), (7488, 113418144), (7614, 111541248), (7644, 111103488), (7776, 109217472), (7896, 107557632), (7904, 107448768), (7938, 106988544), (8037, 105670656), (8064, 105316848), (8208, 103469184), (8379, 101357568), (8424, 100816128), (8512, 99773856), (8554, 99283968), (8736, 97215552), (8883, 95606784), (8892, 95510016), (9024, 94112928), (9072, 93614976), (9212, 92192256), (9216, 92152242), (9234, 91972608), (9408, 90271584), (9477, 89614336), (9576, 88687872), (9728, 87302124), (9776, 86873472), (9828, 86413824), (9984, 85063608), (10152, 83655936), (10192, 83327616), (10206, 83213312), (10368, 81913104), (10374, 81865728), (10528, 80668224), (10584, 80241408), (10716, 79252992), (10752, 78987636), (10773, 78833664), (10944, 77601888), (10998, 77220864), (11172, 76018176), (11232, 75612096), (11421, 74360832), (11466, 74068992), (11609, 73156608), (11648, 72911664), (11664, 72811648), (11844, 71705088), (11856, 71632512), (11907, 71325696), (12032, 70584696), (12096, 70211232), (12103, 70170624), (12312, 68979456), (12502, 67931136), (12544, 67703688), (12636, 67210752), (12768, 66515904), (12831, 66189312), (13104, 64810368), (13312, 63797706), (13338, 63673344), (13536, 62741952), (13608, 62409984), (13818, 61461504), (13824, 61434828), (13832, 61399296), (13851, 61315072), (14112, 60181056), (14288, 59439744), (14336, 59240727), (14364, 59125248), (14592, 58201416), (14664, 57915648), (14742, 57609216), (14896, 57013632), (14976, 56709072), (15228, 55770624), (15288, 55551744), (15552, 54608736), (15561, 54577152), (15792, 53778816), (15808, 53724384), (15876, 53494272), (16074, 52835328), (16128, 52658424), (16416, 51734592), (16497, 51480576), (16758, 50678784), (16848, 50408064), (17024, 49886928), (17108, 49641984), (17199, 49379328), (17472, 48607776), (17766, 47803392), (17784, 47755008), (18048, 47056464), (18144, 46807488), (18424, 46096128), (18432, 46076121), (18468, 45986304), (18753, 45287424), (18816, 45135792), (18954, 44807168), (19152, 44343936), (19456, 43651062), (19552, 43436736), (19656, 43206912), (19968, 42531804), (20007, 42448896), (20304, 41827968), (20384, 41663808), (20412, 41606656), (20727, 40974336), (20736, 40956552), (20748, 40932864), (21056, 40334112), (21168, 40120704), (21432, 39626496), (21504, 39493818), (21546, 39416832), (21888, 38800944), (21996, 38610432), (22113, 38406144), (22344, 38009088), (22464, 37806048), (22842, 37180416), (22932, 37034496), (23218, 36578304), (23296, 36455832), (23328, 36405824), (23688, 35852544), (23712, 35816256), (23814, 35662848), (24064, 35292348), (24111, 35223552), (24192, 35105616), (24206, 35085312), (24624, 34489728), (25004, 33965568), (25088, 33851844), (25137, 33785856), (25272, 33605376), (25536, 33257952), (25662, 33094656), (26208, 32405184), (26624, 31898853), (26649, 31868928), (26676, 31836672), (27072, 31370976), (27216, 31204992), (27636, 30730752), (27648, 30717414), (27664, 30699648), (27702, 30657536), (28224, 30090528), (28576, 29719872), (28728, 29562624), (29184, 29100708), (29328, 28957824), (29484, 28804608), (29792, 28506816), (29939, 28366848), (29952, 28354536), (30456, 27885312), (30576, 27775872), (31104, 27304368), (31122, 27288576), (31584, 26889408), (31616, 26862192), (31752, 26747136), (32148, 26417664), (32256, 26329212), (32319, 26277888), (32832, 25867296), (32994, 25740288), (33516, 25339392), (33696, 25204032), (34048, 24943464), (34216, 24820992), (34263, 24786944), (34398, 24689664), (34827, 24385536), (34944, 24303888), (35532, 23901696), (35568, 23877504), (35721, 23775232), (36096, 23528232), (36288, 23403744), (36309, 23390208), (36848, 23048064), (36936, 22993152), (37506, 22643712), (37632, 22567896), (37908, 22403584), (38304, 22171968), (38493, 22063104), (38912, 21825531), (39104, 21718368), (39312, 21603456), (39936, 21265902), (40014, 21224448), (40608, 20913984), (40768, 20831904), (40824, 20803328), (41454, 20487168), (41472, 20478276), (41496, 20466432), (42112, 20167056), (42336, 20060352), (42864, 19813248), (43008, 19746909), (43092, 19708416), (43757, 19408896), (43776, 19400472), (43992, 19305216), (44226, 19203072), (44688, 19004544), (44928, 18903024), (45684, 18590208), (45864, 18517248), (46436, 18289152), (46592, 18227916), (46656, 18202912), (46683, 18192384), (47376, 17926272), (47424, 17908128), (47628, 17831424), (48128, 17646174), (48222, 17611776), (48384, 17552808), (48412, 17542656), (49248, 17244864), (49491, 17160192), (50008, 16982784), (50176, 16925922), (50274, 16892928), (50544, 16802688), (51072, 16628976), (51324, 16547328), (51597, 16459776), (52416, 16202592), (53298, 15934464), (53352, 15918336), (54144, 15685488), (54432, 15602496), (55272, 15365376), (55296, 15358707), (55328, 15349824), (55404, 15328768), (56259, 15095808), (56448, 15045264), (57152, 14859936), (57456, 14781312), (58368, 14550354), (58656, 14478912), (58968, 14402304), (59584, 14253408), (59878, 14183424), (59904, 14177268), (60021, 14149632), (60912, 13942656), (61152, 13887936), (62181, 13658112), (62208, 13652184), (62244, 13644288), (63168, 13444704), (63232, 13431096), (63504, 13373568), (64296, 13208832), (64512, 13164606), (64638, 13138944), (65664, 12933648), (65988, 12870144), (66339, 12802048), (67032, 12669696), (67392, 12602016), (68096, 12471732), (68432, 12410496), (68526, 12393472), (68796, 12344832), (69654, 12192768), (69888, 12151944), (71064, 11950848), (71136, 11938752), (71442, 11887616), (72192, 11764116), (72333, 11741184), (72576, 11701872), (72618, 11695104), (73696, 11524032), (73872, 11496576), (75012, 11321856), (75264, 11283948), (75411, 11261952), (75816, 11201792), (76608, 11085984), (76986, 11031552), (78208, 10859184), (78624, 10801728), (79872, 10632951), (79947, 10622976), (80028, 10612224), (81216, 10456992), (81263, 10450944), (81536, 10415952), (81648, 10401664), (82908, 10243584), (82944, 10239138), (82992, 10233216), (84224, 10083528), (84672, 10030176), (85728, 9906624), (86184, 9854208), (87514, 9704448), (87552, 9700236), (87984, 9652608), (88452, 9601536), (89376, 9502272), (89817, 9455616), (89856, 9451512), (91368, 9295104), (91728, 9258624), (92872, 9144576), (93184, 9113958), (93312, 9101456), (93366, 9096192), (94752, 8963136), (94848, 8954064), (95256, 8915712), (96256, 8823087), (96444, 8805888), (96768, 8776404), (96824, 8771328), (96957, 8759296), (98496, 8622432), (98982, 8580096), (100016, 8491392), (100352, 8462961), (100548, 8446464), (101088, 8401344), (102144, 8314488), (102648, 8273664), (103194, 8229888), (104481, 8128512), (104832, 8101296), (106596, 7967232), (106704, 7959168), (108288, 7842744), (108864, 7801248), (108927, 7796736), (110544, 7682688), (110656, 7674912), (110808, 7664384), (112518, 7547904), (112896, 7522632), (114304, 7429968), (114912, 7390656), (115479, 7354368), (116736, 7275177), (117312, 7239456), (117936, 7201152), (119168, 7126704), (119756, 7091712), (119808, 7088634), (120042, 7074816), (121824, 6971328), (122304, 6943968), (124362, 6829056), (124416, 6826092), (124488, 6822144), (126336, 6722352), (126464, 6715548), (127008, 6686784), (128592, 6604416), (129024, 6582303), (129276, 6569472), (131271, 6469632), (131328, 6466824), (131976, 6435072), (132678, 6401024), (134064, 6334848), (134784, 6301008), (136192, 6235866), (136864, 6205248), (137052, 6196736), (137592, 6172416), (139308, 6096384), (139776, 6075972), (140049, 6064128), (142128, 5975424), (142272, 5969376), (142884, 5943808), (144384, 5882058), (144666, 5870592), (145152, 5850936), (145236, 5847552), (147392, 5762016), (147744, 5748288), (148473, 5720064), (150024, 5660928), (150528, 5641974), (150822, 5630976), (151632, 5600896), (153216, 5542992), (153972, 5515776), (154791, 5486592), (156416, 5429592), (157248, 5400864), (159894, 5311488), (160056, 5306112), (162432, 5228496), (162526, 5225472), (163072, 5207976), (163296, 5200832), (165816, 5121792), (165888, 5119569), (165984, 5116608), (168448, 5041764), (168777, 5031936), (169344, 5015088), (171456, 4953312), (172368, 4927104), (175028, 4852224), (175104, 4850118), (175968, 4826304), (176904, 4800768), (178752, 4751136), (179634, 4727808), (179712, 4725756), (180063, 4716544), (182736, 4647552), (183456, 4629312), (185744, 4572288), (186368, 4556979), (186543, 4552704), (186624, 4550728), (186732, 4548096), (189504, 4481568), (189696, 4477032), (190512, 4457856), (192888, 4402944), (193536, 4388202), (193648, 4385664), (193914, 4379648), (196992, 4311216), (197964, 4290048), (200032, 4245696), (201096, 4223232), (202176, 4200672), (204288, 4157244), (205296, 4136832), (206388, 4114944), (208962, 4064256), (209664, 4050648), (213192, 3983616), (213408, 3979584), (216576, 3921372), (216999, 3913728), (217728, 3900624), (217854, 3898368), (221088, 3841344), (221312, 3837456), (221616, 3832192), (225036, 3773952), (225792, 3761316), (226233, 3753984), (228608, 3714984), (229824, 3695328), (230958, 3677184), (234624, 3619728), (235872, 3600576), (238336, 3563352), (239512, 3545856), (239616, 3544317), (239841, 3540992), (240084, 3537408), (243648, 3485664), (243789, 3483648), (244608, 3471984), (248724, 3414528), (248832, 3413046), (248976, 3411072), (252672, 3361176), (252928, 3357774), (254016, 3343392), (257184, 3302208), (258552, 3284736), (262542, 3234816), (262656, 3233412), (263952, 3217536), (265356, 3200512), (268128, 3167424), (269451, 3151872), (269568, 3150504), (272384, 3117933), (273728, 3102624), (274104, 3098368), (275184, 3086208), (278616, 3048192), (279552, 3037986), (280098, 3032064), (284256, 2987712), (284544, 2984688), (285768, 2971904), (288768, 2941029), (289332, 2935296), (290304, 2925468), (290472, 2923776), (294784, 2881008), (295488, 2874144), (296946, 2860032), (300048, 2830464), (301056, 2820987), (301644, 2815488), (303264, 2800448), (306432, 2771496), (307944, 2757888), (309582, 2743296), (312832, 2714796), (313443, 2709504), (314496, 2700432), (319788, 2655744), (320112, 2653056), (324864, 2614248), (325052, 2612736), (326144, 2603988), (326592, 2600416), (326781, 2598912), (331632, 2560896), (331968, 2558304), (336896, 2520882), (337554, 2515968), (338688, 2507544), (342912, 2476656), (344736, 2463552), (346437, 2451456), (350056, 2426112), (350208, 2425059), (351936, 2413152), (353808, 2400384), (357504, 2375568), (359268, 2363904), (359424, 2362878), (360126, 2358272), (365472, 2323776), (366912, 2314656), (371488, 2286144), (373086, 2276352), (373248, 2275364), (373464, 2274048), (379008, 2240784), (379392, 2238516), (381024, 2228928), (385776, 2201472), (387072, 2194101), (387296, 2192832), (387828, 2189824), (393813, 2156544), (393984, 2155608), (395928, 2145024), (400064, 2122848), (402192, 2111616), (404352, 2100336), (408576, 2078622), (410592, 2068416), (412776, 2057472), (417924, 2032128), (419328, 2025324), (420147, 2021376), (426384, 1991808), (426816, 1989792), (433152, 1960686), (433998, 1956864), (435456, 1950312), (435708, 1949184), (442176, 1920672), (442624, 1918728), (443232, 1916096), (445419, 1906688), (450072, 1886976), (451584, 1880658), (452466, 1876992), (457216, 1857492), (459648, 1847664), (461916, 1838592), (464373, 1828864), (469248, 1809864), (471744, 1800288), (476672, 1781676), (479024, 1772928), (479682, 1770496), (480168, 1768704), (487296, 1742832), (487578, 1741824), (489216, 1735992), (497448, 1707264), (497664, 1706523), (497952, 1705536), (505344, 1680588), (505856, 1678887), (506331, 1677312), (508032, 1671696), (514368, 1651104), (517104, 1642368), (525084, 1617408), (525312, 1616706), (527904, 1608768), (530712, 1600256), (536256, 1583712), (538902, 1575936), (539136, 1575252), (547456, 1551312), (548208, 1549184), (550368, 1543104), (557232, 1524096), (559104, 1518993), (559629, 1517568), (560196, 1516032), (568512, 1493856), (568841, 1492992), (569088, 1492344), (571536, 1485952), (578664, 1467648), (580608, 1462734), (580944, 1461888), (589568, 1440504), (590976, 1437072), (593892, 1430016), (600096, 1415232), (603288, 1407744), (606528, 1400224), (612864, 1385748), (615888, 1378944), (619164, 1371648), (625664, 1357398), (626886, 1354752), (628992, 1350216), (639576, 1327872), (640224, 1326528), (649728, 1307124), (650104, 1306368), (650997, 1304576), (652288, 1301994), (653184, 1300208), (653562, 1299456), (663264, 1280448), (663936, 1279152), (673792, 1260441), (675108, 1257984), (677376, 1253772), (678699, 1251328), (685824, 1238328), (689472, 1231776), (692874, 1225728), (700112, 1213056), (703872, 1206576), (707616, 1200192), (715008, 1187784), (718536, 1181952), (718848, 1181439), (720252, 1179136), (730944, 1161888), (731367, 1161216), (733824, 1157328), (742976, 1143072), (746172, 1138176), (746496, 1137682), (746928, 1137024), (758016, 1120392), (758784, 1119258), (762048, 1114464), (771552, 1100736), (774592, 1096416), (775656, 1094912), (787626, 1078272), (787968, 1077804), (791856, 1072512), (800128, 1061424), (804384, 1055808), (808353, 1050624), (808704, 1050168), (817152, 1039311), (821184, 1034208), (825552, 1028736), (835848, 1016064), (838656, 1012662), (840294, 1010688), (852768, 995904), (853632, 994896), (866304, 980343), (867996, 978432), (870912, 975156), (871416, 974592), (884352, 960336), (885248, 959364), (886464, 958048), (890838, 953344), (900144, 943488), (903168, 940329), (904932, 938496), (914432, 928746), (919296, 923832)]