15697625580

素因数分解:

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

素因数の和:140

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 23, 26, 27, 28, 30, 34, 35, 36, 38, 39, 42, 43, 45, 46, 51, 52, 54, 57, 60, 63, 65, 68, 69, 70, 76, 78, 84, 85, 86, 90, 91, 92, 95, 102, 105, 108, 114, 115, 117, 119, 126, 129, 130, 133, 135, 138, 140, 153, 156, 161, 170, 171, 172, 180, 182, 189, 190, 195, 204, 207, 210, 215, 221, 228, 230, 234, 238, 247, 252, 255, 258, 260, 266, 270, 273, 276, 285, 299, 301, 306, 315, 322, 323, 340, 342, 345, 351, 357, 364, 378, 380, 387, 390, 391, 399, 414, 420, 430, 437, 442, 455, 459, 460, 468, 476, 483, 494, 510, 513, 516, 532, 540, 546, 559, 570, 585, 595, 598, 602, 612, 621, 630, 644, 645, 646, 663, 665, 684, 690, 702, 714, 731, 741, 756, 765, 774, 780, 782, 798, 805, 817, 819, 828, 855, 860, 874, 884, 897, 903, 910, 918, 945, 966, 969, 988, 989, 1020, 1026, 1035, 1071, 1092, 1105, 1118, 1140, 1161, 1170, 1173, 1190, 1196, 1197, 1204, 1235, 1242, 1260, 1290, 1292, 1311, 1326, 1330, 1365, 1380, 1404, 1428, 1449, 1462, 1482, 1495, 1505, 1530, 1547, 1548, 1564, 1596, 1610, 1615, 1634, 1638, 1677, 1710, 1729, 1748, 1755, 1785, 1794, 1806, 1820, 1836, 1890, 1932, 1935, 1938, 1955, 1978, 1989, 1995, 2052, 2070, 2093, 2142, 2185, 2193, 2210, 2223, 2236, 2261, 2295, 2322, 2340, 2346, 2380, 2394, 2415, 2451, 2457, 2470, 2484, 2565, 2580, 2622, 2652, 2660, 2691, 2709, 2730, 2737, 2795, 2898, 2907, 2924, 2964, 2967, 2990, 3010, 3059, 3060, 3094, 3105, 3213, 3220, 3230, 3268, 3276, 3315, 3354, 3420, 3458, 3510, 3519, 3570, 3588, 3591, 3612, 3655, 3705, 3780, 3870, 3876, 3910, 3913, 3933, 3956, 3978, 3990, 4085, 4095, 4140, 4186, 4199, 4284, 4347, 4370, 4386, 4420, 4446, 4485, 4515, 4522, 4590, 4641, 4644, 4692, 4788, 4830, 4845, 4902, 4914, 4940, 4945, 5031, 5083, 5117, 5130, 5187, 5244, 5355, 5382, 5418, 5460, 5474, 5590, 5681, 5719, 5796, 5805, 5814, 5865, 5934, 5967, 5980, 5985, 6020, 6118, 6188, 6210, 6279, 6426, 6460, 6555, 6579, 6630, 6669, 6708, 6783, 6916, 6923, 7020, 7038, 7140, 7182, 7245, 7310, 7353, 7410, 7429, 7735, 7740, 7820, 7826, 7866, 7956, 7980, 8073, 8127, 8170, 8190, 8211, 8372, 8385, 8398, 8645, 8694, 8721, 8740, 8772, 8892, 8901, 8970, 9030, 9044, 9177, 9180, 9282, 9503, 9660, 9690, 9804, 9828, 9890, 9945, 10062, 10166, 10234, 10260, 10374, 10465, 10557, 10621, 10710, 10764, 10836, 10948, 10965, 11115, 11180, 11305, 11362, 11438, 11610, 11628, 11730, 11739, 11799, 11868, 11934, 11970, 12236, 12255, 12285, 12420, 12558, 12597, 12852, 12857, 13110, 13158, 13260, 13338, 13455, 13545, 13566, 13685, 13846, 13889, 13923, 14076, 14364, 14490, 14535, 14620, 14706, 14820, 14835, 14858, 15093, 15249, 15295, 15351, 15470, 15561, 15652, 15732, 16065, 16146, 16254, 16340, 16380, 16422, 16770, 16796, 16813, 17043, 17157, 17290, 17388, 17442, 17595, 17802, 17940, 17955, 18060, 18354, 18564, 18791, 18837, 19006, 19380, 19565, 19665, 19737, 19780, 19890, 20124, 20332, 20349, 20468, 20748, 20769, 20930, 20995, 21114, 21242, 21420, 21735, 21930, 22059, 22230, 22287, 22610, 22724, 22876, 23205, 23220, 23460, 23478, 23598, 23868, 23940, 24510, 24570, 24633, 25116, 25155, 25194, 25415, 25585, 25714, 25935, 26220, 26316, 26676, 26703, 26910, 27090, 27132, 27370, 27531, 27692, 27778, 27846, 28405, 28509, 28595, 28980, 29070, 29393, 29412, 29670, 29716, 29835, 30186, 30498, 30590, 30702, 30940, 31122, 31395, 31863, 32130, 32292, 32508, 32844, 32895, 33345, 33540, 33626, 33915, 34086, 34314, 34580, 34615, 34884, 35190, 35217, 35581, 35604, 35910, 36708, 36765, 37145, 37582, 37674, 37791, 38012, 38571, 39130, 39330, 39474, 39767, 39780, 40365, 40635, 40698, 41055, 41538, 41667, 41769, 41860, 41990, 42228, 42484, 43470, 43605, 43860, 44118, 44460, 44505, 44574, 45220, 45747, 45885, 46053, 46410, 46683, 46956, 47196, 47515, 49020, 49140, 49266, 50310, 50388, 50439, 50830, 51129, 51170, 51428, 51471, 51870, 52003, 52785, 53105, 53406, 53820, 54180, 54740, 55062, 55556, 55692, 56373, 56511, 56810, 57018, 57190, 58140, 58695, 58786, 58995, 59340, 59670, 60372, 60996, 61047, 61180, 61404, 62244, 62307, 62790, 62985, 63726, 64260, 64285, 65790, 66521, 66690, 66861, 67252, 67830, 68172, 68628, 69230, 69445, 69615, 70380, 70434, 71162, 71820, 73530, 73899, 74290, 74347, 75164, 75348, 75465, 75582, 76245, 76755, 77142, 77805, 78260, 78660, 78948, 79534, 80730, 81270, 81396, 82110, 82593, 83076, 83334, 83538, 83980, 84065, 85215, 85527, 85785, 86940, 87210, 88179, 88236, 89010, 89148, 89999, 91494, 91770, 92106, 92820, 93366, 93955, 94185, 95030, 95589, 96577, 97223, 98532, 98685, 100620, 100878, 101660, 101745, 102258, 102340, 102942, 103740, 103845, 104006, 105570, 105651, 106210, 106743, 106812, 110124, 110295, 111435, 112746, 113022, 113373, 113620, 114036, 114380, 115713, 117390, 117572, 117691, 117990, 119301, 119340, 122094, 123165, 124614, 125001, 125580, 125970, 127452, 128570, 131537, 131580, 133042, 133380, 133515, 133722, 135660, 137241, 137655, 138159, 138460, 138890, 139230, 140868, 142324, 142545, 146965, 147060, 147798, 148580, 148694, 150930, 151164, 151317, 152490, 153387, 153510, 154284, 154413, 155610, 156009, 159068, 159315, 161460, 162540, 164220, 165186, 166668, 167076, 168130, 169119, 170430, 171054, 171570, 174420, 176085, 176358, 177905, 178020, 179998, 180557, 182988, 183540, 184212, 186732, 186921, 187910, 188370, 188955, 190060, 191178, 192855, 193154, 194446, 197370, 198835, 199563, 200583, 201756, 203490, 204516, 205884, 207690, 208012, 208335, 208845, 211140, 211302, 212420, 213486, 218569, 220590, 222870, 223041, 225492, 226044, 226746, 228735, 230265, 231426, 233415, 234780, 235382, 235980, 238602, 244188, 244283, 246330, 249228, 250002, 251940, 252195, 255645, 256581, 257140, 257355, 260015, 263074, 264537, 266084, 267030, 267444, 269997, 274482, 275310, 276318, 277780, 278460, 281865, 282555, 285090, 286767, 289731, 291669, 293930, 295596, 297388, 301860, 302634, 304980, 305235, 306774, 307020, 308826, 311220, 311535, 312018, 318630, 319447, 320229, 330372, 332605, 334305, 336260, 338238, 340860, 342108, 343140, 347139, 352170, 352716, 353073, 355810, 357903, 359996, 361114, 369495, 371735, 373842, 375003, 375820, 376740, 377910, 382356, 385710, 386308, 388892, 394611, 394740, 397670, 399126, 401166, 406980, 412965, 415380, 416670, 417690, 422604, 426972, 427635, 437138, 440895, 441180, 445740, 446082, 449995, 453492, 453951, 457470, 460530, 462852, 466830, 468027, 470764, 477204, 477945, 482885, 486115, 488566, 492660, 500004, 504390, 507357, 511290, 513162, 514710, 520030, 526148, 528255, 529074, 533715, 534060, 539994, 541671, 548964, 550620, 552636, 563730, 565110, 566865, 570180, 573534, 578565, 579462, 583338, 587860, 588455, 596505, 598689, 605268, 610470, 613548, 617652, 623070, 624036, 625005, 637260, 638894, 640458, 655707, 657685, 665210, 668610, 669123, 676039, 676476, 686205, 690795, 694278, 704340, 706146, 711620, 715806, 722228, 732849, 738990, 743470, 747684, 750006, 755820, 756585, 766935, 771420, 772065, 780045, 789222, 793611, 795340, 798252, 802332, 809991, 825930, 833340, 835380, 845595, 855270, 869193, 874276, 875007, 881790, 892164, 899990, 902785, 907902, 914940, 921060, 933660, 934605, 936054, 955890, 958341, 960687, 965770, 972230, 977132, 997815, 1002915, 1008780, 1014714, 1022580, 1026324, 1029420, 1040060, 1056510, 1058148, 1059219, 1067430, 1073709, 1079988, 1083342, 1092845, 1115205, 1127460, 1130220, 1133730, 1147068, 1157130, 1158924, 1166676, 1176910, 1183833, 1193010, 1197378, 1220940, 1221415, 1246140, 1250010, 1263899, 1277788, 1280916, 1282905, 1311414, 1315370, 1322685, 1330420, 1337220, 1338246, 1349985, 1352078, 1372410, 1381590, 1388556, 1404081, 1412292, 1431612, 1433835, 1448655, 1458345, 1465698, 1477980, 1486940, 1500012, 1513170, 1529983, 1533870, 1544130, 1560090, 1578444, 1587222, 1597235, 1601145, 1619982, 1625013, 1651860, 1691190, 1709981, 1710540, 1735695, 1738386, 1750014, 1763580, 1765365, 1789515, 1796067, 1799980, 1805570, 1815804, 1869210, 1872108, 1875015, 1911780, 1916682, 1921374, 1931540, 1944460, 1967121, 1973055, 1995630, 2005830, 2007369, 2028117, 2029428, 2113020, 2118438, 2134860, 2147418, 2166684, 2185690, 2198547, 2230410, 2236129, 2267460, 2269755, 2314260, 2340135, 2353820, 2367666, 2386020, 2394756, 2429973, 2442830, 2500020, 2527798, 2536785, 2565810, 2607579, 2622828, 2625021, 2630740, 2645370, 2676492, 2699970, 2704156, 2708355, 2744820, 2763180, 2808162, 2867670, 2875023, 2897310, 2916690, 2931396, 2993445, 3026340, 3059966, 3067740, 3088260, 3120180, 3174444, 3177657, 3194470, 3202290, 3239964, 3250026, 3278535, 3345615, 3380195, 3382380, 3419962, 3471390, 3476772, 3500028, 3530730, 3551499, 3579030, 3592134, 3611140, 3664245, 3738420, 3750030, 3791697, 3833364, 3842748, 3934242, 3946110, 3968055, 3991260, 4011660, 4014738, 4049955, 4056234, 4152811, 4236876, 4294836, 4345965, 4371380, 4375035, 4397094, 4460820, 4472258, 4539510, 4589949, 4680270, 4735332, 4791705, 4803435, 4859946, 4875039, 4885660, 5055596, 5073570, 5129943, 5131620, 5215158, 5250042, 5290740, 5296095, 5368545, 5399940, 5416710, 5616324, 5735340, 5750046, 5794620, 5833380, 5901363, 5919165, 5986890, 6084351, 6119932, 6319495, 6355314, 6388940, 6404580, 6500052, 6557070, 6595641, 6691230, 6708387, 6760390, 6839924, 6942780, 7020405, 7061460, 7102998, 7158060, 7184268, 7328490, 7500060, 7583394, 7649915, 7868484, 7892220, 7936110, 8029476, 8099910, 8112468, 8125065, 8305622, 8549905, 8625069, 8691930, 8750070, 8794188, 8944516, 8980335, 9079020, 9179898, 9360540, 9583410, 9606870, 9719892, 9750078, 9835605, 10036845, 10140585, 10147140, 10259886, 10430316, 10500084, 10592190, 10737090, 10833420, 10992735, 11180645, 11375091, 11500092, 11802726, 11838330, 11973780, 12149865, 12168702, 12458433, 12638990, 12710628, 13037895, 13114140, 13125105, 13191282, 13382460, 13416774, 13520780, 13769847, 14040810, 14205996, 14375115, 14656980, 15166788, 15299830, 15389829, 15872220, 15888285, 16199820, 16250130, 16611244, 17099810, 17250138, 17383860, 17500140, 17757495, 17960670, 18253053, 18359796, 18958485, 19166820, 19213740, 19500156, 19671210, 20073690, 20125161, 20281170, 20519772, 20764055, 21184380, 21474180, 21985470, 22361290, 22750182, 22949745, 23605452, 23676660, 24299730, 24337404, 24375195, 24916866, 25277980, 25649715, 26075790, 26250210, 26382564, 26833548, 27539694, 28081620, 28750230, 29069677, 29506815, 30421755, 30599660, 30779658, 31776570, 32500260, 32978205, 33541935, 34125273, 34199620, 34500276, 35514990, 35921340, 36506106, 37375299, 37916970, 39342420, 40147380, 40250322, 40562340, 41309541, 41528110, 43125345, 43970940, 44722580, 45500364, 45899490, 46169487, 48599460, 48750390, 49833732, 51299430, 52151580, 52500420, 55079388, 56875455, 57500460, 58139354, 59013630, 60375483, 60843510, 61559316, 62292165, 63553140, 65956410, 67083870, 68250546, 68849235, 71029980, 73012212, 74750598, 75833940, 76949145, 80500644, 82619082, 83056220, 86250690, 87209031, 91265265, 91798980, 92338974, 97500780, 100625805, 102598860, 112125897, 113750910, 116278708, 118027260, 120750966, 121687020, 124584330, 131912820, 134167740, 136501092, 137698470, 145348385, 149501196, 153898290, 165238164, 170626365, 172501380, 174418062, 182530530, 184677948, 186876495, 201251610, 206547705, 224251794, 227501820, 230847435, 241501932, 249168660, 261627093, 275396940, 290696770, 301877415, 307796580, 341252730, 348836124, 365061060, 373752990, 402503220, 413095410, 436045155, 448503588, 461694870, 523254186, 560629485, 581393540, 603754830, 682505460, 747505980, 784881279, 826190820, 872090310, 923389740, 1046508372, 1121258970, 1207509660, 1308135465, 1569762558, 1744180620, 2242517940, 2616270930, 3139525116, 3924406395, 5232541860, 7848812790, 15697625580]

