171386560800

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{223}}^1$

素因数の和:312

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 90, 91, 92, 96, 100, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 150, 153, 156, 160, 161, 168, 170, 175, 180, 182, 184, 189, 195, 200, 204, 207, 208, 210, 216, 221, 223, 224, 225, 230, 234, 238, 240, 252, 255, 260, 270, 272, 273, 276, 280, 288, 299, 300, 306, 312, 315, 322, 325, 336, 340, 345, 350, 351, 357, 360, 364, 368, 378, 390, 391, 400, 408, 414, 416, 420, 425, 432, 442, 446, 450, 455, 459, 460, 468, 476, 480, 483, 504, 510, 520, 525, 540, 544, 546, 552, 560, 575, 585, 595, 598, 600, 612, 621, 624, 630, 644, 650, 663, 669, 672, 675, 680, 690, 700, 702, 714, 720, 728, 736, 756, 765, 780, 782, 800, 805, 816, 819, 828, 840, 850, 864, 884, 892, 897, 900, 910, 918, 920, 936, 945, 952, 966, 975, 1008, 1020, 1035, 1040, 1050, 1071, 1080, 1092, 1104, 1105, 1115, 1120, 1150, 1170, 1173, 1190, 1196, 1200, 1224, 1242, 1248, 1260, 1275, 1288, 1300, 1326, 1338, 1350, 1360, 1365, 1380, 1400, 1404, 1428, 1440, 1449, 1456, 1495, 1512, 1530, 1547, 1560, 1561, 1564, 1575, 1610, 1632, 1638, 1656, 1680, 1700, 1725, 1755, 1768, 1784, 1785, 1794, 1800, 1820, 1836, 1840, 1872, 1890, 1904, 1932, 1950, 1955, 1989, 2007, 2016, 2040, 2070, 2080, 2093, 2100, 2142, 2160, 2184, 2208, 2210, 2230, 2275, 2295, 2300, 2340, 2346, 2380, 2392, 2400, 2415, 2448, 2457, 2484, 2520, 2550, 2576, 2600, 2652, 2676, 2691, 2700, 2720, 2730, 2737, 2760, 2800, 2808, 2856, 2898, 2899, 2912, 2925, 2975, 2990, 3024, 3060, 3094, 3105, 3120, 3122, 3128, 3150, 3213, 3220, 3276, 3312, 3315, 3345, 3360, 3400, 3450, 3510, 3519, 3536, 3568, 3570, 3588, 3600, 3640, 3672, 3680, 3744, 3780, 3791, 3808, 3825, 3864, 3900, 3910, 3978, 4014, 4025, 4080, 4095, 4140, 4186, 4200, 4284, 4320, 4347, 4368, 4420, 4460, 4485, 4550, 4590, 4600, 4641, 4680, 4683, 4692, 4725, 4760, 4784, 4830, 4896, 4914, 4968, 5040, 5083, 5100, 5129, 5152, 5175, 5200, 5304, 5352, 5355, 5382, 5400, 5460, 5474, 5520, 5525, 5575, 5600, 5616, 5712, 5796, 5798, 5850, 5865, 5950, 5967, 5980, 6021, 6048, 6120, 6188, 6210, 6240, 6244, 6256, 6279, 6300, 6426, 6440, 6552, 6624, 6630, 6690, 6800, 6825, 6900, 7020, 7038, 7072, 7136, 7140, 7176, 7200, 7245, 7280, 7344, 7475, 7560, 7582, 7650, 7728, 7735, 7800, 7805, 7820, 7956, 8028, 8050, 8073, 8160, 8190, 8211, 8280, 8372, 8400, 8568, 8694, 8697, 8736, 8775, 8840, 8920, 8925, 8970, 9100, 9180, 9200, 9282, 9360, 9366, 9384, 9450, 9520, 9568, 9660, 9775, 9828, 9936, 9945, 10035, 10080, 10166, 10200, 10258, 10350, 10400, 10465, 10557, 10608, 10704, 10710, 10764, 10800, 10920, 10948, 11040, 11050, 11150, 11232, 11373, 11424, 11475, 11592, 11596, 11700, 11730, 11900, 11934, 11960, 12042, 12075, 12240, 12285, 12376, 12420, 12488, 12512, 12558, 12600, 12852, 12880, 13104, 13260, 13380, 13455, 13600, 13650, 13685, 13800, 13923, 14040, 14049, 14076, 14280, 14352, 14490, 14495, 14560, 14688, 14950, 15120, 15164, 15249, 15300, 15387, 15456, 15470, 15525, 15600, 15610, 15640, 15912, 16056, 16065, 16100, 16146, 16380, 16422, 16560, 16575, 16725, 16744, 16800, 17136, 17388, 17394, 17550, 17595, 17680, 17840, 17850, 17940, 18200, 18360, 18400, 18564, 18720, 18732, 18768, 18837, 18900, 18955, 19040, 19320, 19550, 19656, 19872, 19890, 20070, 20293, 20332, 20400, 20475, 20516, 20700, 20930, 21114, 21216, 21408, 21420, 21528, 21600, 21735, 21840, 21896, 22100, 22300, 22425, 22746, 22950, 23184, 23192, 23205, 23400, 23415, 23460, 23800, 23868, 23920, 24084, 24150, 24480, 24570, 24633, 24752, 24840, 24976, 25116, 25200, 25415, 25645, 25704, 25760, 26091, 26208, 26520, 26537, 26760, 26775, 26910, 27300, 27370, 27600, 27846, 28080, 28098, 28152, 28560, 28704, 28980, 28990, 29325, 29835, 29900, 30105, 30240, 30328, 30498, 30600, 30774, 30940, 31050, 31200, 31220, 31280, 31395, 31824, 32112, 32130, 32200, 32292, 32760, 32844, 33120, 33150, 33450, 33488, 34119, 34272, 34776, 34788, 35100, 35190, 35360, 35581, 35680, 35700, 35880, 35903, 36225, 36400, 36720, 37128, 37464, 37536, 37674, 37800, 37910, 38640, 38675, 39025, 39100, 39312, 39780, 40140, 40365, 40586, 40664, 40800, 40950, 41032, 41055, 41400, 41769, 41860, 42147, 42228, 42840, 43056, 43470, 43485, 43680, 43792, 44200, 44600, 44850, 45492, 45747, 45900, 46161, 46368, 46384, 46410, 46800, 46830, 46920, 47600, 47736, 47840, 48168, 48300, 49140, 49266, 49283, 49504, 49680, 49725, 49952, 50175, 50232, 50400, 50830, 51290, 51408, 52182, 52325, 52785, 53040, 53074, 53520, 53550, 53820, 54600, 54740, 55200, 55692, 56160, 56196, 56304, 56511, 56865, 57120, 57960, 57980, 58650, 59670, 59800, 60210, 60656, 60879, 60996, 61200, 61425, 61548, 61880, 62100, 62440, 62560, 62790, 63648, 64224, 64260, 64400, 64584, 65520, 65688, 66300, 66677, 66900, 66976, 67275, 68238, 68425, 69552, 69576, 69615, 70200, 70245, 70380, 71162, 71400, 71760, 71806, 72450, 72475, 72800, 73440, 73899, 74256, 74928, 75348, 75600, 75820, 76245, 76935, 77280, 77350, 78050, 78200, 78273, 78624, 79560, 79611, 80280, 80325, 80730, 81172, 81328, 81900, 82064, 82110, 82800, 83538, 83720, 84294, 84456, 85680, 86112, 86940, 86970, 87193, 87584, 87975, 88400, 89200, 89700, 90984, 91494, 91800, 92322, 92768, 92820, 93600, 93660, 93840, 94185, 94775, 95200, 95472, 96336, 96600, 98280, 98532, 98566, 99360, 99450, 100350, 100464, 101465, 101660, 102357, 102580, 102816, 104364, 104650, 105570, 106080, 106148, 106743, 107040, 107100, 107640, 107709, 108675, 109200, 109480, 111384, 112392, 112608, 113022, 113730, 115920, 115960, 116025, 117075, 117300, 119340, 119600, 120420, 121312, 121758, 121992, 122400, 122850, 123096, 123165, 123760, 124200, 124880, 125580, 127075, 128225, 128520, 128800, 129168, 130455, 131040, 131376, 132600, 132685, 133354, 133800, 134550, 136476, 136850, 137241, 138483, 139104, 139152, 139230, 140400, 140490, 140760, 142324, 142800, 143520, 143612, 144900, 144950, 147798, 147849, 148512, 149175, 149856, 150525, 150696, 151200, 151640, 152490, 153870, 154700, 156100, 156400, 156546, 156975, 159120, 159222, 160560, 160650, 161460, 162344, 162656, 163800, 164128, 164220, 165600, 167076, 167440, 168588, 168912, 170595, 171360, 173880, 173940, 174386, 175950, 176800, 177905, 178400, 179400, 179515, 181968, 182637, 182988, 183600, 184644, 185640, 187320, 187680, 188370, 189550, 190944, 192672, 193200, 196560, 197064, 197132, 198900, 200031, 200700, 200928, 201825, 202930, 203320, 204714, 205160, 205275, 208728, 208845, 209300, 210735, 211140, 212296, 213486, 214200, 215280, 215418, 217350, 217425, 218400, 218960, 222768, 224784, 226044, 227460, 228735, 230805, 231840, 231920, 232050, 234150, 234600, 238680, 238833, 239200, 240840, 243516, 243984, 245700, 246192, 246330, 246415, 247520, 248400, 249760, 251160, 254150, 256450, 257040, 258336, 260910, 261579, 262752, 263925, 265200, 265370, 266708, 267600, 269100, 272952, 273700, 274482, 276966, 278304, 278460, 280800, 280980, 281520, 282555, 284325, 284648, 285600, 287224, 289800, 289900, 295596, 295698, 298350, 301050, 301392, 303280, 304395, 304980, 307740, 309400, 312200, 312800, 313092, 313950, 318240, 318444, 320229, 321120, 321300, 322920, 323127, 324688, 327600, 328440, 333385, 334152, 334880, 337176, 337824, 341190, 344981, 347760, 347880, 348075, 348772, 351225, 351900, 355810, 358800, 359030, 363936, 365274, 365976, 367200, 369288, 369495, 371280, 374640, 376740, 379100, 381225, 384675, 386400, 391365, 393120, 394128, 394264, 397800, 398055, 400062, 401400, 403650, 405860, 406640, 409428, 410320, 410550, 417456, 417690, 418600, 421470, 422280, 424592, 426972, 428400, 430560, 430836, 434700, 434850, 435965, 437920, 443547, 445536, 449568, 452088, 454920, 457470, 461610, 463840, 464100, 466739, 468300, 469200, 470925, 477360, 477666, 481680, 487032, 487968, 491400, 492384, 492660, 492830, 496800, 502320, 507325, 508300, 511785, 512900, 514080, 521820, 523158, 527850, 530400, 530740, 533416, 533715, 535200, 538200, 538545, 545904, 547400, 547911, 548964, 553932, 556920, 561960, 563040, 565110, 568650, 569296, 574448, 579600, 579800, 591192, 591396, 596700, 600093, 602100, 602784, 606560, 608790, 609960, 610351, 615480, 615825, 618800, 624400, 626184, 627900, 636888, 640458, 642600, 645840, 646254, 649376, 652275, 655200, 656880, 663425, 666770, 668304, 674352, 682380, 686205, 689962, 692415, 695520, 695760, 696150, 697544, 702450, 703800, 711620, 716499, 717600, 718060, 730548, 731952, 738576, 738990, 739245, 742560, 749280, 753480, 758200, 762450, 769350, 782730, 784737, 788256, 788528, 795600, 796110, 800124, 802800, 807300, 811720, 813280, 818856, 820640, 821100, 834912, 835380, 837200, 842940, 844560, 849184, 852975, 853944, 856800, 861672, 869400, 869700, 871930, 887094, 889525, 897575, 904176, 909840, 913185, 914940, 923220, 928200, 933478, 936600, 938400, 941850, 954720, 955332, 960687, 963360, 969381, 974064, 982800, 985320, 985660, 1000155, 1004640, 1014650, 1016600, 1023570, 1025800, 1034943, 1043640, 1044225, 1046316, 1053675, 1055700, 1061480, 1066832, 1067430, 1076400, 1077090, 1091808, 1094800, 1095822, 1097928, 1107864, 1113840, 1123920, 1130220, 1133509, 1137300, 1138592, 1143675, 1148896, 1154025, 1159200, 1159600, 1182384, 1182792, 1193400, 1194165, 1200186, 1204200, 1217580, 1219920, 1220702, 1230960, 1231650, 1232075, 1237600, 1248800, 1252368, 1255800, 1273776, 1280916, 1285200, 1291680, 1292508, 1304550, 1307895, 1313760, 1326850, 1330641, 1333540, 1336608, 1348704, 1364760, 1372410, 1379924, 1384830, 1391520, 1392300, 1395088, 1400217, 1404900, 1407600, 1412775, 1423240, 1432998, 1436120, 1461096, 1463904, 1477152, 1477980, 1478490, 1506960, 1516400, 1521975, 1524900, 1538700, 1565460, 1569474, 1577056, 1591200, 1592220, 1600248, 1601145, 1605600, 1614600, 1615635, 1623440, 1637712, 1642200, 1666925, 1670760, 1674400, 1685880, 1689120, 1705950, 1707888, 1723344, 1724905, 1738800, 1739400, 1743860, 1774188, 1779050, 1795150, 1800279, 1808352, 1819680, 1826370, 1829880, 1831053, 1846440, 1847475, 1856400, 1866956, 1873200, 1883700, 1910664, 1921374, 1938762, 1948128, 1956825, 1965600, 1970640, 1971320, 1990275, 2000310, 2029300, 2033200, 2047140, 2051600, 2069886, 2087280, 2088450, 2092632, 2107350, 2111400, 2122960, 2133664, 2134860, 2152800, 2154180, 2179825, 2189600, 2191644, 2195856, 2215728, 2217735, 2227680, 2247840, 2260440, 2267018, 2274600, 2287350, 2308050, 2319200, 2333695, 2354211, 2364768, 2365584, 2386800, 2388330, 2400372, 2408400, 2435160, 2439840, 2441404, 2461920, 2463300, 2464150, 2504736, 2511600, 2547552, 2558925, 2561832, 2570400, 2585016, 2609100, 2615790, 2653700, 2661282, 2667080, 2668575, 2692725, 2729520, 2739555, 2744820, 2759848, 2769660, 2784600, 2790176, 2800434, 2809800, 2815200, 2825550, 2846480, 2865996, 2872240, 2922192, 2955960, 2956980, 3000465, 3013920, 3032800, 3043950, 3049800, 3051755, 3077400, 3104829, 3130920, 3138948, 3184440, 3200496, 3202290, 3229200, 3231270, 3246880, 3275424, 3284400, 3333850, 3341520, 3371760, 3400527, 3411900, 3415776, 3431025, 3446688, 3449810, 3462075, 3477600, 3478800, 3487720, 3548376, 3558100, 3582495, 3590300, 3600558, 3652740, 3659760, 3662106, 3692880, 3694950, 3696225, 3712800, 3733912, 3746400, 3767400, 3821328, 3842748, 3877524, 3913650, 3923685, 3941280, 3942640, 3980550, 4000620, 4058600, 4066400, 4094280, 4103200, 4139772, 4174560, 4176900, 4185264, 4200651, 4214700, 4222800, 4245920, 4269720, 4308360, 4359650, 4383288, 4391712, 4431456, 4435470, 4520880, 4534036, 4549200, 4565925, 4574700, 4616100, 4667390, 4708422, 4731168, 4773600, 4776660, 4800744, 4803435, 4816800, 4846905, 4870320, 4882808, 4926600, 4928300, 5000775, 5023200, 5117850, 5123664, 5170032, 5174715, 5218200, 5231580, 5307400, 5322564, 5334160, 5337150, 5385450, 5459040, 5479110, 5489640, 5493159, 5519696, 5539320, 5569200, 5600868, 5619600, 5651100, 5667545, 5692960, 5731992, 5744480, 5844384, 5911920, 5913960, 5970825, 6000930, 6087900, 6099600, 6103510, 6154800, 6209658, 6261840, 6277896, 6368880, 6400992, 6404580, 6458400, 6462540, 6539475, 6568800, 6653205, 6667700, 6683040, 6743520, 6801054, 6823800, 6862050, 6899620, 6924150, 6957600, 6975440, 7001085, 7096752, 7116200, 7164990, 7180600, 7201116, 7305480, 7319520, 7324212, 7385760, 7389900, 7392450, 7467824, 7534800, 7642656, 7685496, 7755048, 7827300, 7847370, 7885280, 7934563, 7961100, 8001240, 8005725, 8078175, 8117200, 8188560, 8279544, 8353800, 8370528, 8401302, 8429400, 8445600, 8539440, 8616720, 8624525, 8719300, 8766576, 8870940, 9001395, 9041760, 9068072, 9098400, 9131850, 9149400, 9155265, 9232200, 9314487, 9334780, 9416844, 9553320, 9601488, 9606870, 9693810, 9740640, 9765616, 9853200, 9856600, 10001550, 10201581, 10235700, 10247328, 10340064, 10349430, 10436400, 10463160, 10614800, 10645128, 10668320, 10674300, 10770900, 10958220, 10979280, 10986318, 11039392, 11078640, 11088675, 11138400, 11201736, 11239200, 11302200, 11335090, 11463984, 11668475, 11771055, 11823840, 11827920, 11941650, 12001860, 12175800, 12199200, 12207020, 12309600, 12419316, 12523680, 12555792, 12601953, 12737760, 12809160, 12925080, 13078950, 13306410, 13335400, 13602108, 13647600, 13697775, 13724100, 13799240, 13848300, 13950880, 14002170, 14193504, 14232400, 14329980, 14361200, 14402232, 14610960, 14648424, 14779800, 14784900, 14935648, 15002325, 15069600, 15258775, 15370992, 15510096, 15524145, 15654600, 15694740, 15869126, 15922200, 16002480, 16011450, 16156350, 16234400, 16377120, 16479477, 16559088, 16707600, 16802604, 16858800, 17002635, 17078880, 17233440, 17249050, 17438600, 17533152, 17741880, 17912475, 18002790, 18136144, 18263700, 18298800, 18310530, 18464400, 18628974, 18669560, 18833688, 19106640, 19202976, 19213740, 19387620, 19531232, 19618425, 19706400, 19713200, 20003100, 20403162, 20471400, 20698860, 20872800, 20926320, 21003255, 21229600, 21290256, 21348600, 21541800, 21916440, 21958560, 21972636, 22157280, 22177350, 22403472, 22604400, 22670180, 22927968, 23336950, 23542110, 23655840, 23803689, 23883300, 24003720, 24017175, 24234525, 24351600, 24414040, 24838632, 25111584, 25203906, 25618320, 25850160, 25873575, 26157900, 26612820, 26670800, 27204216, 27295200, 27395550, 27448200, 27465795, 27598480, 27696600, 28004340, 28337725, 28464800, 28659960, 28722400, 28804464, 29221920, 29296848, 29559600, 29569800, 30004650, 30517550, 30604743, 30741984, 31020192, 31048290, 31309200, 31389480, 31738252, 31844400, 32004960, 32022900, 32312700, 32958954, 33118176, 33266025, 33415200, 33605208, 33717600, 34005270, 34498100, 34877200, 35005425, 35483760, 35824950, 36005580, 36272288, 36527400, 36597600, 36621060, 36928800, 37257948, 37339120, 37667376, 38213280, 38427480, 38775240, 39236850, 39426400, 39672815, 40006200, 40806324, 40942800, 41397720, 41852640, 42006510, 42580512, 42697200, 43083600, 43832880, 43945272, 44354700, 44806944, 45006975, 45208800, 45340360, 45776325, 46572435, 46673900, 47084220, 47607378, 47766600, 48007440, 48034350, 48469050, 48703200, 48828080, 49677264, 50407812, 51007905, 51236640, 51700320, 51747150, 52315800, 53225640, 53341600, 54408432, 54791100, 54896400, 54931590, 55196960, 55393200, 56008680, 56675450, 57319920, 57608928, 58593696, 58855275, 59119200, 59139600, 60009300, 61035100, 61209486, 62096580, 62618400, 62778960, 63009765, 63476504, 63688800, 64045800, 64625400, 65917908, 66532050, 67210416, 68010540, 68996200, 69754400, 70010850, 70967520, 71411067, 71649900, 72011160, 73054800, 73242120, 74515896, 74678240, 75334752, 76854960, 77550480, 77620725, 78473700, 79345630, 80012400, 81612648, 81885600, 82397385, 82795440, 84013020, 85013175, 85394400, 86167200, 87665760, 87890544, 88709400, 90013950, 90680720, 91552650, 93144870, 93347800, 94168440, 95214756, 95533200, 96014880, 96068700, 96938100, 97656160, 99354528, 100815624, 102015810, 103494300, 104631600, 105016275, 106451280, 108816864, 109582200, 109792800, 109863180, 110786400, 112017360, 113350900, 114639840, 117710550, 118279200, 119018445, 120018600, 122070200, 122418972, 124193160, 125557920, 126019530, 126953008, 128091600, 129250800, 131835816, 133064100, 134420832, 136021080, 137328975, 137992400, 140021700, 142822134, 143299800, 144022320, 146109600, 146484240, 149031792, 153023715, 153709920, 155100960, 155241450, 156947400, 158691260, 160024800, 163225296, 164794770, 165590880, 168026040, 170026350, 175781088, 177418800, 180027900, 181361440, 183105300, 186289740, 186695600, 188336880, 190429512, 191066400, 192137400, 193876200, 198364075, 201631248, 204031620, 206988600, 209263200, 210032550, 212902560, 214233201, 219164400, 219726360, 224034720, 226701800, 232862175, 235421100, 238036890, 240037200, 244140400, 244837944, 248386320, 252039060, 253906016, 255039525, 256183200, 258501600, 263671632, 266128200, 272042160, 274657950, 275984800, 280043400, 285644268, 286599600, 288044640, 292968480, 298063584, 306047430, 310482900, 313894800, 315048825, 317382520, 326450592, 329589540, 336052080, 340052700, 354837600, 357055335, 360055800, 366210600, 372579480, 373391200, 376673760, 380859024, 384274800, 387752400, 396728150, 403262496, 408063240, 411986925, 413977200, 420065100, 428466402, 438328800, 439452720, 453403600, 465724350, 470842200, 476073780, 480074400, 488280800, 489675888, 496772640, 504078120, 510079050, 527343264, 532256400, 544084320, 549315900, 560086800, 571288536, 573199200, 595092225, 612094860, 620965800, 627789600, 630097650, 634765040, 659179080, 672104160, 680105400, 714110670, 720111600, 732421200, 745158960, 761718048, 765118575, 768549600, 775504800, 793456300, 816126480, 823973850, 827954400, 840130200, 856932804, 878905440, 906807200, 931448700, 941684400, 952147560, 979351776, 1008156240, 1020158100, 1064512800, 1071166005, 1098631800, 1120173600, 1142577072, 1190184450, 1224189720, 1241931600, 1260195300, 1269530080, 1318358160, 1360210800, 1428221340, 1440223200, 1464842400, 1490317920, 1530237150, 1586912600, 1632252960, 1647947700, 1680260400, 1713865608, 1785276675, 1862897400, 1883368800, 1904295120, 2016312480, 2040316200, 2142332010, 2197263600, 2285154144, 2380368900, 2448379440, 2483863200, 2520390600, 2636716320, 2720421600, 2856442680, 3060474300, 3173825200, 3295895400, 3360520800, 3427731216, 3570553350, 3725794800, 3808590240, 4080632400, 4284664020, 4394527200, 4760737800, 4896758880, 5040781200, 5355830025, 5712885360, 6120948600, 6347650400, 6591790800, 6855462432, 7141106700, 7451589600, 8161264800, 8569328040, 9521475600, 10081562400, 10711660050, 11425770720, 12241897200, 13183581600, 14282213400, 17138656080, 19042951200, 21423320100, 24483794400, 28564426800, 34277312160, 42846640200, 57128853600, 85693280400, 171386560800]

