3706068600000

素因数分解:

$2^6\times 3^3\times 5^5\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:234

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 25, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 50, 52, 54, 60, 62, 64, 65, 72, 75, 78, 80, 90, 93, 96, 100, 104, 108, 117, 120, 124, 125, 130, 131, 135, 144, 150, 155, 156, 160, 169, 180, 186, 192, 195, 200, 208, 216, 225, 234, 240, 248, 250, 260, 262, 270, 279, 288, 300, 310, 312, 320, 325, 338, 351, 360, 372, 375, 390, 393, 400, 403, 416, 432, 450, 465, 468, 480, 496, 500, 507, 520, 524, 540, 558, 576, 585, 600, 620, 624, 625, 650, 655, 675, 676, 702, 720, 744, 750, 775, 780, 786, 800, 806, 832, 837, 845, 864, 900, 930, 936, 960, 975, 992, 1000, 1014, 1040, 1048, 1080, 1116, 1125, 1170, 1179, 1200, 1209, 1240, 1248, 1250, 1300, 1310, 1350, 1352, 1395, 1404, 1440, 1488, 1500, 1521, 1550, 1560, 1572, 1600, 1612, 1625, 1674, 1690, 1703, 1728, 1755, 1800, 1860, 1872, 1875, 1950, 1965, 1984, 2000, 2015, 2028, 2080, 2096, 2160, 2232, 2250, 2325, 2340, 2358, 2400, 2418, 2480, 2496, 2500, 2535, 2600, 2620, 2700, 2704, 2790, 2808, 2880, 2925, 2976, 3000, 3042, 3100, 3120, 3125, 3144, 3224, 3250, 3275, 3348, 3375, 3380, 3406, 3510, 3537, 3600, 3627, 3720, 3744, 3750, 3875, 3900, 3930, 4000, 4030, 4056, 4061, 4160, 4185, 4192, 4225, 4320, 4464, 4500, 4563, 4650, 4680, 4716, 4800, 4836, 4875, 4960, 5000, 5070, 5109, 5200, 5239, 5240, 5400, 5408, 5580, 5616, 5625, 5850, 5895, 5952, 6000, 6045, 6084, 6200, 6240, 6250, 6288, 6448, 6500, 6550, 6696, 6750, 6760, 6812, 6975, 7020, 7074, 7200, 7254, 7440, 7488, 7500, 7605, 7750, 7800, 7860, 8000, 8060, 8112, 8122, 8125, 8370, 8384, 8450, 8515, 8640, 8775, 8928, 9000, 9126, 9300, 9360, 9375, 9432, 9672, 9750, 9825, 9920, 10000, 10075, 10140, 10218, 10400, 10478, 10480, 10800, 10816, 10881, 11160, 11232, 11250, 11625, 11700, 11790, 12000, 12090, 12168, 12183, 12400, 12480, 12500, 12576, 12675, 12896, 13000, 13100, 13392, 13500, 13520, 13624, 13950, 14040, 14148, 14400, 14508, 14625, 14880, 15000, 15210, 15327, 15500, 15600, 15717, 15720, 16120, 16224, 16244, 16250, 16375, 16740, 16875, 16900, 17030, 17550, 17685, 17856, 18000, 18135, 18252, 18600, 18720, 18750, 18864, 19344, 19375, 19500, 19650, 20000, 20150, 20280, 20305, 20436, 20800, 20925, 20956, 20960, 21125, 21600, 21762, 22139, 22320, 22464, 22500, 22815, 23250, 23400, 23580, 24000, 24180, 24336, 24366, 24375, 24800, 25000, 25152, 25350, 25545, 25792, 26000, 26195, 26200, 26784, 27000, 27040, 27248, 27900, 28080, 28125, 28296, 29016, 29250, 29475, 29760, 30000, 30225, 30420, 30654, 31000, 31200, 31434, 31440, 32240, 32448, 32488, 32500, 32750, 33480, 33750, 33800, 34060, 34875, 35100, 35370, 36000, 36270, 36504, 36549, 37200, 37440, 37500, 37728, 38025, 38688, 38750, 39000, 39300, 40000, 40300, 40560, 40610, 40625, 40872, 41850, 41912, 41920, 42250, 42575, 43200, 43524, 43875, 44278, 44640, 45000, 45630, 45981, 46500, 46800, 47151, 47160, 48360, 48672, 48732, 48750, 49125, 49600, 50000, 50375, 50700, 51090, 52000, 52390, 52400, 52793, 53568, 54000, 54080, 54405, 54496, 55800, 56160, 56250, 56592, 58032, 58125, 58500, 58950, 60000, 60450, 60840, 60915, 61308, 62000, 62400, 62868, 62880, 63375, 64480, 64976, 65000, 65500, 66417, 66960, 67500, 67600, 68120, 69750, 70200, 70740, 72000, 72540, 73008, 73098, 73125, 74400, 75000, 75456, 76050, 76635, 77376, 77500, 78000, 78585, 78600, 80600, 81120, 81220, 81250, 81744, 81875, 83700, 83824, 84375, 84500, 85150, 87048, 87750, 88425, 88556, 89280, 90000, 90675, 91260, 91962, 93000, 93600, 94302, 94320, 96720, 96875, 97344, 97464, 97500, 98250, 100000, 100750, 101400, 101525, 102180, 104000, 104625, 104780, 104800, 105586, 105625, 108000, 108810, 108992, 109647, 110695, 111600, 112320, 112500, 113184, 114075, 116064, 116250, 117000, 117900, 120000, 120900, 121680, 121830, 121875, 122616, 124000, 125736, 125760, 126750, 127725, 128960, 129952, 130000, 130975, 131000, 132834, 133920, 135000, 135200, 136240, 139500, 140400, 141453, 141480, 145080, 146016, 146196, 146250, 147375, 148800, 150000, 151125, 152100, 153270, 155000, 156000, 157170, 157200, 158379, 161200, 162240, 162440, 162500, 163488, 163750, 167400, 167648, 168750, 169000, 170300, 174096, 174375, 175500, 176850, 177112, 180000, 181350, 182520, 182745, 183924, 186000, 187200, 188604, 188640, 190125, 193440, 193750, 194928, 195000, 196500, 199251, 200000, 201500, 202800, 203050, 204360, 209250, 209560, 209600, 211172, 211250, 212875, 216000, 217620, 219294, 219375, 221390, 223200, 225000, 226368, 228150, 229905, 232128, 232500, 234000, 235755, 235800, 241800, 243360, 243660, 243750, 245232, 245625, 248000, 251472, 251875, 253500, 255450, 259904, 260000, 261950, 262000, 263965, 265668, 267840, 270000, 270400, 272025, 272480, 279000, 280800, 282906, 282960, 290160, 290625, 292032, 292392, 292500, 294750, 300000, 302250, 304200, 304575, 306540, 310000, 312000, 314340, 314400, 316758, 316875, 322400, 324880, 325000, 326976, 327500, 332085, 334800, 335296, 337500, 338000, 340600, 348192, 348750, 351000, 353700, 354224, 360000, 362700, 365040, 365490, 365625, 367848, 372000, 377208, 377280, 380250, 383175, 386880, 387500, 389856, 390000, 392925, 393000, 398502, 403000, 405600, 406100, 408720, 409375, 418500, 419120, 422344, 422500, 425750, 435240, 438588, 438750, 442125, 442780, 446400, 450000, 453375, 456300, 459810, 465000, 468000, 471510, 471600, 475137, 483600, 486720, 487320, 487500, 490464, 491250, 502944, 503750, 507000, 507625, 510900, 520000, 523125, 523900, 524000, 527930, 528125, 531336, 540000, 544050, 544960, 548235, 553475, 558000, 561600, 565812, 565920, 570375, 580320, 581250, 584784, 585000, 589500, 597753, 600000, 604500, 608400, 609150, 613080, 620000, 628680, 628800, 633516, 633750, 638625, 644800, 649760, 650000, 654875, 655000, 664170, 669600, 675000, 676000, 681200, 686309, 696384, 697500, 702000, 707265, 707400, 708448, 725400, 730080, 730980, 731250, 735696, 736875, 744000, 754416, 755625, 760500, 766350, 775000, 779712, 780000, 785850, 786000, 791895, 797004, 806000, 811200, 812200, 817440, 818750, 837000, 838240, 844688, 845000, 851500, 870480, 871875, 877176, 877500, 884250, 885560, 900000, 906750, 912600, 913725, 919620, 930000, 936000, 943020, 943200, 950274, 950625, 967200, 974640, 975000, 980928, 982500, 996255, 1005888, 1007500, 1014000, 1015250, 1021800, 1046250, 1047800, 1048000, 1055860, 1056250, 1062672, 1064375, 1080000, 1088100, 1096470, 1096875, 1106950, 1116000, 1131624, 1131840, 1140750, 1149525, 1160640, 1162500, 1169568, 1170000, 1178775, 1179000, 1195506, 1209000, 1216800, 1218300, 1226160, 1228125, 1240000, 1257360, 1259375, 1267032, 1267500, 1277250, 1299520, 1300000, 1309750, 1310000, 1319825, 1328340, 1339200, 1350000, 1352000, 1360125, 1362400, 1372618, 1395000, 1404000, 1414530, 1414800, 1416896, 1425411, 1450800, 1460160, 1461960, 1462500, 1471392, 1473750, 1508832, 1511250, 1521000, 1522875, 1532700, 1550000, 1560000, 1571700, 1572000, 1583790, 1584375, 1594008, 1612000, 1624400, 1634880, 1637500, 1660425, 1674000, 1676480, 1689376, 1690000, 1703000, 1740960, 1743750, 1754352, 1755000, 1768500, 1771120, 1800000, 1813500, 1825200, 1827450, 1839240, 1860000, 1886040, 1886400, 1900548, 1901250, 1915875, 1934400, 1949280, 1950000, 1964625, 1965000, 1992510, 2015000, 2028000, 2030500, 2043600, 2058927, 2092500, 2095600, 2111720, 2112500, 2125344, 2128750, 2176200, 2192940, 2193750, 2210625, 2213900, 2232000, 2263248, 2266875, 2281500, 2299050, 2325000, 2339136, 2340000, 2357550, 2358000, 2375685, 2391012, 2418000, 2433600, 2436600, 2452320, 2456250, 2514720, 2518750, 2534064, 2535000, 2538125, 2554500, 2600000, 2615625, 2619500, 2620000, 2639650, 2656680, 2700000, 2720250, 2724800, 2741175, 2745236, 2767375, 2790000, 2808000, 2829060, 2829600, 2850822, 2851875, 2901600, 2923920, 2925000, 2942784, 2947500, 2988765, 3017664, 3022500, 3042000, 3045750, 3065400, 3100000, 3143400, 3144000, 3167580, 3168750, 3188016, 3193125, 3224000, 3248800, 3274375, 3275000, 3320850, 3348000, 3378752, 3380000, 3406000, 3431545, 3481920, 3487500, 3508704, 3510000, 3536325, 3537000, 3542240, 3627000, 3650400, 3654900, 3678480, 3684375, 3720000, 3772080, 3778125, 3801096, 3802500, 3831750, 3898560, 3900000, 3929250, 3930000, 3959475, 3985020, 4030000, 4056000, 4061000, 4087200, 4117854, 4185000, 4191200, 4223440, 4225000, 4250688, 4257500, 4352400, 4385880, 4387500, 4421250, 4427800, 4526496, 4533750, 4563000, 4568625, 4598100, 4650000, 4680000, 4715100, 4716000, 4751370, 4753125, 4782024, 4836000, 4873200, 4904640, 4912500, 4981275, 5029440, 5037500, 5068128, 5070000, 5076250, 5109000, 5231250, 5239000, 5240000, 5279300, 5313360, 5321875, 5400000, 5440500, 5482350, 5490472, 5534750, 5580000, 5658120, 5659200, 5701644, 5703750, 5747625, 5803200, 5847840, 5850000, 5893875, 5895000, 5977530, 6045000, 6084000, 6091500, 6130800, 6176781, 6200000, 6286800, 6335160, 6337500, 6376032, 6386250, 6497600, 6548750, 6550000, 6599125, 6641700, 6696000, 6760000, 6800625, 6812000, 6863090, 6975000, 7017408, 7020000, 7072650, 7074000, 7084480, 7127055, 7254000, 7300800, 7309800, 7356960, 7368750, 7544160, 7556250, 7602192, 7605000, 7614375, 7663500, 7800000, 7858500, 7860000, 7918950, 7970040, 8060000, 8122000, 8174400, 8235708, 8302125, 8370000, 8382400, 8446880, 8450000, 8515000, 8704800, 8771760, 8775000, 8842500, 8855600, 9052992, 9067500, 9126000, 9137250, 9196200, 9300000, 9430200, 9432000, 9502740, 9506250, 9564048, 9579375, 9672000, 9746400, 9823125, 9825000, 9962550, 10075000, 10136256, 10140000, 10152500, 10218000, 10294635, 10462500, 10478000, 10558600, 10626720, 10643750, 10881000, 10964700, 10980944, 11053125, 11069500, 11160000, 11316240, 11334375, 11403288, 11407500, 11495250, 11695680, 11700000, 11787750, 11790000, 11878425, 11955060, 12090000, 12168000, 12183000, 12261600, 12353562, 12573600, 12670320, 12675000, 12690625, 12752064, 12772500, 13097500, 13100000, 13198250, 13283400, 13601250, 13624000, 13705875, 13726180, 13836875, 13950000, 14040000, 14145300, 14148000, 14254110, 14259375, 14508000, 14619600, 14713920, 14737500, 14943825, 15088320, 15112500, 15204384, 15210000, 15228750, 15327000, 15717000, 15720000, 15837900, 15940080, 15965625, 16120000, 16244000, 16371875, 16471416, 16604250, 16740000, 16893760, 16900000, 17030000, 17157725, 17409600, 17543520, 17550000, 17681625, 17685000, 17711200, 18135000, 18252000, 18274500, 18392400, 18530343, 18600000, 18860400, 19005480, 19012500, 19128096, 19158750, 19492800, 19646250, 19650000, 19797375, 19925100, 20150000, 20280000, 20305000, 20436000, 20589270, 20925000, 20956000, 21117200, 21253440, 21287500, 21762000, 21929400, 21961888, 22106250, 22139000, 22632480, 22668750, 22806576, 22815000, 22843125, 22990500, 23400000, 23575500, 23580000, 23756850, 23910120, 24180000, 24366000, 24523200, 24707124, 24906375, 25147200, 25340640, 25350000, 25381250, 25545000, 26195000, 26200000, 26396500, 26566800, 27202500, 27411750, 27452360, 27673750, 27900000, 28290600, 28296000, 28508220, 28518750, 28738125, 29016000, 29239200, 29469375, 29475000, 29887650, 30225000, 30408768, 30420000, 30457500, 30654000, 30883905, 31434000, 31675800, 31880160, 31931250, 32488000, 32743750, 32942832, 32995625, 33208500, 33480000, 33800000, 34003125, 34060000, 34315450, 35087040, 35100000, 35363250, 35370000, 35422400, 35635275, 36270000, 36504000, 36549000, 36784800, 37060686, 37720800, 38010960, 38025000, 38071875, 38256192, 38317500, 39292500, 39300000, 39594750, 39850200, 40300000, 40610000, 40872000, 41178540, 41510625, 41850000, 41912000, 42234400, 42575000, 43524000, 43858800, 43923776, 44212500, 44278000, 45264960, 45337500, 45613152, 45630000, 45686250, 45981000, 47151000, 47160000, 47513700, 47820240, 47896875, 48360000, 48732000, 49115625, 49414248, 49812750, 50681280, 50700000, 50762500, 51090000, 51473175, 52390000, 52793000, 53133600, 54405000, 54823500, 54904720, 55347500, 55800000, 56581200, 57016440, 57037500, 57476250, 58478400, 58938750, 58950000, 59392125, 59775300, 60450000, 60840000, 60915000, 61308000, 61767810, 62868000, 63351600, 63760320, 63862500, 65487500, 65885664, 65991250, 66417000, 68006250, 68120000, 68529375, 68630900, 69184375, 70200000, 70726500, 70740000, 71270550, 72540000, 73098000, 73569600, 74121372, 74719125, 75441600, 76021920, 76050000, 76143750, 76635000, 78585000, 78600000, 79189500, 79700400, 80600000, 81220000, 82357080, 83021250, 83700000, 84468800, 85150000, 85788625, 87048000, 87717600, 88408125, 88425000, 88556000, 90675000, 91226304, 91260000, 91372500, 91962000, 92651715, 94302000, 95027400, 95640480, 95793750, 97464000, 98231250, 98828496, 98986875, 99625500, 101400000, 101525000, 102180000, 102946350, 104780000, 105586000, 106267200, 108810000, 109647000, 109809440, 110695000, 113162400, 114032880, 114075000, 114215625, 114952500, 117877500, 117900000, 118784250, 119550600, 120900000, 121830000, 122616000, 123535620, 124531875, 125736000, 126703200, 127725000, 130975000, 131771328, 131982500, 132834000, 136012500, 137058750, 137261800, 138368750, 141453000, 141480000, 142541100, 143690625, 145080000, 146196000, 147346875, 148242744, 149438250, 152043840, 152100000, 152287500, 153270000, 154419525, 157170000, 158379000, 159400800, 162440000, 164714160, 164978125, 166042500, 167400000, 170300000, 171577250, 175435200, 176816250, 176850000, 177112000, 178176375, 181350000, 182520000, 182745000, 183924000, 185303430, 188604000, 190054800, 191280960, 191587500, 196462500, 197656992, 197973750, 199251000, 203050000, 204360000, 205892700, 207553125, 209560000, 211172000, 217620000, 219294000, 219618880, 221390000, 226324800, 228065760, 228150000, 228431250, 229905000, 235755000, 235800000, 237568500, 239101200, 241800000, 243660000, 247071240, 249063750, 253406400, 255450000, 257365875, 261950000, 263965000, 265668000, 272025000, 274117500, 274523600, 276737500, 282906000, 285082200, 287381250, 292392000, 294693750, 296485488, 296960625, 298876500, 304200000, 304575000, 306540000, 308839050, 314340000, 316758000, 318801600, 329428320, 329956250, 332085000, 340600000, 342646875, 343154500, 353632500, 353700000, 356352750, 362700000, 365490000, 367848000, 370606860, 373595625, 377208000, 380109600, 383175000, 392925000, 395313984, 395947500, 398502000, 406100000, 411785400, 415106250, 422344000, 428943125, 435240000, 438588000, 442040625, 442780000, 456131520, 456300000, 456862500, 459810000, 463258575, 471510000, 475137000, 478202400, 487320000, 494142480, 494934375, 498127500, 510900000, 514731750, 523900000, 527930000, 531336000, 544050000, 548235000, 549047200, 553475000, 565812000, 570164400, 574762500, 589387500, 592970976, 593921250, 597753000, 609150000, 613080000, 617678100, 622659375, 628680000, 633516000, 658856640, 659912500, 664170000, 685293750, 686309000, 707265000, 707400000, 712705500, 725400000, 730980000, 741213720, 747191250, 760219200, 766350000, 772097625, 785850000, 791895000, 797004000, 812200000, 823570800, 830212500, 857886250, 877176000, 884081250, 885560000, 890881875, 912600000, 913725000, 919620000, 926517150, 943020000, 950274000, 956404800, 988284960, 989868750, 996255000, 1021800000, 1029463500, 1047800000, 1055860000, 1088100000, 1096470000, 1098094400, 1106950000, 1131624000, 1140328800, 1149525000, 1178775000, 1185941952, 1187842500, 1195506000, 1218300000, 1235356200, 1245318750, 1267032000, 1286829375, 1319825000, 1328340000, 1370587500, 1372618000, 1414530000, 1425411000, 1461960000, 1482427440, 1484803125, 1494382500, 1532700000, 1544195250, 1571700000, 1583790000, 1594008000, 1647141600, 1660425000, 1715772500, 1768162500, 1781763750, 1827450000, 1839240000, 1853034300, 1867978125, 1886040000, 1900548000, 1976569920, 1979737500, 1992510000, 2058927000, 2111720000, 2144715625, 2176200000, 2192940000, 2213900000, 2280657600, 2299050000, 2316292875, 2357550000, 2375685000, 2391012000, 2436600000, 2470712400, 2490637500, 2573658750, 2639650000, 2656680000, 2741175000, 2745236000, 2829060000, 2850822000, 2964854880, 2969606250, 2988765000, 3065400000, 3088390500, 3143400000, 3167580000, 3294283200, 3320850000, 3431545000, 3536325000, 3563527500, 3654900000, 3706068600, 3735956250, 3801096000, 3860488125, 3959475000, 3985020000, 4117854000, 4289431250, 4385880000, 4427800000, 4454409375, 4598100000, 4632585750, 4715100000, 4751370000, 4782024000, 4941424800, 4981275000, 5147317500, 5279300000, 5482350000, 5490472000, 5658120000, 5701644000, 5929709760, 5939212500, 5977530000, 6176781000, 6335160000, 6434146875, 6641700000, 6863090000, 7072650000, 7127055000, 7309800000, 7412137200, 7471912500, 7720976250, 7918950000, 7970040000, 8235708000, 8578862500, 8908818750, 9196200000, 9265171500, 9430200000, 9502740000, 9882849600, 9962550000, 10294635000, 10558600000, 10964700000, 11403288000, 11581464375, 11878425000, 11955060000, 12353562000, 12868293750, 13283400000, 13726180000, 14145300000, 14254110000, 14824274400, 14943825000, 15441952500, 15837900000, 16471416000, 17157725000, 17817637500, 18530343000, 19005480000, 19302440625, 19925100000, 20589270000, 21929400000, 23162928750, 23756850000, 23910120000, 24707124000, 25736587500, 27452360000, 28290600000, 28508220000, 29648548800, 29887650000, 30883905000, 31675800000, 34315450000, 35635275000, 37060686000, 38604881250, 39850200000, 41178540000, 46325857500, 47513700000, 49414248000, 51473175000, 57016440000, 57907321875, 59775300000, 61767810000, 68630900000, 71270550000, 74121372000, 77209762500, 82357080000, 92651715000, 95027400000, 102946350000, 115814643750, 119550600000, 123535620000, 137261800000, 142541100000, 148242744000, 154419525000, 185303430000, 205892700000, 231629287500, 247071240000, 285082200000, 308839050000, 370606860000, 411785400000, 463258575000, 617678100000, 741213720000, 926517150000, 1235356200000, 1853034300000, 3706068600000]

