88662220920

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 294, 306, 312, 315, 323, 324, 340, 342, 343, 351, 357, 360, 361, 364, 378, 380, 390, 392, 399, 405, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 588, 595, 612, 630, 637, 646, 648, 663, 665, 680, 684, 686, 702, 714, 722, 728, 735, 741, 756, 760, 765, 780, 798, 810, 819, 833, 840, 855, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1029, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1134, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1372, 1377, 1404, 1428, 1444, 1470, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1710, 1715, 1729, 1755, 1764, 1768, 1785, 1805, 1820, 1836, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2058, 2106, 2142, 2166, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2457, 2470, 2499, 2520, 2527, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2744, 2754, 2793, 2808, 2835, 2856, 2888, 2907, 2940, 2964, 3060, 3078, 3087, 3094, 3185, 3192, 3213, 3230, 3240, 3249, 3276, 3315, 3332, 3420, 3430, 3458, 3510, 3528, 3570, 3591, 3610, 3640, 3672, 3705, 3724, 3780, 3822, 3876, 3969, 3978, 3990, 4095, 4104, 4116, 4165, 4199, 4212, 4284, 4332, 4410, 4420, 4446, 4459, 4522, 4536, 4590, 4641, 4655, 4680, 4693, 4760, 4788, 4845, 4914, 4940, 4998, 5054, 5096, 5130, 5145, 5187, 5265, 5292, 5304, 5320, 5355, 5415, 5460, 5508, 5586, 5670, 5733, 5814, 5831, 5880, 5928, 5967, 5985, 6120, 6137, 6156, 6174, 6188, 6370, 6426, 6460, 6498, 6517, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6860, 6885, 6916, 7020, 7140, 7182, 7220, 7371, 7410, 7448, 7497, 7560, 7581, 7644, 7695, 7735, 7752, 7938, 7956, 7980, 8190, 8232, 8330, 8379, 8398, 8424, 8568, 8645, 8664, 8721, 8820, 8840, 8892, 8918, 9044, 9180, 9261, 9282, 9310, 9386, 9555, 9576, 9639, 9690, 9747, 9828, 9880, 9945, 9996, 10108, 10260, 10290, 10374, 10530, 10584, 10710, 10773, 10829, 10830, 10920, 11016, 11115, 11172, 11305, 11340, 11466, 11628, 11662, 11934, 11970, 12103, 12274, 12285, 12312, 12348, 12376, 12495, 12597, 12635, 12740, 12852, 12920, 12996, 13034, 13230, 13260, 13338, 13377, 13566, 13720, 13770, 13832, 13923, 13965, 14040, 14079, 14280, 14364, 14440, 14535, 14742, 14820, 14994, 15162, 15288, 15390, 15435, 15470, 15561, 15827, 15876, 15912, 15960, 16065, 16245, 16380, 16660, 16758, 16796, 17199, 17290, 17442, 17493, 17640, 17689, 17784, 17836, 17901, 17955, 18088, 18360, 18411, 18522, 18564, 18620, 18772, 19110, 19278, 19380, 19494, 19551, 19656, 19845, 19890, 19992, 20007, 20216, 20349, 20520, 20580, 20748, 20995, 21060, 21420, 21546, 21658, 21660, 22230, 22295, 22344, 22491, 22610, 22680, 22743, 22932, 23205, 23256, 23324, 23465, 23868, 23940, 24206, 24548, 24570, 24696, 24990, 25137, 25194, 25270, 25480, 25704, 25935, 25992, 26068, 26163, 26460, 26520, 26676, 26754, 27132, 27540, 27783, 27846, 27930, 28158, 28665, 28728, 29070, 29155, 29241, 29393, 29484, 29640, 29835, 29988, 30324, 30685, 30780, 30870, 30940, 31122, 31654, 31752, 32130, 32487, 32490, 32585, 32760, 32851, 33320, 33345, 33516, 33592, 33915, 34398, 34580, 34884, 34986, 35378, 35672, 35802, 35910, 36309, 36822, 36855, 37044, 37128, 37240, 37485, 37544, 37791, 37905, 38220, 38556, 38760, 38988, 39102, 39690, 39780, 40014, 40131, 40698, 41160, 41496, 41769, 41895, 41990, 42120, 42237, 42840, 42959, 43092, 43316, 43320, 43605, 44460, 44590, 44982, 45220, 45486, 45864, 46305, 46410, 46648, 46683, 46930, 47481, 47736, 47880, 48195, 48412, 48735, 49096, 49140, 49980, 50274, 50388, 50540, 51597, 51870, 52136, 52326, 52479, 52920, 53067, 53352, 53508, 53865, 54145, 54264, 55080, 55233, 55566, 55692, 55860, 56316, 57330, 58140, 58310, 58482, 58653, 58786, 58968, 59670, 59976, 60515, 60648, 61047, 61370, 61560, 61740, 61880, 62244, 62985, 63308, 64260, 64974, 64980, 65170, 65702, 66690, 66885, 67032, 67473, 67830, 68229, 68796, 69160, 69615, 69768, 69972, 70395, 70756, 71604, 71820, 72618, 73644, 73710, 74088, 74970, 75411, 75582, 75803, 75810, 76440, 77112, 77805, 77976, 78204, 79135, 79380, 79560, 79781, 80028, 80262, 81396, 83538, 83790, 83980, 84474, 84721, 85918, 85995, 86184, 86632, 87210, 87465, 88179, 88445, 88920, 89180, 89505, 89964, 90440, 90972, 92055, 92610, 92820, 93366, 93860, 94962, 96390, 96824, 97461, 97470, 97755, 98280, 98553, 99960, 100035, 100548, 100776, 101080, 101745, 103194, 103740, 104652, 104958, 106134, 107016, 107730, 108290, 108927, 110466, 110789, 111132, 111384, 111720, 112455, 112632, 113373, 113715, 114660, 116280, 116620, 116964, 117306, 117572, 119340, 120393, 121030, 122094, 122740, 123480, 123823, 124488, 125307, 125685, 125970, 126616, 126711, 128520, 128877, 129948, 129960, 130340, 130815, 131404, 133380, 133770, 134946, 135660, 136458, 137592, 138915, 139230, 139944, 140049, 140790, 141512, 142443, 143208, 143640, 145236, 146205, 146965, 147288, 147420, 149940, 150822, 151164, 151606, 151620, 155610, 156408, 157437, 158270, 158760, 159201, 159562, 160056, 160524, 162435, 162792, 164255, 165699, 167076, 167580, 167960, 168948, 169442, 171836, 171990, 174420, 174930, 175959, 176358, 176890, 178360, 179010, 179928, 181545, 181944, 183141, 184110, 185220, 185640, 186732, 187720, 188955, 189924, 192780, 194922, 194940, 195510, 197106, 200070, 200655, 201096, 203490, 204687, 205751, 206388, 207480, 208845, 209304, 209916, 211185, 212268, 214795, 215460, 216580, 217854, 220932, 221578, 222264, 224910, 226746, 227409, 227430, 229320, 229957, 233240, 233415, 233928, 234612, 235144, 237405, 238680, 239343, 240786, 242060, 244188, 245480, 247646, 250614, 251370, 251940, 253422, 254163, 257754, 257985, 259896, 260680, 261630, 262395, 262808, 264537, 265335, 266760, 267540, 269892, 271320, 272916, 276165, 277830, 278460, 280098, 281580, 284886, 290472, 292383, 292410, 293265, 293930, 294840, 295659, 299880, 300713, 301644, 302328, 303212, 303240, 305235, 311220, 314874, 316540, 318402, 319124, 321048, 324870, 326781, 328510, 331398, 332367, 334152, 335160, 337365, 337896, 338884, 340119, 341145, 343672, 343980, 348840, 349860, 351918, 352716, 353780, 358020, 361179, 363090, 366282, 368220, 370440, 371469, 373464, 377055, 377910, 379015, 379848, 380133, 385560, 386631, 389844, 389880, 391020, 394212, 398905, 400140, 401310, 406980, 409374, 411502, 412776, 417690, 419832, 422370, 423605, 424536, 427329, 429590, 430920, 433160, 435708, 440895, 441864, 443156, 449820, 453492, 454818, 454860, 459914, 466830, 469224, 472311, 474810, 477603, 478686, 481572, 484120, 487305, 488376, 492765, 495292, 497097, 501228, 502740, 503880, 506844, 508326, 515508, 515970, 523260, 524790, 527877, 529074, 530670, 535080, 539784, 544635, 545832, 552330, 553945, 555660, 556920, 558467, 560196, 563160, 566865, 569772, 584766, 584820, 586530, 587860, 591318, 601426, 601965, 603288, 606424, 610470, 617253, 619115, 622440, 626535, 629748, 633080, 633555, 636804, 638248, 644385, 649740, 653562, 657020, 662796, 664734, 674730, 677768, 680238, 682227, 682290, 687960, 689871, 699720, 700245, 703836, 705432, 707560, 712215, 716040, 718029, 722358, 726180, 732564, 736440, 742938, 754110, 755820, 758030, 760266, 762489, 773262, 779688, 782040, 787185, 788424, 793611, 796005, 797810, 800280, 802620, 813960, 818748, 823004, 828495, 835380, 844740, 847210, 854658, 859180, 871416, 877149, 879795, 881790, 886312, 886977, 899640, 902139, 906984, 909636, 909720, 915705, 919828, 933660, 944622, 949620, 955206, 957372, 963144, 974610, 980343, 985530, 990584, 994194, 997101, 1002456, 1005480, 1013688, 1016652, 1023435, 1028755, 1031016, 1031940, 1046520, 1049580, 1055754, 1058148, 1061340, 1089270, 1104660, 1107890, 1111320, 1114407, 1116934, 1120392, 1133730, 1137045, 1139544, 1149785, 1159893, 1169532, 1169640, 1173060, 1175720, 1182636, 1196715, 1202852, 1203930, 1220940, 1234506, 1238230, 1253070, 1259496, 1267110, 1270815, 1273608, 1281987, 1288770, 1299480, 1307124, 1314040, 1322685, 1325592, 1329468, 1349460, 1360476, 1364454, 1364580, 1379742, 1400490, 1407672, 1424430, 1432809, 1436058, 1440257, 1444716, 1452360, 1461915, 1465128, 1478295, 1485876, 1503565, 1508220, 1511640, 1516060, 1520532, 1524978, 1546524, 1574370, 1587222, 1592010, 1595620, 1605240, 1609699, 1633905, 1637496, 1646008, 1656990, 1661835, 1670760, 1675401, 1689480, 1694420, 1700595, 1709316, 1718360, 1754298, 1759590, 1763580, 1773954, 1804278, 1805895, 1819272, 1831410, 1839656, 1851759, 1857345, 1867320, 1889244, 1899240, 1900665, 1910412, 1914744, 1933155, 1949220, 1960686, 1971060, 1988388, 1994202, 2033304, 2046681, 2046870, 2057510, 2063880, 2069613, 2099160, 2104991, 2111508, 2116296, 2122680, 2136645, 2154087, 2178540, 2209320, 2215780, 2228814, 2233868, 2267460, 2274090, 2287467, 2299570, 2319786, 2339064, 2346120, 2361555, 2365272, 2380833, 2388015, 2393430, 2405704, 2407860, 2441880, 2469012, 2476460, 2485485, 2506140, 2534220, 2541630, 2563974, 2577540, 2614248, 2639385, 2645370, 2658936, 2660931, 2698920, 2706417, 2720952, 2728908, 2729160, 2759484, 2792335, 2800980, 2848860, 2865618, 2872116, 2880514, 2889432, 2923830, 2956590, 2971752, 2991303, 3007130, 3016440, 3032120, 3041064, 3049956, 3086265, 3093048, 3148740, 3174444, 3184020, 3191240, 3219398, 3267810, 3313980, 3323670, 3343221, 3350802, 3388840, 3401190, 3411135, 3418632, 3449355, 3479679, 3508596, 3519180, 3527160, 3547908, 3590145, 3608556, 3611790, 3662820, 3703518, 3714690, 3778488, 3801330, 3812445, 3820824, 3866310, 3898440, 3909269, 3921372, 3942120, 3968055, 3976776, 3988404, 4093362, 4093740, 4115020, 4139226, 4209982, 4223016, 4273290, 4308174, 4320771, 4357080, 4385745, 4431560, 4434885, 4457628, 4467736, 4510695, 4534920, 4548180, 4574934, 4599140, 4639572, 4723110, 4761666, 4776030, 4786860, 4815720, 4829097, 4901715, 4938024, 4952920, 4970970, 4985505, 5012280, 5026203, 5068440, 5083260, 5127948, 5155080, 5278770, 5290740, 5321862, 5412834, 5457816, 5518968, 5555277, 5572035, 5584670, 5601960, 5697720, 5731236, 5744232, 5761028, 5799465, 5847660, 5913180, 5982606, 6014260, 6099912, 6140043, 6172530, 6208839, 6297480, 6314973, 6348888, 6368040, 6409935, 6438796, 6462261, 6535620, 6627960, 6647340, 6686442, 6701604, 6802380, 6822270, 6862401, 6898710, 6959358, 7017192, 7038360, 7095816, 7164045, 7180290, 7201285, 7217112, 7223580, 7325640, 7407036, 7429380, 7602660, 7624890, 7732620, 7818538, 7842744, 7936110, 7976808, 8048495, 8119251, 8186724, 8187480, 8230040, 8278452, 8377005, 8419964, 8546580, 8616348, 8641542, 8771490, 8869770, 8915256, 8973909, 9021390, 9096360, 9149868, 9198280, 9258795, 9279144, 9446220, 9523332, 9552060, 9573720, 9658194, 9803430, 9941940, 9971010, 10029663, 10052406, 10166520, 10233405, 10255896, 10348065, 10524955, 10557540, 10581480, 10643724, 10770435, 10825668, 11110554, 11144070, 11169340, 11437335, 11462472, 11522056, 11598930, 11695320, 11727807, 11826360, 11904165, 11965212, 12028520, 12280086, 12345060, 12417678, 12629946, 12819870, 12877592, 12924522, 12962313, 13071240, 13294680, 13304655, 13372884, 13403208, 13532085, 13604760, 13644540, 13724802, 13797420, 13918716, 14328090, 14360580, 14402570, 14447160, 14487291, 14814072, 14858760, 14956515, 15078609, 15205320, 15249780, 15465240, 15637076, 15872220, 16096990, 16238502, 16373448, 16556904, 16665831, 16716105, 16754010, 16839928, 17093160, 17232696, 17283084, 17398395, 17542980, 17739540, 17947818, 18042780, 18299736, 18517590, 18626517, 18892440, 18944919, 19046664, 19104120, 19316388, 19546345, 19606860, 19883880, 19942020, 20059326, 20104812, 20466810, 20696130, 21049910, 21115080, 21287448, 21540870, 21603855, 21651336, 22221108, 22288140, 22338680, 22874670, 23197860, 23455614, 23808330, 23930424, 24145485, 24357753, 24560172, 24690120, 24835356, 25131015, 25259892, 25639740, 25849044, 25924626, 26609310, 26745768, 27064170, 27289080, 27364883, 27449604, 27594840, 27776385, 27837432, 28656180, 28721160, 28805140, 28974582, 29913030, 30157218, 30499560, 30700215, 31044195, 31274152, 31574865, 31744440, 32193980, 32311305, 32477004, 33331662, 33432210, 33508020, 34312005, 34566168, 34796790, 35085960, 35183421, 35479080, 35895636, 36085560, 37035180, 37253034, 37889838, 38632776, 38886939, 39092690, 39213720, 39884040, 40118652, 40209624, 40596255, 40933620, 41392260, 42099820, 43081740, 43207710, 43461873, 44442216, 44576280, 44869545, 45235827, 45749340, 46395720, 46911228, 47616660, 48290970, 48715506, 49120344, 49670712, 50148315, 50262030, 50519784, 51279480, 51698088, 51849252, 53218620, 54128340, 54729766, 54899208, 55552770, 56834757, 57312360, 57610280, 57949164, 58639035, 59826060, 60314436, 61400430, 62088390, 63149730, 64387960, 64622610, 64811565, 64954008, 66663324, 66864420, 67016040, 68624010, 69593580, 70366842, 71791272, 72436455, 74070360, 74506068, 75393045, 75779676, 77773878, 78185380, 80237304, 81192510, 81867240, 82094649, 82784520, 83329155, 84199640, 86163480, 86415420, 86923746, 89739090, 90471654, 91498680, 93132585, 93822456, 94724595, 95233320, 96581940, 97431012, 100296630, 100524060, 103698504, 105550263, 106437240, 108256680, 109459532, 111105540, 113669514, 115898328, 116660817, 117278070, 119652120, 120628872, 121788765, 122800860, 124176780, 126299460, 129245220, 129623130, 130385619, 133326648, 133728840, 136824415, 137248020, 139187160, 140733684, 144872910, 149012136, 150786090, 151559352, 155547756, 156370760, 162385020, 164189298, 166658310, 170504271, 172830840, 173847492, 175917105, 179478180, 180943308, 186265170, 189449190, 193163880, 194434695, 194862024, 200593260, 201048120, 211100526, 217309365, 218919064, 222211080, 226179135, 227339028, 233321634, 234556140, 243577530, 245601720, 246283947, 248353560, 252598920, 258490440, 259246260, 260771238, 273648830, 274496040, 281467368, 284173785, 289745820, 301572180, 311095512, 316650789, 324770040, 328378596, 333316620, 341008542, 347694984, 351834210, 358956360, 361886616, 372530340, 378898380, 388869390, 401186520, 410473245, 422201052, 434618730, 452358270, 454678056, 466643268, 469112280, 487155060, 492567894, 518492520, 521542476, 527751315, 547297660, 568347570, 579491640, 583304085, 603144360, 633301578, 651928095, 656757192, 666633240, 682017084, 703668420, 738851841, 745060680, 757796760, 777738780, 820946490, 844402104, 852521355, 869237460, 904716540, 933286536, 974310120, 985135788, 1043084952, 1055502630, 1094595320, 1136695140, 1166608170, 1231419735, 1266603156, 1303856190, 1364034168, 1407336840, 1477703682, 1555477560, 1583253945, 1641892980, 1705042710, 1738474920, 1809433080, 1970271576, 2111005260, 2216555523, 2273390280, 2333216340, 2462839470, 2533206312, 2607712380, 2955407364, 3166507890, 3283785960, 3410085420, 3694259205, 4222010520, 4433111046, 4666432680, 4925678940, 5215424760, 5910814728, 6333015780, 6820170840, 7388518410, 8866222092, 9851357880, 11082777615, 12666031560, 14777036820, 17732444184, 22165555230, 29554073640, 44331110460, 88662220920]

