172345219200

素因数分解:

$2^7\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:211

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 50, 55, 56, 60, 62, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 88, 90, 92, 93, 96, 99, 100, 105, 109, 110, 112, 115, 120, 124, 126, 128, 132, 138, 140, 144, 150, 154, 155, 160, 161, 165, 168, 175, 176, 180, 184, 186, 192, 198, 200, 207, 210, 217, 218, 220, 224, 225, 230, 231, 240, 248, 252, 253, 264, 275, 276, 279, 280, 288, 300, 308, 310, 315, 320, 322, 327, 330, 336, 341, 345, 350, 352, 360, 368, 372, 384, 385, 396, 400, 414, 420, 434, 436, 440, 448, 450, 460, 462, 465, 480, 483, 495, 496, 504, 506, 525, 528, 545, 550, 552, 558, 560, 575, 576, 600, 616, 620, 630, 640, 644, 651, 654, 660, 672, 682, 690, 693, 700, 704, 713, 720, 736, 744, 759, 763, 770, 775, 792, 800, 805, 825, 828, 840, 868, 872, 880, 896, 900, 920, 924, 930, 960, 966, 981, 990, 992, 1008, 1012, 1023, 1035, 1050, 1056, 1085, 1090, 1100, 1104, 1116, 1120, 1150, 1152, 1155, 1199, 1200, 1232, 1240, 1260, 1265, 1288, 1302, 1308, 1320, 1344, 1364, 1380, 1386, 1395, 1400, 1408, 1426, 1440, 1449, 1472, 1488, 1518, 1526, 1540, 1550, 1575, 1584, 1600, 1610, 1635, 1650, 1656, 1680, 1705, 1725, 1736, 1744, 1760, 1771, 1800, 1840, 1848, 1860, 1920, 1925, 1932, 1953, 1962, 1980, 1984, 2016, 2024, 2046, 2070, 2100, 2112, 2139, 2170, 2180, 2200, 2208, 2232, 2240, 2277, 2289, 2300, 2310, 2325, 2387, 2398, 2400, 2415, 2464, 2475, 2480, 2507, 2520, 2530, 2576, 2604, 2616, 2640, 2688, 2725, 2728, 2760, 2772, 2790, 2800, 2852, 2880, 2898, 2944, 2976, 3036, 3052, 3069, 3080, 3100, 3150, 3168, 3200, 3220, 3255, 3270, 3300, 3312, 3360, 3379, 3410, 3450, 3465, 3472, 3488, 3520, 3542, 3565, 3597, 3600, 3680, 3696, 3720, 3795, 3815, 3850, 3864, 3906, 3924, 3960, 3968, 4025, 4032, 4048, 4092, 4140, 4200, 4224, 4278, 4340, 4360, 4400, 4416, 4464, 4480, 4554, 4578, 4600, 4620, 4650, 4774, 4796, 4800, 4830, 4905, 4928, 4950, 4960, 4991, 5014, 5040, 5060, 5115, 5152, 5175, 5208, 5232, 5280, 5313, 5425, 5450, 5456, 5520, 5544, 5580, 5600, 5704, 5760, 5775, 5796, 5952, 5995, 6072, 6104, 6138, 6160, 6200, 6300, 6325, 6336, 6417, 6440, 6510, 6540, 6600, 6624, 6720, 6758, 6820, 6867, 6900, 6930, 6944, 6975, 6976, 7040, 7084, 7130, 7161, 7194, 7200, 7245, 7360, 7392, 7440, 7521, 7590, 7630, 7700, 7728, 7812, 7843, 7848, 7920, 8050, 8064, 8096, 8175, 8184, 8280, 8393, 8400, 8525, 8556, 8680, 8720, 8800, 8832, 8855, 8928, 9108, 9156, 9200, 9240, 9300, 9548, 9592, 9600, 9660, 9765, 9810, 9856, 9900, 9920, 9982, 10028, 10080, 10120, 10137, 10230, 10304, 10350, 10416, 10464, 10560, 10626, 10695, 10791, 10850, 10900, 10912, 11040, 11088, 11160, 11200, 11385, 11408, 11445, 11550, 11592, 11904, 11935, 11990, 12075, 12144, 12208, 12276, 12320, 12400, 12535, 12600, 12650, 12672, 12834, 12880, 13020, 13080, 13200, 13248, 13440, 13516, 13640, 13734, 13800, 13860, 13888, 13950, 13952, 14168, 14260, 14322, 14388, 14400, 14490, 14720, 14784, 14880, 14973, 15042, 15180, 15260, 15345, 15400, 15456, 15624, 15686, 15696, 15840, 15939, 16100, 16192, 16275, 16350, 16368, 16560, 16786, 16800, 16895, 17050, 17112, 17325, 17360, 17440, 17549, 17600, 17710, 17825, 17856, 17985, 18216, 18312, 18400, 18480, 18600, 18975, 19075, 19096, 19184, 19320, 19530, 19620, 19800, 19840, 19964, 20056, 20160, 20240, 20274, 20460, 20608, 20700, 20832, 20928, 21120, 21252, 21390, 21483, 21582, 21700, 21800, 21824, 22080, 22176, 22320, 22400, 22563, 22770, 22816, 22890, 23100, 23184, 23529, 23653, 23870, 23980, 24150, 24288, 24416, 24525, 24552, 24640, 24800, 24955, 25070, 25179, 25200, 25300, 25575, 25668, 25760, 26040, 26160, 26400, 26496, 26565, 27032, 27280, 27468, 27577, 27600, 27720, 27776, 27900, 28336, 28520, 28644, 28776, 28800, 28980, 29568, 29760, 29946, 29975, 30084, 30360, 30411, 30520, 30690, 30800, 30912, 31248, 31372, 31392, 31680, 31878, 32085, 32200, 32384, 32550, 32700, 32736, 33120, 33572, 33600, 33790, 34100, 34224, 34335, 34650, 34720, 34880, 35098, 35200, 35420, 35650, 35712, 35805, 35970, 36225, 36432, 36624, 36800, 36960, 37169, 37200, 37605, 37950, 38150, 38192, 38368, 38640, 39060, 39215, 39240, 39600, 39928, 40112, 40320, 40480, 40548, 40920, 41400, 41664, 41856, 41965, 42504, 42780, 42966, 43164, 43400, 43600, 43648, 44160, 44275, 44352, 44640, 44919, 45126, 45540, 45632, 45780, 46200, 46368, 47058, 47306, 47740, 47960, 48300, 48576, 48825, 48832, 49050, 49104, 49280, 49600, 49910, 50140, 50358, 50400, 50600, 50685, 51150, 51336, 51520, 52080, 52320, 52647, 52800, 53130, 53475, 53955, 54064, 54560, 54901, 54936, 55154, 55200, 55440, 55800, 56672, 56925, 57040, 57225, 57288, 57552, 57960, 59520, 59675, 59892, 59950, 60168, 60720, 60822, 61040, 61380, 61600, 61824, 62496, 62675, 62744, 62784, 63360, 63756, 64170, 64400, 65100, 65400, 65472, 66240, 67144, 67200, 67580, 68200, 68448, 68670, 69300, 69440, 69760, 70196, 70587, 70840, 70959, 71300, 71610, 71940, 72450, 72864, 73248, 73600, 73920, 74338, 74400, 74865, 75210, 75537, 75900, 76300, 76384, 76725, 76736, 77280, 77717, 78120, 78430, 78480, 79200, 79695, 79856, 80224, 80960, 81096, 81840, 82731, 82800, 83328, 83930, 84475, 85008, 85560, 85932, 86328, 86800, 87200, 87745, 88550, 88704, 89280, 89838, 89925, 90252, 91080, 91264, 91560, 92400, 92736, 94116, 94612, 95480, 95920, 96600, 97152, 97650, 97664, 98100, 98208, 99200, 99820, 100280, 100716, 100800, 101200, 101370, 102300, 102672, 103040, 104160, 104640, 105294, 105600, 106260, 106950, 107415, 107910, 108128, 109120, 109802, 109872, 110308, 110400, 110880, 111507, 111600, 112815, 113344, 113850, 114080, 114450, 114576, 115104, 115920, 117645, 118265, 119350, 119784, 119900, 120336, 121440, 121644, 122080, 122760, 123200, 124775, 124992, 125350, 125488, 125568, 125895, 127512, 128340, 128800, 130200, 130800, 130944, 132480, 132825, 134288, 135160, 136400, 136896, 137340, 137885, 138600, 138880, 140392, 141174, 141680, 141918, 142600, 143220, 143880, 144900, 145728, 146496, 147840, 148676, 148800, 149730, 150420, 151074, 151800, 152055, 152600, 152768, 153450, 153472, 154560, 155434, 156240, 156860, 156960, 157941, 158400, 159390, 159712, 160425, 160448, 161920, 162192, 163680, 164703, 165462, 165600, 167860, 168950, 170016, 171120, 171675, 171864, 172656, 173600, 174400, 175490, 177100, 178560, 179025, 179676, 179850, 180504, 182160, 183120, 184800, 185472, 185845, 188025, 188232, 189224, 190960, 191840, 193039, 193200, 195300, 196075, 196200, 196416, 199640, 200560, 201432, 201600, 202400, 202740, 204600, 205344, 208320, 209280, 209825, 210588, 212520, 212877, 213900, 214830, 215820, 216256, 218240, 219604, 219744, 220616, 220800, 221760, 223014, 223200, 224595, 225630, 226688, 227700, 228160, 228900, 229152, 230208, 231840, 233151, 235290, 236530, 238700, 239568, 239800, 240672, 242880, 243288, 244160, 245520, 246400, 248193, 249550, 249984, 250700, 250976, 251790, 253425, 255024, 256680, 257600, 260183, 260400, 261600, 263235, 265650, 268576, 269775, 270320, 272800, 273792, 274505, 274680, 275770, 277200, 280784, 282348, 283360, 283836, 285200, 286440, 287760, 289800, 291456, 292992, 297352, 297600, 299460, 300840, 302148, 303600, 304110, 305200, 305536, 306900, 309120, 310868, 312480, 313720, 313920, 315882, 316800, 318780, 319424, 320850, 320896, 324384, 327360, 329406, 330924, 331200, 334521, 335720, 337900, 340032, 342240, 343350, 343728, 345312, 347200, 348800, 350980, 352935, 354200, 354795, 358050, 359352, 359700, 361008, 364320, 366240, 369600, 371690, 374325, 376050, 376464, 377685, 378448, 381920, 383680, 386078, 386400, 388585, 390600, 392150, 392400, 392832, 398475, 399280, 401120, 402864, 404800, 405480, 409200, 410688, 413655, 416640, 419650, 421176, 425040, 425754, 427800, 429660, 431640, 432512, 438725, 439208, 439488, 441232, 443520, 446028, 446400, 449190, 451260, 455400, 456320, 457800, 458304, 460416, 463680, 466302, 470580, 473060, 477400, 479136, 479600, 481344, 485760, 486576, 488320, 491040, 494109, 496386, 499100, 501400, 501952, 503580, 506850, 510048, 513360, 515200, 520366, 520800, 523200, 526470, 531300, 537075, 537152, 539550, 540640, 544019, 545600, 549010, 549360, 551540, 554400, 557535, 561568, 564075, 564696, 566720, 567672, 570400, 572880, 575520, 579117, 579600, 588225, 591325, 594704, 598920, 601680, 604296, 607200, 608220, 610400, 613800, 621736, 624960, 627440, 627840, 629475, 631764, 637560, 638848, 641700, 648768, 654720, 658812, 661848, 662400, 669042, 671440, 675800, 680064, 684480, 686700, 687456, 689425, 690624, 694400, 699453, 701960, 705870, 708400, 709590, 716100, 718704, 719400, 722016, 728640, 732480, 739200, 743380, 748650, 752100, 752928, 755370, 756896, 760275, 763840, 767360, 772156, 772800, 777170, 780549, 781200, 784300, 784800, 789705, 796950, 798560, 802240, 805728, 809600, 810960, 818400, 821376, 823515, 827310, 839300, 842352, 850080, 851508, 854887, 855600, 859320, 863280, 877450, 878416, 878976, 882464, 892056, 892800, 898380, 902520, 910800, 915600, 916608, 927360, 929225, 932604, 941160, 946120, 954800, 958272, 959200, 962688, 965195, 973152, 982080, 988218, 992772, 998200, 1002800, 1003904, 1007160, 1013700, 1020096, 1026720, 1040732, 1041600, 1046400, 1052940, 1062600, 1064385, 1074150, 1074304, 1079100, 1081280, 1088038, 1091200, 1098020, 1098720, 1103080, 1108800, 1115070, 1122975, 1123136, 1128150, 1129392, 1133440, 1135344, 1140800, 1145760, 1151040, 1158234, 1159200, 1165755, 1176450, 1182650, 1189408, 1197840, 1203360, 1208592, 1214400, 1216440, 1220800, 1227600, 1240965, 1243472, 1249920, 1254880, 1258950, 1263528, 1275120, 1283400, 1297536, 1300915, 1316175, 1317624, 1323696, 1338084, 1342880, 1351600, 1368960, 1372525, 1373400, 1374912, 1378850, 1381248, 1398906, 1403920, 1411740, 1416800, 1419180, 1432200, 1437408, 1438800, 1444032, 1457280, 1464960, 1486760, 1497300, 1504200, 1505856, 1510740, 1513792, 1520550, 1527680, 1544312, 1545600, 1554340, 1561098, 1562400, 1568600, 1569600, 1579410, 1593900, 1597120, 1604480, 1611456, 1621920, 1632057, 1636800, 1647030, 1654620, 1672605, 1678600, 1684704, 1700160, 1703016, 1709774, 1711200, 1718640, 1726560, 1737351, 1754900, 1756832, 1764675, 1764928, 1773975, 1784112, 1796760, 1805040, 1821600, 1831200, 1858450, 1865208, 1882320, 1888425, 1892240, 1909600, 1916544, 1918400, 1930390, 1942925, 1946304, 1964160, 1976436, 1985544, 1996400, 2005600, 2014320, 2027400, 2040192, 2053440, 2068275, 2081464, 2083200, 2105880, 2125200, 2128770, 2148300, 2158200, 2162560, 2176076, 2196040, 2197440, 2206160, 2217600, 2230140, 2245950, 2246272, 2256300, 2258784, 2270688, 2281600, 2291520, 2302080, 2316468, 2318400, 2331510, 2341647, 2352900, 2365300, 2378816, 2395680, 2406720, 2417184, 2428800, 2432880, 2441600, 2455200, 2470545, 2481930, 2486944, 2509760, 2517900, 2527056, 2550240, 2564661, 2566800, 2601830, 2632350, 2635248, 2647392, 2676168, 2685760, 2703200, 2720095, 2745050, 2746800, 2749824, 2757700, 2787675, 2797812, 2807840, 2823480, 2833600, 2838360, 2864400, 2874816, 2877600, 2888064, 2895585, 2973520, 2994600, 3008400, 3011712, 3021480, 3027584, 3041100, 3088624, 3108680, 3122196, 3124800, 3137200, 3139200, 3158820, 3187800, 3194240, 3222912, 3243840, 3264114, 3273600, 3294060, 3309240, 3345210, 3357200, 3369408, 3400320, 3406032, 3419548, 3422400, 3437280, 3453120, 3474702, 3497265, 3509800, 3513664, 3529350, 3529856, 3547950, 3568224, 3593520, 3610080, 3643200, 3662400, 3716900, 3730416, 3764640, 3776850, 3784480, 3819200, 3836800, 3860780, 3885850, 3892608, 3902745, 3948525, 3952872, 3971088, 3992800, 4011200, 4028640, 4054800, 4106880, 4117575, 4136550, 4162928, 4211760, 4250400, 4257540, 4274435, 4296600, 4316400, 4352152, 4392080, 4394880, 4412320, 4460280, 4491900, 4512600, 4517568, 4541376, 4583040, 4632936, 4636800, 4663020, 4683294, 4705800, 4730600, 4757632, 4791360, 4813440, 4825975, 4834368, 4865760, 4896171, 4910400, 4941090, 4963860, 4973888, 5019520, 5035800, 5054112, 5100480, 5129322, 5133600, 5203660, 5264700, 5270496, 5294784, 5321925, 5352336, 5371520, 5406400, 5440190, 5490100, 5493600, 5515400, 5575350, 5595624, 5615680, 5646960, 5667200, 5676720, 5728800, 5749632, 5755200, 5791170, 5828775, 5947040, 5984209, 5989200, 6016800, 6042960, 6082200, 6177248, 6204825, 6217360, 6244392, 6249600, 6274400, 6317640, 6375600, 6487680, 6504575, 6528228, 6588120, 6618480, 6690420, 6714400, 6738816, 6812064, 6839096, 6844800, 6874560, 6906240, 6949404, 6994530, 7019600, 7027328, 7058700, 7095900, 7136448, 7187040, 7220160, 7286400, 7324800, 7433800, 7460832, 7529280, 7553700, 7568960, 7638400, 7693983, 7721560, 7771700, 7805490, 7897050, 7905744, 7942176, 7985600, 8022400, 8057280, 8109600, 8160285, 8235150, 8273100, 8325856, 8363025, 8423520, 8500800, 8515080, 8548870, 8593200, 8632800, 8686755, 8704304, 8784160, 8824640, 8920560, 8983800, 9025200, 9035136, 9082752, 9265872, 9326040, 9366588, 9411600, 9461200, 9582720, 9651950, 9668736, 9731520, 9792342, 9820800, 9882180, 9927720, 9947776, 10071600, 10108224, 10200960, 10258644, 10267200, 10407320, 10529400, 10540992, 10589568, 10643850, 10704672, 10812800, 10880380, 10980200, 10987200, 11030800, 11150700, 11191248, 11231360, 11293920, 11353440, 11457600, 11510400, 11582340, 11657550, 11708235, 11894080, 11968418, 11978400, 12033600, 12085920, 12164400, 12352725, 12354496, 12409650, 12434720, 12488784, 12548800, 12635280, 12751200, 12823305, 13009150, 13056456, 13176240, 13236960, 13380840, 13428800, 13600475, 13624128, 13678192, 13749120, 13898808, 13989060, 14039200, 14117400, 14191800, 14272896, 14374080, 14440320, 14477925, 14867600, 14921664, 15058560, 15107400, 15137920, 15387966, 15443120, 15543400, 15610980, 15794100, 15811488, 15884352, 15971200, 16114560, 16219200, 16320570, 16470300, 16546200, 16651712, 16726050, 16847040, 17001600, 17030160, 17097740, 17186400, 17265600, 17373510, 17408608, 17486325, 17568320, 17649280, 17841120, 17952627, 17967600, 18050400, 18531744, 18652080, 18733176, 18823200, 18922400, 19303900, 19463040, 19513725, 19584684, 19764360, 19855440, 20143200, 20216448, 20517288, 20534400, 20814640, 21058800, 21081984, 21287700, 21372175, 21409344, 21760760, 21960400, 21974400, 22061600, 22301400, 22382496, 22587840, 22706880, 22915200, 23164680, 23315100, 23416470, 23788160, 23936836, 23956800, 24067200, 24171840, 24328800, 24480855, 24705450, 24708992, 24819300, 24869440, 24977568, 25097600, 25270560, 25502400, 25646610, 26018300, 26112912, 26352480, 26473920, 26761680, 26857600, 27200950, 27248256, 27356384, 27797616, 27978120, 28078400, 28234800, 28383600, 28748160, 28955850, 29735200, 29843328, 29921045, 30214800, 30775932, 30886240, 31086800, 31221960, 31588200, 31622976, 31768704, 32438400, 32641140, 32940600, 33092400, 33303424, 33452100, 33694080, 34060320, 34195480, 34372800, 34531200, 34747020, 34817216, 34972650, 35136640, 35682240, 35905254, 35935200, 36100800, 37063488, 37304160, 37466352, 37646400, 37844800, 38469915, 38607800, 39027450, 39169368, 39528720, 39710880, 40286400, 40801425, 41034576, 41629280, 42117600, 42575400, 42744350, 42818688, 43433775, 43521520, 43920800, 44123200, 44602800, 44764992, 45175680, 45413760, 46329360, 46630200, 46832940, 47873672, 47913600, 48343680, 48657600, 48961710, 49410900, 49638600, 49738880, 49955136, 50541120, 51004800, 51293220, 52036600, 52225824, 52704960, 52947840, 53523360, 53857881, 54401900, 54712768, 55595232, 55956240, 56156800, 56469600, 56767200, 57911700, 58541175, 59470400, 59842090, 60429600, 61551864, 61772480, 62173600, 62443920, 63176400, 63245952, 64116525, 65282280, 65881200, 66184800, 66904200, 68120640, 68390960, 68745600, 69494040, 69634432, 69945300, 71364480, 71810508, 71870400, 72201600, 74126976, 74608320, 74932704, 75292800, 75689600, 76939830, 77215600, 78054900, 78338736, 79057440, 79421760, 80572800, 81602850, 82069152, 83258560, 84235200, 85150800, 85488700, 86867550, 87043040, 87841600, 88246400, 89205600, 89529984, 89763135, 92658720, 93260400, 93665880, 95747344, 97315200, 97923420, 98821800, 99277200, 99910272, 101082240, 102586440, 104073200, 104451648, 105409920, 107046720, 107715762, 108803800, 109425536, 111190464, 111912480, 112939200, 113534400, 115823400, 117082350, 118940800, 119684180, 120859200, 122404275, 123103728, 123544960, 124347200, 124887840, 126352800, 128233050, 130564560, 131762400, 132369600, 133808400, 136241280, 136781920, 138988080, 139890600, 143621016, 143740800, 149216640, 149605225, 149865408, 153879660, 154431200, 156109800, 156677472, 158114880, 158843520, 163205700, 164138304, 166517120, 168470400, 170301600, 170977400, 173735100, 174086080, 175683200, 178411200, 179526270, 185317440, 186520800, 187331760, 191494688, 192349575, 195846840, 197643600, 198554400, 205172880, 208146400, 208903296, 214093440, 215431524, 217607600, 222380928, 223824960, 225878400, 227068800, 231646800, 234164700, 239368360, 241718400, 244808550, 246207456, 248694400, 249775680, 252705600, 256466100, 261129120, 263524800, 264739200, 267616800, 269289405, 273563840, 277976160, 279781200, 287242032, 299210450, 299730816, 307759320, 308862400, 312219600, 313354944, 316229760, 326411400, 328276608, 340603200, 341954800, 347470200, 348172160, 356822400, 359052540, 370634880, 373041600, 374663520, 382989376, 384699150, 391693680, 395287200, 397108800, 410345760, 416292800, 430863048, 435215200, 447649920, 448815675, 463293600, 468329400, 478736720, 489617100, 492414912, 499551360, 505411200, 512932200, 522258240, 527049600, 535233600, 538578810, 547127680, 555952320, 559562400, 574484064, 598420900, 615518640, 617724800, 624439200, 626709888, 652822800, 681206400, 683909600, 694940400, 718105080, 746083200, 749327040, 765978752, 769398300, 783387360, 790574400, 794217600, 820691520, 832585600, 861726096, 870430400, 897631350, 926587200, 936658800, 957473440, 979234200, 984829824, 1025864400, 1044516480, 1070467200, 1077157620, 1111904640, 1119124800, 1148968128, 1196841800, 1231037280, 1248878400, 1305645600, 1346447025, 1367819200, 1389880800, 1436210160, 1498654080, 1538796600, 1566774720, 1581148800, 1641383040, 1723452192, 1740860800, 1795262700, 1853174400, 1873317600, 1914946880, 1958468400, 2051728800, 2154315240, 2238249600, 2297936256, 2393683600, 2462074560, 2497756800, 2611291200, 2692894050, 2735638400, 2779761600, 2872420320, 3077593200, 3133549440, 3446904384, 3590525400, 3746635200, 3829893760, 3916936800, 4103457600, 4308630480, 4787367200, 4924149120, 5222582400, 5385788100, 5559523200, 5744840640, 6155186400, 6893808768, 7181050800, 7493270400, 7833873600, 8206915200, 8617260960, 9574734400, 10771576200, 11489681280, 12310372800, 14362101600, 15667747200, 17234521920, 19149468800, 21543152400, 24620745600, 28724203200, 34469043840, 43086304800, 57448406400, 86172609600, 172345219200]

