679357324800

素因数分解:

$2^9\times 3^3\times 5^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{521}}^1$

素因数の和:590

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 63, 64, 66, 70, 72, 75, 77, 80, 84, 88, 90, 96, 98, 99, 100, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 150, 154, 160, 165, 168, 175, 176, 180, 189, 192, 196, 198, 200, 210, 216, 220, 224, 225, 231, 240, 245, 252, 256, 264, 270, 275, 280, 288, 294, 297, 300, 308, 315, 320, 330, 336, 343, 350, 352, 360, 378, 384, 385, 392, 396, 400, 420, 432, 440, 441, 448, 450, 462, 480, 490, 495, 504, 512, 521, 525, 528, 539, 540, 550, 560, 576, 588, 594, 600, 616, 630, 640, 660, 672, 675, 686, 693, 700, 704, 720, 735, 756, 768, 770, 784, 792, 800, 825, 840, 864, 880, 882, 896, 900, 924, 945, 960, 980, 990, 1008, 1029, 1042, 1050, 1056, 1078, 1080, 1100, 1120, 1152, 1155, 1176, 1188, 1200, 1225, 1232, 1260, 1280, 1320, 1323, 1344, 1350, 1372, 1386, 1400, 1408, 1440, 1470, 1485, 1512, 1536, 1540, 1563, 1568, 1575, 1584, 1600, 1617, 1650, 1680, 1715, 1728, 1760, 1764, 1792, 1800, 1848, 1890, 1920, 1925, 1960, 1980, 2016, 2058, 2079, 2084, 2100, 2112, 2156, 2160, 2200, 2205, 2240, 2304, 2310, 2352, 2376, 2400, 2450, 2464, 2475, 2520, 2560, 2605, 2640, 2646, 2688, 2695, 2700, 2744, 2772, 2800, 2816, 2880, 2940, 2970, 3024, 3080, 3087, 3126, 3136, 3150, 3168, 3200, 3234, 3300, 3360, 3430, 3456, 3465, 3520, 3528, 3584, 3600, 3647, 3675, 3696, 3773, 3780, 3840, 3850, 3920, 3960, 4032, 4116, 4158, 4168, 4200, 4224, 4312, 4320, 4400, 4410, 4480, 4608, 4620, 4689, 4704, 4725, 4752, 4800, 4851, 4900, 4928, 4950, 5040, 5145, 5210, 5280, 5292, 5376, 5390, 5400, 5488, 5544, 5600, 5632, 5731, 5760, 5775, 5880, 5940, 6048, 6160, 6174, 6252, 6272, 6300, 6336, 6400, 6468, 6600, 6615, 6720, 6860, 6912, 6930, 7040, 7056, 7200, 7294, 7350, 7392, 7425, 7546, 7560, 7680, 7700, 7815, 7840, 7920, 8064, 8085, 8232, 8316, 8336, 8400, 8448, 8575, 8624, 8640, 8800, 8820, 8960, 9240, 9261, 9378, 9408, 9450, 9504, 9600, 9702, 9800, 9856, 9900, 10080, 10290, 10395, 10420, 10560, 10584, 10752, 10780, 10800, 10941, 10976, 11025, 11088, 11200, 11319, 11462, 11520, 11550, 11760, 11880, 12096, 12320, 12348, 12504, 12544, 12600, 12672, 12800, 12936, 13025, 13200, 13230, 13440, 13475, 13720, 13824, 13860, 14067, 14080, 14112, 14400, 14553, 14588, 14700, 14784, 14850, 15092, 15120, 15400, 15435, 15630, 15680, 15840, 16128, 16170, 16464, 16632, 16672, 16800, 16896, 17150, 17193, 17248, 17280, 17325, 17600, 17640, 17920, 18235, 18480, 18522, 18756, 18816, 18865, 18900, 19008, 19200, 19404, 19600, 19712, 19800, 20160, 20580, 20790, 20840, 21120, 21168, 21560, 21600, 21882, 21952, 22050, 22176, 22400, 22638, 22924, 23040, 23100, 23445, 23520, 23760, 24192, 24255, 24640, 24696, 25008, 25088, 25200, 25344, 25529, 25725, 25872, 26050, 26400, 26460, 26880, 26950, 27440, 27720, 28134, 28160, 28224, 28655, 28800, 29106, 29176, 29400, 29568, 29700, 30184, 30240, 30800, 30870, 31260, 31360, 31680, 32256, 32340, 32823, 32928, 33075, 33264, 33344, 33600, 33957, 34300, 34386, 34496, 34560, 34650, 35200, 35280, 36470, 36960, 37044, 37512, 37632, 37730, 37800, 38016, 38400, 38808, 39075, 39200, 39424, 39600, 40117, 40320, 40425, 41160, 41580, 41680, 42240, 42336, 43120, 43200, 43764, 43904, 44100, 44352, 44800, 45276, 45848, 46200, 46305, 46890, 47040, 47520, 48384, 48510, 49280, 49392, 50016, 50400, 50688, 51058, 51450, 51579, 51744, 51975, 52100, 52800, 52920, 53760, 53900, 54705, 54880, 55440, 56268, 56448, 56595, 57310, 57600, 58212, 58352, 58800, 59136, 59400, 60368, 60480, 61600, 61740, 62520, 62720, 63360, 64680, 65646, 65856, 66150, 66528, 66688, 67200, 67914, 68600, 68772, 68992, 69120, 69300, 70335, 70400, 70560, 72765, 72940, 73920, 74088, 75024, 75264, 75460, 75600, 76032, 76587, 77175, 77616, 78150, 78400, 79200, 80234, 80640, 80850, 82320, 83160, 83360, 84480, 84672, 85965, 86240, 86400, 87528, 87808, 88200, 88704, 89600, 90552, 91175, 91696, 92400, 92610, 93780, 94080, 94325, 95040, 96768, 97020, 98469, 98560, 98784, 100032, 100800, 101871, 102116, 102900, 103158, 103488, 103950, 104200, 105600, 105840, 107800, 109410, 109760, 110880, 112536, 112896, 113190, 114620, 115200, 116424, 116704, 117225, 117600, 118272, 118800, 120351, 120736, 120960, 121275, 123200, 123480, 125040, 125440, 126720, 127645, 129360, 131292, 131712, 132300, 133056, 133376, 134400, 135828, 137200, 137544, 137984, 138600, 140670, 140800, 141120, 143275, 145530, 145880, 147840, 148176, 150048, 150920, 151200, 152064, 153174, 154350, 154737, 155232, 156300, 156800, 158400, 160468, 161280, 161700, 164115, 164640, 166320, 166720, 169344, 169785, 171930, 172480, 172800, 175056, 175616, 176400, 177408, 178703, 181104, 182350, 183392, 184800, 185220, 187560, 188160, 188650, 190080, 194040, 196938, 197120, 197568, 200064, 200585, 201600, 203742, 204232, 205800, 206316, 206976, 207900, 208400, 211200, 211680, 215600, 218820, 219520, 221760, 225072, 225792, 226380, 229240, 229761, 231525, 232848, 233408, 234450, 235200, 237600, 240702, 241472, 241920, 242550, 246400, 246960, 250080, 253440, 255290, 257895, 258720, 262584, 263424, 264600, 266112, 266752, 268800, 271656, 273525, 274400, 275088, 275968, 277200, 280819, 281340, 282240, 282975, 286550, 291060, 291760, 295680, 296352, 300096, 301840, 302400, 306348, 308700, 309474, 310464, 312600, 313600, 316800, 320936, 323400, 328230, 329280, 332640, 333440, 338688, 339570, 343860, 344960, 345600, 350112, 351675, 352800, 354816, 357406, 361053, 362208, 363825, 364700, 366784, 369600, 370440, 375120, 376320, 377300, 380160, 382935, 388080, 393876, 395136, 400128, 401170, 403200, 407484, 408464, 411600, 412632, 413952, 415800, 416800, 422400, 423360, 429825, 431200, 437640, 439040, 443520, 450144, 452760, 458480, 459522, 463050, 465696, 466816, 468900, 470400, 475200, 481404, 482944, 483840, 485100, 492345, 492800, 493920, 500160, 509355, 510580, 515790, 517440, 525168, 526848, 529200, 532224, 536109, 543312, 547050, 548800, 550176, 554400, 561638, 562680, 564480, 565950, 573100, 582120, 583520, 591360, 592704, 600192, 601755, 603680, 604800, 612696, 617400, 618948, 620928, 625200, 627200, 633600, 638225, 641872, 646800, 656460, 658560, 665280, 666880, 677376, 679140, 687720, 689283, 689920, 700224, 703350, 705600, 714812, 722106, 724416, 727650, 729400, 733568, 739200, 740880, 750240, 754600, 760320, 765870, 773685, 776160, 787752, 790272, 800256, 802340, 806400, 814968, 816928, 820575, 823200, 825264, 827904, 831600, 833600, 842457, 846720, 848925, 859650, 862400, 875280, 878080, 887040, 893515, 900288, 905520, 916960, 919044, 926100, 931392, 933632, 937800, 940800, 950400, 962808, 965888, 970200, 984690, 985600, 987840, 1000320, 1002925, 1018710, 1021160, 1031580, 1034880, 1050336, 1058400, 1064448, 1072218, 1083159, 1086624, 1094100, 1097600, 1100352, 1108800, 1123276, 1125360, 1128960, 1131900, 1146200, 1148805, 1164240, 1167040, 1185408, 1200384, 1203510, 1207360, 1209600, 1225392, 1234800, 1237896, 1241856, 1250400, 1267200, 1276450, 1283744, 1289475, 1293600, 1312920, 1317120, 1330560, 1333760, 1358280, 1375440, 1378566, 1379840, 1400448, 1404095, 1406700, 1411200, 1429624, 1444212, 1448832, 1455300, 1458800, 1467136, 1478400, 1481760, 1500480, 1509200, 1531740, 1547370, 1552320, 1575504, 1580544, 1604680, 1608327, 1629936, 1633856, 1641150, 1646400, 1650528, 1663200, 1667200, 1684914, 1693440, 1697850, 1719300, 1724800, 1750560, 1774080, 1787030, 1800576, 1805265, 1811040, 1833920, 1838088, 1852200, 1862784, 1867264, 1875600, 1881600, 1900800, 1914675, 1925616, 1931776, 1940400, 1965733, 1969380, 1975680, 2000640, 2005850, 2037420, 2042320, 2063160, 2069760, 2100672, 2116800, 2144436, 2166318, 2173248, 2188200, 2195200, 2200704, 2217600, 2246552, 2250720, 2263800, 2292400, 2297610, 2328480, 2334080, 2370816, 2400768, 2407020, 2414720, 2419200, 2450784, 2461725, 2469600, 2475792, 2483712, 2500800, 2527371, 2546775, 2552900, 2567488, 2578950, 2587200, 2625840, 2634240, 2661120, 2680545, 2716560, 2750880, 2757132, 2800896, 2808190, 2813400, 2822400, 2859248, 2888424, 2897664, 2910600, 2917600, 2934272, 2956800, 2963520, 3000960, 3008775, 3018400, 3063480, 3094740, 3104640, 3151008, 3209360, 3216654, 3259872, 3267712, 3282300, 3292800, 3301056, 3326400, 3334400, 3369828, 3386880, 3395700, 3438600, 3446415, 3449600, 3501120, 3574060, 3601152, 3610530, 3622080, 3667840, 3676176, 3704400, 3725568, 3751200, 3801600, 3829350, 3851232, 3868425, 3880800, 3931466, 3938760, 3951360, 4001280, 4011700, 4074840, 4084640, 4126320, 4139520, 4201344, 4212285, 4233600, 4288872, 4332636, 4346496, 4376400, 4390400, 4401408, 4435200, 4467575, 4493104, 4501440, 4527600, 4584800, 4595220, 4656960, 4668160, 4741632, 4814040, 4824981, 4829440, 4901568, 4923450, 4939200, 4951584, 5001600, 5054742, 5093550, 5105800, 5134976, 5157900, 5174400, 5251680, 5322240, 5361090, 5415795, 5433120, 5501760, 5514264, 5601792, 5616380, 5626800, 5644800, 5718496, 5744025, 5776848, 5795328, 5821200, 5835200, 5897199, 5927040, 6001920, 6017550, 6036800, 6126960, 6189480, 6209280, 6302016, 6418720, 6433308, 6519744, 6535424, 6564600, 6585600, 6602112, 6652800, 6668800, 6739656, 6791400, 6877200, 6892830, 6899200, 7002240, 7020475, 7148120, 7202304, 7221060, 7244160, 7335680, 7352352, 7408800, 7451136, 7502400, 7582113, 7658700, 7702464, 7736850, 7761600, 7862932, 7877520, 7902720, 8023400, 8041635, 8149680, 8169280, 8252640, 8402688, 8424570, 8467200, 8577744, 8665272, 8692992, 8752800, 8802816, 8870400, 8935150, 8986208, 9002880, 9026325, 9055200, 9169600, 9190440, 9313920, 9336320, 9628080, 9649962, 9658880, 9803136, 9828665, 9846900, 9878400, 9903168, 10003200, 10109484, 10187100, 10211600, 10269952, 10315800, 10348800, 10503360, 10722180, 10831590, 10866240, 11003520, 11028528, 11232760, 11253600, 11436992, 11488050, 11553696, 11642400, 11670400, 11794398, 11854080, 12003840, 12035100, 12073600, 12253920, 12378960, 12418560, 12604032, 12636855, 12837440, 12866616, 13039488, 13070848, 13129200, 13171200, 13204224, 13305600, 13402725, 13479312, 13582800, 13754400, 13785660, 14004480, 14040950, 14296240, 14442120, 14488320, 14671360, 14704704, 14817600, 15004800, 15164226, 15317400, 15404928, 15473700, 15523200, 15725864, 15755040, 16046800, 16083270, 16299360, 16338560, 16505280, 16805376, 16849140, 16934400, 17155488, 17232075, 17330544, 17385984, 17505600, 17691597, 17870300, 17972416, 18005760, 18052650, 18110400, 18339200, 18380880, 18627840, 19256160, 19299924, 19606272, 19657330, 19693800, 19756800, 19806336, 20006400, 20218968, 20374200, 20423200, 20539904, 20631600, 20697600, 21006720, 21061425, 21444360, 21663180, 21732480, 22007040, 22057056, 22465520, 22507200, 22873984, 22976100, 23107392, 23284800, 23340800, 23588796, 23708160, 24070200, 24124905, 24147200, 24507840, 24757920, 25208064, 25273710, 25674880, 25733232, 26078976, 26258400, 26408448, 26611200, 26805450, 26958624, 27078975, 27165600, 27508800, 27571320, 28008960, 28081900, 28592480, 28884240, 28976640, 29409408, 29485995, 29635200, 30009600, 30328452, 30634800, 30809856, 30947400, 31046400, 31451728, 31510080, 32093600, 32166540, 32598720, 32677120, 33010560, 33698280, 34310976, 34464150, 34661088, 35011200, 35383194, 35740600, 35944832, 36011520, 36105300, 36220800, 36678400, 36761760, 37255680, 37910565, 38512320, 38599848, 39212544, 39314660, 39387600, 39513600, 39612672, 40208175, 40437936, 40748400, 40846400, 41263200, 42013440, 42122850, 42888720, 43326360, 43464960, 44014080, 44114112, 44931040, 45014400, 45747968, 45952200, 46214784, 46569600, 46681600, 47177592, 48140400, 48249810, 48294400, 49015680, 49143325, 49515840, 50416128, 50547420, 51349760, 51466464, 52157952, 52516800, 53074791, 53610900, 53917248, 54157950, 54331200, 55017600, 55142640, 56163800, 57184960, 57768480, 58818816, 58971990, 59270400, 60019200, 60656904, 61269600, 61619712, 61894800, 62092800, 62903456, 63020160, 63184275, 64187200, 64333080, 65197440, 65354240, 66021120, 67396560, 68621952, 68928300, 69322176, 70022400, 70766388, 71481200, 71889664, 72210600, 72441600, 73356800, 73523520, 75821130, 77024640, 77199696, 78629320, 78775200, 79225344, 80416350, 80875872, 81496800, 81692800, 82526400, 84026880, 84245700, 85777440, 86652720, 86929920, 88228224, 88457985, 89862080, 90028800, 91495936, 91904400, 92429568, 93139200, 94355184, 96280800, 96499620, 98031360, 98286650, 99031680, 101094840, 102699520, 102932928, 105033600, 106149582, 107221800, 107834496, 108315900, 108662400, 110035200, 110285280, 112327600, 114369920, 115536960, 117637632, 117943980, 118540800, 120624525, 121313808, 122539200, 123789600, 125806912, 126040320, 126368550, 128374400, 128666160, 130394880, 132042240, 134793120, 137243904, 137856600, 138644352, 140044800, 141532776, 142962400, 143779328, 144421200, 144883200, 147047040, 147429975, 151642260, 154049280, 154399392, 157258640, 157550400, 160832700, 161751744, 162993600, 163385600, 165052800, 168491400, 171554880, 173305440, 176456448, 176915970, 179724160, 180057600, 183808800, 184859136, 186278400, 188710368, 189552825, 192561600, 192999240, 196062720, 196573300, 198063360, 202189680, 205865856, 210067200, 212299164, 214443600, 215668992, 216631800, 217324800, 220070400, 220570560, 224655200, 228739840, 231073920, 235887960, 241249050, 242627616, 245078400, 247579200, 251613824, 252080640, 252737100, 256748800, 257332320, 260789760, 265373955, 269586240, 274487808, 275713200, 277288704, 283065552, 285924800, 288842400, 294094080, 294859950, 303284520, 308098560, 308798784, 314517280, 315100800, 321665400, 323503488, 325987200, 326771200, 330105600, 336982800, 343109760, 346610880, 352912896, 353831940, 359448320, 367617600, 377420736, 379105650, 385123200, 385998480, 393146600, 396126720, 404379360, 411731712, 420134400, 424598328, 428887200, 431337984, 433263600, 434649600, 441141120, 442289925, 449310400, 457479680, 462147840, 471775920, 482498100, 485255232, 490156800, 495158400, 503227648, 505474200, 513497600, 514664640, 530747910, 539172480, 551426400, 554577408, 566131104, 571849600, 577684800, 588188160, 589719900, 606569040, 617597568, 629034560, 630201600, 643330800, 647006976, 651974400, 660211200, 673965600, 686219520, 693221760, 707663880, 718896640, 735235200, 754841472, 758211300, 770246400, 771996960, 786293200, 808758720, 823463424, 849196656, 857774400, 866527200, 882282240, 884579850, 898620800, 924295680, 943551840, 964996200, 970510464, 980313600, 990316800, 1006455296, 1010948400, 1029329280, 1061495820, 1078344960, 1102852800, 1132262208, 1143699200, 1155369600, 1179439800, 1213138080, 1235195136, 1258069120, 1260403200, 1286661600, 1294013952, 1303948800, 1326869775, 1347931200, 1372439040, 1386443520, 1415327760, 1470470400, 1509682944, 1516422600, 1540492800, 1543993920, 1572586400, 1617517440, 1698393312, 1715548800, 1733054400, 1764564480, 1769159700, 1797241600, 1887103680, 1929992400, 1941020928, 1980633600, 2021896800, 2058658560, 2122991640, 2156689920, 2205705600, 2264524416, 2287398400, 2310739200, 2358879600, 2426276160, 2470390272, 2516138240, 2573323200, 2653739550, 2695862400, 2772887040, 2830655520, 2940940800, 3019365888, 3032845200, 3087987840, 3145172800, 3235034880, 3396786624, 3431097600, 3466108800, 3538319400, 3594483200, 3774207360, 3859984800, 3882041856, 4043793600, 4117317120, 4245983280, 4411411200, 4529048832, 4621478400, 4717759200, 4852552320, 5032276480, 5146646400, 5307479100, 5391724800, 5661311040, 6065690400, 6175975680, 6290345600, 6470069760, 6793573248, 6862195200, 6932217600, 7076638800, 7548414720, 7719969600, 8087587200, 8491966560, 8822822400, 9058097664, 9435518400, 9705104640, 10293292800, 10614958200, 10783449600, 11322622080, 12131380800, 12351951360, 12580691200, 13587146496, 13864435200, 14153277600, 15096829440, 15439939200, 16175174400, 16983933120, 18871036800, 19410209280, 20586585600, 21229916400, 22645244160, 24262761600, 25161382400, 27174292992, 28306555200, 30879878400, 32350348800, 33967866240, 37742073600, 42459832800, 45290488320, 48525523200, 56613110400, 61759756800, 67935732480, 75484147200, 84919665600, 97051046400, 113226220800, 135871464960, 169839331200, 226452441600, 339678662400, 679357324800]

