877707090000

素因数分解:

$2^4\times 3^4\times 5^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:220

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 36, 38, 39, 40, 41, 45, 48, 50, 52, 54, 57, 60, 65, 72, 75, 76, 78, 80, 81, 82, 90, 95, 100, 104, 107, 108, 114, 117, 120, 123, 125, 130, 135, 144, 150, 152, 156, 162, 164, 171, 180, 190, 195, 200, 205, 208, 214, 216, 225, 228, 234, 240, 246, 247, 250, 260, 270, 285, 300, 304, 312, 321, 324, 325, 328, 342, 351, 360, 369, 375, 380, 390, 400, 405, 410, 428, 432, 450, 456, 468, 475, 492, 494, 500, 513, 520, 533, 535, 540, 570, 585, 600, 615, 624, 625, 642, 648, 650, 656, 675, 684, 702, 720, 738, 741, 750, 760, 779, 780, 810, 820, 855, 856, 900, 912, 936, 950, 963, 975, 984, 988, 1000, 1025, 1026, 1040, 1053, 1066, 1070, 1080, 1107, 1125, 1140, 1170, 1200, 1230, 1235, 1250, 1284, 1296, 1300, 1350, 1368, 1391, 1404, 1425, 1476, 1482, 1500, 1520, 1539, 1558, 1560, 1599, 1605, 1620, 1625, 1640, 1710, 1712, 1755, 1800, 1845, 1872, 1875, 1900, 1926, 1950, 1968, 1976, 2000, 2025, 2033, 2050, 2052, 2106, 2132, 2140, 2160, 2214, 2223, 2250, 2280, 2337, 2340, 2375, 2460, 2470, 2500, 2565, 2568, 2600, 2665, 2675, 2700, 2736, 2782, 2808, 2850, 2889, 2925, 2952, 2964, 3000, 3075, 3078, 3116, 3120, 3198, 3210, 3240, 3250, 3280, 3321, 3375, 3420, 3510, 3600, 3690, 3705, 3750, 3800, 3852, 3895, 3900, 3952, 4050, 4066, 4100, 4104, 4173, 4212, 4264, 4275, 4280, 4387, 4428, 4446, 4500, 4560, 4674, 4680, 4750, 4797, 4815, 4875, 4920, 4940, 5000, 5125, 5130, 5136, 5200, 5265, 5330, 5350, 5400, 5535, 5564, 5616, 5625, 5700, 5778, 5850, 5904, 5928, 6000, 6099, 6150, 6156, 6175, 6232, 6396, 6420, 6480, 6500, 6642, 6669, 6750, 6840, 6955, 7011, 7020, 7125, 7380, 7410, 7500, 7600, 7695, 7704, 7790, 7800, 7995, 8025, 8100, 8125, 8132, 8200, 8208, 8346, 8424, 8528, 8550, 8560, 8667, 8774, 8775, 8856, 8892, 9000, 9225, 9348, 9360, 9500, 9594, 9630, 9750, 9840, 9880, 10000, 10125, 10127, 10165, 10250, 10260, 10530, 10660, 10700, 10800, 11070, 11115, 11128, 11250, 11400, 11556, 11685, 11700, 11856, 11875, 12198, 12300, 12312, 12350, 12464, 12519, 12792, 12825, 12840, 13000, 13161, 13284, 13325, 13338, 13375, 13500, 13680, 13910, 14022, 14040, 14250, 14391, 14445, 14625, 14760, 14820, 15000, 15375, 15390, 15408, 15580, 15600, 15990, 16050, 16200, 16250, 16264, 16400, 16605, 16692, 16848, 16875, 17100, 17334, 17548, 17550, 17712, 17784, 18000, 18297, 18450, 18525, 18696, 19000, 19188, 19260, 19475, 19500, 19760, 20007, 20250, 20254, 20330, 20500, 20520, 20865, 21033, 21060, 21320, 21375, 21400, 21935, 22140, 22230, 22256, 22500, 22800, 23112, 23370, 23400, 23750, 23985, 24075, 24375, 24396, 24600, 24624, 24700, 25038, 25584, 25625, 25650, 25680, 26000, 26322, 26325, 26429, 26568, 26650, 26676, 26750, 27000, 27675, 27820, 28044, 28080, 28500, 28782, 28890, 29250, 29520, 29640, 30000, 30381, 30495, 30750, 30780, 30875, 31160, 31980, 32100, 32400, 32500, 32528, 33210, 33345, 33384, 33750, 34200, 34668, 34775, 35055, 35096, 35100, 35568, 35625, 36594, 36900, 37050, 37392, 37557, 38000, 38376, 38475, 38520, 38950, 39000, 39483, 39975, 40014, 40125, 40500, 40508, 40660, 41000, 41040, 41730, 42066, 42120, 42640, 42750, 42800, 43173, 43335, 43870, 43875, 44280, 44460, 45000, 46125, 46224, 46740, 46800, 47500, 47970, 48150, 48750, 48792, 49200, 49400, 50076, 50625, 50635, 50825, 51250, 51300, 52644, 52650, 52858, 53136, 53300, 53352, 53500, 54000, 54891, 55350, 55575, 55640, 56088, 57000, 57031, 57564, 57780, 58425, 58500, 59280, 60762, 60990, 61500, 61560, 61750, 62320, 62595, 63099, 63960, 64125, 64200, 65000, 65805, 66420, 66625, 66690, 66768, 66875, 67500, 68400, 69336, 69550, 70110, 70192, 70200, 71250, 71955, 72225, 73125, 73188, 73800, 74100, 75114, 76752, 76875, 76950, 77040, 77900, 78000, 78966, 79287, 79950, 80028, 80250, 81000, 81016, 81320, 82000, 83025, 83353, 83460, 84132, 84240, 85500, 86346, 86670, 87740, 87750, 88560, 88920, 90000, 91143, 91485, 92250, 92625, 93480, 95000, 95940, 96300, 97375, 97500, 97584, 98800, 100035, 100152, 101250, 101270, 101650, 102500, 102600, 104325, 105165, 105288, 105300, 105716, 106600, 106704, 106875, 107000, 109675, 109782, 110700, 111150, 111280, 112176, 112671, 114000, 114062, 115128, 115560, 116850, 117000, 118449, 119925, 120375, 121524, 121980, 123000, 123120, 123500, 125190, 126198, 127920, 128250, 128400, 130000, 131610, 131625, 132145, 132840, 133250, 133380, 133750, 135000, 138375, 138672, 139100, 140220, 140400, 142500, 143910, 144450, 146250, 146376, 147600, 148200, 150228, 151905, 152475, 153750, 153900, 154375, 155800, 157932, 158574, 159900, 160056, 160500, 162000, 162032, 162640, 164673, 166050, 166706, 166725, 166920, 168264, 171000, 171093, 172692, 173340, 173875, 175275, 175480, 175500, 177840, 182286, 182970, 184500, 185250, 186960, 187785, 190000, 191880, 192375, 192600, 194750, 195000, 197415, 199875, 200070, 200304, 200625, 202500, 202540, 203300, 205000, 205200, 208650, 210330, 210576, 210600, 211432, 213200, 213750, 214000, 215865, 216675, 219350, 219375, 219564, 221400, 222300, 225342, 228124, 230256, 230625, 231120, 233700, 234000, 236898, 237861, 239850, 240750, 243048, 243960, 246000, 247000, 250059, 250380, 252396, 253175, 254125, 256500, 263220, 263250, 264290, 265680, 266500, 266760, 267500, 270000, 273429, 274455, 276750, 277875, 278200, 280440, 285000, 285155, 287820, 288900, 292125, 292500, 292752, 296400, 300456, 303810, 304950, 307500, 307800, 308750, 311600, 312975, 315495, 315864, 317148, 319800, 320112, 320625, 321000, 329025, 329346, 332100, 333125, 333412, 333450, 333840, 336528, 342000, 342186, 345384, 346680, 347750, 350550, 350960, 351000, 355347, 359775, 361125, 364572, 365940, 369000, 370500, 375570, 383760, 384750, 385200, 389500, 390000, 394830, 396435, 399750, 400140, 401250, 405000, 405080, 406600, 410000, 415125, 416765, 417300, 420660, 421200, 422864, 427500, 431730, 433350, 438700, 438750, 439128, 442800, 444600, 450684, 455715, 456248, 457425, 461250, 463125, 467400, 473796, 475722, 479700, 481500, 486096, 486875, 487920, 494000, 500118, 500175, 500760, 504792, 506350, 508250, 513000, 513279, 521625, 525825, 526440, 526500, 528580, 533000, 533520, 535000, 546858, 548375, 548910, 553500, 555750, 556400, 560880, 563355, 570000, 570310, 575640, 577800, 584250, 585000, 592245, 599625, 600912, 601875, 607620, 609900, 615000, 615600, 617500, 625950, 630990, 631728, 634296, 639600, 641250, 642000, 658050, 658125, 658692, 660725, 664200, 666250, 666824, 666900, 684372, 690768, 691875, 693360, 695500, 701100, 702000, 710694, 713583, 719550, 722250, 729144, 731880, 738000, 741000, 750177, 751140, 759525, 762375, 769500, 779000, 789660, 792870, 799500, 800280, 802500, 810000, 810160, 813200, 820287, 823365, 830250, 833530, 833625, 834600, 841320, 855000, 855465, 863460, 866700, 869375, 876375, 877400, 877500, 878256, 889200, 901368, 911430, 912496, 914850, 922500, 926250, 934800, 938925, 947592, 951444, 959400, 961875, 963000, 973750, 987075, 999375, 1000236, 1000350, 1001520, 1009584, 1012700, 1016500, 1026000, 1026558, 1043250, 1051650, 1052880, 1053000, 1057160, 1066000, 1070000, 1079325, 1083375, 1083589, 1093716, 1096750, 1097820, 1107000, 1111500, 1126710, 1140620, 1151280, 1155600, 1168500, 1170000, 1184490, 1189305, 1199250, 1203750, 1215240, 1219800, 1230000, 1235000, 1250295, 1251900, 1261980, 1265875, 1268592, 1270625, 1282500, 1316100, 1316250, 1317384, 1321450, 1328400, 1332500, 1333648, 1333800, 1367145, 1368744, 1372275, 1383750, 1389375, 1391000, 1402200, 1421388, 1425775, 1427166, 1439100, 1444500, 1458288, 1460625, 1463760, 1482000, 1500354, 1502280, 1519050, 1524750, 1539000, 1539837, 1558000, 1564875, 1577475, 1579320, 1585740, 1599000, 1600560, 1605000, 1640574, 1645125, 1646730, 1660500, 1667060, 1667250, 1669200, 1682640, 1710000, 1710930, 1726920, 1733400, 1738750, 1752750, 1754800, 1755000, 1776735, 1798875, 1802736, 1805625, 1822860, 1829700, 1845000, 1852500, 1877850, 1895184, 1902888, 1918800, 1923750, 1926000, 1947500, 1974150, 1982175, 1998750, 2000472, 2000700, 2025400, 2033000, 2053116, 2075625, 2083825, 2086500, 2103300, 2106000, 2114320, 2140749, 2158650, 2166750, 2167178, 2187432, 2193500, 2195640, 2214000, 2223000, 2250531, 2253420, 2278575, 2281240, 2287125, 2337000, 2368980, 2378610, 2398500, 2407500, 2430480, 2439600, 2470000, 2500590, 2500875, 2503800, 2523960, 2531750, 2541250, 2565000, 2566395, 2608125, 2629125, 2632200, 2632500, 2634768, 2642900, 2665000, 2667600, 2734290, 2737488, 2741875, 2744550, 2767500, 2778750, 2782000, 2804400, 2816775, 2842776, 2851550, 2854332, 2878200, 2889000, 2921250, 2961225, 2998125, 3000708, 3004560, 3038100, 3049500, 3078000, 3079674, 3129750, 3154950, 3158640, 3171480, 3198000, 3210000, 3250767, 3281148, 3290250, 3293460, 3303625, 3321000, 3334120, 3334500, 3421860, 3453840, 3466800, 3477500, 3505500, 3510000, 3553470, 3567915, 3597750, 3611250, 3645720, 3659400, 3690000, 3705000, 3750885, 3755700, 3797625, 3805776, 3811875, 3847500, 3895000, 3948300, 3964350, 3997500, 4000944, 4001400, 4050800, 4066000, 4101435, 4106232, 4116825, 4151250, 4167650, 4168125, 4173000, 4206600, 4277325, 4281498, 4317300, 4333500, 4334356, 4374864, 4381875, 4387000, 4391280, 4446000, 4501062, 4506840, 4557150, 4562480, 4574250, 4619511, 4674000, 4694625, 4737960, 4757220, 4797000, 4815000, 4935375, 5001180, 5001750, 5007600, 5047920, 5063500, 5082500, 5130000, 5132790, 5216250, 5258250, 5264400, 5265000, 5285800, 5330000, 5396625, 5416875, 5417945, 5468580, 5483750, 5489100, 5535000, 5557500, 5633550, 5685552, 5703100, 5708664, 5756400, 5778000, 5842500, 5922450, 5946525, 5996250, 6001416, 6076200, 6099000, 6159348, 6251475, 6259500, 6309900, 6329375, 6342960, 6501534, 6562296, 6580500, 6586920, 6607250, 6642000, 6668240, 6669000, 6751593, 6835725, 6843720, 6861375, 6955000, 7011000, 7106940, 7128875, 7135830, 7195500, 7222500, 7291440, 7318800, 7410000, 7501770, 7511400, 7595250, 7623750, 7695000, 7699185, 7790000, 7824375, 7887375, 7896600, 7928700, 7995000, 8002800, 8202870, 8212464, 8225625, 8233650, 8302500, 8335300, 8336250, 8346000, 8413200, 8554650, 8562996, 8634600, 8667000, 8668712, 8763750, 8774000, 8883675, 8994375, 9002124, 9013680, 9114300, 9148500, 9239022, 9389250, 9475920, 9514440, 9594000, 9630000, 9752301, 9870750, 9910875, 10002360, 10003500, 10127000, 10165000, 10265580, 10419125, 10432500, 10516500, 10530000, 10571600, 10703745, 10793250, 10833750, 10835890, 10937160, 10967500, 10978200, 11070000, 11115000, 11252655, 11267100, 11392875, 11406200, 11417328, 11435625, 11685000, 11844900, 11893050, 11992500, 12002832, 12152400, 12198000, 12318696, 12502950, 12504375, 12519000, 12619800, 12658750, 12831975, 13003068, 13124592, 13145625, 13161000, 13173840, 13214500, 13338000, 13503186, 13671450, 13687440, 13722750, 13910000, 14022000, 14083875, 14213880, 14257750, 14271660, 14391000, 14445000, 14806125, 15003540, 15022800, 15190500, 15247500, 15390000, 15398370, 15648750, 15774750, 15793200, 15857400, 15990000, 16253835, 16405740, 16451250, 16467300, 16518125, 16605000, 16670600, 16672500, 17109300, 17125992, 17269200, 17334000, 17337424, 17527500, 17767350, 17839575, 17988750, 18004248, 18228600, 18297000, 18478044, 18754425, 18778500, 18988125, 19028880, 19504602, 19741500, 19821750, 20004720, 20007000, 20254000, 20330000, 20507175, 20531160, 20584125, 20838250, 20865000, 21033000, 21386625, 21407490, 21586500, 21667500, 21671780, 21874320, 21935000, 21956400, 22230000, 22505310, 22534200, 22785750, 22812400, 22871250, 23097555, 23370000, 23473125, 23689800, 23786100, 23985000, 24637392, 24676875, 25005900, 25008750, 25038000, 25239600, 25317500, 25663950, 26006136, 26291250, 26322000, 26429000, 26983125, 27006372, 27089725, 27342900, 27445500, 28167750, 28427760, 28515500, 28543320, 28782000, 28890000, 29256903, 29612250, 29732625, 30007080, 30381000, 30495000, 30796740, 31257375, 31297500, 31549500, 31714800, 32507670, 32811480, 32902500, 32934600, 33036250, 33210000, 33341200, 33345000, 33757965, 34178625, 34218600, 34251984, 34306875, 35055000, 35534700, 35644375, 35679150, 35977500, 36008496, 36457200, 36594000, 36956088, 37508850, 37557000, 37976250, 38495925, 39009204, 39436875, 39483000, 39643500, 40014000, 41014350, 41062320, 41168250, 41676500, 41730000, 42066000, 42773250, 42814980, 43173000, 43335000, 43343560, 43870000, 44418375, 45010620, 45068400, 45571500, 45742500, 46195110, 46946250, 47379600, 47572200, 47970000, 48761505, 49353750, 49554375, 50011800, 50017500, 50635000, 51327900, 52012272, 52095625, 52582500, 52858000, 53518725, 53966250, 54012744, 54179450, 54685800, 54891000, 56263275, 56335500, 56964375, 57031000, 57086640, 58513806, 59224500, 59465250, 60014160, 60762000, 60990000, 61593480, 62514750, 62595000, 63099000, 64159875, 65015340, 65622960, 65805000, 65869200, 66072500, 66690000, 67515930, 68357250, 68437200, 68613750, 70110000, 70419375, 71069400, 71288750, 71358300, 71955000, 73912176, 74030625, 75017700, 75114000, 75952500, 76991850, 78018408, 78873750, 78966000, 79287000, 81269175, 82028700, 82336500, 83353000, 85546500, 85629960, 86346000, 86670000, 86687120, 87770709, 88836750, 89197875, 90021240, 91143000, 91485000, 92390220, 93772125, 93892500, 95144400, 97523010, 98707500, 99108750, 100023600, 100035000, 101270000, 102535875, 102655800, 102920625, 104191250, 105165000, 106933125, 107037450, 107932500, 108025488, 108358900, 109371600, 109782000, 112526550, 112671000, 113928750, 114062000, 115487775, 117027612, 118449000, 118930500, 123186960, 125029500, 125190000, 126198000, 128319750, 130030680, 131610000, 132145000, 135031860, 135448625, 136714500, 137227500, 140838750, 142138800, 142577500, 142716600, 143910000, 146284515, 148061250, 148663125, 150035400, 151905000, 153983700, 156036816, 156286875, 157747500, 158574000, 162538350, 164057400, 164673000, 166706000, 168789825, 170893125, 171093000, 171259920, 175541418, 177673500, 178395750, 180042480, 182286000, 182970000, 184780440, 187544250, 187785000, 192479625, 195046020, 197415000, 198217500, 200070000, 205071750, 205311600, 205841250, 208382500, 210330000, 213866250, 214074900, 215865000, 216717800, 222091875, 225053100, 225342000, 227857500, 230975550, 234055224, 236898000, 237861000, 243807525, 250059000, 256639500, 260061360, 264290000, 267593625, 270063720, 270897250, 273429000, 274455000, 281316375, 281677500, 285155000, 285433200, 292569030, 296122500, 297326250, 300070800, 303810000, 307967400, 312573750, 315495000, 320799375, 325076700, 328114800, 329346000, 337579650, 341786250, 342186000, 351082836, 355347000, 356791500, 369560880, 375088500, 375570000, 384959250, 390092040, 394830000, 396435000, 406345875, 410143500, 411682500, 416765000, 427732500, 428149800, 431730000, 433435600, 438853545, 444183750, 445989375, 450106200, 455715000, 461951100, 468110448, 468860625, 475722000, 487615050, 500118000, 512679375, 513279000, 535187250, 540127440, 541794500, 546858000, 548910000, 562632750, 563355000, 570310000, 577438875, 585138060, 592245000, 594652500, 615934800, 625147500, 630990000, 641598750, 650153400, 675159300, 677243125, 683572500, 702165672, 710694000, 713583000, 731422575, 750177000, 769918500, 780184080, 792870000, 812691750, 820287000, 823365000, 833530000, 843949125, 855465000, 856299600, 877707090, 888367500, 891978750, 900212400, 911430000, 923902200, 937721250, 962398125, 975230100, 1025358750, 1026558000, 1070374500, 1083589000, 1125265500, 1126710000, 1154877750, 1170276120, 1184490000, 1189305000, 1219037625, 1250295000, 1283197500, 1300306800, 1337968125, 1350318600, 1354486250, 1367145000, 1404331344, 1406581875, 1427166000, 1462845150, 1500354000, 1539837000, 1625383500, 1640574000, 1646730000, 1687898250, 1710930000, 1755414180, 1776735000, 1783957500, 1847804400, 1875442500, 1924796250, 1950460200, 2031729375, 2050717500, 2140749000, 2167178000, 2194267725, 2250531000, 2309755500, 2340552240, 2378610000, 2438075250, 2500590000, 2566395000, 2675936250, 2700637200, 2708972500, 2734290000, 2813163750, 2887194375, 2925690300, 3079674000, 3250767000, 3375796500, 3510828360, 3553470000, 3567915000, 3657112875, 3750885000, 3849592500, 3900920400, 4063458750, 4101435000, 4219745625, 4281498000, 4388535450, 4501062000, 4619511000, 4876150500, 5132790000, 5351872500, 5417945000, 5626327500, 5774388750, 5851380600, 6095188125, 6501534000, 6751593000, 7021656720, 7135830000, 7314225750, 7501770000, 7699185000, 8126917500, 8202870000, 8439491250, 8777070900, 9239022000, 9752301000, 10703745000, 10835890000, 10971338625, 11252655000, 11548777500, 11702761200, 12190376250, 13503186000, 14628451500, 15398370000, 16253835000, 16878982500, 17554141800, 18285564375, 19504602000, 21407490000, 21942677250, 22505310000, 23097555000, 24380752500, 29256903000, 32507670000, 33757965000, 35108283600, 36571128750, 43885354500, 46195110000, 48761505000, 54856693125, 58513806000, 67515930000, 73142257500, 87770709000, 97523010000, 109713386250, 146284515000, 175541418000, 219426772500, 292569030000, 438853545000, 877707090000]

