164039752800

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{179}}^1$

素因数の和:274

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 75, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 150, 152, 154, 160, 165, 168, 171, 174, 175, 176, 179, 180, 189, 190, 198, 200, 203, 209, 210, 216, 220, 224, 225, 228, 231, 232, 240, 252, 261, 264, 266, 270, 275, 280, 285, 288, 290, 297, 300, 304, 308, 315, 319, 330, 336, 342, 348, 350, 352, 358, 360, 378, 380, 385, 396, 399, 400, 406, 418, 420, 432, 435, 440, 450, 456, 462, 464, 475, 480, 495, 504, 513, 522, 525, 528, 532, 537, 540, 550, 551, 560, 570, 580, 594, 600, 608, 609, 616, 627, 630, 638, 660, 665, 672, 675, 684, 693, 696, 700, 716, 720, 725, 756, 760, 770, 783, 792, 798, 800, 812, 825, 836, 840, 855, 864, 870, 880, 895, 900, 912, 924, 928, 945, 950, 957, 990, 1008, 1015, 1026, 1044, 1045, 1050, 1056, 1064, 1074, 1080, 1100, 1102, 1120, 1140, 1155, 1160, 1188, 1197, 1200, 1218, 1232, 1253, 1254, 1260, 1276, 1305, 1320, 1330, 1350, 1368, 1386, 1392, 1400, 1425, 1432, 1440, 1450, 1463, 1485, 1512, 1520, 1540, 1566, 1575, 1584, 1595, 1596, 1611, 1624, 1650, 1653, 1672, 1680, 1710, 1740, 1760, 1790, 1800, 1824, 1827, 1848, 1881, 1890, 1900, 1914, 1925, 1969, 1980, 1995, 2016, 2030, 2052, 2079, 2088, 2090, 2100, 2128, 2148, 2160, 2175, 2200, 2204, 2233, 2280, 2310, 2320, 2376, 2394, 2400, 2436, 2464, 2475, 2506, 2508, 2520, 2552, 2565, 2610, 2640, 2660, 2685, 2700, 2736, 2755, 2772, 2784, 2800, 2850, 2864, 2871, 2900, 2926, 2970, 3024, 3040, 3045, 3080, 3132, 3135, 3150, 3168, 3190, 3192, 3222, 3248, 3300, 3306, 3325, 3344, 3360, 3401, 3420, 3465, 3480, 3580, 3591, 3600, 3654, 3696, 3759, 3762, 3780, 3800, 3828, 3850, 3857, 3915, 3938, 3960, 3990, 4060, 4104, 4158, 4176, 4180, 4200, 4256, 4275, 4296, 4320, 4350, 4389, 4400, 4408, 4466, 4475, 4560, 4620, 4640, 4725, 4752, 4785, 4788, 4833, 4872, 4950, 4959, 5012, 5016, 5040, 5075, 5104, 5130, 5191, 5220, 5225, 5280, 5320, 5370, 5400, 5472, 5481, 5510, 5544, 5600, 5643, 5700, 5728, 5742, 5775, 5800, 5852, 5907, 5940, 5985, 6048, 6061, 6090, 6160, 6264, 6265, 6270, 6300, 6380, 6384, 6444, 6496, 6525, 6600, 6612, 6650, 6688, 6699, 6802, 6840, 6930, 6960, 7160, 7182, 7200, 7308, 7315, 7392, 7425, 7518, 7524, 7560, 7600, 7656, 7700, 7714, 7830, 7876, 7920, 7975, 7980, 8055, 8120, 8208, 8265, 8316, 8352, 8360, 8400, 8550, 8592, 8613, 8700, 8778, 8800, 8816, 8932, 8950, 9120, 9135, 9240, 9405, 9450, 9504, 9570, 9576, 9666, 9744, 9845, 9900, 9918, 9975, 10024, 10032, 10080, 10150, 10203, 10208, 10260, 10382, 10395, 10440, 10450, 10640, 10740, 10800, 10962, 11020, 11088, 11165, 11277, 11286, 11400, 11484, 11550, 11571, 11600, 11704, 11814, 11880, 11970, 12122, 12180, 12320, 12528, 12530, 12540, 12600, 12760, 12768, 12825, 12888, 13050, 13167, 13200, 13224, 13300, 13398, 13425, 13604, 13680, 13775, 13783, 13860, 13920, 14320, 14355, 14364, 14616, 14630, 14850, 14877, 15036, 15048, 15120, 15200, 15225, 15312, 15400, 15428, 15573, 15660, 15675, 15752, 15840, 15950, 15960, 16110, 16240, 16416, 16530, 16632, 16720, 16800, 17005, 17100, 17184, 17226, 17325, 17400, 17556, 17632, 17721, 17864, 17900, 17955, 18183, 18270, 18480, 18795, 18810, 18900, 19140, 19152, 19285, 19332, 19488, 19575, 19690, 19800, 19836, 19950, 20048, 20064, 20097, 20300, 20406, 20520, 20764, 20790, 20880, 20900, 21280, 21480, 21600, 21924, 21945, 22040, 22176, 22330, 22554, 22572, 22800, 22968, 23100, 23142, 23200, 23408, 23628, 23760, 23807, 23925, 23940, 24165, 24244, 24360, 24795, 25056, 25060, 25080, 25200, 25520, 25650, 25776, 25955, 26100, 26334, 26400, 26448, 26600, 26796, 26850, 27208, 27360, 27405, 27550, 27566, 27720, 28215, 28640, 28710, 28728, 29232, 29260, 29535, 29700, 29754, 29925, 30072, 30096, 30240, 30305, 30450, 30609, 30624, 30800, 30856, 31146, 31320, 31325, 31350, 31504, 31900, 31920, 32220, 32480, 33060, 33264, 33440, 33495, 33831, 34010, 34200, 34452, 34650, 34713, 34800, 35112, 35442, 35728, 35800, 35910, 36337, 36366, 36540, 36575, 36960, 37411, 37590, 37620, 37800, 38280, 38304, 38570, 38664, 39150, 39380, 39501, 39600, 39672, 39900, 40096, 40194, 40275, 40600, 40812, 41040, 41325, 41349, 41528, 41580, 41760, 41800, 42427, 42960, 43065, 43848, 43890, 44080, 44660, 45108, 45144, 45600, 45675, 45936, 46200, 46284, 46719, 46816, 47025, 47256, 47520, 47614, 47850, 47880, 48330, 48488, 48720, 49225, 49590, 50120, 50160, 50400, 51015, 51040, 51300, 51552, 51910, 51975, 52200, 52668, 52896, 53163, 53200, 53592, 53700, 54416, 54549, 54810, 55100, 55132, 55440, 55825, 56385, 56430, 57101, 57420, 57456, 57855, 58464, 58520, 59070, 59400, 59508, 59850, 60144, 60192, 60291, 60610, 60900, 61218, 61600, 61712, 62292, 62640, 62650, 62700, 63008, 63800, 63840, 64440, 65835, 66120, 66528, 66990, 67662, 68020, 68400, 68904, 68915, 69300, 69426, 69600, 70224, 70884, 71421, 71456, 71600, 71775, 71820, 72674, 72732, 73080, 73150, 74385, 74822, 75180, 75240, 75600, 76560, 77140, 77328, 77865, 78300, 78760, 79002, 79200, 79344, 79800, 80388, 80550, 81200, 81624, 82080, 82650, 82698, 83056, 83160, 83600, 84854, 85025, 85920, 86130, 87696, 87780, 88160, 88605, 89320, 89775, 90216, 90288, 90915, 91350, 91827, 91872, 92400, 92568, 93438, 93975, 94050, 94512, 95228, 95700, 95760, 96425, 96660, 96976, 97440, 98450, 98629, 99180, 100240, 100320, 100485, 102030, 102600, 103820, 103950, 104139, 104400, 105336, 106326, 106400, 107184, 107400, 108832, 109011, 109098, 109620, 109725, 110200, 110264, 110880, 111650, 112233, 112770, 112860, 114202, 114840, 114912, 115710, 117040, 118140, 118800, 119016, 119035, 119700, 120288, 120582, 120825, 121220, 121800, 122436, 123424, 123975, 124047, 124584, 125280, 125300, 125400, 127281, 127600, 128880, 129775, 131670, 132240, 133980, 135324, 136040, 136800, 137025, 137808, 137830, 138600, 138852, 140157, 140448, 141075, 141768, 142842, 143200, 143550, 143640, 145348, 145464, 146160, 146300, 147675, 148770, 149644, 150360, 150480, 151200, 151525, 153045, 153120, 154280, 154656, 155730, 156600, 157520, 158004, 158688, 159600, 160776, 161100, 162400, 163248, 163647, 165300, 165396, 166112, 166320, 167200, 167475, 169155, 169708, 170050, 171303, 172260, 173565, 175392, 175560, 177210, 178640, 179550, 180432, 180576, 181685, 181830, 182700, 183654, 184800, 185136, 186876, 187055, 187950, 188100, 189024, 190456, 191400, 191520, 192850, 193320, 193952, 196900, 197258, 197505, 198360, 200480, 200970, 204060, 205200, 206745, 207640, 207900, 208278, 208800, 210672, 212135, 212652, 214263, 214368, 214800, 215325, 218022, 218196, 219240, 219450, 220400, 220528, 223300, 224466, 225540, 225720, 228404, 229680, 231420, 233595, 234080, 236280, 237600, 238032, 238070, 239400, 241164, 241650, 242440, 243600, 244872, 247950, 248094, 249168, 250600, 250800, 254562, 255075, 255200, 257760, 259550, 261877, 263340, 264480, 265815, 267960, 270648, 272080, 272745, 274050, 275616, 275660, 277200, 277704, 280314, 281925, 282150, 283536, 285505, 285684, 287100, 287280, 289275, 290696, 290928, 292320, 292600, 295350, 295887, 297540, 299288, 300720, 300960, 301455, 303050, 306090, 308560, 311460, 313200, 315040, 316008, 319200, 321552, 322200, 326496, 327033, 327294, 329175, 330600, 330792, 332640, 334950, 336699, 338310, 339416, 340100, 342606, 344520, 344575, 347130, 351120, 354420, 357105, 357280, 359100, 360864, 363370, 363660, 365400, 367308, 370272, 371925, 372141, 373752, 374110, 375900, 376200, 380912, 381843, 382800, 385700, 386640, 389325, 393800, 394516, 395010, 396720, 399707, 401940, 408120, 410400, 413490, 415280, 415800, 416556, 421344, 424270, 425304, 428526, 429600, 430650, 436044, 436392, 438480, 438900, 440800, 441056, 443025, 446600, 448932, 451080, 451440, 454575, 456808, 459135, 459360, 462840, 467190, 472560, 476064, 476140, 478800, 482328, 483300, 484880, 487200, 489744, 493145, 495900, 496188, 498336, 501200, 501600, 502425, 509124, 510150, 513909, 519100, 520695, 523754, 526680, 531630, 535920, 541296, 544160, 545055, 545490, 548100, 551320, 554400, 555408, 560628, 561165, 563850, 564300, 567072, 571010, 571368, 574200, 574560, 578550, 581392, 581856, 585200, 590700, 591774, 595080, 595175, 598576, 601440, 602910, 606100, 612180, 617120, 620235, 622920, 626400, 632016, 636405, 642789, 643104, 644400, 654066, 654588, 658350, 661200, 661584, 669900, 673398, 676620, 678832, 680200, 685212, 689040, 689150, 690403, 694260, 700785, 702240, 708840, 714210, 718200, 726740, 727320, 730800, 734616, 743850, 744282, 747504, 748220, 751800, 752400, 761824, 763686, 765225, 765600, 771400, 773280, 778650, 785631, 787600, 789032, 790020, 793440, 799414, 803880, 816240, 818235, 826980, 830560, 831600, 833112, 845775, 848540, 850608, 856515, 857052, 861300, 867825, 872088, 872784, 876960, 877800, 886050, 887661, 893200, 897864, 902160, 902880, 908425, 909150, 913616, 918270, 925680, 934380, 935275, 945120, 952280, 957600, 964656, 966600, 969760, 979488, 981099, 986290, 987525, 991800, 992376, 1002400, 1004850, 1010097, 1018248, 1020300, 1027818, 1033725, 1038200, 1041390, 1047508, 1053360, 1060675, 1063260, 1071315, 1071840, 1082592, 1084919, 1090110, 1090980, 1096200, 1102640, 1110816, 1121256, 1122330, 1127700, 1128600, 1142020, 1142736, 1145529, 1148400, 1157100, 1162784, 1167975, 1170400, 1181400, 1183548, 1190160, 1190350, 1197152, 1199121, 1205820, 1212200, 1224360, 1240470, 1245840, 1264032, 1272810, 1285578, 1288800, 1308132, 1309176, 1309385, 1316700, 1322400, 1323168, 1329075, 1339800, 1346796, 1353240, 1357664, 1360400, 1363725, 1370424, 1378080, 1378300, 1380806, 1388520, 1401570, 1417680, 1427525, 1428420, 1436400, 1453480, 1454640, 1461600, 1469232, 1479435, 1487700, 1488564, 1495008, 1496440, 1503600, 1504800, 1507275, 1527372, 1530450, 1541727, 1542800, 1557300, 1571262, 1575200, 1578064, 1580040, 1598828, 1607760, 1632480, 1635165, 1636470, 1653960, 1663200, 1666224, 1683495, 1691550, 1697080, 1701216, 1713030, 1714104, 1722600, 1735650, 1744176, 1745568, 1755600, 1772100, 1775322, 1785525, 1786400, 1795728, 1804320, 1816850, 1818300, 1827232, 1836540, 1851360, 1860705, 1868760, 1870550, 1904560, 1909215, 1929312, 1933200, 1962198, 1972580, 1975050, 1983600, 1984752, 1998535, 2009700, 2020194, 2036496, 2040600, 2055636, 2067450, 2071209, 2076400, 2082780, 2095016, 2106720, 2121350, 2126520, 2142630, 2169838, 2180220, 2181960, 2192400, 2205280, 2242512, 2244660, 2255400, 2257200, 2284040, 2285472, 2291058, 2295675, 2296800, 2314200, 2335950, 2356893, 2362800, 2367096, 2380320, 2380700, 2398242, 2411640, 2424400, 2448720, 2465725, 2480940, 2491680, 2545620, 2569545, 2571156, 2603475, 2616264, 2618352, 2618770, 2633400, 2658150, 2662983, 2679600, 2693592, 2706480, 2720800, 2725275, 2727450, 2740848, 2756600, 2761612, 2777040, 2803140, 2805825, 2835360, 2855050, 2856840, 2872800, 2906960, 2909280, 2938464, 2958870, 2975400, 2977128, 2992880, 3007200, 3014550, 3054744, 3060900, 3083454, 3085600, 3101175, 3114600, 3142524, 3156128, 3160080, 3182025, 3197656, 3213945, 3215520, 3254757, 3270330, 3272940, 3307920, 3332448, 3366990, 3383100, 3394160, 3426060, 3428208, 3445200, 3452015, 3471300, 3488352, 3503925, 3511200, 3544200, 3550644, 3571050, 3591456, 3597363, 3633700, 3636600, 3673080, 3721410, 3737520, 3741100, 3809120, 3818430, 3866400, 3924396, 3928155, 3945160, 3950100, 3967200, 3969504, 3997070, 4019400, 4040388, 4072992, 4081200, 4091175, 4111272, 4134900, 4142418, 4152800, 4165560, 4190032, 4242700, 4253040, 4282575, 4285260, 4339676, 4360440, 4363920, 4384800, 4438305, 4485024, 4489320, 4510800, 4514400, 4568080, 4582116, 4591350, 4628400, 4671900, 4713786, 4725600, 4734192, 4761400, 4796484, 4823280, 4848800, 4897440, 4905495, 4931450, 4961880, 5050485, 5091240, 5139090, 5142312, 5206950, 5232528, 5236704, 5237540, 5266800, 5316300, 5325966, 5356575, 5359200, 5387184, 5412960, 5424595, 5450550, 5454900, 5481696, 5513200, 5523224, 5554080, 5606280, 5611650, 5710100, 5713680, 5727645, 5813920, 5917740, 5950800, 5954256, 5985760, 5995605, 6029100, 6109488, 6121800, 6166908, 6202350, 6213627, 6229200, 6285048, 6320160, 6364050, 6395312, 6427890, 6509514, 6540660, 6545880, 6546925, 6615840, 6733980, 6766200, 6788320, 6852120, 6856416, 6890400, 6904030, 6942600, 7007850, 7070679, 7088400, 7101288, 7142100, 7194726, 7267400, 7273200, 7346160, 7397175, 7442820, 7475040, 7482200, 7594433, 7636860, 7708635, 7848792, 7856310, 7890320, 7900200, 7994140, 8038800, 8080776, 8162400, 8175825, 8182350, 8222544, 8269800, 8284836, 8331120, 8380064, 8417475, 8485400, 8506080, 8565150, 8570520, 8679352, 8720880, 8727840, 8876610, 8978640, 9021600, 9136160, 9164232, 9182700, 9256800, 9303525, 9343800, 9427572, 9468384, 9522800, 9546075, 9592968, 9646560, 9764271, 9810990, 9862900, 9923760, 9992675, 10100970, 10182480, 10278180, 10284624, 10356045, 10413900, 10465056, 10475080, 10533600, 10632600, 10651932, 10713150, 10774368, 10792089, 10849190, 10901100, 10909800, 11026400, 11046448, 11212560, 11223300, 11420200, 11427360, 11455290, 11784465, 11835480, 11901600, 11908512, 11991210, 12058200, 12218976, 12243600, 12333816, 12404700, 12427254, 12458400, 12570096, 12728100, 12790624, 12847725, 12855780, 13019028, 13081320, 13091760, 13093850, 13314915, 13467960, 13532400, 13704240, 13808060, 13885200, 14015700, 14141358, 14176800, 14202576, 14284200, 14389452, 14534800, 14546400, 14692320, 14794350, 14885640, 14964400, 15188866, 15273720, 15417270, 15697584, 15712620, 15780640, 15800400, 15988280, 16069725, 16077600, 16161552, 16273785, 16351650, 16364700, 16445088, 16539600, 16569672, 16662240, 16834950, 16970800, 17130300, 17141040, 17260075, 17358704, 17441760, 17753220, 17957280, 17986815, 18328464, 18365400, 18607050, 18640881, 18687600, 18855144, 19045600, 19092150, 19185936, 19528542, 19621980, 19640775, 19725800, 19847520, 19985350, 20201940, 20364960, 20556360, 20569248, 20712090, 20827800, 20950160, 21265200, 21303864, 21426300, 21584178, 21698380, 21802200, 21819600, 22092896, 22191525, 22425120, 22446600, 22783299, 22840400, 22910580, 23568930, 23670960, 23982420, 24116400, 24487200, 24527475, 24667632, 24809400, 24854508, 25140192, 25252425, 25456200, 25695450, 25711560, 26038056, 26162640, 26183520, 26187700, 26629830, 26935920, 27064800, 27122975, 27408480, 27616120, 27770400, 28031400, 28282716, 28405152, 28568400, 28638225, 28778904, 29069600, 29292813, 29588700, 29771280, 29928800, 29978025, 30377732, 30547440, 30834540, 31068135, 31395168, 31425240, 31600800, 31976560, 32139450, 32323104, 32547570, 32703300, 32729400, 33079200, 33139344, 33669900, 33941600, 34260600, 34282080, 34520150, 34717408, 35353395, 35506440, 35973630, 36656928, 36730800, 37214100, 37281762, 37375200, 37710288, 37972165, 38184300, 38371872, 38543175, 39057084, 39243960, 39281550, 39451600, 39970700, 40403880, 41112720, 41424180, 41655600, 41900320, 42530400, 42607728, 42852600, 43168356, 43396760, 43604400, 43639200, 44383050, 44893200, 45566598, 45680800, 45821160, 47137860, 47341920, 47964840, 48232800, 48821355, 49054950, 49335264, 49618800, 49709016, 50504850, 50912400, 51390900, 51423120, 51780225, 52076112, 52325280, 52375400, 53259660, 53871840, 53960445, 54245950, 55232240, 56062800, 56565432, 57136800, 57276450, 57557808, 58585626, 58922325, 59177400, 59542560, 59956050, 60755464, 61094880, 61669080, 62136270, 62850480, 63953120, 64278900, 65095140, 65406600, 65458800, 66278688, 66574575, 67339800, 68349897, 68521200, 69040300, 70706790, 71012880, 71947260, 73461600, 74428200, 74563524, 75420576, 75944330, 76368600, 77086350, 78114168, 78487920, 78563100, 78903200, 79941400, 80807760, 81368925, 82225440, 82848360, 83311200, 85215456, 85705200, 86336712, 86793520, 87208800, 88766100, 89786400, 89934075, 91133196, 91642320, 93204405, 94275720, 95929680, 97642710, 98109900, 99237600, 99418032, 101009700, 101824800, 102781800, 102846240, 103560450, 104152224, 104750800, 106519320, 107920890, 108491900, 110464480, 112125600, 113130864, 113916495, 114552900, 115115616, 117171252, 117844650, 118354800, 119912100, 121510928, 123338160, 124272540, 125700960, 128557800, 130190280, 130813200, 130917600, 133149150, 134679600, 136699794, 137042400, 138080600, 141413580, 142025760, 143894520, 146464065, 148856400, 149127048, 151888660, 152737200, 154172700, 155340675, 156228336, 156975840, 157126200, 159882800, 161615520, 162737850, 165696720, 171410400, 172673424, 173587040, 176766975, 177532200, 179868150, 182266392, 183284640, 186408810, 188551440, 189860825, 191859360, 195285420, 196219800, 198836064, 202019400, 205049691, 205563600, 207120900, 209501600, 213038640, 215841780, 216983800, 226261728, 227832990, 229105800, 234342504, 235689300, 236709600, 239824200, 243021856, 244106775, 246676320, 248545080, 257115600, 260380560, 261626400, 266298300, 269359200, 269802225, 273399588, 276161200, 282827160, 287789040, 292928130, 297712800, 298254096, 303777320, 305474400, 308345400, 310681350, 312456672, 314252400, 319765600, 325475700, 331393440, 341749485, 345346848, 353533950, 355064400, 359736300, 364532784, 372817620, 377102880, 379721650, 390570840, 392439600, 404038800, 410099382, 411127200, 414241800, 426077280, 431683560, 433967600, 455665980, 458211600, 466022025, 468685008, 471378600, 479648400, 488213550, 497090160, 514231200, 520761120, 532596600, 539604450, 546799176, 552322400, 565654320, 569582475, 575578080, 585856260, 596508192, 607554640, 616690800, 621362700, 628504800, 650951400, 683498970, 707067900, 710128800, 719472600, 729065568, 732320325, 745635240, 759443300, 781141680, 784879200, 808077600, 820198764, 828483600, 863367120, 867935200, 911331960, 916423200, 932044050, 937370016, 942757200, 959296800, 976427100, 994180320, 1025248455, 1065193200, 1079208900, 1093598352, 1131308640, 1139164950, 1171712520, 1215109280, 1233381600, 1242725400, 1301902800, 1366997940, 1414135800, 1438945200, 1464640650, 1491270480, 1518886600, 1562283360, 1640397528, 1656967200, 1708747425, 1726734240, 1822663920, 1864088100, 1885514400, 1952854200, 2050496910, 2130386400, 2158417800, 2187196704, 2278329900, 2343425040, 2485450800, 2603805600, 2733995880, 2828271600, 2877890400, 2929281300, 2982540960, 3037773200, 3280795056, 3417494850, 3645327840, 3728176200, 3905708400, 4100993820, 4316835600, 4556659800, 4686850080, 4970901600, 5126242275, 5467991760, 5656543200, 5858562600, 6075546400, 6561590112, 6834989700, 7456352400, 7811416800, 8201987640, 8633671200, 9113319600, 10252484550, 10935983520, 11717125200, 13669979400, 14912704800, 16403975280, 18226639200, 20504969100, 23434250400, 27339958800, 32807950560, 41009938200, 54679917600, 82019876400, 164039752800]

