87850224000

素因数分解:

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

素因数の和:214

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 125, 126, 128, 132, 133, 135, 139, 140, 144, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 189, 190, 192, 198, 200, 209, 210, 216, 220, 224, 225, 228, 231, 240, 250, 252, 264, 266, 270, 275, 278, 280, 285, 288, 297, 300, 304, 308, 315, 320, 330, 336, 342, 350, 352, 360, 375, 378, 380, 384, 385, 396, 399, 400, 417, 418, 420, 432, 440, 448, 450, 456, 462, 475, 480, 495, 500, 504, 513, 525, 528, 532, 540, 550, 556, 560, 570, 576, 594, 600, 608, 616, 627, 630, 640, 660, 665, 672, 675, 684, 693, 695, 700, 704, 720, 750, 756, 760, 770, 792, 798, 800, 825, 834, 836, 840, 855, 864, 875, 880, 896, 900, 912, 924, 945, 950, 960, 973, 990, 1000, 1008, 1026, 1045, 1050, 1056, 1064, 1080, 1100, 1112, 1120, 1125, 1140, 1152, 1155, 1188, 1197, 1200, 1216, 1232, 1251, 1254, 1260, 1320, 1330, 1344, 1350, 1368, 1375, 1386, 1390, 1400, 1408, 1425, 1440, 1463, 1485, 1500, 1512, 1520, 1529, 1540, 1575, 1584, 1596, 1600, 1650, 1668, 1672, 1680, 1710, 1728, 1750, 1760, 1800, 1824, 1848, 1881, 1890, 1900, 1920, 1925, 1946, 1980, 1995, 2000, 2016, 2052, 2079, 2085, 2090, 2100, 2112, 2128, 2160, 2200, 2224, 2240, 2250, 2280, 2310, 2375, 2376, 2394, 2400, 2432, 2464, 2475, 2502, 2508, 2520, 2565, 2625, 2640, 2641, 2660, 2688, 2700, 2736, 2750, 2772, 2780, 2800, 2850, 2880, 2919, 2926, 2970, 3000, 3024, 3040, 3058, 3080, 3135, 3150, 3168, 3192, 3200, 3300, 3325, 3336, 3344, 3360, 3375, 3420, 3456, 3465, 3475, 3500, 3520, 3591, 3600, 3648, 3696, 3753, 3762, 3780, 3800, 3850, 3892, 3960, 3990, 4000, 4032, 4104, 4125, 4158, 4170, 4180, 4200, 4224, 4256, 4275, 4320, 4389, 4400, 4448, 4480, 4500, 4560, 4587, 4620, 4725, 4750, 4752, 4788, 4800, 4865, 4928, 4950, 5004, 5016, 5040, 5130, 5225, 5250, 5280, 5282, 5320, 5400, 5472, 5500, 5544, 5560, 5600, 5643, 5700, 5760, 5775, 5838, 5852, 5940, 5985, 6000, 6048, 6080, 6116, 6160, 6255, 6270, 6300, 6336, 6384, 6600, 6650, 6672, 6688, 6720, 6750, 6840, 6930, 6950, 7000, 7040, 7125, 7182, 7200, 7296, 7315, 7392, 7425, 7506, 7524, 7560, 7600, 7645, 7700, 7784, 7875, 7920, 7923, 7980, 8000, 8064, 8208, 8250, 8316, 8340, 8360, 8400, 8512, 8550, 8640, 8757, 8778, 8800, 8896, 9000, 9120, 9174, 9240, 9405, 9450, 9500, 9504, 9576, 9600, 9625, 9730, 9856, 9900, 9975, 10008, 10032, 10080, 10260, 10395, 10425, 10450, 10500, 10560, 10564, 10640, 10703, 10800, 10944, 11000, 11088, 11120, 11200, 11286, 11400, 11550, 11676, 11704, 11880, 11970, 12000, 12096, 12160, 12232, 12320, 12375, 12510, 12540, 12600, 12672, 12768, 12825, 13167, 13200, 13205, 13300, 13344, 13376, 13440, 13500, 13680, 13761, 13860, 13900, 14000, 14250, 14364, 14400, 14595, 14630, 14784, 14850, 15012, 15048, 15120, 15200, 15290, 15400, 15568, 15675, 15750, 15840, 15846, 15960, 16000, 16416, 16500, 16625, 16632, 16680, 16720, 16800, 17024, 17100, 17280, 17325, 17375, 17514, 17556, 17600, 17792, 17955, 18000, 18240, 18348, 18480, 18487, 18765, 18810, 18900, 19000, 19008, 19152, 19250, 19460, 19800, 19950, 20016, 20064, 20160, 20520, 20790, 20850, 20900, 21000, 21120, 21128, 21280, 21375, 21406, 21600, 21888, 21945, 22000, 22176, 22240, 22400, 22572, 22800, 22935, 23100, 23352, 23408, 23625, 23760, 23769, 23940, 24000, 24192, 24325, 24464, 24640, 24750, 25020, 25080, 25200, 25536, 25650, 26125, 26271, 26334, 26400, 26410, 26600, 26688, 26752, 27000, 27360, 27522, 27720, 27800, 28000, 28215, 28500, 28728, 28800, 28875, 29051, 29190, 29260, 29568, 29700, 29925, 30024, 30096, 30240, 30400, 30580, 30800, 31136, 31275, 31350, 31500, 31680, 31692, 31920, 32109, 32832, 33000, 33250, 33264, 33360, 33440, 33600, 34200, 34650, 34750, 35028, 35112, 35200, 35910, 36000, 36480, 36575, 36696, 36960, 36974, 37125, 37530, 37620, 37800, 38000, 38016, 38225, 38304, 38500, 38920, 39501, 39600, 39615, 39900, 40032, 40128, 40320, 41040, 41283, 41580, 41700, 41800, 42000, 42256, 42560, 42750, 42812, 43200, 43785, 43890, 44000, 44352, 44480, 45144, 45600, 45870, 46200, 46704, 46816, 47025, 47250, 47520, 47538, 47880, 48000, 48650, 48928, 49280, 49500, 49875, 50040, 50160, 50400, 51072, 51300, 51975, 52125, 52250, 52542, 52668, 52800, 52820, 53200, 53376, 53515, 54000, 54720, 55044, 55440, 55461, 55600, 56000, 56430, 57000, 57456, 57750, 58102, 58380, 58520, 59400, 59850, 60048, 60192, 60480, 60800, 61160, 61600, 62272, 62550, 62700, 63000, 63360, 63384, 63840, 64125, 64218, 65664, 65835, 66000, 66025, 66500, 66528, 66720, 66880, 67200, 68400, 68805, 69300, 69500, 70056, 70224, 71307, 71820, 72000, 72975, 73150, 73392, 73920, 73948, 74250, 75060, 75240, 75600, 76000, 76450, 76608, 77000, 77840, 78375, 79002, 79200, 79230, 79800, 80064, 80256, 82080, 82566, 83160, 83400, 83600, 84000, 84512, 85120, 85500, 85624, 86400, 86625, 87153, 87570, 87780, 88000, 88704, 88960, 89775, 90288, 91200, 91740, 92400, 92435, 93408, 93632, 93825, 94050, 94500, 95040, 95076, 95760, 96327, 97300, 97856, 99000, 99750, 100080, 100320, 100800, 102600, 103950, 104250, 104500, 105084, 105336, 105600, 105640, 106400, 107030, 108000, 109440, 109725, 110088, 110880, 110922, 111200, 112000, 112860, 114000, 114675, 114912, 115500, 116204, 116760, 117040, 118800, 118845, 119700, 120096, 120384, 120960, 121625, 122320, 123200, 124544, 125100, 125400, 126000, 126768, 127680, 128250, 128436, 131355, 131670, 132000, 132050, 133000, 133056, 133440, 133760, 136800, 137610, 138600, 139000, 140112, 140448, 141075, 142614, 143640, 144000, 145255, 145950, 146300, 146784, 147840, 147896, 148500, 149625, 150120, 150480, 151200, 152000, 152900, 153216, 154000, 155680, 156375, 156750, 158004, 158400, 158460, 159600, 160128, 160545, 164160, 165132, 166320, 166383, 166800, 167200, 168000, 169024, 171000, 171248, 173250, 174306, 175140, 175560, 176000, 179550, 180576, 182400, 182875, 183480, 184800, 184870, 186816, 187264, 187650, 188100, 189000, 190080, 190152, 191125, 191520, 192654, 194600, 195712, 197505, 198000, 198075, 199500, 200160, 200640, 201600, 203357, 205200, 206415, 207900, 208500, 209000, 210168, 210672, 211280, 212800, 214060, 216000, 218925, 219450, 220176, 221760, 221844, 222400, 225720, 228000, 229350, 229824, 231000, 232408, 233520, 234080, 235125, 237600, 237690, 239400, 240192, 240768, 243250, 244640, 246400, 250200, 250800, 252000, 253536, 255360, 256500, 256872, 259875, 261459, 262710, 263340, 264000, 264100, 266000, 266112, 266880, 267575, 273600, 275220, 277200, 277305, 278000, 280224, 280896, 282150, 285228, 287280, 288981, 290510, 291900, 292600, 293568, 295792, 297000, 299250, 300240, 300960, 302400, 304000, 305800, 308000, 311360, 312750, 313500, 316008, 316800, 316920, 319200, 321090, 328320, 329175, 330125, 330264, 332640, 332766, 333600, 334400, 336000, 338048, 342000, 342496, 344025, 346500, 348612, 350280, 351120, 356535, 359100, 361152, 364875, 365750, 366960, 369600, 369740, 373632, 375300, 376200, 378000, 380304, 382250, 383040, 385308, 389200, 395010, 396000, 396150, 399000, 400320, 401280, 406714, 410400, 412830, 415800, 417000, 418000, 420336, 421344, 422560, 425600, 428120, 432000, 435765, 437850, 438900, 440352, 443520, 443688, 444800, 448875, 451440, 456000, 458700, 459648, 462000, 462175, 464816, 467040, 468160, 469125, 470250, 475200, 475380, 478800, 480384, 481635, 486500, 489280, 499149, 500400, 501600, 504000, 507072, 513000, 513744, 519750, 522918, 525420, 526680, 528000, 528200, 532000, 535150, 547200, 548625, 550440, 554400, 554610, 556000, 560448, 561792, 564300, 570456, 573375, 574560, 577962, 581020, 583800, 585200, 587136, 591584, 594000, 594225, 598500, 600480, 601920, 604800, 610071, 611600, 616000, 622720, 625500, 627000, 632016, 633840, 638400, 642180, 656775, 658350, 660250, 660528, 665280, 665532, 667200, 668800, 684000, 684992, 688050, 693000, 697224, 700560, 702240, 705375, 713070, 718200, 722304, 726275, 729750, 731500, 733920, 739200, 739480, 750600, 752400, 756000, 760608, 764500, 766080, 770616, 778400, 784377, 790020, 792000, 792300, 798000, 800640, 802725, 813428, 820800, 825660, 831600, 831915, 834000, 836000, 840672, 842688, 845120, 856240, 871530, 875700, 877800, 880704, 887376, 897750, 902880, 912000, 917400, 924000, 924350, 929632, 934080, 936320, 938250, 940500, 950400, 950760, 957600, 963270, 973000, 978560, 987525, 990375, 998298, 1000800, 1003200, 1008000, 1014144, 1016785, 1026000, 1027488, 1032075, 1039500, 1045836, 1050840, 1053360, 1056400, 1064000, 1070300, 1094625, 1097250, 1100880, 1108800, 1109220, 1112000, 1120896, 1128600, 1140912, 1146750, 1149120, 1155924, 1162040, 1167600, 1170400, 1183168, 1188000, 1188450, 1197000, 1200960, 1203840, 1220142, 1223200, 1232000, 1251000, 1254000, 1264032, 1267680, 1276800, 1284360, 1307295, 1313550, 1316700, 1320500, 1321056, 1330560, 1331064, 1334400, 1337875, 1368000, 1369984, 1376100, 1386000, 1386525, 1394448, 1401120, 1404480, 1410750, 1426140, 1436400, 1444905, 1452550, 1459500, 1463000, 1467840, 1478960, 1501200, 1504800, 1512000, 1521216, 1529000, 1541232, 1556800, 1568754, 1580040, 1584000, 1584600, 1596000, 1605450, 1626856, 1641600, 1645875, 1651320, 1663200, 1663830, 1668000, 1672000, 1681344, 1685376, 1690240, 1712480, 1720125, 1743060, 1751400, 1755600, 1761408, 1774752, 1782675, 1795500, 1805760, 1830213, 1834800, 1848000, 1848700, 1859264, 1868160, 1876500, 1881000, 1901520, 1915200, 1926540, 1946000, 1975050, 1980750, 1996596, 2001600, 2006400, 2033570, 2052000, 2054976, 2064150, 2079000, 2091672, 2101680, 2106720, 2112800, 2128000, 2140600, 2178825, 2189250, 2194500, 2201760, 2217600, 2218440, 2224000, 2257200, 2281824, 2293500, 2298240, 2310875, 2311848, 2324080, 2335200, 2340800, 2366336, 2376000, 2376900, 2394000, 2401920, 2408175, 2440284, 2446400, 2495745, 2502000, 2508000, 2528064, 2535360, 2568720, 2614590, 2627100, 2633400, 2641000, 2642112, 2662128, 2675750, 2736000, 2752200, 2772000, 2773050, 2788896, 2802240, 2808960, 2821500, 2852280, 2872800, 2889810, 2905100, 2919000, 2926000, 2935680, 2957920, 2971125, 3002400, 3009600, 3024000, 3042432, 3050355, 3058000, 3082464, 3113600, 3137508, 3160080, 3169200, 3192000, 3210900, 3253712, 3283875, 3291750, 3302640, 3326400, 3327660, 3336000, 3344000, 3362688, 3424960, 3440250, 3486120, 3502800, 3511200, 3549504, 3565350, 3591000, 3611520, 3631375, 3660426, 3669600, 3696000, 3697400, 3718528, 3753000, 3762000, 3803040, 3830400, 3853080, 3892000, 3921885, 3950100, 3961500, 3993192, 4003200, 4013625, 4067140, 4104000, 4109952, 4128300, 4158000, 4159575, 4183344, 4203360, 4213440, 4225600, 4281200, 4357650, 4378500, 4389000, 4403520, 4436880, 4514400, 4563648, 4587000, 4621750, 4623696, 4648160, 4670400, 4681600, 4752000, 4753800, 4788000, 4816350, 4880568, 4892800, 4937625, 4991490, 5004000, 5016000, 5056128, 5070720, 5083925, 5137440, 5160375, 5229180, 5254200, 5266800, 5282000, 5284224, 5324256, 5351500, 5490639, 5504400, 5544000, 5546100, 5577792, 5604480, 5643000, 5704560, 5745600, 5779620, 5810200, 5838000, 5852000, 5915840, 5942250, 6004800, 6019200, 6100710, 6116000, 6164928, 6275016, 6320160, 6338400, 6384000, 6421800, 6507424, 6536475, 6567750, 6583500, 6605280, 6652800, 6655320, 6672000, 6849920, 6880500, 6932625, 6972240, 7005600, 7022400, 7099008, 7130700, 7182000, 7224525, 7262750, 7320852, 7339200, 7394800, 7506000, 7524000, 7606080, 7706160, 7784000, 7843770, 7900200, 7923000, 7986384, 8027250, 8134280, 8208000, 8256600, 8316000, 8319150, 8366688, 8406720, 8426880, 8451200, 8562400, 8715300, 8757000, 8778000, 8807040, 8873760, 8913375, 9028800, 9127296, 9151065, 9174000, 9243500, 9247392, 9296320, 9340800, 9507600, 9576000, 9632700, 9761136, 9875250, 9982980, 10008000, 10032000, 10167850, 10274880, 10320750, 10458360, 10508400, 10533600, 10564000, 10648512, 10703000, 10894125, 10981278, 11008800, 11088000, 11092200, 11155584, 11286000, 11409120, 11491200, 11559240, 11620400, 11676000, 11704000, 11831680, 11884500, 12009600, 12040875, 12201420, 12232000, 12329856, 12478725, 12550032, 12640320, 12676800, 12843600, 13014848, 13072950, 13135500, 13167000, 13210560, 13310640, 13761000, 13865250, 13944480, 14011200, 14044800, 14261400, 14364000, 14449050, 14525500, 14641704, 14678400, 14789600, 15012000, 15048000, 15212160, 15251775, 15412320, 15568000, 15687540, 15800400, 15846000, 15972768, 16054500, 16268560, 16513200, 16632000, 16638300, 16733376, 16813440, 17124800, 17430600, 17514000, 17556000, 17747520, 17826750, 18057600, 18302130, 18348000, 18487000, 18494784, 18592640, 19015200, 19152000, 19265400, 19522272, 19609425, 19750500, 19965960, 20016000, 20335700, 20549760, 20641500, 20797875, 20916720, 21016800, 21067200, 21128000, 21297024, 21406000, 21788250, 21962556, 22017600, 22184400, 22572000, 22818240, 23118480, 23240800, 23352000, 23408000, 23769000, 24081750, 24402840, 24464000, 24957450, 25100064, 25280640, 25353600, 25419625, 25687200, 26029696, 26145900, 26271000, 26334000, 26421120, 26621280, 27453195, 27522000, 27730500, 27888960, 28022400, 28522800, 28728000, 28898100, 29051000, 29283408, 29579200, 30024000, 30096000, 30503550, 30824640, 31375080, 31600800, 31692000, 31945536, 32109000, 32537120, 32682375, 33026400, 33264000, 33276600, 33466752, 34249600, 34861200, 35028000, 35112000, 35495040, 35653500, 36122625, 36604260, 36696000, 36974000, 36989568, 38030400, 38530800, 39044544, 39218850, 39501000, 39931920, 40671400, 41283000, 41595750, 41833440, 42033600, 42134400, 42256000, 42812000, 43576500, 43925112, 44035200, 44368800, 45144000, 45636480, 45755325, 46236960, 46481600, 46704000, 47538000, 48163500, 48805680, 49914900, 50200128, 50839250, 51374400, 52291800, 52542000, 52668000, 53242560, 54906390, 55044000, 55461000, 55777920, 57045600, 57456000, 57796200, 58102000, 58566816, 59158400, 60048000, 61007100, 61649280, 62393625, 62750160, 63201600, 63384000, 63891072, 64218000, 65074240, 65364750, 66052800, 66553200, 69722400, 70056000, 70224000, 71307000, 72245250, 73208520, 73392000, 73948000, 76060800, 76258875, 77061600, 78089088, 78437700, 79002000, 79863840, 81342800, 82566000, 83191500, 83666880, 84067200, 85624000, 87153000, 87850224, 88737600, 90288000, 91510650, 92473920, 92963200, 95076000, 96327000, 97611360, 98047125, 99829800, 100400256, 101678500, 102748800, 104583600, 105084000, 105336000, 106485120, 109812780, 110088000, 110922000, 114091200, 115592400, 116204000, 117133632, 122014200, 124787250, 125500320, 126403200, 126768000, 128436000, 130148480, 130729500, 132105600, 133106400, 137265975, 139444800, 140112000, 142614000, 144490500, 146417040, 147896000, 152517750, 154123200, 156875400, 158004000, 159727680, 162685600, 165132000, 166383000, 167333760, 171248000, 174306000, 175700448, 177475200, 183021300, 184947840, 190152000, 192654000, 195222720, 196094250, 199659600, 203357000, 209167200, 210168000, 210672000, 219625560, 220176000, 221844000, 228182400, 228776625, 231184800, 232408000, 234267264, 244028400, 249574500, 251000640, 256872000, 261459000, 266212800, 274531950, 278889600, 285228000, 288981000, 292834080, 295792000, 305035500, 308246400, 313750800, 316008000, 319455360, 325371200, 330264000, 332766000, 348612000, 351400896, 366042600, 380304000, 385308000, 390445440, 392188500, 399319200, 406714000, 418334400, 420336000, 439251120, 443688000, 457553250, 462369600, 464816000, 488056800, 499149000, 502001280, 513744000, 522918000, 532425600, 549063900, 570456000, 577962000, 585668160, 610071000, 627501600, 632016000, 650742400, 660528000, 665532000, 686329875, 697224000, 702801792, 732085200, 770616000, 784377000, 798638400, 813428000, 836668800, 878502240, 887376000, 915106500, 924739200, 976113600, 998298000, 1045836000, 1098127800, 1140912000, 1155924000, 1171336320, 1220142000, 1255003200, 1331064000, 1372659750, 1394448000, 1464170400, 1541232000, 1568754000, 1597276800, 1626856000, 1757004480, 1830213000, 1952227200, 1996596000, 2091672000, 2196255600, 2311848000, 2440284000, 2510006400, 2662128000, 2745319500, 2928340800, 3137508000, 3253712000, 3514008960, 3660426000, 3993192000, 4183344000, 4392511200, 4623696000, 4880568000, 5490639000, 5856681600, 6275016000, 7320852000, 7986384000, 8785022400, 9761136000, 10981278000, 12550032000, 14641704000, 17570044800, 21962556000, 29283408000, 43925112000, 87850224000]

