12416744340

素因数分解:

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

素因数の和:115

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 93, 95, 99, 105, 108, 110, 114, 117, 124, 126, 130, 132, 133, 135, 140, 143, 154, 155, 156, 162, 165, 169, 171, 180, 182, 186, 189, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 247, 252, 260, 266, 270, 273, 279, 285, 286, 297, 308, 310, 315, 324, 330, 338, 341, 342, 351, 364, 372, 378, 380, 385, 390, 396, 399, 403, 405, 418, 420, 429, 434, 455, 462, 465, 468, 494, 495, 507, 513, 532, 540, 546, 558, 567, 570, 572, 585, 589, 594, 620, 627, 630, 651, 660, 665, 676, 682, 684, 693, 702, 715, 741, 756, 770, 780, 798, 806, 810, 819, 836, 837, 845, 855, 858, 868, 891, 910, 924, 930, 945, 988, 990, 1001, 1014, 1023, 1026, 1045, 1053, 1085, 1092, 1116, 1134, 1140, 1155, 1170, 1178, 1183, 1188, 1197, 1209, 1235, 1254, 1260, 1287, 1302, 1330, 1364, 1365, 1386, 1395, 1404, 1430, 1463, 1482, 1485, 1521, 1539, 1540, 1596, 1612, 1620, 1638, 1674, 1690, 1705, 1710, 1716, 1729, 1755, 1767, 1782, 1820, 1859, 1860, 1881, 1890, 1953, 1980, 1995, 2002, 2015, 2028, 2046, 2052, 2079, 2090, 2106, 2145, 2170, 2223, 2268, 2310, 2340, 2356, 2366, 2387, 2394, 2418, 2457, 2470, 2508, 2511, 2535, 2565, 2574, 2604, 2660, 2717, 2730, 2772, 2790, 2821, 2835, 2860, 2926, 2945, 2964, 2970, 3003, 3042, 3069, 3078, 3135, 3211, 3255, 3276, 3348, 3380, 3410, 3420, 3458, 3465, 3510, 3534, 3549, 3564, 3591, 3627, 3705, 3718, 3762, 3780, 3861, 3906, 3990, 4004, 4030, 4092, 4095, 4123, 4158, 4180, 4185, 4212, 4290, 4340, 4389, 4433, 4446, 4455, 4563, 4620, 4732, 4774, 4788, 4836, 4914, 4940, 5005, 5022, 5070, 5115, 5130, 5148, 5187, 5239, 5265, 5301, 5434, 5460, 5577, 5580, 5642, 5643, 5670, 5852, 5859, 5890, 5915, 5940, 5985, 6006, 6045, 6084, 6138, 6156, 6237, 6270, 6422, 6435, 6479, 6510, 6669, 6820, 6916, 6930, 7020, 7068, 7098, 7161, 7182, 7254, 7315, 7371, 7410, 7436, 7524, 7605, 7657, 7695, 7722, 7812, 7980, 8060, 8151, 8190, 8246, 8316, 8370, 8463, 8580, 8645, 8778, 8835, 8866, 8892, 8910, 9009, 9126, 9207, 9295, 9405, 9548, 9633, 9765, 9828, 10010, 10044, 10140, 10230, 10260, 10374, 10395, 10478, 10530, 10602, 10647, 10773, 10868, 10881, 11115, 11154, 11284, 11286, 11340, 11583, 11718, 11780, 11830, 11935, 11970, 12012, 12090, 12276, 12285, 12369, 12474, 12540, 12555, 12844, 12870, 12958, 13013, 13020, 13167, 13299, 13338, 13585, 13689, 13860, 14105, 14196, 14322, 14364, 14508, 14630, 14742, 14820, 15015, 15210, 15314, 15345, 15390, 15444, 15561, 15717, 15903, 16055, 16302, 16380, 16492, 16731, 16740, 16926, 16929, 17290, 17556, 17577, 17670, 17732, 17745, 17820, 17955, 18018, 18135, 18252, 18414, 18590, 18810, 19019, 19266, 19305, 19437, 19530, 20007, 20020, 20460, 20615, 20748, 20790, 20956, 21060, 21204, 21294, 21483, 21546, 21762, 21945, 22165, 22230, 22308, 22477, 22572, 22815, 22971, 23166, 23436, 23660, 23870, 23940, 24180, 24453, 24570, 24738, 24948, 25110, 25389, 25740, 25916, 25935, 26026, 26195, 26334, 26505, 26598, 26676, 27027, 27170, 27378, 27621, 27885, 28210, 28215, 28644, 28899, 29260, 29295, 29484, 30030, 30420, 30628, 30690, 30780, 31031, 31122, 31185, 31434, 31806, 31941, 32110, 32395, 32604, 32643, 33345, 33462, 33852, 33858, 34580, 35154, 35321, 35340, 35490, 35805, 35910, 36036, 36270, 36673, 36828, 36855, 37107, 37180, 37620, 38038, 38285, 38532, 38610, 38874, 39039, 39060, 39501, 39897, 40014, 40755, 41230, 41580, 42315, 42588, 42966, 43092, 43524, 43890, 44330, 44460, 44954, 45045, 45353, 45630, 45942, 46035, 46332, 46683, 47151, 47709, 47740, 48165, 48906, 49140, 49476, 50193, 50220, 50778, 51870, 52052, 52390, 52668, 53010, 53196, 53235, 53599, 53865, 54054, 54340, 54405, 54756, 55242, 55770, 56420, 56430, 57057, 57629, 57798, 57915, 58311, 58590, 60060, 61380, 61845, 62062, 62244, 62370, 62868, 63612, 63882, 64220, 64449, 64790, 65065, 65286, 65835, 66495, 66690, 66924, 67431, 67716, 68445, 68913, 70308, 70642, 70980, 71610, 71820, 72540, 73346, 73359, 73710, 74214, 76076, 76167, 76570, 77220, 77748, 77805, 78078, 78585, 79002, 79515, 79794, 80028, 81081, 81510, 82460, 83655, 84227, 84630, 84645, 85932, 86697, 87780, 87885, 88660, 89908, 90090, 90706, 91260, 91884, 92070, 93093, 93366, 94302, 95095, 95418, 95823, 96330, 97185, 97812, 99541, 100035, 100386, 101556, 103740, 104780, 105963, 106020, 106470, 107198, 107415, 107730, 108108, 108810, 110019, 110484, 111321, 111540, 112385, 112860, 114114, 114855, 115258, 115596, 115830, 116622, 117117, 117180, 118503, 119691, 122265, 123690, 124124, 124740, 126945, 127764, 128898, 129580, 130130, 130572, 131670, 132990, 133380, 134862, 135135, 136059, 136890, 137826, 138105, 140049, 141284, 141453, 143220, 144495, 146692, 146718, 147420, 148428, 150579, 152334, 153140, 155155, 155610, 156156, 157170, 158004, 159030, 159588, 159705, 160797, 162162, 163020, 163215, 167310, 168454, 169260, 169290, 171171, 172887, 173394, 174933, 175770, 176605, 180180, 181412, 183365, 184140, 185535, 186186, 186732, 188604, 190190, 190836, 191646, 192660, 193347, 194370, 195195, 197505, 199082, 199485, 200070, 200772, 202293, 206739, 211926, 212940, 214396, 214830, 215460, 217620, 220038, 220077, 222642, 224770, 226765, 228228, 228501, 229710, 230516, 231660, 233244, 233415, 234234, 235755, 237006, 238545, 239382, 244530, 247247, 247380, 250965, 252681, 253890, 257796, 260091, 260260, 263340, 265980, 267995, 269724, 270270, 272118, 273780, 275652, 276210, 279279, 280098, 282906, 285285, 288145, 288990, 291555, 293436, 298623, 301158, 304668, 310310, 311220, 314340, 317889, 318060, 319410, 321594, 322245, 324324, 326430, 330057, 333963, 334620, 336908, 337155, 338580, 342342, 344565, 345774, 346788, 349866, 351351, 351540, 353210, 359073, 366730, 366795, 371070, 372372, 380380, 380835, 383292, 386694, 388740, 390390, 395010, 398164, 398970, 400140, 403403, 404586, 405405, 408177, 413478, 421135, 423852, 424359, 429660, 433485, 440076, 440154, 445284, 449540, 453530, 457002, 459420, 465465, 466830, 468468, 471510, 474012, 477090, 478764, 479115, 482391, 489060, 494494, 497705, 501930, 505362, 507780, 513513, 518661, 520182, 524799, 529815, 535990, 540540, 544236, 550095, 552420, 556605, 558558, 560196, 565812, 570570, 576290, 577980, 583110, 585585, 589589, 592515, 597246, 598455, 602316, 606879, 620217, 620620, 635778, 638820, 643188, 644490, 652860, 660114, 667926, 674310, 680295, 684684, 689130, 691548, 696787, 699732, 700245, 702702, 706420, 707265, 718146, 733460, 733590, 741741, 742140, 752895, 758043, 761670, 773388, 780780, 790020, 797940, 803985, 806806, 809172, 810810, 816354, 826956, 837837, 842270, 848718, 855855, 864435, 866970, 874665, 880308, 895869, 907060, 914004, 930930, 933660, 943020, 953667, 954180, 958230, 964782, 966735, 988988, 990171, 995410, 1003860, 1010724, 1011465, 1027026, 1033695, 1037322, 1040364, 1049598, 1054053, 1059630, 1071980, 1094951, 1100190, 1100385, 1113210, 1117116, 1141140, 1142505, 1152580, 1166220, 1171170, 1179178, 1185030, 1194492, 1196910, 1210209, 1213758, 1224531, 1236235, 1240434, 1263405, 1271556, 1288980, 1300455, 1320228, 1335852, 1348620, 1360590, 1378260, 1393574, 1396395, 1400490, 1405404, 1414530, 1436292, 1447173, 1467180, 1483482, 1493115, 1505790, 1516086, 1523340, 1540539, 1555983, 1589445, 1607970, 1613612, 1621620, 1632708, 1650285, 1669815, 1675674, 1684540, 1697436, 1711710, 1728870, 1733940, 1749330, 1756755, 1768767, 1791738, 1795365, 1820637, 1861860, 1907334, 1916460, 1929564, 1933470, 1980342, 1990820, 2017015, 2022930, 2040885, 2054052, 2067390, 2074644, 2090361, 2099196, 2108106, 2119260, 2121795, 2189902, 2200380, 2200770, 2225223, 2226420, 2274129, 2285010, 2342340, 2358356, 2370060, 2393820, 2411955, 2420418, 2427516, 2449062, 2472470, 2480868, 2513511, 2526810, 2567565, 2593305, 2600910, 2623995, 2687607, 2721180, 2787148, 2792790, 2800980, 2829060, 2861001, 2894346, 2947945, 2966964, 2970513, 2986230, 3011580, 3032172, 3034395, 3081078, 3101085, 3111966, 3178890, 3215940, 3284853, 3300570, 3339630, 3351348, 3423420, 3457740, 3483935, 3498660, 3513510, 3537534, 3583476, 3590730, 3630627, 3641274, 3673593, 3708705, 3790215, 3814668, 3866940, 3960684, 4034030, 4045860, 4081770, 4134780, 4180722, 4189185, 4216212, 4243590, 4341519, 4379804, 4401540, 4450446, 4479345, 4548258, 4570020, 4667949, 4768335, 4823910, 4840836, 4898124, 4944940, 4950855, 5027022, 5053620, 5135130, 5186610, 5201820, 5247990, 5270265, 5306301, 5375214, 5474755, 5585580, 5722002, 5788692, 5895890, 5941026, 5972460, 6051045, 6068790, 6122655, 6162156, 6202170, 6223932, 6271083, 6357780, 6569706, 6601140, 6675669, 6679260, 6822387, 6967870, 7027020, 7075068, 7181460, 7235865, 7261254, 7282548, 7347186, 7417410, 7580430, 7664657, 7702695, 7779915, 8062821, 8068060, 8163540, 8361444, 8378370, 8487180, 8683038, 8843835, 8900892, 8958690, 9096516, 9103185, 9335898, 9536670, 9647820, 9854559, 9901710, 10054044, 10270260, 10373220, 10451805, 10495980, 10540530, 10612602, 10750428, 10891881, 10949510, 11126115, 11370645, 11444004, 11791780, 11882052, 12102090, 12137580, 12245310, 12404340, 12542166, 12567555, 13139412, 13351338, 13438035, 13644774, 13935740, 14305005, 14471730, 14522508, 14694372, 14834820, 14852565, 15160860, 15329314, 15405390, 15559830, 15918903, 16125642, 16424265, 16756740, 17366076, 17687670, 17917380, 18153135, 18206370, 18367965, 18671796, 18813249, 19073340, 19709118, 19803420, 20027007, 20903610, 21081060, 21225204, 21707595, 21783762, 21899020, 22252230, 22741290, 22993971, 23339745, 24204180, 24490620, 25084332, 25135110, 26531505, 26702676, 26876070, 27289548, 28610010, 28943460, 29563677, 29705130, 30658628, 30810780, 31119660, 31355415, 31837806, 32251284, 32675643, 32848530, 33378345, 34111935, 35375340, 36306270, 36412740, 36735930, 37626498, 38323285, 39418236, 40054014, 40314105, 41807220, 43415190, 43567524, 44504460, 45482580, 45987942, 46679490, 47756709, 49272795, 50270220, 53063010, 53752140, 54459405, 56439747, 57220020, 59127354, 59410260, 62710830, 63675612, 65351286, 65697060, 66756690, 68223870, 68981913, 72612540, 73471860, 75252996, 76646570, 79594515, 80108028, 80628210, 86830380, 88691031, 91975884, 93358980, 94066245, 95513418, 98545590, 100135035, 106126020, 108918810, 112879494, 114969855, 118254708, 125421660, 130702572, 133513380, 136447740, 137963826, 147818385, 153293140, 159189030, 161256420, 163378215, 177382062, 188132490, 191026836, 197091180, 200270070, 206945739, 217837620, 225758988, 229939710, 238783545, 275927652, 282198735, 295636770, 318378060, 326756430, 344909565, 354764124, 376264980, 400540140, 413891478, 443455155, 459879420, 477567090, 564397470, 591273540, 620837217, 653512860, 689819130, 827782956, 886910310, 955134180, 1034728695, 1128794940, 1241674434, 1379638260, 1773820620, 2069457390, 2483348868, 3104186085, 4138914780, 6208372170, 12416744340]

