9085211815680

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{223}}^1\times {\mathrm{3533}}^1$

素因数の和:3814

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 208, 210, 220, 223, 224, 231, 234, 240, 252, 256, 260, 264, 273, 280, 286, 288, 308, 312, 315, 320, 330, 336, 352, 360, 364, 384, 385, 390, 396, 416, 420, 429, 440, 446, 448, 455, 462, 468, 480, 495, 504, 520, 528, 546, 560, 572, 576, 585, 616, 624, 630, 640, 660, 669, 672, 693, 704, 715, 720, 728, 768, 770, 780, 792, 819, 832, 840, 858, 880, 892, 896, 910, 924, 936, 960, 990, 1001, 1008, 1040, 1056, 1092, 1115, 1120, 1144, 1152, 1155, 1170, 1232, 1248, 1260, 1280, 1287, 1320, 1338, 1344, 1365, 1386, 1408, 1430, 1440, 1456, 1540, 1560, 1561, 1584, 1638, 1664, 1680, 1716, 1760, 1784, 1792, 1820, 1848, 1872, 1920, 1980, 2002, 2007, 2016, 2080, 2112, 2145, 2184, 2230, 2240, 2288, 2304, 2310, 2340, 2453, 2464, 2496, 2520, 2574, 2640, 2676, 2688, 2730, 2772, 2816, 2860, 2880, 2899, 2912, 3003, 3080, 3120, 3122, 3168, 3276, 3328, 3345, 3360, 3432, 3465, 3520, 3533, 3568, 3640, 3696, 3744, 3840, 3960, 4004, 4014, 4032, 4095, 4160, 4224, 4290, 4368, 4460, 4480, 4576, 4620, 4680, 4683, 4906, 4928, 4992, 5005, 5040, 5148, 5280, 5352, 5376, 5460, 5544, 5720, 5760, 5798, 5824, 6006, 6160, 6240, 6244, 6336, 6435, 6552, 6690, 6720, 6864, 6930, 7040, 7066, 7136, 7280, 7359, 7392, 7488, 7805, 7920, 8008, 8028, 8064, 8190, 8320, 8448, 8580, 8697, 8736, 8920, 8960, 9009, 9152, 9240, 9360, 9366, 9812, 9856, 9984, 10010, 10035, 10080, 10296, 10560, 10599, 10704, 10920, 11088, 11440, 11520, 11596, 11648, 12012, 12265, 12320, 12480, 12488, 12672, 12870, 13104, 13380, 13440, 13728, 13860, 14049, 14080, 14132, 14272, 14495, 14560, 14718, 14784, 14976, 15015, 15610, 15840, 16016, 16056, 16128, 16380, 16640, 17160, 17171, 17394, 17472, 17665, 17840, 18018, 18304, 18480, 18720, 18732, 19624, 19712, 20020, 20070, 20160, 20293, 20592, 21120, 21198, 21408, 21840, 22077, 22176, 22880, 23192, 23296, 23415, 24024, 24530, 24640, 24731, 24960, 24976, 25344, 25740, 26091, 26208, 26760, 26880, 27456, 27720, 28098, 28264, 28544, 28990, 29120, 29436, 29568, 29952, 30030, 31220, 31680, 31797, 31889, 32032, 32112, 32760, 34320, 34342, 34788, 34944, 35330, 35680, 36036, 36608, 36795, 36960, 37440, 37464, 38863, 39248, 40040, 40140, 40320, 40586, 41184, 42240, 42396, 42816, 43485, 43680, 44154, 44352, 45045, 45760, 45929, 46384, 46830, 48048, 49060, 49280, 49462, 49920, 49952, 51480, 51513, 52182, 52416, 52995, 53520, 54912, 55440, 56196, 56528, 57088, 57980, 58240, 58872, 59136, 60060, 60879, 62440, 63360, 63594, 63778, 64064, 64224, 65520, 68640, 68684, 69576, 69888, 70245, 70660, 71360, 72072, 73590, 73920, 74193, 74880, 74928, 77726, 78496, 80080, 80280, 80640, 81172, 82368, 84792, 85632, 85855, 86970, 87360, 88308, 88704, 90090, 91520, 91858, 92768, 93660, 95667, 96096, 98120, 98560, 98924, 99904, 101465, 102960, 103026, 104364, 104832, 105990, 107040, 109824, 110385, 110880, 112392, 113056, 115960, 116480, 116589, 117744, 120120, 121758, 123655, 124880, 126720, 127188, 127556, 128128, 128448, 130455, 131040, 137280, 137368, 137787, 139152, 140490, 141320, 142720, 144144, 147180, 147840, 148386, 149760, 149856, 154539, 155452, 156992, 158985, 159445, 160160, 160560, 162344, 164736, 169584, 171264, 171710, 173940, 174720, 176616, 177408, 180180, 182637, 183040, 183716, 185536, 187320, 191334, 192192, 194315, 196240, 197848, 199808, 202930, 205920, 206052, 208728, 209664, 211980, 214080, 220770, 221760, 222579, 223223, 224784, 226112, 229645, 231920, 233178, 235488, 240240, 243516, 247310, 249760, 254376, 255112, 256256, 256896, 257565, 260910, 262080, 272041, 274560, 274736, 275574, 278304, 280980, 282640, 285440, 287001, 288288, 294360, 295680, 296772, 299712, 304395, 309078, 310904, 313984, 317970, 318890, 320320, 321120, 321503, 324688, 329472, 339168, 343420, 347880, 349440, 349767, 353232, 360360, 365274, 367432, 370965, 371072, 374640, 382668, 384384, 388630, 392480, 395696, 399616, 405860, 411840, 412104, 413361, 417456, 423960, 428160, 441540, 443520, 445158, 446446, 449568, 452224, 459290, 463840, 466356, 470976, 478335, 480480, 487032, 494620, 499520, 505219, 508752, 510224, 513792, 515130, 521820, 524160, 544082, 549120, 549472, 551148, 556608, 561960, 565280, 574002, 576576, 582945, 588720, 593544, 599424, 608790, 618156, 621808, 627968, 635940, 637780, 640640, 642240, 643006, 649376, 669669, 678336, 686840, 688935, 695760, 699534, 706464, 720720, 730548, 734864, 741930, 742144, 749280, 765336, 768768, 772695, 777260, 784960, 787859, 791392, 811720, 816123, 823680, 824208, 826722, 834912, 847920, 856320, 883080, 887040, 890316, 892892, 899136, 904448, 913185, 918580, 927680, 932712, 941952, 956670, 960960, 964509, 974064, 989240, 999040, 1010438, 1017504, 1020448, 1030260, 1043640, 1048320, 1088164, 1098944, 1102296, 1112895, 1113216, 1116115, 1123920, 1130560, 1148004, 1153152, 1165890, 1177440, 1187088, 1198848, 1217580, 1236312, 1243616, 1271880, 1275560, 1281280, 1284480, 1286012, 1298752, 1339338, 1356672, 1360205, 1373680, 1377870, 1391520, 1399068, 1412928, 1435005, 1441440, 1461096, 1469728, 1483860, 1498560, 1515657, 1530672, 1545390, 1554520, 1569920, 1575718, 1582784, 1607515, 1623440, 1632246, 1647360, 1648416, 1653444, 1669824, 1695840, 1748835, 1766160, 1780632, 1785784, 1798272, 1826370, 1837160, 1855360, 1865424, 1883904, 1913340, 1921920, 1929018, 1948128, 1978480, 1998080, 2009007, 2020876, 2035008, 2040896, 2060520, 2066805, 2087280, 2176328, 2197888, 2204592, 2225790, 2226432, 2232230, 2247840, 2261120, 2296008, 2306304, 2331780, 2354880, 2363577, 2374176, 2435160, 2448369, 2472624, 2487232, 2526095, 2543760, 2551120, 2568960, 2572024, 2597504, 2678676, 2713344, 2720410, 2747360, 2755740, 2783040, 2798136, 2825856, 2870010, 2882880, 2893527, 2922192, 2939456, 2967720, 2997120, 3031314, 3061344, 3090780, 3109040, 3139840, 3151436, 3165568, 3215030, 3246880, 3264492, 3296832, 3306888, 3339648, 3348345, 3391680, 3497670, 3532320, 3536533, 3561264, 3571568, 3596544, 3652740, 3674320, 3710720, 3730848, 3826680, 3843840, 3858036, 3896256, 3939295, 3956960, 4018014, 4041752, 4070016, 4080615, 4081792, 4121040, 4133610, 4174560, 4352656, 4395776, 4409184, 4451580, 4464460, 4495680, 4522240, 4546971, 4592016, 4663560, 4709760, 4727154, 4748352, 4822545, 4870320, 4896738, 4945248, 4974464, 5052190, 5087520, 5102240, 5144048, 5195008, 5357352, 5440820, 5494720, 5511480, 5515013, 5566080, 5596272, 5651712, 5740020, 5765760, 5787054, 5844384, 5878912, 5935440, 5994240, 6062628, 6122688, 6181560, 6218080, 6302872, 6331136, 6430060, 6493760, 6528984, 6593664, 6613776, 6679296, 6696690, 6783360, 6995340, 7064640, 7073066, 7090731, 7122528, 7143136, 7305480, 7348640, 7461696, 7578285, 7653360, 7716072, 7792512, 7878590, 7913920, 8036028, 8083504, 8140032, 8161230, 8163584, 8242080, 8267220, 8349120, 8666449, 8705312, 8818368, 8903160, 8928920, 8991360, 9093942, 9184032, 9327120, 9419520, 9454308, 9496704, 9645090, 9740640, 9793476, 9890496, 9948928, 10045035, 10104380, 10175040, 10204480, 10242167, 10288096, 10609599, 10714704, 10881640, 10989440, 11022960, 11030026, 11132160, 11192544, 11480040, 11531520, 11574108, 11688768, 11757824, 11817885, 11870880, 12125256, 12241845, 12245376, 12363120, 12436160, 12605744, 12860120, 12987520, 13057968, 13187328, 13227552, 13393380, 13566720, 13990680, 14129280, 14146132, 14181462, 14245056, 14286272, 14467635, 14610960, 14697280, 14923392, 15156570, 15306720, 15432144, 15585024, 15757180, 15827840, 16072056, 16167008, 16322460, 16484160, 16534440, 16545039, 16698240, 17332898, 17410624, 17636736, 17682665, 17806320, 17857840, 17982720, 18187884, 18368064, 18654240, 18908616, 18993408, 19290180, 19481280, 19586952, 19780992, 20090070, 20208760, 20350080, 20408960, 20484334, 20576192, 21219198, 21429408, 21763280, 21978880, 22045920, 22060052, 22385088, 22734855, 22960080, 23148216, 23377536, 23635770, 23741760, 24250512, 24483690, 24490752, 24726240, 24872320, 25211488, 25720240, 25975040, 25999347, 26115936, 26455104, 26786760, 27575065, 27981360, 28258560, 28292264, 28362924, 28490112, 28572544, 28935270, 29221920, 29394560, 29846784, 30313140, 30613440, 30726501, 30864288, 31514360, 31655680, 31828797, 32144112, 32334016, 32644920, 32968320, 33068880, 33090078, 33396480, 34665796, 34821248, 35273472, 35365330, 35453655, 35612640, 35715680, 36375768, 36736128, 37308480, 37817232, 38580360, 38962560, 39173904, 39561984, 40180140, 40417520, 40700160, 40817920, 40968668, 41152384, 42438396, 42858816, 43332245, 43526560, 44091840, 44120104, 44770176, 45469710, 45920160, 46296432, 46755072, 47271540, 47483520, 48501024, 48967380, 49452480, 49635117, 49744640, 50422976, 51210835, 51440480, 51998694, 52231872, 52910208, 53047995, 53573520, 55150130, 55962720, 56584528, 56725848, 56980224, 57145088, 57870540, 58443840, 58789120, 60626280, 60665143, 61226880, 61453002, 61728576, 63028720, 63657594, 64288224, 64668032, 65289840, 65936640, 66137760, 66180156, 69331592, 69642496, 70730660, 70907310, 71225280, 71431360, 71695169, 72751536, 73472256, 74616960, 75634464, 77160720, 77925120, 77998041, 78347808, 80360280, 80835040, 81937336, 82304768, 82725195, 84876792, 85717632, 86664490, 87053120, 88183680, 88240208, 89540352, 90939420, 91840320, 92179503, 92592864, 94543080, 94967040, 97002048, 97934760, 98904960, 99270234, 100845952, 102421670, 102880960, 103997388, 104463744, 105820416, 106095990, 107147040, 110300260, 111925440, 112663837, 113169056, 113451696, 115741080, 116887680, 121252560, 121330286, 122453760, 122906004, 123457152, 126057440, 127315188, 128576448, 129336064, 129996735, 130579680, 132275520, 132360312, 138663184, 141461320, 141814620, 142450560, 142862720, 143390338, 145503072, 149233920, 151268928, 153632505, 154321440, 155996082, 156695616, 159143985, 160720560, 161670080, 163874672, 165450390, 169753584, 171435264, 173328980, 174106240, 176367360, 176480416, 181878840, 181995429, 183680640, 184359006, 185185728, 189086160, 194004096, 195869520, 197809920, 198540468, 201691904, 204843340, 205761920, 207994776, 208927488, 212191980, 214294080, 215085507, 220600520, 223850880, 225327674, 226338112, 226903392, 231482160, 233775360, 242505120, 242660572, 245812008, 246914304, 248175585, 252114880, 254630376, 257152896, 259993470, 261159360, 264551040, 264720624, 277326368, 282922640, 283629240, 284901120, 285725440, 286780676, 291006144, 302537856, 303325715, 307265010, 308642880, 311992164, 313391232, 318287970, 321441120, 323340160, 327749344, 330900780, 337991511, 339507168, 346657960, 348212480, 352960832, 358475845, 363757680, 363990858, 367361280, 368718012, 370371456, 378172320, 388008192, 389990205, 391739040, 397080936, 409686680, 411523840, 415989552, 424383960, 428588160, 430171014, 441201040, 447701760, 450655348, 452676224, 453806784, 460897515, 462964320, 485010240, 485321144, 491624016, 496351170, 504229760, 509260752, 514305792, 519986940, 522318720, 529102080, 529441248, 545986287, 554652736, 563319185, 565845280, 567258480, 573561352, 582012288, 605075712, 606651430, 614530020, 617285760, 623984328, 626782464, 636575940, 642882240, 645256521, 646680320, 655498688, 661801560, 675983022, 679014336, 693315920, 705921664, 716951690, 727515360, 727981716, 737436024, 740742912, 756344640, 779980410, 783478080, 788646859, 794161872, 819373360, 831979104, 848767920, 857176320, 860342028, 882402080, 901310696, 905352448, 907613568, 909977145, 921795030, 925928640, 970020480, 970642288, 983248032, 992702340, 1008459520, 1013974533, 1018521504, 1039973880, 1044637440, 1058882496, 1075427535, 1091972574, 1109305472, 1126638370, 1131690560, 1134516960, 1147122704, 1164024576, 1213302860, 1229060040, 1234571520, 1247968656, 1273151880, 1285764480, 1290513042, 1310997376, 1323603120, 1351966044, 1358028672, 1386631840, 1411843328, 1433903380, 1455030720, 1455963432, 1474872048, 1512689280, 1559960820, 1566956160, 1577293718, 1588323744, 1638746720, 1663958208, 1689957555, 1697535840, 1720684056, 1764804160, 1802621392, 1815227136, 1819954290, 1843590060, 1851857280, 1940040960, 1941284576, 1966496064, 1985404680, 2027949066, 2037043008, 2079947760, 2117764992, 2150855070, 2183945148, 2218610944, 2253276740, 2263381120, 2269033920, 2294245408, 2365940577, 2426605720, 2458120080, 2495937312, 2546303760, 2571528960, 2581026084, 2621994752, 2647206240, 2703932088, 2716057344, 2729931435, 2773263680, 2867806760, 2910061440, 2911926864, 2949744096, 3025378560, 3119921640, 3133912320, 3154587436, 3176647488, 3226282605, 3277493440, 3327916416, 3379915110, 3395071680, 3441368112, 3529608320, 3605242784, 3639908580, 3687180120, 3703714560, 3882569152, 3932992128, 3943234295, 3970809360, 4055898132, 4074086016, 4159895520, 4235529984, 4301710140, 4367890296, 4506553480, 4526762240, 4538067840, 4588490816, 4731881154, 4853211440, 4916240160, 4991874624, 5069872665, 5092607520, 5162052168, 5294412480, 5407864176, 5459862870, 5546527360, 5735613520, 5820122880, 5823853728, 5899488192, 6239843280, 6309174872, 6353294976, 6452565210, 6554986880, 6655832832, 6759830220, 6790143360, 6882736224, 7059216640, 7097821731, 7210485568, 7279817160, 7374360240, 7765138304, 7865984256, 7886468590, 7941618720, 8111796264, 8148172032, 8319791040, 8603420280, 8735780592, 9013106960, 9076135680, 9176981632, 9463762308, 9706422880, 9832480320, 9983749248, 10139745330, 10185215040, 10324104336, 10588824960, 10815728352, 10919725740, 11093054720, 11471227040, 11647707456, 11798976384, 11829702885, 12479686560, 12618349744, 12706589952, 12905130420, 13109973760, 13519660440, 13580286720, 13765472448, 14195643462, 14420971136, 14559634320, 14748720480, 15530276608, 15772937180, 15883237440, 16223592528, 16639582080, 17206840560, 17471561184, 18026213920, 18353963264, 18927524616, 19412845760, 19664960640, 19967498496, 20279490660, 20370430080, 20648208672, 21177649920, 21631456704, 21839451480, 22942454080, 23295414912, 23597952768, 23659405770, 24959373120, 25236699488, 25810260840, 27039320880, 27530944896, 28391286924, 28841942272, 29119268640, 29497440960, 31545874360, 31766474880, 32447185056, 33279164160, 34413681120, 34943122368, 35489108655, 36052427840, 37855049232, 38825691520, 39329921280, 40558981320, 40740860160, 41296417344, 43262913408, 43678902960, 45884908160, 46590829824, 47318811540, 49918746240, 50473398976, 51620521680, 54078641760, 55061889792, 56782573848, 58238537280, 58994881920, 63091748720, 63532949760, 64894370112, 68827362240, 69886244736, 70978217310, 72104855680, 75710098464, 77651383040, 81117962640, 82592834688, 86525826816, 87357805920, 91769816320, 94637623080, 99837492480, 100946797952, 103241043360, 108157283520, 113565147696, 116477074560, 117989763840, 126183497440, 129788740224, 137654724480, 139772489472, 141956434620, 144209711360, 151420196928, 162235925280, 165185669376, 174715611840, 189275246160, 201893595904, 206482086720, 216314567040, 227130295392, 232954149120, 252366994880, 259577480448, 275309448960, 283912869240, 302840393856, 324471850560, 349431223680, 378550492320, 412964173440, 432629134080, 454260590784, 504733989760, 567825738480, 605680787712, 648943701120, 698862447360, 757100984640, 825928346880, 908521181568, 1009467979520, 1135651476960, 1297887402240, 1514201969280, 1817042363136, 2271302953920, 3028403938560, 4542605907840, 9085211815680]

