2857335554304

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:255

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 49, 54, 56, 61, 63, 64, 66, 72, 77, 81, 84, 88, 96, 98, 99, 108, 112, 121, 122, 126, 127, 128, 132, 144, 147, 154, 162, 168, 176, 183, 189, 192, 196, 198, 216, 224, 231, 242, 243, 244, 252, 254, 256, 264, 288, 294, 297, 308, 324, 336, 352, 363, 366, 378, 381, 384, 392, 396, 427, 432, 441, 448, 462, 484, 486, 488, 504, 508, 528, 539, 549, 567, 576, 588, 594, 616, 648, 671, 672, 693, 704, 726, 732, 756, 762, 768, 784, 792, 847, 854, 864, 882, 889, 891, 896, 924, 968, 972, 976, 1008, 1016, 1056, 1078, 1089, 1098, 1134, 1143, 1152, 1176, 1188, 1232, 1281, 1296, 1323, 1342, 1344, 1386, 1397, 1408, 1452, 1464, 1512, 1524, 1568, 1584, 1617, 1647, 1694, 1701, 1708, 1728, 1764, 1778, 1782, 1792, 1848, 1936, 1944, 1952, 2013, 2016, 2032, 2079, 2112, 2156, 2178, 2196, 2268, 2286, 2304, 2352, 2376, 2464, 2541, 2562, 2592, 2646, 2667, 2673, 2684, 2688, 2772, 2794, 2816, 2904, 2928, 2989, 3024, 3048, 3136, 3168, 3234, 3267, 3294, 3388, 3402, 3416, 3429, 3456, 3528, 3556, 3564, 3696, 3843, 3872, 3888, 3904, 3969, 4026, 4032, 4064, 4158, 4191, 4224, 4312, 4356, 4392, 4536, 4572, 4697, 4704, 4752, 4851, 4928, 4941, 5082, 5124, 5184, 5292, 5334, 5346, 5368, 5376, 5544, 5588, 5808, 5856, 5929, 5978, 6039, 6048, 6096, 6223, 6237, 6272, 6336, 6468, 6534, 6588, 6776, 6804, 6832, 6858, 6912, 7056, 7112, 7128, 7381, 7392, 7623, 7686, 7744, 7747, 7776, 7808, 7938, 8001, 8052, 8064, 8128, 8316, 8382, 8448, 8624, 8712, 8784, 8967, 9072, 9144, 9394, 9408, 9504, 9702, 9779, 9801, 9856, 9882, 10164, 10248, 10287, 10368, 10584, 10668, 10692, 10736, 11088, 11176, 11529, 11616, 11712, 11858, 11907, 11956, 12078, 12096, 12192, 12446, 12474, 12544, 12573, 12672, 12936, 13068, 13176, 13552, 13608, 13664, 13716, 14091, 14112, 14224, 14256, 14553, 14762, 14784, 14823, 15246, 15367, 15372, 15488, 15494, 15552, 15616, 15876, 16002, 16104, 16128, 16256, 16632, 16764, 17248, 17424, 17568, 17787, 17934, 18117, 18144, 18288, 18669, 18711, 18788, 18816, 19008, 19404, 19558, 19602, 19712, 19764, 20328, 20496, 20574, 20736, 21168, 21336, 21384, 21472, 22143, 22176, 22352, 22869, 23058, 23232, 23241, 23424, 23716, 23814, 23912, 24003, 24156, 24192, 24384, 24892, 24948, 25146, 25344, 25872, 26136, 26352, 26901, 27104, 27216, 27328, 27432, 28182, 28224, 28448, 28512, 29106, 29337, 29403, 29524, 29568, 29646, 30492, 30734, 30744, 30861, 30976, 30988, 31104, 31752, 32004, 32208, 32512, 32879, 33264, 33528, 34496, 34587, 34848, 35136, 35574, 35868, 36234, 36288, 36576, 37338, 37422, 37576, 37632, 37719, 38016, 38808, 39116, 39204, 39528, 40656, 40992, 41148, 42273, 42336, 42672, 42768, 42944, 43659, 44286, 44352, 44704, 45738, 46101, 46116, 46464, 46482, 46848, 47432, 47628, 47824, 48006, 48312, 48384, 48768, 49784, 49896, 50292, 51667, 51744, 52272, 52704, 53361, 53802, 54208, 54229, 54351, 54432, 54656, 54864, 56007, 56364, 56448, 56896, 57024, 58212, 58674, 58806, 59048, 59136, 59292, 60984, 61468, 61488, 61722, 61976, 62208, 63504, 64008, 64416, 65758, 66429, 66528, 67056, 68453, 68607, 68992, 69174, 69696, 69723, 70272, 71148, 71736, 72009, 72468, 72576, 73152, 74676, 74844, 75152, 75438, 76032, 77616, 78232, 78408, 79056, 80703, 81312, 81984, 82296, 84546, 84672, 85217, 85344, 85536, 85888, 87318, 88011, 88572, 88704, 89408, 91476, 92202, 92232, 92928, 92964, 94864, 95256, 95648, 96012, 96624, 97536, 98637, 99568, 99792, 100584, 103334, 103488, 103761, 104544, 105408, 106722, 107569, 107604, 108416, 108458, 108702, 108864, 109312, 109728, 112014, 112728, 112896, 113157, 113792, 114048, 116424, 117348, 117612, 118096, 118584, 121968, 122936, 122976, 123444, 123952, 126819, 127008, 128016, 128832, 130977, 131516, 132858, 133056, 134112, 136906, 137214, 137984, 138303, 138348, 139392, 139446, 140544, 142296, 143472, 144018, 144936, 145152, 146304, 149352, 149688, 150304, 150876, 155001, 155232, 156464, 156816, 158112, 160083, 161406, 162624, 162687, 163053, 163968, 164592, 168021, 169092, 169344, 170434, 170688, 171072, 171776, 174636, 176022, 177144, 177408, 178816, 182952, 184404, 184464, 185928, 189728, 190512, 191296, 192024, 193248, 197274, 199136, 199287, 199584, 201168, 205359, 205821, 206668, 206976, 207522, 209088, 209169, 210816, 213444, 215138, 215208, 216027, 216832, 216916, 217404, 217728, 219456, 224028, 225456, 226314, 227584, 228096, 232848, 234696, 235224, 236192, 237168, 242109, 243936, 245872, 245952, 246888, 247904, 253638, 254016, 255651, 256032, 257664, 261954, 263032, 264033, 265716, 266112, 268224, 273812, 274428, 276606, 276696, 278784, 278892, 284592, 286944, 288036, 289872, 292608, 295911, 298704, 299376, 300608, 301752, 310002, 310464, 312928, 313632, 316224, 320166, 322707, 322812, 325248, 325374, 326106, 327936, 329184, 336042, 338184, 338688, 339471, 340868, 341376, 342144, 349272, 352044, 354288, 357632, 361669, 365904, 368808, 368928, 371856, 379456, 379603, 380457, 381024, 382592, 384048, 386496, 394548, 398272, 398574, 399168, 402336, 410718, 411642, 413336, 413952, 414909, 415044, 418176, 418338, 421632, 426888, 430276, 430416, 432054, 433832, 434808, 435456, 438912, 448056, 450912, 452628, 465003, 465696, 469392, 470448, 472384, 474336, 480249, 484218, 487872, 488061, 491744, 491904, 493776, 495808, 504063, 507276, 508032, 511302, 512064, 515328, 523908, 526064, 528066, 531432, 532224, 536448, 547624, 548856, 553212, 553392, 557784, 569184, 573888, 576072, 579744, 591822, 596519, 597408, 597861, 598752, 601216, 603504, 616077, 620004, 620928, 625856, 627264, 627507, 632448, 640332, 645414, 645624, 650496, 650748, 652212, 658368, 672084, 676368, 678942, 681736, 682752, 684288, 698544, 704088, 708576, 723338, 726327, 731808, 737616, 737856, 743712, 752983, 758912, 759206, 760914, 762048, 765184, 766953, 768096, 772992, 789096, 792099, 796544, 797148, 798336, 804672, 821436, 823284, 826672, 829818, 830088, 836352, 836676, 853776, 860552, 860832, 864108, 867664, 869616, 877824, 887733, 896112, 901824, 905256, 930006, 931392, 937387, 938784, 940896, 944768, 948672, 960498, 968121, 968436, 975744, 976122, 983488, 983808, 987552, 991616, 1008126, 1014552, 1016064, 1022604, 1024128, 1047816, 1052128, 1056132, 1062864, 1072896, 1085007, 1095248, 1097712, 1106424, 1106784, 1115568, 1138368, 1138809, 1141371, 1147776, 1152144, 1159488, 1183644, 1193038, 1194816, 1195722, 1197504, 1202432, 1207008, 1232154, 1240008, 1241856, 1244727, 1251712, 1254528, 1255014, 1264896, 1280664, 1290828, 1291248, 1301496, 1304424, 1316736, 1344168, 1352736, 1357884, 1363472, 1395009, 1397088, 1408176, 1417152, 1440747, 1446676, 1452654, 1463616, 1464183, 1475232, 1475712, 1487424, 1505966, 1512189, 1517824, 1518412, 1521828, 1524096, 1533906, 1536192, 1545984, 1578192, 1584198, 1593088, 1594296, 1596672, 1609344, 1642872, 1646568, 1653344, 1659636, 1660176, 1673352, 1707552, 1721104, 1721664, 1728216, 1735328, 1739232, 1775466, 1789557, 1792224, 1793583, 1803648, 1810512, 1848231, 1860012, 1862784, 1874774, 1877568, 1881792, 1882521, 1889536, 1897344, 1920996, 1936242, 1936872, 1951488, 1952244, 1966976, 1975104, 1983232, 2016252, 2029104, 2045208, 2048256, 2095632, 2104256, 2112264, 2125728, 2170014, 2190496, 2195424, 2212848, 2213568, 2231136, 2258949, 2276736, 2277618, 2282742, 2295552, 2300859, 2304288, 2318976, 2367288, 2376297, 2386076, 2389632, 2391444, 2395008, 2414016, 2464308, 2480016, 2489454, 2503424, 2509056, 2510028, 2561328, 2581656, 2582496, 2602992, 2608848, 2633472, 2663199, 2688336, 2705472, 2715768, 2726944, 2790018, 2794176, 2812161, 2816352, 2834304, 2881494, 2893352, 2904363, 2905308, 2927232, 2928366, 2950464, 2951424, 2974848, 3011932, 3024378, 3036824, 3043656, 3048192, 3067812, 3072384, 3156384, 3168396, 3188592, 3218688, 3255021, 3285744, 3293136, 3306688, 3319272, 3320352, 3346704, 3415104, 3416427, 3442208, 3443328, 3456432, 3470656, 3478464, 3550932, 3579114, 3584448, 3587166, 3607296, 3621024, 3696462, 3720024, 3725568, 3734181, 3749548, 3755136, 3763584, 3765042, 3794688, 3841992, 3872484, 3873744, 3904488, 3933952, 3950208, 4032504, 4058208, 4090416, 4175633, 4185027, 4191264, 4208512, 4224528, 4251456, 4340028, 4380992, 4390848, 4392549, 4425696, 4427136, 4462272, 4517898, 4553472, 4555236, 4565484, 4601718, 4608576, 4637952, 4734576, 4752594, 4772152, 4779264, 4782888, 4790016, 4828032, 4928616, 4960032, 4978908, 5020056, 5122656, 5163312, 5164992, 5205984, 5217696, 5326398, 5368671, 5376672, 5410944, 5431536, 5453888, 5544693, 5580036, 5588352, 5624322, 5632704, 5668608, 5762988, 5786704, 5808726, 5810616, 5854464, 5856732, 5900928, 5949696, 6023864, 6048756, 6073648, 6087312, 6135624, 6144768, 6312768, 6336792, 6377184, 6510042, 6561709, 6571488, 6586272, 6613376, 6638544, 6640704, 6693408, 6776847, 6830208, 6832854, 6884416, 6886656, 6902577, 6912864, 6941312, 6956928, 7101864, 7158228, 7168896, 7174332, 7242048, 7392924, 7440048, 7468362, 7499096, 7510272, 7527168, 7530084, 7683984, 7744968, 7747488, 7808976, 7900416, 7989597, 8065008, 8116416, 8180832, 8351266, 8370054, 8382528, 8417024, 8436483, 8449056, 8502912, 8680056, 8713089, 8761984, 8781696, 8785098, 8851392, 8854272, 8924544, 9035796, 9110472, 9130968, 9203436, 9217152, 9469152, 9505188, 9544304, 9565776, 9656064, 9765063, 9857232, 9920064, 9957816, 10040112, 10245312, 10249281, 10326624, 10329984, 10411968, 10435392, 10652796, 10737342, 10753344, 10821888, 10863072, 10907776, 11089386, 11160072, 11176704, 11248644, 11265408, 11525976, 11573408, 11617452, 11621232, 11713464, 11801856, 12047728, 12097512, 12147296, 12174624, 12271248, 12526899, 12555081, 12625536, 12673584, 12754368, 13020084, 13123418, 13142976, 13172544, 13177647, 13226752, 13277088, 13281408, 13386816, 13553694, 13660416, 13665708, 13768832, 13805154, 13825728, 13882624, 13913856, 14203728, 14316456, 14337792, 14348664, 14484096, 14785848, 14880096, 14936724, 14998192, 15060168, 15367968, 15489936, 15494976, 15617952, 15979194, 16106013, 16130016, 16232832, 16361664, 16634079, 16702532, 16740108, 16765056, 16872966, 16898112, 17005824, 17360112, 17426178, 17523968, 17563392, 17570196, 17702784, 17849088, 18071592, 18220944, 18261936, 18406872, 18434304, 18938304, 19010376, 19088608, 19131552, 19530126, 19685127, 19714464, 19840128, 19915632, 20080224, 20330541, 20490624, 20498562, 20653248, 20659968, 20707731, 20823936, 20870784, 21305592, 21474684, 21506688, 21726144, 21815552, 22178772, 22320144, 22497288, 22530816, 23051952, 23146816, 23234904, 23242464, 23426928, 24095456, 24195024, 24294592, 24349248, 24542496, 25053798, 25110162, 25251072, 25309449, 25347168, 25508736, 26040168, 26139267, 26246836, 26285952, 26345088, 26355294, 26554176, 26562816, 26773632, 27107388, 27331416, 27537664, 27610308, 27651456, 28407456, 28632912, 28697328, 28968192, 29295189, 29571696, 29760192, 29873448, 29996384, 30120336, 30735936, 30747843, 30979872, 30989952, 31235904, 31958388, 32212026, 32260032, 32465664, 32723328, 33268158, 33405064, 33480216, 33530112, 33745932, 33796224, 34720224, 34852356, 35140392, 35405568, 36143184, 36441888, 36523872, 36813744, 37580697, 37876608, 38020752, 38177216, 38263104, 39060252, 39370254, 39428928, 39680256, 39831264, 40160448, 40661082, 40981248, 40997124, 41306496, 41415462, 41647872, 41741568, 42611184, 42949368, 43013376, 43452288, 44357544, 44640288, 44994576, 45931963, 46103904, 46293632, 46469808, 46484928, 46853856, 48190912, 48318039, 48390048, 48589184, 48698496, 49084992, 50107596, 50220324, 50618898, 50694336, 51017472, 52080336, 52278534, 52493672, 52571904, 52690176, 52710588, 53108352, 53547264, 54214776, 54662832, 55220616, 55302912, 56814912, 57265824, 57394656, 58590378, 59055381, 59143392, 59520384, 59746896, 59992768, 60240672, 60991623, 61471872, 61495686, 61959744, 61979904, 62471808, 63916776, 64424052, 64520064, 65446656, 66536316, 66810128, 66960432, 67491864, 67592448, 69440448, 69704712, 70280784, 72286368, 72883776, 73047744, 73627488, 75161394, 75753216, 75928347, 76041504, 76354432, 76526208, 78120504, 78740508, 78857856, 79662528, 80320896, 81322164, 81994248, 82612992, 82830924, 85222368, 85898736, 86904576, 87885567, 88715088, 89280576, 89989152, 91863926, 92207808, 92243529, 92587264, 92939616, 92969856, 93707712, 96381824, 96636078, 96780096, 97178368, 97396992, 98169984, 100215192, 100440648, 101237796, 101388672, 104160672, 104557068, 104987344, 105421176, 106216704, 108429552, 109325664, 110441232, 112742091, 113629824, 114531648, 114789312, 117180756, 118110762, 118286784, 119040768, 119493792, 119985536, 120481344, 121983246, 122943744, 122991372, 123919488, 124943616, 127833552, 128848104, 129040128, 133072632, 133620256, 133920864, 134983728, 137795889, 138880896, 139409424, 140561568, 144572736, 144954117, 145767552, 146095488, 147254976, 150322788, 151856694, 152083008, 152708864, 153052416, 156241008, 157481016, 157715712, 159325056, 160641792, 162644328, 163988496, 165661848, 170444736, 171797472, 175771134, 177166143, 177430176, 178561152, 179978304, 182974869, 183727852, 184415616, 184487058, 185879232, 185939712, 187415424, 192763648, 193272156, 193560192, 196339968, 200430384, 200881296, 202475592, 202777344, 208321344, 209114136, 209974688, 210842352, 216859104, 218651328, 220882464, 225484182, 227259648, 227785041, 229063296, 229578624, 234361512, 236221524, 236573568, 238987584, 239971072, 240962688, 243966492, 245982744, 247838976, 255667104, 257696208, 266145264, 267240512, 267841728, 269967456, 275591778, 277761792, 278818848, 281123136, 289145472, 289908234, 291535104, 292190976, 294509952, 300645576, 303713388, 304166016, 312482016, 314962032, 318650112, 325288656, 327976992, 331323696, 338226273, 340889472, 343594944, 351542268, 354332286, 354860352, 357122304, 359956608, 365949738, 367455704, 368831232, 368974116, 371758464, 374830848, 386544312, 387120384, 400860768, 401762592, 404951184, 413387667, 416642688, 418228272, 419949376, 421684704, 433718208, 437302656, 441764928, 450968364, 455570082, 458126592, 459157248, 468723024, 472443048, 473147136, 477975168, 481925376, 487932984, 491965488, 511334208, 515392416, 531498429, 532290528, 534481024, 535683456, 539934912, 551183556, 557637696, 562246272, 578290944, 579816468, 589019904, 601291152, 607426776, 608332032, 624964032, 629924064, 650577312, 655953984, 662647392, 676452546, 681778944, 687189888, 703084536, 708664572, 709720704, 719913216, 731899476, 734911408, 737948232, 743516928, 773088624, 801721536, 803525184, 809902368, 826775334, 833285376, 836456544, 839898752, 843369408, 867436416, 874605312, 883529856, 901936728, 911140164, 937446048, 944886096, 955950336, 975865968, 983930976, 1014678819, 1022668416, 1030784832, 1062996858, 1064581056, 1068962048, 1071366912, 1079869824, 1102367112, 1115275392, 1124492544, 1159632936, 1202582304, 1214853552, 1240163001, 1249928064, 1259848128, 1301154624, 1311907968, 1325294784, 1352905092, 1374379776, 1406169072, 1417329144, 1419441408, 1463798952, 1469822816, 1475896464, 1546177248, 1594495287, 1603443072, 1607050368, 1619804736, 1653550668, 1672913088, 1679797504, 1686738816, 1734872832, 1767059712, 1803873456, 1822280328, 1874892096, 1889772192, 1951731936, 1967861952, 2029357638, 2045336832, 2061569664, 2125993716, 2129162112, 2159739648, 2204734224, 2230550784, 2319265872, 2405164608, 2429707104, 2480326002, 2499856128, 2519696256, 2602309248, 2623815936, 2650589568, 2705810184, 2812338144, 2834658288, 2927597904, 2939645632, 2951792928, 3092354496, 3188990574, 3206886144, 3214100736, 3239609472, 3307101336, 3345826176, 3373477632, 3607746912, 3644560656, 3720489003, 3749784192, 3779544384, 3903463872, 3935723904, 4058715276, 4123139328, 4251987432, 4258324224, 4409468448, 4638531744, 4810329216, 4859414208, 4960652004, 5039392512, 5204618496, 5301179136, 5411620368, 5624676288, 5669316576, 5855195808, 5879291264, 5903585856, 6184708992, 6377981148, 6479218944, 6614202672, 6691652352, 7215493824, 7289121312, 7440978006, 7499568384, 7559088768, 7806927744, 7871447808, 8117430552, 8503974864, 8818936896, 9277063488, 9620658432, 9718828416, 9921304008, 10823240736, 11161467009, 11249352576, 11338633152, 11710391616, 11758582528, 11807171712, 12369417984, 12755962296, 13228405344, 14430987648, 14578242624, 14881956012, 15118177536, 15613855488, 16234861104, 17007949728, 17637873792, 18554126976, 19437656832, 19842608016, 21646481472, 22322934018, 22498705152, 22677266304, 23420783232, 23614343424, 25511924592, 26456810688, 28861975296, 29156485248, 29763912024, 32469722208, 34015899456, 35275747584, 37108253952, 39685216032, 43292962944, 44645868036, 45354532608, 46841566464, 51023849184, 52913621376, 58312970496, 59527824048, 64939444416, 68031798912, 79370432064, 86585925888, 89291736072, 102047698368, 105827242752, 119055648096, 129878888832, 136063597824, 158740864128, 178583472144, 204095396736, 238111296192, 259757777664, 317481728256, 357166944288, 408190793472, 476222592384, 714333888576, 952445184768, 1428667777152, 2857335554304]

