13557833243136

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{569}}^1$

素因数の和:707

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 52, 54, 56, 62, 63, 64, 72, 78, 84, 91, 93, 94, 96, 104, 108, 112, 117, 124, 126, 128, 141, 144, 156, 168, 169, 182, 186, 188, 189, 192, 208, 216, 217, 224, 234, 248, 252, 256, 273, 279, 282, 288, 312, 329, 336, 338, 351, 364, 372, 376, 378, 384, 403, 416, 423, 432, 434, 448, 468, 496, 504, 507, 512, 546, 558, 564, 569, 576, 611, 624, 651, 658, 672, 676, 702, 728, 744, 752, 756, 768, 806, 819, 832, 837, 846, 864, 868, 896, 936, 987, 992, 1008, 1014, 1092, 1116, 1128, 1138, 1152, 1183, 1209, 1222, 1248, 1269, 1302, 1316, 1344, 1352, 1404, 1456, 1457, 1488, 1504, 1512, 1521, 1536, 1612, 1638, 1664, 1674, 1692, 1707, 1728, 1736, 1792, 1833, 1872, 1953, 1974, 1984, 2016, 2028, 2184, 2232, 2256, 2276, 2304, 2366, 2418, 2444, 2457, 2496, 2538, 2604, 2632, 2688, 2704, 2808, 2821, 2912, 2914, 2961, 2976, 3008, 3024, 3042, 3224, 3276, 3328, 3348, 3384, 3414, 3456, 3472, 3549, 3584, 3627, 3666, 3744, 3906, 3948, 3968, 3983, 4032, 4056, 4277, 4368, 4371, 4464, 4512, 4552, 4563, 4608, 4732, 4836, 4888, 4914, 4992, 5076, 5121, 5208, 5239, 5264, 5376, 5408, 5499, 5616, 5642, 5824, 5828, 5859, 5922, 5952, 6016, 6048, 6084, 6448, 6552, 6656, 6696, 6768, 6828, 6912, 6944, 7098, 7254, 7332, 7397, 7488, 7812, 7896, 7936, 7943, 7966, 8064, 8112, 8463, 8554, 8736, 8742, 8883, 8928, 9024, 9104, 9126, 9464, 9672, 9776, 9828, 9984, 10152, 10199, 10242, 10416, 10478, 10528, 10647, 10752, 10816, 10881, 10998, 11232, 11284, 11648, 11656, 11718, 11844, 11904, 11949, 12032, 12096, 12168, 12831, 12896, 13104, 13113, 13392, 13536, 13656, 13824, 13888, 14196, 14508, 14664, 14794, 14976, 15363, 15624, 15717, 15792, 15872, 15886, 15932, 16128, 16224, 16497, 16926, 17108, 17472, 17484, 17639, 17766, 17856, 18048, 18208, 18252, 18928, 18941, 19344, 19552, 19656, 19968, 20304, 20398, 20484, 20832, 20956, 21056, 21294, 21632, 21762, 21996, 22191, 22464, 22568, 23296, 23312, 23436, 23688, 23808, 23829, 23898, 24064, 24192, 24336, 25389, 25662, 25792, 26208, 26226, 26743, 26784, 27072, 27312, 27776, 28392, 29016, 29328, 29588, 29952, 30597, 30726, 31248, 31434, 31584, 31772, 31864, 31941, 32256, 32448, 32994, 33852, 34216, 34944, 34968, 35278, 35532, 35712, 35847, 36096, 36416, 36504, 36673, 37856, 37882, 38493, 38688, 39104, 39312, 39339, 40608, 40796, 40968, 41664, 41912, 42112, 42588, 43264, 43524, 43992, 44382, 44928, 45136, 46592, 46624, 46872, 47151, 47376, 47616, 47658, 47796, 48384, 48672, 50778, 51324, 51584, 51779, 52416, 52452, 52917, 53486, 53568, 54144, 54624, 55552, 55601, 56784, 56823, 58032, 58656, 59176, 59904, 61194, 61452, 62496, 62868, 63168, 63544, 63728, 63882, 64896, 65988, 66573, 67704, 68432, 69888, 69936, 70556, 71064, 71424, 71487, 71694, 72192, 72832, 73008, 73346, 75712, 75764, 76167, 76986, 77376, 78208, 78624, 78678, 80229, 81216, 81592, 81936, 83328, 83824, 84224, 85176, 86528, 87048, 87984, 88764, 89856, 90272, 91791, 93248, 93744, 94302, 94752, 95316, 95592, 96161, 96768, 97344, 101556, 102648, 103168, 103558, 104832, 104904, 105834, 106972, 107136, 107541, 108288, 109248, 110019, 111104, 111202, 113568, 113646, 115479, 116064, 117312, 118352, 122388, 122904, 123473, 124992, 125736, 126336, 127088, 127456, 127764, 129792, 131976, 132587, 133146, 135408, 136864, 139776, 139872, 141112, 141453, 142128, 142848, 142974, 143388, 145664, 146016, 146692, 151424, 151528, 152334, 153972, 154752, 155337, 156416, 157248, 157356, 158751, 160458, 162432, 163184, 163872, 166656, 166803, 167648, 168448, 170352, 170469, 174096, 175968, 177528, 179712, 180544, 183582, 186496, 187201, 187488, 188604, 189504, 190632, 191184, 192322, 194688, 199719, 203112, 205296, 206336, 207116, 209664, 209808, 211668, 213944, 214272, 214461, 215082, 216576, 218496, 220038, 222404, 227136, 227292, 229307, 230958, 232128, 234624, 236704, 240687, 244776, 245808, 246233, 246946, 249984, 251472, 252672, 254176, 254912, 255528, 259584, 263952, 265174, 266292, 270816, 273728, 275373, 279744, 282224, 282906, 284256, 285948, 286776, 288483, 291328, 292032, 293384, 302848, 303056, 304668, 307944, 309504, 310674, 312832, 314496, 314712, 317502, 320916, 324864, 326368, 327744, 330057, 333312, 333606, 335296, 340704, 340938, 347659, 348192, 351936, 355056, 361088, 367164, 370419, 372992, 374402, 374976, 377208, 379008, 381264, 382368, 384644, 389376, 397761, 399438, 406224, 410592, 414232, 419328, 419616, 423336, 427888, 428544, 428922, 430164, 436992, 440076, 444808, 454272, 454584, 458614, 461916, 464256, 466011, 469248, 473408, 476253, 481374, 489552, 491616, 492466, 493892, 499968, 500409, 502944, 505344, 508352, 509824, 511056, 511407, 527904, 530348, 532584, 541632, 547456, 550746, 559488, 561603, 564448, 565812, 568512, 571896, 573552, 576966, 584064, 586768, 605696, 606112, 609336, 615888, 619008, 621348, 628992, 629424, 635004, 641832, 649728, 652736, 655488, 660114, 667212, 670592, 673127, 681408, 681876, 687921, 695318, 696384, 703872, 710112, 722061, 722176, 734328, 738699, 740838, 745984, 748804, 749952, 754416, 758016, 762528, 764736, 769288, 778752, 795522, 798876, 812448, 821184, 828464, 829033, 839232, 846672, 855776, 857844, 860328, 865449, 873984, 880152, 889616, 908544, 909168, 917228, 923832, 928512, 932022, 938496, 946816, 952506, 962748, 979104, 983232, 984932, 987784, 990171, 999936, 1000818, 1005888, 1016704, 1019648, 1022112, 1022814, 1042977, 1055808, 1060696, 1065168, 1083264, 1094912, 1101492, 1111257, 1118976, 1123206, 1128896, 1131624, 1137024, 1143792, 1147104, 1153932, 1168128, 1173536, 1193283, 1212224, 1218672, 1231776, 1242696, 1257984, 1258848, 1270008, 1283664, 1305472, 1310976, 1320228, 1334424, 1341184, 1346254, 1362816, 1363752, 1375842, 1390636, 1392768, 1398033, 1407744, 1420224, 1444122, 1444352, 1468656, 1477398, 1481676, 1497608, 1499904, 1501227, 1508832, 1516032, 1525056, 1529472, 1538576, 1591044, 1597752, 1605149, 1624896, 1642368, 1656928, 1658066, 1678464, 1684809, 1693344, 1711552, 1715688, 1720656, 1723631, 1730898, 1760304, 1779232, 1817088, 1818336, 1834456, 1847664, 1857024, 1864044, 1893632, 1905012, 1925496, 1958208, 1966464, 1969864, 1975568, 1980342, 2001636, 2011776, 2019381, 2033408, 2039296, 2044224, 2045628, 2063763, 2085954, 2111616, 2121392, 2130336, 2166528, 2189824, 2202984, 2216097, 2222514, 2237952, 2246412, 2257792, 2263248, 2274048, 2287584, 2294208, 2307864, 2336256, 2347072, 2386566, 2424448, 2433613, 2437344, 2463552, 2485392, 2487099, 2517696, 2540016, 2567328, 2596347, 2610944, 2621952, 2640456, 2668848, 2682368, 2692508, 2725632, 2727504, 2751684, 2781272, 2785536, 2796066, 2815488, 2840448, 2888244, 2937312, 2954796, 2963352, 2980991, 2995216, 2999808, 3002454, 3017664, 3050112, 3058944, 3077152, 3128931, 3182088, 3195504, 3210298, 3249792, 3284736, 3313856, 3316132, 3333771, 3356928, 3369618, 3386688, 3423104, 3431376, 3441312, 3447262, 3461796, 3520608, 3558464, 3579849, 3636672, 3668912, 3695328, 3728088, 3787264, 3810024, 3850992, 3916416, 3932928, 3939728, 3951136, 3960684, 4003272, 4023552, 4038762, 4066816, 4088448, 4091256, 4127526, 4171908, 4223232, 4242784, 4260672, 4333056, 4405968, 4432194, 4445028, 4492824, 4515584, 4519567, 4526496, 4548096, 4575168, 4588416, 4615728, 4694144, 4773132, 4815447, 4848896, 4867226, 4874688, 4927104, 4970784, 4974198, 5035392, 5054427, 5080032, 5134656, 5170893, 5192694, 5221888, 5280912, 5337696, 5385016, 5451264, 5455008, 5503368, 5562544, 5571072, 5592132, 5680896, 5776488, 5803231, 5874624, 5909592, 5926704, 5961982, 5990432, 6004908, 6035328, 6058143, 6100224, 6117888, 6154304, 6191289, 6257862, 6364176, 6391008, 6420596, 6499584, 6569472, 6627712, 6632264, 6648291, 6667542, 6713856, 6739236, 6773376, 6846208, 6862752, 6882624, 6894524, 6923592, 7041216, 7116928, 7159698, 7273344, 7300839, 7337824, 7390656, 7456176, 7461297, 7620048, 7701984, 7832832, 7865856, 7879456, 7902272, 7921368, 8006544, 8047104, 8077524, 8176896, 8182512, 8255052, 8343816, 8446464, 8485568, 8521344, 8811936, 8864388, 8890056, 8942973, 8985648, 9031168, 9039134, 9052992, 9150336, 9176832, 9231456, 9386793, 9388288, 9546264, 9630894, 9697792, 9734452, 9749376, 9854208, 9941568, 9948396, 10070784, 10108854, 10160064, 10269312, 10341786, 10385388, 10561824, 10675392, 10770032, 10777429, 10910016, 11006736, 11125088, 11184264, 11361792, 11552976, 11606462, 11749248, 11819184, 11853408, 11923964, 11980864, 12009816, 12070656, 12116286, 12200448, 12308608, 12382578, 12515724, 12728352, 12782016, 12841192, 12999168, 13255424, 13264528, 13296582, 13335084, 13478472, 13546752, 13558701, 13692416, 13725504, 13765248, 13789048, 13847184, 14082432, 14233856, 14319396, 14446341, 14546688, 14601678, 14675648, 14781312, 14912352, 14922594, 15240096, 15403968, 15512679, 15665664, 15758912, 15804544, 15842736, 16013088, 16155048, 16353792, 16365024, 16510104, 16687632, 16971136, 17042688, 17409693, 17623872, 17728776, 17780112, 17885946, 17971296, 18078268, 18105984, 18174429, 18300672, 18353664, 18462912, 18773586, 18776576, 19092528, 19261788, 19468904, 19498752, 19708416, 19883136, 19896792, 20141568, 20217708, 20320128, 20538624, 20683572, 20770776, 20866937, 21123648, 21350784, 21540064, 21554858, 21820032, 21902517, 22013472, 22250176, 22368528, 22383891, 23105952, 23212924, 23498496, 23638368, 23706816, 23847928, 23961728, 24019632, 24141312, 24232572, 24617216, 24765156, 25031448, 25456704, 25564032, 25682384, 26510848, 26529056, 26593164, 26670168, 26828919, 26956944, 27093504, 27117402, 27451008, 27530496, 27578096, 27694368, 28164864, 28467712, 28638792, 28892682, 29093376, 29203356, 29351296, 29562624, 29824704, 29845188, 30480192, 30807936, 31025358, 31517824, 31609088, 31636969, 31685472, 32026176, 32310096, 32332287, 32730048, 33020208, 33375264, 33942272, 34085376, 34819386, 35247744, 35457552, 35560224, 35771892, 35942592, 36156536, 36211968, 36348858, 36601344, 36925824, 37547172, 38185056, 38523576, 38937808, 38997504, 39766272, 39793584, 40435416, 40640256, 40676103, 41077248, 41367144, 41541552, 41733874, 42247296, 42701568, 43080128, 43109716, 43339023, 43640064, 43805034, 44026944, 44500352, 44737056, 44767782, 46211904, 46425848, 46538037, 46996992, 47276736, 47413632, 47695856, 47923456, 48039264, 48465144, 49234432, 49530312, 50062896, 50913408, 51128064, 51364768, 52229079, 53058112, 53186328, 53340336, 53657838, 53913888, 54234804, 54902016, 55060992, 55156192, 55388736, 56329728, 57277584, 57785364, 58406712, 58702592, 59125248, 59649408, 59690376, 60960384, 61615872, 62050716, 62600811, 63035648, 63218176, 63273938, 63370944, 64052352, 64620192, 64664574, 65460096, 65707551, 66040416, 66750528, 67884544, 69638772, 70495488, 70915104, 71120448, 71543784, 71885184, 72313072, 72423936, 72697716, 73851648, 75094344, 75442003, 76370112, 77047152, 77875616, 79532544, 79587168, 80486757, 80870832, 81280512, 81352206, 82734288, 83083104, 83467748, 84494592, 85403136, 86160256, 86219432, 86678046, 87280128, 87610068, 88053888, 89000704, 89474112, 89535564, 92423808, 92851696, 93076074, 94553472, 94827264, 94910907, 95391712, 95846912, 96078528, 96930288, 96996861, 99060624, 100125792, 101826816, 102256128, 102729536, 104458158, 106116224, 106372656, 106680672, 107315676, 107827776, 108469608, 109804032, 110312384, 110777472, 114555168, 115570728, 116813424, 117405184, 119298816, 119380752, 121920768, 122028309, 123231744, 124101432, 125201622, 126071296, 126547876, 126741888, 128104704, 129240384, 129329148, 130920192, 131415102, 132080832, 133501056, 139277544, 140106577, 140990976, 141830208, 142240896, 143087568, 143770368, 144626144, 145395432, 147703296, 150188688, 150884006, 152740224, 154094304, 155751232, 156687237, 159174336, 160973514, 161741664, 162704412, 165468576, 166166208, 166935496, 168989184, 172320512, 172438864, 173356092, 175220136, 176107776, 178001408, 178948224, 179071128, 184847616, 185703392, 186152148, 187802433, 189106944, 189654528, 189821814, 190783424, 192157056, 193860576, 193993722, 198121248, 200251584, 203653632, 205459072, 208916316, 212232448, 212745312, 213361344, 214631352, 215655552, 216939216, 220624768, 221554944, 226326009, 229110336, 231141456, 233626848, 238597632, 238761504, 243841536, 244056618, 248202864, 250403244, 253095752, 253483776, 256209408, 258480768, 258658296, 261840384, 262830204, 264161664, 267002112, 278555088, 280213154, 283660416, 284481792, 284732721, 286175136, 287540736, 289252288, 290790864, 290990583, 300377376, 301768012, 305480448, 308188608, 311502464, 313374474, 318348672, 321947028, 323483328, 325408824, 330937152, 332332416, 333870992, 344641024, 344877728, 346712184, 350440272, 352215552, 357896448, 358142256, 369695232, 371406784, 372304296, 375604866, 378213888, 379643628, 381566848, 384314112, 387721152, 387987444, 396242496, 400503168, 410918144, 417832632, 420319731, 424464896, 425490624, 426722688, 429262704, 431311104, 433878432, 441249536, 443109888, 452652018, 458220672, 462282912, 467253696, 477523008, 488113236, 496405728, 500806488, 506191504, 506967552, 516961536, 517316592, 525660408, 528323328, 534004224, 557110176, 560426308, 563407299, 567320832, 568963584, 569465442, 572350272, 578504576, 581581728, 581981166, 600754752, 603536024, 610960896, 616377216, 623004928, 626748948, 636697344, 643894056, 646966656, 650817648, 661874304, 664664832, 667741984, 678978027, 689755456, 693424368, 700880544, 715792896, 716284512, 742813568, 744608592, 751209732, 759287256, 763133696, 768628224, 775442304, 775974888, 792484992, 801006336, 821836288, 835665264, 840639462, 850981248, 853445376, 854198163, 858525408, 862622208, 867756864, 882499072, 905304036, 916441344, 924565824, 934507392, 955046016, 976226472, 980746039, 992811456, 1001612976, 1012383008, 1033923072, 1034633184, 1051320816, 1056646656, 1114220352, 1120852616, 1126814598, 1134641664, 1138930884, 1144700544, 1157009152, 1163163456, 1163962332, 1201509504, 1207072048, 1232754432, 1246009856, 1253497896, 1260959193, 1273394688, 1287788112, 1293933312, 1301635296, 1323748608, 1329329664, 1335483968, 1357956054, 1379510912, 1386848736, 1401761088, 1432569024, 1485627136, 1489217184, 1502419464, 1518574512, 1526267392, 1550884608, 1551949776, 1584969984, 1602012672, 1671330528, 1681278924, 1701962496, 1706890752, 1708396326, 1717050816, 1735513728, 1810608072, 1832882688, 1849131648, 1869014784, 1910092032, 1952452944, 1961492078, 1985622912, 2003225952, 2024766016, 2036934081, 2069266368, 2102641632, 2228440704, 2241705232, 2253629196, 2277861768, 2289401088, 2314018304, 2326326912, 2327924664, 2403019008, 2414144096, 2465508864, 2506995792, 2521918386, 2575576224, 2587866624, 2603270592, 2647497216, 2670967936, 2715912108, 2759021824, 2773697472, 2803522176, 2865138048, 2942238117, 2971254272, 2978434368, 3004838928, 3037149024, 3101769216, 3103899552, 3169939968, 3342661056, 3362557848, 3403924992, 3416792652, 3434101632, 3471027456, 3621216144, 3698263296, 3738029568, 3782877579, 3820184064, 3904905888, 3922984156, 3971245824, 4006451904, 4049532032, 4073868162, 4138532736, 4205283264, 4456881408, 4483410464, 4507258392, 4555723536, 4578802176, 4652653824, 4655849328, 4806038016, 4828288192, 5013991584, 5043836772, 5151152448, 5206541184, 5341935872, 5431824216, 5518043648, 5547394944, 5607044352, 5730276096, 5884476234, 5956868736, 6009677856, 6074298048, 6207799104, 6685322112, 6725115696, 6833585304, 6868203264, 6942054912, 7242432288, 7396526592, 7565755158, 7809811776, 7845968312, 7942491648, 8012903808, 8099064064, 8147736324, 8277065472, 8410566528, 8826714351, 8913762816, 8966820928, 9014516784, 9111447072, 9305307648, 9311698656, 9656576384, 10027983168, 10087673544, 10302304896, 10413082368, 10683871744, 10863648432, 11094789888, 11214088704, 11460552192, 11768952468, 11913737472, 12019355712, 12148596096, 12415598208, 13370644224, 13450231392, 13667170608, 13736406528, 14484864576, 15131510316, 15619623552, 15691936624, 16025807616, 16198128128, 16295472648, 16554130944, 16821133056, 17653428702, 17933641856, 18029033568, 18222894144, 18623397312, 19313152768, 20055966336, 20175347088, 20604609792, 20826164736, 21727296864, 22189579776, 23537904936, 23827474944, 24038711424, 24297192192, 24831196416, 26480143053, 26741288448, 26900462784, 27334341216, 28969729152, 30263020632, 31239247104, 31383873248, 32051615232, 32590945296, 33642266112, 35306857404, 35867283712, 36058067136, 36445788288, 37246794624, 38626305536, 40111932672, 40350694176, 41209219584, 43454593728, 47075809872, 48077422848, 48594384384, 49662392832, 52960286106, 53800925568, 54668682432, 57939458304, 60526041264, 62478494208, 62767746496, 65181890592, 70613714808, 71734567424, 72116134272, 72891576576, 74493589248, 80223865344, 80701388352, 86909187456, 94151619744, 96154845696, 105920572212, 107601851136, 109337364864, 115878916608, 121052082528, 125535492992, 130363781184, 141227429616, 144232268544, 145783153152, 148987178496, 161402776704, 173818374912, 188303239488, 211841144424, 215203702272, 218674729728, 242104165056, 251070985984, 260727562368, 282454859232, 288464537088, 322805553408, 347636749824, 376606478976, 423682288848, 437349459456, 484208330112, 502141971968, 521455124736, 564909718464, 645611106816, 753212957952, 847364577696, 968416660224, 1042910249472, 1129819436928, 1506425915904, 1694729155392, 1936833320448, 2259638873856, 3389458310784, 4519277747712, 6778916621568, 13557833243136]

