4436374161024

素因数分解:

$2^7\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{197}}^1$

素因数の和:343

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 27, 31, 32, 36, 37, 38, 39, 46, 48, 52, 54, 57, 62, 64, 69, 72, 74, 76, 78, 92, 93, 96, 104, 108, 111, 114, 117, 124, 128, 138, 144, 148, 152, 156, 171, 184, 186, 192, 197, 207, 208, 216, 222, 228, 234, 247, 248, 276, 279, 288, 296, 299, 304, 312, 333, 342, 351, 368, 372, 384, 394, 403, 414, 416, 432, 437, 444, 456, 468, 481, 494, 496, 513, 552, 558, 576, 589, 591, 592, 598, 608, 621, 624, 666, 684, 702, 703, 713, 736, 741, 744, 788, 806, 828, 832, 837, 851, 864, 874, 888, 897, 912, 936, 962, 988, 992, 999, 1026, 1104, 1116, 1147, 1152, 1178, 1182, 1184, 1196, 1209, 1216, 1242, 1248, 1311, 1332, 1368, 1404, 1406, 1426, 1443, 1472, 1482, 1488, 1576, 1612, 1656, 1664, 1674, 1702, 1728, 1748, 1767, 1773, 1776, 1794, 1824, 1872, 1924, 1976, 1984, 1998, 2052, 2109, 2139, 2208, 2223, 2232, 2294, 2356, 2364, 2368, 2392, 2418, 2432, 2484, 2496, 2553, 2561, 2622, 2664, 2691, 2736, 2808, 2812, 2852, 2886, 2944, 2964, 2976, 3152, 3224, 3312, 3348, 3404, 3441, 3456, 3496, 3534, 3546, 3552, 3588, 3627, 3648, 3743, 3744, 3848, 3933, 3952, 3968, 3996, 4104, 4218, 4278, 4329, 4416, 4446, 4464, 4531, 4588, 4712, 4728, 4736, 4784, 4836, 4968, 4992, 5106, 5122, 5244, 5301, 5319, 5328, 5382, 5472, 5616, 5624, 5681, 5704, 5772, 5928, 5952, 6107, 6304, 6327, 6417, 6448, 6624, 6669, 6696, 6808, 6882, 6992, 7068, 7092, 7104, 7176, 7254, 7289, 7296, 7486, 7488, 7657, 7659, 7683, 7696, 7866, 7904, 7992, 8073, 8208, 8436, 8556, 8658, 8832, 8892, 8928, 9062, 9139, 9176, 9269, 9424, 9456, 9568, 9672, 9936, 10212, 10244, 10323, 10488, 10602, 10638, 10656, 10764, 10881, 10944, 11063, 11229, 11232, 11248, 11362, 11408, 11544, 11799, 11856, 11904, 12214, 12608, 12654, 12834, 12896, 12987, 13248, 13338, 13392, 13547, 13593, 13616, 13764, 13984, 14136, 14184, 14208, 14352, 14508, 14578, 14911, 14972, 14976, 15314, 15318, 15366, 15392, 15732, 15808, 15903, 15984, 16146, 16169, 16416, 16872, 17043, 17112, 17316, 17784, 17856, 18124, 18278, 18321, 18352, 18538, 18848, 18912, 18981, 19136, 19251, 19344, 19872, 20424, 20488, 20646, 20976, 21204, 21276, 21312, 21528, 21762, 21793, 21867, 21888, 22126, 22458, 22464, 22496, 22724, 22816, 22971, 22977, 23049, 23088, 23598, 23712, 24428, 25216, 25308, 25668, 25792, 25974, 26381, 26496, 26676, 26784, 27094, 27186, 27232, 27417, 27528, 27807, 27968, 28272, 28368, 28704, 29016, 29156, 29822, 29944, 30628, 30636, 30732, 30784, 30969, 31464, 31616, 31806, 31968, 32292, 32338, 32832, 33189, 33687, 33744, 34086, 34224, 34632, 35568, 35712, 36248, 36556, 36642, 36704, 37076, 37696, 37824, 37962, 38272, 38502, 38688, 39744, 40641, 40779, 40848, 40976, 41292, 41952, 42408, 42552, 42624, 43056, 43524, 43586, 43734, 44252, 44733, 44916, 44928, 44992, 45448, 45632, 45942, 45954, 46098, 46176, 47196, 47424, 48507, 48659, 48856, 50616, 51129, 51336, 51584, 51948, 52762, 53352, 53568, 54188, 54372, 54464, 54834, 54963, 55056, 55614, 55936, 56544, 56736, 57408, 58032, 58312, 58903, 59644, 59888, 61256, 61272, 61464, 61568, 61938, 62928, 63612, 63936, 64584, 64676, 65379, 65601, 65664, 66378, 67374, 67488, 68172, 68448, 68913, 69147, 69264, 71136, 72496, 73112, 73284, 73408, 74152, 75392, 75648, 75924, 77004, 77376, 79143, 79391, 79488, 81282, 81558, 81696, 81952, 82251, 82584, 83421, 83904, 84816, 85104, 86089, 86112, 87048, 87172, 87468, 88504, 89466, 89832, 89984, 90896, 91264, 91884, 91908, 92196, 92352, 94392, 94757, 94848, 97014, 97318, 97712, 99567, 101061, 101232, 102258, 102672, 103896, 105524, 106704, 107136, 108376, 108744, 108928, 109668, 109926, 110112, 111228, 113088, 113472, 114816, 116033, 116064, 116624, 117806, 119288, 119776, 121923, 122337, 122512, 122544, 122928, 123876, 125856, 127224, 127872, 129168, 129352, 130758, 131202, 132756, 134199, 134748, 134976, 136344, 136896, 137826, 138294, 138491, 138528, 140461, 142272, 144992, 145521, 145977, 146224, 146568, 146816, 148304, 151848, 153387, 154008, 154752, 158286, 158782, 162564, 163116, 163392, 163904, 164502, 164889, 165168, 166842, 167647, 167808, 169632, 170208, 172178, 172224, 174096, 174344, 174936, 176111, 176709, 177008, 178932, 179664, 181792, 183768, 183816, 184392, 184704, 188784, 189514, 194028, 194636, 195424, 196137, 196803, 199134, 202122, 202464, 204516, 205344, 206739, 207792, 210197, 211048, 213408, 216752, 217488, 219336, 219852, 220224, 222456, 225959, 226176, 226944, 232066, 232128, 233248, 235612, 237429, 238173, 238576, 239552, 243846, 244674, 245024, 245088, 245856, 246753, 247752, 250263, 251712, 254448, 258267, 258336, 258704, 261516, 262404, 265512, 268398, 269496, 269952, 272688, 273792, 275652, 276588, 276982, 277056, 280922, 283309, 284271, 284544, 289984, 291042, 291954, 292448, 293136, 296608, 298701, 303696, 306774, 308016, 316572, 317564, 325128, 326232, 326784, 327808, 329004, 329778, 330336, 333684, 335294, 339264, 340416, 342953, 344356, 344448, 348099, 348192, 348688, 349872, 352222, 353418, 354016, 357864, 359328, 363584, 365769, 367536, 367632, 368784, 377568, 379028, 388056, 389272, 390848, 392274, 393606, 398268, 402597, 404244, 404928, 409032, 410688, 413478, 415473, 415584, 420394, 421383, 422096, 426816, 433504, 434976, 436563, 437931, 438672, 439704, 440448, 444912, 451918, 464132, 464256, 466496, 471224, 474858, 476346, 477152, 479104, 487692, 489348, 490048, 490176, 491712, 493506, 495504, 500526, 501239, 502941, 503424, 508896, 516534, 516672, 517408, 523032, 524808, 528333, 530127, 531024, 536796, 538992, 545376, 551304, 553176, 553964, 554112, 561844, 566618, 568542, 579968, 582084, 583908, 584896, 586272, 588411, 593216, 597402, 607392, 613548, 616032, 630591, 633144, 635128, 650256, 652464, 658008, 659556, 660672, 667368, 670588, 677877, 678528, 680832, 685906, 688712, 696198, 696384, 697376, 699744, 704444, 706836, 708032, 712287, 714519, 715728, 718656, 727168, 731538, 735072, 735264, 737568, 755136, 758056, 774801, 776112, 778544, 781696, 784548, 787212, 796536, 805194, 808488, 809856, 818064, 821376, 826956, 830946, 831168, 840788, 842766, 844192, 849927, 852813, 853632, 867008, 869952, 873126, 875862, 877344, 879408, 889824, 903836, 928264, 932992, 942448, 949716, 952692, 954304, 975384, 978696, 980096, 980352, 983424, 987012, 991008, 1001052, 1002478, 1005882, 1017792, 1028859, 1033068, 1033344, 1034816, 1044297, 1046064, 1049616, 1056666, 1060254, 1062048, 1073592, 1077984, 1090752, 1102608, 1106352, 1107928, 1119157, 1123688, 1133236, 1137084, 1164168, 1167816, 1169792, 1172544, 1176822, 1186432, 1194804, 1214784, 1227096, 1232064, 1246419, 1261182, 1264149, 1266288, 1270256, 1300512, 1304928, 1313793, 1316016, 1319112, 1321344, 1334736, 1341176, 1355754, 1371812, 1377424, 1392396, 1392768, 1394752, 1399488, 1408888, 1413672, 1416064, 1424574, 1429038, 1431456, 1437312, 1463076, 1470144, 1470528, 1475136, 1503717, 1508429, 1508823, 1510272, 1516112, 1549602, 1552224, 1557088, 1569096, 1574424, 1584999, 1590381, 1593072, 1610388, 1616976, 1636128, 1653912, 1661892, 1662336, 1681576, 1685532, 1688384, 1699854, 1705626, 1734016, 1739904, 1746252, 1751724, 1754688, 1758816, 1779648, 1800383, 1807672, 1825993, 1856528, 1884896, 1891773, 1899432, 1905384, 1908608, 1950768, 1957392, 1974024, 1982016, 2002104, 2004956, 2011764, 2033631, 2035584, 2057718, 2066136, 2069632, 2088594, 2092128, 2099232, 2113332, 2120508, 2124096, 2143557, 2147184, 2155968, 2179411, 2181504, 2205216, 2212704, 2215856, 2238314, 2247376, 2266472, 2274168, 2324403, 2328336, 2335632, 2345088, 2353644, 2389608, 2429568, 2454192, 2464128, 2492838, 2522364, 2528298, 2532576, 2540512, 2549781, 2558439, 2601024, 2609856, 2627586, 2632032, 2638224, 2668759, 2669472, 2682352, 2711508, 2743624, 2754848, 2784792, 2789504, 2798976, 2817776, 2827344, 2849148, 2858076, 2862912, 2926152, 2937467, 2940288, 2941056, 2950272, 3007434, 3016858, 3017646, 3032224, 3086577, 3099204, 3104448, 3114176, 3132891, 3138192, 3148848, 3169998, 3180762, 3185293, 3186144, 3220776, 3233952, 3272256, 3307824, 3323784, 3357471, 3363152, 3371064, 3376768, 3399708, 3411252, 3492504, 3503448, 3509376, 3517632, 3559296, 3600766, 3615344, 3651986, 3713056, 3739257, 3769792, 3783546, 3792447, 3798864, 3810768, 3901536, 3914784, 3948048, 3964032, 4004208, 4009912, 4023528, 4067262, 4115436, 4132272, 4177188, 4184256, 4198464, 4226664, 4241016, 4248192, 4287114, 4293221, 4294368, 4311936, 4358822, 4410432, 4425408, 4431712, 4476628, 4494752, 4511151, 4525287, 4526469, 4532944, 4548336, 4648806, 4656672, 4671264, 4707288, 4754997, 4779216, 4908384, 4985676, 5044728, 5056596, 5065152, 5081024, 5099562, 5116878, 5197057, 5202048, 5219712, 5255172, 5264064, 5276448, 5337518, 5338944, 5364704, 5401149, 5423016, 5477979, 5487248, 5509696, 5569584, 5635552, 5654688, 5675319, 5698296, 5716152, 5725824, 5852304, 5874934, 6014868, 6033716, 6035292, 6064448, 6100893, 6173154, 6198408, 6208896, 6228352, 6265782, 6276384, 6297696, 6339996, 6361524, 6370586, 6372288, 6441552, 6467904, 6516107, 6538233, 6544512, 6615648, 6647568, 6714942, 6726304, 6742128, 6799416, 6822504, 6985008, 7006896, 7035264, 7201532, 7230688, 7303972, 7426112, 7478514, 7539584, 7567092, 7584894, 7597728, 7621536, 7649343, 7803072, 7829568, 7896096, 8006277, 8008416, 8019824, 8047056, 8134524, 8230872, 8264544, 8354376, 8368512, 8396928, 8453328, 8482032, 8574228, 8586442, 8588736, 8717644, 8812401, 8820864, 8850816, 8863424, 8953256, 8989504, 9022302, 9050574, 9052938, 9065888, 9096672, 9259731, 9297612, 9313344, 9342528, 9414576, 9509994, 9555879, 9558432, 9816768, 9971352, 10072413, 10089456, 10113192, 10130304, 10162048, 10199124, 10233756, 10394114, 10510344, 10528128, 10552896, 10675036, 10677888, 10729408, 10802298, 10846032, 10955958, 10974496, 11019392, 11139168, 11271104, 11309376, 11350638, 11396592, 11432304, 11704608, 11749868, 12029736, 12067432, 12070584, 12128896, 12201786, 12346308, 12396816, 12531564, 12552768, 12595392, 12679992, 12723048, 12741172, 12744576, 12879663, 12883104, 12935808, 13032214, 13076466, 13231296, 13295136, 13429884, 13452608, 13484256, 13533453, 13575861, 13598832, 13645008, 13970016, 14013792, 14403064, 14461376, 14607944, 14852224, 14957028, 15134184, 15169788, 15195456, 15243072, 15298686, 15591171, 15606144, 15659136, 15792192, 16012554, 16016832, 16039648, 16094112, 16203447, 16269048, 16433937, 16461744, 16529088, 16708752, 16906656, 16964064, 17148456, 17172884, 17177472, 17435288, 17624802, 17726848, 17906512, 17979008, 18044604, 18101148, 18105876, 18131776, 18193344, 18519462, 18595224, 18626688, 18685056, 18829152, 19019988, 19111758, 19116864, 19548321, 19614699, 19633536, 19942704, 20144826, 20178912, 20226384, 20398248, 20467512, 20788228, 21020688, 21105792, 21350072, 21458816, 21604596, 21692064, 21911916, 21948992, 22278336, 22542208, 22618752, 22701276, 22793184, 22864608, 23409216, 23499736, 24018831, 24059472, 24134864, 24141168, 24403572, 24692616, 24793632, 25063128, 25105536, 25190784, 25359984, 25446096, 25482344, 25759326, 25766208, 26064428, 26152932, 26437203, 26462592, 26590272, 26859768, 26905216, 26968512, 27066906, 27151722, 27197664, 27290016, 27940032, 28027584, 28667637, 28806128, 28922752, 29215888, 29914056, 30217239, 30268368, 30339576, 30390912, 30486144, 30597372, 31182342, 31584384, 32025108, 32033664, 32079296, 32188224, 32406894, 32538096, 32867874, 32923488, 33058176, 33417504, 33813312, 33928128, 34296912, 34345768, 34693867, 34870576, 35249604, 35813024, 36089208, 36202296, 36211752, 36263552, 36386688, 37038924, 37190448, 37658304, 38039976, 38223516, 38233728, 38638989, 39096642, 39229398, 39885408, 40289652, 40357824, 40452768, 40727583, 40796496, 40935024, 41408809, 41576456, 42041376, 42700144, 43209192, 43384128, 43823832, 43897984, 44556672, 45402552, 45586368, 45729216, 46773513, 46818432, 46999472, 48037662, 48118944, 48269728, 48282336, 48610341, 48807144, 49301811, 49385232, 49587264, 50126256, 50719968, 50892192, 50964688, 51518652, 51532416, 52128856, 52305864, 52874406, 53180544, 53719536, 53937024, 54133812, 54303444, 54395328, 54580032, 55811873, 55880064, 56055168, 57335274, 57612256, 58431776, 58644963, 58844097, 59828112, 60434478, 60536736, 60679152, 61194744, 62364684, 64050216, 64158592, 64376448, 64813788, 65076192, 65735748, 65846976, 66835008, 67561741, 67626624, 67856256, 68593824, 68691536, 69387734, 69741152, 70499208, 71626048, 72056493, 72178416, 72404592, 72423504, 74077848, 74380896, 75316608, 76079952, 76447032, 77277978, 78193284, 78458796, 79311609, 79770816, 80579304, 80715648, 80905536, 81455166, 81592992, 81870048, 82817618, 83152912, 84082752, 85400288, 86002911, 86418384, 86768256, 87647664, 90805104, 91172736, 91458432, 93547026, 93998944, 96075324, 96237888, 96539456, 96564672, 97220682, 97614288, 98603622, 98744083, 98770464, 99174528, 100252512, 101439936, 101784384, 101929376, 103037304, 104081601, 104257712, 104611728, 105748812, 107439072, 108267624, 108606888, 108790656, 109160064, 111623746, 114670548, 115224512, 115916967, 116863552, 117289926, 117688194, 119656224, 120868956, 121073472, 121358304, 122389488, 124226427, 124729368, 128100432, 129627576, 130152384, 131471496, 131693952, 133670016, 135123482, 137187648, 137383072, 138775468, 139482304, 140320539, 140998416, 143252096, 144112986, 144356832, 144809184, 144847008, 148155696, 148761792, 152159904, 152894064, 154555956, 156386568, 156917592, 158623218, 159541632, 161158608, 161811072, 162910332, 163185984, 163740096, 165635236, 166305824, 167435619, 168165504, 170800576, 172005822, 172836768, 175295328, 175934889, 181610208, 187094052, 187997888, 192150648, 192475776, 193078912, 193129344, 194441364, 195228576, 197207244, 197488166, 197540928, 200505024, 202685223, 202879872, 203568768, 203858752, 206074608, 208163202, 208515424, 209223456, 211497624, 214878144, 216535248, 217213776, 223247492, 229341096, 230449024, 231833934, 233727104, 234579852, 235376388, 239312448, 241737912, 242146944, 242716608, 244778976, 248452854, 249458736, 256200864, 259255152, 260304768, 262942992, 270246964, 274375296, 274766144, 277550936, 278964608, 280641078, 281996832, 288225972, 288713664, 289618368, 289694016, 296232249, 296311392, 297523584, 304319808, 305788128, 309111912, 312244803, 312773136, 313835184, 317246436, 322317216, 325820664, 326371968, 327480192, 331270472, 332611648, 334871238, 341601152, 344011644, 345673536, 350590656, 351869778, 363220416, 372679281, 374188104, 375995776, 384301296, 388882728, 390457152, 394414488, 394976332, 395081856, 401010048, 405370446, 407717504, 412149216, 416326404, 417030848, 418446912, 422995248, 429756288, 433070496, 434427552, 446494984, 458682192, 463667868, 469159704, 470752776, 478624896, 483475824, 485433216, 489557952, 496905708, 498917472, 502306857, 512401728, 518510304, 525885984, 540493928, 549532288, 555101872, 561282156, 563993664, 576451944, 577427328, 579236736, 579388032, 592464498, 592622784, 608055669, 608639616, 611576256, 618223824, 624489606, 625546272, 627670368, 634492872, 644634432, 651641328, 662540944, 665223296, 669742476, 688023288, 691347072, 701181312, 703739556, 726440832, 745358562, 748376208, 768602592, 777765456, 780914304, 788828976, 789952664, 810740892, 824298432, 832652808, 834061696, 836893824, 845990496, 866140992, 868855104, 888696747, 892989968, 917364384, 927335736, 936734409, 938319408, 941505552, 966951648, 979115904, 993811416, 997834944, 1004613714, 1024803456, 1037020608, 1051771968, 1080987856, 1110203744, 1118037843, 1122564312, 1127987328, 1152903888, 1184928996, 1185245568, 1216111338, 1223152512, 1236447648, 1248979212, 1251092544, 1255340736, 1268985744, 1283673079, 1289268864, 1303282656, 1325081888, 1339484952, 1376046576, 1407479112, 1490717124, 1496752416, 1506920571, 1537205184, 1555530912, 1577657952, 1579905328, 1621481784, 1648596864, 1665305616, 1691980992, 1732281984, 1737710208, 1777393494, 1785979936, 1824167007, 1834728768, 1854671472, 1873468818, 1876638816, 1883011104, 1933903296, 1987622832, 1995669888, 2009227428, 2074041216, 2103543936, 2161975712, 2220407488, 2236075686, 2245128624, 2305807776, 2369857992, 2432222676, 2472895296, 2497958424, 2502185088, 2510681472, 2537971488, 2567346158, 2606565312, 2650163776, 2666090241, 2678969904, 2752093152, 2814958224, 2981434248, 2993504832, 3013841142, 3074410368, 3111061824, 3155315904, 3159810656, 3242963568, 3330611232, 3383961984, 3554786988, 3571959872, 3648334014, 3669457536, 3709342944, 3746937636, 3753277632, 3766022208, 3851019237, 3867806592, 3975245664, 4018454856, 4323951424, 4440814976, 4472151372, 4490257248, 4611615552, 4739715984, 4864445352, 4945790592, 4995916848, 5075942976, 5134692316, 5213130624, 5300327552, 5332180482, 5357939808, 5504186304, 5629916448, 5962868496, 5987009664, 6027682284, 6222123648, 6310631808, 6319621312, 6485927136, 6661222464, 7109573976, 7143919744, 7296668028, 7418685888, 7493875272, 7506555264, 7532044416, 7702038474, 7950491328, 8036909712, 8647902848, 8944302744, 8980514496, 9223231104, 9479431968, 9728890704, 9991833696, 10151885952, 10269384632, 10664360964, 10715879616, 11008372608, 11259832896, 11553057711, 11925736992, 12055364568, 12639242624, 12971854272, 13322444928, 14219147952, 14593336056, 14837371776, 14987750544, 15404076948, 15900982656, 16073819424, 17888605488, 17961028992, 18958863936, 19457781408, 19983667392, 20538769264, 21328721928, 21431759232, 22519665792, 23106115422, 23851473984, 24110729136, 25943708544, 28438295904, 29186672112, 29975501088, 30808153896, 32147638848, 34659173133, 35777210976, 37917727872, 38915562816, 39967334784, 41077538528, 42657443856, 46212230844, 47702947968, 48221458272, 56876591808, 58373344224, 59951002176, 61616307792, 64295277696, 69318346266, 71554421952, 77831125632, 82155077056, 85314887712, 92424461688, 96442916544, 113753183616, 116746688448, 119902004352, 123232615584, 138636692532, 143108843904, 164310154112, 170629775424, 184848923376, 192885833088, 233493376896, 246465231168, 277273385064, 341259550848, 369697846752, 492930462336, 554546770128, 739395693504, 1109093540256, 1478791387008, 2218187080512, 4436374161024]

