28972396462680

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{1801}}^1$

素因数の和:1923

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 54, 55, 57, 60, 62, 66, 72, 76, 88, 90, 93, 95, 99, 108, 110, 114, 120, 121, 124, 132, 135, 152, 155, 165, 171, 180, 186, 190, 198, 209, 216, 220, 228, 242, 248, 264, 270, 279, 285, 297, 310, 330, 341, 342, 360, 361, 363, 372, 380, 396, 418, 440, 456, 465, 484, 495, 513, 540, 558, 570, 589, 594, 605, 620, 627, 660, 682, 684, 722, 726, 744, 760, 792, 836, 837, 855, 930, 968, 990, 1023, 1026, 1045, 1080, 1083, 1089, 1116, 1140, 1178, 1188, 1210, 1240, 1254, 1320, 1331, 1364, 1368, 1395, 1444, 1452, 1485, 1672, 1674, 1705, 1710, 1767, 1801, 1805, 1815, 1860, 1881, 1980, 2046, 2052, 2090, 2166, 2178, 2232, 2280, 2299, 2356, 2376, 2420, 2508, 2565, 2662, 2728, 2790, 2888, 2904, 2945, 2970, 3069, 3135, 3249, 3267, 3348, 3410, 3420, 3534, 3602, 3610, 3630, 3720, 3751, 3762, 3960, 3971, 3993, 4092, 4104, 4180, 4185, 4332, 4356, 4598, 4712, 4840, 5016, 5115, 5130, 5301, 5324, 5403, 5415, 5445, 5580, 5643, 5890, 5940, 6138, 6270, 6479, 6498, 6534, 6655, 6696, 6820, 6840, 6897, 7068, 7204, 7220, 7260, 7502, 7524, 7942, 7986, 8184, 8360, 8370, 8664, 8712, 8835, 9005, 9196, 9207, 9405, 9747, 10230, 10260, 10602, 10648, 10806, 10830, 10890, 11160, 11191, 11253, 11286, 11495, 11780, 11880, 11913, 11979, 12276, 12540, 12958, 12996, 13068, 13310, 13640, 13794, 14136, 14408, 14440, 14520, 15004, 15048, 15345, 15884, 15903, 15972, 16209, 16245, 16335, 16740, 17670, 18010, 18392, 18414, 18755, 18810, 19437, 19494, 19811, 19855, 19965, 20460, 20520, 20691, 21204, 21612, 21660, 21780, 22382, 22506, 22572, 22990, 23560, 23826, 23958, 24552, 25080, 25289, 25916, 25992, 26136, 26505, 26620, 27015, 27588, 28215, 30008, 30690, 31768, 31806, 31944, 32395, 32418, 32490, 32670, 33480, 33573, 33759, 34219, 34485, 35340, 35739, 35937, 36020, 36828, 37510, 37620, 38874, 38988, 39622, 39710, 39930, 40920, 41261, 41382, 42408, 43224, 43320, 43560, 43681, 44764, 45012, 45144, 45980, 46035, 47652, 47916, 48627, 48735, 50578, 51832, 53010, 53240, 54030, 55176, 55831, 55955, 56265, 56430, 58311, 59433, 59565, 59895, 61380, 62073, 63612, 64790, 64836, 64980, 65340, 67146, 67518, 68438, 68970, 70680, 71269, 71478, 71874, 72040, 73656, 75020, 75240, 75867, 77748, 77976, 79244, 79420, 79515, 79860, 81045, 82522, 82764, 87362, 89528, 90024, 91960, 92070, 95304, 95832, 97185, 97254, 97470, 99055, 100719, 101156, 101277, 102657, 103455, 106020, 107217, 108060, 111662, 111910, 112530, 112860, 116622, 118866, 119130, 119790, 122760, 123101, 123783, 124146, 126445, 127224, 129580, 129672, 129960, 130680, 131043, 134292, 135036, 136876, 137940, 142538, 142956, 143748, 150040, 151734, 155496, 158488, 158840, 159030, 159720, 162090, 165044, 165528, 167493, 167865, 168795, 171095, 174724, 174933, 178299, 178695, 179685, 184140, 194370, 194508, 194940, 198110, 201438, 202312, 202554, 205314, 206305, 206910, 212040, 213807, 214434, 216120, 217921, 218405, 223324, 223820, 225060, 225720, 227601, 233244, 237732, 238260, 239580, 243135, 246202, 247566, 248292, 252890, 259160, 262086, 268584, 270072, 273752, 275880, 279155, 285076, 285912, 287496, 291555, 297165, 302157, 303468, 307971, 310365, 318060, 324180, 330088, 334986, 335730, 337590, 342190, 349448, 349866, 356345, 356598, 357390, 359370, 368280, 369303, 371349, 376409, 379335, 388740, 389016, 389880, 393129, 396220, 402876, 405108, 410628, 412610, 413820, 427614, 428868, 435842, 436810, 446648, 447640, 450120, 455202, 466488, 475464, 476520, 479160, 480491, 486270, 492404, 495132, 496584, 502479, 503595, 505780, 506385, 513285, 524172, 534897, 536085, 558310, 570152, 583110, 594330, 604314, 606936, 614141, 615505, 615942, 618915, 620730, 636120, 641421, 648360, 650161, 653763, 655215, 669972, 671460, 675180, 682803, 684380, 699732, 712690, 713196, 714780, 718740, 738606, 742698, 752818, 758670, 777480, 783959, 786258, 792440, 805752, 810216, 821256, 825220, 827640, 837465, 855228, 857736, 871684, 873620, 874665, 891495, 910404, 923913, 960982, 972540, 984808, 990264, 1004958, 1007190, 1011560, 1012770, 1026570, 1048344, 1060789, 1069035, 1069794, 1072170, 1089605, 1107909, 1114047, 1116620, 1129227, 1138005, 1166220, 1179387, 1188660, 1208628, 1228282, 1231010, 1231884, 1237830, 1241460, 1282842, 1300322, 1307526, 1310430, 1339944, 1342920, 1350360, 1354111, 1365606, 1368760, 1399464, 1425380, 1426392, 1429560, 1437480, 1441473, 1477212, 1485396, 1505636, 1507437, 1510785, 1517340, 1539855, 1567918, 1572516, 1650440, 1674930, 1710456, 1743368, 1747240, 1749330, 1782990, 1820808, 1842423, 1846515, 1847826, 1856745, 1882045, 1921964, 1924263, 1945080, 1950483, 1961289, 1965645, 2009916, 2014380, 2025540, 2053140, 2121578, 2138070, 2139588, 2144340, 2179210, 2215818, 2228094, 2233240, 2258454, 2276010, 2332440, 2351877, 2358774, 2377320, 2397131, 2402455, 2417256, 2456564, 2462020, 2463768, 2475660, 2482920, 2512395, 2565684, 2600644, 2615052, 2620860, 2674485, 2708222, 2731212, 2850760, 2882946, 2954424, 2970792, 3011272, 3014874, 3021570, 3034680, 3070705, 3079710, 3135836, 3145032, 3182367, 3207105, 3250805, 3268815, 3323727, 3349860, 3387681, 3414015, 3498660, 3565980, 3684846, 3693030, 3695652, 3713490, 3764090, 3843928, 3848526, 3900966, 3919795, 3922578, 3931290, 4019832, 4028760, 4051080, 4062333, 4106280, 4140499, 4243156, 4276140, 4279176, 4288680, 4324419, 4358420, 4431636, 4456188, 4516908, 4552020, 4619565, 4703754, 4717548, 4794262, 4804910, 4913128, 4924040, 4951320, 5024790, 5131368, 5201288, 5230104, 5241720, 5303945, 5348970, 5416444, 5462424, 5527269, 5539545, 5570235, 5646135, 5765892, 5851449, 5883867, 5896935, 6029748, 6043140, 6141410, 6159420, 6271672, 6364734, 6414210, 6501610, 6537630, 6647454, 6699720, 6755551, 6770555, 6775362, 6828030, 6997320, 7055631, 7131960, 7151771, 7191393, 7207365, 7369692, 7386060, 7391304, 7426980, 7528180, 7537185, 7697052, 7801932, 7839590, 7845156, 7862580, 8124666, 8280998, 8486312, 8552280, 8648838, 8716840, 8863272, 8912376, 9033816, 9104040, 9212115, 9239130, 9407508, 9435096, 9547101, 9588524, 9609820, 9621315, 9752415, 9806445, 10049580, 10163043, 10607890, 10697940, 10832888, 11054538, 11079090, 11140470, 11292270, 11531784, 11668679, 11702898, 11759385, 11767734, 11793870, 11985655, 12059496, 12086280, 12186999, 12282820, 12318840, 12421497, 12729468, 12828420, 12973257, 13003220, 13075260, 13294908, 13511102, 13541110, 13550724, 13656060, 14111262, 14303542, 14382786, 14414730, 14739384, 14772120, 14853960, 14895221, 15056360, 15074370, 15394104, 15603864, 15679180, 15690312, 15725160, 15911835, 16249332, 16561996, 16581807, 16618635, 16938405, 17297676, 17554347, 18424230, 18478260, 18815016, 19094202, 19177048, 19219640, 19242630, 19504830, 19612890, 20099160, 20154991, 20266653, 20311665, 20326086, 20702495, 21166893, 21215780, 21395880, 21455313, 21574179, 21622095, 22109076, 22158180, 22280940, 22584540, 23337358, 23405796, 23518770, 23535468, 23587740, 23971310, 24373998, 24565640, 24842994, 25458936, 25656840, 25946514, 26006440, 26150520, 26589816, 27022204, 27082220, 27101448, 27312120, 27636345, 28222524, 28607084, 28641303, 28765572, 28829460, 29257245, 29419335, 29790442, 30148740, 31358360, 31823670, 32498664, 33123992, 33163614, 33237270, 33777755, 33876810, 34595352, 35006037, 35108694, 35278155, 35758855, 35956965, 36560997, 36848460, 36956520, 37264491, 38188404, 38485260, 39009660, 39225780, 40309982, 40533306, 40623330, 40652172, 41404990, 42333786, 42431560, 42910626, 43148358, 43244190, 44218152, 44316360, 44561880, 44685663, 45169080, 45545489, 46674716, 46811592, 47037540, 47070936, 47175480, 47735505, 47942620, 48747996, 49685988, 50815215, 51893028, 54044408, 54164440, 55272690, 56445048, 57214168, 57282606, 57531144, 57658920, 58343395, 58514490, 58838670, 59580884, 60297480, 60464973, 60799959, 60934995, 62107485, 63647340, 64365939, 64722537, 64866285, 66327228, 66474540, 67555510, 67753620, 70012074, 70217388, 70556310, 71517710, 71913930, 73121994, 73696920, 74311061, 74476105, 74528982, 76376808, 76970520, 78019320, 78451560, 78669481, 80619964, 81066612, 81246660, 81304344, 82809980, 82909035, 84667572, 85821252, 86296716, 86488380, 87771735, 89371326, 91090978, 93349432, 94075080, 95471010, 95885240, 97495992, 99371976, 100774955, 101333265, 101630430, 103786056, 105018111, 105834465, 107276565, 107870895, 110545380, 111793473, 114565212, 116686790, 117028980, 117677340, 119161768, 120929946, 121599918, 121869990, 124214970, 127294680, 128355469, 128731878, 129445074, 129732570, 132654456, 132949080, 134056989, 135111020, 135507240, 136636467, 140024148, 140434776, 141112620, 143035420, 143206515, 143827860, 146243988, 148622122, 148952210, 149057964, 157338962, 161239928, 162133224, 162493320, 165619960, 165818070, 169335144, 171642504, 172593432, 172976760, 175030185, 175543470, 178742652, 181394919, 182181956, 182399877, 182804985, 186322455, 190942020, 193097817, 201549910, 202666530, 203260860, 210036222, 211668930, 214553130, 215741790, 221090760, 221704901, 222933183, 223428315, 223586946, 227727445, 229130424, 233373580, 234057960, 235354680, 236008443, 241859892, 243199836, 243739980, 248429940, 256710938, 257463756, 258890148, 259465140, 268113978, 270222040, 273272934, 280048296, 282225240, 286070840, 286413030, 287655720, 292487976, 297244244, 297904420, 298115928, 302324865, 303999795, 314677924, 315054333, 321829695, 323612685, 331636140, 350060370, 351086940, 357485304, 362789838, 364363912, 364799754, 365609970, 371555305, 372644910, 381884040, 385066407, 386195634, 393347405, 402170967, 403099820, 405333060, 406521720, 409909401, 420072444, 423337860, 429106260, 431483580, 443409802, 445866366, 446856630, 447173892, 455454890, 466747160, 472016886, 483719784, 486399672, 487479960, 496859880, 513421876, 514927512, 517780296, 518930280, 525090555, 536227956, 544184757, 546545868, 558967365, 572826060, 594488488, 595808840, 604649730, 607999590, 629355848, 630108666, 641777345, 643659390, 647225370, 663272280, 665114703, 668799549, 670284945, 683182335, 700120740, 702173880, 708025329, 725579676, 729599508, 731219940, 743110610, 745289820, 770132814, 772391268, 786694810, 804341934, 806199640, 810666120, 819818802, 840144888, 846675720, 858212520, 862967160, 865364291, 886819604, 891732732, 893713260, 894347784, 906974595, 910909780, 911999385, 944033772, 965489085, 1026843752, 1050181110, 1072455912, 1088369514, 1093091736, 1108524505, 1114665915, 1117934730, 1145652120, 1155199221, 1180042215, 1209299460, 1215999180, 1229728203, 1260217332, 1283554690, 1287318780, 1294450740, 1330229406, 1337599098, 1340569890, 1366364670, 1400241480, 1411910159, 1416050658, 1451159352, 1459199016, 1462439880, 1486221220, 1490579640, 1540265628, 1544782536, 1573389620, 1575271665, 1608683868, 1639637604, 1730728582, 1773639208, 1783465464, 1787426520, 1813949190, 1821819560, 1823998770, 1888067544, 1925332035, 1930978170, 1995344109, 2006398647, 2010854835, 2049547005, 2100362220, 2124075987, 2176739028, 2217049010, 2229331830, 2235869460, 2310398442, 2360084430, 2418598920, 2431998360, 2438753911, 2459456406, 2520434664, 2567109380, 2574637560, 2588901480, 2596092873, 2660458812, 2675198196, 2681139780, 2720923785, 2732729340, 2823820318, 2832101316, 2972442440, 3080531256, 3146779240, 3150543330, 3217367736, 3279275208, 3325573515, 3343997745, 3461457164, 3465597663, 3540126645, 3627898380, 3647997540, 3850664070, 3861956340, 3990688218, 4012797294, 4021709670, 4099094010, 4200724440, 4235730477, 4248151974, 4326821455, 4353478056, 4434098020, 4458663660, 4471738920, 4620796884, 4720168860, 4877507822, 4918912812, 5134218760, 5192185746, 5320917624, 5350396392, 5362279560, 5441847570, 5465458680, 5647640636, 5664202632, 5775996105, 5986032327, 6148641015, 6301086660, 6651147030, 6687995490, 6922914328, 6931195326, 7059550795, 7080253290, 7255796760, 7295995080, 7316261733, 7701328140, 7723912680, 7788278619, 7981376436, 8025594588, 8043419340, 8198188020, 8471460954, 8496303948, 8653642910, 8868196040, 8917327320, 9241593768, 9440337720, 9755015644, 9837825624, 9976720545, 10031993235, 10384371492, 10620379935, 10883695140, 11295281272, 11551992210, 11972064654, 12193769555, 12297282030, 12602173320, 12707191431, 12980464365, 13302294060, 13375990980, 13862390652, 14119101590, 14160506580, 14632523466, 15402656280, 15576557238, 15962752872, 16051189176, 16086838680, 16396376040, 16942921908, 16992607896, 17307285820, 17327988315, 19510031288, 19953441090, 20063986470, 20768742984, 21178652385, 21240759870, 21767390280, 21948785199, 23103984420, 23364835857, 23944129308, 24387539110, 24594564060, 25414382862, 25960928730, 26604588120, 26751981960, 26826293021, 27724781304, 28238203180, 28321013160, 29265046932, 29930161635, 31153114476, 33885843816, 34614571640, 34655976630, 36581308665, 38121574293, 38941393095, 39906882180, 40127972940, 42357304770, 42481519740, 43897570398, 46207968840, 46729671714, 47888258616, 48775078220, 49189128120, 50828765724, 51921857460, 53652586042, 56476406360, 58530093864, 59860323270, 62306228952, 63535957155, 65846355597, 69311953260, 73162617330, 76243148586, 77882786190, 79813764360, 80255945880, 80478879063, 84714609540, 84963039480, 87795140796, 93459343428, 97550156440, 101657531448, 103843714920, 107305172084, 109743925995, 116824179285, 119720646540, 127071914310, 131692711194, 134131465105, 138623906520, 146325234660, 152486297172, 155765572380, 160957758126, 169429219080, 175590281592, 186918686856, 190607871465, 214610344168, 219487851990, 233648358570, 239441293080, 241436637189, 254143828620, 263385422388, 268262930210, 292650469320, 304972594344, 311531144760, 321915516252, 329231777985, 381215742930, 402394395315, 438975703980, 467296717140, 482873274378, 508287657240, 526770844776, 536525860420, 643831032504, 658463555970, 724309911567, 762431485860, 804788790630, 877951407960, 934593434280, 965746548756, 1073051720840, 1207183185945, 1316927111940, 1448619823134, 1524862971720, 1609577581260, 1931493097512, 2414366371890, 2633854223880, 2897239646268, 3219155162520, 3621549557835, 4828732743780, 5794479292536, 7243099115670, 9657465487560, 14486198231340, 28972396462680]

