874197349200

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{563}}^1$

素因数の和:686

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 35, 36, 38, 40, 42, 45, 46, 47, 48, 50, 54, 56, 57, 60, 63, 69, 70, 72, 75, 76, 80, 84, 90, 92, 94, 95, 100, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 141, 144, 150, 152, 161, 168, 171, 175, 180, 184, 188, 189, 190, 200, 207, 210, 216, 225, 228, 230, 235, 240, 252, 266, 270, 276, 280, 282, 285, 300, 304, 315, 322, 329, 336, 342, 345, 350, 360, 368, 376, 378, 380, 399, 400, 414, 420, 423, 432, 437, 450, 456, 460, 470, 475, 483, 504, 513, 525, 532, 540, 552, 560, 563, 564, 570, 575, 600, 621, 630, 644, 658, 665, 675, 684, 690, 700, 705, 720, 752, 756, 760, 798, 805, 828, 840, 846, 855, 874, 893, 900, 912, 920, 940, 945, 950, 966, 987, 1008, 1026, 1035, 1050, 1064, 1080, 1081, 1104, 1126, 1128, 1140, 1150, 1175, 1197, 1200, 1242, 1260, 1269, 1288, 1311, 1316, 1330, 1350, 1368, 1380, 1400, 1410, 1425, 1449, 1512, 1520, 1575, 1596, 1610, 1645, 1656, 1680, 1689, 1692, 1710, 1725, 1748, 1786, 1800, 1840, 1880, 1890, 1900, 1932, 1974, 1995, 2052, 2070, 2100, 2115, 2128, 2160, 2162, 2185, 2252, 2256, 2280, 2300, 2350, 2394, 2415, 2484, 2520, 2538, 2565, 2576, 2622, 2632, 2660, 2679, 2700, 2736, 2760, 2800, 2815, 2820, 2850, 2898, 2961, 3024, 3059, 3105, 3150, 3192, 3220, 3243, 3290, 3312, 3325, 3378, 3384, 3420, 3450, 3496, 3525, 3572, 3591, 3600, 3760, 3780, 3800, 3864, 3933, 3941, 3948, 3990, 4025, 4104, 4140, 4200, 4230, 4275, 4324, 4347, 4370, 4465, 4504, 4560, 4600, 4700, 4725, 4788, 4830, 4935, 4968, 5040, 5067, 5076, 5130, 5175, 5244, 5264, 5320, 5358, 5400, 5405, 5520, 5630, 5640, 5700, 5796, 5922, 5985, 6118, 6210, 6251, 6300, 6345, 6384, 6440, 6486, 6555, 6580, 6650, 6756, 6768, 6840, 6900, 6992, 7050, 7144, 7182, 7245, 7560, 7567, 7600, 7728, 7866, 7882, 7896, 7980, 8037, 8050, 8208, 8225, 8280, 8400, 8445, 8460, 8550, 8648, 8694, 8740, 8883, 8930, 9008, 9177, 9200, 9400, 9450, 9576, 9660, 9729, 9870, 9936, 9975, 10134, 10152, 10260, 10350, 10488, 10575, 10640, 10697, 10716, 10800, 10810, 10925, 11260, 11280, 11400, 11592, 11799, 11823, 11844, 11970, 12075, 12236, 12420, 12502, 12600, 12690, 12825, 12880, 12949, 12972, 13110, 13160, 13300, 13395, 13512, 13680, 13800, 14075, 14100, 14288, 14364, 14490, 14805, 15120, 15134, 15201, 15295, 15525, 15732, 15764, 15792, 15960, 16074, 16100, 16215, 16450, 16560, 16890, 16920, 17100, 17296, 17388, 17480, 17766, 17860, 17955, 18354, 18753, 18800, 18900, 19152, 19320, 19458, 19665, 19705, 19740, 19950, 20268, 20304, 20520, 20539, 20700, 20976, 21150, 21394, 21432, 21620, 21735, 21850, 22325, 22520, 22701, 22800, 23184, 23598, 23646, 23688, 23940, 24111, 24150, 24472, 24675, 24840, 25004, 25200, 25335, 25380, 25650, 25898, 25944, 26220, 26320, 26461, 26600, 26790, 27024, 27025, 27531, 27600, 28150, 28200, 28728, 28980, 29187, 29610, 29925, 30268, 30402, 30590, 31050, 31255, 31464, 31528, 31725, 31920, 32091, 32148, 32200, 32430, 32775, 32900, 33780, 33840, 34200, 34776, 34960, 35469, 35532, 35720, 35910, 36225, 36708, 37506, 37800, 37835, 38640, 38847, 38916, 39330, 39410, 39480, 39900, 40185, 40536, 41040, 41078, 41400, 42225, 42300, 42788, 42864, 43240, 43470, 43700, 44415, 44650, 45040, 45402, 45885, 47196, 47292, 47376, 47880, 48222, 48300, 48645, 48944, 49350, 49680, 50008, 50670, 50760, 51300, 51796, 51888, 52440, 52922, 53200, 53485, 53580, 54050, 55062, 56259, 56300, 56400, 57456, 57960, 58374, 58995, 59115, 59220, 59850, 60536, 60804, 61180, 61617, 62100, 62510, 62928, 63056, 63450, 64182, 64296, 64400, 64745, 64860, 65550, 65800, 66975, 67560, 68103, 68400, 69552, 70938, 71064, 71440, 71820, 72450, 73416, 74025, 74879, 75012, 75600, 75670, 76005, 76475, 77694, 77832, 78660, 78820, 78960, 79383, 79800, 80370, 81072, 81075, 82156, 82593, 82800, 84450, 84600, 85576, 86480, 86940, 87400, 88830, 89300, 89775, 90643, 90804, 91770, 93765, 94392, 94584, 95760, 96273, 96444, 96600, 97290, 98325, 98525, 98700, 100016, 101340, 101520, 102600, 102695, 103592, 104880, 105844, 106407, 106970, 107160, 108100, 108675, 110124, 112518, 112600, 113505, 115920, 116541, 116748, 117990, 118230, 118440, 119700, 120555, 121072, 121608, 122360, 123234, 124200, 125020, 126675, 126900, 128364, 128592, 129490, 129720, 131100, 131600, 132305, 133950, 135120, 136206, 137655, 141876, 142128, 143640, 143773, 144900, 145935, 146832, 148050, 149758, 150024, 151340, 152010, 152950, 155388, 155664, 156275, 157320, 157640, 158766, 159600, 160455, 160740, 162150, 164312, 165186, 168777, 168900, 169200, 171152, 173880, 174800, 177345, 177660, 178600, 179550, 181286, 181608, 183540, 184851, 185227, 187530, 188784, 189168, 189175, 192546, 192888, 193200, 194235, 194580, 196650, 197050, 197400, 200925, 202680, 204309, 205200, 205390, 207184, 211688, 212814, 213940, 214320, 216200, 217350, 220248, 222075, 224637, 225036, 225200, 227010, 229425, 233082, 233496, 235980, 236460, 236880, 238149, 239400, 241110, 243216, 243225, 244720, 246031, 246468, 248400, 250040, 253350, 253800, 256728, 258980, 259440, 262200, 264610, 267425, 267900, 271929, 272412, 275310, 281295, 283752, 287280, 287546, 288819, 289800, 291870, 294975, 295575, 296100, 299516, 300048, 302680, 304020, 305900, 308085, 310776, 312550, 314640, 315280, 317532, 320910, 321480, 323725, 324300, 328624, 330372, 337554, 337800, 340515, 347760, 349623, 354690, 355320, 357200, 359100, 362572, 363216, 367080, 369702, 370454, 374395, 375060, 378350, 380025, 385092, 385776, 388470, 389160, 393300, 394100, 394800, 396915, 401850, 405360, 408618, 410780, 412965, 423376, 425628, 427880, 431319, 432400, 434700, 440496, 444150, 449274, 450072, 453215, 454020, 458850, 466164, 466992, 468825, 471960, 472920, 476298, 478800, 481365, 482220, 486450, 492062, 492936, 500080, 502759, 506700, 507600, 513456, 513475, 517960, 524400, 529220, 532035, 534850, 535800, 543858, 544824, 550620, 554553, 555681, 562590, 567504, 567525, 575092, 577638, 579600, 582705, 583740, 589950, 591150, 592200, 599032, 602775, 605360, 608040, 608603, 611800, 616170, 621552, 625100, 635064, 641820, 642960, 647450, 648600, 660744, 661525, 673911, 675108, 675600, 681030, 688275, 699246, 709380, 710640, 714447, 718200, 718865, 725144, 729675, 734160, 738093, 739404, 740908, 748790, 750120, 756700, 760050, 770184, 776940, 778320, 786600, 788200, 793830, 802275, 803700, 815787, 817236, 821560, 825930, 843885, 851256, 855760, 862638, 869400, 886725, 888300, 898548, 900144, 906430, 908040, 917700, 924255, 926135, 932328, 937650, 943920, 945840, 952596, 962730, 964440, 971175, 972900, 984124, 985872, 1005518, 1013400, 1021545, 1026950, 1035920, 1058440, 1064070, 1069700, 1071600, 1087716, 1089648, 1101240, 1109106, 1111362, 1123185, 1125180, 1135050, 1150184, 1155276, 1165410, 1167480, 1179900, 1182300, 1184400, 1190745, 1198064, 1205550, 1216080, 1217206, 1223600, 1230155, 1232340, 1250200, 1270128, 1283640, 1293957, 1294900, 1297200, 1321488, 1323050, 1347822, 1350216, 1359645, 1362060, 1376550, 1398492, 1406475, 1418760, 1428894, 1436400, 1437730, 1444095, 1450288, 1459350, 1476186, 1478808, 1481816, 1497580, 1500240, 1508277, 1513400, 1520100, 1540368, 1540425, 1553880, 1573200, 1576400, 1587660, 1604550, 1607400, 1631574, 1634472, 1643120, 1651860, 1667043, 1687770, 1702512, 1702575, 1722217, 1725276, 1738800, 1748115, 1773450, 1776600, 1797096, 1812860, 1816080, 1825809, 1835400, 1848510, 1852270, 1864656, 1871975, 1875300, 1905192, 1925460, 1928880, 1942350, 1945800, 1968248, 1984575, 2011036, 2021733, 2026800, 2043090, 2053900, 2064825, 2116880, 2128140, 2139400, 2156595, 2175432, 2202480, 2214279, 2218212, 2222724, 2246370, 2250360, 2266075, 2270100, 2300368, 2310552, 2330820, 2334960, 2359800, 2364600, 2381490, 2406825, 2411100, 2434412, 2447361, 2460310, 2464680, 2500400, 2513795, 2567280, 2587914, 2589800, 2646100, 2660175, 2695644, 2700432, 2719290, 2724120, 2753100, 2772765, 2778405, 2796984, 2812950, 2837520, 2857788, 2875460, 2888190, 2913525, 2918700, 2952372, 2957616, 2963632, 2995160, 3016554, 3026800, 3040200, 3043015, 3080850, 3107760, 3175320, 3209100, 3214800, 3263148, 3268944, 3303720, 3334086, 3369555, 3375540, 3405150, 3444434, 3450552, 3496230, 3519313, 3546900, 3553200, 3572235, 3594192, 3594325, 3625720, 3651618, 3670800, 3690465, 3697020, 3704540, 3743950, 3750600, 3810384, 3850920, 3881871, 3884700, 3891600, 3936496, 3969150, 4022072, 4043466, 4078935, 4086180, 4107800, 4129650, 4219425, 4256280, 4260221, 4278800, 4313190, 4350864, 4428558, 4436424, 4445448, 4492740, 4500720, 4524831, 4532150, 4540200, 4621104, 4621275, 4630675, 4661640, 4719600, 4729200, 4762980, 4813650, 4822200, 4868824, 4894722, 4920620, 4929360, 5001129, 5027590, 5107725, 5166651, 5175828, 5179600, 5292200, 5320350, 5391288, 5438580, 5448240, 5477427, 5506200, 5545530, 5556810, 5593968, 5615925, 5625900, 5715576, 5750920, 5776380, 5827050, 5837400, 5904744, 5953725, 5990320, 6033108, 6080400, 6086030, 6150775, 6161700, 6350640, 6418200, 6469785, 6526296, 6607440, 6642837, 6668172, 6739110, 6751080, 6798225, 6810300, 6888868, 6901104, 6992460, 7038626, 7093800, 7144470, 7188650, 7220475, 7251440, 7303236, 7380930, 7394040, 7409080, 7487900, 7501200, 7541385, 7701840, 7763742, 7769400, 7938300, 8044144, 8086932, 8157870, 8172360, 8215600, 8259300, 8335215, 8438850, 8512560, 8520442, 8611085, 8626380, 8740575, 8857116, 8872848, 8890896, 8985480, 9049662, 9064300, 9080400, 9129045, 9242550, 9261350, 9323280, 9525960, 9627300, 9644400, 9737648, 9789444, 9841240, 10002258, 10055180, 10108665, 10215450, 10333302, 10351656, 10557939, 10584400, 10640700, 10782576, 10782975, 10877160, 10954854, 11012400, 11071395, 11091060, 11113620, 11231850, 11251800, 11431152, 11501840, 11552760, 11563457, 11654100, 11674800, 11809488, 11907450, 12066216, 12172060, 12236805, 12301550, 12323400, 12568975, 12780663, 12836400, 12939570, 13052592, 13285674, 13336344, 13478220, 13502160, 13574493, 13596450, 13620600, 13777736, 13863825, 13892025, 13984920, 14077252, 14187600, 14288940, 14377300, 14440950, 14606472, 14761860, 14788080, 14818160, 14975800, 15082770, 15215075, 15499953, 15527484, 15538800, 15876600, 16173864, 16315740, 16344720, 16432281, 16518600, 16670430, 16847775, 16877700, 17040884, 17222170, 17252760, 17481150, 17596565, 17714232, 17861175, 17970960, 18099324, 18128600, 18258090, 18452325, 18485100, 18522700, 19051920, 19254600, 19409355, 19578888, 19682480, 20004516, 20110360, 20217330, 20394675, 20430900, 20666604, 20703312, 21115878, 21281400, 21301105, 21565950, 21754320, 21909708, 22142790, 22182120, 22227240, 22463700, 22503600, 22624155, 23105520, 23126914, 23308200, 23814900, 24132432, 24344120, 24473610, 24603100, 24646800, 25005645, 25137950, 25561326, 25833255, 25879140, 26571348, 26672688, 26956440, 27148986, 27192900, 27241200, 27387135, 27555472, 27727650, 27784050, 27969840, 28154504, 28577880, 28754600, 28881900, 29212944, 29523720, 29951600, 30165540, 30430150, 30999906, 31054968, 31673817, 31753200, 32347728, 32348925, 32631480, 32864562, 33037200, 33214185, 33340860, 33695550, 33755400, 34081768, 34444340, 34505520, 34690371, 34962300, 35193130, 35428464, 35722350, 36198648, 36257200, 36516180, 36904650, 36970200, 37045400, 37706925, 38341989, 38509200, 38818710, 39157776, 40009032, 40220720, 40434660, 40789350, 40861800, 41333208, 41676075, 42231756, 42562800, 42602210, 43055425, 43131900, 43819416, 44285580, 44364240, 44454480, 44927400, 45248310, 45645225, 46253828, 46499859, 46616400, 47629800, 48688240, 48947220, 49206200, 50011290, 50275900, 50543325, 51122652, 51666510, 51758280, 52789695, 53142696, 53912880, 54297972, 54385800, 54774270, 55356975, 55455300, 55568100, 56309008, 57155760, 57509200, 57763800, 57817285, 59047440, 60331080, 60860300, 61184025, 61999812, 62109936, 63347634, 63903315, 64697850, 65262960, 65729124, 66428370, 66681720, 67391100, 67510800, 67872465, 68163536, 68888680, 69380742, 69924600, 70386260, 71444700, 72397296, 73032360, 73809300, 73940400, 74090800, 75413850, 76683978, 77499765, 77637420, 80018064, 80869320, 80944199, 81578700, 81723600, 82161405, 82666416, 83352150, 84463512, 85204420, 86110850, 86263800, 87638832, 87982825, 88571160, 89854800, 90496620, 91290450, 92507656, 92999718, 95021451, 95259600, 97046775, 97894440, 98412400, 100022580, 100551800, 101086650, 102245304, 103333020, 103516560, 104071113, 105579390, 106285392, 106505525, 108595944, 108771600, 109548540, 110713950, 110910600, 111136200, 113120775, 115025967, 115527600, 115634570, 120662160, 121720600, 122368050, 123999624, 125028225, 126695268, 127806630, 129166275, 129395700, 131458248, 132856740, 133363440, 134782200, 135744930, 136935675, 137777360, 138761484, 139849200, 140772520, 142889400, 146064720, 147618600, 150827700, 153367956, 154999530, 155274840, 158369085, 161738640, 161888398, 163157400, 164322810, 166070925, 166704300, 168927024, 170408840, 172221700, 172527600, 173451855, 175965650, 177142320, 180993240, 182580900, 185015312, 185999436, 190042902, 191709945, 194093550, 195788880, 200045160, 201103600, 202173300, 204490608, 206666040, 208142226, 211158780, 213011050, 217191888, 219097080, 221427900, 221821200, 222272400, 226241550, 230051934, 231269140, 232499295, 242832597, 243441200, 244736100, 247999248, 250056450, 253390536, 255613260, 258332550, 258791400, 262916496, 263948475, 265713480, 269564400, 271489860, 273871350, 277522968, 281545040, 285778800, 289086425, 295237200, 301655400, 306735912, 309999060, 310549680, 312213339, 316738170, 319516575, 323776796, 326314800, 328645620, 332141850, 333408600, 339362325, 340817680, 344443400, 346903710, 351931300, 361986480, 365161800, 371998872, 380085804, 383419890, 387498825, 388187100, 400090320, 404346600, 404720995, 410807025, 413332080, 416284452, 422317560, 426022100, 438194160, 442855800, 452483100, 460103868, 462538280, 464998590, 475107255, 485665194, 489472200, 500112900, 506781072, 511226520, 516665100, 517582800, 520355565, 527896950, 531426960, 542979720, 547742700, 555045936, 575129835, 578172850, 603310800, 613471824, 619998120, 624426678, 633476340, 639033150, 647553592, 657291240, 664283700, 666817200, 678724650, 688886800, 693807420, 703862600, 728497791, 730323600, 743997744, 760171608, 766839780, 774997650, 776374200, 791845425, 808693200, 809441990, 821614050, 832568904, 844635120, 852044200, 867259275, 885711600, 904966200, 920207736, 925076560, 929997180, 950214510, 958549725, 971330388, 978944400, 1000225800, 1022453040, 1033330200, 1040711130, 1055793900, 1085959440, 1095485400, 1150259670, 1156345700, 1162496475, 1214162985, 1239996240, 1248853356, 1266952680, 1278066300, 1295107184, 1314582480, 1328567400, 1357449300, 1387614840, 1407725200, 1456995582, 1520343216, 1533679560, 1549995300, 1552748400, 1561066695, 1583690850, 1618883980, 1643228100, 1665137808, 1704088400, 1734518550, 1809932400, 1840415472, 1859994360, 1900429020, 1917099450, 1942660776, 2000451600, 2023604975, 2066660400, 2081422260, 2111587800, 2185493373, 2190970800, 2300519340, 2312691400, 2324992950, 2375536275, 2428325970, 2497706712, 2533905360, 2556132600, 2601777825, 2657134800, 2714898600, 2775229680, 2875649175, 2913991164, 3067359120, 3099990600, 3122133390, 3167381700, 3237767960, 3286456200, 3469037100, 3642488955, 3719988720, 3800858040, 3834198900, 3885321552, 4047209950, 4162844520, 4223175600, 4370986746, 4601038680, 4625382800, 4649985900, 4751072550, 4856651940, 4995413424, 5112265200, 5203555650, 5429797200, 5751298350, 5827982328, 6070814925, 6199981200, 6244266780, 6334763400, 6475535920, 6572912400, 6938074200, 7284977910, 7601716080, 7668397800, 7805333475, 8094419900, 8325689040, 8741973492, 9202077360, 9299971800, 9502145100, 9713303880, 10407111300, 10927466865, 11502596700, 11655964656, 12141629850, 12488533560, 12669526800, 13876148400, 14569955820, 15336795600, 15610666950, 16188839800, 17483946984, 18212444775, 18599943600, 19004290200, 19426607760, 20814222600, 21854933730, 23005193400, 24283259700, 24977067120, 29139911640, 31221333900, 32377679600, 34967893968, 36424889550, 38008580400, 41628445200, 43709867460, 46010386800, 48566519400, 54637334325, 58279823280, 62442667800, 72849779100, 87419734920, 97133038800, 109274668650, 124885335600, 145699558200, 174839469840, 218549337300, 291399116400, 437098674600, 874197349200]

