116436307680

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 89, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 144, 152, 154, 160, 161, 162, 165, 168, 171, 176, 178, 180, 184, 189, 190, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 243, 252, 253, 264, 266, 267, 270, 276, 280, 285, 288, 297, 304, 308, 315, 322, 324, 330, 336, 342, 345, 352, 356, 360, 368, 378, 380, 385, 396, 399, 405, 414, 418, 420, 432, 437, 440, 445, 456, 460, 462, 480, 483, 486, 495, 504, 506, 513, 528, 532, 534, 540, 552, 560, 567, 570, 594, 608, 616, 621, 623, 627, 630, 644, 648, 660, 665, 672, 684, 690, 693, 712, 720, 736, 756, 759, 760, 770, 792, 798, 801, 805, 810, 828, 836, 840, 855, 864, 874, 880, 890, 891, 912, 920, 924, 945, 966, 972, 979, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1068, 1080, 1104, 1120, 1134, 1140, 1155, 1188, 1197, 1215, 1232, 1242, 1246, 1254, 1260, 1265, 1288, 1296, 1311, 1320, 1330, 1335, 1368, 1380, 1386, 1424, 1440, 1449, 1463, 1485, 1512, 1518, 1520, 1539, 1540, 1584, 1596, 1602, 1610, 1620, 1656, 1672, 1680, 1691, 1701, 1710, 1748, 1760, 1771, 1780, 1782, 1824, 1840, 1848, 1863, 1869, 1881, 1890, 1932, 1944, 1958, 1980, 1995, 2016, 2024, 2047, 2052, 2070, 2079, 2090, 2128, 2136, 2160, 2185, 2208, 2268, 2277, 2280, 2310, 2376, 2394, 2403, 2415, 2430, 2464, 2484, 2492, 2508, 2520, 2530, 2565, 2576, 2592, 2622, 2640, 2660, 2670, 2673, 2736, 2760, 2772, 2835, 2848, 2898, 2926, 2937, 2970, 3024, 3036, 3040, 3059, 3078, 3080, 3105, 3115, 3135, 3168, 3192, 3204, 3220, 3240, 3312, 3344, 3360, 3382, 3402, 3420, 3465, 3496, 3542, 3560, 3564, 3591, 3680, 3696, 3726, 3738, 3762, 3780, 3795, 3864, 3888, 3916, 3933, 3960, 3990, 4005, 4048, 4094, 4104, 4140, 4158, 4180, 4256, 4272, 4320, 4347, 4370, 4389, 4455, 4536, 4554, 4560, 4617, 4620, 4752, 4788, 4806, 4807, 4830, 4860, 4895, 4968, 4984, 5016, 5040, 5060, 5073, 5130, 5152, 5244, 5280, 5313, 5320, 5340, 5346, 5472, 5520, 5544, 5589, 5607, 5643, 5670, 5796, 5852, 5874, 5940, 5985, 6048, 6072, 6118, 6141, 6156, 6160, 6210, 6230, 6237, 6270, 6384, 6408, 6440, 6480, 6555, 6624, 6688, 6764, 6804, 6831, 6840, 6853, 6930, 6992, 7084, 7120, 7128, 7182, 7209, 7245, 7315, 7392, 7452, 7476, 7524, 7560, 7590, 7695, 7728, 7776, 7832, 7866, 7920, 7980, 8010, 8096, 8188, 8208, 8280, 8316, 8360, 8455, 8505, 8544, 8694, 8740, 8778, 8811, 8855, 8910, 9072, 9108, 9120, 9177, 9234, 9240, 9315, 9345, 9405, 9504, 9576, 9612, 9614, 9660, 9720, 9790, 9936, 9968, 10032, 10080, 10120, 10146, 10235, 10260, 10395, 10488, 10626, 10640, 10680, 10692, 10773, 11040, 11088, 11178, 11214, 11286, 11340, 11385, 11592, 11704, 11748, 11799, 11837, 11880, 11970, 12015, 12144, 12236, 12282, 12312, 12320, 12420, 12460, 12474, 12540, 12768, 12816, 12880, 12960, 13041, 13110, 13167, 13365, 13528, 13608, 13662, 13680, 13706, 13860, 13984, 14168, 14240, 14256, 14329, 14364, 14418, 14421, 14490, 14630, 14685, 14904, 14952, 15048, 15120, 15180, 15219, 15295, 15390, 15456, 15664, 15732, 15840, 15939, 15960, 16020, 16376, 16416, 16560, 16632, 16720, 16821, 16910, 16929, 17010, 17388, 17480, 17556, 17622, 17710, 17820, 17955, 18144, 18216, 18354, 18423, 18468, 18480, 18601, 18630, 18690, 18711, 18810, 19152, 19224, 19228, 19320, 19440, 19580, 19665, 19872, 19936, 20064, 20240, 20292, 20470, 20493, 20520, 20559, 20790, 20976, 21252, 21280, 21360, 21384, 21546, 21627, 21735, 21945, 22176, 22356, 22428, 22517, 22572, 22680, 22770, 23085, 23184, 23408, 23496, 23598, 23674, 23760, 23940, 24030, 24035, 24288, 24472, 24564, 24624, 24840, 24920, 24948, 25080, 25365, 25632, 25760, 26082, 26220, 26334, 26433, 26565, 26730, 27056, 27216, 27324, 27360, 27412, 27531, 27720, 27945, 28035, 28215, 28336, 28512, 28658, 28728, 28836, 28842, 28980, 29260, 29370, 29808, 29904, 30096, 30240, 30360, 30438, 30590, 30705, 30780, 31185, 31328, 31464, 31878, 31920, 32040, 32319, 32752, 33120, 33264, 33440, 33642, 33649, 33820, 33858, 34020, 34155, 34265, 34776, 34960, 35112, 35244, 35397, 35420, 35511, 35640, 35910, 36045, 36432, 36708, 36846, 36936, 36960, 37202, 37260, 37380, 37422, 37620, 38304, 38448, 38456, 38640, 38880, 38893, 39123, 39160, 39330, 39501, 40480, 40584, 40940, 40986, 41040, 41118, 41580, 41952, 42504, 42720, 42768, 42987, 43092, 43254, 43263, 43470, 43890, 44055, 44712, 44856, 45034, 45144, 45360, 45540, 45657, 45885, 46170, 46368, 46816, 46992, 47196, 47348, 47520, 47817, 47880, 48060, 48070, 48944, 49128, 49248, 49680, 49840, 49896, 50160, 50463, 50730, 50787, 52164, 52440, 52668, 52866, 53130, 53460, 53865, 54112, 54432, 54648, 54824, 55062, 55269, 55440, 55803, 55890, 56070, 56430, 56672, 57316, 57456, 57672, 57684, 57960, 58520, 58740, 58995, 59185, 59616, 59808, 60192, 60720, 60876, 61180, 61410, 61479, 61560, 61677, 62370, 62928, 63756, 63840, 64080, 64638, 65205, 65504, 65835, 66528, 67284, 67298, 67551, 67640, 67716, 68040, 68310, 68530, 69552, 69920, 70224, 70488, 70794, 70840, 71022, 71280, 71645, 71820, 72090, 72105, 72864, 73416, 73692, 73872, 74404, 74520, 74760, 74844, 75240, 76095, 76896, 76912, 77280, 77786, 78246, 78320, 78660, 79002, 79299, 79695, 81168, 81880, 81972, 82080, 82236, 82593, 83160, 84105, 84645, 85008, 85536, 85974, 86184, 86508, 86526, 86940, 87780, 88110, 89424, 89712, 90068, 90288, 90720, 91080, 91314, 91770, 92115, 92340, 93005, 93555, 93984, 94392, 94696, 95634, 95760, 96120, 96140, 97888, 98256, 99360, 99680, 99792, 100320, 100926, 100947, 101460, 101574, 102465, 102795, 104328, 104880, 105336, 105732, 106191, 106260, 106533, 106920, 107730, 108135, 109296, 109648, 110124, 110538, 110880, 111606, 111780, 112140, 112585, 112860, 114632, 114912, 115344, 115368, 115920, 116679, 117040, 117480, 117990, 118370, 118503, 121440, 121752, 122360, 122820, 122958, 123120, 123354, 124740, 125856, 127512, 128160, 128961, 129276, 129789, 130207, 130410, 131670, 132165, 134568, 134596, 135102, 135280, 135432, 136080, 136620, 136971, 137060, 137655, 139104, 140448, 140976, 141588, 141680, 142044, 142560, 143290, 143451, 143640, 144180, 144210, 146832, 147384, 147744, 148808, 149040, 149520, 149688, 150480, 151389, 152190, 153824, 155572, 156492, 156640, 157320, 157619, 158004, 158598, 159390, 161595, 162336, 163760, 163944, 164472, 165186, 165807, 166320, 167409, 168210, 168245, 169290, 170016, 171948, 172368, 173016, 173052, 173880, 175560, 176220, 176985, 177555, 178848, 179424, 180136, 180576, 182160, 182628, 183540, 184230, 184680, 185031, 186010, 187110, 188784, 189392, 191268, 191520, 192240, 192280, 194465, 195615, 196512, 197505, 199584, 201852, 201894, 202653, 202920, 203148, 204930, 205590, 208656, 209760, 210672, 211464, 212382, 212520, 213066, 213840, 214935, 215460, 216270, 216315, 218592, 219296, 220248, 221076, 223212, 223560, 224280, 225170, 225720, 228285, 229264, 230688, 230736, 231840, 233358, 234080, 234960, 235980, 236740, 237006, 237897, 239085, 243504, 244720, 245640, 245916, 246240, 246708, 247779, 249480, 252315, 253935, 255024, 257922, 258552, 259578, 260414, 260820, 263340, 264330, 269136, 269192, 270204, 270560, 270864, 272160, 272251, 273240, 273942, 274120, 275310, 276345, 279015, 281952, 283176, 283360, 284088, 286580, 286902, 287280, 288360, 288420, 293664, 294768, 297616, 298080, 299040, 299376, 300960, 302778, 302841, 304380, 307395, 308385, 311144, 312984, 314640, 315238, 316008, 317196, 318780, 319599, 323190, 327520, 327888, 328944, 330372, 331614, 332640, 334818, 336420, 336490, 337755, 338580, 343896, 344736, 346032, 346104, 347760, 350037, 351120, 352440, 353970, 355110, 355509, 360272, 364320, 365256, 367080, 368460, 369360, 370062, 372020, 374220, 377568, 378784, 382536, 384480, 384560, 386883, 388930, 389367, 390621, 391230, 395010, 396495, 403704, 403788, 405306, 405840, 406296, 409860, 410913, 411180, 412965, 417312, 421344, 422928, 424764, 425040, 426132, 427680, 427823, 429870, 430353, 430920, 432540, 432630, 440496, 442152, 446424, 447120, 448560, 450340, 451440, 456570, 458528, 461472, 466716, 469920, 471960, 472857, 473480, 474012, 475794, 478170, 487008, 489440, 491280, 491832, 493416, 495558, 497421, 498960, 502227, 504630, 504735, 507870, 510048, 515844, 517104, 519156, 520828, 521640, 526680, 528660, 530955, 532665, 538272, 538384, 540408, 541728, 544502, 546480, 547884, 548240, 550620, 552690, 555093, 558030, 566352, 568176, 573160, 573804, 574560, 576720, 576840, 583395, 589536, 592515, 595232, 598752, 605556, 605682, 607959, 608760, 614790, 616770, 622288, 625968, 629280, 630476, 632016, 634392, 637560, 639198, 644805, 646380, 648945, 651035, 655776, 657888, 660744, 663228, 669636, 672840, 672980, 675510, 677160, 684855, 687792, 692064, 692208, 695520, 700074, 702240, 704880, 707940, 710220, 711018, 717255, 720544, 730512, 734160, 736920, 738720, 740124, 743337, 744040, 748440, 756945, 765072, 769120, 773766, 777860, 778734, 781242, 782460, 788095, 790020, 792990, 807408, 807576, 810612, 811680, 812592, 816753, 819720, 821826, 822360, 825930, 829035, 837045, 845856, 849528, 850080, 852264, 855646, 859740, 860706, 861840, 865080, 865260, 880992, 884304, 892848, 894240, 897120, 900680, 902880, 908523, 913140, 925155, 933432, 943920, 945714, 946960, 948024, 951588, 956340, 958797, 982560, 983664, 986832, 991116, 994842, 997920, 1004454, 1009260, 1009470, 1013265, 1015740, 1031688, 1034208, 1038312, 1041656, 1043280, 1050111, 1053360, 1057320, 1061910, 1065330, 1076768, 1080816, 1089004, 1092960, 1095768, 1096480, 1101240, 1105380, 1110186, 1116060, 1132704, 1136352, 1146320, 1147608, 1153440, 1153680, 1160649, 1166790, 1168101, 1171863, 1185030, 1189485, 1211112, 1211364, 1215918, 1217520, 1229580, 1233540, 1238895, 1244576, 1251936, 1260952, 1264032, 1268784, 1275120, 1278396, 1283469, 1289610, 1292760, 1297890, 1302070, 1321488, 1326456, 1339272, 1345680, 1345960, 1351020, 1354320, 1361255, 1369710, 1375584, 1384416, 1400148, 1409760, 1415880, 1418571, 1420440, 1422036, 1434510, 1461024, 1468320, 1473840, 1480248, 1486674, 1488080, 1496880, 1506681, 1513890, 1514205, 1530144, 1547532, 1555720, 1557468, 1562484, 1564920, 1576190, 1580040, 1585980, 1597995, 1614816, 1615152, 1621224, 1625184, 1633506, 1639440, 1643652, 1644720, 1651860, 1658070, 1665279, 1674090, 1699056, 1704528, 1711292, 1719480, 1721412, 1723680, 1730160, 1730520, 1750185, 1768608, 1777545, 1785696, 1801360, 1817046, 1823877, 1826280, 1850310, 1866864, 1887840, 1891428, 1893920, 1896048, 1903176, 1912680, 1917594, 1934415, 1946835, 1953105, 1967328, 1973664, 1982232, 1989684, 2008908, 2018520, 2018940, 2026530, 2031480, 2054565, 2063376, 2076624, 2083312, 2086560, 2100222, 2106720, 2114640, 2123820, 2130660, 2139115, 2151765, 2161632, 2178008, 2191536, 2202480, 2210760, 2220372, 2232120, 2292640, 2295216, 2307360, 2321298, 2333580, 2336202, 2343726, 2364285, 2370060, 2378970, 2422224, 2422728, 2431836, 2435040, 2450259, 2459160, 2467080, 2477790, 2487105, 2511135, 2521904, 2537568, 2550240, 2556792, 2566938, 2579220, 2585520, 2595780, 2604140, 2642976, 2652912, 2678544, 2691360, 2691920, 2702040, 2708640, 2722510, 2725569, 2739420, 2775465, 2800296, 2831760, 2837142, 2840880, 2844072, 2869020, 2876391, 2947680, 2960496, 2973348, 2976160, 2993760, 2994761, 3013362, 3027780, 3028410, 3039795, 3095064, 3111440, 3114936, 3124968, 3129840, 3150333, 3152380, 3160080, 3171960, 3195990, 3230304, 3242448, 3267012, 3278880, 3287304, 3289440, 3303720, 3316140, 3330558, 3348180, 3398112, 3409056, 3422584, 3438960, 3442824, 3460320, 3461040, 3481947, 3500370, 3515589, 3555090, 3602720, 3634092, 3647754, 3652560, 3700620, 3716685, 3733728, 3782856, 3792096, 3806352, 3825360, 3835188, 3850407, 3868830, 3893670, 3906210, 3964464, 3979368, 4017816, 4037040, 4037880, 4053060, 4062960, 4083765, 4109130, 4126752, 4153248, 4166624, 4200444, 4229280, 4247640, 4255713, 4261320, 4278230, 4303530, 4356016, 4383072, 4404960, 4421520, 4440744, 4464240, 4520043, 4542615, 4590432, 4642596, 4667160, 4672404, 4687452, 4728570, 4740120, 4757940, 4793985, 4844448, 4845456, 4863672, 4900518, 4918320, 4934160, 4955580, 4974210, 5022270, 5043808, 5113584, 5133876, 5158440, 5171040, 5191560, 5208280, 5250555, 5305824, 5357088, 5383840, 5404080, 5445020, 5451138, 5471631, 5478840, 5550930, 5600592, 5663520, 5674284, 5681760, 5688144, 5738040, 5752782, 5803245, 5840505, 5859315, 5920992, 5946696, 5989522, 6026724, 6055560, 6056820, 6079590, 6190128, 6222880, 6229872, 6249936, 6259680, 6300666, 6304760, 6320160, 6343920, 6391980, 6417345, 6484896, 6534024, 6574608, 6607440, 6632280, 6661116, 6696360, 6845168, 6877920, 6885648, 6922080, 6963894, 7000740, 7031178, 7092855, 7110180, 7268184, 7295508, 7305120, 7350777, 7401240, 7433370, 7533405, 7565712, 7612704, 7650720, 7670376, 7700814, 7737660, 7787340, 7812420, 7928928, 7958736, 8035632, 8074080, 8075760, 8106120, 8125920, 8167530, 8176707, 8218260, 8326395, 8400888, 8495280, 8511426, 8522640, 8556460, 8607060, 8712032, 8843040, 8881488, 8928480, 8984283, 9040086, 9085230, 9119385, 9285192, 9334320, 9344808, 9374904, 9450999, 9457140, 9480240, 9515880, 9587970, 9690912, 9727344, 9801036, 9836640, 9868320, 9911160, 9948420, 10044540, 10227168, 10267752, 10316880, 10383120, 10416560, 10501110, 10546767, 10808160, 10890040, 10902276, 10943262, 10957680, 11101860, 11201184, 11348568, 11376288, 11476080, 11505564, 11551221, 11606490, 11681010, 11718630, 11893392, 11979044, 12053448, 12111120, 12113640, 12159180, 12251295, 12380256, 12459744, 12499872, 12601332, 12609520, 12687840, 12767139, 12783960, 12834690, 13068048, 13149216, 13214880, 13264560, 13322232, 13392720, 13627845, 13690336, 13771296, 13927788, 14001480, 14062356, 14185710, 14220360, 14381955, 14536368, 14591016, 14701554, 14802480, 14866740, 14973805, 15066810, 15131424, 15340752, 15401628, 15475320, 15574680, 15624840, 15751665, 15917472, 16071264, 16151520, 16212240, 16335060, 16353414, 16436520, 16652790, 16801776, 16990560, 17022852, 17045280, 17112920, 17214120, 17409735, 17577945, 17762976, 17968566, 18080172, 18170460, 18238770, 18570384, 18668640, 18689616, 18749808, 18901998, 18914280, 18960480, 19031760, 19175940, 19252035, 19454688, 19602072, 19822320, 19896840, 20089080, 20535504, 20633760, 20766240, 20833120, 21002220, 21093534, 21278565, 21780080, 21804552, 21886524, 21915360, 22052331, 22203720, 22600215, 22697136, 22952160, 23011128, 23102442, 23212980, 23362020, 23437260, 23786784, 23958088, 24106896, 24222240, 24227280, 24318360, 24502590, 25202664, 25219040, 25534278, 25567920, 25669380, 26136096, 26529120, 26644464, 26785440, 26952849, 27255690, 27358155, 27855576, 28002960, 28124712, 28371420, 28440720, 28763910, 29072736, 29182032, 29403108, 29604960, 29733480, 29947610, 30133620, 30681504, 30803256, 30950640, 31149360, 31249680, 31503330, 31640301, 32424480, 32670120, 32706828, 32873040, 33305580, 33603552, 34045704, 34225840, 34428240, 34653663, 34819470, 35155890, 35937132, 36160344, 36340920, 36477540, 36753885, 37140768, 37379232, 37499616, 37803996, 37828560, 38063520, 38301417, 38351880, 38504070, 39204144, 39644640, 39793680, 40178160, 40883535, 41071008, 42004440, 42187068, 42557130, 43560160, 43609104, 43773048, 44104662, 44407440, 44921415, 45200430, 45394272, 46022256, 46204884, 46425960, 46724040, 46874520, 47254995, 47916176, 48213792, 48454560, 48636720, 49005180, 50405328, 51068556, 51135840, 51338760, 52733835, 53288928, 53905698, 54511380, 54716310, 55711152, 56005920, 56249424, 56742840, 56881440, 57527820, 57756105, 58364064, 58806216, 59466960, 59895220, 60267240, 61606512, 61901280, 62298720, 62499360, 63006660, 63280602, 63835695, 65340240, 65413656, 65746080, 66156993, 66611160, 68091408, 68451680, 68856480, 69307326, 69638940, 70311780, 71874264, 72320688, 72681840, 72955080, 73507770, 75607992, 75657120, 76602834, 76703760, 77008140, 78408288, 79587360, 80356320, 80858547, 81767070, 84008880, 84374136, 85114260, 87218208, 87546096, 88209324, 88814880, 89842830, 90400860, 92044512, 92409768, 92851920, 93448080, 93749040, 94509990, 95832352, 97273440, 98010360, 100810656, 102137112, 102677520, 103960989, 105467670, 107811396, 109022760, 109432620, 110261655, 111422304, 112498848, 113485680, 115055640, 115512210, 117612432, 118933920, 119790440, 120534480, 123213024, 126013320, 126561204, 127671390, 130680480, 130827312, 132313986, 133222320, 134764245, 136182816, 138614652, 139277880, 140623560, 143748528, 144641376, 145363680, 145910160, 147015540, 151215984, 153205668, 153407520, 154016280, 158201505, 161717094, 163534140, 168017760, 168748272, 170228520, 173268315, 175092192, 176418648, 179685660, 180801720, 184819536, 185703840, 186896160, 187498080, 189019980, 191507085, 196020720, 204274224, 205355040, 207921978, 210935340, 215622792, 218045520, 218865240, 220523310, 226971360, 230111280, 231024420, 235224864, 239580880, 241068960, 242575641, 252026640, 253122408, 255342780, 261654624, 264627972, 266444640, 269528490, 277229304, 278555760, 281247120, 287497056, 291820320, 294031080, 302431968, 306411336, 308032560, 316403010, 323434188, 327068280, 330784965, 337496544, 340457040, 346536630, 352837296, 359371320, 361603440, 369639072, 378039960, 383014170, 392041440, 404292735, 408548448, 415843956, 421870680, 431245584, 436091040, 437730480, 441046620, 460222560, 462048840, 479161760, 485151282, 504053280, 506244816, 510685560, 519804945, 529255944, 539056980, 554458608, 557111520, 562494240, 588062160, 612822672, 616065120, 632806020, 646868376, 654136560, 661569930, 680914080, 693073260, 705674592, 718742640, 723206880, 727726923, 756079920, 766028340, 808585470, 831687912, 843741360, 862491168, 875460960, 882093240, 924097680, 970302564, 1012489632, 1021371120, 1039609890, 1058511888, 1078113960, 1108917216, 1176124320, 1212878205, 1225645344, 1265612040, 1293736752, 1308273120, 1323139860, 1386146520, 1437485280, 1455453846, 1512159840, 1532056680, 1617170940, 1663375824, 1687482720, 1764186480, 1848195360, 1940605128, 2042742240, 2079219780, 2117023776, 2156227920, 2425756410, 2531224080, 2587473504, 2646279720, 2772293040, 2910907692, 3064113360, 3234341880, 3326751648, 3528372960, 3638634615, 3881210256, 4158439560, 4312455840, 4851512820, 5062448160, 5292559440, 5544586080, 5821815384, 6128226720, 6468683760, 7277269230, 7762420512, 8316879120, 9703025640, 10585118880, 11643630768, 12937367520, 14554538460, 16633758240, 19406051280, 23287261536, 29109076920, 38812102560, 58218153840, 116436307680]

