40479959520

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 111, 112, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 144, 148, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 185, 189, 195, 198, 207, 208, 210, 216, 220, 222, 224, 230, 231, 234, 240, 242, 252, 253, 259, 260, 264, 270, 273, 276, 280, 286, 288, 296, 297, 299, 308, 312, 315, 322, 330, 333, 336, 345, 351, 352, 360, 363, 364, 368, 370, 378, 385, 390, 396, 407, 414, 416, 420, 429, 432, 440, 444, 455, 460, 462, 468, 480, 481, 483, 484, 495, 504, 506, 518, 520, 528, 540, 546, 552, 555, 560, 572, 585, 592, 594, 598, 605, 616, 621, 624, 630, 644, 660, 666, 672, 690, 693, 702, 715, 720, 726, 728, 736, 740, 756, 759, 770, 777, 780, 792, 805, 814, 819, 828, 840, 847, 851, 858, 864, 880, 888, 897, 910, 920, 924, 936, 945, 962, 966, 968, 990, 999, 1001, 1008, 1012, 1035, 1036, 1040, 1056, 1080, 1089, 1092, 1104, 1110, 1120, 1144, 1155, 1170, 1184, 1188, 1196, 1210, 1221, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1295, 1320, 1332, 1365, 1380, 1386, 1404, 1430, 1440, 1443, 1449, 1452, 1456, 1480, 1485, 1495, 1512, 1518, 1540, 1554, 1560, 1573, 1584, 1610, 1628, 1638, 1656, 1665, 1680, 1694, 1702, 1716, 1755, 1760, 1771, 1776, 1794, 1815, 1820, 1840, 1848, 1872, 1890, 1924, 1932, 1936, 1980, 1998, 2002, 2016, 2024, 2035, 2070, 2072, 2079, 2080, 2093, 2145, 2160, 2178, 2184, 2208, 2220, 2277, 2288, 2310, 2331, 2340, 2376, 2392, 2405, 2415, 2420, 2442, 2457, 2464, 2484, 2520, 2530, 2541, 2553, 2574, 2576, 2590, 2640, 2664, 2691, 2730, 2760, 2772, 2783, 2808, 2849, 2860, 2886, 2898, 2904, 2912, 2960, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3108, 3120, 3146, 3168, 3220, 3256, 3267, 3276, 3289, 3312, 3330, 3360, 3367, 3388, 3404, 3432, 3465, 3510, 3542, 3552, 3588, 3630, 3640, 3663, 3680, 3696, 3744, 3780, 3795, 3848, 3861, 3864, 3872, 3885, 3960, 3996, 4004, 4048, 4070, 4095, 4140, 4144, 4158, 4186, 4235, 4255, 4290, 4320, 4329, 4347, 4356, 4368, 4440, 4477, 4485, 4554, 4576, 4620, 4662, 4680, 4719, 4752, 4784, 4810, 4830, 4840, 4884, 4914, 4968, 4995, 5005, 5040, 5060, 5082, 5106, 5148, 5152, 5180, 5280, 5291, 5313, 5328, 5382, 5445, 5460, 5520, 5544, 5566, 5616, 5698, 5720, 5772, 5796, 5808, 5920, 5940, 5957, 5980, 6006, 6048, 6072, 6105, 6160, 6210, 6216, 6240, 6279, 6292, 6435, 6440, 6512, 6534, 6552, 6578, 6624, 6660, 6734, 6776, 6808, 6831, 6864, 6930, 6993, 7020, 7084, 7176, 7215, 7245, 7260, 7280, 7326, 7392, 7560, 7590, 7623, 7659, 7696, 7722, 7728, 7770, 7865, 7920, 7992, 8008, 8073, 8096, 8140, 8190, 8280, 8288, 8316, 8349, 8372, 8470, 8510, 8547, 8580, 8658, 8694, 8712, 8736, 8855, 8880, 8954, 8970, 9009, 9108, 9240, 9324, 9360, 9361, 9438, 9504, 9568, 9620, 9660, 9680, 9768, 9828, 9867, 9936, 9990, 10010, 10080, 10101, 10120, 10164, 10212, 10296, 10360, 10395, 10465, 10582, 10626, 10656, 10764, 10890, 10920, 10989, 11011, 11040, 11063, 11088, 11132, 11232, 11385, 11396, 11440, 11544, 11592, 11616, 11655, 11880, 11914, 11960, 12012, 12144, 12210, 12285, 12320, 12420, 12432, 12558, 12584, 12705, 12765, 12870, 12880, 12987, 13024, 13068, 13104, 13156, 13320, 13431, 13455, 13468, 13552, 13616, 13662, 13728, 13860, 13915, 13986, 14040, 14157, 14168, 14245, 14352, 14430, 14490, 14520, 14560, 14652, 15015, 15120, 15180, 15246, 15318, 15392, 15444, 15456, 15540, 15730, 15840, 15873, 15939, 15984, 16016, 16146, 16280, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16835, 16940, 17020, 17094, 17160, 17316, 17388, 17424, 17710, 17760, 17871, 17908, 17940, 18018, 18216, 18315, 18480, 18648, 18720, 18722, 18837, 18876, 19240, 19305, 19320, 19360, 19481, 19536, 19656, 19734, 19872, 19980, 20020, 20202, 20240, 20328, 20424, 20592, 20720, 20790, 20930, 21164, 21252, 21528, 21645, 21735, 21780, 21840, 21978, 22022, 22126, 22176, 22264, 22385, 22770, 22792, 22869, 22880, 22977, 23023, 23088, 23184, 23310, 23595, 23760, 23828, 23920, 24024, 24288, 24420, 24570, 24840, 24864, 25047, 25116, 25168, 25410, 25530, 25641, 25740, 25760, 25974, 26136, 26208, 26312, 26455, 26565, 26640, 26862, 26910, 26936, 27027, 27104, 27232, 27324, 27720, 27830, 27972, 28080, 28083, 28314, 28336, 28490, 28704, 28860, 28980, 29040, 29304, 29601, 29785, 30030, 30240, 30303, 30360, 30492, 30636, 30888, 31080, 31339, 31395, 31460, 31746, 31878, 31968, 32032, 32292, 32560, 32670, 32760, 32890, 33033, 33120, 33189, 33264, 33396, 33488, 33670, 33880, 34040, 34155, 34188, 34320, 34632, 34776, 34848, 34965, 35420, 35742, 35816, 35880, 36036, 36179, 36432, 36630, 36960, 37037, 37296, 37444, 37674, 37752, 38115, 38295, 38480, 38610, 38640, 38962, 39072, 39312, 39468, 39960, 40040, 40293, 40365, 40404, 40480, 40656, 40848, 41184, 41440, 41580, 41745, 41860, 42328, 42471, 42504, 42735, 43056, 43290, 43470, 43560, 43680, 43956, 44044, 44252, 44528, 44770, 45045, 45540, 45584, 45738, 45954, 46046, 46176, 46368, 46620, 46805, 47190, 47520, 47619, 47656, 47817, 47840, 48048, 48840, 49140, 49335, 49680, 50094, 50232, 50336, 50505, 50820, 51060, 51282, 51480, 51948, 52272, 52624, 52910, 53130, 53280, 53613, 53724, 53820, 53872, 54054, 54648, 54945, 55055, 55315, 55440, 55660, 55944, 56160, 56166, 56511, 56628, 56672, 56980, 57720, 57960, 58080, 58201, 58443, 58608, 59202, 59570, 60060, 60606, 60720, 60984, 61272, 61776, 62160, 62678, 62790, 62920, 63492, 63756, 64584, 64935, 65120, 65340, 65520, 65527, 65780, 66066, 66378, 66528, 66792, 66976, 67155, 67340, 67760, 68080, 68310, 68376, 68640, 69069, 69264, 69552, 69930, 70785, 70840, 71484, 71632, 71760, 72072, 72358, 72864, 73260, 74074, 74592, 74888, 75141, 75348, 75504, 76230, 76590, 76923, 76960, 77220, 77280, 77441, 77924, 78624, 78936, 79365, 79695, 79920, 80080, 80586, 80730, 80808, 81312, 81696, 83160, 83490, 83720, 84249, 84656, 84942, 85008, 85470, 86112, 86580, 86940, 87120, 87912, 88088, 88504, 88803, 89056, 89355, 89540, 90090, 90909, 91080, 91168, 91476, 91908, 92092, 93240, 93610, 94017, 94185, 94380, 95238, 95312, 95634, 96096, 97405, 97680, 98280, 98670, 99099, 99360, 99567, 100188, 100464, 101010, 101640, 102120, 102564, 102960, 102971, 103896, 104544, 105248, 105820, 106260, 107226, 107448, 107640, 107744, 108108, 108537, 109296, 109890, 110110, 110630, 110880, 111111, 111320, 111888, 112332, 113022, 113256, 113960, 114345, 114885, 115115, 115440, 115920, 116402, 116886, 117216, 118404, 119140, 120120, 120879, 121212, 121440, 121693, 121968, 122544, 123552, 124320, 125235, 125356, 125580, 125840, 126984, 127512, 128205, 129168, 129870, 130680, 131040, 131054, 131560, 132132, 132756, 133584, 134310, 134680, 135135, 135520, 136160, 136620, 136752, 138138, 138528, 139104, 139860, 140415, 141570, 141680, 142857, 142968, 143264, 143520, 144144, 144716, 146520, 148005, 148148, 149776, 150282, 150696, 151008, 151515, 152460, 153180, 153846, 154440, 154882, 155848, 156695, 157872, 158730, 159390, 159840, 160160, 160839, 161172, 161460, 161616, 165165, 165945, 166320, 166980, 167440, 168498, 169312, 169884, 170016, 170940, 173160, 173880, 174240, 174603, 175329, 175824, 176176, 177008, 177606, 178710, 179080, 180180, 180895, 181818, 182160, 182952, 183816, 184184, 185185, 186480, 187220, 188034, 188370, 188760, 190476, 190624, 191268, 194810, 195360, 196560, 196581, 197340, 198198, 199134, 200376, 200928, 201465, 202020, 203280, 204240, 205128, 205920, 205942, 207207, 207792, 211640, 212355, 212520, 214452, 214896, 215280, 216216, 217074, 218592, 219780, 220220, 221260, 222222, 222640, 223776, 224664, 226044, 226512, 227920, 228690, 229770, 230230, 230880, 231840, 232323, 232804, 233772, 236808, 238095, 238280, 239085, 240240, 241758, 242424, 243386, 243936, 245088, 250470, 250712, 251160, 251680, 252747, 253253, 253968, 255024, 256410, 258336, 259740, 261360, 262108, 263120, 264264, 265512, 267168, 268065, 268620, 269360, 270270, 273240, 273504, 276276, 279720, 280830, 282051, 282555, 283140, 283360, 285714, 285936, 288288, 289432, 291005, 292215, 293040, 296010, 296296, 297297, 298701, 299552, 300564, 301392, 303030, 304920, 306360, 307692, 308880, 308913, 309764, 311696, 313390, 315744, 317460, 318780, 321678, 322344, 322920, 323232, 325611, 327635, 330330, 331890, 332640, 333333, 333960, 334880, 336996, 339768, 341880, 345345, 346320, 347760, 349206, 350658, 351648, 352352, 354016, 355212, 357420, 358160, 360360, 361790, 363636, 364320, 365079, 365904, 367632, 368368, 370370, 372960, 374440, 375705, 376068, 376740, 377520, 380952, 382536, 384615, 387205, 389620, 393120, 393162, 394680, 396396, 398268, 400752, 402930, 404040, 406560, 407407, 408480, 410256, 411884, 414414, 415584, 421245, 423280, 424710, 425040, 428904, 429792, 430560, 432432, 434148, 439560, 440440, 442520, 444015, 444444, 445280, 449328, 452088, 453024, 454545, 455840, 457380, 459540, 460460, 464646, 465608, 467544, 470085, 473616, 476190, 476560, 478170, 480480, 483516, 484848, 486772, 495495, 497835, 500940, 501424, 502320, 505494, 506506, 507936, 510048, 512820, 514855, 519480, 522720, 523809, 524216, 525987, 526240, 528528, 531024, 536130, 537240, 538720, 540540, 542685, 546480, 552552, 555555, 559440, 561660, 564102, 565110, 566280, 571428, 571872, 578864, 582010, 584430, 586080, 589743, 592020, 592592, 594594, 597402, 601128, 602784, 604395, 606060, 608465, 609840, 612720, 615384, 617760, 617826, 619528, 621621, 623392, 626780, 634920, 637560, 643356, 644688, 645840, 651222, 655270, 660660, 663780, 666666, 667920, 673992, 679536, 683760, 690690, 692640, 695520, 696969, 698412, 701316, 710424, 714285, 714840, 716320, 720720, 720797, 723580, 727272, 730158, 731808, 735264, 736736, 740740, 748880, 751410, 752136, 753480, 755040, 759759, 761904, 765072, 769230, 774410, 779240, 786324, 789360, 792792, 796536, 801504, 804195, 805860, 808080, 814814, 820512, 823768, 828828, 842490, 846153, 846560, 849420, 850080, 851851, 857808, 864864, 868296, 873015, 876645, 879120, 880880, 885040, 888030, 888888, 898656, 904176, 909090, 914760, 919080, 920920, 926739, 929292, 931216, 935088, 940170, 947232, 952380, 953120, 956340, 967032, 969696, 973544, 976833, 982905, 990990, 995670, 999999, 1001880, 1002848, 1004640, 1010988, 1013012, 1025640, 1029710, 1036035, 1038960, 1047618, 1048432, 1051974, 1057056, 1062048, 1072260, 1074480, 1081080, 1085370, 1092960, 1095237, 1105104, 1111110, 1118880, 1123320, 1128204, 1130220, 1132560, 1142856, 1157728, 1161615, 1164020, 1168860, 1179486, 1184040, 1185184, 1189188, 1194804, 1202256, 1208790, 1212120, 1216930, 1219680, 1222221, 1225440, 1230768, 1235652, 1239056, 1243242, 1253560, 1263735, 1266265, 1269840, 1275120, 1286712, 1289376, 1291680, 1302444, 1310540, 1321320, 1327560, 1333332, 1335840, 1338623, 1347984, 1359072, 1367520, 1381380, 1393938, 1396824, 1402632, 1410255, 1420848, 1428570, 1429680, 1441440, 1441594, 1447160, 1454544, 1460316, 1481480, 1486485, 1493505, 1497760, 1502820, 1504272, 1506960, 1519518, 1523808, 1530144, 1538460, 1544565, 1548820, 1558480, 1571427, 1572648, 1578720, 1585584, 1593072, 1608390, 1611720, 1616160, 1628055, 1629628, 1647536, 1657656, 1666665, 1684980, 1692306, 1698840, 1703702, 1715616, 1736592, 1746030, 1753290, 1758240, 1761760, 1769229, 1770080, 1776060, 1777776, 1808352, 1818180, 1825395, 1829520, 1838160, 1841840, 1853478, 1858584, 1862432, 1870176, 1880340, 1904760, 1912680, 1934064, 1947088, 1953666, 1965810, 1981980, 1991340, 1999998, 2003760, 2021976, 2026024, 2037035, 2051280, 2059420, 2072070, 2077920, 2090907, 2095236, 2096864, 2103948, 2144520, 2148960, 2162160, 2162391, 2170740, 2190474, 2210208, 2222220, 2246640, 2256408, 2260440, 2265120, 2279277, 2285712, 2323230, 2328040, 2337720, 2358972, 2368080, 2378376, 2389608, 2404512, 2417580, 2424240, 2433860, 2444442, 2461536, 2471304, 2478112, 2486484, 2507120, 2527470, 2532530, 2539680, 2550240, 2555553, 2573424, 2604888, 2619045, 2621080, 2629935, 2642640, 2655120, 2666664, 2677246, 2695968, 2762760, 2780217, 2787876, 2793648, 2805264, 2820510, 2841696, 2857140, 2859360, 2883188, 2894320, 2909088, 2920632, 2948715, 2962960, 2972970, 2987010, 3005640, 3008544, 3013920, 3039036, 3076920, 3089130, 3097640, 3108105, 3116960, 3142854, 3145296, 3171168, 3186144, 3216780, 3223440, 3256110, 3259256, 3285711, 3295072, 3315312, 3333330, 3369960, 3384612, 3397680, 3407404, 3473184, 3484845, 3492060, 3506580, 3538458, 3552120, 3555552, 3603985, 3636360, 3650790, 3659040, 3666663, 3676320, 3683680, 3706956, 3717168, 3760680, 3798795, 3809520, 3825360, 3868128, 3894176, 3907332, 3931620, 3963960, 3982680, 3999996, 4007520, 4015869, 4043952, 4052048, 4074070, 4102560, 4118840, 4144140, 4181814, 4190472, 4207896, 4230765, 4259255, 4289040, 4324320, 4324782, 4341480, 4380948, 4444440, 4493280, 4512816, 4520880, 4558554, 4571424, 4633695, 4646460, 4656080, 4675440, 4717944, 4736160, 4756752, 4779216, 4835160, 4848480, 4867720, 4884165, 4888884, 4942608, 4972968, 4999995, 5014240, 5054940, 5065060, 5111106, 5146848, 5209776, 5238090, 5242160, 5259870, 5285280, 5310240, 5333328, 5354492, 5476185, 5525520, 5560434, 5575752, 5587296, 5610528, 5641020, 5714280, 5766376, 5788640, 5841264, 5897430, 5925920, 5945940, 5974020, 6011280, 6078072, 6111105, 6153840, 6178260, 6195280, 6216210, 6285708, 6290592, 6433560, 6446880, 6487173, 6512220, 6518512, 6571422, 6630624, 6666660, 6693115, 6739920, 6769224, 6795360, 6814808, 6837831, 6969690, 6984120, 7013160, 7076916, 7104240, 7207970, 7272720, 7301580, 7333326, 7413912, 7434336, 7521360, 7597590, 7619040, 7650720, 7666659, 7814664, 7857135, 7863240, 7927920, 7965360, 7999992, 8031738, 8087904, 8104096, 8148140, 8237680, 8288280, 8363628, 8380944, 8415792, 8461530, 8518510, 8578080, 8649564, 8682960, 8761896, 8846145, 8888880, 9025632, 9041760, 9117108, 9267390, 9292920, 9312160, 9350880, 9370361, 9435888, 9513504, 9558432, 9670320, 9735440, 9768330, 9777768, 9885216, 9945936, 9999990, 10109880, 10130120, 10222212, 10419552, 10454535, 10476180, 10484320, 10519740, 10666656, 10708984, 10811955, 10952370, 10999989, 11051040, 11120868, 11151504, 11282040, 11396385, 11428560, 11532752, 11682528, 11794860, 11891880, 11948040, 12022560, 12047607, 12156144, 12222210, 12307680, 12356520, 12390560, 12432420, 12571416, 12777765, 12867120, 12974346, 13024440, 13037024, 13142844, 13333320, 13386230, 13479840, 13538448, 13629616, 13675662, 13901085, 13939380, 13968240, 14026320, 14153832, 14208480, 14415940, 14545440, 14603160, 14666652, 14827824, 15042720, 15195180, 15333318, 15629328, 15714270, 15726480, 15855840, 15930720, 15999984, 16063476, 16296280, 16428555, 16475360, 16576560, 16727256, 16761888, 16831584, 16923060, 17037020, 17299128, 17365920, 17523792, 17692290, 17777760, 18234216, 18333315, 18534780, 18585840, 18740722, 18871776, 19340640, 19461519, 19470880, 19536660, 19555536, 19891872, 19999980, 20079345, 20219760, 20260240, 20444424, 20909070, 20952360, 21039480, 21417968, 21623910, 21904740, 21999978, 22241736, 22303008, 22564080, 22792770, 22857120, 22999977, 23065504, 23589720, 23783760, 23896080, 24095214, 24312288, 24444420, 24713040, 24864840, 25142832, 25555530, 25734240, 25948692, 26048880, 26285688, 26666640, 26772460, 27076896, 27259232, 27351324, 27802170, 27878760, 27936480, 28052640, 28111083, 28307664, 28831880, 29206320, 29333304, 29655648, 30390360, 30666636, 31258656, 31428540, 31452960, 31999968, 32126952, 32435865, 32592560, 32857110, 33153120, 33454512, 33846120, 34074040, 34189155, 34598256, 35047584, 35384580, 36142821, 36468432, 36666630, 37069560, 37171680, 37481444, 38333295, 38923038, 39073320, 39111072, 39999960, 40158690, 40439520, 40520480, 40888848, 41818140, 41904720, 42078960, 42835936, 43247820, 43809480, 43999956, 44483472, 45128160, 45585540, 45999954, 46851805, 47179440, 47567520, 47792160, 48190428, 48888840, 49426080, 49729680, 50285664, 51111060, 51897384, 52097760, 52571376, 53333280, 53544920, 54702648, 54999945, 55604340, 55757520, 56222166, 56615328, 57663760, 58412640, 58666608, 60238035, 60780720, 61333272, 62857080, 64253904, 64871730, 65185120, 65714220, 66909024, 67692240, 68148080, 68378310, 69196512, 70769160, 72285642, 72936864, 73333260, 74139120, 74962888, 76666590, 77846076, 78146640, 79999920, 80317380, 81777696, 83636280, 83809440, 84157920, 84333249, 86495640, 87618960, 87999912, 88966944, 91171080, 91999908, 93703610, 94358880, 96380856, 97307595, 97777680, 99459360, 102222120, 103794768, 105142752, 107089840, 109405296, 109999890, 111208680, 111515040, 112444332, 114999885, 115327520, 117333216, 120476070, 121561440, 122666544, 125714160, 128507808, 129743460, 131428440, 135384480, 136296160, 136756620, 140555415, 141538320, 144571284, 146666520, 148278240, 149925776, 153333180, 155692152, 156293280, 159999840, 160634760, 167272560, 168666498, 172991280, 175237920, 175999824, 180714105, 182342160, 183999816, 187407220, 192761712, 194615190, 195555360, 204444240, 207589536, 214179680, 218810592, 219999780, 222417360, 224888664, 229999770, 240952140, 245333088, 251428320, 252999747, 259486920, 262856880, 273513240, 281110830, 283076640, 289142568, 293333040, 299851552, 306666360, 311384304, 321269520, 334545120, 337332996, 345982560, 351999648, 361428210, 364684320, 367999632, 374814440, 385523424, 389230380, 408888480, 421666245, 439999560, 444834720, 449777328, 459999540, 481904280, 505999494, 518973840, 525713760, 547026480, 562221660, 578285136, 586666080, 613332720, 622768608, 642539040, 674665992, 722856420, 735999264, 749628880, 778460760, 843332490, 879999120, 899554656, 919999080, 963808560, 1011998988, 1037947680, 1094052960, 1124443320, 1156570272, 1226665440, 1264998735, 1349331984, 1445712840, 1499257760, 1556921520, 1686664980, 1759998240, 1839998160, 1927617120, 2023997976, 2248886640, 2529997470, 2698663968, 2891425680, 3113843040, 3373329960, 3679996320, 4047995952, 4497773280, 5059994940, 5782851360, 6746659920, 8095991904, 10119989880, 13493319840, 20239979760, 40479959520]

