2407547390976

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:209

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 61, 63, 64, 72, 78, 81, 83, 84, 91, 96, 98, 104, 108, 112, 117, 122, 126, 128, 144, 147, 156, 162, 166, 168, 182, 183, 189, 192, 196, 208, 216, 224, 234, 243, 244, 249, 252, 256, 273, 288, 294, 312, 324, 332, 336, 351, 364, 366, 378, 384, 392, 416, 427, 432, 441, 448, 468, 486, 488, 498, 504, 512, 546, 549, 567, 576, 581, 588, 624, 637, 648, 664, 672, 702, 728, 729, 732, 747, 756, 768, 784, 793, 819, 832, 854, 864, 882, 896, 936, 972, 976, 996, 1008, 1024, 1053, 1079, 1092, 1098, 1134, 1152, 1162, 1176, 1248, 1274, 1281, 1296, 1323, 1328, 1344, 1404, 1456, 1458, 1464, 1494, 1512, 1536, 1568, 1586, 1638, 1647, 1664, 1701, 1708, 1728, 1743, 1764, 1792, 1872, 1911, 1944, 1952, 1992, 2016, 2106, 2158, 2184, 2196, 2241, 2268, 2304, 2324, 2352, 2379, 2457, 2496, 2548, 2562, 2592, 2646, 2656, 2688, 2808, 2912, 2916, 2928, 2988, 2989, 3024, 3072, 3136, 3159, 3172, 3237, 3276, 3294, 3328, 3402, 3416, 3456, 3486, 3528, 3584, 3744, 3822, 3843, 3888, 3904, 3969, 3984, 4032, 4067, 4212, 4316, 4368, 4392, 4482, 4536, 4608, 4648, 4704, 4758, 4914, 4941, 4992, 5063, 5096, 5103, 5124, 5184, 5229, 5292, 5312, 5376, 5551, 5616, 5733, 5824, 5832, 5856, 5976, 5978, 6048, 6272, 6318, 6344, 6474, 6552, 6588, 6656, 6723, 6804, 6832, 6912, 6972, 7056, 7137, 7168, 7371, 7488, 7553, 7644, 7686, 7776, 7808, 7938, 7968, 8064, 8134, 8424, 8632, 8736, 8784, 8964, 8967, 9072, 9216, 9296, 9408, 9477, 9516, 9711, 9828, 9882, 9984, 10126, 10192, 10206, 10248, 10368, 10458, 10584, 10624, 10752, 11102, 11232, 11466, 11529, 11648, 11664, 11712, 11907, 11952, 11956, 12096, 12201, 12544, 12636, 12688, 12948, 13104, 13176, 13312, 13446, 13608, 13664, 13824, 13944, 14112, 14274, 14742, 14823, 14976, 15106, 15189, 15288, 15372, 15552, 15616, 15687, 15876, 15936, 16128, 16268, 16653, 16848, 17199, 17264, 17472, 17568, 17928, 17934, 18144, 18592, 18816, 18954, 19032, 19422, 19656, 19764, 19968, 20169, 20252, 20384, 20412, 20496, 20736, 20916, 21168, 21248, 21411, 21504, 22113, 22204, 22464, 22659, 22932, 23058, 23296, 23328, 23424, 23814, 23904, 23912, 24192, 24402, 25088, 25272, 25376, 25896, 26208, 26352, 26892, 26901, 27216, 27328, 27648, 27888, 28224, 28548, 29133, 29484, 29646, 29952, 30212, 30378, 30576, 30744, 31104, 31232, 31374, 31752, 31872, 32256, 32536, 33306, 33696, 34398, 34528, 34587, 34944, 35136, 35441, 35721, 35856, 35868, 36288, 36603, 37184, 37632, 37908, 38064, 38844, 38857, 39312, 39528, 39936, 40338, 40504, 40768, 40824, 40992, 41472, 41832, 42336, 42496, 42822, 44226, 44408, 44469, 44928, 45318, 45567, 45864, 46116, 46592, 46656, 46848, 47061, 47628, 47808, 47824, 48384, 48804, 49959, 50176, 50544, 50752, 51597, 51792, 52416, 52704, 52871, 53784, 53802, 54432, 54656, 55776, 56448, 57096, 58266, 58968, 59292, 59904, 60424, 60507, 60756, 61152, 61488, 62208, 62464, 62748, 63504, 63744, 64233, 64512, 65072, 65819, 66339, 66612, 67392, 67977, 68796, 69056, 69174, 69888, 70272, 70882, 71442, 71712, 71736, 72576, 73206, 74368, 75264, 75816, 76128, 77688, 77714, 78624, 79056, 80676, 80703, 81008, 81536, 81648, 81984, 82944, 83664, 84672, 84992, 85644, 87399, 88452, 88816, 88938, 89856, 90636, 91134, 91728, 92232, 93184, 93312, 93696, 94122, 95256, 95616, 95648, 96768, 97608, 99918, 101088, 101504, 103194, 103584, 103761, 104832, 105408, 105742, 106323, 107568, 107604, 108864, 109312, 109809, 111552, 112896, 114192, 116532, 116571, 117936, 118584, 119808, 120848, 121014, 121512, 122304, 122976, 124416, 125496, 127008, 127488, 128466, 130144, 131638, 132678, 133224, 134784, 135954, 136701, 137592, 138112, 138348, 139776, 140544, 141183, 141764, 142884, 143424, 143472, 145152, 146412, 148736, 149877, 150528, 151632, 152256, 154791, 155376, 155428, 157248, 158112, 158613, 161352, 161406, 162016, 163072, 163296, 163968, 167328, 169344, 171288, 174798, 176904, 177632, 177876, 179712, 181272, 182268, 183456, 184464, 186624, 187392, 188244, 190512, 191232, 191296, 192699, 193536, 195216, 197457, 199836, 202176, 203008, 203931, 206388, 207168, 207522, 209664, 210816, 211484, 212646, 215136, 215208, 217728, 218624, 219618, 223104, 225792, 228384, 233064, 233142, 235872, 237168, 241696, 242028, 242109, 243024, 244608, 245952, 248087, 248832, 250992, 254016, 254976, 256932, 260288, 262197, 263276, 265356, 266448, 269568, 271908, 273402, 275184, 276224, 276696, 279552, 281088, 282366, 283528, 285768, 286848, 286944, 290304, 292824, 297472, 299754, 303264, 304512, 309582, 310752, 310856, 311283, 314496, 316224, 317226, 318969, 322704, 322812, 324032, 326144, 326592, 327936, 329427, 334656, 338688, 342576, 349596, 349713, 353808, 355264, 355752, 359424, 362544, 364536, 366912, 368928, 373248, 376488, 381024, 382464, 382592, 385398, 390432, 394914, 399672, 404352, 406016, 407862, 410103, 412776, 414336, 415044, 419328, 421632, 422968, 423549, 425292, 430272, 430416, 435456, 437248, 439236, 446208, 449631, 451584, 456768, 460733, 464373, 466128, 466284, 471744, 474336, 475839, 483392, 484056, 484218, 486048, 489216, 491904, 496174, 501984, 508032, 513864, 520576, 524394, 526552, 530712, 532896, 539136, 543816, 546804, 550368, 552448, 553392, 562176, 564732, 567056, 571536, 573696, 573888, 578097, 580608, 585648, 592371, 594944, 599508, 606528, 609024, 611793, 619164, 621504, 621712, 622566, 628992, 632448, 634452, 637938, 645408, 645624, 648064, 652288, 653184, 655872, 658854, 669312, 677376, 685152, 699192, 699426, 707616, 710528, 711504, 725088, 726327, 729072, 733824, 737856, 744261, 746496, 752976, 762048, 764928, 765184, 770796, 780864, 786591, 789828, 799344, 808704, 812032, 815724, 820206, 825552, 828672, 830088, 838656, 843264, 845936, 847098, 850584, 860544, 860832, 870912, 878472, 892416, 899262, 913536, 921466, 928746, 932256, 932568, 943488, 948672, 951678, 956907, 966784, 968112, 968436, 972096, 978432, 983808, 988281, 992348, 1003968, 1016064, 1027728, 1041152, 1048788, 1049139, 1053104, 1061424, 1065792, 1078272, 1087632, 1093608, 1100736, 1104896, 1106784, 1129464, 1134112, 1143072, 1147392, 1147776, 1156194, 1171296, 1184742, 1199016, 1213056, 1218048, 1223586, 1230309, 1238328, 1243008, 1243424, 1245132, 1257984, 1264896, 1268904, 1275876, 1290816, 1291248, 1296128, 1306368, 1311744, 1317708, 1338624, 1348893, 1354752, 1370304, 1382199, 1398384, 1398852, 1415232, 1421056, 1423008, 1427517, 1450176, 1452654, 1458144, 1467648, 1475712, 1488522, 1505952, 1524096, 1530368, 1541592, 1561728, 1573182, 1579656, 1598688, 1617408, 1631448, 1640412, 1651104, 1657344, 1660176, 1686528, 1691872, 1694196, 1701168, 1721088, 1721664, 1741824, 1756944, 1777113, 1784832, 1798524, 1827072, 1835379, 1842932, 1857492, 1864512, 1865136, 1886976, 1897344, 1903356, 1913814, 1933568, 1936224, 1936872, 1944192, 1956864, 1967616, 1976562, 1984696, 2007936, 2032128, 2055456, 2082304, 2097576, 2098278, 2106208, 2122848, 2131584, 2175264, 2178981, 2187216, 2201472, 2213568, 2232783, 2258928, 2268224, 2286144, 2294784, 2295552, 2312388, 2342592, 2369484, 2398032, 2426112, 2436096, 2447172, 2460618, 2476656, 2486016, 2486848, 2490264, 2515968, 2529792, 2537808, 2551752, 2581632, 2582496, 2592256, 2612736, 2635416, 2677248, 2697786, 2740608, 2764398, 2796768, 2797704, 2830464, 2842112, 2846016, 2855034, 2870721, 2900352, 2905308, 2916288, 2935296, 2951424, 2964843, 2977044, 3011904, 3048192, 3060736, 3083184, 3123456, 3146364, 3147417, 3159312, 3197376, 3225131, 3234816, 3262896, 3280824, 3302208, 3314688, 3320352, 3383744, 3388392, 3402336, 3442176, 3443328, 3513888, 3554226, 3597048, 3654144, 3670758, 3685864, 3690927, 3714984, 3729024, 3730272, 3773952, 3794688, 3806712, 3827628, 3867136, 3872448, 3873744, 3888384, 3935232, 3953124, 3969392, 4015872, 4046679, 4064256, 4110912, 4146597, 4164608, 4195152, 4196556, 4212416, 4245696, 4263168, 4282551, 4350528, 4357962, 4374432, 4402944, 4427136, 4465566, 4517856, 4536448, 4572288, 4591104, 4624776, 4685184, 4738968, 4796064, 4852224, 4894344, 4921236, 4953312, 4972032, 4973696, 4980528, 5059584, 5075616, 5103504, 5163264, 5164992, 5184512, 5225472, 5270832, 5331339, 5354496, 5395572, 5481216, 5506137, 5528796, 5593536, 5595408, 5660928, 5684224, 5692032, 5710068, 5741442, 5800704, 5810616, 5832576, 5870592, 5902848, 5929686, 5954088, 6023808, 6096384, 6166368, 6246912, 6292728, 6294834, 6318624, 6394752, 6450262, 6525792, 6561648, 6604416, 6640704, 6698349, 6767488, 6776784, 6804672, 6884352, 6886656, 7027776, 7108452, 7194096, 7308288, 7341516, 7371728, 7381854, 7429968, 7458048, 7460544, 7547904, 7589376, 7613424, 7655256, 7734272, 7744896, 7747488, 7776768, 7906248, 7938784, 8031744, 8093358, 8221824, 8293194, 8390304, 8393112, 8424832, 8491392, 8526336, 8565102, 8612163, 8701056, 8715924, 8748864, 8805888, 8854272, 8931132, 9035712, 9072896, 9144576, 9182208, 9249552, 9370368, 9442251, 9477936, 9592128, 9675393, 9704448, 9788688, 9842472, 9906624, 9944064, 9947392, 9961056, 10151232, 10207008, 10326528, 10329984, 10541664, 10662678, 10791144, 10962432, 11012274, 11057592, 11187072, 11190816, 11321856, 11384064, 11420136, 11482884, 11601408, 11621232, 11665152, 11805696, 11859372, 11908176, 12047616, 12192768, 12332736, 12439791, 12493824, 12585456, 12589668, 12637248, 12789504, 12847653, 12900524, 13051584, 13123296, 13208832, 13281408, 13396698, 13534976, 13553568, 13609344, 13773312, 14055552, 14216904, 14388192, 14683032, 14743456, 14763708, 14859936, 14916096, 14921088, 15178752, 15226848, 15310512, 15489792, 15494976, 15553536, 15812496, 15877568, 15994017, 16063488, 16186716, 16443648, 16586388, 16780608, 16786224, 16849664, 16982784, 17052672, 17130204, 17224326, 17402112, 17431848, 17497728, 17611776, 17708544, 17862264, 18071424, 18145792, 18289152, 18499104, 18740736, 18884502, 18955872, 19184256, 19350786, 19577376, 19684944, 19813248, 19894784, 19922112, 20095047, 20302464, 20414016, 20653056, 20659968, 21083328, 21325356, 21582288, 21924864, 22024548, 22115184, 22374144, 22381632, 22643712, 22768128, 22840272, 22965768, 23202816, 23242464, 23330304, 23718744, 23816352, 24095232, 24665472, 24879582, 25170912, 25179336, 25274496, 25579008, 25695306, 25801048, 25836489, 26103168, 26246592, 26417664, 26562816, 26793396, 27069952, 27107136, 27218688, 27546624, 28111104, 28326753, 28433808, 28776384, 29026179, 29366064, 29486912, 29527416, 29719872, 29832192, 29842176, 30453696, 30621024, 30979584, 30989952, 31624992, 31755136, 31988034, 32373432, 32887296, 33172776, 33561216, 33572448, 33699328, 33965568, 34260408, 34448652, 34804224, 34863696, 34995456, 35417088, 35724528, 36142848, 36291584, 36578304, 36998208, 37319373, 37481472, 37769004, 37911744, 38368512, 38542959, 38701572, 39154752, 39369888, 39626496, 39789568, 39844224, 40190094, 40604928, 40828032, 41319936, 42166656, 42650712, 43164576, 44049096, 44230368, 44748288, 44763264, 45536256, 45680544, 45931536, 46484928, 46660608, 47437488, 47632704, 47982051, 48190464, 49330944, 49759164, 50341824, 50358672, 50548992, 51158016, 51390612, 51602096, 51672978, 52206336, 52493184, 52835328, 53125632, 53586792, 54139904, 54214272, 54437376, 56222208, 56653506, 56867616, 57552768, 58052358, 58732128, 58973824, 59054832, 59439744, 59684352, 60285141, 60907392, 61242048, 61959168, 61979904, 63249984, 63510272, 63976068, 64746864, 65774592, 66345552, 67122432, 67144896, 67398656, 67931136, 68520816, 68897304, 69608448, 69727392, 69990912, 71449056, 72285696, 73996416, 74638746, 75538008, 75823488, 76737024, 77085918, 77403144, 78309504, 78739776, 79252992, 79688448, 80380188, 81209856, 81656064, 82639872, 84333312, 85301424, 86329152, 87078537, 88098192, 88460736, 89496576, 89526528, 91361088, 91863072, 92969856, 94874976, 95265408, 95964102, 98661888, 99518328, 100683648, 100717344, 101097984, 102781224, 103204192, 103345956, 104412672, 104986368, 106251264, 107173584, 108428544, 108874752, 111958119, 112444416, 113307012, 113735232, 115105536, 116104716, 117464256, 117947648, 118109664, 118879488, 119368704, 120570282, 121814784, 122484096, 123959808, 126499968, 127020544, 127952136, 129493728, 132691104, 134244864, 134289792, 137041632, 137794608, 139454784, 139981824, 142898112, 144571392, 147992832, 149277492, 151076016, 151646976, 153474048, 154171836, 154806288, 156619008, 157479552, 158505984, 159376896, 160760376, 162419712, 163312128, 168666624, 170602848, 172658304, 174157074, 176196384, 176921472, 179053056, 180855423, 182722176, 183726144, 185939712, 189749952, 190530816, 191928204, 197323776, 199036656, 201367296, 201434688, 202195968, 205562448, 206408384, 206691912, 208825344, 209972736, 214347168, 216857088, 223916238, 226614024, 227470464, 230211072, 232209432, 234928512, 235895296, 236219328, 237758976, 241140564, 243629568, 244968192, 247919616, 252999936, 254041088, 255904272, 258987456, 261235611, 265382208, 268489728, 268579584, 274083264, 275589216, 278909568, 285796224, 295985664, 298554984, 302152032, 303293952, 308343672, 309612576, 313238016, 314959104, 318753792, 321520752, 326624256, 335874357, 337333248, 341205696, 345316608, 348314148, 352392768, 353842944, 358106112, 361710846, 365444352, 367452288, 371879424, 379499904, 381061632, 383856408, 398073312, 402734592, 402869376, 411124896, 412816768, 413383824, 419945472, 428694336, 433714176, 447832476, 453228048, 454940928, 460422144, 464418864, 469857024, 471790592, 472438656, 475517952, 482281128, 487259136, 489936384, 505999872, 511808544, 517974912, 522471222, 530764416, 537159168, 548166528, 551178432, 557819136, 571592448, 591971328, 597109968, 604304064, 606587904, 616687344, 619225152, 626476032, 629918208, 643041504, 671748714, 682411392, 690633216, 696628296, 704785536, 707685888, 723421692, 730888704, 734904576, 743758848, 758999808, 762123264, 767712816, 783706833, 796146624, 805469184, 805738752, 822249792, 825633536, 826767648, 857388672, 895664952, 906456096, 909881856, 928837728, 939714048, 944877312, 964562256, 979872768, 1011999744, 1023617088, 1035949824, 1044942444, 1061528832, 1074318336, 1096333056, 1102356864, 1115638272, 1143184896, 1194219936, 1208608128, 1233374688, 1238450304, 1259836416, 1286083008, 1343497428, 1364822784, 1381266432, 1393256592, 1409571072, 1415371776, 1446843384, 1461777408, 1469809152, 1517999616, 1535425632, 1567413666, 1592293248, 1611477504, 1644499584, 1651267072, 1653535296, 1714777344, 1791329904, 1812912192, 1819763712, 1857675456, 1879428096, 1889754624, 1929124512, 2047234176, 2071899648, 2089884888, 2123057664, 2192666112, 2204713728, 2231276544, 2286369792, 2351120499, 2388439872, 2417216256, 2466749376, 2476900608, 2572166016, 2686994856, 2729645568, 2786513184, 2819142144, 2893686768, 2939618304, 3035999232, 3070851264, 3134827332, 3184586496, 3222955008, 3288999168, 3302534144, 3307070592, 3429554688, 3582659808, 3625824384, 3715350912, 3779509248, 3858249024, 4094468352, 4143799296, 4179769776, 4246115328, 4385332224, 4409427456, 4702240998, 4776879744, 4834432512, 4933498752, 4953801216, 5144332032, 5373989712, 5459291136, 5573026368, 5638284288, 5787373536, 6141702528, 6269654664, 6369172992, 6577998336, 6614141184, 6859109376, 7165319616, 7251648768, 7430701824, 7716498048, 8188936704, 8359539552, 8818854912, 9404481996, 9553759488, 9668865024, 9866997504, 9907602432, 10288664064, 10747979424, 11146052736, 11574747072, 12283405056, 12539309328, 12738345984, 13155996672, 13228282368, 14330639232, 14503297536, 14861403648, 15432996096, 16377873408, 16719079104, 18808963992, 19107518976, 19733995008, 20577328128, 21495958848, 22292105472, 23149494144, 24566810112, 25078618656, 26456564736, 28661278464, 29006595072, 29722807296, 30865992192, 33438158208, 37617927984, 38215037952, 39467990016, 42991917696, 44584210944, 46298988288, 49133620224, 50157237312, 57322556928, 61731984384, 66876316416, 75235855968, 85983835392, 89168421888, 92597976576, 100314474624, 114645113856, 133752632832, 150471711936, 171967670784, 185195953152, 200628949248, 267505265664, 300943423872, 343935341568, 401257898496, 601886847744, 802515796992, 1203773695488, 2407547390976]

