886603221504

素因数分解:

$2^9\times 3^7\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{113}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 113, 117, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 226, 231, 234, 243, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 339, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 452, 462, 468, 486, 504, 512, 528, 539, 546, 567, 572, 576, 588, 594, 616, 624, 637, 648, 672, 678, 693, 702, 704, 728, 729, 756, 768, 784, 791, 792, 819, 832, 858, 864, 882, 891, 896, 904, 924, 936, 972, 1001, 1008, 1017, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1188, 1232, 1243, 1248, 1274, 1287, 1296, 1323, 1344, 1356, 1386, 1404, 1408, 1456, 1458, 1469, 1512, 1536, 1568, 1582, 1584, 1617, 1638, 1664, 1701, 1716, 1728, 1764, 1782, 1792, 1808, 1848, 1872, 1911, 1944, 2002, 2016, 2034, 2079, 2106, 2112, 2156, 2184, 2187, 2268, 2288, 2304, 2352, 2373, 2376, 2457, 2464, 2486, 2496, 2548, 2574, 2592, 2646, 2673, 2688, 2712, 2772, 2808, 2816, 2912, 2916, 2938, 3003, 3024, 3051, 3136, 3159, 3164, 3168, 3234, 3276, 3328, 3402, 3432, 3456, 3528, 3564, 3584, 3616, 3696, 3729, 3744, 3822, 3861, 3888, 3969, 4004, 4032, 4068, 4158, 4212, 4224, 4312, 4368, 4374, 4407, 4536, 4576, 4608, 4704, 4746, 4752, 4851, 4914, 4928, 4972, 4992, 5096, 5103, 5148, 5184, 5292, 5346, 5376, 5424, 5537, 5544, 5616, 5632, 5733, 5824, 5832, 5876, 6006, 6048, 6102, 6237, 6272, 6318, 6328, 6336, 6468, 6552, 6656, 6804, 6864, 6912, 7007, 7056, 7119, 7128, 7232, 7371, 7392, 7458, 7488, 7644, 7722, 7776, 7938, 8008, 8019, 8064, 8136, 8316, 8424, 8448, 8624, 8701, 8736, 8748, 8814, 9009, 9072, 9152, 9153, 9408, 9477, 9492, 9504, 9702, 9828, 9856, 9944, 9984, 10192, 10206, 10283, 10296, 10368, 10584, 10692, 10752, 10848, 11074, 11088, 11187, 11232, 11466, 11583, 11648, 11664, 11752, 11907, 12012, 12096, 12204, 12474, 12544, 12636, 12656, 12672, 12936, 13104, 13221, 13608, 13728, 13824, 14014, 14112, 14238, 14256, 14464, 14553, 14742, 14784, 14916, 14976, 15288, 15309, 15444, 15552, 15876, 16016, 16038, 16128, 16159, 16272, 16611, 16632, 16848, 16896, 17199, 17248, 17402, 17472, 17496, 17628, 18018, 18144, 18304, 18306, 18711, 18816, 18954, 18984, 19008, 19404, 19656, 19712, 19888, 19968, 20384, 20412, 20566, 20592, 20736, 21021, 21168, 21357, 21384, 21696, 22113, 22148, 22176, 22374, 22464, 22932, 23166, 23296, 23328, 23504, 23814, 24024, 24057, 24192, 24408, 24948, 25088, 25272, 25312, 25344, 25872, 26103, 26208, 26442, 27027, 27216, 27456, 27459, 28028, 28224, 28431, 28476, 28512, 28928, 29106, 29484, 29568, 29832, 29952, 30576, 30618, 30849, 30888, 31104, 31752, 32032, 32076, 32256, 32318, 32544, 33222, 33264, 33561, 33696, 34398, 34496, 34749, 34804, 34944, 34992, 35256, 35721, 36036, 36288, 36608, 36612, 37422, 37632, 37908, 37968, 38016, 38808, 39312, 39424, 39663, 39776, 40768, 40824, 41132, 41184, 41472, 42042, 42336, 42714, 42768, 43392, 43659, 44226, 44296, 44352, 44748, 44928, 45864, 46332, 46592, 46656, 47008, 47628, 48048, 48114, 48384, 48477, 48816, 49833, 49896, 50544, 50624, 50688, 51597, 51744, 52206, 52416, 52884, 54054, 54432, 54912, 54918, 56056, 56133, 56448, 56862, 56952, 57024, 57856, 58212, 58968, 59136, 59664, 59904, 60907, 61152, 61236, 61698, 61776, 62208, 63063, 63504, 64064, 64071, 64152, 64636, 65088, 66339, 66444, 66528, 67122, 67392, 68796, 68992, 69498, 69608, 69888, 69984, 70512, 71442, 71981, 72072, 72576, 73216, 73224, 74844, 75264, 75816, 75936, 76032, 77616, 78309, 78624, 79326, 79552, 81081, 81536, 81648, 82264, 82368, 82377, 84084, 84672, 85428, 85536, 86784, 87318, 88452, 88592, 88704, 89496, 89856, 91728, 92547, 92664, 93312, 94016, 95256, 96096, 96228, 96768, 96954, 97632, 99666, 99792, 100683, 101088, 101248, 103194, 103488, 104247, 104412, 104832, 105768, 107163, 108108, 108864, 109824, 109836, 112112, 112266, 112896, 113113, 113724, 113904, 114048, 116424, 117936, 118272, 118989, 119328, 121814, 122304, 122472, 123396, 123552, 124416, 126126, 127008, 128128, 128142, 128304, 129272, 130176, 130977, 132678, 132888, 133056, 134244, 134784, 137592, 137984, 138996, 139216, 139776, 139968, 141024, 142884, 143962, 144144, 145152, 145431, 146448, 149499, 149688, 151632, 151872, 152064, 154791, 155232, 156618, 157248, 158652, 159104, 162162, 163072, 163296, 164528, 164736, 164754, 168168, 168399, 169344, 170856, 171072, 173568, 174636, 176904, 177184, 177408, 178992, 179712, 182721, 183456, 185094, 185328, 186624, 188032, 189189, 190512, 192192, 192213, 192456, 193908, 195264, 199017, 199332, 199584, 201366, 202176, 202496, 206388, 206976, 208494, 208824, 209664, 211536, 214326, 215943, 216216, 217728, 219648, 219672, 224224, 224532, 225792, 226226, 227448, 227808, 228096, 232848, 234927, 235872, 237978, 238656, 243243, 243628, 244608, 244944, 246792, 247104, 247131, 252252, 254016, 256256, 256284, 256608, 258544, 260352, 261954, 265356, 265776, 266112, 268488, 269568, 275184, 275968, 277641, 277992, 278432, 279936, 282048, 285768, 287924, 288288, 290304, 290862, 292896, 298998, 299376, 302049, 303264, 303744, 309582, 310464, 312741, 313236, 314496, 317304, 318208, 324324, 326144, 326592, 329056, 329472, 329508, 336336, 336798, 338688, 339339, 341712, 342144, 349272, 353808, 354368, 354816, 356967, 357984, 365442, 366912, 370188, 370656, 373248, 376064, 378378, 381024, 384384, 384426, 384912, 387816, 390528, 392931, 398034, 398664, 399168, 402732, 404352, 404992, 412776, 413952, 416988, 417648, 419328, 423072, 428652, 431886, 432432, 435456, 436293, 439344, 448448, 448497, 449064, 452452, 454896, 455616, 456192, 464373, 465696, 469854, 471744, 475956, 477312, 486486, 487256, 489216, 489888, 493584, 494208, 494262, 504504, 508032, 512512, 512568, 513216, 517088, 520704, 523908, 530712, 531552, 532224, 536976, 539136, 548163, 550368, 555282, 555984, 556864, 559872, 564096, 567567, 571536, 575848, 576576, 576639, 581724, 585792, 597996, 598752, 604098, 606528, 607488, 619164, 620928, 625482, 626472, 628992, 634608, 636416, 647829, 648648, 653184, 658112, 658944, 659016, 672672, 673596, 677376, 678678, 683424, 684288, 698544, 704781, 707616, 708736, 713934, 715968, 729729, 730884, 733824, 740376, 741312, 752128, 756756, 762048, 768768, 768852, 769824, 775632, 781056, 785862, 791791, 796068, 797328, 798336, 805464, 808704, 825552, 827904, 832923, 833976, 835296, 846144, 857304, 863772, 864864, 870912, 872586, 878688, 896896, 896994, 898128, 904904, 906147, 909792, 911232, 928746, 931392, 939708, 943488, 951912, 954624, 972972, 974512, 978432, 979776, 987168, 988416, 988524, 1009008, 1016064, 1018017, 1025136, 1026432, 1034176, 1047816, 1061424, 1063104, 1064448, 1070901, 1073952, 1096326, 1100736, 1110564, 1111968, 1113728, 1119744, 1128192, 1135134, 1143072, 1151696, 1153152, 1153278, 1163448, 1171584, 1178793, 1195992, 1197504, 1208196, 1213056, 1214976, 1238328, 1241856, 1250964, 1252944, 1257984, 1269216, 1295658, 1297296, 1306368, 1308879, 1316224, 1318032, 1345344, 1345491, 1347192, 1357356, 1366848, 1368576, 1393119, 1397088, 1409562, 1415232, 1417472, 1427868, 1431936, 1459458, 1461768, 1467648, 1480752, 1482624, 1513512, 1524096, 1537536, 1537704, 1539648, 1551264, 1562112, 1571724, 1583582, 1592136, 1594656, 1596672, 1610928, 1617408, 1644489, 1651104, 1665846, 1667952, 1670592, 1692288, 1702701, 1714608, 1727544, 1729728, 1729917, 1745172, 1757376, 1793792, 1793988, 1796256, 1809808, 1812294, 1819584, 1822464, 1857492, 1862784, 1879416, 1886976, 1903824, 1909248, 1943487, 1945944, 1949024, 1959552, 1974336, 1976832, 1977048, 2018016, 2032128, 2036034, 2050272, 2052864, 2068352, 2095632, 2114343, 2122848, 2126208, 2141802, 2147904, 2189187, 2192652, 2201472, 2221128, 2223936, 2227456, 2256384, 2270268, 2286144, 2303392, 2306304, 2306556, 2326896, 2343168, 2357586, 2375373, 2391984, 2395008, 2416392, 2426112, 2476656, 2483712, 2498769, 2501928, 2505888, 2538432, 2591316, 2594592, 2612736, 2617758, 2632448, 2636064, 2690688, 2690982, 2694384, 2714712, 2718441, 2733696, 2786238, 2794176, 2819124, 2830464, 2834944, 2855736, 2863872, 2918916, 2923536, 2935296, 2961504, 2965248, 3027024, 3048192, 3054051, 3075408, 3079296, 3102528, 3143448, 3167164, 3184272, 3189312, 3193344, 3212703, 3221856, 3288978, 3302208, 3331692, 3335904, 3341184, 3384576, 3405402, 3429216, 3455088, 3459456, 3459834, 3490344, 3514752, 3587584, 3587976, 3592512, 3619616, 3624588, 3639168, 3644928, 3714984, 3725568, 3758832, 3773952, 3807648, 3886974, 3891888, 3898048, 3919104, 3926637, 3948672, 3954096, 4036032, 4036473, 4072068, 4100544, 4105728, 4136704, 4191264, 4228686, 4245696, 4252416, 4283604, 4295808, 4378374, 4385304, 4402944, 4442256, 4447872, 4454912, 4540536, 4572288, 4606784, 4612608, 4613112, 4653792, 4686336, 4715172, 4750746, 4783968, 4790016, 4832784, 4852224, 4933467, 4953312, 4997538, 5003856, 5011776, 5076864, 5108103, 5182632, 5189184, 5235516, 5264896, 5272128, 5381376, 5381964, 5388768, 5429424, 5436882, 5467392, 5572476, 5588352, 5638248, 5660928, 5711472, 5727744, 5830461, 5837832, 5847072, 5923008, 5930496, 6054048, 6096384, 6108102, 6150816, 6158592, 6205056, 6286896, 6334328, 6343029, 6368544, 6378624, 6425406, 6443712, 6577956, 6604416, 6663384, 6671808, 6682368, 6769152, 6810804, 6858432, 6910176, 6918912, 6919668, 6980688, 7029504, 7126119, 7175952, 7185024, 7239232, 7249176, 7278336, 7429968, 7451136, 7496307, 7517664, 7615296, 7773948, 7783776, 7796096, 7838208, 7853274, 7897344, 7908192, 8072064, 8072946, 8144136, 8201088, 8273408, 8382528, 8457372, 8491392, 8504832, 8567208, 8591616, 8756748, 8770608, 8805888, 8884512, 8895744, 9081072, 9144576, 9162153, 9213568, 9226224, 9307584, 9430344, 9501492, 9567936, 9580032, 9665568, 9866934, 9906624, 9995076, 10007712, 10023552, 10153728, 10216206, 10365264, 10378368, 10471032, 10544256, 10762752, 10763928, 10777536, 10858848, 10873764, 10934784, 11144952, 11176704, 11276496, 11321856, 11422944, 11660922, 11675664, 11694144, 11779911, 11846016, 12108096, 12109419, 12216204, 12301632, 12317184, 12410112, 12573792, 12668656, 12686058, 12737088, 12757248, 12850812, 12887424, 13155912, 13208832, 13326768, 13343616, 13364736, 13621608, 13716864, 13820352, 13837824, 13839336, 13961376, 14059008, 14252238, 14351904, 14370048, 14478464, 14498352, 14556672, 14800401, 14859936, 14992614, 15035328, 15230592, 15324309, 15547896, 15567552, 15592192, 15706548, 15794688, 15816384, 16144128, 16145892, 16288272, 16402176, 16765056, 16914744, 16982784, 17134416, 17183232, 17491383, 17513496, 17541216, 17769024, 17791488, 18162144, 18289152, 18324306, 18427136, 18452448, 18615168, 18860688, 19002984, 19029087, 19135872, 19331136, 19733868, 19813248, 19990152, 20015424, 20047104, 20307456, 20432412, 20730528, 20756736, 20942064, 21088512, 21378357, 21527856, 21555072, 21717696, 21747528, 22289904, 22353408, 22488921, 22552992, 22845888, 23321844, 23351328, 23388288, 23559822, 23692032, 24216192, 24218838, 24432408, 24603264, 24820224, 25147584, 25337312, 25372116, 25474176, 25514496, 25701624, 25774848, 26311824, 26417664, 26653536, 26687232, 27243216, 27433728, 27486459, 27640704, 27678672, 27922752, 28504476, 28703808, 28740096, 28956928, 28996704, 29600802, 29719872, 29985228, 30070656, 30461184, 30648618, 31095792, 31135104, 31184384, 31413096, 31632768, 32288256, 32291784, 32576544, 32804352, 33530112, 33829488, 33965568, 34268832, 34982766, 35026992, 35082432, 35339733, 35538048, 36324288, 36648612, 36854272, 36904896, 37230336, 37721376, 38005968, 38058174, 38271744, 38662272, 39467736, 39626496, 39980304, 40030848, 40094208, 40864824, 41461056, 41513472, 41884128, 42177024, 42756714, 43055712, 43110144, 43435392, 43495056, 44401203, 44579808, 44977842, 45105984, 45691776, 46643688, 46702656, 46776576, 47119644, 47384064, 48432384, 48437676, 48864816, 49206528, 50295168, 50674624, 50744232, 50948352, 51403248, 51549696, 52474149, 52623648, 53307072, 53374464, 54486432, 54867456, 54972918, 55281408, 55357344, 55845504, 57008952, 57407616, 57913856, 57993408, 59201604, 59439744, 59970456, 60141312, 60922368, 61297236, 62191584, 62270208, 62826192, 63265536, 64135071, 64583568, 65153088, 67060224, 67658976, 68537664, 69965532, 70053984, 70164864, 70679466, 71076096, 72648576, 73297224, 73809792, 74460672, 75442752, 76011936, 76116348, 76543488, 77324544, 78935472, 79252992, 79960608, 80061696, 81729648, 82459377, 82922112, 83768256, 85513428, 86111424, 86220288, 86870784, 86990112, 88802406, 89159616, 89955684, 90211968, 91383552, 93287376, 93405312, 93553152, 94239288, 96864768, 96875352, 97729632, 98413056, 100590336, 101349248, 101488464, 101896704, 102806496, 104948298, 105247296, 106614144, 108972864, 109945836, 110562816, 110714688, 111691008, 114017904, 114815232, 115986816, 118403208, 118879488, 119940912, 120282624, 122594472, 124383168, 124540416, 125652384, 126531072, 128270142, 129167136, 130306176, 133203609, 135317952, 137075328, 139931064, 140107968, 140329728, 141358932, 142152192, 145297152, 146594448, 147619584, 150885504, 152023872, 152232696, 154649088, 157422447, 157870944, 159921216, 160123392, 163459296, 164918754, 165844224, 167536512, 171026856, 172222848, 173741568, 173980224, 177604812, 178319232, 179911368, 180423936, 182767104, 186574752, 186810624, 188478576, 192405213, 193750704, 195459264, 201180672, 202698496, 202976928, 205612992, 209896596, 210494592, 213228288, 217945728, 219891672, 221429376, 223382016, 228035808, 229630464, 231973632, 236806416, 237758976, 239881824, 245188944, 247378131, 248766336, 251304768, 256540284, 258334272, 260612352, 266407218, 270635904, 274150656, 279862128, 280215936, 280659456, 282717864, 290594304, 293188896, 295239168, 301771008, 304047744, 304465392, 314844894, 315741888, 319842432, 326918592, 329837508, 331688448, 335073024, 342053712, 344445696, 347960448, 355209624, 356638464, 359822736, 360847872, 373149504, 373621248, 376957152, 384810426, 387501408, 390918528, 405396992, 405953856, 411225984, 419793192, 420989184, 426456576, 435891456, 439783344, 442858752, 456071616, 463947264, 473612832, 479763648, 490377888, 494756262, 497532672, 502609536, 513080568, 516668544, 521224704, 532814436, 541271808, 548301312, 559724256, 560431872, 565435728, 577215639, 586377792, 603542016, 608095488, 608930784, 629689788, 631483776, 639684864, 653837184, 659675016, 670146048, 684107424, 688891392, 695920896, 710419248, 713276928, 719645472, 746299008, 753914304, 769620852, 775002816, 781837056, 811907712, 822451968, 839586384, 841978368, 871782912, 879566688, 885717504, 912143232, 947225664, 959527296, 980755776, 989512524, 995065344, 1005219072, 1026161136, 1033337088, 1065628872, 1082543616, 1119448512, 1120863744, 1130871456, 1154431278, 1172755584, 1216190976, 1217861568, 1259379576, 1262967552, 1279369728, 1307674368, 1319350032, 1368214848, 1391841792, 1420838496, 1439290944, 1492598016, 1507828608, 1539241704, 1550005632, 1563674112, 1623815424, 1644903936, 1679172768, 1731646917, 1759133376, 1824286464, 1894451328, 1919054592, 1961511552, 1979025048, 2010438144, 2052322272, 2066674176, 2131257744, 2238897024, 2261742912, 2308862556, 2345511168, 2435723136, 2518759152, 2525935104, 2615348736, 2638700064, 2736429696, 2841676992, 2878581888, 2985196032, 3015657216, 3078483408, 3100011264, 3247630848, 3358345536, 3463293834, 3518266752, 3648572928, 3788902656, 3838109184, 3923023104, 3958050096, 4104644544, 4262515488, 4477794048, 4523485824, 4617725112, 4691022336, 4871446272, 5037518304, 5277400128, 5472859392, 5683353984, 5757163776, 6031314432, 6156966816, 6200022528, 6716691072, 6926587668, 7036533504, 7577805312, 7846046208, 7916100192, 8209289088, 8525030976, 8955588096, 9046971648, 9235450224, 9742892544, 10075036608, 10554800256, 10945718784, 11366707968, 11514327552, 12313933632, 13433382144, 13853175336, 14073067008, 15832200384, 16418578176, 17050061952, 18093943296, 18470900448, 20150073216, 21109600512, 22733415936, 24627867264, 26866764288, 27706350672, 31664400768, 32837156352, 34100123904, 36941800896, 40300146432, 42219201024, 49255734528, 55412701344, 63328801536, 68200247808, 73883601792, 80600292864, 98511469056, 110825402688, 126657603072, 147767203584, 221650805376, 295534407168, 443301610752, 886603221504]

