563440222800

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1\times {\mathrm{373}}^1$

素因数の和:502

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 48, 50, 52, 53, 54, 56, 58, 60, 63, 65, 70, 72, 75, 78, 80, 84, 87, 90, 91, 100, 104, 105, 106, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 150, 156, 159, 168, 174, 175, 180, 182, 189, 195, 200, 203, 208, 210, 212, 216, 225, 232, 234, 240, 252, 260, 261, 265, 270, 273, 280, 290, 300, 312, 315, 318, 325, 336, 348, 350, 351, 360, 364, 371, 373, 377, 378, 390, 400, 406, 420, 424, 432, 435, 450, 455, 464, 468, 477, 504, 520, 522, 525, 530, 540, 546, 560, 580, 585, 600, 609, 624, 630, 636, 650, 675, 689, 696, 700, 702, 720, 725, 728, 742, 746, 754, 756, 780, 783, 795, 812, 819, 840, 848, 870, 900, 910, 936, 945, 954, 975, 1008, 1015, 1040, 1044, 1050, 1060, 1080, 1092, 1113, 1119, 1131, 1160, 1170, 1200, 1218, 1260, 1272, 1300, 1305, 1325, 1350, 1365, 1378, 1392, 1400, 1404, 1431, 1450, 1456, 1484, 1492, 1508, 1512, 1537, 1560, 1566, 1575, 1590, 1624, 1638, 1680, 1740, 1755, 1800, 1820, 1827, 1855, 1865, 1872, 1885, 1890, 1908, 1950, 2030, 2067, 2088, 2100, 2120, 2160, 2175, 2184, 2226, 2238, 2262, 2275, 2320, 2340, 2385, 2436, 2457, 2520, 2544, 2600, 2610, 2611, 2639, 2650, 2700, 2730, 2756, 2800, 2808, 2862, 2900, 2925, 2968, 2984, 3016, 3024, 3045, 3074, 3120, 3132, 3150, 3180, 3248, 3276, 3339, 3357, 3393, 3445, 3480, 3510, 3600, 3640, 3654, 3710, 3730, 3770, 3780, 3816, 3900, 3915, 3975, 4060, 4095, 4134, 4176, 4200, 4240, 4350, 4368, 4452, 4476, 4524, 4550, 4611, 4680, 4725, 4770, 4823, 4849, 4872, 4914, 5040, 5075, 5200, 5220, 5222, 5278, 5300, 5400, 5460, 5481, 5512, 5565, 5595, 5616, 5655, 5724, 5800, 5850, 5936, 5968, 6032, 6090, 6148, 6201, 6264, 6300, 6360, 6525, 6552, 6678, 6714, 6786, 6825, 6890, 6960, 7020, 7155, 7280, 7308, 7420, 7460, 7540, 7560, 7632, 7685, 7800, 7830, 7833, 7917, 7950, 8120, 8190, 8268, 8400, 8700, 8775, 8904, 8952, 9048, 9100, 9135, 9222, 9275, 9325, 9360, 9425, 9450, 9540, 9646, 9698, 9744, 9828, 10017, 10071, 10150, 10179, 10335, 10440, 10444, 10556, 10600, 10759, 10800, 10817, 10920, 10962, 11024, 11130, 11190, 11310, 11448, 11600, 11700, 11925, 12180, 12285, 12296, 12402, 12528, 12600, 12720, 13050, 13055, 13104, 13195, 13356, 13428, 13572, 13650, 13780, 13833, 14040, 14310, 14469, 14547, 14616, 14840, 14920, 15080, 15120, 15225, 15370, 15600, 15660, 15666, 15834, 15900, 16240, 16380, 16536, 16695, 16785, 16965, 17225, 17400, 17550, 17808, 17904, 18096, 18200, 18270, 18444, 18550, 18603, 18650, 18850, 18900, 19080, 19292, 19396, 19575, 19656, 19769, 19981, 20034, 20142, 20300, 20358, 20475, 20670, 20880, 20888, 21112, 21200, 21518, 21634, 21840, 21924, 22260, 22380, 22620, 22896, 23055, 23400, 23499, 23751, 23850, 24115, 24245, 24360, 24570, 24592, 24804, 25200, 26100, 26110, 26390, 26712, 26856, 27144, 27300, 27405, 27560, 27666, 27825, 27975, 28080, 28275, 28620, 28938, 29094, 29232, 29680, 29840, 30160, 30450, 30740, 31005, 31320, 31332, 31668, 31800, 32277, 32451, 32760, 33072, 33390, 33570, 33930, 33943, 34450, 34800, 35100, 35775, 36400, 36540, 36888, 37100, 37206, 37300, 37700, 37800, 38160, 38425, 38584, 38792, 39150, 39165, 39312, 39538, 39585, 39962, 40068, 40284, 40600, 40716, 40950, 41340, 41499, 41776, 42224, 43036, 43268, 43407, 43641, 43848, 44520, 44760, 45240, 45675, 46110, 46800, 46998, 47502, 47700, 48230, 48490, 48720, 49140, 49608, 50085, 50355, 50895, 51675, 52200, 52220, 52780, 53424, 53712, 53795, 54085, 54288, 54600, 54810, 55120, 55332, 55650, 55950, 56550, 57240, 57876, 58188, 59307, 59943, 60900, 61425, 61480, 62010, 62640, 62664, 63336, 63600, 64554, 64902, 65275, 65520, 65975, 66780, 67140, 67860, 67886, 68900, 69165, 70200, 70497, 71253, 71550, 72345, 72735, 73080, 73776, 74200, 74412, 74600, 75400, 75600, 75719, 76850, 77168, 77584, 78300, 78330, 79076, 79170, 79924, 80136, 80568, 81200, 81432, 81900, 82680, 82998, 83475, 83925, 84825, 86072, 86536, 86814, 87282, 87696, 89040, 89520, 90480, 91350, 92220, 93015, 93996, 95004, 95400, 96460, 96831, 96980, 97353, 98280, 98845, 99216, 99905, 100170, 100710, 101790, 101829, 103350, 104400, 104440, 105560, 107590, 108170, 109200, 109620, 110664, 111300, 111900, 113100, 114480, 115275, 115752, 116376, 117495, 118614, 118755, 119886, 120575, 121225, 121800, 122850, 122960, 124020, 125328, 126672, 129108, 129804, 130221, 130550, 130923, 131950, 133560, 134280, 135720, 135772, 137025, 137800, 138330, 138383, 139867, 140400, 140621, 140994, 142506, 143100, 144690, 145470, 146160, 148400, 148824, 149200, 150800, 151438, 153700, 155025, 156600, 156660, 158152, 158340, 159848, 160272, 161136, 161385, 162255, 162864, 163800, 165360, 165996, 166950, 167850, 169650, 169715, 172144, 173072, 173628, 174564, 177921, 179829, 182700, 184440, 186030, 187992, 190008, 190800, 192920, 193662, 193960, 194706, 195825, 196560, 197690, 197925, 199810, 200340, 201420, 203580, 203658, 206700, 207495, 208880, 211120, 215180, 216340, 217035, 218205, 219240, 221328, 222600, 223800, 226200, 227157, 230550, 231504, 232752, 234990, 237228, 237510, 239772, 241150, 242450, 243600, 245700, 248040, 250425, 251775, 254475, 256997, 258216, 259608, 260442, 261100, 261846, 263900, 267120, 268560, 268975, 270425, 271440, 271544, 274050, 275600, 276660, 276766, 279734, 281242, 281988, 285012, 286200, 289380, 290493, 290940, 292059, 296535, 297648, 299715, 302876, 305487, 307400, 310050, 313200, 313320, 316304, 316680, 319696, 322770, 324510, 327600, 331992, 333900, 335700, 339300, 339430, 345825, 347256, 349128, 352485, 355842, 356265, 359658, 361725, 363675, 365400, 368880, 372060, 375984, 378595, 380016, 385840, 387324, 387920, 389412, 391650, 395380, 395850, 399620, 400680, 402840, 407160, 407316, 413400, 414990, 415149, 419601, 421863, 430360, 432680, 434070, 436410, 438480, 445200, 447600, 452400, 454314, 461100, 465075, 469980, 474456, 475020, 479544, 482300, 484155, 484900, 486765, 491400, 494225, 496080, 499525, 500850, 503550, 508950, 509145, 513994, 516432, 519216, 520884, 522200, 523692, 527800, 533763, 537950, 539487, 540850, 543088, 548100, 553320, 553532, 559468, 562484, 563976, 570024, 572400, 573301, 578760, 580986, 581880, 584118, 587475, 593070, 593775, 599430, 605752, 610974, 614800, 620100, 626640, 633360, 645540, 649020, 651105, 654615, 663984, 667800, 671400, 678600, 678860, 681471, 691650, 691915, 694512, 698256, 699335, 703105, 704970, 711684, 712530, 719316, 723450, 727350, 730800, 744120, 757190, 770991, 774648, 778824, 783300, 790760, 791700, 799240, 801360, 805680, 806925, 811275, 814320, 814632, 826800, 829980, 830298, 839202, 843726, 848575, 860720, 865360, 868140, 872820, 889605, 899145, 908628, 916461, 922200, 930150, 939960, 948912, 950040, 959088, 964600, 968310, 969800, 973530, 982800, 984347, 988450, 999050, 1001700, 1007100, 1017900, 1018290, 1027988, 1037475, 1041768, 1044400, 1047384, 1055600, 1067526, 1075900, 1078974, 1081700, 1085175, 1091025, 1096200, 1106640, 1107064, 1118936, 1124968, 1127952, 1135785, 1140048, 1146602, 1157520, 1161972, 1163760, 1168236, 1174950, 1186140, 1187550, 1198860, 1211504, 1221948, 1240200, 1245447, 1258803, 1265589, 1284985, 1291080, 1298040, 1302210, 1309230, 1335600, 1342800, 1357200, 1357720, 1362942, 1383300, 1383830, 1398670, 1406210, 1409940, 1423368, 1425060, 1438632, 1446900, 1452465, 1454700, 1460295, 1482675, 1488240, 1498575, 1514380, 1527435, 1541982, 1549296, 1557648, 1566600, 1581520, 1583400, 1598480, 1613850, 1622550, 1629264, 1659960, 1660596, 1678404, 1687452, 1697150, 1719903, 1736280, 1745640, 1762425, 1779210, 1781325, 1798290, 1798979, 1817256, 1832922, 1844400, 1860300, 1879920, 1892975, 1900080, 1929200, 1936620, 1939600, 1947060, 1968694, 1976900, 1998100, 2003400, 2014200, 2035800, 2036580, 2044413, 2055976, 2074950, 2075745, 2083536, 2094768, 2098005, 2109315, 2135052, 2151800, 2157948, 2163400, 2170350, 2182050, 2192400, 2214128, 2237872, 2249936, 2271570, 2293204, 2312973, 2323944, 2336472, 2349900, 2372280, 2375100, 2397720, 2420775, 2433825, 2443896, 2480400, 2490894, 2517606, 2531178, 2545725, 2569970, 2582160, 2596080, 2604420, 2618460, 2668815, 2697435, 2715440, 2725884, 2766600, 2767660, 2797340, 2812420, 2819880, 2846736, 2850120, 2866505, 2877264, 2893800, 2904930, 2909400, 2920590, 2953041, 2965350, 2997150, 3028760, 3054870, 3083964, 3133200, 3166800, 3227700, 3245100, 3255525, 3273075, 3319920, 3321192, 3356808, 3374904, 3394300, 3407355, 3439806, 3459575, 3472560, 3491280, 3496675, 3515525, 3524850, 3558420, 3562650, 3596580, 3597958, 3634512, 3665844, 3720600, 3736341, 3776409, 3785950, 3796767, 3854955, 3873240, 3894120, 3937388, 3953800, 3996200, 4006800, 4013107, 4028400, 4071600, 4073160, 4088826, 4111952, 4149900, 4151490, 4196010, 4218630, 4270104, 4303600, 4315896, 4326800, 4340700, 4364100, 4448025, 4495725, 4543140, 4582305, 4586408, 4625946, 4647888, 4672944, 4699800, 4744560, 4750200, 4795440, 4841550, 4867650, 4887792, 4921735, 4981788, 5035212, 5062356, 5091450, 5139940, 5159709, 5208840, 5236920, 5337630, 5394870, 5396937, 5451768, 5533200, 5535320, 5594680, 5624840, 5639760, 5678925, 5700240, 5733010, 5787600, 5809860, 5818800, 5841180, 5906082, 5930700, 5994300, 6057520, 6109740, 6167928, 6227235, 6294015, 6327945, 6424925, 6455400, 6490200, 6511050, 6546150, 6642384, 6713616, 6749808, 6788600, 6814710, 6879612, 6919150, 6938919, 6993350, 7031050, 7049700, 7116840, 7125300, 7193160, 7195916, 7262325, 7301475, 7331688, 7441200, 7452913, 7472682, 7552818, 7571900, 7593534, 7637175, 7709910, 7746480, 7788240, 7874776, 7907600, 7992400, 8026214, 8146320, 8177652, 8299800, 8302980, 8392020, 8437260, 8540208, 8599515, 8631792, 8681400, 8728200, 8859123, 8896050, 8991450, 8994895, 9086280, 9164610, 9172816, 9251892, 9399600, 9500400, 9683100, 9735300, 9843470, 9963576, 10070424, 10124712, 10182900, 10222065, 10279880, 10319418, 10378725, 10417680, 10473840, 10490025, 10546575, 10675260, 10789740, 10793874, 10903536, 11070640, 11189360, 11249680, 11357850, 11466020, 11564865, 11619720, 11682360, 11812164, 11861400, 11988600, 12039321, 12219480, 12335856, 12454470, 12588030, 12655890, 12849850, 12910800, 12980400, 13022100, 13092300, 13344075, 13487175, 13577200, 13629420, 13759224, 13838300, 13877838, 13986700, 14062100, 14099400, 14233680, 14250600, 14332525, 14386320, 14391832, 14524650, 14602950, 14663376, 14765205, 14905826, 14945364, 15105636, 15143800, 15187068, 15274350, 15419820, 15479127, 15749552, 16052428, 16190811, 16355304, 16599600, 16605960, 16784040, 16874520, 17036775, 17199030, 17362800, 17456400, 17718246, 17792100, 17982900, 17989790, 18172560, 18329220, 18503784, 18681705, 18882045, 18983835, 19274775, 19366200, 19470600, 19686940, 19927152, 20065535, 20140848, 20249424, 20365800, 20444130, 20559760, 20638836, 20757450, 20980050, 21093150, 21350520, 21579480, 21587748, 22358739, 22715700, 22911525, 22932040, 23129730, 23239440, 23364720, 23624328, 23722800, 23977200, 24078642, 24438960, 24608675, 24908940, 25176060, 25311780, 25699700, 25798545, 26044200, 26184600, 26577369, 26688150, 26974350, 26984685, 27258840, 27518448, 27676600, 27755676, 27973400, 28124200, 28198800, 28501200, 28665050, 28783664, 29049300, 29205900, 29530410, 29811652, 29890728, 30211272, 30287600, 30374136, 30548700, 30839640, 30958254, 31136175, 31470075, 31639725, 32104856, 32381622, 32710608, 33211920, 33568080, 33749040, 34073550, 34398060, 34694595, 35436492, 35584200, 35965800, 35979580, 36117963, 36658440, 37007568, 37264565, 37363410, 37764090, 37967670, 38549550, 38732400, 38941200, 39373880, 40131070, 40731600, 40888260, 41277672, 41514900, 41960100, 42186300, 42701040, 42997575, 43158960, 43175496, 44295615, 44717478, 44974475, 45431400, 45823050, 45864080, 46259460, 47248656, 48157284, 48572433, 49217350, 49817880, 50352120, 50623560, 51110325, 51399400, 51597090, 52088400, 52170391, 52369200, 53154738, 53376300, 53948700, 53969370, 54517680, 55353200, 55511352, 55946800, 56248400, 57330100, 57824325, 58098600, 58411800, 59060820, 59623304, 59781456, 60196605, 60422544, 60748272, 61097400, 61679280, 61916508, 62272350, 62940150, 63279450, 64209712, 64763244, 67076217, 68147100, 68796120, 69389190, 70872984, 71168400, 71931600, 71959160, 72235926, 73316880, 73826025, 74529130, 74726820, 75528180, 75935340, 77099100, 77395635, 78747760, 80262140, 80954055, 81776520, 82555344, 83029800, 83920200, 84372600, 85995150, 86350992, 88591230, 89434956, 89948950, 90862800, 91646100, 92518920, 93408525, 94410225, 94919175, 96314568, 97144866, 98434700, 99635760, 100327675, 100704240, 101247120, 102220650, 102798800, 103194180, 104340782, 106309476, 106752600, 107897400, 107938740, 108353889, 111022704, 111793695, 114660200, 115648650, 116197200, 116823600, 118121640, 119246608, 120393210, 122194800, 123833016, 124544700, 125880300, 126558900, 128992725, 129526488, 132886845, 134152434, 134923425, 136294200, 137592240, 138778380, 141745968, 143918320, 144471852, 147652050, 149058260, 149453640, 151056360, 151870680, 154198200, 154791270, 156511173, 160524280, 161908110, 163553040, 166059600, 167840400, 168745200, 171990300, 173472975, 177182460, 178869912, 179897900, 180589815, 183292200, 185037840, 186322825, 186817050, 188820450, 189838350, 192629136, 194289732, 196869400, 200655350, 201228651, 204441300, 206388360, 208681564, 212618952, 213505200, 215794800, 215877480, 216707778, 221478075, 223587390, 229320400, 231297300, 236243280, 240786420, 242862165, 247666032, 249089400, 251760600, 253117800, 257985450, 259052976, 260851955, 265773690, 268304868, 269846850, 272588400, 277556760, 288943704, 295304100, 298116520, 298907280, 300983025, 302112720, 303741360, 308396400, 309582540, 313022346, 321048560, 323816220, 335381085, 343980600, 346945950, 354364920, 357739824, 359795800, 361179630, 366584400, 372645650, 373634100, 377640900, 379676700, 386978175, 388579464, 393738800, 401310700, 402457302, 404770275, 408882600, 412776720, 417363128, 425237904, 431754960, 433415556, 442956150, 447174780, 462594600, 469533519, 481572840, 485724330, 498178800, 503521200, 506235600, 515970900, 521703910, 531547380, 536609736, 539693700, 541769445, 555113520, 558968475, 577887408, 590608200, 596233040, 601966050, 619165080, 626044692, 647632440, 664434225, 670762170, 687961200, 693891900, 708729840, 719591600, 722359260, 745291300, 747268200, 755281800, 759353400, 773956350, 777158928, 782555865, 802621400, 804914604, 809540550, 817765200, 834726256, 866831112, 885912300, 894349560, 902949075, 925189200, 939067038, 963145680, 971448660, 1006143255, 1031941800, 1043407820, 1063094760, 1073219472, 1079387400, 1083538890, 1117936950, 1181216400, 1203932100, 1214310825, 1238330160, 1252089384, 1295264880, 1304259775, 1328868450, 1341524340, 1387783800, 1408600557, 1444718520, 1490582600, 1494536400, 1510563600, 1518706800, 1547912700, 1565111730, 1605242800, 1609829208, 1619081100, 1676905425, 1733662224, 1771824600, 1788699120, 1805898150, 1878134076, 1942897320, 2012286510, 2063883600, 2086815640, 2126189520, 2158774800, 2167077780, 2235873900, 2347667595, 2407864200, 2428621650, 2504178768, 2608519550, 2657736900, 2683048680, 2708847225, 2775567600, 2817201114, 2889437040, 2981165200, 3095825400, 3130223460, 3219658416, 3238162200, 3353810850, 3543649200, 3611796300, 3756268152, 3885794640, 3912779325, 4024573020, 4173631280, 4334155560, 4471747800, 4695335190, 4815728400, 4857243300, 5030716275, 5217039100, 5315473800, 5366097360, 5417694450, 5634402228, 6191650800, 6260446920, 6476324400, 6707621700, 7043002785, 7223592600, 7512536304, 7825558650, 8049146040, 8668311120, 8943495600, 9390670380, 9714486600, 10061432550, 10434078200, 10630947600, 10835388900, 11268804456, 11738337975, 12520893840, 13415243400, 14086005570, 14447185200, 15651117300, 16098292080, 18781340760, 19428973200, 20122865100, 20868156400, 21670777800, 22537608912, 23476675950, 26830486800, 28172011140, 31302234600, 35215013925, 37562681520, 40245730200, 43341555600, 46953351900, 56344022280, 62604469200, 70430027850, 80491460400, 93906703800, 112688044560, 140860055700, 187813407600, 281720111400, 563440222800]

