3821724501504

素因数分解:

$2^9\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 23, 24, 26, 28, 32, 37, 38, 39, 42, 46, 48, 52, 56, 57, 64, 69, 74, 76, 78, 84, 89, 91, 92, 96, 104, 111, 112, 114, 128, 133, 138, 148, 152, 156, 161, 168, 178, 182, 184, 192, 208, 222, 224, 228, 247, 256, 259, 266, 267, 273, 276, 296, 299, 304, 312, 322, 336, 356, 361, 364, 368, 384, 399, 416, 437, 444, 448, 456, 481, 483, 494, 512, 518, 532, 534, 546, 552, 592, 598, 608, 623, 624, 644, 672, 703, 712, 722, 728, 736, 741, 768, 777, 798, 832, 851, 874, 888, 896, 897, 912, 962, 966, 988, 1036, 1064, 1068, 1083, 1092, 1104, 1157, 1184, 1196, 1216, 1246, 1248, 1288, 1311, 1344, 1406, 1424, 1443, 1444, 1456, 1472, 1482, 1536, 1554, 1596, 1664, 1691, 1702, 1729, 1748, 1776, 1792, 1794, 1824, 1869, 1924, 1932, 1976, 2047, 2072, 2093, 2109, 2128, 2136, 2166, 2184, 2208, 2314, 2368, 2392, 2432, 2492, 2496, 2527, 2553, 2576, 2622, 2688, 2812, 2848, 2886, 2888, 2912, 2944, 2964, 3059, 3108, 3192, 3293, 3328, 3367, 3382, 3404, 3458, 3471, 3496, 3552, 3584, 3588, 3648, 3738, 3848, 3864, 3952, 4094, 4144, 4186, 4218, 4256, 4272, 4332, 4368, 4416, 4628, 4693, 4736, 4784, 4864, 4921, 4984, 4992, 5054, 5073, 5106, 5152, 5187, 5244, 5376, 5624, 5681, 5696, 5772, 5776, 5824, 5888, 5928, 5957, 6118, 6141, 6216, 6279, 6384, 6586, 6656, 6734, 6764, 6808, 6916, 6942, 6992, 7104, 7176, 7296, 7476, 7581, 7696, 7728, 7904, 8099, 8188, 8288, 8303, 8372, 8436, 8512, 8544, 8664, 8736, 8832, 9139, 9177, 9256, 9386, 9472, 9568, 9728, 9842, 9879, 9968, 9984, 10101, 10108, 10146, 10212, 10304, 10374, 10488, 10752, 11063, 11248, 11362, 11392, 11544, 11552, 11648, 11776, 11837, 11856, 11914, 12236, 12282, 12432, 12558, 12768, 13172, 13357, 13468, 13528, 13616, 13832, 13884, 13984, 14079, 14208, 14329, 14352, 14592, 14763, 14952, 15162, 15392, 15456, 15808, 16169, 16198, 16376, 16576, 16606, 16744, 16872, 17024, 17043, 17088, 17328, 17472, 17664, 17871, 18278, 18354, 18512, 18772, 18944, 19136, 19684, 19758, 19936, 19968, 20202, 20216, 20292, 20424, 20608, 20748, 20976, 21983, 22126, 22496, 22724, 22784, 23051, 23088, 23104, 23296, 23674, 23712, 23828, 24297, 24472, 24564, 24864, 24909, 25116, 25536, 26344, 26611, 26714, 26936, 27056, 27232, 27417, 27664, 27768, 27968, 28158, 28416, 28658, 28704, 29184, 29526, 29904, 30324, 30784, 30912, 31616, 32129, 32338, 32396, 32752, 32851, 33152, 33189, 33212, 33488, 33744, 34048, 34086, 34176, 34656, 34944, 35328, 35511, 35742, 36556, 36708, 37024, 37544, 38272, 38893, 39368, 39516, 39767, 39872, 40071, 40404, 40432, 40584, 40848, 41216, 41496, 41952, 42809, 42987, 43966, 44252, 44992, 45448, 45568, 46102, 46176, 46208, 46592, 47348, 47424, 47656, 48507, 48594, 48944, 49128, 49728, 49818, 50232, 51072, 52688, 53222, 53428, 53872, 54112, 54464, 54834, 55328, 55536, 55936, 56316, 56832, 57316, 57408, 58121, 59052, 59808, 60648, 61568, 61824, 62567, 63232, 63973, 64258, 64676, 64792, 65504, 65702, 65949, 66304, 66378, 66424, 66976, 67488, 68096, 68172, 68352, 69153, 69312, 69888, 71022, 71484, 73112, 73416, 74048, 75088, 75739, 76544, 77441, 77786, 78736, 79032, 79534, 79744, 79833, 80142, 80808, 80864, 81168, 81696, 82432, 82992, 83904, 85618, 85974, 87932, 88504, 89984, 90896, 92204, 92352, 92416, 93499, 94696, 94848, 95312, 96387, 97014, 97188, 97888, 98256, 98553, 99456, 99636, 100464, 102144, 105376, 106444, 106856, 107744, 107939, 108224, 108928, 109668, 110656, 111072, 111872, 112632, 113183, 114632, 114816, 116242, 116679, 118104, 119301, 119616, 121296, 123136, 123648, 125134, 126464, 127946, 128427, 128516, 129352, 129584, 131008, 131404, 131898, 132608, 132756, 132848, 133952, 134976, 136344, 136704, 138306, 138624, 139776, 142044, 142968, 146224, 146832, 148096, 150176, 151478, 153088, 153881, 154882, 155572, 157472, 158064, 159068, 159488, 159666, 160284, 161616, 161728, 162336, 163392, 165984, 167808, 171236, 171948, 173641, 174363, 175864, 177008, 179968, 181792, 184408, 184704, 184832, 186277, 186998, 187701, 189392, 189696, 190624, 191919, 192774, 194028, 194376, 195776, 196512, 197106, 198912, 199272, 200928, 204288, 210197, 210752, 212888, 213712, 215488, 215878, 216448, 217856, 219336, 221312, 222144, 223744, 224903, 225264, 226366, 227217, 229264, 229632, 232323, 232484, 233358, 236208, 238602, 239232, 242592, 246272, 247296, 250268, 255892, 256854, 257032, 258704, 259168, 262016, 262808, 263796, 265512, 265696, 267904, 269952, 272251, 272688, 276612, 277248, 280497, 284088, 285936, 292448, 293664, 296192, 299663, 300352, 302956, 307211, 307762, 309764, 311144, 314944, 316128, 318136, 318976, 319332, 320568, 323232, 323456, 323817, 324672, 326784, 331968, 335616, 339549, 342472, 343896, 347282, 348726, 351728, 354016, 359936, 363584, 368816, 369408, 372554, 373996, 375402, 378784, 379392, 381248, 383838, 385548, 388056, 388752, 391552, 393024, 394212, 397824, 398544, 401856, 417677, 420394, 421504, 425776, 427424, 430976, 431756, 432896, 435712, 437969, 438672, 442624, 444288, 449806, 450528, 452732, 454434, 458528, 459264, 461643, 464646, 464968, 466716, 472416, 477204, 478464, 485184, 500536, 505609, 511784, 513708, 514064, 517408, 518336, 520923, 524032, 525616, 527592, 530173, 531024, 531392, 535808, 539904, 544502, 545376, 553224, 554496, 558831, 560994, 568176, 571872, 584896, 587328, 592384, 599326, 600704, 605912, 614422, 615524, 619528, 622288, 629888, 630591, 632256, 636272, 638664, 641136, 646464, 646912, 647634, 649344, 653568, 663936, 671232, 674709, 679098, 684944, 687792, 694564, 697452, 703456, 708032, 727168, 737632, 738816, 738967, 745108, 747992, 750804, 755573, 757568, 762496, 767676, 771096, 776112, 777504, 783104, 786048, 788424, 797088, 803712, 813371, 816753, 835354, 840788, 843008, 851552, 854848, 861952, 863512, 865792, 875938, 877344, 885248, 888576, 898989, 899612, 901056, 905464, 908868, 917056, 921633, 923286, 929292, 929936, 933432, 944832, 954408, 956928, 970368, 984607, 1001072, 1011218, 1023568, 1027416, 1028128, 1034816, 1036672, 1041846, 1048064, 1051232, 1055184, 1060346, 1062048, 1062784, 1071616, 1079808, 1089004, 1090752, 1106448, 1117662, 1121988, 1136352, 1143744, 1169792, 1174656, 1188773, 1198652, 1201408, 1211824, 1215487, 1228844, 1231048, 1239056, 1244576, 1253031, 1259776, 1261182, 1264512, 1272544, 1277328, 1282272, 1292928, 1293824, 1295268, 1298688, 1307136, 1313907, 1327872, 1349418, 1358196, 1369888, 1375584, 1389128, 1394904, 1406912, 1416064, 1439041, 1454336, 1471379, 1475264, 1477934, 1490216, 1495984, 1501608, 1511146, 1515136, 1516827, 1524992, 1535352, 1542192, 1552224, 1555008, 1566208, 1572096, 1576848, 1590519, 1594176, 1607424, 1626742, 1633506, 1670708, 1681576, 1686016, 1703104, 1709696, 1723904, 1727024, 1751876, 1754688, 1777152, 1797978, 1799224, 1802112, 1810928, 1817736, 1834112, 1843266, 1846572, 1858584, 1859872, 1866864, 1889664, 1908816, 1940736, 1969214, 2002144, 2022436, 2047136, 2054832, 2056256, 2069632, 2073344, 2083692, 2102464, 2110368, 2120692, 2124096, 2125568, 2150477, 2178008, 2181504, 2212896, 2216901, 2235324, 2243976, 2266719, 2272704, 2287488, 2339584, 2349312, 2377546, 2397304, 2402816, 2423648, 2430974, 2440113, 2457688, 2462096, 2478112, 2489152, 2506062, 2519552, 2522364, 2529024, 2545088, 2554656, 2564544, 2585856, 2590536, 2597376, 2627814, 2655744, 2698836, 2716392, 2739776, 2751168, 2778256, 2789808, 2813824, 2832128, 2878082, 2908672, 2923739, 2942758, 2950528, 2953821, 2955868, 2980432, 2991968, 3003216, 3022292, 3030272, 3033654, 3049984, 3070704, 3084384, 3104448, 3110016, 3144192, 3153696, 3181038, 3188352, 3214848, 3253484, 3267012, 3341416, 3363152, 3406208, 3419392, 3454048, 3503752, 3509376, 3539263, 3566319, 3595956, 3598448, 3604224, 3621856, 3635472, 3646461, 3668224, 3686532, 3693144, 3717168, 3719744, 3733728, 3779328, 3817632, 3881472, 3938428, 3993743, 4004288, 4044872, 4094272, 4109664, 4112512, 4139264, 4146688, 4167384, 4204928, 4220736, 4241384, 4248192, 4251136, 4300954, 4317123, 4356016, 4363008, 4414137, 4425792, 4433802, 4470648, 4487952, 4533438, 4545408, 4574976, 4679168, 4698624, 4755092, 4794608, 4847296, 4861948, 4880226, 4915376, 4924192, 4956224, 4978304, 5012124, 5044728, 5058048, 5090176, 5109312, 5129088, 5171712, 5172769, 5181072, 5255628, 5397672, 5432784, 5479552, 5502336, 5556512, 5579616, 5627648, 5664256, 5693597, 5756164, 5847478, 5885516, 5901056, 5907642, 5911736, 5960864, 5983936, 6006432, 6044584, 6060544, 6067308, 6141408, 6168768, 6208896, 6220032, 6307392, 6362076, 6376704, 6451431, 6506968, 6534024, 6682832, 6726304, 6812416, 6838784, 6892249, 6908096, 7007504, 7018752, 7078526, 7132638, 7191912, 7196896, 7208448, 7243712, 7270944, 7292922, 7336448, 7373064, 7386288, 7434336, 7439488, 7467456, 7558656, 7635264, 7876856, 7987486, 8008576, 8089744, 8188544, 8219328, 8225024, 8278528, 8321411, 8334768, 8409856, 8441472, 8482768, 8496384, 8601908, 8634246, 8712032, 8726016, 8771217, 8828274, 8851584, 8867604, 8941296, 8975904, 9066876, 9090816, 9149952, 9510184, 9589216, 9606571, 9694592, 9723896, 9760452, 9830752, 9848384, 9912448, 9956608, 10024248, 10073287, 10089456, 10180352, 10218624, 10258176, 10345538, 10362144, 10511256, 10617789, 10795344, 10865568, 10959104, 11004672, 11113024, 11159232, 11255296, 11387194, 11512328, 11694956, 11771032, 11802112, 11815284, 11823472, 11921728, 11967872, 11981229, 12012864, 12089168, 12134616, 12282816, 12337536, 12417792, 12440064, 12614784, 12724152, 12753408, 12902862, 13013936, 13068048, 13365664, 13452608, 13624832, 13784498, 13816192, 14015008, 14037504, 14157052, 14265276, 14383824, 14393792, 14487424, 14541888, 14585844, 14746128, 14772576, 14868672, 14878976, 14934912, 15270528, 15454049, 15518307, 15753712, 15974972, 16017152, 16179488, 16377088, 16438656, 16450048, 16642822, 16669536, 16819712, 16882944, 16965536, 16992768, 17080791, 17203816, 17268492, 17424064, 17542434, 17656548, 17703168, 17735208, 17882592, 17951808, 18133752, 18181632, 18707533, 19020368, 19178432, 19213142, 19389184, 19447792, 19520904, 19661504, 19696768, 19824896, 19913216, 20048496, 20146574, 20178912, 20360704, 20437248, 20516352, 20676747, 20691076, 20724288, 21022512, 21235578, 21590688, 21731136, 21918208, 22009344, 22226048, 22318464, 22774388, 23024656, 23389912, 23542064, 23630568, 23646944, 23843456, 23935744, 23962458, 24025728, 24178336, 24269232, 24565632, 24675072, 24835584, 24964233, 25229568, 25448304, 25805724, 26027872, 26136096, 26731328, 26905216, 27341779, 27568996, 27632384, 27956201, 28030016, 28314104, 28530552, 28767648, 28787584, 28819713, 28974848, 29083776, 29171688, 29492256, 29545152, 29737344, 29757952, 29869824, 30219861, 30541056, 30908098, 31036614, 31507424, 31949944, 32034304, 32358976, 32754176, 32877312, 33285644, 33339072, 33765888, 33931072, 34161582, 34407632, 34536984, 34848128, 35084868, 35313096, 35406336, 35470416, 35765184, 35903616, 36267504, 37415066, 38040736, 38356864, 38426284, 38778368, 38895584, 39041808, 39323008, 39393536, 39649792, 40096992, 40293148, 40357824, 40874496, 41353494, 41382152, 41448576, 42045024, 42471156, 43181376, 43462272, 44452096, 44636928, 45548776, 46049312, 46362147, 46779824, 47084128, 47261136, 47293888, 47686912, 47871488, 47924916, 48051456, 48356672, 48538464, 49131264, 49350144, 49928466, 50459136, 50896608, 51611448, 52055744, 52272192, 53462656, 53810432, 54683558, 55137992, 55264768, 55912402, 56060032, 56122599, 56628208, 57061104, 57535296, 57575168, 57639426, 57949696, 58167552, 58343376, 58984512, 59090304, 59474688, 59739648, 60439722, 61082112, 61816196, 62073228, 63014848, 63899888, 64717952, 65754624, 66571288, 66678144, 67245997, 67862144, 68323164, 68815264, 69073968, 69696256, 70169736, 70626192, 70940832, 71530368, 71807232, 72535008, 74830132, 76081472, 76713728, 76852568, 77791168, 78083616, 78646016, 78787072, 80193984, 80586296, 80715648, 82025337, 82706988, 82764304, 82897152, 83868603, 84090048, 84942312, 86362752, 86924544, 88904192, 89273856, 91097552, 92098624, 92724294, 93559648, 94168256, 94522272, 94587776, 95373824, 95849832, 96102912, 96713344, 97076928, 98262528, 99856932, 101793216, 103222896, 104111488, 104544384, 106925312, 107620864, 108178343, 109367116, 110275984, 111824804, 112120064, 112245198, 113256416, 114122208, 115070592, 115150336, 115278852, 116335104, 116686752, 117969024, 118180608, 118949376, 120879444, 123632392, 124146456, 126029696, 127799776, 129435904, 130952731, 133142576, 133356288, 134491994, 135724288, 136646328, 137630528, 138147936, 139392512, 140339472, 141252384, 141881664, 143060736, 143614464, 145070016, 149660264, 152162944, 153427456, 153705136, 155582336, 156167232, 157292032, 160387968, 161172592, 161431296, 164050674, 165413976, 165528608, 165794304, 167737206, 168180096, 169884624, 172725504, 173849088, 182195104, 184197248, 185448588, 187119296, 188336512, 189044544, 189175552, 191392453, 191699664, 193426688, 194153856, 199713864, 201737991, 203586432, 206445792, 208222976, 209088768, 213850624, 216356686, 218734232, 220551968, 223649608, 224240128, 224490396, 226512832, 228244416, 230141184, 230557704, 233373504, 235938048, 236361216, 241758888, 247264784, 248292912, 252059392, 255599552, 258871808, 261905462, 266285152, 266712576, 268983988, 271448576, 273292656, 275261056, 276295872, 280678944, 282504768, 283763328, 286121472, 290140032, 299320528, 304325888, 307410272, 311164672, 312334464, 320775936, 322345184, 322862592, 324535029, 328101348, 330827952, 331057216, 335474412, 336360192, 339769248, 345451008, 355443127, 364390208, 368394496, 370897176, 374238592, 376673024, 378089088, 378351104, 382784906, 383399328, 386853376, 388307712, 392858193, 399427728, 403475982, 407172864, 412891584, 416445952, 418177536, 432713372, 437468464, 441103936, 447299216, 448980792, 453025664, 456488832, 460282368, 461115408, 466747008, 471876096, 483517776, 494529568, 496585824, 504118784, 511199104, 523810924, 532570304, 537967976, 546585312, 550522112, 552591744, 561357888, 565009536, 567526656, 574177359, 580280064, 598641056, 608651776, 614820544, 622329344, 624668928, 641551872, 644690368, 649070058, 656202696, 661655904, 662114432, 670948824, 672720384, 679538496, 710886254, 728780416, 736788992, 741794352, 748477184, 753346048, 756178176, 765569812, 766798656, 776615424, 785716386, 798855456, 806951964, 814345728, 825783168, 865426744, 874936928, 882207872, 894598432, 897961584, 906051328, 912977664, 922230816, 933494016, 967035552, 989059136, 993171648, 1022398208, 1047621848, 1065140608, 1066329381, 1075935952, 1093170624, 1101044224, 1105183488, 1122715776, 1130019072, 1135053312, 1148354718, 1160560128, 1197282112, 1229641088, 1249337856, 1289380736, 1298140116, 1312405392, 1323311808, 1324228864, 1341897648, 1359076992, 1421772508, 1457560832, 1483588704, 1496954368, 1512356352, 1531139624, 1533597312, 1571432772, 1597710912, 1613903928, 1651566336, 1730853488, 1749873856, 1764415744, 1789196864, 1795923168, 1812102656, 1825955328, 1844461632, 1866988032, 1934071104, 1978118272, 1986343296, 2044796416, 2095243696, 2130281216, 2132658762, 2151871904, 2186341248, 2210366976, 2245431552, 2260038144, 2296709436, 2394564224, 2459282176, 2488101889, 2578761472, 2596280232, 2624810784, 2646623616, 2648457728, 2683795296, 2718153984, 2843545016, 2915121664, 2967177408, 3062279248, 3067194624, 3142865544, 3195421824, 3227807856, 3303132672, 3461706976, 3499747712, 3528831488, 3578393728, 3591846336, 3688923264, 3868142208, 3956236544, 3972686592, 4190487392, 4260562432, 4265317524, 4303743808, 4372682496, 4490863104, 4593418872, 4789128448, 4918564352, 4976203778, 5157522944, 5192560464, 5249621568, 5293247232, 5367590592, 5436307968, 5687090032, 5934354816, 6124558496, 6134389248, 6285731088, 6390843648, 6455615712, 6923413952, 6999495424, 7156787456, 7183692672, 7377846528, 7464305667, 7736284416, 7912473088, 7945373184, 8380974784, 8530635048, 8607487616, 8745364992, 9186837744, 9578256896, 9952407556, 10385120928, 10499243136, 10586494464, 10735181184, 11374180064, 11868709632, 12249116992, 12571462176, 12781687296, 12911231424, 13846827904, 13998990848, 14313574912, 14367385344, 14755693056, 14928611334, 15472568832, 16761949568, 17061270096, 17214975232, 18373675488, 19904815112, 20770241856, 20998486272, 21470362368, 22748360128, 23737419264, 24498233984, 25142924352, 25822462848, 27693655808, 28734770688, 29857222668, 33523899136, 34122540192, 34429950464, 36747350976, 39809630224, 41540483712, 41996972544, 42940724736, 45496720256, 48996467968, 50285848704, 51644925696, 55387311616, 59714445336, 67047798272, 68245080384, 73494701952, 79619260448, 83080967424, 90993440512, 97992935936, 100571697408, 103289851392, 119428890672, 136490160768, 146989403904, 159238520896, 166161934848, 181986881024, 201143394816, 238857781344, 272980321536, 293978807808, 318477041792, 477715562688, 545960643072, 636954083584, 955431125376, 1273908167168, 1910862250752, 3821724501504]

