8295550426800

素因数分解:

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

素因数の和:3882

約数の個数: 2160

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

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

約数列:

[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, 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, 100, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 150, 152, 156, 162, 168, 169, 171, 175, 180, 182, 189, 190, 195, 200, 208, 210, 216, 225, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 300, 304, 312, 315, 324, 325, 336, 338, 342, 350, 351, 360, 364, 378, 380, 390, 399, 400, 405, 420, 432, 450, 455, 456, 468, 475, 486, 494, 504, 507, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 600, 624, 630, 648, 650, 665, 675, 676, 684, 700, 702, 720, 728, 741, 756, 760, 780, 798, 810, 819, 840, 845, 855, 900, 910, 912, 936, 945, 950, 972, 975, 988, 1008, 1014, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1183, 1197, 1200, 1215, 1235, 1260, 1296, 1300, 1330, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1456, 1482, 1512, 1520, 1521, 1539, 1560, 1575, 1596, 1620, 1638, 1680, 1690, 1701, 1710, 1729, 1755, 1800, 1820, 1872, 1890, 1900, 1944, 1950, 1976, 1995, 2025, 2028, 2052, 2100, 2106, 2128, 2160, 2184, 2223, 2268, 2275, 2280, 2340, 2366, 2394, 2430, 2457, 2470, 2520, 2535, 2565, 2600, 2660, 2700, 2704, 2730, 2736, 2800, 2808, 2835, 2850, 2925, 2964, 3024, 3042, 3078, 3120, 3150, 3159, 3192, 3211, 3240, 3276, 3325, 3380, 3402, 3420, 3458, 3510, 3549, 3591, 3600, 3640, 3705, 3780, 3797, 3800, 3888, 3900, 3952, 3990, 4050, 4056, 4095, 4104, 4200, 4212, 4225, 4275, 4368, 4446, 4536, 4550, 4560, 4563, 4617, 4680, 4725, 4732, 4788, 4860, 4914, 4940, 5040, 5070, 5130, 5187, 5200, 5265, 5320, 5400, 5460, 5616, 5670, 5700, 5850, 5915, 5928, 5985, 6075, 6084, 6156, 6175, 6300, 6318, 6384, 6422, 6480, 6552, 6650, 6669, 6760, 6804, 6825, 6840, 6916, 7020, 7098, 7182, 7280, 7371, 7410, 7560, 7594, 7600, 7605, 7695, 7800, 7980, 8100, 8112, 8190, 8208, 8400, 8424, 8450, 8505, 8550, 8645, 8775, 8892, 9072, 9100, 9126, 9234, 9360, 9450, 9464, 9576, 9633, 9720, 9828, 9880, 9975, 10140, 10260, 10374, 10530, 10640, 10647, 10773, 10800, 10920, 11115, 11340, 11391, 11400, 11700, 11830, 11856, 11970, 12150, 12168, 12285, 12312, 12350, 12600, 12636, 12675, 12825, 12844, 13104, 13300, 13338, 13520, 13608, 13650, 13680, 13689, 13832, 14040, 14175, 14196, 14364, 14742, 14820, 15120, 15188, 15210, 15390, 15561, 15600, 15795, 15960, 16055, 16200, 16380, 16848, 16900, 17010, 17100, 17290, 17550, 17745, 17784, 17955, 18200, 18252, 18468, 18525, 18900, 18928, 18985, 19152, 19266, 19440, 19656, 19760, 19950, 20007, 20280, 20475, 20520, 20748, 21060, 21294, 21546, 21840, 22113, 22230, 22477, 22680, 22782, 22800, 22815, 23085, 23400, 23660, 23940, 24300, 24336, 24570, 24624, 24700, 25200, 25272, 25350, 25650, 25688, 25935, 26325, 26579, 26600, 26676, 27216, 27300, 27378, 27664, 28080, 28350, 28392, 28728, 28899, 29484, 29575, 29640, 29925, 30376, 30420, 30780, 31122, 31590, 31920, 31941, 32110, 32319, 32400, 32760, 33345, 33800, 34020, 34173, 34200, 34580, 35100, 35490, 35568, 35910, 36400, 36504, 36855, 36936, 37050, 37800, 37970, 38025, 38475, 38532, 39312, 39900, 40014, 40560, 40950, 41040, 41067, 41496, 42120, 42525, 42588, 43092, 43225, 44226, 44460, 44954, 45360, 45564, 45630, 46170, 46683, 46800, 47320, 47880, 48165, 48600, 49140, 49361, 49400, 50544, 50700, 51300, 51376, 51870, 52650, 53158, 53200, 53235, 53352, 53865, 54600, 54756, 55575, 56700, 56784, 56955, 57456, 57798, 58968, 59150, 59280, 59850, 60021, 60752, 60840, 61425, 61560, 62244, 63180, 63882, 64220, 64638, 65520, 66690, 67431, 67600, 68040, 68346, 68400, 68445, 69160, 70200, 70980, 71820, 72143, 73008, 73710, 73872, 74100, 75600, 75940, 76050, 76950, 77064, 77805, 78975, 79737, 79800, 80028, 80275, 81900, 82134, 82992, 84240, 85050, 85176, 86184, 86450, 86697, 88452, 88725, 88920, 89775, 89908, 91128, 91260, 92340, 93366, 94640, 94925, 95760, 95823, 96330, 97200, 98280, 98722, 98800, 100035, 101400, 102519, 102600, 103740, 105300, 106316, 106470, 106704, 107730, 109200, 109512, 110565, 111150, 112385, 113400, 113910, 114075, 115425, 115596, 117936, 118300, 119700, 120042, 121680, 122850, 123120, 124488, 126360, 127764, 128440, 129276, 129675, 132895, 133380, 134862, 136080, 136692, 136890, 138320, 140049, 140400, 141960, 143640, 144286, 144495, 147420, 148083, 148200, 151880, 152100, 153900, 154128, 155610, 157950, 159474, 159600, 159705, 160056, 160550, 161595, 163800, 164268, 166725, 170100, 170352, 170865, 172368, 172900, 173394, 176904, 177450, 177840, 179550, 179816, 182256, 182520, 184275, 184680, 186732, 189850, 191646, 192660, 196560, 197444, 200070, 202293, 202800, 205038, 205200, 205335, 207480, 210600, 212632, 212940, 215460, 216429, 219024, 221130, 222300, 224770, 226800, 227820, 228150, 230850, 231192, 233415, 236600, 239211, 239400, 240084, 240825, 245700, 246805, 248976, 252720, 255528, 256880, 258552, 259350, 260091, 265790, 266175, 266760, 269325, 269724, 273384, 273780, 280098, 283920, 284775, 287280, 287469, 288572, 288990, 294840, 296166, 296400, 300105, 303760, 304200, 307557, 307800, 311220, 315900, 318948, 319410, 320112, 321100, 323190, 327600, 328536, 333450, 337155, 340200, 341730, 342225, 345527, 345800, 346788, 353808, 354900, 359100, 359632, 360715, 365040, 368550, 369360, 373464, 379700, 383292, 385320, 389025, 394888, 398685, 400140, 404586, 410076, 410670, 414960, 420147, 421200, 425264, 425880, 430920, 432858, 433485, 442260, 444249, 444600, 449540, 455640, 456300, 461700, 462384, 466830, 473200, 478422, 478800, 479115, 480168, 481650, 491400, 493610, 500175, 505001, 511056, 512595, 517104, 518700, 520182, 531580, 532350, 533520, 538650, 539448, 546768, 547560, 552825, 560196, 561925, 569550, 574938, 577144, 577980, 589680, 592332, 600210, 606879, 608400, 615114, 615600, 622440, 631800, 637896, 638820, 641693, 642200, 646380, 649287, 657072, 664475, 666900, 674310, 680400, 683460, 684450, 691054, 691600, 693576, 700245, 709800, 717633, 718200, 721430, 722475, 737100, 740415, 746928, 759400, 766584, 770640, 778050, 780273, 789776, 797370, 798525, 800280, 807975, 809172, 820152, 821340, 840294, 851760, 854325, 861840, 865716, 866970, 884520, 888498, 889200, 899080, 911280, 912600, 922671, 923400, 933660, 937859, 956844, 958230, 960336, 963300, 982800, 987220, 1000350, 1010002, 1011465, 1025190, 1026675, 1036581, 1037400, 1040364, 1063160, 1064700, 1077300, 1078896, 1082145, 1095120, 1105650, 1120392, 1123850, 1139100, 1149876, 1154288, 1155960, 1167075, 1184664, 1196055, 1200420, 1213758, 1230228, 1234025, 1244880, 1263600, 1275792, 1277640, 1283386, 1284400, 1292760, 1298574, 1300455, 1328950, 1332747, 1333800, 1348620, 1366920, 1368900, 1382108, 1387152, 1400490, 1419600, 1435266, 1436400, 1437345, 1442860, 1444950, 1474200, 1480830, 1500525, 1515003, 1518800, 1533168, 1537785, 1556100, 1560546, 1594740, 1597050, 1600560, 1615950, 1618344, 1640304, 1642680, 1680588, 1685775, 1708650, 1727635, 1731432, 1733940, 1769040, 1776996, 1798160, 1803575, 1820637, 1825200, 1845342, 1846800, 1867320, 1875718, 1913688, 1916460, 1925079, 1926600, 1947861, 1974440, 1993425, 2000700, 2020004, 2022930, 2050380, 2053350, 2073162, 2074800, 2080728, 2100735, 2126320, 2129400, 2152899, 2154600, 2164290, 2167425, 2211300, 2221245, 2240784, 2247700, 2278200, 2299752, 2311920, 2334150, 2369328, 2392110, 2395575, 2400840, 2427516, 2460456, 2468050, 2525005, 2555280, 2562975, 2566772, 2585520, 2597148, 2600910, 2657900, 2665494, 2667600, 2697240, 2733840, 2737800, 2764216, 2800980, 2813577, 2870532, 2874690, 2885720, 2889900, 2948400, 2961660, 3001050, 3030006, 3034395, 3075570, 3109743, 3112200, 3121092, 3189480, 3194100, 3208465, 3231900, 3236688, 3246435, 3285360, 3361176, 3371550, 3417300, 3455270, 3462864, 3467880, 3501225, 3553992, 3588165, 3607150, 3641274, 3690684, 3702075, 3734640, 3751436, 3827376, 3832920, 3850158, 3853200, 3895722, 3901365, 3948880, 3986850, 3998241, 4001400, 4040008, 4045860, 4100760, 4106700, 4146324, 4161456, 4201470, 4258800, 4305798, 4309200, 4328580, 4334850, 4422600, 4442490, 4491851, 4495400, 4545009, 4556400, 4599504, 4613355, 4668300, 4689295, 4784220, 4791150, 4801680, 4855032, 4920912, 4936100, 5050010, 5057325, 5125950, 5133544, 5182905, 5194296, 5201820, 5315800, 5330988, 5394480, 5410725, 5461911, 5475600, 5528432, 5601960, 5627154, 5741064, 5749380, 5771440, 5775237, 5779800, 5843583, 5923320, 5980275, 6002100, 6060012, 6068790, 6151140, 6219486, 6224400, 6242184, 6378960, 6388200, 6416930, 6458697, 6463800, 6492870, 6502275, 6565013, 6663735, 6722352, 6743100, 6834600, 6910540, 6935760, 7002450, 7107984, 7176330, 7186725, 7214300, 7282548, 7381368, 7404150, 7502872, 7575015, 7665840, 7688925, 7700316, 7791444, 7802730, 7973700, 7996482, 8002800, 8080016, 8091720, 8201520, 8213400, 8292648, 8402940, 8440731, 8611596, 8638175, 8657160, 8669700, 8845200, 8884980, 8983702, 8990800, 9090018, 9103185, 9226710, 9329229, 9336600, 9378590, 9568440, 9582300, 9625395, 9710064, 9739305, 9872200, 10100020, 10114650, 10251900, 10267088, 10365810, 10388592, 10403640, 10503675, 10631600, 10661976, 10764495, 10821450, 10923822, 11106225, 11203920, 11254308, 11482128, 11498760, 11550474, 11559600, 11687166, 11846640, 11960550, 11994723, 12004200, 12120024, 12137580, 12192167, 12302280, 12438972, 12484368, 12625025, 12776400, 12833860, 12917394, 12927600, 12985740, 13004550, 13130026, 13327470, 13475553, 13486200, 13635027, 13669200, 13821080, 14004900, 14067885, 14352660, 14373450, 14428600, 14565096, 14762736, 14808300, 15005744, 15150030, 15171975, 15377850, 15400632, 15548715, 15582888, 15605460, 15947400, 15992964, 16042325, 16183440, 16232175, 16426800, 16585296, 16805880, 16881462, 17223192, 17276350, 17314320, 17325711, 17339400, 17530749, 17769960, 17940825, 17967404, 18180036, 18206370, 18453420, 18658458, 18673200, 18757180, 19136880, 19164600, 19250790, 19478610, 19506825, 19695039, 19744400, 19991205, 20200040, 20229300, 20503800, 20731620, 20807280, 21007350, 21323952, 21528990, 21642900, 21847644, 22212450, 22459255, 22508616, 22725045, 22997520, 23066775, 23100948, 23374332, 23446475, 23921100, 23989446, 24008400, 24240048, 24275160, 24384334, 24604560, 24877944, 25250050, 25322193, 25667720, 25834788, 25914525, 25971480, 26009100, 26260052, 26654940, 26951106, 26972400, 27270054, 27309555, 27642160, 27987687, 28009800, 28135770, 28705320, 28746900, 28857200, 28876185, 29130192, 29217915, 29616600, 30300060, 30343950, 30755700, 30801264, 31097430, 31165776, 31210920, 31894800, 31985928, 32084650, 32293485, 32464350, 32825065, 33318675, 33611760, 33762924, 34446384, 34552700, 34651422, 34678800, 35061498, 35539920, 35881650, 35934808, 36360072, 36412740, 36576501, 36906840, 37316916, 37514360, 37875075, 38329200, 38501580, 38957220, 39013650, 39390078, 39982410, 40400080, 40426659, 40458600, 40905081, 41007600, 41463240, 42014700, 42203655, 43057980, 43285800, 43695288, 44424900, 44918510, 45017232, 45450090, 45515925, 46133550, 46201896, 46646145, 46748664, 46892950, 47842200, 47978892, 48126975, 48550320, 48696525, 48768668, 49755888, 50500100, 50644386, 51335440, 51669576, 51829050, 51942960, 51977133, 52018200, 52520104, 53309880, 53822475, 53902212, 54540108, 54619110, 55975374, 56019600, 56271540, 57410640, 57493800, 57752370, 58435830, 59085117, 59233200, 59973615, 60600120, 60687900, 60960835, 61511400, 62194860, 62421840, 63971856, 64169300, 64586970, 64928700, 65650130, 66637350, 67377765, 67525848, 68175135, 69105400, 69302844, 70122996, 70339425, 71763300, 71869616, 72720144, 72825480, 73153002, 73813680, 74633832, 75028720, 75750150, 75966579, 77003160, 77743575, 77914440, 78027300, 78780156, 79964820, 80853318, 80917200, 81810162, 82926480, 83963061, 84029400, 84407310, 85345169, 86115960, 86571600, 86628555, 87390576, 87653745, 88849800, 89837020, 90900180, 91031850, 92267100, 92403792, 93292290, 93497328, 93785900, 95684400, 95957784, 96253950, 97393050, 97537336, 98475195, 99956025, 101000200, 101288772, 103339152, 103658100, 103954266, 104036400, 105040208, 106619760, 107644950, 107804424, 109080216, 109238220, 109729503, 111950748, 112296275, 112543080, 113625225, 114987600, 115504740, 116871660, 118170234, 119947230, 121200240, 121279977, 121375800, 121921670, 122715243, 123022800, 124389720, 126610965, 128338600, 129173940, 129857400, 131300260, 133274700, 134755530, 135051696, 136350270, 136547775, 138210800, 138605688, 139938435, 140245992, 140678850, 143526600, 144380925, 145650960, 146089575, 146306004, 149267664, 151500300, 151933158, 154006320, 155487150, 155828880, 155931399, 156054600, 157560312, 159929640, 161467425, 161706636, 163620324, 164125325, 167926122, 168058800, 168814620, 170690338, 172231920, 173257110, 175307490, 177255351, 177699600, 179674040, 181800360, 182063700, 182882505, 184534200, 186584580, 187571800, 191915568, 192507900, 194786100, 195074672, 196950390, 199912050, 202000400, 202133295, 202577544, 204525405, 207316200, 207908532, 211018275, 215289900, 215608848, 218160432, 218476440, 219459006, 223901496, 224592550, 225086160, 227250450, 227899737, 231009480, 233230725, 233743320, 236340468, 239894460, 242559954, 242751600, 243843340, 245430486, 248779440, 253221930, 256035507, 256677200, 258347880, 259714800, 259885665, 262600520, 266549400, 269511060, 272700540, 273095550, 277211376, 279876870, 280491984, 281357700, 287053200, 288761850, 292179150, 292612008, 295425585, 299868075, 303000600, 303866316, 304804175, 310974300, 311862798, 312109200, 315120624, 319859280, 322934850, 323413272, 327240648, 328250650, 329188509, 335852244, 336888825, 337629240, 340875675, 341380676, 346514220, 350614980, 354510702, 359348080, 363600720, 363839931, 364127400, 365765010, 369068400, 373169160, 375143600, 379832895, 385015800, 389572200, 393900780, 399824100, 404266590, 405155088, 409050810, 414632400, 415817064, 419815305, 422036550, 426725845, 430579800, 433142775, 436952880, 438268725, 438918012, 447802992, 449185100, 454500900, 455799474, 462018960, 466461450, 467486640, 472680936, 479788920, 485119908, 487686680, 490860972, 492375975, 506443860, 512071014, 516695760, 519771330, 525201040, 531766053, 533098800, 539022120, 545401080, 546191100, 548647515, 559753740, 562715400, 577523700, 584358300, 585224016, 590851170, 599736150, 606001200, 606399885, 607732632, 609608350, 613576215, 621948600, 623725596, 633054825, 645869700, 646826544, 654481296, 656501300, 658377018, 671704488, 673777650, 675258480, 681751350, 682761352, 693028440, 699692175, 701229960, 709021404, 727679862, 728254800, 731530020, 746338320, 759665790, 768106521, 770031600, 779144400, 779656995, 787801560, 799648200, 808533180, 818101620, 831634128, 839630610, 844073100, 853451690, 861159600, 866285550, 876537450, 877836024, 886276755, 898370200, 909001800, 911598948, 914412525, 932922900, 945361872, 959577840, 970239816, 975373360, 981721944, 984751950, 987565527, 1010666475, 1012887720, 1022627025, 1024142028, 1039542660, 1063532106, 1078044240, 1090802160, 1091519793, 1092382200, 1097295030, 1119507480, 1125430800, 1139498685, 1155047400, 1168716600, 1181702340, 1199472300, 1212799770, 1215465264, 1219216700, 1227152430, 1243897200, 1247451192, 1266109650, 1280177535, 1291739400, 1299428325, 1313002600, 1316754036, 1343408976, 1347555300, 1363502700, 1365522704, 1386056880, 1399384350, 1402459920, 1418042808, 1455359724, 1463060040, 1477127925, 1519331580, 1536213042, 1559313990, 1575603120, 1595298159, 1599296400, 1617066360, 1636203240, 1645942545, 1679261220, 1688146200, 1706903380, 1732571100, 1753074900, 1755672048, 1772553510, 1796740400, 1818003600, 1819199655, 1823197896, 1828825050, 1865845800, 1899164475, 1940479632, 1963443888, 1969503900, 1975131054, 2021332950, 2025775440, 2045254050, 2048284056, 2079085320, 2099076525, 2127064212, 2133629225, 2183039586, 2184764400, 2194590060, 2239014960, 2278997370, 2304319563, 2310094800, 2337433200, 2363404680, 2398944600, 2425599540, 2438433400, 2454304860, 2494902384, 2532219300, 2560355070, 2583478800, 2598856650, 2626005200, 2633508072, 2658830265, 2695110600, 2727005400, 2743237575, 2798768700, 2836085616, 2910719448, 2926120080, 2954255850, 2962696581, 3031999425, 3038663160, 3067881075, 3072426084, 3118627980, 3190596318, 3234132720, 3272406480, 3291885090, 3358522440, 3376292400, 3413806760, 3465142200, 3506149800, 3545107020, 3638399310, 3646395792, 3657650100, 3731691600, 3798328950, 3840532605, 3898284975, 3939007800, 3950262108, 4042665900, 4090508100, 4096568112, 4158170640, 4198153050, 4254128424, 4267258450, 4366079172, 4389180120, 4431383775, 4557994740, 4608639126, 4726809360, 4797889200, 4851199080, 4876866800, 4908609720, 4937827635, 5064438600, 5120710140, 5197713300, 5267016144, 5317660530, 5390221200, 5454010800, 5457598965, 5486475150, 5597537400, 5697493425, 5821438896, 5908511700, 5925393162, 6063998850, 6077326320, 6135762150, 6144852168, 6237255960, 6381192636, 6400887675, 6583770180, 6717044880, 6827613520, 6912958689, 6930284400, 7012299600, 7090214040, 7276798620, 7315300200, 7596657900, 7681065210, 7796569950, 7878015600, 7900524216, 7976490795, 8085331800, 8181016200, 8229712725, 8396306100, 8508256848, 8534516900, 8732158344, 8778360240, 8862767550, 9095998275, 9115989480, 9217278252, 9702398160, 9817219440, 9875655270, 10128877200, 10241420280, 10395426600, 10635321060, 10915197930, 10972950300, 11195074800, 11394986850, 11521597815, 11817023400, 11850786324, 12127997700, 12271524300, 12289704336, 12474511920, 12762385272, 12801775350, 13167540360, 13294151325, 13825917378, 14180428080, 14553597240, 14630600400, 14813482905, 15193315800, 15362130420, 15593139900, 15801048432, 15952981590, 16170663600, 16362032400, 16459425450, 16792612200, 17069033800, 17464316688, 17725535100, 18191996550, 18231978960, 18434556504, 19202663025, 19751310540, 20482840560, 20738876067, 20790853200, 21270642120, 21830395860, 21945900600, 22789973700, 23043195630, 23634046800, 23701572648, 24255995400, 24543048600, 24689138175, 25524770544, 25603550700, 26335080720, 26588302650, 27287994825, 27651834756, 29107194480, 29626965810, 30386631600, 30724260840, 31186279800, 31905963180, 32918850900, 33585224400, 34138067600, 34564793445, 35451070200, 36383993100, 36869113008, 38405326050, 39502621080, 39882453975, 41477752134, 42541284240, 43660791720, 43891801200, 45579947400, 46086391260, 47403145296, 48511990800, 49086097200, 49378276350, 51207101400, 53176605300, 54575989650, 55303669512, 57607989075, 59253931620, 61448521680, 62372559600, 63811926360, 65837701800, 69129586890, 70902140400, 72767986200, 74067414525, 76810652100, 79005242160, 79764907950, 82955504268, 87321583440, 91159894800, 92172782520, 98756552700, 102414202800, 103694380335, 106353210600, 109151979300, 110607339024, 115215978150, 118507863240, 127623852720, 131675403600, 138259173780, 145535972400, 148134829050, 153621304200, 159529815900, 165911008536, 172823967225, 184345565040, 197513105400, 207388760670, 212706421200, 218303958600, 230431956300, 237015726480, 276518347560, 296269658100, 307242608400, 319059631800, 331822017072, 345647934450, 395026210800, 414777521340, 436607917200, 460863912600, 518471901675, 553036695120, 592539316200, 638119263600, 691295868900, 829555042680, 921727825200, 1036943803350, 1185078632400, 1382591737800, 1659110085360, 2073887606700, 2765183475600, 4147775213400, 8295550426800]

