72159927840

素因数分解:

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

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 123, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 164, 165, 168, 176, 180, 182, 185, 189, 195, 198, 205, 208, 210, 216, 220, 222, 224, 231, 234, 240, 242, 246, 252, 259, 260, 264, 270, 273, 280, 286, 287, 288, 296, 297, 308, 312, 315, 328, 330, 333, 336, 351, 352, 360, 363, 364, 369, 370, 378, 385, 390, 396, 407, 410, 416, 420, 429, 432, 440, 444, 451, 455, 462, 468, 480, 481, 484, 492, 495, 504, 518, 520, 528, 533, 540, 546, 555, 560, 572, 574, 585, 592, 594, 605, 615, 616, 624, 630, 656, 660, 666, 672, 693, 702, 715, 720, 726, 728, 738, 740, 756, 770, 777, 780, 792, 814, 819, 820, 840, 847, 858, 861, 864, 880, 888, 902, 910, 924, 936, 945, 962, 968, 984, 990, 999, 1001, 1008, 1036, 1040, 1056, 1066, 1080, 1089, 1092, 1107, 1110, 1120, 1144, 1148, 1155, 1170, 1184, 1188, 1210, 1221, 1230, 1232, 1248, 1260, 1287, 1295, 1312, 1320, 1332, 1353, 1365, 1386, 1404, 1430, 1435, 1440, 1443, 1452, 1456, 1476, 1480, 1485, 1512, 1517, 1540, 1554, 1560, 1573, 1584, 1599, 1628, 1638, 1640, 1665, 1680, 1694, 1716, 1722, 1755, 1760, 1776, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1924, 1936, 1968, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2132, 2145, 2160, 2178, 2184, 2214, 2220, 2255, 2288, 2296, 2310, 2331, 2340, 2376, 2405, 2420, 2442, 2457, 2460, 2464, 2520, 2541, 2574, 2583, 2590, 2640, 2664, 2665, 2706, 2730, 2772, 2808, 2849, 2860, 2870, 2886, 2904, 2912, 2952, 2960, 2970, 3003, 3024, 3034, 3080, 3108, 3120, 3146, 3157, 3168, 3198, 3256, 3267, 3276, 3280, 3330, 3360, 3367, 3388, 3432, 3444, 3465, 3510, 3552, 3608, 3630, 3640, 3663, 3690, 3696, 3731, 3744, 3780, 3848, 3861, 3872, 3885, 3936, 3960, 3996, 4004, 4059, 4070, 4095, 4144, 4158, 4235, 4264, 4290, 4305, 4320, 4329, 4356, 4368, 4428, 4440, 4477, 4510, 4551, 4576, 4592, 4620, 4662, 4680, 4719, 4752, 4797, 4810, 4840, 4884, 4914, 4920, 4961, 4995, 5005, 5040, 5082, 5148, 5166, 5180, 5280, 5291, 5328, 5330, 5412, 5445, 5460, 5535, 5544, 5616, 5698, 5720, 5740, 5772, 5808, 5863, 5904, 5920, 5940, 6006, 6048, 6068, 6105, 6160, 6216, 6240, 6292, 6314, 6396, 6435, 6512, 6534, 6552, 6560, 6660, 6734, 6765, 6776, 6864, 6888, 6930, 6993, 7020, 7215, 7216, 7260, 7280, 7326, 7380, 7392, 7462, 7560, 7585, 7623, 7696, 7722, 7749, 7770, 7865, 7920, 7992, 7995, 8008, 8118, 8140, 8190, 8288, 8316, 8470, 8528, 8547, 8580, 8610, 8658, 8712, 8736, 8856, 8880, 8954, 9009, 9020, 9102, 9184, 9240, 9324, 9360, 9438, 9471, 9504, 9594, 9620, 9680, 9768, 9828, 9840, 9922, 9990, 10010, 10080, 10101, 10164, 10296, 10332, 10360, 10395, 10582, 10619, 10656, 10660, 10824, 10890, 10920, 10989, 11011, 11070, 11088, 11193, 11232, 11396, 11440, 11480, 11544, 11616, 11655, 11726, 11808, 11880, 12012, 12136, 12177, 12210, 12285, 12320, 12432, 12584, 12628, 12705, 12792, 12870, 12915, 12987, 13024, 13068, 13104, 13320, 13431, 13468, 13530, 13552, 13653, 13728, 13776, 13860, 13986, 14040, 14157, 14245, 14391, 14430, 14432, 14520, 14560, 14652, 14760, 14883, 14924, 15015, 15120, 15170, 15246, 15392, 15444, 15498, 15540, 15730, 15785, 15840, 15873, 15984, 15990, 16016, 16236, 16280, 16335, 16380, 16632, 16687, 16835, 16940, 17056, 17094, 17160, 17220, 17316, 17424, 17589, 17712, 17760, 17908, 18018, 18040, 18204, 18315, 18480, 18648, 18655, 18720, 18876, 18942, 19188, 19240, 19305, 19360, 19536, 19656, 19680, 19721, 19844, 19980, 20020, 20202, 20295, 20328, 20592, 20664, 20720, 20790, 21164, 21238, 21320, 21645, 21648, 21780, 21840, 21978, 22022, 22140, 22176, 22385, 22386, 22755, 22792, 22869, 22880, 22960, 23088, 23310, 23452, 23595, 23760, 23985, 24024, 24272, 24354, 24420, 24570, 24805, 24864, 25168, 25256, 25410, 25584, 25641, 25740, 25830, 25974, 26136, 26208, 26455, 26640, 26862, 26936, 27027, 27060, 27104, 27306, 27552, 27720, 27972, 28080, 28314, 28413, 28490, 28782, 28860, 29040, 29304, 29315, 29520, 29766, 29848, 30030, 30240, 30303, 30340, 30492, 30888, 30996, 31080, 31339, 31460, 31570, 31746, 31857, 31968, 31980, 32032, 32472, 32560, 32670, 32760, 33033, 33264, 33374, 33579, 33670, 33880, 34188, 34320, 34440, 34632, 34727, 34848, 34965, 35178, 35424, 35816, 36036, 36080, 36408, 36630, 36960, 37037, 37296, 37310, 37752, 37884, 38115, 38376, 38480, 38610, 38745, 39072, 39312, 39442, 39688, 39960, 40040, 40293, 40404, 40590, 40656, 40959, 41041, 41184, 41328, 41440, 41580, 42328, 42471, 42476, 42640, 42735, 43290, 43296, 43560, 43680, 43956, 44044, 44280, 44649, 44770, 44772, 45045, 45510, 45584, 45738, 45920, 46176, 46620, 46904, 47190, 47355, 47520, 47619, 47970, 48048, 48544, 48708, 48840, 49140, 49610, 50061, 50336, 50505, 50512, 50820, 51168, 51282, 51480, 51660, 51948, 52272, 52767, 52910, 53095, 53280, 53724, 53872, 54054, 54120, 54612, 54945, 55055, 55440, 55944, 55965, 56160, 56628, 56826, 56980, 57564, 57720, 58080, 58201, 58608, 58630, 59040, 59163, 59532, 59696, 60060, 60606, 60680, 60885, 60984, 61776, 61992, 62160, 62678, 62920, 63140, 63492, 63714, 63960, 64493, 64935, 64944, 65120, 65340, 65520, 66066, 66528, 66748, 67155, 67158, 67340, 67760, 68265, 68376, 68640, 68880, 69264, 69454, 69930, 70356, 70785, 71632, 71955, 72072, 72160, 72816, 73260, 74074, 74415, 74592, 74620, 75504, 75768, 76230, 76752, 76923, 76960, 77220, 77490, 78624, 78884, 79365, 79376, 79920, 80080, 80586, 80808, 81180, 81312, 81918, 82082, 82656, 83160, 83435, 84656, 84942, 84952, 85239, 85280, 85470, 86580, 87120, 87912, 87945, 88088, 88560, 89298, 89540, 89544, 90090, 90909, 91020, 91168, 91476, 93240, 93808, 94017, 94380, 94710, 95238, 95571, 95940, 96096, 97416, 97680, 98280, 98605, 99099, 99220, 100122, 100737, 101010, 101024, 101640, 102564, 102960, 103320, 103896, 104181, 104544, 105534, 105820, 106190, 107448, 107744, 108108, 108240, 109224, 109890, 110110, 110880, 111111, 111888, 111930, 113256, 113652, 113960, 114345, 115128, 115440, 116402, 116809, 117216, 117260, 118326, 119064, 119392, 120120, 120879, 121212, 121360, 121770, 121968, 123123, 123552, 123984, 124320, 125356, 125840, 126280, 126984, 127428, 127920, 128205, 128986, 129870, 129888, 130680, 131040, 132132, 133496, 133947, 134310, 134316, 134680, 135135, 135520, 136530, 136752, 137760, 138047, 138528, 138908, 139860, 140712, 141570, 142065, 142857, 143264, 143910, 144144, 145632, 146520, 148148, 148830, 149240, 150183, 151008, 151515, 151536, 152460, 153504, 153846, 154440, 154980, 156695, 157768, 158301, 158730, 158752, 159285, 159840, 160160, 161172, 161616, 162360, 163836, 164164, 165165, 166320, 166870, 167895, 169312, 169884, 169904, 170478, 170940, 173160, 173635, 174240, 174603, 175824, 175890, 176176, 177120, 177489, 178596, 179080, 179088, 180180, 181818, 182040, 182952, 183557, 185185, 186480, 187616, 188034, 188760, 189420, 190476, 191142, 191880, 193479, 194832, 195360, 196560, 197210, 198198, 198440, 200244, 201465, 201474, 202020, 203280, 204795, 205128, 205205, 205920, 206640, 207792, 208362, 211068, 211640, 212355, 212380, 214896, 216216, 216480, 216931, 218448, 219780, 220220, 222222, 223245, 223776, 223860, 226512, 227304, 227920, 228690, 230256, 230880, 232804, 233618, 234520, 236652, 238095, 238128, 240240, 241758, 242424, 242720, 243540, 243936, 246246, 247968, 250305, 250712, 251680, 252560, 253968, 254856, 255840, 256410, 257972, 259740, 261360, 263835, 264264, 266992, 267894, 268620, 268632, 269360, 270270, 273060, 273504, 276094, 277816, 279720, 281424, 282051, 283140, 284130, 285714, 286713, 287820, 288288, 291005, 293040, 295815, 296296, 297297, 297660, 298480, 300366, 303030, 303072, 304920, 307692, 308880, 309960, 312543, 313390, 315536, 316602, 317460, 318570, 322344, 322465, 323232, 324720, 327672, 328328, 330330, 332640, 333333, 333740, 335790, 339768, 339808, 340956, 341880, 346320, 347270, 349206, 350427, 351648, 351780, 352352, 354978, 357192, 358160, 358176, 360360, 363636, 364080, 365904, 367114, 369369, 370370, 372960, 376068, 377520, 378840, 380952, 382284, 383760, 384615, 386958, 389664, 393120, 394420, 396396, 396880, 400488, 402930, 402948, 404040, 406560, 407407, 409590, 410256, 410410, 413280, 414141, 415584, 416724, 422136, 423280, 424710, 424760, 426195, 429792, 432432, 433862, 436896, 439560, 440440, 444444, 446490, 447720, 450549, 451451, 453024, 454545, 454608, 455840, 457380, 460512, 465608, 467236, 469040, 470085, 473304, 476190, 476256, 477855, 480480, 483516, 484848, 487080, 492492, 495495, 500610, 501424, 503685, 505120, 507936, 509712, 512820, 515944, 519480, 520905, 522720, 523809, 527670, 528528, 532467, 533984, 535788, 537240, 537264, 538720, 540540, 546120, 550671, 552188, 555555, 555632, 559440, 562848, 564102, 566280, 568260, 571428, 573426, 575640, 580437, 582010, 584045, 586080, 591630, 592592, 594594, 595320, 596960, 600732, 604395, 606060, 609840, 615384, 615615, 617760, 619920, 625086, 626780, 631072, 633204, 634920, 637140, 644688, 644930, 649440, 650793, 655344, 656656, 660660, 666666, 667480, 669735, 671580, 679536, 681912, 683760, 690235, 692640, 694540, 698412, 700854, 703560, 709956, 714285, 714384, 716320, 720720, 727272, 728160, 731808, 734228, 738738, 740740, 750915, 752136, 755040, 757680, 761904, 764568, 767520, 769230, 773916, 788840, 791505, 792792, 793760, 800976, 805860, 805896, 808080, 814814, 819180, 820512, 820820, 828282, 833448, 844272, 846153, 846560, 849420, 849520, 852390, 864864, 867724, 873015, 879120, 880880, 887445, 888888, 892980, 895440, 901098, 902902, 909090, 909216, 914760, 917785, 931216, 934472, 937629, 938080, 940170, 946608, 952380, 955710, 967032, 967395, 969696, 974160, 984984, 990990, 999999, 1001220, 1002848, 1007370, 1019424, 1025640, 1031888, 1038960, 1041810, 1047618, 1051281, 1055340, 1057056, 1064934, 1071576, 1074480, 1074528, 1081080, 1084655, 1092240, 1101342, 1104376, 1108107, 1111110, 1111264, 1118880, 1128204, 1132560, 1136520, 1142856, 1146852, 1151280, 1160874, 1164020, 1168090, 1183260, 1185184, 1189188, 1190640, 1201464, 1208790, 1212120, 1219680, 1222221, 1230768, 1231230, 1239840, 1242423, 1250172, 1253560, 1266408, 1269840, 1274280, 1284899, 1289376, 1289860, 1301586, 1310688, 1313312, 1321320, 1333332, 1334960, 1339470, 1343160, 1354353, 1359072, 1363824, 1367520, 1380470, 1389080, 1396824, 1401708, 1407120, 1410255, 1419912, 1428570, 1428768, 1433565, 1441440, 1454544, 1468456, 1477476, 1481480, 1486485, 1501830, 1504272, 1515360, 1518517, 1523808, 1529136, 1538460, 1547832, 1562715, 1571427, 1577680, 1583010, 1585584, 1601952, 1611720, 1611792, 1616160, 1629628, 1638360, 1641640, 1652013, 1656564, 1666665, 1666896, 1688544, 1692306, 1698840, 1699040, 1704780, 1735448, 1741311, 1746030, 1752135, 1758240, 1761760, 1774890, 1777776, 1785960, 1790880, 1802196, 1805804, 1818180, 1829520, 1835570, 1846845, 1862432, 1868944, 1875258, 1880340, 1893216, 1904760, 1911420, 1934064, 1934790, 1948320, 1952379, 1969968, 1981980, 1999998, 2002440, 2014740, 2037035, 2051280, 2063776, 2070705, 2077920, 2083620, 2095236, 2102562, 2110680, 2129868, 2143152, 2148960, 2162160, 2169310, 2184480, 2202684, 2208752, 2216214, 2222220, 2252745, 2256408, 2257255, 2265120, 2273040, 2285712, 2293704, 2302560, 2321748, 2328040, 2336180, 2366520, 2378376, 2381280, 2386241, 2402928, 2417580, 2424240, 2444442, 2461536, 2462460, 2484846, 2500344, 2507120, 2532816, 2539680, 2548560, 2569798, 2579720, 2603172, 2619045, 2642640, 2662335, 2666664, 2669920, 2678940, 2686320, 2708706, 2727648, 2753355, 2760940, 2778160, 2793648, 2803416, 2814240, 2820510, 2839824, 2857140, 2867130, 2902185, 2909088, 2936912, 2954952, 2962960, 2972970, 3003660, 3008544, 3037034, 3058272, 3076920, 3095664, 3125430, 3142854, 3153843, 3155360, 3166020, 3171168, 3223440, 3223584, 3253965, 3259256, 3276720, 3283280, 3304026, 3313128, 3333330, 3333792, 3384612, 3397680, 3409560, 3470896, 3482622, 3492060, 3504270, 3549780, 3555552, 3571920, 3604392, 3611608, 3636360, 3659040, 3666663, 3671140, 3693690, 3727269, 3737888, 3750516, 3760680, 3809520, 3822840, 3854697, 3868128, 3869580, 3904758, 3939936, 3963960, 3999996, 4004880, 4029480, 4063059, 4074070, 4102560, 4141410, 4167240, 4190472, 4205124, 4221360, 4230765, 4259736, 4286304, 4324320, 4338620, 4405368, 4417504, 4432428, 4444440, 4505490, 4512816, 4514510, 4546080, 4555551, 4571424, 4587408, 4643496, 4656080, 4672360, 4688145, 4733040, 4756752, 4772482, 4805856, 4835160, 4848480, 4888884, 4924920, 4956039, 4969692, 4999995, 5000688, 5014240, 5065632, 5097120, 5139596, 5159440, 5206344, 5238090, 5256405, 5285280, 5324670, 5333328, 5357880, 5372640, 5417412, 5506710, 5521880, 5540535, 5556320, 5587296, 5606832, 5641020, 5679648, 5714280, 5734260, 5804370, 5857137, 5873824, 5909904, 5925920, 5945940, 6007320, 6074068, 6111105, 6153840, 6191328, 6212115, 6250860, 6285708, 6307686, 6332040, 6424495, 6446880, 6507930, 6518512, 6553440, 6566560, 6608052, 6626256, 6666660, 6769224, 6771765, 6795360, 6819120, 6941792, 6965244, 6984120, 7008540, 7099560, 7143840, 7158723, 7208784, 7223216, 7272720, 7333326, 7342280, 7387380, 7454538, 7501032, 7521360, 7592585, 7619040, 7645680, 7709394, 7739160, 7809516, 7857135, 7927920, 7999992, 8009760, 8058960, 8126118, 8148140, 8260065, 8282820, 8334480, 8380944, 8410248, 8442720, 8461530, 8519472, 8677240, 8706555, 8810736, 8864856, 8888880, 9010980, 9025632, 9029020, 9111102, 9174816, 9286992, 9312160, 9344720, 9376290, 9466080, 9513504, 9544964, 9670320, 9761895, 9777768, 9849840, 9912078, 9939384, 9999990, 10001376, 10279192, 10318880, 10412688, 10476180, 10512810, 10649340, 10666656, 10715760, 10834824, 10999989, 11013420, 11043760, 11081070, 11213664, 11282040, 11428560, 11468520, 11564091, 11608740, 11714274, 11819808, 11891880, 11931205, 12014640, 12148136, 12189177, 12222210, 12307680, 12424230, 12501720, 12571416, 12615372, 12664080, 12848990, 13015860, 13037024, 13216104, 13252512, 13333320, 13538448, 13543530, 13638240, 13666653, 13930488, 13968240, 14017080, 14199120, 14317446, 14417568, 14446432, 14545440, 14666652, 14684560, 14774760, 14909076, 15002064, 15042720, 15185170, 15291360, 15418788, 15478320, 15619032, 15714270, 15769215, 15855840, 15999984, 16117920, 16252236, 16296280, 16520130, 16565640, 16668960, 16703687, 16761888, 16820496, 16923060, 17038944, 17354480, 17413110, 17621472, 17729712, 17777760, 18021960, 18058040, 18222204, 18333315, 18573984, 18636345, 18689440, 18752580, 19089928, 19273485, 19340640, 19523790, 19555536, 19699680, 19824156, 19878768, 19999980, 20315295, 20558384, 20825376, 20952360, 21025620, 21298680, 21431520, 21476169, 21669648, 21999978, 22026840, 22087520, 22162140, 22564080, 22777755, 22857120, 22937040, 23128182, 23217480, 23428548, 23783760, 23862410, 24029280, 24296272, 24378354, 24444420, 24780195, 24848460, 25003440, 25142832, 25230744, 25328160, 25697980, 26031720, 26432208, 26666640, 27076896, 27087060, 27333306, 27860976, 27936480, 28034160, 28398240, 28634892, 29285685, 29333304, 29369120, 29549520, 29818152, 30004128, 30370340, 30837576, 30956640, 31238064, 31428540, 31538430, 31999968, 32504472, 32592560, 33040260, 33131280, 33407374, 33640992, 33846120, 34692273, 34708960, 34826220, 35459424, 35793615, 36043920, 36116080, 36444408, 36666630, 37272690, 37505160, 38179856, 38546970, 39047580, 39111072, 39648312, 39757536, 39999960, 40630590, 40999959, 41116768, 41904720, 42051240, 42597360, 42952338, 43339296, 43999956, 44053680, 44324280, 45128160, 45555510, 45874080, 46256364, 46434960, 46857096, 47567520, 47724820, 48592544, 48756708, 48888840, 49560390, 49696920, 50006880, 50111061, 50285664, 50461488, 51395960, 52063440, 52864416, 53333280, 54174120, 54666612, 54999945, 55721952, 56068320, 57269784, 57820455, 58571370, 58666608, 59099040, 59636304, 60740680, 60945885, 61675152, 62476128, 62857080, 63076860, 64428507, 65008944, 65185120, 66080520, 66262560, 66814748, 67692240, 68333265, 69384546, 69652440, 71587230, 72087840, 72232160, 72888816, 73333260, 74545380, 75010320, 76359712, 77093940, 78095160, 79296624, 79999920, 81261180, 81999918, 83518435, 83809440, 84102480, 85194720, 85904676, 87999912, 88107360, 88648560, 91111020, 92512728, 92869920, 93714192, 95449640, 97513416, 97777680, 99120780, 99393840, 100222122, 100922976, 102791920, 104126880, 107380845, 108348240, 109333224, 109999890, 114539568, 115640910, 117142740, 117333216, 119272608, 121481360, 121891770, 123350304, 125714160, 126153720, 128857014, 130017888, 132161040, 133629496, 135384480, 136666530, 138769092, 139304880, 143174460, 145777632, 146666520, 149090760, 150020640, 150333183, 154187880, 156190320, 158593248, 159999840, 162522360, 163999836, 167036870, 168204960, 171809352, 173461365, 175999824, 177297120, 182222040, 185025456, 187428384, 190899280, 195026832, 195555360, 198241560, 198787680, 200444244, 204999795, 205583840, 214761690, 216696480, 218666448, 219999780, 229079136, 231281820, 234285480, 242962720, 243783540, 250555305, 251428320, 252307440, 257714028, 264322080, 267258992, 273333060, 277538184, 278609760, 286348920, 293333040, 298181520, 300666366, 308375760, 312380640, 322142535, 325044720, 327999672, 334073740, 343618704, 346922730, 351999648, 364444080, 370050912, 381798560, 390053664, 396483120, 400888488, 409999590, 429523380, 437332896, 439999560, 450999549, 462563640, 468570960, 487567080, 501110610, 504614880, 515428056, 534517984, 546666120, 555076368, 572697840, 586666080, 596363040, 601332732, 616751520, 644285070, 650089440, 655999344, 668147480, 687237408, 693845460, 728888160, 751665915, 792966240, 801776976, 819999180, 859046760, 879999120, 901999098, 925127280, 937141920, 975134160, 1002221220, 1030856112, 1093332240, 1110152736, 1145395680, 1202665464, 1288570140, 1311998688, 1336294960, 1387690920, 1503331830, 1603553952, 1639998360, 1718093520, 1759998240, 1803998196, 1850254560, 1950268320, 2004442440, 2061712224, 2186664480, 2254997745, 2405330928, 2577140280, 2672589920, 2775381840, 3006663660, 3279996720, 3436187040, 3607996392, 4008884880, 4509995490, 4810661856, 5154280560, 5550763680, 6013327320, 6559993440, 7215992784, 8017769760, 9019990980, 10308561120, 12026654640, 14431985568, 18039981960, 24053309280, 36079963920, 72159927840]

