1570672373760

素因数分解:

$2^{12}\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{113}}^1$

素因数の和:193

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 113, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 226, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 336, 339, 342, 360, 378, 380, 384, 392, 399, 405, 420, 432, 441, 448, 452, 456, 480, 486, 490, 504, 512, 513, 532, 540, 560, 565, 567, 570, 576, 588, 608, 630, 640, 648, 665, 672, 678, 684, 720, 729, 735, 756, 760, 768, 784, 791, 798, 810, 840, 855, 864, 882, 896, 904, 912, 931, 945, 960, 972, 980, 1008, 1017, 1024, 1026, 1064, 1080, 1120, 1130, 1134, 1140, 1152, 1176, 1197, 1215, 1216, 1260, 1280, 1296, 1323, 1330, 1344, 1356, 1368, 1440, 1458, 1470, 1512, 1520, 1536, 1539, 1568, 1582, 1596, 1620, 1680, 1695, 1701, 1710, 1728, 1764, 1792, 1808, 1824, 1862, 1890, 1920, 1944, 1960, 1995, 2016, 2034, 2048, 2052, 2128, 2147, 2160, 2205, 2240, 2260, 2268, 2280, 2304, 2352, 2373, 2394, 2430, 2432, 2520, 2560, 2565, 2592, 2646, 2660, 2688, 2712, 2736, 2793, 2835, 2880, 2916, 2940, 3024, 3040, 3051, 3072, 3078, 3136, 3164, 3192, 3240, 3360, 3390, 3402, 3420, 3456, 3528, 3584, 3591, 3616, 3645, 3648, 3724, 3780, 3840, 3888, 3920, 3955, 3969, 3990, 4032, 4068, 4096, 4104, 4256, 4294, 4320, 4410, 4480, 4520, 4536, 4560, 4608, 4617, 4655, 4704, 4746, 4788, 4860, 4864, 5040, 5085, 5103, 5120, 5130, 5184, 5292, 5320, 5376, 5424, 5472, 5537, 5586, 5670, 5760, 5832, 5880, 5985, 6048, 6080, 6102, 6144, 6156, 6272, 6328, 6384, 6441, 6480, 6615, 6720, 6780, 6804, 6840, 6912, 7056, 7119, 7168, 7182, 7232, 7290, 7296, 7448, 7560, 7680, 7695, 7776, 7840, 7910, 7938, 7980, 8064, 8136, 8208, 8379, 8505, 8512, 8588, 8640, 8820, 8960, 9040, 9072, 9120, 9153, 9216, 9234, 9310, 9408, 9492, 9576, 9720, 9728, 10080, 10170, 10206, 10240, 10260, 10368, 10584, 10640, 10735, 10752, 10773, 10848, 10944, 11074, 11172, 11340, 11520, 11664, 11760, 11865, 11907, 11970, 12096, 12160, 12204, 12288, 12312, 12544, 12656, 12768, 12882, 12960, 13230, 13440, 13560, 13608, 13680, 13824, 13851, 13965, 14112, 14238, 14336, 14364, 14464, 14580, 14592, 14896, 15029, 15120, 15255, 15360, 15390, 15552, 15680, 15820, 15876, 15960, 16128, 16272, 16416, 16611, 16758, 17010, 17024, 17176, 17280, 17640, 17920, 17955, 18080, 18144, 18240, 18306, 18432, 18468, 18620, 18816, 18984, 19152, 19323, 19440, 19456, 19845, 20160, 20340, 20412, 20480, 20520, 20736, 21168, 21280, 21357, 21470, 21504, 21546, 21696, 21888, 22148, 22344, 22680, 23040, 23085, 23328, 23520, 23730, 23814, 23940, 24192, 24320, 24408, 24624, 25088, 25137, 25312, 25515, 25536, 25764, 25920, 26460, 26880, 27120, 27216, 27360, 27459, 27648, 27685, 27702, 27930, 28224, 28476, 28672, 28728, 28928, 29160, 29184, 29792, 30058, 30240, 30510, 30720, 30780, 31104, 31360, 31640, 31752, 31920, 32205, 32256, 32319, 32544, 32832, 33222, 33516, 34020, 34048, 34352, 34560, 35280, 35595, 35721, 35840, 35910, 36160, 36288, 36480, 36612, 36864, 36936, 37240, 37632, 37968, 38304, 38646, 38880, 38912, 39690, 40320, 40680, 40824, 41040, 41472, 41895, 42336, 42560, 42714, 42940, 43008, 43092, 43392, 43776, 44296, 44688, 45087, 45360, 45765, 46080, 46170, 46656, 47040, 47460, 47628, 47880, 48384, 48640, 48816, 49248, 49833, 50176, 50274, 50624, 51030, 51072, 51528, 51840, 52920, 53760, 53865, 54240, 54432, 54720, 54918, 55296, 55370, 55404, 55860, 56448, 56952, 57456, 57856, 57969, 58320, 58368, 59535, 59584, 60116, 60480, 61020, 61440, 61560, 62208, 62720, 63280, 63504, 63840, 64071, 64410, 64512, 64638, 65088, 65664, 66444, 67032, 68040, 68096, 68704, 69120, 69255, 70560, 71190, 71442, 71680, 71820, 72320, 72576, 72960, 73224, 73872, 74480, 75145, 75264, 75411, 75936, 76608, 77292, 77760, 77824, 79380, 80640, 81360, 81648, 82080, 82377, 82944, 83055, 83790, 84672, 85120, 85428, 85880, 86016, 86184, 86784, 87552, 88592, 89376, 90174, 90720, 91530, 92160, 92340, 93312, 94080, 94920, 95256, 95760, 96615, 96768, 96957, 97280, 97632, 98496, 99666, 100352, 100548, 101248, 102060, 102144, 103056, 103680, 105203, 105840, 106785, 107520, 107730, 108480, 108864, 109440, 109836, 110592, 110740, 110808, 111720, 112896, 113904, 114912, 115712, 115938, 116640, 116736, 119070, 119168, 120232, 120960, 122040, 123120, 124416, 125440, 125685, 126560, 127008, 127680, 128142, 128820, 129024, 129276, 130176, 131328, 132888, 134064, 135261, 136080, 136192, 137295, 137408, 138240, 138510, 141120, 142380, 142884, 143360, 143640, 144640, 145152, 145920, 146448, 147744, 148960, 149499, 150290, 150528, 150822, 151872, 153216, 154584, 155520, 158760, 161280, 161595, 162720, 163296, 164160, 164754, 165888, 166110, 167580, 169344, 170240, 170856, 171760, 172368, 173568, 173907, 175104, 177184, 178605, 178752, 180348, 181440, 183060, 184320, 184680, 186624, 188160, 189840, 190512, 191520, 192213, 193230, 193536, 193914, 194560, 195264, 196992, 199332, 200704, 201096, 202496, 204120, 204288, 206112, 207360, 210406, 211680, 213570, 215040, 215460, 216960, 217728, 218880, 219672, 221480, 221616, 223440, 225435, 225792, 226233, 227808, 229824, 231424, 231876, 233280, 233472, 238140, 238336, 240464, 241920, 244080, 246240, 248832, 249165, 250880, 251370, 253120, 254016, 255360, 256284, 257640, 258048, 258552, 260352, 262656, 265776, 268128, 270522, 272160, 272384, 274590, 274816, 276480, 277020, 282240, 284760, 285768, 287280, 289280, 289845, 290304, 291840, 292896, 295488, 297920, 298998, 300580, 301056, 301644, 303744, 306432, 309168, 311040, 315609, 317520, 320355, 322560, 323190, 325440, 326592, 328320, 329508, 331776, 332220, 335160, 338688, 340480, 341712, 343520, 344736, 347136, 347814, 350208, 354368, 357210, 357504, 360696, 362880, 366120, 369360, 373248, 376320, 377055, 379680, 381024, 383040, 384426, 386460, 387072, 387828, 389120, 390528, 393984, 398664, 402192, 404992, 405783, 408240, 408576, 411885, 412224, 414720, 420812, 423360, 427140, 430080, 430920, 433920, 435456, 437760, 439344, 442960, 443232, 446880, 448497, 450870, 451584, 452466, 455616, 459648, 462848, 463752, 466560, 476280, 476672, 480928, 483840, 484785, 488160, 492480, 497664, 498330, 501760, 502740, 506240, 508032, 510720, 512568, 515280, 517104, 520704, 521721, 525312, 526015, 531552, 536256, 541044, 544320, 544768, 549180, 549632, 552960, 554040, 564480, 569520, 571536, 574560, 576639, 578560, 579690, 580608, 583680, 585792, 590976, 595840, 597996, 601160, 602112, 603288, 607488, 612864, 618336, 622080, 631218, 635040, 640710, 645120, 646380, 650880, 653184, 656640, 659016, 664440, 670320, 676305, 677376, 678699, 680960, 683424, 687040, 689472, 694272, 695628, 700416, 708736, 714420, 715008, 721392, 725760, 732240, 738720, 746496, 747495, 752640, 754110, 759360, 762048, 766080, 768852, 772920, 774144, 775656, 781056, 787968, 797328, 804384, 809984, 811566, 816480, 817152, 823770, 824448, 829440, 841624, 846720, 854280, 861840, 867840, 869535, 870912, 875520, 878688, 885920, 886464, 893760, 896994, 901740, 903168, 904932, 911232, 919296, 927504, 933120, 946827, 952560, 953344, 961065, 961856, 967680, 969570, 976320, 984960, 995328, 996660, 1003520, 1005480, 1012480, 1016064, 1021440, 1025136, 1030560, 1034208, 1041408, 1043442, 1050624, 1052030, 1063104, 1072512, 1082088, 1088640, 1098360, 1099264, 1108080, 1128960, 1131165, 1139040, 1143072, 1149120, 1153278, 1157120, 1159380, 1161216, 1167360, 1171584, 1181952, 1191680, 1195992, 1202320, 1206576, 1214976, 1217349, 1225728, 1236672, 1244160, 1262436, 1270080, 1281420, 1290240, 1292760, 1301760, 1306368, 1313280, 1318032, 1328880, 1340640, 1345491, 1352610, 1354752, 1357398, 1361920, 1366848, 1374080, 1378944, 1388544, 1391256, 1417472, 1428840, 1430016, 1442784, 1451520, 1464480, 1477440, 1492992, 1494990, 1505280, 1508220, 1518720, 1524096, 1532160, 1537704, 1545840, 1551312, 1562112, 1565163, 1575936, 1578045, 1594656, 1608768, 1619968, 1623132, 1632960, 1634304, 1647540, 1648896, 1658880, 1683248, 1693440, 1708560, 1723680, 1735680, 1739070, 1741824, 1751040, 1757376, 1771840, 1772928, 1787520, 1793988, 1803480, 1806336, 1809864, 1822464, 1838592, 1855008, 1866240, 1893654, 1905120, 1906688, 1922130, 1923712, 1935360, 1939140, 1952640, 1969920, 1993320, 2010960, 2024960, 2028915, 2032128, 2042880, 2050272, 2061120, 2068416, 2082816, 2086884, 2101248, 2104060, 2126208, 2145024, 2164176, 2177280, 2196720, 2198528, 2216160, 2242485, 2257920, 2262330, 2278080, 2286144, 2298240, 2306556, 2314240, 2318760, 2322432, 2343168, 2363904, 2383360, 2391984, 2404640, 2413152, 2429952, 2434698, 2451456, 2473344, 2488320, 2524872, 2540160, 2562840, 2585520, 2603520, 2608605, 2612736, 2626560, 2636064, 2657760, 2681280, 2690982, 2705220, 2709504, 2714796, 2723840, 2733696, 2748160, 2757888, 2782512, 2834944, 2840481, 2857680, 2860032, 2883195, 2885568, 2903040, 2928960, 2954880, 2985984, 2989980, 3010560, 3016440, 3037440, 3048192, 3064320, 3075408, 3091680, 3102624, 3124224, 3130326, 3151872, 3156090, 3189312, 3217536, 3239936, 3246264, 3265920, 3295080, 3297792, 3366496, 3386880, 3393495, 3417120, 3447360, 3471360, 3478140, 3483648, 3502080, 3514752, 3543680, 3545856, 3575040, 3587976, 3606960, 3619728, 3644928, 3652047, 3677184, 3710016, 3732480, 3787308, 3810240, 3813376, 3844260, 3847424, 3870720, 3878280, 3905280, 3939840, 3986640, 4021920, 4036473, 4049920, 4057830, 4064256, 4085760, 4100544, 4122240, 4136832, 4165632, 4173768, 4208120, 4252416, 4290048, 4328352, 4354560, 4393440, 4397056, 4432320, 4484970, 4515840, 4524660, 4556160, 4572288, 4596480, 4613112, 4637520, 4686336, 4727808, 4734135, 4766720, 4783968, 4809280, 4826304, 4859904, 4869396, 4902912, 4946688, 4976640, 5049744, 5080320, 5125680, 5171040, 5207040, 5217210, 5225472, 5253120, 5272128, 5315520, 5362560, 5381964, 5410440, 5419008, 5429592, 5467392, 5496320, 5515776, 5565024, 5669888, 5680962, 5715360, 5720064, 5766390, 5771136, 5806080, 5857920, 5909760, 5979960, 6032880, 6074880, 6086745, 6096384, 6128640, 6150816, 6183360, 6205248, 6248448, 6260652, 6303744, 6312180, 6378624, 6435072, 6492528, 6531840, 6590160, 6595584, 6727455, 6732992, 6773760, 6786990, 6834240, 6894720, 6942720, 6956280, 6967296, 7029504, 7087360, 7091712, 7150080, 7175952, 7213920, 7239456, 7289856, 7304094, 7354368, 7420032, 7464960, 7574616, 7620480, 7688520, 7694848, 7756560, 7810560, 7825815, 7879680, 7973280, 8043840, 8072946, 8099840, 8115660, 8128512, 8171520, 8201088, 8244480, 8273664, 8347536, 8416240, 8504832, 8521443, 8580096, 8656704, 8709120, 8786880, 8794112, 8864640, 8969940, 9031680, 9049320, 9112320, 9144576, 9192960, 9226224, 9275040, 9372672, 9455616, 9468270, 9533440, 9567936, 9618560, 9652608, 9719808, 9738792, 9893376, 10099488, 10160640, 10251360, 10342080, 10414080, 10434420, 10450944, 10506240, 10544256, 10631040, 10725120, 10763928, 10820880, 10859184, 10934784, 10956141, 10992640, 11031552, 11130048, 11339776, 11361924, 11430720, 11440128, 11532780, 11542272, 11612160, 11715840, 11819520, 11959920, 12065760, 12149760, 12173490, 12192768, 12257280, 12301632, 12366720, 12410496, 12496896, 12521304, 12624360, 12757248, 12870144, 12985056, 13063680, 13180320, 13191168, 13454910, 13465984, 13547520, 13573980, 13668480, 13789440, 13912560, 14059008, 14174720, 14183424, 14202405, 14300160, 14351904, 14427840, 14478912, 14579712, 14608188, 14708736, 14840064, 14929920, 15149232, 15240960, 15377040, 15389696, 15513120, 15621120, 15651630, 15759360, 15946560, 16087680, 16145892, 16199680, 16231320, 16257024, 16402176, 16488960, 16547328, 16695072, 16832480, 17009664, 17042886, 17160192, 17313408, 17418240, 17573760, 17729280, 17939880, 18098640, 18224640, 18260235, 18289152, 18385920, 18452448, 18550080, 18745344, 18911232, 18936540, 19066880, 19135872, 19237120, 19305216, 19477584, 19786752, 20182365, 20198976, 20321280, 20502720, 20684160, 20828160, 20868840, 20901888, 21088512, 21262080, 21450240, 21527856, 21641760, 21718368, 21869568, 21912282, 21985280, 22063104, 22260096, 22679552, 22723848, 22861440, 23065560, 23084544, 23431680, 23639040, 23919840, 24131520, 24299520, 24346980, 24385536, 24514560, 24603264, 24733440, 24820992, 25042608, 25248720, 25514496, 25564329, 25740288, 25970112, 26127360, 26360640, 26382336, 26909820, 26931968, 27095040, 27147960, 27336960, 27578880, 27825120, 28118016, 28349440, 28366848, 28404810, 28600320, 28703808, 28855680, 28957824, 29159424, 29216376, 29680128, 30298464, 30481920, 30754080, 30779392, 31026240, 31242240, 31303260, 31518720, 31893120, 32175360, 32291784, 32462640, 32804352, 32977920, 33094656, 33390144, 33664960, 34019328, 34085772, 34320384, 34626816, 34836480, 35147520, 35458560, 35879760, 36197280, 36449280, 36520470, 36578304, 36771840, 36904896, 37100160, 37490688, 37873080, 38271744, 38474240, 38610432, 38955168, 39573504, 40364730, 40397952, 40642560, 41005440, 41368320, 41737680, 42177024, 42524160, 42607215, 42900480, 43055712, 43283520, 43436736, 43739136, 43824564, 43970560, 44126208, 44520192, 45447696, 45722880, 46131120, 46169088, 46863360, 47278080, 47839680, 48263040, 48599040, 48693960, 48771072, 49206528, 49466880, 49641984, 50085216, 50497440, 51028992, 51128658, 51480576, 51940224, 52254720, 52721280, 53819640, 53863936, 54295920, 54673920, 54780705, 55157760, 55650240, 56236032, 56698880, 56733696, 56809620, 57200640, 57407616, 57711360, 57915648, 58432752, 59360256, 60596928, 60963840, 61508160, 61558784, 62052480, 62484480, 62606520, 63786240, 64350720, 64583568, 64925280, 65608704, 65955840, 66189312, 66780288, 67329920, 68038656, 68171544, 69253632, 70295040, 70917120, 71759520, 72394560, 72898560, 73040940, 73156608, 73543680, 73809792, 74200320, 75746160, 76543488, 76692987, 76948480, 77220864, 77910336, 79147008, 80729460, 80795904, 81285120, 82010880, 82736640, 83475360, 84354048, 85048320, 85214430, 85800960, 86111424, 86567040, 86873472, 87478272, 87649128, 89040384, 90895392, 91445760, 92262240, 92338176, 93726720, 94556160, 95679360, 96526080, 97387920, 98413056, 98933760, 99283968, 100170432, 100994880, 102057984, 102257316, 102961152, 103880448, 104509440, 105442560, 107639280, 107727872, 108591840, 109347840, 109561410, 110315520, 111300480, 112472064, 113397760, 113619240, 114815232, 115422720, 115831296, 116865504, 118720512, 121193856, 121927680, 123016320, 124104960, 125213040, 127572480, 127821645, 128701440, 129167136, 129850560, 131217408, 131911680, 132378624, 133560576, 134659840, 136343088, 138507264, 140590080, 141834240, 143519040, 144789120, 145797120, 146081880, 146313216, 147619584, 148400640, 151492320, 153086976, 153385974, 153896960, 154441728, 155820672, 161458920, 161591808, 164021760, 165473280, 166950720, 168708096, 170096640, 170428860, 171601920, 172222848, 173134080, 173746944, 175298256, 178080768, 181790784, 182891520, 184524480, 184676352, 187453440, 191358720, 193052160, 194775840, 196826112, 197867520, 198567936, 200340864, 201989760, 204115968, 204514632, 207760896, 210885120, 215278560, 215455744, 217183680, 218695680, 219122820, 220631040, 222600960, 227238480, 229630464, 230845440, 231662592, 233731008, 237441024, 242387712, 243855360, 246032640, 248209920, 250426080, 255144960, 255643290, 257402880, 258334272, 259701120, 262434816, 267121152, 269319680, 272686176, 277014528, 281180160, 283668480, 287038080, 289578240, 292163760, 295239168, 296801280, 302984640, 306173952, 306771948, 307793920, 308883456, 311641344, 322917840, 323183616, 328043520, 330946560, 333901440, 337416192, 340193280, 340857720, 344445696, 346268160, 347493888, 350596512, 356161536, 363581568, 365783040, 369048960, 382717440, 383464935, 386104320, 389551680, 393652224, 395735040, 397135872, 400681728, 403979520, 409029264, 415521792, 421770240, 430557120, 430911488, 434367360, 437391360, 438245640, 445201920, 454476960, 459260928, 461690880, 463325184, 467462016, 484775424, 492065280, 496419840, 500852160, 510289920, 511286580, 514805760, 516668544, 519402240, 534242304, 538639360, 545372352, 554029056, 562360320, 574076160, 579156480, 584327520, 590478336, 593602560, 605969280, 612347904, 613543896, 623282688, 645835680, 646367232, 656087040, 661893120, 667802880, 681715440, 688891392, 692536320, 694987776, 701193024, 712323072, 727163136, 731566080, 738097920, 765434880, 766929870, 772208640, 779103360, 787304448, 801363456, 807959040, 818058528, 831043584, 843540480, 861114240, 868734720, 876491280, 890403840, 908953920, 918521856, 923381760, 926650368, 934924032, 969550848, 984130560, 992839680, 1001704320, 1020579840, 1022573160, 1033337088, 1038804480, 1068484608, 1077278720, 1090744704, 1148152320, 1158312960, 1168655040, 1180956672, 1187205120, 1211938560, 1227087792, 1246565376, 1291671360, 1292734464, 1312174080, 1335605760, 1363430880, 1377782784, 1385072640, 1389975552, 1402386048, 1454326272, 1476195840, 1530869760, 1533859740, 1544417280, 1558206720, 1602726912, 1615918080, 1636117056, 1662087168, 1687080960, 1722228480, 1737469440, 1752982560, 1780807680, 1817907840, 1837043712, 1869848064, 1939101696, 1968261120, 1985679360, 2003408640, 2045146320, 2066674176, 2077608960, 2136969216, 2154557440, 2181489408, 2296304640, 2316625920, 2337310080, 2361913344, 2423877120, 2454175584, 2493130752, 2583342720, 2671211520, 2726861760, 2755565568, 2770145280, 2779951104, 2804772096, 2908652544, 2952391680, 3061739520, 3067719480, 3116413440, 3205453824, 3231836160, 3272234112, 3444456960, 3474938880, 3505965120, 3561615360, 3635815680, 3739696128, 3878203392, 3936522240, 4006817280, 4090292640, 4133348352, 4155217920, 4362978816, 4592609280, 4633251840, 4674620160, 4847754240, 4908351168, 4986261504, 5166685440, 5342423040, 5453723520, 5511131136, 5609544192, 5817305088, 5904783360, 6135438960, 6232826880, 6410907648, 6463672320, 6544468224, 6888913920, 6949877760, 7011930240, 7271631360, 7479392256, 8013634560, 8180585280, 8266696704, 8310435840, 8725957632, 9185218560, 9349240320, 9695508480, 9816702336, 10333370880, 10684846080, 10907447040, 11219088384, 11634610176, 11809566720, 12270877920, 12465653760, 13088936448, 13777827840, 13899755520, 14023860480, 14543262720, 14958784512, 16027269120, 16361170560, 16533393408, 17451915264, 18698480640, 19391016960, 19633404672, 20666741760, 21814894080, 22438176768, 24541755840, 24931307520, 26177872896, 27555655680, 28047720960, 29086525440, 32054538240, 32722341120, 34903830528, 37396961280, 39266809344, 41333483520, 43629788160, 44876353536, 49083511680, 52355745792, 56095441920, 58173050880, 65444682240, 74793922560, 78533618688, 82666967040, 87259576320, 98167023360, 104711491584, 112190883840, 130889364480, 157067237376, 174519152640, 196334046720, 224381767680, 261778728960, 314134474752, 392668093440, 523557457920, 785336186880, 1570672373760]

