8085064680

素因数分解:

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

素因数の和:124

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 43, 44, 45, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 86, 88, 90, 95, 98, 99, 102, 105, 108, 110, 114, 119, 120, 126, 129, 132, 133, 135, 136, 140, 147, 152, 153, 154, 165, 168, 170, 171, 172, 180, 187, 189, 190, 196, 198, 204, 209, 210, 215, 216, 220, 228, 231, 238, 245, 252, 255, 258, 264, 266, 270, 280, 285, 294, 297, 301, 306, 308, 315, 323, 330, 340, 342, 344, 357, 360, 374, 378, 380, 385, 387, 392, 396, 399, 408, 418, 420, 430, 440, 441, 456, 459, 462, 473, 476, 490, 495, 504, 510, 513, 516, 532, 539, 540, 561, 570, 588, 594, 595, 602, 612, 616, 627, 630, 645, 646, 660, 665, 680, 684, 693, 714, 731, 735, 748, 756, 760, 765, 770, 774, 792, 798, 817, 833, 836, 840, 855, 860, 882, 903, 918, 924, 931, 935, 945, 946, 952, 969, 980, 990, 1020, 1026, 1032, 1045, 1064, 1071, 1078, 1080, 1122, 1140, 1155, 1161, 1176, 1188, 1190, 1197, 1204, 1224, 1254, 1260, 1290, 1292, 1309, 1320, 1323, 1330, 1368, 1386, 1419, 1428, 1462, 1463, 1470, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1596, 1615, 1617, 1634, 1666, 1672, 1683, 1710, 1720, 1764, 1785, 1806, 1836, 1848, 1862, 1870, 1881, 1890, 1892, 1935, 1938, 1960, 1980, 1995, 2040, 2052, 2079, 2090, 2107, 2142, 2156, 2193, 2205, 2244, 2261, 2280, 2295, 2310, 2322, 2365, 2376, 2380, 2394, 2408, 2451, 2499, 2508, 2520, 2565, 2580, 2584, 2618, 2646, 2660, 2695, 2709, 2772, 2793, 2805, 2838, 2856, 2907, 2924, 2926, 2940, 2970, 3010, 3060, 3080, 3096, 3135, 3192, 3213, 3230, 3234, 3268, 3311, 3332, 3366, 3420, 3465, 3528, 3553, 3570, 3591, 3612, 3655, 3672, 3724, 3740, 3762, 3780, 3784, 3870, 3876, 3927, 3960, 3990, 4085, 4104, 4158, 4165, 4180, 4214, 4257, 4284, 4312, 4386, 4389, 4410, 4488, 4515, 4522, 4590, 4620, 4644, 4655, 4730, 4760, 4788, 4845, 4851, 4902, 4998, 5016, 5049, 5117, 5130, 5160, 5236, 5292, 5320, 5355, 5390, 5418, 5544, 5586, 5610, 5643, 5676, 5719, 5805, 5814, 5848, 5852, 5880, 5940, 5985, 6020, 6120, 6270, 6321, 6426, 6460, 6468, 6536, 6545, 6579, 6615, 6622, 6664, 6732, 6783, 6840, 6930, 7095, 7106, 7140, 7182, 7224, 7310, 7315, 7353, 7448, 7480, 7497, 7524, 7560, 7740, 7752, 7854, 7980, 8041, 8085, 8127, 8170, 8316, 8330, 8360, 8379, 8415, 8428, 8514, 8568, 8721, 8772, 8778, 8820, 8987, 9030, 9044, 9163, 9180, 9240, 9288, 9310, 9405, 9460, 9576, 9690, 9702, 9804, 9933, 9996, 10098, 10234, 10241, 10260, 10395, 10472, 10535, 10584, 10659, 10710, 10780, 10836, 10965, 11172, 11220, 11286, 11305, 11352, 11438, 11610, 11628, 11704, 11781, 11880, 11970, 12040, 12255, 12495, 12540, 12642, 12771, 12852, 12920, 12936, 13090, 13158, 13167, 13230, 13244, 13464, 13545, 13566, 13860, 13889, 13965, 14190, 14212, 14280, 14364, 14535, 14553, 14620, 14630, 14706, 14994, 15048, 15351, 15480, 15708, 15827, 15960, 16065, 16082, 16170, 16254, 16340, 16555, 16632, 16660, 16758, 16830, 16856, 17028, 17157, 17442, 17544, 17556, 17640, 17765, 17955, 17974, 18060, 18088, 18326, 18360, 18620, 18810, 18920, 18963, 19380, 19404, 19608, 19635, 19737, 19866, 19992, 20196, 20349, 20468, 20482, 20520, 20790, 21070, 21285, 21318, 21420, 21560, 21672, 21930, 21945, 22059, 22344, 22440, 22491, 22572, 22610, 22876, 23177, 23220, 23256, 23562, 23940, 24123, 24255, 24510, 24871, 24990, 25080, 25137, 25245, 25284, 25542, 25585, 25704, 26180, 26316, 26334, 26460, 26488, 26961, 27090, 27132, 27489, 27720, 27778, 27930, 28215, 28380, 28424, 28595, 28728, 29070, 29106, 29240, 29260, 29412, 29799, 29988, 30702, 30723, 31416, 31605, 31654, 31977, 32130, 32164, 32340, 32508, 32680, 32895, 33110, 33320, 33516, 33660, 33915, 34056, 34314, 34884, 35112, 35343, 35530, 35819, 35910, 35948, 36120, 36652, 36765, 37240, 37485, 37620, 37926, 38760, 38808, 39270, 39474, 39501, 39732, 40033, 40205, 40392, 40635, 40698, 40936, 40964, 41580, 41667, 41895, 42140, 42570, 42636, 42840, 43605, 43860, 43890, 44118, 44935, 44982, 45144, 45220, 45752, 45815, 46053, 46354, 46440, 47124, 47481, 47880, 48246, 48510, 49020, 49665, 49742, 49980, 50274, 50490, 50568, 51084, 51170, 51205, 51471, 52360, 52632, 52668, 52920, 53295, 53922, 54180, 54264, 54978, 55556, 55860, 56287, 56430, 56760, 56889, 57190, 58140, 58212, 58520, 58824, 58905, 59598, 59976, 61047, 61404, 61446, 62909, 63210, 63308, 63855, 63954, 64260, 64328, 64680, 65016, 65790, 65835, 66220, 67032, 67320, 67830, 68628, 69445, 69531, 69768, 70686, 71060, 71638, 71820, 71896, 72369, 72765, 73304, 73530, 74613, 74970, 75240, 75852, 76755, 78540, 78948, 79002, 79135, 79464, 80066, 80410, 80883, 81270, 81396, 81928, 82467, 83160, 83334, 83790, 84280, 85140, 85272, 85785, 87210, 87720, 87780, 88236, 89397, 89870, 89964, 90440, 91630, 92106, 92169, 92708, 94248, 94815, 94962, 95931, 96492, 97020, 97223, 98040, 98685, 99330, 99484, 99960, 100548, 100980, 101745, 102168, 102340, 102410, 102942, 105336, 106590, 107457, 107844, 108360, 109956, 110295, 111112, 111720, 112455, 112574, 112860, 113778, 114380, 115885, 116280, 116424, 117810, 119196, 120099, 120615, 122094, 122808, 122892, 124355, 125001, 125685, 125818, 126420, 126616, 127710, 127908, 128520, 131580, 131670, 132440, 134805, 135660, 137256, 137445, 138159, 138890, 139062, 141372, 142120, 142443, 143276, 143640, 144738, 145530, 147060, 148995, 149226, 149940, 151704, 152779, 153510, 153615, 154413, 157080, 157896, 158004, 158270, 159885, 160132, 160820, 161766, 162540, 162792, 164934, 166668, 167580, 168861, 170280, 171570, 174097, 174420, 175560, 176472, 176715, 178794, 179095, 179740, 179928, 183260, 184212, 184338, 185416, 188727, 189630, 189924, 191862, 192984, 194040, 194446, 197370, 197505, 198660, 198968, 200165, 201096, 201960, 203490, 204680, 204820, 205884, 208335, 208593, 213180, 214914, 215688, 217107, 219912, 220590, 223839, 224910, 225148, 225720, 227556, 228760, 230265, 231770, 235620, 237405, 238392, 240198, 241230, 242649, 244188, 245784, 247401, 248710, 250002, 251370, 251636, 252840, 255420, 255816, 257355, 263160, 263340, 269610, 271320, 274890, 276318, 276507, 277780, 278124, 281435, 282744, 284445, 284886, 286552, 289476, 291060, 291669, 294120, 297990, 298452, 299880, 305235, 305558, 307020, 307230, 308826, 314545, 316008, 316540, 319770, 320264, 321640, 322371, 323532, 325080, 329868, 333336, 335160, 337722, 343140, 347655, 348194, 348840, 353430, 357588, 358190, 359480, 360297, 361845, 366520, 368424, 368676, 373065, 375003, 377454, 379260, 379848, 383724, 388892, 394009, 394740, 395010, 397320, 400330, 404415, 406980, 409640, 411768, 412335, 416670, 417186, 426360, 427329, 429828, 434214, 440363, 441180, 446985, 447678, 449820, 450296, 455112, 458337, 460530, 460845, 463540, 471240, 474810, 479655, 480396, 482460, 485298, 486115, 488376, 494802, 497420, 500004, 502740, 503272, 506583, 510840, 514710, 522291, 526680, 537285, 539220, 549780, 552636, 553014, 555560, 556248, 562870, 566181, 568890, 569772, 578952, 582120, 583338, 595980, 596904, 600495, 610470, 611116, 614040, 614460, 617652, 625005, 625779, 629090, 633080, 639540, 644742, 647064, 659736, 671517, 675444, 680561, 686280, 690795, 695310, 696388, 706860, 712215, 715176, 716380, 720594, 723690, 737352, 746130, 750006, 754908, 758520, 763895, 767448, 772065, 777784, 788018, 789480, 790020, 800660, 808830, 813960, 824670, 833340, 834372, 844305, 854658, 859656, 868428, 870485, 875007, 880726, 882360, 893970, 895356, 899640, 916674, 921060, 921690, 927080, 943635, 949620, 959310, 960792, 964920, 967113, 970596, 972230, 989604, 994840, 1000008, 1005480, 1013166, 1029420, 1042965, 1044582, 1069453, 1074570, 1078440, 1080891, 1085535, 1099560, 1105272, 1106028, 1119195, 1125740, 1132362, 1137780, 1139544, 1166676, 1182027, 1191960, 1200990, 1213245, 1220940, 1222232, 1228920, 1235304, 1237005, 1250010, 1251558, 1258180, 1279080, 1289484, 1321089, 1343034, 1350888, 1361122, 1375011, 1381590, 1382535, 1390620, 1392776, 1413720, 1424430, 1432760, 1441188, 1447380, 1458345, 1492260, 1500012, 1509816, 1519749, 1527790, 1544130, 1566873, 1576036, 1580040, 1601320, 1611855, 1617660, 1649340, 1666680, 1668744, 1688610, 1698543, 1709316, 1736856, 1740970, 1750014, 1761452, 1787940, 1790712, 1801485, 1833348, 1842120, 1843380, 1875015, 1887270, 1899240, 1918620, 1934226, 1941192, 1944460, 1970045, 1979208, 2026332, 2041683, 2058840, 2085930, 2089164, 2136645, 2138906, 2149140, 2161782, 2171070, 2201815, 2212056, 2238390, 2251480, 2264724, 2275560, 2291685, 2333352, 2364054, 2401980, 2426490, 2441880, 2474010, 2500020, 2503116, 2516360, 2532915, 2578968, 2611455, 2625021, 2642178, 2686068, 2722244, 2750022, 2763180, 2765070, 2781240, 2830905, 2848860, 2882376, 2894760, 2916690, 2984520, 3000024, 3039498, 3055580, 3088260, 3128895, 3133746, 3152072, 3208359, 3223710, 3235320, 3298680, 3357585, 3377220, 3397086, 3402805, 3418632, 3481940, 3500028, 3522904, 3546081, 3575880, 3602970, 3666696, 3686760, 3750030, 3774540, 3837240, 3868452, 3888920, 3940090, 3963267, 4052664, 4083366, 4125033, 4171860, 4178328, 4273290, 4277812, 4298280, 4323564, 4342140, 4375035, 4403630, 4476780, 4529448, 4583370, 4700619, 4728108, 4803960, 4835565, 4852980, 4948020, 5000040, 5006232, 5065830, 5222910, 5250042, 5284356, 5347265, 5372136, 5404455, 5444488, 5500044, 5526360, 5530140, 5661810, 5697720, 5833380, 5910135, 6078996, 6111160, 6125049, 6176520, 6257790, 6267492, 6416718, 6447420, 6605445, 6715170, 6754440, 6794172, 6805610, 6875055, 6963880, 7000056, 7092162, 7205940, 7486171, 7500060, 7549080, 7598745, 7736904, 7834365, 7880180, 7926534, 8166732, 8250066, 8343720, 8492715, 8546580, 8555624, 8647128, 8684280, 8750070, 8807260, 8953560, 9166740, 9401238, 9456216, 9625077, 9671130, 9705960, 9896040, 10131660, 10208415, 10445820, 10500084, 10568712, 10638243, 10694530, 10808910, 11000088, 11060280, 11323620, 11666760, 11820270, 11889801, 12157992, 12250098, 12515580, 12534984, 12833436, 12894840, 13125105, 13210890, 13430340, 13588344, 13611220, 13750110, 14184324, 14411880, 14972342, 15000120, 15197490, 15668730, 15760360, 15853068, 16041795, 16333464, 16500132, 16985430, 17093160, 17500140, 17614520, 17730405, 18333480, 18375147, 18802476, 19250154, 19342260, 19816335, 20263320, 20416830, 20625165, 20891640, 21000168, 21276486, 21389060, 21617820, 22458513, 22647240, 23503095, 23640540, 23779602, 24500196, 25031160, 25666872, 26250210, 26421780, 26860680, 27222440, 27500220, 28368648, 28875231, 29944684, 30394980, 30625245, 31337460, 31706136, 32083590, 33000264, 33970860, 35000280, 35460810, 36750294, 37430855, 37604952, 38500308, 38684520, 39632670, 40833660, 41250330, 42552972, 42778120, 43235640, 44917026, 47006190, 47281080, 47559204, 48125385, 49000392, 52500420, 52843560, 53191215, 55000440, 57750462, 59449005, 59889368, 60789960, 61250490, 62674920, 64167180, 67375539, 67941720, 70921620, 73500588, 74861710, 77000616, 79265340, 81667320, 82500660, 85105944, 89834052, 91875735, 94012380, 95118408, 96250770, 105000840, 106382430, 112292565, 115500924, 118898010, 122500980, 128334360, 134751078, 141843240, 144376155, 147001176, 149723420, 158530680, 165001320, 179668104, 183751470, 188024760, 192501540, 202126617, 212764860, 224585130, 231001848, 237796020, 245001960, 269502156, 288752310, 299446840, 336877695, 367502940, 385003080, 404253234, 425529720, 449170260, 475592040, 539004312, 577504620, 673755390, 735005880, 808506468, 898340520, 1010633085, 1155009240, 1347510780, 1617012936, 2021266170, 2695021560, 4042532340, 8085064680]

