406684605600

素因数分解:

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

素因数の和:234

約数の個数: 2016

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

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

約数列:

[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, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 79, 80, 81, 84, 90, 91, 96, 97, 100, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 150, 156, 158, 160, 162, 168, 175, 180, 182, 189, 194, 195, 200, 208, 210, 216, 224, 225, 234, 237, 240, 243, 252, 260, 270, 273, 280, 288, 291, 300, 312, 315, 316, 324, 325, 336, 350, 351, 360, 364, 378, 388, 390, 395, 400, 405, 416, 420, 432, 450, 455, 468, 474, 480, 485, 486, 504, 520, 525, 540, 546, 553, 560, 567, 582, 585, 600, 624, 630, 632, 648, 650, 672, 675, 679, 700, 702, 711, 720, 728, 729, 756, 776, 780, 790, 800, 810, 819, 840, 864, 873, 900, 910, 936, 945, 948, 970, 972, 975, 1008, 1027, 1040, 1050, 1053, 1080, 1092, 1106, 1120, 1134, 1164, 1170, 1185, 1200, 1215, 1248, 1260, 1261, 1264, 1296, 1300, 1350, 1358, 1365, 1400, 1404, 1422, 1440, 1455, 1456, 1458, 1512, 1552, 1560, 1575, 1580, 1620, 1638, 1659, 1680, 1701, 1746, 1755, 1800, 1820, 1872, 1890, 1896, 1940, 1944, 1950, 1975, 2016, 2025, 2037, 2054, 2080, 2100, 2106, 2133, 2160, 2184, 2212, 2268, 2275, 2328, 2340, 2370, 2400, 2425, 2430, 2457, 2520, 2522, 2528, 2592, 2600, 2619, 2700, 2716, 2730, 2765, 2800, 2808, 2835, 2844, 2910, 2912, 2916, 2925, 3024, 3081, 3104, 3120, 3150, 3159, 3160, 3240, 3276, 3318, 3360, 3395, 3402, 3492, 3510, 3555, 3600, 3640, 3645, 3744, 3780, 3783, 3792, 3880, 3888, 3900, 3950, 4050, 4074, 4095, 4108, 4200, 4212, 4266, 4320, 4365, 4368, 4424, 4536, 4550, 4656, 4680, 4725, 4740, 4850, 4860, 4914, 4977, 5040, 5044, 5103, 5135, 5200, 5238, 5265, 5400, 5432, 5460, 5530, 5600, 5616, 5670, 5688, 5820, 5832, 5850, 5925, 6048, 6075, 6111, 6162, 6240, 6300, 6305, 6318, 6320, 6399, 6480, 6552, 6636, 6790, 6804, 6825, 6984, 7020, 7110, 7189, 7200, 7275, 7280, 7290, 7371, 7560, 7566, 7584, 7663, 7760, 7776, 7800, 7857, 7900, 8100, 8148, 8190, 8216, 8295, 8400, 8424, 8505, 8532, 8730, 8736, 8775, 8827, 8848, 9072, 9100, 9243, 9312, 9360, 9450, 9477, 9480, 9700, 9720, 9828, 9954, 10080, 10088, 10185, 10206, 10270, 10400, 10476, 10530, 10665, 10800, 10864, 10920, 11060, 11232, 11340, 11349, 11376, 11640, 11664, 11700, 11850, 12150, 12222, 12285, 12324, 12600, 12610, 12636, 12640, 12798, 12960, 13095, 13104, 13272, 13580, 13608, 13650, 13825, 13968, 14040, 14175, 14220, 14378, 14550, 14560, 14580, 14742, 14931, 15120, 15132, 15326, 15405, 15520, 15600, 15714, 15795, 15800, 16200, 16296, 16380, 16432, 16590, 16800, 16848, 16975, 17010, 17064, 17460, 17550, 17654, 17696, 17775, 18144, 18200, 18225, 18333, 18486, 18720, 18900, 18915, 18954, 18960, 19197, 19400, 19440, 19656, 19908, 20176, 20370, 20412, 20475, 20540, 20952, 21060, 21330, 21567, 21600, 21728, 21825, 21840, 22113, 22120, 22680, 22698, 22752, 22989, 23280, 23328, 23400, 23571, 23700, 24300, 24444, 24570, 24648, 24885, 25200, 25220, 25272, 25515, 25596, 25675, 26190, 26208, 26325, 26481, 26544, 27160, 27216, 27300, 27650, 27729, 27936, 28080, 28350, 28440, 28756, 29100, 29160, 29484, 29862, 30240, 30264, 30555, 30652, 30810, 31200, 31428, 31525, 31590, 31600, 31995, 32400, 32592, 32760, 32864, 33180, 33696, 33950, 34020, 34047, 34128, 34920, 35100, 35308, 35550, 35945, 36400, 36450, 36666, 36855, 36972, 37800, 37830, 37908, 37920, 38315, 38394, 38800, 38880, 39285, 39312, 39816, 40352, 40740, 40824, 40950, 41080, 41475, 41904, 42120, 42525, 42660, 43134, 43650, 43680, 44135, 44226, 44240, 44793, 45360, 45396, 45978, 46215, 46560, 46800, 47142, 47385, 47400, 48600, 48888, 49140, 49296, 49770, 50400, 50440, 50544, 50925, 51030, 51192, 51350, 52380, 52650, 52962, 53088, 53325, 53641, 54320, 54432, 54600, 54999, 55300, 55458, 56160, 56700, 56745, 56880, 57512, 57591, 58200, 58320, 58968, 59724, 60528, 61110, 61304, 61425, 61620, 62856, 63050, 63180, 63200, 63990, 64701, 64800, 65184, 65475, 65520, 66339, 66360, 67900, 68040, 68094, 68256, 68967, 69840, 70200, 70616, 70713, 71100, 71890, 72800, 72900, 73332, 73710, 73944, 74655, 75600, 75660, 75816, 76630, 76788, 77025, 77600, 78570, 78624, 78975, 79443, 79632, 81480, 81648, 81900, 82160, 82950, 83187, 83808, 84240, 85050, 85320, 86268, 87300, 88270, 88452, 88480, 89586, 90720, 90792, 91665, 91956, 92430, 93600, 94284, 94575, 94770, 94800, 95985, 97200, 97776, 98280, 98592, 99540, 99619, 100880, 101088, 101850, 102060, 102141, 102384, 102700, 104760, 105300, 105924, 106650, 107282, 107835, 108640, 109200, 109998, 110565, 110600, 110916, 113400, 113490, 113760, 114945, 115024, 115182, 116400, 116640, 117855, 117936, 119448, 121056, 122220, 122608, 122850, 123240, 124425, 125712, 126100, 126360, 127575, 127980, 129402, 130950, 131040, 132405, 132678, 132720, 134379, 135800, 136080, 136188, 137934, 138645, 139680, 140400, 141232, 141426, 142200, 143780, 145800, 146664, 147420, 147888, 149310, 151200, 151320, 151632, 152775, 153260, 153576, 154050, 157140, 157950, 158886, 159264, 159975, 160923, 162960, 163296, 163800, 164320, 164997, 165900, 166374, 168480, 170100, 170235, 170640, 172536, 174600, 176540, 176904, 179172, 179725, 181584, 183330, 183912, 184275, 184860, 188568, 189150, 189540, 189600, 191575, 191970, 194103, 194400, 195552, 196425, 196560, 199080, 199238, 201760, 203700, 204120, 204282, 204768, 205400, 206901, 209520, 210600, 211848, 213300, 214564, 215670, 218400, 219996, 220675, 221130, 221200, 221832, 223965, 226800, 226980, 229890, 230048, 230364, 231075, 232800, 235710, 235872, 236925, 238329, 238896, 244440, 245216, 245700, 246480, 248850, 249561, 251424, 252200, 252720, 255150, 255960, 258804, 261900, 264810, 265356, 265440, 268205, 268758, 271600, 272160, 272376, 274995, 275868, 277290, 280800, 282464, 282852, 283725, 284400, 287560, 287955, 291600, 293328, 294840, 295776, 298620, 298857, 302640, 303264, 305550, 306423, 306520, 307152, 308100, 314280, 315900, 317772, 319950, 321846, 323505, 325920, 327600, 329994, 331695, 331800, 332748, 340200, 340470, 341280, 344835, 345072, 349200, 353080, 353565, 353808, 358344, 359450, 363168, 366660, 367824, 368550, 369720, 373275, 377136, 378300, 379080, 383150, 383940, 388206, 392850, 393120, 397215, 398160, 398476, 403137, 407400, 408240, 408564, 410800, 413802, 415935, 419040, 421200, 423696, 426600, 429128, 431340, 439992, 441350, 442260, 442400, 443664, 447930, 453600, 453960, 458325, 459780, 460728, 462150, 471420, 473850, 476658, 477792, 479925, 482769, 488880, 491400, 492960, 494991, 497700, 498095, 499122, 504400, 505440, 510300, 510705, 511920, 517608, 523800, 529620, 530712, 536410, 537516, 539175, 543200, 544752, 549990, 551736, 552825, 554580, 565704, 567450, 568800, 574725, 575120, 575910, 582309, 583200, 586656, 589275, 589680, 597240, 597714, 605280, 611100, 612846, 613040, 614304, 616200, 620703, 628560, 631800, 635544, 639900, 643692, 647010, 655200, 659988, 662025, 663390, 663600, 665496, 671895, 680400, 680940, 689670, 690144, 693225, 697333, 698400, 706160, 707130, 707616, 714987, 716688, 718900, 733320, 735648, 737100, 739440, 746550, 748683, 754272, 756600, 758160, 766300, 767880, 776412, 785700, 794430, 796320, 796952, 804615, 806274, 814800, 816480, 817128, 821600, 824985, 827604, 831870, 842400, 847392, 851175, 853200, 858256, 862680, 879984, 882700, 884520, 887328, 895860, 896571, 907920, 916650, 919269, 919560, 921456, 924300, 942840, 947700, 953316, 959850, 965538, 970515, 977760, 982800, 989982, 995400, 996190, 998244, 1008800, 1020600, 1021410, 1023840, 1034505, 1035216, 1047600, 1059240, 1061424, 1072820, 1075032, 1078350, 1089504, 1099980, 1103472, 1105650, 1109160, 1119825, 1131408, 1134900, 1149450, 1150240, 1151820, 1164618, 1178550, 1179360, 1191645, 1194480, 1195428, 1222200, 1225692, 1226080, 1232400, 1241406, 1247805, 1257120, 1263600, 1271088, 1279800, 1287384, 1294020, 1319976, 1324050, 1326780, 1327200, 1330992, 1341025, 1343790, 1360800, 1361880, 1374975, 1379340, 1386450, 1394666, 1412320, 1414260, 1429974, 1433376, 1437800, 1439775, 1448307, 1466640, 1474200, 1478880, 1493100, 1494285, 1497366, 1513200, 1516320, 1532115, 1532600, 1535760, 1552824, 1571400, 1588860, 1593904, 1609230, 1612548, 1617525, 1629600, 1634256, 1649970, 1655208, 1658475, 1663740, 1702350, 1706400, 1716512, 1724175, 1725360, 1746927, 1759968, 1765400, 1767825, 1769040, 1791720, 1793142, 1815840, 1833300, 1838538, 1839120, 1842912, 1848600, 1862109, 1885680, 1895400, 1906632, 1919700, 1931076, 1941030, 1965600, 1979964, 1986075, 1990800, 1992380, 1996488, 2015685, 2041200, 2042820, 2069010, 2070432, 2079675, 2091999, 2095200, 2118480, 2122848, 2144961, 2145640, 2150064, 2156700, 2199960, 2206944, 2211300, 2218320, 2239650, 2262816, 2269800, 2298900, 2303640, 2329236, 2357100, 2383290, 2388960, 2390856, 2413845, 2444400, 2451384, 2464800, 2474955, 2482812, 2490475, 2495610, 2527200, 2542176, 2553525, 2559600, 2574768, 2588040, 2639952, 2648100, 2653560, 2661984, 2682050, 2687580, 2689713, 2723760, 2749950, 2758680, 2772900, 2789332, 2828520, 2859948, 2875600, 2879550, 2896614, 2911545, 2933280, 2948400, 2986200, 2988570, 2994732, 3026400, 3064230, 3065200, 3071520, 3103515, 3105648, 3142800, 3177720, 3187808, 3218460, 3225096, 3235050, 3268512, 3299940, 3310416, 3316950, 3327480, 3359475, 3404700, 3448350, 3450720, 3486665, 3493854, 3530800, 3535650, 3538080, 3574935, 3583440, 3586284, 3666600, 3677076, 3678240, 3697200, 3724218, 3743415, 3771360, 3790800, 3813264, 3839400, 3862152, 3882060, 3959928, 3972150, 3981600, 3984760, 3992976, 4023075, 4031370, 4082400, 4085640, 4124925, 4138020, 4159350, 4183998, 4236960, 4289922, 4291280, 4300128, 4313400, 4344921, 4399920, 4422600, 4436640, 4479300, 4482855, 4539600, 4596345, 4597800, 4607280, 4658472, 4714200, 4766580, 4781712, 4827690, 4852575, 4888800, 4902768, 4949910, 4965624, 4980950, 4991220, 5107050, 5119200, 5149536, 5172525, 5176080, 5240781, 5279904, 5296200, 5307120, 5364100, 5375160, 5379426, 5447520, 5499900, 5517360, 5545800, 5578664, 5586327, 5657040, 5719896, 5751200, 5759100, 5793228, 5823090, 5896800, 5958225, 5972400, 5977140, 5989464, 6128460, 6130400, 6207030, 6211296, 6239025, 6275997, 6285600, 6355440, 6434883, 6436920, 6450192, 6470100, 6599880, 6620832, 6633900, 6654960, 6718950, 6809400, 6896700, 6973330, 6987708, 7061600, 7071300, 7149870, 7166880, 7172568, 7241535, 7333200, 7354152, 7394400, 7448436, 7471425, 7486830, 7581600, 7626528, 7660575, 7678800, 7724304, 7764120, 7919856, 7944300, 7969520, 7985952, 8046150, 8062740, 8069139, 8171280, 8249850, 8276040, 8318700, 8367996, 8579844, 8582560, 8626800, 8689842, 8734635, 8799840, 8845200, 8958600, 8965710, 9079200, 9192690, 9195600, 9214560, 9310545, 9316944, 9428400, 9533160, 9563424, 9655380, 9705150, 9805536, 9899820, 9931248, 9961900, 9982440, 10078425, 10214100, 10345050, 10352160, 10459995, 10481562, 10592400, 10614240, 10724805, 10728200, 10750320, 10758852, 10999800, 11034720, 11091600, 11157328, 11172654, 11314080, 11439792, 11518200, 11586456, 11646180, 11916450, 11944800, 11954280, 11978928, 12069225, 12256920, 12374775, 12414060, 12478050, 12551994, 12710880, 12869766, 12873840, 12900384, 12940200, 13034763, 13199760, 13267800, 13309920, 13437900, 13448565, 13618800, 13793400, 13946660, 13975416, 14142600, 14299740, 14345136, 14483070, 14557725, 14666400, 14708304, 14896872, 14942850, 14973660, 15321150, 15357600, 15448608, 15517575, 15528240, 15839712, 15888600, 15939040, 16092300, 16125480, 16138278, 16342560, 16499700, 16552080, 16637400, 16735992, 17159688, 17253600, 17379684, 17433325, 17469270, 17690400, 17874675, 17917200, 17931420, 18385380, 18391200, 18621090, 18633888, 18717075, 18827991, 18856800, 19066320, 19310760, 19410300, 19799640, 19862496, 19923800, 19964880, 20156850, 20428200, 20690100, 20919990, 20963124, 21184800, 21449610, 21456400, 21500640, 21517704, 21724605, 21999600, 22183200, 22314656, 22345308, 22414275, 22879584, 22981725, 23036400, 23172912, 23292360, 23832900, 23908560, 23957856, 24138450, 24207417, 24513840, 24749550, 24828120, 24956100, 25103988, 25739532, 25747680, 25880400, 26069526, 26203905, 26399520, 26535600, 26875800, 26897130, 27237600, 27586800, 27893320, 27931635, 27950832, 28285200, 28599480, 28690272, 28966140, 29115450, 29416608, 29793744, 29885700, 29947320, 30642300, 31035150, 31056480, 31379985, 31777200, 32174415, 32184600, 32250960, 32276556, 32999400, 33104160, 33274800, 33471984, 34319376, 34759368, 34866650, 34938540, 35749350, 35834400, 35862840, 36207675, 36770760, 37242180, 37434150, 37655982, 38132640, 38621520, 38820600, 39104289, 39599280, 39847600, 39929760, 40313700, 40345695, 40856400, 41380200, 41839980, 41926248, 42899220, 42912800, 43035408, 43449210, 43673175, 43999200, 44690616, 44828550, 45963450, 46072800, 46345824, 46552725, 46584720, 47665800, 47817120, 48276900, 48414834, 49027680, 49499100, 49656240, 49912200, 50207976, 51479064, 51760800, 52139052, 52299975, 52407810, 53071200, 53624025, 53751600, 53794260, 55173600, 55786640, 55863270, 55901664, 56483973, 56570400, 57198960, 57932280, 58230900, 59587488, 59771400, 59894640, 61284600, 62070300, 62759970, 63554400, 64348830, 64369200, 64501920, 64553112, 65173815, 65998800, 66549600, 66943968, 67242825, 68638752, 69518736, 69733300, 69877080, 71498700, 71725680, 72415350, 72622251, 73541520, 74484360, 74868300, 75311964, 77243040, 77641200, 78208578, 79198560, 79695200, 80627400, 80691390, 81712800, 82760400, 83679960, 83852496, 85798440, 86070816, 86898420, 87346350, 89381232, 89657100, 91926900, 93105450, 93169440, 94139955, 95331600, 96553800, 96829668, 98998200, 99312480, 99824400, 100415952, 102958128, 104278104, 104599950, 104815620, 107248050, 107503200, 107588520, 108623025, 111573280, 111726540, 112967946, 114397920, 115864560, 116461800, 119542800, 119789280, 121037085, 122569200, 124140600, 125519940, 128697660, 128738400, 129106224, 130347630, 131019525, 131997600, 134485650, 139037472, 139466600, 139658175, 139754160, 142997400, 143451360, 144830700, 145244502, 147083040, 148968720, 149736600, 150623928, 155282400, 156417156, 156899925, 160872075, 161254800, 161382780, 165520800, 167359920, 167704992, 169451919, 171596880, 173796840, 174692700, 178762464, 179314200, 183853800, 186210900, 188279910, 190663200, 193107600, 193659336, 195521445, 197996400, 199648800, 200831904, 201728475, 205916256, 208556208, 209199900, 209631240, 214496100, 215177040, 217246050, 223453080, 225935892, 231729120, 232923600, 239085600, 242074170, 245138400, 248281200, 251039880, 257395320, 258212448, 260695260, 262039050, 268971300, 278933200, 279316350, 279508320, 282419865, 285994800, 289661400, 290489004, 297937440, 299473200, 301247856, 312834312, 313799850, 321744150, 322509600, 322765560, 325869075, 334719840, 338903838, 343193760, 347593680, 349385400, 358628400, 363111255, 367707600, 372421800, 376559820, 386215200, 387318672, 391042890, 395992800, 403456950, 417112416, 418399800, 419262480, 428992200, 430354080, 434492100, 446906160, 451871784, 465847200, 470699775, 484148340, 496562400, 502079760, 508355757, 514790640, 521390520, 524078100, 537942600, 557866400, 558632700, 564839730, 571989600, 579322800, 580978008, 598946400, 602495712, 605185425, 625668624, 627599700, 643488300, 645531120, 651738150, 677807676, 695187360, 698770800, 717256800, 726222510, 735415200, 744843600, 753119640, 774637344, 782085780, 806913900, 836799600, 838524960, 847259595, 857984400, 868984200, 893812320, 903743568, 941399550, 968296680, 977607225, 1004159520, 1016711514, 1029581280, 1042781040, 1048156200, 1075885200, 1117265400, 1129679460, 1158645600, 1161956016, 1210370850, 1251337248, 1255199400, 1286976600, 1291062240, 1303476300, 1355615352, 1397541600, 1412099325, 1452445020, 1489687200, 1506239280, 1564171560, 1613827800, 1673599200, 1694519190, 1715968800, 1737968400, 1807487136, 1815556275, 1882799100, 1936593360, 1955214450, 2033423028, 2085562080, 2096312400, 2151770400, 2234530800, 2259358920, 2323912032, 2420741700, 2510398800, 2541778785, 2573953200, 2606952600, 2711230704, 2824198650, 2904890040, 3012478560, 3128343120, 3227655600, 3389038380, 3475936800, 3631112550, 3765598200, 3873186720, 3910428900, 4066846056, 4192624800, 4236297975, 4469061600, 4518717840, 4841483400, 5020797600, 5083557570, 5147906400, 5213905200, 5422461408, 5648397300, 5809780080, 6256686240, 6455311200, 6778076760, 7262225100, 7531196400, 7820857800, 8133692112, 8472595950, 9037435680, 9682966800, 10167115140, 10427810400, 11296794600, 11619560160, 12708893925, 13556153520, 14524450200, 15062392800, 15641715600, 16267384224, 16945191900, 19365933600, 20334230280, 22593589200, 25417787850, 27112307040, 29048900400, 31283431200, 33890383800, 40668460560, 45187178400, 50835575700, 58097800800, 67780767600, 81336921120, 101671151400, 135561535200, 203342302800, 406684605600]

