30619068480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 86, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 129, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 169, 171, 172, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 215, 220, 224, 228, 231, 234, 240, 247, 252, 258, 260, 264, 266, 273, 280, 285, 286, 288, 301, 304, 308, 312, 315, 320, 330, 336, 338, 342, 344, 352, 360, 364, 380, 385, 387, 390, 396, 399, 416, 418, 420, 429, 430, 440, 448, 455, 456, 462, 468, 473, 480, 494, 495, 504, 507, 516, 520, 528, 532, 546, 559, 560, 570, 572, 576, 585, 602, 608, 616, 624, 627, 630, 645, 660, 665, 672, 676, 684, 688, 693, 704, 715, 720, 728, 741, 760, 770, 774, 780, 792, 798, 817, 819, 832, 836, 840, 845, 855, 858, 860, 880, 903, 910, 912, 924, 936, 946, 960, 988, 990, 1001, 1008, 1014, 1032, 1040, 1045, 1056, 1064, 1092, 1118, 1120, 1140, 1144, 1155, 1170, 1183, 1197, 1204, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1290, 1320, 1330, 1344, 1352, 1365, 1368, 1376, 1386, 1419, 1430, 1440, 1456, 1463, 1482, 1505, 1520, 1521, 1540, 1548, 1560, 1584, 1596, 1634, 1638, 1672, 1677, 1680, 1690, 1710, 1716, 1720, 1729, 1760, 1806, 1820, 1824, 1848, 1859, 1872, 1881, 1892, 1935, 1976, 1980, 1995, 2002, 2016, 2028, 2064, 2080, 2090, 2112, 2128, 2145, 2184, 2223, 2236, 2240, 2280, 2288, 2310, 2340, 2365, 2366, 2394, 2408, 2451, 2464, 2470, 2496, 2508, 2520, 2535, 2574, 2580, 2640, 2660, 2704, 2709, 2717, 2730, 2736, 2752, 2772, 2795, 2838, 2860, 2880, 2912, 2926, 2964, 3003, 3010, 3040, 3042, 3080, 3096, 3120, 3135, 3168, 3192, 3211, 3268, 3276, 3311, 3344, 3354, 3360, 3380, 3420, 3432, 3440, 3458, 3465, 3520, 3549, 3612, 3640, 3648, 3696, 3705, 3718, 3744, 3762, 3784, 3870, 3913, 3952, 3960, 3990, 4004, 4032, 4056, 4085, 4095, 4128, 4160, 4180, 4256, 4257, 4290, 4368, 4389, 4446, 4472, 4515, 4560, 4576, 4620, 4680, 4730, 4732, 4788, 4816, 4902, 4928, 4940, 5005, 5016, 5031, 5040, 5070, 5148, 5160, 5187, 5280, 5320, 5408, 5418, 5434, 5460, 5472, 5544, 5577, 5590, 5676, 5719, 5720, 5824, 5852, 5915, 5928, 5985, 6006, 6020, 6080, 6084, 6149, 6160, 6192, 6240, 6270, 6336, 6384, 6422, 6435, 6536, 6552, 6622, 6688, 6708, 6720, 6760, 6840, 6864, 6880, 6916, 6930, 7095, 7098, 7224, 7267, 7280, 7315, 7353, 7392, 7410, 7436, 7488, 7524, 7568, 7605, 7740, 7826, 7904, 7920, 7980, 8008, 8112, 8151, 8170, 8190, 8256, 8360, 8385, 8512, 8514, 8580, 8645, 8736, 8778, 8892, 8944, 8987, 9009, 9030, 9120, 9152, 9240, 9295, 9360, 9405, 9460, 9464, 9576, 9632, 9633, 9804, 9880, 9933, 10010, 10032, 10062, 10080, 10140, 10296, 10320, 10374, 10560, 10621, 10640, 10647, 10816, 10836, 10868, 10920, 10944, 11088, 11115, 11154, 11180, 11352, 11438, 11440, 11704, 11739, 11830, 11856, 11970, 12012, 12040, 12168, 12255, 12298, 12320, 12384, 12480, 12540, 12768, 12844, 12870, 13013, 13072, 13104, 13167, 13244, 13376, 13416, 13520, 13545, 13585, 13680, 13728, 13760, 13832, 13860, 14190, 14196, 14448, 14534, 14560, 14630, 14706, 14784, 14820, 14872, 15015, 15048, 15136, 15210, 15480, 15561, 15652, 15808, 15840, 15960, 16016, 16055, 16224, 16302, 16340, 16380, 16555, 16720, 16731, 16770, 17028, 17157, 17160, 17290, 17472, 17556, 17745, 17784, 17888, 17974, 18018, 18060, 18240, 18447, 18480, 18590, 18720, 18810, 18920, 18928, 19019, 19152, 19264, 19266, 19565, 19608, 19760, 19866, 20020, 20064, 20124, 20160, 20280, 20592, 20640, 20748, 21242, 21280, 21285, 21294, 21672, 21736, 21801, 21840, 21945, 22176, 22230, 22308, 22360, 22477, 22704, 22876, 22880, 23408, 23478, 23660, 23712, 23940, 24024, 24080, 24336, 24453, 24510, 24596, 24640, 24768, 25080, 25155, 25536, 25688, 25740, 25935, 26026, 26144, 26208, 26334, 26488, 26832, 26961, 27040, 27090, 27170, 27360, 27456, 27664, 27720, 27885, 28380, 28392, 28595, 28896, 28899, 29068, 29120, 29260, 29412, 29640, 29744, 29799, 30030, 30096, 30272, 30420, 30745, 30960, 31122, 31304, 31680, 31863, 31920, 32032, 32110, 32448, 32604, 32680, 32760, 33110, 33440, 33462, 33540, 34056, 34314, 34320, 34580, 35112, 35217, 35321, 35490, 35568, 35776, 35948, 36036, 36120, 36335, 36765, 36894, 36960, 37180, 37440, 37620, 37840, 37856, 38038, 38304, 38532, 39039, 39130, 39216, 39520, 39732, 40040, 40128, 40248, 40560, 40755, 41184, 41280, 41496, 42484, 42560, 42570, 42588, 43043, 43344, 43472, 43602, 43680, 43890, 44352, 44460, 44616, 44720, 44935, 44954, 45045, 45408, 45752, 45760, 46816, 46956, 47320, 47424, 47880, 48048, 48160, 48165, 48672, 48906, 49020, 49192, 49665, 50160, 50310, 50869, 51376, 51471, 51480, 51870, 52052, 52288, 52416, 52668, 52976, 53105, 53235, 53664, 53922, 54080, 54180, 54340, 54720, 55328, 55341, 55440, 55770, 56760, 56784, 57057, 57190, 57792, 57798, 58136, 58520, 58695, 58824, 59280, 59488, 59598, 60060, 60192, 60840, 61490, 61920, 62244, 62608, 62909, 63726, 63840, 64064, 64220, 65065, 65208, 65360, 65403, 65520, 65835, 66220, 66880, 66924, 67080, 67431, 68112, 68628, 68640, 69160, 70224, 70434, 70642, 70980, 71136, 71896, 72072, 72240, 72670, 73530, 73788, 73920, 74347, 74360, 75240, 75680, 75712, 76076, 76608, 77064, 77805, 78078, 78260, 78432, 79040, 79464, 79937, 80080, 80496, 80883, 81120, 81510, 82368, 82992, 83655, 84968, 85140, 85176, 85785, 86086, 86688, 86944, 87204, 87360, 87780, 88920, 89232, 89440, 89870, 89908, 90090, 90816, 91504, 92235, 93632, 93912, 94640, 95095, 95589, 95760, 96096, 96320, 96330, 97344, 97812, 98040, 98384, 99330, 100320, 100620, 101738, 102752, 102942, 102960, 103740, 104104, 105336, 105952, 105963, 106210, 106470, 107328, 107844, 108360, 108680, 109005, 110656, 110682, 110880, 111540, 112385, 113520, 113568, 114114, 114380, 115596, 116272, 116831, 117040, 117117, 117390, 117648, 118560, 118976, 119196, 120120, 120384, 121680, 122265, 122980, 123840, 124488, 125216, 125818, 127452, 127680, 128440, 129129, 130130, 130416, 130720, 130806, 131040, 131670, 132440, 133848, 134160, 134805, 134862, 136224, 137256, 137280, 138073, 138320, 140448, 140868, 141284, 141960, 142272, 143792, 144144, 144480, 144495, 145340, 147060, 147576, 148694, 148720, 148995, 150480, 151360, 152152, 152607, 154128, 155610, 156156, 156520, 156864, 158928, 159315, 159874, 160160, 160992, 161766, 162240, 163020, 165984, 167310, 169936, 170280, 170352, 171171, 171570, 172172, 173376, 173888, 174408, 175560, 176085, 176605, 177840, 178464, 178880, 179740, 179816, 180180, 183008, 184470, 187824, 188727, 189280, 190190, 191178, 191520, 192192, 192660, 195195, 195624, 196080, 196768, 198660, 200640, 201240, 202293, 203476, 205504, 205884, 205920, 207480, 208208, 210672, 211904, 211926, 212420, 212940, 215215, 215688, 216720, 217360, 218010, 221364, 221760, 223041, 223080, 224770, 227040, 227136, 228228, 228760, 231192, 232544, 233662, 234080, 234234, 234780, 235296, 237120, 238392, 239811, 240240, 243360, 244530, 245960, 247247, 248976, 250432, 251636, 254345, 254904, 256880, 257355, 258258, 260260, 260832, 261440, 261612, 262080, 263340, 264880, 267696, 268320, 269610, 269724, 272448, 274512, 276146, 276640, 276705, 280896, 281736, 282568, 283920, 285285, 287584, 288288, 288960, 288990, 290680, 294120, 295152, 297388, 297440, 297990, 300960, 304304, 305214, 308256, 311220, 312312, 313040, 314545, 317856, 317889, 318630, 319748, 320320, 321984, 323532, 326040, 327015, 331968, 334620, 337155, 339872, 340560, 340704, 342342, 343140, 344344, 348816, 350493, 351120, 352170, 353210, 355680, 356928, 359480, 359632, 360360, 366016, 368940, 371735, 375648, 377454, 378560, 380380, 382356, 383040, 385320, 387387, 390390, 391248, 392160, 393536, 397320, 399685, 402480, 404415, 404586, 406952, 411768, 411840, 414219, 414960, 416416, 421344, 423852, 424840, 425880, 430430, 431376, 433440, 434720, 436020, 442728, 446082, 446160, 449540, 454080, 456456, 457520, 457821, 462384, 465088, 467324, 468160, 468468, 469560, 470592, 476784, 477945, 479622, 480480, 486720, 489060, 491920, 494494, 497952, 503272, 508690, 509808, 513760, 514710, 516516, 520520, 521664, 523224, 526680, 529760, 529815, 535392, 536640, 539220, 539448, 549024, 552292, 553280, 553410, 559559, 563472, 565136, 566181, 567840, 570570, 575168, 576576, 577980, 581360, 584155, 585585, 588240, 590304, 594776, 594880, 595980, 601920, 608608, 610428, 616512, 622440, 624624, 626080, 629090, 635712, 635778, 637260, 639496, 645645, 647064, 652080, 654030, 669123, 669240, 674310, 679744, 681120, 681408, 684684, 686280, 688688, 690365, 697632, 700986, 702240, 704340, 706420, 711360, 718960, 719264, 719433, 720720, 737880, 741741, 743470, 751296, 754908, 760760, 763035, 764712, 770640, 774774, 780780, 782496, 784320, 794640, 799370, 804960, 808830, 809172, 813904, 817817, 823536, 828438, 829920, 832832, 842688, 847704, 849680, 851760, 855855, 860860, 862752, 866880, 869440, 872040, 885456, 892164, 892320, 899080, 912912, 915040, 915642, 924768, 934648, 936936, 939120, 943635, 953568, 955890, 959244, 960960, 966511, 978120, 983840, 988988, 995904, 1006544, 1011465, 1017380, 1019616, 1027520, 1029420, 1033032, 1041040, 1046448, 1051479, 1053360, 1059520, 1059630, 1070784, 1078440, 1078896, 1098048, 1104584, 1106820, 1115205, 1119118, 1126944, 1130272, 1132362, 1135680, 1141140, 1155960, 1162720, 1168310, 1171170, 1176480, 1180608, 1189552, 1191960, 1199055, 1217216, 1220856, 1236235, 1242657, 1244880, 1249248, 1252160, 1258180, 1271556, 1274520, 1278992, 1291290, 1294128, 1304160, 1308060, 1338246, 1338480, 1348620, 1362240, 1369368, 1372560, 1377376, 1380730, 1395264, 1401972, 1404480, 1408680, 1412840, 1437920, 1438528, 1438866, 1441440, 1475760, 1483482, 1486940, 1509816, 1518803, 1521520, 1526070, 1529424, 1541280, 1549548, 1561560, 1564992, 1589280, 1589445, 1598740, 1609920, 1617660, 1618344, 1627808, 1635634, 1647072, 1656876, 1659840, 1678677, 1695408, 1699360, 1703520, 1711710, 1721720, 1725504, 1744080, 1752465, 1770912, 1784328, 1784640, 1798160, 1825824, 1830080, 1831284, 1849536, 1869296, 1873872, 1878240, 1887270, 1907136, 1911780, 1918488, 1933022, 1936935, 1956240, 1967680, 1977976, 2013088, 2022930, 2034760, 2039232, 2058840, 2066064, 2071095, 2082080, 2092896, 2102958, 2106720, 2119260, 2156880, 2157792, 2209168, 2213640, 2225223, 2230410, 2238236, 2253888, 2260544, 2264724, 2282280, 2289105, 2311920, 2325440, 2336620, 2342340, 2352960, 2379104, 2383920, 2398110, 2441712, 2453451, 2472470, 2485314, 2489760, 2498496, 2516360, 2543112, 2549040, 2557984, 2582580, 2588256, 2608320, 2616120, 2676492, 2676960, 2697240, 2738736, 2745120, 2754752, 2761460, 2797795, 2803944, 2817360, 2825680, 2830905, 2875840, 2877732, 2882880, 2899533, 2951520, 2966964, 2973880, 3019632, 3037606, 3043040, 3052140, 3058848, 3082560, 3099096, 3123120, 3178560, 3178890, 3197480, 3235320, 3236688, 3255616, 3271268, 3294144, 3313752, 3345615, 3357354, 3390816, 3398720, 3407040, 3423420, 3443440, 3488160, 3504930, 3541824, 3568656, 3596320, 3597165, 3651648, 3662568, 3708705, 3738592, 3747744, 3756480, 3774540, 3823560, 3836976, 3866044, 3873870, 3912480, 3955952, 4026176, 4045860, 4069520, 4089085, 4117680, 4132128, 4142190, 4164160, 4185792, 4205916, 4213440, 4238520, 4313760, 4315584, 4418336, 4427280, 4450446, 4460820, 4476472, 4529448, 4556409, 4564560, 4578210, 4623840, 4673240, 4684680, 4758208, 4767840, 4796220, 4832555, 4883424, 4906902, 4944940, 4970628, 4979520, 5032720, 5036031, 5086224, 5098080, 5115968, 5165160, 5176512, 5232240, 5257395, 5352984, 5353920, 5394480, 5477472, 5490240, 5522920, 5595590, 5607888, 5634720, 5651360, 5661810, 5755464, 5799066, 5903040, 5933928, 5947760, 6039264, 6075212, 6086080, 6104280, 6117696, 6198192, 6213285, 6246240, 6357780, 6394960, 6470640, 6473376, 6542536, 6627504, 6691230, 6714708, 6781632, 6846840, 6886880, 6976320, 7009860, 7137312, 7192640, 7194330, 7325136, 7360353, 7417410, 7477184, 7495488, 7549080, 7594015, 7647120, 7673952, 7732088, 7747740, 7824960, 7911904, 8091720, 8139040, 8178170, 8235360, 8264256, 8284380, 8393385, 8411832, 8477040, 8627520, 8698599, 8836672, 8854560, 8900892, 8921640, 8952944, 9058896, 9112818, 9129120, 9156420, 9247680, 9346480, 9369360, 9535680, 9592440, 9665110, 9766848, 9813804, 9889880, 9941256, 10065440, 10072062, 10172448, 10196160, 10330320, 10464480, 10514790, 10631621, 10705968, 10788960, 10954944, 11045840, 11126115, 11191180, 11215776, 11269440, 11302720, 11323620, 11510928, 11598132, 11867856, 11895520, 12078528, 12150424, 12208560, 12267255, 12396384, 12426570, 12492480, 12715560, 12789920, 12941280, 12946752, 13085072, 13255008, 13382460, 13429416, 13669227, 13693680, 13773760, 14019720, 14274624, 14388660, 14497665, 14650272, 14720706, 14834820, 15098160, 15188030, 15294240, 15347904, 15464176, 15495480, 15823808, 16183440, 16278080, 16356340, 16470720, 16568760, 16786770, 16823664, 16954080, 17397198, 17709120, 17801784, 17843280, 17905888, 18117792, 18225636, 18258240, 18312840, 18692960, 18738720, 19184880, 19330220, 19627608, 19779760, 19882512, 20130880, 20144124, 20344896, 20660640, 20928960, 21029580, 21263242, 21411936, 21577920, 22091680, 22252230, 22382360, 22431552, 22647240, 22782045, 23021856, 23196264, 23735712, 23791040, 24300848, 24417120, 24534510, 24792768, 24853140, 25180155, 25431120, 25579840, 25882560, 26170144, 26510016, 26764920, 26858832, 27338454, 27387360, 28039440, 28777320, 28995330, 29300544, 29441412, 29669640, 30196320, 30376060, 30588480, 30928352, 30990960, 31894863, 32366880, 32712680, 33137520, 33573540, 33647328, 33908160, 34794396, 35603568, 35686560, 35811776, 36235584, 36451272, 36625680, 36801765, 37385920, 37477440, 38369760, 38660440, 39255216, 39559520, 39765024, 40288248, 41321280, 42059160, 42526484, 42823872, 43492995, 44183360, 44504460, 44764720, 45294480, 45564090, 46043712, 46392528, 47471424, 48601696, 48834240, 49069020, 49706280, 50360310, 50862240, 52340288, 53158105, 53529840, 53717664, 54676908, 54774720, 56078880, 57554640, 57990660, 58882824, 59339280, 60392640, 60752120, 61856704, 61981920, 63789726, 64733760, 65425360, 66275040, 67147080, 67294656, 68346135, 69588792, 71207136, 71373120, 72902544, 73251360, 73603530, 76739520, 77320880, 78510432, 79119040, 79530048, 80576496, 84118320, 85052968, 86985990, 89008920, 89529440, 90588960, 91128180, 92785056, 95684589, 97203392, 98138040, 99412560, 100720620, 101724480, 106316210, 107059680, 107435328, 109353816, 112157760, 115109280, 115981320, 117765648, 118678560, 121504240, 123963840, 127579452, 130850720, 132550080, 134294160, 136692270, 139177584, 142414272, 145805088, 146502720, 147207060, 154641760, 157020864, 159474315, 161152992, 168236640, 170105936, 173971980, 178017840, 179058880, 181177920, 182256360, 185570112, 191369178, 196276080, 198825120, 201441240, 212632420, 214119360, 218707632, 230218560, 231962640, 235531296, 237357120, 243008480, 255158904, 261701440, 268588320, 273384540, 278355168, 291610176, 294414120, 309283520, 318948630, 322305984, 336473280, 340211872, 347943960, 356035680, 364512720, 382738356, 392552160, 397650240, 402882480, 425264840, 437415264, 463925280, 471062592, 478422945, 486016960, 510317808, 537176640, 546769080, 556710336, 588828240, 637897260, 680423744, 695887920, 712071360, 729025440, 765476712, 785104320, 805764960, 850529680, 874830528, 927850560, 956845890, 1020635616, 1093538160, 1177656480, 1275794520, 1391775840, 1458050880, 1530953424, 1611529920, 1701059360, 1913691780, 2041271232, 2187076320, 2355312960, 2551589040, 2783551680, 3061906848, 3402118720, 3827383560, 4374152640, 5103178080, 6123813696, 7654767120, 10206356160, 15309534240, 30619068480]

