3008872152000

素因数分解:

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

素因数の和:956

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 55, 60, 62, 64, 65, 66, 72, 75, 78, 80, 88, 90, 93, 96, 99, 100, 104, 110, 117, 120, 121, 124, 125, 130, 132, 143, 144, 150, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 200, 208, 220, 225, 234, 240, 242, 248, 250, 260, 264, 275, 279, 286, 288, 300, 310, 312, 320, 325, 330, 341, 352, 360, 363, 372, 375, 390, 396, 400, 403, 416, 429, 440, 450, 465, 468, 480, 484, 495, 496, 500, 520, 528, 550, 558, 572, 576, 585, 600, 605, 620, 624, 650, 660, 682, 704, 715, 720, 726, 744, 750, 775, 780, 792, 800, 806, 825, 832, 857, 858, 880, 900, 930, 936, 960, 968, 975, 990, 992, 1000, 1023, 1040, 1056, 1089, 1100, 1116, 1125, 1144, 1170, 1200, 1209, 1210, 1240, 1248, 1287, 1300, 1320, 1364, 1375, 1395, 1430, 1440, 1452, 1488, 1500, 1550, 1560, 1573, 1584, 1600, 1612, 1625, 1650, 1705, 1714, 1716, 1760, 1800, 1815, 1860, 1872, 1936, 1950, 1980, 1984, 2000, 2015, 2046, 2080, 2112, 2145, 2178, 2200, 2232, 2250, 2288, 2325, 2340, 2400, 2418, 2420, 2475, 2480, 2496, 2571, 2574, 2600, 2640, 2728, 2750, 2790, 2860, 2880, 2904, 2925, 2976, 3000, 3025, 3069, 3100, 3120, 3146, 3168, 3224, 3250, 3300, 3410, 3428, 3432, 3520, 3575, 3600, 3627, 3630, 3720, 3744, 3751, 3872, 3875, 3900, 3960, 4000, 4030, 4092, 4125, 4160, 4285, 4290, 4356, 4400, 4433, 4464, 4500, 4576, 4650, 4680, 4719, 4800, 4836, 4840, 4875, 4950, 4960, 5115, 5142, 5148, 5200, 5280, 5445, 5456, 5500, 5580, 5720, 5808, 5850, 5952, 6000, 6045, 6050, 6138, 6200, 6240, 6292, 6336, 6435, 6448, 6500, 6600, 6820, 6856, 6864, 6975, 7150, 7200, 7254, 7260, 7440, 7488, 7502, 7713, 7744, 7750, 7800, 7865, 7920, 8000, 8060, 8184, 8250, 8525, 8570, 8580, 8712, 8800, 8866, 8928, 9000, 9075, 9152, 9300, 9360, 9427, 9438, 9672, 9680, 9750, 9900, 9920, 10075, 10230, 10284, 10296, 10400, 10560, 10725, 10890, 10912, 11000, 11141, 11160, 11253, 11440, 11616, 11625, 11700, 12000, 12090, 12100, 12276, 12375, 12400, 12480, 12584, 12855, 12870, 12896, 13000, 13200, 13299, 13640, 13712, 13728, 13950, 14157, 14300, 14400, 14508, 14520, 14625, 14880, 15004, 15125, 15345, 15426, 15500, 15600, 15730, 15840, 16120, 16368, 16500, 17050, 17140, 17160, 17424, 17600, 17732, 17856, 17875, 18000, 18135, 18150, 18600, 18720, 18755, 18854, 18876, 19344, 19360, 19500, 19800, 20150, 20460, 20568, 20592, 20800, 21425, 21450, 21780, 21824, 22000, 22165, 22282, 22320, 22506, 22880, 23232, 23250, 23400, 23595, 24000, 24180, 24200, 24552, 24750, 24800, 25168, 25575, 25710, 25740, 25792, 26000, 26400, 26567, 26598, 27225, 27280, 27424, 27456, 27900, 28281, 28314, 28600, 29016, 29040, 29250, 29760, 30008, 30225, 30250, 30690, 30852, 31000, 31200, 31460, 31680, 32175, 32240, 32736, 33000, 33423, 33759, 34100, 34280, 34320, 34848, 34875, 35464, 35750, 36000, 36270, 36300, 37200, 37440, 37510, 37708, 37752, 38565, 38688, 38720, 39000, 39325, 39600, 39897, 40300, 40920, 41136, 41184, 42625, 42850, 42900, 43560, 44000, 44330, 44564, 44640, 45012, 45375, 45760, 46500, 46800, 47135, 47190, 48360, 48400, 48763, 49104, 49500, 49600, 50336, 50375, 51150, 51420, 51480, 52000, 52800, 53134, 53196, 53625, 54450, 54560, 54848, 55705, 55800, 56265, 56562, 56628, 57200, 58032, 58080, 58500, 60016, 60450, 60500, 61380, 61704, 62000, 62400, 62920, 64275, 64350, 64480, 65472, 66000, 66495, 66846, 67518, 68200, 68560, 68640, 69696, 69750, 70785, 70928, 71500, 72000, 72540, 72600, 74400, 75020, 75416, 75504, 76725, 77130, 77376, 78000, 78650, 79200, 79701, 79794, 80600, 81840, 82272, 82368, 84843, 85250, 85700, 85800, 87120, 88000, 88660, 89128, 89280, 90024, 90675, 90750, 93000, 93600, 93775, 94270, 94380, 96720, 96800, 97526, 98208, 99000, 100269, 100672, 100750, 102300, 102840, 102960, 103697, 104000, 106268, 106392, 107125, 107250, 108900, 109120, 110825, 111410, 111600, 112530, 113124, 113256, 114400, 116064, 116160, 117000, 117975, 120032, 120900, 121000, 122551, 122760, 123408, 124000, 125840, 127875, 128550, 128700, 128960, 132000, 132835, 132990, 133692, 135036, 136125, 136400, 137120, 137280, 139500, 141405, 141570, 141856, 143000, 145080, 145200, 146289, 148800, 150040, 150832, 151008, 151125, 153450, 154260, 156000, 157300, 158400, 159402, 159588, 160875, 161200, 163680, 164544, 167115, 168795, 169686, 170500, 171400, 171600, 174240, 177320, 178256, 180048, 181350, 181500, 186000, 187200, 187550, 188540, 188760, 192825, 193440, 193600, 195052, 196416, 196625, 198000, 199485, 200538, 201500, 204600, 205680, 205920, 207394, 212536, 212784, 214250, 214500, 217800, 221650, 222820, 223200, 225060, 226248, 226512, 228800, 232128, 234000, 235675, 235950, 239103, 240064, 241800, 242000, 243815, 245102, 245520, 246816, 248000, 251680, 255750, 257100, 257400, 264000, 265670, 265980, 267384, 270072, 272250, 272800, 274240, 278525, 279000, 281325, 282810, 283140, 283712, 286000, 290160, 290400, 292237, 292578, 300080, 301664, 302016, 302250, 306900, 308520, 311091, 312000, 314600, 318804, 319176, 321375, 321750, 322400, 327360, 332475, 334230, 337590, 339372, 341000, 342800, 343200, 345371, 348480, 353925, 354640, 356512, 360096, 362700, 363000, 367653, 372000, 375100, 377080, 377520, 383625, 385650, 386880, 390104, 393250, 396000, 398505, 398970, 401076, 403000, 409200, 411360, 411840, 414788, 424215, 425072, 425568, 428500, 429000, 435600, 438867, 443300, 445640, 446400, 450120, 452496, 453024, 453375, 468000, 468875, 471350, 471900, 478206, 483600, 484000, 487630, 490204, 491040, 493632, 501345, 503360, 511500, 514200, 514800, 518485, 531340, 531960, 534768, 540144, 544500, 545600, 554125, 557050, 558000, 562650, 565620, 566280, 572000, 580320, 580800, 584474, 585156, 589875, 600160, 603328, 604500, 612755, 613800, 617040, 622182, 629200, 637608, 638352, 642750, 643500, 644800, 664175, 664950, 668460, 675180, 678744, 682000, 685600, 686400, 690742, 707025, 707850, 709280, 713024, 720192, 725400, 726000, 731445, 735306, 744000, 750200, 754160, 755040, 767250, 771300, 780208, 786500, 792000, 797010, 797940, 802152, 806000, 818400, 822720, 829576, 835575, 843975, 848430, 850144, 851136, 857000, 858000, 871200, 876711, 877734, 886600, 891280, 900240, 904992, 906048, 906750, 933273, 936000, 937750, 942700, 943800, 956412, 964125, 967200, 968000, 975260, 980408, 982080, 997425, 1002690, 1023000, 1028400, 1029600, 1036113, 1036970, 1062680, 1063920, 1069536, 1080288, 1089000, 1102959, 1108250, 1114100, 1116000, 1125300, 1131240, 1132560, 1144000, 1160640, 1168948, 1170312, 1178375, 1179750, 1195515, 1200320, 1209000, 1219075, 1225510, 1227600, 1234080, 1244364, 1258400, 1275216, 1276704, 1285500, 1287000, 1328350, 1329900, 1336920, 1348061, 1350360, 1357488, 1364000, 1371200, 1381484, 1392625, 1406625, 1414050, 1415700, 1418560, 1450800, 1452000, 1461185, 1462890, 1470612, 1500400, 1508320, 1510080, 1534500, 1542600, 1555455, 1560416, 1573000, 1594020, 1595880, 1604304, 1612000, 1636800, 1659152, 1662375, 1671150, 1687950, 1696860, 1700288, 1714000, 1716000, 1726855, 1742400, 1753422, 1755468, 1769625, 1773200, 1782560, 1800480, 1809984, 1813500, 1838265, 1866546, 1875500, 1885400, 1887600, 1912824, 1928250, 1934400, 1950520, 1960816, 1992525, 1994850, 2005380, 2046000, 2056800, 2059200, 2072226, 2073940, 2121075, 2125360, 2127840, 2139072, 2160576, 2178000, 2194335, 2205918, 2216500, 2228200, 2232000, 2250600, 2262480, 2265120, 2337896, 2340624, 2356750, 2359500, 2391030, 2418000, 2438150, 2451020, 2455200, 2468160, 2488728, 2506725, 2516800, 2550432, 2553408, 2571000, 2574000, 2592425, 2630133, 2656700, 2659800, 2673840, 2696122, 2700720, 2714976, 2728000, 2762968, 2785250, 2813250, 2828100, 2831400, 2901600, 2904000, 2922370, 2925780, 2941224, 3000800, 3016640, 3063775, 3069000, 3085200, 3108339, 3110910, 3120832, 3146000, 3188040, 3191760, 3208608, 3214607, 3224000, 3318304, 3320875, 3324750, 3342300, 3375900, 3393720, 3428000, 3432000, 3453710, 3506844, 3510936, 3535125, 3539250, 3546400, 3565120, 3600960, 3627000, 3657225, 3676530, 3733092, 3751000, 3770800, 3775200, 3799081, 3825648, 3856500, 3901040, 3921632, 3985050, 3989700, 4010760, 4044183, 4092000, 4113600, 4144452, 4147880, 4177875, 4219875, 4242150, 4250720, 4255680, 4356000, 4383555, 4388670, 4411836, 4433000, 4456400, 4501200, 4524960, 4530240, 4666365, 4675792, 4681248, 4713500, 4719000, 4782060, 4836000, 4876300, 4902040, 4910400, 4977456, 4987125, 5013450, 5100864, 5142000, 5148000, 5180565, 5184850, 5260266, 5313400, 5319600, 5347680, 5392244, 5401440, 5429952, 5514795, 5525936, 5570500, 5626500, 5656200, 5662800, 5803200, 5844740, 5851560, 5882448, 5977575, 6001600, 6095375, 6127550, 6138000, 6170400, 6216678, 6221820, 6292000, 6376080, 6383520, 6417216, 6429214, 6636608, 6641750, 6649500, 6684600, 6740305, 6751800, 6787440, 6856000, 6907420, 7013688, 7021872, 7070250, 7078500, 7092800, 7254000, 7305925, 7314450, 7353060, 7466184, 7502000, 7541600, 7550400, 7598162, 7651296, 7713000, 7777275, 7802080, 7843264, 7970100, 7979400, 8021520, 8088366, 8184000, 8288904, 8295760, 8355750, 8439750, 8484300, 8501440, 8634275, 8712000, 8767110, 8777340, 8823672, 8866000, 8912800, 9002400, 9049920, 9191325, 9332730, 9351584, 9362496, 9427000, 9438000, 9564120, 9643821, 9672000, 9752600, 9804080, 9954912, 9962625, 9974250, 10026900, 10284000, 10296000, 10361130, 10369700, 10520532, 10605375, 10626800, 10639200, 10695360, 10784488, 10802880, 10971675, 11029590, 11051872, 11141000, 11253000, 11312400, 11325600, 11397243, 11689480, 11703120, 11764896, 11955150, 12132549, 12190750, 12255100, 12276000, 12340800, 12433356, 12443640, 12533625, 12584000, 12752160, 12767040, 12858428, 12962125, 13150665, 13283500, 13299000, 13369200, 13480610, 13503600, 13574880, 13814840, 14027376, 14043744, 14140500, 14157000, 14508000, 14611850, 14628900, 14706120, 14932368, 15004000, 15083200, 15196324, 15302592, 15318875, 15426000, 15541695, 15554550, 15604160, 15940200, 15958800, 16043040, 16073035, 16176732, 16577808, 16591520, 16711500, 16879500, 16968600, 17268550, 17534220, 17554680, 17647344, 17732000, 17825600, 18004800, 18286125, 18382650, 18665460, 18703168, 18854000, 18876000, 18995405, 19128240, 19287642, 19505200, 19608160, 19909824, 19925250, 19948500, 20053800, 20220915, 20568000, 20722260, 20739400, 21041064, 21210750, 21253600, 21278400, 21568976, 21917775, 21943350, 22059180, 22103744, 22282000, 22506000, 22624800, 22651200, 22794486, 23331825, 23378960, 23406240, 23529792, 23910300, 24265098, 24381500, 24510200, 24552000, 24866712, 24887280, 25067250, 25504320, 25716856, 25902825, 25924250, 26301330, 26567000, 26598000, 26738400, 26961220, 27007200, 27149760, 27573975, 27629680, 28054752, 28087488, 28281000, 28314000, 28931463, 29016000, 29223700, 29257800, 29412240, 29864736, 29887875, 30008000, 30392648, 30637750, 30852000, 31083390, 31109100, 31880400, 31917600, 32086080, 32146070, 32353464, 33155616, 33183040, 33423000, 33701525, 33759000, 33937200, 34191729, 34537100, 35068440, 35109360, 35294688, 35464000, 36529625, 36572250, 36765300, 37330920, 37708000, 37752000, 37990810, 38256480, 38575284, 38886375, 39010400, 39216320, 39850500, 39897000, 40107600, 40441830, 41444520, 41478800, 41789891, 42082128, 42421500, 42507200, 43137952, 43171375, 43835550, 43886700, 44118360, 44564000, 45012000, 45249600, 45588972, 45956625, 46663650, 46757920, 46812480, 47820600, 48219105, 48530196, 48763000, 49020400, 49733424, 49774560, 50134500, 51433712, 51805650, 51848500, 52602660, 53134000, 53196000, 53476800, 53922440, 54014400, 54858375, 55147950, 55259360, 56109504, 56562000, 56628000, 56986215, 57862926, 58447400, 58515600, 58824480, 59729472, 59775750, 60662745, 60785296, 61275500, 61704000, 62166780, 62218200, 63760800, 63835200, 64292140, 64706928, 65753325, 66311232, 66846000, 67403050, 67518000, 67874400, 68383458, 69074200, 70136880, 70218720, 70589376, 73059250, 73144500, 73530600, 74661840, 75416000, 75981620, 76512960, 77150568, 77708475, 77772750, 78020800, 79701000, 79794000, 80215200, 80365175, 80883660, 82889040, 82957600, 83579782, 84164256, 84843000, 86275904, 86342750, 87671100, 87773400, 88236720, 89128000, 90024000, 91177944, 91913250, 93327300, 93515840, 94977025, 95641200, 96438210, 97060392, 97526000, 98040800, 99466848, 99549120, 100269000, 101104575, 102867424, 103611300, 103697000, 105205320, 106268000, 106392000, 107844880, 109588875, 109716750, 110295900, 110518720, 113124000, 113256000, 113972430, 115725852, 116659125, 116894800, 117031200, 117648960, 119551500, 121325490, 121570592, 122551000, 124333560, 124436400, 125369673, 127521600, 128584280, 129413856, 129514125, 131506650, 133692000, 134806100, 135036000, 135748800, 136766916, 137869875, 138148400, 140273760, 140437440, 144657315, 146118500, 146289000, 147061200, 149323680, 151963240, 154301136, 155416950, 155545500, 159402000, 159588000, 160430400, 160730350, 161767320, 165778080, 165915200, 167159564, 168328512, 168507625, 169686000, 170958645, 172685500, 175342200, 175546800, 176473440, 182355888, 183826500, 186654600, 189954050, 191282400, 192876420, 194120784, 195052000, 196081600, 198933696, 200538000, 202209150, 205734848, 207222600, 207394000, 208949455, 210410640, 212536000, 215689760, 219177750, 219433500, 220591800, 226248000, 227944860, 231451704, 233318250, 233789600, 234062400, 239103000, 241095525, 242650980, 243141184, 245102000, 248667120, 248872800, 250739346, 257168560, 258827712, 259028250, 263013300, 267384000, 269612200, 270072000, 273533832, 275739750, 276296800, 280547520, 284931075, 289314630, 292237000, 292578000, 294122400, 298647360, 303313725, 303926480, 308602272, 310833900, 311091000, 318804000, 319176000, 321460700, 323534640, 328766625, 331556160, 334319128, 337015250, 339372000, 341917290, 345371000, 350684400, 351093600, 352946880, 364711776, 367653000, 373309200, 376109019, 379908100, 382564800, 385752840, 388241568, 388542375, 390104000, 401076000, 401825875, 404418300, 414445200, 414788000, 417898910, 420821280, 431379520, 438355500, 438867000, 441183600, 455889720, 462903408, 466636500, 467579200, 474885125, 478206000, 482191050, 485301960, 490204000, 497334240, 497745600, 501478692, 505522875, 514337120, 518056500, 526026600, 539224400, 547067664, 551479500, 552593600, 569862150, 578629260, 584474000, 585156000, 588244800, 606627450, 607852960, 617204544, 621667800, 622182000, 626848365, 637608000, 642921400, 647069280, 657533250, 668638256, 674030500, 678744000, 683834580, 690742000, 701368800, 702187200, 723286575, 729423552, 735306000, 746618400, 752218038, 759816200, 771505680, 776483136, 777084750, 802152000, 803651750, 808836600, 828890400, 829576000, 835797820, 841642560, 854793225, 876711000, 877734000, 882367200, 911779440, 925806816, 933273000, 949770250, 956412000, 964382100, 970603920, 980408000, 994668480, 1002957384, 1011045750, 1028674240, 1036113000, 1044747275, 1052053200, 1078448800, 1094135328, 1102959000, 1139724300, 1157258520, 1168948000, 1170312000, 1205477625, 1213254900, 1215705920, 1243335600, 1244364000, 1253696730, 1285842800, 1294138560, 1315066500, 1337276512, 1348061000, 1367669160, 1381484000, 1402737600, 1424655375, 1446573150, 1470612000, 1493236800, 1504436076, 1516568625, 1519632400, 1543011360, 1554169500, 1607303500, 1617673200, 1657780800, 1671595640, 1709586450, 1753422000, 1755468000, 1764734400, 1823558880, 1851613632, 1866546000, 1880545095, 1899540500, 1912824000, 1928764200, 1941207840, 2005914768, 2022091500, 2072226000, 2089494550, 2104106400, 2156897600, 2188270656, 2205918000, 2279448600, 2314517040, 2337896000, 2410955250, 2426509800, 2486671200, 2488728000, 2507393460, 2571685600, 2630133000, 2674553024, 2696122000, 2735338320, 2762968000, 2849310750, 2893146300, 2941224000, 3008872152, 3033137250, 3039264800, 3086022720, 3108339000, 3134241825, 3214607000, 3235346400, 3343191280, 3419172900, 3506844000, 3510936000, 3616432875, 3647117760, 3733092000, 3761090190, 3799081000, 3857528400, 3882415680, 4011829536, 4044183000, 4144452000, 4178989100, 4208212800, 4273966125, 4411836000, 4558897200, 4629034080, 4821910500, 4853019600, 4973342400, 5014786920, 5143371200, 5223736375, 5260266000, 5392244000, 5470676640, 5698621500, 5786292600, 6017744304, 6066274500, 6078529600, 6216678000, 6268483650, 6429214000, 6470692800, 6686382560, 6838345800, 7013688000, 7232865750, 7466184000, 7522180380, 7598162000, 7715056800, 8023659072, 8088366000, 8288904000, 8357978200, 8547932250, 8823672000, 9117794400, 9258068160, 9402725475, 9643821000, 9706039200, 10029573840, 10447472750, 10520532000, 10784488000, 10941353280, 11397243000, 11572585200, 12035488608, 12132549000, 12433356000, 12536967300, 12858428000, 13372765120, 13676691600, 14465731500, 15044360760, 15196324000, 15430113600, 15671209125, 16176732000, 16715956400, 17095864500, 18235588800, 18805450950, 19287642000, 19412078400, 20059147680, 20894945500, 21041064000, 22794486000, 23145170400, 24070977216, 24265098000, 24866712000, 25073934600, 25716856000, 27353383200, 28931463000, 30088721520, 30392648000, 31342418250, 32353464000, 33431912800, 34191729000, 37610901900, 38575284000, 40118295360, 41789891000, 45588972000, 46290340800, 47013627375, 48530196000, 50147869200, 54706766400, 57862926000, 60177443040, 62684836500, 66863825600, 68383458000, 75221803800, 77150568000, 83579782000, 91177944000, 94027254750, 97060392000, 100295738400, 115725852000, 120354886080, 125369673000, 136766916000, 150443607600, 167159564000, 188054509500, 200591476800, 231451704000, 250739346000, 273533832000, 300887215200, 334319128000, 376109019000, 501478692000, 601774430400, 752218038000, 1002957384000, 1504436076000, 3008872152000]

