772755228000

素因数分解:

$2^5\times 3^4\times 5^3\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{379}}^1$

素因数の和:483

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 58, 60, 62, 63, 70, 72, 75, 80, 81, 84, 87, 90, 93, 96, 100, 105, 108, 112, 116, 120, 124, 125, 126, 135, 140, 144, 145, 150, 155, 160, 162, 168, 174, 175, 180, 186, 189, 200, 203, 210, 216, 217, 224, 225, 232, 240, 248, 250, 252, 261, 270, 279, 280, 288, 290, 300, 310, 315, 324, 336, 348, 350, 360, 372, 375, 378, 379, 400, 405, 406, 420, 432, 434, 435, 450, 464, 465, 480, 496, 500, 504, 522, 525, 540, 558, 560, 567, 580, 600, 609, 620, 630, 648, 651, 672, 675, 696, 700, 720, 725, 744, 750, 756, 758, 775, 783, 800, 810, 812, 837, 840, 864, 868, 870, 875, 899, 900, 928, 930, 945, 992, 1000, 1008, 1015, 1044, 1050, 1080, 1085, 1116, 1120, 1125, 1134, 1137, 1160, 1200, 1218, 1240, 1260, 1296, 1302, 1305, 1350, 1392, 1395, 1400, 1440, 1450, 1488, 1500, 1512, 1516, 1550, 1566, 1575, 1620, 1624, 1674, 1680, 1736, 1740, 1750, 1798, 1800, 1827, 1860, 1890, 1895, 1953, 2000, 2016, 2025, 2030, 2088, 2100, 2160, 2170, 2175, 2232, 2250, 2268, 2274, 2320, 2325, 2349, 2400, 2436, 2480, 2511, 2520, 2592, 2604, 2610, 2625, 2653, 2697, 2700, 2784, 2790, 2800, 2835, 2900, 2976, 3000, 3024, 3032, 3045, 3100, 3132, 3150, 3240, 3248, 3255, 3348, 3360, 3375, 3411, 3472, 3480, 3500, 3596, 3600, 3625, 3654, 3720, 3780, 3790, 3875, 3906, 3915, 4000, 4050, 4060, 4176, 4185, 4200, 4320, 4340, 4350, 4464, 4495, 4500, 4536, 4548, 4640, 4650, 4698, 4725, 4872, 4960, 5022, 5040, 5075, 5208, 5220, 5250, 5306, 5394, 5400, 5425, 5481, 5580, 5600, 5670, 5685, 5800, 5859, 6000, 6048, 6064, 6090, 6200, 6264, 6293, 6300, 6480, 6496, 6510, 6525, 6696, 6750, 6822, 6944, 6960, 6975, 7000, 7192, 7200, 7250, 7308, 7440, 7560, 7580, 7750, 7812, 7830, 7875, 7959, 8091, 8100, 8120, 8352, 8370, 8400, 8680, 8700, 8928, 8990, 9000, 9072, 9096, 9135, 9300, 9396, 9450, 9475, 9744, 9765, 10044, 10080, 10125, 10150, 10233, 10416, 10440, 10500, 10612, 10788, 10800, 10850, 10875, 10962, 10991, 11160, 11340, 11370, 11600, 11625, 11718, 11745, 11749, 12000, 12128, 12180, 12400, 12528, 12555, 12586, 12600, 12960, 13020, 13050, 13265, 13392, 13485, 13500, 13644, 13920, 13950, 14000, 14175, 14384, 14500, 14616, 14880, 15120, 15160, 15225, 15500, 15624, 15660, 15750, 15918, 16182, 16200, 16240, 16275, 16443, 16740, 16800, 17055, 17360, 17400, 17577, 17980, 18000, 18144, 18192, 18270, 18600, 18792, 18879, 18900, 18950, 19488, 19530, 19575, 20088, 20250, 20300, 20466, 20832, 20880, 20925, 21000, 21224, 21576, 21600, 21700, 21750, 21924, 21982, 22320, 22475, 22680, 22740, 23200, 23250, 23436, 23490, 23498, 23625, 23877, 24273, 24360, 24800, 25056, 25110, 25172, 25200, 25375, 26040, 26100, 26530, 26784, 26970, 27000, 27125, 27288, 27405, 27900, 28000, 28350, 28425, 28768, 29000, 29232, 29295, 30240, 30320, 30450, 30699, 31000, 31248, 31320, 31465, 31500, 31836, 32364, 32400, 32480, 32550, 32625, 32886, 32973, 33480, 34110, 34720, 34800, 34875, 35154, 35247, 35960, 36000, 36384, 36540, 37200, 37584, 37758, 37800, 37900, 39060, 39150, 39795, 40176, 40455, 40500, 40600, 40932, 41760, 41850, 42000, 42448, 43152, 43400, 43500, 43848, 43964, 44640, 44950, 45360, 45480, 45675, 46500, 46872, 46980, 46996, 47250, 47375, 47754, 48546, 48720, 48825, 50220, 50344, 50400, 50750, 51165, 52080, 52200, 53060, 53940, 54000, 54250, 54576, 54810, 54955, 55800, 56637, 56700, 56850, 58000, 58464, 58590, 58725, 58745, 60640, 60900, 61398, 62000, 62496, 62640, 62775, 62930, 63000, 63672, 64728, 64800, 65100, 65250, 65772, 65946, 66325, 66960, 67425, 68220, 69600, 69750, 70308, 70494, 70875, 71631, 71920, 72819, 73080, 74400, 75168, 75516, 75600, 75800, 76125, 76937, 78120, 78300, 79590, 80352, 80910, 81000, 81200, 81375, 81864, 82215, 82243, 83700, 84000, 84896, 85275, 86304, 86800, 87000, 87696, 87885, 87928, 89900, 90720, 90960, 91350, 93000, 93744, 93960, 93992, 94395, 94500, 94750, 95508, 97092, 97440, 97650, 97875, 98919, 100440, 100688, 101500, 102330, 104160, 104400, 104625, 105741, 106120, 107880, 108000, 108500, 109152, 109620, 109910, 111600, 112375, 113274, 113400, 113700, 116000, 117180, 117450, 117490, 119385, 121365, 121800, 122796, 124000, 125280, 125550, 125860, 126000, 127344, 129456, 130200, 130500, 131544, 131892, 132650, 133920, 134850, 136440, 137025, 139500, 140616, 140988, 141750, 142125, 143262, 143840, 145638, 146160, 146475, 151032, 151200, 151600, 152250, 153495, 153874, 156240, 156600, 157325, 159180, 161820, 162000, 162400, 162750, 163728, 164430, 164486, 164865, 167400, 169911, 170550, 173600, 174000, 175392, 175770, 175856, 176235, 179800, 181920, 182700, 186000, 187488, 187920, 187984, 188790, 189000, 189500, 191016, 194184, 195300, 195750, 197838, 198975, 200880, 201376, 202275, 203000, 204660, 208800, 209250, 211482, 212240, 214893, 215760, 217000, 219240, 219820, 223200, 224750, 226548, 226800, 227400, 228375, 230811, 234360, 234900, 234980, 238770, 242730, 243600, 244125, 245592, 246729, 251100, 251720, 252000, 254688, 255825, 258912, 260400, 261000, 263088, 263784, 265300, 269700, 272880, 274050, 274775, 279000, 281232, 281976, 283185, 283500, 284250, 286524, 291276, 292320, 292950, 293625, 293725, 296757, 302064, 303200, 304500, 306990, 307748, 312480, 313200, 313875, 314650, 317223, 318360, 323640, 324000, 325500, 327456, 328860, 328972, 329730, 331625, 334800, 337125, 339822, 340721, 341100, 348000, 351540, 351712, 352470, 358155, 359600, 364095, 365400, 372000, 375840, 375968, 377580, 378000, 379000, 382032, 384685, 388368, 390600, 391500, 395676, 397950, 401760, 404550, 406000, 409320, 411075, 411215, 418500, 422964, 424480, 426375, 429786, 431520, 434000, 438480, 439425, 439640, 449500, 453096, 453600, 454800, 456750, 461622, 468720, 469800, 469960, 471975, 477540, 485460, 487200, 488250, 491184, 493458, 494595, 502200, 503440, 509733, 511650, 520800, 522000, 526176, 527568, 528705, 530600, 539400, 545760, 548100, 549550, 558000, 562464, 563952, 566370, 567000, 568500, 573048, 582552, 585900, 587250, 587450, 593514, 596925, 604128, 606825, 609000, 613980, 615496, 626400, 627750, 629300, 634446, 636720, 647280, 651000, 657720, 657944, 659460, 663250, 669600, 674250, 679644, 681442, 682200, 685125, 692433, 703080, 704940, 716310, 719200, 728190, 730800, 732375, 740187, 755160, 756000, 758000, 764064, 767475, 769370, 776736, 781200, 783000, 786625, 791352, 795900, 809100, 812000, 818640, 822150, 822430, 824325, 837000, 845928, 849555, 852750, 859572, 868000, 876960, 878850, 879280, 881175, 890271, 899000, 906192, 909600, 913500, 923244, 937440, 939600, 939920, 943950, 951669, 955080, 970920, 976500, 982368, 986916, 989190, 994875, 1004400, 1006880, 1011375, 1019466, 1022163, 1023300, 1044000, 1055136, 1057410, 1061200, 1074465, 1078800, 1096200, 1099100, 1116000, 1127904, 1132740, 1134000, 1137000, 1146096, 1154055, 1165104, 1171800, 1174500, 1174900, 1187028, 1193850, 1213650, 1218000, 1227960, 1230992, 1233645, 1255500, 1258600, 1268892, 1273440, 1279125, 1294560, 1302000, 1315440, 1315888, 1318920, 1326500, 1348500, 1359288, 1362884, 1364400, 1370250, 1373875, 1384866, 1406160, 1409880, 1415925, 1432620, 1456380, 1461600, 1464750, 1468625, 1480374, 1483785, 1510320, 1516000, 1534950, 1538740, 1562400, 1566000, 1573250, 1582704, 1586115, 1591800, 1618200, 1637280, 1644300, 1644860, 1648650, 1674000, 1691856, 1699110, 1703605, 1705500, 1719144, 1757700, 1758560, 1762350, 1780542, 1790775, 1798000, 1812384, 1820475, 1827000, 1846488, 1879200, 1879840, 1887900, 1903338, 1910160, 1923425, 1941840, 1953000, 1973832, 1978380, 1989750, 2008800, 2022750, 2038932, 2044326, 2046600, 2055375, 2056075, 2077299, 2114820, 2122400, 2148930, 2157600, 2192400, 2197125, 2198200, 2220561, 2265480, 2268000, 2274000, 2292192, 2308110, 2330208, 2343600, 2349000, 2349800, 2359875, 2374056, 2385047, 2387700, 2427300, 2436000, 2455920, 2461984, 2467290, 2472975, 2511000, 2517200, 2537784, 2548665, 2558250, 2604000, 2630880, 2631776, 2637840, 2643525, 2653000, 2697000, 2718576, 2725768, 2728800, 2740500, 2747750, 2769732, 2812320, 2819760, 2831850, 2865240, 2912760, 2929500, 2937250, 2960748, 2967570, 2984625, 3020640, 3034125, 3066489, 3069900, 3077480, 3132000, 3146500, 3165408, 3172230, 3183600, 3236400, 3288600, 3289720, 3297300, 3348000, 3383712, 3398220, 3407210, 3411000, 3438288, 3462165, 3515400, 3524700, 3561084, 3581550, 3596000, 3640950, 3654000, 3692976, 3700935, 3775800, 3806676, 3820320, 3837375, 3846850, 3883680, 3906000, 3947664, 3956760, 3979500, 4045500, 4077864, 4088652, 4093200, 4110750, 4112150, 4121625, 4154598, 4229640, 4247775, 4297860, 4384800, 4394250, 4396400, 4405875, 4441122, 4451355, 4530960, 4548000, 4616220, 4687200, 4698000, 4699600, 4719750, 4748112, 4758345, 4770094, 4775400, 4854600, 4911840, 4934580, 4945950, 5022000, 5034400, 5075568, 5097330, 5110815, 5116500, 5275680, 5287050, 5306000, 5372325, 5394000, 5437152, 5451536, 5481000, 5495500, 5539464, 5639520, 5663700, 5730480, 5770275, 5825520, 5859000, 5874500, 5921496, 5935140, 5969250, 6068250, 6132978, 6139800, 6154960, 6168225, 6231897, 6293000, 6344460, 6367200, 6472800, 6577200, 6579440, 6594600, 6661683, 6796440, 6814420, 6822000, 6876576, 6924330, 7030800, 7049400, 7079625, 7122168, 7155141, 7163100, 7281900, 7308000, 7385952, 7401870, 7418925, 7551600, 7613352, 7674750, 7693700, 7812000, 7895328, 7913520, 7930575, 7959000, 8091000, 8155728, 8177304, 8186400, 8221500, 8224300, 8243250, 8309196, 8459280, 8495550, 8518025, 8595720, 8788500, 8792800, 8811750, 8882244, 8902710, 8953875, 9061920, 9102375, 9199467, 9232440, 9396000, 9399200, 9439500, 9496224, 9516690, 9540188, 9550800, 9617125, 9709200, 9869160, 9891900, 10044000, 10151136, 10194660, 10221630, 10233000, 10280375, 10386495, 10574100, 10612000, 10744650, 10788000, 10903072, 10962000, 10991000, 11078928, 11102805, 11327400, 11460960, 11540550, 11651040, 11718000, 11749000, 11842992, 11870280, 11925235, 11938500, 12136500, 12265956, 12279600, 12309920, 12336450, 12364875, 12463794, 12586000, 12688920, 12743325, 13154400, 13158880, 13189200, 13217625, 13323366, 13592880, 13628840, 13644000, 13848660, 14061600, 14098800, 14159250, 14244336, 14310282, 14326200, 14563800, 14803740, 14837850, 15103200, 15226704, 15332445, 15349500, 15387400, 15827040, 15861150, 15918000, 16182000, 16311456, 16354608, 16443000, 16448600, 16486500, 16618392, 16918560, 16991100, 17036050, 17191440, 17310825, 17577000, 17623500, 17764488, 17805420, 17907750, 18204750, 18398934, 18464880, 18504675, 18879000, 19033380, 19080376, 19101600, 19234250, 19418400, 19738320, 19783800, 20389320, 20443260, 20466000, 20560750, 20772990, 21148200, 21238875, 21465423, 21489300, 21924000, 21982000, 22157856, 22205610, 22256775, 22654800, 23081100, 23436000, 23498000, 23685984, 23740560, 23791725, 23850470, 23877000, 24273000, 24531912, 24559200, 24672900, 24729750, 24927588, 25172000, 25377840, 25486650, 25554075, 26378400, 26435250, 26646732, 26861625, 27185760, 27257680, 27598401, 27697320, 28197600, 28318500, 28488672, 28620564, 28652400, 28851375, 29127600, 29607480, 29675700, 30453408, 30664890, 30699000, 30774800, 30841125, 31159485, 31722300, 31836000, 32364000, 32709216, 32886000, 32897200, 32973000, 33236784, 33308415, 33982200, 34072100, 34382880, 34621650, 35154000, 35247000, 35528976, 35610840, 35775705, 35815500, 36409500, 36797868, 36929760, 37009350, 37094625, 37758000, 38066760, 38160752, 38468500, 39476640, 39567600, 39652875, 40778640, 40886520, 40932000, 41121500, 41545980, 42296400, 42477750, 42590125, 42930846, 42978600, 43964000, 44411220, 44513550, 45309600, 45997335, 46162200, 46996000, 47481120, 47583450, 47700940, 47754000, 48546000, 49063824, 49345800, 49459500, 49855176, 50755680, 50973300, 51108150, 51932475, 52870500, 53293464, 53723250, 54515360, 55196802, 55394640, 55514025, 56637000, 57241128, 57304800, 57702750, 58255200, 59214960, 59351400, 59626175, 61329780, 61398000, 61549600, 61682250, 62318970, 63444600, 63716625, 64396269, 65772000, 65794400, 65946000, 66473568, 66616830, 67964400, 68144200, 69243300, 70308000, 70494000, 71057952, 71221680, 71551410, 71631000, 72819000, 73595736, 74018700, 74189250, 75516000, 76133520, 76321504, 76662225, 76937000, 79135200, 79305750, 81557280, 81773040, 82243000, 83091960, 84592800, 84955500, 85180250, 85861692, 85957200, 86554125, 88822440, 89027100, 91994670, 92324400, 92523375, 95166900, 95401880, 95508000, 97092000, 98127648, 98691600, 98919000, 99710352, 101946600, 102216300, 103864950, 105741000, 106586928, 107327115, 107446500, 110393604, 110789280, 111028050, 111283875, 113274000, 114482256, 115405500, 118429920, 118702800, 118958625, 119252350, 122659560, 122796000, 123364500, 124637940, 126889200, 127433250, 127770375, 128792538, 131892000, 133233660, 135928800, 136288400, 137992005, 138486600, 140988000, 142443360, 143102820, 143262000, 145638000, 147191472, 148037400, 148378500, 152267040, 153324450, 153874000, 155797425, 158611500, 163546080, 164486000, 166183920, 166542075, 169911000, 170360500, 171723384, 171914400, 173108250, 177644880, 178054200, 178878525, 183989340, 184648800, 185046750, 190333800, 190803760, 193188807, 197383200, 197838000, 199420704, 203893200, 204432600, 207729900, 211482000, 213173856, 214654230, 214893000, 220787208, 222056100, 222567750, 226548000, 228964512, 229986675, 230811000, 237405600, 237917250, 238504700, 245319120, 246729000, 249275880, 253778400, 254866500, 255540750, 257585076, 259662375, 266467320, 272576800, 275984010, 276973200, 277570125, 286205640, 286524000, 291276000, 294382944, 296074800, 296757000, 298130875, 306648900, 307748000, 311594850, 317223000, 321981345, 328972000, 332367840, 333084150, 339822000, 340721000, 343446768, 346216500, 355289760, 356108400, 357757050, 367978680, 370093500, 380667600, 381607520, 383311125, 386377614, 395676000, 407786400, 408865200, 415459800, 422964000, 429308460, 429786000, 441574416, 444112200, 445135500, 459973350, 461622000, 475834500, 477009400, 490638240, 493458000, 498551760, 509733000, 511081500, 515170152, 519324750, 532934640, 536635575, 551968020, 553946400, 555140250, 572411280, 592149600, 593514000, 596261750, 613297800, 623189700, 634446000, 643962690, 666168300, 679644000, 681442000, 686893536, 689960025, 692433000, 712216800, 715514100, 735957360, 740187000, 761335200, 766622250, 772755228, 778987125, 817730400, 830919600, 832710375, 858616920, 859572000, 883148832, 888224400, 890271000, 894392625, 919946700, 923244000, 951669000, 954018800, 965944035, 986916000, 997103520, 1019466000, 1022163000, 1030340304, 1038649500, 1065869280, 1073271150, 1103936040, 1110280500, 1144822560, 1149933375, 1187028000, 1192523500, 1226595600, 1246379400, 1268892000, 1287925380, 1332336600, 1362884000, 1379920050, 1384866000, 1431028200, 1471914720, 1480374000, 1533244500, 1545510456, 1557974250, 1609906725, 1661839200, 1665420750, 1717233840, 1776448800, 1780542000, 1788785250, 1839893400, 1903338000, 1908037600, 1931888070, 2038932000, 2044326000, 2060680608, 2077299000, 2146542300, 2207872080, 2220561000, 2299866750, 2385047000, 2453191200, 2492758800, 2575850760, 2664673200, 2683177875, 2759840100, 2769732000, 2862056400, 2960748000, 3066489000, 3091020912, 3115948500, 3219813450, 3330841500, 3434467680, 3449800125, 3561084000, 3577570500, 3679786800, 3806676000, 3863776140, 4088652000, 4154598000, 4293084600, 4415744160, 4441122000, 4599733500, 4770094000, 4829720175, 4985517600, 5151701520, 5329346400, 5366355750, 5519680200, 5724112800, 6132978000, 6182041824, 6231897000, 6439626900, 6661683000, 6899600250, 7155141000, 7359573600, 7727552280, 8049533625, 8309196000, 8586169200, 8882244000, 9199467000, 9540188000, 9659440350, 10303403040, 10732711500, 11039360400, 12265956000, 12463794000, 12879253800, 13323366000, 13799200500, 14310282000, 15455104560, 16099067250, 17172338400, 18398934000, 19318880700, 21465423000, 22078720800, 24148600875, 24927588000, 25758507600, 26646732000, 27598401000, 28620564000, 30910209120, 32198134500, 36797868000, 38637761400, 42930846000, 48297201750, 51517015200, 55196802000, 64396269000, 77275522800, 85861692000, 96594403500, 110393604000, 128792538000, 154551045600, 193188807000, 257585076000, 386377614000, 772755228000]

