1873315659600

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{509}}^1$

素因数の和:650

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 55, 56, 60, 63, 66, 68, 70, 71, 72, 75, 77, 80, 84, 85, 88, 90, 99, 100, 102, 105, 110, 112, 119, 120, 121, 126, 132, 136, 140, 142, 144, 150, 153, 154, 165, 168, 170, 175, 176, 180, 187, 198, 200, 204, 210, 213, 220, 225, 231, 238, 240, 242, 252, 255, 264, 272, 275, 280, 284, 300, 306, 308, 315, 330, 336, 340, 350, 355, 357, 360, 363, 374, 385, 396, 400, 408, 420, 425, 426, 440, 450, 462, 476, 484, 495, 497, 504, 509, 510, 525, 528, 550, 560, 561, 568, 595, 600, 605, 612, 616, 630, 639, 660, 680, 693, 700, 710, 714, 720, 726, 748, 765, 770, 781, 792, 816, 825, 840, 847, 850, 852, 880, 900, 924, 935, 952, 968, 990, 994, 1008, 1018, 1020, 1050, 1065, 1071, 1089, 1100, 1122, 1136, 1155, 1190, 1200, 1207, 1210, 1224, 1232, 1260, 1275, 1278, 1309, 1320, 1360, 1386, 1400, 1420, 1428, 1452, 1491, 1496, 1527, 1530, 1540, 1562, 1575, 1584, 1650, 1680, 1683, 1694, 1700, 1704, 1775, 1785, 1800, 1815, 1848, 1870, 1904, 1925, 1936, 1980, 1988, 2036, 2040, 2057, 2100, 2130, 2142, 2178, 2200, 2244, 2310, 2343, 2380, 2414, 2420, 2448, 2475, 2485, 2520, 2541, 2545, 2550, 2556, 2618, 2640, 2772, 2800, 2805, 2840, 2856, 2904, 2975, 2982, 2992, 3025, 3054, 3060, 3080, 3124, 3150, 3195, 3300, 3366, 3388, 3400, 3408, 3465, 3550, 3563, 3570, 3600, 3621, 3630, 3696, 3740, 3825, 3850, 3905, 3927, 3960, 3976, 4072, 4080, 4114, 4200, 4235, 4260, 4284, 4356, 4400, 4473, 4488, 4581, 4620, 4675, 4686, 4760, 4828, 4840, 4950, 4970, 5040, 5082, 5090, 5100, 5112, 5236, 5325, 5355, 5445, 5467, 5544, 5599, 5610, 5680, 5712, 5775, 5808, 5950, 5964, 6035, 6050, 6108, 6120, 6160, 6171, 6248, 6300, 6390, 6545, 6600, 6732, 6776, 6800, 6930, 7029, 7100, 7126, 7140, 7242, 7260, 7455, 7480, 7623, 7635, 7650, 7700, 7810, 7854, 7920, 7952, 8144, 8228, 8400, 8415, 8449, 8470, 8520, 8568, 8591, 8653, 8712, 8925, 8946, 8976, 9075, 9162, 9240, 9350, 9372, 9520, 9656, 9680, 9900, 9940, 10164, 10180, 10200, 10224, 10285, 10472, 10650, 10689, 10710, 10863, 10890, 10934, 11088, 11198, 11220, 11550, 11715, 11781, 11900, 11928, 12070, 12100, 12216, 12240, 12342, 12425, 12496, 12600, 12705, 12725, 12780, 13090, 13200, 13277, 13464, 13552, 13860, 14025, 14058, 14200, 14252, 14280, 14399, 14484, 14520, 14910, 14960, 15246, 15270, 15300, 15400, 15620, 15708, 15975, 16401, 16456, 16797, 16830, 16898, 16940, 17040, 17136, 17182, 17306, 17325, 17424, 17815, 17850, 17892, 18105, 18150, 18324, 18480, 18513, 18700, 18744, 19312, 19525, 19635, 19800, 19880, 20328, 20360, 20400, 20570, 20944, 21175, 21300, 21378, 21420, 21726, 21780, 21868, 22365, 22396, 22440, 22905, 23100, 23430, 23562, 23800, 23856, 24140, 24200, 24432, 24684, 24850, 25200, 25347, 25410, 25450, 25560, 25773, 25959, 26180, 26554, 26775, 26928, 27225, 27335, 27720, 27995, 28050, 28116, 28400, 28504, 28560, 28798, 28968, 29040, 29820, 30175, 30492, 30540, 30600, 30800, 30855, 31240, 31416, 31950, 32067, 32725, 32802, 32912, 33594, 33660, 33796, 33880, 34364, 34612, 34650, 35145, 35630, 35700, 35784, 36139, 36210, 36300, 36648, 37026, 37275, 37400, 37488, 38115, 38175, 39050, 39193, 39270, 39600, 39760, 39831, 40656, 40720, 41140, 42075, 42245, 42350, 42600, 42756, 42840, 42955, 43197, 43265, 43452, 43560, 43736, 44730, 44792, 44880, 45810, 46200, 46860, 47124, 47600, 48280, 48400, 49203, 49368, 49700, 50391, 50694, 50820, 50900, 51120, 51425, 51546, 51918, 52360, 53108, 53445, 53550, 54315, 54450, 54670, 55440, 55990, 56100, 56232, 57008, 57596, 57936, 58575, 58905, 59640, 60137, 60350, 60571, 60984, 61080, 61200, 61589, 61710, 62480, 62832, 63525, 63900, 64134, 65450, 65604, 66385, 67188, 67320, 67592, 67760, 68728, 69224, 69300, 70290, 71260, 71400, 71568, 71995, 72278, 72420, 72600, 73296, 74052, 74550, 74800, 76041, 76230, 76350, 77319, 77877, 78100, 78386, 78540, 79662, 82005, 82280, 83985, 84150, 84490, 84700, 85200, 85512, 85680, 85910, 86394, 86530, 86904, 87120, 87472, 89075, 89460, 89584, 90525, 91620, 92400, 92565, 92939, 93720, 94248, 95183, 96560, 98175, 98406, 98736, 99400, 100782, 101388, 101640, 101800, 102850, 103092, 103836, 104720, 106216, 106890, 107100, 108417, 108630, 108900, 109340, 111825, 111980, 112200, 112464, 114525, 115192, 117150, 117579, 117810, 119280, 119493, 120274, 120700, 121142, 121968, 122160, 123178, 123420, 126735, 127050, 127800, 128268, 128865, 129591, 129795, 130900, 131208, 132770, 134376, 134640, 135184, 136675, 137456, 138448, 138600, 139975, 140580, 142520, 142800, 143990, 144556, 144840, 145200, 146047, 148104, 149100, 152082, 152460, 152700, 154275, 154638, 155754, 156200, 156772, 157080, 159324, 160335, 164010, 164560, 167970, 168300, 168980, 169400, 171024, 171820, 172788, 173060, 173808, 175725, 178150, 178920, 180411, 180695, 181050, 181713, 183240, 184767, 185130, 185878, 187440, 188496, 190366, 190575, 195965, 196350, 196812, 198800, 199155, 201564, 202776, 203280, 203600, 205700, 206184, 207672, 211225, 212432, 213780, 214200, 214775, 215985, 216325, 216834, 217260, 217800, 218680, 223650, 223960, 224400, 229050, 230384, 234300, 235158, 235620, 238986, 240548, 241400, 242284, 246015, 246356, 246840, 251955, 252973, 253470, 254100, 255600, 256536, 257730, 259182, 259590, 261800, 262416, 265540, 267225, 268752, 271575, 273350, 277200, 278817, 279950, 281160, 285040, 285549, 287980, 289112, 289680, 292094, 294525, 296208, 298200, 300685, 302855, 304164, 304920, 305400, 307945, 308550, 309276, 311508, 312400, 313544, 314160, 318648, 320670, 325251, 328020, 331925, 335940, 336600, 337960, 338800, 343640, 345576, 346120, 351450, 352737, 356300, 357840, 359975, 360822, 361390, 362100, 363426, 366480, 369534, 370260, 371756, 380205, 380732, 381150, 386595, 389385, 391930, 392700, 393624, 397529, 398310, 403128, 405552, 410025, 411400, 412368, 415344, 419925, 422450, 427560, 428400, 429550, 431123, 431970, 432650, 433668, 434520, 435600, 437360, 438141, 447300, 447920, 458100, 462825, 464695, 468600, 470316, 471240, 475915, 477972, 481096, 482800, 484568, 492030, 492712, 493680, 503910, 505946, 506940, 508200, 513072, 515460, 518364, 519180, 523600, 531080, 534450, 541233, 542085, 543150, 545139, 546700, 554301, 557634, 559900, 562320, 571098, 575960, 578224, 584188, 587895, 589050, 596400, 597465, 601370, 605710, 608328, 609840, 610800, 614363, 615890, 617100, 618552, 623016, 627088, 633675, 637296, 641340, 644325, 647955, 648975, 650502, 656040, 663850, 666281, 671880, 673200, 675920, 687280, 691152, 692240, 702900, 705474, 712600, 719950, 721644, 722780, 724200, 726852, 730235, 739068, 740520, 743512, 758919, 760410, 761464, 762300, 773190, 778770, 783860, 785400, 787248, 795058, 796620, 801675, 806256, 820050, 822800, 836451, 839850, 844900, 855120, 856647, 859100, 862246, 863940, 865300, 867336, 869040, 876282, 894600, 902055, 903475, 908565, 916200, 923835, 925650, 929390, 937200, 940632, 942480, 951830, 955944, 962192, 969136, 979825, 984060, 985424, 995775, 1007820, 1011892, 1013880, 1016400, 1022329, 1030920, 1036728, 1038360, 1047013, 1062160, 1068900, 1079925, 1082466, 1084170, 1086300, 1090278, 1093400, 1108602, 1115268, 1119800, 1142196, 1151920, 1168376, 1175790, 1178100, 1192587, 1194930, 1202740, 1211420, 1216656, 1228726, 1230075, 1231780, 1234200, 1237104, 1246032, 1259775, 1264865, 1267350, 1282680, 1288650, 1293369, 1295910, 1297950, 1301004, 1312080, 1314423, 1327700, 1332562, 1343760, 1394085, 1405800, 1410948, 1425200, 1427745, 1439900, 1443288, 1445560, 1448400, 1453704, 1460470, 1478136, 1481040, 1487024, 1503425, 1514275, 1517838, 1520820, 1522928, 1524600, 1539725, 1546380, 1557540, 1567720, 1570800, 1590116, 1593240, 1603350, 1626255, 1640100, 1672902, 1679700, 1689800, 1713294, 1718200, 1724492, 1727880, 1730600, 1734672, 1752564, 1763685, 1789200, 1804110, 1806950, 1817130, 1832400, 1843089, 1847670, 1851300, 1858780, 1881264, 1901025, 1903660, 1911888, 1932975, 1946925, 1959650, 1968120, 1987645, 1991550, 1998843, 2015640, 2023784, 2027760, 2044658, 2061840, 2073456, 2076720, 2094026, 2137800, 2155615, 2159850, 2164932, 2168340, 2172600, 2180556, 2186800, 2190705, 2217204, 2230536, 2239600, 2276757, 2284392, 2323475, 2336752, 2351580, 2356200, 2379575, 2385174, 2389860, 2405480, 2422840, 2457452, 2460150, 2463560, 2468400, 2519550, 2529730, 2534700, 2565360, 2577300, 2586738, 2591820, 2595900, 2602008, 2628846, 2655400, 2665124, 2706165, 2710425, 2725695, 2771505, 2782703, 2788170, 2811600, 2821896, 2855490, 2879800, 2886576, 2891120, 2907408, 2920940, 2939475, 2956272, 2987325, 3006850, 3028550, 3035676, 3041640, 3049200, 3066987, 3071815, 3079450, 3092760, 3115080, 3135440, 3141039, 3180232, 3186480, 3206700, 3239775, 3252510, 3280200, 3331405, 3345804, 3359400, 3379600, 3426588, 3436400, 3448984, 3455760, 3461200, 3505128, 3527370, 3577761, 3608220, 3613900, 3634260, 3651175, 3686178, 3695340, 3702600, 3717560, 3794595, 3802050, 3807320, 3865950, 3880107, 3893850, 3919300, 3936240, 3975290, 3983100, 3997686, 4031280, 4047568, 4089316, 4182255, 4188052, 4275600, 4283235, 4300541, 4311230, 4319700, 4329864, 4336680, 4345200, 4361112, 4372819, 4381410, 4434408, 4461072, 4510275, 4542825, 4553514, 4568784, 4619175, 4646950, 4703160, 4712400, 4759150, 4770348, 4779720, 4810960, 4845680, 4914904, 4920300, 4927120, 5039100, 5059460, 5069400, 5111645, 5154600, 5173476, 5183640, 5191800, 5204016, 5235065, 5257692, 5310800, 5330248, 5412330, 5420850, 5451390, 5529267, 5543010, 5565406, 5576340, 5643792, 5710980, 5759600, 5841880, 5878950, 5962935, 5974650, 5996529, 6013700, 6057100, 6071352, 6083280, 6133974, 6143630, 6158900, 6185520, 6230160, 6282078, 6324325, 6360464, 6413400, 6466845, 6479550, 6505020, 6560400, 6572115, 6662810, 6691608, 6718800, 6757993, 6853176, 6897968, 6970425, 7010256, 7054740, 7138725, 7155522, 7216440, 7227800, 7268520, 7302350, 7329091, 7372356, 7390680, 7405200, 7435120, 7589190, 7604100, 7614640, 7731900, 7760214, 7787700, 7838600, 7950580, 7966200, 7995372, 8131275, 8178632, 8348109, 8364510, 8376104, 8566470, 8601082, 8622460, 8639400, 8659728, 8673360, 8722224, 8745638, 8762820, 8818425, 8868816, 9020550, 9085650, 9107028, 9200961, 9215445, 9238350, 9293900, 9406320, 9423117, 9518300, 9540696, 9559440, 9829808, 9840600, 9938225, 9994215, 10078200, 10118920, 10138800, 10223290, 10309200, 10346952, 10367280, 10383600, 10470130, 10515384, 10660496, 10778075, 10824660, 10841700, 10902780, 10953525, 11058534, 11086020, 11130812, 11152680, 11383785, 11421960, 11683760, 11757900, 11925870, 11949300, 11993058, 12027400, 12114200, 12142704, 12267948, 12287260, 12317800, 12564156, 12648650, 12826800, 12901623, 12933690, 12959100, 13010040, 13118457, 13144230, 13325620, 13383216, 13515986, 13530825, 13628475, 13706352, 13857525, 13913515, 13940850, 14109480, 14277450, 14311044, 14432880, 14455600, 14537040, 14604700, 14658182, 14744712, 14781360, 15178380, 15208200, 15334935, 15359075, 15463800, 15520428, 15575400, 15677200, 15705195, 15901160, 15932400, 15990744, 16262550, 16357264, 16657025, 16696218, 16729020, 16752208, 17132940, 17202164, 17244920, 17278800, 17491276, 17525640, 17636850, 17888805, 18041100, 18171300, 18214056, 18401922, 18430890, 18476700, 18587800, 18846234, 18972975, 19036600, 19081392, 19400535, 19681200, 19876450, 19988430, 20156400, 20237840, 20273979, 20446580, 20693904, 20911275, 20940260, 21030768, 21416175, 21502705, 21556150, 21649320, 21683400, 21805560, 21864095, 21907050, 21987273, 22117068, 22172040, 22261624, 22305360, 22767570, 22843920, 23515800, 23851740, 23898600, 23986116, 24054800, 24228400, 24535896, 24574520, 24635600, 25044327, 25128312, 25297300, 25558225, 25803246, 25867380, 25918200, 26020080, 26175325, 26236914, 26288460, 26651240, 27031972, 27061650, 27256950, 27646335, 27715050, 27827030, 27881700, 28218960, 28554900, 28622088, 29209400, 29316364, 29489424, 29814675, 29982645, 30356760, 30416400, 30609733, 30669870, 30718150, 30927600, 31040856, 31150800, 31410390, 31802320, 31981488, 32334225, 32525100, 32860575, 33314050, 33392436, 33458040, 33789965, 34265880, 34404328, 34489840, 34982552, 35051280, 35273700, 35777610, 36082200, 36342600, 36428112, 36645455, 36803844, 36861780, 36953400, 37175600, 37692468, 37945950, 38073200, 38704869, 38801070, 39355371, 39752900, 39976860, 40547958, 40893160, 41740545, 41822550, 41880520, 42832350, 43005410, 43112300, 43298640, 43366800, 43611120, 43728190, 43814100, 43974546, 44234136, 44344080, 44523248, 45535140, 46004805, 46077225, 47031600, 47115585, 47305951, 47703480, 47797200, 47972232, 49071792, 49149040, 49971075, 50088654, 50256624, 50594600, 51116450, 51606492, 51734760, 51836400, 52350650, 52473828, 52576920, 53302480, 54063944, 54123300, 54513900, 55292670, 55430100, 55654060, 55763400, 56918925, 57109800, 57244176, 58418800, 58632728, 59629350, 59965290, 60713520, 60821937, 61219466, 61339740, 61436300, 62081712, 62820780, 64508115, 64668450, 65050200, 65592285, 65721150, 65961819, 66628100, 66784872, 66916080, 67579930, 68531760, 68808656, 69567575, 69965104, 70547400, 71555220, 72164400, 72685200, 73290910, 73607688, 73723560, 73906800, 74337923, 75384936, 75891900, 76674675, 77409738, 77602140, 78525975, 78710742, 79505800, 79953720, 81095916, 81786320, 83481090, 83645100, 83761040, 85664700, 86010820, 86224600, 87456380, 87628200, 87949092, 88468272, 89444025, 91070280, 91829199, 92009610, 92154450, 94231170, 94611902, 95406960, 95944464, 97002675, 99942150, 100177308, 101189200, 101369895, 102232900, 103212984, 103469520, 104701300, 104947656, 105153840, 107513525, 108127888, 108246600, 109027800, 109320475, 109936365, 110585340, 110860200, 111308120, 111526800, 113837850, 114219600, 117265456, 119258700, 119930580, 121643874, 122438932, 122679480, 122872600, 125221635, 125641560, 129016230, 129336900, 130100400, 131184570, 131442300, 131923638, 133256200, 133569744, 135159860, 138231675, 139135150, 141094800, 141917853, 143110440, 146581820, 147215376, 147447120, 148675846, 149913225, 150769872, 151783800, 153048665, 153349350, 154819476, 155204280, 157051950, 157421484, 159011600, 159907440, 162191832, 166962180, 167290200, 168949825, 171329400, 172021640, 172449200, 174912760, 175256400, 175898184, 178888050, 182140560, 183227275, 183658398, 184019220, 184308900, 188462340, 189223804, 193524345, 194005350, 196776855, 199884300, 200354616, 202739790, 204465800, 206425968, 208702725, 209402600, 209895312, 215027050, 216493200, 218055600, 218640950, 219872730, 221170680, 221720400, 222616240, 223013769, 227675700, 230024025, 235577925, 236529755, 238517400, 239861160, 243287748, 244877864, 245358960, 245745200, 250443270, 251283120, 258032460, 258673800, 262369140, 262884600, 263847276, 266512400, 270319720, 275487597, 276463350, 278270300, 283835706, 286220880, 293163640, 297351692, 299826450, 303567600, 304109685, 306097330, 306698700, 309638952, 310408560, 314103900, 314842968, 322540575, 324383664, 327961425, 329809095, 333924360, 334580400, 337899650, 342658800, 344043280, 349825520, 351796368, 357776100, 366454550, 367316796, 368038440, 368617800, 371689615, 376924680, 378447608, 387048690, 388010700, 393553710, 399768600, 400709232, 405479580, 408931600, 417405450, 418805200, 425753559, 430054100, 437281900, 439745460, 442341360, 446027538, 455351400, 459145995, 460048050, 471155850, 473059510, 477034800, 479722320, 486575496, 489755728, 500886540, 506849475, 516064920, 517347600, 520365461, 524738280, 525769200, 527694552, 540639440, 549681825, 550975194, 552926700, 556540600, 567671412, 586327280, 594703384, 599652900, 608219370, 612194660, 613397400, 619277904, 626108175, 628207800, 629685936, 645081150, 655922850, 659618190, 667848720, 669041307, 675799300, 709589265, 715552200, 732909100, 734633592, 736076880, 737235600, 743379230, 753849360, 756895216, 765243325, 774097380, 776021400, 787107420, 799537200, 810959160, 834810900, 851507118, 860108200, 874563800, 879490920, 892055076, 910702800, 918291990, 920096100, 942311700, 946119020, 967621725, 973150992, 983884275, 1001773080, 1013698950, 1032129840, 1040730922, 1049476560, 1055389104, 1099363650, 1101950388, 1105853400, 1113081200, 1115068845, 1135342824, 1182648775, 1189406768, 1199305800, 1216438740, 1224389320, 1226794800, 1252216350, 1256415600, 1290162300, 1311845700, 1319236380, 1338082614, 1351598600, 1377437985, 1419178530, 1431104400, 1465818200, 1469267184, 1486758460, 1520548425, 1530486650, 1548194760, 1552042800, 1561096383, 1574214840, 1621918320, 1649045475, 1669621800, 1703014236, 1720216400, 1749127600, 1758981840, 1784110152, 1836583980, 1840192200, 1858448075, 1884623400, 1892238040, 1935243450, 1967768550, 2003546160, 2027397900, 2081461844, 2128767795, 2198727300, 2203900776, 2211706800, 2230137690, 2270685648, 2295729975, 2365297550, 2398611600, 2432877480, 2448778640, 2504432700, 2580324600, 2601827305, 2623691400, 2638472760, 2676165228, 2703197200, 2754875970, 2838357060, 2931636400, 2973516920, 3041096850, 3060973300, 3096389520, 3122192766, 3148429680, 3298090950, 3339243600, 3345206535, 3406028472, 3547946325, 3568220304, 3673167960, 3680384400, 3716896150, 3769246800, 3784476080, 3870486900, 3935537100, 4054795800, 4162923688, 4257535590, 4397454600, 4407801552, 4460275380, 4591459950, 4683289149, 4730595100, 4865754960, 5008865400, 5160649200, 5203654610, 5247382800, 5276945520, 5352330456, 5509751940, 5575344225, 5676714120, 5947033840, 6082193700, 6121946600, 6244385532, 6596181900, 6690413070, 6812056944, 6887189925, 7095892650, 7346335920, 7433792300, 7740973800, 7805481915, 7871074200, 8109591600, 8325847376, 8515071180, 8794909200, 8920550760, 9182919900, 9366578298, 9461190200, 10017730800, 10407309220, 10643838975, 10704660912, 11019503880, 11150688450, 11353428240, 12164387400, 12243893200, 12488771064, 13009136525, 13192363800, 13380826140, 13774379850, 14191785300, 14867584600, 15481947600, 15610963830, 15742148400, 16726032675, 17030142360, 17841101520, 18365839800, 18733156596, 18922380400, 20814618440, 21287677950, 22039007760, 22301376900, 23416445745, 24328774800, 24977542128, 26018273050, 26384727600, 26761652280, 27548759700, 28383570600, 29735169200, 31221927660, 33452065350, 34060284720, 36731679600, 37466313192, 39027409575, 41629236880, 42575355900, 44602753800, 46832891490, 52036546100, 53523304560, 55097519400, 56767141200, 62443855320, 66904130700, 74932626384, 78054819150, 85150711800, 89205507600, 93665782980, 104073092200, 110195038800, 117082228725, 124887710640, 133808261400, 156109638300, 170301423600, 187331565960, 208146184400, 234164457450, 267616522800, 312219276600, 374663131920, 468328914900, 624438553200, 936657829800, 1873315659600]

