173573880480

素因数分解:

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

素因数の和:196

約数の個数: 2304

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

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

約数列:

[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, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 89, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 164, 165, 168, 176, 178, 180, 182, 189, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 246, 252, 260, 264, 267, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 328, 330, 336, 351, 352, 356, 360, 363, 364, 369, 378, 385, 390, 396, 410, 416, 420, 429, 432, 440, 445, 451, 455, 462, 468, 480, 484, 492, 495, 504, 520, 528, 533, 534, 540, 546, 560, 572, 574, 585, 594, 605, 615, 616, 623, 624, 630, 656, 660, 672, 693, 702, 712, 715, 720, 726, 728, 738, 756, 770, 780, 792, 801, 819, 820, 840, 847, 858, 861, 864, 880, 890, 902, 910, 924, 936, 945, 968, 979, 984, 990, 1001, 1008, 1040, 1056, 1066, 1068, 1080, 1089, 1092, 1107, 1120, 1144, 1148, 1155, 1157, 1170, 1188, 1210, 1230, 1232, 1246, 1248, 1260, 1287, 1312, 1320, 1335, 1353, 1365, 1386, 1404, 1424, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1512, 1540, 1560, 1573, 1584, 1599, 1602, 1638, 1640, 1680, 1694, 1716, 1722, 1755, 1760, 1780, 1804, 1815, 1820, 1845, 1848, 1869, 1872, 1890, 1936, 1958, 1968, 1980, 2002, 2016, 2079, 2080, 2132, 2136, 2145, 2160, 2178, 2184, 2214, 2255, 2288, 2296, 2310, 2314, 2340, 2376, 2403, 2420, 2457, 2460, 2464, 2492, 2520, 2541, 2574, 2583, 2640, 2665, 2670, 2706, 2730, 2772, 2808, 2848, 2860, 2870, 2904, 2912, 2937, 2952, 2970, 3003, 3024, 3080, 3115, 3120, 3146, 3157, 3168, 3198, 3204, 3267, 3276, 3280, 3360, 3388, 3432, 3444, 3465, 3471, 3510, 3560, 3608, 3630, 3640, 3649, 3690, 3696, 3731, 3738, 3744, 3780, 3861, 3872, 3916, 3936, 3960, 4004, 4005, 4059, 4095, 4158, 4235, 4264, 4272, 4290, 4305, 4320, 4356, 4368, 4428, 4510, 4576, 4592, 4620, 4628, 4680, 4719, 4752, 4797, 4806, 4840, 4895, 4914, 4920, 4961, 4984, 5005, 5040, 5082, 5148, 5166, 5280, 5330, 5340, 5412, 5445, 5460, 5535, 5544, 5607, 5616, 5720, 5740, 5785, 5808, 5863, 5874, 5904, 5940, 6006, 6048, 6160, 6230, 6240, 6292, 6314, 6396, 6408, 6435, 6534, 6552, 6560, 6765, 6776, 6853, 6864, 6888, 6930, 6942, 7020, 7120, 7216, 7260, 7280, 7298, 7380, 7392, 7462, 7476, 7560, 7623, 7722, 7749, 7832, 7865, 7920, 7995, 8008, 8010, 8099, 8118, 8190, 8316, 8470, 8528, 8544, 8580, 8610, 8712, 8736, 8811, 8856, 9009, 9020, 9184, 9240, 9256, 9345, 9360, 9438, 9471, 9504, 9594, 9612, 9680, 9790, 9828, 9840, 9922, 9968, 10010, 10080, 10164, 10296, 10332, 10395, 10413, 10660, 10680, 10769, 10824, 10890, 10920, 10947, 11011, 11070, 11088, 11193, 11214, 11232, 11440, 11480, 11570, 11616, 11726, 11748, 11808, 11880, 12012, 12015, 12177, 12285, 12320, 12460, 12584, 12628, 12705, 12727, 12792, 12816, 12870, 12915, 13068, 13104, 13530, 13552, 13706, 13728, 13776, 13860, 13884, 14040, 14157, 14240, 14391, 14432, 14520, 14560, 14596, 14685, 14760, 14883, 14924, 14952, 15015, 15120, 15246, 15444, 15498, 15664, 15730, 15785, 15840, 15990, 16016, 16020, 16198, 16236, 16335, 16380, 16632, 16821, 16940, 17056, 17160, 17220, 17355, 17424, 17589, 17622, 17712, 18018, 18040, 18245, 18480, 18512, 18655, 18690, 18720, 18876, 18942, 19188, 19224, 19305, 19360, 19580, 19656, 19680, 19844, 19936, 20020, 20295, 20328, 20559, 20592, 20664, 20790, 20826, 21320, 21360, 21538, 21648, 21780, 21840, 21894, 22022, 22140, 22176, 22386, 22428, 22869, 22880, 22960, 23140, 23452, 23496, 23595, 23760, 23985, 24024, 24030, 24297, 24354, 24570, 24805, 24920, 25168, 25256, 25410, 25454, 25543, 25584, 25632, 25740, 25830, 26136, 26208, 26433, 27027, 27060, 27104, 27412, 27552, 27720, 27768, 28035, 28080, 28314, 28413, 28782, 29040, 29192, 29315, 29370, 29520, 29766, 29848, 29904, 30030, 30240, 30492, 30888, 30996, 31239, 31328, 31460, 31570, 31980, 32032, 32040, 32307, 32396, 32472, 32670, 32760, 32841, 33033, 33264, 33579, 33642, 33880, 34265, 34320, 34440, 34710, 34727, 34848, 35178, 35244, 35424, 36036, 36080, 36490, 36960, 37024, 37310, 37380, 37752, 37884, 38115, 38181, 38376, 38448, 38610, 38745, 39160, 39312, 39688, 40040, 40139, 40495, 40590, 40656, 41041, 41118, 41184, 41328, 41580, 41652, 42471, 42640, 42720, 43076, 43296, 43560, 43680, 43788, 44044, 44055, 44280, 44649, 44772, 44856, 45045, 45738, 45920, 46280, 46904, 46992, 47190, 47355, 47437, 47520, 47970, 48048, 48060, 48594, 48708, 49140, 49610, 49840, 50336, 50512, 50820, 50908, 51086, 51168, 51480, 51660, 52065, 52272, 52767, 52866, 53845, 54054, 54120, 54735, 54824, 55055, 55440, 55536, 55965, 56070, 56160, 56628, 56826, 57564, 58080, 58384, 58630, 58740, 59040, 59532, 59696, 59808, 60060, 60885, 60984, 61677, 61776, 61992, 62478, 62920, 63140, 63635, 63960, 64080, 64493, 64614, 64792, 64944, 65340, 65520, 65682, 66066, 66528, 67158, 67284, 67760, 68530, 68640, 68880, 69420, 69454, 70356, 70488, 70785, 71955, 72072, 72160, 72891, 72980, 74415, 74620, 74760, 75383, 75504, 75768, 76230, 76362, 76629, 76752, 76896, 77220, 77490, 78320, 78624, 79376, 80080, 80278, 80990, 81180, 81312, 82082, 82236, 82656, 83160, 83304, 84105, 84942, 85239, 85280, 86152, 87120, 87576, 87945, 88088, 88110, 88560, 89089, 89298, 89544, 89712, 90090, 91476, 92560, 93808, 93984, 94380, 94710, 94874, 95940, 96096, 96120, 96921, 97188, 97416, 98280, 98523, 99099, 99220, 99680, 100737, 101024, 101640, 101816, 102172, 102795, 102960, 103320, 104130, 104181, 104544, 105534, 105732, 107690, 108108, 108240, 109470, 109648, 110110, 110880, 111072, 111930, 112140, 113256, 113652, 114345, 114543, 115128, 116768, 117260, 117480, 119064, 119392, 120120, 120417, 121485, 121770, 121968, 123123, 123354, 123552, 123984, 124956, 125840, 126280, 127270, 127715, 127920, 128160, 128986, 129228, 129584, 129888, 130680, 131040, 131364, 132132, 132165, 133947, 134316, 134568, 135135, 135520, 137060, 137760, 138840, 138908, 139997, 140712, 140976, 141570, 142065, 142311, 143910, 144144, 145782, 145960, 148830, 149240, 149520, 150766, 151008, 151536, 152460, 152724, 153258, 153504, 154440, 154980, 156195, 156640, 158301, 158752, 160160, 160556, 161535, 161980, 162360, 164164, 164205, 164472, 165165, 166320, 166608, 167895, 168210, 169884, 170478, 172304, 173635, 174240, 175152, 175890, 176176, 176220, 177120, 178178, 178596, 179088, 179424, 180180, 182952, 185031, 185120, 187616, 188760, 189420, 189748, 190905, 191880, 192240, 193479, 193842, 194376, 194832, 196560, 197046, 198198, 198440, 200695, 201474, 203280, 203632, 204344, 205205, 205590, 205920, 206640, 208260, 208362, 211068, 211464, 212355, 215380, 216216, 216480, 218673, 218940, 219296, 220220, 223245, 223860, 224280, 226149, 226512, 227304, 228690, 229086, 229887, 230256, 234520, 234960, 237185, 238128, 240240, 240834, 242970, 243540, 243936, 246246, 246708, 247968, 249912, 251680, 252560, 254540, 255430, 255840, 257972, 258456, 259168, 261360, 262728, 263835, 264264, 264330, 267267, 267894, 268632, 269136, 270270, 274120, 277680, 277816, 279994, 280973, 281424, 281952, 283140, 284130, 284622, 287820, 288288, 290763, 291564, 291920, 297297, 297660, 298480, 299040, 301532, 303072, 304920, 305448, 306516, 308385, 308880, 309960, 312390, 312543, 316602, 321112, 322465, 323070, 323960, 324720, 328328, 328410, 328944, 330330, 332059, 332640, 333216, 335790, 336420, 339768, 340956, 343629, 344608, 347270, 350304, 351780, 352352, 352440, 356356, 357192, 358176, 360360, 361251, 364455, 365904, 369369, 370062, 376915, 377520, 378840, 379496, 381810, 383145, 383760, 384480, 386958, 387684, 388752, 389664, 393120, 394092, 396396, 396880, 401390, 402948, 406560, 407264, 408688, 410410, 411180, 413280, 416520, 416724, 419991, 422136, 422928, 424710, 426195, 426933, 430760, 432432, 437346, 437880, 440440, 441529, 445445, 446490, 447720, 448560, 451451, 452298, 453024, 454608, 457380, 458172, 459774, 460512, 469040, 469920, 474370, 476256, 480480, 481668, 484605, 485940, 487080, 492492, 492615, 493416, 495495, 499824, 503685, 505120, 509080, 510860, 515944, 516912, 520905, 521807, 522720, 525456, 527670, 528528, 528660, 534534, 535788, 537264, 538272, 540540, 548240, 555360, 555632, 559988, 561946, 562848, 566280, 568260, 569244, 572715, 575640, 580437, 581526, 583128, 583840, 594594, 595320, 596960, 602085, 603064, 609840, 610896, 613032, 615615, 616770, 617760, 619920, 624780, 625086, 633204, 642224, 644930, 646140, 647920, 649440, 656656, 656820, 657888, 660660, 664118, 669735, 671580, 672840, 678447, 679536, 681912, 687258, 689661, 694540, 699985, 703560, 704880, 711555, 712712, 714384, 720720, 722502, 728910, 731808, 738738, 740124, 753830, 755040, 757680, 758992, 763620, 766290, 767520, 773916, 775368, 777504, 788184, 791505, 792792, 793760, 801801, 802780, 805896, 817376, 820820, 822360, 833040, 833448, 839982, 842919, 844272, 845856, 849420, 852390, 853866, 861520, 864864, 874692, 875760, 880880, 883058, 890890, 892980, 895440, 897120, 902902, 904596, 909216, 914760, 916344, 919548, 925155, 937629, 938080, 948740, 963336, 967395, 969210, 971880, 974160, 979979, 984984, 985230, 986832, 990990, 996177, 999648, 1007370, 1018160, 1021720, 1031888, 1033824, 1041810, 1043614, 1050912, 1055340, 1057056, 1057320, 1069068, 1071576, 1074528, 1081080, 1083753, 1093365, 1096480, 1108107, 1111264, 1119976, 1123892, 1130745, 1132560, 1136520, 1138488, 1145430, 1149435, 1151280, 1160874, 1163052, 1166256, 1189188, 1190640, 1204170, 1206128, 1219680, 1221792, 1226064, 1231230, 1233540, 1239840, 1249560, 1250172, 1259973, 1266408, 1280799, 1284448, 1289860, 1292280, 1295840, 1313312, 1313640, 1321320, 1324587, 1328236, 1336335, 1339470, 1343160, 1345680, 1354353, 1356894, 1359072, 1363824, 1374516, 1379322, 1389080, 1399970, 1404865, 1407120, 1409760, 1423110, 1425424, 1428768, 1441440, 1445004, 1453815, 1457820, 1477476, 1480248, 1486485, 1507660, 1515360, 1517984, 1527240, 1532580, 1547832, 1550736, 1562715, 1565421, 1576368, 1583010, 1585584, 1603602, 1605560, 1611792, 1641640, 1644720, 1660295, 1666080, 1666896, 1679964, 1685838, 1688544, 1698840, 1704780, 1707732, 1718145, 1723040, 1741311, 1749384, 1751520, 1761760, 1766116, 1781780, 1785960, 1790880, 1805804, 1806255, 1809192, 1829520, 1832688, 1839096, 1846845, 1850310, 1875258, 1897480, 1926672, 1934790, 1938420, 1943760, 1948320, 1959958, 1969968, 1970460, 1973664, 1981980, 1992354, 2014740, 2035341, 2036320, 2043440, 2063776, 2083620, 2087228, 2099955, 2110680, 2114640, 2134665, 2138136, 2143152, 2162160, 2167506, 2186730, 2207645, 2216214, 2239952, 2247784, 2257255, 2261490, 2265120, 2273040, 2276976, 2290860, 2298870, 2302560, 2321748, 2326104, 2332512, 2378376, 2381280, 2405403, 2408340, 2412256, 2452128, 2462460, 2467080, 2499120, 2500344, 2519946, 2528757, 2532816, 2561598, 2579720, 2584560, 2609035, 2627280, 2642640, 2649174, 2656472, 2672670, 2678940, 2686320, 2691360, 2708706, 2713788, 2727648, 2749032, 2758644, 2778160, 2799940, 2809730, 2814240, 2846220, 2850848, 2890008, 2902185, 2907630, 2915640, 2939937, 2954952, 2960496, 2972970, 2988531, 3015320, 3054480, 3065160, 3090703, 3095664, 3101472, 3125430, 3130842, 3152736, 3166020, 3171168, 3207204, 3211120, 3223584, 3283280, 3289440, 3320590, 3333792, 3359928, 3371676, 3392235, 3397680, 3409560, 3415464, 3436290, 3448305, 3482622, 3498768, 3532232, 3563560, 3571920, 3611608, 3612510, 3618384, 3652649, 3659040, 3665376, 3678192, 3693690, 3700620, 3750516, 3779919, 3794960, 3853344, 3869580, 3876840, 3887520, 3919916, 3939936, 3940920, 3963960, 3973761, 3984708, 4009005, 4029480, 4063059, 4070682, 4086880, 4167240, 4174456, 4199910, 4214595, 4221360, 4229280, 4269330, 4276272, 4286304, 4324320, 4335012, 4373460, 4415290, 4432428, 4479904, 4495568, 4514510, 4522980, 4546080, 4553952, 4581720, 4597740, 4643496, 4652208, 4688145, 4696263, 4756752, 4810806, 4816680, 4899895, 4924920, 4934160, 4980885, 4998240, 5000688, 5039892, 5057514, 5065632, 5123196, 5159440, 5169120, 5218070, 5254560, 5285280, 5298348, 5312944, 5345340, 5357880, 5372640, 5417412, 5418765, 5427576, 5498064, 5517288, 5540535, 5556320, 5599880, 5619460, 5692440, 5739877, 5780016, 5804370, 5815260, 5831280, 5879874, 5909904, 5920992, 5945940, 5977062, 6030640, 6108960, 6130320, 6181406, 6191328, 6250860, 6261684, 6299865, 6332040, 6403995, 6414408, 6422240, 6566560, 6622935, 6641180, 6719856, 6743352, 6771765, 6784470, 6795360, 6819120, 6830928, 6872580, 6896610, 6965244, 6997536, 7064464, 7127120, 7143840, 7223216, 7225020, 7236768, 7305298, 7356384, 7387380, 7401240, 7501032, 7559838, 7586271, 7589920, 7739160, 7753680, 7827105, 7839832, 7881840, 7927920, 7947522, 7969416, 8018010, 8058960, 8126118, 8141364, 8334480, 8348912, 8399820, 8429190, 8442720, 8538660, 8552544, 8670024, 8706555, 8746920, 8819811, 8830580, 8864856, 8965593, 8991136, 9029020, 9045960, 9163440, 9195480, 9272109, 9286992, 9304416, 9376290, 9392526, 9513504, 9621612, 9633360, 9799790, 9849840, 9868320, 9961770, 10001376, 10079784, 10115028, 10176705, 10246392, 10318880, 10436140, 10596696, 10625888, 10690680, 10715760, 10834824, 10837530, 10855152, 10957947, 10996128, 11034576, 11081070, 11199760, 11238920, 11384880, 11479754, 11560032, 11608740, 11630520, 11662560, 11759748, 11819808, 11891880, 11921283, 11954124, 12027015, 12061280, 12189177, 12260640, 12362812, 12501720, 12523368, 12599730, 12643785, 12664080, 12807990, 12828816, 13245870, 13282360, 13439712, 13486704, 13543530, 13568940, 13638240, 13661856, 13745160, 13793220, 13930488, 14088789, 14128928, 14254240, 14446432, 14450040, 14610596, 14699685, 14774760, 14802480, 14942655, 15002064, 15119676, 15172542, 15453515, 15478320, 15507360, 15654210, 15679664, 15763680, 15855840, 15895044, 15938832, 16036020, 16117920, 16252236, 16282728, 16668960, 16697824, 16799640, 16858380, 17077320, 17219631, 17340048, 17413110, 17493840, 17639622, 17661160, 17729712, 17931186, 18058040, 18091920, 18263245, 18326880, 18390960, 18544218, 18573984, 18752580, 18785052, 18899595, 19243224, 19266720, 19599580, 19699680, 19868805, 19923540, 20159568, 20230056, 20315295, 20353410, 20492784, 20872280, 21193392, 21381360, 21431520, 21669648, 21675060, 21710304, 21915894, 22069152, 22162140, 22399520, 22477840, 22769760, 22959508, 23217480, 23261040, 23481315, 23519496, 23783760, 23842566, 23908248, 24054030, 24378354, 24725624, 25003440, 25046736, 25199460, 25287570, 25328160, 25615980, 25657632, 26459433, 26491740, 26564720, 26973408, 27087060, 27137880, 27490320, 27586440, 27816327, 27860976, 28177578, 28699385, 28900080, 29221192, 29399370, 29549520, 29604960, 29885310, 30004128, 30239352, 30345084, 30907030, 30956640, 31308420, 31359328, 31790088, 31877664, 32072040, 32504472, 32565456, 32873841, 33599280, 33716760, 34154640, 34439262, 34680096, 34826220, 34987680, 35279244, 35322320, 35459424, 35862372, 36116080, 36183840, 36526490, 36781920, 37088436, 37505160, 37570104, 37799190, 37931355, 38486448, 39199160, 39737610, 39847080, 40179139, 40319136, 40460112, 40630590, 40706820, 40985568, 41744560, 42386784, 42762720, 43339296, 43350120, 43831788, 44099055, 44324280, 44827965, 44955680, 45919016, 46360545, 46434960, 46522080, 46962630, 47038992, 47567520, 47685132, 47816496, 48108060, 48756708, 49451248, 50006880, 50093472, 50398920, 50575140, 51231960, 51658893, 52918866, 52983480, 53129440, 54174120, 54275760, 54789735, 54980640, 55172880, 55632654, 55721952, 56355156, 57398770, 57800160, 58442384, 58798740, 59099040, 59606415, 59770620, 60478704, 60690168, 60945885, 61814060, 62616840, 63580176, 64144080, 65008944, 65130912, 65747682, 67198560, 67433520, 68309280, 68878524, 69652440, 70443945, 70558488, 70644640, 71724744, 72232160, 73052980, 74176872, 75010320, 75140208, 75598380, 75862710, 76972896, 78398320, 79475220, 79694160, 80358278, 80920224, 81261180, 81413640, 83448981, 83489120, 86098155, 86700240, 87663576, 88198110, 88648560, 89655930, 91838032, 92721090, 92869920, 93925260, 94077984, 95370264, 95632992, 96216120, 97513416, 98621523, 98902496, 100797840, 101150280, 102463920, 103317786, 105837732, 105966960, 108348240, 108551520, 109579470, 110345760, 111265308, 112710312, 114797540, 116884768, 117597480, 119212830, 119541240, 120537417, 120957408, 121380336, 121891770, 123628120, 125233680, 127160352, 128288160, 130017888, 131495364, 132297165, 134867040, 137757048, 139081635, 139304880, 140887890, 141116976, 143449488, 146105960, 148353744, 150020640, 150280416, 151196760, 151725420, 154976679, 156796640, 158950440, 159388320, 160716556, 162522360, 162827280, 164369205, 166897962, 172196310, 173400480, 175327152, 176396220, 177297120, 179311860, 183676064, 185442180, 187850520, 190740528, 192432240, 195026832, 197243046, 200895695, 201595680, 202300560, 204927840, 206635572, 211675464, 211933920, 216696480, 219158940, 222530616, 225420624, 229595080, 235194960, 238425660, 239082480, 241074834, 242760672, 243783540, 247256240, 250467360, 258294465, 262990728, 264594330, 275514096, 278163270, 278609760, 281775780, 282233952, 286898976, 292211920, 296707488, 302393520, 303450840, 309953358, 317900880, 321433112, 325044720, 325654560, 328738410, 333795924, 344392620, 350654304, 352792440, 358623720, 361612251, 370884360, 375701040, 381481056, 384864480, 390053664, 394486092, 401791390, 404601120, 413271144, 417244905, 423350928, 438317880, 445061232, 450841248, 459190160, 470389920, 476851320, 478164960, 482149668, 487567080, 493107615, 494512480, 516588930, 525981456, 529188660, 551028192, 556326540, 563551560, 584423840, 602687085, 604787040, 606901680, 619906716, 635801760, 642866224, 650089440, 657476820, 667591848, 688785240, 705584880, 717247440, 723224502, 741768720, 751402080, 774883395, 788972184, 803582780, 826542288, 834489810, 846701856, 876635760, 890122464, 918380320, 953702640, 964299336, 975134160, 986215230, 1033177860, 1051962912, 1058377320, 1084836753, 1112653080, 1127103120, 1205374170, 1213803360, 1239813432, 1285732448, 1314953640, 1335183696, 1377570480, 1411169760, 1434494880, 1446449004, 1483537440, 1549766790, 1577944368, 1607165560, 1653084576, 1668979620, 1753271520, 1808061255, 1907405280, 1928598672, 1950268320, 1972430460, 2066355720, 2116754640, 2169673506, 2225306160, 2254206240, 2410748340, 2479626864, 2629907280, 2670367392, 2755140960, 2892898008, 3099533580, 3155888736, 3214331120, 3337959240, 3616122510, 3857197344, 3944860920, 4132711440, 4233509280, 4339347012, 4450612320, 4821496680, 4959253728, 5259814560, 5424183765, 5785796016, 6199067160, 6428662240, 6675918480, 7232245020, 7889721840, 8265422880, 8678694024, 9642993360, 10848367530, 11571592032, 12398134320, 13351836960, 14464490040, 15779443680, 17357388048, 19285986720, 21696735060, 24796268640, 28928980080, 34714776096, 43393470120, 57857960160, 86786940240, 173573880480]

