31185249480

素因数分解:

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

素因数の和:126

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 86, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 126, 129, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 172, 180, 187, 189, 190, 198, 204, 209, 210, 215, 216, 220, 228, 231, 238, 243, 252, 255, 258, 264, 266, 270, 280, 285, 297, 301, 306, 308, 315, 323, 324, 330, 340, 342, 344, 357, 360, 374, 378, 380, 385, 387, 396, 399, 405, 408, 418, 420, 430, 440, 456, 459, 462, 473, 476, 486, 495, 504, 510, 513, 516, 532, 540, 561, 567, 570, 594, 595, 602, 612, 616, 627, 630, 645, 646, 648, 660, 665, 680, 684, 693, 714, 729, 731, 748, 756, 760, 765, 770, 774, 792, 798, 810, 817, 836, 840, 855, 860, 891, 903, 918, 924, 935, 945, 946, 952, 969, 972, 990, 1020, 1026, 1032, 1045, 1064, 1071, 1080, 1122, 1134, 1140, 1155, 1161, 1188, 1190, 1197, 1204, 1215, 1224, 1254, 1260, 1290, 1292, 1309, 1320, 1330, 1368, 1377, 1386, 1419, 1428, 1458, 1462, 1463, 1485, 1496, 1505, 1512, 1530, 1539, 1540, 1548, 1596, 1615, 1620, 1634, 1672, 1683, 1701, 1710, 1720, 1782, 1785, 1806, 1836, 1848, 1870, 1881, 1890, 1892, 1935, 1938, 1944, 1980, 1995, 2040, 2052, 2079, 2090, 2142, 2193, 2244, 2261, 2268, 2280, 2295, 2310, 2322, 2365, 2376, 2380, 2394, 2408, 2430, 2451, 2508, 2520, 2565, 2580, 2584, 2618, 2660, 2673, 2709, 2754, 2772, 2805, 2835, 2838, 2856, 2907, 2916, 2924, 2926, 2970, 3010, 3060, 3078, 3080, 3096, 3135, 3192, 3213, 3230, 3240, 3268, 3311, 3366, 3402, 3420, 3465, 3483, 3553, 3564, 3570, 3591, 3612, 3645, 3655, 3672, 3740, 3762, 3780, 3784, 3870, 3876, 3927, 3960, 3990, 4085, 4104, 4131, 4158, 4180, 4257, 4284, 4386, 4389, 4455, 4488, 4515, 4522, 4536, 4590, 4617, 4620, 4644, 4730, 4760, 4788, 4845, 4860, 4902, 5016, 5049, 5103, 5117, 5130, 5160, 5236, 5320, 5346, 5355, 5418, 5508, 5544, 5610, 5643, 5670, 5676, 5719, 5805, 5814, 5832, 5848, 5852, 5940, 5985, 6020, 6120, 6156, 6237, 6270, 6426, 6460, 6536, 6545, 6579, 6622, 6732, 6783, 6804, 6840, 6885, 6930, 6966, 7095, 7106, 7128, 7140, 7182, 7224, 7290, 7310, 7315, 7353, 7480, 7524, 7560, 7695, 7740, 7752, 7854, 7980, 8019, 8041, 8127, 8170, 8262, 8316, 8360, 8415, 8505, 8514, 8568, 8721, 8772, 8778, 8910, 8987, 9030, 9044, 9180, 9234, 9240, 9288, 9405, 9460, 9576, 9639, 9690, 9720, 9804, 9933, 10098, 10206, 10234, 10260, 10395, 10449, 10472, 10659, 10692, 10710, 10773, 10836, 10965, 11016, 11220, 11286, 11305, 11340, 11352, 11438, 11610, 11628, 11704, 11781, 11880, 11970, 12040, 12255, 12312, 12393, 12474, 12540, 12771, 12852, 12920, 13090, 13158, 13167, 13244, 13365, 13464, 13545, 13566, 13608, 13770, 13851, 13860, 13889, 13932, 14190, 14212, 14280, 14364, 14535, 14580, 14620, 14630, 14706, 15048, 15147, 15351, 15390, 15480, 15708, 15960, 16038, 16065, 16082, 16254, 16340, 16524, 16555, 16632, 16830, 16929, 17010, 17028, 17157, 17415, 17442, 17544, 17556, 17765, 17820, 17955, 17974, 18060, 18088, 18360, 18468, 18711, 18810, 18920, 19278, 19380, 19608, 19635, 19737, 19866, 20196, 20349, 20412, 20468, 20520, 20655, 20790, 20898, 21285, 21318, 21384, 21420, 21546, 21672, 21930, 21945, 22059, 22440, 22572, 22610, 22680, 22876, 23085, 23220, 23256, 23562, 23940, 24123, 24381, 24510, 24786, 24871, 24948, 25080, 25245, 25515, 25542, 25585, 25704, 26163, 26180, 26316, 26334, 26488, 26730, 26961, 27090, 27132, 27540, 27702, 27720, 27778, 27864, 28215, 28380, 28424, 28595, 28728, 28917, 29070, 29160, 29240, 29260, 29412, 29799, 30294, 30702, 30780, 31185, 31347, 31416, 31977, 32076, 32130, 32164, 32319, 32508, 32680, 32895, 33048, 33110, 33660, 33858, 33915, 34020, 34056, 34314, 34830, 34884, 35112, 35343, 35530, 35640, 35910, 35948, 36120, 36765, 36936, 37422, 37620, 38313, 38556, 38760, 39270, 39474, 39501, 39732, 40095, 40205, 40392, 40635, 40698, 40824, 40936, 41310, 41580, 41667, 41796, 42570, 42636, 42840, 43092, 43605, 43860, 43890, 44118, 44935, 45144, 45220, 45441, 45752, 46053, 46170, 46440, 47124, 47880, 48195, 48246, 48762, 49020, 49572, 49665, 49742, 49896, 50490, 50787, 51030, 51084, 51170, 51471, 52245, 52326, 52360, 52632, 52668, 53295, 53460, 53865, 53922, 54180, 54264, 55080, 55404, 55556, 56133, 56287, 56430, 56760, 57190, 57834, 58140, 58520, 58824, 58905, 59211, 59598, 60588, 61047, 61404, 61560, 61965, 62370, 62694, 62909, 63855, 63954, 64152, 64260, 64328, 64638, 65016, 65790, 65835, 66177, 66220, 67320, 67716, 67830, 68040, 68628, 69255, 69445, 69660, 69768, 70686, 71060, 71820, 71896, 72369, 73143, 73530, 74613, 74844, 75240, 75735, 76626, 76755, 77112, 78489, 78540, 78948, 79002, 79464, 80190, 80410, 80883, 81270, 81396, 82620, 83160, 83334, 83592, 84645, 85140, 85272, 85785, 86184, 86751, 87210, 87720, 87780, 88236, 89397, 89870, 90440, 90882, 92106, 92340, 93555, 94248, 95931, 96390, 96492, 96957, 97223, 97524, 98040, 98685, 99144, 99330, 99484, 100980, 101574, 101745, 102060, 102168, 102340, 102942, 104490, 104652, 105336, 106029, 106590, 106920, 107730, 107844, 108360, 110295, 110808, 111112, 112266, 112574, 112860, 114380, 114939, 115668, 116280, 117810, 118422, 118503, 119196, 120615, 121176, 121905, 122094, 122808, 123930, 124355, 124740, 125001, 125388, 125818, 127710, 127908, 128520, 129276, 130815, 131580, 131670, 132354, 132440, 134805, 135432, 135660, 136323, 137256, 138159, 138510, 138890, 139320, 141372, 142120, 143640, 144585, 144738, 146286, 147060, 148995, 149226, 149688, 151470, 152361, 152779, 153252, 153510, 154413, 156735, 156978, 157080, 157896, 158004, 159885, 160380, 160820, 161595, 161766, 162540, 162792, 165240, 166668, 168861, 169290, 170280, 171570, 173502, 174420, 175560, 176472, 176715, 177633, 178794, 179740, 181764, 183141, 184212, 184680, 187110, 188727, 191565, 191862, 192780, 192984, 193914, 194446, 195048, 197370, 197505, 198531, 198660, 198968, 201960, 203148, 203490, 204120, 204680, 205884, 208335, 208980, 209304, 212058, 213180, 215460, 215688, 217107, 219429, 220590, 223839, 224532, 225148, 225720, 227205, 228760, 229878, 230265, 231336, 235467, 235620, 236844, 237006, 238392, 241230, 242649, 243810, 244188, 247860, 248710, 249480, 250002, 250776, 251636, 253935, 255420, 255816, 257355, 258552, 261630, 263160, 263340, 264708, 268191, 269610, 271320, 272646, 276318, 277020, 277780, 280665, 281435, 282744, 287793, 289170, 289476, 291669, 292572, 294120, 296055, 297990, 298452, 302940, 304722, 305235, 305558, 306504, 307020, 308826, 313470, 313956, 314545, 316008, 318087, 319770, 320760, 321640, 323190, 323532, 325080, 330885, 333336, 337722, 338580, 343140, 344817, 347004, 348840, 353430, 355266, 355509, 357588, 359480, 361845, 363528, 365715, 366282, 368424, 373065, 374220, 375003, 377454, 383130, 383724, 385560, 387828, 388892, 392445, 394740, 395010, 397062, 397320, 404415, 406296, 406980, 411768, 414477, 416670, 417960, 424116, 426360, 430920, 433755, 434214, 438858, 441180, 446985, 447678, 449064, 450296, 454410, 458337, 459756, 460530, 463239, 470934, 471240, 473688, 474012, 479655, 482460, 484785, 485298, 486115, 487620, 488376, 495720, 497420, 500004, 503272, 506583, 507870, 510840, 514710, 523260, 526680, 529416, 530145, 532899, 536382, 539220, 545292, 549423, 552636, 554040, 555560, 561330, 562870, 566181, 574695, 575586, 578340, 578952, 583338, 585144, 592110, 592515, 595593, 595980, 596904, 605880, 609444, 610470, 611116, 614040, 617652, 625005, 626940, 627912, 629090, 636174, 639540, 646380, 647064, 651321, 661770, 671517, 675444, 677160, 681615, 686280, 689634, 690795, 694008, 706860, 710532, 711018, 715176, 723690, 727947, 731430, 732564, 746130, 748440, 750006, 754908, 761805, 763895, 766260, 767448, 772065, 775656, 777784, 784890, 789480, 790020, 794124, 804573, 808830, 813960, 828954, 833340, 844305, 848232, 863379, 867510, 868428, 875007, 877716, 882360, 888165, 893970, 895356, 908820, 915705, 916674, 919512, 921060, 926478, 941868, 943635, 948024, 954261, 959310, 964920, 969570, 970596, 972230, 975240, 992655, 994840, 1000008, 1013166, 1015740, 1029420, 1046520, 1060290, 1065798, 1066527, 1069453, 1072764, 1078440, 1085535, 1090584, 1097145, 1098846, 1105272, 1119195, 1122660, 1125009, 1125740, 1132362, 1149390, 1151172, 1156680, 1166676, 1177335, 1184220, 1185030, 1191186, 1191960, 1213245, 1218888, 1220940, 1222232, 1235304, 1243431, 1250010, 1253880, 1258180, 1272348, 1279080, 1292760, 1302642, 1323540, 1340955, 1343034, 1350888, 1363230, 1375011, 1379268, 1381590, 1389717, 1413720, 1421064, 1422036, 1438965, 1447380, 1455894, 1458345, 1462860, 1465128, 1492260, 1500012, 1509816, 1519749, 1523610, 1527790, 1532520, 1544130, 1569780, 1580040, 1588248, 1590435, 1609146, 1617660, 1648269, 1657908, 1666680, 1688610, 1698543, 1724085, 1726758, 1735020, 1736856, 1750014, 1755432, 1776330, 1777545, 1787940, 1790712, 1817640, 1831410, 1833348, 1842120, 1852956, 1875015, 1883736, 1887270, 1908522, 1918620, 1939140, 1941192, 1944460, 1953963, 1985310, 2014551, 2026332, 2031480, 2058840, 2072385, 2120580, 2131596, 2133054, 2138906, 2145528, 2171070, 2183841, 2194290, 2197692, 2238390, 2245320, 2250018, 2251480, 2264724, 2291685, 2298780, 2302344, 2316195, 2333352, 2354670, 2368440, 2370060, 2382372, 2413719, 2426490, 2441880, 2486862, 2500020, 2516360, 2532915, 2544696, 2590137, 2605284, 2625021, 2647080, 2664495, 2681910, 2686068, 2726460, 2747115, 2750022, 2758536, 2763180, 2779434, 2830905, 2844072, 2877930, 2894760, 2911788, 2916690, 2925720, 2977965, 2984520, 3000024, 3039498, 3047220, 3055580, 3088260, 3139560, 3180870, 3208359, 3218292, 3235320, 3256605, 3296538, 3315816, 3357585, 3375027, 3377220, 3397086, 3448170, 3453516, 3470040, 3500028, 3552660, 3555090, 3575880, 3639735, 3662820, 3666696, 3705912, 3730293, 3750030, 3774540, 3817044, 3837240, 3878280, 3888920, 3907926, 3970620, 4022865, 4029102, 4052664, 4125033, 4144770, 4169151, 4241160, 4263192, 4266108, 4277812, 4316895, 4342140, 4367682, 4375035, 4388580, 4395384, 4476780, 4500036, 4529448, 4559247, 4583370, 4597560, 4632390, 4709340, 4740120, 4764744, 4771305, 4827438, 4852980, 4973724, 5000040, 5065830, 5095629, 5180274, 5210568, 5250042, 5328990, 5332635, 5347265, 5363820, 5372136, 5452920, 5494230, 5500044, 5526360, 5558868, 5625045, 5661810, 5755860, 5823576, 5833380, 5861889, 5955930, 6043653, 6078996, 6094440, 6111160, 6176520, 6217155, 6361740, 6416718, 6436584, 6513210, 6551523, 6593076, 6715170, 6750054, 6754440, 6794172, 6875055, 6896340, 6907032, 6948585, 7000056, 7105320, 7110180, 7279470, 7325640, 7460586, 7500060, 7549080, 7598745, 7634088, 7815852, 7875063, 7941240, 8045730, 8058204, 8241345, 8250066, 8289540, 8338302, 8492715, 8532216, 8555624, 8633790, 8684280, 8735364, 8750070, 8777160, 8953560, 9000072, 9118494, 9166740, 9264780, 9418680, 9542610, 9625077, 9654876, 9705960, 9769815, 9947448, 10072755, 10125081, 10131660, 10191258, 10360548, 10500084, 10657980, 10665270, 10694530, 10727640, 10919205, 10988460, 11000088, 11117736, 11250090, 11323620, 11511720, 11666760, 11723778, 11911860, 12068595, 12087306, 12157992, 12375099, 12434310, 12723480, 12833436, 12950685, 13026420, 13103046, 13125105, 13186152, 13430340, 13500108, 13588344, 13677741, 13750110, 13792680, 13897170, 14220360, 14558940, 14921172, 15000120, 15197490, 15286887, 15631704, 15750126, 16041795, 16091460, 16116408, 16482690, 16500132, 16579080, 16676604, 16875135, 16985430, 17267580, 17470728, 17500140, 18130959, 18236988, 18333480, 18529560, 18651465, 19085220, 19250154, 19309752, 19539630, 20145510, 20250162, 20263320, 20382516, 20625165, 20721096, 20845755, 21000168, 21315960, 21330540, 21389060, 21838410, 21976920, 22500180, 22647240, 22796235, 23447556, 23625189, 23823720, 24137190, 24174612, 24750198, 24868620, 25478145, 25666872, 25901370, 26052840, 26206092, 26250210, 26860680, 27000216, 27355482, 27500220, 27794340, 28875231, 29117880, 29309445, 29842344, 30218265, 30394980, 30573774, 31500252, 32083590, 32182920, 32757615, 32965380, 33000264, 33353208, 33750270, 33970860, 34535160, 35000280, 36261918, 36473976, 37125297, 37302930, 38170440, 38500308, 39079260, 39375315, 40291020, 40500324, 40765032, 41033223, 41250330, 41691510, 42661080, 42778120, 43676820, 45000360, 45592470, 45860661, 46895112, 47250378, 48125385, 48274380, 48349224, 49500396, 49737240, 50625405, 50956290, 51802740, 52412184, 52500420, 54710964, 55000440, 55588680, 57750462, 58618890, 60436530, 60789960, 61147548, 61875495, 63000504, 64167180, 65515230, 65930760, 67500540, 67941720, 68388705, 70875567, 72523836, 74250594, 74605860, 76434435, 77000616, 78158520, 78750630, 80582040, 81000648, 82066446, 82500660, 83383020, 86625693, 87353640, 90654795, 91184940, 91721322, 94500756, 96250770, 96548760, 99000792, 101250810, 101912580, 103605480, 105000840, 109421928, 111375891, 115500924, 117237780, 118125945, 120873060, 122295096, 123750990, 128334360, 131030460, 135001080, 136777410, 141751134, 144376155, 145047672, 148501188, 149211720, 152868870, 157501260, 164132892, 165001320, 166766040, 173251386, 181309590, 182369880, 183442644, 185626485, 189001512, 192501540, 202501620, 203825160, 205166115, 222751782, 229303305, 231001848, 234475560, 236251890, 241746120, 247501980, 259877079, 262060920, 273554820, 283502268, 288752310, 297002376, 305737740, 315002520, 328265784, 346502772, 354377835, 362619180, 366885288, 371252970, 385003080, 405003240, 410332230, 433128465, 445503564, 458606610, 472503780, 495003960, 519754158, 547109640, 556879455, 567004536, 577504620, 611475480, 693005544, 708755670, 725238360, 742505940, 779631237, 820664460, 866256930, 891007128, 917213220, 945007560, 1039508316, 1113758910, 1155009240, 1299385395, 1417511340, 1485011880, 1559262474, 1641328920, 1732513860, 1834426440, 2079016632, 2227517820, 2598770790, 2835022680, 3118524948, 3465027720, 3898156185, 4455035640, 5197541580, 6237049896, 7796312370, 10395083160, 15592624740, 31185249480]

