446795622000

素因数分解:

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

素因数の和:509

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 98, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 130, 135, 140, 144, 147, 150, 155, 156, 168, 175, 180, 182, 186, 189, 195, 196, 200, 208, 210, 216, 217, 225, 234, 240, 245, 248, 250, 252, 260, 270, 273, 279, 280, 294, 300, 310, 312, 315, 325, 336, 350, 351, 360, 364, 372, 375, 378, 390, 392, 400, 403, 419, 420, 432, 434, 441, 450, 455, 465, 468, 490, 496, 500, 504, 520, 525, 540, 546, 558, 560, 585, 588, 600, 620, 624, 630, 637, 650, 651, 675, 700, 702, 720, 728, 735, 744, 750, 756, 775, 780, 784, 806, 819, 837, 838, 840, 868, 875, 882, 900, 910, 930, 936, 945, 975, 980, 1000, 1008, 1040, 1050, 1080, 1085, 1092, 1116, 1125, 1170, 1176, 1200, 1209, 1225, 1240, 1257, 1260, 1274, 1300, 1302, 1323, 1350, 1365, 1395, 1400, 1404, 1456, 1470, 1488, 1500, 1512, 1519, 1550, 1560, 1575, 1612, 1625, 1638, 1674, 1676, 1680, 1736, 1750, 1755, 1764, 1800, 1820, 1860, 1872, 1890, 1911, 1950, 1953, 1960, 2000, 2015, 2095, 2100, 2160, 2170, 2184, 2205, 2232, 2250, 2275, 2325, 2340, 2352, 2418, 2450, 2457, 2480, 2514, 2520, 2548, 2600, 2604, 2625, 2646, 2700, 2730, 2790, 2800, 2808, 2821, 2925, 2933, 2940, 3000, 3024, 3038, 3100, 3120, 3150, 3185, 3224, 3250, 3255, 3276, 3348, 3352, 3375, 3472, 3500, 3510, 3528, 3600, 3627, 3640, 3675, 3720, 3771, 3780, 3822, 3875, 3900, 3906, 3920, 4030, 4095, 4185, 4190, 4200, 4340, 4368, 4410, 4464, 4500, 4550, 4557, 4650, 4680, 4725, 4836, 4875, 4900, 4914, 5028, 5040, 5096, 5200, 5208, 5250, 5292, 5400, 5425, 5447, 5460, 5580, 5616, 5642, 5733, 5850, 5859, 5866, 5880, 6000, 6045, 6076, 6125, 6200, 6285, 6300, 6370, 6448, 6500, 6510, 6552, 6615, 6696, 6704, 6750, 6825, 6975, 7000, 7020, 7056, 7254, 7280, 7350, 7440, 7542, 7560, 7595, 7644, 7750, 7800, 7812, 7875, 8060, 8190, 8370, 8380, 8400, 8463, 8680, 8775, 8799, 8820, 9000, 9100, 9114, 9300, 9360, 9450, 9555, 9672, 9750, 9765, 9800, 9828, 10056, 10075, 10192, 10416, 10475, 10500, 10584, 10800, 10850, 10881, 10894, 10920, 11025, 11160, 11284, 11313, 11375, 11466, 11625, 11700, 11718, 11732, 11760, 12090, 12152, 12250, 12285, 12400, 12570, 12600, 12740, 12989, 13000, 13020, 13104, 13230, 13392, 13500, 13650, 13671, 13950, 14000, 14040, 14105, 14508, 14625, 14665, 14700, 15084, 15120, 15190, 15288, 15500, 15600, 15624, 15750, 15925, 16120, 16275, 16341, 16380, 16740, 16760, 16926, 17199, 17360, 17550, 17598, 17640, 18000, 18135, 18200, 18228, 18375, 18600, 18855, 18900, 19110, 19344, 19500, 19530, 19600, 19656, 19747, 20112, 20150, 20475, 20531, 20925, 20950, 21000, 21168, 21700, 21762, 21788, 21840, 22050, 22320, 22568, 22626, 22750, 22785, 22932, 23250, 23400, 23436, 23464, 23625, 24180, 24304, 24500, 24570, 25140, 25200, 25389, 25480, 25978, 26000, 26040, 26397, 26460, 27000, 27125, 27235, 27300, 27342, 27900, 28080, 28210, 28665, 29016, 29250, 29295, 29330, 29400, 30168, 30225, 30380, 30576, 31000, 31248, 31425, 31500, 31850, 32240, 32550, 32682, 32760, 33075, 33480, 33520, 33852, 34125, 34398, 34875, 35100, 35196, 35280, 36270, 36400, 36456, 36750, 37200, 37710, 37800, 37975, 38129, 38220, 38967, 39000, 39060, 39312, 39494, 40300, 40950, 41013, 41062, 41850, 41900, 42000, 42315, 43400, 43524, 43576, 43875, 43995, 44100, 45136, 45252, 45500, 45570, 45864, 46500, 46800, 46872, 46928, 47250, 47775, 48360, 48825, 49000, 49023, 49140, 50280, 50375, 50778, 50960, 51956, 52080, 52375, 52794, 52920, 54000, 54250, 54405, 54470, 54600, 54684, 55125, 55800, 56420, 56565, 57330, 58032, 58500, 58590, 58660, 58800, 59241, 60336, 60450, 60760, 61425, 61593, 62000, 62850, 63000, 63700, 64945, 65100, 65364, 65520, 66150, 66960, 67704, 68250, 68355, 68796, 69750, 70200, 70392, 70525, 72540, 72912, 73325, 73500, 75420, 75600, 75950, 76167, 76258, 76440, 77934, 78000, 78120, 78988, 79191, 79625, 80600, 81375, 81705, 81900, 82026, 82124, 83700, 83800, 84630, 85995, 86800, 87048, 87152, 87750, 87990, 88200, 90504, 90675, 90923, 91000, 91140, 91728, 93000, 93744, 94275, 94500, 95550, 96720, 97650, 98000, 98046, 98280, 98735, 100560, 100750, 101556, 102375, 102655, 103912, 104625, 104750, 105588, 105840, 108500, 108810, 108940, 109200, 109368, 110250, 111600, 112840, 113130, 113925, 114387, 114660, 116901, 117000, 117180, 117320, 118482, 120900, 121520, 122850, 123186, 125700, 126000, 126945, 127400, 129890, 130200, 130728, 131985, 132300, 135408, 136175, 136500, 136710, 137592, 139500, 140400, 140784, 141050, 143325, 145080, 146475, 146650, 147000, 147069, 150840, 151125, 151900, 152334, 152516, 152880, 155868, 156240, 157125, 157976, 158382, 159250, 161200, 162750, 163410, 163800, 164052, 164248, 165375, 167400, 167600, 168857, 169260, 171990, 174096, 175500, 175980, 176400, 177723, 181008, 181350, 181846, 182000, 182280, 184779, 186000, 188550, 189000, 189875, 190645, 191100, 194835, 195300, 196092, 196560, 197470, 201500, 203112, 204750, 205065, 205310, 207824, 209250, 209500, 211176, 211575, 217000, 217620, 217880, 218736, 219975, 220500, 225680, 226260, 227850, 228774, 229320, 233802, 234000, 234360, 234640, 236964, 238875, 241800, 244125, 245115, 245700, 246372, 251400, 253890, 254800, 259780, 260400, 261456, 263970, 264600, 266903, 272025, 272350, 272769, 273000, 273420, 275184, 279000, 282100, 282825, 286650, 290160, 292950, 293300, 294000, 294138, 296205, 301680, 302250, 303800, 304668, 305032, 307125, 307965, 311736, 314250, 315952, 316764, 318500, 324725, 325500, 326820, 327600, 328104, 328496, 330750, 334800, 337714, 338520, 341775, 343161, 343980, 350703, 351000, 351960, 352625, 355446, 362700, 363692, 364560, 366625, 369558, 377100, 378000, 379750, 380835, 381290, 382200, 389670, 390600, 392184, 394940, 395955, 403000, 406224, 408525, 409500, 410130, 410620, 418500, 419000, 422352, 423150, 429975, 434000, 435240, 435760, 439950, 441000, 452520, 453375, 454615, 455700, 457548, 458640, 467604, 468720, 471375, 473928, 477750, 483600, 488250, 490230, 491400, 492744, 493675, 502800, 506571, 507780, 513275, 519560, 527940, 529200, 533169, 533806, 544050, 544700, 545538, 546000, 546840, 554337, 558000, 564200, 565650, 569625, 571935, 573300, 584505, 585900, 586600, 588276, 592410, 604500, 607600, 609336, 610064, 614250, 615930, 623472, 628500, 633528, 634725, 636461, 637000, 649450, 651000, 653640, 656208, 659925, 661500, 675428, 677040, 680875, 683550, 686322, 687960, 701406, 702000, 703920, 705250, 710892, 716625, 725400, 727384, 732375, 733250, 735345, 739116, 754200, 759500, 761670, 762580, 764400, 779340, 781200, 784368, 789880, 791910, 800709, 806000, 817050, 818307, 819000, 820260, 821240, 837000, 838000, 844285, 846300, 859950, 870480, 879900, 882000, 888615, 905040, 906750, 909230, 911400, 915096, 923895, 935208, 942750, 947856, 953225, 955500, 974175, 976500, 980460, 982800, 985488, 987350, 1013142, 1015560, 1025325, 1026550, 1029483, 1039120, 1055880, 1057875, 1066338, 1067612, 1088100, 1089400, 1091076, 1093680, 1099875, 1108674, 1128400, 1131300, 1139250, 1143870, 1146600, 1169010, 1171800, 1173200, 1176552, 1181999, 1184820, 1209000, 1218672, 1225575, 1228500, 1231860, 1257000, 1267056, 1269450, 1272922, 1274000, 1298900, 1302000, 1307280, 1319850, 1323000, 1334515, 1350856, 1360125, 1361750, 1363845, 1367100, 1372644, 1375920, 1402812, 1410500, 1414125, 1421784, 1433250, 1450800, 1454768, 1464750, 1466500, 1470690, 1478232, 1481025, 1508400, 1519000, 1519713, 1523340, 1525160, 1539825, 1558680, 1579760, 1583820, 1601418, 1623625, 1634100, 1636614, 1638000, 1640520, 1642480, 1674000, 1688570, 1692600, 1708875, 1715805, 1719900, 1753515, 1759800, 1777230, 1813500, 1818460, 1822800, 1830192, 1847790, 1870416, 1885500, 1904175, 1906450, 1909383, 1911000, 1948350, 1953000, 1960920, 1974700, 1979775, 2026284, 2031120, 2042625, 2050650, 2053100, 2058966, 2111760, 2115750, 2132676, 2135224, 2149875, 2176200, 2178800, 2182152, 2199750, 2217348, 2262600, 2273075, 2278500, 2287740, 2293200, 2338020, 2343600, 2353104, 2363998, 2369640, 2402127, 2418000, 2451150, 2454921, 2457000, 2463720, 2468375, 2514000, 2532855, 2538900, 2545844, 2566375, 2597800, 2639700, 2646000, 2665845, 2669030, 2701712, 2720250, 2723500, 2727690, 2734200, 2745288, 2771685, 2805624, 2821000, 2828250, 2843568, 2859675, 2866500, 2922525, 2929500, 2933000, 2941380, 2956464, 2962050, 3038000, 3039426, 3046680, 3050320, 3079650, 3117360, 3167640, 3173625, 3182305, 3202836, 3247250, 3268200, 3273228, 3281040, 3299625, 3377140, 3385200, 3417750, 3431610, 3439800, 3507030, 3519600, 3545997, 3554460, 3627000, 3636920, 3676725, 3695580, 3771000, 3808350, 3812900, 3818766, 3822000, 3896700, 3906000, 3921840, 3949400, 3959550, 4003545, 4052568, 4085250, 4091535, 4101300, 4106200, 4117932, 4221425, 4231500, 4265352, 4270448, 4299750, 4352400, 4364304, 4399500, 4434696, 4443075, 4525200, 4546150, 4557000, 4559139, 4575480, 4619475, 4676040, 4727996, 4739280, 4766125, 4804254, 4870875, 4902300, 4909842, 4914000, 4927440, 4936750, 5065710, 5077800, 5091688, 5126625, 5132750, 5147415, 5195600, 5279400, 5331690, 5338060, 5440500, 5447000, 5455380, 5468400, 5490576, 5543370, 5611248, 5642000, 5656500, 5719350, 5728149, 5733000, 5845050, 5859000, 5866000, 5882760, 5909995, 5924100, 6078852, 6093360, 6127875, 6159300, 6335280, 6347250, 6364610, 6405672, 6494500, 6536400, 6546456, 6599250, 6672575, 6754280, 6819225, 6835500, 6863220, 6879600, 7014060, 7091994, 7108920, 7206381, 7254000, 7273840, 7353450, 7391160, 7405125, 7542000, 7598565, 7616700, 7625800, 7637532, 7699125, 7793400, 7898800, 7919100, 8007090, 8105136, 8170500, 8183070, 8202600, 8212400, 8235864, 8273993, 8442850, 8463000, 8530704, 8579025, 8599500, 8767575, 8799000, 8869392, 8886150, 9092300, 9114000, 9118278, 9150960, 9238950, 9352080, 9455992, 9520875, 9532250, 9546915, 9608508, 9741750, 9804600, 9819684, 9873500, 9898875, 10131420, 10155600, 10183376, 10253250, 10265500, 10294830, 10558800, 10637991, 10663380, 10676120, 10881000, 10894000, 10910760, 11086740, 11313000, 11365375, 11438700, 11456298, 11466000, 11690100, 11718000, 11765520, 11819990, 11848200, 12010635, 12157704, 12255750, 12274605, 12318600, 12664275, 12694500, 12729220, 12811344, 12989000, 13092912, 13198500, 13329225, 13345150, 13508560, 13638450, 13671000, 13726440, 13858425, 14028120, 14183988, 14217840, 14298375, 14412762, 14612625, 14706900, 14782320, 14810250, 15197130, 15233400, 15251600, 15275064, 15398250, 15586800, 15838200, 15911525, 16014180, 16341000, 16366140, 16405200, 16471728, 16547986, 16885700, 16926000, 17158050, 17184447, 17199000, 17535150, 17598000, 17729985, 17772300, 18184600, 18236556, 18383625, 18477900, 18911984, 19041750, 19064500, 19093830, 19217016, 19483500, 19609200, 19639368, 19747000, 19797750, 20017725, 20262840, 20457675, 20506500, 20531000, 20589660, 21107125, 21275982, 21326760, 21352240, 21762000, 21821520, 22173480, 22215375, 22626000, 22730750, 22795695, 22877400, 22912596, 23097375, 23380200, 23639980, 23696400, 24021270, 24315408, 24511500, 24549210, 24637200, 24821979, 25328550, 25389000, 25458440, 25737075, 25978000, 26397000, 26658450, 26690300, 27276900, 27342000, 27452880, 27716850, 28056240, 28367976, 28596750, 28640745, 28825524, 29225250, 29413800, 29549975, 29620500, 30394260, 30466800, 30550128, 30796500, 31676400, 31823050, 31913973, 32028360, 32682000, 32732280, 33095972, 33362875, 33771400, 34096125, 34316100, 34368894, 34398000, 35070300, 35459970, 35544600, 36031905, 36369200, 36473112, 36767250, 36955800, 37992825, 38083500, 38129000, 38187660, 38434032, 38967000, 39278736, 39494000, 39595500, 40035450, 40525680, 40915350, 41013000, 41062000, 41179320, 41369965, 42214250, 42551964, 42653520, 42895125, 43837875, 44346960, 44430750, 45461500, 45591390, 45754800, 45825192, 46194750, 46760400, 47279960, 47734575, 48042540, 49023000, 49098420, 49643958, 50657100, 50778000, 50916880, 51474150, 52794000, 53189955, 53316900, 53380600, 54553800, 55433700, 56735952, 57193500, 57281490, 57651048, 58450500, 58827600, 59099950, 59241000, 60053175, 60788520, 61373025, 61593000, 63321375, 63646100, 63827946, 64056720, 65464560, 66191944, 66646125, 66725750, 67542800, 68192250, 68632200, 68737788, 69292125, 70140600, 70919940, 71089200, 72063810, 72946224, 73534500, 73911600, 74465937, 75985650, 76167000, 76258000, 76375320, 77934000, 79191000, 79557625, 80070900, 81830700, 82026000, 82358640, 82739930, 84428500, 85103928, 85790250, 85922235, 87675750, 88649925, 88861500, 90923000, 91182780, 91650384, 92389500, 94559920, 95469150, 96085080, 98046000, 98196840, 99287916, 100088625, 101314200, 102288375, 102948300, 106379910, 106633800, 106761200, 109107600, 110867400, 113978475, 114387000, 114562980, 115302096, 116901000, 118199900, 118482000, 120106350, 121577040, 122746050, 123186000, 124109895, 126642750, 127292200, 127655892, 128685375, 132383888, 133292250, 133451500, 136384500, 137264400, 137475576, 138584250, 140281200, 141839880, 143203725, 144127620, 147069000, 147749875, 148931874, 151971300, 152334000, 152750640, 158382000, 159115250, 159569865, 160141800, 163661400, 165479860, 168857000, 170207856, 171580500, 171844470, 175351500, 177299850, 177723000, 180159525, 181846000, 182365560, 184779000, 189964125, 190938300, 192170160, 196393680, 198575832, 200177250, 202628400, 204576750, 205896600, 206849825, 212759820, 213267600, 221734800, 223397811, 227956950, 228774000, 229125960, 233802000, 236399800, 238672875, 240212700, 245492100, 248219790, 253285500, 254584400, 255311784, 257370750, 265949775, 266584500, 266903000, 272769000, 274951152, 277168500, 283679760, 286407450, 288255240, 294138000, 295499750, 297863748, 300265875, 303942600, 306865125, 318230500, 319139730, 320283600, 327322800, 330959720, 337714000, 343161000, 343688940, 350703000, 354599700, 355446000, 360319050, 364731120, 369558000, 372329685, 379928250, 381876600, 397151664, 400354500, 409153500, 411793200, 413699650, 425519640, 429611175, 443249625, 446795622, 455913900, 458251920, 472799600, 477345750, 480425400, 490984200, 496439580, 506571000, 510623568, 514741500, 531899550, 533169000, 533806000, 545538000, 554337000, 569892375, 572814900, 576510480, 590999500, 595727496, 600531750, 607885200, 613730250, 620549475, 636461000, 638279460, 661919440, 686322000, 687377880, 701406000, 709199400, 716018625, 720638100, 744659370, 759856500, 763753200, 797849325, 800709000, 818307000, 827399300, 851039280, 859222350, 886499250, 893591244, 900797625, 911827800, 954691500, 960850800, 981968400, 992879160, 1013142000, 1029483000, 1034249125, 1063799100, 1066338000, 1108674000, 1116989055, 1139784750, 1145629800, 1181999000, 1191454992, 1201063500, 1227460500, 1241098950, 1272922000, 1276558920, 1329748875, 1374755760, 1418398800, 1432037250, 1441276200, 1489318740, 1519713000, 1595698650, 1601418000, 1636614000, 1654798600, 1718444700, 1772998500, 1787182488, 1801595250, 1823655600, 1861648425, 1909383000, 1985758320, 2058966000, 2068498250, 2127598200, 2148055875, 2233978110, 2279569500, 2291259600, 2363998000, 2402127000, 2454921000, 2482197900, 2553117840, 2659497750, 2864074500, 2882552400, 2978637480, 3039426000, 3102747375, 3191397300, 3309597200, 3436889400, 3545997000, 3574364976, 3603190500, 3723296850, 3818766000, 3989246625, 4136996500, 4255196400, 4296111750, 4467956220, 4559139000, 4804254000, 4909842000, 4964395800, 5318995500, 5584945275, 5728149000, 5957274960, 6205494750, 6382794600, 6873778800, 7091994000, 7206381000, 7446593700, 7978493250, 8273993000, 8592223500, 8935912440, 9118278000, 9308242125, 9928791600, 10637991000, 11169890550, 11456298000, 12410989500, 12765589200, 14412762000, 14893187400, 15956986500, 16547986000, 17184447000, 17871824880, 18616484250, 21275982000, 22339781100, 24821979000, 27924726375, 29786374800, 31913973000, 34368894000, 37232968500, 44679562200, 49643958000, 55849452750, 63827946000, 74465937000, 89359124400, 111698905500, 148931874000, 223397811000, 446795622000]

