389565469440

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 86, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 129, 133, 135, 140, 144, 146, 152, 160, 162, 168, 171, 172, 180, 189, 190, 192, 210, 215, 216, 219, 224, 228, 240, 243, 252, 256, 258, 266, 270, 280, 285, 288, 292, 301, 304, 315, 320, 324, 336, 342, 344, 360, 365, 378, 380, 384, 387, 399, 405, 420, 430, 432, 438, 448, 456, 480, 486, 504, 511, 513, 516, 532, 540, 560, 567, 570, 576, 584, 602, 608, 630, 640, 645, 648, 657, 665, 672, 684, 688, 720, 729, 730, 756, 760, 768, 774, 798, 810, 817, 840, 855, 860, 864, 876, 896, 903, 912, 945, 960, 972, 1008, 1022, 1026, 1032, 1064, 1080, 1095, 1120, 1134, 1140, 1152, 1161, 1168, 1197, 1204, 1215, 1216, 1260, 1280, 1290, 1296, 1314, 1330, 1344, 1368, 1376, 1387, 1440, 1458, 1460, 1505, 1512, 1520, 1533, 1539, 1548, 1596, 1620, 1634, 1680, 1701, 1710, 1720, 1728, 1752, 1792, 1806, 1824, 1890, 1920, 1935, 1944, 1971, 1995, 2016, 2044, 2052, 2064, 2128, 2160, 2190, 2240, 2268, 2280, 2304, 2322, 2336, 2394, 2408, 2430, 2432, 2451, 2520, 2555, 2565, 2580, 2592, 2628, 2660, 2688, 2709, 2736, 2752, 2774, 2835, 2880, 2916, 2920, 3010, 3024, 3040, 3066, 3078, 3096, 3139, 3192, 3240, 3268, 3285, 3360, 3402, 3420, 3440, 3456, 3483, 3504, 3591, 3612, 3645, 3648, 3780, 3840, 3870, 3888, 3942, 3990, 4032, 4085, 4088, 4104, 4128, 4161, 4256, 4320, 4380, 4480, 4515, 4536, 4560, 4599, 4617, 4644, 4672, 4788, 4816, 4860, 4864, 4902, 5040, 5103, 5110, 5130, 5160, 5184, 5256, 5320, 5376, 5418, 5472, 5504, 5548, 5670, 5719, 5760, 5805, 5832, 5840, 5913, 5985, 6020, 6048, 6080, 6132, 6156, 6192, 6278, 6384, 6480, 6536, 6570, 6720, 6804, 6840, 6880, 6912, 6935, 6966, 7008, 7182, 7224, 7290, 7296, 7353, 7560, 7665, 7695, 7740, 7776, 7884, 7980, 8064, 8127, 8170, 8176, 8208, 8256, 8322, 8505, 8512, 8640, 8760, 8960, 9030, 9072, 9120, 9198, 9234, 9288, 9344, 9417, 9576, 9632, 9709, 9720, 9804, 9855, 10080, 10206, 10220, 10260, 10320, 10368, 10449, 10512, 10640, 10773, 10836, 10944, 11008, 11096, 11340, 11438, 11520, 11610, 11664, 11680, 11826, 11970, 12040, 12096, 12160, 12255, 12264, 12312, 12384, 12483, 12556, 12768, 12960, 13072, 13140, 13440, 13545, 13608, 13680, 13760, 13797, 13851, 13870, 13932, 14016, 14364, 14448, 14580, 14592, 14706, 15120, 15330, 15390, 15480, 15552, 15695, 15768, 15960, 16128, 16254, 16340, 16352, 16416, 16512, 16644, 17010, 17024, 17157, 17280, 17415, 17520, 17739, 17955, 18060, 18144, 18240, 18396, 18468, 18576, 18688, 18834, 19152, 19264, 19418, 19440, 19608, 19710, 20160, 20412, 20440, 20520, 20640, 20736, 20805, 20898, 21024, 21280, 21546, 21672, 21888, 21973, 22059, 22192, 22680, 22876, 22995, 23085, 23220, 23328, 23360, 23652, 23940, 24080, 24192, 24320, 24381, 24510, 24528, 24624, 24768, 24966, 25112, 25515, 25536, 25920, 26144, 26280, 26880, 27090, 27216, 27360, 27520, 27594, 27702, 27740, 27864, 28032, 28251, 28595, 28728, 28896, 29127, 29160, 29412, 29565, 30240, 30660, 30780, 30960, 31104, 31347, 31390, 31536, 31920, 32319, 32508, 32680, 32704, 32832, 33024, 33288, 34020, 34048, 34314, 34560, 34830, 35040, 35478, 35910, 36120, 36288, 36480, 36765, 36792, 36936, 37152, 37449, 37668, 38304, 38528, 38836, 38880, 39216, 39420, 40320, 40635, 40824, 40880, 41040, 41280, 41391, 41610, 41796, 42048, 42560, 43092, 43344, 43776, 43946, 44118, 44384, 45360, 45752, 45990, 46170, 46440, 46656, 46720, 47085, 47304, 47880, 48160, 48384, 48545, 48762, 49020, 49056, 49248, 49536, 49932, 50224, 51030, 51072, 51471, 51840, 52245, 52288, 52560, 53217, 53865, 54180, 54432, 54720, 55040, 55188, 55404, 55480, 55728, 56064, 56502, 57190, 57456, 57792, 58254, 58320, 58824, 59130, 59641, 60480, 61320, 61560, 61920, 62208, 62415, 62694, 62780, 63072, 63840, 64638, 65016, 65360, 65408, 65664, 65919, 66177, 66576, 68040, 68628, 68985, 69255, 69660, 70080, 70956, 71820, 72240, 72576, 72960, 73143, 73530, 73584, 73872, 74304, 74898, 75336, 76608, 77056, 77672, 77760, 78432, 78840, 80640, 81270, 81648, 81760, 82080, 82560, 82782, 83220, 83592, 84096, 84753, 85120, 85785, 86184, 86688, 87381, 87892, 88236, 88695, 88768, 90720, 91504, 91980, 92340, 92880, 93312, 93440, 94170, 94608, 95760, 96320, 96957, 97090, 97524, 98040, 98112, 98496, 99072, 99864, 100448, 102060, 102144, 102942, 103680, 104490, 104576, 105120, 106434, 107730, 108360, 108864, 109440, 109865, 110295, 110376, 110808, 110960, 111456, 112347, 113004, 114380, 114912, 115584, 116508, 116640, 117648, 118260, 119282, 120960, 121905, 122640, 123120, 123840, 124173, 124830, 125388, 125560, 126144, 127680, 129276, 130032, 130720, 130816, 131328, 131838, 132354, 133152, 136080, 137256, 137970, 138510, 139320, 140160, 141255, 141912, 143640, 144480, 145152, 145635, 146286, 147060, 147168, 147744, 148608, 149796, 150672, 153216, 154413, 155344, 155520, 156735, 156864, 157680, 161595, 162540, 163296, 163520, 164160, 165120, 165564, 166440, 167184, 168192, 169506, 170240, 171570, 172368, 173376, 174762, 175784, 176472, 177390, 177536, 178923, 181440, 183008, 183960, 184680, 185760, 186624, 187245, 188340, 189216, 191520, 192640, 193914, 194180, 195048, 196080, 196224, 196992, 197757, 198531, 199728, 200896, 204120, 205884, 206955, 208980, 209152, 210240, 212868, 215460, 216720, 217728, 218880, 219429, 219730, 220590, 220752, 221616, 221920, 222912, 224694, 226008, 228760, 229824, 231168, 233016, 233280, 235296, 236520, 238564, 241920, 243810, 245280, 246240, 247680, 248346, 249660, 250776, 251120, 252288, 254259, 255360, 257355, 258552, 260064, 261440, 262143, 263676, 264708, 266085, 266304, 272160, 274512, 275940, 277020, 278640, 280320, 282510, 283824, 287280, 288960, 291270, 292572, 294120, 294336, 295488, 297216, 298205, 299592, 301344, 306432, 308826, 310688, 311040, 313470, 313728, 315360, 323190, 325080, 326592, 327040, 328320, 329595, 330885, 331128, 332880, 334368, 337041, 339012, 343140, 344736, 346752, 349524, 351568, 352944, 354780, 355072, 357846, 362880, 365715, 366016, 367920, 369360, 371520, 372519, 374490, 376680, 378432, 383040, 385280, 387828, 388360, 390096, 392160, 392448, 393984, 395514, 397062, 399456, 401792, 408240, 411768, 413910, 417487, 417960, 420480, 423765, 425736, 430920, 433440, 435456, 436905, 438858, 439460, 441180, 441504, 443232, 443840, 445824, 449388, 452016, 457520, 459648, 463239, 466032, 466560, 470592, 473040, 477128, 484785, 487620, 490560, 492480, 495360, 496692, 499320, 501552, 502240, 504576, 508518, 510720, 514710, 517104, 520128, 522880, 524286, 527352, 529416, 532170, 532608, 536769, 544320, 549024, 551880, 554040, 557280, 561735, 565020, 567648, 574560, 577920, 582540, 585144, 588240, 588672, 590976, 593271, 595593, 596410, 599184, 602688, 617652, 620865, 621376, 626940, 627456, 630720, 646380, 650160, 653184, 654080, 656640, 659190, 661770, 662256, 665760, 668736, 674082, 678024, 686280, 689472, 693504, 699048, 703136, 705888, 709560, 715692, 725760, 731430, 732032, 735840, 738720, 743040, 745038, 748980, 753360, 756864, 762777, 766080, 772065, 775656, 776720, 780192, 784320, 786429, 791028, 794124, 798912, 803584, 816480, 823536, 827820, 834974, 835920, 840960, 847530, 851472, 861840, 866880, 873810, 877716, 878920, 882360, 883008, 886464, 887680, 891648, 894615, 898776, 904032, 915040, 919296, 926478, 932064, 933120, 941184, 946080, 954256, 969570, 975240, 981120, 984960, 988785, 992655, 993384, 998640, 1003104, 1004480, 1011123, 1017036, 1029420, 1034208, 1040256, 1045760, 1048572, 1054704, 1058832, 1064340, 1065216, 1073538, 1088640, 1097145, 1098048, 1103760, 1108080, 1114560, 1123470, 1130040, 1135296, 1149120, 1155840, 1165080, 1170288, 1176480, 1177344, 1181952, 1186542, 1191186, 1192820, 1198368, 1205376, 1235304, 1241730, 1242752, 1252461, 1253880, 1261440, 1271295, 1292760, 1300320, 1306368, 1310715, 1318380, 1323540, 1324512, 1331520, 1337472, 1348164, 1356048, 1372560, 1378944, 1389717, 1398096, 1406272, 1411776, 1419120, 1431384, 1462860, 1464064, 1471680, 1477440, 1486080, 1490076, 1497960, 1506720, 1513728, 1525554, 1532160, 1544130, 1551312, 1553440, 1560384, 1568640, 1572858, 1582056, 1588248, 1597824, 1610307, 1632960, 1647072, 1655640, 1669948, 1671840, 1685205, 1695060, 1702944, 1723680, 1733760, 1747620, 1755432, 1757840, 1764720, 1766016, 1772928, 1775360, 1779813, 1789230, 1797552, 1808064, 1830080, 1852956, 1862595, 1864128, 1882368, 1892160, 1908512, 1939140, 1950480, 1962240, 1969920, 1977570, 1985310, 1986768, 1997280, 2006208, 2008960, 2022246, 2034072, 2058840, 2068416, 2080512, 2087435, 2097144, 2109408, 2117664, 2128680, 2147076, 2177280, 2194290, 2196096, 2207520, 2216160, 2229120, 2246940, 2260080, 2270592, 2288331, 2298240, 2316195, 2330160, 2340576, 2352960, 2359287, 2373084, 2382372, 2385640, 2396736, 2410752, 2470608, 2483460, 2485504, 2504922, 2507760, 2522880, 2542590, 2585520, 2600640, 2621430, 2636760, 2647080, 2649024, 2663040, 2674944, 2683845, 2696328, 2712096, 2745120, 2757888, 2779434, 2796192, 2812544, 2823552, 2838240, 2862768, 2925720, 2943360, 2954880, 2966355, 2977965, 2980152, 2995920, 3013440, 3051108, 3088260, 3102624, 3106880, 3120768, 3137280, 3145716, 3164112, 3176496, 3195648, 3220614, 3265920, 3294144, 3311280, 3339896, 3343680, 3370410, 3390120, 3405888, 3447360, 3467520, 3495240, 3510864, 3515680, 3529440, 3532032, 3545856, 3559626, 3578460, 3595104, 3616128, 3660160, 3705912, 3725190, 3728256, 3757383, 3784320, 3813885, 3817024, 3878280, 3900960, 3932145, 3955140, 3970620, 3973536, 3994560, 4012416, 4017920, 4044492, 4068144, 4117680, 4136832, 4169151, 4174870, 4194288, 4218816, 4235328, 4257360, 4294152, 4388580, 4392192, 4415040, 4432320, 4458240, 4493880, 4520160, 4541184, 4576662, 4596480, 4632390, 4660320, 4681152, 4705920, 4718574, 4746168, 4764744, 4771280, 4793472, 4830921, 4941216, 4966920, 5009844, 5015520, 5055615, 5085180, 5171040, 5201280, 5242860, 5273520, 5294160, 5298048, 5326080, 5339439, 5367690, 5392656, 5424192, 5490240, 5558868, 5592384, 5625088, 5647104, 5676480, 5725536, 5851440, 5886720, 5909760, 5932710, 5955930, 5960304, 5991840, 6026880, 6102216, 6176520, 6205248, 6213760, 6241536, 6262305, 6291432, 6328224, 6352992, 6441228, 6531840, 6588288, 6622560, 6679792, 6687360, 6740820, 6780240, 6811776, 6894720, 6948585, 6990480, 7021728, 7031360, 7058880, 7077861, 7119252, 7156920, 7190208, 7232256, 7320320, 7411824, 7450380, 7456512, 7514766, 7568640, 7627770, 7634048, 7756560, 7801920, 7864290, 7910280, 7941240, 7947072, 7989120, 8024832, 8051535, 8088984, 8136288, 8235360, 8273664, 8338302, 8349740, 8388576, 8437632, 8470656, 8514720, 8588304, 8777160, 8830080, 8864640, 8899065, 8987760, 9040320, 9153324, 9264780, 9320640, 9362304, 9411840, 9437148, 9492336, 9529488, 9542560, 9586944, 9661842, 9882432, 9933840, 10019688, 10031040, 10111230, 10170360, 10342080, 10402560, 10485720, 10547040, 10588320, 10596096, 10678878, 10735380, 10785312, 10848384, 10980480, 11117736, 11184768, 11272149, 11352960, 11441655, 11451072, 11702880, 11796435, 11865420, 11911860, 11920608, 11983680, 12053760, 12204432, 12353040, 12410496, 12427520, 12524610, 12582864, 12656448, 12705984, 12882456, 13176576, 13245120, 13359584, 13374720, 13481640, 13560480, 13623552, 13789440, 13897170, 13980960, 14043456, 14062720, 14117760, 14155722, 14238504, 14313840, 14380416, 14492763, 14823648, 14900760, 15029532, 15255540, 15268096, 15513120, 15603840, 15728580, 15820560, 15882480, 15894144, 15978240, 16018317, 16103070, 16177968, 16272576, 16470720, 16676604, 16699480, 16777152, 16875264, 16941312, 17029440, 17176608, 17554320, 17660160, 17729280, 17798130, 17975520, 18080640, 18306648, 18529560, 18641280, 18724608, 18786915, 18874296, 18984672, 19058976, 19085120, 19323684, 19764864, 19867680, 20039376, 20062080, 20222460, 20340720, 20684160, 20845755, 20971440, 21094080, 21176640, 21357756, 21470760, 21570624, 21696768, 21960960, 22235472, 22369536, 22544298, 22705920, 22883310, 22902144, 23405760, 23592870, 23730840, 23823720, 23841216, 23967360, 24154605, 24408864, 24706080, 24820992, 25049220, 25165728, 25312896, 25411968, 25764912, 26490240, 26697195, 26719168, 26963280, 27120960, 27794340, 27961920, 28086912, 28125440, 28235520, 28311444, 28477008, 28627680, 28760832, 28985526, 29647296, 29801520, 30059064, 30511080, 31026240, 31207680, 31457160, 31641120, 31764960, 31788288, 32036634, 32206140, 32355936, 32545152, 32941440, 33353208, 33398960, 33554304, 33816447, 34058880, 34353216, 35108640, 35389305, 35596260, 35951040, 36161280, 36613296, 37059120, 37282560, 37573830, 37748592, 37969344, 38117952, 38170240, 38647368, 39529728, 39735360, 40078752, 40124160, 40444920, 40681440, 41368320, 41691510, 41942880, 42188160, 42353280, 42715512, 42941520, 43141248, 43478289, 44470944, 45088596, 45766620, 45804288, 46811520, 47185740, 47461680, 47647440, 47682432, 47934720, 48309210, 48817728, 49412160, 50098440, 50331456, 50625792, 50823936, 51529824, 52980480, 53394390, 53438336, 53926560, 54241920, 55588680, 55923840, 56173824, 56360745, 56622888, 56954016, 57255360, 57971052, 59294592, 59603040, 60118128, 61022160, 62052480, 62914320, 63282240, 63529920, 64073268, 64412280, 64711872, 65090304, 65882880, 66706416, 66797920, 67108608, 67632894, 68117760, 68706432, 70217280, 70778610, 71192520, 71902080, 72463815, 73226592, 74118240, 75147660, 75497184, 75938688, 76235904, 76340480, 77294736, 79470720, 80091585, 80157504, 80889840, 81362880, 83383020, 83885760, 84376320, 84706560, 85431024, 85883040, 86282496, 86956578, 88941888, 90177192, 91533240, 93623040, 94371480, 94923360, 95294880, 95364864, 96618420, 97635456, 98824320, 100196880, 100662912, 101449341, 103059648, 106788780, 106876672, 107853120, 108483840, 111177360, 111847680, 112721490, 113245776, 113908032, 114510720, 115942104, 118589184, 119206080, 120236256, 122044320, 124104960, 125828640, 126564480, 127059840, 128146536, 128824560, 129423744, 133412832, 133595840, 135265788, 137412864, 140434560, 141557220, 142385040, 143804160, 144927630, 146453184, 148236480, 150295320, 150994368, 151877376, 152471808, 154589472, 158941440, 160183170, 160315008, 161779680, 162725760, 166766040, 167771520, 169082235, 170862048, 171766080, 173913156, 177883776, 180354384, 183066480, 188742960, 189846720, 190589760, 193236840, 195270912, 197648640, 200393760, 201325824, 202898682, 206119296, 213577560, 215706240, 217391445, 222354720, 225442980, 226491552, 227816064, 229021440, 231884208, 238412160, 240472512, 244088640, 251657280, 253128960, 254119680, 256293072, 257649120, 258847488, 266825664, 267191680, 270531576, 280869120, 283114440, 284770080, 289855260, 292906368, 296472960, 300590640, 301988736, 304348023, 309178944, 320366340, 320630016, 323559360, 325451520, 333532080, 335543040, 338164470, 341724096, 343532160, 347826312, 355767552, 360708768, 366132960, 377485920, 379693440, 381179520, 386473680, 400787520, 405797364, 412238592, 427155120, 431412480, 434782890, 444709440, 450885960, 452983104, 455632128, 463768416, 476824320, 480945024, 488177280, 503314560, 507246705, 512586144, 515298240, 533651328, 534383360, 541063152, 566228880, 569540160, 579710520, 585812736, 592945920, 601181280, 603977472, 608696046, 618357888, 640732680, 647118720, 667064160, 676328940, 683448192, 687064320, 695652624, 721417536, 732265920, 754971840, 759386880, 762359040, 772947360, 801575040, 811594728, 854310240, 869565780, 889418880, 901771920, 905966208, 927536832, 961890048, 976354560, 1006629120, 1014493410, 1025172288, 1030596480, 1067302656, 1082126304, 1132457760, 1139080320, 1159421040, 1202362560, 1217392092, 1236715776, 1281465360, 1294237440, 1334128320, 1352657880, 1366896384, 1391305248, 1442835072, 1464531840, 1509943680, 1521740115, 1545894720, 1603150080, 1623189456, 1708620480, 1739131560, 1778837760, 1803543840, 1811932416, 1855073664, 2028986820, 2050344576, 2061192960, 2164252608, 2264915520, 2278160640, 2318842080, 2404725120, 2434784184, 2562930720, 2668256640, 2705315760, 2782610496, 2885670144, 2929063680, 3019887360, 3043480230, 3091789440, 3246378912, 3417240960, 3478263120, 3607087680, 3710147328, 4057973640, 4100689152, 4328505216, 4529831040, 4637684160, 4809450240, 4869568368, 5125861440, 5336513280, 5410631520, 5565220992, 6086960460, 6183578880, 6492757824, 6834481920, 6956526240, 7214175360, 8115947280, 8657010432, 9059662080, 9275368320, 9739136736, 10251722880, 10821263040, 11130441984, 12173920920, 12985515648, 13913052480, 14428350720, 16231894560, 18550736640, 19478273472, 20503445760, 21642526080, 24347841840, 25971031296, 27826104960, 32463789120, 38956546944, 43285052160, 48695683680, 55652209920, 64927578240, 77913093888, 97391367360, 129855156480, 194782734720, 389565469440]

