173717006400

素因数分解:

$2^6\times 3^5\times 5^2\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 58, 60, 62, 63, 64, 70, 71, 72, 75, 80, 81, 84, 87, 90, 93, 96, 100, 105, 108, 112, 116, 120, 124, 126, 135, 140, 142, 144, 145, 150, 155, 160, 162, 168, 174, 175, 180, 186, 189, 192, 200, 203, 210, 213, 216, 217, 224, 225, 232, 240, 243, 248, 252, 261, 270, 279, 280, 284, 288, 290, 300, 310, 315, 320, 324, 336, 348, 350, 355, 360, 372, 378, 400, 405, 406, 420, 426, 432, 434, 435, 448, 450, 464, 465, 480, 486, 496, 497, 504, 522, 525, 540, 558, 560, 567, 568, 576, 580, 600, 609, 620, 630, 639, 648, 651, 672, 675, 696, 700, 710, 720, 725, 744, 756, 775, 783, 800, 810, 812, 837, 840, 852, 864, 868, 870, 899, 900, 928, 930, 945, 960, 972, 992, 994, 1008, 1015, 1044, 1050, 1065, 1080, 1085, 1116, 1120, 1134, 1136, 1160, 1200, 1215, 1218, 1240, 1260, 1278, 1296, 1302, 1305, 1344, 1350, 1392, 1395, 1400, 1420, 1440, 1450, 1488, 1491, 1512, 1550, 1566, 1575, 1600, 1620, 1624, 1674, 1680, 1701, 1704, 1728, 1736, 1740, 1775, 1798, 1800, 1827, 1856, 1860, 1890, 1917, 1944, 1953, 1984, 1988, 2016, 2025, 2030, 2059, 2088, 2100, 2130, 2160, 2170, 2175, 2201, 2232, 2240, 2268, 2272, 2320, 2325, 2349, 2400, 2430, 2436, 2480, 2485, 2511, 2520, 2556, 2592, 2604, 2610, 2697, 2700, 2784, 2790, 2800, 2835, 2840, 2880, 2900, 2976, 2982, 3024, 3045, 3100, 3132, 3150, 3195, 3240, 3248, 3255, 3348, 3360, 3402, 3408, 3472, 3480, 3550, 3596, 3600, 3654, 3720, 3780, 3834, 3888, 3906, 3915, 3976, 4032, 4050, 4060, 4118, 4176, 4185, 4200, 4260, 4320, 4340, 4350, 4402, 4464, 4473, 4495, 4536, 4544, 4640, 4650, 4698, 4725, 4800, 4860, 4872, 4960, 4970, 5022, 5040, 5075, 5112, 5184, 5208, 5220, 5325, 5394, 5400, 5425, 5481, 5568, 5580, 5600, 5670, 5680, 5751, 5800, 5859, 5952, 5964, 6048, 6075, 6090, 6177, 6200, 6264, 6293, 6300, 6390, 6480, 6496, 6510, 6525, 6603, 6696, 6720, 6804, 6816, 6944, 6960, 6975, 7047, 7100, 7192, 7200, 7308, 7440, 7455, 7533, 7560, 7668, 7776, 7812, 7830, 7952, 8091, 8100, 8120, 8236, 8352, 8370, 8400, 8505, 8520, 8640, 8680, 8700, 8804, 8928, 8946, 8990, 9072, 9135, 9280, 9300, 9396, 9450, 9585, 9720, 9744, 9765, 9920, 9940, 10044, 10080, 10150, 10224, 10295, 10416, 10440, 10650, 10788, 10800, 10850, 10962, 11005, 11160, 11200, 11340, 11360, 11502, 11600, 11718, 11745, 11928, 12096, 12150, 12180, 12354, 12400, 12425, 12528, 12555, 12586, 12600, 12780, 12960, 12992, 13020, 13050, 13206, 13392, 13419, 13485, 13608, 13632, 13888, 13920, 13950, 14094, 14175, 14200, 14384, 14400, 14413, 14616, 14880, 14910, 15066, 15120, 15225, 15336, 15407, 15552, 15624, 15660, 15904, 15975, 16182, 16200, 16240, 16275, 16443, 16472, 16704, 16740, 16800, 17010, 17040, 17253, 17360, 17400, 17577, 17608, 17856, 17892, 17980, 18144, 18270, 18531, 18600, 18792, 18879, 18900, 19170, 19440, 19488, 19530, 19575, 19809, 19880, 20088, 20160, 20300, 20448, 20590, 20832, 20880, 20925, 21300, 21576, 21600, 21700, 21924, 22010, 22320, 22365, 22475, 22680, 22720, 23004, 23200, 23436, 23490, 23856, 24273, 24300, 24360, 24708, 24800, 24850, 25056, 25110, 25172, 25200, 25560, 25920, 26040, 26100, 26412, 26784, 26838, 26970, 27216, 27405, 27840, 27900, 28188, 28350, 28400, 28755, 28768, 28826, 29232, 29295, 29760, 29820, 30132, 30240, 30450, 30672, 30814, 30885, 31248, 31320, 31465, 31808, 31950, 32364, 32400, 32480, 32550, 32886, 32944, 33015, 33480, 33600, 34020, 34080, 34506, 34720, 34800, 35154, 35216, 35235, 35784, 35960, 36288, 36540, 37062, 37200, 37275, 37584, 37665, 37758, 37800, 38340, 38880, 38976, 39060, 39150, 39618, 39760, 40176, 40257, 40455, 40600, 40896, 41180, 41664, 41760, 41850, 42525, 42600, 43152, 43200, 43239, 43400, 43848, 44020, 44640, 44730, 44950, 45360, 45675, 46008, 46221, 46400, 46872, 46980, 47712, 47925, 48546, 48600, 48720, 48825, 49329, 49416, 49600, 49700, 50112, 50220, 50344, 50400, 51120, 51475, 52080, 52200, 52731, 52824, 53568, 53676, 53940, 54432, 54810, 55025, 55593, 55800, 56376, 56637, 56700, 56800, 57510, 57536, 57652, 58464, 58590, 58725, 59427, 59640, 60264, 60480, 60900, 61344, 61628, 61770, 62496, 62640, 62775, 62930, 63829, 63900, 64728, 64800, 64960, 65100, 65772, 65888, 66030, 66960, 67095, 67425, 68040, 68160, 69012, 69440, 69600, 70308, 70432, 70470, 71568, 71920, 72065, 72819, 73080, 74124, 74400, 74550, 75168, 75330, 75516, 75600, 76680, 77035, 77760, 78120, 78300, 79236, 79520, 80352, 80514, 80910, 81200, 82215, 82360, 83520, 83700, 85050, 85200, 86265, 86304, 86478, 86800, 87696, 87885, 88040, 89280, 89460, 89900, 90720, 91350, 92016, 92442, 92655, 93744, 93960, 94395, 95424, 95850, 97092, 97200, 97440, 97650, 98658, 98832, 99045, 99400, 100440, 100688, 100800, 102240, 102950, 104160, 104400, 105462, 105648, 107352, 107880, 108864, 109620, 110050, 111186, 111600, 111825, 112752, 113274, 113400, 113600, 115020, 115304, 116928, 117180, 117450, 118854, 119280, 120528, 120771, 121365, 121800, 122688, 123256, 123540, 124992, 125280, 125550, 125860, 127658, 127800, 129456, 129600, 129717, 130200, 131544, 131776, 132060, 133920, 134190, 134850, 136080, 137025, 138024, 138663, 139200, 140616, 140864, 140940, 143136, 143775, 143840, 144130, 145638, 146160, 146475, 148248, 148800, 149100, 150336, 150660, 151032, 151200, 153360, 154070, 154425, 156240, 156600, 157325, 158472, 159040, 160704, 161028, 161820, 162400, 164430, 164720, 165075, 166779, 167400, 169911, 170100, 170400, 172530, 172608, 172956, 173600, 175392, 175770, 176080, 176175, 178281, 178920, 179800, 181440, 182700, 184032, 184884, 185310, 187488, 187920, 188325, 188790, 191487, 191700, 194184, 194400, 194880, 195300, 197316, 197664, 198090, 198800, 200880, 201285, 201376, 202275, 204480, 205900, 208320, 208800, 210924, 211296, 214704, 215760, 216195, 218457, 219240, 220100, 222372, 223200, 223650, 225504, 226548, 226800, 230040, 230608, 231105, 234360, 234900, 237708, 238560, 241056, 241542, 242730, 243600, 246512, 246645, 247080, 250560, 251100, 251720, 255316, 255600, 258912, 259434, 260400, 263088, 263655, 264120, 267840, 268380, 269700, 272160, 274050, 276048, 277326, 277965, 281232, 281880, 283185, 286272, 287550, 287680, 288260, 291276, 292320, 292950, 296496, 297135, 298200, 301320, 302064, 302400, 306720, 308140, 308850, 312480, 313200, 314650, 316944, 319145, 322056, 323640, 324800, 328860, 329440, 330150, 333558, 334800, 335475, 339822, 340200, 340800, 345060, 345912, 347200, 350784, 351540, 352160, 352350, 356562, 357840, 359600, 360325, 364095, 365400, 368064, 369768, 370620, 374976, 375840, 376650, 377580, 382974, 383400, 385175, 388368, 388800, 389151, 390600, 394632, 395328, 396180, 397600, 401760, 402570, 402752, 404550, 411075, 411800, 415989, 417600, 421848, 422592, 429408, 431325, 431520, 432390, 436914, 438480, 439425, 440200, 444744, 446400, 446803, 447300, 451008, 453096, 453600, 460080, 461216, 462210, 463275, 468720, 469800, 471975, 475416, 477120, 482112, 483084, 485460, 487200, 493024, 493290, 494160, 495225, 500337, 502200, 503440, 509733, 510632, 511200, 517824, 518868, 520800, 526176, 527310, 528240, 534843, 536760, 539400, 544320, 548100, 552096, 554652, 555930, 562464, 563760, 566370, 574461, 575100, 576520, 582552, 584640, 585900, 592992, 594270, 596400, 602640, 603855, 604128, 606825, 613440, 616280, 617700, 624960, 626400, 629300, 633888, 638290, 644112, 647280, 648585, 657720, 658880, 660300, 667116, 669600, 670950, 679644, 680400, 690120, 691824, 693315, 703080, 704320, 704700, 713124, 715680, 719200, 720650, 728190, 730800, 739536, 741240, 751680, 753300, 755160, 765948, 766800, 770350, 776736, 778302, 781200, 789264, 792360, 795200, 803520, 805140, 809100, 822150, 823600, 831978, 833895, 843696, 849555, 858816, 862650, 863040, 864780, 873828, 876960, 878850, 880400, 889488, 891405, 893606, 894600, 906192, 907200, 920160, 922432, 924420, 926550, 937440, 939600, 943950, 950832, 957435, 966168, 970920, 974400, 986048, 986580, 988320, 990450, 1000674, 1004400, 1006425, 1006880, 1019466, 1021264, 1022400, 1037736, 1041600, 1052352, 1054620, 1056480, 1069686, 1073520, 1078800, 1080975, 1092285, 1096200, 1104192, 1109304, 1111860, 1124928, 1127520, 1132740, 1148922, 1150200, 1153040, 1155525, 1165104, 1167453, 1171800, 1185984, 1188540, 1192800, 1205280, 1207710, 1208256, 1213650, 1232560, 1233225, 1235400, 1247967, 1252800, 1258600, 1267776, 1276580, 1288224, 1294560, 1297170, 1315440, 1318275, 1320600, 1334232, 1339200, 1340409, 1341900, 1359288, 1360800, 1380240, 1383648, 1386630, 1389825, 1406160, 1409400, 1415925, 1426248, 1431360, 1438400, 1441300, 1456380, 1461600, 1479072, 1482480, 1485675, 1506600, 1510320, 1529199, 1531896, 1533600, 1540700, 1553472, 1556604, 1562400, 1578528, 1584720, 1595725, 1610280, 1618200, 1644300, 1647200, 1663956, 1667790, 1687392, 1699110, 1723383, 1725300, 1729560, 1747656, 1753920, 1757700, 1760800, 1778976, 1782810, 1787212, 1789200, 1812384, 1820475, 1840320, 1848840, 1853100, 1874880, 1879200, 1887900, 1901664, 1914870, 1932336, 1941840, 1945755, 1973160, 1976640, 1980900, 2001348, 2008800, 2012850, 2013760, 2038932, 2042528, 2075472, 2079945, 2109240, 2112960, 2139372, 2147040, 2157600, 2161950, 2184570, 2192400, 2218608, 2223720, 2234015, 2255040, 2265480, 2297844, 2300400, 2306080, 2311050, 2330208, 2334906, 2343600, 2377080, 2385600, 2410560, 2415420, 2427300, 2465120, 2466450, 2470800, 2495934, 2501685, 2517200, 2548665, 2553160, 2576448, 2589120, 2594340, 2630880, 2636550, 2641200, 2668464, 2674215, 2680818, 2683800, 2718576, 2721600, 2760480, 2767296, 2773260, 2779650, 2812320, 2818800, 2831850, 2852496, 2872305, 2882600, 2912760, 2923200, 2958144, 2964960, 2971350, 3013200, 3019275, 3020640, 3058398, 3063792, 3067200, 3081400, 3113208, 3124800, 3157056, 3169440, 3191450, 3220560, 3236400, 3242925, 3288600, 3294400, 3327912, 3335580, 3374784, 3398220, 3446766, 3450600, 3459120, 3466575, 3495312, 3502359, 3515400, 3521600, 3557952, 3565620, 3574424, 3578400, 3624768, 3640950, 3697680, 3706200, 3743901, 3758400, 3775800, 3803328, 3829740, 3864672, 3883680, 3891510, 3946320, 3961800, 4002696, 4017600, 4021227, 4025700, 4077864, 4085056, 4150944, 4159890, 4169475, 4218480, 4247775, 4278744, 4294080, 4315200, 4323900, 4369140, 4384800, 4437216, 4447440, 4457025, 4468030, 4530960, 4595688, 4600800, 4612160, 4622100, 4660416, 4669812, 4687200, 4754160, 4787175, 4830840, 4854600, 4930240, 4932900, 4941600, 4991868, 5003370, 5034400, 5097330, 5106320, 5170149, 5188680, 5261760, 5273100, 5282400, 5336928, 5348430, 5361636, 5367600, 5437152, 5461425, 5520960, 5546520, 5559300, 5624640, 5637600, 5663700, 5704992, 5744610, 5765200, 5825520, 5837265, 5929920, 5942700, 6026400, 6038550, 6041280, 6116796, 6127584, 6162800, 6226416, 6239835, 6338880, 6382900, 6441120, 6472800, 6485850, 6577200, 6655824, 6671160, 6702045, 6796440, 6893532, 6901200, 6918240, 6933150, 6990624, 7004718, 7030800, 7131240, 7148848, 7156800, 7281900, 7395360, 7412400, 7487802, 7551600, 7645995, 7659480, 7729344, 7767360, 7783020, 7892640, 7923600, 8005392, 8042454, 8051400, 8155728, 8301888, 8319780, 8338950, 8436960, 8495550, 8557488, 8616915, 8647800, 8738280, 8769600, 8874432, 8894880, 8914050, 8936060, 9061920, 9191376, 9201600, 9244200, 9339624, 9374400, 9508320, 9574350, 9661680, 9709200, 9728775, 9865800, 9883200, 9983736, 10006740, 10068800, 10194660, 10212640, 10340298, 10377360, 10399725, 10546200, 10564800, 10673856, 10696860, 10723272, 10735200, 10874304, 10922850, 11093040, 11118600, 11170075, 11275200, 11327400, 11409984, 11489220, 11530400, 11651040, 11674530, 11885400, 12052800, 12063681, 12077100, 12233592, 12255168, 12325600, 12452832, 12479670, 12508425, 12743325, 12765800, 12882240, 12945600, 12971700, 13154400, 13311648, 13342320, 13371075, 13404090, 13592880, 13787064, 13802400, 13836480, 13866300, 13981248, 14009436, 14061600, 14262480, 14297696, 14361525, 14563800, 14790720, 14824800, 14975604, 15103200, 15291990, 15318960, 15510447, 15566040, 15785280, 15847200, 16010784, 16084908, 16102800, 16311456, 16639560, 16677900, 16873920, 16991100, 17114976, 17233830, 17295600, 17476560, 17511795, 17789760, 17828100, 17872120, 18123840, 18382752, 18488400, 18679248, 18719505, 19016640, 19148700, 19323360, 19418400, 19457550, 19731600, 19967472, 20013480, 20106135, 20389320, 20425280, 20680596, 20754720, 20799450, 21092400, 21393720, 21446544, 21470400, 21845700, 22186080, 22237200, 22340150, 22654800, 22978440, 23060800, 23302080, 23349060, 23770800, 24127362, 24154200, 24467184, 24651200, 24905664, 24959340, 25016850, 25486650, 25531600, 25850745, 25943400, 26308800, 26623296, 26684640, 26742150, 26808180, 27185760, 27574128, 27604800, 27732600, 28018872, 28123200, 28524960, 28595392, 28723050, 29127600, 29186325, 29649600, 29951208, 30206400, 30583980, 30637920, 31020894, 31132080, 31199175, 31694400, 32021568, 32169816, 32205600, 32622912, 33279120, 33355800, 33510225, 33982200, 34229952, 34467660, 34591200, 34953120, 35023590, 35656200, 35744240, 36191043, 36765504, 36976800, 37358496, 37439010, 38229975, 38297400, 38646720, 38836800, 38915100, 39463200, 39934944, 40026960, 40212270, 40778640, 41361192, 41509440, 41598900, 42184800, 42787440, 42893088, 43084575, 43691400, 44372160, 44474400, 44680300, 45309600, 45956880, 46698120, 47541600, 48254724, 48308400, 48934368, 49918680, 50033700, 50973300, 51063200, 51701490, 51886800, 53369280, 53484300, 53616360, 54371520, 55148256, 55465200, 56037744, 57049920, 57446100, 58255200, 58372650, 59902416, 60318405, 61167960, 61275840, 62041788, 62264160, 62398350, 64339632, 64411200, 66558240, 66711600, 67020450, 67964400, 68935320, 69182400, 69906240, 70047180, 71312400, 71488480, 72382086, 73953600, 74716992, 74878020, 76459950, 76594800, 77552235, 77830200, 78926400, 79869888, 80053920, 80424540, 81557280, 82722384, 83197800, 84369600, 85574880, 85786176, 86169150, 87382800, 87558975, 88948800, 89360600, 90619200, 91913760, 93396240, 93597525, 95083200, 96509448, 96616800, 97868736, 99837360, 100067400, 100530675, 101946600, 102126400, 103402980, 103773600, 106968600, 107232720, 108573129, 110296512, 110930400, 112075488, 114892200, 116510400, 116745300, 119804832, 120636810, 122335920, 124083576, 124528320, 124796700, 128679264, 129253725, 133116480, 133423200, 134040900, 135928800, 137870640, 140094360, 142624800, 142976960, 144764172, 149756040, 152919900, 153189600, 155104470, 155660400, 160107840, 160849080, 163114560, 165444768, 166395600, 171149760, 172338300, 174765600, 175117950, 178721200, 180955215, 183827520, 186792480, 187195050, 193018896, 193233600, 199674720, 200134800, 201061350, 203893200, 206805960, 207547200, 213937200, 214465440, 217146258, 221860800, 224150976, 229784400, 233490600, 239609664, 241273620, 244671840, 248167152, 249593400, 257358528, 258507450, 266846400, 268081800, 271857600, 275741280, 280188720, 285249600, 289528344, 299512080, 301592025, 305839800, 306379200, 310208940, 311320800, 321698160, 330889536, 332791200, 344676600, 349531200, 350235900, 357442400, 361910430, 373584960, 374390100, 386037792, 387761175, 399349440, 400269600, 402122700, 407786400, 413611920, 427874400, 428930880, 434292516, 459568800, 466981200, 482547240, 489343680, 496334304, 499186800, 517014900, 536163600, 542865645, 551482560, 560377440, 579056688, 599024160, 603184050, 611679600, 620417880, 622641600, 643396320, 665582400, 689353200, 700471800, 714884800, 723820860, 748780200, 772075584, 775522350, 800539200, 804245400, 815572800, 827223840, 855748800, 868585032, 904776075, 919137600, 933962400, 965094480, 992668608, 998373600, 1034029800, 1072327200, 1085731290, 1120754880, 1158113376, 1198048320, 1206368100, 1223359200, 1240835760, 1286792640, 1378706400, 1400943600, 1447641720, 1497560400, 1551044700, 1608490800, 1654447680, 1737170064, 1809552150, 1867924800, 1930188960, 1996747200, 2068059600, 2144654400, 2171462580, 2316226752, 2412736200, 2446718400, 2481671520, 2714328225, 2757412800, 2801887200, 2895283440, 2995120800, 3102089400, 3216981600, 3474340128, 3619104300, 3860377920, 4136119200, 4342925160, 4825472400, 4963343040, 5428656450, 5603774400, 5790566880, 5990241600, 6204178800, 6433963200, 6948680256, 7238208600, 8272238400, 8685850320, 9650944800, 10857312900, 11581133760, 12408357600, 14476417200, 17371700640, 19301889600, 21714625800, 24816715200, 28952834400, 34743401280, 43429251600, 57905668800, 86858503200, 173717006400]

