839202287616

素因数分解:

$2^{12}\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 99, 102, 108, 112, 119, 121, 124, 126, 128, 132, 136, 144, 153, 154, 168, 176, 186, 187, 189, 192, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 256, 264, 272, 279, 288, 289, 297, 306, 308, 336, 341, 352, 357, 363, 372, 374, 378, 384, 396, 408, 432, 434, 448, 459, 462, 476, 484, 496, 504, 512, 527, 528, 544, 558, 561, 576, 578, 594, 612, 616, 651, 672, 682, 693, 704, 714, 726, 744, 748, 756, 768, 792, 816, 837, 847, 864, 867, 868, 896, 918, 924, 952, 968, 992, 1008, 1023, 1024, 1054, 1056, 1071, 1088, 1089, 1116, 1122, 1152, 1156, 1188, 1224, 1232, 1302, 1309, 1344, 1364, 1386, 1408, 1428, 1452, 1488, 1496, 1512, 1536, 1581, 1584, 1632, 1674, 1683, 1694, 1728, 1734, 1736, 1792, 1836, 1848, 1904, 1936, 1953, 1984, 2016, 2023, 2046, 2048, 2057, 2079, 2108, 2112, 2142, 2176, 2178, 2232, 2244, 2304, 2312, 2376, 2387, 2448, 2464, 2541, 2601, 2604, 2618, 2688, 2728, 2772, 2816, 2856, 2904, 2976, 2992, 3024, 3069, 3072, 3162, 3168, 3179, 3213, 3264, 3267, 3348, 3366, 3388, 3456, 3468, 3472, 3584, 3672, 3689, 3696, 3751, 3808, 3872, 3906, 3927, 3968, 4032, 4046, 4092, 4096, 4114, 4158, 4216, 4224, 4284, 4352, 4356, 4464, 4488, 4608, 4624, 4743, 4752, 4774, 4896, 4928, 5049, 5082, 5202, 5208, 5236, 5376, 5456, 5544, 5632, 5712, 5797, 5808, 5859, 5952, 5984, 6048, 6069, 6138, 6144, 6171, 6324, 6336, 6358, 6426, 6528, 6534, 6696, 6732, 6776, 6912, 6936, 6944, 7161, 7168, 7344, 7378, 7392, 7502, 7616, 7623, 7744, 7803, 7812, 7854, 7936, 8064, 8092, 8184, 8228, 8316, 8432, 8448, 8568, 8704, 8712, 8928, 8959, 8976, 9207, 9216, 9248, 9486, 9504, 9537, 9548, 9792, 9856, 10098, 10164, 10404, 10416, 10472, 10752, 10912, 11067, 11088, 11253, 11264, 11424, 11594, 11616, 11718, 11781, 11904, 11968, 12096, 12138, 12276, 12288, 12342, 12648, 12672, 12716, 12852, 13056, 13068, 13392, 13464, 13552, 13824, 13872, 13888, 14229, 14322, 14336, 14399, 14688, 14756, 14784, 15004, 15232, 15246, 15488, 15606, 15624, 15708, 15872, 16128, 16184, 16368, 16456, 16632, 16864, 16896, 17136, 17391, 17408, 17424, 17856, 17918, 17952, 18207, 18414, 18432, 18496, 18513, 18972, 19008, 19074, 19096, 19584, 19712, 20196, 20328, 20808, 20832, 20944, 21483, 21504, 21824, 22134, 22176, 22253, 22506, 22528, 22848, 22869, 23188, 23232, 23436, 23562, 23808, 23936, 24192, 24276, 24552, 24684, 25296, 25344, 25432, 25704, 26112, 26136, 26257, 26784, 26877, 26928, 27104, 27648, 27744, 27776, 28458, 28611, 28644, 28672, 28798, 29376, 29512, 29568, 30008, 30464, 30492, 30976, 31212, 31248, 31416, 31744, 32256, 32368, 32736, 32912, 33201, 33264, 33728, 33759, 33792, 34272, 34782, 34816, 34848, 34969, 35343, 35712, 35836, 35904, 36414, 36828, 36864, 36992, 37026, 37944, 38016, 38148, 38192, 39168, 39424, 40392, 40579, 40656, 41616, 41664, 41888, 42966, 43008, 43197, 43648, 44268, 44352, 44506, 45012, 45056, 45696, 45738, 46376, 46464, 46872, 47124, 47616, 47872, 48384, 48552, 49104, 49368, 50592, 50688, 50864, 51408, 52173, 52224, 52272, 52514, 53568, 53754, 53856, 54208, 54621, 55296, 55488, 55539, 55552, 56916, 57222, 57288, 57596, 58752, 59024, 59136, 60016, 60928, 60984, 61952, 62424, 62496, 62713, 62832, 63488, 63767, 64449, 64512, 64736, 65472, 65824, 66402, 66528, 66759, 67456, 67518, 67584, 68544, 69564, 69632, 69696, 69938, 70686, 71424, 71672, 71808, 72828, 73656, 73984, 74052, 75888, 76032, 76296, 76384, 78336, 78771, 78848, 80631, 80784, 81158, 81312, 83232, 83328, 83776, 85833, 85932, 86016, 86394, 87296, 88536, 88704, 89012, 90024, 91392, 91476, 92752, 92928, 93744, 94248, 95232, 95744, 96768, 97104, 98208, 98549, 98736, 99603, 101184, 101277, 101376, 101728, 102816, 104346, 104448, 104544, 104907, 105028, 107136, 107508, 107712, 108416, 109242, 110592, 110976, 111078, 111104, 113832, 114444, 114576, 115192, 117504, 118048, 118272, 120032, 121737, 121856, 121968, 123904, 124848, 124992, 125426, 125664, 126976, 127534, 128898, 129024, 129472, 129591, 130944, 131648, 132804, 133056, 133518, 134912, 135036, 135168, 137088, 139128, 139392, 139876, 141372, 142848, 143344, 143616, 145656, 147312, 147968, 148104, 151776, 152064, 152592, 152768, 156519, 156672, 157542, 157696, 161262, 161568, 162316, 162624, 166464, 166656, 167552, 171666, 171864, 172788, 174592, 177072, 177408, 178024, 180048, 182784, 182952, 185504, 185856, 187488, 188139, 188496, 190464, 191301, 191488, 193536, 194208, 196416, 197098, 197472, 199206, 200277, 202368, 202554, 202752, 203456, 205632, 208692, 208896, 209088, 209814, 210056, 214272, 215016, 215424, 216832, 218484, 221952, 222156, 222208, 227664, 228888, 229152, 230384, 235008, 236096, 236313, 236544, 240064, 241893, 243474, 243712, 243936, 244783, 247808, 249696, 249984, 250852, 251328, 255068, 257796, 258048, 258944, 259182, 261888, 263296, 265608, 266112, 267036, 269824, 270072, 274176, 278256, 278784, 279752, 282744, 285696, 286688, 287232, 291312, 294624, 295647, 295936, 296208, 303552, 304128, 305184, 305536, 313038, 313344, 314721, 315084, 315392, 322524, 323136, 324632, 325248, 332928, 333312, 335104, 343332, 343728, 345576, 349184, 354144, 354816, 356048, 360096, 365211, 365568, 365904, 371008, 371712, 374976, 376278, 376992, 380928, 382602, 382976, 387072, 388416, 388773, 392832, 394196, 394944, 398412, 400554, 404736, 405108, 405504, 406912, 411264, 417384, 418176, 419628, 420112, 428544, 430032, 430848, 433664, 436968, 443904, 444312, 444416, 446369, 455328, 457776, 458304, 460768, 470016, 472192, 472626, 473088, 480128, 483786, 486948, 487424, 487872, 489566, 495616, 499392, 499968, 501704, 502656, 510136, 515592, 517888, 518364, 523776, 526592, 531216, 532224, 534072, 539648, 540144, 548352, 556512, 557568, 559504, 564417, 565488, 571392, 573376, 573903, 574464, 582624, 589248, 591294, 591872, 592416, 600831, 607104, 608256, 610368, 611072, 626076, 626688, 629442, 630168, 645048, 646272, 649264, 650496, 665856, 666624, 670208, 686664, 687456, 689843, 691152, 698368, 708288, 708939, 709632, 712096, 720192, 730422, 731136, 731808, 734349, 742016, 743424, 749952, 752556, 753984, 765204, 765952, 774144, 776832, 777546, 785664, 788392, 789888, 796824, 801108, 809472, 810216, 813824, 822528, 834768, 836352, 839256, 840224, 857088, 860064, 861696, 867328, 873936, 886941, 887808, 888624, 888832, 892738, 910656, 915552, 916608, 921536, 940032, 944163, 944384, 945252, 946176, 960256, 967572, 973896, 975744, 979132, 998784, 999936, 1003408, 1005312, 1020272, 1031184, 1035776, 1036728, 1047552, 1053184, 1062432, 1064448, 1068144, 1079296, 1080288, 1084039, 1095633, 1096704, 1113024, 1115136, 1119008, 1128834, 1130976, 1142784, 1146752, 1147806, 1148928, 1165248, 1178496, 1182588, 1183744, 1184832, 1201662, 1214208, 1216512, 1220736, 1222144, 1252152, 1258884, 1260336, 1290096, 1292544, 1298528, 1300992, 1331712, 1333248, 1339107, 1340416, 1373328, 1374912, 1379686, 1382304, 1396736, 1416576, 1417878, 1419264, 1424192, 1440384, 1460844, 1462272, 1463616, 1468698, 1484032, 1486848, 1499904, 1505112, 1507968, 1530408, 1553664, 1555092, 1571328, 1576784, 1579776, 1593648, 1602216, 1618944, 1620432, 1627648, 1645056, 1669536, 1672704, 1678512, 1680448, 1693251, 1714176, 1720128, 1721709, 1723392, 1734656, 1747872, 1773882, 1775616, 1777248, 1785476, 1821312, 1831104, 1833216, 1843072, 1880064, 1888326, 1888768, 1890504, 1920512, 1935144, 1947792, 1951488, 1958264, 1997568, 1999872, 2006816, 2010624, 2040544, 2062368, 2069529, 2071552, 2073456, 2095104, 2106368, 2124864, 2128896, 2136288, 2158592, 2160576, 2168078, 2191266, 2193408, 2203047, 2226048, 2230272, 2238016, 2257668, 2261952, 2293504, 2295612, 2297856, 2330496, 2356992, 2365176, 2369664, 2403324, 2428416, 2441472, 2444288, 2504304, 2517768, 2520672, 2580192, 2585088, 2597056, 2601984, 2660823, 2663424, 2666496, 2678214, 2680832, 2746656, 2749824, 2759372, 2764608, 2833152, 2835756, 2838528, 2848384, 2880768, 2921688, 2927232, 2937396, 2968064, 2999808, 3010224, 3015936, 3060816, 3107328, 3110184, 3142656, 3153568, 3159552, 3187296, 3204432, 3237888, 3240864, 3252117, 3255296, 3290112, 3339072, 3345408, 3357024, 3360896, 3386502, 3428352, 3440256, 3443418, 3446784, 3469312, 3495744, 3547764, 3551232, 3554496, 3570952, 3642624, 3662208, 3666432, 3686144, 3776652, 3777536, 3781008, 3841024, 3870288, 3895584, 3902976, 3916528, 3995136, 3999744, 4013632, 4017321, 4021248, 4081088, 4124736, 4139058, 4143104, 4146912, 4190208, 4212736, 4249728, 4257792, 4272576, 4321152, 4336156, 4382532, 4386816, 4406094, 4452096, 4460544, 4476032, 4515336, 4523904, 4587008, 4591224, 4660992, 4713984, 4730352, 4739328, 4806648, 4856832, 4882944, 4888576, 5008608, 5035536, 5041344, 5160384, 5170176, 5194112, 5203968, 5321646, 5326848, 5356428, 5361664, 5493312, 5499648, 5518744, 5529216, 5666304, 5671512, 5696768, 5761536, 5843376, 5854464, 5874792, 5936128, 5999616, 6020448, 6031872, 6121632, 6208587, 6214656, 6220368, 6285312, 6307136, 6319104, 6374592, 6408864, 6475776, 6481728, 6504234, 6510592, 6580224, 6609141, 6678144, 6690816, 6714048, 6721792, 6773004, 6880512, 6886836, 6893568, 6991488, 7095528, 7108992, 7141904, 7285248, 7324416, 7332864, 7372288, 7553304, 7555072, 7562016, 7588273, 7682048, 7740576, 7791168, 7805952, 7833056, 7990272, 7999488, 8027264, 8034642, 8042496, 8162176, 8249472, 8278116, 8286208, 8293824, 8425472, 8499456, 8515584, 8545152, 8642304, 8672312, 8765064, 8812188, 8904192, 8952064, 9030672, 9047808, 9174016, 9182448, 9321984, 9427968, 9460704, 9478656, 9613296, 9713664, 9756351, 9765888, 9777152, 10017216, 10071072, 10082688, 10320768, 10340352, 10388224, 10407936, 10643292, 10653696, 10712856, 10986624, 10999296, 11037488, 11058432, 11332608, 11343024, 11393536, 11523072, 11686752, 11708928, 11749584, 11872256, 11999232, 12040896, 12051963, 12063744, 12243264, 12417174, 12429312, 12440736, 12570624, 12614272, 12638208, 12749184, 12817728, 12963456, 13008468, 13021184, 13160448, 13218282, 13356288, 13381632, 13428096, 13443584, 13546008, 13761024, 13773672, 13982976, 14191056, 14217984, 14283808, 14570496, 14648832, 14665728, 14744576, 15106608, 15110144, 15124032, 15176546, 15364096, 15481152, 15582336, 15611904, 15666112, 15980544, 16054528, 16069284, 16084992, 16324352, 16498944, 16556232, 16587648, 16998912, 17090304, 17284608, 17344624, 17530128, 17624376, 17808384, 17904128, 18061344, 18095616, 18348032, 18364896, 18625761, 18643968, 18855936, 18921408, 18957312, 19226592, 19427328, 19512702, 19531776, 20034432, 20142144, 20165376, 20641536, 20680704, 20776448, 21286584, 21425712, 21973248, 21998592, 22074976, 22116864, 22665216, 22686048, 22764819, 22787072, 23046144, 23373504, 23417856, 23499168, 23744512, 23998464, 24081792, 24103926, 24127488, 24486528, 24834348, 24858624, 24881472, 25228544, 25276416, 25498368, 25635456, 25926912, 26016936, 26436564, 26712576, 26856192, 26887168, 27092016, 27522048, 27547344, 27965952, 28382112, 28435968, 28567616, 29140992, 29269053, 29297664, 29331456, 29489152, 30213216, 30248064, 30353092, 30962304, 31164672, 31223808, 31332224, 31961088, 32109056, 32138568, 32648704, 32997888, 33112464, 33175296, 33997824, 34180608, 34569216, 34689248, 35060256, 35248752, 35616768, 35808256, 36122688, 36191232, 36696064, 36729792, 37251522, 37287936, 37711872, 37842816, 37914624, 38453184, 39025404, 39063552, 40068864, 40284288, 40330752, 41283072, 41552896, 42573168, 42851424, 43946496, 43997184, 44149952, 44233728, 45330432, 45372096, 45529638, 45574144, 46092288, 46747008, 46835712, 46998336, 48163584, 48207852, 48254976, 48973056, 49668696, 49762944, 50457088, 50996736, 51270912, 51853824, 52033872, 52873128, 53425152, 53712384, 53774336, 54184032, 55044096, 55094688, 55931904, 56764224, 56871936, 57135232, 58281984, 58538106, 58595328, 58978304, 60426432, 60496128, 60706184, 61924608, 62329344, 62664448, 64218112, 64277136, 65297408, 65995776, 66224928, 66350592, 67995648, 68294457, 68361216, 69138432, 69378496, 70120512, 70497504, 71233536, 71616512, 72245376, 72382464, 73459584, 74503044, 74575872, 75685632, 75829248, 76906368, 78050808, 80137728, 80568576, 80661504, 82566144, 83105792, 85146336, 85702848, 87892992, 87994368, 88299904, 88467456, 90744192, 91059276, 91148288, 93494016, 93671424, 93996672, 96327168, 96415704, 97946112, 99337392, 99525888, 100914176, 101993472, 102541824, 103707648, 104067744, 105746256, 106850304, 107424768, 107548672, 108368064, 110088192, 110189376, 111863808, 113528448, 113743872, 114270464, 117076212, 117190656, 120852864, 120992256, 121412368, 123849216, 124658688, 125328896, 128436224, 128554272, 130594816, 131991552, 132449856, 132701184, 135991296, 136588914, 136722432, 138276864, 138756992, 140241024, 140995008, 143233024, 144490752, 144764928, 146919168, 149006088, 151371264, 153812736, 156101616, 160275456, 161137152, 161323008, 165132288, 166211584, 170292672, 171405696, 175785984, 176599808, 176934912, 181488384, 182118552, 186988032, 187993344, 192654336, 192831408, 195892224, 198674784, 199051776, 201828352, 203986944, 204883371, 205083648, 207415296, 208135488, 211492512, 213700608, 214849536, 216736128, 220378752, 223727616, 227056896, 227487744, 228540928, 234152424, 241705728, 241984512, 242824736, 247698432, 249317376, 250657792, 256872448, 257108544, 261189632, 263983104, 264899712, 265402368, 273177828, 273444864, 277513984, 280482048, 281990016, 288981504, 293838336, 298012176, 302742528, 307625472, 312203232, 320550912, 322274304, 322646016, 330264576, 340585344, 342811392, 351571968, 353199616, 362976768, 364237104, 373976064, 375986688, 385308672, 385662816, 391784448, 397349568, 398103552, 403656704, 407973888, 409766742, 410167296, 414830592, 416270976, 422985024, 429699072, 433472256, 440757504, 454113792, 457081856, 468304848, 483411456, 483969024, 485649472, 495396864, 498634752, 501315584, 514217088, 529799424, 530804736, 546355656, 555027968, 560964096, 563980032, 577963008, 587676672, 596024352, 605485056, 615250944, 624406464, 641101824, 644548608, 681170688, 685622784, 706399232, 725953536, 728474208, 747952128, 751973376, 770617344, 771325632, 783568896, 794699136, 796207104, 819533484, 820334592, 832541952, 845970048, 866944512, 881515008, 908227584, 914163712, 936609696, 966822912, 967938048, 971298944, 990793728, 1002631168, 1028434176, 1059598848, 1092711312, 1110055936, 1121928192, 1127960064, 1155926016, 1175353344, 1192048704, 1210970112, 1230501888, 1248812928, 1289097216, 1362341376, 1371245568, 1412798464, 1451907072, 1456948416, 1495904256, 1503946752, 1542651264, 1589398272, 1592414208, 1639066968, 1665083904, 1691940096, 1733889024, 1763030016, 1816455168, 1828327424, 1873219392, 1933645824, 1942597888, 2056868352, 2119197696, 2185422624, 2220111872, 2243856384, 2255920128, 2311852032, 2350706688, 2384097408, 2461003776, 2497625856, 2724682752, 2742491136, 2825596928, 2903814144, 2913896832, 3007893504, 3085302528, 3178796544, 3278133936, 3330167808, 3383880192, 3467778048, 3526060032, 3632910336, 3746438784, 3867291648, 3885195776, 4113736704, 4238395392, 4370845248, 4440223744, 4487712768, 4511840256, 4768194816, 4995251712, 5449365504, 5484982272, 5827793664, 6170605056, 6357593088, 6556267872, 6660335616, 6767760384, 6935556096, 7052120064, 7492877568, 7770391552, 8227473408, 8476790784, 8741690496, 9023680512, 9536389632, 9990503424, 10898731008, 11655587328, 12341210112, 12715186176, 13112535744, 13320671232, 13535520768, 14985755136, 15540783104, 16454946816, 17483380992, 19072779264, 19981006848, 23311174656, 24682420224, 25430372352, 26225071488, 27071041536, 29971510272, 31081566208, 34966761984, 38145558528, 39962013696, 46622349312, 49364840448, 52450142976, 59943020544, 69933523968, 76291117056, 93244698624, 104900285952, 119886041088, 139867047936, 209800571904, 279734095872, 419601143808, 839202287616]

