177216399360

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1$

素因数の和:194

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 113, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 220, 221, 224, 226, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 306, 308, 312, 315, 320, 330, 336, 339, 340, 352, 357, 360, 364, 374, 384, 385, 390, 396, 408, 416, 420, 429, 440, 442, 448, 452, 455, 462, 468, 476, 480, 495, 504, 510, 512, 520, 528, 544, 546, 560, 561, 565, 572, 576, 585, 595, 612, 616, 624, 630, 640, 660, 663, 672, 678, 680, 693, 704, 714, 715, 720, 728, 748, 765, 768, 770, 780, 791, 792, 816, 819, 832, 840, 858, 880, 884, 896, 904, 910, 924, 935, 936, 952, 960, 990, 1001, 1008, 1017, 1020, 1024, 1040, 1056, 1071, 1088, 1092, 1105, 1120, 1122, 1130, 1144, 1152, 1155, 1170, 1190, 1224, 1232, 1243, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1356, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1456, 1469, 1496, 1530, 1536, 1540, 1547, 1560, 1582, 1584, 1632, 1638, 1664, 1680, 1683, 1695, 1716, 1760, 1768, 1785, 1792, 1808, 1820, 1848, 1870, 1872, 1904, 1920, 1921, 1980, 1989, 2002, 2016, 2034, 2040, 2048, 2080, 2112, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2260, 2288, 2304, 2310, 2340, 2373, 2380, 2431, 2448, 2464, 2486, 2496, 2520, 2560, 2574, 2618, 2640, 2652, 2688, 2712, 2720, 2730, 2772, 2805, 2816, 2856, 2860, 2880, 2912, 2938, 2992, 3003, 3060, 3072, 3080, 3094, 3120, 3164, 3168, 3264, 3276, 3315, 3328, 3360, 3366, 3390, 3432, 3465, 3520, 3536, 3570, 3584, 3616, 3640, 3696, 3729, 3740, 3744, 3808, 3840, 3842, 3927, 3955, 3960, 3978, 4004, 4032, 4068, 4080, 4095, 4160, 4224, 4284, 4290, 4352, 4368, 4407, 4420, 4480, 4488, 4520, 4576, 4608, 4620, 4641, 4680, 4746, 4760, 4862, 4896, 4928, 4972, 4992, 5005, 5040, 5085, 5120, 5148, 5236, 5280, 5304, 5355, 5376, 5424, 5440, 5460, 5544, 5610, 5632, 5712, 5720, 5760, 5763, 5824, 5876, 5984, 6006, 6120, 6144, 6160, 6188, 6215, 6240, 6328, 6336, 6435, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6780, 6864, 6930, 7040, 7072, 7119, 7140, 7168, 7232, 7280, 7293, 7345, 7392, 7458, 7480, 7488, 7616, 7680, 7684, 7735, 7854, 7910, 7920, 7956, 8008, 8064, 8136, 8160, 8190, 8320, 8415, 8448, 8568, 8580, 8701, 8704, 8736, 8814, 8840, 8960, 8976, 9009, 9040, 9152, 9216, 9240, 9282, 9360, 9492, 9520, 9605, 9724, 9792, 9856, 9944, 9945, 9984, 10010, 10080, 10170, 10240, 10283, 10296, 10472, 10560, 10608, 10710, 10752, 10848, 10880, 10920, 11088, 11187, 11220, 11264, 11424, 11440, 11520, 11526, 11648, 11752, 11781, 11865, 11968, 12012, 12155, 12240, 12320, 12376, 12430, 12480, 12656, 12672, 12870, 13056, 13090, 13104, 13221, 13260, 13312, 13440, 13447, 13464, 13560, 13728, 13860, 13923, 14080, 14144, 14238, 14280, 14336, 14464, 14560, 14586, 14690, 14784, 14916, 14960, 14976, 15015, 15232, 15360, 15368, 15470, 15708, 15820, 15840, 15912, 16016, 16128, 16159, 16272, 16320, 16380, 16640, 16830, 16896, 17017, 17136, 17160, 17289, 17402, 17408, 17472, 17628, 17680, 17920, 17952, 18018, 18080, 18304, 18432, 18480, 18564, 18645, 18720, 18984, 19040, 19210, 19448, 19584, 19635, 19712, 19888, 19890, 19968, 20020, 20160, 20340, 20566, 20592, 20944, 21120, 21131, 21216, 21420, 21504, 21696, 21760, 21840, 21879, 22035, 22176, 22374, 22440, 22528, 22848, 22880, 23040, 23052, 23205, 23296, 23504, 23562, 23730, 23936, 24024, 24310, 24480, 24640, 24752, 24860, 24960, 24973, 25312, 25344, 25740, 26103, 26112, 26180, 26208, 26442, 26520, 26624, 26880, 26894, 26928, 27120, 27456, 27720, 27846, 28160, 28288, 28476, 28560, 28815, 28928, 29120, 29172, 29380, 29568, 29832, 29920, 29952, 30030, 30464, 30720, 30736, 30849, 30940, 31416, 31640, 31680, 31824, 32032, 32256, 32318, 32544, 32640, 32760, 33280, 33660, 33792, 34034, 34272, 34320, 34578, 34804, 34816, 34944, 35256, 35360, 35595, 35840, 35904, 36036, 36160, 36465, 36608, 36960, 37128, 37290, 37440, 37968, 38080, 38420, 38896, 39168, 39270, 39424, 39776, 39780, 39936, 40040, 40320, 40341, 40680, 41132, 41184, 41888, 42240, 42262, 42432, 42840, 43008, 43392, 43505, 43520, 43680, 43758, 44070, 44352, 44748, 44880, 45045, 45696, 45760, 46080, 46104, 46410, 46592, 47008, 47124, 47460, 47872, 48048, 48477, 48620, 48960, 49280, 49504, 49720, 49920, 49946, 50624, 50688, 51051, 51415, 51480, 52206, 52224, 52360, 52416, 52884, 53040, 53760, 53788, 53856, 54240, 54912, 55440, 55692, 55935, 56320, 56576, 56952, 57120, 57630, 57856, 58240, 58344, 58760, 58905, 59136, 59664, 59840, 59904, 60060, 60928, 61472, 61698, 61880, 62832, 63280, 63360, 63393, 63648, 64064, 64512, 64636, 65088, 65280, 65520, 66105, 66560, 67235, 67320, 67584, 68068, 68544, 68640, 69156, 69608, 69615, 69888, 70512, 70720, 71190, 71680, 71808, 72072, 72320, 72930, 73216, 73920, 74256, 74580, 74880, 74919, 75936, 76160, 76840, 77792, 78309, 78336, 78540, 78848, 79552, 79560, 79872, 80080, 80640, 80682, 80795, 81360, 82264, 82368, 83776, 84480, 84524, 84864, 85085, 85680, 86445, 86784, 87010, 87040, 87360, 87516, 88140, 88704, 89496, 89760, 90090, 91392, 91520, 92160, 92208, 92547, 92820, 93184, 94016, 94248, 94920, 95744, 96096, 96954, 97240, 97920, 98560, 99008, 99440, 99840, 99892, 101248, 101376, 102102, 102830, 102960, 104412, 104448, 104720, 104832, 105655, 105768, 106080, 107520, 107576, 107712, 108480, 109395, 109824, 110880, 111384, 111870, 112640, 113113, 113152, 113904, 114240, 115260, 115712, 116480, 116688, 117520, 117810, 118272, 119328, 119680, 119808, 120120, 121023, 121856, 122944, 123396, 123760, 124865, 125664, 126560, 126720, 126786, 127296, 128128, 129024, 129272, 130176, 130515, 130560, 131040, 132210, 133120, 134470, 134640, 136136, 137088, 137280, 138312, 139216, 139230, 139776, 141024, 141440, 142380, 143616, 144144, 144640, 145431, 145860, 146432, 147840, 147917, 148512, 149160, 149760, 149838, 151872, 152320, 153153, 153680, 154245, 155584, 156618, 156672, 157080, 157696, 159104, 159120, 160160, 161280, 161364, 161590, 162720, 164528, 164736, 167552, 168960, 169048, 169728, 170170, 171360, 172890, 173568, 174020, 174080, 174720, 174811, 175032, 176280, 177408, 178992, 179520, 180180, 182784, 183040, 184416, 185094, 185640, 186368, 188032, 188496, 189840, 190179, 191488, 192192, 193908, 194480, 195840, 197120, 198016, 198880, 199680, 199784, 201705, 202496, 202752, 204204, 205660, 205920, 208824, 209440, 209664, 211310, 211536, 212160, 215040, 215152, 215424, 216960, 218790, 219648, 221760, 222768, 223740, 224757, 226226, 226304, 227808, 228480, 230520, 231424, 232960, 233376, 235040, 235620, 236544, 238656, 239360, 239616, 240240, 242046, 242385, 243712, 245888, 246792, 247520, 249730, 251328, 253120, 253440, 253572, 254592, 255255, 256256, 258544, 260352, 261030, 261120, 262080, 264420, 268940, 269280, 272272, 274176, 274560, 274703, 276624, 278432, 278460, 279552, 282048, 282880, 284760, 287232, 288288, 289280, 290862, 291720, 292864, 295680, 295834, 297024, 298320, 299520, 299676, 303744, 304640, 306306, 307360, 308490, 311168, 313236, 313344, 314160, 316965, 318208, 318240, 320320, 322560, 322728, 323180, 325440, 329056, 329472, 335104, 337920, 338096, 339339, 339456, 340340, 342720, 345780, 347136, 348040, 349440, 349622, 350064, 352560, 354816, 357984, 359040, 360360, 365568, 366080, 368832, 370188, 371280, 374595, 376064, 376992, 379680, 380358, 382976, 384384, 387816, 388960, 391545, 391680, 394240, 396032, 397760, 399360, 399568, 403410, 404992, 408408, 411320, 411840, 417648, 418880, 419328, 422620, 423072, 424320, 430304, 430848, 433920, 437580, 439296, 443520, 443751, 445536, 447480, 449514, 452452, 452608, 455616, 456960, 461040, 462735, 465920, 466752, 470080, 471240, 473088, 477312, 478720, 480480, 484092, 484770, 491776, 493584, 495040, 499460, 502656, 506240, 506880, 507144, 509184, 510510, 512512, 517088, 520704, 522060, 522240, 524160, 524433, 528840, 537880, 538560, 544544, 548352, 549120, 549406, 553248, 556864, 556920, 559104, 564096, 565565, 565760, 569520, 574464, 576576, 578560, 581724, 583440, 591360, 591668, 594048, 596640, 599040, 599352, 605115, 607488, 609280, 612612, 614720, 616980, 622336, 626472, 628320, 633930, 636416, 636480, 640640, 645120, 645456, 646360, 650880, 658112, 658944, 670208, 676192, 678678, 678912, 680680, 685440, 691560, 694272, 696080, 698880, 699244, 700128, 705120, 709632, 715968, 718080, 720720, 727155, 731136, 732160, 737664, 739585, 740376, 742560, 749190, 752128, 753984, 759360, 760716, 765765, 768768, 775632, 777920, 783090, 783360, 788480, 792064, 795520, 799136, 806820, 809984, 816816, 822640, 823680, 824109, 835296, 837760, 838656, 845240, 846144, 848640, 860608, 861696, 867840, 874055, 875160, 878592, 887040, 887502, 891072, 894960, 899028, 904904, 911232, 913920, 922080, 925470, 931840, 933504, 940160, 942480, 950895, 954624, 957440, 960960, 968184, 969540, 983552, 987168, 990080, 998920, 1005312, 1012480, 1013760, 1014288, 1018017, 1018368, 1021020, 1025024, 1034176, 1041408, 1044120, 1048320, 1048866, 1057680, 1075760, 1077120, 1089088, 1096704, 1098240, 1098812, 1106496, 1113728, 1113840, 1123785, 1128192, 1131130, 1131520, 1139040, 1148928, 1153152, 1157120, 1163448, 1166880, 1182720, 1183336, 1188096, 1193280, 1198080, 1198704, 1210230, 1214976, 1218560, 1225224, 1229440, 1233960, 1244672, 1252944, 1256640, 1267860, 1272832, 1272960, 1281280, 1290912, 1292720, 1301760, 1316224, 1317888, 1331253, 1340416, 1352384, 1357356, 1357824, 1361360, 1370880, 1373515, 1383120, 1392160, 1397760, 1398488, 1400256, 1410240, 1419264, 1431936, 1436160, 1441440, 1454310, 1464320, 1475328, 1479170, 1480752, 1485120, 1498380, 1504256, 1507968, 1518720, 1521432, 1531530, 1537536, 1551264, 1555840, 1566180, 1566720, 1573299, 1584128, 1591040, 1598272, 1613640, 1619968, 1633632, 1645280, 1647360, 1648218, 1670592, 1675520, 1677312, 1690480, 1692288, 1696695, 1697280, 1721216, 1723392, 1735680, 1748110, 1750320, 1774080, 1775004, 1782144, 1789920, 1798056, 1809808, 1822464, 1827840, 1844160, 1850940, 1867008, 1880320, 1884960, 1901790, 1909248, 1914880, 1921920, 1922921, 1936368, 1939080, 1967104, 1974336, 1980160, 1997840, 2010624, 2024960, 2028576, 2036034, 2036736, 2042040, 2050048, 2068352, 2082816, 2088240, 2096640, 2097732, 2115360, 2151520, 2154240, 2178176, 2193408, 2196480, 2197624, 2212992, 2218755, 2227456, 2227680, 2247570, 2256384, 2262260, 2263040, 2278080, 2306304, 2326896, 2333760, 2365440, 2366672, 2376192, 2386560, 2397408, 2420460, 2429952, 2450448, 2458880, 2467920, 2472327, 2489344, 2505888, 2513280, 2535720, 2545664, 2545920, 2562560, 2581824, 2585440, 2603520, 2622165, 2632448, 2635776, 2662506, 2680832, 2704768, 2714712, 2722720, 2741760, 2747030, 2766240, 2784320, 2795520, 2796976, 2800512, 2820480, 2863872, 2872320, 2882880, 2908620, 2950656, 2958340, 2961504, 2970240, 2996760, 3008512, 3015936, 3037440, 3042864, 3063060, 3075072, 3102528, 3111680, 3132360, 3146598, 3168256, 3182080, 3196544, 3227280, 3267264, 3290560, 3294720, 3296436, 3341184, 3351040, 3380960, 3384576, 3393390, 3394560, 3442432, 3446784, 3471360, 3496220, 3500640, 3548160, 3550008, 3564288, 3579840, 3596112, 3619616, 3644928, 3655680, 3688320, 3701880, 3734016, 3760640, 3769920, 3803580, 3818496, 3843840, 3845842, 3872736, 3878160, 3934208, 3948672, 3960320, 3995680, 4021248, 4049920, 4057152, 4072068, 4073472, 4084080, 4120545, 4136704, 4176480, 4193280, 4195464, 4230720, 4303040, 4308480, 4356352, 4392960, 4395248, 4425984, 4437510, 4454912, 4455360, 4495140, 4512768, 4524520, 4556160, 4612608, 4653792, 4667520, 4733344, 4752384, 4773120, 4794816, 4840920, 4859904, 4900896, 4917760, 4935840, 4944654, 4978688, 5011776, 5026560, 5071440, 5090085, 5091840, 5125120, 5163648, 5170880, 5207040, 5244330, 5264896, 5325012, 5409536, 5429424, 5445440, 5483520, 5494060, 5532480, 5568640, 5593952, 5601024, 5640960, 5727744, 5744640, 5765760, 5768763, 5817240, 5901312, 5916680, 5923008, 5940480, 5993520, 6031872, 6074880, 6085728, 6126120, 6150144, 6205056, 6223360, 6264720, 6293196, 6364160, 6393088, 6454560, 6534528, 6581120, 6589440, 6592872, 6656265, 6682368, 6702080, 6761920, 6769152, 6786780, 6789120, 6884864, 6992440, 7001280, 7096320, 7100016, 7128576, 7159680, 7192224, 7239232, 7289856, 7376640, 7403760, 7468032, 7521280, 7539840, 7607160, 7636992, 7687680, 7691684, 7745472, 7756320, 7866495, 7897344, 7920640, 7991360, 8042496, 8099840, 8114304, 8144136, 8168160, 8241090, 8273408, 8352960, 8386560, 8390928, 8461440, 8606080, 8616960, 8712704, 8790496, 8851968, 8875020, 8909824, 8910720, 8990280, 9025536, 9049040, 9112320, 9225216, 9307584, 9335040, 9466688, 9504768, 9546240, 9589632, 9614605, 9681840, 9801792, 9835520, 9871680, 9889308, 10023552, 10053120, 10142880, 10180170, 10183680, 10250240, 10327296, 10341760, 10414080, 10488660, 10529792, 10650024, 10819072, 10858848, 10890880, 10967040, 10988120, 11064960, 11137280, 11187904, 11202048, 11281920, 11455488, 11531520, 11537526, 11634480, 11802624, 11833360, 11846016, 11880960, 11987040, 12063744, 12149760, 12171456, 12252240, 12361635, 12410112, 12446720, 12529440, 12586392, 12728320, 12786176, 12909120, 13069056, 13162240, 13178880, 13185744, 13312530, 13364736, 13404160, 13523840, 13538304, 13573560, 13769728, 13984880, 14002560, 14200032, 14257152, 14319360, 14384448, 14478464, 14579712, 14753280, 14807520, 14936064, 15042560, 15079680, 15214320, 15375360, 15383368, 15490944, 15512640, 15732990, 15794688, 15841280, 15982720, 16228608, 16288272, 16336320, 16482180, 16546816, 16705920, 16781856, 16922880, 17212160, 17233920, 17306289, 17425408, 17580992, 17703936, 17750040, 17819648, 17821440, 17980560, 18098080, 18224640, 18450432, 18615168, 18670080, 18933376, 19092480, 19179264, 19229210, 19363680, 19603584, 19671040, 19743360, 19778616, 20047104, 20106240, 20285760, 20360340, 20367360, 20654592, 20683520, 20977320, 21059584, 21300048, 21638144, 21717696, 21781760, 21976240, 22129920, 22274560, 22375808, 22404096, 22563840, 22910976, 23063040, 23075052, 23268960, 23666720, 23692032, 23761920, 23974080, 24127488, 24299520, 24342912, 24504480, 24723270, 24820224, 24893440, 25058880, 25172784, 25572352, 25818240, 26138112, 26324480, 26371488, 26625060, 26729472, 27047680, 27076608, 27147120, 27539456, 27969760, 28005120, 28400064, 28514304, 28638720, 28768896, 28843815, 28956928, 29506560, 29615040, 30159360, 30428640, 30750720, 30766736, 30981888, 31025280, 31465980, 31589376, 31965440, 32457216, 32576544, 32672640, 32964360, 33093632, 33411840, 33563712, 33845760, 34424320, 34612578, 34850816, 35161984, 35407872, 35500080, 35642880, 35961120, 36196160, 36449280, 37230336, 37340160, 37866752, 38184960, 38358528, 38458420, 38727360, 39207168, 39486720, 39557232, 40094208, 40212480, 40571520, 40720680, 41309184, 41367040, 41954640, 42600096, 43276288, 43435392, 43563520, 43952480, 44259840, 44549120, 44751616, 44808192, 45127680, 46126080, 46150104, 46537920, 47333440, 47384064, 47523840, 47948160, 48685824, 49008960, 49446540, 49640448, 50117760, 50345568, 51144704, 51636480, 52276224, 52648960, 52742976, 53250120, 53458944, 54095360, 54294240, 55939520, 56010240, 56800128, 57277440, 57537792, 57687630, 57913856, 59013120, 59230080, 60318720, 60857280, 61533472, 61963776, 62050560, 62931960, 63178752, 63930880, 64914432, 65153088, 65345280, 65928720, 66823680, 67127424, 67691520, 68848640, 69225156, 70323968, 71000160, 71285760, 71922240, 72392320, 72898560, 74460672, 74680320, 75733504, 76717056, 76916840, 77454720, 78414336, 78973440, 79114464, 80188416, 81143040, 81441360, 82618368, 82734080, 83909280, 85200192, 86531445, 86870784, 87127040, 87904960, 88519680, 89098240, 89503232, 92252160, 92300208, 93075840, 94666880, 94768128, 95896320, 97371648, 98017920, 98893080, 99280896, 100235520, 100691136, 103272960, 104552448, 105297920, 105485952, 106500240, 108190720, 108588480, 111879040, 112020480, 113600256, 114554880, 115075584, 115375260, 115827712, 118460160, 120637440, 121714560, 123066944, 123927552, 124101120, 125863920, 127861760, 129828864, 130306176, 130690560, 131857440, 133647360, 134254848, 135383040, 137697280, 138450312, 140647936, 142000320, 142571520, 143844480, 144784640, 148921344, 151467008, 153434112, 153833680, 154909440, 156828672, 157946880, 158228928, 160376832, 162286080, 162882720, 165468160, 167818560, 170400384, 173062890, 173741568, 174254080, 175809920, 177039360, 179006464, 184600416, 186151680, 189333760, 189536256, 191792640, 194743296, 196035840, 197786160, 200471040, 201382272, 206545920, 210971904, 213000480, 216381440, 217176960, 223758080, 224040960, 227200512, 230151168, 230750520, 231655424, 236920320, 243429120, 246133888, 247855104, 248202240, 251727840, 255723520, 260612352, 261381120, 263714880, 267294720, 268509696, 276900624, 281295872, 284000640, 287688960, 289569280, 297842688, 302934016, 307667360, 309818880, 313657344, 315893760, 316457856, 324572160, 325765440, 335637120, 340800768, 346125780, 347483136, 351619840, 358012928, 369200832, 372303360, 378667520, 383585280, 389486592, 392071680, 395572320, 400942080, 402764544, 413091840, 421943808, 426000960, 434353920, 447516160, 454401024, 460302336, 461501040, 473840640, 486858240, 492267776, 496404480, 503455680, 521224704, 522762240, 527429760, 537019392, 553801248, 562591744, 568001280, 575377920, 579138560, 615334720, 619637760, 632915712, 649144320, 651530880, 671274240, 681601536, 692251560, 694966272, 703239680, 738401664, 744606720, 757335040, 767170560, 784143360, 791144640, 801884160, 805529088, 843887616, 852001920, 868707840, 895032320, 908802048, 923002080, 947681280, 973716480, 984535552, 1006911360, 1042449408, 1054859520, 1074038784, 1107602496, 1136002560, 1150755840, 1158277120, 1230669440, 1239275520, 1265831424, 1303061760, 1342548480, 1363203072, 1384503120, 1406479360, 1476803328, 1489213440, 1514670080, 1568286720, 1582289280, 1611058176, 1687775232, 1704003840, 1737415680, 1790064640, 1846004160, 1947432960, 1969071104, 2013822720, 2084898816, 2109719040, 2215204992, 2272005120, 2301511680, 2461338880, 2531662848, 2606123520, 2685096960, 2726406144, 2769006240, 2812958720, 2953606656, 3164578560, 3222116352, 3408007680, 3474831360, 3692008320, 3938142208, 4027645440, 4219438080, 4430409984, 4544010240, 4922677760, 5063325696, 5212247040, 5370193920, 5538012480, 5907213312, 6329157120, 6816015360, 7384016640, 8055290880, 8438876160, 8860819968, 9845355520, 10424494080, 11076024960, 11814426624, 12658314240, 13632030720, 14768033280, 16110581760, 17721639936, 19690711040, 22152049920, 25316628480, 29536066560, 35443279872, 44304099840, 59072133120, 88608199680, 177216399360]

