47045260080

素因数分解:

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

素因数の和:113

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 338, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 507, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 676, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 845, 855, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1014, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1134, 1140, 1170, 1183, 1190, 1197, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1352, 1360, 1365, 1368, 1377, 1404, 1428, 1444, 1456, 1482, 1512, 1520, 1521, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1690, 1710, 1729, 1755, 1768, 1785, 1805, 1820, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2028, 2040, 2052, 2106, 2128, 2142, 2160, 2166, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2520, 2527, 2535, 2565, 2584, 2652, 2660, 2704, 2730, 2736, 2754, 2808, 2835, 2856, 2873, 2888, 2907, 2964, 3024, 3042, 3060, 3078, 3094, 3120, 3192, 3211, 3213, 3230, 3240, 3249, 3276, 3315, 3380, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3610, 3640, 3672, 3705, 3780, 3876, 3952, 3978, 3990, 4056, 4080, 4095, 4104, 4199, 4212, 4284, 4332, 4368, 4420, 4446, 4522, 4536, 4560, 4563, 4590, 4641, 4680, 4693, 4732, 4760, 4788, 4845, 4914, 4940, 5040, 5054, 5070, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5415, 5460, 5508, 5616, 5670, 5712, 5746, 5776, 5814, 5915, 5928, 5967, 5985, 6084, 6120, 6137, 6156, 6188, 6384, 6422, 6426, 6460, 6480, 6498, 6552, 6630, 6669, 6760, 6783, 6840, 6885, 6916, 7020, 7098, 7140, 7182, 7220, 7280, 7344, 7371, 7410, 7560, 7581, 7605, 7695, 7735, 7752, 7956, 7980, 8112, 8190, 8208, 8398, 8424, 8568, 8619, 8645, 8664, 8721, 8840, 8892, 9044, 9072, 9126, 9180, 9282, 9360, 9386, 9464, 9520, 9576, 9633, 9639, 9690, 9747, 9828, 9880, 9945, 10108, 10140, 10260, 10374, 10530, 10608, 10640, 10647, 10710, 10773, 10830, 10920, 11016, 11115, 11305, 11340, 11492, 11628, 11830, 11856, 11934, 11970, 12168, 12240, 12274, 12285, 12312, 12376, 12597, 12635, 12844, 12852, 12920, 12996, 13104, 13260, 13338, 13520, 13566, 13680, 13689, 13770, 13832, 13923, 14040, 14079, 14196, 14280, 14364, 14365, 14440, 14535, 14742, 14820, 15120, 15162, 15210, 15390, 15470, 15504, 15561, 15912, 15960, 16055, 16065, 16245, 16380, 16796, 16848, 17136, 17238, 17290, 17328, 17442, 17680, 17745, 17784, 17901, 17955, 18088, 18252, 18360, 18411, 18564, 18772, 18928, 19152, 19266, 19278, 19380, 19494, 19656, 19760, 19890, 20007, 20111, 20216, 20280, 20349, 20520, 20748, 20995, 21060, 21294, 21420, 21546, 21660, 21840, 22032, 22230, 22477, 22610, 22680, 22743, 22815, 22984, 23205, 23256, 23465, 23660, 23868, 23940, 24336, 24548, 24570, 24624, 24752, 25194, 25270, 25688, 25704, 25840, 25857, 25935, 25992, 26163, 26520, 26676, 27132, 27378, 27540, 27664, 27846, 28080, 28158, 28392, 28560, 28728, 28730, 28880, 28899, 29070, 29241, 29393, 29484, 29640, 29835, 30324, 30420, 30685, 30780, 30940, 31122, 31824, 31920, 31941, 32110, 32130, 32490, 32760, 32851, 33345, 33592, 33915, 34476, 34580, 34884, 35490, 35568, 35802, 35910, 36176, 36504, 36720, 36822, 36855, 37128, 37544, 37791, 37905, 38532, 38556, 38760, 38988, 39312, 39780, 40014, 40222, 40432, 40560, 40698, 41040, 41496, 41769, 41990, 42120, 42237, 42588, 42840, 42959, 43092, 43095, 43320, 43605, 44460, 44954, 45220, 45360, 45486, 45630, 45968, 46410, 46512, 46683, 46930, 47320, 47736, 47880, 48165, 48195, 48735, 49096, 49140, 50388, 50540, 51376, 51408, 51714, 51870, 51984, 52326, 53040, 53235, 53352, 53865, 54264, 54587, 54756, 55080, 55233, 55692, 56316, 56784, 57456, 57460, 57798, 58140, 58482, 58786, 58968, 59280, 59670, 60333, 60648, 60840, 61009, 61047, 61370, 61560, 61880, 62244, 62985, 63882, 64220, 64260, 64980, 65520, 65702, 66690, 67184, 67431, 67830, 68229, 68445, 68952, 69160, 69615, 69768, 70395, 70980, 71604, 71820, 73008, 73644, 73710, 74256, 75088, 75582, 75810, 77064, 77112, 77520, 77571, 77805, 77976, 79560, 79781, 80028, 80444, 81396, 82992, 83538, 83980, 84240, 84474, 85176, 85680, 85918, 86184, 86190, 86640, 86697, 87210, 88179, 88920, 89505, 89908, 90440, 90972, 91260, 92055, 92820, 93366, 93860, 94640, 95472, 95760, 95823, 96330, 96390, 97470, 98192, 98280, 98553, 100035, 100555, 100776, 101080, 101745, 103428, 103740, 104652, 106470, 106704, 107730, 108528, 109174, 109512, 110160, 110466, 111384, 112385, 112632, 113373, 113715, 114920, 115596, 116280, 116964, 117572, 117936, 119340, 120666, 121296, 121680, 122018, 122094, 122740, 123120, 123760, 124488, 125307, 125970, 126711, 127764, 128440, 128520, 128877, 129285, 129960, 130815, 131404, 133380, 134862, 135660, 136458, 136890, 137904, 138320, 139230, 139536, 140049, 140790, 141960, 143208, 143640, 144495, 146205, 146965, 147288, 147420, 151164, 151620, 154128, 154224, 155142, 155610, 155952, 159120, 159562, 159705, 160056, 160888, 162792, 163761, 164255, 165699, 167076, 167960, 168948, 170352, 171836, 172368, 172380, 173394, 174420, 176358, 177840, 179010, 179816, 180880, 180999, 181944, 182520, 183027, 183141, 184110, 185640, 186732, 187720, 188955, 191646, 192660, 192780, 194940, 196560, 197106, 200070, 201110, 201552, 202160, 202293, 203490, 204687, 206856, 207480, 208845, 209304, 211185, 212940, 214795, 215460, 218348, 219024, 220932, 222768, 224770, 225264, 226746, 227430, 229840, 231192, 232560, 232713, 233415, 233928, 235144, 238680, 239343, 241332, 244036, 244188, 245480, 248976, 250614, 251940, 253422, 255528, 256880, 257040, 257754, 258570, 259920, 260091, 261630, 262808, 264537, 266760, 269724, 271320, 272916, 272935, 273780, 276165, 278460, 280098, 281580, 283920, 286416, 287280, 288990, 292410, 293930, 294576, 294840, 295659, 301665, 302328, 303240, 305045, 305235, 310284, 311220, 319124, 319410, 320112, 321776, 325584, 327522, 328510, 331398, 334152, 335920, 337155, 337896, 340119, 341145, 343672, 344760, 346788, 348840, 352716, 358020, 359632, 361998, 363888, 365040, 366054, 366282, 368220, 371280, 373464, 375440, 377910, 380133, 382109, 383292, 385320, 385560, 386631, 387855, 389880, 394212, 398905, 400140, 402220, 404586, 406980, 409374, 413712, 414960, 417690, 418608, 422370, 425880, 427063, 429590, 430920, 433485, 436696, 440895, 441864, 449540, 453492, 454860, 462384, 465426, 466830, 467856, 470288, 477360, 478686, 479115, 482664, 488072, 488376, 490960, 491283, 492765, 497097, 501228, 503880, 506844, 511056, 515508, 517140, 520182, 523260, 525616, 529074, 533520, 539448, 542640, 542997, 545832, 545870, 547560, 549081, 552330, 556920, 558467, 560196, 563160, 566865, 577980, 584820, 587860, 589680, 591318, 603330, 604656, 606480, 606879, 610090, 610470, 620568, 622440, 626535, 633555, 638248, 638820, 644385, 655044, 657020, 662796, 668304, 674310, 675792, 680238, 682290, 687344, 689520, 693576, 697680, 700245, 705432, 716040, 718029, 723996, 732108, 732564, 736440, 746928, 755820, 760266, 764218, 766584, 770640, 771120, 773262, 775710, 779760, 788424, 793611, 797810, 800280, 804440, 809172, 813960, 818748, 818805, 828495, 835380, 844740, 851760, 854126, 859180, 861840, 866970, 873392, 881790, 883728, 886977, 899080, 904995, 906984, 909720, 915135, 915705, 930852, 933660, 957372, 958230, 965328, 976144, 976752, 982566, 985530, 994194, 1002456, 1007760, 1011465, 1013688, 1023435, 1031016, 1034280, 1037153, 1040364, 1046520, 1058148, 1078896, 1085994, 1091664, 1091740, 1095120, 1098162, 1104660, 1113840, 1116934, 1120392, 1126320, 1133730, 1146327, 1155960, 1159893, 1163565, 1169640, 1175720, 1182636, 1196715, 1206660, 1213758, 1220180, 1220940, 1241136, 1244880, 1253070, 1267110, 1276496, 1277640, 1281189, 1288770, 1300455, 1310088, 1314040, 1322685, 1325592, 1348620, 1360476, 1364580, 1387152, 1400490, 1410864, 1432080, 1436058, 1447992, 1464216, 1465128, 1472880, 1473849, 1478295, 1511640, 1520532, 1528436, 1533168, 1546524, 1551420, 1576848, 1587222, 1595620, 1600560, 1608880, 1618344, 1627920, 1628991, 1637496, 1637610, 1647243, 1656990, 1670760, 1675401, 1689480, 1700595, 1708252, 1718360, 1733940, 1763580, 1773954, 1798160, 1809990, 1813968, 1819440, 1820637, 1830270, 1831410, 1861704, 1867320, 1900665, 1910545, 1914744, 1916460, 1933155, 1965132, 1971060, 1988388, 2004912, 2022930, 2027376, 2046870, 2062032, 2068560, 2074306, 2080728, 2093040, 2116296, 2135315, 2154087, 2171988, 2183480, 2196324, 2209320, 2233868, 2240784, 2267460, 2292654, 2311920, 2319786, 2327130, 2339280, 2351440, 2365272, 2380833, 2393430, 2413320, 2427516, 2440360, 2441880, 2456415, 2485485, 2506140, 2534220, 2555280, 2562378, 2577540, 2600910, 2620176, 2628080, 2645370, 2651184, 2660931, 2697240, 2714985, 2720952, 2729160, 2745405, 2792335, 2800980, 2872116, 2895984, 2928432, 2930256, 2947698, 2956590, 3023280, 3034395, 3041064, 3056872, 3093048, 3102840, 3111459, 3174444, 3191240, 3236688, 3257982, 3274992, 3275220, 3294486, 3313980, 3341520, 3350802, 3378960, 3401190, 3416504, 3436720, 3438981, 3467880, 3479679, 3527160, 3547908, 3590145, 3619980, 3641274, 3660540, 3662820, 3723408, 3734640, 3801330, 3821090, 3829488, 3832920, 3843567, 3866310, 3930264, 3942120, 3968055, 3976776, 4045860, 4093740, 4148612, 4161456, 4232592, 4270630, 4308174, 4343976, 4366960, 4392648, 4418640, 4421547, 4434885, 4467736, 4534920, 4585308, 4639572, 4654260, 4730544, 4761666, 4786860, 4826640, 4855032, 4880720, 4883760, 4912830, 4941729, 4970970, 5012280, 5026203, 5068440, 5124756, 5155080, 5185765, 5201820, 5290740, 5321862, 5394480, 5429970, 5441904, 5458320, 5490810, 5584670, 5601960, 5731635, 5744232, 5799465, 5895396, 5913180, 6068790, 6082128, 6113744, 6186096, 6205680, 6222918, 6348888, 6382480, 6405945, 6462261, 6515964, 6550440, 6588972, 6627960, 6701604, 6802380, 6833008, 6877962, 6935760, 6959358, 7054320, 7095816, 7180290, 7239960, 7260071, 7282548, 7321080, 7325640, 7369245, 7602660, 7642180, 7665840, 7687134, 7732620, 7860528, 7884240, 7936110, 7953552, 8091720, 8144955, 8187480, 8236215, 8297224, 8377005, 8541260, 8616348, 8687952, 8785296, 8843094, 8869770, 8935472, 9069840, 9103185, 9170616, 9279144, 9308520, 9334377, 9523332, 9573720, 9710064, 9825660, 9883458, 9941940, 10024560, 10052406, 10136880, 10249512, 10310160, 10316943, 10371530, 10403640, 10581480, 10643724, 10770435, 10859940, 10981620, 11169340, 11203920, 11463270, 11488464, 11530701, 11598930, 11790792, 11826360, 11904165, 12137580, 12445836, 12697776, 12811890, 12924522, 13031928, 13100880, 13177944, 13255920, 13304655, 13403208, 13604760, 13755924, 13918716, 14191632, 14360580, 14479920, 14520142, 14565096, 14642160, 14651280, 14738490, 15078609, 15205320, 15284360, 15374268, 15465240, 15557295, 15872220, 16183440, 16289910, 16374960, 16472430, 16594448, 16754010, 17082520, 17194905, 17232696, 17398395, 17686188, 17739540, 18206370, 18341232, 18558288, 18617040, 18668754, 19046664, 19147440, 19217835, 19651320, 19766916, 19883880, 20104812, 20499024, 20633886, 20743060, 20807280, 21162960, 21287448, 21540870, 21719880, 21780213, 21963240, 22107735, 22338680, 22926540, 23061402, 23197860, 23581584, 23652720, 23808330, 24275160, 24708645, 24891672, 25131015, 25623780, 25849044, 26063856, 26355888, 26609310, 26806416, 27209520, 27511848, 27837432, 28003131, 28721160, 29040284, 29130192, 29476980, 30157218, 30410640, 30568720, 30748536, 30930480, 30950829, 31114590, 31744440, 32311305, 32579820, 32944860, 33508020, 34165040, 34389810, 34465392, 34592103, 34796790, 35372376, 35479080, 36300355, 36412740, 37337508, 38093328, 38435670, 39302640, 39533832, 39767760, 40209624, 41267772, 41486120, 42574896, 43081740, 43439760, 43560426, 43926480, 44215470, 44677360, 45235827, 45853080, 46122804, 46395720, 46671885, 47616660, 48550320, 49417290, 49783344, 50262030, 51247560, 51584715, 51698088, 53218620, 55023696, 55674864, 56006262, 57442320, 57653505, 58080568, 58953960, 60314436, 61497072, 61901658, 62229180, 63488880, 64622610, 65159640, 65340639, 65889720, 67016040, 68779620, 69184206, 69593580, 70744752, 70958160, 72600710, 72825480, 74675016, 75393045, 76871340, 79067664, 80419248, 82535544, 82972240, 84009393, 86163480, 87120852, 88430940, 90471654, 91706160, 92245608, 92791440, 93343770, 95233320, 98834580, 100524060, 102495120, 103169430, 103396176, 106437240, 108901065, 112012524, 115307010, 116161136, 117907920, 120628872, 123803316, 124458360, 129245220, 130319280, 130681278, 131779440, 134032080, 137559240, 138368412, 139187160, 140015655, 145201420, 145650960, 149350032, 150786090, 153742680, 154754145, 165071088, 168018786, 172326960, 172960515, 174241704, 176861880, 180943308, 184491216, 186687540, 190466640, 196021917, 197669160, 201048120, 206338860, 212874480, 217802130, 224025048, 226179135, 230614020, 241257744, 247606632, 248916720, 258490440, 261362556, 275118480, 276736824, 278374320, 280031310, 290402840, 301572180, 307485360, 309508290, 326703195, 336037572, 345921030, 348483408, 353723760, 361886616, 373375080, 392043834, 395338320, 402096240, 412677720, 420046965, 435604260, 448050096, 452358270, 461228040, 495213264, 516980880, 522725112, 553473648, 560062620, 580805680, 588065751, 603144360, 619016580, 653406390, 672075144, 691842060, 723773232, 746750160, 784087668, 825355440, 840093930, 871208520, 904716540, 922456080, 980109585, 1045450224, 1120125240, 1176131502, 1206288720, 1238033160, 1306812780, 1344150288, 1383684120, 1568175336, 1680187860, 1742417040, 1809433080, 1960219170, 2240250480, 2352263004, 2476066320, 2613625560, 2767368240, 2940328755, 3136350672, 3360375720, 3618866160, 3920438340, 4704526008, 5227251120, 5880657510, 6720751440, 7840876680, 9409052016, 11761315020, 15681753360, 23522630040, 47045260080]