約数ペア:

[(1, 3821724501504), (2, 1910862250752), (3, 1273908167168), (4, 955431125376), (6, 636954083584), (7, 545960643072), (8, 477715562688), (12, 318477041792), (13, 293978807808), (14, 272980321536), (16, 238857781344), (19, 201143394816), (21, 181986881024), (23, 166161934848), (24, 159238520896), (26, 146989403904), (28, 136490160768), (32, 119428890672), (37, 103289851392), (38, 100571697408), (39, 97992935936), (42, 90993440512), (46, 83080967424), (48, 79619260448), (52, 73494701952), (56, 68245080384), (57, 67047798272), (64, 59714445336), (69, 55387311616), (74, 51644925696), (76, 50285848704), (78, 48996467968), (84, 45496720256), (89, 42940724736), (91, 41996972544), (92, 41540483712), (96, 39809630224), (104, 36747350976), (111, 34429950464), (112, 34122540192), (114, 33523899136), (128, 29857222668), (133, 28734770688), (138, 27693655808), (148, 25822462848), (152, 25142924352), (156, 24498233984), (161, 23737419264), (168, 22748360128), (178, 21470362368), (182, 20998486272), (184, 20770241856), (192, 19904815112), (208, 18373675488), (222, 17214975232), (224, 17061270096), (228, 16761949568), (247, 15472568832), (256, 14928611334), (259, 14755693056), (266, 14367385344), (267, 14313574912), (273, 13998990848), (276, 13846827904), (296, 12911231424), (299, 12781687296), (304, 12571462176), (312, 12249116992), (322, 11868709632), (336, 11374180064), (356, 10735181184), (361, 10586494464), (364, 10499243136), (368, 10385120928), (384, 9952407556), (399, 9578256896), (416, 9186837744), (437, 8745364992), (444, 8607487616), (448, 8530635048), (456, 8380974784), (481, 7945373184), (483, 7912473088), (494, 7736284416), (512, 7464305667), (518, 7377846528), (532, 7183692672), (534, 7156787456), (546, 6999495424), (552, 6923413952), (592, 6455615712), (598, 6390843648), (608, 6285731088), (623, 6134389248), (624, 6124558496), (644, 5934354816), (672, 5687090032), (703, 5436307968), (712, 5367590592), (722, 5293247232), (728, 5249621568), (736, 5192560464), (741, 5157522944), (768, 4976203778), (777, 4918564352), (798, 4789128448), (832, 4593418872), (851, 4490863104), (874, 4372682496), (888, 4303743808), (896, 4265317524), (897, 4260562432), (912, 4190487392), (962, 3972686592), (966, 3956236544), (988, 3868142208), (1036, 3688923264), (1064, 3591846336), (1068, 3578393728), (1083, 3528831488), (1092, 3499747712), (1104, 3461706976), (1157, 3303132672), (1184, 3227807856), (1196, 3195421824), (1216, 3142865544), (1246, 3067194624), (1248, 3062279248), (1288, 2967177408), (1311, 2915121664), (1344, 2843545016), (1406, 2718153984), (1424, 2683795296), (1443, 2648457728), (1444, 2646623616), (1456, 2624810784), (1472, 2596280232), (1482, 2578761472), (1536, 2488101889), (1554, 2459282176), (1596, 2394564224), (1664, 2296709436), (1691, 2260038144), (1702, 2245431552), (1729, 2210366976), (1748, 2186341248), (1776, 2151871904), (1792, 2132658762), (1794, 2130281216), (1824, 2095243696), (1869, 2044796416), (1924, 1986343296), (1932, 1978118272), (1976, 1934071104), (2047, 1866988032), (2072, 1844461632), (2093, 1825955328), (2109, 1812102656), (2128, 1795923168), (2136, 1789196864), (2166, 1764415744), (2184, 1749873856), (2208, 1730853488), (2314, 1651566336), (2368, 1613903928), (2392, 1597710912), (2432, 1571432772), (2492, 1533597312), (2496, 1531139624), (2527, 1512356352), (2553, 1496954368), (2576, 1483588704), (2622, 1457560832), (2688, 1421772508), (2812, 1359076992), (2848, 1341897648), (2886, 1324228864), (2888, 1323311808), (2912, 1312405392), (2944, 1298140116), (2964, 1289380736), (3059, 1249337856), (3108, 1229641088), (3192, 1197282112), (3293, 1160560128), (3328, 1148354718), (3367, 1135053312), (3382, 1130019072), (3404, 1122715776), (3458, 1105183488), (3471, 1101044224), (3496, 1093170624), (3552, 1075935952), (3584, 1066329381), (3588, 1065140608), (3648, 1047621848), (3738, 1022398208), (3848, 993171648), (3864, 989059136), (3952, 967035552), (4094, 933494016), (4144, 922230816), (4186, 912977664), (4218, 906051328), (4256, 897961584), (4272, 894598432), (4332, 882207872), (4368, 874936928), (4416, 865426744), (4628, 825783168), (4693, 814345728), (4736, 806951964), (4784, 798855456), (4864, 785716386), (4921, 776615424), (4984, 766798656), (4992, 765569812), (5054, 756178176), (5073, 753346048), (5106, 748477184), (5152, 741794352), (5187, 736788992), (5244, 728780416), (5376, 710886254), (5624, 679538496), (5681, 672720384), (5696, 670948824), (5772, 662114432), (5776, 661655904), (5824, 656202696), (5888, 649070058), (5928, 644690368), (5957, 641551872), (6118, 624668928), (6141, 622329344), (6216, 614820544), (6279, 608651776), (6384, 598641056), (6586, 580280064), (6656, 574177359), (6734, 567526656), (6764, 565009536), (6808, 561357888), (6916, 552591744), (6942, 550522112), (6992, 546585312), (7104, 537967976), (7176, 532570304), (7296, 523810924), (7476, 511199104), (7581, 504118784), (7696, 496585824), (7728, 494529568), (7904, 483517776), (8099, 471876096), (8188, 466747008), (8288, 461115408), (8303, 460282368), (8372, 456488832), (8436, 453025664), (8512, 448980792), (8544, 447299216), (8664, 441103936), (8736, 437468464), (8832, 432713372), (9139, 418177536), (9177, 416445952), (9256, 412891584), (9386, 407172864), (9472, 403475982), (9568, 399427728), (9728, 392858193), (9842, 388307712), (9879, 386853376), (9968, 383399328), (9984, 382784906), (10101, 378351104), (10108, 378089088), (10146, 376673024), (10212, 374238592), (10304, 370897176), (10374, 368394496), (10488, 364390208), (10752, 355443127), (11063, 345451008), (11248, 339769248), (11362, 336360192), (11392, 335474412), (11544, 331057216), (11552, 330827952), (11648, 328101348), (11776, 324535029), (11837, 322862592), (11856, 322345184), (11914, 320775936), (12236, 312334464), (12282, 311164672), (12432, 307410272), (12558, 304325888), (12768, 299320528), (13172, 290140032), (13357, 286121472), (13468, 283763328), (13528, 282504768), (13616, 280678944), (13832, 276295872), (13884, 275261056), (13984, 273292656), (14079, 271448576), (14208, 268983988), (14329, 266712576), (14352, 266285152), (14592, 261905462), (14763, 258871808), (14952, 255599552), (15162, 252059392), (15392, 248292912), (15456, 247264784), (15808, 241758888), (16169, 236361216), (16198, 235938048), (16376, 233373504), (16576, 230557704), (16606, 230141184), (16744, 228244416), (16872, 226512832), (17024, 224490396), (17043, 224240128), (17088, 223649608), (17328, 220551968), (17472, 218734232), (17664, 216356686), (17871, 213850624), (18278, 209088768), (18354, 208222976), (18512, 206445792), (18772, 203586432), (18944, 201737991), (19136, 199713864), (19684, 194153856), (19758, 193426688), (19936, 191699664), (19968, 191392453), (20202, 189175552), (20216, 189044544), (20292, 188336512), (20424, 187119296), (20608, 185448588), (20748, 184197248), (20976, 182195104), (21983, 173849088), (22126, 172725504), (22496, 169884624), (22724, 168180096), (22784, 167737206), (23051, 165794304), (23088, 165528608), (23104, 165413976), (23296, 164050674), (23674, 161431296), (23712, 161172592), (23828, 160387968), (24297, 157292032), (24472, 156167232), (24564, 155582336), (24864, 153705136), (24909, 153427456), (25116, 152162944), (25536, 149660264), (26344, 145070016), (26611, 143614464), (26714, 143060736), (26936, 141881664), (27056, 141252384), (27232, 140339472), (27417, 139392512), (27664, 138147936), (27768, 137630528), (27968, 136646328), (28158, 135724288), (28416, 134491994), (28658, 133356288), (28704, 133142576), (29184, 130952731), (29526, 129435904), (29904, 127799776), (30324, 126029696), (30784, 124146456), (30912, 123632392), (31616, 120879444), (32129, 118949376), (32338, 118180608), (32396, 117969024), (32752, 116686752), (32851, 116335104), (33152, 115278852), (33189, 115150336), (33212, 115070592), (33488, 114122208), (33744, 113256416), (34048, 112245198), (34086, 112120064), (34176, 111824804), (34656, 110275984), (34944, 109367116), (35328, 108178343), (35511, 107620864), (35742, 106925312), (36556, 104544384), (36708, 104111488), (37024, 103222896), (37544, 101793216), (38272, 99856932), (38893, 98262528), (39368, 97076928), (39516, 96713344), (39767, 96102912), (39872, 95849832), (40071, 95373824), (40404, 94587776), (40432, 94522272), (40584, 94168256), (40848, 93559648), (41216, 92724294), (41496, 92098624), (41952, 91097552), (42809, 89273856), (42987, 88904192), (43966, 86924544), (44252, 86362752), (44992, 84942312), (45448, 84090048), (45568, 83868603), (46102, 82897152), (46176, 82764304), (46208, 82706988), (46592, 82025337), (47348, 80715648), (47424, 80586296), (47656, 80193984), (48507, 78787072), (48594, 78646016), (48944, 78083616), (49128, 77791168), (49728, 76852568), (49818, 76713728), (50232, 76081472), (51072, 74830132), (52688, 72535008), (53222, 71807232), (53428, 71530368), (53872, 70940832), (54112, 70626192), (54464, 70169736), (54834, 69696256), (55328, 69073968), (55536, 68815264), (55936, 68323164), (56316, 67862144), (56832, 67245997), (57316, 66678144), (57408, 66571288), (58121, 65754624), (59052, 64717952), (59808, 63899888), (60648, 63014848), (61568, 62073228), (61824, 61816196), (62567, 61082112), (63232, 60439722), (63973, 59739648), (64258, 59474688), (64676, 59090304), (64792, 58984512), (65504, 58343376), (65702, 58167552), (65949, 57949696), (66304, 57639426), (66378, 57575168), (66424, 57535296), (66976, 57061104), (67488, 56628208), (68096, 56122599), (68172, 56060032), (68352, 55912402), (69153, 55264768), (69312, 55137992), (69888, 54683558), (71022, 53810432), (71484, 53462656), (73112, 52272192), (73416, 52055744), (74048, 51611448), (75088, 50896608), (75739, 50459136), (76544, 49928466), (77441, 49350144), (77786, 49131264), (78736, 48538464), (79032, 48356672), (79534, 48051456), (79744, 47924916), (79833, 47871488), (80142, 47686912), (80808, 47293888), (80864, 47261136), (81168, 47084128), (81696, 46779824), (82432, 46362147), (82992, 46049312), (83904, 45548776), (85618, 44636928), (85974, 44452096), (87932, 43462272), (88504, 43181376), (89984, 42471156), (90896, 42045024), (92204, 41448576), (92352, 41382152), (92416, 41353494), (93499, 40874496), (94696, 40357824), (94848, 40293148), (95312, 40096992), (96387, 39649792), (97014, 39393536), (97188, 39323008), (97888, 39041808), (98256, 38895584), (98553, 38778368), (99456, 38426284), (99636, 38356864), (100464, 38040736), (102144, 37415066), (105376, 36267504), (106444, 35903616), (106856, 35765184), (107744, 35470416), (107939, 35406336), (108224, 35313096), (108928, 35084868), (109668, 34848128), (110656, 34536984), (111072, 34407632), (111872, 34161582), (112632, 33931072), (113183, 33765888), (114632, 33339072), (114816, 33285644), (116242, 32877312), (116679, 32754176), (118104, 32358976), (119301, 32034304), (119616, 31949944), (121296, 31507424), (123136, 31036614), (123648, 30908098), (125134, 30541056), (126464, 30219861), (127946, 29869824), (128427, 29757952), (128516, 29737344), (129352, 29545152), (129584, 29492256), (131008, 29171688), (131404, 29083776), (131898, 28974848), (132608, 28819713), (132756, 28787584), (132848, 28767648), (133952, 28530552), (134976, 28314104), (136344, 28030016), (136704, 27956201), (138306, 27632384), (138624, 27568996), (139776, 27341779), (142044, 26905216), (142968, 26731328), (146224, 26136096), (146832, 26027872), (148096, 25805724), (150176, 25448304), (151478, 25229568), (153088, 24964233), (153881, 24835584), (154882, 24675072), (155572, 24565632), (157472, 24269232), (158064, 24178336), (159068, 24025728), (159488, 23962458), (159666, 23935744), (160284, 23843456), (161616, 23646944), (161728, 23630568), (162336, 23542064), (163392, 23389912), (165984, 23024656), (167808, 22774388), (171236, 22318464), (171948, 22226048), (173641, 22009344), (174363, 21918208), (175864, 21731136), (177008, 21590688), (179968, 21235578), (181792, 21022512), (184408, 20724288), (184704, 20691076), (184832, 20676747), (186277, 20516352), (186998, 20437248), (187701, 20360704), (189392, 20178912), (189696, 20146574), (190624, 20048496), (191919, 19913216), (192774, 19824896), (194028, 19696768), (194376, 19661504), (195776, 19520904), (196512, 19447792), (197106, 19389184), (198912, 19213142), (199272, 19178432), (200928, 19020368), (204288, 18707533), (210197, 18181632), (210752, 18133752), (212888, 17951808), (213712, 17882592), (215488, 17735208), (215878, 17703168), (216448, 17656548), (217856, 17542434), (219336, 17424064), (221312, 17268492), (222144, 17203816), (223744, 17080791), (224903, 16992768), (225264, 16965536), (226366, 16882944), (227217, 16819712), (229264, 16669536), (229632, 16642822), (232323, 16450048), (232484, 16438656), (233358, 16377088), (236208, 16179488), (238602, 16017152), (239232, 15974972), (242592, 15753712), (246272, 15518307), (247296, 15454049), (250268, 15270528), (255892, 14934912), (256854, 14878976), (257032, 14868672), (258704, 14772576), (259168, 14746128), (262016, 14585844), (262808, 14541888), (263796, 14487424), (265512, 14393792), (265696, 14383824), (267904, 14265276), (269952, 14157052), (272251, 14037504), (272688, 14015008), (276612, 13816192), (277248, 13784498), (280497, 13624832), (284088, 13452608), (285936, 13365664), (292448, 13068048), (293664, 13013936), (296192, 12902862), (299663, 12753408), (300352, 12724152), (302956, 12614784), (307211, 12440064), (307762, 12417792), (309764, 12337536), (311144, 12282816), (314944, 12134616), (316128, 12089168), (318136, 12012864), (318976, 11981229), (319332, 11967872), (320568, 11921728), (323232, 11823472), (323456, 11815284), (323817, 11802112), (324672, 11771032), (326784, 11694956), (331968, 11512328), (335616, 11387194), (339549, 11255296), (342472, 11159232), (343896, 11113024), (347282, 11004672), (348726, 10959104), (351728, 10865568), (354016, 10795344), (359936, 10617789), (363584, 10511256), (368816, 10362144), (369408, 10345538), (372554, 10258176), (373996, 10218624), (375402, 10180352), (378784, 10089456), (379392, 10073287), (381248, 10024248), (383838, 9956608), (385548, 9912448), (388056, 9848384), (388752, 9830752), (391552, 9760452), (393024, 9723896), (394212, 9694592), (397824, 9606571), (398544, 9589216), (401856, 9510184), (417677, 9149952), (420394, 9090816), (421504, 9066876), (425776, 8975904), (427424, 8941296), (430976, 8867604), (431756, 8851584), (432896, 8828274), (435712, 8771217), (437969, 8726016), (438672, 8712032), (442624, 8634246), (444288, 8601908), (449806, 8496384), (450528, 8482768), (452732, 8441472), (454434, 8409856), (458528, 8334768), (459264, 8321411), (461643, 8278528), (464646, 8225024), (464968, 8219328), (466716, 8188544), (472416, 8089744), (477204, 8008576), (478464, 7987486), (485184, 7876856), (500536, 7635264), (505609, 7558656), (511784, 7467456), (513708, 7439488), (514064, 7434336), (517408, 7386288), (518336, 7373064), (520923, 7336448), (524032, 7292922), (525616, 7270944), (527592, 7243712), (530173, 7208448), (531024, 7196896), (531392, 7191912), (535808, 7132638), (539904, 7078526), (544502, 7018752), (545376, 7007504), (553224, 6908096), (554496, 6892249), (558831, 6838784), (560994, 6812416), (568176, 6726304), (571872, 6682832), (584896, 6534024), (587328, 6506968), (592384, 6451431), (599326, 6376704), (600704, 6362076), (605912, 6307392), (614422, 6220032), (615524, 6208896), (619528, 6168768), (622288, 6141408), (629888, 6067308), (630591, 6060544), (632256, 6044584), (636272, 6006432), (638664, 5983936), (641136, 5960864), (646464, 5911736), (646912, 5907642), (647634, 5901056), (649344, 5885516), (653568, 5847478), (663936, 5756164), (671232, 5693597), (674709, 5664256), (679098, 5627648), (684944, 5579616), (687792, 5556512), (694564, 5502336), (697452, 5479552), (703456, 5432784), (708032, 5397672), (727168, 5255628), (737632, 5181072), (738816, 5172769), (738967, 5171712), (745108, 5129088), (747992, 5109312), (750804, 5090176), (755573, 5058048), (757568, 5044728), (762496, 5012124), (767676, 4978304), (771096, 4956224), (776112, 4924192), (777504, 4915376), (783104, 4880226), (786048, 4861948), (788424, 4847296), (797088, 4794608), (803712, 4755092), (813371, 4698624), (816753, 4679168), (835354, 4574976), (840788, 4545408), (843008, 4533438), (851552, 4487952), (854848, 4470648), (861952, 4433802), (863512, 4425792), (865792, 4414137), (875938, 4363008), (877344, 4356016), (885248, 4317123), (888576, 4300954), (898989, 4251136), (899612, 4248192), (901056, 4241384), (905464, 4220736), (908868, 4204928), (917056, 4167384), (921633, 4146688), (923286, 4139264), (929292, 4112512), (929936, 4109664), (933432, 4094272), (944832, 4044872), (954408, 4004288), (956928, 3993743), (970368, 3938428), (984607, 3881472), (1001072, 3817632), (1011218, 3779328), (1023568, 3733728), (1027416, 3719744), (1028128, 3717168), (1034816, 3693144), (1036672, 3686532), (1041846, 3668224), (1048064, 3646461), (1051232, 3635472), (1055184, 3621856), (1060346, 3604224), (1062048, 3598448), (1062784, 3595956), (1071616, 3566319), (1079808, 3539263), (1089004, 3509376), (1090752, 3503752), (1106448, 3454048), (1117662, 3419392), (1121988, 3406208), (1136352, 3363152), (1143744, 3341416), (1169792, 3267012), (1174656, 3253484), (1188773, 3214848), (1198652, 3188352), (1201408, 3181038), (1211824, 3153696), (1215487, 3144192), (1228844, 3110016), (1231048, 3104448), (1239056, 3084384), (1244576, 3070704), (1253031, 3049984), (1259776, 3033654), (1261182, 3030272), (1264512, 3022292), (1272544, 3003216), (1277328, 2991968), (1282272, 2980432), (1292928, 2955868), (1293824, 2953821), (1295268, 2950528), (1298688, 2942758), (1307136, 2923739), (1313907, 2908672), (1327872, 2878082), (1349418, 2832128), (1358196, 2813824), (1369888, 2789808), (1375584, 2778256), (1389128, 2751168), (1394904, 2739776), (1406912, 2716392), (1416064, 2698836), (1439041, 2655744), (1454336, 2627814), (1471379, 2597376), (1475264, 2590536), (1477934, 2585856), (1490216, 2564544), (1495984, 2554656), (1501608, 2545088), (1511146, 2529024), (1515136, 2522364), (1516827, 2519552), (1524992, 2506062), (1535352, 2489152), (1542192, 2478112), (1552224, 2462096), (1555008, 2457688), (1566208, 2440113), (1572096, 2430974), (1576848, 2423648), (1590519, 2402816), (1594176, 2397304), (1607424, 2377546), (1626742, 2349312), (1633506, 2339584), (1670708, 2287488), (1681576, 2272704), (1686016, 2266719), (1703104, 2243976), (1709696, 2235324), (1723904, 2216901), (1727024, 2212896), (1751876, 2181504), (1754688, 2178008), (1777152, 2150477), (1797978, 2125568), (1799224, 2124096), (1802112, 2120692), (1810928, 2110368), (1817736, 2102464), (1834112, 2083692), (1843266, 2073344), (1846572, 2069632), (1858584, 2056256), (1859872, 2054832), (1866864, 2047136), (1889664, 2022436), (1908816, 2002144), (1940736, 1969214)]