1391357604780

素因数分解:

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

素因数の和:215

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 26, 27, 30, 31, 33, 36, 38, 39, 44, 45, 52, 54, 55, 57, 60, 62, 65, 66, 76, 78, 81, 90, 93, 95, 99, 103, 108, 110, 114, 117, 121, 124, 130, 132, 135, 143, 155, 156, 162, 165, 171, 180, 186, 190, 195, 198, 206, 209, 220, 228, 234, 242, 243, 247, 260, 270, 279, 285, 286, 297, 309, 310, 324, 330, 341, 342, 351, 363, 372, 380, 390, 396, 403, 405, 412, 418, 429, 465, 468, 484, 486, 494, 495, 513, 515, 540, 558, 570, 572, 585, 589, 594, 605, 618, 620, 627, 660, 682, 684, 702, 715, 726, 729, 741, 780, 806, 810, 836, 837, 855, 858, 891, 927, 930, 972, 988, 990, 1023, 1026, 1030, 1045, 1053, 1089, 1116, 1133, 1140, 1170, 1178, 1188, 1209, 1210, 1215, 1235, 1236, 1254, 1287, 1339, 1364, 1395, 1404, 1430, 1452, 1458, 1482, 1485, 1539, 1545, 1573, 1612, 1620, 1674, 1705, 1710, 1716, 1755, 1767, 1782, 1815, 1854, 1860, 1881, 1957, 1980, 2015, 2046, 2052, 2060, 2090, 2106, 2145, 2178, 2223, 2266, 2299, 2340, 2356, 2418, 2420, 2430, 2470, 2508, 2511, 2565, 2574, 2673, 2678, 2717, 2781, 2790, 2860, 2916, 2945, 2964, 2970, 3069, 3078, 3090, 3135, 3146, 3159, 3193, 3267, 3348, 3399, 3410, 3420, 3510, 3534, 3564, 3627, 3630, 3645, 3705, 3708, 3751, 3762, 3861, 3914, 4017, 4030, 4092, 4180, 4185, 4212, 4290, 4356, 4433, 4446, 4455, 4532, 4598, 4617, 4635, 4719, 4836, 4860, 4940, 5022, 5115, 5130, 5148, 5265, 5301, 5346, 5356, 5434, 5445, 5562, 5580, 5643, 5665, 5871, 5890, 5940, 6045, 6138, 6156, 6180, 6270, 6292, 6318, 6386, 6435, 6479, 6534, 6669, 6695, 6798, 6820, 6897, 7020, 7068, 7254, 7260, 7290, 7410, 7502, 7524, 7533, 7657, 7695, 7722, 7828, 7865, 8019, 8034, 8060, 8151, 8343, 8370, 8580, 8835, 8866, 8892, 8910, 9196, 9207, 9234, 9270, 9405, 9438, 9477, 9579, 9785, 9801, 10044, 10197, 10230, 10260, 10530, 10602, 10692, 10868, 10881, 10890, 11115, 11124, 11253, 11286, 11330, 11495, 11583, 11742, 11780, 12051, 12090, 12276, 12463, 12540, 12555, 12636, 12772, 12870, 12958, 13068, 13299, 13338, 13365, 13390, 13585, 13596, 13794, 13851, 13905, 14157, 14508, 14580, 14729, 14820, 15004, 15066, 15314, 15345, 15390, 15444, 15730, 15795, 15903, 15965, 16038, 16068, 16302, 16335, 16686, 16740, 16929, 16995, 17613, 17670, 17732, 17820, 18135, 18414, 18468, 18540, 18755, 18810, 18876, 18954, 19158, 19305, 19437, 19570, 19602, 20007, 20085, 20394, 20460, 20691, 21060, 21204, 21527, 21762, 21780, 22165, 22230, 22506, 22572, 22599, 22660, 22971, 22990, 23085, 23166, 23484, 23595, 24102, 24180, 24453, 24926, 25029, 25110, 25441, 25740, 25916, 26505, 26598, 26676, 26730, 26780, 27170, 27588, 27621, 27702, 27810, 28215, 28314, 28737, 29355, 29403, 29458, 29887, 30132, 30591, 30628, 30690, 30780, 31460, 31590, 31806, 31930, 32076, 32395, 32604, 32643, 32670, 33345, 33372, 33759, 33858, 33990, 34485, 34749, 35123, 35226, 35340, 36153, 36270, 36828, 37389, 37510, 37620, 37665, 37908, 38285, 38316, 38610, 38874, 39140, 39204, 39897, 40014, 40095, 40170, 40755, 40788, 41382, 41509, 41715, 42471, 43054, 43524, 44187, 44330, 44460, 45012, 45198, 45942, 45980, 46035, 46170, 46332, 47190, 47385, 47709, 47895, 48204, 48763, 48906, 49005, 49852, 50058, 50220, 50787, 50882, 50985, 52839, 53010, 53196, 53460, 54340, 54405, 55242, 55404, 55620, 56265, 56430, 56628, 57474, 57915, 58311, 58710, 58806, 58916, 59774, 60021, 60255, 60667, 61182, 61380, 62073, 62315, 63180, 63612, 63860, 64581, 64790, 65286, 65340, 66495, 66690, 67518, 67716, 67980, 68913, 68970, 69255, 69498, 70246, 70452, 70785, 71269, 72306, 72540, 73359, 73645, 74778, 75020, 75087, 75330, 76323, 76570, 77220, 77748, 79515, 79794, 80028, 80190, 80340, 81510, 82764, 82863, 83018, 83430, 84227, 84645, 84942, 86108, 86211, 88065, 88209, 88374, 88660, 89661, 90396, 91773, 91884, 92070, 92340, 94380, 94770, 95418, 95790, 97185, 97526, 97812, 97929, 98010, 100035, 100116, 101277, 101574, 101764, 101970, 103455, 104247, 105369, 105678, 106020, 107635, 108459, 108810, 110484, 112167, 112530, 112860, 112995, 114855, 114948, 115830, 116622, 117420, 117612, 119548, 119691, 120042, 120510, 121334, 122265, 122364, 124146, 124527, 124630, 125145, 127205, 127413, 129162, 129580, 130572, 132561, 132990, 133380, 135036, 137826, 137940, 138105, 138510, 138996, 140492, 141570, 142538, 143127, 143685, 144612, 146289, 146718, 147015, 147290, 149435, 149556, 150174, 150660, 152361, 152646, 152955, 153140, 158517, 159030, 159588, 160380, 162019, 163020, 163215, 165726, 166036, 166860, 168454, 168795, 169290, 169884, 172422, 173745, 174933, 175615, 176130, 176418, 176748, 179322, 180063, 180765, 182001, 183546, 184140, 186219, 186945, 189540, 190836, 191580, 193743, 194370, 195052, 195858, 196020, 199485, 200070, 202554, 203148, 203940, 206739, 206910, 207545, 208494, 210738, 211356, 212355, 213807, 215270, 216918, 217620, 220077, 220935, 224334, 225060, 225990, 228969, 229710, 231660, 233244, 236797, 238545, 239382, 240084, 241020, 242668, 243815, 244530, 248292, 248589, 249054, 249260, 250290, 252681, 253935, 254410, 254826, 258324, 258633, 264195, 265122, 265980, 268983, 275319, 275652, 276210, 277020, 279851, 283140, 285076, 286254, 287370, 291555, 292578, 293436, 293787, 294030, 294580, 298870, 300105, 300348, 303335, 303831, 304722, 305292, 305910, 310365, 316107, 317034, 318060, 322905, 324038, 325377, 326430, 331452, 336501, 336908, 337590, 338580, 344565, 344844, 347490, 349866, 351230, 352260, 352836, 356345, 358644, 359073, 360126, 361530, 364002, 366795, 367092, 372438, 373581, 373890, 375435, 381615, 382239, 386353, 387486, 388740, 391716, 397683, 398970, 400140, 405108, 413478, 413820, 414315, 415090, 416988, 421135, 421476, 424710, 427614, 429381, 430540, 431055, 433836, 438867, 440154, 441045, 441870, 448305, 448668, 451980, 456599, 457938, 458865, 459420, 473594, 475551, 477090, 478764, 486057, 487630, 489060, 489645, 497178, 498108, 500580, 505362, 506385, 507870, 508820, 509652, 517266, 521235, 524799, 526845, 528390, 530244, 537966, 542295, 546003, 550638, 552420, 558657, 559702, 560835, 572508, 574740, 581229, 583110, 585156, 587574, 588060, 597740, 598455, 600210, 606670, 607662, 609444, 611820, 620217, 620730, 622635, 632214, 634068, 637065, 641421, 645810, 648076, 650754, 652860, 660231, 662805, 667337, 673002, 675180, 686907, 689130, 694980, 699732, 702460, 710391, 712690, 715635, 718146, 720252, 723060, 728004, 731445, 733590, 744876, 747162, 747780, 750870, 758043, 761805, 763230, 764478, 772706, 774972, 775899, 788671, 792585, 795366, 797940, 806949, 810095, 825957, 826956, 828630, 830180, 839553, 842270, 849420, 855228, 858762, 862110, 874665, 877734, 880308, 882090, 883740, 896610, 900315, 910005, 911493, 913198, 915876, 917730, 926497, 931095, 947188, 948321, 951102, 954180, 968715, 972114, 975260, 976131, 979290, 994356, 1009503, 1010724, 1012770, 1015740, 1033695, 1034532, 1042470, 1049598, 1053690, 1056780, 1069035, 1075932, 1077219, 1084590, 1092006, 1100385, 1101276, 1117314, 1119404, 1120743, 1121670, 1144845, 1146717, 1159059, 1162458, 1166220, 1175148, 1183985, 1193049, 1196910, 1200420, 1213340, 1215324, 1240434, 1241460, 1242945, 1245270, 1263405, 1264428, 1274130, 1282842, 1291620, 1293165, 1301508, 1316601, 1320462, 1325610, 1334674, 1344915, 1346004, 1369797, 1373814, 1376595, 1378260, 1399255, 1420782, 1425380, 1426653, 1431270, 1436292, 1458171, 1462890, 1467180, 1468935, 1494324, 1501740, 1516086, 1519155, 1523610, 1526460, 1528956, 1545412, 1551798, 1574397, 1577342, 1580535, 1585170, 1590732, 1613898, 1620190, 1626885, 1638009, 1651914, 1657260, 1675971, 1679106, 1682505, 1684540, 1717524, 1724220, 1743687, 1749330, 1755468, 1764180, 1793220, 1795365, 1800630, 1820010, 1822986, 1826396, 1835460, 1852994, 1860651, 1862190, 1867905, 1896642, 1902204, 1911195, 1924263, 1931765, 1937430, 1944228, 1952262, 1958580, 1980693, 1988415, 2002011, 2019006, 2025540, 2060721, 2067390, 2084940, 2099196, 2107380, 2131173, 2138070, 2146905, 2154438, 2169180, 2184012, 2194335, 2200770, 2234628, 2241486, 2243340, 2274129, 2282995, 2289690, 2293434, 2318118, 2324916, 2327697, 2366013, 2367970, 2377755, 2386098, 2393820, 2420847, 2430285, 2480868, 2485890, 2490540, 2518659, 2526810, 2548260, 2565684, 2586330, 2623995, 2633202, 2640924, 2651220, 2669348, 2689830, 2730015, 2734479, 2739594, 2747628, 2753190, 2779491, 2793285, 2798510, 2841564, 2844963, 2853306, 2862540, 2906145, 2916342, 2925780, 2937870, 3028509, 3032172, 3038310, 3047220, 3078361, 3101085, 3103596, 3148794, 3154684, 3161070, 3170340, 3207105, 3227796, 3231657, 3240380, 3253770, 3276018, 3301155, 3303828, 3336685, 3351942, 3358212, 3362229, 3365010, 3434535, 3477177, 3487374, 3498660, 3551955, 3579147, 3590730, 3601260, 3640020, 3645972, 3705988, 3721302, 3724380, 3735810, 3790215, 3793284, 3822390, 3848526, 3863530, 3874860, 3879495, 3904524, 3943355, 3949803, 3961386, 3976830, 4004022, 4034745, 4038012, 4109391, 4121442, 4129785, 4134780, 4197765, 4262346, 4276140, 4293810, 4308876, 4374513, 4388670, 4401540, 4482972, 4548258, 4557465, 4565990, 4579380, 4586868, 4632485, 4636236, 4655394, 4723191, 4732026, 4735940, 4741605, 4755510, 4772196, 4841694, 4860570, 4880655, 4914027, 4971780, 5022589, 5037318, 5047515, 5053620, 5172660, 5231061, 5247990, 5266404, 5379660, 5386095, 5460030, 5468958, 5479188, 5506380, 5558982, 5581953, 5586570, 5597020, 5603715, 5689926, 5706612, 5733585, 5772789, 5795295, 5812290, 5832684, 5875740, 5965245, 6006033, 6057018, 6076620, 6156722, 6182163, 6202170, 6297588, 6322140, 6393519, 6414210, 6463314, 6507540, 6552036, 6583005, 6602310, 6673370, 6703884, 6724458, 6730020, 6822387, 6848985, 6869070, 6954354, 6974748, 7098039, 7103910, 7133265, 7158294, 7181460, 7262541, 7290855, 7340707, 7442604, 7471620, 7555977, 7580430, 7644780, 7697052, 7727060, 7758990, 7871985, 7886710, 7899606, 7922772, 7953660, 8008044, 8069490, 8190045, 8218782, 8242884, 8259570, 8338473, 8379855, 8395530, 8524692, 8534889, 8587620, 8675381, 8718435, 8749026, 8777340, 9085527, 9096516, 9114930, 9131980, 9235083, 9264970, 9303255, 9310788, 9446382, 9464052, 9483210, 9511020, 9621315, 9683388, 9721140, 9761310, 9828054, 9903465, 10010055, 10045178, 10074636, 10086687, 10095030, 10303605, 10431531, 10462122, 10495980, 10655865, 10737441, 10772190, 10920060, 10937916, 11117964, 11163906, 11173140, 11207430, 11370645, 11379852, 11467170, 11545578, 11590590, 11624580, 11638485, 11830065, 11849409, 11930490, 12012066, 12104235, 12114036, 12313444, 12328173, 12364326, 12404340, 12593295, 12787038, 12828420, 12926628, 13123539, 13166010, 13204620, 13346740, 13448916, 13644774, 13672395, 13697970, 13738140, 13897455, 13908708, 14196078, 14207820, 14224815, 14266530, 14316588, 14525082, 14581710, 14681414, 14742081, 15067767, 15111954, 15142545, 15160860, 15391805, 15517980, 15693183, 15743970, 15773420, 15799212, 16138980, 16158285, 16380090, 16437564, 16519140, 16676946, 16759710, 16791060, 16811145, 17069778, 17318367, 17350762, 17385885, 17436870, 17498052, 17895735, 18018099, 18171054, 18229860, 18470166, 18529940, 18546489, 18606510, 18892764, 18966420, 19180557, 19242630, 19522620, 19656108, 19749015, 19806930, 20020110, 20090356, 20173374, 20190060, 20467161, 20546955, 20607210, 20863062, 20924244, 21294117, 21311730, 21474882, 21544380, 21787623, 21872565, 22022121, 22327812, 22414860, 22667931, 22741290, 22934340, 23091156, 23181180, 23276970, 23615955, 23660130, 23698818, 23860980, 24024132, 24208470, 24570135, 24656346, 24728652, 25015419, 25112945, 25186590, 25574076, 25604667, 26026143, 26155305, 26247078, 26332020, 27289548, 27344790, 27395940, 27705249, 27794910, 27909765, 28392156, 28449630, 28533060, 28863945, 29050164, 29163420, 29362828, 29484162, 30030165, 30135534, 30223908, 30260061, 30285090, 30783610, 30910815, 31294593, 31386366, 31487940, 31967595, 32316570, 32760180, 33353892, 33519420, 33622290, 34111935, 34139556, 34636734, 34701524, 34771770, 34873740, 35490195, 35548227, 35791470, 36036198, 36312705, 36342108, 36703535, 36940332, 36984519, 37092978, 37213020, 37779885, 38361114, 38485260, 39370617, 39498030, 39613860, 40040220, 40346748, 40934322, 41093910, 41214420, 41692365, 41726124, 42588234, 42623460, 42674445, 42949764, 43376905, 43575246, 43745130, 44044242, 44226243, 45203301, 45335862, 45427635, 45482580, 46175415, 46553940, 47231910, 47320260, 47397636, 48416940, 49140270, 49312692, 50030838, 50225890, 50373180, 50433435, 51209334, 51955101, 52052286, 52157655, 52310610, 52494156, 53687205, 54054297, 54689580, 55410498, 55589820, 55819530, 56899260, 57541671, 57727890, 58968324, 59247045, 60060330, 60271068, 60520122, 60570180, 61401483, 61567220, 61640865, 61821630, 62589186, 62772732, 63882351, 63935190, 64633140, 65617695, 66066363, 67244580, 68003793, 68223870, 69273468, 69543540, 70980390, 71096454, 71582940, 72072396, 72625410, 73407070, 73710405, 73969038, 74185956, 75046257, 75338835, 75559770, 76722228, 78078429, 78465915, 78741234, 78996060, 81868644, 82187820, 83115747, 83384730, 85176468, 85348890, 86591835, 86753810, 87150492, 87490260, 88088484, 88452486, 90090495, 90406602, 90671724, 90855270, 92350830, 92732445, 93883779, 94463820, 95429191, 95902785, 98280540, 100061676, 100451780, 100866870, 102335805, 102418668, 103910202, 104104572, 104315310, 104621220, 106470585, 107374410, 108108594, 108938115, 110110605, 110820996, 110953557, 111639060, 113339655, 115083342, 115455780, 118111851, 118494090, 120120660, 121040244, 122802966, 123281730, 123643260, 125077095, 125178372, 127764702, 127870380, 128023335, 130130715, 131235390, 132132726, 135609903, 136007586, 136447740, 138526245, 141960780, 142192908, 145250820, 146814140, 147420810, 147938076, 150092514, 150677670, 151119540, 151300305, 156156858, 156472965, 156931830, 157482468, 162162891, 166231494, 166769460, 170697780, 172625013, 173183670, 173507620, 176904972, 177741135, 180180990, 180813204, 181710540, 184701660, 184922595, 185464890, 187767558, 190858382, 191647053, 191805570, 196853085, 198199089, 201733740, 204011379, 204671610, 207820404, 208630620, 212941170, 214748820, 216217188, 217876230, 220221210, 221131215, 221907114, 225138771, 226016505, 226679310, 230166684, 234235287, 236223702, 236988180, 245605932, 246563460, 249347241, 250154190, 255529404, 256046670, 259775505, 260261430, 262470780, 264265452, 270271485, 271219806, 272015172, 277052490, 281651337, 286287573, 287708355, 294841620, 300185028, 301355340, 302600610, 307007415, 312313716, 312945930, 313863660, 319411755, 324325782, 330331815, 332462988, 332860671, 340018965, 345250026, 346367340, 355482270, 360361980, 369845190, 370929780, 375231285, 375535116, 381716764, 383294106, 383611140, 390392145, 393706170, 396398178, 406829709, 408022758, 409343220, 415578735, 425882340, 435752460, 440442420, 442262430, 443814228, 450277542, 452033010, 453358620, 468470574, 469418895, 472447404, 477145955, 486488673, 498694482, 500308380, 512093340, 519551010, 520522860, 540542970, 542439612, 554104980, 554767785, 563302674, 572575146, 574941159, 575416710, 590559255, 594597267, 605201220, 614014830, 625891860, 638823510, 648651564, 660663630, 665721342, 675416313, 678049515, 680037930, 690500052, 702705861, 710964540, 739690380, 748041723, 750462570, 766588212, 780784290, 787412340, 792796356, 810814455, 813659418, 816045516, 831157470, 858862719, 863125065, 884524860, 900555084, 904066020, 936941148, 938837790, 954291910, 958235265, 972977346, 990995445, 997388964, 1020056895, 1039102020, 1081085940, 1109535570, 1125693855, 1126605348, 1145150292, 1149882318, 1150833420, 1171176435, 1181118510, 1189194534, 1220489127, 1228029660, 1246736205, 1277647020, 1321327260, 1331442684, 1350832626, 1356099030, 1360075860, 1405411722, 1408256685, 1431437865, 1496083446, 1500925140, 1561568580, 1621628910, 1627318836, 1662314940, 1664303355, 1717725438, 1726250130, 1783791801, 1877675580, 1908583820, 1916470530, 1945954692, 1981990890, 2034148545, 2040113790, 2108117583, 2219071140, 2244125169, 2251387710, 2299764636, 2342352870, 2362237020, 2378389068, 2432443365, 2440978254, 2493472410, 2576588157, 2701665252, 2712198060, 2810823444, 2816513370, 2862875730, 2874705795, 2972986335, 2992166892, 3243257820, 3328606710, 3377081565, 3435450876, 3452500260, 3513529305, 3567583602, 3661467381, 3740208615, 3832941060, 3963981780, 4068297090, 4080227580, 4216235166, 4294313595, 4488250338, 4502775420, 4684705740, 4864886730, 4881956508, 4986944820, 5153176314, 5351375403, 5633026740, 5725751460, 5749411590, 5945972670, 6102445635, 6324352749, 6657213420, 6754163130, 7027058610, 7135167204, 7322934762, 7480417230, 7729764471, 8136594180, 8432470332, 8588627190, 8918959005, 8976500676, 9729773460, 10306352628, 10540587915, 10702750806, 11220625845, 11498823180, 11891945340, 12204891270, 12648705498, 12882940785, 13508326260, 14054117220, 14645869524, 14960834460, 15459528942, 17177254380, 17837918010, 18307336905, 21081175830, 21405501612, 22441251690, 23189293413, 24409782540, 25297410996, 25765881570, 26756877015, 30919057884, 31621763745, 35675836020, 36614673810, 38648822355, 42162351660, 44882503380, 46378586826, 51531763140, 53513754030, 63243527490, 69567880239, 73229347620, 77297644710, 92757173652, 107027508060, 115946467065, 126487054980, 139135760478, 154595289420, 231892934130, 278271520956, 347839401195, 463785868260, 695678802390, 1391357604780]

