315840372120

素因数分解:

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

素因数の和:470

約数の個数: 1536

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

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

約数列:

[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, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 146, 147, 152, 156, 168, 171, 180, 182, 189, 190, 195, 196, 210, 216, 219, 228, 234, 245, 247, 252, 260, 266, 270, 273, 280, 285, 292, 294, 312, 315, 331, 342, 351, 360, 364, 365, 378, 380, 390, 392, 399, 420, 438, 441, 455, 456, 468, 490, 494, 504, 511, 513, 520, 532, 540, 546, 570, 584, 585, 588, 630, 637, 657, 662, 665, 684, 702, 728, 730, 735, 741, 756, 760, 780, 798, 819, 840, 855, 876, 882, 910, 931, 936, 945, 949, 980, 988, 993, 1022, 1026, 1064, 1080, 1092, 1095, 1140, 1170, 1176, 1197, 1235, 1260, 1274, 1314, 1323, 1324, 1330, 1365, 1368, 1387, 1404, 1460, 1470, 1482, 1512, 1533, 1560, 1596, 1638, 1655, 1710, 1729, 1752, 1755, 1764, 1820, 1862, 1890, 1898, 1911, 1960, 1971, 1976, 1986, 1995, 2044, 2052, 2184, 2190, 2205, 2223, 2280, 2317, 2340, 2394, 2457, 2470, 2520, 2548, 2555, 2565, 2628, 2646, 2648, 2660, 2730, 2774, 2793, 2808, 2847, 2920, 2940, 2964, 2979, 3066, 3185, 3192, 3276, 3285, 3310, 3420, 3458, 3510, 3528, 3577, 3591, 3640, 3705, 3724, 3780, 3796, 3822, 3942, 3972, 3990, 4088, 4095, 4104, 4161, 4303, 4380, 4410, 4446, 4599, 4634, 4655, 4680, 4745, 4788, 4914, 4940, 4965, 5096, 5110, 5130, 5187, 5256, 5292, 5320, 5460, 5548, 5586, 5694, 5733, 5880, 5928, 5958, 5985, 6132, 6289, 6370, 6552, 6570, 6615, 6620, 6643, 6669, 6840, 6916, 6935, 6951, 7020, 7154, 7182, 7410, 7448, 7560, 7592, 7644, 7665, 7884, 7944, 7980, 8190, 8322, 8379, 8541, 8606, 8645, 8760, 8820, 8892, 8937, 9198, 9268, 9310, 9490, 9555, 9576, 9709, 9828, 9855, 9880, 9930, 10220, 10260, 10374, 10584, 10731, 10920, 11096, 11115, 11172, 11388, 11466, 11585, 11916, 11970, 12103, 12264, 12285, 12483, 12578, 12740, 12909, 13140, 13230, 13240, 13286, 13338, 13797, 13832, 13870, 13902, 13965, 14040, 14235, 14308, 14364, 14820, 14895, 15288, 15330, 15561, 15768, 15960, 16219, 16380, 16644, 16758, 17082, 17199, 17212, 17290, 17640, 17784, 17874, 17885, 17955, 18031, 18396, 18536, 18620, 18867, 18980, 19110, 19418, 19656, 19710, 19860, 19929, 20440, 20520, 20748, 20805, 20853, 21462, 21515, 22230, 22344, 22776, 22932, 22995, 23170, 23832, 23940, 24163, 24206, 24570, 24966, 25137, 25156, 25480, 25623, 25818, 25935, 26280, 26460, 26572, 26676, 27594, 27740, 27804, 27930, 28470, 28616, 28665, 28728, 29127, 29640, 29790, 30121, 30660, 31122, 31445, 32193, 32438, 32760, 33215, 33288, 33345, 33516, 34164, 34398, 34424, 34580, 34755, 35748, 35770, 35910, 36062, 36309, 36792, 37240, 37449, 37734, 37960, 38220, 38727, 38836, 39420, 39720, 39858, 41496, 41610, 41706, 41895, 42705, 42924, 43030, 44023, 44460, 44685, 45864, 45990, 46340, 46501, 46683, 47880, 48326, 48412, 48545, 48657, 49140, 49932, 50274, 50312, 51246, 51636, 51870, 52920, 53144, 53352, 53655, 54093, 55188, 55480, 55608, 55860, 56601, 56940, 57330, 58254, 59580, 59787, 60242, 60515, 61320, 62244, 62415, 62559, 62890, 64386, 64545, 64876, 66430, 66690, 67032, 67963, 68328, 68796, 68985, 69160, 69510, 71496, 71540, 71820, 72124, 72489, 72618, 74898, 75468, 76440, 77454, 77672, 77805, 78840, 79716, 81095, 81757, 83220, 83412, 83790, 85410, 85848, 85995, 86060, 87381, 88046, 88920, 89370, 90155, 90363, 91980, 92680, 93002, 93366, 94335, 96579, 96652, 96824, 97090, 97314, 98280, 99645, 99864, 100548, 102492, 103272, 103740, 104265, 107310, 108186, 108927, 110376, 111720, 113202, 113880, 114660, 116181, 116508, 119160, 119574, 120484, 120815, 121030, 124488, 124830, 125118, 125685, 125780, 126217, 128115, 128772, 129090, 129752, 132069, 132860, 133380, 135926, 137592, 137970, 139020, 139503, 143080, 143640, 144248, 144978, 145236, 145635, 145971, 149796, 150605, 150936, 154908, 155610, 159432, 160965, 162190, 162279, 163514, 166440, 166824, 167580, 169141, 169803, 170820, 171990, 172120, 174762, 176092, 178740, 179361, 180310, 180726, 181545, 183960, 186004, 186732, 187245, 188670, 193158, 193304, 193635, 194180, 194628, 199290, 201096, 203889, 204984, 207480, 208530, 210847, 214620, 216372, 217467, 217854, 220115, 226404, 229320, 232362, 232505, 233016, 233415, 239148, 240968, 241630, 242060, 243285, 245271, 249660, 250236, 251370, 251560, 252434, 256230, 257544, 258180, 262143, 264138, 265720, 266760, 270465, 271089, 271852, 275940, 278040, 279006, 283005, 289956, 290472, 291270, 291942, 298935, 299592, 301210, 308161, 309816, 311220, 312795, 314119, 321930, 324380, 324558, 326781, 327028, 335160, 338282, 339606, 339815, 341640, 343980, 349524, 352184, 357480, 358722, 360620, 361452, 362445, 363090, 372008, 373464, 374490, 377340, 378651, 386316, 387270, 388360, 389256, 396207, 398580, 407778, 408785, 417060, 418509, 421694, 429240, 432744, 434934, 435708, 436905, 437913, 440230, 451815, 452808, 459097, 464724, 465010, 466830, 478296, 482895, 483260, 484120, 486570, 486837, 490542, 499320, 500472, 502740, 504868, 507423, 512460, 516360, 524286, 528276, 540930, 542178, 543704, 544635, 551880, 558012, 566010, 572299, 579912, 580905, 582540, 583884, 597870, 602420, 611667, 616322, 622440, 625590, 628238, 631085, 632541, 643860, 648760, 649116, 652401, 653562, 654056, 660345, 676564, 679212, 679630, 687960, 697515, 699048, 717444, 721240, 722904, 724890, 726180, 729855, 735813, 748980, 754680, 757302, 772632, 774540, 792414, 797160, 811395, 813267, 815556, 817570, 834120, 837018, 843388, 845705, 849015, 869868, 871416, 873810, 875826, 880460, 883519, 896805, 903630, 918194, 924483, 929448, 930020, 933660, 942357, 965790, 966520, 973140, 973674, 981084, 1005480, 1009736, 1014846, 1019445, 1024920, 1048572, 1054235, 1056552, 1081860, 1084356, 1087335, 1089270, 1116024, 1132020, 1135953, 1144598, 1161810, 1165080, 1167768, 1183987, 1188621, 1195740, 1204840, 1223334, 1226355, 1232644, 1251180, 1255527, 1256476, 1262170, 1265082, 1287720, 1298232, 1304802, 1307124, 1310715, 1320690, 1353128, 1355445, 1358424, 1359260, 1377291, 1395030, 1434888, 1449780, 1452360, 1459710, 1471626, 1497960, 1514604, 1522269, 1540805, 1549080, 1570595, 1584828, 1622790, 1626534, 1631112, 1633905, 1635140, 1674036, 1686776, 1691410, 1698030, 1716897, 1739736, 1747620, 1751652, 1760920, 1767038, 1793610, 1807260, 1835001, 1836388, 1848966, 1860040, 1867320, 1884714, 1893255, 1897623, 1931580, 1946280, 1947348, 1962168, 1981035, 2029692, 2038890, 2092545, 2097144, 2108470, 2163720, 2168712, 2174670, 2178540, 2189565, 2198833, 2207439, 2264040, 2271906, 2289196, 2295485, 2323620, 2367974, 2377242, 2391480, 2434185, 2446668, 2452710, 2465288, 2502360, 2511054, 2512952, 2524340, 2530164, 2537115, 2609604, 2614248, 2621430, 2641380, 2650557, 2710890, 2718520, 2754582, 2773449, 2790060, 2827071, 2861495, 2899560, 2919420, 2943252, 3029208, 3044538, 3058335, 3081610, 3141190, 3162705, 3169656, 3213679, 3245580, 3253068, 3262005, 3267810, 3270280, 3348072, 3382820, 3396060, 3407859, 3433794, 3495240, 3503304, 3534076, 3551961, 3587220, 3614520, 3670002, 3672776, 3679065, 3697932, 3769428, 3786510, 3795246, 3863160, 3894696, 3962070, 4006093, 4059384, 4066335, 4077780, 4131873, 4185090, 4216940, 4349340, 4357080, 4379130, 4397666, 4414878, 4417595, 4543812, 4566807, 4578392, 4590970, 4622415, 4647240, 4711785, 4735948, 4754484, 4868370, 4893336, 4905420, 5022108, 5048680, 5060328, 5074230, 5150691, 5219208, 5242860, 5282760, 5301114, 5421780, 5509164, 5546898, 5580120, 5654142, 5679765, 5692869, 5722990, 5838840, 5886504, 5919935, 5943105, 5968261, 6089076, 6116670, 6163220, 6277635, 6282380, 6325410, 6427358, 6491160, 6506136, 6524010, 6535620, 6596499, 6765640, 6792120, 6815718, 6867588, 6886455, 7068152, 7103922, 7174440, 7340004, 7358130, 7395864, 7538856, 7573020, 7590492, 7611345, 7924140, 7951671, 8012186, 8132670, 8155560, 8263746, 8320347, 8370180, 8433880, 8481213, 8584485, 8698680, 8758260, 8795332, 8829756, 8835190, 9087624, 9133614, 9175005, 9181940, 9244830, 9423570, 9471896, 9488115, 9508968, 9641037, 9736740, 9810840, 10044216, 10148460, 10301382, 10485720, 10602228, 10655883, 10843560, 10994165, 11018328, 11037195, 11093796, 11308284, 11359530, 11385738, 11445980, 11839870, 11886210, 11936522, 12018279, 12178152, 12233340, 12326440, 12395619, 12555270, 12564760, 12650820, 12854716, 13048020, 13071240, 13192998, 13252785, 13631436, 13735176, 13772910, 13867245, 14135355, 14207844, 14680008, 14716260, 15146040, 15180984, 15222690, 15391831, 15452073, 15848280, 15903342, 16024372, 16068395, 16265340, 16527492, 16640694, 16740360, 16962426, 17039295, 17168970, 17516520, 17590664, 17659512, 17670380, 17759805, 17904783, 18267228, 18350010, 18363880, 18489660, 18847140, 18976230, 19282074, 19473480, 19789497, 20030465, 20296920, 20602764, 20659365, 21204456, 21311766, 21988330, 22074390, 22187592, 22495753, 22616568, 22719060, 22771476, 22834035, 22891960, 23679740, 23772420, 23855013, 23873044, 24036558, 24466680, 24791238, 25110540, 25301640, 25709432, 25753455, 26096040, 26385996, 26505570, 27262872, 27545820, 27734490, 28270710, 28415688, 28464345, 28923111, 29432520, 29841305, 30445380, 30783662, 30904146, 31806684, 31967649, 32048744, 32136790, 32530680, 32982495, 33054984, 33281388, 33924852, 34078590, 34337940, 35340760, 35519610, 35809566, 36054837, 36534456, 36700020, 36979320, 37694280, 37952460, 38564148, 39578994, 39758355, 40060930, 41205528, 41318730, 41601735, 41777827, 42406065, 42623532, 43976660, 44148780, 44991506, 45438120, 45542952, 45668070, 46175493, 47359480, 47544840, 47710026, 47746088, 48073116, 48205185, 49582476, 50221080, 51506910, 52771992, 53011140, 53279415, 53714349, 55091640, 55468980, 56541420, 56928690, 57846222, 59368491, 59682610, 60091395, 60890760, 61567324, 61808292, 61978095, 63613368, 63935298, 64273580, 65964990, 66562776, 67487259, 67849704, 68157180, 68675880, 71039220, 71619132, 72109674, 73400040, 75904920, 76959155, 77128296, 77260365, 79157988, 79516710, 80121860, 82637460, 83203470, 83555654, 84812130, 85247064, 86769333, 87953320, 88297560, 89523915, 89983012, 91336140, 92350986, 95420052, 96146232, 96410370, 98947485, 99164952, 103013820, 106022280, 106558830, 107428698, 108164511, 110937960, 112478765, 113082840, 113857380, 115692444, 118736982, 119275065, 119365220, 120182790, 123134648, 123616584, 123956190, 125333481, 127870596, 128547160, 131929980, 134974518, 136314360, 138526479, 142078440, 143238264, 144219348, 144615555, 153918310, 154520730, 158315976, 159033420, 159838245, 160243720, 161143047, 165274920, 166406940, 167111308, 169624260, 173538666, 179047830, 179966024, 180274185, 182672280, 184701972, 190840104, 192820740, 197894970, 202461777, 206027640, 208889135, 213117660, 214857396, 216329022, 224957530, 227714760, 230877465, 231384888, 237473964, 238550130, 238730440, 240365580, 247912380, 250666962, 255741192, 263859960, 268571745, 269949036, 277052958, 288438696, 289231110, 292444789, 296842455, 307836620, 309041460, 318066840, 319676490, 322286094, 332813880, 334222616, 337436295, 339248520, 347077332, 358095660, 360548370, 369403944, 376000443, 385641480, 395789940, 404923554, 415579437, 417778270, 426235320, 429714792, 432658044, 433846665, 449915060, 461754930, 474947928, 477100260, 480731160, 495824760, 501333924, 537143490, 539898072, 540822555, 554105916, 578462220, 584889578, 593684910, 607385331, 615673240, 618082920, 626667405, 639352980, 644572188, 674872590, 692632395, 694154664, 716191320, 721096740, 752000886, 791579880, 805715235, 809847108, 831158874, 835556540, 865316088, 867693330, 877334367, 899830120, 923509860, 954200520, 1002667848, 1012308885, 1074286980, 1081645110, 1108211832, 1128001329, 1156924440, 1169779156, 1187369820, 1214770662, 1253334810, 1278705960, 1289144376, 1349745180, 1385264790, 1442193480, 1462223945, 1504001772, 1611430470, 1619694216, 1662317748, 1671113080, 1735386660, 1754668734, 1847019720, 1880002215, 2024617770, 2077897185, 2148573960, 2163290220, 2256002658, 2339558312, 2374739640, 2429541324, 2506669620, 2632003101, 2699490360, 2770529580, 2924447890, 3008003544, 3036926655, 3222860940, 3324635496, 3470773320, 3509337468, 3760004430, 4049235540, 4155794370, 4326580440, 4386671835, 4512005316, 4859082648, 5013339240, 5264006202, 5541059160, 5640006645, 5848895780, 6073853310, 6445721880, 7018674936, 7520008860, 7896009303, 8098471080, 8311588740, 8773343670, 9024010632, 10528012404, 11280013290, 11697791560, 12147706620, 13160015505, 15040017720, 15792018606, 16623177480, 17546687340, 21056024808, 22560026580, 24295413240, 26320031010, 31584037212, 35093374680, 39480046515, 45120053160, 52640062020, 63168074424, 78960093030, 105280124040, 157920186060, 315840372120]

