802760868000

素因数分解:

$2^5\times 3^4\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1433}}^1$

素因数の和:1509

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 150, 152, 156, 160, 162, 168, 171, 175, 180, 182, 189, 190, 195, 200, 208, 210, 216, 224, 225, 228, 234, 240, 247, 250, 252, 260, 266, 270, 273, 280, 285, 288, 300, 304, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 375, 378, 380, 390, 399, 400, 405, 416, 420, 432, 450, 455, 456, 468, 475, 480, 494, 500, 504, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 600, 608, 624, 630, 648, 650, 665, 672, 675, 684, 700, 702, 720, 728, 741, 750, 756, 760, 780, 798, 800, 810, 819, 840, 855, 864, 875, 900, 910, 912, 936, 945, 950, 975, 988, 1000, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1120, 1125, 1134, 1140, 1170, 1197, 1200, 1235, 1248, 1260, 1296, 1300, 1330, 1350, 1365, 1368, 1400, 1404, 1425, 1433, 1440, 1456, 1482, 1500, 1512, 1520, 1539, 1560, 1575, 1596, 1620, 1625, 1638, 1680, 1710, 1729, 1750, 1755, 1800, 1820, 1824, 1872, 1890, 1900, 1950, 1976, 1995, 2000, 2016, 2025, 2052, 2080, 2100, 2106, 2128, 2160, 2184, 2223, 2250, 2268, 2275, 2280, 2340, 2375, 2394, 2400, 2457, 2470, 2520, 2565, 2592, 2600, 2625, 2660, 2700, 2730, 2736, 2800, 2808, 2835, 2850, 2866, 2912, 2925, 2964, 3000, 3024, 3040, 3078, 3120, 3150, 3192, 3240, 3250, 3276, 3325, 3360, 3375, 3420, 3458, 3500, 3510, 3591, 3600, 3640, 3705, 3744, 3780, 3800, 3900, 3952, 3990, 4000, 4050, 4095, 4104, 4200, 4212, 4256, 4275, 4299, 4320, 4368, 4446, 4500, 4536, 4550, 4560, 4680, 4725, 4750, 4788, 4875, 4914, 4940, 5040, 5130, 5187, 5200, 5250, 5265, 5320, 5400, 5460, 5472, 5600, 5616, 5670, 5700, 5732, 5850, 5928, 5985, 6000, 6048, 6156, 6175, 6240, 6300, 6384, 6480, 6500, 6552, 6650, 6669, 6750, 6825, 6840, 6916, 7000, 7020, 7125, 7165, 7182, 7200, 7280, 7371, 7410, 7560, 7600, 7695, 7800, 7875, 7904, 7980, 8100, 8190, 8208, 8400, 8424, 8550, 8598, 8645, 8736, 8775, 8892, 9000, 9072, 9100, 9120, 9360, 9450, 9500, 9576, 9750, 9828, 9880, 9975, 10031, 10080, 10125, 10260, 10374, 10400, 10500, 10530, 10640, 10773, 10800, 10920, 11115, 11232, 11340, 11375, 11400, 11464, 11700, 11856, 11970, 12000, 12285, 12312, 12350, 12600, 12768, 12825, 12897, 12960, 13000, 13104, 13300, 13338, 13500, 13650, 13680, 13832, 14000, 14040, 14175, 14250, 14330, 14364, 14560, 14625, 14742, 14820, 15120, 15200, 15390, 15561, 15600, 15750, 15960, 16200, 16380, 16416, 16625, 16800, 16848, 17100, 17196, 17290, 17550, 17784, 17955, 18000, 18144, 18200, 18525, 18629, 18720, 18900, 19000, 19152, 19500, 19656, 19760, 19950, 20007, 20062, 20250, 20475, 20520, 20748, 21000, 21060, 21280, 21375, 21495, 21546, 21600, 21840, 22230, 22680, 22750, 22800, 22928, 23400, 23625, 23712, 23940, 24570, 24624, 24700, 25200, 25650, 25794, 25935, 26000, 26208, 26325, 26600, 26676, 27000, 27227, 27300, 27360, 27664, 28000, 28080, 28350, 28500, 28660, 28728, 29250, 29484, 29640, 29925, 30093, 30240, 30780, 30875, 31122, 31200, 31500, 31920, 32400, 32760, 33250, 33345, 33696, 34125, 34200, 34392, 34580, 35100, 35568, 35825, 35910, 36000, 36400, 36855, 37050, 37258, 37800, 38000, 38304, 38475, 38691, 39000, 39312, 39520, 39900, 40014, 40124, 40500, 40950, 41040, 41496, 42000, 42120, 42750, 42990, 43092, 43225, 43680, 43875, 44460, 45360, 45500, 45600, 45856, 46683, 46800, 47250, 47880, 49140, 49248, 49400, 49875, 50155, 50400, 51300, 51588, 51870, 52000, 52650, 53200, 53352, 53865, 54000, 54454, 54600, 55328, 55575, 55887, 56160, 56700, 57000, 57320, 57456, 58500, 58968, 59280, 59850, 60186, 61425, 61560, 61750, 62244, 63000, 63840, 64125, 64485, 64800, 65520, 66500, 66690, 68250, 68400, 68784, 69160, 70200, 70875, 71136, 71650, 71820, 72800, 73710, 74100, 74516, 75600, 76000, 76950, 77382, 77805, 78000, 78624, 79800, 80028, 80248, 81000, 81681, 81900, 82080, 82992, 84000, 84240, 85500, 85980, 86184, 86450, 87750, 88920, 89775, 90279, 90720, 91000, 92625, 93145, 93366, 93600, 94500, 95760, 98280, 98800, 99750, 100035, 100310, 102375, 102600, 103176, 103740, 105300, 106400, 106704, 107475, 107730, 108000, 108908, 109200, 111150, 111774, 113400, 114000, 114640, 114912, 116073, 117000, 117936, 118560, 119700, 120372, 122850, 123120, 123500, 124488, 126000, 128250, 128970, 129675, 130403, 131040, 131625, 133000, 133380, 136135, 136500, 136800, 137568, 138320, 140049, 140400, 141750, 143300, 143640, 147420, 148200, 149032, 149625, 150465, 151200, 153900, 154764, 155610, 156000, 159600, 160056, 160496, 162000, 163362, 163800, 165984, 166725, 167661, 168480, 171000, 171960, 172368, 172900, 175500, 177840, 179125, 179550, 180558, 182000, 184275, 185250, 186290, 186732, 189000, 190589, 191520, 192375, 193455, 196560, 197600, 199500, 200070, 200620, 204750, 205200, 206352, 207480, 210600, 213408, 214950, 215460, 216125, 217816, 218400, 222300, 223548, 226800, 228000, 229280, 232146, 233415, 234000, 235872, 239400, 240744, 245043, 245700, 246240, 247000, 248976, 250775, 252000, 256500, 257940, 259350, 260806, 263250, 266000, 266760, 269325, 270837, 272270, 273000, 276640, 277875, 279435, 280098, 280800, 283500, 286600, 287280, 294840, 296400, 298064, 299250, 300930, 307125, 307800, 309528, 311220, 319200, 320112, 320992, 322425, 324000, 326724, 327600, 333450, 335322, 342000, 343920, 344736, 345800, 351000, 353951, 355680, 358250, 359100, 361116, 364000, 368550, 370500, 372580, 373464, 378000, 381178, 384750, 386910, 389025, 391209, 393120, 399000, 400140, 401240, 408405, 409500, 410400, 412704, 414960, 421200, 429900, 430920, 432250, 435632, 444600, 447096, 448875, 451395, 453600, 464292, 465725, 466830, 468000, 478800, 481488, 490086, 491400, 494000, 497952, 500175, 501550, 502983, 513000, 515880, 518700, 521612, 526500, 532000, 533520, 537375, 538650, 541674, 544540, 546000, 555750, 558870, 560196, 567000, 571767, 573200, 574560, 580365, 589680, 592800, 596128, 598500, 601860, 614250, 615600, 619056, 622440, 640224, 644850, 648375, 652015, 653448, 655200, 666900, 670644, 680675, 684000, 687840, 691600, 700245, 702000, 707902, 716500, 718200, 722232, 735129, 737100, 741000, 745160, 746928, 752325, 756000, 762356, 769500, 773820, 778050, 782418, 798000, 800280, 802480, 812511, 816810, 819000, 829920, 833625, 838305, 842400, 859800, 861840, 864500, 871264, 889200, 894192, 897750, 902790, 921375, 928584, 931450, 933660, 952945, 957600, 962976, 967275, 980172, 982800, 988000, 1000350, 1003100, 1005966, 1026000, 1031760, 1037400, 1043224, 1053000, 1061853, 1067040, 1074750, 1077300, 1083348, 1089080, 1092000, 1111500, 1117740, 1120392, 1134000, 1143534, 1146400, 1160730, 1167075, 1173627, 1179360, 1197000, 1203720, 1225215, 1228500, 1231200, 1238112, 1244880, 1253875, 1289700, 1296750, 1304030, 1306896, 1333800, 1341288, 1346625, 1354185, 1361350, 1383200, 1397175, 1400490, 1404000, 1415804, 1433000, 1436400, 1444464, 1470258, 1474200, 1482000, 1490320, 1493856, 1504650, 1508949, 1524712, 1539000, 1547640, 1556100, 1564836, 1596000, 1600560, 1604960, 1612125, 1625022, 1633620, 1638000, 1667250, 1676610, 1715301, 1719600, 1723680, 1729000, 1769755, 1778400, 1788384, 1795500, 1805580, 1842750, 1857168, 1862900, 1867320, 1905890, 1934550, 1945125, 1956045, 1960344, 1965600, 2000700, 2006200, 2011932, 2042025, 2052000, 2063520, 2074800, 2086448, 2106000, 2123706, 2149500, 2154600, 2166696, 2178160, 2205387, 2223000, 2235480, 2240784, 2256975, 2268000, 2287068, 2321460, 2328625, 2334150, 2347254, 2394000, 2407440, 2450430, 2457000, 2477657, 2489760, 2500875, 2507750, 2514915, 2579400, 2593500, 2608060, 2613792, 2667600, 2682576, 2693250, 2708370, 2722700, 2794350, 2800980, 2831608, 2858835, 2866000, 2872800, 2888928, 2901825, 2940516, 2948400, 2964000, 2980640, 3009300, 3017898, 3049424, 3078000, 3095280, 3112200, 3129672, 3185559, 3201120, 3224250, 3250044, 3260075, 3267240, 3276000, 3334500, 3353220, 3403375, 3430602, 3439200, 3458000, 3501225, 3520881, 3539510, 3591000, 3611160, 3675645, 3685500, 3714336, 3725800, 3734640, 3761625, 3811780, 3869100, 3890250, 3912090, 3920688, 4001400, 4012400, 4023864, 4062555, 4084050, 4149600, 4172896, 4191525, 4212000, 4247412, 4299000, 4309200, 4333392, 4356320, 4410774, 4446000, 4470960, 4481568, 4513950, 4574136, 4642920, 4657250, 4668300, 4694508, 4764725, 4788000, 4814880, 4836375, 4900860, 4914000, 4955314, 5001750, 5015500, 5029830, 5145903, 5158800, 5187000, 5216120, 5309265, 5335200, 5365152, 5386500, 5416740, 5445400, 5588700, 5601960, 5663216, 5717670, 5732000, 5803650, 5835375, 5868135, 5881032, 5896800, 6018600, 6035796, 6098848, 6126075, 6156000, 6190560, 6224400, 6259344, 6371118, 6448500, 6500088, 6520150, 6534480, 6669000, 6706440, 6770925, 6806750, 6861204, 6916000, 6985875, 7002450, 7041762, 7079020, 7182000, 7222320, 7351290, 7371000, 7432971, 7451600, 7469280, 7523250, 7544745, 7623560, 7738200, 7780500, 7824180, 7841376, 8002800, 8024800, 8047728, 8125110, 8168100, 8383050, 8494824, 8576505, 8598000, 8618400, 8666784, 8821548, 8848775, 8892000, 8941920, 9027900, 9148272, 9285840, 9314500, 9336600, 9389016, 9529450, 9556677, 9672750, 9780225, 9801720, 9828000, 9910628, 10003500, 10031000, 10059660, 10210125, 10291806, 10317600, 10374000, 10432240, 10562643, 10618530, 10773000, 10833480, 10890800, 11026935, 11177400, 11203920, 11284875, 11326432, 11435340, 11607300, 11670750, 11736270, 11762064, 12037200, 12071592, 12252150, 12388285, 12448800, 12518688, 12574575, 12742236, 12897000, 13000176, 13040300, 13068960, 13338000, 13412880, 13541850, 13613500, 13722408, 13971750, 14004900, 14083524, 14158040, 14294175, 14364000, 14444640, 14509125, 14702580, 14742000, 14865942, 14903200, 15046500, 15089490, 15247120, 15437709, 15476400, 15561000, 15648360, 15927795, 16005600, 16095456, 16250220, 16300375, 16336200, 16766100, 16989648, 17153010, 17196000, 17506125, 17604405, 17643096, 17697550, 18055800, 18296544, 18378225, 18571680, 18629000, 18673200, 18778032, 19058900, 19113354, 19345500, 19560450, 19603440, 19821256, 20007000, 20062000, 20119320, 20312775, 20420250, 20583612, 20748000, 20864480, 20957625, 21125286, 21237060, 21546000, 21666960, 21781600, 22053870, 22298913, 22354800, 22407840, 22569750, 22870680, 23214600, 23341500, 23472540, 23524128, 23823625, 24074400, 24143184, 24504300, 24776570, 25149150, 25484472, 25729515, 25794000, 26000352, 26080600, 26546325, 26676000, 26825760, 27083700, 27227000, 27444816, 27943500, 28009800, 28167048, 28316080, 28588350, 28670031, 29018250, 29340675, 29405160, 29484000, 29731884, 30093000, 30178980, 30494240, 30630375, 30875418, 30952800, 31122000, 31296720, 31855590, 32500440, 32600750, 32672400, 33532200, 33854625, 33979296, 34306020, 35012250, 35208810, 35286192, 35395100, 36111600, 36756450, 37164855, 37258000, 37346400, 37556064, 37723725, 38117800, 38226708, 38691000, 39120900, 39206880, 39642512, 40014000, 40124000, 40238640, 40625550, 40840500, 41167224, 41915250, 42250572, 42474120, 42882525, 43092000, 43333920, 44107740, 44243875, 44597826, 44709600, 45139500, 45741360, 46429200, 46683000, 46945080, 47647250, 47783385, 48286368, 48901125, 49008600, 49553140, 50298300, 50968944, 51459030, 51588000, 52161200, 52813215, 53092650, 54167400, 54454000, 54889632, 55134675, 55887000, 56019600, 56334096, 56632160, 57176700, 57340062, 58036500, 58681350, 58810320, 59463768, 60186000, 60357960, 61260750, 61750836, 61941425, 62244000, 62593440, 62872875, 63711180, 65000880, 65201500, 65344800, 66896739, 67064400, 67709250, 68612040, 70024500, 70417620, 70572384, 70790200, 71470875, 72223200, 73512900, 74329710, 74516000, 75447450, 76235600, 76453416, 77188545, 77382000, 78241800, 79285024, 79638975, 80028000, 80477280, 81251100, 81681000, 82334448, 83830500, 84501144, 84948240, 85765050, 88022025, 88215480, 88487750, 89195652, 90279000, 91482720, 91891125, 92858400, 93366000, 93890160, 95294500, 95566770, 97802250, 98017200, 99106280, 100596600, 101563875, 101937888, 102918060, 104322400, 105626430, 106185300, 108334800, 108908000, 110269350, 111494565, 111774000, 112039200, 112668192, 114353400, 114680124, 116073000, 117362700, 117620640, 118927536, 120372000, 120715920, 122521500, 123501672, 123882850, 125745750, 127422360, 128647575, 130001760, 130403000, 132731625, 133793478, 134128800, 135418500, 137224080, 140049000, 140835240, 141580400, 142941750, 143350155, 146703375, 147025800, 148659420, 150894900, 152471200, 152906832, 154377090, 154764000, 156483600, 159277950, 162502200, 163362000, 164668896, 167661000, 169002288, 169896480, 171530100, 176044050, 176430960, 176975500, 178391304, 180558000, 183782250, 185824275, 186732000, 187780320, 188618625, 190589000, 191133540, 195604500, 196034400, 198212560, 200690217, 201193200, 203127750, 205836120, 211252860, 212370600, 214412625, 216669600, 220538700, 222989130, 223548000, 228706800, 229360248, 232146000, 234725400, 237855072, 238916925, 241431840, 245043000, 247003344, 247765700, 251491500, 254844720, 257295150, 260806000, 264066075, 265463250, 267586956, 270837000, 274448160, 275673375, 280098000, 281670480, 283160800, 285883500, 286700310, 293406750, 294051600, 297318840, 301789800, 305813664, 308754180, 309707125, 312967200, 318555900, 325004400, 326724000, 334483695, 335322000, 338004576, 343060200, 352088100, 352861920, 353951000, 356782608, 361116000, 367564500, 371648550, 377237250, 381178000, 382267080, 385942725, 391209000, 396425120, 398194875, 401380434, 402386400, 406255500, 411672240, 422505720, 424741200, 428825250, 440110125, 441077400, 445978260, 457413600, 458720496, 464292000, 469450800, 477833850, 490086000, 494006688, 495531400, 502983000, 509689440, 514590300, 521612000, 528132150, 530926500, 535173912, 541674000, 551346750, 557472825, 560196000, 563340960, 571767000, 573400620, 586813500, 588103200, 594637680, 603579600, 617508360, 619414250, 637111800, 643237875, 650008800, 668967390, 670644000, 686120400, 704176200, 707902000, 713565216, 716750775, 735129000, 743297100, 754474500, 762356000, 764534160, 771885450, 782418000, 796389750, 802760868, 812511000, 823344480, 845011440, 849482400, 857650500, 880220250, 882154800, 891956520, 917440992, 929121375, 938901600, 955667700, 980172000, 991062800, 1003451085, 1005966000, 1029180600, 1056264300, 1061853000, 1070347824, 1083348000, 1102693500, 1114945650, 1143534000, 1146801240, 1173627000, 1189275360, 1194584625, 1207159200, 1235016720, 1238828500, 1274223600, 1286475750, 1320330375, 1337934780, 1372240800, 1408352400, 1415804000, 1433501550, 1470258000, 1486594200, 1508949000, 1529068320, 1543770900, 1564836000, 1592779500, 1605521736, 1625022000, 1672418475, 1690022880, 1715301000, 1760440500, 1764309600, 1783913040, 1858242750, 1911335400, 1929713625, 1982125600, 2006902170, 2011932000, 2058361200, 2112528600, 2123706000, 2140695648, 2205387000, 2229891300, 2287068000, 2293602480, 2347254000, 2389169250, 2470033440, 2477657000, 2548447200, 2572951500, 2640660750, 2675869560, 2787364125, 2816704800, 2867003100, 2940516000, 2973188400, 3017898000, 3087541800, 3185559000, 3211043472, 3250044000, 3344836950, 3430602000, 3520881000, 3567826080, 3583753875, 3716485500, 3822670800, 3859427250, 4013804340, 4116722400, 4225057200, 4247412000, 4410774000, 4459782600, 4587204960, 4694508000, 4778338500, 4955314000, 5017255425, 5145903000, 5281321500, 5351739120, 5574728250, 5734006200, 5946376800, 6035796000, 6175083600, 6371118000, 6422086944, 6689673900, 6861204000, 7041762000, 7167507750, 7432971000, 7645341600, 7718854500, 8027608680, 8362092375, 8450114400, 8821548000, 8919565200, 9556677000, 9910628000, 10034510850, 10291806000, 10562643000, 10703478240, 11149456500, 11468012400, 12350167200, 12742236000, 13379347800, 14083524000, 14335015500, 14865942000, 15437709000, 16055217360, 16724184750, 17839130400, 19113354000, 20069021700, 20583612000, 21125286000, 22298913000, 22936024800, 25086277125, 26758695600, 28670031000, 29731884000, 30875418000, 32110434720, 33448369500, 38226708000, 40138043400, 42250572000, 44597826000, 50172554250, 53517391200, 57340062000, 61750836000, 66896739000, 80276086800, 89195652000, 100345108500, 114680124000, 133793478000, 160552173600, 200690217000, 267586956000, 401380434000, 802760868000]

