458826622800

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:249

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 25, 26, 28, 30, 31, 35, 39, 40, 42, 46, 48, 50, 52, 56, 60, 62, 65, 69, 70, 71, 75, 78, 80, 83, 84, 91, 92, 93, 100, 104, 105, 112, 115, 120, 124, 130, 138, 140, 142, 150, 155, 156, 161, 166, 168, 175, 182, 184, 186, 195, 200, 208, 210, 213, 217, 230, 240, 248, 249, 260, 273, 276, 280, 284, 299, 300, 310, 312, 322, 325, 332, 336, 345, 350, 355, 364, 368, 372, 390, 400, 403, 415, 420, 426, 434, 455, 460, 465, 483, 496, 497, 498, 520, 525, 546, 552, 560, 568, 575, 581, 598, 600, 620, 624, 644, 650, 651, 664, 690, 700, 710, 713, 728, 744, 775, 780, 805, 806, 830, 840, 852, 868, 897, 910, 920, 923, 930, 966, 975, 994, 996, 1040, 1050, 1065, 1079, 1085, 1092, 1104, 1136, 1150, 1162, 1196, 1200, 1209, 1240, 1245, 1288, 1300, 1302, 1328, 1365, 1380, 1400, 1420, 1426, 1456, 1488, 1491, 1495, 1550, 1560, 1610, 1612, 1633, 1660, 1680, 1704, 1725, 1736, 1743, 1775, 1794, 1820, 1840, 1846, 1860, 1909, 1932, 1950, 1988, 1992, 2015, 2075, 2093, 2100, 2130, 2139, 2158, 2170, 2184, 2201, 2275, 2300, 2324, 2325, 2392, 2415, 2418, 2480, 2485, 2490, 2573, 2576, 2600, 2604, 2730, 2760, 2769, 2800, 2821, 2840, 2852, 2905, 2982, 2990, 3100, 3120, 3220, 3224, 3237, 3255, 3266, 3320, 3408, 3450, 3472, 3486, 3550, 3565, 3588, 3640, 3692, 3720, 3818, 3864, 3900, 3976, 3984, 4025, 4030, 4150, 4186, 4200, 4260, 4278, 4316, 4340, 4368, 4402, 4485, 4550, 4600, 4615, 4648, 4650, 4784, 4830, 4836, 4899, 4970, 4980, 4991, 5146, 5200, 5208, 5325, 5395, 5425, 5460, 5520, 5538, 5642, 5680, 5704, 5727, 5810, 5893, 5964, 5980, 6045, 6200, 6225, 6279, 6440, 6448, 6461, 6474, 6510, 6532, 6603, 6640, 6825, 6900, 6972, 7100, 7130, 7176, 7280, 7384, 7440, 7455, 7475, 7553, 7636, 7719, 7728, 7800, 7952, 8050, 8060, 8165, 8300, 8372, 8400, 8463, 8520, 8556, 8632, 8680, 8715, 8804, 8970, 9100, 9200, 9230, 9269, 9296, 9300, 9545, 9660, 9672, 9798, 9940, 9960, 9982, 10075, 10292, 10416, 10465, 10650, 10695, 10790, 10850, 10920, 11005, 11076, 11284, 11408, 11431, 11454, 11620, 11786, 11928, 11960, 12075, 12090, 12400, 12425, 12450, 12558, 12865, 12880, 12922, 12948, 13020, 13064, 13206, 13363, 13650, 13800, 13845, 13944, 14105, 14200, 14260, 14352, 14525, 14768, 14910, 14950, 14973, 15106, 15272, 15407, 15438, 15600, 16100, 16120, 16185, 16275, 16330, 16600, 16744, 16926, 17040, 17112, 17264, 17360, 17430, 17608, 17679, 17825, 17940, 18011, 18200, 18460, 18538, 18600, 19090, 19320, 19344, 19383, 19596, 19880, 19920, 19964, 20150, 20584, 20930, 21229, 21300, 21390, 21580, 21700, 21840, 22010, 22152, 22425, 22568, 22659, 22862, 22908, 23075, 23240, 23572, 23856, 23920, 24150, 24180, 24495, 24817, 24850, 24900, 24955, 25116, 25730, 25844, 25896, 26040, 26128, 26412, 26726, 26975, 27300, 27600, 27690, 27807, 27888, 28210, 28400, 28520, 28613, 28635, 29050, 29465, 29820, 29900, 29946, 30212, 30225, 30544, 30814, 30876, 31395, 32200, 32240, 32305, 32370, 32550, 32660, 33015, 33200, 33449, 33488, 33852, 34224, 34293, 34860, 35216, 35358, 35650, 35880, 36022, 36400, 36920, 37076, 37200, 37275, 37765, 38180, 38595, 38640, 38766, 39192, 39760, 39928, 40089, 40300, 40825, 41168, 41251, 41860, 42315, 42458, 42600, 42780, 43160, 43400, 43575, 44020, 44304, 44850, 45136, 45318, 45724, 45816, 46150, 46221, 46345, 46480, 47144, 47725, 48300, 48360, 48990, 49634, 49700, 49800, 49910, 50232, 50623, 51460, 51688, 51792, 52080, 52325, 52824, 53452, 53475, 53950, 54033, 54600, 55025, 55380, 55614, 56420, 57040, 57155, 57226, 57270, 58100, 58930, 59179, 59640, 59800, 59892, 60424, 60450, 61628, 61752, 62790, 63687, 64325, 64400, 64610, 64740, 64883, 65100, 65320, 66030, 66815, 66898, 67704, 68586, 69225, 69720, 70525, 70716, 71300, 71760, 72044, 73840, 74152, 74451, 74550, 74865, 75530, 76360, 76609, 77035, 77190, 77532, 78384, 79856, 80178, 80600, 80925, 81650, 82502, 83720, 84630, 84916, 85200, 85560, 85839, 86320, 86800, 87150, 88040, 88395, 89700, 90055, 90636, 91448, 91632, 92300, 92442, 92690, 94288, 95450, 96600, 96720, 96915, 97980, 99268, 99400, 99600, 99820, 100347, 100464, 101246, 102920, 103376, 104650, 105648, 106145, 106904, 106950, 107900, 108066, 109200, 110050, 110760, 111228, 112840, 113295, 114310, 114452, 114540, 116200, 117860, 118358, 119280, 119600, 119784, 120848, 120900, 122475, 123256, 123504, 123753, 124085, 124775, 125580, 127374, 128650, 129220, 129480, 129766, 130200, 130640, 132060, 133630, 133796, 135408, 135539, 137172, 138450, 139035, 139440, 141050, 141432, 142600, 143065, 143175, 144088, 147325, 148304, 148603, 148902, 149100, 149730, 151060, 151869, 152720, 153218, 154070, 154380, 155064, 156975, 160356, 161200, 161525, 161850, 163300, 165004, 165075, 167245, 167440, 169260, 169832, 171120, 171465, 171678, 173719, 174300, 176080, 176790, 177537, 179400, 180110, 181272, 182683, 182896, 184600, 184884, 185380, 188825, 190900, 192975, 193200, 193830, 194649, 195960, 198536, 198800, 199640, 200291, 200445, 200694, 202492, 205840, 206255, 209300, 211575, 212290, 213808, 213900, 215800, 216132, 220100, 221520, 222456, 225680, 226590, 228620, 228904, 229080, 229827, 231105, 231725, 232400, 234143, 235720, 236716, 239568, 241800, 244950, 246512, 247506, 248170, 249550, 251160, 253115, 254748, 257300, 258440, 258960, 259532, 260400, 264120, 267260, 267592, 270165, 271078, 274344, 276900, 278070, 282100, 282864, 285200, 285775, 286130, 286350, 288176, 294650, 295895, 297206, 297804, 298200, 299460, 302120, 303738, 306436, 308140, 308760, 310128, 313950, 318435, 320712, 323050, 323700, 324415, 326600, 330008, 330150, 334075, 334490, 338520, 339664, 342930, 343356, 347438, 348600, 353580, 354361, 355074, 358800, 360220, 362544, 365366, 369200, 369768, 370760, 372255, 374325, 377650, 381800, 383045, 385175, 385950, 387660, 389298, 391920, 397072, 399280, 400582, 400890, 401388, 404984, 406617, 412510, 414253, 418600, 423150, 424580, 427800, 429195, 431600, 432264, 440200, 441975, 444912, 445809, 450275, 453180, 457240, 457808, 458160, 459654, 462210, 463450, 468286, 471440, 473432, 483600, 484575, 489900, 495012, 496340, 499100, 501735, 502320, 506230, 509496, 514600, 516880, 519064, 521157, 528240, 530725, 534520, 535184, 536263, 540330, 542156, 548049, 548688, 553800, 556140, 564200, 566475, 571550, 572260, 572700, 589300, 591790, 594412, 595608, 596400, 598920, 600873, 604240, 607476, 612872, 616280, 617520, 618765, 620425, 627900, 636870, 641424, 646100, 647400, 648830, 653200, 658099, 660016, 660300, 668150, 668980, 677040, 677695, 685860, 686712, 694876, 695175, 697200, 702429, 707160, 708722, 710148, 715325, 720440, 730732, 739536, 741520, 743015, 744510, 748650, 755300, 759345, 763600, 766090, 769327, 770350, 771900, 775320, 778596, 801164, 801780, 802776, 809968, 813234, 825020, 828506, 836225, 837200, 846300, 849160, 855600, 857325, 858390, 864528, 868595, 880400, 883950, 887685, 891618, 900550, 906360, 913415, 914480, 919308, 924420, 926900, 936572, 946864, 948773, 969150, 973245, 979800, 990024, 992680, 998200, 1001455, 1002225, 1003470, 1012460, 1018992, 1029200, 1031275, 1038128, 1042314, 1061450, 1063083, 1069040, 1072526, 1080660, 1084312, 1096098, 1107600, 1112280, 1128400, 1132950, 1143100, 1144520, 1145400, 1149135, 1155525, 1170715, 1178600, 1183580, 1188824, 1191216, 1197840, 1201746, 1214952, 1225744, 1232560, 1237530, 1240850, 1242759, 1255800, 1265575, 1273740, 1278781, 1292200, 1294800, 1297660, 1316198, 1320600, 1336300, 1337960, 1350825, 1355390, 1371720, 1373424, 1389752, 1390350, 1404858, 1414320, 1417444, 1420296, 1430650, 1440880, 1461464, 1479475, 1486030, 1489020, 1497300, 1510600, 1518690, 1532180, 1538654, 1540700, 1543800, 1550640, 1557192, 1592175, 1602328, 1603560, 1605552, 1608789, 1622075, 1626468, 1650040, 1657012, 1672450, 1692600, 1698320, 1714650, 1716780, 1737190, 1762007, 1767900, 1771805, 1775370, 1783236, 1801100, 1812720, 1826830, 1838616, 1848840, 1853800, 1861275, 1873144, 1897546, 1915225, 1938300, 1946490, 1959600, 1974297, 1980048, 1985360, 1996400, 2002910, 2004450, 2006940, 2024920, 2033085, 2062550, 2071265, 2084628, 2122900, 2126166, 2145052, 2145975, 2161320, 2168624, 2192196, 2224560, 2229045, 2265900, 2286200, 2289040, 2290800, 2298270, 2307981, 2311050, 2341430, 2357200, 2367160, 2374879, 2377648, 2403492, 2429904, 2475060, 2481700, 2485518, 2508675, 2511600, 2531150, 2547480, 2557562, 2584400, 2595320, 2605785, 2632396, 2641200, 2672600, 2675920, 2681315, 2701650, 2710780, 2740245, 2743440, 2779504, 2780700, 2809716, 2834888, 2840592, 2846319, 2861300, 2922928, 2958950, 2972060, 2978040, 2994600, 3004365, 3021200, 3037380, 3064360, 3077308, 3081400, 3087600, 3093825, 3114384, 3184350, 3204656, 3207120, 3217578, 3244150, 3252936, 3290495, 3300080, 3314024, 3344900, 3385200, 3388475, 3429300, 3433560, 3474380, 3512145, 3524014, 3535800, 3543610, 3550740, 3566472, 3602200, 3653660, 3677232, 3697680, 3707600, 3715075, 3722550, 3746288, 3795092, 3796725, 3830450, 3836343, 3846635, 3876600, 3892980, 3948594, 4005820, 4008900, 4013880, 4049840, 4066170, 4125100, 4142530, 4169256, 4201709, 4245800, 4252332, 4290104, 4291950, 4322640, 4342975, 4384392, 4438425, 4458090, 4531800, 4567075, 4572400, 4596540, 4606693, 4615962, 4622100, 4682860, 4734320, 4743865, 4749758, 4806984, 4866225, 4950120, 4963400, 4971036, 5007275, 5017350, 5062300, 5094960, 5115124, 5190640, 5211570, 5264792, 5286021, 5315415, 5345200, 5362630, 5385289, 5403300, 5421560, 5480490, 5561400, 5619432, 5669776, 5692638, 5722600, 5745675, 5853575, 5917900, 5944120, 5956080, 5989200, 6008730, 6074760, 6128720, 6154616, 6162800, 6187650, 6213795, 6368700, 6393905, 6435156, 6488300, 6505872, 6580990, 6628048, 6689800, 6776950, 6858600, 6867120, 6948760, 7024290, 7048028, 7071600, 7087220, 7101480, 7124637, 7132944, 7204400, 7307320, 7430150, 7445100, 7590184, 7593450, 7660900, 7672686, 7693270, 7753200, 7785960, 7897188, 8011640, 8017800, 8027760, 8043945, 8132340, 8250200, 8285060, 8338512, 8403418, 8491600, 8504664, 8580208, 8583900, 8685950, 8768784, 8810035, 8859025, 8876850, 8916180, 9063600, 9134150, 9193080, 9213386, 9231924, 9244200, 9365720, 9487730, 9499516, 9613968, 9732450, 9871485, 9900240, 9926800, 9942072, 10014550, 10034700, 10124600, 10165425, 10230248, 10356325, 10423140, 10529584, 10572042, 10630830, 10725260, 10770578, 10806600, 10843120, 10960980, 11122800, 11145225, 11238864, 11385276, 11445200, 11491350, 11539905, 11707150, 11835800, 11874395, 11888240, 12017460, 12149520, 12309232, 12334049, 12375300, 12427590, 12605127, 12737400, 12787810, 12870312, 12976600, 13028925, 13161980, 13379600, 13406575, 13553900, 13701225, 13717200, 13820079, 13897520, 14048580, 14096056, 14174440, 14202960, 14231595, 14249274, 14614640, 14860300, 14890200, 15021825, 15180368, 15186900, 15321800, 15345372, 15386540, 15571920, 15794376, 16023280, 16035600, 16087890, 16155867, 16264680, 16452475, 16500400, 16570120, 16624153, 16806836, 17009328, 17167800, 17371900, 17560725, 17620070, 17718050, 17753700, 17832360, 18268300, 18386160, 18426772, 18463848, 18488400, 18731440, 18975460, 18999032, 19181715, 19233175, 19464900, 19742970, 19884144, 20029100, 20069400, 20249200, 20330850, 20460496, 20712650, 20846280, 21008545, 21144084, 21261660, 21450520, 21541156, 21613200, 21921960, 22290450, 22770552, 22982700, 23033465, 23079810, 23414300, 23671600, 23719325, 23748790, 24034920, 24668098, 24750600, 24855180, 25210254, 25474800, 25575620, 25740624, 25953200, 26057850, 26323960, 26430105, 26577075, 26813150, 26926445, 27107800, 27402450, 27640158, 28097160, 28192112, 28348880, 28463190, 28498548, 29411963, 29720600, 29780400, 30043650, 30373800, 30643600, 30690744, 30773080, 31068975, 31588752, 31969525, 32175780, 32311734, 32529360, 32904950, 33140240, 33248306, 33613672, 34335600, 34743800, 35121450, 35240140, 35436100, 35507400, 35623185, 35664720, 36536600, 36853544, 36927696, 37002147, 37950920, 37998064, 38363430, 38466350, 38929800, 39485940, 40058200, 40138800, 40219725, 40661700, 41425300, 41692560, 42017090, 42288168, 42523320, 42901040, 43082312, 43843920, 44050175, 44580900, 45541104, 45965400, 46066930, 46159620, 46828600, 47438650, 47497580, 48069840, 49336196, 49357425, 49501200, 49710360, 49872459, 50420508, 51151240, 52115700, 52647920, 52860210, 53154150, 53626300, 53852890, 54215600, 54622217, 54804900, 55280316, 56194320, 56926380, 56997096, 57699525, 58823926, 59371975, 59441200, 60087300, 60747600, 61381488, 61546160, 61670245, 62137950, 63025635, 63939050, 64351560, 64623468, 65809900, 66496612, 67227344, 69100395, 69487600, 70242900, 70480280, 70872200, 71014800, 71157975, 71246370, 73073200, 73707088, 74004294, 75901840, 76726860, 76932700, 77859600, 78971880, 80116400, 80439450, 80779335, 81323400, 82850600, 83120765, 84034180, 84576336, 85046640, 86164624, 88100350, 88235889, 89161800, 91930800, 92133860, 92319240, 93657200, 94877300, 94995160, 95908575, 98672392, 98714850, 99420720, 99744918, 100841016, 102302480, 104231400, 105042725, 105720420, 106308300, 107252600, 107705780, 109244434, 109609800, 110560632, 113852760, 113994192, 115167325, 115399050, 117647852, 118743950, 120174600, 123340490, 124275900, 126051270, 127878100, 128703120, 129246936, 131619800, 132150525, 132993224, 134632225, 138200790, 140485800, 140960560, 141744400, 142315950, 142492740, 147059815, 148008588, 153453720, 153865400, 157943760, 160878900, 161558670, 162646800, 163866651, 165701200, 166241530, 168068360, 176200700, 176471778, 178115925, 178323600, 184267720, 184638480, 185010735, 189754600, 189990320, 191817150, 197344784, 197429700, 199489836, 201682032, 208462800, 210085450, 211440840, 212616600, 214505200, 215411560, 218488868, 219219600, 221121264, 227705520, 230334650, 230798100, 235295704, 237487900, 240349200, 246680980, 248551800, 249362295, 252102540, 255756200, 258493872, 263239600, 264301050, 265986448, 269264450, 273111085, 276401580, 280971600, 284631900, 284985480, 294119630, 296017176, 306907440, 307730800, 308351225, 315128175, 321757800, 323117340, 327733302, 332483060, 336136720, 345501975, 352401400, 352943556, 356231850, 368535440, 370021470, 379509200, 382355519, 383634300, 394859400, 398979672, 403896675, 415603825, 420170900, 422881680, 425233200, 430823120, 436977736, 441179445, 460669300, 461596200, 470591408, 474975800, 493361960, 497103600, 498724590, 504205080, 511512400, 528602100, 538528900, 546222170, 552803160, 569263800, 569970960, 588239260, 592034352, 616702450, 630256350, 643515600, 646234680, 655466604, 664966120, 691003950, 704802800, 705887112, 712463700, 735299075, 740042940, 764711038, 767268600, 789718800, 797959344, 807793350, 819333255, 831207650, 840341800, 873955472, 882358890, 921338600, 923192400, 925053675, 949951600, 986723920, 997449180, 1008410160, 1057204200, 1077057800, 1092444340, 1105606320, 1138527600, 1147066557, 1176478520, 1233404900, 1246811475, 1260512700, 1292469360, 1310933208, 1329932240, 1365555425, 1382007900, 1411774224, 1424927400, 1470598150, 1480085880, 1529422076, 1534537200, 1615586700, 1638666510, 1662415300, 1680683600, 1764717780, 1842677200, 1850107350, 1911777595, 1994898360, 2114408400, 2154115600, 2184888680, 2205897225, 2294133114, 2352957040, 2466809800, 2493622950, 2521025400, 2621866416, 2731110850, 2764015800, 2849854800, 2941196300, 2960171760, 3058844152, 3231173400, 3277333020, 3324830600, 3529435560, 3700214700, 3823555190, 3989796720, 4096666275, 4369777360, 4411794450, 4588266228, 4933619600, 4987245900, 5042050800, 5462221700, 5528031600, 5735332785, 5882392600, 6117688304, 6462346800, 6554666040, 6649661200, 7058871120, 7400429400, 7647110380, 8193332550, 8823588900, 9176532456, 9558887975, 9974491800, 10924443400, 11470665570, 11764785200, 13109332080, 14800858800, 15294220760, 16386665100, 17647177800, 18353064912, 19117775950, 19948983600, 21848886800, 22941331140, 28676663925, 30588441520, 32773330200, 35294355600, 38235551900, 45882662280, 57353327850, 65546660400, 76471103800, 91765324560, 114706655700, 152942207600, 229413311400, 458826622800]