約数ペア:

[(1, 563440222800), (2, 281720111400), (3, 187813407600), (4, 140860055700), (5, 112688044560), (6, 93906703800), (7, 80491460400), (8, 70430027850), (9, 62604469200), (10, 56344022280), (12, 46953351900), (13, 43341555600), (14, 40245730200), (15, 37562681520), (16, 35215013925), (18, 31302234600), (20, 28172011140), (21, 26830486800), (24, 23476675950), (25, 22537608912), (26, 21670777800), (27, 20868156400), (28, 20122865100), (29, 19428973200), (30, 18781340760), (35, 16098292080), (36, 15651117300), (39, 14447185200), (40, 14086005570), (42, 13415243400), (45, 12520893840), (48, 11738337975), (50, 11268804456), (52, 10835388900), (53, 10630947600), (54, 10434078200), (56, 10061432550), (58, 9714486600), (60, 9390670380), (63, 8943495600), (65, 8668311120), (70, 8049146040), (72, 7825558650), (75, 7512536304), (78, 7223592600), (80, 7043002785), (84, 6707621700), (87, 6476324400), (90, 6260446920), (91, 6191650800), (100, 5634402228), (104, 5417694450), (105, 5366097360), (106, 5315473800), (108, 5217039100), (112, 5030716275), (116, 4857243300), (117, 4815728400), (120, 4695335190), (126, 4471747800), (130, 4334155560), (135, 4173631280), (140, 4024573020), (144, 3912779325), (145, 3885794640), (150, 3756268152), (156, 3611796300), (159, 3543649200), (168, 3353810850), (174, 3238162200), (175, 3219658416), (180, 3130223460), (182, 3095825400), (189, 2981165200), (195, 2889437040), (200, 2817201114), (203, 2775567600), (208, 2708847225), (210, 2683048680), (212, 2657736900), (216, 2608519550), (225, 2504178768), (232, 2428621650), (234, 2407864200), (240, 2347667595), (252, 2235873900), (260, 2167077780), (261, 2158774800), (265, 2126189520), (270, 2086815640), (273, 2063883600), (280, 2012286510), (290, 1942897320), (300, 1878134076), (312, 1805898150), (315, 1788699120), (318, 1771824600), (325, 1733662224), (336, 1676905425), (348, 1619081100), (350, 1609829208), (351, 1605242800), (360, 1565111730), (364, 1547912700), (371, 1518706800), (373, 1510563600), (377, 1494536400), (378, 1490582600), (390, 1444718520), (400, 1408600557), (406, 1387783800), (420, 1341524340), (424, 1328868450), (432, 1304259775), (435, 1295264880), (450, 1252089384), (455, 1238330160), (464, 1214310825), (468, 1203932100), (477, 1181216400), (504, 1117936950), (520, 1083538890), (522, 1079387400), (525, 1073219472), (530, 1063094760), (540, 1043407820), (546, 1031941800), (560, 1006143255), (580, 971448660), (585, 963145680), (600, 939067038), (609, 925189200), (624, 902949075), (630, 894349560), (636, 885912300), (650, 866831112), (675, 834726256), (689, 817765200), (696, 809540550), (700, 804914604), (702, 802621400), (720, 782555865), (725, 777158928), (728, 773956350), (742, 759353400), (746, 755281800), (754, 747268200), (756, 745291300), (780, 722359260), (783, 719591600), (795, 708729840), (812, 693891900), (819, 687961200), (840, 670762170), (848, 664434225), (870, 647632440), (900, 626044692), (910, 619165080), (936, 601966050), (945, 596233040), (954, 590608200), (975, 577887408), (1008, 558968475), (1015, 555113520), (1040, 541769445), (1044, 539693700), (1050, 536609736), (1060, 531547380), (1080, 521703910), (1092, 515970900), (1113, 506235600), (1119, 503521200), (1131, 498178800), (1160, 485724330), (1170, 481572840), (1200, 469533519), (1218, 462594600), (1260, 447174780), (1272, 442956150), (1300, 433415556), (1305, 431754960), (1325, 425237904), (1350, 417363128), (1365, 412776720), (1378, 408882600), (1392, 404770275), (1400, 402457302), (1404, 401310700), (1431, 393738800), (1450, 388579464), (1456, 386978175), (1484, 379676700), (1492, 377640900), (1508, 373634100), (1512, 372645650), (1537, 366584400), (1560, 361179630), (1566, 359795800), (1575, 357739824), (1590, 354364920), (1624, 346945950), (1638, 343980600), (1680, 335381085), (1740, 323816220), (1755, 321048560), (1800, 313022346), (1820, 309582540), (1827, 308396400), (1855, 303741360), (1865, 302112720), (1872, 300983025), (1885, 298907280), (1890, 298116520), (1908, 295304100), (1950, 288943704), (2030, 277556760), (2067, 272588400), (2088, 269846850), (2100, 268304868), (2120, 265773690), (2160, 260851955), (2175, 259052976), (2184, 257985450), (2226, 253117800), (2238, 251760600), (2262, 249089400), (2275, 247666032), (2320, 242862165), (2340, 240786420), (2385, 236243280), (2436, 231297300), (2457, 229320400), (2520, 223587390), (2544, 221478075), (2600, 216707778), (2610, 215877480), (2611, 215794800), (2639, 213505200), (2650, 212618952), (2700, 208681564), (2730, 206388360), (2756, 204441300), (2800, 201228651), (2808, 200655350), (2862, 196869400), (2900, 194289732), (2925, 192629136), (2968, 189838350), (2984, 188820450), (3016, 186817050), (3024, 186322825), (3045, 185037840), (3074, 183292200), (3120, 180589815), (3132, 179897900), (3150, 178869912), (3180, 177182460), (3248, 173472975), (3276, 171990300), (3339, 168745200), (3357, 167840400), (3393, 166059600), (3445, 163553040), (3480, 161908110), (3510, 160524280), (3600, 156511173), (3640, 154791270), (3654, 154198200), (3710, 151870680), (3730, 151056360), (3770, 149453640), (3780, 149058260), (3816, 147652050), (3900, 144471852), (3915, 143918320), (3975, 141745968), (4060, 138778380), (4095, 137592240), (4134, 136294200), (4176, 134923425), (4200, 134152434), (4240, 132886845), (4350, 129526488), (4368, 128992725), (4452, 126558900), (4476, 125880300), (4524, 124544700), (4550, 123833016), (4611, 122194800), (4680, 120393210), (4725, 119246608), (4770, 118121640), (4823, 116823600), (4849, 116197200), (4872, 115648650), (4914, 114660200), (5040, 111793695), (5075, 111022704), (5200, 108353889), (5220, 107938740), (5222, 107897400), (5278, 106752600), (5300, 106309476), (5400, 104340782), (5460, 103194180), (5481, 102798800), (5512, 102220650), (5565, 101247120), (5595, 100704240), (5616, 100327675), (5655, 99635760), (5724, 98434700), (5800, 97144866), (5850, 96314568), (5936, 94919175), (5968, 94410225), (6032, 93408525), (6090, 92518920), (6148, 91646100), (6201, 90862800), (6264, 89948950), (6300, 89434956), (6360, 88591230), (6525, 86350992), (6552, 85995150), (6678, 84372600), (6714, 83920200), (6786, 83029800), (6825, 82555344), (6890, 81776520), (6960, 80954055), (7020, 80262140), (7155, 78747760), (7280, 77395635), (7308, 77099100), (7420, 75935340), (7460, 75528180), (7540, 74726820), (7560, 74529130), (7632, 73826025), (7685, 73316880), (7800, 72235926), (7830, 71959160), (7833, 71931600), (7917, 71168400), (7950, 70872984), (8120, 69389190), (8190, 68796120), (8268, 68147100), (8400, 67076217), (8700, 64763244), (8775, 64209712), (8904, 63279450), (8952, 62940150), (9048, 62272350), (9100, 61916508), (9135, 61679280), (9222, 61097400), (9275, 60748272), (9325, 60422544), (9360, 60196605), (9425, 59781456), (9450, 59623304), (9540, 59060820), (9646, 58411800), (9698, 58098600), (9744, 57824325), (9828, 57330100), (10017, 56248400), (10071, 55946800), (10150, 55511352), (10179, 55353200), (10335, 54517680), (10440, 53969370), (10444, 53948700), (10556, 53376300), (10600, 53154738), (10759, 52369200), (10800, 52170391), (10817, 52088400), (10920, 51597090), (10962, 51399400), (11024, 51110325), (11130, 50623560), (11190, 50352120), (11310, 49817880), (11448, 49217350), (11600, 48572433), (11700, 48157284), (11925, 47248656), (12180, 46259460), (12285, 45864080), (12296, 45823050), (12402, 45431400), (12528, 44974475), (12600, 44717478), (12720, 44295615), (13050, 43175496), (13055, 43158960), (13104, 42997575), (13195, 42701040), (13356, 42186300), (13428, 41960100), (13572, 41514900), (13650, 41277672), (13780, 40888260), (13833, 40731600), (14040, 40131070), (14310, 39373880), (14469, 38941200), (14547, 38732400), (14616, 38549550), (14840, 37967670), (14920, 37764090), (15080, 37363410), (15120, 37264565), (15225, 37007568), (15370, 36658440), (15600, 36117963), (15660, 35979580), (15666, 35965800), (15834, 35584200), (15900, 35436492), (16240, 34694595), (16380, 34398060), (16536, 34073550), (16695, 33749040), (16785, 33568080), (16965, 33211920), (17225, 32710608), (17400, 32381622), (17550, 32104856), (17808, 31639725), (17904, 31470075), (18096, 31136175), (18200, 30958254), (18270, 30839640), (18444, 30548700), (18550, 30374136), (18603, 30287600), (18650, 30211272), (18850, 29890728), (18900, 29811652), (19080, 29530410), (19292, 29205900), (19396, 29049300), (19575, 28783664), (19656, 28665050), (19769, 28501200), (19981, 28198800), (20034, 28124200), (20142, 27973400), (20300, 27755676), (20358, 27676600), (20475, 27518448), (20670, 27258840), (20880, 26984685), (20888, 26974350), (21112, 26688150), (21200, 26577369), (21518, 26184600), (21634, 26044200), (21840, 25798545), (21924, 25699700), (22260, 25311780), (22380, 25176060), (22620, 24908940), (22896, 24608675), (23055, 24438960), (23400, 24078642), (23499, 23977200), (23751, 23722800), (23850, 23624328), (24115, 23364720), (24245, 23239440), (24360, 23129730), (24570, 22932040), (24592, 22911525), (24804, 22715700), (25200, 22358739), (26100, 21587748), (26110, 21579480), (26390, 21350520), (26712, 21093150), (26856, 20980050), (27144, 20757450), (27300, 20638836), (27405, 20559760), (27560, 20444130), (27666, 20365800), (27825, 20249424), (27975, 20140848), (28080, 20065535), (28275, 19927152), (28620, 19686940), (28938, 19470600), (29094, 19366200), (29232, 19274775), (29680, 18983835), (29840, 18882045), (30160, 18681705), (30450, 18503784), (30740, 18329220), (31005, 18172560), (31320, 17989790), (31332, 17982900), (31668, 17792100), (31800, 17718246), (32277, 17456400), (32451, 17362800), (32760, 17199030), (33072, 17036775), (33390, 16874520), (33570, 16784040), (33930, 16605960), (33943, 16599600), (34450, 16355304), (34800, 16190811), (35100, 16052428), (35775, 15749552), (36400, 15479127), (36540, 15419820), (36888, 15274350), (37100, 15187068), (37206, 15143800), (37300, 15105636), (37700, 14945364), (37800, 14905826), (38160, 14765205), (38425, 14663376), (38584, 14602950), (38792, 14524650), (39150, 14391832), (39165, 14386320), (39312, 14332525), (39538, 14250600), (39585, 14233680), (39962, 14099400), (40068, 14062100), (40284, 13986700), (40600, 13877838), (40716, 13838300), (40950, 13759224), (41340, 13629420), (41499, 13577200), (41776, 13487175), (42224, 13344075), (43036, 13092300), (43268, 13022100), (43407, 12980400), (43641, 12910800), (43848, 12849850), (44520, 12655890), (44760, 12588030), (45240, 12454470), (45675, 12335856), (46110, 12219480), (46800, 12039321), (46998, 11988600), (47502, 11861400), (47700, 11812164), (48230, 11682360), (48490, 11619720), (48720, 11564865), (49140, 11466020), (49608, 11357850), (50085, 11249680), (50355, 11189360), (50895, 11070640), (51675, 10903536), (52200, 10793874), (52220, 10789740), (52780, 10675260), (53424, 10546575), (53712, 10490025), (53795, 10473840), (54085, 10417680), (54288, 10378725), (54600, 10319418), (54810, 10279880), (55120, 10222065), (55332, 10182900), (55650, 10124712), (55950, 10070424), (56550, 9963576), (57240, 9843470), (57876, 9735300), (58188, 9683100), (59307, 9500400), (59943, 9399600), (60900, 9251892), (61425, 9172816), (61480, 9164610), (62010, 9086280), (62640, 8994895), (62664, 8991450), (63336, 8896050), (63600, 8859123), (64554, 8728200), (64902, 8681400), (65275, 8631792), (65520, 8599515), (65975, 8540208), (66780, 8437260), (67140, 8392020), (67860, 8302980), (67886, 8299800), (68900, 8177652), (69165, 8146320), (70200, 8026214), (70497, 7992400), (71253, 7907600), (71550, 7874776), (72345, 7788240), (72735, 7746480), (73080, 7709910), (73776, 7637175), (74200, 7593534), (74412, 7571900), (74600, 7552818), (75400, 7472682), (75600, 7452913), (75719, 7441200), (76850, 7331688), (77168, 7301475), (77584, 7262325), (78300, 7195916), (78330, 7193160), (79076, 7125300), (79170, 7116840), (79924, 7049700), (80136, 7031050), (80568, 6993350), (81200, 6938919), (81432, 6919150), (81900, 6879612), (82680, 6814710), (82998, 6788600), (83475, 6749808), (83925, 6713616), (84825, 6642384), (86072, 6546150), (86536, 6511050), (86814, 6490200), (87282, 6455400), (87696, 6424925), (89040, 6327945), (89520, 6294015), (90480, 6227235), (91350, 6167928), (92220, 6109740), (93015, 6057520), (93996, 5994300), (95004, 5930700), (95400, 5906082), (96460, 5841180), (96831, 5818800), (96980, 5809860), (97353, 5787600), (98280, 5733010), (98845, 5700240), (99216, 5678925), (99905, 5639760), (100170, 5624840), (100710, 5594680), (101790, 5535320), (101829, 5533200), (103350, 5451768), (104400, 5396937), (104440, 5394870), (105560, 5337630), (107590, 5236920), (108170, 5208840), (109200, 5159709), (109620, 5139940), (110664, 5091450), (111300, 5062356), (111900, 5035212), (113100, 4981788), (114480, 4921735), (115275, 4887792), (115752, 4867650), (116376, 4841550), (117495, 4795440), (118614, 4750200), (118755, 4744560), (119886, 4699800), (120575, 4672944), (121225, 4647888), (121800, 4625946), (122850, 4586408), (122960, 4582305), (124020, 4543140), (125328, 4495725), (126672, 4448025), (129108, 4364100), (129804, 4340700), (130221, 4326800), (130550, 4315896), (130923, 4303600), (131950, 4270104), (133560, 4218630), (134280, 4196010), (135720, 4151490), (135772, 4149900), (137025, 4111952), (137800, 4088826), (138330, 4073160), (138383, 4071600), (139867, 4028400), (140400, 4013107), (140621, 4006800), (140994, 3996200), (142506, 3953800), (143100, 3937388), (144690, 3894120), (145470, 3873240), (146160, 3854955), (148400, 3796767), (148824, 3785950), (149200, 3776409), (150800, 3736341), (151438, 3720600), (153700, 3665844), (155025, 3634512), (156600, 3597958), (156660, 3596580), (158152, 3562650), (158340, 3558420), (159848, 3524850), (160272, 3515525), (161136, 3496675), (161385, 3491280), (162255, 3472560), (162864, 3459575), (163800, 3439806), (165360, 3407355), (165996, 3394300), (166950, 3374904), (167850, 3356808), (169650, 3321192), (169715, 3319920), (172144, 3273075), (173072, 3255525), (173628, 3245100), (174564, 3227700), (177921, 3166800), (179829, 3133200), (182700, 3083964), (184440, 3054870), (186030, 3028760), (187992, 2997150), (190008, 2965350), (190800, 2953041), (192920, 2920590), (193662, 2909400), (193960, 2904930), (194706, 2893800), (195825, 2877264), (196560, 2866505), (197690, 2850120), (197925, 2846736), (199810, 2819880), (200340, 2812420), (201420, 2797340), (203580, 2767660), (203658, 2766600), (206700, 2725884), (207495, 2715440), (208880, 2697435), (211120, 2668815), (215180, 2618460), (216340, 2604420), (217035, 2596080), (218205, 2582160), (219240, 2569970), (221328, 2545725), (222600, 2531178), (223800, 2517606), (226200, 2490894), (227157, 2480400), (230550, 2443896), (231504, 2433825), (232752, 2420775), (234990, 2397720), (237228, 2375100), (237510, 2372280), (239772, 2349900), (241150, 2336472), (242450, 2323944), (243600, 2312973), (245700, 2293204), (248040, 2271570), (250425, 2249936), (251775, 2237872), (254475, 2214128), (256997, 2192400), (258216, 2182050), (259608, 2170350), (260442, 2163400), (261100, 2157948), (261846, 2151800), (263900, 2135052), (267120, 2109315), (268560, 2098005), (268975, 2094768), (270425, 2083536), (271440, 2075745), (271544, 2074950), (274050, 2055976), (275600, 2044413), (276660, 2036580), (276766, 2035800), (279734, 2014200), (281242, 2003400), (281988, 1998100), (285012, 1976900), (286200, 1968694), (289380, 1947060), (290493, 1939600), (290940, 1936620), (292059, 1929200), (296535, 1900080), (297648, 1892975), (299715, 1879920), (302876, 1860300), (305487, 1844400), (307400, 1832922), (310050, 1817256), (313200, 1798979), (313320, 1798290), (316304, 1781325), (316680, 1779210), (319696, 1762425), (322770, 1745640), (324510, 1736280), (327600, 1719903), (331992, 1697150), (333900, 1687452), (335700, 1678404), (339300, 1660596), (339430, 1659960), (345825, 1629264), (347256, 1622550), (349128, 1613850), (352485, 1598480), (355842, 1583400), (356265, 1581520), (359658, 1566600), (361725, 1557648), (363675, 1549296), (365400, 1541982), (368880, 1527435), (372060, 1514380), (375984, 1498575), (378595, 1488240), (380016, 1482675), (385840, 1460295), (387324, 1454700), (387920, 1452465), (389412, 1446900), (391650, 1438632), (395380, 1425060), (395850, 1423368), (399620, 1409940), (400680, 1406210), (402840, 1398670), (407160, 1383830), (407316, 1383300), (413400, 1362942), (414990, 1357720), (415149, 1357200), (419601, 1342800), (421863, 1335600), (430360, 1309230), (432680, 1302210), (434070, 1298040), (436410, 1291080), (438480, 1284985), (445200, 1265589), (447600, 1258803), (452400, 1245447), (454314, 1240200), (461100, 1221948), (465075, 1211504), (469980, 1198860), (474456, 1187550), (475020, 1186140), (479544, 1174950), (482300, 1168236), (484155, 1163760), (484900, 1161972), (486765, 1157520), (491400, 1146602), (494225, 1140048), (496080, 1135785), (499525, 1127952), (500850, 1124968), (503550, 1118936), (508950, 1107064), (509145, 1106640), (513994, 1096200), (516432, 1091025), (519216, 1085175), (520884, 1081700), (522200, 1078974), (523692, 1075900), (527800, 1067526), (533763, 1055600), (537950, 1047384), (539487, 1044400), (540850, 1041768), (543088, 1037475), (548100, 1027988), (553320, 1018290), (553532, 1017900), (559468, 1007100), (562484, 1001700), (563976, 999050), (570024, 988450), (572400, 984347), (573301, 982800), (578760, 973530), (580986, 969800), (581880, 968310), (584118, 964600), (587475, 959088), (593070, 950040), (593775, 948912), (599430, 939960), (605752, 930150), (610974, 922200), (614800, 916461), (620100, 908628), (626640, 899145), (633360, 889605), (645540, 872820), (649020, 868140), (651105, 865360), (654615, 860720), (663984, 848575), (667800, 843726), (671400, 839202), (678600, 830298), (678860, 829980), (681471, 826800), (691650, 814632), (691915, 814320), (694512, 811275), (698256, 806925), (699335, 805680), (703105, 801360), (704970, 799240), (711684, 791700), (712530, 790760), (719316, 783300), (723450, 778824), (727350, 774648), (730800, 770991), (744120, 757190)]