約数ペア:

[(1, 3008872152000), (2, 1504436076000), (3, 1002957384000), (4, 752218038000), (5, 601774430400), (6, 501478692000), (8, 376109019000), (9, 334319128000), (10, 300887215200), (11, 273533832000), (12, 250739346000), (13, 231451704000), (15, 200591476800), (16, 188054509500), (18, 167159564000), (20, 150443607600), (22, 136766916000), (24, 125369673000), (25, 120354886080), (26, 115725852000), (30, 100295738400), (31, 97060392000), (32, 94027254750), (33, 91177944000), (36, 83579782000), (39, 77150568000), (40, 75221803800), (44, 68383458000), (45, 66863825600), (48, 62684836500), (50, 60177443040), (52, 57862926000), (55, 54706766400), (60, 50147869200), (62, 48530196000), (64, 47013627375), (65, 46290340800), (66, 45588972000), (72, 41789891000), (75, 40118295360), (78, 38575284000), (80, 37610901900), (88, 34191729000), (90, 33431912800), (93, 32353464000), (96, 31342418250), (99, 30392648000), (100, 30088721520), (104, 28931463000), (110, 27353383200), (117, 25716856000), (120, 25073934600), (121, 24866712000), (124, 24265098000), (125, 24070977216), (130, 23145170400), (132, 22794486000), (143, 21041064000), (144, 20894945500), (150, 20059147680), (155, 19412078400), (156, 19287642000), (160, 18805450950), (165, 18235588800), (176, 17095864500), (180, 16715956400), (186, 16176732000), (192, 15671209125), (195, 15430113600), (198, 15196324000), (200, 15044360760), (208, 14465731500), (220, 13676691600), (225, 13372765120), (234, 12858428000), (240, 12536967300), (242, 12433356000), (248, 12132549000), (250, 12035488608), (260, 11572585200), (264, 11397243000), (275, 10941353280), (279, 10784488000), (286, 10520532000), (288, 10447472750), (300, 10029573840), (310, 9706039200), (312, 9643821000), (320, 9402725475), (325, 9258068160), (330, 9117794400), (341, 8823672000), (352, 8547932250), (360, 8357978200), (363, 8288904000), (372, 8088366000), (375, 8023659072), (390, 7715056800), (396, 7598162000), (400, 7522180380), (403, 7466184000), (416, 7232865750), (429, 7013688000), (440, 6838345800), (450, 6686382560), (465, 6470692800), (468, 6429214000), (480, 6268483650), (484, 6216678000), (495, 6078529600), (496, 6066274500), (500, 6017744304), (520, 5786292600), (528, 5698621500), (550, 5470676640), (558, 5392244000), (572, 5260266000), (576, 5223736375), (585, 5143371200), (600, 5014786920), (605, 4973342400), (620, 4853019600), (624, 4821910500), (650, 4629034080), (660, 4558897200), (682, 4411836000), (704, 4273966125), (715, 4208212800), (720, 4178989100), (726, 4144452000), (744, 4044183000), (750, 4011829536), (775, 3882415680), (780, 3857528400), (792, 3799081000), (800, 3761090190), (806, 3733092000), (825, 3647117760), (832, 3616432875), (857, 3510936000), (858, 3506844000), (880, 3419172900), (900, 3343191280), (930, 3235346400), (936, 3214607000), (960, 3134241825), (968, 3108339000), (975, 3086022720), (990, 3039264800), (992, 3033137250), (1000, 3008872152), (1023, 2941224000), (1040, 2893146300), (1056, 2849310750), (1089, 2762968000), (1100, 2735338320), (1116, 2696122000), (1125, 2674553024), (1144, 2630133000), (1170, 2571685600), (1200, 2507393460), (1209, 2488728000), (1210, 2486671200), (1240, 2426509800), (1248, 2410955250), (1287, 2337896000), (1300, 2314517040), (1320, 2279448600), (1364, 2205918000), (1375, 2188270656), (1395, 2156897600), (1430, 2104106400), (1440, 2089494550), (1452, 2072226000), (1488, 2022091500), (1500, 2005914768), (1550, 1941207840), (1560, 1928764200), (1573, 1912824000), (1584, 1899540500), (1600, 1880545095), (1612, 1866546000), (1625, 1851613632), (1650, 1823558880), (1705, 1764734400), (1714, 1755468000), (1716, 1753422000), (1760, 1709586450), (1800, 1671595640), (1815, 1657780800), (1860, 1617673200), (1872, 1607303500), (1936, 1554169500), (1950, 1543011360), (1980, 1519632400), (1984, 1516568625), (2000, 1504436076), (2015, 1493236800), (2046, 1470612000), (2080, 1446573150), (2112, 1424655375), (2145, 1402737600), (2178, 1381484000), (2200, 1367669160), (2232, 1348061000), (2250, 1337276512), (2288, 1315066500), (2325, 1294138560), (2340, 1285842800), (2400, 1253696730), (2418, 1244364000), (2420, 1243335600), (2475, 1215705920), (2480, 1213254900), (2496, 1205477625), (2571, 1170312000), (2574, 1168948000), (2600, 1157258520), (2640, 1139724300), (2728, 1102959000), (2750, 1094135328), (2790, 1078448800), (2860, 1052053200), (2880, 1044747275), (2904, 1036113000), (2925, 1028674240), (2976, 1011045750), (3000, 1002957384), (3025, 994668480), (3069, 980408000), (3100, 970603920), (3120, 964382100), (3146, 956412000), (3168, 949770250), (3224, 933273000), (3250, 925806816), (3300, 911779440), (3410, 882367200), (3428, 877734000), (3432, 876711000), (3520, 854793225), (3575, 841642560), (3600, 835797820), (3627, 829576000), (3630, 828890400), (3720, 808836600), (3744, 803651750), (3751, 802152000), (3872, 777084750), (3875, 776483136), (3900, 771505680), (3960, 759816200), (4000, 752218038), (4030, 746618400), (4092, 735306000), (4125, 729423552), (4160, 723286575), (4285, 702187200), (4290, 701368800), (4356, 690742000), (4400, 683834580), (4433, 678744000), (4464, 674030500), (4500, 668638256), (4576, 657533250), (4650, 647069280), (4680, 642921400), (4719, 637608000), (4800, 626848365), (4836, 622182000), (4840, 621667800), (4875, 617204544), (4950, 607852960), (4960, 606627450), (5115, 588244800), (5142, 585156000), (5148, 584474000), (5200, 578629260), (5280, 569862150), (5445, 552593600), (5456, 551479500), (5500, 547067664), (5580, 539224400), (5720, 526026600), (5808, 518056500), (5850, 514337120), (5952, 505522875), (6000, 501478692), (6045, 497745600), (6050, 497334240), (6138, 490204000), (6200, 485301960), (6240, 482191050), (6292, 478206000), (6336, 474885125), (6435, 467579200), (6448, 466636500), (6500, 462903408), (6600, 455889720), (6820, 441183600), (6856, 438867000), (6864, 438355500), (6975, 431379520), (7150, 420821280), (7200, 417898910), (7254, 414788000), (7260, 414445200), (7440, 404418300), (7488, 401825875), (7502, 401076000), (7713, 390104000), (7744, 388542375), (7750, 388241568), (7800, 385752840), (7865, 382564800), (7920, 379908100), (8000, 376109019), (8060, 373309200), (8184, 367653000), (8250, 364711776), (8525, 352946880), (8570, 351093600), (8580, 350684400), (8712, 345371000), (8800, 341917290), (8866, 339372000), (8928, 337015250), (9000, 334319128), (9075, 331556160), (9152, 328766625), (9300, 323534640), (9360, 321460700), (9427, 319176000), (9438, 318804000), (9672, 311091000), (9680, 310833900), (9750, 308602272), (9900, 303926480), (9920, 303313725), (10075, 298647360), (10230, 294122400), (10284, 292578000), (10296, 292237000), (10400, 289314630), (10560, 284931075), (10725, 280547520), (10890, 276296800), (10912, 275739750), (11000, 273533832), (11141, 270072000), (11160, 269612200), (11253, 267384000), (11440, 263013300), (11616, 259028250), (11625, 258827712), (11700, 257168560), (12000, 250739346), (12090, 248872800), (12100, 248667120), (12276, 245102000), (12375, 243141184), (12400, 242650980), (12480, 241095525), (12584, 239103000), (12855, 234062400), (12870, 233789600), (12896, 233318250), (13000, 231451704), (13200, 227944860), (13299, 226248000), (13640, 220591800), (13712, 219433500), (13728, 219177750), (13950, 215689760), (14157, 212536000), (14300, 210410640), (14400, 208949455), (14508, 207394000), (14520, 207222600), (14625, 205734848), (14880, 202209150), (15004, 200538000), (15125, 198933696), (15345, 196081600), (15426, 195052000), (15500, 194120784), (15600, 192876420), (15730, 191282400), (15840, 189954050), (16120, 186654600), (16368, 183826500), (16500, 182355888), (17050, 176473440), (17140, 175546800), (17160, 175342200), (17424, 172685500), (17600, 170958645), (17732, 169686000), (17856, 168507625), (17875, 168328512), (18000, 167159564), (18135, 165915200), (18150, 165778080), (18600, 161767320), (18720, 160730350), (18755, 160430400), (18854, 159588000), (18876, 159402000), (19344, 155545500), (19360, 155416950), (19500, 154301136), (19800, 151963240), (20150, 149323680), (20460, 147061200), (20568, 146289000), (20592, 146118500), (20800, 144657315), (21425, 140437440), (21450, 140273760), (21780, 138148400), (21824, 137869875), (22000, 136766916), (22165, 135748800), (22282, 135036000), (22320, 134806100), (22506, 133692000), (22880, 131506650), (23232, 129514125), (23250, 129413856), (23400, 128584280), (23595, 127521600), (24000, 125369673), (24180, 124436400), (24200, 124333560), (24552, 122551000), (24750, 121570592), (24800, 121325490), (25168, 119551500), (25575, 117648960), (25710, 117031200), (25740, 116894800), (25792, 116659125), (26000, 115725852), (26400, 113972430), (26567, 113256000), (26598, 113124000), (27225, 110518720), (27280, 110295900), (27424, 109716750), (27456, 109588875), (27900, 107844880), (28281, 106392000), (28314, 106268000), (28600, 105205320), (29016, 103697000), (29040, 103611300), (29250, 102867424), (29760, 101104575), (30008, 100269000), (30225, 99549120), (30250, 99466848), (30690, 98040800), (30852, 97526000), (31000, 97060392), (31200, 96438210), (31460, 95641200), (31680, 94977025), (32175, 93515840), (32240, 93327300), (32736, 91913250), (33000, 91177944), (33423, 90024000), (33759, 89128000), (34100, 88236720), (34280, 87773400), (34320, 87671100), (34848, 86342750), (34875, 86275904), (35464, 84843000), (35750, 84164256), (36000, 83579782), (36270, 82957600), (36300, 82889040), (37200, 80883660), (37440, 80365175), (37510, 80215200), (37708, 79794000), (37752, 79701000), (38565, 78020800), (38688, 77772750), (38720, 77708475), (39000, 77150568), (39325, 76512960), (39600, 75981620), (39897, 75416000), (40300, 74661840), (40920, 73530600), (41136, 73144500), (41184, 73059250), (42625, 70589376), (42850, 70218720), (42900, 70136880), (43560, 69074200), (44000, 68383458), (44330, 67874400), (44564, 67518000), (44640, 67403050), (45012, 66846000), (45375, 66311232), (45760, 65753325), (46500, 64706928), (46800, 64292140), (47135, 63835200), (47190, 63760800), (48360, 62218200), (48400, 62166780), (48763, 61704000), (49104, 61275500), (49500, 60785296), (49600, 60662745), (50336, 59775750), (50375, 59729472), (51150, 58824480), (51420, 58515600), (51480, 58447400), (52000, 57862926), (52800, 56986215), (53134, 56628000), (53196, 56562000), (53625, 56109504), (54450, 55259360), (54560, 55147950), (54848, 54858375), (55705, 54014400), (55800, 53922440), (56265, 53476800), (56562, 53196000), (56628, 53134000), (57200, 52602660), (58032, 51848500), (58080, 51805650), (58500, 51433712), (60016, 50134500), (60450, 49774560), (60500, 49733424), (61380, 49020400), (61704, 48763000), (62000, 48530196), (62400, 48219105), (62920, 47820600), (64275, 46812480), (64350, 46757920), (64480, 46663650), (65472, 45956625), (66000, 45588972), (66495, 45249600), (66846, 45012000), (67518, 44564000), (68200, 44118360), (68560, 43886700), (68640, 43835550), (69696, 43171375), (69750, 43137952), (70785, 42507200), (70928, 42421500), (71500, 42082128), (72000, 41789891), (72540, 41478800), (72600, 41444520), (74400, 40441830), (75020, 40107600), (75416, 39897000), (75504, 39850500), (76725, 39216320), (77130, 39010400), (77376, 38886375), (78000, 38575284), (78650, 38256480), (79200, 37990810), (79701, 37752000), (79794, 37708000), (80600, 37330920), (81840, 36765300), (82272, 36572250), (82368, 36529625), (84843, 35464000), (85250, 35294688), (85700, 35109360), (85800, 35068440), (87120, 34537100), (88000, 34191729), (88660, 33937200), (89128, 33759000), (89280, 33701525), (90024, 33423000), (90675, 33183040), (90750, 33155616), (93000, 32353464), (93600, 32146070), (93775, 32086080), (94270, 31917600), (94380, 31880400), (96720, 31109100), (96800, 31083390), (97526, 30852000), (98208, 30637750), (99000, 30392648), (100269, 30008000), (100672, 29887875), (100750, 29864736), (102300, 29412240), (102840, 29257800), (102960, 29223700), (103697, 29016000), (104000, 28931463), (106268, 28314000), (106392, 28281000), (107125, 28087488), (107250, 28054752), (108900, 27629680), (109120, 27573975), (110825, 27149760), (111410, 27007200), (111600, 26961220), (112530, 26738400), (113124, 26598000), (113256, 26567000), (114400, 26301330), (116064, 25924250), (116160, 25902825), (117000, 25716856), (117975, 25504320), (120032, 25067250), (120900, 24887280), (121000, 24866712), (122551, 24552000), (122760, 24510200), (123408, 24381500), (124000, 24265098), (125840, 23910300), (127875, 23529792), (128550, 23406240), (128700, 23378960), (128960, 23331825), (132000, 22794486), (132835, 22651200), (132990, 22624800), (133692, 22506000), (135036, 22282000), (136125, 22103744), (136400, 22059180), (137120, 21943350), (137280, 21917775), (139500, 21568976), (141405, 21278400), (141570, 21253600), (141856, 21210750), (143000, 21041064), (145080, 20739400), (145200, 20722260), (146289, 20568000), (148800, 20220915), (150040, 20053800), (150832, 19948500), (151008, 19925250), (151125, 19909824), (153450, 19608160), (154260, 19505200), (156000, 19287642), (157300, 19128240), (158400, 18995405), (159402, 18876000), (159588, 18854000), (160875, 18703168), (161200, 18665460), (163680, 18382650), (164544, 18286125), (167115, 18004800), (168795, 17825600), (169686, 17732000), (170500, 17647344), (171400, 17554680), (171600, 17534220), (174240, 17268550), (177320, 16968600), (178256, 16879500), (180048, 16711500), (181350, 16591520), (181500, 16577808), (186000, 16176732), (187200, 16073035), (187550, 16043040), (188540, 15958800), (188760, 15940200), (192825, 15604160), (193440, 15554550), (193600, 15541695), (195052, 15426000), (196416, 15318875), (196625, 15302592), (198000, 15196324), (199485, 15083200), (200538, 15004000), (201500, 14932368), (204600, 14706120), (205680, 14628900), (205920, 14611850), (207394, 14508000), (212536, 14157000), (212784, 14140500), (214250, 14043744), (214500, 14027376), (217800, 13814840), (221650, 13574880), (222820, 13503600), (223200, 13480610), (225060, 13369200), (226248, 13299000), (226512, 13283500), (228800, 13150665), (232128, 12962125), (234000, 12858428), (235675, 12767040), (235950, 12752160), (239103, 12584000), (240064, 12533625), (241800, 12443640), (242000, 12433356), (243815, 12340800), (245102, 12276000), (245520, 12255100), (246816, 12190750), (248000, 12132549), (251680, 11955150), (255750, 11764896), (257100, 11703120), (257400, 11689480), (264000, 11397243), (265670, 11325600), (265980, 11312400), (267384, 11253000), (270072, 11141000), (272250, 11051872), (272800, 11029590), (274240, 10971675), (278525, 10802880), (279000, 10784488), (281325, 10695360), (282810, 10639200), (283140, 10626800), (283712, 10605375), (286000, 10520532), (290160, 10369700), (290400, 10361130), (292237, 10296000), (292578, 10284000), (300080, 10026900), (301664, 9974250), (302016, 9962625), (302250, 9954912), (306900, 9804080), (308520, 9752600), (311091, 9672000), (312000, 9643821), (314600, 9564120), (318804, 9438000), (319176, 9427000), (321375, 9362496), (321750, 9351584), (322400, 9332730), (327360, 9191325), (332475, 9049920), (334230, 9002400), (337590, 8912800), (339372, 8866000), (341000, 8823672), (342800, 8777340), (343200, 8767110), (345371, 8712000), (348480, 8634275), (353925, 8501440), (354640, 8484300), (356512, 8439750), (360096, 8355750), (362700, 8295760), (363000, 8288904), (367653, 8184000), (372000, 8088366), (375100, 8021520), (377080, 7979400), (377520, 7970100), (383625, 7843264), (385650, 7802080), (386880, 7777275), (390104, 7713000), (393250, 7651296), (396000, 7598162), (398505, 7550400), (398970, 7541600), (401076, 7502000), (403000, 7466184), (409200, 7353060), (411360, 7314450), (411840, 7305925), (414788, 7254000), (424215, 7092800), (425072, 7078500), (425568, 7070250), (428500, 7021872), (429000, 7013688), (435600, 6907420), (438867, 6856000), (443300, 6787440), (445640, 6751800), (446400, 6740305), (450120, 6684600), (452496, 6649500), (453024, 6641750), (453375, 6636608), (468000, 6429214), (468875, 6417216), (471350, 6383520), (471900, 6376080), (478206, 6292000), (483600, 6221820), (484000, 6216678), (487630, 6170400), (490204, 6138000), (491040, 6127550), (493632, 6095375), (501345, 6001600), (503360, 5977575), (511500, 5882448), (514200, 5851560), (514800, 5844740), (518485, 5803200), (531340, 5662800), (531960, 5656200), (534768, 5626500), (540144, 5570500), (544500, 5525936), (545600, 5514795), (554125, 5429952), (557050, 5401440), (558000, 5392244), (562650, 5347680), (565620, 5319600), (566280, 5313400), (572000, 5260266), (580320, 5184850), (580800, 5180565), (584474, 5148000), (585156, 5142000), (589875, 5100864), (600160, 5013450), (603328, 4987125), (604500, 4977456), (612755, 4910400), (613800, 4902040), (617040, 4876300), (622182, 4836000), (629200, 4782060), (637608, 4719000), (638352, 4713500), (642750, 4681248), (643500, 4675792), (644800, 4666365), (664175, 4530240), (664950, 4524960), (668460, 4501200), (675180, 4456400), (678744, 4433000), (682000, 4411836), (685600, 4388670), (686400, 4383555), (690742, 4356000), (707025, 4255680), (707850, 4250720), (709280, 4242150), (713024, 4219875), (720192, 4177875), (725400, 4147880), (726000, 4144452), (731445, 4113600), (735306, 4092000), (744000, 4044183), (750200, 4010760), (754160, 3989700), (755040, 3985050), (767250, 3921632), (771300, 3901040), (780208, 3856500), (786500, 3825648), (792000, 3799081), (797010, 3775200), (797940, 3770800), (802152, 3751000), (806000, 3733092), (818400, 3676530), (822720, 3657225), (829576, 3627000), (835575, 3600960), (843975, 3565120), (848430, 3546400), (850144, 3539250), (851136, 3535125), (857000, 3510936), (858000, 3506844), (871200, 3453710), (876711, 3432000), (877734, 3428000), (886600, 3393720), (891280, 3375900), (900240, 3342300), (904992, 3324750), (906048, 3320875), (906750, 3318304), (933273, 3224000), (936000, 3214607), (937750, 3208608), (942700, 3191760), (943800, 3188040), (956412, 3146000), (964125, 3120832), (967200, 3110910), (968000, 3108339), (975260, 3085200), (980408, 3069000), (982080, 3063775), (997425, 3016640), (1002690, 3000800), (1023000, 2941224), (1028400, 2925780), (1029600, 2922370), (1036113, 2904000), (1036970, 2901600), (1062680, 2831400), (1063920, 2828100), (1069536, 2813250), (1080288, 2785250), (1089000, 2762968), (1102959, 2728000), (1108250, 2714976), (1114100, 2700720), (1116000, 2696122), (1125300, 2673840), (1131240, 2659800), (1132560, 2656700), (1144000, 2630133), (1160640, 2592425), (1168948, 2574000), (1170312, 2571000), (1178375, 2553408), (1179750, 2550432), (1195515, 2516800), (1200320, 2506725), (1209000, 2488728), (1219075, 2468160), (1225510, 2455200), (1227600, 2451020), (1234080, 2438150), (1244364, 2418000), (1258400, 2391030), (1275216, 2359500), (1276704, 2356750), (1285500, 2340624), (1287000, 2337896), (1328350, 2265120), (1329900, 2262480), (1336920, 2250600), (1348061, 2232000), (1350360, 2228200), (1357488, 2216500), (1364000, 2205918), (1371200, 2194335), (1381484, 2178000), (1392625, 2160576), (1406625, 2139072), (1414050, 2127840), (1415700, 2125360), (1418560, 2121075), (1450800, 2073940), (1452000, 2072226), (1461185, 2059200), (1462890, 2056800), (1470612, 2046000), (1500400, 2005380), (1508320, 1994850), (1510080, 1992525), (1534500, 1960816), (1542600, 1950520), (1555455, 1934400), (1560416, 1928250), (1573000, 1912824), (1594020, 1887600), (1595880, 1885400), (1604304, 1875500), (1612000, 1866546), (1636800, 1838265), (1659152, 1813500), (1662375, 1809984), (1671150, 1800480), (1687950, 1782560), (1696860, 1773200), (1700288, 1769625), (1714000, 1755468), (1716000, 1753422), (1726855, 1742400)]