約数ペア:

[(1, 47045260080), (2, 23522630040), (3, 15681753360), (4, 11761315020), (5, 9409052016), (6, 7840876680), (7, 6720751440), (8, 5880657510), (9, 5227251120), (10, 4704526008), (12, 3920438340), (13, 3618866160), (14, 3360375720), (15, 3136350672), (16, 2940328755), (17, 2767368240), (18, 2613625560), (19, 2476066320), (20, 2352263004), (21, 2240250480), (24, 1960219170), (26, 1809433080), (27, 1742417040), (28, 1680187860), (30, 1568175336), (34, 1383684120), (35, 1344150288), (36, 1306812780), (38, 1238033160), (39, 1206288720), (40, 1176131502), (42, 1120125240), (45, 1045450224), (48, 980109585), (51, 922456080), (52, 904716540), (54, 871208520), (56, 840093930), (57, 825355440), (60, 784087668), (63, 746750160), (65, 723773232), (68, 691842060), (70, 672075144), (72, 653406390), (76, 619016580), (78, 603144360), (80, 588065751), (81, 580805680), (84, 560062620), (85, 553473648), (90, 522725112), (91, 516980880), (95, 495213264), (102, 461228040), (104, 452358270), (105, 448050096), (108, 435604260), (112, 420046965), (114, 412677720), (117, 402096240), (119, 395338320), (120, 392043834), (126, 373375080), (130, 361886616), (133, 353723760), (135, 348483408), (136, 345921030), (140, 336037572), (144, 326703195), (152, 309508290), (153, 307485360), (156, 301572180), (162, 290402840), (168, 280031310), (169, 278374320), (170, 276736824), (171, 275118480), (180, 261362556), (182, 258490440), (189, 248916720), (190, 247606632), (195, 241257744), (204, 230614020), (208, 226179135), (210, 224025048), (216, 217802130), (221, 212874480), (228, 206338860), (234, 201048120), (238, 197669160), (240, 196021917), (247, 190466640), (252, 186687540), (255, 184491216), (260, 180943308), (266, 176861880), (270, 174241704), (272, 172960515), (273, 172326960), (280, 168018786), (285, 165071088), (304, 154754145), (306, 153742680), (312, 150786090), (315, 149350032), (323, 145650960), (324, 145201420), (336, 140015655), (338, 139187160), (340, 138368412), (342, 137559240), (351, 134032080), (357, 131779440), (360, 130681278), (361, 130319280), (364, 129245220), (378, 124458360), (380, 123803316), (390, 120628872), (399, 117907920), (405, 116161136), (408, 115307010), (420, 112012524), (432, 108901065), (442, 106437240), (455, 103396176), (456, 103169430), (459, 102495120), (468, 100524060), (476, 98834580), (494, 95233320), (504, 93343770), (507, 92791440), (510, 92245608), (513, 91706160), (520, 90471654), (532, 88430940), (540, 87120852), (546, 86163480), (560, 84009393), (567, 82972240), (570, 82535544), (585, 80419248), (595, 79067664), (612, 76871340), (624, 75393045), (630, 74675016), (646, 72825480), (648, 72600710), (663, 70958160), (665, 70744752), (676, 69593580), (680, 69184206), (684, 68779620), (702, 67016040), (714, 65889720), (720, 65340639), (722, 65159640), (728, 64622610), (741, 63488880), (756, 62229180), (760, 61901658), (765, 61497072), (780, 60314436), (798, 58953960), (810, 58080568), (816, 57653505), (819, 57442320), (840, 56006262), (845, 55674864), (855, 55023696), (884, 53218620), (910, 51698088), (912, 51584715), (918, 51247560), (936, 50262030), (945, 49783344), (952, 49417290), (969, 48550320), (988, 47616660), (1008, 46671885), (1014, 46395720), (1020, 46122804), (1026, 45853080), (1040, 45235827), (1053, 44677360), (1064, 44215470), (1071, 43926480), (1080, 43560426), (1083, 43439760), (1092, 43081740), (1105, 42574896), (1134, 41486120), (1140, 41267772), (1170, 40209624), (1183, 39767760), (1190, 39533832), (1197, 39302640), (1224, 38435670), (1235, 38093328), (1260, 37337508), (1292, 36412740), (1296, 36300355), (1326, 35479080), (1330, 35372376), (1352, 34796790), (1360, 34592103), (1365, 34465392), (1368, 34389810), (1377, 34165040), (1404, 33508020), (1428, 32944860), (1444, 32579820), (1456, 32311305), (1482, 31744440), (1512, 31114590), (1520, 30950829), (1521, 30930480), (1530, 30748536), (1539, 30568720), (1547, 30410640), (1560, 30157218), (1596, 29476980), (1615, 29130192), (1620, 29040284), (1638, 28721160), (1680, 28003131), (1690, 27837432), (1710, 27511848), (1729, 27209520), (1755, 26806416), (1768, 26609310), (1785, 26355888), (1805, 26063856), (1820, 25849044), (1836, 25623780), (1872, 25131015), (1890, 24891672), (1904, 24708645), (1938, 24275160), (1976, 23808330), (1989, 23652720), (1995, 23581584), (2028, 23197860), (2040, 23061402), (2052, 22926540), (2106, 22338680), (2128, 22107735), (2142, 21963240), (2160, 21780213), (2166, 21719880), (2184, 21540870), (2210, 21287448), (2223, 21162960), (2261, 20807280), (2268, 20743060), (2280, 20633886), (2295, 20499024), (2340, 20104812), (2366, 19883880), (2380, 19766916), (2394, 19651320), (2448, 19217835), (2457, 19147440), (2470, 19046664), (2520, 18668754), (2527, 18617040), (2535, 18558288), (2565, 18341232), (2584, 18206370), (2652, 17739540), (2660, 17686188), (2704, 17398395), (2730, 17232696), (2736, 17194905), (2754, 17082520), (2808, 16754010), (2835, 16594448), (2856, 16472430), (2873, 16374960), (2888, 16289910), (2907, 16183440), (2964, 15872220), (3024, 15557295), (3042, 15465240), (3060, 15374268), (3078, 15284360), (3094, 15205320), (3120, 15078609), (3192, 14738490), (3211, 14651280), (3213, 14642160), (3230, 14565096), (3240, 14520142), (3249, 14479920), (3276, 14360580), (3315, 14191632), (3380, 13918716), (3420, 13755924), (3458, 13604760), (3510, 13403208), (3536, 13304655), (3549, 13255920), (3570, 13177944), (3591, 13100880), (3610, 13031928), (3640, 12924522), (3672, 12811890), (3705, 12697776), (3780, 12445836), (3876, 12137580), (3952, 11904165), (3978, 11826360), (3990, 11790792), (4056, 11598930), (4080, 11530701), (4095, 11488464), (4104, 11463270), (4199, 11203920), (4212, 11169340), (4284, 10981620), (4332, 10859940), (4368, 10770435), (4420, 10643724), (4446, 10581480), (4522, 10403640), (4536, 10371530), (4560, 10316943), (4563, 10310160), (4590, 10249512), (4641, 10136880), (4680, 10052406), (4693, 10024560), (4732, 9941940), (4760, 9883458), (4788, 9825660), (4845, 9710064), (4914, 9573720), (4940, 9523332), (5040, 9334377), (5054, 9308520), (5070, 9279144), (5130, 9170616), (5168, 9103185), (5187, 9069840), (5265, 8935472), (5304, 8869770), (5320, 8843094), (5355, 8785296), (5415, 8687952), (5460, 8616348), (5508, 8541260), (5616, 8377005), (5670, 8297224), (5712, 8236215), (5746, 8187480), (5776, 8144955), (5814, 8091720), (5915, 7953552), (5928, 7936110), (5967, 7884240), (5985, 7860528), (6084, 7732620), (6120, 7687134), (6137, 7665840), (6156, 7642180), (6188, 7602660), (6384, 7369245), (6422, 7325640), (6426, 7321080), (6460, 7282548), (6480, 7260071), (6498, 7239960), (6552, 7180290), (6630, 7095816), (6669, 7054320), (6760, 6959358), (6783, 6935760), (6840, 6877962), (6885, 6833008), (6916, 6802380), (7020, 6701604), (7098, 6627960), (7140, 6588972), (7182, 6550440), (7220, 6515964), (7280, 6462261), (7344, 6405945), (7371, 6382480), (7410, 6348888), (7560, 6222918), (7581, 6205680), (7605, 6186096), (7695, 6113744), (7735, 6082128), (7752, 6068790), (7956, 5913180), (7980, 5895396), (8112, 5799465), (8190, 5744232), (8208, 5731635), (8398, 5601960), (8424, 5584670), (8568, 5490810), (8619, 5458320), (8645, 5441904), (8664, 5429970), (8721, 5394480), (8840, 5321862), (8892, 5290740), (9044, 5201820), (9072, 5185765), (9126, 5155080), (9180, 5124756), (9282, 5068440), (9360, 5026203), (9386, 5012280), (9464, 4970970), (9520, 4941729), (9576, 4912830), (9633, 4883760), (9639, 4880720), (9690, 4855032), (9747, 4826640), (9828, 4786860), (9880, 4761666), (9945, 4730544), (10108, 4654260), (10140, 4639572), (10260, 4585308), (10374, 4534920), (10530, 4467736), (10608, 4434885), (10640, 4421547), (10647, 4418640), (10710, 4392648), (10773, 4366960), (10830, 4343976), (10920, 4308174), (11016, 4270630), (11115, 4232592), (11305, 4161456), (11340, 4148612), (11492, 4093740), (11628, 4045860), (11830, 3976776), (11856, 3968055), (11934, 3942120), (11970, 3930264), (12168, 3866310), (12240, 3843567), (12274, 3832920), (12285, 3829488), (12312, 3821090), (12376, 3801330), (12597, 3734640), (12635, 3723408), (12844, 3662820), (12852, 3660540), (12920, 3641274), (12996, 3619980), (13104, 3590145), (13260, 3547908), (13338, 3527160), (13520, 3479679), (13566, 3467880), (13680, 3438981), (13689, 3436720), (13770, 3416504), (13832, 3401190), (13923, 3378960), (14040, 3350802), (14079, 3341520), (14196, 3313980), (14280, 3294486), (14364, 3275220), (14365, 3274992), (14440, 3257982), (14535, 3236688), (14742, 3191240), (14820, 3174444), (15120, 3111459), (15162, 3102840), (15210, 3093048), (15390, 3056872), (15470, 3041064), (15504, 3034395), (15561, 3023280), (15912, 2956590), (15960, 2947698), (16055, 2930256), (16065, 2928432), (16245, 2895984), (16380, 2872116), (16796, 2800980), (16848, 2792335), (17136, 2745405), (17238, 2729160), (17290, 2720952), (17328, 2714985), (17442, 2697240), (17680, 2660931), (17745, 2651184), (17784, 2645370), (17901, 2628080), (17955, 2620176), (18088, 2600910), (18252, 2577540), (18360, 2562378), (18411, 2555280), (18564, 2534220), (18772, 2506140), (18928, 2485485), (19152, 2456415), (19266, 2441880), (19278, 2440360), (19380, 2427516), (19494, 2413320), (19656, 2393430), (19760, 2380833), (19890, 2365272), (20007, 2351440), (20111, 2339280), (20216, 2327130), (20280, 2319786), (20349, 2311920), (20520, 2292654), (20748, 2267460), (20995, 2240784), (21060, 2233868), (21294, 2209320), (21420, 2196324), (21546, 2183480), (21660, 2171988), (21840, 2154087), (22032, 2135315), (22230, 2116296), (22477, 2093040), (22610, 2080728), (22680, 2074306), (22743, 2068560), (22815, 2062032), (22984, 2046870), (23205, 2027376), (23256, 2022930), (23465, 2004912), (23660, 1988388), (23868, 1971060), (23940, 1965132), (24336, 1933155), (24548, 1916460), (24570, 1914744), (24624, 1910545), (24752, 1900665), (25194, 1867320), (25270, 1861704), (25688, 1831410), (25704, 1830270), (25840, 1820637), (25857, 1819440), (25935, 1813968), (25992, 1809990), (26163, 1798160), (26520, 1773954), (26676, 1763580), (27132, 1733940), (27378, 1718360), (27540, 1708252), (27664, 1700595), (27846, 1689480), (28080, 1675401), (28158, 1670760), (28392, 1656990), (28560, 1647243), (28728, 1637610), (28730, 1637496), (28880, 1628991), (28899, 1627920), (29070, 1618344), (29241, 1608880), (29393, 1600560), (29484, 1595620), (29640, 1587222), (29835, 1576848), (30324, 1551420), (30420, 1546524), (30685, 1533168), (30780, 1528436), (30940, 1520532), (31122, 1511640), (31824, 1478295), (31920, 1473849), (31941, 1472880), (32110, 1465128), (32130, 1464216), (32490, 1447992), (32760, 1436058), (32851, 1432080), (33345, 1410864), (33592, 1400490), (33915, 1387152), (34476, 1364580), (34580, 1360476), (34884, 1348620), (35490, 1325592), (35568, 1322685), (35802, 1314040), (35910, 1310088), (36176, 1300455), (36504, 1288770), (36720, 1281189), (36822, 1277640), (36855, 1276496), (37128, 1267110), (37544, 1253070), (37791, 1244880), (37905, 1241136), (38532, 1220940), (38556, 1220180), (38760, 1213758), (38988, 1206660), (39312, 1196715), (39780, 1182636), (40014, 1175720), (40222, 1169640), (40432, 1163565), (40560, 1159893), (40698, 1155960), (41040, 1146327), (41496, 1133730), (41769, 1126320), (41990, 1120392), (42120, 1116934), (42237, 1113840), (42588, 1104660), (42840, 1098162), (42959, 1095120), (43092, 1091740), (43095, 1091664), (43320, 1085994), (43605, 1078896), (44460, 1058148), (44954, 1046520), (45220, 1040364), (45360, 1037153), (45486, 1034280), (45630, 1031016), (45968, 1023435), (46410, 1013688), (46512, 1011465), (46683, 1007760), (46930, 1002456), (47320, 994194), (47736, 985530), (47880, 982566), (48165, 976752), (48195, 976144), (48735, 965328), (49096, 958230), (49140, 957372), (50388, 933660), (50540, 930852), (51376, 915705), (51408, 915135), (51714, 909720), (51870, 906984), (51984, 904995), (52326, 899080), (53040, 886977), (53235, 883728), (53352, 881790), (53865, 873392), (54264, 866970), (54587, 861840), (54756, 859180), (55080, 854126), (55233, 851760), (55692, 844740), (56316, 835380), (56784, 828495), (57456, 818805), (57460, 818748), (57798, 813960), (58140, 809172), (58482, 804440), (58786, 800280), (58968, 797810), (59280, 793611), (59670, 788424), (60333, 779760), (60648, 775710), (60840, 773262), (61009, 771120), (61047, 770640), (61370, 766584), (61560, 764218), (61880, 760266), (62244, 755820), (62985, 746928), (63882, 736440), (64220, 732564), (64260, 732108), (64980, 723996), (65520, 718029), (65702, 716040), (66690, 705432), (67184, 700245), (67431, 697680), (67830, 693576), (68229, 689520), (68445, 687344), (68952, 682290), (69160, 680238), (69615, 675792), (69768, 674310), (70395, 668304), (70980, 662796), (71604, 657020), (71820, 655044), (73008, 644385), (73644, 638820), (73710, 638248), (74256, 633555), (75088, 626535), (75582, 622440), (75810, 620568), (77064, 610470), (77112, 610090), (77520, 606879), (77571, 606480), (77805, 604656), (77976, 603330), (79560, 591318), (79781, 589680), (80028, 587860), (80444, 584820), (81396, 577980), (82992, 566865), (83538, 563160), (83980, 560196), (84240, 558467), (84474, 556920), (85176, 552330), (85680, 549081), (85918, 547560), (86184, 545870), (86190, 545832), (86640, 542997), (86697, 542640), (87210, 539448), (88179, 533520), (88920, 529074), (89505, 525616), (89908, 523260), (90440, 520182), (90972, 517140), (91260, 515508), (92055, 511056), (92820, 506844), (93366, 503880), (93860, 501228), (94640, 497097), (95472, 492765), (95760, 491283), (95823, 490960), (96330, 488376), (96390, 488072), (97470, 482664), (98192, 479115), (98280, 478686), (98553, 477360), (100035, 470288), (100555, 467856), (100776, 466830), (101080, 465426), (101745, 462384), (103428, 454860), (103740, 453492), (104652, 449540), (106470, 441864), (106704, 440895), (107730, 436696), (108528, 433485), (109174, 430920), (109512, 429590), (110160, 427063), (110466, 425880), (111384, 422370), (112385, 418608), (112632, 417690), (113373, 414960), (113715, 413712), (114920, 409374), (115596, 406980), (116280, 404586), (116964, 402220), (117572, 400140), (117936, 398905), (119340, 394212), (120666, 389880), (121296, 387855), (121680, 386631), (122018, 385560), (122094, 385320), (122740, 383292), (123120, 382109), (123760, 380133), (124488, 377910), (125307, 375440), (125970, 373464), (126711, 371280), (127764, 368220), (128440, 366282), (128520, 366054), (128877, 365040), (129285, 363888), (129960, 361998), (130815, 359632), (131404, 358020), (133380, 352716), (134862, 348840), (135660, 346788), (136458, 344760), (136890, 343672), (137904, 341145), (138320, 340119), (139230, 337896), (139536, 337155), (140049, 335920), (140790, 334152), (141960, 331398), (143208, 328510), (143640, 327522), (144495, 325584), (146205, 321776), (146965, 320112), (147288, 319410), (147420, 319124), (151164, 311220), (151620, 310284), (154128, 305235), (154224, 305045), (155142, 303240), (155610, 302328), (155952, 301665), (159120, 295659), (159562, 294840), (159705, 294576), (160056, 293930), (160888, 292410), (162792, 288990), (163761, 287280), (164255, 286416), (165699, 283920), (167076, 281580), (167960, 280098), (168948, 278460), (170352, 276165), (171836, 273780), (172368, 272935), (172380, 272916), (173394, 271320), (174420, 269724), (176358, 266760), (177840, 264537), (179010, 262808), (179816, 261630), (180880, 260091), (180999, 259920), (181944, 258570), (182520, 257754), (183027, 257040), (183141, 256880), (184110, 255528), (185640, 253422), (186732, 251940), (187720, 250614), (188955, 248976), (191646, 245480), (192660, 244188), (192780, 244036), (194940, 241332), (196560, 239343), (197106, 238680), (200070, 235144), (201110, 233928), (201552, 233415), (202160, 232713), (202293, 232560), (203490, 231192), (204687, 229840), (206856, 227430), (207480, 226746), (208845, 225264), (209304, 224770), (211185, 222768), (212940, 220932), (214795, 219024), (215460, 218348)]