約数ペア:

[(1, 87850224000), (2, 43925112000), (3, 29283408000), (4, 21962556000), (5, 17570044800), (6, 14641704000), (7, 12550032000), (8, 10981278000), (9, 9761136000), (10, 8785022400), (11, 7986384000), (12, 7320852000), (14, 6275016000), (15, 5856681600), (16, 5490639000), (18, 4880568000), (19, 4623696000), (20, 4392511200), (21, 4183344000), (22, 3993192000), (24, 3660426000), (25, 3514008960), (27, 3253712000), (28, 3137508000), (30, 2928340800), (32, 2745319500), (33, 2662128000), (35, 2510006400), (36, 2440284000), (38, 2311848000), (40, 2196255600), (42, 2091672000), (44, 1996596000), (45, 1952227200), (48, 1830213000), (50, 1757004480), (54, 1626856000), (55, 1597276800), (56, 1568754000), (57, 1541232000), (60, 1464170400), (63, 1394448000), (64, 1372659750), (66, 1331064000), (70, 1255003200), (72, 1220142000), (75, 1171336320), (76, 1155924000), (77, 1140912000), (80, 1098127800), (84, 1045836000), (88, 998298000), (90, 976113600), (95, 924739200), (96, 915106500), (99, 887376000), (100, 878502240), (105, 836668800), (108, 813428000), (110, 798638400), (112, 784377000), (114, 770616000), (120, 732085200), (125, 702801792), (126, 697224000), (128, 686329875), (132, 665532000), (133, 660528000), (135, 650742400), (139, 632016000), (140, 627501600), (144, 610071000), (150, 585668160), (152, 577962000), (154, 570456000), (160, 549063900), (165, 532425600), (168, 522918000), (171, 513744000), (175, 502001280), (176, 499149000), (180, 488056800), (189, 464816000), (190, 462369600), (192, 457553250), (198, 443688000), (200, 439251120), (209, 420336000), (210, 418334400), (216, 406714000), (220, 399319200), (224, 392188500), (225, 390445440), (228, 385308000), (231, 380304000), (240, 366042600), (250, 351400896), (252, 348612000), (264, 332766000), (266, 330264000), (270, 325371200), (275, 319455360), (278, 316008000), (280, 313750800), (285, 308246400), (288, 305035500), (297, 295792000), (300, 292834080), (304, 288981000), (308, 285228000), (315, 278889600), (320, 274531950), (330, 266212800), (336, 261459000), (342, 256872000), (350, 251000640), (352, 249574500), (360, 244028400), (375, 234267264), (378, 232408000), (380, 231184800), (384, 228776625), (385, 228182400), (396, 221844000), (399, 220176000), (400, 219625560), (417, 210672000), (418, 210168000), (420, 209167200), (432, 203357000), (440, 199659600), (448, 196094250), (450, 195222720), (456, 192654000), (462, 190152000), (475, 184947840), (480, 183021300), (495, 177475200), (500, 175700448), (504, 174306000), (513, 171248000), (525, 167333760), (528, 166383000), (532, 165132000), (540, 162685600), (550, 159727680), (556, 158004000), (560, 156875400), (570, 154123200), (576, 152517750), (594, 147896000), (600, 146417040), (608, 144490500), (616, 142614000), (627, 140112000), (630, 139444800), (640, 137265975), (660, 133106400), (665, 132105600), (672, 130729500), (675, 130148480), (684, 128436000), (693, 126768000), (695, 126403200), (700, 125500320), (704, 124787250), (720, 122014200), (750, 117133632), (756, 116204000), (760, 115592400), (770, 114091200), (792, 110922000), (798, 110088000), (800, 109812780), (825, 106485120), (834, 105336000), (836, 105084000), (840, 104583600), (855, 102748800), (864, 101678500), (875, 100400256), (880, 99829800), (896, 98047125), (900, 97611360), (912, 96327000), (924, 95076000), (945, 92963200), (950, 92473920), (960, 91510650), (973, 90288000), (990, 88737600), (1000, 87850224), (1008, 87153000), (1026, 85624000), (1045, 84067200), (1050, 83666880), (1056, 83191500), (1064, 82566000), (1080, 81342800), (1100, 79863840), (1112, 79002000), (1120, 78437700), (1125, 78089088), (1140, 77061600), (1152, 76258875), (1155, 76060800), (1188, 73948000), (1197, 73392000), (1200, 73208520), (1216, 72245250), (1232, 71307000), (1251, 70224000), (1254, 70056000), (1260, 69722400), (1320, 66553200), (1330, 66052800), (1344, 65364750), (1350, 65074240), (1368, 64218000), (1375, 63891072), (1386, 63384000), (1390, 63201600), (1400, 62750160), (1408, 62393625), (1425, 61649280), (1440, 61007100), (1463, 60048000), (1485, 59158400), (1500, 58566816), (1512, 58102000), (1520, 57796200), (1529, 57456000), (1540, 57045600), (1575, 55777920), (1584, 55461000), (1596, 55044000), (1600, 54906390), (1650, 53242560), (1668, 52668000), (1672, 52542000), (1680, 52291800), (1710, 51374400), (1728, 50839250), (1750, 50200128), (1760, 49914900), (1800, 48805680), (1824, 48163500), (1848, 47538000), (1881, 46704000), (1890, 46481600), (1900, 46236960), (1920, 45755325), (1925, 45636480), (1946, 45144000), (1980, 44368800), (1995, 44035200), (2000, 43925112), (2016, 43576500), (2052, 42812000), (2079, 42256000), (2085, 42134400), (2090, 42033600), (2100, 41833440), (2112, 41595750), (2128, 41283000), (2160, 40671400), (2200, 39931920), (2224, 39501000), (2240, 39218850), (2250, 39044544), (2280, 38530800), (2310, 38030400), (2375, 36989568), (2376, 36974000), (2394, 36696000), (2400, 36604260), (2432, 36122625), (2464, 35653500), (2475, 35495040), (2502, 35112000), (2508, 35028000), (2520, 34861200), (2565, 34249600), (2625, 33466752), (2640, 33276600), (2641, 33264000), (2660, 33026400), (2688, 32682375), (2700, 32537120), (2736, 32109000), (2750, 31945536), (2772, 31692000), (2780, 31600800), (2800, 31375080), (2850, 30824640), (2880, 30503550), (2919, 30096000), (2926, 30024000), (2970, 29579200), (3000, 29283408), (3024, 29051000), (3040, 28898100), (3058, 28728000), (3080, 28522800), (3135, 28022400), (3150, 27888960), (3168, 27730500), (3192, 27522000), (3200, 27453195), (3300, 26621280), (3325, 26421120), (3336, 26334000), (3344, 26271000), (3360, 26145900), (3375, 26029696), (3420, 25687200), (3456, 25419625), (3465, 25353600), (3475, 25280640), (3500, 25100064), (3520, 24957450), (3591, 24464000), (3600, 24402840), (3648, 24081750), (3696, 23769000), (3753, 23408000), (3762, 23352000), (3780, 23240800), (3800, 23118480), (3850, 22818240), (3892, 22572000), (3960, 22184400), (3990, 22017600), (4000, 21962556), (4032, 21788250), (4104, 21406000), (4125, 21297024), (4158, 21128000), (4170, 21067200), (4180, 21016800), (4200, 20916720), (4224, 20797875), (4256, 20641500), (4275, 20549760), (4320, 20335700), (4389, 20016000), (4400, 19965960), (4448, 19750500), (4480, 19609425), (4500, 19522272), (4560, 19265400), (4587, 19152000), (4620, 19015200), (4725, 18592640), (4750, 18494784), (4752, 18487000), (4788, 18348000), (4800, 18302130), (4865, 18057600), (4928, 17826750), (4950, 17747520), (5004, 17556000), (5016, 17514000), (5040, 17430600), (5130, 17124800), (5225, 16813440), (5250, 16733376), (5280, 16638300), (5282, 16632000), (5320, 16513200), (5400, 16268560), (5472, 16054500), (5500, 15972768), (5544, 15846000), (5560, 15800400), (5600, 15687540), (5643, 15568000), (5700, 15412320), (5760, 15251775), (5775, 15212160), (5838, 15048000), (5852, 15012000), (5940, 14789600), (5985, 14678400), (6000, 14641704), (6048, 14525500), (6080, 14449050), (6116, 14364000), (6160, 14261400), (6255, 14044800), (6270, 14011200), (6300, 13944480), (6336, 13865250), (6384, 13761000), (6600, 13310640), (6650, 13210560), (6672, 13167000), (6688, 13135500), (6720, 13072950), (6750, 13014848), (6840, 12843600), (6930, 12676800), (6950, 12640320), (7000, 12550032), (7040, 12478725), (7125, 12329856), (7182, 12232000), (7200, 12201420), (7296, 12040875), (7315, 12009600), (7392, 11884500), (7425, 11831680), (7506, 11704000), (7524, 11676000), (7560, 11620400), (7600, 11559240), (7645, 11491200), (7700, 11409120), (7784, 11286000), (7875, 11155584), (7920, 11092200), (7923, 11088000), (7980, 11008800), (8000, 10981278), (8064, 10894125), (8208, 10703000), (8250, 10648512), (8316, 10564000), (8340, 10533600), (8360, 10508400), (8400, 10458360), (8512, 10320750), (8550, 10274880), (8640, 10167850), (8757, 10032000), (8778, 10008000), (8800, 9982980), (8896, 9875250), (9000, 9761136), (9120, 9632700), (9174, 9576000), (9240, 9507600), (9405, 9340800), (9450, 9296320), (9500, 9247392), (9504, 9243500), (9576, 9174000), (9600, 9151065), (9625, 9127296), (9730, 9028800), (9856, 8913375), (9900, 8873760), (9975, 8807040), (10008, 8778000), (10032, 8757000), (10080, 8715300), (10260, 8562400), (10395, 8451200), (10425, 8426880), (10450, 8406720), (10500, 8366688), (10560, 8319150), (10564, 8316000), (10640, 8256600), (10703, 8208000), (10800, 8134280), (10944, 8027250), (11000, 7986384), (11088, 7923000), (11120, 7900200), (11200, 7843770), (11286, 7784000), (11400, 7706160), (11550, 7606080), (11676, 7524000), (11704, 7506000), (11880, 7394800), (11970, 7339200), (12000, 7320852), (12096, 7262750), (12160, 7224525), (12232, 7182000), (12320, 7130700), (12375, 7099008), (12510, 7022400), (12540, 7005600), (12600, 6972240), (12672, 6932625), (12768, 6880500), (12825, 6849920), (13167, 6672000), (13200, 6655320), (13205, 6652800), (13300, 6605280), (13344, 6583500), (13376, 6567750), (13440, 6536475), (13500, 6507424), (13680, 6421800), (13761, 6384000), (13860, 6338400), (13900, 6320160), (14000, 6275016), (14250, 6164928), (14364, 6116000), (14400, 6100710), (14595, 6019200), (14630, 6004800), (14784, 5942250), (14850, 5915840), (15012, 5852000), (15048, 5838000), (15120, 5810200), (15200, 5779620), (15290, 5745600), (15400, 5704560), (15568, 5643000), (15675, 5604480), (15750, 5577792), (15840, 5546100), (15846, 5544000), (15960, 5504400), (16000, 5490639), (16416, 5351500), (16500, 5324256), (16625, 5284224), (16632, 5282000), (16680, 5266800), (16720, 5254200), (16800, 5229180), (17024, 5160375), (17100, 5137440), (17280, 5083925), (17325, 5070720), (17375, 5056128), (17514, 5016000), (17556, 5004000), (17600, 4991490), (17792, 4937625), (17955, 4892800), (18000, 4880568), (18240, 4816350), (18348, 4788000), (18480, 4753800), (18487, 4752000), (18765, 4681600), (18810, 4670400), (18900, 4648160), (19000, 4623696), (19008, 4621750), (19152, 4587000), (19250, 4563648), (19460, 4514400), (19800, 4436880), (19950, 4403520), (20016, 4389000), (20064, 4378500), (20160, 4357650), (20520, 4281200), (20790, 4225600), (20850, 4213440), (20900, 4203360), (21000, 4183344), (21120, 4159575), (21128, 4158000), (21280, 4128300), (21375, 4109952), (21406, 4104000), (21600, 4067140), (21888, 4013625), (21945, 4003200), (22000, 3993192), (22176, 3961500), (22240, 3950100), (22400, 3921885), (22572, 3892000), (22800, 3853080), (22935, 3830400), (23100, 3803040), (23352, 3762000), (23408, 3753000), (23625, 3718528), (23760, 3697400), (23769, 3696000), (23940, 3669600), (24000, 3660426), (24192, 3631375), (24325, 3611520), (24464, 3591000), (24640, 3565350), (24750, 3549504), (25020, 3511200), (25080, 3502800), (25200, 3486120), (25536, 3440250), (25650, 3424960), (26125, 3362688), (26271, 3344000), (26334, 3336000), (26400, 3327660), (26410, 3326400), (26600, 3302640), (26688, 3291750), (26752, 3283875), (27000, 3253712), (27360, 3210900), (27522, 3192000), (27720, 3169200), (27800, 3160080), (28000, 3137508), (28215, 3113600), (28500, 3082464), (28728, 3058000), (28800, 3050355), (28875, 3042432), (29051, 3024000), (29190, 3009600), (29260, 3002400), (29568, 2971125), (29700, 2957920), (29925, 2935680), (30024, 2926000), (30096, 2919000), (30240, 2905100), (30400, 2889810), (30580, 2872800), (30800, 2852280), (31136, 2821500), (31275, 2808960), (31350, 2802240), (31500, 2788896), (31680, 2773050), (31692, 2772000), (31920, 2752200), (32109, 2736000), (32832, 2675750), (33000, 2662128), (33250, 2642112), (33264, 2641000), (33360, 2633400), (33440, 2627100), (33600, 2614590), (34200, 2568720), (34650, 2535360), (34750, 2528064), (35028, 2508000), (35112, 2502000), (35200, 2495745), (35910, 2446400), (36000, 2440284), (36480, 2408175), (36575, 2401920), (36696, 2394000), (36960, 2376900), (36974, 2376000), (37125, 2366336), (37530, 2340800), (37620, 2335200), (37800, 2324080), (38000, 2311848), (38016, 2310875), (38225, 2298240), (38304, 2293500), (38500, 2281824), (38920, 2257200), (39501, 2224000), (39600, 2218440), (39615, 2217600), (39900, 2201760), (40032, 2194500), (40128, 2189250), (40320, 2178825), (41040, 2140600), (41283, 2128000), (41580, 2112800), (41700, 2106720), (41800, 2101680), (42000, 2091672), (42256, 2079000), (42560, 2064150), (42750, 2054976), (42812, 2052000), (43200, 2033570), (43785, 2006400), (43890, 2001600), (44000, 1996596), (44352, 1980750), (44480, 1975050), (45144, 1946000), (45600, 1926540), (45870, 1915200), (46200, 1901520), (46704, 1881000), (46816, 1876500), (47025, 1868160), (47250, 1859264), (47520, 1848700), (47538, 1848000), (47880, 1834800), (48000, 1830213), (48650, 1805760), (48928, 1795500), (49280, 1782675), (49500, 1774752), (49875, 1761408), (50040, 1755600), (50160, 1751400), (50400, 1743060), (51072, 1720125), (51300, 1712480), (51975, 1690240), (52125, 1685376), (52250, 1681344), (52542, 1672000), (52668, 1668000), (52800, 1663830), (52820, 1663200), (53200, 1651320), (53376, 1645875), (53515, 1641600), (54000, 1626856), (54720, 1605450), (55044, 1596000), (55440, 1584600), (55461, 1584000), (55600, 1580040), (56000, 1568754), (56430, 1556800), (57000, 1541232), (57456, 1529000), (57750, 1521216), (58102, 1512000), (58380, 1504800), (58520, 1501200), (59400, 1478960), (59850, 1467840), (60048, 1463000), (60192, 1459500), (60480, 1452550), (60800, 1444905), (61160, 1436400), (61600, 1426140), (62272, 1410750), (62550, 1404480), (62700, 1401120), (63000, 1394448), (63360, 1386525), (63384, 1386000), (63840, 1376100), (64125, 1369984), (64218, 1368000), (65664, 1337875), (65835, 1334400), (66000, 1331064), (66025, 1330560), (66500, 1321056), (66528, 1320500), (66720, 1316700), (66880, 1313550), (67200, 1307295), (68400, 1284360), (68805, 1276800), (69300, 1267680), (69500, 1264032), (70056, 1254000), (70224, 1251000), (71307, 1232000), (71820, 1223200), (72000, 1220142), (72975, 1203840), (73150, 1200960), (73392, 1197000), (73920, 1188450), (73948, 1188000), (74250, 1183168), (75060, 1170400), (75240, 1167600), (75600, 1162040), (76000, 1155924), (76450, 1149120), (76608, 1146750), (77000, 1140912), (77840, 1128600), (78375, 1120896), (79002, 1112000), (79200, 1109220), (79230, 1108800), (79800, 1100880), (80064, 1097250), (80256, 1094625), (82080, 1070300), (82566, 1064000), (83160, 1056400), (83400, 1053360), (83600, 1050840), (84000, 1045836), (84512, 1039500), (85120, 1032075), (85500, 1027488), (85624, 1026000), (86400, 1016785), (86625, 1014144), (87153, 1008000), (87570, 1003200), (87780, 1000800), (88000, 998298), (88704, 990375), (88960, 987525), (89775, 978560), (90288, 973000), (91200, 963270), (91740, 957600), (92400, 950760), (92435, 950400), (93408, 940500), (93632, 938250), (93825, 936320), (94050, 934080), (94500, 929632), (95040, 924350), (95076, 924000), (95760, 917400), (96327, 912000), (97300, 902880), (97856, 897750), (99000, 887376), (99750, 880704), (100080, 877800), (100320, 875700), (100800, 871530), (102600, 856240), (103950, 845120), (104250, 842688), (104500, 840672), (105084, 836000), (105336, 834000), (105600, 831915), (105640, 831600), (106400, 825660), (107030, 820800), (108000, 813428), (109440, 802725), (109725, 800640), (110088, 798000), (110880, 792300), (110922, 792000), (111200, 790020), (112000, 784377), (112860, 778400), (114000, 770616), (114675, 766080), (114912, 764500), (115500, 760608), (116204, 756000), (116760, 752400), (117040, 750600), (118800, 739480), (118845, 739200), (119700, 733920), (120096, 731500), (120384, 729750), (120960, 726275), (121625, 722304), (122320, 718200), (123200, 713070), (124544, 705375), (125100, 702240), (125400, 700560), (126000, 697224), (126768, 693000), (127680, 688050), (128250, 684992), (128436, 684000), (131355, 668800), (131670, 667200), (132000, 665532), (132050, 665280), (133000, 660528), (133056, 660250), (133440, 658350), (133760, 656775), (136800, 642180), (137610, 638400), (138600, 633840), (139000, 632016), (140112, 627000), (140448, 625500), (141075, 622720), (142614, 616000), (143640, 611600), (144000, 610071), (145255, 604800), (145950, 601920), (146300, 600480), (146784, 598500), (147840, 594225), (147896, 594000), (148500, 591584), (149625, 587136), (150120, 585200), (150480, 583800), (151200, 581020), (152000, 577962), (152900, 574560), (153216, 573375), (154000, 570456), (155680, 564300), (156375, 561792), (156750, 560448), (158004, 556000), (158400, 554610), (158460, 554400), (159600, 550440), (160128, 548625), (160545, 547200), (164160, 535150), (165132, 532000), (166320, 528200), (166383, 528000), (166800, 526680), (167200, 525420), (168000, 522918), (169024, 519750), (171000, 513744), (171248, 513000), (173250, 507072), (174306, 504000), (175140, 501600), (175560, 500400), (176000, 499149), (179550, 489280), (180576, 486500), (182400, 481635), (182875, 480384), (183480, 478800), (184800, 475380), (184870, 475200), (186816, 470250), (187264, 469125), (187650, 468160), (188100, 467040), (189000, 464816), (190080, 462175), (190152, 462000), (191125, 459648), (191520, 458700), (192654, 456000), (194600, 451440), (195712, 448875), (197505, 444800), (198000, 443688), (198075, 443520), (199500, 440352), (200160, 438900), (200640, 437850), (201600, 435765), (203357, 432000), (205200, 428120), (206415, 425600), (207900, 422560), (208500, 421344), (209000, 420336), (210168, 418000), (210672, 417000), (211280, 415800), (212800, 412830), (214060, 410400), (216000, 406714), (218925, 401280), (219450, 400320), (220176, 399000), (221760, 396150), (221844, 396000), (222400, 395010), (225720, 389200), (228000, 385308), (229350, 383040), (229824, 382250), (231000, 380304), (232408, 378000), (233520, 376200), (234080, 375300), (235125, 373632), (237600, 369740), (237690, 369600), (239400, 366960), (240192, 365750), (240768, 364875), (243250, 361152), (244640, 359100), (246400, 356535), (250200, 351120), (250800, 350280), (252000, 348612), (253536, 346500), (255360, 344025), (256500, 342496), (256872, 342000), (259875, 338048), (261459, 336000), (262710, 334400), (263340, 333600), (264000, 332766), (264100, 332640), (266000, 330264), (266112, 330125), (266880, 329175), (267575, 328320), (273600, 321090), (275220, 319200), (277200, 316920), (277305, 316800), (278000, 316008), (280224, 313500), (280896, 312750), (282150, 311360), (285228, 308000), (287280, 305800), (288981, 304000), (290510, 302400), (291900, 300960), (292600, 300240), (293568, 299250), (295792, 297000)]