37849953960

素因数分解:

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

素因数の和:160

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 73, 76, 78, 84, 85, 90, 91, 95, 98, 102, 104, 105, 114, 117, 119, 120, 126, 130, 133, 136, 140, 146, 147, 152, 153, 156, 168, 170, 171, 180, 182, 190, 195, 196, 204, 210, 219, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 273, 280, 285, 292, 294, 306, 312, 315, 323, 340, 342, 343, 357, 360, 364, 365, 380, 390, 392, 399, 408, 420, 438, 441, 442, 455, 456, 468, 476, 490, 494, 504, 510, 511, 520, 532, 546, 570, 584, 585, 588, 595, 612, 630, 637, 646, 657, 663, 665, 680, 684, 686, 714, 728, 730, 735, 741, 760, 765, 780, 798, 819, 833, 840, 855, 876, 882, 884, 910, 931, 936, 949, 952, 969, 980, 988, 1020, 1022, 1029, 1064, 1071, 1092, 1095, 1105, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1241, 1260, 1274, 1292, 1314, 1326, 1330, 1365, 1368, 1372, 1387, 1428, 1460, 1470, 1482, 1530, 1533, 1547, 1560, 1596, 1615, 1638, 1666, 1710, 1715, 1729, 1752, 1764, 1768, 1785, 1820, 1862, 1898, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2044, 2058, 2142, 2184, 2190, 2205, 2210, 2223, 2261, 2280, 2340, 2380, 2394, 2470, 2482, 2499, 2520, 2548, 2555, 2584, 2628, 2652, 2660, 2730, 2744, 2774, 2793, 2847, 2856, 2907, 2920, 2940, 2964, 3060, 3066, 3087, 3094, 3185, 3192, 3230, 3276, 3285, 3315, 3332, 3420, 3430, 3458, 3528, 3570, 3577, 3640, 3705, 3723, 3724, 3796, 3822, 3876, 3978, 3990, 4088, 4095, 4116, 4161, 4165, 4199, 4284, 4380, 4410, 4420, 4446, 4459, 4522, 4599, 4641, 4655, 4680, 4745, 4760, 4788, 4845, 4940, 4964, 4998, 5096, 5110, 5145, 5187, 5256, 5304, 5320, 5355, 5460, 5548, 5586, 5694, 5733, 5814, 5831, 5880, 5928, 5985, 6120, 6132, 6174, 6188, 6205, 6370, 6460, 6517, 6552, 6570, 6630, 6643, 6664, 6783, 6840, 6860, 6916, 6935, 7140, 7154, 7410, 7446, 7448, 7497, 7592, 7644, 7665, 7735, 7752, 7956, 7980, 8190, 8232, 8322, 8330, 8379, 8398, 8541, 8568, 8645, 8687, 8760, 8820, 8840, 8892, 8918, 9044, 9198, 9282, 9310, 9490, 9555, 9576, 9690, 9709, 9880, 9928, 9945, 9996, 10220, 10290, 10374, 10710, 10731, 10829, 10920, 11096, 11115, 11169, 11172, 11305, 11388, 11466, 11628, 11662, 11970, 12103, 12264, 12348, 12376, 12410, 12483, 12495, 12597, 12740, 12920, 13034, 13140, 13260, 13286, 13377, 13566, 13720, 13832, 13870, 13923, 13965, 14235, 14280, 14308, 14535, 14820, 14892, 14994, 15288, 15330, 15435, 15470, 15561, 15827, 15912, 15960, 16133, 16380, 16644, 16660, 16758, 16796, 17082, 17290, 17374, 17493, 17640, 17784, 17836, 17885, 18031, 18088, 18396, 18564, 18615, 18620, 18980, 19110, 19380, 19418, 19551, 19890, 19929, 19992, 20349, 20440, 20580, 20748, 20805, 20995, 21420, 21462, 21658, 22230, 22295, 22338, 22344, 22610, 22776, 22932, 22995, 23205, 23256, 23324, 23579, 23940, 24206, 24696, 24820, 24966, 24990, 25039, 25194, 25480, 25935, 26061, 26068, 26280, 26520, 26572, 26754, 27132, 27740, 27846, 27930, 28470, 28616, 28665, 29070, 29127, 29155, 29393, 29640, 29784, 29988, 30660, 30870, 30940, 31122, 31654, 32193, 32266, 32487, 32585, 32760, 33215, 33288, 33320, 33516, 33592, 33915, 34164, 34580, 34748, 34986, 35672, 35770, 36062, 36309, 36792, 37128, 37230, 37240, 37485, 37791, 37960, 38220, 38760, 38836, 39102, 39780, 39858, 40131, 40698, 41160, 41496, 41610, 41895, 41990, 42705, 42840, 42924, 43316, 43435, 44460, 44590, 44676, 45220, 45864, 45990, 46410, 46501, 46648, 47158, 47481, 47880, 48399, 48412, 48545, 49640, 49932, 49980, 50078, 50388, 51870, 52122, 52136, 52479, 53144, 53508, 53655, 54093, 54145, 54264, 55480, 55692, 55845, 55860, 56940, 57330, 58140, 58254, 58310, 58653, 58786, 59787, 59976, 60515, 60809, 61320, 61740, 61880, 62244, 62415, 62985, 63308, 64386, 64532, 64974, 65170, 66430, 66885, 67032, 67830, 67963, 68328, 69160, 69496, 69615, 69972, 70737, 71540, 72124, 72618, 74460, 74970, 75117, 75582, 75803, 76440, 77672, 77805, 78183, 78204, 79135, 79560, 79716, 80262, 80665, 81396, 83220, 83790, 83980, 84721, 85410, 85848, 86632, 86870, 87381, 87465, 88179, 88920, 89180, 89352, 90155, 90440, 91980, 92820, 93002, 94316, 94962, 96798, 96824, 97090, 97461, 97755, 99645, 99864, 99960, 100156, 100776, 101745, 103740, 104244, 104958, 107016, 107310, 108186, 108290, 108927, 110789, 111384, 111690, 111720, 112931, 113880, 114660, 116280, 116508, 116620, 117306, 117572, 117895, 119574, 121030, 121618, 123480, 124488, 124830, 125195, 125970, 126217, 126616, 128772, 129064, 129948, 130305, 130340, 132860, 133770, 135660, 135926, 139230, 139503, 139944, 141474, 142443, 143080, 144248, 145197, 145236, 145635, 146965, 148920, 149940, 150234, 151164, 151606, 155610, 156366, 156408, 158270, 159432, 160524, 160965, 161330, 162279, 162435, 162792, 165053, 166440, 167580, 167960, 169442, 170820, 173740, 174762, 174930, 176358, 178360, 180310, 181545, 182427, 183960, 185640, 186004, 188632, 188955, 189924, 193596, 194180, 194922, 195510, 199290, 200312, 200655, 203490, 203889, 205751, 207480, 208488, 209916, 212211, 214620, 216372, 216580, 217854, 221578, 223380, 225351, 225862, 227409, 229320, 232505, 233016, 233240, 234612, 235144, 235790, 237405, 239148, 241995, 242060, 243236, 249660, 250390, 251940, 252434, 254163, 257544, 259896, 260610, 260680, 262395, 264537, 265720, 267540, 270465, 271320, 271852, 278460, 279006, 282948, 284886, 290394, 290472, 291270, 293265, 293930, 298935, 299880, 300468, 302328, 303212, 304045, 306527, 311220, 312732, 316540, 321048, 321930, 322660, 324558, 324870, 325507, 330106, 332367, 335160, 338793, 338884, 339815, 341640, 347480, 349524, 349860, 352716, 353685, 360620, 363090, 364854, 372008, 375585, 377910, 378651, 379015, 379848, 387192, 388360, 389844, 390915, 391020, 398580, 401310, 406980, 407778, 411502, 418509, 419832, 423605, 424422, 425663, 429240, 432744, 433160, 435708, 436905, 440895, 443156, 446760, 450702, 451724, 454818, 465010, 469224, 471580, 474810, 475741, 478296, 483990, 484120, 486472, 487305, 495159, 499320, 500780, 503880, 504868, 508326, 521220, 524790, 529074, 535080, 540930, 543704, 544635, 547281, 553945, 556920, 558012, 564655, 565896, 569772, 580788, 582540, 586530, 587860, 597870, 600936, 606424, 608090, 611667, 613054, 617253, 622440, 625464, 631085, 633080, 643860, 645320, 649116, 649740, 651014, 660212, 664734, 677586, 677768, 679630, 682227, 697515, 699048, 699720, 705432, 707370, 712215, 721240, 725985, 726180, 729708, 751170, 755820, 757302, 758030, 762489, 779688, 781830, 782040, 790517, 797160, 802620, 811395, 813960, 815556, 823004, 825265, 837018, 847210, 848844, 851326, 871416, 873810, 881790, 883519, 886312, 901404, 903448, 909636, 912135, 919581, 930020, 943160, 949620, 951482, 967980, 974610, 976521, 990318, 997101, 1001560, 1009736, 1016379, 1016652, 1019445, 1028755, 1042440, 1049580, 1058148, 1061055, 1081860, 1089270, 1094562, 1107890, 1116024, 1126755, 1129310, 1135953, 1137045, 1139544, 1155371, 1161576, 1165080, 1173060, 1175720, 1195740, 1216180, 1223334, 1226108, 1234506, 1262170, 1270815, 1276989, 1287720, 1298232, 1299480, 1302028, 1320424, 1322685, 1329468, 1355172, 1359260, 1364454, 1395030, 1414740, 1424430, 1427223, 1440257, 1451970, 1452360, 1459416, 1485477, 1502340, 1511640, 1514604, 1516060, 1524978, 1532635, 1563660, 1581034, 1605240, 1622790, 1627535, 1631112, 1646008, 1650530, 1661835, 1674036, 1693965, 1694420, 1697688, 1702652, 1747620, 1763580, 1767038, 1802808, 1819272, 1824270, 1839162, 1851759, 1860040, 1893255, 1899240, 1902964, 1935960, 1949220, 1953042, 1980636, 1994202, 2032758, 2033304, 2038890, 2057510, 2092545, 2099160, 2116296, 2122110, 2128315, 2145689, 2163720, 2178540, 2189124, 2215780, 2253510, 2258620, 2271906, 2274090, 2310742, 2346120, 2371551, 2378705, 2391480, 2432360, 2446668, 2452216, 2469012, 2475795, 2524340, 2541630, 2553978, 2604056, 2645370, 2650557, 2658936, 2710344, 2718520, 2728908, 2736405, 2758743, 2790060, 2829480, 2848860, 2854446, 2880514, 2903940, 2929563, 2970954, 3004680, 3029208, 3032120, 3049956, 3058335, 3065270, 3086265, 3127320, 3162068, 3245580, 3255070, 3301060, 3323670, 3348072, 3387930, 3388840, 3405304, 3411135, 3466113, 3495240, 3527160, 3534076, 3648540, 3678324, 3703518, 3786510, 3805928, 3812445, 3830967, 3898440, 3906084, 3952585, 3961272, 3988404, 4065516, 4077780, 4115020, 4185090, 4244220, 4256630, 4281669, 4291378, 4320771, 4357080, 4378248, 4417595, 4431560, 4507020, 4517240, 4543812, 4548180, 4597905, 4621484, 4743102, 4757410, 4882605, 4893336, 4938024, 4951590, 4985505, 5048680, 5081895, 5083260, 5107956, 5290740, 5301114, 5457816, 5472810, 5517486, 5533619, 5580120, 5679765, 5697720, 5708892, 5761028, 5776855, 5807880, 5859126, 5941908, 6099912, 6116670, 6130540, 6172530, 6184633, 6324136, 6384945, 6437067, 6491160, 6510140, 6602120, 6647340, 6775860, 6822270, 6932226, 7068152, 7114653, 7136115, 7201285, 7297080, 7356648, 7407036, 7427385, 7573020, 7624890, 7661934, 7812168, 7905170, 7951671, 7976808, 8087597, 8131032, 8155560, 8230040, 8370180, 8488440, 8513260, 8563338, 8582756, 8641542, 8835190, 9014040, 9087624, 9096360, 9195810, 9242968, 9258795, 9486204, 9514820, 9765210, 9903180, 9971010, 10163790, 10166520, 10215912, 10398339, 10581480, 10602228, 10728445, 10945620, 11034972, 11067238, 11359530, 11417784, 11522056, 11553710, 11718252, 11857755, 11883816, 12233340, 12261080, 12345060, 12369266, 12769890, 12874134, 12962313, 13020280, 13252785, 13294680, 13551720, 13644540, 13793715, 13864452, 14229306, 14272230, 14402570, 14647815, 14814072, 14854770, 15019823, 15146040, 15249780, 15323868, 15810340, 15903342, 16175194, 16600857, 16740360, 17026520, 17126676, 17165512, 17283084, 17330565, 17670380, 18391620, 18517590, 18553899, 18972408, 19029640, 19154835, 19311201, 19530420, 19806360, 19942020, 20327580, 20796678, 21204456, 21408345, 21456890, 21603855, 21891240, 22069944, 22134476, 22719060, 23107420, 23436504, 23715510, 24262791, 24466680, 24690120, 24738532, 25539780, 25748268, 25924626, 26505570, 27289080, 27587430, 27668095, 27728904, 28458612, 28544460, 28805140, 29295630, 29709540, 30039646, 30499560, 30647736, 30923165, 31620680, 31806684, 32185335, 32350388, 33201714, 34253352, 34566168, 34661130, 35340760, 35573265, 36783240, 37035180, 37107798, 38309670, 38622402, 39060840, 39758355, 39884040, 40437985, 40655160, 41593356, 42816690, 42913780, 43207710, 44268952, 45059469, 45438120, 46214840, 47431020, 48525582, 49477064, 49802571, 51079560, 51496536, 51849252, 51991695, 53011140, 55174860, 55336190, 55661697, 56917224, 57088920, 57610280, 58591260, 59419080, 60079292, 61846330, 63613368, 64370670, 64700776, 64811565, 66403428, 69322260, 71146530, 72788373, 74070360, 74215596, 75099115, 76619340, 77244804, 79516710, 80875970, 83004285, 83186712, 85633380, 85827560, 86415420, 90118938, 92769495, 94862040, 96556005, 97051164, 99605142, 103698504, 103983390, 105138761, 106022280, 110349720, 110672380, 111323394, 117182520, 120158584, 121313955, 123692660, 128741340, 129623130, 132806856, 135178407, 138644520, 142293060, 145576746, 148431192, 150198230, 153238680, 154489608, 159033420, 161751940, 166008570, 171266760, 172830840, 180237876, 185538990, 193112010, 194102328, 199210284, 207966780, 210277522, 221344760, 222646788, 225297345, 242627910, 247385320, 249012855, 257482680, 259246260, 270356814, 278308485, 284586120, 291153492, 300396460, 315416283, 318066840, 323503880, 332017140, 360475752, 363941865, 371077980, 386224020, 398420568, 415933560, 420555044, 445293576, 450594690, 485255820, 498025710, 518492520, 525693805, 540713628, 556616970, 582306984, 600792920, 630832566, 664034280, 675892035, 727883730, 742155960, 772448040, 841110088, 901189380, 946248849, 970511640, 996051420, 1051387610, 1081427256, 1113233940, 1261665132, 1351784070, 1455767460, 1577081415, 1802378760, 1892497698, 1992102840, 2102775220, 2226467880, 2523330264, 2703568140, 2911534920, 3154162830, 3784995396, 4205550440, 4731244245, 5407136280, 6308325660, 7569990792, 9462488490, 12616651320, 18924976980, 37849953960]