約数ペア:

[(1, 2407547390976), (2, 1203773695488), (3, 802515796992), (4, 601886847744), (6, 401257898496), (7, 343935341568), (8, 300943423872), (9, 267505265664), (12, 200628949248), (13, 185195953152), (14, 171967670784), (16, 150471711936), (18, 133752632832), (21, 114645113856), (24, 100314474624), (26, 92597976576), (27, 89168421888), (28, 85983835392), (32, 75235855968), (36, 66876316416), (39, 61731984384), (42, 57322556928), (48, 50157237312), (49, 49133620224), (52, 46298988288), (54, 44584210944), (56, 42991917696), (61, 39467990016), (63, 38215037952), (64, 37617927984), (72, 33438158208), (78, 30865992192), (81, 29722807296), (83, 29006595072), (84, 28661278464), (91, 26456564736), (96, 25078618656), (98, 24566810112), (104, 23149494144), (108, 22292105472), (112, 21495958848), (117, 20577328128), (122, 19733995008), (126, 19107518976), (128, 18808963992), (144, 16719079104), (147, 16377873408), (156, 15432996096), (162, 14861403648), (166, 14503297536), (168, 14330639232), (182, 13228282368), (183, 13155996672), (189, 12738345984), (192, 12539309328), (196, 12283405056), (208, 11574747072), (216, 11146052736), (224, 10747979424), (234, 10288664064), (243, 9907602432), (244, 9866997504), (249, 9668865024), (252, 9553759488), (256, 9404481996), (273, 8818854912), (288, 8359539552), (294, 8188936704), (312, 7716498048), (324, 7430701824), (332, 7251648768), (336, 7165319616), (351, 6859109376), (364, 6614141184), (366, 6577998336), (378, 6369172992), (384, 6269654664), (392, 6141702528), (416, 5787373536), (427, 5638284288), (432, 5573026368), (441, 5459291136), (448, 5373989712), (468, 5144332032), (486, 4953801216), (488, 4933498752), (498, 4834432512), (504, 4776879744), (512, 4702240998), (546, 4409427456), (549, 4385332224), (567, 4246115328), (576, 4179769776), (581, 4143799296), (588, 4094468352), (624, 3858249024), (637, 3779509248), (648, 3715350912), (664, 3625824384), (672, 3582659808), (702, 3429554688), (728, 3307070592), (729, 3302534144), (732, 3288999168), (747, 3222955008), (756, 3184586496), (768, 3134827332), (784, 3070851264), (793, 3035999232), (819, 2939618304), (832, 2893686768), (854, 2819142144), (864, 2786513184), (882, 2729645568), (896, 2686994856), (936, 2572166016), (972, 2476900608), (976, 2466749376), (996, 2417216256), (1008, 2388439872), (1024, 2351120499), (1053, 2286369792), (1079, 2231276544), (1092, 2204713728), (1098, 2192666112), (1134, 2123057664), (1152, 2089884888), (1162, 2071899648), (1176, 2047234176), (1248, 1929124512), (1274, 1889754624), (1281, 1879428096), (1296, 1857675456), (1323, 1819763712), (1328, 1812912192), (1344, 1791329904), (1404, 1714777344), (1456, 1653535296), (1458, 1651267072), (1464, 1644499584), (1494, 1611477504), (1512, 1592293248), (1536, 1567413666), (1568, 1535425632), (1586, 1517999616), (1638, 1469809152), (1647, 1461777408), (1664, 1446843384), (1701, 1415371776), (1708, 1409571072), (1728, 1393256592), (1743, 1381266432), (1764, 1364822784), (1792, 1343497428), (1872, 1286083008), (1911, 1259836416), (1944, 1238450304), (1952, 1233374688), (1992, 1208608128), (2016, 1194219936), (2106, 1143184896), (2158, 1115638272), (2184, 1102356864), (2196, 1096333056), (2241, 1074318336), (2268, 1061528832), (2304, 1044942444), (2324, 1035949824), (2352, 1023617088), (2379, 1011999744), (2457, 979872768), (2496, 964562256), (2548, 944877312), (2562, 939714048), (2592, 928837728), (2646, 909881856), (2656, 906456096), (2688, 895664952), (2808, 857388672), (2912, 826767648), (2916, 825633536), (2928, 822249792), (2988, 805738752), (2989, 805469184), (3024, 796146624), (3072, 783706833), (3136, 767712816), (3159, 762123264), (3172, 758999808), (3237, 743758848), (3276, 734904576), (3294, 730888704), (3328, 723421692), (3402, 707685888), (3416, 704785536), (3456, 696628296), (3486, 690633216), (3528, 682411392), (3584, 671748714), (3744, 643041504), (3822, 629918208), (3843, 626476032), (3888, 619225152), (3904, 616687344), (3969, 606587904), (3984, 604304064), (4032, 597109968), (4067, 591971328), (4212, 571592448), (4316, 557819136), (4368, 551178432), (4392, 548166528), (4482, 537159168), (4536, 530764416), (4608, 522471222), (4648, 517974912), (4704, 511808544), (4758, 505999872), (4914, 489936384), (4941, 487259136), (4992, 482281128), (5063, 475517952), (5096, 472438656), (5103, 471790592), (5124, 469857024), (5184, 464418864), (5229, 460422144), (5292, 454940928), (5312, 453228048), (5376, 447832476), (5551, 433714176), (5616, 428694336), (5733, 419945472), (5824, 413383824), (5832, 412816768), (5856, 411124896), (5976, 402869376), (5978, 402734592), (6048, 398073312), (6272, 383856408), (6318, 381061632), (6344, 379499904), (6474, 371879424), (6552, 367452288), (6588, 365444352), (6656, 361710846), (6723, 358106112), (6804, 353842944), (6832, 352392768), (6912, 348314148), (6972, 345316608), (7056, 341205696), (7137, 337333248), (7168, 335874357), (7371, 326624256), (7488, 321520752), (7553, 318753792), (7644, 314959104), (7686, 313238016), (7776, 309612576), (7808, 308343672), (7938, 303293952), (7968, 302152032), (8064, 298554984), (8134, 295985664), (8424, 285796224), (8632, 278909568), (8736, 275589216), (8784, 274083264), (8964, 268579584), (8967, 268489728), (9072, 265382208), (9216, 261235611), (9296, 258987456), (9408, 255904272), (9477, 254041088), (9516, 252999936), (9711, 247919616), (9828, 244968192), (9882, 243629568), (9984, 241140564), (10126, 237758976), (10192, 236219328), (10206, 235895296), (10248, 234928512), (10368, 232209432), (10458, 230211072), (10584, 227470464), (10624, 226614024), (10752, 223916238), (11102, 216857088), (11232, 214347168), (11466, 209972736), (11529, 208825344), (11648, 206691912), (11664, 206408384), (11712, 205562448), (11907, 202195968), (11952, 201434688), (11956, 201367296), (12096, 199036656), (12201, 197323776), (12544, 191928204), (12636, 190530816), (12688, 189749952), (12948, 185939712), (13104, 183726144), (13176, 182722176), (13312, 180855423), (13446, 179053056), (13608, 176921472), (13664, 176196384), (13824, 174157074), (13944, 172658304), (14112, 170602848), (14274, 168666624), (14742, 163312128), (14823, 162419712), (14976, 160760376), (15106, 159376896), (15189, 158505984), (15288, 157479552), (15372, 156619008), (15552, 154806288), (15616, 154171836), (15687, 153474048), (15876, 151646976), (15936, 151076016), (16128, 149277492), (16268, 147992832), (16653, 144571392), (16848, 142898112), (17199, 139981824), (17264, 139454784), (17472, 137794608), (17568, 137041632), (17928, 134289792), (17934, 134244864), (18144, 132691104), (18592, 129493728), (18816, 127952136), (18954, 127020544), (19032, 126499968), (19422, 123959808), (19656, 122484096), (19764, 121814784), (19968, 120570282), (20169, 119368704), (20252, 118879488), (20384, 118109664), (20412, 117947648), (20496, 117464256), (20736, 116104716), (20916, 115105536), (21168, 113735232), (21248, 113307012), (21411, 112444416), (21504, 111958119), (22113, 108874752), (22204, 108428544), (22464, 107173584), (22659, 106251264), (22932, 104986368), (23058, 104412672), (23296, 103345956), (23328, 103204192), (23424, 102781224), (23814, 101097984), (23904, 100717344), (23912, 100683648), (24192, 99518328), (24402, 98661888), (25088, 95964102), (25272, 95265408), (25376, 94874976), (25896, 92969856), (26208, 91863072), (26352, 91361088), (26892, 89526528), (26901, 89496576), (27216, 88460736), (27328, 88098192), (27648, 87078537), (27888, 86329152), (28224, 85301424), (28548, 84333312), (29133, 82639872), (29484, 81656064), (29646, 81209856), (29952, 80380188), (30212, 79688448), (30378, 79252992), (30576, 78739776), (30744, 78309504), (31104, 77403144), (31232, 77085918), (31374, 76737024), (31752, 75823488), (31872, 75538008), (32256, 74638746), (32536, 73996416), (33306, 72285696), (33696, 71449056), (34398, 69990912), (34528, 69727392), (34587, 69608448), (34944, 68897304), (35136, 68520816), (35441, 67931136), (35721, 67398656), (35856, 67144896), (35868, 67122432), (36288, 66345552), (36603, 65774592), (37184, 64746864), (37632, 63976068), (37908, 63510272), (38064, 63249984), (38844, 61979904), (38857, 61959168), (39312, 61242048), (39528, 60907392), (39936, 60285141), (40338, 59684352), (40504, 59439744), (40768, 59054832), (40824, 58973824), (40992, 58732128), (41472, 58052358), (41832, 57552768), (42336, 56867616), (42496, 56653506), (42822, 56222208), (44226, 54437376), (44408, 54214272), (44469, 54139904), (44928, 53586792), (45318, 53125632), (45567, 52835328), (45864, 52493184), (46116, 52206336), (46592, 51672978), (46656, 51602096), (46848, 51390612), (47061, 51158016), (47628, 50548992), (47808, 50358672), (47824, 50341824), (48384, 49759164), (48804, 49330944), (49959, 48190464), (50176, 47982051), (50544, 47632704), (50752, 47437488), (51597, 46660608), (51792, 46484928), (52416, 45931536), (52704, 45680544), (52871, 45536256), (53784, 44763264), (53802, 44748288), (54432, 44230368), (54656, 44049096), (55776, 43164576), (56448, 42650712), (57096, 42166656), (58266, 41319936), (58968, 40828032), (59292, 40604928), (59904, 40190094), (60424, 39844224), (60507, 39789568), (60756, 39626496), (61152, 39369888), (61488, 39154752), (62208, 38701572), (62464, 38542959), (62748, 38368512), (63504, 37911744), (63744, 37769004), (64233, 37481472), (64512, 37319373), (65072, 36998208), (65819, 36578304), (66339, 36291584), (66612, 36142848), (67392, 35724528), (67977, 35417088), (68796, 34995456), (69056, 34863696), (69174, 34804224), (69888, 34448652), (70272, 34260408), (70882, 33965568), (71442, 33699328), (71712, 33572448), (71736, 33561216), (72576, 33172776), (73206, 32887296), (74368, 32373432), (75264, 31988034), (75816, 31755136), (76128, 31624992), (77688, 30989952), (77714, 30979584), (78624, 30621024), (79056, 30453696), (80676, 29842176), (80703, 29832192), (81008, 29719872), (81536, 29527416), (81648, 29486912), (81984, 29366064), (82944, 29026179), (83664, 28776384), (84672, 28433808), (84992, 28326753), (85644, 28111104), (87399, 27546624), (88452, 27218688), (88816, 27107136), (88938, 27069952), (89856, 26793396), (90636, 26562816), (91134, 26417664), (91728, 26246592), (92232, 26103168), (93184, 25836489), (93312, 25801048), (93696, 25695306), (94122, 25579008), (95256, 25274496), (95616, 25179336), (95648, 25170912), (96768, 24879582), (97608, 24665472), (99918, 24095232), (101088, 23816352), (101504, 23718744), (103194, 23330304), (103584, 23242464), (103761, 23202816), (104832, 22965768), (105408, 22840272), (105742, 22768128), (106323, 22643712), (107568, 22381632), (107604, 22374144), (108864, 22115184), (109312, 22024548), (109809, 21924864), (111552, 21582288), (112896, 21325356), (114192, 21083328), (116532, 20659968), (116571, 20653056), (117936, 20414016), (118584, 20302464), (119808, 20095047), (120848, 19922112), (121014, 19894784), (121512, 19813248), (122304, 19684944), (122976, 19577376), (124416, 19350786), (125496, 19184256), (127008, 18955872), (127488, 18884502), (128466, 18740736), (130144, 18499104), (131638, 18289152), (132678, 18145792), (133224, 18071424), (134784, 17862264), (135954, 17708544), (136701, 17611776), (137592, 17497728), (138112, 17431848), (138348, 17402112), (139776, 17224326), (140544, 17130204), (141183, 17052672), (141764, 16982784), (142884, 16849664), (143424, 16786224), (143472, 16780608), (145152, 16586388), (146412, 16443648), (148736, 16186716), (149877, 16063488), (150528, 15994017), (151632, 15877568), (152256, 15812496), (154791, 15553536), (155376, 15494976), (155428, 15489792), (157248, 15310512), (158112, 15226848), (158613, 15178752), (161352, 14921088), (161406, 14916096), (162016, 14859936), (163072, 14763708), (163296, 14743456), (163968, 14683032), (167328, 14388192), (169344, 14216904), (171288, 14055552), (174798, 13773312), (176904, 13609344), (177632, 13553568), (177876, 13534976), (179712, 13396698), (181272, 13281408), (182268, 13208832), (183456, 13123296), (184464, 13051584), (186624, 12900524), (187392, 12847653), (188244, 12789504), (190512, 12637248), (191232, 12589668), (191296, 12585456), (192699, 12493824), (193536, 12439791), (195216, 12332736), (197457, 12192768), (199836, 12047616), (202176, 11908176), (203008, 11859372), (203931, 11805696), (206388, 11665152), (207168, 11621232), (207522, 11601408), (209664, 11482884), (210816, 11420136), (211484, 11384064), (212646, 11321856), (215136, 11190816), (215208, 11187072), (217728, 11057592), (218624, 11012274), (219618, 10962432), (223104, 10791144), (225792, 10662678), (228384, 10541664), (233064, 10329984), (233142, 10326528), (235872, 10207008), (237168, 10151232), (241696, 9961056), (242028, 9947392), (242109, 9944064), (243024, 9906624), (244608, 9842472), (245952, 9788688), (248087, 9704448), (248832, 9675393), (250992, 9592128), (254016, 9477936), (254976, 9442251), (256932, 9370368), (260288, 9249552), (262197, 9182208), (263276, 9144576), (265356, 9072896), (266448, 9035712), (269568, 8931132), (271908, 8854272), (273402, 8805888), (275184, 8748864), (276224, 8715924), (276696, 8701056), (279552, 8612163), (281088, 8565102), (282366, 8526336), (283528, 8491392), (285768, 8424832), (286848, 8393112), (286944, 8390304), (290304, 8293194), (292824, 8221824), (297472, 8093358), (299754, 8031744), (303264, 7938784), (304512, 7906248), (309582, 7776768), (310752, 7747488), (310856, 7744896), (311283, 7734272), (314496, 7655256), (316224, 7613424), (317226, 7589376), (318969, 7547904), (322704, 7460544), (322812, 7458048), (324032, 7429968), (326144, 7381854), (326592, 7371728), (327936, 7341516), (329427, 7308288), (334656, 7194096), (338688, 7108452), (342576, 7027776), (349596, 6886656), (349713, 6884352), (353808, 6804672), (355264, 6776784), (355752, 6767488), (359424, 6698349), (362544, 6640704), (364536, 6604416), (366912, 6561648), (368928, 6525792), (373248, 6450262), (376488, 6394752), (381024, 6318624), (382464, 6294834), (382592, 6292728), (385398, 6246912), (390432, 6166368), (394914, 6096384), (399672, 6023808), (404352, 5954088), (406016, 5929686), (407862, 5902848), (410103, 5870592), (412776, 5832576), (414336, 5810616), (415044, 5800704), (419328, 5741442), (421632, 5710068), (422968, 5692032), (423549, 5684224), (425292, 5660928), (430272, 5595408), (430416, 5593536), (435456, 5528796), (437248, 5506137), (439236, 5481216), (446208, 5395572), (449631, 5354496), (451584, 5331339), (456768, 5270832), (460733, 5225472), (464373, 5184512), (466128, 5164992), (466284, 5163264), (471744, 5103504), (474336, 5075616), (475839, 5059584), (483392, 4980528), (484056, 4973696), (484218, 4972032), (486048, 4953312), (489216, 4921236), (491904, 4894344), (496174, 4852224), (501984, 4796064), (508032, 4738968), (513864, 4685184), (520576, 4624776), (524394, 4591104), (526552, 4572288), (530712, 4536448), (532896, 4517856), (539136, 4465566), (543816, 4427136), (546804, 4402944), (550368, 4374432), (552448, 4357962), (553392, 4350528), (562176, 4282551), (564732, 4263168), (567056, 4245696), (571536, 4212416), (573696, 4196556), (573888, 4195152), (578097, 4164608), (580608, 4146597), (585648, 4110912), (592371, 4064256), (594944, 4046679), (599508, 4015872), (606528, 3969392), (609024, 3953124), (611793, 3935232), (619164, 3888384), (621504, 3873744), (621712, 3872448), (622566, 3867136), (628992, 3827628), (632448, 3806712), (634452, 3794688), (637938, 3773952), (645408, 3730272), (645624, 3729024), (648064, 3714984), (652288, 3690927), (653184, 3685864), (655872, 3670758), (658854, 3654144), (669312, 3597048), (677376, 3554226), (685152, 3513888), (699192, 3443328), (699426, 3442176), (707616, 3402336), (710528, 3388392), (711504, 3383744), (725088, 3320352), (726327, 3314688), (729072, 3302208), (733824, 3280824), (737856, 3262896), (744261, 3234816), (746496, 3225131), (752976, 3197376), (762048, 3159312), (764928, 3147417), (765184, 3146364), (770796, 3123456), (780864, 3083184), (786591, 3060736), (789828, 3048192), (799344, 3011904), (808704, 2977044), (812032, 2964843), (815724, 2951424), (820206, 2935296), (825552, 2916288), (828672, 2905308), (830088, 2900352), (838656, 2870721), (843264, 2855034), (845936, 2846016), (847098, 2842112), (850584, 2830464), (860544, 2797704), (860832, 2796768), (870912, 2764398), (878472, 2740608), (892416, 2697786), (899262, 2677248), (913536, 2635416), (921466, 2612736), (928746, 2592256), (932256, 2582496), (932568, 2581632), (943488, 2551752), (948672, 2537808), (951678, 2529792), (956907, 2515968), (966784, 2490264), (968112, 2486848), (968436, 2486016), (972096, 2476656), (978432, 2460618), (983808, 2447172), (988281, 2436096), (992348, 2426112), (1003968, 2398032), (1016064, 2369484), (1027728, 2342592), (1041152, 2312388), (1048788, 2295552), (1049139, 2294784), (1053104, 2286144), (1061424, 2268224), (1065792, 2258928), (1078272, 2232783), (1087632, 2213568), (1093608, 2201472), (1100736, 2187216), (1104896, 2178981), (1106784, 2175264), (1129464, 2131584), (1134112, 2122848), (1143072, 2106208), (1147392, 2098278), (1147776, 2097576), (1156194, 2082304), (1171296, 2055456), (1184742, 2032128), (1199016, 2007936), (1213056, 1984696), (1218048, 1976562), (1223586, 1967616), (1230309, 1956864), (1238328, 1944192), (1243008, 1936872), (1243424, 1936224), (1245132, 1933568), (1257984, 1913814), (1264896, 1903356), (1268904, 1897344), (1275876, 1886976), (1290816, 1865136), (1291248, 1864512), (1296128, 1857492), (1306368, 1842932), (1311744, 1835379), (1317708, 1827072), (1338624, 1798524), (1348893, 1784832), (1354752, 1777113), (1370304, 1756944), (1382199, 1741824), (1398384, 1721664), (1398852, 1721088), (1415232, 1701168), (1421056, 1694196), (1423008, 1691872), (1427517, 1686528), (1450176, 1660176), (1452654, 1657344), (1458144, 1651104), (1467648, 1640412), (1475712, 1631448), (1488522, 1617408), (1505952, 1598688), (1524096, 1579656), (1530368, 1573182), (1541592, 1561728)]