約数ペア:

[(1, 116436307680), (2, 58218153840), (3, 38812102560), (4, 29109076920), (5, 23287261536), (6, 19406051280), (7, 16633758240), (8, 14554538460), (9, 12937367520), (10, 11643630768), (11, 10585118880), (12, 9703025640), (14, 8316879120), (15, 7762420512), (16, 7277269230), (18, 6468683760), (19, 6128226720), (20, 5821815384), (21, 5544586080), (22, 5292559440), (23, 5062448160), (24, 4851512820), (27, 4312455840), (28, 4158439560), (30, 3881210256), (32, 3638634615), (33, 3528372960), (35, 3326751648), (36, 3234341880), (38, 3064113360), (40, 2910907692), (42, 2772293040), (44, 2646279720), (45, 2587473504), (46, 2531224080), (48, 2425756410), (54, 2156227920), (55, 2117023776), (56, 2079219780), (57, 2042742240), (60, 1940605128), (63, 1848195360), (66, 1764186480), (69, 1687482720), (70, 1663375824), (72, 1617170940), (76, 1532056680), (77, 1512159840), (80, 1455453846), (81, 1437485280), (84, 1386146520), (88, 1323139860), (89, 1308273120), (90, 1293736752), (92, 1265612040), (95, 1225645344), (96, 1212878205), (99, 1176124320), (105, 1108917216), (108, 1078113960), (110, 1058511888), (112, 1039609890), (114, 1021371120), (115, 1012489632), (120, 970302564), (126, 924097680), (132, 882093240), (133, 875460960), (135, 862491168), (138, 843741360), (140, 831687912), (144, 808585470), (152, 766028340), (154, 756079920), (160, 727726923), (161, 723206880), (162, 718742640), (165, 705674592), (168, 693073260), (171, 680914080), (176, 661569930), (178, 654136560), (180, 646868376), (184, 632806020), (189, 616065120), (190, 612822672), (198, 588062160), (207, 562494240), (209, 557111520), (210, 554458608), (216, 539056980), (220, 529255944), (224, 519804945), (228, 510685560), (230, 506244816), (231, 504053280), (240, 485151282), (243, 479161760), (252, 462048840), (253, 460222560), (264, 441046620), (266, 437730480), (267, 436091040), (270, 431245584), (276, 421870680), (280, 415843956), (285, 408548448), (288, 404292735), (297, 392041440), (304, 383014170), (308, 378039960), (315, 369639072), (322, 361603440), (324, 359371320), (330, 352837296), (336, 346536630), (342, 340457040), (345, 337496544), (352, 330784965), (356, 327068280), (360, 323434188), (368, 316403010), (378, 308032560), (380, 306411336), (385, 302431968), (396, 294031080), (399, 291820320), (405, 287497056), (414, 281247120), (418, 278555760), (420, 277229304), (432, 269528490), (437, 266444640), (440, 264627972), (445, 261654624), (456, 255342780), (460, 253122408), (462, 252026640), (480, 242575641), (483, 241068960), (486, 239580880), (495, 235224864), (504, 231024420), (506, 230111280), (513, 226971360), (528, 220523310), (532, 218865240), (534, 218045520), (540, 215622792), (552, 210935340), (560, 207921978), (567, 205355040), (570, 204274224), (594, 196020720), (608, 191507085), (616, 189019980), (621, 187498080), (623, 186896160), (627, 185703840), (630, 184819536), (644, 180801720), (648, 179685660), (660, 176418648), (665, 175092192), (672, 173268315), (684, 170228520), (690, 168748272), (693, 168017760), (712, 163534140), (720, 161717094), (736, 158201505), (756, 154016280), (759, 153407520), (760, 153205668), (770, 151215984), (792, 147015540), (798, 145910160), (801, 145363680), (805, 144641376), (810, 143748528), (828, 140623560), (836, 139277880), (840, 138614652), (855, 136182816), (864, 134764245), (874, 133222320), (880, 132313986), (890, 130827312), (891, 130680480), (912, 127671390), (920, 126561204), (924, 126013320), (945, 123213024), (966, 120534480), (972, 119790440), (979, 118933920), (990, 117612432), (1008, 115512210), (1012, 115055640), (1026, 113485680), (1035, 112498848), (1045, 111422304), (1056, 110261655), (1064, 109432620), (1068, 109022760), (1080, 107811396), (1104, 105467670), (1120, 103960989), (1134, 102677520), (1140, 102137112), (1155, 100810656), (1188, 98010360), (1197, 97273440), (1215, 95832352), (1232, 94509990), (1242, 93749040), (1246, 93448080), (1254, 92851920), (1260, 92409768), (1265, 92044512), (1288, 90400860), (1296, 89842830), (1311, 88814880), (1320, 88209324), (1330, 87546096), (1335, 87218208), (1368, 85114260), (1380, 84374136), (1386, 84008880), (1424, 81767070), (1440, 80858547), (1449, 80356320), (1463, 79587360), (1485, 78408288), (1512, 77008140), (1518, 76703760), (1520, 76602834), (1539, 75657120), (1540, 75607992), (1584, 73507770), (1596, 72955080), (1602, 72681840), (1610, 72320688), (1620, 71874264), (1656, 70311780), (1672, 69638940), (1680, 69307326), (1691, 68856480), (1701, 68451680), (1710, 68091408), (1748, 66611160), (1760, 66156993), (1771, 65746080), (1780, 65413656), (1782, 65340240), (1824, 63835695), (1840, 63280602), (1848, 63006660), (1863, 62499360), (1869, 62298720), (1881, 61901280), (1890, 61606512), (1932, 60267240), (1944, 59895220), (1958, 59466960), (1980, 58806216), (1995, 58364064), (2016, 57756105), (2024, 57527820), (2047, 56881440), (2052, 56742840), (2070, 56249424), (2079, 56005920), (2090, 55711152), (2128, 54716310), (2136, 54511380), (2160, 53905698), (2185, 53288928), (2208, 52733835), (2268, 51338760), (2277, 51135840), (2280, 51068556), (2310, 50405328), (2376, 49005180), (2394, 48636720), (2403, 48454560), (2415, 48213792), (2430, 47916176), (2464, 47254995), (2484, 46874520), (2492, 46724040), (2508, 46425960), (2520, 46204884), (2530, 46022256), (2565, 45394272), (2576, 45200430), (2592, 44921415), (2622, 44407440), (2640, 44104662), (2660, 43773048), (2670, 43609104), (2673, 43560160), (2736, 42557130), (2760, 42187068), (2772, 42004440), (2835, 41071008), (2848, 40883535), (2898, 40178160), (2926, 39793680), (2937, 39644640), (2970, 39204144), (3024, 38504070), (3036, 38351880), (3040, 38301417), (3059, 38063520), (3078, 37828560), (3080, 37803996), (3105, 37499616), (3115, 37379232), (3135, 37140768), (3168, 36753885), (3192, 36477540), (3204, 36340920), (3220, 36160344), (3240, 35937132), (3312, 35155890), (3344, 34819470), (3360, 34653663), (3382, 34428240), (3402, 34225840), (3420, 34045704), (3465, 33603552), (3496, 33305580), (3542, 32873040), (3560, 32706828), (3564, 32670120), (3591, 32424480), (3680, 31640301), (3696, 31503330), (3726, 31249680), (3738, 31149360), (3762, 30950640), (3780, 30803256), (3795, 30681504), (3864, 30133620), (3888, 29947610), (3916, 29733480), (3933, 29604960), (3960, 29403108), (3990, 29182032), (4005, 29072736), (4048, 28763910), (4094, 28440720), (4104, 28371420), (4140, 28124712), (4158, 28002960), (4180, 27855576), (4256, 27358155), (4272, 27255690), (4320, 26952849), (4347, 26785440), (4370, 26644464), (4389, 26529120), (4455, 26136096), (4536, 25669380), (4554, 25567920), (4560, 25534278), (4617, 25219040), (4620, 25202664), (4752, 24502590), (4788, 24318360), (4806, 24227280), (4807, 24222240), (4830, 24106896), (4860, 23958088), (4895, 23786784), (4968, 23437260), (4984, 23362020), (5016, 23212980), (5040, 23102442), (5060, 23011128), (5073, 22952160), (5130, 22697136), (5152, 22600215), (5244, 22203720), (5280, 22052331), (5313, 21915360), (5320, 21886524), (5340, 21804552), (5346, 21780080), (5472, 21278565), (5520, 21093534), (5544, 21002220), (5589, 20833120), (5607, 20766240), (5643, 20633760), (5670, 20535504), (5796, 20089080), (5852, 19896840), (5874, 19822320), (5940, 19602072), (5985, 19454688), (6048, 19252035), (6072, 19175940), (6118, 19031760), (6141, 18960480), (6156, 18914280), (6160, 18901998), (6210, 18749808), (6230, 18689616), (6237, 18668640), (6270, 18570384), (6384, 18238770), (6408, 18170460), (6440, 18080172), (6480, 17968566), (6555, 17762976), (6624, 17577945), (6688, 17409735), (6764, 17214120), (6804, 17112920), (6831, 17045280), (6840, 17022852), (6853, 16990560), (6930, 16801776), (6992, 16652790), (7084, 16436520), (7120, 16353414), (7128, 16335060), (7182, 16212240), (7209, 16151520), (7245, 16071264), (7315, 15917472), (7392, 15751665), (7452, 15624840), (7476, 15574680), (7524, 15475320), (7560, 15401628), (7590, 15340752), (7695, 15131424), (7728, 15066810), (7776, 14973805), (7832, 14866740), (7866, 14802480), (7920, 14701554), (7980, 14591016), (8010, 14536368), (8096, 14381955), (8188, 14220360), (8208, 14185710), (8280, 14062356), (8316, 14001480), (8360, 13927788), (8455, 13771296), (8505, 13690336), (8544, 13627845), (8694, 13392720), (8740, 13322232), (8778, 13264560), (8811, 13214880), (8855, 13149216), (8910, 13068048), (9072, 12834690), (9108, 12783960), (9120, 12767139), (9177, 12687840), (9234, 12609520), (9240, 12601332), (9315, 12499872), (9345, 12459744), (9405, 12380256), (9504, 12251295), (9576, 12159180), (9612, 12113640), (9614, 12111120), (9660, 12053448), (9720, 11979044), (9790, 11893392), (9936, 11718630), (9968, 11681010), (10032, 11606490), (10080, 11551221), (10120, 11505564), (10146, 11476080), (10235, 11376288), (10260, 11348568), (10395, 11201184), (10488, 11101860), (10626, 10957680), (10640, 10943262), (10680, 10902276), (10692, 10890040), (10773, 10808160), (11040, 10546767), (11088, 10501110), (11178, 10416560), (11214, 10383120), (11286, 10316880), (11340, 10267752), (11385, 10227168), (11592, 10044540), (11704, 9948420), (11748, 9911160), (11799, 9868320), (11837, 9836640), (11880, 9801036), (11970, 9727344), (12015, 9690912), (12144, 9587970), (12236, 9515880), (12282, 9480240), (12312, 9457140), (12320, 9450999), (12420, 9374904), (12460, 9344808), (12474, 9334320), (12540, 9285192), (12768, 9119385), (12816, 9085230), (12880, 9040086), (12960, 8984283), (13041, 8928480), (13110, 8881488), (13167, 8843040), (13365, 8712032), (13528, 8607060), (13608, 8556460), (13662, 8522640), (13680, 8511426), (13706, 8495280), (13860, 8400888), (13984, 8326395), (14168, 8218260), (14240, 8176707), (14256, 8167530), (14329, 8125920), (14364, 8106120), (14418, 8075760), (14421, 8074080), (14490, 8035632), (14630, 7958736), (14685, 7928928), (14904, 7812420), (14952, 7787340), (15048, 7737660), (15120, 7700814), (15180, 7670376), (15219, 7650720), (15295, 7612704), (15390, 7565712), (15456, 7533405), (15664, 7433370), (15732, 7401240), (15840, 7350777), (15939, 7305120), (15960, 7295508), (16020, 7268184), (16376, 7110180), (16416, 7092855), (16560, 7031178), (16632, 7000740), (16720, 6963894), (16821, 6922080), (16910, 6885648), (16929, 6877920), (17010, 6845168), (17388, 6696360), (17480, 6661116), (17556, 6632280), (17622, 6607440), (17710, 6574608), (17820, 6534024), (17955, 6484896), (18144, 6417345), (18216, 6391980), (18354, 6343920), (18423, 6320160), (18468, 6304760), (18480, 6300666), (18601, 6259680), (18630, 6249936), (18690, 6229872), (18711, 6222880), (18810, 6190128), (19152, 6079590), (19224, 6056820), (19228, 6055560), (19320, 6026724), (19440, 5989522), (19580, 5946696), (19665, 5920992), (19872, 5859315), (19936, 5840505), (20064, 5803245), (20240, 5752782), (20292, 5738040), (20470, 5688144), (20493, 5681760), (20520, 5674284), (20559, 5663520), (20790, 5600592), (20976, 5550930), (21252, 5478840), (21280, 5471631), (21360, 5451138), (21384, 5445020), (21546, 5404080), (21627, 5383840), (21735, 5357088), (21945, 5305824), (22176, 5250555), (22356, 5208280), (22428, 5191560), (22517, 5171040), (22572, 5158440), (22680, 5133876), (22770, 5113584), (23085, 5043808), (23184, 5022270), (23408, 4974210), (23496, 4955580), (23598, 4934160), (23674, 4918320), (23760, 4900518), (23940, 4863672), (24030, 4845456), (24035, 4844448), (24288, 4793985), (24472, 4757940), (24564, 4740120), (24624, 4728570), (24840, 4687452), (24920, 4672404), (24948, 4667160), (25080, 4642596), (25365, 4590432), (25632, 4542615), (25760, 4520043), (26082, 4464240), (26220, 4440744), (26334, 4421520), (26433, 4404960), (26565, 4383072), (26730, 4356016), (27056, 4303530), (27216, 4278230), (27324, 4261320), (27360, 4255713), (27412, 4247640), (27531, 4229280), (27720, 4200444), (27945, 4166624), (28035, 4153248), (28215, 4126752), (28336, 4109130), (28512, 4083765), (28658, 4062960), (28728, 4053060), (28836, 4037880), (28842, 4037040), (28980, 4017816), (29260, 3979368), (29370, 3964464), (29808, 3906210), (29904, 3893670), (30096, 3868830), (30240, 3850407), (30360, 3835188), (30438, 3825360), (30590, 3806352), (30705, 3792096), (30780, 3782856), (31185, 3733728), (31328, 3716685), (31464, 3700620), (31878, 3652560), (31920, 3647754), (32040, 3634092), (32319, 3602720), (32752, 3555090), (33120, 3515589), (33264, 3500370), (33440, 3481947), (33642, 3461040), (33649, 3460320), (33820, 3442824), (33858, 3438960), (34020, 3422584), (34155, 3409056), (34265, 3398112), (34776, 3348180), (34960, 3330558), (35112, 3316140), (35244, 3303720), (35397, 3289440), (35420, 3287304), (35511, 3278880), (35640, 3267012), (35910, 3242448), (36045, 3230304), (36432, 3195990), (36708, 3171960), (36846, 3160080), (36936, 3152380), (36960, 3150333), (37202, 3129840), (37260, 3124968), (37380, 3114936), (37422, 3111440), (37620, 3095064), (38304, 3039795), (38448, 3028410), (38456, 3027780), (38640, 3013362), (38880, 2994761), (38893, 2993760), (39123, 2976160), (39160, 2973348), (39330, 2960496), (39501, 2947680), (40480, 2876391), (40584, 2869020), (40940, 2844072), (40986, 2840880), (41040, 2837142), (41118, 2831760), (41580, 2800296), (41952, 2775465), (42504, 2739420), (42720, 2725569), (42768, 2722510), (42987, 2708640), (43092, 2702040), (43254, 2691920), (43263, 2691360), (43470, 2678544), (43890, 2652912), (44055, 2642976), (44712, 2604140), (44856, 2595780), (45034, 2585520), (45144, 2579220), (45360, 2566938), (45540, 2556792), (45657, 2550240), (45885, 2537568), (46170, 2521904), (46368, 2511135), (46816, 2487105), (46992, 2477790), (47196, 2467080), (47348, 2459160), (47520, 2450259), (47817, 2435040), (47880, 2431836), (48060, 2422728), (48070, 2422224), (48944, 2378970), (49128, 2370060), (49248, 2364285), (49680, 2343726), (49840, 2336202), (49896, 2333580), (50160, 2321298), (50463, 2307360), (50730, 2295216), (50787, 2292640), (52164, 2232120), (52440, 2220372), (52668, 2210760), (52866, 2202480), (53130, 2191536), (53460, 2178008), (53865, 2161632), (54112, 2151765), (54432, 2139115), (54648, 2130660), (54824, 2123820), (55062, 2114640), (55269, 2106720), (55440, 2100222), (55803, 2086560), (55890, 2083312), (56070, 2076624), (56430, 2063376), (56672, 2054565), (57316, 2031480), (57456, 2026530), (57672, 2018940), (57684, 2018520), (57960, 2008908), (58520, 1989684), (58740, 1982232), (58995, 1973664), (59185, 1967328), (59616, 1953105), (59808, 1946835), (60192, 1934415), (60720, 1917594), (60876, 1912680), (61180, 1903176), (61410, 1896048), (61479, 1893920), (61560, 1891428), (61677, 1887840), (62370, 1866864), (62928, 1850310), (63756, 1826280), (63840, 1823877), (64080, 1817046), (64638, 1801360), (65205, 1785696), (65504, 1777545), (65835, 1768608), (66528, 1750185), (67284, 1730520), (67298, 1730160), (67551, 1723680), (67640, 1721412), (67716, 1719480), (68040, 1711292), (68310, 1704528), (68530, 1699056), (69552, 1674090), (69920, 1665279), (70224, 1658070), (70488, 1651860), (70794, 1644720), (70840, 1643652), (71022, 1639440), (71280, 1633506), (71645, 1625184), (71820, 1621224), (72090, 1615152), (72105, 1614816), (72864, 1597995), (73416, 1585980), (73692, 1580040), (73872, 1576190), (74404, 1564920), (74520, 1562484), (74760, 1557468), (74844, 1555720), (75240, 1547532), (76095, 1530144), (76896, 1514205), (76912, 1513890), (77280, 1506681), (77786, 1496880), (78246, 1488080), (78320, 1486674), (78660, 1480248), (79002, 1473840), (79299, 1468320), (79695, 1461024), (81168, 1434510), (81880, 1422036), (81972, 1420440), (82080, 1418571), (82236, 1415880), (82593, 1409760), (83160, 1400148), (84105, 1384416), (84645, 1375584), (85008, 1369710), (85536, 1361255), (85974, 1354320), (86184, 1351020), (86508, 1345960), (86526, 1345680), (86940, 1339272), (87780, 1326456), (88110, 1321488), (89424, 1302070), (89712, 1297890), (90068, 1292760), (90288, 1289610), (90720, 1283469), (91080, 1278396), (91314, 1275120), (91770, 1268784), (92115, 1264032), (92340, 1260952), (93005, 1251936), (93555, 1244576), (93984, 1238895), (94392, 1233540), (94696, 1229580), (95634, 1217520), (95760, 1215918), (96120, 1211364), (96140, 1211112), (97888, 1189485), (98256, 1185030), (99360, 1171863), (99680, 1168101), (99792, 1166790), (100320, 1160649), (100926, 1153680), (100947, 1153440), (101460, 1147608), (101574, 1146320), (102465, 1136352), (102795, 1132704), (104328, 1116060), (104880, 1110186), (105336, 1105380), (105732, 1101240), (106191, 1096480), (106260, 1095768), (106533, 1092960), (106920, 1089004), (107730, 1080816), (108135, 1076768), (109296, 1065330), (109648, 1061910), (110124, 1057320), (110538, 1053360), (110880, 1050111), (111606, 1043280), (111780, 1041656), (112140, 1038312), (112585, 1034208), (112860, 1031688), (114632, 1015740), (114912, 1013265), (115344, 1009470), (115368, 1009260), (115920, 1004454), (116679, 997920), (117040, 994842), (117480, 991116), (117990, 986832), (118370, 983664), (118503, 982560), (121440, 958797), (121752, 956340), (122360, 951588), (122820, 948024), (122958, 946960), (123120, 945714), (123354, 943920), (124740, 933432), (125856, 925155), (127512, 913140), (128160, 908523), (128961, 902880), (129276, 900680), (129789, 897120), (130207, 894240), (130410, 892848), (131670, 884304), (132165, 880992), (134568, 865260), (134596, 865080), (135102, 861840), (135280, 860706), (135432, 859740), (136080, 855646), (136620, 852264), (136971, 850080), (137060, 849528), (137655, 845856), (139104, 837045), (140448, 829035), (140976, 825930), (141588, 822360), (141680, 821826), (142044, 819720), (142560, 816753), (143290, 812592), (143451, 811680), (143640, 810612), (144180, 807576), (144210, 807408), (146832, 792990), (147384, 790020), (147744, 788095), (148808, 782460), (149040, 781242), (149520, 778734), (149688, 777860), (150480, 773766), (151389, 769120), (152190, 765072), (153824, 756945), (155572, 748440), (156492, 744040), (156640, 743337), (157320, 740124), (157619, 738720), (158004, 736920), (158598, 734160), (159390, 730512), (161595, 720544), (162336, 717255), (163760, 711018), (163944, 710220), (164472, 707940), (165186, 704880), (165807, 702240), (166320, 700074), (167409, 695520), (168210, 692208), (168245, 692064), (169290, 687792), (170016, 684855), (171948, 677160), (172368, 675510), (173016, 672980), (173052, 672840), (173880, 669636), (175560, 663228), (176220, 660744), (176985, 657888), (177555, 655776), (178848, 651035), (179424, 648945), (180136, 646380), (180576, 644805), (182160, 639198), (182628, 637560), (183540, 634392), (184230, 632016), (184680, 630476), (185031, 629280), (186010, 625968), (187110, 622288), (188784, 616770), (189392, 614790), (191268, 608760), (191520, 607959), (192240, 605682), (192280, 605556), (194465, 598752), (195615, 595232), (196512, 592515), (197505, 589536), (199584, 583395), (201852, 576840), (201894, 576720), (202653, 574560), (202920, 573804), (203148, 573160), (204930, 568176), (205590, 566352), (208656, 558030), (209760, 555093), (210672, 552690), (211464, 550620), (212382, 548240), (212520, 547884), (213066, 546480), (213840, 544502), (214935, 541728), (215460, 540408), (216270, 538384), (216315, 538272), (218592, 532665), (219296, 530955), (220248, 528660), (221076, 526680), (223212, 521640), (223560, 520828), (224280, 519156), (225170, 517104), (225720, 515844), (228285, 510048), (229264, 507870), (230688, 504735), (230736, 504630), (231840, 502227), (233358, 498960), (234080, 497421), (234960, 495558), (235980, 493416), (236740, 491832), (237006, 491280), (237897, 489440), (239085, 487008), (243504, 478170), (244720, 475794), (245640, 474012), (245916, 473480), (246240, 472857), (246708, 471960), (247779, 469920), (249480, 466716), (252315, 461472), (253935, 458528), (255024, 456570), (257922, 451440), (258552, 450340), (259578, 448560), (260414, 447120), (260820, 446424), (263340, 442152), (264330, 440496), (269136, 432630), (269192, 432540), (270204, 430920), (270560, 430353), (270864, 429870), (272160, 427823), (272251, 427680), (273240, 426132), (273942, 425040), (274120, 424764), (275310, 422928), (276345, 421344), (279015, 417312), (281952, 412965), (283176, 411180), (283360, 410913), (284088, 409860), (286580, 406296), (286902, 405840), (287280, 405306), (288360, 403788), (288420, 403704), (293664, 396495), (294768, 395010), (297616, 391230), (298080, 390621), (299040, 389367), (299376, 388930), (300960, 386883), (302778, 384560), (302841, 384480), (304380, 382536), (307395, 378784), (308385, 377568), (311144, 374220), (312984, 372020), (314640, 370062), (315238, 369360), (316008, 368460), (317196, 367080), (318780, 365256), (319599, 364320), (323190, 360272), (327520, 355509), (327888, 355110), (328944, 353970), (330372, 352440), (331614, 351120), (332640, 350037), (334818, 347760), (336420, 346104), (336490, 346032), (337755, 344736), (338580, 343896)]