約数ペア:

[(1, 15697625580), (2, 7848812790), (3, 5232541860), (4, 3924406395), (5, 3139525116), (6, 2616270930), (7, 2242517940), (9, 1744180620), (10, 1569762558), (12, 1308135465), (13, 1207509660), (14, 1121258970), (15, 1046508372), (17, 923389740), (18, 872090310), (19, 826190820), (20, 784881279), (21, 747505980), (23, 682505460), (26, 603754830), (27, 581393540), (28, 560629485), (30, 523254186), (34, 461694870), (35, 448503588), (36, 436045155), (38, 413095410), (39, 402503220), (42, 373752990), (43, 365061060), (45, 348836124), (46, 341252730), (51, 307796580), (52, 301877415), (54, 290696770), (57, 275396940), (60, 261627093), (63, 249168660), (65, 241501932), (68, 230847435), (69, 227501820), (70, 224251794), (76, 206547705), (78, 201251610), (84, 186876495), (85, 184677948), (86, 182530530), (90, 174418062), (91, 172501380), (92, 170626365), (95, 165238164), (102, 153898290), (105, 149501196), (108, 145348385), (114, 137698470), (115, 136501092), (117, 134167740), (119, 131912820), (126, 124584330), (129, 121687020), (130, 120750966), (133, 118027260), (135, 116278708), (138, 113750910), (140, 112125897), (153, 102598860), (156, 100625805), (161, 97500780), (170, 92338974), (171, 91798980), (172, 91265265), (180, 87209031), (182, 86250690), (189, 83056220), (190, 82619082), (195, 80500644), (204, 76949145), (207, 75833940), (210, 74750598), (215, 73012212), (221, 71029980), (228, 68849235), (230, 68250546), (234, 67083870), (238, 65956410), (247, 63553140), (252, 62292165), (255, 61559316), (258, 60843510), (260, 60375483), (266, 59013630), (270, 58139354), (273, 57500460), (276, 56875455), (285, 55079388), (299, 52500420), (301, 52151580), (306, 51299430), (315, 49833732), (322, 48750390), (323, 48599460), (340, 46169487), (342, 45899490), (345, 45500364), (351, 44722580), (357, 43970940), (364, 43125345), (378, 41528110), (380, 41309541), (387, 40562340), (390, 40250322), (391, 40147380), (399, 39342420), (414, 37916970), (420, 37375299), (430, 36506106), (437, 35921340), (442, 35514990), (455, 34500276), (459, 34199620), (460, 34125273), (468, 33541935), (476, 32978205), (483, 32500260), (494, 31776570), (510, 30779658), (513, 30599660), (516, 30421755), (532, 29506815), (540, 29069677), (546, 28750230), (559, 28081620), (570, 27539694), (585, 26833548), (595, 26382564), (598, 26250210), (602, 26075790), (612, 25649715), (621, 25277980), (630, 24916866), (644, 24375195), (645, 24337404), (646, 24299730), (663, 23676660), (665, 23605452), (684, 22949745), (690, 22750182), (702, 22361290), (714, 21985470), (731, 21474180), (741, 21184380), (756, 20764055), (765, 20519772), (774, 20281170), (780, 20125161), (782, 20073690), (798, 19671210), (805, 19500156), (817, 19213740), (819, 19166820), (828, 18958485), (855, 18359796), (860, 18253053), (874, 17960670), (884, 17757495), (897, 17500140), (903, 17383860), (910, 17250138), (918, 17099810), (945, 16611244), (966, 16250130), (969, 16199820), (988, 15888285), (989, 15872220), (1020, 15389829), (1026, 15299830), (1035, 15166788), (1071, 14656980), (1092, 14375115), (1105, 14205996), (1118, 14040810), (1140, 13769847), (1161, 13520780), (1170, 13416774), (1173, 13382460), (1190, 13191282), (1196, 13125105), (1197, 13114140), (1204, 13037895), (1235, 12710628), (1242, 12638990), (1260, 12458433), (1290, 12168702), (1292, 12149865), (1311, 11973780), (1326, 11838330), (1330, 11802726), (1365, 11500092), (1380, 11375091), (1404, 11180645), (1428, 10992735), (1449, 10833420), (1462, 10737090), (1482, 10592190), (1495, 10500084), (1505, 10430316), (1530, 10259886), (1547, 10147140), (1548, 10140585), (1564, 10036845), (1596, 9835605), (1610, 9750078), (1615, 9719892), (1634, 9606870), (1638, 9583410), (1677, 9360540), (1710, 9179898), (1729, 9079020), (1748, 8980335), (1755, 8944516), (1785, 8794188), (1794, 8750070), (1806, 8691930), (1820, 8625069), (1836, 8549905), (1890, 8305622), (1932, 8125065), (1935, 8112468), (1938, 8099910), (1955, 8029476), (1978, 7936110), (1989, 7892220), (1995, 7868484), (2052, 7649915), (2070, 7583394), (2093, 7500060), (2142, 7328490), (2185, 7184268), (2193, 7158060), (2210, 7102998), (2223, 7061460), (2236, 7020405), (2261, 6942780), (2295, 6839924), (2322, 6760390), (2340, 6708387), (2346, 6691230), (2380, 6595641), (2394, 6557070), (2415, 6500052), (2451, 6404580), (2457, 6388940), (2470, 6355314), (2484, 6319495), (2565, 6119932), (2580, 6084351), (2622, 5986890), (2652, 5919165), (2660, 5901363), (2691, 5833380), (2709, 5794620), (2730, 5750046), (2737, 5735340), (2795, 5616324), (2898, 5416710), (2907, 5399940), (2924, 5368545), (2964, 5296095), (2967, 5290740), (2990, 5250042), (3010, 5215158), (3059, 5131620), (3060, 5129943), (3094, 5073570), (3105, 5055596), (3213, 4885660), (3220, 4875039), (3230, 4859946), (3268, 4803435), (3276, 4791705), (3315, 4735332), (3354, 4680270), (3420, 4589949), (3458, 4539510), (3510, 4472258), (3519, 4460820), (3570, 4397094), (3588, 4375035), (3591, 4371380), (3612, 4345965), (3655, 4294836), (3705, 4236876), (3780, 4152811), (3870, 4056234), (3876, 4049955), (3910, 4014738), (3913, 4011660), (3933, 3991260), (3956, 3968055), (3978, 3946110), (3990, 3934242), (4085, 3842748), (4095, 3833364), (4140, 3791697), (4186, 3750030), (4199, 3738420), (4284, 3664245), (4347, 3611140), (4370, 3592134), (4386, 3579030), (4420, 3551499), (4446, 3530730), (4485, 3500028), (4515, 3476772), (4522, 3471390), (4590, 3419962), (4641, 3382380), (4644, 3380195), (4692, 3345615), (4788, 3278535), (4830, 3250026), (4845, 3239964), (4902, 3202290), (4914, 3194470), (4940, 3177657), (4945, 3174444), (5031, 3120180), (5083, 3088260), (5117, 3067740), (5130, 3059966), (5187, 3026340), (5244, 2993445), (5355, 2931396), (5382, 2916690), (5418, 2897310), (5460, 2875023), (5474, 2867670), (5590, 2808162), (5681, 2763180), (5719, 2744820), (5796, 2708355), (5805, 2704156), (5814, 2699970), (5865, 2676492), (5934, 2645370), (5967, 2630740), (5980, 2625021), (5985, 2622828), (6020, 2607579), (6118, 2565810), (6188, 2536785), (6210, 2527798), (6279, 2500020), (6426, 2442830), (6460, 2429973), (6555, 2394756), (6579, 2386020), (6630, 2367666), (6669, 2353820), (6708, 2340135), (6783, 2314260), (6916, 2269755), (6923, 2267460), (7020, 2236129), (7038, 2230410), (7140, 2198547), (7182, 2185690), (7245, 2166684), (7310, 2147418), (7353, 2134860), (7410, 2118438), (7429, 2113020), (7735, 2029428), (7740, 2028117), (7820, 2007369), (7826, 2005830), (7866, 1995630), (7956, 1973055), (7980, 1967121), (8073, 1944460), (8127, 1931540), (8170, 1921374), (8190, 1916682), (8211, 1911780), (8372, 1875015), (8385, 1872108), (8398, 1869210), (8645, 1815804), (8694, 1805570), (8721, 1799980), (8740, 1796067), (8772, 1789515), (8892, 1765365), (8901, 1763580), (8970, 1750014), (9030, 1738386), (9044, 1735695), (9177, 1710540), (9180, 1709981), (9282, 1691190), (9503, 1651860), (9660, 1625013), (9690, 1619982), (9804, 1601145), (9828, 1597235), (9890, 1587222), (9945, 1578444), (10062, 1560090), (10166, 1544130), (10234, 1533870), (10260, 1529983), (10374, 1513170), (10465, 1500012), (10557, 1486940), (10621, 1477980), (10710, 1465698), (10764, 1458345), (10836, 1448655), (10948, 1433835), (10965, 1431612), (11115, 1412292), (11180, 1404081), (11305, 1388556), (11362, 1381590), (11438, 1372410), (11610, 1352078), (11628, 1349985), (11730, 1338246), (11739, 1337220), (11799, 1330420), (11868, 1322685), (11934, 1315370), (11970, 1311414), (12236, 1282905), (12255, 1280916), (12285, 1277788), (12420, 1263899), (12558, 1250010), (12597, 1246140), (12852, 1221415), (12857, 1220940), (13110, 1197378), (13158, 1193010), (13260, 1183833), (13338, 1176910), (13455, 1166676), (13545, 1158924), (13566, 1157130), (13685, 1147068), (13846, 1133730), (13889, 1130220), (13923, 1127460), (14076, 1115205), (14364, 1092845), (14490, 1083342), (14535, 1079988), (14620, 1073709), (14706, 1067430), (14820, 1059219), (14835, 1058148), (14858, 1056510), (15093, 1040060), (15249, 1029420), (15295, 1026324), (15351, 1022580), (15470, 1014714), (15561, 1008780), (15652, 1002915), (15732, 997815), (16065, 977132), (16146, 972230), (16254, 965770), (16340, 960687), (16380, 958341), (16422, 955890), (16770, 936054), (16796, 934605), (16813, 933660), (17043, 921060), (17157, 914940), (17290, 907902), (17388, 902785), (17442, 899990), (17595, 892164), (17802, 881790), (17940, 875007), (17955, 874276), (18060, 869193), (18354, 855270), (18564, 845595), (18791, 835380), (18837, 833340), (19006, 825930), (19380, 809991), (19565, 802332), (19665, 798252), (19737, 795340), (19780, 793611), (19890, 789222), (20124, 780045), (20332, 772065), (20349, 771420), (20468, 766935), (20748, 756585), (20769, 755820), (20930, 750006), (20995, 747684), (21114, 743470), (21242, 738990), (21420, 732849), (21735, 722228), (21930, 715806), (22059, 711620), (22230, 706146), (22287, 704340), (22610, 694278), (22724, 690795), (22876, 686205), (23205, 676476), (23220, 676039), (23460, 669123), (23478, 668610), (23598, 665210), (23868, 657685), (23940, 655707), (24510, 640458), (24570, 638894), (24633, 637260), (25116, 625005), (25155, 624036), (25194, 623070), (25415, 617652), (25585, 613548), (25714, 610470), (25935, 605268), (26220, 598689), (26316, 596505), (26676, 588455), (26703, 587860), (26910, 583338), (27090, 579462), (27132, 578565), (27370, 573534), (27531, 570180), (27692, 566865), (27778, 565110), (27846, 563730), (28405, 552636), (28509, 550620), (28595, 548964), (28980, 541671), (29070, 539994), (29393, 534060), (29412, 533715), (29670, 529074), (29716, 528255), (29835, 526148), (30186, 520030), (30498, 514710), (30590, 513162), (30702, 511290), (30940, 507357), (31122, 504390), (31395, 500004), (31863, 492660), (32130, 488566), (32292, 486115), (32508, 482885), (32844, 477945), (32895, 477204), (33345, 470764), (33540, 468027), (33626, 466830), (33915, 462852), (34086, 460530), (34314, 457470), (34580, 453951), (34615, 453492), (34884, 449995), (35190, 446082), (35217, 445740), (35581, 441180), (35604, 440895), (35910, 437138), (36708, 427635), (36765, 426972), (37145, 422604), (37582, 417690), (37674, 416670), (37791, 415380), (38012, 412965), (38571, 406980), (39130, 401166), (39330, 399126), (39474, 397670), (39767, 394740), (39780, 394611), (40365, 388892), (40635, 386308), (40698, 385710), (41055, 382356), (41538, 377910), (41667, 376740), (41769, 375820), (41860, 375003), (41990, 373842), (42228, 371735), (42484, 369495), (43470, 361114), (43605, 359996), (43860, 357903), (44118, 355810), (44460, 353073), (44505, 352716), (44574, 352170), (45220, 347139), (45747, 343140), (45885, 342108), (46053, 340860), (46410, 338238), (46683, 336260), (46956, 334305), (47196, 332605), (47515, 330372), (49020, 320229), (49140, 319447), (49266, 318630), (50310, 312018), (50388, 311535), (50439, 311220), (50830, 308826), (51129, 307020), (51170, 306774), (51428, 305235), (51471, 304980), (51870, 302634), (52003, 301860), (52785, 297388), (53105, 295596), (53406, 293930), (53820, 291669), (54180, 289731), (54740, 286767), (55062, 285090), (55556, 282555), (55692, 281865), (56373, 278460), (56511, 277780), (56810, 276318), (57018, 275310), (57190, 274482), (58140, 269997), (58695, 267444), (58786, 267030), (58995, 266084), (59340, 264537), (59670, 263074), (60372, 260015), (60996, 257355), (61047, 257140), (61180, 256581), (61404, 255645), (62244, 252195), (62307, 251940), (62790, 250002), (62985, 249228), (63726, 246330), (64260, 244283), (64285, 244188), (65790, 238602), (66521, 235980), (66690, 235382), (66861, 234780), (67252, 233415), (67830, 231426), (68172, 230265), (68628, 228735), (69230, 226746), (69445, 226044), (69615, 225492), (70380, 223041), (70434, 222870), (71162, 220590), (71820, 218569), (73530, 213486), (73899, 212420), (74290, 211302), (74347, 211140), (75164, 208845), (75348, 208335), (75465, 208012), (75582, 207690), (76245, 205884), (76755, 204516), (77142, 203490), (77805, 201756), (78260, 200583), (78660, 199563), (78948, 198835), (79534, 197370), (80730, 194446), (81270, 193154), (81396, 192855), (82110, 191178), (82593, 190060), (83076, 188955), (83334, 188370), (83538, 187910), (83980, 186921), (84065, 186732), (85215, 184212), (85527, 183540), (85785, 182988), (86940, 180557), (87210, 179998), (88179, 178020), (88236, 177905), (89010, 176358), (89148, 176085), (89999, 174420), (91494, 171570), (91770, 171054), (92106, 170430), (92820, 169119), (93366, 168130), (93955, 167076), (94185, 166668), (95030, 165186), (95589, 164220), (96577, 162540), (97223, 161460), (98532, 159315), (98685, 159068), (100620, 156009), (100878, 155610), (101660, 154413), (101745, 154284), (102258, 153510), (102340, 153387), (102942, 152490), (103740, 151317), (103845, 151164), (104006, 150930), (105570, 148694), (105651, 148580), (106210, 147798), (106743, 147060), (106812, 146965), (110124, 142545), (110295, 142324), (111435, 140868), (112746, 139230), (113022, 138890), (113373, 138460), (113620, 138159), (114036, 137655), (114380, 137241), (115713, 135660), (117390, 133722), (117572, 133515), (117691, 133380), (117990, 133042), (119301, 131580), (119340, 131537), (122094, 128570), (123165, 127452), (124614, 125970), (125001, 125580)]