約数ペア:

[(1, 173717006400), (2, 86858503200), (3, 57905668800), (4, 43429251600), (5, 34743401280), (6, 28952834400), (7, 24816715200), (8, 21714625800), (9, 19301889600), (10, 17371700640), (12, 14476417200), (14, 12408357600), (15, 11581133760), (16, 10857312900), (18, 9650944800), (20, 8685850320), (21, 8272238400), (24, 7238208600), (25, 6948680256), (27, 6433963200), (28, 6204178800), (29, 5990241600), (30, 5790566880), (31, 5603774400), (32, 5428656450), (35, 4963343040), (36, 4825472400), (40, 4342925160), (42, 4136119200), (45, 3860377920), (48, 3619104300), (50, 3474340128), (54, 3216981600), (56, 3102089400), (58, 2995120800), (60, 2895283440), (62, 2801887200), (63, 2757412800), (64, 2714328225), (70, 2481671520), (71, 2446718400), (72, 2412736200), (75, 2316226752), (80, 2171462580), (81, 2144654400), (84, 2068059600), (87, 1996747200), (90, 1930188960), (93, 1867924800), (96, 1809552150), (100, 1737170064), (105, 1654447680), (108, 1608490800), (112, 1551044700), (116, 1497560400), (120, 1447641720), (124, 1400943600), (126, 1378706400), (135, 1286792640), (140, 1240835760), (142, 1223359200), (144, 1206368100), (145, 1198048320), (150, 1158113376), (155, 1120754880), (160, 1085731290), (162, 1072327200), (168, 1034029800), (174, 998373600), (175, 992668608), (180, 965094480), (186, 933962400), (189, 919137600), (192, 904776075), (200, 868585032), (203, 855748800), (210, 827223840), (213, 815572800), (216, 804245400), (217, 800539200), (224, 775522350), (225, 772075584), (232, 748780200), (240, 723820860), (243, 714884800), (248, 700471800), (252, 689353200), (261, 665582400), (270, 643396320), (279, 622641600), (280, 620417880), (284, 611679600), (288, 603184050), (290, 599024160), (300, 579056688), (310, 560377440), (315, 551482560), (320, 542865645), (324, 536163600), (336, 517014900), (348, 499186800), (350, 496334304), (355, 489343680), (360, 482547240), (372, 466981200), (378, 459568800), (400, 434292516), (405, 428930880), (406, 427874400), (420, 413611920), (426, 407786400), (432, 402122700), (434, 400269600), (435, 399349440), (448, 387761175), (450, 386037792), (464, 374390100), (465, 373584960), (480, 361910430), (486, 357442400), (496, 350235900), (497, 349531200), (504, 344676600), (522, 332791200), (525, 330889536), (540, 321698160), (558, 311320800), (560, 310208940), (567, 306379200), (568, 305839800), (576, 301592025), (580, 299512080), (600, 289528344), (609, 285249600), (620, 280188720), (630, 275741280), (639, 271857600), (648, 268081800), (651, 266846400), (672, 258507450), (675, 257358528), (696, 249593400), (700, 248167152), (710, 244671840), (720, 241273620), (725, 239609664), (744, 233490600), (756, 229784400), (775, 224150976), (783, 221860800), (800, 217146258), (810, 214465440), (812, 213937200), (837, 207547200), (840, 206805960), (852, 203893200), (864, 201061350), (868, 200134800), (870, 199674720), (899, 193233600), (900, 193018896), (928, 187195050), (930, 186792480), (945, 183827520), (960, 180955215), (972, 178721200), (992, 175117950), (994, 174765600), (1008, 172338300), (1015, 171149760), (1044, 166395600), (1050, 165444768), (1065, 163114560), (1080, 160849080), (1085, 160107840), (1116, 155660400), (1120, 155104470), (1134, 153189600), (1136, 152919900), (1160, 149756040), (1200, 144764172), (1215, 142976960), (1218, 142624800), (1240, 140094360), (1260, 137870640), (1278, 135928800), (1296, 134040900), (1302, 133423200), (1305, 133116480), (1344, 129253725), (1350, 128679264), (1392, 124796700), (1395, 124528320), (1400, 124083576), (1420, 122335920), (1440, 120636810), (1450, 119804832), (1488, 116745300), (1491, 116510400), (1512, 114892200), (1550, 112075488), (1566, 110930400), (1575, 110296512), (1600, 108573129), (1620, 107232720), (1624, 106968600), (1674, 103773600), (1680, 103402980), (1701, 102126400), (1704, 101946600), (1728, 100530675), (1736, 100067400), (1740, 99837360), (1775, 97868736), (1798, 96616800), (1800, 96509448), (1827, 95083200), (1856, 93597525), (1860, 93396240), (1890, 91913760), (1917, 90619200), (1944, 89360600), (1953, 88948800), (1984, 87558975), (1988, 87382800), (2016, 86169150), (2025, 85786176), (2030, 85574880), (2059, 84369600), (2088, 83197800), (2100, 82722384), (2130, 81557280), (2160, 80424540), (2170, 80053920), (2175, 79869888), (2201, 78926400), (2232, 77830200), (2240, 77552235), (2268, 76594800), (2272, 76459950), (2320, 74878020), (2325, 74716992), (2349, 73953600), (2400, 72382086), (2430, 71488480), (2436, 71312400), (2480, 70047180), (2485, 69906240), (2511, 69182400), (2520, 68935320), (2556, 67964400), (2592, 67020450), (2604, 66711600), (2610, 66558240), (2697, 64411200), (2700, 64339632), (2784, 62398350), (2790, 62264160), (2800, 62041788), (2835, 61275840), (2840, 61167960), (2880, 60318405), (2900, 59902416), (2976, 58372650), (2982, 58255200), (3024, 57446100), (3045, 57049920), (3100, 56037744), (3132, 55465200), (3150, 55148256), (3195, 54371520), (3240, 53616360), (3248, 53484300), (3255, 53369280), (3348, 51886800), (3360, 51701490), (3402, 51063200), (3408, 50973300), (3472, 50033700), (3480, 49918680), (3550, 48934368), (3596, 48308400), (3600, 48254724), (3654, 47541600), (3720, 46698120), (3780, 45956880), (3834, 45309600), (3888, 44680300), (3906, 44474400), (3915, 44372160), (3976, 43691400), (4032, 43084575), (4050, 42893088), (4060, 42787440), (4118, 42184800), (4176, 41598900), (4185, 41509440), (4200, 41361192), (4260, 40778640), (4320, 40212270), (4340, 40026960), (4350, 39934944), (4402, 39463200), (4464, 38915100), (4473, 38836800), (4495, 38646720), (4536, 38297400), (4544, 38229975), (4640, 37439010), (4650, 37358496), (4698, 36976800), (4725, 36765504), (4800, 36191043), (4860, 35744240), (4872, 35656200), (4960, 35023590), (4970, 34953120), (5022, 34591200), (5040, 34467660), (5075, 34229952), (5112, 33982200), (5184, 33510225), (5208, 33355800), (5220, 33279120), (5325, 32622912), (5394, 32205600), (5400, 32169816), (5425, 32021568), (5481, 31694400), (5568, 31199175), (5580, 31132080), (5600, 31020894), (5670, 30637920), (5680, 30583980), (5751, 30206400), (5800, 29951208), (5859, 29649600), (5952, 29186325), (5964, 29127600), (6048, 28723050), (6075, 28595392), (6090, 28524960), (6177, 28123200), (6200, 28018872), (6264, 27732600), (6293, 27604800), (6300, 27574128), (6390, 27185760), (6480, 26808180), (6496, 26742150), (6510, 26684640), (6525, 26623296), (6603, 26308800), (6696, 25943400), (6720, 25850745), (6804, 25531600), (6816, 25486650), (6944, 25016850), (6960, 24959340), (6975, 24905664), (7047, 24651200), (7100, 24467184), (7192, 24154200), (7200, 24127362), (7308, 23770800), (7440, 23349060), (7455, 23302080), (7533, 23060800), (7560, 22978440), (7668, 22654800), (7776, 22340150), (7812, 22237200), (7830, 22186080), (7952, 21845700), (8091, 21470400), (8100, 21446544), (8120, 21393720), (8236, 21092400), (8352, 20799450), (8370, 20754720), (8400, 20680596), (8505, 20425280), (8520, 20389320), (8640, 20106135), (8680, 20013480), (8700, 19967472), (8804, 19731600), (8928, 19457550), (8946, 19418400), (8990, 19323360), (9072, 19148700), (9135, 19016640), (9280, 18719505), (9300, 18679248), (9396, 18488400), (9450, 18382752), (9585, 18123840), (9720, 17872120), (9744, 17828100), (9765, 17789760), (9920, 17511795), (9940, 17476560), (10044, 17295600), (10080, 17233830), (10150, 17114976), (10224, 16991100), (10295, 16873920), (10416, 16677900), (10440, 16639560), (10650, 16311456), (10788, 16102800), (10800, 16084908), (10850, 16010784), (10962, 15847200), (11005, 15785280), (11160, 15566040), (11200, 15510447), (11340, 15318960), (11360, 15291990), (11502, 15103200), (11600, 14975604), (11718, 14824800), (11745, 14790720), (11928, 14563800), (12096, 14361525), (12150, 14297696), (12180, 14262480), (12354, 14061600), (12400, 14009436), (12425, 13981248), (12528, 13866300), (12555, 13836480), (12586, 13802400), (12600, 13787064), (12780, 13592880), (12960, 13404090), (12992, 13371075), (13020, 13342320), (13050, 13311648), (13206, 13154400), (13392, 12971700), (13419, 12945600), (13485, 12882240), (13608, 12765800), (13632, 12743325), (13888, 12508425), (13920, 12479670), (13950, 12452832), (14094, 12325600), (14175, 12255168), (14200, 12233592), (14384, 12077100), (14400, 12063681), (14413, 12052800), (14616, 11885400), (14880, 11674530), (14910, 11651040), (15066, 11530400), (15120, 11489220), (15225, 11409984), (15336, 11327400), (15407, 11275200), (15552, 11170075), (15624, 11118600), (15660, 11093040), (15904, 10922850), (15975, 10874304), (16182, 10735200), (16200, 10723272), (16240, 10696860), (16275, 10673856), (16443, 10564800), (16472, 10546200), (16704, 10399725), (16740, 10377360), (16800, 10340298), (17010, 10212640), (17040, 10194660), (17253, 10068800), (17360, 10006740), (17400, 9983736), (17577, 9883200), (17608, 9865800), (17856, 9728775), (17892, 9709200), (17980, 9661680), (18144, 9574350), (18270, 9508320), (18531, 9374400), (18600, 9339624), (18792, 9244200), (18879, 9201600), (18900, 9191376), (19170, 9061920), (19440, 8936060), (19488, 8914050), (19530, 8894880), (19575, 8874432), (19809, 8769600), (19880, 8738280), (20088, 8647800), (20160, 8616915), (20300, 8557488), (20448, 8495550), (20590, 8436960), (20832, 8338950), (20880, 8319780), (20925, 8301888), (21300, 8155728), (21576, 8051400), (21600, 8042454), (21700, 8005392), (21924, 7923600), (22010, 7892640), (22320, 7783020), (22365, 7767360), (22475, 7729344), (22680, 7659480), (22720, 7645995), (23004, 7551600), (23200, 7487802), (23436, 7412400), (23490, 7395360), (23856, 7281900), (24273, 7156800), (24300, 7148848), (24360, 7131240), (24708, 7030800), (24800, 7004718), (24850, 6990624), (25056, 6933150), (25110, 6918240), (25172, 6901200), (25200, 6893532), (25560, 6796440), (25920, 6702045), (26040, 6671160), (26100, 6655824), (26412, 6577200), (26784, 6485850), (26838, 6472800), (26970, 6441120), (27216, 6382900), (27405, 6338880), (27840, 6239835), (27900, 6226416), (28188, 6162800), (28350, 6127584), (28400, 6116796), (28755, 6041280), (28768, 6038550), (28826, 6026400), (29232, 5942700), (29295, 5929920), (29760, 5837265), (29820, 5825520), (30132, 5765200), (30240, 5744610), (30450, 5704992), (30672, 5663700), (30814, 5637600), (30885, 5624640), (31248, 5559300), (31320, 5546520), (31465, 5520960), (31808, 5461425), (31950, 5437152), (32364, 5367600), (32400, 5361636), (32480, 5348430), (32550, 5336928), (32886, 5282400), (32944, 5273100), (33015, 5261760), (33480, 5188680), (33600, 5170149), (34020, 5106320), (34080, 5097330), (34506, 5034400), (34720, 5003370), (34800, 4991868), (35154, 4941600), (35216, 4932900), (35235, 4930240), (35784, 4854600), (35960, 4830840), (36288, 4787175), (36540, 4754160), (37062, 4687200), (37200, 4669812), (37275, 4660416), (37584, 4622100), (37665, 4612160), (37758, 4600800), (37800, 4595688), (38340, 4530960), (38880, 4468030), (38976, 4457025), (39060, 4447440), (39150, 4437216), (39618, 4384800), (39760, 4369140), (40176, 4323900), (40257, 4315200), (40455, 4294080), (40600, 4278744), (40896, 4247775), (41180, 4218480), (41664, 4169475), (41760, 4159890), (41850, 4150944), (42525, 4085056), (42600, 4077864), (43152, 4025700), (43200, 4021227), (43239, 4017600), (43400, 4002696), (43848, 3961800), (44020, 3946320), (44640, 3891510), (44730, 3883680), (44950, 3864672), (45360, 3829740), (45675, 3803328), (46008, 3775800), (46221, 3758400), (46400, 3743901), (46872, 3706200), (46980, 3697680), (47712, 3640950), (47925, 3624768), (48546, 3578400), (48600, 3574424), (48720, 3565620), (48825, 3557952), (49329, 3521600), (49416, 3515400), (49600, 3502359), (49700, 3495312), (50112, 3466575), (50220, 3459120), (50344, 3450600), (50400, 3446766), (51120, 3398220), (51475, 3374784), (52080, 3335580), (52200, 3327912), (52731, 3294400), (52824, 3288600), (53568, 3242925), (53676, 3236400), (53940, 3220560), (54432, 3191450), (54810, 3169440), (55025, 3157056), (55593, 3124800), (55800, 3113208), (56376, 3081400), (56637, 3067200), (56700, 3063792), (56800, 3058398), (57510, 3020640), (57536, 3019275), (57652, 3013200), (58464, 2971350), (58590, 2964960), (58725, 2958144), (59427, 2923200), (59640, 2912760), (60264, 2882600), (60480, 2872305), (60900, 2852496), (61344, 2831850), (61628, 2818800), (61770, 2812320), (62496, 2779650), (62640, 2773260), (62775, 2767296), (62930, 2760480), (63829, 2721600), (63900, 2718576), (64728, 2683800), (64800, 2680818), (64960, 2674215), (65100, 2668464), (65772, 2641200), (65888, 2636550), (66030, 2630880), (66960, 2594340), (67095, 2589120), (67425, 2576448), (68040, 2553160), (68160, 2548665), (69012, 2517200), (69440, 2501685), (69600, 2495934), (70308, 2470800), (70432, 2466450), (70470, 2465120), (71568, 2427300), (71920, 2415420), (72065, 2410560), (72819, 2385600), (73080, 2377080), (74124, 2343600), (74400, 2334906), (74550, 2330208), (75168, 2311050), (75330, 2306080), (75516, 2300400), (75600, 2297844), (76680, 2265480), (77035, 2255040), (77760, 2234015), (78120, 2223720), (78300, 2218608), (79236, 2192400), (79520, 2184570), (80352, 2161950), (80514, 2157600), (80910, 2147040), (81200, 2139372), (82215, 2112960), (82360, 2109240), (83520, 2079945), (83700, 2075472), (85050, 2042528), (85200, 2038932), (86265, 2013760), (86304, 2012850), (86478, 2008800), (86800, 2001348), (87696, 1980900), (87885, 1976640), (88040, 1973160), (89280, 1945755), (89460, 1941840), (89900, 1932336), (90720, 1914870), (91350, 1901664), (92016, 1887900), (92442, 1879200), (92655, 1874880), (93744, 1853100), (93960, 1848840), (94395, 1840320), (95424, 1820475), (95850, 1812384), (97092, 1789200), (97200, 1787212), (97440, 1782810), (97650, 1778976), (98658, 1760800), (98832, 1757700), (99045, 1753920), (99400, 1747656), (100440, 1729560), (100688, 1725300), (100800, 1723383), (102240, 1699110), (102950, 1687392), (104160, 1667790), (104400, 1663956), (105462, 1647200), (105648, 1644300), (107352, 1618200), (107880, 1610280), (108864, 1595725), (109620, 1584720), (110050, 1578528), (111186, 1562400), (111600, 1556604), (111825, 1553472), (112752, 1540700), (113274, 1533600), (113400, 1531896), (113600, 1529199), (115020, 1510320), (115304, 1506600), (116928, 1485675), (117180, 1482480), (117450, 1479072), (118854, 1461600), (119280, 1456380), (120528, 1441300), (120771, 1438400), (121365, 1431360), (121800, 1426248), (122688, 1415925), (123256, 1409400), (123540, 1406160), (124992, 1389825), (125280, 1386630), (125550, 1383648), (125860, 1380240), (127658, 1360800), (127800, 1359288), (129456, 1341900), (129600, 1340409), (129717, 1339200), (130200, 1334232), (131544, 1320600), (131776, 1318275), (132060, 1315440), (133920, 1297170), (134190, 1294560), (134850, 1288224), (136080, 1276580), (137025, 1267776), (138024, 1258600), (138663, 1252800), (139200, 1247967), (140616, 1235400), (140864, 1233225), (140940, 1232560), (143136, 1213650), (143775, 1208256), (143840, 1207710), (144130, 1205280), (145638, 1192800), (146160, 1188540), (146475, 1185984), (148248, 1171800), (148800, 1167453), (149100, 1165104), (150336, 1155525), (150660, 1153040), (151032, 1150200), (151200, 1148922), (153360, 1132740), (154070, 1127520), (154425, 1124928), (156240, 1111860), (156600, 1109304), (157325, 1104192), (158472, 1096200), (159040, 1092285), (160704, 1080975), (161028, 1078800), (161820, 1073520), (162400, 1069686), (164430, 1056480), (164720, 1054620), (165075, 1052352), (166779, 1041600), (167400, 1037736), (169911, 1022400), (170100, 1021264), (170400, 1019466), (172530, 1006880), (172608, 1006425), (172956, 1004400), (173600, 1000674), (175392, 990450), (175770, 988320), (176080, 986580), (176175, 986048), (178281, 974400), (178920, 970920), (179800, 966168), (181440, 957435), (182700, 950832), (184032, 943950), (184884, 939600), (185310, 937440), (187488, 926550), (187920, 924420), (188325, 922432), (188790, 920160), (191487, 907200), (191700, 906192), (194184, 894600), (194400, 893606), (194880, 891405), (195300, 889488), (197316, 880400), (197664, 878850), (198090, 876960), (198800, 873828), (200880, 864780), (201285, 863040), (201376, 862650), (202275, 858816), (204480, 849555), (205900, 843696), (208320, 833895), (208800, 831978), (210924, 823600), (211296, 822150), (214704, 809100), (215760, 805140), (216195, 803520), (218457, 795200), (219240, 792360), (220100, 789264), (222372, 781200), (223200, 778302), (223650, 776736), (225504, 770350), (226548, 766800), (226800, 765948), (230040, 755160), (230608, 753300), (231105, 751680), (234360, 741240), (234900, 739536), (237708, 730800), (238560, 728190), (241056, 720650), (241542, 719200), (242730, 715680), (243600, 713124), (246512, 704700), (246645, 704320), (247080, 703080), (250560, 693315), (251100, 691824), (251720, 690120), (255316, 680400), (255600, 679644), (258912, 670950), (259434, 669600), (260400, 667116), (263088, 660300), (263655, 658880), (264120, 657720), (267840, 648585), (268380, 647280), (269700, 644112), (272160, 638290), (274050, 633888), (276048, 629300), (277326, 626400), (277965, 624960), (281232, 617700), (281880, 616280), (283185, 613440), (286272, 606825), (287550, 604128), (287680, 603855), (288260, 602640), (291276, 596400), (292320, 594270), (292950, 592992), (296496, 585900), (297135, 584640), (298200, 582552), (301320, 576520), (302064, 575100), (302400, 574461), (306720, 566370), (308140, 563760), (308850, 562464), (312480, 555930), (313200, 554652), (314650, 552096), (316944, 548100), (319145, 544320), (322056, 539400), (323640, 536760), (324800, 534843), (328860, 528240), (329440, 527310), (330150, 526176), (333558, 520800), (334800, 518868), (335475, 517824), (339822, 511200), (340200, 510632), (340800, 509733), (345060, 503440), (345912, 502200), (347200, 500337), (350784, 495225), (351540, 494160), (352160, 493290), (352350, 493024), (356562, 487200), (357840, 485460), (359600, 483084), (360325, 482112), (364095, 477120), (365400, 475416), (368064, 471975), (369768, 469800), (370620, 468720), (374976, 463275), (375840, 462210), (376650, 461216), (377580, 460080), (382974, 453600), (383400, 453096), (385175, 451008), (388368, 447300), (388800, 446803), (389151, 446400), (390600, 444744), (394632, 440200), (395328, 439425), (396180, 438480), (397600, 436914), (401760, 432390), (402570, 431520), (402752, 431325), (404550, 429408), (411075, 422592), (411800, 421848), (415989, 417600)]