2354605177320

素因数分解:

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

素因数の和:215

約数の個数: 1792

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

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

約数列:

[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, 81, 88, 90, 93, 95, 99, 103, 108, 110, 114, 120, 121, 124, 132, 135, 152, 155, 162, 165, 171, 180, 186, 190, 198, 206, 209, 216, 220, 228, 242, 243, 248, 264, 270, 279, 285, 297, 309, 310, 324, 330, 341, 342, 360, 363, 372, 380, 396, 405, 412, 418, 440, 456, 465, 484, 486, 495, 513, 515, 540, 558, 570, 589, 594, 605, 618, 620, 627, 648, 660, 682, 684, 726, 729, 744, 760, 792, 810, 824, 836, 837, 855, 891, 927, 930, 968, 972, 990, 1023, 1026, 1030, 1045, 1080, 1089, 1116, 1133, 1140, 1178, 1188, 1210, 1215, 1236, 1240, 1254, 1320, 1331, 1364, 1368, 1395, 1452, 1458, 1485, 1539, 1545, 1620, 1672, 1674, 1705, 1710, 1767, 1782, 1815, 1854, 1860, 1881, 1944, 1957, 1980, 2046, 2052, 2060, 2090, 2178, 2232, 2266, 2280, 2299, 2356, 2376, 2420, 2430, 2472, 2508, 2511, 2565, 2662, 2673, 2728, 2781, 2790, 2904, 2916, 2945, 2970, 3069, 3078, 3090, 3135, 3193, 3240, 3267, 3348, 3399, 3410, 3420, 3534, 3564, 3630, 3645, 3708, 3720, 3751, 3762, 3914, 3960, 3993, 4092, 4104, 4120, 4180, 4185, 4356, 4455, 4532, 4598, 4617, 4635, 4712, 4840, 4860, 5016, 5022, 5115, 5130, 5301, 5324, 5346, 5445, 5562, 5580, 5643, 5665, 5832, 5871, 5890, 5940, 6138, 6156, 6180, 6270, 6386, 6479, 6534, 6655, 6696, 6798, 6820, 6840, 6897, 7068, 7128, 7260, 7290, 7416, 7502, 7524, 7533, 7695, 7828, 7986, 8019, 8184, 8343, 8360, 8370, 8712, 8835, 8910, 9064, 9196, 9207, 9234, 9270, 9405, 9579, 9720, 9785, 9801, 10044, 10197, 10230, 10260, 10602, 10648, 10692, 10890, 11124, 11160, 11253, 11286, 11330, 11495, 11742, 11780, 11880, 11979, 12276, 12312, 12360, 12463, 12540, 12555, 12772, 12958, 13068, 13310, 13365, 13596, 13640, 13794, 13851, 13905, 14136, 14520, 14580, 15004, 15048, 15066, 15345, 15390, 15656, 15903, 15965, 15972, 16038, 16335, 16686, 16740, 16929, 16995, 17613, 17670, 17820, 18392, 18414, 18468, 18540, 18755, 18810, 19158, 19437, 19570, 19602, 19965, 20088, 20394, 20460, 20520, 20691, 21204, 21384, 21527, 21780, 22248, 22506, 22572, 22599, 22660, 22990, 23085, 23484, 23560, 23958, 24552, 24926, 25029, 25080, 25110, 25289, 25544, 25916, 26136, 26505, 26620, 26730, 27192, 27588, 27621, 27702, 27810, 28215, 28737, 29160, 29355, 29403, 30008, 30132, 30591, 30690, 30780, 31806, 31930, 31944, 32076, 32395, 32670, 33372, 33480, 33759, 33858, 33990, 34485, 35123, 35226, 35340, 35640, 35937, 36828, 36936, 37080, 37389, 37510, 37620, 37665, 38316, 38874, 39140, 39204, 39930, 40095, 40788, 40920, 41261, 41382, 41715, 42408, 43054, 43560, 45012, 45144, 45198, 45320, 45980, 46035, 46170, 46968, 47709, 47895, 47916, 49005, 49852, 50058, 50220, 50578, 50787, 50985, 51832, 52839, 53010, 53240, 53460, 55176, 55242, 55404, 55620, 56265, 56430, 57474, 58311, 58710, 58806, 59895, 60264, 60667, 61182, 61380, 61560, 62073, 62315, 63612, 63860, 64152, 64581, 64790, 65340, 66744, 67518, 67716, 67980, 68970, 69255, 70246, 70452, 70680, 71269, 71874, 73656, 74778, 75020, 75087, 75240, 75330, 75867, 76632, 77748, 78280, 78408, 79515, 79860, 80190, 81576, 82522, 82764, 82863, 83430, 84645, 86108, 86211, 88065, 88209, 90024, 90396, 91773, 91960, 92070, 92340, 95418, 95790, 95832, 97185, 98010, 99704, 100116, 100440, 101156, 101277, 101574, 101970, 103455, 105369, 105678, 106020, 106920, 107635, 107811, 110484, 110808, 111240, 112167, 112530, 112860, 112995, 114948, 116622, 117420, 117612, 119790, 121334, 122364, 122760, 123783, 124146, 124630, 125145, 126445, 127224, 127720, 129162, 129580, 130680, 135036, 135432, 135960, 137093, 137940, 138105, 138510, 140492, 140904, 142538, 143127, 143685, 143748, 147015, 149556, 150040, 150174, 150660, 151734, 152361, 152955, 155496, 158517, 159030, 159720, 160380, 165044, 165528, 165726, 166860, 168795, 169290, 172216, 172422, 174933, 175615, 176130, 176418, 179685, 180792, 182001, 183546, 184140, 184680, 186219, 186945, 190836, 191580, 193743, 194370, 196020, 200232, 202312, 202554, 203148, 203940, 206305, 206910, 210738, 211356, 212040, 213807, 215270, 215622, 220968, 224334, 225060, 225720, 225990, 227601, 229896, 233244, 234840, 235224, 236797, 238545, 239580, 242668, 244728, 247566, 248292, 248589, 249260, 250290, 252890, 253935, 258324, 258633, 259160, 264195, 270072, 274186, 275319, 275880, 276210, 277020, 280984, 285076, 286254, 287370, 287496, 291555, 294030, 299112, 300348, 301320, 303335, 303468, 303831, 304722, 305910, 310365, 316107, 317034, 318060, 320760, 322905, 323433, 330088, 331452, 333720, 336501, 337590, 338580, 344844, 349866, 351230, 352260, 352836, 356345, 359370, 364002, 367092, 368280, 371349, 372438, 373890, 375435, 379335, 381672, 383160, 386353, 387486, 388740, 392040, 405108, 406296, 407880, 411279, 412610, 413820, 414315, 421476, 422712, 427614, 429381, 430540, 431055, 431244, 441045, 448668, 450120, 451980, 455202, 458865, 466488, 473594, 475551, 477090, 479160, 485336, 495132, 496584, 497178, 498520, 500580, 505780, 506385, 507870, 516648, 517266, 524799, 526845, 528390, 539055, 546003, 548372, 550638, 552420, 554040, 558657, 560835, 570152, 572508, 574740, 581229, 583110, 588060, 600696, 606670, 606936, 607662, 609444, 611820, 618915, 620730, 632214, 634068, 636120, 641421, 645810, 646866, 662904, 667337, 673002, 675180, 677160, 682803, 685465, 689688, 699732, 702460, 704520, 705672, 710391, 712690, 715635, 718740, 728004, 734184, 742698, 744876, 747780, 750870, 758670, 761805, 772706, 774972, 775899, 777480, 783959, 792585, 810216, 822558, 825220, 825957, 827640, 828630, 842952, 855228, 858762, 861080, 862110, 862488, 874665, 882090, 897336, 903960, 910005, 910404, 911493, 917730, 931095, 947188, 948321, 951102, 954180, 968715, 970299, 990264, 994356, 1001160, 1009503, 1011560, 1012770, 1015740, 1034532, 1049598, 1053690, 1056780, 1069035, 1078110, 1092006, 1096744, 1101276, 1104840, 1114047, 1117314, 1121670, 1138005, 1145016, 1149480, 1159059, 1162458, 1166220, 1176120, 1183985, 1213340, 1215324, 1218888, 1223640, 1233837, 1237830, 1241460, 1242945, 1264428, 1268136, 1282842, 1291620, 1293165, 1293732, 1334674, 1346004, 1350360, 1365606, 1370930, 1376595, 1399464, 1404920, 1420782, 1425380, 1426653, 1431270, 1437480, 1456008, 1485396, 1489752, 1495560, 1501740, 1517340, 1519155, 1523610, 1545412, 1549944, 1551798, 1567918, 1574397, 1580535, 1585170, 1617165, 1638009, 1645116, 1650440, 1651914, 1657260, 1675971, 1682505, 1710456, 1717524, 1724220, 1743687, 1749330, 1764180, 1820010, 1820808, 1822986, 1835460, 1856745, 1862190, 1894376, 1896642, 1902204, 1908360, 1924263, 1931765, 1937430, 1940598, 1988712, 2002011, 2019006, 2025540, 2031480, 2048409, 2056395, 2069064, 2099196, 2107380, 2113560, 2131173, 2138070, 2146905, 2156220, 2184012, 2202552, 2228094, 2234628, 2243340, 2276010, 2318118, 2324916, 2327697, 2332440, 2351877, 2367970, 2377755, 2426680, 2430648, 2467674, 2475660, 2482920, 2485890, 2528856, 2565684, 2583240, 2586330, 2587464, 2604767, 2623995, 2669348, 2692008, 2730015, 2731212, 2734479, 2741860, 2753190, 2793285, 2841564, 2844963, 2850760, 2853306, 2862540, 2906145, 2970792, 3003480, 3028509, 3034680, 3038310, 3047220, 3090824, 3103596, 3135836, 3148794, 3161070, 3170340, 3207105, 3234330, 3276018, 3290232, 3303828, 3314520, 3336685, 3342141, 3351942, 3365010, 3414015, 3435048, 3448440, 3477177, 3487374, 3498660, 3528360, 3551955, 3640020, 3645972, 3670920, 3701511, 3713490, 3724380, 3793284, 3804408, 3848526, 3863530, 3874860, 3879495, 3881196, 3919795, 4004022, 4038012, 4051080, 4096818, 4112790, 4129785, 4198392, 4214760, 4249883, 4262346, 4276140, 4293810, 4312440, 4368024, 4456188, 4469256, 4486680, 4552020, 4557465, 4636236, 4649832, 4655394, 4703754, 4723191, 4735940, 4741605, 4755510, 4851495, 4914027, 4935348, 4951320, 4971780, 5047515, 5131368, 5172660, 5209534, 5231061, 5247990, 5338696, 5460030, 5462424, 5468958, 5483720, 5506380, 5570235, 5586570, 5683128, 5689926, 5706612, 5725080, 5772789, 5795295, 5812290, 6006033, 6057018, 6076620, 6094440, 6145227, 6169185, 6207192, 6271672, 6297588, 6322140, 6340680, 6393519, 6414210, 6468660, 6552036, 6607656, 6673370, 6684282, 6703884, 6730020, 6828030, 6954354, 6974748, 6997320, 7055631, 7103910, 7133265, 7280040, 7291944, 7340707, 7403022, 7426980, 7448760, 7586568, 7697052, 7727060, 7749720, 7758990, 7762392, 7814301, 7839590, 7871985, 8008044, 8076024, 8190045, 8193636, 8225580, 8259570, 8379855, 8499766, 8524692, 8534889, 8552280, 8587620, 8718435, 8912376, 9085527, 9104040, 9114930, 9272472, 9310788, 9407508, 9446382, 9471880, 9483210, 9511020, 9621315, 9702990, 9828054, 9870696, 9943560, 10010055, 10026423, 10095030, 10242045, 10345320, 10419068, 10431531, 10462122, 10495980, 10655865, 10920060, 10937916, 11012760, 11104533, 11140470, 11173140, 11379852, 11413224, 11545578, 11590590, 11624580, 11638485, 11759385, 12012066, 12114036, 12153240, 12290454, 12338370, 12595176, 12644280, 12749649, 12787038, 12828420, 12937320, 13023835, 13104072, 13346740, 13368564, 13407768, 13460040, 13656060, 13672395, 13908708, 13949496, 14111262, 14207820, 14224815, 14266530, 14681414, 14742081, 14806044, 14853960, 15142545, 15394104, 15454120, 15517980, 15628602, 15679180, 15693183, 15743970, 16016088, 16380090, 16387272, 16451160, 16519140, 16710705, 16759710, 16999532, 17049384, 17069778, 17175240, 17318367, 17385885, 17436870, 18018099, 18171054, 18229860, 18435681, 18507555, 18621576, 18815016, 18892764, 18966420, 19022040, 19180557, 19242630, 19405980, 19656108, 20020110, 20052846, 20190060, 20484090, 20838136, 20863062, 20924244, 20991960, 21166893, 21249415, 21311730, 21840120, 21875832, 22022121, 22209066, 22280940, 22346280, 22759704, 23091156, 23181180, 23249160, 23276970, 23442903, 23518770, 23615955, 24024132, 24228072, 24570135, 24580908, 24676740, 25499298, 25574076, 25604667, 25656840, 26047670, 26155305, 26693480, 26737128, 27312120, 27344790, 27817416, 28222524, 28415640, 28449630, 28533060, 28863945, 29362828, 29484162, 29612088, 30030165, 30079269, 30285090, 30726135, 31035960, 31257204, 31294593, 31358360, 31386366, 31487940, 31967595, 32760180, 33038280, 33313599, 33421410, 33519420, 33999064, 34139556, 34636734, 34771770, 34873740, 35278155, 36036198, 36342108, 36459720, 36703535, 36871362, 37015110, 37785528, 37932840, 38248947, 38361114, 38485260, 38811960, 39071505, 39312216, 40040220, 40105692, 40380120, 40968180, 41726124, 41848488, 42333786, 42498830, 42623460, 42674445, 44044242, 44226243, 44418132, 44561880, 45427635, 46182312, 46362360, 46553940, 46885806, 47037540, 47231910, 48048264, 49140270, 49161816, 49353480, 50132115, 50998596, 51148152, 51209334, 51955101, 52095340, 52157655, 52310610, 54054297, 54689580, 55522665, 56445048, 56899260, 57066120, 57541671, 57727890, 58725656, 58968324, 60060330, 60158538, 60570180, 61452270, 62514408, 62589186, 62772732, 62975880, 63500679, 63748245, 63935190, 65520360, 66066363, 66627198, 66842820, 67038840, 68279112, 69273468, 69543540, 69747480, 70328709, 70556310, 72072396, 72684216, 73407070, 73710405, 73742724, 74030220, 76497894, 76722228, 76970520, 78143010, 78465915, 80080440, 80211384, 80747777, 81936360, 83452248, 84667572, 84997660, 85246920, 85348890, 86591835, 88088484, 88452486, 88836264, 90090495, 90855270, 92178405, 93107880, 93771612, 93883779, 94075080, 94463820, 95902785, 98280540, 99940797, 100264230, 101997192, 102418668, 103910202, 104190680, 104315310, 104621220, 105834465, 108108594, 109379160, 110110605, 111045330, 113798520, 114746841, 115083342, 115455780, 117214515, 117936648, 120120660, 120317076, 121140360, 122904540, 125178372, 125545464, 127001358, 127496490, 127870380, 128023335, 132132726, 133254396, 133685640, 138546936, 139087080, 140657418, 141112620, 144144792, 146814140, 147420810, 147485448, 148060440, 150396345, 152995788, 153444456, 156286020, 156472965, 156931830, 161495554, 162162891, 166567995, 169335144, 169995320, 170697780, 172625013, 173183670, 176176968, 176904972, 180180990, 181710540, 184356810, 187543224, 187767558, 188927640, 190502037, 191244735, 191805570, 196561080, 198199089, 199881594, 200528460, 204837336, 207820404, 208630620, 209242440, 210986127, 211668930, 216217188, 220221210, 221131215, 222090660, 229493682, 230166684, 230911560, 234429030, 240241320, 240634152, 242243331, 245809080, 250356744, 254002716, 254992980, 255740760, 256046670, 259775505, 264265452, 266508792, 270271485, 281314836, 281651337, 282225240, 287708355, 293628280, 294841620, 300792690, 305991576, 312572040, 312945930, 313863660, 317503395, 322991108, 324325782, 330331815, 333135990, 341395560, 344240523, 345250026, 346367340, 351643545, 353809944, 360361980, 363421080, 368713620, 375535116, 381004074, 382489470, 383611140, 396398178, 399763188, 401056920, 403738885, 415640808, 417261240, 421972254, 423337860, 432434376, 440442420, 442262430, 444181320, 458987364, 460333368, 468858060, 469418895, 484486662, 486488673, 499703985, 508005432, 509985960, 512093340, 519551010, 528530904, 540542970, 562629672, 563302674, 571506111, 573734205, 575416710, 589683240, 594597267, 601585380, 625891860, 627727320, 632958381, 635006790, 645982216, 648651564, 660663630, 666271980, 688481046, 690500052, 692734680, 703287090, 720723960, 726729993, 737427240, 751070232, 762008148, 764978940, 767222280, 792796356, 799526376, 807477770, 810814455, 843944508, 846675720, 863125065, 880884840, 884524860, 917974728, 937716120, 938837790, 952510185, 968973324, 972977346, 990995445, 999407970, 1024186680, 1032721569, 1039102020, 1054930635, 1081085940, 1126605348, 1143012222, 1147468410, 1150833420, 1189194534, 1203170760, 1211216655, 1251783720, 1265916762, 1270013580, 1297303128, 1321327260, 1332543960, 1376962092, 1381000104, 1406574180, 1408256685, 1453459986, 1524016296, 1529957880, 1585592712, 1614955540, 1621628910, 1687889016, 1721202615, 1726250130, 1769049720, 1783791801, 1877675580, 1898875143, 1905020370, 1937946648, 1945954692, 1981990890, 1998815940, 2065443138, 2078204040, 2109861270, 2162171880, 2180189979, 2253210696, 2286024444, 2294936820, 2301666840, 2378389068, 2422433310, 2432443365, 2531833524, 2540027160, 2642654520, 2753924184, 2813148360, 2816513370, 2857530555, 2906919972, 2972986335, 3098164707, 3164791905, 3229911080, 3243257820, 3442405230, 3452500260, 3567583602, 3633649965, 3755351160, 3797750286, 3810040740, 3891909384, 3963981780, 3997631880, 4130886276, 4219722540, 4360379958, 4572048888, 4589873640, 4756778136, 4844866620, 4864886730, 5063667048, 5163607845, 5351375403, 5633026740, 5715061110, 5813839944, 5945972670, 6196329414, 6329583810, 6486515640, 6540569937, 6884810460, 6905000520, 7135167204, 7267299930, 7595500572, 7620081480, 7927963560, 8261772552, 8439445080, 8720759916, 8918959005, 9494375715, 9689733240, 9729773460, 10327215690, 10702750806, 10900949895, 11266053480, 11430122220, 11891945340, 12392658828, 12659167620, 13081139874, 13769620920, 14270334408, 14534599860, 15191001144, 15490823535, 17441519832, 17837918010, 18988751430, 19459546920, 19621709811, 20654431380, 21405501612, 21801899790, 22860244440, 23783890680, 24785317656, 25318335240, 26162279748, 26756877015, 29069199720, 30981647070, 32702849685, 35675836020, 37977502860, 39243419622, 41308862760, 42811003224, 43603799580, 52324559496, 53513754030, 58865129433, 61963294140, 65405699370, 71351672040, 75955005720, 78486839244, 87207599160, 98108549055, 107027508060, 117730258866, 123926588280, 130811398740, 156973678488, 196217098110, 214055016120, 235460517732, 261622797480, 294325647165, 392434196220, 470921035464, 588651294330, 784868392440, 1177302588660, 2354605177320]

