3593050030080

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:298

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 197, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 384, 394, 399, 420, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 570, 576, 589, 591, 608, 620, 630, 640, 651, 665, 672, 684, 720, 744, 756, 760, 768, 788, 798, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 985, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1178, 1182, 1197, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1379, 1395, 1440, 1488, 1512, 1520, 1536, 1576, 1596, 1674, 1680, 1710, 1728, 1736, 1767, 1773, 1792, 1824, 1860, 1890, 1920, 1953, 1970, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2280, 2304, 2356, 2364, 2394, 2432, 2480, 2520, 2560, 2565, 2604, 2660, 2688, 2736, 2758, 2790, 2880, 2945, 2955, 2976, 3024, 3040, 3072, 3152, 3192, 3255, 3348, 3360, 3420, 3456, 3472, 3534, 3546, 3584, 3591, 3648, 3720, 3743, 3780, 3840, 3906, 3940, 3968, 3990, 4032, 4096, 4104, 4123, 4137, 4185, 4256, 4320, 4340, 4464, 4480, 4560, 4608, 4712, 4728, 4788, 4864, 4960, 5040, 5120, 5130, 5208, 5301, 5319, 5320, 5376, 5472, 5516, 5580, 5760, 5859, 5890, 5910, 5952, 5985, 6048, 6080, 6107, 6144, 6304, 6384, 6510, 6696, 6720, 6840, 6895, 6912, 6944, 7068, 7092, 7168, 7182, 7296, 7440, 7486, 7560, 7680, 7812, 7880, 7936, 7980, 8064, 8192, 8208, 8246, 8274, 8370, 8512, 8640, 8680, 8835, 8865, 8928, 8960, 9120, 9216, 9424, 9456, 9576, 9728, 9765, 9920, 10080, 10240, 10260, 10416, 10602, 10638, 10640, 10752, 10944, 11032, 11160, 11229, 11520, 11718, 11780, 11820, 11904, 11970, 12096, 12160, 12214, 12288, 12369, 12411, 12608, 12768, 13020, 13392, 13440, 13680, 13790, 13824, 13888, 14136, 14184, 14336, 14364, 14592, 14880, 14972, 15120, 15360, 15624, 15760, 15872, 15903, 15960, 16128, 16384, 16416, 16492, 16548, 16740, 17024, 17280, 17360, 17670, 17730, 17856, 17920, 17955, 18240, 18321, 18432, 18715, 18848, 18912, 19152, 19456, 19530, 19840, 20160, 20480, 20520, 20615, 20685, 20832, 21204, 21276, 21280, 21504, 21888, 22064, 22320, 22458, 23040, 23436, 23560, 23640, 23808, 23940, 24192, 24320, 24428, 24576, 24738, 24822, 25216, 25536, 26040, 26201, 26505, 26595, 26784, 26880, 27360, 27580, 27648, 27776, 28272, 28368, 28672, 28728, 29184, 29295, 29760, 29944, 30240, 30535, 30720, 31248, 31520, 31744, 31806, 31920, 32256, 32768, 32832, 32984, 33096, 33480, 33687, 34048, 34560, 34720, 35340, 35460, 35712, 35840, 35910, 36480, 36642, 36864, 37107, 37233, 37430, 37696, 37824, 38304, 38912, 39060, 39680, 40320, 40960, 41040, 41230, 41370, 41664, 42408, 42552, 42560, 42749, 43008, 43776, 44128, 44640, 44916, 46080, 46872, 47120, 47280, 47616, 47880, 48384, 48640, 48856, 49152, 49476, 49644, 50432, 51072, 52080, 52402, 53010, 53190, 53568, 53760, 54720, 54963, 55160, 55296, 55552, 56145, 56544, 56736, 57344, 57456, 58368, 58590, 59520, 59888, 60480, 61070, 61440, 61845, 62055, 62496, 63040, 63488, 63612, 63840, 64512, 65664, 65968, 66192, 66960, 67374, 68096, 69120, 69440, 70680, 70920, 71424, 71680, 71820, 72960, 73284, 73728, 74214, 74466, 74860, 75392, 75648, 76608, 77824, 78120, 78603, 79360, 79515, 80640, 81920, 82080, 82460, 82740, 83328, 84816, 85104, 85120, 85498, 86016, 87552, 88256, 89280, 89832, 91605, 92160, 93744, 94240, 94560, 95232, 95760, 96768, 97280, 97712, 98304, 98952, 99288, 100864, 101061, 102144, 104160, 104804, 106020, 106380, 107136, 107520, 109440, 109926, 110320, 110592, 111104, 111321, 112290, 113088, 113472, 114688, 114912, 116033, 116736, 117180, 119040, 119776, 120960, 122140, 122880, 123690, 124110, 124992, 126080, 126976, 127224, 127680, 128247, 129024, 131005, 131328, 131936, 132384, 133920, 134748, 136192, 138240, 138880, 141360, 141840, 142848, 143360, 143640, 145920, 146568, 147456, 148428, 148932, 149720, 150784, 151296, 153216, 155648, 156240, 157206, 158720, 159030, 161280, 163840, 164160, 164889, 164920, 165480, 166656, 168435, 169632, 170208, 170240, 170996, 172032, 175104, 176512, 178560, 179664, 183210, 184320, 185535, 186165, 187488, 188480, 189120, 190464, 191520, 193536, 194560, 195424, 197904, 198576, 201728, 202122, 204288, 208320, 209608, 212040, 212760, 213745, 214272, 215040, 218880, 219852, 220640, 221184, 222208, 222642, 224580, 226176, 226944, 229376, 229824, 232066, 233472, 234360, 235809, 238080, 239552, 241920, 244280, 245760, 247380, 248220, 249984, 252160, 253952, 254448, 255360, 256494, 258048, 262010, 262656, 263872, 264768, 267840, 269496, 272384, 274815, 276480, 277760, 282720, 283680, 285696, 286720, 287280, 291840, 293136, 294912, 296856, 297864, 299440, 301568, 302592, 306432, 311296, 312480, 314412, 317440, 318060, 322560, 328320, 329778, 329840, 330960, 333312, 336870, 339264, 340416, 340480, 341992, 344064, 348099, 350208, 353024, 357120, 359328, 366420, 368640, 371070, 372330, 374976, 376960, 378240, 380928, 383040, 384741, 387072, 389120, 390848, 393015, 395808, 397152, 403456, 404244, 408576, 416640, 419216, 424080, 425520, 427490, 428544, 430080, 437760, 439704, 441280, 442368, 444416, 445284, 449160, 452352, 453888, 459648, 464132, 466944, 468720, 471618, 476160, 479104, 483840, 488560, 491520, 494760, 496440, 499968, 504320, 505305, 507904, 508896, 510720, 512988, 516096, 524020, 525312, 527744, 529536, 535680, 538992, 544768, 549630, 552960, 555520, 556605, 565440, 567360, 571392, 573440, 574560, 580165, 583680, 586272, 593712, 595728, 598880, 603136, 605184, 612864, 622592, 624960, 628824, 634880, 636120, 641235, 645120, 656640, 659556, 659680, 661920, 666624, 673740, 678528, 680832, 680960, 683984, 688128, 696198, 700416, 706048, 707427, 714240, 718656, 732840, 737280, 742140, 744660, 749952, 753920, 756480, 761856, 766080, 769482, 774144, 778240, 781696, 786030, 791616, 794304, 806912, 808488, 812231, 817152, 824445, 833280, 838432, 848160, 851040, 854980, 857088, 860160, 875520, 879408, 882560, 884736, 888832, 890568, 898320, 904704, 907776, 919296, 928264, 933888, 937440, 943236, 952320, 958208, 967680, 977120, 989520, 992880, 999936, 1008640, 1010610, 1015808, 1017792, 1021440, 1025976, 1032192, 1044297, 1048040, 1050624, 1055488, 1059072, 1071360, 1077984, 1089536, 1099260, 1105920, 1111040, 1113210, 1130880, 1134720, 1142784, 1146880, 1149120, 1154223, 1160330, 1167360, 1172544, 1179045, 1187424, 1191456, 1197760, 1206272, 1210368, 1225728, 1249920, 1257648, 1269760, 1272240, 1282470, 1290240, 1313280, 1319112, 1319360, 1323840, 1333248, 1347480, 1357056, 1361664, 1361920, 1367968, 1392396, 1400832, 1412096, 1414854, 1428480, 1437312, 1465680, 1474560, 1484280, 1489320, 1499904, 1507840, 1512960, 1523712, 1532160, 1538964, 1548288, 1556480, 1563392, 1572060, 1583232, 1588608, 1613824, 1616976, 1624462, 1634304, 1648890, 1666560, 1676864, 1696320, 1702080, 1709960, 1714176, 1720320, 1740495, 1751040, 1758816, 1765120, 1777664, 1781136, 1796640, 1809408, 1815552, 1838592, 1856528, 1867776, 1874880, 1886472, 1904640, 1916416, 1923705, 1935360, 1954240, 1979040, 1985760, 1999872, 2017280, 2021220, 2035584, 2042880, 2051952, 2064384, 2088594, 2096080, 2101248, 2110976, 2118144, 2142720, 2155968, 2179072, 2198520, 2211840, 2222080, 2226420, 2261760, 2269440, 2285568, 2298240, 2308446, 2320660, 2334720, 2345088, 2358090, 2374848, 2382912, 2395520, 2412544, 2420736, 2436693, 2451456, 2499840, 2515296, 2539520, 2544480, 2564940, 2580480, 2626560, 2638224, 2638720, 2647680, 2666496, 2694960, 2714112, 2723328, 2723840, 2735936, 2784792, 2801664, 2824192, 2829708, 2856960, 2874624, 2931360, 2968560, 2978640, 2999808, 3015680, 3025920, 3047424, 3064320, 3077928, 3096576, 3112960, 3126784, 3132891, 3144120, 3166464, 3177216, 3227648, 3233952, 3248924, 3268608, 3297780, 3333120, 3353728, 3392640, 3404160, 3419920, 3428352, 3440640, 3480990, 3502080, 3517632, 3530240, 3537135, 3555328, 3562272, 3593280, 3618816, 3631104, 3677184, 3713056, 3749760, 3772944, 3809280, 3832832, 3847410, 3870720, 3908480, 3958080, 3971520, 3999744, 4034560, 4042440, 4061155, 4071168, 4085760, 4103904, 4177188, 4192160, 4202496, 4221952, 4236288, 4285440, 4311936, 4358144, 4397040, 4423680, 4444160, 4452840, 4523520, 4538880, 4571136, 4596480, 4616892, 4641320, 4669440, 4690176, 4716180, 4749696, 4765824, 4791040, 4825088, 4841472, 4873386, 4902912, 4999680, 5030592, 5079040, 5088960, 5129880, 5160960, 5221485, 5253120, 5276448, 5277440, 5295360, 5332992, 5389920, 5428224, 5446656, 5447680, 5471872, 5569584, 5603328, 5648384, 5659416, 5713920, 5749248, 5771115, 5862720, 5937120, 5957280, 5999616, 6031360, 6051840, 6128640, 6155856, 6193152, 6253568, 6265782, 6288240, 6332928, 6354432, 6455296, 6467904, 6497848, 6537216, 6595560, 6666240, 6707456, 6785280, 6808320, 6839840, 6856704, 6961980, 7004160, 7035264, 7060480, 7074270, 7110656, 7124544, 7186560, 7237632, 7262208, 7310079, 7354368, 7426112, 7499520, 7545888, 7618560, 7665664, 7694820, 7741440, 7816960, 7916160, 7943040, 7999488, 8069120, 8084880, 8122310, 8142336, 8171520, 8207808, 8354376, 8384320, 8404992, 8443904, 8472576, 8570880, 8623872, 8794080, 8888320, 8905680, 9047040, 9077760, 9142272, 9192960, 9233784, 9282640, 9338880, 9380352, 9432360, 9499392, 9531648, 9582080, 9650176, 9682944, 9746772, 9805824, 9999360, 10061184, 10177920, 10259760, 10321920, 10442970, 10506240, 10552896, 10554880, 10590720, 10665984, 10779840, 10856448, 10893312, 10895360, 10943744, 11139168, 11296768, 11318832, 11427840, 11498496, 11542230, 11725440, 11874240, 11914560, 11999232, 12062720, 12103680, 12183465, 12257280, 12311712, 12507136, 12531564, 12576480, 12665856, 12708864, 12935808, 12995696, 13074432, 13191120, 13332480, 13414912, 13570560, 13616640, 13679680, 13713408, 13923960, 14008320, 14070528, 14120960, 14148540, 14249088, 14373120, 14475264, 14524416, 14620158, 14708736, 14852224, 14999040, 15091776, 15237120, 15331328, 15389640, 15482880, 15633920, 15664455, 15832320, 15886080, 15998976, 16138240, 16169760, 16244620, 16284672, 16343040, 16415616, 16708752, 16768640, 16809984, 16887808, 16945152, 17141760, 17247744, 17588160, 17776640, 17811360, 18094080, 18155520, 18385920, 18467568, 18565280, 18760704, 18864720, 18998784, 19063296, 19164160, 19300352, 19365888, 19493544, 19611648, 19998720, 20122368, 20355840, 20519520, 20885940, 21012480, 21105792, 21109760, 21181440, 21331968, 21559680, 21712896, 21786624, 21790720, 21887488, 21930237, 22278336, 22593536, 22637664, 22855680, 22996992, 23084460, 23450880, 23748480, 23829120, 23998464, 24125440, 24207360, 24366930, 24514560, 24623424, 25014272, 25063128, 25152960, 25331712, 25417728, 25871616, 25991392, 26382240, 26664960, 26829824, 27141120, 27233280, 27359360, 27426816, 27847920, 28016640, 28141056, 28241920, 28297080, 28498176, 28746240, 28950528, 29048832, 29240316, 29417472, 29704448, 29998080, 30183552, 30662656, 30779280, 30965760, 31267840, 31328910, 31664640, 31772160, 31997952, 32276480, 32339520, 32489240, 32569344, 32686080, 32831232, 33417504, 33537280, 33775616, 33890304, 34283520, 34495488, 35176320, 35553280, 35622720, 36188160, 36311040, 36550395, 36771840, 36935136, 37130560, 37521408, 37729440, 37997568, 38126592, 38328320, 38987088, 39223296, 39997440, 40244736, 40711680, 41039040, 41771880, 42024960, 42211584, 42219520, 42362880, 43119360, 43425792, 43573248, 43774976, 43860474, 44556672, 45187072, 45275328, 45711360, 45993984, 46168920, 46901760, 47496960, 47658240, 47996928, 48250880, 48414720, 48733860, 49029120, 49246848, 50028544, 50126256, 50305920, 50663424, 50835456, 51743232, 51982784, 52764480, 53329920, 53659648, 54282240, 54466560, 54718720, 55695840, 56282112, 56483840, 56594160, 56996352, 57492480, 57901056, 58097664, 58480632, 58834944, 59408896, 59996160, 60367104, 61325312, 61558560, 62535680, 62657820, 63329280, 63544320, 63995904, 64679040, 64978480, 65138688, 65372160, 65662464, 66835008, 67074560, 67551232, 67780608, 68567040, 68990976, 70352640, 71245440, 72376320, 72622080, 73100790, 73543680, 73870272, 74261120, 75042816, 75458880, 75995136, 76253184, 76656640, 77974176, 79994880, 80489472, 81423360, 82078080, 83543760, 84049920, 84423168, 84439040, 84725760, 86238720, 86851584, 87146496, 87549952, 87720948, 89113344, 90550656, 91987968, 92337840, 93803520, 94993920, 95316480, 95993856, 96501760, 96829440, 97467720, 98058240, 98493696, 100057088, 100252512, 100611840, 101326848, 101670912, 103486464, 103965568, 105528960, 106659840, 107319296, 108564480, 108933120, 109437440, 109651185, 111391680, 112564224, 112967680, 113188320, 113992704, 114984960, 116961264, 117669888, 118817792, 119992320, 120734208, 122650624, 123117120, 125071360, 125315640, 126658560, 127088640, 129358080, 129956960, 130277376, 131324928, 133670016, 134149120, 135102464, 135561216, 137134080, 137981952, 140705280, 142490880, 144752640, 145244160, 146201580, 147087360, 147740544, 148522240, 150085632, 150917760, 151990272, 152506368, 153313280, 155948352, 159989760, 160978944, 162846720, 164156160, 167087520, 168846336, 168878080, 169451520, 172477440, 173703168, 174292992, 175099904, 175441896, 178226688, 181101312, 183975936, 184675680, 187607040, 189987840, 190632960, 191987712, 194935440, 196116480, 196987392, 200114176, 200505024, 201223680, 202653696, 203341824, 206972928, 207931136, 211057920, 214638592, 217128960, 217866240, 218874880, 219302370, 222783360, 225128448, 225935360, 226376640, 227985408, 229969920, 233922528, 237635584, 239984640, 241468416, 246234240, 250142720, 250631280, 253317120, 254177280, 258716160, 259913920, 260554752, 262649856, 267340032, 268298240, 275963904, 281410560, 284981760, 289505280, 290488320, 292403160, 294174720, 295481088, 297044480, 300171264, 301835520, 303980544, 305012736, 306626560, 311896704, 319979520, 321957888, 325693440, 328312320, 334175040, 337692672, 337756160, 338903040, 344954880, 350199808, 350883792, 356453376, 362202624, 367951872, 369351360, 375214080, 379975680, 381265920, 389870880, 393974784, 401010048, 402447360, 405307392, 406683648, 413945856, 415862272, 422115840, 429277184, 434257920, 435732480, 437749760, 438604740, 445566720, 450256896, 452753280, 455970816, 459939840, 467845056, 475271168, 479969280, 482936832, 492468480, 500285440, 501262560, 506634240, 508354560, 517432320, 519827840, 521109504, 525299712, 534680064, 536596480, 551927808, 562821120, 569963520, 584806320, 588349440, 590962176, 594088960, 600342528, 603671040, 607961088, 610025472, 613253120, 623793408, 643915776, 651386880, 656624640, 668350080, 675385344, 675512320, 677806080, 689909760, 700399616, 701767584, 712906752, 724405248, 738702720, 750428160, 759951360, 762531840, 779741760, 787949568, 802020096, 804894720, 827891712, 831724544, 844231680, 858554368, 868515840, 871464960, 875499520, 877209480, 891133440, 900513792, 905506560, 911941632, 919879680, 935690112, 950542336, 959938560, 965873664, 984936960, 1000570880, 1002525120, 1013268480, 1016709120, 1034864640, 1039655680, 1050599424, 1069360128, 1073192960, 1103855616, 1125642240, 1139927040, 1169612640, 1181924352, 1188177920, 1207342080, 1215922176, 1220050944, 1247586816, 1287831552, 1302773760, 1313249280, 1336700160, 1350770688, 1379819520, 1400799232, 1403535168, 1425813504, 1448810496, 1477405440, 1500856320, 1519902720, 1525063680, 1559483520, 1575899136, 1604040192, 1609789440, 1655783424, 1663449088, 1688463360, 1750999040, 1754418960, 1782266880, 1801027584, 1811013120, 1823883264, 1839759360, 1871380224, 1901084672, 1931747328, 1969873920, 2005050240, 2026536960, 2033418240, 2069729280, 2079311360, 2101198848, 2138720256, 2146385920, 2251284480, 2279854080, 2339225280, 2363848704, 2376355840, 2414684160, 2495173632, 2575663104, 2605547520, 2626498560, 2673400320, 2701541376, 2759639040, 2807070336, 2851627008, 2897620992, 2954810880, 3001712640, 3039805440, 3050127360, 3118967040, 3151798272, 3208080384, 3219578880, 3311566848, 3326898176, 3376926720, 3501998080, 3508837920, 3564533760, 3622026240, 3647766528, 3742760448, 3802169344, 3863494656, 3939747840, 4010100480, 4139458560, 4158622720, 4202397696, 4277440512, 4292771840, 4502568960, 4559708160, 4678450560, 4727697408, 4752711680, 4829368320, 4990347264, 5252997120, 5346800640, 5403082752, 5519278080, 5614140672, 5703254016, 5795241984, 5909621760, 6079610880, 6100254720, 6237934080, 6303596544, 6416160768, 6439157760, 6653796352, 6753853440, 7003996160, 7017675840, 7129067520, 7244052480, 7485520896, 7726989312, 7879495680, 8020200960, 8278917120, 8317245440, 8554881024, 9005137920, 9119416320, 9356901120, 9455394816, 9505423360, 9658736640, 9980694528, 10505994240, 10693601280, 11228281344, 11406508032, 11590483968, 11819243520, 12475868160, 12607193088, 12832321536, 12878315520, 13307592704, 13507706880, 14035351680, 14258135040, 14488104960, 14971041792, 15758991360, 16040401920, 16557834240, 16634490880, 17109762048, 18238832640, 18713802240, 18910789632, 19010846720, 19317473280, 19961389056, 21011988480, 21387202560, 22456562688, 23180967936, 23638487040, 24951736320, 25664643072, 26615185408, 27015413760, 28070703360, 28516270080, 28976209920, 29942083584, 31517982720, 32080803840, 33268981760, 34219524096, 37427604480, 37821579264, 38634946560, 39922778112, 42774405120, 44913125376, 47276974080, 49903472640, 51329286144, 56141406720, 57032540160, 57952419840, 59884167168, 63035965440, 64161607680, 66537963520, 74855208960, 79845556224, 85548810240, 89826250752, 94553948160, 99806945280, 102658572288, 112282813440, 115904839680, 119768334336, 128323215360, 133075927040, 149710417920, 171097620480, 179652501504, 189107896320, 199613890560, 224565626880, 239536668672, 256646430720, 299420835840, 359305003008, 399227781120, 449131253760, 513292861440, 598841671680, 718610006016, 898262507520, 1197683343360, 1796525015040, 3593050030080]

