1803957039360

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{151}}^1$

素因数の和:287

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 59, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 105, 108, 112, 118, 120, 124, 126, 128, 135, 140, 144, 151, 155, 160, 162, 168, 177, 180, 186, 189, 192, 210, 216, 217, 224, 236, 240, 243, 248, 252, 256, 270, 279, 280, 288, 295, 302, 310, 315, 320, 324, 336, 354, 360, 372, 378, 384, 405, 413, 420, 432, 434, 448, 453, 465, 472, 480, 486, 496, 504, 531, 540, 558, 560, 567, 576, 590, 604, 620, 630, 640, 648, 651, 672, 708, 720, 729, 744, 755, 756, 768, 810, 826, 837, 840, 864, 868, 885, 896, 906, 930, 944, 945, 960, 972, 992, 1008, 1057, 1062, 1080, 1085, 1116, 1120, 1134, 1152, 1180, 1208, 1215, 1239, 1240, 1260, 1280, 1296, 1302, 1344, 1359, 1395, 1416, 1440, 1458, 1488, 1510, 1512, 1593, 1620, 1652, 1674, 1680, 1701, 1728, 1736, 1770, 1792, 1812, 1829, 1860, 1888, 1890, 1920, 1944, 1953, 1984, 2016, 2065, 2114, 2124, 2160, 2170, 2232, 2240, 2265, 2268, 2304, 2360, 2416, 2430, 2478, 2480, 2511, 2520, 2592, 2604, 2655, 2688, 2718, 2790, 2832, 2835, 2880, 2916, 2976, 3020, 3024, 3171, 3186, 3240, 3255, 3304, 3348, 3360, 3402, 3456, 3472, 3540, 3624, 3645, 3658, 3717, 3720, 3776, 3780, 3840, 3888, 3906, 3968, 4032, 4077, 4130, 4185, 4228, 4248, 4320, 4340, 4464, 4480, 4530, 4536, 4681, 4720, 4779, 4832, 4860, 4956, 4960, 5022, 5040, 5103, 5184, 5208, 5285, 5310, 5376, 5436, 5487, 5580, 5664, 5670, 5760, 5832, 5859, 5952, 6040, 6048, 6195, 6342, 6372, 6480, 6510, 6608, 6696, 6720, 6795, 6804, 6912, 6944, 7080, 7248, 7290, 7316, 7434, 7440, 7533, 7552, 7560, 7776, 7812, 7936, 7965, 8064, 8154, 8260, 8370, 8456, 8496, 8505, 8640, 8680, 8909, 8928, 8960, 9060, 9072, 9145, 9362, 9440, 9513, 9558, 9664, 9720, 9765, 9912, 9920, 10044, 10080, 10206, 10368, 10416, 10570, 10620, 10872, 10974, 11151, 11160, 11328, 11340, 11520, 11664, 11718, 11904, 12080, 12096, 12231, 12390, 12555, 12684, 12744, 12803, 12960, 13020, 13216, 13392, 13440, 13590, 13608, 13888, 14043, 14160, 14337, 14496, 14580, 14632, 14868, 14880, 15066, 15104, 15120, 15552, 15624, 15855, 15930, 16128, 16308, 16461, 16520, 16740, 16912, 16992, 17010, 17280, 17360, 17577, 17818, 17856, 18120, 18144, 18290, 18585, 18724, 18880, 19026, 19116, 19328, 19440, 19530, 19824, 19840, 20088, 20160, 20385, 20412, 20736, 20832, 21140, 21240, 21744, 21948, 22302, 22320, 22599, 22656, 22680, 23328, 23405, 23436, 23808, 23895, 24160, 24192, 24462, 24780, 25110, 25368, 25488, 25515, 25606, 25920, 26040, 26432, 26727, 26784, 26880, 27180, 27216, 27435, 27776, 28086, 28320, 28539, 28674, 28992, 29160, 29264, 29295, 29736, 29760, 30132, 30240, 31104, 31248, 31710, 31860, 32616, 32767, 32922, 33040, 33453, 33480, 33824, 33984, 34020, 34560, 34720, 35154, 35636, 35712, 36240, 36288, 36580, 36693, 37170, 37448, 37665, 37760, 38052, 38232, 38409, 38656, 38880, 39060, 39648, 39680, 40176, 40320, 40770, 40824, 41664, 42129, 42280, 42480, 43011, 43488, 43896, 44545, 44604, 44640, 45198, 45312, 45360, 46656, 46810, 46872, 47565, 47790, 48320, 48384, 48924, 49383, 49560, 50220, 50736, 50976, 51030, 51212, 51840, 52080, 52731, 52864, 53454, 53568, 54360, 54432, 54870, 55552, 55755, 56172, 56640, 57078, 57348, 57984, 58320, 58528, 58590, 59472, 59520, 60264, 60480, 61155, 62208, 62363, 62496, 63420, 63720, 64015, 65232, 65534, 65844, 66080, 66906, 66960, 67648, 67968, 68040, 69440, 70215, 70308, 71272, 71424, 71685, 72480, 72576, 73160, 73386, 74340, 74896, 75330, 75520, 76104, 76464, 76818, 77760, 78120, 79296, 80181, 80352, 80640, 81540, 81648, 82305, 83328, 84258, 84560, 84960, 85617, 86022, 86976, 87792, 87885, 89090, 89208, 89280, 90396, 90720, 93312, 93620, 93744, 95130, 95580, 96640, 97848, 98301, 98766, 99120, 100359, 100440, 101472, 101952, 102060, 102424, 103680, 104160, 105462, 105728, 106908, 107136, 108720, 108864, 109740, 110079, 111510, 112344, 112995, 113280, 114156, 114696, 115227, 115968, 116640, 117056, 117180, 118944, 119040, 120528, 120960, 122310, 124726, 124992, 126387, 126840, 127440, 128030, 130464, 131068, 131688, 132160, 133635, 133812, 133920, 135296, 135936, 136080, 138880, 140430, 140616, 142544, 142695, 143370, 144960, 145152, 146320, 146772, 148149, 148680, 149792, 150660, 152208, 152928, 153636, 155520, 156240, 158193, 158592, 160362, 160704, 163080, 163296, 163835, 164610, 166656, 167265, 168516, 169120, 169920, 171234, 172044, 173952, 175584, 175770, 178180, 178416, 178560, 180792, 181440, 183465, 186624, 187089, 187240, 187488, 190260, 191160, 192045, 193280, 195696, 196602, 197532, 198240, 200718, 200880, 202944, 203904, 204120, 204848, 208320, 210645, 210924, 213816, 214272, 215055, 217440, 217728, 219480, 220158, 223020, 224688, 225990, 226560, 228312, 229392, 230454, 233280, 234112, 234360, 237888, 240543, 241056, 241920, 244620, 246915, 249452, 249984, 252774, 253680, 254880, 256060, 256851, 260928, 262136, 263376, 263655, 264320, 267270, 267624, 267840, 270592, 272160, 276179, 277760, 280860, 281232, 285088, 285390, 286740, 289920, 292640, 293544, 294903, 296298, 297360, 299584, 301077, 301320, 304416, 305856, 307272, 311040, 311815, 312480, 316386, 317184, 320724, 321408, 326160, 326592, 327670, 329220, 334530, 337032, 338240, 339840, 342468, 344088, 345681, 347904, 351168, 351540, 356360, 356832, 357120, 361584, 362880, 366930, 374178, 374480, 374976, 379161, 380520, 382320, 384090, 391392, 393204, 395064, 396480, 400905, 401436, 401760, 405888, 407808, 408240, 409696, 416640, 421290, 421848, 427632, 428085, 430110, 434880, 435456, 438960, 440316, 444447, 446040, 449376, 451980, 456624, 458784, 460908, 466560, 468224, 468720, 475776, 481086, 482112, 489240, 491505, 493830, 498904, 499968, 501795, 505548, 507360, 509760, 512120, 513702, 521856, 524272, 526752, 527310, 528640, 534540, 535248, 535680, 544320, 550395, 552358, 561267, 561720, 562464, 570176, 570780, 573480, 576135, 579840, 585280, 587088, 589806, 592596, 594720, 599168, 602154, 602640, 608832, 611712, 614544, 623630, 624960, 631935, 632772, 641448, 642816, 652320, 653184, 655340, 658440, 669060, 674064, 676480, 679680, 684936, 688176, 691362, 702336, 703080, 712720, 713664, 721629, 723168, 725760, 733860, 740745, 748356, 748960, 749952, 758322, 761040, 764640, 768180, 770553, 782784, 786408, 790128, 790965, 792960, 801810, 802872, 803520, 811776, 816480, 819392, 828537, 833280, 842580, 843696, 855264, 856170, 860220, 869760, 877920, 880632, 884709, 888894, 892080, 898752, 903960, 913248, 917568, 921816, 933120, 935445, 937440, 951552, 962172, 964224, 978480, 983010, 987660, 997808, 1003590, 1011096, 1014720, 1019520, 1024240, 1027404, 1037043, 1043712, 1048544, 1053504, 1054620, 1069080, 1070496, 1071360, 1088640, 1100790, 1104716, 1122534, 1123440, 1124928, 1137483, 1140352, 1141560, 1146960, 1152270, 1170560, 1174176, 1179612, 1185192, 1189440, 1198336, 1202715, 1204308, 1205280, 1217664, 1223424, 1229088, 1247260, 1249920, 1263870, 1265544, 1282896, 1284255, 1304640, 1306368, 1310680, 1316880, 1333341, 1338120, 1348128, 1352960, 1369872, 1376352, 1380895, 1382724, 1404672, 1406160, 1425440, 1427328, 1443258, 1446336, 1467720, 1474515, 1481490, 1496712, 1497920, 1499904, 1505385, 1516644, 1522080, 1529280, 1536360, 1541106, 1565568, 1572816, 1580256, 1581930, 1585920, 1603620, 1605744, 1607040, 1632960, 1638784, 1657074, 1683801, 1685160, 1687392, 1710528, 1712340, 1720440, 1728405, 1739520, 1755840, 1761264, 1769418, 1777788, 1784160, 1797504, 1807920, 1826496, 1835136, 1843632, 1870890, 1874880, 1895805, 1924344, 1928448, 1933253, 1956960, 1966020, 1975320, 1995616, 2007180, 2022192, 2029440, 2039040, 2048480, 2054808, 2074086, 2097088, 2107008, 2109240, 2138160, 2140992, 2164887, 2177280, 2201580, 2209432, 2222235, 2245068, 2246880, 2249856, 2274966, 2280704, 2283120, 2293920, 2304540, 2341120, 2348352, 2359224, 2370384, 2378880, 2405430, 2408616, 2410560, 2435328, 2458176, 2485611, 2494520, 2499840, 2527740, 2531088, 2565792, 2568510, 2609280, 2621360, 2633760, 2654127, 2666682, 2676240, 2696256, 2739744, 2752704, 2761790, 2765448, 2806335, 2812320, 2850880, 2854656, 2886516, 2892672, 2935440, 2949030, 2962980, 2993424, 2995840, 3010770, 3033288, 3044160, 3058560, 3072720, 3082212, 3111129, 3131136, 3145632, 3160512, 3163860, 3207240, 3211488, 3214080, 3265920, 3277568, 3314148, 3367602, 3370320, 3374784, 3412449, 3421056, 3424680, 3440880, 3456810, 3511680, 3522528, 3538836, 3555576, 3568320, 3595008, 3608145, 3615840, 3652992, 3670272, 3687264, 3741780, 3749760, 3791610, 3848688, 3852765, 3866506, 3913920, 3932040, 3950640, 3991232, 4014360, 4044384, 4058880, 4096960, 4109616, 4142685, 4148172, 4194176, 4214016, 4218480, 4276320, 4281984, 4329774, 4403160, 4418864, 4423545, 4444470, 4490136, 4493760, 4499712, 4549932, 4566240, 4587840, 4609080, 4696704, 4718448, 4740768, 4757760, 4810860, 4817232, 4821120, 4916352, 4971222, 4989040, 5051403, 5055480, 5062176, 5131584, 5137020, 5185215, 5218560, 5242720, 5267520, 5308254, 5333364, 5352480, 5392512, 5479488, 5505408, 5523580, 5530896, 5612670, 5624640, 5687415, 5701760, 5773032, 5785344, 5799759, 5870880, 5898060, 5925960, 5986848, 5991680, 6021540, 6066576, 6088320, 6117120, 6145440, 6164424, 6222258, 6291264, 6321024, 6327720, 6414480, 6422976, 6494661, 6531840, 6628296, 6666705, 6735204, 6740640, 6749568, 6824898, 6842112, 6849360, 6881760, 6913620, 7023360, 7045056, 7077672, 7111152, 7136640, 7216290, 7231680, 7305984, 7374528, 7456833, 7483560, 7499520, 7583220, 7697376, 7705530, 7733012, 7827840, 7864080, 7901280, 7962381, 7982464, 8028720, 8088768, 8193920, 8219232, 8285370, 8296344, 8388352, 8419005, 8436960, 8552640, 8563968, 8659548, 8806320, 8837728, 8847090, 8888940, 8980272, 8987520, 9099864, 9132480, 9175680, 9218160, 9333387, 9393408, 9436896, 9481536, 9621720, 9634464, 9642240, 9666265, 9832704, 9942444, 9978080, 10102806, 10110960, 10124352, 10263168, 10274040, 10370430, 10485440, 10535040, 10616508, 10666728, 10704960, 10785024, 10824435, 10958976, 11010816, 11047160, 11061792, 11225340, 11249280, 11374830, 11403520, 11546064, 11599518, 11741760, 11796120, 11851920, 11973696, 12043080, 12133152, 12176640, 12290880, 12328848, 12428055, 12444516, 12582528, 12642048, 12655440, 12828960, 12845952, 12989322, 13256592, 13270635, 13333410, 13470408, 13481280, 13499136, 13649796, 13698720, 13763520, 13827240, 14090112, 14155344, 14222304, 14273280, 14432580, 14463360, 14749056, 14913666, 14967120, 15154209, 15166440, 15394752, 15411060, 15466024, 15555645, 15655680, 15728160, 15802560, 15924762, 15964928, 16057440, 16177536, 16387840, 16438464, 16570740, 16592688, 16838010, 16873920, 17062245, 17105280, 17319096, 17399277, 17612640, 17675456, 17694180, 17777880, 17960544, 17975040, 18199728, 18264960, 18351360, 18436320, 18666774, 18873792, 18963072, 19243440, 19268928, 19332530, 19884888, 19956160, 20205612, 20221920, 20248704, 20526336, 20548080, 20740860, 20970880, 21070080, 21233016, 21333456, 21409920, 21648870, 21917952, 22094320, 22123584, 22370499, 22450680, 22498560, 22749660, 23092128, 23199036, 23483520, 23592240, 23703840, 23887143, 23947392, 24086160, 24266304, 24581760, 24657696, 24856110, 24889032, 25165056, 25257015, 25310880, 25657920, 25691904, 25978644, 26513184, 26541270, 26666820, 26940816, 26962560, 27299592, 27397440, 27527040, 27654480, 28180224, 28310688, 28444608, 28865160, 28926720, 28998795, 29498112, 29827332, 29934240, 30308418, 30332880, 30789504, 30822120, 30932048, 31111290, 31456320, 31605120, 31849524, 32114880, 32355072, 32473305, 32876928, 33141480, 33185376, 33676020, 33747840, 34124490, 34210560, 34638192, 34798554, 35225280, 35350912, 35388360, 35555760, 35921088, 36399456, 36529920, 36872640, 37284165, 37333548, 37747584, 37926144, 38486880, 38537856, 38665060, 39769776, 39811905, 39912320, 40411224, 40443840, 40497408, 41096160, 41481720, 41941760, 42466032, 42666912, 42819840, 43297740, 44188640, 44247168, 44740998, 44901360, 45462627, 45499320, 46184256, 46398072, 46666935, 46967040, 47184480, 47407680, 47774286, 47894784, 48172320, 48532608, 49163520, 49315392, 49712220, 49778064, 50514030, 50621760, 51315840, 51957288, 52197831, 53026368, 53082540, 53333640, 53881632, 53925120, 54599184, 54794880, 55054080, 55308960, 56621376, 56889216, 57730320, 57997590, 59654664, 59868480, 60616836, 60665760, 61579008, 61644240, 61864096, 62222580, 62912640, 63210240, 63699048, 64229760, 64946610, 65753856, 66282960, 66370752, 67111497, 67352040, 67495680, 68248980, 69276384, 69597108, 70450560, 70701824, 70776720, 71111520, 71842176, 72798912, 73745280, 74568330, 74667096, 75495168, 75771045, 76973760, 77075712, 77330120, 79539552, 79623810, 79824640, 80822448, 80887680, 82192320, 82963440, 84932064, 85333824, 86595480, 86996385, 88377280, 88494336, 89481996, 89802720, 90925254, 90998640, 92368512, 92796144, 93333870, 94368960, 94815360, 95548572, 96344640, 97065216, 98630784, 99424440, 99556128, 101028060, 101243520, 102631680, 103914576, 104395662, 106052736, 106165080, 106667280, 107763264, 109198368, 109589760, 110617920, 111852495, 113242752, 113778432, 115460640, 115995180, 119309328, 119435715, 119736960, 121233672, 121331520, 123288480, 123728192, 124445160, 125825280, 127398096, 128459520, 129893220, 132565920, 132741504, 134222994, 134704080, 136497960, 138552768, 139194216, 140901120, 141553440, 142223040, 143684352, 145597824, 147490560, 149136660, 149334192, 151542090, 153947520, 154660240, 156593493, 159079104, 159247620, 161644896, 161775360, 164384640, 165926880, 169864128, 170667648, 173190960, 173992770, 176754560, 178963992, 179605440, 181850508, 181997280, 184737024, 185592288, 186667740, 188737920, 189630720, 191097144, 192689280, 197261568, 198848880, 199112256, 201334491, 202056120, 202487040, 207829152, 208791324, 212105472, 212330160, 213334560, 215526528, 218396736, 221235840, 223704990, 226485504, 227313135, 230921280, 231990360, 238618656, 238871430, 239473920, 242467344, 242663040, 246576960, 247456384, 248890320, 254796192, 259786440, 260989155, 265131840, 265483008, 268445988, 269408160, 272995920, 277105536, 278388432, 283106880, 284446080, 291195648, 298273320, 298668384, 303084180, 307895040, 309320480, 313186986, 318158208, 318495240, 323289792, 328769280, 331853760, 335557485, 339728256, 341335296, 346381920, 347985540, 353509120, 357927984, 359210880, 363701016, 363994560, 371184576, 373335480, 377475840, 382194288, 385378560, 397697760, 398224512, 402668982, 404112240, 415658304, 417582648, 424660320, 426669120, 431053056, 436793472, 442471680, 447409980, 454626270, 461842560, 463980720, 469780479, 477237312, 477742860, 484934688, 485326080, 493153920, 494912768, 497780640, 509592384, 519572880, 521978310, 530263680, 536891976, 538816320, 545991840, 554211072, 556776864, 566213760, 568892160, 596546640, 597336768, 606168360, 618640960, 626373972, 636316416, 636990480, 646579584, 663707520, 671114970, 679456512, 692763840, 695971080, 715855968, 718421760, 727402032, 727989120, 742369152, 746670960, 764388576, 782967465, 795395520, 796449024, 805337964, 808224480, 831316608, 835165296, 849320640, 853338240, 873586944, 894819960, 909252540, 923685120, 927961440, 939560958, 954474624, 955485720, 969869376, 986307840, 995561280, 1006672455, 1019184768, 1039145760, 1043956620, 1060527360, 1073783952, 1077632640, 1091983680, 1113553728, 1132427520, 1193093280, 1194673536, 1212336720, 1237281920, 1252747944, 1273980960, 1293159168, 1327415040, 1342229940, 1385527680, 1391942160, 1409341437, 1431711936, 1454804064, 1455978240, 1484738304, 1493341920, 1528777152, 1565934930, 1590791040, 1610675928, 1616448960, 1662633216, 1670330592, 1698641280, 1706676480, 1789639920, 1818505080, 1855922880, 1879121916, 1908949248, 1910971440, 1939738752, 1991122560, 2013344910, 2038369536, 2078291520, 2087913240, 2147567904, 2155265280, 2183967360, 2227107456, 2348902395, 2386186560, 2389347072, 2424673440, 2474563840, 2505495888, 2547961920, 2684459880, 2771055360, 2783884320, 2818682874, 2863423872, 2909608128, 2986683840, 3057554304, 3131869860, 3181582080, 3221351856, 3232897920, 3340661184, 3397282560, 3579279840, 3637010160, 3711845760, 3758243832, 3821942880, 3879477504, 3982245120, 4026689820, 4156583040, 4175826480, 4295135808, 4367934720, 4454214912, 4697804790, 4772373120, 4849346880, 5010991776, 5095923840, 5368919760, 5567768640, 5637365748, 5726847744, 5819216256, 5973367680, 6115108608, 6263739720, 6442703712, 6465795840, 6681322368, 7046707185, 7158559680, 7274020320, 7423691520, 7516487664, 7643885760, 8053379640, 8313166080, 8351652960, 8590271616, 9395609580, 9544746240, 9698693760, 10021983552, 10191847680, 10737839520, 11135537280, 11274731496, 11638432512, 11946735360, 12527479440, 12885407424, 13362644736, 14093414370, 14317119360, 14548040640, 15032975328, 15287771520, 16106759280, 16703305920, 17180543232, 18791219160, 19397387520, 20043967104, 21475679040, 22271074560, 22549462992, 25054958880, 25770814848, 28186828740, 28634238720, 29096081280, 30065950656, 30575543040, 32213518560, 33406611840, 37582438320, 40087934208, 42951358080, 45098925984, 50109917760, 51541629696, 56373657480, 58192162560, 60131901312, 64427037120, 66813223680, 75164876640, 85902716160, 90197851968, 100219835520, 112747314960, 120263802624, 128854074240, 150329753280, 180395703936, 200439671040, 225494629920, 257708148480, 300659506560, 360791407872, 450989259840, 601319013120, 901978519680, 1803957039360]

