3416212412928

素因数分解:

$2^9\times 3^7\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 32, 36, 38, 42, 48, 49, 54, 56, 57, 58, 63, 64, 72, 76, 81, 84, 87, 96, 98, 108, 112, 113, 114, 116, 126, 128, 133, 144, 147, 152, 162, 168, 171, 174, 189, 192, 196, 203, 216, 224, 226, 228, 232, 243, 252, 256, 261, 266, 288, 294, 304, 324, 336, 339, 342, 348, 378, 384, 392, 399, 406, 432, 441, 448, 452, 456, 464, 486, 504, 512, 513, 522, 532, 551, 567, 576, 588, 608, 609, 648, 672, 678, 684, 696, 729, 756, 768, 783, 784, 791, 798, 812, 864, 882, 896, 904, 912, 928, 931, 972, 1008, 1017, 1026, 1044, 1064, 1102, 1134, 1152, 1176, 1197, 1216, 1218, 1296, 1323, 1344, 1356, 1368, 1392, 1421, 1458, 1512, 1536, 1539, 1566, 1568, 1582, 1596, 1624, 1653, 1701, 1728, 1764, 1792, 1808, 1824, 1827, 1856, 1862, 1944, 2016, 2034, 2052, 2088, 2128, 2147, 2187, 2204, 2268, 2304, 2349, 2352, 2373, 2394, 2432, 2436, 2592, 2646, 2688, 2712, 2736, 2784, 2793, 2842, 2916, 3024, 3051, 3078, 3132, 3136, 3164, 3192, 3248, 3277, 3306, 3402, 3456, 3528, 3584, 3591, 3616, 3648, 3654, 3712, 3724, 3857, 3888, 3969, 4032, 4068, 4104, 4176, 4256, 4263, 4294, 4374, 4408, 4536, 4608, 4617, 4698, 4704, 4746, 4788, 4864, 4872, 4959, 5103, 5184, 5292, 5376, 5424, 5472, 5481, 5537, 5568, 5586, 5684, 5832, 6048, 6102, 6156, 6264, 6272, 6328, 6384, 6441, 6496, 6554, 6612, 6804, 6912, 7047, 7056, 7119, 7182, 7232, 7296, 7308, 7424, 7448, 7714, 7776, 7938, 8064, 8136, 8208, 8352, 8379, 8512, 8526, 8588, 8748, 8816, 9072, 9153, 9234, 9396, 9408, 9492, 9576, 9728, 9744, 9831, 9918, 10206, 10368, 10584, 10752, 10773, 10848, 10944, 10962, 11074, 11136, 11172, 11368, 11571, 11664, 11907, 12096, 12204, 12312, 12528, 12544, 12656, 12768, 12789, 12882, 12992, 13108, 13224, 13608, 13824, 13851, 14094, 14112, 14238, 14364, 14464, 14592, 14616, 14848, 14877, 14896, 15029, 15309, 15428, 15552, 15876, 16128, 16272, 16416, 16443, 16611, 16704, 16758, 17024, 17052, 17176, 17496, 17632, 18144, 18306, 18468, 18792, 18816, 18984, 19152, 19323, 19488, 19662, 19836, 20412, 20736, 21141, 21168, 21357, 21546, 21696, 21888, 21924, 22148, 22272, 22344, 22736, 22939, 23142, 23328, 23814, 24192, 24408, 24624, 25056, 25088, 25137, 25312, 25536, 25578, 25764, 25984, 26216, 26448, 26999, 27216, 27459, 27702, 28188, 28224, 28476, 28728, 28928, 29184, 29232, 29493, 29754, 29792, 30058, 30618, 30856, 31104, 31752, 32256, 32319, 32544, 32832, 32886, 33222, 33408, 33516, 34048, 34104, 34352, 34713, 34992, 35264, 35721, 36288, 36612, 36936, 37584, 37632, 37968, 38304, 38367, 38646, 38976, 39324, 39672, 40824, 41472, 41553, 42282, 42336, 42714, 43092, 43392, 43776, 43848, 44296, 44544, 44631, 44688, 45087, 45472, 45878, 46284, 46656, 47628, 48384, 48816, 49248, 49329, 49833, 50112, 50274, 50624, 51072, 51156, 51528, 51968, 52432, 52896, 53998, 54432, 54918, 55404, 56376, 56448, 56952, 57456, 57856, 57969, 58464, 58986, 59508, 59584, 60116, 61236, 61712, 62208, 62263, 63423, 63504, 64071, 64638, 65088, 65664, 65772, 66444, 66816, 67032, 68096, 68208, 68704, 68817, 69426, 69984, 70528, 71442, 72576, 73224, 73872, 75168, 75264, 75411, 75936, 76608, 76734, 77292, 77952, 78648, 79344, 80997, 81648, 82377, 83106, 84564, 84672, 85428, 86184, 86784, 87552, 87696, 88479, 88592, 89262, 89376, 90174, 90944, 91756, 92568, 93312, 95256, 96768, 96957, 97632, 98496, 98658, 99666, 100224, 100548, 101248, 102144, 102312, 103056, 103936, 104139, 104864, 105203, 105792, 107163, 107996, 108864, 109836, 110808, 112752, 112896, 113904, 114912, 115101, 115938, 116928, 117972, 119016, 119168, 120232, 122472, 123424, 124416, 124526, 126846, 127008, 128142, 129276, 130176, 131328, 131544, 132888, 133632, 133893, 134064, 135261, 136416, 137408, 137634, 138852, 139968, 141056, 142884, 145152, 146448, 147744, 147987, 149499, 150336, 150822, 151872, 153216, 153468, 154584, 155904, 157296, 158688, 160573, 161994, 163296, 164754, 166212, 169128, 169344, 170856, 172368, 173568, 173907, 175392, 176958, 177184, 178524, 178752, 180348, 181888, 183512, 185136, 186624, 186789, 190512, 192213, 193914, 195264, 196992, 197316, 199332, 200448, 201096, 202496, 204288, 204624, 206112, 206451, 208278, 209728, 210406, 211584, 214326, 215992, 217728, 219672, 221616, 225504, 225792, 226233, 227808, 229824, 230202, 231876, 233856, 235944, 238032, 238336, 240464, 242991, 244944, 246848, 247131, 249052, 253692, 254016, 256284, 258552, 260352, 262656, 263088, 265437, 265776, 267786, 268128, 270522, 272832, 274816, 275268, 277704, 279936, 282112, 285768, 290304, 290871, 292896, 295488, 295974, 298998, 300672, 301644, 303744, 306432, 306936, 309168, 311808, 312417, 314592, 315609, 317376, 321146, 323988, 326592, 329508, 332424, 338256, 338688, 341712, 344736, 345303, 347814, 350784, 353916, 354368, 357048, 357504, 360696, 363776, 367024, 370272, 373248, 373578, 381024, 384426, 387828, 390528, 393984, 394632, 398664, 400896, 401679, 402192, 404992, 405783, 409248, 412224, 412902, 416556, 419456, 420812, 423168, 428652, 431984, 435456, 435841, 439344, 443232, 443961, 448497, 451008, 452466, 455616, 459648, 460404, 463752, 467712, 471888, 476064, 476672, 480928, 481719, 485982, 489888, 493696, 494262, 498104, 507384, 508032, 512568, 517104, 520704, 521721, 526176, 530874, 531552, 535572, 536256, 541044, 545664, 549632, 550536, 555408, 559872, 560367, 571536, 576639, 581742, 585792, 590976, 591948, 597996, 601344, 603288, 607488, 612864, 613872, 618336, 619353, 624834, 629184, 631218, 634752, 642292, 647976, 653184, 659016, 664848, 676512, 677376, 678699, 683424, 689472, 690606, 695628, 701568, 707832, 708736, 714096, 715008, 721392, 727552, 728973, 734048, 740544, 747156, 762048, 768852, 775656, 781056, 787968, 789264, 796311, 797328, 803358, 804384, 811566, 818496, 824448, 825804, 833112, 838912, 841624, 846336, 857304, 863968, 870912, 871682, 878688, 886464, 887922, 896994, 902016, 904932, 911232, 919296, 920808, 927504, 935424, 937251, 943776, 946827, 952128, 961856, 963438, 971964, 979776, 987392, 988524, 996208, 1014768, 1016064, 1025136, 1034208, 1035909, 1043442, 1052352, 1061748, 1063104, 1071144, 1072512, 1082088, 1091328, 1099264, 1101072, 1110816, 1119744, 1120734, 1143072, 1153278, 1163484, 1171584, 1181952, 1183896, 1195992, 1202688, 1205037, 1206576, 1214976, 1217349, 1227744, 1236672, 1238706, 1249668, 1258368, 1262436, 1269504, 1284584, 1295952, 1306368, 1307523, 1318032, 1329696, 1345491, 1353024, 1357398, 1366848, 1378944, 1381212, 1391256, 1403136, 1415664, 1417472, 1428192, 1430016, 1442784, 1445157, 1457946, 1468096, 1481088, 1494312, 1524096, 1537704, 1551312, 1562112, 1565163, 1578528, 1592622, 1594656, 1606716, 1608768, 1623132, 1636992, 1648896, 1651608, 1666224, 1677824, 1681101, 1683248, 1714608, 1727936, 1729917, 1743364, 1757376, 1772928, 1775844, 1793988, 1804032, 1809864, 1822464, 1838592, 1841616, 1855008, 1858059, 1874502, 1887552, 1893654, 1904256, 1923712, 1926876, 1943928, 1959552, 1974784, 1977048, 1992416, 2029536, 2032128, 2036097, 2050272, 2068416, 2071818, 2086884, 2104704, 2123496, 2126208, 2142288, 2145024, 2164176, 2182656, 2186919, 2202144, 2221632, 2241468, 2286144, 2306556, 2326968, 2343168, 2363904, 2367792, 2388933, 2391984, 2410074, 2413152, 2434698, 2455488, 2473344, 2477412, 2499336, 2516736, 2524872, 2539008, 2569168, 2591904, 2612736, 2615046, 2636064, 2659392, 2690982, 2706048, 2714796, 2733696, 2757888, 2762424, 2782512, 2806272, 2811753, 2831328, 2834944, 2840481, 2856384, 2885568, 2890314, 2915892, 2936192, 2962176, 2988624, 3048192, 3050887, 3075408, 3102624, 3107727, 3130326, 3157056, 3185244, 3189312, 3213432, 3217536, 3246264, 3273984, 3297792, 3303216, 3332448, 3362202, 3366496, 3429216, 3455872, 3459834, 3486728, 3514752, 3545856, 3551688, 3587976, 3608064, 3619728, 3644928, 3652047, 3683232, 3710016, 3716118, 3749004, 3775104, 3787308, 3808512, 3847424, 3853752, 3887856, 3919104, 3922569, 3954096, 3984832, 4036473, 4059072, 4072194, 4100544, 4136832, 4143636, 4173768, 4209408, 4246992, 4252416, 4284576, 4290048, 4328352, 4335471, 4373838, 4404288, 4443264, 4482936, 4572288, 4613112, 4653936, 4686336, 4695489, 4735584, 4777866, 4783968, 4820148, 4826304, 4869396, 4910976, 4946688, 4954824, 4998672, 5033472, 5043303, 5049744, 5138336, 5183808, 5230092, 5272128, 5318784, 5381964, 5412096, 5429592, 5467392, 5515776, 5524848, 5565024, 5574177, 5623506, 5662656, 5680962, 5712768, 5771136, 5780628, 5831784, 5872384, 5924352, 5977248, 6096384, 6101774, 6150816, 6205248, 6215454, 6260652, 6314112, 6370488, 6378624, 6426864, 6435072, 6492528, 6547968, 6560757, 6606432, 6664896, 6724404, 6732992, 6858432, 6911744, 6919668, 6973456, 7029504, 7091712, 7103376, 7166799, 7175952, 7239456, 7304094, 7366464, 7420032, 7432236, 7498008, 7550208, 7574616, 7617024, 7694848, 7707504, 7775712, 7838208, 7845138, 7908192, 7969664, 8072946, 8118144, 8144388, 8201088, 8273664, 8287272, 8347536, 8418816, 8435259, 8493984, 8504832, 8521443, 8569152, 8656704, 8670942, 8747676, 8808576, 8886528, 8965872, 9144576, 9152661, 9226224, 9307872, 9390978, 9471168, 9555732, 9567936, 9640296, 9652608, 9738792, 9821952, 9893376, 9909648, 9997344, 10086606, 10099488, 10276672, 10367616, 10460184, 10544256, 10637568, 10763928, 10824192, 10859184, 10934784, 10956141, 11049696, 11130048, 11148354, 11247012, 11325312, 11361924, 11425536, 11542272, 11561256, 11663568, 11744768, 11767707, 11954496, 12109419, 12203548, 12301632, 12410496, 12430908, 12521304, 12628224, 12740976, 12757248, 12853728, 12870144, 12985056, 13006413, 13121514, 13212864, 13329792, 13448808, 13465984, 13716864, 13823488, 13839336, 13946912, 14059008, 14206752, 14333598, 14351904, 14478912, 14608188, 14732928, 14840064, 14864472, 14996016, 15100416, 15129909, 15149232, 15415008, 15551424, 15690276, 15816384, 15939328, 16145892, 16236288, 16288776, 16402176, 16547328, 16574544, 16695072, 16722531, 16870518, 16987968, 17042886, 17138304, 17313408, 17341884, 17495352, 17617152, 17773056, 17931744, 18289152, 18305322, 18452448, 18615744, 18781956, 18942336, 19111464, 19135872, 19280592, 19305216, 19477584, 19643904, 19682271, 19819296, 19994688, 20173212, 20198976, 20553344, 20735232, 20920368, 21088512, 21275136, 21527856, 21718368, 21912282, 22099392, 22260096, 22296708, 22494024, 22650624, 22723848, 22851072, 23084544, 23122512, 23327136, 23535414, 23908992, 24218838, 24407096, 24603264, 24820992, 24861816, 25042608, 25256448, 25481952, 25514496, 25564329, 25707456, 25970112, 26012826, 26243028, 26425728, 26659584, 26897616, 26931968, 27433728, 27457983, 27678672, 27893824, 28413504, 28667196, 28703808, 28957824, 29216376, 29465856, 29680128, 29728944, 29992032, 30259818, 30298464, 30830016, 31102848, 31380552, 31632768, 31878656, 32291784, 32472576, 32577552, 32804352, 32868423, 33149088, 33390144, 33445062, 33741036, 33975936, 34085772, 34276608, 34626816, 34683768, 34990704, 35234304, 35303121, 35863488, 36610644, 36904896, 37231488, 37563912, 37884672, 38222928, 38271744, 38561184, 38610432, 38955168, 39019239, 39364542, 39638592, 39989376, 40346424, 40397952, 41106688, 41470464, 41840736, 42177024, 43055712, 43436736, 43824564, 44198784, 44520192, 44593416, 44988048, 45301248, 45389727, 45447696, 46245024, 46654272, 47070828, 47817984, 48437676, 48814192, 49206528, 49641984, 49723632, 50085216, 50167593, 50963904, 51128658, 51414912, 51940224, 52025652, 52486056, 52851456, 53319168, 53795232, 53863936, 54867456, 54915966, 55357344, 55787648, 56827008, 57334392, 57407616, 57915648, 58432752, 58931712, 59046813, 59457888, 59984064, 60519636, 60596928, 61660032, 62205696, 62761104, 63265536, 64583568, 65155104, 65736846, 66298176, 66780288, 66890124, 67482072, 67951872, 68171544, 68553216, 69253632, 69367536, 69981408, 70606242, 71726976, 73221288, 73809792, 74462976, 75127824, 75769344, 76445856, 76543488, 76692987, 77122368, 77910336, 78038478, 78729084, 79277184, 79978752, 80692848, 80795904, 82213376, 82373949, 83681472, 86111424, 86873472, 87649128, 88397568, 89040384, 89186832, 89976096, 90779454, 90895392, 92490048, 93308544, 94141656, 95635968, 96875352, 97628384, 98413056, 99447264, 100170432, 100335186, 101927808, 102257316, 102829824, 103880448, 104051304, 104972112, 105702912, 105909363, 107590464, 109831932, 110714688, 111575296, 113654016, 114668784, 114815232, 115831296, 116865504, 117057717, 118093626, 118915776, 119968128, 121039272, 121193856, 123320064, 124411392, 125522208, 126531072, 129167136, 130310208, 131473692, 132596352, 133560576, 133780248, 134964144, 135903744, 136169181, 136343088, 138735072, 139962816, 141212484, 143453952, 146442576, 147619584, 148925952, 150255648, 152891712, 153385974, 154244736, 155820672, 156076956, 157458168, 158554368, 159957504, 161385696, 161591808, 164747898, 167362944, 172222848, 173746944, 175298256, 176795136, 178373664, 179952192, 181558908, 181790784, 184980096, 186617088, 188283312, 193750704, 195256768, 198894528, 200340864, 200670372, 203855616, 204514632, 205659648, 207760896, 208102608, 209944224, 211818726, 215180928, 219663864, 221429376, 223150592, 227308032, 229337568, 229630464, 230078961, 233731008, 234115434, 236187252, 237831552, 239936256, 242078544, 242387712, 246640128, 247121847, 251044416, 258334272, 260620416, 262947384, 265192704, 267121152, 267560496, 269928288, 272338362, 272686176, 277470144, 279925632, 282424968, 286907904, 292885152, 295239168, 300511296, 305783424, 306771948, 308489472, 311641344, 312153912, 314916336, 317108736, 317728089, 322771392, 329495796, 334725888, 344445696, 347493888, 350596512, 351173151, 356747328, 359904384, 363117816, 363581568, 369960192, 373234176, 376566624, 387501408, 390513536, 397789056, 400681728, 401340744, 407711232, 409029264, 416205216, 419888448, 423637452, 430361856, 439327728, 442858752, 458675136, 460157922, 467462016, 468230868, 472374504, 475663104, 479872512, 484157088, 484775424, 494243694, 502088832, 516668544, 521240832, 525894768, 530385408, 535120992, 539856576, 544676724, 545372352, 554940288, 559851264, 564849936, 585770304, 601022592, 611566848, 613543896, 616978944, 623282688, 624307824, 629832672, 635456178, 645542784, 658991592, 669451776, 688891392, 701193024, 702346302, 713494656, 719808768, 726235632, 727163136, 739920384, 741365541, 753133248, 775002816, 781027072, 795578112, 801363456, 802681488, 818058528, 832410432, 839776896, 847274904, 860723712, 878655456, 885717504, 917350272, 920315844, 934924032, 936461736, 944749008, 951326208, 953184267, 968314176, 988487388, 1004177664, 1033337088, 1042481664, 1051789536, 1070241984, 1079713152, 1089353448, 1090744704, 1109880576, 1119702528, 1129699872, 1171540608, 1202045184, 1223133696, 1227087792, 1248615648, 1259665344, 1270912356, 1291085568, 1317983184, 1402386048, 1404692604, 1426989312, 1439617536, 1452471264, 1454326272, 1482731082, 1506266496, 1550005632, 1562054144, 1591156224, 1605362976, 1636117056, 1664820864, 1679553792, 1694549808, 1757310912, 1834700544, 1840631688, 1869848064, 1872923472, 1889498016, 1906368534, 1936628352, 1976974776, 2008355328, 2066674176, 2103579072, 2140483968, 2159426304, 2178706896, 2181489408, 2219761152, 2224096623, 2259399744, 2343081216, 2404090368, 2454175584, 2497231296, 2519330688, 2541824712, 2582171136, 2635966368, 2804772096, 2809385208, 2853978624, 2904942528, 2965462164, 3012532992, 3100011264, 3210725952, 3272234112, 3329641728, 3359107584, 3389099616, 3514621824, 3669401088, 3681263376, 3745846944, 3778996032, 3812737068, 3873256704, 3953949552, 4207158144, 4280967936, 4318852608, 4357413792, 4362978816, 4448193246, 4518799488, 4686162432, 4908351168, 4994462592, 5038661376, 5083649424, 5271932736, 5609544192, 5618770416, 5809885056, 5930924328, 6025065984, 6200022528, 6421451904, 6544468224, 6659283456, 6672289869, 6778199232, 7029243648, 7362526752, 7491693888, 7557992064, 7625474136, 7746513408, 7907899104, 8414316288, 8561935872, 8714827584, 8896386492, 9037598976, 9816702336, 9988925184, 10077322752, 10167298848, 10543865472, 11237540832, 11619770112, 11861848656, 12842903808, 13088936448, 13344579738, 13556398464, 14058487296, 14725053504, 14983387776, 15115984128, 15250948272, 15815798208, 16828632576, 17429655168, 17792772984, 18075197952, 19633404672, 19977850368, 20334597696, 21087730944, 22475081664, 23239540224, 23723697312, 25685807616, 26689159476, 27112796928, 29450107008, 29966775552, 30231968256, 30501896544, 31631596416, 34859310336, 35585545968, 39266809344, 40669195392, 42175461888, 44950163328, 47447394624, 53378318952, 54225593856, 58900214016, 59933551104, 61003793088, 63263192832, 69718620672, 71171091936, 81338390784, 89900326656, 94894789248, 106756637904, 117800428032, 122007586176, 126526385664, 142342183872, 162676781568, 179800653312, 189789578496, 213513275808, 244015172352, 284684367744, 379579156992, 427026551616, 488030344704, 569368735488, 854053103232, 1138737470976, 1708106206464, 3416212412928]

