116095019040

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{157}}^1$

素因数の和:237

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 157, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 314, 315, 324, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 471, 480, 486, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 585, 594, 608, 616, 624, 627, 628, 630, 648, 660, 665, 672, 684, 693, 702, 715, 720, 728, 741, 756, 760, 770, 780, 785, 792, 798, 810, 819, 836, 840, 855, 858, 864, 880, 891, 910, 912, 924, 936, 942, 945, 972, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1099, 1120, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1232, 1235, 1248, 1254, 1256, 1260, 1287, 1296, 1320, 1330, 1365, 1368, 1386, 1404, 1413, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1570, 1584, 1596, 1620, 1638, 1672, 1680, 1701, 1710, 1716, 1727, 1729, 1755, 1760, 1782, 1820, 1824, 1848, 1872, 1881, 1884, 1890, 1944, 1976, 1980, 1995, 2002, 2016, 2041, 2052, 2079, 2080, 2090, 2106, 2128, 2145, 2160, 2184, 2198, 2223, 2268, 2280, 2288, 2310, 2340, 2355, 2376, 2394, 2430, 2457, 2464, 2470, 2508, 2512, 2520, 2565, 2574, 2592, 2640, 2660, 2673, 2717, 2730, 2736, 2772, 2808, 2826, 2835, 2860, 2912, 2926, 2964, 2970, 2983, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3140, 3159, 3168, 3192, 3240, 3276, 3297, 3344, 3360, 3402, 3420, 3432, 3454, 3458, 3465, 3510, 3564, 3591, 3640, 3696, 3705, 3744, 3762, 3768, 3780, 3861, 3888, 3952, 3960, 3990, 4004, 4082, 4095, 4104, 4158, 4180, 4212, 4239, 4256, 4290, 4320, 4368, 4389, 4396, 4446, 4455, 4536, 4560, 4576, 4617, 4620, 4680, 4710, 4752, 4788, 4860, 4914, 4940, 5005, 5016, 5024, 5040, 5130, 5148, 5181, 5187, 5265, 5280, 5320, 5346, 5434, 5460, 5472, 5495, 5544, 5616, 5643, 5652, 5670, 5720, 5852, 5928, 5940, 5966, 5985, 6006, 6048, 6123, 6156, 6160, 6237, 6240, 6270, 6280, 6318, 6384, 6435, 6480, 6552, 6594, 6669, 6688, 6804, 6840, 6864, 6908, 6916, 6930, 7020, 7065, 7128, 7182, 7280, 7315, 7371, 7392, 7410, 7524, 7536, 7560, 7695, 7722, 7776, 7904, 7920, 7980, 8008, 8151, 8164, 8190, 8208, 8316, 8360, 8424, 8478, 8505, 8580, 8635, 8645, 8736, 8778, 8792, 8892, 8910, 8949, 9009, 9072, 9120, 9234, 9240, 9360, 9405, 9420, 9504, 9576, 9720, 9828, 9880, 9891, 10010, 10032, 10080, 10205, 10260, 10296, 10362, 10374, 10395, 10530, 10640, 10692, 10773, 10868, 10920, 10990, 11088, 11115, 11232, 11286, 11304, 11340, 11440, 11583, 11704, 11856, 11880, 11932, 11970, 12012, 12089, 12246, 12285, 12312, 12320, 12474, 12540, 12560, 12636, 12717, 12768, 12870, 12960, 13104, 13167, 13188, 13338, 13365, 13585, 13608, 13680, 13728, 13816, 13832, 13860, 14040, 14130, 14256, 14287, 14364, 14560, 14630, 14742, 14820, 14915, 15015, 15048, 15072, 15120, 15390, 15444, 15543, 15561, 15795, 15840, 15960, 16016, 16302, 16328, 16380, 16416, 16485, 16632, 16720, 16848, 16929, 16956, 17010, 17160, 17270, 17290, 17556, 17584, 17784, 17820, 17898, 17955, 18018, 18144, 18369, 18468, 18480, 18711, 18720, 18810, 18840, 19019, 19152, 19305, 19440, 19656, 19760, 19782, 20007, 20020, 20064, 20410, 20520, 20592, 20724, 20748, 20790, 20881, 21060, 21195, 21280, 21384, 21546, 21736, 21840, 21945, 21980, 22113, 22176, 22230, 22451, 22572, 22608, 22680, 22880, 23085, 23166, 23408, 23712, 23760, 23864, 23940, 24024, 24178, 24453, 24492, 24570, 24624, 24948, 25080, 25120, 25272, 25434, 25740, 25905, 25935, 26208, 26334, 26376, 26676, 26730, 26847, 27027, 27170, 27216, 27360, 27632, 27664, 27720, 28080, 28215, 28260, 28512, 28574, 28728, 29260, 29484, 29640, 29673, 29830, 30030, 30096, 30240, 30615, 30780, 30888, 31086, 31122, 31185, 31590, 31920, 32032, 32319, 32604, 32656, 32760, 32813, 32970, 33264, 33345, 33440, 33696, 33858, 33912, 34020, 34320, 34540, 34580, 34749, 35112, 35168, 35568, 35640, 35796, 35910, 36036, 36267, 36738, 36855, 36936, 36960, 37422, 37620, 37680, 38038, 38151, 38304, 38610, 38779, 38880, 39312, 39501, 39520, 39564, 40014, 40040, 40755, 40820, 41040, 41184, 41448, 41496, 41580, 41762, 42120, 42390, 42768, 42861, 43092, 43472, 43680, 43890, 43960, 44226, 44460, 44745, 44902, 45045, 45144, 45216, 45360, 46170, 46332, 46629, 46683, 46816, 47520, 47728, 47880, 48048, 48356, 48906, 48984, 49140, 49248, 49455, 49896, 50160, 50544, 50787, 50868, 51480, 51810, 51870, 52668, 52752, 53352, 53460, 53694, 53865, 54054, 54340, 54432, 55107, 55264, 55328, 55440, 56160, 56430, 56520, 57057, 57148, 57456, 57915, 58520, 58968, 59280, 59346, 59660, 60021, 60060, 60192, 60445, 61230, 61560, 61776, 62172, 62244, 62370, 62643, 63180, 63585, 63840, 64638, 65208, 65312, 65520, 65626, 65835, 65940, 66528, 66690, 67353, 67716, 67824, 68040, 68640, 69080, 69160, 69498, 70224, 71136, 71280, 71435, 71592, 71820, 72072, 72534, 73359, 73476, 73710, 73872, 74844, 75240, 75360, 76076, 76302, 77220, 77558, 77715, 77805, 78624, 79002, 79128, 80028, 80080, 80541, 81081, 81510, 81640, 82080, 82896, 82992, 83160, 83524, 84240, 84645, 84780, 85536, 85722, 86184, 86944, 87780, 87920, 88452, 88920, 89019, 89490, 89804, 90090, 90288, 90720, 91845, 92340, 92664, 93258, 93366, 93555, 95095, 95456, 95760, 96096, 96712, 97812, 97968, 98280, 98439, 98910, 99792, 100035, 100320, 101088, 101574, 101736, 102960, 103620, 103740, 104405, 105336, 105504, 106704, 106920, 107388, 107730, 108108, 108680, 108801, 110214, 110565, 110880, 112255, 112860, 113040, 114114, 114296, 114912, 115830, 116337, 117040, 117936, 118503, 118560, 118692, 119320, 120042, 120120, 120890, 122265, 122460, 123120, 123552, 124344, 124488, 124740, 125286, 126360, 127170, 128583, 129276, 130416, 131040, 131252, 131670, 131880, 133380, 134235, 134706, 135135, 135432, 135648, 136080, 138160, 138320, 138996, 139887, 140049, 140448, 142560, 142870, 143184, 143640, 144144, 145068, 146718, 146952, 147420, 147744, 148365, 149688, 150480, 152152, 152604, 154440, 155116, 155430, 155610, 157157, 158004, 158256, 160056, 160160, 161082, 161595, 162162, 163020, 163280, 164065, 165321, 165792, 165984, 166320, 167048, 168480, 169290, 169560, 171171, 171444, 172368, 173745, 175560, 175840, 176904, 177840, 178038, 178980, 179608, 180180, 180576, 181335, 183690, 184680, 185328, 186516, 186732, 187110, 187929, 190190, 190755, 191520, 193424, 193895, 195624, 195936, 196560, 196878, 197505, 197820, 199584, 200070, 202059, 203148, 203472, 205920, 207240, 207480, 208810, 210672, 213408, 213840, 214305, 214776, 215460, 216216, 217360, 217602, 220077, 220428, 221130, 224510, 225720, 226080, 228228, 228592, 229691, 231660, 232674, 233145, 233415, 234080, 235872, 237006, 237384, 238640, 240084, 240240, 241623, 241780, 243243, 244530, 244920, 246240, 248688, 248976, 249480, 250572, 252720, 253935, 254340, 257166, 258552, 260832, 262504, 263340, 263760, 266760, 267057, 268470, 269412, 270270, 270864, 271453, 272160, 275535, 276320, 276640, 277992, 279774, 280098, 285285, 285740, 286368, 287280, 288288, 290136, 293436, 293904, 294840, 295317, 296730, 299376, 300105, 300960, 304304, 305208, 308880, 310232, 310860, 311220, 313215, 314314, 316008, 316512, 320112, 322164, 323190, 324324, 326040, 326403, 326560, 328130, 330642, 332640, 334096, 336765, 338580, 339120, 342342, 342888, 344736, 347490, 349011, 351120, 353808, 355509, 355680, 356076, 357960, 359216, 360360, 362670, 366795, 367380, 369360, 370656, 373032, 373464, 374220, 375858, 380380, 381510, 385749, 386848, 387790, 391248, 393120, 393756, 395010, 395640, 400140, 402705, 404118, 405405, 406296, 406944, 414480, 414960, 417620, 419661, 420147, 421344, 426569, 427680, 428610, 429552, 430920, 432432, 434720, 435204, 440154, 440856, 442260, 445095, 449020, 451440, 456456, 457184, 459382, 463320, 465348, 466290, 466830, 471471, 474012, 474768, 477280, 480168, 480480, 483246, 483560, 486486, 489060, 489840, 492195, 495963, 497376, 497952, 498960, 501144, 505440, 507870, 508680, 513513, 514332, 517104, 525008, 526680, 527520, 533520, 534114, 536940, 538824, 540540, 541728, 542906, 544005, 551070, 555984, 559548, 560196, 563787, 570570, 571480, 574560, 580272, 581685, 586872, 587808, 589680, 590634, 592515, 593460, 598752, 600210, 606177, 608608, 610416, 617760, 620464, 621720, 622440, 626430, 628628, 632016, 640224, 642915, 644328, 646380, 648648, 652080, 652806, 656260, 660231, 661284, 668192, 673530, 677160, 678240, 684684, 685776, 689073, 694980, 698022, 699435, 700245, 702240, 707616, 711018, 712152, 715920, 718432, 720720, 724869, 725340, 733590, 734760, 738720, 746064, 746928, 748440, 751716, 760760, 763020, 771498, 775580, 782496, 785785, 787512, 790020, 791280, 800280, 805410, 808236, 810810, 812592, 814359, 826605, 828960, 829920, 835240, 839322, 840294, 853138, 855855, 857220, 859104, 861840, 864864, 870408, 880308, 881712, 884520, 885951, 890190, 898040, 902880, 912912, 918764, 926640, 930696, 932580, 933660, 939645, 942942, 948024, 949536, 960336, 966492, 967120, 972972, 978120, 979209, 979680, 984390, 991926, 997920, 1002288, 1010295, 1015740, 1017360, 1027026, 1028664, 1034208, 1047033, 1050016, 1053360, 1067040, 1068228, 1073880, 1077648, 1081080, 1085812, 1088010, 1100385, 1102140, 1111968, 1119096, 1120392, 1127574, 1141140, 1142960, 1148455, 1157247, 1160544, 1163370, 1173744, 1179360, 1181268, 1185030, 1186920, 1200420, 1208115, 1212354, 1216215, 1220832, 1240928, 1243440, 1244880, 1252860, 1257256, 1264032, 1279707, 1285830, 1288656, 1292760, 1297296, 1304160, 1305612, 1312520, 1320462, 1322568, 1335285, 1347060, 1354320, 1357265, 1369368, 1371552, 1378146, 1389960, 1396044, 1398870, 1400490, 1414413, 1422036, 1424304, 1431840, 1441440, 1449738, 1450680, 1467180, 1469520, 1476585, 1492128, 1493856, 1496880, 1503432, 1521520, 1526040, 1540539, 1542996, 1551160, 1571570, 1575024, 1580040, 1582560, 1600560, 1610820, 1616472, 1621620, 1625184, 1628718, 1632015, 1653210, 1670480, 1678644, 1680588, 1691361, 1706276, 1711710, 1714440, 1723680, 1740816, 1745055, 1760616, 1763424, 1769040, 1771902, 1777545, 1780380, 1796080, 1818531, 1825824, 1837528, 1853280, 1861392, 1865160, 1867320, 1879290, 1885884, 1896048, 1920672, 1928745, 1932984, 1934240, 1945944, 1956240, 1958418, 1968780, 1983852, 2004576, 2020590, 2031480, 2034720, 2054052, 2057328, 2067219, 2094066, 2098305, 2100735, 2106720, 2132845, 2136456, 2147760, 2155296, 2162160, 2171624, 2176020, 2200770, 2204280, 2238192, 2240784, 2255148, 2282280, 2285920, 2296910, 2314494, 2326740, 2347488, 2357355, 2362536, 2370060, 2373840, 2400840, 2416230, 2424708, 2432430, 2443077, 2479815, 2486880, 2489760, 2505720, 2514512, 2559414, 2567565, 2571660, 2577312, 2585520, 2594592, 2611224, 2625040, 2640924, 2645136, 2657853, 2670570, 2694120, 2708640, 2714530, 2738736, 2756292, 2779920, 2792088, 2797740, 2800980, 2818935, 2828826, 2844072, 2848608, 2899476, 2901360, 2934360, 2937627, 2939040, 2953170, 2985983, 2993760, 3006864, 3030885, 3043040, 3052080, 3081078, 3085992, 3102320, 3141099, 3143140, 3150048, 3160080, 3201120, 3221640, 3232944, 3243240, 3257436, 3264030, 3301155, 3306420, 3340960, 3357288, 3361176, 3382722, 3412552, 3423420, 3428880, 3445365, 3471741, 3481632, 3490110, 3521232, 3538080, 3543804, 3555090, 3560760, 3592160, 3624345, 3637062, 3675056, 3722784, 3730320, 3734640, 3758580, 3771768, 3792096, 3839121, 3857490, 3865968, 3891888, 3912480, 3916836, 3937560, 3967704, 4041180, 4062960, 4071795, 4108104, 4114656, 4134438, 4188132, 4196610, 4201470, 4243239, 4265690, 4272912, 4295520, 4324320, 4343248, 4352040, 4401540, 4408560, 4429755, 4476384, 4481568, 4510296, 4564560, 4593820, 4621617, 4628988, 4653480, 4714710, 4725072, 4740120, 4747680, 4801680, 4832460, 4849416, 4864860, 4886154, 4896045, 4959630, 5011440, 5029024, 5074083, 5118828, 5135130, 5143320, 5171040, 5222448, 5235165, 5250080, 5281848, 5290272, 5315706, 5341140, 5388240, 5429060, 5455593, 5477472, 5512584, 5559840, 5584176, 5595480, 5601960, 5637870, 5657652, 5688144, 5786235, 5798952, 5802720, 5868720, 5875254, 5906340, 5971966, 6013728, 6061770, 6104160, 6162156, 6171984, 6201657, 6204640, 6282198, 6286280, 6320160, 6398535, 6443280, 6465888, 6486480, 6514872, 6528060, 6602310, 6612840, 6714576, 6722352, 6765444, 6825104, 6846840, 6857760, 6890730, 6943482, 6980220, 7042464, 7072065, 7087608, 7110180, 7121520, 7248690, 7274124, 7329231, 7350112, 7460640, 7469280, 7517160, 7543536, 7678242, 7702695, 7714980, 7731936, 7783776, 7833672, 7875120, 7935408, 7973559, 8082360, 8125920, 8143590, 8216208, 8268876, 8376264, 8393220, 8402940, 8456805, 8486478, 8531380, 8545824, 8686496, 8704080, 8803080, 8817120, 8859510, 8957949, 9020592, 9092655, 9129120, 9187640, 9243234, 9257976, 9306960, 9423297, 9429420, 9450144, 9480240, 9603360, 9664920, 9698832, 9729720, 9772308, 9792090, 9919260, 10022880, 10148166, 10237656, 10270260, 10286640, 10336095, 10444896, 10470330, 10563696, 10631412, 10682280, 10776480, 10858120, 10911186, 11025168, 11168352, 11190960, 11203920, 11275740, 11315304, 11376288, 11517363, 11572470, 11597904, 11737440, 11750508, 11812680, 11943932, 12123540, 12215385, 12324312, 12343968, 12403314, 12564396, 12572560, 12729717, 12797070, 12886560, 12972960, 13029744, 13056120, 13204620, 13225680, 13289265, 13429152, 13444704, 13530888, 13650208, 13693680, 13781460, 13886964, 13960440, 14144130, 14175216, 14220360, 14243040, 14497380, 14548248, 14658462, 14688135, 14929915, 15034320, 15087072, 15356484, 15405390, 15429960, 15667344, 15705495, 15750240, 15870816, 15947118, 16164720, 16287180, 16432416, 16537752, 16752528, 16786440, 16805880, 16913610, 16972956, 17062760, 17358705, 17408160, 17606160, 17719020, 17915898, 18041184, 18185310, 18375280, 18486468, 18515952, 18604971, 18613920, 18846594, 18858840, 18960480, 19195605, 19329840, 19397664, 19459440, 19544616, 19584180, 19838520, 20296332, 20475312, 20540520, 20573280, 20672190, 20940660, 21127392, 21216195, 21262824, 21364560, 21716240, 21822372, 21987693, 22050336, 22381920, 22407840, 22551480, 22630608, 23034726, 23108085, 23144940, 23195808, 23501016, 23625360, 23887864, 24247080, 24430770, 24648624, 24806628, 25128792, 25145120, 25370415, 25459434, 25594140, 26059488, 26112240, 26409240, 26451360, 26578530, 26873847, 27061776, 27277965, 27387360, 27562920, 27773928, 27920880, 28288260, 28350432, 28440720, 28994760, 29096496, 29316924, 29376270, 29859830, 30068640, 30712968, 30810780, 30859920, 31008285, 31334688, 31410990, 31894236, 32329440, 32574360, 33075504, 33505056, 33572880, 33611760, 33827220, 33945912, 34125520, 34552089, 34717410, 35212320, 35438040, 35831796, 36370620, 36646155, 36750560, 36972936, 37031904, 37209942, 37693188, 37717680, 38189151, 38391210, 38659680, 38918880, 39089232, 39168360, 39677040, 39867795, 40592664, 40950624, 41081040, 41344380, 41881320, 42432390, 42525648, 42729120, 43432480, 43644744, 43975386, 44789745, 45102960, 45261216, 46069452, 46216170, 46289880, 47002032, 47116485, 47250720, 47775728, 48494160, 48861540, 49297248, 49613256, 50257584, 50740830, 50918868, 51188280, 52224480, 52818480, 53157060, 53747694, 54123552, 54555930, 55125840, 55547856, 55814913, 55841760, 56576520, 56881440, 57586815, 57989520, 58192992, 58633848, 58752540, 59719660, 61425936, 61621560, 61719840, 62016570, 62821980, 63648585, 63788472, 65148720, 65963079, 66151008, 67145760, 67223520, 67654440, 67891824, 68251040, 69104178, 69434820, 70876080, 71663592, 72741240, 73292310, 73945872, 74419884, 75386376, 75435360, 76378302, 76782420, 78178464, 78336720, 79354080, 79735590, 80621541, 81185328, 82162080, 82688760, 83762640, 84864780, 85051296, 87289488, 87950772, 89579490, 90205920, 92138904, 92432340, 92579760, 93024855, 94004064, 94232970, 95551456, 96988320, 97723080, 99226512, 100515168, 101481660, 101837736, 102376560, 103656267, 105636960, 106314120, 107495388, 109111860, 109938465, 110251680, 111095712, 111629826, 113153040, 115173630, 115979040, 117267696, 117505080, 119439320, 122851872, 123243120, 124033140, 125643960, 127297170, 127576944, 130297440, 131926158, 134369235, 135308880, 135783648, 138208356, 138869640, 141752160, 143327184, 145482480, 146584620, 147891744, 148839768, 150772752, 152756604, 153564840, 156673440, 159471180, 161243082, 162370656, 165377520, 167525280, 169729560, 172760445, 174578976, 175901544, 179158980, 184277808, 184864680, 185159520, 186049710, 188465940, 190945755, 195446160, 198453024, 202963320, 203675472, 204753120, 207312534, 212628240, 214990776, 218223720, 219876930, 223259652, 226306080, 230347260, 234535392, 235010160, 238878640, 241864623, 246486240, 248066280, 251287920, 254594340, 255153888, 263852316, 268738470, 270617760, 276416712, 277739280, 279074565, 286654368, 290964960, 293169240, 297679536, 301545504, 305513208, 307129680, 318942360, 322486164, 329815395, 330755040, 339459120, 345520890, 351803088, 358317960, 368555616, 369729360, 372099420, 376931880, 381891510, 390892320, 403107705, 405926640, 407350944, 414625068, 425256480, 429981552, 436447440, 439753860, 446519304, 460694520, 470020320, 477757280, 483729246, 496132560, 502575840, 509188680, 518281335, 527704632, 537476940, 552833424, 555478560, 558149130, 586338480, 595359072, 611026416, 614259360, 637884720, 644972328, 659630790, 678918240, 691041780, 703606176, 716635920, 725593869, 739458720, 744198840, 753863760, 763783020, 806215410, 811853280, 829250136, 859963104, 872894880, 879507720, 893038608, 921389040, 967458492, 992265120, 1018377360, 1036562670, 1055409264, 1074953880, 1105666848, 1116298260, 1172676960, 1209323115, 1222052832, 1275769440, 1289944656, 1319261580, 1382083560, 1433271840, 1451187738, 1488397680, 1507727520, 1527566040, 1612430820, 1658500272, 1759015440, 1786077216, 1842778080, 1934916984, 2036754720, 2073125340, 2110818528, 2149907760, 2232596520, 2418646230, 2579889312, 2638523160, 2764167120, 2902375476, 2976795360, 3055132080, 3224861640, 3317000544, 3518030880, 3627969345, 3869833968, 4146250680, 4299815520, 4465193040, 4837292460, 5277046320, 5528334240, 5804750952, 6110264160, 6449723280, 7255938690, 7739667936, 8292501360, 8930386080, 9674584920, 10554092640, 11609501904, 12899446560, 14511877380, 16585002720, 19349169840, 23219003808, 29023754760, 38698339680, 58047509520, 116095019040]