約数ペア:

[(1, 389565469440), (2, 194782734720), (3, 129855156480), (4, 97391367360), (5, 77913093888), (6, 64927578240), (7, 55652209920), (8, 48695683680), (9, 43285052160), (10, 38956546944), (12, 32463789120), (14, 27826104960), (15, 25971031296), (16, 24347841840), (18, 21642526080), (19, 20503445760), (20, 19478273472), (21, 18550736640), (24, 16231894560), (27, 14428350720), (28, 13913052480), (30, 12985515648), (32, 12173920920), (35, 11130441984), (36, 10821263040), (38, 10251722880), (40, 9739136736), (42, 9275368320), (43, 9059662080), (45, 8657010432), (48, 8115947280), (54, 7214175360), (56, 6956526240), (57, 6834481920), (60, 6492757824), (63, 6183578880), (64, 6086960460), (70, 5565220992), (72, 5410631520), (73, 5336513280), (76, 5125861440), (80, 4869568368), (81, 4809450240), (84, 4637684160), (86, 4529831040), (90, 4328505216), (95, 4100689152), (96, 4057973640), (105, 3710147328), (108, 3607087680), (112, 3478263120), (114, 3417240960), (120, 3246378912), (126, 3091789440), (128, 3043480230), (129, 3019887360), (133, 2929063680), (135, 2885670144), (140, 2782610496), (144, 2705315760), (146, 2668256640), (152, 2562930720), (160, 2434784184), (162, 2404725120), (168, 2318842080), (171, 2278160640), (172, 2264915520), (180, 2164252608), (189, 2061192960), (190, 2050344576), (192, 2028986820), (210, 1855073664), (215, 1811932416), (216, 1803543840), (219, 1778837760), (224, 1739131560), (228, 1708620480), (240, 1623189456), (243, 1603150080), (252, 1545894720), (256, 1521740115), (258, 1509943680), (266, 1464531840), (270, 1442835072), (280, 1391305248), (285, 1366896384), (288, 1352657880), (292, 1334128320), (301, 1294237440), (304, 1281465360), (315, 1236715776), (320, 1217392092), (324, 1202362560), (336, 1159421040), (342, 1139080320), (344, 1132457760), (360, 1082126304), (365, 1067302656), (378, 1030596480), (380, 1025172288), (384, 1014493410), (387, 1006629120), (399, 976354560), (405, 961890048), (420, 927536832), (430, 905966208), (432, 901771920), (438, 889418880), (448, 869565780), (456, 854310240), (480, 811594728), (486, 801575040), (504, 772947360), (511, 762359040), (513, 759386880), (516, 754971840), (532, 732265920), (540, 721417536), (560, 695652624), (567, 687064320), (570, 683448192), (576, 676328940), (584, 667064160), (602, 647118720), (608, 640732680), (630, 618357888), (640, 608696046), (645, 603977472), (648, 601181280), (657, 592945920), (665, 585812736), (672, 579710520), (684, 569540160), (688, 566228880), (720, 541063152), (729, 534383360), (730, 533651328), (756, 515298240), (760, 512586144), (768, 507246705), (774, 503314560), (798, 488177280), (810, 480945024), (817, 476824320), (840, 463768416), (855, 455632128), (860, 452983104), (864, 450885960), (876, 444709440), (896, 434782890), (903, 431412480), (912, 427155120), (945, 412238592), (960, 405797364), (972, 400787520), (1008, 386473680), (1022, 381179520), (1026, 379693440), (1032, 377485920), (1064, 366132960), (1080, 360708768), (1095, 355767552), (1120, 347826312), (1134, 343532160), (1140, 341724096), (1152, 338164470), (1161, 335543040), (1168, 333532080), (1197, 325451520), (1204, 323559360), (1215, 320630016), (1216, 320366340), (1260, 309178944), (1280, 304348023), (1290, 301988736), (1296, 300590640), (1314, 296472960), (1330, 292906368), (1344, 289855260), (1368, 284770080), (1376, 283114440), (1387, 280869120), (1440, 270531576), (1458, 267191680), (1460, 266825664), (1505, 258847488), (1512, 257649120), (1520, 256293072), (1533, 254119680), (1539, 253128960), (1548, 251657280), (1596, 244088640), (1620, 240472512), (1634, 238412160), (1680, 231884208), (1701, 229021440), (1710, 227816064), (1720, 226491552), (1728, 225442980), (1752, 222354720), (1792, 217391445), (1806, 215706240), (1824, 213577560), (1890, 206119296), (1920, 202898682), (1935, 201325824), (1944, 200393760), (1971, 197648640), (1995, 195270912), (2016, 193236840), (2044, 190589760), (2052, 189846720), (2064, 188742960), (2128, 183066480), (2160, 180354384), (2190, 177883776), (2240, 173913156), (2268, 171766080), (2280, 170862048), (2304, 169082235), (2322, 167771520), (2336, 166766040), (2394, 162725760), (2408, 161779680), (2430, 160315008), (2432, 160183170), (2451, 158941440), (2520, 154589472), (2555, 152471808), (2565, 151877376), (2580, 150994368), (2592, 150295320), (2628, 148236480), (2660, 146453184), (2688, 144927630), (2709, 143804160), (2736, 142385040), (2752, 141557220), (2774, 140434560), (2835, 137412864), (2880, 135265788), (2916, 133595840), (2920, 133412832), (3010, 129423744), (3024, 128824560), (3040, 128146536), (3066, 127059840), (3078, 126564480), (3096, 125828640), (3139, 124104960), (3192, 122044320), (3240, 120236256), (3268, 119206080), (3285, 118589184), (3360, 115942104), (3402, 114510720), (3420, 113908032), (3440, 113245776), (3456, 112721490), (3483, 111847680), (3504, 111177360), (3591, 108483840), (3612, 107853120), (3645, 106876672), (3648, 106788780), (3780, 103059648), (3840, 101449341), (3870, 100662912), (3888, 100196880), (3942, 98824320), (3990, 97635456), (4032, 96618420), (4085, 95364864), (4088, 95294880), (4104, 94923360), (4128, 94371480), (4161, 93623040), (4256, 91533240), (4320, 90177192), (4380, 88941888), (4480, 86956578), (4515, 86282496), (4536, 85883040), (4560, 85431024), (4599, 84706560), (4617, 84376320), (4644, 83885760), (4672, 83383020), (4788, 81362880), (4816, 80889840), (4860, 80157504), (4864, 80091585), (4902, 79470720), (5040, 77294736), (5103, 76340480), (5110, 76235904), (5130, 75938688), (5160, 75497184), (5184, 75147660), (5256, 74118240), (5320, 73226592), (5376, 72463815), (5418, 71902080), (5472, 71192520), (5504, 70778610), (5548, 70217280), (5670, 68706432), (5719, 68117760), (5760, 67632894), (5805, 67108608), (5832, 66797920), (5840, 66706416), (5913, 65882880), (5985, 65090304), (6020, 64711872), (6048, 64412280), (6080, 64073268), (6132, 63529920), (6156, 63282240), (6192, 62914320), (6278, 62052480), (6384, 61022160), (6480, 60118128), (6536, 59603040), (6570, 59294592), (6720, 57971052), (6804, 57255360), (6840, 56954016), (6880, 56622888), (6912, 56360745), (6935, 56173824), (6966, 55923840), (7008, 55588680), (7182, 54241920), (7224, 53926560), (7290, 53438336), (7296, 53394390), (7353, 52980480), (7560, 51529824), (7665, 50823936), (7695, 50625792), (7740, 50331456), (7776, 50098440), (7884, 49412160), (7980, 48817728), (8064, 48309210), (8127, 47934720), (8170, 47682432), (8176, 47647440), (8208, 47461680), (8256, 47185740), (8322, 46811520), (8505, 45804288), (8512, 45766620), (8640, 45088596), (8760, 44470944), (8960, 43478289), (9030, 43141248), (9072, 42941520), (9120, 42715512), (9198, 42353280), (9234, 42188160), (9288, 41942880), (9344, 41691510), (9417, 41368320), (9576, 40681440), (9632, 40444920), (9709, 40124160), (9720, 40078752), (9804, 39735360), (9855, 39529728), (10080, 38647368), (10206, 38170240), (10220, 38117952), (10260, 37969344), (10320, 37748592), (10368, 37573830), (10449, 37282560), (10512, 37059120), (10640, 36613296), (10773, 36161280), (10836, 35951040), (10944, 35596260), (11008, 35389305), (11096, 35108640), (11340, 34353216), (11438, 34058880), (11520, 33816447), (11610, 33554304), (11664, 33398960), (11680, 33353208), (11826, 32941440), (11970, 32545152), (12040, 32355936), (12096, 32206140), (12160, 32036634), (12255, 31788288), (12264, 31764960), (12312, 31641120), (12384, 31457160), (12483, 31207680), (12556, 31026240), (12768, 30511080), (12960, 30059064), (13072, 29801520), (13140, 29647296), (13440, 28985526), (13545, 28760832), (13608, 28627680), (13680, 28477008), (13760, 28311444), (13797, 28235520), (13851, 28125440), (13870, 28086912), (13932, 27961920), (14016, 27794340), (14364, 27120960), (14448, 26963280), (14580, 26719168), (14592, 26697195), (14706, 26490240), (15120, 25764912), (15330, 25411968), (15390, 25312896), (15480, 25165728), (15552, 25049220), (15695, 24820992), (15768, 24706080), (15960, 24408864), (16128, 24154605), (16254, 23967360), (16340, 23841216), (16352, 23823720), (16416, 23730840), (16512, 23592870), (16644, 23405760), (17010, 22902144), (17024, 22883310), (17157, 22705920), (17280, 22544298), (17415, 22369536), (17520, 22235472), (17739, 21960960), (17955, 21696768), (18060, 21570624), (18144, 21470760), (18240, 21357756), (18396, 21176640), (18468, 21094080), (18576, 20971440), (18688, 20845755), (18834, 20684160), (19152, 20340720), (19264, 20222460), (19418, 20062080), (19440, 20039376), (19608, 19867680), (19710, 19764864), (20160, 19323684), (20412, 19085120), (20440, 19058976), (20520, 18984672), (20640, 18874296), (20736, 18786915), (20805, 18724608), (20898, 18641280), (21024, 18529560), (21280, 18306648), (21546, 18080640), (21672, 17975520), (21888, 17798130), (21973, 17729280), (22059, 17660160), (22192, 17554320), (22680, 17176608), (22876, 17029440), (22995, 16941312), (23085, 16875264), (23220, 16777152), (23328, 16699480), (23360, 16676604), (23652, 16470720), (23940, 16272576), (24080, 16177968), (24192, 16103070), (24320, 16018317), (24381, 15978240), (24510, 15894144), (24528, 15882480), (24624, 15820560), (24768, 15728580), (24966, 15603840), (25112, 15513120), (25515, 15268096), (25536, 15255540), (25920, 15029532), (26144, 14900760), (26280, 14823648), (26880, 14492763), (27090, 14380416), (27216, 14313840), (27360, 14238504), (27520, 14155722), (27594, 14117760), (27702, 14062720), (27740, 14043456), (27864, 13980960), (28032, 13897170), (28251, 13789440), (28595, 13623552), (28728, 13560480), (28896, 13481640), (29127, 13374720), (29160, 13359584), (29412, 13245120), (29565, 13176576), (30240, 12882456), (30660, 12705984), (30780, 12656448), (30960, 12582864), (31104, 12524610), (31347, 12427520), (31390, 12410496), (31536, 12353040), (31920, 12204432), (32319, 12053760), (32508, 11983680), (32680, 11920608), (32704, 11911860), (32832, 11865420), (33024, 11796435), (33288, 11702880), (34020, 11451072), (34048, 11441655), (34314, 11352960), (34560, 11272149), (34830, 11184768), (35040, 11117736), (35478, 10980480), (35910, 10848384), (36120, 10785312), (36288, 10735380), (36480, 10678878), (36765, 10596096), (36792, 10588320), (36936, 10547040), (37152, 10485720), (37449, 10402560), (37668, 10342080), (38304, 10170360), (38528, 10111230), (38836, 10031040), (38880, 10019688), (39216, 9933840), (39420, 9882432), (40320, 9661842), (40635, 9586944), (40824, 9542560), (40880, 9529488), (41040, 9492336), (41280, 9437148), (41391, 9411840), (41610, 9362304), (41796, 9320640), (42048, 9264780), (42560, 9153324), (43092, 9040320), (43344, 8987760), (43776, 8899065), (43946, 8864640), (44118, 8830080), (44384, 8777160), (45360, 8588304), (45752, 8514720), (45990, 8470656), (46170, 8437632), (46440, 8388576), (46656, 8349740), (46720, 8338302), (47085, 8273664), (47304, 8235360), (47880, 8136288), (48160, 8088984), (48384, 8051535), (48545, 8024832), (48762, 7989120), (49020, 7947072), (49056, 7941240), (49248, 7910280), (49536, 7864290), (49932, 7801920), (50224, 7756560), (51030, 7634048), (51072, 7627770), (51471, 7568640), (51840, 7514766), (52245, 7456512), (52288, 7450380), (52560, 7411824), (53217, 7320320), (53865, 7232256), (54180, 7190208), (54432, 7156920), (54720, 7119252), (55040, 7077861), (55188, 7058880), (55404, 7031360), (55480, 7021728), (55728, 6990480), (56064, 6948585), (56502, 6894720), (57190, 6811776), (57456, 6780240), (57792, 6740820), (58254, 6687360), (58320, 6679792), (58824, 6622560), (59130, 6588288), (59641, 6531840), (60480, 6441228), (61320, 6352992), (61560, 6328224), (61920, 6291432), (62208, 6262305), (62415, 6241536), (62694, 6213760), (62780, 6205248), (63072, 6176520), (63840, 6102216), (64638, 6026880), (65016, 5991840), (65360, 5960304), (65408, 5955930), (65664, 5932710), (65919, 5909760), (66177, 5886720), (66576, 5851440), (68040, 5725536), (68628, 5676480), (68985, 5647104), (69255, 5625088), (69660, 5592384), (70080, 5558868), (70956, 5490240), (71820, 5424192), (72240, 5392656), (72576, 5367690), (72960, 5339439), (73143, 5326080), (73530, 5298048), (73584, 5294160), (73872, 5273520), (74304, 5242860), (74898, 5201280), (75336, 5171040), (76608, 5085180), (77056, 5055615), (77672, 5015520), (77760, 5009844), (78432, 4966920), (78840, 4941216), (80640, 4830921), (81270, 4793472), (81648, 4771280), (81760, 4764744), (82080, 4746168), (82560, 4718574), (82782, 4705920), (83220, 4681152), (83592, 4660320), (84096, 4632390), (84753, 4596480), (85120, 4576662), (85785, 4541184), (86184, 4520160), (86688, 4493880), (87381, 4458240), (87892, 4432320), (88236, 4415040), (88695, 4392192), (88768, 4388580), (90720, 4294152), (91504, 4257360), (91980, 4235328), (92340, 4218816), (92880, 4194288), (93312, 4174870), (93440, 4169151), (94170, 4136832), (94608, 4117680), (95760, 4068144), (96320, 4044492), (96957, 4017920), (97090, 4012416), (97524, 3994560), (98040, 3973536), (98112, 3970620), (98496, 3955140), (99072, 3932145), (99864, 3900960), (100448, 3878280), (102060, 3817024), (102144, 3813885), (102942, 3784320), (103680, 3757383), (104490, 3728256), (104576, 3725190), (105120, 3705912), (106434, 3660160), (107730, 3616128), (108360, 3595104), (108864, 3578460), (109440, 3559626), (109865, 3545856), (110295, 3532032), (110376, 3529440), (110808, 3515680), (110960, 3510864), (111456, 3495240), (112347, 3467520), (113004, 3447360), (114380, 3405888), (114912, 3390120), (115584, 3370410), (116508, 3343680), (116640, 3339896), (117648, 3311280), (118260, 3294144), (119282, 3265920), (120960, 3220614), (121905, 3195648), (122640, 3176496), (123120, 3164112), (123840, 3145716), (124173, 3137280), (124830, 3120768), (125388, 3106880), (125560, 3102624), (126144, 3088260), (127680, 3051108), (129276, 3013440), (130032, 2995920), (130720, 2980152), (130816, 2977965), (131328, 2966355), (131838, 2954880), (132354, 2943360), (133152, 2925720), (136080, 2862768), (137256, 2838240), (137970, 2823552), (138510, 2812544), (139320, 2796192), (140160, 2779434), (141255, 2757888), (141912, 2745120), (143640, 2712096), (144480, 2696328), (145152, 2683845), (145635, 2674944), (146286, 2663040), (147060, 2649024), (147168, 2647080), (147744, 2636760), (148608, 2621430), (149796, 2600640), (150672, 2585520), (153216, 2542590), (154413, 2522880), (155344, 2507760), (155520, 2504922), (156735, 2485504), (156864, 2483460), (157680, 2470608), (161595, 2410752), (162540, 2396736), (163296, 2385640), (163520, 2382372), (164160, 2373084), (165120, 2359287), (165564, 2352960), (166440, 2340576), (167184, 2330160), (168192, 2316195), (169506, 2298240), (170240, 2288331), (171570, 2270592), (172368, 2260080), (173376, 2246940), (174762, 2229120), (175784, 2216160), (176472, 2207520), (177390, 2196096), (177536, 2194290), (178923, 2177280), (181440, 2147076), (183008, 2128680), (183960, 2117664), (184680, 2109408), (185760, 2097144), (186624, 2087435), (187245, 2080512), (188340, 2068416), (189216, 2058840), (191520, 2034072), (192640, 2022246), (193914, 2008960), (194180, 2006208), (195048, 1997280), (196080, 1986768), (196224, 1985310), (196992, 1977570), (197757, 1969920), (198531, 1962240), (199728, 1950480), (200896, 1939140), (204120, 1908512), (205884, 1892160), (206955, 1882368), (208980, 1864128), (209152, 1862595), (210240, 1852956), (212868, 1830080), (215460, 1808064), (216720, 1797552), (217728, 1789230), (218880, 1779813), (219429, 1775360), (219730, 1772928), (220590, 1766016), (220752, 1764720), (221616, 1757840), (221920, 1755432), (222912, 1747620), (224694, 1733760), (226008, 1723680), (228760, 1702944), (229824, 1695060), (231168, 1685205), (233016, 1671840), (233280, 1669948), (235296, 1655640), (236520, 1647072), (238564, 1632960), (241920, 1610307), (243810, 1597824), (245280, 1588248), (246240, 1582056), (247680, 1572858), (248346, 1568640), (249660, 1560384), (250776, 1553440), (251120, 1551312), (252288, 1544130), (254259, 1532160), (255360, 1525554), (257355, 1513728), (258552, 1506720), (260064, 1497960), (261440, 1490076), (262143, 1486080), (263676, 1477440), (264708, 1471680), (266085, 1464064), (266304, 1462860), (272160, 1431384), (274512, 1419120), (275940, 1411776), (277020, 1406272), (278640, 1398096), (280320, 1389717), (282510, 1378944), (283824, 1372560), (287280, 1356048), (288960, 1348164), (291270, 1337472), (292572, 1331520), (294120, 1324512), (294336, 1323540), (295488, 1318380), (297216, 1310715), (298205, 1306368), (299592, 1300320), (301344, 1292760), (306432, 1271295), (308826, 1261440), (310688, 1253880), (311040, 1252461), (313470, 1242752), (313728, 1241730), (315360, 1235304), (323190, 1205376), (325080, 1198368), (326592, 1192820), (327040, 1191186), (328320, 1186542), (329595, 1181952), (330885, 1177344), (331128, 1176480), (332880, 1170288), (334368, 1165080), (337041, 1155840), (339012, 1149120), (343140, 1135296), (344736, 1130040), (346752, 1123470), (349524, 1114560), (351568, 1108080), (352944, 1103760), (354780, 1098048), (355072, 1097145), (357846, 1088640), (362880, 1073538), (365715, 1065216), (366016, 1064340), (367920, 1058832), (369360, 1054704), (371520, 1048572), (372519, 1045760), (374490, 1040256), (376680, 1034208), (378432, 1029420), (383040, 1017036), (385280, 1011123), (387828, 1004480), (388360, 1003104), (390096, 998640), (392160, 993384), (392448, 992655), (393984, 988785), (395514, 984960), (397062, 981120), (399456, 975240), (401792, 969570), (408240, 954256), (411768, 946080), (413910, 941184), (417487, 933120), (417960, 932064), (420480, 926478), (423765, 919296), (425736, 915040), (430920, 904032), (433440, 898776), (435456, 894615), (436905, 891648), (438858, 887680), (439460, 886464), (441180, 883008), (441504, 882360), (443232, 878920), (443840, 877716), (445824, 873810), (449388, 866880), (452016, 861840), (457520, 851472), (459648, 847530), (463239, 840960), (466032, 835920), (466560, 834974), (470592, 827820), (473040, 823536), (477128, 816480), (484785, 803584), (487620, 798912), (490560, 794124), (492480, 791028), (495360, 786429), (496692, 784320), (499320, 780192), (501552, 776720), (502240, 775656), (504576, 772065), (508518, 766080), (510720, 762777), (514710, 756864), (517104, 753360), (520128, 748980), (522880, 745038), (524286, 743040), (527352, 738720), (529416, 735840), (532170, 732032), (532608, 731430), (536769, 725760), (544320, 715692), (549024, 709560), (551880, 705888), (554040, 703136), (557280, 699048), (561735, 693504), (565020, 689472), (567648, 686280), (574560, 678024), (577920, 674082), (582540, 668736), (585144, 665760), (588240, 662256), (588672, 661770), (590976, 659190), (593271, 656640), (595593, 654080), (596410, 653184), (599184, 650160), (602688, 646380), (617652, 630720), (620865, 627456), (621376, 626940)]