約数ペア:

[(1, 446795622000), (2, 223397811000), (3, 148931874000), (4, 111698905500), (5, 89359124400), (6, 74465937000), (7, 63827946000), (8, 55849452750), (9, 49643958000), (10, 44679562200), (12, 37232968500), (13, 34368894000), (14, 31913973000), (15, 29786374800), (16, 27924726375), (18, 24821979000), (20, 22339781100), (21, 21275982000), (24, 18616484250), (25, 17871824880), (26, 17184447000), (27, 16547986000), (28, 15956986500), (30, 14893187400), (31, 14412762000), (35, 12765589200), (36, 12410989500), (39, 11456298000), (40, 11169890550), (42, 10637991000), (45, 9928791600), (48, 9308242125), (49, 9118278000), (50, 8935912440), (52, 8592223500), (54, 8273993000), (56, 7978493250), (60, 7446593700), (62, 7206381000), (63, 7091994000), (65, 6873778800), (70, 6382794600), (72, 6205494750), (75, 5957274960), (78, 5728149000), (80, 5584945275), (84, 5318995500), (90, 4964395800), (91, 4909842000), (93, 4804254000), (98, 4559139000), (100, 4467956220), (104, 4296111750), (105, 4255196400), (108, 4136996500), (112, 3989246625), (117, 3818766000), (120, 3723296850), (124, 3603190500), (125, 3574364976), (126, 3545997000), (130, 3436889400), (135, 3309597200), (140, 3191397300), (144, 3102747375), (147, 3039426000), (150, 2978637480), (155, 2882552400), (156, 2864074500), (168, 2659497750), (175, 2553117840), (180, 2482197900), (182, 2454921000), (186, 2402127000), (189, 2363998000), (195, 2291259600), (196, 2279569500), (200, 2233978110), (208, 2148055875), (210, 2127598200), (216, 2068498250), (217, 2058966000), (225, 1985758320), (234, 1909383000), (240, 1861648425), (245, 1823655600), (248, 1801595250), (250, 1787182488), (252, 1772998500), (260, 1718444700), (270, 1654798600), (273, 1636614000), (279, 1601418000), (280, 1595698650), (294, 1519713000), (300, 1489318740), (310, 1441276200), (312, 1432037250), (315, 1418398800), (325, 1374755760), (336, 1329748875), (350, 1276558920), (351, 1272922000), (360, 1241098950), (364, 1227460500), (372, 1201063500), (375, 1191454992), (378, 1181999000), (390, 1145629800), (392, 1139784750), (400, 1116989055), (403, 1108674000), (419, 1066338000), (420, 1063799100), (432, 1034249125), (434, 1029483000), (441, 1013142000), (450, 992879160), (455, 981968400), (465, 960850800), (468, 954691500), (490, 911827800), (496, 900797625), (500, 893591244), (504, 886499250), (520, 859222350), (525, 851039280), (540, 827399300), (546, 818307000), (558, 800709000), (560, 797849325), (585, 763753200), (588, 759856500), (600, 744659370), (620, 720638100), (624, 716018625), (630, 709199400), (637, 701406000), (650, 687377880), (651, 686322000), (675, 661919440), (700, 638279460), (702, 636461000), (720, 620549475), (728, 613730250), (735, 607885200), (744, 600531750), (750, 595727496), (756, 590999500), (775, 576510480), (780, 572814900), (784, 569892375), (806, 554337000), (819, 545538000), (837, 533806000), (838, 533169000), (840, 531899550), (868, 514741500), (875, 510623568), (882, 506571000), (900, 496439580), (910, 490984200), (930, 480425400), (936, 477345750), (945, 472799600), (975, 458251920), (980, 455913900), (1000, 446795622), (1008, 443249625), (1040, 429611175), (1050, 425519640), (1080, 413699650), (1085, 411793200), (1092, 409153500), (1116, 400354500), (1125, 397151664), (1170, 381876600), (1176, 379928250), (1200, 372329685), (1209, 369558000), (1225, 364731120), (1240, 360319050), (1257, 355446000), (1260, 354599700), (1274, 350703000), (1300, 343688940), (1302, 343161000), (1323, 337714000), (1350, 330959720), (1365, 327322800), (1395, 320283600), (1400, 319139730), (1404, 318230500), (1456, 306865125), (1470, 303942600), (1488, 300265875), (1500, 297863748), (1512, 295499750), (1519, 294138000), (1550, 288255240), (1560, 286407450), (1575, 283679760), (1612, 277168500), (1625, 274951152), (1638, 272769000), (1674, 266903000), (1676, 266584500), (1680, 265949775), (1736, 257370750), (1750, 255311784), (1755, 254584400), (1764, 253285500), (1800, 248219790), (1820, 245492100), (1860, 240212700), (1872, 238672875), (1890, 236399800), (1911, 233802000), (1950, 229125960), (1953, 228774000), (1960, 227956950), (2000, 223397811), (2015, 221734800), (2095, 213267600), (2100, 212759820), (2160, 206849825), (2170, 205896600), (2184, 204576750), (2205, 202628400), (2232, 200177250), (2250, 198575832), (2275, 196393680), (2325, 192170160), (2340, 190938300), (2352, 189964125), (2418, 184779000), (2450, 182365560), (2457, 181846000), (2480, 180159525), (2514, 177723000), (2520, 177299850), (2548, 175351500), (2600, 171844470), (2604, 171580500), (2625, 170207856), (2646, 168857000), (2700, 165479860), (2730, 163661400), (2790, 160141800), (2800, 159569865), (2808, 159115250), (2821, 158382000), (2925, 152750640), (2933, 152334000), (2940, 151971300), (3000, 148931874), (3024, 147749875), (3038, 147069000), (3100, 144127620), (3120, 143203725), (3150, 141839880), (3185, 140281200), (3224, 138584250), (3250, 137475576), (3255, 137264400), (3276, 136384500), (3348, 133451500), (3352, 133292250), (3375, 132383888), (3472, 128685375), (3500, 127655892), (3510, 127292200), (3528, 126642750), (3600, 124109895), (3627, 123186000), (3640, 122746050), (3675, 121577040), (3720, 120106350), (3771, 118482000), (3780, 118199900), (3822, 116901000), (3875, 115302096), (3900, 114562980), (3906, 114387000), (3920, 113978475), (4030, 110867400), (4095, 109107600), (4185, 106761200), (4190, 106633800), (4200, 106379910), (4340, 102948300), (4368, 102288375), (4410, 101314200), (4464, 100088625), (4500, 99287916), (4550, 98196840), (4557, 98046000), (4650, 96085080), (4680, 95469150), (4725, 94559920), (4836, 92389500), (4875, 91650384), (4900, 91182780), (4914, 90923000), (5028, 88861500), (5040, 88649925), (5096, 87675750), (5200, 85922235), (5208, 85790250), (5250, 85103928), (5292, 84428500), (5400, 82739930), (5425, 82358640), (5447, 82026000), (5460, 81830700), (5580, 80070900), (5616, 79557625), (5642, 79191000), (5733, 77934000), (5850, 76375320), (5859, 76258000), (5866, 76167000), (5880, 75985650), (6000, 74465937), (6045, 73911600), (6076, 73534500), (6125, 72946224), (6200, 72063810), (6285, 71089200), (6300, 70919940), (6370, 70140600), (6448, 69292125), (6500, 68737788), (6510, 68632200), (6552, 68192250), (6615, 67542800), (6696, 66725750), (6704, 66646125), (6750, 66191944), (6825, 65464560), (6975, 64056720), (7000, 63827946), (7020, 63646100), (7056, 63321375), (7254, 61593000), (7280, 61373025), (7350, 60788520), (7440, 60053175), (7542, 59241000), (7560, 59099950), (7595, 58827600), (7644, 58450500), (7750, 57651048), (7800, 57281490), (7812, 57193500), (7875, 56735952), (8060, 55433700), (8190, 54553800), (8370, 53380600), (8380, 53316900), (8400, 53189955), (8463, 52794000), (8680, 51474150), (8775, 50916880), (8799, 50778000), (8820, 50657100), (9000, 49643958), (9100, 49098420), (9114, 49023000), (9300, 48042540), (9360, 47734575), (9450, 47279960), (9555, 46760400), (9672, 46194750), (9750, 45825192), (9765, 45754800), (9800, 45591390), (9828, 45461500), (10056, 44430750), (10075, 44346960), (10192, 43837875), (10416, 42895125), (10475, 42653520), (10500, 42551964), (10584, 42214250), (10800, 41369965), (10850, 41179320), (10881, 41062000), (10894, 41013000), (10920, 40915350), (11025, 40525680), (11160, 40035450), (11284, 39595500), (11313, 39494000), (11375, 39278736), (11466, 38967000), (11625, 38434032), (11700, 38187660), (11718, 38129000), (11732, 38083500), (11760, 37992825), (12090, 36955800), (12152, 36767250), (12250, 36473112), (12285, 36369200), (12400, 36031905), (12570, 35544600), (12600, 35459970), (12740, 35070300), (12989, 34398000), (13000, 34368894), (13020, 34316100), (13104, 34096125), (13230, 33771400), (13392, 33362875), (13500, 33095972), (13650, 32732280), (13671, 32682000), (13950, 32028360), (14000, 31913973), (14040, 31823050), (14105, 31676400), (14508, 30796500), (14625, 30550128), (14665, 30466800), (14700, 30394260), (15084, 29620500), (15120, 29549975), (15190, 29413800), (15288, 29225250), (15500, 28825524), (15600, 28640745), (15624, 28596750), (15750, 28367976), (15925, 28056240), (16120, 27716850), (16275, 27452880), (16341, 27342000), (16380, 27276900), (16740, 26690300), (16760, 26658450), (16926, 26397000), (17199, 25978000), (17360, 25737075), (17550, 25458440), (17598, 25389000), (17640, 25328550), (18000, 24821979), (18135, 24637200), (18200, 24549210), (18228, 24511500), (18375, 24315408), (18600, 24021270), (18855, 23696400), (18900, 23639980), (19110, 23380200), (19344, 23097375), (19500, 22912596), (19530, 22877400), (19600, 22795695), (19656, 22730750), (19747, 22626000), (20112, 22215375), (20150, 22173480), (20475, 21821520), (20531, 21762000), (20925, 21352240), (20950, 21326760), (21000, 21275982), (21168, 21107125), (21700, 20589660), (21762, 20531000), (21788, 20506500), (21840, 20457675), (22050, 20262840), (22320, 20017725), (22568, 19797750), (22626, 19747000), (22750, 19639368), (22785, 19609200), (22932, 19483500), (23250, 19217016), (23400, 19093830), (23436, 19064500), (23464, 19041750), (23625, 18911984), (24180, 18477900), (24304, 18383625), (24500, 18236556), (24570, 18184600), (25140, 17772300), (25200, 17729985), (25389, 17598000), (25480, 17535150), (25978, 17199000), (26000, 17184447), (26040, 17158050), (26397, 16926000), (26460, 16885700), (27000, 16547986), (27125, 16471728), (27235, 16405200), (27300, 16366140), (27342, 16341000), (27900, 16014180), (28080, 15911525), (28210, 15838200), (28665, 15586800), (29016, 15398250), (29250, 15275064), (29295, 15251600), (29330, 15233400), (29400, 15197130), (30168, 14810250), (30225, 14782320), (30380, 14706900), (30576, 14612625), (31000, 14412762), (31248, 14298375), (31425, 14217840), (31500, 14183988), (31850, 14028120), (32240, 13858425), (32550, 13726440), (32682, 13671000), (32760, 13638450), (33075, 13508560), (33480, 13345150), (33520, 13329225), (33852, 13198500), (34125, 13092912), (34398, 12989000), (34875, 12811344), (35100, 12729220), (35196, 12694500), (35280, 12664275), (36270, 12318600), (36400, 12274605), (36456, 12255750), (36750, 12157704), (37200, 12010635), (37710, 11848200), (37800, 11819990), (37975, 11765520), (38129, 11718000), (38220, 11690100), (38967, 11466000), (39000, 11456298), (39060, 11438700), (39312, 11365375), (39494, 11313000), (40300, 11086740), (40950, 10910760), (41013, 10894000), (41062, 10881000), (41850, 10676120), (41900, 10663380), (42000, 10637991), (42315, 10558800), (43400, 10294830), (43524, 10265500), (43576, 10253250), (43875, 10183376), (43995, 10155600), (44100, 10131420), (45136, 9898875), (45252, 9873500), (45500, 9819684), (45570, 9804600), (45864, 9741750), (46500, 9608508), (46800, 9546915), (46872, 9532250), (46928, 9520875), (47250, 9455992), (47775, 9352080), (48360, 9238950), (48825, 9150960), (49000, 9118278), (49023, 9114000), (49140, 9092300), (50280, 8886150), (50375, 8869392), (50778, 8799000), (50960, 8767575), (51956, 8599500), (52080, 8579025), (52375, 8530704), (52794, 8463000), (52920, 8442850), (54000, 8273993), (54250, 8235864), (54405, 8212400), (54470, 8202600), (54600, 8183070), (54684, 8170500), (55125, 8105136), (55800, 8007090), (56420, 7919100), (56565, 7898800), (57330, 7793400), (58032, 7699125), (58500, 7637532), (58590, 7625800), (58660, 7616700), (58800, 7598565), (59241, 7542000), (60336, 7405125), (60450, 7391160), (60760, 7353450), (61425, 7273840), (61593, 7254000), (62000, 7206381), (62850, 7108920), (63000, 7091994), (63700, 7014060), (64945, 6879600), (65100, 6863220), (65364, 6835500), (65520, 6819225), (66150, 6754280), (66960, 6672575), (67704, 6599250), (68250, 6546456), (68355, 6536400), (68796, 6494500), (69750, 6405672), (70200, 6364610), (70392, 6347250), (70525, 6335280), (72540, 6159300), (72912, 6127875), (73325, 6093360), (73500, 6078852), (75420, 5924100), (75600, 5909995), (75950, 5882760), (76167, 5866000), (76258, 5859000), (76440, 5845050), (77934, 5733000), (78000, 5728149), (78120, 5719350), (78988, 5656500), (79191, 5642000), (79625, 5611248), (80600, 5543370), (81375, 5490576), (81705, 5468400), (81900, 5455380), (82026, 5447000), (82124, 5440500), (83700, 5338060), (83800, 5331690), (84630, 5279400), (85995, 5195600), (86800, 5147415), (87048, 5132750), (87152, 5126625), (87750, 5091688), (87990, 5077800), (88200, 5065710), (90504, 4936750), (90675, 4927440), (90923, 4914000), (91000, 4909842), (91140, 4902300), (91728, 4870875), (93000, 4804254), (93744, 4766125), (94275, 4739280), (94500, 4727996), (95550, 4676040), (96720, 4619475), (97650, 4575480), (98000, 4559139), (98046, 4557000), (98280, 4546150), (98735, 4525200), (100560, 4443075), (100750, 4434696), (101556, 4399500), (102375, 4364304), (102655, 4352400), (103912, 4299750), (104625, 4270448), (104750, 4265352), (105588, 4231500), (105840, 4221425), (108500, 4117932), (108810, 4106200), (108940, 4101300), (109200, 4091535), (109368, 4085250), (110250, 4052568), (111600, 4003545), (112840, 3959550), (113130, 3949400), (113925, 3921840), (114387, 3906000), (114660, 3896700), (116901, 3822000), (117000, 3818766), (117180, 3812900), (117320, 3808350), (118482, 3771000), (120900, 3695580), (121520, 3676725), (122850, 3636920), (123186, 3627000), (125700, 3554460), (126000, 3545997), (126945, 3519600), (127400, 3507030), (129890, 3439800), (130200, 3431610), (130728, 3417750), (131985, 3385200), (132300, 3377140), (135408, 3299625), (136175, 3281040), (136500, 3273228), (136710, 3268200), (137592, 3247250), (139500, 3202836), (140400, 3182305), (140784, 3173625), (141050, 3167640), (143325, 3117360), (145080, 3079650), (146475, 3050320), (146650, 3046680), (147000, 3039426), (147069, 3038000), (150840, 2962050), (151125, 2956464), (151900, 2941380), (152334, 2933000), (152516, 2929500), (152880, 2922525), (155868, 2866500), (156240, 2859675), (157125, 2843568), (157976, 2828250), (158382, 2821000), (159250, 2805624), (161200, 2771685), (162750, 2745288), (163410, 2734200), (163800, 2727690), (164052, 2723500), (164248, 2720250), (165375, 2701712), (167400, 2669030), (167600, 2665845), (168857, 2646000), (169260, 2639700), (171990, 2597800), (174096, 2566375), (175500, 2545844), (175980, 2538900), (176400, 2532855), (177723, 2514000), (181008, 2468375), (181350, 2463720), (181846, 2457000), (182000, 2454921), (182280, 2451150), (184779, 2418000), (186000, 2402127), (188550, 2369640), (189000, 2363998), (189875, 2353104), (190645, 2343600), (191100, 2338020), (194835, 2293200), (195300, 2287740), (196092, 2278500), (196560, 2273075), (197470, 2262600), (201500, 2217348), (203112, 2199750), (204750, 2182152), (205065, 2178800), (205310, 2176200), (207824, 2149875), (209250, 2135224), (209500, 2132676), (211176, 2115750), (211575, 2111760), (217000, 2058966), (217620, 2053100), (217880, 2050650), (218736, 2042625), (219975, 2031120), (220500, 2026284), (225680, 1979775), (226260, 1974700), (227850, 1960920), (228774, 1953000), (229320, 1948350), (233802, 1911000), (234000, 1909383), (234360, 1906450), (234640, 1904175), (236964, 1885500), (238875, 1870416), (241800, 1847790), (244125, 1830192), (245115, 1822800), (245700, 1818460), (246372, 1813500), (251400, 1777230), (253890, 1759800), (254800, 1753515), (259780, 1719900), (260400, 1715805), (261456, 1708875), (263970, 1692600), (264600, 1688570), (266903, 1674000), (272025, 1642480), (272350, 1640520), (272769, 1638000), (273000, 1636614), (273420, 1634100), (275184, 1623625), (279000, 1601418), (282100, 1583820), (282825, 1579760), (286650, 1558680), (290160, 1539825), (292950, 1525160), (293300, 1523340), (294000, 1519713), (294138, 1519000), (296205, 1508400), (301680, 1481025), (302250, 1478232), (303800, 1470690), (304668, 1466500), (305032, 1464750), (307125, 1454768), (307965, 1450800), (311736, 1433250), (314250, 1421784), (315952, 1414125), (316764, 1410500), (318500, 1402812), (324725, 1375920), (325500, 1372644), (326820, 1367100), (327600, 1363845), (328104, 1361750), (328496, 1360125), (330750, 1350856), (334800, 1334515), (337714, 1323000), (338520, 1319850), (341775, 1307280), (343161, 1302000), (343980, 1298900), (350703, 1274000), (351000, 1272922), (351960, 1269450), (352625, 1267056), (355446, 1257000), (362700, 1231860), (363692, 1228500), (364560, 1225575), (366625, 1218672), (369558, 1209000), (377100, 1184820), (378000, 1181999), (379750, 1176552), (380835, 1173200), (381290, 1171800), (382200, 1169010), (389670, 1146600), (390600, 1143870), (392184, 1139250), (394940, 1131300), (395955, 1128400), (403000, 1108674), (406224, 1099875), (408525, 1093680), (409500, 1091076), (410130, 1089400), (410620, 1088100), (418500, 1067612), (419000, 1066338), (422352, 1057875), (423150, 1055880), (429975, 1039120), (434000, 1029483), (435240, 1026550), (435760, 1025325), (439950, 1015560), (441000, 1013142), (452520, 987350), (453375, 985488), (454615, 982800), (455700, 980460), (457548, 976500), (458640, 974175), (467604, 955500), (468720, 953225), (471375, 947856), (473928, 942750), (477750, 935208), (483600, 923895), (488250, 915096), (490230, 911400), (491400, 909230), (492744, 906750), (493675, 905040), (502800, 888615), (506571, 882000), (507780, 879900), (513275, 870480), (519560, 859950), (527940, 846300), (529200, 844285), (533169, 838000), (533806, 837000), (544050, 821240), (544700, 820260), (545538, 819000), (546000, 818307), (546840, 817050), (554337, 806000), (558000, 800709), (564200, 791910), (565650, 789880), (569625, 784368), (571935, 781200), (573300, 779340), (584505, 764400), (585900, 762580), (586600, 761670), (588276, 759500), (592410, 754200), (604500, 739116), (607600, 735345), (609336, 733250), (610064, 732375), (614250, 727384), (615930, 725400), (623472, 716625), (628500, 710892), (633528, 705250), (634725, 703920), (636461, 702000), (637000, 701406), (649450, 687960), (651000, 686322), (653640, 683550), (656208, 680875), (659925, 677040), (661500, 675428)]