59398859520

素因数分解:

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

素因数の和:179

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 101, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 202, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 303, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 404, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 505, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 606, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 707, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 792, 808, 816, 819, 832, 840, 858, 864, 880, 884, 896, 909, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1010, 1020, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1111, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1212, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1313, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1414, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1515, 1530, 1540, 1547, 1560, 1584, 1616, 1632, 1638, 1664, 1680, 1683, 1716, 1717, 1728, 1755, 1760, 1768, 1785, 1792, 1818, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2020, 2040, 2079, 2080, 2112, 2121, 2142, 2145, 2160, 2176, 2184, 2210, 2222, 2240, 2244, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2424, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2618, 2626, 2640, 2652, 2688, 2720, 2727, 2730, 2772, 2805, 2808, 2816, 2828, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3030, 3060, 3080, 3094, 3120, 3168, 3213, 3232, 3264, 3276, 3315, 3328, 3333, 3360, 3366, 3432, 3434, 3456, 3465, 3510, 3520, 3535, 3536, 3570, 3636, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3861, 3927, 3939, 3960, 3978, 4004, 4032, 4040, 4080, 4095, 4158, 4160, 4224, 4242, 4284, 4290, 4320, 4352, 4368, 4420, 4444, 4480, 4488, 4545, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4848, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5148, 5151, 5236, 5252, 5280, 5304, 5355, 5376, 5440, 5454, 5460, 5544, 5555, 5610, 5616, 5656, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6060, 6120, 6160, 6188, 6240, 6336, 6363, 6426, 6435, 6464, 6528, 6545, 6552, 6565, 6630, 6666, 6720, 6732, 6864, 6868, 6912, 6930, 7020, 7040, 7070, 7072, 7140, 7272, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7777, 7854, 7878, 7920, 7956, 8008, 8064, 8080, 8160, 8190, 8316, 8320, 8415, 8448, 8484, 8568, 8580, 8585, 8640, 8736, 8840, 8888, 8960, 8976, 9009, 9090, 9152, 9180, 9191, 9240, 9282, 9360, 9504, 9520, 9696, 9724, 9792, 9828, 9856, 9945, 9984, 9999, 10010, 10080, 10098, 10296, 10302, 10395, 10472, 10504, 10560, 10605, 10608, 10710, 10880, 10908, 10920, 11088, 11110, 11220, 11232, 11312, 11424, 11440, 11520, 11648, 11781, 11817, 11880, 11934, 11968, 12012, 12019, 12096, 12120, 12155, 12240, 12285, 12320, 12376, 12480, 12672, 12726, 12852, 12870, 12928, 13056, 13090, 13104, 13130, 13260, 13332, 13440, 13464, 13635, 13728, 13736, 13860, 13923, 14040, 14080, 14140, 14144, 14280, 14443, 14544, 14560, 14586, 14688, 14784, 14960, 14976, 15015, 15120, 15232, 15444, 15453, 15470, 15554, 15708, 15756, 15840, 15912, 16016, 16065, 16128, 16160, 16320, 16380, 16632, 16640, 16665, 16830, 16968, 17017, 17136, 17160, 17170, 17280, 17472, 17680, 17776, 17952, 18018, 18180, 18304, 18360, 18382, 18480, 18564, 18720, 18887, 19008, 19040, 19089, 19305, 19392, 19448, 19584, 19635, 19656, 19695, 19712, 19890, 19998, 20020, 20160, 20196, 20592, 20604, 20790, 20944, 21008, 21120, 21210, 21216, 21420, 21760, 21816, 21840, 21879, 22176, 22220, 22321, 22440, 22464, 22624, 22848, 22880, 23205, 23296, 23331, 23562, 23634, 23760, 23868, 23936, 24024, 24038, 24192, 24240, 24310, 24480, 24570, 24640, 24752, 24960, 25245, 25344, 25452, 25704, 25740, 25755, 25856, 26180, 26208, 26260, 26520, 26664, 26880, 26928, 27027, 27270, 27456, 27472, 27573, 27720, 27846, 28080, 28280, 28288, 28560, 28886, 29088, 29120, 29172, 29376, 29568, 29835, 29920, 29952, 29997, 30030, 30240, 30464, 30888, 30906, 30940, 31108, 31416, 31512, 31680, 31815, 31824, 32032, 32130, 32320, 32640, 32760, 33264, 33330, 33660, 33936, 34034, 34272, 34320, 34340, 34560, 34944, 35343, 35360, 35451, 35552, 35904, 36036, 36057, 36360, 36465, 36608, 36720, 36764, 36960, 37128, 37440, 37774, 38016, 38080, 38178, 38610, 38784, 38885, 38896, 39168, 39270, 39312, 39390, 39780, 39996, 40040, 40320, 40392, 41184, 41208, 41580, 41769, 41888, 42016, 42240, 42420, 42432, 42840, 43329, 43632, 43680, 43758, 44352, 44440, 44642, 44880, 44928, 45045, 45248, 45696, 45760, 45955, 46359, 46410, 46662, 47124, 47268, 47520, 47736, 47872, 48048, 48076, 48384, 48480, 48620, 48960, 49140, 49280, 49504, 49920, 49995, 50490, 50904, 51051, 51408, 51480, 51510, 52360, 52416, 52520, 53040, 53328, 53856, 54054, 54540, 54912, 54944, 55146, 55440, 55692, 56160, 56560, 56576, 56661, 57120, 57772, 58176, 58240, 58344, 58752, 58905, 59085, 59136, 59670, 59840, 59994, 60060, 60095, 60480, 61776, 61812, 61880, 62216, 62832, 63024, 63360, 63630, 63648, 64064, 64260, 64640, 65280, 65520, 65637, 66528, 66660, 66963, 67320, 67872, 68068, 68544, 68640, 68680, 69615, 69888, 69993, 70686, 70720, 70902, 71104, 71808, 72072, 72114, 72215, 72720, 72930, 73440, 73528, 73920, 74256, 74880, 75548, 76032, 76160, 76356, 77220, 77265, 77568, 77770, 77792, 78540, 78624, 78780, 79560, 79992, 80080, 80640, 80784, 82368, 82416, 82719, 83160, 83538, 83776, 84032, 84840, 84864, 85085, 85680, 86658, 87264, 87360, 87516, 88704, 88880, 89284, 89760, 89856, 90090, 90496, 91392, 91520, 91910, 92718, 92820, 93324, 94248, 94435, 94536, 95040, 95445, 95472, 96096, 96152, 96960, 97240, 97920, 98280, 98560, 99008, 99990, 100980, 101101, 101808, 102102, 102816, 102960, 103020, 104720, 104832, 105040, 106080, 106656, 107712, 108108, 108171, 109080, 109395, 109824, 109888, 110292, 110880, 111384, 111605, 112320, 113120, 113322, 114240, 115544, 116352, 116480, 116655, 116688, 117504, 117810, 118170, 119340, 119680, 119988, 120120, 120190, 120960, 123552, 123624, 123760, 124432, 125664, 126048, 126720, 127260, 127296, 128128, 128520, 129280, 129987, 131040, 131274, 132209, 133056, 133320, 133926, 134640, 135135, 135744, 136136, 137088, 137280, 137360, 137865, 139230, 139986, 141372, 141440, 141804, 142208, 143616, 144144, 144228, 144430, 145440, 145860, 146880, 147056, 147840, 148512, 149760, 149985, 151096, 152320, 152712, 153153, 154440, 154530, 155540, 155584, 156247, 157080, 157248, 157560, 159120, 159984, 160160, 161568, 164736, 164832, 165438, 166320, 167076, 167552, 168064, 169680, 169728, 169983, 170170, 171360, 173316, 174528, 174720, 175032, 176715, 177255, 177408, 177760, 178568, 179520, 180180, 180285, 180992, 183040, 183820, 185436, 185640, 186648, 188496, 188870, 189072, 190080, 190890, 190944, 192192, 192304, 193920, 194480, 195840, 196560, 198016, 199980, 200889, 201960, 202202, 203616, 204204, 205632, 205920, 206040, 208845, 209440, 209664, 209979, 210080, 212160, 213312, 215424, 216216, 216342, 216645, 218160, 218790, 219776, 220584, 221760, 222768, 223210, 224640, 226240, 226644, 228480, 231088, 231795, 232704, 233310, 233376, 235620, 236340, 238680, 239360, 239976, 240240, 240380, 241920, 245531, 247104, 247248, 247520, 248157, 248864, 251328, 252096, 254520, 254592, 255255, 256256, 257040, 259974, 262080, 262548, 264418, 266112, 266640, 267852, 269280, 270270, 271488, 272272, 274176, 274560, 274720, 275730, 278460, 279972, 282744, 282880, 283305, 283608, 284416, 288288, 288456, 288860, 290880, 291720, 293760, 294112, 295680, 297024, 299970, 302192, 303303, 305424, 306306, 308880, 309060, 311080, 311168, 312494, 314160, 314496, 315120, 318240, 319968, 320320, 323136, 324513, 328185, 329472, 329664, 330876, 332640, 334152, 334815, 335104, 336128, 339360, 339966, 340340, 342720, 346632, 349056, 349440, 349965, 350064, 353430, 354510, 355520, 357136, 359040, 360360, 360570, 367640, 370872, 371280, 373296, 376992, 377740, 378144, 380160, 381780, 381888, 384384, 384608, 387840, 388960, 389961, 393120, 396032, 396627, 399960, 401778, 403920, 404404, 407232, 408408, 411264, 411840, 412080, 413595, 417690, 418880, 419958, 420160, 424320, 426624, 430848, 432432, 432684, 433290, 436320, 437580, 439552, 441168, 443520, 445536, 446420, 449280, 452480, 453288, 456960, 459459, 462176, 463590, 466620, 466752, 468741, 471240, 472680, 477360, 479952, 480480, 480760, 491062, 494208, 494496, 495040, 496314, 497728, 502656, 504192, 505505, 509040, 509184, 509949, 510510, 514080, 519948, 524160, 525096, 528836, 532224, 533280, 535704, 538560, 540540, 540855, 542976, 544544, 549120, 549440, 551460, 556920, 559944, 565488, 566610, 567216, 576576, 576912, 577720, 581760, 583440, 587520, 588224, 594048, 599940, 602667, 604384, 606606, 610848, 612612, 617760, 618120, 622160, 622336, 624988, 628320, 628992, 630240, 636480, 639936, 640640, 646272, 649026, 649935, 656370, 659328, 661045, 661752, 665280, 668304, 669630, 678720, 679932, 680680, 685440, 693264, 698112, 699930, 700128, 706860, 709020, 711040, 714272, 718080, 720720, 721140, 735280, 736593, 741744, 742560, 746592, 753984, 755480, 756288, 763560, 763776, 765765, 768768, 769216, 777920, 779922, 781235, 786240, 793254, 799920, 803556, 807840, 808808, 814464, 816816, 822528, 823680, 824160, 827190, 835380, 837760, 839916, 840320, 848640, 849915, 853248, 864864, 865368, 866580, 872640, 875160, 882336, 887040, 891072, 892840, 904960, 906576, 909909, 918918, 924352, 927180, 933240, 933504, 937482, 942480, 945360, 954720, 959904, 960960, 961520, 982124, 988416, 988992, 990080, 992628, 995456, 1004445, 1005312, 1008384, 1011010, 1018080, 1019898, 1021020, 1028160, 1039896, 1048320, 1049895, 1050192, 1057672, 1066560, 1071408, 1077120, 1081080, 1081710, 1089088, 1098880, 1102920, 1113840, 1119888, 1130976, 1133220, 1134432, 1153152, 1153824, 1155440, 1163520, 1166880, 1176448, 1188096, 1189881, 1199880, 1205334, 1208768, 1213212, 1221696, 1225224, 1227655, 1235520, 1236240, 1240785, 1244320, 1249976, 1256640, 1260480, 1272960, 1279872, 1281280, 1292544, 1298052, 1299870, 1312740, 1318656, 1322090, 1323504, 1330560, 1336608, 1339260, 1357440, 1359864, 1361360, 1370880, 1386528, 1399860, 1400256, 1406223, 1413720, 1418040, 1422080, 1428544, 1441440, 1442280, 1470560, 1473186, 1483488, 1485120, 1493184, 1507968, 1510960, 1512576, 1516515, 1527120, 1527552, 1531530, 1538432, 1555840, 1559844, 1562470, 1572480, 1586508, 1599840, 1607112, 1615680, 1617616, 1622565, 1628928, 1633632, 1647360, 1648320, 1654380, 1670760, 1675520, 1679832, 1680640, 1699830, 1718717, 1729728, 1730736, 1733160, 1745280, 1750320, 1764672, 1782144, 1785680, 1813152, 1819818, 1837836, 1848704, 1854360, 1866480, 1867008, 1874964, 1884960, 1890720, 1909440, 1919808, 1921920, 1923040, 1949805, 1964248, 1977984, 1980160, 1983135, 1985256, 1990912, 2008890, 2022020, 2036160, 2039796, 2042040, 2056320, 2079792, 2099790, 2100384, 2115344, 2133120, 2142816, 2154240, 2162160, 2163420, 2178176, 2197760, 2205840, 2209779, 2227680, 2239776, 2261952, 2266440, 2268864, 2297295, 2306304, 2307648, 2310880, 2333760, 2343705, 2352896, 2379762, 2399760, 2410668, 2417536, 2426424, 2443392, 2450448, 2455310, 2471040, 2472480, 2481570, 2488640, 2499952, 2513280, 2520960, 2545920, 2549745, 2559744, 2596104, 2599740, 2625480, 2644180, 2647008, 2661120, 2673216, 2678520, 2714880, 2719728, 2722720, 2729727, 2773056, 2799720, 2800512, 2812446, 2827440, 2836080, 2857088, 2882880, 2884560, 2941120, 2946372, 2966976, 2970240, 2986368, 3013335, 3015936, 3021920, 3025152, 3033030, 3054240, 3063060, 3076864, 3111680, 3119688, 3124940, 3144960, 3173016, 3199680, 3214224, 3231360, 3235232, 3245130, 3267264, 3296640, 3308760, 3341520, 3359664, 3399660, 3437434, 3459456, 3461472, 3466320, 3490560, 3500640, 3529344, 3564288, 3569643, 3571360, 3626304, 3639636, 3675672, 3682965, 3697408, 3708720, 3732960, 3749928, 3769920, 3781440, 3818880, 3839616, 3843840, 3846080, 3899610, 3928496, 3955968, 3966270, 3970512, 4017780, 4044040, 4072320, 4079592, 4084080, 4112640, 4159584, 4199580, 4200768, 4218669, 4230688, 4266240, 4285632, 4324320, 4326840, 4356352, 4411680, 4419558, 4455360, 4479552, 4523904, 4532880, 4537728, 4549545, 4594590, 4615296, 4621760, 4667520, 4687410, 4759524, 4799520, 4821336, 4835072, 4852848, 4886784, 4900896, 4910620, 4942080, 4944960, 4963140, 4977280, 4999904, 5026560, 5041920, 5099490, 5156151, 5192208, 5199480, 5250960, 5288360, 5294016, 5346432, 5357040, 5439456, 5445440, 5459454, 5546112, 5599440, 5601024, 5624892, 5654880, 5672160, 5714176, 5765760, 5769120, 5882240, 5892744, 5933952, 5940480, 5949405, 5972736, 6026670, 6043840, 6066060, 6108480, 6126120, 6239376, 6249880, 6346032, 6399360, 6428448, 6462720, 6470464, 6490260, 6534528, 6593280, 6617520, 6629337, 6683040, 6719328, 6799320, 6874868, 6918912, 6922944, 6932640, 7001280, 7031115, 7058688, 7139286, 7142720, 7252608, 7279272, 7351344, 7365930, 7417440, 7465920, 7499856, 7539840, 7562880, 7637760, 7679232, 7692160, 7799220, 7856992, 7932540, 7941024, 8035560, 8088080, 8144640, 8159184, 8168160, 8319168, 8399160, 8401536, 8437338, 8461376, 8571264, 8593585, 8648640, 8653680, 8823360, 8839116, 8910720, 8959104, 9047808, 9065760, 9075456, 9099090, 9189180, 9230592, 9243520, 9335040, 9374820, 9519048, 9599040, 9642672, 9705696, 9801792, 9821240, 9889920, 9926280, 9954560, 9999808, 10198980, 10312302, 10384416, 10398960, 10501920, 10576720, 10588032, 10692864, 10714080, 10878912, 10890880, 10918908, 11048895, 11092224, 11198880, 11249784, 11309760, 11344320, 11531520, 11538240, 11764480, 11785488, 11867904, 11898810, 12053340, 12087680, 12132120, 12216960, 12252240, 12478752, 12499760, 12692064, 12798720, 12856896, 12940928, 12980520, 13069056, 13235040, 13258674, 13366080, 13438656, 13598640, 13648635, 13749736, 13845888, 13865280, 14002560, 14062230, 14278572, 14285440, 14505216, 14558544, 14702688, 14731860, 14834880, 14931840, 14999712, 15079680, 15125760, 15384320, 15468453, 15598440, 15713984, 15865080, 15882048, 16071120, 16176160, 16318368, 16336320, 16638336, 16798320, 16803072, 16874676, 16922752, 17142528, 17187170, 17297280, 17307360, 17646720, 17678232, 17821440, 17848215, 17918208, 18131520, 18198180, 18378360, 18487040, 18749640, 19038096, 19198080, 19285344, 19411392, 19603584, 19642480, 19779840, 19852560, 19999616, 20397960, 20624604, 20768832, 20797920, 21003840, 21093345, 21153440, 21176064, 21428160, 21757824, 21781760, 21837816, 22097790, 22397760, 22499568, 22619520, 22688640, 23076480, 23570976, 23797620, 24106680, 24175360, 24264240, 24433920, 24504480, 24957504, 24999520, 25384128, 25713792, 25780755, 25881856, 25961040, 26470080, 26517348, 26732160, 26877312, 27197280, 27297270, 27499472, 27691776, 27730560, 28005120, 28124460, 28557144, 28570880, 29117088, 29405376, 29463720, 29669760, 29863680, 29999424, 30936906, 31196880, 31427968, 31730160, 31764096, 32142240, 32352320, 32636736, 32672640, 33146685, 33276672, 33596640, 33749352, 33845504, 34374340, 34594560, 34614720, 35293440, 35356464, 35696430, 36263040, 36396360, 36756720, 37499280, 38076192, 38396160, 38570688, 38822784, 39207168, 39284960, 39705120, 39999232, 40795920, 41249208, 41537664, 41595840, 42007680, 42186690, 42306880, 42856320, 43515648, 43675632, 44195580, 44795520, 44999136, 45239040, 45377280, 46152960, 46405359, 47141952, 47595240, 48213360, 48528480, 49008960, 49915008, 49999040, 50768256, 51427584, 51561510, 51922080, 52940160, 53034696, 53464320, 53754624, 54394560, 54594540, 54998944, 55461120, 56248920, 57114288, 58234176, 58810752, 58927440, 59339520, 59998848, 61873812, 62393760, 62855936, 63460320, 63528192, 64284480, 64704640, 65273472, 65345280, 66293370, 67193280, 67498704, 68748680, 69229440, 70712928, 71392860, 72526080, 72792720, 73513440, 74998560, 76152384, 77141376, 77342265, 77645568, 78569920, 79410240, 81591840, 82498416, 83075328, 83191680, 84015360, 84373380, 84613760, 85712640, 87351264, 88391160, 89591040, 89998272, 92810718, 94283904, 95190480, 96426720, 97056960, 98017920, 99830016, 99998080, 101536512, 103123020, 103844160, 105880320, 106069392, 108789120, 109189080, 109997888, 112497840, 114228576, 116468352, 117621504, 117854880, 119997696, 123747624, 124787520, 126920640, 128568960, 129409280, 130546944, 132586740, 134386560, 134997408, 137497360, 138458880, 141425856, 142785720, 145585440, 147026880, 149997120, 152304768, 154282752, 154684530, 157139840, 158820480, 163183680, 164996832, 166383360, 168746760, 169227520, 174702528, 176782320, 179996544, 185621436, 188567808, 190380960, 192853440, 194113920, 196035840, 199996160, 206246040, 207688320, 212138784, 217578240, 218378160, 219995776, 224995680, 228457152, 232026795, 232936704, 235709760, 247495248, 249575040, 253841280, 257137920, 265173480, 268773120, 269994816, 274994720, 282851712, 285571440, 291170880, 294053760, 299994240, 304609536, 309369060, 314279680, 317640960, 326367360, 329993664, 337493520, 349405056, 353564640, 359993088, 371242872, 380761920, 385706880, 388227840, 412492080, 415376640, 424277568, 436756320, 439991552, 449991360, 456914304, 464053590, 471419520, 494990496, 499150080, 507682560, 530346960, 539989632, 549989440, 565703424, 571142880, 582341760, 588107520, 599988480, 618738120, 652734720, 659987328, 674987040, 698810112, 707129280, 742485744, 761523840, 771413760, 824984160, 848555136, 873512640, 899982720, 913828608, 928107180, 942839040, 989980992, 1060693920, 1079979264, 1099978880, 1142285760, 1164683520, 1237476240, 1319974656, 1349974080, 1414258560, 1484971488, 1523047680, 1649968320, 1697110272, 1747025280, 1799965440, 1856214360, 1979961984, 2121387840, 2199957760, 2284571520, 2474952480, 2699948160, 2828517120, 2969942976, 3299936640, 3494050560, 3712428720, 3959923968, 4242775680, 4569143040, 4949904960, 5399896320, 5939885952, 6599873280, 7424857440, 8485551360, 9899809920, 11879771904, 14849714880, 19799619840, 29699429760, 59398859520]

