550914210000

素因数分解:

$2^4\times 3^4\times 5^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 63, 66, 70, 72, 73, 75, 77, 80, 81, 84, 88, 90, 99, 100, 105, 108, 110, 112, 120, 121, 125, 126, 132, 135, 140, 144, 146, 150, 154, 162, 165, 168, 175, 176, 180, 189, 198, 200, 210, 216, 219, 220, 225, 231, 240, 242, 250, 252, 264, 270, 275, 280, 292, 297, 300, 308, 315, 324, 330, 336, 350, 360, 363, 365, 375, 378, 385, 396, 400, 405, 420, 432, 438, 440, 450, 462, 484, 495, 500, 504, 511, 525, 528, 540, 550, 560, 567, 584, 594, 600, 605, 616, 625, 630, 648, 657, 660, 675, 693, 700, 720, 726, 730, 750, 756, 770, 792, 803, 810, 825, 840, 847, 875, 876, 880, 891, 900, 924, 945, 968, 990, 1000, 1008, 1022, 1050, 1080, 1089, 1095, 1100, 1125, 1134, 1155, 1168, 1188, 1200, 1210, 1232, 1250, 1260, 1296, 1314, 1320, 1331, 1350, 1375, 1386, 1400, 1452, 1460, 1485, 1500, 1512, 1533, 1540, 1575, 1584, 1606, 1620, 1650, 1680, 1694, 1750, 1752, 1782, 1800, 1815, 1825, 1848, 1875, 1890, 1925, 1936, 1971, 1980, 2000, 2025, 2044, 2079, 2100, 2160, 2178, 2190, 2200, 2250, 2268, 2310, 2376, 2409, 2420, 2475, 2500, 2520, 2541, 2555, 2625, 2628, 2640, 2662, 2700, 2750, 2772, 2800, 2835, 2904, 2920, 2970, 3000, 3024, 3025, 3066, 3080, 3150, 3212, 3240, 3267, 3285, 3300, 3375, 3388, 3465, 3500, 3504, 3564, 3600, 3630, 3650, 3696, 3750, 3780, 3850, 3942, 3960, 3993, 4015, 4050, 4088, 4125, 4158, 4200, 4235, 4356, 4375, 4380, 4400, 4455, 4500, 4536, 4599, 4620, 4725, 4752, 4818, 4840, 4950, 5000, 5040, 5082, 5110, 5250, 5256, 5324, 5400, 5445, 5475, 5500, 5544, 5621, 5625, 5670, 5775, 5808, 5840, 5913, 5940, 6000, 6050, 6132, 6160, 6237, 6300, 6424, 6480, 6534, 6570, 6600, 6655, 6750, 6776, 6875, 6930, 7000, 7128, 7227, 7260, 7300, 7425, 7500, 7560, 7623, 7665, 7700, 7875, 7884, 7920, 7986, 8030, 8100, 8176, 8250, 8316, 8400, 8470, 8712, 8750, 8760, 8833, 8910, 9000, 9072, 9075, 9125, 9198, 9240, 9317, 9450, 9625, 9636, 9680, 9801, 9855, 9900, 10000, 10125, 10164, 10220, 10395, 10500, 10512, 10648, 10800, 10890, 10950, 11000, 11088, 11242, 11250, 11340, 11550, 11826, 11880, 11979, 12045, 12100, 12264, 12375, 12474, 12600, 12705, 12775, 12848, 13068, 13125, 13140, 13200, 13310, 13500, 13552, 13750, 13797, 13860, 14000, 14175, 14256, 14454, 14520, 14600, 14850, 15000, 15120, 15125, 15246, 15330, 15400, 15750, 15768, 15972, 16060, 16200, 16335, 16425, 16500, 16632, 16863, 16875, 16940, 17325, 17424, 17500, 17520, 17666, 17820, 18000, 18150, 18250, 18396, 18480, 18634, 18900, 19250, 19272, 19602, 19710, 19800, 19965, 20075, 20250, 20328, 20440, 20625, 20790, 21000, 21175, 21296, 21681, 21780, 21900, 22000, 22275, 22484, 22500, 22680, 22869, 22995, 23100, 23625, 23652, 23760, 23958, 24090, 24200, 24528, 24750, 24948, 25200, 25410, 25550, 26136, 26250, 26280, 26499, 26620, 27000, 27225, 27375, 27500, 27594, 27720, 27951, 28105, 28350, 28875, 28908, 29040, 29200, 29565, 29700, 30000, 30250, 30492, 30660, 30800, 31185, 31500, 31536, 31944, 32120, 32400, 32670, 32850, 33000, 33264, 33275, 33726, 33750, 33880, 34650, 35000, 35332, 35640, 35937, 36135, 36300, 36500, 36792, 37125, 37268, 37800, 38115, 38325, 38500, 38544, 39204, 39375, 39420, 39600, 39930, 40150, 40500, 40656, 40880, 41250, 41391, 41580, 42000, 42350, 43362, 43560, 43800, 44165, 44550, 44968, 45000, 45360, 45375, 45625, 45738, 45990, 46200, 46585, 47250, 47304, 47916, 48125, 48180, 48400, 49005, 49275, 49500, 49896, 50589, 50625, 50820, 51100, 51975, 52272, 52500, 52560, 52998, 53240, 54000, 54450, 54750, 55000, 55188, 55440, 55902, 56210, 56700, 57750, 57816, 59130, 59400, 59895, 60225, 60500, 60984, 61320, 61831, 61875, 62370, 63000, 63525, 63875, 63888, 64240, 65043, 65340, 65700, 66000, 66550, 67452, 67500, 67760, 68607, 68985, 69300, 70000, 70664, 70875, 71280, 71874, 72270, 72600, 73000, 73584, 74250, 74536, 75600, 75625, 76230, 76650, 77000, 78408, 78750, 78840, 79497, 79860, 80300, 81000, 81675, 82125, 82500, 82782, 83160, 83853, 84315, 84700, 86625, 86724, 87120, 87600, 88330, 89100, 89936, 90000, 90750, 91250, 91476, 91980, 92400, 93170, 94500, 94608, 95832, 96250, 96360, 97163, 98010, 98550, 99000, 99792, 99825, 100375, 101178, 101250, 101640, 102200, 103950, 105000, 105875, 105996, 106480, 107811, 108405, 108900, 109500, 110000, 110376, 111375, 111804, 112420, 113400, 114345, 114975, 115500, 115632, 118125, 118260, 118800, 119790, 120450, 121000, 121968, 122640, 123662, 123750, 124740, 126000, 127050, 127750, 130086, 130680, 131400, 132495, 133100, 134904, 135000, 136125, 136875, 137214, 137970, 138600, 139755, 140525, 141328, 141750, 143748, 144375, 144540, 145200, 146000, 147825, 148500, 149072, 151250, 151767, 152460, 153300, 154000, 155925, 156816, 157500, 157680, 158994, 159720, 160600, 162000, 163350, 164250, 165000, 165564, 166320, 166375, 167706, 168630, 169400, 173250, 173448, 176660, 178200, 179685, 180675, 181500, 182500, 182952, 183960, 185493, 185625, 186340, 189000, 190575, 191625, 191664, 192500, 192720, 194326, 196020, 197100, 198000, 199650, 200750, 202356, 202500, 203280, 204400, 206955, 207900, 210000, 211750, 211992, 215622, 216810, 217800, 219000, 220752, 220825, 222750, 223608, 224840, 226800, 226875, 228690, 229950, 231000, 232925, 236250, 236520, 238491, 239580, 240900, 242000, 245025, 246375, 247324, 247500, 249480, 251559, 252945, 254100, 255500, 259875, 260172, 261360, 262800, 264990, 266200, 269808, 270000, 272250, 273750, 274428, 275940, 277200, 279510, 281050, 283500, 287496, 288750, 289080, 291489, 295650, 297000, 299475, 301125, 302500, 303534, 304920, 306600, 309155, 311850, 315000, 317625, 317988, 319375, 319440, 321200, 325215, 326700, 328500, 330000, 331128, 332750, 335412, 337260, 338800, 343035, 344925, 346500, 346896, 353320, 354375, 356400, 359370, 361350, 363000, 365000, 365904, 367920, 370986, 371250, 372680, 378000, 381150, 383250, 385000, 388652, 392040, 394200, 397485, 399300, 401500, 404712, 405000, 408375, 410625, 413910, 415800, 419265, 421575, 423500, 423984, 431244, 433125, 433620, 435600, 438000, 441650, 445500, 447216, 449680, 453750, 455301, 457380, 459900, 462000, 465850, 472500, 473040, 476982, 479160, 481800, 485815, 490050, 492750, 494648, 495000, 498960, 499125, 501875, 503118, 505890, 508200, 511000, 519750, 520344, 529375, 529980, 532400, 539055, 542025, 544500, 547500, 548856, 551880, 556479, 556875, 559020, 562100, 567000, 571725, 574875, 574992, 577500, 578160, 582978, 591300, 594000, 598950, 602250, 605000, 607068, 609840, 613200, 618310, 623700, 630000, 635250, 635976, 638750, 650430, 653400, 657000, 662256, 662475, 665500, 670824, 674520, 680141, 680625, 686070, 689850, 693000, 698775, 702625, 706640, 708750, 715473, 718740, 722700, 726000, 730000, 739125, 741972, 742500, 745360, 754677, 758835, 762300, 766500, 770000, 777304, 779625, 784080, 788400, 794970, 798600, 803000, 809424, 810000, 816750, 821250, 827820, 831600, 831875, 838530, 843150, 847000, 862488, 866250, 867240, 874467, 883300, 891000, 898425, 903375, 907500, 910602, 914760, 919800, 927465, 931700, 945000, 952875, 953964, 958125, 958320, 963600, 971630, 980100, 985500, 989296, 990000, 998250, 1003750, 1006236, 1011780, 1016400, 1022000, 1034775, 1039500, 1040688, 1058750, 1059960, 1078110, 1084050, 1089000, 1095000, 1097712, 1103760, 1104125, 1112958, 1113750, 1118040, 1124200, 1134000, 1143450, 1149750, 1155000, 1164625, 1165956, 1182600, 1192455, 1197900, 1204500, 1210000, 1214136, 1225125, 1231875, 1236620, 1247400, 1257795, 1264725, 1270500, 1271952, 1277500, 1299375, 1300860, 1306800, 1314000, 1324950, 1331000, 1341648, 1349040, 1360282, 1361250, 1372140, 1379700, 1386000, 1397550, 1405250, 1417500, 1430946, 1437480, 1445400, 1457445, 1478250, 1483944, 1485000, 1497375, 1505625, 1509354, 1517670, 1524600, 1533000, 1545775, 1554608, 1559250, 1588125, 1589940, 1597200, 1606000, 1626075, 1633500, 1642500, 1655640, 1663750, 1669437, 1677060, 1686300, 1694000, 1715175, 1724625, 1724976, 1732500, 1734480, 1748934, 1766600, 1782000, 1796850, 1806750, 1815000, 1821204, 1829520, 1839600, 1854930, 1863400, 1890000, 1905750, 1907928, 1916250, 1943260, 1960200, 1971000, 1987425, 1996500, 2007500, 2012472, 2023560, 2040423, 2041875, 2069550, 2079000, 2096325, 2107875, 2117500, 2119920, 2156220, 2168100, 2178000, 2190000, 2208250, 2225916, 2227500, 2236080, 2248400, 2276505, 2286900, 2299500, 2310000, 2329250, 2331912, 2365200, 2384910, 2395800, 2409000, 2428272, 2429075, 2450250, 2463750, 2473240, 2494800, 2495625, 2515590, 2529450, 2541000, 2555000, 2598750, 2601720, 2623401, 2649900, 2662000, 2695275, 2710125, 2720564, 2722500, 2744280, 2759400, 2782395, 2795100, 2810500, 2835000, 2858625, 2861892, 2874375, 2874960, 2890800, 2914890, 2956500, 2967888, 2970000, 2994750, 3011250, 3018708, 3035340, 3049200, 3066000, 3091550, 3118500, 3176250, 3179880, 3252150, 3267000, 3285000, 3311280, 3312375, 3327500, 3338874, 3354120, 3372600, 3400705, 3430350, 3449250, 3465000, 3493875, 3497868, 3513125, 3533200, 3577365, 3593700, 3613500, 3630000, 3642408, 3695625, 3709860, 3726800, 3773385, 3794175, 3811500, 3815856, 3832500, 3886520, 3898125, 3920400, 3942000, 3974850, 3993000, 4015000, 4024944, 4047120, 4080846, 4083750, 4139100, 4158000, 4192650, 4215750, 4235000, 4312440, 4336200, 4372335, 4416500, 4451832, 4455000, 4492125, 4516875, 4553010, 4573800, 4599000, 4637325, 4658500, 4663824, 4764375, 4769820, 4791600, 4818000, 4858150, 4900500, 4927500, 4946480, 4991250, 5008311, 5031180, 5058900, 5082000, 5110000, 5173875, 5197500, 5203440, 5246802, 5299800, 5390550, 5420250, 5441128, 5445000, 5488560, 5518800, 5520625, 5564790, 5590200, 5621000, 5670000, 5717250, 5723784, 5748750, 5823125, 5829780, 5913000, 5962275, 5989500, 6022500, 6037416, 6070680, 6121269, 6125625, 6183100, 6237000, 6288975, 6323625, 6352500, 6359760, 6504300, 6534000, 6570000, 6624750, 6655000, 6677748, 6708240, 6745200, 6801410, 6860700, 6898500, 6930000, 6987750, 6995736, 7026250, 7154730, 7187400, 7227000, 7284816, 7287225, 7391250, 7419720, 7486875, 7546770, 7588350, 7623000, 7665000, 7728875, 7773040, 7796250, 7870203, 7949700, 7986000, 8030000, 8130375, 8161692, 8167500, 8278200, 8347185, 8385300, 8431500, 8470000, 8575875, 8623125, 8624880, 8672400, 8744670, 8833000, 8903664, 8910000, 8984250, 9033750, 9106020, 9147600, 9198000, 9274650, 9317000, 9528750, 9539640, 9716300, 9801000, 9855000, 9937125, 9982500, 10016622, 10062360, 10117800, 10202115, 10347750, 10395000, 10481625, 10493604, 10539375, 10599600, 10781100, 10840500, 10882256, 10890000, 11041250, 11129580, 11180400, 11242000, 11382525, 11434500, 11447568, 11497500, 11646250, 11659560, 11826000, 11924550, 11979000, 12045000, 12074832, 12141360, 12145375, 12242538, 12251250, 12366200, 12474000, 12577950, 12647250, 12705000, 13008600, 13117005, 13249500, 13310000, 13355496, 13476375, 13550625, 13602820, 13721400, 13797000, 13911975, 13975500, 13991472, 14052500, 14293125, 14309460, 14374800, 14454000, 14574450, 14782500, 14839440, 14973750, 15093540, 15176700, 15246000, 15330000, 15457750, 15592500, 15740406, 15899400, 16260750, 16323384, 16335000, 16556400, 16561875, 16694370, 16770600, 16863000, 17003525, 17151750, 17246250, 17469375, 17489340, 17666000, 17886825, 17968500, 18067500, 18212040, 18363807, 18549300, 18634000, 18866925, 18970875, 19057500, 19079280, 19432600, 19602000, 19710000, 19874250, 19965000, 20033244, 20124720, 20235600, 20404230, 20695500, 20790000, 20963250, 20987208, 21078750, 21562200, 21681000, 21861675, 22082500, 22259160, 22460625, 22765050, 22869000, 22995000, 23186625, 23292500, 23319120, 23849100, 23958000, 24090000, 24290750, 24485076, 24502500, 24732400, 25041555, 25155900, 25294500, 25410000, 25869375, 26017200, 26234010, 26499000, 26710992, 26952750, 27101250, 27205640, 27442800, 27594000, 27823950, 27951000, 28105000, 28586250, 28618920, 29148900, 29565000, 29811375, 29947500, 30187080, 30353400, 30606345, 30915500, 31185000, 31444875, 31480812, 31618125, 31798800, 32521500, 32646768, 32670000, 33123750, 33388740, 33541200, 33726000, 34007050, 34303500, 34492500, 34938750, 34978680, 35773650, 35937000, 36135000, 36424080, 36436125, 36727614, 37098600, 37733850, 37941750, 38115000, 38644375, 38865200, 39351015, 39748500, 39930000, 40066488, 40651875, 40808460, 41391000, 41735925, 41926500, 41974416, 42157500, 42879375, 43124400, 43362000, 43723350, 44165000, 44518320, 44921250, 45530100, 45738000, 45990000, 46373250, 46585000, 47698200, 48581500, 48970152, 49005000, 49685625, 50083110, 50311800, 50589000, 51010575, 51738750, 52408125, 52468020, 52998000, 53905500, 54202500, 54411280, 55091421, 55647900, 55902000, 56210000, 56912625, 57172500, 57237840, 58297800, 59130000, 59622750, 59895000, 60374160, 60706800, 60726875, 61212690, 61831000, 62370000, 62889750, 62961624, 63236250, 65043000, 65585025, 66247500, 66777480, 67381875, 68014100, 68607000, 68985000, 69559875, 69877500, 69957360, 71547300, 71874000, 72270000, 72872250, 73455228, 74197200, 75467700, 75883500, 76230000, 77288750, 78702030, 79497000, 80132976, 81303750, 81616920, 82782000, 83471850, 83853000, 84315000, 85017625, 85758750, 87446700, 88330000, 89434125, 89842500, 91060200, 91819035, 92746500, 93170000, 94334625, 94854375, 95396400, 97163000, 97940304, 98010000, 99371250, 100166220, 100623600, 101178000, 102021150, 103477500, 104816250, 104936040, 107811000, 108405000, 109308375, 110182842, 111295800, 113825250, 114345000, 115933125, 116595600, 119245500, 119790000, 121453750, 122425380, 123662000, 125207775, 125779500, 125923248, 126472500, 130086000, 131170050, 132495000, 133554960, 134763750, 136028200, 137214000, 137970000, 139119750, 139755000, 143094600, 145744500, 146910456, 149056875, 150935400, 151767000, 153031725, 154577500, 157224375, 157404060, 158994000, 162607500, 163233840, 166943700, 167706000, 168630000, 170035250, 171517500, 174893400, 178868250, 179685000, 182120400, 182180625, 183638070, 185493000, 188669250, 189708750, 194326000, 196755075, 198742500, 200332440, 204042300, 206955000, 208679625, 209632500, 209872080, 215622000, 216810000, 218616750, 220365684, 222591600, 227650500, 228690000, 231866250, 238491000, 242907500, 244850760, 250415550, 251559000, 252945000, 255052875, 262340100, 264990000, 269527500, 272056400, 275457105, 278239500, 279510000, 284563125, 286189200, 291489000, 293820912, 298113750, 301870800, 303534000, 306063450, 309155000, 314448750, 314808120, 325215000, 327925125, 333887400, 340070500, 343035000, 347799375, 349786800, 357736500, 359370000, 364361250, 367276140, 370986000, 377338500, 379417500, 393510150, 397485000, 400664880, 408084600, 413910000, 417359250, 419265000, 425088125, 437233500, 440731368, 447170625, 455301000, 459095175, 463732500, 471673125, 476982000, 485815000, 489701520, 500831100, 503118000, 505890000, 510105750, 524680200, 539055000, 546541875, 550914210, 556479000, 569126250, 582978000, 596227500, 612126900, 618310000, 626038875, 628897500, 629616240, 650430000, 655850250, 667774800, 680141000, 686070000, 695598750, 715473000, 728722500, 734552280, 754677000, 758835000, 765158625, 787020300, 794970000, 816169200, 834718500, 838530000, 850176250, 874467000, 881462736, 894341250, 910602000, 918190350, 927465000, 943346250, 971630000, 983775375, 1001662200, 1020211500, 1043398125, 1049360400, 1078110000, 1093083750, 1101828420, 1112958000, 1138252500, 1192455000, 1224253800, 1252077750, 1257795000, 1275264375, 1311700500, 1360282000, 1377285525, 1391197500, 1430946000, 1457445000, 1469104560, 1509354000, 1517670000, 1530317250, 1574040600, 1639625625, 1669437000, 1700352500, 1748934000, 1788682500, 1836380700, 1854930000, 1886692500, 1967550750, 2003324400, 2040423000, 2086796250, 2186167500, 2203656840, 2276505000, 2295475875, 2384910000, 2448507600, 2504155500, 2515590000, 2550528750, 2623401000, 2754571050, 2782395000, 2914890000, 3060634500, 3130194375, 3148081200, 3279251250, 3338874000, 3400705000, 3577365000, 3672761400, 3773385000, 3825793125, 3935101500, 4080846000, 4173592500, 4372335000, 4407313680, 4553010000, 4590951750, 4918876875, 5008311000, 5101057500, 5246802000, 5509142100, 5564790000, 6121269000, 6260388750, 6558502500, 6801410000, 6886427625, 7154730000, 7345522800, 7546770000, 7651586250, 7870203000, 8347185000, 8744670000, 9181903500, 9837753750, 10016622000, 10202115000, 11018284200, 11477379375, 12242538000, 12520777500, 13117005000, 13772855250, 15303172500, 15740406000, 16694370000, 18363807000, 19675507500, 20404230000, 22036568400, 22954758750, 25041555000, 26234010000, 27545710500, 30606345000, 34432138125, 36727614000, 39351015000, 45909517500, 50083110000, 55091421000, 61212690000, 68864276250, 78702030000, 91819035000, 110182842000, 137728552500, 183638070000, 275457105000, 550914210000]