約数ペア:

[(1, 37849953960), (2, 18924976980), (3, 12616651320), (4, 9462488490), (5, 7569990792), (6, 6308325660), (7, 5407136280), (8, 4731244245), (9, 4205550440), (10, 3784995396), (12, 3154162830), (13, 2911534920), (14, 2703568140), (15, 2523330264), (17, 2226467880), (18, 2102775220), (19, 1992102840), (20, 1892497698), (21, 1802378760), (24, 1577081415), (26, 1455767460), (28, 1351784070), (30, 1261665132), (34, 1113233940), (35, 1081427256), (36, 1051387610), (38, 996051420), (39, 970511640), (40, 946248849), (42, 901189380), (45, 841110088), (49, 772448040), (51, 742155960), (52, 727883730), (56, 675892035), (57, 664034280), (60, 630832566), (63, 600792920), (65, 582306984), (68, 556616970), (70, 540713628), (72, 525693805), (73, 518492520), (76, 498025710), (78, 485255820), (84, 450594690), (85, 445293576), (90, 420555044), (91, 415933560), (95, 398420568), (98, 386224020), (102, 371077980), (104, 363941865), (105, 360475752), (114, 332017140), (117, 323503880), (119, 318066840), (120, 315416283), (126, 300396460), (130, 291153492), (133, 284586120), (136, 278308485), (140, 270356814), (146, 259246260), (147, 257482680), (152, 249012855), (153, 247385320), (156, 242627910), (168, 225297345), (170, 222646788), (171, 221344760), (180, 210277522), (182, 207966780), (190, 199210284), (195, 194102328), (196, 193112010), (204, 185538990), (210, 180237876), (219, 172830840), (221, 171266760), (228, 166008570), (234, 161751940), (238, 159033420), (245, 154489608), (247, 153238680), (252, 150198230), (255, 148431192), (260, 145576746), (266, 142293060), (273, 138644520), (280, 135178407), (285, 132806856), (292, 129623130), (294, 128741340), (306, 123692660), (312, 121313955), (315, 120158584), (323, 117182520), (340, 111323394), (342, 110672380), (343, 110349720), (357, 106022280), (360, 105138761), (364, 103983390), (365, 103698504), (380, 99605142), (390, 97051164), (392, 96556005), (399, 94862040), (408, 92769495), (420, 90118938), (438, 86415420), (441, 85827560), (442, 85633380), (455, 83186712), (456, 83004285), (468, 80875970), (476, 79516710), (490, 77244804), (494, 76619340), (504, 75099115), (510, 74215596), (511, 74070360), (520, 72788373), (532, 71146530), (546, 69322260), (570, 66403428), (584, 64811565), (585, 64700776), (588, 64370670), (595, 63613368), (612, 61846330), (630, 60079292), (637, 59419080), (646, 58591260), (657, 57610280), (663, 57088920), (665, 56917224), (680, 55661697), (684, 55336190), (686, 55174860), (714, 53011140), (728, 51991695), (730, 51849252), (735, 51496536), (741, 51079560), (760, 49802571), (765, 49477064), (780, 48525582), (798, 47431020), (819, 46214840), (833, 45438120), (840, 45059469), (855, 44268952), (876, 43207710), (882, 42913780), (884, 42816690), (910, 41593356), (931, 40655160), (936, 40437985), (949, 39884040), (952, 39758355), (969, 39060840), (980, 38622402), (988, 38309670), (1020, 37107798), (1022, 37035180), (1029, 36783240), (1064, 35573265), (1071, 35340760), (1092, 34661130), (1095, 34566168), (1105, 34253352), (1140, 33201714), (1170, 32350388), (1176, 32185335), (1190, 31806684), (1197, 31620680), (1224, 30923165), (1235, 30647736), (1241, 30499560), (1260, 30039646), (1274, 29709540), (1292, 29295630), (1314, 28805140), (1326, 28544460), (1330, 28458612), (1365, 27728904), (1368, 27668095), (1372, 27587430), (1387, 27289080), (1428, 26505570), (1460, 25924626), (1470, 25748268), (1482, 25539780), (1530, 24738532), (1533, 24690120), (1547, 24466680), (1560, 24262791), (1596, 23715510), (1615, 23436504), (1638, 23107420), (1666, 22719060), (1710, 22134476), (1715, 22069944), (1729, 21891240), (1752, 21603855), (1764, 21456890), (1768, 21408345), (1785, 21204456), (1820, 20796678), (1862, 20327580), (1898, 19942020), (1911, 19806360), (1938, 19530420), (1960, 19311201), (1976, 19154835), (1989, 19029640), (1995, 18972408), (2040, 18553899), (2044, 18517590), (2058, 18391620), (2142, 17670380), (2184, 17330565), (2190, 17283084), (2205, 17165512), (2210, 17126676), (2223, 17026520), (2261, 16740360), (2280, 16600857), (2340, 16175194), (2380, 15903342), (2394, 15810340), (2470, 15323868), (2482, 15249780), (2499, 15146040), (2520, 15019823), (2548, 14854770), (2555, 14814072), (2584, 14647815), (2628, 14402570), (2652, 14272230), (2660, 14229306), (2730, 13864452), (2744, 13793715), (2774, 13644540), (2793, 13551720), (2847, 13294680), (2856, 13252785), (2907, 13020280), (2920, 12962313), (2940, 12874134), (2964, 12769890), (3060, 12369266), (3066, 12345060), (3087, 12261080), (3094, 12233340), (3185, 11883816), (3192, 11857755), (3230, 11718252), (3276, 11553710), (3285, 11522056), (3315, 11417784), (3332, 11359530), (3420, 11067238), (3430, 11034972), (3458, 10945620), (3528, 10728445), (3570, 10602228), (3577, 10581480), (3640, 10398339), (3705, 10215912), (3723, 10166520), (3724, 10163790), (3796, 9971010), (3822, 9903180), (3876, 9765210), (3978, 9514820), (3990, 9486204), (4088, 9258795), (4095, 9242968), (4116, 9195810), (4161, 9096360), (4165, 9087624), (4199, 9014040), (4284, 8835190), (4380, 8641542), (4410, 8582756), (4420, 8563338), (4446, 8513260), (4459, 8488440), (4522, 8370180), (4599, 8230040), (4641, 8155560), (4655, 8131032), (4680, 8087597), (4745, 7976808), (4760, 7951671), (4788, 7905170), (4845, 7812168), (4940, 7661934), (4964, 7624890), (4998, 7573020), (5096, 7427385), (5110, 7407036), (5145, 7356648), (5187, 7297080), (5256, 7201285), (5304, 7136115), (5320, 7114653), (5355, 7068152), (5460, 6932226), (5548, 6822270), (5586, 6775860), (5694, 6647340), (5733, 6602120), (5814, 6510140), (5831, 6491160), (5880, 6437067), (5928, 6384945), (5985, 6324136), (6120, 6184633), (6132, 6172530), (6174, 6130540), (6188, 6116670), (6205, 6099912), (6370, 5941908), (6460, 5859126), (6517, 5807880), (6552, 5776855), (6570, 5761028), (6630, 5708892), (6643, 5697720), (6664, 5679765), (6783, 5580120), (6840, 5533619), (6860, 5517486), (6916, 5472810), (6935, 5457816), (7140, 5301114), (7154, 5290740), (7410, 5107956), (7446, 5083260), (7448, 5081895), (7497, 5048680), (7592, 4985505), (7644, 4951590), (7665, 4938024), (7735, 4893336), (7752, 4882605), (7956, 4757410), (7980, 4743102), (8190, 4621484), (8232, 4597905), (8322, 4548180), (8330, 4543812), (8379, 4517240), (8398, 4507020), (8541, 4431560), (8568, 4417595), (8645, 4378248), (8687, 4357080), (8760, 4320771), (8820, 4291378), (8840, 4281669), (8892, 4256630), (8918, 4244220), (9044, 4185090), (9198, 4115020), (9282, 4077780), (9310, 4065516), (9490, 3988404), (9555, 3961272), (9576, 3952585), (9690, 3906084), (9709, 3898440), (9880, 3830967), (9928, 3812445), (9945, 3805928), (9996, 3786510), (10220, 3703518), (10290, 3678324), (10374, 3648540), (10710, 3534076), (10731, 3527160), (10829, 3495240), (10920, 3466113), (11096, 3411135), (11115, 3405304), (11169, 3388840), (11172, 3387930), (11305, 3348072), (11388, 3323670), (11466, 3301060), (11628, 3255070), (11662, 3245580), (11970, 3162068), (12103, 3127320), (12264, 3086265), (12348, 3065270), (12376, 3058335), (12410, 3049956), (12483, 3032120), (12495, 3029208), (12597, 3004680), (12740, 2970954), (12920, 2929563), (13034, 2903940), (13140, 2880514), (13260, 2854446), (13286, 2848860), (13377, 2829480), (13566, 2790060), (13720, 2758743), (13832, 2736405), (13870, 2728908), (13923, 2718520), (13965, 2710344), (14235, 2658936), (14280, 2650557), (14308, 2645370), (14535, 2604056), (14820, 2553978), (14892, 2541630), (14994, 2524340), (15288, 2475795), (15330, 2469012), (15435, 2452216), (15470, 2446668), (15561, 2432360), (15827, 2391480), (15912, 2378705), (15960, 2371551), (16133, 2346120), (16380, 2310742), (16644, 2274090), (16660, 2271906), (16758, 2258620), (16796, 2253510), (17082, 2215780), (17290, 2189124), (17374, 2178540), (17493, 2163720), (17640, 2145689), (17784, 2128315), (17836, 2122110), (17885, 2116296), (18031, 2099160), (18088, 2092545), (18396, 2057510), (18564, 2038890), (18615, 2033304), (18620, 2032758), (18980, 1994202), (19110, 1980636), (19380, 1953042), (19418, 1949220), (19551, 1935960), (19890, 1902964), (19929, 1899240), (19992, 1893255), (20349, 1860040), (20440, 1851759), (20580, 1839162), (20748, 1824270), (20805, 1819272), (20995, 1802808), (21420, 1767038), (21462, 1763580), (21658, 1747620), (22230, 1702652), (22295, 1697688), (22338, 1694420), (22344, 1693965), (22610, 1674036), (22776, 1661835), (22932, 1650530), (22995, 1646008), (23205, 1631112), (23256, 1627535), (23324, 1622790), (23579, 1605240), (23940, 1581034), (24206, 1563660), (24696, 1532635), (24820, 1524978), (24966, 1516060), (24990, 1514604), (25039, 1511640), (25194, 1502340), (25480, 1485477), (25935, 1459416), (26061, 1452360), (26068, 1451970), (26280, 1440257), (26520, 1427223), (26572, 1424430), (26754, 1414740), (27132, 1395030), (27740, 1364454), (27846, 1359260), (27930, 1355172), (28470, 1329468), (28616, 1322685), (28665, 1320424), (29070, 1302028), (29127, 1299480), (29155, 1298232), (29393, 1287720), (29640, 1276989), (29784, 1270815), (29988, 1262170), (30660, 1234506), (30870, 1226108), (30940, 1223334), (31122, 1216180), (31654, 1195740), (32193, 1175720), (32266, 1173060), (32487, 1165080), (32585, 1161576), (32760, 1155371), (33215, 1139544), (33288, 1137045), (33320, 1135953), (33516, 1129310), (33592, 1126755), (33915, 1116024), (34164, 1107890), (34580, 1094562), (34748, 1089270), (34986, 1081860), (35672, 1061055), (35770, 1058148), (36062, 1049580), (36309, 1042440), (36792, 1028755), (37128, 1019445), (37230, 1016652), (37240, 1016379), (37485, 1009736), (37791, 1001560), (37960, 997101), (38220, 990318), (38760, 976521), (38836, 974610), (39102, 967980), (39780, 951482), (39858, 949620), (40131, 943160), (40698, 930020), (41160, 919581), (41496, 912135), (41610, 909636), (41895, 903448), (41990, 901404), (42705, 886312), (42840, 883519), (42924, 881790), (43316, 873810), (43435, 871416), (44460, 851326), (44590, 848844), (44676, 847210), (45220, 837018), (45864, 825265), (45990, 823004), (46410, 815556), (46501, 813960), (46648, 811395), (47158, 802620), (47481, 797160), (47880, 790517), (48399, 782040), (48412, 781830), (48545, 779688), (49640, 762489), (49932, 758030), (49980, 757302), (50078, 755820), (50388, 751170), (51870, 729708), (52122, 726180), (52136, 725985), (52479, 721240), (53144, 712215), (53508, 707370), (53655, 705432), (54093, 699720), (54145, 699048), (54264, 697515), (55480, 682227), (55692, 679630), (55845, 677768), (55860, 677586), (56940, 664734), (57330, 660212), (58140, 651014), (58254, 649740), (58310, 649116), (58653, 645320), (58786, 643860), (59787, 633080), (59976, 631085), (60515, 625464), (60809, 622440), (61320, 617253), (61740, 613054), (61880, 611667), (62244, 608090), (62415, 606424), (62985, 600936), (63308, 597870), (64386, 587860), (64532, 586530), (64974, 582540), (65170, 580788), (66430, 569772), (66885, 565896), (67032, 564655), (67830, 558012), (67963, 556920), (68328, 553945), (69160, 547281), (69496, 544635), (69615, 543704), (69972, 540930), (70737, 535080), (71540, 529074), (72124, 524790), (72618, 521220), (74460, 508326), (74970, 504868), (75117, 503880), (75582, 500780), (75803, 499320), (76440, 495159), (77672, 487305), (77805, 486472), (78183, 484120), (78204, 483990), (79135, 478296), (79560, 475741), (79716, 474810), (80262, 471580), (80665, 469224), (81396, 465010), (83220, 454818), (83790, 451724), (83980, 450702), (84721, 446760), (85410, 443156), (85848, 440895), (86632, 436905), (86870, 435708), (87381, 433160), (87465, 432744), (88179, 429240), (88920, 425663), (89180, 424422), (89352, 423605), (90155, 419832), (90440, 418509), (91980, 411502), (92820, 407778), (93002, 406980), (94316, 401310), (94962, 398580), (96798, 391020), (96824, 390915), (97090, 389844), (97461, 388360), (97755, 387192), (99645, 379848), (99864, 379015), (99960, 378651), (100156, 377910), (100776, 375585), (101745, 372008), (103740, 364854), (104244, 363090), (104958, 360620), (107016, 353685), (107310, 352716), (108186, 349860), (108290, 349524), (108927, 347480), (110789, 341640), (111384, 339815), (111690, 338884), (111720, 338793), (112931, 335160), (113880, 332367), (114660, 330106), (116280, 325507), (116508, 324870), (116620, 324558), (117306, 322660), (117572, 321930), (117895, 321048), (119574, 316540), (121030, 312732), (121618, 311220), (123480, 306527), (124488, 304045), (124830, 303212), (125195, 302328), (125970, 300468), (126217, 299880), (126616, 298935), (128772, 293930), (129064, 293265), (129948, 291270), (130305, 290472), (130340, 290394), (132860, 284886), (133770, 282948), (135660, 279006), (135926, 278460), (139230, 271852), (139503, 271320), (139944, 270465), (141474, 267540), (142443, 265720), (143080, 264537), (144248, 262395), (145197, 260680), (145236, 260610), (145635, 259896), (146965, 257544), (148920, 254163), (149940, 252434), (150234, 251940), (151164, 250390), (151606, 249660), (155610, 243236), (156366, 242060), (156408, 241995), (158270, 239148), (159432, 237405), (160524, 235790), (160965, 235144), (161330, 234612), (162279, 233240), (162435, 233016), (162792, 232505), (165053, 229320), (166440, 227409), (167580, 225862), (167960, 225351), (169442, 223380), (170820, 221578), (173740, 217854), (174762, 216580), (174930, 216372), (176358, 214620), (178360, 212211), (180310, 209916), (181545, 208488), (182427, 207480), (183960, 205751), (185640, 203889), (186004, 203490), (188632, 200655), (188955, 200312), (189924, 199290), (193596, 195510), (194180, 194922)]