約数ペア:

[(1, 30619068480), (2, 15309534240), (3, 10206356160), (4, 7654767120), (5, 6123813696), (6, 5103178080), (7, 4374152640), (8, 3827383560), (9, 3402118720), (10, 3061906848), (11, 2783551680), (12, 2551589040), (13, 2355312960), (14, 2187076320), (15, 2041271232), (16, 1913691780), (18, 1701059360), (19, 1611529920), (20, 1530953424), (21, 1458050880), (22, 1391775840), (24, 1275794520), (26, 1177656480), (28, 1093538160), (30, 1020635616), (32, 956845890), (33, 927850560), (35, 874830528), (36, 850529680), (38, 805764960), (39, 785104320), (40, 765476712), (42, 729025440), (43, 712071360), (44, 695887920), (45, 680423744), (48, 637897260), (52, 588828240), (55, 556710336), (56, 546769080), (57, 537176640), (60, 510317808), (63, 486016960), (64, 478422945), (65, 471062592), (66, 463925280), (70, 437415264), (72, 425264840), (76, 402882480), (77, 397650240), (78, 392552160), (80, 382738356), (84, 364512720), (86, 356035680), (88, 347943960), (90, 340211872), (91, 336473280), (95, 322305984), (96, 318948630), (99, 309283520), (104, 294414120), (105, 291610176), (110, 278355168), (112, 273384540), (114, 268588320), (117, 261701440), (120, 255158904), (126, 243008480), (129, 237357120), (130, 235531296), (132, 231962640), (133, 230218560), (140, 218707632), (143, 214119360), (144, 212632420), (152, 201441240), (154, 198825120), (156, 196276080), (160, 191369178), (165, 185570112), (168, 182256360), (169, 181177920), (171, 179058880), (172, 178017840), (176, 173971980), (180, 170105936), (182, 168236640), (190, 161152992), (192, 159474315), (195, 157020864), (198, 154641760), (208, 147207060), (209, 146502720), (210, 145805088), (215, 142414272), (220, 139177584), (224, 136692270), (228, 134294160), (231, 132550080), (234, 130850720), (240, 127579452), (247, 123963840), (252, 121504240), (258, 118678560), (260, 117765648), (264, 115981320), (266, 115109280), (273, 112157760), (280, 109353816), (285, 107435328), (286, 107059680), (288, 106316210), (301, 101724480), (304, 100720620), (308, 99412560), (312, 98138040), (315, 97203392), (320, 95684589), (330, 92785056), (336, 91128180), (338, 90588960), (342, 89529440), (344, 89008920), (352, 86985990), (360, 85052968), (364, 84118320), (380, 80576496), (385, 79530048), (387, 79119040), (390, 78510432), (396, 77320880), (399, 76739520), (416, 73603530), (418, 73251360), (420, 72902544), (429, 71373120), (430, 71207136), (440, 69588792), (448, 68346135), (455, 67294656), (456, 67147080), (462, 66275040), (468, 65425360), (473, 64733760), (480, 63789726), (494, 61981920), (495, 61856704), (504, 60752120), (507, 60392640), (516, 59339280), (520, 58882824), (528, 57990660), (532, 57554640), (546, 56078880), (559, 54774720), (560, 54676908), (570, 53717664), (572, 53529840), (576, 53158105), (585, 52340288), (602, 50862240), (608, 50360310), (616, 49706280), (624, 49069020), (627, 48834240), (630, 48601696), (645, 47471424), (660, 46392528), (665, 46043712), (672, 45564090), (676, 45294480), (684, 44764720), (688, 44504460), (693, 44183360), (704, 43492995), (715, 42823872), (720, 42526484), (728, 42059160), (741, 41321280), (760, 40288248), (770, 39765024), (774, 39559520), (780, 39255216), (792, 38660440), (798, 38369760), (817, 37477440), (819, 37385920), (832, 36801765), (836, 36625680), (840, 36451272), (845, 36235584), (855, 35811776), (858, 35686560), (860, 35603568), (880, 34794396), (903, 33908160), (910, 33647328), (912, 33573540), (924, 33137520), (936, 32712680), (946, 32366880), (960, 31894863), (988, 30990960), (990, 30928352), (1001, 30588480), (1008, 30376060), (1014, 30196320), (1032, 29669640), (1040, 29441412), (1045, 29300544), (1056, 28995330), (1064, 28777320), (1092, 28039440), (1118, 27387360), (1120, 27338454), (1140, 26858832), (1144, 26764920), (1155, 26510016), (1170, 26170144), (1183, 25882560), (1197, 25579840), (1204, 25431120), (1216, 25180155), (1232, 24853140), (1235, 24792768), (1248, 24534510), (1254, 24417120), (1260, 24300848), (1287, 23791040), (1290, 23735712), (1320, 23196264), (1330, 23021856), (1344, 22782045), (1352, 22647240), (1365, 22431552), (1368, 22382360), (1376, 22252230), (1386, 22091680), (1419, 21577920), (1430, 21411936), (1440, 21263242), (1456, 21029580), (1463, 20928960), (1482, 20660640), (1505, 20344896), (1520, 20144124), (1521, 20130880), (1540, 19882512), (1548, 19779760), (1560, 19627608), (1584, 19330220), (1596, 19184880), (1634, 18738720), (1638, 18692960), (1672, 18312840), (1677, 18258240), (1680, 18225636), (1690, 18117792), (1710, 17905888), (1716, 17843280), (1720, 17801784), (1729, 17709120), (1760, 17397198), (1806, 16954080), (1820, 16823664), (1824, 16786770), (1848, 16568760), (1859, 16470720), (1872, 16356340), (1881, 16278080), (1892, 16183440), (1935, 15823808), (1976, 15495480), (1980, 15464176), (1995, 15347904), (2002, 15294240), (2016, 15188030), (2028, 15098160), (2064, 14834820), (2080, 14720706), (2090, 14650272), (2112, 14497665), (2128, 14388660), (2145, 14274624), (2184, 14019720), (2223, 13773760), (2236, 13693680), (2240, 13669227), (2280, 13429416), (2288, 13382460), (2310, 13255008), (2340, 13085072), (2365, 12946752), (2366, 12941280), (2394, 12789920), (2408, 12715560), (2451, 12492480), (2464, 12426570), (2470, 12396384), (2496, 12267255), (2508, 12208560), (2520, 12150424), (2535, 12078528), (2574, 11895520), (2580, 11867856), (2640, 11598132), (2660, 11510928), (2704, 11323620), (2709, 11302720), (2717, 11269440), (2730, 11215776), (2736, 11191180), (2752, 11126115), (2772, 11045840), (2795, 10954944), (2838, 10788960), (2860, 10705968), (2880, 10631621), (2912, 10514790), (2926, 10464480), (2964, 10330320), (3003, 10196160), (3010, 10172448), (3040, 10072062), (3042, 10065440), (3080, 9941256), (3096, 9889880), (3120, 9813804), (3135, 9766848), (3168, 9665110), (3192, 9592440), (3211, 9535680), (3268, 9369360), (3276, 9346480), (3311, 9247680), (3344, 9156420), (3354, 9129120), (3360, 9112818), (3380, 9058896), (3420, 8952944), (3432, 8921640), (3440, 8900892), (3458, 8854560), (3465, 8836672), (3520, 8698599), (3549, 8627520), (3612, 8477040), (3640, 8411832), (3648, 8393385), (3696, 8284380), (3705, 8264256), (3718, 8235360), (3744, 8178170), (3762, 8139040), (3784, 8091720), (3870, 7911904), (3913, 7824960), (3952, 7747740), (3960, 7732088), (3990, 7673952), (4004, 7647120), (4032, 7594015), (4056, 7549080), (4085, 7495488), (4095, 7477184), (4128, 7417410), (4160, 7360353), (4180, 7325136), (4256, 7194330), (4257, 7192640), (4290, 7137312), (4368, 7009860), (4389, 6976320), (4446, 6886880), (4472, 6846840), (4515, 6781632), (4560, 6714708), (4576, 6691230), (4620, 6627504), (4680, 6542536), (4730, 6473376), (4732, 6470640), (4788, 6394960), (4816, 6357780), (4902, 6246240), (4928, 6213285), (4940, 6198192), (5005, 6117696), (5016, 6104280), (5031, 6086080), (5040, 6075212), (5070, 6039264), (5148, 5947760), (5160, 5933928), (5187, 5903040), (5280, 5799066), (5320, 5755464), (5408, 5661810), (5418, 5651360), (5434, 5634720), (5460, 5607888), (5472, 5595590), (5544, 5522920), (5577, 5490240), (5590, 5477472), (5676, 5394480), (5719, 5353920), (5720, 5352984), (5824, 5257395), (5852, 5232240), (5915, 5176512), (5928, 5165160), (5985, 5115968), (6006, 5098080), (6020, 5086224), (6080, 5036031), (6084, 5032720), (6149, 4979520), (6160, 4970628), (6192, 4944940), (6240, 4906902), (6270, 4883424), (6336, 4832555), (6384, 4796220), (6422, 4767840), (6435, 4758208), (6536, 4684680), (6552, 4673240), (6622, 4623840), (6688, 4578210), (6708, 4564560), (6720, 4556409), (6760, 4529448), (6840, 4476472), (6864, 4460820), (6880, 4450446), (6916, 4427280), (6930, 4418336), (7095, 4315584), (7098, 4313760), (7224, 4238520), (7267, 4213440), (7280, 4205916), (7315, 4185792), (7353, 4164160), (7392, 4142190), (7410, 4132128), (7436, 4117680), (7488, 4089085), (7524, 4069520), (7568, 4045860), (7605, 4026176), (7740, 3955952), (7826, 3912480), (7904, 3873870), (7920, 3866044), (7980, 3836976), (8008, 3823560), (8112, 3774540), (8151, 3756480), (8170, 3747744), (8190, 3738592), (8256, 3708705), (8360, 3662568), (8385, 3651648), (8512, 3597165), (8514, 3596320), (8580, 3568656), (8645, 3541824), (8736, 3504930), (8778, 3488160), (8892, 3443440), (8944, 3423420), (8987, 3407040), (9009, 3398720), (9030, 3390816), (9120, 3357354), (9152, 3345615), (9240, 3313752), (9295, 3294144), (9360, 3271268), (9405, 3255616), (9460, 3236688), (9464, 3235320), (9576, 3197480), (9632, 3178890), (9633, 3178560), (9804, 3123120), (9880, 3099096), (9933, 3082560), (10010, 3058848), (10032, 3052140), (10062, 3043040), (10080, 3037606), (10140, 3019632), (10296, 2973880), (10320, 2966964), (10374, 2951520), (10560, 2899533), (10621, 2882880), (10640, 2877732), (10647, 2875840), (10816, 2830905), (10836, 2825680), (10868, 2817360), (10920, 2803944), (10944, 2797795), (11088, 2761460), (11115, 2754752), (11154, 2745120), (11180, 2738736), (11352, 2697240), (11438, 2676960), (11440, 2676492), (11704, 2616120), (11739, 2608320), (11830, 2588256), (11856, 2582580), (11970, 2557984), (12012, 2549040), (12040, 2543112), (12168, 2516360), (12255, 2498496), (12298, 2489760), (12320, 2485314), (12384, 2472470), (12480, 2453451), (12540, 2441712), (12768, 2398110), (12844, 2383920), (12870, 2379104), (13013, 2352960), (13072, 2342340), (13104, 2336620), (13167, 2325440), (13244, 2311920), (13376, 2289105), (13416, 2282280), (13520, 2264724), (13545, 2260544), (13585, 2253888), (13680, 2238236), (13728, 2230410), (13760, 2225223), (13832, 2213640), (13860, 2209168), (14190, 2157792), (14196, 2156880), (14448, 2119260), (14534, 2106720), (14560, 2102958), (14630, 2092896), (14706, 2082080), (14784, 2071095), (14820, 2066064), (14872, 2058840), (15015, 2039232), (15048, 2034760), (15136, 2022930), (15210, 2013088), (15480, 1977976), (15561, 1967680), (15652, 1956240), (15808, 1936935), (15840, 1933022), (15960, 1918488), (16016, 1911780), (16055, 1907136), (16224, 1887270), (16302, 1878240), (16340, 1873872), (16380, 1869296), (16555, 1849536), (16720, 1831284), (16731, 1830080), (16770, 1825824), (17028, 1798160), (17157, 1784640), (17160, 1784328), (17290, 1770912), (17472, 1752465), (17556, 1744080), (17745, 1725504), (17784, 1721720), (17888, 1711710), (17974, 1703520), (18018, 1699360), (18060, 1695408), (18240, 1678677), (18447, 1659840), (18480, 1656876), (18590, 1647072), (18720, 1635634), (18810, 1627808), (18920, 1618344), (18928, 1617660), (19019, 1609920), (19152, 1598740), (19264, 1589445), (19266, 1589280), (19565, 1564992), (19608, 1561560), (19760, 1549548), (19866, 1541280), (20020, 1529424), (20064, 1526070), (20124, 1521520), (20160, 1518803), (20280, 1509816), (20592, 1486940), (20640, 1483482), (20748, 1475760), (21242, 1441440), (21280, 1438866), (21285, 1438528), (21294, 1437920), (21672, 1412840), (21736, 1408680), (21801, 1404480), (21840, 1401972), (21945, 1395264), (22176, 1380730), (22230, 1377376), (22308, 1372560), (22360, 1369368), (22477, 1362240), (22704, 1348620), (22876, 1338480), (22880, 1338246), (23408, 1308060), (23478, 1304160), (23660, 1294128), (23712, 1291290), (23940, 1278992), (24024, 1274520), (24080, 1271556), (24336, 1258180), (24453, 1252160), (24510, 1249248), (24596, 1244880), (24640, 1242657), (24768, 1236235), (25080, 1220856), (25155, 1217216), (25536, 1199055), (25688, 1191960), (25740, 1189552), (25935, 1180608), (26026, 1176480), (26144, 1171170), (26208, 1168310), (26334, 1162720), (26488, 1155960), (26832, 1141140), (26961, 1135680), (27040, 1132362), (27090, 1130272), (27170, 1126944), (27360, 1119118), (27456, 1115205), (27664, 1106820), (27720, 1104584), (27885, 1098048), (28380, 1078896), (28392, 1078440), (28595, 1070784), (28896, 1059630), (28899, 1059520), (29068, 1053360), (29120, 1051479), (29260, 1046448), (29412, 1041040), (29640, 1033032), (29744, 1029420), (29799, 1027520), (30030, 1019616), (30096, 1017380), (30272, 1011465), (30420, 1006544), (30745, 995904), (30960, 988988), (31122, 983840), (31304, 978120), (31680, 966511), (31863, 960960), (31920, 959244), (32032, 955890), (32110, 953568), (32448, 943635), (32604, 939120), (32680, 936936), (32760, 934648), (33110, 924768), (33440, 915642), (33462, 915040), (33540, 912912), (34056, 899080), (34314, 892320), (34320, 892164), (34580, 885456), (35112, 872040), (35217, 869440), (35321, 866880), (35490, 862752), (35568, 860860), (35776, 855855), (35948, 851760), (36036, 849680), (36120, 847704), (36335, 842688), (36765, 832832), (36894, 829920), (36960, 828438), (37180, 823536), (37440, 817817), (37620, 813904), (37840, 809172), (37856, 808830), (38038, 804960), (38304, 799370), (38532, 794640), (39039, 784320), (39130, 782496), (39216, 780780), (39520, 774774), (39732, 770640), (40040, 764712), (40128, 763035), (40248, 760760), (40560, 754908), (40755, 751296), (41184, 743470), (41280, 741741), (41496, 737880), (42484, 720720), (42560, 719433), (42570, 719264), (42588, 718960), (43043, 711360), (43344, 706420), (43472, 704340), (43602, 702240), (43680, 700986), (43890, 697632), (44352, 690365), (44460, 688688), (44616, 686280), (44720, 684684), (44935, 681408), (44954, 681120), (45045, 679744), (45408, 674310), (45752, 669240), (45760, 669123), (46816, 654030), (46956, 652080), (47320, 647064), (47424, 645645), (47880, 639496), (48048, 637260), (48160, 635778), (48165, 635712), (48672, 629090), (48906, 626080), (49020, 624624), (49192, 622440), (49665, 616512), (50160, 610428), (50310, 608608), (50869, 601920), (51376, 595980), (51471, 594880), (51480, 594776), (51870, 590304), (52052, 588240), (52288, 585585), (52416, 584155), (52668, 581360), (52976, 577980), (53105, 576576), (53235, 575168), (53664, 570570), (53922, 567840), (54080, 566181), (54180, 565136), (54340, 563472), (54720, 559559), (55328, 553410), (55341, 553280), (55440, 552292), (55770, 549024), (56760, 539448), (56784, 539220), (57057, 536640), (57190, 535392), (57792, 529815), (57798, 529760), (58136, 526680), (58520, 523224), (58695, 521664), (58824, 520520), (59280, 516516), (59488, 514710), (59598, 513760), (60060, 509808), (60192, 508690), (60840, 503272), (61490, 497952), (61920, 494494), (62244, 491920), (62608, 489060), (62909, 486720), (63726, 480480), (63840, 479622), (64064, 477945), (64220, 476784), (65065, 470592), (65208, 469560), (65360, 468468), (65403, 468160), (65520, 467324), (65835, 465088), (66220, 462384), (66880, 457821), (66924, 457520), (67080, 456456), (67431, 454080), (68112, 449540), (68628, 446160), (68640, 446082), (69160, 442728), (70224, 436020), (70434, 434720), (70642, 433440), (70980, 431376), (71136, 430430), (71896, 425880), (72072, 424840), (72240, 423852), (72670, 421344), (73530, 416416), (73788, 414960), (73920, 414219), (74347, 411840), (74360, 411768), (75240, 406952), (75680, 404586), (75712, 404415), (76076, 402480), (76608, 399685), (77064, 397320), (77805, 393536), (78078, 392160), (78260, 391248), (78432, 390390), (79040, 387387), (79464, 385320), (79937, 383040), (80080, 382356), (80496, 380380), (80883, 378560), (81120, 377454), (81510, 375648), (82368, 371735), (82992, 368940), (83655, 366016), (84968, 360360), (85140, 359632), (85176, 359480), (85785, 356928), (86086, 355680), (86688, 353210), (86944, 352170), (87204, 351120), (87360, 350493), (87780, 348816), (88920, 344344), (89232, 343140), (89440, 342342), (89870, 340704), (89908, 340560), (90090, 339872), (90816, 337155), (91504, 334620), (92235, 331968), (93632, 327015), (93912, 326040), (94640, 323532), (95095, 321984), (95589, 320320), (95760, 319748), (96096, 318630), (96320, 317889), (96330, 317856), (97344, 314545), (97812, 313040), (98040, 312312), (98384, 311220), (99330, 308256), (100320, 305214), (100620, 304304), (101738, 300960), (102752, 297990), (102942, 297440), (102960, 297388), (103740, 295152), (104104, 294120), (105336, 290680), (105952, 288990), (105963, 288960), (106210, 288288), (106470, 287584), (107328, 285285), (107844, 283920), (108360, 282568), (108680, 281736), (109005, 280896), (110656, 276705), (110682, 276640), (110880, 276146), (111540, 274512), (112385, 272448), (113520, 269724), (113568, 269610), (114114, 268320), (114380, 267696), (115596, 264880), (116272, 263340), (116831, 262080), (117040, 261612), (117117, 261440), (117390, 260832), (117648, 260260), (118560, 258258), (118976, 257355), (119196, 256880), (120120, 254904), (120384, 254345), (121680, 251636), (122265, 250432), (122980, 248976), (123840, 247247), (124488, 245960), (125216, 244530), (125818, 243360), (127452, 240240), (127680, 239811), (128440, 238392), (129129, 237120), (130130, 235296), (130416, 234780), (130720, 234234), (130806, 234080), (131040, 233662), (131670, 232544), (132440, 231192), (133848, 228760), (134160, 228228), (134805, 227136), (134862, 227040), (136224, 224770), (137256, 223080), (137280, 223041), (138073, 221760), (138320, 221364), (140448, 218010), (140868, 217360), (141284, 216720), (141960, 215688), (142272, 215215), (143792, 212940), (144144, 212420), (144480, 211926), (144495, 211904), (145340, 210672), (147060, 208208), (147576, 207480), (148694, 205920), (148720, 205884), (148995, 205504), (150480, 203476), (151360, 202293), (152152, 201240), (152607, 200640), (154128, 198660), (155610, 196768), (156156, 196080), (156520, 195624), (156864, 195195), (158928, 192660), (159315, 192192), (159874, 191520), (160160, 191178), (160992, 190190), (161766, 189280), (162240, 188727), (163020, 187824), (165984, 184470), (167310, 183008), (169936, 180180), (170280, 179816), (170352, 179740), (171171, 178880), (171570, 178464), (172172, 177840), (173376, 176605), (173888, 176085), (174408, 175560)]