約数ペア:

[(1, 458826622800), (2, 229413311400), (3, 152942207600), (4, 114706655700), (5, 91765324560), (6, 76471103800), (7, 65546660400), (8, 57353327850), (10, 45882662280), (12, 38235551900), (13, 35294355600), (14, 32773330200), (15, 30588441520), (16, 28676663925), (20, 22941331140), (21, 21848886800), (23, 19948983600), (24, 19117775950), (25, 18353064912), (26, 17647177800), (28, 16386665100), (30, 15294220760), (31, 14800858800), (35, 13109332080), (39, 11764785200), (40, 11470665570), (42, 10924443400), (46, 9974491800), (48, 9558887975), (50, 9176532456), (52, 8823588900), (56, 8193332550), (60, 7647110380), (62, 7400429400), (65, 7058871120), (69, 6649661200), (70, 6554666040), (71, 6462346800), (75, 6117688304), (78, 5882392600), (80, 5735332785), (83, 5528031600), (84, 5462221700), (91, 5042050800), (92, 4987245900), (93, 4933619600), (100, 4588266228), (104, 4411794450), (105, 4369777360), (112, 4096666275), (115, 3989796720), (120, 3823555190), (124, 3700214700), (130, 3529435560), (138, 3324830600), (140, 3277333020), (142, 3231173400), (150, 3058844152), (155, 2960171760), (156, 2941196300), (161, 2849854800), (166, 2764015800), (168, 2731110850), (175, 2621866416), (182, 2521025400), (184, 2493622950), (186, 2466809800), (195, 2352957040), (200, 2294133114), (208, 2205897225), (210, 2184888680), (213, 2154115600), (217, 2114408400), (230, 1994898360), (240, 1911777595), (248, 1850107350), (249, 1842677200), (260, 1764717780), (273, 1680683600), (276, 1662415300), (280, 1638666510), (284, 1615586700), (299, 1534537200), (300, 1529422076), (310, 1480085880), (312, 1470598150), (322, 1424927400), (325, 1411774224), (332, 1382007900), (336, 1365555425), (345, 1329932240), (350, 1310933208), (355, 1292469360), (364, 1260512700), (368, 1246811475), (372, 1233404900), (390, 1176478520), (400, 1147066557), (403, 1138527600), (415, 1105606320), (420, 1092444340), (426, 1077057800), (434, 1057204200), (455, 1008410160), (460, 997449180), (465, 986723920), (483, 949951600), (496, 925053675), (497, 923192400), (498, 921338600), (520, 882358890), (525, 873955472), (546, 840341800), (552, 831207650), (560, 819333255), (568, 807793350), (575, 797959344), (581, 789718800), (598, 767268600), (600, 764711038), (620, 740042940), (624, 735299075), (644, 712463700), (650, 705887112), (651, 704802800), (664, 691003950), (690, 664966120), (700, 655466604), (710, 646234680), (713, 643515600), (728, 630256350), (744, 616702450), (775, 592034352), (780, 588239260), (805, 569970960), (806, 569263800), (830, 552803160), (840, 546222170), (852, 538528900), (868, 528602100), (897, 511512400), (910, 504205080), (920, 498724590), (923, 497103600), (930, 493361960), (966, 474975800), (975, 470591408), (994, 461596200), (996, 460669300), (1040, 441179445), (1050, 436977736), (1065, 430823120), (1079, 425233200), (1085, 422881680), (1092, 420170900), (1104, 415603825), (1136, 403896675), (1150, 398979672), (1162, 394859400), (1196, 383634300), (1200, 382355519), (1209, 379509200), (1240, 370021470), (1245, 368535440), (1288, 356231850), (1300, 352943556), (1302, 352401400), (1328, 345501975), (1365, 336136720), (1380, 332483060), (1400, 327733302), (1420, 323117340), (1426, 321757800), (1456, 315128175), (1488, 308351225), (1491, 307730800), (1495, 306907440), (1550, 296017176), (1560, 294119630), (1610, 284985480), (1612, 284631900), (1633, 280971600), (1660, 276401580), (1680, 273111085), (1704, 269264450), (1725, 265986448), (1736, 264301050), (1743, 263239600), (1775, 258493872), (1794, 255756200), (1820, 252102540), (1840, 249362295), (1846, 248551800), (1860, 246680980), (1909, 240349200), (1932, 237487900), (1950, 235295704), (1988, 230798100), (1992, 230334650), (2015, 227705520), (2075, 221121264), (2093, 219219600), (2100, 218488868), (2130, 215411560), (2139, 214505200), (2158, 212616600), (2170, 211440840), (2184, 210085450), (2201, 208462800), (2275, 201682032), (2300, 199489836), (2324, 197429700), (2325, 197344784), (2392, 191817150), (2415, 189990320), (2418, 189754600), (2480, 185010735), (2485, 184638480), (2490, 184267720), (2573, 178323600), (2576, 178115925), (2600, 176471778), (2604, 176200700), (2730, 168068360), (2760, 166241530), (2769, 165701200), (2800, 163866651), (2821, 162646800), (2840, 161558670), (2852, 160878900), (2905, 157943760), (2982, 153865400), (2990, 153453720), (3100, 148008588), (3120, 147059815), (3220, 142492740), (3224, 142315950), (3237, 141744400), (3255, 140960560), (3266, 140485800), (3320, 138200790), (3408, 134632225), (3450, 132993224), (3472, 132150525), (3486, 131619800), (3550, 129246936), (3565, 128703120), (3588, 127878100), (3640, 126051270), (3692, 124275900), (3720, 123340490), (3818, 120174600), (3864, 118743950), (3900, 117647852), (3976, 115399050), (3984, 115167325), (4025, 113994192), (4030, 113852760), (4150, 110560632), (4186, 109609800), (4200, 109244434), (4260, 107705780), (4278, 107252600), (4316, 106308300), (4340, 105720420), (4368, 105042725), (4402, 104231400), (4485, 102302480), (4550, 100841016), (4600, 99744918), (4615, 99420720), (4648, 98714850), (4650, 98672392), (4784, 95908575), (4830, 94995160), (4836, 94877300), (4899, 93657200), (4970, 92319240), (4980, 92133860), (4991, 91930800), (5146, 89161800), (5200, 88235889), (5208, 88100350), (5325, 86164624), (5395, 85046640), (5425, 84576336), (5460, 84034180), (5520, 83120765), (5538, 82850600), (5642, 81323400), (5680, 80779335), (5704, 80439450), (5727, 80116400), (5810, 78971880), (5893, 77859600), (5964, 76932700), (5980, 76726860), (6045, 75901840), (6200, 74004294), (6225, 73707088), (6279, 73073200), (6440, 71246370), (6448, 71157975), (6461, 71014800), (6474, 70872200), (6510, 70480280), (6532, 70242900), (6603, 69487600), (6640, 69100395), (6825, 67227344), (6900, 66496612), (6972, 65809900), (7100, 64623468), (7130, 64351560), (7176, 63939050), (7280, 63025635), (7384, 62137950), (7440, 61670245), (7455, 61546160), (7475, 61381488), (7553, 60747600), (7636, 60087300), (7719, 59441200), (7728, 59371975), (7800, 58823926), (7952, 57699525), (8050, 56997096), (8060, 56926380), (8165, 56194320), (8300, 55280316), (8372, 54804900), (8400, 54622217), (8463, 54215600), (8520, 53852890), (8556, 53626300), (8632, 53154150), (8680, 52860210), (8715, 52647920), (8804, 52115700), (8970, 51151240), (9100, 50420508), (9200, 49872459), (9230, 49710360), (9269, 49501200), (9296, 49357425), (9300, 49336196), (9545, 48069840), (9660, 47497580), (9672, 47438650), (9798, 46828600), (9940, 46159620), (9960, 46066930), (9982, 45965400), (10075, 45541104), (10292, 44580900), (10416, 44050175), (10465, 43843920), (10650, 43082312), (10695, 42901040), (10790, 42523320), (10850, 42288168), (10920, 42017090), (11005, 41692560), (11076, 41425300), (11284, 40661700), (11408, 40219725), (11431, 40138800), (11454, 40058200), (11620, 39485940), (11786, 38929800), (11928, 38466350), (11960, 38363430), (12075, 37998064), (12090, 37950920), (12400, 37002147), (12425, 36927696), (12450, 36853544), (12558, 36536600), (12865, 35664720), (12880, 35623185), (12922, 35507400), (12948, 35436100), (13020, 35240140), (13064, 35121450), (13206, 34743800), (13363, 34335600), (13650, 33613672), (13800, 33248306), (13845, 33140240), (13944, 32904950), (14105, 32529360), (14200, 32311734), (14260, 32175780), (14352, 31969525), (14525, 31588752), (14768, 31068975), (14910, 30773080), (14950, 30690744), (14973, 30643600), (15106, 30373800), (15272, 30043650), (15407, 29780400), (15438, 29720600), (15600, 29411963), (16100, 28498548), (16120, 28463190), (16185, 28348880), (16275, 28192112), (16330, 28097160), (16600, 27640158), (16744, 27402450), (16926, 27107800), (17040, 26926445), (17112, 26813150), (17264, 26577075), (17360, 26430105), (17430, 26323960), (17608, 26057850), (17679, 25953200), (17825, 25740624), (17940, 25575620), (18011, 25474800), (18200, 25210254), (18460, 24855180), (18538, 24750600), (18600, 24668098), (19090, 24034920), (19320, 23748790), (19344, 23719325), (19383, 23671600), (19596, 23414300), (19880, 23079810), (19920, 23033465), (19964, 22982700), (20150, 22770552), (20584, 22290450), (20930, 21921960), (21229, 21613200), (21300, 21541156), (21390, 21450520), (21580, 21261660), (21700, 21144084), (21840, 21008545), (22010, 20846280), (22152, 20712650), (22425, 20460496), (22568, 20330850), (22659, 20249200), (22862, 20069400), (22908, 20029100), (23075, 19884144), (23240, 19742970), (23572, 19464900), (23856, 19233175), (23920, 19181715), (24150, 18999032), (24180, 18975460), (24495, 18731440), (24817, 18488400), (24850, 18463848), (24900, 18426772), (24955, 18386160), (25116, 18268300), (25730, 17832360), (25844, 17753700), (25896, 17718050), (26040, 17620070), (26128, 17560725), (26412, 17371900), (26726, 17167800), (26975, 17009328), (27300, 16806836), (27600, 16624153), (27690, 16570120), (27807, 16500400), (27888, 16452475), (28210, 16264680), (28400, 16155867), (28520, 16087890), (28613, 16035600), (28635, 16023280), (29050, 15794376), (29465, 15571920), (29820, 15386540), (29900, 15345372), (29946, 15321800), (30212, 15186900), (30225, 15180368), (30544, 15021825), (30814, 14890200), (30876, 14860300), (31395, 14614640), (32200, 14249274), (32240, 14231595), (32305, 14202960), (32370, 14174440), (32550, 14096056), (32660, 14048580), (33015, 13897520), (33200, 13820079), (33449, 13717200), (33488, 13701225), (33852, 13553900), (34224, 13406575), (34293, 13379600), (34860, 13161980), (35216, 13028925), (35358, 12976600), (35650, 12870312), (35880, 12787810), (36022, 12737400), (36400, 12605127), (36920, 12427590), (37076, 12375300), (37200, 12334049), (37275, 12309232), (37765, 12149520), (38180, 12017460), (38595, 11888240), (38640, 11874395), (38766, 11835800), (39192, 11707150), (39760, 11539905), (39928, 11491350), (40089, 11445200), (40300, 11385276), (40825, 11238864), (41168, 11145225), (41251, 11122800), (41860, 10960980), (42315, 10843120), (42458, 10806600), (42600, 10770578), (42780, 10725260), (43160, 10630830), (43400, 10572042), (43575, 10529584), (44020, 10423140), (44304, 10356325), (44850, 10230248), (45136, 10165425), (45318, 10124600), (45724, 10034700), (45816, 10014550), (46150, 9942072), (46221, 9926800), (46345, 9900240), (46480, 9871485), (47144, 9732450), (47725, 9613968), (48300, 9499516), (48360, 9487730), (48990, 9365720), (49634, 9244200), (49700, 9231924), (49800, 9213386), (49910, 9193080), (50232, 9134150), (50623, 9063600), (51460, 8916180), (51688, 8876850), (51792, 8859025), (52080, 8810035), (52325, 8768784), (52824, 8685950), (53452, 8583900), (53475, 8580208), (53950, 8504664), (54033, 8491600), (54600, 8403418), (55025, 8338512), (55380, 8285060), (55614, 8250200), (56420, 8132340), (57040, 8043945), (57155, 8027760), (57226, 8017800), (57270, 8011640), (58100, 7897188), (58930, 7785960), (59179, 7753200), (59640, 7693270), (59800, 7672686), (59892, 7660900), (60424, 7593450), (60450, 7590184), (61628, 7445100), (61752, 7430150), (62790, 7307320), (63687, 7204400), (64325, 7132944), (64400, 7124637), (64610, 7101480), (64740, 7087220), (64883, 7071600), (65100, 7048028), (65320, 7024290), (66030, 6948760), (66815, 6867120), (66898, 6858600), (67704, 6776950), (68586, 6689800), (69225, 6628048), (69720, 6580990), (70525, 6505872), (70716, 6488300), (71300, 6435156), (71760, 6393905), (72044, 6368700), (73840, 6213795), (74152, 6187650), (74451, 6162800), (74550, 6154616), (74865, 6128720), (75530, 6074760), (76360, 6008730), (76609, 5989200), (77035, 5956080), (77190, 5944120), (77532, 5917900), (78384, 5853575), (79856, 5745675), (80178, 5722600), (80600, 5692638), (80925, 5669776), (81650, 5619432), (82502, 5561400), (83720, 5480490), (84630, 5421560), (84916, 5403300), (85200, 5385289), (85560, 5362630), (85839, 5345200), (86320, 5315415), (86800, 5286021), (87150, 5264792), (88040, 5211570), (88395, 5190640), (89700, 5115124), (90055, 5094960), (90636, 5062300), (91448, 5017350), (91632, 5007275), (92300, 4971036), (92442, 4963400), (92690, 4950120), (94288, 4866225), (95450, 4806984), (96600, 4749758), (96720, 4743865), (96915, 4734320), (97980, 4682860), (99268, 4622100), (99400, 4615962), (99600, 4606693), (99820, 4596540), (100347, 4572400), (100464, 4567075), (101246, 4531800), (102920, 4458090), (103376, 4438425), (104650, 4384392), (105648, 4342975), (106145, 4322640), (106904, 4291950), (106950, 4290104), (107900, 4252332), (108066, 4245800), (109200, 4201709), (110050, 4169256), (110760, 4142530), (111228, 4125100), (112840, 4066170), (113295, 4049840), (114310, 4013880), (114452, 4008900), (114540, 4005820), (116200, 3948594), (117860, 3892980), (118358, 3876600), (119280, 3846635), (119600, 3836343), (119784, 3830450), (120848, 3796725), (120900, 3795092), (122475, 3746288), (123256, 3722550), (123504, 3715075), (123753, 3707600), (124085, 3697680), (124775, 3677232), (125580, 3653660), (127374, 3602200), (128650, 3566472), (129220, 3550740), (129480, 3543610), (129766, 3535800), (130200, 3524014), (130640, 3512145), (132060, 3474380), (133630, 3433560), (133796, 3429300), (135408, 3388475), (135539, 3385200), (137172, 3344900), (138450, 3314024), (139035, 3300080), (139440, 3290495), (141050, 3252936), (141432, 3244150), (142600, 3217578), (143065, 3207120), (143175, 3204656), (144088, 3184350), (147325, 3114384), (148304, 3093825), (148603, 3087600), (148902, 3081400), (149100, 3077308), (149730, 3064360), (151060, 3037380), (151869, 3021200), (152720, 3004365), (153218, 2994600), (154070, 2978040), (154380, 2972060), (155064, 2958950), (156975, 2922928), (160356, 2861300), (161200, 2846319), (161525, 2840592), (161850, 2834888), (163300, 2809716), (165004, 2780700), (165075, 2779504), (167245, 2743440), (167440, 2740245), (169260, 2710780), (169832, 2701650), (171120, 2681315), (171465, 2675920), (171678, 2672600), (173719, 2641200), (174300, 2632396), (176080, 2605785), (176790, 2595320), (177537, 2584400), (179400, 2557562), (180110, 2547480), (181272, 2531150), (182683, 2511600), (182896, 2508675), (184600, 2485518), (184884, 2481700), (185380, 2475060), (188825, 2429904), (190900, 2403492), (192975, 2377648), (193200, 2374879), (193830, 2367160), (194649, 2357200), (195960, 2341430), (198536, 2311050), (198800, 2307981), (199640, 2298270), (200291, 2290800), (200445, 2289040), (200694, 2286200), (202492, 2265900), (205840, 2229045), (206255, 2224560), (209300, 2192196), (211575, 2168624), (212290, 2161320), (213808, 2145975), (213900, 2145052), (215800, 2126166), (216132, 2122900), (220100, 2084628), (221520, 2071265), (222456, 2062550), (225680, 2033085), (226590, 2024920), (228620, 2006940), (228904, 2004450), (229080, 2002910), (229827, 1996400), (231105, 1985360), (231725, 1980048), (232400, 1974297), (234143, 1959600), (235720, 1946490), (236716, 1938300), (239568, 1915225), (241800, 1897546), (244950, 1873144), (246512, 1861275), (247506, 1853800), (248170, 1848840), (249550, 1838616), (251160, 1826830), (253115, 1812720), (254748, 1801100), (257300, 1783236), (258440, 1775370), (258960, 1771805), (259532, 1767900), (260400, 1762007), (264120, 1737190), (267260, 1716780), (267592, 1714650), (270165, 1698320), (271078, 1692600), (274344, 1672450), (276900, 1657012), (278070, 1650040), (282100, 1626468), (282864, 1622075), (285200, 1608789), (285775, 1605552), (286130, 1603560), (286350, 1602328), (288176, 1592175), (294650, 1557192), (295895, 1550640), (297206, 1543800), (297804, 1540700), (298200, 1538654), (299460, 1532180), (302120, 1518690), (303738, 1510600), (306436, 1497300), (308140, 1489020), (308760, 1486030), (310128, 1479475), (313950, 1461464), (318435, 1440880), (320712, 1430650), (323050, 1420296), (323700, 1417444), (324415, 1414320), (326600, 1404858), (330008, 1390350), (330150, 1389752), (334075, 1373424), (334490, 1371720), (338520, 1355390), (339664, 1350825), (342930, 1337960), (343356, 1336300), (347438, 1320600), (348600, 1316198), (353580, 1297660), (354361, 1294800), (355074, 1292200), (358800, 1278781), (360220, 1273740), (362544, 1265575), (365366, 1255800), (369200, 1242759), (369768, 1240850), (370760, 1237530), (372255, 1232560), (374325, 1225744), (377650, 1214952), (381800, 1201746), (383045, 1197840), (385175, 1191216), (385950, 1188824), (387660, 1183580), (389298, 1178600), (391920, 1170715), (397072, 1155525), (399280, 1149135), (400582, 1145400), (400890, 1144520), (401388, 1143100), (404984, 1132950), (406617, 1128400), (412510, 1112280), (414253, 1107600), (418600, 1096098), (423150, 1084312), (424580, 1080660), (427800, 1072526), (429195, 1069040), (431600, 1063083), (432264, 1061450), (440200, 1042314), (441975, 1038128), (444912, 1031275), (445809, 1029200), (450275, 1018992), (453180, 1012460), (457240, 1003470), (457808, 1002225), (458160, 1001455), (459654, 998200), (462210, 992680), (463450, 990024), (468286, 979800), (471440, 973245), (473432, 969150), (483600, 948773), (484575, 946864), (489900, 936572), (495012, 926900), (496340, 924420), (499100, 919308), (501735, 914480), (502320, 913415), (506230, 906360), (509496, 900550), (514600, 891618), (516880, 887685), (519064, 883950), (521157, 880400), (528240, 868595), (530725, 864528), (534520, 858390), (535184, 857325), (536263, 855600), (540330, 849160), (542156, 846300), (548049, 837200), (548688, 836225), (553800, 828506), (556140, 825020), (564200, 813234), (566475, 809968), (571550, 802776), (572260, 801780), (572700, 801164), (589300, 778596), (591790, 775320), (594412, 771900), (595608, 770350), (596400, 769327), (598920, 766090), (600873, 763600), (604240, 759345), (607476, 755300), (612872, 748650), (616280, 744510), (617520, 743015), (618765, 741520), (620425, 739536), (627900, 730732), (636870, 720440), (641424, 715325), (646100, 710148), (647400, 708722), (648830, 707160), (653200, 702429), (658099, 697200), (660016, 695175), (660300, 694876), (668150, 686712), (668980, 685860), (677040, 677695)]