約数ペア:

[(1, 315840372120), (2, 157920186060), (3, 105280124040), (4, 78960093030), (5, 63168074424), (6, 52640062020), (7, 45120053160), (8, 39480046515), (9, 35093374680), (10, 31584037212), (12, 26320031010), (13, 24295413240), (14, 22560026580), (15, 21056024808), (18, 17546687340), (19, 16623177480), (20, 15792018606), (21, 15040017720), (24, 13160015505), (26, 12147706620), (27, 11697791560), (28, 11280013290), (30, 10528012404), (35, 9024010632), (36, 8773343670), (38, 8311588740), (39, 8098471080), (40, 7896009303), (42, 7520008860), (45, 7018674936), (49, 6445721880), (52, 6073853310), (54, 5848895780), (56, 5640006645), (57, 5541059160), (60, 5264006202), (63, 5013339240), (65, 4859082648), (70, 4512005316), (72, 4386671835), (73, 4326580440), (76, 4155794370), (78, 4049235540), (84, 3760004430), (90, 3509337468), (91, 3470773320), (95, 3324635496), (98, 3222860940), (104, 3036926655), (105, 3008003544), (108, 2924447890), (114, 2770529580), (117, 2699490360), (120, 2632003101), (126, 2506669620), (130, 2429541324), (133, 2374739640), (135, 2339558312), (140, 2256002658), (146, 2163290220), (147, 2148573960), (152, 2077897185), (156, 2024617770), (168, 1880002215), (171, 1847019720), (180, 1754668734), (182, 1735386660), (189, 1671113080), (190, 1662317748), (195, 1619694216), (196, 1611430470), (210, 1504001772), (216, 1462223945), (219, 1442193480), (228, 1385264790), (234, 1349745180), (245, 1289144376), (247, 1278705960), (252, 1253334810), (260, 1214770662), (266, 1187369820), (270, 1169779156), (273, 1156924440), (280, 1128001329), (285, 1108211832), (292, 1081645110), (294, 1074286980), (312, 1012308885), (315, 1002667848), (331, 954200520), (342, 923509860), (351, 899830120), (360, 877334367), (364, 867693330), (365, 865316088), (378, 835556540), (380, 831158874), (390, 809847108), (392, 805715235), (399, 791579880), (420, 752000886), (438, 721096740), (441, 716191320), (455, 694154664), (456, 692632395), (468, 674872590), (490, 644572188), (494, 639352980), (504, 626667405), (511, 618082920), (513, 615673240), (520, 607385331), (532, 593684910), (540, 584889578), (546, 578462220), (570, 554105916), (584, 540822555), (585, 539898072), (588, 537143490), (630, 501333924), (637, 495824760), (657, 480731160), (662, 477100260), (665, 474947928), (684, 461754930), (702, 449915060), (728, 433846665), (730, 432658044), (735, 429714792), (741, 426235320), (756, 417778270), (760, 415579437), (780, 404923554), (798, 395789940), (819, 385641480), (840, 376000443), (855, 369403944), (876, 360548370), (882, 358095660), (910, 347077332), (931, 339248520), (936, 337436295), (945, 334222616), (949, 332813880), (980, 322286094), (988, 319676490), (993, 318066840), (1022, 309041460), (1026, 307836620), (1064, 296842455), (1080, 292444789), (1092, 289231110), (1095, 288438696), (1140, 277052958), (1170, 269949036), (1176, 268571745), (1197, 263859960), (1235, 255741192), (1260, 250666962), (1274, 247912380), (1314, 240365580), (1323, 238730440), (1324, 238550130), (1330, 237473964), (1365, 231384888), (1368, 230877465), (1387, 227714760), (1404, 224957530), (1460, 216329022), (1470, 214857396), (1482, 213117660), (1512, 208889135), (1533, 206027640), (1560, 202461777), (1596, 197894970), (1638, 192820740), (1655, 190840104), (1710, 184701972), (1729, 182672280), (1752, 180274185), (1755, 179966024), (1764, 179047830), (1820, 173538666), (1862, 169624260), (1890, 167111308), (1898, 166406940), (1911, 165274920), (1960, 161143047), (1971, 160243720), (1976, 159838245), (1986, 159033420), (1995, 158315976), (2044, 154520730), (2052, 153918310), (2184, 144615555), (2190, 144219348), (2205, 143238264), (2223, 142078440), (2280, 138526479), (2317, 136314360), (2340, 134974518), (2394, 131929980), (2457, 128547160), (2470, 127870596), (2520, 125333481), (2548, 123956190), (2555, 123616584), (2565, 123134648), (2628, 120182790), (2646, 119365220), (2648, 119275065), (2660, 118736982), (2730, 115692444), (2774, 113857380), (2793, 113082840), (2808, 112478765), (2847, 110937960), (2920, 108164511), (2940, 107428698), (2964, 106558830), (2979, 106022280), (3066, 103013820), (3185, 99164952), (3192, 98947485), (3276, 96410370), (3285, 96146232), (3310, 95420052), (3420, 92350986), (3458, 91336140), (3510, 89983012), (3528, 89523915), (3577, 88297560), (3591, 87953320), (3640, 86769333), (3705, 85247064), (3724, 84812130), (3780, 83555654), (3796, 83203470), (3822, 82637460), (3942, 80121860), (3972, 79516710), (3990, 79157988), (4088, 77260365), (4095, 77128296), (4104, 76959155), (4161, 75904920), (4303, 73400040), (4380, 72109674), (4410, 71619132), (4446, 71039220), (4599, 68675880), (4634, 68157180), (4655, 67849704), (4680, 67487259), (4745, 66562776), (4788, 65964990), (4914, 64273580), (4940, 63935298), (4965, 63613368), (5096, 61978095), (5110, 61808292), (5130, 61567324), (5187, 60890760), (5256, 60091395), (5292, 59682610), (5320, 59368491), (5460, 57846222), (5548, 56928690), (5586, 56541420), (5694, 55468980), (5733, 55091640), (5880, 53714349), (5928, 53279415), (5958, 53011140), (5985, 52771992), (6132, 51506910), (6289, 50221080), (6370, 49582476), (6552, 48205185), (6570, 48073116), (6615, 47746088), (6620, 47710026), (6643, 47544840), (6669, 47359480), (6840, 46175493), (6916, 45668070), (6935, 45542952), (6951, 45438120), (7020, 44991506), (7154, 44148780), (7182, 43976660), (7410, 42623532), (7448, 42406065), (7560, 41777827), (7592, 41601735), (7644, 41318730), (7665, 41205528), (7884, 40060930), (7944, 39758355), (7980, 39578994), (8190, 38564148), (8322, 37952460), (8379, 37694280), (8541, 36979320), (8606, 36700020), (8645, 36534456), (8760, 36054837), (8820, 35809566), (8892, 35519610), (8937, 35340760), (9198, 34337940), (9268, 34078590), (9310, 33924852), (9490, 33281388), (9555, 33054984), (9576, 32982495), (9709, 32530680), (9828, 32136790), (9855, 32048744), (9880, 31967649), (9930, 31806684), (10220, 30904146), (10260, 30783662), (10374, 30445380), (10584, 29841305), (10731, 29432520), (10920, 28923111), (11096, 28464345), (11115, 28415688), (11172, 28270710), (11388, 27734490), (11466, 27545820), (11585, 27262872), (11916, 26505570), (11970, 26385996), (12103, 26096040), (12264, 25753455), (12285, 25709432), (12483, 25301640), (12578, 25110540), (12740, 24791238), (12909, 24466680), (13140, 24036558), (13230, 23873044), (13240, 23855013), (13286, 23772420), (13338, 23679740), (13797, 22891960), (13832, 22834035), (13870, 22771476), (13902, 22719060), (13965, 22616568), (14040, 22495753), (14235, 22187592), (14308, 22074390), (14364, 21988330), (14820, 21311766), (14895, 21204456), (15288, 20659365), (15330, 20602764), (15561, 20296920), (15768, 20030465), (15960, 19789497), (16219, 19473480), (16380, 19282074), (16644, 18976230), (16758, 18847140), (17082, 18489660), (17199, 18363880), (17212, 18350010), (17290, 18267228), (17640, 17904783), (17784, 17759805), (17874, 17670380), (17885, 17659512), (17955, 17590664), (18031, 17516520), (18396, 17168970), (18536, 17039295), (18620, 16962426), (18867, 16740360), (18980, 16640694), (19110, 16527492), (19418, 16265340), (19656, 16068395), (19710, 16024372), (19860, 15903342), (19929, 15848280), (20440, 15452073), (20520, 15391831), (20748, 15222690), (20805, 15180984), (20853, 15146040), (21462, 14716260), (21515, 14680008), (22230, 14207844), (22344, 14135355), (22776, 13867245), (22932, 13772910), (22995, 13735176), (23170, 13631436), (23832, 13252785), (23940, 13192998), (24163, 13071240), (24206, 13048020), (24570, 12854716), (24966, 12650820), (25137, 12564760), (25156, 12555270), (25480, 12395619), (25623, 12326440), (25818, 12233340), (25935, 12178152), (26280, 12018279), (26460, 11936522), (26572, 11886210), (26676, 11839870), (27594, 11445980), (27740, 11385738), (27804, 11359530), (27930, 11308284), (28470, 11093796), (28616, 11037195), (28665, 11018328), (28728, 10994165), (29127, 10843560), (29640, 10655883), (29790, 10602228), (30121, 10485720), (30660, 10301382), (31122, 10148460), (31445, 10044216), (32193, 9810840), (32438, 9736740), (32760, 9641037), (33215, 9508968), (33288, 9488115), (33345, 9471896), (33516, 9423570), (34164, 9244830), (34398, 9181940), (34424, 9175005), (34580, 9133614), (34755, 9087624), (35748, 8835190), (35770, 8829756), (35910, 8795332), (36062, 8758260), (36309, 8698680), (36792, 8584485), (37240, 8481213), (37449, 8433880), (37734, 8370180), (37960, 8320347), (38220, 8263746), (38727, 8155560), (38836, 8132670), (39420, 8012186), (39720, 7951671), (39858, 7924140), (41496, 7611345), (41610, 7590492), (41706, 7573020), (41895, 7538856), (42705, 7395864), (42924, 7358130), (43030, 7340004), (44023, 7174440), (44460, 7103922), (44685, 7068152), (45864, 6886455), (45990, 6867588), (46340, 6815718), (46501, 6792120), (46683, 6765640), (47880, 6596499), (48326, 6535620), (48412, 6524010), (48545, 6506136), (48657, 6491160), (49140, 6427358), (49932, 6325410), (50274, 6282380), (50312, 6277635), (51246, 6163220), (51636, 6116670), (51870, 6089076), (52920, 5968261), (53144, 5943105), (53352, 5919935), (53655, 5886504), (54093, 5838840), (55188, 5722990), (55480, 5692869), (55608, 5679765), (55860, 5654142), (56601, 5580120), (56940, 5546898), (57330, 5509164), (58254, 5421780), (59580, 5301114), (59787, 5282760), (60242, 5242860), (60515, 5219208), (61320, 5150691), (62244, 5074230), (62415, 5060328), (62559, 5048680), (62890, 5022108), (64386, 4905420), (64545, 4893336), (64876, 4868370), (66430, 4754484), (66690, 4735948), (67032, 4711785), (67963, 4647240), (68328, 4622415), (68796, 4590970), (68985, 4578392), (69160, 4566807), (69510, 4543812), (71496, 4417595), (71540, 4414878), (71820, 4397666), (72124, 4379130), (72489, 4357080), (72618, 4349340), (74898, 4216940), (75468, 4185090), (76440, 4131873), (77454, 4077780), (77672, 4066335), (77805, 4059384), (78840, 4006093), (79716, 3962070), (81095, 3894696), (81757, 3863160), (83220, 3795246), (83412, 3786510), (83790, 3769428), (85410, 3697932), (85848, 3679065), (85995, 3672776), (86060, 3670002), (87381, 3614520), (88046, 3587220), (88920, 3551961), (89370, 3534076), (90155, 3503304), (90363, 3495240), (91980, 3433794), (92680, 3407859), (93002, 3396060), (93366, 3382820), (94335, 3348072), (96579, 3270280), (96652, 3267810), (96824, 3262005), (97090, 3253068), (97314, 3245580), (98280, 3213679), (99645, 3169656), (99864, 3162705), (100548, 3141190), (102492, 3081610), (103272, 3058335), (103740, 3044538), (104265, 3029208), (107310, 2943252), (108186, 2919420), (108927, 2899560), (110376, 2861495), (111720, 2827071), (113202, 2790060), (113880, 2773449), (114660, 2754582), (116181, 2718520), (116508, 2710890), (119160, 2650557), (119574, 2641380), (120484, 2621430), (120815, 2614248), (121030, 2609604), (124488, 2537115), (124830, 2530164), (125118, 2524340), (125685, 2512952), (125780, 2511054), (126217, 2502360), (128115, 2465288), (128772, 2452710), (129090, 2446668), (129752, 2434185), (132069, 2391480), (132860, 2377242), (133380, 2367974), (135926, 2323620), (137592, 2295485), (137970, 2289196), (139020, 2271906), (139503, 2264040), (143080, 2207439), (143640, 2198833), (144248, 2189565), (144978, 2178540), (145236, 2174670), (145635, 2168712), (145971, 2163720), (149796, 2108470), (150605, 2097144), (150936, 2092545), (154908, 2038890), (155610, 2029692), (159432, 1981035), (160965, 1962168), (162190, 1947348), (162279, 1946280), (163514, 1931580), (166440, 1897623), (166824, 1893255), (167580, 1884714), (169141, 1867320), (169803, 1860040), (170820, 1848966), (171990, 1836388), (172120, 1835001), (174762, 1807260), (176092, 1793610), (178740, 1767038), (179361, 1760920), (180310, 1751652), (180726, 1747620), (181545, 1739736), (183960, 1716897), (186004, 1698030), (186732, 1691410), (187245, 1686776), (188670, 1674036), (193158, 1635140), (193304, 1633905), (193635, 1631112), (194180, 1626534), (194628, 1622790), (199290, 1584828), (201096, 1570595), (203889, 1549080), (204984, 1540805), (207480, 1522269), (208530, 1514604), (210847, 1497960), (214620, 1471626), (216372, 1459710), (217467, 1452360), (217854, 1449780), (220115, 1434888), (226404, 1395030), (229320, 1377291), (232362, 1359260), (232505, 1358424), (233016, 1355445), (233415, 1353128), (239148, 1320690), (240968, 1310715), (241630, 1307124), (242060, 1304802), (243285, 1298232), (245271, 1287720), (249660, 1265082), (250236, 1262170), (251370, 1256476), (251560, 1255527), (252434, 1251180), (256230, 1232644), (257544, 1226355), (258180, 1223334), (262143, 1204840), (264138, 1195740), (265720, 1188621), (266760, 1183987), (270465, 1167768), (271089, 1165080), (271852, 1161810), (275940, 1144598), (278040, 1135953), (279006, 1132020), (283005, 1116024), (289956, 1089270), (290472, 1087335), (291270, 1084356), (291942, 1081860), (298935, 1056552), (299592, 1054235), (301210, 1048572), (308161, 1024920), (309816, 1019445), (311220, 1014846), (312795, 1009736), (314119, 1005480), (321930, 981084), (324380, 973674), (324558, 973140), (326781, 966520), (327028, 965790), (335160, 942357), (338282, 933660), (339606, 930020), (339815, 929448), (341640, 924483), (343980, 918194), (349524, 903630), (352184, 896805), (357480, 883519), (358722, 880460), (360620, 875826), (361452, 873810), (362445, 871416), (363090, 869868), (372008, 849015), (373464, 845705), (374490, 843388), (377340, 837018), (378651, 834120), (386316, 817570), (387270, 815556), (388360, 813267), (389256, 811395), (396207, 797160), (398580, 792414), (407778, 774540), (408785, 772632), (417060, 757302), (418509, 754680), (421694, 748980), (429240, 735813), (432744, 729855), (434934, 726180), (435708, 724890), (436905, 722904), (437913, 721240), (440230, 717444), (451815, 699048), (452808, 697515), (459097, 687960), (464724, 679630), (465010, 679212), (466830, 676564), (478296, 660345), (482895, 654056), (483260, 653562), (484120, 652401), (486570, 649116), (486837, 648760), (490542, 643860), (499320, 632541), (500472, 631085), (502740, 628238), (504868, 625590), (507423, 622440), (512460, 616322), (516360, 611667), (524286, 602420), (528276, 597870), (540930, 583884), (542178, 582540), (543704, 580905), (544635, 579912), (551880, 572299), (558012, 566010)]