1002617228340

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{401}}^1$

素因数の和:570

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 26, 27, 28, 30, 34, 35, 36, 39, 41, 42, 45, 51, 52, 54, 60, 63, 65, 68, 70, 73, 78, 82, 84, 85, 90, 91, 102, 105, 108, 117, 119, 123, 126, 130, 135, 140, 146, 153, 156, 164, 170, 180, 182, 189, 195, 204, 205, 210, 219, 221, 234, 238, 246, 252, 255, 260, 270, 273, 287, 292, 306, 315, 340, 351, 357, 364, 365, 369, 378, 390, 401, 410, 420, 438, 442, 455, 459, 468, 476, 492, 510, 511, 533, 540, 546, 574, 585, 595, 612, 615, 630, 657, 663, 697, 702, 714, 730, 738, 756, 765, 780, 802, 819, 820, 861, 876, 884, 910, 918, 945, 949, 1020, 1022, 1066, 1071, 1092, 1095, 1105, 1107, 1148, 1170, 1190, 1203, 1230, 1241, 1260, 1314, 1326, 1365, 1394, 1404, 1428, 1435, 1460, 1476, 1530, 1533, 1547, 1599, 1604, 1638, 1722, 1755, 1785, 1820, 1836, 1845, 1890, 1898, 1971, 1989, 2005, 2044, 2091, 2132, 2142, 2190, 2210, 2214, 2295, 2340, 2380, 2406, 2457, 2460, 2482, 2555, 2583, 2628, 2652, 2665, 2730, 2788, 2807, 2847, 2870, 2993, 3060, 3066, 3094, 3198, 3213, 3276, 3285, 3315, 3444, 3485, 3510, 3570, 3609, 3690, 3723, 3731, 3780, 3796, 3942, 3978, 4010, 4095, 4182, 4284, 4305, 4380, 4420, 4428, 4590, 4599, 4641, 4745, 4797, 4812, 4879, 4914, 4964, 5110, 5166, 5213, 5330, 5355, 5460, 5535, 5614, 5694, 5740, 5967, 5986, 6015, 6132, 6188, 6205, 6273, 6396, 6426, 6570, 6630, 6643, 6817, 6970, 7020, 7140, 7218, 7380, 7446, 7462, 7665, 7735, 7749, 7884, 7956, 7995, 8020, 8190, 8364, 8421, 8541, 8610, 8687, 8979, 9061, 9180, 9198, 9282, 9490, 9594, 9758, 9828, 9855, 9945, 10220, 10332, 10426, 10455, 10660, 10710, 10827, 11070, 11169, 11193, 11228, 11388, 11934, 11972, 12030, 12285, 12410, 12546, 12852, 12915, 13140, 13260, 13286, 13634, 13797, 13923, 13940, 14035, 14235, 14391, 14436, 14637, 14892, 14924, 14965, 15330, 15470, 15498, 15639, 15990, 16065, 16133, 16380, 16441, 16842, 17082, 17220, 17374, 17958, 18045, 18122, 18396, 18564, 18615, 18655, 18819, 18980, 19188, 19516, 19710, 19890, 19929, 20451, 20852, 20910, 20951, 21420, 21654, 22140, 22338, 22386, 22995, 23205, 23868, 23985, 24060, 24395, 24570, 24820, 25092, 25263, 25623, 25830, 26061, 26065, 26572, 26937, 27183, 27268, 27594, 27846, 28070, 28470, 28782, 29273, 29274, 29835, 29930, 30660, 30940, 30996, 31278, 31365, 31980, 32130, 32266, 32882, 33215, 33507, 33579, 33684, 34085, 34164, 34748, 35916, 36090, 36244, 36491, 37230, 37310, 37638, 38745, 38909, 39420, 39780, 39858, 40902, 41769, 41820, 41902, 42105, 42705, 43308, 43435, 43911, 44676, 44772, 44895, 45305, 45990, 46410, 46917, 47719, 47970, 48399, 48790, 49140, 49323, 50526, 50881, 51246, 51660, 52122, 52130, 53874, 54135, 54366, 55188, 55692, 55845, 55965, 56140, 56940, 57564, 58546, 58548, 59670, 59787, 59860, 61353, 62556, 62730, 62853, 63427, 64260, 64532, 65764, 66430, 67014, 67158, 68170, 68985, 69615, 71955, 72180, 72982, 73185, 74460, 74620, 75276, 75789, 77490, 77818, 78183, 78195, 79716, 80665, 80811, 81549, 81804, 82205, 83538, 83804, 84210, 85410, 86870, 87819, 87822, 88621, 89790, 90610, 91980, 92820, 93834, 94095, 95438, 95940, 96798, 97580, 98646, 99645, 100737, 101052, 101762, 102255, 102492, 104244, 104260, 104755, 107748, 108270, 108732, 109473, 111690, 111930, 112931, 115087, 116727, 117092, 119340, 119574, 122706, 125460, 125706, 126315, 126854, 128115, 130305, 131733, 132860, 134028, 134316, 134685, 135915, 136340, 137970, 139230, 140751, 143157, 143910, 145197, 145964, 146365, 146370, 147969, 151578, 152643, 154980, 155636, 156366, 156390, 161330, 161622, 163098, 164410, 167076, 167535, 167895, 168420, 170820, 173740, 175638, 175644, 177242, 179361, 179580, 181220, 182455, 184059, 187668, 188190, 188559, 190281, 190876, 193596, 194545, 197292, 199290, 201474, 203524, 204510, 204911, 208845, 209510, 213733, 216540, 218946, 219555, 223380, 223860, 225862, 230174, 233454, 234549, 234585, 238595, 239148, 241995, 244647, 245412, 246615, 251412, 252630, 253708, 254405, 256230, 260610, 263457, 263466, 265863, 269370, 271830, 272363, 275940, 278460, 279497, 281502, 286314, 287820, 290394, 292730, 292740, 295938, 298935, 303156, 305286, 306765, 312732, 312780, 314265, 317135, 322660, 323244, 326196, 328419, 328820, 335070, 335790, 338793, 345261, 350181, 351276, 354484, 356167, 358722, 364910, 368118, 376380, 377118, 378945, 380549, 380562, 389090, 390915, 398580, 402948, 404055, 407745, 409020, 409822, 417690, 419020, 427466, 429471, 435591, 437892, 439095, 439110, 443105, 443907, 451724, 457929, 460348, 466908, 469098, 469170, 477190, 483990, 489294, 493230, 497641, 503685, 505260, 508810, 512460, 521220, 526914, 526932, 531726, 538740, 543660, 544726, 547365, 558994, 563004, 564655, 565677, 570843, 572628, 575435, 580788, 583635, 585460, 591876, 597870, 610572, 613530, 614733, 620347, 628530, 634270, 641199, 656838, 658665, 661453, 670140, 671580, 677586, 690522, 700362, 703755, 712334, 715785, 717444, 725985, 729820, 736236, 739845, 754236, 757890, 761098, 761124, 763215, 778180, 781830, 790371, 797589, 808110, 815490, 817089, 819644, 835380, 838491, 854932, 858942, 871182, 878190, 878220, 886210, 887814, 896805, 915858, 920295, 938196, 938340, 942795, 951405, 954380, 967980, 978588, 985257, 986460, 995282, 1007370, 1016379, 1017620, 1024555, 1035783, 1050543, 1053828, 1063452, 1068501, 1068665, 1089452, 1094730, 1117988, 1129310, 1131354, 1141647, 1141686, 1150870, 1167270, 1172745, 1195740, 1200193, 1223235, 1227060, 1229466, 1240694, 1257060, 1268540, 1282398, 1288413, 1313676, 1317285, 1317330, 1322906, 1329315, 1355172, 1361815, 1373787, 1381044, 1397485, 1400724, 1407510, 1424668, 1431570, 1451970, 1479690, 1492923, 1496131, 1515780, 1522196, 1526430, 1563660, 1580742, 1595178, 1616220, 1630980, 1634178, 1642095, 1676982, 1693965, 1712529, 1717884, 1726305, 1742364, 1750905, 1756380, 1772420, 1775628, 1780835, 1793610, 1831716, 1840590, 1844199, 1861041, 1885590, 1902745, 1902810, 1923597, 1956479, 1970514, 1984359, 1990564, 2014740, 2032758, 2049110, 2071566, 2101086, 2137002, 2137330, 2147355, 2177955, 2189460, 2219535, 2258620, 2262708, 2283294, 2283372, 2289645, 2301740, 2334540, 2345490, 2392767, 2400386, 2446470, 2451267, 2458932, 2481388, 2488205, 2515473, 2564796, 2576826, 2634570, 2634660, 2645812, 2658630, 2663843, 2723630, 2747574, 2794970, 2815020, 2828385, 2854215, 2863140, 2903940, 2959380, 2985846, 2992262, 3049137, 3052860, 3073665, 3101735, 3107349, 3161484, 3190356, 3205503, 3205995, 3268356, 3284190, 3307265, 3353964, 3387930, 3424941, 3425058, 3452610, 3483487, 3501810, 3561670, 3587220, 3600579, 3633461, 3681180, 3688398, 3722082, 3771180, 3805490, 3805620, 3847194, 3912958, 3941028, 3951855, 3968718, 3987945, 4065516, 4085445, 4098220, 4143132, 4192455, 4202172, 4274004, 4274660, 4294710, 4355910, 4439070, 4478769, 4488393, 4566588, 4579290, 4630171, 4690980, 4785534, 4800772, 4892940, 4902534, 4926285, 4976410, 5030946, 5081895, 5153652, 5178915, 5252715, 5269140, 5317260, 5327686, 5342505, 5447260, 5495148, 5532597, 5583123, 5589940, 5656770, 5708235, 5708430, 5770791, 5869437, 5953077, 5971692, 5984524, 6000965, 6098274, 6147330, 6203470, 6214698, 6411006, 6411990, 6442065, 6469333, 6568380, 6614530, 6775860, 6849882, 6850116, 6868935, 6905220, 6966974, 7003620, 7123340, 7201158, 7266922, 7353801, 7376796, 7444164, 7464615, 7480655, 7546419, 7610980, 7694388, 7825916, 7903710, 7937436, 7975890, 7991529, 8170890, 8384910, 8401351, 8562645, 8589420, 8711820, 8878140, 8957538, 8976786, 9158580, 9220995, 9260342, 9305205, 9571068, 9616509, 9617985, 9782395, 9805068, 9852570, 9921795, 9952820, 10061892, 10163790, 10274823, 10357830, 10450461, 10505430, 10655372, 10685010, 10801737, 10900383, 11065194, 11166246, 11313540, 11416470, 11416860, 11541582, 11738874, 11906154, 11963835, 12001930, 12196548, 12256335, 12294660, 12406940, 12429396, 12577365, 12822012, 12823980, 12884130, 12938666, 13229060, 13319215, 13436307, 13465179, 13699764, 13737870, 13890513, 13933948, 14402316, 14533844, 14707602, 14929230, 14961310, 15092838, 15245685, 15536745, 15602509, 15807420, 15951780, 15983058, 16027515, 16341780, 16749369, 16769820, 16802702, 17124705, 17125290, 17417435, 17608311, 17859231, 17915076, 17953572, 18002895, 18167305, 18441990, 18520684, 18610410, 19233018, 19235970, 19407999, 19564790, 19705140, 19843590, 20327580, 20403281, 20549646, 20715660, 20900922, 21010860, 21370020, 21603474, 21800766, 22130388, 22332492, 22393845, 22441965, 22832940, 23083164, 23150855, 23477748, 23812308, 23927670, 23974587, 24003860, 24512670, 25154730, 25204053, 25434227, 25768260, 25877332, 26638430, 26872614, 26930358, 27475740, 27662985, 27781026, 27915615, 28853955, 29347185, 29415204, 29765385, 29858460, 29922620, 30185676, 30491370, 31073490, 31205018, 31351383, 31966116, 32055030, 32346665, 32405211, 32701149, 33498738, 33605404, 34249410, 34250580, 34834870, 35216622, 35718462, 36005790, 36334610, 36769005, 36883980, 37220820, 37732095, 38466036, 38471940, 38815998, 39129580, 39687180, 39957645, 40395537, 40806562, 41099292, 41671539, 41801844, 42006755, 43206948, 43601532, 44787690, 44883930, 45285331, 46301710, 46807527, 47855340, 47949174, 48082545, 49025340, 50309460, 50408106, 50868454, 51374115, 52252305, 52824933, 53276860, 53745228, 53860716, 54008685, 54501915, 55325970, 55562052, 55831230, 57707910, 58223997, 58694370, 59530770, 60982740, 61209843, 62146980, 62410036, 62702766, 64110060, 64693330, 64810422, 65402298, 66997476, 67181535, 67325895, 68498820, 69452565, 69669740, 70433244, 71436924, 71923761, 72011580, 72669220, 73538010, 75464190, 75612159, 76302681, 77631996, 78012545, 79915290, 80791074, 81613124, 83343078, 83746845, 84013510, 88041555, 89296155, 89575380, 89767860, 90570662, 92603420, 93615054, 94054149, 95898348, 96165090, 97039995, 98103447, 100816212, 101736908, 102016405, 102748230, 104504610, 105649866, 108017370, 109003830, 109217563, 110651940, 111662460, 115415820, 116447994, 117388740, 119061540, 119872935, 122419686, 125014617, 125405532, 126020265, 127171135, 129386660, 129620844, 130804596, 134363070, 134651790, 135855993, 138905130, 140422581, 142822967, 143847522, 147076020, 150928380, 151224318, 152605362, 156025090, 156756915, 159830580, 161582148, 162026055, 163505745, 166686156, 167493690, 168027020, 174671991, 176083110, 178592310, 181141324, 183629529, 187230108, 188108298, 192330180, 194079990, 196206894, 201977685, 204032810, 205496460, 208357695, 209009220, 211299732, 216034740, 218007660, 218435126, 226426655, 226836477, 228908043, 232895988, 234037635, 239745870, 244839372, 250029234, 252040530, 254342270, 264124665, 265242653, 268726140, 269303580, 271711986, 277810260, 280845162, 285645934, 287695044, 291119985, 302448636, 305210724, 306049215, 312050180, 313513830, 324052110, 327011490, 327652689, 334987380, 349343982, 352166220, 357184620, 359618805, 367259058, 376216596, 378060795, 381513405, 388159980, 392413788, 403955370, 407567979, 408065620, 416715390, 421267743, 428468901, 436870252, 452853310, 453672954, 457816086, 468075270, 470270745, 479491740, 490517235, 500058468, 504081060, 508684540, 528249330, 530485306, 543423972, 546087815, 550888587, 561690324, 571291868, 582239970, 612098430, 625073085, 627027660, 648104220, 654022980, 655305378, 679279965, 686724129, 698687964, 702112905, 714114835, 719237610, 734518116, 756121590, 763026810, 795727959, 807910740, 815135958, 833430780, 842535486, 856937802, 873359955, 905706620, 907345908, 915632172, 918147645, 936150540, 940541490, 981034470, 982958067, 1056498660, 1060970612, 1092175630, 1101777174, 1134182385, 1144540215, 1164479940, 1222703937, 1224196860, 1250146170, 1285406703, 1310610756, 1326213265, 1358559930, 1373448258, 1404225810, 1428229670, 1438475220, 1512243180, 1526053620, 1591455918, 1630271916, 1638263445, 1685070972, 1713875604, 1746719910, 1836295290, 1856698571, 1881082980, 1962068940, 1965916134, 2037839895, 2106338715, 2142344505, 2184351260, 2203554348, 2268364770, 2289080430, 2387183877, 2445407874, 2500292340, 2570813406, 2652426530, 2717119860, 2746896516, 2754442935, 2808451620, 2856459340, 2948874201, 3182911836, 3276526890, 3433620645, 3493439820, 3672590580, 3713397142, 3856220109, 3931832268, 3978639795, 4075679790, 4212677430, 4284689010, 4536729540, 4578160860, 4774367754, 4890815748, 4914790335, 5141626812, 5304853060, 5508885870, 5570095713, 5897748402, 6113519685, 6427033515, 6553053780, 6867241290, 7161551631, 7426794284, 7712440218, 7957279590, 8151359580, 8425354860, 8569378020, 9283492855, 9548735508, 9829580670, 11017771740, 11140191426, 11795496804, 11935919385, 12227039370, 12854067030, 13734482580, 14323103262, 14744371005, 15424880436, 15914559180, 16710287139, 18566985710, 19281100545, 19659161340, 22280382852, 23871838770, 24454078740, 25708134060, 27850478565, 28646206524, 29488742010, 33420574278, 35807758155, 37133971420, 38562201090, 47743677540, 50130861417, 55700957130, 58977484020, 66841148556, 71615516310, 77124402180, 83551435695, 100261722834, 111401914260, 143231032620, 167102871390, 200523445668, 250654307085, 334205742780, 501308614170, 1002617228340]

