12624469570944

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{419}}^1$

素因数の和:594

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 47, 48, 54, 56, 63, 64, 66, 72, 73, 77, 81, 84, 88, 94, 96, 99, 108, 112, 121, 126, 128, 132, 141, 144, 146, 154, 162, 168, 176, 188, 189, 192, 198, 216, 219, 224, 231, 242, 252, 264, 282, 288, 292, 297, 308, 324, 329, 336, 352, 363, 376, 378, 384, 396, 419, 423, 432, 438, 448, 462, 484, 504, 511, 517, 528, 564, 567, 576, 584, 594, 616, 648, 657, 658, 672, 693, 704, 726, 752, 756, 792, 803, 838, 846, 847, 864, 876, 891, 896, 924, 968, 987, 1008, 1022, 1034, 1056, 1089, 1128, 1134, 1152, 1168, 1188, 1232, 1257, 1269, 1296, 1314, 1316, 1344, 1386, 1408, 1452, 1504, 1512, 1533, 1551, 1584, 1606, 1676, 1692, 1694, 1728, 1752, 1782, 1848, 1936, 1971, 1974, 2016, 2044, 2068, 2079, 2112, 2178, 2256, 2268, 2336, 2376, 2409, 2464, 2514, 2538, 2541, 2592, 2628, 2632, 2688, 2772, 2904, 2933, 2961, 3008, 3024, 3066, 3102, 3168, 3212, 3267, 3352, 3384, 3388, 3431, 3456, 3504, 3564, 3619, 3696, 3771, 3807, 3872, 3942, 3948, 4032, 4088, 4136, 4158, 4224, 4356, 4512, 4536, 4599, 4609, 4653, 4672, 4752, 4818, 4928, 5028, 5076, 5082, 5184, 5256, 5264, 5544, 5621, 5687, 5808, 5866, 5913, 5922, 6016, 6048, 6132, 6204, 6237, 6336, 6424, 6534, 6704, 6768, 6776, 6862, 7008, 7128, 7227, 7238, 7392, 7542, 7614, 7623, 7744, 7884, 7896, 8064, 8176, 8272, 8316, 8712, 8799, 8833, 8883, 9024, 9072, 9198, 9218, 9306, 9344, 9504, 9636, 9801, 9856, 10056, 10152, 10164, 10293, 10368, 10512, 10528, 10857, 11088, 11242, 11313, 11374, 11616, 11732, 11826, 11844, 12096, 12264, 12408, 12474, 12672, 12848, 13068, 13408, 13536, 13552, 13724, 13797, 13827, 13959, 14016, 14256, 14454, 14476, 14784, 15084, 15228, 15246, 15488, 15768, 15792, 16352, 16544, 16632, 16863, 17061, 17424, 17598, 17666, 17766, 18048, 18144, 18396, 18436, 18612, 19008, 19272, 19602, 19693, 20112, 20304, 20328, 20586, 21024, 21056, 21681, 21714, 22176, 22484, 22626, 22748, 22869, 23232, 23464, 23652, 23688, 24017, 24192, 24528, 24816, 24948, 25696, 26136, 26397, 26499, 26649, 26816, 27072, 27104, 27448, 27594, 27654, 27918, 28032, 28512, 28908, 28952, 29568, 30168, 30456, 30492, 30587, 30879, 31536, 31584, 32263, 32571, 32704, 33088, 33264, 33726, 33939, 34122, 34848, 35196, 35332, 35532, 36288, 36792, 36872, 37224, 37741, 38016, 38544, 39204, 39386, 39809, 40224, 40608, 40656, 41172, 41391, 41481, 41877, 42048, 42112, 43362, 43428, 44352, 44968, 45252, 45496, 45738, 46464, 46928, 47304, 47376, 48034, 49056, 49632, 49896, 50589, 50699, 51183, 51392, 52272, 52794, 52998, 53298, 53632, 54144, 54208, 54896, 55188, 55308, 55836, 57024, 57816, 57904, 59079, 60336, 60912, 60984, 61174, 61758, 61831, 63072, 63168, 64526, 65043, 65142, 65408, 66176, 66528, 67452, 67878, 68244, 68607, 69696, 70392, 70664, 71064, 72051, 72576, 73584, 73744, 74448, 75482, 77088, 78408, 78772, 79191, 79497, 79618, 80448, 81216, 81312, 82344, 82782, 82962, 83754, 84096, 86724, 86856, 88704, 89936, 90504, 90992, 91476, 91761, 92637, 93856, 94608, 94752, 96068, 96789, 97713, 98112, 99264, 99792, 101178, 101398, 102366, 102784, 104544, 105588, 105996, 106596, 108416, 109792, 110376, 110616, 111672, 113223, 114048, 115632, 115808, 118158, 119427, 120672, 121824, 121968, 122348, 123516, 123662, 124443, 126144, 126336, 129052, 130086, 130284, 133056, 134904, 135756, 136488, 137214, 137851, 139392, 140784, 141328, 142128, 144102, 147168, 147488, 148896, 150964, 151767, 152097, 153549, 154176, 156816, 157544, 158382, 158994, 159236, 160896, 162432, 162624, 164688, 165564, 165924, 167508, 173448, 173712, 177237, 179872, 181008, 181984, 182952, 183522, 185274, 185493, 187712, 189216, 189504, 192136, 193578, 195426, 196224, 198528, 199584, 202356, 202796, 204732, 209088, 211176, 211992, 213192, 214109, 216153, 216623, 219584, 220752, 221232, 223344, 226446, 231264, 231616, 236316, 237573, 238491, 238854, 241344, 243648, 243936, 244696, 247032, 247324, 248886, 252288, 258104, 260172, 260568, 264187, 266112, 269808, 271512, 272976, 274428, 275283, 275702, 277911, 281568, 282656, 284256, 288204, 290367, 293139, 294336, 294976, 297792, 301928, 303534, 304194, 307098, 308352, 313632, 315088, 316764, 317988, 318472, 325248, 329376, 331128, 331848, 335016, 336457, 339669, 346896, 347424, 354474, 354893, 358281, 359744, 362016, 363968, 365904, 367044, 370548, 370986, 373329, 375424, 378432, 379008, 384272, 387156, 390852, 399168, 404712, 405592, 409464, 413553, 415151, 418176, 422352, 423984, 426384, 428218, 432306, 433246, 439168, 441504, 442464, 446688, 452892, 455301, 456291, 460647, 462528, 463232, 472632, 475146, 476982, 477708, 482688, 487296, 487872, 489392, 494064, 494648, 497772, 516208, 520344, 521136, 528374, 531711, 539616, 543024, 545952, 548856, 550566, 551404, 555822, 556479, 563136, 565312, 568512, 576408, 580734, 586278, 588672, 589952, 595584, 603856, 607068, 608388, 614196, 627264, 630176, 633528, 635976, 636944, 642327, 648459, 649869, 658752, 662256, 663696, 670032, 672914, 679338, 693792, 694848, 708948, 709786, 715473, 716562, 719488, 724032, 727936, 731808, 734088, 741096, 741972, 746658, 756864, 768544, 774312, 781704, 792561, 798336, 809424, 811184, 818928, 825849, 827106, 830302, 844704, 847968, 852768, 856436, 864612, 866492, 871101, 883008, 884928, 893376, 905784, 910602, 912582, 921294, 925056, 945264, 950292, 953964, 955416, 975744, 978784, 988128, 989296, 995544, 1009371, 1019007, 1032416, 1040688, 1042272, 1056748, 1063422, 1064679, 1074843, 1079232, 1086048, 1091904, 1097712, 1101132, 1102808, 1111644, 1112958, 1126272, 1130624, 1137024, 1152816, 1161468, 1172556, 1207712, 1214136, 1216776, 1228392, 1240659, 1245453, 1254528, 1260352, 1267056, 1271952, 1273888, 1284654, 1296918, 1299738, 1317504, 1324512, 1327392, 1340064, 1345828, 1358676, 1368873, 1387584, 1389696, 1417896, 1419572, 1430946, 1433124, 1437589, 1448064, 1463616, 1468176, 1482192, 1483944, 1493316, 1516361, 1537088, 1548624, 1563408, 1585122, 1595133, 1618848, 1622368, 1637856, 1651698, 1654212, 1660604, 1669437, 1689408, 1695936, 1705536, 1712872, 1729224, 1732984, 1742202, 1766016, 1769856, 1786752, 1811568, 1821204, 1825164, 1842588, 1890528, 1900584, 1907928, 1910832, 1926981, 1945377, 1949607, 1957568, 1976256, 1978592, 1991088, 2018742, 2038014, 2064832, 2081376, 2084544, 2113496, 2126844, 2129358, 2149686, 2158464, 2172096, 2183808, 2195424, 2202264, 2205616, 2223288, 2225916, 2305632, 2322936, 2345112, 2355199, 2377683, 2382853, 2415424, 2428272, 2433552, 2456784, 2477547, 2481318, 2490906, 2520704, 2534112, 2543904, 2547776, 2569308, 2593836, 2599476, 2613303, 2649024, 2654784, 2680128, 2691656, 2717352, 2737746, 2775168, 2835792, 2839144, 2861892, 2866248, 2875178, 2906057, 2927232, 2936352, 2964384, 2967888, 2986632, 3028113, 3032722, 3057021, 3074176, 3097248, 3126816, 3170244, 3190266, 3194037, 3224529, 3237696, 3244736, 3275712, 3303396, 3308424, 3321208, 3338874, 3378816, 3391872, 3411072, 3425744, 3458448, 3465968, 3484404, 3623136, 3642408, 3650328, 3685176, 3701027, 3721977, 3736359, 3781056, 3801168, 3815856, 3821664, 3853962, 3890754, 3899214, 3915136, 3952512, 3957184, 3982176, 4037484, 4076028, 4106619, 4129664, 4162752, 4169088, 4226992, 4253688, 4258716, 4299372, 4312767, 4344192, 4390848, 4404528, 4411232, 4446576, 4451832, 4549083, 4611264, 4645872, 4690224, 4710398, 4755366, 4765706, 4830848, 4856544, 4867104, 4913568, 4955094, 4962636, 4981812, 5008311, 5068224, 5087808, 5095552, 5138616, 5187672, 5198952, 5226606, 5298048, 5309568, 5360256, 5383312, 5434704, 5475492, 5671584, 5678288, 5723784, 5732496, 5750356, 5780943, 5812114, 5848821, 5872704, 5928768, 5935776, 5973264, 6056226, 6065444, 6114042, 6194496, 6253632, 6340488, 6380532, 6388074, 6449058, 6475392, 6489472, 6551424, 6606792, 6616848, 6642416, 6677748, 6851488, 6916896, 6931936, 6968808, 7065597, 7133049, 7148559, 7246272, 7284816, 7300656, 7370352, 7402054, 7443954, 7472718, 7562112, 7602336, 7631712, 7643328, 7707924, 7781508, 7798428, 7914368, 7964352, 8074968, 8152056, 8213238, 8325504, 8453984, 8507376, 8517432, 8598744, 8625534, 8718171, 8781696, 8809056, 8822464, 8893152, 8903664, 9084339, 9098166, 9222528, 9291744, 9380448, 9420796, 9510732, 9531412, 9582111, 9713088, 9734208, 9827136, 9910188, 9925272, 9963624, 10016622, 10063123, 10136448, 10175616, 10277232, 10375344, 10397904, 10453212, 10766624, 10869408, 10950984, 11103081, 11165931, 11209077, 11343168, 11356576, 11447568, 11464992, 11500712, 11561886, 11624228, 11697642, 11745408, 11857536, 11871552, 11946528, 12112452, 12130888, 12228084, 12388992, 12507264, 12680976, 12761064, 12776148, 12898116, 12938301, 13213584, 13233696, 13284832, 13355496, 13647249, 13702976, 13833792, 13863872, 13937616, 14131194, 14266098, 14297118, 14492544, 14569632, 14601312, 14740704, 14804108, 14887908, 14945436, 15204672, 15263424, 15286656, 15415848, 15563016, 15596856, 15813479, 15928704, 16149936, 16304112, 16426476, 16679971, 16907968, 17014752, 17034864, 17197488, 17251068, 17342829, 17436342, 17546463, 17618112, 17644928, 17786304, 17807328, 18168678, 18196332, 18583488, 18760896, 18841592, 19021464, 19062824, 19164222, 19426176, 19468416, 19654272, 19820376, 19850544, 19927248, 20033244, 20126246, 20554464, 20750688, 20795808, 20906424, 21196791, 21399147, 21445677, 21533248, 21738816, 21901968, 22206162, 22331862, 22418154, 22686336, 22713152, 22895136, 22929984, 23001424, 23123772, 23248456, 23395284, 23743104, 23893056, 24224904, 24261776, 24456168, 25361952, 25522128, 25552296, 25796232, 25876602, 25907189, 26154513, 26427168, 26467392, 26569664, 26710992, 27253017, 27294498, 27405952, 27667584, 27727744, 27875232, 28262388, 28532196, 28594236, 28746333, 29139264, 29202624, 29481408, 29608216, 29775816, 29890872, 30189369, 30409344, 30526848, 30831696, 31126032, 31193712, 31626958, 32299872, 32608224, 32852952, 33309243, 33359942, 33627231, 33815936, 34029504, 34069728, 34394976, 34502136, 34685658, 34872684, 35092926, 35236224, 35572608, 35614656, 36337356, 36392664, 37166976, 37521792, 37683184, 38042928, 38125648, 38328444, 38814903, 39640752, 39701088, 39854496, 40066488, 40252492, 40941747, 41108928, 41501376, 41591616, 41812848, 42393582, 42798294, 42891354, 43066496, 43477632, 43803936, 44412324, 44663724, 44836308, 45426304, 45790272, 45859968, 46002848, 46247544, 46496912, 46790568, 47440437, 47786112, 48449808, 48523552, 48912336, 50039913, 50723904, 51044256, 51104592, 51592464, 51753204, 51814378, 52309026, 52854336, 52934784, 53139328, 53421984, 54506034, 54588996, 55750464, 56524776, 57064392, 57188472, 57492666, 58278528, 58405248, 58962816, 59216432, 59551632, 59781744, 60378738, 61663392, 62252064, 62387424, 63253916, 63590373, 64337031, 64599744, 65216448, 65705904, 66618486, 66719884, 67254462, 68059008, 68139456, 68789952, 69004272, 69371316, 69745368, 70185852, 71229312, 72674712, 72785328, 75366368, 76085856, 76251296, 76656888, 77629806, 77721567, 78463539, 79281504, 79402176, 79708992, 80132976, 80504984, 81883494, 82217856, 83002752, 83183232, 83625696, 84787164, 85596588, 85782708, 87607872, 88824648, 89327448, 89672616, 90568107, 91580544, 92005696, 92495088, 92993824, 93581136, 94880874, 96899616, 97047104, 97824672, 99927729, 100079826, 101447808, 102088512, 102209184, 103184928, 103506408, 103628756, 104618052, 105708672, 106843968, 109012068, 109177992, 110694353, 111500928, 113049552, 114128784, 114376944, 114985332, 116444709, 118432864, 119103264, 119563488, 120757476, 122825241, 123326784, 124504128, 124774848, 126507832, 127180746, 128674062, 129199488, 130432896, 131411808, 133236972, 133439768, 134508924, 136278912, 137579904, 138008544, 138742632, 139490736, 140371704, 142321311, 145349424, 145570656, 150119739, 150732736, 152171712, 152502592, 153313776, 155259612, 155443134, 156927078, 158563008, 158804352, 159417984, 160265952, 161009968, 163766988, 167251392, 169574328, 171193176, 171565416, 173948269, 175215744, 177649296, 178654896, 179345232, 181136214, 184011392, 184990176, 185987648, 187162272, 189761748, 190771119, 193011093, 193799232, 194094208, 195649344, 199855458, 200159652, 204177024, 204418368, 206369856, 207012816, 207257512, 209236104, 213687936, 218024136, 218355984, 221388706, 226099104, 228257568, 228753888, 229970664, 232889418, 233164701, 235390617, 236865728, 238206528, 239126976, 241514952, 245650482, 246653568, 249008256, 249549696, 253015664, 254361492, 257348124, 262823616, 266473944, 266879536, 269017848, 271704321, 276017088, 277485264, 278981472, 280743408, 284642622, 290698848, 291141312, 299783187, 300239478, 301465472, 304343424, 305005184, 306627552, 310519224, 310886268, 313854156, 317126016, 320531904, 322019936, 327533976, 332083059, 334502784, 339148656, 342386352, 343130832, 347896538, 355298592, 357309792, 358690464, 362272428, 369980352, 371975296, 374324544, 379523496, 381542238, 386022186, 387598464, 391298688, 399710916, 400319304, 408836736, 412739712, 414025632, 414515024, 418472208, 426963933, 436048272, 436711968, 442777412, 450359217, 452198208, 456515136, 457507776, 459941328, 465778836, 466329402, 470781234, 473731456, 476413056, 478253952, 483029904, 491300964, 506031328, 508722984, 514696248, 521844807, 525647232, 532947888, 533759072, 538035696, 543408642, 552034176, 554970528, 557962944, 561486816, 569285244, 581397696, 582282624, 599566374, 600478956, 613255104, 621038448, 621772536, 627708312, 641063808, 644039872, 655067952, 664166118, 678297312, 684772704, 686261664, 695793076, 699494103, 710597184, 714619584, 717380928, 724544856, 739960704, 748649088, 759046992, 763084476, 772044372, 799421832, 800638608, 815112963, 828051264, 829030048, 836944416, 853927866, 872096544, 873423936, 885554824, 900718434, 904396416, 913030272, 915015552, 919882656, 931557672, 932658804, 941562468, 966059808, 982601928, 996249177, 1012062656, 1017445968, 1029392496, 1043689614, 1065895776, 1067518144, 1076071392, 1086817284, 1109941056, 1115925888, 1122973632, 1138570488, 1162795392, 1199132748, 1200957912, 1217637883, 1226510208, 1242076896, 1243545072, 1255416624, 1280891799, 1288079744, 1310135904, 1328332236, 1351077651, 1356594624, 1369545408, 1372523328, 1391586152, 1398988206, 1421194368, 1429239168, 1434761856, 1449089712, 1518093984, 1526168952, 1544088744, 1565534421, 1598843664, 1601277216, 1630225926, 1656102528, 1658060096, 1673888832, 1707855732, 1744193088, 1746847872, 1771109648, 1801436868, 1839765312, 1863115344, 1865317608, 1883124936, 1932119616, 1965203856, 1992498354, 2024125312, 2034891936, 2058784992, 2087379228, 2098482309, 2131791552, 2135036288, 2152142784, 2173634568, 2219882112, 2245947264, 2277140976, 2398265496, 2401915824, 2435275766, 2484153792, 2487090144, 2510833248, 2561783598, 2620271808, 2656664472, 2702155302, 2713189248, 2739090816, 2745046656, 2783172304, 2797976412, 2898179424, 2988747531, 3036187968, 3052337904, 3088177488, 3131068842, 3197687328, 3202554432, 3260451852, 3316120192, 3347777664, 3415711464, 3488386176, 3542219296, 3602873736, 3652913649, 3679530624, 3726230688, 3730635216, 3766249872, 3864239232, 3930407712, 3984996708, 4069783872, 4117569984, 4174758456, 4196964618, 4263583104, 4304285568, 4347269136, 4554281952, 4696603263, 4796530992, 4803831648, 4870551532, 4968307584, 4974180288, 5021666496, 5123567196, 5240543616, 5313328944, 5404310604, 5566344608, 5595952824, 5796358848, 5977495062, 6072375936, 6104675808, 6176354976, 6262137684, 6395374656, 6405108864, 6520903704, 6831422928, 7084438592, 7205747472, 7305827298, 7452461376, 7461270432, 7532499744, 7860815424, 7969993416, 8139567744, 8235139968, 8349516912, 8393929236, 8694538272, 8966242593, 9108563904, 9393206526, 9593061984, 9607663296, 9741103064, 9948360576, 10043332992, 10247134392, 10626657888, 10808621208, 10958740947, 11132689216, 11191905648, 11592717696, 11954990124, 12209351616, 12352709952, 12524275368, 12790749312, 13041807408, 13662845856, 14089809789, 14168877184, 14411494944, 14611654596, 14904922752, 14922540864, 15064999488, 15721630848, 15939986832, 16699033824, 16787858472, 17389076544, 17932485186, 18217127808, 18786413052, 19186123968, 19215326592, 19482206128, 20494268784, 21253315776, 21617242416, 21917481894, 22265378432, 22383811296, 23909980248, 24418703232, 24705419904, 25048550736, 26083614816, 27325691712, 28179619578, 28822989888, 29223309192, 29845081728, 30129998976, 31879973664, 32876222841, 33398067648, 33575716944, 34778153088, 35864970372, 37572826104, 38372247936, 38964412256, 40988537568, 42506631552, 43234484832, 43834963788, 44767622592, 47819960496, 50097101472, 52167229632, 54651383424, 56359239156, 57645979776, 58446618384, 63759947328, 65752445682, 66796135296, 67151433888, 71729940744, 75145652208, 77928824512, 81977075136, 86468969664, 87669927576, 89535245184, 95639920992, 98628668523, 100194202944, 104334459264, 112718478312, 116893236768, 127519894656, 131504891364, 134302867776, 143459881488, 150291304416, 155857649024, 163954150272, 172937939328, 175339855152, 191279841984, 197257337046, 200388405888, 225436956624, 233786473536, 263009782728, 268605735552, 286919762976, 300582608832, 350679710304, 382559683968, 394514674092, 450873913248, 467572947072, 526019565456, 573839525952, 601165217664, 701359420608, 789029348184, 901747826496, 1052039130912, 1147679051904, 1402718841216, 1578058696368, 1803495652992, 2104078261824, 3156117392736, 4208156523648, 6312234785472, 12624469570944]

