303420079872

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1944

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

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

約数列:

[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, 243, 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, 486, 494, 496, 504, 507, 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, 972, 988, 992, 1008, 1014, 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, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1944, 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, 3078, 3136, 3159, 3192, 3211, 3224, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3528, 3534, 3549, 3591, 3627, 3648, 3724, 3744, 3822, 3888, 3906, 3952, 3968, 3969, 4032, 4056, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4557, 4563, 4617, 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, 6318, 6384, 6422, 6448, 6552, 6669, 6696, 6804, 6912, 6916, 6944, 7056, 7068, 7098, 7182, 7254, 7296, 7371, 7448, 7488, 7533, 7644, 7657, 7776, 7812, 7904, 7936, 7938, 8064, 8112, 8208, 8246, 8281, 8379, 8424, 8463, 8512, 8736, 8892, 8928, 9072, 9114, 9126, 9234, 9408, 9424, 9464, 9576, 9633, 9672, 9828, 9984, 10044, 10192, 10368, 10374, 10416, 10478, 10584, 10602, 10647, 10773, 10816, 10881, 10944, 11172, 11232, 11284, 11466, 11648, 11718, 11856, 11904, 11907, 12096, 12103, 12152, 12168, 12312, 12369, 12544, 12636, 12768, 12844, 12896, 13104, 13338, 13392, 13608, 13671, 13689, 13832, 13888, 14112, 14136, 14196, 14364, 14508, 14592, 14742, 14896, 14976, 15066, 15288, 15314, 15552, 15561, 15624, 15717, 15808, 15876, 15903, 16128, 16224, 16416, 16492, 16562, 16758, 16848, 16926, 17024, 17199, 17472, 17577, 17784, 17856, 18144, 18228, 18252, 18468, 18816, 18848, 18928, 19152, 19266, 19344, 19656, 19747, 20007, 20088, 20384, 20736, 20748, 20832, 20956, 21168, 21204, 21294, 21546, 21632, 21762, 21888, 22113, 22344, 22464, 22477, 22568, 22932, 22971, 23296, 23436, 23712, 23808, 23814, 24192, 24206, 24304, 24336, 24624, 24738, 24843, 25137, 25272, 25389, 25536, 25688, 25792, 26208, 26676, 26784, 27216, 27342, 27378, 27664, 27776, 28224, 28272, 28392, 28728, 28861, 28899, 29016, 29484, 29792, 29952, 30132, 30576, 30628, 31104, 31122, 31248, 31434, 31616, 31752, 31806, 31941, 32319, 32448, 32643, 32832, 32984, 33124, 33516, 33696, 33852, 34048, 34398, 34944, 35154, 35568, 35712, 36288, 36309, 36456, 36504, 36673, 36936, 37107, 37632, 37696, 37856, 38304, 38532, 38688, 39312, 39494, 40014, 40176, 40768, 41013, 41067, 41496, 41664, 41912, 42336, 42408, 42588, 43092, 43264, 43524, 43776, 44226, 44688, 44928, 44954, 45136, 45864, 45942, 46683, 46872, 47151, 47424, 47628, 47709, 48384, 48412, 48608, 48672, 49248, 49476, 49686, 50274, 50544, 50778, 51072, 51376, 51584, 51597, 52416, 52731, 53352, 53568, 53599, 54432, 54684, 54756, 55328, 55552, 56448, 56544, 56784, 57456, 57722, 57798, 58032, 58968, 59241, 59584, 60021, 60264, 61152, 61256, 62208, 62244, 62496, 62868, 63232, 63504, 63612, 63882, 64638, 64896, 65286, 65664, 65968, 66248, 67032, 67392, 67431, 67704, 68796, 68913, 69888, 70308, 71136, 71424, 72576, 72618, 72912, 73008, 73346, 73872, 74214, 74529, 75392, 75411, 75712, 76167, 76608, 77064, 77376, 78624, 78988, 80028, 80352, 81536, 82026, 82134, 82992, 83328, 83824, 84672, 84816, 85176, 86184, 86583, 86697, 87048, 88452, 89376, 89856, 89908, 90272, 91728, 91884, 93366, 93744, 94302, 94848, 95256, 95418, 95823, 96824, 97216, 97344, 97929, 98496, 98952, 99372, 99541, 100548, 101088, 101556, 102144, 102752, 103168, 103194, 104832, 105462, 106704, 107136, 107198, 108864, 108927, 109368, 109512, 110019, 110656, 111321, 112896, 113088, 113568, 114912, 115444, 115596, 116064, 117936, 118482, 119168, 120042, 120528, 122304, 122512, 123039, 124488, 124992, 125736, 127008, 127224, 127764, 129276, 129792, 130572, 131328, 131936, 132496, 134064, 134784, 134862, 135408, 137592, 137826, 140049, 140616, 141453, 142272, 143127, 145152, 145236, 145824, 146016, 146692, 147744, 148428, 149058, 150784, 150822, 151424, 152334, 153216, 154128, 154752, 154791, 157248, 157339, 157976, 160056, 160704, 160797, 163072, 164052, 164268, 165984, 166656, 167648, 169344, 169632, 170352, 172368, 173166, 173394, 174096, 176904, 177723, 178752, 179816, 180544, 183456, 183768, 186732, 187488, 188604, 189696, 190512, 190836, 191646, 193648, 194432, 194688, 195858, 196992, 197904, 198744, 199082, 201096, 202176, 202293, 203112, 205504, 206388, 206739, 209664, 210924, 213408, 214272, 214396, 217728, 217854, 218736, 219024, 220038, 221312, 222642, 223587, 226176, 226233, 227136, 228501, 229824, 230888, 231192, 232128, 235872, 236964, 238336, 240084, 241056, 244608, 245024, 246078, 248976, 249984, 251472, 254016, 254448, 255528, 256711, 258552, 259749, 260091, 261144, 263872, 264992, 268128, 269568, 269724, 270816, 275184, 275652, 280098, 281232, 282906, 284544, 286254, 287469, 290472, 291648, 292032, 293384, 295488, 296856, 298116, 298623, 301644, 302848, 304668, 306432, 308256, 309504, 309582, 314496, 314678, 315952, 320112, 321408, 321594, 326781, 328104, 328536, 330057, 331968, 333963, 335296, 338688, 339264, 340704, 344736, 346332, 346788, 348192, 353808, 355446, 357504, 359632, 361088, 366912, 367536, 369117, 373464, 374976, 375193, 377208, 381024, 381672, 383292, 387296, 388864, 389376, 391716, 393984, 395808, 397488, 398164, 402192, 404352, 404586, 406224, 411008, 412776, 413478, 420147, 421848, 424359, 426816, 428792, 435456, 435708, 437472, 438048, 440076, 442624, 445284, 447174, 452352, 452466, 454272, 457002, 459648, 461776, 462384, 464256, 471744, 472017, 473928, 480168, 482112, 482391, 489216, 490048, 492156, 497952, 499968, 502944, 508032, 508896, 511056, 513422, 517104, 519498, 520182, 522288, 527744, 529984, 533169, 536256, 539448, 541632, 550368, 551304, 560196, 562464, 565812, 569088, 572508, 574938, 580944, 583296, 584064, 586768, 590976, 593712, 596232, 597246, 603288, 606879, 609336, 616512, 619164, 620217, 628992, 629356, 631904, 640224, 642816, 643188, 653562, 656208, 657072, 660114, 663936, 667926, 670592, 670761, 678528, 681408, 685503, 689472, 692664, 693576, 696384, 696787, 707616, 710892, 715008, 719264, 722176, 733824, 735072, 738234, 746928, 749952, 750386, 754416, 762048, 763344, 766584, 770133, 774592, 779247, 780273, 783432, 791616, 794976, 796328, 804384, 808704, 809172, 812448, 822016, 825552, 826956, 840294, 843696, 848718, 853632, 857584, 871416, 874944, 876096, 880152, 890568, 894348, 895869, 904932, 908544, 914004, 919296, 923552, 924768, 928512, 943488, 944034, 947856, 960336, 964224, 964782, 980096, 980343, 984312, 990171, 995904, 1001889, 1005888, 1016064, 1017792, 1022112, 1026844, 1034208, 1038996, 1040364, 1044576, 1055488, 1059968, 1066338, 1072512, 1078896, 1083264, 1100736, 1102608, 1120392, 1124928, 1125579, 1131624, 1145016, 1149876, 1161888, 1166592, 1168128, 1173536, 1181952, 1187424, 1192464, 1194492, 1206576, 1213758, 1218672, 1233024, 1238328, 1240434, 1258712, 1263808, 1273077, 1280448, 1286376, 1307124, 1312416, 1314144, 1320228, 1327872, 1335852, 1341184, 1341522, 1357056, 1362816, 1371006, 1378944, 1385328, 1387152, 1392768, 1393574, 1415232, 1416051, 1421784, 1438528, 1447173, 1467648, 1470144, 1476468, 1493856, 1499904, 1500772, 1508832, 1524096, 1526688, 1533168, 1540266, 1549184, 1558494, 1560546, 1566864, 1583232, 1589952, 1592656, 1599507, 1608768, 1618344, 1624896, 1651104, 1653912, 1680588, 1687392, 1697436, 1707264, 1715168, 1742832, 1749888, 1752192, 1760304, 1781136, 1788696, 1791738, 1809864, 1820637, 1828008, 1847104, 1849536, 1860651, 1886976, 1888068, 1895712, 1920672, 1928448, 1929564, 1960192, 1960686, 1968624, 1980342, 1991808, 2003778, 2011776, 2012283, 2035584, 2044224, 2053688, 2068416, 2077992, 2080728, 2089152, 2090361, 2119936, 2132676, 2145024, 2157792, 2166528, 2201472, 2205216, 2240784, 2249856, 2251158, 2263248, 2290032, 2299752, 2310399, 2323776, 2337741, 2347072, 2374848, 2384928, 2388984, 2413152, 2427516, 2437344, 2466048, 2476656, 2480868, 2517424, 2527616, 2546154, 2560896, 2572752, 2614248, 2624832, 2628288, 2640456, 2671704, 2683044, 2687607, 2725632, 2742012, 2757888, 2770656, 2774304, 2785536, 2787148, 2830464, 2832102, 2843568, 2877056, 2894346, 2940288, 2941029, 2952936, 2970513, 2987712, 3001544, 3017664, 3048192, 3053376, 3066336, 3080532, 3098368, 3116988, 3121092, 3133728, 3166464, 3179904, 3185312, 3199014, 3217536, 3236688, 3249792, 3302208, 3307824, 3361176, 3374784, 3376737, 3394872, 3430336, 3485664, 3499776, 3504384, 3520608, 3562272, 3577392, 3583476, 3619728, 3641274, 3656016, 3694208, 3699072, 3721302, 3776136, 3791424, 3841344, 3859128, 3921372, 3937248, 3960684, 3983616, 4007556, 4023552, 4024566, 4071168, 4088448, 4107376, 4136832, 4155984, 4161456, 4178304, 4180722, 4248153, 4265352, 4315584, 4341519, 4402944, 4410432, 4481568, 4499712, 4502316, 4526496, 4580064, 4599504, 4620798, 4647552, 4675482, 4694144, 4749696, 4769856, 4777968, 4798521, 4826304, 4855032, 4874688, 4877509, 4953312, 4961736, 5034848, 5055232, 5092308, 5121792, 5145504, 5228496, 5249664, 5256576, 5280912, 5343408, 5366088, 5375214, 5461911, 5484024, 5541312, 5548608, 5574296, 5660928, 5664204, 5687136, 5754112, 5788692, 5880576, 5882058, 5905872, 5941026, 5975424, 6003088, 6035328, 6106752, 6132672, 6161064, 6233976, 6242184, 6267456, 6271083, 6359808, 6370624, 6398028, 6435072, 6473376, 6499584, 6604416, 6615648, 6722352, 6749568, 6753474, 6789744, 6860672, 6931197, 6971328, 7013223, 7041216, 7124544, 7154784, 7166952, 7239456, 7282548, 7312032, 7388416, 7398144, 7442604, 7552272, 7582848, 7682688, 7718256, 7842744, 7874496, 7921368, 8015112, 8049132, 8062821, 8176896, 8214752, 8273664, 8311968, 8322912, 8356608, 8361444, 8496306, 8530704, 8631168, 8683038, 8820864, 8911539, 8963136, 9004632, 9052992, 9160128, 9199008, 9241596, 9295104, 9350964, 9388288, 9499392, 9539712, 9555936, 9597042, 9652608, 9710064, 9749376, 9755018, 9906624, 9923472, 10069696, 10130211, 10184616, 10291008, 10456992, 10499328, 10513152, 10561824, 10686816, 10732176, 10750428, 10923822, 10968048, 11082624, 11097216, 11148592, 11328408, 11374272, 11577384, 11764116, 11811744, 11882052, 11950848, 12006176, 12070656, 12213504, 12265344, 12322128, 12467952, 12484368, 12534912, 12542166, 12741248, 12744459, 12796056, 12946752, 13024557, 13208832, 13231296, 13444704, 13499136, 13506948, 13579488, 13721344, 13862394, 13942656, 14026446, 14082432, 14249088, 14309568, 14333904, 14478912, 14565096, 14624064, 14632527, 14885208, 15104544, 15165696, 15365376, 15436512, 15685488, 15748992, 15842736, 16030224, 16098264, 16125642, 16429504, 16623936, 16645824, 16722888, 16992612, 17061408, 17262336, 17366076, 17641728, 17823078, 17926272, 18009264, 18105984, 18320256, 18398016, 18483192, 18701928, 18813249, 19079424, 19111872, 19194084, 19305216, 19420128, 19498752, 19510036, 19813248, 19846944, 20139392, 20260422, 20369232, 20582016, 20793591, 20913984, 21123648, 21373632, 21464352, 21500856, 21847644, 21936096, 22165248, 22194432, 22297184, 22656816, 22748544, 23154768, 23528232, 23623488, 23764104, 24012352, 24188463, 24530688, 24644256, 24935904, 24968736, 25069824, 25084332, 25482496, 25488918, 25592112, 25893504, 26049114, 26462592, 26889408, 27013896, 27158976, 27724788, 27885312, 28052892, 28164864, 28498176, 28619136, 28667808, 28957824, 29130192, 29248128, 29265054, 29770416, 30209088, 30390633, 30873024, 31370976, 31497984, 31685472, 32060448, 32196528, 32251284, 32859008, 33247872, 33291648, 33445776, 33985224, 34122816, 34732152, 35646156, 35852544, 36018528, 36211968, 36640512, 36796032, 36966384, 37403856, 37626498, 38223744, 38233377, 38388168, 38840256, 39020072, 39626496, 39693888, 40278784, 40520844, 40738464, 41164032, 41587182, 41827968, 42247296, 42747264, 42928704, 43001712, 43695288, 43872192, 43897581, 44594368, 45313632, 45497088, 46309536, 47056464, 47246976, 47528208, 48024704, 48376926, 49288512, 49871808, 49937472, 50168664, 50977836, 51184224, 51787008, 52098228, 52925184, 53778816, 54027792, 54317952, 55449576, 56105784, 56439747, 57238272, 57335616, 57915648, 58260384, 58496256, 58530108, 59540832, 60418176, 60781266, 61746048, 62380773, 62741952, 63370944, 64120896, 64393056, 64502568, 65718016, 66495744, 66583296, 66891552, 67970448, 68245632, 69464304, 71292312, 72037056, 73592064, 73932768, 74807712, 75252996, 76447488, 76466754, 76776336, 77680512, 78040144, 79387776, 81041688, 81476928, 83174364, 83655936, 84494592, 85494528, 85857408, 86003424, 87390576, 87744384, 87795162, 89188736, 90627264, 91171899, 92619072, 94112928, 94493952, 95056416, 96049408, 96753852, 98577024, 99743616, 99874944, 100337328, 101955672, 102368448, 104196456, 107557632, 108055584, 108635904, 110899152, 112211568, 112879494, 114671232, 116520768, 117060216, 119081664, 120836352, 121562532, 123492096, 124761546, 125483904, 126741888, 128241792, 128786112, 129005136, 131692743, 133783104, 135940896, 136491264, 138928608, 142584624, 144074112, 147865536, 149615424, 150505992, 152933508, 153552672, 155361024, 156080288, 158775552, 162083376, 162953856, 166348728, 169319241, 171714816, 172006848, 174781152, 175488768, 175590324, 178377472, 181254528, 182343798, 185238144, 188225856, 190112832, 193507704, 197154048, 199487232, 199749888, 200674656, 203911344, 204736896, 208392912, 216111168, 221798304, 224423136, 225758988, 229342464, 233041536, 234120432, 238163328, 243125064, 249523092, 250967808, 253483776, 256483584, 257572224, 258010272, 263385486, 267566208, 271881792, 277857216, 285169248, 288148224, 295731072, 299230848, 301011984, 305867016, 307105344, 312160576, 324166752, 325907712, 332697456, 338638482, 344013696, 349562304, 351180648, 362509056, 364687596, 370476288, 376451712, 380225664, 387015408, 395078229, 401349312, 407822688, 409473792, 416785824, 432222336, 443596608, 448846272, 451517976, 466083072, 468240864, 476326656, 486250128, 499046184, 515144448, 516020544, 526770972, 535132416, 543763584, 555714432, 570338496, 591462144, 598461696, 602023968, 611734032, 614210688, 624321152, 648333504, 665394912, 677276964, 688027392, 699124608, 702361296, 729375192, 752903424, 760451328, 774030816, 790156458, 802698624, 815645376, 833571648, 864444672, 887193216, 897692544, 903035952, 936481728, 972500256, 998092368, 1032041088, 1053541944, 1087527168, 1111428864, 1140676992, 1185234687, 1204047936, 1223468064, 1228421376, 1248642304, 1296667008, 1330789824, 1354553928, 1398249216, 1404722592, 1458750384, 1548061632, 1580312916, 1605397248, 1631290752, 1667143296, 1774386432, 1795385088, 1806071904, 1872963456, 1945000512, 1996184736, 2064082176, 2107083888, 2281353984, 2370469374, 2408095872, 2446936128, 2593334016, 2661579648, 2709107856, 2809445184, 2917500768, 3096123264, 3160625832, 3262581504, 3334286592, 3612143808, 3745926912, 3890001024, 3992369472, 4214167776, 4740938748, 4816191744, 4893872256, 5323159296, 5418215712, 5618890368, 5835001536, 6192246528, 6321251664, 7224287616, 7780002048, 7984738944, 8428335552, 9481877496, 9787744512, 10836431424, 11237780736, 11670003072, 12642503328, 14448575232, 15969477888, 16856671104, 18963754992, 21672862848, 23340006144, 25285006656, 33713342208, 37927509984, 43345725696, 50570013312, 75855019968, 101140026624, 151710039936, 303420079872]