約数ペア:

[(1, 88662220920), (2, 44331110460), (3, 29554073640), (4, 22165555230), (5, 17732444184), (6, 14777036820), (7, 12666031560), (8, 11082777615), (9, 9851357880), (10, 8866222092), (12, 7388518410), (13, 6820170840), (14, 6333015780), (15, 5910814728), (17, 5215424760), (18, 4925678940), (19, 4666432680), (20, 4433111046), (21, 4222010520), (24, 3694259205), (26, 3410085420), (27, 3283785960), (28, 3166507890), (30, 2955407364), (34, 2607712380), (35, 2533206312), (36, 2462839470), (38, 2333216340), (39, 2273390280), (40, 2216555523), (42, 2111005260), (45, 1970271576), (49, 1809433080), (51, 1738474920), (52, 1705042710), (54, 1641892980), (56, 1583253945), (57, 1555477560), (60, 1477703682), (63, 1407336840), (65, 1364034168), (68, 1303856190), (70, 1266603156), (72, 1231419735), (76, 1166608170), (78, 1136695140), (81, 1094595320), (84, 1055502630), (85, 1043084952), (90, 985135788), (91, 974310120), (95, 933286536), (98, 904716540), (102, 869237460), (104, 852521355), (105, 844402104), (108, 820946490), (114, 777738780), (117, 757796760), (119, 745060680), (120, 738851841), (126, 703668420), (130, 682017084), (133, 666633240), (135, 656757192), (136, 651928095), (140, 633301578), (147, 603144360), (152, 583304085), (153, 579491640), (156, 568347570), (162, 547297660), (168, 527751315), (170, 521542476), (171, 518492520), (180, 492567894), (182, 487155060), (189, 469112280), (190, 466643268), (195, 454678056), (196, 452358270), (204, 434618730), (210, 422201052), (216, 410473245), (221, 401186520), (228, 388869390), (234, 378898380), (238, 372530340), (245, 361886616), (247, 358956360), (252, 351834210), (255, 347694984), (260, 341008542), (266, 333316620), (270, 328378596), (273, 324770040), (280, 316650789), (285, 311095512), (294, 301572180), (306, 289745820), (312, 284173785), (315, 281467368), (323, 274496040), (324, 273648830), (340, 260771238), (342, 259246260), (343, 258490440), (351, 252598920), (357, 248353560), (360, 246283947), (361, 245601720), (364, 243577530), (378, 234556140), (380, 233321634), (390, 227339028), (392, 226179135), (399, 222211080), (405, 218919064), (408, 217309365), (420, 211100526), (441, 201048120), (442, 200593260), (455, 194862024), (456, 194434695), (459, 193163880), (468, 189449190), (476, 186265170), (490, 180943308), (494, 179478180), (504, 175917105), (510, 173847492), (513, 172830840), (520, 170504271), (532, 166658310), (540, 164189298), (546, 162385020), (567, 156370760), (570, 155547756), (585, 151559352), (588, 150786090), (595, 149012136), (612, 144872910), (630, 140733684), (637, 139187160), (646, 137248020), (648, 136824415), (663, 133728840), (665, 133326648), (680, 130385619), (684, 129623130), (686, 129245220), (702, 126299460), (714, 124176780), (722, 122800860), (728, 121788765), (735, 120628872), (741, 119652120), (756, 117278070), (760, 116660817), (765, 115898328), (780, 113669514), (798, 111105540), (810, 109459532), (819, 108256680), (833, 106437240), (840, 105550263), (855, 103698504), (882, 100524060), (884, 100296630), (910, 97431012), (918, 96581940), (931, 95233320), (936, 94724595), (945, 93822456), (952, 93132585), (969, 91498680), (980, 90471654), (988, 89739090), (1020, 86923746), (1026, 86415420), (1029, 86163480), (1053, 84199640), (1064, 83329155), (1071, 82784520), (1080, 82094649), (1083, 81867240), (1092, 81192510), (1105, 80237304), (1134, 78185380), (1140, 77773878), (1170, 75779676), (1176, 75393045), (1190, 74506068), (1197, 74070360), (1224, 72436455), (1235, 71791272), (1260, 70366842), (1274, 69593580), (1292, 68624010), (1323, 67016040), (1326, 66864420), (1330, 66663324), (1365, 64954008), (1368, 64811565), (1372, 64622610), (1377, 64387960), (1404, 63149730), (1428, 62088390), (1444, 61400430), (1470, 60314436), (1482, 59826060), (1512, 58639035), (1530, 57949164), (1539, 57610280), (1547, 57312360), (1560, 56834757), (1596, 55552770), (1615, 54899208), (1620, 54729766), (1638, 54128340), (1666, 53218620), (1710, 51849252), (1715, 51698088), (1729, 51279480), (1755, 50519784), (1764, 50262030), (1768, 50148315), (1785, 49670712), (1805, 49120344), (1820, 48715506), (1836, 48290970), (1862, 47616660), (1890, 46911228), (1911, 46395720), (1938, 45749340), (1960, 45235827), (1976, 44869545), (1989, 44576280), (1995, 44442216), (2040, 43461873), (2052, 43207710), (2058, 43081740), (2106, 42099820), (2142, 41392260), (2166, 40933620), (2184, 40596255), (2205, 40209624), (2210, 40118652), (2223, 39884040), (2261, 39213720), (2268, 39092690), (2280, 38886939), (2295, 38632776), (2340, 37889838), (2380, 37253034), (2394, 37035180), (2457, 36085560), (2470, 35895636), (2499, 35479080), (2520, 35183421), (2527, 35085960), (2548, 34796790), (2565, 34566168), (2584, 34312005), (2646, 33508020), (2652, 33432210), (2660, 33331662), (2730, 32477004), (2744, 32311305), (2754, 32193980), (2793, 31744440), (2808, 31574865), (2835, 31274152), (2856, 31044195), (2888, 30700215), (2907, 30499560), (2940, 30157218), (2964, 29913030), (3060, 28974582), (3078, 28805140), (3087, 28721160), (3094, 28656180), (3185, 27837432), (3192, 27776385), (3213, 27594840), (3230, 27449604), (3240, 27364883), (3249, 27289080), (3276, 27064170), (3315, 26745768), (3332, 26609310), (3420, 25924626), (3430, 25849044), (3458, 25639740), (3510, 25259892), (3528, 25131015), (3570, 24835356), (3591, 24690120), (3610, 24560172), (3640, 24357753), (3672, 24145485), (3705, 23930424), (3724, 23808330), (3780, 23455614), (3822, 23197860), (3876, 22874670), (3969, 22338680), (3978, 22288140), (3990, 22221108), (4095, 21651336), (4104, 21603855), (4116, 21540870), (4165, 21287448), (4199, 21115080), (4212, 21049910), (4284, 20696130), (4332, 20466810), (4410, 20104812), (4420, 20059326), (4446, 19942020), (4459, 19883880), (4522, 19606860), (4536, 19546345), (4590, 19316388), (4641, 19104120), (4655, 19046664), (4680, 18944919), (4693, 18892440), (4760, 18626517), (4788, 18517590), (4845, 18299736), (4914, 18042780), (4940, 17947818), (4998, 17739540), (5054, 17542980), (5096, 17398395), (5130, 17283084), (5145, 17232696), (5187, 17093160), (5265, 16839928), (5292, 16754010), (5304, 16716105), (5320, 16665831), (5355, 16556904), (5415, 16373448), (5460, 16238502), (5508, 16096990), (5586, 15872220), (5670, 15637076), (5733, 15465240), (5814, 15249780), (5831, 15205320), (5880, 15078609), (5928, 14956515), (5967, 14858760), (5985, 14814072), (6120, 14487291), (6137, 14447160), (6156, 14402570), (6174, 14360580), (6188, 14328090), (6370, 13918716), (6426, 13797420), (6460, 13724802), (6498, 13644540), (6517, 13604760), (6552, 13532085), (6615, 13403208), (6630, 13372884), (6664, 13304655), (6669, 13294680), (6783, 13071240), (6840, 12962313), (6860, 12924522), (6885, 12877592), (6916, 12819870), (7020, 12629946), (7140, 12417678), (7182, 12345060), (7220, 12280086), (7371, 12028520), (7410, 11965212), (7448, 11904165), (7497, 11826360), (7560, 11727807), (7581, 11695320), (7644, 11598930), (7695, 11522056), (7735, 11462472), (7752, 11437335), (7938, 11169340), (7956, 11144070), (7980, 11110554), (8190, 10825668), (8232, 10770435), (8330, 10643724), (8379, 10581480), (8398, 10557540), (8424, 10524955), (8568, 10348065), (8645, 10255896), (8664, 10233405), (8721, 10166520), (8820, 10052406), (8840, 10029663), (8892, 9971010), (8918, 9941940), (9044, 9803430), (9180, 9658194), (9261, 9573720), (9282, 9552060), (9310, 9523332), (9386, 9446220), (9555, 9279144), (9576, 9258795), (9639, 9198280), (9690, 9149868), (9747, 9096360), (9828, 9021390), (9880, 8973909), (9945, 8915256), (9996, 8869770), (10108, 8771490), (10260, 8641542), (10290, 8616348), (10374, 8546580), (10530, 8419964), (10584, 8377005), (10710, 8278452), (10773, 8230040), (10829, 8187480), (10830, 8186724), (10920, 8119251), (11016, 8048495), (11115, 7976808), (11172, 7936110), (11305, 7842744), (11340, 7818538), (11466, 7732620), (11628, 7624890), (11662, 7602660), (11934, 7429380), (11970, 7407036), (12103, 7325640), (12274, 7223580), (12285, 7217112), (12312, 7201285), (12348, 7180290), (12376, 7164045), (12495, 7095816), (12597, 7038360), (12635, 7017192), (12740, 6959358), (12852, 6898710), (12920, 6862401), (12996, 6822270), (13034, 6802380), (13230, 6701604), (13260, 6686442), (13338, 6647340), (13377, 6627960), (13566, 6535620), (13720, 6462261), (13770, 6438796), (13832, 6409935), (13923, 6368040), (13965, 6348888), (14040, 6314973), (14079, 6297480), (14280, 6208839), (14364, 6172530), (14440, 6140043), (14535, 6099912), (14742, 6014260), (14820, 5982606), (14994, 5913180), (15162, 5847660), (15288, 5799465), (15390, 5761028), (15435, 5744232), (15470, 5731236), (15561, 5697720), (15827, 5601960), (15876, 5584670), (15912, 5572035), (15960, 5555277), (16065, 5518968), (16245, 5457816), (16380, 5412834), (16660, 5321862), (16758, 5290740), (16796, 5278770), (17199, 5155080), (17290, 5127948), (17442, 5083260), (17493, 5068440), (17640, 5026203), (17689, 5012280), (17784, 4985505), (17836, 4970970), (17901, 4952920), (17955, 4938024), (18088, 4901715), (18360, 4829097), (18411, 4815720), (18522, 4786860), (18564, 4776030), (18620, 4761666), (18772, 4723110), (19110, 4639572), (19278, 4599140), (19380, 4574934), (19494, 4548180), (19551, 4534920), (19656, 4510695), (19845, 4467736), (19890, 4457628), (19992, 4434885), (20007, 4431560), (20216, 4385745), (20349, 4357080), (20520, 4320771), (20580, 4308174), (20748, 4273290), (20995, 4223016), (21060, 4209982), (21420, 4139226), (21546, 4115020), (21658, 4093740), (21660, 4093362), (22230, 3988404), (22295, 3976776), (22344, 3968055), (22491, 3942120), (22610, 3921372), (22680, 3909269), (22743, 3898440), (22932, 3866310), (23205, 3820824), (23256, 3812445), (23324, 3801330), (23465, 3778488), (23868, 3714690), (23940, 3703518), (24206, 3662820), (24548, 3611790), (24570, 3608556), (24696, 3590145), (24990, 3547908), (25137, 3527160), (25194, 3519180), (25270, 3508596), (25480, 3479679), (25704, 3449355), (25935, 3418632), (25992, 3411135), (26068, 3401190), (26163, 3388840), (26460, 3350802), (26520, 3343221), (26676, 3323670), (26754, 3313980), (27132, 3267810), (27540, 3219398), (27783, 3191240), (27846, 3184020), (27930, 3174444), (28158, 3148740), (28665, 3093048), (28728, 3086265), (29070, 3049956), (29155, 3041064), (29241, 3032120), (29393, 3016440), (29484, 3007130), (29640, 2991303), (29835, 2971752), (29988, 2956590), (30324, 2923830), (30685, 2889432), (30780, 2880514), (30870, 2872116), (30940, 2865618), (31122, 2848860), (31654, 2800980), (31752, 2792335), (32130, 2759484), (32487, 2729160), (32490, 2728908), (32585, 2720952), (32760, 2706417), (32851, 2698920), (33320, 2660931), (33345, 2658936), (33516, 2645370), (33592, 2639385), (33915, 2614248), (34398, 2577540), (34580, 2563974), (34884, 2541630), (34986, 2534220), (35378, 2506140), (35672, 2485485), (35802, 2476460), (35910, 2469012), (36309, 2441880), (36822, 2407860), (36855, 2405704), (37044, 2393430), (37128, 2388015), (37240, 2380833), (37485, 2365272), (37544, 2361555), (37791, 2346120), (37905, 2339064), (38220, 2319786), (38556, 2299570), (38760, 2287467), (38988, 2274090), (39102, 2267460), (39690, 2233868), (39780, 2228814), (40014, 2215780), (40131, 2209320), (40698, 2178540), (41160, 2154087), (41496, 2136645), (41769, 2122680), (41895, 2116296), (41990, 2111508), (42120, 2104991), (42237, 2099160), (42840, 2069613), (42959, 2063880), (43092, 2057510), (43316, 2046870), (43320, 2046681), (43605, 2033304), (44460, 1994202), (44590, 1988388), (44982, 1971060), (45220, 1960686), (45486, 1949220), (45864, 1933155), (46305, 1914744), (46410, 1910412), (46648, 1900665), (46683, 1899240), (46930, 1889244), (47481, 1867320), (47736, 1857345), (47880, 1851759), (48195, 1839656), (48412, 1831410), (48735, 1819272), (49096, 1805895), (49140, 1804278), (49980, 1773954), (50274, 1763580), (50388, 1759590), (50540, 1754298), (51597, 1718360), (51870, 1709316), (52136, 1700595), (52326, 1694420), (52479, 1689480), (52920, 1675401), (53067, 1670760), (53352, 1661835), (53508, 1656990), (53865, 1646008), (54145, 1637496), (54264, 1633905), (55080, 1609699), (55233, 1605240), (55566, 1595620), (55692, 1592010), (55860, 1587222), (56316, 1574370), (57330, 1546524), (58140, 1524978), (58310, 1520532), (58482, 1516060), (58653, 1511640), (58786, 1508220), (58968, 1503565), (59670, 1485876), (59976, 1478295), (60515, 1465128), (60648, 1461915), (61047, 1452360), (61370, 1444716), (61560, 1440257), (61740, 1436058), (61880, 1432809), (62244, 1424430), (62985, 1407672), (63308, 1400490), (64260, 1379742), (64974, 1364580), (64980, 1364454), (65170, 1360476), (65702, 1349460), (66690, 1329468), (66885, 1325592), (67032, 1322685), (67473, 1314040), (67830, 1307124), (68229, 1299480), (68796, 1288770), (69160, 1281987), (69615, 1273608), (69768, 1270815), (69972, 1267110), (70395, 1259496), (70756, 1253070), (71604, 1238230), (71820, 1234506), (72618, 1220940), (73644, 1203930), (73710, 1202852), (74088, 1196715), (74970, 1182636), (75411, 1175720), (75582, 1173060), (75803, 1169640), (75810, 1169532), (76440, 1159893), (77112, 1149785), (77805, 1139544), (77976, 1137045), (78204, 1133730), (79135, 1120392), (79380, 1116934), (79560, 1114407), (79781, 1111320), (80028, 1107890), (80262, 1104660), (81396, 1089270), (83538, 1061340), (83790, 1058148), (83980, 1055754), (84474, 1049580), (84721, 1046520), (85918, 1031940), (85995, 1031016), (86184, 1028755), (86632, 1023435), (87210, 1016652), (87465, 1013688), (88179, 1005480), (88445, 1002456), (88920, 997101), (89180, 994194), (89505, 990584), (89964, 985530), (90440, 980343), (90972, 974610), (92055, 963144), (92610, 957372), (92820, 955206), (93366, 949620), (93860, 944622), (94962, 933660), (96390, 919828), (96824, 915705), (97461, 909720), (97470, 909636), (97755, 906984), (98280, 902139), (98553, 899640), (99960, 886977), (100035, 886312), (100548, 881790), (100776, 879795), (101080, 877149), (101745, 871416), (103194, 859180), (103740, 854658), (104652, 847210), (104958, 844740), (106134, 835380), (107016, 828495), (107730, 823004), (108290, 818748), (108927, 813960), (110466, 802620), (110789, 800280), (111132, 797810), (111384, 796005), (111720, 793611), (112455, 788424), (112632, 787185), (113373, 782040), (113715, 779688), (114660, 773262), (116280, 762489), (116620, 760266), (116964, 758030), (117306, 755820), (117572, 754110), (119340, 742938), (120393, 736440), (121030, 732564), (122094, 726180), (122740, 722358), (123480, 718029), (123823, 716040), (124488, 712215), (125307, 707560), (125685, 705432), (125970, 703836), (126616, 700245), (126711, 699720), (128520, 689871), (128877, 687960), (129948, 682290), (129960, 682227), (130340, 680238), (130815, 677768), (131404, 674730), (133380, 664734), (133770, 662796), (134946, 657020), (135660, 653562), (136458, 649740), (137592, 644385), (138915, 638248), (139230, 636804), (139944, 633555), (140049, 633080), (140790, 629748), (141512, 626535), (142443, 622440), (143208, 619115), (143640, 617253), (145236, 610470), (146205, 606424), (146965, 603288), (147288, 601965), (147420, 601426), (149940, 591318), (150822, 587860), (151164, 586530), (151606, 584820), (151620, 584766), (155610, 569772), (156408, 566865), (157437, 563160), (158270, 560196), (158760, 558467), (159201, 556920), (159562, 555660), (160056, 553945), (160524, 552330), (162435, 545832), (162792, 544635), (164255, 539784), (165699, 535080), (167076, 530670), (167580, 529074), (167960, 527877), (168948, 524790), (169442, 523260), (171836, 515970), (171990, 515508), (174420, 508326), (174930, 506844), (175959, 503880), (176358, 502740), (176890, 501228), (178360, 497097), (179010, 495292), (179928, 492765), (181545, 488376), (181944, 487305), (183141, 484120), (184110, 481572), (185220, 478686), (185640, 477603), (186732, 474810), (187720, 472311), (188955, 469224), (189924, 466830), (192780, 459914), (194922, 454860), (194940, 454818), (195510, 453492), (197106, 449820), (200070, 443156), (200655, 441864), (201096, 440895), (203490, 435708), (204687, 433160), (205751, 430920), (206388, 429590), (207480, 427329), (208845, 424536), (209304, 423605), (209916, 422370), (211185, 419832), (212268, 417690), (214795, 412776), (215460, 411502), (216580, 409374), (217854, 406980), (220932, 401310), (221578, 400140), (222264, 398905), (224910, 394212), (226746, 391020), (227409, 389880), (227430, 389844), (229320, 386631), (229957, 385560), (233240, 380133), (233415, 379848), (233928, 379015), (234612, 377910), (235144, 377055), (237405, 373464), (238680, 371469), (239343, 370440), (240786, 368220), (242060, 366282), (244188, 363090), (245480, 361179), (247646, 358020), (250614, 353780), (251370, 352716), (251940, 351918), (253422, 349860), (254163, 348840), (257754, 343980), (257985, 343672), (259896, 341145), (260680, 340119), (261630, 338884), (262395, 337896), (262808, 337365), (264537, 335160), (265335, 334152), (266760, 332367), (267540, 331398), (269892, 328510), (271320, 326781), (272916, 324870), (276165, 321048), (277830, 319124), (278460, 318402), (280098, 316540), (281580, 314874), (284886, 311220), (290472, 305235), (292383, 303240), (292410, 303212), (293265, 302328), (293930, 301644), (294840, 300713), (295659, 299880)]