20747636910

素因数分解:

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

素因数の和:134

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 18, 19, 21, 22, 23, 26, 30, 31, 33, 34, 35, 38, 39, 42, 45, 46, 51, 55, 57, 62, 63, 65, 66, 69, 70, 77, 78, 85, 90, 91, 93, 95, 99, 102, 105, 110, 114, 115, 117, 119, 126, 130, 133, 138, 143, 153, 154, 155, 161, 165, 170, 171, 182, 186, 187, 190, 195, 198, 207, 209, 210, 217, 221, 230, 231, 234, 238, 247, 253, 255, 266, 273, 279, 285, 286, 299, 306, 310, 315, 322, 323, 330, 341, 342, 345, 357, 374, 385, 390, 391, 399, 403, 414, 418, 429, 434, 437, 442, 455, 462, 465, 483, 494, 495, 506, 510, 527, 546, 558, 561, 570, 585, 589, 595, 598, 627, 630, 646, 651, 663, 665, 682, 690, 693, 713, 714, 715, 741, 759, 765, 770, 782, 798, 805, 806, 819, 855, 858, 874, 897, 910, 930, 935, 966, 969, 990, 1001, 1023, 1035, 1045, 1054, 1071, 1085, 1105, 1122, 1155, 1170, 1173, 1178, 1190, 1197, 1209, 1235, 1254, 1265, 1287, 1302, 1309, 1311, 1326, 1330, 1365, 1386, 1395, 1426, 1430, 1449, 1463, 1482, 1495, 1518, 1530, 1547, 1581, 1610, 1615, 1638, 1683, 1705, 1710, 1729, 1767, 1771, 1785, 1794, 1870, 1881, 1938, 1953, 1955, 1989, 1995, 2002, 2015, 2046, 2070, 2090, 2093, 2139, 2142, 2145, 2170, 2185, 2210, 2223, 2261, 2277, 2310, 2346, 2387, 2394, 2415, 2418, 2431, 2470, 2530, 2574, 2618, 2622, 2635, 2691, 2717, 2730, 2737, 2790, 2805, 2821, 2898, 2907, 2926, 2945, 2990, 3003, 3059, 3069, 3094, 3135, 3162, 3230, 3255, 3289, 3315, 3366, 3410, 3458, 3465, 3519, 3534, 3542, 3553, 3565, 3570, 3627, 3689, 3705, 3762, 3795, 3906, 3910, 3927, 3933, 3978, 3990, 4030, 4095, 4123, 4186, 4199, 4278, 4290, 4301, 4370, 4389, 4433, 4446, 4485, 4522, 4554, 4641, 4743, 4774, 4807, 4830, 4845, 4862, 4991, 5005, 5083, 5115, 5187, 5270, 5301, 5313, 5355, 5382, 5434, 5474, 5610, 5642, 5681, 5797, 5814, 5865, 5890, 5985, 6006, 6045, 6118, 6138, 6270, 6279, 6417, 6435, 6479, 6510, 6545, 6555, 6578, 6630, 6783, 6851, 6930, 7038, 7106, 7130, 7161, 7245, 7254, 7293, 7315, 7378, 7410, 7429, 7590, 7657, 7735, 7843, 7854, 7866, 7905, 8151, 8190, 8211, 8246, 8398, 8415, 8463, 8602, 8645, 8778, 8835, 8855, 8866, 8970, 9009, 9177, 9269, 9282, 9405, 9486, 9614, 9690, 9765, 9867, 9945, 9982, 10010, 10013, 10166, 10230, 10374, 10465, 10602, 10626, 10659, 10695, 10710, 11067, 11115, 11305, 11362, 11385, 11594, 11730, 11781, 11935, 11970, 12090, 12121, 12155, 12369, 12558, 12597, 12834, 12870, 12903, 12958, 13090, 13110, 13167, 13299, 13455, 13547, 13566, 13585, 13685, 13702, 13923, 14105, 14322, 14421, 14490, 14535, 14586, 14630, 14858, 14973, 15015, 15249, 15295, 15314, 15345, 15470, 15561, 15686, 15810, 15939, 16302, 16422, 16445, 16830, 16926, 17017, 17043, 17290, 17391, 17595, 17670, 17710, 17765, 18018, 18135, 18354, 18445, 18538, 18810, 18837, 19019, 19437, 19530, 19635, 19665, 19734, 19890, 20026, 20349, 20553, 20615, 20930, 20995, 21318, 21390, 21483, 21505, 21879, 21945, 22134, 22165, 22230, 22287, 22610, 22770, 22971, 23023, 23205, 23529, 23562, 23715, 23870, 24035, 24242, 24310, 24453, 24633, 24738, 24871, 24955, 25194, 25389, 25415, 25806, 25935, 26334, 26505, 26565, 26598, 26910, 27094, 27170, 27370, 27531, 27807, 27846, 28210, 28405, 28842, 28985, 29070, 29393, 29601, 29946, 30030, 30039, 30107, 30498, 30590, 30690, 31031, 31122, 31395, 31878, 31977, 32085, 32395, 32890, 33201, 33649, 33915, 34034, 34086, 34255, 34782, 35190, 35530, 35581, 35805, 36270, 36363, 36465, 36890, 37107, 37145, 37674, 37791, 38038, 38285, 38709, 38874, 39215, 39270, 39330, 39767, 39897, 40579, 40641, 40698, 40755, 41055, 41106, 41230, 41990, 42315, 42966, 43010, 43263, 43758, 43890, 44330, 44574, 44919, 45045, 45353, 45747, 45885, 45942, 46046, 46189, 46345, 46410, 47058, 47430, 47957, 48070, 48906, 49266, 49335, 49742, 49910, 50065, 50778, 50830, 51051, 51129, 51870, 52003, 52173, 53010, 53130, 53295, 53599, 54901, 55062, 55335, 55614, 55913, 56810, 57057, 57970, 58311, 58786, 58905, 59202, 60078, 60214, 60605, 61659, 61845, 62062, 62491, 62790, 62985, 63954, 64170, 64515, 64790, 64883, 65835, 66402, 66495, 66861, 67298, 67735, 67830, 68510, 68913, 69069, 69615, 70091, 70587, 71162, 71610, 72105, 72726, 72930, 74214, 74290, 74613, 74865, 75361, 75582, 76245, 76570, 77418, 77805, 78430, 79534, 79695, 79794, 81158, 81282, 81510, 81719, 82110, 83421, 84227, 84630, 84847, 85085, 85215, 86526, 86955, 88179, 89838, 90090, 90117, 90321, 90706, 91494, 91770, 92378, 92690, 93093, 94185, 94829, 95095, 95914, 96577, 97185, 98670, 100130, 100947, 101745, 101959, 102102, 102258, 102765, 104006, 104346, 106590, 106743, 107198, 107415, 109089, 109395, 109802, 110143, 110670, 111435, 111826, 114114, 114855, 115115, 116622, 117645, 117810, 119301, 121210, 121737, 121923, 122265, 123165, 123318, 123690, 124355, 124982, 125970, 126945, 129030, 129766, 130169, 131670, 132990, 133331, 133722, 135470, 136059, 137655, 137826, 138138, 138567, 139035, 139230, 140182, 141174, 143871, 144210, 146965, 148005, 149017, 149226, 149730, 150195, 150535, 150722, 152490, 153153, 155155, 155610, 156009, 157573, 159390, 159885, 160797, 163438, 164703, 166005, 166842, 167739, 168245, 168454, 169694, 170170, 170430, 171171, 173910, 176111, 176358, 177905, 180234, 180642, 181815, 185535, 186186, 187473, 188370, 188955, 189658, 190190, 193154, 193545, 194370, 194649, 198835, 199485, 201894, 202895, 203205, 203490, 203918, 205530, 207207, 210273, 213486, 214830, 216315, 218178, 218790, 220286, 222870, 223839, 224595, 226083, 226765, 228735, 229710, 230230, 230299, 230945, 235290, 238602, 239785, 243474, 243846, 244530, 245157, 246330, 248710, 252681, 253890, 254541, 255255, 255645, 260015, 260338, 260865, 264537, 266662, 267995, 270963, 272118, 274505, 275310, 277134, 278070, 279279, 279565, 284487, 285285, 287742, 289731, 291555, 293930, 296010, 298034, 300390, 301070, 302841, 305877, 306306, 308295, 310310, 312018, 312455, 315146, 319770, 320229, 321594, 323323, 324415, 329406, 330429, 332010, 334305, 335478, 336490, 342342, 344565, 345345, 350455, 352222, 352935, 355810, 357903, 363630, 365211, 371070, 373065, 374946, 376805, 377910, 387090, 389298, 390507, 391391, 397670, 398970, 399993, 405790, 406410, 408177, 408595, 414414, 415701, 417105, 420546, 421135, 424235, 431613, 432630, 437437, 440895, 447051, 447678, 449190, 450585, 451605, 452166, 453530, 457470, 460598, 461890, 465465, 468027, 472719, 474145, 479570, 482391, 482885, 490314, 494109, 503217, 504735, 505362, 509082, 509795, 510510, 511290, 520030, 521730, 527527, 528333, 529074, 533715, 535990, 541926, 545445, 549010, 550715, 558558, 559130, 562419, 568974, 570570, 572033, 579462, 583110, 583947, 589589, 596505, 605682, 608685, 609615, 611754, 616590, 624910, 630819, 640458, 646646, 648830, 650845, 660858, 666655, 668610, 676039, 678249, 680295, 689130, 690690, 690897, 692835, 700910, 705870, 713713, 715806, 719355, 730422, 735471, 745085, 746130, 753610, 758043, 763623, 765765, 771001, 780045, 781014, 782782, 787865, 799986, 803985, 816354, 817190, 823515, 831402, 834210, 838695, 842270, 848470, 853461, 855855, 863226, 869193, 874874, 880555, 881790, 894102, 901170, 903210, 911183, 917631, 930930, 933317, 936054, 937365, 945438, 948290, 964782, 965770, 969969, 973245, 988218, 991287, 1006434, 1009470, 1019590, 1036035, 1043119, 1051365, 1055054, 1056666, 1062347, 1067430, 1090890, 1101430, 1103011, 1119195, 1124838, 1130415, 1144066, 1151495, 1167894, 1171521, 1174173, 1179178, 1193010, 1199979, 1217370, 1219230, 1225785, 1232777, 1261638, 1263405, 1272705, 1301690, 1312311, 1322685, 1333310, 1341153, 1352078, 1354815, 1356498, 1360590, 1381794, 1385670, 1396395, 1418157, 1422435, 1427426, 1431859, 1438710, 1448655, 1470942, 1490170, 1514205, 1516086, 1527246, 1529385, 1531530, 1542002, 1560090, 1575730, 1582581, 1584999, 1601145, 1607970, 1612093, 1616615, 1647030, 1652145, 1677390, 1706922, 1711710, 1716099, 1733303, 1738386, 1761110, 1768767, 1789515, 1822366, 1826055, 1835262, 1866634, 1874730, 1937221, 1939938, 1946490, 1952535, 1956955, 1982574, 1999965, 2028117, 2040885, 2072070, 2072691, 2078505, 2086238, 2102730, 2124694, 2141139, 2158065, 2187185, 2206022, 2235255, 2238390, 2260830, 2302990, 2313003, 2340135, 2343042, 2348346, 2363595, 2399958, 2411955, 2451570, 2465554, 2470545, 2516085, 2526810, 2533289, 2545410, 2624622, 2637635, 2641665, 2645370, 2682306, 2709630, 2733549, 2792790, 2799951, 2812095, 2836314, 2844870, 2860165, 2863718, 2897310, 2909907, 2919735, 2947945, 2993887, 3028410, 3058770, 3129357, 3154095, 3165162, 3169998, 3187041, 3202290, 3224186, 3233230, 3304290, 3309033, 3380195, 3391245, 3432198, 3454485, 3466606, 3522519, 3537534, 3568565, 3579030, 3652110, 3677355, 3698331, 3790215, 3818115, 3855005, 3874442, 3905070, 3913910, 3936933, 3999930, 4056234, 4081770, 4145382, 4157010, 4267305, 4282278, 4295577, 4316130, 4345965, 4374370, 4470510, 4555915, 4588155, 4626006, 4666585, 4680270, 4727190, 4747743, 4823910, 4836279, 4849845, 4941090, 4956435, 5032170, 5066578, 5148297, 5199909, 5215595, 5275270, 5283330, 5306301, 5311735, 5467098, 5515055, 5599902, 5624190, 5720330, 5811663, 5819814, 5839470, 5857605, 5870865, 5895890, 5987774, 5999895, 6084351, 6163885, 6258714, 6308190, 6374082, 6423417, 6561555, 6618066, 6705765, 6760390, 6782490, 6908970, 6939009, 7045038, 7090785, 7137130, 7159295, 7354710, 7396662, 7436429, 7580430, 7599867, 7636230, 7710010, 7873866, 7912905, 7924995, 8060465, 8200647, 8399853, 8534610, 8580495, 8591154, 8666515, 8691930, 8843835, 8981661, 9111830, 9176310, 9333170, 9388071, 9495486, 9561123, 9672558, 9686105, 9699690, 9912870, 9927099, 10023013, 10140585, 10296594, 10363455, 10399818, 10431190, 10612602, 10623470, 10705695, 11030110, 11094993, 11565015, 11623326, 11715210, 11741730, 11999790, 12133121, 12168702, 12327770, 12666445, 12846834, 12886731, 13123110, 13411530, 13560547, 13667745, 13878018, 13999755, 14181570, 14318590, 14508837, 14549535, 14872858, 14969435, 15199734, 15599727, 15646785, 15825810, 15849990, 15935205, 16120930, 16401294, 16545165, 16799706, 17160990, 17333030, 17434989, 17612595, 17687670, 17733023, 17963322, 18491655, 18776142, 19122246, 19372210, 19684665, 19854198, 20046026, 20281170, 20726910, 20957209, 21411390, 21477885, 22189986, 22309287, 22799601, 23130030, 23738715, 24181395, 24266242, 25332890, 25741485, 25773462, 25999545, 26531505, 26944983, 27121094, 27335490, 27999510, 29017674, 29058315, 29099070, 29938870, 30069039, 30421755, 31199454, 31293570, 31870410, 32117085, 32932757, 33090330, 34695045, 34869978, 35225190, 35466046, 36399363, 36983310, 37182145, 37999335, 39369330, 40681641, 41003235, 41914418, 41999265, 42955770, 44618574, 44908305, 45599202, 46940355, 47477430, 47805615, 48362790, 49635495, 50115065, 51482970, 51999090, 53063010, 53199069, 53889966, 55474965, 58116630, 60138078, 60665605, 60843510, 62871627, 64234170, 64433655, 65865514, 66927861, 67802735, 69390090, 72544185, 72798726, 74364290, 75998670, 77998635, 81363282, 82006470, 83998530, 87174945, 88665115, 89816610, 90207117, 93880710, 95611230, 98798271, 99270990, 100230130, 104786045, 106398138, 109198089, 110949930, 111546435, 113998005, 121331210, 122044923, 125743254, 128867310, 133855722, 134724915, 135605470, 145088370, 150345195, 155997270, 159597207, 164663785, 174349890, 177330230, 180414234, 181996815, 188614881, 197596542, 203408205, 209572090, 218396178, 223092870, 227996010, 230529299, 244089846, 265995345, 269449830, 296394813, 300690390, 314358135, 319194414, 329327570, 334639305, 363993630, 377229762, 406816410, 451035585, 461058598, 493991355, 531990690, 545990445, 592789626, 610224615, 628716270, 669278610, 691587897, 797986035, 902071170, 943074405, 987982710, 1091980890, 1152646495, 1220449230, 1383175794, 1481974065, 1595972070, 1886148810, 2074763691, 2305292990, 2963948130, 3457939485, 4149527382, 6915878970, 10373818455, 20747636910]