約数ペア:

[(1, 28972396462680), (2, 14486198231340), (3, 9657465487560), (4, 7243099115670), (5, 5794479292536), (6, 4828732743780), (8, 3621549557835), (9, 3219155162520), (10, 2897239646268), (11, 2633854223880), (12, 2414366371890), (15, 1931493097512), (18, 1609577581260), (19, 1524862971720), (20, 1448619823134), (22, 1316927111940), (24, 1207183185945), (27, 1073051720840), (30, 965746548756), (31, 934593434280), (33, 877951407960), (36, 804788790630), (38, 762431485860), (40, 724309911567), (44, 658463555970), (45, 643831032504), (54, 536525860420), (55, 526770844776), (57, 508287657240), (60, 482873274378), (62, 467296717140), (66, 438975703980), (72, 402394395315), (76, 381215742930), (88, 329231777985), (90, 321915516252), (93, 311531144760), (95, 304972594344), (99, 292650469320), (108, 268262930210), (110, 263385422388), (114, 254143828620), (120, 241436637189), (121, 239441293080), (124, 233648358570), (132, 219487851990), (135, 214610344168), (152, 190607871465), (155, 186918686856), (165, 175590281592), (171, 169429219080), (180, 160957758126), (186, 155765572380), (190, 152486297172), (198, 146325234660), (209, 138623906520), (216, 134131465105), (220, 131692711194), (228, 127071914310), (242, 119720646540), (248, 116824179285), (264, 109743925995), (270, 107305172084), (279, 103843714920), (285, 101657531448), (297, 97550156440), (310, 93459343428), (330, 87795140796), (341, 84963039480), (342, 84714609540), (360, 80478879063), (361, 80255945880), (363, 79813764360), (372, 77882786190), (380, 76243148586), (396, 73162617330), (418, 69311953260), (440, 65846355597), (456, 63535957155), (465, 62306228952), (484, 59860323270), (495, 58530093864), (513, 56476406360), (540, 53652586042), (558, 51921857460), (570, 50828765724), (589, 49189128120), (594, 48775078220), (605, 47888258616), (620, 46729671714), (627, 46207968840), (660, 43897570398), (682, 42481519740), (684, 42357304770), (722, 40127972940), (726, 39906882180), (744, 38941393095), (760, 38121574293), (792, 36581308665), (836, 34655976630), (837, 34614571640), (855, 33885843816), (930, 31153114476), (968, 29930161635), (990, 29265046932), (1023, 28321013160), (1026, 28238203180), (1045, 27724781304), (1080, 26826293021), (1083, 26751981960), (1089, 26604588120), (1116, 25960928730), (1140, 25414382862), (1178, 24594564060), (1188, 24387539110), (1210, 23944129308), (1240, 23364835857), (1254, 23103984420), (1320, 21948785199), (1331, 21767390280), (1364, 21240759870), (1368, 21178652385), (1395, 20768742984), (1444, 20063986470), (1452, 19953441090), (1485, 19510031288), (1672, 17327988315), (1674, 17307285820), (1705, 16992607896), (1710, 16942921908), (1767, 16396376040), (1801, 16086838680), (1805, 16051189176), (1815, 15962752872), (1860, 15576557238), (1881, 15402656280), (1980, 14632523466), (2046, 14160506580), (2052, 14119101590), (2090, 13862390652), (2166, 13375990980), (2178, 13302294060), (2232, 12980464365), (2280, 12707191431), (2299, 12602173320), (2356, 12297282030), (2376, 12193769555), (2420, 11972064654), (2508, 11551992210), (2565, 11295281272), (2662, 10883695140), (2728, 10620379935), (2790, 10384371492), (2888, 10031993235), (2904, 9976720545), (2945, 9837825624), (2970, 9755015644), (3069, 9440337720), (3135, 9241593768), (3249, 8917327320), (3267, 8868196040), (3348, 8653642910), (3410, 8496303948), (3420, 8471460954), (3534, 8198188020), (3602, 8043419340), (3610, 8025594588), (3630, 7981376436), (3720, 7788278619), (3751, 7723912680), (3762, 7701328140), (3960, 7316261733), (3971, 7295995080), (3993, 7255796760), (4092, 7080253290), (4104, 7059550795), (4180, 6931195326), (4185, 6922914328), (4332, 6687995490), (4356, 6651147030), (4598, 6301086660), (4712, 6148641015), (4840, 5986032327), (5016, 5775996105), (5115, 5664202632), (5130, 5647640636), (5301, 5465458680), (5324, 5441847570), (5403, 5362279560), (5415, 5350396392), (5445, 5320917624), (5580, 5192185746), (5643, 5134218760), (5890, 4918912812), (5940, 4877507822), (6138, 4720168860), (6270, 4620796884), (6479, 4471738920), (6498, 4458663660), (6534, 4434098020), (6655, 4353478056), (6696, 4326821455), (6820, 4248151974), (6840, 4235730477), (6897, 4200724440), (7068, 4099094010), (7204, 4021709670), (7220, 4012797294), (7260, 3990688218), (7502, 3861956340), (7524, 3850664070), (7942, 3647997540), (7986, 3627898380), (8184, 3540126645), (8360, 3465597663), (8370, 3461457164), (8664, 3343997745), (8712, 3325573515), (8835, 3279275208), (9005, 3217367736), (9196, 3150543330), (9207, 3146779240), (9405, 3080531256), (9747, 2972442440), (10230, 2832101316), (10260, 2823820318), (10602, 2732729340), (10648, 2720923785), (10806, 2681139780), (10830, 2675198196), (10890, 2660458812), (11160, 2596092873), (11191, 2588901480), (11253, 2574637560), (11286, 2567109380), (11495, 2520434664), (11780, 2459456406), (11880, 2438753911), (11913, 2431998360), (11979, 2418598920), (12276, 2360084430), (12540, 2310398442), (12958, 2235869460), (12996, 2229331830), (13068, 2217049010), (13310, 2176739028), (13640, 2124075987), (13794, 2100362220), (14136, 2049547005), (14408, 2010854835), (14440, 2006398647), (14520, 1995344109), (15004, 1930978170), (15048, 1925332035), (15345, 1888067544), (15884, 1823998770), (15903, 1821819560), (15972, 1813949190), (16209, 1787426520), (16245, 1783465464), (16335, 1773639208), (16740, 1730728582), (17670, 1639637604), (18010, 1608683868), (18392, 1575271665), (18414, 1573389620), (18755, 1544782536), (18810, 1540265628), (19437, 1490579640), (19494, 1486221220), (19811, 1462439880), (19855, 1459199016), (19965, 1451159352), (20460, 1416050658), (20520, 1411910159), (20691, 1400241480), (21204, 1366364670), (21612, 1340569890), (21660, 1337599098), (21780, 1330229406), (22382, 1294450740), (22506, 1287318780), (22572, 1283554690), (22990, 1260217332), (23560, 1229728203), (23826, 1215999180), (23958, 1209299460), (24552, 1180042215), (25080, 1155199221), (25289, 1145652120), (25916, 1117934730), (25992, 1114665915), (26136, 1108524505), (26505, 1093091736), (26620, 1088369514), (27015, 1072455912), (27588, 1050181110), (28215, 1026843752), (30008, 965489085), (30690, 944033772), (31768, 911999385), (31806, 910909780), (31944, 906974595), (32395, 894347784), (32418, 893713260), (32490, 891732732), (32670, 886819604), (33480, 865364291), (33573, 862967160), (33759, 858212520), (34219, 846675720), (34485, 840144888), (35340, 819818802), (35739, 810666120), (35937, 806199640), (36020, 804341934), (36828, 786694810), (37510, 772391268), (37620, 770132814), (38874, 745289820), (38988, 743110610), (39622, 731219940), (39710, 729599508), (39930, 725579676), (40920, 708025329), (41261, 702173880), (41382, 700120740), (42408, 683182335), (43224, 670284945), (43320, 668799549), (43560, 665114703), (43681, 663272280), (44764, 647225370), (45012, 643659390), (45144, 641777345), (45980, 630108666), (46035, 629355848), (47652, 607999590), (47916, 604649730), (48627, 595808840), (48735, 594488488), (50578, 572826060), (51832, 558967365), (53010, 546545868), (53240, 544184757), (54030, 536227956), (55176, 525090555), (55831, 518930280), (55955, 517780296), (56265, 514927512), (56430, 513421876), (58311, 496859880), (59433, 487479960), (59565, 486399672), (59895, 483719784), (61380, 472016886), (62073, 466747160), (63612, 455454890), (64790, 447173892), (64836, 446856630), (64980, 445866366), (65340, 443409802), (67146, 431483580), (67518, 429106260), (68438, 423337860), (68970, 420072444), (70680, 409909401), (71269, 406521720), (71478, 405333060), (71874, 403099820), (72040, 402170967), (73656, 393347405), (75020, 386195634), (75240, 385066407), (75867, 381884040), (77748, 372644910), (77976, 371555305), (79244, 365609970), (79420, 364799754), (79515, 364363912), (79860, 362789838), (81045, 357485304), (82522, 351086940), (82764, 350060370), (87362, 331636140), (89528, 323612685), (90024, 321829695), (91960, 315054333), (92070, 314677924), (95304, 303999795), (95832, 302324865), (97185, 298115928), (97254, 297904420), (97470, 297244244), (99055, 292487976), (100719, 287655720), (101156, 286413030), (101277, 286070840), (102657, 282225240), (103455, 280048296), (106020, 273272934), (107217, 270222040), (108060, 268113978), (111662, 259465140), (111910, 258890148), (112530, 257463756), (112860, 256710938), (116622, 248429940), (118866, 243739980), (119130, 243199836), (119790, 241859892), (122760, 236008443), (123101, 235354680), (123783, 234057960), (124146, 233373580), (126445, 229130424), (127224, 227727445), (129580, 223586946), (129672, 223428315), (129960, 222933183), (130680, 221704901), (131043, 221090760), (134292, 215741790), (135036, 214553130), (136876, 211668930), (137940, 210036222), (142538, 203260860), (142956, 202666530), (143748, 201549910), (150040, 193097817), (151734, 190942020), (155496, 186322455), (158488, 182804985), (158840, 182399877), (159030, 182181956), (159720, 181394919), (162090, 178742652), (165044, 175543470), (165528, 175030185), (167493, 172976760), (167865, 172593432), (168795, 171642504), (171095, 169335144), (174724, 165818070), (174933, 165619960), (178299, 162493320), (178695, 162133224), (179685, 161239928), (184140, 157338962), (194370, 149057964), (194508, 148952210), (194940, 148622122), (198110, 146243988), (201438, 143827860), (202312, 143206515), (202554, 143035420), (205314, 141112620), (206305, 140434776), (206910, 140024148), (212040, 136636467), (213807, 135507240), (214434, 135111020), (216120, 134056989), (217921, 132949080), (218405, 132654456), (223324, 129732570), (223820, 129445074), (225060, 128731878), (225720, 128355469), (227601, 127294680), (233244, 124214970), (237732, 121869990), (238260, 121599918), (239580, 120929946), (243135, 119161768), (246202, 117677340), (247566, 117028980), (248292, 116686790), (252890, 114565212), (259160, 111793473), (262086, 110545380), (268584, 107870895), (270072, 107276565), (273752, 105834465), (275880, 105018111), (279155, 103786056), (285076, 101630430), (285912, 101333265), (287496, 100774955), (291555, 99371976), (297165, 97495992), (302157, 95885240), (303468, 95471010), (307971, 94075080), (310365, 93349432), (318060, 91090978), (324180, 89371326), (330088, 87771735), (334986, 86488380), (335730, 86296716), (337590, 85821252), (342190, 84667572), (349448, 82909035), (349866, 82809980), (356345, 81304344), (356598, 81246660), (357390, 81066612), (359370, 80619964), (368280, 78669481), (369303, 78451560), (371349, 78019320), (376409, 76970520), (379335, 76376808), (388740, 74528982), (389016, 74476105), (389880, 74311061), (393129, 73696920), (396220, 73121994), (402876, 71913930), (405108, 71517710), (410628, 70556310), (412610, 70217388), (413820, 70012074), (427614, 67753620), (428868, 67555510), (435842, 66474540), (436810, 66327228), (446648, 64866285), (447640, 64722537), (450120, 64365939), (455202, 63647340), (466488, 62107485), (475464, 60934995), (476520, 60799959), (479160, 60464973), (480491, 60297480), (486270, 59580884), (492404, 58838670), (495132, 58514490), (496584, 58343395), (502479, 57658920), (503595, 57531144), (505780, 57282606), (506385, 57214168), (513285, 56445048), (524172, 55272690), (534897, 54164440), (536085, 54044408), (558310, 51893028), (570152, 50815215), (583110, 49685988), (594330, 48747996), (604314, 47942620), (606936, 47735505), (614141, 47175480), (615505, 47070936), (615942, 47037540), (618915, 46811592), (620730, 46674716), (636120, 45545489), (641421, 45169080), (648360, 44685663), (650161, 44561880), (653763, 44316360), (655215, 44218152), (669972, 43244190), (671460, 43148358), (675180, 42910626), (682803, 42431560), (684380, 42333786), (699732, 41404990), (712690, 40652172), (713196, 40623330), (714780, 40533306), (718740, 40309982), (738606, 39225780), (742698, 39009660), (752818, 38485260), (758670, 38188404), (777480, 37264491), (783959, 36956520), (786258, 36848460), (792440, 36560997), (805752, 35956965), (810216, 35758855), (821256, 35278155), (825220, 35108694), (827640, 35006037), (837465, 34595352), (855228, 33876810), (857736, 33777755), (871684, 33237270), (873620, 33163614), (874665, 33123992), (891495, 32498664), (910404, 31823670), (923913, 31358360), (960982, 30148740), (972540, 29790442), (984808, 29419335), (990264, 29257245), (1004958, 28829460), (1007190, 28765572), (1011560, 28641303), (1012770, 28607084), (1026570, 28222524), (1048344, 27636345), (1060789, 27312120), (1069035, 27101448), (1069794, 27082220), (1072170, 27022204), (1089605, 26589816), (1107909, 26150520), (1114047, 26006440), (1116620, 25946514), (1129227, 25656840), (1138005, 25458936), (1166220, 24842994), (1179387, 24565640), (1188660, 24373998), (1208628, 23971310), (1228282, 23587740), (1231010, 23535468), (1231884, 23518770), (1237830, 23405796), (1241460, 23337358), (1282842, 22584540), (1300322, 22280940), (1307526, 22158180), (1310430, 22109076), (1339944, 21622095), (1342920, 21574179), (1350360, 21455313), (1354111, 21395880), (1365606, 21215780), (1368760, 21166893), (1399464, 20702495), (1425380, 20326086), (1426392, 20311665), (1429560, 20266653), (1437480, 20154991), (1441473, 20099160), (1477212, 19612890), (1485396, 19504830), (1505636, 19242630), (1507437, 19219640), (1510785, 19177048), (1517340, 19094202), (1539855, 18815016), (1567918, 18478260), (1572516, 18424230), (1650440, 17554347), (1674930, 17297676), (1710456, 16938405), (1743368, 16618635), (1747240, 16581807), (1749330, 16561996), (1782990, 16249332), (1820808, 15911835), (1842423, 15725160), (1846515, 15690312), (1847826, 15679180), (1856745, 15603864), (1882045, 15394104), (1921964, 15074370), (1924263, 15056360), (1945080, 14895221), (1950483, 14853960), (1961289, 14772120), (1965645, 14739384), (2009916, 14414730), (2014380, 14382786), (2025540, 14303542), (2053140, 14111262), (2121578, 13656060), (2138070, 13550724), (2139588, 13541110), (2144340, 13511102), (2179210, 13294908), (2215818, 13075260), (2228094, 13003220), (2233240, 12973257), (2258454, 12828420), (2276010, 12729468), (2332440, 12421497), (2351877, 12318840), (2358774, 12282820), (2377320, 12186999), (2397131, 12086280), (2402455, 12059496), (2417256, 11985655), (2456564, 11793870), (2462020, 11767734), (2463768, 11759385), (2475660, 11702898), (2482920, 11668679), (2512395, 11531784), (2565684, 11292270), (2600644, 11140470), (2615052, 11079090), (2620860, 11054538), (2674485, 10832888), (2708222, 10697940), (2731212, 10607890), (2850760, 10163043), (2882946, 10049580), (2954424, 9806445), (2970792, 9752415), (3011272, 9621315), (3014874, 9609820), (3021570, 9588524), (3034680, 9547101), (3070705, 9435096), (3079710, 9407508), (3135836, 9239130), (3145032, 9212115), (3182367, 9104040), (3207105, 9033816), (3250805, 8912376), (3268815, 8863272), (3323727, 8716840), (3349860, 8648838), (3387681, 8552280), (3414015, 8486312), (3498660, 8280998), (3565980, 8124666), (3684846, 7862580), (3693030, 7845156), (3695652, 7839590), (3713490, 7801932), (3764090, 7697052), (3843928, 7537185), (3848526, 7528180), (3900966, 7426980), (3919795, 7391304), (3922578, 7386060), (3931290, 7369692), (4019832, 7207365), (4028760, 7191393), (4051080, 7151771), (4062333, 7131960), (4106280, 7055631), (4140499, 6997320), (4243156, 6828030), (4276140, 6775362), (4279176, 6770555), (4288680, 6755551), (4324419, 6699720), (4358420, 6647454), (4431636, 6537630), (4456188, 6501610), (4516908, 6414210), (4552020, 6364734), (4619565, 6271672), (4703754, 6159420), (4717548, 6141410), (4794262, 6043140), (4804910, 6029748), (4913128, 5896935), (4924040, 5883867), (4951320, 5851449), (5024790, 5765892), (5131368, 5646135), (5201288, 5570235), (5230104, 5539545), (5241720, 5527269), (5303945, 5462424), (5348970, 5416444)]