約数ペア:

[(1, 72159927840), (2, 36079963920), (3, 24053309280), (4, 18039981960), (5, 14431985568), (6, 12026654640), (7, 10308561120), (8, 9019990980), (9, 8017769760), (10, 7215992784), (11, 6559993440), (12, 6013327320), (13, 5550763680), (14, 5154280560), (15, 4810661856), (16, 4509995490), (18, 4008884880), (20, 3607996392), (21, 3436187040), (22, 3279996720), (24, 3006663660), (26, 2775381840), (27, 2672589920), (28, 2577140280), (30, 2405330928), (32, 2254997745), (33, 2186664480), (35, 2061712224), (36, 2004442440), (37, 1950268320), (39, 1850254560), (40, 1803998196), (41, 1759998240), (42, 1718093520), (44, 1639998360), (45, 1603553952), (48, 1503331830), (52, 1387690920), (54, 1336294960), (55, 1311998688), (56, 1288570140), (60, 1202665464), (63, 1145395680), (65, 1110152736), (66, 1093332240), (70, 1030856112), (72, 1002221220), (74, 975134160), (77, 937141920), (78, 925127280), (80, 901999098), (82, 879999120), (84, 859046760), (88, 819999180), (90, 801776976), (91, 792966240), (96, 751665915), (99, 728888160), (104, 693845460), (105, 687237408), (108, 668147480), (110, 655999344), (111, 650089440), (112, 644285070), (117, 616751520), (120, 601332732), (121, 596363040), (123, 586666080), (126, 572697840), (130, 555076368), (132, 546666120), (135, 534517984), (140, 515428056), (143, 504614880), (144, 501110610), (148, 487567080), (154, 468570960), (156, 462563640), (160, 450999549), (164, 439999560), (165, 437332896), (168, 429523380), (176, 409999590), (180, 400888488), (182, 396483120), (185, 390053664), (189, 381798560), (195, 370050912), (198, 364444080), (205, 351999648), (208, 346922730), (210, 343618704), (216, 334073740), (220, 327999672), (222, 325044720), (224, 322142535), (231, 312380640), (234, 308375760), (240, 300666366), (242, 298181520), (246, 293333040), (252, 286348920), (259, 278609760), (260, 277538184), (264, 273333060), (270, 267258992), (273, 264322080), (280, 257714028), (286, 252307440), (287, 251428320), (288, 250555305), (296, 243783540), (297, 242962720), (308, 234285480), (312, 231281820), (315, 229079136), (328, 219999780), (330, 218666448), (333, 216696480), (336, 214761690), (351, 205583840), (352, 204999795), (360, 200444244), (363, 198787680), (364, 198241560), (369, 195555360), (370, 195026832), (378, 190899280), (385, 187428384), (390, 185025456), (396, 182222040), (407, 177297120), (410, 175999824), (416, 173461365), (420, 171809352), (429, 168204960), (432, 167036870), (440, 163999836), (444, 162522360), (451, 159999840), (455, 158593248), (462, 156190320), (468, 154187880), (480, 150333183), (481, 150020640), (484, 149090760), (492, 146666520), (495, 145777632), (504, 143174460), (518, 139304880), (520, 138769092), (528, 136666530), (533, 135384480), (540, 133629496), (546, 132161040), (555, 130017888), (560, 128857014), (572, 126153720), (574, 125714160), (585, 123350304), (592, 121891770), (594, 121481360), (605, 119272608), (615, 117333216), (616, 117142740), (624, 115640910), (630, 114539568), (656, 109999890), (660, 109333224), (666, 108348240), (672, 107380845), (693, 104126880), (702, 102791920), (715, 100922976), (720, 100222122), (726, 99393840), (728, 99120780), (738, 97777680), (740, 97513416), (756, 95449640), (770, 93714192), (777, 92869920), (780, 92512728), (792, 91111020), (814, 88648560), (819, 88107360), (820, 87999912), (840, 85904676), (847, 85194720), (858, 84102480), (861, 83809440), (864, 83518435), (880, 81999918), (888, 81261180), (902, 79999920), (910, 79296624), (924, 78095160), (936, 77093940), (945, 76359712), (962, 75010320), (968, 74545380), (984, 73333260), (990, 72888816), (999, 72232160), (1001, 72087840), (1008, 71587230), (1036, 69652440), (1040, 69384546), (1056, 68333265), (1066, 67692240), (1080, 66814748), (1089, 66262560), (1092, 66080520), (1107, 65185120), (1110, 65008944), (1120, 64428507), (1144, 63076860), (1148, 62857080), (1155, 62476128), (1170, 61675152), (1184, 60945885), (1188, 60740680), (1210, 59636304), (1221, 59099040), (1230, 58666608), (1232, 58571370), (1248, 57820455), (1260, 57269784), (1287, 56068320), (1295, 55721952), (1312, 54999945), (1320, 54666612), (1332, 54174120), (1353, 53333280), (1365, 52864416), (1386, 52063440), (1404, 51395960), (1430, 50461488), (1435, 50285664), (1440, 50111061), (1443, 50006880), (1452, 49696920), (1456, 49560390), (1476, 48888840), (1480, 48756708), (1485, 48592544), (1512, 47724820), (1517, 47567520), (1540, 46857096), (1554, 46434960), (1560, 46256364), (1573, 45874080), (1584, 45555510), (1599, 45128160), (1628, 44324280), (1638, 44053680), (1640, 43999956), (1665, 43339296), (1680, 42952338), (1694, 42597360), (1716, 42051240), (1722, 41904720), (1755, 41116768), (1760, 40999959), (1776, 40630590), (1804, 39999960), (1815, 39757536), (1820, 39648312), (1845, 39111072), (1848, 39047580), (1872, 38546970), (1890, 38179856), (1924, 37505160), (1936, 37272690), (1968, 36666630), (1980, 36444408), (1998, 36116080), (2002, 36043920), (2016, 35793615), (2035, 35459424), (2072, 34826220), (2079, 34708960), (2080, 34692273), (2132, 33846120), (2145, 33640992), (2160, 33407374), (2178, 33131280), (2184, 33040260), (2214, 32592560), (2220, 32504472), (2255, 31999968), (2288, 31538430), (2296, 31428540), (2310, 31238064), (2331, 30956640), (2340, 30837576), (2376, 30370340), (2405, 30004128), (2420, 29818152), (2442, 29549520), (2457, 29369120), (2460, 29333304), (2464, 29285685), (2520, 28634892), (2541, 28398240), (2574, 28034160), (2583, 27936480), (2590, 27860976), (2640, 27333306), (2664, 27087060), (2665, 27076896), (2706, 26666640), (2730, 26432208), (2772, 26031720), (2808, 25697980), (2849, 25328160), (2860, 25230744), (2870, 25142832), (2886, 25003440), (2904, 24848460), (2912, 24780195), (2952, 24444420), (2960, 24378354), (2970, 24296272), (3003, 24029280), (3024, 23862410), (3034, 23783760), (3080, 23428548), (3108, 23217480), (3120, 23128182), (3146, 22937040), (3157, 22857120), (3168, 22777755), (3198, 22564080), (3256, 22162140), (3267, 22087520), (3276, 22026840), (3280, 21999978), (3330, 21669648), (3360, 21476169), (3367, 21431520), (3388, 21298680), (3432, 21025620), (3444, 20952360), (3465, 20825376), (3510, 20558384), (3552, 20315295), (3608, 19999980), (3630, 19878768), (3640, 19824156), (3663, 19699680), (3690, 19555536), (3696, 19523790), (3731, 19340640), (3744, 19273485), (3780, 19089928), (3848, 18752580), (3861, 18689440), (3872, 18636345), (3885, 18573984), (3936, 18333315), (3960, 18222204), (3996, 18058040), (4004, 18021960), (4059, 17777760), (4070, 17729712), (4095, 17621472), (4144, 17413110), (4158, 17354480), (4235, 17038944), (4264, 16923060), (4290, 16820496), (4305, 16761888), (4320, 16703687), (4329, 16668960), (4356, 16565640), (4368, 16520130), (4428, 16296280), (4440, 16252236), (4477, 16117920), (4510, 15999984), (4551, 15855840), (4576, 15769215), (4592, 15714270), (4620, 15619032), (4662, 15478320), (4680, 15418788), (4719, 15291360), (4752, 15185170), (4797, 15042720), (4810, 15002064), (4840, 14909076), (4884, 14774760), (4914, 14684560), (4920, 14666652), (4961, 14545440), (4995, 14446432), (5005, 14417568), (5040, 14317446), (5082, 14199120), (5148, 14017080), (5166, 13968240), (5180, 13930488), (5280, 13666653), (5291, 13638240), (5328, 13543530), (5330, 13538448), (5412, 13333320), (5445, 13252512), (5460, 13216104), (5535, 13037024), (5544, 13015860), (5616, 12848990), (5698, 12664080), (5720, 12615372), (5740, 12571416), (5772, 12501720), (5808, 12424230), (5863, 12307680), (5904, 12222210), (5920, 12189177), (5940, 12148136), (6006, 12014640), (6048, 11931205), (6068, 11891880), (6105, 11819808), (6160, 11714274), (6216, 11608740), (6240, 11564091), (6292, 11468520), (6314, 11428560), (6396, 11282040), (6435, 11213664), (6512, 11081070), (6534, 11043760), (6552, 11013420), (6560, 10999989), (6660, 10834824), (6734, 10715760), (6765, 10666656), (6776, 10649340), (6864, 10512810), (6888, 10476180), (6930, 10412688), (6993, 10318880), (7020, 10279192), (7215, 10001376), (7216, 9999990), (7260, 9939384), (7280, 9912078), (7326, 9849840), (7380, 9777768), (7392, 9761895), (7462, 9670320), (7560, 9544964), (7585, 9513504), (7623, 9466080), (7696, 9376290), (7722, 9344720), (7749, 9312160), (7770, 9286992), (7865, 9174816), (7920, 9111102), (7992, 9029020), (7995, 9025632), (8008, 9010980), (8118, 8888880), (8140, 8864856), (8190, 8810736), (8288, 8706555), (8316, 8677240), (8470, 8519472), (8528, 8461530), (8547, 8442720), (8580, 8410248), (8610, 8380944), (8658, 8334480), (8712, 8282820), (8736, 8260065), (8856, 8148140), (8880, 8126118), (8954, 8058960), (9009, 8009760), (9020, 7999992), (9102, 7927920), (9184, 7857135), (9240, 7809516), (9324, 7739160), (9360, 7709394), (9438, 7645680), (9471, 7619040), (9504, 7592585), (9594, 7521360), (9620, 7501032), (9680, 7454538), (9768, 7387380), (9828, 7342280), (9840, 7333326), (9922, 7272720), (9990, 7223216), (10010, 7208784), (10080, 7158723), (10101, 7143840), (10164, 7099560), (10296, 7008540), (10332, 6984120), (10360, 6965244), (10395, 6941792), (10582, 6819120), (10619, 6795360), (10656, 6771765), (10660, 6769224), (10824, 6666660), (10890, 6626256), (10920, 6608052), (10989, 6566560), (11011, 6553440), (11070, 6518512), (11088, 6507930), (11193, 6446880), (11232, 6424495), (11396, 6332040), (11440, 6307686), (11480, 6285708), (11544, 6250860), (11616, 6212115), (11655, 6191328), (11726, 6153840), (11808, 6111105), (11880, 6074068), (12012, 6007320), (12136, 5945940), (12177, 5925920), (12210, 5909904), (12285, 5873824), (12320, 5857137), (12432, 5804370), (12584, 5734260), (12628, 5714280), (12705, 5679648), (12792, 5641020), (12870, 5606832), (12915, 5587296), (12987, 5556320), (13024, 5540535), (13068, 5521880), (13104, 5506710), (13320, 5417412), (13431, 5372640), (13468, 5357880), (13530, 5333328), (13552, 5324670), (13653, 5285280), (13728, 5256405), (13776, 5238090), (13860, 5206344), (13986, 5159440), (14040, 5139596), (14157, 5097120), (14245, 5065632), (14391, 5014240), (14430, 5000688), (14432, 4999995), (14520, 4969692), (14560, 4956039), (14652, 4924920), (14760, 4888884), (14883, 4848480), (14924, 4835160), (15015, 4805856), (15120, 4772482), (15170, 4756752), (15246, 4733040), (15392, 4688145), (15444, 4672360), (15498, 4656080), (15540, 4643496), (15730, 4587408), (15785, 4571424), (15840, 4555551), (15873, 4546080), (15984, 4514510), (15990, 4512816), (16016, 4505490), (16236, 4444440), (16280, 4432428), (16335, 4417504), (16380, 4405368), (16632, 4338620), (16687, 4324320), (16835, 4286304), (16940, 4259736), (17056, 4230765), (17094, 4221360), (17160, 4205124), (17220, 4190472), (17316, 4167240), (17424, 4141410), (17589, 4102560), (17712, 4074070), (17760, 4063059), (17908, 4029480), (18018, 4004880), (18040, 3999996), (18204, 3963960), (18315, 3939936), (18480, 3904758), (18648, 3869580), (18655, 3868128), (18720, 3854697), (18876, 3822840), (18942, 3809520), (19188, 3760680), (19240, 3750516), (19305, 3737888), (19360, 3727269), (19536, 3693690), (19656, 3671140), (19680, 3666663), (19721, 3659040), (19844, 3636360), (19980, 3611608), (20020, 3604392), (20202, 3571920), (20295, 3555552), (20328, 3549780), (20592, 3504270), (20664, 3492060), (20720, 3482622), (20790, 3470896), (21164, 3409560), (21238, 3397680), (21320, 3384612), (21645, 3333792), (21648, 3333330), (21780, 3313128), (21840, 3304026), (21978, 3283280), (22022, 3276720), (22140, 3259256), (22176, 3253965), (22385, 3223584), (22386, 3223440), (22755, 3171168), (22792, 3166020), (22869, 3155360), (22880, 3153843), (22960, 3142854), (23088, 3125430), (23310, 3095664), (23452, 3076920), (23595, 3058272), (23760, 3037034), (23985, 3008544), (24024, 3003660), (24272, 2972970), (24354, 2962960), (24420, 2954952), (24570, 2936912), (24805, 2909088), (24864, 2902185), (25168, 2867130), (25256, 2857140), (25410, 2839824), (25584, 2820510), (25641, 2814240), (25740, 2803416), (25830, 2793648), (25974, 2778160), (26136, 2760940), (26208, 2753355), (26455, 2727648), (26640, 2708706), (26862, 2686320), (26936, 2678940), (27027, 2669920), (27060, 2666664), (27104, 2662335), (27306, 2642640), (27552, 2619045), (27720, 2603172), (27972, 2579720), (28080, 2569798), (28314, 2548560), (28413, 2539680), (28490, 2532816), (28782, 2507120), (28860, 2500344), (29040, 2484846), (29304, 2462460), (29315, 2461536), (29520, 2444442), (29766, 2424240), (29848, 2417580), (30030, 2402928), (30240, 2386241), (30303, 2381280), (30340, 2378376), (30492, 2366520), (30888, 2336180), (30996, 2328040), (31080, 2321748), (31339, 2302560), (31460, 2293704), (31570, 2285712), (31746, 2273040), (31857, 2265120), (31968, 2257255), (31980, 2256408), (32032, 2252745), (32472, 2222220), (32560, 2216214), (32670, 2208752), (32760, 2202684), (33033, 2184480), (33264, 2169310), (33374, 2162160), (33579, 2148960), (33670, 2143152), (33880, 2129868), (34188, 2110680), (34320, 2102562), (34440, 2095236), (34632, 2083620), (34727, 2077920), (34848, 2070705), (34965, 2063776), (35178, 2051280), (35424, 2037035), (35816, 2014740), (36036, 2002440), (36080, 1999998), (36408, 1981980), (36630, 1969968), (36960, 1952379), (37037, 1948320), (37296, 1934790), (37310, 1934064), (37752, 1911420), (37884, 1904760), (38115, 1893216), (38376, 1880340), (38480, 1875258), (38610, 1868944), (38745, 1862432), (39072, 1846845), (39312, 1835570), (39442, 1829520), (39688, 1818180), (39960, 1805804), (40040, 1802196), (40293, 1790880), (40404, 1785960), (40590, 1777776), (40656, 1774890), (40959, 1761760), (41041, 1758240), (41184, 1752135), (41328, 1746030), (41440, 1741311), (41580, 1735448), (42328, 1704780), (42471, 1699040), (42476, 1698840), (42640, 1692306), (42735, 1688544), (43290, 1666896), (43296, 1666665), (43560, 1656564), (43680, 1652013), (43956, 1641640), (44044, 1638360), (44280, 1629628), (44649, 1616160), (44770, 1611792), (44772, 1611720), (45045, 1601952), (45510, 1585584), (45584, 1583010), (45738, 1577680), (45920, 1571427), (46176, 1562715), (46620, 1547832), (46904, 1538460), (47190, 1529136), (47355, 1523808), (47520, 1518517), (47619, 1515360), (47970, 1504272), (48048, 1501830), (48544, 1486485), (48708, 1481480), (48840, 1477476), (49140, 1468456), (49610, 1454544), (50061, 1441440), (50336, 1433565), (50505, 1428768), (50512, 1428570), (50820, 1419912), (51168, 1410255), (51282, 1407120), (51480, 1401708), (51660, 1396824), (51948, 1389080), (52272, 1380470), (52767, 1367520), (52910, 1363824), (53095, 1359072), (53280, 1354353), (53724, 1343160), (53872, 1339470), (54054, 1334960), (54120, 1333332), (54612, 1321320), (54945, 1313312), (55055, 1310688), (55440, 1301586), (55944, 1289860), (55965, 1289376), (56160, 1284899), (56628, 1274280), (56826, 1269840), (56980, 1266408), (57564, 1253560), (57720, 1250172), (58080, 1242423), (58201, 1239840), (58608, 1231230), (58630, 1230768), (59040, 1222221), (59163, 1219680), (59532, 1212120), (59696, 1208790), (60060, 1201464), (60606, 1190640), (60680, 1189188), (60885, 1185184), (60984, 1183260), (61776, 1168090), (61992, 1164020), (62160, 1160874), (62678, 1151280), (62920, 1146852), (63140, 1142856), (63492, 1136520), (63714, 1132560), (63960, 1128204), (64493, 1118880), (64935, 1111264), (64944, 1111110), (65120, 1108107), (65340, 1104376), (65520, 1101342), (66066, 1092240), (66528, 1084655), (66748, 1081080), (67155, 1074528), (67158, 1074480), (67340, 1071576), (67760, 1064934), (68265, 1057056), (68376, 1055340), (68640, 1051281), (68880, 1047618), (69264, 1041810), (69454, 1038960), (69930, 1031888), (70356, 1025640), (70785, 1019424), (71632, 1007370), (71955, 1002848), (72072, 1001220), (72160, 999999), (72816, 990990), (73260, 984984), (74074, 974160), (74415, 969696), (74592, 967395), (74620, 967032), (75504, 955710), (75768, 952380), (76230, 946608), (76752, 940170), (76923, 938080), (76960, 937629), (77220, 934472), (77490, 931216), (78624, 917785), (78884, 914760), (79365, 909216), (79376, 909090), (79920, 902902), (80080, 901098), (80586, 895440), (80808, 892980), (81180, 888888), (81312, 887445), (81918, 880880), (82082, 879120), (82656, 873015), (83160, 867724), (83435, 864864), (84656, 852390), (84942, 849520), (84952, 849420), (85239, 846560), (85280, 846153), (85470, 844272), (86580, 833448), (87120, 828282), (87912, 820820), (87945, 820512), (88088, 819180), (88560, 814814), (89298, 808080), (89540, 805896), (89544, 805860), (90090, 800976), (90909, 793760), (91020, 792792), (91168, 791505), (91476, 788840), (93240, 773916), (93808, 769230), (94017, 767520), (94380, 764568), (94710, 761904), (95238, 757680), (95571, 755040), (95940, 752136), (96096, 750915), (97416, 740740), (97680, 738738), (98280, 734228), (98605, 731808), (99099, 728160), (99220, 727272), (100122, 720720), (100737, 716320), (101010, 714384), (101024, 714285), (101640, 709956), (102564, 703560), (102960, 700854), (103320, 698412), (103896, 694540), (104181, 692640), (104544, 690235), (105534, 683760), (105820, 681912), (106190, 679536), (107448, 671580), (107744, 669735), (108108, 667480), (108240, 666666), (109224, 660660), (109890, 656656), (110110, 655344), (110880, 650793), (111111, 649440), (111888, 644930), (111930, 644688), (113256, 637140), (113652, 634920), (113960, 633204), (114345, 631072), (115128, 626780), (115440, 625086), (116402, 619920), (116809, 617760), (117216, 615615), (117260, 615384), (118326, 609840), (119064, 606060), (119392, 604395), (120120, 600732), (120879, 596960), (121212, 595320), (121360, 594594), (121770, 592592), (121968, 591630), (123123, 586080), (123552, 584045), (123984, 582010), (124320, 580437), (125356, 575640), (125840, 573426), (126280, 571428), (126984, 568260), (127428, 566280), (127920, 564102), (128205, 562848), (128986, 559440), (129870, 555632), (129888, 555555), (130680, 552188), (131040, 550671), (132132, 546120), (133496, 540540), (133947, 538720), (134310, 537264), (134316, 537240), (134680, 535788), (135135, 533984), (135520, 532467), (136530, 528528), (136752, 527670), (137760, 523809), (138047, 522720), (138528, 520905), (138908, 519480), (139860, 515944), (140712, 512820), (141570, 509712), (142065, 507936), (142857, 505120), (143264, 503685), (143910, 501424), (144144, 500610), (145632, 495495), (146520, 492492), (148148, 487080), (148830, 484848), (149240, 483516), (150183, 480480), (151008, 477855), (151515, 476256), (151536, 476190), (152460, 473304), (153504, 470085), (153846, 469040), (154440, 467236), (154980, 465608), (156695, 460512), (157768, 457380), (158301, 455840), (158730, 454608), (158752, 454545), (159285, 453024), (159840, 451451), (160160, 450549), (161172, 447720), (161616, 446490), (162360, 444444), (163836, 440440), (164164, 439560), (165165, 436896), (166320, 433862), (166870, 432432), (167895, 429792), (169312, 426195), (169884, 424760), (169904, 424710), (170478, 423280), (170940, 422136), (173160, 416724), (173635, 415584), (174240, 414141), (174603, 413280), (175824, 410410), (175890, 410256), (176176, 409590), (177120, 407407), (177489, 406560), (178596, 404040), (179080, 402948), (179088, 402930), (180180, 400488), (181818, 396880), (182040, 396396), (182952, 394420), (183557, 393120), (185185, 389664), (186480, 386958), (187616, 384615), (188034, 383760), (188760, 382284), (189420, 380952), (190476, 378840), (191142, 377520), (191880, 376068), (193479, 372960), (194832, 370370), (195360, 369369), (196560, 367114), (197210, 365904), (198198, 364080), (198440, 363636), (200244, 360360), (201465, 358176), (201474, 358160), (202020, 357192), (203280, 354978), (204795, 352352), (205128, 351780), (205205, 351648), (205920, 350427), (206640, 349206), (207792, 347270), (208362, 346320), (211068, 341880), (211640, 340956), (212355, 339808), (212380, 339768), (214896, 335790), (216216, 333740), (216480, 333333), (216931, 332640), (218448, 330330), (219780, 328328), (220220, 327672), (222222, 324720), (223245, 323232), (223776, 322465), (223860, 322344), (226512, 318570), (227304, 317460), (227920, 316602), (228690, 315536), (230256, 313390), (230880, 312543), (232804, 309960), (233618, 308880), (234520, 307692), (236652, 304920), (238095, 303072), (238128, 303030), (240240, 300366), (241758, 298480), (242424, 297660), (242720, 297297), (243540, 296296), (243936, 295815), (246246, 293040), (247968, 291005), (250305, 288288), (250712, 287820), (251680, 286713), (252560, 285714), (253968, 284130), (254856, 283140), (255840, 282051), (256410, 281424), (257972, 279720), (259740, 277816), (261360, 276094), (263835, 273504), (264264, 273060), (266992, 270270), (267894, 269360), (268620, 268632)]