1110106565568

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{167}}^1$

素因数の和:293

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 122, 126, 132, 143, 144, 147, 154, 156, 162, 167, 168, 176, 182, 183, 189, 192, 196, 198, 208, 216, 224, 231, 234, 243, 244, 252, 264, 273, 286, 288, 294, 297, 308, 312, 324, 334, 336, 351, 352, 364, 366, 378, 392, 396, 416, 427, 429, 432, 441, 448, 462, 468, 486, 488, 501, 504, 528, 539, 546, 549, 567, 572, 576, 588, 594, 616, 624, 637, 648, 668, 671, 672, 693, 702, 704, 728, 732, 756, 784, 792, 793, 819, 832, 854, 858, 864, 882, 891, 924, 936, 972, 976, 1001, 1002, 1008, 1053, 1056, 1078, 1092, 1098, 1134, 1144, 1169, 1176, 1188, 1232, 1248, 1274, 1281, 1287, 1296, 1323, 1336, 1342, 1344, 1386, 1404, 1456, 1464, 1503, 1512, 1568, 1584, 1586, 1617, 1638, 1647, 1701, 1708, 1716, 1728, 1764, 1782, 1837, 1848, 1872, 1911, 1944, 1952, 2002, 2004, 2013, 2016, 2079, 2106, 2112, 2156, 2171, 2184, 2196, 2268, 2288, 2338, 2352, 2376, 2379, 2457, 2464, 2496, 2548, 2562, 2574, 2592, 2646, 2672, 2673, 2684, 2772, 2808, 2912, 2928, 2989, 3003, 3006, 3024, 3136, 3159, 3168, 3172, 3234, 3276, 3294, 3402, 3416, 3432, 3507, 3528, 3564, 3674, 3696, 3744, 3822, 3843, 3861, 3888, 3904, 3969, 4004, 4008, 4026, 4032, 4158, 4212, 4312, 4342, 4368, 4392, 4509, 4536, 4576, 4676, 4697, 4704, 4752, 4758, 4851, 4914, 4928, 4941, 5096, 5124, 5148, 5184, 5292, 5344, 5346, 5368, 5511, 5544, 5551, 5616, 5733, 5824, 5856, 5978, 6006, 6012, 6039, 6048, 6237, 6318, 6336, 6344, 6468, 6513, 6552, 6588, 6804, 6832, 6864, 7007, 7014, 7056, 7128, 7137, 7348, 7371, 7392, 7488, 7644, 7686, 7722, 7776, 7938, 8008, 8016, 8052, 8183, 8316, 8424, 8624, 8684, 8723, 8736, 8784, 8967, 9009, 9018, 9072, 9152, 9352, 9394, 9408, 9504, 9516, 9702, 9828, 9882, 10187, 10192, 10248, 10296, 10521, 10584, 10688, 10692, 10736, 11022, 11088, 11102, 11232, 11466, 11529, 11583, 11712, 11907, 11956, 12012, 12024, 12078, 12096, 12474, 12636, 12688, 12859, 12936, 13026, 13104, 13176, 13527, 13608, 13664, 13728, 14014, 14028, 14091, 14112, 14256, 14274, 14553, 14696, 14742, 14784, 14823, 15197, 15288, 15372, 15444, 15552, 15876, 16016, 16032, 16104, 16366, 16533, 16632, 16653, 16848, 17199, 17248, 17368, 17446, 17472, 17568, 17934, 18018, 18036, 18117, 18144, 18704, 18711, 18788, 19008, 19032, 19404, 19539, 19656, 19764, 20374, 20384, 20496, 20592, 21021, 21042, 21168, 21384, 21411, 21472, 22044, 22113, 22176, 22204, 22464, 22932, 23058, 23166, 23814, 23881, 23912, 24024, 24048, 24156, 24549, 24948, 25272, 25376, 25718, 25872, 26052, 26169, 26208, 26352, 26901, 27027, 27054, 27216, 27328, 27456, 28028, 28056, 28182, 28224, 28512, 28548, 29106, 29392, 29484, 29646, 30394, 30561, 30576, 30744, 30888, 31563, 31752, 32032, 32064, 32208, 32732, 32879, 33066, 33264, 33306, 33696, 34398, 34496, 34587, 34736, 34749, 34892, 35136, 35868, 36036, 36072, 36234, 36288, 37408, 37422, 37576, 38064, 38577, 38808, 38857, 39078, 39312, 39528, 40581, 40748, 40768, 40992, 41184, 42042, 42084, 42273, 42336, 42768, 42822, 42944, 43659, 44088, 44226, 44352, 44408, 45591, 45864, 46116, 46332, 47628, 47762, 47824, 48048, 48096, 48312, 49098, 49599, 49896, 49959, 50544, 50752, 51436, 51597, 51744, 52104, 52338, 52416, 52704, 53802, 54054, 54108, 54351, 54432, 56056, 56112, 56364, 57024, 57096, 58212, 58617, 58784, 58968, 59292, 60788, 61061, 61122, 61152, 61488, 61776, 63063, 63126, 63504, 64064, 64233, 64416, 65464, 65758, 66132, 66528, 66612, 67392, 68796, 69174, 69472, 69498, 69784, 71309, 71643, 71736, 72072, 72144, 72468, 73647, 74816, 74844, 75152, 76128, 77154, 77616, 77714, 78156, 78507, 78624, 79056, 80703, 81081, 81162, 81496, 81984, 82368, 84084, 84168, 84546, 84672, 85536, 85644, 87318, 88176, 88452, 88816, 90013, 91182, 91683, 91728, 92232, 92664, 94689, 95256, 95524, 95648, 96096, 96192, 96624, 98196, 98637, 99198, 99792, 99918, 101088, 102872, 103194, 103488, 103761, 104208, 104676, 105408, 106379, 107604, 108108, 108216, 108702, 108864, 112057, 112112, 112224, 112728, 114192, 115731, 116424, 116571, 117234, 117568, 117936, 118584, 121576, 122122, 122244, 122304, 122976, 123552, 126126, 126252, 126819, 127008, 128466, 128832, 130928, 130977, 131516, 132264, 132431, 133056, 133224, 136773, 137592, 138348, 138944, 138996, 139568, 142618, 143286, 143472, 144144, 144288, 144936, 147294, 148797, 149688, 149877, 150304, 152256, 154308, 154791, 155232, 155428, 156312, 157014, 157248, 158112, 161406, 162162, 162324, 162992, 163053, 167167, 168168, 168336, 169092, 171072, 171288, 174636, 175851, 176352, 176904, 177632, 180026, 182364, 183183, 183366, 183456, 184464, 185328, 189189, 189378, 190512, 191048, 191296, 192192, 192699, 193248, 196392, 197274, 198396, 199584, 199836, 202176, 205744, 206388, 207522, 208416, 209352, 212758, 213927, 214929, 215208, 216216, 216432, 217404, 220941, 224114, 224224, 224448, 225456, 228384, 231462, 232848, 233142, 234468, 235521, 235872, 237168, 242109, 243152, 243243, 244244, 244488, 245952, 247104, 252252, 252504, 253638, 254016, 256932, 261856, 261954, 263032, 264528, 264862, 266448, 270039, 273546, 275049, 275184, 276696, 277992, 279136, 284067, 285236, 286572, 286944, 288288, 288576, 289872, 294588, 295911, 297594, 299376, 299754, 300608, 308616, 309582, 310464, 310856, 312624, 314028, 316224, 319137, 322812, 324324, 324648, 325984, 326106, 334334, 336171, 336336, 336672, 338184, 342576, 347193, 349272, 349713, 351702, 352704, 353808, 355264, 360052, 364728, 366366, 366732, 366912, 368928, 370656, 378378, 378756, 380457, 381024, 382096, 385398, 386496, 392784, 394548, 396792, 397293, 399168, 399672, 410319, 411488, 412776, 415044, 416832, 418704, 425516, 427427, 427854, 429858, 430416, 432432, 432864, 434808, 441882, 446391, 448228, 448448, 449631, 450912, 456768, 462924, 465696, 466284, 468936, 471042, 471744, 474336, 484218, 486304, 486486, 488488, 488976, 499163, 501501, 504504, 505008, 507276, 513864, 523712, 523908, 526064, 527553, 529056, 529724, 532896, 540078, 547092, 549549, 550098, 550368, 553392, 555984, 558272, 567567, 568134, 570472, 573144, 573888, 576576, 579744, 589176, 591822, 595188, 598752, 599508, 617232, 619164, 621712, 625248, 628056, 638274, 641781, 644787, 645624, 648648, 649296, 651968, 652212, 662823, 668668, 672342, 672672, 673344, 676368, 685152, 694386, 698544, 699426, 703404, 706563, 707616, 720104, 726327, 729456, 732732, 733464, 737856, 741312, 756756, 757512, 760914, 762048, 764192, 770796, 784399, 785568, 789096, 793584, 794586, 799344, 810117, 820638, 822976, 825147, 825552, 830088, 837408, 851032, 854854, 855708, 859716, 860832, 864864, 865728, 869616, 883764, 887733, 892782, 896456, 899262, 901824, 925848, 927017, 931392, 932568, 937872, 942084, 948672, 957411, 968436, 972608, 972972, 976976, 977952, 998326, 1003002, 1008513, 1009008, 1010016, 1014552, 1027728, 1041579, 1047816, 1049139, 1052128, 1055106, 1058112, 1059448, 1065792, 1080156, 1094184, 1099098, 1100196, 1100736, 1106784, 1111968, 1135134, 1136268, 1140944, 1141371, 1146288, 1159488, 1170169, 1178352, 1183644, 1190376, 1191879, 1197504, 1199016, 1230957, 1234464, 1238328, 1243424, 1250496, 1256112, 1276548, 1282281, 1283562, 1289574, 1291248, 1297296, 1298592, 1304424, 1325646, 1337336, 1344684, 1345344, 1348893, 1352736, 1370304, 1388772, 1397088, 1398852, 1406808, 1413126, 1415232, 1440208, 1452654, 1456741, 1458912, 1465464, 1466928, 1497489, 1504503, 1513512, 1515024, 1521828, 1528384, 1541592, 1568798, 1571136, 1578192, 1587168, 1589172, 1598688, 1620234, 1641276, 1648647, 1650294, 1651104, 1660176, 1674816, 1702064, 1702701, 1709708, 1711416, 1719432, 1721664, 1729728, 1739232, 1767528, 1775466, 1785564, 1792912, 1798524, 1851696, 1854034, 1865136, 1875744, 1884168, 1914822, 1925343, 1934361, 1936872, 1945944, 1953952, 1955904, 1988469, 1996652, 2006004, 2017026, 2018016, 2020032, 2029104, 2055456, 2083158, 2095632, 2098278, 2104256, 2110212, 2118896, 2119689, 2160312, 2188368, 2198196, 2200392, 2213568, 2223936, 2270268, 2272536, 2281888, 2282742, 2292576, 2340338, 2353197, 2356704, 2367288, 2380752, 2383758, 2398032, 2430351, 2461914, 2468928, 2475441, 2476656, 2486848, 2512224, 2553096, 2564562, 2567124, 2579148, 2582496, 2594592, 2597184, 2608848, 2651292, 2663199, 2674672, 2689368, 2697786, 2705472, 2777544, 2781051, 2794176, 2797704, 2813616, 2826252, 2872233, 2880416, 2905308, 2913482, 2917824, 2930928, 2933856, 2994978, 3009006, 3025539, 3027024, 3030048, 3043656, 3083184, 3124737, 3137596, 3147417, 3156384, 3174336, 3178344, 3197376, 3240468, 3282552, 3297294, 3300588, 3302208, 3320352, 3404128, 3405402, 3419416, 3422832, 3438864, 3478464, 3510507, 3535056, 3550932, 3571128, 3575637, 3585824, 3597048, 3692871, 3703392, 3708068, 3730272, 3751488, 3768336, 3829644, 3846843, 3850686, 3868722, 3873744, 3891888, 3907904, 3976938, 3993304, 4012008, 4034052, 4036032, 4058208, 4110912, 4166316, 4191264, 4196556, 4220424, 4237792, 4239378, 4320624, 4370223, 4376736, 4396392, 4400784, 4492467, 4513509, 4540536, 4545072, 4563776, 4565484, 4585152, 4680676, 4706394, 4713408, 4734576, 4761504, 4767516, 4796064, 4860702, 4923828, 4945941, 4950882, 4953312, 5024448, 5106192, 5129124, 5134248, 5158296, 5164992, 5189184, 5217696, 5302584, 5326398, 5349344, 5378736, 5395572, 5490793, 5555088, 5562102, 5595408, 5627232, 5652504, 5744466, 5760832, 5776029, 5803083, 5810616, 5826964, 5861856, 5867712, 5989956, 6018012, 6051078, 6054048, 6060096, 6087312, 6166368, 6249474, 6275192, 6294834, 6312768, 6356688, 6480936, 6489119, 6565104, 6594588, 6601176, 6640704, 6808256, 6810804, 6838832, 6845664, 6877728, 7021014, 7059591, 7070112, 7101864, 7142256, 7151274, 7171648, 7194096, 7291053, 7385742, 7406784, 7416136, 7460544, 7536672, 7659288, 7693686, 7701372, 7737444, 7747488, 7783776, 7953876, 7986608, 7989597, 8024016, 8068104, 8116416, 8332632, 8343153, 8382528, 8393112, 8440848, 8475584, 8478756, 8616699, 8641248, 8740446, 8753472, 8792784, 8801568, 8984934, 9027018, 9076617, 9081072, 9090144, 9130968, 9361352, 9412788, 9442251, 9469152, 9523008, 9535032, 9592128, 9721404, 9847656, 9891882, 9901764, 9906624, 10197187, 10212384, 10258248, 10268496, 10316592, 10435392, 10531521, 10605168, 10652796, 10698688, 10726911, 10757472, 10791144, 10981586, 11110176, 11124204, 11190816, 11254464, 11305008, 11488932, 11540529, 11552058, 11606166, 11621232, 11653928, 11723712, 11979912, 12036024, 12102156, 12108096, 12174624, 12332736, 12498948, 12550384, 12589668, 12713376, 12961872, 12978238, 13110669, 13130208, 13189176, 13202352, 13477401, 13540527, 13621608, 13677664, 13691328, 13755456, 14042028, 14119182, 14140224, 14203728, 14284512, 14302548, 14388192, 14582106, 14771484, 14832272, 14837823, 15073344, 15318576, 15387372, 15402744, 15474888, 15494976, 15567552, 15907752, 15973216, 15979194, 16048032, 16136208, 16472379, 16665264, 16686306, 16786224, 16881696, 16957512, 17233398, 17282496, 17328087, 17480892, 17585568, 17603136, 17969868, 18054036, 18153234, 18162144, 18180288, 18261936, 18722704, 18825576, 18884502, 18938304, 19070064, 19442808, 19467357, 19695312, 19783764, 19803528, 20394374, 20424768, 20516496, 20536992, 20633184, 21063042, 21178773, 21210336, 21305592, 21453822, 21514944, 21582288, 21873159, 21963172, 22220352, 22248408, 22381632, 22610016, 22977864, 23081058, 23104116, 23212332, 23242464, 23307856, 23959824, 24072048, 24204312, 24349248, 24997896, 25029459, 25100768, 25179336, 25426752, 25850097, 25923744, 25956476, 26221338, 26260416, 26378352, 26404704, 26954802, 27081054, 27229851, 27243216, 27355328, 28084056, 28238364, 28407456, 28569024, 28605096, 28776384, 29164212, 29542968, 29664544, 29675646, 30591561, 30637152, 30774744, 30805488, 30949776, 31594563, 31815504, 31946432, 31958388, 32096064, 32180733, 32272416, 32944758, 33330528, 33372612, 33572448, 33763392, 33915024, 34466796, 34621587, 34656174, 34961784, 35171136, 35939736, 36108072, 36306468, 36324288, 36523872, 37445408, 37651152, 37769004, 38140128, 38885616, 38934714, 39332007, 39390624, 39567528, 39607056, 40432203, 40621581, 40788748, 41032992, 41073984, 41266368, 42126084, 42357546, 42420672, 42611184, 42907644, 43164576, 43746318, 43926344, 44496816, 45220032, 45955728, 46162116, 46208232, 46424664, 46484928, 46615712, 47919648, 48144096, 48408624, 49417137, 49995792, 50058918, 50201536, 50358672, 51700194, 51847488, 51912952, 52442676, 52756704, 52809408, 53909604, 54162108, 54459702, 54486432, 56168112, 56476728, 56814912, 57210192, 58328424, 58402071, 59085936, 59329088, 59351292, 61183122, 61274304, 61549488, 61610976, 61899552, 63189126, 63536319, 63631008, 63916776, 64361466, 64544832, 65889516, 66661056, 66745224, 67144896, 67830048, 68933592, 69243174, 69312348, 69923568, 71380309, 71879472, 72216144, 72612936, 73047744, 74890816, 75088377, 75302304, 75538008, 76280256, 77771232, 77869428, 78664014, 78781248, 79135056, 79214112, 80864406, 81243162, 81577496, 82065984, 84252168, 84715092, 85222368, 85815288, 86329152, 87492636, 87852688, 88993632, 91774683, 91911456, 92324232, 92416464, 92849328, 93231424, 94783689, 95839296, 96288192, 96817248, 98834274, 99991584, 100117836, 100717344, 103400388, 103825904, 103864761, 104885352, 105513408, 107819208, 108324216, 108919404, 108972864, 112336224, 112953456, 114420384, 116656848, 116804142, 117996021, 118171872, 118702584, 121296609, 122366244, 123098976, 123221952, 123799104, 126378252, 127072638, 127262016, 127833552, 128722932, 131779032, 133490448, 135660096, 137867184, 138486348, 138624696, 139847136, 142760618, 143758944, 144432288, 145225872, 148251411, 150176754, 150604608, 151076016, 155542464, 155738856, 157328028, 158270112, 158428224, 161728812, 162486324, 163154992, 168504336, 169430184, 170444736, 171630576, 174985272, 175206213, 175705376, 177987264, 183549366, 183822912, 184648464, 184832928, 185698656, 189567378, 190608957, 193634496, 197668548, 199983168, 200235672, 201434688, 206800776, 207651808, 207729522, 209770704, 214140927, 215638416, 216648432, 217838808, 224672448, 225265131, 225906912, 228840768, 233313696, 233608284, 235992042, 236343744, 237405168, 242593218, 244732488, 246197952, 252756504, 254145276, 255667104, 257445864, 263558064, 266980896, 275324049, 275734368, 276972696, 277249392, 279694272, 284351067, 285521236, 287517888, 288864576, 290451744, 296502822, 300353508, 302152032, 311477712, 314656056, 316540224, 323457624, 324972648, 326309984, 337008672, 338860368, 343261152, 349970544, 350412426, 351410752, 353988063, 367098732, 369296928, 369665856, 371397312, 379134756, 381217914, 395337096, 400471344, 413601552, 415303616, 415459044, 419541408, 428281854, 431276832, 433296864, 435677616, 444754233, 450530262, 451813824, 466627392, 467216568, 471984084, 474810336, 485186436, 489464976, 505513008, 508290552, 511334208, 514891728, 525618639, 527116128, 533961792, 550648098, 551468736, 553945392, 554498784, 568702134, 571042472, 580903488, 593005644, 600707016, 604304064, 622955424, 629312112, 642422781, 646915248, 649945296, 652619968, 674017344, 677720736, 686522304, 699941088, 700824852, 707976126, 734197464, 738593856, 758269512, 762435828, 790674192, 800942688, 825972147, 827203104, 830918088, 839082816, 856563708, 862553664, 866593728, 871355232, 889508466, 901060524, 934433136, 943968168, 949620672, 970372872, 978929952, 1011026016, 1016581104, 1029783456, 1051237278, 1054232256, 1101296196, 1107890784, 1108997568, 1137404268, 1142084944, 1186011288, 1201414032, 1245910848, 1258624224, 1284845562, 1293830496, 1299890592, 1334262699, 1355441472, 1399882176, 1401649704, 1415952252, 1468394928, 1516539024, 1524871656, 1576855917, 1581348384, 1601885376, 1651944294, 1654406208, 1661836176, 1713127416, 1742710464, 1779016932, 1802121048, 1868866272, 1887936336, 1927268343, 1940745744, 1957859904, 2022052032, 2033162208, 2059566912, 2102474556, 2202592392, 2215781568, 2274808536, 2284169888, 2372022576, 2402828064, 2477916441, 2517248448, 2569691124, 2587660992, 2599781184, 2668525398, 2803299408, 2831904504, 2936789856, 3033078048, 3049743312, 3153711834, 3162696768, 3303888588, 3323672352, 3426254832, 3558033864, 3604242096, 3737732544, 3775872672, 3854536686, 3881491488, 4066324416, 4204949112, 4405184784, 4549617072, 4568339776, 4744045152, 4805656128, 4955832882, 5139382248, 5337050796, 5606598816, 5663809008, 5781805029, 5873579712, 6066156096, 6099486624, 6307423668, 6607777176, 6647344704, 6852509664, 7116067728, 7208484192, 7551745344, 7709073372, 7762982976, 8409898224, 8810369568, 9099234144, 9488090304, 9911665764, 10278764496, 10674101592, 11213197632, 11327618016, 11563610058, 12198973248, 12614847336, 13215554352, 13705019328, 14232135456, 14416968384, 15418146744, 16819796448, 17345415087, 17620739136, 18198468288, 19823331528, 20557528992, 21348203184, 22655236032, 23127220116, 25229694672, 26431108704, 28464270912, 30836293488, 33639592896, 34690830174, 39646663056, 41115057984, 42696406368, 46254440232, 50459389344, 52862217408, 61672586976, 69381660348, 79293326112, 85392812736, 92508880464, 100918778688, 123345173952, 138763320696, 158586652224, 185017760928, 277526641392, 370035521856, 555053282784, 1110106565568]