約数ペア:

[(1, 1391357604780), (2, 695678802390), (3, 463785868260), (4, 347839401195), (5, 278271520956), (6, 231892934130), (9, 154595289420), (10, 139135760478), (11, 126487054980), (12, 115946467065), (13, 107027508060), (15, 92757173652), (18, 77297644710), (19, 73229347620), (20, 69567880239), (22, 63243527490), (26, 53513754030), (27, 51531763140), (30, 46378586826), (31, 44882503380), (33, 42162351660), (36, 38648822355), (38, 36614673810), (39, 35675836020), (44, 31621763745), (45, 30919057884), (52, 26756877015), (54, 25765881570), (55, 25297410996), (57, 24409782540), (60, 23189293413), (62, 22441251690), (65, 21405501612), (66, 21081175830), (76, 18307336905), (78, 17837918010), (81, 17177254380), (90, 15459528942), (93, 14960834460), (95, 14645869524), (99, 14054117220), (103, 13508326260), (108, 12882940785), (110, 12648705498), (114, 12204891270), (117, 11891945340), (121, 11498823180), (124, 11220625845), (130, 10702750806), (132, 10540587915), (135, 10306352628), (143, 9729773460), (155, 8976500676), (156, 8918959005), (162, 8588627190), (165, 8432470332), (171, 8136594180), (180, 7729764471), (186, 7480417230), (190, 7322934762), (195, 7135167204), (198, 7027058610), (206, 6754163130), (209, 6657213420), (220, 6324352749), (228, 6102445635), (234, 5945972670), (242, 5749411590), (243, 5725751460), (247, 5633026740), (260, 5351375403), (270, 5153176314), (279, 4986944820), (285, 4881956508), (286, 4864886730), (297, 4684705740), (309, 4502775420), (310, 4488250338), (324, 4294313595), (330, 4216235166), (341, 4080227580), (342, 4068297090), (351, 3963981780), (363, 3832941060), (372, 3740208615), (380, 3661467381), (390, 3567583602), (396, 3513529305), (403, 3452500260), (405, 3435450876), (412, 3377081565), (418, 3328606710), (429, 3243257820), (465, 2992166892), (468, 2972986335), (484, 2874705795), (486, 2862875730), (494, 2816513370), (495, 2810823444), (513, 2712198060), (515, 2701665252), (540, 2576588157), (558, 2493472410), (570, 2440978254), (572, 2432443365), (585, 2378389068), (589, 2362237020), (594, 2342352870), (605, 2299764636), (618, 2251387710), (620, 2244125169), (627, 2219071140), (660, 2108117583), (682, 2040113790), (684, 2034148545), (702, 1981990890), (715, 1945954692), (726, 1916470530), (729, 1908583820), (741, 1877675580), (780, 1783791801), (806, 1726250130), (810, 1717725438), (836, 1664303355), (837, 1662314940), (855, 1627318836), (858, 1621628910), (891, 1561568580), (927, 1500925140), (930, 1496083446), (972, 1431437865), (988, 1408256685), (990, 1405411722), (1023, 1360075860), (1026, 1356099030), (1030, 1350832626), (1045, 1331442684), (1053, 1321327260), (1089, 1277647020), (1116, 1246736205), (1133, 1228029660), (1140, 1220489127), (1170, 1189194534), (1178, 1181118510), (1188, 1171176435), (1209, 1150833420), (1210, 1149882318), (1215, 1145150292), (1235, 1126605348), (1236, 1125693855), (1254, 1109535570), (1287, 1081085940), (1339, 1039102020), (1364, 1020056895), (1395, 997388964), (1404, 990995445), (1430, 972977346), (1452, 958235265), (1458, 954291910), (1482, 938837790), (1485, 936941148), (1539, 904066020), (1545, 900555084), (1573, 884524860), (1612, 863125065), (1620, 858862719), (1674, 831157470), (1705, 816045516), (1710, 813659418), (1716, 810814455), (1755, 792796356), (1767, 787412340), (1782, 780784290), (1815, 766588212), (1854, 750462570), (1860, 748041723), (1881, 739690380), (1957, 710964540), (1980, 702705861), (2015, 690500052), (2046, 680037930), (2052, 678049515), (2060, 675416313), (2090, 665721342), (2106, 660663630), (2145, 648651564), (2178, 638823510), (2223, 625891860), (2266, 614014830), (2299, 605201220), (2340, 594597267), (2356, 590559255), (2418, 575416710), (2420, 574941159), (2430, 572575146), (2470, 563302674), (2508, 554767785), (2511, 554104980), (2565, 542439612), (2574, 540542970), (2673, 520522860), (2678, 519551010), (2717, 512093340), (2781, 500308380), (2790, 498694482), (2860, 486488673), (2916, 477145955), (2945, 472447404), (2964, 469418895), (2970, 468470574), (3069, 453358620), (3078, 452033010), (3090, 450277542), (3135, 443814228), (3146, 442262430), (3159, 440442420), (3193, 435752460), (3267, 425882340), (3348, 415578735), (3399, 409343220), (3410, 408022758), (3420, 406829709), (3510, 396398178), (3534, 393706170), (3564, 390392145), (3627, 383611140), (3630, 383294106), (3645, 381716764), (3705, 375535116), (3708, 375231285), (3751, 370929780), (3762, 369845190), (3861, 360361980), (3914, 355482270), (4017, 346367340), (4030, 345250026), (4092, 340018965), (4180, 332860671), (4185, 332462988), (4212, 330331815), (4290, 324325782), (4356, 319411755), (4433, 313863660), (4446, 312945930), (4455, 312313716), (4532, 307007415), (4598, 302600610), (4617, 301355340), (4635, 300185028), (4719, 294841620), (4836, 287708355), (4860, 286287573), (4940, 281651337), (5022, 277052490), (5115, 272015172), (5130, 271219806), (5148, 270271485), (5265, 264265452), (5301, 262470780), (5346, 260261430), (5356, 259775505), (5434, 256046670), (5445, 255529404), (5562, 250154190), (5580, 249347241), (5643, 246563460), (5665, 245605932), (5871, 236988180), (5890, 236223702), (5940, 234235287), (6045, 230166684), (6138, 226679310), (6156, 226016505), (6180, 225138771), (6270, 221907114), (6292, 221131215), (6318, 220221210), (6386, 217876230), (6435, 216217188), (6479, 214748820), (6534, 212941170), (6669, 208630620), (6695, 207820404), (6798, 204671610), (6820, 204011379), (6897, 201733740), (7020, 198199089), (7068, 196853085), (7254, 191805570), (7260, 191647053), (7290, 190858382), (7410, 187767558), (7502, 185464890), (7524, 184922595), (7533, 184701660), (7657, 181710540), (7695, 180813204), (7722, 180180990), (7828, 177741135), (7865, 176904972), (8019, 173507620), (8034, 173183670), (8060, 172625013), (8151, 170697780), (8343, 166769460), (8370, 166231494), (8580, 162162891), (8835, 157482468), (8866, 156931830), (8892, 156472965), (8910, 156156858), (9196, 151300305), (9207, 151119540), (9234, 150677670), (9270, 150092514), (9405, 147938076), (9438, 147420810), (9477, 146814140), (9579, 145250820), (9785, 142192908), (9801, 141960780), (10044, 138526245), (10197, 136447740), (10230, 136007586), (10260, 135609903), (10530, 132132726), (10602, 131235390), (10692, 130130715), (10868, 128023335), (10881, 127870380), (10890, 127764702), (11115, 125178372), (11124, 125077095), (11253, 123643260), (11286, 123281730), (11330, 122802966), (11495, 121040244), (11583, 120120660), (11742, 118494090), (11780, 118111851), (12051, 115455780), (12090, 115083342), (12276, 113339655), (12463, 111639060), (12540, 110953557), (12555, 110820996), (12636, 110110605), (12772, 108938115), (12870, 108108594), (12958, 107374410), (13068, 106470585), (13299, 104621220), (13338, 104315310), (13365, 104104572), (13390, 103910202), (13585, 102418668), (13596, 102335805), (13794, 100866870), (13851, 100451780), (13905, 100061676), (14157, 98280540), (14508, 95902785), (14580, 95429191), (14729, 94463820), (14820, 93883779), (15004, 92732445), (15066, 92350830), (15314, 90855270), (15345, 90671724), (15390, 90406602), (15444, 90090495), (15730, 88452486), (15795, 88088484), (15903, 87490260), (15965, 87150492), (16038, 86753810), (16068, 86591835), (16302, 85348890), (16335, 85176468), (16686, 83384730), (16740, 83115747), (16929, 82187820), (16995, 81868644), (17613, 78996060), (17670, 78741234), (17732, 78465915), (17820, 78078429), (18135, 76722228), (18414, 75559770), (18468, 75338835), (18540, 75046257), (18755, 74185956), (18810, 73969038), (18876, 73710405), (18954, 73407070), (19158, 72625410), (19305, 72072396), (19437, 71582940), (19570, 71096454), (19602, 70980390), (20007, 69543540), (20085, 69273468), (20394, 68223870), (20460, 68003793), (20691, 67244580), (21060, 66066363), (21204, 65617695), (21527, 64633140), (21762, 63935190), (21780, 63882351), (22165, 62772732), (22230, 62589186), (22506, 61821630), (22572, 61640865), (22599, 61567220), (22660, 61401483), (22971, 60570180), (22990, 60520122), (23085, 60271068), (23166, 60060330), (23484, 59247045), (23595, 58968324), (24102, 57727890), (24180, 57541671), (24453, 56899260), (24926, 55819530), (25029, 55589820), (25110, 55410498), (25441, 54689580), (25740, 54054297), (25916, 53687205), (26505, 52494156), (26598, 52310610), (26676, 52157655), (26730, 52052286), (26780, 51955101), (27170, 51209334), (27588, 50433435), (27621, 50373180), (27702, 50225890), (27810, 50030838), (28215, 49312692), (28314, 49140270), (28737, 48416940), (29355, 47397636), (29403, 47320260), (29458, 47231910), (29887, 46553940), (30132, 46175415), (30591, 45482580), (30628, 45427635), (30690, 45335862), (30780, 45203301), (31460, 44226243), (31590, 44044242), (31806, 43745130), (31930, 43575246), (32076, 43376905), (32395, 42949764), (32604, 42674445), (32643, 42623460), (32670, 42588234), (33345, 41726124), (33372, 41692365), (33759, 41214420), (33858, 41093910), (33990, 40934322), (34485, 40346748), (34749, 40040220), (35123, 39613860), (35226, 39498030), (35340, 39370617), (36153, 38485260), (36270, 38361114), (36828, 37779885), (37389, 37213020), (37510, 37092978), (37620, 36984519), (37665, 36940332), (37908, 36703535), (38285, 36342108), (38316, 36312705), (38610, 36036198), (38874, 35791470), (39140, 35548227), (39204, 35490195), (39897, 34873740), (40014, 34771770), (40095, 34701524), (40170, 34636734), (40755, 34139556), (40788, 34111935), (41382, 33622290), (41509, 33519420), (41715, 33353892), (42471, 32760180), (43054, 32316570), (43524, 31967595), (44187, 31487940), (44330, 31386366), (44460, 31294593), (45012, 30910815), (45198, 30783610), (45942, 30285090), (45980, 30260061), (46035, 30223908), (46170, 30135534), (46332, 30030165), (47190, 29484162), (47385, 29362828), (47709, 29163420), (47895, 29050164), (48204, 28863945), (48763, 28533060), (48906, 28449630), (49005, 28392156), (49852, 27909765), (50058, 27794910), (50220, 27705249), (50787, 27395940), (50882, 27344790), (50985, 27289548), (52839, 26332020), (53010, 26247078), (53196, 26155305), (53460, 26026143), (54340, 25604667), (54405, 25574076), (55242, 25186590), (55404, 25112945), (55620, 25015419), (56265, 24728652), (56430, 24656346), (56628, 24570135), (57474, 24208470), (57915, 24024132), (58311, 23860980), (58710, 23698818), (58806, 23660130), (58916, 23615955), (59774, 23276970), (60021, 23181180), (60255, 23091156), (60667, 22934340), (61182, 22741290), (61380, 22667931), (62073, 22414860), (62315, 22327812), (63180, 22022121), (63612, 21872565), (63860, 21787623), (64581, 21544380), (64790, 21474882), (65286, 21311730), (65340, 21294117), (66495, 20924244), (66690, 20863062), (67518, 20607210), (67716, 20546955), (67980, 20467161), (68913, 20190060), (68970, 20173374), (69255, 20090356), (69498, 20020110), (70246, 19806930), (70452, 19749015), (70785, 19656108), (71269, 19522620), (72306, 19242630), (72540, 19180557), (73359, 18966420), (73645, 18892764), (74778, 18606510), (75020, 18546489), (75087, 18529940), (75330, 18470166), (76323, 18229860), (76570, 18171054), (77220, 18018099), (77748, 17895735), (79515, 17498052), (79794, 17436870), (80028, 17385885), (80190, 17350762), (80340, 17318367), (81510, 17069778), (82764, 16811145), (82863, 16791060), (83018, 16759710), (83430, 16676946), (84227, 16519140), (84645, 16437564), (84942, 16380090), (86108, 16158285), (86211, 16138980), (88065, 15799212), (88209, 15773420), (88374, 15743970), (88660, 15693183), (89661, 15517980), (90396, 15391805), (91773, 15160860), (91884, 15142545), (92070, 15111954), (92340, 15067767), (94380, 14742081), (94770, 14681414), (95418, 14581710), (95790, 14525082), (97185, 14316588), (97526, 14266530), (97812, 14224815), (97929, 14207820), (98010, 14196078), (100035, 13908708), (100116, 13897455), (101277, 13738140), (101574, 13697970), (101764, 13672395), (101970, 13644774), (103455, 13448916), (104247, 13346740), (105369, 13204620), (105678, 13166010), (106020, 13123539), (107635, 12926628), (108459, 12828420), (108810, 12787038), (110484, 12593295), (112167, 12404340), (112530, 12364326), (112860, 12328173), (112995, 12313444), (114855, 12114036), (114948, 12104235), (115830, 12012066), (116622, 11930490), (117420, 11849409), (117612, 11830065), (119548, 11638485), (119691, 11624580), (120042, 11590590), (120510, 11545578), (121334, 11467170), (122265, 11379852), (122364, 11370645), (124146, 11207430), (124527, 11173140), (124630, 11163906), (125145, 11117964), (127205, 10937916), (127413, 10920060), (129162, 10772190), (129580, 10737441), (130572, 10655865), (132561, 10495980), (132990, 10462122), (133380, 10431531), (135036, 10303605), (137826, 10095030), (137940, 10086687), (138105, 10074636), (138510, 10045178), (138996, 10010055), (140492, 9903465), (141570, 9828054), (142538, 9761310), (143127, 9721140), (143685, 9683388), (144612, 9621315), (146289, 9511020), (146718, 9483210), (147015, 9464052), (147290, 9446382), (149435, 9310788), (149556, 9303255), (150174, 9264970), (150660, 9235083), (152361, 9131980), (152646, 9114930), (152955, 9096516), (153140, 9085527), (158517, 8777340), (159030, 8749026), (159588, 8718435), (160380, 8675381), (162019, 8587620), (163020, 8534889), (163215, 8524692), (165726, 8395530), (166036, 8379855), (166860, 8338473), (168454, 8259570), (168795, 8242884), (169290, 8218782), (169884, 8190045), (172422, 8069490), (173745, 8008044), (174933, 7953660), (175615, 7922772), (176130, 7899606), (176418, 7886710), (176748, 7871985), (179322, 7758990), (180063, 7727060), (180765, 7697052), (182001, 7644780), (183546, 7580430), (184140, 7555977), (186219, 7471620), (186945, 7442604), (189540, 7340707), (190836, 7290855), (191580, 7262541), (193743, 7181460), (194370, 7158294), (195052, 7133265), (195858, 7103910), (196020, 7098039), (199485, 6974748), (200070, 6954354), (202554, 6869070), (203148, 6848985), (203940, 6822387), (206739, 6730020), (206910, 6724458), (207545, 6703884), (208494, 6673370), (210738, 6602310), (211356, 6583005), (212355, 6552036), (213807, 6507540), (215270, 6463314), (216918, 6414210), (217620, 6393519), (220077, 6322140), (220935, 6297588), (224334, 6202170), (225060, 6182163), (225990, 6156722), (228969, 6076620), (229710, 6057018), (231660, 6006033), (233244, 5965245), (236797, 5875740), (238545, 5832684), (239382, 5812290), (240084, 5795295), (241020, 5772789), (242668, 5733585), (243815, 5706612), (244530, 5689926), (248292, 5603715), (248589, 5597020), (249054, 5586570), (249260, 5581953), (250290, 5558982), (252681, 5506380), (253935, 5479188), (254410, 5468958), (254826, 5460030), (258324, 5386095), (258633, 5379660), (264195, 5266404), (265122, 5247990), (265980, 5231061), (268983, 5172660), (275319, 5053620), (275652, 5047515), (276210, 5037318), (277020, 5022589), (279851, 4971780), (283140, 4914027), (285076, 4880655), (286254, 4860570), (287370, 4841694), (291555, 4772196), (292578, 4755510), (293436, 4741605), (293787, 4735940), (294030, 4732026), (294580, 4723191), (298870, 4655394), (300105, 4636236), (300348, 4632485), (303335, 4586868), (303831, 4579380), (304722, 4565990), (305292, 4557465), (305910, 4548258), (310365, 4482972), (316107, 4401540), (317034, 4388670), (318060, 4374513), (322905, 4308876), (324038, 4293810), (325377, 4276140), (326430, 4262346), (331452, 4197765), (336501, 4134780), (336908, 4129785), (337590, 4121442), (338580, 4109391), (344565, 4038012), (344844, 4034745), (347490, 4004022), (349866, 3976830), (351230, 3961386), (352260, 3949803), (352836, 3943355), (356345, 3904524), (358644, 3879495), (359073, 3874860), (360126, 3863530), (361530, 3848526), (364002, 3822390), (366795, 3793284), (367092, 3790215), (372438, 3735810), (373581, 3724380), (373890, 3721302), (375435, 3705988), (381615, 3645972), (382239, 3640020), (386353, 3601260), (387486, 3590730), (388740, 3579147), (391716, 3551955), (397683, 3498660), (398970, 3487374), (400140, 3477177), (405108, 3434535), (413478, 3365010), (413820, 3362229), (414315, 3358212), (415090, 3351942), (416988, 3336685), (421135, 3303828), (421476, 3301155), (424710, 3276018), (427614, 3253770), (429381, 3240380), (430540, 3231657), (431055, 3227796), (433836, 3207105), (438867, 3170340), (440154, 3161070), (441045, 3154684), (441870, 3148794), (448305, 3103596), (448668, 3101085), (451980, 3078361), (456599, 3047220), (457938, 3038310), (458865, 3032172), (459420, 3028509), (473594, 2937870), (475551, 2925780), (477090, 2916342), (478764, 2906145), (486057, 2862540), (487630, 2853306), (489060, 2844963), (489645, 2841564), (497178, 2798510), (498108, 2793285), (500580, 2779491), (505362, 2753190), (506385, 2747628), (507870, 2739594), (508820, 2734479), (509652, 2730015), (517266, 2689830), (521235, 2669348), (524799, 2651220), (526845, 2640924), (528390, 2633202), (530244, 2623995), (537966, 2586330), (542295, 2565684), (546003, 2548260), (550638, 2526810), (552420, 2518659), (558657, 2490540), (559702, 2485890), (560835, 2480868), (572508, 2430285), (574740, 2420847), (581229, 2393820), (583110, 2386098), (585156, 2377755), (587574, 2367970), (588060, 2366013), (597740, 2327697), (598455, 2324916), (600210, 2318118), (606670, 2293434), (607662, 2289690), (609444, 2282995), (611820, 2274129), (620217, 2243340), (620730, 2241486), (622635, 2234628), (632214, 2200770), (634068, 2194335), (637065, 2184012), (641421, 2169180), (645810, 2154438), (648076, 2146905), (650754, 2138070), (652860, 2131173), (660231, 2107380), (662805, 2099196), (667337, 2084940), (673002, 2067390), (675180, 2060721), (686907, 2025540), (689130, 2019006), (694980, 2002011), (699732, 1988415), (702460, 1980693), (710391, 1958580), (712690, 1952262), (715635, 1944228), (718146, 1937430), (720252, 1931765), (723060, 1924263), (728004, 1911195), (731445, 1902204), (733590, 1896642), (744876, 1867905), (747162, 1862190), (747780, 1860651), (750870, 1852994), (758043, 1835460), (761805, 1826396), (763230, 1822986), (764478, 1820010), (772706, 1800630), (774972, 1795365), (775899, 1793220), (788671, 1764180), (792585, 1755468), (795366, 1749330), (797940, 1743687), (806949, 1724220), (810095, 1717524), (825957, 1684540), (826956, 1682505), (828630, 1679106), (830180, 1675971), (839553, 1657260), (842270, 1651914), (849420, 1638009), (855228, 1626885), (858762, 1620190), (862110, 1613898), (874665, 1590732), (877734, 1585170), (880308, 1580535), (882090, 1577342), (883740, 1574397), (896610, 1551798), (900315, 1545412), (910005, 1528956), (911493, 1526460), (913198, 1523610), (915876, 1519155), (917730, 1516086), (926497, 1501740), (931095, 1494324), (947188, 1468935), (948321, 1467180), (951102, 1462890), (954180, 1458171), (968715, 1436292), (972114, 1431270), (975260, 1426653), (976131, 1425380), (979290, 1420782), (994356, 1399255), (1009503, 1378260), (1010724, 1376595), (1012770, 1373814), (1015740, 1369797), (1033695, 1346004), (1034532, 1344915), (1042470, 1334674), (1049598, 1325610), (1053690, 1320462), (1056780, 1316601), (1069035, 1301508), (1075932, 1293165), (1077219, 1291620), (1084590, 1282842), (1092006, 1274130), (1100385, 1264428), (1101276, 1263405), (1117314, 1245270), (1119404, 1242945), (1120743, 1241460), (1121670, 1240434), (1144845, 1215324), (1146717, 1213340), (1159059, 1200420), (1162458, 1196910), (1166220, 1193049), (1175148, 1183985)]