約数ペア:

[(1, 2354605177320), (2, 1177302588660), (3, 784868392440), (4, 588651294330), (5, 470921035464), (6, 392434196220), (8, 294325647165), (9, 261622797480), (10, 235460517732), (11, 214055016120), (12, 196217098110), (15, 156973678488), (18, 130811398740), (19, 123926588280), (20, 117730258866), (22, 107027508060), (24, 98108549055), (27, 87207599160), (30, 78486839244), (31, 75955005720), (33, 71351672040), (36, 65405699370), (38, 61963294140), (40, 58865129433), (44, 53513754030), (45, 52324559496), (54, 43603799580), (55, 42811003224), (57, 41308862760), (60, 39243419622), (62, 37977502860), (66, 35675836020), (72, 32702849685), (76, 30981647070), (81, 29069199720), (88, 26756877015), (90, 26162279748), (93, 25318335240), (95, 24785317656), (99, 23783890680), (103, 22860244440), (108, 21801899790), (110, 21405501612), (114, 20654431380), (120, 19621709811), (121, 19459546920), (124, 18988751430), (132, 17837918010), (135, 17441519832), (152, 15490823535), (155, 15191001144), (162, 14534599860), (165, 14270334408), (171, 13769620920), (180, 13081139874), (186, 12659167620), (190, 12392658828), (198, 11891945340), (206, 11430122220), (209, 11266053480), (216, 10900949895), (220, 10702750806), (228, 10327215690), (242, 9729773460), (243, 9689733240), (248, 9494375715), (264, 8918959005), (270, 8720759916), (279, 8439445080), (285, 8261772552), (297, 7927963560), (309, 7620081480), (310, 7595500572), (324, 7267299930), (330, 7135167204), (341, 6905000520), (342, 6884810460), (360, 6540569937), (363, 6486515640), (372, 6329583810), (380, 6196329414), (396, 5945972670), (405, 5813839944), (412, 5715061110), (418, 5633026740), (440, 5351375403), (456, 5163607845), (465, 5063667048), (484, 4864886730), (486, 4844866620), (495, 4756778136), (513, 4589873640), (515, 4572048888), (540, 4360379958), (558, 4219722540), (570, 4130886276), (589, 3997631880), (594, 3963981780), (605, 3891909384), (618, 3810040740), (620, 3797750286), (627, 3755351160), (648, 3633649965), (660, 3567583602), (682, 3452500260), (684, 3442405230), (726, 3243257820), (729, 3229911080), (744, 3164791905), (760, 3098164707), (792, 2972986335), (810, 2906919972), (824, 2857530555), (836, 2816513370), (837, 2813148360), (855, 2753924184), (891, 2642654520), (927, 2540027160), (930, 2531833524), (968, 2432443365), (972, 2422433310), (990, 2378389068), (1023, 2301666840), (1026, 2294936820), (1030, 2286024444), (1045, 2253210696), (1080, 2180189979), (1089, 2162171880), (1116, 2109861270), (1133, 2078204040), (1140, 2065443138), (1178, 1998815940), (1188, 1981990890), (1210, 1945954692), (1215, 1937946648), (1236, 1905020370), (1240, 1898875143), (1254, 1877675580), (1320, 1783791801), (1331, 1769049720), (1364, 1726250130), (1368, 1721202615), (1395, 1687889016), (1452, 1621628910), (1458, 1614955540), (1485, 1585592712), (1539, 1529957880), (1545, 1524016296), (1620, 1453459986), (1672, 1408256685), (1674, 1406574180), (1705, 1381000104), (1710, 1376962092), (1767, 1332543960), (1782, 1321327260), (1815, 1297303128), (1854, 1270013580), (1860, 1265916762), (1881, 1251783720), (1944, 1211216655), (1957, 1203170760), (1980, 1189194534), (2046, 1150833420), (2052, 1147468410), (2060, 1143012222), (2090, 1126605348), (2178, 1081085940), (2232, 1054930635), (2266, 1039102020), (2280, 1032721569), (2299, 1024186680), (2356, 999407970), (2376, 990995445), (2420, 972977346), (2430, 968973324), (2472, 952510185), (2508, 938837790), (2511, 937716120), (2565, 917974728), (2662, 884524860), (2673, 880884840), (2728, 863125065), (2781, 846675720), (2790, 843944508), (2904, 810814455), (2916, 807477770), (2945, 799526376), (2970, 792796356), (3069, 767222280), (3078, 764978940), (3090, 762008148), (3135, 751070232), (3193, 737427240), (3240, 726729993), (3267, 720723960), (3348, 703287090), (3399, 692734680), (3410, 690500052), (3420, 688481046), (3534, 666271980), (3564, 660663630), (3630, 648651564), (3645, 645982216), (3708, 635006790), (3720, 632958381), (3751, 627727320), (3762, 625891860), (3914, 601585380), (3960, 594597267), (3993, 589683240), (4092, 575416710), (4104, 573734205), (4120, 571506111), (4180, 563302674), (4185, 562629672), (4356, 540542970), (4455, 528530904), (4532, 519551010), (4598, 512093340), (4617, 509985960), (4635, 508005432), (4712, 499703985), (4840, 486488673), (4860, 484486662), (5016, 469418895), (5022, 468858060), (5115, 460333368), (5130, 458987364), (5301, 444181320), (5324, 442262430), (5346, 440442420), (5445, 432434376), (5562, 423337860), (5580, 421972254), (5643, 417261240), (5665, 415640808), (5832, 403738885), (5871, 401056920), (5890, 399763188), (5940, 396398178), (6138, 383611140), (6156, 382489470), (6180, 381004074), (6270, 375535116), (6386, 368713620), (6479, 363421080), (6534, 360361980), (6655, 353809944), (6696, 351643545), (6798, 346367340), (6820, 345250026), (6840, 344240523), (6897, 341395560), (7068, 333135990), (7128, 330331815), (7260, 324325782), (7290, 322991108), (7416, 317503395), (7502, 313863660), (7524, 312945930), (7533, 312572040), (7695, 305991576), (7828, 300792690), (7986, 294841620), (8019, 293628280), (8184, 287708355), (8343, 282225240), (8360, 281651337), (8370, 281314836), (8712, 270271485), (8835, 266508792), (8910, 264265452), (9064, 259775505), (9196, 256046670), (9207, 255740760), (9234, 254992980), (9270, 254002716), (9405, 250356744), (9579, 245809080), (9720, 242243331), (9785, 240634152), (9801, 240241320), (10044, 234429030), (10197, 230911560), (10230, 230166684), (10260, 229493682), (10602, 222090660), (10648, 221131215), (10692, 220221210), (10890, 216217188), (11124, 211668930), (11160, 210986127), (11253, 209242440), (11286, 208630620), (11330, 207820404), (11495, 204837336), (11742, 200528460), (11780, 199881594), (11880, 198199089), (11979, 196561080), (12276, 191805570), (12312, 191244735), (12360, 190502037), (12463, 188927640), (12540, 187767558), (12555, 187543224), (12772, 184356810), (12958, 181710540), (13068, 180180990), (13310, 176904972), (13365, 176176968), (13596, 173183670), (13640, 172625013), (13794, 170697780), (13851, 169995320), (13905, 169335144), (14136, 166567995), (14520, 162162891), (14580, 161495554), (15004, 156931830), (15048, 156472965), (15066, 156286020), (15345, 153444456), (15390, 152995788), (15656, 150396345), (15903, 148060440), (15965, 147485448), (15972, 147420810), (16038, 146814140), (16335, 144144792), (16686, 141112620), (16740, 140657418), (16929, 139087080), (16995, 138546936), (17613, 133685640), (17670, 133254396), (17820, 132132726), (18392, 128023335), (18414, 127870380), (18468, 127496490), (18540, 127001358), (18755, 125545464), (18810, 125178372), (19158, 122904540), (19437, 121140360), (19570, 120317076), (19602, 120120660), (19965, 117936648), (20088, 117214515), (20394, 115455780), (20460, 115083342), (20520, 114746841), (20691, 113798520), (21204, 111045330), (21384, 110110605), (21527, 109379160), (21780, 108108594), (22248, 105834465), (22506, 104621220), (22572, 104315310), (22599, 104190680), (22660, 103910202), (22990, 102418668), (23085, 101997192), (23484, 100264230), (23560, 99940797), (23958, 98280540), (24552, 95902785), (24926, 94463820), (25029, 94075080), (25080, 93883779), (25110, 93771612), (25289, 93107880), (25544, 92178405), (25916, 90855270), (26136, 90090495), (26505, 88836264), (26620, 88452486), (26730, 88088484), (27192, 86591835), (27588, 85348890), (27621, 85246920), (27702, 84997660), (27810, 84667572), (28215, 83452248), (28737, 81936360), (29160, 80747777), (29355, 80211384), (29403, 80080440), (30008, 78465915), (30132, 78143010), (30591, 76970520), (30690, 76722228), (30780, 76497894), (31806, 74030220), (31930, 73742724), (31944, 73710405), (32076, 73407070), (32395, 72684216), (32670, 72072396), (33372, 70556310), (33480, 70328709), (33759, 69747480), (33858, 69543540), (33990, 69273468), (34485, 68279112), (35123, 67038840), (35226, 66842820), (35340, 66627198), (35640, 66066363), (35937, 65520360), (36828, 63935190), (36936, 63748245), (37080, 63500679), (37389, 62975880), (37510, 62772732), (37620, 62589186), (37665, 62514408), (38316, 61452270), (38874, 60570180), (39140, 60158538), (39204, 60060330), (39930, 58968324), (40095, 58725656), (40788, 57727890), (40920, 57541671), (41261, 57066120), (41382, 56899260), (41715, 56445048), (42408, 55522665), (43054, 54689580), (43560, 54054297), (45012, 52310610), (45144, 52157655), (45198, 52095340), (45320, 51955101), (45980, 51209334), (46035, 51148152), (46170, 50998596), (46968, 50132115), (47709, 49353480), (47895, 49161816), (47916, 49140270), (49005, 48048264), (49852, 47231910), (50058, 47037540), (50220, 46885806), (50578, 46553940), (50787, 46362360), (50985, 46182312), (51832, 45427635), (52839, 44561880), (53010, 44418132), (53240, 44226243), (53460, 44044242), (55176, 42674445), (55242, 42623460), (55404, 42498830), (55620, 42333786), (56265, 41848488), (56430, 41726124), (57474, 40968180), (58311, 40380120), (58710, 40105692), (58806, 40040220), (59895, 39312216), (60264, 39071505), (60667, 38811960), (61182, 38485260), (61380, 38361114), (61560, 38248947), (62073, 37932840), (62315, 37785528), (63612, 37015110), (63860, 36871362), (64152, 36703535), (64581, 36459720), (64790, 36342108), (65340, 36036198), (66744, 35278155), (67518, 34873740), (67716, 34771770), (67980, 34636734), (68970, 34139556), (69255, 33999064), (70246, 33519420), (70452, 33421410), (70680, 33313599), (71269, 33038280), (71874, 32760180), (73656, 31967595), (74778, 31487940), (75020, 31386366), (75087, 31358360), (75240, 31294593), (75330, 31257204), (75867, 31035960), (76632, 30726135), (77748, 30285090), (78280, 30079269), (78408, 30030165), (79515, 29612088), (79860, 29484162), (80190, 29362828), (81576, 28863945), (82522, 28533060), (82764, 28449630), (82863, 28415640), (83430, 28222524), (84645, 27817416), (86108, 27344790), (86211, 27312120), (88065, 26737128), (88209, 26693480), (90024, 26155305), (90396, 26047670), (91773, 25656840), (91960, 25604667), (92070, 25574076), (92340, 25499298), (95418, 24676740), (95790, 24580908), (95832, 24570135), (97185, 24228072), (98010, 24024132), (99704, 23615955), (100116, 23518770), (100440, 23442903), (101156, 23276970), (101277, 23249160), (101574, 23181180), (101970, 23091156), (103455, 22759704), (105369, 22346280), (105678, 22280940), (106020, 22209066), (106920, 22022121), (107635, 21875832), (107811, 21840120), (110484, 21311730), (110808, 21249415), (111240, 21166893), (112167, 20991960), (112530, 20924244), (112860, 20863062), (112995, 20838136), (114948, 20484090), (116622, 20190060), (117420, 20052846), (117612, 20020110), (119790, 19656108), (121334, 19405980), (122364, 19242630), (122760, 19180557), (123783, 19022040), (124146, 18966420), (124630, 18892764), (125145, 18815016), (126445, 18621576), (127224, 18507555), (127720, 18435681), (129162, 18229860), (129580, 18171054), (130680, 18018099), (135036, 17436870), (135432, 17385885), (135960, 17318367), (137093, 17175240), (137940, 17069778), (138105, 17049384), (138510, 16999532), (140492, 16759710), (140904, 16710705), (142538, 16519140), (143127, 16451160), (143685, 16387272), (143748, 16380090), (147015, 16016088), (149556, 15743970), (150040, 15693183), (150174, 15679180), (150660, 15628602), (151734, 15517980), (152361, 15454120), (152955, 15394104), (155496, 15142545), (158517, 14853960), (159030, 14806044), (159720, 14742081), (160380, 14681414), (165044, 14266530), (165528, 14224815), (165726, 14207820), (166860, 14111262), (168795, 13949496), (169290, 13908708), (172216, 13672395), (172422, 13656060), (174933, 13460040), (175615, 13407768), (176130, 13368564), (176418, 13346740), (179685, 13104072), (180792, 13023835), (182001, 12937320), (183546, 12828420), (184140, 12787038), (184680, 12749649), (186219, 12644280), (186945, 12595176), (190836, 12338370), (191580, 12290454), (193743, 12153240), (194370, 12114036), (196020, 12012066), (200232, 11759385), (202312, 11638485), (202554, 11624580), (203148, 11590590), (203940, 11545578), (206305, 11413224), (206910, 11379852), (210738, 11173140), (211356, 11140470), (212040, 11104533), (213807, 11012760), (215270, 10937916), (215622, 10920060), (220968, 10655865), (224334, 10495980), (225060, 10462122), (225720, 10431531), (225990, 10419068), (227601, 10345320), (229896, 10242045), (233244, 10095030), (234840, 10026423), (235224, 10010055), (236797, 9943560), (238545, 9870696), (239580, 9828054), (242668, 9702990), (244728, 9621315), (247566, 9511020), (248292, 9483210), (248589, 9471880), (249260, 9446382), (250290, 9407508), (252890, 9310788), (253935, 9272472), (258324, 9114930), (258633, 9104040), (259160, 9085527), (264195, 8912376), (270072, 8718435), (274186, 8587620), (275319, 8552280), (275880, 8534889), (276210, 8524692), (277020, 8499766), (280984, 8379855), (285076, 8259570), (286254, 8225580), (287370, 8193636), (287496, 8190045), (291555, 8076024), (294030, 8008044), (299112, 7871985), (300348, 7839590), (301320, 7814301), (303335, 7762392), (303468, 7758990), (303831, 7749720), (304722, 7727060), (305910, 7697052), (310365, 7586568), (316107, 7448760), (317034, 7426980), (318060, 7403022), (320760, 7340707), (322905, 7291944), (323433, 7280040), (330088, 7133265), (331452, 7103910), (333720, 7055631), (336501, 6997320), (337590, 6974748), (338580, 6954354), (344844, 6828030), (349866, 6730020), (351230, 6703884), (352260, 6684282), (352836, 6673370), (356345, 6607656), (359370, 6552036), (364002, 6468660), (367092, 6414210), (368280, 6393519), (371349, 6340680), (372438, 6322140), (373890, 6297588), (375435, 6271672), (379335, 6207192), (381672, 6169185), (383160, 6145227), (386353, 6094440), (387486, 6076620), (388740, 6057018), (392040, 6006033), (405108, 5812290), (406296, 5795295), (407880, 5772789), (411279, 5725080), (412610, 5706612), (413820, 5689926), (414315, 5683128), (421476, 5586570), (422712, 5570235), (427614, 5506380), (429381, 5483720), (430540, 5468958), (431055, 5462424), (431244, 5460030), (441045, 5338696), (448668, 5247990), (450120, 5231061), (451980, 5209534), (455202, 5172660), (458865, 5131368), (466488, 5047515), (473594, 4971780), (475551, 4951320), (477090, 4935348), (479160, 4914027), (485336, 4851495), (495132, 4755510), (496584, 4741605), (497178, 4735940), (498520, 4723191), (500580, 4703754), (505780, 4655394), (506385, 4649832), (507870, 4636236), (516648, 4557465), (517266, 4552020), (524799, 4486680), (526845, 4469256), (528390, 4456188), (539055, 4368024), (546003, 4312440), (548372, 4293810), (550638, 4276140), (552420, 4262346), (554040, 4249883), (558657, 4214760), (560835, 4198392), (570152, 4129785), (572508, 4112790), (574740, 4096818), (581229, 4051080), (583110, 4038012), (588060, 4004022), (600696, 3919795), (606670, 3881196), (606936, 3879495), (607662, 3874860), (609444, 3863530), (611820, 3848526), (618915, 3804408), (620730, 3793284), (632214, 3724380), (634068, 3713490), (636120, 3701511), (641421, 3670920), (645810, 3645972), (646866, 3640020), (662904, 3551955), (667337, 3528360), (673002, 3498660), (675180, 3487374), (677160, 3477177), (682803, 3448440), (685465, 3435048), (689688, 3414015), (699732, 3365010), (702460, 3351942), (704520, 3342141), (705672, 3336685), (710391, 3314520), (712690, 3303828), (715635, 3290232), (718740, 3276018), (728004, 3234330), (734184, 3207105), (742698, 3170340), (744876, 3161070), (747780, 3148794), (750870, 3135836), (758670, 3103596), (761805, 3090824), (772706, 3047220), (774972, 3038310), (775899, 3034680), (777480, 3028509), (783959, 3003480), (792585, 2970792), (810216, 2906145), (822558, 2862540), (825220, 2853306), (825957, 2850760), (827640, 2844963), (828630, 2841564), (842952, 2793285), (855228, 2753190), (858762, 2741860), (861080, 2734479), (862110, 2731212), (862488, 2730015), (874665, 2692008), (882090, 2669348), (897336, 2623995), (903960, 2604767), (910005, 2587464), (910404, 2586330), (911493, 2583240), (917730, 2565684), (931095, 2528856), (947188, 2485890), (948321, 2482920), (951102, 2475660), (954180, 2467674), (968715, 2430648), (970299, 2426680), (990264, 2377755), (994356, 2367970), (1001160, 2351877), (1009503, 2332440), (1011560, 2327697), (1012770, 2324916), (1015740, 2318118), (1034532, 2276010), (1049598, 2243340), (1053690, 2234628), (1056780, 2228094), (1069035, 2202552), (1078110, 2184012), (1092006, 2156220), (1096744, 2146905), (1101276, 2138070), (1104840, 2131173), (1114047, 2113560), (1117314, 2107380), (1121670, 2099196), (1138005, 2069064), (1145016, 2056395), (1149480, 2048409), (1159059, 2031480), (1162458, 2025540), (1166220, 2019006), (1176120, 2002011), (1183985, 1988712), (1213340, 1940598), (1215324, 1937430), (1218888, 1931765), (1223640, 1924263), (1233837, 1908360), (1237830, 1902204), (1241460, 1896642), (1242945, 1894376), (1264428, 1862190), (1268136, 1856745), (1282842, 1835460), (1291620, 1822986), (1293165, 1820808), (1293732, 1820010), (1334674, 1764180), (1346004, 1749330), (1350360, 1743687), (1365606, 1724220), (1370930, 1717524), (1376595, 1710456), (1399464, 1682505), (1404920, 1675971), (1420782, 1657260), (1425380, 1651914), (1426653, 1650440), (1431270, 1645116), (1437480, 1638009), (1456008, 1617165), (1485396, 1585170), (1489752, 1580535), (1495560, 1574397), (1501740, 1567918), (1517340, 1551798), (1519155, 1549944), (1523610, 1545412)]