約数ペア:

[(1, 802760868000), (2, 401380434000), (3, 267586956000), (4, 200690217000), (5, 160552173600), (6, 133793478000), (7, 114680124000), (8, 100345108500), (9, 89195652000), (10, 80276086800), (12, 66896739000), (13, 61750836000), (14, 57340062000), (15, 53517391200), (16, 50172554250), (18, 44597826000), (19, 42250572000), (20, 40138043400), (21, 38226708000), (24, 33448369500), (25, 32110434720), (26, 30875418000), (27, 29731884000), (28, 28670031000), (30, 26758695600), (32, 25086277125), (35, 22936024800), (36, 22298913000), (38, 21125286000), (39, 20583612000), (40, 20069021700), (42, 19113354000), (45, 17839130400), (48, 16724184750), (50, 16055217360), (52, 15437709000), (54, 14865942000), (56, 14335015500), (57, 14083524000), (60, 13379347800), (63, 12742236000), (65, 12350167200), (70, 11468012400), (72, 11149456500), (75, 10703478240), (76, 10562643000), (78, 10291806000), (80, 10034510850), (81, 9910628000), (84, 9556677000), (90, 8919565200), (91, 8821548000), (95, 8450114400), (96, 8362092375), (100, 8027608680), (104, 7718854500), (105, 7645341600), (108, 7432971000), (112, 7167507750), (114, 7041762000), (117, 6861204000), (120, 6689673900), (125, 6422086944), (126, 6371118000), (130, 6175083600), (133, 6035796000), (135, 5946376800), (140, 5734006200), (144, 5574728250), (150, 5351739120), (152, 5281321500), (156, 5145903000), (160, 5017255425), (162, 4955314000), (168, 4778338500), (171, 4694508000), (175, 4587204960), (180, 4459782600), (182, 4410774000), (189, 4247412000), (190, 4225057200), (195, 4116722400), (200, 4013804340), (208, 3859427250), (210, 3822670800), (216, 3716485500), (224, 3583753875), (225, 3567826080), (228, 3520881000), (234, 3430602000), (240, 3344836950), (247, 3250044000), (250, 3211043472), (252, 3185559000), (260, 3087541800), (266, 3017898000), (270, 2973188400), (273, 2940516000), (280, 2867003100), (285, 2816704800), (288, 2787364125), (300, 2675869560), (304, 2640660750), (312, 2572951500), (315, 2548447200), (324, 2477657000), (325, 2470033440), (336, 2389169250), (342, 2347254000), (350, 2293602480), (351, 2287068000), (360, 2229891300), (364, 2205387000), (375, 2140695648), (378, 2123706000), (380, 2112528600), (390, 2058361200), (399, 2011932000), (400, 2006902170), (405, 1982125600), (416, 1929713625), (420, 1911335400), (432, 1858242750), (450, 1783913040), (455, 1764309600), (456, 1760440500), (468, 1715301000), (475, 1690022880), (480, 1672418475), (494, 1625022000), (500, 1605521736), (504, 1592779500), (513, 1564836000), (520, 1543770900), (525, 1529068320), (532, 1508949000), (540, 1486594200), (546, 1470258000), (560, 1433501550), (567, 1415804000), (570, 1408352400), (585, 1372240800), (600, 1337934780), (608, 1320330375), (624, 1286475750), (630, 1274223600), (648, 1238828500), (650, 1235016720), (665, 1207159200), (672, 1194584625), (675, 1189275360), (684, 1173627000), (700, 1146801240), (702, 1143534000), (720, 1114945650), (728, 1102693500), (741, 1083348000), (750, 1070347824), (756, 1061853000), (760, 1056264300), (780, 1029180600), (798, 1005966000), (800, 1003451085), (810, 991062800), (819, 980172000), (840, 955667700), (855, 938901600), (864, 929121375), (875, 917440992), (900, 891956520), (910, 882154800), (912, 880220250), (936, 857650500), (945, 849482400), (950, 845011440), (975, 823344480), (988, 812511000), (1000, 802760868), (1008, 796389750), (1026, 782418000), (1040, 771885450), (1050, 764534160), (1053, 762356000), (1064, 754474500), (1080, 743297100), (1092, 735129000), (1120, 716750775), (1125, 713565216), (1134, 707902000), (1140, 704176200), (1170, 686120400), (1197, 670644000), (1200, 668967390), (1235, 650008800), (1248, 643237875), (1260, 637111800), (1296, 619414250), (1300, 617508360), (1330, 603579600), (1350, 594637680), (1365, 588103200), (1368, 586813500), (1400, 573400620), (1404, 571767000), (1425, 563340960), (1433, 560196000), (1440, 557472825), (1456, 551346750), (1482, 541674000), (1500, 535173912), (1512, 530926500), (1520, 528132150), (1539, 521612000), (1560, 514590300), (1575, 509689440), (1596, 502983000), (1620, 495531400), (1625, 494006688), (1638, 490086000), (1680, 477833850), (1710, 469450800), (1729, 464292000), (1750, 458720496), (1755, 457413600), (1800, 445978260), (1820, 441077400), (1824, 440110125), (1872, 428825250), (1890, 424741200), (1900, 422505720), (1950, 411672240), (1976, 406255500), (1995, 402386400), (2000, 401380434), (2016, 398194875), (2025, 396425120), (2052, 391209000), (2080, 385942725), (2100, 382267080), (2106, 381178000), (2128, 377237250), (2160, 371648550), (2184, 367564500), (2223, 361116000), (2250, 356782608), (2268, 353951000), (2275, 352861920), (2280, 352088100), (2340, 343060200), (2375, 338004576), (2394, 335322000), (2400, 334483695), (2457, 326724000), (2470, 325004400), (2520, 318555900), (2565, 312967200), (2592, 309707125), (2600, 308754180), (2625, 305813664), (2660, 301789800), (2700, 297318840), (2730, 294051600), (2736, 293406750), (2800, 286700310), (2808, 285883500), (2835, 283160800), (2850, 281670480), (2866, 280098000), (2912, 275673375), (2925, 274448160), (2964, 270837000), (3000, 267586956), (3024, 265463250), (3040, 264066075), (3078, 260806000), (3120, 257295150), (3150, 254844720), (3192, 251491500), (3240, 247765700), (3250, 247003344), (3276, 245043000), (3325, 241431840), (3360, 238916925), (3375, 237855072), (3420, 234725400), (3458, 232146000), (3500, 229360248), (3510, 228706800), (3591, 223548000), (3600, 222989130), (3640, 220538700), (3705, 216669600), (3744, 214412625), (3780, 212370600), (3800, 211252860), (3900, 205836120), (3952, 203127750), (3990, 201193200), (4000, 200690217), (4050, 198212560), (4095, 196034400), (4104, 195604500), (4200, 191133540), (4212, 190589000), (4256, 188618625), (4275, 187780320), (4299, 186732000), (4320, 185824275), (4368, 183782250), (4446, 180558000), (4500, 178391304), (4536, 176975500), (4550, 176430960), (4560, 176044050), (4680, 171530100), (4725, 169896480), (4750, 169002288), (4788, 167661000), (4875, 164668896), (4914, 163362000), (4940, 162502200), (5040, 159277950), (5130, 156483600), (5187, 154764000), (5200, 154377090), (5250, 152906832), (5265, 152471200), (5320, 150894900), (5400, 148659420), (5460, 147025800), (5472, 146703375), (5600, 143350155), (5616, 142941750), (5670, 141580400), (5700, 140835240), (5732, 140049000), (5850, 137224080), (5928, 135418500), (5985, 134128800), (6000, 133793478), (6048, 132731625), (6156, 130403000), (6175, 130001760), (6240, 128647575), (6300, 127422360), (6384, 125745750), (6480, 123882850), (6500, 123501672), (6552, 122521500), (6650, 120715920), (6669, 120372000), (6750, 118927536), (6825, 117620640), (6840, 117362700), (6916, 116073000), (7000, 114680124), (7020, 114353400), (7125, 112668192), (7165, 112039200), (7182, 111774000), (7200, 111494565), (7280, 110269350), (7371, 108908000), (7410, 108334800), (7560, 106185300), (7600, 105626430), (7695, 104322400), (7800, 102918060), (7875, 101937888), (7904, 101563875), (7980, 100596600), (8100, 99106280), (8190, 98017200), (8208, 97802250), (8400, 95566770), (8424, 95294500), (8550, 93890160), (8598, 93366000), (8645, 92858400), (8736, 91891125), (8775, 91482720), (8892, 90279000), (9000, 89195652), (9072, 88487750), (9100, 88215480), (9120, 88022025), (9360, 85765050), (9450, 84948240), (9500, 84501144), (9576, 83830500), (9750, 82334448), (9828, 81681000), (9880, 81251100), (9975, 80477280), (10031, 80028000), (10080, 79638975), (10125, 79285024), (10260, 78241800), (10374, 77382000), (10400, 77188545), (10500, 76453416), (10530, 76235600), (10640, 75447450), (10773, 74516000), (10800, 74329710), (10920, 73512900), (11115, 72223200), (11232, 71470875), (11340, 70790200), (11375, 70572384), (11400, 70417620), (11464, 70024500), (11700, 68612040), (11856, 67709250), (11970, 67064400), (12000, 66896739), (12285, 65344800), (12312, 65201500), (12350, 65000880), (12600, 63711180), (12768, 62872875), (12825, 62593440), (12897, 62244000), (12960, 61941425), (13000, 61750836), (13104, 61260750), (13300, 60357960), (13338, 60186000), (13500, 59463768), (13650, 58810320), (13680, 58681350), (13832, 58036500), (14000, 57340062), (14040, 57176700), (14175, 56632160), (14250, 56334096), (14330, 56019600), (14364, 55887000), (14560, 55134675), (14625, 54889632), (14742, 54454000), (14820, 54167400), (15120, 53092650), (15200, 52813215), (15390, 52161200), (15561, 51588000), (15600, 51459030), (15750, 50968944), (15960, 50298300), (16200, 49553140), (16380, 49008600), (16416, 48901125), (16625, 48286368), (16800, 47783385), (16848, 47647250), (17100, 46945080), (17196, 46683000), (17290, 46429200), (17550, 45741360), (17784, 45139500), (17955, 44709600), (18000, 44597826), (18144, 44243875), (18200, 44107740), (18525, 43333920), (18629, 43092000), (18720, 42882525), (18900, 42474120), (19000, 42250572), (19152, 41915250), (19500, 41167224), (19656, 40840500), (19760, 40625550), (19950, 40238640), (20007, 40124000), (20062, 40014000), (20250, 39642512), (20475, 39206880), (20520, 39120900), (20748, 38691000), (21000, 38226708), (21060, 38117800), (21280, 37723725), (21375, 37556064), (21495, 37346400), (21546, 37258000), (21600, 37164855), (21840, 36756450), (22230, 36111600), (22680, 35395100), (22750, 35286192), (22800, 35208810), (22928, 35012250), (23400, 34306020), (23625, 33979296), (23712, 33854625), (23940, 33532200), (24570, 32672400), (24624, 32600750), (24700, 32500440), (25200, 31855590), (25650, 31296720), (25794, 31122000), (25935, 30952800), (26000, 30875418), (26208, 30630375), (26325, 30494240), (26600, 30178980), (26676, 30093000), (27000, 29731884), (27227, 29484000), (27300, 29405160), (27360, 29340675), (27664, 29018250), (28000, 28670031), (28080, 28588350), (28350, 28316080), (28500, 28167048), (28660, 28009800), (28728, 27943500), (29250, 27444816), (29484, 27227000), (29640, 27083700), (29925, 26825760), (30093, 26676000), (30240, 26546325), (30780, 26080600), (30875, 26000352), (31122, 25794000), (31200, 25729515), (31500, 25484472), (31920, 25149150), (32400, 24776570), (32760, 24504300), (33250, 24143184), (33345, 24074400), (33696, 23823625), (34125, 23524128), (34200, 23472540), (34392, 23341500), (34580, 23214600), (35100, 22870680), (35568, 22569750), (35825, 22407840), (35910, 22354800), (36000, 22298913), (36400, 22053870), (36855, 21781600), (37050, 21666960), (37258, 21546000), (37800, 21237060), (38000, 21125286), (38304, 20957625), (38475, 20864480), (38691, 20748000), (39000, 20583612), (39312, 20420250), (39520, 20312775), (39900, 20119320), (40014, 20062000), (40124, 20007000), (40500, 19821256), (40950, 19603440), (41040, 19560450), (41496, 19345500), (42000, 19113354), (42120, 19058900), (42750, 18778032), (42990, 18673200), (43092, 18629000), (43225, 18571680), (43680, 18378225), (43875, 18296544), (44460, 18055800), (45360, 17697550), (45500, 17643096), (45600, 17604405), (45856, 17506125), (46683, 17196000), (46800, 17153010), (47250, 16989648), (47880, 16766100), (49140, 16336200), (49248, 16300375), (49400, 16250220), (49875, 16095456), (50155, 16005600), (50400, 15927795), (51300, 15648360), (51588, 15561000), (51870, 15476400), (52000, 15437709), (52650, 15247120), (53200, 15089490), (53352, 15046500), (53865, 14903200), (54000, 14865942), (54454, 14742000), (54600, 14702580), (55328, 14509125), (55575, 14444640), (55887, 14364000), (56160, 14294175), (56700, 14158040), (57000, 14083524), (57320, 14004900), (57456, 13971750), (58500, 13722408), (58968, 13613500), (59280, 13541850), (59850, 13412880), (60186, 13338000), (61425, 13068960), (61560, 13040300), (61750, 13000176), (62244, 12897000), (63000, 12742236), (63840, 12574575), (64125, 12518688), (64485, 12448800), (64800, 12388285), (65520, 12252150), (66500, 12071592), (66690, 12037200), (68250, 11762064), (68400, 11736270), (68784, 11670750), (69160, 11607300), (70200, 11435340), (70875, 11326432), (71136, 11284875), (71650, 11203920), (71820, 11177400), (72800, 11026935), (73710, 10890800), (74100, 10833480), (74516, 10773000), (75600, 10618530), (76000, 10562643), (76950, 10432240), (77382, 10374000), (77805, 10317600), (78000, 10291806), (78624, 10210125), (79800, 10059660), (80028, 10031000), (80248, 10003500), (81000, 9910628), (81681, 9828000), (81900, 9801720), (82080, 9780225), (82992, 9672750), (84000, 9556677), (84240, 9529450), (85500, 9389016), (85980, 9336600), (86184, 9314500), (86450, 9285840), (87750, 9148272), (88920, 9027900), (89775, 8941920), (90279, 8892000), (90720, 8848775), (91000, 8821548), (92625, 8666784), (93145, 8618400), (93366, 8598000), (93600, 8576505), (94500, 8494824), (95760, 8383050), (98280, 8168100), (98800, 8125110), (99750, 8047728), (100035, 8024800), (100310, 8002800), (102375, 7841376), (102600, 7824180), (103176, 7780500), (103740, 7738200), (105300, 7623560), (106400, 7544745), (106704, 7523250), (107475, 7469280), (107730, 7451600), (108000, 7432971), (108908, 7371000), (109200, 7351290), (111150, 7222320), (111774, 7182000), (113400, 7079020), (114000, 7041762), (114640, 7002450), (114912, 6985875), (116073, 6916000), (117000, 6861204), (117936, 6806750), (118560, 6770925), (119700, 6706440), (120372, 6669000), (122850, 6534480), (123120, 6520150), (123500, 6500088), (124488, 6448500), (126000, 6371118), (128250, 6259344), (128970, 6224400), (129675, 6190560), (130403, 6156000), (131040, 6126075), (131625, 6098848), (133000, 6035796), (133380, 6018600), (136135, 5896800), (136500, 5881032), (136800, 5868135), (137568, 5835375), (138320, 5803650), (140049, 5732000), (140400, 5717670), (141750, 5663216), (143300, 5601960), (143640, 5588700), (147420, 5445400), (148200, 5416740), (149032, 5386500), (149625, 5365152), (150465, 5335200), (151200, 5309265), (153900, 5216120), (154764, 5187000), (155610, 5158800), (156000, 5145903), (159600, 5029830), (160056, 5015500), (160496, 5001750), (162000, 4955314), (163362, 4914000), (163800, 4900860), (165984, 4836375), (166725, 4814880), (167661, 4788000), (168480, 4764725), (171000, 4694508), (171960, 4668300), (172368, 4657250), (172900, 4642920), (175500, 4574136), (177840, 4513950), (179125, 4481568), (179550, 4470960), (180558, 4446000), (182000, 4410774), (184275, 4356320), (185250, 4333392), (186290, 4309200), (186732, 4299000), (189000, 4247412), (190589, 4212000), (191520, 4191525), (192375, 4172896), (193455, 4149600), (196560, 4084050), (197600, 4062555), (199500, 4023864), (200070, 4012400), (200620, 4001400), (204750, 3920688), (205200, 3912090), (206352, 3890250), (207480, 3869100), (210600, 3811780), (213408, 3761625), (214950, 3734640), (215460, 3725800), (216125, 3714336), (217816, 3685500), (218400, 3675645), (222300, 3611160), (223548, 3591000), (226800, 3539510), (228000, 3520881), (229280, 3501225), (232146, 3458000), (233415, 3439200), (234000, 3430602), (235872, 3403375), (239400, 3353220), (240744, 3334500), (245043, 3276000), (245700, 3267240), (246240, 3260075), (247000, 3250044), (248976, 3224250), (250775, 3201120), (252000, 3185559), (256500, 3129672), (257940, 3112200), (259350, 3095280), (260806, 3078000), (263250, 3049424), (266000, 3017898), (266760, 3009300), (269325, 2980640), (270837, 2964000), (272270, 2948400), (273000, 2940516), (276640, 2901825), (277875, 2888928), (279435, 2872800), (280098, 2866000), (280800, 2858835), (283500, 2831608), (286600, 2800980), (287280, 2794350), (294840, 2722700), (296400, 2708370), (298064, 2693250), (299250, 2682576), (300930, 2667600), (307125, 2613792), (307800, 2608060), (309528, 2593500), (311220, 2579400), (319200, 2514915), (320112, 2507750), (320992, 2500875), (322425, 2489760), (324000, 2477657), (326724, 2457000), (327600, 2450430), (333450, 2407440), (335322, 2394000), (342000, 2347254), (343920, 2334150), (344736, 2328625), (345800, 2321460), (351000, 2287068), (353951, 2268000), (355680, 2256975), (358250, 2240784), (359100, 2235480), (361116, 2223000), (364000, 2205387), (368550, 2178160), (370500, 2166696), (372580, 2154600), (373464, 2149500), (378000, 2123706), (381178, 2106000), (384750, 2086448), (386910, 2074800), (389025, 2063520), (391209, 2052000), (393120, 2042025), (399000, 2011932), (400140, 2006200), (401240, 2000700), (408405, 1965600), (409500, 1960344), (410400, 1956045), (412704, 1945125), (414960, 1934550), (421200, 1905890), (429900, 1867320), (430920, 1862900), (432250, 1857168), (435632, 1842750), (444600, 1805580), (447096, 1795500), (448875, 1788384), (451395, 1778400), (453600, 1769755), (464292, 1729000), (465725, 1723680), (466830, 1719600), (468000, 1715301), (478800, 1676610), (481488, 1667250), (490086, 1638000), (491400, 1633620), (494000, 1625022), (497952, 1612125), (500175, 1604960), (501550, 1600560), (502983, 1596000), (513000, 1564836), (515880, 1556100), (518700, 1547640), (521612, 1539000), (526500, 1524712), (532000, 1508949), (533520, 1504650), (537375, 1493856), (538650, 1490320), (541674, 1482000), (544540, 1474200), (546000, 1470258), (555750, 1444464), (558870, 1436400), (560196, 1433000), (567000, 1415804), (571767, 1404000), (573200, 1400490), (574560, 1397175), (580365, 1383200), (589680, 1361350), (592800, 1354185), (596128, 1346625), (598500, 1341288), (601860, 1333800), (614250, 1306896), (615600, 1304030), (619056, 1296750), (622440, 1289700), (640224, 1253875), (644850, 1244880), (648375, 1238112), (652015, 1231200), (653448, 1228500), (655200, 1225215), (666900, 1203720), (670644, 1197000), (680675, 1179360), (684000, 1173627), (687840, 1167075), (691600, 1160730), (700245, 1146400), (702000, 1143534), (707902, 1134000), (716500, 1120392), (718200, 1117740), (722232, 1111500), (735129, 1092000), (737100, 1089080), (741000, 1083348), (745160, 1077300), (746928, 1074750), (752325, 1067040), (756000, 1061853), (762356, 1053000), (769500, 1043224), (773820, 1037400), (778050, 1031760), (782418, 1026000), (798000, 1005966), (800280, 1003100), (802480, 1000350), (812511, 988000), (816810, 982800), (819000, 980172), (829920, 967275), (833625, 962976), (838305, 957600), (842400, 952945), (859800, 933660), (861840, 931450), (864500, 928584), (871264, 921375), (889200, 902790), (894192, 897750)]