約数ペア:

[(1, 772755228000), (2, 386377614000), (3, 257585076000), (4, 193188807000), (5, 154551045600), (6, 128792538000), (7, 110393604000), (8, 96594403500), (9, 85861692000), (10, 77275522800), (12, 64396269000), (14, 55196802000), (15, 51517015200), (16, 48297201750), (18, 42930846000), (20, 38637761400), (21, 36797868000), (24, 32198134500), (25, 30910209120), (27, 28620564000), (28, 27598401000), (29, 26646732000), (30, 25758507600), (31, 24927588000), (32, 24148600875), (35, 22078720800), (36, 21465423000), (40, 19318880700), (42, 18398934000), (45, 17172338400), (48, 16099067250), (50, 15455104560), (54, 14310282000), (56, 13799200500), (58, 13323366000), (60, 12879253800), (62, 12463794000), (63, 12265956000), (70, 11039360400), (72, 10732711500), (75, 10303403040), (80, 9659440350), (81, 9540188000), (84, 9199467000), (87, 8882244000), (90, 8586169200), (93, 8309196000), (96, 8049533625), (100, 7727552280), (105, 7359573600), (108, 7155141000), (112, 6899600250), (116, 6661683000), (120, 6439626900), (124, 6231897000), (125, 6182041824), (126, 6132978000), (135, 5724112800), (140, 5519680200), (144, 5366355750), (145, 5329346400), (150, 5151701520), (155, 4985517600), (160, 4829720175), (162, 4770094000), (168, 4599733500), (174, 4441122000), (175, 4415744160), (180, 4293084600), (186, 4154598000), (189, 4088652000), (200, 3863776140), (203, 3806676000), (210, 3679786800), (216, 3577570500), (217, 3561084000), (224, 3449800125), (225, 3434467680), (232, 3330841500), (240, 3219813450), (248, 3115948500), (250, 3091020912), (252, 3066489000), (261, 2960748000), (270, 2862056400), (279, 2769732000), (280, 2759840100), (288, 2683177875), (290, 2664673200), (300, 2575850760), (310, 2492758800), (315, 2453191200), (324, 2385047000), (336, 2299866750), (348, 2220561000), (350, 2207872080), (360, 2146542300), (372, 2077299000), (375, 2060680608), (378, 2044326000), (379, 2038932000), (400, 1931888070), (405, 1908037600), (406, 1903338000), (420, 1839893400), (432, 1788785250), (434, 1780542000), (435, 1776448800), (450, 1717233840), (464, 1665420750), (465, 1661839200), (480, 1609906725), (496, 1557974250), (500, 1545510456), (504, 1533244500), (522, 1480374000), (525, 1471914720), (540, 1431028200), (558, 1384866000), (560, 1379920050), (567, 1362884000), (580, 1332336600), (600, 1287925380), (609, 1268892000), (620, 1246379400), (630, 1226595600), (648, 1192523500), (651, 1187028000), (672, 1149933375), (675, 1144822560), (696, 1110280500), (700, 1103936040), (720, 1073271150), (725, 1065869280), (744, 1038649500), (750, 1030340304), (756, 1022163000), (758, 1019466000), (775, 997103520), (783, 986916000), (800, 965944035), (810, 954018800), (812, 951669000), (837, 923244000), (840, 919946700), (864, 894392625), (868, 890271000), (870, 888224400), (875, 883148832), (899, 859572000), (900, 858616920), (928, 832710375), (930, 830919600), (945, 817730400), (992, 778987125), (1000, 772755228), (1008, 766622250), (1015, 761335200), (1044, 740187000), (1050, 735957360), (1080, 715514100), (1085, 712216800), (1116, 692433000), (1120, 689960025), (1125, 686893536), (1134, 681442000), (1137, 679644000), (1160, 666168300), (1200, 643962690), (1218, 634446000), (1240, 623189700), (1260, 613297800), (1296, 596261750), (1302, 593514000), (1305, 592149600), (1350, 572411280), (1392, 555140250), (1395, 553946400), (1400, 551968020), (1440, 536635575), (1450, 532934640), (1488, 519324750), (1500, 515170152), (1512, 511081500), (1516, 509733000), (1550, 498551760), (1566, 493458000), (1575, 490638240), (1620, 477009400), (1624, 475834500), (1674, 461622000), (1680, 459973350), (1736, 445135500), (1740, 444112200), (1750, 441574416), (1798, 429786000), (1800, 429308460), (1827, 422964000), (1860, 415459800), (1890, 408865200), (1895, 407786400), (1953, 395676000), (2000, 386377614), (2016, 383311125), (2025, 381607520), (2030, 380667600), (2088, 370093500), (2100, 367978680), (2160, 357757050), (2170, 356108400), (2175, 355289760), (2232, 346216500), (2250, 343446768), (2268, 340721000), (2274, 339822000), (2320, 333084150), (2325, 332367840), (2349, 328972000), (2400, 321981345), (2436, 317223000), (2480, 311594850), (2511, 307748000), (2520, 306648900), (2592, 298130875), (2604, 296757000), (2610, 296074800), (2625, 294382944), (2653, 291276000), (2697, 286524000), (2700, 286205640), (2784, 277570125), (2790, 276973200), (2800, 275984010), (2835, 272576800), (2900, 266467320), (2976, 259662375), (3000, 257585076), (3024, 255540750), (3032, 254866500), (3045, 253778400), (3100, 249275880), (3132, 246729000), (3150, 245319120), (3240, 238504700), (3248, 237917250), (3255, 237405600), (3348, 230811000), (3360, 229986675), (3375, 228964512), (3411, 226548000), (3472, 222567750), (3480, 222056100), (3500, 220787208), (3596, 214893000), (3600, 214654230), (3625, 213173856), (3654, 211482000), (3720, 207729900), (3780, 204432600), (3790, 203893200), (3875, 199420704), (3906, 197838000), (3915, 197383200), (4000, 193188807), (4050, 190803760), (4060, 190333800), (4176, 185046750), (4185, 184648800), (4200, 183989340), (4320, 178878525), (4340, 178054200), (4350, 177644880), (4464, 173108250), (4495, 171914400), (4500, 171723384), (4536, 170360500), (4548, 169911000), (4640, 166542075), (4650, 166183920), (4698, 164486000), (4725, 163546080), (4872, 158611500), (4960, 155797425), (5022, 153874000), (5040, 153324450), (5075, 152267040), (5208, 148378500), (5220, 148037400), (5250, 147191472), (5306, 145638000), (5394, 143262000), (5400, 143102820), (5425, 142443360), (5481, 140988000), (5580, 138486600), (5600, 137992005), (5670, 136288400), (5685, 135928800), (5800, 133233660), (5859, 131892000), (6000, 128792538), (6048, 127770375), (6064, 127433250), (6090, 126889200), (6200, 124637940), (6264, 123364500), (6293, 122796000), (6300, 122659560), (6480, 119252350), (6496, 118958625), (6510, 118702800), (6525, 118429920), (6696, 115405500), (6750, 114482256), (6822, 113274000), (6944, 111283875), (6960, 111028050), (6975, 110789280), (7000, 110393604), (7192, 107446500), (7200, 107327115), (7250, 106586928), (7308, 105741000), (7440, 103864950), (7560, 102216300), (7580, 101946600), (7750, 99710352), (7812, 98919000), (7830, 98691600), (7875, 98127648), (7959, 97092000), (8091, 95508000), (8100, 95401880), (8120, 95166900), (8352, 92523375), (8370, 92324400), (8400, 91994670), (8680, 89027100), (8700, 88822440), (8928, 86554125), (8990, 85957200), (9000, 85861692), (9072, 85180250), (9096, 84955500), (9135, 84592800), (9300, 83091960), (9396, 82243000), (9450, 81773040), (9475, 81557280), (9744, 79305750), (9765, 79135200), (10044, 76937000), (10080, 76662225), (10125, 76321504), (10150, 76133520), (10233, 75516000), (10416, 74189250), (10440, 74018700), (10500, 73595736), (10612, 72819000), (10788, 71631000), (10800, 71551410), (10850, 71221680), (10875, 71057952), (10962, 70494000), (10991, 70308000), (11160, 69243300), (11340, 68144200), (11370, 67964400), (11600, 66616830), (11625, 66473568), (11718, 65946000), (11745, 65794400), (11749, 65772000), (12000, 64396269), (12128, 63716625), (12180, 63444600), (12400, 62318970), (12528, 61682250), (12555, 61549600), (12586, 61398000), (12600, 61329780), (12960, 59626175), (13020, 59351400), (13050, 59214960), (13265, 58255200), (13392, 57702750), (13485, 57304800), (13500, 57241128), (13644, 56637000), (13920, 55514025), (13950, 55394640), (14000, 55196802), (14175, 54515360), (14384, 53723250), (14500, 53293464), (14616, 52870500), (14880, 51932475), (15120, 51108150), (15160, 50973300), (15225, 50755680), (15500, 49855176), (15624, 49459500), (15660, 49345800), (15750, 49063824), (15918, 48546000), (16182, 47754000), (16200, 47700940), (16240, 47583450), (16275, 47481120), (16443, 46996000), (16740, 46162200), (16800, 45997335), (17055, 45309600), (17360, 44513550), (17400, 44411220), (17577, 43964000), (17980, 42978600), (18000, 42930846), (18144, 42590125), (18192, 42477750), (18270, 42296400), (18600, 41545980), (18792, 41121500), (18879, 40932000), (18900, 40886520), (18950, 40778640), (19488, 39652875), (19530, 39567600), (19575, 39476640), (20088, 38468500), (20250, 38160752), (20300, 38066760), (20466, 37758000), (20832, 37094625), (20880, 37009350), (20925, 36929760), (21000, 36797868), (21224, 36409500), (21576, 35815500), (21600, 35775705), (21700, 35610840), (21750, 35528976), (21924, 35247000), (21982, 35154000), (22320, 34621650), (22475, 34382880), (22680, 34072100), (22740, 33982200), (23200, 33308415), (23250, 33236784), (23436, 32973000), (23490, 32897200), (23498, 32886000), (23625, 32709216), (23877, 32364000), (24273, 31836000), (24360, 31722300), (24800, 31159485), (25056, 30841125), (25110, 30774800), (25172, 30699000), (25200, 30664890), (25375, 30453408), (26040, 29675700), (26100, 29607480), (26530, 29127600), (26784, 28851375), (26970, 28652400), (27000, 28620564), (27125, 28488672), (27288, 28318500), (27405, 28197600), (27900, 27697320), (28000, 27598401), (28350, 27257680), (28425, 27185760), (28768, 26861625), (29000, 26646732), (29232, 26435250), (29295, 26378400), (30240, 25554075), (30320, 25486650), (30450, 25377840), (30699, 25172000), (31000, 24927588), (31248, 24729750), (31320, 24672900), (31465, 24559200), (31500, 24531912), (31836, 24273000), (32364, 23877000), (32400, 23850470), (32480, 23791725), (32550, 23740560), (32625, 23685984), (32886, 23498000), (32973, 23436000), (33480, 23081100), (34110, 22654800), (34720, 22256775), (34800, 22205610), (34875, 22157856), (35154, 21982000), (35247, 21924000), (35960, 21489300), (36000, 21465423), (36384, 21238875), (36540, 21148200), (37200, 20772990), (37584, 20560750), (37758, 20466000), (37800, 20443260), (37900, 20389320), (39060, 19783800), (39150, 19738320), (39795, 19418400), (40176, 19234250), (40455, 19101600), (40500, 19080376), (40600, 19033380), (40932, 18879000), (41760, 18504675), (41850, 18464880), (42000, 18398934), (42448, 18204750), (43152, 17907750), (43400, 17805420), (43500, 17764488), (43848, 17623500), (43964, 17577000), (44640, 17310825), (44950, 17191440), (45360, 17036050), (45480, 16991100), (45675, 16918560), (46500, 16618392), (46872, 16486500), (46980, 16448600), (46996, 16443000), (47250, 16354608), (47375, 16311456), (47754, 16182000), (48546, 15918000), (48720, 15861150), (48825, 15827040), (50220, 15387400), (50344, 15349500), (50400, 15332445), (50750, 15226704), (51165, 15103200), (52080, 14837850), (52200, 14803740), (53060, 14563800), (53940, 14326200), (54000, 14310282), (54250, 14244336), (54576, 14159250), (54810, 14098800), (54955, 14061600), (55800, 13848660), (56637, 13644000), (56700, 13628840), (56850, 13592880), (58000, 13323366), (58464, 13217625), (58590, 13189200), (58725, 13158880), (58745, 13154400), (60640, 12743325), (60900, 12688920), (61398, 12586000), (62000, 12463794), (62496, 12364875), (62640, 12336450), (62775, 12309920), (62930, 12279600), (63000, 12265956), (63672, 12136500), (64728, 11938500), (64800, 11925235), (65100, 11870280), (65250, 11842992), (65772, 11749000), (65946, 11718000), (66325, 11651040), (66960, 11540550), (67425, 11460960), (68220, 11327400), (69600, 11102805), (69750, 11078928), (70308, 10991000), (70494, 10962000), (70875, 10903072), (71631, 10788000), (71920, 10744650), (72819, 10612000), (73080, 10574100), (74400, 10386495), (75168, 10280375), (75516, 10233000), (75600, 10221630), (75800, 10194660), (76125, 10151136), (76937, 10044000), (78120, 9891900), (78300, 9869160), (79590, 9709200), (80352, 9617125), (80910, 9550800), (81000, 9540188), (81200, 9516690), (81375, 9496224), (81864, 9439500), (82215, 9399200), (82243, 9396000), (83700, 9232440), (84000, 9199467), (84896, 9102375), (85275, 9061920), (86304, 8953875), (86800, 8902710), (87000, 8882244), (87696, 8811750), (87885, 8792800), (87928, 8788500), (89900, 8595720), (90720, 8518025), (90960, 8495550), (91350, 8459280), (93000, 8309196), (93744, 8243250), (93960, 8224300), (93992, 8221500), (94395, 8186400), (94500, 8177304), (94750, 8155728), (95508, 8091000), (97092, 7959000), (97440, 7930575), (97650, 7913520), (97875, 7895328), (98919, 7812000), (100440, 7693700), (100688, 7674750), (101500, 7613352), (102330, 7551600), (104160, 7418925), (104400, 7401870), (104625, 7385952), (105741, 7308000), (106120, 7281900), (107880, 7163100), (108000, 7155141), (108500, 7122168), (109152, 7079625), (109620, 7049400), (109910, 7030800), (111600, 6924330), (112375, 6876576), (113274, 6822000), (113400, 6814420), (113700, 6796440), (116000, 6661683), (117180, 6594600), (117450, 6579440), (117490, 6577200), (119385, 6472800), (121365, 6367200), (121800, 6344460), (122796, 6293000), (124000, 6231897), (125280, 6168225), (125550, 6154960), (125860, 6139800), (126000, 6132978), (127344, 6068250), (129456, 5969250), (130200, 5935140), (130500, 5921496), (131544, 5874500), (131892, 5859000), (132650, 5825520), (133920, 5770275), (134850, 5730480), (136440, 5663700), (137025, 5639520), (139500, 5539464), (140616, 5495500), (140988, 5481000), (141750, 5451536), (142125, 5437152), (143262, 5394000), (143840, 5372325), (145638, 5306000), (146160, 5287050), (146475, 5275680), (151032, 5116500), (151200, 5110815), (151600, 5097330), (152250, 5075568), (153495, 5034400), (153874, 5022000), (156240, 4945950), (156600, 4934580), (157325, 4911840), (159180, 4854600), (161820, 4775400), (162000, 4770094), (162400, 4758345), (162750, 4748112), (163728, 4719750), (164430, 4699600), (164486, 4698000), (164865, 4687200), (167400, 4616220), (169911, 4548000), (170550, 4530960), (173600, 4451355), (174000, 4441122), (175392, 4405875), (175770, 4396400), (175856, 4394250), (176235, 4384800), (179800, 4297860), (181920, 4247775), (182700, 4229640), (186000, 4154598), (187488, 4121625), (187920, 4112150), (187984, 4110750), (188790, 4093200), (189000, 4088652), (189500, 4077864), (191016, 4045500), (194184, 3979500), (195300, 3956760), (195750, 3947664), (197838, 3906000), (198975, 3883680), (200880, 3846850), (201376, 3837375), (202275, 3820320), (203000, 3806676), (204660, 3775800), (208800, 3700935), (209250, 3692976), (211482, 3654000), (212240, 3640950), (214893, 3596000), (215760, 3581550), (217000, 3561084), (219240, 3524700), (219820, 3515400), (223200, 3462165), (224750, 3438288), (226548, 3411000), (226800, 3407210), (227400, 3398220), (228375, 3383712), (230811, 3348000), (234360, 3297300), (234900, 3289720), (234980, 3288600), (238770, 3236400), (242730, 3183600), (243600, 3172230), (244125, 3165408), (245592, 3146500), (246729, 3132000), (251100, 3077480), (251720, 3069900), (252000, 3066489), (254688, 3034125), (255825, 3020640), (258912, 2984625), (260400, 2967570), (261000, 2960748), (263088, 2937250), (263784, 2929500), (265300, 2912760), (269700, 2865240), (272880, 2831850), (274050, 2819760), (274775, 2812320), (279000, 2769732), (281232, 2747750), (281976, 2740500), (283185, 2728800), (283500, 2725768), (284250, 2718576), (286524, 2697000), (291276, 2653000), (292320, 2643525), (292950, 2637840), (293625, 2631776), (293725, 2630880), (296757, 2604000), (302064, 2558250), (303200, 2548665), (304500, 2537784), (306990, 2517200), (307748, 2511000), (312480, 2472975), (313200, 2467290), (313875, 2461984), (314650, 2455920), (317223, 2436000), (318360, 2427300), (323640, 2387700), (324000, 2385047), (325500, 2374056), (327456, 2359875), (328860, 2349800), (328972, 2349000), (329730, 2343600), (331625, 2330208), (334800, 2308110), (337125, 2292192), (339822, 2274000), (340721, 2268000), (341100, 2265480), (348000, 2220561), (351540, 2198200), (351712, 2197125), (352470, 2192400), (358155, 2157600), (359600, 2148930), (364095, 2122400), (365400, 2114820), (372000, 2077299), (375840, 2056075), (375968, 2055375), (377580, 2046600), (378000, 2044326), (379000, 2038932), (382032, 2022750), (384685, 2008800), (388368, 1989750), (390600, 1978380), (391500, 1973832), (395676, 1953000), (397950, 1941840), (401760, 1923425), (404550, 1910160), (406000, 1903338), (409320, 1887900), (411075, 1879840), (411215, 1879200), (418500, 1846488), (422964, 1827000), (424480, 1820475), (426375, 1812384), (429786, 1798000), (431520, 1790775), (434000, 1780542), (438480, 1762350), (439425, 1758560), (439640, 1757700), (449500, 1719144), (453096, 1705500), (453600, 1703605), (454800, 1699110), (456750, 1691856), (461622, 1674000), (468720, 1648650), (469800, 1644860), (469960, 1644300), (471975, 1637280), (477540, 1618200), (485460, 1591800), (487200, 1586115), (488250, 1582704), (491184, 1573250), (493458, 1566000), (494595, 1562400), (502200, 1538740), (503440, 1534950), (509733, 1516000), (511650, 1510320), (520800, 1483785), (522000, 1480374), (526176, 1468625), (527568, 1464750), (528705, 1461600), (530600, 1456380), (539400, 1432620), (545760, 1415925), (548100, 1409880), (549550, 1406160), (558000, 1384866), (562464, 1373875), (563952, 1370250), (566370, 1364400), (567000, 1362884), (568500, 1359288), (573048, 1348500), (582552, 1326500), (585900, 1318920), (587250, 1315888), (587450, 1315440), (593514, 1302000), (596925, 1294560), (604128, 1279125), (606825, 1273440), (609000, 1268892), (613980, 1258600), (615496, 1255500), (626400, 1233645), (627750, 1230992), (629300, 1227960), (634446, 1218000), (636720, 1213650), (647280, 1193850), (651000, 1187028), (657720, 1174900), (657944, 1174500), (659460, 1171800), (663250, 1165104), (669600, 1154055), (674250, 1146096), (679644, 1137000), (681442, 1134000), (682200, 1132740), (685125, 1127904), (692433, 1116000), (703080, 1099100), (704940, 1096200), (716310, 1078800), (719200, 1074465), (728190, 1061200), (730800, 1057410), (732375, 1055136), (740187, 1044000), (755160, 1023300), (756000, 1022163), (758000, 1019466), (764064, 1011375), (767475, 1006880), (769370, 1004400), (776736, 994875), (781200, 989190), (783000, 986916), (786625, 982368), (791352, 976500), (795900, 970920), (809100, 955080), (812000, 951669), (818640, 943950), (822150, 939920), (822430, 939600), (824325, 937440), (837000, 923244), (845928, 913500), (849555, 909600), (852750, 906192), (859572, 899000), (868000, 890271), (876960, 881175), (878850, 879280)]