598078978560

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 59, 60, 63, 64, 70, 72, 73, 80, 82, 84, 90, 96, 98, 105, 108, 112, 118, 120, 123, 126, 128, 135, 140, 144, 146, 147, 160, 164, 168, 177, 180, 189, 192, 196, 205, 210, 216, 219, 224, 236, 240, 245, 246, 252, 256, 270, 280, 287, 288, 292, 294, 295, 315, 320, 328, 336, 354, 360, 365, 369, 378, 384, 392, 410, 413, 420, 432, 438, 441, 448, 472, 480, 490, 492, 504, 511, 512, 531, 540, 560, 574, 576, 584, 588, 590, 615, 630, 640, 656, 657, 672, 708, 720, 730, 735, 738, 756, 768, 784, 820, 826, 840, 861, 864, 876, 882, 885, 896, 944, 945, 960, 980, 984, 1008, 1022, 1062, 1080, 1095, 1107, 1120, 1148, 1152, 1168, 1176, 1180, 1230, 1239, 1260, 1280, 1312, 1314, 1323, 1344, 1416, 1435, 1440, 1460, 1470, 1476, 1512, 1533, 1536, 1568, 1593, 1640, 1652, 1680, 1722, 1728, 1752, 1764, 1770, 1792, 1845, 1888, 1890, 1920, 1960, 1968, 1971, 2009, 2016, 2044, 2065, 2124, 2160, 2190, 2205, 2214, 2240, 2296, 2304, 2336, 2352, 2360, 2419, 2460, 2478, 2520, 2555, 2560, 2583, 2624, 2628, 2646, 2655, 2688, 2832, 2870, 2880, 2891, 2920, 2940, 2952, 2993, 3024, 3066, 3136, 3186, 3280, 3285, 3304, 3360, 3444, 3456, 3504, 3528, 3540, 3577, 3584, 3690, 3717, 3776, 3780, 3840, 3920, 3936, 3942, 4018, 4032, 4088, 4130, 4248, 4305, 4307, 4320, 4380, 4410, 4428, 4480, 4592, 4599, 4608, 4672, 4704, 4720, 4838, 4920, 4956, 5040, 5110, 5166, 5248, 5256, 5292, 5310, 5376, 5535, 5664, 5740, 5760, 5782, 5840, 5880, 5904, 5986, 6027, 6048, 6132, 6195, 6272, 6372, 6560, 6570, 6608, 6615, 6720, 6888, 6912, 7008, 7056, 7080, 7154, 7257, 7380, 7434, 7552, 7560, 7665, 7680, 7749, 7840, 7872, 7884, 7965, 8036, 8064, 8176, 8260, 8496, 8610, 8614, 8640, 8673, 8760, 8820, 8856, 8960, 8979, 9184, 9198, 9344, 9408, 9440, 9676, 9840, 9855, 9912, 10045, 10080, 10220, 10332, 10496, 10512, 10584, 10620, 10731, 10752, 11070, 11151, 11328, 11480, 11520, 11564, 11680, 11760, 11808, 11972, 12054, 12095, 12096, 12264, 12390, 12544, 12744, 12915, 12921, 13120, 13140, 13216, 13230, 13440, 13776, 13797, 13824, 14016, 14112, 14160, 14308, 14455, 14514, 14760, 14868, 14965, 15104, 15120, 15330, 15498, 15680, 15744, 15768, 15930, 16072, 16128, 16352, 16520, 16933, 16992, 17220, 17228, 17280, 17346, 17520, 17640, 17712, 17885, 17920, 17958, 18081, 18368, 18396, 18585, 18688, 18816, 18880, 19352, 19680, 19710, 19824, 20090, 20160, 20440, 20664, 20951, 20992, 21024, 21168, 21240, 21462, 21535, 21771, 22140, 22302, 22656, 22960, 22995, 23040, 23128, 23360, 23520, 23616, 23944, 24108, 24190, 24192, 24528, 24780, 25088, 25488, 25830, 25842, 26019, 26240, 26280, 26432, 26460, 26880, 26937, 27552, 27594, 28032, 28224, 28320, 28616, 28910, 29028, 29520, 29736, 29930, 30135, 30149, 30208, 30240, 30660, 30996, 31360, 31488, 31536, 31860, 32144, 32193, 32256, 32704, 33040, 33866, 33984, 34440, 34456, 34560, 34692, 35040, 35280, 35424, 35770, 35916, 36162, 36285, 36736, 36792, 37170, 37376, 37632, 37760, 38704, 38745, 38763, 39360, 39420, 39648, 40180, 40320, 40880, 41328, 41902, 42048, 42336, 42480, 42924, 43070, 43365, 43542, 44280, 44604, 44895, 45312, 45920, 45990, 46256, 46720, 47040, 47232, 47888, 48216, 48380, 48384, 49056, 49560, 50799, 50976, 51660, 51684, 52038, 52480, 52560, 52864, 52920, 53655, 53760, 53874, 54243, 55104, 55188, 55755, 56064, 56448, 56640, 57232, 57820, 58056, 59040, 59472, 59860, 60270, 60298, 60480, 61320, 61992, 62720, 62853, 62976, 63072, 63720, 64288, 64386, 64605, 65313, 65408, 66080, 67732, 67968, 68880, 68912, 68985, 69120, 69384, 70080, 70560, 70848, 71540, 71832, 72324, 72570, 73472, 73584, 74340, 75264, 75520, 77408, 77490, 77526, 78057, 78720, 78840, 79296, 80360, 80640, 80811, 81760, 82656, 83804, 84096, 84665, 84672, 84960, 85848, 86140, 86730, 87084, 88560, 89208, 89790, 90405, 90447, 90624, 91840, 91980, 92512, 93440, 94080, 94464, 95776, 96432, 96579, 96760, 96768, 98112, 99120, 101598, 101952, 103320, 103368, 104076, 104755, 104960, 105120, 105728, 105840, 107310, 107748, 108486, 108855, 110208, 110376, 111510, 112128, 112896, 113280, 114464, 115640, 116112, 116289, 118080, 118531, 118944, 119720, 120540, 120596, 120960, 122640, 123984, 125440, 125706, 126144, 127440, 128576, 128772, 129210, 130095, 130626, 130816, 132160, 134685, 135464, 135936, 137760, 137824, 137970, 138768, 140160, 141120, 141696, 143080, 143664, 144648, 145140, 146657, 146944, 147168, 148680, 150745, 151040, 152397, 154816, 154980, 155052, 156114, 157440, 157680, 158592, 160720, 160965, 161280, 161622, 163520, 165312, 167608, 168192, 169330, 169344, 169920, 171696, 172280, 173460, 174168, 176587, 177120, 178416, 179580, 180810, 180894, 183680, 183960, 185024, 186880, 188160, 188559, 188928, 191552, 192864, 193158, 193520, 193815, 196224, 198240, 203196, 203904, 206640, 206736, 208152, 209510, 210240, 211043, 211456, 211680, 214620, 215496, 216972, 217710, 220416, 220752, 223020, 225792, 226560, 228928, 231280, 232224, 232578, 236160, 237062, 237888, 239440, 241080, 241192, 241920, 245280, 247968, 251412, 252288, 253995, 254880, 257152, 257544, 258420, 260190, 261252, 261632, 264320, 269370, 270928, 271215, 271341, 271872, 275520, 275648, 275940, 277536, 280320, 282240, 283392, 286160, 287328, 289296, 290280, 293314, 294336, 297360, 301490, 304794, 309632, 309960, 310104, 312228, 314265, 314880, 315360, 317184, 321440, 321930, 323244, 326565, 327040, 330624, 335216, 336384, 338660, 338688, 339840, 343392, 344560, 346920, 348336, 353174, 354240, 355593, 356832, 359160, 361620, 361788, 367360, 367920, 370048, 376320, 377118, 383104, 385728, 386316, 387040, 387630, 390285, 392448, 396480, 404055, 406392, 407808, 413280, 413472, 416304, 419020, 420480, 422086, 423360, 429240, 430992, 433944, 435420, 439971, 440832, 441504, 446040, 452235, 453120, 457191, 457856, 462560, 464448, 465156, 472320, 474124, 475776, 478880, 482160, 482384, 482895, 483840, 490560, 495936, 502824, 504576, 507990, 509760, 514304, 515088, 516840, 520380, 522504, 528640, 529761, 538740, 541856, 542430, 542682, 551040, 551296, 551880, 555072, 560640, 564480, 565677, 566784, 572320, 574656, 578592, 580560, 581445, 586628, 588672, 592655, 594720, 602980, 609588, 619264, 619920, 620208, 624456, 628530, 630720, 633129, 634368, 642880, 643860, 646488, 653130, 654080, 661248, 670432, 677320, 677376, 679680, 686784, 689120, 693840, 696672, 706348, 708480, 711186, 713664, 718320, 723240, 723576, 733285, 734720, 735840, 740096, 754236, 761985, 766208, 771456, 772632, 774080, 775260, 780570, 784896, 792960, 808110, 812784, 814023, 815616, 826560, 826944, 832608, 838040, 840960, 844172, 846720, 858480, 861984, 867888, 870840, 879942, 882935, 883008, 892080, 904470, 914382, 915712, 925120, 928896, 930312, 942795, 944640, 948248, 951552, 957760, 964320, 964768, 965790, 981120, 991872, 1005648, 1009152, 1015980, 1019520, 1028608, 1030176, 1033680, 1040760, 1045008, 1055215, 1057280, 1059522, 1066779, 1077480, 1083712, 1084860, 1085364, 1102080, 1102592, 1103760, 1110144, 1128960, 1131354, 1144640, 1149312, 1157184, 1161120, 1162890, 1173256, 1177344, 1185310, 1189440, 1205960, 1219176, 1236109, 1238528, 1239840, 1240416, 1248912, 1257060, 1261440, 1266258, 1285760, 1287720, 1292976, 1306260, 1308160, 1319913, 1322496, 1340864, 1354640, 1356705, 1359360, 1373568, 1378240, 1387680, 1393344, 1412696, 1416960, 1422372, 1427328, 1436640, 1446480, 1447152, 1466570, 1471680, 1480192, 1508472, 1523970, 1532416, 1542912, 1545264, 1548160, 1550520, 1561140, 1585920, 1589283, 1616220, 1625568, 1628046, 1653120, 1653888, 1665216, 1676080, 1681920, 1688344, 1693440, 1716960, 1723968, 1735776, 1741680, 1759884, 1765870, 1766016, 1777965, 1784160, 1808940, 1828764, 1831424, 1850240, 1857792, 1860624, 1885590, 1896496, 1899387, 1903104, 1915520, 1928640, 1929536, 1931580, 1962240, 1983744, 2011296, 2031960, 2039040, 2060352, 2067360, 2081520, 2090016, 2110430, 2119044, 2133558, 2154960, 2167424, 2169720, 2170728, 2199855, 2204160, 2205184, 2207520, 2220288, 2262708, 2285955, 2289280, 2298624, 2314368, 2322240, 2325780, 2346512, 2354688, 2370620, 2378880, 2411920, 2438352, 2472218, 2479680, 2480832, 2497824, 2514120, 2522880, 2532516, 2571520, 2575440, 2585952, 2612520, 2639826, 2648805, 2681728, 2709280, 2713410, 2747136, 2756480, 2775360, 2786688, 2825392, 2828385, 2833920, 2844744, 2854656, 2873280, 2892960, 2894304, 2933140, 2943360, 3016944, 3047940, 3085824, 3090528, 3096320, 3101040, 3122280, 3165645, 3171840, 3178566, 3200337, 3232440, 3251136, 3256092, 3306240, 3307776, 3330432, 3352160, 3376688, 3386880, 3433920, 3447936, 3471552, 3483360, 3519768, 3531740, 3532032, 3555930, 3568320, 3617880, 3657528, 3700480, 3708327, 3715584, 3721248, 3771180, 3792992, 3798774, 3831040, 3857280, 3859072, 3863160, 3924480, 3959739, 3967488, 4022592, 4063920, 4070115, 4078080, 4120704, 4134720, 4163040, 4180032, 4220860, 4238088, 4267116, 4309920, 4334848, 4339440, 4341456, 4399710, 4415040, 4440576, 4525416, 4571910, 4578560, 4597248, 4628736, 4644480, 4651560, 4693024, 4741240, 4757760, 4767849, 4823840, 4876704, 4944436, 4959360, 4961664, 4995648, 5028240, 5045760, 5065032, 5143040, 5150880, 5171904, 5225040, 5279652, 5297610, 5333895, 5363456, 5418560, 5426820, 5494272, 5512960, 5550720, 5573376, 5650784, 5656770, 5689488, 5698161, 5709312, 5746560, 5785920, 5788608, 5866280, 5886720, 6033888, 6095880, 6180545, 6181056, 6192640, 6202080, 6244560, 6331290, 6357132, 6400674, 6464880, 6502272, 6512184, 6599565, 6612480, 6615552, 6660864, 6704320, 6753376, 6867840, 6895872, 6943104, 6966720, 7039536, 7063480, 7064064, 7111860, 7136640, 7235760, 7315056, 7400960, 7416654, 7442496, 7542360, 7585984, 7597548, 7662080, 7714560, 7718144, 7726320, 7919478, 7946415, 8045184, 8127840, 8140230, 8241408, 8269440, 8326080, 8360064, 8441720, 8476176, 8534232, 8619840, 8652763, 8669696, 8678880, 8682912, 8799420, 8830080, 9050832, 9143820, 9157120, 9257472, 9288960, 9303120, 9386048, 9482480, 9496935, 9515520, 9535698, 9647680, 9753408, 9888872, 9918720, 9923328, 9991296, 10056480, 10130064, 10301760, 10343808, 10450080, 10559304, 10595220, 10667790, 10726912, 10837120, 10853640, 11025920, 11101440, 11124981, 11146752, 11301568, 11313540, 11378976, 11396322, 11493120, 11571840, 11577216, 11732560, 11773440, 12067776, 12191760, 12361090, 12362112, 12404160, 12489120, 12662580, 12714264, 12801348, 12929760, 13004544, 13024368, 13199130, 13321728, 13408640, 13506752, 13735680, 13791744, 13886208, 13933440, 14079072, 14126960, 14223720, 14273280, 14471520, 14630112, 14833308, 14884992, 15084720, 15171968, 15195096, 15429120, 15436288, 15452640, 15838956, 15892830, 16001685, 16090368, 16255680, 16280460, 16482816, 16538880, 16652160, 16720128, 16883440, 16952352, 17068464, 17239680, 17305526, 17357760, 17365824, 17598840, 17660160, 18101664, 18287640, 18541635, 18577920, 18606240, 18772096, 18964960, 18993870, 19071396, 19295360, 19506816, 19777744, 19798695, 19837440, 19846656, 19982592, 20112960, 20260128, 20603520, 20687616, 20900160, 21118608, 21190440, 21335580, 21674240, 21707280, 22202880, 22249962, 22603136, 22627080, 22757952, 22792644, 22986240, 23143680, 23154432, 23465120, 23839245, 24135552, 24383520, 24722180, 24724224, 24808320, 24978240, 25325160, 25428528, 25602696, 25859520, 25958289, 26009088, 26048736, 26398260, 26817280, 27013504, 27471360, 27772416, 27866880, 28158144, 28253920, 28447440, 28490805, 28546560, 28943040, 29260224, 29666616, 29769984, 30169440, 30343936, 30390192, 30905280, 31677912, 31785660, 32003370, 32180736, 32511360, 32560920, 33077760, 33304320, 33374943, 33440256, 33766880, 33904704, 34136928, 34479360, 34611052, 34715520, 34731648, 35197680, 35320320, 36203328, 36575280, 37083270, 37212480, 37544192, 37929920, 37987740, 38142792, 38590720, 39013632, 39555488, 39597390, 39965184, 40225920, 40520256, 41207040, 41375232, 41800320, 42237216, 42380880, 42671160, 43263815, 43348480, 43414560, 44499924, 45206272, 45254160, 45515904, 45585288, 46287360, 46308864, 46930240, 47678490, 48271104, 48767040, 49444360, 49448448, 49616640, 49956480, 50650320, 50857056, 51205392, 51719040, 51916578, 52097472, 52796520, 53634560, 54027008, 55624905, 55733760, 56316288, 56507840, 56894880, 56981610, 57886080, 58520448, 59333232, 59539968, 60338880, 60687872, 60780384, 61810560, 63355824, 63571320, 64006740, 65022720, 65121840, 66608640, 66749886, 67533760, 67809408, 68273856, 68958720, 69222104, 69431040, 69463296, 70395360, 72406656, 73150560, 74166540, 74424960, 75088384, 75859840, 75975480, 76285584, 77181440, 77874867, 78027264, 79110976, 79194780, 80451840, 81040512, 82414080, 83600640, 84474432, 84761760, 85342320, 86527630, 86829120, 88999848, 90412544, 90508320, 91031808, 91170576, 93860480, 95356980, 96542208, 97534080, 98888720, 99233280, 99912960, 101300640, 101714112, 102410784, 103438080, 103833156, 104194944, 105593040, 108054016, 111249810, 112632576, 113015680, 113789760, 113963220, 115772160, 117040896, 118666464, 120677760, 121560768, 123621120, 126711648, 127142640, 128013480, 129791445, 130045440, 130243680, 133499772, 135067520, 135618816, 136547712, 138444208, 138862080, 138926592, 140790720, 144813312, 146301120, 148333080, 148849920, 151719680, 151950960, 152571168, 155749734, 158221952, 158389560, 160903680, 162081024, 166874715, 167201280, 168948864, 169523520, 170684640, 173055260, 173658240, 177999696, 181016640, 182063616, 182341152, 187720960, 190713960, 195068160, 197777440, 199825920, 202601280, 203428224, 204821568, 206876160, 207666312, 208389888, 211186080, 222499620, 225265152, 226031360, 227579520, 227926440, 231544320, 233624601, 234081792, 237332928, 241355520, 243121536, 247242240, 253423296, 254285280, 256026960, 259582890, 260487360, 266999544, 270135040, 271237632, 273095424, 276888416, 281581440, 289626624, 292602240, 296666160, 297699840, 303439360, 303901920, 305142336, 311499468, 316443904, 316779120, 324162048, 333749430, 337897728, 339047040, 341369280, 346110520, 347316480, 355999392, 362033280, 364682304, 375441920, 381427920, 389374335, 390136320, 395554880, 405202560, 406856448, 409643136, 415332624, 416779776, 422372160, 444999240, 452062720, 455159040, 455852880, 467249202, 474665856, 482711040, 486243072, 506846592, 508570560, 512053920, 519165780, 520974720, 533999088, 540270080, 546190848, 553776832, 563162880, 585204480, 593332320, 607803840, 610284672, 622998936, 632887808, 633558240, 667498860, 675795456, 678094080, 682738560, 692221040, 694632960, 711998784, 724066560, 729364608, 762855840, 778748670, 791109760, 810405120, 813712896, 819286272, 830665248, 844744320, 889998480, 910318080, 911705760, 934498404, 949331712, 972486144, 1013693184, 1017141120, 1024107840, 1038331560, 1041949440, 1067998176, 1107553664, 1126325760, 1168123005, 1170408960, 1186664640, 1215607680, 1220569344, 1245997872, 1267116480, 1334997720, 1356188160, 1365477120, 1384442080, 1423997568, 1448133120, 1458729216, 1525711680, 1557497340, 1582219520, 1620810240, 1638572544, 1661330496, 1689488640, 1779996960, 1823411520, 1868996808, 1898663424, 2027386368, 2034282240, 2048215680, 2076663120, 2083898880, 2135996352, 2215107328, 2336246010, 2373329280, 2431215360, 2441138688, 2491995744, 2534232960, 2669995440, 2730954240, 2768884160, 2847995136, 2917458432, 3051423360, 3114994680, 3164439040, 3322660992, 3378977280, 3559993920, 3646823040, 3737993616, 4068564480, 4096431360, 4153326240, 4271992704, 4430214656, 4672492020, 4746658560, 4862430720, 4983991488, 5068465920, 5339990880, 5537768320, 5695990272, 6102846720, 6229989360, 6645321984, 7119987840, 7293646080, 7475987232, 8192862720, 8306652480, 8543985408, 9344984040, 9493317120, 9967982976, 10136931840, 10679981760, 11075536640, 12205693440, 12459978720, 13290643968, 14239975680, 14587292160, 14951974464, 16613304960, 17087970816, 18689968080, 19935965952, 21359963520, 22151073280, 24919957440, 28479951360, 29903948928, 33226609920, 37379936160, 39871931904, 42719927040, 49839914880, 59807897856, 66453219840, 74759872320, 85439854080, 99679829760, 119615795712, 149519744640, 199359659520, 299039489280, 598078978560]

