147666316980

素因数分解:

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

素因数の和:209

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 12, 13, 14, 15, 17, 19, 20, 21, 26, 28, 30, 31, 34, 35, 37, 38, 39, 42, 51, 52, 57, 60, 62, 65, 68, 70, 73, 74, 76, 78, 84, 85, 91, 93, 95, 102, 105, 111, 114, 119, 124, 130, 133, 140, 146, 148, 155, 156, 170, 182, 185, 186, 190, 195, 204, 210, 217, 219, 221, 222, 228, 238, 247, 255, 259, 260, 266, 273, 285, 292, 310, 323, 340, 357, 364, 365, 370, 372, 380, 390, 399, 403, 420, 434, 438, 442, 444, 455, 465, 476, 481, 494, 510, 511, 518, 527, 532, 546, 555, 570, 589, 595, 620, 629, 646, 651, 663, 665, 703, 714, 730, 740, 741, 777, 780, 798, 806, 868, 876, 884, 910, 930, 949, 962, 969, 988, 1020, 1022, 1036, 1054, 1085, 1092, 1095, 1105, 1110, 1140, 1147, 1178, 1190, 1209, 1235, 1241, 1258, 1292, 1295, 1302, 1326, 1330, 1365, 1387, 1406, 1428, 1443, 1460, 1482, 1533, 1547, 1554, 1581, 1596, 1612, 1615, 1729, 1767, 1785, 1820, 1860, 1887, 1898, 1924, 1938, 1995, 2015, 2044, 2108, 2109, 2170, 2190, 2210, 2220, 2261, 2263, 2294, 2356, 2380, 2405, 2418, 2470, 2482, 2516, 2555, 2590, 2604, 2635, 2652, 2660, 2701, 2730, 2774, 2812, 2821, 2847, 2886, 2945, 2964, 3066, 3094, 3108, 3145, 3162, 3230, 3255, 3315, 3367, 3441, 3458, 3515, 3534, 3570, 3689, 3705, 3723, 3774, 3796, 3876, 3885, 3990, 4030, 4123, 4161, 4199, 4218, 4340, 4380, 4403, 4420, 4522, 4526, 4588, 4641, 4745, 4810, 4836, 4845, 4921, 4940, 4964, 5110, 5180, 5187, 5270, 5402, 5460, 5548, 5642, 5694, 5735, 5772, 5890, 6045, 6132, 6188, 6205, 6290, 6324, 6460, 6510, 6630, 6643, 6734, 6783, 6789, 6851, 6882, 6916, 6935, 7030, 7068, 7140, 7215, 7378, 7410, 7446, 7548, 7657, 7665, 7735, 7770, 7905, 7980, 8029, 8060, 8103, 8177, 8246, 8322, 8398, 8436, 8463, 8645, 8687, 8806, 8835, 9044, 9052, 9139, 9282, 9435, 9490, 9620, 9690, 9709, 9842, 10013, 10101, 10220, 10374, 10540, 10545, 10804, 11067, 11284, 11305, 11315, 11388, 11470, 11780, 11951, 12090, 12369, 12410, 12580, 12597, 13020, 13209, 13260, 13286, 13468, 13505, 13566, 13578, 13702, 13764, 13870, 14060, 14105, 14235, 14430, 14756, 14763, 14820, 14892, 14911, 15314, 15330, 15470, 15540, 15810, 15841, 16058, 16133, 16206, 16354, 16492, 16644, 16796, 16835, 16926, 17205, 17290, 17374, 17612, 17670, 18031, 18278, 18445, 18564, 18615, 18870, 18907, 18980, 19380, 19418, 19499, 19684, 19929, 20026, 20202, 20553, 20615, 20748, 20805, 20995, 21090, 21793, 22015, 22134, 22610, 22630, 22940, 22971, 23205, 23579, 23902, 24087, 24180, 24531, 24605, 24738, 24820, 25194, 25935, 26061, 26418, 26572, 27010, 27132, 27156, 27404, 27417, 27740, 28210, 28470, 28860, 29127, 29393, 29419, 29526, 29822, 30039, 30628, 30660, 30940, 31620, 31682, 32116, 32266, 32412, 32708, 33215, 33670, 33852, 33915, 33945, 34255, 34410, 34580, 34748, 35113, 35340, 35853, 36062, 36556, 36890, 37230, 37740, 37814, 38285, 38471, 38836, 38998, 39858, 40052, 40145, 40404, 40515, 40885, 41106, 41230, 41610, 41990, 42180, 42315, 42997, 43435, 43586, 44030, 44268, 44733, 45220, 45260, 45695, 45917, 45942, 46410, 47158, 47523, 47804, 47957, 48174, 48399, 48545, 49062, 49210, 49476, 50065, 50388, 50505, 51319, 51870, 52122, 52836, 53599, 54020, 54093, 54834, 55335, 56420, 56721, 56940, 57239, 58254, 58497, 58786, 58838, 59052, 59644, 59755, 60078, 61845, 62985, 63364, 63973, 64532, 65379, 66045, 66430, 67340, 67830, 67890, 68510, 68820, 70091, 70226, 70737, 71706, 72124, 73780, 73815, 74460, 74555, 75628, 76570, 76942, 77996, 79205, 79716, 80290, 80665, 81030, 81770, 82212, 82460, 83220, 83657, 83731, 83980, 84630, 85994, 86870, 87172, 88060, 88179, 88257, 89466, 90155, 91390, 91834, 91884, 92820, 94316, 94535, 95046, 95914, 96348, 96798, 97090, 97495, 98124, 98420, 99645, 100130, 101010, 102638, 102765, 103740, 104244, 104377, 105339, 107198, 108186, 108965, 109668, 110670, 112931, 113442, 114478, 114855, 115413, 116508, 116994, 117572, 117676, 117895, 119510, 120156, 120435, 122655, 123690, 125970, 126217, 127946, 128991, 130169, 130305, 130758, 132090, 132860, 135660, 135780, 136493, 137020, 137085, 137751, 140182, 140452, 141474, 143412, 143871, 145635, 146965, 147095, 147630, 149110, 150195, 152551, 153140, 153884, 153957, 155363, 158410, 160580, 160797, 161330, 162060, 163540, 165053, 167314, 167462, 169260, 171717, 171988, 173740, 175565, 176358, 176514, 178932, 179265, 180310, 182780, 183668, 189070, 190092, 191828, 191919, 192355, 193596, 194180, 194990, 199290, 200260, 202020, 205276, 205530, 205933, 208754, 210273, 210678, 214396, 214985, 216372, 217930, 221340, 223665, 225862, 226884, 228956, 229585, 229710, 230826, 233988, 235790, 237615, 239020, 239785, 240870, 241995, 245310, 245791, 247380, 250971, 251193, 251940, 252434, 253487, 255892, 256595, 257982, 260338, 260610, 261516, 264180, 267995, 269297, 270465, 272986, 274170, 275502, 280364, 282948, 283309, 283605, 286195, 287742, 291270, 292485, 293930, 294190, 295260, 298220, 300390, 300979, 305102, 306527, 307914, 310726, 313131, 316820, 319865, 321419, 321594, 322660, 326895, 330106, 334628, 334924, 338793, 343434, 350455, 351130, 352716, 353028, 353685, 358530, 359233, 360620, 370481, 378140, 378651, 383838, 384710, 389980, 390507, 398580, 409479, 411060, 411866, 417508, 418285, 418655, 420546, 421356, 429970, 435860, 440895, 441285, 447330, 451724, 457653, 459170, 459420, 461652, 466089, 471580, 475230, 479570, 481740, 483990, 490620, 491582, 495159, 500123, 501942, 502386, 504868, 506974, 513190, 515964, 520676, 521220, 521885, 526695, 535990, 538594, 540930, 545972, 548340, 551004, 558961, 564655, 566618, 567210, 572390, 575484, 577065, 582540, 584970, 586117, 587860, 588380, 596921, 600780, 601958, 610204, 613054, 615828, 617799, 621452, 626262, 631085, 639730, 642838, 643188, 644955, 650845, 653790, 660212, 667147, 677586, 682465, 686868, 688755, 700910, 702260, 707370, 717060, 718466, 719355, 730949, 737373, 740962, 757302, 760461, 762755, 767676, 769420, 769785, 776815, 781014, 803985, 807891, 818958, 823732, 825265, 836570, 837310, 841092, 849927, 858585, 859940, 872423, 881790, 882570, 894660, 902937, 911183, 915306, 918340, 919581, 932178, 950460, 959140, 959595, 964257, 967980, 983164, 990318, 1000246, 1003884, 1004772, 1013948, 1026380, 1029665, 1043770, 1051365, 1053390, 1071980, 1077188, 1077699, 1081860, 1087541, 1088503, 1111443, 1117922, 1129310, 1133236, 1134420, 1144780, 1154130, 1169940, 1172234, 1193842, 1203916, 1226108, 1228955, 1235598, 1252524, 1254855, 1255965, 1262170, 1267435, 1279460, 1285676, 1289910, 1301690, 1307580, 1334294, 1346485, 1355172, 1364930, 1377510, 1401820, 1414740, 1416545, 1423427, 1436932, 1438710, 1461898, 1474746, 1481924, 1500369, 1504895, 1514604, 1520922, 1525510, 1532635, 1539570, 1553630, 1562028, 1565655, 1590889, 1607095, 1607970, 1615782, 1637916, 1650530, 1673140, 1674620, 1676883, 1693965, 1699854, 1717170, 1744846, 1758351, 1763580, 1765140, 1774409, 1790763, 1796165, 1805874, 1822366, 1830612, 1839162, 1852405, 1864356, 1893255, 1919190, 1928514, 1952535, 1980636, 1983163, 2000492, 2001441, 2047395, 2059330, 2087540, 2102730, 2106780, 2145689, 2155398, 2175082, 2177006, 2192847, 2222886, 2235844, 2258620, 2288265, 2308260, 2330445, 2344468, 2387684, 2457910, 2471196, 2475795, 2500615, 2509710, 2511930, 2524340, 2534870, 2579820, 2593367, 2603380, 2617269, 2668588, 2692970, 2729860, 2733549, 2755020, 2794805, 2833090, 2846854, 2877420, 2923796, 2930585, 2949492, 2984605, 3000738, 3009790, 3041844, 3051020, 3065270, 3079140, 3088995, 3107260, 3131310, 3181778, 3214190, 3215940, 3231564, 3262623, 3265509, 3301060, 3335735, 3353766, 3387930, 3399708, 3434340, 3489692, 3500861, 3516702, 3548818, 3581526, 3592330, 3611748, 3644732, 3654745, 3678324, 3686865, 3704810, 3786510, 3802305, 3838380, 3857028, 3905070, 3912727, 3966326, 4002882, 4039455, 4094790, 4118660, 4178447, 4205460, 4249635, 4270281, 4291378, 4310796, 4350164, 4354012, 4362115, 4385694, 4445772, 4514685, 4555915, 4576530, 4597905, 4660890, 4670029, 4772667, 4816253, 4821285, 4915820, 4951590, 5001230, 5019420, 5023860, 5069740, 5116643, 5186734, 5234538, 5323227, 5385940, 5388495, 5437705, 5442515, 5467098, 5557215, 5589610, 5666180, 5693708, 5861170, 5949489, 5969210, 6001476, 6019580, 6106961, 6130540, 6177990, 6262620, 6363556, 6428380, 6437067, 6525246, 6531018, 6671470, 6707532, 6775860, 7001722, 7033404, 7097636, 7117135, 7163052, 7184660, 7309490, 7373730, 7409620, 7501845, 7573020, 7604610, 7619521, 7780101, 7810140, 7825454, 7932652, 7954445, 8005764, 8078910, 8189580, 8356894, 8384415, 8499270, 8540562, 8582756, 8724230, 8771388, 8791755, 8872045, 8953815, 9029370, 9111830, 9153060, 9195810, 9321780, 9340058, 9502337, 9545334, 9632506, 9642570, 9903180, 9915815, 9963989, 10002460, 10007205, 10233286, 10373468, 10469076, 10502583, 10646454, 10728445, 10776990, 10875410, 10885030, 10934196, 10964235, 11114430, 11136223, 11179220, 11341499, 11722340, 11738181, 11898978, 11938420, 12213922, 12355980, 12535341, 12874134, 12966835, 13050492, 13062036, 13086345, 13342940, 13667745, 14003444, 14010087, 14234270, 14448759, 14618980, 14747460, 15003690, 15209220, 15239042, 15349929, 15560202, 15650908, 15908890, 16157820, 16313115, 16327545, 16713788, 16768830, 16998540, 17081124, 17448460, 17504305, 17583510, 17744090, 17907630, 18058740, 18223660, 18320883, 18391620, 18504551, 18680116, 19004674, 19090668, 19265012, 19285140, 19563635, 19831630, 19927978, 20014410, 20466572, 20681557, 20892235, 21005166, 21292908, 21351405, 21456890, 21553980, 21750820, 21770060, 21928470, 22228860, 22272446, 22682998, 22858563, 23350145, 23476362, 23797956, 23863335, 24081265, 24427844, 25070682, 25583215, 25748268, 25933670, 26172690, 26616135, 27045113, 27335490, 28020174, 28468540, 28507011, 28897518, 29747445, 29891967, 30007380, 30478084, 30534805, 30699858, 31120404, 31817780, 32185335, 32626230, 32655090, 33408669, 33537660, 33713771, 34024497, 35008610, 35167020, 35488180, 35815260, 36641766, 37009102, 38009348, 38097605, 38900505, 39127270, 39663260, 39855956, 40028820, 41363114, 41784470, 42010332, 42702810, 42913780, 43856940, 44544892, 45365996, 45717126, 46700290, 46952724, 47511685, 47726670, 48162530, 49819945, 50141364, 51166430, 51867340, 52345380, 52512915, 53232270, 54090226, 54670980, 55513653, 55681115, 56040348, 56707495, 57014022, 57795036, 58690905, 59494890, 59783934, 61069610, 61399716, 62044671, 62676705, 64370670, 65252460, 65310180, 66516359, 66817338, 67427542, 68048994, 70017220, 70050435, 72243795, 73283532, 74018204, 76195210, 76749645, 77801010, 78254540, 79390493, 81135339, 82726228, 83568940, 85405620, 91434252, 91604415, 92522755, 93400580, 95023370, 95453340, 96325060, 99639890, 101141313, 102332860, 103407785, 105025830, 106464540, 108180452, 111027306, 111362230, 113414990, 114028044, 114292815, 117381810, 118989780, 119567868, 122139220, 124089342, 125353410, 128741340, 129531857, 133032718, 133634676, 134855084, 135225565, 136097988, 140100870, 142535055, 144487590, 144770899, 149459835, 152390420, 153499290, 155602020, 158780986, 162270678, 167043345, 168568855, 170122485, 183208830, 185045510, 189315791, 190046740, 199279780, 199549077, 202282626, 206815570, 210051660, 222054612, 222724460, 226829980, 228585630, 234763620, 238171479, 248178684, 250706820, 259063714, 266065436, 270451130, 277568265, 280201740, 285070110, 288975180, 289541798, 298919670, 306998580, 310223355, 317561972, 324541356, 332581795, 334086690, 337137710, 340244970, 351586469, 366417660, 370091020, 378631582, 388595571, 396952465, 399098154, 404565252, 405676695, 413631140, 434312697, 457171260, 476342958, 505706565, 518127428, 540902260, 555136530, 567947373, 570140220, 579083596, 597839340, 620446710, 647659285, 665163590, 668173380, 674275420, 680489940, 703172938, 723854495, 757263164, 777191142, 793904930, 798196308, 811353390, 868625394, 946578955, 952685916, 997745385, 1011413130, 1054759407, 1110273060, 1135894746, 1190857395, 1240893420, 1295318570, 1330327180, 1406345876, 1447708990, 1554382284, 1587809860, 1622706780, 1737250788, 1757932345, 1893157910, 1942977855, 1995490770, 2022826260, 2109518814, 2171563485, 2271789492, 2381714790, 2461105283, 2590637140, 2839736865, 2895417980, 3515864690, 3786315820, 3885955710, 3990981540, 4219037628, 4343126970, 4763429580, 4922210566, 5273797035, 5679473730, 7031729380, 7383315849, 7771911420, 8686253940, 9844421132, 10547594070, 11358947460, 12305526415, 14766631698, 21095188140, 24611052830, 29533263396, 36916579245, 49222105660, 73833158490, 147666316980]