約数ペア:

[(1, 2857335554304), (2, 1428667777152), (3, 952445184768), (4, 714333888576), (6, 476222592384), (7, 408190793472), (8, 357166944288), (9, 317481728256), (11, 259757777664), (12, 238111296192), (14, 204095396736), (16, 178583472144), (18, 158740864128), (21, 136063597824), (22, 129878888832), (24, 119055648096), (27, 105827242752), (28, 102047698368), (32, 89291736072), (33, 86585925888), (36, 79370432064), (42, 68031798912), (44, 64939444416), (48, 59527824048), (49, 58312970496), (54, 52913621376), (56, 51023849184), (61, 46841566464), (63, 45354532608), (64, 44645868036), (66, 43292962944), (72, 39685216032), (77, 37108253952), (81, 35275747584), (84, 34015899456), (88, 32469722208), (96, 29763912024), (98, 29156485248), (99, 28861975296), (108, 26456810688), (112, 25511924592), (121, 23614343424), (122, 23420783232), (126, 22677266304), (127, 22498705152), (128, 22322934018), (132, 21646481472), (144, 19842608016), (147, 19437656832), (154, 18554126976), (162, 17637873792), (168, 17007949728), (176, 16234861104), (183, 15613855488), (189, 15118177536), (192, 14881956012), (196, 14578242624), (198, 14430987648), (216, 13228405344), (224, 12755962296), (231, 12369417984), (242, 11807171712), (243, 11758582528), (244, 11710391616), (252, 11338633152), (254, 11249352576), (256, 11161467009), (264, 10823240736), (288, 9921304008), (294, 9718828416), (297, 9620658432), (308, 9277063488), (324, 8818936896), (336, 8503974864), (352, 8117430552), (363, 7871447808), (366, 7806927744), (378, 7559088768), (381, 7499568384), (384, 7440978006), (392, 7289121312), (396, 7215493824), (427, 6691652352), (432, 6614202672), (441, 6479218944), (448, 6377981148), (462, 6184708992), (484, 5903585856), (486, 5879291264), (488, 5855195808), (504, 5669316576), (508, 5624676288), (528, 5411620368), (539, 5301179136), (549, 5204618496), (567, 5039392512), (576, 4960652004), (588, 4859414208), (594, 4810329216), (616, 4638531744), (648, 4409468448), (671, 4258324224), (672, 4251987432), (693, 4123139328), (704, 4058715276), (726, 3935723904), (732, 3903463872), (756, 3779544384), (762, 3749784192), (768, 3720489003), (784, 3644560656), (792, 3607746912), (847, 3373477632), (854, 3345826176), (864, 3307101336), (882, 3239609472), (889, 3214100736), (891, 3206886144), (896, 3188990574), (924, 3092354496), (968, 2951792928), (972, 2939645632), (976, 2927597904), (1008, 2834658288), (1016, 2812338144), (1056, 2705810184), (1078, 2650589568), (1089, 2623815936), (1098, 2602309248), (1134, 2519696256), (1143, 2499856128), (1152, 2480326002), (1176, 2429707104), (1188, 2405164608), (1232, 2319265872), (1281, 2230550784), (1296, 2204734224), (1323, 2159739648), (1342, 2129162112), (1344, 2125993716), (1386, 2061569664), (1397, 2045336832), (1408, 2029357638), (1452, 1967861952), (1464, 1951731936), (1512, 1889772192), (1524, 1874892096), (1568, 1822280328), (1584, 1803873456), (1617, 1767059712), (1647, 1734872832), (1694, 1686738816), (1701, 1679797504), (1708, 1672913088), (1728, 1653550668), (1764, 1619804736), (1778, 1607050368), (1782, 1603443072), (1792, 1594495287), (1848, 1546177248), (1936, 1475896464), (1944, 1469822816), (1952, 1463798952), (2013, 1419441408), (2016, 1417329144), (2032, 1406169072), (2079, 1374379776), (2112, 1352905092), (2156, 1325294784), (2178, 1311907968), (2196, 1301154624), (2268, 1259848128), (2286, 1249928064), (2304, 1240163001), (2352, 1214853552), (2376, 1202582304), (2464, 1159632936), (2541, 1124492544), (2562, 1115275392), (2592, 1102367112), (2646, 1079869824), (2667, 1071366912), (2673, 1068962048), (2684, 1064581056), (2688, 1062996858), (2772, 1030784832), (2794, 1022668416), (2816, 1014678819), (2904, 983930976), (2928, 975865968), (2989, 955950336), (3024, 944886096), (3048, 937446048), (3136, 911140164), (3168, 901936728), (3234, 883529856), (3267, 874605312), (3294, 867436416), (3388, 843369408), (3402, 839898752), (3416, 836456544), (3429, 833285376), (3456, 826775334), (3528, 809902368), (3556, 803525184), (3564, 801721536), (3696, 773088624), (3843, 743516928), (3872, 737948232), (3888, 734911408), (3904, 731899476), (3969, 719913216), (4026, 709720704), (4032, 708664572), (4064, 703084536), (4158, 687189888), (4191, 681778944), (4224, 676452546), (4312, 662647392), (4356, 655953984), (4392, 650577312), (4536, 629924064), (4572, 624964032), (4697, 608332032), (4704, 607426776), (4752, 601291152), (4851, 589019904), (4928, 579816468), (4941, 578290944), (5082, 562246272), (5124, 557637696), (5184, 551183556), (5292, 539934912), (5334, 535683456), (5346, 534481024), (5368, 532290528), (5376, 531498429), (5544, 515392416), (5588, 511334208), (5808, 491965488), (5856, 487932984), (5929, 481925376), (5978, 477975168), (6039, 473147136), (6048, 472443048), (6096, 468723024), (6223, 459157248), (6237, 458126592), (6272, 455570082), (6336, 450968364), (6468, 441764928), (6534, 437302656), (6588, 433718208), (6776, 421684704), (6804, 419949376), (6832, 418228272), (6858, 416642688), (6912, 413387667), (7056, 404951184), (7112, 401762592), (7128, 400860768), (7381, 387120384), (7392, 386544312), (7623, 374830848), (7686, 371758464), (7744, 368974116), (7747, 368831232), (7776, 367455704), (7808, 365949738), (7938, 359956608), (8001, 357122304), (8052, 354860352), (8064, 354332286), (8128, 351542268), (8316, 343594944), (8382, 340889472), (8448, 338226273), (8624, 331323696), (8712, 327976992), (8784, 325288656), (8967, 318650112), (9072, 314962032), (9144, 312482016), (9394, 304166016), (9408, 303713388), (9504, 300645576), (9702, 294509952), (9779, 292190976), (9801, 291535104), (9856, 289908234), (9882, 289145472), (10164, 281123136), (10248, 278818848), (10287, 277761792), (10368, 275591778), (10584, 269967456), (10668, 267841728), (10692, 267240512), (10736, 266145264), (11088, 257696208), (11176, 255667104), (11529, 247838976), (11616, 245982744), (11712, 243966492), (11858, 240962688), (11907, 239971072), (11956, 238987584), (12078, 236573568), (12096, 236221524), (12192, 234361512), (12446, 229578624), (12474, 229063296), (12544, 227785041), (12573, 227259648), (12672, 225484182), (12936, 220882464), (13068, 218651328), (13176, 216859104), (13552, 210842352), (13608, 209974688), (13664, 209114136), (13716, 208321344), (14091, 202777344), (14112, 202475592), (14224, 200881296), (14256, 200430384), (14553, 196339968), (14762, 193560192), (14784, 193272156), (14823, 192763648), (15246, 187415424), (15367, 185939712), (15372, 185879232), (15488, 184487058), (15494, 184415616), (15552, 183727852), (15616, 182974869), (15876, 179978304), (16002, 178561152), (16104, 177430176), (16128, 177166143), (16256, 175771134), (16632, 171797472), (16764, 170444736), (17248, 165661848), (17424, 163988496), (17568, 162644328), (17787, 160641792), (17934, 159325056), (18117, 157715712), (18144, 157481016), (18288, 156241008), (18669, 153052416), (18711, 152708864), (18788, 152083008), (18816, 151856694), (19008, 150322788), (19404, 147254976), (19558, 146095488), (19602, 145767552), (19712, 144954117), (19764, 144572736), (20328, 140561568), (20496, 139409424), (20574, 138880896), (20736, 137795889), (21168, 134983728), (21336, 133920864), (21384, 133620256), (21472, 133072632), (22143, 129040128), (22176, 128848104), (22352, 127833552), (22869, 124943616), (23058, 123919488), (23232, 122991372), (23241, 122943744), (23424, 121983246), (23716, 120481344), (23814, 119985536), (23912, 119493792), (24003, 119040768), (24156, 118286784), (24192, 118110762), (24384, 117180756), (24892, 114789312), (24948, 114531648), (25146, 113629824), (25344, 112742091), (25872, 110441232), (26136, 109325664), (26352, 108429552), (26901, 106216704), (27104, 105421176), (27216, 104987344), (27328, 104557068), (27432, 104160672), (28182, 101388672), (28224, 101237796), (28448, 100440648), (28512, 100215192), (29106, 98169984), (29337, 97396992), (29403, 97178368), (29524, 96780096), (29568, 96636078), (29646, 96381824), (30492, 93707712), (30734, 92969856), (30744, 92939616), (30861, 92587264), (30976, 92243529), (30988, 92207808), (31104, 91863926), (31752, 89989152), (32004, 89280576), (32208, 88715088), (32512, 87885567), (32879, 86904576), (33264, 85898736), (33528, 85222368), (34496, 82830924), (34587, 82612992), (34848, 81994248), (35136, 81322164), (35574, 80320896), (35868, 79662528), (36234, 78857856), (36288, 78740508), (36576, 78120504), (37338, 76526208), (37422, 76354432), (37576, 76041504), (37632, 75928347), (37719, 75753216), (38016, 75161394), (38808, 73627488), (39116, 73047744), (39204, 72883776), (39528, 72286368), (40656, 70280784), (40992, 69704712), (41148, 69440448), (42273, 67592448), (42336, 67491864), (42672, 66960432), (42768, 66810128), (42944, 66536316), (43659, 65446656), (44286, 64520064), (44352, 64424052), (44704, 63916776), (45738, 62471808), (46101, 61979904), (46116, 61959744), (46464, 61495686), (46482, 61471872), (46848, 60991623), (47432, 60240672), (47628, 59992768), (47824, 59746896), (48006, 59520384), (48312, 59143392), (48384, 59055381), (48768, 58590378), (49784, 57394656), (49896, 57265824), (50292, 56814912), (51667, 55302912), (51744, 55220616), (52272, 54662832), (52704, 54214776), (53361, 53547264), (53802, 53108352), (54208, 52710588), (54229, 52690176), (54351, 52571904), (54432, 52493672), (54656, 52278534), (54864, 52080336), (56007, 51017472), (56364, 50694336), (56448, 50618898), (56896, 50220324), (57024, 50107596), (58212, 49084992), (58674, 48698496), (58806, 48589184), (59048, 48390048), (59136, 48318039), (59292, 48190912), (60984, 46853856), (61468, 46484928), (61488, 46469808), (61722, 46293632), (61976, 46103904), (62208, 45931963), (63504, 44994576), (64008, 44640288), (64416, 44357544), (65758, 43452288), (66429, 43013376), (66528, 42949368), (67056, 42611184), (68453, 41741568), (68607, 41647872), (68992, 41415462), (69174, 41306496), (69696, 40997124), (69723, 40981248), (70272, 40661082), (71148, 40160448), (71736, 39831264), (72009, 39680256), (72468, 39428928), (72576, 39370254), (73152, 39060252), (74676, 38263104), (74844, 38177216), (75152, 38020752), (75438, 37876608), (76032, 37580697), (77616, 36813744), (78232, 36523872), (78408, 36441888), (79056, 36143184), (80703, 35405568), (81312, 35140392), (81984, 34852356), (82296, 34720224), (84546, 33796224), (84672, 33745932), (85217, 33530112), (85344, 33480216), (85536, 33405064), (85888, 33268158), (87318, 32723328), (88011, 32465664), (88572, 32260032), (88704, 32212026), (89408, 31958388), (91476, 31235904), (92202, 30989952), (92232, 30979872), (92928, 30747843), (92964, 30735936), (94864, 30120336), (95256, 29996384), (95648, 29873448), (96012, 29760192), (96624, 29571696), (97536, 29295189), (98637, 28968192), (99568, 28697328), (99792, 28632912), (100584, 28407456), (103334, 27651456), (103488, 27610308), (103761, 27537664), (104544, 27331416), (105408, 27107388), (106722, 26773632), (107569, 26562816), (107604, 26554176), (108416, 26355294), (108458, 26345088), (108702, 26285952), (108864, 26246836), (109312, 26139267), (109728, 26040168), (112014, 25508736), (112728, 25347168), (112896, 25309449), (113157, 25251072), (113792, 25110162), (114048, 25053798), (116424, 24542496), (117348, 24349248), (117612, 24294592), (118096, 24195024), (118584, 24095456), (121968, 23426928), (122936, 23242464), (122976, 23234904), (123444, 23146816), (123952, 23051952), (126819, 22530816), (127008, 22497288), (128016, 22320144), (128832, 22178772), (130977, 21815552), (131516, 21726144), (132858, 21506688), (133056, 21474684), (134112, 21305592), (136906, 20870784), (137214, 20823936), (137984, 20707731), (138303, 20659968), (138348, 20653248), (139392, 20498562), (139446, 20490624), (140544, 20330541), (142296, 20080224), (143472, 19915632), (144018, 19840128), (144936, 19714464), (145152, 19685127), (146304, 19530126), (149352, 19131552), (149688, 19088608), (150304, 19010376), (150876, 18938304), (155001, 18434304), (155232, 18406872), (156464, 18261936), (156816, 18220944), (158112, 18071592), (160083, 17849088), (161406, 17702784), (162624, 17570196), (162687, 17563392), (163053, 17523968), (163968, 17426178), (164592, 17360112), (168021, 17005824), (169092, 16898112), (169344, 16872966), (170434, 16765056), (170688, 16740108), (171072, 16702532), (171776, 16634079), (174636, 16361664), (176022, 16232832), (177144, 16130016), (177408, 16106013), (178816, 15979194), (182952, 15617952), (184404, 15494976), (184464, 15489936), (185928, 15367968), (189728, 15060168), (190512, 14998192), (191296, 14936724), (192024, 14880096), (193248, 14785848), (197274, 14484096), (199136, 14348664), (199287, 14337792), (199584, 14316456), (201168, 14203728), (205359, 13913856), (205821, 13882624), (206668, 13825728), (206976, 13805154), (207522, 13768832), (209088, 13665708), (209169, 13660416), (210816, 13553694), (213444, 13386816), (215138, 13281408), (215208, 13277088), (216027, 13226752), (216832, 13177647), (216916, 13172544), (217404, 13142976), (217728, 13123418), (219456, 13020084), (224028, 12754368), (225456, 12673584), (226314, 12625536), (227584, 12555081), (228096, 12526899), (232848, 12271248), (234696, 12174624), (235224, 12147296), (236192, 12097512), (237168, 12047728), (242109, 11801856), (243936, 11713464), (245872, 11621232), (245952, 11617452), (246888, 11573408), (247904, 11525976), (253638, 11265408), (254016, 11248644), (255651, 11176704), (256032, 11160072), (257664, 11089386), (261954, 10907776), (263032, 10863072), (264033, 10821888), (265716, 10753344), (266112, 10737342), (268224, 10652796), (273812, 10435392), (274428, 10411968), (276606, 10329984), (276696, 10326624), (278784, 10249281), (278892, 10245312), (284592, 10040112), (286944, 9957816), (288036, 9920064), (289872, 9857232), (292608, 9765063), (295911, 9656064), (298704, 9565776), (299376, 9544304), (300608, 9505188), (301752, 9469152), (310002, 9217152), (310464, 9203436), (312928, 9130968), (313632, 9110472), (316224, 9035796), (320166, 8924544), (322707, 8854272), (322812, 8851392), (325248, 8785098), (325374, 8781696), (326106, 8761984), (327936, 8713089), (329184, 8680056), (336042, 8502912), (338184, 8449056), (338688, 8436483), (339471, 8417024), (340868, 8382528), (341376, 8370054), (342144, 8351266), (349272, 8180832), (352044, 8116416), (354288, 8065008), (357632, 7989597), (361669, 7900416), (365904, 7808976), (368808, 7747488), (368928, 7744968), (371856, 7683984), (379456, 7530084), (379603, 7527168), (380457, 7510272), (381024, 7499096), (382592, 7468362), (384048, 7440048), (386496, 7392924), (394548, 7242048), (398272, 7174332), (398574, 7168896), (399168, 7158228), (402336, 7101864), (410718, 6956928), (411642, 6941312), (413336, 6912864), (413952, 6902577), (414909, 6886656), (415044, 6884416), (418176, 6832854), (418338, 6830208), (421632, 6776847), (426888, 6693408), (430276, 6640704), (430416, 6638544), (432054, 6613376), (433832, 6586272), (434808, 6571488), (435456, 6561709), (438912, 6510042), (448056, 6377184), (450912, 6336792), (452628, 6312768), (465003, 6144768), (465696, 6135624), (469392, 6087312), (470448, 6073648), (472384, 6048756), (474336, 6023864), (480249, 5949696), (484218, 5900928), (487872, 5856732), (488061, 5854464), (491744, 5810616), (491904, 5808726), (493776, 5786704), (495808, 5762988), (504063, 5668608), (507276, 5632704), (508032, 5624322), (511302, 5588352), (512064, 5580036), (515328, 5544693), (523908, 5453888), (526064, 5431536), (528066, 5410944), (531432, 5376672), (532224, 5368671), (536448, 5326398), (547624, 5217696), (548856, 5205984), (553212, 5164992), (553392, 5163312), (557784, 5122656), (569184, 5020056), (573888, 4978908), (576072, 4960032), (579744, 4928616), (591822, 4828032), (596519, 4790016), (597408, 4782888), (597861, 4779264), (598752, 4772152), (601216, 4752594), (603504, 4734576), (616077, 4637952), (620004, 4608576), (620928, 4601718), (625856, 4565484), (627264, 4555236), (627507, 4553472), (632448, 4517898), (640332, 4462272), (645414, 4427136), (645624, 4425696), (650496, 4392549), (650748, 4390848), (652212, 4380992), (658368, 4340028), (672084, 4251456), (676368, 4224528), (678942, 4208512), (681736, 4191264), (682752, 4185027), (684288, 4175633), (698544, 4090416), (704088, 4058208), (708576, 4032504), (723338, 3950208), (726327, 3933952), (731808, 3904488), (737616, 3873744), (737856, 3872484), (743712, 3841992), (752983, 3794688), (758912, 3765042), (759206, 3763584), (760914, 3755136), (762048, 3749548), (765184, 3734181), (766953, 3725568), (768096, 3720024), (772992, 3696462), (789096, 3621024), (792099, 3607296), (796544, 3587166), (797148, 3584448), (798336, 3579114), (804672, 3550932), (821436, 3478464), (823284, 3470656), (826672, 3456432), (829818, 3443328), (830088, 3442208), (836352, 3416427), (836676, 3415104), (853776, 3346704), (860552, 3320352), (860832, 3319272), (864108, 3306688), (867664, 3293136), (869616, 3285744), (877824, 3255021), (887733, 3218688), (896112, 3188592), (901824, 3168396), (905256, 3156384), (930006, 3072384), (931392, 3067812), (937387, 3048192), (938784, 3043656), (940896, 3036824), (944768, 3024378), (948672, 3011932), (960498, 2974848), (968121, 2951424), (968436, 2950464), (975744, 2928366), (976122, 2927232), (983488, 2905308), (983808, 2904363), (987552, 2893352), (991616, 2881494), (1008126, 2834304), (1014552, 2816352), (1016064, 2812161), (1022604, 2794176), (1024128, 2790018), (1047816, 2726944), (1052128, 2715768), (1056132, 2705472), (1062864, 2688336), (1072896, 2663199), (1085007, 2633472), (1095248, 2608848), (1097712, 2602992), (1106424, 2582496), (1106784, 2581656), (1115568, 2561328), (1138368, 2510028), (1138809, 2509056), (1141371, 2503424), (1147776, 2489454), (1152144, 2480016), (1159488, 2464308), (1183644, 2414016), (1193038, 2395008), (1194816, 2391444), (1195722, 2389632), (1197504, 2386076), (1202432, 2376297), (1207008, 2367288), (1232154, 2318976), (1240008, 2304288), (1241856, 2300859), (1244727, 2295552), (1251712, 2282742), (1254528, 2277618), (1255014, 2276736), (1264896, 2258949), (1280664, 2231136), (1290828, 2213568), (1291248, 2212848), (1301496, 2195424), (1304424, 2190496), (1316736, 2170014), (1344168, 2125728), (1352736, 2112264), (1357884, 2104256), (1363472, 2095632), (1395009, 2048256), (1397088, 2045208), (1408176, 2029104), (1417152, 2016252), (1440747, 1983232), (1446676, 1975104), (1452654, 1966976), (1463616, 1952244), (1464183, 1951488), (1475232, 1936872), (1475712, 1936242), (1487424, 1920996), (1505966, 1897344), (1512189, 1889536), (1517824, 1882521), (1518412, 1881792), (1521828, 1877568), (1524096, 1874774), (1533906, 1862784), (1536192, 1860012), (1545984, 1848231), (1578192, 1810512), (1584198, 1803648), (1593088, 1793583), (1594296, 1792224), (1596672, 1789557), (1609344, 1775466), (1642872, 1739232), (1646568, 1735328), (1653344, 1728216), (1659636, 1721664), (1660176, 1721104), (1673352, 1707552)]