123054422400

素因数分解:

$2^7\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:143

約数の個数: 2304

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

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

約数列:

[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, 37, 39, 40, 42, 45, 47, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 94, 96, 100, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 148, 150, 156, 160, 162, 168, 175, 180, 182, 185, 188, 189, 192, 195, 200, 208, 210, 216, 222, 224, 225, 234, 235, 240, 243, 252, 259, 260, 270, 273, 280, 282, 288, 296, 300, 312, 315, 320, 324, 325, 329, 333, 336, 350, 351, 360, 364, 370, 376, 378, 384, 390, 400, 405, 416, 420, 423, 432, 444, 448, 450, 455, 468, 470, 480, 481, 486, 504, 518, 520, 525, 540, 546, 555, 560, 564, 567, 576, 585, 592, 600, 611, 624, 630, 640, 648, 650, 658, 666, 672, 675, 700, 702, 705, 720, 728, 740, 752, 756, 777, 780, 800, 810, 819, 832, 840, 846, 864, 888, 896, 900, 910, 925, 936, 940, 945, 960, 962, 972, 975, 987, 999, 1008, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1128, 1134, 1152, 1170, 1175, 1184, 1200, 1215, 1222, 1248, 1260, 1269, 1295, 1296, 1300, 1316, 1332, 1344, 1350, 1365, 1400, 1404, 1410, 1440, 1443, 1456, 1480, 1504, 1512, 1554, 1560, 1575, 1600, 1620, 1638, 1645, 1664, 1665, 1680, 1692, 1701, 1728, 1739, 1755, 1776, 1800, 1820, 1833, 1850, 1872, 1880, 1890, 1920, 1924, 1944, 1950, 1974, 1998, 2016, 2025, 2072, 2080, 2100, 2106, 2115, 2160, 2184, 2220, 2240, 2256, 2268, 2275, 2331, 2340, 2350, 2368, 2400, 2405, 2430, 2444, 2457, 2496, 2520, 2538, 2590, 2592, 2600, 2632, 2664, 2688, 2700, 2730, 2775, 2800, 2808, 2820, 2835, 2880, 2886, 2912, 2925, 2960, 2961, 2997, 3008, 3024, 3055, 3108, 3120, 3150, 3159, 3200, 3240, 3276, 3290, 3330, 3360, 3367, 3384, 3402, 3456, 3478, 3510, 3525, 3552, 3600, 3640, 3666, 3700, 3744, 3760, 3780, 3807, 3848, 3885, 3888, 3900, 3948, 3996, 4032, 4050, 4095, 4144, 4160, 4200, 4212, 4230, 4277, 4320, 4329, 4368, 4440, 4480, 4512, 4536, 4550, 4662, 4680, 4700, 4725, 4736, 4800, 4810, 4860, 4888, 4914, 4935, 4992, 4995, 5040, 5076, 5180, 5184, 5200, 5217, 5264, 5265, 5328, 5400, 5460, 5499, 5550, 5600, 5616, 5640, 5670, 5760, 5772, 5824, 5850, 5920, 5922, 5994, 6016, 6048, 6075, 6110, 6216, 6240, 6300, 6318, 6345, 6475, 6480, 6552, 6580, 6660, 6720, 6734, 6768, 6804, 6825, 6956, 6993, 7020, 7050, 7104, 7200, 7215, 7280, 7332, 7371, 7400, 7488, 7520, 7560, 7614, 7696, 7770, 7776, 7800, 7896, 7992, 8064, 8100, 8190, 8225, 8288, 8320, 8325, 8400, 8424, 8460, 8505, 8554, 8640, 8658, 8695, 8736, 8775, 8880, 8883, 8991, 9024, 9072, 9100, 9165, 9324, 9360, 9400, 9450, 9600, 9620, 9720, 9776, 9828, 9870, 9990, 10080, 10101, 10152, 10360, 10368, 10400, 10434, 10528, 10530, 10575, 10656, 10800, 10920, 10998, 11100, 11200, 11232, 11280, 11340, 11421, 11544, 11648, 11655, 11700, 11840, 11844, 11988, 12025, 12096, 12150, 12173, 12220, 12285, 12432, 12480, 12600, 12636, 12690, 12831, 12950, 12960, 12987, 13104, 13160, 13320, 13440, 13468, 13536, 13608, 13650, 13912, 13986, 14040, 14100, 14175, 14208, 14400, 14430, 14560, 14664, 14742, 14800, 14805, 14976, 14985, 15040, 15120, 15228, 15275, 15392, 15540, 15552, 15600, 15651, 15792, 15795, 15984, 16200, 16380, 16450, 16497, 16576, 16650, 16800, 16835, 16848, 16920, 17010, 17108, 17280, 17316, 17390, 17472, 17550, 17760, 17766, 17982, 18048, 18144, 18200, 18330, 18648, 18720, 18800, 18900, 19035, 19240, 19425, 19440, 19552, 19656, 19740, 19980, 20160, 20202, 20304, 20475, 20720, 20800, 20868, 20979, 21056, 21060, 21150, 21312, 21385, 21600, 21645, 21840, 21996, 22113, 22200, 22400, 22464, 22560, 22607, 22680, 22842, 23088, 23310, 23400, 23680, 23688, 23976, 24050, 24192, 24300, 24346, 24440, 24570, 24675, 24864, 24960, 24975, 25200, 25272, 25380, 25662, 25900, 25920, 25974, 26085, 26208, 26320, 26325, 26640, 26649, 26936, 27072, 27216, 27300, 27495, 27824, 27972, 28080, 28200, 28350, 28800, 28860, 29120, 29328, 29484, 29600, 29610, 29970, 30080, 30240, 30303, 30456, 30550, 30784, 31080, 31104, 31200, 31302, 31584, 31590, 31725, 31968, 32400, 32760, 32900, 32994, 33152, 33300, 33600, 33670, 33696, 33840, 34020, 34216, 34632, 34780, 34944, 34965, 35100, 35520, 35532, 35964, 36075, 36288, 36400, 36519, 36660, 36855, 37296, 37440, 37600, 37800, 38070, 38480, 38493, 38850, 38880, 38961, 39104, 39312, 39480, 39960, 40320, 40404, 40608, 40950, 41440, 41600, 41736, 41958, 42112, 42120, 42300, 42525, 42624, 42770, 43200, 43290, 43475, 43680, 43992, 44226, 44400, 44415, 44928, 44955, 45120, 45214, 45360, 45684, 45825, 46176, 46620, 46800, 46953, 47376, 47952, 48100, 48600, 48692, 48880, 49140, 49350, 49491, 49728, 49950, 50400, 50505, 50544, 50760, 51324, 51800, 51840, 51948, 52170, 52416, 52640, 52650, 53280, 53298, 53872, 54144, 54432, 54600, 54990, 55648, 55944, 56160, 56400, 56700, 57105, 57720, 58240, 58275, 58656, 58968, 59200, 59220, 59940, 60480, 60606, 60865, 60912, 61100, 61425, 61568, 62160, 62400, 62604, 62937, 63168, 63180, 63450, 63936, 64155, 64800, 64935, 65520, 65800, 65988, 66600, 67200, 67340, 67392, 67680, 67821, 68040, 68432, 69264, 69560, 69930, 70200, 71040, 71064, 71928, 72150, 72576, 72800, 73038, 73320, 73710, 74025, 74592, 74880, 74925, 75200, 75600, 76140, 76960, 76986, 77700, 77760, 77922, 78208, 78255, 78624, 78960, 78975, 79920, 79947, 80808, 81216, 81900, 82485, 82880, 83472, 83916, 84175, 84240, 84600, 85050, 85540, 86400, 86580, 86950, 87360, 87984, 88452, 88800, 88830, 89910, 90240, 90428, 90720, 90909, 91368, 91650, 92352, 93240, 93600, 93906, 94752, 95175, 95904, 96200, 97200, 97384, 97760, 98280, 98700, 98982, 99456, 99900, 100800, 101010, 101088, 101520, 102648, 103600, 103896, 104340, 104832, 104895, 105280, 105300, 106560, 106596, 106925, 107744, 108225, 108864, 109200, 109557, 109980, 110565, 111296, 111888, 112320, 112800, 113035, 113400, 114210, 115440, 115479, 116550, 116883, 117312, 117936, 118400, 118440, 119880, 120960, 121212, 121730, 121824, 122200, 122850, 124320, 124800, 125208, 125874, 126336, 126360, 126900, 127872, 128310, 129600, 129870, 130425, 131040, 131600, 131976, 133200, 133245, 134680, 134784, 135360, 135642, 136080, 136864, 137475, 138528, 139120, 139860, 140400, 140859, 142128, 143856, 144300, 145600, 146076, 146640, 147420, 148050, 148473, 149184, 149850, 150400, 151200, 151515, 152280, 153920, 153972, 155400, 155520, 155844, 156510, 157248, 157920, 157950, 158249, 159840, 159894, 161616, 162432, 163800, 164970, 165760, 166944, 167832, 168350, 168480, 169200, 170100, 171080, 173160, 173900, 174720, 174825, 175968, 176904, 177600, 177660, 179820, 180856, 181440, 181818, 182595, 182736, 183300, 184275, 184704, 186480, 187200, 187812, 189504, 190350, 191808, 192400, 192465, 194400, 194768, 194805, 195520, 196560, 197400, 197964, 199800, 201600, 202020, 202176, 203040, 203463, 205296, 207200, 207792, 208680, 209790, 210560, 210600, 213120, 213192, 213850, 215488, 216450, 217728, 218400, 219114, 219960, 221130, 222075, 222592, 223776, 224640, 224775, 225600, 226070, 226800, 228420, 230880, 230958, 233100, 233766, 234624, 234765, 235872, 236880, 239760, 242424, 243460, 243648, 244400, 245700, 247455, 248640, 250416, 251748, 252525, 252720, 253800, 256620, 259200, 259740, 260850, 262080, 263200, 263952, 266400, 266490, 269360, 270720, 271284, 272160, 272727, 273728, 274950, 277056, 278240, 279720, 280800, 281718, 284256, 285525, 287712, 288600, 291200, 292152, 293280, 294840, 296100, 296946, 298368, 299700, 302400, 303030, 304325, 304560, 307840, 307944, 310800, 311688, 313020, 314496, 314685, 315840, 315900, 316498, 319680, 319788, 320775, 323232, 324675, 327600, 328671, 329940, 333888, 335664, 336700, 336960, 338400, 339105, 340200, 342160, 346320, 346437, 347800, 349650, 351936, 353808, 355200, 355320, 359640, 361712, 362880, 363636, 365190, 365472, 366600, 368550, 372960, 374400, 375624, 379008, 380700, 383616, 384800, 384930, 388800, 389536, 389610, 391040, 391275, 393120, 394800, 395928, 399600, 399735, 404040, 404352, 406080, 406926, 410592, 412425, 414400, 415584, 417360, 419580, 421200, 422577, 426384, 427700, 430976, 432900, 436800, 438228, 439920, 442260, 444150, 447552, 449550, 451200, 452140, 453600, 454545, 456840, 461760, 461916, 466200, 467532, 469530, 471744, 473760, 474747, 479520, 484848, 486920, 487296, 488800, 491400, 494910, 497280, 500832, 503496, 505050, 505440, 507600, 513240, 519480, 521700, 524160, 524475, 526400, 527904, 532800, 532980, 538720, 542568, 544320, 545454, 547456, 547785, 549900, 552825, 554112, 556480, 559440, 561600, 563436, 565175, 568512, 571050, 575424, 577200, 577395, 584304, 584415, 586560, 589680, 592200, 593892, 599400, 604800, 606060, 608650, 609120, 610389, 615888, 621600, 623376, 626040, 629370, 631680, 631800, 632996, 639360, 639576, 641550, 646464, 649350, 655200, 657342, 659880, 666225, 667776, 671328, 673400, 673920, 676800, 678210, 680400, 684320, 692640, 692874, 695600, 699300, 703872, 704295, 707616, 710640, 719280, 723424, 727272, 730380, 730944, 733200, 737100, 742365, 745920, 751248, 757575, 761400, 769600, 769860, 777600, 779072, 779220, 782550, 786240, 789600, 791245, 791856, 799200, 799470, 808080, 812160, 813852, 818181, 821184, 824850, 828800, 831168, 834720, 839160, 842400, 845154, 852768, 855400, 865800, 873600, 876456, 879840, 884520, 888300, 895104, 899100, 904280, 907200, 909090, 912975, 913680, 923520, 923832, 932400, 935064, 939060, 943488, 947520, 949494, 959040, 962325, 969696, 973840, 974025, 977600, 982800, 986013, 989820, 1001664, 1006992, 1010100, 1010880, 1015200, 1017315, 1026480, 1038960, 1039311, 1043400, 1048950, 1052800, 1055808, 1065600, 1065960, 1077440, 1085136, 1088640, 1090908, 1095570, 1099800, 1105650, 1112960, 1118880, 1123200, 1126872, 1130350, 1137024, 1142100, 1150848, 1154400, 1154790, 1168608, 1168830, 1173120, 1173825, 1179360, 1184400, 1187784, 1198800, 1212120, 1217300, 1218240, 1220778, 1231776, 1237275, 1243200, 1246752, 1252080, 1258740, 1263600, 1265992, 1279152, 1283100, 1292928, 1298700, 1310400, 1314684, 1319760, 1332450, 1342656, 1346800, 1353600, 1356420, 1360800, 1363635, 1368640, 1385280, 1385748, 1391200, 1398600, 1408590, 1415232, 1421280, 1424241, 1438560, 1446848, 1454544, 1460760, 1461888, 1466400, 1474200, 1484730, 1491840, 1502496, 1515150, 1522800, 1539200, 1539720, 1558144, 1558440, 1565100, 1572480, 1573425, 1579200, 1582490, 1583712, 1598400, 1598940, 1616160, 1627704, 1636362, 1642368, 1643355, 1649700, 1662336, 1669440, 1678320, 1684800, 1690308, 1695525, 1705536, 1710800, 1731600, 1732185, 1752912, 1759680, 1769040, 1776600, 1798200, 1808560, 1814400, 1818180, 1825950, 1827360, 1831167, 1847664, 1864800, 1870128, 1878120, 1895040, 1898988, 1918080, 1924650, 1939392, 1947680, 1948050, 1955200, 1965600, 1972026, 1979640, 1998675, 2003328, 2013984, 2020200, 2021760, 2030400, 2034630, 2052960, 2077920, 2078622, 2086800, 2097900, 2111616, 2112885, 2131920, 2154880, 2170272, 2181816, 2191140, 2199600, 2211300, 2237760, 2253744, 2260700, 2272725, 2284200, 2308800, 2309580, 2337216, 2337660, 2347650, 2358720, 2368800, 2373735, 2375568, 2397600, 2424240, 2434600, 2436480, 2441556, 2463552, 2474550, 2486400, 2493504, 2504160, 2517480, 2527200, 2531984, 2558304, 2566200, 2597400, 2620800, 2629368, 2639520, 2664900, 2685312, 2693600, 2712840, 2721600, 2727270, 2737280, 2738925, 2770560, 2771496, 2782400, 2797200, 2817180, 2830464, 2842560, 2848482, 2877120, 2886975, 2893696, 2909088, 2921520, 2922075, 2932800, 2948400, 2958039, 2969460, 3004992, 3030300, 3045600, 3051945, 3079440, 3116880, 3130200, 3146850, 3158400, 3164980, 3167424, 3196800, 3197880, 3232320, 3255408, 3272724, 3286710, 3299400, 3338880, 3356640, 3369600, 3380616, 3391050, 3411072, 3421600, 3463200, 3464370, 3505824, 3519360, 3521475, 3538080, 3553200, 3596400, 3617120, 3636360, 3651900, 3654720, 3662334, 3695328, 3711825, 3729600, 3740256, 3756240, 3797976, 3849300, 3878784, 3895360, 3896100, 3931200, 3944052, 3956225, 3959280, 3997350, 4027968, 4040400, 4060800, 4069260, 4090905, 4105920, 4155840, 4157244, 4173600, 4195800, 4225770, 4263840, 4272723, 4340544, 4363632, 4382280, 4399200, 4422600, 4475520, 4507488, 4521400, 4545450, 4568400, 4617600, 4619160, 4674432, 4675320, 4695300, 4717440, 4737600, 4747470, 4751136, 4795200, 4848480, 4869200, 4883112, 4927104, 4930065, 4949100, 4987008, 5008320, 5034960, 5054400, 5063968, 5086575, 5116608, 5132400, 5194800, 5196555, 5258736, 5279040, 5329800, 5387200, 5425680, 5443200, 5454540, 5477850, 5493501, 5542992, 5564800, 5594400, 5634360, 5685120, 5696964, 5754240, 5773950, 5818176, 5843040, 5844150, 5865600, 5896800, 5916078, 5938920, 6009984, 6060600, 6091200, 6103890, 6158880, 6233760, 6260400, 6293700, 6329960, 6334848, 6395760, 6464640, 6510816, 6545448, 6573420, 6598800, 6713280, 6761232, 6782100, 6818175, 6843200, 6926400, 6928740, 7011648, 7042950, 7076160, 7106400, 7121205, 7192800, 7234240, 7272720, 7303800, 7309440, 7324668, 7390656, 7423650, 7459200, 7480512, 7512480, 7595952, 7698600, 7790720, 7792200, 7862400, 7888104, 7912450, 7918560, 7994700, 8055936, 8080800, 8138520, 8181810, 8211840, 8216775, 8311680, 8314488, 8347200, 8391600, 8451540, 8527680, 8545446, 8660925, 8681088, 8727264, 8764560, 8798400, 8845200, 9014976, 9042800, 9090900, 9136800, 9155835, 9238320, 9350640, 9390600, 9475200, 9494940, 9502272, 9590400, 9696960, 9738400, 9766224, 9860130, 9898200, 10016640, 10069920, 10108800, 10127936, 10173150, 10233216, 10264800, 10389600, 10393110, 10517472, 10558080, 10564425, 10659600, 10774400, 10851360, 10909080, 10955700, 10987002, 11085984, 11188800, 11268720, 11393928, 11547900, 11636352, 11686080, 11688300, 11793600, 11832156, 11868675, 11877840, 12121200, 12182400, 12207780, 12317760, 12467520, 12520800, 12587400, 12659920, 12791520, 12818169, 13021632, 13090896, 13146840, 13197600, 13426560, 13522464, 13564200, 13636350, 13686400, 13852800, 13857480, 14023296, 14085900, 14152320, 14212800, 14242410, 14385600, 14468480, 14545440, 14607600, 14649336, 14781312, 14790195, 14847300, 14961024, 15024960, 15191904, 15259725, 15397200, 15584400, 15776208, 15824900, 15837120, 15989400, 16161600, 16277040, 16363620, 16433550, 16628976, 16694400, 16783200, 16903080, 17055360, 17090892, 17321850, 17454528, 17529120, 17596800, 17690400, 18029952, 18085600, 18181800, 18273600, 18311670, 18476640, 18701280, 18781200, 18989880, 19004544, 19393920, 19476800, 19532448, 19720260, 19796400, 20139840, 20255872, 20346300, 20454525, 20529600, 20779200, 20786220, 21034944, 21128850, 21319200, 21363615, 21702720, 21818160, 21911400, 21974004, 22171968, 22377600, 22537440, 22787856, 23095800, 23372160, 23376600, 23587200, 23664312, 23737350, 23755680, 24242400, 24415560, 24635520, 24650325, 24935040, 25041600, 25174800, 25319840, 25583040, 25636338, 25982775, 26043264, 26181792, 26293680, 26395200, 27044928, 27128400, 27272700, 27467505, 27714960, 28171800, 28425600, 28484820, 28771200, 29090880, 29215200, 29298672, 29580390, 29694600, 30049920, 30383808, 30519450, 30794400, 31168800, 31552416, 31649800, 31674240, 31978800, 32323200, 32554080, 32727240, 32867100, 33257952, 33566400, 33806160, 34181784, 34643700, 34909056, 35058240, 35380800, 35606025, 36171200, 36363600, 36547200, 36623340, 36953280, 37402560, 37562400, 37979760, 38454507, 38953600, 39064896, 39440520, 39592800, 40279680, 40692600, 40909050, 41059200, 41558400, 41572440, 42069888, 42257700, 42638400, 42727230, 43405440, 43636320, 43822800, 43948008, 44343936, 45074880, 45575712, 45779175, 46191600, 46753200, 47328624, 47474700, 47511360, 48484800, 48831120, 49300650, 50083200, 50349600, 50639680, 51166080, 51272676, 51965550, 52363584, 52587360, 52790400, 54089856, 54256800, 54545400, 54935010, 55429920, 56343600, 56969640, 58181760, 58430400, 58597344, 59160780, 59389200, 60767616, 61038900, 61588800, 62337600, 63104832, 63299600, 63957600, 64090845, 65108160, 65454480, 65734200, 66515904, 67132800, 67612320, 68363568, 69287400, 70116480, 70761600, 71212050, 72342400, 72727200, 73246680, 73906560, 73950975, 74805120, 75124800, 75959520, 76909014, 78129792, 78881040, 79185600, 81385200, 81818100, 83144880, 84515400, 85276800, 85454460, 87272640, 87645600, 87896016, 90149760, 91151424, 91558350, 92383200, 93506400, 94657248, 94949400, 95022720, 96969600, 97662240, 98601300, 100699200, 101279360, 102545352, 103931100, 104727168, 105174720, 106818075, 108513600, 109090800, 109870020, 110859840, 112687200, 113939280, 116860800, 117194688, 118321560, 118778400, 122077800, 123177600, 124675200, 126209664, 126599200, 127915200, 128181690, 130216320, 130908960, 131468400, 133031808, 135224640, 136727136, 137337525, 138574800, 142424100, 145454400, 146493360, 147901950, 150249600, 151919040, 153818028, 157762080, 158371200, 162770400, 163636200, 166289760, 169030800, 170908920, 174545280, 175291200, 175792032, 182302848, 183116700, 184766400, 187012800, 189314496, 189898800, 192272535, 195324480, 197202600, 201398400, 205090704, 207862200, 210349440, 213636150, 217027200, 218181600, 219740040, 221719680, 225374400, 227878560, 234389376, 236643120, 237556800, 244155600, 253198400, 255830400, 256363380, 261817920, 262936800, 270449280, 273454272, 274675050, 277149600, 284848200, 290908800, 292986720, 295803900, 303838080, 307636056, 315524160, 320454225, 325540800, 327272400, 332579520, 338061600, 341817840, 350582400, 351584064, 366233400, 369532800, 374025600, 378628992, 379797600, 384545070, 390648960, 394405200, 410181408, 415724400, 427272300, 436363200, 439480080, 450748800, 455757120, 473286240, 475113600, 488311200, 506396800, 512726760, 523635840, 525873600, 546908544, 549350100, 554299200, 569696400, 585973440, 591607800, 615272112, 631048320, 640908450, 651081600, 654544800, 665159040, 676123200, 683635680, 703168128, 732466800, 759595200, 769090140, 788810400, 820362816, 831448800, 854544600, 872726400, 878960160, 911514240, 946572480, 961362675, 976622400, 1025453520, 1051747200, 1098700200, 1108598400, 1139392800, 1171946880, 1183215600, 1230544224, 1281816900, 1309089600, 1352246400, 1367271360, 1464933600, 1519190400, 1538180280, 1577620800, 1640725632, 1662897600, 1709089200, 1757920320, 1893144960, 1922725350, 1953244800, 2050907040, 2197400400, 2278785600, 2366431200, 2461088448, 2563633800, 2618179200, 2734542720, 2929867200, 3076360560, 3155241600, 3325795200, 3418178400, 3515840640, 3845450700, 4101814080, 4394800800, 4557571200, 4732862400, 4922176896, 5127267600, 5859734400, 6152721120, 6836356800, 7690901400, 8203628160, 8789601600, 9465724800, 10254535200, 12305442240, 13672713600, 15381802800, 17579203200, 20509070400, 24610884480, 30763605600, 41018140800, 61527211200, 123054422400]

