116946516960

素因数分解:

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

素因数の和:390

約数の個数: 1920

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

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

約数列:

[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, 32, 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, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 307, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 614, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 918, 921, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1228, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1535, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1842, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2149, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2456, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2763, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3070, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3684, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 3991, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4298, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4605, 4641, 4680, 4760, 4788, 4845, 4896, 4912, 4914, 4940, 5040, 5130, 5168, 5187, 5219, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5526, 5616, 5670, 5712, 5814, 5833, 5928, 5967, 5985, 6048, 6120, 6140, 6156, 6188, 6240, 6384, 6426, 6447, 6460, 6480, 6552, 6630, 6669, 6783, 6840, 6885, 6916, 7020, 7072, 7140, 7182, 7280, 7344, 7368, 7371, 7410, 7560, 7695, 7735, 7752, 7904, 7956, 7980, 7982, 8160, 8190, 8208, 8289, 8398, 8424, 8568, 8596, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9120, 9180, 9210, 9282, 9360, 9520, 9576, 9639, 9690, 9824, 9828, 9880, 9945, 10080, 10260, 10336, 10374, 10438, 10530, 10608, 10640, 10710, 10745, 10773, 10920, 11016, 11052, 11115, 11232, 11305, 11340, 11424, 11628, 11666, 11856, 11934, 11970, 11973, 12240, 12280, 12285, 12312, 12376, 12597, 12768, 12852, 12894, 12920, 12960, 13104, 13260, 13338, 13566, 13680, 13770, 13815, 13832, 13923, 14040, 14280, 14364, 14535, 14560, 14688, 14736, 14742, 14820, 15120, 15390, 15470, 15504, 15561, 15657, 15912, 15960, 15964, 16065, 16380, 16416, 16578, 16796, 16848, 17136, 17192, 17290, 17442, 17499, 17680, 17784, 17901, 17955, 18088, 18144, 18360, 18420, 18564, 18720, 19040, 19152, 19278, 19341, 19380, 19656, 19760, 19890, 19955, 20007, 20349, 20520, 20748, 20876, 20995, 21060, 21216, 21280, 21420, 21490, 21546, 21840, 22032, 22104, 22230, 22610, 22680, 23205, 23256, 23332, 23712, 23868, 23940, 23946, 24480, 24560, 24570, 24624, 24752, 24867, 25194, 25704, 25788, 25840, 25935, 26095, 26163, 26208, 26520, 26676, 27132, 27360, 27540, 27630, 27664, 27846, 27937, 28080, 28560, 28728, 29070, 29165, 29393, 29472, 29484, 29640, 29835, 30240, 30780, 30940, 31008, 31122, 31314, 31824, 31920, 31928, 32130, 32235, 32760, 33156, 33345, 33592, 33696, 33915, 34272, 34384, 34580, 34884, 34998, 35360, 35568, 35802, 35910, 35919, 36176, 36533, 36720, 36840, 36855, 37128, 37791, 38304, 38556, 38682, 38760, 39312, 39520, 39780, 39910, 40014, 40698, 40831, 41040, 41445, 41496, 41752, 41769, 41990, 42120, 42840, 42980, 43092, 43605, 43680, 44064, 44208, 44460, 45220, 45360, 46410, 46512, 46664, 46683, 46971, 47736, 47880, 47892, 48195, 49120, 49140, 49248, 49504, 49734, 50388, 51408, 51576, 51680, 51870, 52190, 52326, 52497, 53040, 53352, 53865, 54264, 55080, 55260, 55328, 55692, 55874, 56160, 57120, 57456, 58023, 58140, 58330, 58786, 58968, 59280, 59670, 59865, 61047, 61560, 61880, 62244, 62628, 62985, 63648, 63840, 63856, 64260, 64470, 65520, 66312, 66690, 67184, 67830, 67847, 68768, 69160, 69615, 69768, 69996, 71136, 71604, 71820, 71838, 72352, 73066, 73440, 73680, 73710, 74256, 75582, 75829, 77112, 77364, 77520, 77805, 78285, 78624, 79560, 79820, 80028, 81396, 81662, 82080, 82890, 82992, 83504, 83538, 83811, 83980, 84240, 85680, 85960, 86184, 87210, 87495, 88179, 88416, 88920, 89505, 90440, 90720, 92820, 93024, 93328, 93366, 93942, 95472, 95760, 95784, 96390, 96705, 98280, 99161, 99468, 100035, 100776, 101745, 102816, 103152, 103740, 104380, 104652, 104994, 106080, 106704, 107730, 107757, 108528, 109599, 110160, 110520, 111384, 111748, 113373, 114912, 116046, 116280, 116660, 117572, 117936, 118560, 119340, 119730, 122094, 122493, 123120, 123760, 124335, 124488, 125256, 125307, 125970, 127712, 128520, 128940, 130815, 131040, 132624, 133380, 134368, 135660, 135694, 138320, 139230, 139536, 139685, 139992, 140049, 140913, 143208, 143640, 143676, 146132, 146965, 147360, 147420, 148512, 151164, 151658, 154224, 154728, 155040, 155610, 156570, 157491, 159120, 159640, 160056, 162792, 163324, 165780, 165984, 167008, 167076, 167622, 167960, 168480, 171360, 171920, 172368, 174069, 174420, 174990, 176358, 177840, 179010, 179595, 180880, 182665, 183141, 185640, 186656, 186732, 187884, 188955, 190944, 191520, 191568, 192780, 193410, 196560, 198322, 198936, 200070, 201552, 203490, 203541, 204155, 206304, 207480, 208760, 208845, 209304, 209988, 213408, 215460, 215514, 217056, 219198, 220320, 221040, 222768, 223496, 226746, 227487, 232092, 232560, 233320, 233415, 234855, 235144, 235872, 238680, 239460, 244188, 244986, 246240, 247520, 248670, 248976, 250512, 250614, 251433, 251940, 257040, 257880, 261630, 262485, 264537, 265248, 266760, 271320, 271388, 276640, 278460, 279072, 279370, 279984, 280098, 281826, 286416, 287280, 287352, 290115, 292264, 293930, 294840, 297483, 302328, 303316, 305235, 308448, 309456, 311220, 313140, 314982, 318240, 319280, 320112, 323271, 325584, 326648, 328797, 331560, 334152, 335244, 335920, 339235, 340119, 343840, 344736, 348138, 348840, 349980, 352716, 355680, 358020, 359190, 361760, 365330, 366282, 367479, 371280, 373464, 375768, 377910, 379145, 383136, 385560, 386820, 393120, 396644, 397872, 400140, 403104, 406980, 407082, 408310, 414960, 417520, 417690, 418608, 419055, 419976, 422739, 430920, 431028, 438396, 440895, 442080, 445536, 446992, 453492, 454974, 464184, 465120, 466640, 466830, 469710, 470288, 472473, 474929, 477360, 478920, 488376, 489972, 495805, 497340, 497952, 501024, 501228, 502866, 503880, 514080, 515760, 523260, 524970, 529074, 530803, 533520, 538785, 542640, 542776, 547995, 556920, 558740, 559968, 560196, 563652, 566865, 572832, 574560, 574704, 580230, 584528, 587860, 589680, 594966, 604656, 606632, 610470, 610623, 612465, 618912, 622440, 626280, 626535, 629964, 638560, 640224, 646542, 651168, 653296, 657594, 663120, 668304, 670488, 671840, 678470, 680238, 682461, 694127, 696276, 697680, 699960, 700245, 704565, 705432, 716040, 718380, 730660, 732564, 734958, 742560, 746928, 751536, 754299, 755820, 758290, 771120, 773640, 787455, 793288, 793611, 795744, 800280, 813960, 814164, 816620, 829920, 835040, 835380, 837216, 838110, 839952, 845478, 861840, 862056, 870345, 876792, 881790, 892449, 893984, 906984, 909948, 915705, 928368, 933280, 933660, 939420, 940576, 944946, 949858, 954720, 957840, 976752, 979944, 986391, 991610, 994680, 1002456, 1005732, 1007760, 1017705, 1031520, 1046520, 1049940, 1058148, 1061606, 1067040, 1077570, 1085280, 1085552, 1095990, 1102437, 1113840, 1117480, 1120392, 1127304, 1133730, 1137435, 1149408, 1160460, 1169056, 1175720, 1179360, 1189932, 1209312, 1213264, 1220940, 1221246, 1224930, 1244880, 1252560, 1253070, 1257165, 1259928, 1289093, 1293084, 1306592, 1315188, 1322685, 1326240, 1336608, 1340976, 1356940, 1360476, 1364922, 1388254, 1392552, 1395360, 1399920, 1400490, 1409130, 1410864, 1424787, 1432080, 1436760, 1461320, 1465128, 1469916, 1487415, 1493856, 1503072, 1508598, 1511640, 1516580, 1542240, 1547280, 1574910, 1586576, 1587222, 1592409, 1600560, 1616355, 1627920, 1628328, 1633240, 1643985, 1670760, 1676220, 1679904, 1690956, 1700595, 1723680, 1724112, 1740690, 1753584, 1763580, 1784898, 1813968, 1819896, 1831410, 1831869, 1837395, 1856736, 1867320, 1878840, 1889892, 1899716, 1915680, 1953504, 1959888, 1972782, 1983220, 1989360, 2004912, 2011464, 2015520, 2035410, 2047383, 2082381, 2093040, 2099880, 2113695, 2116296, 2123212, 2155140, 2171104, 2191980, 2204874, 2227680, 2234960, 2240784, 2254608, 2262897, 2267460, 2274870, 2320920, 2351440, 2362365, 2374645, 2379864, 2380833, 2426528, 2441880, 2442492, 2449860, 2489760, 2505120, 2506140, 2514330, 2519856, 2578186, 2586168, 2630376, 2645370, 2654015, 2677347, 2681952, 2713880, 2720952, 2729844, 2776508, 2785104, 2799840, 2800980, 2818260, 2821728, 2849574, 2864160, 2873520, 2922640, 2930256, 2939832, 2959173, 2974830, 3017196, 3023280, 3033160, 3053115, 3094560, 3149820, 3173152, 3174444, 3184818, 3201120, 3232710, 3255840, 3256656, 3266480, 3287970, 3307311, 3341520, 3352440, 3381912, 3401190, 3412305, 3448224, 3470635, 3481380, 3507168, 3527160, 3569796, 3627936, 3639792, 3662820, 3663738, 3674790, 3734640, 3757680, 3771495, 3779784, 3799432, 3867279, 3919776, 3945564, 3966440, 3968055, 3978720, 4009824, 4022928, 4070820, 4094766, 4164762, 4186080, 4199760, 4227390, 4232592, 4246424, 4274361, 4310280, 4383960, 4409748, 4462245, 4469920, 4481568, 4509216, 4525794, 4534920, 4549740, 4641840, 4702880, 4724730, 4749290, 4759728, 4761666, 4777227, 4883760, 4884984, 4899720, 4931955, 5012280, 5028660, 5039712, 5156372, 5172336, 5260752, 5290740, 5308030, 5354694, 5427760, 5441904, 5459688, 5495607, 5512185, 5553016, 5570208, 5601960, 5636520, 5699148, 5747040, 5845280, 5860512, 5879664, 5918346, 5949660, 6034392, 6046560, 6066320, 6106230, 6142149, 6247143, 6299640, 6348888, 6369636, 6445465, 6465420, 6513312, 6532960, 6575940, 6614622, 6683040, 6704880, 6763824, 6802380, 6824610, 6941270, 6962760, 7054320, 7123935, 7139592, 7279584, 7325640, 7327476, 7349580, 7469280, 7515360, 7542990, 7559568, 7598864, 7734558, 7891128, 7932880, 7936110, 7962045, 8032041, 8045856, 8141640, 8189532, 8329524, 8399520, 8454780, 8465184, 8492848, 8548722, 8620560, 8767920, 8819496, 8924490, 9023651, 9051588, 9069840, 9099480, 9159345, 9283680, 9449460, 9498580, 9519456, 9523332, 9554454, 9767520, 9769968, 9799440, 9863910, 10024560, 10057320, 10236915, 10312744, 10344672, 10411905, 10521504, 10581480, 10616060, 10709388, 10855520, 10883808, 10919376, 10991214, 11024370, 11106032, 11203920, 11273040, 11314485, 11398296, 11601837, 11759328, 11836692, 11899320, 11904165, 12068784, 12132640, 12212460, 12284298, 12494286, 12599280, 12697776, 12739272, 12823083, 12890930, 12930840, 13151880, 13229244, 13386735, 13409760, 13527648, 13604760, 13649220, 13882540, 13925520, 14108640, 14247870, 14279184, 14331681, 14651280, 14654952, 14699160, 14795865, 15085980, 15119136, 15197728, 15469116, 15782256, 15865760, 15872220, 15924090, 16064082, 16283280, 16379064, 16536555, 16659048, 16909560, 16985696, 17097444, 17241120, 17535840, 17638992, 17848980, 18047302, 18103176, 18139680, 18198960, 18318690, 18741429, 18898920, 18997160, 19046664, 19108908, 19336395, 19539936, 19598880, 19727820, 20049120, 20114640, 20473830, 20625488, 20823810, 21162960, 21232120, 21371805, 21418776, 21838752, 21982428, 22048740, 22212064, 22407840, 22546080, 22628970, 22796592, 23203674, 23673384, 23798640, 23808330, 23886135, 24137568, 24424920, 24568596, 24988572, 25198560, 25395552, 25478544, 25646166, 25781860, 25861680, 26303760, 26458488, 26773470, 27070953, 27209520, 27298440, 27478035, 27765080, 27851040, 28495740, 28558368, 28663362, 29302560, 29309904, 29398320, 29591730, 30171960, 30710745, 30938232, 31235715, 31564512, 31744440, 31848180, 32128164, 32566560, 32758128, 33073110, 33318096, 33819120, 34194888, 34805511, 35277984, 35697960, 36094604, 36206352, 36397920, 36637380, 37482858, 37797840, 37994320, 38093328, 38217816, 38469249, 38672790, 39455640, 40160205, 40229280, 40947660, 41250976, 41647620, 42325920, 42464240, 42743610, 42837552, 42995043, 43964856, 44097480, 45118255, 45257940, 45593184, 46407348, 47346768, 47597280, 47616660, 47772270, 48849840, 49137192, 49977144, 50957088, 51292332, 51563720, 51723360, 52607520, 52916976, 53546940, 54141906, 54419040, 54596880, 54956070, 55530160, 56224287, 56991480, 57326724, 58009185, 58619808, 58796640, 59183460, 60343920, 61421490, 61876464, 62471430, 63488880, 63696360, 64115415, 64256328, 65516256, 66146220, 66636192, 67638240, 68389776, 69611022, 71395920, 71658405, 72189208, 72412704, 73274760, 74965716, 75595680, 75988640, 76186656, 76435632, 76938498, 77345580, 78911280, 80320410, 81212859, 81895320, 83295240, 84928480, 85487220, 85675104, 85990086, 87929712, 88194960, 90236510, 90515880, 92814696, 93707145, 94693536, 95233320, 95544540, 97699680, 98274384, 99954288, 102584664, 103127440, 104416533, 105833952, 107093880, 108283812, 109193760, 109912140, 111060320, 112448574, 113982960, 114653448, 116018370, 118366920, 120687840, 122842980, 123752928, 124942860, 126977760, 127392720, 128230830, 128512656, 132292440, 135354765, 136779552, 139222044, 142791840, 143316810, 144378416, 146549520, 149931432, 152871264, 153876996, 154691160, 157822560, 160640820, 162425718, 163790640, 166590480, 170974440, 171980172, 174027555, 175859424, 176389920, 180473020, 181031760, 185629392, 187414290, 190466640, 191089080, 192346245, 196548768, 199908576, 205169328, 206254880, 208833066, 214187760, 214975215, 216567624, 219824280, 224897148, 227965920, 229306896, 232036740, 236733840, 243638577, 245685960, 249885720, 254785440, 256461660, 257025312, 264584880, 270709530, 278444088, 281121435, 286633620, 288756832, 293099040, 299862864, 307753992, 309382320, 321281640, 324851436, 327581280, 333180960, 341948880, 343960344, 348055110, 360946040, 362063520, 371258784, 374828580, 380933280, 382178160, 384692490, 406064295, 410338656, 417666132, 428375520, 429950430, 433135248, 439648560, 449794296, 458613792, 464073480, 473467680, 487277154, 491371920, 499771440, 512923320, 522082665, 529169760, 541419060, 556888176, 562242870, 573267240, 599725728, 615507984, 618764640, 642563280, 649702872, 683897760, 687920688, 696110220, 721892080, 730915731, 749657160, 764356320, 769384980, 812128590, 835332264, 859900860, 866270496, 879297120, 899588592, 928146960, 974554308, 982743840, 999542880, 1025846640, 1044165330, 1082838120, 1113776352, 1124485740, 1146534480, 1218192885, 1231015968, 1285126560, 1299405744, 1375841376, 1392220440, 1443784160, 1461831462, 1499314320, 1538769960, 1624257180, 1670664528, 1719801720, 1799177184, 1856293920, 1949108616, 2051693280, 2088330660, 2165676240, 2248971480, 2293068960, 2436385770, 2598811488, 2784440880, 2923662924, 2998628640, 3077539920, 3248514360, 3341329056, 3439603440, 3654578655, 3898217232, 4176661320, 4331352480, 4497942960, 4872771540, 5568881760, 5847325848, 6155079840, 6497028720, 6879206880, 7309157310, 7796434464, 8353322640, 8995885920, 9745543080, 11694651696, 12994057440, 14618314620, 16706645280, 19491086160, 23389303392, 29236629240, 38982172320, 58473258480, 116946516960]

