477376672500

素因数分解:

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

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 25, 26, 27, 28, 30, 31, 35, 36, 39, 42, 45, 46, 50, 52, 54, 60, 62, 63, 65, 69, 70, 75, 78, 84, 90, 91, 92, 93, 100, 105, 108, 109, 115, 117, 124, 125, 126, 130, 135, 138, 140, 150, 155, 156, 161, 175, 180, 182, 186, 189, 195, 207, 210, 217, 218, 225, 230, 234, 250, 252, 260, 270, 273, 276, 279, 299, 300, 310, 315, 322, 325, 327, 345, 350, 351, 364, 372, 375, 378, 390, 403, 414, 420, 434, 436, 450, 455, 460, 465, 468, 483, 500, 525, 540, 545, 546, 558, 575, 585, 598, 620, 621, 625, 630, 644, 650, 651, 654, 675, 690, 700, 702, 713, 750, 756, 763, 775, 780, 805, 806, 819, 828, 837, 868, 875, 897, 900, 910, 930, 945, 966, 975, 981, 1035, 1050, 1085, 1090, 1092, 1116, 1125, 1150, 1170, 1196, 1209, 1242, 1250, 1260, 1300, 1302, 1308, 1350, 1365, 1380, 1395, 1404, 1417, 1426, 1449, 1495, 1500, 1526, 1550, 1575, 1610, 1612, 1625, 1635, 1638, 1674, 1725, 1750, 1755, 1794, 1820, 1860, 1875, 1890, 1932, 1950, 1953, 1962, 2015, 2070, 2093, 2100, 2139, 2170, 2180, 2250, 2275, 2289, 2300, 2325, 2340, 2415, 2418, 2457, 2484, 2500, 2507, 2604, 2625, 2691, 2700, 2725, 2730, 2790, 2821, 2834, 2852, 2875, 2898, 2925, 2943, 2990, 3052, 3100, 3105, 3150, 3220, 3250, 3255, 3270, 3276, 3348, 3375, 3379, 3450, 3500, 3510, 3565, 3588, 3627, 3750, 3780, 3815, 3875, 3900, 3906, 3924, 4025, 4030, 4095, 4140, 4185, 4186, 4251, 4278, 4340, 4347, 4375, 4485, 4500, 4550, 4578, 4650, 4725, 4830, 4836, 4875, 4905, 4914, 4991, 5014, 5175, 5250, 5382, 5425, 5450, 5460, 5580, 5625, 5642, 5668, 5750, 5796, 5850, 5859, 5886, 5980, 6045, 6210, 6279, 6300, 6417, 6500, 6510, 6540, 6750, 6758, 6825, 6867, 6900, 6975, 7020, 7085, 7130, 7245, 7254, 7475, 7500, 7521, 7630, 7750, 7812, 7875, 8050, 8060, 8073, 8125, 8175, 8190, 8370, 8372, 8463, 8502, 8556, 8625, 8694, 8750, 8775, 8970, 9100, 9156, 9269, 9300, 9450, 9660, 9750, 9765, 9810, 9828, 9919, 9982, 10028, 10075, 10137, 10350, 10465, 10500, 10695, 10764, 10850, 10881, 10900, 11250, 11284, 11375, 11445, 11500, 11625, 11700, 11718, 11772, 12075, 12090, 12285, 12420, 12535, 12558, 12753, 12834, 13020, 13125, 13455, 13500, 13516, 13625, 13650, 13734, 13950, 14105, 14170, 14260, 14375, 14490, 14508, 14625, 14715, 14950, 14973, 15042, 15260, 15500, 15525, 15750, 16100, 16146, 16250, 16275, 16350, 16380, 16740, 16875, 16895, 16926, 17004, 17250, 17388, 17500, 17549, 17550, 17825, 17940, 18135, 18538, 18837, 18900, 19075, 19251, 19375, 19500, 19530, 19620, 19838, 19964, 20125, 20150, 20274, 20475, 20601, 20700, 20925, 20930, 21255, 21390, 21700, 21735, 21762, 22425, 22500, 22563, 22750, 22890, 23250, 23436, 23625, 23653, 24150, 24180, 24375, 24525, 24570, 24955, 25070, 25116, 25389, 25506, 25668, 25875, 26250, 26910, 27125, 27250, 27300, 27468, 27807, 27900, 28210, 28340, 28750, 28980, 29250, 29295, 29430, 29757, 29900, 29946, 30084, 30225, 30411, 31050, 31395, 31500, 32085, 32292, 32500, 32550, 32591, 32700, 33750, 33790, 33852, 34125, 34335, 34500, 34875, 35098, 35100, 35425, 35650, 36225, 36270, 37076, 37375, 37605, 37674, 38150, 38259, 38502, 38750, 39060, 39375, 39676, 40250, 40300, 40365, 40548, 40875, 40950, 41202, 41850, 41860, 42315, 42510, 42780, 43125, 43470, 43524, 43875, 43927, 44850, 44919, 45126, 45500, 45780, 46345, 46500, 47250, 47306, 48300, 48750, 48825, 49050, 49140, 49595, 49910, 50140, 50375, 50685, 50778, 51012, 51750, 52325, 52500, 52647, 53475, 53820, 54250, 54405, 54500, 55614, 56420, 56511, 56875, 57225, 57500, 58125, 58500, 58590, 58860, 59514, 59892, 60375, 60450, 60822, 61425, 62100, 62675, 62790, 63765, 64170, 64883, 65100, 65182, 67275, 67500, 67580, 67689, 68125, 68250, 68670, 69750, 70196, 70525, 70850, 70959, 71300, 72450, 72540, 73125, 73575, 74750, 74865, 75210, 75348, 76167, 76300, 76518, 77004, 77500, 77625, 77717, 78750, 80500, 80730, 81375, 81750, 81900, 82404, 83421, 83700, 84475, 84630, 85020, 86250, 86940, 87745, 87750, 87854, 89125, 89271, 89700, 89838, 90252, 90675, 91233, 92690, 94185, 94500, 94612, 95375, 96255, 97500, 97650, 97773, 98100, 99190, 99820, 100625, 100750, 101370, 101556, 102375, 103005, 103500, 104625, 104650, 105294, 106275, 106950, 108500, 108675, 108810, 111228, 112125, 112815, 113022, 113750, 114450, 116250, 117180, 118125, 118265, 119028, 120750, 120900, 121644, 122625, 122850, 124775, 125350, 125580, 126945, 127530, 128340, 129375, 129766, 130364, 131781, 134550, 134757, 135378, 135625, 136250, 136500, 137340, 139035, 139500, 141050, 141700, 141918, 144900, 146250, 146475, 147150, 148785, 149500, 149730, 150420, 151125, 152055, 152334, 153036, 155250, 155434, 156975, 157500, 157941, 160425, 161460, 162750, 162955, 163500, 166842, 168950, 169260, 170625, 171675, 172500, 174375, 175490, 175500, 175708, 177125, 178250, 178542, 179676, 181125, 181350, 182466, 185380, 186875, 188025, 188370, 190750, 191295, 192510, 194649, 195300, 195546, 198380, 201250, 201500, 201825, 202740, 204375, 204750, 206010, 209250, 209300, 210588, 211575, 212550, 212877, 213900, 217350, 217620, 219375, 219635, 224250, 224595, 225630, 226044, 227500, 228137, 228900, 231725, 232500, 233151, 236250, 236530, 241500, 244125, 245250, 245700, 247975, 249550, 250263, 250700, 251875, 253425, 253890, 255060, 258750, 259532, 261625, 263235, 263562, 267375, 267813, 269100, 269514, 270756, 271250, 272025, 272500, 278070, 282100, 282555, 283836, 286125, 292500, 292950, 293319, 294300, 297570, 299460, 301875, 302250, 304110, 304668, 307125, 307489, 310500, 310868, 313375, 313950, 315882, 318825, 320850, 324415, 325500, 325910, 333684, 336375, 337900, 338445, 341250, 343350, 348750, 350980, 352625, 354250, 354795, 356500, 357084, 362250, 362700, 364932, 367875, 373750, 374325, 376050, 376740, 380835, 381500, 382590, 385020, 388125, 388585, 389298, 391092, 395343, 402500, 403650, 406875, 408750, 409500, 412020, 417105, 418500, 422375, 423150, 425100, 425754, 434700, 438725, 438750, 439270, 445625, 446355, 448500, 449190, 451260, 453375, 456165, 456274, 463450, 466302, 470925, 472500, 473060, 473823, 476875, 481275, 488250, 488865, 490500, 495950, 499100, 500526, 503750, 506850, 507780, 511875, 515025, 517500, 523125, 523250, 526470, 527124, 531375, 534750, 535626, 539028, 542500, 543375, 544019, 544050, 556140, 560625, 564075, 565110, 572250, 583947, 585900, 586638, 591325, 595140, 603750, 604500, 608220, 613125, 614250, 614978, 623875, 626750, 627900, 631764, 634725, 637650, 638631, 641700, 648830, 651820, 658905, 672750, 673785, 676890, 682500, 684411, 686700, 695175, 697500, 699453, 705250, 708500, 709590, 724500, 732375, 735750, 743925, 747500, 748650, 752100, 755625, 760275, 761670, 765180, 776250, 777170, 778596, 784875, 789705, 790686, 802125, 807300, 813750, 814775, 817500, 834210, 844750, 846300, 851508, 858375, 877450, 877500, 878540, 879957, 885625, 891250, 892710, 898380, 905625, 906750, 912330, 912548, 922467, 926900, 932604, 940125, 941850, 947646, 953750, 956475, 962550, 973245, 976500, 977730, 991900, 1001052, 1007500, 1009125, 1010321, 1013700, 1023750, 1030050, 1046250, 1046500, 1052940, 1057875, 1062750, 1064385, 1069500, 1071252, 1086750, 1088038, 1088100, 1098175, 1121250, 1122975, 1128150, 1130220, 1140685, 1144500, 1158625, 1165755, 1167894, 1173276, 1182650, 1186029, 1207500, 1220625, 1226250, 1228500, 1229956, 1239875, 1247750, 1251315, 1253500, 1267125, 1269450, 1275300, 1277262, 1297660, 1308125, 1316175, 1317810, 1336875, 1339065, 1345500, 1347570, 1353780, 1360125, 1368822, 1390350, 1398906, 1410500, 1412775, 1419180, 1430625, 1464750, 1466595, 1471500, 1487850, 1497300, 1511250, 1520550, 1523340, 1535625, 1537445, 1552500, 1554340, 1566875, 1569750, 1579410, 1581372, 1594125, 1604250, 1622075, 1627500, 1629550, 1632057, 1668420, 1681875, 1689500, 1692225, 1716750, 1751841, 1754900, 1759914, 1763125, 1771250, 1773975, 1782500, 1785420, 1811250, 1813500, 1824660, 1839375, 1844934, 1871625, 1880250, 1883700, 1895292, 1904175, 1907500, 1912950, 1925100, 1942925, 1946490, 1955460, 1976715, 2018250, 2020642, 2047500, 2053233, 2060100, 2085525, 2092500, 2098359, 2111875, 2115750, 2125500, 2128770, 2173500, 2176076, 2193625, 2196350, 2231775, 2242500, 2245950, 2256300, 2266875, 2280825, 2281370, 2317250, 2331510, 2335788, 2354625, 2365300, 2369115, 2372058, 2406375, 2441250, 2444325, 2452500, 2479750, 2495500, 2502630, 2534250, 2538900, 2554524, 2575125, 2616250, 2632350, 2635620, 2656875, 2673750, 2678130, 2695140, 2716875, 2720095, 2720250, 2737644, 2767401, 2780700, 2797812, 2820375, 2825550, 2861250, 2919735, 2929500, 2933190, 2956625, 2975700, 3022500, 3030963, 3041100, 3071250, 3074890, 3119375, 3133750, 3139500, 3158820, 3173625, 3188250, 3193155, 3208500, 3244150, 3259100, 3264114, 3294525, 3363750, 3368925, 3384450, 3422055, 3433500, 3475875, 3497265, 3503682, 3519828, 3526250, 3542500, 3547950, 3622500, 3661875, 3678750, 3689868, 3719625, 3743250, 3760500, 3801375, 3808350, 3825900, 3885850, 3892980, 3924375, 3948525, 3953430, 4010625, 4036500, 4041284, 4073875, 4106466, 4171050, 4196718, 4223750, 4231500, 4257540, 4291875, 4387250, 4392700, 4399785, 4463550, 4491900, 4533750, 4561650, 4562740, 4612335, 4634500, 4663020, 4700625, 4709250, 4738230, 4744116, 4782375, 4812750, 4866225, 4882500, 4888650, 4896171, 4959500, 5005260, 5045625, 5051605, 5068500, 5150250, 5232500, 5264700, 5289375, 5313750, 5321925, 5347500, 5356260, 5433750, 5440190, 5440500, 5490875, 5534802, 5614875, 5640750, 5651100, 5703425, 5722500, 5793125, 5828775, 5839470, 5866380, 5913250, 5930145, 6061926, 6142500, 6149780, 6159699, 6199375, 6238750, 6256575, 6267500, 6335625, 6347250, 6376500, 6386310, 6488300, 6528228, 6580875, 6589050, 6695325, 6727500, 6737850, 6768900, 6800625, 6844110, 6951750, 6994530, 7007364, 7052500, 7063875, 7072247, 7095900, 7323750, 7332975, 7357500, 7439250, 7486500, 7602750, 7616700, 7687225, 7771700, 7848750, 7897050, 7906860, 7970625, 8021250, 8110375, 8147750, 8160285, 8212932, 8302203, 8342100, 8393436, 8447500, 8461125, 8583750, 8759205, 8774500, 8799570, 8869875, 8927100, 9067500, 9092889, 9123300, 9224670, 9358125, 9401250, 9418500, 9476460, 9520875, 9564750, 9625500, 9714625, 9732450, 9777300, 9792342, 9883575, 10091250, 10103210, 10266165, 10300500, 10427625, 10491795, 10578750, 10627500, 10643850, 10867500, 10880380, 10968125, 10981750, 11069604, 11158875, 11229750, 11281500, 11404125, 11406850, 11586250, 11657550, 11678940, 11773125, 11826500, 11845575, 11860290, 12031875, 12123852, 12221625, 12319398, 12398750, 12477500, 12513150, 12671250, 12694500, 12772620, 12875625, 13161750, 13178100, 13390650, 13475700, 13600475, 13601250, 13688220, 13837005, 13903500, 13989060, 14101875, 14127750, 14144494, 14598675, 14647500, 14665950, 14688513, 14783125, 14878500, 15154815, 15205500, 15374450, 15697500, 15794100, 15868125, 15941250, 15965775, 16042500, 16220750, 16295500, 16320570, 16472625, 16604406, 16844625, 16922250, 17110275, 17167500, 17379375, 17486325, 17518410, 17599140, 17739750, 18185778, 18449340, 18598125, 18716250, 18802500, 19006875, 19041750, 19129500, 19429250, 19464900, 19584684, 19742625, 19767150, 20182500, 20206420, 20369375, 20532330, 20855250, 20983590, 21157500, 21216741, 21287700, 21936250, 21963500, 21998925, 22317750, 22459500, 22808250, 22813700, 23061675, 23172500, 23315100, 23546250, 23691150, 23720580, 23911875, 24063750, 24331125, 24443250, 24480855, 24638796, 24797500, 25026300, 25258025, 25342500, 25751250, 26323500, 26609625, 26781300, 27200950, 27202500, 27278667, 27454375, 27674010, 28074375, 28203750, 28255500, 28288988, 28517125, 29143875, 29197350, 29331900, 29377026, 29566250, 29650725, 30309630, 30748900, 30798495, 31282875, 31736250, 31882500, 31931550, 32441500, 32641140, 32904375, 32945250, 33208812, 33476625, 33689250, 33844500, 34220550, 34758750, 34972650, 35036820, 35319375, 35361235, 35479500, 36371556, 36664875, 37196250, 37432500, 38013750, 38083500, 38436125, 38858500, 39485250, 39534300, 40551875, 40738750, 40801425, 41064660, 41511015, 41710500, 41967180, 42305625, 42433482, 43796025, 43872500, 43997850, 44349375, 44635500, 45464445, 45616500, 46123350, 47092500, 47382300, 47604375, 47823750, 48127500, 48573125, 48662250, 48886500, 48961710, 49417875, 50516050, 51330825, 51502500, 52138125, 52458975, 53219250, 54401900, 54557334, 54908750, 55348020, 55794375, 56148750, 56407500, 57020625, 57034250, 58287750, 58394700, 58754052, 59132500, 59227875, 59301450, 60619260, 61108125, 61596990, 62565750, 63472500, 63650223, 63863100, 65808750, 65890500, 66953250, 67378500, 68002375, 68441100, 69185025, 69517500, 69945300, 70638750, 70722470, 72993375, 73329750, 73442565, 74392500, 75774075, 76027500, 76872250, 78970500, 79828875, 81103750, 81477500, 81602850, 82363125, 83022030, 84223125, 84611250, 84866964, 85551375, 87431625, 87592050, 87995700, 88698750, 90928890, 92246700, 95208750, 95647500, 97146250, 97324500, 97923420, 98713125, 98835750, 101032100, 102661650, 104276250, 104917950, 106083705, 106438500, 109114668, 109817500, 109994625, 111588750, 112297500, 114041250, 114068500, 115308375, 116575500, 118455750, 118602900, 121655625, 122216250, 122404275, 123193980, 125131500, 126290125, 127300446, 131617500, 133048125, 133906500, 136004750, 136393335, 138370050, 141277500, 141444940, 142585625, 145719375, 145986750, 146659500, 146885130, 148253625, 151548150, 153744500, 153992475, 156414375, 159657750, 162207500, 163205700, 164726250, 166044060, 167383125, 168446250, 169222500, 171102750, 174863250, 175184100, 176806175, 177397500, 181857780, 183324375, 190417500, 190950669, 192180625, 194292500, 197426250, 197671500, 204007125, 205323300, 207555075, 208552500, 209835900, 212167410, 218980125, 219989250, 223177500, 227322225, 228082500, 230616750, 236911500, 243311250, 244432500, 244808550, 247089375, 252580250, 254600892, 256654125, 262294875, 266096250, 272009500, 272786670, 276740100, 285171250, 291438750, 291973500, 293770260, 296139375, 296507250, 303096300, 307984950, 312828750, 318251115, 319315500, 329452500, 334766250, 336892500, 340011875, 342205500, 345925125, 349726500, 353612350, 364966875, 366648750, 367212825, 378870375, 381901338, 384361250, 394852500, 399144375, 408014250, 415110150, 424334820, 427756875, 437158125, 437960250, 439978500, 454644450, 461233500, 486622500, 489617100, 494178750, 505160500, 513308250, 524589750, 530418525, 532192500, 545573340, 549973125, 570342500, 576541875, 582877500, 592278750, 593014500, 612021375, 615969900, 625657500, 631450625, 636502230, 669532500, 680023750, 681966675, 691850250, 707224700, 729933750, 733297500, 734425650, 741268125, 757740750, 763802676, 768722500, 769962375, 798288750, 816028500, 830220300, 855513750, 874316250, 875920500, 884030875, 909288900, 954753345, 988357500, 1020035625, 1026616500, 1037775375, 1049179500, 1060837050, 1094900625, 1099946250, 1136611125, 1153083750, 1184557500, 1224042750, 1262901250, 1273004460, 1283270625, 1311474375, 1360047500, 1363933350, 1383700500, 1459867500, 1468851300, 1482536250, 1515481500, 1539924750, 1591255575, 1596577500, 1711027500, 1729625625, 1748632500, 1768061750, 1836064125, 1894351875, 1909506690, 2040071250, 2075550750, 2121674100, 2189801250, 2199892500, 2273222250, 2306167500, 2448085500, 2525802500, 2566541250, 2622948750, 2652092625, 2727866700, 2965072500, 3060106875, 3079849500, 3182511150, 3409833375, 3459251250, 3536123500, 3672128250, 3788703750, 3819013380, 3849811875, 4080142500, 4151101500, 4379602500, 4420154375, 4546444500, 4773766725, 5133082500, 5188876875, 5245897500, 5304185250, 5683055625, 6120213750, 6365022300, 6819666750, 6918502500, 7344256500, 7577407500, 7699623750, 7956277875, 8840308750, 9180320625, 9547533450, 10377753750, 10608370500, 11366111250, 12240427500, 13260463125, 13639333500, 15399247500, 15912555750, 17049166875, 17680617500, 18360641250, 19095066900, 20755507500, 22732222500, 23868833625, 26520926250, 31825111500, 34098333750, 36721282500, 39781389375, 47737667250, 53041852500, 68196667500, 79562778750, 95475334500, 119344168125, 159125557500, 238688336250, 477376672500]

