3785802318144

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:287

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 73, 77, 81, 84, 88, 93, 96, 99, 108, 112, 121, 124, 126, 127, 132, 144, 146, 154, 162, 168, 176, 186, 189, 192, 198, 216, 217, 219, 224, 231, 242, 243, 248, 252, 254, 264, 279, 288, 292, 297, 308, 324, 336, 341, 352, 363, 372, 378, 381, 396, 432, 434, 438, 448, 462, 484, 486, 496, 504, 508, 511, 528, 558, 567, 576, 584, 594, 616, 648, 651, 657, 672, 682, 693, 704, 726, 744, 756, 762, 792, 803, 837, 847, 864, 868, 876, 889, 891, 924, 968, 972, 992, 1008, 1016, 1022, 1023, 1056, 1089, 1116, 1134, 1143, 1168, 1188, 1232, 1296, 1302, 1314, 1344, 1364, 1386, 1397, 1452, 1488, 1512, 1524, 1533, 1584, 1606, 1674, 1694, 1701, 1728, 1736, 1752, 1778, 1782, 1848, 1936, 1944, 1953, 1971, 1984, 2016, 2032, 2044, 2046, 2079, 2112, 2178, 2232, 2263, 2268, 2286, 2336, 2376, 2387, 2409, 2464, 2511, 2541, 2592, 2604, 2628, 2667, 2673, 2728, 2772, 2794, 2904, 2976, 3024, 3048, 3066, 3069, 3168, 3212, 3267, 3348, 3388, 3402, 3429, 3472, 3504, 3556, 3564, 3696, 3751, 3872, 3888, 3906, 3937, 3942, 4032, 4064, 4088, 4092, 4158, 4191, 4356, 4464, 4526, 4536, 4572, 4599, 4672, 4752, 4774, 4818, 4928, 5022, 5082, 5184, 5208, 5256, 5334, 5346, 5456, 5544, 5588, 5621, 5808, 5859, 5913, 5952, 6048, 6096, 6132, 6138, 6237, 6336, 6424, 6534, 6696, 6776, 6789, 6804, 6858, 6944, 7008, 7112, 7128, 7161, 7227, 7392, 7502, 7533, 7623, 7744, 7776, 7812, 7874, 7884, 8001, 8128, 8176, 8184, 8316, 8382, 8712, 8833, 8928, 9052, 9072, 9144, 9198, 9207, 9271, 9504, 9548, 9636, 9779, 9801, 10044, 10164, 10287, 10416, 10512, 10668, 10692, 10912, 11088, 11176, 11242, 11253, 11616, 11718, 11811, 11826, 12096, 12192, 12264, 12276, 12474, 12573, 12848, 13068, 13392, 13552, 13578, 13608, 13716, 13797, 13888, 14016, 14224, 14256, 14322, 14454, 14784, 15004, 15066, 15246, 15367, 15552, 15624, 15748, 15768, 15841, 16002, 16352, 16368, 16632, 16764, 16863, 17424, 17577, 17666, 17739, 17856, 18104, 18144, 18288, 18396, 18414, 18542, 18711, 19008, 19096, 19272, 19558, 19602, 20088, 20328, 20367, 20574, 20832, 21024, 21336, 21384, 21483, 21681, 21824, 22176, 22352, 22484, 22506, 22869, 23232, 23436, 23622, 23652, 24003, 24384, 24528, 24552, 24893, 24948, 25146, 25696, 26136, 26257, 26499, 26784, 27104, 27156, 27216, 27432, 27559, 27594, 27621, 27813, 28448, 28512, 28644, 28908, 29337, 29403, 30008, 30132, 30492, 30734, 30861, 31248, 31496, 31536, 31682, 32004, 32704, 32736, 33264, 33528, 33726, 33759, 34848, 35154, 35332, 35433, 35478, 36208, 36288, 36576, 36792, 36828, 37084, 37422, 37719, 38192, 38544, 39116, 39204, 40176, 40656, 40734, 41148, 41391, 41664, 42048, 42672, 42768, 42966, 43307, 43362, 44352, 44704, 44968, 45012, 45738, 46101, 46872, 47244, 47304, 47523, 48006, 49056, 49104, 49786, 49896, 50292, 50589, 51392, 52272, 52514, 52731, 52998, 53568, 54208, 54312, 54432, 54864, 55118, 55188, 55242, 55626, 56896, 57024, 57288, 57816, 58674, 58806, 60016, 60264, 60984, 61101, 61468, 61722, 61831, 62496, 62992, 63072, 63364, 64008, 64449, 64897, 65043, 65472, 66528, 67056, 67452, 67518, 68607, 69696, 70308, 70664, 70866, 70956, 72009, 72416, 73152, 73584, 73656, 74168, 74679, 74844, 75438, 76384, 77088, 78232, 78408, 78771, 79497, 80352, 81312, 81468, 82296, 82677, 82782, 82863, 83439, 85344, 85536, 85932, 86614, 86724, 88011, 89408, 89936, 90024, 91476, 92202, 93744, 94488, 94608, 95046, 96012, 98112, 98208, 99572, 99792, 100584, 101178, 101277, 101981, 104544, 105028, 105462, 105996, 106299, 107569, 108624, 108864, 109728, 110236, 110376, 110484, 111252, 113157, 114576, 115632, 117348, 117612, 120032, 120528, 121968, 122202, 122936, 123444, 123662, 124173, 124992, 125984, 126144, 126728, 128016, 128898, 129794, 129921, 130086, 133056, 134112, 134904, 135036, 137214, 138303, 140616, 141328, 141732, 141912, 142569, 144018, 144832, 147168, 147312, 148336, 149358, 149688, 150876, 151767, 152768, 154176, 156464, 156816, 157542, 158994, 160704, 162624, 162936, 164592, 165354, 165564, 165726, 166878, 170688, 171072, 171864, 173228, 173448, 174251, 176022, 179872, 180048, 182952, 183303, 184404, 185493, 187488, 188976, 189216, 190092, 192024, 193347, 194691, 195129, 196416, 199144, 199584, 201168, 202356, 202554, 203962, 205821, 209088, 210056, 210924, 211992, 212598, 215138, 216027, 217248, 219456, 220472, 220752, 220968, 222504, 224037, 226314, 229152, 231264, 234696, 235224, 236313, 238491, 240064, 241056, 243936, 244404, 245872, 246888, 247324, 248031, 248346, 250317, 251968, 253456, 256032, 257796, 259588, 259842, 260172, 264033, 268224, 269808, 270072, 273823, 274428, 276606, 281232, 282656, 283464, 283824, 285138, 287401, 288036, 294336, 294624, 296672, 298716, 299376, 301752, 303149, 303534, 303831, 305943, 312928, 313632, 315084, 317988, 318897, 322707, 325872, 329184, 330708, 331128, 331452, 333756, 339471, 343728, 346456, 346896, 348502, 352044, 359744, 360096, 365904, 366606, 368808, 370986, 374976, 377952, 378432, 380184, 384048, 386694, 389382, 389763, 390258, 398288, 399168, 402336, 404712, 405108, 407924, 411642, 414909, 420112, 421848, 423984, 425196, 427707, 430276, 432054, 434496, 440944, 441504, 441936, 445008, 448074, 452628, 455301, 458304, 462528, 469392, 470448, 472626, 476377, 476982, 482112, 487872, 488808, 491744, 493776, 494648, 496062, 496692, 500634, 506912, 512064, 515592, 519176, 519684, 520344, 522753, 528066, 539616, 540144, 547646, 548856, 549909, 553212, 556479, 562464, 565312, 566928, 567648, 570276, 574802, 576072, 580041, 584073, 589248, 593344, 597432, 598752, 603504, 606298, 607068, 607662, 611886, 625856, 627264, 630168, 635976, 637794, 645414, 651744, 658368, 661416, 662256, 662904, 667512, 672111, 678942, 687456, 692912, 693792, 697004, 704088, 708939, 713867, 715473, 720192, 731808, 733212, 737616, 741972, 744093, 750951, 755904, 760368, 768096, 773388, 778764, 779526, 780516, 792099, 796576, 804672, 809424, 810216, 815848, 821469, 823284, 829818, 840224, 843696, 847968, 850392, 855414, 860552, 862203, 864108, 881888, 883008, 883872, 890016, 896148, 905256, 909447, 910602, 911493, 917829, 938784, 940896, 945252, 952754, 953964, 956691, 968121, 977616, 983488, 987552, 989296, 992124, 993384, 1001268, 1013824, 1031184, 1038352, 1039368, 1040688, 1045506, 1056132, 1079232, 1080288, 1095292, 1097712, 1099818, 1106424, 1112958, 1121791, 1124928, 1133856, 1135296, 1140552, 1149604, 1152144, 1160082, 1168146, 1169289, 1194864, 1197504, 1207008, 1212596, 1214136, 1215324, 1223772, 1244727, 1260336, 1271952, 1275588, 1283121, 1290828, 1303488, 1322832, 1324512, 1325808, 1335024, 1344222, 1357884, 1365903, 1374912, 1385824, 1387584, 1394008, 1408176, 1417878, 1427734, 1429131, 1430946, 1463616, 1466424, 1475232, 1483944, 1488186, 1501902, 1520736, 1536192, 1546776, 1557528, 1559052, 1561032, 1568259, 1584198, 1593152, 1618848, 1620432, 1631696, 1642938, 1646568, 1659636, 1669437, 1680448, 1687392, 1695936, 1700784, 1710828, 1721104, 1724406, 1728216, 1752219, 1763776, 1767744, 1780032, 1792296, 1810512, 1818894, 1821204, 1822986, 1835658, 1877568, 1881792, 1890504, 1905508, 1907928, 1913382, 1916761, 1936242, 1955232, 1975104, 1978592, 1984248, 1986768, 2002536, 2011807, 2016333, 2062368, 2076704, 2078736, 2081376, 2091012, 2112264, 2126817, 2141601, 2146419, 2160576, 2190584, 2195424, 2199636, 2212848, 2225916, 2232279, 2243582, 2252853, 2267712, 2281104, 2299208, 2304288, 2320164, 2336292, 2338578, 2376297, 2389728, 2414016, 2425192, 2428272, 2430648, 2447544, 2464407, 2489454, 2520672, 2543904, 2551176, 2566242, 2581656, 2586609, 2645664, 2649024, 2651616, 2670048, 2688444, 2715768, 2728341, 2731806, 2753487, 2771648, 2788016, 2816352, 2835756, 2855468, 2858262, 2861892, 2904363, 2932848, 2950464, 2967888, 2976372, 3003804, 3041472, 3093552, 3115056, 3118104, 3122064, 3136518, 3161411, 3168396, 3237696, 3240864, 3263392, 3285876, 3293136, 3319272, 3334639, 3338874, 3365373, 3374784, 3401568, 3421656, 3442208, 3448812, 3456432, 3504438, 3507867, 3584592, 3621024, 3637788, 3642408, 3645972, 3671316, 3734181, 3781008, 3811016, 3815856, 3826764, 3833522, 3849363, 3872484, 3910464, 3957184, 3968496, 3973536, 4005072, 4023614, 4032666, 4124736, 4153408, 4157472, 4162752, 4182024, 4224528, 4253634, 4283202, 4287393, 4292838, 4381168, 4390848, 4399272, 4425696, 4451832, 4464558, 4487164, 4505706, 4562208, 4598416, 4608576, 4640328, 4672584, 4677156, 4704777, 4752594, 4779456, 4850384, 4856544, 4861296, 4895088, 4928814, 4978908, 5008311, 5041344, 5087808, 5102352, 5132484, 5163312, 5173218, 5256657, 5291328, 5303232, 5340096, 5376888, 5431536, 5456682, 5463612, 5506974, 5576032, 5632704, 5671512, 5710936, 5716524, 5723784, 5750283, 5808726, 5865696, 5935776, 5952744, 6007608, 6035421, 6048999, 6187104, 6230112, 6236208, 6244128, 6273036, 6322822, 6336792, 6380451, 6424803, 6481728, 6526784, 6571752, 6586272, 6638544, 6669278, 6677748, 6696837, 6730746, 6803136, 6843312, 6884416, 6897624, 6912864, 7008876, 7015734, 7169184, 7242048, 7275576, 7284816, 7291944, 7342632, 7393221, 7468362, 7562016, 7622032, 7631712, 7653528, 7667044, 7698726, 7744968, 7759827, 7852537, 7936992, 7947072, 8010144, 8047228, 8065332, 8185023, 8260461, 8314944, 8364048, 8449056, 8507268, 8566404, 8574786, 8585676, 8713089, 8762336, 8798544, 8851392, 8903664, 8929116, 8974328, 9011412, 9124416, 9196832, 9280656, 9345168, 9354312, 9409554, 9484233, 9505188, 9700768, 9713088, 9722592, 9790176, 9857628, 9957816, 10003917, 10016622, 10096119, 10204704, 10264968, 10326624, 10346436, 10513314, 10523601, 10753776, 10863072, 10913364, 10927224, 11013948, 11152064, 11343024, 11421872, 11433048, 11447568, 11500566, 11617452, 11731392, 11871552, 11905488, 12015216, 12070842, 12097998, 12374208, 12460224, 12472416, 12488256, 12546072, 12645644, 12673584, 12760902, 12849606, 12862179, 13143504, 13172544, 13277088, 13338556, 13355496, 13393674, 13461492, 13686624, 13795248, 13825728, 14017752, 14031468, 14114331, 14338368, 14551152, 14569632, 14583888, 14685264, 14786442, 14936724, 15024933, 15124032, 15244064, 15263424, 15307056, 15334088, 15397452, 15489936, 15519654, 15705074, 15769971, 15873984, 16020288, 16094456, 16130664, 16370046, 16520922, 16728096, 16898112, 17014536, 17132808, 17149572, 17171352, 17250849, 17426178, 17524672, 17597088, 17807328, 17858232, 17948656, 18022824, 18106263, 18393664, 18561312, 18690336, 18708624, 18819108, 18968466, 19010376, 19274409, 19401536, 19445184, 19580352, 19715256, 19915632, 20007834, 20033244, 20192238, 20409408, 20529936, 20653248, 20692872, 21026628, 21047202, 21507552, 21726144, 21826728, 21854448, 22027896, 22129877, 22179663, 22686048, 22843744, 22866096, 22895136, 23001132, 23234904, 23279481, 23557611, 23810976, 24030432, 24141684, 24195996, 24555069, 24781383, 24944832, 25092144, 25291288, 25347168, 25521804, 25699212, 25724358, 26139267, 26287008, 26554176, 26677112, 26710992, 26787348, 26922984, 27373248, 27590496, 28035504, 28062936, 28228662, 28452699, 29102304, 29139264, 29167776, 29370528, 29572884, 29873448, 30011751, 30049866, 30288357, 30488128, 30614112, 30668176, 30794904, 30979872, 31039308, 31410148, 31539942, 32188912, 32261328, 32740092, 33041844, 33456192, 34029072, 34265616, 34299144, 34342704, 34501698, 34775521, 34852356, 35194176, 35614656, 35716464, 35897312, 36045648, 36212526, 37122624, 37380672, 37417248, 37638216, 37936932, 38020752, 38548818, 38586537, 39430512, 39831264, 40015668, 40066488, 40384476, 41059872, 41385744, 42053256, 42094404, 42342993, 43015104, 43653456, 43708896, 44055792, 44259754, 44359326, 45372096, 45687488, 45732192, 45790272, 46002264, 46469808, 46558962, 47115222, 47621952, 48060864, 48283368, 48391992, 49110138, 49562766, 50184288, 50582576, 50694336, 51043608, 51398424, 51448716, 51752547, 52278534, 52574016, 53354224, 53421984, 53574696, 53845968, 54318789, 55180992, 56071008, 56125872, 56457324, 56905398, 57823227, 58204608, 58335552, 58741056, 59145768, 59746896, 60023502, 60099732, 60576714, 61228224, 61336352, 61589808, 61959744, 62078616, 62820296, 63079884, 64377824, 64522656, 65480184, 66083688, 66389631, 66538989, 68058144, 68531232, 68598288, 68685408, 69003396, 69551042, 69704712, 69838443, 70672833, 71432928, 71794624, 72091296, 72425052, 73665207, 74834496, 75276432, 75873864, 76041504, 77097636, 77173074, 78861024, 79662528, 80031336, 80132976, 80768952, 82119744, 82771488, 84106512, 84188808, 84685986, 85358097, 87306912, 87417792, 88111584, 88519508, 88718652, 90035253, 90865071, 91464384, 92004528, 92939616, 93117924, 94230444, 96566736, 96783984, 98220276, 99125532, 100368576, 101165152, 102087216, 102796848, 102897432, 103505094, 104326563, 104557068, 106708448, 106843968, 107149392, 107691936, 108637578, 112142016, 112251744, 112914648, 113810796, 115646454, 115759611, 118291536, 119493792, 120047004, 120199464, 121153428, 122672704, 123179616, 124157232, 125640592, 126159768, 128755648, 129045312, 130960368, 132167376, 132779262, 133077978, 136116288, 137062464, 137196576, 137370816, 138006792, 139102084, 139409424, 139676886, 141345666, 142865856, 144182592, 144850104, 147330414, 150552864, 151747728, 152083008, 154195272, 154346148, 155257641, 157722048, 160062672, 160265952, 161537904, 162956367, 165542976, 168213024, 168377616, 169371972, 170716194, 173469681, 174613824, 176223168, 177039016, 177437304, 180070506, 181730142, 184009056, 185879232, 186235848, 188460888, 193133472, 193567968, 196440552, 198251064, 199168893, 202330304, 204174432, 205593696, 205794864, 207010188, 208653126, 209114136, 212018499, 213416896, 214298784, 215383872, 217275156, 224503488, 225829296, 227621592, 231292908, 231519222, 236583072, 238987584, 240094008, 240398928, 242306856, 243428647, 246359232, 248314464, 251281184, 252319536, 256074291, 261920736, 264334752, 265558524, 266155956, 270105759, 272595213, 274393152, 276013584, 278204168, 278818848, 279353772, 282691332, 289700208, 294660828, 301105728, 303495456, 308390544, 308692296, 310515282, 312979689, 320125344, 320531904, 323075808, 325912734, 336426048, 336755232, 338743944, 341432388, 346939362, 354078032, 354874608, 360141012, 363460284, 368018112, 372471696, 376921776, 386266944, 387135936, 392881104, 396502128, 398337786, 408348864, 411187392, 411589728, 414020376, 417306252, 418228272, 424036998, 428597568, 434550312, 451658592, 455243184, 462585816, 463038444, 465772923, 473166144, 480188016, 480797856, 484613712, 486857294, 488869101, 496628928, 502562368, 504639072, 512148582, 523841472, 528669504, 531117048, 532311912, 540211518, 545190426, 552027168, 556408336, 557637696, 558707544, 565382664, 579400416, 589321656, 597506679, 606990912, 616781088, 617384592, 621030564, 625959378, 636055497, 640250688, 646151616, 651825468, 673510464, 677487888, 682864776, 693878724, 708156064, 709749216, 720282024, 726920568, 730285941, 744943392, 753843552, 768222873, 785762208, 793004256, 796675572, 810317277, 823179456, 828040752, 834612504, 836456544, 848073996, 869100624, 903317184, 910486368, 925171632, 926076888, 931545846, 938939067, 960376032, 961595712, 969227424, 973714588, 977738202, 1009278144, 1024297164, 1062234096, 1064623824, 1080423036, 1090380852, 1104054336, 1112816672, 1117415088, 1130765328, 1158800832, 1178643312, 1195013358, 1233562176, 1234769184, 1242061128, 1251918756, 1272110994, 1303650936, 1354975776, 1365729552, 1387757448, 1416312128, 1419498432, 1440564048, 1453841136, 1460571882, 1489886784, 1507687104, 1536445746, 1571524416, 1586008512, 1593351144, 1620634554, 1656081504, 1669225008, 1672913088, 1696147992, 1738201248, 1792520037, 1820972736, 1850343264, 1852153776, 1863091692, 1877878134, 1908166491, 1920752064, 1938454848, 1947429176, 1955476404, 2048594328, 2124468192, 2129247648, 2160846072, 2180761704, 2190857823, 2225633344, 2234830176, 2261530656, 2357286624, 2390026716, 2469538368, 2484122256, 2503837512, 2544221988, 2607301872, 2709951552, 2731459104, 2775514896, 2816817201, 2881128096, 2907682272, 2921143764, 3072891492, 3186702288, 3241269108, 3312163008, 3338450016, 3392295984, 3476402496, 3585040074, 3700686528, 3704307552, 3726183384, 3755756268, 3816332982, 3894858352, 3910952808, 4097188656, 4248936384, 4258495296, 4321692144, 4361523408, 4381715646, 4469660352, 4523061312, 4714573248, 4780053432, 4968244512, 5007675024, 5088443976, 5214603744, 5377560111, 5462918208, 5551029792, 5633634402, 5762256192, 5815364544, 5842287528, 6145782984, 6373404576, 6482538216, 6572573469, 6676900032, 6784591968, 7170080148, 7408615104, 7452366768, 7511512536, 7632665964, 7789716704, 7821905616, 8194377312, 8450451603, 8643384288, 8723046816, 8763431292, 9560106864, 9936489024, 10015350048, 10176887952, 10429207488, 10755120222, 11102059584, 11267268804, 11684575056, 12291565968, 12746809152, 12965076432, 13145146938, 13569183936, 14340160296, 14904733536, 15023025072, 15265331928, 15579433408, 15643811232, 16388754624, 16900903206, 17286768576, 17446093632, 17526862584, 19120213728, 19717720407, 20030700096, 20353775904, 21510240444, 22534537608, 23369150112, 24583131936, 25930152864, 26290293876, 28680320592, 29809467072, 30046050144, 30530663856, 31287622464, 33801806412, 35053725168, 38240427456, 39435440814, 40707551808, 43020480888, 45069075216, 46738300224, 49166263872, 51860305728, 52580587752, 57360641184, 59153161221, 60092100288, 61061327712, 67603612824, 70107450336, 78870881628, 86040961776, 90138150432, 105161175504, 114721282368, 118306322442, 122122655424, 135207225648, 140214900672, 157741763256, 172081923552, 180276300864, 210322351008, 236612644884, 270414451296, 315483526512, 344163847104, 420644702016, 473225289768, 540828902592, 630967053024, 946450579536, 1261934106048, 1892901159072, 3785802318144]

