22770182160

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:138

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 27, 30, 33, 34, 36, 38, 40, 43, 44, 45, 46, 48, 51, 54, 55, 57, 60, 66, 68, 69, 72, 76, 80, 81, 85, 86, 88, 90, 92, 95, 99, 102, 108, 110, 114, 115, 120, 129, 132, 135, 136, 138, 144, 152, 153, 162, 165, 170, 171, 172, 176, 180, 184, 187, 190, 198, 204, 207, 209, 215, 216, 220, 228, 230, 240, 253, 255, 258, 264, 270, 272, 276, 285, 297, 304, 306, 323, 324, 330, 340, 342, 344, 345, 360, 368, 374, 380, 387, 391, 396, 405, 408, 414, 418, 430, 432, 437, 440, 456, 459, 460, 473, 495, 506, 510, 513, 516, 528, 540, 552, 561, 570, 594, 612, 621, 627, 645, 646, 648, 660, 680, 684, 688, 690, 720, 731, 748, 759, 760, 765, 774, 782, 792, 810, 816, 817, 828, 836, 855, 860, 874, 880, 891, 912, 918, 920, 935, 946, 969, 989, 990, 1012, 1020, 1026, 1032, 1035, 1045, 1080, 1104, 1122, 1140, 1161, 1173, 1188, 1224, 1242, 1254, 1265, 1290, 1292, 1296, 1311, 1320, 1360, 1368, 1377, 1380, 1419, 1462, 1485, 1496, 1518, 1520, 1530, 1539, 1548, 1564, 1584, 1615, 1620, 1634, 1656, 1672, 1683, 1710, 1720, 1748, 1782, 1836, 1840, 1863, 1870, 1881, 1892, 1935, 1938, 1955, 1978, 1980, 2024, 2040, 2052, 2064, 2070, 2090, 2160, 2185, 2193, 2244, 2277, 2280, 2295, 2322, 2346, 2365, 2376, 2448, 2451, 2484, 2508, 2530, 2565, 2580, 2584, 2622, 2640, 2736, 2754, 2760, 2805, 2838, 2907, 2924, 2967, 2970, 2992, 3036, 3060, 3078, 3096, 3105, 3128, 3135, 3230, 3240, 3268, 3312, 3344, 3366, 3420, 3440, 3483, 3496, 3519, 3553, 3564, 3655, 3672, 3726, 3740, 3762, 3784, 3795, 3870, 3876, 3910, 3933, 3956, 3960, 4048, 4080, 4085, 4104, 4140, 4180, 4257, 4301, 4370, 4386, 4455, 4488, 4554, 4560, 4590, 4644, 4692, 4730, 4752, 4807, 4845, 4902, 4945, 4968, 5016, 5049, 5060, 5130, 5160, 5168, 5244, 5508, 5520, 5610, 5643, 5676, 5805, 5814, 5848, 5865, 5934, 5940, 6072, 6120, 6156, 6192, 6210, 6256, 6270, 6460, 6480, 6536, 6555, 6579, 6732, 6831, 6840, 6885, 6966, 6992, 7038, 7095, 7106, 7128, 7310, 7344, 7353, 7429, 7452, 7480, 7524, 7568, 7590, 7695, 7740, 7752, 7820, 7866, 7912, 7920, 8041, 8170, 8208, 8280, 8360, 8415, 8514, 8602, 8721, 8740, 8772, 8901, 8910, 8976, 8987, 9108, 9180, 9288, 9315, 9384, 9405, 9460, 9614, 9690, 9804, 9890, 9936, 10032, 10098, 10120, 10260, 10320, 10488, 10557, 10659, 10879, 10965, 11016, 11220, 11286, 11352, 11385, 11610, 11628, 11696, 11730, 11799, 11868, 11880, 12144, 12240, 12255, 12312, 12420, 12540, 12771, 12903, 12920, 13072, 13110, 13158, 13464, 13662, 13680, 13770, 13889, 13932, 14076, 14190, 14212, 14256, 14421, 14535, 14620, 14706, 14835, 14858, 14904, 14960, 15048, 15147, 15180, 15390, 15480, 15504, 15640, 15732, 15824, 16082, 16340, 16560, 16720, 16813, 16830, 16929, 17028, 17204, 17415, 17442, 17480, 17544, 17595, 17765, 17802, 17820, 17974, 18216, 18360, 18576, 18630, 18768, 18791, 18810, 18920, 19228, 19380, 19608, 19665, 19737, 19780, 20196, 20240, 20493, 20520, 20976, 21114, 21285, 21318, 21505, 21758, 21930, 22032, 22059, 22287, 22440, 22572, 22704, 22770, 23220, 23256, 23460, 23598, 23736, 23760, 24035, 24123, 24510, 24624, 24840, 25080, 25245, 25542, 25806, 25840, 26163, 26220, 26316, 26703, 26928, 26961, 27324, 27540, 27778, 27864, 28152, 28215, 28380, 28424, 28842, 29070, 29240, 29412, 29670, 29716, 29808, 30096, 30294, 30360, 30780, 30960, 31280, 31464, 31671, 31977, 32164, 32637, 32680, 32895, 33626, 33660, 33858, 34056, 34155, 34408, 34830, 34884, 34960, 35088, 35190, 35397, 35530, 35604, 35640, 35948, 36432, 36720, 36765, 37145, 37260, 37582, 37620, 37840, 38313, 38456, 38709, 38760, 39216, 39330, 39474, 39560, 40205, 40392, 40986, 41040, 41667, 42228, 42570, 42636, 43010, 43263, 43516, 43605, 43860, 44118, 44505, 44574, 44880, 44935, 45144, 45540, 46440, 46512, 46920, 47196, 47472, 48070, 48246, 49020, 49680, 50160, 50439, 50490, 51084, 51612, 52326, 52440, 52632, 52785, 53295, 53406, 53922, 54395, 54648, 55080, 55556, 55728, 56304, 56373, 56430, 56760, 56848, 57684, 58140, 58480, 58824, 58995, 59211, 59340, 59432, 60588, 60720, 61560, 62928, 63342, 63855, 63954, 64328, 64515, 65274, 65360, 65790, 66177, 66861, 67252, 67320, 67716, 68112, 68310, 68816, 69445, 69660, 69768, 70380, 70794, 71060, 71208, 71280, 71896, 72105, 72369, 73530, 74290, 74520, 75164, 75240, 75735, 76626, 76912, 77418, 77520, 78660, 78948, 79120, 80109, 80410, 80784, 80883, 81719, 81972, 83334, 84065, 84456, 84645, 85140, 85272, 86020, 86526, 87032, 87210, 87720, 88236, 89010, 89148, 89870, 90288, 91080, 92880, 93840, 93955, 94392, 95931, 96140, 96492, 97911, 98040, 98685, 100878, 100980, 102168, 102465, 103224, 104652, 104880, 105264, 105570, 106590, 106812, 107844, 108790, 109296, 110160, 110295, 111112, 111435, 112746, 112860, 113520, 115368, 116127, 116280, 117648, 117990, 118422, 118680, 118864, 120615, 121176, 123120, 125001, 126684, 127710, 127908, 128656, 129030, 129789, 130548, 130815, 131580, 132354, 133515, 133722, 134504, 134640, 134805, 135432, 136620, 138890, 139320, 139536, 140760, 141588, 142120, 142416, 143792, 144210, 144738, 147060, 148580, 149040, 150328, 150480, 151317, 151470, 152779, 153252, 154836, 157320, 157896, 158355, 159885, 160218, 160820, 161766, 163185, 163438, 163944, 166668, 168130, 168912, 169119, 169290, 170280, 170544, 172040, 173052, 174064, 174420, 175440, 176472, 176985, 178020, 178296, 179740, 182160, 184943, 187910, 188784, 191565, 191862, 192280, 192984, 193545, 195822, 196080, 197370, 200583, 201756, 201960, 204336, 204930, 206448, 206701, 208335, 209304, 211140, 213180, 213624, 215688, 216315, 217107, 217580, 220590, 222224, 222870, 225492, 225720, 230736, 232254, 232560, 235980, 236844, 237360, 241230, 242352, 242649, 245157, 250002, 252195, 253368, 255420, 255816, 258060, 259578, 261096, 261630, 263160, 264708, 267030, 267444, 269008, 269610, 270864, 273240, 277780, 278640, 281520, 281865, 283176, 284240, 287793, 288420, 289476, 293733, 294120, 296055, 297160, 300656, 302634, 302940, 305558, 306504, 309672, 314640, 315792, 316710, 319447, 319770, 320436, 321640, 323532, 326370, 326876, 327888, 330885, 333336, 334305, 336260, 338238, 338580, 340560, 344080, 346104, 348381, 348840, 352944, 353970, 356040, 356592, 359480, 361845, 369886, 375003, 375820, 383130, 383724, 384560, 385968, 387090, 389367, 391644, 394740, 400545, 401166, 403512, 403920, 404415, 408595, 409860, 413402, 416670, 418608, 422280, 426360, 427248, 431376, 432630, 434214, 435160, 441180, 445740, 450984, 451440, 453951, 458337, 464508, 471960, 473688, 479655, 482460, 485298, 489555, 490314, 500004, 504390, 506736, 507357, 510840, 511632, 516120, 519156, 522192, 523260, 526320, 529416, 534060, 534888, 539220, 546480, 554829, 555560, 563730, 566352, 575586, 576840, 578952, 580635, 587466, 588240, 592110, 594320, 601749, 605268, 605880, 611116, 613008, 619344, 620103, 625005, 633420, 638894, 639540, 640872, 643280, 647064, 648945, 651321, 652740, 653752, 661770, 666672, 668610, 672520, 676476, 677160, 692208, 696762, 697680, 707940, 712080, 718960, 723690, 727947, 735471, 739772, 750006, 751640, 756585, 763895, 766260, 767448, 774180, 778734, 783288, 789480, 801090, 802332, 807024, 808830, 817190, 819720, 826804, 833340, 844560, 845595, 852720, 865260, 868428, 870320, 881199, 882360, 891480, 901968, 907902, 916674, 924715, 929016, 943920, 947376, 958341, 959310, 964920, 970596, 979110, 980628, 1000008, 1002915, 1008780, 1014714, 1021680, 1032240, 1033505, 1038312, 1046520, 1058832, 1068120, 1069776, 1078440, 1085535, 1109658, 1111120, 1125009, 1127460, 1151172, 1153680, 1157904, 1161270, 1174932, 1184220, 1203498, 1210536, 1211760, 1213245, 1222232, 1225785, 1240206, 1250010, 1266840, 1277788, 1279080, 1281744, 1294128, 1297890, 1302642, 1305480, 1307504, 1323540, 1337220, 1345040, 1352952, 1354320, 1361853, 1375011, 1393524, 1415880, 1438965, 1447380, 1455894, 1468665, 1470942, 1479544, 1500012, 1503280, 1513170, 1522071, 1527790, 1532520, 1534896, 1548360, 1557468, 1566576, 1578960, 1597235, 1602180, 1604664, 1617660, 1634380, 1639440, 1653608, 1664487, 1666680, 1691190, 1730520, 1736856, 1741905, 1762398, 1764720, 1782960, 1815804, 1833348, 1849430, 1858032, 1860309, 1875015, 1916682, 1918620, 1929840, 1941192, 1946835, 1958220, 1961256, 2000016, 2005830, 2017560, 2029428, 2067010, 2076624, 2093040, 2136240, 2156880, 2171070, 2206413, 2219316, 2250018, 2254920, 2269755, 2291685, 2302344, 2322540, 2349864, 2368440, 2406996, 2421072, 2426490, 2444464, 2451570, 2480412, 2500020, 2533680, 2536785, 2555576, 2558160, 2595780, 2605284, 2610960, 2647080, 2674440, 2705904, 2723706, 2750022, 2774145, 2787048, 2831760, 2875023, 2877930, 2894760, 2911788, 2937330, 2941884, 2959088, 3000024, 3008745, 3026340, 3044142, 3055580, 3065040, 3096720, 3100515, 3114936, 3194470, 3204360, 3209328, 3235320, 3256605, 3268760, 3307216, 3328974, 3333360, 3382380, 3461040, 3473712, 3483810, 3513917, 3524796, 3631608, 3639735, 3666696, 3677355, 3698860, 3720618, 3750030, 3833364, 3837240, 3882384, 3893670, 3916440, 3922512, 4011660, 4035120, 4058856, 4125033, 4134020, 4342140, 4405995, 4412826, 4438632, 4500036, 4509840, 4539510, 4583370, 4604688, 4645080, 4699728, 4736880, 4791705, 4813992, 4852980, 4903140, 4960824, 4993461, 5000040, 5073570, 5111152, 5191560, 5210568, 5294160, 5348880, 5447412, 5500044, 5548290, 5574096, 5580927, 5625045, 5750046, 5755860, 5789520, 5823576, 5874660, 5883768, 6000048, 6017490, 6052680, 6088284, 6111160, 6201030, 6229872, 6388940, 6408720, 6470640, 6513210, 6537520, 6619239, 6657948, 6764760, 6809265, 6875055, 6967620, 7027834, 7049592, 7263216, 7279470, 7333392, 7354710, 7397720, 7441236, 7500060, 7610355, 7666728, 7674480, 7787340, 7832880, 8023320, 8117712, 8250066, 8268040, 8322435, 8625069, 8684280, 8811990, 8825652, 8877264, 9000072, 9079020, 9166740, 9290160, 9301545, 9583410, 9627984, 9705960, 9806280, 9921648, 9986922, 10000080, 10147140, 10383120, 10421136, 10541751, 10894824, 11000088, 11032065, 11096580, 11161854, 11250090, 11500092, 11511720, 11647152, 11749320, 11767536, 12034980, 12105360, 12176568, 12222320, 12375099, 12402060, 12777880, 13026420, 13238478, 13315896, 13529520, 13618530, 13750110, 13935240, 14055668, 14099184, 14375115, 14558940, 14709420, 14795440, 14882472, 14980383, 15000120, 15220710, 15333456, 15574680, 16046640, 16500132, 16536080, 16644870, 16742781, 17250138, 17368560, 17569585, 17623980, 17651304, 18000144, 18158040, 18333480, 18603090, 19166820, 19411920, 19612560, 19973844, 20294280, 20625165, 21083502, 21789648, 22000176, 22064130, 22193160, 22323708, 22500180, 23000184, 23023440, 23498640, 24069960, 24353136, 24750198, 24804120, 24967305, 25555760, 25875207, 26052840, 26476956, 26631792, 27237060, 27500220, 27870480, 27904635, 28111336, 28750230, 29117880, 29418840, 29764944, 29960766, 30000240, 30441420, 31149360, 31625253, 33000264, 33096195, 33289740, 33485562, 34500276, 35139170, 35247960, 35302608, 36316080, 36666960, 37206180, 38333640, 39947688, 40588560, 41250330, 42167004, 43125345, 44128260, 44386320, 44647416, 45000360, 46000368, 48139920, 49500396, 49608240, 49934610, 51750414, 52105680, 52708755, 52953912, 54474120, 55000440, 55809270, 56222672, 57500460, 58235760, 58837680, 59921532, 60882840, 61875495, 63250506, 66000528, 66192390, 66579480, 66971124, 69000552, 70278340, 70495920, 74412360, 74901915, 76667280, 79895376, 82500660, 83713905, 84334008, 86250690, 88256520, 89294832, 90000720, 94875759, 99000792, 99869220, 103500828, 105417510, 105907824, 108948240, 110000880, 111618540, 115000920, 119843064, 121765680, 123750990, 126501012, 129376035, 132384780, 133158960, 133942248, 138001104, 140556680, 148824720, 149803830, 158126265, 165001320, 167427810, 168668016, 172501380, 176513040, 189751518, 198001584, 199738440, 207001656, 210835020, 223237080, 230001840, 239686128, 247501980, 253002024, 258752070, 264769560, 267884496, 281113360, 284627277, 299607660, 316252530, 330002640, 334855620, 345002760, 379503036, 399476880, 414003312, 421670040, 446474160, 474378795, 495003960, 506004048, 517504140, 529539120, 569254554, 599215320, 632505060, 669711240, 690005520, 759006072, 843340080, 948757590, 990007920, 1035008280, 1138509108, 1198430640, 1265010120, 1339422480, 1423136385, 1518012144, 1897515180, 2070016560, 2277018216, 2530020240, 2846272770, 3795030360, 4554036432, 5692545540, 7590060720, 11385091080, 22770182160]

