1065810493440

素因数分解:

$2^{15}\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{149}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 149, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 245, 252, 256, 264, 270, 280, 288, 294, 297, 298, 308, 315, 320, 324, 330, 336, 352, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 447, 448, 462, 480, 490, 495, 504, 512, 528, 539, 540, 560, 567, 576, 588, 594, 596, 616, 630, 640, 648, 660, 672, 693, 704, 720, 735, 745, 756, 768, 770, 784, 792, 810, 840, 864, 880, 882, 891, 894, 896, 924, 945, 960, 980, 990, 1008, 1024, 1043, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1176, 1188, 1192, 1232, 1260, 1280, 1296, 1320, 1323, 1341, 1344, 1386, 1408, 1440, 1470, 1485, 1490, 1512, 1536, 1540, 1568, 1584, 1617, 1620, 1639, 1680, 1728, 1760, 1764, 1782, 1788, 1792, 1848, 1890, 1920, 1960, 1980, 2016, 2048, 2079, 2086, 2112, 2156, 2160, 2205, 2235, 2240, 2268, 2304, 2310, 2352, 2376, 2384, 2464, 2520, 2560, 2592, 2640, 2646, 2682, 2688, 2695, 2772, 2816, 2835, 2880, 2940, 2970, 2980, 3024, 3072, 3080, 3129, 3136, 3168, 3234, 3240, 3278, 3360, 3456, 3465, 3520, 3528, 3564, 3576, 3584, 3696, 3780, 3840, 3920, 3960, 3969, 4023, 4032, 4096, 4158, 4172, 4224, 4312, 4320, 4410, 4455, 4470, 4480, 4536, 4608, 4620, 4704, 4752, 4768, 4851, 4917, 4928, 5040, 5120, 5184, 5215, 5280, 5292, 5364, 5376, 5390, 5544, 5632, 5670, 5760, 5880, 5940, 5960, 6048, 6144, 6160, 6237, 6258, 6272, 6336, 6468, 6480, 6556, 6615, 6705, 6720, 6912, 6930, 7040, 7056, 7128, 7152, 7168, 7301, 7392, 7560, 7680, 7840, 7920, 7938, 8046, 8064, 8085, 8192, 8195, 8316, 8344, 8448, 8624, 8640, 8820, 8910, 8940, 8960, 9072, 9216, 9240, 9387, 9408, 9504, 9536, 9702, 9834, 9856, 10080, 10240, 10368, 10395, 10430, 10560, 10584, 10728, 10752, 10780, 11088, 11264, 11340, 11473, 11520, 11760, 11880, 11920, 12069, 12096, 12288, 12320, 12474, 12516, 12544, 12672, 12936, 12960, 13112, 13230, 13410, 13440, 13824, 13860, 14080, 14112, 14256, 14304, 14336, 14553, 14602, 14751, 14784, 15120, 15360, 15645, 15680, 15840, 15876, 16092, 16128, 16170, 16384, 16390, 16632, 16688, 16896, 17248, 17280, 17640, 17820, 17880, 17920, 18144, 18432, 18480, 18774, 18816, 19008, 19072, 19404, 19668, 19712, 19845, 20115, 20160, 20480, 20736, 20790, 20860, 21120, 21168, 21456, 21504, 21560, 21903, 22176, 22528, 22680, 22946, 23040, 23520, 23760, 23840, 24138, 24192, 24255, 24576, 24585, 24640, 24948, 25032, 25088, 25344, 25872, 25920, 26224, 26460, 26820, 26880, 27648, 27720, 28160, 28161, 28224, 28512, 28608, 28672, 29106, 29204, 29502, 29568, 30240, 30720, 31185, 31290, 31360, 31680, 31752, 32184, 32256, 32340, 32768, 32780, 33264, 33376, 33792, 34419, 34496, 34560, 35280, 35640, 35760, 35840, 36288, 36505, 36864, 36960, 37548, 37632, 38016, 38144, 38808, 39336, 39424, 39690, 40230, 40320, 40960, 41472, 41580, 41720, 42240, 42336, 42912, 43008, 43120, 43659, 43806, 44253, 44352, 45056, 45360, 45892, 46080, 46935, 47040, 47520, 47680, 48276, 48384, 48510, 49152, 49170, 49280, 49896, 50064, 50176, 50688, 51744, 51840, 52448, 52920, 53640, 53760, 55296, 55440, 56320, 56322, 56448, 57024, 57216, 57344, 57365, 58212, 58408, 59004, 59136, 60345, 60480, 61440, 62370, 62580, 62720, 63360, 63504, 64368, 64512, 64680, 65560, 65709, 66528, 66752, 67584, 68838, 68992, 69120, 70560, 71280, 71520, 71680, 72576, 72765, 73010, 73728, 73755, 73920, 75096, 75264, 76032, 76288, 77616, 78672, 78848, 79380, 80311, 80460, 80640, 81920, 82944, 83160, 83440, 84480, 84483, 84672, 85824, 86016, 86240, 87318, 87612, 88506, 88704, 90112, 90720, 91784, 92160, 93870, 94080, 95040, 95360, 96552, 96768, 97020, 98304, 98340, 98560, 99792, 100128, 100352, 101376, 103257, 103488, 103680, 104896, 105840, 107280, 107520, 109515, 110592, 110880, 112640, 112644, 112896, 114048, 114432, 114688, 114730, 116424, 116816, 118008, 118272, 120690, 120960, 122880, 124740, 125160, 125440, 126720, 127008, 128736, 129024, 129360, 131120, 131418, 132759, 133056, 133504, 135168, 137676, 137984, 138240, 140805, 141120, 142560, 143040, 143360, 145152, 145530, 146020, 147456, 147510, 147840, 150192, 150528, 152064, 152576, 155232, 157344, 157696, 158760, 160622, 160920, 161280, 163840, 165888, 166320, 166880, 168960, 168966, 169344, 171648, 172032, 172095, 172480, 174636, 175224, 177012, 177408, 180224, 181440, 183568, 184320, 187740, 188160, 190080, 190720, 193104, 193536, 194040, 196680, 197120, 197127, 199584, 200256, 200704, 202752, 206514, 206976, 207360, 209792, 211680, 214560, 215040, 218295, 219030, 221184, 221265, 221760, 225280, 225288, 225792, 228096, 228864, 229376, 229460, 232848, 233632, 236016, 236544, 240933, 241380, 241920, 245760, 249480, 250320, 250880, 253440, 254016, 257472, 258048, 258720, 262240, 262836, 265518, 266112, 267008, 270336, 275352, 275968, 276480, 281610, 282240, 285120, 286080, 286720, 290304, 291060, 292040, 294912, 295020, 295680, 300384, 301056, 304128, 305152, 309771, 310464, 314688, 315392, 317520, 321244, 321840, 322560, 328545, 331776, 332640, 333760, 337920, 337932, 338688, 343296, 344064, 344190, 344960, 349272, 350448, 354024, 354816, 360448, 362880, 367136, 368640, 375480, 376320, 380160, 381440, 386208, 387072, 388080, 393360, 394240, 394254, 399168, 400512, 401408, 401555, 405504, 413028, 413952, 414720, 419584, 422415, 423360, 429120, 430080, 436590, 438060, 442368, 442530, 443520, 450560, 450576, 451584, 456192, 457728, 458920, 465696, 467264, 472032, 473088, 481866, 482760, 483840, 491520, 498960, 500640, 501760, 506880, 508032, 514944, 516096, 516285, 517440, 524480, 525672, 531036, 532224, 534016, 540672, 550704, 551936, 552960, 563220, 564480, 570240, 572160, 573440, 580608, 582120, 584080, 590040, 591360, 591381, 600768, 602112, 608256, 610304, 619542, 620928, 629376, 630784, 635040, 642488, 643680, 645120, 657090, 663552, 663795, 665280, 667520, 675840, 675864, 677376, 686592, 688128, 688380, 689920, 698544, 700896, 708048, 709632, 722799, 725760, 734272, 737280, 750960, 752640, 760320, 762880, 772416, 774144, 776160, 786720, 788480, 788508, 798336, 801024, 802816, 803110, 811008, 826056, 827904, 829440, 839168, 844830, 846720, 858240, 860160, 873180, 876120, 884736, 885060, 887040, 901120, 901152, 903168, 912384, 915456, 917840, 929313, 931392, 934528, 944064, 946176, 963732, 965520, 967680, 985635, 997920, 1001280, 1003520, 1013760, 1016064, 1029888, 1032192, 1032570, 1034880, 1048960, 1051344, 1062072, 1064448, 1068032, 1081344, 1101408, 1103872, 1105920, 1126440, 1128960, 1140480, 1144320, 1146880, 1161216, 1164240, 1168160, 1180080, 1182720, 1182762, 1201536, 1204224, 1204665, 1216512, 1220608, 1239084, 1241856, 1258752, 1261568, 1270080, 1284976, 1287360, 1290240, 1314180, 1327104, 1327590, 1330560, 1335040, 1351680, 1351728, 1354752, 1373184, 1376760, 1379840, 1397088, 1401792, 1416096, 1419264, 1445598, 1451520, 1468544, 1474560, 1501920, 1505280, 1520640, 1525760, 1544832, 1548288, 1548855, 1552320, 1573440, 1576960, 1577016, 1596672, 1602048, 1605632, 1606220, 1622016, 1652112, 1655808, 1658880, 1678336, 1689660, 1693440, 1716480, 1720320, 1746360, 1752240, 1770120, 1774080, 1802240, 1802304, 1806336, 1824768, 1830912, 1835680, 1858626, 1862784, 1869056, 1888128, 1892352, 1927464, 1931040, 1935360, 1971270, 1995840, 2002560, 2007040, 2027520, 2032128, 2059776, 2064384, 2065140, 2069760, 2097920, 2102688, 2124144, 2128896, 2136064, 2168397, 2202816, 2207744, 2211840, 2252880, 2257920, 2280960, 2288640, 2322432, 2328480, 2336320, 2360160, 2365440, 2365524, 2403072, 2408448, 2409330, 2433024, 2441216, 2478168, 2483712, 2517504, 2523136, 2540160, 2569952, 2574720, 2580480, 2628360, 2654208, 2655180, 2661120, 2670080, 2703360, 2703456, 2709504, 2746368, 2753520, 2759680, 2794176, 2803584, 2832192, 2838528, 2891196, 2903040, 2937088, 2956905, 3003840, 3010560, 3041280, 3051520, 3089664, 3096576, 3097710, 3104640, 3146880, 3153920, 3154032, 3193344, 3204096, 3212440, 3244032, 3304224, 3311616, 3317760, 3356672, 3379320, 3386880, 3432960, 3440640, 3492720, 3504480, 3540240, 3548160, 3604608, 3612672, 3613995, 3649536, 3661824, 3671360, 3717252, 3725568, 3738112, 3776256, 3784704, 3854928, 3862080, 3870720, 3942540, 3991680, 4005120, 4014080, 4055040, 4064256, 4119552, 4130280, 4139520, 4195840, 4205376, 4248288, 4257792, 4272128, 4336794, 4405632, 4415488, 4423680, 4505760, 4515840, 4561920, 4577280, 4644864, 4646565, 4656960, 4672640, 4720320, 4730880, 4731048, 4806144, 4816896, 4818660, 4866048, 4882432, 4956336, 4967424, 5035008, 5080320, 5139904, 5149440, 5160960, 5256720, 5310360, 5322240, 5340160, 5406720, 5406912, 5419008, 5492736, 5507040, 5519360, 5588352, 5607168, 5664384, 5677056, 5782392, 5806080, 5874176, 5913810, 6007680, 6021120, 6082560, 6103040, 6179328, 6193152, 6195420, 6209280, 6293760, 6307840, 6308064, 6386688, 6408192, 6424880, 6505191, 6608448, 6623232, 6635520, 6713344, 6758640, 6773760, 6865920, 6985440, 7008960, 7080480, 7096320, 7209216, 7225344, 7227990, 7299072, 7323648, 7342720, 7434504, 7451136, 7476224, 7552512, 7569408, 7709856, 7724160, 7741440, 7885080, 7983360, 8010240, 8028160, 8110080, 8128512, 8239104, 8260560, 8279040, 8391680, 8410752, 8496576, 8515584, 8544256, 8673588, 8811264, 8830976, 9011520, 9031680, 9123840, 9154560, 9289728, 9293130, 9313920, 9345280, 9440640, 9461760, 9462096, 9612288, 9637320, 9732096, 9912672, 9934848, 10070016, 10160640, 10279808, 10298880, 10321920, 10513440, 10620720, 10644480, 10680320, 10813824, 10838016, 10841985, 10985472, 11014080, 11038720, 11176704, 11214336, 11328768, 11354112, 11564784, 11612160, 11748352, 11827620, 12015360, 12042240, 12165120, 12206080, 12358656, 12390840, 12418560, 12587520, 12615680, 12616128, 12773376, 12816384, 12849760, 13010382, 13216896, 13246464, 13271040, 13426688, 13517280, 13547520, 13731840, 13970880, 14017920, 14160960, 14192640, 14418432, 14450688, 14455980, 14598144, 14647296, 14685440, 14869008, 14902272, 14952448, 15105024, 15419712, 15448320, 15482880, 15770160, 15966720, 16020480, 16220160, 16257024, 16478208, 16521120, 16558080, 16783360, 16821504, 16993152, 17031168, 17088512, 17347176, 17622528, 17661952, 18023040, 18063360, 18247680, 18309120, 18579456, 18586260, 18627840, 18690560, 18881280, 18923520, 18924192, 19224576, 19274640, 19825344, 19869696, 20140032, 20321280, 20559616, 20597760, 21026880, 21241440, 21288960, 21360640, 21627648, 21676032, 21683970, 21970944, 22028160, 22077440, 22353408, 22428672, 22657536, 22708224, 23129568, 23224320, 23496704, 23655240, 24030720, 24084480, 24330240, 24412160, 24717312, 24781680, 24837120, 25175040, 25232256, 25546752, 25632768, 25699520, 26020764, 26433792, 26492928, 26853376, 27034560, 27095040, 27463680, 27941760, 28035840, 28321920, 28385280, 28836864, 28911960, 29196288, 29370880, 29738016, 29804544, 29904896, 30210048, 30839424, 30896640, 30965760, 31540320, 31933440, 32040960, 32514048, 32525955, 32956416, 33042240, 33116160, 33566720, 33643008, 33986304, 34062336, 34177024, 34694352, 35245056, 36046080, 36126720, 36495360, 36618240, 37172520, 37255680, 37381120, 37762560, 37847040, 37848384, 38449152, 38549280, 39650688, 39739392, 40280064, 40642560, 41119232, 41195520, 42053760, 42482880, 42577920, 42721280, 43255296, 43352064, 43367940, 43941888, 44056320, 44154880, 44706816, 44857344, 45315072, 46259136, 46448640, 46993408, 47310480, 48061440, 48660480, 49434624, 49563360, 49674240, 50350080, 50464512, 51093504, 51265536, 51399040, 52041528, 52867584, 52985856, 53706752, 54069120, 54190080, 54927360, 55883520, 56071680, 56643840, 56770560, 57673728, 57823920, 58741760, 59476032, 59609088, 59809792, 60420096, 61678848, 61793280, 63080640, 63866880, 64081920, 65028096, 65051910, 65912832, 66084480, 66232320, 67133440, 67286016, 67972608, 68124672, 69388704, 70490112, 72092160, 72253440, 72990720, 73236480, 74345040, 74511360, 74762240, 75525120, 75696768, 76898304, 77098560, 79301376, 79478784, 80560128, 81285120, 82238464, 82391040, 84107520, 84965760, 85155840, 85442560, 86510592, 86735880, 88112640, 88309760, 89413632, 89714688, 90630144, 92518272, 92897280, 93986816, 94620960, 96122880, 98869248, 99126720, 99348480, 100700160, 100929024, 102187008, 102531072, 102798080, 104083056, 105735168, 108138240, 108380160, 109854720, 111767040, 112143360, 113287680, 113541120, 115347456, 115647840, 117483520, 118952064, 119218176, 119619584, 120840192, 123357696, 123586560, 126161280, 127733760, 128163840, 130056192, 130103820, 131825664, 132168960, 132464640, 134266880, 134572032, 135945216, 138777408, 140980224, 144184320, 145981440, 148690080, 149022720, 149524480, 151050240, 151393536, 153796608, 154197120, 158602752, 158957568, 161120256, 162570240, 164476928, 164782080, 168215040, 169931520, 170311680, 170885120, 173021184, 173471760, 176225280, 178827264, 179429376, 181260288, 185036544, 187973632, 189241920, 192245760, 197738496, 198253440, 198696960, 201400320, 201858048, 204374016, 205596160, 208166112, 211470336, 216276480, 216760320, 219709440, 223534080, 224286720, 226575360, 230694912, 231295680, 234967040, 237904128, 238436352, 239239168, 241680384, 246715392, 247173120, 252322560, 255467520, 256327680, 260207640, 264337920, 264929280, 268533760, 269144064, 271890432, 277554816, 281960448, 288368640, 297380160, 298045440, 299048960, 302100480, 302787072, 307593216, 308394240, 317205504, 325140480, 328953856, 329564160, 336430080, 339863040, 340623360, 346042368, 346943520, 352450560, 357654528, 358858752, 362520576, 370073088, 375947264, 378483840, 384491520, 395476992, 396506880, 397393920, 402800640, 403716096, 411192320, 416332224, 422940672, 432552960, 447068160, 448573440, 453150720, 461389824, 462591360, 469934080, 475808256, 476872704, 483360768, 493430784, 494346240, 504645120, 510935040, 512655360, 520415280, 528675840, 538288128, 543780864, 555109632, 563920896, 576737280, 594760320, 596090880, 598097920, 604200960, 605574144, 616788480, 634411008, 650280960, 657907712, 659128320, 672860160, 679726080, 692084736, 693887040, 704901120, 715309056, 717717504, 725041152, 740146176, 756967680, 768983040, 793013760, 794787840, 805601280, 807432192, 822384640, 832664448, 845881344, 865105920, 894136320, 897146880, 906301440, 922779648, 925182720, 939868160, 951616512, 986861568, 988692480, 1009290240, 1021870080, 1040830560, 1057351680, 1076576256, 1087561728, 1110219264, 1127841792, 1153474560, 1189520640, 1192181760, 1196195840, 1208401920, 1211148288, 1233576960, 1268822016, 1315815424, 1345720320, 1359452160, 1384169472, 1387774080, 1409802240, 1430618112, 1450082304, 1480292352, 1513935360, 1537966080, 1586027520, 1614864384, 1644769280, 1665328896, 1691762688, 1730211840, 1788272640, 1794293760, 1812602880, 1850365440, 1879736320, 1903233024, 1973723136, 1977384960, 2018580480, 2081661120, 2114703360, 2153152512, 2175123456, 2220438528, 2306949120, 2379041280, 2384363520, 2416803840, 2422296576, 2467153920, 2537644032, 2631630848, 2691440640, 2718904320, 2768338944, 2775548160, 2819604480, 2960584704, 3027870720, 3172055040, 3229728768, 3289538560, 3330657792, 3383525376, 3460423680, 3576545280, 3588587520, 3625205760, 3700730880, 3806466048, 3947446272, 4037160960, 4163322240, 4229406720, 4350246912, 4440877056, 4613898240, 4758082560, 4844593152, 4934307840, 5075288064, 5382881280, 5437808640, 5551096320, 5639208960, 5921169408, 6055741440, 6344110080, 6459457536, 6579077120, 6661315584, 6920847360, 7153090560, 7250411520, 7401461760, 7612932096, 7894892544, 8074321920, 8326644480, 8458813440, 8881754112, 9516165120, 9689186304, 9868615680, 10150576128, 10765762560, 10875617280, 11102192640, 11842338816, 12111482880, 12688220160, 13158154240, 13322631168, 13841694720, 14802923520, 15225864192, 16148643840, 16653288960, 16917626880, 17763508224, 19032330240, 19378372608, 19737231360, 21751234560, 22204385280, 23684677632, 24222965760, 25376440320, 26645262336, 29605847040, 30451728384, 32297287680, 33306577920, 35527016448, 38064660480, 39474462720, 44408770560, 48445931520, 50752880640, 53290524672, 59211694080, 66613155840, 71054032896, 76129320960, 88817541120, 96891863040, 106581049344, 118423388160, 133226311680, 152258641920, 177635082240, 213162098688, 266452623360, 355270164480, 532905246720, 1065810493440]

