73228821120

素因数分解:

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

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 129, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 172, 180, 182, 189, 190, 192, 195, 208, 210, 215, 216, 224, 228, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 312, 315, 320, 324, 336, 342, 344, 351, 360, 361, 364, 378, 380, 384, 387, 390, 399, 405, 416, 420, 430, 432, 448, 455, 456, 468, 480, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 567, 570, 576, 585, 602, 608, 624, 630, 640, 645, 648, 665, 672, 684, 688, 702, 720, 722, 728, 741, 756, 760, 774, 780, 798, 810, 817, 819, 832, 840, 855, 860, 864, 896, 903, 910, 912, 936, 945, 960, 988, 1008, 1026, 1032, 1040, 1053, 1064, 1080, 1083, 1092, 1118, 1120, 1134, 1140, 1152, 1161, 1170, 1197, 1204, 1216, 1235, 1248, 1260, 1290, 1296, 1330, 1344, 1365, 1368, 1376, 1404, 1440, 1444, 1456, 1482, 1505, 1512, 1520, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1664, 1677, 1680, 1710, 1720, 1728, 1729, 1755, 1805, 1806, 1820, 1824, 1872, 1890, 1920, 1935, 1976, 1995, 2016, 2052, 2064, 2080, 2106, 2128, 2160, 2166, 2184, 2223, 2236, 2240, 2268, 2280, 2322, 2340, 2394, 2408, 2432, 2451, 2457, 2470, 2496, 2520, 2527, 2565, 2580, 2592, 2660, 2688, 2709, 2730, 2736, 2752, 2795, 2808, 2835, 2880, 2888, 2912, 2964, 3010, 3024, 3040, 3078, 3096, 3120, 3192, 3240, 3249, 3268, 3276, 3354, 3360, 3420, 3440, 3456, 3458, 3483, 3510, 3591, 3610, 3612, 3640, 3648, 3705, 3744, 3780, 3870, 3913, 3952, 3990, 4032, 4085, 4095, 4104, 4128, 4160, 4212, 4256, 4320, 4332, 4368, 4446, 4472, 4480, 4515, 4536, 4560, 4644, 4680, 4693, 4788, 4816, 4902, 4914, 4940, 4992, 5031, 5040, 5054, 5130, 5160, 5184, 5187, 5265, 5320, 5415, 5418, 5460, 5472, 5504, 5590, 5616, 5670, 5719, 5760, 5776, 5805, 5824, 5928, 5985, 6020, 6048, 6080, 6156, 6192, 6240, 6384, 6480, 6498, 6536, 6552, 6669, 6708, 6720, 6840, 6880, 6916, 6966, 7020, 7182, 7220, 7224, 7280, 7296, 7353, 7371, 7410, 7488, 7560, 7581, 7695, 7740, 7826, 7904, 7980, 8064, 8127, 8170, 8190, 8208, 8256, 8320, 8385, 8424, 8512, 8640, 8645, 8664, 8736, 8892, 8944, 9030, 9072, 9120, 9288, 9360, 9386, 9576, 9632, 9747, 9804, 9828, 9880, 10062, 10080, 10108, 10260, 10320, 10368, 10374, 10530, 10621, 10640, 10773, 10830, 10836, 10920, 10944, 11115, 11180, 11232, 11340, 11438, 11552, 11610, 11648, 11739, 11856, 11970, 12040, 12096, 12160, 12255, 12285, 12312, 12384, 12480, 12635, 12768, 12960, 12996, 13072, 13104, 13338, 13416, 13440, 13545, 13680, 13760, 13832, 13932, 14040, 14079, 14364, 14440, 14448, 14560, 14706, 14742, 14820, 14976, 15093, 15120, 15162, 15390, 15480, 15523, 15561, 15652, 15808, 15960, 16245, 16254, 16340, 16380, 16416, 16512, 16770, 16848, 17024, 17157, 17280, 17290, 17328, 17415, 17472, 17784, 17888, 17955, 18060, 18144, 18240, 18576, 18720, 18772, 19152, 19264, 19494, 19565, 19608, 19656, 19760, 20007, 20124, 20160, 20216, 20520, 20640, 20748, 21060, 21242, 21280, 21546, 21660, 21672, 21840, 21888, 22059, 22230, 22360, 22464, 22680, 22743, 22876, 23104, 23220, 23465, 23478, 23712, 23940, 24080, 24192, 24381, 24510, 24570, 24624, 24768, 24960, 25155, 25270, 25536, 25920, 25935, 25992, 26144, 26208, 26676, 26832, 27090, 27360, 27520, 27664, 27864, 28080, 28158, 28595, 28728, 28880, 28896, 29120, 29241, 29412, 29484, 29640, 30186, 30240, 30324, 30780, 30960, 31046, 31122, 31304, 31616, 31863, 31920, 32490, 32508, 32680, 32760, 32832, 32851, 33345, 33540, 33696, 34314, 34580, 34656, 34830, 34944, 35217, 35568, 35776, 35910, 36120, 36288, 36480, 36765, 36855, 37152, 37440, 37544, 37905, 38304, 38528, 38988, 39130, 39216, 39312, 39520, 40014, 40248, 40320, 40432, 40635, 41040, 41280, 41496, 42120, 42237, 42484, 42560, 43092, 43320, 43344, 43680, 44118, 44460, 44720, 44928, 45279, 45360, 45486, 45752, 46208, 46440, 46569, 46683, 46930, 46956, 47424, 47880, 48160, 48735, 48762, 49020, 49140, 49248, 49536, 50310, 50540, 51072, 51471, 51840, 51870, 51984, 52288, 52416, 53105, 53352, 53664, 53865, 54180, 54720, 55328, 55728, 56160, 56316, 57190, 57456, 57760, 57792, 58240, 58482, 58695, 58824, 58968, 59280, 60372, 60480, 60648, 61560, 61920, 62092, 62244, 62608, 63726, 63840, 64980, 65016, 65360, 65520, 65664, 65702, 66177, 66690, 67080, 67392, 68229, 68628, 69160, 69312, 69660, 70395, 70434, 71136, 71552, 71820, 72240, 72576, 73530, 73710, 74304, 74347, 74880, 75088, 75465, 75810, 76608, 77615, 77805, 77976, 78260, 78432, 78624, 79040, 80028, 80496, 80864, 81270, 82080, 82560, 82992, 84240, 84474, 84968, 85120, 85785, 86184, 86640, 86688, 87360, 88236, 88920, 89440, 90558, 90720, 90972, 91504, 92880, 93138, 93366, 93860, 93912, 94848, 95589, 95760, 96320, 97470, 97524, 98040, 98280, 98496, 98553, 100035, 100620, 101080, 102942, 103740, 103968, 104576, 104832, 105651, 106210, 106704, 107328, 107730, 108360, 108661, 109440, 110295, 110656, 111456, 112320, 112632, 113715, 114380, 114912, 115520, 115584, 116964, 117390, 117648, 117936, 118560, 120744, 120960, 121296, 121905, 123120, 123840, 124184, 124488, 125216, 126711, 127452, 127680, 129960, 130032, 130720, 131040, 131404, 132354, 133380, 134160, 134784, 136458, 137256, 138320, 138624, 139320, 139707, 140049, 140790, 140868, 142272, 143640, 144480, 146205, 147060, 147420, 148608, 148694, 150176, 150930, 151620, 153216, 154413, 155230, 155610, 155952, 156520, 156864, 157248, 158080, 159315, 160056, 160992, 161728, 162540, 164160, 164255, 165984, 168480, 168948, 169936, 171570, 172368, 173280, 173376, 174720, 176085, 176472, 177840, 178880, 181116, 181440, 181944, 183008, 185760, 186276, 186732, 187720, 187824, 191178, 191520, 192640, 194940, 195048, 196080, 196560, 196992, 197106, 200070, 201240, 201799, 202160, 204687, 205884, 207480, 207936, 211185, 211302, 212420, 213408, 214656, 215460, 216720, 217322, 220590, 221312, 222912, 223041, 224640, 225264, 226395, 227430, 228760, 229824, 231040, 232845, 233415, 233928, 234780, 235296, 235872, 237120, 241488, 242592, 243810, 246240, 247680, 248368, 248976, 250432, 253422, 254904, 255360, 257355, 259920, 260064, 261440, 262080, 262808, 264708, 266760, 268320, 272916, 274512, 276640, 278640, 279414, 280098, 281580, 281736, 284544, 286767, 287280, 288960, 292410, 294120, 294840, 295659, 297388, 300352, 301860, 303240, 308826, 310460, 311220, 311904, 313040, 313728, 314496, 316953, 318630, 320112, 321984, 323456, 325080, 325983, 328320, 328510, 330885, 331968, 336960, 337896, 339872, 341145, 343140, 344736, 346560, 346752, 352170, 352944, 355680, 357760, 362232, 362880, 363888, 366016, 371520, 371735, 372552, 373464, 375440, 375648, 380133, 382356, 383040, 389880, 390096, 392160, 393120, 394212, 400140, 402480, 403598, 404320, 409374, 411768, 414960, 415872, 419121, 422370, 422604, 424840, 426816, 430920, 433440, 434644, 441180, 445824, 446082, 450528, 452790, 454860, 457520, 459648, 463239, 465690, 466830, 467856, 469560, 470592, 471744, 474240, 477945, 482976, 485184, 487620, 492480, 492765, 496736, 497952, 500864, 506844, 509808, 514710, 519840, 520128, 522880, 524160, 525616, 528255, 529416, 533520, 536640, 543305, 545832, 549024, 553280, 557280, 558828, 560196, 563160, 563472, 573534, 574560, 577920, 584820, 588240, 589680, 591318, 594776, 600704, 603720, 605397, 606480, 617652, 620920, 622440, 623808, 626080, 633555, 633906, 637260, 640224, 643968, 650160, 651966, 657020, 661770, 663936, 669123, 673920, 675792, 679744, 682290, 686280, 689472, 693120, 698535, 700245, 704340, 705888, 711360, 724464, 727776, 732032, 743040, 743470, 745104, 746928, 750880, 751296, 760266, 764712, 766080, 772065, 779760, 780192, 784320, 786240, 788424, 800280, 804960, 807196, 808640, 818748, 823536, 829920, 838242, 844740, 845208, 849680, 853632, 860301, 861840, 866880, 869288, 882360, 886977, 892164, 901056, 905580, 909720, 915040, 926478, 931380, 933660, 935712, 939120, 941184, 943488, 955890, 965952, 970368, 975240, 977949, 984960, 985530, 993472, 995904, 1008995, 1013688, 1019616, 1023435, 1029420, 1039680, 1040256, 1051232, 1056510, 1058832, 1067040, 1073280, 1086610, 1091664, 1098048, 1106560, 1114560, 1115205, 1117656, 1120392, 1126320, 1126944, 1147068, 1149120, 1169640, 1176480, 1179360, 1182636, 1189552, 1207440, 1210794, 1212960, 1235304, 1241840, 1244880, 1247616, 1252160, 1257363, 1267110, 1267812, 1274520, 1280448, 1300320, 1303932, 1314040, 1323540, 1338246, 1351584, 1359488, 1364580, 1372560, 1378944, 1397070, 1400490, 1408680, 1411776, 1412593, 1422720, 1433835, 1448928, 1455552, 1478295, 1486940, 1490208, 1493856, 1501760, 1502592, 1520532, 1529424, 1544130, 1559520, 1560384, 1568640, 1572480, 1576848, 1584765, 1600560, 1609920, 1614392, 1617280, 1629915, 1637496, 1647072, 1659840, 1676484, 1689480, 1690416, 1699360, 1720602, 1723680, 1733760, 1738576, 1764720, 1773954, 1784328, 1802112, 1811160, 1816191, 1819440, 1830080, 1852956, 1862760, 1867320, 1871424, 1878240, 1900665, 1911780, 1931904, 1950480, 1955898, 1971060, 1986944, 1991808, 2007369, 2017990, 2027376, 2039232, 2046870, 2058840, 2079360, 2095605, 2102464, 2113020, 2117664, 2134080, 2173220, 2183328, 2196096, 2229120, 2230410, 2235312, 2240784, 2252640, 2253888, 2294136, 2298240, 2316195, 2339280, 2352960, 2358720, 2365272, 2379104, 2414880, 2421588, 2425920, 2470608, 2483680, 2489760, 2504320, 2514726, 2534220, 2535624, 2549040, 2560896, 2600640, 2607864, 2628080, 2647080, 2660931, 2676492, 2703168, 2729160, 2745120, 2794140, 2800980, 2817360, 2823552, 2825186, 2867670, 2897856, 2911104, 2933847, 2956590, 2973880, 2980416, 2987712, 3003520, 3026985, 3041064, 3058848, 3088260, 3119040, 3120768, 3153696, 3169530, 3201120, 3219840, 3228784, 3259830, 3274992, 3294144, 3319680, 3345615, 3352968, 3378960, 3380832, 3398720, 3441204, 3447360, 3477152, 3529440, 3547908, 3568656, 3622320, 3632382, 3638880, 3660160, 3705912, 3725520, 3734640, 3742848, 3756480, 3801330, 3823560, 3900960, 3911796, 3942120, 4014738, 4035980, 4054752, 4078464, 4093740, 4117680, 4191210, 4204928, 4226040, 4235328, 4237779, 4268160, 4301505, 4346440, 4366656, 4434885, 4460820, 4470624, 4481568, 4505280, 4507776, 4588272, 4632390, 4678560, 4705920, 4717440, 4730544, 4758208, 4829760, 4843176, 4851840, 4889745, 4941216, 4967360, 4979520, 5029452, 5068440, 5071248, 5098080, 5201280, 5215728, 5256160, 5294160, 5321862, 5352984, 5406336, 5448573, 5458320, 5490240, 5588280, 5601960, 5634720, 5650372, 5735340, 5795712, 5867694, 5913180, 5947760, 5960832, 5975424, 6022107, 6053970, 6082128, 6117696, 6176520, 6238080, 6286815, 6307392, 6339060, 6402240, 6457568, 6519660, 6549984, 6588288, 6691230, 6705936, 6757920, 6761664, 6797440, 6882408, 6894720, 6954304, 7058880, 7062965, 7095816, 7137312, 7244640, 7264764, 7277760, 7411824, 7451040, 7469280, 7512960, 7602660, 7647120, 7801920, 7823592, 7884240, 8029476, 8071960, 8109504, 8187480, 8235360, 8382420, 8452080, 8470656, 8475558, 8603010, 8692880, 8733312, 8801541, 8869770, 8921640, 8941248, 8963136, 9010560, 9080955, 9176544, 9264780, 9357120, 9461088, 9516416, 9659520, 9686352, 9779490, 9882432, 9934720, 9959040, 10036845, 10058904, 10136880, 10142496, 10196160, 10431456, 10512320, 10588320, 10643724, 10705968, 10897146, 10916640, 10980480, 11176560, 11203920, 11269440, 11300744, 11470680, 11735388, 11826360, 11895520, 12044214, 12107940, 12164256, 12235392, 12353040, 12573630, 12614784, 12678120, 12713337, 12804480, 12915136, 13039320, 13099968, 13304655, 13382460, 13411872, 13515840, 13523328, 13764816, 13908608, 14117760, 14125930, 14191632, 14274624, 14489280, 14529528, 14555520, 14669235, 14823648, 14902080, 14938560, 15205320, 15294240, 15603840, 15647184, 15768480, 16058952, 16143920, 16219008, 16345719, 16374960, 16470720, 16764840, 16904160, 16951116, 17206020, 17385760, 17603082, 17739540, 17843280, 17882496, 17926272, 18161910, 18353088, 18529560, 18714240, 18922176, 19372704, 19558980, 19764864, 20073690, 20117808, 20273760, 20284992, 20392320, 20862912, 21024640, 21176640, 21188895, 21287448, 21411936, 21794292, 21833280, 22353120, 22407840, 22538880, 22601488, 22941360, 23470776, 23652720, 23791040, 24088428, 24215880, 24328512, 24706080, 25147260, 25356240, 25426674, 25830272, 26078640, 26199936, 26609310, 26764920, 26823744, 27031680, 27242865, 27529632, 28251860, 28383264, 28549248, 28978560, 29059056, 29338470, 29647296, 29804160, 29877120, 30110535, 30410640, 30588480, 31294368, 31536960, 32117904, 32287840, 32691438, 32749920, 32941440, 33529680, 33808320, 33902232, 34412040, 34771520, 35206164, 35479080, 35686560, 36323820, 36706176, 37059120, 37844352, 38140011, 38745408, 39117960, 40147380, 40235616, 40547520, 40569984, 41725824, 42353280, 42377790, 42574896, 42823872, 43588584, 43666560, 44007705, 44706240, 44815680, 45202976, 45882720, 46941552, 47305440, 47582080, 48176856, 48431760, 48657024, 49412160, 50294520, 50712480, 50853348, 52157280, 53218620, 53529840, 53647488, 54485730, 55059264, 56503720, 56766528, 58118112, 58676940, 59294592, 60221070, 60821280, 61176960, 62588736, 63073920, 63566685, 64235808, 64575680, 65382876, 65499840, 67059360, 67616640, 67804464, 68824080, 69543040, 70412328, 70958160, 71373120, 72647640, 74118240, 76280022, 77490816, 78235920, 80294760, 80471232, 81095040, 81728595, 84755580, 85149792, 85647744, 87177168, 88015410, 89412480, 89631360, 90405952, 91765440, 93883104, 94610880, 96353712, 96863520, 98824320, 100589040, 101424960, 101706696, 104314560, 106437240, 107059680, 108971460, 110118528, 113007440, 113533056, 114420033, 116236224, 117353880, 120442140, 121642560, 125177472, 127133370, 128471616, 129151360, 130765752, 130999680, 134118720, 135608928, 137648160, 140824656, 141916320, 142746240, 145295280, 148236480, 152560044, 156471840, 160589520, 160942464, 163457190, 169511160, 170299584, 174354336, 176030820, 180811904, 183530880, 187766208, 189221760, 190700055, 192707424, 193727040, 201178080, 202849920, 203413392, 208629120, 212874480, 214119360, 217942920, 226014880, 228840066, 232472448, 234707760, 240884280, 243285120, 254266740, 256943232, 261531504, 268237440, 271217856, 275296320, 281649312, 283832640, 290590560, 296472960, 305120088, 312943680, 321179040, 326914380, 339022320, 340599168, 348708672, 352061640, 375532416, 381400110, 385414848, 387454080, 402356160, 406826784, 425748960, 428238720, 435885840, 452029760, 457680132, 469415520, 481768560, 508533480, 523063008, 542435712, 550592640, 563298624, 567665280, 572100165, 581181120, 610240176, 625887360, 642358080, 653828760, 678044640, 697417344, 704123280, 762800220, 770829696, 804712320, 813653568, 851497920, 871771680, 904059520, 915360264, 938831040, 963537120, 1017066960, 1046126016, 1126597248, 1144200330, 1162362240, 1220480352, 1284716160, 1307657520, 1356089280, 1408246560, 1525600440, 1627307136, 1702995840, 1743543360, 1830720528, 1877662080, 1927074240, 2034133920, 2092252032, 2288400660, 2440960704, 2615315040, 2712178560, 2816493120, 3051200880, 3487086720, 3661441056, 3854148480, 4068267840, 4576801320, 4881921408, 5230630080, 5632986240, 6102401760, 7322882112, 8136535680, 9153602640, 10461260160, 12204803520, 14645764224, 18307205280, 24409607040, 36614410560, 73228821120]

