13746512723328

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{103}}^1\times {\mathrm{127}}^1\times {\mathrm{359}}^1$

素因数の和:641

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 54, 56, 63, 64, 66, 72, 77, 84, 88, 96, 99, 103, 108, 112, 121, 126, 127, 128, 132, 144, 154, 168, 176, 189, 192, 198, 206, 216, 224, 231, 242, 252, 254, 264, 288, 297, 308, 309, 336, 352, 359, 363, 378, 381, 384, 396, 412, 432, 448, 462, 484, 504, 508, 528, 576, 594, 616, 618, 672, 693, 704, 718, 721, 726, 756, 762, 792, 824, 847, 864, 889, 896, 924, 927, 968, 1008, 1016, 1056, 1077, 1089, 1133, 1143, 1152, 1188, 1232, 1236, 1344, 1386, 1397, 1408, 1436, 1442, 1452, 1512, 1524, 1584, 1648, 1694, 1728, 1778, 1848, 1854, 1936, 2016, 2032, 2079, 2112, 2154, 2163, 2178, 2266, 2286, 2376, 2464, 2472, 2513, 2541, 2667, 2688, 2772, 2781, 2794, 2872, 2884, 2904, 3024, 3048, 3168, 3231, 3267, 3296, 3388, 3399, 3429, 3456, 3556, 3696, 3708, 3872, 3949, 4032, 4064, 4158, 4191, 4224, 4308, 4326, 4356, 4532, 4572, 4752, 4928, 4944, 5026, 5082, 5334, 5544, 5562, 5588, 5744, 5768, 5808, 6048, 6096, 6336, 6462, 6489, 6534, 6592, 6776, 6798, 6858, 7112, 7392, 7416, 7539, 7623, 7744, 7898, 7931, 8001, 8064, 8128, 8316, 8382, 8616, 8652, 8712, 9064, 9144, 9504, 9693, 9779, 9856, 9888, 10052, 10164, 10197, 10668, 11088, 11124, 11176, 11488, 11536, 11616, 11847, 12096, 12192, 12463, 12573, 12672, 12924, 12978, 13068, 13081, 13184, 13552, 13596, 13716, 14224, 14784, 14832, 15078, 15246, 15367, 15488, 15796, 15862, 16002, 16256, 16632, 16764, 17232, 17304, 17424, 18128, 18288, 19008, 19386, 19467, 19558, 19776, 20104, 20328, 20394, 21336, 22176, 22248, 22352, 22617, 22869, 22976, 23072, 23232, 23694, 23793, 24003, 24192, 24384, 24926, 25146, 25848, 25956, 26136, 26162, 27104, 27192, 27432, 27643, 28448, 29337, 29568, 29664, 30156, 30492, 30591, 30734, 31592, 31724, 32004, 33264, 33528, 34464, 34608, 34848, 35541, 36256, 36576, 36977, 37389, 37719, 38016, 38772, 38934, 39116, 39243, 39552, 40208, 40656, 40788, 42672, 43439, 44352, 44496, 44704, 45234, 45593, 45738, 45952, 46101, 46144, 46464, 47388, 47586, 48006, 48768, 49852, 50292, 51696, 51912, 52272, 52324, 54208, 54384, 54864, 55286, 56896, 58674, 59328, 60312, 60984, 61182, 61468, 63184, 63448, 64008, 66528, 67056, 67851, 68928, 69216, 69696, 71082, 71379, 72512, 73152, 73954, 74778, 75438, 77544, 77868, 78232, 78486, 80416, 81312, 81576, 82929, 85344, 86878, 87241, 88011, 88704, 88992, 89408, 90468, 91186, 91476, 91567, 92202, 92288, 94776, 95172, 96012, 99704, 100584, 103392, 103824, 104544, 104648, 106623, 107569, 108416, 108768, 109728, 110572, 110931, 112167, 113792, 117348, 117729, 118656, 120624, 121968, 122364, 122936, 126368, 126896, 128016, 130317, 133056, 134112, 135702, 136779, 137856, 138303, 138432, 139392, 142164, 142758, 143891, 145024, 146304, 147908, 149556, 150876, 155088, 155736, 156464, 156972, 160832, 162624, 163152, 165858, 170688, 173756, 174482, 176022, 177984, 178816, 180936, 182372, 182952, 183134, 184404, 189552, 190344, 192024, 199408, 201168, 206784, 207648, 209088, 209296, 213246, 214137, 215138, 217536, 219456, 221144, 221862, 224334, 234696, 235458, 241248, 243936, 244728, 245872, 248787, 252736, 253792, 256032, 258839, 260634, 261723, 264033, 266112, 268224, 271404, 273558, 274701, 276606, 276864, 284328, 285516, 287782, 295816, 299112, 301752, 304073, 310176, 311472, 312928, 313944, 319151, 321664, 322707, 325248, 326304, 331716, 332793, 336501, 341376, 347512, 348964, 352044, 353187, 355968, 361872, 364744, 365904, 366268, 368808, 379104, 380688, 384048, 390951, 398816, 402336, 406747, 410337, 413568, 414909, 415296, 418176, 418592, 426492, 428274, 430276, 431673, 435072, 438912, 442288, 443724, 448668, 469392, 470916, 482496, 487872, 489456, 491744, 497574, 501523, 505472, 507584, 512064, 517678, 521268, 523446, 528066, 536448, 542808, 547116, 549402, 553212, 568656, 571032, 575564, 591632, 598224, 603504, 608146, 620352, 622944, 625856, 627888, 638302, 645414, 652608, 663432, 665586, 673002, 695024, 697928, 704088, 706374, 723744, 729488, 731808, 732536, 737616, 746361, 758208, 761376, 768096, 776517, 781902, 785169, 797632, 804672, 813494, 820674, 824103, 829818, 830592, 837184, 852984, 856548, 860552, 863346, 884576, 887448, 897336, 912219, 938784, 941832, 957453, 964992, 968121, 975744, 978912, 983488, 995148, 998379, 1003046, 1007237, 1015168, 1024128, 1035356, 1042536, 1046892, 1056132, 1085616, 1094232, 1098804, 1106424, 1137312, 1142064, 1151128, 1172853, 1183264, 1196448, 1207008, 1216292, 1220241, 1231011, 1240704, 1245888, 1251712, 1255776, 1276604, 1290828, 1295019, 1305216, 1326864, 1331172, 1346004, 1390048, 1395856, 1408176, 1412748, 1447488, 1458976, 1463616, 1465072, 1475232, 1492722, 1504569, 1516416, 1522752, 1536192, 1553034, 1563804, 1570338, 1582801, 1595264, 1609344, 1626988, 1641348, 1648206, 1659636, 1674368, 1705968, 1713096, 1721104, 1726692, 1769152, 1774896, 1794672, 1824438, 1877568, 1883664, 1914906, 1936242, 1957824, 1966976, 1990296, 1996758, 2006092, 2014474, 2070712, 2085072, 2093784, 2112264, 2171232, 2188464, 2197608, 2212848, 2274624, 2284128, 2302256, 2329551, 2345706, 2355507, 2366528, 2392896, 2414016, 2432584, 2440482, 2462022, 2472309, 2491776, 2511552, 2553208, 2581656, 2590038, 2653728, 2662344, 2692008, 2736657, 2780096, 2791712, 2816352, 2825496, 2847229, 2872359, 2894976, 2904363, 2917952, 2927232, 2930144, 2950464, 2985444, 3009138, 3021711, 3045504, 3072384, 3106068, 3127608, 3140676, 3165602, 3253976, 3282696, 3296412, 3319272, 3411936, 3426192, 3442208, 3453384, 3510661, 3538304, 3549792, 3589344, 3648876, 3660723, 3755136, 3767328, 3829812, 3872484, 3885057, 3915648, 3980592, 3993516, 4012184, 4028948, 4141424, 4170144, 4187568, 4224528, 4342464, 4376928, 4395216, 4425696, 4474217, 4513707, 4549248, 4568256, 4604512, 4659102, 4691412, 4696079, 4711014, 4733056, 4748403, 4785792, 4828032, 4865168, 4880964, 4924044, 4944618, 5023104, 5106416, 5163312, 5180076, 5307456, 5324688, 5384016, 5473314, 5516753, 5560192, 5583424, 5632704, 5650992, 5694458, 5744718, 5808726, 5835904, 5860288, 5900928, 5970888, 6018276, 6043422, 6212136, 6255216, 6281352, 6331204, 6507952, 6565392, 6592824, 6638544, 6823872, 6852384, 6884416, 6906768, 6988653, 7021322, 7099584, 7178688, 7297752, 7321446, 7534656, 7659624, 7744968, 7770114, 7961184, 7987032, 8024368, 8057896, 8209971, 8282848, 8340288, 8375136, 8449056, 8541687, 8617077, 8684928, 8753856, 8790432, 8851392, 8948434, 9027414, 9065133, 9136512, 9209024, 9318204, 9382824, 9392158, 9422028, 9496806, 9730336, 9761928, 9848088, 9889236, 10212832, 10326624, 10360152, 10531983, 10614912, 10649376, 10768032, 10946628, 10982169, 11033506, 11079607, 11166848, 11265408, 11301984, 11388916, 11489436, 11617452, 11720576, 11941776, 12036552, 12086844, 12424272, 12510432, 12562704, 12662408, 13015904, 13130784, 13185648, 13277088, 13422651, 13541121, 13647744, 13704768, 13768832, 13813536, 13977306, 14042644, 14088237, 14199168, 14245209, 14357376, 14595504, 14642892, 15069312, 15319248, 15489936, 15540228, 15922368, 15974064, 16048736, 16115792, 16419942, 16550259, 16565696, 16680576, 16750272, 16898112, 17083374, 17234154, 17507712, 17580864, 17702784, 17896868, 18054828, 18130266, 18418048, 18636408, 18765648, 18784316, 18844056, 18993612, 19460672, 19523856, 19696176, 19778472, 20425664, 20653248, 20720304, 21063966, 21298752, 21536064, 21893256, 21964338, 22067012, 22159214, 22603968, 22777832, 22978872, 23234904, 23883552, 24073104, 24173688, 24848544, 25020864, 25125408, 25324816, 25625061, 26031808, 26261568, 26371296, 26554176, 26845302, 27082242, 27195399, 27409536, 27627072, 27954612, 28085288, 28176474, 28490418, 29191008, 29285784, 30638496, 30979872, 31080456, 31319519, 31595949, 31844736, 31948128, 32097472, 32231584, 32839884, 32872553, 33100518, 33131392, 33238821, 33500544, 33796224, 34166748, 34468308, 35161728, 35793736, 36109656, 36260532, 37272816, 37531296, 37568632, 37688112, 37987224, 38617271, 38921344, 39047712, 39392352, 39556944, 40267953, 40851328, 41306496, 41440608, 42127932, 42264711, 42597504, 42735627, 43072128, 43786512, 43928676, 44134024, 44318428, 45207936, 45555664, 45957744, 46469808, 47767104, 48146208, 48347376, 49650777, 49697088, 50041728, 50250816, 50649632, 51250122, 51656869, 52063616, 52523136, 52742592, 53108352, 53690604, 54164484, 54390798, 55254144, 55909224, 56170576, 56352948, 56980836, 58382016, 58571568, 61276992, 61959744, 62160912, 62639038, 63191898, 63896256, 64194944, 64463168, 65679768, 65745106, 66201036, 66477642, 68333496, 68936616, 71587472, 72219312, 72521064, 74545632, 75062592, 75137264, 75376224, 75974448, 76875183, 77234542, 78095424, 78784704, 79113888, 80535906, 82881216, 84255864, 84529422, 85471254, 87573024, 87857352, 88268048, 88636856, 91111328, 91915488, 92939616, 93958557, 94787847, 95534208, 96292416, 96694752, 98617659, 99301554, 99394176, 99716463, 100501632, 101299264, 102500244, 103313738, 105485184, 107381208, 108328968, 108781596, 111818448, 112341152, 112705896, 113961672, 115851813, 116764032, 117143136, 120803859, 122553984, 123919488, 124321824, 125278076, 126383796, 126794133, 127792512, 128926336, 131359536, 131490212, 132402072, 132955284, 136666992, 137873232, 143174944, 144438624, 145042128, 148952331, 149091264, 150125184, 150274528, 150752448, 151948896, 153750366, 154469084, 154970607, 156190848, 157569408, 158227776, 161071812, 165762432, 168511728, 169058844, 170942508, 175146048, 175714704, 176536096, 177273712, 182222656, 183830976, 185879232, 187917114, 189575694, 192584832, 193389504, 197235318, 198603108, 199432926, 202598528, 205000488, 206627476, 214762416, 216657936, 217563192, 223636896, 224682304, 225411792, 227923344, 231703626, 234286272, 241607718, 248643648, 250556152, 252767592, 253588266, 262719072, 262980424, 264804144, 265910568, 273333984, 275746464, 281875671, 286349888, 288877248, 290084256, 295852977, 297904662, 298182528, 299149389, 300549056, 301504896, 303897792, 307500732, 308938168, 309941214, 316455552, 322143624, 337023456, 338117688, 341885016, 347555439, 350292096, 351429408, 353072192, 354547424, 361598083, 364445312, 367661952, 371758464, 375834228, 379151388, 386779008, 394470636, 397206216, 398865852, 410000976, 413254952, 429524832, 433315872, 435126384, 447273792, 449364608, 450823584, 455846688, 463407252, 464911821, 468572544, 483215436, 497287296, 501112304, 505535184, 507176532, 525438144, 525960848, 529608288, 531821136, 546667968, 551492928, 563751342, 568225559, 572699776, 577754496, 580168512, 591705954, 595809324, 598298778, 601098112, 607795584, 615001464, 617876336, 619882428, 644287248, 674046912, 676235376, 683770032, 695110878, 702858816, 706144384, 709094848, 723196166, 751668456, 758302776, 788941272, 794412432, 797731704, 820001952, 826509904, 845627013, 859049664, 866631744, 870252768, 887558931, 894547584, 901647168, 911693376, 926814504, 929823642, 966430872, 1002224608, 1011070368, 1014353064, 1042666317, 1050876288, 1051921696, 1059216576, 1063642272, 1084794249, 1093335936, 1102985856, 1127502684, 1136451118, 1160337024, 1183411908, 1191618648, 1196597556, 1230002928, 1235752672, 1239764856, 1288574496, 1348093824, 1352470752, 1367540064, 1390221756, 1394735463, 1405717632, 1418189696, 1446392332, 1503336912, 1516605552, 1577882544, 1588824864, 1595463408, 1640003904, 1653019808, 1691254026, 1704676677, 1718099328, 1733263488, 1740505536, 1775117862, 1803294336, 1823386752, 1853629008, 1859647284, 1932861744, 2004449216, 2022140736, 2028706128, 2085332634, 2103843392, 2118433152, 2127284544, 2169588498, 2255005368, 2272902236, 2366823816, 2383237296, 2393195112, 2460005856, 2471505344, 2479529712, 2577148992, 2704941504, 2735080128, 2780443512, 2789470926, 2892784664, 3006673824, 3033211104, 3155765088, 3177649728, 3190926816, 3254382747, 3280007808, 3306039616, 3382508052, 3409353354, 3481011072, 3550235724, 3707258016, 3719294568, 3865723488, 3977578913, 4008898432, 4044281472, 4057412256, 4170665268, 4207686784, 4254569088, 4339176996, 4510010736, 4545804472, 4733647632, 4766474592, 4786390224, 4920011712, 4943010688, 4959059424, 5114030031, 5154297984, 5409883008, 5470160256, 5560887024, 5578941852, 5785569328, 6013347648, 6066422208, 6311530176, 6355299456, 6381853632, 6508765494, 6612079232, 6765016104, 6818706708, 7100471448, 7414516032, 7438589136, 7731446976, 7955157826, 8114824512, 8341330536, 8678353992, 9020021472, 9091608944, 9467295264, 9532949184, 9572780448, 9763148241, 9840023424, 9918118848, 10228060062, 11121774048, 11157883704, 11571138656, 11932736739, 12026695296, 12132844416, 12623060352, 12763707264, 13017530988, 13530032208, 13637413416, 14200942896, 14829032064, 14877178272, 15342090093, 15462893952, 15910315652, 16229649024, 16682661072, 17356707984, 18040042944, 18183217888, 18934590528, 19065898368, 19145560896, 19526296482, 19836237696, 20456120124, 22243548096, 22315767408, 23142277312, 23865473478, 26035061976, 27060064416, 27274826832, 28401885792, 29754356544, 30684180186, 31820631304, 33365322144, 34713415968, 35798210217, 36080085888, 36366435776, 37869181056, 38291121792, 39052592964, 40912240248, 44487096192, 44631534816, 46284554624, 47730946956, 52070123952, 54120128832, 54549653664, 56803771584, 59508713088, 61368360372, 63641262608, 66730644288, 69426831936, 71596420434, 72732871552, 78105185928, 81824480496, 89263069632, 95461893912, 104140247904, 107394630651, 108240257664, 109099307328, 113607543168, 122736720744, 127282525216, 133461288576, 138853663872, 143192840868, 156210371856, 163648960992, 178526139264, 190923787824, 208280495808, 214789261302, 218198614656, 245473441488, 254565050432, 286385681736, 312420743712, 327297921984, 381847575648, 416560991616, 429578522604, 490946882976, 509130100864, 572771363472, 624841487424, 654595843968, 763695151296, 859157045208, 981893765952, 1145542726944, 1249682974848, 1527390302592, 1718314090416, 1963787531904, 2291085453888, 3436628180832, 4582170907776, 6873256361664, 13746512723328]