約数ペア:

[(1, 13557833243136), (2, 6778916621568), (3, 4519277747712), (4, 3389458310784), (6, 2259638873856), (7, 1936833320448), (8, 1694729155392), (9, 1506425915904), (12, 1129819436928), (13, 1042910249472), (14, 968416660224), (16, 847364577696), (18, 753212957952), (21, 645611106816), (24, 564909718464), (26, 521455124736), (27, 502141971968), (28, 484208330112), (31, 437349459456), (32, 423682288848), (36, 376606478976), (39, 347636749824), (42, 322805553408), (47, 288464537088), (48, 282454859232), (52, 260727562368), (54, 251070985984), (56, 242104165056), (62, 218674729728), (63, 215203702272), (64, 211841144424), (72, 188303239488), (78, 173818374912), (84, 161402776704), (91, 148987178496), (93, 145783153152), (94, 144232268544), (96, 141227429616), (104, 130363781184), (108, 125535492992), (112, 121052082528), (117, 115878916608), (124, 109337364864), (126, 107601851136), (128, 105920572212), (141, 96154845696), (144, 94151619744), (156, 86909187456), (168, 80701388352), (169, 80223865344), (182, 74493589248), (186, 72891576576), (188, 72116134272), (189, 71734567424), (192, 70613714808), (208, 65181890592), (216, 62767746496), (217, 62478494208), (224, 60526041264), (234, 57939458304), (248, 54668682432), (252, 53800925568), (256, 52960286106), (273, 49662392832), (279, 48594384384), (282, 48077422848), (288, 47075809872), (312, 43454593728), (329, 41209219584), (336, 40350694176), (338, 40111932672), (351, 38626305536), (364, 37246794624), (372, 36445788288), (376, 36058067136), (378, 35867283712), (384, 35306857404), (403, 33642266112), (416, 32590945296), (423, 32051615232), (432, 31383873248), (434, 31239247104), (448, 30263020632), (468, 28969729152), (496, 27334341216), (504, 26900462784), (507, 26741288448), (512, 26480143053), (546, 24831196416), (558, 24297192192), (564, 24038711424), (569, 23827474944), (576, 23537904936), (611, 22189579776), (624, 21727296864), (651, 20826164736), (658, 20604609792), (672, 20175347088), (676, 20055966336), (702, 19313152768), (728, 18623397312), (744, 18222894144), (752, 18029033568), (756, 17933641856), (768, 17653428702), (806, 16821133056), (819, 16554130944), (832, 16295472648), (837, 16198128128), (846, 16025807616), (864, 15691936624), (868, 15619623552), (896, 15131510316), (936, 14484864576), (987, 13736406528), (992, 13667170608), (1008, 13450231392), (1014, 13370644224), (1092, 12415598208), (1116, 12148596096), (1128, 12019355712), (1138, 11913737472), (1152, 11768952468), (1183, 11460552192), (1209, 11214088704), (1222, 11094789888), (1248, 10863648432), (1269, 10683871744), (1302, 10413082368), (1316, 10302304896), (1344, 10087673544), (1352, 10027983168), (1404, 9656576384), (1456, 9311698656), (1457, 9305307648), (1488, 9111447072), (1504, 9014516784), (1512, 8966820928), (1521, 8913762816), (1536, 8826714351), (1612, 8410566528), (1638, 8277065472), (1664, 8147736324), (1674, 8099064064), (1692, 8012903808), (1707, 7942491648), (1728, 7845968312), (1736, 7809811776), (1792, 7565755158), (1833, 7396526592), (1872, 7242432288), (1953, 6942054912), (1974, 6868203264), (1984, 6833585304), (2016, 6725115696), (2028, 6685322112), (2184, 6207799104), (2232, 6074298048), (2256, 6009677856), (2276, 5956868736), (2304, 5884476234), (2366, 5730276096), (2418, 5607044352), (2444, 5547394944), (2457, 5518043648), (2496, 5431824216), (2538, 5341935872), (2604, 5206541184), (2632, 5151152448), (2688, 5043836772), (2704, 5013991584), (2808, 4828288192), (2821, 4806038016), (2912, 4655849328), (2914, 4652653824), (2961, 4578802176), (2976, 4555723536), (3008, 4507258392), (3024, 4483410464), (3042, 4456881408), (3224, 4205283264), (3276, 4138532736), (3328, 4073868162), (3348, 4049532032), (3384, 4006451904), (3414, 3971245824), (3456, 3922984156), (3472, 3904905888), (3549, 3820184064), (3584, 3782877579), (3627, 3738029568), (3666, 3698263296), (3744, 3621216144), (3906, 3471027456), (3948, 3434101632), (3968, 3416792652), (3983, 3403924992), (4032, 3362557848), (4056, 3342661056), (4277, 3169939968), (4368, 3103899552), (4371, 3101769216), (4464, 3037149024), (4512, 3004838928), (4552, 2978434368), (4563, 2971254272), (4608, 2942238117), (4732, 2865138048), (4836, 2803522176), (4888, 2773697472), (4914, 2759021824), (4992, 2715912108), (5076, 2670967936), (5121, 2647497216), (5208, 2603270592), (5239, 2587866624), (5264, 2575576224), (5376, 2521918386), (5408, 2506995792), (5499, 2465508864), (5616, 2414144096), (5642, 2403019008), (5824, 2327924664), (5828, 2326326912), (5859, 2314018304), (5922, 2289401088), (5952, 2277861768), (6016, 2253629196), (6048, 2241705232), (6084, 2228440704), (6448, 2102641632), (6552, 2069266368), (6656, 2036934081), (6696, 2024766016), (6768, 2003225952), (6828, 1985622912), (6912, 1961492078), (6944, 1952452944), (7098, 1910092032), (7254, 1869014784), (7332, 1849131648), (7397, 1832882688), (7488, 1810608072), (7812, 1735513728), (7896, 1717050816), (7936, 1708396326), (7943, 1706890752), (7966, 1701962496), (8064, 1681278924), (8112, 1671330528), (8463, 1602012672), (8554, 1584969984), (8736, 1551949776), (8742, 1550884608), (8883, 1526267392), (8928, 1518574512), (9024, 1502419464), (9104, 1489217184), (9126, 1485627136), (9464, 1432569024), (9672, 1401761088), (9776, 1386848736), (9828, 1379510912), (9984, 1357956054), (10152, 1335483968), (10199, 1329329664), (10242, 1323748608), (10416, 1301635296), (10478, 1293933312), (10528, 1287788112), (10647, 1273394688), (10752, 1260959193), (10816, 1253497896), (10881, 1246009856), (10998, 1232754432), (11232, 1207072048), (11284, 1201509504), (11648, 1163962332), (11656, 1163163456), (11718, 1157009152), (11844, 1144700544), (11904, 1138930884), (11949, 1134641664), (12032, 1126814598), (12096, 1120852616), (12168, 1114220352), (12831, 1056646656), (12896, 1051320816), (13104, 1034633184), (13113, 1033923072), (13392, 1012383008), (13536, 1001612976), (13656, 992811456), (13824, 980746039), (13888, 976226472), (14196, 955046016), (14508, 934507392), (14664, 924565824), (14794, 916441344), (14976, 905304036), (15363, 882499072), (15624, 867756864), (15717, 862622208), (15792, 858525408), (15872, 854198163), (15886, 853445376), (15932, 850981248), (16128, 840639462), (16224, 835665264), (16497, 821836288), (16926, 801006336), (17108, 792484992), (17472, 775974888), (17484, 775442304), (17639, 768628224), (17766, 763133696), (17856, 759287256), (18048, 751209732), (18208, 744608592), (18252, 742813568), (18928, 716284512), (18941, 715792896), (19344, 700880544), (19552, 693424368), (19656, 689755456), (19968, 678978027), (20304, 667741984), (20398, 664664832), (20484, 661874304), (20832, 650817648), (20956, 646966656), (21056, 643894056), (21294, 636697344), (21632, 626748948), (21762, 623004928), (21996, 616377216), (22191, 610960896), (22464, 603536024), (22568, 600754752), (23296, 581981166), (23312, 581581728), (23436, 578504576), (23688, 572350272), (23808, 569465442), (23829, 568963584), (23898, 567320832), (24064, 563407299), (24192, 560426308), (24336, 557110176), (25389, 534004224), (25662, 528323328), (25792, 525660408), (26208, 517316592), (26226, 516961536), (26743, 506967552), (26784, 506191504), (27072, 500806488), (27312, 496405728), (27776, 488113236), (28392, 477523008), (29016, 467253696), (29328, 462282912), (29588, 458220672), (29952, 452652018), (30597, 443109888), (30726, 441249536), (31248, 433878432), (31434, 431311104), (31584, 429262704), (31772, 426722688), (31864, 425490624), (31941, 424464896), (32256, 420319731), (32448, 417832632), (32994, 410918144), (33852, 400503168), (34216, 396242496), (34944, 387987444), (34968, 387721152), (35278, 384314112), (35532, 381566848), (35712, 379643628), (35847, 378213888), (36096, 375604866), (36416, 372304296), (36504, 371406784), (36673, 369695232), (37856, 358142256), (37882, 357896448), (38493, 352215552), (38688, 350440272), (39104, 346712184), (39312, 344877728), (39339, 344641024), (40608, 333870992), (40796, 332332416), (40968, 330937152), (41664, 325408824), (41912, 323483328), (42112, 321947028), (42588, 318348672), (43264, 313374474), (43524, 311502464), (43992, 308188608), (44382, 305480448), (44928, 301768012), (45136, 300377376), (46592, 290990583), (46624, 290790864), (46872, 289252288), (47151, 287540736), (47376, 286175136), (47616, 284732721), (47658, 284481792), (47796, 283660416), (48384, 280213154), (48672, 278555088), (50778, 267002112), (51324, 264161664), (51584, 262830204), (51779, 261840384), (52416, 258658296), (52452, 258480768), (52917, 256209408), (53486, 253483776), (53568, 253095752), (54144, 250403244), (54624, 248202864), (55552, 244056618), (55601, 243841536), (56784, 238761504), (56823, 238597632), (58032, 233626848), (58656, 231141456), (59176, 229110336), (59904, 226326009), (61194, 221554944), (61452, 220624768), (62496, 216939216), (62868, 215655552), (63168, 214631352), (63544, 213361344), (63728, 212745312), (63882, 212232448), (64896, 208916316), (65988, 205459072), (66573, 203653632), (67704, 200251584), (68432, 198121248), (69888, 193993722), (69936, 193860576), (70556, 192157056), (71064, 190783424), (71424, 189821814), (71487, 189654528), (71694, 189106944), (72192, 187802433), (72832, 186152148), (73008, 185703392), (73346, 184847616), (75712, 179071128), (75764, 178948224), (76167, 178001408), (76986, 176107776), (77376, 175220136), (78208, 173356092), (78624, 172438864), (78678, 172320512), (80229, 168989184), (81216, 166935496), (81592, 166166208), (81936, 165468576), (83328, 162704412), (83824, 161741664), (84224, 160973514), (85176, 159174336), (86528, 156687237), (87048, 155751232), (87984, 154094304), (88764, 152740224), (89856, 150884006), (90272, 150188688), (91791, 147703296), (93248, 145395432), (93744, 144626144), (94302, 143770368), (94752, 143087568), (95316, 142240896), (95592, 141830208), (96161, 140990976), (96768, 140106577), (97344, 139277544), (101556, 133501056), (102648, 132080832), (103168, 131415102), (103558, 130920192), (104832, 129329148), (104904, 129240384), (105834, 128104704), (106972, 126741888), (107136, 126547876), (107541, 126071296), (108288, 125201622), (109248, 124101432), (110019, 123231744), (111104, 122028309), (111202, 121920768), (113568, 119380752), (113646, 119298816), (115479, 117405184), (116064, 116813424), (117312, 115570728), (118352, 114555168), (122388, 110777472), (122904, 110312384), (123473, 109804032), (124992, 108469608), (125736, 107827776), (126336, 107315676), (127088, 106680672), (127456, 106372656), (127764, 106116224), (129792, 104458158), (131976, 102729536), (132587, 102256128), (133146, 101826816), (135408, 100125792), (136864, 99060624), (139776, 96996861), (139872, 96930288), (141112, 96078528), (141453, 95846912), (142128, 95391712), (142848, 94910907), (142974, 94827264), (143388, 94553472), (145664, 93076074), (146016, 92851696), (146692, 92423808), (151424, 89535564), (151528, 89474112), (152334, 89000704), (153972, 88053888), (154752, 87610068), (155337, 87280128), (156416, 86678046), (157248, 86219432), (157356, 86160256), (158751, 85403136), (160458, 84494592), (162432, 83467748), (163184, 83083104), (163872, 82734288), (166656, 81352206), (166803, 81280512), (167648, 80870832), (168448, 80486757), (170352, 79587168), (170469, 79532544), (174096, 77875616), (175968, 77047152), (177528, 76370112), (179712, 75442003), (180544, 75094344), (183582, 73851648), (186496, 72697716), (187201, 72423936), (187488, 72313072), (188604, 71885184), (189504, 71543784), (190632, 71120448), (191184, 70915104), (192322, 70495488), (194688, 69638772), (199719, 67884544), (203112, 66750528), (205296, 66040416), (206336, 65707551), (207116, 65460096), (209664, 64664574), (209808, 64620192), (211668, 64052352), (213944, 63370944), (214272, 63273938), (214461, 63218176), (215082, 63035648), (216576, 62600811), (218496, 62050716), (220038, 61615872), (222404, 60960384), (227136, 59690376), (227292, 59649408), (229307, 59125248), (230958, 58702592), (232128, 58406712), (234624, 57785364), (236704, 57277584), (240687, 56329728), (244776, 55388736), (245808, 55156192), (246233, 55060992), (246946, 54902016), (249984, 54234804), (251472, 53913888), (252672, 53657838), (254176, 53340336), (254912, 53186328), (255528, 53058112), (259584, 52229079), (263952, 51364768), (265174, 51128064), (266292, 50913408), (270816, 50062896), (273728, 49530312), (275373, 49234432), (279744, 48465144), (282224, 48039264), (282906, 47923456), (284256, 47695856), (285948, 47413632), (286776, 47276736), (288483, 46996992), (291328, 46538037), (292032, 46425848), (293384, 46211904), (302848, 44767782), (303056, 44737056), (304668, 44500352), (307944, 44026944), (309504, 43805034), (310674, 43640064), (312832, 43339023), (314496, 43109716), (314712, 43080128), (317502, 42701568), (320916, 42247296), (324864, 41733874), (326368, 41541552), (327744, 41367144), (330057, 41077248), (333312, 40676103), (333606, 40640256), (335296, 40435416), (340704, 39793584), (340938, 39766272), (347659, 38997504), (348192, 38937808), (351936, 38523576), (355056, 38185056), (361088, 37547172), (367164, 36925824), (370419, 36601344), (372992, 36348858), (374402, 36211968), (374976, 36156536), (377208, 35942592), (379008, 35771892), (381264, 35560224), (382368, 35457552), (384644, 35247744), (389376, 34819386), (397761, 34085376), (399438, 33942272), (406224, 33375264), (410592, 33020208), (414232, 32730048), (419328, 32332287), (419616, 32310096), (423336, 32026176), (427888, 31685472), (428544, 31636969), (428922, 31609088), (430164, 31517824), (436992, 31025358), (440076, 30807936), (444808, 30480192), (454272, 29845188), (454584, 29824704), (458614, 29562624), (461916, 29351296), (464256, 29203356), (466011, 29093376), (469248, 28892682), (473408, 28638792), (476253, 28467712), (481374, 28164864), (489552, 27694368), (491616, 27578096), (492466, 27530496), (493892, 27451008), (499968, 27117402), (500409, 27093504), (502944, 26956944), (505344, 26828919), (508352, 26670168), (509824, 26593164), (511056, 26529056), (511407, 26510848), (527904, 25682384), (530348, 25564032), (532584, 25456704), (541632, 25031448), (547456, 24765156), (550746, 24617216), (559488, 24232572), (561603, 24141312), (564448, 24019632), (565812, 23961728), (568512, 23847928), (571896, 23706816), (573552, 23638368), (576966, 23498496), (584064, 23212924), (586768, 23105952), (605696, 22383891), (606112, 22368528), (609336, 22250176), (615888, 22013472), (619008, 21902517), (621348, 21820032), (628992, 21554858), (629424, 21540064), (635004, 21350784), (641832, 21123648), (649728, 20866937), (652736, 20770776), (655488, 20683572), (660114, 20538624), (667212, 20320128), (670592, 20217708), (673127, 20141568), (681408, 19896792), (681876, 19883136), (687921, 19708416), (695318, 19498752), (696384, 19468904), (703872, 19261788), (710112, 19092528), (722061, 18776576), (722176, 18773586), (734328, 18462912), (738699, 18353664), (740838, 18300672), (745984, 18174429), (748804, 18105984), (749952, 18078268), (754416, 17971296), (758016, 17885946), (762528, 17780112), (764736, 17728776), (769288, 17623872), (778752, 17409693), (795522, 17042688), (798876, 16971136), (812448, 16687632), (821184, 16510104), (828464, 16365024), (829033, 16353792), (839232, 16155048), (846672, 16013088), (855776, 15842736), (857844, 15804544), (860328, 15758912), (865449, 15665664), (873984, 15512679), (880152, 15403968), (889616, 15240096), (908544, 14922594), (909168, 14912352), (917228, 14781312), (923832, 14675648), (928512, 14601678), (932022, 14546688), (938496, 14446341), (946816, 14319396), (952506, 14233856), (962748, 14082432), (979104, 13847184), (983232, 13789048), (984932, 13765248), (987784, 13725504), (990171, 13692416), (999936, 13558701), (1000818, 13546752), (1005888, 13478472), (1016704, 13335084), (1019648, 13296582), (1022112, 13264528), (1022814, 13255424), (1042977, 12999168), (1055808, 12841192), (1060696, 12782016), (1065168, 12728352), (1083264, 12515724), (1094912, 12382578), (1101492, 12308608), (1111257, 12200448), (1118976, 12116286), (1123206, 12070656), (1128896, 12009816), (1131624, 11980864), (1137024, 11923964), (1143792, 11853408), (1147104, 11819184), (1153932, 11749248), (1168128, 11606462), (1173536, 11552976), (1193283, 11361792), (1212224, 11184264), (1218672, 11125088), (1231776, 11006736), (1242696, 10910016), (1257984, 10777429), (1258848, 10770032), (1270008, 10675392), (1283664, 10561824), (1305472, 10385388), (1310976, 10341786), (1320228, 10269312), (1334424, 10160064), (1341184, 10108854), (1346254, 10070784), (1362816, 9948396), (1363752, 9941568), (1375842, 9854208), (1390636, 9749376), (1392768, 9734452), (1398033, 9697792), (1407744, 9630894), (1420224, 9546264), (1444122, 9388288), (1444352, 9386793), (1468656, 9231456), (1477398, 9176832), (1481676, 9150336), (1497608, 9052992), (1499904, 9039134), (1501227, 9031168), (1508832, 8985648), (1516032, 8942973), (1525056, 8890056), (1529472, 8864388), (1538576, 8811936), (1591044, 8521344), (1597752, 8485568), (1605149, 8446464), (1624896, 8343816), (1642368, 8255052), (1656928, 8182512), (1658066, 8176896), (1678464, 8077524), (1684809, 8047104), (1693344, 8006544), (1711552, 7921368), (1715688, 7902272), (1720656, 7879456), (1723631, 7865856), (1730898, 7832832), (1760304, 7701984), (1779232, 7620048), (1817088, 7461297), (1818336, 7456176), (1834456, 7390656), (1847664, 7337824), (1857024, 7300839), (1864044, 7273344), (1893632, 7159698), (1905012, 7116928), (1925496, 7041216), (1958208, 6923592), (1966464, 6894524), (1969864, 6882624), (1975568, 6862752), (1980342, 6846208), (2001636, 6773376), (2011776, 6739236), (2019381, 6713856), (2033408, 6667542), (2039296, 6648291), (2044224, 6632264), (2045628, 6627712), (2063763, 6569472), (2085954, 6499584), (2111616, 6420596), (2121392, 6391008), (2130336, 6364176), (2166528, 6257862), (2189824, 6191289), (2202984, 6154304), (2216097, 6117888), (2222514, 6100224), (2237952, 6058143), (2246412, 6035328), (2257792, 6004908), (2263248, 5990432), (2274048, 5961982), (2287584, 5926704), (2294208, 5909592), (2307864, 5874624), (2336256, 5803231), (2347072, 5776488), (2386566, 5680896), (2424448, 5592132), (2433613, 5571072), (2437344, 5562544), (2463552, 5503368), (2485392, 5455008), (2487099, 5451264), (2517696, 5385016), (2540016, 5337696), (2567328, 5280912), (2596347, 5221888), (2610944, 5192694), (2621952, 5170893), (2640456, 5134656), (2668848, 5080032), (2682368, 5054427), (2692508, 5035392), (2725632, 4974198), (2727504, 4970784), (2751684, 4927104), (2781272, 4874688), (2785536, 4867226), (2796066, 4848896), (2815488, 4815447), (2840448, 4773132), (2888244, 4694144), (2937312, 4615728), (2954796, 4588416), (2963352, 4575168), (2980991, 4548096), (2995216, 4526496), (2999808, 4519567), (3002454, 4515584), (3017664, 4492824), (3050112, 4445028), (3058944, 4432194), (3077152, 4405968), (3128931, 4333056), (3182088, 4260672), (3195504, 4242784), (3210298, 4223232), (3249792, 4171908), (3284736, 4127526), (3313856, 4091256), (3316132, 4088448), (3333771, 4066816), (3356928, 4038762), (3369618, 4023552), (3386688, 4003272), (3423104, 3960684), (3431376, 3951136), (3441312, 3939728), (3447262, 3932928), (3461796, 3916416), (3520608, 3850992), (3558464, 3810024), (3579849, 3787264), (3636672, 3728088), (3668912, 3695328)]