約数ペア:

[(1, 679357324800), (2, 339678662400), (3, 226452441600), (4, 169839331200), (5, 135871464960), (6, 113226220800), (7, 97051046400), (8, 84919665600), (9, 75484147200), (10, 67935732480), (11, 61759756800), (12, 56613110400), (14, 48525523200), (15, 45290488320), (16, 42459832800), (18, 37742073600), (20, 33967866240), (21, 32350348800), (22, 30879878400), (24, 28306555200), (25, 27174292992), (27, 25161382400), (28, 24262761600), (30, 22645244160), (32, 21229916400), (33, 20586585600), (35, 19410209280), (36, 18871036800), (40, 16983933120), (42, 16175174400), (44, 15439939200), (45, 15096829440), (48, 14153277600), (49, 13864435200), (50, 13587146496), (54, 12580691200), (55, 12351951360), (56, 12131380800), (60, 11322622080), (63, 10783449600), (64, 10614958200), (66, 10293292800), (70, 9705104640), (72, 9435518400), (75, 9058097664), (77, 8822822400), (80, 8491966560), (84, 8087587200), (88, 7719969600), (90, 7548414720), (96, 7076638800), (98, 6932217600), (99, 6862195200), (100, 6793573248), (105, 6470069760), (108, 6290345600), (110, 6175975680), (112, 6065690400), (120, 5661311040), (126, 5391724800), (128, 5307479100), (132, 5146646400), (135, 5032276480), (140, 4852552320), (144, 4717759200), (147, 4621478400), (150, 4529048832), (154, 4411411200), (160, 4245983280), (165, 4117317120), (168, 4043793600), (175, 3882041856), (176, 3859984800), (180, 3774207360), (189, 3594483200), (192, 3538319400), (196, 3466108800), (198, 3431097600), (200, 3396786624), (210, 3235034880), (216, 3145172800), (220, 3087987840), (224, 3032845200), (225, 3019365888), (231, 2940940800), (240, 2830655520), (245, 2772887040), (252, 2695862400), (256, 2653739550), (264, 2573323200), (270, 2516138240), (275, 2470390272), (280, 2426276160), (288, 2358879600), (294, 2310739200), (297, 2287398400), (300, 2264524416), (308, 2205705600), (315, 2156689920), (320, 2122991640), (330, 2058658560), (336, 2021896800), (343, 1980633600), (350, 1941020928), (352, 1929992400), (360, 1887103680), (378, 1797241600), (384, 1769159700), (385, 1764564480), (392, 1733054400), (396, 1715548800), (400, 1698393312), (420, 1617517440), (432, 1572586400), (440, 1543993920), (441, 1540492800), (448, 1516422600), (450, 1509682944), (462, 1470470400), (480, 1415327760), (490, 1386443520), (495, 1372439040), (504, 1347931200), (512, 1326869775), (521, 1303948800), (525, 1294013952), (528, 1286661600), (539, 1260403200), (540, 1258069120), (550, 1235195136), (560, 1213138080), (576, 1179439800), (588, 1155369600), (594, 1143699200), (600, 1132262208), (616, 1102852800), (630, 1078344960), (640, 1061495820), (660, 1029329280), (672, 1010948400), (675, 1006455296), (686, 990316800), (693, 980313600), (700, 970510464), (704, 964996200), (720, 943551840), (735, 924295680), (756, 898620800), (768, 884579850), (770, 882282240), (784, 866527200), (792, 857774400), (800, 849196656), (825, 823463424), (840, 808758720), (864, 786293200), (880, 771996960), (882, 770246400), (896, 758211300), (900, 754841472), (924, 735235200), (945, 718896640), (960, 707663880), (980, 693221760), (990, 686219520), (1008, 673965600), (1029, 660211200), (1042, 651974400), (1050, 647006976), (1056, 643330800), (1078, 630201600), (1080, 629034560), (1100, 617597568), (1120, 606569040), (1152, 589719900), (1155, 588188160), (1176, 577684800), (1188, 571849600), (1200, 566131104), (1225, 554577408), (1232, 551426400), (1260, 539172480), (1280, 530747910), (1320, 514664640), (1323, 513497600), (1344, 505474200), (1350, 503227648), (1372, 495158400), (1386, 490156800), (1400, 485255232), (1408, 482498100), (1440, 471775920), (1470, 462147840), (1485, 457479680), (1512, 449310400), (1536, 442289925), (1540, 441141120), (1563, 434649600), (1568, 433263600), (1575, 431337984), (1584, 428887200), (1600, 424598328), (1617, 420134400), (1650, 411731712), (1680, 404379360), (1715, 396126720), (1728, 393146600), (1760, 385998480), (1764, 385123200), (1792, 379105650), (1800, 377420736), (1848, 367617600), (1890, 359448320), (1920, 353831940), (1925, 352912896), (1960, 346610880), (1980, 343109760), (2016, 336982800), (2058, 330105600), (2079, 326771200), (2084, 325987200), (2100, 323503488), (2112, 321665400), (2156, 315100800), (2160, 314517280), (2200, 308798784), (2205, 308098560), (2240, 303284520), (2304, 294859950), (2310, 294094080), (2352, 288842400), (2376, 285924800), (2400, 283065552), (2450, 277288704), (2464, 275713200), (2475, 274487808), (2520, 269586240), (2560, 265373955), (2605, 260789760), (2640, 257332320), (2646, 256748800), (2688, 252737100), (2695, 252080640), (2700, 251613824), (2744, 247579200), (2772, 245078400), (2800, 242627616), (2816, 241249050), (2880, 235887960), (2940, 231073920), (2970, 228739840), (3024, 224655200), (3080, 220570560), (3087, 220070400), (3126, 217324800), (3136, 216631800), (3150, 215668992), (3168, 214443600), (3200, 212299164), (3234, 210067200), (3300, 205865856), (3360, 202189680), (3430, 198063360), (3456, 196573300), (3465, 196062720), (3520, 192999240), (3528, 192561600), (3584, 189552825), (3600, 188710368), (3647, 186278400), (3675, 184859136), (3696, 183808800), (3773, 180057600), (3780, 179724160), (3840, 176915970), (3850, 176456448), (3920, 173305440), (3960, 171554880), (4032, 168491400), (4116, 165052800), (4158, 163385600), (4168, 162993600), (4200, 161751744), (4224, 160832700), (4312, 157550400), (4320, 157258640), (4400, 154399392), (4410, 154049280), (4480, 151642260), (4608, 147429975), (4620, 147047040), (4689, 144883200), (4704, 144421200), (4725, 143779328), (4752, 142962400), (4800, 141532776), (4851, 140044800), (4900, 138644352), (4928, 137856600), (4950, 137243904), (5040, 134793120), (5145, 132042240), (5210, 130394880), (5280, 128666160), (5292, 128374400), (5376, 126368550), (5390, 126040320), (5400, 125806912), (5488, 123789600), (5544, 122539200), (5600, 121313808), (5632, 120624525), (5731, 118540800), (5760, 117943980), (5775, 117637632), (5880, 115536960), (5940, 114369920), (6048, 112327600), (6160, 110285280), (6174, 110035200), (6252, 108662400), (6272, 108315900), (6300, 107834496), (6336, 107221800), (6400, 106149582), (6468, 105033600), (6600, 102932928), (6615, 102699520), (6720, 101094840), (6860, 99031680), (6912, 98286650), (6930, 98031360), (7040, 96499620), (7056, 96280800), (7200, 94355184), (7294, 93139200), (7350, 92429568), (7392, 91904400), (7425, 91495936), (7546, 90028800), (7560, 89862080), (7680, 88457985), (7700, 88228224), (7815, 86929920), (7840, 86652720), (7920, 85777440), (8064, 84245700), (8085, 84026880), (8232, 82526400), (8316, 81692800), (8336, 81496800), (8400, 80875872), (8448, 80416350), (8575, 79225344), (8624, 78775200), (8640, 78629320), (8800, 77199696), (8820, 77024640), (8960, 75821130), (9240, 73523520), (9261, 73356800), (9378, 72441600), (9408, 72210600), (9450, 71889664), (9504, 71481200), (9600, 70766388), (9702, 70022400), (9800, 69322176), (9856, 68928300), (9900, 68621952), (10080, 67396560), (10290, 66021120), (10395, 65354240), (10420, 65197440), (10560, 64333080), (10584, 64187200), (10752, 63184275), (10780, 63020160), (10800, 62903456), (10941, 62092800), (10976, 61894800), (11025, 61619712), (11088, 61269600), (11200, 60656904), (11319, 60019200), (11462, 59270400), (11520, 58971990), (11550, 58818816), (11760, 57768480), (11880, 57184960), (12096, 56163800), (12320, 55142640), (12348, 55017600), (12504, 54331200), (12544, 54157950), (12600, 53917248), (12672, 53610900), (12800, 53074791), (12936, 52516800), (13025, 52157952), (13200, 51466464), (13230, 51349760), (13440, 50547420), (13475, 50416128), (13720, 49515840), (13824, 49143325), (13860, 49015680), (14067, 48294400), (14080, 48249810), (14112, 48140400), (14400, 47177592), (14553, 46681600), (14588, 46569600), (14700, 46214784), (14784, 45952200), (14850, 45747968), (15092, 45014400), (15120, 44931040), (15400, 44114112), (15435, 44014080), (15630, 43464960), (15680, 43326360), (15840, 42888720), (16128, 42122850), (16170, 42013440), (16464, 41263200), (16632, 40846400), (16672, 40748400), (16800, 40437936), (16896, 40208175), (17150, 39612672), (17193, 39513600), (17248, 39387600), (17280, 39314660), (17325, 39212544), (17600, 38599848), (17640, 38512320), (17920, 37910565), (18235, 37255680), (18480, 36761760), (18522, 36678400), (18756, 36220800), (18816, 36105300), (18865, 36011520), (18900, 35944832), (19008, 35740600), (19200, 35383194), (19404, 35011200), (19600, 34661088), (19712, 34464150), (19800, 34310976), (20160, 33698280), (20580, 33010560), (20790, 32677120), (20840, 32598720), (21120, 32166540), (21168, 32093600), (21560, 31510080), (21600, 31451728), (21882, 31046400), (21952, 30947400), (22050, 30809856), (22176, 30634800), (22400, 30328452), (22638, 30009600), (22924, 29635200), (23040, 29485995), (23100, 29409408), (23445, 28976640), (23520, 28884240), (23760, 28592480), (24192, 28081900), (24255, 28008960), (24640, 27571320), (24696, 27508800), (25008, 27165600), (25088, 27078975), (25200, 26958624), (25344, 26805450), (25529, 26611200), (25725, 26408448), (25872, 26258400), (26050, 26078976), (26400, 25733232), (26460, 25674880), (26880, 25273710), (26950, 25208064), (27440, 24757920), (27720, 24507840), (28134, 24147200), (28160, 24124905), (28224, 24070200), (28655, 23708160), (28800, 23588796), (29106, 23340800), (29176, 23284800), (29400, 23107392), (29568, 22976100), (29700, 22873984), (30184, 22507200), (30240, 22465520), (30800, 22057056), (30870, 22007040), (31260, 21732480), (31360, 21663180), (31680, 21444360), (32256, 21061425), (32340, 21006720), (32823, 20697600), (32928, 20631600), (33075, 20539904), (33264, 20423200), (33344, 20374200), (33600, 20218968), (33957, 20006400), (34300, 19806336), (34386, 19756800), (34496, 19693800), (34560, 19657330), (34650, 19606272), (35200, 19299924), (35280, 19256160), (36470, 18627840), (36960, 18380880), (37044, 18339200), (37512, 18110400), (37632, 18052650), (37730, 18005760), (37800, 17972416), (38016, 17870300), (38400, 17691597), (38808, 17505600), (39075, 17385984), (39200, 17330544), (39424, 17232075), (39600, 17155488), (40117, 16934400), (40320, 16849140), (40425, 16805376), (41160, 16505280), (41580, 16338560), (41680, 16299360), (42240, 16083270), (42336, 16046800), (43120, 15755040), (43200, 15725864), (43764, 15523200), (43904, 15473700), (44100, 15404928), (44352, 15317400), (44800, 15164226), (45276, 15004800), (45848, 14817600), (46200, 14704704), (46305, 14671360), (46890, 14488320), (47040, 14442120), (47520, 14296240), (48384, 14040950), (48510, 14004480), (49280, 13785660), (49392, 13754400), (50016, 13582800), (50400, 13479312), (50688, 13402725), (51058, 13305600), (51450, 13204224), (51579, 13171200), (51744, 13129200), (51975, 13070848), (52100, 13039488), (52800, 12866616), (52920, 12837440), (53760, 12636855), (53900, 12604032), (54705, 12418560), (54880, 12378960), (55440, 12253920), (56268, 12073600), (56448, 12035100), (56595, 12003840), (57310, 11854080), (57600, 11794398), (58212, 11670400), (58352, 11642400), (58800, 11553696), (59136, 11488050), (59400, 11436992), (60368, 11253600), (60480, 11232760), (61600, 11028528), (61740, 11003520), (62520, 10866240), (62720, 10831590), (63360, 10722180), (64680, 10503360), (65646, 10348800), (65856, 10315800), (66150, 10269952), (66528, 10211600), (66688, 10187100), (67200, 10109484), (67914, 10003200), (68600, 9903168), (68772, 9878400), (68992, 9846900), (69120, 9828665), (69300, 9803136), (70335, 9658880), (70400, 9649962), (70560, 9628080), (72765, 9336320), (72940, 9313920), (73920, 9190440), (74088, 9169600), (75024, 9055200), (75264, 9026325), (75460, 9002880), (75600, 8986208), (76032, 8935150), (76587, 8870400), (77175, 8802816), (77616, 8752800), (78150, 8692992), (78400, 8665272), (79200, 8577744), (80234, 8467200), (80640, 8424570), (80850, 8402688), (82320, 8252640), (83160, 8169280), (83360, 8149680), (84480, 8041635), (84672, 8023400), (85965, 7902720), (86240, 7877520), (86400, 7862932), (87528, 7761600), (87808, 7736850), (88200, 7702464), (88704, 7658700), (89600, 7582113), (90552, 7502400), (91175, 7451136), (91696, 7408800), (92400, 7352352), (92610, 7335680), (93780, 7244160), (94080, 7221060), (94325, 7202304), (95040, 7148120), (96768, 7020475), (97020, 7002240), (98469, 6899200), (98560, 6892830), (98784, 6877200), (100032, 6791400), (100800, 6739656), (101871, 6668800), (102116, 6652800), (102900, 6602112), (103158, 6585600), (103488, 6564600), (103950, 6535424), (104200, 6519744), (105600, 6433308), (105840, 6418720), (107800, 6302016), (109410, 6209280), (109760, 6189480), (110880, 6126960), (112536, 6036800), (112896, 6017550), (113190, 6001920), (114620, 5927040), (115200, 5897199), (116424, 5835200), (116704, 5821200), (117225, 5795328), (117600, 5776848), (118272, 5744025), (118800, 5718496), (120351, 5644800), (120736, 5626800), (120960, 5616380), (121275, 5601792), (123200, 5514264), (123480, 5501760), (125040, 5433120), (125440, 5415795), (126720, 5361090), (127645, 5322240), (129360, 5251680), (131292, 5174400), (131712, 5157900), (132300, 5134976), (133056, 5105800), (133376, 5093550), (134400, 5054742), (135828, 5001600), (137200, 4951584), (137544, 4939200), (137984, 4923450), (138600, 4901568), (140670, 4829440), (140800, 4824981), (141120, 4814040), (143275, 4741632), (145530, 4668160), (145880, 4656960), (147840, 4595220), (148176, 4584800), (150048, 4527600), (150920, 4501440), (151200, 4493104), (152064, 4467575), (153174, 4435200), (154350, 4401408), (154737, 4390400), (155232, 4376400), (156300, 4346496), (156800, 4332636), (158400, 4288872), (160468, 4233600), (161280, 4212285), (161700, 4201344), (164115, 4139520), (164640, 4126320), (166320, 4084640), (166720, 4074840), (169344, 4011700), (169785, 4001280), (171930, 3951360), (172480, 3938760), (172800, 3931466), (175056, 3880800), (175616, 3868425), (176400, 3851232), (177408, 3829350), (178703, 3801600), (181104, 3751200), (182350, 3725568), (183392, 3704400), (184800, 3676176), (185220, 3667840), (187560, 3622080), (188160, 3610530), (188650, 3601152), (190080, 3574060), (194040, 3501120), (196938, 3449600), (197120, 3446415), (197568, 3438600), (200064, 3395700), (200585, 3386880), (201600, 3369828), (203742, 3334400), (204232, 3326400), (205800, 3301056), (206316, 3292800), (206976, 3282300), (207900, 3267712), (208400, 3259872), (211200, 3216654), (211680, 3209360), (215600, 3151008), (218820, 3104640), (219520, 3094740), (221760, 3063480), (225072, 3018400), (225792, 3008775), (226380, 3000960), (229240, 2963520), (229761, 2956800), (231525, 2934272), (232848, 2917600), (233408, 2910600), (234450, 2897664), (235200, 2888424), (237600, 2859248), (240702, 2822400), (241472, 2813400), (241920, 2808190), (242550, 2800896), (246400, 2757132), (246960, 2750880), (250080, 2716560), (253440, 2680545), (255290, 2661120), (257895, 2634240), (258720, 2625840), (262584, 2587200), (263424, 2578950), (264600, 2567488), (266112, 2552900), (266752, 2546775), (268800, 2527371), (271656, 2500800), (273525, 2483712), (274400, 2475792), (275088, 2469600), (275968, 2461725), (277200, 2450784), (280819, 2419200), (281340, 2414720), (282240, 2407020), (282975, 2400768), (286550, 2370816), (291060, 2334080), (291760, 2328480), (295680, 2297610), (296352, 2292400), (300096, 2263800), (301840, 2250720), (302400, 2246552), (306348, 2217600), (308700, 2200704), (309474, 2195200), (310464, 2188200), (312600, 2173248), (313600, 2166318), (316800, 2144436), (320936, 2116800), (323400, 2100672), (328230, 2069760), (329280, 2063160), (332640, 2042320), (333440, 2037420), (338688, 2005850), (339570, 2000640), (343860, 1975680), (344960, 1969380), (345600, 1965733), (350112, 1940400), (351675, 1931776), (352800, 1925616), (354816, 1914675), (357406, 1900800), (361053, 1881600), (362208, 1875600), (363825, 1867264), (364700, 1862784), (366784, 1852200), (369600, 1838088), (370440, 1833920), (375120, 1811040), (376320, 1805265), (377300, 1800576), (380160, 1787030), (382935, 1774080), (388080, 1750560), (393876, 1724800), (395136, 1719300), (400128, 1697850), (401170, 1693440), (403200, 1684914), (407484, 1667200), (408464, 1663200), (411600, 1650528), (412632, 1646400), (413952, 1641150), (415800, 1633856), (416800, 1629936), (422400, 1608327), (423360, 1604680), (429825, 1580544), (431200, 1575504), (437640, 1552320), (439040, 1547370), (443520, 1531740), (450144, 1509200), (452760, 1500480), (458480, 1481760), (459522, 1478400), (463050, 1467136), (465696, 1458800), (466816, 1455300), (468900, 1448832), (470400, 1444212), (475200, 1429624), (481404, 1411200), (482944, 1406700), (483840, 1404095), (485100, 1400448), (492345, 1379840), (492800, 1378566), (493920, 1375440), (500160, 1358280), (509355, 1333760), (510580, 1330560), (515790, 1317120), (517440, 1312920), (525168, 1293600), (526848, 1289475), (529200, 1283744), (532224, 1276450), (536109, 1267200), (543312, 1250400), (547050, 1241856), (548800, 1237896), (550176, 1234800), (554400, 1225392), (561638, 1209600), (562680, 1207360), (564480, 1203510), (565950, 1200384), (573100, 1185408), (582120, 1167040), (583520, 1164240), (591360, 1148805), (592704, 1146200), (600192, 1131900), (601755, 1128960), (603680, 1125360), (604800, 1123276), (612696, 1108800), (617400, 1100352), (618948, 1097600), (620928, 1094100), (625200, 1086624), (627200, 1083159), (633600, 1072218), (638225, 1064448), (641872, 1058400), (646800, 1050336), (656460, 1034880), (658560, 1031580), (665280, 1021160), (666880, 1018710), (677376, 1002925), (679140, 1000320), (687720, 987840), (689283, 985600), (689920, 984690), (700224, 970200), (703350, 965888), (705600, 962808), (714812, 950400), (722106, 940800), (724416, 937800), (727650, 933632), (729400, 931392), (733568, 926100), (739200, 919044), (740880, 916960), (750240, 905520), (754600, 900288), (760320, 893515), (765870, 887040), (773685, 878080), (776160, 875280), (787752, 862400), (790272, 859650), (800256, 848925), (802340, 846720), (806400, 842457), (814968, 833600), (816928, 831600), (820575, 827904), (823200, 825264)]