約数ペア:

[(1, 877707090000), (2, 438853545000), (3, 292569030000), (4, 219426772500), (5, 175541418000), (6, 146284515000), (8, 109713386250), (9, 97523010000), (10, 87770709000), (12, 73142257500), (13, 67515930000), (15, 58513806000), (16, 54856693125), (18, 48761505000), (19, 46195110000), (20, 43885354500), (24, 36571128750), (25, 35108283600), (26, 33757965000), (27, 32507670000), (30, 29256903000), (36, 24380752500), (38, 23097555000), (39, 22505310000), (40, 21942677250), (41, 21407490000), (45, 19504602000), (48, 18285564375), (50, 17554141800), (52, 16878982500), (54, 16253835000), (57, 15398370000), (60, 14628451500), (65, 13503186000), (72, 12190376250), (75, 11702761200), (76, 11548777500), (78, 11252655000), (80, 10971338625), (81, 10835890000), (82, 10703745000), (90, 9752301000), (95, 9239022000), (100, 8777070900), (104, 8439491250), (107, 8202870000), (108, 8126917500), (114, 7699185000), (117, 7501770000), (120, 7314225750), (123, 7135830000), (125, 7021656720), (130, 6751593000), (135, 6501534000), (144, 6095188125), (150, 5851380600), (152, 5774388750), (156, 5626327500), (162, 5417945000), (164, 5351872500), (171, 5132790000), (180, 4876150500), (190, 4619511000), (195, 4501062000), (200, 4388535450), (205, 4281498000), (208, 4219745625), (214, 4101435000), (216, 4063458750), (225, 3900920400), (228, 3849592500), (234, 3750885000), (240, 3657112875), (246, 3567915000), (247, 3553470000), (250, 3510828360), (260, 3375796500), (270, 3250767000), (285, 3079674000), (300, 2925690300), (304, 2887194375), (312, 2813163750), (321, 2734290000), (324, 2708972500), (325, 2700637200), (328, 2675936250), (342, 2566395000), (351, 2500590000), (360, 2438075250), (369, 2378610000), (375, 2340552240), (380, 2309755500), (390, 2250531000), (400, 2194267725), (405, 2167178000), (410, 2140749000), (428, 2050717500), (432, 2031729375), (450, 1950460200), (456, 1924796250), (468, 1875442500), (475, 1847804400), (492, 1783957500), (494, 1776735000), (500, 1755414180), (513, 1710930000), (520, 1687898250), (533, 1646730000), (535, 1640574000), (540, 1625383500), (570, 1539837000), (585, 1500354000), (600, 1462845150), (615, 1427166000), (624, 1406581875), (625, 1404331344), (642, 1367145000), (648, 1354486250), (650, 1350318600), (656, 1337968125), (675, 1300306800), (684, 1283197500), (702, 1250295000), (720, 1219037625), (738, 1189305000), (741, 1184490000), (750, 1170276120), (760, 1154877750), (779, 1126710000), (780, 1125265500), (810, 1083589000), (820, 1070374500), (855, 1026558000), (856, 1025358750), (900, 975230100), (912, 962398125), (936, 937721250), (950, 923902200), (963, 911430000), (975, 900212400), (984, 891978750), (988, 888367500), (1000, 877707090), (1025, 856299600), (1026, 855465000), (1040, 843949125), (1053, 833530000), (1066, 823365000), (1070, 820287000), (1080, 812691750), (1107, 792870000), (1125, 780184080), (1140, 769918500), (1170, 750177000), (1200, 731422575), (1230, 713583000), (1235, 710694000), (1250, 702165672), (1284, 683572500), (1296, 677243125), (1300, 675159300), (1350, 650153400), (1368, 641598750), (1391, 630990000), (1404, 625147500), (1425, 615934800), (1476, 594652500), (1482, 592245000), (1500, 585138060), (1520, 577438875), (1539, 570310000), (1558, 563355000), (1560, 562632750), (1599, 548910000), (1605, 546858000), (1620, 541794500), (1625, 540127440), (1640, 535187250), (1710, 513279000), (1712, 512679375), (1755, 500118000), (1800, 487615050), (1845, 475722000), (1872, 468860625), (1875, 468110448), (1900, 461951100), (1926, 455715000), (1950, 450106200), (1968, 445989375), (1976, 444183750), (2000, 438853545), (2025, 433435600), (2033, 431730000), (2050, 428149800), (2052, 427732500), (2106, 416765000), (2132, 411682500), (2140, 410143500), (2160, 406345875), (2214, 396435000), (2223, 394830000), (2250, 390092040), (2280, 384959250), (2337, 375570000), (2340, 375088500), (2375, 369560880), (2460, 356791500), (2470, 355347000), (2500, 351082836), (2565, 342186000), (2568, 341786250), (2600, 337579650), (2665, 329346000), (2675, 328114800), (2700, 325076700), (2736, 320799375), (2782, 315495000), (2808, 312573750), (2850, 307967400), (2889, 303810000), (2925, 300070800), (2952, 297326250), (2964, 296122500), (3000, 292569030), (3075, 285433200), (3078, 285155000), (3116, 281677500), (3120, 281316375), (3198, 274455000), (3210, 273429000), (3240, 270897250), (3250, 270063720), (3280, 267593625), (3321, 264290000), (3375, 260061360), (3420, 256639500), (3510, 250059000), (3600, 243807525), (3690, 237861000), (3705, 236898000), (3750, 234055224), (3800, 230975550), (3852, 227857500), (3895, 225342000), (3900, 225053100), (3952, 222091875), (4050, 216717800), (4066, 215865000), (4100, 214074900), (4104, 213866250), (4173, 210330000), (4212, 208382500), (4264, 205841250), (4275, 205311600), (4280, 205071750), (4387, 200070000), (4428, 198217500), (4446, 197415000), (4500, 195046020), (4560, 192479625), (4674, 187785000), (4680, 187544250), (4750, 184780440), (4797, 182970000), (4815, 182286000), (4875, 180042480), (4920, 178395750), (4940, 177673500), (5000, 175541418), (5125, 171259920), (5130, 171093000), (5136, 170893125), (5200, 168789825), (5265, 166706000), (5330, 164673000), (5350, 164057400), (5400, 162538350), (5535, 158574000), (5564, 157747500), (5616, 156286875), (5625, 156036816), (5700, 153983700), (5778, 151905000), (5850, 150035400), (5904, 148663125), (5928, 148061250), (6000, 146284515), (6099, 143910000), (6150, 142716600), (6156, 142577500), (6175, 142138800), (6232, 140838750), (6396, 137227500), (6420, 136714500), (6480, 135448625), (6500, 135031860), (6642, 132145000), (6669, 131610000), (6750, 130030680), (6840, 128319750), (6955, 126198000), (7011, 125190000), (7020, 125029500), (7125, 123186960), (7380, 118930500), (7410, 118449000), (7500, 117027612), (7600, 115487775), (7695, 114062000), (7704, 113928750), (7790, 112671000), (7800, 112526550), (7995, 109782000), (8025, 109371600), (8100, 108358900), (8125, 108025488), (8132, 107932500), (8200, 107037450), (8208, 106933125), (8346, 105165000), (8424, 104191250), (8528, 102920625), (8550, 102655800), (8560, 102535875), (8667, 101270000), (8774, 100035000), (8775, 100023600), (8856, 99108750), (8892, 98707500), (9000, 97523010), (9225, 95144400), (9348, 93892500), (9360, 93772125), (9500, 92390220), (9594, 91485000), (9630, 91143000), (9750, 90021240), (9840, 89197875), (9880, 88836750), (10000, 87770709), (10125, 86687120), (10127, 86670000), (10165, 86346000), (10250, 85629960), (10260, 85546500), (10530, 83353000), (10660, 82336500), (10700, 82028700), (10800, 81269175), (11070, 79287000), (11115, 78966000), (11128, 78873750), (11250, 78018408), (11400, 76991850), (11556, 75952500), (11685, 75114000), (11700, 75017700), (11856, 74030625), (11875, 73912176), (12198, 71955000), (12300, 71358300), (12312, 71288750), (12350, 71069400), (12464, 70419375), (12519, 70110000), (12792, 68613750), (12825, 68437200), (12840, 68357250), (13000, 67515930), (13161, 66690000), (13284, 66072500), (13325, 65869200), (13338, 65805000), (13375, 65622960), (13500, 65015340), (13680, 64159875), (13910, 63099000), (14022, 62595000), (14040, 62514750), (14250, 61593480), (14391, 60990000), (14445, 60762000), (14625, 60014160), (14760, 59465250), (14820, 59224500), (15000, 58513806), (15375, 57086640), (15390, 57031000), (15408, 56964375), (15580, 56335500), (15600, 56263275), (15990, 54891000), (16050, 54685800), (16200, 54179450), (16250, 54012744), (16264, 53966250), (16400, 53518725), (16605, 52858000), (16692, 52582500), (16848, 52095625), (16875, 52012272), (17100, 51327900), (17334, 50635000), (17548, 50017500), (17550, 50011800), (17712, 49554375), (17784, 49353750), (18000, 48761505), (18297, 47970000), (18450, 47572200), (18525, 47379600), (18696, 46946250), (19000, 46195110), (19188, 45742500), (19260, 45571500), (19475, 45068400), (19500, 45010620), (19760, 44418375), (20007, 43870000), (20250, 43343560), (20254, 43335000), (20330, 43173000), (20500, 42814980), (20520, 42773250), (20865, 42066000), (21033, 41730000), (21060, 41676500), (21320, 41168250), (21375, 41062320), (21400, 41014350), (21935, 40014000), (22140, 39643500), (22230, 39483000), (22256, 39436875), (22500, 39009204), (22800, 38495925), (23112, 37976250), (23370, 37557000), (23400, 37508850), (23750, 36956088), (23985, 36594000), (24075, 36457200), (24375, 36008496), (24396, 35977500), (24600, 35679150), (24624, 35644375), (24700, 35534700), (25038, 35055000), (25584, 34306875), (25625, 34251984), (25650, 34218600), (25680, 34178625), (26000, 33757965), (26322, 33345000), (26325, 33341200), (26429, 33210000), (26568, 33036250), (26650, 32934600), (26676, 32902500), (26750, 32811480), (27000, 32507670), (27675, 31714800), (27820, 31549500), (28044, 31297500), (28080, 31257375), (28500, 30796740), (28782, 30495000), (28890, 30381000), (29250, 30007080), (29520, 29732625), (29640, 29612250), (30000, 29256903), (30381, 28890000), (30495, 28782000), (30750, 28543320), (30780, 28515500), (30875, 28427760), (31160, 28167750), (31980, 27445500), (32100, 27342900), (32400, 27089725), (32500, 27006372), (32528, 26983125), (33210, 26429000), (33345, 26322000), (33384, 26291250), (33750, 26006136), (34200, 25663950), (34668, 25317500), (34775, 25239600), (35055, 25038000), (35096, 25008750), (35100, 25005900), (35568, 24676875), (35625, 24637392), (36594, 23985000), (36900, 23786100), (37050, 23689800), (37392, 23473125), (37557, 23370000), (38000, 23097555), (38376, 22871250), (38475, 22812400), (38520, 22785750), (38950, 22534200), (39000, 22505310), (39483, 22230000), (39975, 21956400), (40014, 21935000), (40125, 21874320), (40500, 21671780), (40508, 21667500), (40660, 21586500), (41000, 21407490), (41040, 21386625), (41730, 21033000), (42066, 20865000), (42120, 20838250), (42640, 20584125), (42750, 20531160), (42800, 20507175), (43173, 20330000), (43335, 20254000), (43870, 20007000), (43875, 20004720), (44280, 19821750), (44460, 19741500), (45000, 19504602), (46125, 19028880), (46224, 18988125), (46740, 18778500), (46800, 18754425), (47500, 18478044), (47970, 18297000), (48150, 18228600), (48750, 18004248), (48792, 17988750), (49200, 17839575), (49400, 17767350), (50076, 17527500), (50625, 17337424), (50635, 17334000), (50825, 17269200), (51250, 17125992), (51300, 17109300), (52644, 16672500), (52650, 16670600), (52858, 16605000), (53136, 16518125), (53300, 16467300), (53352, 16451250), (53500, 16405740), (54000, 16253835), (54891, 15990000), (55350, 15857400), (55575, 15793200), (55640, 15774750), (56088, 15648750), (57000, 15398370), (57031, 15390000), (57564, 15247500), (57780, 15190500), (58425, 15022800), (58500, 15003540), (59280, 14806125), (60762, 14445000), (60990, 14391000), (61500, 14271660), (61560, 14257750), (61750, 14213880), (62320, 14083875), (62595, 14022000), (63099, 13910000), (63960, 13722750), (64125, 13687440), (64200, 13671450), (65000, 13503186), (65805, 13338000), (66420, 13214500), (66625, 13173840), (66690, 13161000), (66768, 13145625), (66875, 13124592), (67500, 13003068), (68400, 12831975), (69336, 12658750), (69550, 12619800), (70110, 12519000), (70192, 12504375), (70200, 12502950), (71250, 12318696), (71955, 12198000), (72225, 12152400), (73125, 12002832), (73188, 11992500), (73800, 11893050), (74100, 11844900), (75114, 11685000), (76752, 11435625), (76875, 11417328), (76950, 11406200), (77040, 11392875), (77900, 11267100), (78000, 11252655), (78966, 11115000), (79287, 11070000), (79950, 10978200), (80028, 10967500), (80250, 10937160), (81000, 10835890), (81016, 10833750), (81320, 10793250), (82000, 10703745), (83025, 10571600), (83353, 10530000), (83460, 10516500), (84132, 10432500), (84240, 10419125), (85500, 10265580), (86346, 10165000), (86670, 10127000), (87740, 10003500), (87750, 10002360), (88560, 9910875), (88920, 9870750), (90000, 9752301), (91143, 9630000), (91485, 9594000), (92250, 9514440), (92625, 9475920), (93480, 9389250), (95000, 9239022), (95940, 9148500), (96300, 9114300), (97375, 9013680), (97500, 9002124), (97584, 8994375), (98800, 8883675), (100035, 8774000), (100152, 8763750), (101250, 8668712), (101270, 8667000), (101650, 8634600), (102500, 8562996), (102600, 8554650), (104325, 8413200), (105165, 8346000), (105288, 8336250), (105300, 8335300), (105716, 8302500), (106600, 8233650), (106704, 8225625), (106875, 8212464), (107000, 8202870), (109675, 8002800), (109782, 7995000), (110700, 7928700), (111150, 7896600), (111280, 7887375), (112176, 7824375), (112671, 7790000), (114000, 7699185), (114062, 7695000), (115128, 7623750), (115560, 7595250), (116850, 7511400), (117000, 7501770), (118449, 7410000), (119925, 7318800), (120375, 7291440), (121524, 7222500), (121980, 7195500), (123000, 7135830), (123120, 7128875), (123500, 7106940), (125190, 7011000), (126198, 6955000), (127920, 6861375), (128250, 6843720), (128400, 6835725), (130000, 6751593), (131610, 6669000), (131625, 6668240), (132145, 6642000), (132840, 6607250), (133250, 6586920), (133380, 6580500), (133750, 6562296), (135000, 6501534), (138375, 6342960), (138672, 6329375), (139100, 6309900), (140220, 6259500), (140400, 6251475), (142500, 6159348), (143910, 6099000), (144450, 6076200), (146250, 6001416), (146376, 5996250), (147600, 5946525), (148200, 5922450), (150228, 5842500), (151905, 5778000), (152475, 5756400), (153750, 5708664), (153900, 5703100), (154375, 5685552), (155800, 5633550), (157932, 5557500), (158574, 5535000), (159900, 5489100), (160056, 5483750), (160500, 5468580), (162000, 5417945), (162032, 5416875), (162640, 5396625), (164673, 5330000), (166050, 5285800), (166706, 5265000), (166725, 5264400), (166920, 5258250), (168264, 5216250), (171000, 5132790), (171093, 5130000), (172692, 5082500), (173340, 5063500), (173875, 5047920), (175275, 5007600), (175480, 5001750), (175500, 5001180), (177840, 4935375), (182286, 4815000), (182970, 4797000), (184500, 4757220), (185250, 4737960), (186960, 4694625), (187785, 4674000), (190000, 4619511), (191880, 4574250), (192375, 4562480), (192600, 4557150), (194750, 4506840), (195000, 4501062), (197415, 4446000), (199875, 4391280), (200070, 4387000), (200304, 4381875), (200625, 4374864), (202500, 4334356), (202540, 4333500), (203300, 4317300), (205000, 4281498), (205200, 4277325), (208650, 4206600), (210330, 4173000), (210576, 4168125), (210600, 4167650), (211432, 4151250), (213200, 4116825), (213750, 4106232), (214000, 4101435), (215865, 4066000), (216675, 4050800), (219350, 4001400), (219375, 4000944), (219564, 3997500), (221400, 3964350), (222300, 3948300), (225342, 3895000), (228124, 3847500), (230256, 3811875), (230625, 3805776), (231120, 3797625), (233700, 3755700), (234000, 3750885), (236898, 3705000), (237861, 3690000), (239850, 3659400), (240750, 3645720), (243048, 3611250), (243960, 3597750), (246000, 3567915), (247000, 3553470), (250059, 3510000), (250380, 3505500), (252396, 3477500), (253175, 3466800), (254125, 3453840), (256500, 3421860), (263220, 3334500), (263250, 3334120), (264290, 3321000), (265680, 3303625), (266500, 3293460), (266760, 3290250), (267500, 3281148), (270000, 3250767), (273429, 3210000), (274455, 3198000), (276750, 3171480), (277875, 3158640), (278200, 3154950), (280440, 3129750), (285000, 3079674), (285155, 3078000), (287820, 3049500), (288900, 3038100), (292125, 3004560), (292500, 3000708), (292752, 2998125), (296400, 2961225), (300456, 2921250), (303810, 2889000), (304950, 2878200), (307500, 2854332), (307800, 2851550), (308750, 2842776), (311600, 2816775), (312975, 2804400), (315495, 2782000), (315864, 2778750), (317148, 2767500), (319800, 2744550), (320112, 2741875), (320625, 2737488), (321000, 2734290), (329025, 2667600), (329346, 2665000), (332100, 2642900), (333125, 2634768), (333412, 2632500), (333450, 2632200), (333840, 2629125), (336528, 2608125), (342000, 2566395), (342186, 2565000), (345384, 2541250), (346680, 2531750), (347750, 2523960), (350550, 2503800), (350960, 2500875), (351000, 2500590), (355347, 2470000), (359775, 2439600), (361125, 2430480), (364572, 2407500), (365940, 2398500), (369000, 2378610), (370500, 2368980), (375570, 2337000), (383760, 2287125), (384750, 2281240), (385200, 2278575), (389500, 2253420), (390000, 2250531), (394830, 2223000), (396435, 2214000), (399750, 2195640), (400140, 2193500), (401250, 2187432), (405000, 2167178), (405080, 2166750), (406600, 2158650), (410000, 2140749), (415125, 2114320), (416765, 2106000), (417300, 2103300), (420660, 2086500), (421200, 2083825), (422864, 2075625), (427500, 2053116), (431730, 2033000), (433350, 2025400), (438700, 2000700), (438750, 2000472), (439128, 1998750), (442800, 1982175), (444600, 1974150), (450684, 1947500), (455715, 1926000), (456248, 1923750), (457425, 1918800), (461250, 1902888), (463125, 1895184), (467400, 1877850), (473796, 1852500), (475722, 1845000), (479700, 1829700), (481500, 1822860), (486096, 1805625), (486875, 1802736), (487920, 1798875), (494000, 1776735), (500118, 1755000), (500175, 1754800), (500760, 1752750), (504792, 1738750), (506350, 1733400), (508250, 1726920), (513000, 1710930), (513279, 1710000), (521625, 1682640), (525825, 1669200), (526440, 1667250), (526500, 1667060), (528580, 1660500), (533000, 1646730), (533520, 1645125), (535000, 1640574), (546858, 1605000), (548375, 1600560), (548910, 1599000), (553500, 1585740), (555750, 1579320), (556400, 1577475), (560880, 1564875), (563355, 1558000), (570000, 1539837), (570310, 1539000), (575640, 1524750), (577800, 1519050), (584250, 1502280), (585000, 1500354), (592245, 1482000), (599625, 1463760), (600912, 1460625), (601875, 1458288), (607620, 1444500), (609900, 1439100), (615000, 1427166), (615600, 1425775), (617500, 1421388), (625950, 1402200), (630990, 1391000), (631728, 1389375), (634296, 1383750), (639600, 1372275), (641250, 1368744), (642000, 1367145), (658050, 1333800), (658125, 1333648), (658692, 1332500), (660725, 1328400), (664200, 1321450), (666250, 1317384), (666824, 1316250), (666900, 1316100), (684372, 1282500), (690768, 1270625), (691875, 1268592), (693360, 1265875), (695500, 1261980), (701100, 1251900), (702000, 1250295), (710694, 1235000), (713583, 1230000), (719550, 1219800), (722250, 1215240), (729144, 1203750), (731880, 1199250), (738000, 1189305), (741000, 1184490), (750177, 1170000), (751140, 1168500), (759525, 1155600), (762375, 1151280), (769500, 1140620), (779000, 1126710), (789660, 1111500), (792870, 1107000), (799500, 1097820), (800280, 1096750), (802500, 1093716), (810000, 1083589), (810160, 1083375), (813200, 1079325), (820287, 1070000), (823365, 1066000), (830250, 1057160), (833530, 1053000), (833625, 1052880), (834600, 1051650), (841320, 1043250), (855000, 1026558), (855465, 1026000), (863460, 1016500), (866700, 1012700), (869375, 1009584), (876375, 1001520), (877400, 1000350), (877500, 1000236), (878256, 999375), (889200, 987075), (901368, 973750), (911430, 963000), (912496, 961875), (914850, 959400), (922500, 951444), (926250, 947592), (934800, 938925)]