約数ペア:

[(1, 1002617228340), (2, 501308614170), (3, 334205742780), (4, 250654307085), (5, 200523445668), (6, 167102871390), (7, 143231032620), (9, 111401914260), (10, 100261722834), (12, 83551435695), (13, 77124402180), (14, 71615516310), (15, 66841148556), (17, 58977484020), (18, 55700957130), (20, 50130861417), (21, 47743677540), (26, 38562201090), (27, 37133971420), (28, 35807758155), (30, 33420574278), (34, 29488742010), (35, 28646206524), (36, 27850478565), (39, 25708134060), (41, 24454078740), (42, 23871838770), (45, 22280382852), (51, 19659161340), (52, 19281100545), (54, 18566985710), (60, 16710287139), (63, 15914559180), (65, 15424880436), (68, 14744371005), (70, 14323103262), (73, 13734482580), (78, 12854067030), (82, 12227039370), (84, 11935919385), (85, 11795496804), (90, 11140191426), (91, 11017771740), (102, 9829580670), (105, 9548735508), (108, 9283492855), (117, 8569378020), (119, 8425354860), (123, 8151359580), (126, 7957279590), (130, 7712440218), (135, 7426794284), (140, 7161551631), (146, 6867241290), (153, 6553053780), (156, 6427033515), (164, 6113519685), (170, 5897748402), (180, 5570095713), (182, 5508885870), (189, 5304853060), (195, 5141626812), (204, 4914790335), (205, 4890815748), (210, 4774367754), (219, 4578160860), (221, 4536729540), (234, 4284689010), (238, 4212677430), (246, 4075679790), (252, 3978639795), (255, 3931832268), (260, 3856220109), (270, 3713397142), (273, 3672590580), (287, 3493439820), (292, 3433620645), (306, 3276526890), (315, 3182911836), (340, 2948874201), (351, 2856459340), (357, 2808451620), (364, 2754442935), (365, 2746896516), (369, 2717119860), (378, 2652426530), (390, 2570813406), (401, 2500292340), (410, 2445407874), (420, 2387183877), (438, 2289080430), (442, 2268364770), (455, 2203554348), (459, 2184351260), (468, 2142344505), (476, 2106338715), (492, 2037839895), (510, 1965916134), (511, 1962068940), (533, 1881082980), (540, 1856698571), (546, 1836295290), (574, 1746719910), (585, 1713875604), (595, 1685070972), (612, 1638263445), (615, 1630271916), (630, 1591455918), (657, 1526053620), (663, 1512243180), (697, 1438475220), (702, 1428229670), (714, 1404225810), (730, 1373448258), (738, 1358559930), (756, 1326213265), (765, 1310610756), (780, 1285406703), (802, 1250146170), (819, 1224196860), (820, 1222703937), (861, 1164479940), (876, 1144540215), (884, 1134182385), (910, 1101777174), (918, 1092175630), (945, 1060970612), (949, 1056498660), (1020, 982958067), (1022, 981034470), (1066, 940541490), (1071, 936150540), (1092, 918147645), (1095, 915632172), (1105, 907345908), (1107, 905706620), (1148, 873359955), (1170, 856937802), (1190, 842535486), (1203, 833430780), (1230, 815135958), (1241, 807910740), (1260, 795727959), (1314, 763026810), (1326, 756121590), (1365, 734518116), (1394, 719237610), (1404, 714114835), (1428, 702112905), (1435, 698687964), (1460, 686724129), (1476, 679279965), (1530, 655305378), (1533, 654022980), (1547, 648104220), (1599, 627027660), (1604, 625073085), (1638, 612098430), (1722, 582239970), (1755, 571291868), (1785, 561690324), (1820, 550888587), (1836, 546087815), (1845, 543423972), (1890, 530485306), (1898, 528249330), (1971, 508684540), (1989, 504081060), (2005, 500058468), (2044, 490517235), (2091, 479491740), (2132, 470270745), (2142, 468075270), (2190, 457816086), (2210, 453672954), (2214, 452853310), (2295, 436870252), (2340, 428468901), (2380, 421267743), (2406, 416715390), (2457, 408065620), (2460, 407567979), (2482, 403955370), (2555, 392413788), (2583, 388159980), (2628, 381513405), (2652, 378060795), (2665, 376216596), (2730, 367259058), (2788, 359618805), (2807, 357184620), (2847, 352166220), (2870, 349343982), (2993, 334987380), (3060, 327652689), (3066, 327011490), (3094, 324052110), (3198, 313513830), (3213, 312050180), (3276, 306049215), (3285, 305210724), (3315, 302448636), (3444, 291119985), (3485, 287695044), (3510, 285645934), (3570, 280845162), (3609, 277810260), (3690, 271711986), (3723, 269303580), (3731, 268726140), (3780, 265242653), (3796, 264124665), (3942, 254342270), (3978, 252040530), (4010, 250029234), (4095, 244839372), (4182, 239745870), (4284, 234037635), (4305, 232895988), (4380, 228908043), (4420, 226836477), (4428, 226426655), (4590, 218435126), (4599, 218007660), (4641, 216034740), (4745, 211299732), (4797, 209009220), (4812, 208357695), (4879, 205496460), (4914, 204032810), (4964, 201977685), (5110, 196206894), (5166, 194079990), (5213, 192330180), (5330, 188108298), (5355, 187230108), (5460, 183629529), (5535, 181141324), (5614, 178592310), (5694, 176083110), (5740, 174671991), (5967, 168027020), (5986, 167493690), (6015, 166686156), (6132, 163505745), (6188, 162026055), (6205, 161582148), (6273, 159830580), (6396, 156756915), (6426, 156025090), (6570, 152605362), (6630, 151224318), (6643, 150928380), (6817, 147076020), (6970, 143847522), (7020, 142822967), (7140, 140422581), (7218, 138905130), (7380, 135855993), (7446, 134651790), (7462, 134363070), (7665, 130804596), (7735, 129620844), (7749, 129386660), (7884, 127171135), (7956, 126020265), (7995, 125405532), (8020, 125014617), (8190, 122419686), (8364, 119872935), (8421, 119061540), (8541, 117388740), (8610, 116447994), (8687, 115415820), (8979, 111662460), (9061, 110651940), (9180, 109217563), (9198, 109003830), (9282, 108017370), (9490, 105649866), (9594, 104504610), (9758, 102748230), (9828, 102016405), (9855, 101736908), (9945, 100816212), (10220, 98103447), (10332, 97039995), (10426, 96165090), (10455, 95898348), (10660, 94054149), (10710, 93615054), (10827, 92603420), (11070, 90570662), (11169, 89767860), (11193, 89575380), (11228, 89296155), (11388, 88041555), (11934, 84013510), (11972, 83746845), (12030, 83343078), (12285, 81613124), (12410, 80791074), (12546, 79915290), (12852, 78012545), (12915, 77631996), (13140, 76302681), (13260, 75612159), (13286, 75464190), (13634, 73538010), (13797, 72669220), (13923, 72011580), (13940, 71923761), (14035, 71436924), (14235, 70433244), (14391, 69669740), (14436, 69452565), (14637, 68498820), (14892, 67325895), (14924, 67181535), (14965, 66997476), (15330, 65402298), (15470, 64810422), (15498, 64693330), (15639, 64110060), (15990, 62702766), (16065, 62410036), (16133, 62146980), (16380, 61209843), (16441, 60982740), (16842, 59530770), (17082, 58694370), (17220, 58223997), (17374, 57707910), (17958, 55831230), (18045, 55562052), (18122, 55325970), (18396, 54501915), (18564, 54008685), (18615, 53860716), (18655, 53745228), (18819, 53276860), (18980, 52824933), (19188, 52252305), (19516, 51374115), (19710, 50868454), (19890, 50408106), (19929, 50309460), (20451, 49025340), (20852, 48082545), (20910, 47949174), (20951, 47855340), (21420, 46807527), (21654, 46301710), (22140, 45285331), (22338, 44883930), (22386, 44787690), (22995, 43601532), (23205, 43206948), (23868, 42006755), (23985, 41801844), (24060, 41671539), (24395, 41099292), (24570, 40806562), (24820, 40395537), (25092, 39957645), (25263, 39687180), (25623, 39129580), (25830, 38815998), (26061, 38471940), (26065, 38466036), (26572, 37732095), (26937, 37220820), (27183, 36883980), (27268, 36769005), (27594, 36334610), (27846, 36005790), (28070, 35718462), (28470, 35216622), (28782, 34834870), (29273, 34250580), (29274, 34249410), (29835, 33605404), (29930, 33498738), (30660, 32701149), (30940, 32405211), (30996, 32346665), (31278, 32055030), (31365, 31966116), (31980, 31351383), (32130, 31205018), (32266, 31073490), (32882, 30491370), (33215, 30185676), (33507, 29922620), (33579, 29858460), (33684, 29765385), (34085, 29415204), (34164, 29347185), (34748, 28853955), (35916, 27915615), (36090, 27781026), (36244, 27662985), (36491, 27475740), (37230, 26930358), (37310, 26872614), (37638, 26638430), (38745, 25877332), (38909, 25768260), (39420, 25434227), (39780, 25204053), (39858, 25154730), (40902, 24512670), (41769, 24003860), (41820, 23974587), (41902, 23927670), (42105, 23812308), (42705, 23477748), (43308, 23150855), (43435, 23083164), (43911, 22832940), (44676, 22441965), (44772, 22393845), (44895, 22332492), (45305, 22130388), (45990, 21800766), (46410, 21603474), (46917, 21370020), (47719, 21010860), (47970, 20900922), (48399, 20715660), (48790, 20549646), (49140, 20403281), (49323, 20327580), (50526, 19843590), (50881, 19705140), (51246, 19564790), (51660, 19407999), (52122, 19235970), (52130, 19233018), (53874, 18610410), (54135, 18520684), (54366, 18441990), (55188, 18167305), (55692, 18002895), (55845, 17953572), (55965, 17915076), (56140, 17859231), (56940, 17608311), (57564, 17417435), (58546, 17125290), (58548, 17124705), (59670, 16802702), (59787, 16769820), (59860, 16749369), (61353, 16341780), (62556, 16027515), (62730, 15983058), (62853, 15951780), (63427, 15807420), (64260, 15602509), (64532, 15536745), (65764, 15245685), (66430, 15092838), (67014, 14961310), (67158, 14929230), (68170, 14707602), (68985, 14533844), (69615, 14402316), (71955, 13933948), (72180, 13890513), (72982, 13737870), (73185, 13699764), (74460, 13465179), (74620, 13436307), (75276, 13319215), (75789, 13229060), (77490, 12938666), (77818, 12884130), (78183, 12823980), (78195, 12822012), (79716, 12577365), (80665, 12429396), (80811, 12406940), (81549, 12294660), (81804, 12256335), (82205, 12196548), (83538, 12001930), (83804, 11963835), (84210, 11906154), (85410, 11738874), (86870, 11541582), (87819, 11416860), (87822, 11416470), (88621, 11313540), (89790, 11166246), (90610, 11065194), (91980, 10900383), (92820, 10801737), (93834, 10685010), (94095, 10655372), (95438, 10505430), (95940, 10450461), (96798, 10357830), (97580, 10274823), (98646, 10163790), (99645, 10061892), (100737, 9952820), (101052, 9921795), (101762, 9852570), (102255, 9805068), (102492, 9782395), (104244, 9617985), (104260, 9616509), (104755, 9571068), (107748, 9305205), (108270, 9260342), (108732, 9220995), (109473, 9158580), (111690, 8976786), (111930, 8957538), (112931, 8878140), (115087, 8711820), (116727, 8589420), (117092, 8562645), (119340, 8401351), (119574, 8384910), (122706, 8170890), (125460, 7991529), (125706, 7975890), (126315, 7937436), (126854, 7903710), (128115, 7825916), (130305, 7694388), (131733, 7610980), (132860, 7546419), (134028, 7480655), (134316, 7464615), (134685, 7444164), (135915, 7376796), (136340, 7353801), (137970, 7266922), (139230, 7201158), (140751, 7123340), (143157, 7003620), (143910, 6966974), (145197, 6905220), (145964, 6868935), (146365, 6850116), (146370, 6849882), (147969, 6775860), (151578, 6614530), (152643, 6568380), (154980, 6469333), (155636, 6442065), (156366, 6411990), (156390, 6411006), (161330, 6214698), (161622, 6203470), (163098, 6147330), (164410, 6098274), (167076, 6000965), (167535, 5984524), (167895, 5971692), (168420, 5953077), (170820, 5869437), (173740, 5770791), (175638, 5708430), (175644, 5708235), (177242, 5656770), (179361, 5589940), (179580, 5583123), (181220, 5532597), (182455, 5495148), (184059, 5447260), (187668, 5342505), (188190, 5327686), (188559, 5317260), (190281, 5269140), (190876, 5252715), (193596, 5178915), (194545, 5153652), (197292, 5081895), (199290, 5030946), (201474, 4976410), (203524, 4926285), (204510, 4902534), (204911, 4892940), (208845, 4800772), (209510, 4785534), (213733, 4690980), (216540, 4630171), (218946, 4579290), (219555, 4566588), (223380, 4488393), (223860, 4478769), (225862, 4439070), (230174, 4355910), (233454, 4294710), (234549, 4274660), (234585, 4274004), (238595, 4202172), (239148, 4192455), (241995, 4143132), (244647, 4098220), (245412, 4085445), (246615, 4065516), (251412, 3987945), (252630, 3968718), (253708, 3951855), (254405, 3941028), (256230, 3912958), (260610, 3847194), (263457, 3805620), (263466, 3805490), (265863, 3771180), (269370, 3722082), (271830, 3688398), (272363, 3681180), (275940, 3633461), (278460, 3600579), (279497, 3587220), (281502, 3561670), (286314, 3501810), (287820, 3483487), (290394, 3452610), (292730, 3425058), (292740, 3424941), (295938, 3387930), (298935, 3353964), (303156, 3307265), (305286, 3284190), (306765, 3268356), (312732, 3205995), (312780, 3205503), (314265, 3190356), (317135, 3161484), (322660, 3107349), (323244, 3101735), (326196, 3073665), (328419, 3052860), (328820, 3049137), (335070, 2992262), (335790, 2985846), (338793, 2959380), (345261, 2903940), (350181, 2863140), (351276, 2854215), (354484, 2828385), (356167, 2815020), (358722, 2794970), (364910, 2747574), (368118, 2723630), (376380, 2663843), (377118, 2658630), (378945, 2645812), (380549, 2634660), (380562, 2634570), (389090, 2576826), (390915, 2564796), (398580, 2515473), (402948, 2488205), (404055, 2481388), (407745, 2458932), (409020, 2451267), (409822, 2446470), (417690, 2400386), (419020, 2392767), (427466, 2345490), (429471, 2334540), (435591, 2301740), (437892, 2289645), (439095, 2283372), (439110, 2283294), (443105, 2262708), (443907, 2258620), (451724, 2219535), (457929, 2189460), (460348, 2177955), (466908, 2147355), (469098, 2137330), (469170, 2137002), (477190, 2101086), (483990, 2071566), (489294, 2049110), (493230, 2032758), (497641, 2014740), (503685, 1990564), (505260, 1984359), (508810, 1970514), (512460, 1956479), (521220, 1923597), (526914, 1902810), (526932, 1902745), (531726, 1885590), (538740, 1861041), (543660, 1844199), (544726, 1840590), (547365, 1831716), (558994, 1793610), (563004, 1780835), (564655, 1775628), (565677, 1772420), (570843, 1756380), (572628, 1750905), (575435, 1742364), (580788, 1726305), (583635, 1717884), (585460, 1712529), (591876, 1693965), (597870, 1676982), (610572, 1642095), (613530, 1634178), (614733, 1630980), (620347, 1616220), (628530, 1595178), (634270, 1580742), (641199, 1563660), (656838, 1526430), (658665, 1522196), (661453, 1515780), (670140, 1496131), (671580, 1492923), (677586, 1479690), (690522, 1451970), (700362, 1431570), (703755, 1424668), (712334, 1407510), (715785, 1400724), (717444, 1397485), (725985, 1381044), (729820, 1373787), (736236, 1361815), (739845, 1355172), (754236, 1329315), (757890, 1322906), (761098, 1317330), (761124, 1317285), (763215, 1313676), (778180, 1288413), (781830, 1282398), (790371, 1268540), (797589, 1257060), (808110, 1240694), (815490, 1229466), (817089, 1227060), (819644, 1223235), (835380, 1200193), (838491, 1195740), (854932, 1172745), (858942, 1167270), (871182, 1150870), (878190, 1141686), (878220, 1141647), (886210, 1131354), (887814, 1129310), (896805, 1117988), (915858, 1094730), (920295, 1089452), (938196, 1068665), (938340, 1068501), (942795, 1063452), (951405, 1053828), (954380, 1050543), (967980, 1035783), (978588, 1024555), (985257, 1017620), (986460, 1016379), (995282, 1007370)]