約数ペア:

[(1, 177216399360), (2, 88608199680), (3, 59072133120), (4, 44304099840), (5, 35443279872), (6, 29536066560), (7, 25316628480), (8, 22152049920), (9, 19690711040), (10, 17721639936), (11, 16110581760), (12, 14768033280), (13, 13632030720), (14, 12658314240), (15, 11814426624), (16, 11076024960), (17, 10424494080), (18, 9845355520), (20, 8860819968), (21, 8438876160), (22, 8055290880), (24, 7384016640), (26, 6816015360), (28, 6329157120), (30, 5907213312), (32, 5538012480), (33, 5370193920), (34, 5212247040), (35, 5063325696), (36, 4922677760), (39, 4544010240), (40, 4430409984), (42, 4219438080), (44, 4027645440), (45, 3938142208), (48, 3692008320), (51, 3474831360), (52, 3408007680), (55, 3222116352), (56, 3164578560), (60, 2953606656), (63, 2812958720), (64, 2769006240), (65, 2726406144), (66, 2685096960), (68, 2606123520), (70, 2531662848), (72, 2461338880), (77, 2301511680), (78, 2272005120), (80, 2215204992), (84, 2109719040), (85, 2084898816), (88, 2013822720), (90, 1969071104), (91, 1947432960), (96, 1846004160), (99, 1790064640), (102, 1737415680), (104, 1704003840), (105, 1687775232), (110, 1611058176), (112, 1582289280), (113, 1568286720), (117, 1514670080), (119, 1489213440), (120, 1476803328), (126, 1406479360), (128, 1384503120), (130, 1363203072), (132, 1342548480), (136, 1303061760), (140, 1265831424), (143, 1239275520), (144, 1230669440), (153, 1158277120), (154, 1150755840), (156, 1136002560), (160, 1107602496), (165, 1074038784), (168, 1054859520), (170, 1042449408), (176, 1006911360), (180, 984535552), (182, 973716480), (187, 947681280), (192, 923002080), (195, 908802048), (198, 895032320), (204, 868707840), (208, 852001920), (210, 843887616), (220, 805529088), (221, 801884160), (224, 791144640), (226, 784143360), (231, 767170560), (234, 757335040), (238, 744606720), (240, 738401664), (252, 703239680), (255, 694966272), (256, 692251560), (260, 681601536), (264, 671274240), (272, 651530880), (273, 649144320), (280, 632915712), (286, 619637760), (288, 615334720), (306, 579138560), (308, 575377920), (312, 568001280), (315, 562591744), (320, 553801248), (330, 537019392), (336, 527429760), (339, 522762240), (340, 521224704), (352, 503455680), (357, 496404480), (360, 492267776), (364, 486858240), (374, 473840640), (384, 461501040), (385, 460302336), (390, 454401024), (396, 447516160), (408, 434353920), (416, 426000960), (420, 421943808), (429, 413091840), (440, 402764544), (442, 400942080), (448, 395572320), (452, 392071680), (455, 389486592), (462, 383585280), (468, 378667520), (476, 372303360), (480, 369200832), (495, 358012928), (504, 351619840), (510, 347483136), (512, 346125780), (520, 340800768), (528, 335637120), (544, 325765440), (546, 324572160), (560, 316457856), (561, 315893760), (565, 313657344), (572, 309818880), (576, 307667360), (585, 302934016), (595, 297842688), (612, 289569280), (616, 287688960), (624, 284000640), (630, 281295872), (640, 276900624), (660, 268509696), (663, 267294720), (672, 263714880), (678, 261381120), (680, 260612352), (693, 255723520), (704, 251727840), (714, 248202240), (715, 247855104), (720, 246133888), (728, 243429120), (748, 236920320), (765, 231655424), (768, 230750520), (770, 230151168), (780, 227200512), (791, 224040960), (792, 223758080), (816, 217176960), (819, 216381440), (832, 213000480), (840, 210971904), (858, 206545920), (880, 201382272), (884, 200471040), (896, 197786160), (904, 196035840), (910, 194743296), (924, 191792640), (935, 189536256), (936, 189333760), (952, 186151680), (960, 184600416), (990, 179006464), (1001, 177039360), (1008, 175809920), (1017, 174254080), (1020, 173741568), (1024, 173062890), (1040, 170400384), (1056, 167818560), (1071, 165468160), (1088, 162882720), (1092, 162286080), (1105, 160376832), (1120, 158228928), (1122, 157946880), (1130, 156828672), (1144, 154909440), (1152, 153833680), (1155, 153434112), (1170, 151467008), (1190, 148921344), (1224, 144784640), (1232, 143844480), (1243, 142571520), (1248, 142000320), (1260, 140647936), (1280, 138450312), (1287, 137697280), (1309, 135383040), (1320, 134254848), (1326, 133647360), (1344, 131857440), (1356, 130690560), (1360, 130306176), (1365, 129828864), (1386, 127861760), (1408, 125863920), (1428, 124101120), (1430, 123927552), (1440, 123066944), (1456, 121714560), (1469, 120637440), (1496, 118460160), (1530, 115827712), (1536, 115375260), (1540, 115075584), (1547, 114554880), (1560, 113600256), (1582, 112020480), (1584, 111879040), (1632, 108588480), (1638, 108190720), (1664, 106500240), (1680, 105485952), (1683, 105297920), (1695, 104552448), (1716, 103272960), (1760, 100691136), (1768, 100235520), (1785, 99280896), (1792, 98893080), (1808, 98017920), (1820, 97371648), (1848, 95896320), (1870, 94768128), (1872, 94666880), (1904, 93075840), (1920, 92300208), (1921, 92252160), (1980, 89503232), (1989, 89098240), (2002, 88519680), (2016, 87904960), (2034, 87127040), (2040, 86870784), (2048, 86531445), (2080, 85200192), (2112, 83909280), (2142, 82734080), (2145, 82618368), (2176, 81441360), (2184, 81143040), (2210, 80188416), (2240, 79114464), (2244, 78973440), (2260, 78414336), (2288, 77454720), (2304, 76916840), (2310, 76717056), (2340, 75733504), (2373, 74680320), (2380, 74460672), (2431, 72898560), (2448, 72392320), (2464, 71922240), (2486, 71285760), (2496, 71000160), (2520, 70323968), (2560, 69225156), (2574, 68848640), (2618, 67691520), (2640, 67127424), (2652, 66823680), (2688, 65928720), (2712, 65345280), (2720, 65153088), (2730, 64914432), (2772, 63930880), (2805, 63178752), (2816, 62931960), (2856, 62050560), (2860, 61963776), (2880, 61533472), (2912, 60857280), (2938, 60318720), (2992, 59230080), (3003, 59013120), (3060, 57913856), (3072, 57687630), (3080, 57537792), (3094, 57277440), (3120, 56800128), (3164, 56010240), (3168, 55939520), (3264, 54294240), (3276, 54095360), (3315, 53458944), (3328, 53250120), (3360, 52742976), (3366, 52648960), (3390, 52276224), (3432, 51636480), (3465, 51144704), (3520, 50345568), (3536, 50117760), (3570, 49640448), (3584, 49446540), (3616, 49008960), (3640, 48685824), (3696, 47948160), (3729, 47523840), (3740, 47384064), (3744, 47333440), (3808, 46537920), (3840, 46150104), (3842, 46126080), (3927, 45127680), (3955, 44808192), (3960, 44751616), (3978, 44549120), (4004, 44259840), (4032, 43952480), (4068, 43563520), (4080, 43435392), (4095, 43276288), (4160, 42600096), (4224, 41954640), (4284, 41367040), (4290, 41309184), (4352, 40720680), (4368, 40571520), (4407, 40212480), (4420, 40094208), (4480, 39557232), (4488, 39486720), (4520, 39207168), (4576, 38727360), (4608, 38458420), (4620, 38358528), (4641, 38184960), (4680, 37866752), (4746, 37340160), (4760, 37230336), (4862, 36449280), (4896, 36196160), (4928, 35961120), (4972, 35642880), (4992, 35500080), (5005, 35407872), (5040, 35161984), (5085, 34850816), (5120, 34612578), (5148, 34424320), (5236, 33845760), (5280, 33563712), (5304, 33411840), (5355, 33093632), (5376, 32964360), (5424, 32672640), (5440, 32576544), (5460, 32457216), (5544, 31965440), (5610, 31589376), (5632, 31465980), (5712, 31025280), (5720, 30981888), (5760, 30766736), (5763, 30750720), (5824, 30428640), (5876, 30159360), (5984, 29615040), (6006, 29506560), (6120, 28956928), (6144, 28843815), (6160, 28768896), (6188, 28638720), (6215, 28514304), (6240, 28400064), (6328, 28005120), (6336, 27969760), (6435, 27539456), (6528, 27147120), (6545, 27076608), (6552, 27047680), (6630, 26729472), (6656, 26625060), (6720, 26371488), (6732, 26324480), (6780, 26138112), (6864, 25818240), (6930, 25572352), (7040, 25172784), (7072, 25058880), (7119, 24893440), (7140, 24820224), (7168, 24723270), (7232, 24504480), (7280, 24342912), (7293, 24299520), (7345, 24127488), (7392, 23974080), (7458, 23761920), (7480, 23692032), (7488, 23666720), (7616, 23268960), (7680, 23075052), (7684, 23063040), (7735, 22910976), (7854, 22563840), (7910, 22404096), (7920, 22375808), (7956, 22274560), (8008, 22129920), (8064, 21976240), (8136, 21781760), (8160, 21717696), (8190, 21638144), (8320, 21300048), (8415, 21059584), (8448, 20977320), (8568, 20683520), (8580, 20654592), (8701, 20367360), (8704, 20360340), (8736, 20285760), (8814, 20106240), (8840, 20047104), (8960, 19778616), (8976, 19743360), (9009, 19671040), (9040, 19603584), (9152, 19363680), (9216, 19229210), (9240, 19179264), (9282, 19092480), (9360, 18933376), (9492, 18670080), (9520, 18615168), (9605, 18450432), (9724, 18224640), (9792, 18098080), (9856, 17980560), (9944, 17821440), (9945, 17819648), (9984, 17750040), (10010, 17703936), (10080, 17580992), (10170, 17425408), (10240, 17306289), (10283, 17233920), (10296, 17212160), (10472, 16922880), (10560, 16781856), (10608, 16705920), (10710, 16546816), (10752, 16482180), (10848, 16336320), (10880, 16288272), (10920, 16228608), (11088, 15982720), (11187, 15841280), (11220, 15794688), (11264, 15732990), (11424, 15512640), (11440, 15490944), (11520, 15383368), (11526, 15375360), (11648, 15214320), (11752, 15079680), (11781, 15042560), (11865, 14936064), (11968, 14807520), (12012, 14753280), (12155, 14579712), (12240, 14478464), (12320, 14384448), (12376, 14319360), (12430, 14257152), (12480, 14200032), (12656, 14002560), (12672, 13984880), (12870, 13769728), (13056, 13573560), (13090, 13538304), (13104, 13523840), (13221, 13404160), (13260, 13364736), (13312, 13312530), (13440, 13185744), (13447, 13178880), (13464, 13162240), (13560, 13069056), (13728, 12909120), (13860, 12786176), (13923, 12728320), (14080, 12586392), (14144, 12529440), (14238, 12446720), (14280, 12410112), (14336, 12361635), (14464, 12252240), (14560, 12171456), (14586, 12149760), (14690, 12063744), (14784, 11987040), (14916, 11880960), (14960, 11846016), (14976, 11833360), (15015, 11802624), (15232, 11634480), (15360, 11537526), (15368, 11531520), (15470, 11455488), (15708, 11281920), (15820, 11202048), (15840, 11187904), (15912, 11137280), (16016, 11064960), (16128, 10988120), (16159, 10967040), (16272, 10890880), (16320, 10858848), (16380, 10819072), (16640, 10650024), (16830, 10529792), (16896, 10488660), (17017, 10414080), (17136, 10341760), (17160, 10327296), (17289, 10250240), (17402, 10183680), (17408, 10180170), (17472, 10142880), (17628, 10053120), (17680, 10023552), (17920, 9889308), (17952, 9871680), (18018, 9835520), (18080, 9801792), (18304, 9681840), (18432, 9614605), (18480, 9589632), (18564, 9546240), (18645, 9504768), (18720, 9466688), (18984, 9335040), (19040, 9307584), (19210, 9225216), (19448, 9112320), (19584, 9049040), (19635, 9025536), (19712, 8990280), (19888, 8910720), (19890, 8909824), (19968, 8875020), (20020, 8851968), (20160, 8790496), (20340, 8712704), (20566, 8616960), (20592, 8606080), (20944, 8461440), (21120, 8390928), (21131, 8386560), (21216, 8352960), (21420, 8273408), (21504, 8241090), (21696, 8168160), (21760, 8144136), (21840, 8114304), (21879, 8099840), (22035, 8042496), (22176, 7991360), (22374, 7920640), (22440, 7897344), (22528, 7866495), (22848, 7756320), (22880, 7745472), (23040, 7691684), (23052, 7687680), (23205, 7636992), (23296, 7607160), (23504, 7539840), (23562, 7521280), (23730, 7468032), (23936, 7403760), (24024, 7376640), (24310, 7289856), (24480, 7239232), (24640, 7192224), (24752, 7159680), (24860, 7128576), (24960, 7100016), (24973, 7096320), (25312, 7001280), (25344, 6992440), (25740, 6884864), (26103, 6789120), (26112, 6786780), (26180, 6769152), (26208, 6761920), (26442, 6702080), (26520, 6682368), (26624, 6656265), (26880, 6592872), (26894, 6589440), (26928, 6581120), (27120, 6534528), (27456, 6454560), (27720, 6393088), (27846, 6364160), (28160, 6293196), (28288, 6264720), (28476, 6223360), (28560, 6205056), (28815, 6150144), (28928, 6126120), (29120, 6085728), (29172, 6074880), (29380, 6031872), (29568, 5993520), (29832, 5940480), (29920, 5923008), (29952, 5916680), (30030, 5901312), (30464, 5817240), (30720, 5768763), (30736, 5765760), (30849, 5744640), (30940, 5727744), (31416, 5640960), (31640, 5601024), (31680, 5593952), (31824, 5568640), (32032, 5532480), (32256, 5494060), (32318, 5483520), (32544, 5445440), (32640, 5429424), (32760, 5409536), (33280, 5325012), (33660, 5264896), (33792, 5244330), (34034, 5207040), (34272, 5170880), (34320, 5163648), (34578, 5125120), (34804, 5091840), (34816, 5090085), (34944, 5071440), (35256, 5026560), (35360, 5011776), (35595, 4978688), (35840, 4944654), (35904, 4935840), (36036, 4917760), (36160, 4900896), (36465, 4859904), (36608, 4840920), (36960, 4794816), (37128, 4773120), (37290, 4752384), (37440, 4733344), (37968, 4667520), (38080, 4653792), (38420, 4612608), (38896, 4556160), (39168, 4524520), (39270, 4512768), (39424, 4495140), (39776, 4455360), (39780, 4454912), (39936, 4437510), (40040, 4425984), (40320, 4395248), (40341, 4392960), (40680, 4356352), (41132, 4308480), (41184, 4303040), (41888, 4230720), (42240, 4195464), (42262, 4193280), (42432, 4176480), (42840, 4136704), (43008, 4120545), (43392, 4084080), (43505, 4073472), (43520, 4072068), (43680, 4057152), (43758, 4049920), (44070, 4021248), (44352, 3995680), (44748, 3960320), (44880, 3948672), (45045, 3934208), (45696, 3878160), (45760, 3872736), (46080, 3845842), (46104, 3843840), (46410, 3818496), (46592, 3803580), (47008, 3769920), (47124, 3760640), (47460, 3734016), (47872, 3701880), (48048, 3688320), (48477, 3655680), (48620, 3644928), (48960, 3619616), (49280, 3596112), (49504, 3579840), (49720, 3564288), (49920, 3550008), (49946, 3548160), (50624, 3500640), (50688, 3496220), (51051, 3471360), (51415, 3446784), (51480, 3442432), (52206, 3394560), (52224, 3393390), (52360, 3384576), (52416, 3380960), (52884, 3351040), (53040, 3341184), (53760, 3296436), (53788, 3294720), (53856, 3290560), (54240, 3267264), (54912, 3227280), (55440, 3196544), (55692, 3182080), (55935, 3168256), (56320, 3146598), (56576, 3132360), (56952, 3111680), (57120, 3102528), (57630, 3075072), (57856, 3063060), (58240, 3042864), (58344, 3037440), (58760, 3015936), (58905, 3008512), (59136, 2996760), (59664, 2970240), (59840, 2961504), (59904, 2958340), (60060, 2950656), (60928, 2908620), (61472, 2882880), (61698, 2872320), (61880, 2863872), (62832, 2820480), (63280, 2800512), (63360, 2796976), (63393, 2795520), (63648, 2784320), (64064, 2766240), (64512, 2747030), (64636, 2741760), (65088, 2722720), (65280, 2714712), (65520, 2704768), (66105, 2680832), (66560, 2662506), (67235, 2635776), (67320, 2632448), (67584, 2622165), (68068, 2603520), (68544, 2585440), (68640, 2581824), (69156, 2562560), (69608, 2545920), (69615, 2545664), (69888, 2535720), (70512, 2513280), (70720, 2505888), (71190, 2489344), (71680, 2472327), (71808, 2467920), (72072, 2458880), (72320, 2450448), (72930, 2429952), (73216, 2420460), (73920, 2397408), (74256, 2386560), (74580, 2376192), (74880, 2366672), (74919, 2365440), (75936, 2333760), (76160, 2326896), (76840, 2306304), (77792, 2278080), (78309, 2263040), (78336, 2262260), (78540, 2256384), (78848, 2247570), (79552, 2227680), (79560, 2227456), (79872, 2218755), (80080, 2212992), (80640, 2197624), (80682, 2196480), (80795, 2193408), (81360, 2178176), (82264, 2154240), (82368, 2151520), (83776, 2115360), (84480, 2097732), (84524, 2096640), (84864, 2088240), (85085, 2082816), (85680, 2068352), (86445, 2050048), (86784, 2042040), (87010, 2036736), (87040, 2036034), (87360, 2028576), (87516, 2024960), (88140, 2010624), (88704, 1997840), (89496, 1980160), (89760, 1974336), (90090, 1967104), (91392, 1939080), (91520, 1936368), (92160, 1922921), (92208, 1921920), (92547, 1914880), (92820, 1909248), (93184, 1901790), (94016, 1884960), (94248, 1880320), (94920, 1867008), (95744, 1850940), (96096, 1844160), (96954, 1827840), (97240, 1822464), (97920, 1809808), (98560, 1798056), (99008, 1789920), (99440, 1782144), (99840, 1775004), (99892, 1774080), (101248, 1750320), (101376, 1748110), (102102, 1735680), (102830, 1723392), (102960, 1721216), (104412, 1697280), (104448, 1696695), (104720, 1692288), (104832, 1690480), (105655, 1677312), (105768, 1675520), (106080, 1670592), (107520, 1648218), (107576, 1647360), (107712, 1645280), (108480, 1633632), (109395, 1619968), (109824, 1613640), (110880, 1598272), (111384, 1591040), (111870, 1584128), (112640, 1573299), (113113, 1566720), (113152, 1566180), (113904, 1555840), (114240, 1551264), (115260, 1537536), (115712, 1531530), (116480, 1521432), (116688, 1518720), (117520, 1507968), (117810, 1504256), (118272, 1498380), (119328, 1485120), (119680, 1480752), (119808, 1479170), (120120, 1475328), (121023, 1464320), (121856, 1454310), (122944, 1441440), (123396, 1436160), (123760, 1431936), (124865, 1419264), (125664, 1410240), (126560, 1400256), (126720, 1398488), (126786, 1397760), (127296, 1392160), (128128, 1383120), (129024, 1373515), (129272, 1370880), (130176, 1361360), (130515, 1357824), (130560, 1357356), (131040, 1352384), (132210, 1340416), (133120, 1331253), (134470, 1317888), (134640, 1316224), (136136, 1301760), (137088, 1292720), (137280, 1290912), (138312, 1281280), (139216, 1272960), (139230, 1272832), (139776, 1267860), (141024, 1256640), (141440, 1252944), (142380, 1244672), (143616, 1233960), (144144, 1229440), (144640, 1225224), (145431, 1218560), (145860, 1214976), (146432, 1210230), (147840, 1198704), (147917, 1198080), (148512, 1193280), (149160, 1188096), (149760, 1183336), (149838, 1182720), (151872, 1166880), (152320, 1163448), (153153, 1157120), (153680, 1153152), (154245, 1148928), (155584, 1139040), (156618, 1131520), (156672, 1131130), (157080, 1128192), (157696, 1123785), (159104, 1113840), (159120, 1113728), (160160, 1106496), (161280, 1098812), (161364, 1098240), (161590, 1096704), (162720, 1089088), (164528, 1077120), (164736, 1075760), (167552, 1057680), (168960, 1048866), (169048, 1048320), (169728, 1044120), (170170, 1041408), (171360, 1034176), (172890, 1025024), (173568, 1021020), (174020, 1018368), (174080, 1018017), (174720, 1014288), (174811, 1013760), (175032, 1012480), (176280, 1005312), (177408, 998920), (178992, 990080), (179520, 987168), (180180, 983552), (182784, 969540), (183040, 968184), (184416, 960960), (185094, 957440), (185640, 954624), (186368, 950895), (188032, 942480), (188496, 940160), (189840, 933504), (190179, 931840), (191488, 925470), (192192, 922080), (193908, 913920), (194480, 911232), (195840, 904904), (197120, 899028), (198016, 894960), (198880, 891072), (199680, 887502), (199784, 887040), (201705, 878592), (202496, 875160), (202752, 874055), (204204, 867840), (205660, 861696), (205920, 860608), (208824, 848640), (209440, 846144), (209664, 845240), (211310, 838656), (211536, 837760), (212160, 835296), (215040, 824109), (215152, 823680), (215424, 822640), (216960, 816816), (218790, 809984), (219648, 806820), (221760, 799136), (222768, 795520), (223740, 792064), (224757, 788480), (226226, 783360), (226304, 783090), (227808, 777920), (228480, 775632), (230520, 768768), (231424, 765765), (232960, 760716), (233376, 759360), (235040, 753984), (235620, 752128), (236544, 749190), (238656, 742560), (239360, 740376), (239616, 739585), (240240, 737664), (242046, 732160), (242385, 731136), (243712, 727155), (245888, 720720), (246792, 718080), (247520, 715968), (249730, 709632), (251328, 705120), (253120, 700128), (253440, 699244), (253572, 698880), (254592, 696080), (255255, 694272), (256256, 691560), (258544, 685440), (260352, 680680), (261030, 678912), (261120, 678678), (262080, 676192), (264420, 670208), (268940, 658944), (269280, 658112), (272272, 650880), (274176, 646360), (274560, 645456), (274703, 645120), (276624, 640640), (278432, 636480), (278460, 636416), (279552, 633930), (282048, 628320), (282880, 626472), (284760, 622336), (287232, 616980), (288288, 614720), (289280, 612612), (290862, 609280), (291720, 607488), (292864, 605115), (295680, 599352), (295834, 599040), (297024, 596640), (298320, 594048), (299520, 591668), (299676, 591360), (303744, 583440), (304640, 581724), (306306, 578560), (307360, 576576), (308490, 574464), (311168, 569520), (313236, 565760), (313344, 565565), (314160, 564096), (316965, 559104), (318208, 556920), (318240, 556864), (320320, 553248), (322560, 549406), (322728, 549120), (323180, 548352), (325440, 544544), (329056, 538560), (329472, 537880), (335104, 528840), (337920, 524433), (338096, 524160), (339339, 522240), (339456, 522060), (340340, 520704), (342720, 517088), (345780, 512512), (347136, 510510), (348040, 509184), (349440, 507144), (349622, 506880), (350064, 506240), (352560, 502656), (354816, 499460), (357984, 495040), (359040, 493584), (360360, 491776), (365568, 484770), (366080, 484092), (368832, 480480), (370188, 478720), (371280, 477312), (374595, 473088), (376064, 471240), (376992, 470080), (379680, 466752), (380358, 465920), (382976, 462735), (384384, 461040), (387816, 456960), (388960, 455616), (391545, 452608), (391680, 452452), (394240, 449514), (396032, 447480), (397760, 445536), (399360, 443751), (399568, 443520), (403410, 439296), (404992, 437580), (408408, 433920), (411320, 430848), (411840, 430304), (417648, 424320), (418880, 423072), (419328, 422620)]