約数ペア:

[(1, 40479959520), (2, 20239979760), (3, 13493319840), (4, 10119989880), (5, 8095991904), (6, 6746659920), (7, 5782851360), (8, 5059994940), (9, 4497773280), (10, 4047995952), (11, 3679996320), (12, 3373329960), (13, 3113843040), (14, 2891425680), (15, 2698663968), (16, 2529997470), (18, 2248886640), (20, 2023997976), (21, 1927617120), (22, 1839998160), (23, 1759998240), (24, 1686664980), (26, 1556921520), (27, 1499257760), (28, 1445712840), (30, 1349331984), (32, 1264998735), (33, 1226665440), (35, 1156570272), (36, 1124443320), (37, 1094052960), (39, 1037947680), (40, 1011998988), (42, 963808560), (44, 919999080), (45, 899554656), (46, 879999120), (48, 843332490), (52, 778460760), (54, 749628880), (55, 735999264), (56, 722856420), (60, 674665992), (63, 642539040), (65, 622768608), (66, 613332720), (69, 586666080), (70, 578285136), (72, 562221660), (74, 547026480), (77, 525713760), (78, 518973840), (80, 505999494), (84, 481904280), (88, 459999540), (90, 449777328), (91, 444834720), (92, 439999560), (96, 421666245), (99, 408888480), (104, 389230380), (105, 385523424), (108, 374814440), (110, 367999632), (111, 364684320), (112, 361428210), (115, 351999648), (117, 345982560), (120, 337332996), (121, 334545120), (126, 321269520), (130, 311384304), (132, 306666360), (135, 299851552), (138, 293333040), (140, 289142568), (143, 283076640), (144, 281110830), (148, 273513240), (154, 262856880), (156, 259486920), (160, 252999747), (161, 251428320), (165, 245333088), (168, 240952140), (176, 229999770), (180, 224888664), (182, 222417360), (184, 219999780), (185, 218810592), (189, 214179680), (195, 207589536), (198, 204444240), (207, 195555360), (208, 194615190), (210, 192761712), (216, 187407220), (220, 183999816), (222, 182342160), (224, 180714105), (230, 175999824), (231, 175237920), (234, 172991280), (240, 168666498), (242, 167272560), (252, 160634760), (253, 159999840), (259, 156293280), (260, 155692152), (264, 153333180), (270, 149925776), (273, 148278240), (276, 146666520), (280, 144571284), (286, 141538320), (288, 140555415), (296, 136756620), (297, 136296160), (299, 135384480), (308, 131428440), (312, 129743460), (315, 128507808), (322, 125714160), (330, 122666544), (333, 121561440), (336, 120476070), (345, 117333216), (351, 115327520), (352, 114999885), (360, 112444332), (363, 111515040), (364, 111208680), (368, 109999890), (370, 109405296), (378, 107089840), (385, 105142752), (390, 103794768), (396, 102222120), (407, 99459360), (414, 97777680), (416, 97307595), (420, 96380856), (429, 94358880), (432, 93703610), (440, 91999908), (444, 91171080), (455, 88966944), (460, 87999912), (462, 87618960), (468, 86495640), (480, 84333249), (481, 84157920), (483, 83809440), (484, 83636280), (495, 81777696), (504, 80317380), (506, 79999920), (518, 78146640), (520, 77846076), (528, 76666590), (540, 74962888), (546, 74139120), (552, 73333260), (555, 72936864), (560, 72285642), (572, 70769160), (585, 69196512), (592, 68378310), (594, 68148080), (598, 67692240), (605, 66909024), (616, 65714220), (621, 65185120), (624, 64871730), (630, 64253904), (644, 62857080), (660, 61333272), (666, 60780720), (672, 60238035), (690, 58666608), (693, 58412640), (702, 57663760), (715, 56615328), (720, 56222166), (726, 55757520), (728, 55604340), (736, 54999945), (740, 54702648), (756, 53544920), (759, 53333280), (770, 52571376), (777, 52097760), (780, 51897384), (792, 51111060), (805, 50285664), (814, 49729680), (819, 49426080), (828, 48888840), (840, 48190428), (847, 47792160), (851, 47567520), (858, 47179440), (864, 46851805), (880, 45999954), (888, 45585540), (897, 45128160), (910, 44483472), (920, 43999956), (924, 43809480), (936, 43247820), (945, 42835936), (962, 42078960), (966, 41904720), (968, 41818140), (990, 40888848), (999, 40520480), (1001, 40439520), (1008, 40158690), (1012, 39999960), (1035, 39111072), (1036, 39073320), (1040, 38923038), (1056, 38333295), (1080, 37481444), (1089, 37171680), (1092, 37069560), (1104, 36666630), (1110, 36468432), (1120, 36142821), (1144, 35384580), (1155, 35047584), (1170, 34598256), (1184, 34189155), (1188, 34074040), (1196, 33846120), (1210, 33454512), (1221, 33153120), (1232, 32857110), (1242, 32592560), (1248, 32435865), (1260, 32126952), (1265, 31999968), (1287, 31452960), (1288, 31428540), (1295, 31258656), (1320, 30666636), (1332, 30390360), (1365, 29655648), (1380, 29333304), (1386, 29206320), (1404, 28831880), (1430, 28307664), (1440, 28111083), (1443, 28052640), (1449, 27936480), (1452, 27878760), (1456, 27802170), (1480, 27351324), (1485, 27259232), (1495, 27076896), (1512, 26772460), (1518, 26666640), (1540, 26285688), (1554, 26048880), (1560, 25948692), (1573, 25734240), (1584, 25555530), (1610, 25142832), (1628, 24864840), (1638, 24713040), (1656, 24444420), (1665, 24312288), (1680, 24095214), (1694, 23896080), (1702, 23783760), (1716, 23589720), (1755, 23065504), (1760, 22999977), (1771, 22857120), (1776, 22792770), (1794, 22564080), (1815, 22303008), (1820, 22241736), (1840, 21999978), (1848, 21904740), (1872, 21623910), (1890, 21417968), (1924, 21039480), (1932, 20952360), (1936, 20909070), (1980, 20444424), (1998, 20260240), (2002, 20219760), (2016, 20079345), (2024, 19999980), (2035, 19891872), (2070, 19555536), (2072, 19536660), (2079, 19470880), (2080, 19461519), (2093, 19340640), (2145, 18871776), (2160, 18740722), (2178, 18585840), (2184, 18534780), (2208, 18333315), (2220, 18234216), (2277, 17777760), (2288, 17692290), (2310, 17523792), (2331, 17365920), (2340, 17299128), (2376, 17037020), (2392, 16923060), (2405, 16831584), (2415, 16761888), (2420, 16727256), (2442, 16576560), (2457, 16475360), (2464, 16428555), (2484, 16296280), (2520, 16063476), (2530, 15999984), (2541, 15930720), (2553, 15855840), (2574, 15726480), (2576, 15714270), (2590, 15629328), (2640, 15333318), (2664, 15195180), (2691, 15042720), (2730, 14827824), (2760, 14666652), (2772, 14603160), (2783, 14545440), (2808, 14415940), (2849, 14208480), (2860, 14153832), (2886, 14026320), (2898, 13968240), (2904, 13939380), (2912, 13901085), (2960, 13675662), (2970, 13629616), (2990, 13538448), (3003, 13479840), (3024, 13386230), (3036, 13333320), (3080, 13142844), (3105, 13037024), (3108, 13024440), (3120, 12974346), (3146, 12867120), (3168, 12777765), (3220, 12571416), (3256, 12432420), (3267, 12390560), (3276, 12356520), (3289, 12307680), (3312, 12222210), (3330, 12156144), (3360, 12047607), (3367, 12022560), (3388, 11948040), (3404, 11891880), (3432, 11794860), (3465, 11682528), (3510, 11532752), (3542, 11428560), (3552, 11396385), (3588, 11282040), (3630, 11151504), (3640, 11120868), (3663, 11051040), (3680, 10999989), (3696, 10952370), (3744, 10811955), (3780, 10708984), (3795, 10666656), (3848, 10519740), (3861, 10484320), (3864, 10476180), (3872, 10454535), (3885, 10419552), (3960, 10222212), (3996, 10130120), (4004, 10109880), (4048, 9999990), (4070, 9945936), (4095, 9885216), (4140, 9777768), (4144, 9768330), (4158, 9735440), (4186, 9670320), (4235, 9558432), (4255, 9513504), (4290, 9435888), (4320, 9370361), (4329, 9350880), (4347, 9312160), (4356, 9292920), (4368, 9267390), (4440, 9117108), (4477, 9041760), (4485, 9025632), (4554, 8888880), (4576, 8846145), (4620, 8761896), (4662, 8682960), (4680, 8649564), (4719, 8578080), (4752, 8518510), (4784, 8461530), (4810, 8415792), (4830, 8380944), (4840, 8363628), (4884, 8288280), (4914, 8237680), (4968, 8148140), (4995, 8104096), (5005, 8087904), (5040, 8031738), (5060, 7999992), (5082, 7965360), (5106, 7927920), (5148, 7863240), (5152, 7857135), (5180, 7814664), (5280, 7666659), (5291, 7650720), (5313, 7619040), (5328, 7597590), (5382, 7521360), (5445, 7434336), (5460, 7413912), (5520, 7333326), (5544, 7301580), (5566, 7272720), (5616, 7207970), (5698, 7104240), (5720, 7076916), (5772, 7013160), (5796, 6984120), (5808, 6969690), (5920, 6837831), (5940, 6814808), (5957, 6795360), (5980, 6769224), (6006, 6739920), (6048, 6693115), (6072, 6666660), (6105, 6630624), (6160, 6571422), (6210, 6518512), (6216, 6512220), (6240, 6487173), (6279, 6446880), (6292, 6433560), (6435, 6290592), (6440, 6285708), (6512, 6216210), (6534, 6195280), (6552, 6178260), (6578, 6153840), (6624, 6111105), (6660, 6078072), (6734, 6011280), (6776, 5974020), (6808, 5945940), (6831, 5925920), (6864, 5897430), (6930, 5841264), (6993, 5788640), (7020, 5766376), (7084, 5714280), (7176, 5641020), (7215, 5610528), (7245, 5587296), (7260, 5575752), (7280, 5560434), (7326, 5525520), (7392, 5476185), (7560, 5354492), (7590, 5333328), (7623, 5310240), (7659, 5285280), (7696, 5259870), (7722, 5242160), (7728, 5238090), (7770, 5209776), (7865, 5146848), (7920, 5111106), (7992, 5065060), (8008, 5054940), (8073, 5014240), (8096, 4999995), (8140, 4972968), (8190, 4942608), (8280, 4888884), (8288, 4884165), (8316, 4867720), (8349, 4848480), (8372, 4835160), (8470, 4779216), (8510, 4756752), (8547, 4736160), (8580, 4717944), (8658, 4675440), (8694, 4656080), (8712, 4646460), (8736, 4633695), (8855, 4571424), (8880, 4558554), (8954, 4520880), (8970, 4512816), (9009, 4493280), (9108, 4444440), (9240, 4380948), (9324, 4341480), (9360, 4324782), (9361, 4324320), (9438, 4289040), (9504, 4259255), (9568, 4230765), (9620, 4207896), (9660, 4190472), (9680, 4181814), (9768, 4144140), (9828, 4118840), (9867, 4102560), (9936, 4074070), (9990, 4052048), (10010, 4043952), (10080, 4015869), (10101, 4007520), (10120, 3999996), (10164, 3982680), (10212, 3963960), (10296, 3931620), (10360, 3907332), (10395, 3894176), (10465, 3868128), (10582, 3825360), (10626, 3809520), (10656, 3798795), (10764, 3760680), (10890, 3717168), (10920, 3706956), (10989, 3683680), (11011, 3676320), (11040, 3666663), (11063, 3659040), (11088, 3650790), (11132, 3636360), (11232, 3603985), (11385, 3555552), (11396, 3552120), (11440, 3538458), (11544, 3506580), (11592, 3492060), (11616, 3484845), (11655, 3473184), (11880, 3407404), (11914, 3397680), (11960, 3384612), (12012, 3369960), (12144, 3333330), (12210, 3315312), (12285, 3295072), (12320, 3285711), (12420, 3259256), (12432, 3256110), (12558, 3223440), (12584, 3216780), (12705, 3186144), (12765, 3171168), (12870, 3145296), (12880, 3142854), (12987, 3116960), (13024, 3108105), (13068, 3097640), (13104, 3089130), (13156, 3076920), (13320, 3039036), (13431, 3013920), (13455, 3008544), (13468, 3005640), (13552, 2987010), (13616, 2972970), (13662, 2962960), (13728, 2948715), (13860, 2920632), (13915, 2909088), (13986, 2894320), (14040, 2883188), (14157, 2859360), (14168, 2857140), (14245, 2841696), (14352, 2820510), (14430, 2805264), (14490, 2793648), (14520, 2787876), (14560, 2780217), (14652, 2762760), (15015, 2695968), (15120, 2677246), (15180, 2666664), (15246, 2655120), (15318, 2642640), (15392, 2629935), (15444, 2621080), (15456, 2619045), (15540, 2604888), (15730, 2573424), (15840, 2555553), (15873, 2550240), (15939, 2539680), (15984, 2532530), (16016, 2527470), (16146, 2507120), (16280, 2486484), (16335, 2478112), (16380, 2471304), (16445, 2461536), (16560, 2444442), (16632, 2433860), (16698, 2424240), (16744, 2417580), (16835, 2404512), (16940, 2389608), (17020, 2378376), (17094, 2368080), (17160, 2358972), (17316, 2337720), (17388, 2328040), (17424, 2323230), (17710, 2285712), (17760, 2279277), (17871, 2265120), (17908, 2260440), (17940, 2256408), (18018, 2246640), (18216, 2222220), (18315, 2210208), (18480, 2190474), (18648, 2170740), (18720, 2162391), (18722, 2162160), (18837, 2148960), (18876, 2144520), (19240, 2103948), (19305, 2096864), (19320, 2095236), (19360, 2090907), (19481, 2077920), (19536, 2072070), (19656, 2059420), (19734, 2051280), (19872, 2037035), (19980, 2026024), (20020, 2021976), (20202, 2003760), (20240, 1999998), (20328, 1991340), (20424, 1981980), (20592, 1965810), (20720, 1953666), (20790, 1947088), (20930, 1934064), (21164, 1912680), (21252, 1904760), (21528, 1880340), (21645, 1870176), (21735, 1862432), (21780, 1858584), (21840, 1853478), (21978, 1841840), (22022, 1838160), (22126, 1829520), (22176, 1825395), (22264, 1818180), (22385, 1808352), (22770, 1777776), (22792, 1776060), (22869, 1770080), (22880, 1769229), (22977, 1761760), (23023, 1758240), (23088, 1753290), (23184, 1746030), (23310, 1736592), (23595, 1715616), (23760, 1703702), (23828, 1698840), (23920, 1692306), (24024, 1684980), (24288, 1666665), (24420, 1657656), (24570, 1647536), (24840, 1629628), (24864, 1628055), (25047, 1616160), (25116, 1611720), (25168, 1608390), (25410, 1593072), (25530, 1585584), (25641, 1578720), (25740, 1572648), (25760, 1571427), (25974, 1558480), (26136, 1548820), (26208, 1544565), (26312, 1538460), (26455, 1530144), (26565, 1523808), (26640, 1519518), (26862, 1506960), (26910, 1504272), (26936, 1502820), (27027, 1497760), (27104, 1493505), (27232, 1486485), (27324, 1481480), (27720, 1460316), (27830, 1454544), (27972, 1447160), (28080, 1441594), (28083, 1441440), (28314, 1429680), (28336, 1428570), (28490, 1420848), (28704, 1410255), (28860, 1402632), (28980, 1396824), (29040, 1393938), (29304, 1381380), (29601, 1367520), (29785, 1359072), (30030, 1347984), (30240, 1338623), (30303, 1335840), (30360, 1333332), (30492, 1327560), (30636, 1321320), (30888, 1310540), (31080, 1302444), (31339, 1291680), (31395, 1289376), (31460, 1286712), (31746, 1275120), (31878, 1269840), (31968, 1266265), (32032, 1263735), (32292, 1253560), (32560, 1243242), (32670, 1239056), (32760, 1235652), (32890, 1230768), (33033, 1225440), (33120, 1222221), (33189, 1219680), (33264, 1216930), (33396, 1212120), (33488, 1208790), (33670, 1202256), (33880, 1194804), (34040, 1189188), (34155, 1185184), (34188, 1184040), (34320, 1179486), (34632, 1168860), (34776, 1164020), (34848, 1161615), (34965, 1157728), (35420, 1142856), (35742, 1132560), (35816, 1130220), (35880, 1128204), (36036, 1123320), (36179, 1118880), (36432, 1111110), (36630, 1105104), (36960, 1095237), (37037, 1092960), (37296, 1085370), (37444, 1081080), (37674, 1074480), (37752, 1072260), (38115, 1062048), (38295, 1057056), (38480, 1051974), (38610, 1048432), (38640, 1047618), (38962, 1038960), (39072, 1036035), (39312, 1029710), (39468, 1025640), (39960, 1013012), (40040, 1010988), (40293, 1004640), (40365, 1002848), (40404, 1001880), (40480, 999999), (40656, 995670), (40848, 990990), (41184, 982905), (41440, 976833), (41580, 973544), (41745, 969696), (41860, 967032), (42328, 956340), (42471, 953120), (42504, 952380), (42735, 947232), (43056, 940170), (43290, 935088), (43470, 931216), (43560, 929292), (43680, 926739), (43956, 920920), (44044, 919080), (44252, 914760), (44528, 909090), (44770, 904176), (45045, 898656), (45540, 888888), (45584, 888030), (45738, 885040), (45954, 880880), (46046, 879120), (46176, 876645), (46368, 873015), (46620, 868296), (46805, 864864), (47190, 857808), (47520, 851851), (47619, 850080), (47656, 849420), (47817, 846560), (47840, 846153), (48048, 842490), (48840, 828828), (49140, 823768), (49335, 820512), (49680, 814814), (50094, 808080), (50232, 805860), (50336, 804195), (50505, 801504), (50820, 796536), (51060, 792792), (51282, 789360), (51480, 786324), (51948, 779240), (52272, 774410), (52624, 769230), (52910, 765072), (53130, 761904), (53280, 759759), (53613, 755040), (53724, 753480), (53820, 752136), (53872, 751410), (54054, 748880), (54648, 740740), (54945, 736736), (55055, 735264), (55315, 731808), (55440, 730158), (55660, 727272), (55944, 723580), (56160, 720797), (56166, 720720), (56511, 716320), (56628, 714840), (56672, 714285), (56980, 710424), (57720, 701316), (57960, 698412), (58080, 696969), (58201, 695520), (58443, 692640), (58608, 690690), (59202, 683760), (59570, 679536), (60060, 673992), (60606, 667920), (60720, 666666), (60984, 663780), (61272, 660660), (61776, 655270), (62160, 651222), (62678, 645840), (62790, 644688), (62920, 643356), (63492, 637560), (63756, 634920), (64584, 626780), (64935, 623392), (65120, 621621), (65340, 619528), (65520, 617826), (65527, 617760), (65780, 615384), (66066, 612720), (66378, 609840), (66528, 608465), (66792, 606060), (66976, 604395), (67155, 602784), (67340, 601128), (67760, 597402), (68080, 594594), (68310, 592592), (68376, 592020), (68640, 589743), (69069, 586080), (69264, 584430), (69552, 582010), (69930, 578864), (70785, 571872), (70840, 571428), (71484, 566280), (71632, 565110), (71760, 564102), (72072, 561660), (72358, 559440), (72864, 555555), (73260, 552552), (74074, 546480), (74592, 542685), (74888, 540540), (75141, 538720), (75348, 537240), (75504, 536130), (76230, 531024), (76590, 528528), (76923, 526240), (76960, 525987), (77220, 524216), (77280, 523809), (77441, 522720), (77924, 519480), (78624, 514855), (78936, 512820), (79365, 510048), (79695, 507936), (79920, 506506), (80080, 505494), (80586, 502320), (80730, 501424), (80808, 500940), (81312, 497835), (81696, 495495), (83160, 486772), (83490, 484848), (83720, 483516), (84249, 480480), (84656, 478170), (84942, 476560), (85008, 476190), (85470, 473616), (86112, 470085), (86580, 467544), (86940, 465608), (87120, 464646), (87912, 460460), (88088, 459540), (88504, 457380), (88803, 455840), (89056, 454545), (89355, 453024), (89540, 452088), (90090, 449328), (90909, 445280), (91080, 444444), (91168, 444015), (91476, 442520), (91908, 440440), (92092, 439560), (93240, 434148), (93610, 432432), (94017, 430560), (94185, 429792), (94380, 428904), (95238, 425040), (95312, 424710), (95634, 423280), (96096, 421245), (97405, 415584), (97680, 414414), (98280, 411884), (98670, 410256), (99099, 408480), (99360, 407407), (99567, 406560), (100188, 404040), (100464, 402930), (101010, 400752), (101640, 398268), (102120, 396396), (102564, 394680), (102960, 393162), (102971, 393120), (103896, 389620), (104544, 387205), (105248, 384615), (105820, 382536), (106260, 380952), (107226, 377520), (107448, 376740), (107640, 376068), (107744, 375705), (108108, 374440), (108537, 372960), (109296, 370370), (109890, 368368), (110110, 367632), (110630, 365904), (110880, 365079), (111111, 364320), (111320, 363636), (111888, 361790), (112332, 360360), (113022, 358160), (113256, 357420), (113960, 355212), (114345, 354016), (114885, 352352), (115115, 351648), (115440, 350658), (115920, 349206), (116402, 347760), (116886, 346320), (117216, 345345), (118404, 341880), (119140, 339768), (120120, 336996), (120879, 334880), (121212, 333960), (121440, 333333), (121693, 332640), (121968, 331890), (122544, 330330), (123552, 327635), (124320, 325611), (125235, 323232), (125356, 322920), (125580, 322344), (125840, 321678), (126984, 318780), (127512, 317460), (128205, 315744), (129168, 313390), (129870, 311696), (130680, 309764), (131040, 308913), (131054, 308880), (131560, 307692), (132132, 306360), (132756, 304920), (133584, 303030), (134310, 301392), (134680, 300564), (135135, 299552), (135520, 298701), (136160, 297297), (136620, 296296), (136752, 296010), (138138, 293040), (138528, 292215), (139104, 291005), (139860, 289432), (140415, 288288), (141570, 285936), (141680, 285714), (142857, 283360), (142968, 283140), (143264, 282555), (143520, 282051), (144144, 280830), (144716, 279720), (146520, 276276), (148005, 273504), (148148, 273240), (149776, 270270), (150282, 269360), (150696, 268620), (151008, 268065), (151515, 267168), (152460, 265512), (153180, 264264), (153846, 263120), (154440, 262108), (154882, 261360), (155848, 259740), (156695, 258336), (157872, 256410), (158730, 255024), (159390, 253968), (159840, 253253), (160160, 252747), (160839, 251680), (161172, 251160), (161460, 250712), (161616, 250470), (165165, 245088), (165945, 243936), (166320, 243386), (166980, 242424), (167440, 241758), (168498, 240240), (169312, 239085), (169884, 238280), (170016, 238095), (170940, 236808), (173160, 233772), (173880, 232804), (174240, 232323), (174603, 231840), (175329, 230880), (175824, 230230), (176176, 229770), (177008, 228690), (177606, 227920), (178710, 226512), (179080, 226044), (180180, 224664), (180895, 223776), (181818, 222640), (182160, 222222), (182952, 221260), (183816, 220220), (184184, 219780), (185185, 218592), (186480, 217074), (187220, 216216), (188034, 215280), (188370, 214896), (188760, 214452), (190476, 212520), (190624, 212355), (191268, 211640), (194810, 207792), (195360, 207207), (196560, 205942), (196581, 205920), (197340, 205128), (198198, 204240), (199134, 203280), (200376, 202020), (200928, 201465)]