58922136000

素因数分解:

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

素因数の和:116

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 50, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 90, 91, 92, 96, 100, 102, 104, 105, 112, 115, 117, 119, 120, 125, 126, 130, 136, 138, 140, 144, 150, 153, 156, 160, 161, 168, 170, 175, 180, 182, 184, 192, 195, 200, 204, 207, 208, 210, 221, 224, 225, 230, 234, 238, 240, 250, 252, 255, 260, 272, 273, 276, 280, 288, 299, 300, 306, 312, 315, 320, 322, 325, 336, 340, 345, 350, 357, 360, 364, 368, 375, 390, 391, 400, 408, 414, 416, 420, 425, 442, 448, 450, 455, 460, 468, 476, 480, 483, 500, 504, 510, 520, 525, 529, 544, 546, 552, 560, 575, 576, 585, 595, 598, 600, 612, 624, 630, 644, 650, 663, 672, 680, 690, 700, 714, 720, 728, 736, 750, 765, 780, 782, 800, 805, 816, 819, 828, 832, 840, 850, 875, 884, 897, 900, 910, 920, 936, 952, 960, 966, 975, 1000, 1008, 1020, 1035, 1040, 1050, 1058, 1071, 1088, 1092, 1104, 1105, 1120, 1125, 1150, 1170, 1173, 1190, 1196, 1200, 1224, 1248, 1260, 1275, 1288, 1300, 1326, 1344, 1360, 1365, 1380, 1400, 1428, 1440, 1449, 1456, 1472, 1495, 1500, 1530, 1547, 1560, 1564, 1575, 1587, 1600, 1610, 1625, 1632, 1638, 1656, 1680, 1700, 1725, 1750, 1768, 1785, 1794, 1800, 1820, 1840, 1872, 1904, 1932, 1950, 1955, 1989, 2000, 2016, 2040, 2070, 2080, 2093, 2100, 2116, 2125, 2142, 2184, 2208, 2210, 2240, 2250, 2275, 2300, 2340, 2346, 2380, 2392, 2400, 2415, 2448, 2496, 2520, 2550, 2576, 2600, 2625, 2645, 2652, 2691, 2720, 2730, 2737, 2760, 2800, 2856, 2875, 2880, 2898, 2912, 2925, 2975, 2990, 3000, 3060, 3094, 3120, 3128, 3150, 3174, 3220, 3250, 3264, 3276, 3312, 3315, 3360, 3400, 3450, 3500, 3519, 3536, 3570, 3588, 3600, 3640, 3680, 3703, 3744, 3808, 3825, 3864, 3900, 3910, 3978, 4000, 4025, 4032, 4080, 4095, 4140, 4160, 4186, 4200, 4232, 4250, 4284, 4368, 4416, 4420, 4485, 4500, 4550, 4600, 4641, 4680, 4692, 4760, 4761, 4784, 4800, 4830, 4875, 4896, 5040, 5083, 5100, 5152, 5175, 5200, 5250, 5290, 5304, 5355, 5382, 5440, 5460, 5474, 5520, 5525, 5600, 5712, 5750, 5796, 5824, 5850, 5865, 5950, 5980, 6000, 6120, 6188, 6240, 6256, 6279, 6300, 6348, 6375, 6440, 6500, 6552, 6624, 6630, 6720, 6800, 6825, 6877, 6900, 7000, 7038, 7072, 7140, 7176, 7200, 7245, 7280, 7360, 7406, 7475, 7488, 7616, 7650, 7728, 7735, 7800, 7820, 7875, 7935, 7956, 8000, 8050, 8160, 8190, 8211, 8280, 8372, 8400, 8464, 8500, 8568, 8625, 8736, 8840, 8925, 8970, 8993, 9000, 9100, 9200, 9282, 9360, 9384, 9520, 9522, 9568, 9660, 9750, 9775, 9792, 9945, 10080, 10166, 10200, 10304, 10350, 10400, 10465, 10500, 10580, 10608, 10710, 10764, 10920, 10948, 11040, 11050, 11109, 11200, 11375, 11424, 11500, 11592, 11700, 11730, 11900, 11960, 12000, 12075, 12240, 12376, 12480, 12512, 12558, 12600, 12696, 12750, 12880, 13000, 13104, 13225, 13248, 13260, 13455, 13600, 13650, 13685, 13754, 13800, 13923, 14000, 14076, 14144, 14280, 14352, 14400, 14490, 14560, 14625, 14812, 14875, 14950, 15249, 15300, 15456, 15470, 15600, 15640, 15750, 15870, 15912, 16100, 16320, 16380, 16422, 16560, 16575, 16744, 16800, 16928, 17000, 17136, 17250, 17472, 17595, 17680, 17850, 17940, 17986, 18000, 18200, 18400, 18515, 18564, 18720, 18768, 18837, 19040, 19044, 19125, 19136, 19320, 19500, 19550, 19890, 20125, 20160, 20332, 20400, 20475, 20631, 20700, 20800, 20930, 21000, 21160, 21216, 21420, 21528, 21840, 21896, 22080, 22100, 22218, 22425, 22750, 22848, 23000, 23184, 23205, 23400, 23460, 23800, 23805, 23920, 24000, 24150, 24480, 24633, 24752, 25024, 25116, 25200, 25392, 25415, 25500, 25760, 25875, 26000, 26208, 26450, 26520, 26775, 26910, 26979, 27200, 27300, 27370, 27508, 27600, 27625, 27846, 28000, 28152, 28560, 28704, 28980, 29120, 29250, 29325, 29624, 29750, 29900, 30498, 30600, 30912, 30940, 31200, 31280, 31395, 31500, 31740, 31824, 32200, 32760, 32844, 33120, 33150, 33327, 33488, 33600, 33856, 34000, 34125, 34272, 34385, 34500, 35190, 35360, 35581, 35700, 35880, 35972, 36000, 36225, 36400, 36800, 37030, 37128, 37375, 37440, 37536, 37674, 38080, 38088, 38250, 38640, 38675, 39000, 39100, 39675, 39780, 40250, 40664, 40800, 40950, 41055, 41262, 41400, 41860, 42000, 42320, 42432, 42840, 43056, 43680, 43792, 44200, 44436, 44625, 44850, 44965, 45500, 45747, 46000, 46368, 46410, 46800, 46920, 47600, 47610, 47840, 48139, 48300, 48875, 48960, 49266, 49504, 49725, 50232, 50400, 50784, 50830, 51000, 51520, 51750, 52000, 52325, 52416, 52900, 53040, 53550, 53820, 53958, 54600, 54740, 55016, 55200, 55250, 55545, 55692, 56000, 56304, 57120, 57408, 57960, 58500, 58650, 59248, 59500, 59800, 60375, 60996, 61200, 61880, 61893, 62400, 62560, 62790, 62951, 63000, 63480, 63648, 64400, 65520, 65688, 66125, 66240, 66300, 66654, 66976, 67275, 68000, 68250, 68425, 68544, 68770, 69000, 69615, 70380, 70720, 71162, 71400, 71760, 71944, 72000, 72450, 72800, 74060, 74256, 74750, 75072, 75348, 76176, 76245, 76500, 77280, 77350, 78000, 78200, 79350, 79560, 80500, 80937, 81328, 81600, 81900, 82110, 82524, 82800, 82875, 83720, 84000, 84640, 85680, 86112, 87360, 87584, 87975, 88400, 88872, 89250, 89700, 89930, 91000, 91494, 92000, 92575, 92736, 92820, 93600, 93840, 94185, 95200, 95220, 95680, 96278, 96600, 97750, 98532, 99008, 99450, 100464, 100800, 101568, 101660, 102000, 102375, 103155, 103500, 104000, 104650, 105800, 106080, 106743, 107100, 107640, 107916, 109200, 109480, 110032, 110400, 110500, 111090, 111384, 112125, 112608, 114240, 115920, 116025, 116909, 117000, 117300, 118496, 119000, 119025, 119600, 120750, 121992, 122400, 123165, 123760, 123786, 125120, 125580, 125902, 126000, 126960, 127075, 127296, 128800, 131040, 131376, 132250, 132600, 133308, 133875, 133952, 134550, 134895, 136000, 136500, 136850, 137540, 138000, 139230, 140760, 142324, 142800, 143520, 143888, 144417, 144900, 145600, 146625, 148120, 148512, 149500, 150696, 152352, 152490, 153000, 154560, 154700, 156000, 156400, 156975, 158700, 159120, 161000, 161874, 162656, 163800, 164220, 165048, 165600, 165750, 166635, 167440, 168000, 169280, 171360, 171925, 172224, 175168, 175950, 176800, 177744, 177905, 178500, 179400, 179860, 181125, 182000, 182988, 184000, 185150, 185640, 187200, 187680, 188370, 188853, 190400, 190440, 192556, 193200, 193375, 195500, 197064, 198375, 198900, 200928, 203320, 204000, 204750, 205275, 206310, 207000, 209300, 211600, 212160, 213486, 214200, 215280, 215832, 218400, 218960, 220064, 221000, 222180, 222768, 224250, 224825, 225216, 228735, 231840, 232050, 233818, 234000, 234600, 236992, 238000, 238050, 239200, 240695, 241500, 243984, 244800, 246330, 247520, 247572, 248625, 251160, 251804, 252000, 253920, 254150, 257600, 261625, 262080, 262752, 264500, 265200, 266616, 267750, 269100, 269790, 273000, 273700, 275080, 276000, 277725, 278460, 281520, 284648, 285600, 287040, 287776, 288834, 289800, 293250, 296240, 297024, 299000, 301392, 304704, 304980, 306000, 309400, 309465, 312000, 312800, 313950, 314755, 317400, 318240, 320229, 322000, 323748, 325312, 327600, 328440, 330096, 331200, 331500, 333270, 334880, 336375, 342125, 342720, 343850, 348075, 350727, 351900, 353600, 355488, 355810, 357000, 358800, 359720, 362250, 364000, 365976, 370300, 371280, 375360, 376740, 377706, 380880, 381225, 385112, 386400, 386750, 391000, 394128, 396750, 397800, 401856, 404685, 406640, 408000, 409500, 410550, 412620, 414000, 418600, 423200, 426972, 428400, 430560, 431664, 433251, 436800, 437920, 439875, 440128, 442000, 444360, 445536, 448500, 449650, 457470, 462875, 463680, 464100, 467636, 468000, 469200, 470925, 476000, 476100, 478400, 481390, 483000, 487968, 492660, 495040, 495144, 497250, 502320, 503608, 504000, 507840, 508300, 515775, 523250, 525504, 529000, 530400, 533232, 533715, 535500, 538200, 539580, 546000, 547400, 550160, 552000, 555450, 556920, 563040, 566559, 569296, 571200, 575552, 577668, 579600, 580125, 584545, 586500, 592480, 595125, 598000, 602784, 609960, 612000, 615825, 618800, 618930, 625600, 627900, 629510, 634800, 635375, 636480, 640458, 644000, 647496, 655200, 656880, 660192, 663000, 666540, 669760, 672750, 674475, 684250, 687700, 696150, 701454, 703800, 710976, 711620, 714000, 717600, 719440, 722085, 724500, 728000, 731952, 740600, 742560, 753480, 755412, 761760, 762450, 770224, 772800, 773500, 782000, 784875, 788256, 793500, 795600, 809370, 813280, 818363, 819000, 821100, 825240, 828000, 833175, 837200, 846400, 853944, 856800, 859625, 861120, 863328, 866502, 875840, 879750, 884000, 888720, 889525, 891072, 897000, 899300, 914940, 925750, 928200, 935272, 936000, 938400, 941850, 944265, 952000, 952200, 962780, 966000, 975936, 985320, 990288, 994500, 1004640, 1007216, 1016600, 1026375, 1031550, 1046500, 1052181, 1058000, 1060800, 1066464, 1067430, 1071000, 1076400, 1079160, 1092000, 1094800, 1100320, 1110900, 1113840, 1124125, 1126080, 1133118, 1138592, 1143675, 1155336, 1159200, 1160250, 1169090, 1173000, 1184960, 1190250, 1196000, 1203475, 1205568, 1219920, 1224000, 1231650, 1237600, 1237860, 1255800, 1259020, 1269600, 1270750, 1280916, 1288000, 1294992, 1310400, 1313760, 1320384, 1326000, 1333080, 1345500, 1348950, 1368500, 1375400, 1388625, 1392300, 1402908, 1407600, 1423240, 1428000, 1435200, 1438880, 1444170, 1449000, 1463904, 1481200, 1485120, 1506960, 1510824, 1523520, 1524900, 1540448, 1547000, 1547325, 1564000, 1569750, 1573775, 1576512, 1587000, 1591200, 1601145, 1618740, 1626560, 1636726, 1638000, 1642200, 1650480, 1656000, 1666350, 1674400, 1707888, 1713600, 1719250, 1726656, 1733004, 1740375, 1753635, 1759500, 1768000, 1777440, 1779050, 1794000, 1798600, 1829880, 1851500, 1856400, 1870544, 1876800, 1883700, 1888530, 1904400, 1906125, 1925560, 1932000, 1970640, 1980576, 1989000, 2009280, 2014432, 2023425, 2033200, 2052750, 2063100, 2093000, 2104362, 2116000, 2132928, 2134860, 2142000, 2152800, 2158320, 2166255, 2184000, 2189600, 2200640, 2221800, 2227680, 2248250, 2266236, 2277184, 2287350, 2310672, 2318400, 2320500, 2338180, 2346000, 2354625, 2380500, 2392000, 2406950, 2439840, 2455089, 2463300, 2475200, 2475720, 2511600, 2518040, 2539200, 2541500, 2561832, 2578875, 2589984, 2627520, 2652000, 2666160, 2668575, 2691000, 2697900, 2737000, 2750800, 2777250, 2784600, 2805816, 2815200, 2832795, 2846480, 2856000, 2877760, 2888340, 2898000, 2922725, 2927808, 2962400, 3013920, 3021648, 3049800, 3079125, 3080896, 3094000, 3094650, 3128000, 3139500, 3147550, 3174000, 3182400, 3202290, 3237480, 3273452, 3276000, 3284400, 3300960, 3332700, 3348800, 3372375, 3415776, 3438500, 3466008, 3480750, 3507270, 3519000, 3554880, 3558100, 3588000, 3597200, 3610425, 3659760, 3703000, 3712800, 3741088, 3767400, 3777060, 3808800, 3812250, 3851120, 3864000, 3941280, 3961152, 3978000, 4028864, 4046850, 4066400, 4091815, 4105500, 4126200, 4165875, 4186000, 4208724, 4232000, 4269720, 4284000, 4305600, 4316640, 4332510, 4379200, 4443600, 4447625, 4455360, 4496500, 4532472, 4574700, 4621344, 4641000, 4676360, 4692000, 4709250, 4721325, 4761000, 4813900, 4879680, 4910178, 4926600, 4951440, 5023200, 5036080, 5083000, 5123664, 5157750, 5179968, 5260905, 5304000, 5332320, 5337150, 5382000, 5395800, 5474000, 5501600, 5554500, 5569200, 5611632, 5630400, 5665590, 5692960, 5718375, 5776680, 5796000, 5845450, 5924800, 6017375, 6027840, 6043296, 6099600, 6158250, 6188000, 6189300, 6279000, 6295100, 6348000, 6404580, 6474960, 6546904, 6552000, 6568800, 6601920, 6665400, 6744750, 6831552, 6877000, 6932016, 6961500, 7014540, 7038000, 7116200, 7176000, 7194400, 7220850, 7319520, 7365267, 7406000, 7425600, 7482176, 7534800, 7554120, 7617600, 7624500, 7702240, 7736625, 7868875, 7882560, 7956000, 8005725, 8093700, 8132800, 8183630, 8211000, 8252400, 8331750, 8372000, 8417448, 8539440, 8568000, 8633280, 8665020, 8768175, 8887200, 8895250, 8993000, 9064944, 9149400, 9242688, 9282000, 9352720, 9384000, 9418500, 9442650, 9522000, 9627800, 9820356, 9853200, 9902880, 10046400, 10072160, 10117125, 10166000, 10247328, 10315500, 10521810, 10664640, 10674300, 10764000, 10791600, 10831275, 10948000, 11003200, 11109000, 11138400, 11223264, 11331180, 11385920, 11436750, 11553360, 11592000, 11690900, 12034750, 12086592, 12199200, 12275445, 12316500, 12376000, 12378600, 12558000, 12590200, 12696000, 12809160, 12949920, 13093808, 13137600, 13330800, 13342875, 13489500, 13754000, 13864032, 13923000, 14029080, 14076000, 14163975, 14232400, 14388800, 14441700, 14613625, 14639040, 14730534, 14812000, 15069600, 15108240, 15249000, 15404480, 15473250, 15737750, 15912000, 16011450, 16187400, 16367260, 16422000, 16504800, 16663500, 16744000, 16834896, 17078880, 17330040, 17536350, 17774400, 17790500, 17986000, 18052125, 18129888, 18298800, 18564000, 18705440, 18837000, 18885300, 19044000, 19255600, 19640712, 19706400, 19805760, 20144320, 20234250, 20332000, 20459075, 20494656, 20631000, 21043620, 21348600, 21528000, 21583200, 21662550, 21896000, 22218000, 22276800, 22446528, 22662360, 22873500, 23106720, 23381800, 23606625, 24069500, 24398400, 24550890, 24633000, 24757200, 25116000, 25180400, 25618320, 25899840, 26187616, 26304525, 26661600, 26685750, 26979000, 27508000, 27728064, 27846000, 28058160, 28152000, 28327950, 28464800, 28883400, 29227250, 29461068, 29624000, 30139200, 30216480, 30498000, 30946500, 31475500, 32022900, 32374800, 32734520, 32844000, 33009600, 33327000, 33669792, 34157760, 34660080, 35072700, 35581000, 35972000, 36104250, 36259776, 36597600, 36826335, 37128000, 37410880, 37674000, 37770600, 38088000, 38511200, 39281424, 39412800, 40028625, 40468500, 40664000, 40918150, 41262000, 42087240, 42697200, 43166400, 43325100, 43840875, 44436000, 45324720, 45747000, 46213440, 46763600, 47213250, 48139000, 49101780, 49266000, 49514400, 50232000, 50360800, 51236640, 52375232, 52609050, 53323200, 53371500, 53958000, 54156375, 55016000, 55692000, 56116320, 56655900, 56929600, 57766800, 58454500, 58922136, 60432960, 60996000, 61377225, 61893000, 62951000, 64045800, 64749600, 65469040, 65688000, 66654000, 67339584, 69320160, 70145400, 70819875, 71162000, 71944000, 72208500, 73195200, 73652670, 75348000, 75541200, 77022400, 78562848, 80057250, 80937000, 81836300, 82524000, 84174480, 85394400, 86650200, 87681750, 88872000, 90649440, 91494000, 93527200, 94426500, 96278000, 98203560, 98532000, 99028800, 100721600, 102295375, 102473280, 105218100, 106743000, 107916000, 108312750, 111384000, 112232640, 113311800, 115533600, 116909000, 117844272, 121992000, 122754450, 123786000, 125902000, 128091600, 129499200, 130938080, 131522625, 133308000, 138640320, 140290800, 141639750, 142324000, 144417000, 147305340, 150696000, 151082400, 157125696, 160114500, 161874000, 163672600, 165048000, 168348960, 170788800, 173300400, 175363500, 181298880, 182988000, 184131675, 187054400, 188853000, 192556000, 196407120, 197064000, 204590750, 210436200, 213486000, 215832000, 216625500, 226623600, 231067200, 233818000, 235688544, 245508900, 247572000, 251804000, 256183200, 261876160, 263045250, 266616000, 280581600, 283279500, 284648000, 288834000, 294610680, 302164800, 306886125, 320229000, 323748000, 327345200, 336697920, 346600800, 350727000, 365976000, 368263350, 377706000, 385112000, 392814240, 409181500, 420872400, 426972000, 433251000, 453247200, 467636000, 471377088, 491017800, 495144000, 503608000, 512366400, 526090500, 561163200, 566559000, 577668000, 589221360, 613772250, 640458000, 647496000, 654690400, 693201600, 701454000, 736526700, 755412000, 785628480, 818363000, 841744800, 853944000, 866502000, 906494400, 920658375, 935272000, 982035600, 1052181000, 1133118000, 1155336000, 1178442720, 1227544500, 1280916000, 1309380800, 1402908000, 1473053400, 1510824000, 1636726000, 1683489600, 1733004000, 1841316750, 1964071200, 2104362000, 2266236000, 2356885440, 2455089000, 2561832000, 2805816000, 2946106800, 3273452000, 3466008000, 3682633500, 3928142400, 4208724000, 4532472000, 4910178000, 5892213600, 6546904000, 7365267000, 8417448000, 9820356000, 11784427200, 14730534000, 19640712000, 29461068000, 58922136000]