約数ペア:

[(1, 172345219200), (2, 86172609600), (3, 57448406400), (4, 43086304800), (5, 34469043840), (6, 28724203200), (7, 24620745600), (8, 21543152400), (9, 19149468800), (10, 17234521920), (11, 15667747200), (12, 14362101600), (14, 12310372800), (15, 11489681280), (16, 10771576200), (18, 9574734400), (20, 8617260960), (21, 8206915200), (22, 7833873600), (23, 7493270400), (24, 7181050800), (25, 6893808768), (28, 6155186400), (30, 5744840640), (31, 5559523200), (32, 5385788100), (33, 5222582400), (35, 4924149120), (36, 4787367200), (40, 4308630480), (42, 4103457600), (44, 3916936800), (45, 3829893760), (46, 3746635200), (48, 3590525400), (50, 3446904384), (55, 3133549440), (56, 3077593200), (60, 2872420320), (62, 2779761600), (63, 2735638400), (64, 2692894050), (66, 2611291200), (69, 2497756800), (70, 2462074560), (72, 2393683600), (75, 2297936256), (77, 2238249600), (80, 2154315240), (84, 2051728800), (88, 1958468400), (90, 1914946880), (92, 1873317600), (93, 1853174400), (96, 1795262700), (99, 1740860800), (100, 1723452192), (105, 1641383040), (109, 1581148800), (110, 1566774720), (112, 1538796600), (115, 1498654080), (120, 1436210160), (124, 1389880800), (126, 1367819200), (128, 1346447025), (132, 1305645600), (138, 1248878400), (140, 1231037280), (144, 1196841800), (150, 1148968128), (154, 1119124800), (155, 1111904640), (160, 1077157620), (161, 1070467200), (165, 1044516480), (168, 1025864400), (175, 984829824), (176, 979234200), (180, 957473440), (184, 936658800), (186, 926587200), (192, 897631350), (198, 870430400), (200, 861726096), (207, 832585600), (210, 820691520), (217, 794217600), (218, 790574400), (220, 783387360), (224, 769398300), (225, 765978752), (230, 749327040), (231, 746083200), (240, 718105080), (248, 694940400), (252, 683909600), (253, 681206400), (264, 652822800), (275, 626709888), (276, 624439200), (279, 617724800), (280, 615518640), (288, 598420900), (300, 574484064), (308, 559562400), (310, 555952320), (315, 547127680), (320, 538578810), (322, 535233600), (327, 527049600), (330, 522258240), (336, 512932200), (341, 505411200), (345, 499551360), (350, 492414912), (352, 489617100), (360, 478736720), (368, 468329400), (372, 463293600), (384, 448815675), (385, 447649920), (396, 435215200), (400, 430863048), (414, 416292800), (420, 410345760), (434, 397108800), (436, 395287200), (440, 391693680), (448, 384699150), (450, 382989376), (460, 374663520), (462, 373041600), (465, 370634880), (480, 359052540), (483, 356822400), (495, 348172160), (496, 347470200), (504, 341954800), (506, 340603200), (525, 328276608), (528, 326411400), (545, 316229760), (550, 313354944), (552, 312219600), (558, 308862400), (560, 307759320), (575, 299730816), (576, 299210450), (600, 287242032), (616, 279781200), (620, 277976160), (630, 273563840), (640, 269289405), (644, 267616800), (651, 264739200), (654, 263524800), (660, 261129120), (672, 256466100), (682, 252705600), (690, 249775680), (693, 248694400), (700, 246207456), (704, 244808550), (713, 241718400), (720, 239368360), (736, 234164700), (744, 231646800), (759, 227068800), (763, 225878400), (770, 223824960), (775, 222380928), (792, 217607600), (800, 215431524), (805, 214093440), (825, 208903296), (828, 208146400), (840, 205172880), (868, 198554400), (872, 197643600), (880, 195846840), (896, 192349575), (900, 191494688), (920, 187331760), (924, 186520800), (930, 185317440), (960, 179526270), (966, 178411200), (981, 175683200), (990, 174086080), (992, 173735100), (1008, 170977400), (1012, 170301600), (1023, 168470400), (1035, 166517120), (1050, 164138304), (1056, 163205700), (1085, 158843520), (1090, 158114880), (1100, 156677472), (1104, 156109800), (1116, 154431200), (1120, 153879660), (1150, 149865408), (1152, 149605225), (1155, 149216640), (1199, 143740800), (1200, 143621016), (1232, 139890600), (1240, 138988080), (1260, 136781920), (1265, 136241280), (1288, 133808400), (1302, 132369600), (1308, 131762400), (1320, 130564560), (1344, 128233050), (1364, 126352800), (1380, 124887840), (1386, 124347200), (1395, 123544960), (1400, 123103728), (1408, 122404275), (1426, 120859200), (1440, 119684180), (1449, 118940800), (1472, 117082350), (1488, 115823400), (1518, 113534400), (1526, 112939200), (1540, 111912480), (1550, 111190464), (1575, 109425536), (1584, 108803800), (1600, 107715762), (1610, 107046720), (1635, 105409920), (1650, 104451648), (1656, 104073200), (1680, 102586440), (1705, 101082240), (1725, 99910272), (1736, 99277200), (1744, 98821800), (1760, 97923420), (1771, 97315200), (1800, 95747344), (1840, 93665880), (1848, 93260400), (1860, 92658720), (1920, 89763135), (1925, 89529984), (1932, 89205600), (1953, 88246400), (1962, 87841600), (1980, 87043040), (1984, 86867550), (2016, 85488700), (2024, 85150800), (2046, 84235200), (2070, 83258560), (2100, 82069152), (2112, 81602850), (2139, 80572800), (2170, 79421760), (2180, 79057440), (2200, 78338736), (2208, 78054900), (2232, 77215600), (2240, 76939830), (2277, 75689600), (2289, 75292800), (2300, 74932704), (2310, 74608320), (2325, 74126976), (2387, 72201600), (2398, 71870400), (2400, 71810508), (2415, 71364480), (2464, 69945300), (2475, 69634432), (2480, 69494040), (2507, 68745600), (2520, 68390960), (2530, 68120640), (2576, 66904200), (2604, 66184800), (2616, 65881200), (2640, 65282280), (2688, 64116525), (2725, 63245952), (2728, 63176400), (2760, 62443920), (2772, 62173600), (2790, 61772480), (2800, 61551864), (2852, 60429600), (2880, 59842090), (2898, 59470400), (2944, 58541175), (2976, 57911700), (3036, 56767200), (3052, 56469600), (3069, 56156800), (3080, 55956240), (3100, 55595232), (3150, 54712768), (3168, 54401900), (3200, 53857881), (3220, 53523360), (3255, 52947840), (3270, 52704960), (3300, 52225824), (3312, 52036600), (3360, 51293220), (3379, 51004800), (3410, 50541120), (3450, 49955136), (3465, 49738880), (3472, 49638600), (3488, 49410900), (3520, 48961710), (3542, 48657600), (3565, 48343680), (3597, 47913600), (3600, 47873672), (3680, 46832940), (3696, 46630200), (3720, 46329360), (3795, 45413760), (3815, 45175680), (3850, 44764992), (3864, 44602800), (3906, 44123200), (3924, 43920800), (3960, 43521520), (3968, 43433775), (4025, 42818688), (4032, 42744350), (4048, 42575400), (4092, 42117600), (4140, 41629280), (4200, 41034576), (4224, 40801425), (4278, 40286400), (4340, 39710880), (4360, 39528720), (4400, 39169368), (4416, 39027450), (4464, 38607800), (4480, 38469915), (4554, 37844800), (4578, 37646400), (4600, 37466352), (4620, 37304160), (4650, 37063488), (4774, 36100800), (4796, 35935200), (4800, 35905254), (4830, 35682240), (4905, 35136640), (4928, 34972650), (4950, 34817216), (4960, 34747020), (4991, 34531200), (5014, 34372800), (5040, 34195480), (5060, 34060320), (5115, 33694080), (5152, 33452100), (5175, 33303424), (5208, 33092400), (5232, 32940600), (5280, 32641140), (5313, 32438400), (5425, 31768704), (5450, 31622976), (5456, 31588200), (5520, 31221960), (5544, 31086800), (5580, 30886240), (5600, 30775932), (5704, 30214800), (5760, 29921045), (5775, 29843328), (5796, 29735200), (5952, 28955850), (5995, 28748160), (6072, 28383600), (6104, 28234800), (6138, 28078400), (6160, 27978120), (6200, 27797616), (6300, 27356384), (6325, 27248256), (6336, 27200950), (6417, 26857600), (6440, 26761680), (6510, 26473920), (6540, 26352480), (6600, 26112912), (6624, 26018300), (6720, 25646610), (6758, 25502400), (6820, 25270560), (6867, 25097600), (6900, 24977568), (6930, 24869440), (6944, 24819300), (6975, 24708992), (6976, 24705450), (7040, 24480855), (7084, 24328800), (7130, 24171840), (7161, 24067200), (7194, 23956800), (7200, 23936836), (7245, 23788160), (7360, 23416470), (7392, 23315100), (7440, 23164680), (7521, 22915200), (7590, 22706880), (7630, 22587840), (7700, 22382496), (7728, 22301400), (7812, 22061600), (7843, 21974400), (7848, 21960400), (7920, 21760760), (8050, 21409344), (8064, 21372175), (8096, 21287700), (8175, 21081984), (8184, 21058800), (8280, 20814640), (8393, 20534400), (8400, 20517288), (8525, 20216448), (8556, 20143200), (8680, 19855440), (8720, 19764360), (8800, 19584684), (8832, 19513725), (8855, 19463040), (8928, 19303900), (9108, 18922400), (9156, 18823200), (9200, 18733176), (9240, 18652080), (9300, 18531744), (9548, 18050400), (9592, 17967600), (9600, 17952627), (9660, 17841120), (9765, 17649280), (9810, 17568320), (9856, 17486325), (9900, 17408608), (9920, 17373510), (9982, 17265600), (10028, 17186400), (10080, 17097740), (10120, 17030160), (10137, 17001600), (10230, 16847040), (10304, 16726050), (10350, 16651712), (10416, 16546200), (10464, 16470300), (10560, 16320570), (10626, 16219200), (10695, 16114560), (10791, 15971200), (10850, 15884352), (10900, 15811488), (10912, 15794100), (11040, 15610980), (11088, 15543400), (11160, 15443120), (11200, 15387966), (11385, 15137920), (11408, 15107400), (11445, 15058560), (11550, 14921664), (11592, 14867600), (11904, 14477925), (11935, 14440320), (11990, 14374080), (12075, 14272896), (12144, 14191800), (12208, 14117400), (12276, 14039200), (12320, 13989060), (12400, 13898808), (12535, 13749120), (12600, 13678192), (12650, 13624128), (12672, 13600475), (12834, 13428800), (12880, 13380840), (13020, 13236960), (13080, 13176240), (13200, 13056456), (13248, 13009150), (13440, 12823305), (13516, 12751200), (13640, 12635280), (13734, 12548800), (13800, 12488784), (13860, 12434720), (13888, 12409650), (13950, 12354496), (13952, 12352725), (14168, 12164400), (14260, 12085920), (14322, 12033600), (14388, 11978400), (14400, 11968418), (14490, 11894080), (14720, 11708235), (14784, 11657550), (14880, 11582340), (14973, 11510400), (15042, 11457600), (15180, 11353440), (15260, 11293920), (15345, 11231360), (15400, 11191248), (15456, 11150700), (15624, 11030800), (15686, 10987200), (15696, 10980200), (15840, 10880380), (15939, 10812800), (16100, 10704672), (16192, 10643850), (16275, 10589568), (16350, 10540992), (16368, 10529400), (16560, 10407320), (16786, 10267200), (16800, 10258644), (16895, 10200960), (17050, 10108224), (17112, 10071600), (17325, 9947776), (17360, 9927720), (17440, 9882180), (17549, 9820800), (17600, 9792342), (17710, 9731520), (17825, 9668736), (17856, 9651950), (17985, 9582720), (18216, 9461200), (18312, 9411600), (18400, 9366588), (18480, 9326040), (18600, 9265872), (18975, 9082752), (19075, 9035136), (19096, 9025200), (19184, 8983800), (19320, 8920560), (19530, 8824640), (19620, 8784160), (19800, 8704304), (19840, 8686755), (19964, 8632800), (20056, 8593200), (20160, 8548870), (20240, 8515080), (20274, 8500800), (20460, 8423520), (20608, 8363025), (20700, 8325856), (20832, 8273100), (20928, 8235150), (21120, 8160285), (21252, 8109600), (21390, 8057280), (21483, 8022400), (21582, 7985600), (21700, 7942176), (21800, 7905744), (21824, 7897050), (22080, 7805490), (22176, 7771700), (22320, 7721560), (22400, 7693983), (22563, 7638400), (22770, 7568960), (22816, 7553700), (22890, 7529280), (23100, 7460832), (23184, 7433800), (23529, 7324800), (23653, 7286400), (23870, 7220160), (23980, 7187040), (24150, 7136448), (24288, 7095900), (24416, 7058700), (24525, 7027328), (24552, 7019600), (24640, 6994530), (24800, 6949404), (24955, 6906240), (25070, 6874560), (25179, 6844800), (25200, 6839096), (25300, 6812064), (25575, 6738816), (25668, 6714400), (25760, 6690420), (26040, 6618480), (26160, 6588120), (26400, 6528228), (26496, 6504575), (26565, 6487680), (27032, 6375600), (27280, 6317640), (27468, 6274400), (27577, 6249600), (27600, 6244392), (27720, 6217360), (27776, 6204825), (27900, 6177248), (28336, 6082200), (28520, 6042960), (28644, 6016800), (28776, 5989200), (28800, 5984209), (28980, 5947040), (29568, 5828775), (29760, 5791170), (29946, 5755200), (29975, 5749632), (30084, 5728800), (30360, 5676720), (30411, 5667200), (30520, 5646960), (30690, 5615680), (30800, 5595624), (30912, 5575350), (31248, 5515400), (31372, 5493600), (31392, 5490100), (31680, 5440190), (31878, 5406400), (32085, 5371520), (32200, 5352336), (32384, 5321925), (32550, 5294784), (32700, 5270496), (32736, 5264700), (33120, 5203660), (33572, 5133600), (33600, 5129322), (33790, 5100480), (34100, 5054112), (34224, 5035800), (34335, 5019520), (34650, 4973888), (34720, 4963860), (34880, 4941090), (35098, 4910400), (35200, 4896171), (35420, 4865760), (35650, 4834368), (35712, 4825975), (35805, 4813440), (35970, 4791360), (36225, 4757632), (36432, 4730600), (36624, 4705800), (36800, 4683294), (36960, 4663020), (37169, 4636800), (37200, 4632936), (37605, 4583040), (37950, 4541376), (38150, 4517568), (38192, 4512600), (38368, 4491900), (38640, 4460280), (39060, 4412320), (39215, 4394880), (39240, 4392080), (39600, 4352152), (39928, 4316400), (40112, 4296600), (40320, 4274435), (40480, 4257540), (40548, 4250400), (40920, 4211760), (41400, 4162928), (41664, 4136550), (41856, 4117575), (41965, 4106880), (42504, 4054800), (42780, 4028640), (42966, 4011200), (43164, 3992800), (43400, 3971088), (43600, 3952872), (43648, 3948525), (44160, 3902745), (44275, 3892608), (44352, 3885850), (44640, 3860780), (44919, 3836800), (45126, 3819200), (45540, 3784480), (45632, 3776850), (45780, 3764640), (46200, 3730416), (46368, 3716900), (47058, 3662400), (47306, 3643200), (47740, 3610080), (47960, 3593520), (48300, 3568224), (48576, 3547950), (48825, 3529856), (48832, 3529350), (49050, 3513664), (49104, 3509800), (49280, 3497265), (49600, 3474702), (49910, 3453120), (50140, 3437280), (50358, 3422400), (50400, 3419548), (50600, 3406032), (50685, 3400320), (51150, 3369408), (51336, 3357200), (51520, 3345210), (52080, 3309240), (52320, 3294060), (52647, 3273600), (52800, 3264114), (53130, 3243840), (53475, 3222912), (53955, 3194240), (54064, 3187800), (54560, 3158820), (54901, 3139200), (54936, 3137200), (55154, 3124800), (55200, 3122196), (55440, 3108680), (55800, 3088624), (56672, 3041100), (56925, 3027584), (57040, 3021480), (57225, 3011712), (57288, 3008400), (57552, 2994600), (57960, 2973520), (59520, 2895585), (59675, 2888064), (59892, 2877600), (59950, 2874816), (60168, 2864400), (60720, 2838360), (60822, 2833600), (61040, 2823480), (61380, 2807840), (61600, 2797812), (61824, 2787675), (62496, 2757700), (62675, 2749824), (62744, 2746800), (62784, 2745050), (63360, 2720095), (63756, 2703200), (64170, 2685760), (64400, 2676168), (65100, 2647392), (65400, 2635248), (65472, 2632350), (66240, 2601830), (67144, 2566800), (67200, 2564661), (67580, 2550240), (68200, 2527056), (68448, 2517900), (68670, 2509760), (69300, 2486944), (69440, 2481930), (69760, 2470545), (70196, 2455200), (70587, 2441600), (70840, 2432880), (70959, 2428800), (71300, 2417184), (71610, 2406720), (71940, 2395680), (72450, 2378816), (72864, 2365300), (73248, 2352900), (73600, 2341647), (73920, 2331510), (74338, 2318400), (74400, 2316468), (74865, 2302080), (75210, 2291520), (75537, 2281600), (75900, 2270688), (76300, 2258784), (76384, 2256300), (76725, 2246272), (76736, 2245950), (77280, 2230140), (77717, 2217600), (78120, 2206160), (78430, 2197440), (78480, 2196040), (79200, 2176076), (79695, 2162560), (79856, 2158200), (80224, 2148300), (80960, 2128770), (81096, 2125200), (81840, 2105880), (82731, 2083200), (82800, 2081464), (83328, 2068275), (83930, 2053440), (84475, 2040192), (85008, 2027400), (85560, 2014320), (85932, 2005600), (86328, 1996400), (86800, 1985544), (87200, 1976436), (87745, 1964160), (88550, 1946304), (88704, 1942925), (89280, 1930390), (89838, 1918400), (89925, 1916544), (90252, 1909600), (91080, 1892240), (91264, 1888425), (91560, 1882320), (92400, 1865208), (92736, 1858450), (94116, 1831200), (94612, 1821600), (95480, 1805040), (95920, 1796760), (96600, 1784112), (97152, 1773975), (97650, 1764928), (97664, 1764675), (98100, 1756832), (98208, 1754900), (99200, 1737351), (99820, 1726560), (100280, 1718640), (100716, 1711200), (100800, 1709774), (101200, 1703016), (101370, 1700160), (102300, 1684704), (102672, 1678600), (103040, 1672605), (104160, 1654620), (104640, 1647030), (105294, 1636800), (105600, 1632057), (106260, 1621920), (106950, 1611456), (107415, 1604480), (107910, 1597120), (108128, 1593900), (109120, 1579410), (109802, 1569600), (109872, 1568600), (110308, 1562400), (110400, 1561098), (110880, 1554340), (111507, 1545600), (111600, 1544312), (112815, 1527680), (113344, 1520550), (113850, 1513792), (114080, 1510740), (114450, 1505856), (114576, 1504200), (115104, 1497300), (115920, 1486760), (117645, 1464960), (118265, 1457280), (119350, 1444032), (119784, 1438800), (119900, 1437408), (120336, 1432200), (121440, 1419180), (121644, 1416800), (122080, 1411740), (122760, 1403920), (123200, 1398906), (124775, 1381248), (124992, 1378850), (125350, 1374912), (125488, 1373400), (125568, 1372525), (125895, 1368960), (127512, 1351600), (128340, 1342880), (128800, 1338084), (130200, 1323696), (130800, 1317624), (130944, 1316175), (132480, 1300915), (132825, 1297536), (134288, 1283400), (135160, 1275120), (136400, 1263528), (136896, 1258950), (137340, 1254880), (137885, 1249920), (138600, 1243472), (138880, 1240965), (140392, 1227600), (141174, 1220800), (141680, 1216440), (141918, 1214400), (142600, 1208592), (143220, 1203360), (143880, 1197840), (144900, 1189408), (145728, 1182650), (146496, 1176450), (147840, 1165755), (148676, 1159200), (148800, 1158234), (149730, 1151040), (150420, 1145760), (151074, 1140800), (151800, 1135344), (152055, 1133440), (152600, 1129392), (152768, 1128150), (153450, 1123136), (153472, 1122975), (154560, 1115070), (155434, 1108800), (156240, 1103080), (156860, 1098720), (156960, 1098020), (157941, 1091200), (158400, 1088038), (159390, 1081280), (159712, 1079100), (160425, 1074304), (160448, 1074150), (161920, 1064385), (162192, 1062600), (163680, 1052940), (164703, 1046400), (165462, 1041600), (165600, 1040732), (167860, 1026720), (168950, 1020096), (170016, 1013700), (171120, 1007160), (171675, 1003904), (171864, 1002800), (172656, 998200), (173600, 992772), (174400, 988218), (175490, 982080), (177100, 973152), (178560, 965195), (179025, 962688), (179676, 959200), (179850, 958272), (180504, 954800), (182160, 946120), (183120, 941160), (184800, 932604), (185472, 929225), (185845, 927360), (188025, 916608), (188232, 915600), (189224, 910800), (190960, 902520), (191840, 898380), (193039, 892800), (193200, 892056), (195300, 882464), (196075, 878976), (196200, 878416), (196416, 877450), (199640, 863280), (200560, 859320), (201432, 855600), (201600, 854887), (202400, 851508), (202740, 850080), (204600, 842352), (205344, 839300), (208320, 827310), (209280, 823515), (209825, 821376), (210588, 818400), (212520, 810960), (212877, 809600), (213900, 805728), (214830, 802240), (215820, 798560), (216256, 796950), (218240, 789705), (219604, 784800), (219744, 784300), (220616, 781200), (220800, 780549), (221760, 777170), (223014, 772800), (223200, 772156), (224595, 767360), (225630, 763840), (226688, 760275), (227700, 756896), (228160, 755370), (228900, 752928), (229152, 752100), (230208, 748650), (231840, 743380), (233151, 739200), (235290, 732480), (236530, 728640), (238700, 722016), (239568, 719400), (239800, 718704), (240672, 716100), (242880, 709590), (243288, 708400), (244160, 705870), (245520, 701960), (246400, 699453), (248193, 694400), (249550, 690624), (249984, 689425), (250700, 687456), (250976, 686700), (251790, 684480), (253425, 680064), (255024, 675800), (256680, 671440), (257600, 669042), (260183, 662400), (260400, 661848), (261600, 658812), (263235, 654720), (265650, 648768), (268576, 641700), (269775, 638848), (270320, 637560), (272800, 631764), (273792, 629475), (274505, 627840), (274680, 627440), (275770, 624960), (277200, 621736), (280784, 613800), (282348, 610400), (283360, 608220), (283836, 607200), (285200, 604296), (286440, 601680), (287760, 598920), (289800, 594704), (291456, 591325), (292992, 588225), (297352, 579600), (297600, 579117), (299460, 575520), (300840, 572880), (302148, 570400), (303600, 567672), (304110, 566720), (305200, 564696), (305536, 564075), (306900, 561568), (309120, 557535), (310868, 554400), (312480, 551540), (313720, 549360), (313920, 549010), (315882, 545600), (316800, 544019), (318780, 540640), (319424, 539550), (320850, 537152), (320896, 537075), (324384, 531300), (327360, 526470), (329406, 523200), (330924, 520800), (331200, 520366), (334521, 515200), (335720, 513360), (337900, 510048), (340032, 506850), (342240, 503580), (343350, 501952), (343728, 501400), (345312, 499100), (347200, 496386), (348800, 494109), (350980, 491040), (352935, 488320), (354200, 486576), (354795, 485760), (358050, 481344), (359352, 479600), (359700, 479136), (361008, 477400), (364320, 473060), (366240, 470580), (369600, 466302), (371690, 463680), (374325, 460416), (376050, 458304), (376464, 457800), (377685, 456320), (378448, 455400), (381920, 451260), (383680, 449190), (386078, 446400), (386400, 446028), (388585, 443520), (390600, 441232), (392150, 439488), (392400, 439208), (392832, 438725), (398475, 432512), (399280, 431640), (401120, 429660), (402864, 427800), (404800, 425754), (405480, 425040), (409200, 421176), (410688, 419650), (413655, 416640)]