約数ペア:

[(1, 839202287616), (2, 419601143808), (3, 279734095872), (4, 209800571904), (6, 139867047936), (7, 119886041088), (8, 104900285952), (9, 93244698624), (11, 76291117056), (12, 69933523968), (14, 59943020544), (16, 52450142976), (17, 49364840448), (18, 46622349312), (21, 39962013696), (22, 38145558528), (24, 34966761984), (27, 31081566208), (28, 29971510272), (31, 27071041536), (32, 26225071488), (33, 25430372352), (34, 24682420224), (36, 23311174656), (42, 19981006848), (44, 19072779264), (48, 17483380992), (51, 16454946816), (54, 15540783104), (56, 14985755136), (62, 13535520768), (63, 13320671232), (64, 13112535744), (66, 12715186176), (68, 12341210112), (72, 11655587328), (77, 10898731008), (84, 9990503424), (88, 9536389632), (93, 9023680512), (96, 8741690496), (99, 8476790784), (102, 8227473408), (108, 7770391552), (112, 7492877568), (119, 7052120064), (121, 6935556096), (124, 6767760384), (126, 6660335616), (128, 6556267872), (132, 6357593088), (136, 6170605056), (144, 5827793664), (153, 5484982272), (154, 5449365504), (168, 4995251712), (176, 4768194816), (186, 4511840256), (187, 4487712768), (189, 4440223744), (192, 4370845248), (198, 4238395392), (204, 4113736704), (216, 3885195776), (217, 3867291648), (224, 3746438784), (231, 3632910336), (238, 3526060032), (242, 3467778048), (248, 3383880192), (252, 3330167808), (256, 3278133936), (264, 3178796544), (272, 3085302528), (279, 3007893504), (288, 2913896832), (289, 2903814144), (297, 2825596928), (306, 2742491136), (308, 2724682752), (336, 2497625856), (341, 2461003776), (352, 2384097408), (357, 2350706688), (363, 2311852032), (372, 2255920128), (374, 2243856384), (378, 2220111872), (384, 2185422624), (396, 2119197696), (408, 2056868352), (432, 1942597888), (434, 1933645824), (448, 1873219392), (459, 1828327424), (462, 1816455168), (476, 1763030016), (484, 1733889024), (496, 1691940096), (504, 1665083904), (512, 1639066968), (527, 1592414208), (528, 1589398272), (544, 1542651264), (558, 1503946752), (561, 1495904256), (576, 1456948416), (578, 1451907072), (594, 1412798464), (612, 1371245568), (616, 1362341376), (651, 1289097216), (672, 1248812928), (682, 1230501888), (693, 1210970112), (704, 1192048704), (714, 1175353344), (726, 1155926016), (744, 1127960064), (748, 1121928192), (756, 1110055936), (768, 1092711312), (792, 1059598848), (816, 1028434176), (837, 1002631168), (847, 990793728), (864, 971298944), (867, 967938048), (868, 966822912), (896, 936609696), (918, 914163712), (924, 908227584), (952, 881515008), (968, 866944512), (992, 845970048), (1008, 832541952), (1023, 820334592), (1024, 819533484), (1054, 796207104), (1056, 794699136), (1071, 783568896), (1088, 771325632), (1089, 770617344), (1116, 751973376), (1122, 747952128), (1152, 728474208), (1156, 725953536), (1188, 706399232), (1224, 685622784), (1232, 681170688), (1302, 644548608), (1309, 641101824), (1344, 624406464), (1364, 615250944), (1386, 605485056), (1408, 596024352), (1428, 587676672), (1452, 577963008), (1488, 563980032), (1496, 560964096), (1512, 555027968), (1536, 546355656), (1581, 530804736), (1584, 529799424), (1632, 514217088), (1674, 501315584), (1683, 498634752), (1694, 495396864), (1728, 485649472), (1734, 483969024), (1736, 483411456), (1792, 468304848), (1836, 457081856), (1848, 454113792), (1904, 440757504), (1936, 433472256), (1953, 429699072), (1984, 422985024), (2016, 416270976), (2023, 414830592), (2046, 410167296), (2048, 409766742), (2057, 407973888), (2079, 403656704), (2108, 398103552), (2112, 397349568), (2142, 391784448), (2176, 385662816), (2178, 385308672), (2232, 375986688), (2244, 373976064), (2304, 364237104), (2312, 362976768), (2376, 353199616), (2387, 351571968), (2448, 342811392), (2464, 340585344), (2541, 330264576), (2601, 322646016), (2604, 322274304), (2618, 320550912), (2688, 312203232), (2728, 307625472), (2772, 302742528), (2816, 298012176), (2856, 293838336), (2904, 288981504), (2976, 281990016), (2992, 280482048), (3024, 277513984), (3069, 273444864), (3072, 273177828), (3162, 265402368), (3168, 264899712), (3179, 263983104), (3213, 261189632), (3264, 257108544), (3267, 256872448), (3348, 250657792), (3366, 249317376), (3388, 247698432), (3456, 242824736), (3468, 241984512), (3472, 241705728), (3584, 234152424), (3672, 228540928), (3689, 227487744), (3696, 227056896), (3751, 223727616), (3808, 220378752), (3872, 216736128), (3906, 214849536), (3927, 213700608), (3968, 211492512), (4032, 208135488), (4046, 207415296), (4092, 205083648), (4096, 204883371), (4114, 203986944), (4158, 201828352), (4216, 199051776), (4224, 198674784), (4284, 195892224), (4352, 192831408), (4356, 192654336), (4464, 187993344), (4488, 186988032), (4608, 182118552), (4624, 181488384), (4743, 176934912), (4752, 176599808), (4774, 175785984), (4896, 171405696), (4928, 170292672), (5049, 166211584), (5082, 165132288), (5202, 161323008), (5208, 161137152), (5236, 160275456), (5376, 156101616), (5456, 153812736), (5544, 151371264), (5632, 149006088), (5712, 146919168), (5797, 144764928), (5808, 144490752), (5859, 143233024), (5952, 140995008), (5984, 140241024), (6048, 138756992), (6069, 138276864), (6138, 136722432), (6144, 136588914), (6171, 135991296), (6324, 132701184), (6336, 132449856), (6358, 131991552), (6426, 130594816), (6528, 128554272), (6534, 128436224), (6696, 125328896), (6732, 124658688), (6776, 123849216), (6912, 121412368), (6936, 120992256), (6944, 120852864), (7161, 117190656), (7168, 117076212), (7344, 114270464), (7378, 113743872), (7392, 113528448), (7502, 111863808), (7616, 110189376), (7623, 110088192), (7744, 108368064), (7803, 107548672), (7812, 107424768), (7854, 106850304), (7936, 105746256), (8064, 104067744), (8092, 103707648), (8184, 102541824), (8228, 101993472), (8316, 100914176), (8432, 99525888), (8448, 99337392), (8568, 97946112), (8704, 96415704), (8712, 96327168), (8928, 93996672), (8959, 93671424), (8976, 93494016), (9207, 91148288), (9216, 91059276), (9248, 90744192), (9486, 88467456), (9504, 88299904), (9537, 87994368), (9548, 87892992), (9792, 85702848), (9856, 85146336), (10098, 83105792), (10164, 82566144), (10404, 80661504), (10416, 80568576), (10472, 80137728), (10752, 78050808), (10912, 76906368), (11067, 75829248), (11088, 75685632), (11253, 74575872), (11264, 74503044), (11424, 73459584), (11594, 72382464), (11616, 72245376), (11718, 71616512), (11781, 71233536), (11904, 70497504), (11968, 70120512), (12096, 69378496), (12138, 69138432), (12276, 68361216), (12288, 68294457), (12342, 67995648), (12648, 66350592), (12672, 66224928), (12716, 65995776), (12852, 65297408), (13056, 64277136), (13068, 64218112), (13392, 62664448), (13464, 62329344), (13552, 61924608), (13824, 60706184), (13872, 60496128), (13888, 60426432), (14229, 58978304), (14322, 58595328), (14336, 58538106), (14399, 58281984), (14688, 57135232), (14756, 56871936), (14784, 56764224), (15004, 55931904), (15232, 55094688), (15246, 55044096), (15488, 54184032), (15606, 53774336), (15624, 53712384), (15708, 53425152), (15872, 52873128), (16128, 52033872), (16184, 51853824), (16368, 51270912), (16456, 50996736), (16632, 50457088), (16864, 49762944), (16896, 49668696), (17136, 48973056), (17391, 48254976), (17408, 48207852), (17424, 48163584), (17856, 46998336), (17918, 46835712), (17952, 46747008), (18207, 46092288), (18414, 45574144), (18432, 45529638), (18496, 45372096), (18513, 45330432), (18972, 44233728), (19008, 44149952), (19074, 43997184), (19096, 43946496), (19584, 42851424), (19712, 42573168), (20196, 41552896), (20328, 41283072), (20808, 40330752), (20832, 40284288), (20944, 40068864), (21483, 39063552), (21504, 39025404), (21824, 38453184), (22134, 37914624), (22176, 37842816), (22253, 37711872), (22506, 37287936), (22528, 37251522), (22848, 36729792), (22869, 36696064), (23188, 36191232), (23232, 36122688), (23436, 35808256), (23562, 35616768), (23808, 35248752), (23936, 35060256), (24192, 34689248), (24276, 34569216), (24552, 34180608), (24684, 33997824), (25296, 33175296), (25344, 33112464), (25432, 32997888), (25704, 32648704), (26112, 32138568), (26136, 32109056), (26257, 31961088), (26784, 31332224), (26877, 31223808), (26928, 31164672), (27104, 30962304), (27648, 30353092), (27744, 30248064), (27776, 30213216), (28458, 29489152), (28611, 29331456), (28644, 29297664), (28672, 29269053), (28798, 29140992), (29376, 28567616), (29512, 28435968), (29568, 28382112), (30008, 27965952), (30464, 27547344), (30492, 27522048), (30976, 27092016), (31212, 26887168), (31248, 26856192), (31416, 26712576), (31744, 26436564), (32256, 26016936), (32368, 25926912), (32736, 25635456), (32912, 25498368), (33201, 25276416), (33264, 25228544), (33728, 24881472), (33759, 24858624), (33792, 24834348), (34272, 24486528), (34782, 24127488), (34816, 24103926), (34848, 24081792), (34969, 23998464), (35343, 23744512), (35712, 23499168), (35836, 23417856), (35904, 23373504), (36414, 23046144), (36828, 22787072), (36864, 22764819), (36992, 22686048), (37026, 22665216), (37944, 22116864), (38016, 22074976), (38148, 21998592), (38192, 21973248), (39168, 21425712), (39424, 21286584), (40392, 20776448), (40579, 20680704), (40656, 20641536), (41616, 20165376), (41664, 20142144), (41888, 20034432), (42966, 19531776), (43008, 19512702), (43197, 19427328), (43648, 19226592), (44268, 18957312), (44352, 18921408), (44506, 18855936), (45012, 18643968), (45056, 18625761), (45696, 18364896), (45738, 18348032), (46376, 18095616), (46464, 18061344), (46872, 17904128), (47124, 17808384), (47616, 17624376), (47872, 17530128), (48384, 17344624), (48552, 17284608), (49104, 17090304), (49368, 16998912), (50592, 16587648), (50688, 16556232), (50864, 16498944), (51408, 16324352), (52173, 16084992), (52224, 16069284), (52272, 16054528), (52514, 15980544), (53568, 15666112), (53754, 15611904), (53856, 15582336), (54208, 15481152), (54621, 15364096), (55296, 15176546), (55488, 15124032), (55539, 15110144), (55552, 15106608), (56916, 14744576), (57222, 14665728), (57288, 14648832), (57596, 14570496), (58752, 14283808), (59024, 14217984), (59136, 14191056), (60016, 13982976), (60928, 13773672), (60984, 13761024), (61952, 13546008), (62424, 13443584), (62496, 13428096), (62713, 13381632), (62832, 13356288), (63488, 13218282), (63767, 13160448), (64449, 13021184), (64512, 13008468), (64736, 12963456), (65472, 12817728), (65824, 12749184), (66402, 12638208), (66528, 12614272), (66759, 12570624), (67456, 12440736), (67518, 12429312), (67584, 12417174), (68544, 12243264), (69564, 12063744), (69632, 12051963), (69696, 12040896), (69938, 11999232), (70686, 11872256), (71424, 11749584), (71672, 11708928), (71808, 11686752), (72828, 11523072), (73656, 11393536), (73984, 11343024), (74052, 11332608), (75888, 11058432), (76032, 11037488), (76296, 10999296), (76384, 10986624), (78336, 10712856), (78771, 10653696), (78848, 10643292), (80631, 10407936), (80784, 10388224), (81158, 10340352), (81312, 10320768), (83232, 10082688), (83328, 10071072), (83776, 10017216), (85833, 9777152), (85932, 9765888), (86016, 9756351), (86394, 9713664), (87296, 9613296), (88536, 9478656), (88704, 9460704), (89012, 9427968), (90024, 9321984), (91392, 9182448), (91476, 9174016), (92752, 9047808), (92928, 9030672), (93744, 8952064), (94248, 8904192), (95232, 8812188), (95744, 8765064), (96768, 8672312), (97104, 8642304), (98208, 8545152), (98549, 8515584), (98736, 8499456), (99603, 8425472), (101184, 8293824), (101277, 8286208), (101376, 8278116), (101728, 8249472), (102816, 8162176), (104346, 8042496), (104448, 8034642), (104544, 8027264), (104907, 7999488), (105028, 7990272), (107136, 7833056), (107508, 7805952), (107712, 7791168), (108416, 7740576), (109242, 7682048), (110592, 7588273), (110976, 7562016), (111078, 7555072), (111104, 7553304), (113832, 7372288), (114444, 7332864), (114576, 7324416), (115192, 7285248), (117504, 7141904), (118048, 7108992), (118272, 7095528), (120032, 6991488), (121737, 6893568), (121856, 6886836), (121968, 6880512), (123904, 6773004), (124848, 6721792), (124992, 6714048), (125426, 6690816), (125664, 6678144), (126976, 6609141), (127534, 6580224), (128898, 6510592), (129024, 6504234), (129472, 6481728), (129591, 6475776), (130944, 6408864), (131648, 6374592), (132804, 6319104), (133056, 6307136), (133518, 6285312), (134912, 6220368), (135036, 6214656), (135168, 6208587), (137088, 6121632), (139128, 6031872), (139392, 6020448), (139876, 5999616), (141372, 5936128), (142848, 5874792), (143344, 5854464), (143616, 5843376), (145656, 5761536), (147312, 5696768), (147968, 5671512), (148104, 5666304), (151776, 5529216), (152064, 5518744), (152592, 5499648), (152768, 5493312), (156519, 5361664), (156672, 5356428), (157542, 5326848), (157696, 5321646), (161262, 5203968), (161568, 5194112), (162316, 5170176), (162624, 5160384), (166464, 5041344), (166656, 5035536), (167552, 5008608), (171666, 4888576), (171864, 4882944), (172788, 4856832), (174592, 4806648), (177072, 4739328), (177408, 4730352), (178024, 4713984), (180048, 4660992), (182784, 4591224), (182952, 4587008), (185504, 4523904), (185856, 4515336), (187488, 4476032), (188139, 4460544), (188496, 4452096), (190464, 4406094), (191301, 4386816), (191488, 4382532), (193536, 4336156), (194208, 4321152), (196416, 4272576), (197098, 4257792), (197472, 4249728), (199206, 4212736), (200277, 4190208), (202368, 4146912), (202554, 4143104), (202752, 4139058), (203456, 4124736), (205632, 4081088), (208692, 4021248), (208896, 4017321), (209088, 4013632), (209814, 3999744), (210056, 3995136), (214272, 3916528), (215016, 3902976), (215424, 3895584), (216832, 3870288), (218484, 3841024), (221952, 3781008), (222156, 3777536), (222208, 3776652), (227664, 3686144), (228888, 3666432), (229152, 3662208), (230384, 3642624), (235008, 3570952), (236096, 3554496), (236313, 3551232), (236544, 3547764), (240064, 3495744), (241893, 3469312), (243474, 3446784), (243712, 3443418), (243936, 3440256), (244783, 3428352), (247808, 3386502), (249696, 3360896), (249984, 3357024), (250852, 3345408), (251328, 3339072), (255068, 3290112), (257796, 3255296), (258048, 3252117), (258944, 3240864), (259182, 3237888), (261888, 3204432), (263296, 3187296), (265608, 3159552), (266112, 3153568), (267036, 3142656), (269824, 3110184), (270072, 3107328), (274176, 3060816), (278256, 3015936), (278784, 3010224), (279752, 2999808), (282744, 2968064), (285696, 2937396), (286688, 2927232), (287232, 2921688), (291312, 2880768), (294624, 2848384), (295647, 2838528), (295936, 2835756), (296208, 2833152), (303552, 2764608), (304128, 2759372), (305184, 2749824), (305536, 2746656), (313038, 2680832), (313344, 2678214), (314721, 2666496), (315084, 2663424), (315392, 2660823), (322524, 2601984), (323136, 2597056), (324632, 2585088), (325248, 2580192), (332928, 2520672), (333312, 2517768), (335104, 2504304), (343332, 2444288), (343728, 2441472), (345576, 2428416), (349184, 2403324), (354144, 2369664), (354816, 2365176), (356048, 2356992), (360096, 2330496), (365211, 2297856), (365568, 2295612), (365904, 2293504), (371008, 2261952), (371712, 2257668), (374976, 2238016), (376278, 2230272), (376992, 2226048), (380928, 2203047), (382602, 2193408), (382976, 2191266), (387072, 2168078), (388416, 2160576), (388773, 2158592), (392832, 2136288), (394196, 2128896), (394944, 2124864), (398412, 2106368), (400554, 2095104), (404736, 2073456), (405108, 2071552), (405504, 2069529), (406912, 2062368), (411264, 2040544), (417384, 2010624), (418176, 2006816), (419628, 1999872), (420112, 1997568), (428544, 1958264), (430032, 1951488), (430848, 1947792), (433664, 1935144), (436968, 1920512), (443904, 1890504), (444312, 1888768), (444416, 1888326), (446369, 1880064), (455328, 1843072), (457776, 1833216), (458304, 1831104), (460768, 1821312), (470016, 1785476), (472192, 1777248), (472626, 1775616), (473088, 1773882), (480128, 1747872), (483786, 1734656), (486948, 1723392), (487424, 1721709), (487872, 1720128), (489566, 1714176), (495616, 1693251), (499392, 1680448), (499968, 1678512), (501704, 1672704), (502656, 1669536), (510136, 1645056), (515592, 1627648), (517888, 1620432), (518364, 1618944), (523776, 1602216), (526592, 1593648), (531216, 1579776), (532224, 1576784), (534072, 1571328), (539648, 1555092), (540144, 1553664), (548352, 1530408), (556512, 1507968), (557568, 1505112), (559504, 1499904), (564417, 1486848), (565488, 1484032), (571392, 1468698), (573376, 1463616), (573903, 1462272), (574464, 1460844), (582624, 1440384), (589248, 1424192), (591294, 1419264), (591872, 1417878), (592416, 1416576), (600831, 1396736), (607104, 1382304), (608256, 1379686), (610368, 1374912), (611072, 1373328), (626076, 1340416), (626688, 1339107), (629442, 1333248), (630168, 1331712), (645048, 1300992), (646272, 1298528), (649264, 1292544), (650496, 1290096), (665856, 1260336), (666624, 1258884), (670208, 1252152), (686664, 1222144), (687456, 1220736), (689843, 1216512), (691152, 1214208), (698368, 1201662), (708288, 1184832), (708939, 1183744), (709632, 1182588), (712096, 1178496), (720192, 1165248), (730422, 1148928), (731136, 1147806), (731808, 1146752), (734349, 1142784), (742016, 1130976), (743424, 1128834), (749952, 1119008), (752556, 1115136), (753984, 1113024), (765204, 1096704), (765952, 1095633), (774144, 1084039), (776832, 1080288), (777546, 1079296), (785664, 1068144), (788392, 1064448), (789888, 1062432), (796824, 1053184), (801108, 1047552), (809472, 1036728), (810216, 1035776), (813824, 1031184), (822528, 1020272), (834768, 1005312), (836352, 1003408), (839256, 999936), (840224, 998784), (857088, 979132), (860064, 975744), (861696, 973896), (867328, 967572), (873936, 960256), (886941, 946176), (887808, 945252), (888624, 944384), (888832, 944163), (892738, 940032), (910656, 921536), (915552, 916608)]