70156146060

素因数分解:

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

素因数の和:111

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 46, 52, 54, 55, 57, 60, 63, 65, 66, 69, 70, 76, 77, 78, 81, 84, 90, 91, 92, 95, 99, 105, 108, 110, 114, 115, 117, 121, 126, 130, 132, 133, 135, 138, 140, 143, 154, 156, 161, 162, 165, 171, 180, 182, 189, 190, 195, 198, 207, 209, 210, 220, 228, 230, 231, 234, 242, 243, 247, 252, 253, 260, 266, 270, 273, 276, 285, 286, 297, 299, 308, 315, 322, 324, 330, 342, 345, 351, 363, 364, 378, 380, 385, 390, 396, 399, 405, 414, 418, 420, 429, 437, 455, 460, 462, 468, 483, 484, 486, 494, 495, 506, 513, 532, 540, 546, 567, 570, 572, 585, 594, 598, 605, 621, 627, 630, 644, 660, 665, 684, 690, 693, 702, 715, 726, 729, 741, 756, 759, 770, 780, 798, 805, 810, 819, 828, 836, 847, 855, 858, 874, 891, 897, 910, 924, 945, 966, 972, 988, 990, 1001, 1012, 1026, 1035, 1045, 1053, 1089, 1092, 1134, 1140, 1155, 1170, 1188, 1196, 1197, 1210, 1215, 1235, 1242, 1254, 1260, 1265, 1287, 1311, 1330, 1365, 1380, 1386, 1404, 1430, 1449, 1452, 1458, 1463, 1482, 1485, 1495, 1518, 1539, 1540, 1573, 1596, 1610, 1620, 1638, 1694, 1701, 1710, 1716, 1729, 1748, 1755, 1771, 1782, 1794, 1815, 1820, 1863, 1881, 1890, 1932, 1980, 1995, 2002, 2052, 2070, 2079, 2090, 2093, 2106, 2145, 2178, 2185, 2223, 2268, 2277, 2299, 2310, 2340, 2394, 2415, 2420, 2430, 2457, 2470, 2484, 2508, 2530, 2541, 2565, 2574, 2622, 2660, 2673, 2691, 2717, 2730, 2772, 2783, 2835, 2860, 2898, 2916, 2926, 2964, 2970, 2990, 3003, 3036, 3059, 3078, 3105, 3135, 3146, 3159, 3220, 3267, 3276, 3289, 3388, 3402, 3420, 3458, 3465, 3510, 3542, 3564, 3588, 3591, 3630, 3645, 3705, 3726, 3762, 3780, 3795, 3861, 3933, 3990, 4004, 4095, 4140, 4158, 4180, 4186, 4212, 4235, 4290, 4347, 4356, 4370, 4389, 4446, 4455, 4485, 4554, 4598, 4617, 4620, 4719, 4788, 4807, 4830, 4860, 4914, 4940, 5005, 5060, 5082, 5103, 5130, 5148, 5187, 5244, 5265, 5313, 5346, 5382, 5434, 5445, 5460, 5566, 5589, 5643, 5670, 5681, 5796, 5852, 5940, 5980, 5985, 6006, 6118, 6156, 6210, 6237, 6270, 6279, 6292, 6318, 6435, 6534, 6555, 6578, 6669, 6804, 6831, 6897, 6916, 6930, 7020, 7084, 7182, 7245, 7260, 7290, 7315, 7371, 7410, 7452, 7524, 7590, 7623, 7695, 7722, 7865, 7866, 7980, 8019, 8073, 8151, 8190, 8316, 8349, 8372, 8470, 8505, 8580, 8645, 8694, 8740, 8778, 8855, 8892, 8910, 8970, 9009, 9108, 9177, 9196, 9234, 9315, 9405, 9438, 9477, 9614, 9660, 9801, 9828, 9867, 10010, 10164, 10206, 10260, 10374, 10395, 10465, 10530, 10626, 10692, 10764, 10773, 10868, 10890, 11011, 11115, 11132, 11178, 11286, 11340, 11362, 11385, 11495, 11583, 11799, 11970, 12012, 12236, 12285, 12420, 12474, 12540, 12558, 12636, 12705, 12870, 13041, 13068, 13110, 13156, 13167, 13338, 13365, 13455, 13585, 13662, 13794, 13851, 13860, 13915, 14157, 14364, 14421, 14490, 14580, 14630, 14742, 14820, 15015, 15180, 15246, 15295, 15390, 15444, 15561, 15730, 15732, 15795, 15939, 16038, 16093, 16146, 16302, 16335, 16380, 16445, 16698, 16767, 16929, 16940, 17010, 17043, 17290, 17388, 17556, 17710, 17820, 17940, 17955, 18018, 18354, 18468, 18630, 18711, 18810, 18837, 18876, 18954, 19019, 19228, 19305, 19481, 19602, 19665, 19734, 20007, 20020, 20412, 20493, 20691, 20748, 20790, 20930, 21060, 21252, 21546, 21735, 21780, 21945, 22022, 22113, 22230, 22356, 22572, 22724, 22770, 22869, 22990, 23023, 23085, 23166, 23595, 23598, 23940, 24035, 24219, 24453, 24570, 24948, 25047, 25116, 25410, 25515, 25740, 25935, 26082, 26220, 26334, 26565, 26676, 26730, 26910, 27027, 27170, 27324, 27531, 27588, 27702, 27830, 27945, 28215, 28314, 28405, 28842, 28980, 29260, 29403, 29484, 29601, 29887, 30030, 30492, 30590, 30780, 31122, 31185, 31395, 31460, 31590, 31878, 32076, 32186, 32292, 32319, 32604, 32670, 32890, 33033, 33345, 33396, 33534, 33649, 33858, 34020, 34086, 34155, 34485, 34580, 34749, 35397, 35420, 35910, 36036, 36179, 36708, 36855, 37260, 37422, 37620, 37674, 37908, 38038, 38115, 38610, 38962, 39123, 39204, 39330, 39468, 39501, 39767, 40014, 40095, 40365, 40755, 40986, 41382, 41580, 41745, 41860, 42471, 43092, 43263, 43470, 43890, 44044, 44226, 44460, 45045, 45540, 45738, 45885, 45980, 46046, 46170, 46332, 46683, 47190, 47196, 47385, 47817, 48070, 48279, 48438, 48906, 49005, 49140, 49335, 50094, 50787, 50820, 51030, 51129, 51870, 52164, 52668, 52877, 53130, 53460, 53820, 53865, 54054, 54340, 55055, 55062, 55404, 55660, 55890, 56133, 56430, 56511, 56628, 56810, 57057, 57684, 57915, 58443, 58806, 58995, 59202, 59774, 60021, 60060, 61180, 61479, 62073, 62244, 62370, 62491, 62790, 63180, 63756, 64372, 64638, 65205, 65340, 65780, 65835, 66066, 66339, 66690, 67068, 67298, 67716, 68172, 68310, 68607, 68970, 69069, 69255, 69498, 70785, 70794, 71820, 72105, 72358, 72657, 73359, 73710, 74844, 75141, 75348, 76076, 76230, 77220, 77805, 77924, 78246, 78660, 79002, 79534, 79695, 80028, 80190, 80465, 80730, 81081, 81510, 81972, 82593, 82764, 83490, 83835, 84645, 84942, 85215, 86526, 86940, 87780, 88209, 88452, 88803, 89661, 90090, 91476, 91770, 92092, 92340, 93366, 93555, 94185, 94380, 94770, 95095, 95634, 96140, 96558, 96876, 96957, 97405, 97812, 98010, 98670, 99099, 100035, 100188, 100947, 101574, 102060, 102258, 102465, 103455, 103740, 104247, 105754, 106191, 106260, 107730, 108108, 108537, 110110, 110124, 110565, 111780, 112266, 112860, 113022, 113620, 114114, 114345, 115115, 115830, 116886, 117369, 117612, 117990, 118404, 118503, 119301, 119548, 120042, 121095, 122265, 122958, 124146, 124740, 124982, 125235, 125580, 127413, 129276, 129789, 130410, 131670, 132132, 132678, 133380, 134596, 135135, 136620, 137214, 137655, 137940, 138138, 138510, 138996, 140049, 141570, 141588, 143451, 144210, 144716, 144837, 145314, 146718, 147015, 147420, 148005, 149435, 150282, 152361, 152460, 153387, 155610, 156492, 158004, 158631, 159068, 159390, 160380, 160930, 161460, 161595, 162162, 163020, 165165, 165186, 166980, 167670, 168245, 169290, 169533, 169884, 170430, 171171, 173052, 173745, 175329, 176418, 176985, 177606, 179322, 180063, 180180, 180895, 183540, 184437, 186219, 186732, 187110, 187473, 188370, 189540, 190190, 191268, 193116, 193914, 194810, 195615, 196020, 197340, 197505, 198198, 198835, 200070, 201894, 203148, 204516, 204930, 205821, 206910, 207207, 208494, 209209, 211508, 212355, 212382, 215460, 216315, 217074, 217971, 220077, 220220, 221130, 224532, 225423, 226044, 228228, 228690, 230230, 231660, 233415, 233772, 234738, 235980, 237006, 238602, 239085, 240084, 241395, 242190, 243243, 244530, 245916, 247779, 248292, 249964, 250470, 253253, 253935, 254826, 255645, 259578, 260820, 263340, 264385, 265356, 266409, 268983, 270270, 274428, 275310, 276276, 277020, 280098, 280665, 282555, 283140, 285285, 286902, 288420, 289674, 290628, 292215, 293436, 294030, 296010, 297297, 298870, 300105, 300564, 302841, 304722, 306774, 307395, 310365, 311220, 312455, 317262, 318573, 318780, 321860, 323190, 324324, 325611, 330330, 330372, 331695, 335340, 336490, 338580, 339066, 340860, 342342, 343035, 345345, 347490, 350658, 352836, 353970, 355212, 355509, 357903, 358644, 360126, 361790, 363285, 366795, 368874, 370139, 372438, 374220, 374946, 375705, 376740, 380380, 382239, 387828, 389367, 389620, 391230, 395010, 396396, 397670, 400140, 403788, 405405, 409860, 411642, 412965, 413820, 414414, 416988, 418418, 420147, 424710, 424764, 430353, 432630, 434148, 434511, 435942, 437437, 440154, 441045, 442260, 444015, 448305, 450846, 457380, 460161, 460460, 466830, 469476, 474012, 475893, 477204, 478170, 482790, 484380, 484785, 486486, 489060, 495495, 495558, 500940, 504735, 506506, 507870, 508599, 509652, 511290, 513513, 519156, 521235, 525987, 528770, 530955, 532818, 537966, 540540, 542685, 550620, 558657, 560196, 561330, 562419, 565110, 570570, 573804, 579348, 584430, 586845, 588060, 592020, 592515, 594594, 596505, 597740, 600210, 605682, 609444, 613548, 614790, 617463, 620730, 621621, 624910, 627627, 634524, 637065, 637146, 646380, 648945, 651222, 660231, 660660, 663390, 672980, 676269, 678132, 684684, 686070, 687401, 690690, 694980, 700245, 701316, 707940, 711018, 715806, 717255, 720252, 723580, 724185, 726570, 729729, 733590, 737748, 740278, 743337, 744876, 749892, 751410, 759759, 761805, 764478, 766935, 778734, 782460, 790020, 793155, 795340, 799227, 806949, 810810, 823284, 825930, 828828, 836836, 840294, 847665, 849420, 855855, 860706, 865260, 869022, 871884, 874874, 876645, 880308, 882090, 888030, 891891, 896610, 900315, 901692, 908523, 920322, 922185, 931095, 933660, 937365, 951786, 956340, 965580, 969570, 972972, 976833, 990990, 991116, 1009470, 1013012, 1015740, 1017198, 1022580, 1027026, 1029105, 1036035, 1042470, 1046045, 1051974, 1057540, 1061910, 1065636, 1066527, 1073709, 1075932, 1085370, 1089855, 1100385, 1110417, 1117314, 1122660, 1124838, 1127115, 1130220, 1141140, 1146717, 1168101, 1168860, 1173690, 1185030, 1189188, 1193010, 1200420, 1211364, 1216215, 1229580, 1234926, 1238895, 1241460, 1243242, 1249820, 1255254, 1260441, 1266265, 1274130, 1274292, 1291059, 1297890, 1302444, 1303533, 1312311, 1320462, 1326780, 1332045, 1344915, 1352538, 1372140, 1374802, 1380483, 1381380, 1400490, 1422036, 1427679, 1431612, 1434510, 1448370, 1453140, 1459458, 1467180, 1480556, 1486485, 1486674, 1502820, 1514205, 1519518, 1523610, 1525797, 1528956, 1533870, 1540539, 1557468, 1577961, 1586310, 1592865, 1598454, 1613898, 1621620, 1628055, 1651860, 1675971, 1680588, 1687257, 1695330, 1711710, 1721412, 1738044, 1749748, 1753290, 1764180, 1776060, 1777545, 1783782, 1789515, 1793220, 1800630, 1817046, 1840644, 1844370, 1850695, 1862190, 1864863, 1874730, 1882881, 1903572, 1911195, 1939140, 1946835, 1953666, 1980693, 1981980, 2018940, 2028807, 2034396, 2054052, 2058210, 2062203, 2072070, 2084940, 2092090, 2100735, 2103948, 2123820, 2133054, 2147418, 2151765, 2170740, 2172555, 2179710, 2187185, 2200770, 2220834, 2230011, 2234628, 2249676, 2254230, 2279277, 2293434, 2300805, 2336202, 2347380, 2370060, 2379465, 2386020, 2397681, 2420847, 2432430, 2469852, 2477790, 2486484, 2510508, 2520882, 2532530, 2542995, 2548260, 2567565, 2582118, 2595780, 2607066, 2624622, 2629935, 2640924, 2664090, 2675673, 2689830, 2705076, 2725569, 2749604, 2760966, 2793285, 2800980, 2812095, 2855358, 2869020, 2896740, 2918916, 2930499, 2972970, 2973348, 3028410, 3039036, 3047220, 3051594, 3067740, 3081078, 3087315, 3108105, 3138135, 3155922, 3172620, 3185730, 3196908, 3221127, 3227796, 3256110, 3301155, 3331251, 3351942, 3374514, 3381345, 3390660, 3423420, 3437005, 3504303, 3506580, 3555090, 3567564, 3579030, 3601260, 3634092, 3648645, 3688740, 3701390, 3716685, 3724380, 3729726, 3749460, 3765762, 3798795, 3822390, 3893670, 3907332, 3910599, 3936933, 3961386, 3996135, 4034745, 4057614, 4116420, 4124406, 4141449, 4144140, 4184180, 4201470, 4266108, 4283037, 4294836, 4303530, 4345110, 4359420, 4374370, 4401540, 4441668, 4459455, 4460022, 4508460, 4542615, 4558554, 4586868, 4601610, 4621617, 4672404, 4733883, 4758930, 4795362, 4811807, 4841694, 4864860, 4884165, 4955580, 5041764, 5061771, 5065060, 5085990, 5135130, 5164236, 5214132, 5249244, 5259870, 5328180, 5332635, 5351346, 5368545, 5379660, 5451138, 5521932, 5552085, 5586570, 5594589, 5624190, 5648643, 5710716, 5733585, 5840505, 5860998, 5945940, 6056820, 6103188, 6162156, 6174630, 6186609, 6216210, 6276270, 6302205, 6311844, 6371460, 6442254, 6455295, 6512220, 6517665, 6561555, 6602310, 6662502, 6703884, 6749028, 6762690, 6837831, 6874010, 6902415, 7008606, 7110180, 7138395, 7158060, 7262541, 7297290, 7402780, 7433370, 7459452, 7531524, 7597590, 7628985, 7644780, 7702695, 7787340, 7821198, 7873866, 7889805, 7922772, 7992270, 8027019, 8069490, 8115228, 8176707, 8248812, 8282898, 8379855, 8402940, 8436285, 8566074, 8607060, 8690220, 8748740, 8791497, 8918910, 8920044, 9085230, 9117108, 9203220, 9243234, 9324315, 9414405, 9467766, 9517860, 9590724, 9623614, 9663381, 9683388, 9768330, 9903465, 9993753, 10123542, 10144035, 10171980, 10270260, 10311015, 10519740, 10665270, 10702692, 10737090, 10902276, 11104170, 11150055, 11173140, 11189178, 11248380, 11297286, 11396385, 11467170, 11681010, 11721996, 11731797, 11810799, 11988405, 12104235, 12349260, 12373218, 12432420, 12552540, 12604410, 12849111, 12884508, 12910590, 13035330, 13123110, 13204620, 13325004, 13378365, 13525380, 13627845, 13675662, 13748020, 13804830, 13864851, 14017212, 14201649, 14276790, 14435421, 14525082, 14594580, 14652495, 14866740, 15185313, 15195180, 15257970, 15405390, 15642396, 15747732, 15779610, 15984540, 16054038, 16105635, 16138980, 16353414, 16565796, 16656255, 16759710, 16783767, 16872570, 16945929, 17132148, 17521515, 17582994, 17837820, 18170460, 18486468, 18559827, 18648630, 18828810, 18935532, 19247228, 19326762, 19536660, 19552995, 19684665, 19806930, 19987506, 20247084, 20288070, 20513493, 20622030, 20707245, 21330540, 21415185, 21474180, 21787623, 22208340, 22300110, 22378356, 22594572, 22792770, 22934340, 23108085, 23362020, 23463594, 23621598, 23669415, 23976810, 24059035, 24208470, 24530121, 24746436, 25208820, 25308855, 25698222, 25821180, 26070660, 26246220, 26374491, 26756730, 27255690, 27351324, 27609660, 27729702, 27972945, 28243215, 28403298, 28553580, 28870842, 28990143, 29050164, 29304990, 29981259, 30370626, 30515940, 30810780, 30933045, 31559220, 32108076, 32211270, 32706828, 33312510, 33519420, 33567534, 33745140, 33891858, 34189155, 35043030, 35165988, 35432397, 36312705, 37119654, 37297260, 37657620, 38547333, 38653524, 39105990, 39369330, 39613860, 39975012, 40135095, 40576140, 40883535, 41026986, 41244060, 41414490, 42830370, 43306263, 43575246, 43957485, 44600220, 45555939, 45585540, 46216170, 46927188, 47243196, 47338830, 47953620, 48118070, 48316905, 48416940, 49060242, 49968765, 50617710, 50837787, 51396444, 52748982, 53513460, 54511380, 55459404, 55679481, 55945890, 56486430, 56806596, 57741684, 57980286, 58609980, 58658985, 59053995, 59962518, 60741252, 61540479, 61866090, 64245555, 64422540, 66625020, 67135068, 67783716, 68378310, 69324255, 70086060, 70864794, 71008245, 72177105, 72625410, 74239308, 75926565, 77094666, 78211980, 78738660, 80270190, 81767070, 82053972, 82828980, 83918835, 84729645, 85660740, 86612526, 87150492, 87914970, 89943777, 91111878, 92432340, 92799135, 94677660, 96236140, 96633810, 98120484, 99937530, 101235420, 101675574, 102567465, 105497964, 106297191, 108938115, 111358962, 111891780, 112972860, 115960572, 117317970, 118107990, 119925036, 122650605, 123080958, 123732180, 128491110, 129918789, 131872455, 136756620, 138648510, 141729588, 142016490, 144354210, 144950715, 145250820, 149906295, 151853130, 152513361, 154189332, 160540380, 163534140, 167038443, 167837670, 169459290, 173225052, 175829940, 177161985, 179887554, 182223756, 184621437, 185598270, 192736665, 193267620, 199875060, 203351148, 205134930, 212594382, 216531315, 217876230, 222717924, 227779695, 234635940, 236215980, 245301210, 246161916, 254188935, 256982220, 259837578, 263744910, 269831331, 277297020, 278397405, 284032980, 288708420, 289901430, 299812590, 303706260, 305026722, 307702395, 318891573, 334076886, 335675340, 338918580, 354323970, 359775108, 369242874, 371196540, 385473330, 389756367, 410269860, 425188764, 433062630, 435752460, 449718885, 455559390, 490602420, 501115329, 508377870, 519675156, 527489820, 531485955, 539662662, 556794810, 579802860, 599625180, 610053444, 615404790, 637783146, 649593945, 668153772, 708647940, 738485748, 762566805, 770946660, 779512734, 835192215, 866125260, 899437770, 911118780, 923107185, 1002230658, 1016755740, 1062971910, 1079325324, 1113589620, 1169269101, 1230809580, 1275566292, 1299187890, 1349156655, 1525133610, 1559025468, 1594457865, 1670384430, 1798875540, 1846214370, 1948781835, 2004461316, 2125943820, 2338538202, 2505576645, 2598375780, 2698313310, 3050267220, 3188915730, 3340768860, 3507807303, 3692428740, 3897563670, 4677076404, 5011153290, 5396626620, 5846345505, 6377831460, 7015614606, 7795127340, 10022306580, 11692691010, 14031229212, 17539036515, 23385382020, 35078073030, 70156146060]