約数ペア:

[(1, 3706068600000), (2, 1853034300000), (3, 1235356200000), (4, 926517150000), (5, 741213720000), (6, 617678100000), (8, 463258575000), (9, 411785400000), (10, 370606860000), (12, 308839050000), (13, 285082200000), (15, 247071240000), (16, 231629287500), (18, 205892700000), (20, 185303430000), (24, 154419525000), (25, 148242744000), (26, 142541100000), (27, 137261800000), (30, 123535620000), (31, 119550600000), (32, 115814643750), (36, 102946350000), (39, 95027400000), (40, 92651715000), (45, 82357080000), (48, 77209762500), (50, 74121372000), (52, 71270550000), (54, 68630900000), (60, 61767810000), (62, 59775300000), (64, 57907321875), (65, 57016440000), (72, 51473175000), (75, 49414248000), (78, 47513700000), (80, 46325857500), (90, 41178540000), (93, 39850200000), (96, 38604881250), (100, 37060686000), (104, 35635275000), (108, 34315450000), (117, 31675800000), (120, 30883905000), (124, 29887650000), (125, 29648548800), (130, 28508220000), (131, 28290600000), (135, 27452360000), (144, 25736587500), (150, 24707124000), (155, 23910120000), (156, 23756850000), (160, 23162928750), (169, 21929400000), (180, 20589270000), (186, 19925100000), (192, 19302440625), (195, 19005480000), (200, 18530343000), (208, 17817637500), (216, 17157725000), (225, 16471416000), (234, 15837900000), (240, 15441952500), (248, 14943825000), (250, 14824274400), (260, 14254110000), (262, 14145300000), (270, 13726180000), (279, 13283400000), (288, 12868293750), (300, 12353562000), (310, 11955060000), (312, 11878425000), (320, 11581464375), (325, 11403288000), (338, 10964700000), (351, 10558600000), (360, 10294635000), (372, 9962550000), (375, 9882849600), (390, 9502740000), (393, 9430200000), (400, 9265171500), (403, 9196200000), (416, 8908818750), (432, 8578862500), (450, 8235708000), (465, 7970040000), (468, 7918950000), (480, 7720976250), (496, 7471912500), (500, 7412137200), (507, 7309800000), (520, 7127055000), (524, 7072650000), (540, 6863090000), (558, 6641700000), (576, 6434146875), (585, 6335160000), (600, 6176781000), (620, 5977530000), (624, 5939212500), (625, 5929709760), (650, 5701644000), (655, 5658120000), (675, 5490472000), (676, 5482350000), (702, 5279300000), (720, 5147317500), (744, 4981275000), (750, 4941424800), (775, 4782024000), (780, 4751370000), (786, 4715100000), (800, 4632585750), (806, 4598100000), (832, 4454409375), (837, 4427800000), (845, 4385880000), (864, 4289431250), (900, 4117854000), (930, 3985020000), (936, 3959475000), (960, 3860488125), (975, 3801096000), (992, 3735956250), (1000, 3706068600), (1014, 3654900000), (1040, 3563527500), (1048, 3536325000), (1080, 3431545000), (1116, 3320850000), (1125, 3294283200), (1170, 3167580000), (1179, 3143400000), (1200, 3088390500), (1209, 3065400000), (1240, 2988765000), (1248, 2969606250), (1250, 2964854880), (1300, 2850822000), (1310, 2829060000), (1350, 2745236000), (1352, 2741175000), (1395, 2656680000), (1404, 2639650000), (1440, 2573658750), (1488, 2490637500), (1500, 2470712400), (1521, 2436600000), (1550, 2391012000), (1560, 2375685000), (1572, 2357550000), (1600, 2316292875), (1612, 2299050000), (1625, 2280657600), (1674, 2213900000), (1690, 2192940000), (1703, 2176200000), (1728, 2144715625), (1755, 2111720000), (1800, 2058927000), (1860, 1992510000), (1872, 1979737500), (1875, 1976569920), (1950, 1900548000), (1965, 1886040000), (1984, 1867978125), (2000, 1853034300), (2015, 1839240000), (2028, 1827450000), (2080, 1781763750), (2096, 1768162500), (2160, 1715772500), (2232, 1660425000), (2250, 1647141600), (2325, 1594008000), (2340, 1583790000), (2358, 1571700000), (2400, 1544195250), (2418, 1532700000), (2480, 1494382500), (2496, 1484803125), (2500, 1482427440), (2535, 1461960000), (2600, 1425411000), (2620, 1414530000), (2700, 1372618000), (2704, 1370587500), (2790, 1328340000), (2808, 1319825000), (2880, 1286829375), (2925, 1267032000), (2976, 1245318750), (3000, 1235356200), (3042, 1218300000), (3100, 1195506000), (3120, 1187842500), (3125, 1185941952), (3144, 1178775000), (3224, 1149525000), (3250, 1140328800), (3275, 1131624000), (3348, 1106950000), (3375, 1098094400), (3380, 1096470000), (3406, 1088100000), (3510, 1055860000), (3537, 1047800000), (3600, 1029463500), (3627, 1021800000), (3720, 996255000), (3744, 989868750), (3750, 988284960), (3875, 956404800), (3900, 950274000), (3930, 943020000), (4000, 926517150), (4030, 919620000), (4056, 913725000), (4061, 912600000), (4160, 890881875), (4185, 885560000), (4192, 884081250), (4225, 877176000), (4320, 857886250), (4464, 830212500), (4500, 823570800), (4563, 812200000), (4650, 797004000), (4680, 791895000), (4716, 785850000), (4800, 772097625), (4836, 766350000), (4875, 760219200), (4960, 747191250), (5000, 741213720), (5070, 730980000), (5109, 725400000), (5200, 712705500), (5239, 707400000), (5240, 707265000), (5400, 686309000), (5408, 685293750), (5580, 664170000), (5616, 659912500), (5625, 658856640), (5850, 633516000), (5895, 628680000), (5952, 622659375), (6000, 617678100), (6045, 613080000), (6084, 609150000), (6200, 597753000), (6240, 593921250), (6250, 592970976), (6288, 589387500), (6448, 574762500), (6500, 570164400), (6550, 565812000), (6696, 553475000), (6750, 549047200), (6760, 548235000), (6812, 544050000), (6975, 531336000), (7020, 527930000), (7074, 523900000), (7200, 514731750), (7254, 510900000), (7440, 498127500), (7488, 494934375), (7500, 494142480), (7605, 487320000), (7750, 478202400), (7800, 475137000), (7860, 471510000), (8000, 463258575), (8060, 459810000), (8112, 456862500), (8122, 456300000), (8125, 456131520), (8370, 442780000), (8384, 442040625), (8450, 438588000), (8515, 435240000), (8640, 428943125), (8775, 422344000), (8928, 415106250), (9000, 411785400), (9126, 406100000), (9300, 398502000), (9360, 395947500), (9375, 395313984), (9432, 392925000), (9672, 383175000), (9750, 380109600), (9825, 377208000), (9920, 373595625), (10000, 370606860), (10075, 367848000), (10140, 365490000), (10218, 362700000), (10400, 356352750), (10478, 353700000), (10480, 353632500), (10800, 343154500), (10816, 342646875), (10881, 340600000), (11160, 332085000), (11232, 329956250), (11250, 329428320), (11625, 318801600), (11700, 316758000), (11790, 314340000), (12000, 308839050), (12090, 306540000), (12168, 304575000), (12183, 304200000), (12400, 298876500), (12480, 296960625), (12500, 296485488), (12576, 294693750), (12675, 292392000), (12896, 287381250), (13000, 285082200), (13100, 282906000), (13392, 276737500), (13500, 274523600), (13520, 274117500), (13624, 272025000), (13950, 265668000), (14040, 263965000), (14148, 261950000), (14400, 257365875), (14508, 255450000), (14625, 253406400), (14880, 249063750), (15000, 247071240), (15210, 243660000), (15327, 241800000), (15500, 239101200), (15600, 237568500), (15717, 235800000), (15720, 235755000), (16120, 229905000), (16224, 228431250), (16244, 228150000), (16250, 228065760), (16375, 226324800), (16740, 221390000), (16875, 219618880), (16900, 219294000), (17030, 217620000), (17550, 211172000), (17685, 209560000), (17856, 207553125), (18000, 205892700), (18135, 204360000), (18252, 203050000), (18600, 199251000), (18720, 197973750), (18750, 197656992), (18864, 196462500), (19344, 191587500), (19375, 191280960), (19500, 190054800), (19650, 188604000), (20000, 185303430), (20150, 183924000), (20280, 182745000), (20305, 182520000), (20436, 181350000), (20800, 178176375), (20925, 177112000), (20956, 176850000), (20960, 176816250), (21125, 175435200), (21600, 171577250), (21762, 170300000), (22139, 167400000), (22320, 166042500), (22464, 164978125), (22500, 164714160), (22815, 162440000), (23250, 159400800), (23400, 158379000), (23580, 157170000), (24000, 154419525), (24180, 153270000), (24336, 152287500), (24366, 152100000), (24375, 152043840), (24800, 149438250), (25000, 148242744), (25152, 147346875), (25350, 146196000), (25545, 145080000), (25792, 143690625), (26000, 142541100), (26195, 141480000), (26200, 141453000), (26784, 138368750), (27000, 137261800), (27040, 137058750), (27248, 136012500), (27900, 132834000), (28080, 131982500), (28125, 131771328), (28296, 130975000), (29016, 127725000), (29250, 126703200), (29475, 125736000), (29760, 124531875), (30000, 123535620), (30225, 122616000), (30420, 121830000), (30654, 120900000), (31000, 119550600), (31200, 118784250), (31434, 117900000), (31440, 117877500), (32240, 114952500), (32448, 114215625), (32488, 114075000), (32500, 114032880), (32750, 113162400), (33480, 110695000), (33750, 109809440), (33800, 109647000), (34060, 108810000), (34875, 106267200), (35100, 105586000), (35370, 104780000), (36000, 102946350), (36270, 102180000), (36504, 101525000), (36549, 101400000), (37200, 99625500), (37440, 98986875), (37500, 98828496), (37728, 98231250), (38025, 97464000), (38688, 95793750), (38750, 95640480), (39000, 95027400), (39300, 94302000), (40000, 92651715), (40300, 91962000), (40560, 91372500), (40610, 91260000), (40625, 91226304), (40872, 90675000), (41850, 88556000), (41912, 88425000), (41920, 88408125), (42250, 87717600), (42575, 87048000), (43200, 85788625), (43524, 85150000), (43875, 84468800), (44278, 83700000), (44640, 83021250), (45000, 82357080), (45630, 81220000), (45981, 80600000), (46500, 79700400), (46800, 79189500), (47151, 78600000), (47160, 78585000), (48360, 76635000), (48672, 76143750), (48732, 76050000), (48750, 76021920), (49125, 75441600), (49600, 74719125), (50000, 74121372), (50375, 73569600), (50700, 73098000), (51090, 72540000), (52000, 71270550), (52390, 70740000), (52400, 70726500), (52793, 70200000), (53568, 69184375), (54000, 68630900), (54080, 68529375), (54405, 68120000), (54496, 68006250), (55800, 66417000), (56160, 65991250), (56250, 65885664), (56592, 65487500), (58032, 63862500), (58125, 63760320), (58500, 63351600), (58950, 62868000), (60000, 61767810), (60450, 61308000), (60840, 60915000), (60915, 60840000), (61308, 60450000), (62000, 59775300), (62400, 59392125), (62868, 58950000), (62880, 58938750), (63375, 58478400), (64480, 57476250), (64976, 57037500), (65000, 57016440), (65500, 56581200), (66417, 55800000), (66960, 55347500), (67500, 54904720), (67600, 54823500), (68120, 54405000), (69750, 53133600), (70200, 52793000), (70740, 52390000), (72000, 51473175), (72540, 51090000), (73008, 50762500), (73098, 50700000), (73125, 50681280), (74400, 49812750), (75000, 49414248), (75456, 49115625), (76050, 48732000), (76635, 48360000), (77376, 47896875), (77500, 47820240), (78000, 47513700), (78585, 47160000), (78600, 47151000), (80600, 45981000), (81120, 45686250), (81220, 45630000), (81250, 45613152), (81744, 45337500), (81875, 45264960), (83700, 44278000), (83824, 44212500), (84375, 43923776), (84500, 43858800), (85150, 43524000), (87048, 42575000), (87750, 42234400), (88425, 41912000), (88556, 41850000), (89280, 41510625), (90000, 41178540), (90675, 40872000), (91260, 40610000), (91962, 40300000), (93000, 39850200), (93600, 39594750), (94302, 39300000), (94320, 39292500), (96720, 38317500), (96875, 38256192), (97344, 38071875), (97464, 38025000), (97500, 38010960), (98250, 37720800), (100000, 37060686), (100750, 36784800), (101400, 36549000), (101525, 36504000), (102180, 36270000), (104000, 35635275), (104625, 35422400), (104780, 35370000), (104800, 35363250), (105586, 35100000), (105625, 35087040), (108000, 34315450), (108810, 34060000), (108992, 34003125), (109647, 33800000), (110695, 33480000), (111600, 33208500), (112320, 32995625), (112500, 32942832), (113184, 32743750), (114075, 32488000), (116064, 31931250), (116250, 31880160), (117000, 31675800), (117900, 31434000), (120000, 30883905), (120900, 30654000), (121680, 30457500), (121830, 30420000), (121875, 30408768), (122616, 30225000), (124000, 29887650), (125736, 29475000), (125760, 29469375), (126750, 29239200), (127725, 29016000), (128960, 28738125), (129952, 28518750), (130000, 28508220), (130975, 28296000), (131000, 28290600), (132834, 27900000), (133920, 27673750), (135000, 27452360), (135200, 27411750), (136240, 27202500), (139500, 26566800), (140400, 26396500), (141453, 26200000), (141480, 26195000), (145080, 25545000), (146016, 25381250), (146196, 25350000), (146250, 25340640), (147375, 25147200), (148800, 24906375), (150000, 24707124), (151125, 24523200), (152100, 24366000), (153270, 24180000), (155000, 23910120), (156000, 23756850), (157170, 23580000), (157200, 23575500), (158379, 23400000), (161200, 22990500), (162240, 22843125), (162440, 22815000), (162500, 22806576), (163488, 22668750), (163750, 22632480), (167400, 22139000), (167648, 22106250), (168750, 21961888), (169000, 21929400), (170300, 21762000), (174096, 21287500), (174375, 21253440), (175500, 21117200), (176850, 20956000), (177112, 20925000), (180000, 20589270), (181350, 20436000), (182520, 20305000), (182745, 20280000), (183924, 20150000), (186000, 19925100), (187200, 19797375), (188604, 19650000), (188640, 19646250), (190125, 19492800), (193440, 19158750), (193750, 19128096), (194928, 19012500), (195000, 19005480), (196500, 18860400), (199251, 18600000), (200000, 18530343), (201500, 18392400), (202800, 18274500), (203050, 18252000), (204360, 18135000), (209250, 17711200), (209560, 17685000), (209600, 17681625), (211172, 17550000), (211250, 17543520), (212875, 17409600), (216000, 17157725), (217620, 17030000), (219294, 16900000), (219375, 16893760), (221390, 16740000), (223200, 16604250), (225000, 16471416), (226368, 16371875), (228150, 16244000), (229905, 16120000), (232128, 15965625), (232500, 15940080), (234000, 15837900), (235755, 15720000), (235800, 15717000), (241800, 15327000), (243360, 15228750), (243660, 15210000), (243750, 15204384), (245232, 15112500), (245625, 15088320), (248000, 14943825), (251472, 14737500), (251875, 14713920), (253500, 14619600), (255450, 14508000), (259904, 14259375), (260000, 14254110), (261950, 14148000), (262000, 14145300), (263965, 14040000), (265668, 13950000), (267840, 13836875), (270000, 13726180), (270400, 13705875), (272025, 13624000), (272480, 13601250), (279000, 13283400), (280800, 13198250), (282906, 13100000), (282960, 13097500), (290160, 12772500), (290625, 12752064), (292032, 12690625), (292392, 12675000), (292500, 12670320), (294750, 12573600), (300000, 12353562), (302250, 12261600), (304200, 12183000), (304575, 12168000), (306540, 12090000), (310000, 11955060), (312000, 11878425), (314340, 11790000), (314400, 11787750), (316758, 11700000), (316875, 11695680), (322400, 11495250), (324880, 11407500), (325000, 11403288), (326976, 11334375), (327500, 11316240), (332085, 11160000), (334800, 11069500), (335296, 11053125), (337500, 10980944), (338000, 10964700), (340600, 10881000), (348192, 10643750), (348750, 10626720), (351000, 10558600), (353700, 10478000), (354224, 10462500), (360000, 10294635), (362700, 10218000), (365040, 10152500), (365490, 10140000), (365625, 10136256), (367848, 10075000), (372000, 9962550), (377208, 9825000), (377280, 9823125), (380250, 9746400), (383175, 9672000), (386880, 9579375), (387500, 9564048), (389856, 9506250), (390000, 9502740), (392925, 9432000), (393000, 9430200), (398502, 9300000), (403000, 9196200), (405600, 9137250), (406100, 9126000), (408720, 9067500), (409375, 9052992), (418500, 8855600), (419120, 8842500), (422344, 8775000), (422500, 8771760), (425750, 8704800), (435240, 8515000), (438588, 8450000), (438750, 8446880), (442125, 8382400), (442780, 8370000), (446400, 8302125), (450000, 8235708), (453375, 8174400), (456300, 8122000), (459810, 8060000), (465000, 7970040), (468000, 7918950), (471510, 7860000), (471600, 7858500), (475137, 7800000), (483600, 7663500), (486720, 7614375), (487320, 7605000), (487500, 7602192), (490464, 7556250), (491250, 7544160), (502944, 7368750), (503750, 7356960), (507000, 7309800), (507625, 7300800), (510900, 7254000), (520000, 7127055), (523125, 7084480), (523900, 7074000), (524000, 7072650), (527930, 7020000), (528125, 7017408), (531336, 6975000), (540000, 6863090), (544050, 6812000), (544960, 6800625), (548235, 6760000), (553475, 6696000), (558000, 6641700), (561600, 6599125), (565812, 6550000), (565920, 6548750), (570375, 6497600), (580320, 6386250), (581250, 6376032), (584784, 6337500), (585000, 6335160), (589500, 6286800), (597753, 6200000), (600000, 6176781), (604500, 6130800), (608400, 6091500), (609150, 6084000), (613080, 6045000), (620000, 5977530), (628680, 5895000), (628800, 5893875), (633516, 5850000), (633750, 5847840), (638625, 5803200), (644800, 5747625), (649760, 5703750), (650000, 5701644), (654875, 5659200), (655000, 5658120), (664170, 5580000), (669600, 5534750), (675000, 5490472), (676000, 5482350), (681200, 5440500), (686309, 5400000), (696384, 5321875), (697500, 5313360), (702000, 5279300), (707265, 5240000), (707400, 5239000), (708448, 5231250), (725400, 5109000), (730080, 5076250), (730980, 5070000), (731250, 5068128), (735696, 5037500), (736875, 5029440), (744000, 4981275), (754416, 4912500), (755625, 4904640), (760500, 4873200), (766350, 4836000), (775000, 4782024), (779712, 4753125), (780000, 4751370), (785850, 4716000), (786000, 4715100), (791895, 4680000), (797004, 4650000), (806000, 4598100), (811200, 4568625), (812200, 4563000), (817440, 4533750), (818750, 4526496), (837000, 4427800), (838240, 4421250), (844688, 4387500), (845000, 4385880), (851500, 4352400), (870480, 4257500), (871875, 4250688), (877176, 4225000), (877500, 4223440), (884250, 4191200), (885560, 4185000), (900000, 4117854), (906750, 4087200), (912600, 4061000), (913725, 4056000), (919620, 4030000), (930000, 3985020), (936000, 3959475), (943020, 3930000), (943200, 3929250), (950274, 3900000), (950625, 3898560), (967200, 3831750), (974640, 3802500), (975000, 3801096), (980928, 3778125), (982500, 3772080), (996255, 3720000), (1005888, 3684375), (1007500, 3678480), (1014000, 3654900), (1015250, 3650400), (1021800, 3627000), (1046250, 3542240), (1047800, 3537000), (1048000, 3536325), (1055860, 3510000), (1056250, 3508704), (1062672, 3487500), (1064375, 3481920), (1080000, 3431545), (1088100, 3406000), (1096470, 3380000), (1096875, 3378752), (1106950, 3348000), (1116000, 3320850), (1131624, 3275000), (1131840, 3274375), (1140750, 3248800), (1149525, 3224000), (1160640, 3193125), (1162500, 3188016), (1169568, 3168750), (1170000, 3167580), (1178775, 3144000), (1179000, 3143400), (1195506, 3100000), (1209000, 3065400), (1216800, 3045750), (1218300, 3042000), (1226160, 3022500), (1228125, 3017664), (1240000, 2988765), (1257360, 2947500), (1259375, 2942784), (1267032, 2925000), (1267500, 2923920), (1277250, 2901600), (1299520, 2851875), (1300000, 2850822), (1309750, 2829600), (1310000, 2829060), (1319825, 2808000), (1328340, 2790000), (1339200, 2767375), (1350000, 2745236), (1352000, 2741175), (1360125, 2724800), (1362400, 2720250), (1372618, 2700000), (1395000, 2656680), (1404000, 2639650), (1414530, 2620000), (1414800, 2619500), (1416896, 2615625), (1425411, 2600000), (1450800, 2554500), (1460160, 2538125), (1461960, 2535000), (1462500, 2534064), (1471392, 2518750), (1473750, 2514720), (1508832, 2456250), (1511250, 2452320), (1521000, 2436600), (1522875, 2433600), (1532700, 2418000), (1550000, 2391012), (1560000, 2375685), (1571700, 2358000), (1572000, 2357550), (1583790, 2340000), (1584375, 2339136), (1594008, 2325000), (1612000, 2299050), (1624400, 2281500), (1634880, 2266875), (1637500, 2263248), (1660425, 2232000), (1674000, 2213900), (1676480, 2210625), (1689376, 2193750), (1690000, 2192940), (1703000, 2176200), (1740960, 2128750), (1743750, 2125344), (1754352, 2112500), (1755000, 2111720), (1768500, 2095600), (1771120, 2092500), (1800000, 2058927), (1813500, 2043600), (1825200, 2030500), (1827450, 2028000), (1839240, 2015000), (1860000, 1992510), (1886040, 1965000), (1886400, 1964625), (1900548, 1950000), (1901250, 1949280), (1915875, 1934400)]