126278792640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:248

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 157, 160, 162, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 314, 315, 320, 324, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 471, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 576, 585, 594, 616, 620, 624, 628, 630, 648, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 785, 792, 806, 810, 819, 832, 837, 840, 858, 864, 868, 880, 891, 910, 924, 930, 936, 942, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1092, 1099, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1256, 1260, 1287, 1296, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1413, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1570, 1584, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1727, 1728, 1736, 1755, 1760, 1782, 1820, 1848, 1860, 1872, 1884, 1890, 1953, 1980, 1984, 2002, 2015, 2016, 2041, 2046, 2079, 2080, 2106, 2112, 2145, 2160, 2170, 2184, 2198, 2232, 2240, 2268, 2288, 2310, 2340, 2355, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2511, 2512, 2520, 2574, 2592, 2604, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2826, 2835, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3140, 3168, 3224, 3240, 3255, 3276, 3297, 3348, 3360, 3410, 3432, 3454, 3465, 3472, 3510, 3520, 3564, 3627, 3640, 3696, 3720, 3744, 3768, 3780, 3861, 3906, 3960, 4004, 4030, 4032, 4082, 4092, 4095, 4158, 4160, 4185, 4212, 4239, 4290, 4320, 4340, 4368, 4396, 4433, 4455, 4464, 4536, 4576, 4620, 4680, 4710, 4752, 4774, 4836, 4867, 4914, 4928, 4960, 5005, 5022, 5024, 5040, 5115, 5148, 5181, 5184, 5208, 5265, 5280, 5456, 5460, 5495, 5544, 5580, 5616, 5642, 5652, 5670, 5720, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6123, 6138, 6160, 6237, 6240, 6280, 6336, 6435, 6448, 6480, 6510, 6552, 6594, 6696, 6720, 6820, 6864, 6908, 6930, 6944, 7020, 7065, 7128, 7161, 7254, 7280, 7371, 7392, 7440, 7488, 7536, 7560, 7722, 7812, 7920, 8008, 8060, 8164, 8184, 8190, 8316, 8370, 8424, 8463, 8478, 8580, 8635, 8640, 8680, 8736, 8792, 8866, 8910, 8928, 9009, 9072, 9152, 9207, 9240, 9360, 9420, 9504, 9548, 9672, 9734, 9765, 9828, 9891, 9920, 10010, 10044, 10048, 10080, 10205, 10230, 10296, 10362, 10395, 10416, 10530, 10560, 10881, 10912, 10920, 10990, 11088, 11160, 11232, 11284, 11304, 11340, 11440, 11583, 11718, 11880, 11935, 12012, 12089, 12090, 12096, 12246, 12276, 12285, 12320, 12474, 12480, 12555, 12560, 12717, 12870, 12896, 12960, 13020, 13104, 13188, 13299, 13392, 13640, 13728, 13816, 13860, 13888, 14040, 14105, 14130, 14256, 14287, 14322, 14508, 14560, 14601, 14742, 14784, 14880, 15015, 15072, 15120, 15345, 15444, 15543, 15624, 15840, 16016, 16120, 16328, 16368, 16380, 16485, 16632, 16740, 16848, 16926, 16956, 17160, 17270, 17360, 17472, 17577, 17584, 17732, 17820, 17856, 18018, 18135, 18144, 18369, 18414, 18480, 18720, 18840, 19008, 19096, 19305, 19344, 19468, 19530, 19656, 19782, 20020, 20088, 20160, 20410, 20460, 20592, 20724, 20790, 20832, 21060, 21195, 21483, 21762, 21824, 21840, 21980, 22165, 22176, 22320, 22451, 22464, 22568, 22608, 22680, 22880, 23166, 23436, 23760, 23870, 24024, 24178, 24180, 24335, 24492, 24552, 24570, 24640, 24948, 25110, 25120, 25389, 25434, 25740, 25792, 25905, 25920, 26040, 26208, 26376, 26598, 26784, 27027, 27280, 27456, 27621, 27632, 27720, 28080, 28210, 28260, 28512, 28574, 28644, 29016, 29120, 29202, 29295, 29484, 29673, 29760, 30030, 30144, 30240, 30615, 30690, 30888, 31031, 31086, 31185, 31248, 31680, 32032, 32240, 32643, 32656, 32736, 32760, 32970, 33264, 33480, 33696, 33852, 33912, 34069, 34320, 34540, 34720, 35154, 35168, 35464, 35640, 35805, 36036, 36267, 36270, 36288, 36738, 36828, 36855, 36960, 37440, 37680, 38192, 38610, 38688, 38936, 39060, 39312, 39564, 39897, 40040, 40176, 40820, 40920, 41184, 41448, 41580, 41664, 42120, 42315, 42390, 42861, 42966, 43524, 43680, 43803, 43960, 44330, 44352, 44640, 44902, 45045, 45136, 45216, 45360, 45760, 46035, 46332, 46629, 46872, 47520, 47740, 48048, 48356, 48360, 48670, 48984, 49104, 49140, 49455, 49896, 50220, 50240, 50778, 50868, 51480, 51810, 52080, 52416, 52752, 53196, 53537, 53568, 54054, 54405, 54560, 55107, 55242, 55264, 55440, 56160, 56420, 56520, 57024, 57148, 57288, 57915, 58032, 58404, 58590, 58968, 59346, 60060, 60445, 60480, 61230, 61380, 61776, 62062, 62172, 62370, 62496, 63271, 63585, 64064, 64449, 64480, 65286, 65312, 65472, 65520, 65940, 66495, 66528, 66960, 67353, 67392, 67704, 67824, 68138, 68640, 69080, 69440, 70308, 70336, 70928, 71280, 71435, 71610, 72072, 72534, 72540, 73005, 73476, 73656, 73710, 73920, 75360, 76167, 76384, 77220, 77376, 77715, 77872, 78120, 78624, 79128, 79794, 80080, 80352, 81081, 81640, 81840, 82368, 82896, 83160, 84240, 84630, 84780, 85722, 85932, 87048, 87360, 87606, 87885, 87920, 88660, 89019, 89280, 89804, 90090, 90272, 90432, 90720, 91845, 92070, 92664, 93093, 93258, 93744, 95040, 95480, 96096, 96712, 96720, 97340, 97968, 98208, 98280, 98910, 99792, 100440, 101556, 101736, 102207, 102960, 103620, 104160, 105504, 106392, 107074, 107415, 108108, 108801, 108810, 109120, 110214, 110484, 110528, 110880, 112255, 112320, 112840, 113040, 114296, 114576, 115830, 116064, 116808, 117180, 117936, 118692, 119691, 120120, 120890, 122460, 122760, 123552, 124124, 124344, 124740, 124992, 126542, 126945, 127170, 128583, 128898, 128960, 130572, 130624, 131040, 131409, 131880, 132990, 133056, 133920, 134706, 135135, 135408, 135648, 136276, 137280, 138105, 138160, 139887, 140616, 141856, 142560, 142870, 143220, 144144, 145068, 145080, 146010, 146952, 147312, 147420, 148365, 150720, 152334, 152768, 154440, 155155, 155430, 155744, 156240, 157157, 157248, 158256, 159588, 160160, 160611, 160704, 162162, 163215, 163280, 163680, 165321, 165792, 166320, 168480, 169260, 169560, 170345, 171444, 171864, 174096, 175212, 175770, 175840, 177320, 178038, 179608, 180180, 180544, 181335, 181440, 183690, 184140, 185328, 186186, 186516, 187488, 189813, 190960, 192192, 193347, 193424, 193440, 194680, 195936, 196416, 196560, 197820, 199485, 199584, 200880, 202059, 203112, 203472, 204414, 205920, 207240, 208320, 211008, 212784, 214148, 214305, 214830, 216216, 217602, 217620, 219015, 220428, 220968, 221760, 224510, 225680, 226080, 228501, 228592, 229152, 231660, 232128, 233145, 233616, 234360, 235872, 237384, 239382, 240240, 241780, 244920, 245520, 247104, 248248, 248688, 249480, 253084, 253890, 254340, 257166, 257796, 261144, 262080, 262818, 263760, 265980, 267685, 267840, 269412, 270270, 270816, 271296, 272552, 275535, 276210, 276320, 279279, 279774, 281232, 283712, 285120, 285740, 286440, 288288, 290136, 290160, 292020, 293904, 294624, 294840, 296730, 304668, 306621, 308880, 310310, 310860, 311488, 312480, 314314, 316355, 316512, 319176, 320320, 321222, 322245, 324324, 326403, 326430, 326560, 327360, 330642, 331584, 332640, 336765, 336960, 338520, 339120, 340690, 342888, 343728, 348192, 350424, 351540, 351680, 354640, 356076, 359073, 359216, 360360, 362670, 367380, 368280, 370656, 372372, 373032, 374759, 374976, 379626, 380835, 381920, 385749, 386694, 386848, 386880, 389360, 391872, 393120, 394227, 395640, 398970, 399168, 401760, 404118, 405405, 406224, 406944, 408828, 411840, 414480, 425568, 428296, 428610, 429660, 432432, 435204, 435240, 438030, 440856, 441936, 442897, 445095, 449020, 451360, 452160, 457002, 457184, 458304, 463320, 465465, 466290, 467232, 468720, 471471, 471744, 474768, 478764, 480480, 481833, 483560, 489840, 491040, 496496, 497376, 498960, 506168, 507780, 508680, 511035, 514332, 515592, 522288, 525636, 527520, 531960, 535370, 538824, 540540, 541632, 544005, 545104, 551070, 552420, 552640, 558558, 559548, 562464, 569439, 571480, 572880, 576576, 580272, 580320, 584040, 587808, 589248, 589680, 593460, 598455, 606177, 609336, 613242, 617760, 620620, 621720, 624960, 628628, 632710, 633024, 638352, 642444, 642915, 644490, 648648, 652806, 652860, 653120, 657045, 661284, 665280, 673530, 677040, 678240, 681380, 685776, 687456, 695981, 696384, 699435, 700848, 703080, 709280, 712152, 718146, 718432, 720720, 725340, 734760, 736560, 741312, 744744, 746064, 749518, 759252, 761670, 763840, 771498, 773388, 773696, 778720, 785785, 786240, 788454, 791280, 797940, 803055, 803520, 808236, 810810, 812448, 813888, 817656, 826605, 828960, 837837, 851136, 856592, 857220, 859320, 864864, 870408, 870480, 876060, 881712, 883872, 885794, 890190, 898040, 902720, 914004, 914368, 919863, 926640, 930930, 932580, 934464, 937440, 942942, 949065, 949536, 957528, 960960, 963666, 966735, 967120, 979209, 979680, 982080, 992992, 994752, 997920, 1010295, 1012336, 1015560, 1017360, 1022070, 1028664, 1031184, 1044576, 1051272, 1055040, 1063920, 1070740, 1077648, 1081080, 1088010, 1090208, 1102140, 1104840, 1117116, 1119096, 1124277, 1124928, 1138878, 1142505, 1142960, 1145760, 1157247, 1160544, 1160640, 1168080, 1175616, 1179360, 1186920, 1196910, 1212354, 1218672, 1226484, 1235520, 1241240, 1243440, 1257256, 1265420, 1276704, 1284888, 1285830, 1288980, 1297296, 1305612, 1305720, 1314090, 1322568, 1328691, 1347060, 1354080, 1356480, 1362760, 1371552, 1374912, 1391962, 1396395, 1398870, 1401696, 1406160, 1414413, 1418560, 1424304, 1436292, 1436864, 1441440, 1445499, 1450680, 1469520, 1473120, 1489488, 1492128, 1499036, 1518504, 1523340, 1533105, 1542996, 1546776, 1557440, 1571570, 1576908, 1582560, 1595880, 1606110, 1616472, 1621620, 1624896, 1632015, 1635312, 1653210, 1657920, 1675674, 1708317, 1713184, 1714440, 1718640, 1729728, 1740816, 1740960, 1752120, 1763424, 1767744, 1771588, 1780380, 1795365, 1796080, 1818531, 1828008, 1839726, 1853280, 1861860, 1865160, 1873795, 1874880, 1885884, 1898130, 1899072, 1915056, 1927332, 1928745, 1933470, 1934240, 1958418, 1959360, 1971135, 1985984, 1995840, 2020590, 2024672, 2031120, 2034720, 2044140, 2057328, 2062368, 2087943, 2089152, 2102544, 2127840, 2141480, 2155296, 2162160, 2176020, 2180416, 2204280, 2209680, 2214485, 2234232, 2238192, 2248554, 2277756, 2285010, 2285920, 2291520, 2314494, 2321088, 2336160, 2357355, 2358720, 2373840, 2393820, 2409165, 2424708, 2437344, 2452968, 2482480, 2486880, 2513511, 2514512, 2530840, 2553408, 2569776, 2571660, 2577960, 2594592, 2611224, 2611440, 2628180, 2645136, 2657382, 2694120, 2708160, 2725520, 2743104, 2759589, 2783924, 2792790, 2797740, 2803392, 2812320, 2828826, 2847195, 2848608, 2872584, 2882880, 2890998, 2901360, 2939040, 2946240, 2978976, 2984256, 2998072, 3030885, 3037008, 3046680, 3066210, 3085992, 3093552, 3143140, 3153816, 3165120, 3191760, 3212220, 3232944, 3243240, 3264030, 3270624, 3306420, 3351348, 3372831, 3416634, 3426368, 3428880, 3437280, 3479905, 3481632, 3481920, 3504240, 3526848, 3543176, 3560760, 3590730, 3592160, 3637062, 3656016, 3679452, 3706560, 3723720, 3730320, 3747590, 3771768, 3796260, 3830112, 3854664, 3857490, 3866940, 3868480, 3916836, 3942270, 3986073, 4041180, 4049344, 4062240, 4069440, 4088280, 4114656, 4124736, 4175886, 4189185, 4205088, 4243239, 4255680, 4282960, 4310592, 4324320, 4336497, 4352040, 4408560, 4419360, 4428970, 4468464, 4476384, 4497108, 4555512, 4570020, 4571840, 4599315, 4628988, 4672320, 4714710, 4747680, 4787640, 4818330, 4849416, 4871867, 4874688, 4896045, 4905936, 4964960, 4973760, 5027022, 5029024, 5061680, 5124951, 5139552, 5143320, 5155920, 5189184, 5222448, 5222880, 5256360, 5290272, 5314764, 5388240, 5451040, 5519178, 5567848, 5585580, 5595480, 5621385, 5624640, 5657652, 5694390, 5697216, 5745168, 5781996, 5786235, 5802720, 5878080, 5957952, 5996144, 6061770, 6074016, 6093360, 6132420, 6171984, 6187104, 6263829, 6286280, 6307632, 6383520, 6424440, 6465888, 6486480, 6528060, 6541248, 6612840, 6643455, 6702696, 6745662, 6833268, 6857760, 6874560, 6959810, 6963264, 7008480, 7072065, 7086352, 7121520, 7181460, 7184320, 7227495, 7274124, 7312032, 7358904, 7447440, 7460640, 7495180, 7543536, 7592520, 7660224, 7709328, 7714980, 7733880, 7833672, 7884540, 7972146, 8082360, 8124480, 8176560, 8229312, 8351772, 8378370, 8410176, 8486478, 8541585, 8565920, 8648640, 8672994, 8704080, 8817120, 8838720, 8857940, 8936928, 8952768, 8994216, 9092655, 9111024, 9140040, 9198630, 9257976, 9429420, 9495360, 9575280, 9636660, 9698832, 9743734, 9792090, 9811872, 9929920, 10054044, 10058048, 10118493, 10123360, 10249902, 10279104, 10286640, 10311840, 10439715, 10444896, 10445760, 10512720, 10580544, 10629528, 10776480, 10902080, 11038356, 11135696, 11171160, 11190960, 11242770, 11315304, 11388780, 11490336, 11563992, 11572470, 11605440, 11958219, 11992288, 12123540, 12148032, 12186720, 12264840, 12343968, 12374208, 12527658, 12567555, 12572560, 12615264, 12729717, 12767040, 12848880, 12931776, 12972960, 13056120, 13225680, 13286910, 13405392, 13491324, 13666536, 13715520, 13797945, 13919620, 14016960, 14144130, 14172704, 14243040, 14362920, 14454990, 14548248, 14615601, 14624064, 14717808, 14894880, 14921280, 14990360, 15087072, 15185040, 15418656, 15429960, 15467760, 15667344, 15769080, 15944292, 16164720, 16353120, 16703544, 16756740, 16864155, 16972956, 17083170, 17131840, 17345988, 17408160, 17634240, 17715880, 17873856, 17988432, 18185310, 18222048, 18280080, 18397260, 18515952, 18791487, 18858840, 19150560, 19273320, 19397664, 19487468, 19584180, 19623744, 19930365, 20108088, 20236986, 20246720, 20499804, 20573280, 20623680, 20879430, 20889792, 21025440, 21216195, 21259056, 21552960, 21682485, 22076712, 22271392, 22342320, 22381920, 22485540, 22630608, 22777560, 22980672, 23127984, 23144940, 23916438, 23984576, 24247080, 24359335, 24373440, 24529680, 24687936, 25055316, 25135110, 25145120, 25230528, 25459434, 25624755, 25697760, 25945920, 26112240, 26451360, 26573820, 26810784, 26982648, 27333072, 27595890, 27839240, 28288260, 28345408, 28486080, 28725840, 28909980, 29096496, 29231202, 29435616, 29789760, 29980720, 30174144, 30355479, 30370080, 30837312, 30859920, 30935520, 31319145, 31334688, 31538160, 31888584, 32329440, 32706240, 33407088, 33513480, 33728310, 33945912, 34166340, 34691976, 34816320, 35431760, 35874657, 35976864, 36370620, 36444096, 36560160, 36794520, 37031904, 37582974, 37717680, 38301120, 38546640, 38795328, 38974936, 39168360, 39860730, 40216176, 40473972, 40999608, 41146560, 41758860, 42050880, 42432390, 42518112, 43364970, 43846803, 44153424, 44542784, 44684640, 44763840, 44971080, 45261216, 45555120, 46255968, 46289880, 47832876, 48494160, 48718670, 49059360, 50110632, 50270220, 50290240, 50592465, 50918868, 51249510, 51395520, 52224480, 52902720, 53147640, 53621568, 53965296, 54666144, 55191780, 55678480, 56374461, 56576520, 57451680, 57819960, 58192992, 58462404, 58871232, 59791095, 59961440, 60710958, 60740160, 61719840, 61871040, 62638290, 62669376, 63076320, 63648585, 63777168, 64658880, 66814176, 67026960, 67456620, 67891824, 68332680, 69383952, 70863520, 71749314, 71953728, 72741240, 73078005, 73120320, 73589040, 74063808, 75165948, 75435360, 77093280, 77949872, 78336720, 79721460, 80432352, 80947944, 81999216, 83517720, 84864780, 85036224, 86729940, 87693606, 88306848, 89369280, 89942160, 90522432, 91110240, 92511936, 92579760, 93957435, 95665752, 96988320, 97437340, 98118720, 100221264, 100540440, 101184930, 101837736, 102499020, 104448960, 106295280, 107930592, 109332288, 110383560, 111356960, 112748922, 113153040, 114903360, 115639920, 116385984, 116924808, 119582190, 119922880, 121421916, 123439680, 125276580, 126152640, 127297170, 127554336, 131540409, 133628352, 134053920, 134913240, 135783648, 136665360, 138767904, 141727040, 143498628, 145482480, 146156010, 147178080, 150331896, 150870720, 151777395, 154186560, 155899744, 156673440, 159442920, 160864704, 161895888, 163998432, 167035440, 169729560, 173459880, 175387212, 176613696, 179373285, 179884320, 182220480, 185159520, 187914870, 191331504, 193976640, 194874680, 200442528, 201080880, 202369860, 203675472, 204998040, 212590560, 215861184, 219234015, 220767120, 222713920, 225497844, 226306080, 231279840, 233849616, 239164380, 242843832, 250553160, 254594340, 255108672, 263080818, 268107840, 269826480, 271567296, 273330720, 277535808, 281872305, 286997256, 290964960, 292312020, 294356160, 300663792, 303554790, 311799488, 313346880, 318885840, 323791776, 327996864, 334070880, 339459120, 346919760, 350774424, 358746570, 359768640, 370319040, 375829740, 382663008, 389749360, 394621227, 400885056, 402161760, 404739720, 407350944, 409996080, 425181120, 438468030, 441534240, 450995688, 452612160, 462559680, 467699232, 478328760, 485687664, 501106320, 509188680, 526161636, 539652960, 546661440, 563744610, 573994512, 581929920, 584624040, 601327584, 607109580, 637771680, 647583552, 657702045, 668141760, 678918240, 693839520, 701548848, 717493140, 751659480, 765326016, 779498720, 789242454, 804323520, 809479440, 814701888, 819992160, 876936060, 883068480, 901991376, 935398464, 956657520, 971375328, 1002212640, 1018377360, 1052323272, 1079305920, 1127489220, 1147989024, 1169248080, 1202655168, 1214219160, 1275543360, 1315404090, 1357836480, 1387679040, 1403097696, 1434986280, 1503318960, 1558997440, 1578484908, 1618958880, 1639984320, 1753872120, 1803982752, 1913315040, 1942750656, 1973106135, 2004425280, 2036754720, 2104646544, 2254978440, 2295978048, 2338496160, 2428438320, 2630808180, 2806195392, 2869972560, 3006637920, 3156969816, 3237917760, 3507744240, 3607965504, 3826630080, 3946212270, 4073509440, 4209293088, 4509956880, 4676992320, 4856876640, 5261616360, 5739945120, 6013275840, 6313939632, 7015488480, 7892424540, 8418586176, 9019913760, 9713753280, 10523232720, 11479890240, 12627879264, 14030976960, 15784849080, 18039827520, 21046465440, 25255758528, 31569698160, 42092930880, 63139396320, 126278792640]

