35409989160

素因数分解:

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

素因数の和:122

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 86, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 129, 130, 133, 135, 140, 147, 152, 156, 162, 168, 171, 172, 180, 182, 189, 190, 195, 196, 210, 215, 216, 228, 234, 243, 245, 247, 252, 258, 260, 266, 270, 273, 280, 285, 294, 301, 312, 315, 324, 342, 343, 344, 351, 360, 364, 378, 380, 387, 390, 392, 399, 405, 420, 430, 441, 455, 456, 468, 486, 490, 494, 504, 513, 516, 520, 532, 540, 546, 559, 567, 570, 585, 588, 602, 630, 637, 645, 648, 665, 684, 686, 702, 728, 735, 741, 756, 760, 774, 780, 798, 810, 817, 819, 840, 855, 860, 882, 903, 910, 931, 936, 945, 972, 980, 988, 1026, 1029, 1032, 1053, 1064, 1080, 1092, 1118, 1134, 1140, 1161, 1170, 1176, 1197, 1204, 1215, 1235, 1260, 1274, 1290, 1323, 1330, 1365, 1368, 1372, 1404, 1470, 1482, 1505, 1512, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1677, 1701, 1710, 1715, 1720, 1729, 1755, 1764, 1806, 1820, 1862, 1890, 1911, 1935, 1944, 1960, 1976, 1995, 2052, 2058, 2106, 2107, 2184, 2205, 2223, 2236, 2268, 2280, 2322, 2340, 2394, 2408, 2430, 2451, 2457, 2470, 2520, 2548, 2565, 2580, 2646, 2660, 2709, 2730, 2744, 2793, 2795, 2808, 2835, 2940, 2964, 3010, 3078, 3087, 3096, 3159, 3185, 3192, 3240, 3268, 3276, 3354, 3402, 3420, 3430, 3458, 3483, 3510, 3528, 3591, 3612, 3640, 3705, 3724, 3780, 3822, 3870, 3913, 3969, 3990, 4085, 4095, 4104, 4116, 4212, 4214, 4410, 4446, 4459, 4472, 4515, 4536, 4617, 4644, 4655, 4680, 4788, 4860, 4902, 4914, 4940, 5031, 5096, 5130, 5145, 5160, 5187, 5265, 5292, 5320, 5418, 5460, 5586, 5590, 5670, 5719, 5733, 5805, 5880, 5928, 5985, 6020, 6156, 6174, 6318, 6321, 6370, 6517, 6536, 6552, 6615, 6669, 6708, 6804, 6840, 6860, 6916, 6966, 7020, 7182, 7224, 7353, 7371, 7410, 7448, 7560, 7644, 7695, 7740, 7826, 7938, 7980, 8127, 8170, 8190, 8232, 8379, 8385, 8424, 8428, 8505, 8645, 8820, 8892, 8918, 9030, 9234, 9261, 9288, 9310, 9555, 9576, 9720, 9804, 9828, 9880, 10062, 10260, 10290, 10374, 10449, 10530, 10535, 10584, 10621, 10773, 10836, 10920, 11115, 11172, 11180, 11340, 11438, 11466, 11610, 11739, 11907, 11970, 12040, 12103, 12255, 12285, 12312, 12348, 12636, 12642, 12740, 13034, 13230, 13338, 13377, 13416, 13545, 13608, 13720, 13832, 13932, 13965, 14040, 14364, 14706, 14742, 14749, 14820, 15093, 15288, 15390, 15435, 15480, 15561, 15652, 15795, 15876, 15960, 16254, 16340, 16380, 16758, 16770, 16856, 17010, 17157, 17199, 17290, 17415, 17640, 17784, 17836, 17955, 18060, 18468, 18522, 18620, 18963, 19110, 19551, 19565, 19608, 19656, 19845, 20007, 20124, 20520, 20580, 20748, 20898, 21060, 21070, 21242, 21546, 21672, 22059, 22113, 22230, 22295, 22344, 22360, 22680, 22876, 22932, 23085, 23220, 23478, 23814, 23940, 24206, 24381, 24510, 24570, 24696, 25137, 25155, 25272, 25284, 25480, 25935, 26068, 26460, 26676, 26754, 27090, 27391, 27783, 27864, 27930, 28595, 28665, 28728, 29412, 29484, 29498, 29640, 30186, 30780, 30870, 31122, 31304, 31590, 31605, 31752, 31863, 32319, 32508, 32585, 32680, 32760, 33345, 33516, 33540, 34020, 34314, 34398, 34580, 34830, 35217, 35672, 35910, 36120, 36309, 36765, 36855, 36936, 37044, 37240, 37926, 38220, 39102, 39130, 39690, 40014, 40033, 40131, 40248, 40635, 41160, 41496, 41796, 41895, 42120, 42140, 42484, 43092, 44118, 44226, 44247, 44460, 44590, 45279, 45752, 45864, 46170, 46305, 46440, 46683, 46956, 47628, 47880, 48412, 48762, 49020, 49140, 50274, 50310, 50568, 51471, 51597, 51870, 52136, 52245, 52920, 53105, 53352, 53508, 53865, 54180, 54782, 55566, 55860, 56889, 57190, 57330, 58653, 58695, 58824, 58968, 58996, 59535, 60021, 60372, 60515, 61560, 61740, 62244, 63180, 63210, 63726, 64638, 65016, 65170, 66177, 66690, 66885, 67032, 67080, 68040, 68628, 68796, 69160, 69660, 70434, 71820, 72618, 73143, 73530, 73710, 73745, 74088, 74347, 75411, 75465, 75852, 76440, 77805, 78204, 78260, 79380, 80028, 80066, 80262, 81270, 82173, 83349, 83592, 83790, 84280, 84721, 84968, 85785, 85995, 86184, 88236, 88452, 88494, 88920, 89180, 90558, 92340, 92610, 93366, 93912, 94815, 95256, 95589, 96824, 97524, 97755, 98040, 98280, 100035, 100548, 100620, 102942, 103194, 103740, 104490, 105651, 106210, 107016, 107730, 108360, 108927, 109564, 110295, 110565, 111132, 111720, 113778, 114380, 114660, 117306, 117390, 117992, 119070, 120042, 120099, 120393, 120744, 121030, 121905, 123480, 124488, 125685, 126360, 126420, 127452, 129276, 130340, 132354, 132741, 133380, 133770, 135837, 136955, 137256, 137592, 138915, 139320, 140049, 140868, 143640, 145236, 146286, 147060, 147420, 147490, 148694, 150822, 150930, 151704, 154413, 154791, 155610, 156408, 156520, 158760, 159315, 160056, 160132, 160524, 161595, 162540, 164346, 166698, 167580, 169442, 170667, 171570, 171990, 175959, 176085, 176472, 176904, 176988, 178360, 181116, 181545, 184680, 185220, 186732, 189630, 191178, 191737, 195048, 195510, 198531, 200070, 200165, 200655, 201096, 201240, 205884, 206388, 207480, 208980, 211302, 212420, 215460, 217854, 219128, 220590, 221130, 221235, 222264, 223041, 226233, 226395, 227556, 228760, 229320, 233415, 234612, 234780, 238140, 240084, 240198, 240786, 242060, 243810, 246519, 251370, 252840, 254163, 254904, 257355, 257985, 258552, 260680, 264708, 265482, 266760, 267540, 271674, 273910, 277830, 280098, 280231, 281736, 284445, 286767, 290472, 292572, 293265, 294120, 294840, 294980, 297388, 300105, 301644, 301860, 308826, 309582, 311220, 316953, 318630, 320264, 321048, 323190, 325080, 326781, 328692, 330885, 333396, 335160, 338884, 341334, 343140, 343980, 351918, 352170, 353976, 360297, 361179, 362232, 363090, 365715, 370440, 371735, 373464, 377055, 379260, 382356, 383474, 391020, 397062, 398223, 400140, 400330, 401310, 410865, 411768, 412776, 416745, 417960, 420147, 422604, 423605, 424840, 430920, 435708, 441180, 442260, 442470, 446082, 452466, 452790, 455112, 463239, 466830, 469224, 469560, 476280, 477945, 480168, 480396, 481572, 484120, 487620, 493038, 502740, 508326, 512001, 514710, 515970, 520429, 527877, 528255, 529416, 530964, 535080, 543348, 544635, 547820, 555660, 560196, 560462, 568890, 573534, 575211, 585144, 586530, 589960, 594776, 600210, 600495, 601965, 603288, 603720, 617652, 619164, 622440, 633906, 637260, 646380, 653562, 657384, 661770, 663705, 666792, 669123, 677768, 679185, 682668, 686280, 687960, 700245, 703836, 704340, 720594, 722358, 726180, 731430, 739557, 743470, 754110, 758520, 762489, 764712, 766948, 772065, 773955, 782040, 794124, 796446, 800280, 800660, 802620, 821730, 833490, 840294, 840693, 845208, 847210, 853335, 860301, 871416, 879795, 882360, 884520, 884940, 892164, 904932, 905580, 926478, 933660, 950859, 955890, 958685, 960792, 963144, 975240, 980343, 986076, 992655, 1005480, 1016652, 1024002, 1029420, 1031940, 1040858, 1055754, 1056510, 1061928, 1080891, 1083537, 1086696, 1089270, 1095640, 1111320, 1115205, 1120392, 1120924, 1131165, 1137780, 1147068, 1150422, 1173060, 1194669, 1200420, 1200990, 1203930, 1232595, 1235304, 1238328, 1267812, 1270815, 1274520, 1292760, 1307124, 1323540, 1327410, 1338246, 1358370, 1365336, 1389717, 1400490, 1401155, 1407672, 1408680, 1433835, 1441188, 1444716, 1452360, 1462860, 1479114, 1486940, 1508220, 1524978, 1533896, 1544130, 1547910, 1561287, 1583631, 1584765, 1588248, 1592892, 1601320, 1605240, 1633905, 1643460, 1666980, 1680588, 1681386, 1694420, 1706670, 1720602, 1725633, 1759590, 1769880, 1784328, 1801485, 1805895, 1809864, 1811160, 1852956, 1867320, 1901718, 1911780, 1917370, 1960686, 1972152, 1985310, 1991115, 2007369, 2033304, 2048004, 2058840, 2063880, 2081716, 2100735, 2111508, 2113020, 2161782, 2167074, 2178540, 2218671, 2230410, 2241848, 2262330, 2275560, 2287467, 2294136, 2300844, 2316195, 2346120, 2389338, 2400840, 2401980, 2407860, 2465190, 2522079, 2535624, 2541630, 2560005, 2580903, 2602145, 2614248, 2639385, 2647080, 2654820, 2676492, 2716740, 2779434, 2800980, 2802310, 2867670, 2876055, 2882376, 2889432, 2925720, 2941029, 2958228, 2973880, 3016440, 3049956, 3088260, 3095820, 3122574, 3167262, 3169530, 3185784, 3242673, 3267810, 3286920, 3333960, 3345615, 3361176, 3362772, 3388840, 3413340, 3441204, 3451266, 3519180, 3584007, 3602970, 3611790, 3643003, 3697785, 3705912, 3803436, 3812445, 3823560, 3834740, 3921372, 3970620, 3982230, 4014738, 4096008, 4163432, 4201470, 4203465, 4223016, 4226040, 4301505, 4323564, 4334148, 4357080, 4437342, 4460820, 4524660, 4574934, 4601688, 4632390, 4683861, 4754295, 4778676, 4803960, 4815720, 4901715, 4930380, 5044158, 5083260, 5120010, 5161806, 5176899, 5204290, 5278770, 5309640, 5352984, 5404455, 5417685, 5433480, 5558868, 5601960, 5604620, 5735340, 5752110, 5882058, 5916456, 5973345, 6022107, 6099912, 6176520, 6191640, 6245148, 6334524, 6339060, 6485346, 6535620, 6656013, 6691230, 6725544, 6826680, 6862401, 6882408, 6902532, 6948585, 7038360, 7168014, 7205940, 7223580, 7286006, 7395570, 7566237, 7606872, 7624890, 7669480, 7806435, 7842744, 7918155, 7941240, 7964460, 8029476, 8402940, 8406930, 8603010, 8628165, 8647128, 8668296, 8874684, 8921640, 9049320, 9149868, 9264780, 9367722, 9508590, 9557352, 9728019, 9803430, 9860760, 10036845, 10088316, 10166520, 10240020, 10323612, 10353798, 10408580, 10557540, 10808910, 10835370, 10929009, 11093355, 11117736, 11209240, 11437335, 11470680, 11504220, 11764116, 11946690, 12044214, 12490296, 12610395, 12669048, 12678120, 12904515, 12970692, 13071240, 13312026, 13382460, 13724802, 13805064, 13897170, 14051583, 14336028, 14411880, 14447160, 14572012, 14705145, 14791140, 15132474, 15249780, 15530697, 15612870, 15836310, 15928920, 16058952, 16213365, 16805880, 16813860, 17206020, 17256330, 17749368, 17920035, 18066321, 18215015, 18299736, 18529560, 18735444, 19017180, 19456038, 19606860, 20073690, 20176632, 20480040, 20587203, 20647224, 20707596, 20817160, 21115080, 21617820, 21670740, 21858018, 22186710, 22698711, 22874670, 23008440, 23419305, 23528232, 23893380, 24088428, 25220790, 25809030, 25884495, 25941384, 26624052, 26764920, 27449604, 27794340, 28103166, 28672056, 29144024, 29410290, 29582280, 30110535, 30264948, 30499560, 31061394, 31225740, 31672620, 32426730, 32787027, 33280065, 33627720, 34312005, 34412040, 34512660, 35840070, 36132642, 36430030, 37470888, 37831185, 38034360, 38912076, 39213720, 40147380, 41174406, 41415192, 42154749, 43235640, 43341480, 43716036, 44373420, 45397422, 45749340, 46592091, 46838610, 47786760, 48176856, 48640095, 50441580, 51618060, 51768990, 53248104, 54645045, 54899208, 55588680, 56206332, 58820580, 60221070, 60529896, 62122788, 62451480, 63345240, 64853460, 65574054, 66560130, 68096133, 68624010, 69025320, 70257915, 71680140, 72265284, 72860060, 75662370, 77653485, 77824152, 80294760, 82348812, 84309498, 87432072, 88746840, 90331605, 90794844, 91498680, 93184182, 93677220, 97280190, 98361081, 100883160, 102936015, 103236120, 103537980, 109290090, 112412664, 113493555, 117641160, 120442140, 124245576, 126464247, 129706920, 131148108, 133120260, 136192266, 137248020, 140515830, 143360280, 144530568, 145720120, 151324740, 155306970, 163935135, 164697624, 168618996, 180663210, 181589688, 186368364, 187354440, 194560380, 196722162, 205872030, 207075960, 210773745, 218580180, 226987110, 232960455, 240884280, 252928494, 262296216, 266240520, 272384532, 274496040, 281031660, 295083243, 302649480, 310613940, 327870270, 337237992, 340480665, 361326420, 372736728, 389120760, 393444324, 411744060, 421547490, 437160360, 453974220, 465920910, 491805405, 505856988, 544769064, 562063320, 590166486, 621227880, 632321235, 655740540, 680961330, 722652840, 786888648, 823488120, 843094980, 885249729, 907948440, 931841820, 983610810, 1011713976, 1180332972, 1264642470, 1311481080, 1361922660, 1475416215, 1686189960, 1770499458, 1863683640, 1967221620, 2360665944, 2529284940, 2723845320, 2950832430, 3540998916, 3934443240, 4426248645, 5058569880, 5901664860, 7081997832, 8852497290, 11803329720, 17704994580, 35409989160]