約数ペア:

[(1, 8295550426800), (2, 4147775213400), (3, 2765183475600), (4, 2073887606700), (5, 1659110085360), (6, 1382591737800), (7, 1185078632400), (8, 1036943803350), (9, 921727825200), (10, 829555042680), (12, 691295868900), (13, 638119263600), (14, 592539316200), (15, 553036695120), (16, 518471901675), (18, 460863912600), (19, 436607917200), (20, 414777521340), (21, 395026210800), (24, 345647934450), (25, 331822017072), (26, 319059631800), (27, 307242608400), (28, 296269658100), (30, 276518347560), (35, 237015726480), (36, 230431956300), (38, 218303958600), (39, 212706421200), (40, 207388760670), (42, 197513105400), (45, 184345565040), (48, 172823967225), (50, 165911008536), (52, 159529815900), (54, 153621304200), (56, 148134829050), (57, 145535972400), (60, 138259173780), (63, 131675403600), (65, 127623852720), (70, 118507863240), (72, 115215978150), (75, 110607339024), (76, 109151979300), (78, 106353210600), (80, 103694380335), (81, 102414202800), (84, 98756552700), (90, 92172782520), (91, 91159894800), (95, 87321583440), (100, 82955504268), (104, 79764907950), (105, 79005242160), (108, 76810652100), (112, 74067414525), (114, 72767986200), (117, 70902140400), (120, 69129586890), (126, 65837701800), (130, 63811926360), (133, 62372559600), (135, 61448521680), (140, 59253931620), (144, 57607989075), (150, 55303669512), (152, 54575989650), (156, 53176605300), (162, 51207101400), (168, 49378276350), (169, 49086097200), (171, 48511990800), (175, 47403145296), (180, 46086391260), (182, 45579947400), (189, 43891801200), (190, 43660791720), (195, 42541284240), (200, 41477752134), (208, 39882453975), (210, 39502621080), (216, 38405326050), (225, 36869113008), (228, 36383993100), (234, 35451070200), (240, 34564793445), (243, 34138067600), (247, 33585224400), (252, 32918850900), (260, 31905963180), (266, 31186279800), (270, 30724260840), (273, 30386631600), (280, 29626965810), (285, 29107194480), (300, 27651834756), (304, 27287994825), (312, 26588302650), (315, 26335080720), (324, 25603550700), (325, 25524770544), (336, 24689138175), (338, 24543048600), (342, 24255995400), (350, 23701572648), (351, 23634046800), (360, 23043195630), (364, 22789973700), (378, 21945900600), (380, 21830395860), (390, 21270642120), (399, 20790853200), (400, 20738876067), (405, 20482840560), (420, 19751310540), (432, 19202663025), (450, 18434556504), (455, 18231978960), (456, 18191996550), (468, 17725535100), (475, 17464316688), (486, 17069033800), (494, 16792612200), (504, 16459425450), (507, 16362032400), (513, 16170663600), (520, 15952981590), (525, 15801048432), (532, 15593139900), (540, 15362130420), (546, 15193315800), (560, 14813482905), (567, 14630600400), (570, 14553597240), (585, 14180428080), (600, 13825917378), (624, 13294151325), (630, 13167540360), (648, 12801775350), (650, 12762385272), (665, 12474511920), (675, 12289704336), (676, 12271524300), (684, 12127997700), (700, 11850786324), (702, 11817023400), (720, 11521597815), (728, 11394986850), (741, 11195074800), (756, 10972950300), (760, 10915197930), (780, 10635321060), (798, 10395426600), (810, 10241420280), (819, 10128877200), (840, 9875655270), (845, 9817219440), (855, 9702398160), (900, 9217278252), (910, 9115989480), (912, 9095998275), (936, 8862767550), (945, 8778360240), (950, 8732158344), (972, 8534516900), (975, 8508256848), (988, 8396306100), (1008, 8229712725), (1014, 8181016200), (1026, 8085331800), (1040, 7976490795), (1050, 7900524216), (1053, 7878015600), (1064, 7796569950), (1080, 7681065210), (1092, 7596657900), (1134, 7315300200), (1140, 7276798620), (1170, 7090214040), (1183, 7012299600), (1197, 6930284400), (1200, 6912958689), (1215, 6827613520), (1235, 6717044880), (1260, 6583770180), (1296, 6400887675), (1300, 6381192636), (1330, 6237255960), (1350, 6144852168), (1352, 6135762150), (1365, 6077326320), (1368, 6063998850), (1400, 5925393162), (1404, 5908511700), (1425, 5821438896), (1456, 5697493425), (1482, 5597537400), (1512, 5486475150), (1520, 5457598965), (1521, 5454010800), (1539, 5390221200), (1560, 5317660530), (1575, 5267016144), (1596, 5197713300), (1620, 5120710140), (1638, 5064438600), (1680, 4937827635), (1690, 4908609720), (1701, 4876866800), (1710, 4851199080), (1729, 4797889200), (1755, 4726809360), (1800, 4608639126), (1820, 4557994740), (1872, 4431383775), (1890, 4389180120), (1900, 4366079172), (1944, 4267258450), (1950, 4254128424), (1976, 4198153050), (1995, 4158170640), (2025, 4096568112), (2028, 4090508100), (2052, 4042665900), (2100, 3950262108), (2106, 3939007800), (2128, 3898284975), (2160, 3840532605), (2184, 3798328950), (2223, 3731691600), (2268, 3657650100), (2275, 3646395792), (2280, 3638399310), (2340, 3545107020), (2366, 3506149800), (2394, 3465142200), (2430, 3413806760), (2457, 3376292400), (2470, 3358522440), (2520, 3291885090), (2535, 3272406480), (2565, 3234132720), (2600, 3190596318), (2660, 3118627980), (2700, 3072426084), (2704, 3067881075), (2730, 3038663160), (2736, 3031999425), (2800, 2962696581), (2808, 2954255850), (2835, 2926120080), (2850, 2910719448), (2925, 2836085616), (2964, 2798768700), (3024, 2743237575), (3042, 2727005400), (3078, 2695110600), (3120, 2658830265), (3150, 2633508072), (3159, 2626005200), (3192, 2598856650), (3211, 2583478800), (3240, 2560355070), (3276, 2532219300), (3325, 2494902384), (3380, 2454304860), (3402, 2438433400), (3420, 2425599540), (3458, 2398944600), (3510, 2363404680), (3549, 2337433200), (3591, 2310094800), (3600, 2304319563), (3640, 2278997370), (3705, 2239014960), (3780, 2194590060), (3797, 2184764400), (3800, 2183039586), (3888, 2133629225), (3900, 2127064212), (3952, 2099076525), (3990, 2079085320), (4050, 2048284056), (4056, 2045254050), (4095, 2025775440), (4104, 2021332950), (4200, 1975131054), (4212, 1969503900), (4225, 1963443888), (4275, 1940479632), (4368, 1899164475), (4446, 1865845800), (4536, 1828825050), (4550, 1823197896), (4560, 1819199655), (4563, 1818003600), (4617, 1796740400), (4680, 1772553510), (4725, 1755672048), (4732, 1753074900), (4788, 1732571100), (4860, 1706903380), (4914, 1688146200), (4940, 1679261220), (5040, 1645942545), (5070, 1636203240), (5130, 1617066360), (5187, 1599296400), (5200, 1595298159), (5265, 1575603120), (5320, 1559313990), (5400, 1536213042), (5460, 1519331580), (5616, 1477127925), (5670, 1463060040), (5700, 1455359724), (5850, 1418042808), (5915, 1402459920), (5928, 1399384350), (5985, 1386056880), (6075, 1365522704), (6084, 1363502700), (6156, 1347555300), (6175, 1343408976), (6300, 1316754036), (6318, 1313002600), (6384, 1299428325), (6422, 1291739400), (6480, 1280177535), (6552, 1266109650), (6650, 1247451192), (6669, 1243897200), (6760, 1227152430), (6804, 1219216700), (6825, 1215465264), (6840, 1212799770), (6916, 1199472300), (7020, 1181702340), (7098, 1168716600), (7182, 1155047400), (7280, 1139498685), (7371, 1125430800), (7410, 1119507480), (7560, 1097295030), (7594, 1092382200), (7600, 1091519793), (7605, 1090802160), (7695, 1078044240), (7800, 1063532106), (7980, 1039542660), (8100, 1024142028), (8112, 1022627025), (8190, 1012887720), (8208, 1010666475), (8400, 987565527), (8424, 984751950), (8450, 981721944), (8505, 975373360), (8550, 970239816), (8645, 959577840), (8775, 945361872), (8892, 932922900), (9072, 914412525), (9100, 911598948), (9126, 909001800), (9234, 898370200), (9360, 886276755), (9450, 877836024), (9464, 876537450), (9576, 866285550), (9633, 861159600), (9720, 853451690), (9828, 844073100), (9880, 839630610), (9975, 831634128), (10140, 818101620), (10260, 808533180), (10374, 799648200), (10530, 787801560), (10640, 779656995), (10647, 779144400), (10773, 770031600), (10800, 768106521), (10920, 759665790), (11115, 746338320), (11340, 731530020), (11391, 728254800), (11400, 727679862), (11700, 709021404), (11830, 701229960), (11856, 699692175), (11970, 693028440), (12150, 682761352), (12168, 681751350), (12285, 675258480), (12312, 673777650), (12350, 671704488), (12600, 658377018), (12636, 656501300), (12675, 654481296), (12825, 646826544), (12844, 645869700), (13104, 633054825), (13300, 623725596), (13338, 621948600), (13520, 613576215), (13608, 609608350), (13650, 607732632), (13680, 606399885), (13689, 606001200), (13832, 599736150), (14040, 590851170), (14175, 585224016), (14196, 584358300), (14364, 577523700), (14742, 562715400), (14820, 559753740), (15120, 548647515), (15188, 546191100), (15210, 545401080), (15390, 539022120), (15561, 533098800), (15600, 531766053), (15795, 525201040), (15960, 519771330), (16055, 516695760), (16200, 512071014), (16380, 506443860), (16848, 492375975), (16900, 490860972), (17010, 487686680), (17100, 485119908), (17290, 479788920), (17550, 472680936), (17745, 467486640), (17784, 466461450), (17955, 462018960), (18200, 455799474), (18252, 454500900), (18468, 449185100), (18525, 447802992), (18900, 438918012), (18928, 438268725), (18985, 436952880), (19152, 433142775), (19266, 430579800), (19440, 426725845), (19656, 422036550), (19760, 419815305), (19950, 415817064), (20007, 414632400), (20280, 409050810), (20475, 405155088), (20520, 404266590), (20748, 399824100), (21060, 393900780), (21294, 389572200), (21546, 385015800), (21840, 379832895), (22113, 375143600), (22230, 373169160), (22477, 369068400), (22680, 365765010), (22782, 364127400), (22800, 363839931), (22815, 363600720), (23085, 359348080), (23400, 354510702), (23660, 350614980), (23940, 346514220), (24300, 341380676), (24336, 340875675), (24570, 337629240), (24624, 336888825), (24700, 335852244), (25200, 329188509), (25272, 328250650), (25350, 327240648), (25650, 323413272), (25688, 322934850), (25935, 319859280), (26325, 315120624), (26579, 312109200), (26600, 311862798), (26676, 310974300), (27216, 304804175), (27300, 303866316), (27378, 303000600), (27664, 299868075), (28080, 295425585), (28350, 292612008), (28392, 292179150), (28728, 288761850), (28899, 287053200), (29484, 281357700), (29575, 280491984), (29640, 279876870), (29925, 277211376), (30376, 273095550), (30420, 272700540), (30780, 269511060), (31122, 266549400), (31590, 262600520), (31920, 259885665), (31941, 259714800), (32110, 258347880), (32319, 256677200), (32400, 256035507), (32760, 253221930), (33345, 248779440), (33800, 245430486), (34020, 243843340), (34173, 242751600), (34200, 242559954), (34580, 239894460), (35100, 236340468), (35490, 233743320), (35568, 233230725), (35910, 231009480), (36400, 227899737), (36504, 227250450), (36855, 225086160), (36936, 224592550), (37050, 223901496), (37800, 219459006), (37970, 218476440), (38025, 218160432), (38475, 215608848), (38532, 215289900), (39312, 211018275), (39900, 207908532), (40014, 207316200), (40560, 204525405), (40950, 202577544), (41040, 202133295), (41067, 202000400), (41496, 199912050), (42120, 196950390), (42525, 195074672), (42588, 194786100), (43092, 192507900), (43225, 191915568), (44226, 187571800), (44460, 186584580), (44954, 184534200), (45360, 182882505), (45564, 182063700), (45630, 181800360), (46170, 179674040), (46683, 177699600), (46800, 177255351), (47320, 175307490), (47880, 173257110), (48165, 172231920), (48600, 170690338), (49140, 168814620), (49361, 168058800), (49400, 167926122), (50544, 164125325), (50700, 163620324), (51300, 161706636), (51376, 161467425), (51870, 159929640), (52650, 157560312), (53158, 156054600), (53200, 155931399), (53235, 155828880), (53352, 155487150), (53865, 154006320), (54600, 151933158), (54756, 151500300), (55575, 149267664), (56700, 146306004), (56784, 146089575), (56955, 145650960), (57456, 144380925), (57798, 143526600), (58968, 140678850), (59150, 140245992), (59280, 139938435), (59850, 138605688), (60021, 138210800), (60752, 136547775), (60840, 136350270), (61425, 135051696), (61560, 134755530), (62244, 133274700), (63180, 131300260), (63882, 129857400), (64220, 129173940), (64638, 128338600), (65520, 126610965), (66690, 124389720), (67431, 123022800), (67600, 122715243), (68040, 121921670), (68346, 121375800), (68400, 121279977), (68445, 121200240), (69160, 119947230), (70200, 118170234), (70980, 116871660), (71820, 115504740), (72143, 114987600), (73008, 113625225), (73710, 112543080), (73872, 112296275), (74100, 111950748), (75600, 109729503), (75940, 109238220), (76050, 109080216), (76950, 107804424), (77064, 107644950), (77805, 106619760), (78975, 105040208), (79737, 104036400), (79800, 103954266), (80028, 103658100), (80275, 103339152), (81900, 101288772), (82134, 101000200), (82992, 99956025), (84240, 98475195), (85050, 97537336), (85176, 97393050), (86184, 96253950), (86450, 95957784), (86697, 95684400), (88452, 93785900), (88725, 93497328), (88920, 93292290), (89775, 92403792), (89908, 92267100), (91128, 91031850), (91260, 90900180), (92340, 89837020), (93366, 88849800), (94640, 87653745), (94925, 87390576), (95760, 86628555), (95823, 86571600), (96330, 86115960), (97200, 85345169), (98280, 84407310), (98722, 84029400), (98800, 83963061), (100035, 82926480), (101400, 81810162), (102519, 80917200), (102600, 80853318), (103740, 79964820), (105300, 78780156), (106316, 78027300), (106470, 77914440), (106704, 77743575), (107730, 77003160), (109200, 75966579), (109512, 75750150), (110565, 75028720), (111150, 74633832), (112385, 73813680), (113400, 73153002), (113910, 72825480), (114075, 72720144), (115425, 71869616), (115596, 71763300), (117936, 70339425), (118300, 70122996), (119700, 69302844), (120042, 69105400), (121680, 68175135), (122850, 67525848), (123120, 67377765), (124488, 66637350), (126360, 65650130), (127764, 64928700), (128440, 64586970), (129276, 64169300), (129675, 63971856), (132895, 62421840), (133380, 62194860), (134862, 61511400), (136080, 60960835), (136692, 60687900), (136890, 60600120), (138320, 59973615), (140049, 59233200), (140400, 59085117), (141960, 58435830), (143640, 57752370), (144286, 57493800), (144495, 57410640), (147420, 56271540), (148083, 56019600), (148200, 55975374), (151880, 54619110), (152100, 54540108), (153900, 53902212), (154128, 53822475), (155610, 53309880), (157950, 52520104), (159474, 52018200), (159600, 51977133), (159705, 51942960), (160056, 51829050), (160550, 51669576), (161595, 51335440), (163800, 50644386), (164268, 50500100), (166725, 49755888), (170100, 48768668), (170352, 48696525), (170865, 48550320), (172368, 48126975), (172900, 47978892), (173394, 47842200), (176904, 46892950), (177450, 46748664), (177840, 46646145), (179550, 46201896), (179816, 46133550), (182256, 45515925), (182520, 45450090), (184275, 45017232), (184680, 44918510), (186732, 44424900), (189850, 43695288), (191646, 43285800), (192660, 43057980), (196560, 42203655), (197444, 42014700), (200070, 41463240), (202293, 41007600), (202800, 40905081), (205038, 40458600), (205200, 40426659), (205335, 40400080), (207480, 39982410), (210600, 39390078), (212632, 39013650), (212940, 38957220), (215460, 38501580), (216429, 38329200), (219024, 37875075), (221130, 37514360), (222300, 37316916), (224770, 36906840), (226800, 36576501), (227820, 36412740), (228150, 36360072), (230850, 35934808), (231192, 35881650), (233415, 35539920), (236600, 35061498), (239211, 34678800), (239400, 34651422), (240084, 34552700), (240825, 34446384), (245700, 33762924), (246805, 33611760), (248976, 33318675), (252720, 32825065), (255528, 32464350), (256880, 32293485), (258552, 32084650), (259350, 31985928), (260091, 31894800), (265790, 31210920), (266175, 31165776), (266760, 31097430), (269325, 30801264), (269724, 30755700), (273384, 30343950), (273780, 30300060), (280098, 29616600), (283920, 29217915), (284775, 29130192), (287280, 28876185), (287469, 28857200), (288572, 28746900), (288990, 28705320), (294840, 28135770), (296166, 28009800), (296400, 27987687), (300105, 27642160), (303760, 27309555), (304200, 27270054), (307557, 26972400), (307800, 26951106), (311220, 26654940), (315900, 26260052), (318948, 26009100), (319410, 25971480), (320112, 25914525), (321100, 25834788), (323190, 25667720), (327600, 25322193), (328536, 25250050), (333450, 24877944), (337155, 24604560), (340200, 24384334), (341730, 24275160), (342225, 24240048), (345527, 24008400), (345800, 23989446), (346788, 23921100), (353808, 23446475), (354900, 23374332), (359100, 23100948), (359632, 23066775), (360715, 22997520), (365040, 22725045), (368550, 22508616), (369360, 22459255), (373464, 22212450), (379700, 21847644), (383292, 21642900), (385320, 21528990), (389025, 21323952), (394888, 21007350), (398685, 20807280), (400140, 20731620), (404586, 20503800), (410076, 20229300), (410670, 20200040), (414960, 19991205), (420147, 19744400), (421200, 19695039), (425264, 19506825), (425880, 19478610), (430920, 19250790), (432858, 19164600), (433485, 19136880), (442260, 18757180), (444249, 18673200), (444600, 18658458), (449540, 18453420), (455640, 18206370), (456300, 18180036), (461700, 17967404), (462384, 17940825), (466830, 17769960), (473200, 17530749), (478422, 17339400), (478800, 17325711), (479115, 17314320), (480168, 17276350), (481650, 17223192), (491400, 16881462), (493610, 16805880), (500175, 16585296), (505001, 16426800), (511056, 16232175), (512595, 16183440), (517104, 16042325), (518700, 15992964), (520182, 15947400), (531580, 15605460), (532350, 15582888), (533520, 15548715), (538650, 15400632), (539448, 15377850), (546768, 15171975), (547560, 15150030), (552825, 15005744), (560196, 14808300), (561925, 14762736), (569550, 14565096), (574938, 14428600), (577144, 14373450), (577980, 14352660), (589680, 14067885), (592332, 14004900), (600210, 13821080), (606879, 13669200), (608400, 13635027), (615114, 13486200), (615600, 13475553), (622440, 13327470), (631800, 13130026), (637896, 13004550), (638820, 12985740), (641693, 12927600), (642200, 12917394), (646380, 12833860), (649287, 12776400), (657072, 12625025), (664475, 12484368), (666900, 12438972), (674310, 12302280), (680400, 12192167), (683460, 12137580), (684450, 12120024), (691054, 12004200), (691600, 11994723), (693576, 11960550), (700245, 11846640), (709800, 11687166), (717633, 11559600), (718200, 11550474), (721430, 11498760), (722475, 11482128), (737100, 11254308), (740415, 11203920), (746928, 11106225), (759400, 10923822), (766584, 10821450), (770640, 10764495), (778050, 10661976), (780273, 10631600), (789776, 10503675), (797370, 10403640), (798525, 10388592), (800280, 10365810), (807975, 10267088), (809172, 10251900), (820152, 10114650), (821340, 10100020), (840294, 9872200), (851760, 9739305), (854325, 9710064), (861840, 9625395), (865716, 9582300), (866970, 9568440), (884520, 9378590), (888498, 9336600), (889200, 9329229), (899080, 9226710), (911280, 9103185), (912600, 9090018), (922671, 8990800), (923400, 8983702), (933660, 8884980), (937859, 8845200), (956844, 8669700), (958230, 8657160), (960336, 8638175), (963300, 8611596), (982800, 8440731), (987220, 8402940), (1000350, 8292648), (1010002, 8213400), (1011465, 8201520), (1025190, 8091720), (1026675, 8080016), (1036581, 8002800), (1037400, 7996482), (1040364, 7973700), (1063160, 7802730), (1064700, 7791444), (1077300, 7700316), (1078896, 7688925), (1082145, 7665840), (1095120, 7575015), (1105650, 7502872), (1120392, 7404150), (1123850, 7381368), (1139100, 7282548), (1149876, 7214300), (1154288, 7186725), (1155960, 7176330), (1167075, 7107984), (1184664, 7002450), (1196055, 6935760), (1200420, 6910540), (1213758, 6834600), (1230228, 6743100), (1234025, 6722352), (1244880, 6663735), (1263600, 6565013), (1275792, 6502275), (1277640, 6492870), (1283386, 6463800), (1284400, 6458697), (1292760, 6416930), (1298574, 6388200), (1300455, 6378960), (1328950, 6242184), (1332747, 6224400), (1333800, 6219486), (1348620, 6151140), (1366920, 6068790), (1368900, 6060012), (1382108, 6002100), (1387152, 5980275), (1400490, 5923320), (1419600, 5843583), (1435266, 5779800), (1436400, 5775237), (1437345, 5771440), (1442860, 5749380), (1444950, 5741064), (1474200, 5627154), (1480830, 5601960), (1500525, 5528432), (1515003, 5475600), (1518800, 5461911), (1533168, 5410725), (1537785, 5394480), (1556100, 5330988), (1560546, 5315800), (1594740, 5201820), (1597050, 5194296), (1600560, 5182905), (1615950, 5133544), (1618344, 5125950), (1640304, 5057325), (1642680, 5050010), (1680588, 4936100), (1685775, 4920912), (1708650, 4855032), (1727635, 4801680), (1731432, 4791150), (1733940, 4784220), (1769040, 4689295), (1776996, 4668300), (1798160, 4613355), (1803575, 4599504), (1820637, 4556400), (1825200, 4545009), (1845342, 4495400), (1846800, 4491851), (1867320, 4442490), (1875718, 4422600), (1913688, 4334850), (1916460, 4328580), (1925079, 4309200), (1926600, 4305798), (1947861, 4258800), (1974440, 4201470), (1993425, 4161456), (2000700, 4146324), (2020004, 4106700), (2022930, 4100760), (2050380, 4045860), (2053350, 4040008), (2073162, 4001400), (2074800, 3998241), (2080728, 3986850), (2100735, 3948880), (2126320, 3901365), (2129400, 3895722), (2152899, 3853200), (2154600, 3850158), (2164290, 3832920), (2167425, 3827376), (2211300, 3751436), (2221245, 3734640), (2240784, 3702075), (2247700, 3690684), (2278200, 3641274), (2299752, 3607150), (2311920, 3588165), (2334150, 3553992), (2369328, 3501225), (2392110, 3467880), (2395575, 3462864), (2400840, 3455270), (2427516, 3417300), (2460456, 3371550), (2468050, 3361176), (2525005, 3285360), (2555280, 3246435), (2562975, 3236688), (2566772, 3231900), (2585520, 3208465), (2597148, 3194100), (2600910, 3189480), (2657900, 3121092), (2665494, 3112200), (2667600, 3109743), (2697240, 3075570), (2733840, 3034395), (2737800, 3030006), (2764216, 3001050), (2800980, 2961660), (2813577, 2948400), (2870532, 2889900), (2874690, 2885720)]