約数ペア:

[(1, 164039752800), (2, 82019876400), (3, 54679917600), (4, 41009938200), (5, 32807950560), (6, 27339958800), (7, 23434250400), (8, 20504969100), (9, 18226639200), (10, 16403975280), (11, 14912704800), (12, 13669979400), (14, 11717125200), (15, 10935983520), (16, 10252484550), (18, 9113319600), (19, 8633671200), (20, 8201987640), (21, 7811416800), (22, 7456352400), (24, 6834989700), (25, 6561590112), (27, 6075546400), (28, 5858562600), (29, 5656543200), (30, 5467991760), (32, 5126242275), (33, 4970901600), (35, 4686850080), (36, 4556659800), (38, 4316835600), (40, 4100993820), (42, 3905708400), (44, 3728176200), (45, 3645327840), (48, 3417494850), (50, 3280795056), (54, 3037773200), (55, 2982540960), (56, 2929281300), (57, 2877890400), (58, 2828271600), (60, 2733995880), (63, 2603805600), (66, 2485450800), (70, 2343425040), (72, 2278329900), (75, 2187196704), (76, 2158417800), (77, 2130386400), (80, 2050496910), (84, 1952854200), (87, 1885514400), (88, 1864088100), (90, 1822663920), (95, 1726734240), (96, 1708747425), (99, 1656967200), (100, 1640397528), (105, 1562283360), (108, 1518886600), (110, 1491270480), (112, 1464640650), (114, 1438945200), (116, 1414135800), (120, 1366997940), (126, 1301902800), (132, 1242725400), (133, 1233381600), (135, 1215109280), (140, 1171712520), (144, 1139164950), (145, 1131308640), (150, 1093598352), (152, 1079208900), (154, 1065193200), (160, 1025248455), (165, 994180320), (168, 976427100), (171, 959296800), (174, 942757200), (175, 937370016), (176, 932044050), (179, 916423200), (180, 911331960), (189, 867935200), (190, 863367120), (198, 828483600), (200, 820198764), (203, 808077600), (209, 784879200), (210, 781141680), (216, 759443300), (220, 745635240), (224, 732320325), (225, 729065568), (228, 719472600), (231, 710128800), (232, 707067900), (240, 683498970), (252, 650951400), (261, 628504800), (264, 621362700), (266, 616690800), (270, 607554640), (275, 596508192), (280, 585856260), (285, 575578080), (288, 569582475), (290, 565654320), (297, 552322400), (300, 546799176), (304, 539604450), (308, 532596600), (315, 520761120), (319, 514231200), (330, 497090160), (336, 488213550), (342, 479648400), (348, 471378600), (350, 468685008), (352, 466022025), (358, 458211600), (360, 455665980), (378, 433967600), (380, 431683560), (385, 426077280), (396, 414241800), (399, 411127200), (400, 410099382), (406, 404038800), (418, 392439600), (420, 390570840), (432, 379721650), (435, 377102880), (440, 372817620), (450, 364532784), (456, 359736300), (462, 355064400), (464, 353533950), (475, 345346848), (480, 341749485), (495, 331393440), (504, 325475700), (513, 319765600), (522, 314252400), (525, 312456672), (528, 310681350), (532, 308345400), (537, 305474400), (540, 303777320), (550, 298254096), (551, 297712800), (560, 292928130), (570, 287789040), (580, 282827160), (594, 276161200), (600, 273399588), (608, 269802225), (609, 269359200), (616, 266298300), (627, 261626400), (630, 260380560), (638, 257115600), (660, 248545080), (665, 246676320), (672, 244106775), (675, 243021856), (684, 239824200), (693, 236709600), (696, 235689300), (700, 234342504), (716, 229105800), (720, 227832990), (725, 226261728), (756, 216983800), (760, 215841780), (770, 213038640), (783, 209501600), (792, 207120900), (798, 205563600), (800, 205049691), (812, 202019400), (825, 198836064), (836, 196219800), (840, 195285420), (855, 191859360), (864, 189860825), (870, 188551440), (880, 186408810), (895, 183284640), (900, 182266392), (912, 179868150), (924, 177532200), (928, 176766975), (945, 173587040), (950, 172673424), (957, 171410400), (990, 165696720), (1008, 162737850), (1015, 161615520), (1026, 159882800), (1044, 157126200), (1045, 156975840), (1050, 156228336), (1056, 155340675), (1064, 154172700), (1074, 152737200), (1080, 151888660), (1100, 149127048), (1102, 148856400), (1120, 146464065), (1140, 143894520), (1155, 142025760), (1160, 141413580), (1188, 138080600), (1197, 137042400), (1200, 136699794), (1218, 134679600), (1232, 133149150), (1253, 130917600), (1254, 130813200), (1260, 130190280), (1276, 128557800), (1305, 125700960), (1320, 124272540), (1330, 123338160), (1350, 121510928), (1368, 119912100), (1386, 118354800), (1392, 117844650), (1400, 117171252), (1425, 115115616), (1432, 114552900), (1440, 113916495), (1450, 113130864), (1463, 112125600), (1485, 110464480), (1512, 108491900), (1520, 107920890), (1540, 106519320), (1566, 104750800), (1575, 104152224), (1584, 103560450), (1595, 102846240), (1596, 102781800), (1611, 101824800), (1624, 101009700), (1650, 99418032), (1653, 99237600), (1672, 98109900), (1680, 97642710), (1710, 95929680), (1740, 94275720), (1760, 93204405), (1790, 91642320), (1800, 91133196), (1824, 89934075), (1827, 89786400), (1848, 88766100), (1881, 87208800), (1890, 86793520), (1900, 86336712), (1914, 85705200), (1925, 85215456), (1969, 83311200), (1980, 82848360), (1995, 82225440), (2016, 81368925), (2030, 80807760), (2052, 79941400), (2079, 78903200), (2088, 78563100), (2090, 78487920), (2100, 78114168), (2128, 77086350), (2148, 76368600), (2160, 75944330), (2175, 75420576), (2200, 74563524), (2204, 74428200), (2233, 73461600), (2280, 71947260), (2310, 71012880), (2320, 70706790), (2376, 69040300), (2394, 68521200), (2400, 68349897), (2436, 67339800), (2464, 66574575), (2475, 66278688), (2506, 65458800), (2508, 65406600), (2520, 65095140), (2552, 64278900), (2565, 63953120), (2610, 62850480), (2640, 62136270), (2660, 61669080), (2685, 61094880), (2700, 60755464), (2736, 59956050), (2755, 59542560), (2772, 59177400), (2784, 58922325), (2800, 58585626), (2850, 57557808), (2864, 57276450), (2871, 57136800), (2900, 56565432), (2926, 56062800), (2970, 55232240), (3024, 54245950), (3040, 53960445), (3045, 53871840), (3080, 53259660), (3132, 52375400), (3135, 52325280), (3150, 52076112), (3168, 51780225), (3190, 51423120), (3192, 51390900), (3222, 50912400), (3248, 50504850), (3300, 49709016), (3306, 49618800), (3325, 49335264), (3344, 49054950), (3360, 48821355), (3401, 48232800), (3420, 47964840), (3465, 47341920), (3480, 47137860), (3580, 45821160), (3591, 45680800), (3600, 45566598), (3654, 44893200), (3696, 44383050), (3759, 43639200), (3762, 43604400), (3780, 43396760), (3800, 43168356), (3828, 42852600), (3850, 42607728), (3857, 42530400), (3915, 41900320), (3938, 41655600), (3960, 41424180), (3990, 41112720), (4060, 40403880), (4104, 39970700), (4158, 39451600), (4176, 39281550), (4180, 39243960), (4200, 39057084), (4256, 38543175), (4275, 38371872), (4296, 38184300), (4320, 37972165), (4350, 37710288), (4389, 37375200), (4400, 37281762), (4408, 37214100), (4466, 36730800), (4475, 36656928), (4560, 35973630), (4620, 35506440), (4640, 35353395), (4725, 34717408), (4752, 34520150), (4785, 34282080), (4788, 34260600), (4833, 33941600), (4872, 33669900), (4950, 33139344), (4959, 33079200), (5012, 32729400), (5016, 32703300), (5040, 32547570), (5075, 32323104), (5104, 32139450), (5130, 31976560), (5191, 31600800), (5220, 31425240), (5225, 31395168), (5280, 31068135), (5320, 30834540), (5370, 30547440), (5400, 30377732), (5472, 29978025), (5481, 29928800), (5510, 29771280), (5544, 29588700), (5600, 29292813), (5643, 29069600), (5700, 28778904), (5728, 28638225), (5742, 28568400), (5775, 28405152), (5800, 28282716), (5852, 28031400), (5907, 27770400), (5940, 27616120), (5985, 27408480), (6048, 27122975), (6061, 27064800), (6090, 26935920), (6160, 26629830), (6264, 26187700), (6265, 26183520), (6270, 26162640), (6300, 26038056), (6380, 25711560), (6384, 25695450), (6444, 25456200), (6496, 25252425), (6525, 25140192), (6600, 24854508), (6612, 24809400), (6650, 24667632), (6688, 24527475), (6699, 24487200), (6802, 24116400), (6840, 23982420), (6930, 23670960), (6960, 23568930), (7160, 22910580), (7182, 22840400), (7200, 22783299), (7308, 22446600), (7315, 22425120), (7392, 22191525), (7425, 22092896), (7518, 21819600), (7524, 21802200), (7560, 21698380), (7600, 21584178), (7656, 21426300), (7700, 21303864), (7714, 21265200), (7830, 20950160), (7876, 20827800), (7920, 20712090), (7975, 20569248), (7980, 20556360), (8055, 20364960), (8120, 20201940), (8208, 19985350), (8265, 19847520), (8316, 19725800), (8352, 19640775), (8360, 19621980), (8400, 19528542), (8550, 19185936), (8592, 19092150), (8613, 19045600), (8700, 18855144), (8778, 18687600), (8800, 18640881), (8816, 18607050), (8932, 18365400), (8950, 18328464), (9120, 17986815), (9135, 17957280), (9240, 17753220), (9405, 17441760), (9450, 17358704), (9504, 17260075), (9570, 17141040), (9576, 17130300), (9666, 16970800), (9744, 16834950), (9845, 16662240), (9900, 16569672), (9918, 16539600), (9975, 16445088), (10024, 16364700), (10032, 16351650), (10080, 16273785), (10150, 16161552), (10203, 16077600), (10208, 16069725), (10260, 15988280), (10382, 15800400), (10395, 15780640), (10440, 15712620), (10450, 15697584), (10640, 15417270), (10740, 15273720), (10800, 15188866), (10962, 14964400), (11020, 14885640), (11088, 14794350), (11165, 14692320), (11277, 14546400), (11286, 14534800), (11400, 14389452), (11484, 14284200), (11550, 14202576), (11571, 14176800), (11600, 14141358), (11704, 14015700), (11814, 13885200), (11880, 13808060), (11970, 13704240), (12122, 13532400), (12180, 13467960), (12320, 13314915), (12528, 13093850), (12530, 13091760), (12540, 13081320), (12600, 13019028), (12760, 12855780), (12768, 12847725), (12825, 12790624), (12888, 12728100), (13050, 12570096), (13167, 12458400), (13200, 12427254), (13224, 12404700), (13300, 12333816), (13398, 12243600), (13425, 12218976), (13604, 12058200), (13680, 11991210), (13775, 11908512), (13783, 11901600), (13860, 11835480), (13920, 11784465), (14320, 11455290), (14355, 11427360), (14364, 11420200), (14616, 11223300), (14630, 11212560), (14850, 11046448), (14877, 11026400), (15036, 10909800), (15048, 10901100), (15120, 10849190), (15200, 10792089), (15225, 10774368), (15312, 10713150), (15400, 10651932), (15428, 10632600), (15573, 10533600), (15660, 10475080), (15675, 10465056), (15752, 10413900), (15840, 10356045), (15950, 10284624), (15960, 10278180), (16110, 10182480), (16240, 10100970), (16416, 9992675), (16530, 9923760), (16632, 9862900), (16720, 9810990), (16800, 9764271), (17005, 9646560), (17100, 9592968), (17184, 9546075), (17226, 9522800), (17325, 9468384), (17400, 9427572), (17556, 9343800), (17632, 9303525), (17721, 9256800), (17864, 9182700), (17900, 9164232), (17955, 9136160), (18183, 9021600), (18270, 8978640), (18480, 8876610), (18795, 8727840), (18810, 8720880), (18900, 8679352), (19140, 8570520), (19152, 8565150), (19285, 8506080), (19332, 8485400), (19488, 8417475), (19575, 8380064), (19690, 8331120), (19800, 8284836), (19836, 8269800), (19950, 8222544), (20048, 8182350), (20064, 8175825), (20097, 8162400), (20300, 8080776), (20406, 8038800), (20520, 7994140), (20764, 7900200), (20790, 7890320), (20880, 7856310), (20900, 7848792), (21280, 7708635), (21480, 7636860), (21600, 7594433), (21924, 7482200), (21945, 7475040), (22040, 7442820), (22176, 7397175), (22330, 7346160), (22554, 7273200), (22572, 7267400), (22800, 7194726), (22968, 7142100), (23100, 7101288), (23142, 7088400), (23200, 7070679), (23408, 7007850), (23628, 6942600), (23760, 6904030), (23807, 6890400), (23925, 6856416), (23940, 6852120), (24165, 6788320), (24244, 6766200), (24360, 6733980), (24795, 6615840), (25056, 6546925), (25060, 6545880), (25080, 6540660), (25200, 6509514), (25520, 6427890), (25650, 6395312), (25776, 6364050), (25955, 6320160), (26100, 6285048), (26334, 6229200), (26400, 6213627), (26448, 6202350), (26600, 6166908), (26796, 6121800), (26850, 6109488), (27208, 6029100), (27360, 5995605), (27405, 5985760), (27550, 5954256), (27566, 5950800), (27720, 5917740), (28215, 5813920), (28640, 5727645), (28710, 5713680), (28728, 5710100), (29232, 5611650), (29260, 5606280), (29535, 5554080), (29700, 5523224), (29754, 5513200), (29925, 5481696), (30072, 5454900), (30096, 5450550), (30240, 5424595), (30305, 5412960), (30450, 5387184), (30609, 5359200), (30624, 5356575), (30800, 5325966), (30856, 5316300), (31146, 5266800), (31320, 5237540), (31325, 5236704), (31350, 5232528), (31504, 5206950), (31900, 5142312), (31920, 5139090), (32220, 5091240), (32480, 5050485), (33060, 4961880), (33264, 4931450), (33440, 4905495), (33495, 4897440), (33831, 4848800), (34010, 4823280), (34200, 4796484), (34452, 4761400), (34650, 4734192), (34713, 4725600), (34800, 4713786), (35112, 4671900), (35442, 4628400), (35728, 4591350), (35800, 4582116), (35910, 4568080), (36337, 4514400), (36366, 4510800), (36540, 4489320), (36575, 4485024), (36960, 4438305), (37411, 4384800), (37590, 4363920), (37620, 4360440), (37800, 4339676), (38280, 4285260), (38304, 4282575), (38570, 4253040), (38664, 4242700), (39150, 4190032), (39380, 4165560), (39501, 4152800), (39600, 4142418), (39672, 4134900), (39900, 4111272), (40096, 4091175), (40194, 4081200), (40275, 4072992), (40600, 4040388), (40812, 4019400), (41040, 3997070), (41325, 3969504), (41349, 3967200), (41528, 3950100), (41580, 3945160), (41760, 3928155), (41800, 3924396), (42427, 3866400), (42960, 3818430), (43065, 3809120), (43848, 3741100), (43890, 3737520), (44080, 3721410), (44660, 3673080), (45108, 3636600), (45144, 3633700), (45600, 3597363), (45675, 3591456), (45936, 3571050), (46200, 3550644), (46284, 3544200), (46719, 3511200), (46816, 3503925), (47025, 3488352), (47256, 3471300), (47520, 3452015), (47614, 3445200), (47850, 3428208), (47880, 3426060), (48330, 3394160), (48488, 3383100), (48720, 3366990), (49225, 3332448), (49590, 3307920), (50120, 3272940), (50160, 3270330), (50400, 3254757), (51015, 3215520), (51040, 3213945), (51300, 3197656), (51552, 3182025), (51910, 3160080), (51975, 3156128), (52200, 3142524), (52668, 3114600), (52896, 3101175), (53163, 3085600), (53200, 3083454), (53592, 3060900), (53700, 3054744), (54416, 3014550), (54549, 3007200), (54810, 2992880), (55100, 2977128), (55132, 2975400), (55440, 2958870), (55825, 2938464), (56385, 2909280), (56430, 2906960), (57101, 2872800), (57420, 2856840), (57456, 2855050), (57855, 2835360), (58464, 2805825), (58520, 2803140), (59070, 2777040), (59400, 2761612), (59508, 2756600), (59850, 2740848), (60144, 2727450), (60192, 2725275), (60291, 2720800), (60610, 2706480), (60900, 2693592), (61218, 2679600), (61600, 2662983), (61712, 2658150), (62292, 2633400), (62640, 2618770), (62650, 2618352), (62700, 2616264), (63008, 2603475), (63800, 2571156), (63840, 2569545), (64440, 2545620), (65835, 2491680), (66120, 2480940), (66528, 2465725), (66990, 2448720), (67662, 2424400), (68020, 2411640), (68400, 2398242), (68904, 2380700), (68915, 2380320), (69300, 2367096), (69426, 2362800), (69600, 2356893), (70224, 2335950), (70884, 2314200), (71421, 2296800), (71456, 2295675), (71600, 2291058), (71775, 2285472), (71820, 2284040), (72674, 2257200), (72732, 2255400), (73080, 2244660), (73150, 2242512), (74385, 2205280), (74822, 2192400), (75180, 2181960), (75240, 2180220), (75600, 2169838), (76560, 2142630), (77140, 2126520), (77328, 2121350), (77865, 2106720), (78300, 2095016), (78760, 2082780), (79002, 2076400), (79200, 2071209), (79344, 2067450), (79800, 2055636), (80388, 2040600), (80550, 2036496), (81200, 2020194), (81624, 2009700), (82080, 1998535), (82650, 1984752), (82698, 1983600), (83056, 1975050), (83160, 1972580), (83600, 1962198), (84854, 1933200), (85025, 1929312), (85920, 1909215), (86130, 1904560), (87696, 1870550), (87780, 1868760), (88160, 1860705), (88605, 1851360), (89320, 1836540), (89775, 1827232), (90216, 1818300), (90288, 1816850), (90915, 1804320), (91350, 1795728), (91827, 1786400), (91872, 1785525), (92400, 1775322), (92568, 1772100), (93438, 1755600), (93975, 1745568), (94050, 1744176), (94512, 1735650), (95228, 1722600), (95700, 1714104), (95760, 1713030), (96425, 1701216), (96660, 1697080), (96976, 1691550), (97440, 1683495), (98450, 1666224), (98629, 1663200), (99180, 1653960), (100240, 1636470), (100320, 1635165), (100485, 1632480), (102030, 1607760), (102600, 1598828), (103820, 1580040), (103950, 1578064), (104139, 1575200), (104400, 1571262), (105336, 1557300), (106326, 1542800), (106400, 1541727), (107184, 1530450), (107400, 1527372), (108832, 1507275), (109011, 1504800), (109098, 1503600), (109620, 1496440), (109725, 1495008), (110200, 1488564), (110264, 1487700), (110880, 1479435), (111650, 1469232), (112233, 1461600), (112770, 1454640), (112860, 1453480), (114202, 1436400), (114840, 1428420), (114912, 1427525), (115710, 1417680), (117040, 1401570), (118140, 1388520), (118800, 1380806), (119016, 1378300), (119035, 1378080), (119700, 1370424), (120288, 1363725), (120582, 1360400), (120825, 1357664), (121220, 1353240), (121800, 1346796), (122436, 1339800), (123424, 1329075), (123975, 1323168), (124047, 1322400), (124584, 1316700), (125280, 1309385), (125300, 1309176), (125400, 1308132), (127281, 1288800), (127600, 1285578), (128880, 1272810), (129775, 1264032), (131670, 1245840), (132240, 1240470), (133980, 1224360), (135324, 1212200), (136040, 1205820), (136800, 1199121), (137025, 1197152), (137808, 1190350), (137830, 1190160), (138600, 1183548), (138852, 1181400), (140157, 1170400), (140448, 1167975), (141075, 1162784), (141768, 1157100), (142842, 1148400), (143200, 1145529), (143550, 1142736), (143640, 1142020), (145348, 1128600), (145464, 1127700), (146160, 1122330), (146300, 1121256), (147675, 1110816), (148770, 1102640), (149644, 1096200), (150360, 1090980), (150480, 1090110), (151200, 1084919), (151525, 1082592), (153045, 1071840), (153120, 1071315), (154280, 1063260), (154656, 1060675), (155730, 1053360), (156600, 1047508), (157520, 1041390), (158004, 1038200), (158688, 1033725), (159600, 1027818), (160776, 1020300), (161100, 1018248), (162400, 1010097), (163248, 1004850), (163647, 1002400), (165300, 992376), (165396, 991800), (166112, 987525), (166320, 986290), (167200, 981099), (167475, 979488), (169155, 969760), (169708, 966600), (170050, 964656), (171303, 957600), (172260, 952280), (173565, 945120), (175392, 935275), (175560, 934380), (177210, 925680), (178640, 918270), (179550, 913616), (180432, 909150), (180576, 908425), (181685, 902880), (181830, 902160), (182700, 897864), (183654, 893200), (184800, 887661), (185136, 886050), (186876, 877800), (187055, 876960), (187950, 872784), (188100, 872088), (189024, 867825), (190456, 861300), (191400, 857052), (191520, 856515), (192850, 850608), (193320, 848540), (193952, 845775), (196900, 833112), (197258, 831600), (197505, 830560), (198360, 826980), (200480, 818235), (200970, 816240), (204060, 803880), (205200, 799414), (206745, 793440), (207640, 790020), (207900, 789032), (208278, 787600), (208800, 785631), (210672, 778650), (212135, 773280), (212652, 771400), (214263, 765600), (214368, 765225), (214800, 763686), (215325, 761824), (218022, 752400), (218196, 751800), (219240, 748220), (219450, 747504), (220400, 744282), (220528, 743850), (223300, 734616), (224466, 730800), (225540, 727320), (225720, 726740), (228404, 718200), (229680, 714210), (231420, 708840), (233595, 702240), (234080, 700785), (236280, 694260), (237600, 690403), (238032, 689150), (238070, 689040), (239400, 685212), (241164, 680200), (241650, 678832), (242440, 676620), (243600, 673398), (244872, 669900), (247950, 661584), (248094, 661200), (249168, 658350), (250600, 654588), (250800, 654066), (254562, 644400), (255075, 643104), (255200, 642789), (257760, 636405), (259550, 632016), (261877, 626400), (263340, 622920), (264480, 620235), (265815, 617120), (267960, 612180), (270648, 606100), (272080, 602910), (272745, 601440), (274050, 598576), (275616, 595175), (275660, 595080), (277200, 591774), (277704, 590700), (280314, 585200), (281925, 581856), (282150, 581392), (283536, 578550), (285505, 574560), (285684, 574200), (287100, 571368), (287280, 571010), (289275, 567072), (290696, 564300), (290928, 563850), (292320, 561165), (292600, 560628), (295350, 555408), (295887, 554400), (297540, 551320), (299288, 548100), (300720, 545490), (300960, 545055), (301455, 544160), (303050, 541296), (306090, 535920), (308560, 531630), (311460, 526680), (313200, 523754), (315040, 520695), (316008, 519100), (319200, 513909), (321552, 510150), (322200, 509124), (326496, 502425), (327033, 501600), (327294, 501200), (329175, 498336), (330600, 496188), (330792, 495900), (332640, 493145), (334950, 489744), (336699, 487200), (338310, 484880), (339416, 483300), (340100, 482328), (342606, 478800), (344520, 476140), (344575, 476064), (347130, 472560), (351120, 467190), (354420, 462840), (357105, 459360), (357280, 459135), (359100, 456808), (360864, 454575), (363370, 451440), (363660, 451080), (365400, 448932), (367308, 446600), (370272, 443025), (371925, 441056), (372141, 440800), (373752, 438900), (374110, 438480), (375900, 436392), (376200, 436044), (380912, 430650), (381843, 429600), (382800, 428526), (385700, 425304), (386640, 424270), (389325, 421344), (393800, 416556), (394516, 415800), (395010, 415280), (396720, 413490), (399707, 410400), (401940, 408120)]