約数ペア:

[(1, 303420079872), (2, 151710039936), (3, 101140026624), (4, 75855019968), (6, 50570013312), (7, 43345725696), (8, 37927509984), (9, 33713342208), (12, 25285006656), (13, 23340006144), (14, 21672862848), (16, 18963754992), (18, 16856671104), (19, 15969477888), (21, 14448575232), (24, 12642503328), (26, 11670003072), (27, 11237780736), (28, 10836431424), (31, 9787744512), (32, 9481877496), (36, 8428335552), (38, 7984738944), (39, 7780002048), (42, 7224287616), (48, 6321251664), (49, 6192246528), (52, 5835001536), (54, 5618890368), (56, 5418215712), (57, 5323159296), (62, 4893872256), (63, 4816191744), (64, 4740938748), (72, 4214167776), (76, 3992369472), (78, 3890001024), (81, 3745926912), (84, 3612143808), (91, 3334286592), (93, 3262581504), (96, 3160625832), (98, 3096123264), (104, 2917500768), (108, 2809445184), (112, 2709107856), (114, 2661579648), (117, 2593334016), (124, 2446936128), (126, 2408095872), (128, 2370469374), (133, 2281353984), (144, 2107083888), (147, 2064082176), (152, 1996184736), (156, 1945000512), (162, 1872963456), (168, 1806071904), (169, 1795385088), (171, 1774386432), (182, 1667143296), (186, 1631290752), (189, 1605397248), (192, 1580312916), (196, 1548061632), (208, 1458750384), (216, 1404722592), (217, 1398249216), (224, 1354553928), (228, 1330789824), (234, 1296667008), (243, 1248642304), (247, 1228421376), (248, 1223468064), (252, 1204047936), (256, 1185234687), (266, 1140676992), (273, 1111428864), (279, 1087527168), (288, 1053541944), (294, 1032041088), (304, 998092368), (312, 972500256), (324, 936481728), (336, 903035952), (338, 897692544), (342, 887193216), (351, 864444672), (364, 833571648), (372, 815645376), (378, 802698624), (384, 790156458), (392, 774030816), (399, 760451328), (403, 752903424), (416, 729375192), (432, 702361296), (434, 699124608), (441, 688027392), (448, 677276964), (456, 665394912), (468, 648333504), (486, 624321152), (494, 614210688), (496, 611734032), (504, 602023968), (507, 598461696), (513, 591462144), (532, 570338496), (546, 555714432), (558, 543763584), (567, 535132416), (576, 526770972), (588, 516020544), (589, 515144448), (608, 499046184), (624, 486250128), (637, 476326656), (648, 468240864), (651, 466083072), (672, 451517976), (676, 448846272), (684, 443596608), (702, 432222336), (728, 416785824), (741, 409473792), (744, 407822688), (756, 401349312), (768, 395078229), (784, 387015408), (798, 380225664), (806, 376451712), (819, 370476288), (832, 364687596), (837, 362509056), (864, 351180648), (868, 349562304), (882, 344013696), (896, 338638482), (912, 332697456), (931, 325907712), (936, 324166752), (972, 312160576), (988, 307105344), (992, 305867016), (1008, 301011984), (1014, 299230848), (1026, 295731072), (1053, 288148224), (1064, 285169248), (1092, 277857216), (1116, 271881792), (1134, 267566208), (1152, 263385486), (1176, 258010272), (1178, 257572224), (1183, 256483584), (1197, 253483776), (1209, 250967808), (1216, 249523092), (1248, 243125064), (1274, 238163328), (1296, 234120432), (1302, 233041536), (1323, 229342464), (1344, 225758988), (1352, 224423136), (1368, 221798304), (1404, 216111168), (1456, 208392912), (1482, 204736896), (1488, 203911344), (1512, 200674656), (1519, 199749888), (1521, 199487232), (1539, 197154048), (1568, 193507704), (1596, 190112832), (1612, 188225856), (1638, 185238144), (1664, 182343798), (1674, 181254528), (1701, 178377472), (1728, 175590324), (1729, 175488768), (1736, 174781152), (1764, 172006848), (1767, 171714816), (1792, 169319241), (1824, 166348728), (1862, 162953856), (1872, 162083376), (1911, 158775552), (1944, 156080288), (1953, 155361024), (1976, 153552672), (1984, 152933508), (2016, 150505992), (2028, 149615424), (2052, 147865536), (2106, 144074112), (2128, 142584624), (2184, 138928608), (2223, 136491264), (2232, 135940896), (2268, 133783104), (2304, 131692743), (2352, 129005136), (2356, 128786112), (2366, 128241792), (2394, 126741888), (2418, 125483904), (2432, 124761546), (2457, 123492096), (2496, 121562532), (2511, 120836352), (2548, 119081664), (2592, 117060216), (2604, 116520768), (2646, 114671232), (2688, 112879494), (2704, 112211568), (2736, 110899152), (2793, 108635904), (2808, 108055584), (2821, 107557632), (2912, 104196456), (2964, 102368448), (2976, 101955672), (3024, 100337328), (3038, 99874944), (3042, 99743616), (3078, 98577024), (3136, 96753852), (3159, 96049408), (3192, 95056416), (3211, 94493952), (3224, 94112928), (3276, 92619072), (3328, 91171899), (3348, 90627264), (3402, 89188736), (3456, 87795162), (3458, 87744384), (3472, 87390576), (3528, 86003424), (3534, 85857408), (3549, 85494528), (3591, 84494592), (3627, 83655936), (3648, 83174364), (3724, 81476928), (3744, 81041688), (3822, 79387776), (3888, 78040144), (3906, 77680512), (3952, 76776336), (3968, 76466754), (3969, 76447488), (4032, 75252996), (4056, 74807712), (4104, 73932768), (4123, 73592064), (4212, 72037056), (4256, 71292312), (4368, 69464304), (4446, 68245632), (4464, 67970448), (4536, 66891552), (4557, 66583296), (4563, 66495744), (4617, 65718016), (4704, 64502568), (4712, 64393056), (4732, 64120896), (4788, 63370944), (4836, 62741952), (4864, 62380773), (4914, 61746048), (4992, 60781266), (5022, 60418176), (5096, 59540832), (5184, 58530108), (5187, 58496256), (5208, 58260384), (5239, 57915648), (5292, 57335616), (5301, 57238272), (5376, 56439747), (5408, 56105784), (5472, 55449576), (5586, 54317952), (5616, 54027792), (5642, 53778816), (5733, 52925184), (5824, 52098228), (5859, 51787008), (5928, 51184224), (5952, 50977836), (6048, 50168664), (6076, 49937472), (6084, 49871808), (6156, 49288512), (6272, 48376926), (6318, 48024704), (6384, 47528208), (6422, 47246976), (6448, 47056464), (6552, 46309536), (6669, 45497088), (6696, 45313632), (6804, 44594368), (6912, 43897581), (6916, 43872192), (6944, 43695288), (7056, 43001712), (7068, 42928704), (7098, 42747264), (7182, 42247296), (7254, 41827968), (7296, 41587182), (7371, 41164032), (7448, 40738464), (7488, 40520844), (7533, 40278784), (7644, 39693888), (7657, 39626496), (7776, 39020072), (7812, 38840256), (7904, 38388168), (7936, 38233377), (7938, 38223744), (8064, 37626498), (8112, 37403856), (8208, 36966384), (8246, 36796032), (8281, 36640512), (8379, 36211968), (8424, 36018528), (8463, 35852544), (8512, 35646156), (8736, 34732152), (8892, 34122816), (8928, 33985224), (9072, 33445776), (9114, 33291648), (9126, 33247872), (9234, 32859008), (9408, 32251284), (9424, 32196528), (9464, 32060448), (9576, 31685472), (9633, 31497984), (9672, 31370976), (9828, 30873024), (9984, 30390633), (10044, 30209088), (10192, 29770416), (10368, 29265054), (10374, 29248128), (10416, 29130192), (10478, 28957824), (10584, 28667808), (10602, 28619136), (10647, 28498176), (10773, 28164864), (10816, 28052892), (10881, 27885312), (10944, 27724788), (11172, 27158976), (11232, 27013896), (11284, 26889408), (11466, 26462592), (11648, 26049114), (11718, 25893504), (11856, 25592112), (11904, 25488918), (11907, 25482496), (12096, 25084332), (12103, 25069824), (12152, 24968736), (12168, 24935904), (12312, 24644256), (12369, 24530688), (12544, 24188463), (12636, 24012352), (12768, 23764104), (12844, 23623488), (12896, 23528232), (13104, 23154768), (13338, 22748544), (13392, 22656816), (13608, 22297184), (13671, 22194432), (13689, 22165248), (13832, 21936096), (13888, 21847644), (14112, 21500856), (14136, 21464352), (14196, 21373632), (14364, 21123648), (14508, 20913984), (14592, 20793591), (14742, 20582016), (14896, 20369232), (14976, 20260422), (15066, 20139392), (15288, 19846944), (15314, 19813248), (15552, 19510036), (15561, 19498752), (15624, 19420128), (15717, 19305216), (15808, 19194084), (15876, 19111872), (15903, 19079424), (16128, 18813249), (16224, 18701928), (16416, 18483192), (16492, 18398016), (16562, 18320256), (16758, 18105984), (16848, 18009264), (16926, 17926272), (17024, 17823078), (17199, 17641728), (17472, 17366076), (17577, 17262336), (17784, 17061408), (17856, 16992612), (18144, 16722888), (18228, 16645824), (18252, 16623936), (18468, 16429504), (18816, 16125642), (18848, 16098264), (18928, 16030224), (19152, 15842736), (19266, 15748992), (19344, 15685488), (19656, 15436512), (19747, 15365376), (20007, 15165696), (20088, 15104544), (20384, 14885208), (20736, 14632527), (20748, 14624064), (20832, 14565096), (20956, 14478912), (21168, 14333904), (21204, 14309568), (21294, 14249088), (21546, 14082432), (21632, 14026446), (21762, 13942656), (21888, 13862394), (22113, 13721344), (22344, 13579488), (22464, 13506948), (22477, 13499136), (22568, 13444704), (22932, 13231296), (22971, 13208832), (23296, 13024557), (23436, 12946752), (23712, 12796056), (23808, 12744459), (23814, 12741248), (24192, 12542166), (24206, 12534912), (24304, 12484368), (24336, 12467952), (24624, 12322128), (24738, 12265344), (24843, 12213504), (25137, 12070656), (25272, 12006176), (25389, 11950848), (25536, 11882052), (25688, 11811744), (25792, 11764116), (26208, 11577384), (26676, 11374272), (26784, 11328408), (27216, 11148592), (27342, 11097216), (27378, 11082624), (27664, 10968048), (27776, 10923822), (28224, 10750428), (28272, 10732176), (28392, 10686816), (28728, 10561824), (28861, 10513152), (28899, 10499328), (29016, 10456992), (29484, 10291008), (29792, 10184616), (29952, 10130211), (30132, 10069696), (30576, 9923472), (30628, 9906624), (31104, 9755018), (31122, 9749376), (31248, 9710064), (31434, 9652608), (31616, 9597042), (31752, 9555936), (31806, 9539712), (31941, 9499392), (32319, 9388288), (32448, 9350964), (32643, 9295104), (32832, 9241596), (32984, 9199008), (33124, 9160128), (33516, 9052992), (33696, 9004632), (33852, 8963136), (34048, 8911539), (34398, 8820864), (34944, 8683038), (35154, 8631168), (35568, 8530704), (35712, 8496306), (36288, 8361444), (36309, 8356608), (36456, 8322912), (36504, 8311968), (36673, 8273664), (36936, 8214752), (37107, 8176896), (37632, 8062821), (37696, 8049132), (37856, 8015112), (38304, 7921368), (38532, 7874496), (38688, 7842744), (39312, 7718256), (39494, 7682688), (40014, 7582848), (40176, 7552272), (40768, 7442604), (41013, 7398144), (41067, 7388416), (41496, 7312032), (41664, 7282548), (41912, 7239456), (42336, 7166952), (42408, 7154784), (42588, 7124544), (43092, 7041216), (43264, 7013223), (43524, 6971328), (43776, 6931197), (44226, 6860672), (44688, 6789744), (44928, 6753474), (44954, 6749568), (45136, 6722352), (45864, 6615648), (45942, 6604416), (46683, 6499584), (46872, 6473376), (47151, 6435072), (47424, 6398028), (47628, 6370624), (47709, 6359808), (48384, 6271083), (48412, 6267456), (48608, 6242184), (48672, 6233976), (49248, 6161064), (49476, 6132672), (49686, 6106752), (50274, 6035328), (50544, 6003088), (50778, 5975424), (51072, 5941026), (51376, 5905872), (51584, 5882058), (51597, 5880576), (52416, 5788692), (52731, 5754112), (53352, 5687136), (53568, 5664204), (53599, 5660928), (54432, 5574296), (54684, 5548608), (54756, 5541312), (55328, 5484024), (55552, 5461911), (56448, 5375214), (56544, 5366088), (56784, 5343408), (57456, 5280912), (57722, 5256576), (57798, 5249664), (58032, 5228496), (58968, 5145504), (59241, 5121792), (59584, 5092308), (60021, 5055232), (60264, 5034848), (61152, 4961736), (61256, 4953312), (62208, 4877509), (62244, 4874688), (62496, 4855032), (62868, 4826304), (63232, 4798521), (63504, 4777968), (63612, 4769856), (63882, 4749696), (64638, 4694144), (64896, 4675482), (65286, 4647552), (65664, 4620798), (65968, 4599504), (66248, 4580064), (67032, 4526496), (67392, 4502316), (67431, 4499712), (67704, 4481568), (68796, 4410432), (68913, 4402944), (69888, 4341519), (70308, 4315584), (71136, 4265352), (71424, 4248153), (72576, 4180722), (72618, 4178304), (72912, 4161456), (73008, 4155984), (73346, 4136832), (73872, 4107376), (74214, 4088448), (74529, 4071168), (75392, 4024566), (75411, 4023552), (75712, 4007556), (76167, 3983616), (76608, 3960684), (77064, 3937248), (77376, 3921372), (78624, 3859128), (78988, 3841344), (80028, 3791424), (80352, 3776136), (81536, 3721302), (82026, 3699072), (82134, 3694208), (82992, 3656016), (83328, 3641274), (83824, 3619728), (84672, 3583476), (84816, 3577392), (85176, 3562272), (86184, 3520608), (86583, 3504384), (86697, 3499776), (87048, 3485664), (88452, 3430336), (89376, 3394872), (89856, 3376737), (89908, 3374784), (90272, 3361176), (91728, 3307824), (91884, 3302208), (93366, 3249792), (93744, 3236688), (94302, 3217536), (94848, 3199014), (95256, 3185312), (95418, 3179904), (95823, 3166464), (96824, 3133728), (97216, 3121092), (97344, 3116988), (97929, 3098368), (98496, 3080532), (98952, 3066336), (99372, 3053376), (99541, 3048192), (100548, 3017664), (101088, 3001544), (101556, 2987712), (102144, 2970513), (102752, 2952936), (103168, 2941029), (103194, 2940288), (104832, 2894346), (105462, 2877056), (106704, 2843568), (107136, 2832102), (107198, 2830464), (108864, 2787148), (108927, 2785536), (109368, 2774304), (109512, 2770656), (110019, 2757888), (110656, 2742012), (111321, 2725632), (112896, 2687607), (113088, 2683044), (113568, 2671704), (114912, 2640456), (115444, 2628288), (115596, 2624832), (116064, 2614248), (117936, 2572752), (118482, 2560896), (119168, 2546154), (120042, 2527616), (120528, 2517424), (122304, 2480868), (122512, 2476656), (123039, 2466048), (124488, 2437344), (124992, 2427516), (125736, 2413152), (127008, 2388984), (127224, 2384928), (127764, 2374848), (129276, 2347072), (129792, 2337741), (130572, 2323776), (131328, 2310399), (131936, 2299752), (132496, 2290032), (134064, 2263248), (134784, 2251158), (134862, 2249856), (135408, 2240784), (137592, 2205216), (137826, 2201472), (140049, 2166528), (140616, 2157792), (141453, 2145024), (142272, 2132676), (143127, 2119936), (145152, 2090361), (145236, 2089152), (145824, 2080728), (146016, 2077992), (146692, 2068416), (147744, 2053688), (148428, 2044224), (149058, 2035584), (150784, 2012283), (150822, 2011776), (151424, 2003778), (152334, 1991808), (153216, 1980342), (154128, 1968624), (154752, 1960686), (154791, 1960192), (157248, 1929564), (157339, 1928448), (157976, 1920672), (160056, 1895712), (160704, 1888068), (160797, 1886976), (163072, 1860651), (164052, 1849536), (164268, 1847104), (165984, 1828008), (166656, 1820637), (167648, 1809864), (169344, 1791738), (169632, 1788696), (170352, 1781136), (172368, 1760304), (173166, 1752192), (173394, 1749888), (174096, 1742832), (176904, 1715168), (177723, 1707264), (178752, 1697436), (179816, 1687392), (180544, 1680588), (183456, 1653912), (183768, 1651104), (186732, 1624896), (187488, 1618344), (188604, 1608768), (189696, 1599507), (190512, 1592656), (190836, 1589952), (191646, 1583232), (193648, 1566864), (194432, 1560546), (194688, 1558494), (195858, 1549184), (196992, 1540266), (197904, 1533168), (198744, 1526688), (199082, 1524096), (201096, 1508832), (202176, 1500772), (202293, 1499904), (203112, 1493856), (205504, 1476468), (206388, 1470144), (206739, 1467648), (209664, 1447173), (210924, 1438528), (213408, 1421784), (214272, 1416051), (214396, 1415232), (217728, 1393574), (217854, 1392768), (218736, 1387152), (219024, 1385328), (220038, 1378944), (221312, 1371006), (222642, 1362816), (223587, 1357056), (226176, 1341522), (226233, 1341184), (227136, 1335852), (228501, 1327872), (229824, 1320228), (230888, 1314144), (231192, 1312416), (232128, 1307124), (235872, 1286376), (236964, 1280448), (238336, 1273077), (240084, 1263808), (241056, 1258712), (244608, 1240434), (245024, 1238328), (246078, 1233024), (248976, 1218672), (249984, 1213758), (251472, 1206576), (254016, 1194492), (254448, 1192464), (255528, 1187424), (256711, 1181952), (258552, 1173536), (259749, 1168128), (260091, 1166592), (261144, 1161888), (263872, 1149876), (264992, 1145016), (268128, 1131624), (269568, 1125579), (269724, 1124928), (270816, 1120392), (275184, 1102608), (275652, 1100736), (280098, 1083264), (281232, 1078896), (282906, 1072512), (284544, 1066338), (286254, 1059968), (287469, 1055488), (290472, 1044576), (291648, 1040364), (292032, 1038996), (293384, 1034208), (295488, 1026844), (296856, 1022112), (298116, 1017792), (298623, 1016064), (301644, 1005888), (302848, 1001889), (304668, 995904), (306432, 990171), (308256, 984312), (309504, 980343), (309582, 980096), (314496, 964782), (314678, 964224), (315952, 960336), (320112, 947856), (321408, 944034), (321594, 943488), (326781, 928512), (328104, 924768), (328536, 923552), (330057, 919296), (331968, 914004), (333963, 908544), (335296, 904932), (338688, 895869), (339264, 894348), (340704, 890568), (344736, 880152), (346332, 876096), (346788, 874944), (348192, 871416), (353808, 857584), (355446, 853632), (357504, 848718), (359632, 843696), (361088, 840294), (366912, 826956), (367536, 825552), (369117, 822016), (373464, 812448), (374976, 809172), (375193, 808704), (377208, 804384), (381024, 796328), (381672, 794976), (383292, 791616), (387296, 783432), (388864, 780273), (389376, 779247), (391716, 774592), (393984, 770133), (395808, 766584), (397488, 763344), (398164, 762048), (402192, 754416), (404352, 750386), (404586, 749952), (406224, 746928), (411008, 738234), (412776, 735072), (413478, 733824), (420147, 722176), (421848, 719264), (424359, 715008), (426816, 710892), (428792, 707616), (435456, 696787), (435708, 696384), (437472, 693576), (438048, 692664), (440076, 689472), (442624, 685503), (445284, 681408), (447174, 678528), (452352, 670761), (452466, 670592), (454272, 667926), (457002, 663936), (459648, 660114), (461776, 657072), (462384, 656208), (464256, 653562), (471744, 643188), (472017, 642816), (473928, 640224), (480168, 631904), (482112, 629356), (482391, 628992), (489216, 620217), (490048, 619164), (492156, 616512), (497952, 609336), (499968, 606879), (502944, 603288), (508032, 597246), (508896, 596232), (511056, 593712), (513422, 590976), (517104, 586768), (519498, 584064), (520182, 583296), (522288, 580944), (527744, 574938), (529984, 572508), (533169, 569088), (536256, 565812), (539448, 562464), (541632, 560196), (550368, 551304)]