35857851120

素因数分解:

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

素因数の和:149

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 73, 78, 80, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 146, 147, 153, 156, 162, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 219, 221, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 292, 294, 306, 312, 315, 324, 336, 340, 343, 351, 357, 360, 364, 365, 378, 390, 392, 405, 408, 420, 432, 438, 441, 442, 455, 459, 468, 476, 490, 504, 510, 511, 520, 540, 546, 560, 567, 584, 585, 588, 595, 612, 624, 630, 637, 648, 657, 663, 680, 686, 702, 714, 720, 728, 730, 735, 756, 765, 780, 784, 810, 816, 819, 833, 840, 876, 882, 884, 910, 918, 936, 945, 949, 952, 980, 1008, 1020, 1022, 1029, 1040, 1053, 1071, 1080, 1092, 1095, 1105, 1134, 1168, 1170, 1176, 1190, 1224, 1241, 1260, 1274, 1296, 1314, 1323, 1326, 1360, 1365, 1372, 1377, 1404, 1428, 1456, 1460, 1470, 1512, 1530, 1533, 1547, 1560, 1620, 1638, 1666, 1680, 1715, 1752, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1898, 1904, 1911, 1960, 1971, 1989, 2040, 2044, 2058, 2106, 2142, 2160, 2184, 2190, 2205, 2210, 2268, 2295, 2340, 2352, 2380, 2448, 2457, 2482, 2499, 2520, 2548, 2555, 2628, 2646, 2652, 2730, 2744, 2754, 2808, 2835, 2847, 2856, 2920, 2940, 3024, 3060, 3066, 3087, 3094, 3120, 3185, 3213, 3240, 3276, 3285, 3315, 3332, 3430, 3504, 3510, 3528, 3536, 3570, 3577, 3640, 3672, 3723, 3780, 3796, 3822, 3920, 3942, 3969, 3978, 4080, 4088, 4095, 4116, 4165, 4212, 4284, 4368, 4380, 4410, 4420, 4459, 4536, 4590, 4599, 4641, 4680, 4745, 4760, 4914, 4964, 4998, 5040, 5096, 5110, 5145, 5256, 5265, 5292, 5304, 5355, 5460, 5488, 5508, 5616, 5670, 5694, 5712, 5733, 5831, 5840, 5880, 5913, 5967, 6120, 6132, 6174, 6188, 6205, 6370, 6426, 6480, 6552, 6570, 6615, 6630, 6643, 6664, 6860, 6885, 7020, 7056, 7140, 7154, 7280, 7344, 7371, 7446, 7497, 7560, 7592, 7644, 7665, 7735, 7884, 7938, 7956, 8176, 8190, 8232, 8330, 8424, 8541, 8568, 8687, 8760, 8820, 8840, 8918, 9072, 9180, 9198, 9261, 9282, 9360, 9490, 9520, 9555, 9639, 9828, 9855, 9928, 9945, 9996, 10192, 10220, 10290, 10512, 10530, 10584, 10608, 10710, 10731, 10829, 10920, 11016, 11169, 11340, 11388, 11466, 11662, 11760, 11826, 11934, 12240, 12264, 12285, 12348, 12376, 12410, 12495, 12740, 12852, 13104, 13140, 13230, 13260, 13286, 13328, 13377, 13720, 13770, 13797, 13923, 14040, 14235, 14280, 14308, 14742, 14892, 14994, 15120, 15184, 15288, 15330, 15435, 15470, 15768, 15876, 15912, 16065, 16133, 16380, 16464, 16660, 16848, 17082, 17136, 17199, 17374, 17493, 17520, 17640, 17680, 17836, 17885, 17901, 18360, 18396, 18522, 18564, 18615, 18980, 19110, 19278, 19656, 19710, 19845, 19856, 19890, 19929, 19992, 20440, 20580, 21060, 21168, 21420, 21462, 21658, 21840, 22032, 22295, 22338, 22491, 22680, 22776, 22932, 22995, 23205, 23324, 23652, 23868, 24528, 24570, 24696, 24752, 24820, 24990, 25039, 25480, 25623, 25704, 26061, 26280, 26460, 26520, 26572, 26754, 27440, 27540, 27594, 27783, 27846, 28080, 28470, 28560, 28616, 28665, 29155, 29484, 29565, 29784, 29835, 29988, 30576, 30660, 30870, 30940, 31536, 31752, 31824, 32130, 32193, 32266, 32487, 32760, 33215, 33320, 33507, 34164, 34398, 34748, 34986, 35280, 35672, 35770, 35802, 36720, 36792, 36855, 37044, 37128, 37230, 37485, 37960, 38220, 38556, 39312, 39420, 39690, 39780, 39858, 39984, 40131, 40880, 41160, 41391, 41769, 42120, 42705, 42840, 42924, 43316, 43435, 44590, 44676, 44982, 45360, 45552, 45864, 45990, 46305, 46410, 46501, 46648, 47304, 47736, 48195, 48399, 49140, 49392, 49640, 49980, 50078, 50960, 51246, 51408, 51597, 52122, 52479, 52560, 52920, 53040, 53144, 53508, 53655, 54145, 55080, 55188, 55566, 55692, 55845, 56940, 57232, 57330, 58310, 58968, 59130, 59568, 59670, 59787, 59976, 60809, 61320, 61740, 61880, 63504, 64260, 64386, 64532, 64974, 65520, 66430, 66640, 66885, 67014, 67473, 68328, 68796, 68985, 69496, 69615, 69972, 71344, 71540, 71604, 73584, 73710, 74088, 74256, 74460, 74970, 75117, 75803, 75920, 76440, 76869, 77112, 78183, 78840, 79380, 79560, 79716, 80262, 80665, 82320, 82782, 83538, 84240, 85410, 85680, 85848, 85995, 86632, 86870, 87465, 89180, 89352, 89505, 89964, 91728, 91980, 92610, 92820, 93002, 93296, 94608, 95472, 96390, 96579, 96798, 97461, 98280, 99280, 99645, 99960, 100156, 100521, 102492, 103194, 104244, 104958, 105840, 106288, 107016, 107310, 108290, 110160, 110376, 111132, 111384, 111690, 112455, 112931, 113880, 114660, 116620, 117936, 118260, 119340, 119574, 119952, 120393, 121618, 122640, 123480, 123760, 125195, 125307, 128115, 128520, 128772, 129064, 129948, 130305, 132860, 133770, 134028, 134946, 136656, 137592, 137970, 138915, 138992, 139230, 139503, 139944, 143080, 143208, 145197, 147420, 148176, 148920, 149940, 150234, 151606, 152880, 153738, 154224, 156366, 157437, 157680, 158760, 159120, 159432, 160524, 160965, 161330, 162435, 165564, 167076, 167535, 170820, 171696, 171990, 173264, 173740, 174930, 178360, 178704, 179010, 179361, 179928, 182427, 183960, 185220, 185640, 186004, 192780, 193158, 193596, 194922, 196560, 199290, 199920, 200312, 200655, 201042, 204984, 206388, 206955, 208488, 208845, 209916, 214032, 214620, 216580, 220752, 222264, 222768, 223380, 224910, 225351, 225862, 227409, 227760, 229320, 232505, 233240, 234549, 236520, 238680, 239148, 240786, 241995, 243236, 246960, 250390, 250614, 256230, 257040, 257544, 257985, 258128, 259896, 260610, 262395, 265720, 267540, 268056, 269892, 275184, 275940, 277830, 278460, 279006, 279888, 286160, 286416, 289737, 290394, 292383, 294840, 297840, 298935, 299880, 300468, 303212, 304045, 307476, 312732, 314874, 317520, 318864, 321048, 321930, 322660, 324870, 325507, 331128, 334152, 335070, 337365, 338793, 341640, 343980, 347480, 349860, 356720, 358020, 358722, 359856, 361179, 364854, 367920, 370440, 371280, 372008, 375585, 379015, 384345, 385560, 386316, 387192, 389844, 390915, 398580, 400624, 401310, 402084, 409968, 412776, 413910, 416976, 417690, 418509, 419832, 425663, 429240, 433160, 435591, 444528, 446760, 449820, 450702, 451724, 454818, 458640, 465010, 466480, 469098, 472311, 473040, 477360, 478296, 481572, 482895, 483990, 486472, 487305, 500780, 501228, 502605, 512460, 515088, 515970, 519792, 521220, 524790, 531440, 535080, 536112, 538083, 539784, 547281, 551880, 555660, 556920, 558012, 564655, 579474, 580788, 584766, 589680, 597870, 599760, 600936, 601965, 606424, 608090, 614952, 625464, 626535, 629748, 642096, 643860, 645320, 649740, 651014, 662256, 668304, 670140, 674730, 676053, 677586, 682227, 683280, 687960, 694960, 697515, 699720, 703647, 716040, 717444, 722358, 725985, 729708, 740880, 744016, 751170, 758030, 768690, 771120, 772632, 774384, 779688, 781830, 787185, 790517, 797160, 802620, 804168, 825552, 827820, 835380, 837018, 839664, 851326, 858480, 866320, 871182, 877149, 893520, 896805, 899640, 901404, 903448, 909636, 912135, 930020, 938196, 944622, 956592, 963144, 965790, 967980, 972944, 974610, 976521, 1001560, 1002456, 1005210, 1016379, 1024920, 1031940, 1042440, 1049580, 1070160, 1076166, 1079568, 1094562, 1103760, 1111320, 1113840, 1116024, 1126755, 1129310, 1137045, 1158948, 1161576, 1169532, 1172745, 1195740, 1201872, 1203930, 1212848, 1216180, 1229904, 1250928, 1253070, 1255527, 1259496, 1276989, 1287720, 1290640, 1299480, 1302028, 1306773, 1340280, 1349460, 1352106, 1355172, 1364454, 1375920, 1395030, 1399440, 1407294, 1432080, 1434888, 1444716, 1448685, 1451970, 1459416, 1461915, 1502340, 1516060, 1537380, 1545264, 1559376, 1563660, 1574370, 1581034, 1594320, 1605240, 1608336, 1627535, 1641843, 1655640, 1670760, 1674036, 1693965, 1702652, 1742364, 1754298, 1793610, 1799280, 1802808, 1805895, 1806896, 1819272, 1824270, 1860040, 1876392, 1889244, 1926288, 1931580, 1935960, 1949220, 1953042, 2003120, 2004912, 2010420, 2028159, 2032758, 2046681, 2049840, 2063880, 2084880, 2092545, 2099160, 2128315, 2152332, 2177955, 2189124, 2222640, 2232048, 2253510, 2258620, 2274090, 2317896, 2323152, 2339064, 2345490, 2361555, 2371551, 2391480, 2407860, 2432360, 2506140, 2511054, 2518992, 2553978, 2575440, 2598960, 2604056, 2613546, 2680560, 2690415, 2698920, 2704212, 2710344, 2728908, 2736405, 2790060, 2814588, 2869776, 2889432, 2897370, 2903940, 2918832, 2923830, 2929563, 3004680, 3032120, 3049137, 3074760, 3127320, 3148740, 3162068, 3210480, 3255070, 3283686, 3311280, 3341520, 3348072, 3380265, 3387930, 3405304, 3411135, 3484728, 3508596, 3518235, 3587220, 3605616, 3611790, 3638544, 3648540, 3720080, 3752784, 3766581, 3778488, 3830967, 3863160, 3871920, 3898440, 3906084, 3952585, 4020840, 4056318, 4065516, 4093362, 4127760, 4185090, 4198320, 4256630, 4304664, 4355910, 4378248, 4385745, 4507020, 4517240, 4548180, 4635792, 4678128, 4690980, 4723110, 4743102, 4782960, 4815720, 4864720, 4882605, 4925529, 5012280, 5022108, 5081895, 5107956, 5208112, 5227092, 5380830, 5397840, 5408424, 5420688, 5457816, 5472810, 5533619, 5580120, 5629176, 5778864, 5794740, 5807880, 5847660, 5859126, 6009360, 6064240, 6098274, 6140043, 6149520, 6254640, 6277635, 6297480, 6324136, 6384945, 6510140, 6533865, 6567372, 6696144, 6760530, 6775860, 6810608, 6822270, 6969456, 7017192, 7036470, 7114653, 7174440, 7223580, 7297080, 7533162, 7556976, 7661934, 7726320, 7796880, 7812168, 7905170, 8041680, 8112636, 8131032, 8186724, 8209215, 8370180, 8513260, 8609328, 8711820, 8756496, 8771490, 8788689, 9014040, 9034480, 9096360, 9147411, 9381960, 9446220, 9486204, 9631440, 9765210, 9851058, 10024560, 10044216, 10140795, 10163790, 10215912, 10233405, 10454184, 10761660, 10816848, 10915632, 10945620, 11067238, 11160240, 11258352, 11492901, 11589480, 11615760, 11695320, 11718252, 11857755, 12196548, 12280086, 12555270, 12594960, 12648272, 12769890, 13020280, 13067730, 13134744, 13521060, 13551720, 13644540, 14034384, 14072940, 14229306, 14348880, 14447160, 14594160, 14647815, 15066324, 15245685, 15323868, 15624336, 15810340, 16225272, 16262064, 16373448, 16418430, 16600857, 16740360, 17026520, 17423640, 17542980, 17577378, 18028080, 18192720, 18294822, 18763920, 18832905, 18892440, 18972408, 19154835, 19530420, 19702116, 20088432, 20281590, 20327580, 20431824, 20466810, 20908368, 21343959, 21523320, 21891240, 22134476, 22985802, 23178960, 23390640, 23436504, 23715510, 24393096, 24560172, 24627645, 25110540, 25539780, 26040560, 26135460, 26269488, 26366067, 27042120, 27103440, 27289080, 27668095, 28145880, 28458612, 28894320, 29295630, 30132648, 30491370, 30647736, 30700215, 31620680, 32450544, 32746896, 32836860, 33201714, 33480720, 34053040, 34478703, 34847280, 35085960, 35154756, 35573265, 36589644, 37665810, 37784880, 37944816, 38309670, 39060840, 39404232, 40563180, 40655160, 40933620, 42687918, 43046640, 43782480, 43943445, 44268952, 45737055, 45971604, 46873008, 47431020, 48786192, 49120344, 49255290, 49802571, 50221080, 51079560, 52270920, 52732134, 54084240, 54578160, 55336190, 56291760, 56917224, 57464505, 58591260, 60265296, 60982740, 61295472, 61400430, 63241360, 64031877, 65673720, 66403428, 68957406, 70171920, 70309512, 71146530, 73179288, 75331620, 76619340, 78121680, 78808464, 81126360, 81310320, 81867240, 83004285, 85375836, 87886890, 88537904, 91474110, 91943208, 94862040, 98240688, 98510580, 99605142, 100442160, 102159120, 104541840, 105464268, 106719795, 110672380, 113834448, 114929010, 117182520, 121965480, 122800860, 128063754, 131347440, 131830335, 132806856, 137914812, 140619024, 142293060, 146358576, 149407713, 150663240, 153238680, 162252720, 163734480, 166008570, 170751672, 172393515, 175773780, 182948220, 183886416, 189724080, 197021160, 199210284, 210928536, 213439590, 221344760, 229858020, 234365040, 243930960, 245601720, 249012855, 256127508, 263660670, 265613712, 275829624, 284586120, 298815426, 301326480, 306477360, 320159385, 332017140, 341503344, 344787030, 351547560, 365896440, 394042320, 398420568, 421857072, 426879180, 442689520, 448223139, 459716040, 491203440, 498025710, 512255016, 527321340, 551659248, 569172240, 597630852, 640318770, 664034280, 689574060, 703095120, 731792880, 747038565, 796841136, 853758360, 896446278, 919432080, 996051420, 1024510032, 1054642680, 1195261704, 1280637540, 1328068560, 1379148120, 1494077130, 1707516720, 1792892556, 1992102840, 2109285360, 2241115695, 2390523408, 2561275080, 2758296240, 2988154260, 3585785112, 3984205680, 4482231390, 5122550160, 5976308520, 7171570224, 8964462780, 11952617040, 17928925560, 35857851120]

