39445365960

素因数分解:

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

素因数の和:200

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 99, 104, 105, 107, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 165, 168, 180, 182, 186, 189, 195, 198, 210, 214, 216, 217, 220, 231, 234, 242, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 321, 330, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 420, 428, 429, 434, 440, 455, 462, 465, 468, 484, 495, 504, 520, 535, 540, 546, 558, 572, 585, 594, 605, 616, 620, 630, 642, 651, 660, 682, 693, 702, 715, 726, 728, 744, 749, 756, 770, 780, 792, 806, 819, 837, 840, 847, 856, 858, 868, 910, 924, 930, 936, 945, 963, 968, 990, 1001, 1023, 1070, 1080, 1085, 1089, 1092, 1116, 1144, 1155, 1170, 1177, 1188, 1209, 1210, 1240, 1260, 1284, 1287, 1302, 1320, 1364, 1365, 1386, 1391, 1395, 1404, 1430, 1452, 1485, 1498, 1512, 1540, 1560, 1573, 1605, 1612, 1638, 1674, 1694, 1705, 1716, 1736, 1755, 1815, 1820, 1848, 1860, 1890, 1926, 1953, 1980, 2002, 2015, 2046, 2079, 2140, 2145, 2170, 2178, 2184, 2232, 2247, 2310, 2340, 2354, 2376, 2387, 2418, 2420, 2457, 2520, 2541, 2568, 2574, 2604, 2728, 2730, 2772, 2782, 2790, 2808, 2821, 2860, 2889, 2904, 2970, 2996, 3003, 3069, 3080, 3146, 3210, 3224, 3255, 3267, 3276, 3317, 3348, 3388, 3410, 3432, 3465, 3510, 3531, 3627, 3630, 3640, 3720, 3745, 3751, 3780, 3852, 3861, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4173, 4185, 4235, 4280, 4290, 4340, 4356, 4433, 4494, 4620, 4680, 4708, 4719, 4774, 4815, 4836, 4840, 4914, 5005, 5082, 5115, 5148, 5208, 5445, 5460, 5544, 5564, 5580, 5642, 5720, 5778, 5859, 5885, 5940, 5992, 6006, 6045, 6138, 6292, 6420, 6435, 6510, 6534, 6552, 6634, 6696, 6741, 6776, 6820, 6930, 6955, 7020, 7062, 7161, 7254, 7260, 7490, 7502, 7560, 7623, 7704, 7722, 7812, 7865, 8008, 8060, 8184, 8190, 8239, 8316, 8346, 8370, 8463, 8470, 8580, 8680, 8712, 8866, 8988, 9009, 9207, 9240, 9416, 9438, 9548, 9630, 9672, 9737, 9765, 9828, 9951, 10010, 10164, 10230, 10296, 10395, 10593, 10881, 10890, 10920, 11011, 11128, 11160, 11235, 11253, 11284, 11556, 11718, 11770, 11880, 11935, 12012, 12090, 12276, 12285, 12519, 12584, 12705, 12840, 12870, 12947, 13020, 13068, 13268, 13299, 13482, 13640, 13860, 13910, 14040, 14105, 14124, 14157, 14322, 14445, 14508, 14520, 14980, 15004, 15015, 15246, 15301, 15345, 15444, 15624, 15730, 16120, 16335, 16380, 16478, 16585, 16632, 16692, 16740, 16926, 16940, 17160, 17655, 17732, 17976, 18018, 18135, 18414, 18755, 18876, 19096, 19260, 19305, 19474, 19530, 19656, 19902, 20020, 20223, 20328, 20460, 20790, 20865, 21186, 21483, 21762, 21780, 22022, 22165, 22470, 22506, 22568, 22869, 23112, 23219, 23436, 23540, 23595, 23870, 24024, 24180, 24552, 24570, 24717, 25038, 25389, 25410, 25740, 25894, 26040, 26136, 26257, 26536, 26598, 26964, 27027, 27720, 27820, 28210, 28248, 28314, 28644, 28890, 29016, 29211, 29295, 29853, 29960, 30008, 30030, 30492, 30602, 30690, 30888, 31031, 31460, 31779, 32670, 32760, 32956, 33033, 33170, 33384, 33480, 33705, 33759, 33852, 33880, 35310, 35464, 35805, 36036, 36270, 36487, 36828, 37510, 37557, 37752, 38115, 38520, 38610, 38841, 38948, 39060, 39804, 39897, 40040, 40446, 40920, 41195, 41580, 41730, 42315, 42372, 42471, 42966, 43121, 43524, 43560, 44044, 44330, 44940, 45012, 45045, 45738, 45903, 46035, 46438, 46872, 47080, 47190, 47740, 48360, 48685, 48763, 49140, 49434, 49755, 50076, 50778, 50820, 51480, 51788, 52514, 52965, 53196, 53928, 54054, 54405, 55055, 55640, 56265, 56420, 56628, 57288, 57780, 58422, 58590, 59706, 60060, 60984, 61204, 61380, 62062, 62595, 62920, 63558, 64449, 64735, 65340, 65912, 66066, 66340, 66495, 67410, 67518, 67704, 69657, 70620, 70785, 71610, 72072, 72540, 72974, 73656, 74151, 75020, 75114, 76167, 76230, 76505, 77220, 77682, 77896, 78120, 78771, 79608, 79794, 80892, 82390, 83160, 83460, 84630, 84744, 84942, 85932, 86242, 87048, 87633, 88088, 88660, 89559, 89880, 90024, 90090, 90629, 91476, 91806, 92070, 92876, 93093, 94380, 95480, 97370, 97526, 98280, 98868, 99099, 99510, 100152, 101115, 101277, 101556, 101640, 103576, 105028, 105930, 106392, 107107, 107415, 108108, 108810, 109461, 110110, 112530, 112840, 113256, 114345, 115560, 116095, 116523, 116844, 117180, 119412, 119691, 120120, 122408, 122760, 123585, 124124, 125190, 126945, 127116, 128898, 129363, 129470, 130680, 131285, 132132, 132680, 132990, 134820, 135036, 135135, 137709, 139314, 141240, 141570, 143220, 145080, 145948, 146055, 146289, 148302, 149265, 150040, 150228, 152334, 152460, 153010, 154440, 155155, 155364, 157542, 158895, 159588, 161784, 164780, 165165, 166920, 168311, 168795, 169260, 169884, 171864, 172484, 175266, 177320, 179118, 180180, 181258, 182435, 182952, 183612, 184140, 185752, 186186, 187785, 188760, 194205, 194740, 195052, 197736, 198198, 199020, 199485, 202230, 202554, 203112, 208971, 210056, 211860, 212355, 214214, 214830, 215605, 216216, 217620, 218922, 220220, 222453, 225060, 228690, 229515, 232190, 233046, 233688, 234360, 236313, 238824, 239382, 243815, 247170, 248248, 250380, 253890, 254232, 255409, 257796, 258726, 258940, 262570, 262899, 264264, 265980, 269640, 270072, 270270, 271887, 275418, 278628, 279279, 283140, 286440, 291896, 292110, 292578, 296604, 297297, 298530, 300456, 301847, 304668, 304920, 306020, 310310, 310728, 315084, 317790, 319176, 321321, 322245, 328383, 329560, 330330, 336622, 337590, 338520, 339768, 341341, 344968, 348285, 349569, 350532, 358236, 360360, 362516, 364870, 367224, 368280, 370755, 372372, 375570, 380835, 388089, 388410, 389480, 390104, 393855, 396396, 398040, 398970, 401357, 404460, 405108, 413127, 417942, 423720, 424710, 428428, 429660, 431210, 435240, 437844, 438165, 438867, 440440, 444906, 447795, 450120, 453145, 457380, 459030, 464380, 465465, 466092, 472626, 474331, 478764, 487630, 494340, 495495, 500760, 504933, 506385, 507780, 510818, 515592, 517452, 517880, 525140, 525798, 531960, 535535, 540540, 543774, 547305, 550836, 557256, 558558, 566280, 582615, 584220, 585156, 593208, 594594, 597060, 598455, 603694, 609336, 612040, 620620, 626913, 630168, 635580, 642642, 644490, 646815, 656766, 660660, 673244, 675180, 682682, 688545, 696570, 699138, 701064, 708939, 716472, 725032, 729740, 731445, 741510, 744744, 751140, 761670, 766227, 776178, 776820, 787710, 792792, 797940, 802714, 808920, 810216, 815661, 826254, 835884, 837837, 841555, 849420, 856856, 859320, 862420, 875688, 876330, 877734, 889812, 895590, 905541, 906290, 914760, 918060, 928760, 930930, 932184, 945252, 948662, 957528, 963963, 975260, 985149, 988680, 990990, 1009866, 1012770, 1015560, 1021636, 1024023, 1034904, 1044855, 1050280, 1051596, 1071070, 1081080, 1087548, 1094610, 1101672, 1112265, 1117116, 1164267, 1165230, 1168440, 1170312, 1178177, 1181565, 1189188, 1194120, 1196910, 1204071, 1207388, 1241240, 1253826, 1271160, 1277045, 1285284, 1288980, 1293630, 1313532, 1314495, 1316601, 1321320, 1346488, 1350360, 1359435, 1365364, 1377090, 1393140, 1396395, 1398276, 1417878, 1422993, 1459480, 1462890, 1483020, 1486485, 1502280, 1509235, 1514799, 1523340, 1532454, 1552356, 1553640, 1575420, 1595880, 1605428, 1606605, 1631322, 1641915, 1652508, 1671768, 1675674, 1683110, 1698840, 1706705, 1724840, 1747845, 1752660, 1755468, 1779624, 1791180, 1811082, 1812580, 1836120, 1861860, 1890504, 1897324, 1927926, 1940445, 1950520, 1970298, 1981980, 2006785, 2019732, 2025540, 2043272, 2048046, 2065635, 2089710, 2103192, 2142140, 2175096, 2189220, 2194335, 2224530, 2234232, 2298681, 2328534, 2330460, 2356354, 2363130, 2371655, 2378376, 2393820, 2408142, 2414776, 2446983, 2507652, 2524665, 2554090, 2570568, 2577960, 2587260, 2627064, 2628990, 2633202, 2716623, 2718870, 2730728, 2754180, 2786280, 2792790, 2796552, 2809499, 2835756, 2845986, 2891889, 2925780, 2966040, 2972970, 3018470, 3029598, 3046680, 3064908, 3072069, 3104712, 3134565, 3150840, 3210856, 3213210, 3262644, 3283830, 3305016, 3320317, 3351348, 3366220, 3413410, 3495690, 3505320, 3510936, 3534531, 3544695, 3582360, 3612213, 3622164, 3625160, 3723720, 3794648, 3831135, 3855852, 3880890, 3940596, 3963960, 4013570, 4039464, 4051080, 4078305, 4096092, 4131270, 4179420, 4189185, 4268979, 4284280, 4378440, 4388670, 4449060, 4527705, 4544397, 4597362, 4657068, 4660920, 4712708, 4726260, 4743310, 4787640, 4816284, 4819815, 4893966, 4925745, 5015304, 5049330, 5108180, 5120115, 5174520, 5217641, 5257980, 5266404, 5433246, 5437740, 5508360, 5585580, 5618998, 5671512, 5691972, 5783778, 5821335, 5851560, 5890885, 5945940, 6020355, 6036940, 6059196, 6129816, 6144138, 6269130, 6426420, 6525288, 6567660, 6583005, 6640634, 6702696, 6732440, 6826820, 6896043, 6991380, 7069062, 7089390, 7114965, 7224426, 7244328, 7573995, 7662270, 7711704, 7761780, 7881192, 8027140, 8149869, 8156610, 8192184, 8262540, 8358840, 8378370, 8428497, 8537958, 8777340, 8898120, 9055410, 9088794, 9194724, 9216207, 9314136, 9425416, 9452520, 9486620, 9632568, 9639630, 9787932, 9851490, 9960951, 10098660, 10216360, 10240230, 10435282, 10515960, 10532808, 10603593, 10836639, 10866492, 10875480, 11171160, 11237996, 11383944, 11493405, 11567556, 11642670, 11781770, 11891880, 12040710, 12073880, 12118392, 12234915, 12288276, 12538260, 12806937, 12852840, 13135320, 13166010, 13281268, 13583115, 13653640, 13792086, 13982760, 14047495, 14138124, 14178780, 14229930, 14448852, 14459445, 15147990, 15324540, 15360345, 15523560, 15652923, 16054280, 16299738, 16313220, 16525080, 16601585, 16756740, 16856994, 17075916, 17554680, 17672655, 18061065, 18110820, 18177588, 18389448, 18432414, 18973240, 19279260, 19575864, 19702980, 19921902, 20197320, 20480460, 20870564, 21207186, 21344895, 21673278, 21732984, 22475992, 22721985, 22986810, 23135112, 23285340, 23563540, 24081420, 24469830, 24576552, 25076520, 25285491, 25613874, 26088205, 26332020, 26562536, 27166230, 27584172, 28094990, 28276248, 28357560, 28459860, 28897704, 28918890, 29882853, 30295980, 30649080, 30720690, 31305846, 31810779, 32599476, 32626440, 33203170, 33513480, 33713988, 34151832, 34480215, 35345310, 36122130, 36221640, 36355176, 36523487, 36864828, 38558520, 39405960, 39843804, 40749345, 40960920, 41741128, 42142485, 42414372, 42689790, 43346556, 45443970, 45973620, 46081035, 46570680, 46958769, 47127080, 48162840, 48939660, 49804755, 50570982, 51227748, 52176410, 52664040, 53017965, 54183195, 54332460, 55168344, 56189980, 56919720, 57837780, 59765706, 60591960, 61441380, 62611692, 63621558, 64034685, 65198952, 66406340, 67427976, 68960430, 70690620, 72244260, 73046974, 73729656, 75856473, 78264615, 79687608, 81498690, 84284970, 84828744, 85379580, 86693112, 89648559, 90887940, 91947240, 92162070, 93917538, 97879320, 99609510, 101141964, 102455496, 104352820, 106035930, 108366390, 108664920, 109570461, 112379960, 115675560, 119531412, 122882760, 125223384, 126427455, 127243116, 128069370, 132812680, 137920860, 140876307, 141381240, 144488520, 146093948, 149414265, 151712946, 156529230, 159053895, 162997380, 168569940, 170759160, 179297118, 181775880, 182617435, 184324140, 187835076, 199219020, 202283928, 208705640, 212071860, 216732780, 219140922, 234793845, 239062824, 252854910, 254486232, 256138740, 275841720, 281752614, 292187896, 298828530, 303425892, 313058460, 318107790, 325994760, 328711383, 337139880, 358594236, 365234870, 368648280, 375670152, 379282365, 398438040, 424143720, 433465560, 438281844, 448242795, 469587690, 505709820, 512277480, 547852305, 563505228, 597657060, 606851784, 626116920, 636215580, 657422766, 704381535, 717188472, 730469740, 758564730, 876563688, 896485590, 939175380, 986134149, 1011419640, 1095704610, 1127010456, 1195314120, 1272431160, 1314845532, 1408763070, 1460939480, 1517129460, 1643556915, 1792971180, 1878350760, 1972268298, 2191409220, 2629691064, 2817526140, 3034258920, 3287113830, 3585942360, 3944536596, 4382818440, 4930670745, 5635052280, 6574227660, 7889073192, 9861341490, 13148455320, 19722682980, 39445365960]