約数ペア:

[(1, 20747636910), (2, 10373818455), (3, 6915878970), (5, 4149527382), (6, 3457939485), (7, 2963948130), (9, 2305292990), (10, 2074763691), (11, 1886148810), (13, 1595972070), (14, 1481974065), (15, 1383175794), (17, 1220449230), (18, 1152646495), (19, 1091980890), (21, 987982710), (22, 943074405), (23, 902071170), (26, 797986035), (30, 691587897), (31, 669278610), (33, 628716270), (34, 610224615), (35, 592789626), (38, 545990445), (39, 531990690), (42, 493991355), (45, 461058598), (46, 451035585), (51, 406816410), (55, 377229762), (57, 363993630), (62, 334639305), (63, 329327570), (65, 319194414), (66, 314358135), (69, 300690390), (70, 296394813), (77, 269449830), (78, 265995345), (85, 244089846), (90, 230529299), (91, 227996010), (93, 223092870), (95, 218396178), (99, 209572090), (102, 203408205), (105, 197596542), (110, 188614881), (114, 181996815), (115, 180414234), (117, 177330230), (119, 174349890), (126, 164663785), (130, 159597207), (133, 155997270), (138, 150345195), (143, 145088370), (153, 135605470), (154, 134724915), (155, 133855722), (161, 128867310), (165, 125743254), (170, 122044923), (171, 121331210), (182, 113998005), (186, 111546435), (187, 110949930), (190, 109198089), (195, 106398138), (198, 104786045), (207, 100230130), (209, 99270990), (210, 98798271), (217, 95611230), (221, 93880710), (230, 90207117), (231, 89816610), (234, 88665115), (238, 87174945), (247, 83998530), (253, 82006470), (255, 81363282), (266, 77998635), (273, 75998670), (279, 74364290), (285, 72798726), (286, 72544185), (299, 69390090), (306, 67802735), (310, 66927861), (315, 65865514), (322, 64433655), (323, 64234170), (330, 62871627), (341, 60843510), (342, 60665605), (345, 60138078), (357, 58116630), (374, 55474965), (385, 53889966), (390, 53199069), (391, 53063010), (399, 51999090), (403, 51482970), (414, 50115065), (418, 49635495), (429, 48362790), (434, 47805615), (437, 47477430), (442, 46940355), (455, 45599202), (462, 44908305), (465, 44618574), (483, 42955770), (494, 41999265), (495, 41914418), (506, 41003235), (510, 40681641), (527, 39369330), (546, 37999335), (558, 37182145), (561, 36983310), (570, 36399363), (585, 35466046), (589, 35225190), (595, 34869978), (598, 34695045), (627, 33090330), (630, 32932757), (646, 32117085), (651, 31870410), (663, 31293570), (665, 31199454), (682, 30421755), (690, 30069039), (693, 29938870), (713, 29099070), (714, 29058315), (715, 29017674), (741, 27999510), (759, 27335490), (765, 27121094), (770, 26944983), (782, 26531505), (798, 25999545), (805, 25773462), (806, 25741485), (819, 25332890), (855, 24266242), (858, 24181395), (874, 23738715), (897, 23130030), (910, 22799601), (930, 22309287), (935, 22189986), (966, 21477885), (969, 21411390), (990, 20957209), (1001, 20726910), (1023, 20281170), (1035, 20046026), (1045, 19854198), (1054, 19684665), (1071, 19372210), (1085, 19122246), (1105, 18776142), (1122, 18491655), (1155, 17963322), (1170, 17733023), (1173, 17687670), (1178, 17612595), (1190, 17434989), (1197, 17333030), (1209, 17160990), (1235, 16799706), (1254, 16545165), (1265, 16401294), (1287, 16120930), (1302, 15935205), (1309, 15849990), (1311, 15825810), (1326, 15646785), (1330, 15599727), (1365, 15199734), (1386, 14969435), (1395, 14872858), (1426, 14549535), (1430, 14508837), (1449, 14318590), (1463, 14181570), (1482, 13999755), (1495, 13878018), (1518, 13667745), (1530, 13560547), (1547, 13411530), (1581, 13123110), (1610, 12886731), (1615, 12846834), (1638, 12666445), (1683, 12327770), (1705, 12168702), (1710, 12133121), (1729, 11999790), (1767, 11741730), (1771, 11715210), (1785, 11623326), (1794, 11565015), (1870, 11094993), (1881, 11030110), (1938, 10705695), (1953, 10623470), (1955, 10612602), (1989, 10431190), (1995, 10399818), (2002, 10363455), (2015, 10296594), (2046, 10140585), (2070, 10023013), (2090, 9927099), (2093, 9912870), (2139, 9699690), (2142, 9686105), (2145, 9672558), (2170, 9561123), (2185, 9495486), (2210, 9388071), (2223, 9333170), (2261, 9176310), (2277, 9111830), (2310, 8981661), (2346, 8843835), (2387, 8691930), (2394, 8666515), (2415, 8591154), (2418, 8580495), (2431, 8534610), (2470, 8399853), (2530, 8200647), (2574, 8060465), (2618, 7924995), (2622, 7912905), (2635, 7873866), (2691, 7710010), (2717, 7636230), (2730, 7599867), (2737, 7580430), (2790, 7436429), (2805, 7396662), (2821, 7354710), (2898, 7159295), (2907, 7137130), (2926, 7090785), (2945, 7045038), (2990, 6939009), (3003, 6908970), (3059, 6782490), (3069, 6760390), (3094, 6705765), (3135, 6618066), (3162, 6561555), (3230, 6423417), (3255, 6374082), (3289, 6308190), (3315, 6258714), (3366, 6163885), (3410, 6084351), (3458, 5999895), (3465, 5987774), (3519, 5895890), (3534, 5870865), (3542, 5857605), (3553, 5839470), (3565, 5819814), (3570, 5811663), (3627, 5720330), (3689, 5624190), (3705, 5599902), (3762, 5515055), (3795, 5467098), (3906, 5311735), (3910, 5306301), (3927, 5283330), (3933, 5275270), (3978, 5215595), (3990, 5199909), (4030, 5148297), (4095, 5066578), (4123, 5032170), (4186, 4956435), (4199, 4941090), (4278, 4849845), (4290, 4836279), (4301, 4823910), (4370, 4747743), (4389, 4727190), (4433, 4680270), (4446, 4666585), (4485, 4626006), (4522, 4588155), (4554, 4555915), (4641, 4470510), (4743, 4374370), (4774, 4345965), (4807, 4316130), (4830, 4295577), (4845, 4282278), (4862, 4267305), (4991, 4157010), (5005, 4145382), (5083, 4081770), (5115, 4056234), (5187, 3999930), (5270, 3936933), (5301, 3913910), (5313, 3905070), (5355, 3874442), (5382, 3855005), (5434, 3818115), (5474, 3790215), (5610, 3698331), (5642, 3677355), (5681, 3652110), (5797, 3579030), (5814, 3568565), (5865, 3537534), (5890, 3522519), (5985, 3466606), (6006, 3454485), (6045, 3432198), (6118, 3391245), (6138, 3380195), (6270, 3309033), (6279, 3304290), (6417, 3233230), (6435, 3224186), (6479, 3202290), (6510, 3187041), (6545, 3169998), (6555, 3165162), (6578, 3154095), (6630, 3129357), (6783, 3058770), (6851, 3028410), (6930, 2993887), (7038, 2947945), (7106, 2919735), (7130, 2909907), (7161, 2897310), (7245, 2863718), (7254, 2860165), (7293, 2844870), (7315, 2836314), (7378, 2812095), (7410, 2799951), (7429, 2792790), (7590, 2733549), (7657, 2709630), (7735, 2682306), (7843, 2645370), (7854, 2641665), (7866, 2637635), (7905, 2624622), (8151, 2545410), (8190, 2533289), (8211, 2526810), (8246, 2516085), (8398, 2470545), (8415, 2465554), (8463, 2451570), (8602, 2411955), (8645, 2399958), (8778, 2363595), (8835, 2348346), (8855, 2343042), (8866, 2340135), (8970, 2313003), (9009, 2302990), (9177, 2260830), (9269, 2238390), (9282, 2235255), (9405, 2206022), (9486, 2187185), (9614, 2158065), (9690, 2141139), (9765, 2124694), (9867, 2102730), (9945, 2086238), (9982, 2078505), (10010, 2072691), (10013, 2072070), (10166, 2040885), (10230, 2028117), (10374, 1999965), (10465, 1982574), (10602, 1956955), (10626, 1952535), (10659, 1946490), (10695, 1939938), (10710, 1937221), (11067, 1874730), (11115, 1866634), (11305, 1835262), (11362, 1826055), (11385, 1822366), (11594, 1789515), (11730, 1768767), (11781, 1761110), (11935, 1738386), (11970, 1733303), (12090, 1716099), (12121, 1711710), (12155, 1706922), (12369, 1677390), (12558, 1652145), (12597, 1647030), (12834, 1616615), (12870, 1612093), (12903, 1607970), (12958, 1601145), (13090, 1584999), (13110, 1582581), (13167, 1575730), (13299, 1560090), (13455, 1542002), (13547, 1531530), (13566, 1529385), (13585, 1527246), (13685, 1516086), (13702, 1514205), (13923, 1490170), (14105, 1470942), (14322, 1448655), (14421, 1438710), (14490, 1431859), (14535, 1427426), (14586, 1422435), (14630, 1418157), (14858, 1396395), (14973, 1385670), (15015, 1381794), (15249, 1360590), (15295, 1356498), (15314, 1354815), (15345, 1352078), (15470, 1341153), (15561, 1333310), (15686, 1322685), (15810, 1312311), (15939, 1301690), (16302, 1272705), (16422, 1263405), (16445, 1261638), (16830, 1232777), (16926, 1225785), (17017, 1219230), (17043, 1217370), (17290, 1199979), (17391, 1193010), (17595, 1179178), (17670, 1174173), (17710, 1171521), (17765, 1167894), (18018, 1151495), (18135, 1144066), (18354, 1130415), (18445, 1124838), (18538, 1119195), (18810, 1103011), (18837, 1101430), (19019, 1090890), (19437, 1067430), (19530, 1062347), (19635, 1056666), (19665, 1055054), (19734, 1051365), (19890, 1043119), (20026, 1036035), (20349, 1019590), (20553, 1009470), (20615, 1006434), (20930, 991287), (20995, 988218), (21318, 973245), (21390, 969969), (21483, 965770), (21505, 964782), (21879, 948290), (21945, 945438), (22134, 937365), (22165, 936054), (22230, 933317), (22287, 930930), (22610, 917631), (22770, 911183), (22971, 903210), (23023, 901170), (23205, 894102), (23529, 881790), (23562, 880555), (23715, 874874), (23870, 869193), (24035, 863226), (24242, 855855), (24310, 853461), (24453, 848470), (24633, 842270), (24738, 838695), (24871, 834210), (24955, 831402), (25194, 823515), (25389, 817190), (25415, 816354), (25806, 803985), (25935, 799986), (26334, 787865), (26505, 782782), (26565, 781014), (26598, 780045), (26910, 771001), (27094, 765765), (27170, 763623), (27370, 758043), (27531, 753610), (27807, 746130), (27846, 745085), (28210, 735471), (28405, 730422), (28842, 719355), (28985, 715806), (29070, 713713), (29393, 705870), (29601, 700910), (29946, 692835), (30030, 690897), (30039, 690690), (30107, 689130), (30498, 680295), (30590, 678249), (30690, 676039), (31031, 668610), (31122, 666655), (31395, 660858), (31878, 650845), (31977, 648830), (32085, 646646), (32395, 640458), (32890, 630819), (33201, 624910), (33649, 616590), (33915, 611754), (34034, 609615), (34086, 608685), (34255, 605682), (34782, 596505), (35190, 589589), (35530, 583947), (35581, 583110), (35805, 579462), (36270, 572033), (36363, 570570), (36465, 568974), (36890, 562419), (37107, 559130), (37145, 558558), (37674, 550715), (37791, 549010), (38038, 545445), (38285, 541926), (38709, 535990), (38874, 533715), (39215, 529074), (39270, 528333), (39330, 527527), (39767, 521730), (39897, 520030), (40579, 511290), (40641, 510510), (40698, 509795), (40755, 509082), (41055, 505362), (41106, 504735), (41230, 503217), (41990, 494109), (42315, 490314), (42966, 482885), (43010, 482391), (43263, 479570), (43758, 474145), (43890, 472719), (44330, 468027), (44574, 465465), (44919, 461890), (45045, 460598), (45353, 457470), (45747, 453530), (45885, 452166), (45942, 451605), (46046, 450585), (46189, 449190), (46345, 447678), (46410, 447051), (47058, 440895), (47430, 437437), (47957, 432630), (48070, 431613), (48906, 424235), (49266, 421135), (49335, 420546), (49742, 417105), (49910, 415701), (50065, 414414), (50778, 408595), (50830, 408177), (51051, 406410), (51129, 405790), (51870, 399993), (52003, 398970), (52173, 397670), (53010, 391391), (53130, 390507), (53295, 389298), (53599, 387090), (54901, 377910), (55062, 376805), (55335, 374946), (55614, 373065), (55913, 371070), (56810, 365211), (57057, 363630), (57970, 357903), (58311, 355810), (58786, 352935), (58905, 352222), (59202, 350455), (60078, 345345), (60214, 344565), (60605, 342342), (61659, 336490), (61845, 335478), (62062, 334305), (62491, 332010), (62790, 330429), (62985, 329406), (63954, 324415), (64170, 323323), (64515, 321594), (64790, 320229), (64883, 319770), (65835, 315146), (66402, 312455), (66495, 312018), (66861, 310310), (67298, 308295), (67735, 306306), (67830, 305877), (68510, 302841), (68913, 301070), (69069, 300390), (69615, 298034), (70091, 296010), (70587, 293930), (71162, 291555), (71610, 289731), (72105, 287742), (72726, 285285), (72930, 284487), (74214, 279565), (74290, 279279), (74613, 278070), (74865, 277134), (75361, 275310), (75582, 274505), (76245, 272118), (76570, 270963), (77418, 267995), (77805, 266662), (78430, 264537), (79534, 260865), (79695, 260338), (79794, 260015), (81158, 255645), (81282, 255255), (81510, 254541), (81719, 253890), (82110, 252681), (83421, 248710), (84227, 246330), (84630, 245157), (84847, 244530), (85085, 243846), (85215, 243474), (86526, 239785), (86955, 238602), (88179, 235290), (89838, 230945), (90090, 230299), (90117, 230230), (90321, 229710), (90706, 228735), (91494, 226765), (91770, 226083), (92378, 224595), (92690, 223839), (93093, 222870), (94185, 220286), (94829, 218790), (95095, 218178), (95914, 216315), (96577, 214830), (97185, 213486), (98670, 210273), (100130, 207207), (100947, 205530), (101745, 203918), (101959, 203490), (102102, 203205), (102258, 202895), (102765, 201894), (104006, 199485), (104346, 198835), (106590, 194649), (106743, 194370), (107198, 193545), (107415, 193154), (109089, 190190), (109395, 189658), (109802, 188955), (110143, 188370), (110670, 187473), (111435, 186186), (111826, 185535), (114114, 181815), (114855, 180642), (115115, 180234), (116622, 177905), (117645, 176358), (117810, 176111), (119301, 173910), (121210, 171171), (121737, 170430), (121923, 170170), (122265, 169694), (123165, 168454), (123318, 168245), (123690, 167739), (124355, 166842), (124982, 166005), (125970, 164703), (126945, 163438), (129030, 160797), (129766, 159885), (130169, 159390), (131670, 157573), (132990, 156009), (133331, 155610), (133722, 155155), (135470, 153153), (136059, 152490), (137655, 150722), (137826, 150535), (138138, 150195), (138567, 149730), (139035, 149226), (139230, 149017), (140182, 148005), (141174, 146965), (143871, 144210)]