約数ペア:

[(1, 22770182160), (2, 11385091080), (3, 7590060720), (4, 5692545540), (5, 4554036432), (6, 3795030360), (8, 2846272770), (9, 2530020240), (10, 2277018216), (11, 2070016560), (12, 1897515180), (15, 1518012144), (16, 1423136385), (17, 1339422480), (18, 1265010120), (19, 1198430640), (20, 1138509108), (22, 1035008280), (23, 990007920), (24, 948757590), (27, 843340080), (30, 759006072), (33, 690005520), (34, 669711240), (36, 632505060), (38, 599215320), (40, 569254554), (43, 529539120), (44, 517504140), (45, 506004048), (46, 495003960), (48, 474378795), (51, 446474160), (54, 421670040), (55, 414003312), (57, 399476880), (60, 379503036), (66, 345002760), (68, 334855620), (69, 330002640), (72, 316252530), (76, 299607660), (80, 284627277), (81, 281113360), (85, 267884496), (86, 264769560), (88, 258752070), (90, 253002024), (92, 247501980), (95, 239686128), (99, 230001840), (102, 223237080), (108, 210835020), (110, 207001656), (114, 199738440), (115, 198001584), (120, 189751518), (129, 176513040), (132, 172501380), (135, 168668016), (136, 167427810), (138, 165001320), (144, 158126265), (152, 149803830), (153, 148824720), (162, 140556680), (165, 138001104), (170, 133942248), (171, 133158960), (172, 132384780), (176, 129376035), (180, 126501012), (184, 123750990), (187, 121765680), (190, 119843064), (198, 115000920), (204, 111618540), (207, 110000880), (209, 108948240), (215, 105907824), (216, 105417510), (220, 103500828), (228, 99869220), (230, 99000792), (240, 94875759), (253, 90000720), (255, 89294832), (258, 88256520), (264, 86250690), (270, 84334008), (272, 83713905), (276, 82500660), (285, 79895376), (297, 76667280), (304, 74901915), (306, 74412360), (323, 70495920), (324, 70278340), (330, 69000552), (340, 66971124), (342, 66579480), (344, 66192390), (345, 66000528), (360, 63250506), (368, 61875495), (374, 60882840), (380, 59921532), (387, 58837680), (391, 58235760), (396, 57500460), (405, 56222672), (408, 55809270), (414, 55000440), (418, 54474120), (430, 52953912), (432, 52708755), (437, 52105680), (440, 51750414), (456, 49934610), (459, 49608240), (460, 49500396), (473, 48139920), (495, 46000368), (506, 45000360), (510, 44647416), (513, 44386320), (516, 44128260), (528, 43125345), (540, 42167004), (552, 41250330), (561, 40588560), (570, 39947688), (594, 38333640), (612, 37206180), (621, 36666960), (627, 36316080), (645, 35302608), (646, 35247960), (648, 35139170), (660, 34500276), (680, 33485562), (684, 33289740), (688, 33096195), (690, 33000264), (720, 31625253), (731, 31149360), (748, 30441420), (759, 30000240), (760, 29960766), (765, 29764944), (774, 29418840), (782, 29117880), (792, 28750230), (810, 28111336), (816, 27904635), (817, 27870480), (828, 27500220), (836, 27237060), (855, 26631792), (860, 26476956), (874, 26052840), (880, 25875207), (891, 25555760), (912, 24967305), (918, 24804120), (920, 24750198), (935, 24353136), (946, 24069960), (969, 23498640), (989, 23023440), (990, 23000184), (1012, 22500180), (1020, 22323708), (1026, 22193160), (1032, 22064130), (1035, 22000176), (1045, 21789648), (1080, 21083502), (1104, 20625165), (1122, 20294280), (1140, 19973844), (1161, 19612560), (1173, 19411920), (1188, 19166820), (1224, 18603090), (1242, 18333480), (1254, 18158040), (1265, 18000144), (1290, 17651304), (1292, 17623980), (1296, 17569585), (1311, 17368560), (1320, 17250138), (1360, 16742781), (1368, 16644870), (1377, 16536080), (1380, 16500132), (1419, 16046640), (1462, 15574680), (1485, 15333456), (1496, 15220710), (1518, 15000120), (1520, 14980383), (1530, 14882472), (1539, 14795440), (1548, 14709420), (1564, 14558940), (1584, 14375115), (1615, 14099184), (1620, 14055668), (1634, 13935240), (1656, 13750110), (1672, 13618530), (1683, 13529520), (1710, 13315896), (1720, 13238478), (1748, 13026420), (1782, 12777880), (1836, 12402060), (1840, 12375099), (1863, 12222320), (1870, 12176568), (1881, 12105360), (1892, 12034980), (1935, 11767536), (1938, 11749320), (1955, 11647152), (1978, 11511720), (1980, 11500092), (2024, 11250090), (2040, 11161854), (2052, 11096580), (2064, 11032065), (2070, 11000088), (2090, 10894824), (2160, 10541751), (2185, 10421136), (2193, 10383120), (2244, 10147140), (2277, 10000080), (2280, 9986922), (2295, 9921648), (2322, 9806280), (2346, 9705960), (2365, 9627984), (2376, 9583410), (2448, 9301545), (2451, 9290160), (2484, 9166740), (2508, 9079020), (2530, 9000072), (2565, 8877264), (2580, 8825652), (2584, 8811990), (2622, 8684280), (2640, 8625069), (2736, 8322435), (2754, 8268040), (2760, 8250066), (2805, 8117712), (2838, 8023320), (2907, 7832880), (2924, 7787340), (2967, 7674480), (2970, 7666728), (2992, 7610355), (3036, 7500060), (3060, 7441236), (3078, 7397720), (3096, 7354710), (3105, 7333392), (3128, 7279470), (3135, 7263216), (3230, 7049592), (3240, 7027834), (3268, 6967620), (3312, 6875055), (3344, 6809265), (3366, 6764760), (3420, 6657948), (3440, 6619239), (3483, 6537520), (3496, 6513210), (3519, 6470640), (3553, 6408720), (3564, 6388940), (3655, 6229872), (3672, 6201030), (3726, 6111160), (3740, 6088284), (3762, 6052680), (3784, 6017490), (3795, 6000048), (3870, 5883768), (3876, 5874660), (3910, 5823576), (3933, 5789520), (3956, 5755860), (3960, 5750046), (4048, 5625045), (4080, 5580927), (4085, 5574096), (4104, 5548290), (4140, 5500044), (4180, 5447412), (4257, 5348880), (4301, 5294160), (4370, 5210568), (4386, 5191560), (4455, 5111152), (4488, 5073570), (4554, 5000040), (4560, 4993461), (4590, 4960824), (4644, 4903140), (4692, 4852980), (4730, 4813992), (4752, 4791705), (4807, 4736880), (4845, 4699728), (4902, 4645080), (4945, 4604688), (4968, 4583370), (5016, 4539510), (5049, 4509840), (5060, 4500036), (5130, 4438632), (5160, 4412826), (5168, 4405995), (5244, 4342140), (5508, 4134020), (5520, 4125033), (5610, 4058856), (5643, 4035120), (5676, 4011660), (5805, 3922512), (5814, 3916440), (5848, 3893670), (5865, 3882384), (5934, 3837240), (5940, 3833364), (6072, 3750030), (6120, 3720618), (6156, 3698860), (6192, 3677355), (6210, 3666696), (6256, 3639735), (6270, 3631608), (6460, 3524796), (6480, 3513917), (6536, 3483810), (6555, 3473712), (6579, 3461040), (6732, 3382380), (6831, 3333360), (6840, 3328974), (6885, 3307216), (6966, 3268760), (6992, 3256605), (7038, 3235320), (7095, 3209328), (7106, 3204360), (7128, 3194470), (7310, 3114936), (7344, 3100515), (7353, 3096720), (7429, 3065040), (7452, 3055580), (7480, 3044142), (7524, 3026340), (7568, 3008745), (7590, 3000024), (7695, 2959088), (7740, 2941884), (7752, 2937330), (7820, 2911788), (7866, 2894760), (7912, 2877930), (7920, 2875023), (8041, 2831760), (8170, 2787048), (8208, 2774145), (8280, 2750022), (8360, 2723706), (8415, 2705904), (8514, 2674440), (8602, 2647080), (8721, 2610960), (8740, 2605284), (8772, 2595780), (8901, 2558160), (8910, 2555576), (8976, 2536785), (8987, 2533680), (9108, 2500020), (9180, 2480412), (9288, 2451570), (9315, 2444464), (9384, 2426490), (9405, 2421072), (9460, 2406996), (9614, 2368440), (9690, 2349864), (9804, 2322540), (9890, 2302344), (9936, 2291685), (10032, 2269755), (10098, 2254920), (10120, 2250018), (10260, 2219316), (10320, 2206413), (10488, 2171070), (10557, 2156880), (10659, 2136240), (10879, 2093040), (10965, 2076624), (11016, 2067010), (11220, 2029428), (11286, 2017560), (11352, 2005830), (11385, 2000016), (11610, 1961256), (11628, 1958220), (11696, 1946835), (11730, 1941192), (11799, 1929840), (11868, 1918620), (11880, 1916682), (12144, 1875015), (12240, 1860309), (12255, 1858032), (12312, 1849430), (12420, 1833348), (12540, 1815804), (12771, 1782960), (12903, 1764720), (12920, 1762398), (13072, 1741905), (13110, 1736856), (13158, 1730520), (13464, 1691190), (13662, 1666680), (13680, 1664487), (13770, 1653608), (13889, 1639440), (13932, 1634380), (14076, 1617660), (14190, 1604664), (14212, 1602180), (14256, 1597235), (14421, 1578960), (14535, 1566576), (14620, 1557468), (14706, 1548360), (14835, 1534896), (14858, 1532520), (14904, 1527790), (14960, 1522071), (15048, 1513170), (15147, 1503280), (15180, 1500012), (15390, 1479544), (15480, 1470942), (15504, 1468665), (15640, 1455894), (15732, 1447380), (15824, 1438965), (16082, 1415880), (16340, 1393524), (16560, 1375011), (16720, 1361853), (16813, 1354320), (16830, 1352952), (16929, 1345040), (17028, 1337220), (17204, 1323540), (17415, 1307504), (17442, 1305480), (17480, 1302642), (17544, 1297890), (17595, 1294128), (17765, 1281744), (17802, 1279080), (17820, 1277788), (17974, 1266840), (18216, 1250010), (18360, 1240206), (18576, 1225785), (18630, 1222232), (18768, 1213245), (18791, 1211760), (18810, 1210536), (18920, 1203498), (19228, 1184220), (19380, 1174932), (19608, 1161270), (19665, 1157904), (19737, 1153680), (19780, 1151172), (20196, 1127460), (20240, 1125009), (20493, 1111120), (20520, 1109658), (20976, 1085535), (21114, 1078440), (21285, 1069776), (21318, 1068120), (21505, 1058832), (21758, 1046520), (21930, 1038312), (22032, 1033505), (22059, 1032240), (22287, 1021680), (22440, 1014714), (22572, 1008780), (22704, 1002915), (22770, 1000008), (23220, 980628), (23256, 979110), (23460, 970596), (23598, 964920), (23736, 959310), (23760, 958341), (24035, 947376), (24123, 943920), (24510, 929016), (24624, 924715), (24840, 916674), (25080, 907902), (25245, 901968), (25542, 891480), (25806, 882360), (25840, 881199), (26163, 870320), (26220, 868428), (26316, 865260), (26703, 852720), (26928, 845595), (26961, 844560), (27324, 833340), (27540, 826804), (27778, 819720), (27864, 817190), (28152, 808830), (28215, 807024), (28380, 802332), (28424, 801090), (28842, 789480), (29070, 783288), (29240, 778734), (29412, 774180), (29670, 767448), (29716, 766260), (29808, 763895), (30096, 756585), (30294, 751640), (30360, 750006), (30780, 739772), (30960, 735471), (31280, 727947), (31464, 723690), (31671, 718960), (31977, 712080), (32164, 707940), (32637, 697680), (32680, 696762), (32895, 692208), (33626, 677160), (33660, 676476), (33858, 672520), (34056, 668610), (34155, 666672), (34408, 661770), (34830, 653752), (34884, 652740), (34960, 651321), (35088, 648945), (35190, 647064), (35397, 643280), (35530, 640872), (35604, 639540), (35640, 638894), (35948, 633420), (36432, 625005), (36720, 620103), (36765, 619344), (37145, 613008), (37260, 611116), (37582, 605880), (37620, 605268), (37840, 601749), (38313, 594320), (38456, 592110), (38709, 588240), (38760, 587466), (39216, 580635), (39330, 578952), (39474, 576840), (39560, 575586), (40205, 566352), (40392, 563730), (40986, 555560), (41040, 554829), (41667, 546480), (42228, 539220), (42570, 534888), (42636, 534060), (43010, 529416), (43263, 526320), (43516, 523260), (43605, 522192), (43860, 519156), (44118, 516120), (44505, 511632), (44574, 510840), (44880, 507357), (44935, 506736), (45144, 504390), (45540, 500004), (46440, 490314), (46512, 489555), (46920, 485298), (47196, 482460), (47472, 479655), (48070, 473688), (48246, 471960), (49020, 464508), (49680, 458337), (50160, 453951), (50439, 451440), (50490, 450984), (51084, 445740), (51612, 441180), (52326, 435160), (52440, 434214), (52632, 432630), (52785, 431376), (53295, 427248), (53406, 426360), (53922, 422280), (54395, 418608), (54648, 416670), (55080, 413402), (55556, 409860), (55728, 408595), (56304, 404415), (56373, 403920), (56430, 403512), (56760, 401166), (56848, 400545), (57684, 394740), (58140, 391644), (58480, 389367), (58824, 387090), (58995, 385968), (59211, 384560), (59340, 383724), (59432, 383130), (60588, 375820), (60720, 375003), (61560, 369886), (62928, 361845), (63342, 359480), (63855, 356592), (63954, 356040), (64328, 353970), (64515, 352944), (65274, 348840), (65360, 348381), (65790, 346104), (66177, 344080), (66861, 340560), (67252, 338580), (67320, 338238), (67716, 336260), (68112, 334305), (68310, 333336), (68816, 330885), (69445, 327888), (69660, 326876), (69768, 326370), (70380, 323532), (70794, 321640), (71060, 320436), (71208, 319770), (71280, 319447), (71896, 316710), (72105, 315792), (72369, 314640), (73530, 309672), (74290, 306504), (74520, 305558), (75164, 302940), (75240, 302634), (75735, 300656), (76626, 297160), (76912, 296055), (77418, 294120), (77520, 293733), (78660, 289476), (78948, 288420), (79120, 287793), (80109, 284240), (80410, 283176), (80784, 281865), (80883, 281520), (81719, 278640), (81972, 277780), (83334, 273240), (84065, 270864), (84456, 269610), (84645, 269008), (85140, 267444), (85272, 267030), (86020, 264708), (86526, 263160), (87032, 261630), (87210, 261096), (87720, 259578), (88236, 258060), (89010, 255816), (89148, 255420), (89870, 253368), (90288, 252195), (91080, 250002), (92880, 245157), (93840, 242649), (93955, 242352), (94392, 241230), (95931, 237360), (96140, 236844), (96492, 235980), (97911, 232560), (98040, 232254), (98685, 230736), (100878, 225720), (100980, 225492), (102168, 222870), (102465, 222224), (103224, 220590), (104652, 217580), (104880, 217107), (105264, 216315), (105570, 215688), (106590, 213624), (106812, 213180), (107844, 211140), (108790, 209304), (109296, 208335), (110160, 206701), (110295, 206448), (111112, 204930), (111435, 204336), (112746, 201960), (112860, 201756), (113520, 200583), (115368, 197370), (116127, 196080), (116280, 195822), (117648, 193545), (117990, 192984), (118422, 192280), (118680, 191862), (118864, 191565), (120615, 188784), (121176, 187910), (123120, 184943), (125001, 182160), (126684, 179740), (127710, 178296), (127908, 178020), (128656, 176985), (129030, 176472), (129789, 175440), (130548, 174420), (130815, 174064), (131580, 173052), (132354, 172040), (133515, 170544), (133722, 170280), (134504, 169290), (134640, 169119), (134805, 168912), (135432, 168130), (136620, 166668), (138890, 163944), (139320, 163438), (139536, 163185), (140760, 161766), (141588, 160820), (142120, 160218), (142416, 159885), (143792, 158355), (144210, 157896), (144738, 157320), (147060, 154836), (148580, 153252), (149040, 152779), (150328, 151470), (150480, 151317)]