約数ペア:

[(1, 31185249480), (2, 15592624740), (3, 10395083160), (4, 7796312370), (5, 6237049896), (6, 5197541580), (7, 4455035640), (8, 3898156185), (9, 3465027720), (10, 3118524948), (11, 2835022680), (12, 2598770790), (14, 2227517820), (15, 2079016632), (17, 1834426440), (18, 1732513860), (19, 1641328920), (20, 1559262474), (21, 1485011880), (22, 1417511340), (24, 1299385395), (27, 1155009240), (28, 1113758910), (30, 1039508316), (33, 945007560), (34, 917213220), (35, 891007128), (36, 866256930), (38, 820664460), (40, 779631237), (42, 742505940), (43, 725238360), (44, 708755670), (45, 693005544), (51, 611475480), (54, 577504620), (55, 567004536), (56, 556879455), (57, 547109640), (60, 519754158), (63, 495003960), (66, 472503780), (68, 458606610), (70, 445503564), (72, 433128465), (76, 410332230), (77, 405003240), (81, 385003080), (84, 371252970), (85, 366885288), (86, 362619180), (88, 354377835), (90, 346502772), (95, 328265784), (99, 315002520), (102, 305737740), (105, 297002376), (108, 288752310), (110, 283502268), (114, 273554820), (119, 262060920), (120, 259877079), (126, 247501980), (129, 241746120), (132, 236251890), (133, 234475560), (135, 231001848), (136, 229303305), (140, 222751782), (152, 205166115), (153, 203825160), (154, 202501620), (162, 192501540), (165, 189001512), (168, 185626485), (170, 183442644), (171, 182369880), (172, 181309590), (180, 173251386), (187, 166766040), (189, 165001320), (190, 164132892), (198, 157501260), (204, 152868870), (209, 149211720), (210, 148501188), (215, 145047672), (216, 144376155), (220, 141751134), (228, 136777410), (231, 135001080), (238, 131030460), (243, 128334360), (252, 123750990), (255, 122295096), (258, 120873060), (264, 118125945), (266, 117237780), (270, 115500924), (280, 111375891), (285, 109421928), (297, 105000840), (301, 103605480), (306, 101912580), (308, 101250810), (315, 99000792), (323, 96548760), (324, 96250770), (330, 94500756), (340, 91721322), (342, 91184940), (344, 90654795), (357, 87353640), (360, 86625693), (374, 83383020), (378, 82500660), (380, 82066446), (385, 81000648), (387, 80582040), (396, 78750630), (399, 78158520), (405, 77000616), (408, 76434435), (418, 74605860), (420, 74250594), (430, 72523836), (440, 70875567), (456, 68388705), (459, 67941720), (462, 67500540), (473, 65930760), (476, 65515230), (486, 64167180), (495, 63000504), (504, 61875495), (510, 61147548), (513, 60789960), (516, 60436530), (532, 58618890), (540, 57750462), (561, 55588680), (567, 55000440), (570, 54710964), (594, 52500420), (595, 52412184), (602, 51802740), (612, 50956290), (616, 50625405), (627, 49737240), (630, 49500396), (645, 48349224), (646, 48274380), (648, 48125385), (660, 47250378), (665, 46895112), (680, 45860661), (684, 45592470), (693, 45000360), (714, 43676820), (729, 42778120), (731, 42661080), (748, 41691510), (756, 41250330), (760, 41033223), (765, 40765032), (770, 40500324), (774, 40291020), (792, 39375315), (798, 39079260), (810, 38500308), (817, 38170440), (836, 37302930), (840, 37125297), (855, 36473976), (860, 36261918), (891, 35000280), (903, 34535160), (918, 33970860), (924, 33750270), (935, 33353208), (945, 33000264), (946, 32965380), (952, 32757615), (969, 32182920), (972, 32083590), (990, 31500252), (1020, 30573774), (1026, 30394980), (1032, 30218265), (1045, 29842344), (1064, 29309445), (1071, 29117880), (1080, 28875231), (1122, 27794340), (1134, 27500220), (1140, 27355482), (1155, 27000216), (1161, 26860680), (1188, 26250210), (1190, 26206092), (1197, 26052840), (1204, 25901370), (1215, 25666872), (1224, 25478145), (1254, 24868620), (1260, 24750198), (1290, 24174612), (1292, 24137190), (1309, 23823720), (1320, 23625189), (1330, 23447556), (1368, 22796235), (1377, 22647240), (1386, 22500180), (1419, 21976920), (1428, 21838410), (1458, 21389060), (1462, 21330540), (1463, 21315960), (1485, 21000168), (1496, 20845755), (1505, 20721096), (1512, 20625165), (1530, 20382516), (1539, 20263320), (1540, 20250162), (1548, 20145510), (1596, 19539630), (1615, 19309752), (1620, 19250154), (1634, 19085220), (1672, 18651465), (1683, 18529560), (1701, 18333480), (1710, 18236988), (1720, 18130959), (1782, 17500140), (1785, 17470728), (1806, 17267580), (1836, 16985430), (1848, 16875135), (1870, 16676604), (1881, 16579080), (1890, 16500132), (1892, 16482690), (1935, 16116408), (1938, 16091460), (1944, 16041795), (1980, 15750126), (1995, 15631704), (2040, 15286887), (2052, 15197490), (2079, 15000120), (2090, 14921172), (2142, 14558940), (2193, 14220360), (2244, 13897170), (2261, 13792680), (2268, 13750110), (2280, 13677741), (2295, 13588344), (2310, 13500108), (2322, 13430340), (2365, 13186152), (2376, 13125105), (2380, 13103046), (2394, 13026420), (2408, 12950685), (2430, 12833436), (2451, 12723480), (2508, 12434310), (2520, 12375099), (2565, 12157992), (2580, 12087306), (2584, 12068595), (2618, 11911860), (2660, 11723778), (2673, 11666760), (2709, 11511720), (2754, 11323620), (2772, 11250090), (2805, 11117736), (2835, 11000088), (2838, 10988460), (2856, 10919205), (2907, 10727640), (2916, 10694530), (2924, 10665270), (2926, 10657980), (2970, 10500084), (3010, 10360548), (3060, 10191258), (3078, 10131660), (3080, 10125081), (3096, 10072755), (3135, 9947448), (3192, 9769815), (3213, 9705960), (3230, 9654876), (3240, 9625077), (3268, 9542610), (3311, 9418680), (3366, 9264780), (3402, 9166740), (3420, 9118494), (3465, 9000072), (3483, 8953560), (3553, 8777160), (3564, 8750070), (3570, 8735364), (3591, 8684280), (3612, 8633790), (3645, 8555624), (3655, 8532216), (3672, 8492715), (3740, 8338302), (3762, 8289540), (3780, 8250066), (3784, 8241345), (3870, 8058204), (3876, 8045730), (3927, 7941240), (3960, 7875063), (3990, 7815852), (4085, 7634088), (4104, 7598745), (4131, 7549080), (4158, 7500060), (4180, 7460586), (4257, 7325640), (4284, 7279470), (4386, 7110180), (4389, 7105320), (4455, 7000056), (4488, 6948585), (4515, 6907032), (4522, 6896340), (4536, 6875055), (4590, 6794172), (4617, 6754440), (4620, 6750054), (4644, 6715170), (4730, 6593076), (4760, 6551523), (4788, 6513210), (4845, 6436584), (4860, 6416718), (4902, 6361740), (5016, 6217155), (5049, 6176520), (5103, 6111160), (5117, 6094440), (5130, 6078996), (5160, 6043653), (5236, 5955930), (5320, 5861889), (5346, 5833380), (5355, 5823576), (5418, 5755860), (5508, 5661810), (5544, 5625045), (5610, 5558868), (5643, 5526360), (5670, 5500044), (5676, 5494230), (5719, 5452920), (5805, 5372136), (5814, 5363820), (5832, 5347265), (5848, 5332635), (5852, 5328990), (5940, 5250042), (5985, 5210568), (6020, 5180274), (6120, 5095629), (6156, 5065830), (6237, 5000040), (6270, 4973724), (6426, 4852980), (6460, 4827438), (6536, 4771305), (6545, 4764744), (6579, 4740120), (6622, 4709340), (6732, 4632390), (6783, 4597560), (6804, 4583370), (6840, 4559247), (6885, 4529448), (6930, 4500036), (6966, 4476780), (7095, 4395384), (7106, 4388580), (7128, 4375035), (7140, 4367682), (7182, 4342140), (7224, 4316895), (7290, 4277812), (7310, 4266108), (7315, 4263192), (7353, 4241160), (7480, 4169151), (7524, 4144770), (7560, 4125033), (7695, 4052664), (7740, 4029102), (7752, 4022865), (7854, 3970620), (7980, 3907926), (8019, 3888920), (8041, 3878280), (8127, 3837240), (8170, 3817044), (8262, 3774540), (8316, 3750030), (8360, 3730293), (8415, 3705912), (8505, 3666696), (8514, 3662820), (8568, 3639735), (8721, 3575880), (8772, 3555090), (8778, 3552660), (8910, 3500028), (8987, 3470040), (9030, 3453516), (9044, 3448170), (9180, 3397086), (9234, 3377220), (9240, 3375027), (9288, 3357585), (9405, 3315816), (9460, 3296538), (9576, 3256605), (9639, 3235320), (9690, 3218292), (9720, 3208359), (9804, 3180870), (9933, 3139560), (10098, 3088260), (10206, 3055580), (10234, 3047220), (10260, 3039498), (10395, 3000024), (10449, 2984520), (10472, 2977965), (10659, 2925720), (10692, 2916690), (10710, 2911788), (10773, 2894760), (10836, 2877930), (10965, 2844072), (11016, 2830905), (11220, 2779434), (11286, 2763180), (11305, 2758536), (11340, 2750022), (11352, 2747115), (11438, 2726460), (11610, 2686068), (11628, 2681910), (11704, 2664495), (11781, 2647080), (11880, 2625021), (11970, 2605284), (12040, 2590137), (12255, 2544696), (12312, 2532915), (12393, 2516360), (12474, 2500020), (12540, 2486862), (12771, 2441880), (12852, 2426490), (12920, 2413719), (13090, 2382372), (13158, 2370060), (13167, 2368440), (13244, 2354670), (13365, 2333352), (13464, 2316195), (13545, 2302344), (13566, 2298780), (13608, 2291685), (13770, 2264724), (13851, 2251480), (13860, 2250018), (13889, 2245320), (13932, 2238390), (14190, 2197692), (14212, 2194290), (14280, 2183841), (14364, 2171070), (14535, 2145528), (14580, 2138906), (14620, 2133054), (14630, 2131596), (14706, 2120580), (15048, 2072385), (15147, 2058840), (15351, 2031480), (15390, 2026332), (15480, 2014551), (15708, 1985310), (15960, 1953963), (16038, 1944460), (16065, 1941192), (16082, 1939140), (16254, 1918620), (16340, 1908522), (16524, 1887270), (16555, 1883736), (16632, 1875015), (16830, 1852956), (16929, 1842120), (17010, 1833348), (17028, 1831410), (17157, 1817640), (17415, 1790712), (17442, 1787940), (17544, 1777545), (17556, 1776330), (17765, 1755432), (17820, 1750014), (17955, 1736856), (17974, 1735020), (18060, 1726758), (18088, 1724085), (18360, 1698543), (18468, 1688610), (18711, 1666680), (18810, 1657908), (18920, 1648269), (19278, 1617660), (19380, 1609146), (19608, 1590435), (19635, 1588248), (19737, 1580040), (19866, 1569780), (20196, 1544130), (20349, 1532520), (20412, 1527790), (20468, 1523610), (20520, 1519749), (20655, 1509816), (20790, 1500012), (20898, 1492260), (21285, 1465128), (21318, 1462860), (21384, 1458345), (21420, 1455894), (21546, 1447380), (21672, 1438965), (21930, 1422036), (21945, 1421064), (22059, 1413720), (22440, 1389717), (22572, 1381590), (22610, 1379268), (22680, 1375011), (22876, 1363230), (23085, 1350888), (23220, 1343034), (23256, 1340955), (23562, 1323540), (23940, 1302642), (24123, 1292760), (24381, 1279080), (24510, 1272348), (24786, 1258180), (24871, 1253880), (24948, 1250010), (25080, 1243431), (25245, 1235304), (25515, 1222232), (25542, 1220940), (25585, 1218888), (25704, 1213245), (26163, 1191960), (26180, 1191186), (26316, 1185030), (26334, 1184220), (26488, 1177335), (26730, 1166676), (26961, 1156680), (27090, 1151172), (27132, 1149390), (27540, 1132362), (27702, 1125740), (27720, 1125009), (27778, 1122660), (27864, 1119195), (28215, 1105272), (28380, 1098846), (28424, 1097145), (28595, 1090584), (28728, 1085535), (28917, 1078440), (29070, 1072764), (29160, 1069453), (29240, 1066527), (29260, 1065798), (29412, 1060290), (29799, 1046520), (30294, 1029420), (30702, 1015740), (30780, 1013166), (31185, 1000008), (31347, 994840), (31416, 992655), (31977, 975240), (32076, 972230), (32130, 970596), (32164, 969570), (32319, 964920), (32508, 959310), (32680, 954261), (32895, 948024), (33048, 943635), (33110, 941868), (33660, 926478), (33858, 921060), (33915, 919512), (34020, 916674), (34056, 915705), (34314, 908820), (34830, 895356), (34884, 893970), (35112, 888165), (35343, 882360), (35530, 877716), (35640, 875007), (35910, 868428), (35948, 867510), (36120, 863379), (36765, 848232), (36936, 844305), (37422, 833340), (37620, 828954), (38313, 813960), (38556, 808830), (38760, 804573), (39270, 794124), (39474, 790020), (39501, 789480), (39732, 784890), (40095, 777784), (40205, 775656), (40392, 772065), (40635, 767448), (40698, 766260), (40824, 763895), (40936, 761805), (41310, 754908), (41580, 750006), (41667, 748440), (41796, 746130), (42570, 732564), (42636, 731430), (42840, 727947), (43092, 723690), (43605, 715176), (43860, 711018), (43890, 710532), (44118, 706860), (44935, 694008), (45144, 690795), (45220, 689634), (45441, 686280), (45752, 681615), (46053, 677160), (46170, 675444), (46440, 671517), (47124, 661770), (47880, 651321), (48195, 647064), (48246, 646380), (48762, 639540), (49020, 636174), (49572, 629090), (49665, 627912), (49742, 626940), (49896, 625005), (50490, 617652), (50787, 614040), (51030, 611116), (51084, 610470), (51170, 609444), (51471, 605880), (52245, 596904), (52326, 595980), (52360, 595593), (52632, 592515), (52668, 592110), (53295, 585144), (53460, 583338), (53865, 578952), (53922, 578340), (54180, 575586), (54264, 574695), (55080, 566181), (55404, 562870), (55556, 561330), (56133, 555560), (56287, 554040), (56430, 552636), (56760, 549423), (57190, 545292), (57834, 539220), (58140, 536382), (58520, 532899), (58824, 530145), (58905, 529416), (59211, 526680), (59598, 523260), (60588, 514710), (61047, 510840), (61404, 507870), (61560, 506583), (61965, 503272), (62370, 500004), (62694, 497420), (62909, 495720), (63855, 488376), (63954, 487620), (64152, 486115), (64260, 485298), (64328, 484785), (64638, 482460), (65016, 479655), (65790, 474012), (65835, 473688), (66177, 471240), (66220, 470934), (67320, 463239), (67716, 460530), (67830, 459756), (68040, 458337), (68628, 454410), (69255, 450296), (69445, 449064), (69660, 447678), (69768, 446985), (70686, 441180), (71060, 438858), (71820, 434214), (71896, 433755), (72369, 430920), (73143, 426360), (73530, 424116), (74613, 417960), (74844, 416670), (75240, 414477), (75735, 411768), (76626, 406980), (76755, 406296), (77112, 404415), (78489, 397320), (78540, 397062), (78948, 395010), (79002, 394740), (79464, 392445), (80190, 388892), (80410, 387828), (80883, 385560), (81270, 383724), (81396, 383130), (82620, 377454), (83160, 375003), (83334, 374220), (83592, 373065), (84645, 368424), (85140, 366282), (85272, 365715), (85785, 363528), (86184, 361845), (86751, 359480), (87210, 357588), (87720, 355509), (87780, 355266), (88236, 353430), (89397, 348840), (89870, 347004), (90440, 344817), (90882, 343140), (92106, 338580), (92340, 337722), (93555, 333336), (94248, 330885), (95931, 325080), (96390, 323532), (96492, 323190), (96957, 321640), (97223, 320760), (97524, 319770), (98040, 318087), (98685, 316008), (99144, 314545), (99330, 313956), (99484, 313470), (100980, 308826), (101574, 307020), (101745, 306504), (102060, 305558), (102168, 305235), (102340, 304722), (102942, 302940), (104490, 298452), (104652, 297990), (105336, 296055), (106029, 294120), (106590, 292572), (106920, 291669), (107730, 289476), (107844, 289170), (108360, 287793), (110295, 282744), (110808, 281435), (111112, 280665), (112266, 277780), (112574, 277020), (112860, 276318), (114380, 272646), (114939, 271320), (115668, 269610), (116280, 268191), (117810, 264708), (118422, 263340), (118503, 263160), (119196, 261630), (120615, 258552), (121176, 257355), (121905, 255816), (122094, 255420), (122808, 253935), (123930, 251636), (124355, 250776), (124740, 250002), (125001, 249480), (125388, 248710), (125818, 247860), (127710, 244188), (127908, 243810), (128520, 242649), (129276, 241230), (130815, 238392), (131580, 237006), (131670, 236844), (132354, 235620), (132440, 235467), (134805, 231336), (135432, 230265), (135660, 229878), (136323, 228760), (137256, 227205), (138159, 225720), (138510, 225148), (138890, 224532), (139320, 223839), (141372, 220590), (142120, 219429), (143640, 217107), (144585, 215688), (144738, 215460), (146286, 213180), (147060, 212058), (148995, 209304), (149226, 208980), (149688, 208335), (151470, 205884), (152361, 204680), (152779, 204120), (153252, 203490), (153510, 203148), (154413, 201960), (156735, 198968), (156978, 198660), (157080, 198531), (157896, 197505), (158004, 197370), (159885, 195048), (160380, 194446), (160820, 193914), (161595, 192984), (161766, 192780), (162540, 191862), (162792, 191565), (165240, 188727), (166668, 187110), (168861, 184680), (169290, 184212), (170280, 183141), (171570, 181764), (173502, 179740), (174420, 178794), (175560, 177633), (176472, 176715)]