325493424000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:166

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 25, 27, 30, 32, 34, 36, 40, 41, 45, 46, 47, 48, 50, 51, 54, 60, 64, 68, 69, 72, 75, 80, 82, 85, 90, 92, 94, 96, 100, 102, 108, 115, 120, 123, 125, 128, 135, 136, 138, 141, 144, 150, 153, 160, 164, 170, 180, 184, 188, 192, 200, 204, 205, 207, 216, 225, 230, 235, 240, 246, 250, 255, 270, 272, 276, 282, 288, 300, 306, 320, 328, 340, 345, 360, 368, 369, 375, 376, 384, 391, 400, 408, 410, 414, 423, 425, 432, 450, 459, 460, 470, 480, 492, 500, 510, 540, 544, 552, 564, 575, 576, 600, 612, 615, 621, 640, 656, 675, 680, 690, 697, 705, 720, 736, 738, 750, 752, 765, 782, 799, 800, 816, 820, 828, 846, 850, 864, 900, 918, 920, 940, 943, 960, 984, 1000, 1020, 1025, 1035, 1080, 1081, 1088, 1104, 1107, 1125, 1128, 1150, 1152, 1173, 1175, 1200, 1224, 1230, 1242, 1269, 1275, 1312, 1350, 1360, 1380, 1394, 1410, 1440, 1472, 1476, 1500, 1504, 1530, 1564, 1598, 1600, 1632, 1640, 1656, 1692, 1700, 1725, 1728, 1800, 1836, 1840, 1845, 1880, 1886, 1920, 1927, 1955, 1968, 2000, 2040, 2050, 2070, 2091, 2115, 2125, 2160, 2162, 2176, 2208, 2214, 2250, 2256, 2295, 2300, 2346, 2350, 2397, 2400, 2448, 2460, 2484, 2538, 2550, 2624, 2700, 2720, 2760, 2788, 2820, 2829, 2875, 2880, 2944, 2952, 3000, 3008, 3060, 3075, 3105, 3128, 3196, 3200, 3243, 3264, 3280, 3312, 3375, 3384, 3400, 3450, 3456, 3485, 3519, 3525, 3600, 3672, 3680, 3690, 3760, 3772, 3825, 3854, 3910, 3936, 3995, 4000, 4080, 4100, 4140, 4182, 4230, 4250, 4320, 4324, 4416, 4428, 4500, 4512, 4590, 4600, 4692, 4700, 4715, 4794, 4800, 4896, 4920, 4968, 5076, 5100, 5125, 5175, 5248, 5400, 5405, 5440, 5520, 5535, 5576, 5640, 5658, 5750, 5760, 5781, 5865, 5875, 5904, 6000, 6016, 6120, 6150, 6210, 6256, 6273, 6345, 6375, 6392, 6486, 6528, 6560, 6624, 6750, 6768, 6800, 6900, 6970, 7038, 7050, 7191, 7200, 7344, 7360, 7380, 7520, 7544, 7650, 7708, 7820, 7872, 7990, 8000, 8160, 8200, 8280, 8364, 8460, 8487, 8500, 8625, 8640, 8648, 8832, 8856, 9000, 9024, 9180, 9200, 9225, 9384, 9400, 9430, 9588, 9600, 9635, 9729, 9775, 9792, 9840, 9936, 10152, 10200, 10250, 10350, 10455, 10557, 10575, 10800, 10810, 10880, 11040, 11070, 11152, 11280, 11316, 11475, 11500, 11562, 11730, 11750, 11808, 11985, 12000, 12240, 12300, 12420, 12512, 12546, 12690, 12750, 12784, 12972, 13120, 13248, 13500, 13536, 13600, 13800, 13940, 14076, 14100, 14145, 14382, 14400, 14688, 14720, 14760, 15040, 15088, 15300, 15375, 15416, 15525, 15640, 15744, 15980, 16000, 16031, 16215, 16320, 16400, 16560, 16728, 16920, 16974, 17000, 17250, 17280, 17296, 17343, 17425, 17595, 17625, 17712, 18000, 18048, 18360, 18377, 18400, 18450, 18768, 18800, 18819, 18860, 19125, 19176, 19270, 19458, 19550, 19584, 19680, 19872, 19975, 20304, 20400, 20500, 20700, 20910, 21114, 21150, 21573, 21600, 21620, 22080, 22140, 22304, 22560, 22632, 22950, 23000, 23124, 23460, 23500, 23575, 23616, 23970, 24000, 24480, 24600, 24840, 25024, 25092, 25380, 25461, 25500, 25568, 25875, 25944, 26240, 26496, 27000, 27025, 27072, 27200, 27600, 27675, 27880, 28152, 28200, 28290, 28764, 28800, 28905, 29187, 29325, 29376, 29520, 30080, 30176, 30600, 30750, 30832, 31050, 31280, 31365, 31725, 31960, 32062, 32430, 32640, 32759, 32800, 33120, 33456, 33840, 33948, 34000, 34500, 34592, 34686, 34850, 35190, 35250, 35424, 35955, 36000, 36720, 36754, 36800, 36900, 37536, 37600, 37638, 37720, 38250, 38352, 38540, 38916, 39100, 39360, 39744, 39950, 40608, 40800, 41000, 41400, 41820, 42228, 42300, 42435, 43146, 43200, 43240, 44160, 44280, 44321, 44608, 45120, 45264, 45900, 46000, 46125, 46248, 46920, 47000, 47150, 47232, 47940, 48000, 48093, 48175, 48645, 48875, 48960, 49200, 49680, 50048, 50184, 50760, 50922, 51000, 51136, 51750, 51888, 52029, 52275, 52785, 52875, 54000, 54050, 54144, 54400, 55131, 55200, 55350, 55760, 56304, 56400, 56580, 57375, 57528, 57810, 58374, 58650, 58752, 59040, 59925, 60352, 61200, 61500, 61664, 62100, 62560, 62730, 63450, 63920, 64124, 64860, 65518, 65600, 66240, 66912, 67680, 67896, 68000, 69000, 69184, 69372, 69700, 70380, 70500, 70725, 70848, 71910, 72000, 73440, 73508, 73600, 73800, 75072, 75200, 75276, 75440, 76500, 76704, 77080, 77625, 77832, 78200, 78720, 79488, 79900, 80155, 81075, 81216, 81600, 82000, 82800, 83640, 84456, 84600, 84870, 86292, 86400, 86480, 86715, 87125, 87975, 88560, 88642, 89216, 90240, 90528, 91800, 91885, 92000, 92250, 92496, 93840, 94000, 94095, 94300, 95880, 96186, 96350, 97290, 97750, 97920, 98277, 98400, 99360, 99875, 100368, 101520, 101844, 102000, 102272, 103500, 103776, 104058, 104550, 105570, 105750, 107865, 108000, 108100, 110262, 110400, 110700, 111520, 112608, 112800, 113160, 114750, 115056, 115620, 116748, 117300, 117875, 118080, 119850, 120704, 122400, 123000, 123328, 124200, 125120, 125460, 126900, 127305, 127840, 128248, 129720, 131036, 131200, 132480, 132963, 133824, 135125, 135360, 135792, 136000, 138000, 138368, 138375, 138744, 139400, 140760, 141000, 141450, 141696, 143820, 144000, 144279, 144525, 145935, 146625, 146880, 147016, 147600, 150144, 150400, 150552, 150880, 153000, 153408, 154160, 155250, 155664, 156400, 156825, 158625, 159800, 160310, 162150, 162432, 163200, 163795, 164000, 165393, 165600, 167280, 168912, 169200, 169740, 172584, 172960, 173430, 174250, 175950, 177120, 177284, 179775, 181056, 183600, 183770, 184000, 184500, 184992, 187680, 188000, 188190, 188600, 191760, 192372, 192700, 194580, 195500, 196554, 196800, 198720, 199750, 200736, 203040, 203688, 204000, 207000, 207552, 208116, 209100, 211140, 211500, 212175, 215730, 216000, 216200, 220524, 220800, 221400, 221605, 223040, 225216, 225600, 226320, 229500, 230112, 231240, 233496, 234600, 235750, 236160, 239700, 240465, 240875, 243225, 244800, 246000, 246656, 248400, 250240, 250920, 253800, 254610, 255680, 256496, 259440, 260145, 261375, 262072, 263925, 265926, 267648, 270250, 270720, 271584, 272000, 275655, 276000, 276750, 277488, 278800, 281520, 282000, 282900, 287640, 288558, 289050, 291870, 293250, 293760, 294032, 294831, 295200, 299625, 301104, 301760, 306000, 306816, 308320, 310500, 311328, 312800, 313650, 317250, 319600, 320620, 324300, 327590, 328000, 330786, 331200, 334560, 337824, 338400, 339480, 345168, 345920, 346860, 348500, 351900, 353625, 354240, 354568, 359550, 362112, 367200, 367540, 368000, 369000, 369984, 375360, 376000, 376380, 377200, 383520, 384744, 385400, 389160, 391000, 393108, 393600, 397440, 398889, 399500, 400775, 401472, 405375, 406080, 407376, 408000, 414000, 415104, 416232, 418200, 422280, 423000, 424350, 431460, 432000, 432400, 432837, 433575, 439875, 441048, 442800, 443210, 446080, 450432, 451200, 452640, 459000, 459425, 460224, 462480, 466992, 469200, 470475, 471500, 479400, 480930, 481750, 486450, 489600, 491385, 492000, 496179, 496800, 501840, 507600, 509220, 511360, 512992, 518880, 520290, 522750, 524144, 527850, 531852, 539325, 540500, 543168, 551310, 552000, 553500, 554976, 557600, 563040, 564000, 565800, 575280, 577116, 578100, 583740, 586500, 588064, 589662, 590400, 599250, 602208, 603520, 612000, 616640, 621000, 622656, 625600, 627300, 634500, 636525, 639200, 641240, 648600, 655180, 656000, 661572, 662400, 664815, 669120, 675648, 676800, 678960, 690336, 691840, 693720, 697000, 703800, 707250, 708480, 709136, 719100, 721395, 722625, 729675, 734400, 735080, 738000, 739968, 750720, 752000, 752760, 753457, 754400, 767040, 769488, 770800, 778320, 782000, 784125, 786216, 797778, 799000, 801550, 802944, 810750, 812160, 814752, 816000, 818975, 826965, 828000, 832464, 836400, 844560, 846000, 848700, 862920, 864800, 865674, 867150, 879750, 882096, 884493, 885600, 886420, 898875, 905280, 918000, 918850, 920448, 924960, 933984, 938400, 940950, 943000, 958800, 961860, 963500, 972900, 982770, 984000, 992358, 993600, 1003680, 1015200, 1018440, 1025984, 1037760, 1040580, 1045500, 1048288, 1055700, 1060875, 1063704, 1078650, 1081000, 1086336, 1102620, 1104000, 1107000, 1108025, 1109952, 1115200, 1126080, 1128000, 1131600, 1150560, 1154232, 1156200, 1167480, 1173000, 1176128, 1179324, 1180800, 1196667, 1198500, 1202325, 1204416, 1216125, 1224000, 1233280, 1242000, 1245312, 1251200, 1254600, 1269000, 1273050, 1278400, 1282480, 1297200, 1300725, 1310360, 1319625, 1323144, 1329630, 1338240, 1351296, 1353600, 1357920, 1378275, 1380672, 1387440, 1394000, 1407600, 1414500, 1418272, 1438200, 1442790, 1445250, 1459350, 1468800, 1470160, 1474155, 1476000, 1505520, 1506914, 1508800, 1534080, 1538976, 1541600, 1556640, 1564000, 1568250, 1572432, 1595556, 1598000, 1603100, 1621500, 1629504, 1637950, 1653930, 1656000, 1664928, 1672800, 1689120, 1692000, 1697400, 1725840, 1729600, 1731348, 1734300, 1759500, 1764192, 1768986, 1771200, 1772840, 1797750, 1810560, 1836000, 1837700, 1849920, 1867968, 1876800, 1881900, 1886000, 1917600, 1923720, 1927000, 1945800, 1965540, 1968000, 1984716, 1987200, 1994445, 2003875, 2007360, 2030400, 2036880, 2051968, 2075520, 2081160, 2091000, 2096576, 2111400, 2121750, 2127408, 2157300, 2162000, 2164185, 2167875, 2205240, 2214000, 2216050, 2219904, 2230400, 2252160, 2256000, 2260371, 2263200, 2297125, 2301120, 2308464, 2312400, 2334960, 2346000, 2352256, 2352375, 2358648, 2393334, 2397000, 2404650, 2408832, 2432250, 2448000, 2456925, 2480895, 2484000, 2509200, 2538000, 2546100, 2556800, 2564960, 2594400, 2601450, 2620720, 2639250, 2646288, 2659260, 2696625, 2715840, 2756550, 2761344, 2774880, 2788000, 2815200, 2829000, 2836544, 2876400, 2885580, 2890500, 2918700, 2940320, 2948310, 2952000, 3011040, 3013828, 3017600, 3077952, 3083200, 3113280, 3128000, 3136500, 3144864, 3182625, 3191112, 3196000, 3206200, 3243000, 3259008, 3275900, 3307860, 3312000, 3324075, 3329856, 3345600, 3378240, 3384000, 3394800, 3451680, 3459200, 3462696, 3468600, 3519000, 3528384, 3537972, 3542400, 3545680, 3595500, 3606975, 3648375, 3672000, 3675400, 3699840, 3735936, 3753600, 3763800, 3767285, 3772000, 3835200, 3847440, 3854000, 3891600, 3931080, 3969432, 3988890, 4007750, 4014720, 4060800, 4073760, 4094875, 4134825, 4162320, 4182000, 4193152, 4222800, 4243500, 4254816, 4314600, 4324000, 4328370, 4335750, 4410480, 4422465, 4428000, 4432100, 4520742, 4526400, 4594250, 4602240, 4616928, 4624800, 4669920, 4692000, 4704750, 4717296, 4786668, 4794000, 4809300, 4864500, 4913850, 4961790, 4968000, 5018400, 5076000, 5092200, 5129920, 5188800, 5202900, 5241440, 5278500, 5292576, 5318520, 5393250, 5431680, 5513100, 5540125, 5549760, 5576000, 5630400, 5658000, 5673088, 5752800, 5771160, 5781000, 5837400, 5880640, 5896620, 5904000, 5983335, 6011625, 6022080, 6027656, 6155904, 6166400, 6226560, 6256000, 6273000, 6289728, 6365250, 6382224, 6392000, 6412400, 6486000, 6503625, 6551800, 6615720, 6648150, 6659712, 6691200, 6756480, 6768000, 6781113, 6789600, 6891375, 6903360, 6925392, 6937200, 7038000, 7056768, 7075944, 7091360, 7191000, 7213950, 7296750, 7344000, 7350800, 7370775, 7527600, 7534570, 7544000, 7670400, 7694880, 7708000, 7783200, 7862160, 7938864, 7977780, 8015500, 8147520, 8189750, 8269650, 8324640, 8364000, 8445600, 8487000, 8509632, 8629200, 8648000, 8656740, 8671500, 8820960, 8844930, 8856000, 8864200, 9041484, 9052800, 9188500, 9233856, 9249600, 9339840, 9384000, 9409500, 9434592, 9573336, 9588000, 9618600, 9729000, 9827700, 9923580, 9936000, 9972225, 10036800, 10152000, 10184400, 10259840, 10377600, 10405800, 10482880, 10557000, 10585152, 10637040, 10786500, 10820925, 11026200, 11080250, 11099520, 11152000, 11260800, 11301855, 11316000, 11505600, 11542320, 11562000, 11674800, 11761280, 11793240, 11966670, 12023250, 12044160, 12055312, 12284625, 12404475, 12546000, 12579456, 12730500, 12764448, 12784000, 12824800, 12972000, 13007250, 13103600, 13231440, 13296300, 13562226, 13579200, 13782750, 13806720, 13850784, 13874400, 14076000, 14151888, 14182720, 14382000, 14427900, 14593500, 14701600, 14741550, 15055200, 15069140, 15088000, 15389760, 15416000, 15566400, 15724320, 15877728, 15955560, 16031000, 16295040, 16379500, 16539300, 16620375, 16649280, 16728000, 16891200, 16974000, 17019264, 17258400, 17296000, 17313480, 17343000, 17641920, 17689860, 17712000, 17728400, 18034875, 18082968, 18377000, 18467712, 18499200, 18679680, 18768000, 18819000, 18836425, 18869184, 19146672, 19176000, 19237200, 19458000, 19655400, 19847160, 19944450, 20073600, 20304000, 20343339, 20368800, 20674125, 20811600, 20965760, 21114000, 21170304, 21274080, 21573000, 21641850, 22052400, 22112325, 22160500, 22603710, 22632000, 23011200, 23084640, 23124000, 23349600, 23586480, 23933340, 24046500, 24110624, 24569250, 24808950, 25092000, 25461000, 25528896, 25649600, 25944000, 26014500, 26207200, 26462880, 26592600, 27124452, 27158400, 27565500, 27701568, 27748800, 28152000, 28303776, 28365440, 28764000, 28855800, 29187000, 29403200, 29483100, 29916675, 30110400, 30138280, 30779520, 30832000, 31132800, 31448640, 31755456, 31911120, 32062000, 32759000, 33078600, 33240750, 33298560, 33456000, 33782400, 33905565, 33948000, 34516800, 34626960, 34686000, 35283840, 35379720, 35456800, 36069750, 36165936, 36754000, 36853875, 37638000, 37672850, 37738368, 38293344, 38352000, 38474400, 38916000, 39310800, 39694320, 39888900, 40686678, 40737600, 41348250, 41623200, 42228000, 42548160, 43146000, 43283700, 44104800, 44224650, 44321000, 45207420, 45264000, 46169280, 46248000, 46699200, 47172960, 47866680, 48093000, 48221248, 49138500, 49617900, 49861125, 50184000, 50922000, 51057792, 51299200, 51888000, 52029000, 52414400, 52925760, 53185200, 54104625, 54248904, 55131000, 55403136, 55497600, 56304000, 56509275, 56607552, 57528000, 57711600, 58374000, 58806400, 58966200, 59833350, 60220800, 60276560, 62022375, 62897280, 63510912, 63822240, 64124000, 65518000, 66157200, 66481500, 67811130, 67896000, 69033600, 69253920, 69372000, 70759440, 70913600, 72139500, 72331872, 73508000, 73707750, 75276000, 75345700, 76586688, 76948800, 77832000, 78621600, 79388640, 79777800, 81373356, 81475200, 82696500, 83246400, 84456000, 85096320, 86292000, 86567400, 88209600, 88449300, 88642000, 90414840, 92338560, 92496000, 93398400, 94182125, 94345920, 95733360, 96186000, 96442496, 98277000, 99235800, 99722250, 100368000, 101716695, 101844000, 104058000, 104828800, 105851520, 106370400, 108209250, 108497808, 110262000, 110561625, 113018550, 113215104, 115056000, 115423200, 116748000, 117932400, 119666700, 120553120, 124044750, 127644480, 128248000, 131036000, 132314400, 132963000, 135622260, 135792000, 138507840, 138744000, 141518880, 141827200, 144279000, 144663744, 147016000, 147415500, 149583375, 150552000, 150691400, 153173376, 153897600, 155664000, 157243200, 158777280, 159555600, 162746712, 165393000, 166492800, 168912000, 169527825, 172584000, 173134800, 176419200, 176898600, 177284000, 180829680, 188364250, 188691840, 191466720, 192372000, 196554000, 198471600, 199444500, 203433390, 203688000, 208116000, 212740800, 216418500, 216995616, 220524000, 221123250, 226037100, 230846400, 233496000, 235864800, 239333400, 241106240, 248089500, 255288960, 256496000, 262072000, 264628800, 265926000, 271244520, 277015680, 277488000, 282546375, 283037760, 288558000, 289327488, 294032000, 294831000, 299166750, 301104000, 301382800, 314486400, 317554560, 319111200, 325493424, 330786000, 339055650, 345168000, 346269600, 353797200, 354568000, 361659360, 376728500, 382933440, 384744000, 393108000, 396943200, 398889000, 406866780, 407376000, 416232000, 425481600, 432837000, 433991232, 441048000, 442246500, 452074200, 461692800, 466992000, 471729600, 478666800, 482212480, 496179000, 508583475, 524144000, 529257600, 531852000, 542489040, 565092750, 566075520, 577116000, 589662000, 598333500, 602765600, 638222400, 650986848, 661572000, 678111300, 692539200, 707594400, 709136000, 723318720, 753457000, 765866880, 769488000, 786216000, 793886400, 797778000, 813733560, 832464000, 847639125, 865674000, 867982464, 882096000, 884493000, 904148400, 943459200, 957333600, 992358000, 1017166950, 1063704000, 1084978080, 1130185500, 1154232000, 1179324000, 1196667000, 1205531200, 1276444800, 1301973696, 1323144000, 1356222600, 1385078400, 1415188800, 1446637440, 1506914000, 1572432000, 1587772800, 1595556000, 1627467120, 1695278250, 1731348000, 1768986000, 1808296800, 1914667200, 1984716000, 2034333900, 2127408000, 2169956160, 2260371000, 2308464000, 2358648000, 2393334000, 2411062400, 2542917375, 2603947392, 2646288000, 2712445200, 2830377600, 3013828000, 3191112000, 3254934240, 3390556500, 3462696000, 3537972000, 3616593600, 3829334400, 3969432000, 4068667800, 4339912320, 4520742000, 4717296000, 4786668000, 5085834750, 5424890400, 6027656000, 6382224000, 6509868480, 6781113000, 6925392000, 7075944000, 7233187200, 7938864000, 8137335600, 9041484000, 9573336000, 10171669500, 10849780800, 12055312000, 13019736960, 13562226000, 14151888000, 16274671200, 18082968000, 19146672000, 20343339000, 21699561600, 27124452000, 32549342400, 36165936000, 40686678000, 54248904000, 65098684800, 81373356000, 108497808000, 162746712000, 325493424000]