約数ペア:

[(1, 550914210000), (2, 275457105000), (3, 183638070000), (4, 137728552500), (5, 110182842000), (6, 91819035000), (7, 78702030000), (8, 68864276250), (9, 61212690000), (10, 55091421000), (11, 50083110000), (12, 45909517500), (14, 39351015000), (15, 36727614000), (16, 34432138125), (18, 30606345000), (20, 27545710500), (21, 26234010000), (22, 25041555000), (24, 22954758750), (25, 22036568400), (27, 20404230000), (28, 19675507500), (30, 18363807000), (33, 16694370000), (35, 15740406000), (36, 15303172500), (40, 13772855250), (42, 13117005000), (44, 12520777500), (45, 12242538000), (48, 11477379375), (50, 11018284200), (54, 10202115000), (55, 10016622000), (56, 9837753750), (60, 9181903500), (63, 8744670000), (66, 8347185000), (70, 7870203000), (72, 7651586250), (73, 7546770000), (75, 7345522800), (77, 7154730000), (80, 6886427625), (81, 6801410000), (84, 6558502500), (88, 6260388750), (90, 6121269000), (99, 5564790000), (100, 5509142100), (105, 5246802000), (108, 5101057500), (110, 5008311000), (112, 4918876875), (120, 4590951750), (121, 4553010000), (125, 4407313680), (126, 4372335000), (132, 4173592500), (135, 4080846000), (140, 3935101500), (144, 3825793125), (146, 3773385000), (150, 3672761400), (154, 3577365000), (162, 3400705000), (165, 3338874000), (168, 3279251250), (175, 3148081200), (176, 3130194375), (180, 3060634500), (189, 2914890000), (198, 2782395000), (200, 2754571050), (210, 2623401000), (216, 2550528750), (219, 2515590000), (220, 2504155500), (225, 2448507600), (231, 2384910000), (240, 2295475875), (242, 2276505000), (250, 2203656840), (252, 2186167500), (264, 2086796250), (270, 2040423000), (275, 2003324400), (280, 1967550750), (292, 1886692500), (297, 1854930000), (300, 1836380700), (308, 1788682500), (315, 1748934000), (324, 1700352500), (330, 1669437000), (336, 1639625625), (350, 1574040600), (360, 1530317250), (363, 1517670000), (365, 1509354000), (375, 1469104560), (378, 1457445000), (385, 1430946000), (396, 1391197500), (400, 1377285525), (405, 1360282000), (420, 1311700500), (432, 1275264375), (438, 1257795000), (440, 1252077750), (450, 1224253800), (462, 1192455000), (484, 1138252500), (495, 1112958000), (500, 1101828420), (504, 1093083750), (511, 1078110000), (525, 1049360400), (528, 1043398125), (540, 1020211500), (550, 1001662200), (560, 983775375), (567, 971630000), (584, 943346250), (594, 927465000), (600, 918190350), (605, 910602000), (616, 894341250), (625, 881462736), (630, 874467000), (648, 850176250), (657, 838530000), (660, 834718500), (675, 816169200), (693, 794970000), (700, 787020300), (720, 765158625), (726, 758835000), (730, 754677000), (750, 734552280), (756, 728722500), (770, 715473000), (792, 695598750), (803, 686070000), (810, 680141000), (825, 667774800), (840, 655850250), (847, 650430000), (875, 629616240), (876, 628897500), (880, 626038875), (891, 618310000), (900, 612126900), (924, 596227500), (945, 582978000), (968, 569126250), (990, 556479000), (1000, 550914210), (1008, 546541875), (1022, 539055000), (1050, 524680200), (1080, 510105750), (1089, 505890000), (1095, 503118000), (1100, 500831100), (1125, 489701520), (1134, 485815000), (1155, 476982000), (1168, 471673125), (1188, 463732500), (1200, 459095175), (1210, 455301000), (1232, 447170625), (1250, 440731368), (1260, 437233500), (1296, 425088125), (1314, 419265000), (1320, 417359250), (1331, 413910000), (1350, 408084600), (1375, 400664880), (1386, 397485000), (1400, 393510150), (1452, 379417500), (1460, 377338500), (1485, 370986000), (1500, 367276140), (1512, 364361250), (1533, 359370000), (1540, 357736500), (1575, 349786800), (1584, 347799375), (1606, 343035000), (1620, 340070500), (1650, 333887400), (1680, 327925125), (1694, 325215000), (1750, 314808120), (1752, 314448750), (1782, 309155000), (1800, 306063450), (1815, 303534000), (1825, 301870800), (1848, 298113750), (1875, 293820912), (1890, 291489000), (1925, 286189200), (1936, 284563125), (1971, 279510000), (1980, 278239500), (2000, 275457105), (2025, 272056400), (2044, 269527500), (2079, 264990000), (2100, 262340100), (2160, 255052875), (2178, 252945000), (2190, 251559000), (2200, 250415550), (2250, 244850760), (2268, 242907500), (2310, 238491000), (2376, 231866250), (2409, 228690000), (2420, 227650500), (2475, 222591600), (2500, 220365684), (2520, 218616750), (2541, 216810000), (2555, 215622000), (2625, 209872080), (2628, 209632500), (2640, 208679625), (2662, 206955000), (2700, 204042300), (2750, 200332440), (2772, 198742500), (2800, 196755075), (2835, 194326000), (2904, 189708750), (2920, 188669250), (2970, 185493000), (3000, 183638070), (3024, 182180625), (3025, 182120400), (3066, 179685000), (3080, 178868250), (3150, 174893400), (3212, 171517500), (3240, 170035250), (3267, 168630000), (3285, 167706000), (3300, 166943700), (3375, 163233840), (3388, 162607500), (3465, 158994000), (3500, 157404060), (3504, 157224375), (3564, 154577500), (3600, 153031725), (3630, 151767000), (3650, 150935400), (3696, 149056875), (3750, 146910456), (3780, 145744500), (3850, 143094600), (3942, 139755000), (3960, 139119750), (3993, 137970000), (4015, 137214000), (4050, 136028200), (4088, 134763750), (4125, 133554960), (4158, 132495000), (4200, 131170050), (4235, 130086000), (4356, 126472500), (4375, 125923248), (4380, 125779500), (4400, 125207775), (4455, 123662000), (4500, 122425380), (4536, 121453750), (4599, 119790000), (4620, 119245500), (4725, 116595600), (4752, 115933125), (4818, 114345000), (4840, 113825250), (4950, 111295800), (5000, 110182842), (5040, 109308375), (5082, 108405000), (5110, 107811000), (5250, 104936040), (5256, 104816250), (5324, 103477500), (5400, 102021150), (5445, 101178000), (5475, 100623600), (5500, 100166220), (5544, 99371250), (5621, 98010000), (5625, 97940304), (5670, 97163000), (5775, 95396400), (5808, 94854375), (5840, 94334625), (5913, 93170000), (5940, 92746500), (6000, 91819035), (6050, 91060200), (6132, 89842500), (6160, 89434125), (6237, 88330000), (6300, 87446700), (6424, 85758750), (6480, 85017625), (6534, 84315000), (6570, 83853000), (6600, 83471850), (6655, 82782000), (6750, 81616920), (6776, 81303750), (6875, 80132976), (6930, 79497000), (7000, 78702030), (7128, 77288750), (7227, 76230000), (7260, 75883500), (7300, 75467700), (7425, 74197200), (7500, 73455228), (7560, 72872250), (7623, 72270000), (7665, 71874000), (7700, 71547300), (7875, 69957360), (7884, 69877500), (7920, 69559875), (7986, 68985000), (8030, 68607000), (8100, 68014100), (8176, 67381875), (8250, 66777480), (8316, 66247500), (8400, 65585025), (8470, 65043000), (8712, 63236250), (8750, 62961624), (8760, 62889750), (8833, 62370000), (8910, 61831000), (9000, 61212690), (9072, 60726875), (9075, 60706800), (9125, 60374160), (9198, 59895000), (9240, 59622750), (9317, 59130000), (9450, 58297800), (9625, 57237840), (9636, 57172500), (9680, 56912625), (9801, 56210000), (9855, 55902000), (9900, 55647900), (10000, 55091421), (10125, 54411280), (10164, 54202500), (10220, 53905500), (10395, 52998000), (10500, 52468020), (10512, 52408125), (10648, 51738750), (10800, 51010575), (10890, 50589000), (10950, 50311800), (11000, 50083110), (11088, 49685625), (11242, 49005000), (11250, 48970152), (11340, 48581500), (11550, 47698200), (11826, 46585000), (11880, 46373250), (11979, 45990000), (12045, 45738000), (12100, 45530100), (12264, 44921250), (12375, 44518320), (12474, 44165000), (12600, 43723350), (12705, 43362000), (12775, 43124400), (12848, 42879375), (13068, 42157500), (13125, 41974416), (13140, 41926500), (13200, 41735925), (13310, 41391000), (13500, 40808460), (13552, 40651875), (13750, 40066488), (13797, 39930000), (13860, 39748500), (14000, 39351015), (14175, 38865200), (14256, 38644375), (14454, 38115000), (14520, 37941750), (14600, 37733850), (14850, 37098600), (15000, 36727614), (15120, 36436125), (15125, 36424080), (15246, 36135000), (15330, 35937000), (15400, 35773650), (15750, 34978680), (15768, 34938750), (15972, 34492500), (16060, 34303500), (16200, 34007050), (16335, 33726000), (16425, 33541200), (16500, 33388740), (16632, 33123750), (16863, 32670000), (16875, 32646768), (16940, 32521500), (17325, 31798800), (17424, 31618125), (17500, 31480812), (17520, 31444875), (17666, 31185000), (17820, 30915500), (18000, 30606345), (18150, 30353400), (18250, 30187080), (18396, 29947500), (18480, 29811375), (18634, 29565000), (18900, 29148900), (19250, 28618920), (19272, 28586250), (19602, 28105000), (19710, 27951000), (19800, 27823950), (19965, 27594000), (20075, 27442800), (20250, 27205640), (20328, 27101250), (20440, 26952750), (20625, 26710992), (20790, 26499000), (21000, 26234010), (21175, 26017200), (21296, 25869375), (21681, 25410000), (21780, 25294500), (21900, 25155900), (22000, 25041555), (22275, 24732400), (22484, 24502500), (22500, 24485076), (22680, 24290750), (22869, 24090000), (22995, 23958000), (23100, 23849100), (23625, 23319120), (23652, 23292500), (23760, 23186625), (23958, 22995000), (24090, 22869000), (24200, 22765050), (24528, 22460625), (24750, 22259160), (24948, 22082500), (25200, 21861675), (25410, 21681000), (25550, 21562200), (26136, 21078750), (26250, 20987208), (26280, 20963250), (26499, 20790000), (26620, 20695500), (27000, 20404230), (27225, 20235600), (27375, 20124720), (27500, 20033244), (27594, 19965000), (27720, 19874250), (27951, 19710000), (28105, 19602000), (28350, 19432600), (28875, 19079280), (28908, 19057500), (29040, 18970875), (29200, 18866925), (29565, 18634000), (29700, 18549300), (30000, 18363807), (30250, 18212040), (30492, 18067500), (30660, 17968500), (30800, 17886825), (31185, 17666000), (31500, 17489340), (31536, 17469375), (31944, 17246250), (32120, 17151750), (32400, 17003525), (32670, 16863000), (32850, 16770600), (33000, 16694370), (33264, 16561875), (33275, 16556400), (33726, 16335000), (33750, 16323384), (33880, 16260750), (34650, 15899400), (35000, 15740406), (35332, 15592500), (35640, 15457750), (35937, 15330000), (36135, 15246000), (36300, 15176700), (36500, 15093540), (36792, 14973750), (37125, 14839440), (37268, 14782500), (37800, 14574450), (38115, 14454000), (38325, 14374800), (38500, 14309460), (38544, 14293125), (39204, 14052500), (39375, 13991472), (39420, 13975500), (39600, 13911975), (39930, 13797000), (40150, 13721400), (40500, 13602820), (40656, 13550625), (40880, 13476375), (41250, 13355496), (41391, 13310000), (41580, 13249500), (42000, 13117005), (42350, 13008600), (43362, 12705000), (43560, 12647250), (43800, 12577950), (44165, 12474000), (44550, 12366200), (44968, 12251250), (45000, 12242538), (45360, 12145375), (45375, 12141360), (45625, 12074832), (45738, 12045000), (45990, 11979000), (46200, 11924550), (46585, 11826000), (47250, 11659560), (47304, 11646250), (47916, 11497500), (48125, 11447568), (48180, 11434500), (48400, 11382525), (49005, 11242000), (49275, 11180400), (49500, 11129580), (49896, 11041250), (50589, 10890000), (50625, 10882256), (50820, 10840500), (51100, 10781100), (51975, 10599600), (52272, 10539375), (52500, 10493604), (52560, 10481625), (52998, 10395000), (53240, 10347750), (54000, 10202115), (54450, 10117800), (54750, 10062360), (55000, 10016622), (55188, 9982500), (55440, 9937125), (55902, 9855000), (56210, 9801000), (56700, 9716300), (57750, 9539640), (57816, 9528750), (59130, 9317000), (59400, 9274650), (59895, 9198000), (60225, 9147600), (60500, 9106020), (60984, 9033750), (61320, 8984250), (61831, 8910000), (61875, 8903664), (62370, 8833000), (63000, 8744670), (63525, 8672400), (63875, 8624880), (63888, 8623125), (64240, 8575875), (65043, 8470000), (65340, 8431500), (65700, 8385300), (66000, 8347185), (66550, 8278200), (67452, 8167500), (67500, 8161692), (67760, 8130375), (68607, 8030000), (68985, 7986000), (69300, 7949700), (70000, 7870203), (70664, 7796250), (70875, 7773040), (71280, 7728875), (71874, 7665000), (72270, 7623000), (72600, 7588350), (73000, 7546770), (73584, 7486875), (74250, 7419720), (74536, 7391250), (75600, 7287225), (75625, 7284816), (76230, 7227000), (76650, 7187400), (77000, 7154730), (78408, 7026250), (78750, 6995736), (78840, 6987750), (79497, 6930000), (79860, 6898500), (80300, 6860700), (81000, 6801410), (81675, 6745200), (82125, 6708240), (82500, 6677748), (82782, 6655000), (83160, 6624750), (83853, 6570000), (84315, 6534000), (84700, 6504300), (86625, 6359760), (86724, 6352500), (87120, 6323625), (87600, 6288975), (88330, 6237000), (89100, 6183100), (89936, 6125625), (90000, 6121269), (90750, 6070680), (91250, 6037416), (91476, 6022500), (91980, 5989500), (92400, 5962275), (93170, 5913000), (94500, 5829780), (94608, 5823125), (95832, 5748750), (96250, 5723784), (96360, 5717250), (97163, 5670000), (98010, 5621000), (98550, 5590200), (99000, 5564790), (99792, 5520625), (99825, 5518800), (100375, 5488560), (101178, 5445000), (101250, 5441128), (101640, 5420250), (102200, 5390550), (103950, 5299800), (105000, 5246802), (105875, 5203440), (105996, 5197500), (106480, 5173875), (107811, 5110000), (108405, 5082000), (108900, 5058900), (109500, 5031180), (110000, 5008311), (110376, 4991250), (111375, 4946480), (111804, 4927500), (112420, 4900500), (113400, 4858150), (114345, 4818000), (114975, 4791600), (115500, 4769820), (115632, 4764375), (118125, 4663824), (118260, 4658500), (118800, 4637325), (119790, 4599000), (120450, 4573800), (121000, 4553010), (121968, 4516875), (122640, 4492125), (123662, 4455000), (123750, 4451832), (124740, 4416500), (126000, 4372335), (127050, 4336200), (127750, 4312440), (130086, 4235000), (130680, 4215750), (131400, 4192650), (132495, 4158000), (133100, 4139100), (134904, 4083750), (135000, 4080846), (136125, 4047120), (136875, 4024944), (137214, 4015000), (137970, 3993000), (138600, 3974850), (139755, 3942000), (140525, 3920400), (141328, 3898125), (141750, 3886520), (143748, 3832500), (144375, 3815856), (144540, 3811500), (145200, 3794175), (146000, 3773385), (147825, 3726800), (148500, 3709860), (149072, 3695625), (151250, 3642408), (151767, 3630000), (152460, 3613500), (153300, 3593700), (154000, 3577365), (155925, 3533200), (156816, 3513125), (157500, 3497868), (157680, 3493875), (158994, 3465000), (159720, 3449250), (160600, 3430350), (162000, 3400705), (163350, 3372600), (164250, 3354120), (165000, 3338874), (165564, 3327500), (166320, 3312375), (166375, 3311280), (167706, 3285000), (168630, 3267000), (169400, 3252150), (173250, 3179880), (173448, 3176250), (176660, 3118500), (178200, 3091550), (179685, 3066000), (180675, 3049200), (181500, 3035340), (182500, 3018708), (182952, 3011250), (183960, 2994750), (185493, 2970000), (185625, 2967888), (186340, 2956500), (189000, 2914890), (190575, 2890800), (191625, 2874960), (191664, 2874375), (192500, 2861892), (192720, 2858625), (194326, 2835000), (196020, 2810500), (197100, 2795100), (198000, 2782395), (199650, 2759400), (200750, 2744280), (202356, 2722500), (202500, 2720564), (203280, 2710125), (204400, 2695275), (206955, 2662000), (207900, 2649900), (210000, 2623401), (211750, 2601720), (211992, 2598750), (215622, 2555000), (216810, 2541000), (217800, 2529450), (219000, 2515590), (220752, 2495625), (220825, 2494800), (222750, 2473240), (223608, 2463750), (224840, 2450250), (226800, 2429075), (226875, 2428272), (228690, 2409000), (229950, 2395800), (231000, 2384910), (232925, 2365200), (236250, 2331912), (236520, 2329250), (238491, 2310000), (239580, 2299500), (240900, 2286900), (242000, 2276505), (245025, 2248400), (246375, 2236080), (247324, 2227500), (247500, 2225916), (249480, 2208250), (251559, 2190000), (252945, 2178000), (254100, 2168100), (255500, 2156220), (259875, 2119920), (260172, 2117500), (261360, 2107875), (262800, 2096325), (264990, 2079000), (266200, 2069550), (269808, 2041875), (270000, 2040423), (272250, 2023560), (273750, 2012472), (274428, 2007500), (275940, 1996500), (277200, 1987425), (279510, 1971000), (281050, 1960200), (283500, 1943260), (287496, 1916250), (288750, 1907928), (289080, 1905750), (291489, 1890000), (295650, 1863400), (297000, 1854930), (299475, 1839600), (301125, 1829520), (302500, 1821204), (303534, 1815000), (304920, 1806750), (306600, 1796850), (309155, 1782000), (311850, 1766600), (315000, 1748934), (317625, 1734480), (317988, 1732500), (319375, 1724976), (319440, 1724625), (321200, 1715175), (325215, 1694000), (326700, 1686300), (328500, 1677060), (330000, 1669437), (331128, 1663750), (332750, 1655640), (335412, 1642500), (337260, 1633500), (338800, 1626075), (343035, 1606000), (344925, 1597200), (346500, 1589940), (346896, 1588125), (353320, 1559250), (354375, 1554608), (356400, 1545775), (359370, 1533000), (361350, 1524600), (363000, 1517670), (365000, 1509354), (365904, 1505625), (367920, 1497375), (370986, 1485000), (371250, 1483944), (372680, 1478250), (378000, 1457445), (381150, 1445400), (383250, 1437480), (385000, 1430946), (388652, 1417500), (392040, 1405250), (394200, 1397550), (397485, 1386000), (399300, 1379700), (401500, 1372140), (404712, 1361250), (405000, 1360282), (408375, 1349040), (410625, 1341648), (413910, 1331000), (415800, 1324950), (419265, 1314000), (421575, 1306800), (423500, 1300860), (423984, 1299375), (431244, 1277500), (433125, 1271952), (433620, 1270500), (435600, 1264725), (438000, 1257795), (441650, 1247400), (445500, 1236620), (447216, 1231875), (449680, 1225125), (453750, 1214136), (455301, 1210000), (457380, 1204500), (459900, 1197900), (462000, 1192455), (465850, 1182600), (472500, 1165956), (473040, 1164625), (476982, 1155000), (479160, 1149750), (481800, 1143450), (485815, 1134000), (490050, 1124200), (492750, 1118040), (494648, 1113750), (495000, 1112958), (498960, 1104125), (499125, 1103760), (501875, 1097712), (503118, 1095000), (505890, 1089000), (508200, 1084050), (511000, 1078110), (519750, 1059960), (520344, 1058750), (529375, 1040688), (529980, 1039500), (532400, 1034775), (539055, 1022000), (542025, 1016400), (544500, 1011780), (547500, 1006236), (548856, 1003750), (551880, 998250), (556479, 990000), (556875, 989296), (559020, 985500), (562100, 980100), (567000, 971630), (571725, 963600), (574875, 958320), (574992, 958125), (577500, 953964), (578160, 952875), (582978, 945000), (591300, 931700), (594000, 927465), (598950, 919800), (602250, 914760), (605000, 910602), (607068, 907500), (609840, 903375), (613200, 898425), (618310, 891000), (623700, 883300), (630000, 874467), (635250, 867240), (635976, 866250), (638750, 862488), (650430, 847000), (653400, 843150), (657000, 838530), (662256, 831875), (662475, 831600), (665500, 827820), (670824, 821250), (674520, 816750), (680141, 810000), (680625, 809424), (686070, 803000), (689850, 798600), (693000, 794970), (698775, 788400), (702625, 784080), (706640, 779625), (708750, 777304), (715473, 770000), (718740, 766500), (722700, 762300), (726000, 758835), (730000, 754677), (739125, 745360), (741972, 742500)]