約数ペア:

[(1, 126278792640), (2, 63139396320), (3, 42092930880), (4, 31569698160), (5, 25255758528), (6, 21046465440), (7, 18039827520), (8, 15784849080), (9, 14030976960), (10, 12627879264), (11, 11479890240), (12, 10523232720), (13, 9713753280), (14, 9019913760), (15, 8418586176), (16, 7892424540), (18, 7015488480), (20, 6313939632), (21, 6013275840), (22, 5739945120), (24, 5261616360), (26, 4856876640), (27, 4676992320), (28, 4509956880), (30, 4209293088), (31, 4073509440), (32, 3946212270), (33, 3826630080), (35, 3607965504), (36, 3507744240), (39, 3237917760), (40, 3156969816), (42, 3006637920), (44, 2869972560), (45, 2806195392), (48, 2630808180), (52, 2428438320), (54, 2338496160), (55, 2295978048), (56, 2254978440), (60, 2104646544), (62, 2036754720), (63, 2004425280), (64, 1973106135), (65, 1942750656), (66, 1913315040), (70, 1803982752), (72, 1753872120), (77, 1639984320), (78, 1618958880), (80, 1578484908), (81, 1558997440), (84, 1503318960), (88, 1434986280), (90, 1403097696), (91, 1387679040), (93, 1357836480), (96, 1315404090), (99, 1275543360), (104, 1214219160), (105, 1202655168), (108, 1169248080), (110, 1147989024), (112, 1127489220), (117, 1079305920), (120, 1052323272), (124, 1018377360), (126, 1002212640), (130, 971375328), (132, 956657520), (135, 935398464), (140, 901991376), (143, 883068480), (144, 876936060), (154, 819992160), (155, 814701888), (156, 809479440), (157, 804323520), (160, 789242454), (162, 779498720), (165, 765326016), (168, 751659480), (176, 717493140), (180, 701548848), (182, 693839520), (186, 678918240), (189, 668141760), (192, 657702045), (195, 647583552), (198, 637771680), (208, 607109580), (210, 601327584), (216, 584624040), (217, 581929920), (220, 573994512), (224, 563744610), (231, 546661440), (234, 539652960), (240, 526161636), (248, 509188680), (252, 501106320), (260, 485687664), (264, 478328760), (270, 467699232), (273, 462559680), (279, 452612160), (280, 450995688), (286, 441534240), (288, 438468030), (297, 425181120), (308, 409996080), (310, 407350944), (312, 404739720), (314, 402161760), (315, 400885056), (320, 394621227), (324, 389749360), (330, 382663008), (336, 375829740), (341, 370319040), (351, 359768640), (352, 358746570), (360, 350774424), (364, 346919760), (372, 339459120), (378, 334070880), (385, 327996864), (390, 323791776), (396, 318885840), (403, 313346880), (405, 311799488), (416, 303554790), (420, 300663792), (429, 294356160), (432, 292312020), (434, 290964960), (440, 286997256), (448, 281872305), (455, 277535808), (462, 273330720), (465, 271567296), (468, 269826480), (471, 268107840), (480, 263080818), (495, 255108672), (496, 254594340), (504, 250553160), (520, 242843832), (528, 239164380), (540, 233849616), (546, 231279840), (558, 226306080), (560, 225497844), (567, 222713920), (572, 220767120), (576, 219234015), (585, 215861184), (594, 212590560), (616, 204998040), (620, 203675472), (624, 202369860), (628, 201080880), (630, 200442528), (648, 194874680), (651, 193976640), (660, 191331504), (672, 187914870), (682, 185159520), (693, 182220480), (702, 179884320), (704, 179373285), (715, 176613696), (720, 175387212), (728, 173459880), (744, 169729560), (756, 167035440), (770, 163998432), (780, 161895888), (785, 160864704), (792, 159442920), (806, 156673440), (810, 155899744), (819, 154186560), (832, 151777395), (837, 150870720), (840, 150331896), (858, 147178080), (864, 146156010), (868, 145482480), (880, 143498628), (891, 141727040), (910, 138767904), (924, 136665360), (930, 135783648), (936, 134913240), (942, 134053920), (945, 133628352), (960, 131540409), (990, 127554336), (992, 127297170), (1001, 126152640), (1008, 125276580), (1023, 123439680), (1040, 121421916), (1053, 119922880), (1056, 119582190), (1080, 116924808), (1085, 116385984), (1092, 115639920), (1099, 114903360), (1116, 113153040), (1120, 112748922), (1134, 111356960), (1144, 110383560), (1155, 109332288), (1170, 107930592), (1188, 106295280), (1209, 104448960), (1232, 102499020), (1240, 101837736), (1248, 101184930), (1256, 100540440), (1260, 100221264), (1287, 98118720), (1296, 97437340), (1302, 96988320), (1320, 95665752), (1344, 93957435), (1364, 92579760), (1365, 92511936), (1386, 91110240), (1395, 90522432), (1404, 89942160), (1413, 89369280), (1430, 88306848), (1440, 87693606), (1456, 86729940), (1485, 85036224), (1488, 84864780), (1512, 83517720), (1540, 81999216), (1560, 80947944), (1570, 80432352), (1584, 79721460), (1612, 78336720), (1620, 77949872), (1638, 77093280), (1674, 75435360), (1680, 75165948), (1705, 74063808), (1716, 73589040), (1727, 73120320), (1728, 73078005), (1736, 72741240), (1755, 71953728), (1760, 71749314), (1782, 70863520), (1820, 69383952), (1848, 68332680), (1860, 67891824), (1872, 67456620), (1884, 67026960), (1890, 66814176), (1953, 64658880), (1980, 63777168), (1984, 63648585), (2002, 63076320), (2015, 62669376), (2016, 62638290), (2041, 61871040), (2046, 61719840), (2079, 60740160), (2080, 60710958), (2106, 59961440), (2112, 59791095), (2145, 58871232), (2160, 58462404), (2170, 58192992), (2184, 57819960), (2198, 57451680), (2232, 56576520), (2240, 56374461), (2268, 55678480), (2288, 55191780), (2310, 54666144), (2340, 53965296), (2355, 53621568), (2376, 53147640), (2387, 52902720), (2418, 52224480), (2457, 51395520), (2464, 51249510), (2480, 50918868), (2496, 50592465), (2511, 50290240), (2512, 50270220), (2520, 50110632), (2574, 49059360), (2592, 48718670), (2604, 48494160), (2640, 47832876), (2728, 46289880), (2730, 46255968), (2772, 45555120), (2790, 45261216), (2808, 44971080), (2821, 44763840), (2826, 44684640), (2835, 44542784), (2860, 44153424), (2880, 43846803), (2912, 43364970), (2970, 42518112), (2976, 42432390), (3003, 42050880), (3024, 41758860), (3069, 41146560), (3080, 40999608), (3120, 40473972), (3140, 40216176), (3168, 39860730), (3224, 39168360), (3240, 38974936), (3255, 38795328), (3276, 38546640), (3297, 38301120), (3348, 37717680), (3360, 37582974), (3410, 37031904), (3432, 36794520), (3454, 36560160), (3465, 36444096), (3472, 36370620), (3510, 35976864), (3520, 35874657), (3564, 35431760), (3627, 34816320), (3640, 34691976), (3696, 34166340), (3720, 33945912), (3744, 33728310), (3768, 33513480), (3780, 33407088), (3861, 32706240), (3906, 32329440), (3960, 31888584), (4004, 31538160), (4030, 31334688), (4032, 31319145), (4082, 30935520), (4092, 30859920), (4095, 30837312), (4158, 30370080), (4160, 30355479), (4185, 30174144), (4212, 29980720), (4239, 29789760), (4290, 29435616), (4320, 29231202), (4340, 29096496), (4368, 28909980), (4396, 28725840), (4433, 28486080), (4455, 28345408), (4464, 28288260), (4536, 27839240), (4576, 27595890), (4620, 27333072), (4680, 26982648), (4710, 26810784), (4752, 26573820), (4774, 26451360), (4836, 26112240), (4867, 25945920), (4914, 25697760), (4928, 25624755), (4960, 25459434), (5005, 25230528), (5022, 25145120), (5024, 25135110), (5040, 25055316), (5115, 24687936), (5148, 24529680), (5181, 24373440), (5184, 24359335), (5208, 24247080), (5265, 23984576), (5280, 23916438), (5456, 23144940), (5460, 23127984), (5495, 22980672), (5544, 22777560), (5580, 22630608), (5616, 22485540), (5642, 22381920), (5652, 22342320), (5670, 22271392), (5720, 22076712), (5824, 21682485), (5859, 21552960), (5940, 21259056), (5952, 21216195), (6006, 21025440), (6045, 20889792), (6048, 20879430), (6123, 20623680), (6138, 20573280), (6160, 20499804), (6237, 20246720), (6240, 20236986), (6280, 20108088), (6336, 19930365), (6435, 19623744), (6448, 19584180), (6480, 19487468), (6510, 19397664), (6552, 19273320), (6594, 19150560), (6696, 18858840), (6720, 18791487), (6820, 18515952), (6864, 18397260), (6908, 18280080), (6930, 18222048), (6944, 18185310), (7020, 17988432), (7065, 17873856), (7128, 17715880), (7161, 17634240), (7254, 17408160), (7280, 17345988), (7371, 17131840), (7392, 17083170), (7440, 16972956), (7488, 16864155), (7536, 16756740), (7560, 16703544), (7722, 16353120), (7812, 16164720), (7920, 15944292), (8008, 15769080), (8060, 15667344), (8164, 15467760), (8184, 15429960), (8190, 15418656), (8316, 15185040), (8370, 15087072), (8424, 14990360), (8463, 14921280), (8478, 14894880), (8580, 14717808), (8635, 14624064), (8640, 14615601), (8680, 14548248), (8736, 14454990), (8792, 14362920), (8866, 14243040), (8910, 14172704), (8928, 14144130), (9009, 14016960), (9072, 13919620), (9152, 13797945), (9207, 13715520), (9240, 13666536), (9360, 13491324), (9420, 13405392), (9504, 13286910), (9548, 13225680), (9672, 13056120), (9734, 12972960), (9765, 12931776), (9828, 12848880), (9891, 12767040), (9920, 12729717), (10010, 12615264), (10044, 12572560), (10048, 12567555), (10080, 12527658), (10205, 12374208), (10230, 12343968), (10296, 12264840), (10362, 12186720), (10395, 12148032), (10416, 12123540), (10530, 11992288), (10560, 11958219), (10881, 11605440), (10912, 11572470), (10920, 11563992), (10990, 11490336), (11088, 11388780), (11160, 11315304), (11232, 11242770), (11284, 11190960), (11304, 11171160), (11340, 11135696), (11440, 11038356), (11583, 10902080), (11718, 10776480), (11880, 10629528), (11935, 10580544), (12012, 10512720), (12089, 10445760), (12090, 10444896), (12096, 10439715), (12246, 10311840), (12276, 10286640), (12285, 10279104), (12320, 10249902), (12474, 10123360), (12480, 10118493), (12555, 10058048), (12560, 10054044), (12717, 9929920), (12870, 9811872), (12896, 9792090), (12960, 9743734), (13020, 9698832), (13104, 9636660), (13188, 9575280), (13299, 9495360), (13392, 9429420), (13640, 9257976), (13728, 9198630), (13816, 9140040), (13860, 9111024), (13888, 9092655), (14040, 8994216), (14105, 8952768), (14130, 8936928), (14256, 8857940), (14287, 8838720), (14322, 8817120), (14508, 8704080), (14560, 8672994), (14601, 8648640), (14742, 8565920), (14784, 8541585), (14880, 8486478), (15015, 8410176), (15072, 8378370), (15120, 8351772), (15345, 8229312), (15444, 8176560), (15543, 8124480), (15624, 8082360), (15840, 7972146), (16016, 7884540), (16120, 7833672), (16328, 7733880), (16368, 7714980), (16380, 7709328), (16485, 7660224), (16632, 7592520), (16740, 7543536), (16848, 7495180), (16926, 7460640), (16956, 7447440), (17160, 7358904), (17270, 7312032), (17360, 7274124), (17472, 7227495), (17577, 7184320), (17584, 7181460), (17732, 7121520), (17820, 7086352), (17856, 7072065), (18018, 7008480), (18135, 6963264), (18144, 6959810), (18369, 6874560), (18414, 6857760), (18480, 6833268), (18720, 6745662), (18840, 6702696), (19008, 6643455), (19096, 6612840), (19305, 6541248), (19344, 6528060), (19468, 6486480), (19530, 6465888), (19656, 6424440), (19782, 6383520), (20020, 6307632), (20088, 6286280), (20160, 6263829), (20410, 6187104), (20460, 6171984), (20592, 6132420), (20724, 6093360), (20790, 6074016), (20832, 6061770), (21060, 5996144), (21195, 5957952), (21483, 5878080), (21762, 5802720), (21824, 5786235), (21840, 5781996), (21980, 5745168), (22165, 5697216), (22176, 5694390), (22320, 5657652), (22451, 5624640), (22464, 5621385), (22568, 5595480), (22608, 5585580), (22680, 5567848), (22880, 5519178), (23166, 5451040), (23436, 5388240), (23760, 5314764), (23870, 5290272), (24024, 5256360), (24178, 5222880), (24180, 5222448), (24335, 5189184), (24492, 5155920), (24552, 5143320), (24570, 5139552), (24640, 5124951), (24948, 5061680), (25110, 5029024), (25120, 5027022), (25389, 4973760), (25434, 4964960), (25740, 4905936), (25792, 4896045), (25905, 4874688), (25920, 4871867), (26040, 4849416), (26208, 4818330), (26376, 4787640), (26598, 4747680), (26784, 4714710), (27027, 4672320), (27280, 4628988), (27456, 4599315), (27621, 4571840), (27632, 4570020), (27720, 4555512), (28080, 4497108), (28210, 4476384), (28260, 4468464), (28512, 4428970), (28574, 4419360), (28644, 4408560), (29016, 4352040), (29120, 4336497), (29202, 4324320), (29295, 4310592), (29484, 4282960), (29673, 4255680), (29760, 4243239), (30030, 4205088), (30144, 4189185), (30240, 4175886), (30615, 4124736), (30690, 4114656), (30888, 4088280), (31031, 4069440), (31086, 4062240), (31185, 4049344), (31248, 4041180), (31680, 3986073), (32032, 3942270), (32240, 3916836), (32643, 3868480), (32656, 3866940), (32736, 3857490), (32760, 3854664), (32970, 3830112), (33264, 3796260), (33480, 3771768), (33696, 3747590), (33852, 3730320), (33912, 3723720), (34069, 3706560), (34320, 3679452), (34540, 3656016), (34720, 3637062), (35154, 3592160), (35168, 3590730), (35464, 3560760), (35640, 3543176), (35805, 3526848), (36036, 3504240), (36267, 3481920), (36270, 3481632), (36288, 3479905), (36738, 3437280), (36828, 3428880), (36855, 3426368), (36960, 3416634), (37440, 3372831), (37680, 3351348), (38192, 3306420), (38610, 3270624), (38688, 3264030), (38936, 3243240), (39060, 3232944), (39312, 3212220), (39564, 3191760), (39897, 3165120), (40040, 3153816), (40176, 3143140), (40820, 3093552), (40920, 3085992), (41184, 3066210), (41448, 3046680), (41580, 3037008), (41664, 3030885), (42120, 2998072), (42315, 2984256), (42390, 2978976), (42861, 2946240), (42966, 2939040), (43524, 2901360), (43680, 2890998), (43803, 2882880), (43960, 2872584), (44330, 2848608), (44352, 2847195), (44640, 2828826), (44902, 2812320), (45045, 2803392), (45136, 2797740), (45216, 2792790), (45360, 2783924), (45760, 2759589), (46035, 2743104), (46332, 2725520), (46629, 2708160), (46872, 2694120), (47520, 2657382), (47740, 2645136), (48048, 2628180), (48356, 2611440), (48360, 2611224), (48670, 2594592), (48984, 2577960), (49104, 2571660), (49140, 2569776), (49455, 2553408), (49896, 2530840), (50220, 2514512), (50240, 2513511), (50778, 2486880), (50868, 2482480), (51480, 2452968), (51810, 2437344), (52080, 2424708), (52416, 2409165), (52752, 2393820), (53196, 2373840), (53537, 2358720), (53568, 2357355), (54054, 2336160), (54405, 2321088), (54560, 2314494), (55107, 2291520), (55242, 2285920), (55264, 2285010), (55440, 2277756), (56160, 2248554), (56420, 2238192), (56520, 2234232), (57024, 2214485), (57148, 2209680), (57288, 2204280), (57915, 2180416), (58032, 2176020), (58404, 2162160), (58590, 2155296), (58968, 2141480), (59346, 2127840), (60060, 2102544), (60445, 2089152), (60480, 2087943), (61230, 2062368), (61380, 2057328), (61776, 2044140), (62062, 2034720), (62172, 2031120), (62370, 2024672), (62496, 2020590), (63271, 1995840), (63585, 1985984), (64064, 1971135), (64449, 1959360), (64480, 1958418), (65286, 1934240), (65312, 1933470), (65472, 1928745), (65520, 1927332), (65940, 1915056), (66495, 1899072), (66528, 1898130), (66960, 1885884), (67353, 1874880), (67392, 1873795), (67704, 1865160), (67824, 1861860), (68138, 1853280), (68640, 1839726), (69080, 1828008), (69440, 1818531), (70308, 1796080), (70336, 1795365), (70928, 1780380), (71280, 1771588), (71435, 1767744), (71610, 1763424), (72072, 1752120), (72534, 1740960), (72540, 1740816), (73005, 1729728), (73476, 1718640), (73656, 1714440), (73710, 1713184), (73920, 1708317), (75360, 1675674), (76167, 1657920), (76384, 1653210), (77220, 1635312), (77376, 1632015), (77715, 1624896), (77872, 1621620), (78120, 1616472), (78624, 1606110), (79128, 1595880), (79794, 1582560), (80080, 1576908), (80352, 1571570), (81081, 1557440), (81640, 1546776), (81840, 1542996), (82368, 1533105), (82896, 1523340), (83160, 1518504), (84240, 1499036), (84630, 1492128), (84780, 1489488), (85722, 1473120), (85932, 1469520), (87048, 1450680), (87360, 1445499), (87606, 1441440), (87885, 1436864), (87920, 1436292), (88660, 1424304), (89019, 1418560), (89280, 1414413), (89804, 1406160), (90090, 1401696), (90272, 1398870), (90432, 1396395), (90720, 1391962), (91845, 1374912), (92070, 1371552), (92664, 1362760), (93093, 1356480), (93258, 1354080), (93744, 1347060), (95040, 1328691), (95480, 1322568), (96096, 1314090), (96712, 1305720), (96720, 1305612), (97340, 1297296), (97968, 1288980), (98208, 1285830), (98280, 1284888), (98910, 1276704), (99792, 1265420), (100440, 1257256), (101556, 1243440), (101736, 1241240), (102207, 1235520), (102960, 1226484), (103620, 1218672), (104160, 1212354), (105504, 1196910), (106392, 1186920), (107074, 1179360), (107415, 1175616), (108108, 1168080), (108801, 1160640), (108810, 1160544), (109120, 1157247), (110214, 1145760), (110484, 1142960), (110528, 1142505), (110880, 1138878), (112255, 1124928), (112320, 1124277), (112840, 1119096), (113040, 1117116), (114296, 1104840), (114576, 1102140), (115830, 1090208), (116064, 1088010), (116808, 1081080), (117180, 1077648), (117936, 1070740), (118692, 1063920), (119691, 1055040), (120120, 1051272), (120890, 1044576), (122460, 1031184), (122760, 1028664), (123552, 1022070), (124124, 1017360), (124344, 1015560), (124740, 1012336), (124992, 1010295), (126542, 997920), (126945, 994752), (127170, 992992), (128583, 982080), (128898, 979680), (128960, 979209), (130572, 967120), (130624, 966735), (131040, 963666), (131409, 960960), (131880, 957528), (132990, 949536), (133056, 949065), (133920, 942942), (134706, 937440), (135135, 934464), (135408, 932580), (135648, 930930), (136276, 926640), (137280, 919863), (138105, 914368), (138160, 914004), (139887, 902720), (140616, 898040), (141856, 890190), (142560, 885794), (142870, 883872), (143220, 881712), (144144, 876060), (145068, 870480), (145080, 870408), (146010, 864864), (146952, 859320), (147312, 857220), (147420, 856592), (148365, 851136), (150720, 837837), (152334, 828960), (152768, 826605), (154440, 817656), (155155, 813888), (155430, 812448), (155744, 810810), (156240, 808236), (157157, 803520), (157248, 803055), (158256, 797940), (159588, 791280), (160160, 788454), (160611, 786240), (160704, 785785), (162162, 778720), (163215, 773696), (163280, 773388), (163680, 771498), (165321, 763840), (165792, 761670), (166320, 759252), (168480, 749518), (169260, 746064), (169560, 744744), (170345, 741312), (171444, 736560), (171864, 734760), (174096, 725340), (175212, 720720), (175770, 718432), (175840, 718146), (177320, 712152), (178038, 709280), (179608, 703080), (180180, 700848), (180544, 699435), (181335, 696384), (181440, 695981), (183690, 687456), (184140, 685776), (185328, 681380), (186186, 678240), (186516, 677040), (187488, 673530), (189813, 665280), (190960, 661284), (192192, 657045), (193347, 653120), (193424, 652860), (193440, 652806), (194680, 648648), (195936, 644490), (196416, 642915), (196560, 642444), (197820, 638352), (199485, 633024), (199584, 632710), (200880, 628628), (202059, 624960), (203112, 621720), (203472, 620620), (204414, 617760), (205920, 613242), (207240, 609336), (208320, 606177), (211008, 598455), (212784, 593460), (214148, 589680), (214305, 589248), (214830, 587808), (216216, 584040), (217602, 580320), (217620, 580272), (219015, 576576), (220428, 572880), (220968, 571480), (221760, 569439), (224510, 562464), (225680, 559548), (226080, 558558), (228501, 552640), (228592, 552420), (229152, 551070), (231660, 545104), (232128, 544005), (233145, 541632), (233616, 540540), (234360, 538824), (235872, 535370), (237384, 531960), (239382, 527520), (240240, 525636), (241780, 522288), (244920, 515592), (245520, 514332), (247104, 511035), (248248, 508680), (248688, 507780), (249480, 506168), (253084, 498960), (253890, 497376), (254340, 496496), (257166, 491040), (257796, 489840), (261144, 483560), (262080, 481833), (262818, 480480), (263760, 478764), (265980, 474768), (267685, 471744), (267840, 471471), (269412, 468720), (270270, 467232), (270816, 466290), (271296, 465465), (272552, 463320), (275535, 458304), (276210, 457184), (276320, 457002), (279279, 452160), (279774, 451360), (281232, 449020), (283712, 445095), (285120, 442897), (285740, 441936), (286440, 440856), (288288, 438030), (290136, 435240), (290160, 435204), (292020, 432432), (293904, 429660), (294624, 428610), (294840, 428296), (296730, 425568), (304668, 414480), (306621, 411840), (308880, 408828), (310310, 406944), (310860, 406224), (311488, 405405), (312480, 404118), (314314, 401760), (316355, 399168), (316512, 398970), (319176, 395640), (320320, 394227), (321222, 393120), (322245, 391872), (324324, 389360), (326403, 386880), (326430, 386848), (326560, 386694), (327360, 385749), (330642, 381920), (331584, 380835), (332640, 379626), (336765, 374976), (336960, 374759), (338520, 373032), (339120, 372372), (340690, 370656), (342888, 368280), (343728, 367380), (348192, 362670), (350424, 360360), (351540, 359216), (351680, 359073), (354640, 356076)]