343996019640

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{457}}^1$

素因数の和:563

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 46, 52, 54, 56, 60, 63, 65, 69, 70, 72, 74, 78, 81, 84, 90, 91, 92, 104, 105, 108, 111, 115, 117, 120, 126, 130, 135, 138, 140, 148, 156, 161, 162, 168, 180, 182, 184, 185, 189, 195, 207, 210, 216, 222, 230, 234, 243, 252, 259, 260, 270, 273, 276, 280, 296, 299, 312, 315, 322, 324, 333, 345, 351, 360, 364, 370, 378, 390, 405, 414, 420, 444, 455, 457, 460, 468, 481, 483, 486, 504, 518, 520, 540, 546, 552, 555, 567, 585, 598, 621, 630, 644, 648, 666, 690, 702, 728, 740, 756, 777, 780, 805, 810, 819, 828, 840, 851, 888, 897, 910, 914, 920, 936, 945, 962, 966, 972, 999, 1035, 1036, 1053, 1080, 1092, 1110, 1134, 1170, 1196, 1215, 1242, 1260, 1288, 1295, 1332, 1365, 1371, 1380, 1404, 1443, 1449, 1480, 1495, 1512, 1554, 1560, 1610, 1620, 1638, 1656, 1665, 1701, 1702, 1755, 1794, 1820, 1828, 1863, 1890, 1924, 1932, 1944, 1998, 2070, 2072, 2093, 2106, 2184, 2220, 2268, 2285, 2331, 2340, 2392, 2405, 2415, 2430, 2457, 2484, 2520, 2553, 2590, 2664, 2691, 2730, 2742, 2760, 2808, 2835, 2886, 2898, 2990, 2997, 3105, 3108, 3159, 3199, 3220, 3240, 3276, 3330, 3367, 3402, 3404, 3510, 3588, 3640, 3656, 3726, 3780, 3848, 3864, 3885, 3996, 4095, 4113, 4140, 4186, 4212, 4255, 4329, 4347, 4440, 4485, 4536, 4570, 4662, 4680, 4810, 4830, 4860, 4914, 4968, 4995, 5106, 5180, 5265, 5382, 5460, 5484, 5589, 5670, 5772, 5796, 5941, 5957, 5980, 5994, 6210, 6216, 6279, 6318, 6398, 6440, 6552, 6660, 6734, 6804, 6808, 6855, 6993, 7020, 7176, 7215, 7245, 7371, 7452, 7560, 7659, 7770, 7992, 8073, 8190, 8226, 8280, 8372, 8424, 8505, 8510, 8658, 8694, 8970, 8991, 9140, 9315, 9324, 9597, 9620, 9660, 9720, 9828, 9990, 10101, 10212, 10360, 10465, 10511, 10530, 10764, 10920, 10968, 11063, 11178, 11340, 11544, 11592, 11655, 11882, 11914, 11960, 11988, 12285, 12339, 12420, 12558, 12636, 12765, 12796, 12987, 13041, 13320, 13455, 13468, 13608, 13710, 13986, 14040, 14430, 14490, 14742, 14904, 14985, 15318, 15540, 15795, 15995, 16146, 16380, 16452, 16744, 16835, 16909, 17010, 17020, 17316, 17388, 17823, 17871, 17940, 17982, 18280, 18630, 18648, 18837, 19194, 19240, 19320, 19656, 19980, 20202, 20424, 20565, 20930, 20979, 21022, 21060, 21528, 21645, 21735, 22113, 22126, 22356, 22680, 22977, 23310, 23764, 23828, 23976, 24219, 24570, 24678, 24840, 25116, 25272, 25530, 25592, 25974, 26082, 26910, 26936, 27420, 27945, 27972, 28791, 28860, 28980, 29484, 29705, 29785, 29970, 30303, 30636, 31080, 31395, 31533, 31590, 31990, 32292, 32760, 32904, 33189, 33670, 33818, 34020, 34040, 34632, 34776, 34965, 35646, 35742, 35880, 35964, 36855, 37017, 37260, 37674, 38295, 38388, 38961, 39123, 39960, 40365, 40404, 41130, 41587, 41860, 41958, 42044, 42120, 43290, 43470, 44226, 44252, 44712, 44955, 45954, 46620, 47528, 47656, 47985, 48438, 49140, 49356, 50232, 50505, 50727, 51060, 51948, 52164, 52555, 53469, 53613, 53820, 54840, 55315, 55890, 55944, 56511, 57582, 57720, 57960, 58968, 59410, 59570, 59940, 60606, 61272, 61695, 62790, 62937, 63066, 63180, 63980, 64584, 64935, 65205, 66378, 67340, 67636, 68040, 68931, 69930, 71292, 71484, 71928, 72657, 73577, 73710, 74034, 74520, 75348, 76590, 76776, 77441, 77922, 78246, 80730, 80808, 82260, 83174, 83720, 83916, 84088, 84545, 86373, 86580, 86940, 88452, 88504, 89115, 89355, 89910, 90909, 91908, 93240, 94185, 94599, 95970, 96876, 98280, 98712, 99567, 101010, 101454, 102120, 103896, 104328, 104895, 105110, 106938, 107226, 107640, 110565, 110630, 111051, 111780, 113022, 114885, 115164, 116883, 118363, 118820, 119140, 119880, 121095, 121212, 123390, 124761, 125580, 125874, 126132, 126360, 127960, 129870, 130410, 132756, 134680, 135272, 136643, 137862, 139860, 142584, 142968, 143955, 145314, 147154, 147420, 148068, 150696, 151515, 152181, 153180, 154882, 155844, 156492, 157665, 160407, 160839, 161460, 164520, 165945, 166348, 167832, 169090, 169533, 172746, 173160, 173880, 176904, 178230, 178710, 179820, 181818, 183816, 185085, 188370, 189198, 191940, 193752, 194805, 195615, 199134, 202020, 202908, 206793, 207935, 209790, 210220, 213876, 214452, 219817, 220731, 221130, 221260, 222102, 223560, 226044, 229770, 230328, 232323, 233766, 236726, 237640, 238280, 242190, 242424, 246780, 249522, 251160, 251748, 252264, 253635, 259119, 259740, 260820, 265512, 267345, 268065, 272727, 273286, 275724, 279720, 282555, 283797, 287910, 290628, 294308, 294840, 296136, 298701, 303030, 304362, 306360, 309764, 311688, 312984, 314685, 315330, 320814, 321678, 322920, 331890, 332696, 338180, 339066, 344655, 345492, 355089, 356460, 357420, 359640, 363285, 363636, 367885, 370170, 374283, 376740, 378396, 383880, 387205, 388907, 389610, 391230, 398268, 404040, 405816, 409929, 413586, 415870, 419580, 420440, 427752, 428904, 431865, 439634, 441462, 442260, 442520, 444204, 452088, 454545, 456543, 459540, 464646, 467532, 472995, 473452, 481221, 482517, 484380, 493560, 497835, 499044, 503496, 507270, 508599, 518238, 519480, 521640, 534690, 536130, 545454, 546572, 551448, 555255, 565110, 567594, 575820, 581256, 584415, 588616, 591815, 597402, 606060, 608724, 619528, 623805, 629370, 630660, 641628, 643356, 659451, 662193, 663780, 676360, 678132, 683215, 689310, 690984, 696969, 710178, 712920, 714840, 726570, 727272, 735770, 740340, 748566, 753480, 756792, 760905, 774410, 777357, 777814, 779220, 782460, 796536, 802035, 804195, 818181, 819858, 827172, 831740, 839160, 847665, 851391, 863730, 879268, 882924, 884520, 888408, 896103, 909090, 913086, 919080, 929292, 935064, 945990, 946904, 956501, 962442, 965034, 968760, 995670, 998088, 1014540, 1017198, 1033965, 1036476, 1065267, 1069380, 1072260, 1090908, 1093144, 1099085, 1103655, 1110510, 1122849, 1130220, 1135188, 1151640, 1161615, 1166721, 1168830, 1183630, 1194804, 1212120, 1217448, 1229787, 1247610, 1258740, 1261320, 1283256, 1286712, 1295595, 1318902, 1324386, 1327560, 1356264, 1363635, 1366430, 1369629, 1378620, 1393938, 1418985, 1420356, 1443663, 1447551, 1453140, 1471540, 1480680, 1493505, 1497132, 1521810, 1538719, 1548820, 1554714, 1555628, 1558440, 1564920, 1604070, 1608390, 1636362, 1639716, 1654344, 1663480, 1695330, 1702782, 1727460, 1758536, 1765848, 1775445, 1792206, 1818180, 1826172, 1858584, 1871415, 1891980, 1913002, 1924884, 1930068, 1944535, 1978353, 1986579, 1991340, 2029080, 2034396, 2049645, 2067930, 2072952, 2090907, 2130534, 2138760, 2144520, 2181816, 2198170, 2207310, 2221020, 2245698, 2260440, 2270376, 2282715, 2323230, 2333442, 2337660, 2367260, 2389608, 2406105, 2412585, 2459574, 2495220, 2517480, 2542995, 2554173, 2591190, 2637804, 2648772, 2688309, 2722349, 2727270, 2732860, 2739258, 2757240, 2787876, 2837970, 2840712, 2869503, 2887326, 2895102, 2906280, 2943080, 2987010, 2994264, 3043620, 3077438, 3097640, 3109428, 3111256, 3195801, 3208140, 3216780, 3272724, 3279432, 3297255, 3310965, 3368547, 3390660, 3405564, 3454920, 3484845, 3500163, 3550890, 3584412, 3636360, 3652344, 3689361, 3742830, 3783960, 3826004, 3849768, 3860136, 3886785, 3889070, 3956706, 3973158, 3982680, 4068792, 4090905, 4099290, 4108887, 4135860, 4181814, 4256955, 4261068, 4396340, 4414620, 4442040, 4480515, 4491396, 4565430, 4616157, 4646460, 4666884, 4675320, 4734520, 4782505, 4812210, 4825170, 4919148, 4990440, 5055791, 5085990, 5108346, 5182380, 5275608, 5297544, 5326335, 5376618, 5444698, 5454540, 5465720, 5478516, 5575752, 5614245, 5675940, 5739006, 5774652, 5790204, 5833605, 5935059, 5959737, 5974020, 6087240, 6148935, 6154876, 6218856, 6272721, 6391602, 6416280, 6433560, 6545448, 6594510, 6621930, 6737094, 6781320, 6811128, 6848145, 6969690, 7000326, 7101780, 7168824, 7218315, 7237755, 7378722, 7485660, 7652008, 7693595, 7773570, 7778140, 7913412, 7946316, 8167047, 8181810, 8198580, 8217774, 8271720, 8363628, 8513910, 8522136, 8608509, 8792680, 8829240, 8961030, 8982792, 9130860, 9232314, 9292920, 9333768, 9565010, 9587403, 9624420, 9650340, 9838296, 9891765, 9932895, 10105641, 10111582, 10171980, 10216692, 10364760, 10454535, 10500489, 10652670, 10753236, 10889396, 10909080, 10957032, 11068083, 11228490, 11351880, 11478012, 11549304, 11580408, 11667210, 11870118, 11919474, 11948040, 12297870, 12309752, 12545442, 12770865, 12783204, 13189020, 13243860, 13441545, 13474188, 13611745, 13696290, 13848471, 13939380, 14000652, 14203560, 14347515, 14436630, 14475510, 14757444, 14971320, 15167373, 15387190, 15547140, 15556280, 15826824, 15892632, 15979005, 16334094, 16363620, 16397160, 16435548, 16727256, 16842735, 17027820, 17217018, 17500815, 17805177, 17879211, 17922060, 18261720, 18446805, 18464628, 18818163, 19130020, 19174806, 19248840, 19300680, 19783530, 19865790, 20211282, 20223164, 20343960, 20433384, 20544435, 20909070, 21000978, 21305340, 21506472, 21778792, 22136166, 22456980, 22956024, 23080785, 23334420, 23740236, 23838948, 24501141, 24595740, 25090884, 25278955, 25541730, 25566408, 25825527, 26378040, 26487720, 26883090, 26948376, 27223490, 27392580, 27696942, 27878760, 28001304, 28695030, 28762209, 28873260, 28951020, 29514888, 29675295, 29798685, 30334746, 30774380, 31094280, 31363605, 31501467, 31958010, 32668188, 32727240, 32871096, 33204249, 33685470, 34055640, 34434036, 35001630, 35390537, 35610354, 35758422, 35844120, 36893610, 36929256, 37636326, 38260040, 38349612, 39567060, 39731580, 40422564, 40446328, 40835235, 41088870, 41545413, 41818140, 42001956, 42610680, 43042545, 44272332, 44913960, 45502119, 46161570, 46668840, 47480472, 47677896, 47937015, 49002282, 49191480, 50181768, 50528205, 50557910, 51083460, 51651054, 52502445, 53415531, 53766180, 54446980, 54785160, 55340415, 55393884, 57390060, 57524418, 57746520, 57902040, 59350590, 59597370, 60669492, 61548760, 62727210, 63002934, 63916020, 65336376, 66408498, 67370940, 68868072, 69242355, 70003260, 70781074, 71220708, 71516844, 73503423, 73787220, 75272652, 75836865, 76699224, 77476581, 79134120, 79463160, 80845128, 81670470, 82177740, 83090826, 83636280, 84003912, 86085090, 88544664, 89025885, 89396055, 91004238, 92323140, 94090815, 94504401, 95874030, 98004564, 101056410, 101115820, 102166920, 103302108, 105004890, 106171611, 106831062, 107532360, 108893960, 110680830, 110787768, 114780120, 115048836, 118701180, 119194740, 121338984, 122505705, 124636239, 125454420, 126005868, 127832040, 129127635, 132816996, 134741880, 136506357, 138484710, 140006520, 141562148, 142441416, 143033688, 143811045, 147006846, 147574440, 150545304, 151673730, 154953162, 157507335, 163340940, 164355480, 166021245, 166181652, 172170180, 176952685, 178051770, 178792110, 182008476, 184646280, 188181630, 189008802, 191748060, 196009128, 202112820, 202231640, 206604216, 207727065, 210009780, 212343222, 213662124, 220510269, 221361660, 227510595, 230097672, 232429743, 237402360, 238389480, 245011410, 249272478, 250908840, 252011736, 258255270, 265633992, 267077655, 273012714, 276969420, 283124296, 287622090, 294013692, 303347460, 309906324, 315014670, 318514833, 326681880, 332042490, 332363304, 344340360, 353905370, 356103540, 357584220, 364016952, 367517115, 373908717, 376363260, 378017604, 383496120, 387382905, 404225640, 409519071, 415454130, 420019560, 424686444, 427324248, 441020538, 442723320, 455021190, 464859486, 472522005, 490022820, 498544956, 516510540, 530858055, 534155310, 546025428, 553938840, 575244180, 588027384, 606694920, 619812648, 623181195, 630029340, 637029666, 661530807, 664084980, 682531785, 707810740, 712207080, 715168440, 735034230, 747817434, 752726520, 756035208, 774765810, 819038142, 830908260, 849372888, 882041076, 910042380, 929718972, 945044010, 955544499, 980045640, 997089912, 1033021080, 1061716110, 1068310620, 1092050856, 1102551345, 1150488360, 1162148715, 1228557213, 1246362390, 1260058680, 1274059332, 1323061614, 1328169960, 1365063570, 1415621480, 1470068460, 1495634868, 1549531620, 1592574165, 1638076284, 1661816520, 1764082152, 1820084760, 1859437944, 1869543585, 1890088020, 1911088998, 2047595355, 2123432220, 2136621240, 2205102690, 2324297430, 2457114426, 2492724780, 2548118664, 2646123228, 2730127140, 2866633497, 2940136920, 2991269736, 3099063240, 3185148330, 3276152568, 3307654035, 3739087170, 3780176040, 3822177996, 4095190710, 4246864440, 4410205380, 4648594860, 4777722495, 4914228852, 4985449560, 5292246456, 5460254280, 5733266994, 6142786065, 6370296660, 6615308070, 7478174340, 7644355992, 8190381420, 8599900491, 8820410760, 9297189720, 9555444990, 9828457704, 11466533988, 12285572130, 12740593320, 13230616140, 14333167485, 14956348680, 16380762840, 17199800982, 19110889980, 22933067976, 24571144260, 26461232280, 28666334970, 34399601964, 38221779960, 42999502455, 49142288520, 57332669940, 68799203928, 85999004910, 114665339880, 171998009820, 343996019640]