約数ペア:

[(1, 173573880480), (2, 86786940240), (3, 57857960160), (4, 43393470120), (5, 34714776096), (6, 28928980080), (7, 24796268640), (8, 21696735060), (9, 19285986720), (10, 17357388048), (11, 15779443680), (12, 14464490040), (13, 13351836960), (14, 12398134320), (15, 11571592032), (16, 10848367530), (18, 9642993360), (20, 8678694024), (21, 8265422880), (22, 7889721840), (24, 7232245020), (26, 6675918480), (27, 6428662240), (28, 6199067160), (30, 5785796016), (32, 5424183765), (33, 5259814560), (35, 4959253728), (36, 4821496680), (39, 4450612320), (40, 4339347012), (41, 4233509280), (42, 4132711440), (44, 3944860920), (45, 3857197344), (48, 3616122510), (52, 3337959240), (54, 3214331120), (55, 3155888736), (56, 3099533580), (60, 2892898008), (63, 2755140960), (65, 2670367392), (66, 2629907280), (70, 2479626864), (72, 2410748340), (77, 2254206240), (78, 2225306160), (80, 2169673506), (82, 2116754640), (84, 2066355720), (88, 1972430460), (89, 1950268320), (90, 1928598672), (91, 1907405280), (96, 1808061255), (99, 1753271520), (104, 1668979620), (105, 1653084576), (108, 1607165560), (110, 1577944368), (112, 1549766790), (117, 1483537440), (120, 1446449004), (121, 1434494880), (123, 1411169760), (126, 1377570480), (130, 1335183696), (132, 1314953640), (135, 1285732448), (140, 1239813432), (143, 1213803360), (144, 1205374170), (154, 1127103120), (156, 1112653080), (160, 1084836753), (164, 1058377320), (165, 1051962912), (168, 1033177860), (176, 986215230), (178, 975134160), (180, 964299336), (182, 953702640), (189, 918380320), (195, 890122464), (198, 876635760), (205, 846701856), (208, 834489810), (210, 826542288), (216, 803582780), (220, 788972184), (224, 774883395), (231, 751402080), (234, 741768720), (240, 723224502), (242, 717247440), (246, 705584880), (252, 688785240), (260, 667591848), (264, 657476820), (267, 650089440), (270, 642866224), (273, 635801760), (280, 619906716), (286, 606901680), (287, 604787040), (288, 602687085), (297, 584423840), (308, 563551560), (312, 556326540), (315, 551028192), (328, 529188660), (330, 525981456), (336, 516588930), (351, 494512480), (352, 493107615), (356, 487567080), (360, 482149668), (363, 478164960), (364, 476851320), (369, 470389920), (378, 459190160), (385, 450841248), (390, 445061232), (396, 438317880), (410, 423350928), (416, 417244905), (420, 413271144), (429, 404601120), (432, 401791390), (440, 394486092), (445, 390053664), (451, 384864480), (455, 381481056), (462, 375701040), (468, 370884360), (480, 361612251), (484, 358623720), (492, 352792440), (495, 350654304), (504, 344392620), (520, 333795924), (528, 328738410), (533, 325654560), (534, 325044720), (540, 321433112), (546, 317900880), (560, 309953358), (572, 303450840), (574, 302393520), (585, 296707488), (594, 292211920), (605, 286898976), (615, 282233952), (616, 281775780), (623, 278609760), (624, 278163270), (630, 275514096), (656, 264594330), (660, 262990728), (672, 258294465), (693, 250467360), (702, 247256240), (712, 243783540), (715, 242760672), (720, 241074834), (726, 239082480), (728, 238425660), (738, 235194960), (756, 229595080), (770, 225420624), (780, 222530616), (792, 219158940), (801, 216696480), (819, 211933920), (820, 211675464), (840, 206635572), (847, 204927840), (858, 202300560), (861, 201595680), (864, 200895695), (880, 197243046), (890, 195026832), (902, 192432240), (910, 190740528), (924, 187850520), (936, 185442180), (945, 183676064), (968, 179311860), (979, 177297120), (984, 176396220), (990, 175327152), (1001, 173400480), (1008, 172196310), (1040, 166897962), (1056, 164369205), (1066, 162827280), (1068, 162522360), (1080, 160716556), (1089, 159388320), (1092, 158950440), (1107, 156796640), (1120, 154976679), (1144, 151725420), (1148, 151196760), (1155, 150280416), (1157, 150020640), (1170, 148353744), (1188, 146105960), (1210, 143449488), (1230, 141116976), (1232, 140887890), (1246, 139304880), (1248, 139081635), (1260, 137757048), (1287, 134867040), (1312, 132297165), (1320, 131495364), (1335, 130017888), (1353, 128288160), (1365, 127160352), (1386, 125233680), (1404, 123628120), (1424, 121891770), (1430, 121380336), (1435, 120957408), (1440, 120537417), (1452, 119541240), (1456, 119212830), (1476, 117597480), (1485, 116884768), (1512, 114797540), (1540, 112710312), (1560, 111265308), (1573, 110345760), (1584, 109579470), (1599, 108551520), (1602, 108348240), (1638, 105966960), (1640, 105837732), (1680, 103317786), (1694, 102463920), (1716, 101150280), (1722, 100797840), (1755, 98902496), (1760, 98621523), (1780, 97513416), (1804, 96216120), (1815, 95632992), (1820, 95370264), (1845, 94077984), (1848, 93925260), (1869, 92869920), (1872, 92721090), (1890, 91838032), (1936, 89655930), (1958, 88648560), (1968, 88198110), (1980, 87663576), (2002, 86700240), (2016, 86098155), (2079, 83489120), (2080, 83448981), (2132, 81413640), (2136, 81261180), (2145, 80920224), (2160, 80358278), (2178, 79694160), (2184, 79475220), (2214, 78398320), (2255, 76972896), (2288, 75862710), (2296, 75598380), (2310, 75140208), (2314, 75010320), (2340, 74176872), (2376, 73052980), (2403, 72232160), (2420, 71724744), (2457, 70644640), (2460, 70558488), (2464, 70443945), (2492, 69652440), (2520, 68878524), (2541, 68309280), (2574, 67433520), (2583, 67198560), (2640, 65747682), (2665, 65130912), (2670, 65008944), (2706, 64144080), (2730, 63580176), (2772, 62616840), (2808, 61814060), (2848, 60945885), (2860, 60690168), (2870, 60478704), (2904, 59770620), (2912, 59606415), (2937, 59099040), (2952, 58798740), (2970, 58442384), (3003, 57800160), (3024, 57398770), (3080, 56355156), (3115, 55721952), (3120, 55632654), (3146, 55172880), (3157, 54980640), (3168, 54789735), (3198, 54275760), (3204, 54174120), (3267, 53129440), (3276, 52983480), (3280, 52918866), (3360, 51658893), (3388, 51231960), (3432, 50575140), (3444, 50398920), (3465, 50093472), (3471, 50006880), (3510, 49451248), (3560, 48756708), (3608, 48108060), (3630, 47816496), (3640, 47685132), (3649, 47567520), (3690, 47038992), (3696, 46962630), (3731, 46522080), (3738, 46434960), (3744, 46360545), (3780, 45919016), (3861, 44955680), (3872, 44827965), (3916, 44324280), (3936, 44099055), (3960, 43831788), (4004, 43350120), (4005, 43339296), (4059, 42762720), (4095, 42386784), (4158, 41744560), (4235, 40985568), (4264, 40706820), (4272, 40630590), (4290, 40460112), (4305, 40319136), (4320, 40179139), (4356, 39847080), (4368, 39737610), (4428, 39199160), (4510, 38486448), (4576, 37931355), (4592, 37799190), (4620, 37570104), (4628, 37505160), (4680, 37088436), (4719, 36781920), (4752, 36526490), (4797, 36183840), (4806, 36116080), (4840, 35862372), (4895, 35459424), (4914, 35322320), (4920, 35279244), (4961, 34987680), (4984, 34826220), (5005, 34680096), (5040, 34439262), (5082, 34154640), (5148, 33716760), (5166, 33599280), (5280, 32873841), (5330, 32565456), (5340, 32504472), (5412, 32072040), (5445, 31877664), (5460, 31790088), (5535, 31359328), (5544, 31308420), (5607, 30956640), (5616, 30907030), (5720, 30345084), (5740, 30239352), (5785, 30004128), (5808, 29885310), (5863, 29604960), (5874, 29549520), (5904, 29399370), (5940, 29221192), (6006, 28900080), (6048, 28699385), (6160, 28177578), (6230, 27860976), (6240, 27816327), (6292, 27586440), (6314, 27490320), (6396, 27137880), (6408, 27087060), (6435, 26973408), (6534, 26564720), (6552, 26491740), (6560, 26459433), (6765, 25657632), (6776, 25615980), (6853, 25328160), (6864, 25287570), (6888, 25199460), (6930, 25046736), (6942, 25003440), (7020, 24725624), (7120, 24378354), (7216, 24054030), (7260, 23908248), (7280, 23842566), (7298, 23783760), (7380, 23519496), (7392, 23481315), (7462, 23261040), (7476, 23217480), (7560, 22959508), (7623, 22769760), (7722, 22477840), (7749, 22399520), (7832, 22162140), (7865, 22069152), (7920, 21915894), (7995, 21710304), (8008, 21675060), (8010, 21669648), (8099, 21431520), (8118, 21381360), (8190, 21193392), (8316, 20872280), (8470, 20492784), (8528, 20353410), (8544, 20315295), (8580, 20230056), (8610, 20159568), (8712, 19923540), (8736, 19868805), (8811, 19699680), (8856, 19599580), (9009, 19266720), (9020, 19243224), (9184, 18899595), (9240, 18785052), (9256, 18752580), (9345, 18573984), (9360, 18544218), (9438, 18390960), (9471, 18326880), (9504, 18263245), (9594, 18091920), (9612, 18058040), (9680, 17931186), (9790, 17729712), (9828, 17661160), (9840, 17639622), (9922, 17493840), (9968, 17413110), (10010, 17340048), (10080, 17219631), (10164, 17077320), (10296, 16858380), (10332, 16799640), (10395, 16697824), (10413, 16668960), (10660, 16282728), (10680, 16252236), (10769, 16117920), (10824, 16036020), (10890, 15938832), (10920, 15895044), (10947, 15855840), (11011, 15763680), (11070, 15679664), (11088, 15654210), (11193, 15507360), (11214, 15478320), (11232, 15453515), (11440, 15172542), (11480, 15119676), (11570, 15002064), (11616, 14942655), (11726, 14802480), (11748, 14774760), (11808, 14699685), (11880, 14610596), (12012, 14450040), (12015, 14446432), (12177, 14254240), (12285, 14128928), (12320, 14088789), (12460, 13930488), (12584, 13793220), (12628, 13745160), (12705, 13661856), (12727, 13638240), (12792, 13568940), (12816, 13543530), (12870, 13486704), (12915, 13439712), (13068, 13282360), (13104, 13245870), (13530, 12828816), (13552, 12807990), (13706, 12664080), (13728, 12643785), (13776, 12599730), (13860, 12523368), (13884, 12501720), (14040, 12362812), (14157, 12260640), (14240, 12189177), (14391, 12061280), (14432, 12027015), (14520, 11954124), (14560, 11921283), (14596, 11891880), (14685, 11819808), (14760, 11759748), (14883, 11662560), (14924, 11630520), (14952, 11608740), (15015, 11560032), (15120, 11479754), (15246, 11384880), (15444, 11238920), (15498, 11199760), (15664, 11081070), (15730, 11034576), (15785, 10996128), (15840, 10957947), (15990, 10855152), (16016, 10837530), (16020, 10834824), (16198, 10715760), (16236, 10690680), (16335, 10625888), (16380, 10596696), (16632, 10436140), (16821, 10318880), (16940, 10246392), (17056, 10176705), (17160, 10115028), (17220, 10079784), (17355, 10001376), (17424, 9961770), (17589, 9868320), (17622, 9849840), (17712, 9799790), (18018, 9633360), (18040, 9621612), (18245, 9513504), (18480, 9392526), (18512, 9376290), (18655, 9304416), (18690, 9286992), (18720, 9272109), (18876, 9195480), (18942, 9163440), (19188, 9045960), (19224, 9029020), (19305, 8991136), (19360, 8965593), (19580, 8864856), (19656, 8830580), (19680, 8819811), (19844, 8746920), (19936, 8706555), (20020, 8670024), (20295, 8552544), (20328, 8538660), (20559, 8442720), (20592, 8429190), (20664, 8399820), (20790, 8348912), (20826, 8334480), (21320, 8141364), (21360, 8126118), (21538, 8058960), (21648, 8018010), (21780, 7969416), (21840, 7947522), (21894, 7927920), (22022, 7881840), (22140, 7839832), (22176, 7827105), (22386, 7753680), (22428, 7739160), (22869, 7589920), (22880, 7586271), (22960, 7559838), (23140, 7501032), (23452, 7401240), (23496, 7387380), (23595, 7356384), (23760, 7305298), (23985, 7236768), (24024, 7225020), (24030, 7223216), (24297, 7143840), (24354, 7127120), (24570, 7064464), (24805, 6997536), (24920, 6965244), (25168, 6896610), (25256, 6872580), (25410, 6830928), (25454, 6819120), (25543, 6795360), (25584, 6784470), (25632, 6771765), (25740, 6743352), (25830, 6719856), (26136, 6641180), (26208, 6622935), (26433, 6566560), (27027, 6422240), (27060, 6414408), (27104, 6403995), (27412, 6332040), (27552, 6299865), (27720, 6261684), (27768, 6250860), (28035, 6191328), (28080, 6181406), (28314, 6130320), (28413, 6108960), (28782, 6030640), (29040, 5977062), (29192, 5945940), (29315, 5920992), (29370, 5909904), (29520, 5879874), (29766, 5831280), (29848, 5815260), (29904, 5804370), (30030, 5780016), (30240, 5739877), (30492, 5692440), (30888, 5619460), (30996, 5599880), (31239, 5556320), (31328, 5540535), (31460, 5517288), (31570, 5498064), (31980, 5427576), (32032, 5418765), (32040, 5417412), (32307, 5372640), (32396, 5357880), (32472, 5345340), (32670, 5312944), (32760, 5298348), (32841, 5285280), (33033, 5254560), (33264, 5218070), (33579, 5169120), (33642, 5159440), (33880, 5123196), (34265, 5065632), (34320, 5057514), (34440, 5039892), (34710, 5000688), (34727, 4998240), (34848, 4980885), (35178, 4934160), (35244, 4924920), (35424, 4899895), (36036, 4816680), (36080, 4810806), (36490, 4756752), (36960, 4696263), (37024, 4688145), (37310, 4652208), (37380, 4643496), (37752, 4597740), (37884, 4581720), (38115, 4553952), (38181, 4546080), (38376, 4522980), (38448, 4514510), (38610, 4495568), (38745, 4479904), (39160, 4432428), (39312, 4415290), (39688, 4373460), (40040, 4335012), (40139, 4324320), (40495, 4286304), (40590, 4276272), (40656, 4269330), (41041, 4229280), (41118, 4221360), (41184, 4214595), (41328, 4199910), (41580, 4174456), (41652, 4167240), (42471, 4086880), (42640, 4070682), (42720, 4063059), (43076, 4029480), (43296, 4009005), (43560, 3984708), (43680, 3973761), (43788, 3963960), (44044, 3940920), (44055, 3939936), (44280, 3919916), (44649, 3887520), (44772, 3876840), (44856, 3869580), (45045, 3853344), (45738, 3794960), (45920, 3779919), (46280, 3750516), (46904, 3700620), (46992, 3693690), (47190, 3678192), (47355, 3665376), (47437, 3659040), (47520, 3652649), (47970, 3618384), (48048, 3612510), (48060, 3611608), (48594, 3571920), (48708, 3563560), (49140, 3532232), (49610, 3498768), (49840, 3482622), (50336, 3448305), (50512, 3436290), (50820, 3415464), (50908, 3409560), (51086, 3397680), (51168, 3392235), (51480, 3371676), (51660, 3359928), (52065, 3333792), (52272, 3320590), (52767, 3289440), (52866, 3283280), (53845, 3223584), (54054, 3211120), (54120, 3207204), (54735, 3171168), (54824, 3166020), (55055, 3152736), (55440, 3130842), (55536, 3125430), (55965, 3101472), (56070, 3095664), (56160, 3090703), (56628, 3065160), (56826, 3054480), (57564, 3015320), (58080, 2988531), (58384, 2972970), (58630, 2960496), (58740, 2954952), (59040, 2939937), (59532, 2915640), (59696, 2907630), (59808, 2902185), (60060, 2890008), (60885, 2850848), (60984, 2846220), (61677, 2814240), (61776, 2809730), (61992, 2799940), (62478, 2778160), (62920, 2758644), (63140, 2749032), (63635, 2727648), (63960, 2713788), (64080, 2708706), (64493, 2691360), (64614, 2686320), (64792, 2678940), (64944, 2672670), (65340, 2656472), (65520, 2649174), (65682, 2642640), (66066, 2627280), (66528, 2609035), (67158, 2584560), (67284, 2579720), (67760, 2561598), (68530, 2532816), (68640, 2528757), (68880, 2519946), (69420, 2500344), (69454, 2499120), (70356, 2467080), (70488, 2462460), (70785, 2452128), (71955, 2412256), (72072, 2408340), (72160, 2405403), (72891, 2381280), (72980, 2378376), (74415, 2332512), (74620, 2326104), (74760, 2321748), (75383, 2302560), (75504, 2298870), (75768, 2290860), (76230, 2276976), (76362, 2273040), (76629, 2265120), (76752, 2261490), (76896, 2257255), (77220, 2247784), (77490, 2239952), (78320, 2216214), (78624, 2207645), (79376, 2186730), (80080, 2167506), (80278, 2162160), (80990, 2143152), (81180, 2138136), (81312, 2134665), (82082, 2114640), (82236, 2110680), (82656, 2099955), (83160, 2087228), (83304, 2083620), (84105, 2063776), (84942, 2043440), (85239, 2036320), (85280, 2035341), (86152, 2014740), (87120, 1992354), (87576, 1981980), (87945, 1973664), (88088, 1970460), (88110, 1969968), (88560, 1959958), (89089, 1948320), (89298, 1943760), (89544, 1938420), (89712, 1934790), (90090, 1926672), (91476, 1897480), (92560, 1875258), (93808, 1850310), (93984, 1846845), (94380, 1839096), (94710, 1832688), (94874, 1829520), (95940, 1809192), (96096, 1806255), (96120, 1805804), (96921, 1790880), (97188, 1785960), (97416, 1781780), (98280, 1766116), (98523, 1761760), (99099, 1751520), (99220, 1749384), (99680, 1741311), (100737, 1723040), (101024, 1718145), (101640, 1707732), (101816, 1704780), (102172, 1698840), (102795, 1688544), (102960, 1685838), (103320, 1679964), (104130, 1666896), (104181, 1666080), (104544, 1660295), (105534, 1644720), (105732, 1641640), (107690, 1611792), (108108, 1605560), (108240, 1603602), (109470, 1585584), (109648, 1583010), (110110, 1576368), (110880, 1565421), (111072, 1562715), (111930, 1550736), (112140, 1547832), (113256, 1532580), (113652, 1527240), (114345, 1517984), (114543, 1515360), (115128, 1507660), (116768, 1486485), (117260, 1480248), (117480, 1477476), (119064, 1457820), (119392, 1453815), (120120, 1445004), (120417, 1441440), (121485, 1428768), (121770, 1425424), (121968, 1423110), (123123, 1409760), (123354, 1407120), (123552, 1404865), (123984, 1399970), (124956, 1389080), (125840, 1379322), (126280, 1374516), (127270, 1363824), (127715, 1359072), (127920, 1356894), (128160, 1354353), (128986, 1345680), (129228, 1343160), (129584, 1339470), (129888, 1336335), (130680, 1328236), (131040, 1324587), (131364, 1321320), (132132, 1313640), (132165, 1313312), (133947, 1295840), (134316, 1292280), (134568, 1289860), (135135, 1284448), (135520, 1280799), (137060, 1266408), (137760, 1259973), (138840, 1250172), (138908, 1249560), (139997, 1239840), (140712, 1233540), (140976, 1231230), (141570, 1226064), (142065, 1221792), (142311, 1219680), (143910, 1206128), (144144, 1204170), (145782, 1190640), (145960, 1189188), (148830, 1166256), (149240, 1163052), (149520, 1160874), (150766, 1151280), (151008, 1149435), (151536, 1145430), (152460, 1138488), (152724, 1136520), (153258, 1132560), (153504, 1130745), (154440, 1123892), (154980, 1119976), (156195, 1111264), (156640, 1108107), (158301, 1096480), (158752, 1093365), (160160, 1083753), (160556, 1081080), (161535, 1074528), (161980, 1071576), (162360, 1069068), (164164, 1057320), (164205, 1057056), (164472, 1055340), (165165, 1050912), (166320, 1043614), (166608, 1041810), (167895, 1033824), (168210, 1031888), (169884, 1021720), (170478, 1018160), (172304, 1007370), (173635, 999648), (174240, 996177), (175152, 990990), (175890, 986832), (176176, 985230), (176220, 984984), (177120, 979979), (178178, 974160), (178596, 971880), (179088, 969210), (179424, 967395), (180180, 963336), (182952, 948740), (185031, 938080), (185120, 937629), (187616, 925155), (188760, 919548), (189420, 916344), (189748, 914760), (190905, 909216), (191880, 904596), (192240, 902902), (193479, 897120), (193842, 895440), (194376, 892980), (194832, 890890), (196560, 883058), (197046, 880880), (198198, 875760), (198440, 874692), (200695, 864864), (201474, 861520), (203280, 853866), (203632, 852390), (204344, 849420), (205205, 845856), (205590, 844272), (205920, 842919), (206640, 839982), (208260, 833448), (208362, 833040), (211068, 822360), (211464, 820820), (212355, 817376), (215380, 805896), (216216, 802780), (216480, 801801), (218673, 793760), (218940, 792792), (219296, 791505), (220220, 788184), (223245, 777504), (223860, 775368), (224280, 773916), (226149, 767520), (226512, 766290), (227304, 763620), (228690, 758992), (229086, 757680), (229887, 755040), (230256, 753830), (234520, 740124), (234960, 738738), (237185, 731808), (238128, 728910), (240240, 722502), (240834, 720720), (242970, 714384), (243540, 712712), (243936, 711555), (246246, 704880), (246708, 703560), (247968, 699985), (249912, 694540), (251680, 689661), (252560, 687258), (254540, 681912), (255430, 679536), (255840, 678447), (257972, 672840), (258456, 671580), (259168, 669735), (261360, 664118), (262728, 660660), (263835, 657888), (264264, 656820), (264330, 656656), (267267, 649440), (267894, 647920), (268632, 646140), (269136, 644930), (270270, 642224), (274120, 633204), (277680, 625086), (277816, 624780), (279994, 619920), (280973, 617760), (281424, 616770), (281952, 615615), (283140, 613032), (284130, 610896), (284622, 609840), (287820, 603064), (288288, 602085), (290763, 596960), (291564, 595320), (291920, 594594), (297297, 583840), (297660, 583128), (298480, 581526), (299040, 580437), (301532, 575640), (303072, 572715), (304920, 569244), (305448, 568260), (306516, 566280), (308385, 562848), (308880, 561946), (309960, 559988), (312390, 555632), (312543, 555360), (316602, 548240), (321112, 540540), (322465, 538272), (323070, 537264), (323960, 535788), (324720, 534534), (328328, 528660), (328410, 528528), (328944, 527670), (330330, 525456), (332059, 522720), (332640, 521807), (333216, 520905), (335790, 516912), (336420, 515944), (339768, 510860), (340956, 509080), (343629, 505120), (344608, 503685), (347270, 499824), (350304, 495495), (351780, 493416), (352352, 492615), (352440, 492492), (356356, 487080), (357192, 485940), (358176, 484605), (360360, 481668), (361251, 480480), (364455, 476256), (365904, 474370), (369369, 469920), (370062, 469040), (376915, 460512), (377520, 459774), (378840, 458172), (379496, 457380), (381810, 454608), (383145, 453024), (383760, 452298), (384480, 451451), (386958, 448560), (387684, 447720), (388752, 446490), (389664, 445445), (393120, 441529), (394092, 440440), (396396, 437880), (396880, 437346), (401390, 432432), (402948, 430760), (406560, 426933), (407264, 426195), (408688, 424710), (410410, 422928), (411180, 422136), (413280, 419991), (416520, 416724)]