約数ペア:

[(1, 874197349200), (2, 437098674600), (3, 291399116400), (4, 218549337300), (5, 174839469840), (6, 145699558200), (7, 124885335600), (8, 109274668650), (9, 97133038800), (10, 87419734920), (12, 72849779100), (14, 62442667800), (15, 58279823280), (16, 54637334325), (18, 48566519400), (19, 46010386800), (20, 43709867460), (21, 41628445200), (23, 38008580400), (24, 36424889550), (25, 34967893968), (27, 32377679600), (28, 31221333900), (30, 29139911640), (35, 24977067120), (36, 24283259700), (38, 23005193400), (40, 21854933730), (42, 20814222600), (45, 19426607760), (46, 19004290200), (47, 18599943600), (48, 18212444775), (50, 17483946984), (54, 16188839800), (56, 15610666950), (57, 15336795600), (60, 14569955820), (63, 13876148400), (69, 12669526800), (70, 12488533560), (72, 12141629850), (75, 11655964656), (76, 11502596700), (80, 10927466865), (84, 10407111300), (90, 9713303880), (92, 9502145100), (94, 9299971800), (95, 9202077360), (100, 8741973492), (105, 8325689040), (108, 8094419900), (112, 7805333475), (114, 7668397800), (115, 7601716080), (120, 7284977910), (126, 6938074200), (133, 6572912400), (135, 6475535920), (138, 6334763400), (140, 6244266780), (141, 6199981200), (144, 6070814925), (150, 5827982328), (152, 5751298350), (161, 5429797200), (168, 5203555650), (171, 5112265200), (175, 4995413424), (180, 4856651940), (184, 4751072550), (188, 4649985900), (189, 4625382800), (190, 4601038680), (200, 4370986746), (207, 4223175600), (210, 4162844520), (216, 4047209950), (225, 3885321552), (228, 3834198900), (230, 3800858040), (235, 3719988720), (240, 3642488955), (252, 3469037100), (266, 3286456200), (270, 3237767960), (276, 3167381700), (280, 3122133390), (282, 3099990600), (285, 3067359120), (300, 2913991164), (304, 2875649175), (315, 2775229680), (322, 2714898600), (329, 2657134800), (336, 2601777825), (342, 2556132600), (345, 2533905360), (350, 2497706712), (360, 2428325970), (368, 2375536275), (376, 2324992950), (378, 2312691400), (380, 2300519340), (399, 2190970800), (400, 2185493373), (414, 2111587800), (420, 2081422260), (423, 2066660400), (432, 2023604975), (437, 2000451600), (450, 1942660776), (456, 1917099450), (460, 1900429020), (470, 1859994360), (475, 1840415472), (483, 1809932400), (504, 1734518550), (513, 1704088400), (525, 1665137808), (532, 1643228100), (540, 1618883980), (552, 1583690850), (560, 1561066695), (563, 1552748400), (564, 1549995300), (570, 1533679560), (575, 1520343216), (600, 1456995582), (621, 1407725200), (630, 1387614840), (644, 1357449300), (658, 1328567400), (665, 1314582480), (675, 1295107184), (684, 1278066300), (690, 1266952680), (700, 1248853356), (705, 1239996240), (720, 1214162985), (752, 1162496475), (756, 1156345700), (760, 1150259670), (798, 1095485400), (805, 1085959440), (828, 1055793900), (840, 1040711130), (846, 1033330200), (855, 1022453040), (874, 1000225800), (893, 978944400), (900, 971330388), (912, 958549725), (920, 950214510), (940, 929997180), (945, 925076560), (950, 920207736), (966, 904966200), (987, 885711600), (1008, 867259275), (1026, 852044200), (1035, 844635120), (1050, 832568904), (1064, 821614050), (1080, 809441990), (1081, 808693200), (1104, 791845425), (1126, 776374200), (1128, 774997650), (1140, 766839780), (1150, 760171608), (1175, 743997744), (1197, 730323600), (1200, 728497791), (1242, 703862600), (1260, 693807420), (1269, 688886800), (1288, 678724650), (1311, 666817200), (1316, 664283700), (1330, 657291240), (1350, 647553592), (1368, 639033150), (1380, 633476340), (1400, 624426678), (1410, 619998120), (1425, 613471824), (1449, 603310800), (1512, 578172850), (1520, 575129835), (1575, 555045936), (1596, 547742700), (1610, 542979720), (1645, 531426960), (1656, 527896950), (1680, 520355565), (1689, 517582800), (1692, 516665100), (1710, 511226520), (1725, 506781072), (1748, 500112900), (1786, 489472200), (1800, 485665194), (1840, 475107255), (1880, 464998590), (1890, 462538280), (1900, 460103868), (1932, 452483100), (1974, 442855800), (1995, 438194160), (2052, 426022100), (2070, 422317560), (2100, 416284452), (2115, 413332080), (2128, 410807025), (2160, 404720995), (2162, 404346600), (2185, 400090320), (2252, 388187100), (2256, 387498825), (2280, 383419890), (2300, 380085804), (2350, 371998872), (2394, 365161800), (2415, 361986480), (2484, 351931300), (2520, 346903710), (2538, 344443400), (2565, 340817680), (2576, 339362325), (2622, 333408600), (2632, 332141850), (2660, 328645620), (2679, 326314800), (2700, 323776796), (2736, 319516575), (2760, 316738170), (2800, 312213339), (2815, 310549680), (2820, 309999060), (2850, 306735912), (2898, 301655400), (2961, 295237200), (3024, 289086425), (3059, 285778800), (3105, 281545040), (3150, 277522968), (3192, 273871350), (3220, 271489860), (3243, 269564400), (3290, 265713480), (3312, 263948475), (3325, 262916496), (3378, 258791400), (3384, 258332550), (3420, 255613260), (3450, 253390536), (3496, 250056450), (3525, 247999248), (3572, 244736100), (3591, 243441200), (3600, 242832597), (3760, 232499295), (3780, 231269140), (3800, 230051934), (3864, 226241550), (3933, 222272400), (3941, 221821200), (3948, 221427900), (3990, 219097080), (4025, 217191888), (4104, 213011050), (4140, 211158780), (4200, 208142226), (4230, 206666040), (4275, 204490608), (4324, 202173300), (4347, 201103600), (4370, 200045160), (4465, 195788880), (4504, 194093550), (4560, 191709945), (4600, 190042902), (4700, 185999436), (4725, 185015312), (4788, 182580900), (4830, 180993240), (4935, 177142320), (4968, 175965650), (5040, 173451855), (5067, 172527600), (5076, 172221700), (5130, 170408840), (5175, 168927024), (5244, 166704300), (5264, 166070925), (5320, 164322810), (5358, 163157400), (5400, 161888398), (5405, 161738640), (5520, 158369085), (5630, 155274840), (5640, 154999530), (5700, 153367956), (5796, 150827700), (5922, 147618600), (5985, 146064720), (6118, 142889400), (6210, 140772520), (6251, 139849200), (6300, 138761484), (6345, 137777360), (6384, 136935675), (6440, 135744930), (6486, 134782200), (6555, 133363440), (6580, 132856740), (6650, 131458248), (6756, 129395700), (6768, 129166275), (6840, 127806630), (6900, 126695268), (6992, 125028225), (7050, 123999624), (7144, 122368050), (7182, 121720600), (7245, 120662160), (7560, 115634570), (7567, 115527600), (7600, 115025967), (7728, 113120775), (7866, 111136200), (7882, 110910600), (7896, 110713950), (7980, 109548540), (8037, 108771600), (8050, 108595944), (8208, 106505525), (8225, 106285392), (8280, 105579390), (8400, 104071113), (8445, 103516560), (8460, 103333020), (8550, 102245304), (8648, 101086650), (8694, 100551800), (8740, 100022580), (8883, 98412400), (8930, 97894440), (9008, 97046775), (9177, 95259600), (9200, 95021451), (9400, 92999718), (9450, 92507656), (9576, 91290450), (9660, 90496620), (9729, 89854800), (9870, 88571160), (9936, 87982825), (9975, 87638832), (10134, 86263800), (10152, 86110850), (10260, 85204420), (10350, 84463512), (10488, 83352150), (10575, 82666416), (10640, 82161405), (10697, 81723600), (10716, 81578700), (10800, 80944199), (10810, 80869320), (10925, 80018064), (11260, 77637420), (11280, 77499765), (11400, 76683978), (11592, 75413850), (11799, 74090800), (11823, 73940400), (11844, 73809300), (11970, 73032360), (12075, 72397296), (12236, 71444700), (12420, 70386260), (12502, 69924600), (12600, 69380742), (12690, 68888680), (12825, 68163536), (12880, 67872465), (12949, 67510800), (12972, 67391100), (13110, 66681720), (13160, 66428370), (13300, 65729124), (13395, 65262960), (13512, 64697850), (13680, 63903315), (13800, 63347634), (14075, 62109936), (14100, 61999812), (14288, 61184025), (14364, 60860300), (14490, 60331080), (14805, 59047440), (15120, 57817285), (15134, 57763800), (15201, 57509200), (15295, 57155760), (15525, 56309008), (15732, 55568100), (15764, 55455300), (15792, 55356975), (15960, 54774270), (16074, 54385800), (16100, 54297972), (16215, 53912880), (16450, 53142696), (16560, 52789695), (16890, 51758280), (16920, 51666510), (17100, 51122652), (17296, 50543325), (17388, 50275900), (17480, 50011290), (17766, 49206200), (17860, 48947220), (17955, 48688240), (18354, 47629800), (18753, 46616400), (18800, 46499859), (18900, 46253828), (19152, 45645225), (19320, 45248310), (19458, 44927400), (19665, 44454480), (19705, 44364240), (19740, 44285580), (19950, 43819416), (20268, 43131900), (20304, 43055425), (20520, 42602210), (20539, 42562800), (20700, 42231756), (20976, 41676075), (21150, 41333208), (21394, 40861800), (21432, 40789350), (21620, 40434660), (21735, 40220720), (21850, 40009032), (22325, 39157776), (22520, 38818710), (22701, 38509200), (22800, 38341989), (23184, 37706925), (23598, 37045400), (23646, 36970200), (23688, 36904650), (23940, 36516180), (24111, 36257200), (24150, 36198648), (24472, 35722350), (24675, 35428464), (24840, 35193130), (25004, 34962300), (25200, 34690371), (25335, 34505520), (25380, 34444340), (25650, 34081768), (25898, 33755400), (25944, 33695550), (26220, 33340860), (26320, 33214185), (26461, 33037200), (26600, 32864562), (26790, 32631480), (27024, 32348925), (27025, 32347728), (27531, 31753200), (27600, 31673817), (28150, 31054968), (28200, 30999906), (28728, 30430150), (28980, 30165540), (29187, 29951600), (29610, 29523720), (29925, 29212944), (30268, 28881900), (30402, 28754600), (30590, 28577880), (31050, 28154504), (31255, 27969840), (31464, 27784050), (31528, 27727650), (31725, 27555472), (31920, 27387135), (32091, 27241200), (32148, 27192900), (32200, 27148986), (32430, 26956440), (32775, 26672688), (32900, 26571348), (33780, 25879140), (33840, 25833255), (34200, 25561326), (34776, 25137950), (34960, 25005645), (35469, 24646800), (35532, 24603100), (35720, 24473610), (35910, 24344120), (36225, 24132432), (36708, 23814900), (37506, 23308200), (37800, 23126914), (37835, 23105520), (38640, 22624155), (38847, 22503600), (38916, 22463700), (39330, 22227240), (39410, 22182120), (39480, 22142790), (39900, 21909708), (40185, 21754320), (40536, 21565950), (41040, 21301105), (41078, 21281400), (41400, 21115878), (42225, 20703312), (42300, 20666604), (42788, 20430900), (42864, 20394675), (43240, 20217330), (43470, 20110360), (43700, 20004516), (44415, 19682480), (44650, 19578888), (45040, 19409355), (45402, 19254600), (45885, 19051920), (47196, 18522700), (47292, 18485100), (47376, 18452325), (47880, 18258090), (48222, 18128600), (48300, 18099324), (48645, 17970960), (48944, 17861175), (49350, 17714232), (49680, 17596565), (50008, 17481150), (50670, 17252760), (50760, 17222170), (51300, 17040884), (51796, 16877700), (51888, 16847775), (52440, 16670430), (52922, 16518600), (53200, 16432281), (53485, 16344720), (53580, 16315740), (54050, 16173864), (55062, 15876600), (56259, 15538800), (56300, 15527484), (56400, 15499953), (57456, 15215075), (57960, 15082770), (58374, 14975800), (58995, 14818160), (59115, 14788080), (59220, 14761860), (59850, 14606472), (60536, 14440950), (60804, 14377300), (61180, 14288940), (61617, 14187600), (62100, 14077252), (62510, 13984920), (62928, 13892025), (63056, 13863825), (63450, 13777736), (64182, 13620600), (64296, 13596450), (64400, 13574493), (64745, 13502160), (64860, 13478220), (65550, 13336344), (65800, 13285674), (66975, 13052592), (67560, 12939570), (68103, 12836400), (68400, 12780663), (69552, 12568975), (70938, 12323400), (71064, 12301550), (71440, 12236805), (71820, 12172060), (72450, 12066216), (73416, 11907450), (74025, 11809488), (74879, 11674800), (75012, 11654100), (75600, 11563457), (75670, 11552760), (76005, 11501840), (76475, 11431152), (77694, 11251800), (77832, 11231850), (78660, 11113620), (78820, 11091060), (78960, 11071395), (79383, 11012400), (79800, 10954854), (80370, 10877160), (81072, 10782975), (81075, 10782576), (82156, 10640700), (82593, 10584400), (82800, 10557939), (84450, 10351656), (84600, 10333302), (85576, 10215450), (86480, 10108665), (86940, 10055180), (87400, 10002258), (88830, 9841240), (89300, 9789444), (89775, 9737648), (90643, 9644400), (90804, 9627300), (91770, 9525960), (93765, 9323280), (94392, 9261350), (94584, 9242550), (95760, 9129045), (96273, 9080400), (96444, 9064300), (96600, 9049662), (97290, 8985480), (98325, 8890896), (98525, 8872848), (98700, 8857116), (100016, 8740575), (101340, 8626380), (101520, 8611085), (102600, 8520442), (102695, 8512560), (103592, 8438850), (104880, 8335215), (105844, 8259300), (106407, 8215600), (106970, 8172360), (107160, 8157870), (108100, 8086932), (108675, 8044144), (110124, 7938300), (112518, 7769400), (112600, 7763742), (113505, 7701840), (115920, 7541385), (116541, 7501200), (116748, 7487900), (117990, 7409080), (118230, 7394040), (118440, 7380930), (119700, 7303236), (120555, 7251440), (121072, 7220475), (121608, 7188650), (122360, 7144470), (123234, 7093800), (124200, 7038626), (125020, 6992460), (126675, 6901104), (126900, 6888868), (128364, 6810300), (128592, 6798225), (129490, 6751080), (129720, 6739110), (131100, 6668172), (131600, 6642837), (132305, 6607440), (133950, 6526296), (135120, 6469785), (136206, 6418200), (137655, 6350640), (141876, 6161700), (142128, 6150775), (143640, 6086030), (143773, 6080400), (144900, 6033108), (145935, 5990320), (146832, 5953725), (148050, 5904744), (149758, 5837400), (150024, 5827050), (151340, 5776380), (152010, 5750920), (152950, 5715576), (155388, 5625900), (155664, 5615925), (156275, 5593968), (157320, 5556810), (157640, 5545530), (158766, 5506200), (159600, 5477427), (160455, 5448240), (160740, 5438580), (162150, 5391288), (164312, 5320350), (165186, 5292200), (168777, 5179600), (168900, 5175828), (169200, 5166651), (171152, 5107725), (173880, 5027590), (174800, 5001129), (177345, 4929360), (177660, 4920620), (178600, 4894722), (179550, 4868824), (181286, 4822200), (181608, 4813650), (183540, 4762980), (184851, 4729200), (185227, 4719600), (187530, 4661640), (188784, 4630675), (189168, 4621275), (189175, 4621104), (192546, 4540200), (192888, 4532150), (193200, 4524831), (194235, 4500720), (194580, 4492740), (196650, 4445448), (197050, 4436424), (197400, 4428558), (200925, 4350864), (202680, 4313190), (204309, 4278800), (205200, 4260221), (205390, 4256280), (207184, 4219425), (211688, 4129650), (212814, 4107800), (213940, 4086180), (214320, 4078935), (216200, 4043466), (217350, 4022072), (220248, 3969150), (222075, 3936496), (224637, 3891600), (225036, 3884700), (225200, 3881871), (227010, 3850920), (229425, 3810384), (233082, 3750600), (233496, 3743950), (235980, 3704540), (236460, 3697020), (236880, 3690465), (238149, 3670800), (239400, 3651618), (241110, 3625720), (243216, 3594325), (243225, 3594192), (244720, 3572235), (246031, 3553200), (246468, 3546900), (248400, 3519313), (250040, 3496230), (253350, 3450552), (253800, 3444434), (256728, 3405150), (258980, 3375540), (259440, 3369555), (262200, 3334086), (264610, 3303720), (267425, 3268944), (267900, 3263148), (271929, 3214800), (272412, 3209100), (275310, 3175320), (281295, 3107760), (283752, 3080850), (287280, 3043015), (287546, 3040200), (288819, 3026800), (289800, 3016554), (291870, 2995160), (294975, 2963632), (295575, 2957616), (296100, 2952372), (299516, 2918700), (300048, 2913525), (302680, 2888190), (304020, 2875460), (305900, 2857788), (308085, 2837520), (310776, 2812950), (312550, 2796984), (314640, 2778405), (315280, 2772765), (317532, 2753100), (320910, 2724120), (321480, 2719290), (323725, 2700432), (324300, 2695644), (328624, 2660175), (330372, 2646100), (337554, 2589800), (337800, 2587914), (340515, 2567280), (347760, 2513795), (349623, 2500400), (354690, 2464680), (355320, 2460310), (357200, 2447361), (359100, 2434412), (362572, 2411100), (363216, 2406825), (367080, 2381490), (369702, 2364600), (370454, 2359800), (374395, 2334960), (375060, 2330820), (378350, 2310552), (380025, 2300368), (385092, 2270100), (385776, 2266075), (388470, 2250360), (389160, 2246370), (393300, 2222724), (394100, 2218212), (394800, 2214279), (396915, 2202480), (401850, 2175432), (405360, 2156595), (408618, 2139400), (410780, 2128140), (412965, 2116880), (423376, 2064825), (425628, 2053900), (427880, 2043090), (431319, 2026800), (432400, 2021733), (434700, 2011036), (440496, 1984575), (444150, 1968248), (449274, 1945800), (450072, 1942350), (453215, 1928880), (454020, 1925460), (458850, 1905192), (466164, 1875300), (466992, 1871975), (468825, 1864656), (471960, 1852270), (472920, 1848510), (476298, 1835400), (478800, 1825809), (481365, 1816080), (482220, 1812860), (486450, 1797096), (492062, 1776600), (492936, 1773450), (500080, 1748115), (502759, 1738800), (506700, 1725276), (507600, 1722217), (513456, 1702575), (513475, 1702512), (517960, 1687770), (524400, 1667043), (529220, 1651860), (532035, 1643120), (534850, 1634472), (535800, 1631574), (543858, 1607400), (544824, 1604550), (550620, 1587660), (554553, 1576400), (555681, 1573200), (562590, 1553880), (567504, 1540425), (567525, 1540368), (575092, 1520100), (577638, 1513400), (579600, 1508277), (582705, 1500240), (583740, 1497580), (589950, 1481816), (591150, 1478808), (592200, 1476186), (599032, 1459350), (602775, 1450288), (605360, 1444095), (608040, 1437730), (608603, 1436400), (611800, 1428894), (616170, 1418760), (621552, 1406475), (625100, 1398492), (635064, 1376550), (641820, 1362060), (642960, 1359645), (647450, 1350216), (648600, 1347822), (660744, 1323050), (661525, 1321488), (673911, 1297200), (675108, 1294900), (675600, 1293957), (681030, 1283640), (688275, 1270128), (699246, 1250200), (709380, 1232340), (710640, 1230155), (714447, 1223600), (718200, 1217206), (718865, 1216080), (725144, 1205550), (729675, 1198064), (734160, 1190745), (738093, 1184400), (739404, 1182300), (740908, 1179900), (748790, 1167480), (750120, 1165410), (756700, 1155276), (760050, 1150184), (770184, 1135050), (776940, 1125180), (778320, 1123185), (786600, 1111362), (788200, 1109106), (793830, 1101240), (802275, 1089648), (803700, 1087716), (815787, 1071600), (817236, 1069700), (821560, 1064070), (825930, 1058440), (843885, 1035920), (851256, 1026950), (855760, 1021545), (862638, 1013400), (869400, 1005518), (886725, 985872), (888300, 984124), (898548, 972900), (900144, 971175), (906430, 964440), (908040, 962730), (917700, 952596), (924255, 945840), (926135, 943920), (932328, 937650)]