約数ペア:

[(1, 73228821120), (2, 36614410560), (3, 24409607040), (4, 18307205280), (5, 14645764224), (6, 12204803520), (7, 10461260160), (8, 9153602640), (9, 8136535680), (10, 7322882112), (12, 6102401760), (13, 5632986240), (14, 5230630080), (15, 4881921408), (16, 4576801320), (18, 4068267840), (19, 3854148480), (20, 3661441056), (21, 3487086720), (24, 3051200880), (26, 2816493120), (27, 2712178560), (28, 2615315040), (30, 2440960704), (32, 2288400660), (35, 2092252032), (36, 2034133920), (38, 1927074240), (39, 1877662080), (40, 1830720528), (42, 1743543360), (43, 1702995840), (45, 1627307136), (48, 1525600440), (52, 1408246560), (54, 1356089280), (56, 1307657520), (57, 1284716160), (60, 1220480352), (63, 1162362240), (64, 1144200330), (65, 1126597248), (70, 1046126016), (72, 1017066960), (76, 963537120), (78, 938831040), (80, 915360264), (81, 904059520), (84, 871771680), (86, 851497920), (90, 813653568), (91, 804712320), (95, 770829696), (96, 762800220), (104, 704123280), (105, 697417344), (108, 678044640), (112, 653828760), (114, 642358080), (117, 625887360), (120, 610240176), (126, 581181120), (128, 572100165), (129, 567665280), (130, 563298624), (133, 550592640), (135, 542435712), (140, 523063008), (144, 508533480), (152, 481768560), (156, 469415520), (160, 457680132), (162, 452029760), (168, 435885840), (171, 428238720), (172, 425748960), (180, 406826784), (182, 402356160), (189, 387454080), (190, 385414848), (192, 381400110), (195, 375532416), (208, 352061640), (210, 348708672), (215, 340599168), (216, 339022320), (224, 326914380), (228, 321179040), (234, 312943680), (240, 305120088), (247, 296472960), (252, 290590560), (258, 283832640), (260, 281649312), (266, 275296320), (270, 271217856), (273, 268237440), (280, 261531504), (285, 256943232), (288, 254266740), (301, 243285120), (304, 240884280), (312, 234707760), (315, 232472448), (320, 228840066), (324, 226014880), (336, 217942920), (342, 214119360), (344, 212874480), (351, 208629120), (360, 203413392), (361, 202849920), (364, 201178080), (378, 193727040), (380, 192707424), (384, 190700055), (387, 189221760), (390, 187766208), (399, 183530880), (405, 180811904), (416, 176030820), (420, 174354336), (430, 170299584), (432, 169511160), (448, 163457190), (455, 160942464), (456, 160589520), (468, 156471840), (480, 152560044), (494, 148236480), (504, 145295280), (513, 142746240), (516, 141916320), (520, 140824656), (532, 137648160), (540, 135608928), (546, 134118720), (559, 130999680), (560, 130765752), (567, 129151360), (570, 128471616), (576, 127133370), (585, 125177472), (602, 121642560), (608, 120442140), (624, 117353880), (630, 116236224), (640, 114420033), (645, 113533056), (648, 113007440), (665, 110118528), (672, 108971460), (684, 107059680), (688, 106437240), (702, 104314560), (720, 101706696), (722, 101424960), (728, 100589040), (741, 98824320), (756, 96863520), (760, 96353712), (774, 94610880), (780, 93883104), (798, 91765440), (810, 90405952), (817, 89631360), (819, 89412480), (832, 88015410), (840, 87177168), (855, 85647744), (860, 85149792), (864, 84755580), (896, 81728595), (903, 81095040), (910, 80471232), (912, 80294760), (936, 78235920), (945, 77490816), (960, 76280022), (988, 74118240), (1008, 72647640), (1026, 71373120), (1032, 70958160), (1040, 70412328), (1053, 69543040), (1064, 68824080), (1080, 67804464), (1083, 67616640), (1092, 67059360), (1118, 65499840), (1120, 65382876), (1134, 64575680), (1140, 64235808), (1152, 63566685), (1161, 63073920), (1170, 62588736), (1197, 61176960), (1204, 60821280), (1216, 60221070), (1235, 59294592), (1248, 58676940), (1260, 58118112), (1290, 56766528), (1296, 56503720), (1330, 55059264), (1344, 54485730), (1365, 53647488), (1368, 53529840), (1376, 53218620), (1404, 52157280), (1440, 50853348), (1444, 50712480), (1456, 50294520), (1482, 49412160), (1505, 48657024), (1512, 48431760), (1520, 48176856), (1539, 47582080), (1548, 47305440), (1560, 46941552), (1596, 45882720), (1620, 45202976), (1634, 44815680), (1638, 44706240), (1664, 44007705), (1677, 43666560), (1680, 43588584), (1710, 42823872), (1720, 42574896), (1728, 42377790), (1729, 42353280), (1755, 41725824), (1805, 40569984), (1806, 40547520), (1820, 40235616), (1824, 40147380), (1872, 39117960), (1890, 38745408), (1920, 38140011), (1935, 37844352), (1976, 37059120), (1995, 36706176), (2016, 36323820), (2052, 35686560), (2064, 35479080), (2080, 35206164), (2106, 34771520), (2128, 34412040), (2160, 33902232), (2166, 33808320), (2184, 33529680), (2223, 32941440), (2236, 32749920), (2240, 32691438), (2268, 32287840), (2280, 32117904), (2322, 31536960), (2340, 31294368), (2394, 30588480), (2408, 30410640), (2432, 30110535), (2451, 29877120), (2457, 29804160), (2470, 29647296), (2496, 29338470), (2520, 29059056), (2527, 28978560), (2565, 28549248), (2580, 28383264), (2592, 28251860), (2660, 27529632), (2688, 27242865), (2709, 27031680), (2730, 26823744), (2736, 26764920), (2752, 26609310), (2795, 26199936), (2808, 26078640), (2835, 25830272), (2880, 25426674), (2888, 25356240), (2912, 25147260), (2964, 24706080), (3010, 24328512), (3024, 24215880), (3040, 24088428), (3078, 23791040), (3096, 23652720), (3120, 23470776), (3192, 22941360), (3240, 22601488), (3249, 22538880), (3268, 22407840), (3276, 22353120), (3354, 21833280), (3360, 21794292), (3420, 21411936), (3440, 21287448), (3456, 21188895), (3458, 21176640), (3483, 21024640), (3510, 20862912), (3591, 20392320), (3610, 20284992), (3612, 20273760), (3640, 20117808), (3648, 20073690), (3705, 19764864), (3744, 19558980), (3780, 19372704), (3870, 18922176), (3913, 18714240), (3952, 18529560), (3990, 18353088), (4032, 18161910), (4085, 17926272), (4095, 17882496), (4104, 17843280), (4128, 17739540), (4160, 17603082), (4212, 17385760), (4256, 17206020), (4320, 16951116), (4332, 16904160), (4368, 16764840), (4446, 16470720), (4472, 16374960), (4480, 16345719), (4515, 16219008), (4536, 16143920), (4560, 16058952), (4644, 15768480), (4680, 15647184), (4693, 15603840), (4788, 15294240), (4816, 15205320), (4902, 14938560), (4914, 14902080), (4940, 14823648), (4992, 14669235), (5031, 14555520), (5040, 14529528), (5054, 14489280), (5130, 14274624), (5160, 14191632), (5184, 14125930), (5187, 14117760), (5265, 13908608), (5320, 13764816), (5415, 13523328), (5418, 13515840), (5460, 13411872), (5472, 13382460), (5504, 13304655), (5590, 13099968), (5616, 13039320), (5670, 12915136), (5719, 12804480), (5760, 12713337), (5776, 12678120), (5805, 12614784), (5824, 12573630), (5928, 12353040), (5985, 12235392), (6020, 12164256), (6048, 12107940), (6080, 12044214), (6156, 11895520), (6192, 11826360), (6240, 11735388), (6384, 11470680), (6480, 11300744), (6498, 11269440), (6536, 11203920), (6552, 11176560), (6669, 10980480), (6708, 10916640), (6720, 10897146), (6840, 10705968), (6880, 10643724), (6916, 10588320), (6966, 10512320), (7020, 10431456), (7182, 10196160), (7220, 10142496), (7224, 10136880), (7280, 10058904), (7296, 10036845), (7353, 9959040), (7371, 9934720), (7410, 9882432), (7488, 9779490), (7560, 9686352), (7581, 9659520), (7695, 9516416), (7740, 9461088), (7826, 9357120), (7904, 9264780), (7980, 9176544), (8064, 9080955), (8127, 9010560), (8170, 8963136), (8190, 8941248), (8208, 8921640), (8256, 8869770), (8320, 8801541), (8385, 8733312), (8424, 8692880), (8512, 8603010), (8640, 8475558), (8645, 8470656), (8664, 8452080), (8736, 8382420), (8892, 8235360), (8944, 8187480), (9030, 8109504), (9072, 8071960), (9120, 8029476), (9288, 7884240), (9360, 7823592), (9386, 7801920), (9576, 7647120), (9632, 7602660), (9747, 7512960), (9804, 7469280), (9828, 7451040), (9880, 7411824), (10062, 7277760), (10080, 7264764), (10108, 7244640), (10260, 7137312), (10320, 7095816), (10368, 7062965), (10374, 7058880), (10530, 6954304), (10621, 6894720), (10640, 6882408), (10773, 6797440), (10830, 6761664), (10836, 6757920), (10920, 6705936), (10944, 6691230), (11115, 6588288), (11180, 6549984), (11232, 6519660), (11340, 6457568), (11438, 6402240), (11552, 6339060), (11610, 6307392), (11648, 6286815), (11739, 6238080), (11856, 6176520), (11970, 6117696), (12040, 6082128), (12096, 6053970), (12160, 6022107), (12255, 5975424), (12285, 5960832), (12312, 5947760), (12384, 5913180), (12480, 5867694), (12635, 5795712), (12768, 5735340), (12960, 5650372), (12996, 5634720), (13072, 5601960), (13104, 5588280), (13338, 5490240), (13416, 5458320), (13440, 5448573), (13545, 5406336), (13680, 5352984), (13760, 5321862), (13832, 5294160), (13932, 5256160), (14040, 5215728), (14079, 5201280), (14364, 5098080), (14440, 5071248), (14448, 5068440), (14560, 5029452), (14706, 4979520), (14742, 4967360), (14820, 4941216), (14976, 4889745), (15093, 4851840), (15120, 4843176), (15162, 4829760), (15390, 4758208), (15480, 4730544), (15523, 4717440), (15561, 4705920), (15652, 4678560), (15808, 4632390), (15960, 4588272), (16245, 4507776), (16254, 4505280), (16340, 4481568), (16380, 4470624), (16416, 4460820), (16512, 4434885), (16770, 4366656), (16848, 4346440), (17024, 4301505), (17157, 4268160), (17280, 4237779), (17290, 4235328), (17328, 4226040), (17415, 4204928), (17472, 4191210), (17784, 4117680), (17888, 4093740), (17955, 4078464), (18060, 4054752), (18144, 4035980), (18240, 4014738), (18576, 3942120), (18720, 3911796), (18772, 3900960), (19152, 3823560), (19264, 3801330), (19494, 3756480), (19565, 3742848), (19608, 3734640), (19656, 3725520), (19760, 3705912), (20007, 3660160), (20124, 3638880), (20160, 3632382), (20216, 3622320), (20520, 3568656), (20640, 3547908), (20748, 3529440), (21060, 3477152), (21242, 3447360), (21280, 3441204), (21546, 3398720), (21660, 3380832), (21672, 3378960), (21840, 3352968), (21888, 3345615), (22059, 3319680), (22230, 3294144), (22360, 3274992), (22464, 3259830), (22680, 3228784), (22743, 3219840), (22876, 3201120), (23104, 3169530), (23220, 3153696), (23465, 3120768), (23478, 3119040), (23712, 3088260), (23940, 3058848), (24080, 3041064), (24192, 3026985), (24381, 3003520), (24510, 2987712), (24570, 2980416), (24624, 2973880), (24768, 2956590), (24960, 2933847), (25155, 2911104), (25270, 2897856), (25536, 2867670), (25920, 2825186), (25935, 2823552), (25992, 2817360), (26144, 2800980), (26208, 2794140), (26676, 2745120), (26832, 2729160), (27090, 2703168), (27360, 2676492), (27520, 2660931), (27664, 2647080), (27864, 2628080), (28080, 2607864), (28158, 2600640), (28595, 2560896), (28728, 2549040), (28880, 2535624), (28896, 2534220), (29120, 2514726), (29241, 2504320), (29412, 2489760), (29484, 2483680), (29640, 2470608), (30186, 2425920), (30240, 2421588), (30324, 2414880), (30780, 2379104), (30960, 2365272), (31046, 2358720), (31122, 2352960), (31304, 2339280), (31616, 2316195), (31863, 2298240), (31920, 2294136), (32490, 2253888), (32508, 2252640), (32680, 2240784), (32760, 2235312), (32832, 2230410), (32851, 2229120), (33345, 2196096), (33540, 2183328), (33696, 2173220), (34314, 2134080), (34580, 2117664), (34656, 2113020), (34830, 2102464), (34944, 2095605), (35217, 2079360), (35568, 2058840), (35776, 2046870), (35910, 2039232), (36120, 2027376), (36288, 2017990), (36480, 2007369), (36765, 1991808), (36855, 1986944), (37152, 1971060), (37440, 1955898), (37544, 1950480), (37905, 1931904), (38304, 1911780), (38528, 1900665), (38988, 1878240), (39130, 1871424), (39216, 1867320), (39312, 1862760), (39520, 1852956), (40014, 1830080), (40248, 1819440), (40320, 1816191), (40432, 1811160), (40635, 1802112), (41040, 1784328), (41280, 1773954), (41496, 1764720), (42120, 1738576), (42237, 1733760), (42484, 1723680), (42560, 1720602), (43092, 1699360), (43320, 1690416), (43344, 1689480), (43680, 1676484), (44118, 1659840), (44460, 1647072), (44720, 1637496), (44928, 1629915), (45279, 1617280), (45360, 1614392), (45486, 1609920), (45752, 1600560), (46208, 1584765), (46440, 1576848), (46569, 1572480), (46683, 1568640), (46930, 1560384), (46956, 1559520), (47424, 1544130), (47880, 1529424), (48160, 1520532), (48735, 1502592), (48762, 1501760), (49020, 1493856), (49140, 1490208), (49248, 1486940), (49536, 1478295), (50310, 1455552), (50540, 1448928), (51072, 1433835), (51471, 1422720), (51840, 1412593), (51870, 1411776), (51984, 1408680), (52288, 1400490), (52416, 1397070), (53105, 1378944), (53352, 1372560), (53664, 1364580), (53865, 1359488), (54180, 1351584), (54720, 1338246), (55328, 1323540), (55728, 1314040), (56160, 1303932), (56316, 1300320), (57190, 1280448), (57456, 1274520), (57760, 1267812), (57792, 1267110), (58240, 1257363), (58482, 1252160), (58695, 1247616), (58824, 1244880), (58968, 1241840), (59280, 1235304), (60372, 1212960), (60480, 1210794), (60648, 1207440), (61560, 1189552), (61920, 1182636), (62092, 1179360), (62244, 1176480), (62608, 1169640), (63726, 1149120), (63840, 1147068), (64980, 1126944), (65016, 1126320), (65360, 1120392), (65520, 1117656), (65664, 1115205), (65702, 1114560), (66177, 1106560), (66690, 1098048), (67080, 1091664), (67392, 1086610), (68229, 1073280), (68628, 1067040), (69160, 1058832), (69312, 1056510), (69660, 1051232), (70395, 1040256), (70434, 1039680), (71136, 1029420), (71552, 1023435), (71820, 1019616), (72240, 1013688), (72576, 1008995), (73530, 995904), (73710, 993472), (74304, 985530), (74347, 984960), (74880, 977949), (75088, 975240), (75465, 970368), (75810, 965952), (76608, 955890), (77615, 943488), (77805, 941184), (77976, 939120), (78260, 935712), (78432, 933660), (78624, 931380), (79040, 926478), (80028, 915040), (80496, 909720), (80864, 905580), (81270, 901056), (82080, 892164), (82560, 886977), (82992, 882360), (84240, 869288), (84474, 866880), (84968, 861840), (85120, 860301), (85785, 853632), (86184, 849680), (86640, 845208), (86688, 844740), (87360, 838242), (88236, 829920), (88920, 823536), (89440, 818748), (90558, 808640), (90720, 807196), (90972, 804960), (91504, 800280), (92880, 788424), (93138, 786240), (93366, 784320), (93860, 780192), (93912, 779760), (94848, 772065), (95589, 766080), (95760, 764712), (96320, 760266), (97470, 751296), (97524, 750880), (98040, 746928), (98280, 745104), (98496, 743470), (98553, 743040), (100035, 732032), (100620, 727776), (101080, 724464), (102942, 711360), (103740, 705888), (103968, 704340), (104576, 700245), (104832, 698535), (105651, 693120), (106210, 689472), (106704, 686280), (107328, 682290), (107730, 679744), (108360, 675792), (108661, 673920), (109440, 669123), (110295, 663936), (110656, 661770), (111456, 657020), (112320, 651966), (112632, 650160), (113715, 643968), (114380, 640224), (114912, 637260), (115520, 633906), (115584, 633555), (116964, 626080), (117390, 623808), (117648, 622440), (117936, 620920), (118560, 617652), (120744, 606480), (120960, 605397), (121296, 603720), (121905, 600704), (123120, 594776), (123840, 591318), (124184, 589680), (124488, 588240), (125216, 584820), (126711, 577920), (127452, 574560), (127680, 573534), (129960, 563472), (130032, 563160), (130720, 560196), (131040, 558828), (131404, 557280), (132354, 553280), (133380, 549024), (134160, 545832), (134784, 543305), (136458, 536640), (137256, 533520), (138320, 529416), (138624, 528255), (139320, 525616), (139707, 524160), (140049, 522880), (140790, 520128), (140868, 519840), (142272, 514710), (143640, 509808), (144480, 506844), (146205, 500864), (147060, 497952), (147420, 496736), (148608, 492765), (148694, 492480), (150176, 487620), (150930, 485184), (151620, 482976), (153216, 477945), (154413, 474240), (155230, 471744), (155610, 470592), (155952, 469560), (156520, 467856), (156864, 466830), (157248, 465690), (158080, 463239), (159315, 459648), (160056, 457520), (160992, 454860), (161728, 452790), (162540, 450528), (164160, 446082), (164255, 445824), (165984, 441180), (168480, 434644), (168948, 433440), (169936, 430920), (171570, 426816), (172368, 424840), (173280, 422604), (173376, 422370), (174720, 419121), (176085, 415872), (176472, 414960), (177840, 411768), (178880, 409374), (181116, 404320), (181440, 403598), (181944, 402480), (183008, 400140), (185760, 394212), (186276, 393120), (186732, 392160), (187720, 390096), (187824, 389880), (191178, 383040), (191520, 382356), (192640, 380133), (194940, 375648), (195048, 375440), (196080, 373464), (196560, 372552), (196992, 371735), (197106, 371520), (200070, 366016), (201240, 363888), (201799, 362880), (202160, 362232), (204687, 357760), (205884, 355680), (207480, 352944), (207936, 352170), (211185, 346752), (211302, 346560), (212420, 344736), (213408, 343140), (214656, 341145), (215460, 339872), (216720, 337896), (217322, 336960), (220590, 331968), (221312, 330885), (222912, 328510), (223041, 328320), (224640, 325983), (225264, 325080), (226395, 323456), (227430, 321984), (228760, 320112), (229824, 318630), (231040, 316953), (232845, 314496), (233415, 313728), (233928, 313040), (234780, 311904), (235296, 311220), (235872, 310460), (237120, 308826), (241488, 303240), (242592, 301860), (243810, 300352), (246240, 297388), (247680, 295659), (248368, 294840), (248976, 294120), (250432, 292410), (253422, 288960), (254904, 287280), (255360, 286767), (257355, 284544), (259920, 281736), (260064, 281580), (261440, 280098), (262080, 279414), (262808, 278640), (264708, 276640), (266760, 274512), (268320, 272916)]