8351066997504

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:247

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 56, 61, 62, 63, 64, 66, 72, 73, 77, 84, 88, 93, 96, 99, 112, 121, 122, 124, 126, 128, 132, 144, 146, 154, 168, 176, 183, 186, 192, 198, 217, 219, 224, 231, 242, 244, 248, 252, 256, 264, 279, 288, 292, 308, 336, 341, 352, 363, 366, 372, 384, 396, 427, 434, 438, 448, 462, 484, 488, 496, 504, 511, 528, 549, 558, 576, 584, 616, 651, 657, 671, 672, 682, 693, 704, 726, 732, 744, 768, 792, 803, 847, 854, 868, 876, 896, 924, 961, 968, 976, 992, 1008, 1022, 1023, 1056, 1089, 1098, 1116, 1152, 1168, 1232, 1281, 1302, 1314, 1342, 1344, 1364, 1386, 1408, 1452, 1464, 1488, 1533, 1584, 1606, 1694, 1708, 1736, 1752, 1792, 1848, 1891, 1922, 1936, 1952, 1953, 1984, 2013, 2016, 2044, 2046, 2112, 2178, 2196, 2232, 2263, 2304, 2336, 2387, 2409, 2464, 2541, 2562, 2604, 2628, 2684, 2688, 2728, 2772, 2816, 2883, 2904, 2928, 2976, 3066, 3069, 3168, 3212, 3388, 3416, 3472, 3504, 3696, 3751, 3782, 3843, 3844, 3872, 3904, 3906, 3968, 4026, 4032, 4088, 4092, 4224, 4356, 4392, 4453, 4464, 4526, 4599, 4672, 4697, 4774, 4818, 4928, 5082, 5124, 5208, 5256, 5368, 5376, 5456, 5544, 5621, 5673, 5766, 5808, 5856, 5952, 6039, 6132, 6138, 6336, 6424, 6727, 6776, 6789, 6832, 6944, 7008, 7161, 7227, 7381, 7392, 7502, 7564, 7623, 7686, 7688, 7744, 7808, 7812, 7936, 8052, 8064, 8176, 8184, 8448, 8649, 8712, 8784, 8833, 8906, 8928, 9052, 9198, 9344, 9394, 9548, 9636, 9856, 10164, 10248, 10416, 10512, 10571, 10736, 10912, 11088, 11242, 11253, 11346, 11532, 11616, 11712, 11904, 12078, 12264, 12276, 12672, 12848, 13237, 13359, 13454, 13552, 13578, 13664, 13888, 14016, 14091, 14322, 14454, 14762, 14784, 15004, 15128, 15246, 15372, 15376, 15488, 15616, 15624, 15841, 16104, 16128, 16352, 16368, 16863, 17019, 17298, 17424, 17568, 17666, 17812, 17856, 18104, 18396, 18688, 18788, 19096, 19272, 19712, 20181, 20328, 20367, 20496, 20801, 20832, 21024, 21142, 21472, 21483, 21824, 22143, 22176, 22484, 22506, 22692, 23064, 23232, 23424, 23808, 24156, 24528, 24552, 24893, 25344, 25696, 26257, 26474, 26499, 26718, 26908, 27104, 27156, 27328, 27776, 28032, 28182, 28644, 28908, 29524, 29568, 30008, 30256, 30492, 30744, 30752, 30976, 31171, 31248, 31682, 31713, 32208, 32704, 32736, 33726, 33759, 34038, 34596, 34848, 35136, 35332, 35624, 35712, 36208, 36792, 37576, 38192, 38544, 39711, 40077, 40362, 40656, 40734, 40992, 41602, 41664, 42048, 42273, 42284, 42944, 42966, 43648, 44286, 44352, 44968, 45012, 45384, 46128, 46464, 46848, 47523, 48312, 48983, 49056, 49104, 49786, 50589, 51392, 51667, 52514, 52948, 52998, 53436, 53816, 54208, 54312, 54656, 55552, 56064, 56364, 57288, 57816, 58621, 59048, 59136, 60016, 60512, 60543, 60984, 61488, 61504, 61831, 62342, 62403, 62496, 63364, 63426, 64416, 65408, 65472, 66429, 67452, 67518, 68076, 69192, 69696, 70153, 70272, 70664, 71248, 71424, 72416, 73584, 73997, 74679, 75152, 76384, 77088, 78771, 79422, 79497, 80154, 80724, 81312, 81468, 81984, 83204, 83328, 84096, 84546, 84568, 85888, 85932, 87296, 88572, 88704, 89936, 90024, 90768, 92256, 92928, 93513, 95046, 95139, 96624, 97966, 98112, 98208, 99572, 101178, 102784, 103334, 105028, 105896, 105996, 106872, 107632, 108416, 108624, 109312, 112728, 114576, 115632, 116281, 117242, 118096, 119133, 120032, 121024, 121086, 121968, 122976, 123008, 123662, 124684, 124806, 124992, 126728, 126852, 128832, 130816, 130944, 132858, 134904, 135036, 136152, 138043, 138384, 139392, 140306, 140544, 141328, 142496, 142569, 144832, 145607, 146949, 147168, 147994, 149358, 150304, 152768, 154176, 155001, 157542, 158844, 158994, 160308, 161448, 162624, 162936, 163968, 166408, 166656, 168192, 169092, 169136, 171776, 171864, 174251, 175863, 177144, 177408, 179872, 180048, 181536, 184512, 185493, 187026, 187209, 190092, 190278, 193248, 195932, 196224, 196416, 199144, 202356, 205568, 206668, 210056, 210459, 211792, 211992, 213744, 215264, 216832, 217248, 221991, 224037, 225456, 228811, 229152, 231264, 232562, 234484, 236192, 236313, 238266, 240064, 242048, 242172, 243936, 245952, 246016, 247324, 249368, 249612, 249984, 253456, 253704, 257664, 261888, 265716, 269808, 270072, 272304, 273823, 276086, 276768, 278784, 280539, 280612, 282656, 284992, 285138, 289664, 291214, 293898, 294336, 295988, 298716, 300608, 305536, 308352, 310002, 315084, 317688, 317988, 320616, 322896, 325248, 325872, 327936, 332816, 338184, 338272, 342881, 343728, 348502, 348843, 351726, 354288, 359744, 360096, 363072, 369024, 370986, 374052, 374418, 380184, 380556, 386496, 391864, 392448, 392832, 398288, 404712, 410347, 413336, 414129, 420112, 420918, 423584, 423984, 427488, 430528, 434496, 436821, 440847, 443982, 448074, 450912, 457622, 458304, 462528, 465003, 465124, 468968, 472384, 472626, 476532, 480128, 484096, 484344, 487872, 491071, 491904, 494648, 498736, 499224, 499968, 506912, 507408, 515328, 522753, 527589, 531432, 538813, 539616, 540144, 544608, 547646, 552172, 553536, 556479, 561078, 561224, 565312, 569984, 570276, 579328, 582428, 587796, 588672, 591976, 597432, 601216, 611072, 616704, 620004, 630168, 631377, 635376, 635976, 641232, 644831, 645792, 650496, 651744, 665632, 665973, 676368, 676544, 685762, 686433, 687456, 697004, 697686, 703452, 708576, 719488, 720192, 726144, 738048, 741972, 748104, 748836, 760368, 761112, 771683, 772992, 783728, 785664, 796576, 809424, 813967, 820694, 821469, 826672, 828258, 840224, 841836, 847168, 847968, 854976, 861056, 868992, 873642, 881694, 887964, 896148, 901824, 915244, 916608, 925056, 930006, 930248, 937936, 944768, 945252, 953064, 960256, 966301, 968688, 975744, 982142, 983808, 989296, 997472, 998448, 1013824, 1014816, 1028643, 1045506, 1046529, 1055178, 1062864, 1077626, 1079232, 1080288, 1089216, 1095292, 1104344, 1107072, 1112958, 1122156, 1122448, 1130624, 1139968, 1140552, 1164856, 1175592, 1177344, 1183952, 1194864, 1202432, 1231041, 1240008, 1242387, 1260336, 1262754, 1270752, 1271952, 1282464, 1289662, 1291584, 1303488, 1310463, 1331264, 1331946, 1352736, 1353088, 1371524, 1372866, 1374912, 1394008, 1395372, 1406904, 1417152, 1438976, 1440384, 1452288, 1473213, 1483944, 1496208, 1497672, 1518473, 1520736, 1522224, 1543366, 1545984, 1567456, 1568259, 1593152, 1601677, 1616439, 1618848, 1627934, 1641388, 1642938, 1653344, 1656516, 1680448, 1683672, 1694336, 1695936, 1709952, 1722112, 1737984, 1747284, 1763388, 1775928, 1792296, 1803648, 1830488, 1833216, 1850112, 1860012, 1860496, 1875872, 1889536, 1890504, 1906128, 1916761, 1932602, 1934493, 1937376, 1951488, 1964284, 1978592, 1994944, 1996896, 2027648, 2029632, 2057286, 2059299, 2091012, 2093058, 2110356, 2125728, 2155252, 2158464, 2160576, 2178432, 2190584, 2208688, 2214144, 2225916, 2244312, 2244896, 2261248, 2281104, 2315049, 2329712, 2351184, 2367904, 2389728, 2441901, 2462082, 2464407, 2480016, 2484774, 2520672, 2525508, 2541504, 2543904, 2564928, 2579324, 2583168, 2606976, 2620926, 2662528, 2663892, 2705472, 2706176, 2743048, 2745732, 2749824, 2788016, 2790744, 2813808, 2834304, 2880768, 2898903, 2946426, 2967888, 2992416, 2995344, 3036946, 3041472, 3044448, 3085929, 3086732, 3134912, 3136518, 3186304, 3203354, 3232878, 3237696, 3255868, 3282776, 3285876, 3306688, 3313032, 3360896, 3367344, 3388672, 3391872, 3419904, 3494568, 3526776, 3551856, 3584592, 3607296, 3660976, 3693123, 3720024, 3720992, 3751744, 3771691, 3781008, 3812256, 3833522, 3865204, 3868986, 3874752, 3928568, 3957184, 3989888, 3993792, 4055296, 4059264, 4114572, 4118598, 4182024, 4186116, 4220712, 4251456, 4279333, 4310504, 4316928, 4321152, 4356864, 4381168, 4417376, 4419639, 4451832, 4488624, 4489792, 4513817, 4555419, 4562208, 4630098, 4659424, 4702368, 4735808, 4779456, 4805031, 4849317, 4883802, 4924164, 4928814, 4960032, 4969548, 5041344, 5051016, 5083008, 5087808, 5129856, 5158648, 5166336, 5213952, 5241852, 5325056, 5327784, 5401781, 5410944, 5486096, 5491464, 5499648, 5576032, 5581488, 5627616, 5668608, 5750283, 5797806, 5803479, 5892852, 5935776, 5984832, 5990688, 6073892, 6082944, 6088896, 6171858, 6173464, 6269824, 6273036, 6372608, 6406708, 6465756, 6475392, 6511736, 6565552, 6571752, 6613376, 6626064, 6721792, 6734688, 6783744, 6945147, 6989136, 7053552, 7093141, 7103712, 7169184, 7321952, 7325703, 7386246, 7440048, 7441984, 7503488, 7543382, 7562016, 7624512, 7667044, 7730408, 7737972, 7749504, 7857136, 7914368, 7979776, 7987584, 8118528, 8229144, 8237196, 8364048, 8372232, 8441424, 8488513, 8502912, 8558666, 8621008, 8642304, 8696709, 8762336, 8834752, 8839278, 8903664, 8977248, 8979584, 9027634, 9110838, 9124416, 9260196, 9318848, 9404736, 9471616, 9558912, 9610062, 9698634, 9767604, 9848328, 9857628, 9920064, 9939096, 10082688, 10102032, 10166016, 10175616, 10259712, 10317296, 10483704, 10629311, 10655568, 10803562, 10821888, 10972192, 10982928, 11152064, 11162976, 11255232, 11315073, 11500566, 11595612, 11606958, 11785704, 11871552, 11969664, 11981376, 12147784, 12165888, 12177792, 12343716, 12346928, 12539648, 12546072, 12813416, 12837999, 12931512, 12950784, 13023472, 13131104, 13143504, 13226752, 13252128, 13469376, 13541451, 13666257, 13890294, 13978272, 14107104, 14186282, 14207424, 14338368, 14415093, 14643904, 14651406, 14772492, 14880096, 14883968, 15006976, 15086764, 15124032, 15249024, 15334088, 15460816, 15475944, 15499008, 15714272, 15828736, 15975168, 16205343, 16458288, 16474392, 16703203, 16728096, 16744464, 16882848, 16977026, 17005824, 17117332, 17242016, 17250849, 17393418, 17524672, 17669504, 17678556, 17807328, 17954496, 17959168, 18055268, 18221676, 18248832, 18520392, 18637696, 18809472, 18943232, 19117824, 19220124, 19397268, 19535208, 19696656, 19715256, 19840128, 19878192, 20165376, 20204064, 20351232, 20634592, 20967408, 21258622, 21279423, 21311136, 21607124, 21944384, 21965856, 22304128, 22325952, 22510464, 22630146, 23001132, 23191224, 23213916, 23571408, 23743104, 23939328, 23962752, 24295568, 24355584, 24687432, 24693856, 25092144, 25465539, 25626832, 25675998, 25863024, 26046944, 26262208, 26287008, 26504256, 26938752, 27082902, 27332514, 27780588, 27956544, 28214208, 28372564, 28414848, 28676736, 28830186, 29287808, 29302812, 29544984, 29760192, 29767936, 29955331, 30173528, 30248064, 30498048, 30668176, 30921632, 30951888, 31428544, 31887933, 32410686, 32916576, 32948784, 33406406, 33456192, 33488928, 33765696, 33945219, 33954052, 34234664, 34484032, 34501698, 34786836, 35049344, 35339008, 35357112, 35614656, 35908992, 36110536, 36443352, 36497664, 37040784, 37275392, 37618944, 38440248, 38513997, 38794536, 39070416, 39393312, 39430512, 39680256, 39756384, 40408128, 40624353, 41269184, 41934816, 42517244, 42558846, 42622272, 43214248, 43888768, 43931712, 44608256, 44651904, 45020928, 45260292, 46002264, 46382448, 46427832, 47072663, 47142816, 47486208, 47925504, 48591136, 48616029, 49374864, 49387712, 49651987, 50109609, 50184288, 50931078, 51253664, 51351996, 51726048, 52093888, 52524416, 52574016, 53008512, 53877504, 54165804, 54665028, 55561176, 55913088, 56428416, 56745128, 56829696, 57353472, 57660372, 58575616, 58605624, 59089968, 59419591, 59520384, 59910662, 60347056, 60496128, 61336352, 61843264, 61903776, 62857088, 63775866, 63838269, 64821372, 65833152, 65897568, 66812812, 66912384, 66977856, 67531392, 67890438, 67908104, 68469328, 68968064, 69003396, 69573672, 70098688, 70714224, 71229312, 71817984, 72221072, 72886704, 74081568, 76396617, 76880496, 77027994, 77589072, 78140832, 78786624, 78861024, 79512768, 80816256, 81248706, 82538368, 83869632, 85034488, 85117692, 85244544, 86428496, 87777536, 87863424, 89303808, 89865993, 90520584, 92004528, 92764896, 92855664, 94145326, 94285632, 95663799, 97182272, 97232058, 98749728, 98775424, 99303974, 100219218, 100368576, 101862156, 102507328, 102703992, 103452096, 104187776, 105048832, 105148032, 106017024, 108331608, 109330056, 111122352, 111826176, 112856832, 113490256, 115320744, 116922421, 117211248, 118179936, 118839182, 119040768, 119821324, 120694112, 122672704, 123686528, 123807552, 125714176, 127551732, 127676538, 129642744, 131666304, 131795136, 133625624, 133824768, 133955712, 135062784, 135780876, 135816208, 136938656, 137936128, 138006792, 139147344, 141217989, 141428448, 142458624, 144442144, 145773408, 148163136, 148955961, 150328827, 152793234, 153760992, 154055988, 155178144, 156281664, 157573248, 157722048, 159025536, 161632512, 162497412, 165076736, 167739264, 170068976, 170235384, 170489088, 172856992, 175726848, 178258773, 179731986, 181041168, 184009056, 185529792, 185711328, 188290652, 188571264, 191327598, 194364544, 194464116, 197499456, 197550848, 198607948, 200438436, 200737152, 203724312, 205014656, 205407984, 206904192, 208375552, 210296064, 216663216, 218660112, 222244704, 226980512, 230641488, 233844842, 234422496, 236359872, 237678364, 239642648, 241388224, 245345408, 247373056, 247615104, 255103464, 255353076, 259285488, 263332608, 263590272, 267251248, 267911424, 269597979, 271561752, 271632416, 273877312, 276013584, 278294688, 282435978, 282856896, 288884288, 291546816, 296326272, 297911922, 300657654, 305586468, 307521984, 308111976, 310356288, 312563328, 315146496, 315444096, 318051072, 324994824, 329508641, 335478528, 340137952, 340470768, 345713984, 350767263, 356517546, 359463972, 362082336, 368018112, 371059584, 371422656, 376581304, 377142528, 382655196, 388729088, 388928232, 394998912, 397215896, 400876872, 401474304, 407448624, 410029312, 410815968, 413808384, 423653967, 433326432, 437320224, 444489408, 446867883, 453961024, 461282976, 467689684, 468844992, 472719744, 475356728, 479285296, 482776448, 490690816, 495230208, 510206928, 510706152, 517799293, 518570976, 527180544, 534502496, 534776319, 539195958, 543123504, 543264832, 547754624, 552027168, 556589376, 564871956, 565713792, 577768576, 583093632, 592652544, 595823844, 601315308, 611172936, 615043968, 616223952, 620712576, 625126656, 630888192, 649989648, 659017282, 680275904, 680941536, 691427968, 701534526, 713035092, 718927944, 724164672, 736036224, 742119168, 742845312, 753162608, 765310392, 777856464, 789997824, 794431792, 801753744, 814897248, 821631936, 847307934, 866652864, 874640448, 888978816, 893735766, 907922048, 922565952, 935379368, 937689984, 945439488, 950713456, 958570592, 965552896, 988525923, 1020413856, 1021412304, 1035598586, 1037141952, 1052301789, 1069004992, 1069552638, 1078391916, 1086247008, 1086529664, 1095509248, 1104054336, 1113178752, 1129743912, 1131427584, 1155537152, 1166187264, 1191647688, 1202630616, 1222345872, 1230087936, 1232447904, 1241425152, 1299979296, 1318034564, 1360551808, 1361883072, 1382855936, 1403069052, 1426070184, 1437855888, 1448329344, 1472072448, 1485690624, 1506325216, 1530620784, 1553397879, 1555712928, 1588863584, 1603507488, 1629794496, 1643263872, 1694615868, 1733305728, 1749280896, 1777957632, 1787471532, 1815844096, 1845131904, 1870758736, 1875379968, 1901426912, 1917141184, 1977051846, 2040827712, 2042824608, 2071197172, 2074283904, 2104603578, 2138009984, 2139105276, 2156783832, 2172494016, 2173059328, 2208108672, 2226357504, 2259487824, 2383295376, 2405261232, 2444691744, 2464895808, 2599958592, 2636069128, 2721103616, 2723766144, 2806138104, 2852140368, 2875711776, 2896658688, 2965577769, 3012650432, 3061241568, 3106795758, 3111425856, 3177727168, 3207014976, 3259588992, 3286527744, 3389231736, 3466611456, 3498561792, 3574943064, 3624595051, 3690263808, 3741517472, 3802853824, 3834282368, 3954103692, 4081655424, 4085649216, 4142394344, 4148567808, 4209207156, 4276019968, 4278210552, 4313567664, 4344988032, 4416217344, 4518975648, 4660193637, 4766590752, 4810522464, 4889383488, 4929791616, 5199917184, 5272138256, 5447532288, 5612276208, 5704280736, 5751423552, 5931155538, 6025300864, 6122483136, 6213591516, 6222851712, 6355454336, 6414029952, 6519177984, 6778463472, 7149886128, 7249190102, 7483034944, 7605707648, 7668564736, 7908207384, 8163310848, 8171298432, 8284788688, 8418414312, 8556421104, 8627135328, 8689976064, 9037951296, 9320387274, 9533181504, 9621044928, 9778766976, 9859583232, 10399834368, 10544276512, 10873785153, 11224552416, 11408561472, 11502847104, 11862311076, 12050601728, 12244966272, 12427183032, 12445703424, 12710908672, 12828059904, 13556926944, 14299772256, 14498380204, 14966069888, 15211415296, 15816414768, 16342596864, 16569577376, 16836828624, 17112842208, 17254270656, 18075902592, 18640774548, 19066363008, 19242089856, 19557533952, 21088553024, 21747570306, 22449104832, 22817122944, 23005694208, 23724622152, 24489932544, 24854366064, 27113853888, 28599544512, 28996760408, 29932139776, 31632829536, 32621355459, 33139154752, 33673657248, 34225684416, 34508541312, 36151805184, 37281549096, 38132726016, 38484179712, 42177106048, 43495140612, 44898209664, 45634245888, 47449244304, 49708732128, 54227707776, 57199089024, 57993520816, 63265659072, 65242710918, 66278309504, 67347314496, 68451368832, 69017082624, 74563098192, 84354212096, 86990281224, 89796419328, 94898488608, 99417464256, 108455415552, 114398178048, 115987041632, 126531318144, 130485421836, 132556619008, 134694628992, 136902737664, 149126196384, 173980562448, 189796977216, 198834928512, 231974083264, 253062636288, 260970843672, 269389257984, 298252392768, 347961124896, 379593954432, 397669857024, 463948166528, 521941687344, 596504785536, 695922249792, 759187908864, 927896333056, 1043883374688, 1193009571072, 1391844499584, 2087766749376, 2783688999168, 4175533498752, 8351066997504]