約数ペア:

[(1, 58922136000), (2, 29461068000), (3, 19640712000), (4, 14730534000), (5, 11784427200), (6, 9820356000), (7, 8417448000), (8, 7365267000), (9, 6546904000), (10, 5892213600), (12, 4910178000), (13, 4532472000), (14, 4208724000), (15, 3928142400), (16, 3682633500), (17, 3466008000), (18, 3273452000), (20, 2946106800), (21, 2805816000), (23, 2561832000), (24, 2455089000), (25, 2356885440), (26, 2266236000), (28, 2104362000), (30, 1964071200), (32, 1841316750), (34, 1733004000), (35, 1683489600), (36, 1636726000), (39, 1510824000), (40, 1473053400), (42, 1402908000), (45, 1309380800), (46, 1280916000), (48, 1227544500), (50, 1178442720), (51, 1155336000), (52, 1133118000), (56, 1052181000), (60, 982035600), (63, 935272000), (64, 920658375), (65, 906494400), (68, 866502000), (69, 853944000), (70, 841744800), (72, 818363000), (75, 785628480), (78, 755412000), (80, 736526700), (84, 701454000), (85, 693201600), (90, 654690400), (91, 647496000), (92, 640458000), (96, 613772250), (100, 589221360), (102, 577668000), (104, 566559000), (105, 561163200), (112, 526090500), (115, 512366400), (117, 503608000), (119, 495144000), (120, 491017800), (125, 471377088), (126, 467636000), (130, 453247200), (136, 433251000), (138, 426972000), (140, 420872400), (144, 409181500), (150, 392814240), (153, 385112000), (156, 377706000), (160, 368263350), (161, 365976000), (168, 350727000), (170, 346600800), (175, 336697920), (180, 327345200), (182, 323748000), (184, 320229000), (192, 306886125), (195, 302164800), (200, 294610680), (204, 288834000), (207, 284648000), (208, 283279500), (210, 280581600), (221, 266616000), (224, 263045250), (225, 261876160), (230, 256183200), (234, 251804000), (238, 247572000), (240, 245508900), (250, 235688544), (252, 233818000), (255, 231067200), (260, 226623600), (272, 216625500), (273, 215832000), (276, 213486000), (280, 210436200), (288, 204590750), (299, 197064000), (300, 196407120), (306, 192556000), (312, 188853000), (315, 187054400), (320, 184131675), (322, 182988000), (325, 181298880), (336, 175363500), (340, 173300400), (345, 170788800), (350, 168348960), (357, 165048000), (360, 163672600), (364, 161874000), (368, 160114500), (375, 157125696), (390, 151082400), (391, 150696000), (400, 147305340), (408, 144417000), (414, 142324000), (416, 141639750), (420, 140290800), (425, 138640320), (442, 133308000), (448, 131522625), (450, 130938080), (455, 129499200), (460, 128091600), (468, 125902000), (476, 123786000), (480, 122754450), (483, 121992000), (500, 117844272), (504, 116909000), (510, 115533600), (520, 113311800), (525, 112232640), (529, 111384000), (544, 108312750), (546, 107916000), (552, 106743000), (560, 105218100), (575, 102473280), (576, 102295375), (585, 100721600), (595, 99028800), (598, 98532000), (600, 98203560), (612, 96278000), (624, 94426500), (630, 93527200), (644, 91494000), (650, 90649440), (663, 88872000), (672, 87681750), (680, 86650200), (690, 85394400), (700, 84174480), (714, 82524000), (720, 81836300), (728, 80937000), (736, 80057250), (750, 78562848), (765, 77022400), (780, 75541200), (782, 75348000), (800, 73652670), (805, 73195200), (816, 72208500), (819, 71944000), (828, 71162000), (832, 70819875), (840, 70145400), (850, 69320160), (875, 67339584), (884, 66654000), (897, 65688000), (900, 65469040), (910, 64749600), (920, 64045800), (936, 62951000), (952, 61893000), (960, 61377225), (966, 60996000), (975, 60432960), (1000, 58922136), (1008, 58454500), (1020, 57766800), (1035, 56929600), (1040, 56655900), (1050, 56116320), (1058, 55692000), (1071, 55016000), (1088, 54156375), (1092, 53958000), (1104, 53371500), (1105, 53323200), (1120, 52609050), (1125, 52375232), (1150, 51236640), (1170, 50360800), (1173, 50232000), (1190, 49514400), (1196, 49266000), (1200, 49101780), (1224, 48139000), (1248, 47213250), (1260, 46763600), (1275, 46213440), (1288, 45747000), (1300, 45324720), (1326, 44436000), (1344, 43840875), (1360, 43325100), (1365, 43166400), (1380, 42697200), (1400, 42087240), (1428, 41262000), (1440, 40918150), (1449, 40664000), (1456, 40468500), (1472, 40028625), (1495, 39412800), (1500, 39281424), (1530, 38511200), (1547, 38088000), (1560, 37770600), (1564, 37674000), (1575, 37410880), (1587, 37128000), (1600, 36826335), (1610, 36597600), (1625, 36259776), (1632, 36104250), (1638, 35972000), (1656, 35581000), (1680, 35072700), (1700, 34660080), (1725, 34157760), (1750, 33669792), (1768, 33327000), (1785, 33009600), (1794, 32844000), (1800, 32734520), (1820, 32374800), (1840, 32022900), (1872, 31475500), (1904, 30946500), (1932, 30498000), (1950, 30216480), (1955, 30139200), (1989, 29624000), (2000, 29461068), (2016, 29227250), (2040, 28883400), (2070, 28464800), (2080, 28327950), (2093, 28152000), (2100, 28058160), (2116, 27846000), (2125, 27728064), (2142, 27508000), (2184, 26979000), (2208, 26685750), (2210, 26661600), (2240, 26304525), (2250, 26187616), (2275, 25899840), (2300, 25618320), (2340, 25180400), (2346, 25116000), (2380, 24757200), (2392, 24633000), (2400, 24550890), (2415, 24398400), (2448, 24069500), (2496, 23606625), (2520, 23381800), (2550, 23106720), (2576, 22873500), (2600, 22662360), (2625, 22446528), (2645, 22276800), (2652, 22218000), (2691, 21896000), (2720, 21662550), (2730, 21583200), (2737, 21528000), (2760, 21348600), (2800, 21043620), (2856, 20631000), (2875, 20494656), (2880, 20459075), (2898, 20332000), (2912, 20234250), (2925, 20144320), (2975, 19805760), (2990, 19706400), (3000, 19640712), (3060, 19255600), (3094, 19044000), (3120, 18885300), (3128, 18837000), (3150, 18705440), (3174, 18564000), (3220, 18298800), (3250, 18129888), (3264, 18052125), (3276, 17986000), (3312, 17790500), (3315, 17774400), (3360, 17536350), (3400, 17330040), (3450, 17078880), (3500, 16834896), (3519, 16744000), (3536, 16663500), (3570, 16504800), (3588, 16422000), (3600, 16367260), (3640, 16187400), (3680, 16011450), (3703, 15912000), (3744, 15737750), (3808, 15473250), (3825, 15404480), (3864, 15249000), (3900, 15108240), (3910, 15069600), (3978, 14812000), (4000, 14730534), (4025, 14639040), (4032, 14613625), (4080, 14441700), (4095, 14388800), (4140, 14232400), (4160, 14163975), (4186, 14076000), (4200, 14029080), (4232, 13923000), (4250, 13864032), (4284, 13754000), (4368, 13489500), (4416, 13342875), (4420, 13330800), (4485, 13137600), (4500, 13093808), (4550, 12949920), (4600, 12809160), (4641, 12696000), (4680, 12590200), (4692, 12558000), (4760, 12378600), (4761, 12376000), (4784, 12316500), (4800, 12275445), (4830, 12199200), (4875, 12086592), (4896, 12034750), (5040, 11690900), (5083, 11592000), (5100, 11553360), (5152, 11436750), (5175, 11385920), (5200, 11331180), (5250, 11223264), (5290, 11138400), (5304, 11109000), (5355, 11003200), (5382, 10948000), (5440, 10831275), (5460, 10791600), (5474, 10764000), (5520, 10674300), (5525, 10664640), (5600, 10521810), (5712, 10315500), (5750, 10247328), (5796, 10166000), (5824, 10117125), (5850, 10072160), (5865, 10046400), (5950, 9902880), (5980, 9853200), (6000, 9820356), (6120, 9627800), (6188, 9522000), (6240, 9442650), (6256, 9418500), (6279, 9384000), (6300, 9352720), (6348, 9282000), (6375, 9242688), (6440, 9149400), (6500, 9064944), (6552, 8993000), (6624, 8895250), (6630, 8887200), (6720, 8768175), (6800, 8665020), (6825, 8633280), (6877, 8568000), (6900, 8539440), (7000, 8417448), (7038, 8372000), (7072, 8331750), (7140, 8252400), (7176, 8211000), (7200, 8183630), (7245, 8132800), (7280, 8093700), (7360, 8005725), (7406, 7956000), (7475, 7882560), (7488, 7868875), (7616, 7736625), (7650, 7702240), (7728, 7624500), (7735, 7617600), (7800, 7554120), (7820, 7534800), (7875, 7482176), (7935, 7425600), (7956, 7406000), (8000, 7365267), (8050, 7319520), (8160, 7220850), (8190, 7194400), (8211, 7176000), (8280, 7116200), (8372, 7038000), (8400, 7014540), (8464, 6961500), (8500, 6932016), (8568, 6877000), (8625, 6831552), (8736, 6744750), (8840, 6665400), (8925, 6601920), (8970, 6568800), (8993, 6552000), (9000, 6546904), (9100, 6474960), (9200, 6404580), (9282, 6348000), (9360, 6295100), (9384, 6279000), (9520, 6189300), (9522, 6188000), (9568, 6158250), (9660, 6099600), (9750, 6043296), (9775, 6027840), (9792, 6017375), (9945, 5924800), (10080, 5845450), (10166, 5796000), (10200, 5776680), (10304, 5718375), (10350, 5692960), (10400, 5665590), (10465, 5630400), (10500, 5611632), (10580, 5569200), (10608, 5554500), (10710, 5501600), (10764, 5474000), (10920, 5395800), (10948, 5382000), (11040, 5337150), (11050, 5332320), (11109, 5304000), (11200, 5260905), (11375, 5179968), (11424, 5157750), (11500, 5123664), (11592, 5083000), (11700, 5036080), (11730, 5023200), (11900, 4951440), (11960, 4926600), (12000, 4910178), (12075, 4879680), (12240, 4813900), (12376, 4761000), (12480, 4721325), (12512, 4709250), (12558, 4692000), (12600, 4676360), (12696, 4641000), (12750, 4621344), (12880, 4574700), (13000, 4532472), (13104, 4496500), (13225, 4455360), (13248, 4447625), (13260, 4443600), (13455, 4379200), (13600, 4332510), (13650, 4316640), (13685, 4305600), (13754, 4284000), (13800, 4269720), (13923, 4232000), (14000, 4208724), (14076, 4186000), (14144, 4165875), (14280, 4126200), (14352, 4105500), (14400, 4091815), (14490, 4066400), (14560, 4046850), (14625, 4028864), (14812, 3978000), (14875, 3961152), (14950, 3941280), (15249, 3864000), (15300, 3851120), (15456, 3812250), (15470, 3808800), (15600, 3777060), (15640, 3767400), (15750, 3741088), (15870, 3712800), (15912, 3703000), (16100, 3659760), (16320, 3610425), (16380, 3597200), (16422, 3588000), (16560, 3558100), (16575, 3554880), (16744, 3519000), (16800, 3507270), (16928, 3480750), (17000, 3466008), (17136, 3438500), (17250, 3415776), (17472, 3372375), (17595, 3348800), (17680, 3332700), (17850, 3300960), (17940, 3284400), (17986, 3276000), (18000, 3273452), (18200, 3237480), (18400, 3202290), (18515, 3182400), (18564, 3174000), (18720, 3147550), (18768, 3139500), (18837, 3128000), (19040, 3094650), (19044, 3094000), (19125, 3080896), (19136, 3079125), (19320, 3049800), (19500, 3021648), (19550, 3013920), (19890, 2962400), (20125, 2927808), (20160, 2922725), (20332, 2898000), (20400, 2888340), (20475, 2877760), (20631, 2856000), (20700, 2846480), (20800, 2832795), (20930, 2815200), (21000, 2805816), (21160, 2784600), (21216, 2777250), (21420, 2750800), (21528, 2737000), (21840, 2697900), (21896, 2691000), (22080, 2668575), (22100, 2666160), (22218, 2652000), (22425, 2627520), (22750, 2589984), (22848, 2578875), (23000, 2561832), (23184, 2541500), (23205, 2539200), (23400, 2518040), (23460, 2511600), (23800, 2475720), (23805, 2475200), (23920, 2463300), (24000, 2455089), (24150, 2439840), (24480, 2406950), (24633, 2392000), (24752, 2380500), (25024, 2354625), (25116, 2346000), (25200, 2338180), (25392, 2320500), (25415, 2318400), (25500, 2310672), (25760, 2287350), (25875, 2277184), (26000, 2266236), (26208, 2248250), (26450, 2227680), (26520, 2221800), (26775, 2200640), (26910, 2189600), (26979, 2184000), (27200, 2166255), (27300, 2158320), (27370, 2152800), (27508, 2142000), (27600, 2134860), (27625, 2132928), (27846, 2116000), (28000, 2104362), (28152, 2093000), (28560, 2063100), (28704, 2052750), (28980, 2033200), (29120, 2023425), (29250, 2014432), (29325, 2009280), (29624, 1989000), (29750, 1980576), (29900, 1970640), (30498, 1932000), (30600, 1925560), (30912, 1906125), (30940, 1904400), (31200, 1888530), (31280, 1883700), (31395, 1876800), (31500, 1870544), (31740, 1856400), (31824, 1851500), (32200, 1829880), (32760, 1798600), (32844, 1794000), (33120, 1779050), (33150, 1777440), (33327, 1768000), (33488, 1759500), (33600, 1753635), (33856, 1740375), (34000, 1733004), (34125, 1726656), (34272, 1719250), (34385, 1713600), (34500, 1707888), (35190, 1674400), (35360, 1666350), (35581, 1656000), (35700, 1650480), (35880, 1642200), (35972, 1638000), (36000, 1636726), (36225, 1626560), (36400, 1618740), (36800, 1601145), (37030, 1591200), (37128, 1587000), (37375, 1576512), (37440, 1573775), (37536, 1569750), (37674, 1564000), (38080, 1547325), (38088, 1547000), (38250, 1540448), (38640, 1524900), (38675, 1523520), (39000, 1510824), (39100, 1506960), (39675, 1485120), (39780, 1481200), (40250, 1463904), (40664, 1449000), (40800, 1444170), (40950, 1438880), (41055, 1435200), (41262, 1428000), (41400, 1423240), (41860, 1407600), (42000, 1402908), (42320, 1392300), (42432, 1388625), (42840, 1375400), (43056, 1368500), (43680, 1348950), (43792, 1345500), (44200, 1333080), (44436, 1326000), (44625, 1320384), (44850, 1313760), (44965, 1310400), (45500, 1294992), (45747, 1288000), (46000, 1280916), (46368, 1270750), (46410, 1269600), (46800, 1259020), (46920, 1255800), (47600, 1237860), (47610, 1237600), (47840, 1231650), (48139, 1224000), (48300, 1219920), (48875, 1205568), (48960, 1203475), (49266, 1196000), (49504, 1190250), (49725, 1184960), (50232, 1173000), (50400, 1169090), (50784, 1160250), (50830, 1159200), (51000, 1155336), (51520, 1143675), (51750, 1138592), (52000, 1133118), (52325, 1126080), (52416, 1124125), (52900, 1113840), (53040, 1110900), (53550, 1100320), (53820, 1094800), (53958, 1092000), (54600, 1079160), (54740, 1076400), (55016, 1071000), (55200, 1067430), (55250, 1066464), (55545, 1060800), (55692, 1058000), (56000, 1052181), (56304, 1046500), (57120, 1031550), (57408, 1026375), (57960, 1016600), (58500, 1007216), (58650, 1004640), (59248, 994500), (59500, 990288), (59800, 985320), (60375, 975936), (60996, 966000), (61200, 962780), (61880, 952200), (61893, 952000), (62400, 944265), (62560, 941850), (62790, 938400), (62951, 936000), (63000, 935272), (63480, 928200), (63648, 925750), (64400, 914940), (65520, 899300), (65688, 897000), (66125, 891072), (66240, 889525), (66300, 888720), (66654, 884000), (66976, 879750), (67275, 875840), (68000, 866502), (68250, 863328), (68425, 861120), (68544, 859625), (68770, 856800), (69000, 853944), (69615, 846400), (70380, 837200), (70720, 833175), (71162, 828000), (71400, 825240), (71760, 821100), (71944, 819000), (72000, 818363), (72450, 813280), (72800, 809370), (74060, 795600), (74256, 793500), (74750, 788256), (75072, 784875), (75348, 782000), (76176, 773500), (76245, 772800), (76500, 770224), (77280, 762450), (77350, 761760), (78000, 755412), (78200, 753480), (79350, 742560), (79560, 740600), (80500, 731952), (80937, 728000), (81328, 724500), (81600, 722085), (81900, 719440), (82110, 717600), (82524, 714000), (82800, 711620), (82875, 710976), (83720, 703800), (84000, 701454), (84640, 696150), (85680, 687700), (86112, 684250), (87360, 674475), (87584, 672750), (87975, 669760), (88400, 666540), (88872, 663000), (89250, 660192), (89700, 656880), (89930, 655200), (91000, 647496), (91494, 644000), (92000, 640458), (92575, 636480), (92736, 635375), (92820, 634800), (93600, 629510), (93840, 627900), (94185, 625600), (95200, 618930), (95220, 618800), (95680, 615825), (96278, 612000), (96600, 609960), (97750, 602784), (98532, 598000), (99008, 595125), (99450, 592480), (100464, 586500), (100800, 584545), (101568, 580125), (101660, 579600), (102000, 577668), (102375, 575552), (103155, 571200), (103500, 569296), (104000, 566559), (104650, 563040), (105800, 556920), (106080, 555450), (106743, 552000), (107100, 550160), (107640, 547400), (107916, 546000), (109200, 539580), (109480, 538200), (110032, 535500), (110400, 533715), (110500, 533232), (111090, 530400), (111384, 529000), (112125, 525504), (112608, 523250), (114240, 515775), (115920, 508300), (116025, 507840), (116909, 504000), (117000, 503608), (117300, 502320), (118496, 497250), (119000, 495144), (119025, 495040), (119600, 492660), (120750, 487968), (121992, 483000), (122400, 481390), (123165, 478400), (123760, 476100), (123786, 476000), (125120, 470925), (125580, 469200), (125902, 468000), (126000, 467636), (126960, 464100), (127075, 463680), (127296, 462875), (128800, 457470), (131040, 449650), (131376, 448500), (132250, 445536), (132600, 444360), (133308, 442000), (133875, 440128), (133952, 439875), (134550, 437920), (134895, 436800), (136000, 433251), (136500, 431664), (136850, 430560), (137540, 428400), (138000, 426972), (139230, 423200), (140760, 418600), (142324, 414000), (142800, 412620), (143520, 410550), (143888, 409500), (144417, 408000), (144900, 406640), (145600, 404685), (146625, 401856), (148120, 397800), (148512, 396750), (149500, 394128), (150696, 391000), (152352, 386750), (152490, 386400), (153000, 385112), (154560, 381225), (154700, 380880), (156000, 377706), (156400, 376740), (156975, 375360), (158700, 371280), (159120, 370300), (161000, 365976), (161874, 364000), (162656, 362250), (163800, 359720), (164220, 358800), (165048, 357000), (165600, 355810), (165750, 355488), (166635, 353600), (167440, 351900), (168000, 350727), (169280, 348075), (171360, 343850), (171925, 342720), (172224, 342125), (175168, 336375), (175950, 334880), (176800, 333270), (177744, 331500), (177905, 331200), (178500, 330096), (179400, 328440), (179860, 327600), (181125, 325312), (182000, 323748), (182988, 322000), (184000, 320229), (185150, 318240), (185640, 317400), (187200, 314755), (187680, 313950), (188370, 312800), (188853, 312000), (190400, 309465), (190440, 309400), (192556, 306000), (193200, 304980), (193375, 304704), (195500, 301392), (197064, 299000), (198375, 297024), (198900, 296240), (200928, 293250), (203320, 289800), (204000, 288834), (204750, 287776), (205275, 287040), (206310, 285600), (207000, 284648), (209300, 281520), (211600, 278460), (212160, 277725), (213486, 276000), (214200, 275080), (215280, 273700), (215832, 273000), (218400, 269790), (218960, 269100), (220064, 267750), (221000, 266616), (222180, 265200), (222768, 264500), (224250, 262752), (224825, 262080), (225216, 261625), (228735, 257600), (231840, 254150), (232050, 253920), (233818, 252000), (234000, 251804), (234600, 251160), (236992, 248625), (238000, 247572), (238050, 247520), (239200, 246330), (240695, 244800), (241500, 243984)]