約数ペア:

[(1, 13746512723328), (2, 6873256361664), (3, 4582170907776), (4, 3436628180832), (6, 2291085453888), (7, 1963787531904), (8, 1718314090416), (9, 1527390302592), (11, 1249682974848), (12, 1145542726944), (14, 981893765952), (16, 859157045208), (18, 763695151296), (21, 654595843968), (22, 624841487424), (24, 572771363472), (27, 509130100864), (28, 490946882976), (32, 429578522604), (33, 416560991616), (36, 381847575648), (42, 327297921984), (44, 312420743712), (48, 286385681736), (54, 254565050432), (56, 245473441488), (63, 218198614656), (64, 214789261302), (66, 208280495808), (72, 190923787824), (77, 178526139264), (84, 163648960992), (88, 156210371856), (96, 143192840868), (99, 138853663872), (103, 133461288576), (108, 127282525216), (112, 122736720744), (121, 113607543168), (126, 109099307328), (127, 108240257664), (128, 107394630651), (132, 104140247904), (144, 95461893912), (154, 89263069632), (168, 81824480496), (176, 78105185928), (189, 72732871552), (192, 71596420434), (198, 69426831936), (206, 66730644288), (216, 63641262608), (224, 61368360372), (231, 59508713088), (242, 56803771584), (252, 54549653664), (254, 54120128832), (264, 52070123952), (288, 47730946956), (297, 46284554624), (308, 44631534816), (309, 44487096192), (336, 40912240248), (352, 39052592964), (359, 38291121792), (363, 37869181056), (378, 36366435776), (381, 36080085888), (384, 35798210217), (396, 34713415968), (412, 33365322144), (432, 31820631304), (448, 30684180186), (462, 29754356544), (484, 28401885792), (504, 27274826832), (508, 27060064416), (528, 26035061976), (576, 23865473478), (594, 23142277312), (616, 22315767408), (618, 22243548096), (672, 20456120124), (693, 19836237696), (704, 19526296482), (718, 19145560896), (721, 19065898368), (726, 18934590528), (756, 18183217888), (762, 18040042944), (792, 17356707984), (824, 16682661072), (847, 16229649024), (864, 15910315652), (889, 15462893952), (896, 15342090093), (924, 14877178272), (927, 14829032064), (968, 14200942896), (1008, 13637413416), (1016, 13530032208), (1056, 13017530988), (1077, 12763707264), (1089, 12623060352), (1133, 12132844416), (1143, 12026695296), (1152, 11932736739), (1188, 11571138656), (1232, 11157883704), (1236, 11121774048), (1344, 10228060062), (1386, 9918118848), (1397, 9840023424), (1408, 9763148241), (1436, 9572780448), (1442, 9532949184), (1452, 9467295264), (1512, 9091608944), (1524, 9020021472), (1584, 8678353992), (1648, 8341330536), (1694, 8114824512), (1728, 7955157826), (1778, 7731446976), (1848, 7438589136), (1854, 7414516032), (1936, 7100471448), (2016, 6818706708), (2032, 6765016104), (2079, 6612079232), (2112, 6508765494), (2154, 6381853632), (2163, 6355299456), (2178, 6311530176), (2266, 6066422208), (2286, 6013347648), (2376, 5785569328), (2464, 5578941852), (2472, 5560887024), (2513, 5470160256), (2541, 5409883008), (2667, 5154297984), (2688, 5114030031), (2772, 4959059424), (2781, 4943010688), (2794, 4920011712), (2872, 4786390224), (2884, 4766474592), (2904, 4733647632), (3024, 4545804472), (3048, 4510010736), (3168, 4339176996), (3231, 4254569088), (3267, 4207686784), (3296, 4170665268), (3388, 4057412256), (3399, 4044281472), (3429, 4008898432), (3456, 3977578913), (3556, 3865723488), (3696, 3719294568), (3708, 3707258016), (3872, 3550235724), (3949, 3481011072), (4032, 3409353354), (4064, 3382508052), (4158, 3306039616), (4191, 3280007808), (4224, 3254382747), (4308, 3190926816), (4326, 3177649728), (4356, 3155765088), (4532, 3033211104), (4572, 3006673824), (4752, 2892784664), (4928, 2789470926), (4944, 2780443512), (5026, 2735080128), (5082, 2704941504), (5334, 2577148992), (5544, 2479529712), (5562, 2471505344), (5588, 2460005856), (5744, 2393195112), (5768, 2383237296), (5808, 2366823816), (6048, 2272902236), (6096, 2255005368), (6336, 2169588498), (6462, 2127284544), (6489, 2118433152), (6534, 2103843392), (6592, 2085332634), (6776, 2028706128), (6798, 2022140736), (6858, 2004449216), (7112, 1932861744), (7392, 1859647284), (7416, 1853629008), (7539, 1823386752), (7623, 1803294336), (7744, 1775117862), (7898, 1740505536), (7931, 1733263488), (8001, 1718099328), (8064, 1704676677), (8128, 1691254026), (8316, 1653019808), (8382, 1640003904), (8616, 1595463408), (8652, 1588824864), (8712, 1577882544), (9064, 1516605552), (9144, 1503336912), (9504, 1446392332), (9693, 1418189696), (9779, 1405717632), (9856, 1394735463), (9888, 1390221756), (10052, 1367540064), (10164, 1352470752), (10197, 1348093824), (10668, 1288574496), (11088, 1239764856), (11124, 1235752672), (11176, 1230002928), (11488, 1196597556), (11536, 1191618648), (11616, 1183411908), (11847, 1160337024), (12096, 1136451118), (12192, 1127502684), (12463, 1102985856), (12573, 1093335936), (12672, 1084794249), (12924, 1063642272), (12978, 1059216576), (13068, 1051921696), (13081, 1050876288), (13184, 1042666317), (13552, 1014353064), (13596, 1011070368), (13716, 1002224608), (14224, 966430872), (14784, 929823642), (14832, 926814504), (15078, 911693376), (15246, 901647168), (15367, 894547584), (15488, 887558931), (15796, 870252768), (15862, 866631744), (16002, 859049664), (16256, 845627013), (16632, 826509904), (16764, 820001952), (17232, 797731704), (17304, 794412432), (17424, 788941272), (18128, 758302776), (18288, 751668456), (19008, 723196166), (19386, 709094848), (19467, 706144384), (19558, 702858816), (19776, 695110878), (20104, 683770032), (20328, 676235376), (20394, 674046912), (21336, 644287248), (22176, 619882428), (22248, 617876336), (22352, 615001464), (22617, 607795584), (22869, 601098112), (22976, 598298778), (23072, 595809324), (23232, 591705954), (23694, 580168512), (23793, 577754496), (24003, 572699776), (24192, 568225559), (24384, 563751342), (24926, 551492928), (25146, 546667968), (25848, 531821136), (25956, 529608288), (26136, 525960848), (26162, 525438144), (27104, 507176532), (27192, 505535184), (27432, 501112304), (27643, 497287296), (28448, 483215436), (29337, 468572544), (29568, 464911821), (29664, 463407252), (30156, 455846688), (30492, 450823584), (30591, 449364608), (30734, 447273792), (31592, 435126384), (31724, 433315872), (32004, 429524832), (33264, 413254952), (33528, 410000976), (34464, 398865852), (34608, 397206216), (34848, 394470636), (35541, 386779008), (36256, 379151388), (36576, 375834228), (36977, 371758464), (37389, 367661952), (37719, 364445312), (38016, 361598083), (38772, 354547424), (38934, 353072192), (39116, 351429408), (39243, 350292096), (39552, 347555439), (40208, 341885016), (40656, 338117688), (40788, 337023456), (42672, 322143624), (43439, 316455552), (44352, 309941214), (44496, 308938168), (44704, 307500732), (45234, 303897792), (45593, 301504896), (45738, 300549056), (45952, 299149389), (46101, 298182528), (46144, 297904662), (46464, 295852977), (47388, 290084256), (47586, 288877248), (48006, 286349888), (48768, 281875671), (49852, 275746464), (50292, 273333984), (51696, 265910568), (51912, 264804144), (52272, 262980424), (52324, 262719072), (54208, 253588266), (54384, 252767592), (54864, 250556152), (55286, 248643648), (56896, 241607718), (58674, 234286272), (59328, 231703626), (60312, 227923344), (60984, 225411792), (61182, 224682304), (61468, 223636896), (63184, 217563192), (63448, 216657936), (64008, 214762416), (66528, 206627476), (67056, 205000488), (67851, 202598528), (68928, 199432926), (69216, 198603108), (69696, 197235318), (71082, 193389504), (71379, 192584832), (72512, 189575694), (73152, 187917114), (73954, 185879232), (74778, 183830976), (75438, 182222656), (77544, 177273712), (77868, 176536096), (78232, 175714704), (78486, 175146048), (80416, 170942508), (81312, 169058844), (81576, 168511728), (82929, 165762432), (85344, 161071812), (86878, 158227776), (87241, 157569408), (88011, 156190848), (88704, 154970607), (88992, 154469084), (89408, 153750366), (90468, 151948896), (91186, 150752448), (91476, 150274528), (91567, 150125184), (92202, 149091264), (92288, 148952331), (94776, 145042128), (95172, 144438624), (96012, 143174944), (99704, 137873232), (100584, 136666992), (103392, 132955284), (103824, 132402072), (104544, 131490212), (104648, 131359536), (106623, 128926336), (107569, 127792512), (108416, 126794133), (108768, 126383796), (109728, 125278076), (110572, 124321824), (110931, 123919488), (112167, 122553984), (113792, 120803859), (117348, 117143136), (117729, 116764032), (118656, 115851813), (120624, 113961672), (121968, 112705896), (122364, 112341152), (122936, 111818448), (126368, 108781596), (126896, 108328968), (128016, 107381208), (130317, 105485184), (133056, 103313738), (134112, 102500244), (135702, 101299264), (136779, 100501632), (137856, 99716463), (138303, 99394176), (138432, 99301554), (139392, 98617659), (142164, 96694752), (142758, 96292416), (143891, 95534208), (145024, 94787847), (146304, 93958557), (147908, 92939616), (149556, 91915488), (150876, 91111328), (155088, 88636856), (155736, 88268048), (156464, 87857352), (156972, 87573024), (160832, 85471254), (162624, 84529422), (163152, 84255864), (165858, 82881216), (170688, 80535906), (173756, 79113888), (174482, 78784704), (176022, 78095424), (177984, 77234542), (178816, 76875183), (180936, 75974448), (182372, 75376224), (182952, 75137264), (183134, 75062592), (184404, 74545632), (189552, 72521064), (190344, 72219312), (192024, 71587472), (199408, 68936616), (201168, 68333496), (206784, 66477642), (207648, 66201036), (209088, 65745106), (209296, 65679768), (213246, 64463168), (214137, 64194944), (215138, 63896256), (217536, 63191898), (219456, 62639038), (221144, 62160912), (221862, 61959744), (224334, 61276992), (234696, 58571568), (235458, 58382016), (241248, 56980836), (243936, 56352948), (244728, 56170576), (245872, 55909224), (248787, 55254144), (252736, 54390798), (253792, 54164484), (256032, 53690604), (258839, 53108352), (260634, 52742592), (261723, 52523136), (264033, 52063616), (266112, 51656869), (268224, 51250122), (271404, 50649632), (273558, 50250816), (274701, 50041728), (276606, 49697088), (276864, 49650777), (284328, 48347376), (285516, 48146208), (287782, 47767104), (295816, 46469808), (299112, 45957744), (301752, 45555664), (304073, 45207936), (310176, 44318428), (311472, 44134024), (312928, 43928676), (313944, 43786512), (319151, 43072128), (321664, 42735627), (322707, 42597504), (325248, 42264711), (326304, 42127932), (331716, 41440608), (332793, 41306496), (336501, 40851328), (341376, 40267953), (347512, 39556944), (348964, 39392352), (352044, 39047712), (353187, 38921344), (355968, 38617271), (361872, 37987224), (364744, 37688112), (365904, 37568632), (366268, 37531296), (368808, 37272816), (379104, 36260532), (380688, 36109656), (384048, 35793736), (390951, 35161728), (398816, 34468308), (402336, 34166748), (406747, 33796224), (410337, 33500544), (413568, 33238821), (414909, 33131392), (415296, 33100518), (418176, 32872553), (418592, 32839884), (426492, 32231584), (428274, 32097472), (430276, 31948128), (431673, 31844736), (435072, 31595949), (438912, 31319519), (442288, 31080456), (443724, 30979872), (448668, 30638496), (469392, 29285784), (470916, 29191008), (482496, 28490418), (487872, 28176474), (489456, 28085288), (491744, 27954612), (497574, 27627072), (501523, 27409536), (505472, 27195399), (507584, 27082242), (512064, 26845302), (517678, 26554176), (521268, 26371296), (523446, 26261568), (528066, 26031808), (536448, 25625061), (542808, 25324816), (547116, 25125408), (549402, 25020864), (553212, 24848544), (568656, 24173688), (571032, 24073104), (575564, 23883552), (591632, 23234904), (598224, 22978872), (603504, 22777832), (608146, 22603968), (620352, 22159214), (622944, 22067012), (625856, 21964338), (627888, 21893256), (638302, 21536064), (645414, 21298752), (652608, 21063966), (663432, 20720304), (665586, 20653248), (673002, 20425664), (695024, 19778472), (697928, 19696176), (704088, 19523856), (706374, 19460672), (723744, 18993612), (729488, 18844056), (731808, 18784316), (732536, 18765648), (737616, 18636408), (746361, 18418048), (758208, 18130266), (761376, 18054828), (768096, 17896868), (776517, 17702784), (781902, 17580864), (785169, 17507712), (797632, 17234154), (804672, 17083374), (813494, 16898112), (820674, 16750272), (824103, 16680576), (829818, 16565696), (830592, 16550259), (837184, 16419942), (852984, 16115792), (856548, 16048736), (860552, 15974064), (863346, 15922368), (884576, 15540228), (887448, 15489936), (897336, 15319248), (912219, 15069312), (938784, 14642892), (941832, 14595504), (957453, 14357376), (964992, 14245209), (968121, 14199168), (975744, 14088237), (978912, 14042644), (983488, 13977306), (995148, 13813536), (998379, 13768832), (1003046, 13704768), (1007237, 13647744), (1015168, 13541121), (1024128, 13422651), (1035356, 13277088), (1042536, 13185648), (1046892, 13130784), (1056132, 13015904), (1085616, 12662408), (1094232, 12562704), (1098804, 12510432), (1106424, 12424272), (1137312, 12086844), (1142064, 12036552), (1151128, 11941776), (1172853, 11720576), (1183264, 11617452), (1196448, 11489436), (1207008, 11388916), (1216292, 11301984), (1220241, 11265408), (1231011, 11166848), (1240704, 11079607), (1245888, 11033506), (1251712, 10982169), (1255776, 10946628), (1276604, 10768032), (1290828, 10649376), (1295019, 10614912), (1305216, 10531983), (1326864, 10360152), (1331172, 10326624), (1346004, 10212832), (1390048, 9889236), (1395856, 9848088), (1408176, 9761928), (1412748, 9730336), (1447488, 9496806), (1458976, 9422028), (1463616, 9392158), (1465072, 9382824), (1475232, 9318204), (1492722, 9209024), (1504569, 9136512), (1516416, 9065133), (1522752, 9027414), (1536192, 8948434), (1553034, 8851392), (1563804, 8790432), (1570338, 8753856), (1582801, 8684928), (1595264, 8617077), (1609344, 8541687), (1626988, 8449056), (1641348, 8375136), (1648206, 8340288), (1659636, 8282848), (1674368, 8209971), (1705968, 8057896), (1713096, 8024368), (1721104, 7987032), (1726692, 7961184), (1769152, 7770114), (1774896, 7744968), (1794672, 7659624), (1824438, 7534656), (1877568, 7321446), (1883664, 7297752), (1914906, 7178688), (1936242, 7099584), (1957824, 7021322), (1966976, 6988653), (1990296, 6906768), (1996758, 6884416), (2006092, 6852384), (2014474, 6823872), (2070712, 6638544), (2085072, 6592824), (2093784, 6565392), (2112264, 6507952), (2171232, 6331204), (2188464, 6281352), (2197608, 6255216), (2212848, 6212136), (2274624, 6043422), (2284128, 6018276), (2302256, 5970888), (2329551, 5900928), (2345706, 5860288), (2355507, 5835904), (2366528, 5808726), (2392896, 5744718), (2414016, 5694458), (2432584, 5650992), (2440482, 5632704), (2462022, 5583424), (2472309, 5560192), (2491776, 5516753), (2511552, 5473314), (2553208, 5384016), (2581656, 5324688), (2590038, 5307456), (2653728, 5180076), (2662344, 5163312), (2692008, 5106416), (2736657, 5023104), (2780096, 4944618), (2791712, 4924044), (2816352, 4880964), (2825496, 4865168), (2847229, 4828032), (2872359, 4785792), (2894976, 4748403), (2904363, 4733056), (2917952, 4711014), (2927232, 4696079), (2930144, 4691412), (2950464, 4659102), (2985444, 4604512), (3009138, 4568256), (3021711, 4549248), (3045504, 4513707), (3072384, 4474217), (3106068, 4425696), (3127608, 4395216), (3140676, 4376928), (3165602, 4342464), (3253976, 4224528), (3282696, 4187568), (3296412, 4170144), (3319272, 4141424), (3411936, 4028948), (3426192, 4012184), (3442208, 3993516), (3453384, 3980592), (3510661, 3915648), (3538304, 3885057), (3549792, 3872484), (3589344, 3829812), (3648876, 3767328), (3660723, 3755136)]