約数ペア:

[(1, 116946516960), (2, 58473258480), (3, 38982172320), (4, 29236629240), (5, 23389303392), (6, 19491086160), (7, 16706645280), (8, 14618314620), (9, 12994057440), (10, 11694651696), (12, 9745543080), (13, 8995885920), (14, 8353322640), (15, 7796434464), (16, 7309157310), (17, 6879206880), (18, 6497028720), (19, 6155079840), (20, 5847325848), (21, 5568881760), (24, 4872771540), (26, 4497942960), (27, 4331352480), (28, 4176661320), (30, 3898217232), (32, 3654578655), (34, 3439603440), (35, 3341329056), (36, 3248514360), (38, 3077539920), (39, 2998628640), (40, 2923662924), (42, 2784440880), (45, 2598811488), (48, 2436385770), (51, 2293068960), (52, 2248971480), (54, 2165676240), (56, 2088330660), (57, 2051693280), (60, 1949108616), (63, 1856293920), (65, 1799177184), (68, 1719801720), (70, 1670664528), (72, 1624257180), (76, 1538769960), (78, 1499314320), (80, 1461831462), (81, 1443784160), (84, 1392220440), (85, 1375841376), (90, 1299405744), (91, 1285126560), (95, 1231015968), (96, 1218192885), (102, 1146534480), (104, 1124485740), (105, 1113776352), (108, 1082838120), (112, 1044165330), (114, 1025846640), (117, 999542880), (119, 982743840), (120, 974554308), (126, 928146960), (130, 899588592), (133, 879297120), (135, 866270496), (136, 859900860), (140, 835332264), (144, 812128590), (152, 769384980), (153, 764356320), (156, 749657160), (160, 730915731), (162, 721892080), (168, 696110220), (170, 687920688), (171, 683897760), (180, 649702872), (182, 642563280), (189, 618764640), (190, 615507984), (195, 599725728), (204, 573267240), (208, 562242870), (210, 556888176), (216, 541419060), (221, 529169760), (224, 522082665), (228, 512923320), (234, 499771440), (238, 491371920), (240, 487277154), (247, 473467680), (252, 464073480), (255, 458613792), (260, 449794296), (266, 439648560), (270, 433135248), (272, 429950430), (273, 428375520), (280, 417666132), (285, 410338656), (288, 406064295), (304, 384692490), (306, 382178160), (307, 380933280), (312, 374828580), (315, 371258784), (323, 362063520), (324, 360946040), (336, 348055110), (340, 343960344), (342, 341948880), (351, 333180960), (357, 327581280), (360, 324851436), (364, 321281640), (378, 309382320), (380, 307753992), (390, 299862864), (399, 293099040), (405, 288756832), (408, 286633620), (416, 281121435), (420, 278444088), (432, 270709530), (442, 264584880), (455, 257025312), (456, 256461660), (459, 254785440), (468, 249885720), (476, 245685960), (480, 243638577), (494, 236733840), (504, 232036740), (510, 229306896), (513, 227965920), (520, 224897148), (532, 219824280), (540, 216567624), (544, 214975215), (546, 214187760), (560, 208833066), (567, 206254880), (570, 205169328), (585, 199908576), (595, 196548768), (608, 192346245), (612, 191089080), (614, 190466640), (624, 187414290), (630, 185629392), (646, 181031760), (648, 180473020), (663, 176389920), (665, 175859424), (672, 174027555), (680, 171980172), (684, 170974440), (702, 166590480), (714, 163790640), (720, 162425718), (728, 160640820), (741, 157822560), (756, 154691160), (760, 153876996), (765, 152871264), (780, 149931432), (798, 146549520), (810, 144378416), (816, 143316810), (819, 142791840), (840, 139222044), (855, 136779552), (864, 135354765), (884, 132292440), (910, 128512656), (912, 128230830), (918, 127392720), (921, 126977760), (936, 124942860), (945, 123752928), (952, 122842980), (969, 120687840), (988, 118366920), (1008, 116018370), (1020, 114653448), (1026, 113982960), (1040, 112448574), (1053, 111060320), (1064, 109912140), (1071, 109193760), (1080, 108283812), (1092, 107093880), (1105, 105833952), (1120, 104416533), (1134, 103127440), (1140, 102584664), (1170, 99954288), (1190, 98274384), (1197, 97699680), (1224, 95544540), (1228, 95233320), (1235, 94693536), (1248, 93707145), (1260, 92814696), (1292, 90515880), (1296, 90236510), (1326, 88194960), (1330, 87929712), (1360, 85990086), (1365, 85675104), (1368, 85487220), (1377, 84928480), (1404, 83295240), (1428, 81895320), (1440, 81212859), (1456, 80320410), (1482, 78911280), (1512, 77345580), (1520, 76938498), (1530, 76435632), (1535, 76186656), (1539, 75988640), (1547, 75595680), (1560, 74965716), (1596, 73274760), (1615, 72412704), (1620, 72189208), (1632, 71658405), (1638, 71395920), (1680, 69611022), (1710, 68389776), (1729, 67638240), (1755, 66636192), (1768, 66146220), (1785, 65516256), (1820, 64256328), (1824, 64115415), (1836, 63696360), (1842, 63488880), (1872, 62471430), (1890, 61876464), (1904, 61421490), (1938, 60343920), (1976, 59183460), (1989, 58796640), (1995, 58619808), (2016, 58009185), (2040, 57326724), (2052, 56991480), (2080, 56224287), (2106, 55530160), (2128, 54956070), (2142, 54596880), (2149, 54419040), (2160, 54141906), (2184, 53546940), (2210, 52916976), (2223, 52607520), (2261, 51723360), (2268, 51563720), (2280, 51292332), (2295, 50957088), (2340, 49977144), (2380, 49137192), (2394, 48849840), (2448, 47772270), (2456, 47616660), (2457, 47597280), (2470, 47346768), (2520, 46407348), (2565, 45593184), (2584, 45257940), (2592, 45118255), (2652, 44097480), (2660, 43964856), (2720, 42995043), (2730, 42837552), (2736, 42743610), (2754, 42464240), (2763, 42325920), (2808, 41647620), (2835, 41250976), (2856, 40947660), (2907, 40229280), (2912, 40160205), (2964, 39455640), (3024, 38672790), (3040, 38469249), (3060, 38217816), (3070, 38093328), (3078, 37994320), (3094, 37797840), (3120, 37482858), (3192, 36637380), (3213, 36397920), (3230, 36206352), (3240, 36094604), (3276, 35697960), (3315, 35277984), (3360, 34805511), (3420, 34194888), (3458, 33819120), (3510, 33318096), (3536, 33073110), (3570, 32758128), (3591, 32566560), (3640, 32128164), (3672, 31848180), (3684, 31744440), (3705, 31564512), (3744, 31235715), (3780, 30938232), (3808, 30710745), (3876, 30171960), (3952, 29591730), (3978, 29398320), (3990, 29309904), (3991, 29302560), (4080, 28663362), (4095, 28558368), (4104, 28495740), (4199, 27851040), (4212, 27765080), (4256, 27478035), (4284, 27298440), (4298, 27209520), (4320, 27070953), (4368, 26773470), (4420, 26458488), (4446, 26303760), (4522, 25861680), (4536, 25781860), (4560, 25646166), (4590, 25478544), (4605, 25395552), (4641, 25198560), (4680, 24988572), (4760, 24568596), (4788, 24424920), (4845, 24137568), (4896, 23886135), (4912, 23808330), (4914, 23798640), (4940, 23673384), (5040, 23203674), (5130, 22796592), (5168, 22628970), (5187, 22546080), (5219, 22407840), (5265, 22212064), (5304, 22048740), (5320, 21982428), (5355, 21838752), (5460, 21418776), (5472, 21371805), (5508, 21232120), (5526, 21162960), (5616, 20823810), (5670, 20625488), (5712, 20473830), (5814, 20114640), (5833, 20049120), (5928, 19727820), (5967, 19598880), (5985, 19539936), (6048, 19336395), (6120, 19108908), (6140, 19046664), (6156, 18997160), (6188, 18898920), (6240, 18741429), (6384, 18318690), (6426, 18198960), (6447, 18139680), (6460, 18103176), (6480, 18047302), (6552, 17848980), (6630, 17638992), (6669, 17535840), (6783, 17241120), (6840, 17097444), (6885, 16985696), (6916, 16909560), (7020, 16659048), (7072, 16536555), (7140, 16379064), (7182, 16283280), (7280, 16064082), (7344, 15924090), (7368, 15872220), (7371, 15865760), (7410, 15782256), (7560, 15469116), (7695, 15197728), (7735, 15119136), (7752, 15085980), (7904, 14795865), (7956, 14699160), (7980, 14654952), (7982, 14651280), (8160, 14331681), (8190, 14279184), (8208, 14247870), (8289, 14108640), (8398, 13925520), (8424, 13882540), (8568, 13649220), (8596, 13604760), (8645, 13527648), (8721, 13409760), (8736, 13386735), (8840, 13229244), (8892, 13151880), (9044, 12930840), (9072, 12890930), (9120, 12823083), (9180, 12739272), (9210, 12697776), (9282, 12599280), (9360, 12494286), (9520, 12284298), (9576, 12212460), (9639, 12132640), (9690, 12068784), (9824, 11904165), (9828, 11899320), (9880, 11836692), (9945, 11759328), (10080, 11601837), (10260, 11398296), (10336, 11314485), (10374, 11273040), (10438, 11203920), (10530, 11106032), (10608, 11024370), (10640, 10991214), (10710, 10919376), (10745, 10883808), (10773, 10855520), (10920, 10709388), (11016, 10616060), (11052, 10581480), (11115, 10521504), (11232, 10411905), (11305, 10344672), (11340, 10312744), (11424, 10236915), (11628, 10057320), (11666, 10024560), (11856, 9863910), (11934, 9799440), (11970, 9769968), (11973, 9767520), (12240, 9554454), (12280, 9523332), (12285, 9519456), (12312, 9498580), (12376, 9449460), (12597, 9283680), (12768, 9159345), (12852, 9099480), (12894, 9069840), (12920, 9051588), (12960, 9023651), (13104, 8924490), (13260, 8819496), (13338, 8767920), (13566, 8620560), (13680, 8548722), (13770, 8492848), (13815, 8465184), (13832, 8454780), (13923, 8399520), (14040, 8329524), (14280, 8189532), (14364, 8141640), (14535, 8045856), (14560, 8032041), (14688, 7962045), (14736, 7936110), (14742, 7932880), (14820, 7891128), (15120, 7734558), (15390, 7598864), (15470, 7559568), (15504, 7542990), (15561, 7515360), (15657, 7469280), (15912, 7349580), (15960, 7327476), (15964, 7325640), (16065, 7279584), (16380, 7139592), (16416, 7123935), (16578, 7054320), (16796, 6962760), (16848, 6941270), (17136, 6824610), (17192, 6802380), (17290, 6763824), (17442, 6704880), (17499, 6683040), (17680, 6614622), (17784, 6575940), (17901, 6532960), (17955, 6513312), (18088, 6465420), (18144, 6445465), (18360, 6369636), (18420, 6348888), (18564, 6299640), (18720, 6247143), (19040, 6142149), (19152, 6106230), (19278, 6066320), (19341, 6046560), (19380, 6034392), (19656, 5949660), (19760, 5918346), (19890, 5879664), (19955, 5860512), (20007, 5845280), (20349, 5747040), (20520, 5699148), (20748, 5636520), (20876, 5601960), (20995, 5570208), (21060, 5553016), (21216, 5512185), (21280, 5495607), (21420, 5459688), (21490, 5441904), (21546, 5427760), (21840, 5354694), (22032, 5308030), (22104, 5290740), (22230, 5260752), (22610, 5172336), (22680, 5156372), (23205, 5039712), (23256, 5028660), (23332, 5012280), (23712, 4931955), (23868, 4899720), (23940, 4884984), (23946, 4883760), (24480, 4777227), (24560, 4761666), (24570, 4759728), (24624, 4749290), (24752, 4724730), (24867, 4702880), (25194, 4641840), (25704, 4549740), (25788, 4534920), (25840, 4525794), (25935, 4509216), (26095, 4481568), (26163, 4469920), (26208, 4462245), (26520, 4409748), (26676, 4383960), (27132, 4310280), (27360, 4274361), (27540, 4246424), (27630, 4232592), (27664, 4227390), (27846, 4199760), (27937, 4186080), (28080, 4164762), (28560, 4094766), (28728, 4070820), (29070, 4022928), (29165, 4009824), (29393, 3978720), (29472, 3968055), (29484, 3966440), (29640, 3945564), (29835, 3919776), (30240, 3867279), (30780, 3799432), (30940, 3779784), (31008, 3771495), (31122, 3757680), (31314, 3734640), (31824, 3674790), (31920, 3663738), (31928, 3662820), (32130, 3639792), (32235, 3627936), (32760, 3569796), (33156, 3527160), (33345, 3507168), (33592, 3481380), (33696, 3470635), (33915, 3448224), (34272, 3412305), (34384, 3401190), (34580, 3381912), (34884, 3352440), (34998, 3341520), (35360, 3307311), (35568, 3287970), (35802, 3266480), (35910, 3256656), (35919, 3255840), (36176, 3232710), (36533, 3201120), (36720, 3184818), (36840, 3174444), (36855, 3173152), (37128, 3149820), (37791, 3094560), (38304, 3053115), (38556, 3033160), (38682, 3023280), (38760, 3017196), (39312, 2974830), (39520, 2959173), (39780, 2939832), (39910, 2930256), (40014, 2922640), (40698, 2873520), (40831, 2864160), (41040, 2849574), (41445, 2821728), (41496, 2818260), (41752, 2800980), (41769, 2799840), (41990, 2785104), (42120, 2776508), (42840, 2729844), (42980, 2720952), (43092, 2713880), (43605, 2681952), (43680, 2677347), (44064, 2654015), (44208, 2645370), (44460, 2630376), (45220, 2586168), (45360, 2578186), (46410, 2519856), (46512, 2514330), (46664, 2506140), (46683, 2505120), (46971, 2489760), (47736, 2449860), (47880, 2442492), (47892, 2441880), (48195, 2426528), (49120, 2380833), (49140, 2379864), (49248, 2374645), (49504, 2362365), (49734, 2351440), (50388, 2320920), (51408, 2274870), (51576, 2267460), (51680, 2262897), (51870, 2254608), (52190, 2240784), (52326, 2234960), (52497, 2227680), (53040, 2204874), (53352, 2191980), (53865, 2171104), (54264, 2155140), (55080, 2123212), (55260, 2116296), (55328, 2113695), (55692, 2099880), (55874, 2093040), (56160, 2082381), (57120, 2047383), (57456, 2035410), (58023, 2015520), (58140, 2011464), (58330, 2004912), (58786, 1989360), (58968, 1983220), (59280, 1972782), (59670, 1959888), (59865, 1953504), (61047, 1915680), (61560, 1899716), (61880, 1889892), (62244, 1878840), (62628, 1867320), (62985, 1856736), (63648, 1837395), (63840, 1831869), (63856, 1831410), (64260, 1819896), (64470, 1813968), (65520, 1784898), (66312, 1763580), (66690, 1753584), (67184, 1740690), (67830, 1724112), (67847, 1723680), (68768, 1700595), (69160, 1690956), (69615, 1679904), (69768, 1676220), (69996, 1670760), (71136, 1643985), (71604, 1633240), (71820, 1628328), (71838, 1627920), (72352, 1616355), (73066, 1600560), (73440, 1592409), (73680, 1587222), (73710, 1586576), (74256, 1574910), (75582, 1547280), (75829, 1542240), (77112, 1516580), (77364, 1511640), (77520, 1508598), (77805, 1503072), (78285, 1493856), (78624, 1487415), (79560, 1469916), (79820, 1465128), (80028, 1461320), (81396, 1436760), (81662, 1432080), (82080, 1424787), (82890, 1410864), (82992, 1409130), (83504, 1400490), (83538, 1399920), (83811, 1395360), (83980, 1392552), (84240, 1388254), (85680, 1364922), (85960, 1360476), (86184, 1356940), (87210, 1340976), (87495, 1336608), (88179, 1326240), (88416, 1322685), (88920, 1315188), (89505, 1306592), (90440, 1293084), (90720, 1289093), (92820, 1259928), (93024, 1257165), (93328, 1253070), (93366, 1252560), (93942, 1244880), (95472, 1224930), (95760, 1221246), (95784, 1220940), (96390, 1213264), (96705, 1209312), (98280, 1189932), (99161, 1179360), (99468, 1175720), (100035, 1169056), (100776, 1160460), (101745, 1149408), (102816, 1137435), (103152, 1133730), (103740, 1127304), (104380, 1120392), (104652, 1117480), (104994, 1113840), (106080, 1102437), (106704, 1095990), (107730, 1085552), (107757, 1085280), (108528, 1077570), (109599, 1067040), (110160, 1061606), (110520, 1058148), (111384, 1049940), (111748, 1046520), (113373, 1031520), (114912, 1017705), (116046, 1007760), (116280, 1005732), (116660, 1002456), (117572, 994680), (117936, 991610), (118560, 986391), (119340, 979944), (119730, 976752), (122094, 957840), (122493, 954720), (123120, 949858), (123760, 944946), (124335, 940576), (124488, 939420), (125256, 933660), (125307, 933280), (125970, 928368), (127712, 915705), (128520, 909948), (128940, 906984), (130815, 893984), (131040, 892449), (132624, 881790), (133380, 876792), (134368, 870345), (135660, 862056), (135694, 861840), (138320, 845478), (139230, 839952), (139536, 838110), (139685, 837216), (139992, 835380), (140049, 835040), (140913, 829920), (143208, 816620), (143640, 814164), (143676, 813960), (146132, 800280), (146965, 795744), (147360, 793611), (147420, 793288), (148512, 787455), (151164, 773640), (151658, 771120), (154224, 758290), (154728, 755820), (155040, 754299), (155610, 751536), (156570, 746928), (157491, 742560), (159120, 734958), (159640, 732564), (160056, 730660), (162792, 718380), (163324, 716040), (165780, 705432), (165984, 704565), (167008, 700245), (167076, 699960), (167622, 697680), (167960, 696276), (168480, 694127), (171360, 682461), (171920, 680238), (172368, 678470), (174069, 671840), (174420, 670488), (174990, 668304), (176358, 663120), (177840, 657594), (179010, 653296), (179595, 651168), (180880, 646542), (182665, 640224), (183141, 638560), (185640, 629964), (186656, 626535), (186732, 626280), (187884, 622440), (188955, 618912), (190944, 612465), (191520, 610623), (191568, 610470), (192780, 606632), (193410, 604656), (196560, 594966), (198322, 589680), (198936, 587860), (200070, 584528), (201552, 580230), (203490, 574704), (203541, 574560), (204155, 572832), (206304, 566865), (207480, 563652), (208760, 560196), (208845, 559968), (209304, 558740), (209988, 556920), (213408, 547995), (215460, 542776), (215514, 542640), (217056, 538785), (219198, 533520), (220320, 530803), (221040, 529074), (222768, 524970), (223496, 523260), (226746, 515760), (227487, 514080), (232092, 503880), (232560, 502866), (233320, 501228), (233415, 501024), (234855, 497952), (235144, 497340), (235872, 495805), (238680, 489972), (239460, 488376), (244188, 478920), (244986, 477360), (246240, 474929), (247520, 472473), (248670, 470288), (248976, 469710), (250512, 466830), (250614, 466640), (251433, 465120), (251940, 464184), (257040, 454974), (257880, 453492), (261630, 446992), (262485, 445536), (264537, 442080), (265248, 440895), (266760, 438396), (271320, 431028), (271388, 430920), (276640, 422739), (278460, 419976), (279072, 419055), (279370, 418608), (279984, 417690), (280098, 417520), (281826, 414960), (286416, 408310), (287280, 407082), (287352, 406980), (290115, 403104), (292264, 400140), (293930, 397872), (294840, 396644), (297483, 393120), (302328, 386820), (303316, 385560), (305235, 383136), (308448, 379145), (309456, 377910), (311220, 375768), (313140, 373464), (314982, 371280), (318240, 367479), (319280, 366282), (320112, 365330), (323271, 361760), (325584, 359190), (326648, 358020), (328797, 355680), (331560, 352716), (334152, 349980), (335244, 348840), (335920, 348138), (339235, 344736), (340119, 343840)]