414220716000

素因数分解:

$2^5\times 3^6\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{223}}^1$

素因数の和:293

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 175, 180, 182, 189, 195, 196, 200, 208, 210, 216, 223, 224, 225, 234, 240, 243, 245, 250, 252, 260, 270, 273, 280, 288, 294, 300, 312, 315, 324, 325, 336, 350, 351, 360, 364, 375, 378, 390, 392, 400, 405, 416, 420, 432, 441, 446, 450, 455, 468, 480, 486, 490, 500, 504, 520, 525, 540, 546, 560, 567, 585, 588, 600, 624, 630, 637, 648, 650, 669, 672, 675, 700, 702, 720, 728, 729, 735, 750, 756, 780, 784, 800, 810, 819, 840, 864, 875, 882, 892, 900, 910, 936, 945, 972, 975, 980, 1000, 1008, 1040, 1050, 1053, 1080, 1092, 1115, 1120, 1125, 1134, 1170, 1176, 1200, 1215, 1225, 1248, 1260, 1274, 1296, 1300, 1323, 1338, 1350, 1365, 1400, 1404, 1440, 1456, 1458, 1470, 1500, 1512, 1560, 1561, 1568, 1575, 1620, 1625, 1638, 1680, 1701, 1750, 1755, 1764, 1784, 1800, 1820, 1872, 1890, 1911, 1944, 1950, 1960, 2000, 2007, 2016, 2025, 2080, 2100, 2106, 2160, 2184, 2205, 2230, 2250, 2268, 2275, 2340, 2352, 2400, 2430, 2450, 2457, 2520, 2548, 2592, 2600, 2625, 2646, 2676, 2700, 2730, 2800, 2808, 2835, 2899, 2912, 2916, 2925, 2940, 3000, 3024, 3120, 3122, 3150, 3159, 3185, 3240, 3250, 3276, 3345, 3360, 3375, 3402, 3500, 3510, 3528, 3568, 3600, 3640, 3645, 3675, 3744, 3780, 3822, 3888, 3900, 3920, 3969, 4000, 4014, 4050, 4095, 4200, 4212, 4320, 4368, 4410, 4460, 4500, 4536, 4550, 4680, 4683, 4704, 4725, 4860, 4875, 4900, 4914, 5040, 5096, 5103, 5200, 5250, 5265, 5292, 5352, 5400, 5460, 5575, 5600, 5616, 5670, 5733, 5798, 5832, 5850, 5880, 6000, 6021, 6048, 6075, 6125, 6240, 6244, 6300, 6318, 6370, 6480, 6500, 6552, 6615, 6690, 6750, 6804, 6825, 7000, 7020, 7056, 7136, 7200, 7280, 7290, 7350, 7371, 7560, 7644, 7776, 7800, 7805, 7840, 7875, 7938, 8028, 8100, 8190, 8400, 8424, 8505, 8697, 8736, 8775, 8820, 8920, 9000, 9072, 9100, 9360, 9366, 9450, 9477, 9555, 9720, 9750, 9800, 9828, 10035, 10080, 10125, 10192, 10206, 10400, 10500, 10530, 10584, 10704, 10800, 10920, 10927, 11025, 11150, 11232, 11340, 11375, 11466, 11596, 11664, 11700, 11760, 11907, 12000, 12042, 12150, 12250, 12285, 12488, 12600, 12636, 12740, 12960, 13000, 13104, 13230, 13380, 13500, 13608, 13650, 14000, 14040, 14049, 14112, 14175, 14495, 14560, 14580, 14625, 14700, 14742, 15120, 15288, 15600, 15610, 15750, 15795, 15876, 15925, 16056, 16200, 16380, 16725, 16800, 16848, 17010, 17199, 17394, 17550, 17640, 17840, 18000, 18063, 18144, 18200, 18225, 18375, 18720, 18732, 18900, 18954, 19110, 19440, 19500, 19600, 19656, 19845, 20070, 20250, 20293, 20384, 20412, 20475, 21000, 21060, 21168, 21408, 21600, 21840, 21854, 22050, 22113, 22300, 22680, 22750, 22932, 23192, 23328, 23400, 23415, 23520, 23625, 23814, 24084, 24300, 24500, 24570, 24976, 25200, 25272, 25480, 25515, 26000, 26091, 26208, 26325, 26460, 26760, 27000, 27216, 27300, 27875, 28000, 28080, 28098, 28350, 28665, 28990, 29160, 29250, 29400, 29484, 30105, 30240, 30375, 30576, 31200, 31220, 31500, 31590, 31752, 31850, 32112, 32400, 32760, 32781, 33075, 33450, 33696, 34020, 34125, 34398, 34788, 35100, 35280, 35680, 35721, 36000, 36126, 36400, 36450, 36750, 36855, 37464, 37800, 37908, 38220, 38880, 39000, 39025, 39200, 39312, 39690, 40140, 40500, 40586, 40824, 40950, 42000, 42120, 42147, 42336, 42525, 43485, 43680, 43708, 43875, 44100, 44226, 44600, 45360, 45500, 45864, 46384, 46800, 46830, 47250, 47385, 47628, 47775, 48168, 48600, 49000, 49140, 49952, 50175, 50400, 50544, 50960, 51030, 51597, 52000, 52182, 52650, 52920, 53520, 54000, 54189, 54432, 54600, 54635, 55125, 55750, 56160, 56196, 56700, 57330, 57980, 58320, 58500, 58800, 58968, 59535, 60210, 60750, 60879, 61152, 61425, 62440, 63000, 63180, 63504, 63700, 64224, 64800, 65520, 65562, 66150, 66339, 66900, 68040, 68250, 68796, 69576, 70200, 70245, 70560, 70875, 71442, 72252, 72475, 72800, 72900, 73500, 73710, 74928, 75600, 75816, 76440, 78000, 78050, 78273, 78624, 78975, 79380, 79625, 80280, 81000, 81172, 81648, 81900, 83625, 84000, 84240, 84294, 85050, 85995, 86970, 87416, 87750, 88200, 88452, 89200, 90315, 90720, 91000, 91125, 91728, 92768, 93600, 93660, 94500, 94770, 95256, 95550, 96336, 97200, 98000, 98280, 98343, 99225, 100350, 101088, 101465, 101920, 102060, 102375, 103194, 104364, 105300, 105840, 107040, 108000, 108378, 109200, 109270, 110250, 110565, 111500, 112392, 113400, 114660, 115960, 116640, 117000, 117075, 117600, 117936, 119070, 120420, 121500, 121758, 122850, 124880, 126000, 126360, 126441, 127008, 127400, 127575, 130455, 131040, 131124, 131625, 132300, 132678, 133800, 136080, 136500, 137592, 139152, 140400, 140490, 141750, 142051, 142884, 143325, 144504, 144950, 145800, 147000, 147420, 149856, 150525, 151200, 151632, 152880, 154791, 156000, 156100, 156546, 157950, 158760, 159250, 160560, 162000, 162344, 162567, 163296, 163800, 163905, 165375, 167250, 168480, 168588, 170100, 171990, 173940, 174832, 175500, 176400, 176904, 178400, 178605, 180630, 182000, 182250, 182637, 183456, 184275, 187320, 189000, 189540, 190512, 191100, 192672, 194400, 195125, 196000, 196560, 196686, 198450, 200700, 202930, 204120, 204750, 206388, 208728, 210600, 210735, 211680, 212625, 216756, 217425, 218400, 218540, 220500, 221130, 223000, 224784, 226800, 229320, 231920, 234000, 234150, 234819, 235872, 236925, 238140, 238875, 240840, 243000, 243516, 245700, 249760, 250875, 252000, 252720, 252882, 254800, 255150, 257985, 260910, 262248, 263250, 264600, 265356, 267600, 270945, 272160, 273000, 273175, 275184, 278304, 280800, 280980, 283500, 284102, 285768, 286650, 289008, 289900, 291600, 294000, 294840, 295029, 297675, 301050, 303264, 304395, 305760, 307125, 309582, 312200, 313092, 315900, 317520, 318500, 321120, 324000, 324688, 325134, 327600, 327810, 330750, 331695, 334500, 337176, 340200, 343980, 347880, 349664, 351000, 351225, 352800, 353808, 357210, 361260, 362375, 364000, 364500, 365274, 368550, 374640, 378000, 379080, 379323, 381024, 382200, 390250, 391365, 393120, 393372, 394875, 396900, 401400, 405860, 408240, 409500, 412776, 417456, 421200, 421470, 425250, 426153, 429975, 433512, 434850, 437080, 441000, 442260, 446000, 449568, 451575, 453600, 458640, 463840, 464373, 468000, 468300, 469638, 473850, 476280, 477750, 481680, 486000, 487032, 491400, 491715, 496125, 501750, 505440, 505764, 507325, 509600, 510300, 515970, 521820, 524496, 526500, 529200, 530712, 535200, 541890, 546000, 546350, 547911, 550368, 552825, 561960, 567000, 568204, 571536, 573300, 578016, 579800, 583200, 585375, 588000, 589680, 590058, 595350, 602100, 608790, 614250, 619164, 624400, 626184, 631800, 632205, 635040, 637000, 637875, 649376, 650268, 652275, 655200, 655620, 661500, 663390, 669000, 674352, 680400, 687960, 695760, 702000, 702450, 704457, 707616, 710255, 714420, 716625, 722520, 724750, 729000, 730548, 737100, 749280, 752625, 756000, 758160, 758646, 764400, 773955, 780500, 782730, 786744, 789750, 793800, 802800, 811720, 812835, 816480, 819000, 819525, 825552, 834912, 842400, 842940, 850500, 852306, 859950, 867024, 869700, 874160, 882000, 884520, 885087, 892000, 893025, 903150, 913185, 917280, 921375, 928746, 936600, 939276, 947700, 952560, 955500, 963360, 972000, 974064, 982800, 983430, 992250, 1003500, 1011528, 1014650, 1020600, 1031940, 1043640, 1048992, 1053000, 1053675, 1058400, 1061424, 1083780, 1087125, 1092000, 1092700, 1095822, 1105650, 1123920, 1134000, 1136408, 1137969, 1143072, 1146600, 1159600, 1170750, 1174095, 1179360, 1180116, 1184625, 1190700, 1204200, 1217580, 1228500, 1238328, 1248800, 1252368, 1263600, 1264410, 1274000, 1275750, 1278459, 1289925, 1300536, 1304550, 1311240, 1323000, 1326780, 1338000, 1348704, 1354725, 1360800, 1365875, 1375920, 1391520, 1404000, 1404900, 1408914, 1420510, 1428840, 1433250, 1445040, 1449500, 1458000, 1461096, 1474200, 1475145, 1488375, 1505250, 1516320, 1517292, 1521975, 1528800, 1547910, 1561000, 1565460, 1573488, 1579500, 1587600, 1605600, 1623440, 1625670, 1638000, 1639050, 1643733, 1651104, 1658475, 1685880, 1701000, 1704612, 1719900, 1734048, 1739400, 1748320, 1756125, 1764000, 1769040, 1770174, 1786050, 1806300, 1826370, 1842750, 1857492, 1873200, 1878552, 1895400, 1896615, 1905120, 1911000, 1948128, 1956825, 1965600, 1966860, 1984500, 2007000, 2023056, 2029300, 2041200, 2063880, 2087280, 2106000, 2107350, 2113371, 2122848, 2130765, 2149875, 2167560, 2174250, 2185400, 2191644, 2211300, 2247840, 2257875, 2268000, 2272816, 2275938, 2293200, 2319200, 2321865, 2341500, 2348190, 2360232, 2369250, 2381400, 2408400, 2435160, 2457000, 2458575, 2476656, 2504736, 2527200, 2528820, 2536625, 2548000, 2551500, 2556918, 2579850, 2601072, 2609100, 2622480, 2646000, 2653560, 2655261, 2676000, 2709450, 2731750, 2739555, 2751840, 2764125, 2809800, 2817828, 2841020, 2857680, 2866500, 2890080, 2899000, 2916000, 2922192, 2948400, 2950290, 2976750, 3010500, 3034584, 3043950, 3095820, 3122000, 3130920, 3146976, 3159000, 3161025, 3175200, 3246880, 3251340, 3261375, 3276000, 3278100, 3287466, 3316950, 3371760, 3402000, 3409224, 3439800, 3478800, 3512250, 3522285, 3538080, 3540348, 3551275, 3572100, 3612600, 3652740, 3685500, 3714984, 3746400, 3757104, 3790800, 3793230, 3822000, 3835377, 3869775, 3913650, 3933720, 3969000, 4014000, 4046112, 4058600, 4064175, 4082400, 4097625, 4127760, 4174560, 4212000, 4214700, 4226742, 4261530, 4299750, 4335120, 4348500, 4370800, 4383288, 4422600, 4425435, 4465125, 4515750, 4545632, 4551876, 4565925, 4586400, 4643730, 4683000, 4696380, 4720464, 4738500, 4762800, 4816800, 4870320, 4914000, 4917150, 4931199, 4953312, 5057640, 5073250, 5103000, 5113836, 5159700, 5202144, 5218200, 5244960, 5268375, 5292000, 5307120, 5310522, 5418900, 5463500, 5479110, 5528250, 5619600, 5635656, 5682040, 5689845, 5715360, 5733000, 5798000, 5844384, 5870475, 5896800, 5900580, 5953500, 6021000, 6069168, 6087900, 6191640, 6244000, 6261840, 6318000, 6322050, 6392295, 6449625, 6502680, 6522750, 6556200, 6574932, 6633900, 6743520, 6773625, 6804000, 6818448, 6879600, 6957600, 7024500, 7044570, 7080696, 7102550, 7144200, 7225200, 7305480, 7371000, 7375725, 7429968, 7514208, 7581600, 7586460, 7609875, 7644000, 7670754, 7739550, 7827300, 7867440, 7938000, 7965783, 8028000, 8117200, 8128350, 8195250, 8218665, 8255520, 8292375, 8429400, 8453484, 8523060, 8599500, 8670240, 8697000, 8741600, 8766576, 8845200, 8850870, 8930250, 9031500, 9103752, 9131850, 9287460, 9366000, 9392760, 9440928, 9477000, 9483075, 9525600, 9740640, 9784125, 9828000, 9834300, 9862398, 10115280, 10146500, 10206000, 10227672, 10319400, 10436400, 10536750, 10566855, 10614240, 10621044, 10653825, 10837800, 10927000, 10958220, 11056500, 11239200, 11271312, 11364080, 11379690, 11466000, 11506131, 11596000, 11609325, 11740950, 11801160, 11907000, 12042000, 12138336, 12175800, 12292875, 12383280, 12523680, 12636000, 12644100, 12784590, 12899250, 13005360, 13045500, 13112400, 13149864, 13267800, 13276305, 13547250, 13636896, 13697775, 13759200, 14049000, 14089140, 14161392, 14205100, 14288400, 14450400, 14610960, 14742000, 14751450, 14793597, 14859936, 15172920, 15219750, 15341508, 15479100, 15654600, 15734880, 15805125, 15876000, 15931566, 16234400, 16256700, 16390500, 16437330, 16584750, 16858800, 16906968, 17046120, 17199000, 17394000, 17533152, 17611425, 17690400, 17701740, 17756375, 17860500, 18063000, 18207504, 18263700, 18574920, 18732000, 18785520, 18954000, 18966150, 19176885, 19348875, 19568250, 19668600, 19724796, 20230560, 20293000, 20320875, 20412000, 20455344, 20638800, 20872800, 21073500, 21133710, 21242088, 21307650, 21675600, 21854000, 21916440, 22113000, 22127175, 22542624, 22728160, 22759380, 22829625, 22932000, 23012262, 23218650, 23481900, 23602320, 23814000, 24084000, 24351600, 24585750, 24655995, 24766560, 25288200, 25569180, 25798500, 26010720, 26091000, 26224800, 26299728, 26535600, 26552610, 27094500, 27395550, 28098000, 28178280, 28322784, 28410200, 28449225, 28576800, 29221920, 29352375, 29484000, 29502900, 29587194, 30345840, 30439500, 30683016, 30958200, 31309200, 31610250, 31863132, 31961475, 32513400, 32781000, 32874660, 33169500, 33717600, 33813936, 34092240, 34398000, 34518393, 34788000, 35222850, 35403480, 35512750, 35721000, 36126000, 36415008, 36527400, 36878625, 37149840, 37571040, 37908000, 37932300, 38353770, 38697750, 39136500, 39337200, 39449592, 39828915, 40586000, 40641750, 40910688, 41093325, 41277600, 42147000, 42267420, 42484176, 42615300, 43351200, 43708000, 43832880, 44226000, 44254350, 45518760, 45659250, 46024524, 46437300, 46963800, 47204640, 47415375, 47628000, 48703200, 49171500, 49311990, 50576400, 51138360, 51597000, 52182000, 52599456, 52834275, 53071200, 53105220, 53269125, 54189000, 54791100, 56196000, 56356560, 56820400, 56898450, 57530655, 58046625, 58704750, 59005800, 59174388, 60691680, 60879000, 61366032, 61916400, 62618400, 63220500, 63726264, 63922950, 65026800, 65562000, 65749320, 66339000, 66381525, 67627872, 68184480, 68488875, 68796000, 69036786, 70445700, 70806960, 71025500, 71442000, 72252000, 73054800, 73757250, 73967985, 74299680, 75864600, 76707540, 77395500, 78273000, 78674400, 78899184, 79657830, 81172000, 81283500, 82186650, 84294000, 84534840, 84968352, 85230600, 87665760, 88057125, 88452000, 88508700, 91037520, 91318500, 92049048, 92874600, 93927600, 94830750, 95884425, 98343000, 98623980, 101152800, 102276720, 103194000, 103555179, 104364000, 105668550, 106210440, 106538250, 108378000, 109582200, 110635875, 112713120, 113640800, 113796900, 115061310, 116093250, 117409500, 118011600, 118348776, 121758000, 122732064, 123279975, 123832800, 126441000, 127452528, 127845900, 130053600, 131124000, 131498640, 132678000, 132763050, 136977750, 138073572, 140891400, 141613920, 142051000, 142246125, 142884000, 146109600, 147514500, 147935970, 151729200, 153415080, 154791000, 156546000, 157798368, 159315660, 159807375, 162567000, 164373300, 168588000, 169069680, 170461200, 172591965, 176114250, 177017400, 182075040, 182637000, 184098096, 185749200, 187855200, 189661500, 191768850, 196686000, 197247960, 199144575, 204553440, 205466625, 206388000, 207110358, 211337100, 212420880, 213076500, 216756000, 219164400, 221271750, 227593800, 230122620, 232186500, 234819000, 236023200, 236697552, 243516000, 246559950, 252882000, 254905056, 255691800, 262997280, 264171375, 265356000, 265526100, 273955500, 276147144, 281782800, 284102000, 284492250, 287653275, 295029000, 295871940, 303458400, 306830160, 309582000, 313092000, 318631320, 319614750, 325134000, 328746600, 331907625, 338139360, 340922400, 345183930, 352228500, 354034800, 365274000, 368196192, 369839925, 371498400, 379323000, 383537700, 393372000, 394495920, 398289150, 410933250, 414220716, 422674200, 424841760, 426153000, 438328800, 442543500, 455187600, 460245240, 464373000, 469638000, 473395104, 479422125, 493119900, 505764000, 511383600, 517775895, 528342750, 531052200, 547911000, 552294288, 563565600, 568204000, 568984500, 575306550, 590058000, 591743880, 613660320, 616399875, 619164000, 637262640, 639229500, 650268000, 657493200, 663815250, 690367860, 704457000, 708069600, 730548000, 739679850, 758646000, 767075400, 788991840, 796578300, 821866500, 828441432, 845348400, 852306000, 862959825, 885087000, 910375200, 920490480, 928746000, 939276000, 958844250, 986239800, 995722875, 1022767200, 1035551790, 1056685500, 1062104400, 1095822000, 1104588576, 1137969000, 1150613100, 1180116000, 1183487760, 1232799750, 1274525280, 1278459000, 1314986400, 1327630500, 1380735720, 1408914000, 1438266375, 1479359700, 1517292000, 1534150800, 1593156600, 1643733000, 1656882864, 1690696800, 1704612000, 1725919650, 1770174000, 1840980960, 1849199625, 1857492000, 1917688500, 1972479600, 1991445750, 2071103580, 2113371000, 2124208800, 2191644000, 2275938000, 2301226200, 2366975520, 2465599500, 2556918000, 2588879475, 2655261000, 2761471440, 2817828000, 2876532750, 2958719400, 3068301600, 3186313200, 3287466000, 3313765728, 3451839300, 3540348000, 3698399250, 3835377000, 3944959200, 3982891500, 4142207160, 4226742000, 4314799125, 4551876000, 4602452400, 4931199000, 5113836000, 5177758950, 5310522000, 5522942880, 5753065500, 5917438800, 6372626400, 6574932000, 6903678600, 7396798500, 7670754000, 7965783000, 8284414320, 8453484000, 8629598250, 9204904800, 9862398000, 10355517900, 10621044000, 11506131000, 11834877600, 12944397375, 13807357200, 14793597000, 15341508000, 15931566000, 16568828640, 17259196500, 19724796000, 20711035800, 23012262000, 25888794750, 27614714400, 29587194000, 31863132000, 34518393000, 41422071600, 46024524000, 51777589500, 59174388000, 69036786000, 82844143200, 103555179000, 138073572000, 207110358000, 414220716000]

