2955874311936

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^4\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 138, 144, 156, 161, 162, 168, 169, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 256, 273, 276, 279, 288, 299, 312, 322, 324, 336, 338, 351, 364, 368, 372, 378, 384, 403, 414, 416, 432, 434, 448, 468, 483, 496, 504, 507, 546, 552, 558, 567, 576, 598, 621, 624, 644, 648, 651, 672, 676, 702, 713, 728, 736, 744, 756, 768, 806, 819, 828, 832, 837, 864, 868, 896, 897, 936, 966, 992, 1008, 1014, 1053, 1092, 1104, 1116, 1134, 1152, 1183, 1196, 1209, 1242, 1248, 1288, 1296, 1302, 1344, 1352, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1521, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1792, 1794, 1863, 1872, 1932, 1953, 1984, 2016, 2028, 2093, 2106, 2139, 2184, 2197, 2208, 2232, 2268, 2304, 2366, 2392, 2418, 2457, 2484, 2496, 2511, 2576, 2592, 2604, 2688, 2691, 2704, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3042, 3224, 3276, 3312, 3328, 3348, 3456, 3472, 3549, 3588, 3627, 3726, 3744, 3864, 3887, 3906, 3968, 4032, 4056, 4186, 4212, 4278, 4347, 4368, 4394, 4416, 4464, 4536, 4563, 4732, 4784, 4836, 4914, 4968, 4991, 4992, 5022, 5152, 5184, 5208, 5239, 5376, 5382, 5408, 5616, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6048, 6084, 6279, 6417, 6448, 6552, 6591, 6624, 6696, 6912, 6944, 7098, 7176, 7254, 7371, 7452, 7488, 7728, 7774, 7812, 7936, 8064, 8073, 8112, 8372, 8424, 8463, 8556, 8694, 8736, 8788, 8832, 8928, 9072, 9126, 9269, 9464, 9568, 9672, 9828, 9936, 9982, 9984, 10044, 10304, 10368, 10416, 10478, 10647, 10764, 10816, 10881, 11232, 11284, 11408, 11592, 11648, 11661, 11718, 11904, 12096, 12168, 12558, 12834, 12896, 13041, 13104, 13182, 13248, 13392, 13689, 13888, 14196, 14352, 14508, 14742, 14904, 14973, 14976, 15379, 15456, 15548, 15624, 15717, 16128, 16146, 16224, 16744, 16848, 16926, 17112, 17388, 17472, 17576, 17577, 17664, 17856, 18144, 18252, 18538, 18837, 18928, 19136, 19251, 19344, 19656, 19773, 19872, 19964, 20088, 20608, 20736, 20832, 20956, 21294, 21528, 21632, 21762, 22464, 22568, 22816, 23184, 23296, 23322, 23436, 23808, 24192, 24219, 24336, 25116, 25389, 25668, 25792, 26082, 26208, 26364, 26496, 26784, 27209, 27378, 27776, 27807, 28392, 28561, 28704, 29016, 29484, 29808, 29946, 29952, 30758, 30912, 31096, 31248, 31434, 31941, 32292, 32448, 32643, 33488, 33696, 33852, 34224, 34776, 34944, 34983, 35152, 35154, 35712, 36288, 36504, 36673, 37076, 37674, 37856, 38272, 38502, 38688, 39312, 39546, 39744, 39928, 40176, 41216, 41664, 41912, 42588, 43056, 43264, 43524, 44919, 44928, 45136, 45632, 46137, 46368, 46644, 46872, 47151, 48384, 48438, 48672, 50232, 50531, 50778, 51336, 51584, 52164, 52416, 52728, 52992, 53568, 54418, 54756, 55552, 55614, 56511, 56784, 57122, 57408, 57753, 58032, 58968, 59319, 59616, 59892, 61516, 61824, 62192, 62496, 62868, 63882, 64584, 64883, 64896, 65286, 66976, 67392, 67704, 68107, 68448, 69552, 69888, 69966, 70304, 70308, 71424, 72576, 73008, 73346, 74152, 75348, 75712, 76167, 76544, 77004, 77376, 78624, 79092, 79488, 79856, 80352, 81627, 83328, 83421, 83824, 85176, 85683, 86112, 87048, 89838, 89856, 90272, 91264, 92274, 92736, 93288, 93744, 94302, 95823, 96876, 97344, 100464, 101062, 101556, 102672, 103168, 104328, 104832, 104949, 105456, 107136, 108836, 109512, 110019, 111228, 113022, 113568, 114244, 114816, 115506, 116064, 117936, 118638, 119232, 119784, 120497, 123032, 123648, 124384, 124992, 125736, 127764, 129168, 129766, 129792, 130572, 133952, 134757, 134784, 135408, 136214, 136896, 138411, 139104, 139932, 140608, 140616, 141453, 145152, 146016, 146692, 148304, 150696, 151424, 151593, 152334, 154008, 154752, 157248, 158184, 158976, 159712, 160704, 163254, 166656, 166842, 167648, 169533, 170352, 171366, 172224, 174096, 177957, 179676, 180544, 182528, 184548, 185472, 186576, 187488, 188604, 191646, 193752, 194649, 194688, 199927, 200928, 202124, 203112, 204321, 205344, 208656, 209664, 209898, 210912, 214272, 217672, 219024, 220038, 222456, 226044, 227136, 228488, 228501, 229632, 231012, 232128, 235872, 237276, 238464, 239568, 240994, 244881, 246064, 248768, 249984, 250263, 251472, 255528, 257049, 258336, 259532, 261144, 267904, 269514, 269568, 270816, 272428, 273792, 276822, 278208, 279864, 281216, 281232, 282906, 292032, 293384, 296608, 301392, 302848, 303186, 304668, 308016, 309504, 314496, 314847, 316368, 319424, 321408, 326508, 330057, 333684, 335296, 339066, 340704, 342732, 344448, 348192, 353717, 355914, 359352, 361088, 361491, 369096, 370944, 373152, 374976, 377208, 383292, 387504, 389298, 389376, 399854, 401856, 404248, 404271, 406224, 408642, 410688, 415233, 417312, 419796, 421824, 424359, 435344, 438048, 440076, 444912, 452088, 454272, 454779, 456976, 457002, 462024, 464256, 471744, 474552, 476749, 476928, 479136, 481988, 489762, 492128, 497536, 499968, 500526, 502944, 511056, 514098, 516672, 519064, 522288, 535808, 539028, 541632, 544856, 547584, 553644, 556416, 559728, 562432, 562464, 565812, 583947, 584064, 586768, 593216, 599781, 602784, 606372, 609336, 612963, 616032, 628992, 629694, 632736, 638848, 642816, 653016, 656903, 660114, 667368, 670592, 678132, 681408, 685464, 688896, 696384, 707434, 711828, 718704, 722176, 722982, 734643, 738192, 746304, 749952, 750789, 754416, 766584, 771147, 775008, 778596, 799708, 803712, 808496, 808542, 812448, 817284, 821376, 830466, 834624, 839592, 843479, 843648, 848718, 870688, 876096, 880152, 885391, 889824, 904176, 908544, 909558, 913952, 914004, 924048, 928512, 943488, 949104, 953498, 958272, 963976, 979524, 984256, 990171, 995072, 1001052, 1005888, 1022112, 1028196, 1033344, 1038128, 1044576, 1061151, 1078056, 1083264, 1084473, 1089712, 1107288, 1112832, 1119456, 1124928, 1131624, 1167894, 1168128, 1173536, 1186432, 1199562, 1205568, 1212744, 1218672, 1225926, 1232064, 1245699, 1259388, 1265472, 1277696, 1306032, 1313806, 1320228, 1334736, 1341184, 1356264, 1362816, 1364337, 1370928, 1392768, 1414868, 1423656, 1430247, 1437408, 1445964, 1469286, 1476384, 1492608, 1499904, 1501578, 1508832, 1533168, 1542294, 1550016, 1557192, 1566461, 1599416, 1607424, 1616992, 1617084, 1624896, 1634568, 1642752, 1660932, 1669248, 1679184, 1686958, 1687296, 1697436, 1741376, 1751841, 1752192, 1760304, 1770782, 1779648, 1799343, 1808352, 1819116, 1827904, 1828008, 1838889, 1848096, 1886976, 1898208, 1906996, 1916544, 1927952, 1959048, 1968512, 1970709, 1980342, 2002104, 2011776, 2044224, 2056392, 2066688, 2076256, 2089152, 2122302, 2156112, 2166528, 2168946, 2179424, 2203929, 2214576, 2238912, 2249856, 2263248, 2313441, 2335788, 2347072, 2372864, 2399124, 2411136, 2425488, 2437344, 2451852, 2464128, 2491398, 2518776, 2530437, 2530944, 2612064, 2627612, 2640456, 2656173, 2669472, 2712528, 2725632, 2728674, 2741856, 2785536, 2829736, 2847312, 2860494, 2874816, 2891928, 2938572, 2952768, 2970513, 2985216, 3003156, 3017664, 3066336, 3084588, 3100032, 3114384, 3132922, 3183453, 3198832, 3233984, 3234168, 3249792, 3253419, 3269136, 3321864, 3338496, 3358368, 3373916, 3394872, 3482752, 3503682, 3504384, 3520608, 3541564, 3559296, 3598686, 3616704, 3638232, 3655808, 3656016, 3677778, 3696192, 3796416, 3813992, 3833088, 3855904, 3918096, 3937024, 3941418, 3960684, 4004208, 4023552, 4088448, 4093011, 4112784, 4152512, 4178304, 4244604, 4290741, 4312224, 4337892, 4358848, 4407858, 4429152, 4477824, 4499712, 4526496, 4598321, 4626882, 4671576, 4694144, 4699383, 4798248, 4822272, 4850976, 4874688, 4903704, 4928256, 4982796, 5037552, 5060874, 5061888, 5224128, 5255224, 5255523, 5280912, 5312346, 5338944, 5398029, 5425056, 5457348, 5483712, 5516667, 5659472, 5694624, 5720988, 5749632, 5783856, 5877144, 5905536, 5912127, 5941026, 6006312, 6035328, 6132672, 6169176, 6197737, 6200064, 6228768, 6265844, 6366906, 6397664, 6467968, 6468336, 6499584, 6506838, 6538272, 6643728, 6716736, 6747832, 6789744, 6965504, 7007364, 7041216, 7083128, 7118592, 7197372, 7233408, 7276464, 7311616, 7312032, 7355556, 7392384, 7591311, 7592832, 7627984, 7711808, 7836192, 7882836, 7921368, 7968519, 8008416, 8176896, 8186022, 8225568, 8305024, 8356608, 8489208, 8581482, 8624448, 8675784, 8717696, 8815716, 8858304, 8955648, 9052992, 9196642, 9253764, 9343152, 9388288, 9398766, 9550359, 9596496, 9701952, 9749376, 9760257, 9807408, 9965592, 10075104, 10121748, 10448256, 10510448, 10511046, 10561824, 10624692, 10677888, 10796058, 10850112, 10914696, 10965227, 10967424, 11033334, 11318944, 11389248, 11441976, 11499264, 11567712, 11754288, 11811072, 11824254, 11882052, 12012624, 12070656, 12265344, 12338352, 12395474, 12457536, 12531688, 12733812, 12795328, 12872223, 12935936, 12936672, 13013676, 13076544, 13287456, 13433472, 13495664, 13579488, 13794963, 14014728, 14082432, 14098149, 14166256, 14394744, 14466816, 14552928, 14624064, 14711112, 14784768, 15182622, 15185664, 15255968, 15423616, 15672384, 15765672, 15842736, 15937038, 16016832, 16194087, 16372044, 16451136, 16610048, 16978416, 17162964, 17248896, 17351568, 17435392, 17631432, 17716608, 17736381, 18105984, 18393284, 18507528, 18593211, 18686304, 18797532, 19100718, 19192992, 19403904, 19498752, 19520514, 19614816, 19931184, 20150208, 20243496, 20363993, 20896512, 21020896, 21022092, 21123648, 21249384, 21355776, 21592116, 21700224, 21829392, 21930454, 21934848, 22066668, 22637888, 22773933, 22778496, 22883952, 23135424, 23508576, 23648508, 23764104, 23905557, 24025248, 24530688, 24676704, 24790948, 24915072, 25063376, 25467624, 25590656, 25744446, 25873344, 26027352, 26153088, 26574912, 26866944, 26991328, 27158976, 27589926, 28029456, 28164864, 28196298, 28332512, 28651077, 28789488, 29105856, 29248128, 29422224, 30365244, 30511936, 30847232, 31344768, 31531344, 31685472, 31874076, 32033664, 32388174, 32744088, 32895681, 32902272, 33956832, 34325928, 34497792, 34703136, 35262864, 35433216, 35472762, 36211968, 36786568, 37015056, 37186422, 37372608, 37595064, 38201436, 38385984, 38616669, 38807808, 39041028, 39229632, 39862368, 40300416, 40486992, 40727986, 41384889, 42041792, 42044184, 42247296, 42294447, 42498768, 43184232, 43400448, 43658784, 43860908, 44133336, 45275776, 45547866, 45556992, 45767904, 46270848, 47017152, 47297016, 47528208, 47811114, 48050496, 49353408, 49581896, 49830144, 50126752, 50935248, 51181312, 51488892, 51746688, 52054704, 52306176, 53149824, 53209143, 53982656, 54317952, 55179852, 55779633, 56058912, 56392596, 56665024, 57302154, 57578976, 58211712, 58496256, 58844448, 60730488, 61023872, 61091979, 62689536, 63062688, 63370944, 63748152, 64067328, 64776348, 65488176, 65791362, 65804544, 67913664, 68321799, 68651856, 69406272, 70525728, 70945524, 71716671, 73573136, 74030112, 74372844, 74745216, 75190128, 76402872, 76771968, 77233338, 78082056, 78459264, 79724736, 80600832, 80973984, 81455972, 82769778, 84083584, 84088368, 84494592, 84588894, 84997536, 86368464, 87317568, 87721816, 88266672, 90551552, 91095732, 91535808, 92541696, 94034304, 94594032, 95056416, 95622228, 96100992, 98687043, 98706816, 99163792, 100253504, 101870496, 102977784, 103493376, 104109408, 106299648, 106418286, 107965312, 108635904, 110359704, 111559266, 112117824, 112785192, 113330048, 114604308, 115157952, 116423424, 117688896, 121460976, 122047744, 122183958, 124154667, 126125376, 126741888, 126883341, 127496304, 129552696, 130976352, 131582724, 135827328, 136643598, 137303712, 138812544, 141051456, 141891048, 142547951, 143433342, 147146272, 148060224, 148745688, 149490432, 150380256, 152805744, 153543936, 154466676, 156164112, 156918528, 159449472, 161947968, 162911944, 165539556, 167338899, 168167168, 168176736, 169177788, 169995072, 172736928, 174635136, 175443632, 176533344, 182191464, 183071616, 183275937, 188068608, 189188064, 190112832, 191244456, 192201984, 197374086, 197413632, 198327584, 200507008, 203740992, 205955568, 208218816, 212836572, 215930624, 220719408, 223118532, 224235648, 225570384, 226660096, 229208616, 230315904, 235377792, 242921952, 244367916, 248309334, 252250752, 253483776, 253766682, 254992608, 259105392, 261952704, 263165448, 271654656, 273287196, 274607424, 277625088, 282102912, 283782096, 285095902, 286866684, 294292544, 296061129, 296120448, 297491376, 300760512, 305611488, 308933352, 312328224, 318898944, 323895936, 325823888, 331079112, 334677798, 336353472, 338355576, 339990144, 345473856, 349270272, 350887264, 353066688, 364382928, 366143232, 366551874, 372464001, 378376128, 380225664, 382488912, 394748172, 396655168, 401014016, 407481984, 411911136, 416437632, 425673144, 427643853, 441438816, 446237064, 448471296, 451140768, 458417232, 460631808, 470755584, 485843904, 488735832, 496618668, 502016697, 504501504, 507533364, 509985216, 518210784, 523905408, 526330896, 546574392, 549214848, 549827811, 564205824, 567564192, 570191804, 573733368, 588585088, 592122258, 592240896, 594982752, 601521024, 611222976, 617866704, 624656448, 647791872, 651647776, 662158224, 669355596, 672706944, 676711152, 679980288, 690947712, 701774528, 706133376, 728765856, 733103748, 744928002, 756752256, 760451328, 764977824, 789496344, 793310336, 814963968, 823822272, 832875264, 851346288, 855287706, 882877632, 888183387, 892474128, 902281536, 916834464, 971687808, 977471664, 993237336, 1004033394, 1015066728, 1019970432, 1036421568, 1047810816, 1052661792, 1093148784, 1098429696, 1099655622, 1135128384, 1140383608, 1147466736, 1177170176, 1184244516, 1189965504, 1203042048, 1222445952, 1235733408, 1249312896, 1282931559, 1303295552, 1324316448, 1338711192, 1345413888, 1353422304, 1381895424, 1403549056, 1412266752, 1457531712, 1466207496, 1489856004, 1513504512, 1529955648, 1578992688, 1586620672, 1647644544, 1649483433, 1702692576, 1710575412, 1765755264, 1776366774, 1784948256, 1804563072, 1833668928, 1943375616, 1954943328, 1986474672, 2008066788, 2030133456, 2039940864, 2072843136, 2105323584, 2186297568, 2199311244, 2270256768, 2280767216, 2294933472, 2368489032, 2379931008, 2444891904, 2471466816, 2498625792, 2565863118, 2606591104, 2648632896, 2677422384, 2706844608, 2807098112, 2915063424, 2932414992, 2979712008, 3059911296, 3157985376, 3295289088, 3298966866, 3405385152, 3421150824, 3531510528, 3552733548, 3569896512, 3609126144, 3667337856, 3848794677, 3909886656, 3972949344, 4016133576, 4060266912, 4145686272, 4210647168, 4372595136, 4398622488, 4540513536, 4561534432, 4589866944, 4736978064, 4759862016, 4942933632, 5131726236, 5213182208, 5297265792, 5354844768, 5413689216, 5830126848, 5864829984, 5959424016, 6119822592, 6315970752, 6597933732, 6810770304, 6842301648, 7105467096, 7139793024, 7334675712, 7697589354, 7819773312, 7945898688, 8032267152, 8120533824, 8421294336, 8745190272, 8797244976, 9123068864, 9179733888, 9473956128, 9885867264, 10263452472, 10594531584, 10709689536, 10827378432, 11546384031, 11729659968, 11918848032, 12631941504, 13195867464, 13621540608, 13684603296, 14210934192, 14279586048, 15395178708, 15639546624, 15891797376, 16064534304, 16241067648, 17490380544, 17594489952, 18246137728, 18359467776, 18947912256, 20526904944, 21419379072, 23092768062, 23459319936, 23837696064, 25263883008, 26391734928, 27369206592, 28421868384, 30790357416, 31783594752, 32129068608, 32482135296, 35188979904, 36492275456, 37895824512, 41053809888, 42838758144, 46185536124, 46918639872, 47675392128, 52783469856, 54738413184, 56843736768, 61580714832, 64258137216, 70377959808, 75791649024, 82107619776, 92371072248, 95350784256, 105566939712, 109476826368, 113687473536, 123161429664, 128516274432, 140755919616, 164215239552, 184742144496, 211133879424, 227374947072, 246322859328, 328430479104, 369484288992, 422267758848, 492645718656, 738968577984, 985291437312, 1477937155968, 2955874311936]

