1329904832256

素因数分解:

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

素因数の和:191

約数の個数: 1944

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

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

約数列:

[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, 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, 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, 3616, 3696, 3729, 3744, 3822, 3861, 3888, 3969, 4004, 4032, 4068, 4158, 4212, 4224, 4312, 4368, 4374, 4407, 4536, 4576, 4704, 4746, 4752, 4851, 4914, 4928, 4972, 4992, 5096, 5103, 5148, 5184, 5292, 5346, 5376, 5424, 5537, 5544, 5616, 5733, 5824, 5832, 5876, 6006, 6048, 6102, 6237, 6272, 6318, 6328, 6336, 6468, 6552, 6561, 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, 10848, 11074, 11088, 11187, 11232, 11466, 11583, 11648, 11664, 11752, 11907, 12012, 12096, 12204, 12474, 12544, 12636, 12656, 12672, 12936, 13104, 13122, 13221, 13608, 13728, 14014, 14112, 14238, 14256, 14464, 14553, 14742, 14784, 14916, 14976, 15288, 15309, 15444, 15552, 15876, 16016, 16038, 16128, 16159, 16272, 16611, 16632, 16848, 17199, 17248, 17402, 17472, 17496, 17628, 18018, 18144, 18304, 18306, 18711, 18816, 18954, 18984, 19008, 19404, 19656, 19712, 19888, 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, 25272, 25312, 25344, 25872, 26103, 26208, 26244, 26442, 27027, 27216, 27456, 27459, 28028, 28224, 28431, 28476, 28512, 28928, 29106, 29484, 29568, 29832, 29952, 30576, 30618, 30849, 30888, 31104, 31752, 32032, 32076, 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, 39663, 39776, 40768, 40824, 41132, 41184, 42042, 42336, 42714, 42768, 43392, 43659, 44226, 44296, 44352, 44748, 44928, 45864, 45927, 46332, 46656, 47008, 47628, 48048, 48114, 48384, 48477, 48816, 49833, 49896, 50544, 50624, 51597, 51744, 52206, 52416, 52488, 52884, 54054, 54432, 54912, 54918, 56056, 56133, 56448, 56862, 56952, 57024, 58212, 58968, 59136, 59664, 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, 72171, 72576, 73224, 74844, 75816, 75936, 76032, 77616, 78309, 78624, 79326, 79552, 81081, 81536, 81648, 82264, 82368, 82377, 84084, 84672, 85293, 85428, 85536, 86784, 87318, 88452, 88592, 88704, 89496, 89856, 91728, 91854, 92547, 92664, 93312, 94016, 95256, 96096, 96228, 96954, 97632, 99666, 99792, 100683, 101088, 101248, 103194, 103488, 104247, 104412, 104832, 104976, 105768, 107163, 108108, 108864, 109824, 109836, 112112, 112266, 112896, 113113, 113724, 113904, 114048, 116424, 117936, 118989, 119328, 121814, 122304, 122472, 123396, 123552, 126126, 127008, 128128, 128142, 128304, 129272, 130176, 130977, 132678, 132888, 133056, 134244, 134784, 137592, 137984, 138996, 139216, 139968, 141024, 142884, 143962, 144144, 144342, 145152, 145431, 146448, 149499, 149688, 151632, 151872, 154791, 155232, 156618, 157248, 158652, 159104, 162162, 163072, 163296, 164528, 164736, 164754, 168168, 168399, 169344, 170586, 170856, 171072, 174636, 176904, 177184, 177408, 178992, 182721, 183456, 183708, 185094, 185328, 186624, 188032, 189189, 190512, 192192, 192213, 192456, 193908, 195264, 199017, 199332, 199584, 201366, 202176, 202496, 206388, 206976, 208494, 208824, 209664, 209952, 211536, 214326, 215943, 216216, 217728, 219672, 224224, 224532, 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, 277641, 277992, 278432, 279936, 282048, 285768, 287924, 288288, 288684, 290862, 292896, 298998, 299376, 302049, 303264, 303744, 309582, 310464, 312741, 313236, 314496, 317304, 318208, 321489, 324324, 326592, 329056, 329472, 329508, 336336, 336798, 338688, 339339, 341172, 341712, 342144, 349272, 353808, 354368, 356967, 357984, 365442, 366912, 367416, 370188, 370656, 376064, 378378, 381024, 384384, 384426, 384912, 387816, 390528, 392931, 398034, 398664, 399168, 402732, 404352, 412776, 413952, 416988, 417648, 419904, 423072, 428652, 431886, 432432, 435456, 436293, 439344, 448448, 448497, 449064, 452452, 454896, 455616, 464373, 465696, 469854, 471744, 475956, 477312, 486486, 487256, 489216, 489888, 493584, 494208, 494262, 504504, 505197, 508032, 512568, 513216, 517088, 523908, 530712, 531552, 532224, 536976, 548163, 550368, 555282, 555984, 556864, 559872, 564096, 567567, 571536, 575848, 576576, 576639, 577368, 581724, 585792, 597051, 597996, 598752, 604098, 606528, 607488, 619164, 620928, 625482, 626472, 628992, 634608, 642978, 647829, 648648, 653184, 658112, 659016, 672672, 673596, 678678, 682344, 683424, 684288, 698544, 704781, 707616, 708736, 713934, 715968, 729729, 730884, 733824, 734832, 740376, 741312, 741393, 756756, 762048, 768768, 768852, 769824, 775632, 781056, 785862, 791791, 796068, 797328, 798336, 805464, 808704, 825552, 832923, 833976, 835296, 839808, 846144, 857304, 863772, 864864, 872586, 878688, 896896, 896994, 898128, 904904, 906147, 909792, 911232, 928746, 931392, 938223, 939708, 943488, 951912, 954624, 972972, 974512, 979776, 987168, 988416, 988524, 1009008, 1010394, 1016064, 1018017, 1025136, 1026432, 1034176, 1047816, 1061424, 1063104, 1070901, 1073952, 1096326, 1100736, 1110564, 1111968, 1113728, 1128192, 1135134, 1143072, 1151696, 1153152, 1153278, 1154736, 1163448, 1171584, 1178793, 1194102, 1195992, 1197504, 1208196, 1213056, 1238328, 1241856, 1250964, 1252944, 1269216, 1285956, 1295658, 1297296, 1306368, 1308879, 1316224, 1318032, 1345344, 1345491, 1347192, 1357356, 1364688, 1366848, 1393119, 1397088, 1409562, 1415232, 1417472, 1427868, 1431936, 1459458, 1461768, 1467648, 1469664, 1480752, 1482624, 1482786, 1513512, 1524096, 1537704, 1539648, 1551264, 1571724, 1583582, 1592136, 1594656, 1596672, 1610928, 1644489, 1651104, 1665846, 1667952, 1670592, 1679616, 1692288, 1702701, 1714608, 1727544, 1729728, 1729917, 1745172, 1757376, 1793792, 1793988, 1796256, 1809808, 1812294, 1819584, 1822464, 1857492, 1862784, 1876446, 1879416, 1886976, 1903824, 1943487, 1945944, 1949024, 1959552, 1974336, 1977048, 2018016, 2020788, 2036034, 2050272, 2052864, 2068352, 2095632, 2114343, 2122848, 2126208, 2141802, 2147904, 2189187, 2192652, 2201472, 2221128, 2223936, 2227456, 2270268, 2286144, 2303392, 2306304, 2306556, 2309472, 2326896, 2343168, 2357586, 2375373, 2388204, 2391984, 2395008, 2416392, 2426112, 2476656, 2498769, 2501928, 2505888, 2538432, 2571912, 2591316, 2594592, 2617758, 2632448, 2636064, 2690688, 2690982, 2694384, 2714712, 2718441, 2729376, 2733696, 2786238, 2794176, 2819124, 2830464, 2855736, 2863872, 2918916, 2923536, 2939328, 2961504, 2965248, 2965572, 3027024, 3048192, 3054051, 3075408, 3079296, 3102528, 3143448, 3167164, 3184272, 3189312, 3212703, 3221856, 3288978, 3302208, 3331692, 3335904, 3341184, 3384576, 3405402, 3429216, 3455088, 3459456, 3459834, 3490344, 3514752, 3536379, 3587976, 3592512, 3619616, 3624588, 3639168, 3714984, 3725568, 3752892, 3758832, 3807648, 3886974, 3891888, 3898048, 3919104, 3926637, 3948672, 3954096, 4036032, 4036473, 4041576, 4072068, 4100544, 4136704, 4179357, 4191264, 4228686, 4245696, 4252416, 4283604, 4295808, 4378374, 4385304, 4402944, 4442256, 4447872, 4540536, 4572288, 4606784, 4613112, 4618944, 4653792, 4715172, 4750746, 4776408, 4783968, 4790016, 4832784, 4933467, 4953312, 4997538, 5003856, 5011776, 5076864, 5108103, 5143824, 5182632, 5189184, 5189751, 5235516, 5272128, 5381376, 5381964, 5388768, 5429424, 5436882, 5458752, 5467392, 5572476, 5588352, 5638248, 5660928, 5711472, 5830461, 5837832, 5847072, 5878656, 5923008, 5931144, 6054048, 6108102, 6150816, 6158592, 6205056, 6286896, 6334328, 6343029, 6368544, 6378624, 6425406, 6443712, 6567561, 6577956, 6604416, 6663384, 6671808, 6682368, 6810804, 6858432, 6910176, 6918912, 6919668, 6980688, 7029504, 7072758, 7126119, 7175952, 7185024, 7239232, 7249176, 7278336, 7429968, 7496307, 7505784, 7517664, 7615296, 7773948, 7783776, 7796096, 7853274, 7897344, 7908192, 8072064, 8072946, 8083152, 8144136, 8155323, 8201088, 8358714, 8382528, 8457372, 8491392, 8567208, 8591616, 8756748, 8770608, 8884512, 8895744, 9081072, 9144576, 9162153, 9213568, 9226224, 9237888, 9307584, 9430344, 9501492, 9552816, 9567936, 9638109, 9665568, 9866934, 9906624, 9995076, 10007712, 10023552, 10153728, 10216206, 10287648, 10365264, 10378368, 10379502, 10471032, 10544256, 10763928, 10777536, 10858848, 10873764, 10917504, 11144952, 11176704, 11276496, 11422944, 11660922, 11675664, 11694144, 11757312, 11779911, 11846016, 11862288, 12108096, 12109419, 12216204, 12301632, 12410112, 12573792, 12668656, 12686058, 12737088, 12757248, 12850812, 12887424, 13135122, 13155912, 13208832, 13326768, 13343616, 13621608, 13716864, 13820352, 13839336, 13961376, 14145516, 14252238, 14351904, 14370048, 14478464, 14498352, 14800401, 14859936, 14992614, 15011568, 15035328, 15230592, 15324309, 15547896, 15567552, 15592192, 15706548, 15816384, 16144128, 16145892, 16166304, 16288272, 16310646, 16402176, 16717428, 16765056, 16914744, 16982784, 17134416, 17491383, 17513496, 17541216, 17769024, 18162144, 18324306, 18427136, 18452448, 18475776, 18615168, 18860688, 19002984, 19029087, 19105632, 19135872, 19276218, 19331136, 19733868, 19813248, 19990152, 20015424, 20047104, 20432412, 20575296, 20730528, 20756736, 20759004, 20942064, 21088512, 21378357, 21527856, 21555072, 21717696, 21747528, 21835008, 22289904, 22488921, 22552992, 22845888, 23321844, 23351328, 23388288, 23559822, 23692032, 23724576, 24216192, 24218838, 24432408, 24603264, 25147584, 25337312, 25372116, 25474176, 25701624, 25774848, 26270244, 26311824, 26653536, 26687232, 27243216, 27433728, 27486459, 27640704, 27678672, 27922752, 28291032, 28504476, 28703808, 28956928, 28996704, 29600802, 29719872, 29985228, 30023136, 30070656, 30461184, 30648618, 31095792, 31135104, 31413096, 31632768, 32291784, 32332608, 32576544, 32621292, 33434856, 33530112, 33829488, 34268832, 34982766, 35026992, 35082432, 35339733, 35538048, 36324288, 36328257, 36648612, 36904896, 37230336, 37721376, 38005968, 38058174, 38211264, 38271744, 38552436, 38662272, 39467736, 39626496, 39980304, 40030848, 40864824, 41150592, 41461056, 41518008, 41884128, 42756714, 43055712, 43110144, 43435392, 43495056, 44401203, 44579808, 44977842, 45105984, 45691776, 45972927, 46643688, 46702656, 46776576, 47119644, 47449152, 48432384, 48437676, 48864816, 49206528, 50295168, 50674624, 50744232, 50948352, 51403248, 52474149, 52540488, 52623648, 53307072, 54486432, 54972918, 55281408, 55357344, 55845504, 56582064, 57008952, 57087261, 57407616, 57993408, 59201604, 59439744, 59970456, 60046272, 60141312, 61297236, 62191584, 62270208, 62826192, 63265536, 64135071, 64583568, 64665216, 65153088, 65242584, 66869712, 67466763, 67658976, 68537664, 69965532, 70053984, 70164864, 70679466, 71076096, 72648576, 72656514, 73297224, 73809792, 75442752, 76011936, 76116348, 76422528, 77104872, 77324544, 78935472, 79960608, 80061696, 81729648, 82301184, 82459377, 82922112, 83036016, 83768256, 85513428, 86111424, 86870784, 86990112, 88802406, 89159616, 89955684, 90211968, 91383552, 91945854, 93287376, 93405312, 94239288, 94898304, 96875352, 97729632, 100590336, 101349248, 101488464, 102806496, 104948298, 105080976, 105247296, 106019199, 106614144, 108972864, 109945836, 110714688, 111691008, 113164128, 114017904, 114174522, 114815232, 115986816, 118403208, 118879488, 119940912, 120092544, 122594472, 124383168, 125652384, 128270142, 129167136, 129330432, 130306176, 130485168, 133203609, 133739424, 134933526, 135317952, 137075328, 139931064, 140107968, 140329728, 141358932, 145297152, 145313028, 146594448, 147619584, 150885504, 152023872, 152232696, 152845056, 154209744, 157422447, 157870944, 159921216, 163459296, 164918754, 165844224, 166072032, 167536512, 171026856, 172222848, 173980224, 177604812, 178319232, 179911368, 180423936, 183891708, 186574752, 186810624, 188478576, 189796608, 192405213, 193750704, 195459264, 202698496, 202976928, 205612992, 209896596, 210161952, 210494592, 212038398, 213228288, 217945728, 219891672, 221429376, 226328256, 228035808, 228349044, 231973632, 236806416, 239881824, 240185088, 245188944, 247378131, 248766336, 251304768, 256540284, 258334272, 260612352, 260970336, 266407218, 267478848, 269867052, 270635904, 274150656, 279862128, 280215936, 282717864, 290626056, 293188896, 301771008, 304047744, 304465392, 308419488, 314844894, 315741888, 319842432, 326918592, 329837508, 332144064, 335073024, 342053712, 344445696, 347960448, 355209624, 356638464, 359822736, 367783416, 373149504, 376957152, 384810426, 387501408, 390918528, 399610827, 405953856, 411225984, 419793192, 420323904, 420989184, 424076796, 435891456, 439783344, 442858752, 452656512, 456071616, 456698088, 472267341, 473612832, 479763648, 490377888, 494756262, 497532672, 502609536, 513080568, 516668544, 521940672, 532814436, 534957696, 539734104, 541271808, 559724256, 560431872, 565435728, 577215639, 581252112, 586377792, 608095488, 608930784, 616838976, 629689788, 631483776, 639684864, 653837184, 659675016, 664288128, 684107424, 695920896, 710419248, 719645472, 735566832, 742134393, 746299008, 753914304, 769620852, 775002816, 781837056, 799221654, 811907712, 822451968, 839586384, 840647808, 848153592, 879566688, 905313024, 912143232, 913396176, 944534682, 947225664, 959527296, 980755776, 989512524, 1005219072, 1026161136, 1033337088, 1043881344, 1065628872, 1069915392, 1079468208, 1119448512, 1130871456, 1154431278, 1162504224, 1172755584, 1217861568, 1233677952, 1259379576, 1262967552, 1307674368, 1319350032, 1328576256, 1368214848, 1420838496, 1439290944, 1471133664, 1484268786, 1492598016, 1507828608, 1539241704, 1550005632, 1598443308, 1623815424, 1679172768, 1681295616, 1696307184, 1731646917, 1759133376, 1824286464, 1826792352, 1889069364, 1894451328, 1919054592, 1961511552, 1979025048, 2052322272, 2087762688, 2131257744, 2158936416, 2238897024, 2261742912, 2308862556, 2325008448, 2345511168, 2435723136, 2467355904, 2518759152, 2638700064, 2736429696, 2841676992, 2878581888, 2942267328, 2968537572, 3015657216, 3078483408, 3100011264, 3196886616, 3358345536, 3392614368, 3463293834, 3518266752, 3653584704, 3778138728, 3788902656, 3923023104, 3958050096, 4104644544, 4262515488, 4317872832, 4477794048, 4523485824, 4617725112, 4650016896, 4871446272, 5037518304, 5194940751, 5277400128, 5472859392, 5683353984, 5757163776, 5884534656, 5937075144, 6156966816, 6393773232, 6716691072, 6785228736, 6926587668, 7036533504, 7307169408, 7556277456, 7916100192, 8209289088, 8525030976, 8635745664, 9046971648, 9235450224, 9300033792, 10075036608, 10389881502, 10554800256, 11366707968, 11769069312, 11874150288, 12313933632, 12787546464, 13433382144, 13570457472, 13853175336, 14614338816, 15112554912, 15832200384, 16418578176, 17050061952, 17271491328, 18470900448, 20150073216, 20779763004, 21109600512, 23748300576, 24627867264, 25575092928, 27140914944, 27706350672, 30225109824, 31664400768, 34100123904, 36941800896, 40300146432, 41559526008, 47496601152, 49255734528, 51150185856, 55412701344, 60450219648, 63328801536, 73883601792, 83119052016, 94993202304, 102300371712, 110825402688, 120900439296, 147767203584, 166238104032, 189986404608, 221650805376, 332476208064, 443301610752, 664952416128, 1329904832256]

約数ペア:

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