約数ペア:

[(1, 3416212412928), (2, 1708106206464), (3, 1138737470976), (4, 854053103232), (6, 569368735488), (7, 488030344704), (8, 427026551616), (9, 379579156992), (12, 284684367744), (14, 244015172352), (16, 213513275808), (18, 189789578496), (19, 179800653312), (21, 162676781568), (24, 142342183872), (27, 126526385664), (28, 122007586176), (29, 117800428032), (32, 106756637904), (36, 94894789248), (38, 89900326656), (42, 81338390784), (48, 71171091936), (49, 69718620672), (54, 63263192832), (56, 61003793088), (57, 59933551104), (58, 58900214016), (63, 54225593856), (64, 53378318952), (72, 47447394624), (76, 44950163328), (81, 42175461888), (84, 40669195392), (87, 39266809344), (96, 35585545968), (98, 34859310336), (108, 31631596416), (112, 30501896544), (113, 30231968256), (114, 29966775552), (116, 29450107008), (126, 27112796928), (128, 26689159476), (133, 25685807616), (144, 23723697312), (147, 23239540224), (152, 22475081664), (162, 21087730944), (168, 20334597696), (171, 19977850368), (174, 19633404672), (189, 18075197952), (192, 17792772984), (196, 17429655168), (203, 16828632576), (216, 15815798208), (224, 15250948272), (226, 15115984128), (228, 14983387776), (232, 14725053504), (243, 14058487296), (252, 13556398464), (256, 13344579738), (261, 13088936448), (266, 12842903808), (288, 11861848656), (294, 11619770112), (304, 11237540832), (324, 10543865472), (336, 10167298848), (339, 10077322752), (342, 9988925184), (348, 9816702336), (378, 9037598976), (384, 8896386492), (392, 8714827584), (399, 8561935872), (406, 8414316288), (432, 7907899104), (441, 7746513408), (448, 7625474136), (452, 7557992064), (456, 7491693888), (464, 7362526752), (486, 7029243648), (504, 6778199232), (512, 6672289869), (513, 6659283456), (522, 6544468224), (532, 6421451904), (551, 6200022528), (567, 6025065984), (576, 5930924328), (588, 5809885056), (608, 5618770416), (609, 5609544192), (648, 5271932736), (672, 5083649424), (678, 5038661376), (684, 4994462592), (696, 4908351168), (729, 4686162432), (756, 4518799488), (768, 4448193246), (783, 4362978816), (784, 4357413792), (791, 4318852608), (798, 4280967936), (812, 4207158144), (864, 3953949552), (882, 3873256704), (896, 3812737068), (904, 3778996032), (912, 3745846944), (928, 3681263376), (931, 3669401088), (972, 3514621824), (1008, 3389099616), (1017, 3359107584), (1026, 3329641728), (1044, 3272234112), (1064, 3210725952), (1102, 3100011264), (1134, 3012532992), (1152, 2965462164), (1176, 2904942528), (1197, 2853978624), (1216, 2809385208), (1218, 2804772096), (1296, 2635966368), (1323, 2582171136), (1344, 2541824712), (1356, 2519330688), (1368, 2497231296), (1392, 2454175584), (1421, 2404090368), (1458, 2343081216), (1512, 2259399744), (1536, 2224096623), (1539, 2219761152), (1566, 2181489408), (1568, 2178706896), (1582, 2159426304), (1596, 2140483968), (1624, 2103579072), (1653, 2066674176), (1701, 2008355328), (1728, 1976974776), (1764, 1936628352), (1792, 1906368534), (1808, 1889498016), (1824, 1872923472), (1827, 1869848064), (1856, 1840631688), (1862, 1834700544), (1944, 1757310912), (2016, 1694549808), (2034, 1679553792), (2052, 1664820864), (2088, 1636117056), (2128, 1605362976), (2147, 1591156224), (2187, 1562054144), (2204, 1550005632), (2268, 1506266496), (2304, 1482731082), (2349, 1454326272), (2352, 1452471264), (2373, 1439617536), (2394, 1426989312), (2432, 1404692604), (2436, 1402386048), (2592, 1317983184), (2646, 1291085568), (2688, 1270912356), (2712, 1259665344), (2736, 1248615648), (2784, 1227087792), (2793, 1223133696), (2842, 1202045184), (2916, 1171540608), (3024, 1129699872), (3051, 1119702528), (3078, 1109880576), (3132, 1090744704), (3136, 1089353448), (3164, 1079713152), (3192, 1070241984), (3248, 1051789536), (3277, 1042481664), (3306, 1033337088), (3402, 1004177664), (3456, 988487388), (3528, 968314176), (3584, 953184267), (3591, 951326208), (3616, 944749008), (3648, 936461736), (3654, 934924032), (3712, 920315844), (3724, 917350272), (3857, 885717504), (3888, 878655456), (3969, 860723712), (4032, 847274904), (4068, 839776896), (4104, 832410432), (4176, 818058528), (4256, 802681488), (4263, 801363456), (4294, 795578112), (4374, 781027072), (4408, 775002816), (4536, 753133248), (4608, 741365541), (4617, 739920384), (4698, 727163136), (4704, 726235632), (4746, 719808768), (4788, 713494656), (4864, 702346302), (4872, 701193024), (4959, 688891392), (5103, 669451776), (5184, 658991592), (5292, 645542784), (5376, 635456178), (5424, 629832672), (5472, 624307824), (5481, 623282688), (5537, 616978944), (5568, 613543896), (5586, 611566848), (5684, 601022592), (5832, 585770304), (6048, 564849936), (6102, 559851264), (6156, 554940288), (6264, 545372352), (6272, 544676724), (6328, 539856576), (6384, 535120992), (6441, 530385408), (6496, 525894768), (6554, 521240832), (6612, 516668544), (6804, 502088832), (6912, 494243694), (7047, 484775424), (7056, 484157088), (7119, 479872512), (7182, 475663104), (7232, 472374504), (7296, 468230868), (7308, 467462016), (7424, 460157922), (7448, 458675136), (7714, 442858752), (7776, 439327728), (7938, 430361856), (8064, 423637452), (8136, 419888448), (8208, 416205216), (8352, 409029264), (8379, 407711232), (8512, 401340744), (8526, 400681728), (8588, 397789056), (8748, 390513536), (8816, 387501408), (9072, 376566624), (9153, 373234176), (9234, 369960192), (9396, 363581568), (9408, 363117816), (9492, 359904384), (9576, 356747328), (9728, 351173151), (9744, 350596512), (9831, 347493888), (9918, 344445696), (10206, 334725888), (10368, 329495796), (10584, 322771392), (10752, 317728089), (10773, 317108736), (10848, 314916336), (10944, 312153912), (10962, 311641344), (11074, 308489472), (11136, 306771948), (11172, 305783424), (11368, 300511296), (11571, 295239168), (11664, 292885152), (11907, 286907904), (12096, 282424968), (12204, 279925632), (12312, 277470144), (12528, 272686176), (12544, 272338362), (12656, 269928288), (12768, 267560496), (12789, 267121152), (12882, 265192704), (12992, 262947384), (13108, 260620416), (13224, 258334272), (13608, 251044416), (13824, 247121847), (13851, 246640128), (14094, 242387712), (14112, 242078544), (14238, 239936256), (14364, 237831552), (14464, 236187252), (14592, 234115434), (14616, 233731008), (14848, 230078961), (14877, 229630464), (14896, 229337568), (15029, 227308032), (15309, 223150592), (15428, 221429376), (15552, 219663864), (15876, 215180928), (16128, 211818726), (16272, 209944224), (16416, 208102608), (16443, 207760896), (16611, 205659648), (16704, 204514632), (16758, 203855616), (17024, 200670372), (17052, 200340864), (17176, 198894528), (17496, 195256768), (17632, 193750704), (18144, 188283312), (18306, 186617088), (18468, 184980096), (18792, 181790784), (18816, 181558908), (18984, 179952192), (19152, 178373664), (19323, 176795136), (19488, 175298256), (19662, 173746944), (19836, 172222848), (20412, 167362944), (20736, 164747898), (21141, 161591808), (21168, 161385696), (21357, 159957504), (21546, 158554368), (21696, 157458168), (21888, 156076956), (21924, 155820672), (22148, 154244736), (22272, 153385974), (22344, 152891712), (22736, 150255648), (22939, 148925952), (23142, 147619584), (23328, 146442576), (23814, 143453952), (24192, 141212484), (24408, 139962816), (24624, 138735072), (25056, 136343088), (25088, 136169181), (25137, 135903744), (25312, 134964144), (25536, 133780248), (25578, 133560576), (25764, 132596352), (25984, 131473692), (26216, 130310208), (26448, 129167136), (26999, 126531072), (27216, 125522208), (27459, 124411392), (27702, 123320064), (28188, 121193856), (28224, 121039272), (28476, 119968128), (28728, 118915776), (28928, 118093626), (29184, 117057717), (29232, 116865504), (29493, 115831296), (29754, 114815232), (29792, 114668784), (30058, 113654016), (30618, 111575296), (30856, 110714688), (31104, 109831932), (31752, 107590464), (32256, 105909363), (32319, 105702912), (32544, 104972112), (32832, 104051304), (32886, 103880448), (33222, 102829824), (33408, 102257316), (33516, 101927808), (34048, 100335186), (34104, 100170432), (34352, 99447264), (34713, 98413056), (34992, 97628384), (35264, 96875352), (35721, 95635968), (36288, 94141656), (36612, 93308544), (36936, 92490048), (37584, 90895392), (37632, 90779454), (37968, 89976096), (38304, 89186832), (38367, 89040384), (38646, 88397568), (38976, 87649128), (39324, 86873472), (39672, 86111424), (40824, 83681472), (41472, 82373949), (41553, 82213376), (42282, 80795904), (42336, 80692848), (42714, 79978752), (43092, 79277184), (43392, 78729084), (43776, 78038478), (43848, 77910336), (44296, 77122368), (44544, 76692987), (44631, 76543488), (44688, 76445856), (45087, 75769344), (45472, 75127824), (45878, 74462976), (46284, 73809792), (46656, 73221288), (47628, 71726976), (48384, 70606242), (48816, 69981408), (49248, 69367536), (49329, 69253632), (49833, 68553216), (50112, 68171544), (50274, 67951872), (50624, 67482072), (51072, 66890124), (51156, 66780288), (51528, 66298176), (51968, 65736846), (52432, 65155104), (52896, 64583568), (53998, 63265536), (54432, 62761104), (54918, 62205696), (55404, 61660032), (56376, 60596928), (56448, 60519636), (56952, 59984064), (57456, 59457888), (57856, 59046813), (57969, 58931712), (58464, 58432752), (58986, 57915648), (59508, 57407616), (59584, 57334392), (60116, 56827008), (61236, 55787648), (61712, 55357344), (62208, 54915966), (62263, 54867456), (63423, 53863936), (63504, 53795232), (64071, 53319168), (64638, 52851456), (65088, 52486056), (65664, 52025652), (65772, 51940224), (66444, 51414912), (66816, 51128658), (67032, 50963904), (68096, 50167593), (68208, 50085216), (68704, 49723632), (68817, 49641984), (69426, 49206528), (69984, 48814192), (70528, 48437676), (71442, 47817984), (72576, 47070828), (73224, 46654272), (73872, 46245024), (75168, 45447696), (75264, 45389727), (75411, 45301248), (75936, 44988048), (76608, 44593416), (76734, 44520192), (77292, 44198784), (77952, 43824564), (78648, 43436736), (79344, 43055712), (80997, 42177024), (81648, 41840736), (82377, 41470464), (83106, 41106688), (84564, 40397952), (84672, 40346424), (85428, 39989376), (86184, 39638592), (86784, 39364542), (87552, 39019239), (87696, 38955168), (88479, 38610432), (88592, 38561184), (89262, 38271744), (89376, 38222928), (90174, 37884672), (90944, 37563912), (91756, 37231488), (92568, 36904896), (93312, 36610644), (95256, 35863488), (96768, 35303121), (96957, 35234304), (97632, 34990704), (98496, 34683768), (98658, 34626816), (99666, 34276608), (100224, 34085772), (100548, 33975936), (101248, 33741036), (102144, 33445062), (102312, 33390144), (103056, 33149088), (103936, 32868423), (104139, 32804352), (104864, 32577552), (105203, 32472576), (105792, 32291784), (107163, 31878656), (107996, 31632768), (108864, 31380552), (109836, 31102848), (110808, 30830016), (112752, 30298464), (112896, 30259818), (113904, 29992032), (114912, 29728944), (115101, 29680128), (115938, 29465856), (116928, 29216376), (117972, 28957824), (119016, 28703808), (119168, 28667196), (120232, 28413504), (122472, 27893824), (123424, 27678672), (124416, 27457983), (124526, 27433728), (126846, 26931968), (127008, 26897616), (128142, 26659584), (129276, 26425728), (130176, 26243028), (131328, 26012826), (131544, 25970112), (132888, 25707456), (133632, 25564329), (133893, 25514496), (134064, 25481952), (135261, 25256448), (136416, 25042608), (137408, 24861816), (137634, 24820992), (138852, 24603264), (139968, 24407096), (141056, 24218838), (142884, 23908992), (145152, 23535414), (146448, 23327136), (147744, 23122512), (147987, 23084544), (149499, 22851072), (150336, 22723848), (150822, 22650624), (151872, 22494024), (153216, 22296708), (153468, 22260096), (154584, 22099392), (155904, 21912282), (157296, 21718368), (158688, 21527856), (160573, 21275136), (161994, 21088512), (163296, 20920368), (164754, 20735232), (166212, 20553344), (169128, 20198976), (169344, 20173212), (170856, 19994688), (172368, 19819296), (173568, 19682271), (173907, 19643904), (175392, 19477584), (176958, 19305216), (177184, 19280592), (178524, 19135872), (178752, 19111464), (180348, 18942336), (181888, 18781956), (183512, 18615744), (185136, 18452448), (186624, 18305322), (186789, 18289152), (190512, 17931744), (192213, 17773056), (193914, 17617152), (195264, 17495352), (196992, 17341884), (197316, 17313408), (199332, 17138304), (200448, 17042886), (201096, 16987968), (202496, 16870518), (204288, 16722531), (204624, 16695072), (206112, 16574544), (206451, 16547328), (208278, 16402176), (209728, 16288776), (210406, 16236288), (211584, 16145892), (214326, 15939328), (215992, 15816384), (217728, 15690276), (219672, 15551424), (221616, 15415008), (225504, 15149232), (225792, 15129909), (226233, 15100416), (227808, 14996016), (229824, 14864472), (230202, 14840064), (231876, 14732928), (233856, 14608188), (235944, 14478912), (238032, 14351904), (238336, 14333598), (240464, 14206752), (242991, 14059008), (244944, 13946912), (246848, 13839336), (247131, 13823488), (249052, 13716864), (253692, 13465984), (254016, 13448808), (256284, 13329792), (258552, 13212864), (260352, 13121514), (262656, 13006413), (263088, 12985056), (265437, 12870144), (265776, 12853728), (267786, 12757248), (268128, 12740976), (270522, 12628224), (272832, 12521304), (274816, 12430908), (275268, 12410496), (277704, 12301632), (279936, 12203548), (282112, 12109419), (285768, 11954496), (290304, 11767707), (290871, 11744768), (292896, 11663568), (295488, 11561256), (295974, 11542272), (298998, 11425536), (300672, 11361924), (301644, 11325312), (303744, 11247012), (306432, 11148354), (306936, 11130048), (309168, 11049696), (311808, 10956141), (312417, 10934784), (314592, 10859184), (315609, 10824192), (317376, 10763928), (321146, 10637568), (323988, 10544256), (326592, 10460184), (329508, 10367616), (332424, 10276672), (338256, 10099488), (338688, 10086606), (341712, 9997344), (344736, 9909648), (345303, 9893376), (347814, 9821952), (350784, 9738792), (353916, 9652608), (354368, 9640296), (357048, 9567936), (357504, 9555732), (360696, 9471168), (363776, 9390978), (367024, 9307872), (370272, 9226224), (373248, 9152661), (373578, 9144576), (381024, 8965872), (384426, 8886528), (387828, 8808576), (390528, 8747676), (393984, 8670942), (394632, 8656704), (398664, 8569152), (400896, 8521443), (401679, 8504832), (402192, 8493984), (404992, 8435259), (405783, 8418816), (409248, 8347536), (412224, 8287272), (412902, 8273664), (416556, 8201088), (419456, 8144388), (420812, 8118144), (423168, 8072946), (428652, 7969664), (431984, 7908192), (435456, 7845138), (435841, 7838208), (439344, 7775712), (443232, 7707504), (443961, 7694848), (448497, 7617024), (451008, 7574616), (452466, 7550208), (455616, 7498008), (459648, 7432236), (460404, 7420032), (463752, 7366464), (467712, 7304094), (471888, 7239456), (476064, 7175952), (476672, 7166799), (480928, 7103376), (481719, 7091712), (485982, 7029504), (489888, 6973456), (493696, 6919668), (494262, 6911744), (498104, 6858432), (507384, 6732992), (508032, 6724404), (512568, 6664896), (517104, 6606432), (520704, 6560757), (521721, 6547968), (526176, 6492528), (530874, 6435072), (531552, 6426864), (535572, 6378624), (536256, 6370488), (541044, 6314112), (545664, 6260652), (549632, 6215454), (550536, 6205248), (555408, 6150816), (559872, 6101774), (560367, 6096384), (571536, 5977248), (576639, 5924352), (581742, 5872384), (585792, 5831784), (590976, 5780628), (591948, 5771136), (597996, 5712768), (601344, 5680962), (603288, 5662656), (607488, 5623506), (612864, 5574177), (613872, 5565024), (618336, 5524848), (619353, 5515776), (624834, 5467392), (629184, 5429592), (631218, 5412096), (634752, 5381964), (642292, 5318784), (647976, 5272128), (653184, 5230092), (659016, 5183808), (664848, 5138336), (676512, 5049744), (677376, 5043303), (678699, 5033472), (683424, 4998672), (689472, 4954824), (690606, 4946688), (695628, 4910976), (701568, 4869396), (707832, 4826304), (708736, 4820148), (714096, 4783968), (715008, 4777866), (721392, 4735584), (727552, 4695489), (728973, 4686336), (734048, 4653936), (740544, 4613112), (747156, 4572288), (762048, 4482936), (768852, 4443264), (775656, 4404288), (781056, 4373838), (787968, 4335471), (789264, 4328352), (796311, 4290048), (797328, 4284576), (803358, 4252416), (804384, 4246992), (811566, 4209408), (818496, 4173768), (824448, 4143636), (825804, 4136832), (833112, 4100544), (838912, 4072194), (841624, 4059072), (846336, 4036473), (857304, 3984832), (863968, 3954096), (870912, 3922569), (871682, 3919104), (878688, 3887856), (886464, 3853752), (887922, 3847424), (896994, 3808512), (902016, 3787308), (904932, 3775104), (911232, 3749004), (919296, 3716118), (920808, 3710016), (927504, 3683232), (935424, 3652047), (937251, 3644928), (943776, 3619728), (946827, 3608064), (952128, 3587976), (961856, 3551688), (963438, 3545856), (971964, 3514752), (979776, 3486728), (987392, 3459834), (988524, 3455872), (996208, 3429216), (1014768, 3366496), (1016064, 3362202), (1025136, 3332448), (1034208, 3303216), (1035909, 3297792), (1043442, 3273984), (1052352, 3246264), (1061748, 3217536), (1063104, 3213432), (1071144, 3189312), (1072512, 3185244), (1082088, 3157056), (1091328, 3130326), (1099264, 3107727), (1101072, 3102624), (1110816, 3075408), (1119744, 3050887), (1120734, 3048192), (1143072, 2988624), (1153278, 2962176), (1163484, 2936192), (1171584, 2915892), (1181952, 2890314), (1183896, 2885568), (1195992, 2856384), (1202688, 2840481), (1205037, 2834944), (1206576, 2831328), (1214976, 2811753), (1217349, 2806272), (1227744, 2782512), (1236672, 2762424), (1238706, 2757888), (1249668, 2733696), (1258368, 2714796), (1262436, 2706048), (1269504, 2690982), (1284584, 2659392), (1295952, 2636064), (1306368, 2615046), (1307523, 2612736), (1318032, 2591904), (1329696, 2569168), (1345491, 2539008), (1353024, 2524872), (1357398, 2516736), (1366848, 2499336), (1378944, 2477412), (1381212, 2473344), (1391256, 2455488), (1403136, 2434698), (1415664, 2413152), (1417472, 2410074), (1428192, 2391984), (1430016, 2388933), (1442784, 2367792), (1445157, 2363904), (1457946, 2343168), (1468096, 2326968), (1481088, 2306556), (1494312, 2286144), (1524096, 2241468), (1537704, 2221632), (1551312, 2202144), (1562112, 2186919), (1565163, 2182656), (1578528, 2164176), (1592622, 2145024), (1594656, 2142288), (1606716, 2126208), (1608768, 2123496), (1623132, 2104704), (1636992, 2086884), (1648896, 2071818), (1651608, 2068416), (1666224, 2050272), (1677824, 2036097), (1681101, 2032128), (1683248, 2029536), (1714608, 1992416), (1727936, 1977048), (1729917, 1974784), (1743364, 1959552), (1757376, 1943928), (1772928, 1926876), (1775844, 1923712), (1793988, 1904256), (1804032, 1893654), (1809864, 1887552), (1822464, 1874502), (1838592, 1858059), (1841616, 1855008)]