約数ペア:

[(1, 123054422400), (2, 61527211200), (3, 41018140800), (4, 30763605600), (5, 24610884480), (6, 20509070400), (7, 17579203200), (8, 15381802800), (9, 13672713600), (10, 12305442240), (12, 10254535200), (13, 9465724800), (14, 8789601600), (15, 8203628160), (16, 7690901400), (18, 6836356800), (20, 6152721120), (21, 5859734400), (24, 5127267600), (25, 4922176896), (26, 4732862400), (27, 4557571200), (28, 4394800800), (30, 4101814080), (32, 3845450700), (35, 3515840640), (36, 3418178400), (37, 3325795200), (39, 3155241600), (40, 3076360560), (42, 2929867200), (45, 2734542720), (47, 2618179200), (48, 2563633800), (50, 2461088448), (52, 2366431200), (54, 2278785600), (56, 2197400400), (60, 2050907040), (63, 1953244800), (64, 1922725350), (65, 1893144960), (70, 1757920320), (72, 1709089200), (74, 1662897600), (75, 1640725632), (78, 1577620800), (80, 1538180280), (81, 1519190400), (84, 1464933600), (90, 1367271360), (91, 1352246400), (94, 1309089600), (96, 1281816900), (100, 1230544224), (104, 1183215600), (105, 1171946880), (108, 1139392800), (111, 1108598400), (112, 1098700200), (117, 1051747200), (120, 1025453520), (126, 976622400), (128, 961362675), (130, 946572480), (135, 911514240), (140, 878960160), (141, 872726400), (144, 854544600), (148, 831448800), (150, 820362816), (156, 788810400), (160, 769090140), (162, 759595200), (168, 732466800), (175, 703168128), (180, 683635680), (182, 676123200), (185, 665159040), (188, 654544800), (189, 651081600), (192, 640908450), (195, 631048320), (200, 615272112), (208, 591607800), (210, 585973440), (216, 569696400), (222, 554299200), (224, 549350100), (225, 546908544), (234, 525873600), (235, 523635840), (240, 512726760), (243, 506396800), (252, 488311200), (259, 475113600), (260, 473286240), (270, 455757120), (273, 450748800), (280, 439480080), (282, 436363200), (288, 427272300), (296, 415724400), (300, 410181408), (312, 394405200), (315, 390648960), (320, 384545070), (324, 379797600), (325, 378628992), (329, 374025600), (333, 369532800), (336, 366233400), (350, 351584064), (351, 350582400), (360, 341817840), (364, 338061600), (370, 332579520), (376, 327272400), (378, 325540800), (384, 320454225), (390, 315524160), (400, 307636056), (405, 303838080), (416, 295803900), (420, 292986720), (423, 290908800), (432, 284848200), (444, 277149600), (448, 274675050), (450, 273454272), (455, 270449280), (468, 262936800), (470, 261817920), (480, 256363380), (481, 255830400), (486, 253198400), (504, 244155600), (518, 237556800), (520, 236643120), (525, 234389376), (540, 227878560), (546, 225374400), (555, 221719680), (560, 219740040), (564, 218181600), (567, 217027200), (576, 213636150), (585, 210349440), (592, 207862200), (600, 205090704), (611, 201398400), (624, 197202600), (630, 195324480), (640, 192272535), (648, 189898800), (650, 189314496), (658, 187012800), (666, 184766400), (672, 183116700), (675, 182302848), (700, 175792032), (702, 175291200), (705, 174545280), (720, 170908920), (728, 169030800), (740, 166289760), (752, 163636200), (756, 162770400), (777, 158371200), (780, 157762080), (800, 153818028), (810, 151919040), (819, 150249600), (832, 147901950), (840, 146493360), (846, 145454400), (864, 142424100), (888, 138574800), (896, 137337525), (900, 136727136), (910, 135224640), (925, 133031808), (936, 131468400), (940, 130908960), (945, 130216320), (960, 128181690), (962, 127915200), (972, 126599200), (975, 126209664), (987, 124675200), (999, 123177600), (1008, 122077800), (1036, 118778400), (1040, 118321560), (1050, 117194688), (1053, 116860800), (1080, 113939280), (1092, 112687200), (1110, 110859840), (1120, 109870020), (1128, 109090800), (1134, 108513600), (1152, 106818075), (1170, 105174720), (1175, 104727168), (1184, 103931100), (1200, 102545352), (1215, 101279360), (1222, 100699200), (1248, 98601300), (1260, 97662240), (1269, 96969600), (1295, 95022720), (1296, 94949400), (1300, 94657248), (1316, 93506400), (1332, 92383200), (1344, 91558350), (1350, 91151424), (1365, 90149760), (1400, 87896016), (1404, 87645600), (1410, 87272640), (1440, 85454460), (1443, 85276800), (1456, 84515400), (1480, 83144880), (1504, 81818100), (1512, 81385200), (1554, 79185600), (1560, 78881040), (1575, 78129792), (1600, 76909014), (1620, 75959520), (1638, 75124800), (1645, 74805120), (1664, 73950975), (1665, 73906560), (1680, 73246680), (1692, 72727200), (1701, 72342400), (1728, 71212050), (1739, 70761600), (1755, 70116480), (1776, 69287400), (1800, 68363568), (1820, 67612320), (1833, 67132800), (1850, 66515904), (1872, 65734200), (1880, 65454480), (1890, 65108160), (1920, 64090845), (1924, 63957600), (1944, 63299600), (1950, 63104832), (1974, 62337600), (1998, 61588800), (2016, 61038900), (2025, 60767616), (2072, 59389200), (2080, 59160780), (2100, 58597344), (2106, 58430400), (2115, 58181760), (2160, 56969640), (2184, 56343600), (2220, 55429920), (2240, 54935010), (2256, 54545400), (2268, 54256800), (2275, 54089856), (2331, 52790400), (2340, 52587360), (2350, 52363584), (2368, 51965550), (2400, 51272676), (2405, 51166080), (2430, 50639680), (2444, 50349600), (2457, 50083200), (2496, 49300650), (2520, 48831120), (2538, 48484800), (2590, 47511360), (2592, 47474700), (2600, 47328624), (2632, 46753200), (2664, 46191600), (2688, 45779175), (2700, 45575712), (2730, 45074880), (2775, 44343936), (2800, 43948008), (2808, 43822800), (2820, 43636320), (2835, 43405440), (2880, 42727230), (2886, 42638400), (2912, 42257700), (2925, 42069888), (2960, 41572440), (2961, 41558400), (2997, 41059200), (3008, 40909050), (3024, 40692600), (3055, 40279680), (3108, 39592800), (3120, 39440520), (3150, 39064896), (3159, 38953600), (3200, 38454507), (3240, 37979760), (3276, 37562400), (3290, 37402560), (3330, 36953280), (3360, 36623340), (3367, 36547200), (3384, 36363600), (3402, 36171200), (3456, 35606025), (3478, 35380800), (3510, 35058240), (3525, 34909056), (3552, 34643700), (3600, 34181784), (3640, 33806160), (3666, 33566400), (3700, 33257952), (3744, 32867100), (3760, 32727240), (3780, 32554080), (3807, 32323200), (3848, 31978800), (3885, 31674240), (3888, 31649800), (3900, 31552416), (3948, 31168800), (3996, 30794400), (4032, 30519450), (4050, 30383808), (4095, 30049920), (4144, 29694600), (4160, 29580390), (4200, 29298672), (4212, 29215200), (4230, 29090880), (4277, 28771200), (4320, 28484820), (4329, 28425600), (4368, 28171800), (4440, 27714960), (4480, 27467505), (4512, 27272700), (4536, 27128400), (4550, 27044928), (4662, 26395200), (4680, 26293680), (4700, 26181792), (4725, 26043264), (4736, 25982775), (4800, 25636338), (4810, 25583040), (4860, 25319840), (4888, 25174800), (4914, 25041600), (4935, 24935040), (4992, 24650325), (4995, 24635520), (5040, 24415560), (5076, 24242400), (5180, 23755680), (5184, 23737350), (5200, 23664312), (5217, 23587200), (5264, 23376600), (5265, 23372160), (5328, 23095800), (5400, 22787856), (5460, 22537440), (5499, 22377600), (5550, 22171968), (5600, 21974004), (5616, 21911400), (5640, 21818160), (5670, 21702720), (5760, 21363615), (5772, 21319200), (5824, 21128850), (5850, 21034944), (5920, 20786220), (5922, 20779200), (5994, 20529600), (6016, 20454525), (6048, 20346300), (6075, 20255872), (6110, 20139840), (6216, 19796400), (6240, 19720260), (6300, 19532448), (6318, 19476800), (6345, 19393920), (6475, 19004544), (6480, 18989880), (6552, 18781200), (6580, 18701280), (6660, 18476640), (6720, 18311670), (6734, 18273600), (6768, 18181800), (6804, 18085600), (6825, 18029952), (6956, 17690400), (6993, 17596800), (7020, 17529120), (7050, 17454528), (7104, 17321850), (7200, 17090892), (7215, 17055360), (7280, 16903080), (7332, 16783200), (7371, 16694400), (7400, 16628976), (7488, 16433550), (7520, 16363620), (7560, 16277040), (7614, 16161600), (7696, 15989400), (7770, 15837120), (7776, 15824900), (7800, 15776208), (7896, 15584400), (7992, 15397200), (8064, 15259725), (8100, 15191904), (8190, 15024960), (8225, 14961024), (8288, 14847300), (8320, 14790195), (8325, 14781312), (8400, 14649336), (8424, 14607600), (8460, 14545440), (8505, 14468480), (8554, 14385600), (8640, 14242410), (8658, 14212800), (8695, 14152320), (8736, 14085900), (8775, 14023296), (8880, 13857480), (8883, 13852800), (8991, 13686400), (9024, 13636350), (9072, 13564200), (9100, 13522464), (9165, 13426560), (9324, 13197600), (9360, 13146840), (9400, 13090896), (9450, 13021632), (9600, 12818169), (9620, 12791520), (9720, 12659920), (9776, 12587400), (9828, 12520800), (9870, 12467520), (9990, 12317760), (10080, 12207780), (10101, 12182400), (10152, 12121200), (10360, 11877840), (10368, 11868675), (10400, 11832156), (10434, 11793600), (10528, 11688300), (10530, 11686080), (10575, 11636352), (10656, 11547900), (10800, 11393928), (10920, 11268720), (10998, 11188800), (11100, 11085984), (11200, 10987002), (11232, 10955700), (11280, 10909080), (11340, 10851360), (11421, 10774400), (11544, 10659600), (11648, 10564425), (11655, 10558080), (11700, 10517472), (11840, 10393110), (11844, 10389600), (11988, 10264800), (12025, 10233216), (12096, 10173150), (12150, 10127936), (12173, 10108800), (12220, 10069920), (12285, 10016640), (12432, 9898200), (12480, 9860130), (12600, 9766224), (12636, 9738400), (12690, 9696960), (12831, 9590400), (12950, 9502272), (12960, 9494940), (12987, 9475200), (13104, 9390600), (13160, 9350640), (13320, 9238320), (13440, 9155835), (13468, 9136800), (13536, 9090900), (13608, 9042800), (13650, 9014976), (13912, 8845200), (13986, 8798400), (14040, 8764560), (14100, 8727264), (14175, 8681088), (14208, 8660925), (14400, 8545446), (14430, 8527680), (14560, 8451540), (14664, 8391600), (14742, 8347200), (14800, 8314488), (14805, 8311680), (14976, 8216775), (14985, 8211840), (15040, 8181810), (15120, 8138520), (15228, 8080800), (15275, 8055936), (15392, 7994700), (15540, 7918560), (15552, 7912450), (15600, 7888104), (15651, 7862400), (15792, 7792200), (15795, 7790720), (15984, 7698600), (16200, 7595952), (16380, 7512480), (16450, 7480512), (16497, 7459200), (16576, 7423650), (16650, 7390656), (16800, 7324668), (16835, 7309440), (16848, 7303800), (16920, 7272720), (17010, 7234240), (17108, 7192800), (17280, 7121205), (17316, 7106400), (17390, 7076160), (17472, 7042950), (17550, 7011648), (17760, 6928740), (17766, 6926400), (17982, 6843200), (18048, 6818175), (18144, 6782100), (18200, 6761232), (18330, 6713280), (18648, 6598800), (18720, 6573420), (18800, 6545448), (18900, 6510816), (19035, 6464640), (19240, 6395760), (19425, 6334848), (19440, 6329960), (19552, 6293700), (19656, 6260400), (19740, 6233760), (19980, 6158880), (20160, 6103890), (20202, 6091200), (20304, 6060600), (20475, 6009984), (20720, 5938920), (20800, 5916078), (20868, 5896800), (20979, 5865600), (21056, 5844150), (21060, 5843040), (21150, 5818176), (21312, 5773950), (21385, 5754240), (21600, 5696964), (21645, 5685120), (21840, 5634360), (21996, 5594400), (22113, 5564800), (22200, 5542992), (22400, 5493501), (22464, 5477850), (22560, 5454540), (22607, 5443200), (22680, 5425680), (22842, 5387200), (23088, 5329800), (23310, 5279040), (23400, 5258736), (23680, 5196555), (23688, 5194800), (23976, 5132400), (24050, 5116608), (24192, 5086575), (24300, 5063968), (24346, 5054400), (24440, 5034960), (24570, 5008320), (24675, 4987008), (24864, 4949100), (24960, 4930065), (24975, 4927104), (25200, 4883112), (25272, 4869200), (25380, 4848480), (25662, 4795200), (25900, 4751136), (25920, 4747470), (25974, 4737600), (26085, 4717440), (26208, 4695300), (26320, 4675320), (26325, 4674432), (26640, 4619160), (26649, 4617600), (26936, 4568400), (27072, 4545450), (27216, 4521400), (27300, 4507488), (27495, 4475520), (27824, 4422600), (27972, 4399200), (28080, 4382280), (28200, 4363632), (28350, 4340544), (28800, 4272723), (28860, 4263840), (29120, 4225770), (29328, 4195800), (29484, 4173600), (29600, 4157244), (29610, 4155840), (29970, 4105920), (30080, 4090905), (30240, 4069260), (30303, 4060800), (30456, 4040400), (30550, 4027968), (30784, 3997350), (31080, 3959280), (31104, 3956225), (31200, 3944052), (31302, 3931200), (31584, 3896100), (31590, 3895360), (31725, 3878784), (31968, 3849300), (32400, 3797976), (32760, 3756240), (32900, 3740256), (32994, 3729600), (33152, 3711825), (33300, 3695328), (33600, 3662334), (33670, 3654720), (33696, 3651900), (33840, 3636360), (34020, 3617120), (34216, 3596400), (34632, 3553200), (34780, 3538080), (34944, 3521475), (34965, 3519360), (35100, 3505824), (35520, 3464370), (35532, 3463200), (35964, 3421600), (36075, 3411072), (36288, 3391050), (36400, 3380616), (36519, 3369600), (36660, 3356640), (36855, 3338880), (37296, 3299400), (37440, 3286710), (37600, 3272724), (37800, 3255408), (38070, 3232320), (38480, 3197880), (38493, 3196800), (38850, 3167424), (38880, 3164980), (38961, 3158400), (39104, 3146850), (39312, 3130200), (39480, 3116880), (39960, 3079440), (40320, 3051945), (40404, 3045600), (40608, 3030300), (40950, 3004992), (41440, 2969460), (41600, 2958039), (41736, 2948400), (41958, 2932800), (42112, 2922075), (42120, 2921520), (42300, 2909088), (42525, 2893696), (42624, 2886975), (42770, 2877120), (43200, 2848482), (43290, 2842560), (43475, 2830464), (43680, 2817180), (43992, 2797200), (44226, 2782400), (44400, 2771496), (44415, 2770560), (44928, 2738925), (44955, 2737280), (45120, 2727270), (45214, 2721600), (45360, 2712840), (45684, 2693600), (45825, 2685312), (46176, 2664900), (46620, 2639520), (46800, 2629368), (46953, 2620800), (47376, 2597400), (47952, 2566200), (48100, 2558304), (48600, 2531984), (48692, 2527200), (48880, 2517480), (49140, 2504160), (49350, 2493504), (49491, 2486400), (49728, 2474550), (49950, 2463552), (50400, 2441556), (50505, 2436480), (50544, 2434600), (50760, 2424240), (51324, 2397600), (51800, 2375568), (51840, 2373735), (51948, 2368800), (52170, 2358720), (52416, 2347650), (52640, 2337660), (52650, 2337216), (53280, 2309580), (53298, 2308800), (53872, 2284200), (54144, 2272725), (54432, 2260700), (54600, 2253744), (54990, 2237760), (55648, 2211300), (55944, 2199600), (56160, 2191140), (56400, 2181816), (56700, 2170272), (57105, 2154880), (57720, 2131920), (58240, 2112885), (58275, 2111616), (58656, 2097900), (58968, 2086800), (59200, 2078622), (59220, 2077920), (59940, 2052960), (60480, 2034630), (60606, 2030400), (60865, 2021760), (60912, 2020200), (61100, 2013984), (61425, 2003328), (61568, 1998675), (62160, 1979640), (62400, 1972026), (62604, 1965600), (62937, 1955200), (63168, 1948050), (63180, 1947680), (63450, 1939392), (63936, 1924650), (64155, 1918080), (64800, 1898988), (64935, 1895040), (65520, 1878120), (65800, 1870128), (65988, 1864800), (66600, 1847664), (67200, 1831167), (67340, 1827360), (67392, 1825950), (67680, 1818180), (67821, 1814400), (68040, 1808560), (68432, 1798200), (69264, 1776600), (69560, 1769040), (69930, 1759680), (70200, 1752912), (71040, 1732185), (71064, 1731600), (71928, 1710800), (72150, 1705536), (72576, 1695525), (72800, 1690308), (73038, 1684800), (73320, 1678320), (73710, 1669440), (74025, 1662336), (74592, 1649700), (74880, 1643355), (74925, 1642368), (75200, 1636362), (75600, 1627704), (76140, 1616160), (76960, 1598940), (76986, 1598400), (77700, 1583712), (77760, 1582490), (77922, 1579200), (78208, 1573425), (78255, 1572480), (78624, 1565100), (78960, 1558440), (78975, 1558144), (79920, 1539720), (79947, 1539200), (80808, 1522800), (81216, 1515150), (81900, 1502496), (82485, 1491840), (82880, 1484730), (83472, 1474200), (83916, 1466400), (84175, 1461888), (84240, 1460760), (84600, 1454544), (85050, 1446848), (85540, 1438560), (86400, 1424241), (86580, 1421280), (86950, 1415232), (87360, 1408590), (87984, 1398600), (88452, 1391200), (88800, 1385748), (88830, 1385280), (89910, 1368640), (90240, 1363635), (90428, 1360800), (90720, 1356420), (90909, 1353600), (91368, 1346800), (91650, 1342656), (92352, 1332450), (93240, 1319760), (93600, 1314684), (93906, 1310400), (94752, 1298700), (95175, 1292928), (95904, 1283100), (96200, 1279152), (97200, 1265992), (97384, 1263600), (97760, 1258740), (98280, 1252080), (98700, 1246752), (98982, 1243200), (99456, 1237275), (99900, 1231776), (100800, 1220778), (101010, 1218240), (101088, 1217300), (101520, 1212120), (102648, 1198800), (103600, 1187784), (103896, 1184400), (104340, 1179360), (104832, 1173825), (104895, 1173120), (105280, 1168830), (105300, 1168608), (106560, 1154790), (106596, 1154400), (106925, 1150848), (107744, 1142100), (108225, 1137024), (108864, 1130350), (109200, 1126872), (109557, 1123200), (109980, 1118880), (110565, 1112960), (111296, 1105650), (111888, 1099800), (112320, 1095570), (112800, 1090908), (113035, 1088640), (113400, 1085136), (114210, 1077440), (115440, 1065960), (115479, 1065600), (116550, 1055808), (116883, 1052800), (117312, 1048950), (117936, 1043400), (118400, 1039311), (118440, 1038960), (119880, 1026480), (120960, 1017315), (121212, 1015200), (121730, 1010880), (121824, 1010100), (122200, 1006992), (122850, 1001664), (124320, 989820), (124800, 986013), (125208, 982800), (125874, 977600), (126336, 974025), (126360, 973840), (126900, 969696), (127872, 962325), (128310, 959040), (129600, 949494), (129870, 947520), (130425, 943488), (131040, 939060), (131600, 935064), (131976, 932400), (133200, 923832), (133245, 923520), (134680, 913680), (134784, 912975), (135360, 909090), (135642, 907200), (136080, 904280), (136864, 899100), (137475, 895104), (138528, 888300), (139120, 884520), (139860, 879840), (140400, 876456), (140859, 873600), (142128, 865800), (143856, 855400), (144300, 852768), (145600, 845154), (146076, 842400), (146640, 839160), (147420, 834720), (148050, 831168), (148473, 828800), (149184, 824850), (149850, 821184), (150400, 818181), (151200, 813852), (151515, 812160), (152280, 808080), (153920, 799470), (153972, 799200), (155400, 791856), (155520, 791245), (155844, 789600), (156510, 786240), (157248, 782550), (157920, 779220), (157950, 779072), (158249, 777600), (159840, 769860), (159894, 769600), (161616, 761400), (162432, 757575), (163800, 751248), (164970, 745920), (165760, 742365), (166944, 737100), (167832, 733200), (168350, 730944), (168480, 730380), (169200, 727272), (170100, 723424), (171080, 719280), (173160, 710640), (173900, 707616), (174720, 704295), (174825, 703872), (175968, 699300), (176904, 695600), (177600, 692874), (177660, 692640), (179820, 684320), (180856, 680400), (181440, 678210), (181818, 676800), (182595, 673920), (182736, 673400), (183300, 671328), (184275, 667776), (184704, 666225), (186480, 659880), (187200, 657342), (187812, 655200), (189504, 649350), (190350, 646464), (191808, 641550), (192400, 639576), (192465, 639360), (194400, 632996), (194768, 631800), (194805, 631680), (195520, 629370), (196560, 626040), (197400, 623376), (197964, 621600), (199800, 615888), (201600, 610389), (202020, 609120), (202176, 608650), (203040, 606060), (203463, 604800), (205296, 599400), (207200, 593892), (207792, 592200), (208680, 589680), (209790, 586560), (210560, 584415), (210600, 584304), (213120, 577395), (213192, 577200), (213850, 575424), (215488, 571050), (216450, 568512), (217728, 565175), (218400, 563436), (219114, 561600), (219960, 559440), (221130, 556480), (222075, 554112), (222592, 552825), (223776, 549900), (224640, 547785), (224775, 547456), (225600, 545454), (226070, 544320), (226800, 542568), (228420, 538720), (230880, 532980), (230958, 532800), (233100, 527904), (233766, 526400), (234624, 524475), (234765, 524160), (235872, 521700), (236880, 519480), (239760, 513240), (242424, 507600), (243460, 505440), (243648, 505050), (244400, 503496), (245700, 500832), (247455, 497280), (248640, 494910), (250416, 491400), (251748, 488800), (252525, 487296), (252720, 486920), (253800, 484848), (256620, 479520), (259200, 474747), (259740, 473760), (260850, 471744), (262080, 469530), (263200, 467532), (263952, 466200), (266400, 461916), (266490, 461760), (269360, 456840), (270720, 454545), (271284, 453600), (272160, 452140), (272727, 451200), (273728, 449550), (274950, 447552), (277056, 444150), (278240, 442260), (279720, 439920), (280800, 438228), (281718, 436800), (284256, 432900), (285525, 430976), (287712, 427700), (288600, 426384), (291200, 422577), (292152, 421200), (293280, 419580), (294840, 417360), (296100, 415584), (296946, 414400), (298368, 412425), (299700, 410592), (302400, 406926), (303030, 406080), (304325, 404352), (304560, 404040), (307840, 399735), (307944, 399600), (310800, 395928), (311688, 394800), (313020, 393120), (314496, 391275), (314685, 391040), (315840, 389610), (315900, 389536), (316498, 388800), (319680, 384930), (319788, 384800), (320775, 383616), (323232, 380700), (324675, 379008), (327600, 375624), (328671, 374400), (329940, 372960), (333888, 368550), (335664, 366600), (336700, 365472), (336960, 365190), (338400, 363636), (339105, 362880), (340200, 361712), (342160, 359640), (346320, 355320), (346437, 355200), (347800, 353808), (349650, 351936)]