約数ペア:

[(1, 598078978560), (2, 299039489280), (3, 199359659520), (4, 149519744640), (5, 119615795712), (6, 99679829760), (7, 85439854080), (8, 74759872320), (9, 66453219840), (10, 59807897856), (12, 49839914880), (14, 42719927040), (15, 39871931904), (16, 37379936160), (18, 33226609920), (20, 29903948928), (21, 28479951360), (24, 24919957440), (27, 22151073280), (28, 21359963520), (30, 19935965952), (32, 18689968080), (35, 17087970816), (36, 16613304960), (40, 14951974464), (41, 14587292160), (42, 14239975680), (45, 13290643968), (48, 12459978720), (49, 12205693440), (54, 11075536640), (56, 10679981760), (59, 10136931840), (60, 9967982976), (63, 9493317120), (64, 9344984040), (70, 8543985408), (72, 8306652480), (73, 8192862720), (80, 7475987232), (82, 7293646080), (84, 7119987840), (90, 6645321984), (96, 6229989360), (98, 6102846720), (105, 5695990272), (108, 5537768320), (112, 5339990880), (118, 5068465920), (120, 4983991488), (123, 4862430720), (126, 4746658560), (128, 4672492020), (135, 4430214656), (140, 4271992704), (144, 4153326240), (146, 4096431360), (147, 4068564480), (160, 3737993616), (164, 3646823040), (168, 3559993920), (177, 3378977280), (180, 3322660992), (189, 3164439040), (192, 3114994680), (196, 3051423360), (205, 2917458432), (210, 2847995136), (216, 2768884160), (219, 2730954240), (224, 2669995440), (236, 2534232960), (240, 2491995744), (245, 2441138688), (246, 2431215360), (252, 2373329280), (256, 2336246010), (270, 2215107328), (280, 2135996352), (287, 2083898880), (288, 2076663120), (292, 2048215680), (294, 2034282240), (295, 2027386368), (315, 1898663424), (320, 1868996808), (328, 1823411520), (336, 1779996960), (354, 1689488640), (360, 1661330496), (365, 1638572544), (369, 1620810240), (378, 1582219520), (384, 1557497340), (392, 1525711680), (410, 1458729216), (413, 1448133120), (420, 1423997568), (432, 1384442080), (438, 1365477120), (441, 1356188160), (448, 1334997720), (472, 1267116480), (480, 1245997872), (490, 1220569344), (492, 1215607680), (504, 1186664640), (511, 1170408960), (512, 1168123005), (531, 1126325760), (540, 1107553664), (560, 1067998176), (574, 1041949440), (576, 1038331560), (584, 1024107840), (588, 1017141120), (590, 1013693184), (615, 972486144), (630, 949331712), (640, 934498404), (656, 911705760), (657, 910318080), (672, 889998480), (708, 844744320), (720, 830665248), (730, 819286272), (735, 813712896), (738, 810405120), (756, 791109760), (768, 778748670), (784, 762855840), (820, 729364608), (826, 724066560), (840, 711998784), (861, 694632960), (864, 692221040), (876, 682738560), (882, 678094080), (885, 675795456), (896, 667498860), (944, 633558240), (945, 632887808), (960, 622998936), (980, 610284672), (984, 607803840), (1008, 593332320), (1022, 585204480), (1062, 563162880), (1080, 553776832), (1095, 546190848), (1107, 540270080), (1120, 533999088), (1148, 520974720), (1152, 519165780), (1168, 512053920), (1176, 508570560), (1180, 506846592), (1230, 486243072), (1239, 482711040), (1260, 474665856), (1280, 467249202), (1312, 455852880), (1314, 455159040), (1323, 452062720), (1344, 444999240), (1416, 422372160), (1435, 416779776), (1440, 415332624), (1460, 409643136), (1470, 406856448), (1476, 405202560), (1512, 395554880), (1533, 390136320), (1536, 389374335), (1568, 381427920), (1593, 375441920), (1640, 364682304), (1652, 362033280), (1680, 355999392), (1722, 347316480), (1728, 346110520), (1752, 341369280), (1764, 339047040), (1770, 337897728), (1792, 333749430), (1845, 324162048), (1888, 316779120), (1890, 316443904), (1920, 311499468), (1960, 305142336), (1968, 303901920), (1971, 303439360), (2009, 297699840), (2016, 296666160), (2044, 292602240), (2065, 289626624), (2124, 281581440), (2160, 276888416), (2190, 273095424), (2205, 271237632), (2214, 270135040), (2240, 266999544), (2296, 260487360), (2304, 259582890), (2336, 256026960), (2352, 254285280), (2360, 253423296), (2419, 247242240), (2460, 243121536), (2478, 241355520), (2520, 237332928), (2555, 234081792), (2560, 233624601), (2583, 231544320), (2624, 227926440), (2628, 227579520), (2646, 226031360), (2655, 225265152), (2688, 222499620), (2832, 211186080), (2870, 208389888), (2880, 207666312), (2891, 206876160), (2920, 204821568), (2940, 203428224), (2952, 202601280), (2993, 199825920), (3024, 197777440), (3066, 195068160), (3136, 190713960), (3186, 187720960), (3280, 182341152), (3285, 182063616), (3304, 181016640), (3360, 177999696), (3444, 173658240), (3456, 173055260), (3504, 170684640), (3528, 169523520), (3540, 168948864), (3577, 167201280), (3584, 166874715), (3690, 162081024), (3717, 160903680), (3776, 158389560), (3780, 158221952), (3840, 155749734), (3920, 152571168), (3936, 151950960), (3942, 151719680), (4018, 148849920), (4032, 148333080), (4088, 146301120), (4130, 144813312), (4248, 140790720), (4305, 138926592), (4307, 138862080), (4320, 138444208), (4380, 136547712), (4410, 135618816), (4428, 135067520), (4480, 133499772), (4592, 130243680), (4599, 130045440), (4608, 129791445), (4672, 128013480), (4704, 127142640), (4720, 126711648), (4838, 123621120), (4920, 121560768), (4956, 120677760), (5040, 118666464), (5110, 117040896), (5166, 115772160), (5248, 113963220), (5256, 113789760), (5292, 113015680), (5310, 112632576), (5376, 111249810), (5535, 108054016), (5664, 105593040), (5740, 104194944), (5760, 103833156), (5782, 103438080), (5840, 102410784), (5880, 101714112), (5904, 101300640), (5986, 99912960), (6027, 99233280), (6048, 98888720), (6132, 97534080), (6195, 96542208), (6272, 95356980), (6372, 93860480), (6560, 91170576), (6570, 91031808), (6608, 90508320), (6615, 90412544), (6720, 88999848), (6888, 86829120), (6912, 86527630), (7008, 85342320), (7056, 84761760), (7080, 84474432), (7154, 83600640), (7257, 82414080), (7380, 81040512), (7434, 80451840), (7552, 79194780), (7560, 79110976), (7665, 78027264), (7680, 77874867), (7749, 77181440), (7840, 76285584), (7872, 75975480), (7884, 75859840), (7965, 75088384), (8036, 74424960), (8064, 74166540), (8176, 73150560), (8260, 72406656), (8496, 70395360), (8610, 69463296), (8614, 69431040), (8640, 69222104), (8673, 68958720), (8760, 68273856), (8820, 67809408), (8856, 67533760), (8960, 66749886), (8979, 66608640), (9184, 65121840), (9198, 65022720), (9344, 64006740), (9408, 63571320), (9440, 63355824), (9676, 61810560), (9840, 60780384), (9855, 60687872), (9912, 60338880), (10045, 59539968), (10080, 59333232), (10220, 58520448), (10332, 57886080), (10496, 56981610), (10512, 56894880), (10584, 56507840), (10620, 56316288), (10731, 55733760), (10752, 55624905), (11070, 54027008), (11151, 53634560), (11328, 52796520), (11480, 52097472), (11520, 51916578), (11564, 51719040), (11680, 51205392), (11760, 50857056), (11808, 50650320), (11972, 49956480), (12054, 49616640), (12095, 49448448), (12096, 49444360), (12264, 48767040), (12390, 48271104), (12544, 47678490), (12744, 46930240), (12915, 46308864), (12921, 46287360), (13120, 45585288), (13140, 45515904), (13216, 45254160), (13230, 45206272), (13440, 44499924), (13776, 43414560), (13797, 43348480), (13824, 43263815), (14016, 42671160), (14112, 42380880), (14160, 42237216), (14308, 41800320), (14455, 41375232), (14514, 41207040), (14760, 40520256), (14868, 40225920), (14965, 39965184), (15104, 39597390), (15120, 39555488), (15330, 39013632), (15498, 38590720), (15680, 38142792), (15744, 37987740), (15768, 37929920), (15930, 37544192), (16072, 37212480), (16128, 37083270), (16352, 36575280), (16520, 36203328), (16933, 35320320), (16992, 35197680), (17220, 34731648), (17228, 34715520), (17280, 34611052), (17346, 34479360), (17520, 34136928), (17640, 33904704), (17712, 33766880), (17885, 33440256), (17920, 33374943), (17958, 33304320), (18081, 33077760), (18368, 32560920), (18396, 32511360), (18585, 32180736), (18688, 32003370), (18816, 31785660), (18880, 31677912), (19352, 30905280), (19680, 30390192), (19710, 30343936), (19824, 30169440), (20090, 29769984), (20160, 29666616), (20440, 29260224), (20664, 28943040), (20951, 28546560), (20992, 28490805), (21024, 28447440), (21168, 28253920), (21240, 28158144), (21462, 27866880), (21535, 27772416), (21771, 27471360), (22140, 27013504), (22302, 26817280), (22656, 26398260), (22960, 26048736), (22995, 26009088), (23040, 25958289), (23128, 25859520), (23360, 25602696), (23520, 25428528), (23616, 25325160), (23944, 24978240), (24108, 24808320), (24190, 24724224), (24192, 24722180), (24528, 24383520), (24780, 24135552), (25088, 23839245), (25488, 23465120), (25830, 23154432), (25842, 23143680), (26019, 22986240), (26240, 22792644), (26280, 22757952), (26432, 22627080), (26460, 22603136), (26880, 22249962), (26937, 22202880), (27552, 21707280), (27594, 21674240), (28032, 21335580), (28224, 21190440), (28320, 21118608), (28616, 20900160), (28910, 20687616), (29028, 20603520), (29520, 20260128), (29736, 20112960), (29930, 19982592), (30135, 19846656), (30149, 19837440), (30208, 19798695), (30240, 19777744), (30660, 19506816), (30996, 19295360), (31360, 19071396), (31488, 18993870), (31536, 18964960), (31860, 18772096), (32144, 18606240), (32193, 18577920), (32256, 18541635), (32704, 18287640), (33040, 18101664), (33866, 17660160), (33984, 17598840), (34440, 17365824), (34456, 17357760), (34560, 17305526), (34692, 17239680), (35040, 17068464), (35280, 16952352), (35424, 16883440), (35770, 16720128), (35916, 16652160), (36162, 16538880), (36285, 16482816), (36736, 16280460), (36792, 16255680), (37170, 16090368), (37376, 16001685), (37632, 15892830), (37760, 15838956), (38704, 15452640), (38745, 15436288), (38763, 15429120), (39360, 15195096), (39420, 15171968), (39648, 15084720), (40180, 14884992), (40320, 14833308), (40880, 14630112), (41328, 14471520), (41902, 14273280), (42048, 14223720), (42336, 14126960), (42480, 14079072), (42924, 13933440), (43070, 13886208), (43365, 13791744), (43542, 13735680), (44280, 13506752), (44604, 13408640), (44895, 13321728), (45312, 13199130), (45920, 13024368), (45990, 13004544), (46256, 12929760), (46720, 12801348), (47040, 12714264), (47232, 12662580), (47888, 12489120), (48216, 12404160), (48380, 12362112), (48384, 12361090), (49056, 12191760), (49560, 12067776), (50799, 11773440), (50976, 11732560), (51660, 11577216), (51684, 11571840), (52038, 11493120), (52480, 11396322), (52560, 11378976), (52864, 11313540), (52920, 11301568), (53655, 11146752), (53760, 11124981), (53874, 11101440), (54243, 11025920), (55104, 10853640), (55188, 10837120), (55755, 10726912), (56064, 10667790), (56448, 10595220), (56640, 10559304), (57232, 10450080), (57820, 10343808), (58056, 10301760), (59040, 10130064), (59472, 10056480), (59860, 9991296), (60270, 9923328), (60298, 9918720), (60480, 9888872), (61320, 9753408), (61992, 9647680), (62720, 9535698), (62853, 9515520), (62976, 9496935), (63072, 9482480), (63720, 9386048), (64288, 9303120), (64386, 9288960), (64605, 9257472), (65313, 9157120), (65408, 9143820), (66080, 9050832), (67732, 8830080), (67968, 8799420), (68880, 8682912), (68912, 8678880), (68985, 8669696), (69120, 8652763), (69384, 8619840), (70080, 8534232), (70560, 8476176), (70848, 8441720), (71540, 8360064), (71832, 8326080), (72324, 8269440), (72570, 8241408), (73472, 8140230), (73584, 8127840), (74340, 8045184), (75264, 7946415), (75520, 7919478), (77408, 7726320), (77490, 7718144), (77526, 7714560), (78057, 7662080), (78720, 7597548), (78840, 7585984), (79296, 7542360), (80360, 7442496), (80640, 7416654), (80811, 7400960), (81760, 7315056), (82656, 7235760), (83804, 7136640), (84096, 7111860), (84665, 7064064), (84672, 7063480), (84960, 7039536), (85848, 6966720), (86140, 6943104), (86730, 6895872), (87084, 6867840), (88560, 6753376), (89208, 6704320), (89790, 6660864), (90405, 6615552), (90447, 6612480), (90624, 6599565), (91840, 6512184), (91980, 6502272), (92512, 6464880), (93440, 6400674), (94080, 6357132), (94464, 6331290), (95776, 6244560), (96432, 6202080), (96579, 6192640), (96760, 6181056), (96768, 6180545), (98112, 6095880), (99120, 6033888), (101598, 5886720), (101952, 5866280), (103320, 5788608), (103368, 5785920), (104076, 5746560), (104755, 5709312), (104960, 5698161), (105120, 5689488), (105728, 5656770), (105840, 5650784), (107310, 5573376), (107748, 5550720), (108486, 5512960), (108855, 5494272), (110208, 5426820), (110376, 5418560), (111510, 5363456), (112128, 5333895), (112896, 5297610), (113280, 5279652), (114464, 5225040), (115640, 5171904), (116112, 5150880), (116289, 5143040), (118080, 5065032), (118531, 5045760), (118944, 5028240), (119720, 4995648), (120540, 4961664), (120596, 4959360), (120960, 4944436), (122640, 4876704), (123984, 4823840), (125440, 4767849), (125706, 4757760), (126144, 4741240), (127440, 4693024), (128576, 4651560), (128772, 4644480), (129210, 4628736), (130095, 4597248), (130626, 4578560), (130816, 4571910), (132160, 4525416), (134685, 4440576), (135464, 4415040), (135936, 4399710), (137760, 4341456), (137824, 4339440), (137970, 4334848), (138768, 4309920), (140160, 4267116), (141120, 4238088), (141696, 4220860), (143080, 4180032), (143664, 4163040), (144648, 4134720), (145140, 4120704), (146657, 4078080), (146944, 4070115), (147168, 4063920), (148680, 4022592), (150745, 3967488), (151040, 3959739), (152397, 3924480), (154816, 3863160), (154980, 3859072), (155052, 3857280), (156114, 3831040), (157440, 3798774), (157680, 3792992), (158592, 3771180), (160720, 3721248), (160965, 3715584), (161280, 3708327), (161622, 3700480), (163520, 3657528), (165312, 3617880), (167608, 3568320), (168192, 3555930), (169330, 3532032), (169344, 3531740), (169920, 3519768), (171696, 3483360), (172280, 3471552), (173460, 3447936), (174168, 3433920), (176587, 3386880), (177120, 3376688), (178416, 3352160), (179580, 3330432), (180810, 3307776), (180894, 3306240), (183680, 3256092), (183960, 3251136), (185024, 3232440), (186880, 3200337), (188160, 3178566), (188559, 3171840), (188928, 3165645), (191552, 3122280), (192864, 3101040), (193158, 3096320), (193520, 3090528), (193815, 3085824), (196224, 3047940), (198240, 3016944), (203196, 2943360), (203904, 2933140), (206640, 2894304), (206736, 2892960), (208152, 2873280), (209510, 2854656), (210240, 2844744), (211043, 2833920), (211456, 2828385), (211680, 2825392), (214620, 2786688), (215496, 2775360), (216972, 2756480), (217710, 2747136), (220416, 2713410), (220752, 2709280), (223020, 2681728), (225792, 2648805), (226560, 2639826), (228928, 2612520), (231280, 2585952), (232224, 2575440), (232578, 2571520), (236160, 2532516), (237062, 2522880), (237888, 2514120), (239440, 2497824), (241080, 2480832), (241192, 2479680), (241920, 2472218), (245280, 2438352), (247968, 2411920), (251412, 2378880), (252288, 2370620), (253995, 2354688), (254880, 2346512), (257152, 2325780), (257544, 2322240), (258420, 2314368), (260190, 2298624), (261252, 2289280), (261632, 2285955), (264320, 2262708), (269370, 2220288), (270928, 2207520), (271215, 2205184), (271341, 2204160), (271872, 2199855), (275520, 2170728), (275648, 2169720), (275940, 2167424), (277536, 2154960), (280320, 2133558), (282240, 2119044), (283392, 2110430), (286160, 2090016), (287328, 2081520), (289296, 2067360), (290280, 2060352), (293314, 2039040), (294336, 2031960), (297360, 2011296), (301490, 1983744), (304794, 1962240), (309632, 1931580), (309960, 1929536), (310104, 1928640), (312228, 1915520), (314265, 1903104), (314880, 1899387), (315360, 1896496), (317184, 1885590), (321440, 1860624), (321930, 1857792), (323244, 1850240), (326565, 1831424), (327040, 1828764), (330624, 1808940), (335216, 1784160), (336384, 1777965), (338660, 1766016), (338688, 1765870), (339840, 1759884), (343392, 1741680), (344560, 1735776), (346920, 1723968), (348336, 1716960), (353174, 1693440), (354240, 1688344), (355593, 1681920), (356832, 1676080), (359160, 1665216), (361620, 1653888), (361788, 1653120), (367360, 1628046), (367920, 1625568), (370048, 1616220), (376320, 1589283), (377118, 1585920), (383104, 1561140), (385728, 1550520), (386316, 1548160), (387040, 1545264), (387630, 1542912), (390285, 1532416), (392448, 1523970), (396480, 1508472), (404055, 1480192), (406392, 1471680), (407808, 1466570), (413280, 1447152), (413472, 1446480), (416304, 1436640), (419020, 1427328), (420480, 1422372), (422086, 1416960), (423360, 1412696), (429240, 1393344), (430992, 1387680), (433944, 1378240), (435420, 1373568), (439971, 1359360), (440832, 1356705), (441504, 1354640), (446040, 1340864), (452235, 1322496), (453120, 1319913), (457191, 1308160), (457856, 1306260), (462560, 1292976), (464448, 1287720), (465156, 1285760), (472320, 1266258), (474124, 1261440), (475776, 1257060), (478880, 1248912), (482160, 1240416), (482384, 1239840), (482895, 1238528), (483840, 1236109), (490560, 1219176), (495936, 1205960), (502824, 1189440), (504576, 1185310), (507990, 1177344), (509760, 1173256), (514304, 1162890), (515088, 1161120), (516840, 1157184), (520380, 1149312), (522504, 1144640), (528640, 1131354), (529761, 1128960), (538740, 1110144), (541856, 1103760), (542430, 1102592), (542682, 1102080), (551040, 1085364), (551296, 1084860), (551880, 1083712), (555072, 1077480), (560640, 1066779), (564480, 1059522), (565677, 1057280), (566784, 1055215), (572320, 1045008), (574656, 1040760), (578592, 1033680), (580560, 1030176), (581445, 1028608), (586628, 1019520), (588672, 1015980), (592655, 1009152), (594720, 1005648), (602980, 991872), (609588, 981120), (619264, 965790), (619920, 964768), (620208, 964320), (624456, 957760), (628530, 951552), (630720, 948248), (633129, 944640), (634368, 942795), (642880, 930312), (643860, 928896), (646488, 925120), (653130, 915712), (654080, 914382), (661248, 904470), (670432, 892080), (677320, 883008), (677376, 882935), (679680, 879942), (686784, 870840), (689120, 867888), (693840, 861984), (696672, 858480), (706348, 846720), (708480, 844172), (711186, 840960), (713664, 838040), (718320, 832608), (723240, 826944), (723576, 826560), (733285, 815616), (734720, 814023), (735840, 812784), (740096, 808110), (754236, 792960), (761985, 784896), (766208, 780570), (771456, 775260), (772632, 774080)]