5504538905712

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 33, 36, 37, 42, 44, 48, 49, 56, 62, 63, 66, 72, 73, 74, 77, 84, 88, 93, 98, 99, 111, 112, 121, 124, 126, 132, 144, 146, 147, 148, 154, 168, 176, 186, 196, 198, 217, 219, 222, 231, 242, 248, 252, 259, 264, 279, 292, 294, 296, 308, 333, 336, 341, 343, 363, 372, 392, 396, 407, 434, 438, 441, 444, 462, 484, 496, 504, 511, 518, 528, 539, 558, 584, 588, 592, 616, 651, 657, 666, 682, 686, 693, 726, 744, 777, 784, 792, 803, 814, 847, 868, 876, 882, 888, 924, 968, 1008, 1022, 1023, 1029, 1036, 1078, 1089, 1116, 1147, 1168, 1176, 1221, 1232, 1302, 1314, 1331, 1332, 1364, 1372, 1386, 1452, 1488, 1519, 1533, 1554, 1584, 1606, 1617, 1628, 1694, 1736, 1752, 1764, 1776, 1813, 1848, 1936, 1953, 2044, 2046, 2058, 2072, 2156, 2178, 2232, 2263, 2294, 2331, 2352, 2387, 2409, 2442, 2541, 2604, 2628, 2662, 2664, 2701, 2728, 2744, 2772, 2849, 2904, 3038, 3066, 3069, 3087, 3108, 3212, 3234, 3256, 3388, 3441, 3472, 3504, 3528, 3577, 3626, 3663, 3696, 3751, 3773, 3906, 3993, 4088, 4092, 4116, 4144, 4312, 4356, 4464, 4477, 4526, 4557, 4588, 4599, 4662, 4774, 4818, 4851, 4884, 5082, 5208, 5256, 5324, 5328, 5402, 5439, 5456, 5488, 5544, 5621, 5698, 5808, 5929, 6076, 6132, 6138, 6174, 6216, 6424, 6468, 6512, 6776, 6789, 6882, 7056, 7154, 7161, 7227, 7252, 7326, 7502, 7546, 7623, 7812, 7986, 8029, 8103, 8176, 8184, 8232, 8547, 8624, 8712, 8833, 8954, 9052, 9114, 9176, 9198, 9317, 9324, 9548, 9636, 9702, 9768, 10164, 10323, 10416, 10512, 10633, 10648, 10731, 10804, 10878, 11088, 11242, 11253, 11319, 11396, 11858, 11979, 12152, 12264, 12276, 12348, 12432, 12617, 12691, 12848, 12936, 13431, 13552, 13578, 13671, 13764, 14308, 14322, 14454, 14504, 14652, 15004, 15092, 15246, 15624, 15841, 15972, 16058, 16206, 16317, 16368, 16464, 16709, 16863, 17094, 17424, 17666, 17787, 17908, 18104, 18228, 18352, 18396, 18634, 18648, 18907, 19096, 19272, 19404, 19536, 19943, 20328, 20367, 20646, 21266, 21296, 21462, 21483, 21608, 21756, 22484, 22506, 22638, 22792, 23716, 23958, 24087, 24304, 24309, 24528, 24552, 24696, 24893, 25039, 25234, 25382, 25641, 25872, 26257, 26499, 26862, 27156, 27342, 27528, 27951, 28616, 28644, 28908, 29008, 29304, 29711, 30008, 30184, 30492, 31248, 31339, 31682, 31899, 31944, 32116, 32193, 32412, 32634, 33418, 33726, 33759, 33957, 34188, 35332, 35574, 35816, 36208, 36456, 36792, 37268, 37296, 37814, 37851, 38073, 38192, 38544, 38808, 39347, 39886, 40293, 40656, 40734, 41261, 41292, 41503, 42532, 42924, 42966, 43216, 43512, 44968, 45012, 45276, 45584, 47432, 47523, 47916, 48174, 48618, 49104, 49247, 49392, 49786, 50078, 50127, 50468, 50589, 50764, 51282, 52514, 52998, 53361, 53724, 54312, 54684, 55056, 55902, 56203, 56721, 57232, 57288, 57816, 58608, 59422, 59829, 60016, 60368, 60984, 61831, 62678, 63364, 63798, 63888, 64232, 64386, 64824, 65219, 65268, 66836, 67452, 67518, 67914, 68376, 70664, 71148, 71632, 72261, 72912, 73584, 74536, 74679, 75117, 75628, 75702, 76146, 77616, 78694, 78771, 79497, 79772, 80586, 81468, 82522, 82584, 83006, 83731, 83853, 85064, 85848, 85932, 87024, 88319, 89133, 89936, 90024, 90552, 94017, 94864, 95046, 95697, 95832, 96348, 97163, 97236, 98494, 99572, 100156, 100254, 100936, 101178, 101528, 102564, 105028, 105996, 106722, 107448, 108624, 109368, 110887, 111804, 112406, 113442, 113553, 114219, 114576, 115632, 116963, 118041, 118844, 119658, 121968, 123662, 123783, 124509, 125356, 126728, 127596, 128464, 128772, 129648, 130438, 130536, 132349, 133672, 134904, 135036, 135828, 136752, 138787, 139601, 141328, 142296, 142569, 144522, 147741, 149072, 149358, 150234, 150381, 151256, 151404, 152292, 157388, 157542, 158994, 159544, 161172, 162936, 165044, 165168, 166012, 167462, 167706, 168609, 170128, 170163, 171696, 171864, 174251, 176638, 178266, 179487, 180048, 181104, 183799, 185493, 188034, 190092, 191394, 191664, 192696, 194326, 194472, 195657, 196988, 199144, 200312, 200508, 201872, 202356, 203056, 205128, 207977, 210056, 211992, 213444, 214896, 218736, 219373, 221774, 223608, 224037, 224812, 225351, 226884, 227106, 228438, 233926, 236082, 236313, 237688, 239316, 247324, 247566, 249018, 250712, 251193, 253456, 255192, 257544, 260876, 261072, 264698, 264957, 267344, 267399, 269808, 270072, 271656, 273823, 275429, 277574, 279202, 282051, 284592, 285138, 288827, 289044, 291489, 295482, 298716, 300468, 300762, 302512, 302808, 304584, 314776, 315084, 317988, 319088, 322344, 325872, 326821, 330088, 332024, 332661, 334924, 335412, 337218, 340326, 343728, 344729, 348502, 350889, 353276, 354123, 356532, 358974, 367598, 370986, 371349, 373527, 376068, 380184, 382788, 385392, 388652, 388944, 391314, 393421, 393976, 397047, 398288, 400624, 401016, 404712, 410256, 415954, 416361, 418803, 420112, 423984, 426888, 432817, 438746, 443223, 443548, 447216, 448074, 449624, 450702, 453768, 454212, 456533, 456876, 467852, 472164, 472626, 475376, 478632, 494648, 495132, 498036, 501424, 502386, 505827, 510384, 515088, 521752, 522753, 529396, 529914, 534798, 540144, 543312, 547646, 550858, 551397, 555148, 556479, 558404, 564102, 570276, 577654, 578088, 582978, 586117, 586971, 590964, 597432, 600936, 601524, 605616, 609168, 618233, 623931, 629552, 630168, 635976, 644688, 653642, 658119, 660176, 664048, 665322, 669848, 670824, 674436, 680141, 680652, 689458, 697004, 701778, 706552, 708246, 713064, 717948, 735196, 741972, 742698, 747054, 752136, 753579, 760368, 765576, 776209, 777304, 782628, 786842, 787952, 794094, 794871, 802032, 809424, 821469, 826287, 831908, 832722, 837606, 853776, 865634, 866481, 874467, 877492, 886446, 887096, 896148, 899248, 901404, 907536, 908424, 913066, 913752, 921041, 926443, 935704, 944328, 945252, 957264, 971509, 980463, 989296, 990264, 996072, 997983, 1004772, 1011654, 1034187, 1043504, 1045506, 1052667, 1058792, 1059828, 1069596, 1095292, 1101716, 1102794, 1110296, 1112958, 1116808, 1128204, 1140552, 1155308, 1156176, 1165956, 1172234, 1173942, 1180263, 1181928, 1191141, 1194864, 1201872, 1203048, 1219757, 1236466, 1247862, 1249083, 1256409, 1260336, 1271952, 1286593, 1298451, 1307284, 1316238, 1330644, 1339696, 1341648, 1348872, 1360282, 1361304, 1369599, 1378916, 1394008, 1403556, 1413104, 1416492, 1426128, 1435896, 1455839, 1470392, 1483944, 1485396, 1494108, 1504272, 1507158, 1526657, 1531152, 1535611, 1552418, 1554608, 1565256, 1568259, 1573684, 1588188, 1589742, 1642938, 1652574, 1654191, 1663816, 1665444, 1675212, 1731268, 1732962, 1748934, 1754984, 1758351, 1772892, 1774192, 1792296, 1802808, 1816848, 1826132, 1827504, 1842082, 1852886, 1854699, 1871408, 1871793, 1888656, 1890504, 1916761, 1943018, 1960926, 1974357, 1980528, 1992144, 1995966, 2009544, 2021789, 2023308, 2040423, 2068374, 2091012, 2105334, 2117584, 2119656, 2139192, 2190584, 2203432, 2205588, 2220592, 2225916, 2233616, 2256408, 2281104, 2287747, 2310616, 2328627, 2331912, 2344468, 2347884, 2360526, 2363856, 2382282, 2406096, 2413103, 2439514, 2464407, 2472932, 2478861, 2495724, 2498166, 2512818, 2573186, 2596902, 2599443, 2614568, 2632476, 2661288, 2697744, 2720564, 2722608, 2739198, 2757832, 2763123, 2779329, 2788016, 2807112, 2832984, 2871792, 2911678, 2914527, 2940784, 2941389, 2967888, 2970792, 2988216, 3012053, 3014316, 3029719, 3053314, 3071222, 3102561, 3104836, 3130512, 3136518, 3147368, 3176376, 3179484, 3285876, 3305148, 3308382, 3327632, 3330888, 3350424, 3462536, 3465924, 3497868, 3509968, 3516702, 3540789, 3545784, 3584592, 3595031, 3605616, 3652264, 3659271, 3684164, 3705772, 3709398, 3743586, 3781008, 3833522, 3859779, 3886036, 3895353, 3921852, 3948714, 3991932, 4019088, 4043578, 4046616, 4080846, 4102819, 4108797, 4136748, 4182024, 4210668, 4239312, 4278384, 4327631, 4367517, 4381168, 4406864, 4411176, 4451832, 4512816, 4575494, 4579971, 4606833, 4621232, 4657254, 4663824, 4688936, 4695768, 4721052, 4760987, 4764564, 4826206, 4879028, 4928814, 4945864, 4957722, 4991448, 4996332, 5025636, 5146372, 5193804, 5198886, 5229136, 5264952, 5275053, 5322576, 5441128, 5478396, 5515664, 5526246, 5558658, 5564097, 5614224, 5665968, 5750283, 5823356, 5829054, 5882778, 5941584, 5976432, 6024106, 6028632, 6059438, 6065367, 6106628, 6121269, 6142444, 6205122, 6209672, 6273036, 6294736, 6352752, 6358968, 6447287, 6571752, 6610296, 6616764, 6661776, 6700848, 6800563, 6863241, 6925072, 6931848, 6985881, 6995736, 7033404, 7081578, 7091568, 7190062, 7239309, 7304528, 7318542, 7368328, 7411544, 7418796, 7487172, 7667044, 7719558, 7772072, 7790706, 7843704, 7897428, 7983864, 8087156, 8093232, 8161692, 8205638, 8217594, 8273496, 8289369, 8337987, 8364048, 8421336, 8538299, 8655262, 8735034, 8743581, 8822352, 8903664, 9036159, 9089157, 9150988, 9159942, 9213666, 9314508, 9377872, 9391536, 9442104, 9521974, 9529128, 9652412, 9758056, 9857628, 9891728, 9915444, 9982896, 9992664, 10051272, 10131451, 10190873, 10292744, 10387608, 10397772, 10529904, 10550106, 10686599, 10785093, 10882256, 10956792, 10977813, 11052492, 11117316, 11128194, 11500566, 11579337, 11646712, 11658108, 11765556, 12048212, 12057264, 12118876, 12130734, 12213256, 12242538, 12284888, 12308457, 12410244, 12419344, 12546072, 12717936, 12894574, 12982893, 13102551, 13143504, 13220592, 13233528, 13417327, 13601126, 13726482, 13739913, 13820499, 13863696, 13971762, 13991472, 14066808, 14152523, 14163156, 14282961, 14380124, 14478618, 14637084, 14736656, 14823088, 14837592, 14974344, 15334088, 15439116, 15544144, 15581412, 15687408, 15794856, 15967728, 16014229, 16174312, 16323384, 16411276, 16435188, 16546992, 16578738, 16675974, 16842672, 16891721, 17076598, 17250849, 17310524, 17470068, 17487162, 18072318, 18178314, 18196101, 18301976, 18319884, 18427332, 18629016, 18884208, 19043948, 19058256, 19304824, 19341861, 19516112, 19715256, 19830888, 19985328, 20102544, 20262902, 20381746, 20401689, 20585488, 20589723, 20775216, 20795544, 21084371, 21100212, 21373198, 21570186, 21717927, 21913584, 21955626, 22104984, 22234632, 22256388, 23001132, 23158674, 23293424, 23316216, 23531112, 24096424, 24237752, 24261468, 24426512, 24485076, 24569776, 24616914, 24820488, 25092144, 25165217, 25614897, 25789148, 25965786, 26205102, 26467056, 26834654, 27108477, 27202252, 27267471, 27452964, 27479826, 27640998, 27943524, 28133616, 28305046, 28326312, 28565922, 28719733, 28760248, 28957236, 29274168, 29675184, 29948688, 30394353, 30572619, 30668176, 30878232, 31162824, 31589712, 32028458, 32059797, 32348624, 32355279, 32646768, 32822552, 32870376, 33157476, 33326909, 33351948, 33783442, 34153196, 34501698, 34621048, 34940136, 34974324, 36144636, 36356628, 36392202, 36603952, 36639768, 36854664, 36925371, 37258032, 38087896, 38609648, 38683722, 38948679, 39430512, 39661776, 40251981, 40525804, 40763492, 40803378, 41179446, 41591088, 42168742, 42200424, 42457569, 42746396, 42848883, 43140372, 43435854, 43911252, 44209968, 44469264, 44512776, 45131009, 46002264, 46317348, 46632432, 47062224, 47603941, 48042687, 48192848, 48475504, 48522936, 48970152, 49233828, 49640976, 50330434, 50675163, 51229794, 51578296, 51931572, 52410204, 53669308, 54216954, 54404504, 54534942, 54905928, 54959652, 55281996, 55887048, 56610092, 56652624, 57131844, 57439466, 57520496, 57914472, 58025583, 58548336, 60788706, 61145238, 61205067, 61756464, 62325648, 63253113, 64056916, 64119594, 64710558, 65645104, 65740752, 66314952, 66653818, 66703896, 67566884, 68306392, 69003396, 69242096, 69880272, 69948648, 70920157, 72289272, 72713256, 72784404, 73279536, 73709328, 73850742, 74806193, 75495651, 76175792, 76844691, 77367444, 77897358, 80503962, 81051608, 81526984, 81606756, 82358892, 84337484, 84400848, 84915138, 85492792, 85697766, 86159199, 86280744, 86871708, 87822504, 89025552, 90262018, 91183059, 91717857, 92004528, 92634696, 93921289, 95207882, 96085374, 96179391, 97045872, 97940304, 98467656, 99980727, 100660868, 101350326, 102459588, 103156592, 103863144, 104820408, 107338616, 108433908, 108809008, 109069884, 109811856, 109919304, 110563992, 111445961, 111774096, 112099603, 113220184, 114263688, 114878932, 115828944, 116051166, 120755943, 121577412, 122290476, 122410134, 126506226, 127372707, 128113832, 128239188, 129421116, 132629904, 133307636, 133407792, 135133768, 135393027, 136612784, 138006792, 139897296, 141840314, 142811823, 144128061, 144578544, 145426512, 145568808, 147590597, 147701484, 149612386, 150991302, 152025489, 153689382, 154734888, 155794716, 161007924, 162103216, 163053968, 163213512, 164717784, 168674968, 169830276, 170985584, 171395532, 172318398, 172561488, 173743416, 175645008, 176156519, 180524036, 182366118, 183435714, 185269392, 187842578, 189759339, 190415764, 192170748, 192358782, 196935312, 199961454, 201321736, 202700652, 204919176, 207726288, 209640816, 212760471, 214677232, 216867816, 218139768, 219838608, 221127984, 222891922, 224199206, 224418579, 226440368, 226486953, 228527376, 229757864, 232102332, 241511886, 243154824, 244580952, 244820268, 253012452, 254745414, 256227664, 256478376, 258477597, 258842232, 266615272, 270267536, 270786054, 276013584, 281763867, 283680628, 285623646, 288256122, 291137616, 295181194, 295402968, 299224772, 299942181, 301982604, 304050978, 307378764, 309469776, 311589432, 315917063, 322015848, 326427024, 329435568, 334337883, 336298809, 337349936, 339660552, 342791064, 344636796, 347486832, 352313038, 361048072, 364732236, 366871428, 375685156, 379518678, 380831528, 384341496, 384717564, 399922908, 402643472, 405401304, 406179081, 409838352, 425520942, 428435469, 433735632, 436279536, 442771791, 445783844, 448398412, 448837158, 452973906, 459515728, 464204664, 483023772, 486309648, 489161904, 489640536, 496441099, 506024904, 509490828, 512956752, 516955194, 517684464, 523643351, 528469557, 533230544, 541572108, 563527734, 567361256, 571247292, 576512244, 590362388, 590805936, 598449544, 599884362, 603965208, 608101956, 614757528, 623178864, 631834126, 638281413, 644031696, 668675766, 672597618, 673255737, 679321104, 685582128, 689273592, 704626076, 722096144, 729464472, 733742856, 751370312, 759037356, 761663056, 768682992, 769435128, 780121727, 799845816, 810802608, 812358162, 845291601, 851041884, 856870938, 885543582, 891567688, 896796824, 897674316, 905947812, 928409328, 947751189, 966047544, 979281072, 992882198, 1003013649, 1008896427, 1012049808, 1018981656, 1033134179, 1033910388, 1047286702, 1056939114, 1083144216, 1127055468, 1134722512, 1142494584, 1153024488, 1180724776, 1196899088, 1199768724, 1207930416, 1216203912, 1229515056, 1233095633, 1263668252, 1276562826, 1328315373, 1337351532, 1345195236, 1346511474, 1378547184, 1409252152, 1458928944, 1467485712, 1489323297, 1502740624, 1518074712, 1538870256, 1560243454, 1570930053, 1585408671, 1599691632, 1624716324, 1690583202, 1702083768, 1713741876, 1771087164, 1783135376, 1793593648, 1795348632, 1811895624, 1895502378, 1932095088, 1985764396, 2006027298, 2017792854, 2037963312, 2066268358, 2067820776, 2094573404, 2113878228, 2166288432, 2254110936, 2284989168, 2306048976, 2340365181, 2361449552, 2399537448, 2432407824, 2466191266, 2527336504, 2553125652, 2656630746, 2674703064, 2690390472, 2693022948, 2818504304, 2843253567, 2978646594, 3036149424, 3099402537, 3120486908, 3141860106, 3170817342, 3249432648, 3381166404, 3404167536, 3427483752, 3475087693, 3542174328, 3590697264, 3623791248, 3699286899, 3791004756, 3971528792, 4012054596, 4035585708, 4132536716, 4135641552, 4189146808, 4227756456, 4467969891, 4508221872, 4680730362, 4712790159, 4799074896, 4932382532, 5054673008, 5106251304, 5313261492, 5349406128, 5380780944, 5386045896, 5460852089, 5686507134, 5957293188, 6198805074, 6240973816, 6283720212, 6341634684, 6498865296, 6762332808, 6854967504, 6950175386, 7021095543, 7084348656, 7398573798, 7582009512, 7943057584, 8024109192, 8071171416, 8265073432, 8378293616, 8455512912, 8935939782, 9298207611, 9361460724, 9425580318, 9864765064, 10212502608, 10425263079, 10626522984, 10772091792, 10921704178, 11097860697, 11373014268, 11914586376, 12397610148, 12481947632, 12567440424, 12683269368, 13524665616, 13900350772, 14042191086, 14797147596, 15164019024, 16048218384, 16142342832, 16382556267, 16530146864, 17871879564, 18596415222, 18722921448, 18851160636, 19729530128, 20850526158, 21253045968, 21843408356, 22195721394, 22746028536, 23829172752, 24795220296, 25134880848, 25366538736, 27800701544, 28084382172, 29594295192, 31275789237, 32765112534, 35743759128, 37192830444, 37445842896, 37702321272, 38225964623, 41701052316, 43686816712, 44391442788, 45492057072, 49147668801, 49590440592, 55601403088, 56168764344, 59188590384, 62551578474, 65530225068, 71487518256, 74385660888, 75404642544, 76451929246, 83402104632, 87373633424, 88782885576, 98295337602, 112337528688, 114677893869, 125103156948, 131060450136, 148771321776, 152903858492, 166804209264, 177565771152, 196590675204, 229355787738, 250206313896, 262120900272, 305807716984, 344033681607, 393181350408, 458711575476, 500412627792, 611615433968, 688067363214, 786362700816, 917423150952, 1376134726428, 1834846301904, 2752269452856, 5504538905712]