約数ペア:

[(1, 1110106565568), (2, 555053282784), (3, 370035521856), (4, 277526641392), (6, 185017760928), (7, 158586652224), (8, 138763320696), (9, 123345173952), (11, 100918778688), (12, 92508880464), (13, 85392812736), (14, 79293326112), (16, 69381660348), (18, 61672586976), (21, 52862217408), (22, 50459389344), (24, 46254440232), (26, 42696406368), (27, 41115057984), (28, 39646663056), (32, 34690830174), (33, 33639592896), (36, 30836293488), (39, 28464270912), (42, 26431108704), (44, 25229694672), (48, 23127220116), (49, 22655236032), (52, 21348203184), (54, 20557528992), (56, 19823331528), (61, 18198468288), (63, 17620739136), (64, 17345415087), (66, 16819796448), (72, 15418146744), (77, 14416968384), (78, 14232135456), (81, 13705019328), (84, 13215554352), (88, 12614847336), (91, 12198973248), (96, 11563610058), (98, 11327618016), (99, 11213197632), (104, 10674101592), (108, 10278764496), (112, 9911665764), (117, 9488090304), (122, 9099234144), (126, 8810369568), (132, 8409898224), (143, 7762982976), (144, 7709073372), (147, 7551745344), (154, 7208484192), (156, 7116067728), (162, 6852509664), (167, 6647344704), (168, 6607777176), (176, 6307423668), (182, 6099486624), (183, 6066156096), (189, 5873579712), (192, 5781805029), (196, 5663809008), (198, 5606598816), (208, 5337050796), (216, 5139382248), (224, 4955832882), (231, 4805656128), (234, 4744045152), (243, 4568339776), (244, 4549617072), (252, 4405184784), (264, 4204949112), (273, 4066324416), (286, 3881491488), (288, 3854536686), (294, 3775872672), (297, 3737732544), (308, 3604242096), (312, 3558033864), (324, 3426254832), (334, 3323672352), (336, 3303888588), (351, 3162696768), (352, 3153711834), (364, 3049743312), (366, 3033078048), (378, 2936789856), (392, 2831904504), (396, 2803299408), (416, 2668525398), (427, 2599781184), (429, 2587660992), (432, 2569691124), (441, 2517248448), (448, 2477916441), (462, 2402828064), (468, 2372022576), (486, 2284169888), (488, 2274808536), (501, 2215781568), (504, 2202592392), (528, 2102474556), (539, 2059566912), (546, 2033162208), (549, 2022052032), (567, 1957859904), (572, 1940745744), (576, 1927268343), (588, 1887936336), (594, 1868866272), (616, 1802121048), (624, 1779016932), (637, 1742710464), (648, 1713127416), (668, 1661836176), (671, 1654406208), (672, 1651944294), (693, 1601885376), (702, 1581348384), (704, 1576855917), (728, 1524871656), (732, 1516539024), (756, 1468394928), (784, 1415952252), (792, 1401649704), (793, 1399882176), (819, 1355441472), (832, 1334262699), (854, 1299890592), (858, 1293830496), (864, 1284845562), (882, 1258624224), (891, 1245910848), (924, 1201414032), (936, 1186011288), (972, 1142084944), (976, 1137404268), (1001, 1108997568), (1002, 1107890784), (1008, 1101296196), (1053, 1054232256), (1056, 1051237278), (1078, 1029783456), (1092, 1016581104), (1098, 1011026016), (1134, 978929952), (1144, 970372872), (1169, 949620672), (1176, 943968168), (1188, 934433136), (1232, 901060524), (1248, 889508466), (1274, 871355232), (1281, 866593728), (1287, 862553664), (1296, 856563708), (1323, 839082816), (1336, 830918088), (1342, 827203104), (1344, 825972147), (1386, 800942688), (1404, 790674192), (1456, 762435828), (1464, 758269512), (1503, 738593856), (1512, 734197464), (1568, 707976126), (1584, 700824852), (1586, 699941088), (1617, 686522304), (1638, 677720736), (1647, 674017344), (1701, 652619968), (1708, 649945296), (1716, 646915248), (1728, 642422781), (1764, 629312112), (1782, 622955424), (1837, 604304064), (1848, 600707016), (1872, 593005644), (1911, 580903488), (1944, 571042472), (1952, 568702134), (2002, 554498784), (2004, 553945392), (2013, 551468736), (2016, 550648098), (2079, 533961792), (2106, 527116128), (2112, 525618639), (2156, 514891728), (2171, 511334208), (2184, 508290552), (2196, 505513008), (2268, 489464976), (2288, 485186436), (2338, 474810336), (2352, 471984084), (2376, 467216568), (2379, 466627392), (2457, 451813824), (2464, 450530262), (2496, 444754233), (2548, 435677616), (2562, 433296864), (2574, 431276832), (2592, 428281854), (2646, 419541408), (2672, 415459044), (2673, 415303616), (2684, 413601552), (2772, 400471344), (2808, 395337096), (2912, 381217914), (2928, 379134756), (2989, 371397312), (3003, 369665856), (3006, 369296928), (3024, 367098732), (3136, 353988063), (3159, 351410752), (3168, 350412426), (3172, 349970544), (3234, 343261152), (3276, 338860368), (3294, 337008672), (3402, 326309984), (3416, 324972648), (3432, 323457624), (3507, 316540224), (3528, 314656056), (3564, 311477712), (3674, 302152032), (3696, 300353508), (3744, 296502822), (3822, 290451744), (3843, 288864576), (3861, 287517888), (3888, 285521236), (3904, 284351067), (3969, 279694272), (4004, 277249392), (4008, 276972696), (4026, 275734368), (4032, 275324049), (4158, 266980896), (4212, 263558064), (4312, 257445864), (4342, 255667104), (4368, 254145276), (4392, 252756504), (4509, 246197952), (4536, 244732488), (4576, 242593218), (4676, 237405168), (4697, 236343744), (4704, 235992042), (4752, 233608284), (4758, 233313696), (4851, 228840768), (4914, 225906912), (4928, 225265131), (4941, 224672448), (5096, 217838808), (5124, 216648432), (5148, 215638416), (5184, 214140927), (5292, 209770704), (5344, 207729522), (5346, 207651808), (5368, 206800776), (5511, 201434688), (5544, 200235672), (5551, 199983168), (5616, 197668548), (5733, 193634496), (5824, 190608957), (5856, 189567378), (5978, 185698656), (6006, 184832928), (6012, 184648464), (6039, 183822912), (6048, 183549366), (6237, 177987264), (6318, 175705376), (6336, 175206213), (6344, 174985272), (6468, 171630576), (6513, 170444736), (6552, 169430184), (6588, 168504336), (6804, 163154992), (6832, 162486324), (6864, 161728812), (7007, 158428224), (7014, 158270112), (7056, 157328028), (7128, 155738856), (7137, 155542464), (7348, 151076016), (7371, 150604608), (7392, 150176754), (7488, 148251411), (7644, 145225872), (7686, 144432288), (7722, 143758944), (7776, 142760618), (7938, 139847136), (8008, 138624696), (8016, 138486348), (8052, 137867184), (8183, 135660096), (8316, 133490448), (8424, 131779032), (8624, 128722932), (8684, 127833552), (8723, 127262016), (8736, 127072638), (8784, 126378252), (8967, 123799104), (9009, 123221952), (9018, 123098976), (9072, 122366244), (9152, 121296609), (9352, 118702584), (9394, 118171872), (9408, 117996021), (9504, 116804142), (9516, 116656848), (9702, 114420384), (9828, 112953456), (9882, 112336224), (10187, 108972864), (10192, 108919404), (10248, 108324216), (10296, 107819208), (10521, 105513408), (10584, 104885352), (10688, 103864761), (10692, 103825904), (10736, 103400388), (11022, 100717344), (11088, 100117836), (11102, 99991584), (11232, 98834274), (11466, 96817248), (11529, 96288192), (11583, 95839296), (11712, 94783689), (11907, 93231424), (11956, 92849328), (12012, 92416464), (12024, 92324232), (12078, 91911456), (12096, 91774683), (12474, 88993632), (12636, 87852688), (12688, 87492636), (12859, 86329152), (12936, 85815288), (13026, 85222368), (13104, 84715092), (13176, 84252168), (13527, 82065984), (13608, 81577496), (13664, 81243162), (13728, 80864406), (14014, 79214112), (14028, 79135056), (14091, 78781248), (14112, 78664014), (14256, 77869428), (14274, 77771232), (14553, 76280256), (14696, 75538008), (14742, 75302304), (14784, 75088377), (14823, 74890816), (15197, 73047744), (15288, 72612936), (15372, 72216144), (15444, 71879472), (15552, 71380309), (15876, 69923568), (16016, 69312348), (16032, 69243174), (16104, 68933592), (16366, 67830048), (16533, 67144896), (16632, 66745224), (16653, 66661056), (16848, 65889516), (17199, 64544832), (17248, 64361466), (17368, 63916776), (17446, 63631008), (17472, 63536319), (17568, 63189126), (17934, 61899552), (18018, 61610976), (18036, 61549488), (18117, 61274304), (18144, 61183122), (18704, 59351292), (18711, 59329088), (18788, 59085936), (19008, 58402071), (19032, 58328424), (19404, 57210192), (19539, 56814912), (19656, 56476728), (19764, 56168112), (20374, 54486432), (20384, 54459702), (20496, 54162108), (20592, 53909604), (21021, 52809408), (21042, 52756704), (21168, 52442676), (21384, 51912952), (21411, 51847488), (21472, 51700194), (22044, 50358672), (22113, 50201536), (22176, 50058918), (22204, 49995792), (22464, 49417137), (22932, 48408624), (23058, 48144096), (23166, 47919648), (23814, 46615712), (23881, 46484928), (23912, 46424664), (24024, 46208232), (24048, 46162116), (24156, 45955728), (24549, 45220032), (24948, 44496816), (25272, 43926344), (25376, 43746318), (25718, 43164576), (25872, 42907644), (26052, 42611184), (26169, 42420672), (26208, 42357546), (26352, 42126084), (26901, 41266368), (27027, 41073984), (27054, 41032992), (27216, 40788748), (27328, 40621581), (27456, 40432203), (28028, 39607056), (28056, 39567528), (28182, 39390624), (28224, 39332007), (28512, 38934714), (28548, 38885616), (29106, 38140128), (29392, 37769004), (29484, 37651152), (29646, 37445408), (30394, 36523872), (30561, 36324288), (30576, 36306468), (30744, 36108072), (30888, 35939736), (31563, 35171136), (31752, 34961784), (32032, 34656174), (32064, 34621587), (32208, 34466796), (32732, 33915024), (32879, 33763392), (33066, 33572448), (33264, 33372612), (33306, 33330528), (33696, 32944758), (34398, 32272416), (34496, 32180733), (34587, 32096064), (34736, 31958388), (34749, 31946432), (34892, 31815504), (35136, 31594563), (35868, 30949776), (36036, 30805488), (36072, 30774744), (36234, 30637152), (36288, 30591561), (37408, 29675646), (37422, 29664544), (37576, 29542968), (38064, 29164212), (38577, 28776384), (38808, 28605096), (38857, 28569024), (39078, 28407456), (39312, 28238364), (39528, 28084056), (40581, 27355328), (40748, 27243216), (40768, 27229851), (40992, 27081054), (41184, 26954802), (42042, 26404704), (42084, 26378352), (42273, 26260416), (42336, 26221338), (42768, 25956476), (42822, 25923744), (42944, 25850097), (43659, 25426752), (44088, 25179336), (44226, 25100768), (44352, 25029459), (44408, 24997896), (45591, 24349248), (45864, 24204312), (46116, 24072048), (46332, 23959824), (47628, 23307856), (47762, 23242464), (47824, 23212332), (48048, 23104116), (48096, 23081058), (48312, 22977864), (49098, 22610016), (49599, 22381632), (49896, 22248408), (49959, 22220352), (50544, 21963172), (50752, 21873159), (51436, 21582288), (51597, 21514944), (51744, 21453822), (52104, 21305592), (52338, 21210336), (52416, 21178773), (52704, 21063042), (53802, 20633184), (54054, 20536992), (54108, 20516496), (54351, 20424768), (54432, 20394374), (56056, 19803528), (56112, 19783764), (56364, 19695312), (57024, 19467357), (57096, 19442808), (58212, 19070064), (58617, 18938304), (58784, 18884502), (58968, 18825576), (59292, 18722704), (60788, 18261936), (61061, 18180288), (61122, 18162144), (61152, 18153234), (61488, 18054036), (61776, 17969868), (63063, 17603136), (63126, 17585568), (63504, 17480892), (64064, 17328087), (64233, 17282496), (64416, 17233398), (65464, 16957512), (65758, 16881696), (66132, 16786224), (66528, 16686306), (66612, 16665264), (67392, 16472379), (68796, 16136208), (69174, 16048032), (69472, 15979194), (69498, 15973216), (69784, 15907752), (71309, 15567552), (71643, 15494976), (71736, 15474888), (72072, 15402744), (72144, 15387372), (72468, 15318576), (73647, 15073344), (74816, 14837823), (74844, 14832272), (75152, 14771484), (76128, 14582106), (77154, 14388192), (77616, 14302548), (77714, 14284512), (78156, 14203728), (78507, 14140224), (78624, 14119182), (79056, 14042028), (80703, 13755456), (81081, 13691328), (81162, 13677664), (81496, 13621608), (81984, 13540527), (82368, 13477401), (84084, 13202352), (84168, 13189176), (84546, 13130208), (84672, 13110669), (85536, 12978238), (85644, 12961872), (87318, 12713376), (88176, 12589668), (88452, 12550384), (88816, 12498948), (90013, 12332736), (91182, 12174624), (91683, 12108096), (91728, 12102156), (92232, 12036024), (92664, 11979912), (94689, 11723712), (95256, 11653928), (95524, 11621232), (95648, 11606166), (96096, 11552058), (96192, 11540529), (96624, 11488932), (98196, 11305008), (98637, 11254464), (99198, 11190816), (99792, 11124204), (99918, 11110176), (101088, 10981586), (102872, 10791144), (103194, 10757472), (103488, 10726911), (103761, 10698688), (104208, 10652796), (104676, 10605168), (105408, 10531521), (106379, 10435392), (107604, 10316592), (108108, 10268496), (108216, 10258248), (108702, 10212384), (108864, 10197187), (112057, 9906624), (112112, 9901764), (112224, 9891882), (112728, 9847656), (114192, 9721404), (115731, 9592128), (116424, 9535032), (116571, 9523008), (117234, 9469152), (117568, 9442251), (117936, 9412788), (118584, 9361352), (121576, 9130968), (122122, 9090144), (122244, 9081072), (122304, 9076617), (122976, 9027018), (123552, 8984934), (126126, 8801568), (126252, 8792784), (126819, 8753472), (127008, 8740446), (128466, 8641248), (128832, 8616699), (130928, 8478756), (130977, 8475584), (131516, 8440848), (132264, 8393112), (132431, 8382528), (133056, 8343153), (133224, 8332632), (136773, 8116416), (137592, 8068104), (138348, 8024016), (138944, 7989597), (138996, 7986608), (139568, 7953876), (142618, 7783776), (143286, 7747488), (143472, 7737444), (144144, 7701372), (144288, 7693686), (144936, 7659288), (147294, 7536672), (148797, 7460544), (149688, 7416136), (149877, 7406784), (150304, 7385742), (152256, 7291053), (154308, 7194096), (154791, 7171648), (155232, 7151274), (155428, 7142256), (156312, 7101864), (157014, 7070112), (157248, 7059591), (158112, 7021014), (161406, 6877728), (162162, 6845664), (162324, 6838832), (162992, 6810804), (163053, 6808256), (167167, 6640704), (168168, 6601176), (168336, 6594588), (169092, 6565104), (171072, 6489119), (171288, 6480936), (174636, 6356688), (175851, 6312768), (176352, 6294834), (176904, 6275192), (177632, 6249474), (180026, 6166368), (182364, 6087312), (183183, 6060096), (183366, 6054048), (183456, 6051078), (184464, 6018012), (185328, 5989956), (189189, 5867712), (189378, 5861856), (190512, 5826964), (191048, 5810616), (191296, 5803083), (192192, 5776029), (192699, 5760832), (193248, 5744466), (196392, 5652504), (197274, 5627232), (198396, 5595408), (199584, 5562102), (199836, 5555088), (202176, 5490793), (205744, 5395572), (206388, 5378736), (207522, 5349344), (208416, 5326398), (209352, 5302584), (212758, 5217696), (213927, 5189184), (214929, 5164992), (215208, 5158296), (216216, 5134248), (216432, 5129124), (217404, 5106192), (220941, 5024448), (224114, 4953312), (224224, 4950882), (224448, 4945941), (225456, 4923828), (228384, 4860702), (231462, 4796064), (232848, 4767516), (233142, 4761504), (234468, 4734576), (235521, 4713408), (235872, 4706394), (237168, 4680676), (242109, 4585152), (243152, 4565484), (243243, 4563776), (244244, 4545072), (244488, 4540536), (245952, 4513509), (247104, 4492467), (252252, 4400784), (252504, 4396392), (253638, 4376736), (254016, 4370223), (256932, 4320624), (261856, 4239378), (261954, 4237792), (263032, 4220424), (264528, 4196556), (264862, 4191264), (266448, 4166316), (270039, 4110912), (273546, 4058208), (275049, 4036032), (275184, 4034052), (276696, 4012008), (277992, 3993304), (279136, 3976938), (284067, 3907904), (285236, 3891888), (286572, 3873744), (286944, 3868722), (288288, 3850686), (288576, 3846843), (289872, 3829644), (294588, 3768336), (295911, 3751488), (297594, 3730272), (299376, 3708068), (299754, 3703392), (300608, 3692871), (308616, 3597048), (309582, 3585824), (310464, 3575637), (310856, 3571128), (312624, 3550932), (314028, 3535056), (316224, 3510507), (319137, 3478464), (322812, 3438864), (324324, 3422832), (324648, 3419416), (325984, 3405402), (326106, 3404128), (334334, 3320352), (336171, 3302208), (336336, 3300588), (336672, 3297294), (338184, 3282552), (342576, 3240468), (347193, 3197376), (349272, 3178344), (349713, 3174336), (351702, 3156384), (352704, 3147417), (353808, 3137596), (355264, 3124737), (360052, 3083184), (364728, 3043656), (366366, 3030048), (366732, 3027024), (366912, 3025539), (368928, 3009006), (370656, 2994978), (378378, 2933856), (378756, 2930928), (380457, 2917824), (381024, 2913482), (382096, 2905308), (385398, 2880416), (386496, 2872233), (392784, 2826252), (394548, 2813616), (396792, 2797704), (397293, 2794176), (399168, 2781051), (399672, 2777544), (410319, 2705472), (411488, 2697786), (412776, 2689368), (415044, 2674672), (416832, 2663199), (418704, 2651292), (425516, 2608848), (427427, 2597184), (427854, 2594592), (429858, 2582496), (430416, 2579148), (432432, 2567124), (432864, 2564562), (434808, 2553096), (441882, 2512224), (446391, 2486848), (448228, 2476656), (448448, 2475441), (449631, 2468928), (450912, 2461914), (456768, 2430351), (462924, 2398032), (465696, 2383758), (466284, 2380752), (468936, 2367288), (471042, 2356704), (471744, 2353197), (474336, 2340338), (484218, 2292576), (486304, 2282742), (486486, 2281888), (488488, 2272536), (488976, 2270268), (499163, 2223936), (501501, 2213568), (504504, 2200392), (505008, 2198196), (507276, 2188368), (513864, 2160312), (523712, 2119689), (523908, 2118896), (526064, 2110212), (527553, 2104256), (529056, 2098278), (529724, 2095632), (532896, 2083158), (540078, 2055456), (547092, 2029104), (549549, 2020032), (550098, 2018016), (550368, 2017026), (553392, 2006004), (555984, 1996652), (558272, 1988469), (567567, 1955904), (568134, 1953952), (570472, 1945944), (573144, 1936872), (573888, 1934361), (576576, 1925343), (579744, 1914822), (589176, 1884168), (591822, 1875744), (595188, 1865136), (598752, 1854034), (599508, 1851696), (617232, 1798524), (619164, 1792912), (621712, 1785564), (625248, 1775466), (628056, 1767528), (638274, 1739232), (641781, 1729728), (644787, 1721664), (645624, 1719432), (648648, 1711416), (649296, 1709708), (651968, 1702701), (652212, 1702064), (662823, 1674816), (668668, 1660176), (672342, 1651104), (672672, 1650294), (673344, 1648647), (676368, 1641276), (685152, 1620234), (694386, 1598688), (698544, 1589172), (699426, 1587168), (703404, 1578192), (706563, 1571136), (707616, 1568798), (720104, 1541592), (726327, 1528384), (729456, 1521828), (732732, 1515024), (733464, 1513512), (737856, 1504503), (741312, 1497489), (756756, 1466928), (757512, 1465464), (760914, 1458912), (762048, 1456741), (764192, 1452654), (770796, 1440208), (784399, 1415232), (785568, 1413126), (789096, 1406808), (793584, 1398852), (794586, 1397088), (799344, 1388772), (810117, 1370304), (820638, 1352736), (822976, 1348893), (825147, 1345344), (825552, 1344684), (830088, 1337336), (837408, 1325646), (851032, 1304424), (854854, 1298592), (855708, 1297296), (859716, 1291248), (860832, 1289574), (864864, 1283562), (865728, 1282281), (869616, 1276548), (883764, 1256112), (887733, 1250496), (892782, 1243424), (896456, 1238328), (899262, 1234464), (901824, 1230957), (925848, 1199016), (927017, 1197504), (931392, 1191879), (932568, 1190376), (937872, 1183644), (942084, 1178352), (948672, 1170169), (957411, 1159488), (968436, 1146288), (972608, 1141371), (972972, 1140944), (976976, 1136268), (977952, 1135134), (998326, 1111968), (1003002, 1106784), (1008513, 1100736), (1009008, 1100196), (1010016, 1099098), (1014552, 1094184), (1027728, 1080156), (1041579, 1065792), (1047816, 1059448), (1049139, 1058112), (1052128, 1055106)]