約数ペア:

[(1, 886603221504), (2, 443301610752), (3, 295534407168), (4, 221650805376), (6, 147767203584), (7, 126657603072), (8, 110825402688), (9, 98511469056), (11, 80600292864), (12, 73883601792), (13, 68200247808), (14, 63328801536), (16, 55412701344), (18, 49255734528), (21, 42219201024), (22, 40300146432), (24, 36941800896), (26, 34100123904), (27, 32837156352), (28, 31664400768), (32, 27706350672), (33, 26866764288), (36, 24627867264), (39, 22733415936), (42, 21109600512), (44, 20150073216), (48, 18470900448), (49, 18093943296), (52, 17050061952), (54, 16418578176), (56, 15832200384), (63, 14073067008), (64, 13853175336), (66, 13433382144), (72, 12313933632), (77, 11514327552), (78, 11366707968), (81, 10945718784), (84, 10554800256), (88, 10075036608), (91, 9742892544), (96, 9235450224), (98, 9046971648), (99, 8955588096), (104, 8525030976), (108, 8209289088), (112, 7916100192), (113, 7846046208), (117, 7577805312), (126, 7036533504), (128, 6926587668), (132, 6716691072), (143, 6200022528), (144, 6156966816), (147, 6031314432), (154, 5757163776), (156, 5683353984), (162, 5472859392), (168, 5277400128), (176, 5037518304), (182, 4871446272), (189, 4691022336), (192, 4617725112), (196, 4523485824), (198, 4477794048), (208, 4262515488), (216, 4104644544), (224, 3958050096), (226, 3923023104), (231, 3838109184), (234, 3788902656), (243, 3648572928), (252, 3518266752), (256, 3463293834), (264, 3358345536), (273, 3247630848), (286, 3100011264), (288, 3078483408), (294, 3015657216), (297, 2985196032), (308, 2878581888), (312, 2841676992), (324, 2736429696), (336, 2638700064), (339, 2615348736), (351, 2525935104), (352, 2518759152), (364, 2435723136), (378, 2345511168), (384, 2308862556), (392, 2261742912), (396, 2238897024), (416, 2131257744), (429, 2066674176), (432, 2052322272), (441, 2010438144), (448, 1979025048), (452, 1961511552), (462, 1919054592), (468, 1894451328), (486, 1824286464), (504, 1759133376), (512, 1731646917), (528, 1679172768), (539, 1644903936), (546, 1623815424), (567, 1563674112), (572, 1550005632), (576, 1539241704), (588, 1507828608), (594, 1492598016), (616, 1439290944), (624, 1420838496), (637, 1391841792), (648, 1368214848), (672, 1319350032), (678, 1307674368), (693, 1279369728), (702, 1262967552), (704, 1259379576), (728, 1217861568), (729, 1216190976), (756, 1172755584), (768, 1154431278), (784, 1130871456), (791, 1120863744), (792, 1119448512), (819, 1082543616), (832, 1065628872), (858, 1033337088), (864, 1026161136), (882, 1005219072), (891, 995065344), (896, 989512524), (904, 980755776), (924, 959527296), (936, 947225664), (972, 912143232), (1001, 885717504), (1008, 879566688), (1017, 871782912), (1053, 841978368), (1056, 839586384), (1078, 822451968), (1092, 811907712), (1134, 781837056), (1144, 775002816), (1152, 769620852), (1176, 753914304), (1188, 746299008), (1232, 719645472), (1243, 713276928), (1248, 710419248), (1274, 695920896), (1287, 688891392), (1296, 684107424), (1323, 670146048), (1344, 659675016), (1356, 653837184), (1386, 639684864), (1404, 631483776), (1408, 629689788), (1456, 608930784), (1458, 608095488), (1469, 603542016), (1512, 586377792), (1536, 577215639), (1568, 565435728), (1582, 560431872), (1584, 559724256), (1617, 548301312), (1638, 541271808), (1664, 532814436), (1701, 521224704), (1716, 516668544), (1728, 513080568), (1764, 502609536), (1782, 497532672), (1792, 494756262), (1808, 490377888), (1848, 479763648), (1872, 473612832), (1911, 463947264), (1944, 456071616), (2002, 442858752), (2016, 439783344), (2034, 435891456), (2079, 426456576), (2106, 420989184), (2112, 419793192), (2156, 411225984), (2184, 405953856), (2187, 405396992), (2268, 390918528), (2288, 387501408), (2304, 384810426), (2352, 376957152), (2373, 373621248), (2376, 373149504), (2457, 360847872), (2464, 359822736), (2486, 356638464), (2496, 355209624), (2548, 347960448), (2574, 344445696), (2592, 342053712), (2646, 335073024), (2673, 331688448), (2688, 329837508), (2712, 326918592), (2772, 319842432), (2808, 315741888), (2816, 314844894), (2912, 304465392), (2916, 304047744), (2938, 301771008), (3003, 295239168), (3024, 293188896), (3051, 290594304), (3136, 282717864), (3159, 280659456), (3164, 280215936), (3168, 279862128), (3234, 274150656), (3276, 270635904), (3328, 266407218), (3402, 260612352), (3432, 258334272), (3456, 256540284), (3528, 251304768), (3564, 248766336), (3584, 247378131), (3616, 245188944), (3696, 239881824), (3729, 237758976), (3744, 236806416), (3822, 231973632), (3861, 229630464), (3888, 228035808), (3969, 223382016), (4004, 221429376), (4032, 219891672), (4068, 217945728), (4158, 213228288), (4212, 210494592), (4224, 209896596), (4312, 205612992), (4368, 202976928), (4374, 202698496), (4407, 201180672), (4536, 195459264), (4576, 193750704), (4608, 192405213), (4704, 188478576), (4746, 186810624), (4752, 186574752), (4851, 182767104), (4914, 180423936), (4928, 179911368), (4972, 178319232), (4992, 177604812), (5096, 173980224), (5103, 173741568), (5148, 172222848), (5184, 171026856), (5292, 167536512), (5346, 165844224), (5376, 164918754), (5424, 163459296), (5537, 160123392), (5544, 159921216), (5616, 157870944), (5632, 157422447), (5733, 154649088), (5824, 152232696), (5832, 152023872), (5876, 150885504), (6006, 147619584), (6048, 146594448), (6102, 145297152), (6237, 142152192), (6272, 141358932), (6318, 140329728), (6328, 140107968), (6336, 139931064), (6468, 137075328), (6552, 135317952), (6656, 133203609), (6804, 130306176), (6864, 129167136), (6912, 128270142), (7007, 126531072), (7056, 125652384), (7119, 124540416), (7128, 124383168), (7232, 122594472), (7371, 120282624), (7392, 119940912), (7458, 118879488), (7488, 118403208), (7644, 115986816), (7722, 114815232), (7776, 114017904), (7938, 111691008), (8008, 110714688), (8019, 110562816), (8064, 109945836), (8136, 108972864), (8316, 106614144), (8424, 105247296), (8448, 104948298), (8624, 102806496), (8701, 101896704), (8736, 101488464), (8748, 101349248), (8814, 100590336), (9009, 98413056), (9072, 97729632), (9152, 96875352), (9153, 96864768), (9408, 94239288), (9477, 93553152), (9492, 93405312), (9504, 93287376), (9702, 91383552), (9828, 90211968), (9856, 89955684), (9944, 89159616), (9984, 88802406), (10192, 86990112), (10206, 86870784), (10283, 86220288), (10296, 86111424), (10368, 85513428), (10584, 83768256), (10692, 82922112), (10752, 82459377), (10848, 81729648), (11074, 80061696), (11088, 79960608), (11187, 79252992), (11232, 78935472), (11466, 77324544), (11583, 76543488), (11648, 76116348), (11664, 76011936), (11752, 75442752), (11907, 74460672), (12012, 73809792), (12096, 73297224), (12204, 72648576), (12474, 71076096), (12544, 70679466), (12636, 70164864), (12656, 70053984), (12672, 69965532), (12936, 68537664), (13104, 67658976), (13221, 67060224), (13608, 65153088), (13728, 64583568), (13824, 64135071), (14014, 63265536), (14112, 62826192), (14238, 62270208), (14256, 62191584), (14464, 61297236), (14553, 60922368), (14742, 60141312), (14784, 59970456), (14916, 59439744), (14976, 59201604), (15288, 57993408), (15309, 57913856), (15444, 57407616), (15552, 57008952), (15876, 55845504), (16016, 55357344), (16038, 55281408), (16128, 54972918), (16159, 54867456), (16272, 54486432), (16611, 53374464), (16632, 53307072), (16848, 52623648), (16896, 52474149), (17199, 51549696), (17248, 51403248), (17402, 50948352), (17472, 50744232), (17496, 50674624), (17628, 50295168), (18018, 49206528), (18144, 48864816), (18304, 48437676), (18306, 48432384), (18711, 47384064), (18816, 47119644), (18954, 46776576), (18984, 46702656), (19008, 46643688), (19404, 45691776), (19656, 45105984), (19712, 44977842), (19888, 44579808), (19968, 44401203), (20384, 43495056), (20412, 43435392), (20566, 43110144), (20592, 43055712), (20736, 42756714), (21021, 42177024), (21168, 41884128), (21357, 41513472), (21384, 41461056), (21696, 40864824), (22113, 40094208), (22148, 40030848), (22176, 39980304), (22374, 39626496), (22464, 39467736), (22932, 38662272), (23166, 38271744), (23296, 38058174), (23328, 38005968), (23504, 37721376), (23814, 37230336), (24024, 36904896), (24057, 36854272), (24192, 36648612), (24408, 36324288), (24948, 35538048), (25088, 35339733), (25272, 35082432), (25312, 35026992), (25344, 34982766), (25872, 34268832), (26103, 33965568), (26208, 33829488), (26442, 33530112), (27027, 32804352), (27216, 32576544), (27456, 32291784), (27459, 32288256), (28028, 31632768), (28224, 31413096), (28431, 31184384), (28476, 31135104), (28512, 31095792), (28928, 30648618), (29106, 30461184), (29484, 30070656), (29568, 29985228), (29832, 29719872), (29952, 29600802), (30576, 28996704), (30618, 28956928), (30849, 28740096), (30888, 28703808), (31104, 28504476), (31752, 27922752), (32032, 27678672), (32076, 27640704), (32256, 27486459), (32318, 27433728), (32544, 27243216), (33222, 26687232), (33264, 26653536), (33561, 26417664), (33696, 26311824), (34398, 25774848), (34496, 25701624), (34749, 25514496), (34804, 25474176), (34944, 25372116), (34992, 25337312), (35256, 25147584), (35721, 24820224), (36036, 24603264), (36288, 24432408), (36608, 24218838), (36612, 24216192), (37422, 23692032), (37632, 23559822), (37908, 23388288), (37968, 23351328), (38016, 23321844), (38808, 22845888), (39312, 22552992), (39424, 22488921), (39663, 22353408), (39776, 22289904), (40768, 21747528), (40824, 21717696), (41132, 21555072), (41184, 21527856), (41472, 21378357), (42042, 21088512), (42336, 20942064), (42714, 20756736), (42768, 20730528), (43392, 20432412), (43659, 20307456), (44226, 20047104), (44296, 20015424), (44352, 19990152), (44748, 19813248), (44928, 19733868), (45864, 19331136), (46332, 19135872), (46592, 19029087), (46656, 19002984), (47008, 18860688), (47628, 18615168), (48048, 18452448), (48114, 18427136), (48384, 18324306), (48477, 18289152), (48816, 18162144), (49833, 17791488), (49896, 17769024), (50544, 17541216), (50624, 17513496), (50688, 17491383), (51597, 17183232), (51744, 17134416), (52206, 16982784), (52416, 16914744), (52884, 16765056), (54054, 16402176), (54432, 16288272), (54912, 16145892), (54918, 16144128), (56056, 15816384), (56133, 15794688), (56448, 15706548), (56862, 15592192), (56952, 15567552), (57024, 15547896), (57856, 15324309), (58212, 15230592), (58968, 15035328), (59136, 14992614), (59664, 14859936), (59904, 14800401), (60907, 14556672), (61152, 14498352), (61236, 14478464), (61698, 14370048), (61776, 14351904), (62208, 14252238), (63063, 14059008), (63504, 13961376), (64064, 13839336), (64071, 13837824), (64152, 13820352), (64636, 13716864), (65088, 13621608), (66339, 13364736), (66444, 13343616), (66528, 13326768), (67122, 13208832), (67392, 13155912), (68796, 12887424), (68992, 12850812), (69498, 12757248), (69608, 12737088), (69888, 12686058), (69984, 12668656), (70512, 12573792), (71442, 12410112), (71981, 12317184), (72072, 12301632), (72576, 12216204), (73216, 12109419), (73224, 12108096), (74844, 11846016), (75264, 11779911), (75816, 11694144), (75936, 11675664), (76032, 11660922), (77616, 11422944), (78309, 11321856), (78624, 11276496), (79326, 11176704), (79552, 11144952), (81081, 10934784), (81536, 10873764), (81648, 10858848), (82264, 10777536), (82368, 10763928), (82377, 10762752), (84084, 10544256), (84672, 10471032), (85428, 10378368), (85536, 10365264), (86784, 10216206), (87318, 10153728), (88452, 10023552), (88592, 10007712), (88704, 9995076), (89496, 9906624), (89856, 9866934), (91728, 9665568), (92547, 9580032), (92664, 9567936), (93312, 9501492), (94016, 9430344), (95256, 9307584), (96096, 9226224), (96228, 9213568), (96768, 9162153), (96954, 9144576), (97632, 9081072), (99666, 8895744), (99792, 8884512), (100683, 8805888), (101088, 8770608), (101248, 8756748), (103194, 8591616), (103488, 8567208), (104247, 8504832), (104412, 8491392), (104832, 8457372), (105768, 8382528), (107163, 8273408), (108108, 8201088), (108864, 8144136), (109824, 8072946), (109836, 8072064), (112112, 7908192), (112266, 7897344), (112896, 7853274), (113113, 7838208), (113724, 7796096), (113904, 7783776), (114048, 7773948), (116424, 7615296), (117936, 7517664), (118272, 7496307), (118989, 7451136), (119328, 7429968), (121814, 7278336), (122304, 7249176), (122472, 7239232), (123396, 7185024), (123552, 7175952), (124416, 7126119), (126126, 7029504), (127008, 6980688), (128128, 6919668), (128142, 6918912), (128304, 6910176), (129272, 6858432), (130176, 6810804), (130977, 6769152), (132678, 6682368), (132888, 6671808), (133056, 6663384), (134244, 6604416), (134784, 6577956), (137592, 6443712), (137984, 6425406), (138996, 6378624), (139216, 6368544), (139776, 6343029), (139968, 6334328), (141024, 6286896), (142884, 6205056), (143962, 6158592), (144144, 6150816), (145152, 6108102), (145431, 6096384), (146448, 6054048), (149499, 5930496), (149688, 5923008), (151632, 5847072), (151872, 5837832), (152064, 5830461), (154791, 5727744), (155232, 5711472), (156618, 5660928), (157248, 5638248), (158652, 5588352), (159104, 5572476), (162162, 5467392), (163072, 5436882), (163296, 5429424), (164528, 5388768), (164736, 5381964), (164754, 5381376), (168168, 5272128), (168399, 5264896), (169344, 5235516), (170856, 5189184), (171072, 5182632), (173568, 5108103), (174636, 5076864), (176904, 5011776), (177184, 5003856), (177408, 4997538), (178992, 4953312), (179712, 4933467), (182721, 4852224), (183456, 4832784), (185094, 4790016), (185328, 4783968), (186624, 4750746), (188032, 4715172), (189189, 4686336), (190512, 4653792), (192192, 4613112), (192213, 4612608), (192456, 4606784), (193908, 4572288), (195264, 4540536), (199017, 4454912), (199332, 4447872), (199584, 4442256), (201366, 4402944), (202176, 4385304), (202496, 4378374), (206388, 4295808), (206976, 4283604), (208494, 4252416), (208824, 4245696), (209664, 4228686), (211536, 4191264), (214326, 4136704), (215943, 4105728), (216216, 4100544), (217728, 4072068), (219648, 4036473), (219672, 4036032), (224224, 3954096), (224532, 3948672), (225792, 3926637), (226226, 3919104), (227448, 3898048), (227808, 3891888), (228096, 3886974), (232848, 3807648), (234927, 3773952), (235872, 3758832), (237978, 3725568), (238656, 3714984), (243243, 3644928), (243628, 3639168), (244608, 3624588), (244944, 3619616), (246792, 3592512), (247104, 3587976), (247131, 3587584), (252252, 3514752), (254016, 3490344), (256256, 3459834), (256284, 3459456), (256608, 3455088), (258544, 3429216), (260352, 3405402), (261954, 3384576), (265356, 3341184), (265776, 3335904), (266112, 3331692), (268488, 3302208), (269568, 3288978), (275184, 3221856), (275968, 3212703), (277641, 3193344), (277992, 3189312), (278432, 3184272), (279936, 3167164), (282048, 3143448), (285768, 3102528), (287924, 3079296), (288288, 3075408), (290304, 3054051), (290862, 3048192), (292896, 3027024), (298998, 2965248), (299376, 2961504), (302049, 2935296), (303264, 2923536), (303744, 2918916), (309582, 2863872), (310464, 2855736), (312741, 2834944), (313236, 2830464), (314496, 2819124), (317304, 2794176), (318208, 2786238), (324324, 2733696), (326144, 2718441), (326592, 2714712), (329056, 2694384), (329472, 2690982), (329508, 2690688), (336336, 2636064), (336798, 2632448), (338688, 2617758), (339339, 2612736), (341712, 2594592), (342144, 2591316), (349272, 2538432), (353808, 2505888), (354368, 2501928), (354816, 2498769), (356967, 2483712), (357984, 2476656), (365442, 2426112), (366912, 2416392), (370188, 2395008), (370656, 2391984), (373248, 2375373), (376064, 2357586), (378378, 2343168), (381024, 2326896), (384384, 2306556), (384426, 2306304), (384912, 2303392), (387816, 2286144), (390528, 2270268), (392931, 2256384), (398034, 2227456), (398664, 2223936), (399168, 2221128), (402732, 2201472), (404352, 2192652), (404992, 2189187), (412776, 2147904), (413952, 2141802), (416988, 2126208), (417648, 2122848), (419328, 2114343), (423072, 2095632), (428652, 2068352), (431886, 2052864), (432432, 2050272), (435456, 2036034), (436293, 2032128), (439344, 2018016), (448448, 1977048), (448497, 1976832), (449064, 1974336), (452452, 1959552), (454896, 1949024), (455616, 1945944), (456192, 1943487), (464373, 1909248), (465696, 1903824), (469854, 1886976), (471744, 1879416), (475956, 1862784), (477312, 1857492), (486486, 1822464), (487256, 1819584), (489216, 1812294), (489888, 1809808), (493584, 1796256), (494208, 1793988), (494262, 1793792), (504504, 1757376), (508032, 1745172), (512512, 1729917), (512568, 1729728), (513216, 1727544), (517088, 1714608), (520704, 1702701), (523908, 1692288), (530712, 1670592), (531552, 1667952), (532224, 1665846), (536976, 1651104), (539136, 1644489), (548163, 1617408), (550368, 1610928), (555282, 1596672), (555984, 1594656), (556864, 1592136), (559872, 1583582), (564096, 1571724), (567567, 1562112), (571536, 1551264), (575848, 1539648), (576576, 1537704), (576639, 1537536), (581724, 1524096), (585792, 1513512), (597996, 1482624), (598752, 1480752), (604098, 1467648), (606528, 1461768), (607488, 1459458), (619164, 1431936), (620928, 1427868), (625482, 1417472), (626472, 1415232), (628992, 1409562), (634608, 1397088), (636416, 1393119), (647829, 1368576), (648648, 1366848), (653184, 1357356), (658112, 1347192), (658944, 1345491), (659016, 1345344), (672672, 1318032), (673596, 1316224), (677376, 1308879), (678678, 1306368), (683424, 1297296), (684288, 1295658), (698544, 1269216), (704781, 1257984), (707616, 1252944), (708736, 1250964), (713934, 1241856), (715968, 1238328), (729729, 1214976), (730884, 1213056), (733824, 1208196), (740376, 1197504), (741312, 1195992), (752128, 1178793), (756756, 1171584), (762048, 1163448), (768768, 1153278), (768852, 1153152), (769824, 1151696), (775632, 1143072), (781056, 1135134), (785862, 1128192), (791791, 1119744), (796068, 1113728), (797328, 1111968), (798336, 1110564), (805464, 1100736), (808704, 1096326), (825552, 1073952), (827904, 1070901), (832923, 1064448), (833976, 1063104), (835296, 1061424), (846144, 1047816), (857304, 1034176), (863772, 1026432), (864864, 1025136), (870912, 1018017), (872586, 1016064), (878688, 1009008), (896896, 988524), (896994, 988416), (898128, 987168), (904904, 979776), (906147, 978432), (909792, 974512), (911232, 972972), (928746, 954624), (931392, 951912), (939708, 943488)]