約数ペア:

[(1, 325493424000), (2, 162746712000), (3, 108497808000), (4, 81373356000), (5, 65098684800), (6, 54248904000), (8, 40686678000), (9, 36165936000), (10, 32549342400), (12, 27124452000), (15, 21699561600), (16, 20343339000), (17, 19146672000), (18, 18082968000), (20, 16274671200), (23, 14151888000), (24, 13562226000), (25, 13019736960), (27, 12055312000), (30, 10849780800), (32, 10171669500), (34, 9573336000), (36, 9041484000), (40, 8137335600), (41, 7938864000), (45, 7233187200), (46, 7075944000), (47, 6925392000), (48, 6781113000), (50, 6509868480), (51, 6382224000), (54, 6027656000), (60, 5424890400), (64, 5085834750), (68, 4786668000), (69, 4717296000), (72, 4520742000), (75, 4339912320), (80, 4068667800), (82, 3969432000), (85, 3829334400), (90, 3616593600), (92, 3537972000), (94, 3462696000), (96, 3390556500), (100, 3254934240), (102, 3191112000), (108, 3013828000), (115, 2830377600), (120, 2712445200), (123, 2646288000), (125, 2603947392), (128, 2542917375), (135, 2411062400), (136, 2393334000), (138, 2358648000), (141, 2308464000), (144, 2260371000), (150, 2169956160), (153, 2127408000), (160, 2034333900), (164, 1984716000), (170, 1914667200), (180, 1808296800), (184, 1768986000), (188, 1731348000), (192, 1695278250), (200, 1627467120), (204, 1595556000), (205, 1587772800), (207, 1572432000), (216, 1506914000), (225, 1446637440), (230, 1415188800), (235, 1385078400), (240, 1356222600), (246, 1323144000), (250, 1301973696), (255, 1276444800), (270, 1205531200), (272, 1196667000), (276, 1179324000), (282, 1154232000), (288, 1130185500), (300, 1084978080), (306, 1063704000), (320, 1017166950), (328, 992358000), (340, 957333600), (345, 943459200), (360, 904148400), (368, 884493000), (369, 882096000), (375, 867982464), (376, 865674000), (384, 847639125), (391, 832464000), (400, 813733560), (408, 797778000), (410, 793886400), (414, 786216000), (423, 769488000), (425, 765866880), (432, 753457000), (450, 723318720), (459, 709136000), (460, 707594400), (470, 692539200), (480, 678111300), (492, 661572000), (500, 650986848), (510, 638222400), (540, 602765600), (544, 598333500), (552, 589662000), (564, 577116000), (575, 566075520), (576, 565092750), (600, 542489040), (612, 531852000), (615, 529257600), (621, 524144000), (640, 508583475), (656, 496179000), (675, 482212480), (680, 478666800), (690, 471729600), (697, 466992000), (705, 461692800), (720, 452074200), (736, 442246500), (738, 441048000), (750, 433991232), (752, 432837000), (765, 425481600), (782, 416232000), (799, 407376000), (800, 406866780), (816, 398889000), (820, 396943200), (828, 393108000), (846, 384744000), (850, 382933440), (864, 376728500), (900, 361659360), (918, 354568000), (920, 353797200), (940, 346269600), (943, 345168000), (960, 339055650), (984, 330786000), (1000, 325493424), (1020, 319111200), (1025, 317554560), (1035, 314486400), (1080, 301382800), (1081, 301104000), (1088, 299166750), (1104, 294831000), (1107, 294032000), (1125, 289327488), (1128, 288558000), (1150, 283037760), (1152, 282546375), (1173, 277488000), (1175, 277015680), (1200, 271244520), (1224, 265926000), (1230, 264628800), (1242, 262072000), (1269, 256496000), (1275, 255288960), (1312, 248089500), (1350, 241106240), (1360, 239333400), (1380, 235864800), (1394, 233496000), (1410, 230846400), (1440, 226037100), (1472, 221123250), (1476, 220524000), (1500, 216995616), (1504, 216418500), (1530, 212740800), (1564, 208116000), (1598, 203688000), (1600, 203433390), (1632, 199444500), (1640, 198471600), (1656, 196554000), (1692, 192372000), (1700, 191466720), (1725, 188691840), (1728, 188364250), (1800, 180829680), (1836, 177284000), (1840, 176898600), (1845, 176419200), (1880, 173134800), (1886, 172584000), (1920, 169527825), (1927, 168912000), (1955, 166492800), (1968, 165393000), (2000, 162746712), (2040, 159555600), (2050, 158777280), (2070, 157243200), (2091, 155664000), (2115, 153897600), (2125, 153173376), (2160, 150691400), (2162, 150552000), (2176, 149583375), (2208, 147415500), (2214, 147016000), (2250, 144663744), (2256, 144279000), (2295, 141827200), (2300, 141518880), (2346, 138744000), (2350, 138507840), (2397, 135792000), (2400, 135622260), (2448, 132963000), (2460, 132314400), (2484, 131036000), (2538, 128248000), (2550, 127644480), (2624, 124044750), (2700, 120553120), (2720, 119666700), (2760, 117932400), (2788, 116748000), (2820, 115423200), (2829, 115056000), (2875, 113215104), (2880, 113018550), (2944, 110561625), (2952, 110262000), (3000, 108497808), (3008, 108209250), (3060, 106370400), (3075, 105851520), (3105, 104828800), (3128, 104058000), (3196, 101844000), (3200, 101716695), (3243, 100368000), (3264, 99722250), (3280, 99235800), (3312, 98277000), (3375, 96442496), (3384, 96186000), (3400, 95733360), (3450, 94345920), (3456, 94182125), (3485, 93398400), (3519, 92496000), (3525, 92338560), (3600, 90414840), (3672, 88642000), (3680, 88449300), (3690, 88209600), (3760, 86567400), (3772, 86292000), (3825, 85096320), (3854, 84456000), (3910, 83246400), (3936, 82696500), (3995, 81475200), (4000, 81373356), (4080, 79777800), (4100, 79388640), (4140, 78621600), (4182, 77832000), (4230, 76948800), (4250, 76586688), (4320, 75345700), (4324, 75276000), (4416, 73707750), (4428, 73508000), (4500, 72331872), (4512, 72139500), (4590, 70913600), (4600, 70759440), (4692, 69372000), (4700, 69253920), (4715, 69033600), (4794, 67896000), (4800, 67811130), (4896, 66481500), (4920, 66157200), (4968, 65518000), (5076, 64124000), (5100, 63822240), (5125, 63510912), (5175, 62897280), (5248, 62022375), (5400, 60276560), (5405, 60220800), (5440, 59833350), (5520, 58966200), (5535, 58806400), (5576, 58374000), (5640, 57711600), (5658, 57528000), (5750, 56607552), (5760, 56509275), (5781, 56304000), (5865, 55497600), (5875, 55403136), (5904, 55131000), (6000, 54248904), (6016, 54104625), (6120, 53185200), (6150, 52925760), (6210, 52414400), (6256, 52029000), (6273, 51888000), (6345, 51299200), (6375, 51057792), (6392, 50922000), (6486, 50184000), (6528, 49861125), (6560, 49617900), (6624, 49138500), (6750, 48221248), (6768, 48093000), (6800, 47866680), (6900, 47172960), (6970, 46699200), (7038, 46248000), (7050, 46169280), (7191, 45264000), (7200, 45207420), (7344, 44321000), (7360, 44224650), (7380, 44104800), (7520, 43283700), (7544, 43146000), (7650, 42548160), (7708, 42228000), (7820, 41623200), (7872, 41348250), (7990, 40737600), (8000, 40686678), (8160, 39888900), (8200, 39694320), (8280, 39310800), (8364, 38916000), (8460, 38474400), (8487, 38352000), (8500, 38293344), (8625, 37738368), (8640, 37672850), (8648, 37638000), (8832, 36853875), (8856, 36754000), (9000, 36165936), (9024, 36069750), (9180, 35456800), (9200, 35379720), (9225, 35283840), (9384, 34686000), (9400, 34626960), (9430, 34516800), (9588, 33948000), (9600, 33905565), (9635, 33782400), (9729, 33456000), (9775, 33298560), (9792, 33240750), (9840, 33078600), (9936, 32759000), (10152, 32062000), (10200, 31911120), (10250, 31755456), (10350, 31448640), (10455, 31132800), (10557, 30832000), (10575, 30779520), (10800, 30138280), (10810, 30110400), (10880, 29916675), (11040, 29483100), (11070, 29403200), (11152, 29187000), (11280, 28855800), (11316, 28764000), (11475, 28365440), (11500, 28303776), (11562, 28152000), (11730, 27748800), (11750, 27701568), (11808, 27565500), (11985, 27158400), (12000, 27124452), (12240, 26592600), (12300, 26462880), (12420, 26207200), (12512, 26014500), (12546, 25944000), (12690, 25649600), (12750, 25528896), (12784, 25461000), (12972, 25092000), (13120, 24808950), (13248, 24569250), (13500, 24110624), (13536, 24046500), (13600, 23933340), (13800, 23586480), (13940, 23349600), (14076, 23124000), (14100, 23084640), (14145, 23011200), (14382, 22632000), (14400, 22603710), (14688, 22160500), (14720, 22112325), (14760, 22052400), (15040, 21641850), (15088, 21573000), (15300, 21274080), (15375, 21170304), (15416, 21114000), (15525, 20965760), (15640, 20811600), (15744, 20674125), (15980, 20368800), (16000, 20343339), (16031, 20304000), (16215, 20073600), (16320, 19944450), (16400, 19847160), (16560, 19655400), (16728, 19458000), (16920, 19237200), (16974, 19176000), (17000, 19146672), (17250, 18869184), (17280, 18836425), (17296, 18819000), (17343, 18768000), (17425, 18679680), (17595, 18499200), (17625, 18467712), (17712, 18377000), (18000, 18082968), (18048, 18034875), (18360, 17728400), (18377, 17712000), (18400, 17689860), (18450, 17641920), (18768, 17343000), (18800, 17313480), (18819, 17296000), (18860, 17258400), (19125, 17019264), (19176, 16974000), (19270, 16891200), (19458, 16728000), (19550, 16649280), (19584, 16620375), (19680, 16539300), (19872, 16379500), (19975, 16295040), (20304, 16031000), (20400, 15955560), (20500, 15877728), (20700, 15724320), (20910, 15566400), (21114, 15416000), (21150, 15389760), (21573, 15088000), (21600, 15069140), (21620, 15055200), (22080, 14741550), (22140, 14701600), (22304, 14593500), (22560, 14427900), (22632, 14382000), (22950, 14182720), (23000, 14151888), (23124, 14076000), (23460, 13874400), (23500, 13850784), (23575, 13806720), (23616, 13782750), (23970, 13579200), (24000, 13562226), (24480, 13296300), (24600, 13231440), (24840, 13103600), (25024, 13007250), (25092, 12972000), (25380, 12824800), (25461, 12784000), (25500, 12764448), (25568, 12730500), (25875, 12579456), (25944, 12546000), (26240, 12404475), (26496, 12284625), (27000, 12055312), (27025, 12044160), (27072, 12023250), (27200, 11966670), (27600, 11793240), (27675, 11761280), (27880, 11674800), (28152, 11562000), (28200, 11542320), (28290, 11505600), (28764, 11316000), (28800, 11301855), (28905, 11260800), (29187, 11152000), (29325, 11099520), (29376, 11080250), (29520, 11026200), (30080, 10820925), (30176, 10786500), (30600, 10637040), (30750, 10585152), (30832, 10557000), (31050, 10482880), (31280, 10405800), (31365, 10377600), (31725, 10259840), (31960, 10184400), (32062, 10152000), (32430, 10036800), (32640, 9972225), (32759, 9936000), (32800, 9923580), (33120, 9827700), (33456, 9729000), (33840, 9618600), (33948, 9588000), (34000, 9573336), (34500, 9434592), (34592, 9409500), (34686, 9384000), (34850, 9339840), (35190, 9249600), (35250, 9233856), (35424, 9188500), (35955, 9052800), (36000, 9041484), (36720, 8864200), (36754, 8856000), (36800, 8844930), (36900, 8820960), (37536, 8671500), (37600, 8656740), (37638, 8648000), (37720, 8629200), (38250, 8509632), (38352, 8487000), (38540, 8445600), (38916, 8364000), (39100, 8324640), (39360, 8269650), (39744, 8189750), (39950, 8147520), (40608, 8015500), (40800, 7977780), (41000, 7938864), (41400, 7862160), (41820, 7783200), (42228, 7708000), (42300, 7694880), (42435, 7670400), (43146, 7544000), (43200, 7534570), (43240, 7527600), (44160, 7370775), (44280, 7350800), (44321, 7344000), (44608, 7296750), (45120, 7213950), (45264, 7191000), (45900, 7091360), (46000, 7075944), (46125, 7056768), (46248, 7038000), (46920, 6937200), (47000, 6925392), (47150, 6903360), (47232, 6891375), (47940, 6789600), (48000, 6781113), (48093, 6768000), (48175, 6756480), (48645, 6691200), (48875, 6659712), (48960, 6648150), (49200, 6615720), (49680, 6551800), (50048, 6503625), (50184, 6486000), (50760, 6412400), (50922, 6392000), (51000, 6382224), (51136, 6365250), (51750, 6289728), (51888, 6273000), (52029, 6256000), (52275, 6226560), (52785, 6166400), (52875, 6155904), (54000, 6027656), (54050, 6022080), (54144, 6011625), (54400, 5983335), (55131, 5904000), (55200, 5896620), (55350, 5880640), (55760, 5837400), (56304, 5781000), (56400, 5771160), (56580, 5752800), (57375, 5673088), (57528, 5658000), (57810, 5630400), (58374, 5576000), (58650, 5549760), (58752, 5540125), (59040, 5513100), (59925, 5431680), (60352, 5393250), (61200, 5318520), (61500, 5292576), (61664, 5278500), (62100, 5241440), (62560, 5202900), (62730, 5188800), (63450, 5129920), (63920, 5092200), (64124, 5076000), (64860, 5018400), (65518, 4968000), (65600, 4961790), (66240, 4913850), (66912, 4864500), (67680, 4809300), (67896, 4794000), (68000, 4786668), (69000, 4717296), (69184, 4704750), (69372, 4692000), (69700, 4669920), (70380, 4624800), (70500, 4616928), (70725, 4602240), (70848, 4594250), (71910, 4526400), (72000, 4520742), (73440, 4432100), (73508, 4428000), (73600, 4422465), (73800, 4410480), (75072, 4335750), (75200, 4328370), (75276, 4324000), (75440, 4314600), (76500, 4254816), (76704, 4243500), (77080, 4222800), (77625, 4193152), (77832, 4182000), (78200, 4162320), (78720, 4134825), (79488, 4094875), (79900, 4073760), (80155, 4060800), (81075, 4014720), (81216, 4007750), (81600, 3988890), (82000, 3969432), (82800, 3931080), (83640, 3891600), (84456, 3854000), (84600, 3847440), (84870, 3835200), (86292, 3772000), (86400, 3767285), (86480, 3763800), (86715, 3753600), (87125, 3735936), (87975, 3699840), (88560, 3675400), (88642, 3672000), (89216, 3648375), (90240, 3606975), (90528, 3595500), (91800, 3545680), (91885, 3542400), (92000, 3537972), (92250, 3528384), (92496, 3519000), (93840, 3468600), (94000, 3462696), (94095, 3459200), (94300, 3451680), (95880, 3394800), (96186, 3384000), (96350, 3378240), (97290, 3345600), (97750, 3329856), (97920, 3324075), (98277, 3312000), (98400, 3307860), (99360, 3275900), (99875, 3259008), (100368, 3243000), (101520, 3206200), (101844, 3196000), (102000, 3191112), (102272, 3182625), (103500, 3144864), (103776, 3136500), (104058, 3128000), (104550, 3113280), (105570, 3083200), (105750, 3077952), (107865, 3017600), (108000, 3013828), (108100, 3011040), (110262, 2952000), (110400, 2948310), (110700, 2940320), (111520, 2918700), (112608, 2890500), (112800, 2885580), (113160, 2876400), (114750, 2836544), (115056, 2829000), (115620, 2815200), (116748, 2788000), (117300, 2774880), (117875, 2761344), (118080, 2756550), (119850, 2715840), (120704, 2696625), (122400, 2659260), (123000, 2646288), (123328, 2639250), (124200, 2620720), (125120, 2601450), (125460, 2594400), (126900, 2564960), (127305, 2556800), (127840, 2546100), (128248, 2538000), (129720, 2509200), (131036, 2484000), (131200, 2480895), (132480, 2456925), (132963, 2448000), (133824, 2432250), (135125, 2408832), (135360, 2404650), (135792, 2397000), (136000, 2393334), (138000, 2358648), (138368, 2352375), (138375, 2352256), (138744, 2346000), (139400, 2334960), (140760, 2312400), (141000, 2308464), (141450, 2301120), (141696, 2297125), (143820, 2263200), (144000, 2260371), (144279, 2256000), (144525, 2252160), (145935, 2230400), (146625, 2219904), (146880, 2216050), (147016, 2214000), (147600, 2205240), (150144, 2167875), (150400, 2164185), (150552, 2162000), (150880, 2157300), (153000, 2127408), (153408, 2121750), (154160, 2111400), (155250, 2096576), (155664, 2091000), (156400, 2081160), (156825, 2075520), (158625, 2051968), (159800, 2036880), (160310, 2030400), (162150, 2007360), (162432, 2003875), (163200, 1994445), (163795, 1987200), (164000, 1984716), (165393, 1968000), (165600, 1965540), (167280, 1945800), (168912, 1927000), (169200, 1923720), (169740, 1917600), (172584, 1886000), (172960, 1881900), (173430, 1876800), (174250, 1867968), (175950, 1849920), (177120, 1837700), (177284, 1836000), (179775, 1810560), (181056, 1797750), (183600, 1772840), (183770, 1771200), (184000, 1768986), (184500, 1764192), (184992, 1759500), (187680, 1734300), (188000, 1731348), (188190, 1729600), (188600, 1725840), (191760, 1697400), (192372, 1692000), (192700, 1689120), (194580, 1672800), (195500, 1664928), (196554, 1656000), (196800, 1653930), (198720, 1637950), (199750, 1629504), (200736, 1621500), (203040, 1603100), (203688, 1598000), (204000, 1595556), (207000, 1572432), (207552, 1568250), (208116, 1564000), (209100, 1556640), (211140, 1541600), (211500, 1538976), (212175, 1534080), (215730, 1508800), (216000, 1506914), (216200, 1505520), (220524, 1476000), (220800, 1474155), (221400, 1470160), (221605, 1468800), (223040, 1459350), (225216, 1445250), (225600, 1442790), (226320, 1438200), (229500, 1418272), (230112, 1414500), (231240, 1407600), (233496, 1394000), (234600, 1387440), (235750, 1380672), (236160, 1378275), (239700, 1357920), (240465, 1353600), (240875, 1351296), (243225, 1338240), (244800, 1329630), (246000, 1323144), (246656, 1319625), (248400, 1310360), (250240, 1300725), (250920, 1297200), (253800, 1282480), (254610, 1278400), (255680, 1273050), (256496, 1269000), (259440, 1254600), (260145, 1251200), (261375, 1245312), (262072, 1242000), (263925, 1233280), (265926, 1224000), (267648, 1216125), (270250, 1204416), (270720, 1202325), (271584, 1198500), (272000, 1196667), (275655, 1180800), (276000, 1179324), (276750, 1176128), (277488, 1173000), (278800, 1167480), (281520, 1156200), (282000, 1154232), (282900, 1150560), (287640, 1131600), (288558, 1128000), (289050, 1126080), (291870, 1115200), (293250, 1109952), (293760, 1108025), (294032, 1107000), (294831, 1104000), (295200, 1102620), (299625, 1086336), (301104, 1081000), (301760, 1078650), (306000, 1063704), (306816, 1060875), (308320, 1055700), (310500, 1048288), (311328, 1045500), (312800, 1040580), (313650, 1037760), (317250, 1025984), (319600, 1018440), (320620, 1015200), (324300, 1003680), (327590, 993600), (328000, 992358), (330786, 984000), (331200, 982770), (334560, 972900), (337824, 963500), (338400, 961860), (339480, 958800), (345168, 943000), (345920, 940950), (346860, 938400), (348500, 933984), (351900, 924960), (353625, 920448), (354240, 918850), (354568, 918000), (359550, 905280), (362112, 898875), (367200, 886420), (367540, 885600), (368000, 884493), (369000, 882096), (369984, 879750), (375360, 867150), (376000, 865674), (376380, 864800), (377200, 862920), (383520, 848700), (384744, 846000), (385400, 844560), (389160, 836400), (391000, 832464), (393108, 828000), (393600, 826965), (397440, 818975), (398889, 816000), (399500, 814752), (400775, 812160), (401472, 810750), (405375, 802944), (406080, 801550), (407376, 799000), (408000, 797778), (414000, 786216), (415104, 784125), (416232, 782000), (418200, 778320), (422280, 770800), (423000, 769488), (424350, 767040), (431460, 754400), (432000, 753457), (432400, 752760), (432837, 752000), (433575, 750720), (439875, 739968), (441048, 738000), (442800, 735080), (443210, 734400), (446080, 729675), (450432, 722625), (451200, 721395), (452640, 719100), (459000, 709136), (459425, 708480), (460224, 707250), (462480, 703800), (466992, 697000), (469200, 693720), (470475, 691840), (471500, 690336), (479400, 678960), (480930, 676800), (481750, 675648), (486450, 669120), (489600, 664815), (491385, 662400), (492000, 661572), (496179, 656000), (496800, 655180), (501840, 648600), (507600, 641240), (509220, 639200), (511360, 636525), (512992, 634500), (518880, 627300), (520290, 625600), (522750, 622656), (524144, 621000), (527850, 616640), (531852, 612000), (539325, 603520), (540500, 602208), (543168, 599250), (551310, 590400), (552000, 589662), (553500, 588064), (554976, 586500), (557600, 583740), (563040, 578100), (564000, 577116), (565800, 575280)]