172332800640

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[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, 64, 65, 66, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 243, 246, 252, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 320, 324, 328, 330, 336, 351, 352, 360, 364, 369, 378, 384, 385, 390, 396, 405, 410, 416, 420, 429, 432, 440, 448, 451, 455, 462, 468, 480, 486, 492, 495, 504, 520, 528, 533, 540, 546, 560, 567, 572, 574, 576, 585, 594, 615, 616, 624, 630, 640, 648, 656, 660, 672, 693, 702, 704, 715, 720, 728, 729, 738, 756, 770, 780, 792, 810, 819, 820, 832, 840, 858, 861, 864, 880, 891, 896, 902, 910, 924, 936, 945, 960, 972, 984, 990, 1001, 1008, 1040, 1053, 1056, 1066, 1080, 1092, 1107, 1120, 1134, 1144, 1148, 1152, 1155, 1170, 1188, 1215, 1230, 1232, 1248, 1260, 1287, 1296, 1312, 1320, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1456, 1458, 1476, 1485, 1512, 1540, 1560, 1584, 1599, 1620, 1638, 1640, 1664, 1680, 1701, 1716, 1722, 1728, 1755, 1760, 1782, 1804, 1820, 1845, 1848, 1872, 1890, 1920, 1944, 1968, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2132, 2145, 2160, 2184, 2187, 2214, 2240, 2255, 2268, 2288, 2296, 2310, 2340, 2376, 2430, 2457, 2460, 2464, 2496, 2520, 2574, 2583, 2592, 2624, 2640, 2665, 2673, 2688, 2706, 2730, 2772, 2808, 2835, 2860, 2870, 2880, 2912, 2916, 2952, 2970, 3003, 3024, 3080, 3120, 3157, 3159, 3168, 3198, 3240, 3276, 3280, 3321, 3360, 3402, 3432, 3444, 3456, 3465, 3510, 3520, 3564, 3608, 3640, 3645, 3690, 3696, 3731, 3744, 3780, 3861, 3888, 3936, 3960, 4004, 4032, 4059, 4095, 4158, 4160, 4212, 4224, 4264, 4290, 4305, 4320, 4368, 4374, 4428, 4455, 4480, 4510, 4536, 4576, 4592, 4620, 4680, 4752, 4797, 4860, 4914, 4920, 4928, 4992, 5005, 5040, 5103, 5148, 5166, 5184, 5248, 5265, 5280, 5330, 5346, 5412, 5460, 5535, 5544, 5616, 5670, 5720, 5740, 5760, 5824, 5832, 5863, 5904, 5940, 6006, 6048, 6160, 6237, 6240, 6314, 6318, 6336, 6396, 6435, 6480, 6552, 6560, 6561, 6642, 6720, 6765, 6804, 6864, 6888, 6930, 7020, 7040, 7128, 7216, 7280, 7290, 7371, 7380, 7392, 7462, 7488, 7560, 7722, 7749, 7776, 7872, 7920, 7995, 8008, 8019, 8064, 8118, 8190, 8316, 8320, 8424, 8505, 8528, 8580, 8610, 8640, 8736, 8748, 8856, 8910, 9009, 9020, 9072, 9152, 9184, 9240, 9360, 9471, 9477, 9504, 9594, 9720, 9828, 9840, 9856, 9963, 10010, 10080, 10206, 10296, 10332, 10368, 10395, 10530, 10560, 10660, 10692, 10824, 10920, 10935, 11070, 11088, 11193, 11232, 11340, 11440, 11480, 11583, 11648, 11664, 11726, 11808, 11880, 12012, 12096, 12177, 12285, 12320, 12474, 12480, 12628, 12636, 12672, 12792, 12870, 12915, 12960, 13104, 13120, 13122, 13284, 13365, 13440, 13530, 13608, 13728, 13776, 13860, 14040, 14256, 14391, 14432, 14560, 14580, 14742, 14760, 14784, 14924, 14976, 15015, 15120, 15309, 15444, 15498, 15552, 15744, 15785, 15795, 15840, 15990, 16016, 16038, 16236, 16380, 16605, 16632, 16848, 17010, 17056, 17160, 17220, 17280, 17472, 17496, 17589, 17712, 17820, 18018, 18040, 18144, 18304, 18368, 18480, 18655, 18711, 18720, 18942, 18954, 19008, 19188, 19305, 19440, 19656, 19680, 19926, 20020, 20160, 20295, 20412, 20592, 20664, 20790, 21060, 21120, 21320, 21384, 21648, 21840, 21870, 22113, 22140, 22176, 22386, 22464, 22680, 22880, 22960, 23166, 23247, 23328, 23452, 23616, 23760, 23985, 24024, 24057, 24192, 24354, 24570, 24640, 24948, 24960, 25256, 25272, 25515, 25584, 25740, 25830, 25920, 26208, 26240, 26244, 26568, 26730, 27027, 27060, 27216, 27456, 27552, 27720, 28080, 28413, 28431, 28512, 28782, 28864, 29120, 29160, 29315, 29484, 29520, 29568, 29848, 29889, 30030, 30240, 30618, 30888, 30996, 31104, 31185, 31570, 31590, 31680, 31980, 32032, 32076, 32472, 32760, 32805, 33210, 33264, 33579, 33696, 34020, 34112, 34320, 34440, 34749, 34944, 34992, 35178, 35424, 35640, 36036, 36080, 36288, 36531, 36736, 36855, 36960, 37310, 37422, 37440, 37884, 37908, 38016, 38376, 38610, 38745, 38880, 39312, 39360, 39852, 40040, 40095, 40320, 40590, 40824, 41041, 41184, 41328, 41580, 42120, 42640, 42768, 43173, 43296, 43680, 43740, 44226, 44280, 44352, 44772, 44928, 45045, 45360, 45760, 45920, 45927, 46332, 46494, 46656, 46904, 47232, 47355, 47385, 47520, 47970, 48048, 48114, 48708, 49140, 49280, 49815, 49896, 50512, 50544, 51030, 51168, 51480, 51660, 51840, 52416, 52488, 52767, 53136, 53460, 54054, 54120, 54432, 54912, 55104, 55440, 55965, 56133, 56160, 56826, 56862, 57024, 57564, 57728, 57915, 58240, 58320, 58630, 58968, 59040, 59696, 59778, 60060, 60480, 60885, 61236, 61776, 61992, 62370, 63140, 63180, 63360, 63960, 64064, 64152, 64944, 65520, 65610, 66339, 66420, 66528, 67158, 67392, 68040, 68224, 68640, 68880, 69498, 69741, 69984, 70356, 70848, 71280, 71955, 72072, 72160, 72171, 72576, 73062, 73710, 73920, 74620, 74844, 74880, 75768, 75816, 76545, 76752, 77220, 77490, 77760, 78624, 78720, 79704, 80080, 80190, 81081, 81180, 81648, 82082, 82368, 82656, 83160, 84240, 85239, 85280, 85293, 85536, 86346, 86592, 87360, 87480, 87945, 88452, 88560, 88704, 89544, 89667, 90090, 90720, 91520, 91840, 91854, 92664, 92988, 93312, 93555, 93808, 94710, 94770, 95040, 95940, 96096, 96228, 97416, 98280, 99630, 99792, 100737, 101024, 101088, 102060, 102336, 102960, 103320, 104247, 104832, 104976, 105534, 106272, 106920, 108108, 108240, 108864, 109593, 110208, 110565, 110880, 111930, 112266, 112320, 113652, 113724, 114048, 115128, 115830, 116235, 116640, 117260, 117936, 118080, 119392, 119556, 120120, 120285, 120960, 121770, 122472, 123123, 123552, 123984, 124740, 126280, 126360, 127920, 128128, 128304, 129519, 129888, 131040, 131220, 132678, 132840, 133056, 134316, 134784, 135135, 136080, 137280, 137760, 138996, 139482, 139968, 140712, 141696, 142065, 142155, 142560, 143910, 144144, 144320, 144342, 146124, 147420, 147840, 149240, 149445, 149688, 151536, 151632, 153090, 153504, 154440, 154980, 155520, 157248, 158301, 159408, 160160, 160380, 162162, 162360, 163296, 164164, 164736, 165312, 166320, 167895, 168399, 168480, 170478, 170560, 170586, 171072, 172692, 173184, 173745, 174720, 174960, 175890, 176904, 177120, 179088, 179334, 180180, 181440, 182655, 183680, 183708, 185328, 185976, 187110, 187616, 189420, 189540, 190080, 191880, 192192, 192456, 194832, 196560, 199017, 199260, 199584, 201474, 202048, 202176, 204120, 204672, 205205, 205920, 206640, 208494, 209223, 209952, 211068, 212544, 213840, 215865, 216216, 216480, 217728, 219186, 221130, 221760, 223860, 224532, 224640, 227304, 227448, 229635, 230256, 231660, 232470, 233280, 234520, 235872, 236160, 238784, 239112, 240240, 240570, 243243, 243540, 244944, 246246, 247104, 247968, 249480, 252560, 252720, 255717, 255840, 256608, 259038, 259776, 262080, 262440, 263835, 265356, 265680, 266112, 268632, 269001, 270270, 272160, 274560, 275520, 277992, 278964, 279936, 280665, 281424, 284130, 284310, 285120, 287820, 288288, 288640, 288684, 292248, 294840, 298480, 298890, 299376, 302211, 303072, 303264, 306180, 307008, 308880, 309960, 312741, 314496, 316602, 318816, 320320, 320760, 324324, 324720, 326592, 328328, 328779, 330624, 331695, 332640, 335790, 336798, 336960, 340956, 341120, 341172, 342144, 345384, 347490, 348705, 349920, 351780, 353808, 354240, 358176, 358668, 360360, 360855, 362880, 365310, 367416, 369369, 370656, 371952, 374220, 375232, 378840, 379080, 383760, 384384, 384912, 388557, 389664, 393120, 398034, 398520, 399168, 402948, 404096, 404352, 405405, 408240, 410410, 411840, 413280, 416988, 418446, 419904, 422136, 425088, 426195, 426465, 427680, 431730, 432432, 432960, 438372, 442260, 443520, 447720, 448335, 449064, 454608, 454896, 459270, 460512, 463320, 464940, 466560, 469040, 471744, 474903, 477568, 478224, 480480, 481140, 486486, 487080, 489888, 492492, 494208, 495936, 498960, 503685, 505120, 505197, 505440, 511434, 511680, 513216, 518076, 519552, 521235, 524160, 524880, 527670, 530712, 531360, 537264, 538002, 540540, 544320, 547965, 551040, 555984, 557928, 561330, 562848, 568260, 568620, 570240, 575640, 576576, 577368, 584496, 589680, 596960, 597051, 597780, 598752, 604422, 606144, 606528, 612360, 614016, 615615, 617760, 619920, 625482, 627669, 633204, 637632, 640640, 641520, 647595, 648648, 649440, 653184, 656656, 657558, 663390, 665280, 671580, 673596, 673920, 681912, 682344, 690768, 694980, 697410, 699840, 703560, 707616, 708480, 716352, 717336, 720720, 721710, 729729, 730620, 734832, 738738, 741312, 743904, 748440, 750464, 757680, 758160, 767151, 767520, 769824, 777114, 779328, 786240, 791505, 796068, 797040, 798336, 805896, 810810, 816480, 820820, 823680, 826560, 833976, 836892, 839808, 841995, 844272, 852390, 852930, 855360, 863460, 864864, 865920, 876744, 884520, 895440, 896670, 898128, 906633, 909216, 909792, 918540, 921024, 926640, 929880, 938080, 938223, 943488, 949806, 956448, 960960, 962280, 972972, 974160, 979776, 984984, 986337, 991872, 995085, 997920, 1007370, 1010240, 1010394, 1010880, 1022868, 1023360, 1026432, 1036152, 1042470, 1046115, 1049760, 1055340, 1061424, 1062720, 1074528, 1076004, 1081080, 1088640, 1095930, 1108107, 1111968, 1115856, 1122660, 1125696, 1136520, 1137240, 1151280, 1153152, 1154736, 1165671, 1168992, 1179360, 1193920, 1194102, 1195560, 1197504, 1208844, 1212288, 1213056, 1216215, 1224720, 1231230, 1235520, 1239840, 1250964, 1255338, 1266408, 1275264, 1278585, 1283040, 1295190, 1297296, 1298880, 1313312, 1315116, 1326780, 1330560, 1343160, 1345005, 1347192, 1363824, 1364688, 1381536, 1389960, 1394820, 1399680, 1407120, 1415232, 1424709, 1432704, 1434672, 1441440, 1443420, 1459458, 1461240, 1469664, 1477476, 1482624, 1487808, 1496880, 1511055, 1515360, 1516320, 1534302, 1535040, 1539648, 1554228, 1558656, 1563705, 1572480, 1583010, 1592136, 1594080, 1611792, 1621620, 1632960, 1641640, 1643895, 1653120, 1667952, 1673784, 1683990, 1688544, 1704780, 1705860, 1710720, 1726920, 1729728, 1753488, 1769040, 1790880, 1793340, 1796256, 1813266, 1818432, 1819584, 1837080, 1842048, 1846845, 1853280, 1859760, 1876160, 1876446, 1883007, 1899612, 1912896, 1921920, 1924560, 1942785, 1945944, 1948320, 1959552, 1969968, 1972674, 1990170, 1995840, 2014740, 2020480, 2020788, 2021760, 2045736, 2072304, 2084940, 2092230, 2099520, 2110680, 2122848, 2125440, 2149056, 2152008, 2162160, 2189187, 2191860, 2216214, 2223936, 2231712, 2245320, 2251392, 2273040, 2274480, 2301453, 2302560, 2309472, 2331342, 2337984, 2358720, 2374515, 2387840, 2388204, 2391120, 2395008, 2417688, 2432430, 2449440, 2462460, 2471040, 2479680, 2501928, 2510676, 2525985, 2532816, 2557170, 2566080, 2590380, 2594592, 2597760, 2626624, 2630232, 2653560, 2686320, 2690010, 2694384, 2719899, 2727648, 2729376, 2763072, 2779920, 2789640, 2814240, 2830464, 2849418, 2869344, 2882880, 2886840, 2918916, 2922480, 2939328, 2954952, 2959011, 2975616, 2985255, 2993760, 3022110, 3030720, 3032640, 3068604, 3070080, 3079296, 3108456, 3127410, 3138345, 3166020, 3184272, 3188160, 3223584, 3243240, 3265920, 3283280, 3287790, 3324321, 3335904, 3347568, 3367980, 3377088, 3409560, 3411720, 3453840, 3459456, 3497013, 3506976, 3538080, 3581760, 3586680, 3592512, 3626532, 3636864, 3639168, 3648645, 3674160, 3693690, 3706560, 3719520, 3752320, 3752892, 3766014, 3799224, 3825792, 3835755, 3849120, 3885570, 3891888, 3896640, 3939936, 3945348, 3980340, 3991680, 4029480, 4041576, 4091472, 4144608, 4169880, 4184460, 4199040, 4221360, 4245696, 4274127, 4298112, 4304016, 4324320, 4378374, 4383720, 4432428, 4447872, 4463424, 4490640, 4533165, 4546080, 4548960, 4602906, 4605120, 4618944, 4662684, 4675968, 4691115, 4717440, 4749030, 4776408, 4782240, 4835376, 4864860, 4898880, 4924920, 4931685, 4959360, 5003856, 5021352, 5051970, 5065632, 5114340, 5132160, 5180760, 5189184, 5253248, 5260464, 5307120, 5372640, 5380020, 5388768, 5439798, 5455296, 5458752, 5526144, 5540535, 5559840, 5579280, 5628480, 5698836, 5738688, 5765760, 5773680, 5828355, 5837832, 5844960, 5878656, 5909904, 5918022, 5970510, 5987520, 6044220, 6061440, 6065280, 6137208, 6216912, 6254820, 6276690, 6332040, 6368544, 6376320, 6447168, 6486480, 6566560, 6567561, 6575580, 6648642, 6671808, 6695136, 6735960, 6754176, 6819120, 6823440, 6904359, 6907680, 6994026, 7013952, 7076160, 7123545, 7163520, 7173360, 7185024, 7253064, 7297290, 7348320, 7387380, 7413120, 7439040, 7505784, 7532028, 7598448, 7671510, 7698240, 7771140, 7783776, 7793280, 7879872, 7890696, 7960680, 8058960, 8083152, 8159697, 8182944, 8289216, 8339760, 8368920, 8442720, 8491392, 8548254, 8608032, 8648640, 8756748, 8767440, 8864856, 8926848, 8981280, 9066330, 9092160, 9097920, 9205812, 9210240, 9237888, 9325368, 9382230, 9415035, 9498060, 9552816, 9564480, 9670752, 9729720, 9797760, 9849840, 9863370, 9972963, 10007712, 10042704, 10103940, 10131264, 10228680, 10361520, 10378368, 10520928, 10614240, 10745280, 10760040, 10777536, 10879596, 10910592, 10917504, 10945935, 11081070, 11119680, 11158560, 11256960, 11397672, 11477376, 11507265, 11547360, 11656710, 11675664, 11689920, 11819808, 11836044, 11941020, 11975040, 12088440, 12274416, 12433824, 12509640, 12553380, 12664080, 12737088, 12822381, 12894336, 12972960, 13133120, 13135122, 13151160, 13297284, 13343616, 13390272, 13471920, 13599495, 13638240, 13646880, 13808718, 13815360, 13988052, 14027904, 14152320, 14247090, 14346720, 14506128, 14594580, 14696640, 14774760, 14795055, 14878080, 15011568, 15064056, 15196896, 15343020, 15396480, 15542280, 15567552, 15759744, 15781392, 15921360, 16117920, 16166304, 16319394, 16365888, 16578432, 16621605, 16679520, 16737840, 16885440, 17096508, 17216064, 17297280, 17485065, 17513496, 17534880, 17729712, 17962560, 18132660, 18184320, 18195840, 18411624, 18650736, 18764460, 18830070, 18996120, 19105632, 19128960, 19341504, 19459440, 19699680, 19726740, 19945926, 20015424, 20085408, 20207880, 20262528, 20457360, 20713077, 20723040, 21041856, 21228480, 21370635, 21490560, 21520080, 21555072, 21759192, 21891870, 22162140, 22239360, 22317120, 22795344, 23014530, 23094720, 23313420, 23351328, 23379840, 23639616, 23672088, 23882040, 24176880, 24479091, 24548832, 24867648, 25019280, 25106760, 25328160, 25474176, 25644762, 25945920, 26266240, 26270244, 26302320, 26594568, 26780544, 26943840, 27198990, 27276480, 27293760, 27617436, 27630720, 27976104, 28494180, 28693440, 29012256, 29189160, 29393280, 29549520, 29590110, 29918889, 30023136, 30128112, 30393792, 30686040, 31084560, 31135104, 31562784, 31842720, 32235840, 32332608, 32638788, 32731776, 32837805, 33243210, 33359040, 33475680, 33770880, 34193016, 34432128, 34521795, 34970130, 35026992, 35069760, 35459424, 35925120, 36265320, 36823248, 37301472, 37528920, 37660140, 37992240, 38211264, 38467143, 38683008, 38918880, 39399360, 39453480, 39891852, 40030848, 40170816, 40415760, 40798485, 40914720, 41426154, 41446080, 42083712, 42456960, 42741270, 43040160, 43518384, 43783740, 44324280, 44634240, 45590688, 46029060, 46189440, 46626840, 46702656, 47279232, 47344176, 47764080, 48353760, 48958182, 49097664, 49735296, 49864815, 50038560, 50213520, 50656320, 51289524, 51891840, 52540488, 52604640, 53189136, 53887680, 54397980, 54552960, 54587520, 55234872, 55952208, 56988360, 57386880, 58024512, 58378320, 59099040, 59180220, 59837778, 60046272, 60256224, 60787584, 61372080, 62169120, 63125568, 63685440, 64111905, 64471680, 64665216, 65277576, 65675610, 66486420, 66718080, 66951360, 68386032, 69043590, 69940260, 70053984, 70139520, 70918848, 72530640, 73646496, 74602944, 75057840, 75320280, 75984480, 76422528, 76934286, 77837760, 78798720, 78906960, 79783704, 80341632, 80831520, 81596970, 81829440, 82852308, 82892160, 85482540, 86080320, 87036768, 87567480, 88648560, 89756667, 91181376, 92058120, 93253680, 93405312, 94688352, 95528160, 96707520, 97916364, 98195328, 99729630, 100077120, 100427040, 101312640, 102579048, 103565385, 105080976, 105209280, 106378272, 107775360, 108795960, 110469744, 111904416, 113976720, 116049024, 116756640, 118198080, 118360440, 119675556, 120092544, 120512448, 122395455, 122744160, 124338240, 126251136, 127370880, 128223810, 130555152, 131351220, 132972840, 133902720, 136772064, 138087180, 139880520, 140107968, 141837696, 145061280, 147292992, 149205888, 149594445, 150115680, 150640560, 151968960, 153868572, 155675520, 157813920, 159567408, 161663040, 163193940, 163658880, 165704616, 170965080, 172160640, 174073536, 175134960, 177297120, 179513334, 182362752, 184116240, 186507360, 189376704, 191056320, 192335715, 193415040, 195832728, 199459260, 200154240, 200854080, 205158096, 207130770, 210161952, 210418560, 212756544, 217591920, 220939488, 223808832, 227953440, 233513280, 236396160, 236720880, 239351112, 241024896, 244790910, 245488320, 248676480, 256447620, 261110304, 262702440, 265945680, 269270001, 273544128, 276174360, 279761040, 280215936, 290122560, 294585984, 299188890, 300231360, 301281120, 303937920, 307737144, 315627840, 319134816, 323326080, 326387880, 331409232, 341930160, 348147072, 350269920, 354594240, 359026668, 368232480, 373014720, 378753408, 382112640, 384671430, 391665456, 398918520, 401708160, 410316192, 414261540, 420323904, 425513088, 435183840, 441878976, 447617664, 448783335, 455906880, 467026560, 473441760, 478702224, 489581820, 490976640, 512895240, 522220608, 525404880, 531891360, 538540002, 547088256, 552348720, 559522080, 580245120, 598377780, 600462720, 602562240, 615474288, 631255680, 638269632, 652775760, 662818464, 683860320, 700539840, 709188480, 718053336, 736464960, 746029440, 769342860, 783330912, 797837040, 820632384, 828523080, 840647808, 870367680, 883757952, 897566670, 911813760, 946883520, 957404448, 979163640, 1025790480, 1044441216, 1050809760, 1063782720, 1077080004, 1104697440, 1119044160, 1196755560, 1205124480, 1230948576, 1276539264, 1305551520, 1325636928, 1346350005, 1367720640, 1401079680, 1436106672, 1472929920, 1538685720, 1566661824, 1595674080, 1641264768, 1657046160, 1740735360, 1795133340, 1893767040, 1914808896, 1958327280, 2051580960, 2101619520, 2127565440, 2154160008, 2209394880, 2238088320, 2393511120, 2461897152, 2611103040, 2651273856, 2692700010, 2735441280, 2872213344, 3077371440, 3133323648, 3191348160, 3314092320, 3590266680, 3829617792, 3916654560, 4103161920, 4203239040, 4308320016, 4418789760, 4787022240, 4923794304, 5222206080, 5385400020, 5744426688, 6154742880, 6382696320, 6628184640, 7180533360, 7833309120, 8206323840, 8616640032, 9574044480, 10770800040, 11488853376, 12309485760, 13256369280, 14361066720, 15666618240, 17233280064, 19148088960, 21541600080, 24618971520, 28722133440, 34466560128, 43083200160, 57444266880, 86166400320, 172332800640]