約数ペア:

[(1, 12416744340), (2, 6208372170), (3, 4138914780), (4, 3104186085), (5, 2483348868), (6, 2069457390), (7, 1773820620), (9, 1379638260), (10, 1241674434), (11, 1128794940), (12, 1034728695), (13, 955134180), (14, 886910310), (15, 827782956), (18, 689819130), (19, 653512860), (20, 620837217), (21, 591273540), (22, 564397470), (26, 477567090), (27, 459879420), (28, 443455155), (30, 413891478), (31, 400540140), (33, 376264980), (35, 354764124), (36, 344909565), (38, 326756430), (39, 318378060), (42, 295636770), (44, 282198735), (45, 275927652), (52, 238783545), (54, 229939710), (55, 225758988), (57, 217837620), (60, 206945739), (62, 200270070), (63, 197091180), (65, 191026836), (66, 188132490), (70, 177382062), (76, 163378215), (77, 161256420), (78, 159189030), (81, 153293140), (84, 147818385), (90, 137963826), (91, 136447740), (93, 133513380), (95, 130702572), (99, 125421660), (105, 118254708), (108, 114969855), (110, 112879494), (114, 108918810), (117, 106126020), (124, 100135035), (126, 98545590), (130, 95513418), (132, 94066245), (133, 93358980), (135, 91975884), (140, 88691031), (143, 86830380), (154, 80628210), (155, 80108028), (156, 79594515), (162, 76646570), (165, 75252996), (169, 73471860), (171, 72612540), (180, 68981913), (182, 68223870), (186, 66756690), (189, 65697060), (190, 65351286), (195, 63675612), (198, 62710830), (209, 59410260), (210, 59127354), (217, 57220020), (220, 56439747), (228, 54459405), (231, 53752140), (234, 53063010), (247, 50270220), (252, 49272795), (260, 47756709), (266, 46679490), (270, 45987942), (273, 45482580), (279, 44504460), (285, 43567524), (286, 43415190), (297, 41807220), (308, 40314105), (310, 40054014), (315, 39418236), (324, 38323285), (330, 37626498), (338, 36735930), (341, 36412740), (342, 36306270), (351, 35375340), (364, 34111935), (372, 33378345), (378, 32848530), (380, 32675643), (385, 32251284), (390, 31837806), (396, 31355415), (399, 31119660), (403, 30810780), (405, 30658628), (418, 29705130), (420, 29563677), (429, 28943460), (434, 28610010), (455, 27289548), (462, 26876070), (465, 26702676), (468, 26531505), (494, 25135110), (495, 25084332), (507, 24490620), (513, 24204180), (532, 23339745), (540, 22993971), (546, 22741290), (558, 22252230), (567, 21899020), (570, 21783762), (572, 21707595), (585, 21225204), (589, 21081060), (594, 20903610), (620, 20027007), (627, 19803420), (630, 19709118), (651, 19073340), (660, 18813249), (665, 18671796), (676, 18367965), (682, 18206370), (684, 18153135), (693, 17917380), (702, 17687670), (715, 17366076), (741, 16756740), (756, 16424265), (770, 16125642), (780, 15918903), (798, 15559830), (806, 15405390), (810, 15329314), (819, 15160860), (836, 14852565), (837, 14834820), (845, 14694372), (855, 14522508), (858, 14471730), (868, 14305005), (891, 13935740), (910, 13644774), (924, 13438035), (930, 13351338), (945, 13139412), (988, 12567555), (990, 12542166), (1001, 12404340), (1014, 12245310), (1023, 12137580), (1026, 12102090), (1045, 11882052), (1053, 11791780), (1085, 11444004), (1092, 11370645), (1116, 11126115), (1134, 10949510), (1140, 10891881), (1155, 10750428), (1170, 10612602), (1178, 10540530), (1183, 10495980), (1188, 10451805), (1197, 10373220), (1209, 10270260), (1235, 10054044), (1254, 9901710), (1260, 9854559), (1287, 9647820), (1302, 9536670), (1330, 9335898), (1364, 9103185), (1365, 9096516), (1386, 8958690), (1395, 8900892), (1404, 8843835), (1430, 8683038), (1463, 8487180), (1482, 8378370), (1485, 8361444), (1521, 8163540), (1539, 8068060), (1540, 8062821), (1596, 7779915), (1612, 7702695), (1620, 7664657), (1638, 7580430), (1674, 7417410), (1690, 7347186), (1705, 7282548), (1710, 7261254), (1716, 7235865), (1729, 7181460), (1755, 7075068), (1767, 7027020), (1782, 6967870), (1820, 6822387), (1859, 6679260), (1860, 6675669), (1881, 6601140), (1890, 6569706), (1953, 6357780), (1980, 6271083), (1995, 6223932), (2002, 6202170), (2015, 6162156), (2028, 6122655), (2046, 6068790), (2052, 6051045), (2079, 5972460), (2090, 5941026), (2106, 5895890), (2145, 5788692), (2170, 5722002), (2223, 5585580), (2268, 5474755), (2310, 5375214), (2340, 5306301), (2356, 5270265), (2366, 5247990), (2387, 5201820), (2394, 5186610), (2418, 5135130), (2457, 5053620), (2470, 5027022), (2508, 4950855), (2511, 4944940), (2535, 4898124), (2565, 4840836), (2574, 4823910), (2604, 4768335), (2660, 4667949), (2717, 4570020), (2730, 4548258), (2772, 4479345), (2790, 4450446), (2821, 4401540), (2835, 4379804), (2860, 4341519), (2926, 4243590), (2945, 4216212), (2964, 4189185), (2970, 4180722), (3003, 4134780), (3042, 4081770), (3069, 4045860), (3078, 4034030), (3135, 3960684), (3211, 3866940), (3255, 3814668), (3276, 3790215), (3348, 3708705), (3380, 3673593), (3410, 3641274), (3420, 3630627), (3458, 3590730), (3465, 3583476), (3510, 3537534), (3534, 3513510), (3549, 3498660), (3564, 3483935), (3591, 3457740), (3627, 3423420), (3705, 3351348), (3718, 3339630), (3762, 3300570), (3780, 3284853), (3861, 3215940), (3906, 3178890), (3990, 3111966), (4004, 3101085), (4030, 3081078), (4092, 3034395), (4095, 3032172), (4123, 3011580), (4158, 2986230), (4180, 2970513), (4185, 2966964), (4212, 2947945), (4290, 2894346), (4340, 2861001), (4389, 2829060), (4433, 2800980), (4446, 2792790), (4455, 2787148), (4563, 2721180), (4620, 2687607), (4732, 2623995), (4774, 2600910), (4788, 2593305), (4836, 2567565), (4914, 2526810), (4940, 2513511), (5005, 2480868), (5022, 2472470), (5070, 2449062), (5115, 2427516), (5130, 2420418), (5148, 2411955), (5187, 2393820), (5239, 2370060), (5265, 2358356), (5301, 2342340), (5434, 2285010), (5460, 2274129), (5577, 2226420), (5580, 2225223), (5642, 2200770), (5643, 2200380), (5670, 2189902), (5852, 2121795), (5859, 2119260), (5890, 2108106), (5915, 2099196), (5940, 2090361), (5985, 2074644), (6006, 2067390), (6045, 2054052), (6084, 2040885), (6138, 2022930), (6156, 2017015), (6237, 1990820), (6270, 1980342), (6422, 1933470), (6435, 1929564), (6479, 1916460), (6510, 1907334), (6669, 1861860), (6820, 1820637), (6916, 1795365), (6930, 1791738), (7020, 1768767), (7068, 1756755), (7098, 1749330), (7161, 1733940), (7182, 1728870), (7254, 1711710), (7315, 1697436), (7371, 1684540), (7410, 1675674), (7436, 1669815), (7524, 1650285), (7605, 1632708), (7657, 1621620), (7695, 1613612), (7722, 1607970), (7812, 1589445), (7980, 1555983), (8060, 1540539), (8151, 1523340), (8190, 1516086), (8246, 1505790), (8316, 1493115), (8370, 1483482), (8463, 1467180), (8580, 1447173), (8645, 1436292), (8778, 1414530), (8835, 1405404), (8866, 1400490), (8892, 1396395), (8910, 1393574), (9009, 1378260), (9126, 1360590), (9207, 1348620), (9295, 1335852), (9405, 1320228), (9548, 1300455), (9633, 1288980), (9765, 1271556), (9828, 1263405), (10010, 1240434), (10044, 1236235), (10140, 1224531), (10230, 1213758), (10260, 1210209), (10374, 1196910), (10395, 1194492), (10478, 1185030), (10530, 1179178), (10602, 1171170), (10647, 1166220), (10773, 1152580), (10868, 1142505), (10881, 1141140), (11115, 1117116), (11154, 1113210), (11284, 1100385), (11286, 1100190), (11340, 1094951), (11583, 1071980), (11718, 1059630), (11780, 1054053), (11830, 1049598), (11935, 1040364), (11970, 1037322), (12012, 1033695), (12090, 1027026), (12276, 1011465), (12285, 1010724), (12369, 1003860), (12474, 995410), (12540, 990171), (12555, 988988), (12844, 966735), (12870, 964782), (12958, 958230), (13013, 954180), (13020, 953667), (13167, 943020), (13299, 933660), (13338, 930930), (13585, 914004), (13689, 907060), (13860, 895869), (14105, 880308), (14196, 874665), (14322, 866970), (14364, 864435), (14508, 855855), (14630, 848718), (14742, 842270), (14820, 837837), (15015, 826956), (15210, 816354), (15314, 810810), (15345, 809172), (15390, 806806), (15444, 803985), (15561, 797940), (15717, 790020), (15903, 780780), (16055, 773388), (16302, 761670), (16380, 758043), (16492, 752895), (16731, 742140), (16740, 741741), (16926, 733590), (16929, 733460), (17290, 718146), (17556, 707265), (17577, 706420), (17670, 702702), (17732, 700245), (17745, 699732), (17820, 696787), (17955, 691548), (18018, 689130), (18135, 684684), (18252, 680295), (18414, 674310), (18590, 667926), (18810, 660114), (19019, 652860), (19266, 644490), (19305, 643188), (19437, 638820), (19530, 635778), (20007, 620620), (20020, 620217), (20460, 606879), (20615, 602316), (20748, 598455), (20790, 597246), (20956, 592515), (21060, 589589), (21204, 585585), (21294, 583110), (21483, 577980), (21546, 576290), (21762, 570570), (21945, 565812), (22165, 560196), (22230, 558558), (22308, 556605), (22477, 552420), (22572, 550095), (22815, 544236), (22971, 540540), (23166, 535990), (23436, 529815), (23660, 524799), (23870, 520182), (23940, 518661), (24180, 513513), (24453, 507780), (24570, 505362), (24738, 501930), (24948, 497705), (25110, 494494), (25389, 489060), (25740, 482391), (25916, 479115), (25935, 478764), (26026, 477090), (26195, 474012), (26334, 471510), (26505, 468468), (26598, 466830), (26676, 465465), (27027, 459420), (27170, 457002), (27378, 453530), (27621, 449540), (27885, 445284), (28210, 440154), (28215, 440076), (28644, 433485), (28899, 429660), (29260, 424359), (29295, 423852), (29484, 421135), (30030, 413478), (30420, 408177), (30628, 405405), (30690, 404586), (30780, 403403), (31031, 400140), (31122, 398970), (31185, 398164), (31434, 395010), (31806, 390390), (31941, 388740), (32110, 386694), (32395, 383292), (32604, 380835), (32643, 380380), (33345, 372372), (33462, 371070), (33852, 366795), (33858, 366730), (34580, 359073), (35154, 353210), (35321, 351540), (35340, 351351), (35490, 349866), (35805, 346788), (35910, 345774), (36036, 344565), (36270, 342342), (36673, 338580), (36828, 337155), (36855, 336908), (37107, 334620), (37180, 333963), (37620, 330057), (38038, 326430), (38285, 324324), (38532, 322245), (38610, 321594), (38874, 319410), (39039, 318060), (39060, 317889), (39501, 314340), (39897, 311220), (40014, 310310), (40755, 304668), (41230, 301158), (41580, 298623), (42315, 293436), (42588, 291555), (42966, 288990), (43092, 288145), (43524, 285285), (43890, 282906), (44330, 280098), (44460, 279279), (44954, 276210), (45045, 275652), (45353, 273780), (45630, 272118), (45942, 270270), (46035, 269724), (46332, 267995), (46683, 265980), (47151, 263340), (47709, 260260), (47740, 260091), (48165, 257796), (48906, 253890), (49140, 252681), (49476, 250965), (50193, 247380), (50220, 247247), (50778, 244530), (51870, 239382), (52052, 238545), (52390, 237006), (52668, 235755), (53010, 234234), (53196, 233415), (53235, 233244), (53599, 231660), (53865, 230516), (54054, 229710), (54340, 228501), (54405, 228228), (54756, 226765), (55242, 224770), (55770, 222642), (56420, 220077), (56430, 220038), (57057, 217620), (57629, 215460), (57798, 214830), (57915, 214396), (58311, 212940), (58590, 211926), (60060, 206739), (61380, 202293), (61845, 200772), (62062, 200070), (62244, 199485), (62370, 199082), (62868, 197505), (63612, 195195), (63882, 194370), (64220, 193347), (64449, 192660), (64790, 191646), (65065, 190836), (65286, 190190), (65835, 188604), (66495, 186732), (66690, 186186), (66924, 185535), (67431, 184140), (67716, 183365), (68445, 181412), (68913, 180180), (70308, 176605), (70642, 175770), (70980, 174933), (71610, 173394), (71820, 172887), (72540, 171171), (73346, 169290), (73359, 169260), (73710, 168454), (74214, 167310), (76076, 163215), (76167, 163020), (76570, 162162), (77220, 160797), (77748, 159705), (77805, 159588), (78078, 159030), (78585, 158004), (79002, 157170), (79515, 156156), (79794, 155610), (80028, 155155), (81081, 153140), (81510, 152334), (82460, 150579), (83655, 148428), (84227, 147420), (84630, 146718), (84645, 146692), (85932, 144495), (86697, 143220), (87780, 141453), (87885, 141284), (88660, 140049), (89908, 138105), (90090, 137826), (90706, 136890), (91260, 136059), (91884, 135135), (92070, 134862), (93093, 133380), (93366, 132990), (94302, 131670), (95095, 130572), (95418, 130130), (95823, 129580), (96330, 128898), (97185, 127764), (97812, 126945), (99541, 124740), (100035, 124124), (100386, 123690), (101556, 122265), (103740, 119691), (104780, 118503), (105963, 117180), (106020, 117117), (106470, 116622), (107198, 115830), (107415, 115596), (107730, 115258), (108108, 114855), (108810, 114114), (110019, 112860), (110484, 112385), (111321, 111540)]