957416578560

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:171

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 67, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 134, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 201, 208, 216, 228, 234, 240, 243, 247, 248, 256, 260, 268, 270, 279, 285, 288, 304, 310, 312, 320, 324, 335, 342, 351, 360, 372, 380, 384, 390, 402, 403, 405, 416, 432, 456, 465, 468, 480, 486, 494, 496, 512, 513, 520, 536, 540, 558, 570, 576, 585, 589, 603, 608, 620, 624, 640, 648, 670, 684, 702, 720, 729, 741, 744, 760, 768, 780, 804, 806, 810, 832, 837, 855, 864, 871, 912, 930, 936, 960, 972, 988, 992, 1005, 1026, 1040, 1053, 1072, 1080, 1116, 1140, 1152, 1170, 1178, 1206, 1209, 1215, 1216, 1235, 1240, 1248, 1273, 1280, 1296, 1340, 1368, 1395, 1404, 1440, 1458, 1482, 1488, 1520, 1536, 1539, 1560, 1608, 1612, 1620, 1664, 1674, 1710, 1728, 1742, 1755, 1767, 1809, 1824, 1860, 1872, 1920, 1944, 1976, 1984, 2010, 2015, 2052, 2077, 2080, 2106, 2144, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2412, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2546, 2560, 2565, 2592, 2613, 2680, 2736, 2790, 2808, 2880, 2916, 2945, 2964, 2976, 3015, 3040, 3078, 3120, 3159, 3216, 3224, 3240, 3328, 3348, 3420, 3456, 3484, 3510, 3534, 3618, 3627, 3645, 3648, 3705, 3720, 3744, 3819, 3840, 3888, 3952, 3968, 4020, 4030, 4104, 4154, 4160, 4185, 4212, 4288, 4320, 4355, 4446, 4464, 4560, 4608, 4617, 4680, 4712, 4824, 4836, 4860, 4864, 4940, 4960, 4992, 5022, 5092, 5130, 5184, 5226, 5265, 5301, 5360, 5427, 5472, 5580, 5616, 5760, 5832, 5890, 5928, 5952, 6030, 6045, 6080, 6156, 6231, 6240, 6318, 6365, 6432, 6448, 6480, 6656, 6669, 6696, 6840, 6912, 6968, 7020, 7068, 7236, 7254, 7290, 7296, 7410, 7440, 7488, 7533, 7638, 7657, 7680, 7695, 7776, 7839, 7904, 7936, 8040, 8060, 8208, 8308, 8320, 8370, 8424, 8576, 8640, 8710, 8835, 8892, 8928, 9045, 9120, 9234, 9360, 9424, 9477, 9648, 9672, 9720, 9728, 9880, 9920, 9984, 10044, 10184, 10260, 10368, 10385, 10452, 10530, 10602, 10720, 10854, 10881, 10944, 11115, 11160, 11232, 11457, 11520, 11664, 11780, 11856, 11904, 12060, 12090, 12160, 12312, 12462, 12480, 12555, 12636, 12730, 12864, 12896, 12960, 13065, 13338, 13392, 13680, 13824, 13851, 13936, 14040, 14136, 14472, 14508, 14580, 14592, 14820, 14880, 14976, 15066, 15276, 15314, 15390, 15552, 15678, 15795, 15808, 15872, 15903, 16080, 16120, 16281, 16416, 16549, 16616, 16640, 16740, 16848, 17152, 17280, 17420, 17670, 17784, 17856, 18090, 18135, 18240, 18468, 18693, 18720, 18848, 18954, 19095, 19296, 19344, 19440, 19760, 19840, 19968, 20007, 20088, 20368, 20520, 20736, 20770, 20904, 21060, 21204, 21440, 21708, 21762, 21888, 22230, 22320, 22464, 22599, 22914, 22971, 23040, 23085, 23328, 23517, 23560, 23712, 23808, 24120, 24180, 24320, 24624, 24924, 24960, 25110, 25272, 25460, 25728, 25792, 25920, 26130, 26505, 26676, 26784, 27001, 27135, 27360, 27702, 27872, 28080, 28272, 28944, 29016, 29160, 29184, 29640, 29760, 29952, 30132, 30552, 30628, 30780, 31104, 31155, 31356, 31590, 31616, 31806, 32160, 32240, 32562, 32643, 32832, 33098, 33232, 33280, 33345, 33480, 33696, 34304, 34371, 34560, 34840, 35340, 35568, 35712, 36180, 36270, 36480, 36936, 37386, 37440, 37665, 37696, 37908, 38190, 38285, 38592, 38688, 38880, 39195, 39463, 39520, 39680, 40014, 40176, 40736, 41040, 41472, 41540, 41808, 42120, 42408, 42880, 43416, 43524, 43776, 44460, 44640, 44928, 45198, 45828, 45942, 46170, 46656, 47034, 47120, 47385, 47424, 47616, 47709, 48240, 48360, 48640, 48843, 49248, 49647, 49848, 49920, 50220, 50544, 50920, 51456, 51584, 51840, 52260, 53010, 53352, 53568, 54002, 54270, 54405, 54720, 55404, 55744, 56079, 56160, 56544, 57285, 57888, 58032, 58320, 59280, 59520, 59904, 60021, 60264, 61104, 61256, 61560, 62208, 62310, 62712, 63180, 63232, 63612, 64320, 64480, 65124, 65286, 65664, 66196, 66464, 66690, 66960, 67392, 68742, 68913, 69120, 69255, 69680, 70551, 70680, 71136, 71424, 72360, 72540, 72960, 73872, 74772, 74880, 75330, 75392, 75816, 76380, 76570, 77184, 77376, 77760, 78390, 78926, 79040, 79360, 79515, 80028, 80352, 81003, 81405, 81472, 82080, 82745, 83080, 83616, 84240, 84816, 85760, 86832, 87048, 87552, 88920, 89280, 89856, 90396, 91656, 91884, 92340, 93312, 93465, 94068, 94240, 94770, 94848, 95418, 96480, 96720, 97686, 97929, 98496, 99294, 99696, 99840, 100035, 100440, 101088, 101840, 102912, 103113, 103168, 103680, 104520, 106020, 106704, 107136, 108004, 108540, 108810, 109440, 110808, 111488, 112158, 112320, 112995, 113088, 114570, 114855, 115776, 116064, 116640, 117585, 118389, 118560, 119040, 120042, 120528, 122208, 122512, 123120, 124416, 124620, 125424, 126360, 126464, 127224, 128640, 128960, 130248, 130572, 131328, 132392, 132928, 133380, 133920, 134784, 135005, 137484, 137826, 138510, 139360, 141102, 141360, 142272, 142848, 143127, 144720, 145080, 145920, 147744, 148941, 149544, 149760, 150660, 150784, 151632, 152760, 153140, 154368, 154752, 155520, 156780, 157852, 158080, 159030, 160056, 160704, 162006, 162810, 162944, 163215, 164160, 165490, 166160, 167232, 168237, 168480, 169632, 171520, 171855, 173664, 174096, 177840, 178560, 179712, 180063, 180792, 183312, 183768, 184680, 186624, 186930, 188136, 188480, 189540, 189696, 190836, 192960, 193440, 195372, 195858, 196992, 197315, 198588, 199392, 200070, 200880, 202176, 203680, 206226, 206336, 206739, 207360, 209040, 211653, 212040, 213408, 214272, 216008, 217080, 217620, 218880, 221616, 222976, 224316, 224640, 225990, 226176, 229140, 229710, 231552, 232128, 233280, 235170, 236778, 237120, 238080, 238545, 240084, 241056, 243009, 244215, 244416, 245024, 246240, 248235, 249240, 250848, 252720, 254448, 257280, 257920, 260496, 261144, 262656, 264784, 265856, 266760, 267840, 269568, 270010, 274968, 275652, 277020, 278720, 280395, 282204, 282720, 284544, 286254, 289440, 290160, 293787, 295488, 297882, 299088, 299520, 300105, 301320, 301568, 303264, 305520, 306280, 308736, 309339, 309504, 311040, 313560, 315704, 316160, 318060, 320112, 321408, 324012, 325620, 325888, 326430, 328320, 330980, 332320, 334464, 336474, 336960, 339264, 343710, 344565, 347328, 348192, 352755, 355167, 355680, 357120, 360126, 361584, 366624, 367536, 369360, 373248, 373860, 376272, 376960, 379080, 379392, 381672, 385920, 386880, 390744, 391716, 393984, 394630, 397176, 398784, 400140, 401760, 404352, 405015, 407360, 412452, 413478, 418080, 423306, 424080, 426816, 428544, 429381, 432016, 434160, 435240, 437760, 443232, 445952, 446823, 448632, 449280, 451980, 452352, 458280, 459420, 463104, 464256, 466560, 470340, 473556, 474240, 477090, 480168, 482112, 486018, 488430, 488832, 489645, 490048, 492480, 496470, 498480, 501696, 504711, 505440, 508896, 513019, 514560, 515565, 515840, 520992, 522288, 529568, 531712, 533520, 535680, 539136, 540020, 549936, 551304, 554040, 557440, 560790, 564408, 565440, 569088, 572508, 578880, 580320, 587574, 590976, 591945, 595764, 598176, 600210, 602640, 606528, 611040, 612560, 618678, 619008, 620217, 622080, 627120, 631408, 632320, 634959, 636120, 640224, 642816, 648024, 651240, 651776, 652860, 656640, 661960, 664640, 668928, 672948, 673920, 678528, 687420, 689130, 694656, 696384, 705510, 710334, 711360, 714240, 715635, 720252, 723168, 729027, 733248, 735072, 738720, 744705, 747720, 752544, 753920, 758160, 763344, 771840, 773760, 781488, 783432, 787968, 789260, 794352, 797568, 800280, 803520, 808704, 810030, 814720, 824904, 826956, 836160, 841185, 846612, 848160, 853632, 858762, 864032, 868320, 870480, 886464, 893646, 897264, 898560, 900315, 903960, 904704, 916560, 918840, 926208, 928017, 928512, 933120, 940680, 947112, 948480, 954180, 960336, 964224, 972036, 976860, 977664, 979290, 980096, 984960, 992940, 996960, 1003392, 1009422, 1010880, 1017792, 1026038, 1031130, 1031680, 1033695, 1041984, 1044576, 1058265, 1059136, 1063424, 1065501, 1067040, 1071360, 1080040, 1099872, 1102608, 1108080, 1114880, 1121580, 1128816, 1130880, 1138176, 1145016, 1157760, 1160640, 1175148, 1181952, 1183890, 1191528, 1196352, 1200420, 1205280, 1213056, 1215045, 1222080, 1225120, 1237356, 1240434, 1254240, 1262816, 1269918, 1272240, 1280448, 1285632, 1296048, 1302480, 1305720, 1313280, 1323920, 1329280, 1337856, 1340469, 1345896, 1347840, 1357056, 1374840, 1378260, 1389312, 1392768, 1411020, 1420668, 1422720, 1431270, 1440504, 1446336, 1458054, 1466496, 1468935, 1470144, 1477440, 1489410, 1495440, 1505088, 1507840, 1514133, 1516320, 1526688, 1539057, 1543680, 1546695, 1547520, 1562976, 1566864, 1578520, 1588704, 1595136, 1600560, 1607040, 1617408, 1620060, 1629440, 1649808, 1653912, 1672320, 1682370, 1693224, 1696320, 1707264, 1717524, 1728064, 1736640, 1740960, 1772928, 1775835, 1787292, 1794528, 1800630, 1807920, 1833120, 1837680, 1856034, 1857024, 1860651, 1866240, 1881360, 1894224, 1896960, 1908360, 1920672, 1928448, 1944072, 1953720, 1955328, 1958580, 1960192, 1969920, 1985880, 1993920, 2006784, 2018844, 2021760, 2035584, 2052076, 2062260, 2067390, 2083968, 2089152, 2116530, 2118272, 2131002, 2134080, 2142720, 2146905, 2160080, 2187081, 2199744, 2205216, 2216160, 2229760, 2234115, 2243160, 2257632, 2261760, 2290032, 2315520, 2321280, 2350296, 2363904, 2367780, 2383056, 2392704, 2400840, 2410560, 2426112, 2430090, 2444160, 2450240, 2474712, 2480868, 2508480, 2523555, 2525632, 2539836, 2544480, 2560896, 2565095, 2592096, 2604960, 2611440, 2647840, 2658560, 2680938, 2691792, 2695680, 2714112, 2749680, 2756520, 2778624, 2785536, 2822040, 2841336, 2845440, 2862540, 2881008, 2892672, 2916108, 2932992, 2937870, 2940288, 2954880, 2978820, 2990880, 3010176, 3028266, 3032640, 3053376, 3078114, 3093390, 3095040, 3101085, 3125952, 3133728, 3157040, 3174795, 3177408, 3190272, 3196503, 3201120, 3214080, 3240120, 3258880, 3299616, 3307824, 3344640, 3364740, 3386448, 3392640, 3414528, 3435048, 3456128, 3473280, 3481920, 3545856, 3551670, 3574584, 3589056, 3601260, 3615840, 3645135, 3666240, 3675360, 3712068, 3721302, 3762720, 3788448, 3816720, 3841344, 3856896, 3888144, 3907440, 3917160, 3920384, 3939840, 3971760, 3987840, 4013568, 4021407, 4037688, 4043520, 4071168, 4104152, 4124520, 4134780, 4167936, 4178304, 4233060, 4236544, 4262004, 4268160, 4293810, 4320160, 4374162, 4399488, 4410432, 4432320, 4468230, 4486320, 4515264, 4523520, 4580064, 4617171, 4631040, 4640085, 4642560, 4700592, 4735560, 4766112, 4785408, 4801680, 4821120, 4852224, 4860180, 4888320, 4900480, 4949424, 4961736, 5016960, 5047110, 5051264, 5079672, 5088960, 5121792, 5130190, 5184192, 5209920, 5222880, 5295680, 5317120, 5327505, 5361876, 5383584, 5499360, 5513040, 5571072, 5581953, 5644080, 5682672, 5690880, 5725080, 5762016, 5785344, 5832216, 5865984, 5875740, 5880576, 5909760, 5957640, 5981760, 6020352, 6056532, 6065280, 6106752, 6156228, 6186780, 6202170, 6251904, 6267456, 6314080, 6349590, 6354816, 6393006, 6402240, 6428160, 6480240, 6561243, 6599232, 6615648, 6689280, 6702345, 6729480, 6772896, 6785280, 6870096, 6912256, 6946560, 6963840, 7091712, 7103340, 7149168, 7178112, 7202520, 7231680, 7290270, 7332480, 7350720, 7424136, 7442604, 7525440, 7570665, 7576896, 7633440, 7682688, 7695285, 7776288, 7814880, 7834320, 7943520, 7975680, 8042814, 8075376, 8087040, 8142336, 8208304, 8249040, 8269560, 8335872, 8356608, 8466120, 8473088, 8524008, 8536320, 8587620, 8640320, 8748324, 8798976, 8820864, 8864640, 8936460, 8972640, 9030528, 9160128, 9234342, 9280170, 9285120, 9303255, 9401184, 9471120, 9532224, 9570816, 9589509, 9603360, 9642240, 9720360, 9776640, 9800960, 9898848, 9923472, 10033920, 10094220, 10102528, 10159344, 10177920, 10243584, 10260380, 10368384, 10419840, 10445760, 10591360, 10655010, 10723752, 10767168, 10935405, 10998720, 11026080, 11163906, 11288160, 11365344, 11450160, 11524032, 11570688, 11664432, 11751480, 11761152, 11819520, 11915280, 11963520, 12040704, 12064221, 12113064, 12130560, 12213504, 12312456, 12373560, 12404340, 12503808, 12534912, 12628160, 12699180, 12709632, 12786012, 12804480, 12960480, 13122486, 13198464, 13231296, 13404690, 13458960, 13545792, 13570560, 13740192, 13824512, 13851513, 13893120, 13927680, 14206680, 14298336, 14356224, 14405040, 14463360, 14580540, 14664960, 14701440, 14848272, 14885208, 15050880, 15141330, 15153792, 15266880, 15365376, 15390570, 15552576, 15629760, 15668640, 15887040, 15951360, 15982515, 16085628, 16150752, 16416608, 16498080, 16539120, 16713216, 16932240, 17048016, 17072640, 17175240, 17280640, 17496648, 17597952, 17641728, 17729280, 17872920, 17945280, 18061056, 18320256, 18468684, 18560340, 18606510, 18802368, 18942240, 19064448, 19179018, 19206720, 19284480, 19440720, 19601920, 19683729, 19797696, 19846944, 20067840, 20107035, 20188440, 20205056, 20318688, 20355840, 20520760, 20736768, 20839680, 20891520, 21182720, 21310020, 21447504, 21534336, 21870810, 21997440, 22052160, 22327812, 22576320, 22730688, 22900320, 23048064, 23085855, 23328864, 23502960, 23830560, 23927040, 24128442, 24226128, 24261120, 24427008, 24624912, 24747120, 24808680, 25007616, 25069824, 25256320, 25398360, 25419264, 25572024, 25608960, 25920960, 26244972, 26396928, 26462592, 26809380, 26917920, 27091584, 27480384, 27703026, 27855360, 27909765, 28413360, 28596672, 28712448, 28768527, 28810080, 28926720, 29161080, 29329920, 29402880, 29696544, 29770416, 30101760, 30282660, 30307584, 30533760, 30730752, 30781140, 31105152, 31259520, 31337280, 31774080, 31965030, 32171256, 32301504, 32806215, 32833216, 32996160, 33078240, 33864480, 34096032, 34350480, 34561280, 34993296, 35283456, 35458560, 35745840, 35890560, 36122112, 36640512, 36937368, 37120680, 37213020, 37604736, 37884480, 38128896, 38358036, 38413440, 38881440, 39367458, 39595392, 39693888, 40214070, 40376880, 40637376, 40711680, 41041520, 41473536, 41554539, 41679360, 41783040, 42365440, 42620040, 42895008, 43068672, 43741620, 43994880, 44104320, 44655624, 45152640, 45461376, 45800640, 46096128, 46171710, 46657728, 47005920, 47661120, 47854080, 47947545, 48256884, 48452256, 49249824, 49494240, 49617360, 50139648, 50512640, 50796720, 51144048, 51217920, 51841920, 52489944, 52793856, 52925184, 53618760, 53835840, 54183168, 54960768, 55406052, 55819530, 56826720, 57193344, 57537054, 57620160, 57853440, 58322160, 58805760, 59393088, 59540832, 60203520, 60321105, 60565320, 60615168, 61067520, 61562280, 62210304, 62519040, 62674560, 63548160, 63930060, 64342512, 64603008, 65612430, 65666432, 65992320, 66156480, 67728960, 68192064, 68700960, 69122560, 69257565, 69986592, 71491680, 71781120, 73281024, 73874736, 74241360, 74426040, 75209472, 75768960, 76257792, 76716072, 76826880, 77762880, 78734916, 79190784, 79387776, 80428140, 80753760, 81274752, 82083040, 83109078, 83566080, 85240080, 85790016, 86137344, 87483240, 87989760, 88208640, 89311248, 90305280, 90922752, 91601280, 92192256, 92343420, 93315456, 94011840, 95322240, 95895090, 96513768, 96904512, 98418645, 98499648, 98988480, 99234720, 101025280, 101593440, 102288096, 103683840, 104979888, 105850368, 107237520, 107671680, 108366336, 109921536, 110812104, 111639060, 113653440, 114386688, 115074108, 115240320, 116644320, 118786176, 119081664, 120642210, 121130640, 122135040, 123124560, 124420608, 124663617, 125038080, 125349120, 127096320, 127860120, 128685024, 129206016, 131224860, 131332864, 131984640, 132312960, 135457920, 136384128, 137401920, 138515130, 139973184, 142983360, 143562240, 143842635, 147749472, 148482720, 148852080, 150418944, 151537920, 153432144, 153653760, 155525760, 157469832, 158381568, 158775552, 160856280, 161507520, 162549504, 164166080, 166218156, 170480160, 171580032, 174966480, 176417280, 178622496, 180610560, 181845504, 183202560, 184686840, 186630912, 188023680, 190644480, 191790180, 193027536, 193809024, 196837290, 196999296, 197976960, 198469440, 203186880, 204576192, 207367680, 207772695, 209959776, 214475040, 215343360, 219843072, 221624208, 223278120, 227306880, 228773376, 230148216, 230480640, 233288640, 237572352, 238163328, 241284420, 242261280, 246249120, 249327234, 250698240, 255720240, 257370048, 258412032, 262449720, 262665728, 263969280, 264625920, 270915840, 272768256, 274803840, 277030260, 279946368, 285966720, 287685270, 295498944, 296965440, 297704160, 303075840, 306864288, 311051520, 314939664, 317551104, 321712560, 323015040, 325099008, 328332160, 332436312, 340960320, 343160064, 349932960, 357244992, 366405120, 369373680, 373261824, 373990851, 376047360, 381288960, 383580360, 386055072, 387618048, 393674580, 393998592, 395953920, 396938880, 406373760, 409152384, 415545390, 419919552, 428950080, 430686720, 443248416, 446556240, 454613760, 460296432, 460961280, 466577280, 475144704, 476326656, 482568840, 484522560, 492498240, 498654468, 511440480, 514740096, 524899440, 529251840, 541831680, 545536512, 549607680, 554060520, 559892736, 571933440, 575370540, 590997888, 593930880, 595408320, 613728576, 622103040, 623318085, 629879328, 643425120, 646030080, 656664320, 664872624, 681920640, 686320128, 699865920, 714489984, 738747360, 747981702, 752094720, 767160720, 772110144, 775236096, 787349160, 787997184, 791907840, 793877760, 812747520, 818304768, 831090780, 839839104, 857900160, 886496832, 893112480, 909227520, 920592864, 933154560, 952653312, 965137680, 969045120, 984996480, 997308936, 1022880960, 1029480192, 1049798880, 1099215360, 1108121040, 1119785472, 1143866880, 1150741080, 1181995776, 1187861760, 1190816640, 1227457152, 1246636170, 1259758656, 1286850240, 1292060160, 1313328640, 1329745248, 1363841280, 1399731840, 1428979968, 1477494720, 1495963404, 1534321440, 1544220288, 1574698320, 1587755520, 1625495040, 1636609536, 1662181560, 1679678208, 1715800320, 1772993664, 1786224960, 1841185728, 1866309120, 1869954255, 1930275360, 1938090240, 1969992960, 1994617872, 2045761920, 2058960384, 2099597760, 2216242080, 2301482160, 2363991552, 2375723520, 2381633280, 2454914304, 2493272340, 2519517312, 2573700480, 2659490496, 2727682560, 2799463680, 2857959936, 2954989440, 2991926808, 3068642880, 3088440576, 3149396640, 3324363120, 3359356416, 3431600640, 3545987328, 3572449920, 3682371456, 3739908510, 3860550720, 3876180480, 3939985920, 3989235744, 4091523840, 4199195520, 4432484160, 4602964320, 4763266560, 4909828608, 4986544680, 5039034624, 5147400960, 5318980992, 5598927360, 5909978880, 5983853616, 6137285760, 6176881152, 6298793280, 6648726240, 7091974656, 7144899840, 7364742912, 7479817020, 7721101440, 7978471488, 8183047680, 8398391040, 8864968320, 9205928640, 9973089360, 10078069248, 10294801920, 10637961984, 11819957760, 11967707232, 12274571520, 12597586560, 13297452480, 14289799680, 14729485824, 14959634040, 15442202880, 15956942976, 16796782080, 17729936640, 18411857280, 19946178720, 21275923968, 23935414464, 24549143040, 25195173120, 26594904960, 29919268080, 30884405760, 31913885952, 35459873280, 36823714560, 39892357440, 47870828928, 50390346240, 53189809920, 59838536160, 63827771904, 73647429120, 79784714880, 95741657856, 106379619840, 119677072320, 159569429760, 191483315712, 239354144640, 319138859520, 478708289280, 957416578560]