約数ペア:

[(1, 4436374161024), (2, 2218187080512), (3, 1478791387008), (4, 1109093540256), (6, 739395693504), (8, 554546770128), (9, 492930462336), (12, 369697846752), (13, 341259550848), (16, 277273385064), (18, 246465231168), (19, 233493376896), (23, 192885833088), (24, 184848923376), (26, 170629775424), (27, 164310154112), (31, 143108843904), (32, 138636692532), (36, 123232615584), (37, 119902004352), (38, 116746688448), (39, 113753183616), (46, 96442916544), (48, 92424461688), (52, 85314887712), (54, 82155077056), (57, 77831125632), (62, 71554421952), (64, 69318346266), (69, 64295277696), (72, 61616307792), (74, 59951002176), (76, 58373344224), (78, 56876591808), (92, 48221458272), (93, 47702947968), (96, 46212230844), (104, 42657443856), (108, 41077538528), (111, 39967334784), (114, 38915562816), (117, 37917727872), (124, 35777210976), (128, 34659173133), (138, 32147638848), (144, 30808153896), (148, 29975501088), (152, 29186672112), (156, 28438295904), (171, 25943708544), (184, 24110729136), (186, 23851473984), (192, 23106115422), (197, 22519665792), (207, 21431759232), (208, 21328721928), (216, 20538769264), (222, 19983667392), (228, 19457781408), (234, 18958863936), (247, 17961028992), (248, 17888605488), (276, 16073819424), (279, 15900982656), (288, 15404076948), (296, 14987750544), (299, 14837371776), (304, 14593336056), (312, 14219147952), (333, 13322444928), (342, 12971854272), (351, 12639242624), (368, 12055364568), (372, 11925736992), (384, 11553057711), (394, 11259832896), (403, 11008372608), (414, 10715879616), (416, 10664360964), (432, 10269384632), (437, 10151885952), (444, 9991833696), (456, 9728890704), (468, 9479431968), (481, 9223231104), (494, 8980514496), (496, 8944302744), (513, 8647902848), (552, 8036909712), (558, 7950491328), (576, 7702038474), (589, 7532044416), (591, 7506555264), (592, 7493875272), (598, 7418685888), (608, 7296668028), (621, 7143919744), (624, 7109573976), (666, 6661222464), (684, 6485927136), (702, 6319621312), (703, 6310631808), (713, 6222123648), (736, 6027682284), (741, 5987009664), (744, 5962868496), (788, 5629916448), (806, 5504186304), (828, 5357939808), (832, 5332180482), (837, 5300327552), (851, 5213130624), (864, 5134692316), (874, 5075942976), (888, 4995916848), (897, 4945790592), (912, 4864445352), (936, 4739715984), (962, 4611615552), (988, 4490257248), (992, 4472151372), (999, 4440814976), (1026, 4323951424), (1104, 4018454856), (1116, 3975245664), (1147, 3867806592), (1152, 3851019237), (1178, 3766022208), (1182, 3753277632), (1184, 3746937636), (1196, 3709342944), (1209, 3669457536), (1216, 3648334014), (1242, 3571959872), (1248, 3554786988), (1311, 3383961984), (1332, 3330611232), (1368, 3242963568), (1404, 3159810656), (1406, 3155315904), (1426, 3111061824), (1443, 3074410368), (1472, 3013841142), (1482, 2993504832), (1488, 2981434248), (1576, 2814958224), (1612, 2752093152), (1656, 2678969904), (1664, 2666090241), (1674, 2650163776), (1702, 2606565312), (1728, 2567346158), (1748, 2537971488), (1767, 2510681472), (1773, 2502185088), (1776, 2497958424), (1794, 2472895296), (1824, 2432222676), (1872, 2369857992), (1924, 2305807776), (1976, 2245128624), (1984, 2236075686), (1998, 2220407488), (2052, 2161975712), (2109, 2103543936), (2139, 2074041216), (2208, 2009227428), (2223, 1995669888), (2232, 1987622832), (2294, 1933903296), (2356, 1883011104), (2364, 1876638816), (2368, 1873468818), (2392, 1854671472), (2418, 1834728768), (2432, 1824167007), (2484, 1785979936), (2496, 1777393494), (2553, 1737710208), (2561, 1732281984), (2622, 1691980992), (2664, 1665305616), (2691, 1648596864), (2736, 1621481784), (2808, 1579905328), (2812, 1577657952), (2852, 1555530912), (2886, 1537205184), (2944, 1506920571), (2964, 1496752416), (2976, 1490717124), (3152, 1407479112), (3224, 1376046576), (3312, 1339484952), (3348, 1325081888), (3404, 1303282656), (3441, 1289268864), (3456, 1283673079), (3496, 1268985744), (3534, 1255340736), (3546, 1251092544), (3552, 1248979212), (3588, 1236447648), (3627, 1223152512), (3648, 1216111338), (3743, 1185245568), (3744, 1184928996), (3848, 1152903888), (3933, 1127987328), (3952, 1122564312), (3968, 1118037843), (3996, 1110203744), (4104, 1080987856), (4218, 1051771968), (4278, 1037020608), (4329, 1024803456), (4416, 1004613714), (4446, 997834944), (4464, 993811416), (4531, 979115904), (4588, 966951648), (4712, 941505552), (4728, 938319408), (4736, 936734409), (4784, 927335736), (4836, 917364384), (4968, 892989968), (4992, 888696747), (5106, 868855104), (5122, 866140992), (5244, 845990496), (5301, 836893824), (5319, 834061696), (5328, 832652808), (5382, 824298432), (5472, 810740892), (5616, 789952664), (5624, 788828976), (5681, 780914304), (5704, 777765456), (5772, 768602592), (5928, 748376208), (5952, 745358562), (6107, 726440832), (6304, 703739556), (6327, 701181312), (6417, 691347072), (6448, 688023288), (6624, 669742476), (6669, 665223296), (6696, 662540944), (6808, 651641328), (6882, 644634432), (6992, 634492872), (7068, 627670368), (7092, 625546272), (7104, 624489606), (7176, 618223824), (7254, 611576256), (7289, 608639616), (7296, 608055669), (7486, 592622784), (7488, 592464498), (7657, 579388032), (7659, 579236736), (7683, 577427328), (7696, 576451944), (7866, 563993664), (7904, 561282156), (7992, 555101872), (8073, 549532288), (8208, 540493928), (8436, 525885984), (8556, 518510304), (8658, 512401728), (8832, 502306857), (8892, 498917472), (8928, 496905708), (9062, 489557952), (9139, 485433216), (9176, 483475824), (9269, 478624896), (9424, 470752776), (9456, 469159704), (9568, 463667868), (9672, 458682192), (9936, 446494984), (10212, 434427552), (10244, 433070496), (10323, 429756288), (10488, 422995248), (10602, 418446912), (10638, 417030848), (10656, 416326404), (10764, 412149216), (10881, 407717504), (10944, 405370446), (11063, 401010048), (11229, 395081856), (11232, 394976332), (11248, 394414488), (11362, 390457152), (11408, 388882728), (11544, 384301296), (11799, 375995776), (11856, 374188104), (11904, 372679281), (12214, 363220416), (12608, 351869778), (12654, 350590656), (12834, 345673536), (12896, 344011644), (12987, 341601152), (13248, 334871238), (13338, 332611648), (13392, 331270472), (13547, 327480192), (13593, 326371968), (13616, 325820664), (13764, 322317216), (13984, 317246436), (14136, 313835184), (14184, 312773136), (14208, 312244803), (14352, 309111912), (14508, 305788128), (14578, 304319808), (14911, 297523584), (14972, 296311392), (14976, 296232249), (15314, 289694016), (15318, 289618368), (15366, 288713664), (15392, 288225972), (15732, 281996832), (15808, 280641078), (15903, 278964608), (15984, 277550936), (16146, 274766144), (16169, 274375296), (16416, 270246964), (16872, 262942992), (17043, 260304768), (17112, 259255152), (17316, 256200864), (17784, 249458736), (17856, 248452854), (18124, 244778976), (18278, 242716608), (18321, 242146944), (18352, 241737912), (18538, 239312448), (18848, 235376388), (18912, 234579852), (18981, 233727104), (19136, 231833934), (19251, 230449024), (19344, 229341096), (19872, 223247492), (20424, 217213776), (20488, 216535248), (20646, 214878144), (20976, 211497624), (21204, 209223456), (21276, 208515424), (21312, 208163202), (21528, 206074608), (21762, 203858752), (21793, 203568768), (21867, 202879872), (21888, 202685223), (22126, 200505024), (22458, 197540928), (22464, 197488166), (22496, 197207244), (22724, 195228576), (22816, 194441364), (22971, 193129344), (22977, 193078912), (23049, 192475776), (23088, 192150648), (23598, 187997888), (23712, 187094052), (24428, 181610208), (25216, 175934889), (25308, 175295328), (25668, 172836768), (25792, 172005822), (25974, 170800576), (26381, 168165504), (26496, 167435619), (26676, 166305824), (26784, 165635236), (27094, 163740096), (27186, 163185984), (27232, 162910332), (27417, 161811072), (27528, 161158608), (27807, 159541632), (27968, 158623218), (28272, 156917592), (28368, 156386568), (28704, 154555956), (29016, 152894064), (29156, 152159904), (29822, 148761792), (29944, 148155696), (30628, 144847008), (30636, 144809184), (30732, 144356832), (30784, 144112986), (30969, 143252096), (31464, 140998416), (31616, 140320539), (31806, 139482304), (31968, 138775468), (32292, 137383072), (32338, 137187648), (32832, 135123482), (33189, 133670016), (33687, 131693952), (33744, 131471496), (34086, 130152384), (34224, 129627576), (34632, 128100432), (35568, 124729368), (35712, 124226427), (36248, 122389488), (36556, 121358304), (36642, 121073472), (36704, 120868956), (37076, 119656224), (37696, 117688194), (37824, 117289926), (37962, 116863552), (38272, 115916967), (38502, 115224512), (38688, 114670548), (39744, 111623746), (40641, 109160064), (40779, 108790656), (40848, 108606888), (40976, 108267624), (41292, 107439072), (41952, 105748812), (42408, 104611728), (42552, 104257712), (42624, 104081601), (43056, 103037304), (43524, 101929376), (43586, 101784384), (43734, 101439936), (44252, 100252512), (44733, 99174528), (44916, 98770464), (44928, 98744083), (44992, 98603622), (45448, 97614288), (45632, 97220682), (45942, 96564672), (45954, 96539456), (46098, 96237888), (46176, 96075324), (47196, 93998944), (47424, 93547026), (48507, 91458432), (48659, 91172736), (48856, 90805104), (50616, 87647664), (51129, 86768256), (51336, 86418384), (51584, 86002911), (51948, 85400288), (52762, 84082752), (53352, 83152912), (53568, 82817618), (54188, 81870048), (54372, 81592992), (54464, 81455166), (54834, 80905536), (54963, 80715648), (55056, 80579304), (55614, 79770816), (55936, 79311609), (56544, 78458796), (56736, 78193284), (57408, 77277978), (58032, 76447032), (58312, 76079952), (58903, 75316608), (59644, 74380896), (59888, 74077848), (61256, 72423504), (61272, 72404592), (61464, 72178416), (61568, 72056493), (61938, 71626048), (62928, 70499208), (63612, 69741152), (63936, 69387734), (64584, 68691536), (64676, 68593824), (65379, 67856256), (65601, 67626624), (65664, 67561741), (66378, 66835008), (67374, 65846976), (67488, 65735748), (68172, 65076192), (68448, 64813788), (68913, 64376448), (69147, 64158592), (69264, 64050216), (71136, 62364684), (72496, 61194744), (73112, 60679152), (73284, 60536736), (73408, 60434478), (74152, 59828112), (75392, 58844097), (75648, 58644963), (75924, 58431776), (77004, 57612256), (77376, 57335274), (79143, 56055168), (79391, 55880064), (79488, 55811873), (81282, 54580032), (81558, 54395328), (81696, 54303444), (81952, 54133812), (82251, 53937024), (82584, 53719536), (83421, 53180544), (83904, 52874406), (84816, 52305864), (85104, 52128856), (86089, 51532416), (86112, 51518652), (87048, 50964688), (87172, 50892192), (87468, 50719968), (88504, 50126256), (89466, 49587264), (89832, 49385232), (89984, 49301811), (90896, 48807144), (91264, 48610341), (91884, 48282336), (91908, 48269728), (92196, 48118944), (92352, 48037662), (94392, 46999472), (94757, 46818432), (94848, 46773513), (97014, 45729216), (97318, 45586368), (97712, 45402552), (99567, 44556672), (101061, 43897984), (101232, 43823832), (102258, 43384128), (102672, 43209192), (103896, 42700144), (105524, 42041376), (106704, 41576456), (107136, 41408809), (108376, 40935024), (108744, 40796496), (108928, 40727583), (109668, 40452768), (109926, 40357824), (110112, 40289652), (111228, 39885408), (113088, 39229398), (113472, 39096642), (114816, 38638989), (116033, 38233728), (116064, 38223516), (116624, 38039976), (117806, 37658304), (119288, 37190448), (119776, 37038924), (121923, 36386688), (122337, 36263552), (122512, 36211752), (122544, 36202296), (122928, 36089208), (123876, 35813024), (125856, 35249604), (127224, 34870576), (127872, 34693867), (129168, 34345768), (129352, 34296912), (130758, 33928128), (131202, 33813312), (132756, 33417504), (134199, 33058176), (134748, 32923488), (134976, 32867874), (136344, 32538096), (136896, 32406894), (137826, 32188224), (138294, 32079296), (138491, 32033664), (138528, 32025108), (140461, 31584384), (142272, 31182342), (144992, 30597372), (145521, 30486144), (145977, 30390912), (146224, 30339576), (146568, 30268368), (146816, 30217239), (148304, 29914056), (151848, 29215888), (153387, 28922752), (154008, 28806128), (154752, 28667637), (158286, 28027584), (158782, 27940032), (162564, 27290016), (163116, 27197664), (163392, 27151722), (163904, 27066906), (164502, 26968512), (164889, 26905216), (165168, 26859768), (166842, 26590272), (167647, 26462592), (167808, 26437203), (169632, 26152932), (170208, 26064428), (172178, 25766208), (172224, 25759326), (174096, 25482344), (174344, 25446096), (174936, 25359984), (176111, 25190784), (176709, 25105536), (177008, 25063128), (178932, 24793632), (179664, 24692616), (181792, 24403572), (183768, 24141168), (183816, 24134864), (184392, 24059472), (184704, 24018831), (188784, 23499736), (189514, 23409216), (194028, 22864608), (194636, 22793184), (195424, 22701276), (196137, 22618752), (196803, 22542208), (199134, 22278336), (202122, 21948992), (202464, 21911916), (204516, 21692064), (205344, 21604596), (206739, 21458816), (207792, 21350072), (210197, 21105792), (211048, 21020688), (213408, 20788228), (216752, 20467512), (217488, 20398248), (219336, 20226384), (219852, 20178912), (220224, 20144826), (222456, 19942704), (225959, 19633536), (226176, 19614699), (226944, 19548321), (232066, 19116864), (232128, 19111758), (233248, 19019988), (235612, 18829152), (237429, 18685056), (238173, 18626688), (238576, 18595224), (239552, 18519462), (243846, 18193344), (244674, 18131776), (245024, 18105876), (245088, 18101148), (245856, 18044604), (246753, 17979008), (247752, 17906512), (250263, 17726848), (251712, 17624802), (254448, 17435288), (258267, 17177472), (258336, 17172884), (258704, 17148456), (261516, 16964064), (262404, 16906656), (265512, 16708752), (268398, 16529088), (269496, 16461744), (269952, 16433937), (272688, 16269048), (273792, 16203447), (275652, 16094112), (276588, 16039648), (276982, 16016832), (277056, 16012554), (280922, 15792192), (283309, 15659136), (284271, 15606144), (284544, 15591171), (289984, 15298686), (291042, 15243072), (291954, 15195456), (292448, 15169788), (293136, 15134184), (296608, 14957028), (298701, 14852224), (303696, 14607944), (306774, 14461376), (308016, 14403064), (316572, 14013792), (317564, 13970016), (325128, 13645008), (326232, 13598832), (326784, 13575861), (327808, 13533453), (329004, 13484256), (329778, 13452608), (330336, 13429884), (333684, 13295136), (335294, 13231296), (339264, 13076466), (340416, 13032214), (342953, 12935808), (344356, 12883104), (344448, 12879663), (348099, 12744576), (348192, 12741172), (348688, 12723048), (349872, 12679992), (352222, 12595392), (353418, 12552768), (354016, 12531564), (357864, 12396816), (359328, 12346308), (363584, 12201786), (365769, 12128896), (367536, 12070584), (367632, 12067432), (368784, 12029736), (377568, 11749868), (379028, 11704608), (388056, 11432304), (389272, 11396592), (390848, 11350638), (392274, 11309376), (393606, 11271104), (398268, 11139168), (402597, 11019392), (404244, 10974496), (404928, 10955958), (409032, 10846032), (410688, 10802298), (413478, 10729408), (415473, 10677888), (415584, 10675036), (420394, 10552896), (421383, 10528128), (422096, 10510344), (426816, 10394114), (433504, 10233756), (434976, 10199124), (436563, 10162048), (437931, 10130304), (438672, 10113192), (439704, 10089456), (440448, 10072413), (444912, 9971352), (451918, 9816768), (464132, 9558432), (464256, 9555879), (466496, 9509994), (471224, 9414576), (474858, 9342528), (476346, 9313344), (477152, 9297612), (479104, 9259731), (487692, 9096672), (489348, 9065888), (490048, 9052938), (490176, 9050574), (491712, 9022302), (493506, 8989504), (495504, 8953256), (500526, 8863424), (501239, 8850816), (502941, 8820864), (503424, 8812401), (508896, 8717644), (516534, 8588736), (516672, 8586442), (517408, 8574228), (523032, 8482032), (524808, 8453328), (528333, 8396928), (530127, 8368512), (531024, 8354376), (536796, 8264544), (538992, 8230872), (545376, 8134524), (551304, 8047056), (553176, 8019824), (553964, 8008416), (554112, 8006277), (561844, 7896096), (566618, 7829568), (568542, 7803072), (579968, 7649343), (582084, 7621536), (583908, 7597728), (584896, 7584894), (586272, 7567092), (588411, 7539584), (593216, 7478514), (597402, 7426112), (607392, 7303972), (613548, 7230688), (616032, 7201532), (630591, 7035264), (633144, 7006896), (635128, 6985008), (650256, 6822504), (652464, 6799416), (658008, 6742128), (659556, 6726304), (660672, 6714942), (667368, 6647568), (670588, 6615648), (677877, 6544512), (678528, 6538233), (680832, 6516107), (685906, 6467904), (688712, 6441552), (696198, 6372288), (696384, 6370586), (697376, 6361524), (699744, 6339996), (704444, 6297696), (706836, 6276384), (708032, 6265782), (712287, 6228352), (714519, 6208896), (715728, 6198408), (718656, 6173154), (727168, 6100893), (731538, 6064448), (735072, 6035292), (735264, 6033716), (737568, 6014868), (755136, 5874934), (758056, 5852304), (774801, 5725824), (776112, 5716152), (778544, 5698296), (781696, 5675319), (784548, 5654688), (787212, 5635552), (796536, 5569584), (805194, 5509696), (808488, 5487248), (809856, 5477979), (818064, 5423016), (821376, 5401149), (826956, 5364704), (830946, 5338944), (831168, 5337518), (840788, 5276448), (842766, 5264064), (844192, 5255172), (849927, 5219712), (852813, 5202048), (853632, 5197057), (867008, 5116878), (869952, 5099562), (873126, 5081024), (875862, 5065152), (877344, 5056596), (879408, 5044728), (889824, 4985676), (903836, 4908384), (928264, 4779216), (932992, 4754997), (942448, 4707288), (949716, 4671264), (952692, 4656672), (954304, 4648806), (975384, 4548336), (978696, 4532944), (980096, 4526469), (980352, 4525287), (983424, 4511151), (987012, 4494752), (991008, 4476628), (1001052, 4431712), (1002478, 4425408), (1005882, 4410432), (1017792, 4358822), (1028859, 4311936), (1033068, 4294368), (1033344, 4293221), (1034816, 4287114), (1044297, 4248192), (1046064, 4241016), (1049616, 4226664), (1056666, 4198464), (1060254, 4184256), (1062048, 4177188), (1073592, 4132272), (1077984, 4115436), (1090752, 4067262), (1102608, 4023528), (1106352, 4009912), (1107928, 4004208), (1119157, 3964032), (1123688, 3948048), (1133236, 3914784), (1137084, 3901536), (1164168, 3810768), (1167816, 3798864), (1169792, 3792447), (1172544, 3783546), (1176822, 3769792), (1186432, 3739257), (1194804, 3713056), (1214784, 3651986), (1227096, 3615344), (1232064, 3600766), (1246419, 3559296), (1261182, 3517632), (1264149, 3509376), (1266288, 3503448), (1270256, 3492504), (1300512, 3411252), (1304928, 3399708), (1313793, 3376768), (1316016, 3371064), (1319112, 3363152), (1321344, 3357471), (1334736, 3323784), (1341176, 3307824), (1355754, 3272256), (1371812, 3233952), (1377424, 3220776), (1392396, 3186144), (1392768, 3185293), (1394752, 3180762), (1399488, 3169998), (1408888, 3148848), (1413672, 3138192), (1416064, 3132891), (1424574, 3114176), (1429038, 3104448), (1431456, 3099204), (1437312, 3086577), (1463076, 3032224), (1470144, 3017646), (1470528, 3016858), (1475136, 3007434), (1503717, 2950272), (1508429, 2941056), (1508823, 2940288), (1510272, 2937467), (1516112, 2926152), (1549602, 2862912), (1552224, 2858076), (1557088, 2849148), (1569096, 2827344), (1574424, 2817776), (1584999, 2798976), (1590381, 2789504), (1593072, 2784792), (1610388, 2754848), (1616976, 2743624), (1636128, 2711508), (1653912, 2682352), (1661892, 2669472), (1662336, 2668759), (1681576, 2638224), (1685532, 2632032), (1688384, 2627586), (1699854, 2609856), (1705626, 2601024), (1734016, 2558439), (1739904, 2549781), (1746252, 2540512), (1751724, 2532576), (1754688, 2528298), (1758816, 2522364), (1779648, 2492838), (1800383, 2464128), (1807672, 2454192), (1825993, 2429568), (1856528, 2389608), (1884896, 2353644), (1891773, 2345088), (1899432, 2335632), (1905384, 2328336), (1908608, 2324403), (1950768, 2274168), (1957392, 2266472), (1974024, 2247376), (1982016, 2238314), (2002104, 2215856), (2004956, 2212704), (2011764, 2205216), (2033631, 2181504), (2035584, 2179411), (2057718, 2155968), (2066136, 2147184), (2069632, 2143557), (2088594, 2124096), (2092128, 2120508), (2099232, 2113332)]