約数ペア:

[(1, 5504538905712), (2, 2752269452856), (3, 1834846301904), (4, 1376134726428), (6, 917423150952), (7, 786362700816), (8, 688067363214), (9, 611615433968), (11, 500412627792), (12, 458711575476), (14, 393181350408), (16, 344033681607), (18, 305807716984), (21, 262120900272), (22, 250206313896), (24, 229355787738), (28, 196590675204), (31, 177565771152), (33, 166804209264), (36, 152903858492), (37, 148771321776), (42, 131060450136), (44, 125103156948), (48, 114677893869), (49, 112337528688), (56, 98295337602), (62, 88782885576), (63, 87373633424), (66, 83402104632), (72, 76451929246), (73, 75404642544), (74, 74385660888), (77, 71487518256), (84, 65530225068), (88, 62551578474), (93, 59188590384), (98, 56168764344), (99, 55601403088), (111, 49590440592), (112, 49147668801), (121, 45492057072), (124, 44391442788), (126, 43686816712), (132, 41701052316), (144, 38225964623), (146, 37702321272), (147, 37445842896), (148, 37192830444), (154, 35743759128), (168, 32765112534), (176, 31275789237), (186, 29594295192), (196, 28084382172), (198, 27800701544), (217, 25366538736), (219, 25134880848), (222, 24795220296), (231, 23829172752), (242, 22746028536), (248, 22195721394), (252, 21843408356), (259, 21253045968), (264, 20850526158), (279, 19729530128), (292, 18851160636), (294, 18722921448), (296, 18596415222), (308, 17871879564), (333, 16530146864), (336, 16382556267), (341, 16142342832), (343, 16048218384), (363, 15164019024), (372, 14797147596), (392, 14042191086), (396, 13900350772), (407, 13524665616), (434, 12683269368), (438, 12567440424), (441, 12481947632), (444, 12397610148), (462, 11914586376), (484, 11373014268), (496, 11097860697), (504, 10921704178), (511, 10772091792), (518, 10626522984), (528, 10425263079), (539, 10212502608), (558, 9864765064), (584, 9425580318), (588, 9361460724), (592, 9298207611), (616, 8935939782), (651, 8455512912), (657, 8378293616), (666, 8265073432), (682, 8071171416), (686, 8024109192), (693, 7943057584), (726, 7582009512), (744, 7398573798), (777, 7084348656), (784, 7021095543), (792, 6950175386), (803, 6854967504), (814, 6762332808), (847, 6498865296), (868, 6341634684), (876, 6283720212), (882, 6240973816), (888, 6198805074), (924, 5957293188), (968, 5686507134), (1008, 5460852089), (1022, 5386045896), (1023, 5380780944), (1029, 5349406128), (1036, 5313261492), (1078, 5106251304), (1089, 5054673008), (1116, 4932382532), (1147, 4799074896), (1168, 4712790159), (1176, 4680730362), (1221, 4508221872), (1232, 4467969891), (1302, 4227756456), (1314, 4189146808), (1331, 4135641552), (1332, 4132536716), (1364, 4035585708), (1372, 4012054596), (1386, 3971528792), (1452, 3791004756), (1488, 3699286899), (1519, 3623791248), (1533, 3590697264), (1554, 3542174328), (1584, 3475087693), (1606, 3427483752), (1617, 3404167536), (1628, 3381166404), (1694, 3249432648), (1736, 3170817342), (1752, 3141860106), (1764, 3120486908), (1776, 3099402537), (1813, 3036149424), (1848, 2978646594), (1936, 2843253567), (1953, 2818504304), (2044, 2693022948), (2046, 2690390472), (2058, 2674703064), (2072, 2656630746), (2156, 2553125652), (2178, 2527336504), (2232, 2466191266), (2263, 2432407824), (2294, 2399537448), (2331, 2361449552), (2352, 2340365181), (2387, 2306048976), (2409, 2284989168), (2442, 2254110936), (2541, 2166288432), (2604, 2113878228), (2628, 2094573404), (2662, 2067820776), (2664, 2066268358), (2701, 2037963312), (2728, 2017792854), (2744, 2006027298), (2772, 1985764396), (2849, 1932095088), (2904, 1895502378), (3038, 1811895624), (3066, 1795348632), (3069, 1793593648), (3087, 1783135376), (3108, 1771087164), (3212, 1713741876), (3234, 1702083768), (3256, 1690583202), (3388, 1624716324), (3441, 1599691632), (3472, 1585408671), (3504, 1570930053), (3528, 1560243454), (3577, 1538870256), (3626, 1518074712), (3663, 1502740624), (3696, 1489323297), (3751, 1467485712), (3773, 1458928944), (3906, 1409252152), (3993, 1378547184), (4088, 1346511474), (4092, 1345195236), (4116, 1337351532), (4144, 1328315373), (4312, 1276562826), (4356, 1263668252), (4464, 1233095633), (4477, 1229515056), (4526, 1216203912), (4557, 1207930416), (4588, 1199768724), (4599, 1196899088), (4662, 1180724776), (4774, 1153024488), (4818, 1142494584), (4851, 1134722512), (4884, 1127055468), (5082, 1083144216), (5208, 1056939114), (5256, 1047286702), (5324, 1033910388), (5328, 1033134179), (5402, 1018981656), (5439, 1012049808), (5456, 1008896427), (5488, 1003013649), (5544, 992882198), (5621, 979281072), (5698, 966047544), (5808, 947751189), (5929, 928409328), (6076, 905947812), (6132, 897674316), (6138, 896796824), (6174, 891567688), (6216, 885543582), (6424, 856870938), (6468, 851041884), (6512, 845291601), (6776, 812358162), (6789, 810802608), (6882, 799845816), (7056, 780121727), (7154, 769435128), (7161, 768682992), (7227, 761663056), (7252, 759037356), (7326, 751370312), (7502, 733742856), (7546, 729464472), (7623, 722096144), (7812, 704626076), (7986, 689273592), (8029, 685582128), (8103, 679321104), (8176, 673255737), (8184, 672597618), (8232, 668675766), (8547, 644031696), (8624, 638281413), (8712, 631834126), (8833, 623178864), (8954, 614757528), (9052, 608101956), (9114, 603965208), (9176, 599884362), (9198, 598449544), (9317, 590805936), (9324, 590362388), (9548, 576512244), (9636, 571247292), (9702, 567361256), (9768, 563527734), (10164, 541572108), (10323, 533230544), (10416, 528469557), (10512, 523643351), (10633, 517684464), (10648, 516955194), (10731, 512956752), (10804, 509490828), (10878, 506024904), (11088, 496441099), (11242, 489640536), (11253, 489161904), (11319, 486309648), (11396, 483023772), (11858, 464204664), (11979, 459515728), (12152, 452973906), (12264, 448837158), (12276, 448398412), (12348, 445783844), (12432, 442771791), (12617, 436279536), (12691, 433735632), (12848, 428435469), (12936, 425520942), (13431, 409838352), (13552, 406179081), (13578, 405401304), (13671, 402643472), (13764, 399922908), (14308, 384717564), (14322, 384341496), (14454, 380831528), (14504, 379518678), (14652, 375685156), (15004, 366871428), (15092, 364732236), (15246, 361048072), (15624, 352313038), (15841, 347486832), (15972, 344636796), (16058, 342791064), (16206, 339660552), (16317, 337349936), (16368, 336298809), (16464, 334337883), (16709, 329435568), (16863, 326427024), (17094, 322015848), (17424, 315917063), (17666, 311589432), (17787, 309469776), (17908, 307378764), (18104, 304050978), (18228, 301982604), (18352, 299942181), (18396, 299224772), (18634, 295402968), (18648, 295181194), (18907, 291137616), (19096, 288256122), (19272, 285623646), (19404, 283680628), (19536, 281763867), (19943, 276013584), (20328, 270786054), (20367, 270267536), (20646, 266615272), (21266, 258842232), (21296, 258477597), (21462, 256478376), (21483, 256227664), (21608, 254745414), (21756, 253012452), (22484, 244820268), (22506, 244580952), (22638, 243154824), (22792, 241511886), (23716, 232102332), (23958, 229757864), (24087, 228527376), (24304, 226486953), (24309, 226440368), (24528, 224418579), (24552, 224199206), (24696, 222891922), (24893, 221127984), (25039, 219838608), (25234, 218139768), (25382, 216867816), (25641, 214677232), (25872, 212760471), (26257, 209640816), (26499, 207726288), (26862, 204919176), (27156, 202700652), (27342, 201321736), (27528, 199961454), (27951, 196935312), (28616, 192358782), (28644, 192170748), (28908, 190415764), (29008, 189759339), (29304, 187842578), (29711, 185269392), (30008, 183435714), (30184, 182366118), (30492, 180524036), (31248, 176156519), (31339, 175645008), (31682, 173743416), (31899, 172561488), (31944, 172318398), (32116, 171395532), (32193, 170985584), (32412, 169830276), (32634, 168674968), (33418, 164717784), (33726, 163213512), (33759, 163053968), (33957, 162103216), (34188, 161007924), (35332, 155794716), (35574, 154734888), (35816, 153689382), (36208, 152025489), (36456, 150991302), (36792, 149612386), (37268, 147701484), (37296, 147590597), (37814, 145568808), (37851, 145426512), (38073, 144578544), (38192, 144128061), (38544, 142811823), (38808, 141840314), (39347, 139897296), (39886, 138006792), (40293, 136612784), (40656, 135393027), (40734, 135133768), (41261, 133407792), (41292, 133307636), (41503, 132629904), (42532, 129421116), (42924, 128239188), (42966, 128113832), (43216, 127372707), (43512, 126506226), (44968, 122410134), (45012, 122290476), (45276, 121577412), (45584, 120755943), (47432, 116051166), (47523, 115828944), (47916, 114878932), (48174, 114263688), (48618, 113220184), (49104, 112099603), (49247, 111774096), (49392, 111445961), (49786, 110563992), (50078, 109919304), (50127, 109811856), (50468, 109069884), (50589, 108809008), (50764, 108433908), (51282, 107338616), (52514, 104820408), (52998, 103863144), (53361, 103156592), (53724, 102459588), (54312, 101350326), (54684, 100660868), (55056, 99980727), (55902, 98467656), (56203, 97940304), (56721, 97045872), (57232, 96179391), (57288, 96085374), (57816, 95207882), (58608, 93921289), (59422, 92634696), (59829, 92004528), (60016, 91717857), (60368, 91183059), (60984, 90262018), (61831, 89025552), (62678, 87822504), (63364, 86871708), (63798, 86280744), (63888, 86159199), (64232, 85697766), (64386, 85492792), (64824, 84915138), (65219, 84400848), (65268, 84337484), (66836, 82358892), (67452, 81606756), (67518, 81526984), (67914, 81051608), (68376, 80503962), (70664, 77897358), (71148, 77367444), (71632, 76844691), (72261, 76175792), (72912, 75495651), (73584, 74806193), (74536, 73850742), (74679, 73709328), (75117, 73279536), (75628, 72784404), (75702, 72713256), (76146, 72289272), (77616, 70920157), (78694, 69948648), (78771, 69880272), (79497, 69242096), (79772, 69003396), (80586, 68306392), (81468, 67566884), (82522, 66703896), (82584, 66653818), (83006, 66314952), (83731, 65740752), (83853, 65645104), (85064, 64710558), (85848, 64119594), (85932, 64056916), (87024, 63253113), (88319, 62325648), (89133, 61756464), (89936, 61205067), (90024, 61145238), (90552, 60788706), (94017, 58548336), (94864, 58025583), (95046, 57914472), (95697, 57520496), (95832, 57439466), (96348, 57131844), (97163, 56652624), (97236, 56610092), (98494, 55887048), (99572, 55281996), (100156, 54959652), (100254, 54905928), (100936, 54534942), (101178, 54404504), (101528, 54216954), (102564, 53669308), (105028, 52410204), (105996, 51931572), (106722, 51578296), (107448, 51229794), (108624, 50675163), (109368, 50330434), (110887, 49640976), (111804, 49233828), (112406, 48970152), (113442, 48522936), (113553, 48475504), (114219, 48192848), (114576, 48042687), (115632, 47603941), (116963, 47062224), (118041, 46632432), (118844, 46317348), (119658, 46002264), (121968, 45131009), (123662, 44512776), (123783, 44469264), (124509, 44209968), (125356, 43911252), (126728, 43435854), (127596, 43140372), (128464, 42848883), (128772, 42746396), (129648, 42457569), (130438, 42200424), (130536, 42168742), (132349, 41591088), (133672, 41179446), (134904, 40803378), (135036, 40763492), (135828, 40525804), (136752, 40251981), (138787, 39661776), (139601, 39430512), (141328, 38948679), (142296, 38683722), (142569, 38609648), (144522, 38087896), (147741, 37258032), (149072, 36925371), (149358, 36854664), (150234, 36639768), (150381, 36603952), (151256, 36392202), (151404, 36356628), (152292, 36144636), (157388, 34974324), (157542, 34940136), (158994, 34621048), (159544, 34501698), (161172, 34153196), (162936, 33783442), (165044, 33351948), (165168, 33326909), (166012, 33157476), (167462, 32870376), (167706, 32822552), (168609, 32646768), (170128, 32355279), (170163, 32348624), (171696, 32059797), (171864, 32028458), (174251, 31589712), (176638, 31162824), (178266, 30878232), (179487, 30668176), (180048, 30572619), (181104, 30394353), (183799, 29948688), (185493, 29675184), (188034, 29274168), (190092, 28957236), (191394, 28760248), (191664, 28719733), (192696, 28565922), (194326, 28326312), (194472, 28305046), (195657, 28133616), (196988, 27943524), (199144, 27640998), (200312, 27479826), (200508, 27452964), (201872, 27267471), (202356, 27202252), (203056, 27108477), (205128, 26834654), (207977, 26467056), (210056, 26205102), (211992, 25965786), (213444, 25789148), (214896, 25614897), (218736, 25165217), (219373, 25092144), (221774, 24820488), (223608, 24616914), (224037, 24569776), (224812, 24485076), (225351, 24426512), (226884, 24261468), (227106, 24237752), (228438, 24096424), (233926, 23531112), (236082, 23316216), (236313, 23293424), (237688, 23158674), (239316, 23001132), (247324, 22256388), (247566, 22234632), (249018, 22104984), (250712, 21955626), (251193, 21913584), (253456, 21717927), (255192, 21570186), (257544, 21373198), (260876, 21100212), (261072, 21084371), (264698, 20795544), (264957, 20775216), (267344, 20589723), (267399, 20585488), (269808, 20401689), (270072, 20381746), (271656, 20262902), (273823, 20102544), (275429, 19985328), (277574, 19830888), (279202, 19715256), (282051, 19516112), (284592, 19341861), (285138, 19304824), (288827, 19058256), (289044, 19043948), (291489, 18884208), (295482, 18629016), (298716, 18427332), (300468, 18319884), (300762, 18301976), (302512, 18196101), (302808, 18178314), (304584, 18072318), (314776, 17487162), (315084, 17470068), (317988, 17310524), (319088, 17250849), (322344, 17076598), (325872, 16891721), (326821, 16842672), (330088, 16675974), (332024, 16578738), (332661, 16546992), (334924, 16435188), (335412, 16411276), (337218, 16323384), (340326, 16174312), (343728, 16014229), (344729, 15967728), (348502, 15794856), (350889, 15687408), (353276, 15581412), (354123, 15544144), (356532, 15439116), (358974, 15334088), (367598, 14974344), (370986, 14837592), (371349, 14823088), (373527, 14736656), (376068, 14637084), (380184, 14478618), (382788, 14380124), (385392, 14282961), (388652, 14163156), (388944, 14152523), (391314, 14066808), (393421, 13991472), (393976, 13971762), (397047, 13863696), (398288, 13820499), (400624, 13739913), (401016, 13726482), (404712, 13601126), (410256, 13417327), (415954, 13233528), (416361, 13220592), (418803, 13143504), (420112, 13102551), (423984, 12982893), (426888, 12894574), (432817, 12717936), (438746, 12546072), (443223, 12419344), (443548, 12410244), (447216, 12308457), (448074, 12284888), (449624, 12242538), (450702, 12213256), (453768, 12130734), (454212, 12118876), (456533, 12057264), (456876, 12048212), (467852, 11765556), (472164, 11658108), (472626, 11646712), (475376, 11579337), (478632, 11500566), (494648, 11128194), (495132, 11117316), (498036, 11052492), (501424, 10977813), (502386, 10956792), (505827, 10882256), (510384, 10785093), (515088, 10686599), (521752, 10550106), (522753, 10529904), (529396, 10397772), (529914, 10387608), (534798, 10292744), (540144, 10190873), (543312, 10131451), (547646, 10051272), (550858, 9992664), (551397, 9982896), (555148, 9915444), (556479, 9891728), (558404, 9857628), (564102, 9758056), (570276, 9652412), (577654, 9529128), (578088, 9521974), (582978, 9442104), (586117, 9391536), (586971, 9377872), (590964, 9314508), (597432, 9213666), (600936, 9159942), (601524, 9150988), (605616, 9089157), (609168, 9036159), (618233, 8903664), (623931, 8822352), (629552, 8743581), (630168, 8735034), (635976, 8655262), (644688, 8538299), (653642, 8421336), (658119, 8364048), (660176, 8337987), (664048, 8289369), (665322, 8273496), (669848, 8217594), (670824, 8205638), (674436, 8161692), (680141, 8093232), (680652, 8087156), (689458, 7983864), (697004, 7897428), (701778, 7843704), (706552, 7790706), (708246, 7772072), (713064, 7719558), (717948, 7667044), (735196, 7487172), (741972, 7418796), (742698, 7411544), (747054, 7368328), (752136, 7318542), (753579, 7304528), (760368, 7239309), (765576, 7190062), (776209, 7091568), (777304, 7081578), (782628, 7033404), (786842, 6995736), (787952, 6985881), (794094, 6931848), (794871, 6925072), (802032, 6863241), (809424, 6800563), (821469, 6700848), (826287, 6661776), (831908, 6616764), (832722, 6610296), (837606, 6571752), (853776, 6447287), (865634, 6358968), (866481, 6352752), (874467, 6294736), (877492, 6273036), (886446, 6209672), (887096, 6205122), (896148, 6142444), (899248, 6121269), (901404, 6106628), (907536, 6065367), (908424, 6059438), (913066, 6028632), (913752, 6024106), (921041, 5976432), (926443, 5941584), (935704, 5882778), (944328, 5829054), (945252, 5823356), (957264, 5750283), (971509, 5665968), (980463, 5614224), (989296, 5564097), (990264, 5558658), (996072, 5526246), (997983, 5515664), (1004772, 5478396), (1011654, 5441128), (1034187, 5322576), (1043504, 5275053), (1045506, 5264952), (1052667, 5229136), (1058792, 5198886), (1059828, 5193804), (1069596, 5146372), (1095292, 5025636), (1101716, 4996332), (1102794, 4991448), (1110296, 4957722), (1112958, 4945864), (1116808, 4928814), (1128204, 4879028), (1140552, 4826206), (1155308, 4764564), (1156176, 4760987), (1165956, 4721052), (1172234, 4695768), (1173942, 4688936), (1180263, 4663824), (1181928, 4657254), (1191141, 4621232), (1194864, 4606833), (1201872, 4579971), (1203048, 4575494), (1219757, 4512816), (1236466, 4451832), (1247862, 4411176), (1249083, 4406864), (1256409, 4381168), (1260336, 4367517), (1271952, 4327631), (1286593, 4278384), (1298451, 4239312), (1307284, 4210668), (1316238, 4182024), (1330644, 4136748), (1339696, 4108797), (1341648, 4102819), (1348872, 4080846), (1360282, 4046616), (1361304, 4043578), (1369599, 4019088), (1378916, 3991932), (1394008, 3948714), (1403556, 3921852), (1413104, 3895353), (1416492, 3886036), (1426128, 3859779), (1435896, 3833522), (1455839, 3781008), (1470392, 3743586), (1483944, 3709398), (1485396, 3705772), (1494108, 3684164), (1504272, 3659271), (1507158, 3652264), (1526657, 3605616), (1531152, 3595031), (1535611, 3584592), (1552418, 3545784), (1554608, 3540789), (1565256, 3516702), (1568259, 3509968), (1573684, 3497868), (1588188, 3465924), (1589742, 3462536), (1642938, 3350424), (1652574, 3330888), (1654191, 3327632), (1663816, 3308382), (1665444, 3305148), (1675212, 3285876), (1731268, 3179484), (1732962, 3176376), (1748934, 3147368), (1754984, 3136518), (1758351, 3130512), (1772892, 3104836), (1774192, 3102561), (1792296, 3071222), (1802808, 3053314), (1816848, 3029719), (1826132, 3014316), (1827504, 3012053), (1842082, 2988216), (1852886, 2970792), (1854699, 2967888), (1871408, 2941389), (1871793, 2940784), (1888656, 2914527), (1890504, 2911678), (1916761, 2871792), (1943018, 2832984), (1960926, 2807112), (1974357, 2788016), (1980528, 2779329), (1992144, 2763123), (1995966, 2757832), (2009544, 2739198), (2021789, 2722608), (2023308, 2720564), (2040423, 2697744), (2068374, 2661288), (2091012, 2632476), (2105334, 2614568), (2117584, 2599443), (2119656, 2596902), (2139192, 2573186), (2190584, 2512818), (2203432, 2498166), (2205588, 2495724), (2220592, 2478861), (2225916, 2472932), (2233616, 2464407), (2256408, 2439514), (2281104, 2413103), (2287747, 2406096), (2310616, 2382282), (2328627, 2363856), (2331912, 2360526), (2344468, 2347884)]