約数ペア:

[(1, 8085064680), (2, 4042532340), (3, 2695021560), (4, 2021266170), (5, 1617012936), (6, 1347510780), (7, 1155009240), (8, 1010633085), (9, 898340520), (10, 808506468), (11, 735005880), (12, 673755390), (14, 577504620), (15, 539004312), (17, 475592040), (18, 449170260), (19, 425529720), (20, 404253234), (21, 385003080), (22, 367502940), (24, 336877695), (27, 299446840), (28, 288752310), (30, 269502156), (33, 245001960), (34, 237796020), (35, 231001848), (36, 224585130), (38, 212764860), (40, 202126617), (42, 192501540), (43, 188024760), (44, 183751470), (45, 179668104), (49, 165001320), (51, 158530680), (54, 149723420), (55, 147001176), (56, 144376155), (57, 141843240), (60, 134751078), (63, 128334360), (66, 122500980), (68, 118898010), (70, 115500924), (72, 112292565), (76, 106382430), (77, 105000840), (84, 96250770), (85, 95118408), (86, 94012380), (88, 91875735), (90, 89834052), (95, 85105944), (98, 82500660), (99, 81667320), (102, 79265340), (105, 77000616), (108, 74861710), (110, 73500588), (114, 70921620), (119, 67941720), (120, 67375539), (126, 64167180), (129, 62674920), (132, 61250490), (133, 60789960), (135, 59889368), (136, 59449005), (140, 57750462), (147, 55000440), (152, 53191215), (153, 52843560), (154, 52500420), (165, 49000392), (168, 48125385), (170, 47559204), (171, 47281080), (172, 47006190), (180, 44917026), (187, 43235640), (189, 42778120), (190, 42552972), (196, 41250330), (198, 40833660), (204, 39632670), (209, 38684520), (210, 38500308), (215, 37604952), (216, 37430855), (220, 36750294), (228, 35460810), (231, 35000280), (238, 33970860), (245, 33000264), (252, 32083590), (255, 31706136), (258, 31337460), (264, 30625245), (266, 30394980), (270, 29944684), (280, 28875231), (285, 28368648), (294, 27500220), (297, 27222440), (301, 26860680), (306, 26421780), (308, 26250210), (315, 25666872), (323, 25031160), (330, 24500196), (340, 23779602), (342, 23640540), (344, 23503095), (357, 22647240), (360, 22458513), (374, 21617820), (378, 21389060), (380, 21276486), (385, 21000168), (387, 20891640), (392, 20625165), (396, 20416830), (399, 20263320), (408, 19816335), (418, 19342260), (420, 19250154), (430, 18802476), (440, 18375147), (441, 18333480), (456, 17730405), (459, 17614520), (462, 17500140), (473, 17093160), (476, 16985430), (490, 16500132), (495, 16333464), (504, 16041795), (510, 15853068), (513, 15760360), (516, 15668730), (532, 15197490), (539, 15000120), (540, 14972342), (561, 14411880), (570, 14184324), (588, 13750110), (594, 13611220), (595, 13588344), (602, 13430340), (612, 13210890), (616, 13125105), (627, 12894840), (630, 12833436), (645, 12534984), (646, 12515580), (660, 12250098), (665, 12157992), (680, 11889801), (684, 11820270), (693, 11666760), (714, 11323620), (731, 11060280), (735, 11000088), (748, 10808910), (756, 10694530), (760, 10638243), (765, 10568712), (770, 10500084), (774, 10445820), (792, 10208415), (798, 10131660), (817, 9896040), (833, 9705960), (836, 9671130), (840, 9625077), (855, 9456216), (860, 9401238), (882, 9166740), (903, 8953560), (918, 8807260), (924, 8750070), (931, 8684280), (935, 8647128), (945, 8555624), (946, 8546580), (952, 8492715), (969, 8343720), (980, 8250066), (990, 8166732), (1020, 7926534), (1026, 7880180), (1032, 7834365), (1045, 7736904), (1064, 7598745), (1071, 7549080), (1078, 7500060), (1080, 7486171), (1122, 7205940), (1140, 7092162), (1155, 7000056), (1161, 6963880), (1176, 6875055), (1188, 6805610), (1190, 6794172), (1197, 6754440), (1204, 6715170), (1224, 6605445), (1254, 6447420), (1260, 6416718), (1290, 6267492), (1292, 6257790), (1309, 6176520), (1320, 6125049), (1323, 6111160), (1330, 6078996), (1368, 5910135), (1386, 5833380), (1419, 5697720), (1428, 5661810), (1462, 5530140), (1463, 5526360), (1470, 5500044), (1485, 5444488), (1496, 5404455), (1505, 5372136), (1512, 5347265), (1530, 5284356), (1540, 5250042), (1548, 5222910), (1596, 5065830), (1615, 5006232), (1617, 5000040), (1634, 4948020), (1666, 4852980), (1672, 4835565), (1683, 4803960), (1710, 4728108), (1720, 4700619), (1764, 4583370), (1785, 4529448), (1806, 4476780), (1836, 4403630), (1848, 4375035), (1862, 4342140), (1870, 4323564), (1881, 4298280), (1890, 4277812), (1892, 4273290), (1935, 4178328), (1938, 4171860), (1960, 4125033), (1980, 4083366), (1995, 4052664), (2040, 3963267), (2052, 3940090), (2079, 3888920), (2090, 3868452), (2107, 3837240), (2142, 3774540), (2156, 3750030), (2193, 3686760), (2205, 3666696), (2244, 3602970), (2261, 3575880), (2280, 3546081), (2295, 3522904), (2310, 3500028), (2322, 3481940), (2365, 3418632), (2376, 3402805), (2380, 3397086), (2394, 3377220), (2408, 3357585), (2451, 3298680), (2499, 3235320), (2508, 3223710), (2520, 3208359), (2565, 3152072), (2580, 3133746), (2584, 3128895), (2618, 3088260), (2646, 3055580), (2660, 3039498), (2695, 3000024), (2709, 2984520), (2772, 2916690), (2793, 2894760), (2805, 2882376), (2838, 2848860), (2856, 2830905), (2907, 2781240), (2924, 2765070), (2926, 2763180), (2940, 2750022), (2970, 2722244), (3010, 2686068), (3060, 2642178), (3080, 2625021), (3096, 2611455), (3135, 2578968), (3192, 2532915), (3213, 2516360), (3230, 2503116), (3234, 2500020), (3268, 2474010), (3311, 2441880), (3332, 2426490), (3366, 2401980), (3420, 2364054), (3465, 2333352), (3528, 2291685), (3553, 2275560), (3570, 2264724), (3591, 2251480), (3612, 2238390), (3655, 2212056), (3672, 2201815), (3724, 2171070), (3740, 2161782), (3762, 2149140), (3780, 2138906), (3784, 2136645), (3870, 2089164), (3876, 2085930), (3927, 2058840), (3960, 2041683), (3990, 2026332), (4085, 1979208), (4104, 1970045), (4158, 1944460), (4165, 1941192), (4180, 1934226), (4214, 1918620), (4257, 1899240), (4284, 1887270), (4312, 1875015), (4386, 1843380), (4389, 1842120), (4410, 1833348), (4488, 1801485), (4515, 1790712), (4522, 1787940), (4590, 1761452), (4620, 1750014), (4644, 1740970), (4655, 1736856), (4730, 1709316), (4760, 1698543), (4788, 1688610), (4845, 1668744), (4851, 1666680), (4902, 1649340), (4998, 1617660), (5016, 1611855), (5049, 1601320), (5117, 1580040), (5130, 1576036), (5160, 1566873), (5236, 1544130), (5292, 1527790), (5320, 1519749), (5355, 1509816), (5390, 1500012), (5418, 1492260), (5544, 1458345), (5586, 1447380), (5610, 1441188), (5643, 1432760), (5676, 1424430), (5719, 1413720), (5805, 1392776), (5814, 1390620), (5848, 1382535), (5852, 1381590), (5880, 1375011), (5940, 1361122), (5985, 1350888), (6020, 1343034), (6120, 1321089), (6270, 1289484), (6321, 1279080), (6426, 1258180), (6460, 1251558), (6468, 1250010), (6536, 1237005), (6545, 1235304), (6579, 1228920), (6615, 1222232), (6622, 1220940), (6664, 1213245), (6732, 1200990), (6783, 1191960), (6840, 1182027), (6930, 1166676), (7095, 1139544), (7106, 1137780), (7140, 1132362), (7182, 1125740), (7224, 1119195), (7310, 1106028), (7315, 1105272), (7353, 1099560), (7448, 1085535), (7480, 1080891), (7497, 1078440), (7524, 1074570), (7560, 1069453), (7740, 1044582), (7752, 1042965), (7854, 1029420), (7980, 1013166), (8041, 1005480), (8085, 1000008), (8127, 994840), (8170, 989604), (8316, 972230), (8330, 970596), (8360, 967113), (8379, 964920), (8415, 960792), (8428, 959310), (8514, 949620), (8568, 943635), (8721, 927080), (8772, 921690), (8778, 921060), (8820, 916674), (8987, 899640), (9030, 895356), (9044, 893970), (9163, 882360), (9180, 880726), (9240, 875007), (9288, 870485), (9310, 868428), (9405, 859656), (9460, 854658), (9576, 844305), (9690, 834372), (9702, 833340), (9804, 824670), (9933, 813960), (9996, 808830), (10098, 800660), (10234, 790020), (10241, 789480), (10260, 788018), (10395, 777784), (10472, 772065), (10535, 767448), (10584, 763895), (10659, 758520), (10710, 754908), (10780, 750006), (10836, 746130), (10965, 737352), (11172, 723690), (11220, 720594), (11286, 716380), (11305, 715176), (11352, 712215), (11438, 706860), (11610, 696388), (11628, 695310), (11704, 690795), (11781, 686280), (11880, 680561), (11970, 675444), (12040, 671517), (12255, 659736), (12495, 647064), (12540, 644742), (12642, 639540), (12771, 633080), (12852, 629090), (12920, 625779), (12936, 625005), (13090, 617652), (13158, 614460), (13167, 614040), (13230, 611116), (13244, 610470), (13464, 600495), (13545, 596904), (13566, 595980), (13860, 583338), (13889, 582120), (13965, 578952), (14190, 569772), (14212, 568890), (14280, 566181), (14364, 562870), (14535, 556248), (14553, 555560), (14620, 553014), (14630, 552636), (14706, 549780), (14994, 539220), (15048, 537285), (15351, 526680), (15480, 522291), (15708, 514710), (15827, 510840), (15960, 506583), (16065, 503272), (16082, 502740), (16170, 500004), (16254, 497420), (16340, 494802), (16555, 488376), (16632, 486115), (16660, 485298), (16758, 482460), (16830, 480396), (16856, 479655), (17028, 474810), (17157, 471240), (17442, 463540), (17544, 460845), (17556, 460530), (17640, 458337), (17765, 455112), (17955, 450296), (17974, 449820), (18060, 447678), (18088, 446985), (18326, 441180), (18360, 440363), (18620, 434214), (18810, 429828), (18920, 427329), (18963, 426360), (19380, 417186), (19404, 416670), (19608, 412335), (19635, 411768), (19737, 409640), (19866, 406980), (19992, 404415), (20196, 400330), (20349, 397320), (20468, 395010), (20482, 394740), (20520, 394009), (20790, 388892), (21070, 383724), (21285, 379848), (21318, 379260), (21420, 377454), (21560, 375003), (21672, 373065), (21930, 368676), (21945, 368424), (22059, 366520), (22344, 361845), (22440, 360297), (22491, 359480), (22572, 358190), (22610, 357588), (22876, 353430), (23177, 348840), (23220, 348194), (23256, 347655), (23562, 343140), (23940, 337722), (24123, 335160), (24255, 333336), (24510, 329868), (24871, 325080), (24990, 323532), (25080, 322371), (25137, 321640), (25245, 320264), (25284, 319770), (25542, 316540), (25585, 316008), (25704, 314545), (26180, 308826), (26316, 307230), (26334, 307020), (26460, 305558), (26488, 305235), (26961, 299880), (27090, 298452), (27132, 297990), (27489, 294120), (27720, 291669), (27778, 291060), (27930, 289476), (28215, 286552), (28380, 284886), (28424, 284445), (28595, 282744), (28728, 281435), (29070, 278124), (29106, 277780), (29240, 276507), (29260, 276318), (29412, 274890), (29799, 271320), (29988, 269610), (30702, 263340), (30723, 263160), (31416, 257355), (31605, 255816), (31654, 255420), (31977, 252840), (32130, 251636), (32164, 251370), (32340, 250002), (32508, 248710), (32680, 247401), (32895, 245784), (33110, 244188), (33320, 242649), (33516, 241230), (33660, 240198), (33915, 238392), (34056, 237405), (34314, 235620), (34884, 231770), (35112, 230265), (35343, 228760), (35530, 227556), (35819, 225720), (35910, 225148), (35948, 224910), (36120, 223839), (36652, 220590), (36765, 219912), (37240, 217107), (37485, 215688), (37620, 214914), (37926, 213180), (38760, 208593), (38808, 208335), (39270, 205884), (39474, 204820), (39501, 204680), (39732, 203490), (40033, 201960), (40205, 201096), (40392, 200165), (40635, 198968), (40698, 198660), (40936, 197505), (40964, 197370), (41580, 194446), (41667, 194040), (41895, 192984), (42140, 191862), (42570, 189924), (42636, 189630), (42840, 188727), (43605, 185416), (43860, 184338), (43890, 184212), (44118, 183260), (44935, 179928), (44982, 179740), (45144, 179095), (45220, 178794), (45752, 176715), (45815, 176472), (46053, 175560), (46354, 174420), (46440, 174097), (47124, 171570), (47481, 170280), (47880, 168861), (48246, 167580), (48510, 166668), (49020, 164934), (49665, 162792), (49742, 162540), (49980, 161766), (50274, 160820), (50490, 160132), (50568, 159885), (51084, 158270), (51170, 158004), (51205, 157896), (51471, 157080), (52360, 154413), (52632, 153615), (52668, 153510), (52920, 152779), (53295, 151704), (53922, 149940), (54180, 149226), (54264, 148995), (54978, 147060), (55556, 145530), (55860, 144738), (56287, 143640), (56430, 143276), (56760, 142443), (56889, 142120), (57190, 141372), (58140, 139062), (58212, 138890), (58520, 138159), (58824, 137445), (58905, 137256), (59598, 135660), (59976, 134805), (61047, 132440), (61404, 131670), (61446, 131580), (62909, 128520), (63210, 127908), (63308, 127710), (63855, 126616), (63954, 126420), (64260, 125818), (64328, 125685), (64680, 125001), (65016, 124355), (65790, 122892), (65835, 122808), (66220, 122094), (67032, 120615), (67320, 120099), (67830, 119196), (68628, 117810), (69445, 116424), (69531, 116280), (69768, 115885), (70686, 114380), (71060, 113778), (71638, 112860), (71820, 112574), (71896, 112455), (72369, 111720), (72765, 111112), (73304, 110295), (73530, 109956), (74613, 108360), (74970, 107844), (75240, 107457), (75852, 106590), (76755, 105336), (78540, 102942), (78948, 102410), (79002, 102340), (79135, 102168), (79464, 101745), (80066, 100980), (80410, 100548), (80883, 99960), (81270, 99484), (81396, 99330), (81928, 98685), (82467, 98040), (83160, 97223), (83334, 97020), (83790, 96492), (84280, 95931), (85140, 94962), (85272, 94815), (85785, 94248), (87210, 92708), (87720, 92169), (87780, 92106), (88236, 91630), (89397, 90440), (89870, 89964)]