約数ペア:

[(1, 70156146060), (2, 35078073030), (3, 23385382020), (4, 17539036515), (5, 14031229212), (6, 11692691010), (7, 10022306580), (9, 7795127340), (10, 7015614606), (11, 6377831460), (12, 5846345505), (13, 5396626620), (14, 5011153290), (15, 4677076404), (18, 3897563670), (19, 3692428740), (20, 3507807303), (21, 3340768860), (22, 3188915730), (23, 3050267220), (26, 2698313310), (27, 2598375780), (28, 2505576645), (30, 2338538202), (33, 2125943820), (35, 2004461316), (36, 1948781835), (38, 1846214370), (39, 1798875540), (42, 1670384430), (44, 1594457865), (45, 1559025468), (46, 1525133610), (52, 1349156655), (54, 1299187890), (55, 1275566292), (57, 1230809580), (60, 1169269101), (63, 1113589620), (65, 1079325324), (66, 1062971910), (69, 1016755740), (70, 1002230658), (76, 923107185), (77, 911118780), (78, 899437770), (81, 866125260), (84, 835192215), (90, 779512734), (91, 770946660), (92, 762566805), (95, 738485748), (99, 708647940), (105, 668153772), (108, 649593945), (110, 637783146), (114, 615404790), (115, 610053444), (117, 599625180), (121, 579802860), (126, 556794810), (130, 539662662), (132, 531485955), (133, 527489820), (135, 519675156), (138, 508377870), (140, 501115329), (143, 490602420), (154, 455559390), (156, 449718885), (161, 435752460), (162, 433062630), (165, 425188764), (171, 410269860), (180, 389756367), (182, 385473330), (189, 371196540), (190, 369242874), (195, 359775108), (198, 354323970), (207, 338918580), (209, 335675340), (210, 334076886), (220, 318891573), (228, 307702395), (230, 305026722), (231, 303706260), (234, 299812590), (242, 289901430), (243, 288708420), (247, 284032980), (252, 278397405), (253, 277297020), (260, 269831331), (266, 263744910), (270, 259837578), (273, 256982220), (276, 254188935), (285, 246161916), (286, 245301210), (297, 236215980), (299, 234635940), (308, 227779695), (315, 222717924), (322, 217876230), (324, 216531315), (330, 212594382), (342, 205134930), (345, 203351148), (351, 199875060), (363, 193267620), (364, 192736665), (378, 185598270), (380, 184621437), (385, 182223756), (390, 179887554), (396, 177161985), (399, 175829940), (405, 173225052), (414, 169459290), (418, 167837670), (420, 167038443), (429, 163534140), (437, 160540380), (455, 154189332), (460, 152513361), (462, 151853130), (468, 149906295), (483, 145250820), (484, 144950715), (486, 144354210), (494, 142016490), (495, 141729588), (506, 138648510), (513, 136756620), (532, 131872455), (540, 129918789), (546, 128491110), (567, 123732180), (570, 123080958), (572, 122650605), (585, 119925036), (594, 118107990), (598, 117317970), (605, 115960572), (621, 112972860), (627, 111891780), (630, 111358962), (644, 108938115), (660, 106297191), (665, 105497964), (684, 102567465), (690, 101675574), (693, 101235420), (702, 99937530), (715, 98120484), (726, 96633810), (729, 96236140), (741, 94677660), (756, 92799135), (759, 92432340), (770, 91111878), (780, 89943777), (798, 87914970), (805, 87150492), (810, 86612526), (819, 85660740), (828, 84729645), (836, 83918835), (847, 82828980), (855, 82053972), (858, 81767070), (874, 80270190), (891, 78738660), (897, 78211980), (910, 77094666), (924, 75926565), (945, 74239308), (966, 72625410), (972, 72177105), (988, 71008245), (990, 70864794), (1001, 70086060), (1012, 69324255), (1026, 68378310), (1035, 67783716), (1045, 67135068), (1053, 66625020), (1089, 64422540), (1092, 64245555), (1134, 61866090), (1140, 61540479), (1155, 60741252), (1170, 59962518), (1188, 59053995), (1196, 58658985), (1197, 58609980), (1210, 57980286), (1215, 57741684), (1235, 56806596), (1242, 56486430), (1254, 55945890), (1260, 55679481), (1265, 55459404), (1287, 54511380), (1311, 53513460), (1330, 52748982), (1365, 51396444), (1380, 50837787), (1386, 50617710), (1404, 49968765), (1430, 49060242), (1449, 48416940), (1452, 48316905), (1458, 48118070), (1463, 47953620), (1482, 47338830), (1485, 47243196), (1495, 46927188), (1518, 46216170), (1539, 45585540), (1540, 45555939), (1573, 44600220), (1596, 43957485), (1610, 43575246), (1620, 43306263), (1638, 42830370), (1694, 41414490), (1701, 41244060), (1710, 41026986), (1716, 40883535), (1729, 40576140), (1748, 40135095), (1755, 39975012), (1771, 39613860), (1782, 39369330), (1794, 39105990), (1815, 38653524), (1820, 38547333), (1863, 37657620), (1881, 37297260), (1890, 37119654), (1932, 36312705), (1980, 35432397), (1995, 35165988), (2002, 35043030), (2052, 34189155), (2070, 33891858), (2079, 33745140), (2090, 33567534), (2093, 33519420), (2106, 33312510), (2145, 32706828), (2178, 32211270), (2185, 32108076), (2223, 31559220), (2268, 30933045), (2277, 30810780), (2299, 30515940), (2310, 30370626), (2340, 29981259), (2394, 29304990), (2415, 29050164), (2420, 28990143), (2430, 28870842), (2457, 28553580), (2470, 28403298), (2484, 28243215), (2508, 27972945), (2530, 27729702), (2541, 27609660), (2565, 27351324), (2574, 27255690), (2622, 26756730), (2660, 26374491), (2673, 26246220), (2691, 26070660), (2717, 25821180), (2730, 25698222), (2772, 25308855), (2783, 25208820), (2835, 24746436), (2860, 24530121), (2898, 24208470), (2916, 24059035), (2926, 23976810), (2964, 23669415), (2970, 23621598), (2990, 23463594), (3003, 23362020), (3036, 23108085), (3059, 22934340), (3078, 22792770), (3105, 22594572), (3135, 22378356), (3146, 22300110), (3159, 22208340), (3220, 21787623), (3267, 21474180), (3276, 21415185), (3289, 21330540), (3388, 20707245), (3402, 20622030), (3420, 20513493), (3458, 20288070), (3465, 20247084), (3510, 19987506), (3542, 19806930), (3564, 19684665), (3588, 19552995), (3591, 19536660), (3630, 19326762), (3645, 19247228), (3705, 18935532), (3726, 18828810), (3762, 18648630), (3780, 18559827), (3795, 18486468), (3861, 18170460), (3933, 17837820), (3990, 17582994), (4004, 17521515), (4095, 17132148), (4140, 16945929), (4158, 16872570), (4180, 16783767), (4186, 16759710), (4212, 16656255), (4235, 16565796), (4290, 16353414), (4347, 16138980), (4356, 16105635), (4370, 16054038), (4389, 15984540), (4446, 15779610), (4455, 15747732), (4485, 15642396), (4554, 15405390), (4598, 15257970), (4617, 15195180), (4620, 15185313), (4719, 14866740), (4788, 14652495), (4807, 14594580), (4830, 14525082), (4860, 14435421), (4914, 14276790), (4940, 14201649), (5005, 14017212), (5060, 13864851), (5082, 13804830), (5103, 13748020), (5130, 13675662), (5148, 13627845), (5187, 13525380), (5244, 13378365), (5265, 13325004), (5313, 13204620), (5346, 13123110), (5382, 13035330), (5434, 12910590), (5445, 12884508), (5460, 12849111), (5566, 12604410), (5589, 12552540), (5643, 12432420), (5670, 12373218), (5681, 12349260), (5796, 12104235), (5852, 11988405), (5940, 11810799), (5980, 11731797), (5985, 11721996), (6006, 11681010), (6118, 11467170), (6156, 11396385), (6210, 11297286), (6237, 11248380), (6270, 11189178), (6279, 11173140), (6292, 11150055), (6318, 11104170), (6435, 10902276), (6534, 10737090), (6555, 10702692), (6578, 10665270), (6669, 10519740), (6804, 10311015), (6831, 10270260), (6897, 10171980), (6916, 10144035), (6930, 10123542), (7020, 9993753), (7084, 9903465), (7182, 9768330), (7245, 9683388), (7260, 9663381), (7290, 9623614), (7315, 9590724), (7371, 9517860), (7410, 9467766), (7452, 9414405), (7524, 9324315), (7590, 9243234), (7623, 9203220), (7695, 9117108), (7722, 9085230), (7865, 8920044), (7866, 8918910), (7980, 8791497), (8019, 8748740), (8073, 8690220), (8151, 8607060), (8190, 8566074), (8316, 8436285), (8349, 8402940), (8372, 8379855), (8470, 8282898), (8505, 8248812), (8580, 8176707), (8645, 8115228), (8694, 8069490), (8740, 8027019), (8778, 7992270), (8855, 7922772), (8892, 7889805), (8910, 7873866), (8970, 7821198), (9009, 7787340), (9108, 7702695), (9177, 7644780), (9196, 7628985), (9234, 7597590), (9315, 7531524), (9405, 7459452), (9438, 7433370), (9477, 7402780), (9614, 7297290), (9660, 7262541), (9801, 7158060), (9828, 7138395), (9867, 7110180), (10010, 7008606), (10164, 6902415), (10206, 6874010), (10260, 6837831), (10374, 6762690), (10395, 6749028), (10465, 6703884), (10530, 6662502), (10626, 6602310), (10692, 6561555), (10764, 6517665), (10773, 6512220), (10868, 6455295), (10890, 6442254), (11011, 6371460), (11115, 6311844), (11132, 6302205), (11178, 6276270), (11286, 6216210), (11340, 6186609), (11362, 6174630), (11385, 6162156), (11495, 6103188), (11583, 6056820), (11799, 5945940), (11970, 5860998), (12012, 5840505), (12236, 5733585), (12285, 5710716), (12420, 5648643), (12474, 5624190), (12540, 5594589), (12558, 5586570), (12636, 5552085), (12705, 5521932), (12870, 5451138), (13041, 5379660), (13068, 5368545), (13110, 5351346), (13156, 5332635), (13167, 5328180), (13338, 5259870), (13365, 5249244), (13455, 5214132), (13585, 5164236), (13662, 5135130), (13794, 5085990), (13851, 5065060), (13860, 5061771), (13915, 5041764), (14157, 4955580), (14364, 4884165), (14421, 4864860), (14490, 4841694), (14580, 4811807), (14630, 4795362), (14742, 4758930), (14820, 4733883), (15015, 4672404), (15180, 4621617), (15246, 4601610), (15295, 4586868), (15390, 4558554), (15444, 4542615), (15561, 4508460), (15730, 4460022), (15732, 4459455), (15795, 4441668), (15939, 4401540), (16038, 4374370), (16093, 4359420), (16146, 4345110), (16302, 4303530), (16335, 4294836), (16380, 4283037), (16445, 4266108), (16698, 4201470), (16767, 4184180), (16929, 4144140), (16940, 4141449), (17010, 4124406), (17043, 4116420), (17290, 4057614), (17388, 4034745), (17556, 3996135), (17710, 3961386), (17820, 3936933), (17940, 3910599), (17955, 3907332), (18018, 3893670), (18354, 3822390), (18468, 3798795), (18630, 3765762), (18711, 3749460), (18810, 3729726), (18837, 3724380), (18876, 3716685), (18954, 3701390), (19019, 3688740), (19228, 3648645), (19305, 3634092), (19481, 3601260), (19602, 3579030), (19665, 3567564), (19734, 3555090), (20007, 3506580), (20020, 3504303), (20412, 3437005), (20493, 3423420), (20691, 3390660), (20748, 3381345), (20790, 3374514), (20930, 3351942), (21060, 3331251), (21252, 3301155), (21546, 3256110), (21735, 3227796), (21780, 3221127), (21945, 3196908), (22022, 3185730), (22113, 3172620), (22230, 3155922), (22356, 3138135), (22572, 3108105), (22724, 3087315), (22770, 3081078), (22869, 3067740), (22990, 3051594), (23023, 3047220), (23085, 3039036), (23166, 3028410), (23595, 2973348), (23598, 2972970), (23940, 2930499), (24035, 2918916), (24219, 2896740), (24453, 2869020), (24570, 2855358), (24948, 2812095), (25047, 2800980), (25116, 2793285), (25410, 2760966), (25515, 2749604), (25740, 2725569), (25935, 2705076), (26082, 2689830), (26220, 2675673), (26334, 2664090), (26565, 2640924), (26676, 2629935), (26730, 2624622), (26910, 2607066), (27027, 2595780), (27170, 2582118), (27324, 2567565), (27531, 2548260), (27588, 2542995), (27702, 2532530), (27830, 2520882), (27945, 2510508), (28215, 2486484), (28314, 2477790), (28405, 2469852), (28842, 2432430), (28980, 2420847), (29260, 2397681), (29403, 2386020), (29484, 2379465), (29601, 2370060), (29887, 2347380), (30030, 2336202), (30492, 2300805), (30590, 2293434), (30780, 2279277), (31122, 2254230), (31185, 2249676), (31395, 2234628), (31460, 2230011), (31590, 2220834), (31878, 2200770), (32076, 2187185), (32186, 2179710), (32292, 2172555), (32319, 2170740), (32604, 2151765), (32670, 2147418), (32890, 2133054), (33033, 2123820), (33345, 2103948), (33396, 2100735), (33534, 2092090), (33649, 2084940), (33858, 2072070), (34020, 2062203), (34086, 2058210), (34155, 2054052), (34485, 2034396), (34580, 2028807), (34749, 2018940), (35397, 1981980), (35420, 1980693), (35910, 1953666), (36036, 1946835), (36179, 1939140), (36708, 1911195), (36855, 1903572), (37260, 1882881), (37422, 1874730), (37620, 1864863), (37674, 1862190), (37908, 1850695), (38038, 1844370), (38115, 1840644), (38610, 1817046), (38962, 1800630), (39123, 1793220), (39204, 1789515), (39330, 1783782), (39468, 1777545), (39501, 1776060), (39767, 1764180), (40014, 1753290), (40095, 1749748), (40365, 1738044), (40755, 1721412), (40986, 1711710), (41382, 1695330), (41580, 1687257), (41745, 1680588), (41860, 1675971), (42471, 1651860), (43092, 1628055), (43263, 1621620), (43470, 1613898), (43890, 1598454), (44044, 1592865), (44226, 1586310), (44460, 1577961), (45045, 1557468), (45540, 1540539), (45738, 1533870), (45885, 1528956), (45980, 1525797), (46046, 1523610), (46170, 1519518), (46332, 1514205), (46683, 1502820), (47190, 1486674), (47196, 1486485), (47385, 1480556), (47817, 1467180), (48070, 1459458), (48279, 1453140), (48438, 1448370), (48906, 1434510), (49005, 1431612), (49140, 1427679), (49335, 1422036), (50094, 1400490), (50787, 1381380), (50820, 1380483), (51030, 1374802), (51129, 1372140), (51870, 1352538), (52164, 1344915), (52668, 1332045), (52877, 1326780), (53130, 1320462), (53460, 1312311), (53820, 1303533), (53865, 1302444), (54054, 1297890), (54340, 1291059), (55055, 1274292), (55062, 1274130), (55404, 1266265), (55660, 1260441), (55890, 1255254), (56133, 1249820), (56430, 1243242), (56511, 1241460), (56628, 1238895), (56810, 1234926), (57057, 1229580), (57684, 1216215), (57915, 1211364), (58443, 1200420), (58806, 1193010), (58995, 1189188), (59202, 1185030), (59774, 1173690), (60021, 1168860), (60060, 1168101), (61180, 1146717), (61479, 1141140), (62073, 1130220), (62244, 1127115), (62370, 1124838), (62491, 1122660), (62790, 1117314), (63180, 1110417), (63756, 1100385), (64372, 1089855), (64638, 1085370), (65205, 1075932), (65340, 1073709), (65780, 1066527), (65835, 1065636), (66066, 1061910), (66339, 1057540), (66690, 1051974), (67068, 1046045), (67298, 1042470), (67716, 1036035), (68172, 1029105), (68310, 1027026), (68607, 1022580), (68970, 1017198), (69069, 1015740), (69255, 1013012), (69498, 1009470), (70785, 991116), (70794, 990990), (71820, 976833), (72105, 972972), (72358, 969570), (72657, 965580), (73359, 956340), (73710, 951786), (74844, 937365), (75141, 933660), (75348, 931095), (76076, 922185), (76230, 920322), (77220, 908523), (77805, 901692), (77924, 900315), (78246, 896610), (78660, 891891), (79002, 888030), (79534, 882090), (79695, 880308), (80028, 876645), (80190, 874874), (80465, 871884), (80730, 869022), (81081, 865260), (81510, 860706), (81972, 855855), (82593, 849420), (82764, 847665), (83490, 840294), (83835, 836836), (84645, 828828), (84942, 825930), (85215, 823284), (86526, 810810), (86940, 806949), (87780, 799227), (88209, 795340), (88452, 793155), (88803, 790020), (89661, 782460), (90090, 778734), (91476, 766935), (91770, 764478), (92092, 761805), (92340, 759759), (93366, 751410), (93555, 749892), (94185, 744876), (94380, 743337), (94770, 740278), (95095, 737748), (95634, 733590), (96140, 729729), (96558, 726570), (96876, 724185), (96957, 723580), (97405, 720252), (97812, 717255), (98010, 715806), (98670, 711018), (99099, 707940), (100035, 701316), (100188, 700245), (100947, 694980), (101574, 690690), (102060, 687401), (102258, 686070), (102465, 684684), (103455, 678132), (103740, 676269), (104247, 672980), (105754, 663390), (106191, 660660), (106260, 660231), (107730, 651222), (108108, 648945), (108537, 646380), (110110, 637146), (110124, 637065), (110565, 634524), (111780, 627627), (112266, 624910), (112860, 621621), (113022, 620730), (113620, 617463), (114114, 614790), (114345, 613548), (115115, 609444), (115830, 605682), (116886, 600210), (117369, 597740), (117612, 596505), (117990, 594594), (118404, 592515), (118503, 592020), (119301, 588060), (119548, 586845), (120042, 584430), (121095, 579348), (122265, 573804), (122958, 570570), (124146, 565110), (124740, 562419), (124982, 561330), (125235, 560196), (125580, 558657), (127413, 550620), (129276, 542685), (129789, 540540), (130410, 537966), (131670, 532818), (132132, 530955), (132678, 528770), (133380, 525987), (134596, 521235), (135135, 519156), (136620, 513513), (137214, 511290), (137655, 509652), (137940, 508599), (138138, 507870), (138510, 506506), (138996, 504735), (140049, 500940), (141570, 495558), (141588, 495495), (143451, 489060), (144210, 486486), (144716, 484785), (144837, 484380), (145314, 482790), (146718, 478170), (147015, 477204), (147420, 475893), (148005, 474012), (149435, 469476), (150282, 466830), (152361, 460460), (152460, 460161), (153387, 457380), (155610, 450846), (156492, 448305), (158004, 444015), (158631, 442260), (159068, 441045), (159390, 440154), (160380, 437437), (160930, 435942), (161460, 434511), (161595, 434148), (162162, 432630), (163020, 430353), (165165, 424764), (165186, 424710), (166980, 420147), (167670, 418418), (168245, 416988), (169290, 414414), (169533, 413820), (169884, 412965), (170430, 411642), (171171, 409860), (173052, 405405), (173745, 403788), (175329, 400140), (176418, 397670), (176985, 396396), (177606, 395010), (179322, 391230), (180063, 389620), (180180, 389367), (180895, 387828), (183540, 382239), (184437, 380380), (186219, 376740), (186732, 375705), (187110, 374946), (187473, 374220), (188370, 372438), (189540, 370139), (190190, 368874), (191268, 366795), (193116, 363285), (193914, 361790), (194810, 360126), (195615, 358644), (196020, 357903), (197340, 355509), (197505, 355212), (198198, 353970), (198835, 352836), (200070, 350658), (201894, 347490), (203148, 345345), (204516, 343035), (204930, 342342), (205821, 340860), (206910, 339066), (207207, 338580), (208494, 336490), (209209, 335340), (211508, 331695), (212355, 330372), (212382, 330330), (215460, 325611), (216315, 324324), (217074, 323190), (217971, 321860), (220077, 318780), (220220, 318573), (221130, 317262), (224532, 312455), (225423, 311220), (226044, 310365), (228228, 307395), (228690, 306774), (230230, 304722), (231660, 302841), (233415, 300564), (233772, 300105), (234738, 298870), (235980, 297297), (237006, 296010), (238602, 294030), (239085, 293436), (240084, 292215), (241395, 290628), (242190, 289674), (243243, 288420), (244530, 286902), (245916, 285285), (247779, 283140), (248292, 282555), (249964, 280665), (250470, 280098), (253253, 277020), (253935, 276276), (254826, 275310), (255645, 274428), (259578, 270270), (260820, 268983), (263340, 266409), (264385, 265356)]