約数ペア:

[(1, 1570672373760), (2, 785336186880), (3, 523557457920), (4, 392668093440), (5, 314134474752), (6, 261778728960), (7, 224381767680), (8, 196334046720), (9, 174519152640), (10, 157067237376), (12, 130889364480), (14, 112190883840), (15, 104711491584), (16, 98167023360), (18, 87259576320), (19, 82666967040), (20, 78533618688), (21, 74793922560), (24, 65444682240), (27, 58173050880), (28, 56095441920), (30, 52355745792), (32, 49083511680), (35, 44876353536), (36, 43629788160), (38, 41333483520), (40, 39266809344), (42, 37396961280), (45, 34903830528), (48, 32722341120), (49, 32054538240), (54, 29086525440), (56, 28047720960), (57, 27555655680), (60, 26177872896), (63, 24931307520), (64, 24541755840), (70, 22438176768), (72, 21814894080), (76, 20666741760), (80, 19633404672), (81, 19391016960), (84, 18698480640), (90, 17451915264), (95, 16533393408), (96, 16361170560), (98, 16027269120), (105, 14958784512), (108, 14543262720), (112, 14023860480), (113, 13899755520), (114, 13777827840), (120, 13088936448), (126, 12465653760), (128, 12270877920), (133, 11809566720), (135, 11634610176), (140, 11219088384), (144, 10907447040), (147, 10684846080), (152, 10333370880), (160, 9816702336), (162, 9695508480), (168, 9349240320), (171, 9185218560), (180, 8725957632), (189, 8310435840), (190, 8266696704), (192, 8180585280), (196, 8013634560), (210, 7479392256), (216, 7271631360), (224, 7011930240), (226, 6949877760), (228, 6888913920), (240, 6544468224), (243, 6463672320), (245, 6410907648), (252, 6232826880), (256, 6135438960), (266, 5904783360), (270, 5817305088), (280, 5609544192), (285, 5511131136), (288, 5453723520), (294, 5342423040), (304, 5166685440), (315, 4986261504), (320, 4908351168), (324, 4847754240), (336, 4674620160), (339, 4633251840), (342, 4592609280), (360, 4362978816), (378, 4155217920), (380, 4133348352), (384, 4090292640), (392, 4006817280), (399, 3936522240), (405, 3878203392), (420, 3739696128), (432, 3635815680), (441, 3561615360), (448, 3505965120), (452, 3474938880), (456, 3444456960), (480, 3272234112), (486, 3231836160), (490, 3205453824), (504, 3116413440), (512, 3067719480), (513, 3061739520), (532, 2952391680), (540, 2908652544), (560, 2804772096), (565, 2779951104), (567, 2770145280), (570, 2755565568), (576, 2726861760), (588, 2671211520), (608, 2583342720), (630, 2493130752), (640, 2454175584), (648, 2423877120), (665, 2361913344), (672, 2337310080), (678, 2316625920), (684, 2296304640), (720, 2181489408), (729, 2154557440), (735, 2136969216), (756, 2077608960), (760, 2066674176), (768, 2045146320), (784, 2003408640), (791, 1985679360), (798, 1968261120), (810, 1939101696), (840, 1869848064), (855, 1837043712), (864, 1817907840), (882, 1780807680), (896, 1752982560), (904, 1737469440), (912, 1722228480), (931, 1687080960), (945, 1662087168), (960, 1636117056), (972, 1615918080), (980, 1602726912), (1008, 1558206720), (1017, 1544417280), (1024, 1533859740), (1026, 1530869760), (1064, 1476195840), (1080, 1454326272), (1120, 1402386048), (1130, 1389975552), (1134, 1385072640), (1140, 1377782784), (1152, 1363430880), (1176, 1335605760), (1197, 1312174080), (1215, 1292734464), (1216, 1291671360), (1260, 1246565376), (1280, 1227087792), (1296, 1211938560), (1323, 1187205120), (1330, 1180956672), (1344, 1168655040), (1356, 1158312960), (1368, 1148152320), (1440, 1090744704), (1458, 1077278720), (1470, 1068484608), (1512, 1038804480), (1520, 1033337088), (1536, 1022573160), (1539, 1020579840), (1568, 1001704320), (1582, 992839680), (1596, 984130560), (1620, 969550848), (1680, 934924032), (1695, 926650368), (1701, 923381760), (1710, 918521856), (1728, 908953920), (1764, 890403840), (1792, 876491280), (1808, 868734720), (1824, 861114240), (1862, 843540480), (1890, 831043584), (1920, 818058528), (1944, 807959040), (1960, 801363456), (1995, 787304448), (2016, 779103360), (2034, 772208640), (2048, 766929870), (2052, 765434880), (2128, 738097920), (2147, 731566080), (2160, 727163136), (2205, 712323072), (2240, 701193024), (2260, 694987776), (2268, 692536320), (2280, 688891392), (2304, 681715440), (2352, 667802880), (2373, 661893120), (2394, 656087040), (2430, 646367232), (2432, 645835680), (2520, 623282688), (2560, 613543896), (2565, 612347904), (2592, 605969280), (2646, 593602560), (2660, 590478336), (2688, 584327520), (2712, 579156480), (2736, 574076160), (2793, 562360320), (2835, 554029056), (2880, 545372352), (2916, 538639360), (2940, 534242304), (3024, 519402240), (3040, 516668544), (3051, 514805760), (3072, 511286580), (3078, 510289920), (3136, 500852160), (3164, 496419840), (3192, 492065280), (3240, 484775424), (3360, 467462016), (3390, 463325184), (3402, 461690880), (3420, 459260928), (3456, 454476960), (3528, 445201920), (3584, 438245640), (3591, 437391360), (3616, 434367360), (3645, 430911488), (3648, 430557120), (3724, 421770240), (3780, 415521792), (3840, 409029264), (3888, 403979520), (3920, 400681728), (3955, 397135872), (3969, 395735040), (3990, 393652224), (4032, 389551680), (4068, 386104320), (4096, 383464935), (4104, 382717440), (4256, 369048960), (4294, 365783040), (4320, 363581568), (4410, 356161536), (4480, 350596512), (4520, 347493888), (4536, 346268160), (4560, 344445696), (4608, 340857720), (4617, 340193280), (4655, 337416192), (4704, 333901440), (4746, 330946560), (4788, 328043520), (4860, 323183616), (4864, 322917840), (5040, 311641344), (5085, 308883456), (5103, 307793920), (5120, 306771948), (5130, 306173952), (5184, 302984640), (5292, 296801280), (5320, 295239168), (5376, 292163760), (5424, 289578240), (5472, 287038080), (5537, 283668480), (5586, 281180160), (5670, 277014528), (5760, 272686176), (5832, 269319680), (5880, 267121152), (5985, 262434816), (6048, 259701120), (6080, 258334272), (6102, 257402880), (6144, 255643290), (6156, 255144960), (6272, 250426080), (6328, 248209920), (6384, 246032640), (6441, 243855360), (6480, 242387712), (6615, 237441024), (6720, 233731008), (6780, 231662592), (6804, 230845440), (6840, 229630464), (6912, 227238480), (7056, 222600960), (7119, 220631040), (7168, 219122820), (7182, 218695680), (7232, 217183680), (7290, 215455744), (7296, 215278560), (7448, 210885120), (7560, 207760896), (7680, 204514632), (7695, 204115968), (7776, 201989760), (7840, 200340864), (7910, 198567936), (7938, 197867520), (7980, 196826112), (8064, 194775840), (8136, 193052160), (8208, 191358720), (8379, 187453440), (8505, 184676352), (8512, 184524480), (8588, 182891520), (8640, 181790784), (8820, 178080768), (8960, 175298256), (9040, 173746944), (9072, 173134080), (9120, 172222848), (9153, 171601920), (9216, 170428860), (9234, 170096640), (9310, 168708096), (9408, 166950720), (9492, 165473280), (9576, 164021760), (9720, 161591808), (9728, 161458920), (10080, 155820672), (10170, 154441728), (10206, 153896960), (10240, 153385974), (10260, 153086976), (10368, 151492320), (10584, 148400640), (10640, 147619584), (10735, 146313216), (10752, 146081880), (10773, 145797120), (10848, 144789120), (10944, 143519040), (11074, 141834240), (11172, 140590080), (11340, 138507264), (11520, 136343088), (11664, 134659840), (11760, 133560576), (11865, 132378624), (11907, 131911680), (11970, 131217408), (12096, 129850560), (12160, 129167136), (12204, 128701440), (12288, 127821645), (12312, 127572480), (12544, 125213040), (12656, 124104960), (12768, 123016320), (12882, 121927680), (12960, 121193856), (13230, 118720512), (13440, 116865504), (13560, 115831296), (13608, 115422720), (13680, 114815232), (13824, 113619240), (13851, 113397760), (13965, 112472064), (14112, 111300480), (14238, 110315520), (14336, 109561410), (14364, 109347840), (14464, 108591840), (14580, 107727872), (14592, 107639280), (14896, 105442560), (15029, 104509440), (15120, 103880448), (15255, 102961152), (15360, 102257316), (15390, 102057984), (15552, 100994880), (15680, 100170432), (15820, 99283968), (15876, 98933760), (15960, 98413056), (16128, 97387920), (16272, 96526080), (16416, 95679360), (16611, 94556160), (16758, 93726720), (17010, 92338176), (17024, 92262240), (17176, 91445760), (17280, 90895392), (17640, 89040384), (17920, 87649128), (17955, 87478272), (18080, 86873472), (18144, 86567040), (18240, 86111424), (18306, 85800960), (18432, 85214430), (18468, 85048320), (18620, 84354048), (18816, 83475360), (18984, 82736640), (19152, 82010880), (19323, 81285120), (19440, 80795904), (19456, 80729460), (19845, 79147008), (20160, 77910336), (20340, 77220864), (20412, 76948480), (20480, 76692987), (20520, 76543488), (20736, 75746160), (21168, 74200320), (21280, 73809792), (21357, 73543680), (21470, 73156608), (21504, 73040940), (21546, 72898560), (21696, 72394560), (21888, 71759520), (22148, 70917120), (22344, 70295040), (22680, 69253632), (23040, 68171544), (23085, 68038656), (23328, 67329920), (23520, 66780288), (23730, 66189312), (23814, 65955840), (23940, 65608704), (24192, 64925280), (24320, 64583568), (24408, 64350720), (24624, 63786240), (25088, 62606520), (25137, 62484480), (25312, 62052480), (25515, 61558784), (25536, 61508160), (25764, 60963840), (25920, 60596928), (26460, 59360256), (26880, 58432752), (27120, 57915648), (27216, 57711360), (27360, 57407616), (27459, 57200640), (27648, 56809620), (27685, 56733696), (27702, 56698880), (27930, 56236032), (28224, 55650240), (28476, 55157760), (28672, 54780705), (28728, 54673920), (28928, 54295920), (29160, 53863936), (29184, 53819640), (29792, 52721280), (30058, 52254720), (30240, 51940224), (30510, 51480576), (30720, 51128658), (30780, 51028992), (31104, 50497440), (31360, 50085216), (31640, 49641984), (31752, 49466880), (31920, 49206528), (32205, 48771072), (32256, 48693960), (32319, 48599040), (32544, 48263040), (32832, 47839680), (33222, 47278080), (33516, 46863360), (34020, 46169088), (34048, 46131120), (34352, 45722880), (34560, 45447696), (35280, 44520192), (35595, 44126208), (35721, 43970560), (35840, 43824564), (35910, 43739136), (36160, 43436736), (36288, 43283520), (36480, 43055712), (36612, 42900480), (36864, 42607215), (36936, 42524160), (37240, 42177024), (37632, 41737680), (37968, 41368320), (38304, 41005440), (38646, 40642560), (38880, 40397952), (38912, 40364730), (39690, 39573504), (40320, 38955168), (40680, 38610432), (40824, 38474240), (41040, 38271744), (41472, 37873080), (41895, 37490688), (42336, 37100160), (42560, 36904896), (42714, 36771840), (42940, 36578304), (43008, 36520470), (43092, 36449280), (43392, 36197280), (43776, 35879760), (44296, 35458560), (44688, 35147520), (45087, 34836480), (45360, 34626816), (45765, 34320384), (46080, 34085772), (46170, 34019328), (46656, 33664960), (47040, 33390144), (47460, 33094656), (47628, 32977920), (47880, 32804352), (48384, 32462640), (48640, 32291784), (48816, 32175360), (49248, 31893120), (49833, 31518720), (50176, 31303260), (50274, 31242240), (50624, 31026240), (51030, 30779392), (51072, 30754080), (51528, 30481920), (51840, 30298464), (52920, 29680128), (53760, 29216376), (53865, 29159424), (54240, 28957824), (54432, 28855680), (54720, 28703808), (54918, 28600320), (55296, 28404810), (55370, 28366848), (55404, 28349440), (55860, 28118016), (56448, 27825120), (56952, 27578880), (57456, 27336960), (57856, 27147960), (57969, 27095040), (58320, 26931968), (58368, 26909820), (59535, 26382336), (59584, 26360640), (60116, 26127360), (60480, 25970112), (61020, 25740288), (61440, 25564329), (61560, 25514496), (62208, 25248720), (62720, 25042608), (63280, 24820992), (63504, 24733440), (63840, 24603264), (64071, 24514560), (64410, 24385536), (64512, 24346980), (64638, 24299520), (65088, 24131520), (65664, 23919840), (66444, 23639040), (67032, 23431680), (68040, 23084544), (68096, 23065560), (68704, 22861440), (69120, 22723848), (69255, 22679552), (70560, 22260096), (71190, 22063104), (71442, 21985280), (71680, 21912282), (71820, 21869568), (72320, 21718368), (72576, 21641760), (72960, 21527856), (73224, 21450240), (73872, 21262080), (74480, 21088512), (75145, 20901888), (75264, 20868840), (75411, 20828160), (75936, 20684160), (76608, 20502720), (77292, 20321280), (77760, 20198976), (77824, 20182365), (79380, 19786752), (80640, 19477584), (81360, 19305216), (81648, 19237120), (82080, 19135872), (82377, 19066880), (82944, 18936540), (83055, 18911232), (83790, 18745344), (84672, 18550080), (85120, 18452448), (85428, 18385920), (85880, 18289152), (86016, 18260235), (86184, 18224640), (86784, 18098640), (87552, 17939880), (88592, 17729280), (89376, 17573760), (90174, 17418240), (90720, 17313408), (91530, 17160192), (92160, 17042886), (92340, 17009664), (93312, 16832480), (94080, 16695072), (94920, 16547328), (95256, 16488960), (95760, 16402176), (96615, 16257024), (96768, 16231320), (96957, 16199680), (97280, 16145892), (97632, 16087680), (98496, 15946560), (99666, 15759360), (100352, 15651630), (100548, 15621120), (101248, 15513120), (102060, 15389696), (102144, 15377040), (103056, 15240960), (103680, 15149232), (105203, 14929920), (105840, 14840064), (106785, 14708736), (107520, 14608188), (107730, 14579712), (108480, 14478912), (108864, 14427840), (109440, 14351904), (109836, 14300160), (110592, 14202405), (110740, 14183424), (110808, 14174720), (111720, 14059008), (112896, 13912560), (113904, 13789440), (114912, 13668480), (115712, 13573980), (115938, 13547520), (116640, 13465984), (116736, 13454910), (119070, 13191168), (119168, 13180320), (120232, 13063680), (120960, 12985056), (122040, 12870144), (123120, 12757248), (124416, 12624360), (125440, 12521304), (125685, 12496896), (126560, 12410496), (127008, 12366720), (127680, 12301632), (128142, 12257280), (128820, 12192768), (129024, 12173490), (129276, 12149760), (130176, 12065760), (131328, 11959920), (132888, 11819520), (134064, 11715840), (135261, 11612160), (136080, 11542272), (136192, 11532780), (137295, 11440128), (137408, 11430720), (138240, 11361924), (138510, 11339776), (141120, 11130048), (142380, 11031552), (142884, 10992640), (143360, 10956141), (143640, 10934784), (144640, 10859184), (145152, 10820880), (145920, 10763928), (146448, 10725120), (147744, 10631040), (148960, 10544256), (149499, 10506240), (150290, 10450944), (150528, 10434420), (150822, 10414080), (151872, 10342080), (153216, 10251360), (154584, 10160640), (155520, 10099488), (158760, 9893376), (161280, 9738792), (161595, 9719808), (162720, 9652608), (163296, 9618560), (164160, 9567936), (164754, 9533440), (165888, 9468270), (166110, 9455616), (167580, 9372672), (169344, 9275040), (170240, 9226224), (170856, 9192960), (171760, 9144576), (172368, 9112320), (173568, 9049320), (173907, 9031680), (175104, 8969940), (177184, 8864640), (178605, 8794112), (178752, 8786880), (180348, 8709120), (181440, 8656704), (183060, 8580096), (184320, 8521443), (184680, 8504832), (186624, 8416240), (188160, 8347536), (189840, 8273664), (190512, 8244480), (191520, 8201088), (192213, 8171520), (193230, 8128512), (193536, 8115660), (193914, 8099840), (194560, 8072946), (195264, 8043840), (196992, 7973280), (199332, 7879680), (200704, 7825815), (201096, 7810560), (202496, 7756560), (204120, 7694848), (204288, 7688520), (206112, 7620480), (207360, 7574616), (210406, 7464960), (211680, 7420032), (213570, 7354368), (215040, 7304094), (215460, 7289856), (216960, 7239456), (217728, 7213920), (218880, 7175952), (219672, 7150080), (221480, 7091712), (221616, 7087360), (223440, 7029504), (225435, 6967296), (225792, 6956280), (226233, 6942720), (227808, 6894720), (229824, 6834240), (231424, 6786990), (231876, 6773760), (233280, 6732992), (233472, 6727455), (238140, 6595584), (238336, 6590160), (240464, 6531840), (241920, 6492528), (244080, 6435072), (246240, 6378624), (248832, 6312180), (249165, 6303744), (250880, 6260652), (251370, 6248448), (253120, 6205248), (254016, 6183360), (255360, 6150816), (256284, 6128640), (257640, 6096384), (258048, 6086745), (258552, 6074880), (260352, 6032880), (262656, 5979960), (265776, 5909760), (268128, 5857920), (270522, 5806080), (272160, 5771136), (272384, 5766390), (274590, 5720064), (274816, 5715360), (276480, 5680962), (277020, 5669888), (282240, 5565024), (284760, 5515776), (285768, 5496320), (287280, 5467392), (289280, 5429592), (289845, 5419008), (290304, 5410440), (291840, 5381964), (292896, 5362560), (295488, 5315520), (297920, 5272128), (298998, 5253120), (300580, 5225472), (301056, 5217210), (301644, 5207040), (303744, 5171040), (306432, 5125680), (309168, 5080320), (311040, 5049744), (315609, 4976640), (317520, 4946688), (320355, 4902912), (322560, 4869396), (323190, 4859904), (325440, 4826304), (326592, 4809280), (328320, 4783968), (329508, 4766720), (331776, 4734135), (332220, 4727808), (335160, 4686336), (338688, 4637520), (340480, 4613112), (341712, 4596480), (343520, 4572288), (344736, 4556160), (347136, 4524660), (347814, 4515840), (350208, 4484970), (354368, 4432320), (357210, 4397056), (357504, 4393440), (360696, 4354560), (362880, 4328352), (366120, 4290048), (369360, 4252416), (373248, 4208120), (376320, 4173768), (377055, 4165632), (379680, 4136832), (381024, 4122240), (383040, 4100544), (384426, 4085760), (386460, 4064256), (387072, 4057830), (387828, 4049920), (389120, 4036473), (390528, 4021920), (393984, 3986640), (398664, 3939840), (402192, 3905280), (404992, 3878280), (405783, 3870720), (408240, 3847424), (408576, 3844260), (411885, 3813376), (412224, 3810240), (414720, 3787308), (420812, 3732480), (423360, 3710016), (427140, 3677184), (430080, 3652047), (430920, 3644928), (433920, 3619728), (435456, 3606960), (437760, 3587976), (439344, 3575040), (442960, 3545856), (443232, 3543680), (446880, 3514752), (448497, 3502080), (450870, 3483648), (451584, 3478140), (452466, 3471360), (455616, 3447360), (459648, 3417120), (462848, 3393495), (463752, 3386880), (466560, 3366496), (476280, 3297792), (476672, 3295080), (480928, 3265920), (483840, 3246264), (484785, 3239936), (488160, 3217536), (492480, 3189312), (497664, 3156090), (498330, 3151872), (501760, 3130326), (502740, 3124224), (506240, 3102624), (508032, 3091680), (510720, 3075408), (512568, 3064320), (515280, 3048192), (517104, 3037440), (520704, 3016440), (521721, 3010560), (525312, 2989980), (526015, 2985984), (531552, 2954880), (536256, 2928960), (541044, 2903040), (544320, 2885568), (544768, 2883195), (549180, 2860032), (549632, 2857680), (552960, 2840481), (554040, 2834944), (564480, 2782512), (569520, 2757888), (571536, 2748160), (574560, 2733696), (576639, 2723840), (578560, 2714796), (579690, 2709504), (580608, 2705220), (583680, 2690982), (585792, 2681280), (590976, 2657760), (595840, 2636064), (597996, 2626560), (601160, 2612736), (602112, 2608605), (603288, 2603520), (607488, 2585520), (612864, 2562840), (618336, 2540160), (622080, 2524872), (631218, 2488320), (635040, 2473344), (640710, 2451456), (645120, 2434698), (646380, 2429952), (650880, 2413152), (653184, 2404640), (656640, 2391984), (659016, 2383360), (664440, 2363904), (670320, 2343168), (676305, 2322432), (677376, 2318760), (678699, 2314240), (680960, 2306556), (683424, 2298240), (687040, 2286144), (689472, 2278080), (694272, 2262330), (695628, 2257920), (700416, 2242485), (708736, 2216160), (714420, 2198528), (715008, 2196720), (721392, 2177280), (725760, 2164176), (732240, 2145024), (738720, 2126208), (746496, 2104060), (747495, 2101248), (752640, 2086884), (754110, 2082816), (759360, 2068416), (762048, 2061120), (766080, 2050272), (768852, 2042880), (772920, 2032128), (774144, 2028915), (775656, 2024960), (781056, 2010960), (787968, 1993320), (797328, 1969920), (804384, 1952640), (809984, 1939140), (811566, 1935360), (816480, 1923712), (817152, 1922130), (823770, 1906688), (824448, 1905120), (829440, 1893654), (841624, 1866240), (846720, 1855008), (854280, 1838592), (861840, 1822464), (867840, 1809864), (869535, 1806336), (870912, 1803480), (875520, 1793988), (878688, 1787520), (885920, 1772928), (886464, 1771840), (893760, 1757376), (896994, 1751040), (901740, 1741824), (903168, 1739070), (904932, 1735680), (911232, 1723680), (919296, 1708560), (927504, 1693440), (933120, 1683248), (946827, 1658880), (952560, 1648896), (953344, 1647540), (961065, 1634304), (961856, 1632960), (967680, 1623132), (969570, 1619968), (976320, 1608768), (984960, 1594656), (995328, 1578045), (996660, 1575936), (1003520, 1565163), (1005480, 1562112), (1012480, 1551312), (1016064, 1545840), (1021440, 1537704), (1025136, 1532160), (1030560, 1524096), (1034208, 1518720), (1041408, 1508220), (1043442, 1505280), (1050624, 1494990), (1052030, 1492992), (1063104, 1477440), (1072512, 1464480), (1082088, 1451520), (1088640, 1442784), (1098360, 1430016), (1099264, 1428840), (1108080, 1417472), (1128960, 1391256), (1131165, 1388544), (1139040, 1378944), (1143072, 1374080), (1149120, 1366848), (1153278, 1361920), (1157120, 1357398), (1159380, 1354752), (1161216, 1352610), (1167360, 1345491), (1171584, 1340640), (1181952, 1328880), (1191680, 1318032), (1195992, 1313280), (1202320, 1306368), (1206576, 1301760), (1214976, 1292760), (1217349, 1290240), (1225728, 1281420), (1236672, 1270080), (1244160, 1262436)]