32548075560

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 77, 78, 84, 85, 88, 90, 91, 92, 98, 99, 102, 104, 105, 108, 110, 115, 117, 119, 120, 121, 126, 130, 132, 135, 136, 138, 140, 143, 147, 153, 154, 156, 161, 165, 168, 170, 180, 182, 184, 187, 189, 195, 196, 198, 204, 207, 210, 216, 220, 221, 230, 231, 234, 238, 242, 245, 252, 253, 255, 260, 264, 270, 273, 276, 280, 286, 294, 297, 299, 306, 308, 312, 315, 322, 330, 340, 345, 351, 357, 360, 363, 364, 374, 378, 385, 390, 391, 392, 396, 408, 414, 420, 429, 440, 441, 442, 455, 459, 460, 462, 468, 476, 483, 484, 490, 495, 504, 506, 510, 520, 539, 540, 546, 552, 561, 572, 585, 588, 594, 595, 598, 605, 612, 616, 621, 630, 637, 644, 660, 663, 680, 690, 693, 702, 714, 715, 726, 728, 735, 748, 756, 759, 765, 770, 780, 782, 792, 805, 819, 828, 833, 840, 847, 858, 882, 884, 897, 910, 918, 920, 924, 935, 936, 945, 952, 966, 968, 980, 990, 1001, 1012, 1020, 1035, 1071, 1078, 1080, 1089, 1092, 1105, 1122, 1127, 1144, 1155, 1170, 1173, 1176, 1188, 1190, 1196, 1210, 1224, 1242, 1260, 1265, 1274, 1287, 1288, 1309, 1320, 1323, 1326, 1365, 1380, 1386, 1404, 1428, 1430, 1449, 1452, 1470, 1485, 1495, 1496, 1512, 1518, 1530, 1540, 1547, 1560, 1564, 1573, 1610, 1617, 1638, 1656, 1666, 1683, 1694, 1716, 1755, 1764, 1768, 1771, 1785, 1794, 1815, 1820, 1836, 1848, 1870, 1890, 1911, 1932, 1955, 1960, 1980, 1989, 2002, 2024, 2040, 2057, 2070, 2079, 2093, 2142, 2145, 2156, 2178, 2184, 2205, 2210, 2244, 2254, 2277, 2295, 2310, 2340, 2346, 2376, 2380, 2392, 2415, 2420, 2431, 2457, 2484, 2499, 2520, 2530, 2541, 2548, 2574, 2618, 2646, 2652, 2691, 2695, 2730, 2737, 2760, 2772, 2783, 2805, 2808, 2856, 2860, 2898, 2904, 2940, 2970, 2990, 3003, 3036, 3060, 3080, 3094, 3105, 3128, 3146, 3185, 3213, 3220, 3234, 3267, 3276, 3289, 3315, 3332, 3366, 3381, 3388, 3432, 3465, 3510, 3519, 3528, 3542, 3570, 3588, 3630, 3640, 3672, 3740, 3780, 3795, 3822, 3861, 3864, 3910, 3927, 3960, 3978, 4004, 4095, 4114, 4140, 4158, 4165, 4186, 4235, 4284, 4290, 4301, 4312, 4347, 4356, 4410, 4420, 4485, 4488, 4508, 4554, 4590, 4620, 4641, 4680, 4692, 4719, 4760, 4830, 4840, 4851, 4862, 4914, 4968, 4998, 5005, 5049, 5060, 5082, 5083, 5096, 5148, 5236, 5292, 5304, 5313, 5355, 5382, 5390, 5445, 5460, 5474, 5544, 5566, 5610, 5635, 5720, 5733, 5796, 5865, 5880, 5929, 5940, 5967, 5980, 6006, 6072, 6120, 6171, 6188, 6210, 6279, 6292, 6370, 6426, 6435, 6440, 6468, 6534, 6545, 6552, 6578, 6615, 6630, 6664, 6732, 6762, 6776, 6831, 6930, 7007, 7020, 7038, 7084, 7140, 7176, 7245, 7260, 7293, 7480, 7497, 7560, 7590, 7623, 7644, 7722, 7735, 7820, 7854, 7865, 7956, 8008, 8073, 8085, 8190, 8211, 8228, 8280, 8316, 8330, 8349, 8372, 8415, 8470, 8568, 8580, 8602, 8694, 8712, 8820, 8840, 8855, 8970, 9009, 9016, 9108, 9163, 9180, 9240, 9282, 9384, 9438, 9555, 9660, 9702, 9724, 9828, 9867, 9945, 9996, 10010, 10098, 10120, 10143, 10164, 10166, 10285, 10296, 10395, 10465, 10472, 10557, 10584, 10626, 10710, 10764, 10780, 10829, 10890, 10920, 10948, 11011, 11132, 11220, 11270, 11385, 11466, 11592, 11730, 11781, 11858, 11880, 11934, 11960, 12012, 12155, 12285, 12342, 12376, 12397, 12420, 12495, 12558, 12584, 12705, 12740, 12852, 12870, 12903, 12936, 13068, 13090, 13156, 13230, 13260, 13455, 13464, 13524, 13662, 13685, 13860, 13915, 13923, 14014, 14040, 14076, 14157, 14168, 14280, 14399, 14490, 14520, 14553, 14586, 14651, 14994, 15015, 15180, 15246, 15249, 15288, 15444, 15470, 15640, 15708, 15730, 15912, 15939, 16065, 16146, 16170, 16335, 16380, 16422, 16445, 16456, 16632, 16660, 16698, 16744, 16830, 16905, 16940, 17017, 17160, 17199, 17204, 17388, 17595, 17640, 17710, 17787, 17940, 18018, 18216, 18326, 18360, 18513, 18564, 18837, 18876, 19110, 19159, 19305, 19320, 19404, 19448, 19481, 19635, 19656, 19734, 19890, 19992, 20020, 20196, 20286, 20328, 20332, 20570, 20790, 20930, 21021, 21114, 21252, 21420, 21505, 21528, 21560, 21658, 21735, 21780, 21879, 21896, 22022, 22264, 22440, 22491, 22540, 22770, 22869, 22932, 23023, 23205, 23460, 23562, 23595, 23716, 23868, 24024, 24255, 24310, 24570, 24633, 24684, 24794, 24840, 24990, 25047, 25116, 25245, 25410, 25415, 25480, 25704, 25740, 25806, 26136, 26180, 26312, 26460, 26520, 26565, 26741, 26910, 27027, 27048, 27324, 27370, 27489, 27720, 27830, 27846, 28028, 28152, 28314, 28665, 28798, 28980, 29106, 29172, 29302, 29601, 29645, 29835, 29988, 30030, 30107, 30360, 30429, 30492, 30498, 30855, 30888, 30940, 31395, 31416, 31460, 31878, 32130, 32292, 32340, 32487, 32670, 32760, 32844, 32890, 33033, 33320, 33396, 33660, 33810, 33880, 34034, 34155, 34398, 34408, 34776, 35035, 35190, 35343, 35420, 35574, 35581, 35880, 36036, 36179, 36465, 36652, 37026, 37128, 37191, 37485, 37674, 37752, 38115, 38220, 38318, 38610, 38709, 38808, 38962, 39270, 39468, 39780, 40040, 40365, 40392, 40572, 40664, 41055, 41140, 41580, 41745, 41769, 41860, 42042, 42228, 42471, 42504, 42840, 43010, 43197, 43316, 43470, 43560, 43758, 43953, 44044, 44982, 45045, 45080, 45540, 45738, 45747, 45815, 45864, 46046, 46410, 46920, 47124, 47190, 47311, 47432, 47736, 47817, 48510, 48620, 49140, 49266, 49335, 49368, 49588, 49980, 50094, 50232, 50490, 50715, 50820, 50830, 51051, 51480, 51612, 52360, 52785, 52920, 53130, 53361, 53482, 53820, 54054, 54145, 54648, 54740, 54978, 55055, 55539, 55660, 55692, 55913, 56056, 56511, 56628, 57330, 57477, 57596, 57960, 58212, 58344, 58443, 58604, 58905, 59202, 59290, 59670, 59976, 60060, 60214, 60858, 60984, 60996, 61710, 61880, 61985, 62790, 62920, 63063, 63756, 64260, 64515, 64584, 64680, 64974, 65340, 65637, 65688, 65780, 66066, 66792, 67320, 67620, 68068, 68310, 68796, 69069, 69615, 70070, 70380, 70686, 70785, 70840, 71148, 71162, 71995, 72072, 72358, 72765, 72930, 73255, 73304, 73899, 74052, 74382, 74970, 75141, 75348, 76230, 76245, 76440, 76636, 77077, 77220, 77418, 77924, 78540, 78936, 79560, 79695, 80223, 80730, 81144, 82110, 82280, 82467, 83160, 83490, 83538, 83720, 84084, 84456, 84942, 85085, 85995, 86020, 86394, 86632, 86940, 87516, 87906, 88088, 88803, 88935, 89964, 90090, 90321, 91080, 91476, 91494, 91630, 92092, 92565, 92820, 94185, 94248, 94380, 94622, 95634, 95795, 97020, 97240, 97405, 97461, 98280, 98532, 98670, 99099, 99176, 99960, 100188, 100793, 100980, 101430, 101640, 101660, 102102, 103224, 105105, 105570, 106260, 106722, 106743, 106964, 107640, 108108, 108290, 108537, 109395, 109480, 109956, 110110, 111078, 111320, 111384, 111573, 111826, 112455, 113022, 113256, 114345, 114660, 114954, 115115, 115192, 116127, 116424, 116886, 117208, 117810, 118404, 118580, 119119, 119340, 120120, 120428, 121716, 121992, 123165, 123420, 123970, 125235, 125580, 126126, 127512, 128520, 129030, 129591, 129948, 130680, 131274, 131560, 131859, 132132, 133705, 135135, 135240, 136136, 136367, 136620, 137241, 137445, 137592, 138138, 139230, 140140, 140760, 141372, 141570, 141933, 142296, 142324, 143990, 144716, 145530, 145860, 146510, 147798, 148005, 148104, 148764, 149940, 150282, 150535, 150696, 152145, 152460, 152490, 153153, 153272, 154154, 154440, 154836, 155848, 157080, 159390, 160083, 160446, 161161, 161460, 162435, 164220, 164934, 165165, 166980, 167076, 167739, 168168, 169884, 170170, 171990, 172040, 172431, 172788, 173880, 175032, 175329, 175812, 176715, 177606, 177870, 177905, 179928, 180180, 180642, 180895, 182952, 182988, 183260, 184184, 185130, 185640, 185955, 187187, 188370, 188760, 189189, 189244, 191268, 191590, 193545, 194040, 194810, 194922, 197064, 197340, 198198, 200376, 201586, 201960, 202860, 203320, 204204, 207207, 208845, 210210, 210749, 211140, 212355, 212520, 213444, 213486, 213928, 215985, 216216, 216580, 217074, 218790, 219765, 219912, 220220, 222156, 223146, 223652, 224910, 226044, 228690, 228735, 229320, 229908, 230230, 231231, 232254, 233772, 235620, 236555, 236808, 237160, 238238, 238680, 239085, 240669, 240856, 243432, 246330, 246840, 247401, 247940, 249067, 250470, 251160, 252252, 253253, 255255, 258060, 259182, 259896, 262548, 263718, 264264, 266805, 267410, 270270, 270963, 272734, 273240, 274482, 274890, 276276, 277695, 278460, 279565, 280280, 282555, 282744, 283140, 283866, 284648, 287385, 287980, 289432, 291060, 291720, 292215, 292383, 293020, 295596, 296010, 297297, 297528, 299880, 300564, 301070, 302379, 304290, 304920, 304980, 306306, 308308, 309672, 315315, 318780, 320166, 320229, 320892, 322322, 322920, 324870, 325611, 328185, 328440, 329868, 330330, 331177, 333960, 334152, 334719, 335478, 339768, 340340, 343980, 344862, 345345, 345576, 350658, 351624, 353430, 355212, 355740, 355810, 357357, 360360, 361284, 361790, 365976, 366520, 369495, 370260, 371910, 374374, 375705, 376740, 378378, 378488, 382536, 383180, 385385, 387090, 388773, 389620, 389844, 391391, 394680, 395577, 396396, 401115, 403172, 405720, 408408, 409101, 412335, 414414, 417690, 420420, 421498, 422280, 424710, 425799, 426888, 426972, 431970, 433160, 434148, 437580, 439530, 440440, 444015, 444312, 446292, 447304, 449820, 451605, 452088, 457380, 457470, 459459, 459816, 460460, 462462, 464508, 467544, 471240, 473110, 476476, 478170, 481338, 483483, 487305, 492660, 494802, 495495, 495880, 498134, 500940, 503217, 503965, 504504, 506506, 510510, 516120, 517293, 518364, 525096, 525987, 527436, 533610, 533715, 534820, 540540, 541926, 542685, 545468, 548964, 549780, 552552, 555390, 556920, 557865, 559130, 561561, 565110, 566280, 567732, 574770, 575960, 580635, 582120, 584430, 584766, 586040, 591192, 592020, 594594, 595595, 601128, 602140, 604758, 608580, 609960, 612612, 615043, 616616, 621621, 630630, 632247, 637560, 640332, 640458, 641784, 644644, 647955, 649740, 651222, 656370, 659295, 659736, 660660, 662354, 669438, 670956, 680680, 681835, 686205, 687960, 689724, 690690, 693693, 701316, 706860, 709665, 710424, 711480, 711620, 714714, 722007, 722568, 723580, 738990, 740520, 743820, 747201, 748748, 751410, 753480, 756756, 759759, 765765, 766360, 770770, 774180, 777546, 779240, 779688, 782782, 791154, 792792, 800415, 802230, 805805, 806344, 812889, 818202, 824670, 828828, 835380, 838695, 840840, 842996, 849420, 851598, 853944, 862155, 863940, 868296, 875160, 876645, 879060, 888030, 892584, 899640, 903210, 907137, 914760, 914940, 918918, 920920, 924924, 929016, 935935, 945945, 946220, 952952, 956340, 960687, 962676, 966966, 974610, 976833, 985320, 989604, 990990, 993531, 996268, 1001880, 1006434, 1007930, 1013012, 1021020, 1034586, 1036035, 1036728, 1051974, 1053745, 1054872, 1067220, 1067430, 1069640, 1072071, 1081080, 1083852, 1085370, 1090936, 1097928, 1099560, 1110780, 1115730, 1118260, 1123122, 1130220, 1135464, 1149540, 1156155, 1161270, 1168860, 1169532, 1174173, 1184040, 1189188, 1191190, 1203345, 1204280, 1209516, 1217160, 1225224, 1227303, 1230086, 1237005, 1243242, 1245335, 1261260, 1264494, 1266265, 1277397, 1280664, 1280916, 1289288, 1295910, 1299480, 1302444, 1310309, 1312740, 1318590, 1321320, 1324708, 1338876, 1341912, 1354815, 1363670, 1372410, 1379448, 1381380, 1387386, 1402632, 1413720, 1419330, 1423240, 1429428, 1444014, 1447160, 1450449, 1461915, 1477980, 1486485, 1487640, 1494402, 1497496, 1502820, 1509651, 1511895, 1513512, 1519518, 1531530, 1541540, 1548360, 1555092, 1565564, 1582308, 1600830, 1601145, 1604460, 1611610, 1625778, 1628055, 1636404, 1649340, 1655885, 1657656, 1670760, 1673595, 1677390, 1684683, 1685992, 1698840, 1703196, 1724310, 1727880, 1753290, 1758120, 1772771, 1776060, 1786785, 1806420, 1814274, 1829880, 1837836, 1845129, 1849848, 1871870, 1891890, 1892440, 1896741, 1912680, 1921374, 1925352, 1933932, 1943865, 1949220, 1953666, 1956955, 1977885, 1979208, 1981980, 1987062, 1992536, 2012868, 2015860, 2026024, 2042040, 2045505, 2069172, 2072070, 2081079, 2103948, 2107490, 2128995, 2134440, 2134860, 2144142, 2167704, 2170740, 2221560, 2231460, 2236520, 2241603, 2246244, 2260440, 2279277, 2297295, 2299080, 2312310, 2318239, 2322540, 2337720, 2339064, 2348346, 2378376, 2382380, 2406690, 2417415, 2419032, 2454606, 2460172, 2474010, 2486484, 2490670, 2516085, 2522520, 2528988, 2532530, 2554794, 2561832, 2586465, 2591820, 2604888, 2620618, 2625480, 2629935, 2637180, 2649416, 2677752, 2709630, 2721411, 2727340, 2739737, 2744820, 2762760, 2774772, 2807805, 2838660, 2858856, 2888028, 2900898, 2923830, 2955960, 2972970, 2980593, 2988804, 3005640, 3019302, 3023790, 3039036, 3063060, 3075215, 3083080, 3108105, 3110184, 3131128, 3161235, 3164616, 3201660, 3202290, 3208920, 3216213, 3223220, 3251556, 3256110, 3272808, 3298680, 3311770, 3347190, 3354780, 3369366, 3406392, 3448620, 3468465, 3506580, 3522519, 3545542, 3552120, 3573570, 3610035, 3612840, 3628548, 3675672, 3681909, 3690258, 3736005, 3743740, 3783780, 3793482, 3798795, 3842748, 3867864, 3887730, 3898440, 3907332, 3913910, 3930927, 3955770, 3963960, 3974124, 4025736, 4031720, 4064445, 4091010, 4138344, 4144140, 4162158, 4207896, 4214980, 4257990, 4269720, 4288284, 4305301, 4341480, 4351347, 4462920, 4483206, 4492488, 4535685, 4558554, 4594590, 4624620, 4636478, 4645080, 4696692, 4764760, 4803435, 4813380, 4834830, 4884165, 4909212, 4920344, 4948020, 4967655, 4972968, 4981340, 5032170, 5054049, 5057976, 5065060, 5109588, 5172930, 5183640, 5241236, 5259870, 5274360, 5318313, 5360355, 5419260, 5442822, 5454680, 5479474, 5489640, 5535387, 5549544, 5615610, 5677320, 5690223, 5776056, 5801796, 5847660, 5870865, 5945940, 5961186, 5977608, 6038604, 6047580, 6078072, 6126120, 6136515, 6150430, 6216210, 6322470, 6386985, 6403320, 6404580, 6432426, 6446440, 6503112, 6512220, 6551545, 6623540, 6694380, 6709560, 6724809, 6738732, 6837831, 6897240, 6936930, 6954717, 7013160, 7045038, 7091084, 7147140, 7220070, 7252245, 7257096, 7363818, 7380516, 7472010, 7487480, 7548255, 7567560, 7586964, 7597590, 7685496, 7775460, 7814664, 7827820, 7861854, 7911540, 7948248, 8128890, 8182020, 8219211, 8288280, 8324316, 8423415, 8429960, 8515980, 8576568, 8610602, 8702694, 8863855, 8941779, 8966412, 9071370, 9117108, 9189180, 9225645, 9249240, 9272956, 9393384, 9483705, 9606870, 9626760, 9669660, 9768330, 9818424, 9896040, 9935310, 9962680, 10064340, 10108098, 10130120, 10219176, 10345860, 10405395, 10482472, 10519740, 10567557, 10636626, 10720710, 10838520, 10885644, 10958948, 11070774, 11208015, 11231220, 11380446, 11396385, 11591195, 11603592, 11695320, 11741730, 11792781, 11891880, 11922372, 12077208, 12095160, 12273030, 12300860, 12432420, 12644940, 12773970, 12809160, 12864852, 12915903, 13024440, 13103090, 13247080, 13388760, 13449618, 13477464, 13607055, 13675662, 13698685, 13873860, 13909434, 14090076, 14182168, 14294280, 14440140, 14504490, 14727636, 14761032, 14902965, 14944020, 15096510, 15173928, 15195180, 15550920, 15655640, 15723708, 15823080, 15954939, 16081065, 16257780, 16364040, 16438422, 16606161, 16648632, 16846830, 17031960, 17221204, 17405388, 17612595, 17727710, 17883558, 17932824, 18142740, 18234216, 18378360, 18409545, 18451290, 18545912, 18967410, 19213740, 19339320, 19536660, 19654635, 19870620, 20128680, 20216196, 20691720, 20810790, 20864151, 21039480, 21135114, 21273252, 21441420, 21526505, 21756735, 21771288, 21917896, 22141548, 22416030, 22462440, 22760892, 22792770, 23182390, 23483460, 23585562, 23844744, 24546060, 24601720, 24657633, 24864840, 25270245, 25289880, 25547940, 25729704, 25831806, 26206180, 26591565, 26899236, 27214110, 27351324, 27397370, 27676935, 27747720, 27818868, 28180152, 28451115, 28880280, 29008980, 29455272, 29805930, 29888040, 30137107, 30193020, 30390360, 31447416, 31909878, 32162130, 32515560, 32876844, 33212322, 33624045, 33693660, 34189155, 34442408, 34773585, 34810776, 35225190, 35378343, 35455420, 35767116, 36285480, 36819090, 36902580, 37934820, 38427480, 38747709, 39073320, 39309270, 39741240, 40432392, 41096055, 41621580, 41728302, 42270228, 42546504, 42882840, 43053010, 43513470, 44283096, 44708895, 44832060, 45521784, 45585540, 46364780, 46966920, 47171124, 47864817, 49092120, 49315266, 50540490, 51095880, 51663612, 52412360, 52837785, 53183130, 53798472, 54428220, 54702648, 54794740, 55353870, 55637736, 56902230, 58017960, 58963905, 59611860, 60274214, 60386040, 62592453, 63819756, 64324260, 64579515, 65753688, 66424644, 67248090, 67387320, 68378310, 69547170, 70450380, 70756686, 70910840, 71534232, 73638180, 73805160, 73972899, 75869640, 77495418, 78618540, 79774695, 82192110, 83030805, 83243160, 83456604, 84540456, 86106020, 87026940, 89417790, 89664120, 90411321, 91171080, 92729560, 94342248, 95729634, 98630532, 101080980, 103327224, 104320755, 105675570, 106366260, 108856440, 109589480, 110707740, 113804460, 116243127, 117927810, 119223720, 120548428, 123288165, 125184906, 127639512, 128648520, 129159030, 132849288, 134496180, 136756620, 139094340, 140900760, 141513372, 147276360, 147945798, 150685535, 154990836, 157237080, 159549390, 164384220, 166061610, 166913208, 172212040, 174053880, 176891715, 178835580, 180822642, 191459268, 193738545, 197261064, 202161960, 208641510, 211351140, 212732520, 221415480, 227608920, 232486254, 235855620, 239324085, 241096856, 246576330, 250369812, 258318060, 268992360, 271233963, 273513240, 278188680, 283026744, 295891596, 301371070, 309981672, 312962265, 319098780, 328768440, 332123220, 353783430, 357671160, 361645284, 369864495, 382918536, 387477090, 417283020, 422702280, 452056605, 464972508, 471711240, 478648170, 493152660, 500739624, 516636120, 542467926, 581215635, 591783192, 602742140, 625924530, 638197560, 664246440, 707566860, 723290568, 739728990, 774954180, 813701889, 834566040, 904113210, 929945016, 957296340, 986305320, 1084935852, 1162431270, 1205484280, 1251849060, 1356169815, 1415133720, 1479457980, 1549908360, 1627403778, 1808226420, 1914592680, 2169871704, 2324862540, 2503698120, 2712339630, 2958915960, 3254807556, 3616452840, 4068509445, 4649725080, 5424679260, 6509615112, 8137018890, 10849358520, 16274037780, 32548075560]