約数ペア:

[(1, 172332800640), (2, 86166400320), (3, 57444266880), (4, 43083200160), (5, 34466560128), (6, 28722133440), (7, 24618971520), (8, 21541600080), (9, 19148088960), (10, 17233280064), (11, 15666618240), (12, 14361066720), (13, 13256369280), (14, 12309485760), (15, 11488853376), (16, 10770800040), (18, 9574044480), (20, 8616640032), (21, 8206323840), (22, 7833309120), (24, 7180533360), (26, 6628184640), (27, 6382696320), (28, 6154742880), (30, 5744426688), (32, 5385400020), (33, 5222206080), (35, 4923794304), (36, 4787022240), (39, 4418789760), (40, 4308320016), (41, 4203239040), (42, 4103161920), (44, 3916654560), (45, 3829617792), (48, 3590266680), (52, 3314092320), (54, 3191348160), (55, 3133323648), (56, 3077371440), (60, 2872213344), (63, 2735441280), (64, 2692700010), (65, 2651273856), (66, 2611103040), (70, 2461897152), (72, 2393511120), (77, 2238088320), (78, 2209394880), (80, 2154160008), (81, 2127565440), (82, 2101619520), (84, 2051580960), (88, 1958327280), (90, 1914808896), (91, 1893767040), (96, 1795133340), (99, 1740735360), (104, 1657046160), (105, 1641264768), (108, 1595674080), (110, 1566661824), (112, 1538685720), (117, 1472929920), (120, 1436106672), (123, 1401079680), (126, 1367720640), (128, 1346350005), (130, 1325636928), (132, 1305551520), (135, 1276539264), (140, 1230948576), (143, 1205124480), (144, 1196755560), (154, 1119044160), (156, 1104697440), (160, 1077080004), (162, 1063782720), (164, 1050809760), (165, 1044441216), (168, 1025790480), (176, 979163640), (180, 957404448), (182, 946883520), (189, 911813760), (192, 897566670), (195, 883757952), (198, 870367680), (205, 840647808), (208, 828523080), (210, 820632384), (216, 797837040), (220, 783330912), (224, 769342860), (231, 746029440), (234, 736464960), (240, 718053336), (243, 709188480), (246, 700539840), (252, 683860320), (260, 662818464), (264, 652775760), (270, 638269632), (273, 631255680), (280, 615474288), (286, 602562240), (287, 600462720), (288, 598377780), (297, 580245120), (308, 559522080), (312, 552348720), (315, 547088256), (320, 538540002), (324, 531891360), (328, 525404880), (330, 522220608), (336, 512895240), (351, 490976640), (352, 489581820), (360, 478702224), (364, 473441760), (369, 467026560), (378, 455906880), (384, 448783335), (385, 447617664), (390, 441878976), (396, 435183840), (405, 425513088), (410, 420323904), (416, 414261540), (420, 410316192), (429, 401708160), (432, 398918520), (440, 391665456), (448, 384671430), (451, 382112640), (455, 378753408), (462, 373014720), (468, 368232480), (480, 359026668), (486, 354594240), (492, 350269920), (495, 348147072), (504, 341930160), (520, 331409232), (528, 326387880), (533, 323326080), (540, 319134816), (546, 315627840), (560, 307737144), (567, 303937920), (572, 301281120), (574, 300231360), (576, 299188890), (585, 294585984), (594, 290122560), (615, 280215936), (616, 279761040), (624, 276174360), (630, 273544128), (640, 269270001), (648, 265945680), (656, 262702440), (660, 261110304), (672, 256447620), (693, 248676480), (702, 245488320), (704, 244790910), (715, 241024896), (720, 239351112), (728, 236720880), (729, 236396160), (738, 233513280), (756, 227953440), (770, 223808832), (780, 220939488), (792, 217591920), (810, 212756544), (819, 210418560), (820, 210161952), (832, 207130770), (840, 205158096), (858, 200854080), (861, 200154240), (864, 199459260), (880, 195832728), (891, 193415040), (896, 192335715), (902, 191056320), (910, 189376704), (924, 186507360), (936, 184116240), (945, 182362752), (960, 179513334), (972, 177297120), (984, 175134960), (990, 174073536), (1001, 172160640), (1008, 170965080), (1040, 165704616), (1053, 163658880), (1056, 163193940), (1066, 161663040), (1080, 159567408), (1092, 157813920), (1107, 155675520), (1120, 153868572), (1134, 151968960), (1144, 150640560), (1148, 150115680), (1152, 149594445), (1155, 149205888), (1170, 147292992), (1188, 145061280), (1215, 141837696), (1230, 140107968), (1232, 139880520), (1248, 138087180), (1260, 136772064), (1287, 133902720), (1296, 132972840), (1312, 131351220), (1320, 130555152), (1344, 128223810), (1353, 127370880), (1365, 126251136), (1386, 124338240), (1404, 122744160), (1408, 122395455), (1430, 120512448), (1435, 120092544), (1440, 119675556), (1456, 118360440), (1458, 118198080), (1476, 116756640), (1485, 116049024), (1512, 113976720), (1540, 111904416), (1560, 110469744), (1584, 108795960), (1599, 107775360), (1620, 106378272), (1638, 105209280), (1640, 105080976), (1664, 103565385), (1680, 102579048), (1701, 101312640), (1716, 100427040), (1722, 100077120), (1728, 99729630), (1755, 98195328), (1760, 97916364), (1782, 96707520), (1804, 95528160), (1820, 94688352), (1845, 93405312), (1848, 93253680), (1872, 92058120), (1890, 91181376), (1920, 89756667), (1944, 88648560), (1968, 87567480), (1980, 87036768), (2002, 86080320), (2016, 85482540), (2079, 82892160), (2080, 82852308), (2106, 81829440), (2112, 81596970), (2132, 80831520), (2145, 80341632), (2160, 79783704), (2184, 78906960), (2187, 78798720), (2214, 77837760), (2240, 76934286), (2255, 76422528), (2268, 75984480), (2288, 75320280), (2296, 75057840), (2310, 74602944), (2340, 73646496), (2376, 72530640), (2430, 70918848), (2457, 70139520), (2460, 70053984), (2464, 69940260), (2496, 69043590), (2520, 68386032), (2574, 66951360), (2583, 66718080), (2592, 66486420), (2624, 65675610), (2640, 65277576), (2665, 64665216), (2673, 64471680), (2688, 64111905), (2706, 63685440), (2730, 63125568), (2772, 62169120), (2808, 61372080), (2835, 60787584), (2860, 60256224), (2870, 60046272), (2880, 59837778), (2912, 59180220), (2916, 59099040), (2952, 58378320), (2970, 58024512), (3003, 57386880), (3024, 56988360), (3080, 55952208), (3120, 55234872), (3157, 54587520), (3159, 54552960), (3168, 54397980), (3198, 53887680), (3240, 53189136), (3276, 52604640), (3280, 52540488), (3321, 51891840), (3360, 51289524), (3402, 50656320), (3432, 50213520), (3444, 50038560), (3456, 49864815), (3465, 49735296), (3510, 49097664), (3520, 48958182), (3564, 48353760), (3608, 47764080), (3640, 47344176), (3645, 47279232), (3690, 46702656), (3696, 46626840), (3731, 46189440), (3744, 46029060), (3780, 45590688), (3861, 44634240), (3888, 44324280), (3936, 43783740), (3960, 43518384), (4004, 43040160), (4032, 42741270), (4059, 42456960), (4095, 42083712), (4158, 41446080), (4160, 41426154), (4212, 40914720), (4224, 40798485), (4264, 40415760), (4290, 40170816), (4305, 40030848), (4320, 39891852), (4368, 39453480), (4374, 39399360), (4428, 38918880), (4455, 38683008), (4480, 38467143), (4510, 38211264), (4536, 37992240), (4576, 37660140), (4592, 37528920), (4620, 37301472), (4680, 36823248), (4752, 36265320), (4797, 35925120), (4860, 35459424), (4914, 35069760), (4920, 35026992), (4928, 34970130), (4992, 34521795), (5005, 34432128), (5040, 34193016), (5103, 33770880), (5148, 33475680), (5166, 33359040), (5184, 33243210), (5248, 32837805), (5265, 32731776), (5280, 32638788), (5330, 32332608), (5346, 32235840), (5412, 31842720), (5460, 31562784), (5535, 31135104), (5544, 31084560), (5616, 30686040), (5670, 30393792), (5720, 30128112), (5740, 30023136), (5760, 29918889), (5824, 29590110), (5832, 29549520), (5863, 29393280), (5904, 29189160), (5940, 29012256), (6006, 28693440), (6048, 28494180), (6160, 27976104), (6237, 27630720), (6240, 27617436), (6314, 27293760), (6318, 27276480), (6336, 27198990), (6396, 26943840), (6435, 26780544), (6480, 26594568), (6552, 26302320), (6560, 26270244), (6561, 26266240), (6642, 25945920), (6720, 25644762), (6765, 25474176), (6804, 25328160), (6864, 25106760), (6888, 25019280), (6930, 24867648), (7020, 24548832), (7040, 24479091), (7128, 24176880), (7216, 23882040), (7280, 23672088), (7290, 23639616), (7371, 23379840), (7380, 23351328), (7392, 23313420), (7462, 23094720), (7488, 23014530), (7560, 22795344), (7722, 22317120), (7749, 22239360), (7776, 22162140), (7872, 21891870), (7920, 21759192), (7995, 21555072), (8008, 21520080), (8019, 21490560), (8064, 21370635), (8118, 21228480), (8190, 21041856), (8316, 20723040), (8320, 20713077), (8424, 20457360), (8505, 20262528), (8528, 20207880), (8580, 20085408), (8610, 20015424), (8640, 19945926), (8736, 19726740), (8748, 19699680), (8856, 19459440), (8910, 19341504), (9009, 19128960), (9020, 19105632), (9072, 18996120), (9152, 18830070), (9184, 18764460), (9240, 18650736), (9360, 18411624), (9471, 18195840), (9477, 18184320), (9504, 18132660), (9594, 17962560), (9720, 17729712), (9828, 17534880), (9840, 17513496), (9856, 17485065), (9963, 17297280), (10010, 17216064), (10080, 17096508), (10206, 16885440), (10296, 16737840), (10332, 16679520), (10368, 16621605), (10395, 16578432), (10530, 16365888), (10560, 16319394), (10660, 16166304), (10692, 16117920), (10824, 15921360), (10920, 15781392), (10935, 15759744), (11070, 15567552), (11088, 15542280), (11193, 15396480), (11232, 15343020), (11340, 15196896), (11440, 15064056), (11480, 15011568), (11583, 14878080), (11648, 14795055), (11664, 14774760), (11726, 14696640), (11808, 14594580), (11880, 14506128), (12012, 14346720), (12096, 14247090), (12177, 14152320), (12285, 14027904), (12320, 13988052), (12474, 13815360), (12480, 13808718), (12628, 13646880), (12636, 13638240), (12672, 13599495), (12792, 13471920), (12870, 13390272), (12915, 13343616), (12960, 13297284), (13104, 13151160), (13120, 13135122), (13122, 13133120), (13284, 12972960), (13365, 12894336), (13440, 12822381), (13530, 12737088), (13608, 12664080), (13728, 12553380), (13776, 12509640), (13860, 12433824), (14040, 12274416), (14256, 12088440), (14391, 11975040), (14432, 11941020), (14560, 11836044), (14580, 11819808), (14742, 11689920), (14760, 11675664), (14784, 11656710), (14924, 11547360), (14976, 11507265), (15015, 11477376), (15120, 11397672), (15309, 11256960), (15444, 11158560), (15498, 11119680), (15552, 11081070), (15744, 10945935), (15785, 10917504), (15795, 10910592), (15840, 10879596), (15990, 10777536), (16016, 10760040), (16038, 10745280), (16236, 10614240), (16380, 10520928), (16605, 10378368), (16632, 10361520), (16848, 10228680), (17010, 10131264), (17056, 10103940), (17160, 10042704), (17220, 10007712), (17280, 9972963), (17472, 9863370), (17496, 9849840), (17589, 9797760), (17712, 9729720), (17820, 9670752), (18018, 9564480), (18040, 9552816), (18144, 9498060), (18304, 9415035), (18368, 9382230), (18480, 9325368), (18655, 9237888), (18711, 9210240), (18720, 9205812), (18942, 9097920), (18954, 9092160), (19008, 9066330), (19188, 8981280), (19305, 8926848), (19440, 8864856), (19656, 8767440), (19680, 8756748), (19926, 8648640), (20020, 8608032), (20160, 8548254), (20295, 8491392), (20412, 8442720), (20592, 8368920), (20664, 8339760), (20790, 8289216), (21060, 8182944), (21120, 8159697), (21320, 8083152), (21384, 8058960), (21648, 7960680), (21840, 7890696), (21870, 7879872), (22113, 7793280), (22140, 7783776), (22176, 7771140), (22386, 7698240), (22464, 7671510), (22680, 7598448), (22880, 7532028), (22960, 7505784), (23166, 7439040), (23247, 7413120), (23328, 7387380), (23452, 7348320), (23616, 7297290), (23760, 7253064), (23985, 7185024), (24024, 7173360), (24057, 7163520), (24192, 7123545), (24354, 7076160), (24570, 7013952), (24640, 6994026), (24948, 6907680), (24960, 6904359), (25256, 6823440), (25272, 6819120), (25515, 6754176), (25584, 6735960), (25740, 6695136), (25830, 6671808), (25920, 6648642), (26208, 6575580), (26240, 6567561), (26244, 6566560), (26568, 6486480), (26730, 6447168), (27027, 6376320), (27060, 6368544), (27216, 6332040), (27456, 6276690), (27552, 6254820), (27720, 6216912), (28080, 6137208), (28413, 6065280), (28431, 6061440), (28512, 6044220), (28782, 5987520), (28864, 5970510), (29120, 5918022), (29160, 5909904), (29315, 5878656), (29484, 5844960), (29520, 5837832), (29568, 5828355), (29848, 5773680), (29889, 5765760), (30030, 5738688), (30240, 5698836), (30618, 5628480), (30888, 5579280), (30996, 5559840), (31104, 5540535), (31185, 5526144), (31570, 5458752), (31590, 5455296), (31680, 5439798), (31980, 5388768), (32032, 5380020), (32076, 5372640), (32472, 5307120), (32760, 5260464), (32805, 5253248), (33210, 5189184), (33264, 5180760), (33579, 5132160), (33696, 5114340), (34020, 5065632), (34112, 5051970), (34320, 5021352), (34440, 5003856), (34749, 4959360), (34944, 4931685), (34992, 4924920), (35178, 4898880), (35424, 4864860), (35640, 4835376), (36036, 4782240), (36080, 4776408), (36288, 4749030), (36531, 4717440), (36736, 4691115), (36855, 4675968), (36960, 4662684), (37310, 4618944), (37422, 4605120), (37440, 4602906), (37884, 4548960), (37908, 4546080), (38016, 4533165), (38376, 4490640), (38610, 4463424), (38745, 4447872), (38880, 4432428), (39312, 4383720), (39360, 4378374), (39852, 4324320), (40040, 4304016), (40095, 4298112), (40320, 4274127), (40590, 4245696), (40824, 4221360), (41041, 4199040), (41184, 4184460), (41328, 4169880), (41580, 4144608), (42120, 4091472), (42640, 4041576), (42768, 4029480), (43173, 3991680), (43296, 3980340), (43680, 3945348), (43740, 3939936), (44226, 3896640), (44280, 3891888), (44352, 3885570), (44772, 3849120), (44928, 3835755), (45045, 3825792), (45360, 3799224), (45760, 3766014), (45920, 3752892), (45927, 3752320), (46332, 3719520), (46494, 3706560), (46656, 3693690), (46904, 3674160), (47232, 3648645), (47355, 3639168), (47385, 3636864), (47520, 3626532), (47970, 3592512), (48048, 3586680), (48114, 3581760), (48708, 3538080), (49140, 3506976), (49280, 3497013), (49815, 3459456), (49896, 3453840), (50512, 3411720), (50544, 3409560), (51030, 3377088), (51168, 3367980), (51480, 3347568), (51660, 3335904), (51840, 3324321), (52416, 3287790), (52488, 3283280), (52767, 3265920), (53136, 3243240), (53460, 3223584), (54054, 3188160), (54120, 3184272), (54432, 3166020), (54912, 3138345), (55104, 3127410), (55440, 3108456), (55965, 3079296), (56133, 3070080), (56160, 3068604), (56826, 3032640), (56862, 3030720), (57024, 3022110), (57564, 2993760), (57728, 2985255), (57915, 2975616), (58240, 2959011), (58320, 2954952), (58630, 2939328), (58968, 2922480), (59040, 2918916), (59696, 2886840), (59778, 2882880), (60060, 2869344), (60480, 2849418), (60885, 2830464), (61236, 2814240), (61776, 2789640), (61992, 2779920), (62370, 2763072), (63140, 2729376), (63180, 2727648), (63360, 2719899), (63960, 2694384), (64064, 2690010), (64152, 2686320), (64944, 2653560), (65520, 2630232), (65610, 2626624), (66339, 2597760), (66420, 2594592), (66528, 2590380), (67158, 2566080), (67392, 2557170), (68040, 2532816), (68224, 2525985), (68640, 2510676), (68880, 2501928), (69498, 2479680), (69741, 2471040), (69984, 2462460), (70356, 2449440), (70848, 2432430), (71280, 2417688), (71955, 2395008), (72072, 2391120), (72160, 2388204), (72171, 2387840), (72576, 2374515), (73062, 2358720), (73710, 2337984), (73920, 2331342), (74620, 2309472), (74844, 2302560), (74880, 2301453), (75768, 2274480), (75816, 2273040), (76545, 2251392), (76752, 2245320), (77220, 2231712), (77490, 2223936), (77760, 2216214), (78624, 2191860), (78720, 2189187), (79704, 2162160), (80080, 2152008), (80190, 2149056), (81081, 2125440), (81180, 2122848), (81648, 2110680), (82082, 2099520), (82368, 2092230), (82656, 2084940), (83160, 2072304), (84240, 2045736), (85239, 2021760), (85280, 2020788), (85293, 2020480), (85536, 2014740), (86346, 1995840), (86592, 1990170), (87360, 1972674), (87480, 1969968), (87945, 1959552), (88452, 1948320), (88560, 1945944), (88704, 1942785), (89544, 1924560), (89667, 1921920), (90090, 1912896), (90720, 1899612), (91520, 1883007), (91840, 1876446), (91854, 1876160), (92664, 1859760), (92988, 1853280), (93312, 1846845), (93555, 1842048), (93808, 1837080), (94710, 1819584), (94770, 1818432), (95040, 1813266), (95940, 1796256), (96096, 1793340), (96228, 1790880), (97416, 1769040), (98280, 1753488), (99630, 1729728), (99792, 1726920), (100737, 1710720), (101024, 1705860), (101088, 1704780), (102060, 1688544), (102336, 1683990), (102960, 1673784), (103320, 1667952), (104247, 1653120), (104832, 1643895), (104976, 1641640), (105534, 1632960), (106272, 1621620), (106920, 1611792), (108108, 1594080), (108240, 1592136), (108864, 1583010), (109593, 1572480), (110208, 1563705), (110565, 1558656), (110880, 1554228), (111930, 1539648), (112266, 1535040), (112320, 1534302), (113652, 1516320), (113724, 1515360), (114048, 1511055), (115128, 1496880), (115830, 1487808), (116235, 1482624), (116640, 1477476), (117260, 1469664), (117936, 1461240), (118080, 1459458), (119392, 1443420), (119556, 1441440), (120120, 1434672), (120285, 1432704), (120960, 1424709), (121770, 1415232), (122472, 1407120), (123123, 1399680), (123552, 1394820), (123984, 1389960), (124740, 1381536), (126280, 1364688), (126360, 1363824), (127920, 1347192), (128128, 1345005), (128304, 1343160), (129519, 1330560), (129888, 1326780), (131040, 1315116), (131220, 1313312), (132678, 1298880), (132840, 1297296), (133056, 1295190), (134316, 1283040), (134784, 1278585), (135135, 1275264), (136080, 1266408), (137280, 1255338), (137760, 1250964), (138996, 1239840), (139482, 1235520), (139968, 1231230), (140712, 1224720), (141696, 1216215), (142065, 1213056), (142155, 1212288), (142560, 1208844), (143910, 1197504), (144144, 1195560), (144320, 1194102), (144342, 1193920), (146124, 1179360), (147420, 1168992), (147840, 1165671), (149240, 1154736), (149445, 1153152), (149688, 1151280), (151536, 1137240), (151632, 1136520), (153090, 1125696), (153504, 1122660), (154440, 1115856), (154980, 1111968), (155520, 1108107), (157248, 1095930), (158301, 1088640), (159408, 1081080), (160160, 1076004), (160380, 1074528), (162162, 1062720), (162360, 1061424), (163296, 1055340), (164164, 1049760), (164736, 1046115), (165312, 1042470), (166320, 1036152), (167895, 1026432), (168399, 1023360), (168480, 1022868), (170478, 1010880), (170560, 1010394), (170586, 1010240), (171072, 1007370), (172692, 997920), (173184, 995085), (173745, 991872), (174720, 986337), (174960, 984984), (175890, 979776), (176904, 974160), (177120, 972972), (179088, 962280), (179334, 960960), (180180, 956448), (181440, 949806), (182655, 943488), (183680, 938223), (183708, 938080), (185328, 929880), (185976, 926640), (187110, 921024), (187616, 918540), (189420, 909792), (189540, 909216), (190080, 906633), (191880, 898128), (192192, 896670), (192456, 895440), (194832, 884520), (196560, 876744), (199017, 865920), (199260, 864864), (199584, 863460), (201474, 855360), (202048, 852930), (202176, 852390), (204120, 844272), (204672, 841995), (205205, 839808), (205920, 836892), (206640, 833976), (208494, 826560), (209223, 823680), (209952, 820820), (211068, 816480), (212544, 810810), (213840, 805896), (215865, 798336), (216216, 797040), (216480, 796068), (217728, 791505), (219186, 786240), (221130, 779328), (221760, 777114), (223860, 769824), (224532, 767520), (224640, 767151), (227304, 758160), (227448, 757680), (229635, 750464), (230256, 748440), (231660, 743904), (232470, 741312), (233280, 738738), (234520, 734832), (235872, 730620), (236160, 729729), (238784, 721710), (239112, 720720), (240240, 717336), (240570, 716352), (243243, 708480), (243540, 707616), (244944, 703560), (246246, 699840), (247104, 697410), (247968, 694980), (249480, 690768), (252560, 682344), (252720, 681912), (255717, 673920), (255840, 673596), (256608, 671580), (259038, 665280), (259776, 663390), (262080, 657558), (262440, 656656), (263835, 653184), (265356, 649440), (265680, 648648), (266112, 647595), (268632, 641520), (269001, 640640), (270270, 637632), (272160, 633204), (274560, 627669), (275520, 625482), (277992, 619920), (278964, 617760), (279936, 615615), (280665, 614016), (281424, 612360), (284130, 606528), (284310, 606144), (285120, 604422), (287820, 598752), (288288, 597780), (288640, 597051), (288684, 596960), (292248, 589680), (294840, 584496), (298480, 577368), (298890, 576576), (299376, 575640), (302211, 570240), (303072, 568620), (303264, 568260), (306180, 562848), (307008, 561330), (308880, 557928), (309960, 555984), (312741, 551040), (314496, 547965), (316602, 544320), (318816, 540540), (320320, 538002), (320760, 537264), (324324, 531360), (324720, 530712), (326592, 527670), (328328, 524880), (328779, 524160), (330624, 521235), (331695, 519552), (332640, 518076), (335790, 513216), (336798, 511680), (336960, 511434), (340956, 505440), (341120, 505197), (341172, 505120), (342144, 503685), (345384, 498960), (347490, 495936), (348705, 494208), (349920, 492492), (351780, 489888), (353808, 487080), (354240, 486486), (358176, 481140), (358668, 480480), (360360, 478224), (360855, 477568), (362880, 474903), (365310, 471744), (367416, 469040), (369369, 466560), (370656, 464940), (371952, 463320), (374220, 460512), (375232, 459270), (378840, 454896), (379080, 454608), (383760, 449064), (384384, 448335), (384912, 447720), (388557, 443520), (389664, 442260), (393120, 438372), (398034, 432960), (398520, 432432), (399168, 431730), (402948, 427680), (404096, 426465), (404352, 426195), (405405, 425088), (408240, 422136), (410410, 419904), (411840, 418446), (413280, 416988)]