2941589274624

素因数分解:

$2^{14}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 294, 297, 308, 312, 336, 338, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 438, 441, 448, 462, 468, 504, 507, 511, 512, 528, 539, 546, 572, 576, 584, 588, 594, 616, 624, 637, 657, 672, 676, 693, 702, 704, 728, 756, 768, 784, 792, 803, 819, 832, 858, 864, 876, 882, 896, 924, 936, 949, 1001, 1008, 1014, 1022, 1024, 1056, 1078, 1092, 1144, 1152, 1168, 1176, 1183, 1188, 1232, 1248, 1274, 1287, 1314, 1323, 1344, 1352, 1386, 1404, 1408, 1456, 1512, 1521, 1533, 1536, 1568, 1584, 1606, 1617, 1638, 1664, 1716, 1728, 1752, 1764, 1792, 1848, 1859, 1872, 1898, 1911, 1971, 2002, 2016, 2028, 2044, 2048, 2079, 2112, 2156, 2184, 2288, 2304, 2336, 2352, 2366, 2376, 2409, 2457, 2464, 2496, 2548, 2574, 2628, 2646, 2688, 2704, 2772, 2808, 2816, 2847, 2912, 3003, 3024, 3042, 3066, 3072, 3136, 3168, 3212, 3234, 3276, 3328, 3432, 3456, 3504, 3528, 3549, 3577, 3584, 3696, 3718, 3744, 3796, 3822, 3861, 3942, 4004, 4032, 4056, 4088, 4096, 4158, 4224, 4312, 4368, 4563, 4576, 4599, 4608, 4672, 4704, 4732, 4752, 4818, 4851, 4914, 4928, 4992, 5096, 5148, 5256, 5292, 5376, 5408, 5544, 5577, 5616, 5621, 5632, 5694, 5733, 5824, 6006, 6048, 6084, 6132, 6144, 6272, 6336, 6424, 6468, 6552, 6643, 6656, 6864, 6912, 7007, 7008, 7056, 7098, 7154, 7168, 7227, 7392, 7436, 7488, 7592, 7644, 7722, 7884, 8008, 8064, 8112, 8176, 8192, 8281, 8316, 8448, 8541, 8624, 8736, 9009, 9126, 9152, 9198, 9216, 9344, 9408, 9464, 9504, 9636, 9702, 9828, 9856, 9984, 10192, 10296, 10439, 10512, 10584, 10647, 10731, 10752, 10816, 11088, 11154, 11232, 11242, 11264, 11388, 11466, 11648, 12012, 12096, 12168, 12264, 12288, 12337, 12544, 12672, 12848, 12936, 13013, 13104, 13286, 13312, 13728, 13797, 13824, 14014, 14016, 14112, 14196, 14308, 14336, 14454, 14553, 14784, 14872, 14976, 15184, 15288, 15444, 15768, 16016, 16128, 16224, 16352, 16384, 16562, 16632, 16731, 16863, 16896, 17082, 17199, 17248, 17472, 18018, 18252, 18304, 18396, 18432, 18688, 18816, 18928, 19008, 19272, 19404, 19656, 19712, 19929, 19968, 20384, 20592, 20878, 21021, 21024, 21168, 21294, 21462, 21504, 21632, 21681, 22176, 22308, 22464, 22484, 22528, 22776, 22932, 23296, 24024, 24192, 24336, 24528, 24576, 24674, 24843, 25088, 25344, 25623, 25696, 25872, 26026, 26208, 26572, 26624, 27027, 27456, 27594, 27648, 28028, 28032, 28224, 28392, 28616, 28672, 28908, 29106, 29568, 29744, 29952, 30368, 30576, 30888, 31317, 31536, 31941, 32032, 32193, 32256, 32448, 32704, 33124, 33264, 33462, 33726, 33792, 34164, 34398, 34496, 34944, 36036, 36504, 36608, 36792, 36864, 37011, 37376, 37632, 37856, 38016, 38544, 38808, 39039, 39312, 39347, 39424, 39858, 39936, 40768, 41184, 41756, 42042, 42048, 42336, 42588, 42924, 43008, 43264, 43362, 44352, 44616, 44928, 44968, 45056, 45552, 45864, 46501, 46592, 48048, 48384, 48672, 49056, 49152, 49348, 49686, 50176, 50193, 50589, 50688, 51246, 51392, 51744, 52052, 52416, 53144, 53248, 54054, 54912, 55188, 55296, 56056, 56064, 56448, 56784, 57232, 57344, 57816, 58212, 59136, 59488, 59787, 59904, 60736, 61152, 61776, 62634, 63063, 63072, 63882, 64064, 64386, 64512, 64896, 65408, 66248, 66528, 66924, 67452, 67584, 68328, 68796, 68992, 69888, 72072, 73008, 73073, 73216, 73584, 73728, 74022, 74529, 74752, 75264, 75712, 76032, 77088, 77616, 78078, 78624, 78694, 78848, 79716, 79872, 81536, 82368, 83512, 84084, 84096, 84672, 85176, 85848, 86016, 86359, 86528, 86724, 88704, 89232, 89856, 89936, 90112, 91091, 91104, 91728, 93002, 93184, 93951, 96096, 96579, 96768, 97344, 98112, 98696, 99372, 100352, 100386, 101178, 101376, 102492, 102784, 103488, 104104, 104832, 106288, 106496, 108108, 109824, 110376, 110592, 111033, 112112, 112128, 112896, 113568, 114464, 114688, 115632, 116424, 117117, 118041, 118272, 118976, 119574, 119808, 121472, 122304, 123552, 125268, 126126, 126144, 127764, 128128, 128772, 129024, 129792, 130816, 132496, 133056, 133848, 134904, 135168, 135707, 136656, 137592, 137984, 139503, 139776, 144144, 146016, 146146, 146432, 147168, 147456, 148044, 149058, 149504, 150528, 151424, 151767, 152064, 154176, 155232, 156156, 157248, 157388, 157696, 159432, 159744, 163072, 164736, 167024, 168168, 168192, 169344, 170352, 171696, 172032, 172718, 173056, 173448, 177408, 178464, 179361, 179712, 179872, 180224, 182182, 182208, 183456, 186004, 186368, 187902, 189189, 192192, 193158, 193536, 194688, 196224, 197392, 198744, 200704, 200772, 202356, 202752, 204984, 205568, 206976, 208208, 209664, 212576, 212992, 216216, 219219, 219648, 220752, 221184, 222066, 223587, 224224, 224256, 225792, 227136, 228928, 231264, 232848, 234234, 236082, 236544, 237952, 239148, 239616, 242944, 244608, 247104, 250536, 252252, 252288, 255528, 256256, 257544, 258048, 259077, 259584, 261632, 264992, 266112, 267696, 269808, 270336, 271414, 273273, 273312, 275184, 275968, 279006, 279552, 281853, 288288, 292032, 292292, 292864, 294336, 296088, 298116, 299008, 301056, 302848, 303534, 304128, 308352, 310464, 312312, 314496, 314776, 315392, 318864, 319488, 326144, 329472, 333099, 334048, 336336, 336384, 338688, 340704, 343392, 344064, 345436, 346112, 346896, 351351, 354123, 354816, 356928, 358722, 359424, 359744, 364364, 364416, 366912, 372008, 372736, 375804, 378378, 384384, 386316, 387072, 389376, 392448, 394784, 397488, 401408, 401544, 404712, 405504, 407121, 409968, 411136, 413952, 416416, 418509, 419328, 425152, 432432, 438438, 439296, 441504, 442368, 444132, 447174, 448448, 448512, 451584, 454272, 457856, 462528, 465696, 468468, 472164, 473088, 475904, 478296, 479232, 485888, 489216, 494208, 501072, 504504, 504576, 511056, 511511, 512512, 515088, 516096, 518154, 519168, 523264, 529984, 532224, 535392, 539616, 540672, 542828, 546546, 546624, 550368, 551936, 558012, 559104, 563706, 576576, 584064, 584584, 585728, 588672, 592176, 596232, 598016, 602112, 604513, 605696, 607068, 608256, 616704, 620928, 624624, 628992, 629552, 630784, 637728, 638976, 652288, 657657, 658944, 666198, 668096, 672672, 672768, 677376, 681408, 686784, 690872, 692224, 693792, 702702, 708246, 709632, 713856, 717444, 718848, 719488, 728728, 728832, 733824, 744016, 745472, 751608, 756756, 768768, 772632, 774144, 777231, 778752, 784896, 789568, 794976, 802816, 803088, 809424, 811008, 814242, 819819, 819936, 822272, 827904, 832832, 837018, 838656, 850304, 864864, 876876, 878592, 883008, 888264, 894348, 896896, 897024, 903168, 908544, 915712, 925056, 931392, 936936, 944328, 946176, 949949, 951808, 956592, 958464, 971776, 978432, 988416, 1002144, 1009008, 1009152, 1022112, 1023022, 1025024, 1030176, 1032192, 1036308, 1038336, 1046528, 1059968, 1062369, 1064448, 1070784, 1079232, 1085656, 1093092, 1093248, 1100736, 1103872, 1116024, 1118208, 1127412, 1153152, 1168128, 1169168, 1171456, 1177344, 1184352, 1192464, 1196032, 1204224, 1209026, 1211392, 1214136, 1216512, 1221363, 1233408, 1241856, 1249248, 1255527, 1257984, 1259104, 1261568, 1275456, 1304576, 1315314, 1317888, 1332396, 1336192, 1345344, 1345536, 1354752, 1362816, 1373568, 1381744, 1384448, 1387584, 1405404, 1416492, 1419264, 1427712, 1434888, 1437696, 1438976, 1457456, 1457664, 1467648, 1488032, 1490944, 1503216, 1513512, 1534533, 1537536, 1545264, 1548288, 1554462, 1557504, 1569792, 1579136, 1589952, 1606176, 1618848, 1622016, 1628484, 1639638, 1639872, 1644544, 1655808, 1665664, 1674036, 1677312, 1700608, 1729728, 1753752, 1757184, 1766016, 1776528, 1788696, 1793792, 1794048, 1806336, 1813539, 1817088, 1831424, 1850112, 1862784, 1873872, 1888656, 1892352, 1899898, 1903616, 1913184, 1916928, 1943552, 1956864, 1972971, 1976832, 2004288, 2018016, 2018304, 2044224, 2046044, 2050048, 2060352, 2072616, 2076672, 2093056, 2119936, 2124738, 2128896, 2141568, 2158464, 2171312, 2186184, 2186496, 2201472, 2207744, 2232048, 2236416, 2254824, 2306304, 2331693, 2336256, 2338336, 2342912, 2354688, 2368704, 2384928, 2408448, 2418052, 2422784, 2428272, 2433024, 2442726, 2459457, 2466816, 2483712, 2498496, 2511054, 2515968, 2518208, 2550912, 2609152, 2630628, 2635776, 2664792, 2672384, 2690688, 2691072, 2709504, 2725632, 2747136, 2763488, 2768896, 2775168, 2810808, 2832984, 2838528, 2849847, 2855424, 2869776, 2875392, 2877952, 2914912, 2915328, 2935296, 2976064, 3006432, 3027024, 3069066, 3075072, 3090528, 3096576, 3108924, 3115008, 3139584, 3158272, 3179904, 3212352, 3237696, 3256968, 3279276, 3279744, 3289088, 3311616, 3331328, 3348072, 3354624, 3401216, 3459456, 3507504, 3514368, 3532032, 3553056, 3577392, 3587584, 3588096, 3612672, 3627078, 3634176, 3662848, 3664089, 3700224, 3725568, 3747744, 3777312, 3784704, 3799796, 3807232, 3826368, 3887104, 3913728, 3945942, 3953664, 4008576, 4036032, 4036608, 4088448, 4092088, 4100096, 4120704, 4145232, 4153344, 4186112, 4239872, 4249476, 4257792, 4283136, 4316928, 4342624, 4372368, 4372992, 4402944, 4415488, 4464096, 4472832, 4509648, 4603599, 4612608, 4663386, 4672512, 4676672, 4709376, 4737408, 4769856, 4836104, 4845568, 4856544, 4866048, 4885452, 4918914, 4933632, 4967424, 4996992, 5022108, 5031936, 5036416, 5101824, 5218304, 5261256, 5271552, 5329584, 5344768, 5381376, 5382144, 5419008, 5440617, 5451264, 5494272, 5526976, 5550336, 5621616, 5665968, 5677056, 5699694, 5710848, 5739552, 5750784, 5755904, 5829824, 5830656, 5870592, 5952128, 6012864, 6054048, 6138132, 6150144, 6181056, 6217848, 6230016, 6279168, 6316544, 6359808, 6424704, 6475392, 6513936, 6558552, 6559488, 6578176, 6623232, 6649643, 6662656, 6696144, 6709248, 6802432, 6918912, 7015008, 7028736, 7064064, 7106112, 7154784, 7175168, 7225344, 7254156, 7268352, 7325696, 7328178, 7400448, 7451136, 7495488, 7554624, 7599592, 7614464, 7652736, 7774208, 7827456, 7891884, 7907328, 8017152, 8072064, 8073216, 8176896, 8184176, 8200192, 8241408, 8290464, 8306688, 8372224, 8479744, 8498952, 8515584, 8549541, 8566272, 8633856, 8685248, 8744736, 8745984, 8805888, 8830976, 8928192, 9019296, 9207198, 9225216, 9326772, 9345024, 9353344, 9418752, 9474816, 9539712, 9672208, 9691136, 9713088, 9770904, 9837828, 9867264, 9934848, 9993984, 10044216, 10063872, 10072832, 10203648, 10436608, 10522512, 10543104, 10659168, 10689536, 10762752, 10764288, 10838016, 10881234, 10902528, 10988544, 11053952, 11100672, 11243232, 11331936, 11354112, 11399388, 11421696, 11479104, 11511808, 11659648, 11661312, 11741184, 11904256, 12025728, 12108096, 12276264, 12300288, 12362112, 12435696, 12460032, 12558336, 12633088, 12719616, 12849408, 12950784, 13027872, 13117104, 13118976, 13156352, 13246464, 13299286, 13325312, 13392288, 13418496, 13604864, 13810797, 13837824, 14030016, 14128128, 14212224, 14309568, 14350336, 14508312, 14536704, 14651392, 14656356, 14800896, 14902272, 14990976, 15109248, 15199184, 15228928, 15305472, 15548416, 15654912, 15783768, 15814656, 16034304, 16144128, 16146432, 16321851, 16353792, 16368352, 16400384, 16482816, 16580928, 16959488, 16997904, 17031168, 17099082, 17132544, 17267712, 17370496, 17489472, 17491968, 17611776, 17856384, 18038592, 18414396, 18450432, 18653544, 18690048, 18706688, 18837504, 18949632, 19079424, 19344416, 19382272, 19426176, 19541808, 19675656, 19734528, 19869696, 19948929, 19987968, 20088432, 20127744, 20145664, 20407296, 21045024, 21086208, 21318336, 21379072, 21525504, 21676032, 21762468, 21805056, 21977088, 22107904, 22201344, 22486464, 22663872, 22798776, 22843392, 22958208, 23023616, 23319296, 23322624, 23482368, 23808512, 24051456, 24216192, 24552528, 24600576, 24724224, 24871392, 24920064, 25116672, 25266176, 25439232, 25648623, 25698816, 25901568, 26055744, 26234208, 26237952, 26492928, 26598572, 26650624, 26784576, 27209728, 27621594, 27675648, 28060032, 28256256, 28424448, 28619136, 28700672, 29016624, 29073408, 29302784, 29312712, 29601792, 29804544, 29981952, 30218496, 30398368, 30457856, 30610944, 31309824, 31567536, 31629312, 32068608, 32288256, 32292864, 32643702, 32707584, 32736704, 32965632, 33161856, 33918976, 33995808, 34062336, 34198164, 34265088, 34535424, 34740992, 34978944, 34983936, 35223552, 35712768, 36077184, 36828792, 36900864, 37307088, 37380096, 37413376, 37675008, 37899264, 38158848, 38688832, 38852352, 39083616, 39351312, 39469056, 39739392, 39897858, 39975936, 40176864, 40255488, 40291328, 40814592, 42090048, 42636672, 42758144, 43051008, 43524936, 43610112, 43954176, 44215808, 44402688, 44972928, 45327744, 45597552, 45686784, 45916416, 46047232, 46638592, 46645248, 46964736, 47617024, 48102912, 48432384, 49105056, 49201152, 49448448, 49742784, 50532352, 50878464, 51297246, 51397632, 51803136, 52111488, 52468416, 52475904, 53197144, 53301248, 53569152, 54419456, 55243188, 55351296, 56120064, 56512512, 56848896, 57238272, 57401344, 58033248, 58146816, 58605568, 58625424, 59203584, 59609088, 59846787, 59963904, 60436992, 60796736, 61221888, 63135072, 63258624, 64137216, 64576512, 65287404, 65415168, 65473408, 65931264, 66323712, 67837952, 67991616, 68396328, 68530176, 69070848, 69481984, 69957888, 69967872, 70447104, 71425536, 72154368, 73657584, 73801728, 74614176, 74760192, 74826752, 75350016, 75798528, 76317696, 77377664, 77704704, 78167232, 78702624, 79478784, 79795716, 79951872, 80353728, 80582656, 81629184, 84180096, 85273344, 85516288, 86102016, 87049872, 87220224, 87908352, 88431616, 88805376, 89945856, 90655488, 91195104, 91373568, 91832832, 92094464, 93277184, 93929472, 95234048, 96205824, 96864768, 98210112, 98896896, 99485568, 101064704, 101756928, 102594492, 102795264, 103606272, 104222976, 104936832, 104951808, 106394288, 106602496, 107138304, 108838912, 110486376, 110702592, 112240128, 113025024, 113697792, 114476544, 114802688, 116066496, 117250848, 118407168, 119218176, 119693574, 119927808, 120873984, 121593472, 122443776, 126270144, 128274432, 129153024, 130574808, 130830336, 130946816, 131862528, 132647424, 135675904, 135983232, 136792656, 137060352, 138141696, 138963968, 139915776, 139935744, 140894208, 142851072, 144308736, 147315168, 147603456, 149228352, 149653504, 151597056, 152635392, 154755328, 155409408, 156334464, 157405248, 159591432, 159903744, 160707456, 161165312, 163258368, 168360192, 170546688, 171032576, 172204032, 174099744, 174440448, 175816704, 176863232, 177610752, 179540361, 179891712, 181310976, 182390208, 183665664, 186554368, 190468096, 192411648, 193729536, 196420224, 197793792, 198971136, 202129408, 203513856, 205188984, 205590528, 207212544, 208445952, 209873664, 209903616, 212788576, 213204992, 214276608, 220972752, 221405184, 224480256, 226050048, 227395584, 228953088, 232132992, 234501696, 238436352, 239387148, 239855616, 241747968, 243186944, 244887552, 252540288, 256548864, 258306048, 261149616, 261660672, 261893632, 263725056, 265294848, 271966464, 273585312, 274120704, 276283392, 277927936, 279831552, 281788416, 285702144, 288617472, 294630336, 298456704, 299307008, 303194112, 305270784, 309510656, 310818816, 312668928, 314810496, 319182864, 319807488, 321414912, 322330624, 326516736, 336720384, 341093376, 344408064, 348199488, 353726464, 355221504, 359080722, 359783424, 362621952, 364780416, 367331328, 373108736, 380936192, 384823296, 387459072, 392840448, 395587584, 397942272, 407027712, 410377968, 411181056, 414425088, 416891904, 419747328, 419807232, 425577152, 428553216, 441945504, 442810368, 448960512, 454791168, 457906176, 464265984, 469003392, 478774296, 479711232, 483495936, 486373888, 489775104, 505080576, 513097728, 516612096, 522299232, 523321344, 523787264, 527450112, 530589696, 543932928, 547170624, 555855872, 559663104, 571404288, 577234944, 589260672, 596913408, 598614016, 606388224, 610541568, 619021312, 621637632, 625337856, 629620992, 638365728, 639614976, 642829824, 644661248, 673440768, 682186752, 696398976, 707452928, 718161444, 719566848, 725243904, 729560832, 734662656, 746217472, 761872384, 769646592, 774918144, 785680896, 791175168, 795884544, 820755936, 822362112, 828850176, 833783808, 839494656, 851154304, 857106432, 883891008, 897921024, 909582336, 915812352, 928531968, 938006784, 957548592, 959422464, 966991872, 972747776, 979550208, 1010161152, 1033224192, 1044598464, 1047574528, 1061179392, 1087865856, 1094341248, 1111711744, 1119326208, 1142808576, 1154469888, 1178521344, 1193826816, 1197228032, 1221083136, 1238042624, 1243275264, 1250675712, 1259241984, 1276731456, 1285659648, 1346881536, 1364373504, 1392797952, 1414905856, 1436322888, 1439133696, 1450487808, 1459121664, 1469325312, 1492434944, 1539293184, 1549836288, 1571361792, 1582350336, 1591769088, 1641511872, 1667567616, 1678989312, 1702308608, 1714212864, 1767782016, 1795842048, 1819164672, 1831624704, 1857063936, 1876013568, 1915097184, 1918844928, 1933983744, 1945495552, 2020322304, 2089196928, 2095149056, 2122358784, 2175731712, 2188682496, 2223423488, 2238652416, 2285617152, 2308939776, 2357042688, 2387653632, 2476085248, 2486550528, 2501351424, 2518483968, 2553462912, 2571319296, 2693763072, 2728747008, 2785595904, 2872645776, 2878267392, 2900975616, 2918243328, 2938650624, 3099672576, 3142723584, 3183538176, 3283023744, 3335135232, 3357978624, 3404617216, 3428425728, 3535564032, 3591684096, 3663249408, 3714127872, 3752027136, 3830194368, 3890991104, 4040644608, 4178393856, 4190298112, 4244717568, 4351463424, 4377364992, 4477304832, 4617879552, 4714085376, 4775307264, 4952170496, 5002702848, 5036967936, 5106925824, 5142638592, 5387526144, 5457494016, 5571191808, 5745291552, 5756534784, 5801951232, 5836486656, 6285447168, 6367076352, 6566047488, 6670270464, 6715957248, 6809234432, 6856851456, 7071128064, 7428255744, 7504054272, 7660388736, 7781982208, 8081289216, 8356787712, 8380596224, 8702926848, 8754729984, 9428170752, 9550614528, 9904340992, 10005405696, 10073935872, 10213851648, 10285277184, 10775052288, 11142383616, 11490583104, 11672973312, 12570894336, 12734152704, 13132094976, 13431914496, 13618468864, 14142256128, 14856511488, 15008108544, 15320777472, 15563964416, 16162578432, 16713575424, 17405853696, 17509459968, 18856341504, 19101229056, 20010811392, 20147871744, 20427703296, 20570554368, 22284767232, 22981166208, 23345946624, 25141788672, 26264189952, 27236937728, 28284512256, 29713022976, 30016217088, 30641554944, 32325156864, 33427150848, 35018919936, 37712683008, 38202458112, 40295743488, 40855406592, 44569534464, 45962332416, 46691893248, 52528379904, 54473875456, 56569024512, 60032434176, 61283109888, 66854301696, 70037839872, 75425366016, 81710813184, 89139068928, 91924664832, 105056759808, 108947750912, 113138049024, 122566219776, 133708603392, 140075679744, 163421626368, 183849329664, 210113519616, 226276098048, 245132439552, 267417206784, 326843252736, 367698659328, 420227039232, 490264879104, 735397318656, 980529758208, 1470794637312, 2941589274624]