約数ペア:

[(1, 1065810493440), (2, 532905246720), (3, 355270164480), (4, 266452623360), (5, 213162098688), (6, 177635082240), (7, 152258641920), (8, 133226311680), (9, 118423388160), (10, 106581049344), (11, 96891863040), (12, 88817541120), (14, 76129320960), (15, 71054032896), (16, 66613155840), (18, 59211694080), (20, 53290524672), (21, 50752880640), (22, 48445931520), (24, 44408770560), (27, 39474462720), (28, 38064660480), (30, 35527016448), (32, 33306577920), (33, 32297287680), (35, 30451728384), (36, 29605847040), (40, 26645262336), (42, 25376440320), (44, 24222965760), (45, 23684677632), (48, 22204385280), (49, 21751234560), (54, 19737231360), (55, 19378372608), (56, 19032330240), (60, 17763508224), (63, 16917626880), (64, 16653288960), (66, 16148643840), (70, 15225864192), (72, 14802923520), (77, 13841694720), (80, 13322631168), (81, 13158154240), (84, 12688220160), (88, 12111482880), (90, 11842338816), (96, 11102192640), (98, 10875617280), (99, 10765762560), (105, 10150576128), (108, 9868615680), (110, 9689186304), (112, 9516165120), (120, 8881754112), (126, 8458813440), (128, 8326644480), (132, 8074321920), (135, 7894892544), (140, 7612932096), (144, 7401461760), (147, 7250411520), (149, 7153090560), (154, 6920847360), (160, 6661315584), (162, 6579077120), (165, 6459457536), (168, 6344110080), (176, 6055741440), (180, 5921169408), (189, 5639208960), (192, 5551096320), (196, 5437808640), (198, 5382881280), (210, 5075288064), (216, 4934307840), (220, 4844593152), (224, 4758082560), (231, 4613898240), (240, 4440877056), (245, 4350246912), (252, 4229406720), (256, 4163322240), (264, 4037160960), (270, 3947446272), (280, 3806466048), (288, 3700730880), (294, 3625205760), (297, 3588587520), (298, 3576545280), (308, 3460423680), (315, 3383525376), (320, 3330657792), (324, 3289538560), (330, 3229728768), (336, 3172055040), (352, 3027870720), (360, 2960584704), (378, 2819604480), (384, 2775548160), (385, 2768338944), (392, 2718904320), (396, 2691440640), (405, 2631630848), (420, 2537644032), (432, 2467153920), (440, 2422296576), (441, 2416803840), (447, 2384363520), (448, 2379041280), (462, 2306949120), (480, 2220438528), (490, 2175123456), (495, 2153152512), (504, 2114703360), (512, 2081661120), (528, 2018580480), (539, 1977384960), (540, 1973723136), (560, 1903233024), (567, 1879736320), (576, 1850365440), (588, 1812602880), (594, 1794293760), (596, 1788272640), (616, 1730211840), (630, 1691762688), (640, 1665328896), (648, 1644769280), (660, 1614864384), (672, 1586027520), (693, 1537966080), (704, 1513935360), (720, 1480292352), (735, 1450082304), (745, 1430618112), (756, 1409802240), (768, 1387774080), (770, 1384169472), (784, 1359452160), (792, 1345720320), (810, 1315815424), (840, 1268822016), (864, 1233576960), (880, 1211148288), (882, 1208401920), (891, 1196195840), (894, 1192181760), (896, 1189520640), (924, 1153474560), (945, 1127841792), (960, 1110219264), (980, 1087561728), (990, 1076576256), (1008, 1057351680), (1024, 1040830560), (1043, 1021870080), (1056, 1009290240), (1078, 988692480), (1080, 986861568), (1120, 951616512), (1134, 939868160), (1152, 925182720), (1155, 922779648), (1176, 906301440), (1188, 897146880), (1192, 894136320), (1232, 865105920), (1260, 845881344), (1280, 832664448), (1296, 822384640), (1320, 807432192), (1323, 805601280), (1341, 794787840), (1344, 793013760), (1386, 768983040), (1408, 756967680), (1440, 740146176), (1470, 725041152), (1485, 717717504), (1490, 715309056), (1512, 704901120), (1536, 693887040), (1540, 692084736), (1568, 679726080), (1584, 672860160), (1617, 659128320), (1620, 657907712), (1639, 650280960), (1680, 634411008), (1728, 616788480), (1760, 605574144), (1764, 604200960), (1782, 598097920), (1788, 596090880), (1792, 594760320), (1848, 576737280), (1890, 563920896), (1920, 555109632), (1960, 543780864), (1980, 538288128), (2016, 528675840), (2048, 520415280), (2079, 512655360), (2086, 510935040), (2112, 504645120), (2156, 494346240), (2160, 493430784), (2205, 483360768), (2235, 476872704), (2240, 475808256), (2268, 469934080), (2304, 462591360), (2310, 461389824), (2352, 453150720), (2376, 448573440), (2384, 447068160), (2464, 432552960), (2520, 422940672), (2560, 416332224), (2592, 411192320), (2640, 403716096), (2646, 402800640), (2682, 397393920), (2688, 396506880), (2695, 395476992), (2772, 384491520), (2816, 378483840), (2835, 375947264), (2880, 370073088), (2940, 362520576), (2970, 358858752), (2980, 357654528), (3024, 352450560), (3072, 346943520), (3080, 346042368), (3129, 340623360), (3136, 339863040), (3168, 336430080), (3234, 329564160), (3240, 328953856), (3278, 325140480), (3360, 317205504), (3456, 308394240), (3465, 307593216), (3520, 302787072), (3528, 302100480), (3564, 299048960), (3576, 298045440), (3584, 297380160), (3696, 288368640), (3780, 281960448), (3840, 277554816), (3920, 271890432), (3960, 269144064), (3969, 268533760), (4023, 264929280), (4032, 264337920), (4096, 260207640), (4158, 256327680), (4172, 255467520), (4224, 252322560), (4312, 247173120), (4320, 246715392), (4410, 241680384), (4455, 239239168), (4470, 238436352), (4480, 237904128), (4536, 234967040), (4608, 231295680), (4620, 230694912), (4704, 226575360), (4752, 224286720), (4768, 223534080), (4851, 219709440), (4917, 216760320), (4928, 216276480), (5040, 211470336), (5120, 208166112), (5184, 205596160), (5215, 204374016), (5280, 201858048), (5292, 201400320), (5364, 198696960), (5376, 198253440), (5390, 197738496), (5544, 192245760), (5632, 189241920), (5670, 187973632), (5760, 185036544), (5880, 181260288), (5940, 179429376), (5960, 178827264), (6048, 176225280), (6144, 173471760), (6160, 173021184), (6237, 170885120), (6258, 170311680), (6272, 169931520), (6336, 168215040), (6468, 164782080), (6480, 164476928), (6556, 162570240), (6615, 161120256), (6705, 158957568), (6720, 158602752), (6912, 154197120), (6930, 153796608), (7040, 151393536), (7056, 151050240), (7128, 149524480), (7152, 149022720), (7168, 148690080), (7301, 145981440), (7392, 144184320), (7560, 140980224), (7680, 138777408), (7840, 135945216), (7920, 134572032), (7938, 134266880), (8046, 132464640), (8064, 132168960), (8085, 131825664), (8192, 130103820), (8195, 130056192), (8316, 128163840), (8344, 127733760), (8448, 126161280), (8624, 123586560), (8640, 123357696), (8820, 120840192), (8910, 119619584), (8940, 119218176), (8960, 118952064), (9072, 117483520), (9216, 115647840), (9240, 115347456), (9387, 113541120), (9408, 113287680), (9504, 112143360), (9536, 111767040), (9702, 109854720), (9834, 108380160), (9856, 108138240), (10080, 105735168), (10240, 104083056), (10368, 102798080), (10395, 102531072), (10430, 102187008), (10560, 100929024), (10584, 100700160), (10728, 99348480), (10752, 99126720), (10780, 98869248), (11088, 96122880), (11264, 94620960), (11340, 93986816), (11473, 92897280), (11520, 92518272), (11760, 90630144), (11880, 89714688), (11920, 89413632), (12069, 88309760), (12096, 88112640), (12288, 86735880), (12320, 86510592), (12474, 85442560), (12516, 85155840), (12544, 84965760), (12672, 84107520), (12936, 82391040), (12960, 82238464), (13112, 81285120), (13230, 80560128), (13410, 79478784), (13440, 79301376), (13824, 77098560), (13860, 76898304), (14080, 75696768), (14112, 75525120), (14256, 74762240), (14304, 74511360), (14336, 74345040), (14553, 73236480), (14602, 72990720), (14751, 72253440), (14784, 72092160), (15120, 70490112), (15360, 69388704), (15645, 68124672), (15680, 67972608), (15840, 67286016), (15876, 67133440), (16092, 66232320), (16128, 66084480), (16170, 65912832), (16384, 65051910), (16390, 65028096), (16632, 64081920), (16688, 63866880), (16896, 63080640), (17248, 61793280), (17280, 61678848), (17640, 60420096), (17820, 59809792), (17880, 59609088), (17920, 59476032), (18144, 58741760), (18432, 57823920), (18480, 57673728), (18774, 56770560), (18816, 56643840), (19008, 56071680), (19072, 55883520), (19404, 54927360), (19668, 54190080), (19712, 54069120), (19845, 53706752), (20115, 52985856), (20160, 52867584), (20480, 52041528), (20736, 51399040), (20790, 51265536), (20860, 51093504), (21120, 50464512), (21168, 50350080), (21456, 49674240), (21504, 49563360), (21560, 49434624), (21903, 48660480), (22176, 48061440), (22528, 47310480), (22680, 46993408), (22946, 46448640), (23040, 46259136), (23520, 45315072), (23760, 44857344), (23840, 44706816), (24138, 44154880), (24192, 44056320), (24255, 43941888), (24576, 43367940), (24585, 43352064), (24640, 43255296), (24948, 42721280), (25032, 42577920), (25088, 42482880), (25344, 42053760), (25872, 41195520), (25920, 41119232), (26224, 40642560), (26460, 40280064), (26820, 39739392), (26880, 39650688), (27648, 38549280), (27720, 38449152), (28160, 37848384), (28161, 37847040), (28224, 37762560), (28512, 37381120), (28608, 37255680), (28672, 37172520), (29106, 36618240), (29204, 36495360), (29502, 36126720), (29568, 36046080), (30240, 35245056), (30720, 34694352), (31185, 34177024), (31290, 34062336), (31360, 33986304), (31680, 33643008), (31752, 33566720), (32184, 33116160), (32256, 33042240), (32340, 32956416), (32768, 32525955), (32780, 32514048), (33264, 32040960), (33376, 31933440), (33792, 31540320), (34419, 30965760), (34496, 30896640), (34560, 30839424), (35280, 30210048), (35640, 29904896), (35760, 29804544), (35840, 29738016), (36288, 29370880), (36505, 29196288), (36864, 28911960), (36960, 28836864), (37548, 28385280), (37632, 28321920), (38016, 28035840), (38144, 27941760), (38808, 27463680), (39336, 27095040), (39424, 27034560), (39690, 26853376), (40230, 26492928), (40320, 26433792), (40960, 26020764), (41472, 25699520), (41580, 25632768), (41720, 25546752), (42240, 25232256), (42336, 25175040), (42912, 24837120), (43008, 24781680), (43120, 24717312), (43659, 24412160), (43806, 24330240), (44253, 24084480), (44352, 24030720), (45056, 23655240), (45360, 23496704), (45892, 23224320), (46080, 23129568), (46935, 22708224), (47040, 22657536), (47520, 22428672), (47680, 22353408), (48276, 22077440), (48384, 22028160), (48510, 21970944), (49152, 21683970), (49170, 21676032), (49280, 21627648), (49896, 21360640), (50064, 21288960), (50176, 21241440), (50688, 21026880), (51744, 20597760), (51840, 20559616), (52448, 20321280), (52920, 20140032), (53640, 19869696), (53760, 19825344), (55296, 19274640), (55440, 19224576), (56320, 18924192), (56322, 18923520), (56448, 18881280), (57024, 18690560), (57216, 18627840), (57344, 18586260), (57365, 18579456), (58212, 18309120), (58408, 18247680), (59004, 18063360), (59136, 18023040), (60345, 17661952), (60480, 17622528), (61440, 17347176), (62370, 17088512), (62580, 17031168), (62720, 16993152), (63360, 16821504), (63504, 16783360), (64368, 16558080), (64512, 16521120), (64680, 16478208), (65560, 16257024), (65709, 16220160), (66528, 16020480), (66752, 15966720), (67584, 15770160), (68838, 15482880), (68992, 15448320), (69120, 15419712), (70560, 15105024), (71280, 14952448), (71520, 14902272), (71680, 14869008), (72576, 14685440), (72765, 14647296), (73010, 14598144), (73728, 14455980), (73755, 14450688), (73920, 14418432), (75096, 14192640), (75264, 14160960), (76032, 14017920), (76288, 13970880), (77616, 13731840), (78672, 13547520), (78848, 13517280), (79380, 13426688), (80311, 13271040), (80460, 13246464), (80640, 13216896), (81920, 13010382), (82944, 12849760), (83160, 12816384), (83440, 12773376), (84480, 12616128), (84483, 12615680), (84672, 12587520), (85824, 12418560), (86016, 12390840), (86240, 12358656), (87318, 12206080), (87612, 12165120), (88506, 12042240), (88704, 12015360), (90112, 11827620), (90720, 11748352), (91784, 11612160), (92160, 11564784), (93870, 11354112), (94080, 11328768), (95040, 11214336), (95360, 11176704), (96552, 11038720), (96768, 11014080), (97020, 10985472), (98304, 10841985), (98340, 10838016), (98560, 10813824), (99792, 10680320), (100128, 10644480), (100352, 10620720), (101376, 10513440), (103257, 10321920), (103488, 10298880), (103680, 10279808), (104896, 10160640), (105840, 10070016), (107280, 9934848), (107520, 9912672), (109515, 9732096), (110592, 9637320), (110880, 9612288), (112640, 9462096), (112644, 9461760), (112896, 9440640), (114048, 9345280), (114432, 9313920), (114688, 9293130), (114730, 9289728), (116424, 9154560), (116816, 9123840), (118008, 9031680), (118272, 9011520), (120690, 8830976), (120960, 8811264), (122880, 8673588), (124740, 8544256), (125160, 8515584), (125440, 8496576), (126720, 8410752), (127008, 8391680), (128736, 8279040), (129024, 8260560), (129360, 8239104), (131120, 8128512), (131418, 8110080), (132759, 8028160), (133056, 8010240), (133504, 7983360), (135168, 7885080), (137676, 7741440), (137984, 7724160), (138240, 7709856), (140805, 7569408), (141120, 7552512), (142560, 7476224), (143040, 7451136), (143360, 7434504), (145152, 7342720), (145530, 7323648), (146020, 7299072), (147456, 7227990), (147510, 7225344), (147840, 7209216), (150192, 7096320), (150528, 7080480), (152064, 7008960), (152576, 6985440), (155232, 6865920), (157344, 6773760), (157696, 6758640), (158760, 6713344), (160622, 6635520), (160920, 6623232), (161280, 6608448), (163840, 6505191), (165888, 6424880), (166320, 6408192), (166880, 6386688), (168960, 6308064), (168966, 6307840), (169344, 6293760), (171648, 6209280), (172032, 6195420), (172095, 6193152), (172480, 6179328), (174636, 6103040), (175224, 6082560), (177012, 6021120), (177408, 6007680), (180224, 5913810), (181440, 5874176), (183568, 5806080), (184320, 5782392), (187740, 5677056), (188160, 5664384), (190080, 5607168), (190720, 5588352), (193104, 5519360), (193536, 5507040), (194040, 5492736), (196680, 5419008), (197120, 5406912), (197127, 5406720), (199584, 5340160), (200256, 5322240), (200704, 5310360), (202752, 5256720), (206514, 5160960), (206976, 5149440), (207360, 5139904), (209792, 5080320), (211680, 5035008), (214560, 4967424), (215040, 4956336), (218295, 4882432), (219030, 4866048), (221184, 4818660), (221265, 4816896), (221760, 4806144), (225280, 4731048), (225288, 4730880), (225792, 4720320), (228096, 4672640), (228864, 4656960), (229376, 4646565), (229460, 4644864), (232848, 4577280), (233632, 4561920), (236016, 4515840), (236544, 4505760), (240933, 4423680), (241380, 4415488), (241920, 4405632), (245760, 4336794), (249480, 4272128), (250320, 4257792), (250880, 4248288), (253440, 4205376), (254016, 4195840), (257472, 4139520), (258048, 4130280), (258720, 4119552), (262240, 4064256), (262836, 4055040), (265518, 4014080), (266112, 4005120), (267008, 3991680), (270336, 3942540), (275352, 3870720), (275968, 3862080), (276480, 3854928), (281610, 3784704), (282240, 3776256), (285120, 3738112), (286080, 3725568), (286720, 3717252), (290304, 3671360), (291060, 3661824), (292040, 3649536), (294912, 3613995), (295020, 3612672), (295680, 3604608), (300384, 3548160), (301056, 3540240), (304128, 3504480), (305152, 3492720), (309771, 3440640), (310464, 3432960), (314688, 3386880), (315392, 3379320), (317520, 3356672), (321244, 3317760), (321840, 3311616), (322560, 3304224), (328545, 3244032), (331776, 3212440), (332640, 3204096), (333760, 3193344), (337920, 3154032), (337932, 3153920), (338688, 3146880), (343296, 3104640), (344064, 3097710), (344190, 3096576), (344960, 3089664), (349272, 3051520), (350448, 3041280), (354024, 3010560), (354816, 3003840), (360448, 2956905), (362880, 2937088), (367136, 2903040), (368640, 2891196), (375480, 2838528), (376320, 2832192), (380160, 2803584), (381440, 2794176), (386208, 2759680), (387072, 2753520), (388080, 2746368), (393360, 2709504), (394240, 2703456), (394254, 2703360), (399168, 2670080), (400512, 2661120), (401408, 2655180), (401555, 2654208), (405504, 2628360), (413028, 2580480), (413952, 2574720), (414720, 2569952), (419584, 2540160), (422415, 2523136), (423360, 2517504), (429120, 2483712), (430080, 2478168), (436590, 2441216), (438060, 2433024), (442368, 2409330), (442530, 2408448), (443520, 2403072), (450560, 2365524), (450576, 2365440), (451584, 2360160), (456192, 2336320), (457728, 2328480), (458920, 2322432), (465696, 2288640), (467264, 2280960), (472032, 2257920), (473088, 2252880), (481866, 2211840), (482760, 2207744), (483840, 2202816), (491520, 2168397), (498960, 2136064), (500640, 2128896), (501760, 2124144), (506880, 2102688), (508032, 2097920), (514944, 2069760), (516096, 2065140), (516285, 2064384), (517440, 2059776), (524480, 2032128), (525672, 2027520), (531036, 2007040), (532224, 2002560), (534016, 1995840), (540672, 1971270), (550704, 1935360), (551936, 1931040), (552960, 1927464), (563220, 1892352), (564480, 1888128), (570240, 1869056), (572160, 1862784), (573440, 1858626), (580608, 1835680), (582120, 1830912), (584080, 1824768), (590040, 1806336), (591360, 1802304), (591381, 1802240), (600768, 1774080), (602112, 1770120), (608256, 1752240), (610304, 1746360), (619542, 1720320), (620928, 1716480), (629376, 1693440), (630784, 1689660), (635040, 1678336), (642488, 1658880), (643680, 1655808), (645120, 1652112), (657090, 1622016), (663552, 1606220), (663795, 1605632), (665280, 1602048), (667520, 1596672), (675840, 1577016), (675864, 1576960), (677376, 1573440), (686592, 1552320), (688128, 1548855), (688380, 1548288), (689920, 1544832), (698544, 1525760), (700896, 1520640), (708048, 1505280), (709632, 1501920), (722799, 1474560), (725760, 1468544), (734272, 1451520), (737280, 1445598), (750960, 1419264), (752640, 1416096), (760320, 1401792), (762880, 1397088), (772416, 1379840), (774144, 1376760), (776160, 1373184), (786720, 1354752), (788480, 1351728), (788508, 1351680), (798336, 1335040), (801024, 1330560), (802816, 1327590), (803110, 1327104), (811008, 1314180), (826056, 1290240), (827904, 1287360), (829440, 1284976), (839168, 1270080), (844830, 1261568), (846720, 1258752), (858240, 1241856), (860160, 1239084), (873180, 1220608), (876120, 1216512), (884736, 1204665), (885060, 1204224), (887040, 1201536), (901120, 1182762), (901152, 1182720), (903168, 1180080), (912384, 1168160), (915456, 1164240), (917840, 1161216), (929313, 1146880), (931392, 1144320), (934528, 1140480), (944064, 1128960), (946176, 1126440), (963732, 1105920), (965520, 1103872), (967680, 1101408), (985635, 1081344), (997920, 1068032), (1001280, 1064448), (1003520, 1062072), (1013760, 1051344), (1016064, 1048960), (1029888, 1034880), (1032192, 1032570)]