約数ペア:

[(1, 343996019640), (2, 171998009820), (3, 114665339880), (4, 85999004910), (5, 68799203928), (6, 57332669940), (7, 49142288520), (8, 42999502455), (9, 38221779960), (10, 34399601964), (12, 28666334970), (13, 26461232280), (14, 24571144260), (15, 22933067976), (18, 19110889980), (20, 17199800982), (21, 16380762840), (23, 14956348680), (24, 14333167485), (26, 13230616140), (27, 12740593320), (28, 12285572130), (30, 11466533988), (35, 9828457704), (36, 9555444990), (37, 9297189720), (39, 8820410760), (40, 8599900491), (42, 8190381420), (45, 7644355992), (46, 7478174340), (52, 6615308070), (54, 6370296660), (56, 6142786065), (60, 5733266994), (63, 5460254280), (65, 5292246456), (69, 4985449560), (70, 4914228852), (72, 4777722495), (74, 4648594860), (78, 4410205380), (81, 4246864440), (84, 4095190710), (90, 3822177996), (91, 3780176040), (92, 3739087170), (104, 3307654035), (105, 3276152568), (108, 3185148330), (111, 3099063240), (115, 2991269736), (117, 2940136920), (120, 2866633497), (126, 2730127140), (130, 2646123228), (135, 2548118664), (138, 2492724780), (140, 2457114426), (148, 2324297430), (156, 2205102690), (161, 2136621240), (162, 2123432220), (168, 2047595355), (180, 1911088998), (182, 1890088020), (184, 1869543585), (185, 1859437944), (189, 1820084760), (195, 1764082152), (207, 1661816520), (210, 1638076284), (216, 1592574165), (222, 1549531620), (230, 1495634868), (234, 1470068460), (243, 1415621480), (252, 1365063570), (259, 1328169960), (260, 1323061614), (270, 1274059332), (273, 1260058680), (276, 1246362390), (280, 1228557213), (296, 1162148715), (299, 1150488360), (312, 1102551345), (315, 1092050856), (322, 1068310620), (324, 1061716110), (333, 1033021080), (345, 997089912), (351, 980045640), (360, 955544499), (364, 945044010), (370, 929718972), (378, 910042380), (390, 882041076), (405, 849372888), (414, 830908260), (420, 819038142), (444, 774765810), (455, 756035208), (457, 752726520), (460, 747817434), (468, 735034230), (481, 715168440), (483, 712207080), (486, 707810740), (504, 682531785), (518, 664084980), (520, 661530807), (540, 637029666), (546, 630029340), (552, 623181195), (555, 619812648), (567, 606694920), (585, 588027384), (598, 575244180), (621, 553938840), (630, 546025428), (644, 534155310), (648, 530858055), (666, 516510540), (690, 498544956), (702, 490022820), (728, 472522005), (740, 464859486), (756, 455021190), (777, 442723320), (780, 441020538), (805, 427324248), (810, 424686444), (819, 420019560), (828, 415454130), (840, 409519071), (851, 404225640), (888, 387382905), (897, 383496120), (910, 378017604), (914, 376363260), (920, 373908717), (936, 367517115), (945, 364016952), (962, 357584220), (966, 356103540), (972, 353905370), (999, 344340360), (1035, 332363304), (1036, 332042490), (1053, 326681880), (1080, 318514833), (1092, 315014670), (1110, 309906324), (1134, 303347460), (1170, 294013692), (1196, 287622090), (1215, 283124296), (1242, 276969420), (1260, 273012714), (1288, 267077655), (1295, 265633992), (1332, 258255270), (1365, 252011736), (1371, 250908840), (1380, 249272478), (1404, 245011410), (1443, 238389480), (1449, 237402360), (1480, 232429743), (1495, 230097672), (1512, 227510595), (1554, 221361660), (1560, 220510269), (1610, 213662124), (1620, 212343222), (1638, 210009780), (1656, 207727065), (1665, 206604216), (1701, 202231640), (1702, 202112820), (1755, 196009128), (1794, 191748060), (1820, 189008802), (1828, 188181630), (1863, 184646280), (1890, 182008476), (1924, 178792110), (1932, 178051770), (1944, 176952685), (1998, 172170180), (2070, 166181652), (2072, 166021245), (2093, 164355480), (2106, 163340940), (2184, 157507335), (2220, 154953162), (2268, 151673730), (2285, 150545304), (2331, 147574440), (2340, 147006846), (2392, 143811045), (2405, 143033688), (2415, 142441416), (2430, 141562148), (2457, 140006520), (2484, 138484710), (2520, 136506357), (2553, 134741880), (2590, 132816996), (2664, 129127635), (2691, 127832040), (2730, 126005868), (2742, 125454420), (2760, 124636239), (2808, 122505705), (2835, 121338984), (2886, 119194740), (2898, 118701180), (2990, 115048836), (2997, 114780120), (3105, 110787768), (3108, 110680830), (3159, 108893960), (3199, 107532360), (3220, 106831062), (3240, 106171611), (3276, 105004890), (3330, 103302108), (3367, 102166920), (3402, 101115820), (3404, 101056410), (3510, 98004564), (3588, 95874030), (3640, 94504401), (3656, 94090815), (3726, 92323140), (3780, 91004238), (3848, 89396055), (3864, 89025885), (3885, 88544664), (3996, 86085090), (4095, 84003912), (4113, 83636280), (4140, 83090826), (4186, 82177740), (4212, 81670470), (4255, 80845128), (4329, 79463160), (4347, 79134120), (4440, 77476581), (4485, 76699224), (4536, 75836865), (4570, 75272652), (4662, 73787220), (4680, 73503423), (4810, 71516844), (4830, 71220708), (4860, 70781074), (4914, 70003260), (4968, 69242355), (4995, 68868072), (5106, 67370940), (5180, 66408498), (5265, 65336376), (5382, 63916020), (5460, 63002934), (5484, 62727210), (5589, 61548760), (5670, 60669492), (5772, 59597370), (5796, 59350590), (5941, 57902040), (5957, 57746520), (5980, 57524418), (5994, 57390060), (6210, 55393884), (6216, 55340415), (6279, 54785160), (6318, 54446980), (6398, 53766180), (6440, 53415531), (6552, 52502445), (6660, 51651054), (6734, 51083460), (6804, 50557910), (6808, 50528205), (6855, 50181768), (6993, 49191480), (7020, 49002282), (7176, 47937015), (7215, 47677896), (7245, 47480472), (7371, 46668840), (7452, 46161570), (7560, 45502119), (7659, 44913960), (7770, 44272332), (7992, 43042545), (8073, 42610680), (8190, 42001956), (8226, 41818140), (8280, 41545413), (8372, 41088870), (8424, 40835235), (8505, 40446328), (8510, 40422564), (8658, 39731580), (8694, 39567060), (8970, 38349612), (8991, 38260040), (9140, 37636326), (9315, 36929256), (9324, 36893610), (9597, 35844120), (9620, 35758422), (9660, 35610354), (9720, 35390537), (9828, 35001630), (9990, 34434036), (10101, 34055640), (10212, 33685470), (10360, 33204249), (10465, 32871096), (10511, 32727240), (10530, 32668188), (10764, 31958010), (10920, 31501467), (10968, 31363605), (11063, 31094280), (11178, 30774380), (11340, 30334746), (11544, 29798685), (11592, 29675295), (11655, 29514888), (11882, 28951020), (11914, 28873260), (11960, 28762209), (11988, 28695030), (12285, 28001304), (12339, 27878760), (12420, 27696942), (12558, 27392580), (12636, 27223490), (12765, 26948376), (12796, 26883090), (12987, 26487720), (13041, 26378040), (13320, 25825527), (13455, 25566408), (13468, 25541730), (13608, 25278955), (13710, 25090884), (13986, 24595740), (14040, 24501141), (14430, 23838948), (14490, 23740236), (14742, 23334420), (14904, 23080785), (14985, 22956024), (15318, 22456980), (15540, 22136166), (15795, 21778792), (15995, 21506472), (16146, 21305340), (16380, 21000978), (16452, 20909070), (16744, 20544435), (16835, 20433384), (16909, 20343960), (17010, 20223164), (17020, 20211282), (17316, 19865790), (17388, 19783530), (17823, 19300680), (17871, 19248840), (17940, 19174806), (17982, 19130020), (18280, 18818163), (18630, 18464628), (18648, 18446805), (18837, 18261720), (19194, 17922060), (19240, 17879211), (19320, 17805177), (19656, 17500815), (19980, 17217018), (20202, 17027820), (20424, 16842735), (20565, 16727256), (20930, 16435548), (20979, 16397160), (21022, 16363620), (21060, 16334094), (21528, 15979005), (21645, 15892632), (21735, 15826824), (22113, 15556280), (22126, 15547140), (22356, 15387190), (22680, 15167373), (22977, 14971320), (23310, 14757444), (23764, 14475510), (23828, 14436630), (23976, 14347515), (24219, 14203560), (24570, 14000652), (24678, 13939380), (24840, 13848471), (25116, 13696290), (25272, 13611745), (25530, 13474188), (25592, 13441545), (25974, 13243860), (26082, 13189020), (26910, 12783204), (26936, 12770865), (27420, 12545442), (27945, 12309752), (27972, 12297870), (28791, 11948040), (28860, 11919474), (28980, 11870118), (29484, 11667210), (29705, 11580408), (29785, 11549304), (29970, 11478012), (30303, 11351880), (30636, 11228490), (31080, 11068083), (31395, 10957032), (31533, 10909080), (31590, 10889396), (31990, 10753236), (32292, 10652670), (32760, 10500489), (32904, 10454535), (33189, 10364760), (33670, 10216692), (33818, 10171980), (34020, 10111582), (34040, 10105641), (34632, 9932895), (34776, 9891765), (34965, 9838296), (35646, 9650340), (35742, 9624420), (35880, 9587403), (35964, 9565010), (36855, 9333768), (37017, 9292920), (37260, 9232314), (37674, 9130860), (38295, 8982792), (38388, 8961030), (38961, 8829240), (39123, 8792680), (39960, 8608509), (40365, 8522136), (40404, 8513910), (41130, 8363628), (41587, 8271720), (41860, 8217774), (41958, 8198580), (42044, 8181810), (42120, 8167047), (43290, 7946316), (43470, 7913412), (44226, 7778140), (44252, 7773570), (44712, 7693595), (44955, 7652008), (45954, 7485660), (46620, 7378722), (47528, 7237755), (47656, 7218315), (47985, 7168824), (48438, 7101780), (49140, 7000326), (49356, 6969690), (50232, 6848145), (50505, 6811128), (50727, 6781320), (51060, 6737094), (51948, 6621930), (52164, 6594510), (52555, 6545448), (53469, 6433560), (53613, 6416280), (53820, 6391602), (54840, 6272721), (55315, 6218856), (55890, 6154876), (55944, 6148935), (56511, 6087240), (57582, 5974020), (57720, 5959737), (57960, 5935059), (58968, 5833605), (59410, 5790204), (59570, 5774652), (59940, 5739006), (60606, 5675940), (61272, 5614245), (61695, 5575752), (62790, 5478516), (62937, 5465720), (63066, 5454540), (63180, 5444698), (63980, 5376618), (64584, 5326335), (64935, 5297544), (65205, 5275608), (66378, 5182380), (67340, 5108346), (67636, 5085990), (68040, 5055791), (68931, 4990440), (69930, 4919148), (71292, 4825170), (71484, 4812210), (71928, 4782505), (72657, 4734520), (73577, 4675320), (73710, 4666884), (74034, 4646460), (74520, 4616157), (75348, 4565430), (76590, 4491396), (76776, 4480515), (77441, 4442040), (77922, 4414620), (78246, 4396340), (80730, 4261068), (80808, 4256955), (82260, 4181814), (83174, 4135860), (83720, 4108887), (83916, 4099290), (84088, 4090905), (84545, 4068792), (86373, 3982680), (86580, 3973158), (86940, 3956706), (88452, 3889070), (88504, 3886785), (89115, 3860136), (89355, 3849768), (89910, 3826004), (90909, 3783960), (91908, 3742830), (93240, 3689361), (94185, 3652344), (94599, 3636360), (95970, 3584412), (96876, 3550890), (98280, 3500163), (98712, 3484845), (99567, 3454920), (101010, 3405564), (101454, 3390660), (102120, 3368547), (103896, 3310965), (104328, 3297255), (104895, 3279432), (105110, 3272724), (106938, 3216780), (107226, 3208140), (107640, 3195801), (110565, 3111256), (110630, 3109428), (111051, 3097640), (111780, 3077438), (113022, 3043620), (114885, 2994264), (115164, 2987010), (116883, 2943080), (118363, 2906280), (118820, 2895102), (119140, 2887326), (119880, 2869503), (121095, 2840712), (121212, 2837970), (123390, 2787876), (124761, 2757240), (125580, 2739258), (125874, 2732860), (126132, 2727270), (126360, 2722349), (127960, 2688309), (129870, 2648772), (130410, 2637804), (132756, 2591190), (134680, 2554173), (135272, 2542995), (136643, 2517480), (137862, 2495220), (139860, 2459574), (142584, 2412585), (142968, 2406105), (143955, 2389608), (145314, 2367260), (147154, 2337660), (147420, 2333442), (148068, 2323230), (150696, 2282715), (151515, 2270376), (152181, 2260440), (153180, 2245698), (154882, 2221020), (155844, 2207310), (156492, 2198170), (157665, 2181816), (160407, 2144520), (160839, 2138760), (161460, 2130534), (164520, 2090907), (165945, 2072952), (166348, 2067930), (167832, 2049645), (169090, 2034396), (169533, 2029080), (172746, 1991340), (173160, 1986579), (173880, 1978353), (176904, 1944535), (178230, 1930068), (178710, 1924884), (179820, 1913002), (181818, 1891980), (183816, 1871415), (185085, 1858584), (188370, 1826172), (189198, 1818180), (191940, 1792206), (193752, 1775445), (194805, 1765848), (195615, 1758536), (199134, 1727460), (202020, 1702782), (202908, 1695330), (206793, 1663480), (207935, 1654344), (209790, 1639716), (210220, 1636362), (213876, 1608390), (214452, 1604070), (219817, 1564920), (220731, 1558440), (221130, 1555628), (221260, 1554714), (222102, 1548820), (223560, 1538719), (226044, 1521810), (229770, 1497132), (230328, 1493505), (232323, 1480680), (233766, 1471540), (236726, 1453140), (237640, 1447551), (238280, 1443663), (242190, 1420356), (242424, 1418985), (246780, 1393938), (249522, 1378620), (251160, 1369629), (251748, 1366430), (252264, 1363635), (253635, 1356264), (259119, 1327560), (259740, 1324386), (260820, 1318902), (265512, 1295595), (267345, 1286712), (268065, 1283256), (272727, 1261320), (273286, 1258740), (275724, 1247610), (279720, 1229787), (282555, 1217448), (283797, 1212120), (287910, 1194804), (290628, 1183630), (294308, 1168830), (294840, 1166721), (296136, 1161615), (298701, 1151640), (303030, 1135188), (304362, 1130220), (306360, 1122849), (309764, 1110510), (311688, 1103655), (312984, 1099085), (314685, 1093144), (315330, 1090908), (320814, 1072260), (321678, 1069380), (322920, 1065267), (331890, 1036476), (332696, 1033965), (338180, 1017198), (339066, 1014540), (344655, 998088), (345492, 995670), (355089, 968760), (356460, 965034), (357420, 962442), (359640, 956501), (363285, 946904), (363636, 945990), (367885, 935064), (370170, 929292), (374283, 919080), (376740, 913086), (378396, 909090), (383880, 896103), (387205, 888408), (388907, 884520), (389610, 882924), (391230, 879268), (398268, 863730), (404040, 851391), (405816, 847665), (409929, 839160), (413586, 831740), (415870, 827172), (419580, 819858), (420440, 818181), (427752, 804195), (428904, 802035), (431865, 796536), (439634, 782460), (441462, 779220), (442260, 777814), (442520, 777357), (444204, 774410), (452088, 760905), (454545, 756792), (456543, 753480), (459540, 748566), (464646, 740340), (467532, 735770), (472995, 727272), (473452, 726570), (481221, 714840), (482517, 712920), (484380, 710178), (493560, 696969), (497835, 690984), (499044, 689310), (503496, 683215), (507270, 678132), (508599, 676360), (518238, 663780), (519480, 662193), (521640, 659451), (534690, 643356), (536130, 641628), (545454, 630660), (546572, 629370), (551448, 623805), (555255, 619528), (565110, 608724), (567594, 606060), (575820, 597402), (581256, 591815), (584415, 588616)]