約数ペア:

[(1, 147666316980), (2, 73833158490), (3, 49222105660), (4, 36916579245), (5, 29533263396), (6, 24611052830), (7, 21095188140), (10, 14766631698), (12, 12305526415), (13, 11358947460), (14, 10547594070), (15, 9844421132), (17, 8686253940), (19, 7771911420), (20, 7383315849), (21, 7031729380), (26, 5679473730), (28, 5273797035), (30, 4922210566), (31, 4763429580), (34, 4343126970), (35, 4219037628), (37, 3990981540), (38, 3885955710), (39, 3786315820), (42, 3515864690), (51, 2895417980), (52, 2839736865), (57, 2590637140), (60, 2461105283), (62, 2381714790), (65, 2271789492), (68, 2171563485), (70, 2109518814), (73, 2022826260), (74, 1995490770), (76, 1942977855), (78, 1893157910), (84, 1757932345), (85, 1737250788), (91, 1622706780), (93, 1587809860), (95, 1554382284), (102, 1447708990), (105, 1406345876), (111, 1330327180), (114, 1295318570), (119, 1240893420), (124, 1190857395), (130, 1135894746), (133, 1110273060), (140, 1054759407), (146, 1011413130), (148, 997745385), (155, 952685916), (156, 946578955), (170, 868625394), (182, 811353390), (185, 798196308), (186, 793904930), (190, 777191142), (195, 757263164), (204, 723854495), (210, 703172938), (217, 680489940), (219, 674275420), (221, 668173380), (222, 665163590), (228, 647659285), (238, 620446710), (247, 597839340), (255, 579083596), (259, 570140220), (260, 567947373), (266, 555136530), (273, 540902260), (285, 518127428), (292, 505706565), (310, 476342958), (323, 457171260), (340, 434312697), (357, 413631140), (364, 405676695), (365, 404565252), (370, 399098154), (372, 396952465), (380, 388595571), (390, 378631582), (399, 370091020), (403, 366417660), (420, 351586469), (434, 340244970), (438, 337137710), (442, 334086690), (444, 332581795), (455, 324541356), (465, 317561972), (476, 310223355), (481, 306998580), (494, 298919670), (510, 289541798), (511, 288975180), (518, 285070110), (527, 280201740), (532, 277568265), (546, 270451130), (555, 266065436), (570, 259063714), (589, 250706820), (595, 248178684), (620, 238171479), (629, 234763620), (646, 228585630), (651, 226829980), (663, 222724460), (665, 222054612), (703, 210051660), (714, 206815570), (730, 202282626), (740, 199549077), (741, 199279780), (777, 190046740), (780, 189315791), (798, 185045510), (806, 183208830), (868, 170122485), (876, 168568855), (884, 167043345), (910, 162270678), (930, 158780986), (949, 155602020), (962, 153499290), (969, 152390420), (988, 149459835), (1020, 144770899), (1022, 144487590), (1036, 142535055), (1054, 140100870), (1085, 136097988), (1092, 135225565), (1095, 134855084), (1105, 133634676), (1110, 133032718), (1140, 129531857), (1147, 128741340), (1178, 125353410), (1190, 124089342), (1209, 122139220), (1235, 119567868), (1241, 118989780), (1258, 117381810), (1292, 114292815), (1295, 114028044), (1302, 113414990), (1326, 111362230), (1330, 111027306), (1365, 108180452), (1387, 106464540), (1406, 105025830), (1428, 103407785), (1443, 102332860), (1460, 101141313), (1482, 99639890), (1533, 96325060), (1547, 95453340), (1554, 95023370), (1581, 93400580), (1596, 92522755), (1612, 91604415), (1615, 91434252), (1729, 85405620), (1767, 83568940), (1785, 82726228), (1820, 81135339), (1860, 79390493), (1887, 78254540), (1898, 77801010), (1924, 76749645), (1938, 76195210), (1995, 74018204), (2015, 73283532), (2044, 72243795), (2108, 70050435), (2109, 70017220), (2170, 68048994), (2190, 67427542), (2210, 66817338), (2220, 66516359), (2261, 65310180), (2263, 65252460), (2294, 64370670), (2356, 62676705), (2380, 62044671), (2405, 61399716), (2418, 61069610), (2470, 59783934), (2482, 59494890), (2516, 58690905), (2555, 57795036), (2590, 57014022), (2604, 56707495), (2635, 56040348), (2652, 55681115), (2660, 55513653), (2701, 54670980), (2730, 54090226), (2774, 53232270), (2812, 52512915), (2821, 52345380), (2847, 51867340), (2886, 51166430), (2945, 50141364), (2964, 49819945), (3066, 48162530), (3094, 47726670), (3108, 47511685), (3145, 46952724), (3162, 46700290), (3230, 45717126), (3255, 45365996), (3315, 44544892), (3367, 43856940), (3441, 42913780), (3458, 42702810), (3515, 42010332), (3534, 41784470), (3570, 41363114), (3689, 40028820), (3705, 39855956), (3723, 39663260), (3774, 39127270), (3796, 38900505), (3876, 38097605), (3885, 38009348), (3990, 37009102), (4030, 36641766), (4123, 35815260), (4161, 35488180), (4199, 35167020), (4218, 35008610), (4340, 34024497), (4380, 33713771), (4403, 33537660), (4420, 33408669), (4522, 32655090), (4526, 32626230), (4588, 32185335), (4641, 31817780), (4745, 31120404), (4810, 30699858), (4836, 30534805), (4845, 30478084), (4921, 30007380), (4940, 29891967), (4964, 29747445), (5110, 28897518), (5180, 28507011), (5187, 28468540), (5270, 28020174), (5402, 27335490), (5460, 27045113), (5548, 26616135), (5642, 26172690), (5694, 25933670), (5735, 25748268), (5772, 25583215), (5890, 25070682), (6045, 24427844), (6132, 24081265), (6188, 23863335), (6205, 23797956), (6290, 23476362), (6324, 23350145), (6460, 22858563), (6510, 22682998), (6630, 22272446), (6643, 22228860), (6734, 21928470), (6783, 21770060), (6789, 21750820), (6851, 21553980), (6882, 21456890), (6916, 21351405), (6935, 21292908), (7030, 21005166), (7068, 20892235), (7140, 20681557), (7215, 20466572), (7378, 20014410), (7410, 19927978), (7446, 19831630), (7548, 19563635), (7657, 19285140), (7665, 19265012), (7735, 19090668), (7770, 19004674), (7905, 18680116), (7980, 18504551), (8029, 18391620), (8060, 18320883), (8103, 18223660), (8177, 18058740), (8246, 17907630), (8322, 17744090), (8398, 17583510), (8436, 17504305), (8463, 17448460), (8645, 17081124), (8687, 16998540), (8806, 16768830), (8835, 16713788), (9044, 16327545), (9052, 16313115), (9139, 16157820), (9282, 15908890), (9435, 15650908), (9490, 15560202), (9620, 15349929), (9690, 15239042), (9709, 15209220), (9842, 15003690), (10013, 14747460), (10101, 14618980), (10220, 14448759), (10374, 14234270), (10540, 14010087), (10545, 14003444), (10804, 13667745), (11067, 13342940), (11284, 13086345), (11305, 13062036), (11315, 13050492), (11388, 12966835), (11470, 12874134), (11780, 12535341), (11951, 12355980), (12090, 12213922), (12369, 11938420), (12410, 11898978), (12580, 11738181), (12597, 11722340), (13020, 11341499), (13209, 11179220), (13260, 11136223), (13286, 11114430), (13468, 10964235), (13505, 10934196), (13566, 10885030), (13578, 10875410), (13702, 10776990), (13764, 10728445), (13870, 10646454), (14060, 10502583), (14105, 10469076), (14235, 10373468), (14430, 10233286), (14756, 10007205), (14763, 10002460), (14820, 9963989), (14892, 9915815), (14911, 9903180), (15314, 9642570), (15330, 9632506), (15470, 9545334), (15540, 9502337), (15810, 9340058), (15841, 9321780), (16058, 9195810), (16133, 9153060), (16206, 9111830), (16354, 9029370), (16492, 8953815), (16644, 8872045), (16796, 8791755), (16835, 8771388), (16926, 8724230), (17205, 8582756), (17290, 8540562), (17374, 8499270), (17612, 8384415), (17670, 8356894), (18031, 8189580), (18278, 8078910), (18445, 8005764), (18564, 7954445), (18615, 7932652), (18870, 7825454), (18907, 7810140), (18980, 7780101), (19380, 7619521), (19418, 7604610), (19499, 7573020), (19684, 7501845), (19929, 7409620), (20026, 7373730), (20202, 7309490), (20553, 7184660), (20615, 7163052), (20748, 7117135), (20805, 7097636), (20995, 7033404), (21090, 7001722), (21793, 6775860), (22015, 6707532), (22134, 6671470), (22610, 6531018), (22630, 6525246), (22940, 6437067), (22971, 6428380), (23205, 6363556), (23579, 6262620), (23902, 6177990), (24087, 6130540), (24180, 6106961), (24531, 6019580), (24605, 6001476), (24738, 5969210), (24820, 5949489), (25194, 5861170), (25935, 5693708), (26061, 5666180), (26418, 5589610), (26572, 5557215), (27010, 5467098), (27132, 5442515), (27156, 5437705), (27404, 5388495), (27417, 5385940), (27740, 5323227), (28210, 5234538), (28470, 5186734), (28860, 5116643), (29127, 5069740), (29393, 5023860), (29419, 5019420), (29526, 5001230), (29822, 4951590), (30039, 4915820), (30628, 4821285), (30660, 4816253), (30940, 4772667), (31620, 4670029), (31682, 4660890), (32116, 4597905), (32266, 4576530), (32412, 4555915), (32708, 4514685), (33215, 4445772), (33670, 4385694), (33852, 4362115), (33915, 4354012), (33945, 4350164), (34255, 4310796), (34410, 4291378), (34580, 4270281), (34748, 4249635), (35113, 4205460), (35340, 4178447), (35853, 4118660), (36062, 4094790), (36556, 4039455), (36890, 4002882), (37230, 3966326), (37740, 3912727), (37814, 3905070), (38285, 3857028), (38471, 3838380), (38836, 3802305), (38998, 3786510), (39858, 3704810), (40052, 3686865), (40145, 3678324), (40404, 3654745), (40515, 3644732), (40885, 3611748), (41106, 3592330), (41230, 3581526), (41610, 3548818), (41990, 3516702), (42180, 3500861), (42315, 3489692), (42997, 3434340), (43435, 3399708), (43586, 3387930), (44030, 3353766), (44268, 3335735), (44733, 3301060), (45220, 3265509), (45260, 3262623), (45695, 3231564), (45917, 3215940), (45942, 3214190), (46410, 3181778), (47158, 3131310), (47523, 3107260), (47804, 3088995), (47957, 3079140), (48174, 3065270), (48399, 3051020), (48545, 3041844), (49062, 3009790), (49210, 3000738), (49476, 2984605), (50065, 2949492), (50388, 2930585), (50505, 2923796), (51319, 2877420), (51870, 2846854), (52122, 2833090), (52836, 2794805), (53599, 2755020), (54020, 2733549), (54093, 2729860), (54834, 2692970), (55335, 2668588), (56420, 2617269), (56721, 2603380), (56940, 2593367), (57239, 2579820), (58254, 2534870), (58497, 2524340), (58786, 2511930), (58838, 2509710), (59052, 2500615), (59644, 2475795), (59755, 2471196), (60078, 2457910), (61845, 2387684), (62985, 2344468), (63364, 2330445), (63973, 2308260), (64532, 2288265), (65379, 2258620), (66045, 2235844), (66430, 2222886), (67340, 2192847), (67830, 2177006), (67890, 2175082), (68510, 2155398), (68820, 2145689), (70091, 2106780), (70226, 2102730), (70737, 2087540), (71706, 2059330), (72124, 2047395), (73780, 2001441), (73815, 2000492), (74460, 1983163), (74555, 1980636), (75628, 1952535), (76570, 1928514), (76942, 1919190), (77996, 1893255), (79205, 1864356), (79716, 1852405), (80290, 1839162), (80665, 1830612), (81030, 1822366), (81770, 1805874), (82212, 1796165), (82460, 1790763), (83220, 1774409), (83657, 1765140), (83731, 1763580), (83980, 1758351), (84630, 1744846), (85994, 1717170), (86870, 1699854), (87172, 1693965), (88060, 1676883), (88179, 1674620), (88257, 1673140), (89466, 1650530), (90155, 1637916), (91390, 1615782), (91834, 1607970), (91884, 1607095), (92820, 1590889), (94316, 1565655), (94535, 1562028), (95046, 1553630), (95914, 1539570), (96348, 1532635), (96798, 1525510), (97090, 1520922), (97495, 1514604), (98124, 1504895), (98420, 1500369), (99645, 1481924), (100130, 1474746), (101010, 1461898), (102638, 1438710), (102765, 1436932), (103740, 1423427), (104244, 1416545), (104377, 1414740), (105339, 1401820), (107198, 1377510), (108186, 1364930), (108965, 1355172), (109668, 1346485), (110670, 1334294), (112931, 1307580), (113442, 1301690), (114478, 1289910), (114855, 1285676), (115413, 1279460), (116508, 1267435), (116994, 1262170), (117572, 1255965), (117676, 1254855), (117895, 1252524), (119510, 1235598), (120156, 1228955), (120435, 1226108), (122655, 1203916), (123690, 1193842), (125970, 1172234), (126217, 1169940), (127946, 1154130), (128991, 1144780), (130169, 1134420), (130305, 1133236), (130758, 1129310), (132090, 1117922), (132860, 1111443), (135660, 1088503), (135780, 1087541), (136493, 1081860), (137020, 1077699), (137085, 1077188), (137751, 1071980), (140182, 1053390), (140452, 1051365), (141474, 1043770), (143412, 1029665), (143871, 1026380), (145635, 1013948), (146965, 1004772), (147095, 1003884), (147630, 1000246), (149110, 990318), (150195, 983164), (152551, 967980), (153140, 964257), (153884, 959595), (153957, 959140), (155363, 950460), (158410, 932178), (160580, 919581), (160797, 918340), (161330, 915306), (162060, 911183), (163540, 902937), (165053, 894660), (167314, 882570), (167462, 881790), (169260, 872423), (171717, 859940), (171988, 858585), (173740, 849927), (175565, 841092), (176358, 837310), (176514, 836570), (178932, 825265), (179265, 823732), (180310, 818958), (182780, 807891), (183668, 803985), (189070, 781014), (190092, 776815), (191828, 769785), (191919, 769420), (192355, 767676), (193596, 762755), (194180, 760461), (194990, 757302), (199290, 740962), (200260, 737373), (202020, 730949), (205276, 719355), (205530, 718466), (205933, 717060), (208754, 707370), (210273, 702260), (210678, 700910), (214396, 688755), (214985, 686868), (216372, 682465), (217930, 677586), (221340, 667147), (223665, 660212), (225862, 653790), (226884, 650845), (228956, 644955), (229585, 643188), (229710, 642838), (230826, 639730), (233988, 631085), (235790, 626262), (237615, 621452), (239020, 617799), (239785, 615828), (240870, 613054), (241995, 610204), (245310, 601958), (245791, 600780), (247380, 596921), (250971, 588380), (251193, 587860), (251940, 586117), (252434, 584970), (253487, 582540), (255892, 577065), (256595, 575484), (257982, 572390), (260338, 567210), (260610, 566618), (261516, 564655), (264180, 558961), (267995, 551004), (269297, 548340), (270465, 545972), (272986, 540930), (274170, 538594), (275502, 535990), (280364, 526695), (282948, 521885), (283309, 521220), (283605, 520676), (286195, 515964), (287742, 513190), (291270, 506974), (292485, 504868), (293930, 502386), (294190, 501942), (295260, 500123), (298220, 495159), (300390, 491582), (300979, 490620), (305102, 483990), (306527, 481740), (307914, 479570), (310726, 475230), (313131, 471580), (316820, 466089), (319865, 461652), (321419, 459420), (321594, 459170), (322660, 457653), (326895, 451724), (330106, 447330), (334628, 441285), (334924, 440895), (338793, 435860), (343434, 429970), (350455, 421356), (351130, 420546), (352716, 418655), (353028, 418285), (353685, 417508), (358530, 411866), (359233, 411060), (360620, 409479), (370481, 398580), (378140, 390507), (378651, 389980), (383838, 384710)]