約数ペア:

[(1, 1803957039360), (2, 901978519680), (3, 601319013120), (4, 450989259840), (5, 360791407872), (6, 300659506560), (7, 257708148480), (8, 225494629920), (9, 200439671040), (10, 180395703936), (12, 150329753280), (14, 128854074240), (15, 120263802624), (16, 112747314960), (18, 100219835520), (20, 90197851968), (21, 85902716160), (24, 75164876640), (27, 66813223680), (28, 64427037120), (30, 60131901312), (31, 58192162560), (32, 56373657480), (35, 51541629696), (36, 50109917760), (40, 45098925984), (42, 42951358080), (45, 40087934208), (48, 37582438320), (54, 33406611840), (56, 32213518560), (59, 30575543040), (60, 30065950656), (62, 29096081280), (63, 28634238720), (64, 28186828740), (70, 25770814848), (72, 25054958880), (80, 22549462992), (81, 22271074560), (84, 21475679040), (90, 20043967104), (93, 19397387520), (96, 18791219160), (105, 17180543232), (108, 16703305920), (112, 16106759280), (118, 15287771520), (120, 15032975328), (124, 14548040640), (126, 14317119360), (128, 14093414370), (135, 13362644736), (140, 12885407424), (144, 12527479440), (151, 11946735360), (155, 11638432512), (160, 11274731496), (162, 11135537280), (168, 10737839520), (177, 10191847680), (180, 10021983552), (186, 9698693760), (189, 9544746240), (192, 9395609580), (210, 8590271616), (216, 8351652960), (217, 8313166080), (224, 8053379640), (236, 7643885760), (240, 7516487664), (243, 7423691520), (248, 7274020320), (252, 7158559680), (256, 7046707185), (270, 6681322368), (279, 6465795840), (280, 6442703712), (288, 6263739720), (295, 6115108608), (302, 5973367680), (310, 5819216256), (315, 5726847744), (320, 5637365748), (324, 5567768640), (336, 5368919760), (354, 5095923840), (360, 5010991776), (372, 4849346880), (378, 4772373120), (384, 4697804790), (405, 4454214912), (413, 4367934720), (420, 4295135808), (432, 4175826480), (434, 4156583040), (448, 4026689820), (453, 3982245120), (465, 3879477504), (472, 3821942880), (480, 3758243832), (486, 3711845760), (496, 3637010160), (504, 3579279840), (531, 3397282560), (540, 3340661184), (558, 3232897920), (560, 3221351856), (567, 3181582080), (576, 3131869860), (590, 3057554304), (604, 2986683840), (620, 2909608128), (630, 2863423872), (640, 2818682874), (648, 2783884320), (651, 2771055360), (672, 2684459880), (708, 2547961920), (720, 2505495888), (729, 2474563840), (744, 2424673440), (755, 2389347072), (756, 2386186560), (768, 2348902395), (810, 2227107456), (826, 2183967360), (837, 2155265280), (840, 2147567904), (864, 2087913240), (868, 2078291520), (885, 2038369536), (896, 2013344910), (906, 1991122560), (930, 1939738752), (944, 1910971440), (945, 1908949248), (960, 1879121916), (972, 1855922880), (992, 1818505080), (1008, 1789639920), (1057, 1706676480), (1062, 1698641280), (1080, 1670330592), (1085, 1662633216), (1116, 1616448960), (1120, 1610675928), (1134, 1590791040), (1152, 1565934930), (1180, 1528777152), (1208, 1493341920), (1215, 1484738304), (1239, 1455978240), (1240, 1454804064), (1260, 1431711936), (1280, 1409341437), (1296, 1391942160), (1302, 1385527680), (1344, 1342229940), (1359, 1327415040), (1395, 1293159168), (1416, 1273980960), (1440, 1252747944), (1458, 1237281920), (1488, 1212336720), (1510, 1194673536), (1512, 1193093280), (1593, 1132427520), (1620, 1113553728), (1652, 1091983680), (1674, 1077632640), (1680, 1073783952), (1701, 1060527360), (1728, 1043956620), (1736, 1039145760), (1770, 1019184768), (1792, 1006672455), (1812, 995561280), (1829, 986307840), (1860, 969869376), (1888, 955485720), (1890, 954474624), (1920, 939560958), (1944, 927961440), (1953, 923685120), (1984, 909252540), (2016, 894819960), (2065, 873586944), (2114, 853338240), (2124, 849320640), (2160, 835165296), (2170, 831316608), (2232, 808224480), (2240, 805337964), (2265, 796449024), (2268, 795395520), (2304, 782967465), (2360, 764388576), (2416, 746670960), (2430, 742369152), (2478, 727989120), (2480, 727402032), (2511, 718421760), (2520, 715855968), (2592, 695971080), (2604, 692763840), (2655, 679456512), (2688, 671114970), (2718, 663707520), (2790, 646579584), (2832, 636990480), (2835, 636316416), (2880, 626373972), (2916, 618640960), (2976, 606168360), (3020, 597336768), (3024, 596546640), (3171, 568892160), (3186, 566213760), (3240, 556776864), (3255, 554211072), (3304, 545991840), (3348, 538816320), (3360, 536891976), (3402, 530263680), (3456, 521978310), (3472, 519572880), (3540, 509592384), (3624, 497780640), (3645, 494912768), (3658, 493153920), (3717, 485326080), (3720, 484934688), (3776, 477742860), (3780, 477237312), (3840, 469780479), (3888, 463980720), (3906, 461842560), (3968, 454626270), (4032, 447409980), (4077, 442471680), (4130, 436793472), (4185, 431053056), (4228, 426669120), (4248, 424660320), (4320, 417582648), (4340, 415658304), (4464, 404112240), (4480, 402668982), (4530, 398224512), (4536, 397697760), (4681, 385378560), (4720, 382194288), (4779, 377475840), (4832, 373335480), (4860, 371184576), (4956, 363994560), (4960, 363701016), (5022, 359210880), (5040, 357927984), (5103, 353509120), (5184, 347985540), (5208, 346381920), (5285, 341335296), (5310, 339728256), (5376, 335557485), (5436, 331853760), (5487, 328769280), (5580, 323289792), (5664, 318495240), (5670, 318158208), (5760, 313186986), (5832, 309320480), (5859, 307895040), (5952, 303084180), (6040, 298668384), (6048, 298273320), (6195, 291195648), (6342, 284446080), (6372, 283106880), (6480, 278388432), (6510, 277105536), (6608, 272995920), (6696, 269408160), (6720, 268445988), (6795, 265483008), (6804, 265131840), (6912, 260989155), (6944, 259786440), (7080, 254796192), (7248, 248890320), (7290, 247456384), (7316, 246576960), (7434, 242663040), (7440, 242467344), (7533, 239473920), (7552, 238871430), (7560, 238618656), (7776, 231990360), (7812, 230921280), (7936, 227313135), (7965, 226485504), (8064, 223704990), (8154, 221235840), (8260, 218396736), (8370, 215526528), (8456, 213334560), (8496, 212330160), (8505, 212105472), (8640, 208791324), (8680, 207829152), (8909, 202487040), (8928, 202056120), (8960, 201334491), (9060, 199112256), (9072, 198848880), (9145, 197261568), (9362, 192689280), (9440, 191097144), (9513, 189630720), (9558, 188737920), (9664, 186667740), (9720, 185592288), (9765, 184737024), (9912, 181997280), (9920, 181850508), (10044, 179605440), (10080, 178963992), (10206, 176754560), (10368, 173992770), (10416, 173190960), (10570, 170667648), (10620, 169864128), (10872, 165926880), (10974, 164384640), (11151, 161775360), (11160, 161644896), (11328, 159247620), (11340, 159079104), (11520, 156593493), (11664, 154660240), (11718, 153947520), (11904, 151542090), (12080, 149334192), (12096, 149136660), (12231, 147490560), (12390, 145597824), (12555, 143684352), (12684, 142223040), (12744, 141553440), (12803, 140901120), (12960, 139194216), (13020, 138552768), (13216, 136497960), (13392, 134704080), (13440, 134222994), (13590, 132741504), (13608, 132565920), (13888, 129893220), (14043, 128459520), (14160, 127398096), (14337, 125825280), (14496, 124445160), (14580, 123728192), (14632, 123288480), (14868, 121331520), (14880, 121233672), (15066, 119736960), (15104, 119435715), (15120, 119309328), (15552, 115995180), (15624, 115460640), (15855, 113778432), (15930, 113242752), (16128, 111852495), (16308, 110617920), (16461, 109589760), (16520, 109198368), (16740, 107763264), (16912, 106667280), (16992, 106165080), (17010, 106052736), (17280, 104395662), (17360, 103914576), (17577, 102631680), (17818, 101243520), (17856, 101028060), (18120, 99556128), (18144, 99424440), (18290, 98630784), (18585, 97065216), (18724, 96344640), (18880, 95548572), (19026, 94815360), (19116, 94368960), (19328, 93333870), (19440, 92796144), (19530, 92368512), (19824, 90998640), (19840, 90925254), (20088, 89802720), (20160, 89481996), (20385, 88494336), (20412, 88377280), (20736, 86996385), (20832, 86595480), (21140, 85333824), (21240, 84932064), (21744, 82963440), (21948, 82192320), (22302, 80887680), (22320, 80822448), (22599, 79824640), (22656, 79623810), (22680, 79539552), (23328, 77330120), (23405, 77075712), (23436, 76973760), (23808, 75771045), (23895, 75495168), (24160, 74667096), (24192, 74568330), (24462, 73745280), (24780, 72798912), (25110, 71842176), (25368, 71111520), (25488, 70776720), (25515, 70701824), (25606, 70450560), (25920, 69597108), (26040, 69276384), (26432, 68248980), (26727, 67495680), (26784, 67352040), (26880, 67111497), (27180, 66370752), (27216, 66282960), (27435, 65753856), (27776, 64946610), (28086, 64229760), (28320, 63699048), (28539, 63210240), (28674, 62912640), (28992, 62222580), (29160, 61864096), (29264, 61644240), (29295, 61579008), (29736, 60665760), (29760, 60616836), (30132, 59868480), (30240, 59654664), (31104, 57997590), (31248, 57730320), (31710, 56889216), (31860, 56621376), (32616, 55308960), (32767, 55054080), (32922, 54794880), (33040, 54599184), (33453, 53925120), (33480, 53881632), (33824, 53333640), (33984, 53082540), (34020, 53026368), (34560, 52197831), (34720, 51957288), (35154, 51315840), (35636, 50621760), (35712, 50514030), (36240, 49778064), (36288, 49712220), (36580, 49315392), (36693, 49163520), (37170, 48532608), (37448, 48172320), (37665, 47894784), (37760, 47774286), (38052, 47407680), (38232, 47184480), (38409, 46967040), (38656, 46666935), (38880, 46398072), (39060, 46184256), (39648, 45499320), (39680, 45462627), (40176, 44901360), (40320, 44740998), (40770, 44247168), (40824, 44188640), (41664, 43297740), (42129, 42819840), (42280, 42666912), (42480, 42466032), (43011, 41941760), (43488, 41481720), (43896, 41096160), (44545, 40497408), (44604, 40443840), (44640, 40411224), (45198, 39912320), (45312, 39811905), (45360, 39769776), (46656, 38665060), (46810, 38537856), (46872, 38486880), (47565, 37926144), (47790, 37747584), (48320, 37333548), (48384, 37284165), (48924, 36872640), (49383, 36529920), (49560, 36399456), (50220, 35921088), (50736, 35555760), (50976, 35388360), (51030, 35350912), (51212, 35225280), (51840, 34798554), (52080, 34638192), (52731, 34210560), (52864, 34124490), (53454, 33747840), (53568, 33676020), (54360, 33185376), (54432, 33141480), (54870, 32876928), (55552, 32473305), (55755, 32355072), (56172, 32114880), (56640, 31849524), (57078, 31605120), (57348, 31456320), (57984, 31111290), (58320, 30932048), (58528, 30822120), (58590, 30789504), (59472, 30332880), (59520, 30308418), (60264, 29934240), (60480, 29827332), (61155, 29498112), (62208, 28998795), (62363, 28926720), (62496, 28865160), (63420, 28444608), (63720, 28310688), (64015, 28180224), (65232, 27654480), (65534, 27527040), (65844, 27397440), (66080, 27299592), (66906, 26962560), (66960, 26940816), (67648, 26666820), (67968, 26541270), (68040, 26513184), (69440, 25978644), (70215, 25691904), (70308, 25657920), (71272, 25310880), (71424, 25257015), (71685, 25165056), (72480, 24889032), (72576, 24856110), (73160, 24657696), (73386, 24581760), (74340, 24266304), (74896, 24086160), (75330, 23947392), (75520, 23887143), (76104, 23703840), (76464, 23592240), (76818, 23483520), (77760, 23199036), (78120, 23092128), (79296, 22749660), (80181, 22498560), (80352, 22450680), (80640, 22370499), (81540, 22123584), (81648, 22094320), (82305, 21917952), (83328, 21648870), (84258, 21409920), (84560, 21333456), (84960, 21233016), (85617, 21070080), (86022, 20970880), (86976, 20740860), (87792, 20548080), (87885, 20526336), (89090, 20248704), (89208, 20221920), (89280, 20205612), (90396, 19956160), (90720, 19884888), (93312, 19332530), (93620, 19268928), (93744, 19243440), (95130, 18963072), (95580, 18873792), (96640, 18666774), (97848, 18436320), (98301, 18351360), (98766, 18264960), (99120, 18199728), (100359, 17975040), (100440, 17960544), (101472, 17777880), (101952, 17694180), (102060, 17675456), (102424, 17612640), (103680, 17399277), (104160, 17319096), (105462, 17105280), (105728, 17062245), (106908, 16873920), (107136, 16838010), (108720, 16592688), (108864, 16570740), (109740, 16438464), (110079, 16387840), (111510, 16177536), (112344, 16057440), (112995, 15964928), (113280, 15924762), (114156, 15802560), (114696, 15728160), (115227, 15655680), (115968, 15555645), (116640, 15466024), (117056, 15411060), (117180, 15394752), (118944, 15166440), (119040, 15154209), (120528, 14967120), (120960, 14913666), (122310, 14749056), (124726, 14463360), (124992, 14432580), (126387, 14273280), (126840, 14222304), (127440, 14155344), (128030, 14090112), (130464, 13827240), (131068, 13763520), (131688, 13698720), (132160, 13649796), (133635, 13499136), (133812, 13481280), (133920, 13470408), (135296, 13333410), (135936, 13270635), (136080, 13256592), (138880, 12989322), (140430, 12845952), (140616, 12828960), (142544, 12655440), (142695, 12642048), (143370, 12582528), (144960, 12444516), (145152, 12428055), (146320, 12328848), (146772, 12290880), (148149, 12176640), (148680, 12133152), (149792, 12043080), (150660, 11973696), (152208, 11851920), (152928, 11796120), (153636, 11741760), (155520, 11599518), (156240, 11546064), (158193, 11403520), (158592, 11374830), (160362, 11249280), (160704, 11225340), (163080, 11061792), (163296, 11047160), (163835, 11010816), (164610, 10958976), (166656, 10824435), (167265, 10785024), (168516, 10704960), (169120, 10666728), (169920, 10616508), (171234, 10535040), (172044, 10485440), (173952, 10370430), (175584, 10274040), (175770, 10263168), (178180, 10124352), (178416, 10110960), (178560, 10102806), (180792, 9978080), (181440, 9942444), (183465, 9832704), (186624, 9666265), (187089, 9642240), (187240, 9634464), (187488, 9621720), (190260, 9481536), (191160, 9436896), (192045, 9393408), (193280, 9333387), (195696, 9218160), (196602, 9175680), (197532, 9132480), (198240, 9099864), (200718, 8987520), (200880, 8980272), (202944, 8888940), (203904, 8847090), (204120, 8837728), (204848, 8806320), (208320, 8659548), (210645, 8563968), (210924, 8552640), (213816, 8436960), (214272, 8419005), (215055, 8388352), (217440, 8296344), (217728, 8285370), (219480, 8219232), (220158, 8193920), (223020, 8088768), (224688, 8028720), (225990, 7982464), (226560, 7962381), (228312, 7901280), (229392, 7864080), (230454, 7827840), (233280, 7733012), (234112, 7705530), (234360, 7697376), (237888, 7583220), (240543, 7499520), (241056, 7483560), (241920, 7456833), (244620, 7374528), (246915, 7305984), (249452, 7231680), (249984, 7216290), (252774, 7136640), (253680, 7111152), (254880, 7077672), (256060, 7045056), (256851, 7023360), (260928, 6913620), (262136, 6881760), (263376, 6849360), (263655, 6842112), (264320, 6824898), (267270, 6749568), (267624, 6740640), (267840, 6735204), (270592, 6666705), (272160, 6628296), (276179, 6531840), (277760, 6494661), (280860, 6422976), (281232, 6414480), (285088, 6327720), (285390, 6321024), (286740, 6291264), (289920, 6222258), (292640, 6164424), (293544, 6145440), (294903, 6117120), (296298, 6088320), (297360, 6066576), (299584, 6021540), (301077, 5991680), (301320, 5986848), (304416, 5925960), (305856, 5898060), (307272, 5870880), (311040, 5799759), (311815, 5785344), (312480, 5773032), (316386, 5701760), (317184, 5687415), (320724, 5624640), (321408, 5612670), (326160, 5530896), (326592, 5523580), (327670, 5505408), (329220, 5479488), (334530, 5392512), (337032, 5352480), (338240, 5333364), (339840, 5308254), (342468, 5267520), (344088, 5242720), (345681, 5218560), (347904, 5185215), (351168, 5137020), (351540, 5131584), (356360, 5062176), (356832, 5055480), (357120, 5051403), (361584, 4989040), (362880, 4971222), (366930, 4916352), (374178, 4821120), (374480, 4817232), (374976, 4810860), (379161, 4757760), (380520, 4740768), (382320, 4718448), (384090, 4696704), (391392, 4609080), (393204, 4587840), (395064, 4566240), (396480, 4549932), (400905, 4499712), (401436, 4493760), (401760, 4490136), (405888, 4444470), (407808, 4423545), (408240, 4418864), (409696, 4403160), (416640, 4329774), (421290, 4281984), (421848, 4276320), (427632, 4218480), (428085, 4214016), (430110, 4194176), (434880, 4148172), (435456, 4142685), (438960, 4109616), (440316, 4096960), (444447, 4058880), (446040, 4044384), (449376, 4014360), (451980, 3991232), (456624, 3950640), (458784, 3932040), (460908, 3913920), (466560, 3866506), (468224, 3852765), (468720, 3848688), (475776, 3791610), (481086, 3749760), (482112, 3741780), (489240, 3687264), (491505, 3670272), (493830, 3652992), (498904, 3615840), (499968, 3608145), (501795, 3595008), (505548, 3568320), (507360, 3555576), (509760, 3538836), (512120, 3522528), (513702, 3511680), (521856, 3456810), (524272, 3440880), (526752, 3424680), (527310, 3421056), (528640, 3412449), (534540, 3374784), (535248, 3370320), (535680, 3367602), (544320, 3314148), (550395, 3277568), (552358, 3265920), (561267, 3214080), (561720, 3211488), (562464, 3207240), (570176, 3163860), (570780, 3160512), (573480, 3145632), (576135, 3131136), (579840, 3111129), (585280, 3082212), (587088, 3072720), (589806, 3058560), (592596, 3044160), (594720, 3033288), (599168, 3010770), (602154, 2995840), (602640, 2993424), (608832, 2962980), (611712, 2949030), (614544, 2935440), (623630, 2892672), (624960, 2886516), (631935, 2854656), (632772, 2850880), (641448, 2812320), (642816, 2806335), (652320, 2765448), (653184, 2761790), (655340, 2752704), (658440, 2739744), (669060, 2696256), (674064, 2676240), (676480, 2666682), (679680, 2654127), (684936, 2633760), (688176, 2621360), (691362, 2609280), (702336, 2568510), (703080, 2565792), (712720, 2531088), (713664, 2527740), (721629, 2499840), (723168, 2494520), (725760, 2485611), (733860, 2458176), (740745, 2435328), (748356, 2410560), (748960, 2408616), (749952, 2405430), (758322, 2378880), (761040, 2370384), (764640, 2359224), (768180, 2348352), (770553, 2341120), (782784, 2304540), (786408, 2293920), (790128, 2283120), (790965, 2280704), (792960, 2274966), (801810, 2249856), (802872, 2246880), (803520, 2245068), (811776, 2222235), (816480, 2209432), (819392, 2201580), (828537, 2177280), (833280, 2164887), (842580, 2140992), (843696, 2138160), (855264, 2109240), (856170, 2107008), (860220, 2097088), (869760, 2074086), (877920, 2054808), (880632, 2048480), (884709, 2039040), (888894, 2029440), (892080, 2022192), (898752, 2007180), (903960, 1995616), (913248, 1975320), (917568, 1966020), (921816, 1956960), (933120, 1933253), (935445, 1928448), (937440, 1924344), (951552, 1895805), (962172, 1874880), (964224, 1870890), (978480, 1843632), (983010, 1835136), (987660, 1826496), (997808, 1807920), (1003590, 1797504), (1011096, 1784160), (1014720, 1777788), (1019520, 1769418), (1024240, 1761264), (1027404, 1755840), (1037043, 1739520), (1043712, 1728405), (1048544, 1720440), (1053504, 1712340), (1054620, 1710528), (1069080, 1687392), (1070496, 1685160), (1071360, 1683801), (1088640, 1657074), (1100790, 1638784), (1104716, 1632960), (1122534, 1607040), (1123440, 1605744), (1124928, 1603620), (1137483, 1585920), (1140352, 1581930), (1141560, 1580256), (1146960, 1572816), (1152270, 1565568), (1170560, 1541106), (1174176, 1536360), (1179612, 1529280), (1185192, 1522080), (1189440, 1516644), (1198336, 1505385), (1202715, 1499904), (1204308, 1497920), (1205280, 1496712), (1217664, 1481490), (1223424, 1474515), (1229088, 1467720), (1247260, 1446336), (1249920, 1443258), (1263870, 1427328), (1265544, 1425440), (1282896, 1406160), (1284255, 1404672), (1304640, 1382724), (1306368, 1380895), (1310680, 1376352), (1316880, 1369872), (1333341, 1352960), (1338120, 1348128)]