約数ペア:

[(1, 1873315659600), (2, 936657829800), (3, 624438553200), (4, 468328914900), (5, 374663131920), (6, 312219276600), (7, 267616522800), (8, 234164457450), (9, 208146184400), (10, 187331565960), (11, 170301423600), (12, 156109638300), (14, 133808261400), (15, 124887710640), (16, 117082228725), (17, 110195038800), (18, 104073092200), (20, 93665782980), (21, 89205507600), (22, 85150711800), (24, 78054819150), (25, 74932626384), (28, 66904130700), (30, 62443855320), (33, 56767141200), (34, 55097519400), (35, 53523304560), (36, 52036546100), (40, 46832891490), (42, 44602753800), (44, 42575355900), (45, 41629236880), (48, 39027409575), (50, 37466313192), (51, 36731679600), (55, 34060284720), (56, 33452065350), (60, 31221927660), (63, 29735169200), (66, 28383570600), (68, 27548759700), (70, 26761652280), (71, 26384727600), (72, 26018273050), (75, 24977542128), (77, 24328774800), (80, 23416445745), (84, 22301376900), (85, 22039007760), (88, 21287677950), (90, 20814618440), (99, 18922380400), (100, 18733156596), (102, 18365839800), (105, 17841101520), (110, 17030142360), (112, 16726032675), (119, 15742148400), (120, 15610963830), (121, 15481947600), (126, 14867584600), (132, 14191785300), (136, 13774379850), (140, 13380826140), (142, 13192363800), (144, 13009136525), (150, 12488771064), (153, 12243893200), (154, 12164387400), (165, 11353428240), (168, 11150688450), (170, 11019503880), (175, 10704660912), (176, 10643838975), (180, 10407309220), (187, 10017730800), (198, 9461190200), (200, 9366578298), (204, 9182919900), (210, 8920550760), (213, 8794909200), (220, 8515071180), (225, 8325847376), (231, 8109591600), (238, 7871074200), (240, 7805481915), (242, 7740973800), (252, 7433792300), (255, 7346335920), (264, 7095892650), (272, 6887189925), (275, 6812056944), (280, 6690413070), (284, 6596181900), (300, 6244385532), (306, 6121946600), (308, 6082193700), (315, 5947033840), (330, 5676714120), (336, 5575344225), (340, 5509751940), (350, 5352330456), (355, 5276945520), (357, 5247382800), (360, 5203654610), (363, 5160649200), (374, 5008865400), (385, 4865754960), (396, 4730595100), (400, 4683289149), (408, 4591459950), (420, 4460275380), (425, 4407801552), (426, 4397454600), (440, 4257535590), (450, 4162923688), (462, 4054795800), (476, 3935537100), (484, 3870486900), (495, 3784476080), (497, 3769246800), (504, 3716896150), (509, 3680384400), (510, 3673167960), (525, 3568220304), (528, 3547946325), (550, 3406028472), (560, 3345206535), (561, 3339243600), (568, 3298090950), (595, 3148429680), (600, 3122192766), (605, 3096389520), (612, 3060973300), (616, 3041096850), (630, 2973516920), (639, 2931636400), (660, 2838357060), (680, 2754875970), (693, 2703197200), (700, 2676165228), (710, 2638472760), (714, 2623691400), (720, 2601827305), (726, 2580324600), (748, 2504432700), (765, 2448778640), (770, 2432877480), (781, 2398611600), (792, 2365297550), (816, 2295729975), (825, 2270685648), (840, 2230137690), (847, 2211706800), (850, 2203900776), (852, 2198727300), (880, 2128767795), (900, 2081461844), (924, 2027397900), (935, 2003546160), (952, 1967768550), (968, 1935243450), (990, 1892238040), (994, 1884623400), (1008, 1858448075), (1018, 1840192200), (1020, 1836583980), (1050, 1784110152), (1065, 1758981840), (1071, 1749127600), (1089, 1720216400), (1100, 1703014236), (1122, 1669621800), (1136, 1649045475), (1155, 1621918320), (1190, 1574214840), (1200, 1561096383), (1207, 1552042800), (1210, 1548194760), (1224, 1530486650), (1232, 1520548425), (1260, 1486758460), (1275, 1469267184), (1278, 1465818200), (1309, 1431104400), (1320, 1419178530), (1360, 1377437985), (1386, 1351598600), (1400, 1338082614), (1420, 1319236380), (1428, 1311845700), (1452, 1290162300), (1491, 1256415600), (1496, 1252216350), (1527, 1226794800), (1530, 1224389320), (1540, 1216438740), (1562, 1199305800), (1575, 1189406768), (1584, 1182648775), (1650, 1135342824), (1680, 1115068845), (1683, 1113081200), (1694, 1105853400), (1700, 1101950388), (1704, 1099363650), (1775, 1055389104), (1785, 1049476560), (1800, 1040730922), (1815, 1032129840), (1848, 1013698950), (1870, 1001773080), (1904, 983884275), (1925, 973150992), (1936, 967621725), (1980, 946119020), (1988, 942311700), (2036, 920096100), (2040, 918291990), (2057, 910702800), (2100, 892055076), (2130, 879490920), (2142, 874563800), (2178, 860108200), (2200, 851507118), (2244, 834810900), (2310, 810959160), (2343, 799537200), (2380, 787107420), (2414, 776021400), (2420, 774097380), (2448, 765243325), (2475, 756895216), (2485, 753849360), (2520, 743379230), (2541, 737235600), (2545, 736076880), (2550, 734633592), (2556, 732909100), (2618, 715552200), (2640, 709589265), (2772, 675799300), (2800, 669041307), (2805, 667848720), (2840, 659618190), (2856, 655922850), (2904, 645081150), (2975, 629685936), (2982, 628207800), (2992, 626108175), (3025, 619277904), (3054, 613397400), (3060, 612194660), (3080, 608219370), (3124, 599652900), (3150, 594703384), (3195, 586327280), (3300, 567671412), (3366, 556540600), (3388, 552926700), (3400, 550975194), (3408, 549681825), (3465, 540639440), (3550, 527694552), (3563, 525769200), (3570, 524738280), (3600, 520365461), (3621, 517347600), (3630, 516064920), (3696, 506849475), (3740, 500886540), (3825, 489755728), (3850, 486575496), (3905, 479722320), (3927, 477034800), (3960, 473059510), (3976, 471155850), (4072, 460048050), (4080, 459145995), (4114, 455351400), (4200, 446027538), (4235, 442341360), (4260, 439745460), (4284, 437281900), (4356, 430054100), (4400, 425753559), (4473, 418805200), (4488, 417405450), (4581, 408931600), (4620, 405479580), (4675, 400709232), (4686, 399768600), (4760, 393553710), (4828, 388010700), (4840, 387048690), (4950, 378447608), (4970, 376924680), (5040, 371689615), (5082, 368617800), (5090, 368038440), (5100, 367316796), (5112, 366454550), (5236, 357776100), (5325, 351796368), (5355, 349825520), (5445, 344043280), (5467, 342658800), (5544, 337899650), (5599, 334580400), (5610, 333924360), (5680, 329809095), (5712, 327961425), (5775, 324383664), (5808, 322540575), (5950, 314842968), (5964, 314103900), (6035, 310408560), (6050, 309638952), (6108, 306698700), (6120, 306097330), (6160, 304109685), (6171, 303567600), (6248, 299826450), (6300, 297351692), (6390, 293163640), (6545, 286220880), (6600, 283835706), (6732, 278270300), (6776, 276463350), (6800, 275487597), (6930, 270319720), (7029, 266512400), (7100, 263847276), (7126, 262884600), (7140, 262369140), (7242, 258673800), (7260, 258032460), (7455, 251283120), (7480, 250443270), (7623, 245745200), (7635, 245358960), (7650, 244877864), (7700, 243287748), (7810, 239861160), (7854, 238517400), (7920, 236529755), (7952, 235577925), (8144, 230024025), (8228, 227675700), (8400, 223013769), (8415, 222616240), (8449, 221720400), (8470, 221170680), (8520, 219872730), (8568, 218640950), (8591, 218055600), (8653, 216493200), (8712, 215027050), (8925, 209895312), (8946, 209402600), (8976, 208702725), (9075, 206425968), (9162, 204465800), (9240, 202739790), (9350, 200354616), (9372, 199884300), (9520, 196776855), (9656, 194005350), (9680, 193524345), (9900, 189223804), (9940, 188462340), (10164, 184308900), (10180, 184019220), (10200, 183658398), (10224, 183227275), (10285, 182140560), (10472, 178888050), (10650, 175898184), (10689, 175256400), (10710, 174912760), (10863, 172449200), (10890, 172021640), (10934, 171329400), (11088, 168949825), (11198, 167290200), (11220, 166962180), (11550, 162191832), (11715, 159907440), (11781, 159011600), (11900, 157421484), (11928, 157051950), (12070, 155204280), (12100, 154819476), (12216, 153349350), (12240, 153048665), (12342, 151783800), (12425, 150769872), (12496, 149913225), (12600, 148675846), (12705, 147447120), (12725, 147215376), (12780, 146581820), (13090, 143110440), (13200, 141917853), (13277, 141094800), (13464, 139135150), (13552, 138231675), (13860, 135159860), (14025, 133569744), (14058, 133256200), (14200, 131923638), (14252, 131442300), (14280, 131184570), (14399, 130100400), (14484, 129336900), (14520, 129016230), (14910, 125641560), (14960, 125221635), (15246, 122872600), (15270, 122679480), (15300, 122438932), (15400, 121643874), (15620, 119930580), (15708, 119258700), (15975, 117265456), (16401, 114219600), (16456, 113837850), (16797, 111526800), (16830, 111308120), (16898, 110860200), (16940, 110585340), (17040, 109936365), (17136, 109320475), (17182, 109027800), (17306, 108246600), (17325, 108127888), (17424, 107513525), (17815, 105153840), (17850, 104947656), (17892, 104701300), (18105, 103469520), (18150, 103212984), (18324, 102232900), (18480, 101369895), (18513, 101189200), (18700, 100177308), (18744, 99942150), (19312, 97002675), (19525, 95944464), (19635, 95406960), (19800, 94611902), (19880, 94231170), (20328, 92154450), (20360, 92009610), (20400, 91829199), (20570, 91070280), (20944, 89444025), (21175, 88468272), (21300, 87949092), (21378, 87628200), (21420, 87456380), (21726, 86224600), (21780, 86010820), (21868, 85664700), (22365, 83761040), (22396, 83645100), (22440, 83481090), (22905, 81786320), (23100, 81095916), (23430, 79953720), (23562, 79505800), (23800, 78710742), (23856, 78525975), (24140, 77602140), (24200, 77409738), (24432, 76674675), (24684, 75891900), (24850, 75384936), (25200, 74337923), (25347, 73906800), (25410, 73723560), (25450, 73607688), (25560, 73290910), (25773, 72685200), (25959, 72164400), (26180, 71555220), (26554, 70547400), (26775, 69965104), (26928, 69567575), (27225, 68808656), (27335, 68531760), (27720, 67579930), (27995, 66916080), (28050, 66784872), (28116, 66628100), (28400, 65961819), (28504, 65721150), (28560, 65592285), (28798, 65050200), (28968, 64668450), (29040, 64508115), (29820, 62820780), (30175, 62081712), (30492, 61436300), (30540, 61339740), (30600, 61219466), (30800, 60821937), (30855, 60713520), (31240, 59965290), (31416, 59629350), (31950, 58632728), (32067, 58418800), (32725, 57244176), (32802, 57109800), (32912, 56918925), (33594, 55763400), (33660, 55654060), (33796, 55430100), (33880, 55292670), (34364, 54513900), (34612, 54123300), (34650, 54063944), (35145, 53302480), (35630, 52576920), (35700, 52473828), (35784, 52350650), (36139, 51836400), (36210, 51734760), (36300, 51606492), (36648, 51116450), (37026, 50594600), (37275, 50256624), (37400, 50088654), (37488, 49971075), (38115, 49149040), (38175, 49071792), (39050, 47972232), (39193, 47797200), (39270, 47703480), (39600, 47305951), (39760, 47115585), (39831, 47031600), (40656, 46077225), (40720, 46004805), (41140, 45535140), (42075, 44523248), (42245, 44344080), (42350, 44234136), (42600, 43974546), (42756, 43814100), (42840, 43728190), (42955, 43611120), (43197, 43366800), (43265, 43298640), (43452, 43112300), (43560, 43005410), (43736, 42832350), (44730, 41880520), (44792, 41822550), (44880, 41740545), (45810, 40893160), (46200, 40547958), (46860, 39976860), (47124, 39752900), (47600, 39355371), (48280, 38801070), (48400, 38704869), (49203, 38073200), (49368, 37945950), (49700, 37692468), (50391, 37175600), (50694, 36953400), (50820, 36861780), (50900, 36803844), (51120, 36645455), (51425, 36428112), (51546, 36342600), (51918, 36082200), (52360, 35777610), (53108, 35273700), (53445, 35051280), (53550, 34982552), (54315, 34489840), (54450, 34404328), (54670, 34265880), (55440, 33789965), (55990, 33458040), (56100, 33392436), (56232, 33314050), (57008, 32860575), (57596, 32525100), (57936, 32334225), (58575, 31981488), (58905, 31802320), (59640, 31410390), (60137, 31150800), (60350, 31040856), (60571, 30927600), (60984, 30718150), (61080, 30669870), (61200, 30609733), (61589, 30416400), (61710, 30356760), (62480, 29982645), (62832, 29814675), (63525, 29489424), (63900, 29316364), (64134, 29209400), (65450, 28622088), (65604, 28554900), (66385, 28218960), (67188, 27881700), (67320, 27827030), (67592, 27715050), (67760, 27646335), (68728, 27256950), (69224, 27061650), (69300, 27031972), (70290, 26651240), (71260, 26288460), (71400, 26236914), (71568, 26175325), (71995, 26020080), (72278, 25918200), (72420, 25867380), (72600, 25803246), (73296, 25558225), (74052, 25297300), (74550, 25128312), (74800, 25044327), (76041, 24635600), (76230, 24574520), (76350, 24535896), (77319, 24228400), (77877, 24054800), (78100, 23986116), (78386, 23898600), (78540, 23851740), (79662, 23515800), (82005, 22843920), (82280, 22767570), (83985, 22305360), (84150, 22261624), (84490, 22172040), (84700, 22117068), (85200, 21987273), (85512, 21907050), (85680, 21864095), (85910, 21805560), (86394, 21683400), (86530, 21649320), (86904, 21556150), (87120, 21502705), (87472, 21416175), (89075, 21030768), (89460, 20940260), (89584, 20911275), (90525, 20693904), (91620, 20446580), (92400, 20273979), (92565, 20237840), (92939, 20156400), (93720, 19988430), (94248, 19876450), (95183, 19681200), (96560, 19400535), (98175, 19081392), (98406, 19036600), (98736, 18972975), (99400, 18846234), (100782, 18587800), (101388, 18476700), (101640, 18430890), (101800, 18401922), (102850, 18214056), (103092, 18171300), (103836, 18041100), (104720, 17888805), (106216, 17636850), (106890, 17525640), (107100, 17491276), (108417, 17278800), (108630, 17244920), (108900, 17202164), (109340, 17132940), (111825, 16752208), (111980, 16729020), (112200, 16696218), (112464, 16657025), (114525, 16357264), (115192, 16262550), (117150, 15990744), (117579, 15932400), (117810, 15901160), (119280, 15705195), (119493, 15677200), (120274, 15575400), (120700, 15520428), (121142, 15463800), (121968, 15359075), (122160, 15334935), (123178, 15208200), (123420, 15178380), (126735, 14781360), (127050, 14744712), (127800, 14658182), (128268, 14604700), (128865, 14537040), (129591, 14455600), (129795, 14432880), (130900, 14311044), (131208, 14277450), (132770, 14109480), (134376, 13940850), (134640, 13913515), (135184, 13857525), (136675, 13706352), (137456, 13628475), (138448, 13530825), (138600, 13515986), (139975, 13383216), (140580, 13325620), (142520, 13144230), (142800, 13118457), (143990, 13010040), (144556, 12959100), (144840, 12933690), (145200, 12901623), (146047, 12826800), (148104, 12648650), (149100, 12564156), (152082, 12317800), (152460, 12287260), (152700, 12267948), (154275, 12142704), (154638, 12114200), (155754, 12027400), (156200, 11993058), (156772, 11949300), (157080, 11925870), (159324, 11757900), (160335, 11683760), (164010, 11421960), (164560, 11383785), (167970, 11152680), (168300, 11130812), (168980, 11086020), (169400, 11058534), (171024, 10953525), (171820, 10902780), (172788, 10841700), (173060, 10824660), (173808, 10778075), (175725, 10660496), (178150, 10515384), (178920, 10470130), (180411, 10383600), (180695, 10367280), (181050, 10346952), (181713, 10309200), (183240, 10223290), (184767, 10138800), (185130, 10118920), (185878, 10078200), (187440, 9994215), (188496, 9938225), (190366, 9840600), (190575, 9829808), (195965, 9559440), (196350, 9540696), (196812, 9518300), (198800, 9423117), (199155, 9406320), (201564, 9293900), (202776, 9238350), (203280, 9215445), (203600, 9200961), (205700, 9107028), (206184, 9085650), (207672, 9020550), (211225, 8868816), (212432, 8818425), (213780, 8762820), (214200, 8745638), (214775, 8722224), (215985, 8673360), (216325, 8659728), (216834, 8639400), (217260, 8622460), (217800, 8601082), (218680, 8566470), (223650, 8376104), (223960, 8364510), (224400, 8348109), (229050, 8178632), (230384, 8131275), (234300, 7995372), (235158, 7966200), (235620, 7950580), (238986, 7838600), (240548, 7787700), (241400, 7760214), (242284, 7731900), (246015, 7614640), (246356, 7604100), (246840, 7589190), (251955, 7435120), (252973, 7405200), (253470, 7390680), (254100, 7372356), (255600, 7329091), (256536, 7302350), (257730, 7268520), (259182, 7227800), (259590, 7216440), (261800, 7155522), (262416, 7138725), (265540, 7054740), (267225, 7010256), (268752, 6970425), (271575, 6897968), (273350, 6853176), (277200, 6757993), (278817, 6718800), (279950, 6691608), (281160, 6662810), (285040, 6572115), (285549, 6560400), (287980, 6505020), (289112, 6479550), (289680, 6466845), (292094, 6413400), (294525, 6360464), (296208, 6324325), (298200, 6282078), (300685, 6230160), (302855, 6185520), (304164, 6158900), (304920, 6143630), (305400, 6133974), (307945, 6083280), (308550, 6071352), (309276, 6057100), (311508, 6013700), (312400, 5996529), (313544, 5974650), (314160, 5962935), (318648, 5878950), (320670, 5841880), (325251, 5759600), (328020, 5710980), (331925, 5643792), (335940, 5576340), (336600, 5565406), (337960, 5543010), (338800, 5529267), (343640, 5451390), (345576, 5420850), (346120, 5412330), (351450, 5330248), (352737, 5310800), (356300, 5257692), (357840, 5235065), (359975, 5204016), (360822, 5191800), (361390, 5183640), (362100, 5173476), (363426, 5154600), (366480, 5111645), (369534, 5069400), (370260, 5059460), (371756, 5039100), (380205, 4927120), (380732, 4920300), (381150, 4914904), (386595, 4845680), (389385, 4810960), (391930, 4779720), (392700, 4770348), (393624, 4759150), (397529, 4712400), (398310, 4703160), (403128, 4646950), (405552, 4619175), (410025, 4568784), (411400, 4553514), (412368, 4542825), (415344, 4510275), (419925, 4461072), (422450, 4434408), (427560, 4381410), (428400, 4372819), (429550, 4361112), (431123, 4345200), (431970, 4336680), (432650, 4329864), (433668, 4319700), (434520, 4311230), (435600, 4300541), (437360, 4283235), (438141, 4275600), (447300, 4188052), (447920, 4182255), (458100, 4089316), (462825, 4047568), (464695, 4031280), (468600, 3997686), (470316, 3983100), (471240, 3975290), (475915, 3936240), (477972, 3919300), (481096, 3893850), (482800, 3880107), (484568, 3865950), (492030, 3807320), (492712, 3802050), (493680, 3794595), (503910, 3717560), (505946, 3702600), (506940, 3695340), (508200, 3686178), (513072, 3651175), (515460, 3634260), (518364, 3613900), (519180, 3608220), (523600, 3577761), (531080, 3527370), (534450, 3505128), (541233, 3461200), (542085, 3455760), (543150, 3448984), (545139, 3436400), (546700, 3426588), (554301, 3379600), (557634, 3359400), (559900, 3345804), (562320, 3331405), (571098, 3280200), (575960, 3252510), (578224, 3239775), (584188, 3206700), (587895, 3186480), (589050, 3180232), (596400, 3141039), (597465, 3135440), (601370, 3115080), (605710, 3092760), (608328, 3079450), (609840, 3071815), (610800, 3066987), (614363, 3049200), (615890, 3041640), (617100, 3035676), (618552, 3028550), (623016, 3006850), (627088, 2987325), (633675, 2956272), (637296, 2939475), (641340, 2920940), (644325, 2907408), (647955, 2891120), (648975, 2886576), (650502, 2879800), (656040, 2855490), (663850, 2821896), (666281, 2811600), (671880, 2788170), (673200, 2782703), (675920, 2771505), (687280, 2725695), (691152, 2710425), (692240, 2706165), (702900, 2665124), (705474, 2655400), (712600, 2628846), (719950, 2602008), (721644, 2595900), (722780, 2591820), (724200, 2586738), (726852, 2577300), (730235, 2565360), (739068, 2534700), (740520, 2529730), (743512, 2519550), (758919, 2468400), (760410, 2463560), (761464, 2460150), (762300, 2457452), (773190, 2422840), (778770, 2405480), (783860, 2389860), (785400, 2385174), (787248, 2379575), (795058, 2356200), (796620, 2351580), (801675, 2336752), (806256, 2323475), (820050, 2284392), (822800, 2276757), (836451, 2239600), (839850, 2230536), (844900, 2217204), (855120, 2190705), (856647, 2186800), (859100, 2180556), (862246, 2172600), (863940, 2168340), (865300, 2164932), (867336, 2159850), (869040, 2155615), (876282, 2137800), (894600, 2094026), (902055, 2076720), (903475, 2073456), (908565, 2061840), (916200, 2044658), (923835, 2027760), (925650, 2023784), (929390, 2015640), (937200, 1998843), (940632, 1991550), (942480, 1987645), (951830, 1968120), (955944, 1959650), (962192, 1946925), (969136, 1932975), (979825, 1911888), (984060, 1903660), (985424, 1901025), (995775, 1881264), (1007820, 1858780), (1011892, 1851300), (1013880, 1847670), (1016400, 1843089), (1022329, 1832400), (1030920, 1817130), (1036728, 1806950), (1038360, 1804110), (1047013, 1789200), (1062160, 1763685), (1068900, 1752564), (1079925, 1734672), (1082466, 1730600), (1084170, 1727880), (1086300, 1724492), (1090278, 1718200), (1093400, 1713294), (1108602, 1689800), (1115268, 1679700), (1119800, 1672902), (1142196, 1640100), (1151920, 1626255), (1168376, 1603350), (1175790, 1593240), (1178100, 1590116), (1192587, 1570800), (1194930, 1567720), (1202740, 1557540), (1211420, 1546380), (1216656, 1539725), (1228726, 1524600), (1230075, 1522928), (1231780, 1520820), (1234200, 1517838), (1237104, 1514275), (1246032, 1503425), (1259775, 1487024), (1264865, 1481040), (1267350, 1478136), (1282680, 1460470), (1288650, 1453704), (1293369, 1448400), (1295910, 1445560), (1297950, 1443288), (1301004, 1439900), (1312080, 1427745), (1314423, 1425200), (1327700, 1410948), (1332562, 1405800), (1343760, 1394085)]