約数ペア:

[(1, 3593050030080), (2, 1796525015040), (3, 1197683343360), (4, 898262507520), (5, 718610006016), (6, 598841671680), (7, 513292861440), (8, 449131253760), (9, 399227781120), (10, 359305003008), (12, 299420835840), (14, 256646430720), (15, 239536668672), (16, 224565626880), (18, 199613890560), (19, 189107896320), (20, 179652501504), (21, 171097620480), (24, 149710417920), (27, 133075927040), (28, 128323215360), (30, 119768334336), (31, 115904839680), (32, 112282813440), (35, 102658572288), (36, 99806945280), (38, 94553948160), (40, 89826250752), (42, 85548810240), (45, 79845556224), (48, 74855208960), (54, 66537963520), (56, 64161607680), (57, 63035965440), (60, 59884167168), (62, 57952419840), (63, 57032540160), (64, 56141406720), (70, 51329286144), (72, 49903472640), (76, 47276974080), (80, 44913125376), (84, 42774405120), (90, 39922778112), (93, 38634946560), (95, 37821579264), (96, 37427604480), (105, 34219524096), (108, 33268981760), (112, 32080803840), (114, 31517982720), (120, 29942083584), (124, 28976209920), (126, 28516270080), (128, 28070703360), (133, 27015413760), (135, 26615185408), (140, 25664643072), (144, 24951736320), (152, 23638487040), (155, 23180967936), (160, 22456562688), (168, 21387202560), (171, 21011988480), (180, 19961389056), (186, 19317473280), (189, 19010846720), (190, 18910789632), (192, 18713802240), (197, 18238832640), (210, 17109762048), (216, 16634490880), (217, 16557834240), (224, 16040401920), (228, 15758991360), (240, 14971041792), (248, 14488104960), (252, 14258135040), (256, 14035351680), (266, 13507706880), (270, 13307592704), (279, 12878315520), (280, 12832321536), (285, 12607193088), (288, 12475868160), (304, 11819243520), (310, 11590483968), (315, 11406508032), (320, 11228281344), (336, 10693601280), (342, 10505994240), (360, 9980694528), (372, 9658736640), (378, 9505423360), (380, 9455394816), (384, 9356901120), (394, 9119416320), (399, 9005137920), (420, 8554881024), (432, 8317245440), (434, 8278917120), (448, 8020200960), (456, 7879495680), (465, 7726989312), (480, 7485520896), (496, 7244052480), (504, 7129067520), (512, 7017675840), (513, 7003996160), (532, 6753853440), (540, 6653796352), (558, 6439157760), (560, 6416160768), (570, 6303596544), (576, 6237934080), (589, 6100254720), (591, 6079610880), (608, 5909621760), (620, 5795241984), (630, 5703254016), (640, 5614140672), (651, 5519278080), (665, 5403082752), (672, 5346800640), (684, 5252997120), (720, 4990347264), (744, 4829368320), (756, 4752711680), (760, 4727697408), (768, 4678450560), (788, 4559708160), (798, 4502568960), (837, 4292771840), (840, 4277440512), (855, 4202397696), (864, 4158622720), (868, 4139458560), (896, 4010100480), (912, 3939747840), (930, 3863494656), (945, 3802169344), (960, 3742760448), (985, 3647766528), (992, 3622026240), (1008, 3564533760), (1024, 3508837920), (1026, 3501998080), (1064, 3376926720), (1080, 3326898176), (1085, 3311566848), (1116, 3219578880), (1120, 3208080384), (1140, 3151798272), (1152, 3118967040), (1178, 3050127360), (1182, 3039805440), (1197, 3001712640), (1216, 2954810880), (1240, 2897620992), (1260, 2851627008), (1280, 2807070336), (1302, 2759639040), (1330, 2701541376), (1344, 2673400320), (1368, 2626498560), (1379, 2605547520), (1395, 2575663104), (1440, 2495173632), (1488, 2414684160), (1512, 2376355840), (1520, 2363848704), (1536, 2339225280), (1576, 2279854080), (1596, 2251284480), (1674, 2146385920), (1680, 2138720256), (1710, 2101198848), (1728, 2079311360), (1736, 2069729280), (1767, 2033418240), (1773, 2026536960), (1792, 2005050240), (1824, 1969873920), (1860, 1931747328), (1890, 1901084672), (1920, 1871380224), (1953, 1839759360), (1970, 1823883264), (1984, 1811013120), (1995, 1801027584), (2016, 1782266880), (2048, 1754418960), (2052, 1750999040), (2128, 1688463360), (2160, 1663449088), (2170, 1655783424), (2232, 1609789440), (2240, 1604040192), (2280, 1575899136), (2304, 1559483520), (2356, 1525063680), (2364, 1519902720), (2394, 1500856320), (2432, 1477405440), (2480, 1448810496), (2520, 1425813504), (2560, 1403535168), (2565, 1400799232), (2604, 1379819520), (2660, 1350770688), (2688, 1336700160), (2736, 1313249280), (2758, 1302773760), (2790, 1287831552), (2880, 1247586816), (2945, 1220050944), (2955, 1215922176), (2976, 1207342080), (3024, 1188177920), (3040, 1181924352), (3072, 1169612640), (3152, 1139927040), (3192, 1125642240), (3255, 1103855616), (3348, 1073192960), (3360, 1069360128), (3420, 1050599424), (3456, 1039655680), (3472, 1034864640), (3534, 1016709120), (3546, 1013268480), (3584, 1002525120), (3591, 1000570880), (3648, 984936960), (3720, 965873664), (3743, 959938560), (3780, 950542336), (3840, 935690112), (3906, 919879680), (3940, 911941632), (3968, 905506560), (3990, 900513792), (4032, 891133440), (4096, 877209480), (4104, 875499520), (4123, 871464960), (4137, 868515840), (4185, 858554368), (4256, 844231680), (4320, 831724544), (4340, 827891712), (4464, 804894720), (4480, 802020096), (4560, 787949568), (4608, 779741760), (4712, 762531840), (4728, 759951360), (4788, 750428160), (4864, 738702720), (4960, 724405248), (5040, 712906752), (5120, 701767584), (5130, 700399616), (5208, 689909760), (5301, 677806080), (5319, 675512320), (5320, 675385344), (5376, 668350080), (5472, 656624640), (5516, 651386880), (5580, 643915776), (5760, 623793408), (5859, 613253120), (5890, 610025472), (5910, 607961088), (5952, 603671040), (5985, 600342528), (6048, 594088960), (6080, 590962176), (6107, 588349440), (6144, 584806320), (6304, 569963520), (6384, 562821120), (6510, 551927808), (6696, 536596480), (6720, 534680064), (6840, 525299712), (6895, 521109504), (6912, 519827840), (6944, 517432320), (7068, 508354560), (7092, 506634240), (7168, 501262560), (7182, 500285440), (7296, 492468480), (7440, 482936832), (7486, 479969280), (7560, 475271168), (7680, 467845056), (7812, 459939840), (7880, 455970816), (7936, 452753280), (7980, 450256896), (8064, 445566720), (8192, 438604740), (8208, 437749760), (8246, 435732480), (8274, 434257920), (8370, 429277184), (8512, 422115840), (8640, 415862272), (8680, 413945856), (8835, 406683648), (8865, 405307392), (8928, 402447360), (8960, 401010048), (9120, 393974784), (9216, 389870880), (9424, 381265920), (9456, 379975680), (9576, 375214080), (9728, 369351360), (9765, 367951872), (9920, 362202624), (10080, 356453376), (10240, 350883792), (10260, 350199808), (10416, 344954880), (10602, 338903040), (10638, 337756160), (10640, 337692672), (10752, 334175040), (10944, 328312320), (11032, 325693440), (11160, 321957888), (11229, 319979520), (11520, 311896704), (11718, 306626560), (11780, 305012736), (11820, 303980544), (11904, 301835520), (11970, 300171264), (12096, 297044480), (12160, 295481088), (12214, 294174720), (12288, 292403160), (12369, 290488320), (12411, 289505280), (12608, 284981760), (12768, 281410560), (13020, 275963904), (13392, 268298240), (13440, 267340032), (13680, 262649856), (13790, 260554752), (13824, 259913920), (13888, 258716160), (14136, 254177280), (14184, 253317120), (14336, 250631280), (14364, 250142720), (14592, 246234240), (14880, 241468416), (14972, 239984640), (15120, 237635584), (15360, 233922528), (15624, 229969920), (15760, 227985408), (15872, 226376640), (15903, 225935360), (15960, 225128448), (16128, 222783360), (16384, 219302370), (16416, 218874880), (16492, 217866240), (16548, 217128960), (16740, 214638592), (17024, 211057920), (17280, 207931136), (17360, 206972928), (17670, 203341824), (17730, 202653696), (17856, 201223680), (17920, 200505024), (17955, 200114176), (18240, 196987392), (18321, 196116480), (18432, 194935440), (18715, 191987712), (18848, 190632960), (18912, 189987840), (19152, 187607040), (19456, 184675680), (19530, 183975936), (19840, 181101312), (20160, 178226688), (20480, 175441896), (20520, 175099904), (20615, 174292992), (20685, 173703168), (20832, 172477440), (21204, 169451520), (21276, 168878080), (21280, 168846336), (21504, 167087520), (21888, 164156160), (22064, 162846720), (22320, 160978944), (22458, 159989760), (23040, 155948352), (23436, 153313280), (23560, 152506368), (23640, 151990272), (23808, 150917760), (23940, 150085632), (24192, 148522240), (24320, 147740544), (24428, 147087360), (24576, 146201580), (24738, 145244160), (24822, 144752640), (25216, 142490880), (25536, 140705280), (26040, 137981952), (26201, 137134080), (26505, 135561216), (26595, 135102464), (26784, 134149120), (26880, 133670016), (27360, 131324928), (27580, 130277376), (27648, 129956960), (27776, 129358080), (28272, 127088640), (28368, 126658560), (28672, 125315640), (28728, 125071360), (29184, 123117120), (29295, 122650624), (29760, 120734208), (29944, 119992320), (30240, 118817792), (30535, 117669888), (30720, 116961264), (31248, 114984960), (31520, 113992704), (31744, 113188320), (31806, 112967680), (31920, 112564224), (32256, 111391680), (32768, 109651185), (32832, 109437440), (32984, 108933120), (33096, 108564480), (33480, 107319296), (33687, 106659840), (34048, 105528960), (34560, 103965568), (34720, 103486464), (35340, 101670912), (35460, 101326848), (35712, 100611840), (35840, 100252512), (35910, 100057088), (36480, 98493696), (36642, 98058240), (36864, 97467720), (37107, 96829440), (37233, 96501760), (37430, 95993856), (37696, 95316480), (37824, 94993920), (38304, 93803520), (38912, 92337840), (39060, 91987968), (39680, 90550656), (40320, 89113344), (40960, 87720948), (41040, 87549952), (41230, 87146496), (41370, 86851584), (41664, 86238720), (42408, 84725760), (42552, 84439040), (42560, 84423168), (42749, 84049920), (43008, 83543760), (43776, 82078080), (44128, 81423360), (44640, 80489472), (44916, 79994880), (46080, 77974176), (46872, 76656640), (47120, 76253184), (47280, 75995136), (47616, 75458880), (47880, 75042816), (48384, 74261120), (48640, 73870272), (48856, 73543680), (49152, 73100790), (49476, 72622080), (49644, 72376320), (50432, 71245440), (51072, 70352640), (52080, 68990976), (52402, 68567040), (53010, 67780608), (53190, 67551232), (53568, 67074560), (53760, 66835008), (54720, 65662464), (54963, 65372160), (55160, 65138688), (55296, 64978480), (55552, 64679040), (56145, 63995904), (56544, 63544320), (56736, 63329280), (57344, 62657820), (57456, 62535680), (58368, 61558560), (58590, 61325312), (59520, 60367104), (59888, 59996160), (60480, 59408896), (61070, 58834944), (61440, 58480632), (61845, 58097664), (62055, 57901056), (62496, 57492480), (63040, 56996352), (63488, 56594160), (63612, 56483840), (63840, 56282112), (64512, 55695840), (65664, 54718720), (65968, 54466560), (66192, 54282240), (66960, 53659648), (67374, 53329920), (68096, 52764480), (69120, 51982784), (69440, 51743232), (70680, 50835456), (70920, 50663424), (71424, 50305920), (71680, 50126256), (71820, 50028544), (72960, 49246848), (73284, 49029120), (73728, 48733860), (74214, 48414720), (74466, 48250880), (74860, 47996928), (75392, 47658240), (75648, 47496960), (76608, 46901760), (77824, 46168920), (78120, 45993984), (78603, 45711360), (79360, 45275328), (79515, 45187072), (80640, 44556672), (81920, 43860474), (82080, 43774976), (82460, 43573248), (82740, 43425792), (83328, 43119360), (84816, 42362880), (85104, 42219520), (85120, 42211584), (85498, 42024960), (86016, 41771880), (87552, 41039040), (88256, 40711680), (89280, 40244736), (89832, 39997440), (91605, 39223296), (92160, 38987088), (93744, 38328320), (94240, 38126592), (94560, 37997568), (95232, 37729440), (95760, 37521408), (96768, 37130560), (97280, 36935136), (97712, 36771840), (98304, 36550395), (98952, 36311040), (99288, 36188160), (100864, 35622720), (101061, 35553280), (102144, 35176320), (104160, 34495488), (104804, 34283520), (106020, 33890304), (106380, 33775616), (107136, 33537280), (107520, 33417504), (109440, 32831232), (109926, 32686080), (110320, 32569344), (110592, 32489240), (111104, 32339520), (111321, 32276480), (112290, 31997952), (113088, 31772160), (113472, 31664640), (114688, 31328910), (114912, 31267840), (116033, 30965760), (116736, 30779280), (117180, 30662656), (119040, 30183552), (119776, 29998080), (120960, 29704448), (122140, 29417472), (122880, 29240316), (123690, 29048832), (124110, 28950528), (124992, 28746240), (126080, 28498176), (126976, 28297080), (127224, 28241920), (127680, 28141056), (128247, 28016640), (129024, 27847920), (131005, 27426816), (131328, 27359360), (131936, 27233280), (132384, 27141120), (133920, 26829824), (134748, 26664960), (136192, 26382240), (138240, 25991392), (138880, 25871616), (141360, 25417728), (141840, 25331712), (142848, 25152960), (143360, 25063128), (143640, 25014272), (145920, 24623424), (146568, 24514560), (147456, 24366930), (148428, 24207360), (148932, 24125440), (149720, 23998464), (150784, 23829120), (151296, 23748480), (153216, 23450880), (155648, 23084460), (156240, 22996992), (157206, 22855680), (158720, 22637664), (159030, 22593536), (161280, 22278336), (163840, 21930237), (164160, 21887488), (164889, 21790720), (164920, 21786624), (165480, 21712896), (166656, 21559680), (168435, 21331968), (169632, 21181440), (170208, 21109760), (170240, 21105792), (170996, 21012480), (172032, 20885940), (175104, 20519520), (176512, 20355840), (178560, 20122368), (179664, 19998720), (183210, 19611648), (184320, 19493544), (185535, 19365888), (186165, 19300352), (187488, 19164160), (188480, 19063296), (189120, 18998784), (190464, 18864720), (191520, 18760704), (193536, 18565280), (194560, 18467568), (195424, 18385920), (197904, 18155520), (198576, 18094080), (201728, 17811360), (202122, 17776640), (204288, 17588160), (208320, 17247744), (209608, 17141760), (212040, 16945152), (212760, 16887808), (213745, 16809984), (214272, 16768640), (215040, 16708752), (218880, 16415616), (219852, 16343040), (220640, 16284672), (221184, 16244620), (222208, 16169760), (222642, 16138240), (224580, 15998976), (226176, 15886080), (226944, 15832320), (229376, 15664455), (229824, 15633920), (232066, 15482880), (233472, 15389640), (234360, 15331328), (235809, 15237120), (238080, 15091776), (239552, 14999040), (241920, 14852224), (244280, 14708736), (245760, 14620158), (247380, 14524416), (248220, 14475264), (249984, 14373120), (252160, 14249088), (253952, 14148540), (254448, 14120960), (255360, 14070528), (256494, 14008320), (258048, 13923960), (262010, 13713408), (262656, 13679680), (263872, 13616640), (264768, 13570560), (267840, 13414912), (269496, 13332480), (272384, 13191120), (274815, 13074432), (276480, 12995696), (277760, 12935808), (282720, 12708864), (283680, 12665856), (285696, 12576480), (286720, 12531564), (287280, 12507136), (291840, 12311712), (293136, 12257280), (294912, 12183465), (296856, 12103680), (297864, 12062720), (299440, 11999232), (301568, 11914560), (302592, 11874240), (306432, 11725440), (311296, 11542230), (312480, 11498496), (314412, 11427840), (317440, 11318832), (318060, 11296768), (322560, 11139168), (328320, 10943744), (329778, 10895360), (329840, 10893312), (330960, 10856448), (333312, 10779840), (336870, 10665984), (339264, 10590720), (340416, 10554880), (340480, 10552896), (341992, 10506240), (344064, 10442970), (348099, 10321920), (350208, 10259760), (353024, 10177920), (357120, 10061184), (359328, 9999360), (366420, 9805824), (368640, 9746772), (371070, 9682944), (372330, 9650176), (374976, 9582080), (376960, 9531648), (378240, 9499392), (380928, 9432360), (383040, 9380352), (384741, 9338880), (387072, 9282640), (389120, 9233784), (390848, 9192960), (393015, 9142272), (395808, 9077760), (397152, 9047040), (403456, 8905680), (404244, 8888320), (408576, 8794080), (416640, 8623872), (419216, 8570880), (424080, 8472576), (425520, 8443904), (427490, 8404992), (428544, 8384320), (430080, 8354376), (437760, 8207808), (439704, 8171520), (441280, 8142336), (442368, 8122310), (444416, 8084880), (445284, 8069120), (449160, 7999488), (452352, 7943040), (453888, 7916160), (459648, 7816960), (464132, 7741440), (466944, 7694820), (468720, 7665664), (471618, 7618560), (476160, 7545888), (479104, 7499520), (483840, 7426112), (488560, 7354368), (491520, 7310079), (494760, 7262208), (496440, 7237632), (499968, 7186560), (504320, 7124544), (505305, 7110656), (507904, 7074270), (508896, 7060480), (510720, 7035264), (512988, 7004160), (516096, 6961980), (524020, 6856704), (525312, 6839840), (527744, 6808320), (529536, 6785280), (535680, 6707456), (538992, 6666240), (544768, 6595560), (549630, 6537216), (552960, 6497848), (555520, 6467904), (556605, 6455296), (565440, 6354432), (567360, 6332928), (571392, 6288240), (573440, 6265782), (574560, 6253568), (580165, 6193152), (583680, 6155856), (586272, 6128640), (593712, 6051840), (595728, 6031360), (598880, 5999616), (603136, 5957280), (605184, 5937120), (612864, 5862720), (622592, 5771115), (624960, 5749248), (628824, 5713920), (634880, 5659416), (636120, 5648384), (641235, 5603328), (645120, 5569584), (656640, 5471872), (659556, 5447680), (659680, 5446656), (661920, 5428224), (666624, 5389920), (673740, 5332992), (678528, 5295360), (680832, 5277440), (680960, 5276448), (683984, 5253120), (688128, 5221485), (696198, 5160960), (700416, 5129880), (706048, 5088960), (707427, 5079040), (714240, 5030592), (718656, 4999680), (732840, 4902912), (737280, 4873386), (742140, 4841472), (744660, 4825088), (749952, 4791040), (753920, 4765824), (756480, 4749696), (761856, 4716180), (766080, 4690176), (769482, 4669440), (774144, 4641320), (778240, 4616892), (781696, 4596480), (786030, 4571136), (791616, 4538880), (794304, 4523520), (806912, 4452840), (808488, 4444160), (812231, 4423680), (817152, 4397040), (824445, 4358144), (833280, 4311936), (838432, 4285440), (848160, 4236288), (851040, 4221952), (854980, 4202496), (857088, 4192160), (860160, 4177188), (875520, 4103904), (879408, 4085760), (882560, 4071168), (884736, 4061155), (888832, 4042440), (890568, 4034560), (898320, 3999744), (904704, 3971520), (907776, 3958080), (919296, 3908480), (928264, 3870720), (933888, 3847410), (937440, 3832832), (943236, 3809280), (952320, 3772944), (958208, 3749760), (967680, 3713056), (977120, 3677184), (989520, 3631104), (992880, 3618816), (999936, 3593280), (1008640, 3562272), (1010610, 3555328), (1015808, 3537135), (1017792, 3530240), (1021440, 3517632), (1025976, 3502080), (1032192, 3480990), (1044297, 3440640), (1048040, 3428352), (1050624, 3419920), (1055488, 3404160), (1059072, 3392640), (1071360, 3353728), (1077984, 3333120), (1089536, 3297780), (1099260, 3268608), (1105920, 3248924), (1111040, 3233952), (1113210, 3227648), (1130880, 3177216), (1134720, 3166464), (1142784, 3144120), (1146880, 3132891), (1149120, 3126784), (1154223, 3112960), (1160330, 3096576), (1167360, 3077928), (1172544, 3064320), (1179045, 3047424), (1187424, 3025920), (1191456, 3015680), (1197760, 2999808), (1206272, 2978640), (1210368, 2968560), (1225728, 2931360), (1249920, 2874624), (1257648, 2856960), (1269760, 2829708), (1272240, 2824192), (1282470, 2801664), (1290240, 2784792), (1313280, 2735936), (1319112, 2723840), (1319360, 2723328), (1323840, 2714112), (1333248, 2694960), (1347480, 2666496), (1357056, 2647680), (1361664, 2638720), (1361920, 2638224), (1367968, 2626560), (1392396, 2580480), (1400832, 2564940), (1412096, 2544480), (1414854, 2539520), (1428480, 2515296), (1437312, 2499840), (1465680, 2451456), (1474560, 2436693), (1484280, 2420736), (1489320, 2412544), (1499904, 2395520), (1507840, 2382912), (1512960, 2374848), (1523712, 2358090), (1532160, 2345088), (1538964, 2334720), (1548288, 2320660), (1556480, 2308446), (1563392, 2298240), (1572060, 2285568), (1583232, 2269440), (1588608, 2261760), (1613824, 2226420), (1616976, 2222080), (1624462, 2211840), (1634304, 2198520), (1648890, 2179072), (1666560, 2155968), (1676864, 2142720), (1696320, 2118144), (1702080, 2110976), (1709960, 2101248), (1714176, 2096080), (1720320, 2088594), (1740495, 2064384), (1751040, 2051952), (1758816, 2042880), (1765120, 2035584), (1777664, 2021220), (1781136, 2017280), (1796640, 1999872), (1809408, 1985760), (1815552, 1979040), (1838592, 1954240), (1856528, 1935360), (1867776, 1923705), (1874880, 1916416), (1886472, 1904640)]