約数ペア:

[(1, 477376672500), (2, 238688336250), (3, 159125557500), (4, 119344168125), (5, 95475334500), (6, 79562778750), (7, 68196667500), (9, 53041852500), (10, 47737667250), (12, 39781389375), (13, 36721282500), (14, 34098333750), (15, 31825111500), (18, 26520926250), (20, 23868833625), (21, 22732222500), (23, 20755507500), (25, 19095066900), (26, 18360641250), (27, 17680617500), (28, 17049166875), (30, 15912555750), (31, 15399247500), (35, 13639333500), (36, 13260463125), (39, 12240427500), (42, 11366111250), (45, 10608370500), (46, 10377753750), (50, 9547533450), (52, 9180320625), (54, 8840308750), (60, 7956277875), (62, 7699623750), (63, 7577407500), (65, 7344256500), (69, 6918502500), (70, 6819666750), (75, 6365022300), (78, 6120213750), (84, 5683055625), (90, 5304185250), (91, 5245897500), (92, 5188876875), (93, 5133082500), (100, 4773766725), (105, 4546444500), (108, 4420154375), (109, 4379602500), (115, 4151101500), (117, 4080142500), (124, 3849811875), (125, 3819013380), (126, 3788703750), (130, 3672128250), (135, 3536123500), (138, 3459251250), (140, 3409833375), (150, 3182511150), (155, 3079849500), (156, 3060106875), (161, 2965072500), (175, 2727866700), (180, 2652092625), (182, 2622948750), (186, 2566541250), (189, 2525802500), (195, 2448085500), (207, 2306167500), (210, 2273222250), (217, 2199892500), (218, 2189801250), (225, 2121674100), (230, 2075550750), (234, 2040071250), (250, 1909506690), (252, 1894351875), (260, 1836064125), (270, 1768061750), (273, 1748632500), (276, 1729625625), (279, 1711027500), (299, 1596577500), (300, 1591255575), (310, 1539924750), (315, 1515481500), (322, 1482536250), (325, 1468851300), (327, 1459867500), (345, 1383700500), (350, 1363933350), (351, 1360047500), (364, 1311474375), (372, 1283270625), (375, 1273004460), (378, 1262901250), (390, 1224042750), (403, 1184557500), (414, 1153083750), (420, 1136611125), (434, 1099946250), (436, 1094900625), (450, 1060837050), (455, 1049179500), (460, 1037775375), (465, 1026616500), (468, 1020035625), (483, 988357500), (500, 954753345), (525, 909288900), (540, 884030875), (545, 875920500), (546, 874316250), (558, 855513750), (575, 830220300), (585, 816028500), (598, 798288750), (620, 769962375), (621, 768722500), (625, 763802676), (630, 757740750), (644, 741268125), (650, 734425650), (651, 733297500), (654, 729933750), (675, 707224700), (690, 691850250), (700, 681966675), (702, 680023750), (713, 669532500), (750, 636502230), (756, 631450625), (763, 625657500), (775, 615969900), (780, 612021375), (805, 593014500), (806, 592278750), (819, 582877500), (828, 576541875), (837, 570342500), (868, 549973125), (875, 545573340), (897, 532192500), (900, 530418525), (910, 524589750), (930, 513308250), (945, 505160500), (966, 494178750), (975, 489617100), (981, 486622500), (1035, 461233500), (1050, 454644450), (1085, 439978500), (1090, 437960250), (1092, 437158125), (1116, 427756875), (1125, 424334820), (1150, 415110150), (1170, 408014250), (1196, 399144375), (1209, 394852500), (1242, 384361250), (1250, 381901338), (1260, 378870375), (1300, 367212825), (1302, 366648750), (1308, 364966875), (1350, 353612350), (1365, 349726500), (1380, 345925125), (1395, 342205500), (1404, 340011875), (1417, 336892500), (1426, 334766250), (1449, 329452500), (1495, 319315500), (1500, 318251115), (1526, 312828750), (1550, 307984950), (1575, 303096300), (1610, 296507250), (1612, 296139375), (1625, 293770260), (1635, 291973500), (1638, 291438750), (1674, 285171250), (1725, 276740100), (1750, 272786670), (1755, 272009500), (1794, 266096250), (1820, 262294875), (1860, 256654125), (1875, 254600892), (1890, 252580250), (1932, 247089375), (1950, 244808550), (1953, 244432500), (1962, 243311250), (2015, 236911500), (2070, 230616750), (2093, 228082500), (2100, 227322225), (2139, 223177500), (2170, 219989250), (2180, 218980125), (2250, 212167410), (2275, 209835900), (2289, 208552500), (2300, 207555075), (2325, 205323300), (2340, 204007125), (2415, 197671500), (2418, 197426250), (2457, 194292500), (2484, 192180625), (2500, 190950669), (2507, 190417500), (2604, 183324375), (2625, 181857780), (2691, 177397500), (2700, 176806175), (2725, 175184100), (2730, 174863250), (2790, 171102750), (2821, 169222500), (2834, 168446250), (2852, 167383125), (2875, 166044060), (2898, 164726250), (2925, 163205700), (2943, 162207500), (2990, 159657750), (3052, 156414375), (3100, 153992475), (3105, 153744500), (3150, 151548150), (3220, 148253625), (3250, 146885130), (3255, 146659500), (3270, 145986750), (3276, 145719375), (3348, 142585625), (3375, 141444940), (3379, 141277500), (3450, 138370050), (3500, 136393335), (3510, 136004750), (3565, 133906500), (3588, 133048125), (3627, 131617500), (3750, 127300446), (3780, 126290125), (3815, 125131500), (3875, 123193980), (3900, 122404275), (3906, 122216250), (3924, 121655625), (4025, 118602900), (4030, 118455750), (4095, 116575500), (4140, 115308375), (4185, 114068500), (4186, 114041250), (4251, 112297500), (4278, 111588750), (4340, 109994625), (4347, 109817500), (4375, 109114668), (4485, 106438500), (4500, 106083705), (4550, 104917950), (4578, 104276250), (4650, 102661650), (4725, 101032100), (4830, 98835750), (4836, 98713125), (4875, 97923420), (4905, 97324500), (4914, 97146250), (4991, 95647500), (5014, 95208750), (5175, 92246700), (5250, 90928890), (5382, 88698750), (5425, 87995700), (5450, 87592050), (5460, 87431625), (5580, 85551375), (5625, 84866964), (5642, 84611250), (5668, 84223125), (5750, 83022030), (5796, 82363125), (5850, 81602850), (5859, 81477500), (5886, 81103750), (5980, 79828875), (6045, 78970500), (6210, 76872250), (6279, 76027500), (6300, 75774075), (6417, 74392500), (6500, 73442565), (6510, 73329750), (6540, 72993375), (6750, 70722470), (6758, 70638750), (6825, 69945300), (6867, 69517500), (6900, 69185025), (6975, 68441100), (7020, 68002375), (7085, 67378500), (7130, 66953250), (7245, 65890500), (7254, 65808750), (7475, 63863100), (7500, 63650223), (7521, 63472500), (7630, 62565750), (7750, 61596990), (7812, 61108125), (7875, 60619260), (8050, 59301450), (8060, 59227875), (8073, 59132500), (8125, 58754052), (8175, 58394700), (8190, 58287750), (8370, 57034250), (8372, 57020625), (8463, 56407500), (8502, 56148750), (8556, 55794375), (8625, 55348020), (8694, 54908750), (8750, 54557334), (8775, 54401900), (8970, 53219250), (9100, 52458975), (9156, 52138125), (9269, 51502500), (9300, 51330825), (9450, 50516050), (9660, 49417875), (9750, 48961710), (9765, 48886500), (9810, 48662250), (9828, 48573125), (9919, 48127500), (9982, 47823750), (10028, 47604375), (10075, 47382300), (10137, 47092500), (10350, 46123350), (10465, 45616500), (10500, 45464445), (10695, 44635500), (10764, 44349375), (10850, 43997850), (10881, 43872500), (10900, 43796025), (11250, 42433482), (11284, 42305625), (11375, 41967180), (11445, 41710500), (11500, 41511015), (11625, 41064660), (11700, 40801425), (11718, 40738750), (11772, 40551875), (12075, 39534300), (12090, 39485250), (12285, 38858500), (12420, 38436125), (12535, 38083500), (12558, 38013750), (12753, 37432500), (12834, 37196250), (13020, 36664875), (13125, 36371556), (13455, 35479500), (13500, 35361235), (13516, 35319375), (13625, 35036820), (13650, 34972650), (13734, 34758750), (13950, 34220550), (14105, 33844500), (14170, 33689250), (14260, 33476625), (14375, 33208812), (14490, 32945250), (14508, 32904375), (14625, 32641140), (14715, 32441500), (14950, 31931550), (14973, 31882500), (15042, 31736250), (15260, 31282875), (15500, 30798495), (15525, 30748900), (15750, 30309630), (16100, 29650725), (16146, 29566250), (16250, 29377026), (16275, 29331900), (16350, 29197350), (16380, 29143875), (16740, 28517125), (16875, 28288988), (16895, 28255500), (16926, 28203750), (17004, 28074375), (17250, 27674010), (17388, 27454375), (17500, 27278667), (17549, 27202500), (17550, 27200950), (17825, 26781300), (17940, 26609625), (18135, 26323500), (18538, 25751250), (18837, 25342500), (18900, 25258025), (19075, 25026300), (19251, 24797500), (19375, 24638796), (19500, 24480855), (19530, 24443250), (19620, 24331125), (19838, 24063750), (19964, 23911875), (20125, 23720580), (20150, 23691150), (20274, 23546250), (20475, 23315100), (20601, 23172500), (20700, 23061675), (20925, 22813700), (20930, 22808250), (21255, 22459500), (21390, 22317750), (21700, 21998925), (21735, 21963500), (21762, 21936250), (22425, 21287700), (22500, 21216741), (22563, 21157500), (22750, 20983590), (22890, 20855250), (23250, 20532330), (23436, 20369375), (23625, 20206420), (23653, 20182500), (24150, 19767150), (24180, 19742625), (24375, 19584684), (24525, 19464900), (24570, 19429250), (24955, 19129500), (25070, 19041750), (25116, 19006875), (25389, 18802500), (25506, 18716250), (25668, 18598125), (25875, 18449340), (26250, 18185778), (26910, 17739750), (27125, 17599140), (27250, 17518410), (27300, 17486325), (27468, 17379375), (27807, 17167500), (27900, 17110275), (28210, 16922250), (28340, 16844625), (28750, 16604406), (28980, 16472625), (29250, 16320570), (29295, 16295500), (29430, 16220750), (29757, 16042500), (29900, 15965775), (29946, 15941250), (30084, 15868125), (30225, 15794100), (30411, 15697500), (31050, 15374450), (31395, 15205500), (31500, 15154815), (32085, 14878500), (32292, 14783125), (32500, 14688513), (32550, 14665950), (32591, 14647500), (32700, 14598675), (33750, 14144494), (33790, 14127750), (33852, 14101875), (34125, 13989060), (34335, 13903500), (34500, 13837005), (34875, 13688220), (35098, 13601250), (35100, 13600475), (35425, 13475700), (35650, 13390650), (36225, 13178100), (36270, 13161750), (37076, 12875625), (37375, 12772620), (37605, 12694500), (37674, 12671250), (38150, 12513150), (38259, 12477500), (38502, 12398750), (38750, 12319398), (39060, 12221625), (39375, 12123852), (39676, 12031875), (40250, 11860290), (40300, 11845575), (40365, 11826500), (40548, 11773125), (40875, 11678940), (40950, 11657550), (41202, 11586250), (41850, 11406850), (41860, 11404125), (42315, 11281500), (42510, 11229750), (42780, 11158875), (43125, 11069604), (43470, 10981750), (43524, 10968125), (43875, 10880380), (43927, 10867500), (44850, 10643850), (44919, 10627500), (45126, 10578750), (45500, 10491795), (45780, 10427625), (46345, 10300500), (46500, 10266165), (47250, 10103210), (47306, 10091250), (48300, 9883575), (48750, 9792342), (48825, 9777300), (49050, 9732450), (49140, 9714625), (49595, 9625500), (49910, 9564750), (50140, 9520875), (50375, 9476460), (50685, 9418500), (50778, 9401250), (51012, 9358125), (51750, 9224670), (52325, 9123300), (52500, 9092889), (52647, 9067500), (53475, 8927100), (53820, 8869875), (54250, 8799570), (54405, 8774500), (54500, 8759205), (55614, 8583750), (56420, 8461125), (56511, 8447500), (56875, 8393436), (57225, 8342100), (57500, 8302203), (58125, 8212932), (58500, 8160285), (58590, 8147750), (58860, 8110375), (59514, 8021250), (59892, 7970625), (60375, 7906860), (60450, 7897050), (60822, 7848750), (61425, 7771700), (62100, 7687225), (62675, 7616700), (62790, 7602750), (63765, 7486500), (64170, 7439250), (64883, 7357500), (65100, 7332975), (65182, 7323750), (67275, 7095900), (67500, 7072247), (67580, 7063875), (67689, 7052500), (68125, 7007364), (68250, 6994530), (68670, 6951750), (69750, 6844110), (70196, 6800625), (70525, 6768900), (70850, 6737850), (70959, 6727500), (71300, 6695325), (72450, 6589050), (72540, 6580875), (73125, 6528228), (73575, 6488300), (74750, 6386310), (74865, 6376500), (75210, 6347250), (75348, 6335625), (76167, 6267500), (76300, 6256575), (76518, 6238750), (77004, 6199375), (77500, 6159699), (77625, 6149780), (77717, 6142500), (78750, 6061926), (80500, 5930145), (80730, 5913250), (81375, 5866380), (81750, 5839470), (81900, 5828775), (82404, 5793125), (83421, 5722500), (83700, 5703425), (84475, 5651100), (84630, 5640750), (85020, 5614875), (86250, 5534802), (86940, 5490875), (87745, 5440500), (87750, 5440190), (87854, 5433750), (89125, 5356260), (89271, 5347500), (89700, 5321925), (89838, 5313750), (90252, 5289375), (90675, 5264700), (91233, 5232500), (92690, 5150250), (94185, 5068500), (94500, 5051605), (94612, 5045625), (95375, 5005260), (96255, 4959500), (97500, 4896171), (97650, 4888650), (97773, 4882500), (98100, 4866225), (99190, 4812750), (99820, 4782375), (100625, 4744116), (100750, 4738230), (101370, 4709250), (101556, 4700625), (102375, 4663020), (103005, 4634500), (103500, 4612335), (104625, 4562740), (104650, 4561650), (105294, 4533750), (106275, 4491900), (106950, 4463550), (108500, 4399785), (108675, 4392700), (108810, 4387250), (111228, 4291875), (112125, 4257540), (112815, 4231500), (113022, 4223750), (113750, 4196718), (114450, 4171050), (116250, 4106466), (117180, 4073875), (118125, 4041284), (118265, 4036500), (119028, 4010625), (120750, 3953430), (120900, 3948525), (121644, 3924375), (122625, 3892980), (122850, 3885850), (124775, 3825900), (125350, 3808350), (125580, 3801375), (126945, 3760500), (127530, 3743250), (128340, 3719625), (129375, 3689868), (129766, 3678750), (130364, 3661875), (131781, 3622500), (134550, 3547950), (134757, 3542500), (135378, 3526250), (135625, 3519828), (136250, 3503682), (136500, 3497265), (137340, 3475875), (139035, 3433500), (139500, 3422055), (141050, 3384450), (141700, 3368925), (141918, 3363750), (144900, 3294525), (146250, 3264114), (146475, 3259100), (147150, 3244150), (148785, 3208500), (149500, 3193155), (149730, 3188250), (150420, 3173625), (151125, 3158820), (152055, 3139500), (152334, 3133750), (153036, 3119375), (155250, 3074890), (155434, 3071250), (156975, 3041100), (157500, 3030963), (157941, 3022500), (160425, 2975700), (161460, 2956625), (162750, 2933190), (162955, 2929500), (163500, 2919735), (166842, 2861250), (168950, 2825550), (169260, 2820375), (170625, 2797812), (171675, 2780700), (172500, 2767401), (174375, 2737644), (175490, 2720250), (175500, 2720095), (175708, 2716875), (177125, 2695140), (178250, 2678130), (178542, 2673750), (179676, 2656875), (181125, 2635620), (181350, 2632350), (182466, 2616250), (185380, 2575125), (186875, 2554524), (188025, 2538900), (188370, 2534250), (190750, 2502630), (191295, 2495500), (192510, 2479750), (194649, 2452500), (195300, 2444325), (195546, 2441250), (198380, 2406375), (201250, 2372058), (201500, 2369115), (201825, 2365300), (202740, 2354625), (204375, 2335788), (204750, 2331510), (206010, 2317250), (209250, 2281370), (209300, 2280825), (210588, 2266875), (211575, 2256300), (212550, 2245950), (212877, 2242500), (213900, 2231775), (217350, 2196350), (217620, 2193625), (219375, 2176076), (219635, 2173500), (224250, 2128770), (224595, 2125500), (225630, 2115750), (226044, 2111875), (227500, 2098359), (228137, 2092500), (228900, 2085525), (231725, 2060100), (232500, 2053233), (233151, 2047500), (236250, 2020642), (236530, 2018250), (241500, 1976715), (244125, 1955460), (245250, 1946490), (245700, 1942925), (247975, 1925100), (249550, 1912950), (250263, 1907500), (250700, 1904175), (251875, 1895292), (253425, 1883700), (253890, 1880250), (255060, 1871625), (258750, 1844934), (259532, 1839375), (261625, 1824660), (263235, 1813500), (263562, 1811250), (267375, 1785420), (267813, 1782500), (269100, 1773975), (269514, 1771250), (270756, 1763125), (271250, 1759914), (272025, 1754900), (272500, 1751841), (278070, 1716750), (282100, 1692225), (282555, 1689500), (283836, 1681875), (286125, 1668420), (292500, 1632057), (292950, 1629550), (293319, 1627500), (294300, 1622075), (297570, 1604250), (299460, 1594125), (301875, 1581372), (302250, 1579410), (304110, 1569750), (304668, 1566875), (307125, 1554340), (307489, 1552500), (310500, 1537445), (310868, 1535625), (313375, 1523340), (313950, 1520550), (315882, 1511250), (318825, 1497300), (320850, 1487850), (324415, 1471500), (325500, 1466595), (325910, 1464750), (333684, 1430625), (336375, 1419180), (337900, 1412775), (338445, 1410500), (341250, 1398906), (343350, 1390350), (348750, 1368822), (350980, 1360125), (352625, 1353780), (354250, 1347570), (354795, 1345500), (356500, 1339065), (357084, 1336875), (362250, 1317810), (362700, 1316175), (364932, 1308125), (367875, 1297660), (373750, 1277262), (374325, 1275300), (376050, 1269450), (376740, 1267125), (380835, 1253500), (381500, 1251315), (382590, 1247750), (385020, 1239875), (388125, 1229956), (388585, 1228500), (389298, 1226250), (391092, 1220625), (395343, 1207500), (402500, 1186029), (403650, 1182650), (406875, 1173276), (408750, 1167894), (409500, 1165755), (412020, 1158625), (417105, 1144500), (418500, 1140685), (422375, 1130220), (423150, 1128150), (425100, 1122975), (425754, 1121250), (434700, 1098175), (438725, 1088100), (438750, 1088038), (439270, 1086750), (445625, 1071252), (446355, 1069500), (448500, 1064385), (449190, 1062750), (451260, 1057875), (453375, 1052940), (456165, 1046500), (456274, 1046250), (463450, 1030050), (466302, 1023750), (470925, 1013700), (472500, 1010321), (473060, 1009125), (473823, 1007500), (476875, 1001052), (481275, 991900), (488250, 977730), (488865, 976500), (490500, 973245), (495950, 962550), (499100, 956475), (500526, 953750), (503750, 947646), (506850, 941850), (507780, 940125), (511875, 932604), (515025, 926900), (517500, 922467), (523125, 912548), (523250, 912330), (526470, 906750), (527124, 905625), (531375, 898380), (534750, 892710), (535626, 891250), (539028, 885625), (542500, 879957), (543375, 878540), (544019, 877500), (544050, 877450), (556140, 858375), (560625, 851508), (564075, 846300), (565110, 844750), (572250, 834210), (583947, 817500), (585900, 814775), (586638, 813750), (591325, 807300), (595140, 802125), (603750, 790686), (604500, 789705), (608220, 784875), (613125, 778596), (614250, 777170), (614978, 776250), (623875, 765180), (626750, 761670), (627900, 760275), (631764, 755625), (634725, 752100), (637650, 748650), (638631, 747500), (641700, 743925), (648830, 735750), (651820, 732375), (658905, 724500), (672750, 709590), (673785, 708500), (676890, 705250), (682500, 699453), (684411, 697500), (686700, 695175)]