約数ペア:

[(1, 3785802318144), (2, 1892901159072), (3, 1261934106048), (4, 946450579536), (6, 630967053024), (7, 540828902592), (8, 473225289768), (9, 420644702016), (11, 344163847104), (12, 315483526512), (14, 270414451296), (16, 236612644884), (18, 210322351008), (21, 180276300864), (22, 172081923552), (24, 157741763256), (27, 140214900672), (28, 135207225648), (31, 122122655424), (32, 118306322442), (33, 114721282368), (36, 105161175504), (42, 90138150432), (44, 86040961776), (48, 78870881628), (54, 70107450336), (56, 67603612824), (62, 61061327712), (63, 60092100288), (64, 59153161221), (66, 57360641184), (72, 52580587752), (73, 51860305728), (77, 49166263872), (81, 46738300224), (84, 45069075216), (88, 43020480888), (93, 40707551808), (96, 39435440814), (99, 38240427456), (108, 35053725168), (112, 33801806412), (121, 31287622464), (124, 30530663856), (126, 30046050144), (127, 29809467072), (132, 28680320592), (144, 26290293876), (146, 25930152864), (154, 24583131936), (162, 23369150112), (168, 22534537608), (176, 21510240444), (186, 20353775904), (189, 20030700096), (192, 19717720407), (198, 19120213728), (216, 17526862584), (217, 17446093632), (219, 17286768576), (224, 16900903206), (231, 16388754624), (242, 15643811232), (243, 15579433408), (248, 15265331928), (252, 15023025072), (254, 14904733536), (264, 14340160296), (279, 13569183936), (288, 13145146938), (292, 12965076432), (297, 12746809152), (308, 12291565968), (324, 11684575056), (336, 11267268804), (341, 11102059584), (352, 10755120222), (363, 10429207488), (372, 10176887952), (378, 10015350048), (381, 9936489024), (396, 9560106864), (432, 8763431292), (434, 8723046816), (438, 8643384288), (448, 8450451603), (462, 8194377312), (484, 7821905616), (486, 7789716704), (496, 7632665964), (504, 7511512536), (508, 7452366768), (511, 7408615104), (528, 7170080148), (558, 6784591968), (567, 6676900032), (576, 6572573469), (584, 6482538216), (594, 6373404576), (616, 6145782984), (648, 5842287528), (651, 5815364544), (657, 5762256192), (672, 5633634402), (682, 5551029792), (693, 5462918208), (704, 5377560111), (726, 5214603744), (744, 5088443976), (756, 5007675024), (762, 4968244512), (792, 4780053432), (803, 4714573248), (837, 4523061312), (847, 4469660352), (864, 4381715646), (868, 4361523408), (876, 4321692144), (889, 4258495296), (891, 4248936384), (924, 4097188656), (968, 3910952808), (972, 3894858352), (992, 3816332982), (1008, 3755756268), (1016, 3726183384), (1022, 3704307552), (1023, 3700686528), (1056, 3585040074), (1089, 3476402496), (1116, 3392295984), (1134, 3338450016), (1143, 3312163008), (1168, 3241269108), (1188, 3186702288), (1232, 3072891492), (1296, 2921143764), (1302, 2907682272), (1314, 2881128096), (1344, 2816817201), (1364, 2775514896), (1386, 2731459104), (1397, 2709951552), (1452, 2607301872), (1488, 2544221988), (1512, 2503837512), (1524, 2484122256), (1533, 2469538368), (1584, 2390026716), (1606, 2357286624), (1674, 2261530656), (1694, 2234830176), (1701, 2225633344), (1728, 2190857823), (1736, 2180761704), (1752, 2160846072), (1778, 2129247648), (1782, 2124468192), (1848, 2048594328), (1936, 1955476404), (1944, 1947429176), (1953, 1938454848), (1971, 1920752064), (1984, 1908166491), (2016, 1877878134), (2032, 1863091692), (2044, 1852153776), (2046, 1850343264), (2079, 1820972736), (2112, 1792520037), (2178, 1738201248), (2232, 1696147992), (2263, 1672913088), (2268, 1669225008), (2286, 1656081504), (2336, 1620634554), (2376, 1593351144), (2387, 1586008512), (2409, 1571524416), (2464, 1536445746), (2511, 1507687104), (2541, 1489886784), (2592, 1460571882), (2604, 1453841136), (2628, 1440564048), (2667, 1419498432), (2673, 1416312128), (2728, 1387757448), (2772, 1365729552), (2794, 1354975776), (2904, 1303650936), (2976, 1272110994), (3024, 1251918756), (3048, 1242061128), (3066, 1234769184), (3069, 1233562176), (3168, 1195013358), (3212, 1178643312), (3267, 1158800832), (3348, 1130765328), (3388, 1117415088), (3402, 1112816672), (3429, 1104054336), (3472, 1090380852), (3504, 1080423036), (3556, 1064623824), (3564, 1062234096), (3696, 1024297164), (3751, 1009278144), (3872, 977738202), (3888, 973714588), (3906, 969227424), (3937, 961595712), (3942, 960376032), (4032, 938939067), (4064, 931545846), (4088, 926076888), (4092, 925171632), (4158, 910486368), (4191, 903317184), (4356, 869100624), (4464, 848073996), (4526, 836456544), (4536, 834612504), (4572, 828040752), (4599, 823179456), (4672, 810317277), (4752, 796675572), (4774, 793004256), (4818, 785762208), (4928, 768222873), (5022, 753843552), (5082, 744943392), (5184, 730285941), (5208, 726920568), (5256, 720282024), (5334, 709749216), (5346, 708156064), (5456, 693878724), (5544, 682864776), (5588, 677487888), (5621, 673510464), (5808, 651825468), (5859, 646151616), (5913, 640250688), (5952, 636055497), (6048, 625959378), (6096, 621030564), (6132, 617384592), (6138, 616781088), (6237, 606990912), (6336, 597506679), (6424, 589321656), (6534, 579400416), (6696, 565382664), (6776, 558707544), (6789, 557637696), (6804, 556408336), (6858, 552027168), (6944, 545190426), (7008, 540211518), (7112, 532311912), (7128, 531117048), (7161, 528669504), (7227, 523841472), (7392, 512148582), (7502, 504639072), (7533, 502562368), (7623, 496628928), (7744, 488869101), (7776, 486857294), (7812, 484613712), (7874, 480797856), (7884, 480188016), (8001, 473166144), (8128, 465772923), (8176, 463038444), (8184, 462585816), (8316, 455243184), (8382, 451658592), (8712, 434550312), (8833, 428597568), (8928, 424036998), (9052, 418228272), (9072, 417306252), (9144, 414020376), (9198, 411589728), (9207, 411187392), (9271, 408348864), (9504, 398337786), (9548, 396502128), (9636, 392881104), (9779, 387135936), (9801, 386266944), (10044, 376921776), (10164, 372471696), (10287, 368018112), (10416, 363460284), (10512, 360141012), (10668, 354874608), (10692, 354078032), (10912, 346939362), (11088, 341432388), (11176, 338743944), (11242, 336755232), (11253, 336426048), (11616, 325912734), (11718, 323075808), (11811, 320531904), (11826, 320125344), (12096, 312979689), (12192, 310515282), (12264, 308692296), (12276, 308390544), (12474, 303495456), (12573, 301105728), (12848, 294660828), (13068, 289700208), (13392, 282691332), (13552, 279353772), (13578, 278818848), (13608, 278204168), (13716, 276013584), (13797, 274393152), (13888, 272595213), (14016, 270105759), (14224, 266155956), (14256, 265558524), (14322, 264334752), (14454, 261920736), (14784, 256074291), (15004, 252319536), (15066, 251281184), (15246, 248314464), (15367, 246359232), (15552, 243428647), (15624, 242306856), (15748, 240398928), (15768, 240094008), (15841, 238987584), (16002, 236583072), (16352, 231519222), (16368, 231292908), (16632, 227621592), (16764, 225829296), (16863, 224503488), (17424, 217275156), (17577, 215383872), (17666, 214298784), (17739, 213416896), (17856, 212018499), (18104, 209114136), (18144, 208653126), (18288, 207010188), (18396, 205794864), (18414, 205593696), (18542, 204174432), (18711, 202330304), (19008, 199168893), (19096, 198251064), (19272, 196440552), (19558, 193567968), (19602, 193133472), (20088, 188460888), (20328, 186235848), (20367, 185879232), (20574, 184009056), (20832, 181730142), (21024, 180070506), (21336, 177437304), (21384, 177039016), (21483, 176223168), (21681, 174613824), (21824, 173469681), (22176, 170716194), (22352, 169371972), (22484, 168377616), (22506, 168213024), (22869, 165542976), (23232, 162956367), (23436, 161537904), (23622, 160265952), (23652, 160062672), (24003, 157722048), (24384, 155257641), (24528, 154346148), (24552, 154195272), (24893, 152083008), (24948, 151747728), (25146, 150552864), (25696, 147330414), (26136, 144850104), (26257, 144182592), (26499, 142865856), (26784, 141345666), (27104, 139676886), (27156, 139409424), (27216, 139102084), (27432, 138006792), (27559, 137370816), (27594, 137196576), (27621, 137062464), (27813, 136116288), (28448, 133077978), (28512, 132779262), (28644, 132167376), (28908, 130960368), (29337, 129045312), (29403, 128755648), (30008, 126159768), (30132, 125640592), (30492, 124157232), (30734, 123179616), (30861, 122672704), (31248, 121153428), (31496, 120199464), (31536, 120047004), (31682, 119493792), (32004, 118291536), (32704, 115759611), (32736, 115646454), (33264, 113810796), (33528, 112914648), (33726, 112251744), (33759, 112142016), (34848, 108637578), (35154, 107691936), (35332, 107149392), (35433, 106843968), (35478, 106708448), (36208, 104557068), (36288, 104326563), (36576, 103505094), (36792, 102897432), (36828, 102796848), (37084, 102087216), (37422, 101165152), (37719, 100368576), (38192, 99125532), (38544, 98220276), (39116, 96783984), (39204, 96566736), (40176, 94230444), (40656, 93117924), (40734, 92939616), (41148, 92004528), (41391, 91464384), (41664, 90865071), (42048, 90035253), (42672, 88718652), (42768, 88519508), (42966, 88111584), (43307, 87417792), (43362, 87306912), (44352, 85358097), (44704, 84685986), (44968, 84188808), (45012, 84106512), (45738, 82771488), (46101, 82119744), (46872, 80768952), (47244, 80132976), (47304, 80031336), (47523, 79662528), (48006, 78861024), (49056, 77173074), (49104, 77097636), (49786, 76041504), (49896, 75873864), (50292, 75276432), (50589, 74834496), (51392, 73665207), (52272, 72425052), (52514, 72091296), (52731, 71794624), (52998, 71432928), (53568, 70672833), (54208, 69838443), (54312, 69704712), (54432, 69551042), (54864, 69003396), (55118, 68685408), (55188, 68598288), (55242, 68531232), (55626, 68058144), (56896, 66538989), (57024, 66389631), (57288, 66083688), (57816, 65480184), (58674, 64522656), (58806, 64377824), (60016, 63079884), (60264, 62820296), (60984, 62078616), (61101, 61959744), (61468, 61589808), (61722, 61336352), (61831, 61228224), (62496, 60576714), (62992, 60099732), (63072, 60023502), (63364, 59746896), (64008, 59145768), (64449, 58741056), (64897, 58335552), (65043, 58204608), (65472, 57823227), (66528, 56905398), (67056, 56457324), (67452, 56125872), (67518, 56071008), (68607, 55180992), (69696, 54318789), (70308, 53845968), (70664, 53574696), (70866, 53421984), (70956, 53354224), (72009, 52574016), (72416, 52278534), (73152, 51752547), (73584, 51448716), (73656, 51398424), (74168, 51043608), (74679, 50694336), (74844, 50582576), (75438, 50184288), (76384, 49562766), (77088, 49110138), (78232, 48391992), (78408, 48283368), (78771, 48060864), (79497, 47621952), (80352, 47115222), (81312, 46558962), (81468, 46469808), (82296, 46002264), (82677, 45790272), (82782, 45732192), (82863, 45687488), (83439, 45372096), (85344, 44359326), (85536, 44259754), (85932, 44055792), (86614, 43708896), (86724, 43653456), (88011, 43015104), (89408, 42342993), (89936, 42094404), (90024, 42053256), (91476, 41385744), (92202, 41059872), (93744, 40384476), (94488, 40066488), (94608, 40015668), (95046, 39831264), (96012, 39430512), (98112, 38586537), (98208, 38548818), (99572, 38020752), (99792, 37936932), (100584, 37638216), (101178, 37417248), (101277, 37380672), (101981, 37122624), (104544, 36212526), (105028, 36045648), (105462, 35897312), (105996, 35716464), (106299, 35614656), (107569, 35194176), (108624, 34852356), (108864, 34775521), (109728, 34501698), (110236, 34342704), (110376, 34299144), (110484, 34265616), (111252, 34029072), (113157, 33456192), (114576, 33041844), (115632, 32740092), (117348, 32261328), (117612, 32188912), (120032, 31539942), (120528, 31410148), (121968, 31039308), (122202, 30979872), (122936, 30794904), (123444, 30668176), (123662, 30614112), (124173, 30488128), (124992, 30288357), (125984, 30049866), (126144, 30011751), (126728, 29873448), (128016, 29572884), (128898, 29370528), (129794, 29167776), (129921, 29139264), (130086, 29102304), (133056, 28452699), (134112, 28228662), (134904, 28062936), (135036, 28035504), (137214, 27590496), (138303, 27373248), (140616, 26922984), (141328, 26787348), (141732, 26710992), (141912, 26677112), (142569, 26554176), (144018, 26287008), (144832, 26139267), (147168, 25724358), (147312, 25699212), (148336, 25521804), (149358, 25347168), (149688, 25291288), (150876, 25092144), (151767, 24944832), (152768, 24781383), (154176, 24555069), (156464, 24195996), (156816, 24141684), (157542, 24030432), (158994, 23810976), (160704, 23557611), (162624, 23279481), (162936, 23234904), (164592, 23001132), (165354, 22895136), (165564, 22866096), (165726, 22843744), (166878, 22686048), (170688, 22179663), (171072, 22129877), (171864, 22027896), (173228, 21854448), (173448, 21826728), (174251, 21726144), (176022, 21507552), (179872, 21047202), (180048, 21026628), (182952, 20692872), (183303, 20653248), (184404, 20529936), (185493, 20409408), (187488, 20192238), (188976, 20033244), (189216, 20007834), (190092, 19915632), (192024, 19715256), (193347, 19580352), (194691, 19445184), (195129, 19401536), (196416, 19274409), (199144, 19010376), (199584, 18968466), (201168, 18819108), (202356, 18708624), (202554, 18690336), (203962, 18561312), (205821, 18393664), (209088, 18106263), (210056, 18022824), (210924, 17948656), (211992, 17858232), (212598, 17807328), (215138, 17597088), (216027, 17524672), (217248, 17426178), (219456, 17250849), (220472, 17171352), (220752, 17149572), (220968, 17132808), (222504, 17014536), (224037, 16898112), (226314, 16728096), (229152, 16520922), (231264, 16370046), (234696, 16130664), (235224, 16094456), (236313, 16020288), (238491, 15873984), (240064, 15769971), (241056, 15705074), (243936, 15519654), (244404, 15489936), (245872, 15397452), (246888, 15334088), (247324, 15307056), (248031, 15263424), (248346, 15244064), (250317, 15124032), (251968, 15024933), (253456, 14936724), (256032, 14786442), (257796, 14685264), (259588, 14583888), (259842, 14569632), (260172, 14551152), (264033, 14338368), (268224, 14114331), (269808, 14031468), (270072, 14017752), (273823, 13825728), (274428, 13795248), (276606, 13686624), (281232, 13461492), (282656, 13393674), (283464, 13355496), (283824, 13338556), (285138, 13277088), (287401, 13172544), (288036, 13143504), (294336, 12862179), (294624, 12849606), (296672, 12760902), (298716, 12673584), (299376, 12645644), (301752, 12546072), (303149, 12488256), (303534, 12472416), (303831, 12460224), (305943, 12374208), (312928, 12097998), (313632, 12070842), (315084, 12015216), (317988, 11905488), (318897, 11871552), (322707, 11731392), (325872, 11617452), (329184, 11500566), (330708, 11447568), (331128, 11433048), (331452, 11421872), (333756, 11343024), (339471, 11152064), (343728, 11013948), (346456, 10927224), (346896, 10913364), (348502, 10863072), (352044, 10753776), (359744, 10523601), (360096, 10513314), (365904, 10346436), (366606, 10326624), (368808, 10264968), (370986, 10204704), (374976, 10096119), (377952, 10016622), (378432, 10003917), (380184, 9957816), (384048, 9857628), (386694, 9790176), (389382, 9722592), (389763, 9713088), (390258, 9700768), (398288, 9505188), (399168, 9484233), (402336, 9409554), (404712, 9354312), (405108, 9345168), (407924, 9280656), (411642, 9196832), (414909, 9124416), (420112, 9011412), (421848, 8974328), (423984, 8929116), (425196, 8903664), (427707, 8851392), (430276, 8798544), (432054, 8762336), (434496, 8713089), (440944, 8585676), (441504, 8574786), (441936, 8566404), (445008, 8507268), (448074, 8449056), (452628, 8364048), (455301, 8314944), (458304, 8260461), (462528, 8185023), (469392, 8065332), (470448, 8047228), (472626, 8010144), (476377, 7947072), (476982, 7936992), (482112, 7852537), (487872, 7759827), (488808, 7744968), (491744, 7698726), (493776, 7667044), (494648, 7653528), (496062, 7631712), (496692, 7622032), (500634, 7562016), (506912, 7468362), (512064, 7393221), (515592, 7342632), (519176, 7291944), (519684, 7284816), (520344, 7275576), (522753, 7242048), (528066, 7169184), (539616, 7015734), (540144, 7008876), (547646, 6912864), (548856, 6897624), (549909, 6884416), (553212, 6843312), (556479, 6803136), (562464, 6730746), (565312, 6696837), (566928, 6677748), (567648, 6669278), (570276, 6638544), (574802, 6586272), (576072, 6571752), (580041, 6526784), (584073, 6481728), (589248, 6424803), (593344, 6380451), (597432, 6336792), (598752, 6322822), (603504, 6273036), (606298, 6244128), (607068, 6236208), (607662, 6230112), (611886, 6187104), (625856, 6048999), (627264, 6035421), (630168, 6007608), (635976, 5952744), (637794, 5935776), (645414, 5865696), (651744, 5808726), (658368, 5750283), (661416, 5723784), (662256, 5716524), (662904, 5710936), (667512, 5671512), (672111, 5632704), (678942, 5576032), (687456, 5506974), (692912, 5463612), (693792, 5456682), (697004, 5431536), (704088, 5376888), (708939, 5340096), (713867, 5303232), (715473, 5291328), (720192, 5256657), (731808, 5173218), (733212, 5163312), (737616, 5132484), (741972, 5102352), (744093, 5087808), (750951, 5041344), (755904, 5008311), (760368, 4978908), (768096, 4928814), (773388, 4895088), (778764, 4861296), (779526, 4856544), (780516, 4850384), (792099, 4779456), (796576, 4752594), (804672, 4704777), (809424, 4677156), (810216, 4672584), (815848, 4640328), (821469, 4608576), (823284, 4598416), (829818, 4562208), (840224, 4505706), (843696, 4487164), (847968, 4464558), (850392, 4451832), (855414, 4425696), (860552, 4399272), (862203, 4390848), (864108, 4381168), (881888, 4292838), (883008, 4287393), (883872, 4283202), (890016, 4253634), (896148, 4224528), (905256, 4182024), (909447, 4162752), (910602, 4157472), (911493, 4153408), (917829, 4124736), (938784, 4032666), (940896, 4023614), (945252, 4005072), (952754, 3973536), (953964, 3968496), (956691, 3957184), (968121, 3910464), (977616, 3872484), (983488, 3849363), (987552, 3833522), (989296, 3826764), (992124, 3815856), (993384, 3811016), (1001268, 3781008), (1013824, 3734181), (1031184, 3671316), (1038352, 3645972), (1039368, 3642408), (1040688, 3637788), (1045506, 3621024), (1056132, 3584592), (1079232, 3507867), (1080288, 3504438), (1095292, 3456432), (1097712, 3448812), (1099818, 3442208), (1106424, 3421656), (1112958, 3401568), (1121791, 3374784), (1124928, 3365373), (1133856, 3338874), (1135296, 3334639), (1140552, 3319272), (1149604, 3293136), (1152144, 3285876), (1160082, 3263392), (1168146, 3240864), (1169289, 3237696), (1194864, 3168396), (1197504, 3161411), (1207008, 3136518), (1212596, 3122064), (1214136, 3118104), (1215324, 3115056), (1223772, 3093552), (1244727, 3041472), (1260336, 3003804), (1271952, 2976372), (1275588, 2967888), (1283121, 2950464), (1290828, 2932848), (1303488, 2904363), (1322832, 2861892), (1324512, 2858262), (1325808, 2855468), (1335024, 2835756), (1344222, 2816352), (1357884, 2788016), (1365903, 2771648), (1374912, 2753487), (1385824, 2731806), (1387584, 2728341), (1394008, 2715768), (1408176, 2688444), (1417878, 2670048), (1427734, 2651616), (1429131, 2649024), (1430946, 2645664), (1463616, 2586609), (1466424, 2581656), (1475232, 2566242), (1483944, 2551176), (1488186, 2543904), (1501902, 2520672), (1520736, 2489454), (1536192, 2464407), (1546776, 2447544), (1557528, 2430648), (1559052, 2428272), (1561032, 2425192), (1568259, 2414016), (1584198, 2389728), (1593152, 2376297), (1618848, 2338578), (1620432, 2336292), (1631696, 2320164), (1642938, 2304288), (1646568, 2299208), (1659636, 2281104), (1669437, 2267712), (1680448, 2252853), (1687392, 2243582), (1695936, 2232279), (1700784, 2225916), (1710828, 2212848), (1721104, 2199636), (1724406, 2195424), (1728216, 2190584), (1752219, 2160576), (1763776, 2146419), (1767744, 2141601), (1780032, 2126817), (1792296, 2112264), (1810512, 2091012), (1818894, 2081376), (1821204, 2078736), (1822986, 2076704), (1835658, 2062368), (1877568, 2016333), (1881792, 2011807), (1890504, 2002536), (1905508, 1986768), (1907928, 1984248), (1913382, 1978592), (1916761, 1975104), (1936242, 1955232)]