約数ペア:

[(1, 957416578560), (2, 478708289280), (3, 319138859520), (4, 239354144640), (5, 191483315712), (6, 159569429760), (8, 119677072320), (9, 106379619840), (10, 95741657856), (12, 79784714880), (13, 73647429120), (15, 63827771904), (16, 59838536160), (18, 53189809920), (19, 50390346240), (20, 47870828928), (24, 39892357440), (26, 36823714560), (27, 35459873280), (30, 31913885952), (31, 30884405760), (32, 29919268080), (36, 26594904960), (38, 25195173120), (39, 24549143040), (40, 23935414464), (45, 21275923968), (48, 19946178720), (52, 18411857280), (54, 17729936640), (57, 16796782080), (60, 15956942976), (62, 15442202880), (64, 14959634040), (65, 14729485824), (67, 14289799680), (72, 13297452480), (76, 12597586560), (78, 12274571520), (80, 11967707232), (81, 11819957760), (90, 10637961984), (93, 10294801920), (95, 10078069248), (96, 9973089360), (104, 9205928640), (108, 8864968320), (114, 8398391040), (117, 8183047680), (120, 7978471488), (124, 7721101440), (128, 7479817020), (130, 7364742912), (134, 7144899840), (135, 7091974656), (144, 6648726240), (152, 6298793280), (155, 6176881152), (156, 6137285760), (160, 5983853616), (162, 5909978880), (171, 5598927360), (180, 5318980992), (186, 5147400960), (190, 5039034624), (192, 4986544680), (195, 4909828608), (201, 4763266560), (208, 4602964320), (216, 4432484160), (228, 4199195520), (234, 4091523840), (240, 3989235744), (243, 3939985920), (247, 3876180480), (248, 3860550720), (256, 3739908510), (260, 3682371456), (268, 3572449920), (270, 3545987328), (279, 3431600640), (285, 3359356416), (288, 3324363120), (304, 3149396640), (310, 3088440576), (312, 3068642880), (320, 2991926808), (324, 2954989440), (335, 2857959936), (342, 2799463680), (351, 2727682560), (360, 2659490496), (372, 2573700480), (380, 2519517312), (384, 2493272340), (390, 2454914304), (402, 2381633280), (403, 2375723520), (405, 2363991552), (416, 2301482160), (432, 2216242080), (456, 2099597760), (465, 2058960384), (468, 2045761920), (480, 1994617872), (486, 1969992960), (494, 1938090240), (496, 1930275360), (512, 1869954255), (513, 1866309120), (520, 1841185728), (536, 1786224960), (540, 1772993664), (558, 1715800320), (570, 1679678208), (576, 1662181560), (585, 1636609536), (589, 1625495040), (603, 1587755520), (608, 1574698320), (620, 1544220288), (624, 1534321440), (640, 1495963404), (648, 1477494720), (670, 1428979968), (684, 1399731840), (702, 1363841280), (720, 1329745248), (729, 1313328640), (741, 1292060160), (744, 1286850240), (760, 1259758656), (768, 1246636170), (780, 1227457152), (804, 1190816640), (806, 1187861760), (810, 1181995776), (832, 1150741080), (837, 1143866880), (855, 1119785472), (864, 1108121040), (871, 1099215360), (912, 1049798880), (930, 1029480192), (936, 1022880960), (960, 997308936), (972, 984996480), (988, 969045120), (992, 965137680), (1005, 952653312), (1026, 933154560), (1040, 920592864), (1053, 909227520), (1072, 893112480), (1080, 886496832), (1116, 857900160), (1140, 839839104), (1152, 831090780), (1170, 818304768), (1178, 812747520), (1206, 793877760), (1209, 791907840), (1215, 787997184), (1216, 787349160), (1235, 775236096), (1240, 772110144), (1248, 767160720), (1273, 752094720), (1280, 747981702), (1296, 738747360), (1340, 714489984), (1368, 699865920), (1395, 686320128), (1404, 681920640), (1440, 664872624), (1458, 656664320), (1482, 646030080), (1488, 643425120), (1520, 629879328), (1536, 623318085), (1539, 622103040), (1560, 613728576), (1608, 595408320), (1612, 593930880), (1620, 590997888), (1664, 575370540), (1674, 571933440), (1710, 559892736), (1728, 554060520), (1742, 549607680), (1755, 545536512), (1767, 541831680), (1809, 529251840), (1824, 524899440), (1860, 514740096), (1872, 511440480), (1920, 498654468), (1944, 492498240), (1976, 484522560), (1984, 482568840), (2010, 476326656), (2015, 475144704), (2052, 466577280), (2077, 460961280), (2080, 460296432), (2106, 454613760), (2144, 446556240), (2160, 443248416), (2223, 430686720), (2232, 428950080), (2280, 419919552), (2304, 415545390), (2340, 409152384), (2356, 406373760), (2412, 396938880), (2418, 395953920), (2430, 393998592), (2432, 393674580), (2470, 387618048), (2480, 386055072), (2496, 383580360), (2511, 381288960), (2546, 376047360), (2560, 373990851), (2565, 373261824), (2592, 369373680), (2613, 366405120), (2680, 357244992), (2736, 349932960), (2790, 343160064), (2808, 340960320), (2880, 332436312), (2916, 328332160), (2945, 325099008), (2964, 323015040), (2976, 321712560), (3015, 317551104), (3040, 314939664), (3078, 311051520), (3120, 306864288), (3159, 303075840), (3216, 297704160), (3224, 296965440), (3240, 295498944), (3328, 287685270), (3348, 285966720), (3420, 279946368), (3456, 277030260), (3484, 274803840), (3510, 272768256), (3534, 270915840), (3618, 264625920), (3627, 263969280), (3645, 262665728), (3648, 262449720), (3705, 258412032), (3720, 257370048), (3744, 255720240), (3819, 250698240), (3840, 249327234), (3888, 246249120), (3952, 242261280), (3968, 241284420), (4020, 238163328), (4030, 237572352), (4104, 233288640), (4154, 230480640), (4160, 230148216), (4185, 228773376), (4212, 227306880), (4288, 223278120), (4320, 221624208), (4355, 219843072), (4446, 215343360), (4464, 214475040), (4560, 209959776), (4608, 207772695), (4617, 207367680), (4680, 204576192), (4712, 203186880), (4824, 198469440), (4836, 197976960), (4860, 196999296), (4864, 196837290), (4940, 193809024), (4960, 193027536), (4992, 191790180), (5022, 190644480), (5092, 188023680), (5130, 186630912), (5184, 184686840), (5226, 183202560), (5265, 181845504), (5301, 180610560), (5360, 178622496), (5427, 176417280), (5472, 174966480), (5580, 171580032), (5616, 170480160), (5760, 166218156), (5832, 164166080), (5890, 162549504), (5928, 161507520), (5952, 160856280), (6030, 158775552), (6045, 158381568), (6080, 157469832), (6156, 155525760), (6231, 153653760), (6240, 153432144), (6318, 151537920), (6365, 150418944), (6432, 148852080), (6448, 148482720), (6480, 147749472), (6656, 143842635), (6669, 143562240), (6696, 142983360), (6840, 139973184), (6912, 138515130), (6968, 137401920), (7020, 136384128), (7068, 135457920), (7236, 132312960), (7254, 131984640), (7290, 131332864), (7296, 131224860), (7410, 129206016), (7440, 128685024), (7488, 127860120), (7533, 127096320), (7638, 125349120), (7657, 125038080), (7680, 124663617), (7695, 124420608), (7776, 123124560), (7839, 122135040), (7904, 121130640), (7936, 120642210), (8040, 119081664), (8060, 118786176), (8208, 116644320), (8308, 115240320), (8320, 115074108), (8370, 114386688), (8424, 113653440), (8576, 111639060), (8640, 110812104), (8710, 109921536), (8835, 108366336), (8892, 107671680), (8928, 107237520), (9045, 105850368), (9120, 104979888), (9234, 103683840), (9360, 102288096), (9424, 101593440), (9477, 101025280), (9648, 99234720), (9672, 98988480), (9720, 98499648), (9728, 98418645), (9880, 96904512), (9920, 96513768), (9984, 95895090), (10044, 95322240), (10184, 94011840), (10260, 93315456), (10368, 92343420), (10385, 92192256), (10452, 91601280), (10530, 90922752), (10602, 90305280), (10720, 89311248), (10854, 88208640), (10881, 87989760), (10944, 87483240), (11115, 86137344), (11160, 85790016), (11232, 85240080), (11457, 83566080), (11520, 83109078), (11664, 82083040), (11780, 81274752), (11856, 80753760), (11904, 80428140), (12060, 79387776), (12090, 79190784), (12160, 78734916), (12312, 77762880), (12462, 76826880), (12480, 76716072), (12555, 76257792), (12636, 75768960), (12730, 75209472), (12864, 74426040), (12896, 74241360), (12960, 73874736), (13065, 73281024), (13338, 71781120), (13392, 71491680), (13680, 69986592), (13824, 69257565), (13851, 69122560), (13936, 68700960), (14040, 68192064), (14136, 67728960), (14472, 66156480), (14508, 65992320), (14580, 65666432), (14592, 65612430), (14820, 64603008), (14880, 64342512), (14976, 63930060), (15066, 63548160), (15276, 62674560), (15314, 62519040), (15390, 62210304), (15552, 61562280), (15678, 61067520), (15795, 60615168), (15808, 60565320), (15872, 60321105), (15903, 60203520), (16080, 59540832), (16120, 59393088), (16281, 58805760), (16416, 58322160), (16549, 57853440), (16616, 57620160), (16640, 57537054), (16740, 57193344), (16848, 56826720), (17152, 55819530), (17280, 55406052), (17420, 54960768), (17670, 54183168), (17784, 53835840), (17856, 53618760), (18090, 52925184), (18135, 52793856), (18240, 52489944), (18468, 51841920), (18693, 51217920), (18720, 51144048), (18848, 50796720), (18954, 50512640), (19095, 50139648), (19296, 49617360), (19344, 49494240), (19440, 49249824), (19760, 48452256), (19840, 48256884), (19968, 47947545), (20007, 47854080), (20088, 47661120), (20368, 47005920), (20520, 46657728), (20736, 46171710), (20770, 46096128), (20904, 45800640), (21060, 45461376), (21204, 45152640), (21440, 44655624), (21708, 44104320), (21762, 43994880), (21888, 43741620), (22230, 43068672), (22320, 42895008), (22464, 42620040), (22599, 42365440), (22914, 41783040), (22971, 41679360), (23040, 41554539), (23085, 41473536), (23328, 41041520), (23517, 40711680), (23560, 40637376), (23712, 40376880), (23808, 40214070), (24120, 39693888), (24180, 39595392), (24320, 39367458), (24624, 38881440), (24924, 38413440), (24960, 38358036), (25110, 38128896), (25272, 37884480), (25460, 37604736), (25728, 37213020), (25792, 37120680), (25920, 36937368), (26130, 36640512), (26505, 36122112), (26676, 35890560), (26784, 35745840), (27001, 35458560), (27135, 35283456), (27360, 34993296), (27702, 34561280), (27872, 34350480), (28080, 34096032), (28272, 33864480), (28944, 33078240), (29016, 32996160), (29160, 32833216), (29184, 32806215), (29640, 32301504), (29760, 32171256), (29952, 31965030), (30132, 31774080), (30552, 31337280), (30628, 31259520), (30780, 31105152), (31104, 30781140), (31155, 30730752), (31356, 30533760), (31590, 30307584), (31616, 30282660), (31806, 30101760), (32160, 29770416), (32240, 29696544), (32562, 29402880), (32643, 29329920), (32832, 29161080), (33098, 28926720), (33232, 28810080), (33280, 28768527), (33345, 28712448), (33480, 28596672), (33696, 28413360), (34304, 27909765), (34371, 27855360), (34560, 27703026), (34840, 27480384), (35340, 27091584), (35568, 26917920), (35712, 26809380), (36180, 26462592), (36270, 26396928), (36480, 26244972), (36936, 25920960), (37386, 25608960), (37440, 25572024), (37665, 25419264), (37696, 25398360), (37908, 25256320), (38190, 25069824), (38285, 25007616), (38592, 24808680), (38688, 24747120), (38880, 24624912), (39195, 24427008), (39463, 24261120), (39520, 24226128), (39680, 24128442), (40014, 23927040), (40176, 23830560), (40736, 23502960), (41040, 23328864), (41472, 23085855), (41540, 23048064), (41808, 22900320), (42120, 22730688), (42408, 22576320), (42880, 22327812), (43416, 22052160), (43524, 21997440), (43776, 21870810), (44460, 21534336), (44640, 21447504), (44928, 21310020), (45198, 21182720), (45828, 20891520), (45942, 20839680), (46170, 20736768), (46656, 20520760), (47034, 20355840), (47120, 20318688), (47385, 20205056), (47424, 20188440), (47616, 20107035), (47709, 20067840), (48240, 19846944), (48360, 19797696), (48640, 19683729), (48843, 19601920), (49248, 19440720), (49647, 19284480), (49848, 19206720), (49920, 19179018), (50220, 19064448), (50544, 18942240), (50920, 18802368), (51456, 18606510), (51584, 18560340), (51840, 18468684), (52260, 18320256), (53010, 18061056), (53352, 17945280), (53568, 17872920), (54002, 17729280), (54270, 17641728), (54405, 17597952), (54720, 17496648), (55404, 17280640), (55744, 17175240), (56079, 17072640), (56160, 17048016), (56544, 16932240), (57285, 16713216), (57888, 16539120), (58032, 16498080), (58320, 16416608), (59280, 16150752), (59520, 16085628), (59904, 15982515), (60021, 15951360), (60264, 15887040), (61104, 15668640), (61256, 15629760), (61560, 15552576), (62208, 15390570), (62310, 15365376), (62712, 15266880), (63180, 15153792), (63232, 15141330), (63612, 15050880), (64320, 14885208), (64480, 14848272), (65124, 14701440), (65286, 14664960), (65664, 14580540), (66196, 14463360), (66464, 14405040), (66690, 14356224), (66960, 14298336), (67392, 14206680), (68742, 13927680), (68913, 13893120), (69120, 13851513), (69255, 13824512), (69680, 13740192), (70551, 13570560), (70680, 13545792), (71136, 13458960), (71424, 13404690), (72360, 13231296), (72540, 13198464), (72960, 13122486), (73872, 12960480), (74772, 12804480), (74880, 12786012), (75330, 12709632), (75392, 12699180), (75816, 12628160), (76380, 12534912), (76570, 12503808), (77184, 12404340), (77376, 12373560), (77760, 12312456), (78390, 12213504), (78926, 12130560), (79040, 12113064), (79360, 12064221), (79515, 12040704), (80028, 11963520), (80352, 11915280), (81003, 11819520), (81405, 11761152), (81472, 11751480), (82080, 11664432), (82745, 11570688), (83080, 11524032), (83616, 11450160), (84240, 11365344), (84816, 11288160), (85760, 11163906), (86832, 11026080), (87048, 10998720), (87552, 10935405), (88920, 10767168), (89280, 10723752), (89856, 10655010), (90396, 10591360), (91656, 10445760), (91884, 10419840), (92340, 10368384), (93312, 10260380), (93465, 10243584), (94068, 10177920), (94240, 10159344), (94770, 10102528), (94848, 10094220), (95418, 10033920), (96480, 9923472), (96720, 9898848), (97686, 9800960), (97929, 9776640), (98496, 9720360), (99294, 9642240), (99696, 9603360), (99840, 9589509), (100035, 9570816), (100440, 9532224), (101088, 9471120), (101840, 9401184), (102912, 9303255), (103113, 9285120), (103168, 9280170), (103680, 9234342), (104520, 9160128), (106020, 9030528), (106704, 8972640), (107136, 8936460), (108004, 8864640), (108540, 8820864), (108810, 8798976), (109440, 8748324), (110808, 8640320), (111488, 8587620), (112158, 8536320), (112320, 8524008), (112995, 8473088), (113088, 8466120), (114570, 8356608), (114855, 8335872), (115776, 8269560), (116064, 8249040), (116640, 8208304), (117585, 8142336), (118389, 8087040), (118560, 8075376), (119040, 8042814), (120042, 7975680), (120528, 7943520), (122208, 7834320), (122512, 7814880), (123120, 7776288), (124416, 7695285), (124620, 7682688), (125424, 7633440), (126360, 7576896), (126464, 7570665), (127224, 7525440), (128640, 7442604), (128960, 7424136), (130248, 7350720), (130572, 7332480), (131328, 7290270), (132392, 7231680), (132928, 7202520), (133380, 7178112), (133920, 7149168), (134784, 7103340), (135005, 7091712), (137484, 6963840), (137826, 6946560), (138510, 6912256), (139360, 6870096), (141102, 6785280), (141360, 6772896), (142272, 6729480), (142848, 6702345), (143127, 6689280), (144720, 6615648), (145080, 6599232), (145920, 6561243), (147744, 6480240), (148941, 6428160), (149544, 6402240), (149760, 6393006), (150660, 6354816), (150784, 6349590), (151632, 6314080), (152760, 6267456), (153140, 6251904), (154368, 6202170), (154752, 6186780), (155520, 6156228), (156780, 6106752), (157852, 6065280), (158080, 6056532), (159030, 6020352), (160056, 5981760), (160704, 5957640), (162006, 5909760), (162810, 5880576), (162944, 5875740), (163215, 5865984), (164160, 5832216), (165490, 5785344), (166160, 5762016), (167232, 5725080), (168237, 5690880), (168480, 5682672), (169632, 5644080), (171520, 5581953), (171855, 5571072), (173664, 5513040), (174096, 5499360), (177840, 5383584), (178560, 5361876), (179712, 5327505), (180063, 5317120), (180792, 5295680), (183312, 5222880), (183768, 5209920), (184680, 5184192), (186624, 5130190), (186930, 5121792), (188136, 5088960), (188480, 5079672), (189540, 5051264), (189696, 5047110), (190836, 5016960), (192960, 4961736), (193440, 4949424), (195372, 4900480), (195858, 4888320), (196992, 4860180), (197315, 4852224), (198588, 4821120), (199392, 4801680), (200070, 4785408), (200880, 4766112), (202176, 4735560), (203680, 4700592), (206226, 4642560), (206336, 4640085), (206739, 4631040), (207360, 4617171), (209040, 4580064), (211653, 4523520), (212040, 4515264), (213408, 4486320), (214272, 4468230), (216008, 4432320), (217080, 4410432), (217620, 4399488), (218880, 4374162), (221616, 4320160), (222976, 4293810), (224316, 4268160), (224640, 4262004), (225990, 4236544), (226176, 4233060), (229140, 4178304), (229710, 4167936), (231552, 4134780), (232128, 4124520), (233280, 4104152), (235170, 4071168), (236778, 4043520), (237120, 4037688), (238080, 4021407), (238545, 4013568), (240084, 3987840), (241056, 3971760), (243009, 3939840), (244215, 3920384), (244416, 3917160), (245024, 3907440), (246240, 3888144), (248235, 3856896), (249240, 3841344), (250848, 3816720), (252720, 3788448), (254448, 3762720), (257280, 3721302), (257920, 3712068), (260496, 3675360), (261144, 3666240), (262656, 3645135), (264784, 3615840), (265856, 3601260), (266760, 3589056), (267840, 3574584), (269568, 3551670), (270010, 3545856), (274968, 3481920), (275652, 3473280), (277020, 3456128), (278720, 3435048), (280395, 3414528), (282204, 3392640), (282720, 3386448), (284544, 3364740), (286254, 3344640), (289440, 3307824), (290160, 3299616), (293787, 3258880), (295488, 3240120), (297882, 3214080), (299088, 3201120), (299520, 3196503), (300105, 3190272), (301320, 3177408), (301568, 3174795), (303264, 3157040), (305520, 3133728), (306280, 3125952), (308736, 3101085), (309339, 3095040), (309504, 3093390), (311040, 3078114), (313560, 3053376), (315704, 3032640), (316160, 3028266), (318060, 3010176), (320112, 2990880), (321408, 2978820), (324012, 2954880), (325620, 2940288), (325888, 2937870), (326430, 2932992), (328320, 2916108), (330980, 2892672), (332320, 2881008), (334464, 2862540), (336474, 2845440), (336960, 2841336), (339264, 2822040), (343710, 2785536), (344565, 2778624), (347328, 2756520), (348192, 2749680), (352755, 2714112), (355167, 2695680), (355680, 2691792), (357120, 2680938), (360126, 2658560), (361584, 2647840), (366624, 2611440), (367536, 2604960), (369360, 2592096), (373248, 2565095), (373860, 2560896), (376272, 2544480), (376960, 2539836), (379080, 2525632), (379392, 2523555), (381672, 2508480), (385920, 2480868), (386880, 2474712), (390744, 2450240), (391716, 2444160), (393984, 2430090), (394630, 2426112), (397176, 2410560), (398784, 2400840), (400140, 2392704), (401760, 2383056), (404352, 2367780), (405015, 2363904), (407360, 2350296), (412452, 2321280), (413478, 2315520), (418080, 2290032), (423306, 2261760), (424080, 2257632), (426816, 2243160), (428544, 2234115), (429381, 2229760), (432016, 2216160), (434160, 2205216), (435240, 2199744), (437760, 2187081), (443232, 2160080), (445952, 2146905), (446823, 2142720), (448632, 2134080), (449280, 2131002), (451980, 2118272), (452352, 2116530), (458280, 2089152), (459420, 2083968), (463104, 2067390), (464256, 2062260), (466560, 2052076), (470340, 2035584), (473556, 2021760), (474240, 2018844), (477090, 2006784), (480168, 1993920), (482112, 1985880), (486018, 1969920), (488430, 1960192), (488832, 1958580), (489645, 1955328), (490048, 1953720), (492480, 1944072), (496470, 1928448), (498480, 1920672), (501696, 1908360), (504711, 1896960), (505440, 1894224), (508896, 1881360), (513019, 1866240), (514560, 1860651), (515565, 1857024), (515840, 1856034), (520992, 1837680), (522288, 1833120), (529568, 1807920), (531712, 1800630), (533520, 1794528), (535680, 1787292), (539136, 1775835), (540020, 1772928), (549936, 1740960), (551304, 1736640), (554040, 1728064), (557440, 1717524), (560790, 1707264), (564408, 1696320), (565440, 1693224), (569088, 1682370), (572508, 1672320), (578880, 1653912), (580320, 1649808), (587574, 1629440), (590976, 1620060), (591945, 1617408), (595764, 1607040), (598176, 1600560), (600210, 1595136), (602640, 1588704), (606528, 1578520), (611040, 1566864), (612560, 1562976), (618678, 1547520), (619008, 1546695), (620217, 1543680), (622080, 1539057), (627120, 1526688), (631408, 1516320), (632320, 1514133), (634959, 1507840), (636120, 1505088), (640224, 1495440), (642816, 1489410), (648024, 1477440), (651240, 1470144), (651776, 1468935), (652860, 1466496), (656640, 1458054), (661960, 1446336), (664640, 1440504), (668928, 1431270), (672948, 1422720), (673920, 1420668), (678528, 1411020), (687420, 1392768), (689130, 1389312), (694656, 1378260), (696384, 1374840), (705510, 1357056), (710334, 1347840), (711360, 1345896), (714240, 1340469), (715635, 1337856), (720252, 1329280), (723168, 1323920), (729027, 1313280), (733248, 1305720), (735072, 1302480), (738720, 1296048), (744705, 1285632), (747720, 1280448), (752544, 1272240), (753920, 1269918), (758160, 1262816), (763344, 1254240), (771840, 1240434), (773760, 1237356), (781488, 1225120), (783432, 1222080), (787968, 1215045), (789260, 1213056), (794352, 1205280), (797568, 1200420), (800280, 1196352), (803520, 1191528), (808704, 1183890), (810030, 1181952), (814720, 1175148), (824904, 1160640), (826956, 1157760), (836160, 1145016), (841185, 1138176), (846612, 1130880), (848160, 1128816), (853632, 1121580), (858762, 1114880), (864032, 1108080), (868320, 1102608), (870480, 1099872), (886464, 1080040), (893646, 1071360), (897264, 1067040), (898560, 1065501), (900315, 1063424), (903960, 1059136), (904704, 1058265), (916560, 1044576), (918840, 1041984), (926208, 1033695), (928017, 1031680), (928512, 1031130), (933120, 1026038), (940680, 1017792), (947112, 1010880), (948480, 1009422), (954180, 1003392), (960336, 996960), (964224, 992940), (972036, 984960), (976860, 980096), (977664, 979290)]