約数ペア:

[(1, 171386560800), (2, 85693280400), (3, 57128853600), (4, 42846640200), (5, 34277312160), (6, 28564426800), (7, 24483794400), (8, 21423320100), (9, 19042951200), (10, 17138656080), (12, 14282213400), (13, 13183581600), (14, 12241897200), (15, 11425770720), (16, 10711660050), (17, 10081562400), (18, 9521475600), (20, 8569328040), (21, 8161264800), (23, 7451589600), (24, 7141106700), (25, 6855462432), (26, 6591790800), (27, 6347650400), (28, 6120948600), (30, 5712885360), (32, 5355830025), (34, 5040781200), (35, 4896758880), (36, 4760737800), (39, 4394527200), (40, 4284664020), (42, 4080632400), (45, 3808590240), (46, 3725794800), (48, 3570553350), (50, 3427731216), (51, 3360520800), (52, 3295895400), (54, 3173825200), (56, 3060474300), (60, 2856442680), (63, 2720421600), (65, 2636716320), (68, 2520390600), (69, 2483863200), (70, 2448379440), (72, 2380368900), (75, 2285154144), (78, 2197263600), (80, 2142332010), (84, 2040316200), (85, 2016312480), (90, 1904295120), (91, 1883368800), (92, 1862897400), (96, 1785276675), (100, 1713865608), (102, 1680260400), (104, 1647947700), (105, 1632252960), (108, 1586912600), (112, 1530237150), (115, 1490317920), (117, 1464842400), (119, 1440223200), (120, 1428221340), (126, 1360210800), (130, 1318358160), (135, 1269530080), (136, 1260195300), (138, 1241931600), (140, 1224189720), (144, 1190184450), (150, 1142577072), (153, 1120173600), (156, 1098631800), (160, 1071166005), (161, 1064512800), (168, 1020158100), (170, 1008156240), (175, 979351776), (180, 952147560), (182, 941684400), (184, 931448700), (189, 906807200), (195, 878905440), (200, 856932804), (204, 840130200), (207, 827954400), (208, 823973850), (210, 816126480), (216, 793456300), (221, 775504800), (223, 768549600), (224, 765118575), (225, 761718048), (230, 745158960), (234, 732421200), (238, 720111600), (240, 714110670), (252, 680105400), (255, 672104160), (260, 659179080), (270, 634765040), (272, 630097650), (273, 627789600), (276, 620965800), (280, 612094860), (288, 595092225), (299, 573199200), (300, 571288536), (306, 560086800), (312, 549315900), (315, 544084320), (322, 532256400), (325, 527343264), (336, 510079050), (340, 504078120), (345, 496772640), (350, 489675888), (351, 488280800), (357, 480074400), (360, 476073780), (364, 470842200), (368, 465724350), (378, 453403600), (390, 439452720), (391, 438328800), (400, 428466402), (408, 420065100), (414, 413977200), (416, 411986925), (420, 408063240), (425, 403262496), (432, 396728150), (442, 387752400), (446, 384274800), (450, 380859024), (455, 376673760), (459, 373391200), (460, 372579480), (468, 366210600), (476, 360055800), (480, 357055335), (483, 354837600), (504, 340052700), (510, 336052080), (520, 329589540), (525, 326450592), (540, 317382520), (544, 315048825), (546, 313894800), (552, 310482900), (560, 306047430), (575, 298063584), (585, 292968480), (595, 288044640), (598, 286599600), (600, 285644268), (612, 280043400), (621, 275984800), (624, 274657950), (630, 272042160), (644, 266128200), (650, 263671632), (663, 258501600), (669, 256183200), (672, 255039525), (675, 253906016), (680, 252039060), (690, 248386320), (700, 244837944), (702, 244140400), (714, 240037200), (720, 238036890), (728, 235421100), (736, 232862175), (756, 226701800), (765, 224034720), (780, 219726360), (782, 219164400), (800, 214233201), (805, 212902560), (816, 210032550), (819, 209263200), (828, 206988600), (840, 204031620), (850, 201631248), (864, 198364075), (884, 193876200), (892, 192137400), (897, 191066400), (900, 190429512), (910, 188336880), (918, 186695600), (920, 186289740), (936, 183105300), (945, 181361440), (952, 180027900), (966, 177418800), (975, 175781088), (1008, 170026350), (1020, 168026040), (1035, 165590880), (1040, 164794770), (1050, 163225296), (1071, 160024800), (1080, 158691260), (1092, 156947400), (1104, 155241450), (1105, 155100960), (1115, 153709920), (1120, 153023715), (1150, 149031792), (1170, 146484240), (1173, 146109600), (1190, 144022320), (1196, 143299800), (1200, 142822134), (1224, 140021700), (1242, 137992400), (1248, 137328975), (1260, 136021080), (1275, 134420832), (1288, 133064100), (1300, 131835816), (1326, 129250800), (1338, 128091600), (1350, 126953008), (1360, 126019530), (1365, 125557920), (1380, 124193160), (1400, 122418972), (1404, 122070200), (1428, 120018600), (1440, 119018445), (1449, 118279200), (1456, 117710550), (1495, 114639840), (1512, 113350900), (1530, 112017360), (1547, 110786400), (1560, 109863180), (1561, 109792800), (1564, 109582200), (1575, 108816864), (1610, 106451280), (1632, 105016275), (1638, 104631600), (1656, 103494300), (1680, 102015810), (1700, 100815624), (1725, 99354528), (1755, 97656160), (1768, 96938100), (1784, 96068700), (1785, 96014880), (1794, 95533200), (1800, 95214756), (1820, 94168440), (1836, 93347800), (1840, 93144870), (1872, 91552650), (1890, 90680720), (1904, 90013950), (1932, 88709400), (1950, 87890544), (1955, 87665760), (1989, 86167200), (2007, 85394400), (2016, 85013175), (2040, 84013020), (2070, 82795440), (2080, 82397385), (2093, 81885600), (2100, 81612648), (2142, 80012400), (2160, 79345630), (2184, 78473700), (2208, 77620725), (2210, 77550480), (2230, 76854960), (2275, 75334752), (2295, 74678240), (2300, 74515896), (2340, 73242120), (2346, 73054800), (2380, 72011160), (2392, 71649900), (2400, 71411067), (2415, 70967520), (2448, 70010850), (2457, 69754400), (2484, 68996200), (2520, 68010540), (2550, 67210416), (2576, 66532050), (2600, 65917908), (2652, 64625400), (2676, 64045800), (2691, 63688800), (2700, 63476504), (2720, 63009765), (2730, 62778960), (2737, 62618400), (2760, 62096580), (2800, 61209486), (2808, 61035100), (2856, 60009300), (2898, 59139600), (2899, 59119200), (2912, 58855275), (2925, 58593696), (2975, 57608928), (2990, 57319920), (3024, 56675450), (3060, 56008680), (3094, 55393200), (3105, 55196960), (3120, 54931590), (3122, 54896400), (3128, 54791100), (3150, 54408432), (3213, 53341600), (3220, 53225640), (3276, 52315800), (3312, 51747150), (3315, 51700320), (3345, 51236640), (3360, 51007905), (3400, 50407812), (3450, 49677264), (3510, 48828080), (3519, 48703200), (3536, 48469050), (3568, 48034350), (3570, 48007440), (3588, 47766600), (3600, 47607378), (3640, 47084220), (3672, 46673900), (3680, 46572435), (3744, 45776325), (3780, 45340360), (3791, 45208800), (3808, 45006975), (3825, 44806944), (3864, 44354700), (3900, 43945272), (3910, 43832880), (3978, 43083600), (4014, 42697200), (4025, 42580512), (4080, 42006510), (4095, 41852640), (4140, 41397720), (4186, 40942800), (4200, 40806324), (4284, 40006200), (4320, 39672815), (4347, 39426400), (4368, 39236850), (4420, 38775240), (4460, 38427480), (4485, 38213280), (4550, 37667376), (4590, 37339120), (4600, 37257948), (4641, 36928800), (4680, 36621060), (4683, 36597600), (4692, 36527400), (4725, 36272288), (4760, 36005580), (4784, 35824950), (4830, 35483760), (4896, 35005425), (4914, 34877200), (4968, 34498100), (5040, 34005270), (5083, 33717600), (5100, 33605208), (5129, 33415200), (5152, 33266025), (5175, 33118176), (5200, 32958954), (5304, 32312700), (5352, 32022900), (5355, 32004960), (5382, 31844400), (5400, 31738252), (5460, 31389480), (5474, 31309200), (5520, 31048290), (5525, 31020192), (5575, 30741984), (5600, 30604743), (5616, 30517550), (5712, 30004650), (5796, 29569800), (5798, 29559600), (5850, 29296848), (5865, 29221920), (5950, 28804464), (5967, 28722400), (5980, 28659960), (6021, 28464800), (6048, 28337725), (6120, 28004340), (6188, 27696600), (6210, 27598480), (6240, 27465795), (6244, 27448200), (6256, 27395550), (6279, 27295200), (6300, 27204216), (6426, 26670800), (6440, 26612820), (6552, 26157900), (6624, 25873575), (6630, 25850160), (6690, 25618320), (6800, 25203906), (6825, 25111584), (6900, 24838632), (7020, 24414040), (7038, 24351600), (7072, 24234525), (7136, 24017175), (7140, 24003720), (7176, 23883300), (7200, 23803689), (7245, 23655840), (7280, 23542110), (7344, 23336950), (7475, 22927968), (7560, 22670180), (7582, 22604400), (7650, 22403472), (7728, 22177350), (7735, 22157280), (7800, 21972636), (7805, 21958560), (7820, 21916440), (7956, 21541800), (8028, 21348600), (8050, 21290256), (8073, 21229600), (8160, 21003255), (8190, 20926320), (8211, 20872800), (8280, 20698860), (8372, 20471400), (8400, 20403162), (8568, 20003100), (8694, 19713200), (8697, 19706400), (8736, 19618425), (8775, 19531232), (8840, 19387620), (8920, 19213740), (8925, 19202976), (8970, 19106640), (9100, 18833688), (9180, 18669560), (9200, 18628974), (9282, 18464400), (9360, 18310530), (9366, 18298800), (9384, 18263700), (9450, 18136144), (9520, 18002790), (9568, 17912475), (9660, 17741880), (9775, 17533152), (9828, 17438600), (9936, 17249050), (9945, 17233440), (10035, 17078880), (10080, 17002635), (10166, 16858800), (10200, 16802604), (10258, 16707600), (10350, 16559088), (10400, 16479477), (10465, 16377120), (10557, 16234400), (10608, 16156350), (10704, 16011450), (10710, 16002480), (10764, 15922200), (10800, 15869126), (10920, 15694740), (10948, 15654600), (11040, 15524145), (11050, 15510096), (11150, 15370992), (11232, 15258775), (11373, 15069600), (11424, 15002325), (11475, 14935648), (11592, 14784900), (11596, 14779800), (11700, 14648424), (11730, 14610960), (11900, 14402232), (11934, 14361200), (11960, 14329980), (12042, 14232400), (12075, 14193504), (12240, 14002170), (12285, 13950880), (12376, 13848300), (12420, 13799240), (12488, 13724100), (12512, 13697775), (12558, 13647600), (12600, 13602108), (12852, 13335400), (12880, 13306410), (13104, 13078950), (13260, 12925080), (13380, 12809160), (13455, 12737760), (13600, 12601953), (13650, 12555792), (13685, 12523680), (13800, 12419316), (13923, 12309600), (14040, 12207020), (14049, 12199200), (14076, 12175800), (14280, 12001860), (14352, 11941650), (14490, 11827920), (14495, 11823840), (14560, 11771055), (14688, 11668475), (14950, 11463984), (15120, 11335090), (15164, 11302200), (15249, 11239200), (15300, 11201736), (15387, 11138400), (15456, 11088675), (15470, 11078640), (15525, 11039392), (15600, 10986318), (15610, 10979280), (15640, 10958220), (15912, 10770900), (16056, 10674300), (16065, 10668320), (16100, 10645128), (16146, 10614800), (16380, 10463160), (16422, 10436400), (16560, 10349430), (16575, 10340064), (16725, 10247328), (16744, 10235700), (16800, 10201581), (17136, 10001550), (17388, 9856600), (17394, 9853200), (17550, 9765616), (17595, 9740640), (17680, 9693810), (17840, 9606870), (17850, 9601488), (17940, 9553320), (18200, 9416844), (18360, 9334780), (18400, 9314487), (18564, 9232200), (18720, 9155265), (18732, 9149400), (18768, 9131850), (18837, 9098400), (18900, 9068072), (18955, 9041760), (19040, 9001395), (19320, 8870940), (19550, 8766576), (19656, 8719300), (19872, 8624525), (19890, 8616720), (20070, 8539440), (20293, 8445600), (20332, 8429400), (20400, 8401302), (20475, 8370528), (20516, 8353800), (20700, 8279544), (20930, 8188560), (21114, 8117200), (21216, 8078175), (21408, 8005725), (21420, 8001240), (21528, 7961100), (21600, 7934563), (21735, 7885280), (21840, 7847370), (21896, 7827300), (22100, 7755048), (22300, 7685496), (22425, 7642656), (22746, 7534800), (22950, 7467824), (23184, 7392450), (23192, 7389900), (23205, 7385760), (23400, 7324212), (23415, 7319520), (23460, 7305480), (23800, 7201116), (23868, 7180600), (23920, 7164990), (24084, 7116200), (24150, 7096752), (24480, 7001085), (24570, 6975440), (24633, 6957600), (24752, 6924150), (24840, 6899620), (24976, 6862050), (25116, 6823800), (25200, 6801054), (25415, 6743520), (25645, 6683040), (25704, 6667700), (25760, 6653205), (26091, 6568800), (26208, 6539475), (26520, 6462540), (26537, 6458400), (26760, 6404580), (26775, 6400992), (26910, 6368880), (27300, 6277896), (27370, 6261840), (27600, 6209658), (27846, 6154800), (28080, 6103510), (28098, 6099600), (28152, 6087900), (28560, 6000930), (28704, 5970825), (28980, 5913960), (28990, 5911920), (29325, 5844384), (29835, 5744480), (29900, 5731992), (30105, 5692960), (30240, 5667545), (30328, 5651100), (30498, 5619600), (30600, 5600868), (30774, 5569200), (30940, 5539320), (31050, 5519696), (31200, 5493159), (31220, 5489640), (31280, 5479110), (31395, 5459040), (31824, 5385450), (32112, 5337150), (32130, 5334160), (32200, 5322564), (32292, 5307400), (32760, 5231580), (32844, 5218200), (33120, 5174715), (33150, 5170032), (33450, 5123664), (33488, 5117850), (34119, 5023200), (34272, 5000775), (34776, 4928300), (34788, 4926600), (35100, 4882808), (35190, 4870320), (35360, 4846905), (35581, 4816800), (35680, 4803435), (35700, 4800744), (35880, 4776660), (35903, 4773600), (36225, 4731168), (36400, 4708422), (36720, 4667390), (37128, 4616100), (37464, 4574700), (37536, 4565925), (37674, 4549200), (37800, 4534036), (37910, 4520880), (38640, 4435470), (38675, 4431456), (39025, 4391712), (39100, 4383288), (39312, 4359650), (39780, 4308360), (40140, 4269720), (40365, 4245920), (40586, 4222800), (40664, 4214700), (40800, 4200651), (40950, 4185264), (41032, 4176900), (41055, 4174560), (41400, 4139772), (41769, 4103200), (41860, 4094280), (42147, 4066400), (42228, 4058600), (42840, 4000620), (43056, 3980550), (43470, 3942640), (43485, 3941280), (43680, 3923685), (43792, 3913650), (44200, 3877524), (44600, 3842748), (44850, 3821328), (45492, 3767400), (45747, 3746400), (45900, 3733912), (46161, 3712800), (46368, 3696225), (46384, 3694950), (46410, 3692880), (46800, 3662106), (46830, 3659760), (46920, 3652740), (47600, 3600558), (47736, 3590300), (47840, 3582495), (48168, 3558100), (48300, 3548376), (49140, 3487720), (49266, 3478800), (49283, 3477600), (49504, 3462075), (49680, 3449810), (49725, 3446688), (49952, 3431025), (50175, 3415776), (50232, 3411900), (50400, 3400527), (50830, 3371760), (51290, 3341520), (51408, 3333850), (52182, 3284400), (52325, 3275424), (52785, 3246880), (53040, 3231270), (53074, 3229200), (53520, 3202290), (53550, 3200496), (53820, 3184440), (54600, 3138948), (54740, 3130920), (55200, 3104829), (55692, 3077400), (56160, 3051755), (56196, 3049800), (56304, 3043950), (56511, 3032800), (56865, 3013920), (57120, 3000465), (57960, 2956980), (57980, 2955960), (58650, 2922192), (59670, 2872240), (59800, 2865996), (60210, 2846480), (60656, 2825550), (60879, 2815200), (60996, 2809800), (61200, 2800434), (61425, 2790176), (61548, 2784600), (61880, 2769660), (62100, 2759848), (62440, 2744820), (62560, 2739555), (62790, 2729520), (63648, 2692725), (64224, 2668575), (64260, 2667080), (64400, 2661282), (64584, 2653700), (65520, 2615790), (65688, 2609100), (66300, 2585016), (66677, 2570400), (66900, 2561832), (66976, 2558925), (67275, 2547552), (68238, 2511600), (68425, 2504736), (69552, 2464150), (69576, 2463300), (69615, 2461920), (70200, 2441404), (70245, 2439840), (70380, 2435160), (71162, 2408400), (71400, 2400372), (71760, 2388330), (71806, 2386800), (72450, 2365584), (72475, 2364768), (72800, 2354211), (73440, 2333695), (73899, 2319200), (74256, 2308050), (74928, 2287350), (75348, 2274600), (75600, 2267018), (75820, 2260440), (76245, 2247840), (76935, 2227680), (77280, 2217735), (77350, 2215728), (78050, 2195856), (78200, 2191644), (78273, 2189600), (78624, 2179825), (79560, 2154180), (79611, 2152800), (80280, 2134860), (80325, 2133664), (80730, 2122960), (81172, 2111400), (81328, 2107350), (81900, 2092632), (82064, 2088450), (82110, 2087280), (82800, 2069886), (83538, 2051600), (83720, 2047140), (84294, 2033200), (84456, 2029300), (85680, 2000310), (86112, 1990275), (86940, 1971320), (86970, 1970640), (87193, 1965600), (87584, 1956825), (87975, 1948128), (88400, 1938762), (89200, 1921374), (89700, 1910664), (90984, 1883700), (91494, 1873200), (91800, 1866956), (92322, 1856400), (92768, 1847475), (92820, 1846440), (93600, 1831053), (93660, 1829880), (93840, 1826370), (94185, 1819680), (94775, 1808352), (95200, 1800279), (95472, 1795150), (96336, 1779050), (96600, 1774188), (98280, 1743860), (98532, 1739400), (98566, 1738800), (99360, 1724905), (99450, 1723344), (100350, 1707888), (100464, 1705950), (101465, 1689120), (101660, 1685880), (102357, 1674400), (102580, 1670760), (102816, 1666925), (104364, 1642200), (104650, 1637712), (105570, 1623440), (106080, 1615635), (106148, 1614600), (106743, 1605600), (107040, 1601145), (107100, 1600248), (107640, 1592220), (107709, 1591200), (108675, 1577056), (109200, 1569474), (109480, 1565460), (111384, 1538700), (112392, 1524900), (112608, 1521975), (113022, 1516400), (113730, 1506960), (115920, 1478490), (115960, 1477980), (116025, 1477152), (117075, 1463904), (117300, 1461096), (119340, 1436120), (119600, 1432998), (120420, 1423240), (121312, 1412775), (121758, 1407600), (121992, 1404900), (122400, 1400217), (122850, 1395088), (123096, 1392300), (123165, 1391520), (123760, 1384830), (124200, 1379924), (124880, 1372410), (125580, 1364760), (127075, 1348704), (128225, 1336608), (128520, 1333540), (128800, 1330641), (129168, 1326850), (130455, 1313760), (131040, 1307895), (131376, 1304550), (132600, 1292508), (132685, 1291680), (133354, 1285200), (133800, 1280916), (134550, 1273776), (136476, 1255800), (136850, 1252368), (137241, 1248800), (138483, 1237600), (139104, 1232075), (139152, 1231650), (139230, 1230960), (140400, 1220702), (140490, 1219920), (140760, 1217580), (142324, 1204200), (142800, 1200186), (143520, 1194165), (143612, 1193400), (144900, 1182792), (144950, 1182384), (147798, 1159600), (147849, 1159200), (148512, 1154025), (149175, 1148896), (149856, 1143675), (150525, 1138592), (150696, 1137300), (151200, 1133509), (151640, 1130220), (152490, 1123920), (153870, 1113840), (154700, 1107864), (156100, 1097928), (156400, 1095822), (156546, 1094800), (156975, 1091808), (159120, 1077090), (159222, 1076400), (160560, 1067430), (160650, 1066832), (161460, 1061480), (162344, 1055700), (162656, 1053675), (163800, 1046316), (164128, 1044225), (164220, 1043640), (165600, 1034943), (167076, 1025800), (167440, 1023570), (168588, 1016600), (168912, 1014650), (170595, 1004640), (171360, 1000155), (173880, 985660), (173940, 985320), (174386, 982800), (175950, 974064), (176800, 969381), (177905, 963360), (178400, 960687), (179400, 955332), (179515, 954720), (181968, 941850), (182637, 938400), (182988, 936600), (183600, 933478), (184644, 928200), (185640, 923220), (187320, 914940), (187680, 913185), (188370, 909840), (189550, 904176), (190944, 897575), (192672, 889525), (193200, 887094), (196560, 871930), (197064, 869700), (197132, 869400), (198900, 861672), (200031, 856800), (200700, 853944), (200928, 852975), (201825, 849184), (202930, 844560), (203320, 842940), (204714, 837200), (205160, 835380), (205275, 834912), (208728, 821100), (208845, 820640), (209300, 818856), (210735, 813280), (211140, 811720), (212296, 807300), (213486, 802800), (214200, 800124), (215280, 796110), (215418, 795600), (217350, 788528), (217425, 788256), (218400, 784737), (218960, 782730), (222768, 769350), (224784, 762450), (226044, 758200), (227460, 753480), (228735, 749280), (230805, 742560), (231840, 739245), (231920, 738990), (232050, 738576), (234150, 731952), (234600, 730548), (238680, 718060), (238833, 717600), (239200, 716499), (240840, 711620), (243516, 703800), (243984, 702450), (245700, 697544), (246192, 696150), (246330, 695760), (246415, 695520), (247520, 692415), (248400, 689962), (249760, 686205), (251160, 682380), (254150, 674352), (256450, 668304), (257040, 666770), (258336, 663425), (260910, 656880), (261579, 655200), (262752, 652275), (263925, 649376), (265200, 646254), (265370, 645840), (266708, 642600), (267600, 640458), (269100, 636888), (272952, 627900), (273700, 626184), (274482, 624400), (276966, 618800), (278304, 615825), (278460, 615480), (280800, 610351), (280980, 609960), (281520, 608790), (282555, 606560), (284325, 602784), (284648, 602100), (285600, 600093), (287224, 596700), (289800, 591396), (289900, 591192), (295596, 579800), (295698, 579600), (298350, 574448), (301050, 569296), (301392, 568650), (303280, 565110), (304395, 563040), (304980, 561960), (307740, 556920), (309400, 553932), (312200, 548964), (312800, 547911), (313092, 547400), (313950, 545904), (318240, 538545), (318444, 538200), (320229, 535200), (321120, 533715), (321300, 533416), (322920, 530740), (323127, 530400), (324688, 527850), (327600, 523158), (328440, 521820), (333385, 514080), (334152, 512900), (334880, 511785), (337176, 508300), (337824, 507325), (341190, 502320), (344981, 496800), (347760, 492830), (347880, 492660), (348075, 492384), (348772, 491400), (351225, 487968), (351900, 487032), (355810, 481680), (358800, 477666), (359030, 477360), (363936, 470925), (365274, 469200), (365976, 468300), (367200, 466739), (369288, 464100), (369495, 463840), (371280, 461610), (374640, 457470), (376740, 454920), (379100, 452088), (381225, 449568), (384675, 445536), (386400, 443547), (391365, 437920), (393120, 435965), (394128, 434850), (394264, 434700), (397800, 430836), (398055, 430560), (400062, 428400), (401400, 426972), (403650, 424592), (405860, 422280), (406640, 421470), (409428, 418600), (410320, 417690), (410550, 417456)]