約数ペア:

[(1, 9085211815680), (2, 4542605907840), (3, 3028403938560), (4, 2271302953920), (5, 1817042363136), (6, 1514201969280), (7, 1297887402240), (8, 1135651476960), (9, 1009467979520), (10, 908521181568), (11, 825928346880), (12, 757100984640), (13, 698862447360), (14, 648943701120), (15, 605680787712), (16, 567825738480), (18, 504733989760), (20, 454260590784), (21, 432629134080), (22, 412964173440), (24, 378550492320), (26, 349431223680), (28, 324471850560), (30, 302840393856), (32, 283912869240), (33, 275309448960), (35, 259577480448), (36, 252366994880), (39, 232954149120), (40, 227130295392), (42, 216314567040), (44, 206482086720), (45, 201893595904), (48, 189275246160), (52, 174715611840), (55, 165185669376), (56, 162235925280), (60, 151420196928), (63, 144209711360), (64, 141956434620), (65, 139772489472), (66, 137654724480), (70, 129788740224), (72, 126183497440), (77, 117989763840), (78, 116477074560), (80, 113565147696), (84, 108157283520), (88, 103241043360), (90, 100946797952), (91, 99837492480), (96, 94637623080), (99, 91769816320), (104, 87357805920), (105, 86525826816), (110, 82592834688), (112, 81117962640), (117, 77651383040), (120, 75710098464), (126, 72104855680), (128, 70978217310), (130, 69886244736), (132, 68827362240), (140, 64894370112), (143, 63532949760), (144, 63091748720), (154, 58994881920), (156, 58238537280), (160, 56782573848), (165, 55061889792), (168, 54078641760), (176, 51620521680), (180, 50473398976), (182, 49918746240), (192, 47318811540), (195, 46590829824), (198, 45884908160), (208, 43678902960), (210, 43262913408), (220, 41296417344), (223, 40740860160), (224, 40558981320), (231, 39329921280), (234, 38825691520), (240, 37855049232), (252, 36052427840), (256, 35489108655), (260, 34943122368), (264, 34413681120), (273, 33279164160), (280, 32447185056), (286, 31766474880), (288, 31545874360), (308, 29497440960), (312, 29119268640), (315, 28841942272), (320, 28391286924), (330, 27530944896), (336, 27039320880), (352, 25810260840), (360, 25236699488), (364, 24959373120), (384, 23659405770), (385, 23597952768), (390, 23295414912), (396, 22942454080), (416, 21839451480), (420, 21631456704), (429, 21177649920), (440, 20648208672), (446, 20370430080), (448, 20279490660), (455, 19967498496), (462, 19664960640), (468, 19412845760), (480, 18927524616), (495, 18353963264), (504, 18026213920), (520, 17471561184), (528, 17206840560), (546, 16639582080), (560, 16223592528), (572, 15883237440), (576, 15772937180), (585, 15530276608), (616, 14748720480), (624, 14559634320), (630, 14420971136), (640, 14195643462), (660, 13765472448), (669, 13580286720), (672, 13519660440), (693, 13109973760), (704, 12905130420), (715, 12706589952), (720, 12618349744), (728, 12479686560), (768, 11829702885), (770, 11798976384), (780, 11647707456), (792, 11471227040), (819, 11093054720), (832, 10919725740), (840, 10815728352), (858, 10588824960), (880, 10324104336), (892, 10185215040), (896, 10139745330), (910, 9983749248), (924, 9832480320), (936, 9706422880), (960, 9463762308), (990, 9176981632), (1001, 9076135680), (1008, 9013106960), (1040, 8735780592), (1056, 8603420280), (1092, 8319791040), (1115, 8148172032), (1120, 8111796264), (1144, 7941618720), (1152, 7886468590), (1155, 7865984256), (1170, 7765138304), (1232, 7374360240), (1248, 7279817160), (1260, 7210485568), (1280, 7097821731), (1287, 7059216640), (1320, 6882736224), (1338, 6790143360), (1344, 6759830220), (1365, 6655832832), (1386, 6554986880), (1408, 6452565210), (1430, 6353294976), (1440, 6309174872), (1456, 6239843280), (1540, 5899488192), (1560, 5823853728), (1561, 5820122880), (1584, 5735613520), (1638, 5546527360), (1664, 5459862870), (1680, 5407864176), (1716, 5294412480), (1760, 5162052168), (1784, 5092607520), (1792, 5069872665), (1820, 4991874624), (1848, 4916240160), (1872, 4853211440), (1920, 4731881154), (1980, 4588490816), (2002, 4538067840), (2007, 4526762240), (2016, 4506553480), (2080, 4367890296), (2112, 4301710140), (2145, 4235529984), (2184, 4159895520), (2230, 4074086016), (2240, 4055898132), (2288, 3970809360), (2304, 3943234295), (2310, 3932992128), (2340, 3882569152), (2453, 3703714560), (2464, 3687180120), (2496, 3639908580), (2520, 3605242784), (2574, 3529608320), (2640, 3441368112), (2676, 3395071680), (2688, 3379915110), (2730, 3327916416), (2772, 3277493440), (2816, 3226282605), (2860, 3176647488), (2880, 3154587436), (2899, 3133912320), (2912, 3119921640), (3003, 3025378560), (3080, 2949744096), (3120, 2911926864), (3122, 2910061440), (3168, 2867806760), (3276, 2773263680), (3328, 2729931435), (3345, 2716057344), (3360, 2703932088), (3432, 2647206240), (3465, 2621994752), (3520, 2581026084), (3533, 2571528960), (3568, 2546303760), (3640, 2495937312), (3696, 2458120080), (3744, 2426605720), (3840, 2365940577), (3960, 2294245408), (4004, 2269033920), (4014, 2263381120), (4032, 2253276740), (4095, 2218610944), (4160, 2183945148), (4224, 2150855070), (4290, 2117764992), (4368, 2079947760), (4460, 2037043008), (4480, 2027949066), (4576, 1985404680), (4620, 1966496064), (4680, 1941284576), (4683, 1940040960), (4906, 1851857280), (4928, 1843590060), (4992, 1819954290), (5005, 1815227136), (5040, 1802621392), (5148, 1764804160), (5280, 1720684056), (5352, 1697535840), (5376, 1689957555), (5460, 1663958208), (5544, 1638746720), (5720, 1588323744), (5760, 1577293718), (5798, 1566956160), (5824, 1559960820), (6006, 1512689280), (6160, 1474872048), (6240, 1455963432), (6244, 1455030720), (6336, 1433903380), (6435, 1411843328), (6552, 1386631840), (6690, 1358028672), (6720, 1351966044), (6864, 1323603120), (6930, 1310997376), (7040, 1290513042), (7066, 1285764480), (7136, 1273151880), (7280, 1247968656), (7359, 1234571520), (7392, 1229060040), (7488, 1213302860), (7805, 1164024576), (7920, 1147122704), (8008, 1134516960), (8028, 1131690560), (8064, 1126638370), (8190, 1109305472), (8320, 1091972574), (8448, 1075427535), (8580, 1058882496), (8697, 1044637440), (8736, 1039973880), (8920, 1018521504), (8960, 1013974533), (9009, 1008459520), (9152, 992702340), (9240, 983248032), (9360, 970642288), (9366, 970020480), (9812, 925928640), (9856, 921795030), (9984, 909977145), (10010, 907613568), (10035, 905352448), (10080, 901310696), (10296, 882402080), (10560, 860342028), (10599, 857176320), (10704, 848767920), (10920, 831979104), (11088, 819373360), (11440, 794161872), (11520, 788646859), (11596, 783478080), (11648, 779980410), (12012, 756344640), (12265, 740742912), (12320, 737436024), (12480, 727981716), (12488, 727515360), (12672, 716951690), (12870, 705921664), (13104, 693315920), (13380, 679014336), (13440, 675983022), (13728, 661801560), (13860, 655498688), (14049, 646680320), (14080, 645256521), (14132, 642882240), (14272, 636575940), (14495, 626782464), (14560, 623984328), (14718, 617285760), (14784, 614530020), (14976, 606651430), (15015, 605075712), (15610, 582012288), (15840, 573561352), (16016, 567258480), (16056, 565845280), (16128, 563319185), (16380, 554652736), (16640, 545986287), (17160, 529441248), (17171, 529102080), (17394, 522318720), (17472, 519986940), (17665, 514305792), (17840, 509260752), (18018, 504229760), (18304, 496351170), (18480, 491624016), (18720, 485321144), (18732, 485010240), (19624, 462964320), (19712, 460897515), (20020, 453806784), (20070, 452676224), (20160, 450655348), (20293, 447701760), (20592, 441201040), (21120, 430171014), (21198, 428588160), (21408, 424383960), (21840, 415989552), (22077, 411523840), (22176, 409686680), (22880, 397080936), (23192, 391739040), (23296, 389990205), (23415, 388008192), (24024, 378172320), (24530, 370371456), (24640, 368718012), (24731, 367361280), (24960, 363990858), (24976, 363757680), (25344, 358475845), (25740, 352960832), (26091, 348212480), (26208, 346657960), (26760, 339507168), (26880, 337991511), (27456, 330900780), (27720, 327749344), (28098, 323340160), (28264, 321441120), (28544, 318287970), (28990, 313391232), (29120, 311992164), (29436, 308642880), (29568, 307265010), (29952, 303325715), (30030, 302537856), (31220, 291006144), (31680, 286780676), (31797, 285725440), (31889, 284901120), (32032, 283629240), (32112, 282922640), (32760, 277326368), (34320, 264720624), (34342, 264551040), (34788, 261159360), (34944, 259993470), (35330, 257152896), (35680, 254630376), (36036, 252114880), (36608, 248175585), (36795, 246914304), (36960, 245812008), (37440, 242660572), (37464, 242505120), (38863, 233775360), (39248, 231482160), (40040, 226903392), (40140, 226338112), (40320, 225327674), (40586, 223850880), (41184, 220600520), (42240, 215085507), (42396, 214294080), (42816, 212191980), (43485, 208927488), (43680, 207994776), (44154, 205761920), (44352, 204843340), (45045, 201691904), (45760, 198540468), (45929, 197809920), (46384, 195869520), (46830, 194004096), (48048, 189086160), (49060, 185185728), (49280, 184359006), (49462, 183680640), (49920, 181995429), (49952, 181878840), (51480, 176480416), (51513, 176367360), (52182, 174106240), (52416, 173328980), (52995, 171435264), (53520, 169753584), (54912, 165450390), (55440, 163874672), (56196, 161670080), (56528, 160720560), (57088, 159143985), (57980, 156695616), (58240, 155996082), (58872, 154321440), (59136, 153632505), (60060, 151268928), (60879, 149233920), (62440, 145503072), (63360, 143390338), (63594, 142862720), (63778, 142450560), (64064, 141814620), (64224, 141461320), (65520, 138663184), (68640, 132360312), (68684, 132275520), (69576, 130579680), (69888, 129996735), (70245, 129336064), (70660, 128576448), (71360, 127315188), (72072, 126057440), (73590, 123457152), (73920, 122906004), (74193, 122453760), (74880, 121330286), (74928, 121252560), (77726, 116887680), (78496, 115741080), (80080, 113451696), (80280, 113169056), (80640, 112663837), (81172, 111925440), (82368, 110300260), (84792, 107147040), (85632, 106095990), (85855, 105820416), (86970, 104463744), (87360, 103997388), (88308, 102880960), (88704, 102421670), (90090, 100845952), (91520, 99270234), (91858, 98904960), (92768, 97934760), (93660, 97002048), (95667, 94967040), (96096, 94543080), (98120, 92592864), (98560, 92179503), (98924, 91840320), (99904, 90939420), (101465, 89540352), (102960, 88240208), (103026, 88183680), (104364, 87053120), (104832, 86664490), (105990, 85717632), (107040, 84876792), (109824, 82725195), (110385, 82304768), (110880, 81937336), (112392, 80835040), (113056, 80360280), (115960, 78347808), (116480, 77998041), (116589, 77925120), (117744, 77160720), (120120, 75634464), (121758, 74616960), (123655, 73472256), (124880, 72751536), (126720, 71695169), (127188, 71431360), (127556, 71225280), (128128, 70907310), (128448, 70730660), (130455, 69642496), (131040, 69331592), (137280, 66180156), (137368, 66137760), (137787, 65936640), (139152, 65289840), (140490, 64668032), (141320, 64288224), (142720, 63657594), (144144, 63028720), (147180, 61728576), (147840, 61453002), (148386, 61226880), (149760, 60665143), (149856, 60626280), (154539, 58789120), (155452, 58443840), (156992, 57870540), (158985, 57145088), (159445, 56980224), (160160, 56725848), (160560, 56584528), (162344, 55962720), (164736, 55150130), (169584, 53573520), (171264, 53047995), (171710, 52910208), (173940, 52231872), (174720, 51998694), (176616, 51440480), (177408, 51210835), (180180, 50422976), (182637, 49744640), (183040, 49635117), (183716, 49452480), (185536, 48967380), (187320, 48501024), (191334, 47483520), (192192, 47271540), (194315, 46755072), (196240, 46296432), (197848, 45920160), (199808, 45469710), (202930, 44770176), (205920, 44120104), (206052, 44091840), (208728, 43526560), (209664, 43332245), (211980, 42858816), (214080, 42438396), (220770, 41152384), (221760, 40968668), (222579, 40817920), (223223, 40700160), (224784, 40417520), (226112, 40180140), (229645, 39561984), (231920, 39173904), (233178, 38962560), (235488, 38580360), (240240, 37817232), (243516, 37308480), (247310, 36736128), (249760, 36375768), (254376, 35715680), (255112, 35612640), (256256, 35453655), (256896, 35365330), (257565, 35273472), (260910, 34821248), (262080, 34665796), (272041, 33396480), (274560, 33090078), (274736, 33068880), (275574, 32968320), (278304, 32644920), (280980, 32334016), (282640, 32144112), (285440, 31828797), (287001, 31655680), (288288, 31514360), (294360, 30864288), (295680, 30726501), (296772, 30613440), (299712, 30313140), (304395, 29846784), (309078, 29394560), (310904, 29221920), (313984, 28935270), (317970, 28572544), (318890, 28490112), (320320, 28362924), (321120, 28292264), (321503, 28258560), (324688, 27981360), (329472, 27575065), (339168, 26786760), (343420, 26455104), (347880, 26115936), (349440, 25999347), (349767, 25975040), (353232, 25720240), (360360, 25211488), (365274, 24872320), (367432, 24726240), (370965, 24490752), (371072, 24483690), (374640, 24250512), (382668, 23741760), (384384, 23635770), (388630, 23377536), (392480, 23148216), (395696, 22960080), (399616, 22734855), (405860, 22385088), (411840, 22060052), (412104, 22045920), (413361, 21978880), (417456, 21763280), (423960, 21429408), (428160, 21219198), (441540, 20576192), (443520, 20484334), (445158, 20408960), (446446, 20350080), (449568, 20208760), (452224, 20090070), (459290, 19780992), (463840, 19586952), (466356, 19481280), (470976, 19290180), (478335, 18993408), (480480, 18908616), (487032, 18654240), (494620, 18368064), (499520, 18187884), (505219, 17982720), (508752, 17857840), (510224, 17806320), (513792, 17682665), (515130, 17636736), (521820, 17410624), (524160, 17332898), (544082, 16698240), (549120, 16545039), (549472, 16534440), (551148, 16484160), (556608, 16322460), (561960, 16167008), (565280, 16072056), (574002, 15827840), (576576, 15757180), (582945, 15585024), (588720, 15432144), (593544, 15306720), (599424, 15156570), (608790, 14923392), (618156, 14697280), (621808, 14610960), (627968, 14467635), (635940, 14286272), (637780, 14245056), (640640, 14181462), (642240, 14146132), (643006, 14129280), (649376, 13990680), (669669, 13566720), (678336, 13393380), (686840, 13227552), (688935, 13187328), (695760, 13057968), (699534, 12987520), (706464, 12860120), (720720, 12605744), (730548, 12436160), (734864, 12363120), (741930, 12245376), (742144, 12241845), (749280, 12125256), (765336, 11870880), (768768, 11817885), (772695, 11757824), (777260, 11688768), (784960, 11574108), (787859, 11531520), (791392, 11480040), (811720, 11192544), (816123, 11132160), (823680, 11030026), (824208, 11022960), (826722, 10989440), (834912, 10881640), (847920, 10714704), (856320, 10609599), (883080, 10288096), (887040, 10242167), (890316, 10204480), (892892, 10175040), (899136, 10104380), (904448, 10045035), (913185, 9948928), (918580, 9890496), (927680, 9793476), (932712, 9740640), (941952, 9645090), (956670, 9496704), (960960, 9454308), (964509, 9419520), (974064, 9327120), (989240, 9184032), (999040, 9093942), (1010438, 8991360), (1017504, 8928920), (1020448, 8903160), (1030260, 8818368), (1043640, 8705312), (1048320, 8666449), (1088164, 8349120), (1098944, 8267220), (1102296, 8242080), (1112895, 8163584), (1113216, 8161230), (1116115, 8140032), (1123920, 8083504), (1130560, 8036028), (1148004, 7913920), (1153152, 7878590), (1165890, 7792512), (1177440, 7716072), (1187088, 7653360), (1198848, 7578285), (1217580, 7461696), (1236312, 7348640), (1243616, 7305480), (1271880, 7143136), (1275560, 7122528), (1281280, 7090731), (1284480, 7073066), (1286012, 7064640), (1298752, 6995340), (1339338, 6783360), (1356672, 6696690), (1360205, 6679296), (1373680, 6613776), (1377870, 6593664), (1391520, 6528984), (1399068, 6493760), (1412928, 6430060), (1435005, 6331136), (1441440, 6302872), (1461096, 6218080), (1469728, 6181560), (1483860, 6122688), (1498560, 6062628), (1515657, 5994240), (1530672, 5935440), (1545390, 5878912), (1554520, 5844384), (1569920, 5787054), (1575718, 5765760), (1582784, 5740020), (1607515, 5651712), (1623440, 5596272), (1632246, 5566080), (1647360, 5515013), (1648416, 5511480), (1653444, 5494720), (1669824, 5440820), (1695840, 5357352), (1748835, 5195008), (1766160, 5144048), (1780632, 5102240), (1785784, 5087520), (1798272, 5052190), (1826370, 4974464), (1837160, 4945248), (1855360, 4896738), (1865424, 4870320), (1883904, 4822545), (1913340, 4748352), (1921920, 4727154), (1929018, 4709760), (1948128, 4663560), (1978480, 4592016), (1998080, 4546971), (2009007, 4522240), (2020876, 4495680), (2035008, 4464460), (2040896, 4451580), (2060520, 4409184), (2066805, 4395776), (2087280, 4352656), (2176328, 4174560), (2197888, 4133610), (2204592, 4121040), (2225790, 4081792), (2226432, 4080615), (2232230, 4070016), (2247840, 4041752), (2261120, 4018014), (2296008, 3956960), (2306304, 3939295), (2331780, 3896256), (2354880, 3858036), (2363577, 3843840), (2374176, 3826680), (2435160, 3730848), (2448369, 3710720), (2472624, 3674320), (2487232, 3652740), (2526095, 3596544), (2543760, 3571568), (2551120, 3561264), (2568960, 3536533), (2572024, 3532320), (2597504, 3497670), (2678676, 3391680), (2713344, 3348345), (2720410, 3339648), (2747360, 3306888), (2755740, 3296832), (2783040, 3264492), (2798136, 3246880), (2825856, 3215030), (2870010, 3165568), (2882880, 3151436), (2893527, 3139840), (2922192, 3109040), (2939456, 3090780), (2967720, 3061344), (2997120, 3031314)]