約数ペア:

[(1, 414220716000), (2, 207110358000), (3, 138073572000), (4, 103555179000), (5, 82844143200), (6, 69036786000), (7, 59174388000), (8, 51777589500), (9, 46024524000), (10, 41422071600), (12, 34518393000), (13, 31863132000), (14, 29587194000), (15, 27614714400), (16, 25888794750), (18, 23012262000), (20, 20711035800), (21, 19724796000), (24, 17259196500), (25, 16568828640), (26, 15931566000), (27, 15341508000), (28, 14793597000), (30, 13807357200), (32, 12944397375), (35, 11834877600), (36, 11506131000), (39, 10621044000), (40, 10355517900), (42, 9862398000), (45, 9204904800), (48, 8629598250), (49, 8453484000), (50, 8284414320), (52, 7965783000), (54, 7670754000), (56, 7396798500), (60, 6903678600), (63, 6574932000), (65, 6372626400), (70, 5917438800), (72, 5753065500), (75, 5522942880), (78, 5310522000), (80, 5177758950), (81, 5113836000), (84, 4931199000), (90, 4602452400), (91, 4551876000), (96, 4314799125), (98, 4226742000), (100, 4142207160), (104, 3982891500), (105, 3944959200), (108, 3835377000), (112, 3698399250), (117, 3540348000), (120, 3451839300), (125, 3313765728), (126, 3287466000), (130, 3186313200), (135, 3068301600), (140, 2958719400), (144, 2876532750), (147, 2817828000), (150, 2761471440), (156, 2655261000), (160, 2588879475), (162, 2556918000), (168, 2465599500), (175, 2366975520), (180, 2301226200), (182, 2275938000), (189, 2191644000), (195, 2124208800), (196, 2113371000), (200, 2071103580), (208, 1991445750), (210, 1972479600), (216, 1917688500), (223, 1857492000), (224, 1849199625), (225, 1840980960), (234, 1770174000), (240, 1725919650), (243, 1704612000), (245, 1690696800), (250, 1656882864), (252, 1643733000), (260, 1593156600), (270, 1534150800), (273, 1517292000), (280, 1479359700), (288, 1438266375), (294, 1408914000), (300, 1380735720), (312, 1327630500), (315, 1314986400), (324, 1278459000), (325, 1274525280), (336, 1232799750), (350, 1183487760), (351, 1180116000), (360, 1150613100), (364, 1137969000), (375, 1104588576), (378, 1095822000), (390, 1062104400), (392, 1056685500), (400, 1035551790), (405, 1022767200), (416, 995722875), (420, 986239800), (432, 958844250), (441, 939276000), (446, 928746000), (450, 920490480), (455, 910375200), (468, 885087000), (480, 862959825), (486, 852306000), (490, 845348400), (500, 828441432), (504, 821866500), (520, 796578300), (525, 788991840), (540, 767075400), (546, 758646000), (560, 739679850), (567, 730548000), (585, 708069600), (588, 704457000), (600, 690367860), (624, 663815250), (630, 657493200), (637, 650268000), (648, 639229500), (650, 637262640), (669, 619164000), (672, 616399875), (675, 613660320), (700, 591743880), (702, 590058000), (720, 575306550), (728, 568984500), (729, 568204000), (735, 563565600), (750, 552294288), (756, 547911000), (780, 531052200), (784, 528342750), (800, 517775895), (810, 511383600), (819, 505764000), (840, 493119900), (864, 479422125), (875, 473395104), (882, 469638000), (892, 464373000), (900, 460245240), (910, 455187600), (936, 442543500), (945, 438328800), (972, 426153000), (975, 424841760), (980, 422674200), (1000, 414220716), (1008, 410933250), (1040, 398289150), (1050, 394495920), (1053, 393372000), (1080, 383537700), (1092, 379323000), (1115, 371498400), (1120, 369839925), (1125, 368196192), (1134, 365274000), (1170, 354034800), (1176, 352228500), (1200, 345183930), (1215, 340922400), (1225, 338139360), (1248, 331907625), (1260, 328746600), (1274, 325134000), (1296, 319614750), (1300, 318631320), (1323, 313092000), (1338, 309582000), (1350, 306830160), (1365, 303458400), (1400, 295871940), (1404, 295029000), (1440, 287653275), (1456, 284492250), (1458, 284102000), (1470, 281782800), (1500, 276147144), (1512, 273955500), (1560, 265526100), (1561, 265356000), (1568, 264171375), (1575, 262997280), (1620, 255691800), (1625, 254905056), (1638, 252882000), (1680, 246559950), (1701, 243516000), (1750, 236697552), (1755, 236023200), (1764, 234819000), (1784, 232186500), (1800, 230122620), (1820, 227593800), (1872, 221271750), (1890, 219164400), (1911, 216756000), (1944, 213076500), (1950, 212420880), (1960, 211337100), (2000, 207110358), (2007, 206388000), (2016, 205466625), (2025, 204553440), (2080, 199144575), (2100, 197247960), (2106, 196686000), (2160, 191768850), (2184, 189661500), (2205, 187855200), (2230, 185749200), (2250, 184098096), (2268, 182637000), (2275, 182075040), (2340, 177017400), (2352, 176114250), (2400, 172591965), (2430, 170461200), (2450, 169069680), (2457, 168588000), (2520, 164373300), (2548, 162567000), (2592, 159807375), (2600, 159315660), (2625, 157798368), (2646, 156546000), (2676, 154791000), (2700, 153415080), (2730, 151729200), (2800, 147935970), (2808, 147514500), (2835, 146109600), (2899, 142884000), (2912, 142246125), (2916, 142051000), (2925, 141613920), (2940, 140891400), (3000, 138073572), (3024, 136977750), (3120, 132763050), (3122, 132678000), (3150, 131498640), (3159, 131124000), (3185, 130053600), (3240, 127845900), (3250, 127452528), (3276, 126441000), (3345, 123832800), (3360, 123279975), (3375, 122732064), (3402, 121758000), (3500, 118348776), (3510, 118011600), (3528, 117409500), (3568, 116093250), (3600, 115061310), (3640, 113796900), (3645, 113640800), (3675, 112713120), (3744, 110635875), (3780, 109582200), (3822, 108378000), (3888, 106538250), (3900, 106210440), (3920, 105668550), (3969, 104364000), (4000, 103555179), (4014, 103194000), (4050, 102276720), (4095, 101152800), (4200, 98623980), (4212, 98343000), (4320, 95884425), (4368, 94830750), (4410, 93927600), (4460, 92874600), (4500, 92049048), (4536, 91318500), (4550, 91037520), (4680, 88508700), (4683, 88452000), (4704, 88057125), (4725, 87665760), (4860, 85230600), (4875, 84968352), (4900, 84534840), (4914, 84294000), (5040, 82186650), (5096, 81283500), (5103, 81172000), (5200, 79657830), (5250, 78899184), (5265, 78674400), (5292, 78273000), (5352, 77395500), (5400, 76707540), (5460, 75864600), (5575, 74299680), (5600, 73967985), (5616, 73757250), (5670, 73054800), (5733, 72252000), (5798, 71442000), (5832, 71025500), (5850, 70806960), (5880, 70445700), (6000, 69036786), (6021, 68796000), (6048, 68488875), (6075, 68184480), (6125, 67627872), (6240, 66381525), (6244, 66339000), (6300, 65749320), (6318, 65562000), (6370, 65026800), (6480, 63922950), (6500, 63726264), (6552, 63220500), (6615, 62618400), (6690, 61916400), (6750, 61366032), (6804, 60879000), (6825, 60691680), (7000, 59174388), (7020, 59005800), (7056, 58704750), (7136, 58046625), (7200, 57530655), (7280, 56898450), (7290, 56820400), (7350, 56356560), (7371, 56196000), (7560, 54791100), (7644, 54189000), (7776, 53269125), (7800, 53105220), (7805, 53071200), (7840, 52834275), (7875, 52599456), (7938, 52182000), (8028, 51597000), (8100, 51138360), (8190, 50576400), (8400, 49311990), (8424, 49171500), (8505, 48703200), (8697, 47628000), (8736, 47415375), (8775, 47204640), (8820, 46963800), (8920, 46437300), (9000, 46024524), (9072, 45659250), (9100, 45518760), (9360, 44254350), (9366, 44226000), (9450, 43832880), (9477, 43708000), (9555, 43351200), (9720, 42615300), (9750, 42484176), (9800, 42267420), (9828, 42147000), (10035, 41277600), (10080, 41093325), (10125, 40910688), (10192, 40641750), (10206, 40586000), (10400, 39828915), (10500, 39449592), (10530, 39337200), (10584, 39136500), (10704, 38697750), (10800, 38353770), (10920, 37932300), (10927, 37908000), (11025, 37571040), (11150, 37149840), (11232, 36878625), (11340, 36527400), (11375, 36415008), (11466, 36126000), (11596, 35721000), (11664, 35512750), (11700, 35403480), (11760, 35222850), (11907, 34788000), (12000, 34518393), (12042, 34398000), (12150, 34092240), (12250, 33813936), (12285, 33717600), (12488, 33169500), (12600, 32874660), (12636, 32781000), (12740, 32513400), (12960, 31961475), (13000, 31863132), (13104, 31610250), (13230, 31309200), (13380, 30958200), (13500, 30683016), (13608, 30439500), (13650, 30345840), (14000, 29587194), (14040, 29502900), (14049, 29484000), (14112, 29352375), (14175, 29221920), (14495, 28576800), (14560, 28449225), (14580, 28410200), (14625, 28322784), (14700, 28178280), (14742, 28098000), (15120, 27395550), (15288, 27094500), (15600, 26552610), (15610, 26535600), (15750, 26299728), (15795, 26224800), (15876, 26091000), (15925, 26010720), (16056, 25798500), (16200, 25569180), (16380, 25288200), (16725, 24766560), (16800, 24655995), (16848, 24585750), (17010, 24351600), (17199, 24084000), (17394, 23814000), (17550, 23602320), (17640, 23481900), (17840, 23218650), (18000, 23012262), (18063, 22932000), (18144, 22829625), (18200, 22759380), (18225, 22728160), (18375, 22542624), (18720, 22127175), (18732, 22113000), (18900, 21916440), (18954, 21854000), (19110, 21675600), (19440, 21307650), (19500, 21242088), (19600, 21133710), (19656, 21073500), (19845, 20872800), (20070, 20638800), (20250, 20455344), (20293, 20412000), (20384, 20320875), (20412, 20293000), (20475, 20230560), (21000, 19724796), (21060, 19668600), (21168, 19568250), (21408, 19348875), (21600, 19176885), (21840, 18966150), (21854, 18954000), (22050, 18785520), (22113, 18732000), (22300, 18574920), (22680, 18263700), (22750, 18207504), (22932, 18063000), (23192, 17860500), (23328, 17756375), (23400, 17701740), (23415, 17690400), (23520, 17611425), (23625, 17533152), (23814, 17394000), (24084, 17199000), (24300, 17046120), (24500, 16906968), (24570, 16858800), (24976, 16584750), (25200, 16437330), (25272, 16390500), (25480, 16256700), (25515, 16234400), (26000, 15931566), (26091, 15876000), (26208, 15805125), (26325, 15734880), (26460, 15654600), (26760, 15479100), (27000, 15341508), (27216, 15219750), (27300, 15172920), (27875, 14859936), (28000, 14793597), (28080, 14751450), (28098, 14742000), (28350, 14610960), (28665, 14450400), (28990, 14288400), (29160, 14205100), (29250, 14161392), (29400, 14089140), (29484, 14049000), (30105, 13759200), (30240, 13697775), (30375, 13636896), (30576, 13547250), (31200, 13276305), (31220, 13267800), (31500, 13149864), (31590, 13112400), (31752, 13045500), (31850, 13005360), (32112, 12899250), (32400, 12784590), (32760, 12644100), (32781, 12636000), (33075, 12523680), (33450, 12383280), (33696, 12292875), (34020, 12175800), (34125, 12138336), (34398, 12042000), (34788, 11907000), (35100, 11801160), (35280, 11740950), (35680, 11609325), (35721, 11596000), (36000, 11506131), (36126, 11466000), (36400, 11379690), (36450, 11364080), (36750, 11271312), (36855, 11239200), (37464, 11056500), (37800, 10958220), (37908, 10927000), (38220, 10837800), (38880, 10653825), (39000, 10621044), (39025, 10614240), (39200, 10566855), (39312, 10536750), (39690, 10436400), (40140, 10319400), (40500, 10227672), (40586, 10206000), (40824, 10146500), (40950, 10115280), (42000, 9862398), (42120, 9834300), (42147, 9828000), (42336, 9784125), (42525, 9740640), (43485, 9525600), (43680, 9483075), (43708, 9477000), (43875, 9440928), (44100, 9392760), (44226, 9366000), (44600, 9287460), (45360, 9131850), (45500, 9103752), (45864, 9031500), (46384, 8930250), (46800, 8850870), (46830, 8845200), (47250, 8766576), (47385, 8741600), (47628, 8697000), (47775, 8670240), (48168, 8599500), (48600, 8523060), (49000, 8453484), (49140, 8429400), (49952, 8292375), (50175, 8255520), (50400, 8218665), (50544, 8195250), (50960, 8128350), (51030, 8117200), (51597, 8028000), (52000, 7965783), (52182, 7938000), (52650, 7867440), (52920, 7827300), (53520, 7739550), (54000, 7670754), (54189, 7644000), (54432, 7609875), (54600, 7586460), (54635, 7581600), (55125, 7514208), (55750, 7429968), (56160, 7375725), (56196, 7371000), (56700, 7305480), (57330, 7225200), (57980, 7144200), (58320, 7102550), (58500, 7080696), (58800, 7044570), (58968, 7024500), (59535, 6957600), (60210, 6879600), (60750, 6818448), (60879, 6804000), (61152, 6773625), (61425, 6743520), (62440, 6633900), (63000, 6574932), (63180, 6556200), (63504, 6522750), (63700, 6502680), (64224, 6449625), (64800, 6392295), (65520, 6322050), (65562, 6318000), (66150, 6261840), (66339, 6244000), (66900, 6191640), (68040, 6087900), (68250, 6069168), (68796, 6021000), (69576, 5953500), (70200, 5900580), (70245, 5896800), (70560, 5870475), (70875, 5844384), (71442, 5798000), (72252, 5733000), (72475, 5715360), (72800, 5689845), (72900, 5682040), (73500, 5635656), (73710, 5619600), (74928, 5528250), (75600, 5479110), (75816, 5463500), (76440, 5418900), (78000, 5310522), (78050, 5307120), (78273, 5292000), (78624, 5268375), (78975, 5244960), (79380, 5218200), (79625, 5202144), (80280, 5159700), (81000, 5113836), (81172, 5103000), (81648, 5073250), (81900, 5057640), (83625, 4953312), (84000, 4931199), (84240, 4917150), (84294, 4914000), (85050, 4870320), (85995, 4816800), (86970, 4762800), (87416, 4738500), (87750, 4720464), (88200, 4696380), (88452, 4683000), (89200, 4643730), (90315, 4586400), (90720, 4565925), (91000, 4551876), (91125, 4545632), (91728, 4515750), (92768, 4465125), (93600, 4425435), (93660, 4422600), (94500, 4383288), (94770, 4370800), (95256, 4348500), (95550, 4335120), (96336, 4299750), (97200, 4261530), (98000, 4226742), (98280, 4214700), (98343, 4212000), (99225, 4174560), (100350, 4127760), (101088, 4097625), (101465, 4082400), (101920, 4064175), (102060, 4058600), (102375, 4046112), (103194, 4014000), (104364, 3969000), (105300, 3933720), (105840, 3913650), (107040, 3869775), (108000, 3835377), (108378, 3822000), (109200, 3793230), (109270, 3790800), (110250, 3757104), (110565, 3746400), (111500, 3714984), (112392, 3685500), (113400, 3652740), (114660, 3612600), (115960, 3572100), (116640, 3551275), (117000, 3540348), (117075, 3538080), (117600, 3522285), (117936, 3512250), (119070, 3478800), (120420, 3439800), (121500, 3409224), (121758, 3402000), (122850, 3371760), (124880, 3316950), (126000, 3287466), (126360, 3278100), (126441, 3276000), (127008, 3261375), (127400, 3251340), (127575, 3246880), (130455, 3175200), (131040, 3161025), (131124, 3159000), (131625, 3146976), (132300, 3130920), (132678, 3122000), (133800, 3095820), (136080, 3043950), (136500, 3034584), (137592, 3010500), (139152, 2976750), (140400, 2950290), (140490, 2948400), (141750, 2922192), (142051, 2916000), (142884, 2899000), (143325, 2890080), (144504, 2866500), (144950, 2857680), (145800, 2841020), (147000, 2817828), (147420, 2809800), (149856, 2764125), (150525, 2751840), (151200, 2739555), (151632, 2731750), (152880, 2709450), (154791, 2676000), (156000, 2655261), (156100, 2653560), (156546, 2646000), (157950, 2622480), (158760, 2609100), (159250, 2601072), (160560, 2579850), (162000, 2556918), (162344, 2551500), (162567, 2548000), (163296, 2536625), (163800, 2528820), (163905, 2527200), (165375, 2504736), (167250, 2476656), (168480, 2458575), (168588, 2457000), (170100, 2435160), (171990, 2408400), (173940, 2381400), (174832, 2369250), (175500, 2360232), (176400, 2348190), (176904, 2341500), (178400, 2321865), (178605, 2319200), (180630, 2293200), (182000, 2275938), (182250, 2272816), (182637, 2268000), (183456, 2257875), (184275, 2247840), (187320, 2211300), (189000, 2191644), (189540, 2185400), (190512, 2174250), (191100, 2167560), (192672, 2149875), (194400, 2130765), (195125, 2122848), (196000, 2113371), (196560, 2107350), (196686, 2106000), (198450, 2087280), (200700, 2063880), (202930, 2041200), (204120, 2029300), (204750, 2023056), (206388, 2007000), (208728, 1984500), (210600, 1966860), (210735, 1965600), (211680, 1956825), (212625, 1948128), (216756, 1911000), (217425, 1905120), (218400, 1896615), (218540, 1895400), (220500, 1878552), (221130, 1873200), (223000, 1857492), (224784, 1842750), (226800, 1826370), (229320, 1806300), (231920, 1786050), (234000, 1770174), (234150, 1769040), (234819, 1764000), (235872, 1756125), (236925, 1748320), (238140, 1739400), (238875, 1734048), (240840, 1719900), (243000, 1704612), (243516, 1701000), (245700, 1685880), (249760, 1658475), (250875, 1651104), (252000, 1643733), (252720, 1639050), (252882, 1638000), (254800, 1625670), (255150, 1623440), (257985, 1605600), (260910, 1587600), (262248, 1579500), (263250, 1573488), (264600, 1565460), (265356, 1561000), (267600, 1547910), (270945, 1528800), (272160, 1521975), (273000, 1517292), (273175, 1516320), (275184, 1505250), (278304, 1488375), (280800, 1475145), (280980, 1474200), (283500, 1461096), (284102, 1458000), (285768, 1449500), (286650, 1445040), (289008, 1433250), (289900, 1428840), (291600, 1420510), (294000, 1408914), (294840, 1404900), (295029, 1404000), (297675, 1391520), (301050, 1375920), (303264, 1365875), (304395, 1360800), (305760, 1354725), (307125, 1348704), (309582, 1338000), (312200, 1326780), (313092, 1323000), (315900, 1311240), (317520, 1304550), (318500, 1300536), (321120, 1289925), (324000, 1278459), (324688, 1275750), (325134, 1274000), (327600, 1264410), (327810, 1263600), (330750, 1252368), (331695, 1248800), (334500, 1238328), (337176, 1228500), (340200, 1217580), (343980, 1204200), (347880, 1190700), (349664, 1184625), (351000, 1180116), (351225, 1179360), (352800, 1174095), (353808, 1170750), (357210, 1159600), (361260, 1146600), (362375, 1143072), (364000, 1137969), (364500, 1136408), (365274, 1134000), (368550, 1123920), (374640, 1105650), (378000, 1095822), (379080, 1092700), (379323, 1092000), (381024, 1087125), (382200, 1083780), (390250, 1061424), (391365, 1058400), (393120, 1053675), (393372, 1053000), (394875, 1048992), (396900, 1043640), (401400, 1031940), (405860, 1020600), (408240, 1014650), (409500, 1011528), (412776, 1003500), (417456, 992250), (421200, 983430), (421470, 982800), (425250, 974064), (426153, 972000), (429975, 963360), (433512, 955500), (434850, 952560), (437080, 947700), (441000, 939276), (442260, 936600), (446000, 928746), (449568, 921375), (451575, 917280), (453600, 913185), (458640, 903150), (463840, 893025), (464373, 892000), (468000, 885087), (468300, 884520), (469638, 882000), (473850, 874160), (476280, 869700), (477750, 867024), (481680, 859950), (486000, 852306), (487032, 850500), (491400, 842940), (491715, 842400), (496125, 834912), (501750, 825552), (505440, 819525), (505764, 819000), (507325, 816480), (509600, 812835), (510300, 811720), (515970, 802800), (521820, 793800), (524496, 789750), (526500, 786744), (529200, 782730), (530712, 780500), (535200, 773955), (541890, 764400), (546000, 758646), (546350, 758160), (547911, 756000), (550368, 752625), (552825, 749280), (561960, 737100), (567000, 730548), (568204, 729000), (571536, 724750), (573300, 722520), (578016, 716625), (579800, 714420), (583200, 710255), (585375, 707616), (588000, 704457), (589680, 702450), (590058, 702000), (595350, 695760), (602100, 687960), (608790, 680400), (614250, 674352), (619164, 669000), (624400, 663390), (626184, 661500), (631800, 655620), (632205, 655200), (635040, 652275), (637000, 650268), (637875, 649376)]