約数ペア:

[(1, 35409989160), (2, 17704994580), (3, 11803329720), (4, 8852497290), (5, 7081997832), (6, 5901664860), (7, 5058569880), (8, 4426248645), (9, 3934443240), (10, 3540998916), (12, 2950832430), (13, 2723845320), (14, 2529284940), (15, 2360665944), (18, 1967221620), (19, 1863683640), (20, 1770499458), (21, 1686189960), (24, 1475416215), (26, 1361922660), (27, 1311481080), (28, 1264642470), (30, 1180332972), (35, 1011713976), (36, 983610810), (38, 931841820), (39, 907948440), (40, 885249729), (42, 843094980), (43, 823488120), (45, 786888648), (49, 722652840), (52, 680961330), (54, 655740540), (56, 632321235), (57, 621227880), (60, 590166486), (63, 562063320), (65, 544769064), (70, 505856988), (72, 491805405), (76, 465920910), (78, 453974220), (81, 437160360), (84, 421547490), (86, 411744060), (90, 393444324), (91, 389120760), (95, 372736728), (98, 361326420), (104, 340480665), (105, 337237992), (108, 327870270), (114, 310613940), (117, 302649480), (120, 295083243), (126, 281031660), (129, 274496040), (130, 272384532), (133, 266240520), (135, 262296216), (140, 252928494), (147, 240884280), (152, 232960455), (156, 226987110), (162, 218580180), (168, 210773745), (171, 207075960), (172, 205872030), (180, 196722162), (182, 194560380), (189, 187354440), (190, 186368364), (195, 181589688), (196, 180663210), (210, 168618996), (215, 164697624), (216, 163935135), (228, 155306970), (234, 151324740), (243, 145720120), (245, 144530568), (247, 143360280), (252, 140515830), (258, 137248020), (260, 136192266), (266, 133120260), (270, 131148108), (273, 129706920), (280, 126464247), (285, 124245576), (294, 120442140), (301, 117641160), (312, 113493555), (315, 112412664), (324, 109290090), (342, 103537980), (343, 103236120), (344, 102936015), (351, 100883160), (360, 98361081), (364, 97280190), (378, 93677220), (380, 93184182), (387, 91498680), (390, 90794844), (392, 90331605), (399, 88746840), (405, 87432072), (420, 84309498), (430, 82348812), (441, 80294760), (455, 77824152), (456, 77653485), (468, 75662370), (486, 72860060), (490, 72265284), (494, 71680140), (504, 70257915), (513, 69025320), (516, 68624010), (520, 68096133), (532, 66560130), (540, 65574054), (546, 64853460), (559, 63345240), (567, 62451480), (570, 62122788), (585, 60529896), (588, 60221070), (602, 58820580), (630, 56206332), (637, 55588680), (645, 54899208), (648, 54645045), (665, 53248104), (684, 51768990), (686, 51618060), (702, 50441580), (728, 48640095), (735, 48176856), (741, 47786760), (756, 46838610), (760, 46592091), (774, 45749340), (780, 45397422), (798, 44373420), (810, 43716036), (817, 43341480), (819, 43235640), (840, 42154749), (855, 41415192), (860, 41174406), (882, 40147380), (903, 39213720), (910, 38912076), (931, 38034360), (936, 37831185), (945, 37470888), (972, 36430030), (980, 36132642), (988, 35840070), (1026, 34512660), (1029, 34412040), (1032, 34312005), (1053, 33627720), (1064, 33280065), (1080, 32787027), (1092, 32426730), (1118, 31672620), (1134, 31225740), (1140, 31061394), (1161, 30499560), (1170, 30264948), (1176, 30110535), (1197, 29582280), (1204, 29410290), (1215, 29144024), (1235, 28672056), (1260, 28103166), (1274, 27794340), (1290, 27449604), (1323, 26764920), (1330, 26624052), (1365, 25941384), (1368, 25884495), (1372, 25809030), (1404, 25220790), (1470, 24088428), (1482, 23893380), (1505, 23528232), (1512, 23419305), (1539, 23008440), (1548, 22874670), (1560, 22698711), (1596, 22186710), (1620, 21858018), (1634, 21670740), (1638, 21617820), (1677, 21115080), (1701, 20817160), (1710, 20707596), (1715, 20647224), (1720, 20587203), (1729, 20480040), (1755, 20176632), (1764, 20073690), (1806, 19606860), (1820, 19456038), (1862, 19017180), (1890, 18735444), (1911, 18529560), (1935, 18299736), (1944, 18215015), (1960, 18066321), (1976, 17920035), (1995, 17749368), (2052, 17256330), (2058, 17206020), (2106, 16813860), (2107, 16805880), (2184, 16213365), (2205, 16058952), (2223, 15928920), (2236, 15836310), (2268, 15612870), (2280, 15530697), (2322, 15249780), (2340, 15132474), (2394, 14791140), (2408, 14705145), (2430, 14572012), (2451, 14447160), (2457, 14411880), (2470, 14336028), (2520, 14051583), (2548, 13897170), (2565, 13805064), (2580, 13724802), (2646, 13382460), (2660, 13312026), (2709, 13071240), (2730, 12970692), (2744, 12904515), (2793, 12678120), (2795, 12669048), (2808, 12610395), (2835, 12490296), (2940, 12044214), (2964, 11946690), (3010, 11764116), (3078, 11504220), (3087, 11470680), (3096, 11437335), (3159, 11209240), (3185, 11117736), (3192, 11093355), (3240, 10929009), (3268, 10835370), (3276, 10808910), (3354, 10557540), (3402, 10408580), (3420, 10353798), (3430, 10323612), (3458, 10240020), (3483, 10166520), (3510, 10088316), (3528, 10036845), (3591, 9860760), (3612, 9803430), (3640, 9728019), (3705, 9557352), (3724, 9508590), (3780, 9367722), (3822, 9264780), (3870, 9149868), (3913, 9049320), (3969, 8921640), (3990, 8874684), (4085, 8668296), (4095, 8647128), (4104, 8628165), (4116, 8603010), (4212, 8406930), (4214, 8402940), (4410, 8029476), (4446, 7964460), (4459, 7941240), (4472, 7918155), (4515, 7842744), (4536, 7806435), (4617, 7669480), (4644, 7624890), (4655, 7606872), (4680, 7566237), (4788, 7395570), (4860, 7286006), (4902, 7223580), (4914, 7205940), (4940, 7168014), (5031, 7038360), (5096, 6948585), (5130, 6902532), (5145, 6882408), (5160, 6862401), (5187, 6826680), (5265, 6725544), (5292, 6691230), (5320, 6656013), (5418, 6535620), (5460, 6485346), (5586, 6339060), (5590, 6334524), (5670, 6245148), (5719, 6191640), (5733, 6176520), (5805, 6099912), (5880, 6022107), (5928, 5973345), (5985, 5916456), (6020, 5882058), (6156, 5752110), (6174, 5735340), (6318, 5604620), (6321, 5601960), (6370, 5558868), (6517, 5433480), (6536, 5417685), (6552, 5404455), (6615, 5352984), (6669, 5309640), (6708, 5278770), (6804, 5204290), (6840, 5176899), (6860, 5161806), (6916, 5120010), (6966, 5083260), (7020, 5044158), (7182, 4930380), (7224, 4901715), (7353, 4815720), (7371, 4803960), (7410, 4778676), (7448, 4754295), (7560, 4683861), (7644, 4632390), (7695, 4601688), (7740, 4574934), (7826, 4524660), (7938, 4460820), (7980, 4437342), (8127, 4357080), (8170, 4334148), (8190, 4323564), (8232, 4301505), (8379, 4226040), (8385, 4223016), (8424, 4203465), (8428, 4201470), (8505, 4163432), (8645, 4096008), (8820, 4014738), (8892, 3982230), (8918, 3970620), (9030, 3921372), (9234, 3834740), (9261, 3823560), (9288, 3812445), (9310, 3803436), (9555, 3705912), (9576, 3697785), (9720, 3643003), (9804, 3611790), (9828, 3602970), (9880, 3584007), (10062, 3519180), (10260, 3451266), (10290, 3441204), (10374, 3413340), (10449, 3388840), (10530, 3362772), (10535, 3361176), (10584, 3345615), (10621, 3333960), (10773, 3286920), (10836, 3267810), (10920, 3242673), (11115, 3185784), (11172, 3169530), (11180, 3167262), (11340, 3122574), (11438, 3095820), (11466, 3088260), (11610, 3049956), (11739, 3016440), (11907, 2973880), (11970, 2958228), (12040, 2941029), (12103, 2925720), (12255, 2889432), (12285, 2882376), (12312, 2876055), (12348, 2867670), (12636, 2802310), (12642, 2800980), (12740, 2779434), (13034, 2716740), (13230, 2676492), (13338, 2654820), (13377, 2647080), (13416, 2639385), (13545, 2614248), (13608, 2602145), (13720, 2580903), (13832, 2560005), (13932, 2541630), (13965, 2535624), (14040, 2522079), (14364, 2465190), (14706, 2407860), (14742, 2401980), (14749, 2400840), (14820, 2389338), (15093, 2346120), (15288, 2316195), (15390, 2300844), (15435, 2294136), (15480, 2287467), (15561, 2275560), (15652, 2262330), (15795, 2241848), (15876, 2230410), (15960, 2218671), (16254, 2178540), (16340, 2167074), (16380, 2161782), (16758, 2113020), (16770, 2111508), (16856, 2100735), (17010, 2081716), (17157, 2063880), (17199, 2058840), (17290, 2048004), (17415, 2033304), (17640, 2007369), (17784, 1991115), (17836, 1985310), (17955, 1972152), (18060, 1960686), (18468, 1917370), (18522, 1911780), (18620, 1901718), (18963, 1867320), (19110, 1852956), (19551, 1811160), (19565, 1809864), (19608, 1805895), (19656, 1801485), (19845, 1784328), (20007, 1769880), (20124, 1759590), (20520, 1725633), (20580, 1720602), (20748, 1706670), (20898, 1694420), (21060, 1681386), (21070, 1680588), (21242, 1666980), (21546, 1643460), (21672, 1633905), (22059, 1605240), (22113, 1601320), (22230, 1592892), (22295, 1588248), (22344, 1584765), (22360, 1583631), (22680, 1561287), (22876, 1547910), (22932, 1544130), (23085, 1533896), (23220, 1524978), (23478, 1508220), (23814, 1486940), (23940, 1479114), (24206, 1462860), (24381, 1452360), (24510, 1444716), (24570, 1441188), (24696, 1433835), (25137, 1408680), (25155, 1407672), (25272, 1401155), (25284, 1400490), (25480, 1389717), (25935, 1365336), (26068, 1358370), (26460, 1338246), (26676, 1327410), (26754, 1323540), (27090, 1307124), (27391, 1292760), (27783, 1274520), (27864, 1270815), (27930, 1267812), (28595, 1238328), (28665, 1235304), (28728, 1232595), (29412, 1203930), (29484, 1200990), (29498, 1200420), (29640, 1194669), (30186, 1173060), (30780, 1150422), (30870, 1147068), (31122, 1137780), (31304, 1131165), (31590, 1120924), (31605, 1120392), (31752, 1115205), (31863, 1111320), (32319, 1095640), (32508, 1089270), (32585, 1086696), (32680, 1083537), (32760, 1080891), (33345, 1061928), (33516, 1056510), (33540, 1055754), (34020, 1040858), (34314, 1031940), (34398, 1029420), (34580, 1024002), (34830, 1016652), (35217, 1005480), (35672, 992655), (35910, 986076), (36120, 980343), (36309, 975240), (36765, 963144), (36855, 960792), (36936, 958685), (37044, 955890), (37240, 950859), (37926, 933660), (38220, 926478), (39102, 905580), (39130, 904932), (39690, 892164), (40014, 884940), (40033, 884520), (40131, 882360), (40248, 879795), (40635, 871416), (41160, 860301), (41496, 853335), (41796, 847210), (41895, 845208), (42120, 840693), (42140, 840294), (42484, 833490), (43092, 821730), (44118, 802620), (44226, 800660), (44247, 800280), (44460, 796446), (44590, 794124), (45279, 782040), (45752, 773955), (45864, 772065), (46170, 766948), (46305, 764712), (46440, 762489), (46683, 758520), (46956, 754110), (47628, 743470), (47880, 739557), (48412, 731430), (48762, 726180), (49020, 722358), (49140, 720594), (50274, 704340), (50310, 703836), (50568, 700245), (51471, 687960), (51597, 686280), (51870, 682668), (52136, 679185), (52245, 677768), (52920, 669123), (53105, 666792), (53352, 663705), (53508, 661770), (53865, 657384), (54180, 653562), (54782, 646380), (55566, 637260), (55860, 633906), (56889, 622440), (57190, 619164), (57330, 617652), (58653, 603720), (58695, 603288), (58824, 601965), (58968, 600495), (58996, 600210), (59535, 594776), (60021, 589960), (60372, 586530), (60515, 585144), (61560, 575211), (61740, 573534), (62244, 568890), (63180, 560462), (63210, 560196), (63726, 555660), (64638, 547820), (65016, 544635), (65170, 543348), (66177, 535080), (66690, 530964), (66885, 529416), (67032, 528255), (67080, 527877), (68040, 520429), (68628, 515970), (68796, 514710), (69160, 512001), (69660, 508326), (70434, 502740), (71820, 493038), (72618, 487620), (73143, 484120), (73530, 481572), (73710, 480396), (73745, 480168), (74088, 477945), (74347, 476280), (75411, 469560), (75465, 469224), (75852, 466830), (76440, 463239), (77805, 455112), (78204, 452790), (78260, 452466), (79380, 446082), (80028, 442470), (80066, 442260), (80262, 441180), (81270, 435708), (82173, 430920), (83349, 424840), (83592, 423605), (83790, 422604), (84280, 420147), (84721, 417960), (84968, 416745), (85785, 412776), (85995, 411768), (86184, 410865), (88236, 401310), (88452, 400330), (88494, 400140), (88920, 398223), (89180, 397062), (90558, 391020), (92340, 383474), (92610, 382356), (93366, 379260), (93912, 377055), (94815, 373464), (95256, 371735), (95589, 370440), (96824, 365715), (97524, 363090), (97755, 362232), (98040, 361179), (98280, 360297), (100035, 353976), (100548, 352170), (100620, 351918), (102942, 343980), (103194, 343140), (103740, 341334), (104490, 338884), (105651, 335160), (106210, 333396), (107016, 330885), (107730, 328692), (108360, 326781), (108927, 325080), (109564, 323190), (110295, 321048), (110565, 320264), (111132, 318630), (111720, 316953), (113778, 311220), (114380, 309582), (114660, 308826), (117306, 301860), (117390, 301644), (117992, 300105), (119070, 297388), (120042, 294980), (120099, 294840), (120393, 294120), (120744, 293265), (121030, 292572), (121905, 290472), (123480, 286767), (124488, 284445), (125685, 281736), (126360, 280231), (126420, 280098), (127452, 277830), (129276, 273910), (130340, 271674), (132354, 267540), (132741, 266760), (133380, 265482), (133770, 264708), (135837, 260680), (136955, 258552), (137256, 257985), (137592, 257355), (138915, 254904), (139320, 254163), (140049, 252840), (140868, 251370), (143640, 246519), (145236, 243810), (146286, 242060), (147060, 240786), (147420, 240198), (147490, 240084), (148694, 238140), (150822, 234780), (150930, 234612), (151704, 233415), (154413, 229320), (154791, 228760), (155610, 227556), (156408, 226395), (156520, 226233), (158760, 223041), (159315, 222264), (160056, 221235), (160132, 221130), (160524, 220590), (161595, 219128), (162540, 217854), (164346, 215460), (166698, 212420), (167580, 211302), (169442, 208980), (170667, 207480), (171570, 206388), (171990, 205884), (175959, 201240), (176085, 201096), (176472, 200655), (176904, 200165), (176988, 200070), (178360, 198531), (181116, 195510), (181545, 195048), (184680, 191737), (185220, 191178), (186732, 189630)]