約数ペア:

[(1, 12624469570944), (2, 6312234785472), (3, 4208156523648), (4, 3156117392736), (6, 2104078261824), (7, 1803495652992), (8, 1578058696368), (9, 1402718841216), (11, 1147679051904), (12, 1052039130912), (14, 901747826496), (16, 789029348184), (18, 701359420608), (21, 601165217664), (22, 573839525952), (24, 526019565456), (27, 467572947072), (28, 450873913248), (32, 394514674092), (33, 382559683968), (36, 350679710304), (42, 300582608832), (44, 286919762976), (47, 268605735552), (48, 263009782728), (54, 233786473536), (56, 225436956624), (63, 200388405888), (64, 197257337046), (66, 191279841984), (72, 175339855152), (73, 172937939328), (77, 163954150272), (81, 155857649024), (84, 150291304416), (88, 143459881488), (94, 134302867776), (96, 131504891364), (99, 127519894656), (108, 116893236768), (112, 112718478312), (121, 104334459264), (126, 100194202944), (128, 98628668523), (132, 95639920992), (141, 89535245184), (144, 87669927576), (146, 86468969664), (154, 81977075136), (162, 77928824512), (168, 75145652208), (176, 71729940744), (188, 67151433888), (189, 66796135296), (192, 65752445682), (198, 63759947328), (216, 58446618384), (219, 57645979776), (224, 56359239156), (231, 54651383424), (242, 52167229632), (252, 50097101472), (264, 47819960496), (282, 44767622592), (288, 43834963788), (292, 43234484832), (297, 42506631552), (308, 40988537568), (324, 38964412256), (329, 38372247936), (336, 37572826104), (352, 35864970372), (363, 34778153088), (376, 33575716944), (378, 33398067648), (384, 32876222841), (396, 31879973664), (419, 30129998976), (423, 29845081728), (432, 29223309192), (438, 28822989888), (448, 28179619578), (462, 27325691712), (484, 26083614816), (504, 25048550736), (511, 24705419904), (517, 24418703232), (528, 23909980248), (564, 22383811296), (567, 22265378432), (576, 21917481894), (584, 21617242416), (594, 21253315776), (616, 20494268784), (648, 19482206128), (657, 19215326592), (658, 19186123968), (672, 18786413052), (693, 18217127808), (704, 17932485186), (726, 17389076544), (752, 16787858472), (756, 16699033824), (792, 15939986832), (803, 15721630848), (838, 15064999488), (846, 14922540864), (847, 14904922752), (864, 14611654596), (876, 14411494944), (891, 14168877184), (896, 14089809789), (924, 13662845856), (968, 13041807408), (987, 12790749312), (1008, 12524275368), (1022, 12352709952), (1034, 12209351616), (1056, 11954990124), (1089, 11592717696), (1128, 11191905648), (1134, 11132689216), (1152, 10958740947), (1168, 10808621208), (1188, 10626657888), (1232, 10247134392), (1257, 10043332992), (1269, 9948360576), (1296, 9741103064), (1314, 9607663296), (1316, 9593061984), (1344, 9393206526), (1386, 9108563904), (1408, 8966242593), (1452, 8694538272), (1504, 8393929236), (1512, 8349516912), (1533, 8235139968), (1551, 8139567744), (1584, 7969993416), (1606, 7860815424), (1676, 7532499744), (1692, 7461270432), (1694, 7452461376), (1728, 7305827298), (1752, 7205747472), (1782, 7084438592), (1848, 6831422928), (1936, 6520903704), (1971, 6405108864), (1974, 6395374656), (2016, 6262137684), (2044, 6176354976), (2068, 6104675808), (2079, 6072375936), (2112, 5977495062), (2178, 5796358848), (2256, 5595952824), (2268, 5566344608), (2336, 5404310604), (2376, 5313328944), (2409, 5240543616), (2464, 5123567196), (2514, 5021666496), (2538, 4974180288), (2541, 4968307584), (2592, 4870551532), (2628, 4803831648), (2632, 4796530992), (2688, 4696603263), (2772, 4554281952), (2904, 4347269136), (2933, 4304285568), (2961, 4263583104), (3008, 4196964618), (3024, 4174758456), (3066, 4117569984), (3102, 4069783872), (3168, 3984996708), (3212, 3930407712), (3267, 3864239232), (3352, 3766249872), (3384, 3730635216), (3388, 3726230688), (3431, 3679530624), (3456, 3652913649), (3504, 3602873736), (3564, 3542219296), (3619, 3488386176), (3696, 3415711464), (3771, 3347777664), (3807, 3316120192), (3872, 3260451852), (3942, 3202554432), (3948, 3197687328), (4032, 3131068842), (4088, 3088177488), (4136, 3052337904), (4158, 3036187968), (4224, 2988747531), (4356, 2898179424), (4512, 2797976412), (4536, 2783172304), (4599, 2745046656), (4609, 2739090816), (4653, 2713189248), (4672, 2702155302), (4752, 2656664472), (4818, 2620271808), (4928, 2561783598), (5028, 2510833248), (5076, 2487090144), (5082, 2484153792), (5184, 2435275766), (5256, 2401915824), (5264, 2398265496), (5544, 2277140976), (5621, 2245947264), (5687, 2219882112), (5808, 2173634568), (5866, 2152142784), (5913, 2135036288), (5922, 2131791552), (6016, 2098482309), (6048, 2087379228), (6132, 2058784992), (6204, 2034891936), (6237, 2024125312), (6336, 1992498354), (6424, 1965203856), (6534, 1932119616), (6704, 1883124936), (6768, 1865317608), (6776, 1863115344), (6862, 1839765312), (7008, 1801436868), (7128, 1771109648), (7227, 1746847872), (7238, 1744193088), (7392, 1707855732), (7542, 1673888832), (7614, 1658060096), (7623, 1656102528), (7744, 1630225926), (7884, 1601277216), (7896, 1598843664), (8064, 1565534421), (8176, 1544088744), (8272, 1526168952), (8316, 1518093984), (8712, 1449089712), (8799, 1434761856), (8833, 1429239168), (8883, 1421194368), (9024, 1398988206), (9072, 1391586152), (9198, 1372523328), (9218, 1369545408), (9306, 1356594624), (9344, 1351077651), (9504, 1328332236), (9636, 1310135904), (9801, 1288079744), (9856, 1280891799), (10056, 1255416624), (10152, 1243545072), (10164, 1242076896), (10293, 1226510208), (10368, 1217637883), (10512, 1200957912), (10528, 1199132748), (10857, 1162795392), (11088, 1138570488), (11242, 1122973632), (11313, 1115925888), (11374, 1109941056), (11616, 1086817284), (11732, 1076071392), (11826, 1067518144), (11844, 1065895776), (12096, 1043689614), (12264, 1029392496), (12408, 1017445968), (12474, 1012062656), (12672, 996249177), (12848, 982601928), (13068, 966059808), (13408, 941562468), (13536, 932658804), (13552, 931557672), (13724, 919882656), (13797, 915015552), (13827, 913030272), (13959, 904396416), (14016, 900718434), (14256, 885554824), (14454, 873423936), (14476, 872096544), (14784, 853927866), (15084, 836944416), (15228, 829030048), (15246, 828051264), (15488, 815112963), (15768, 800638608), (15792, 799421832), (16352, 772044372), (16544, 763084476), (16632, 759046992), (16863, 748649088), (17061, 739960704), (17424, 724544856), (17598, 717380928), (17666, 714619584), (17766, 710597184), (18048, 699494103), (18144, 695793076), (18396, 686261664), (18436, 684772704), (18612, 678297312), (19008, 664166118), (19272, 655067952), (19602, 644039872), (19693, 641063808), (20112, 627708312), (20304, 621772536), (20328, 621038448), (20586, 613255104), (21024, 600478956), (21056, 599566374), (21681, 582282624), (21714, 581397696), (22176, 569285244), (22484, 561486816), (22626, 557962944), (22748, 554970528), (22869, 552034176), (23232, 543408642), (23464, 538035696), (23652, 533759072), (23688, 532947888), (24017, 525647232), (24192, 521844807), (24528, 514696248), (24816, 508722984), (24948, 506031328), (25696, 491300964), (26136, 483029904), (26397, 478253952), (26499, 476413056), (26649, 473731456), (26816, 470781234), (27072, 466329402), (27104, 465778836), (27448, 459941328), (27594, 457507776), (27654, 456515136), (27918, 452198208), (28032, 450359217), (28512, 442777412), (28908, 436711968), (28952, 436048272), (29568, 426963933), (30168, 418472208), (30456, 414515024), (30492, 414025632), (30587, 412739712), (30879, 408836736), (31536, 400319304), (31584, 399710916), (32263, 391298688), (32571, 387598464), (32704, 386022186), (33088, 381542238), (33264, 379523496), (33726, 374324544), (33939, 371975296), (34122, 369980352), (34848, 362272428), (35196, 358690464), (35332, 357309792), (35532, 355298592), (36288, 347896538), (36792, 343130832), (36872, 342386352), (37224, 339148656), (37741, 334502784), (38016, 332083059), (38544, 327533976), (39204, 322019936), (39386, 320531904), (39809, 317126016), (40224, 313854156), (40608, 310886268), (40656, 310519224), (41172, 306627552), (41391, 305005184), (41481, 304343424), (41877, 301465472), (42048, 300239478), (42112, 299783187), (43362, 291141312), (43428, 290698848), (44352, 284642622), (44968, 280743408), (45252, 278981472), (45496, 277485264), (45738, 276017088), (46464, 271704321), (46928, 269017848), (47304, 266879536), (47376, 266473944), (48034, 262823616), (49056, 257348124), (49632, 254361492), (49896, 253015664), (50589, 249549696), (50699, 249008256), (51183, 246653568), (51392, 245650482), (52272, 241514952), (52794, 239126976), (52998, 238206528), (53298, 236865728), (53632, 235390617), (54144, 233164701), (54208, 232889418), (54896, 229970664), (55188, 228753888), (55308, 228257568), (55836, 226099104), (57024, 221388706), (57816, 218355984), (57904, 218024136), (59079, 213687936), (60336, 209236104), (60912, 207257512), (60984, 207012816), (61174, 206369856), (61758, 204418368), (61831, 204177024), (63072, 200159652), (63168, 199855458), (64526, 195649344), (65043, 194094208), (65142, 193799232), (65408, 193011093), (66176, 190771119), (66528, 189761748), (67452, 187162272), (67878, 185987648), (68244, 184990176), (68607, 184011392), (69696, 181136214), (70392, 179345232), (70664, 178654896), (71064, 177649296), (72051, 175215744), (72576, 173948269), (73584, 171565416), (73744, 171193176), (74448, 169574328), (75482, 167251392), (77088, 163766988), (78408, 161009968), (78772, 160265952), (79191, 159417984), (79497, 158804352), (79618, 158563008), (80448, 156927078), (81216, 155443134), (81312, 155259612), (82344, 153313776), (82782, 152502592), (82962, 152171712), (83754, 150732736), (84096, 150119739), (86724, 145570656), (86856, 145349424), (88704, 142321311), (89936, 140371704), (90504, 139490736), (90992, 138742632), (91476, 138008544), (91761, 137579904), (92637, 136278912), (93856, 134508924), (94608, 133439768), (94752, 133236972), (96068, 131411808), (96789, 130432896), (97713, 129199488), (98112, 128674062), (99264, 127180746), (99792, 126507832), (101178, 124774848), (101398, 124504128), (102366, 123326784), (102784, 122825241), (104544, 120757476), (105588, 119563488), (105996, 119103264), (106596, 118432864), (108416, 116444709), (109792, 114985332), (110376, 114376944), (110616, 114128784), (111672, 113049552), (113223, 111500928), (114048, 110694353), (115632, 109177992), (115808, 109012068), (118158, 106843968), (119427, 105708672), (120672, 104618052), (121824, 103628756), (121968, 103506408), (122348, 103184928), (123516, 102209184), (123662, 102088512), (124443, 101447808), (126144, 100079826), (126336, 99927729), (129052, 97824672), (130086, 97047104), (130284, 96899616), (133056, 94880874), (134904, 93581136), (135756, 92993824), (136488, 92495088), (137214, 92005696), (137851, 91580544), (139392, 90568107), (140784, 89672616), (141328, 89327448), (142128, 88824648), (144102, 87607872), (147168, 85782708), (147488, 85596588), (148896, 84787164), (150964, 83625696), (151767, 83183232), (152097, 83002752), (153549, 82217856), (154176, 81883494), (156816, 80504984), (157544, 80132976), (158382, 79708992), (158994, 79402176), (159236, 79281504), (160896, 78463539), (162432, 77721567), (162624, 77629806), (164688, 76656888), (165564, 76251296), (165924, 76085856), (167508, 75366368), (173448, 72785328), (173712, 72674712), (177237, 71229312), (179872, 70185852), (181008, 69745368), (181984, 69371316), (182952, 69004272), (183522, 68789952), (185274, 68139456), (185493, 68059008), (187712, 67254462), (189216, 66719884), (189504, 66618486), (192136, 65705904), (193578, 65216448), (195426, 64599744), (196224, 64337031), (198528, 63590373), (199584, 63253916), (202356, 62387424), (202796, 62252064), (204732, 61663392), (209088, 60378738), (211176, 59781744), (211992, 59551632), (213192, 59216432), (214109, 58962816), (216153, 58405248), (216623, 58278528), (219584, 57492666), (220752, 57188472), (221232, 57064392), (223344, 56524776), (226446, 55750464), (231264, 54588996), (231616, 54506034), (236316, 53421984), (237573, 53139328), (238491, 52934784), (238854, 52854336), (241344, 52309026), (243648, 51814378), (243936, 51753204), (244696, 51592464), (247032, 51104592), (247324, 51044256), (248886, 50723904), (252288, 50039913), (258104, 48912336), (260172, 48523552), (260568, 48449808), (264187, 47786112), (266112, 47440437), (269808, 46790568), (271512, 46496912), (272976, 46247544), (274428, 46002848), (275283, 45859968), (275702, 45790272), (277911, 45426304), (281568, 44836308), (282656, 44663724), (284256, 44412324), (288204, 43803936), (290367, 43477632), (293139, 43066496), (294336, 42891354), (294976, 42798294), (297792, 42393582), (301928, 41812848), (303534, 41591616), (304194, 41501376), (307098, 41108928), (308352, 40941747), (313632, 40252492), (315088, 40066488), (316764, 39854496), (317988, 39701088), (318472, 39640752), (325248, 38814903), (329376, 38328444), (331128, 38125648), (331848, 38042928), (335016, 37683184), (336457, 37521792), (339669, 37166976), (346896, 36392664), (347424, 36337356), (354474, 35614656), (354893, 35572608), (358281, 35236224), (359744, 35092926), (362016, 34872684), (363968, 34685658), (365904, 34502136), (367044, 34394976), (370548, 34069728), (370986, 34029504), (373329, 33815936), (375424, 33627231), (378432, 33359942), (379008, 33309243), (384272, 32852952), (387156, 32608224), (390852, 32299872), (399168, 31626958), (404712, 31193712), (405592, 31126032), (409464, 30831696), (413553, 30526848), (415151, 30409344), (418176, 30189369), (422352, 29890872), (423984, 29775816), (426384, 29608216), (428218, 29481408), (432306, 29202624), (433246, 29139264), (439168, 28746333), (441504, 28594236), (442464, 28532196), (446688, 28262388), (452892, 27875232), (455301, 27727744), (456291, 27667584), (460647, 27405952), (462528, 27294498), (463232, 27253017), (472632, 26710992), (475146, 26569664), (476982, 26467392), (477708, 26427168), (482688, 26154513), (487296, 25907189), (487872, 25876602), (489392, 25796232), (494064, 25552296), (494648, 25522128), (497772, 25361952), (516208, 24456168), (520344, 24261776), (521136, 24224904), (528374, 23893056), (531711, 23743104), (539616, 23395284), (543024, 23248456), (545952, 23123772), (548856, 23001424), (550566, 22929984), (551404, 22895136), (555822, 22713152), (556479, 22686336), (563136, 22418154), (565312, 22331862), (568512, 22206162), (576408, 21901968), (580734, 21738816), (586278, 21533248), (588672, 21445677), (589952, 21399147), (595584, 21196791), (603856, 20906424), (607068, 20795808), (608388, 20750688), (614196, 20554464), (627264, 20126246), (630176, 20033244), (633528, 19927248), (635976, 19850544), (636944, 19820376), (642327, 19654272), (648459, 19468416), (649869, 19426176), (658752, 19164222), (662256, 19062824), (663696, 19021464), (670032, 18841592), (672914, 18760896), (679338, 18583488), (693792, 18196332), (694848, 18168678), (708948, 17807328), (709786, 17786304), (715473, 17644928), (716562, 17618112), (719488, 17546463), (724032, 17436342), (727936, 17342829), (731808, 17251068), (734088, 17197488), (741096, 17034864), (741972, 17014752), (746658, 16907968), (756864, 16679971), (768544, 16426476), (774312, 16304112), (781704, 16149936), (792561, 15928704), (798336, 15813479), (809424, 15596856), (811184, 15563016), (818928, 15415848), (825849, 15286656), (827106, 15263424), (830302, 15204672), (844704, 14945436), (847968, 14887908), (852768, 14804108), (856436, 14740704), (864612, 14601312), (866492, 14569632), (871101, 14492544), (883008, 14297118), (884928, 14266098), (893376, 14131194), (905784, 13937616), (910602, 13863872), (912582, 13833792), (921294, 13702976), (925056, 13647249), (945264, 13355496), (950292, 13284832), (953964, 13233696), (955416, 13213584), (975744, 12938301), (978784, 12898116), (988128, 12776148), (989296, 12761064), (995544, 12680976), (1009371, 12507264), (1019007, 12388992), (1032416, 12228084), (1040688, 12130888), (1042272, 12112452), (1056748, 11946528), (1063422, 11871552), (1064679, 11857536), (1074843, 11745408), (1079232, 11697642), (1086048, 11624228), (1091904, 11561886), (1097712, 11500712), (1101132, 11464992), (1102808, 11447568), (1111644, 11356576), (1112958, 11343168), (1126272, 11209077), (1130624, 11165931), (1137024, 11103081), (1152816, 10950984), (1161468, 10869408), (1172556, 10766624), (1207712, 10453212), (1214136, 10397904), (1216776, 10375344), (1228392, 10277232), (1240659, 10175616), (1245453, 10136448), (1254528, 10063123), (1260352, 10016622), (1267056, 9963624), (1271952, 9925272), (1273888, 9910188), (1284654, 9827136), (1296918, 9734208), (1299738, 9713088), (1317504, 9582111), (1324512, 9531412), (1327392, 9510732), (1340064, 9420796), (1345828, 9380448), (1358676, 9291744), (1368873, 9222528), (1387584, 9098166), (1389696, 9084339), (1417896, 8903664), (1419572, 8893152), (1430946, 8822464), (1433124, 8809056), (1437589, 8781696), (1448064, 8718171), (1463616, 8625534), (1468176, 8598744), (1482192, 8517432), (1483944, 8507376), (1493316, 8453984), (1516361, 8325504), (1537088, 8213238), (1548624, 8152056), (1563408, 8074968), (1585122, 7964352), (1595133, 7914368), (1618848, 7798428), (1622368, 7781508), (1637856, 7707924), (1651698, 7643328), (1654212, 7631712), (1660604, 7602336), (1669437, 7562112), (1689408, 7472718), (1695936, 7443954), (1705536, 7402054), (1712872, 7370352), (1729224, 7300656), (1732984, 7284816), (1742202, 7246272), (1766016, 7148559), (1769856, 7133049), (1786752, 7065597), (1811568, 6968808), (1821204, 6931936), (1825164, 6916896), (1842588, 6851488), (1890528, 6677748), (1900584, 6642416), (1907928, 6616848), (1910832, 6606792), (1926981, 6551424), (1945377, 6489472), (1949607, 6475392), (1957568, 6449058), (1976256, 6388074), (1978592, 6380532), (1991088, 6340488), (2018742, 6253632), (2038014, 6194496), (2064832, 6114042), (2081376, 6065444), (2084544, 6056226), (2113496, 5973264), (2126844, 5935776), (2129358, 5928768), (2149686, 5872704), (2158464, 5848821), (2172096, 5812114), (2183808, 5780943), (2195424, 5750356), (2202264, 5732496), (2205616, 5723784), (2223288, 5678288), (2225916, 5671584), (2305632, 5475492), (2322936, 5434704), (2345112, 5383312), (2355199, 5360256), (2377683, 5309568), (2382853, 5298048), (2415424, 5226606), (2428272, 5198952), (2433552, 5187672), (2456784, 5138616), (2477547, 5095552), (2481318, 5087808), (2490906, 5068224), (2520704, 5008311), (2534112, 4981812), (2543904, 4962636), (2547776, 4955094), (2569308, 4913568), (2593836, 4867104), (2599476, 4856544), (2613303, 4830848), (2649024, 4765706), (2654784, 4755366), (2680128, 4710398), (2691656, 4690224), (2717352, 4645872), (2737746, 4611264), (2775168, 4549083), (2835792, 4451832), (2839144, 4446576), (2861892, 4411232), (2866248, 4404528), (2875178, 4390848), (2906057, 4344192), (2927232, 4312767), (2936352, 4299372), (2964384, 4258716), (2967888, 4253688), (2986632, 4226992), (3028113, 4169088), (3032722, 4162752), (3057021, 4129664), (3074176, 4106619), (3097248, 4076028), (3126816, 4037484), (3170244, 3982176), (3190266, 3957184), (3194037, 3952512), (3224529, 3915136), (3237696, 3899214), (3244736, 3890754), (3275712, 3853962), (3303396, 3821664), (3308424, 3815856), (3321208, 3801168), (3338874, 3781056), (3378816, 3736359), (3391872, 3721977), (3411072, 3701027), (3425744, 3685176), (3458448, 3650328), (3465968, 3642408), (3484404, 3623136)]