約数ペア:

[(1, 8351066997504), (2, 4175533498752), (3, 2783688999168), (4, 2087766749376), (6, 1391844499584), (7, 1193009571072), (8, 1043883374688), (9, 927896333056), (11, 759187908864), (12, 695922249792), (14, 596504785536), (16, 521941687344), (18, 463948166528), (21, 397669857024), (22, 379593954432), (24, 347961124896), (28, 298252392768), (31, 269389257984), (32, 260970843672), (33, 253062636288), (36, 231974083264), (42, 198834928512), (44, 189796977216), (48, 173980562448), (56, 149126196384), (61, 136902737664), (62, 134694628992), (63, 132556619008), (64, 130485421836), (66, 126531318144), (72, 115987041632), (73, 114398178048), (77, 108455415552), (84, 99417464256), (88, 94898488608), (93, 89796419328), (96, 86990281224), (99, 84354212096), (112, 74563098192), (121, 69017082624), (122, 68451368832), (124, 67347314496), (126, 66278309504), (128, 65242710918), (132, 63265659072), (144, 57993520816), (146, 57199089024), (154, 54227707776), (168, 49708732128), (176, 47449244304), (183, 45634245888), (186, 44898209664), (192, 43495140612), (198, 42177106048), (217, 38484179712), (219, 38132726016), (224, 37281549096), (231, 36151805184), (242, 34508541312), (244, 34225684416), (248, 33673657248), (252, 33139154752), (256, 32621355459), (264, 31632829536), (279, 29932139776), (288, 28996760408), (292, 28599544512), (308, 27113853888), (336, 24854366064), (341, 24489932544), (352, 23724622152), (363, 23005694208), (366, 22817122944), (372, 22449104832), (384, 21747570306), (396, 21088553024), (427, 19557533952), (434, 19242089856), (438, 19066363008), (448, 18640774548), (462, 18075902592), (484, 17254270656), (488, 17112842208), (496, 16836828624), (504, 16569577376), (511, 16342596864), (528, 15816414768), (549, 15211415296), (558, 14966069888), (576, 14498380204), (584, 14299772256), (616, 13556926944), (651, 12828059904), (657, 12710908672), (671, 12445703424), (672, 12427183032), (682, 12244966272), (693, 12050601728), (704, 11862311076), (726, 11502847104), (732, 11408561472), (744, 11224552416), (768, 10873785153), (792, 10544276512), (803, 10399834368), (847, 9859583232), (854, 9778766976), (868, 9621044928), (876, 9533181504), (896, 9320387274), (924, 9037951296), (961, 8689976064), (968, 8627135328), (976, 8556421104), (992, 8418414312), (1008, 8284788688), (1022, 8171298432), (1023, 8163310848), (1056, 7908207384), (1089, 7668564736), (1098, 7605707648), (1116, 7483034944), (1152, 7249190102), (1168, 7149886128), (1232, 6778463472), (1281, 6519177984), (1302, 6414029952), (1314, 6355454336), (1342, 6222851712), (1344, 6213591516), (1364, 6122483136), (1386, 6025300864), (1408, 5931155538), (1452, 5751423552), (1464, 5704280736), (1488, 5612276208), (1533, 5447532288), (1584, 5272138256), (1606, 5199917184), (1694, 4929791616), (1708, 4889383488), (1736, 4810522464), (1752, 4766590752), (1792, 4660193637), (1848, 4518975648), (1891, 4416217344), (1922, 4344988032), (1936, 4313567664), (1952, 4278210552), (1953, 4276019968), (1984, 4209207156), (2013, 4148567808), (2016, 4142394344), (2044, 4085649216), (2046, 4081655424), (2112, 3954103692), (2178, 3834282368), (2196, 3802853824), (2232, 3741517472), (2263, 3690263808), (2304, 3624595051), (2336, 3574943064), (2387, 3498561792), (2409, 3466611456), (2464, 3389231736), (2541, 3286527744), (2562, 3259588992), (2604, 3207014976), (2628, 3177727168), (2684, 3111425856), (2688, 3106795758), (2728, 3061241568), (2772, 3012650432), (2816, 2965577769), (2883, 2896658688), (2904, 2875711776), (2928, 2852140368), (2976, 2806138104), (3066, 2723766144), (3069, 2721103616), (3168, 2636069128), (3212, 2599958592), (3388, 2464895808), (3416, 2444691744), (3472, 2405261232), (3504, 2383295376), (3696, 2259487824), (3751, 2226357504), (3782, 2208108672), (3843, 2173059328), (3844, 2172494016), (3872, 2156783832), (3904, 2139105276), (3906, 2138009984), (3968, 2104603578), (4026, 2074283904), (4032, 2071197172), (4088, 2042824608), (4092, 2040827712), (4224, 1977051846), (4356, 1917141184), (4392, 1901426912), (4453, 1875379968), (4464, 1870758736), (4526, 1845131904), (4599, 1815844096), (4672, 1787471532), (4697, 1777957632), (4774, 1749280896), (4818, 1733305728), (4928, 1694615868), (5082, 1643263872), (5124, 1629794496), (5208, 1603507488), (5256, 1588863584), (5368, 1555712928), (5376, 1553397879), (5456, 1530620784), (5544, 1506325216), (5621, 1485690624), (5673, 1472072448), (5766, 1448329344), (5808, 1437855888), (5856, 1426070184), (5952, 1403069052), (6039, 1382855936), (6132, 1361883072), (6138, 1360551808), (6336, 1318034564), (6424, 1299979296), (6727, 1241425152), (6776, 1232447904), (6789, 1230087936), (6832, 1222345872), (6944, 1202630616), (7008, 1191647688), (7161, 1166187264), (7227, 1155537152), (7381, 1131427584), (7392, 1129743912), (7502, 1113178752), (7564, 1104054336), (7623, 1095509248), (7686, 1086529664), (7688, 1086247008), (7744, 1078391916), (7808, 1069552638), (7812, 1069004992), (7936, 1052301789), (8052, 1037141952), (8064, 1035598586), (8176, 1021412304), (8184, 1020413856), (8448, 988525923), (8649, 965552896), (8712, 958570592), (8784, 950713456), (8833, 945439488), (8906, 937689984), (8928, 935379368), (9052, 922565952), (9198, 907922048), (9344, 893735766), (9394, 888978816), (9548, 874640448), (9636, 866652864), (9856, 847307934), (10164, 821631936), (10248, 814897248), (10416, 801753744), (10512, 794431792), (10571, 789997824), (10736, 777856464), (10912, 765310392), (11088, 753162608), (11242, 742845312), (11253, 742119168), (11346, 736036224), (11532, 724164672), (11616, 718927944), (11712, 713035092), (11904, 701534526), (12078, 691427968), (12264, 680941536), (12276, 680275904), (12672, 659017282), (12848, 649989648), (13237, 630888192), (13359, 625126656), (13454, 620712576), (13552, 616223952), (13578, 615043968), (13664, 611172936), (13888, 601315308), (14016, 595823844), (14091, 592652544), (14322, 583093632), (14454, 577768576), (14762, 565713792), (14784, 564871956), (15004, 556589376), (15128, 552027168), (15246, 547754624), (15372, 543264832), (15376, 543123504), (15488, 539195958), (15616, 534776319), (15624, 534502496), (15841, 527180544), (16104, 518570976), (16128, 517799293), (16352, 510706152), (16368, 510206928), (16863, 495230208), (17019, 490690816), (17298, 482776448), (17424, 479285296), (17568, 475356728), (17666, 472719744), (17812, 468844992), (17856, 467689684), (18104, 461282976), (18396, 453961024), (18688, 446867883), (18788, 444489408), (19096, 437320224), (19272, 433326432), (19712, 423653967), (20181, 413808384), (20328, 410815968), (20367, 410029312), (20496, 407448624), (20801, 401474304), (20832, 400876872), (21024, 397215896), (21142, 394998912), (21472, 388928232), (21483, 388729088), (21824, 382655196), (22143, 377142528), (22176, 376581304), (22484, 371422656), (22506, 371059584), (22692, 368018112), (23064, 362082336), (23232, 359463972), (23424, 356517546), (23808, 350767263), (24156, 345713984), (24528, 340470768), (24552, 340137952), (24893, 335478528), (25344, 329508641), (25696, 324994824), (26257, 318051072), (26474, 315444096), (26499, 315146496), (26718, 312563328), (26908, 310356288), (27104, 308111976), (27156, 307521984), (27328, 305586468), (27776, 300657654), (28032, 297911922), (28182, 296326272), (28644, 291546816), (28908, 288884288), (29524, 282856896), (29568, 282435978), (30008, 278294688), (30256, 276013584), (30492, 273877312), (30744, 271632416), (30752, 271561752), (30976, 269597979), (31171, 267911424), (31248, 267251248), (31682, 263590272), (31713, 263332608), (32208, 259285488), (32704, 255353076), (32736, 255103464), (33726, 247615104), (33759, 247373056), (34038, 245345408), (34596, 241388224), (34848, 239642648), (35136, 237678364), (35332, 236359872), (35624, 234422496), (35712, 233844842), (36208, 230641488), (36792, 226980512), (37576, 222244704), (38192, 218660112), (38544, 216663216), (39711, 210296064), (40077, 208375552), (40362, 206904192), (40656, 205407984), (40734, 205014656), (40992, 203724312), (41602, 200737152), (41664, 200438436), (42048, 198607948), (42273, 197550848), (42284, 197499456), (42944, 194464116), (42966, 194364544), (43648, 191327598), (44286, 188571264), (44352, 188290652), (44968, 185711328), (45012, 185529792), (45384, 184009056), (46128, 181041168), (46464, 179731986), (46848, 178258773), (47523, 175726848), (48312, 172856992), (48983, 170489088), (49056, 170235384), (49104, 170068976), (49786, 167739264), (50589, 165076736), (51392, 162497412), (51667, 161632512), (52514, 159025536), (52948, 157722048), (52998, 157573248), (53436, 156281664), (53816, 155178144), (54208, 154055988), (54312, 153760992), (54656, 152793234), (55552, 150328827), (56064, 148955961), (56364, 148163136), (57288, 145773408), (57816, 144442144), (58621, 142458624), (59048, 141428448), (59136, 141217989), (60016, 139147344), (60512, 138006792), (60543, 137936128), (60984, 136938656), (61488, 135816208), (61504, 135780876), (61831, 135062784), (62342, 133955712), (62403, 133824768), (62496, 133625624), (63364, 131795136), (63426, 131666304), (64416, 129642744), (65408, 127676538), (65472, 127551732), (66429, 125714176), (67452, 123807552), (67518, 123686528), (68076, 122672704), (69192, 120694112), (69696, 119821324), (70153, 119040768), (70272, 118839182), (70664, 118179936), (71248, 117211248), (71424, 116922421), (72416, 115320744), (73584, 113490256), (73997, 112856832), (74679, 111826176), (75152, 111122352), (76384, 109330056), (77088, 108331608), (78771, 106017024), (79422, 105148032), (79497, 105048832), (80154, 104187776), (80724, 103452096), (81312, 102703992), (81468, 102507328), (81984, 101862156), (83204, 100368576), (83328, 100219218), (84096, 99303974), (84546, 98775424), (84568, 98749728), (85888, 97232058), (85932, 97182272), (87296, 95663799), (88572, 94285632), (88704, 94145326), (89936, 92855664), (90024, 92764896), (90768, 92004528), (92256, 90520584), (92928, 89865993), (93513, 89303808), (95046, 87863424), (95139, 87777536), (96624, 86428496), (97966, 85244544), (98112, 85117692), (98208, 85034488), (99572, 83869632), (101178, 82538368), (102784, 81248706), (103334, 80816256), (105028, 79512768), (105896, 78861024), (105996, 78786624), (106872, 78140832), (107632, 77589072), (108416, 77027994), (108624, 76880496), (109312, 76396617), (112728, 74081568), (114576, 72886704), (115632, 72221072), (116281, 71817984), (117242, 71229312), (118096, 70714224), (119133, 70098688), (120032, 69573672), (121024, 69003396), (121086, 68968064), (121968, 68469328), (122976, 67908104), (123008, 67890438), (123662, 67531392), (124684, 66977856), (124806, 66912384), (124992, 66812812), (126728, 65897568), (126852, 65833152), (128832, 64821372), (130816, 63838269), (130944, 63775866), (132858, 62857088), (134904, 61903776), (135036, 61843264), (136152, 61336352), (138043, 60496128), (138384, 60347056), (139392, 59910662), (140306, 59520384), (140544, 59419591), (141328, 59089968), (142496, 58605624), (142569, 58575616), (144832, 57660372), (145607, 57353472), (146949, 56829696), (147168, 56745128), (147994, 56428416), (149358, 55913088), (150304, 55561176), (152768, 54665028), (154176, 54165804), (155001, 53877504), (157542, 53008512), (158844, 52574016), (158994, 52524416), (160308, 52093888), (161448, 51726048), (162624, 51351996), (162936, 51253664), (163968, 50931078), (166408, 50184288), (166656, 50109609), (168192, 49651987), (169092, 49387712), (169136, 49374864), (171776, 48616029), (171864, 48591136), (174251, 47925504), (175863, 47486208), (177144, 47142816), (177408, 47072663), (179872, 46427832), (180048, 46382448), (181536, 46002264), (184512, 45260292), (185493, 45020928), (187026, 44651904), (187209, 44608256), (190092, 43931712), (190278, 43888768), (193248, 43214248), (195932, 42622272), (196224, 42558846), (196416, 42517244), (199144, 41934816), (202356, 41269184), (205568, 40624353), (206668, 40408128), (210056, 39756384), (210459, 39680256), (211792, 39430512), (211992, 39393312), (213744, 39070416), (215264, 38794536), (216832, 38513997), (217248, 38440248), (221991, 37618944), (224037, 37275392), (225456, 37040784), (228811, 36497664), (229152, 36443352), (231264, 36110536), (232562, 35908992), (234484, 35614656), (236192, 35357112), (236313, 35339008), (238266, 35049344), (240064, 34786836), (242048, 34501698), (242172, 34484032), (243936, 34234664), (245952, 33954052), (246016, 33945219), (247324, 33765696), (249368, 33488928), (249612, 33456192), (249984, 33406406), (253456, 32948784), (253704, 32916576), (257664, 32410686), (261888, 31887933), (265716, 31428544), (269808, 30951888), (270072, 30921632), (272304, 30668176), (273823, 30498048), (276086, 30248064), (276768, 30173528), (278784, 29955331), (280539, 29767936), (280612, 29760192), (282656, 29544984), (284992, 29302812), (285138, 29287808), (289664, 28830186), (291214, 28676736), (293898, 28414848), (294336, 28372564), (295988, 28214208), (298716, 27956544), (300608, 27780588), (305536, 27332514), (308352, 27082902), (310002, 26938752), (315084, 26504256), (317688, 26287008), (317988, 26262208), (320616, 26046944), (322896, 25863024), (325248, 25675998), (325872, 25626832), (327936, 25465539), (332816, 25092144), (338184, 24693856), (338272, 24687432), (342881, 24355584), (343728, 24295568), (348502, 23962752), (348843, 23939328), (351726, 23743104), (354288, 23571408), (359744, 23213916), (360096, 23191224), (363072, 23001132), (369024, 22630146), (370986, 22510464), (374052, 22325952), (374418, 22304128), (380184, 21965856), (380556, 21944384), (386496, 21607124), (391864, 21311136), (392448, 21279423), (392832, 21258622), (398288, 20967408), (404712, 20634592), (410347, 20351232), (413336, 20204064), (414129, 20165376), (420112, 19878192), (420918, 19840128), (423584, 19715256), (423984, 19696656), (427488, 19535208), (430528, 19397268), (434496, 19220124), (436821, 19117824), (440847, 18943232), (443982, 18809472), (448074, 18637696), (450912, 18520392), (457622, 18248832), (458304, 18221676), (462528, 18055268), (465003, 17959168), (465124, 17954496), (468968, 17807328), (472384, 17678556), (472626, 17669504), (476532, 17524672), (480128, 17393418), (484096, 17250849), (484344, 17242016), (487872, 17117332), (491071, 17005824), (491904, 16977026), (494648, 16882848), (498736, 16744464), (499224, 16728096), (499968, 16703203), (506912, 16474392), (507408, 16458288), (515328, 16205343), (522753, 15975168), (527589, 15828736), (531432, 15714272), (538813, 15499008), (539616, 15475944), (540144, 15460816), (544608, 15334088), (547646, 15249024), (552172, 15124032), (553536, 15086764), (556479, 15006976), (561078, 14883968), (561224, 14880096), (565312, 14772492), (569984, 14651406), (570276, 14643904), (579328, 14415093), (582428, 14338368), (587796, 14207424), (588672, 14186282), (591976, 14107104), (597432, 13978272), (601216, 13890294), (611072, 13666257), (616704, 13541451), (620004, 13469376), (630168, 13252128), (631377, 13226752), (635376, 13143504), (635976, 13131104), (641232, 13023472), (644831, 12950784), (645792, 12931512), (650496, 12837999), (651744, 12813416), (665632, 12546072), (665973, 12539648), (676368, 12346928), (676544, 12343716), (685762, 12177792), (686433, 12165888), (687456, 12147784), (697004, 11981376), (697686, 11969664), (703452, 11871552), (708576, 11785704), (719488, 11606958), (720192, 11595612), (726144, 11500566), (738048, 11315073), (741972, 11255232), (748104, 11162976), (748836, 11152064), (760368, 10982928), (761112, 10972192), (771683, 10821888), (772992, 10803562), (783728, 10655568), (785664, 10629311), (796576, 10483704), (809424, 10317296), (813967, 10259712), (820694, 10175616), (821469, 10166016), (826672, 10102032), (828258, 10082688), (840224, 9939096), (841836, 9920064), (847168, 9857628), (847968, 9848328), (854976, 9767604), (861056, 9698634), (868992, 9610062), (873642, 9558912), (881694, 9471616), (887964, 9404736), (896148, 9318848), (901824, 9260196), (915244, 9124416), (916608, 9110838), (925056, 9027634), (930006, 8979584), (930248, 8977248), (937936, 8903664), (944768, 8839278), (945252, 8834752), (953064, 8762336), (960256, 8696709), (966301, 8642304), (968688, 8621008), (975744, 8558666), (982142, 8502912), (983808, 8488513), (989296, 8441424), (997472, 8372232), (998448, 8364048), (1013824, 8237196), (1014816, 8229144), (1028643, 8118528), (1045506, 7987584), (1046529, 7979776), (1055178, 7914368), (1062864, 7857136), (1077626, 7749504), (1079232, 7737972), (1080288, 7730408), (1089216, 7667044), (1095292, 7624512), (1104344, 7562016), (1107072, 7543382), (1112958, 7503488), (1122156, 7441984), (1122448, 7440048), (1130624, 7386246), (1139968, 7325703), (1140552, 7321952), (1164856, 7169184), (1175592, 7103712), (1177344, 7093141), (1183952, 7053552), (1194864, 6989136), (1202432, 6945147), (1231041, 6783744), (1240008, 6734688), (1242387, 6721792), (1260336, 6626064), (1262754, 6613376), (1270752, 6571752), (1271952, 6565552), (1282464, 6511736), (1289662, 6475392), (1291584, 6465756), (1303488, 6406708), (1310463, 6372608), (1331264, 6273036), (1331946, 6269824), (1352736, 6173464), (1353088, 6171858), (1371524, 6088896), (1372866, 6082944), (1374912, 6073892), (1394008, 5990688), (1395372, 5984832), (1406904, 5935776), (1417152, 5892852), (1438976, 5803479), (1440384, 5797806), (1452288, 5750283), (1473213, 5668608), (1483944, 5627616), (1496208, 5581488), (1497672, 5576032), (1518473, 5499648), (1520736, 5491464), (1522224, 5486096), (1543366, 5410944), (1545984, 5401781), (1567456, 5327784), (1568259, 5325056), (1593152, 5241852), (1601677, 5213952), (1616439, 5166336), (1618848, 5158648), (1627934, 5129856), (1641388, 5087808), (1642938, 5083008), (1653344, 5051016), (1656516, 5041344), (1680448, 4969548), (1683672, 4960032), (1694336, 4928814), (1695936, 4924164), (1709952, 4883802), (1722112, 4849317), (1737984, 4805031), (1747284, 4779456), (1763388, 4735808), (1775928, 4702368), (1792296, 4659424), (1803648, 4630098), (1830488, 4562208), (1833216, 4555419), (1850112, 4513817), (1860012, 4489792), (1860496, 4488624), (1875872, 4451832), (1889536, 4419639), (1890504, 4417376), (1906128, 4381168), (1916761, 4356864), (1932602, 4321152), (1934493, 4316928), (1937376, 4310504), (1951488, 4279333), (1964284, 4251456), (1978592, 4220712), (1994944, 4186116), (1996896, 4182024), (2027648, 4118598), (2029632, 4114572), (2057286, 4059264), (2059299, 4055296), (2091012, 3993792), (2093058, 3989888), (2110356, 3957184), (2125728, 3928568), (2155252, 3874752), (2158464, 3868986), (2160576, 3865204), (2178432, 3833522), (2190584, 3812256), (2208688, 3781008), (2214144, 3771691), (2225916, 3751744), (2244312, 3720992), (2244896, 3720024), (2261248, 3693123), (2281104, 3660976), (2315049, 3607296), (2329712, 3584592), (2351184, 3551856), (2367904, 3526776), (2389728, 3494568), (2441901, 3419904), (2462082, 3391872), (2464407, 3388672), (2480016, 3367344), (2484774, 3360896), (2520672, 3313032), (2525508, 3306688), (2541504, 3285876), (2543904, 3282776), (2564928, 3255868), (2579324, 3237696), (2583168, 3232878), (2606976, 3203354), (2620926, 3186304), (2662528, 3136518), (2663892, 3134912), (2705472, 3086732), (2706176, 3085929), (2743048, 3044448), (2745732, 3041472), (2749824, 3036946), (2788016, 2995344), (2790744, 2992416), (2813808, 2967888), (2834304, 2946426), (2880768, 2898903)]