約数ペア:

[(1, 39445365960), (2, 19722682980), (3, 13148455320), (4, 9861341490), (5, 7889073192), (6, 6574227660), (7, 5635052280), (8, 4930670745), (9, 4382818440), (10, 3944536596), (11, 3585942360), (12, 3287113830), (13, 3034258920), (14, 2817526140), (15, 2629691064), (18, 2191409220), (20, 1972268298), (21, 1878350760), (22, 1792971180), (24, 1643556915), (26, 1517129460), (27, 1460939480), (28, 1408763070), (30, 1314845532), (31, 1272431160), (33, 1195314120), (35, 1127010456), (36, 1095704610), (39, 1011419640), (40, 986134149), (42, 939175380), (44, 896485590), (45, 876563688), (52, 758564730), (54, 730469740), (55, 717188472), (56, 704381535), (60, 657422766), (62, 636215580), (63, 626116920), (65, 606851784), (66, 597657060), (70, 563505228), (72, 547852305), (77, 512277480), (78, 505709820), (84, 469587690), (88, 448242795), (90, 438281844), (91, 433465560), (93, 424143720), (99, 398438040), (104, 379282365), (105, 375670152), (107, 368648280), (108, 365234870), (110, 358594236), (117, 337139880), (120, 328711383), (121, 325994760), (124, 318107790), (126, 313058460), (130, 303425892), (132, 298828530), (135, 292187896), (140, 281752614), (143, 275841720), (154, 256138740), (155, 254486232), (156, 252854910), (165, 239062824), (168, 234793845), (180, 219140922), (182, 216732780), (186, 212071860), (189, 208705640), (195, 202283928), (198, 199219020), (210, 187835076), (214, 184324140), (216, 182617435), (217, 181775880), (220, 179297118), (231, 170759160), (234, 168569940), (242, 162997380), (248, 159053895), (252, 156529230), (260, 151712946), (264, 149414265), (270, 146093948), (273, 144488520), (279, 141381240), (280, 140876307), (286, 137920860), (297, 132812680), (308, 128069370), (310, 127243116), (312, 126427455), (315, 125223384), (321, 122882760), (330, 119531412), (341, 115675560), (351, 112379960), (360, 109570461), (363, 108664920), (364, 108366390), (372, 106035930), (378, 104352820), (385, 102455496), (390, 101141964), (396, 99609510), (403, 97879320), (420, 93917538), (428, 92162070), (429, 91947240), (434, 90887940), (440, 89648559), (455, 86693112), (462, 85379580), (465, 84828744), (468, 84284970), (484, 81498690), (495, 79687608), (504, 78264615), (520, 75856473), (535, 73729656), (540, 73046974), (546, 72244260), (558, 70690620), (572, 68960430), (585, 67427976), (594, 66406340), (605, 65198952), (616, 64034685), (620, 63621558), (630, 62611692), (642, 61441380), (651, 60591960), (660, 59765706), (682, 57837780), (693, 56919720), (702, 56189980), (715, 55168344), (726, 54332460), (728, 54183195), (744, 53017965), (749, 52664040), (756, 52176410), (770, 51227748), (780, 50570982), (792, 49804755), (806, 48939660), (819, 48162840), (837, 47127080), (840, 46958769), (847, 46570680), (856, 46081035), (858, 45973620), (868, 45443970), (910, 43346556), (924, 42689790), (930, 42414372), (936, 42142485), (945, 41741128), (963, 40960920), (968, 40749345), (990, 39843804), (1001, 39405960), (1023, 38558520), (1070, 36864828), (1080, 36523487), (1085, 36355176), (1089, 36221640), (1092, 36122130), (1116, 35345310), (1144, 34480215), (1155, 34151832), (1170, 33713988), (1177, 33513480), (1188, 33203170), (1209, 32626440), (1210, 32599476), (1240, 31810779), (1260, 31305846), (1284, 30720690), (1287, 30649080), (1302, 30295980), (1320, 29882853), (1364, 28918890), (1365, 28897704), (1386, 28459860), (1391, 28357560), (1395, 28276248), (1404, 28094990), (1430, 27584172), (1452, 27166230), (1485, 26562536), (1498, 26332020), (1512, 26088205), (1540, 25613874), (1560, 25285491), (1573, 25076520), (1605, 24576552), (1612, 24469830), (1638, 24081420), (1674, 23563540), (1694, 23285340), (1705, 23135112), (1716, 22986810), (1736, 22721985), (1755, 22475992), (1815, 21732984), (1820, 21673278), (1848, 21344895), (1860, 21207186), (1890, 20870564), (1926, 20480460), (1953, 20197320), (1980, 19921902), (2002, 19702980), (2015, 19575864), (2046, 19279260), (2079, 18973240), (2140, 18432414), (2145, 18389448), (2170, 18177588), (2178, 18110820), (2184, 18061065), (2232, 17672655), (2247, 17554680), (2310, 17075916), (2340, 16856994), (2354, 16756740), (2376, 16601585), (2387, 16525080), (2418, 16313220), (2420, 16299738), (2457, 16054280), (2520, 15652923), (2541, 15523560), (2568, 15360345), (2574, 15324540), (2604, 15147990), (2728, 14459445), (2730, 14448852), (2772, 14229930), (2782, 14178780), (2790, 14138124), (2808, 14047495), (2821, 13982760), (2860, 13792086), (2889, 13653640), (2904, 13583115), (2970, 13281268), (2996, 13166010), (3003, 13135320), (3069, 12852840), (3080, 12806937), (3146, 12538260), (3210, 12288276), (3224, 12234915), (3255, 12118392), (3267, 12073880), (3276, 12040710), (3317, 11891880), (3348, 11781770), (3388, 11642670), (3410, 11567556), (3432, 11493405), (3465, 11383944), (3510, 11237996), (3531, 11171160), (3627, 10875480), (3630, 10866492), (3640, 10836639), (3720, 10603593), (3745, 10532808), (3751, 10515960), (3780, 10435282), (3852, 10240230), (3861, 10216360), (3906, 10098660), (3960, 9960951), (4004, 9851490), (4030, 9787932), (4092, 9639630), (4095, 9632568), (4158, 9486620), (4173, 9452520), (4185, 9425416), (4235, 9314136), (4280, 9216207), (4290, 9194724), (4340, 9088794), (4356, 9055410), (4433, 8898120), (4494, 8777340), (4620, 8537958), (4680, 8428497), (4708, 8378370), (4719, 8358840), (4774, 8262540), (4815, 8192184), (4836, 8156610), (4840, 8149869), (4914, 8027140), (5005, 7881192), (5082, 7761780), (5115, 7711704), (5148, 7662270), (5208, 7573995), (5445, 7244328), (5460, 7224426), (5544, 7114965), (5564, 7089390), (5580, 7069062), (5642, 6991380), (5720, 6896043), (5778, 6826820), (5859, 6732440), (5885, 6702696), (5940, 6640634), (5992, 6583005), (6006, 6567660), (6045, 6525288), (6138, 6426420), (6292, 6269130), (6420, 6144138), (6435, 6129816), (6510, 6059196), (6534, 6036940), (6552, 6020355), (6634, 5945940), (6696, 5890885), (6741, 5851560), (6776, 5821335), (6820, 5783778), (6930, 5691972), (6955, 5671512), (7020, 5618998), (7062, 5585580), (7161, 5508360), (7254, 5437740), (7260, 5433246), (7490, 5266404), (7502, 5257980), (7560, 5217641), (7623, 5174520), (7704, 5120115), (7722, 5108180), (7812, 5049330), (7865, 5015304), (8008, 4925745), (8060, 4893966), (8184, 4819815), (8190, 4816284), (8239, 4787640), (8316, 4743310), (8346, 4726260), (8370, 4712708), (8463, 4660920), (8470, 4657068), (8580, 4597362), (8680, 4544397), (8712, 4527705), (8866, 4449060), (8988, 4388670), (9009, 4378440), (9207, 4284280), (9240, 4268979), (9416, 4189185), (9438, 4179420), (9548, 4131270), (9630, 4096092), (9672, 4078305), (9737, 4051080), (9765, 4039464), (9828, 4013570), (9951, 3963960), (10010, 3940596), (10164, 3880890), (10230, 3855852), (10296, 3831135), (10395, 3794648), (10593, 3723720), (10881, 3625160), (10890, 3622164), (10920, 3612213), (11011, 3582360), (11128, 3544695), (11160, 3534531), (11235, 3510936), (11253, 3505320), (11284, 3495690), (11556, 3413410), (11718, 3366220), (11770, 3351348), (11880, 3320317), (11935, 3305016), (12012, 3283830), (12090, 3262644), (12276, 3213210), (12285, 3210856), (12519, 3150840), (12584, 3134565), (12705, 3104712), (12840, 3072069), (12870, 3064908), (12947, 3046680), (13020, 3029598), (13068, 3018470), (13268, 2972970), (13299, 2966040), (13482, 2925780), (13640, 2891889), (13860, 2845986), (13910, 2835756), (14040, 2809499), (14105, 2796552), (14124, 2792790), (14157, 2786280), (14322, 2754180), (14445, 2730728), (14508, 2718870), (14520, 2716623), (14980, 2633202), (15004, 2628990), (15015, 2627064), (15246, 2587260), (15301, 2577960), (15345, 2570568), (15444, 2554090), (15624, 2524665), (15730, 2507652), (16120, 2446983), (16335, 2414776), (16380, 2408142), (16478, 2393820), (16585, 2378376), (16632, 2371655), (16692, 2363130), (16740, 2356354), (16926, 2330460), (16940, 2328534), (17160, 2298681), (17655, 2234232), (17732, 2224530), (17976, 2194335), (18018, 2189220), (18135, 2175096), (18414, 2142140), (18755, 2103192), (18876, 2089710), (19096, 2065635), (19260, 2048046), (19305, 2043272), (19474, 2025540), (19530, 2019732), (19656, 2006785), (19902, 1981980), (20020, 1970298), (20223, 1950520), (20328, 1940445), (20460, 1927926), (20790, 1897324), (20865, 1890504), (21186, 1861860), (21483, 1836120), (21762, 1812580), (21780, 1811082), (22022, 1791180), (22165, 1779624), (22470, 1755468), (22506, 1752660), (22568, 1747845), (22869, 1724840), (23112, 1706705), (23219, 1698840), (23436, 1683110), (23540, 1675674), (23595, 1671768), (23870, 1652508), (24024, 1641915), (24180, 1631322), (24552, 1606605), (24570, 1605428), (24717, 1595880), (25038, 1575420), (25389, 1553640), (25410, 1552356), (25740, 1532454), (25894, 1523340), (26040, 1514799), (26136, 1509235), (26257, 1502280), (26536, 1486485), (26598, 1483020), (26964, 1462890), (27027, 1459480), (27720, 1422993), (27820, 1417878), (28210, 1398276), (28248, 1396395), (28314, 1393140), (28644, 1377090), (28890, 1365364), (29016, 1359435), (29211, 1350360), (29295, 1346488), (29853, 1321320), (29960, 1316601), (30008, 1314495), (30030, 1313532), (30492, 1293630), (30602, 1288980), (30690, 1285284), (30888, 1277045), (31031, 1271160), (31460, 1253826), (31779, 1241240), (32670, 1207388), (32760, 1204071), (32956, 1196910), (33033, 1194120), (33170, 1189188), (33384, 1181565), (33480, 1178177), (33705, 1170312), (33759, 1168440), (33852, 1165230), (33880, 1164267), (35310, 1117116), (35464, 1112265), (35805, 1101672), (36036, 1094610), (36270, 1087548), (36487, 1081080), (36828, 1071070), (37510, 1051596), (37557, 1050280), (37752, 1044855), (38115, 1034904), (38520, 1024023), (38610, 1021636), (38841, 1015560), (38948, 1012770), (39060, 1009866), (39804, 990990), (39897, 988680), (40040, 985149), (40446, 975260), (40920, 963963), (41195, 957528), (41580, 948662), (41730, 945252), (42315, 932184), (42372, 930930), (42471, 928760), (42966, 918060), (43121, 914760), (43524, 906290), (43560, 905541), (44044, 895590), (44330, 889812), (44940, 877734), (45012, 876330), (45045, 875688), (45738, 862420), (45903, 859320), (46035, 856856), (46438, 849420), (46872, 841555), (47080, 837837), (47190, 835884), (47740, 826254), (48360, 815661), (48685, 810216), (48763, 808920), (49140, 802714), (49434, 797940), (49755, 792792), (50076, 787710), (50778, 776820), (50820, 776178), (51480, 766227), (51788, 761670), (52514, 751140), (52965, 744744), (53196, 741510), (53928, 731445), (54054, 729740), (54405, 725032), (55055, 716472), (55640, 708939), (56265, 701064), (56420, 699138), (56628, 696570), (57288, 688545), (57780, 682682), (58422, 675180), (58590, 673244), (59706, 660660), (60060, 656766), (60984, 646815), (61204, 644490), (61380, 642642), (62062, 635580), (62595, 630168), (62920, 626913), (63558, 620620), (64449, 612040), (64735, 609336), (65340, 603694), (65912, 598455), (66066, 597060), (66340, 594594), (66495, 593208), (67410, 585156), (67518, 584220), (67704, 582615), (69657, 566280), (70620, 558558), (70785, 557256), (71610, 550836), (72072, 547305), (72540, 543774), (72974, 540540), (73656, 535535), (74151, 531960), (75020, 525798), (75114, 525140), (76167, 517880), (76230, 517452), (76505, 515592), (77220, 510818), (77682, 507780), (77896, 506385), (78120, 504933), (78771, 500760), (79608, 495495), (79794, 494340), (80892, 487630), (82390, 478764), (83160, 474331), (83460, 472626), (84630, 466092), (84744, 465465), (84942, 464380), (85932, 459030), (86242, 457380), (87048, 453145), (87633, 450120), (88088, 447795), (88660, 444906), (89559, 440440), (89880, 438867), (90024, 438165), (90090, 437844), (90629, 435240), (91476, 431210), (91806, 429660), (92070, 428428), (92876, 424710), (93093, 423720), (94380, 417942), (95480, 413127), (97370, 405108), (97526, 404460), (98280, 401357), (98868, 398970), (99099, 398040), (99510, 396396), (100152, 393855), (101115, 390104), (101277, 389480), (101556, 388410), (101640, 388089), (103576, 380835), (105028, 375570), (105930, 372372), (106392, 370755), (107107, 368280), (107415, 367224), (108108, 364870), (108810, 362516), (109461, 360360), (110110, 358236), (112530, 350532), (112840, 349569), (113256, 348285), (114345, 344968), (115560, 341341), (116095, 339768), (116523, 338520), (116844, 337590), (117180, 336622), (119412, 330330), (119691, 329560), (120120, 328383), (122408, 322245), (122760, 321321), (123585, 319176), (124124, 317790), (125190, 315084), (126945, 310728), (127116, 310310), (128898, 306020), (129363, 304920), (129470, 304668), (130680, 301847), (131285, 300456), (132132, 298530), (132680, 297297), (132990, 296604), (134820, 292578), (135036, 292110), (135135, 291896), (137709, 286440), (139314, 283140), (141240, 279279), (141570, 278628), (143220, 275418), (145080, 271887), (145948, 270270), (146055, 270072), (146289, 269640), (148302, 265980), (149265, 264264), (150040, 262899), (150228, 262570), (152334, 258940), (152460, 258726), (153010, 257796), (154440, 255409), (155155, 254232), (155364, 253890), (157542, 250380), (158895, 248248), (159588, 247170), (161784, 243815), (164780, 239382), (165165, 238824), (166920, 236313), (168311, 234360), (168795, 233688), (169260, 233046), (169884, 232190), (171864, 229515), (172484, 228690), (175266, 225060), (177320, 222453), (179118, 220220), (180180, 218922), (181258, 217620), (182435, 216216), (182952, 215605), (183612, 214830), (184140, 214214), (185752, 212355), (186186, 211860), (187785, 210056), (188760, 208971), (194205, 203112), (194740, 202554), (195052, 202230), (197736, 199485), (198198, 199020)]