約数ペア:

[(1, 406684605600), (2, 203342302800), (3, 135561535200), (4, 101671151400), (5, 81336921120), (6, 67780767600), (7, 58097800800), (8, 50835575700), (9, 45187178400), (10, 40668460560), (12, 33890383800), (13, 31283431200), (14, 29048900400), (15, 27112307040), (16, 25417787850), (18, 22593589200), (20, 20334230280), (21, 19365933600), (24, 16945191900), (25, 16267384224), (26, 15641715600), (27, 15062392800), (28, 14524450200), (30, 13556153520), (32, 12708893925), (35, 11619560160), (36, 11296794600), (39, 10427810400), (40, 10167115140), (42, 9682966800), (45, 9037435680), (48, 8472595950), (50, 8133692112), (52, 7820857800), (54, 7531196400), (56, 7262225100), (60, 6778076760), (63, 6455311200), (65, 6256686240), (70, 5809780080), (72, 5648397300), (75, 5422461408), (78, 5213905200), (79, 5147906400), (80, 5083557570), (81, 5020797600), (84, 4841483400), (90, 4518717840), (91, 4469061600), (96, 4236297975), (97, 4192624800), (100, 4066846056), (104, 3910428900), (105, 3873186720), (108, 3765598200), (112, 3631112550), (117, 3475936800), (120, 3389038380), (126, 3227655600), (130, 3128343120), (135, 3012478560), (140, 2904890040), (144, 2824198650), (150, 2711230704), (156, 2606952600), (158, 2573953200), (160, 2541778785), (162, 2510398800), (168, 2420741700), (175, 2323912032), (180, 2259358920), (182, 2234530800), (189, 2151770400), (194, 2096312400), (195, 2085562080), (200, 2033423028), (208, 1955214450), (210, 1936593360), (216, 1882799100), (224, 1815556275), (225, 1807487136), (234, 1737968400), (237, 1715968800), (240, 1694519190), (243, 1673599200), (252, 1613827800), (260, 1564171560), (270, 1506239280), (273, 1489687200), (280, 1452445020), (288, 1412099325), (291, 1397541600), (300, 1355615352), (312, 1303476300), (315, 1291062240), (316, 1286976600), (324, 1255199400), (325, 1251337248), (336, 1210370850), (350, 1161956016), (351, 1158645600), (360, 1129679460), (364, 1117265400), (378, 1075885200), (388, 1048156200), (390, 1042781040), (395, 1029581280), (400, 1016711514), (405, 1004159520), (416, 977607225), (420, 968296680), (432, 941399550), (450, 903743568), (455, 893812320), (468, 868984200), (474, 857984400), (480, 847259595), (485, 838524960), (486, 836799600), (504, 806913900), (520, 782085780), (525, 774637344), (540, 753119640), (546, 744843600), (553, 735415200), (560, 726222510), (567, 717256800), (582, 698770800), (585, 695187360), (600, 677807676), (624, 651738150), (630, 645531120), (632, 643488300), (648, 627599700), (650, 625668624), (672, 605185425), (675, 602495712), (679, 598946400), (700, 580978008), (702, 579322800), (711, 571989600), (720, 564839730), (728, 558632700), (729, 557866400), (756, 537942600), (776, 524078100), (780, 521390520), (790, 514790640), (800, 508355757), (810, 502079760), (819, 496562400), (840, 484148340), (864, 470699775), (873, 465847200), (900, 451871784), (910, 446906160), (936, 434492100), (945, 430354080), (948, 428992200), (970, 419262480), (972, 418399800), (975, 417112416), (1008, 403456950), (1027, 395992800), (1040, 391042890), (1050, 387318672), (1053, 386215200), (1080, 376559820), (1092, 372421800), (1106, 367707600), (1120, 363111255), (1134, 358628400), (1164, 349385400), (1170, 347593680), (1185, 343193760), (1200, 338903838), (1215, 334719840), (1248, 325869075), (1260, 322765560), (1261, 322509600), (1264, 321744150), (1296, 313799850), (1300, 312834312), (1350, 301247856), (1358, 299473200), (1365, 297937440), (1400, 290489004), (1404, 289661400), (1422, 285994800), (1440, 282419865), (1455, 279508320), (1456, 279316350), (1458, 278933200), (1512, 268971300), (1552, 262039050), (1560, 260695260), (1575, 258212448), (1580, 257395320), (1620, 251039880), (1638, 248281200), (1659, 245138400), (1680, 242074170), (1701, 239085600), (1746, 232923600), (1755, 231729120), (1800, 225935892), (1820, 223453080), (1872, 217246050), (1890, 215177040), (1896, 214496100), (1940, 209631240), (1944, 209199900), (1950, 208556208), (1975, 205916256), (2016, 201728475), (2025, 200831904), (2037, 199648800), (2054, 197996400), (2080, 195521445), (2100, 193659336), (2106, 193107600), (2133, 190663200), (2160, 188279910), (2184, 186210900), (2212, 183853800), (2268, 179314200), (2275, 178762464), (2328, 174692700), (2340, 173796840), (2370, 171596880), (2400, 169451919), (2425, 167704992), (2430, 167359920), (2457, 165520800), (2520, 161382780), (2522, 161254800), (2528, 160872075), (2592, 156899925), (2600, 156417156), (2619, 155282400), (2700, 150623928), (2716, 149736600), (2730, 148968720), (2765, 147083040), (2800, 145244502), (2808, 144830700), (2835, 143451360), (2844, 142997400), (2910, 139754160), (2912, 139658175), (2916, 139466600), (2925, 139037472), (3024, 134485650), (3081, 131997600), (3104, 131019525), (3120, 130347630), (3150, 129106224), (3159, 128738400), (3160, 128697660), (3240, 125519940), (3276, 124140600), (3318, 122569200), (3360, 121037085), (3395, 119789280), (3402, 119542800), (3492, 116461800), (3510, 115864560), (3555, 114397920), (3600, 112967946), (3640, 111726540), (3645, 111573280), (3744, 108623025), (3780, 107588520), (3783, 107503200), (3792, 107248050), (3880, 104815620), (3888, 104599950), (3900, 104278104), (3950, 102958128), (4050, 100415952), (4074, 99824400), (4095, 99312480), (4108, 98998200), (4200, 96829668), (4212, 96553800), (4266, 95331600), (4320, 94139955), (4365, 93169440), (4368, 93105450), (4424, 91926900), (4536, 89657100), (4550, 89381232), (4656, 87346350), (4680, 86898420), (4725, 86070816), (4740, 85798440), (4850, 83852496), (4860, 83679960), (4914, 82760400), (4977, 81712800), (5040, 80691390), (5044, 80627400), (5103, 79695200), (5135, 79198560), (5200, 78208578), (5238, 77641200), (5265, 77243040), (5400, 75311964), (5432, 74868300), (5460, 74484360), (5530, 73541520), (5600, 72622251), (5616, 72415350), (5670, 71725680), (5688, 71498700), (5820, 69877080), (5832, 69733300), (5850, 69518736), (5925, 68638752), (6048, 67242825), (6075, 66943968), (6111, 66549600), (6162, 65998800), (6240, 65173815), (6300, 64553112), (6305, 64501920), (6318, 64369200), (6320, 64348830), (6399, 63554400), (6480, 62759970), (6552, 62070300), (6636, 61284600), (6790, 59894640), (6804, 59771400), (6825, 59587488), (6984, 58230900), (7020, 57932280), (7110, 57198960), (7189, 56570400), (7200, 56483973), (7275, 55901664), (7280, 55863270), (7290, 55786640), (7371, 55173600), (7560, 53794260), (7566, 53751600), (7584, 53624025), (7663, 53071200), (7760, 52407810), (7776, 52299975), (7800, 52139052), (7857, 51760800), (7900, 51479064), (8100, 50207976), (8148, 49912200), (8190, 49656240), (8216, 49499100), (8295, 49027680), (8400, 48414834), (8424, 48276900), (8505, 47817120), (8532, 47665800), (8730, 46584720), (8736, 46552725), (8775, 46345824), (8827, 46072800), (8848, 45963450), (9072, 44828550), (9100, 44690616), (9243, 43999200), (9312, 43673175), (9360, 43449210), (9450, 43035408), (9477, 42912800), (9480, 42899220), (9700, 41926248), (9720, 41839980), (9828, 41380200), (9954, 40856400), (10080, 40345695), (10088, 40313700), (10185, 39929760), (10206, 39847600), (10270, 39599280), (10400, 39104289), (10476, 38820600), (10530, 38621520), (10665, 38132640), (10800, 37655982), (10864, 37434150), (10920, 37242180), (11060, 36770760), (11232, 36207675), (11340, 35862840), (11349, 35834400), (11376, 35749350), (11640, 34938540), (11664, 34866650), (11700, 34759368), (11850, 34319376), (12150, 33471984), (12222, 33274800), (12285, 33104160), (12324, 32999400), (12600, 32276556), (12610, 32250960), (12636, 32184600), (12640, 32174415), (12798, 31777200), (12960, 31379985), (13095, 31056480), (13104, 31035150), (13272, 30642300), (13580, 29947320), (13608, 29885700), (13650, 29793744), (13825, 29416608), (13968, 29115450), (14040, 28966140), (14175, 28690272), (14220, 28599480), (14378, 28285200), (14550, 27950832), (14560, 27931635), (14580, 27893320), (14742, 27586800), (14931, 27237600), (15120, 26897130), (15132, 26875800), (15326, 26535600), (15405, 26399520), (15520, 26203905), (15600, 26069526), (15714, 25880400), (15795, 25747680), (15800, 25739532), (16200, 25103988), (16296, 24956100), (16380, 24828120), (16432, 24749550), (16590, 24513840), (16800, 24207417), (16848, 24138450), (16975, 23957856), (17010, 23908560), (17064, 23832900), (17460, 23292360), (17550, 23172912), (17654, 23036400), (17696, 22981725), (17775, 22879584), (18144, 22414275), (18200, 22345308), (18225, 22314656), (18333, 22183200), (18486, 21999600), (18720, 21724605), (18900, 21517704), (18915, 21500640), (18954, 21456400), (18960, 21449610), (19197, 21184800), (19400, 20963124), (19440, 20919990), (19656, 20690100), (19908, 20428200), (20176, 20156850), (20370, 19964880), (20412, 19923800), (20475, 19862496), (20540, 19799640), (20952, 19410300), (21060, 19310760), (21330, 19066320), (21567, 18856800), (21600, 18827991), (21728, 18717075), (21825, 18633888), (21840, 18621090), (22113, 18391200), (22120, 18385380), (22680, 17931420), (22698, 17917200), (22752, 17874675), (22989, 17690400), (23280, 17469270), (23328, 17433325), (23400, 17379684), (23571, 17253600), (23700, 17159688), (24300, 16735992), (24444, 16637400), (24570, 16552080), (24648, 16499700), (24885, 16342560), (25200, 16138278), (25220, 16125480), (25272, 16092300), (25515, 15939040), (25596, 15888600), (25675, 15839712), (26190, 15528240), (26208, 15517575), (26325, 15448608), (26481, 15357600), (26544, 15321150), (27160, 14973660), (27216, 14942850), (27300, 14896872), (27650, 14708304), (27729, 14666400), (27936, 14557725), (28080, 14483070), (28350, 14345136), (28440, 14299740), (28756, 14142600), (29100, 13975416), (29160, 13946660), (29484, 13793400), (29862, 13618800), (30240, 13448565), (30264, 13437900), (30555, 13309920), (30652, 13267800), (30810, 13199760), (31200, 13034763), (31428, 12940200), (31525, 12900384), (31590, 12873840), (31600, 12869766), (31995, 12710880), (32400, 12551994), (32592, 12478050), (32760, 12414060), (32864, 12374775), (33180, 12256920), (33696, 12069225), (33950, 11978928), (34020, 11954280), (34047, 11944800), (34128, 11916450), (34920, 11646180), (35100, 11586456), (35308, 11518200), (35550, 11439792), (35945, 11314080), (36400, 11172654), (36450, 11157328), (36666, 11091600), (36855, 11034720), (36972, 10999800), (37800, 10758852), (37830, 10750320), (37908, 10728200), (37920, 10724805), (38315, 10614240), (38394, 10592400), (38800, 10481562), (38880, 10459995), (39285, 10352160), (39312, 10345050), (39816, 10214100), (40352, 10078425), (40740, 9982440), (40824, 9961900), (40950, 9931248), (41080, 9899820), (41475, 9805536), (41904, 9705150), (42120, 9655380), (42525, 9563424), (42660, 9533160), (43134, 9428400), (43650, 9316944), (43680, 9310545), (44135, 9214560), (44226, 9195600), (44240, 9192690), (44793, 9079200), (45360, 8965710), (45396, 8958600), (45978, 8845200), (46215, 8799840), (46560, 8734635), (46800, 8689842), (47142, 8626800), (47385, 8582560), (47400, 8579844), (48600, 8367996), (48888, 8318700), (49140, 8276040), (49296, 8249850), (49770, 8171280), (50400, 8069139), (50440, 8062740), (50544, 8046150), (50925, 7985952), (51030, 7969520), (51192, 7944300), (51350, 7919856), (52380, 7764120), (52650, 7724304), (52962, 7678800), (53088, 7660575), (53325, 7626528), (53641, 7581600), (54320, 7486830), (54432, 7471425), (54600, 7448436), (54999, 7394400), (55300, 7354152), (55458, 7333200), (56160, 7241535), (56700, 7172568), (56745, 7166880), (56880, 7149870), (57512, 7071300), (57591, 7061600), (58200, 6987708), (58320, 6973330), (58968, 6896700), (59724, 6809400), (60528, 6718950), (61110, 6654960), (61304, 6633900), (61425, 6620832), (61620, 6599880), (62856, 6470100), (63050, 6450192), (63180, 6436920), (63200, 6434883), (63990, 6355440), (64701, 6285600), (64800, 6275997), (65184, 6239025), (65475, 6211296), (65520, 6207030), (66339, 6130400), (66360, 6128460), (67900, 5989464), (68040, 5977140), (68094, 5972400), (68256, 5958225), (68967, 5896800), (69840, 5823090), (70200, 5793228), (70616, 5759100), (70713, 5751200), (71100, 5719896), (71890, 5657040), (72800, 5586327), (72900, 5578664), (73332, 5545800), (73710, 5517360), (73944, 5499900), (74655, 5447520), (75600, 5379426), (75660, 5375160), (75816, 5364100), (76630, 5307120), (76788, 5296200), (77025, 5279904), (77600, 5240781), (78570, 5176080), (78624, 5172525), (78975, 5149536), (79443, 5119200), (79632, 5107050), (81480, 4991220), (81648, 4980950), (81900, 4965624), (82160, 4949910), (82950, 4902768), (83187, 4888800), (83808, 4852575), (84240, 4827690), (85050, 4781712), (85320, 4766580), (86268, 4714200), (87300, 4658472), (88270, 4607280), (88452, 4597800), (88480, 4596345), (89586, 4539600), (90720, 4482855), (90792, 4479300), (91665, 4436640), (91956, 4422600), (92430, 4399920), (93600, 4344921), (94284, 4313400), (94575, 4300128), (94770, 4291280), (94800, 4289922), (95985, 4236960), (97200, 4183998), (97776, 4159350), (98280, 4138020), (98592, 4124925), (99540, 4085640), (99619, 4082400), (100880, 4031370), (101088, 4023075), (101850, 3992976), (102060, 3984760), (102141, 3981600), (102384, 3972150), (102700, 3959928), (104760, 3882060), (105300, 3862152), (105924, 3839400), (106650, 3813264), (107282, 3790800), (107835, 3771360), (108640, 3743415), (109200, 3724218), (109998, 3697200), (110565, 3678240), (110600, 3677076), (110916, 3666600), (113400, 3586284), (113490, 3583440), (113760, 3574935), (114945, 3538080), (115024, 3535650), (115182, 3530800), (116400, 3493854), (116640, 3486665), (117855, 3450720), (117936, 3448350), (119448, 3404700), (121056, 3359475), (122220, 3327480), (122608, 3316950), (122850, 3310416), (123240, 3299940), (124425, 3268512), (125712, 3235050), (126100, 3225096), (126360, 3218460), (127575, 3187808), (127980, 3177720), (129402, 3142800), (130950, 3105648), (131040, 3103515), (132405, 3071520), (132678, 3065200), (132720, 3064230), (134379, 3026400), (135800, 2994732), (136080, 2988570), (136188, 2986200), (137934, 2948400), (138645, 2933280), (139680, 2911545), (140400, 2896614), (141232, 2879550), (141426, 2875600), (142200, 2859948), (143780, 2828520), (145800, 2789332), (146664, 2772900), (147420, 2758680), (147888, 2749950), (149310, 2723760), (151200, 2689713), (151320, 2687580), (151632, 2682050), (152775, 2661984), (153260, 2653560), (153576, 2648100), (154050, 2639952), (157140, 2588040), (157950, 2574768), (158886, 2559600), (159264, 2553525), (159975, 2542176), (160923, 2527200), (162960, 2495610), (163296, 2490475), (163800, 2482812), (164320, 2474955), (164997, 2464800), (165900, 2451384), (166374, 2444400), (168480, 2413845), (170100, 2390856), (170235, 2388960), (170640, 2383290), (172536, 2357100), (174600, 2329236), (176540, 2303640), (176904, 2298900), (179172, 2269800), (179725, 2262816), (181584, 2239650), (183330, 2218320), (183912, 2211300), (184275, 2206944), (184860, 2199960), (188568, 2156700), (189150, 2150064), (189540, 2145640), (189600, 2144961), (191575, 2122848), (191970, 2118480), (194103, 2095200), (194400, 2091999), (195552, 2079675), (196425, 2070432), (196560, 2069010), (199080, 2042820), (199238, 2041200), (201760, 2015685), (203700, 1996488), (204120, 1992380), (204282, 1990800), (204768, 1986075), (205400, 1979964), (206901, 1965600), (209520, 1941030), (210600, 1931076), (211848, 1919700), (213300, 1906632), (214564, 1895400), (215670, 1885680), (218400, 1862109), (219996, 1848600), (220675, 1842912), (221130, 1839120), (221200, 1838538), (221832, 1833300), (223965, 1815840), (226800, 1793142), (226980, 1791720), (229890, 1769040), (230048, 1767825), (230364, 1765400), (231075, 1759968), (232800, 1746927), (235710, 1725360), (235872, 1724175), (236925, 1716512), (238329, 1706400), (238896, 1702350), (244440, 1663740), (245216, 1658475), (245700, 1655208), (246480, 1649970), (248850, 1634256), (249561, 1629600), (251424, 1617525), (252200, 1612548), (252720, 1609230), (255150, 1593904), (255960, 1588860), (258804, 1571400), (261900, 1552824), (264810, 1535760), (265356, 1532600), (265440, 1532115), (268205, 1516320), (268758, 1513200), (271600, 1497366), (272160, 1494285), (272376, 1493100), (274995, 1478880), (275868, 1474200), (277290, 1466640), (280800, 1448307), (282464, 1439775), (282852, 1437800), (283725, 1433376), (284400, 1429974), (287560, 1414260), (287955, 1412320), (291600, 1394666), (293328, 1386450), (294840, 1379340), (295776, 1374975), (298620, 1361880), (298857, 1360800), (302640, 1343790), (303264, 1341025), (305550, 1330992), (306423, 1327200), (306520, 1326780), (307152, 1324050), (308100, 1319976), (314280, 1294020), (315900, 1287384), (317772, 1279800), (319950, 1271088), (321846, 1263600), (323505, 1257120), (325920, 1247805), (327600, 1241406), (329994, 1232400), (331695, 1226080), (331800, 1225692), (332748, 1222200), (340200, 1195428), (340470, 1194480), (341280, 1191645), (344835, 1179360), (345072, 1178550), (349200, 1164618), (353080, 1151820), (353565, 1150240), (353808, 1149450), (358344, 1134900), (359450, 1131408), (363168, 1119825), (366660, 1109160), (367824, 1105650), (368550, 1103472), (369720, 1099980), (373275, 1089504), (377136, 1078350), (378300, 1075032), (379080, 1072820), (383150, 1061424), (383940, 1059240), (388206, 1047600), (392850, 1035216), (393120, 1034505), (397215, 1023840), (398160, 1021410), (398476, 1020600), (403137, 1008800), (407400, 998244), (408240, 996190), (408564, 995400), (410800, 989982), (413802, 982800), (415935, 977760), (419040, 970515), (421200, 965538), (423696, 959850), (426600, 953316), (429128, 947700), (431340, 942840), (439992, 924300), (441350, 921456), (442260, 919560), (442400, 919269), (443664, 916650), (447930, 907920), (453600, 896571), (453960, 895860), (458325, 887328), (459780, 884520), (460728, 882700), (462150, 879984), (471420, 862680), (473850, 858256), (476658, 853200), (477792, 851175), (479925, 847392), (482769, 842400), (488880, 831870), (491400, 827604), (492960, 824985), (494991, 821600), (497700, 817128), (498095, 816480), (499122, 814800), (504400, 806274), (505440, 804615), (510300, 796952), (510705, 796320), (511920, 794430), (517608, 785700), (523800, 776412), (529620, 767880), (530712, 766300), (536410, 758160), (537516, 756600), (539175, 754272), (543200, 748683), (544752, 746550), (549990, 739440), (551736, 737100), (552825, 735648), (554580, 733320), (565704, 718900), (567450, 716688), (568800, 714987), (574725, 707616), (575120, 707130), (575910, 706160), (582309, 698400), (583200, 697333), (586656, 693225), (589275, 690144), (589680, 689670), (597240, 680940), (597714, 680400), (605280, 671895), (611100, 665496), (612846, 663600), (613040, 663390), (614304, 662025), (616200, 659988), (620703, 655200), (628560, 647010), (631800, 643692), (635544, 639900)]