約数ペア:

[(1, 2941589274624), (2, 1470794637312), (3, 980529758208), (4, 735397318656), (6, 490264879104), (7, 420227039232), (8, 367698659328), (9, 326843252736), (11, 267417206784), (12, 245132439552), (13, 226276098048), (14, 210113519616), (16, 183849329664), (18, 163421626368), (21, 140075679744), (22, 133708603392), (24, 122566219776), (26, 113138049024), (27, 108947750912), (28, 105056759808), (32, 91924664832), (33, 89139068928), (36, 81710813184), (39, 75425366016), (42, 70037839872), (44, 66854301696), (48, 61283109888), (49, 60032434176), (52, 56569024512), (54, 54473875456), (56, 52528379904), (63, 46691893248), (64, 45962332416), (66, 44569534464), (72, 40855406592), (73, 40295743488), (77, 38202458112), (78, 37712683008), (84, 35018919936), (88, 33427150848), (91, 32325156864), (96, 30641554944), (98, 30016217088), (99, 29713022976), (104, 28284512256), (108, 27236937728), (112, 26264189952), (117, 25141788672), (126, 23345946624), (128, 22981166208), (132, 22284767232), (143, 20570554368), (144, 20427703296), (146, 20147871744), (147, 20010811392), (154, 19101229056), (156, 18856341504), (168, 17509459968), (169, 17405853696), (176, 16713575424), (182, 16162578432), (189, 15563964416), (192, 15320777472), (196, 15008108544), (198, 14856511488), (208, 14142256128), (216, 13618468864), (219, 13431914496), (224, 13132094976), (231, 12734152704), (234, 12570894336), (252, 11672973312), (256, 11490583104), (264, 11142383616), (273, 10775052288), (286, 10285277184), (288, 10213851648), (292, 10073935872), (294, 10005405696), (297, 9904340992), (308, 9550614528), (312, 9428170752), (336, 8754729984), (338, 8702926848), (351, 8380596224), (352, 8356787712), (364, 8081289216), (378, 7781982208), (384, 7660388736), (392, 7504054272), (396, 7428255744), (416, 7071128064), (429, 6856851456), (432, 6809234432), (438, 6715957248), (441, 6670270464), (448, 6566047488), (462, 6367076352), (468, 6285447168), (504, 5836486656), (507, 5801951232), (511, 5756534784), (512, 5745291552), (528, 5571191808), (539, 5457494016), (546, 5387526144), (572, 5142638592), (576, 5106925824), (584, 5036967936), (588, 5002702848), (594, 4952170496), (616, 4775307264), (624, 4714085376), (637, 4617879552), (657, 4477304832), (672, 4377364992), (676, 4351463424), (693, 4244717568), (702, 4190298112), (704, 4178393856), (728, 4040644608), (756, 3890991104), (768, 3830194368), (784, 3752027136), (792, 3714127872), (803, 3663249408), (819, 3591684096), (832, 3535564032), (858, 3428425728), (864, 3404617216), (876, 3357978624), (882, 3335135232), (896, 3283023744), (924, 3183538176), (936, 3142723584), (949, 3099672576), (1001, 2938650624), (1008, 2918243328), (1014, 2900975616), (1022, 2878267392), (1024, 2872645776), (1056, 2785595904), (1078, 2728747008), (1092, 2693763072), (1144, 2571319296), (1152, 2553462912), (1168, 2518483968), (1176, 2501351424), (1183, 2486550528), (1188, 2476085248), (1232, 2387653632), (1248, 2357042688), (1274, 2308939776), (1287, 2285617152), (1314, 2238652416), (1323, 2223423488), (1344, 2188682496), (1352, 2175731712), (1386, 2122358784), (1404, 2095149056), (1408, 2089196928), (1456, 2020322304), (1512, 1945495552), (1521, 1933983744), (1533, 1918844928), (1536, 1915097184), (1568, 1876013568), (1584, 1857063936), (1606, 1831624704), (1617, 1819164672), (1638, 1795842048), (1664, 1767782016), (1716, 1714212864), (1728, 1702308608), (1752, 1678989312), (1764, 1667567616), (1792, 1641511872), (1848, 1591769088), (1859, 1582350336), (1872, 1571361792), (1898, 1549836288), (1911, 1539293184), (1971, 1492434944), (2002, 1469325312), (2016, 1459121664), (2028, 1450487808), (2044, 1439133696), (2048, 1436322888), (2079, 1414905856), (2112, 1392797952), (2156, 1364373504), (2184, 1346881536), (2288, 1285659648), (2304, 1276731456), (2336, 1259241984), (2352, 1250675712), (2366, 1243275264), (2376, 1238042624), (2409, 1221083136), (2457, 1197228032), (2464, 1193826816), (2496, 1178521344), (2548, 1154469888), (2574, 1142808576), (2628, 1119326208), (2646, 1111711744), (2688, 1094341248), (2704, 1087865856), (2772, 1061179392), (2808, 1047574528), (2816, 1044598464), (2847, 1033224192), (2912, 1010161152), (3003, 979550208), (3024, 972747776), (3042, 966991872), (3066, 959422464), (3072, 957548592), (3136, 938006784), (3168, 928531968), (3212, 915812352), (3234, 909582336), (3276, 897921024), (3328, 883891008), (3432, 857106432), (3456, 851154304), (3504, 839494656), (3528, 833783808), (3549, 828850176), (3577, 822362112), (3584, 820755936), (3696, 795884544), (3718, 791175168), (3744, 785680896), (3796, 774918144), (3822, 769646592), (3861, 761872384), (3942, 746217472), (4004, 734662656), (4032, 729560832), (4056, 725243904), (4088, 719566848), (4096, 718161444), (4158, 707452928), (4224, 696398976), (4312, 682186752), (4368, 673440768), (4563, 644661248), (4576, 642829824), (4599, 639614976), (4608, 638365728), (4672, 629620992), (4704, 625337856), (4732, 621637632), (4752, 619021312), (4818, 610541568), (4851, 606388224), (4914, 598614016), (4928, 596913408), (4992, 589260672), (5096, 577234944), (5148, 571404288), (5256, 559663104), (5292, 555855872), (5376, 547170624), (5408, 543932928), (5544, 530589696), (5577, 527450112), (5616, 523787264), (5621, 523321344), (5632, 522299232), (5694, 516612096), (5733, 513097728), (5824, 505080576), (6006, 489775104), (6048, 486373888), (6084, 483495936), (6132, 479711232), (6144, 478774296), (6272, 469003392), (6336, 464265984), (6424, 457906176), (6468, 454791168), (6552, 448960512), (6643, 442810368), (6656, 441945504), (6864, 428553216), (6912, 425577152), (7007, 419807232), (7008, 419747328), (7056, 416891904), (7098, 414425088), (7154, 411181056), (7168, 410377968), (7227, 407027712), (7392, 397942272), (7436, 395587584), (7488, 392840448), (7592, 387459072), (7644, 384823296), (7722, 380936192), (7884, 373108736), (8008, 367331328), (8064, 364780416), (8112, 362621952), (8176, 359783424), (8192, 359080722), (8281, 355221504), (8316, 353726464), (8448, 348199488), (8541, 344408064), (8624, 341093376), (8736, 336720384), (9009, 326516736), (9126, 322330624), (9152, 321414912), (9198, 319807488), (9216, 319182864), (9344, 314810496), (9408, 312668928), (9464, 310818816), (9504, 309510656), (9636, 305270784), (9702, 303194112), (9828, 299307008), (9856, 298456704), (9984, 294630336), (10192, 288617472), (10296, 285702144), (10439, 281788416), (10512, 279831552), (10584, 277927936), (10647, 276283392), (10731, 274120704), (10752, 273585312), (10816, 271966464), (11088, 265294848), (11154, 263725056), (11232, 261893632), (11242, 261660672), (11264, 261149616), (11388, 258306048), (11466, 256548864), (11648, 252540288), (12012, 244887552), (12096, 243186944), (12168, 241747968), (12264, 239855616), (12288, 239387148), (12337, 238436352), (12544, 234501696), (12672, 232132992), (12848, 228953088), (12936, 227395584), (13013, 226050048), (13104, 224480256), (13286, 221405184), (13312, 220972752), (13728, 214276608), (13797, 213204992), (13824, 212788576), (14014, 209903616), (14016, 209873664), (14112, 208445952), (14196, 207212544), (14308, 205590528), (14336, 205188984), (14454, 203513856), (14553, 202129408), (14784, 198971136), (14872, 197793792), (14976, 196420224), (15184, 193729536), (15288, 192411648), (15444, 190468096), (15768, 186554368), (16016, 183665664), (16128, 182390208), (16224, 181310976), (16352, 179891712), (16384, 179540361), (16562, 177610752), (16632, 176863232), (16731, 175816704), (16863, 174440448), (16896, 174099744), (17082, 172204032), (17199, 171032576), (17248, 170546688), (17472, 168360192), (18018, 163258368), (18252, 161165312), (18304, 160707456), (18396, 159903744), (18432, 159591432), (18688, 157405248), (18816, 156334464), (18928, 155409408), (19008, 154755328), (19272, 152635392), (19404, 151597056), (19656, 149653504), (19712, 149228352), (19929, 147603456), (19968, 147315168), (20384, 144308736), (20592, 142851072), (20878, 140894208), (21021, 139935744), (21024, 139915776), (21168, 138963968), (21294, 138141696), (21462, 137060352), (21504, 136792656), (21632, 135983232), (21681, 135675904), (22176, 132647424), (22308, 131862528), (22464, 130946816), (22484, 130830336), (22528, 130574808), (22776, 129153024), (22932, 128274432), (23296, 126270144), (24024, 122443776), (24192, 121593472), (24336, 120873984), (24528, 119927808), (24576, 119693574), (24674, 119218176), (24843, 118407168), (25088, 117250848), (25344, 116066496), (25623, 114802688), (25696, 114476544), (25872, 113697792), (26026, 113025024), (26208, 112240128), (26572, 110702592), (26624, 110486376), (27027, 108838912), (27456, 107138304), (27594, 106602496), (27648, 106394288), (28028, 104951808), (28032, 104936832), (28224, 104222976), (28392, 103606272), (28616, 102795264), (28672, 102594492), (28908, 101756928), (29106, 101064704), (29568, 99485568), (29744, 98896896), (29952, 98210112), (30368, 96864768), (30576, 96205824), (30888, 95234048), (31317, 93929472), (31536, 93277184), (31941, 92094464), (32032, 91832832), (32193, 91373568), (32256, 91195104), (32448, 90655488), (32704, 89945856), (33124, 88805376), (33264, 88431616), (33462, 87908352), (33726, 87220224), (33792, 87049872), (34164, 86102016), (34398, 85516288), (34496, 85273344), (34944, 84180096), (36036, 81629184), (36504, 80582656), (36608, 80353728), (36792, 79951872), (36864, 79795716), (37011, 79478784), (37376, 78702624), (37632, 78167232), (37856, 77704704), (38016, 77377664), (38544, 76317696), (38808, 75798528), (39039, 75350016), (39312, 74826752), (39347, 74760192), (39424, 74614176), (39858, 73801728), (39936, 73657584), (40768, 72154368), (41184, 71425536), (41756, 70447104), (42042, 69967872), (42048, 69957888), (42336, 69481984), (42588, 69070848), (42924, 68530176), (43008, 68396328), (43264, 67991616), (43362, 67837952), (44352, 66323712), (44616, 65931264), (44928, 65473408), (44968, 65415168), (45056, 65287404), (45552, 64576512), (45864, 64137216), (46501, 63258624), (46592, 63135072), (48048, 61221888), (48384, 60796736), (48672, 60436992), (49056, 59963904), (49152, 59846787), (49348, 59609088), (49686, 59203584), (50176, 58625424), (50193, 58605568), (50589, 58146816), (50688, 58033248), (51246, 57401344), (51392, 57238272), (51744, 56848896), (52052, 56512512), (52416, 56120064), (53144, 55351296), (53248, 55243188), (54054, 54419456), (54912, 53569152), (55188, 53301248), (55296, 53197144), (56056, 52475904), (56064, 52468416), (56448, 52111488), (56784, 51803136), (57232, 51397632), (57344, 51297246), (57816, 50878464), (58212, 50532352), (59136, 49742784), (59488, 49448448), (59787, 49201152), (59904, 49105056), (60736, 48432384), (61152, 48102912), (61776, 47617024), (62634, 46964736), (63063, 46645248), (63072, 46638592), (63882, 46047232), (64064, 45916416), (64386, 45686784), (64512, 45597552), (64896, 45327744), (65408, 44972928), (66248, 44402688), (66528, 44215808), (66924, 43954176), (67452, 43610112), (67584, 43524936), (68328, 43051008), (68796, 42758144), (68992, 42636672), (69888, 42090048), (72072, 40814592), (73008, 40291328), (73073, 40255488), (73216, 40176864), (73584, 39975936), (73728, 39897858), (74022, 39739392), (74529, 39469056), (74752, 39351312), (75264, 39083616), (75712, 38852352), (76032, 38688832), (77088, 38158848), (77616, 37899264), (78078, 37675008), (78624, 37413376), (78694, 37380096), (78848, 37307088), (79716, 36900864), (79872, 36828792), (81536, 36077184), (82368, 35712768), (83512, 35223552), (84084, 34983936), (84096, 34978944), (84672, 34740992), (85176, 34535424), (85848, 34265088), (86016, 34198164), (86359, 34062336), (86528, 33995808), (86724, 33918976), (88704, 33161856), (89232, 32965632), (89856, 32736704), (89936, 32707584), (90112, 32643702), (91091, 32292864), (91104, 32288256), (91728, 32068608), (93002, 31629312), (93184, 31567536), (93951, 31309824), (96096, 30610944), (96579, 30457856), (96768, 30398368), (97344, 30218496), (98112, 29981952), (98696, 29804544), (99372, 29601792), (100352, 29312712), (100386, 29302784), (101178, 29073408), (101376, 29016624), (102492, 28700672), (102784, 28619136), (103488, 28424448), (104104, 28256256), (104832, 28060032), (106288, 27675648), (106496, 27621594), (108108, 27209728), (109824, 26784576), (110376, 26650624), (110592, 26598572), (111033, 26492928), (112112, 26237952), (112128, 26234208), (112896, 26055744), (113568, 25901568), (114464, 25698816), (114688, 25648623), (115632, 25439232), (116424, 25266176), (117117, 25116672), (118041, 24920064), (118272, 24871392), (118976, 24724224), (119574, 24600576), (119808, 24552528), (121472, 24216192), (122304, 24051456), (123552, 23808512), (125268, 23482368), (126126, 23322624), (126144, 23319296), (127764, 23023616), (128128, 22958208), (128772, 22843392), (129024, 22798776), (129792, 22663872), (130816, 22486464), (132496, 22201344), (133056, 22107904), (133848, 21977088), (134904, 21805056), (135168, 21762468), (135707, 21676032), (136656, 21525504), (137592, 21379072), (137984, 21318336), (139503, 21086208), (139776, 21045024), (144144, 20407296), (146016, 20145664), (146146, 20127744), (146432, 20088432), (147168, 19987968), (147456, 19948929), (148044, 19869696), (149058, 19734528), (149504, 19675656), (150528, 19541808), (151424, 19426176), (151767, 19382272), (152064, 19344416), (154176, 19079424), (155232, 18949632), (156156, 18837504), (157248, 18706688), (157388, 18690048), (157696, 18653544), (159432, 18450432), (159744, 18414396), (163072, 18038592), (164736, 17856384), (167024, 17611776), (168168, 17491968), (168192, 17489472), (169344, 17370496), (170352, 17267712), (171696, 17132544), (172032, 17099082), (172718, 17031168), (173056, 16997904), (173448, 16959488), (177408, 16580928), (178464, 16482816), (179361, 16400384), (179712, 16368352), (179872, 16353792), (180224, 16321851), (182182, 16146432), (182208, 16144128), (183456, 16034304), (186004, 15814656), (186368, 15783768), (187902, 15654912), (189189, 15548416), (192192, 15305472), (193158, 15228928), (193536, 15199184), (194688, 15109248), (196224, 14990976), (197392, 14902272), (198744, 14800896), (200704, 14656356), (200772, 14651392), (202356, 14536704), (202752, 14508312), (204984, 14350336), (205568, 14309568), (206976, 14212224), (208208, 14128128), (209664, 14030016), (212576, 13837824), (212992, 13810797), (216216, 13604864), (219219, 13418496), (219648, 13392288), (220752, 13325312), (221184, 13299286), (222066, 13246464), (223587, 13156352), (224224, 13118976), (224256, 13117104), (225792, 13027872), (227136, 12950784), (228928, 12849408), (231264, 12719616), (232848, 12633088), (234234, 12558336), (236082, 12460032), (236544, 12435696), (237952, 12362112), (239148, 12300288), (239616, 12276264), (242944, 12108096), (244608, 12025728), (247104, 11904256), (250536, 11741184), (252252, 11661312), (252288, 11659648), (255528, 11511808), (256256, 11479104), (257544, 11421696), (258048, 11399388), (259077, 11354112), (259584, 11331936), (261632, 11243232), (264992, 11100672), (266112, 11053952), (267696, 10988544), (269808, 10902528), (270336, 10881234), (271414, 10838016), (273273, 10764288), (273312, 10762752), (275184, 10689536), (275968, 10659168), (279006, 10543104), (279552, 10522512), (281853, 10436608), (288288, 10203648), (292032, 10072832), (292292, 10063872), (292864, 10044216), (294336, 9993984), (296088, 9934848), (298116, 9867264), (299008, 9837828), (301056, 9770904), (302848, 9713088), (303534, 9691136), (304128, 9672208), (308352, 9539712), (310464, 9474816), (312312, 9418752), (314496, 9353344), (314776, 9345024), (315392, 9326772), (318864, 9225216), (319488, 9207198), (326144, 9019296), (329472, 8928192), (333099, 8830976), (334048, 8805888), (336336, 8745984), (336384, 8744736), (338688, 8685248), (340704, 8633856), (343392, 8566272), (344064, 8549541), (345436, 8515584), (346112, 8498952), (346896, 8479744), (351351, 8372224), (354123, 8306688), (354816, 8290464), (356928, 8241408), (358722, 8200192), (359424, 8184176), (359744, 8176896), (364364, 8073216), (364416, 8072064), (366912, 8017152), (372008, 7907328), (372736, 7891884), (375804, 7827456), (378378, 7774208), (384384, 7652736), (386316, 7614464), (387072, 7599592), (389376, 7554624), (392448, 7495488), (394784, 7451136), (397488, 7400448), (401408, 7328178), (401544, 7325696), (404712, 7268352), (405504, 7254156), (407121, 7225344), (409968, 7175168), (411136, 7154784), (413952, 7106112), (416416, 7064064), (418509, 7028736), (419328, 7015008), (425152, 6918912), (432432, 6802432), (438438, 6709248), (439296, 6696144), (441504, 6662656), (442368, 6649643), (444132, 6623232), (447174, 6578176), (448448, 6559488), (448512, 6558552), (451584, 6513936), (454272, 6475392), (457856, 6424704), (462528, 6359808), (465696, 6316544), (468468, 6279168), (472164, 6230016), (473088, 6217848), (475904, 6181056), (478296, 6150144), (479232, 6138132), (485888, 6054048), (489216, 6012864), (494208, 5952128), (501072, 5870592), (504504, 5830656), (504576, 5829824), (511056, 5755904), (511511, 5750784), (512512, 5739552), (515088, 5710848), (516096, 5699694), (518154, 5677056), (519168, 5665968), (523264, 5621616), (529984, 5550336), (532224, 5526976), (535392, 5494272), (539616, 5451264), (540672, 5440617), (542828, 5419008), (546546, 5382144), (546624, 5381376), (550368, 5344768), (551936, 5329584), (558012, 5271552), (559104, 5261256), (563706, 5218304), (576576, 5101824), (584064, 5036416), (584584, 5031936), (585728, 5022108), (588672, 4996992), (592176, 4967424), (596232, 4933632), (598016, 4918914), (602112, 4885452), (604513, 4866048), (605696, 4856544), (607068, 4845568), (608256, 4836104), (616704, 4769856), (620928, 4737408), (624624, 4709376), (628992, 4676672), (629552, 4672512), (630784, 4663386), (637728, 4612608), (638976, 4603599), (652288, 4509648), (657657, 4472832), (658944, 4464096), (666198, 4415488), (668096, 4402944), (672672, 4372992), (672768, 4372368), (677376, 4342624), (681408, 4316928), (686784, 4283136), (690872, 4257792), (692224, 4249476), (693792, 4239872), (702702, 4186112), (708246, 4153344), (709632, 4145232), (713856, 4120704), (717444, 4100096), (718848, 4092088), (719488, 4088448), (728728, 4036608), (728832, 4036032), (733824, 4008576), (744016, 3953664), (745472, 3945942), (751608, 3913728), (756756, 3887104), (768768, 3826368), (772632, 3807232), (774144, 3799796), (777231, 3784704), (778752, 3777312), (784896, 3747744), (789568, 3725568), (794976, 3700224), (802816, 3664089), (803088, 3662848), (809424, 3634176), (811008, 3627078), (814242, 3612672), (819819, 3588096), (819936, 3587584), (822272, 3577392), (827904, 3553056), (832832, 3532032), (837018, 3514368), (838656, 3507504), (850304, 3459456), (864864, 3401216), (876876, 3354624), (878592, 3348072), (883008, 3331328), (888264, 3311616), (894348, 3289088), (896896, 3279744), (897024, 3279276), (903168, 3256968), (908544, 3237696), (915712, 3212352), (925056, 3179904), (931392, 3158272), (936936, 3139584), (944328, 3115008), (946176, 3108924), (949949, 3096576), (951808, 3090528), (956592, 3075072), (958464, 3069066), (971776, 3027024), (978432, 3006432), (988416, 2976064), (1002144, 2935296), (1009008, 2915328), (1009152, 2914912), (1022112, 2877952), (1023022, 2875392), (1025024, 2869776), (1030176, 2855424), (1032192, 2849847), (1036308, 2838528), (1038336, 2832984), (1046528, 2810808), (1059968, 2775168), (1062369, 2768896), (1064448, 2763488), (1070784, 2747136), (1079232, 2725632), (1085656, 2709504), (1093092, 2691072), (1093248, 2690688), (1100736, 2672384), (1103872, 2664792), (1116024, 2635776), (1118208, 2630628), (1127412, 2609152), (1153152, 2550912), (1168128, 2518208), (1169168, 2515968), (1171456, 2511054), (1177344, 2498496), (1184352, 2483712), (1192464, 2466816), (1196032, 2459457), (1204224, 2442726), (1209026, 2433024), (1211392, 2428272), (1214136, 2422784), (1216512, 2418052), (1221363, 2408448), (1233408, 2384928), (1241856, 2368704), (1249248, 2354688), (1255527, 2342912), (1257984, 2338336), (1259104, 2336256), (1261568, 2331693), (1275456, 2306304), (1304576, 2254824), (1315314, 2236416), (1317888, 2232048), (1332396, 2207744), (1336192, 2201472), (1345344, 2186496), (1345536, 2186184), (1354752, 2171312), (1362816, 2158464), (1373568, 2141568), (1381744, 2128896), (1384448, 2124738), (1387584, 2119936), (1405404, 2093056), (1416492, 2076672), (1419264, 2072616), (1427712, 2060352), (1434888, 2050048), (1437696, 2046044), (1438976, 2044224), (1457456, 2018304), (1457664, 2018016), (1467648, 2004288), (1488032, 1976832), (1490944, 1972971), (1503216, 1956864), (1513512, 1943552), (1534533, 1916928), (1537536, 1913184), (1545264, 1903616), (1548288, 1899898), (1554462, 1892352), (1557504, 1888656), (1569792, 1873872), (1579136, 1862784), (1589952, 1850112), (1606176, 1831424), (1618848, 1817088), (1622016, 1813539), (1628484, 1806336), (1639638, 1794048), (1639872, 1793792), (1644544, 1788696), (1655808, 1776528), (1665664, 1766016), (1674036, 1757184), (1677312, 1753752), (1700608, 1729728)]