約数ペア:

[(1, 59398859520), (2, 29699429760), (3, 19799619840), (4, 14849714880), (5, 11879771904), (6, 9899809920), (7, 8485551360), (8, 7424857440), (9, 6599873280), (10, 5939885952), (11, 5399896320), (12, 4949904960), (13, 4569143040), (14, 4242775680), (15, 3959923968), (16, 3712428720), (17, 3494050560), (18, 3299936640), (20, 2969942976), (21, 2828517120), (22, 2699948160), (24, 2474952480), (26, 2284571520), (27, 2199957760), (28, 2121387840), (30, 1979961984), (32, 1856214360), (33, 1799965440), (34, 1747025280), (35, 1697110272), (36, 1649968320), (39, 1523047680), (40, 1484971488), (42, 1414258560), (44, 1349974080), (45, 1319974656), (48, 1237476240), (51, 1164683520), (52, 1142285760), (54, 1099978880), (55, 1079979264), (56, 1060693920), (60, 989980992), (63, 942839040), (64, 928107180), (65, 913828608), (66, 899982720), (68, 873512640), (70, 848555136), (72, 824984160), (77, 771413760), (78, 761523840), (80, 742485744), (84, 707129280), (85, 698810112), (88, 674987040), (90, 659987328), (91, 652734720), (96, 618738120), (99, 599988480), (101, 588107520), (102, 582341760), (104, 571142880), (105, 565703424), (108, 549989440), (110, 539989632), (112, 530346960), (117, 507682560), (119, 499150080), (120, 494990496), (126, 471419520), (128, 464053590), (130, 456914304), (132, 449991360), (135, 439991552), (136, 436756320), (140, 424277568), (143, 415376640), (144, 412492080), (153, 388227840), (154, 385706880), (156, 380761920), (160, 371242872), (165, 359993088), (168, 353564640), (170, 349405056), (176, 337493520), (180, 329993664), (182, 326367360), (187, 317640960), (189, 314279680), (192, 309369060), (195, 304609536), (198, 299994240), (202, 294053760), (204, 291170880), (208, 285571440), (210, 282851712), (216, 274994720), (220, 269994816), (221, 268773120), (224, 265173480), (231, 257137920), (234, 253841280), (238, 249575040), (240, 247495248), (252, 235709760), (255, 232936704), (256, 232026795), (260, 228457152), (264, 224995680), (270, 219995776), (272, 218378160), (273, 217578240), (280, 212138784), (286, 207688320), (288, 206246040), (297, 199996160), (303, 196035840), (306, 194113920), (308, 192853440), (312, 190380960), (315, 188567808), (320, 185621436), (330, 179996544), (336, 176782320), (340, 174702528), (351, 169227520), (352, 168746760), (357, 166383360), (360, 164996832), (364, 163183680), (374, 158820480), (378, 157139840), (384, 154684530), (385, 154282752), (390, 152304768), (396, 149997120), (404, 147026880), (408, 145585440), (416, 142785720), (420, 141425856), (429, 138458880), (432, 137497360), (440, 134997408), (442, 134386560), (448, 132586740), (455, 130546944), (459, 129409280), (462, 128568960), (468, 126920640), (476, 124787520), (480, 123747624), (495, 119997696), (504, 117854880), (505, 117621504), (510, 116468352), (520, 114228576), (528, 112497840), (540, 109997888), (544, 109189080), (546, 108789120), (560, 106069392), (561, 105880320), (572, 103844160), (576, 103123020), (585, 101536512), (594, 99998080), (595, 99830016), (606, 98017920), (612, 97056960), (616, 96426720), (624, 95190480), (630, 94283904), (640, 92810718), (660, 89998272), (663, 89591040), (672, 88391160), (680, 87351264), (693, 85712640), (702, 84613760), (704, 84373380), (707, 84015360), (714, 83191680), (715, 83075328), (720, 82498416), (728, 81591840), (748, 79410240), (756, 78569920), (765, 77645568), (768, 77342265), (770, 77141376), (780, 76152384), (792, 74998560), (808, 73513440), (816, 72792720), (819, 72526080), (832, 71392860), (840, 70712928), (858, 69229440), (864, 68748680), (880, 67498704), (884, 67193280), (896, 66293370), (909, 65345280), (910, 65273472), (918, 64704640), (924, 64284480), (935, 63528192), (936, 63460320), (945, 62855936), (952, 62393760), (960, 61873812), (990, 59998848), (1001, 59339520), (1008, 58927440), (1010, 58810752), (1020, 58234176), (1040, 57114288), (1056, 56248920), (1071, 55461120), (1080, 54998944), (1088, 54594540), (1092, 54394560), (1105, 53754624), (1111, 53464320), (1120, 53034696), (1122, 52940160), (1144, 51922080), (1152, 51561510), (1155, 51427584), (1170, 50768256), (1188, 49999040), (1190, 49915008), (1212, 49008960), (1224, 48528480), (1232, 48213360), (1248, 47595240), (1260, 47141952), (1280, 46405359), (1287, 46152960), (1309, 45377280), (1313, 45239040), (1320, 44999136), (1326, 44795520), (1344, 44195580), (1360, 43675632), (1365, 43515648), (1386, 42856320), (1404, 42306880), (1408, 42186690), (1414, 42007680), (1428, 41595840), (1430, 41537664), (1440, 41249208), (1456, 40795920), (1485, 39999232), (1496, 39705120), (1512, 39284960), (1515, 39207168), (1530, 38822784), (1540, 38570688), (1547, 38396160), (1560, 38076192), (1584, 37499280), (1616, 36756720), (1632, 36396360), (1638, 36263040), (1664, 35696430), (1680, 35356464), (1683, 35293440), (1716, 34614720), (1717, 34594560), (1728, 34374340), (1755, 33845504), (1760, 33749352), (1768, 33596640), (1785, 33276672), (1792, 33146685), (1818, 32672640), (1820, 32636736), (1836, 32352320), (1848, 32142240), (1870, 31764096), (1872, 31730160), (1890, 31427968), (1904, 31196880), (1920, 30936906), (1980, 29999424), (1989, 29863680), (2002, 29669760), (2016, 29463720), (2020, 29405376), (2040, 29117088), (2079, 28570880), (2080, 28557144), (2112, 28124460), (2121, 28005120), (2142, 27730560), (2145, 27691776), (2160, 27499472), (2176, 27297270), (2184, 27197280), (2210, 26877312), (2222, 26732160), (2240, 26517348), (2244, 26470080), (2288, 25961040), (2295, 25881856), (2304, 25780755), (2310, 25713792), (2340, 25384128), (2376, 24999520), (2380, 24957504), (2424, 24504480), (2431, 24433920), (2448, 24264240), (2457, 24175360), (2464, 24106680), (2496, 23797620), (2520, 23570976), (2574, 23076480), (2618, 22688640), (2626, 22619520), (2640, 22499568), (2652, 22397760), (2688, 22097790), (2720, 21837816), (2727, 21781760), (2730, 21757824), (2772, 21428160), (2805, 21176064), (2808, 21153440), (2816, 21093345), (2828, 21003840), (2856, 20797920), (2860, 20768832), (2880, 20624604), (2912, 20397960), (2970, 19999616), (2992, 19852560), (3003, 19779840), (3024, 19642480), (3030, 19603584), (3060, 19411392), (3080, 19285344), (3094, 19198080), (3120, 19038096), (3168, 18749640), (3213, 18487040), (3232, 18378360), (3264, 18198180), (3276, 18131520), (3315, 17918208), (3328, 17848215), (3333, 17821440), (3360, 17678232), (3366, 17646720), (3432, 17307360), (3434, 17297280), (3456, 17187170), (3465, 17142528), (3510, 16922752), (3520, 16874676), (3535, 16803072), (3536, 16798320), (3570, 16638336), (3636, 16336320), (3640, 16318368), (3672, 16176160), (3696, 16071120), (3740, 15882048), (3744, 15865080), (3780, 15713984), (3808, 15598440), (3840, 15468453), (3861, 15384320), (3927, 15125760), (3939, 15079680), (3960, 14999712), (3978, 14931840), (4004, 14834880), (4032, 14731860), (4040, 14702688), (4080, 14558544), (4095, 14505216), (4158, 14285440), (4160, 14278572), (4224, 14062230), (4242, 14002560), (4284, 13865280), (4290, 13845888), (4320, 13749736), (4352, 13648635), (4368, 13598640), (4420, 13438656), (4444, 13366080), (4480, 13258674), (4488, 13235040), (4545, 13069056), (4576, 12980520), (4590, 12940928), (4620, 12856896), (4641, 12798720), (4680, 12692064), (4752, 12499760), (4760, 12478752), (4848, 12252240), (4862, 12216960), (4896, 12132120), (4914, 12087680), (4928, 12053340), (4992, 11898810), (5005, 11867904), (5040, 11785488), (5049, 11764480), (5148, 11538240), (5151, 11531520), (5236, 11344320), (5252, 11309760), (5280, 11249784), (5304, 11198880), (5355, 11092224), (5376, 11048895), (5440, 10918908), (5454, 10890880), (5460, 10878912), (5544, 10714080), (5555, 10692864), (5610, 10588032), (5616, 10576720), (5656, 10501920), (5712, 10398960), (5720, 10384416), (5760, 10312302), (5824, 10198980), (5940, 9999808), (5967, 9954560), (5984, 9926280), (6006, 9889920), (6048, 9821240), (6060, 9801792), (6120, 9705696), (6160, 9642672), (6188, 9599040), (6240, 9519048), (6336, 9374820), (6363, 9335040), (6426, 9243520), (6435, 9230592), (6464, 9189180), (6528, 9099090), (6545, 9075456), (6552, 9065760), (6565, 9047808), (6630, 8959104), (6666, 8910720), (6720, 8839116), (6732, 8823360), (6864, 8653680), (6868, 8648640), (6912, 8593585), (6930, 8571264), (7020, 8461376), (7040, 8437338), (7070, 8401536), (7072, 8399160), (7140, 8319168), (7272, 8168160), (7280, 8159184), (7293, 8144640), (7344, 8088080), (7392, 8035560), (7480, 7941024), (7488, 7932540), (7560, 7856992), (7616, 7799220), (7722, 7692160), (7735, 7679232), (7777, 7637760), (7854, 7562880), (7878, 7539840), (7920, 7499856), (7956, 7465920), (8008, 7417440), (8064, 7365930), (8080, 7351344), (8160, 7279272), (8190, 7252608), (8316, 7142720), (8320, 7139286), (8415, 7058688), (8448, 7031115), (8484, 7001280), (8568, 6932640), (8580, 6922944), (8585, 6918912), (8640, 6874868), (8736, 6799320), (8840, 6719328), (8888, 6683040), (8960, 6629337), (8976, 6617520), (9009, 6593280), (9090, 6534528), (9152, 6490260), (9180, 6470464), (9191, 6462720), (9240, 6428448), (9282, 6399360), (9360, 6346032), (9504, 6249880), (9520, 6239376), (9696, 6126120), (9724, 6108480), (9792, 6066060), (9828, 6043840), (9856, 6026670), (9945, 5972736), (9984, 5949405), (9999, 5940480), (10010, 5933952), (10080, 5892744), (10098, 5882240), (10296, 5769120), (10302, 5765760), (10395, 5714176), (10472, 5672160), (10504, 5654880), (10560, 5624892), (10605, 5601024), (10608, 5599440), (10710, 5546112), (10880, 5459454), (10908, 5445440), (10920, 5439456), (11088, 5357040), (11110, 5346432), (11220, 5294016), (11232, 5288360), (11312, 5250960), (11424, 5199480), (11440, 5192208), (11520, 5156151), (11648, 5099490), (11781, 5041920), (11817, 5026560), (11880, 4999904), (11934, 4977280), (11968, 4963140), (12012, 4944960), (12019, 4942080), (12096, 4910620), (12120, 4900896), (12155, 4886784), (12240, 4852848), (12285, 4835072), (12320, 4821336), (12376, 4799520), (12480, 4759524), (12672, 4687410), (12726, 4667520), (12852, 4621760), (12870, 4615296), (12928, 4594590), (13056, 4549545), (13090, 4537728), (13104, 4532880), (13130, 4523904), (13260, 4479552), (13332, 4455360), (13440, 4419558), (13464, 4411680), (13635, 4356352), (13728, 4326840), (13736, 4324320), (13860, 4285632), (13923, 4266240), (14040, 4230688), (14080, 4218669), (14140, 4200768), (14144, 4199580), (14280, 4159584), (14443, 4112640), (14544, 4084080), (14560, 4079592), (14586, 4072320), (14688, 4044040), (14784, 4017780), (14960, 3970512), (14976, 3966270), (15015, 3955968), (15120, 3928496), (15232, 3899610), (15444, 3846080), (15453, 3843840), (15470, 3839616), (15554, 3818880), (15708, 3781440), (15756, 3769920), (15840, 3749928), (15912, 3732960), (16016, 3708720), (16065, 3697408), (16128, 3682965), (16160, 3675672), (16320, 3639636), (16380, 3626304), (16632, 3571360), (16640, 3569643), (16665, 3564288), (16830, 3529344), (16968, 3500640), (17017, 3490560), (17136, 3466320), (17160, 3461472), (17170, 3459456), (17280, 3437434), (17472, 3399660), (17680, 3359664), (17776, 3341520), (17952, 3308760), (18018, 3296640), (18180, 3267264), (18304, 3245130), (18360, 3235232), (18382, 3231360), (18480, 3214224), (18564, 3199680), (18720, 3173016), (18887, 3144960), (19008, 3124940), (19040, 3119688), (19089, 3111680), (19305, 3076864), (19392, 3063060), (19448, 3054240), (19584, 3033030), (19635, 3025152), (19656, 3021920), (19695, 3015936), (19712, 3013335), (19890, 2986368), (19998, 2970240), (20020, 2966976), (20160, 2946372), (20196, 2941120), (20592, 2884560), (20604, 2882880), (20790, 2857088), (20944, 2836080), (21008, 2827440), (21120, 2812446), (21210, 2800512), (21216, 2799720), (21420, 2773056), (21760, 2729727), (21816, 2722720), (21840, 2719728), (21879, 2714880), (22176, 2678520), (22220, 2673216), (22321, 2661120), (22440, 2647008), (22464, 2644180), (22624, 2625480), (22848, 2599740), (22880, 2596104), (23205, 2559744), (23296, 2549745), (23331, 2545920), (23562, 2520960), (23634, 2513280), (23760, 2499952), (23868, 2488640), (23936, 2481570), (24024, 2472480), (24038, 2471040), (24192, 2455310), (24240, 2450448), (24310, 2443392), (24480, 2426424), (24570, 2417536), (24640, 2410668), (24752, 2399760), (24960, 2379762), (25245, 2352896), (25344, 2343705), (25452, 2333760), (25704, 2310880), (25740, 2307648), (25755, 2306304), (25856, 2297295), (26180, 2268864), (26208, 2266440), (26260, 2261952), (26520, 2239776), (26664, 2227680), (26880, 2209779), (26928, 2205840), (27027, 2197760), (27270, 2178176), (27456, 2163420), (27472, 2162160), (27573, 2154240), (27720, 2142816), (27846, 2133120), (28080, 2115344), (28280, 2100384), (28288, 2099790), (28560, 2079792), (28886, 2056320), (29088, 2042040), (29120, 2039796), (29172, 2036160), (29376, 2022020), (29568, 2008890), (29835, 1990912), (29920, 1985256), (29952, 1983135), (29997, 1980160), (30030, 1977984), (30240, 1964248), (30464, 1949805), (30888, 1923040), (30906, 1921920), (30940, 1919808), (31108, 1909440), (31416, 1890720), (31512, 1884960), (31680, 1874964), (31815, 1867008), (31824, 1866480), (32032, 1854360), (32130, 1848704), (32320, 1837836), (32640, 1819818), (32760, 1813152), (33264, 1785680), (33330, 1782144), (33660, 1764672), (33936, 1750320), (34034, 1745280), (34272, 1733160), (34320, 1730736), (34340, 1729728), (34560, 1718717), (34944, 1699830), (35343, 1680640), (35360, 1679832), (35451, 1675520), (35552, 1670760), (35904, 1654380), (36036, 1648320), (36057, 1647360), (36360, 1633632), (36465, 1628928), (36608, 1622565), (36720, 1617616), (36764, 1615680), (36960, 1607112), (37128, 1599840), (37440, 1586508), (37774, 1572480), (38016, 1562470), (38080, 1559844), (38178, 1555840), (38610, 1538432), (38784, 1531530), (38885, 1527552), (38896, 1527120), (39168, 1516515), (39270, 1512576), (39312, 1510960), (39390, 1507968), (39780, 1493184), (39996, 1485120), (40040, 1483488), (40320, 1473186), (40392, 1470560), (41184, 1442280), (41208, 1441440), (41580, 1428544), (41769, 1422080), (41888, 1418040), (42016, 1413720), (42240, 1406223), (42420, 1400256), (42432, 1399860), (42840, 1386528), (43329, 1370880), (43632, 1361360), (43680, 1359864), (43758, 1357440), (44352, 1339260), (44440, 1336608), (44642, 1330560), (44880, 1323504), (44928, 1322090), (45045, 1318656), (45248, 1312740), (45696, 1299870), (45760, 1298052), (45955, 1292544), (46359, 1281280), (46410, 1279872), (46662, 1272960), (47124, 1260480), (47268, 1256640), (47520, 1249976), (47736, 1244320), (47872, 1240785), (48048, 1236240), (48076, 1235520), (48384, 1227655), (48480, 1225224), (48620, 1221696), (48960, 1213212), (49140, 1208768), (49280, 1205334), (49504, 1199880), (49920, 1189881), (49995, 1188096), (50490, 1176448), (50904, 1166880), (51051, 1163520), (51408, 1155440), (51480, 1153824), (51510, 1153152), (52360, 1134432), (52416, 1133220), (52520, 1130976), (53040, 1119888), (53328, 1113840), (53856, 1102920), (54054, 1098880), (54540, 1089088), (54912, 1081710), (54944, 1081080), (55146, 1077120), (55440, 1071408), (55692, 1066560), (56160, 1057672), (56560, 1050192), (56576, 1049895), (56661, 1048320), (57120, 1039896), (57772, 1028160), (58176, 1021020), (58240, 1019898), (58344, 1018080), (58752, 1011010), (58905, 1008384), (59085, 1005312), (59136, 1004445), (59670, 995456), (59840, 992628), (59994, 990080), (60060, 988992), (60095, 988416), (60480, 982124), (61776, 961520), (61812, 960960), (61880, 959904), (62216, 954720), (62832, 945360), (63024, 942480), (63360, 937482), (63630, 933504), (63648, 933240), (64064, 927180), (64260, 924352), (64640, 918918), (65280, 909909), (65520, 906576), (65637, 904960), (66528, 892840), (66660, 891072), (66963, 887040), (67320, 882336), (67872, 875160), (68068, 872640), (68544, 866580), (68640, 865368), (68680, 864864), (69615, 853248), (69888, 849915), (69993, 848640), (70686, 840320), (70720, 839916), (70902, 837760), (71104, 835380), (71808, 827190), (72072, 824160), (72114, 823680), (72215, 822528), (72720, 816816), (72930, 814464), (73440, 808808), (73528, 807840), (73920, 803556), (74256, 799920), (74880, 793254), (75548, 786240), (76032, 781235), (76160, 779922), (76356, 777920), (77220, 769216), (77265, 768768), (77568, 765765), (77770, 763776), (77792, 763560), (78540, 756288), (78624, 755480), (78780, 753984), (79560, 746592), (79992, 742560), (80080, 741744), (80640, 736593), (80784, 735280), (82368, 721140), (82416, 720720), (82719, 718080), (83160, 714272), (83538, 711040), (83776, 709020), (84032, 706860), (84840, 700128), (84864, 699930), (85085, 698112), (85680, 693264), (86658, 685440), (87264, 680680), (87360, 679932), (87516, 678720), (88704, 669630), (88880, 668304), (89284, 665280), (89760, 661752), (89856, 661045), (90090, 659328), (90496, 656370), (91392, 649935), (91520, 649026), (91910, 646272), (92718, 640640), (92820, 639936), (93324, 636480), (94248, 630240), (94435, 628992), (94536, 628320), (95040, 624988), (95445, 622336), (95472, 622160), (96096, 618120), (96152, 617760), (96960, 612612), (97240, 610848), (97920, 606606), (98280, 604384), (98560, 602667), (99008, 599940), (99990, 594048), (100980, 588224), (101101, 587520), (101808, 583440), (102102, 581760), (102816, 577720), (102960, 576912), (103020, 576576), (104720, 567216), (104832, 566610), (105040, 565488), (106080, 559944), (106656, 556920), (107712, 551460), (108108, 549440), (108171, 549120), (109080, 544544), (109395, 542976), (109824, 540855), (109888, 540540), (110292, 538560), (110880, 535704), (111384, 533280), (111605, 532224), (112320, 528836), (113120, 525096), (113322, 524160), (114240, 519948), (115544, 514080), (116352, 510510), (116480, 509949), (116655, 509184), (116688, 509040), (117504, 505505), (117810, 504192), (118170, 502656), (119340, 497728), (119680, 496314), (119988, 495040), (120120, 494496), (120190, 494208), (120960, 491062), (123552, 480760), (123624, 480480), (123760, 479952), (124432, 477360), (125664, 472680), (126048, 471240), (126720, 468741), (127260, 466752), (127296, 466620), (128128, 463590), (128520, 462176), (129280, 459459), (129987, 456960), (131040, 453288), (131274, 452480), (132209, 449280), (133056, 446420), (133320, 445536), (133926, 443520), (134640, 441168), (135135, 439552), (135744, 437580), (136136, 436320), (137088, 433290), (137280, 432684), (137360, 432432), (137865, 430848), (139230, 426624), (139986, 424320), (141372, 420160), (141440, 419958), (141804, 418880), (142208, 417690), (143616, 413595), (144144, 412080), (144228, 411840), (144430, 411264), (145440, 408408), (145860, 407232), (146880, 404404), (147056, 403920), (147840, 401778), (148512, 399960), (149760, 396627), (149985, 396032), (151096, 393120), (152320, 389961), (152712, 388960), (153153, 387840), (154440, 384608), (154530, 384384), (155540, 381888), (155584, 381780), (156247, 380160), (157080, 378144), (157248, 377740), (157560, 376992), (159120, 373296), (159984, 371280), (160160, 370872), (161568, 367640), (164736, 360570), (164832, 360360), (165438, 359040), (166320, 357136), (167076, 355520), (167552, 354510), (168064, 353430), (169680, 350064), (169728, 349965), (169983, 349440), (170170, 349056), (171360, 346632), (173316, 342720), (174528, 340340), (174720, 339966), (175032, 339360), (176715, 336128), (177255, 335104), (177408, 334815), (177760, 334152), (178568, 332640), (179520, 330876), (180180, 329664), (180285, 329472), (180992, 328185), (183040, 324513), (183820, 323136), (185436, 320320), (185640, 319968), (186648, 318240), (188496, 315120), (188870, 314496), (189072, 314160), (190080, 312494), (190890, 311168), (190944, 311080), (192192, 309060), (192304, 308880), (193920, 306306), (194480, 305424), (195840, 303303), (196560, 302192), (198016, 299970), (199980, 297024), (200889, 295680), (201960, 294112), (202202, 293760), (203616, 291720), (204204, 290880), (205632, 288860), (205920, 288456), (206040, 288288), (208845, 284416), (209440, 283608), (209664, 283305), (209979, 282880), (210080, 282744), (212160, 279972), (213312, 278460), (215424, 275730), (216216, 274720), (216342, 274560), (216645, 274176), (218160, 272272), (218790, 271488), (219776, 270270), (220584, 269280), (221760, 267852), (222768, 266640), (223210, 266112), (224640, 264418), (226240, 262548), (226644, 262080), (228480, 259974), (231088, 257040), (231795, 256256), (232704, 255255), (233310, 254592), (233376, 254520), (235620, 252096), (236340, 251328), (238680, 248864), (239360, 248157), (239976, 247520), (240240, 247248), (240380, 247104), (241920, 245531)]