約数ペア:

[(1, 2955874311936), (2, 1477937155968), (3, 985291437312), (4, 738968577984), (6, 492645718656), (7, 422267758848), (8, 369484288992), (9, 328430479104), (12, 246322859328), (13, 227374947072), (14, 211133879424), (16, 184742144496), (18, 164215239552), (21, 140755919616), (23, 128516274432), (24, 123161429664), (26, 113687473536), (27, 109476826368), (28, 105566939712), (31, 95350784256), (32, 92371072248), (36, 82107619776), (39, 75791649024), (42, 70377959808), (46, 64258137216), (48, 61580714832), (52, 56843736768), (54, 54738413184), (56, 52783469856), (62, 47675392128), (63, 46918639872), (64, 46185536124), (69, 42838758144), (72, 41053809888), (78, 37895824512), (81, 36492275456), (84, 35188979904), (91, 32482135296), (92, 32129068608), (93, 31783594752), (96, 30790357416), (104, 28421868384), (108, 27369206592), (112, 26391734928), (117, 25263883008), (124, 23837696064), (126, 23459319936), (128, 23092768062), (138, 21419379072), (144, 20526904944), (156, 18947912256), (161, 18359467776), (162, 18246137728), (168, 17594489952), (169, 17490380544), (182, 16241067648), (184, 16064534304), (186, 15891797376), (189, 15639546624), (192, 15395178708), (207, 14279586048), (208, 14210934192), (216, 13684603296), (217, 13621540608), (224, 13195867464), (234, 12631941504), (248, 11918848032), (252, 11729659968), (256, 11546384031), (273, 10827378432), (276, 10709689536), (279, 10594531584), (288, 10263452472), (299, 9885867264), (312, 9473956128), (322, 9179733888), (324, 9123068864), (336, 8797244976), (338, 8745190272), (351, 8421294336), (364, 8120533824), (368, 8032267152), (372, 7945898688), (378, 7819773312), (384, 7697589354), (403, 7334675712), (414, 7139793024), (416, 7105467096), (432, 6842301648), (434, 6810770304), (448, 6597933732), (468, 6315970752), (483, 6119822592), (496, 5959424016), (504, 5864829984), (507, 5830126848), (546, 5413689216), (552, 5354844768), (558, 5297265792), (567, 5213182208), (576, 5131726236), (598, 4942933632), (621, 4759862016), (624, 4736978064), (644, 4589866944), (648, 4561534432), (651, 4540513536), (672, 4398622488), (676, 4372595136), (702, 4210647168), (713, 4145686272), (728, 4060266912), (736, 4016133576), (744, 3972949344), (756, 3909886656), (768, 3848794677), (806, 3667337856), (819, 3609126144), (828, 3569896512), (832, 3552733548), (837, 3531510528), (864, 3421150824), (868, 3405385152), (896, 3298966866), (897, 3295289088), (936, 3157985376), (966, 3059911296), (992, 2979712008), (1008, 2932414992), (1014, 2915063424), (1053, 2807098112), (1092, 2706844608), (1104, 2677422384), (1116, 2648632896), (1134, 2606591104), (1152, 2565863118), (1183, 2498625792), (1196, 2471466816), (1209, 2444891904), (1242, 2379931008), (1248, 2368489032), (1288, 2294933472), (1296, 2280767216), (1302, 2270256768), (1344, 2199311244), (1352, 2186297568), (1404, 2105323584), (1426, 2072843136), (1449, 2039940864), (1456, 2030133456), (1472, 2008066788), (1488, 1986474672), (1512, 1954943328), (1521, 1943375616), (1612, 1833668928), (1638, 1804563072), (1656, 1784948256), (1664, 1776366774), (1674, 1765755264), (1728, 1710575412), (1736, 1702692576), (1792, 1649483433), (1794, 1647644544), (1863, 1586620672), (1872, 1578992688), (1932, 1529955648), (1953, 1513504512), (1984, 1489856004), (2016, 1466207496), (2028, 1457531712), (2093, 1412266752), (2106, 1403549056), (2139, 1381895424), (2184, 1353422304), (2197, 1345413888), (2208, 1338711192), (2232, 1324316448), (2268, 1303295552), (2304, 1282931559), (2366, 1249312896), (2392, 1235733408), (2418, 1222445952), (2457, 1203042048), (2484, 1189965504), (2496, 1184244516), (2511, 1177170176), (2576, 1147466736), (2592, 1140383608), (2604, 1135128384), (2688, 1099655622), (2691, 1098429696), (2704, 1093148784), (2808, 1052661792), (2821, 1047810816), (2852, 1036421568), (2898, 1019970432), (2912, 1015066728), (2944, 1004033394), (2976, 993237336), (3024, 977471664), (3042, 971687808), (3224, 916834464), (3276, 902281536), (3312, 892474128), (3328, 888183387), (3348, 882877632), (3456, 855287706), (3472, 851346288), (3549, 832875264), (3588, 823822272), (3627, 814963968), (3726, 793310336), (3744, 789496344), (3864, 764977824), (3887, 760451328), (3906, 756752256), (3968, 744928002), (4032, 733103748), (4056, 728765856), (4186, 706133376), (4212, 701774528), (4278, 690947712), (4347, 679980288), (4368, 676711152), (4394, 672706944), (4416, 669355596), (4464, 662158224), (4536, 651647776), (4563, 647791872), (4732, 624656448), (4784, 617866704), (4836, 611222976), (4914, 601521024), (4968, 594982752), (4991, 592240896), (4992, 592122258), (5022, 588585088), (5152, 573733368), (5184, 570191804), (5208, 567564192), (5239, 564205824), (5376, 549827811), (5382, 549214848), (5408, 546574392), (5616, 526330896), (5642, 523905408), (5704, 518210784), (5796, 509985216), (5824, 507533364), (5859, 504501504), (5888, 502016697), (5952, 496618668), (6048, 488735832), (6084, 485843904), (6279, 470755584), (6417, 460631808), (6448, 458417232), (6552, 451140768), (6591, 448471296), (6624, 446237064), (6696, 441438816), (6912, 427643853), (6944, 425673144), (7098, 416437632), (7176, 411911136), (7254, 407481984), (7371, 401014016), (7452, 396655168), (7488, 394748172), (7728, 382488912), (7774, 380225664), (7812, 378376128), (7936, 372464001), (8064, 366551874), (8073, 366143232), (8112, 364382928), (8372, 353066688), (8424, 350887264), (8463, 349270272), (8556, 345473856), (8694, 339990144), (8736, 338355576), (8788, 336353472), (8832, 334677798), (8928, 331079112), (9072, 325823888), (9126, 323895936), (9269, 318898944), (9464, 312328224), (9568, 308933352), (9672, 305611488), (9828, 300760512), (9936, 297491376), (9982, 296120448), (9984, 296061129), (10044, 294292544), (10304, 286866684), (10368, 285095902), (10416, 283782096), (10478, 282102912), (10647, 277625088), (10764, 274607424), (10816, 273287196), (10881, 271654656), (11232, 263165448), (11284, 261952704), (11408, 259105392), (11592, 254992608), (11648, 253766682), (11661, 253483776), (11718, 252250752), (11904, 248309334), (12096, 244367916), (12168, 242921952), (12558, 235377792), (12834, 230315904), (12896, 229208616), (13041, 226660096), (13104, 225570384), (13182, 224235648), (13248, 223118532), (13392, 220719408), (13689, 215930624), (13888, 212836572), (14196, 208218816), (14352, 205955568), (14508, 203740992), (14742, 200507008), (14904, 198327584), (14973, 197413632), (14976, 197374086), (15379, 192201984), (15456, 191244456), (15548, 190112832), (15624, 189188064), (15717, 188068608), (16128, 183275937), (16146, 183071616), (16224, 182191464), (16744, 176533344), (16848, 175443632), (16926, 174635136), (17112, 172736928), (17388, 169995072), (17472, 169177788), (17576, 168176736), (17577, 168167168), (17664, 167338899), (17856, 165539556), (18144, 162911944), (18252, 161947968), (18538, 159449472), (18837, 156918528), (18928, 156164112), (19136, 154466676), (19251, 153543936), (19344, 152805744), (19656, 150380256), (19773, 149490432), (19872, 148745688), (19964, 148060224), (20088, 147146272), (20608, 143433342), (20736, 142547951), (20832, 141891048), (20956, 141051456), (21294, 138812544), (21528, 137303712), (21632, 136643598), (21762, 135827328), (22464, 131582724), (22568, 130976352), (22816, 129552696), (23184, 127496304), (23296, 126883341), (23322, 126741888), (23436, 126125376), (23808, 124154667), (24192, 122183958), (24219, 122047744), (24336, 121460976), (25116, 117688896), (25389, 116423424), (25668, 115157952), (25792, 114604308), (26082, 113330048), (26208, 112785192), (26364, 112117824), (26496, 111559266), (26784, 110359704), (27209, 108635904), (27378, 107965312), (27776, 106418286), (27807, 106299648), (28392, 104109408), (28561, 103493376), (28704, 102977784), (29016, 101870496), (29484, 100253504), (29808, 99163792), (29946, 98706816), (29952, 98687043), (30758, 96100992), (30912, 95622228), (31096, 95056416), (31248, 94594032), (31434, 94034304), (31941, 92541696), (32292, 91535808), (32448, 91095732), (32643, 90551552), (33488, 88266672), (33696, 87721816), (33852, 87317568), (34224, 86368464), (34776, 84997536), (34944, 84588894), (34983, 84494592), (35152, 84088368), (35154, 84083584), (35712, 82769778), (36288, 81455972), (36504, 80973984), (36673, 80600832), (37076, 79724736), (37674, 78459264), (37856, 78082056), (38272, 77233338), (38502, 76771968), (38688, 76402872), (39312, 75190128), (39546, 74745216), (39744, 74372844), (39928, 74030112), (40176, 73573136), (41216, 71716671), (41664, 70945524), (41912, 70525728), (42588, 69406272), (43056, 68651856), (43264, 68321799), (43524, 67913664), (44919, 65804544), (44928, 65791362), (45136, 65488176), (45632, 64776348), (46137, 64067328), (46368, 63748152), (46644, 63370944), (46872, 63062688), (47151, 62689536), (48384, 61091979), (48438, 61023872), (48672, 60730488), (50232, 58844448), (50531, 58496256), (50778, 58211712), (51336, 57578976), (51584, 57302154), (52164, 56665024), (52416, 56392596), (52728, 56058912), (52992, 55779633), (53568, 55179852), (54418, 54317952), (54756, 53982656), (55552, 53209143), (55614, 53149824), (56511, 52306176), (56784, 52054704), (57122, 51746688), (57408, 51488892), (57753, 51181312), (58032, 50935248), (58968, 50126752), (59319, 49830144), (59616, 49581896), (59892, 49353408), (61516, 48050496), (61824, 47811114), (62192, 47528208), (62496, 47297016), (62868, 47017152), (63882, 46270848), (64584, 45767904), (64883, 45556992), (64896, 45547866), (65286, 45275776), (66976, 44133336), (67392, 43860908), (67704, 43658784), (68107, 43400448), (68448, 43184232), (69552, 42498768), (69888, 42294447), (69966, 42247296), (70304, 42044184), (70308, 42041792), (71424, 41384889), (72576, 40727986), (73008, 40486992), (73346, 40300416), (74152, 39862368), (75348, 39229632), (75712, 39041028), (76167, 38807808), (76544, 38616669), (77004, 38385984), (77376, 38201436), (78624, 37595064), (79092, 37372608), (79488, 37186422), (79856, 37015056), (80352, 36786568), (81627, 36211968), (83328, 35472762), (83421, 35433216), (83824, 35262864), (85176, 34703136), (85683, 34497792), (86112, 34325928), (87048, 33956832), (89838, 32902272), (89856, 32895681), (90272, 32744088), (91264, 32388174), (92274, 32033664), (92736, 31874076), (93288, 31685472), (93744, 31531344), (94302, 31344768), (95823, 30847232), (96876, 30511936), (97344, 30365244), (100464, 29422224), (101062, 29248128), (101556, 29105856), (102672, 28789488), (103168, 28651077), (104328, 28332512), (104832, 28196298), (104949, 28164864), (105456, 28029456), (107136, 27589926), (108836, 27158976), (109512, 26991328), (110019, 26866944), (111228, 26574912), (113022, 26153088), (113568, 26027352), (114244, 25873344), (114816, 25744446), (115506, 25590656), (116064, 25467624), (117936, 25063376), (118638, 24915072), (119232, 24790948), (119784, 24676704), (120497, 24530688), (123032, 24025248), (123648, 23905557), (124384, 23764104), (124992, 23648508), (125736, 23508576), (127764, 23135424), (129168, 22883952), (129766, 22778496), (129792, 22773933), (130572, 22637888), (133952, 22066668), (134757, 21934848), (134784, 21930454), (135408, 21829392), (136214, 21700224), (136896, 21592116), (138411, 21355776), (139104, 21249384), (139932, 21123648), (140608, 21022092), (140616, 21020896), (141453, 20896512), (145152, 20363993), (146016, 20243496), (146692, 20150208), (148304, 19931184), (150696, 19614816), (151424, 19520514), (151593, 19498752), (152334, 19403904), (154008, 19192992), (154752, 19100718), (157248, 18797532), (158184, 18686304), (158976, 18593211), (159712, 18507528), (160704, 18393284), (163254, 18105984), (166656, 17736381), (166842, 17716608), (167648, 17631432), (169533, 17435392), (170352, 17351568), (171366, 17248896), (172224, 17162964), (174096, 16978416), (177957, 16610048), (179676, 16451136), (180544, 16372044), (182528, 16194087), (184548, 16016832), (185472, 15937038), (186576, 15842736), (187488, 15765672), (188604, 15672384), (191646, 15423616), (193752, 15255968), (194649, 15185664), (194688, 15182622), (199927, 14784768), (200928, 14711112), (202124, 14624064), (203112, 14552928), (204321, 14466816), (205344, 14394744), (208656, 14166256), (209664, 14098149), (209898, 14082432), (210912, 14014728), (214272, 13794963), (217672, 13579488), (219024, 13495664), (220038, 13433472), (222456, 13287456), (226044, 13076544), (227136, 13013676), (228488, 12936672), (228501, 12935936), (229632, 12872223), (231012, 12795328), (232128, 12733812), (235872, 12531688), (237276, 12457536), (238464, 12395474), (239568, 12338352), (240994, 12265344), (244881, 12070656), (246064, 12012624), (248768, 11882052), (249984, 11824254), (250263, 11811072), (251472, 11754288), (255528, 11567712), (257049, 11499264), (258336, 11441976), (259532, 11389248), (261144, 11318944), (267904, 11033334), (269514, 10967424), (269568, 10965227), (270816, 10914696), (272428, 10850112), (273792, 10796058), (276822, 10677888), (278208, 10624692), (279864, 10561824), (281216, 10511046), (281232, 10510448), (282906, 10448256), (292032, 10121748), (293384, 10075104), (296608, 9965592), (301392, 9807408), (302848, 9760257), (303186, 9749376), (304668, 9701952), (308016, 9596496), (309504, 9550359), (314496, 9398766), (314847, 9388288), (316368, 9343152), (319424, 9253764), (321408, 9196642), (326508, 9052992), (330057, 8955648), (333684, 8858304), (335296, 8815716), (339066, 8717696), (340704, 8675784), (342732, 8624448), (344448, 8581482), (348192, 8489208), (353717, 8356608), (355914, 8305024), (359352, 8225568), (361088, 8186022), (361491, 8176896), (369096, 8008416), (370944, 7968519), (373152, 7921368), (374976, 7882836), (377208, 7836192), (383292, 7711808), (387504, 7627984), (389298, 7592832), (389376, 7591311), (399854, 7392384), (401856, 7355556), (404248, 7312032), (404271, 7311616), (406224, 7276464), (408642, 7233408), (410688, 7197372), (415233, 7118592), (417312, 7083128), (419796, 7041216), (421824, 7007364), (424359, 6965504), (435344, 6789744), (438048, 6747832), (440076, 6716736), (444912, 6643728), (452088, 6538272), (454272, 6506838), (454779, 6499584), (456976, 6468336), (457002, 6467968), (462024, 6397664), (464256, 6366906), (471744, 6265844), (474552, 6228768), (476749, 6200064), (476928, 6197737), (479136, 6169176), (481988, 6132672), (489762, 6035328), (492128, 6006312), (497536, 5941026), (499968, 5912127), (500526, 5905536), (502944, 5877144), (511056, 5783856), (514098, 5749632), (516672, 5720988), (519064, 5694624), (522288, 5659472), (535808, 5516667), (539028, 5483712), (541632, 5457348), (544856, 5425056), (547584, 5398029), (553644, 5338944), (556416, 5312346), (559728, 5280912), (562432, 5255523), (562464, 5255224), (565812, 5224128), (583947, 5061888), (584064, 5060874), (586768, 5037552), (593216, 4982796), (599781, 4928256), (602784, 4903704), (606372, 4874688), (609336, 4850976), (612963, 4822272), (616032, 4798248), (628992, 4699383), (629694, 4694144), (632736, 4671576), (638848, 4626882), (642816, 4598321), (653016, 4526496), (656903, 4499712), (660114, 4477824), (667368, 4429152), (670592, 4407858), (678132, 4358848), (681408, 4337892), (685464, 4312224), (688896, 4290741), (696384, 4244604), (707434, 4178304), (711828, 4152512), (718704, 4112784), (722176, 4093011), (722982, 4088448), (734643, 4023552), (738192, 4004208), (746304, 3960684), (749952, 3941418), (750789, 3937024), (754416, 3918096), (766584, 3855904), (771147, 3833088), (775008, 3813992), (778596, 3796416), (799708, 3696192), (803712, 3677778), (808496, 3656016), (808542, 3655808), (812448, 3638232), (817284, 3616704), (821376, 3598686), (830466, 3559296), (834624, 3541564), (839592, 3520608), (843479, 3504384), (843648, 3503682), (848718, 3482752), (870688, 3394872), (876096, 3373916), (880152, 3358368), (885391, 3338496), (889824, 3321864), (904176, 3269136), (908544, 3253419), (909558, 3249792), (913952, 3234168), (914004, 3233984), (924048, 3198832), (928512, 3183453), (943488, 3132922), (949104, 3114384), (953498, 3100032), (958272, 3084588), (963976, 3066336), (979524, 3017664), (984256, 3003156), (990171, 2985216), (995072, 2970513), (1001052, 2952768), (1005888, 2938572), (1022112, 2891928), (1028196, 2874816), (1033344, 2860494), (1038128, 2847312), (1044576, 2829736), (1061151, 2785536), (1078056, 2741856), (1083264, 2728674), (1084473, 2725632), (1089712, 2712528), (1107288, 2669472), (1112832, 2656173), (1119456, 2640456), (1124928, 2627612), (1131624, 2612064), (1167894, 2530944), (1168128, 2530437), (1173536, 2518776), (1186432, 2491398), (1199562, 2464128), (1205568, 2451852), (1212744, 2437344), (1218672, 2425488), (1225926, 2411136), (1232064, 2399124), (1245699, 2372864), (1259388, 2347072), (1265472, 2335788), (1277696, 2313441), (1306032, 2263248), (1313806, 2249856), (1320228, 2238912), (1334736, 2214576), (1341184, 2203929), (1356264, 2179424), (1362816, 2168946), (1364337, 2166528), (1370928, 2156112), (1392768, 2122302), (1414868, 2089152), (1423656, 2076256), (1430247, 2066688), (1437408, 2056392), (1445964, 2044224), (1469286, 2011776), (1476384, 2002104), (1492608, 1980342), (1499904, 1970709), (1501578, 1968512), (1508832, 1959048), (1533168, 1927952), (1542294, 1916544), (1550016, 1906996), (1557192, 1898208), (1566461, 1886976), (1599416, 1848096), (1607424, 1838889), (1616992, 1828008), (1617084, 1827904), (1624896, 1819116), (1634568, 1808352), (1642752, 1799343), (1660932, 1779648), (1669248, 1770782), (1679184, 1760304), (1686958, 1752192), (1687296, 1751841), (1697436, 1741376)]