約数ペア:

[(1, 35857851120), (2, 17928925560), (3, 11952617040), (4, 8964462780), (5, 7171570224), (6, 5976308520), (7, 5122550160), (8, 4482231390), (9, 3984205680), (10, 3585785112), (12, 2988154260), (13, 2758296240), (14, 2561275080), (15, 2390523408), (16, 2241115695), (17, 2109285360), (18, 1992102840), (20, 1792892556), (21, 1707516720), (24, 1494077130), (26, 1379148120), (27, 1328068560), (28, 1280637540), (30, 1195261704), (34, 1054642680), (35, 1024510032), (36, 996051420), (39, 919432080), (40, 896446278), (42, 853758360), (45, 796841136), (48, 747038565), (49, 731792880), (51, 703095120), (52, 689574060), (54, 664034280), (56, 640318770), (60, 597630852), (63, 569172240), (65, 551659248), (68, 527321340), (70, 512255016), (72, 498025710), (73, 491203440), (78, 459716040), (80, 448223139), (81, 442689520), (84, 426879180), (85, 421857072), (90, 398420568), (91, 394042320), (98, 365896440), (102, 351547560), (104, 344787030), (105, 341503344), (108, 332017140), (112, 320159385), (117, 306477360), (119, 301326480), (120, 298815426), (126, 284586120), (130, 275829624), (135, 265613712), (136, 263660670), (140, 256127508), (144, 249012855), (146, 245601720), (147, 243930960), (153, 234365040), (156, 229858020), (162, 221344760), (168, 213439590), (170, 210928536), (180, 199210284), (182, 197021160), (189, 189724080), (195, 183886416), (196, 182948220), (204, 175773780), (208, 172393515), (210, 170751672), (216, 166008570), (219, 163734480), (221, 162252720), (234, 153238680), (238, 150663240), (240, 149407713), (245, 146358576), (252, 142293060), (255, 140619024), (260, 137914812), (270, 132806856), (272, 131830335), (273, 131347440), (280, 128063754), (292, 122800860), (294, 121965480), (306, 117182520), (312, 114929010), (315, 113834448), (324, 110672380), (336, 106719795), (340, 105464268), (343, 104541840), (351, 102159120), (357, 100442160), (360, 99605142), (364, 98510580), (365, 98240688), (378, 94862040), (390, 91943208), (392, 91474110), (405, 88537904), (408, 87886890), (420, 85375836), (432, 83004285), (438, 81867240), (441, 81310320), (442, 81126360), (455, 78808464), (459, 78121680), (468, 76619340), (476, 75331620), (490, 73179288), (504, 71146530), (510, 70309512), (511, 70171920), (520, 68957406), (540, 66403428), (546, 65673720), (560, 64031877), (567, 63241360), (584, 61400430), (585, 61295472), (588, 60982740), (595, 60265296), (612, 58591260), (624, 57464505), (630, 56917224), (637, 56291760), (648, 55336190), (657, 54578160), (663, 54084240), (680, 52732134), (686, 52270920), (702, 51079560), (714, 50221080), (720, 49802571), (728, 49255290), (730, 49120344), (735, 48786192), (756, 47431020), (765, 46873008), (780, 45971604), (784, 45737055), (810, 44268952), (816, 43943445), (819, 43782480), (833, 43046640), (840, 42687918), (876, 40933620), (882, 40655160), (884, 40563180), (910, 39404232), (918, 39060840), (936, 38309670), (945, 37944816), (949, 37784880), (952, 37665810), (980, 36589644), (1008, 35573265), (1020, 35154756), (1022, 35085960), (1029, 34847280), (1040, 34478703), (1053, 34053040), (1071, 33480720), (1080, 33201714), (1092, 32836860), (1095, 32746896), (1105, 32450544), (1134, 31620680), (1168, 30700215), (1170, 30647736), (1176, 30491370), (1190, 30132648), (1224, 29295630), (1241, 28894320), (1260, 28458612), (1274, 28145880), (1296, 27668095), (1314, 27289080), (1323, 27103440), (1326, 27042120), (1360, 26366067), (1365, 26269488), (1372, 26135460), (1377, 26040560), (1404, 25539780), (1428, 25110540), (1456, 24627645), (1460, 24560172), (1470, 24393096), (1512, 23715510), (1530, 23436504), (1533, 23390640), (1547, 23178960), (1560, 22985802), (1620, 22134476), (1638, 21891240), (1666, 21523320), (1680, 21343959), (1715, 20908368), (1752, 20466810), (1755, 20431824), (1764, 20327580), (1768, 20281590), (1785, 20088432), (1820, 19702116), (1836, 19530420), (1872, 19154835), (1890, 18972408), (1898, 18892440), (1904, 18832905), (1911, 18763920), (1960, 18294822), (1971, 18192720), (1989, 18028080), (2040, 17577378), (2044, 17542980), (2058, 17423640), (2106, 17026520), (2142, 16740360), (2160, 16600857), (2184, 16418430), (2190, 16373448), (2205, 16262064), (2210, 16225272), (2268, 15810340), (2295, 15624336), (2340, 15323868), (2352, 15245685), (2380, 15066324), (2448, 14647815), (2457, 14594160), (2482, 14447160), (2499, 14348880), (2520, 14229306), (2548, 14072940), (2555, 14034384), (2628, 13644540), (2646, 13551720), (2652, 13521060), (2730, 13134744), (2744, 13067730), (2754, 13020280), (2808, 12769890), (2835, 12648272), (2847, 12594960), (2856, 12555270), (2920, 12280086), (2940, 12196548), (3024, 11857755), (3060, 11718252), (3066, 11695320), (3087, 11615760), (3094, 11589480), (3120, 11492901), (3185, 11258352), (3213, 11160240), (3240, 11067238), (3276, 10945620), (3285, 10915632), (3315, 10816848), (3332, 10761660), (3430, 10454184), (3504, 10233405), (3510, 10215912), (3528, 10163790), (3536, 10140795), (3570, 10044216), (3577, 10024560), (3640, 9851058), (3672, 9765210), (3723, 9631440), (3780, 9486204), (3796, 9446220), (3822, 9381960), (3920, 9147411), (3942, 9096360), (3969, 9034480), (3978, 9014040), (4080, 8788689), (4088, 8771490), (4095, 8756496), (4116, 8711820), (4165, 8609328), (4212, 8513260), (4284, 8370180), (4368, 8209215), (4380, 8186724), (4410, 8131032), (4420, 8112636), (4459, 8041680), (4536, 7905170), (4590, 7812168), (4599, 7796880), (4641, 7726320), (4680, 7661934), (4745, 7556976), (4760, 7533162), (4914, 7297080), (4964, 7223580), (4998, 7174440), (5040, 7114653), (5096, 7036470), (5110, 7017192), (5145, 6969456), (5256, 6822270), (5265, 6810608), (5292, 6775860), (5304, 6760530), (5355, 6696144), (5460, 6567372), (5488, 6533865), (5508, 6510140), (5616, 6384945), (5670, 6324136), (5694, 6297480), (5712, 6277635), (5733, 6254640), (5831, 6149520), (5840, 6140043), (5880, 6098274), (5913, 6064240), (5967, 6009360), (6120, 5859126), (6132, 5847660), (6174, 5807880), (6188, 5794740), (6205, 5778864), (6370, 5629176), (6426, 5580120), (6480, 5533619), (6552, 5472810), (6570, 5457816), (6615, 5420688), (6630, 5408424), (6643, 5397840), (6664, 5380830), (6860, 5227092), (6885, 5208112), (7020, 5107956), (7056, 5081895), (7140, 5022108), (7154, 5012280), (7280, 4925529), (7344, 4882605), (7371, 4864720), (7446, 4815720), (7497, 4782960), (7560, 4743102), (7592, 4723110), (7644, 4690980), (7665, 4678128), (7735, 4635792), (7884, 4548180), (7938, 4517240), (7956, 4507020), (8176, 4385745), (8190, 4378248), (8232, 4355910), (8330, 4304664), (8424, 4256630), (8541, 4198320), (8568, 4185090), (8687, 4127760), (8760, 4093362), (8820, 4065516), (8840, 4056318), (8918, 4020840), (9072, 3952585), (9180, 3906084), (9198, 3898440), (9261, 3871920), (9282, 3863160), (9360, 3830967), (9490, 3778488), (9520, 3766581), (9555, 3752784), (9639, 3720080), (9828, 3648540), (9855, 3638544), (9928, 3611790), (9945, 3605616), (9996, 3587220), (10192, 3518235), (10220, 3508596), (10290, 3484728), (10512, 3411135), (10530, 3405304), (10584, 3387930), (10608, 3380265), (10710, 3348072), (10731, 3341520), (10829, 3311280), (10920, 3283686), (11016, 3255070), (11169, 3210480), (11340, 3162068), (11388, 3148740), (11466, 3127320), (11662, 3074760), (11760, 3049137), (11826, 3032120), (11934, 3004680), (12240, 2929563), (12264, 2923830), (12285, 2918832), (12348, 2903940), (12376, 2897370), (12410, 2889432), (12495, 2869776), (12740, 2814588), (12852, 2790060), (13104, 2736405), (13140, 2728908), (13230, 2710344), (13260, 2704212), (13286, 2698920), (13328, 2690415), (13377, 2680560), (13720, 2613546), (13770, 2604056), (13797, 2598960), (13923, 2575440), (14040, 2553978), (14235, 2518992), (14280, 2511054), (14308, 2506140), (14742, 2432360), (14892, 2407860), (14994, 2391480), (15120, 2371551), (15184, 2361555), (15288, 2345490), (15330, 2339064), (15435, 2323152), (15470, 2317896), (15768, 2274090), (15876, 2258620), (15912, 2253510), (16065, 2232048), (16133, 2222640), (16380, 2189124), (16464, 2177955), (16660, 2152332), (16848, 2128315), (17082, 2099160), (17136, 2092545), (17199, 2084880), (17374, 2063880), (17493, 2049840), (17520, 2046681), (17640, 2032758), (17680, 2028159), (17836, 2010420), (17885, 2004912), (17901, 2003120), (18360, 1953042), (18396, 1949220), (18522, 1935960), (18564, 1931580), (18615, 1926288), (18980, 1889244), (19110, 1876392), (19278, 1860040), (19656, 1824270), (19710, 1819272), (19845, 1806896), (19856, 1805895), (19890, 1802808), (19929, 1799280), (19992, 1793610), (20440, 1754298), (20580, 1742364), (21060, 1702652), (21168, 1693965), (21420, 1674036), (21462, 1670760), (21658, 1655640), (21840, 1641843), (22032, 1627535), (22295, 1608336), (22338, 1605240), (22491, 1594320), (22680, 1581034), (22776, 1574370), (22932, 1563660), (22995, 1559376), (23205, 1545264), (23324, 1537380), (23652, 1516060), (23868, 1502340), (24528, 1461915), (24570, 1459416), (24696, 1451970), (24752, 1448685), (24820, 1444716), (24990, 1434888), (25039, 1432080), (25480, 1407294), (25623, 1399440), (25704, 1395030), (26061, 1375920), (26280, 1364454), (26460, 1355172), (26520, 1352106), (26572, 1349460), (26754, 1340280), (27440, 1306773), (27540, 1302028), (27594, 1299480), (27783, 1290640), (27846, 1287720), (28080, 1276989), (28470, 1259496), (28560, 1255527), (28616, 1253070), (28665, 1250928), (29155, 1229904), (29484, 1216180), (29565, 1212848), (29784, 1203930), (29835, 1201872), (29988, 1195740), (30576, 1172745), (30660, 1169532), (30870, 1161576), (30940, 1158948), (31536, 1137045), (31752, 1129310), (31824, 1126755), (32130, 1116024), (32193, 1113840), (32266, 1111320), (32487, 1103760), (32760, 1094562), (33215, 1079568), (33320, 1076166), (33507, 1070160), (34164, 1049580), (34398, 1042440), (34748, 1031940), (34986, 1024920), (35280, 1016379), (35672, 1005210), (35770, 1002456), (35802, 1001560), (36720, 976521), (36792, 974610), (36855, 972944), (37044, 967980), (37128, 965790), (37230, 963144), (37485, 956592), (37960, 944622), (38220, 938196), (38556, 930020), (39312, 912135), (39420, 909636), (39690, 903448), (39780, 901404), (39858, 899640), (39984, 896805), (40131, 893520), (40880, 877149), (41160, 871182), (41391, 866320), (41769, 858480), (42120, 851326), (42705, 839664), (42840, 837018), (42924, 835380), (43316, 827820), (43435, 825552), (44590, 804168), (44676, 802620), (44982, 797160), (45360, 790517), (45552, 787185), (45864, 781830), (45990, 779688), (46305, 774384), (46410, 772632), (46501, 771120), (46648, 768690), (47304, 758030), (47736, 751170), (48195, 744016), (48399, 740880), (49140, 729708), (49392, 725985), (49640, 722358), (49980, 717444), (50078, 716040), (50960, 703647), (51246, 699720), (51408, 697515), (51597, 694960), (52122, 687960), (52479, 683280), (52560, 682227), (52920, 677586), (53040, 676053), (53144, 674730), (53508, 670140), (53655, 668304), (54145, 662256), (55080, 651014), (55188, 649740), (55566, 645320), (55692, 643860), (55845, 642096), (56940, 629748), (57232, 626535), (57330, 625464), (58310, 614952), (58968, 608090), (59130, 606424), (59568, 601965), (59670, 600936), (59787, 599760), (59976, 597870), (60809, 589680), (61320, 584766), (61740, 580788), (61880, 579474), (63504, 564655), (64260, 558012), (64386, 556920), (64532, 555660), (64974, 551880), (65520, 547281), (66430, 539784), (66640, 538083), (66885, 536112), (67014, 535080), (67473, 531440), (68328, 524790), (68796, 521220), (68985, 519792), (69496, 515970), (69615, 515088), (69972, 512460), (71344, 502605), (71540, 501228), (71604, 500780), (73584, 487305), (73710, 486472), (74088, 483990), (74256, 482895), (74460, 481572), (74970, 478296), (75117, 477360), (75803, 473040), (75920, 472311), (76440, 469098), (76869, 466480), (77112, 465010), (78183, 458640), (78840, 454818), (79380, 451724), (79560, 450702), (79716, 449820), (80262, 446760), (80665, 444528), (82320, 435591), (82782, 433160), (83538, 429240), (84240, 425663), (85410, 419832), (85680, 418509), (85848, 417690), (85995, 416976), (86632, 413910), (86870, 412776), (87465, 409968), (89180, 402084), (89352, 401310), (89505, 400624), (89964, 398580), (91728, 390915), (91980, 389844), (92610, 387192), (92820, 386316), (93002, 385560), (93296, 384345), (94608, 379015), (95472, 375585), (96390, 372008), (96579, 371280), (96798, 370440), (97461, 367920), (98280, 364854), (99280, 361179), (99645, 359856), (99960, 358722), (100156, 358020), (100521, 356720), (102492, 349860), (103194, 347480), (104244, 343980), (104958, 341640), (105840, 338793), (106288, 337365), (107016, 335070), (107310, 334152), (108290, 331128), (110160, 325507), (110376, 324870), (111132, 322660), (111384, 321930), (111690, 321048), (112455, 318864), (112931, 317520), (113880, 314874), (114660, 312732), (116620, 307476), (117936, 304045), (118260, 303212), (119340, 300468), (119574, 299880), (119952, 298935), (120393, 297840), (121618, 294840), (122640, 292383), (123480, 290394), (123760, 289737), (125195, 286416), (125307, 286160), (128115, 279888), (128520, 279006), (128772, 278460), (129064, 277830), (129948, 275940), (130305, 275184), (132860, 269892), (133770, 268056), (134028, 267540), (134946, 265720), (136656, 262395), (137592, 260610), (137970, 259896), (138915, 258128), (138992, 257985), (139230, 257544), (139503, 257040), (139944, 256230), (143080, 250614), (143208, 250390), (145197, 246960), (147420, 243236), (148176, 241995), (148920, 240786), (149940, 239148), (150234, 238680), (151606, 236520), (152880, 234549), (153738, 233240), (154224, 232505), (156366, 229320), (157437, 227760), (157680, 227409), (158760, 225862), (159120, 225351), (159432, 224910), (160524, 223380), (160965, 222768), (161330, 222264), (162435, 220752), (165564, 216580), (167076, 214620), (167535, 214032), (170820, 209916), (171696, 208845), (171990, 208488), (173264, 206955), (173740, 206388), (174930, 204984), (178360, 201042), (178704, 200655), (179010, 200312), (179361, 199920), (179928, 199290), (182427, 196560), (183960, 194922), (185220, 193596), (185640, 193158), (186004, 192780)]