約数ペア:

[(1, 116095019040), (2, 58047509520), (3, 38698339680), (4, 29023754760), (5, 23219003808), (6, 19349169840), (7, 16585002720), (8, 14511877380), (9, 12899446560), (10, 11609501904), (11, 10554092640), (12, 9674584920), (13, 8930386080), (14, 8292501360), (15, 7739667936), (16, 7255938690), (18, 6449723280), (19, 6110264160), (20, 5804750952), (21, 5528334240), (22, 5277046320), (24, 4837292460), (26, 4465193040), (27, 4299815520), (28, 4146250680), (30, 3869833968), (32, 3627969345), (33, 3518030880), (35, 3317000544), (36, 3224861640), (38, 3055132080), (39, 2976795360), (40, 2902375476), (42, 2764167120), (44, 2638523160), (45, 2579889312), (48, 2418646230), (52, 2232596520), (54, 2149907760), (55, 2110818528), (56, 2073125340), (57, 2036754720), (60, 1934916984), (63, 1842778080), (65, 1786077216), (66, 1759015440), (70, 1658500272), (72, 1612430820), (76, 1527566040), (77, 1507727520), (78, 1488397680), (80, 1451187738), (81, 1433271840), (84, 1382083560), (88, 1319261580), (90, 1289944656), (91, 1275769440), (95, 1222052832), (96, 1209323115), (99, 1172676960), (104, 1116298260), (105, 1105666848), (108, 1074953880), (110, 1055409264), (112, 1036562670), (114, 1018377360), (117, 992265120), (120, 967458492), (126, 921389040), (130, 893038608), (132, 879507720), (133, 872894880), (135, 859963104), (140, 829250136), (143, 811853280), (144, 806215410), (152, 763783020), (154, 753863760), (156, 744198840), (157, 739458720), (160, 725593869), (162, 716635920), (165, 703606176), (168, 691041780), (171, 678918240), (176, 659630790), (180, 644972328), (182, 637884720), (189, 614259360), (190, 611026416), (195, 595359072), (198, 586338480), (208, 558149130), (209, 555478560), (210, 552833424), (216, 537476940), (220, 527704632), (224, 518281335), (228, 509188680), (231, 502575840), (234, 496132560), (240, 483729246), (243, 477757280), (247, 470020320), (252, 460694520), (260, 446519304), (264, 439753860), (266, 436447440), (270, 429981552), (273, 425256480), (280, 414625068), (285, 407350944), (286, 405926640), (288, 403107705), (297, 390892320), (304, 381891510), (308, 376931880), (312, 372099420), (314, 369729360), (315, 368555616), (324, 358317960), (330, 351803088), (336, 345520890), (342, 339459120), (351, 330755040), (352, 329815395), (360, 322486164), (364, 318942360), (378, 307129680), (380, 305513208), (385, 301545504), (390, 297679536), (396, 293169240), (399, 290964960), (405, 286654368), (416, 279074565), (418, 277739280), (420, 276416712), (429, 270617760), (432, 268738470), (440, 263852316), (455, 255153888), (456, 254594340), (462, 251287920), (468, 248066280), (471, 246486240), (480, 241864623), (486, 238878640), (494, 235010160), (495, 234535392), (504, 230347260), (513, 226306080), (520, 223259652), (528, 219876930), (532, 218223720), (540, 214990776), (546, 212628240), (560, 207312534), (567, 204753120), (570, 203675472), (572, 202963320), (585, 198453024), (594, 195446160), (608, 190945755), (616, 188465940), (624, 186049710), (627, 185159520), (628, 184864680), (630, 184277808), (648, 179158980), (660, 175901544), (665, 174578976), (672, 172760445), (684, 169729560), (693, 167525280), (702, 165377520), (715, 162370656), (720, 161243082), (728, 159471180), (741, 156673440), (756, 153564840), (760, 152756604), (770, 150772752), (780, 148839768), (785, 147891744), (792, 146584620), (798, 145482480), (810, 143327184), (819, 141752160), (836, 138869640), (840, 138208356), (855, 135783648), (858, 135308880), (864, 134369235), (880, 131926158), (891, 130297440), (910, 127576944), (912, 127297170), (924, 125643960), (936, 124033140), (942, 123243120), (945, 122851872), (972, 119439320), (988, 117505080), (990, 117267696), (1001, 115979040), (1008, 115173630), (1026, 113153040), (1040, 111629826), (1045, 111095712), (1053, 110251680), (1056, 109938465), (1064, 109111860), (1080, 107495388), (1092, 106314120), (1099, 105636960), (1120, 103656267), (1134, 102376560), (1140, 101837736), (1144, 101481660), (1155, 100515168), (1170, 99226512), (1188, 97723080), (1197, 96988320), (1215, 95551456), (1232, 94232970), (1235, 94004064), (1248, 93024855), (1254, 92579760), (1256, 92432340), (1260, 92138904), (1287, 90205920), (1296, 89579490), (1320, 87950772), (1330, 87289488), (1365, 85051296), (1368, 84864780), (1386, 83762640), (1404, 82688760), (1413, 82162080), (1430, 81185328), (1440, 80621541), (1456, 79735590), (1463, 79354080), (1482, 78336720), (1485, 78178464), (1512, 76782420), (1520, 76378302), (1539, 75435360), (1540, 75386376), (1560, 74419884), (1570, 73945872), (1584, 73292310), (1596, 72741240), (1620, 71663592), (1638, 70876080), (1672, 69434820), (1680, 69104178), (1701, 68251040), (1710, 67891824), (1716, 67654440), (1727, 67223520), (1729, 67145760), (1755, 66151008), (1760, 65963079), (1782, 65148720), (1820, 63788472), (1824, 63648585), (1848, 62821980), (1872, 62016570), (1881, 61719840), (1884, 61621560), (1890, 61425936), (1944, 59719660), (1976, 58752540), (1980, 58633848), (1995, 58192992), (2002, 57989520), (2016, 57586815), (2041, 56881440), (2052, 56576520), (2079, 55841760), (2080, 55814913), (2090, 55547856), (2106, 55125840), (2128, 54555930), (2145, 54123552), (2160, 53747694), (2184, 53157060), (2198, 52818480), (2223, 52224480), (2268, 51188280), (2280, 50918868), (2288, 50740830), (2310, 50257584), (2340, 49613256), (2355, 49297248), (2376, 48861540), (2394, 48494160), (2430, 47775728), (2457, 47250720), (2464, 47116485), (2470, 47002032), (2508, 46289880), (2512, 46216170), (2520, 46069452), (2565, 45261216), (2574, 45102960), (2592, 44789745), (2640, 43975386), (2660, 43644744), (2673, 43432480), (2717, 42729120), (2730, 42525648), (2736, 42432390), (2772, 41881320), (2808, 41344380), (2826, 41081040), (2835, 40950624), (2860, 40592664), (2912, 39867795), (2926, 39677040), (2964, 39168360), (2970, 39089232), (2983, 38918880), (3003, 38659680), (3024, 38391210), (3040, 38189151), (3078, 37717680), (3080, 37693188), (3120, 37209942), (3135, 37031904), (3140, 36972936), (3159, 36750560), (3168, 36646155), (3192, 36370620), (3240, 35831796), (3276, 35438040), (3297, 35212320), (3344, 34717410), (3360, 34552089), (3402, 34125520), (3420, 33945912), (3432, 33827220), (3454, 33611760), (3458, 33572880), (3465, 33505056), (3510, 33075504), (3564, 32574360), (3591, 32329440), (3640, 31894236), (3696, 31410990), (3705, 31334688), (3744, 31008285), (3762, 30859920), (3768, 30810780), (3780, 30712968), (3861, 30068640), (3888, 29859830), (3952, 29376270), (3960, 29316924), (3990, 29096496), (4004, 28994760), (4082, 28440720), (4095, 28350432), (4104, 28288260), (4158, 27920880), (4180, 27773928), (4212, 27562920), (4239, 27387360), (4256, 27277965), (4290, 27061776), (4320, 26873847), (4368, 26578530), (4389, 26451360), (4396, 26409240), (4446, 26112240), (4455, 26059488), (4536, 25594140), (4560, 25459434), (4576, 25370415), (4617, 25145120), (4620, 25128792), (4680, 24806628), (4710, 24648624), (4752, 24430770), (4788, 24247080), (4860, 23887864), (4914, 23625360), (4940, 23501016), (5005, 23195808), (5016, 23144940), (5024, 23108085), (5040, 23034726), (5130, 22630608), (5148, 22551480), (5181, 22407840), (5187, 22381920), (5265, 22050336), (5280, 21987693), (5320, 21822372), (5346, 21716240), (5434, 21364560), (5460, 21262824), (5472, 21216195), (5495, 21127392), (5544, 20940660), (5616, 20672190), (5643, 20573280), (5652, 20540520), (5670, 20475312), (5720, 20296332), (5852, 19838520), (5928, 19584180), (5940, 19544616), (5966, 19459440), (5985, 19397664), (6006, 19329840), (6048, 19195605), (6123, 18960480), (6156, 18858840), (6160, 18846594), (6237, 18613920), (6240, 18604971), (6270, 18515952), (6280, 18486468), (6318, 18375280), (6384, 18185310), (6435, 18041184), (6480, 17915898), (6552, 17719020), (6594, 17606160), (6669, 17408160), (6688, 17358705), (6804, 17062760), (6840, 16972956), (6864, 16913610), (6908, 16805880), (6916, 16786440), (6930, 16752528), (7020, 16537752), (7065, 16432416), (7128, 16287180), (7182, 16164720), (7280, 15947118), (7315, 15870816), (7371, 15750240), (7392, 15705495), (7410, 15667344), (7524, 15429960), (7536, 15405390), (7560, 15356484), (7695, 15087072), (7722, 15034320), (7776, 14929915), (7904, 14688135), (7920, 14658462), (7980, 14548248), (8008, 14497380), (8151, 14243040), (8164, 14220360), (8190, 14175216), (8208, 14144130), (8316, 13960440), (8360, 13886964), (8424, 13781460), (8478, 13693680), (8505, 13650208), (8580, 13530888), (8635, 13444704), (8645, 13429152), (8736, 13289265), (8778, 13225680), (8792, 13204620), (8892, 13056120), (8910, 13029744), (8949, 12972960), (9009, 12886560), (9072, 12797070), (9120, 12729717), (9234, 12572560), (9240, 12564396), (9360, 12403314), (9405, 12343968), (9420, 12324312), (9504, 12215385), (9576, 12123540), (9720, 11943932), (9828, 11812680), (9880, 11750508), (9891, 11737440), (10010, 11597904), (10032, 11572470), (10080, 11517363), (10205, 11376288), (10260, 11315304), (10296, 11275740), (10362, 11203920), (10374, 11190960), (10395, 11168352), (10530, 11025168), (10640, 10911186), (10692, 10858120), (10773, 10776480), (10868, 10682280), (10920, 10631412), (10990, 10563696), (11088, 10470330), (11115, 10444896), (11232, 10336095), (11286, 10286640), (11304, 10270260), (11340, 10237656), (11440, 10148166), (11583, 10022880), (11704, 9919260), (11856, 9792090), (11880, 9772308), (11932, 9729720), (11970, 9698832), (12012, 9664920), (12089, 9603360), (12246, 9480240), (12285, 9450144), (12312, 9429420), (12320, 9423297), (12474, 9306960), (12540, 9257976), (12560, 9243234), (12636, 9187640), (12717, 9129120), (12768, 9092655), (12870, 9020592), (12960, 8957949), (13104, 8859510), (13167, 8817120), (13188, 8803080), (13338, 8704080), (13365, 8686496), (13585, 8545824), (13608, 8531380), (13680, 8486478), (13728, 8456805), (13816, 8402940), (13832, 8393220), (13860, 8376264), (14040, 8268876), (14130, 8216208), (14256, 8143590), (14287, 8125920), (14364, 8082360), (14560, 7973559), (14630, 7935408), (14742, 7875120), (14820, 7833672), (14915, 7783776), (15015, 7731936), (15048, 7714980), (15072, 7702695), (15120, 7678242), (15390, 7543536), (15444, 7517160), (15543, 7469280), (15561, 7460640), (15795, 7350112), (15840, 7329231), (15960, 7274124), (16016, 7248690), (16302, 7121520), (16328, 7110180), (16380, 7087608), (16416, 7072065), (16485, 7042464), (16632, 6980220), (16720, 6943482), (16848, 6890730), (16929, 6857760), (16956, 6846840), (17010, 6825104), (17160, 6765444), (17270, 6722352), (17290, 6714576), (17556, 6612840), (17584, 6602310), (17784, 6528060), (17820, 6514872), (17898, 6486480), (17955, 6465888), (18018, 6443280), (18144, 6398535), (18369, 6320160), (18468, 6286280), (18480, 6282198), (18711, 6204640), (18720, 6201657), (18810, 6171984), (18840, 6162156), (19019, 6104160), (19152, 6061770), (19305, 6013728), (19440, 5971966), (19656, 5906340), (19760, 5875254), (19782, 5868720), (20007, 5802720), (20020, 5798952), (20064, 5786235), (20410, 5688144), (20520, 5657652), (20592, 5637870), (20724, 5601960), (20748, 5595480), (20790, 5584176), (20881, 5559840), (21060, 5512584), (21195, 5477472), (21280, 5455593), (21384, 5429060), (21546, 5388240), (21736, 5341140), (21840, 5315706), (21945, 5290272), (21980, 5281848), (22113, 5250080), (22176, 5235165), (22230, 5222448), (22451, 5171040), (22572, 5143320), (22608, 5135130), (22680, 5118828), (22880, 5074083), (23085, 5029024), (23166, 5011440), (23408, 4959630), (23712, 4896045), (23760, 4886154), (23864, 4864860), (23940, 4849416), (24024, 4832460), (24178, 4801680), (24453, 4747680), (24492, 4740120), (24570, 4725072), (24624, 4714710), (24948, 4653480), (25080, 4628988), (25120, 4621617), (25272, 4593820), (25434, 4564560), (25740, 4510296), (25905, 4481568), (25935, 4476384), (26208, 4429755), (26334, 4408560), (26376, 4401540), (26676, 4352040), (26730, 4343248), (26847, 4324320), (27027, 4295520), (27170, 4272912), (27216, 4265690), (27360, 4243239), (27632, 4201470), (27664, 4196610), (27720, 4188132), (28080, 4134438), (28215, 4114656), (28260, 4108104), (28512, 4071795), (28574, 4062960), (28728, 4041180), (29260, 3967704), (29484, 3937560), (29640, 3916836), (29673, 3912480), (29830, 3891888), (30030, 3865968), (30096, 3857490), (30240, 3839121), (30615, 3792096), (30780, 3771768), (30888, 3758580), (31086, 3734640), (31122, 3730320), (31185, 3722784), (31590, 3675056), (31920, 3637062), (32032, 3624345), (32319, 3592160), (32604, 3560760), (32656, 3555090), (32760, 3543804), (32813, 3538080), (32970, 3521232), (33264, 3490110), (33345, 3481632), (33440, 3471741), (33696, 3445365), (33858, 3428880), (33912, 3423420), (34020, 3412552), (34320, 3382722), (34540, 3361176), (34580, 3357288), (34749, 3340960), (35112, 3306420), (35168, 3301155), (35568, 3264030), (35640, 3257436), (35796, 3243240), (35910, 3232944), (36036, 3221640), (36267, 3201120), (36738, 3160080), (36855, 3150048), (36936, 3143140), (36960, 3141099), (37422, 3102320), (37620, 3085992), (37680, 3081078), (38038, 3052080), (38151, 3043040), (38304, 3030885), (38610, 3006864), (38779, 2993760), (38880, 2985983), (39312, 2953170), (39501, 2939040), (39520, 2937627), (39564, 2934360), (40014, 2901360), (40040, 2899476), (40755, 2848608), (40820, 2844072), (41040, 2828826), (41184, 2818935), (41448, 2800980), (41496, 2797740), (41580, 2792088), (41762, 2779920), (42120, 2756292), (42390, 2738736), (42768, 2714530), (42861, 2708640), (43092, 2694120), (43472, 2670570), (43680, 2657853), (43890, 2645136), (43960, 2640924), (44226, 2625040), (44460, 2611224), (44745, 2594592), (44902, 2585520), (45045, 2577312), (45144, 2571660), (45216, 2567565), (45360, 2559414), (46170, 2514512), (46332, 2505720), (46629, 2489760), (46683, 2486880), (46816, 2479815), (47520, 2443077), (47728, 2432430), (47880, 2424708), (48048, 2416230), (48356, 2400840), (48906, 2373840), (48984, 2370060), (49140, 2362536), (49248, 2357355), (49455, 2347488), (49896, 2326740), (50160, 2314494), (50544, 2296910), (50787, 2285920), (50868, 2282280), (51480, 2255148), (51810, 2240784), (51870, 2238192), (52668, 2204280), (52752, 2200770), (53352, 2176020), (53460, 2171624), (53694, 2162160), (53865, 2155296), (54054, 2147760), (54340, 2136456), (54432, 2132845), (55107, 2106720), (55264, 2100735), (55328, 2098305), (55440, 2094066), (56160, 2067219), (56430, 2057328), (56520, 2054052), (57057, 2034720), (57148, 2031480), (57456, 2020590), (57915, 2004576), (58520, 1983852), (58968, 1968780), (59280, 1958418), (59346, 1956240), (59660, 1945944), (60021, 1934240), (60060, 1932984), (60192, 1928745), (60445, 1920672), (61230, 1896048), (61560, 1885884), (61776, 1879290), (62172, 1867320), (62244, 1865160), (62370, 1861392), (62643, 1853280), (63180, 1837528), (63585, 1825824), (63840, 1818531), (64638, 1796080), (65208, 1780380), (65312, 1777545), (65520, 1771902), (65626, 1769040), (65835, 1763424), (65940, 1760616), (66528, 1745055), (66690, 1740816), (67353, 1723680), (67716, 1714440), (67824, 1711710), (68040, 1706276), (68640, 1691361), (69080, 1680588), (69160, 1678644), (69498, 1670480), (70224, 1653210), (71136, 1632015), (71280, 1628718), (71435, 1625184), (71592, 1621620), (71820, 1616472), (72072, 1610820), (72534, 1600560), (73359, 1582560), (73476, 1580040), (73710, 1575024), (73872, 1571570), (74844, 1551160), (75240, 1542996), (75360, 1540539), (76076, 1526040), (76302, 1521520), (77220, 1503432), (77558, 1496880), (77715, 1493856), (77805, 1492128), (78624, 1476585), (79002, 1469520), (79128, 1467180), (80028, 1450680), (80080, 1449738), (80541, 1441440), (81081, 1431840), (81510, 1424304), (81640, 1422036), (82080, 1414413), (82896, 1400490), (82992, 1398870), (83160, 1396044), (83524, 1389960), (84240, 1378146), (84645, 1371552), (84780, 1369368), (85536, 1357265), (85722, 1354320), (86184, 1347060), (86944, 1335285), (87780, 1322568), (87920, 1320462), (88452, 1312520), (88920, 1305612), (89019, 1304160), (89490, 1297296), (89804, 1292760), (90090, 1288656), (90288, 1285830), (90720, 1279707), (91845, 1264032), (92340, 1257256), (92664, 1252860), (93258, 1244880), (93366, 1243440), (93555, 1240928), (95095, 1220832), (95456, 1216215), (95760, 1212354), (96096, 1208115), (96712, 1200420), (97812, 1186920), (97968, 1185030), (98280, 1181268), (98439, 1179360), (98910, 1173744), (99792, 1163370), (100035, 1160544), (100320, 1157247), (101088, 1148455), (101574, 1142960), (101736, 1141140), (102960, 1127574), (103620, 1120392), (103740, 1119096), (104405, 1111968), (105336, 1102140), (105504, 1100385), (106704, 1088010), (106920, 1085812), (107388, 1081080), (107730, 1077648), (108108, 1073880), (108680, 1068228), (108801, 1067040), (110214, 1053360), (110565, 1050016), (110880, 1047033), (112255, 1034208), (112860, 1028664), (113040, 1027026), (114114, 1017360), (114296, 1015740), (114912, 1010295), (115830, 1002288), (116337, 997920), (117040, 991926), (117936, 984390), (118503, 979680), (118560, 979209), (118692, 978120), (119320, 972972), (120042, 967120), (120120, 966492), (120890, 960336), (122265, 949536), (122460, 948024), (123120, 942942), (123552, 939645), (124344, 933660), (124488, 932580), (124740, 930696), (125286, 926640), (126360, 918764), (127170, 912912), (128583, 902880), (129276, 898040), (130416, 890190), (131040, 885951), (131252, 884520), (131670, 881712), (131880, 880308), (133380, 870408), (134235, 864864), (134706, 861840), (135135, 859104), (135432, 857220), (135648, 855855), (136080, 853138), (138160, 840294), (138320, 839322), (138996, 835240), (139887, 829920), (140049, 828960), (140448, 826605), (142560, 814359), (142870, 812592), (143184, 810810), (143640, 808236), (144144, 805410), (145068, 800280), (146718, 791280), (146952, 790020), (147420, 787512), (147744, 785785), (148365, 782496), (149688, 775580), (150480, 771498), (152152, 763020), (152604, 760760), (154440, 751716), (155116, 748440), (155430, 746928), (155610, 746064), (157157, 738720), (158004, 734760), (158256, 733590), (160056, 725340), (160160, 724869), (161082, 720720), (161595, 718432), (162162, 715920), (163020, 712152), (163280, 711018), (164065, 707616), (165321, 702240), (165792, 700245), (165984, 699435), (166320, 698022), (167048, 694980), (168480, 689073), (169290, 685776), (169560, 684684), (171171, 678240), (171444, 677160), (172368, 673530), (173745, 668192), (175560, 661284), (175840, 660231), (176904, 656260), (177840, 652806), (178038, 652080), (178980, 648648), (179608, 646380), (180180, 644328), (180576, 642915), (181335, 640224), (183690, 632016), (184680, 628628), (185328, 626430), (186516, 622440), (186732, 621720), (187110, 620464), (187929, 617760), (190190, 610416), (190755, 608608), (191520, 606177), (193424, 600210), (193895, 598752), (195624, 593460), (195936, 592515), (196560, 590634), (196878, 589680), (197505, 587808), (197820, 586872), (199584, 581685), (200070, 580272), (202059, 574560), (203148, 571480), (203472, 570570), (205920, 563787), (207240, 560196), (207480, 559548), (208810, 555984), (210672, 551070), (213408, 544005), (213840, 542906), (214305, 541728), (214776, 540540), (215460, 538824), (216216, 536940), (217360, 534114), (217602, 533520), (220077, 527520), (220428, 526680), (221130, 525008), (224510, 517104), (225720, 514332), (226080, 513513), (228228, 508680), (228592, 507870), (229691, 505440), (231660, 501144), (232674, 498960), (233145, 497952), (233415, 497376), (234080, 495963), (235872, 492195), (237006, 489840), (237384, 489060), (238640, 486486), (240084, 483560), (240240, 483246), (241623, 480480), (241780, 480168), (243243, 477280), (244530, 474768), (244920, 474012), (246240, 471471), (248688, 466830), (248976, 466290), (249480, 465348), (250572, 463320), (252720, 459382), (253935, 457184), (254340, 456456), (257166, 451440), (258552, 449020), (260832, 445095), (262504, 442260), (263340, 440856), (263760, 440154), (266760, 435204), (267057, 434720), (268470, 432432), (269412, 430920), (270270, 429552), (270864, 428610), (271453, 427680), (272160, 426569), (275535, 421344), (276320, 420147), (276640, 419661), (277992, 417620), (279774, 414960), (280098, 414480), (285285, 406944), (285740, 406296), (286368, 405405), (287280, 404118), (288288, 402705), (290136, 400140), (293436, 395640), (293904, 395010), (294840, 393756), (295317, 393120), (296730, 391248), (299376, 387790), (300105, 386848), (300960, 385749), (304304, 381510), (305208, 380380), (308880, 375858), (310232, 374220), (310860, 373464), (311220, 373032), (313215, 370656), (314314, 369360), (316008, 367380), (316512, 366795), (320112, 362670), (322164, 360360), (323190, 359216), (324324, 357960), (326040, 356076), (326403, 355680), (326560, 355509), (328130, 353808), (330642, 351120), (332640, 349011), (334096, 347490), (336765, 344736), (338580, 342888), (339120, 342342)]