約数ペア:

[(1, 32548075560), (2, 16274037780), (3, 10849358520), (4, 8137018890), (5, 6509615112), (6, 5424679260), (7, 4649725080), (8, 4068509445), (9, 3616452840), (10, 3254807556), (11, 2958915960), (12, 2712339630), (13, 2503698120), (14, 2324862540), (15, 2169871704), (17, 1914592680), (18, 1808226420), (20, 1627403778), (21, 1549908360), (22, 1479457980), (23, 1415133720), (24, 1356169815), (26, 1251849060), (27, 1205484280), (28, 1162431270), (30, 1084935852), (33, 986305320), (34, 957296340), (35, 929945016), (36, 904113210), (39, 834566040), (40, 813701889), (42, 774954180), (44, 739728990), (45, 723290568), (46, 707566860), (49, 664246440), (51, 638197560), (52, 625924530), (54, 602742140), (55, 591783192), (56, 581215635), (60, 542467926), (63, 516636120), (65, 500739624), (66, 493152660), (68, 478648170), (69, 471711240), (70, 464972508), (72, 452056605), (77, 422702280), (78, 417283020), (84, 387477090), (85, 382918536), (88, 369864495), (90, 361645284), (91, 357671160), (92, 353783430), (98, 332123220), (99, 328768440), (102, 319098780), (104, 312962265), (105, 309981672), (108, 301371070), (110, 295891596), (115, 283026744), (117, 278188680), (119, 273513240), (120, 271233963), (121, 268992360), (126, 258318060), (130, 250369812), (132, 246576330), (135, 241096856), (136, 239324085), (138, 235855620), (140, 232486254), (143, 227608920), (147, 221415480), (153, 212732520), (154, 211351140), (156, 208641510), (161, 202161960), (165, 197261064), (168, 193738545), (170, 191459268), (180, 180822642), (182, 178835580), (184, 176891715), (187, 174053880), (189, 172212040), (195, 166913208), (196, 166061610), (198, 164384220), (204, 159549390), (207, 157237080), (210, 154990836), (216, 150685535), (220, 147945798), (221, 147276360), (230, 141513372), (231, 140900760), (234, 139094340), (238, 136756620), (242, 134496180), (245, 132849288), (252, 129159030), (253, 128648520), (255, 127639512), (260, 125184906), (264, 123288165), (270, 120548428), (273, 119223720), (276, 117927810), (280, 116243127), (286, 113804460), (294, 110707740), (297, 109589480), (299, 108856440), (306, 106366260), (308, 105675570), (312, 104320755), (315, 103327224), (322, 101080980), (330, 98630532), (340, 95729634), (345, 94342248), (351, 92729560), (357, 91171080), (360, 90411321), (363, 89664120), (364, 89417790), (374, 87026940), (378, 86106020), (385, 84540456), (390, 83456604), (391, 83243160), (392, 83030805), (396, 82192110), (408, 79774695), (414, 78618540), (420, 77495418), (429, 75869640), (440, 73972899), (441, 73805160), (442, 73638180), (455, 71534232), (459, 70910840), (460, 70756686), (462, 70450380), (468, 69547170), (476, 68378310), (483, 67387320), (484, 67248090), (490, 66424644), (495, 65753688), (504, 64579515), (506, 64324260), (510, 63819756), (520, 62592453), (539, 60386040), (540, 60274214), (546, 59611860), (552, 58963905), (561, 58017960), (572, 56902230), (585, 55637736), (588, 55353870), (594, 54794740), (595, 54702648), (598, 54428220), (605, 53798472), (612, 53183130), (616, 52837785), (621, 52412360), (630, 51663612), (637, 51095880), (644, 50540490), (660, 49315266), (663, 49092120), (680, 47864817), (690, 47171124), (693, 46966920), (702, 46364780), (714, 45585540), (715, 45521784), (726, 44832060), (728, 44708895), (735, 44283096), (748, 43513470), (756, 43053010), (759, 42882840), (765, 42546504), (770, 42270228), (780, 41728302), (782, 41621580), (792, 41096055), (805, 40432392), (819, 39741240), (828, 39309270), (833, 39073320), (840, 38747709), (847, 38427480), (858, 37934820), (882, 36902580), (884, 36819090), (897, 36285480), (910, 35767116), (918, 35455420), (920, 35378343), (924, 35225190), (935, 34810776), (936, 34773585), (945, 34442408), (952, 34189155), (966, 33693660), (968, 33624045), (980, 33212322), (990, 32876844), (1001, 32515560), (1012, 32162130), (1020, 31909878), (1035, 31447416), (1071, 30390360), (1078, 30193020), (1080, 30137107), (1089, 29888040), (1092, 29805930), (1105, 29455272), (1122, 29008980), (1127, 28880280), (1144, 28451115), (1155, 28180152), (1170, 27818868), (1173, 27747720), (1176, 27676935), (1188, 27397370), (1190, 27351324), (1196, 27214110), (1210, 26899236), (1224, 26591565), (1242, 26206180), (1260, 25831806), (1265, 25729704), (1274, 25547940), (1287, 25289880), (1288, 25270245), (1309, 24864840), (1320, 24657633), (1323, 24601720), (1326, 24546060), (1365, 23844744), (1380, 23585562), (1386, 23483460), (1404, 23182390), (1428, 22792770), (1430, 22760892), (1449, 22462440), (1452, 22416030), (1470, 22141548), (1485, 21917896), (1495, 21771288), (1496, 21756735), (1512, 21526505), (1518, 21441420), (1530, 21273252), (1540, 21135114), (1547, 21039480), (1560, 20864151), (1564, 20810790), (1573, 20691720), (1610, 20216196), (1617, 20128680), (1638, 19870620), (1656, 19654635), (1666, 19536660), (1683, 19339320), (1694, 19213740), (1716, 18967410), (1755, 18545912), (1764, 18451290), (1768, 18409545), (1771, 18378360), (1785, 18234216), (1794, 18142740), (1815, 17932824), (1820, 17883558), (1836, 17727710), (1848, 17612595), (1870, 17405388), (1890, 17221204), (1911, 17031960), (1932, 16846830), (1955, 16648632), (1960, 16606161), (1980, 16438422), (1989, 16364040), (2002, 16257780), (2024, 16081065), (2040, 15954939), (2057, 15823080), (2070, 15723708), (2079, 15655640), (2093, 15550920), (2142, 15195180), (2145, 15173928), (2156, 15096510), (2178, 14944020), (2184, 14902965), (2205, 14761032), (2210, 14727636), (2244, 14504490), (2254, 14440140), (2277, 14294280), (2295, 14182168), (2310, 14090076), (2340, 13909434), (2346, 13873860), (2376, 13698685), (2380, 13675662), (2392, 13607055), (2415, 13477464), (2420, 13449618), (2431, 13388760), (2457, 13247080), (2484, 13103090), (2499, 13024440), (2520, 12915903), (2530, 12864852), (2541, 12809160), (2548, 12773970), (2574, 12644940), (2618, 12432420), (2646, 12300860), (2652, 12273030), (2691, 12095160), (2695, 12077208), (2730, 11922372), (2737, 11891880), (2760, 11792781), (2772, 11741730), (2783, 11695320), (2805, 11603592), (2808, 11591195), (2856, 11396385), (2860, 11380446), (2898, 11231220), (2904, 11208015), (2940, 11070774), (2970, 10958948), (2990, 10885644), (3003, 10838520), (3036, 10720710), (3060, 10636626), (3080, 10567557), (3094, 10519740), (3105, 10482472), (3128, 10405395), (3146, 10345860), (3185, 10219176), (3213, 10130120), (3220, 10108098), (3234, 10064340), (3267, 9962680), (3276, 9935310), (3289, 9896040), (3315, 9818424), (3332, 9768330), (3366, 9669660), (3381, 9626760), (3388, 9606870), (3432, 9483705), (3465, 9393384), (3510, 9272956), (3519, 9249240), (3528, 9225645), (3542, 9189180), (3570, 9117108), (3588, 9071370), (3630, 8966412), (3640, 8941779), (3672, 8863855), (3740, 8702694), (3780, 8610602), (3795, 8576568), (3822, 8515980), (3861, 8429960), (3864, 8423415), (3910, 8324316), (3927, 8288280), (3960, 8219211), (3978, 8182020), (4004, 8128890), (4095, 7948248), (4114, 7911540), (4140, 7861854), (4158, 7827820), (4165, 7814664), (4186, 7775460), (4235, 7685496), (4284, 7597590), (4290, 7586964), (4301, 7567560), (4312, 7548255), (4347, 7487480), (4356, 7472010), (4410, 7380516), (4420, 7363818), (4485, 7257096), (4488, 7252245), (4508, 7220070), (4554, 7147140), (4590, 7091084), (4620, 7045038), (4641, 7013160), (4680, 6954717), (4692, 6936930), (4719, 6897240), (4760, 6837831), (4830, 6738732), (4840, 6724809), (4851, 6709560), (4862, 6694380), (4914, 6623540), (4968, 6551545), (4998, 6512220), (5005, 6503112), (5049, 6446440), (5060, 6432426), (5082, 6404580), (5083, 6403320), (5096, 6386985), (5148, 6322470), (5236, 6216210), (5292, 6150430), (5304, 6136515), (5313, 6126120), (5355, 6078072), (5382, 6047580), (5390, 6038604), (5445, 5977608), (5460, 5961186), (5474, 5945940), (5544, 5870865), (5566, 5847660), (5610, 5801796), (5635, 5776056), (5720, 5690223), (5733, 5677320), (5796, 5615610), (5865, 5549544), (5880, 5535387), (5929, 5489640), (5940, 5479474), (5967, 5454680), (5980, 5442822), (6006, 5419260), (6072, 5360355), (6120, 5318313), (6171, 5274360), (6188, 5259870), (6210, 5241236), (6279, 5183640), (6292, 5172930), (6370, 5109588), (6426, 5065060), (6435, 5057976), (6440, 5054049), (6468, 5032170), (6534, 4981340), (6545, 4972968), (6552, 4967655), (6578, 4948020), (6615, 4920344), (6630, 4909212), (6664, 4884165), (6732, 4834830), (6762, 4813380), (6776, 4803435), (6831, 4764760), (6930, 4696692), (7007, 4645080), (7020, 4636478), (7038, 4624620), (7084, 4594590), (7140, 4558554), (7176, 4535685), (7245, 4492488), (7260, 4483206), (7293, 4462920), (7480, 4351347), (7497, 4341480), (7560, 4305301), (7590, 4288284), (7623, 4269720), (7644, 4257990), (7722, 4214980), (7735, 4207896), (7820, 4162158), (7854, 4144140), (7865, 4138344), (7956, 4091010), (8008, 4064445), (8073, 4031720), (8085, 4025736), (8190, 3974124), (8211, 3963960), (8228, 3955770), (8280, 3930927), (8316, 3913910), (8330, 3907332), (8349, 3898440), (8372, 3887730), (8415, 3867864), (8470, 3842748), (8568, 3798795), (8580, 3793482), (8602, 3783780), (8694, 3743740), (8712, 3736005), (8820, 3690258), (8840, 3681909), (8855, 3675672), (8970, 3628548), (9009, 3612840), (9016, 3610035), (9108, 3573570), (9163, 3552120), (9180, 3545542), (9240, 3522519), (9282, 3506580), (9384, 3468465), (9438, 3448620), (9555, 3406392), (9660, 3369366), (9702, 3354780), (9724, 3347190), (9828, 3311770), (9867, 3298680), (9945, 3272808), (9996, 3256110), (10010, 3251556), (10098, 3223220), (10120, 3216213), (10143, 3208920), (10164, 3202290), (10166, 3201660), (10285, 3164616), (10296, 3161235), (10395, 3131128), (10465, 3110184), (10472, 3108105), (10557, 3083080), (10584, 3075215), (10626, 3063060), (10710, 3039036), (10764, 3023790), (10780, 3019302), (10829, 3005640), (10890, 2988804), (10920, 2980593), (10948, 2972970), (11011, 2955960), (11132, 2923830), (11220, 2900898), (11270, 2888028), (11385, 2858856), (11466, 2838660), (11592, 2807805), (11730, 2774772), (11781, 2762760), (11858, 2744820), (11880, 2739737), (11934, 2727340), (11960, 2721411), (12012, 2709630), (12155, 2677752), (12285, 2649416), (12342, 2637180), (12376, 2629935), (12397, 2625480), (12420, 2620618), (12495, 2604888), (12558, 2591820), (12584, 2586465), (12705, 2561832), (12740, 2554794), (12852, 2532530), (12870, 2528988), (12903, 2522520), (12936, 2516085), (13068, 2490670), (13090, 2486484), (13156, 2474010), (13230, 2460172), (13260, 2454606), (13455, 2419032), (13464, 2417415), (13524, 2406690), (13662, 2382380), (13685, 2378376), (13860, 2348346), (13915, 2339064), (13923, 2337720), (14014, 2322540), (14040, 2318239), (14076, 2312310), (14157, 2299080), (14168, 2297295), (14280, 2279277), (14399, 2260440), (14490, 2246244), (14520, 2241603), (14553, 2236520), (14586, 2231460), (14651, 2221560), (14994, 2170740), (15015, 2167704), (15180, 2144142), (15246, 2134860), (15249, 2134440), (15288, 2128995), (15444, 2107490), (15470, 2103948), (15640, 2081079), (15708, 2072070), (15730, 2069172), (15912, 2045505), (15939, 2042040), (16065, 2026024), (16146, 2015860), (16170, 2012868), (16335, 1992536), (16380, 1987062), (16422, 1981980), (16445, 1979208), (16456, 1977885), (16632, 1956955), (16660, 1953666), (16698, 1949220), (16744, 1943865), (16830, 1933932), (16905, 1925352), (16940, 1921374), (17017, 1912680), (17160, 1896741), (17199, 1892440), (17204, 1891890), (17388, 1871870), (17595, 1849848), (17640, 1845129), (17710, 1837836), (17787, 1829880), (17940, 1814274), (18018, 1806420), (18216, 1786785), (18326, 1776060), (18360, 1772771), (18513, 1758120), (18564, 1753290), (18837, 1727880), (18876, 1724310), (19110, 1703196), (19159, 1698840), (19305, 1685992), (19320, 1684683), (19404, 1677390), (19448, 1673595), (19481, 1670760), (19635, 1657656), (19656, 1655885), (19734, 1649340), (19890, 1636404), (19992, 1628055), (20020, 1625778), (20196, 1611610), (20286, 1604460), (20328, 1601145), (20332, 1600830), (20570, 1582308), (20790, 1565564), (20930, 1555092), (21021, 1548360), (21114, 1541540), (21252, 1531530), (21420, 1519518), (21505, 1513512), (21528, 1511895), (21560, 1509651), (21658, 1502820), (21735, 1497496), (21780, 1494402), (21879, 1487640), (21896, 1486485), (22022, 1477980), (22264, 1461915), (22440, 1450449), (22491, 1447160), (22540, 1444014), (22770, 1429428), (22869, 1423240), (22932, 1419330), (23023, 1413720), (23205, 1402632), (23460, 1387386), (23562, 1381380), (23595, 1379448), (23716, 1372410), (23868, 1363670), (24024, 1354815), (24255, 1341912), (24310, 1338876), (24570, 1324708), (24633, 1321320), (24684, 1318590), (24794, 1312740), (24840, 1310309), (24990, 1302444), (25047, 1299480), (25116, 1295910), (25245, 1289288), (25410, 1280916), (25415, 1280664), (25480, 1277397), (25704, 1266265), (25740, 1264494), (25806, 1261260), (26136, 1245335), (26180, 1243242), (26312, 1237005), (26460, 1230086), (26520, 1227303), (26565, 1225224), (26741, 1217160), (26910, 1209516), (27027, 1204280), (27048, 1203345), (27324, 1191190), (27370, 1189188), (27489, 1184040), (27720, 1174173), (27830, 1169532), (27846, 1168860), (28028, 1161270), (28152, 1156155), (28314, 1149540), (28665, 1135464), (28798, 1130220), (28980, 1123122), (29106, 1118260), (29172, 1115730), (29302, 1110780), (29601, 1099560), (29645, 1097928), (29835, 1090936), (29988, 1085370), (30030, 1083852), (30107, 1081080), (30360, 1072071), (30429, 1069640), (30492, 1067430), (30498, 1067220), (30855, 1054872), (30888, 1053745), (30940, 1051974), (31395, 1036728), (31416, 1036035), (31460, 1034586), (31878, 1021020), (32130, 1013012), (32292, 1007930), (32340, 1006434), (32487, 1001880), (32670, 996268), (32760, 993531), (32844, 990990), (32890, 989604), (33033, 985320), (33320, 976833), (33396, 974610), (33660, 966966), (33810, 962676), (33880, 960687), (34034, 956340), (34155, 952952), (34398, 946220), (34408, 945945), (34776, 935935), (35035, 929016), (35190, 924924), (35343, 920920), (35420, 918918), (35574, 914940), (35581, 914760), (35880, 907137), (36036, 903210), (36179, 899640), (36465, 892584), (36652, 888030), (37026, 879060), (37128, 876645), (37191, 875160), (37485, 868296), (37674, 863940), (37752, 862155), (38115, 853944), (38220, 851598), (38318, 849420), (38610, 842996), (38709, 840840), (38808, 838695), (38962, 835380), (39270, 828828), (39468, 824670), (39780, 818202), (40040, 812889), (40365, 806344), (40392, 805805), (40572, 802230), (40664, 800415), (41055, 792792), (41140, 791154), (41580, 782782), (41745, 779688), (41769, 779240), (41860, 777546), (42042, 774180), (42228, 770770), (42471, 766360), (42504, 765765), (42840, 759759), (43010, 756756), (43197, 753480), (43316, 751410), (43470, 748748), (43560, 747201), (43758, 743820), (43953, 740520), (44044, 738990), (44982, 723580), (45045, 722568), (45080, 722007), (45540, 714714), (45738, 711620), (45747, 711480), (45815, 710424), (45864, 709665), (46046, 706860), (46410, 701316), (46920, 693693), (47124, 690690), (47190, 689724), (47311, 687960), (47432, 686205), (47736, 681835), (47817, 680680), (48510, 670956), (48620, 669438), (49140, 662354), (49266, 660660), (49335, 659736), (49368, 659295), (49588, 656370), (49980, 651222), (50094, 649740), (50232, 647955), (50490, 644644), (50715, 641784), (50820, 640458), (50830, 640332), (51051, 637560), (51480, 632247), (51612, 630630), (52360, 621621), (52785, 616616), (52920, 615043), (53130, 612612), (53361, 609960), (53482, 608580), (53820, 604758), (54054, 602140), (54145, 601128), (54648, 595595), (54740, 594594), (54978, 592020), (55055, 591192), (55539, 586040), (55660, 584766), (55692, 584430), (55913, 582120), (56056, 580635), (56511, 575960), (56628, 574770), (57330, 567732), (57477, 566280), (57596, 565110), (57960, 561561), (58212, 559130), (58344, 557865), (58443, 556920), (58604, 555390), (58905, 552552), (59202, 549780), (59290, 548964), (59670, 545468), (59976, 542685), (60060, 541926), (60214, 540540), (60858, 534820), (60984, 533715), (60996, 533610), (61710, 527436), (61880, 525987), (61985, 525096), (62790, 518364), (62920, 517293), (63063, 516120), (63756, 510510), (64260, 506506), (64515, 504504), (64584, 503965), (64680, 503217), (64974, 500940), (65340, 498134), (65637, 495880), (65688, 495495), (65780, 494802), (66066, 492660), (66792, 487305), (67320, 483483), (67620, 481338), (68068, 478170), (68310, 476476), (68796, 473110), (69069, 471240), (69615, 467544), (70070, 464508), (70380, 462462), (70686, 460460), (70785, 459816), (70840, 459459), (71148, 457470), (71162, 457380), (71995, 452088), (72072, 451605), (72358, 449820), (72765, 447304), (72930, 446292), (73255, 444312), (73304, 444015), (73899, 440440), (74052, 439530), (74382, 437580), (74970, 434148), (75141, 433160), (75348, 431970), (76230, 426972), (76245, 426888), (76440, 425799), (76636, 424710), (77077, 422280), (77220, 421498), (77418, 420420), (77924, 417690), (78540, 414414), (78936, 412335), (79560, 409101), (79695, 408408), (80223, 405720), (80730, 403172), (81144, 401115), (82110, 396396), (82280, 395577), (82467, 394680), (83160, 391391), (83490, 389844), (83538, 389620), (83720, 388773), (84084, 387090), (84456, 385385), (84942, 383180), (85085, 382536), (85995, 378488), (86020, 378378), (86394, 376740), (86632, 375705), (86940, 374374), (87516, 371910), (87906, 370260), (88088, 369495), (88803, 366520), (88935, 365976), (89964, 361790), (90090, 361284), (90321, 360360), (91080, 357357), (91476, 355810), (91494, 355740), (91630, 355212), (92092, 353430), (92565, 351624), (92820, 350658), (94185, 345576), (94248, 345345), (94380, 344862), (94622, 343980), (95634, 340340), (95795, 339768), (97020, 335478), (97240, 334719), (97405, 334152), (97461, 333960), (98280, 331177), (98532, 330330), (98670, 329868), (99099, 328440), (99176, 328185), (99960, 325611), (100188, 324870), (100793, 322920), (100980, 322322), (101430, 320892), (101640, 320229), (101660, 320166), (102102, 318780), (103224, 315315), (105105, 309672), (105570, 308308), (106260, 306306), (106722, 304980), (106743, 304920), (106964, 304290), (107640, 302379), (108108, 301070), (108290, 300564), (108537, 299880), (109395, 297528), (109480, 297297), (109956, 296010), (110110, 295596), (111078, 293020), (111320, 292383), (111384, 292215), (111573, 291720), (111826, 291060), (112455, 289432), (113022, 287980), (113256, 287385), (114345, 284648), (114660, 283866), (114954, 283140), (115115, 282744), (115192, 282555), (116127, 280280), (116424, 279565), (116886, 278460), (117208, 277695), (117810, 276276), (118404, 274890), (118580, 274482), (119119, 273240), (119340, 272734), (120120, 270963), (120428, 270270), (121716, 267410), (121992, 266805), (123165, 264264), (123420, 263718), (123970, 262548), (125235, 259896), (125580, 259182), (126126, 258060), (127512, 255255), (128520, 253253), (129030, 252252), (129591, 251160), (129948, 250470), (130680, 249067), (131274, 247940), (131560, 247401), (131859, 246840), (132132, 246330), (133705, 243432), (135135, 240856), (135240, 240669), (136136, 239085), (136367, 238680), (136620, 238238), (137241, 237160), (137445, 236808), (137592, 236555), (138138, 235620), (139230, 233772), (140140, 232254), (140760, 231231), (141372, 230230), (141570, 229908), (141933, 229320), (142296, 228735), (142324, 228690), (143990, 226044), (144716, 224910), (145530, 223652), (145860, 223146), (146510, 222156), (147798, 220220), (148005, 219912), (148104, 219765), (148764, 218790), (149940, 217074), (150282, 216580), (150535, 216216), (150696, 215985), (152145, 213928), (152460, 213486), (152490, 213444), (153153, 212520), (153272, 212355), (154154, 211140), (154440, 210749), (154836, 210210), (155848, 208845), (157080, 207207), (159390, 204204), (160083, 203320), (160446, 202860), (161161, 201960), (161460, 201586), (162435, 200376), (164220, 198198), (164934, 197340), (165165, 197064), (166980, 194922), (167076, 194810), (167739, 194040), (168168, 193545), (169884, 191590), (170170, 191268), (171990, 189244), (172040, 189189), (172431, 188760), (172788, 188370), (173880, 187187), (175032, 185955), (175329, 185640), (175812, 185130), (176715, 184184), (177606, 183260), (177870, 182988), (177905, 182952), (179928, 180895), (180180, 180642)]