120898340640

素因数分解:

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

素因数の和:156

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 47, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 94, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 141, 144, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 188, 189, 190, 198, 209, 210, 216, 220, 222, 224, 228, 231, 235, 240, 242, 252, 259, 264, 266, 270, 280, 282, 285, 288, 296, 297, 304, 308, 315, 329, 330, 333, 336, 342, 352, 360, 363, 370, 376, 378, 380, 385, 396, 399, 407, 418, 420, 423, 432, 440, 444, 456, 462, 470, 480, 484, 495, 504, 513, 517, 518, 528, 532, 540, 555, 560, 564, 570, 592, 594, 605, 608, 616, 627, 630, 658, 660, 665, 666, 672, 684, 693, 703, 705, 720, 726, 740, 752, 756, 760, 770, 777, 792, 798, 814, 836, 840, 846, 847, 855, 864, 880, 888, 893, 912, 924, 940, 945, 968, 987, 990, 999, 1008, 1026, 1034, 1036, 1045, 1056, 1064, 1080, 1089, 1110, 1120, 1128, 1140, 1155, 1184, 1188, 1197, 1210, 1221, 1232, 1254, 1260, 1269, 1295, 1316, 1320, 1330, 1332, 1368, 1386, 1406, 1410, 1440, 1452, 1463, 1480, 1485, 1504, 1512, 1520, 1540, 1551, 1554, 1584, 1596, 1628, 1645, 1665, 1672, 1680, 1692, 1694, 1710, 1739, 1760, 1776, 1786, 1815, 1824, 1848, 1880, 1881, 1890, 1936, 1974, 1980, 1995, 1998, 2016, 2035, 2052, 2068, 2072, 2079, 2090, 2109, 2115, 2128, 2160, 2178, 2220, 2256, 2280, 2299, 2310, 2331, 2376, 2394, 2420, 2442, 2464, 2508, 2520, 2538, 2541, 2565, 2585, 2590, 2632, 2640, 2660, 2664, 2679, 2736, 2772, 2812, 2820, 2849, 2904, 2926, 2960, 2961, 2970, 3024, 3040, 3080, 3102, 3108, 3135, 3168, 3192, 3256, 3267, 3290, 3330, 3344, 3360, 3384, 3388, 3420, 3465, 3478, 3515, 3552, 3572, 3591, 3619, 3630, 3663, 3696, 3760, 3762, 3780, 3872, 3885, 3948, 3960, 3990, 3996, 4070, 4104, 4136, 4144, 4158, 4180, 4218, 4230, 4235, 4256, 4320, 4356, 4389, 4440, 4465, 4477, 4512, 4560, 4598, 4620, 4653, 4662, 4752, 4788, 4840, 4884, 4921, 4935, 4995, 5016, 5040, 5076, 5082, 5130, 5170, 5180, 5217, 5264, 5280, 5320, 5328, 5358, 5445, 5472, 5544, 5624, 5640, 5643, 5687, 5698, 5808, 5852, 5920, 5922, 5940, 5985, 6048, 6105, 6160, 6204, 6216, 6251, 6270, 6327, 6345, 6384, 6512, 6534, 6580, 6660, 6688, 6768, 6776, 6840, 6897, 6930, 6956, 6993, 7030, 7144, 7182, 7238, 7260, 7315, 7326, 7392, 7520, 7524, 7560, 7623, 7733, 7755, 7770, 7896, 7920, 7980, 7992, 8037, 8140, 8208, 8272, 8288, 8316, 8360, 8436, 8460, 8470, 8547, 8695, 8712, 8778, 8880, 8883, 8930, 8954, 9120, 9196, 9240, 9306, 9324, 9405, 9504, 9576, 9680, 9768, 9823, 9842, 9870, 9990, 10032, 10080, 10152, 10164, 10260, 10340, 10360, 10395, 10434, 10528, 10545, 10640, 10656, 10716, 10857, 10890, 10989, 11088, 11248, 11280, 11286, 11374, 11396, 11495, 11616, 11655, 11704, 11844, 11880, 11970, 12173, 12210, 12320, 12408, 12432, 12502, 12540, 12654, 12690, 12705, 12768, 13024, 13068, 13160, 13167, 13320, 13395, 13431, 13536, 13552, 13680, 13794, 13860, 13912, 13959, 13986, 14060, 14245, 14288, 14364, 14476, 14520, 14630, 14652, 14763, 14805, 15048, 15120, 15246, 15466, 15510, 15540, 15651, 15792, 15840, 15960, 15984, 16074, 16093, 16280, 16335, 16416, 16544, 16632, 16720, 16872, 16920, 16940, 17061, 17094, 17390, 17424, 17556, 17760, 17766, 17860, 17908, 17955, 18095, 18315, 18392, 18480, 18612, 18648, 18753, 18810, 18981, 19129, 19152, 19360, 19536, 19646, 19684, 19740, 19980, 20064, 20304, 20328, 20520, 20680, 20691, 20720, 20790, 20868, 21090, 21280, 21432, 21714, 21780, 21945, 21978, 22176, 22385, 22496, 22560, 22572, 22748, 22792, 22869, 22990, 23199, 23265, 23310, 23408, 23688, 23760, 23940, 24111, 24346, 24420, 24605, 24816, 24864, 25004, 25080, 25308, 25380, 25410, 25641, 26085, 26136, 26320, 26334, 26640, 26790, 26862, 27104, 27360, 27588, 27720, 27824, 27918, 27972, 28120, 28215, 28435, 28490, 28576, 28728, 28952, 29040, 29260, 29304, 29469, 29526, 29610, 30096, 30240, 30492, 30932, 31020, 31080, 31255, 31302, 31339, 31584, 31635, 31920, 31968, 32148, 32186, 32560, 32571, 32670, 33041, 33264, 33440, 33744, 33840, 33880, 34122, 34188, 34485, 34780, 34848, 34965, 35112, 35532, 35720, 35816, 35910, 36190, 36519, 36630, 36784, 36960, 37224, 37296, 37506, 37620, 37962, 38115, 38258, 38304, 38665, 39072, 39292, 39368, 39480, 39501, 39809, 39960, 40185, 40293, 40608, 40656, 41040, 41360, 41382, 41440, 41580, 41736, 42180, 42735, 42864, 43428, 43560, 43890, 43956, 44289, 44415, 44770, 45144, 45496, 45584, 45738, 45980, 46398, 46530, 46620, 46816, 46953, 47376, 47520, 47880, 48222, 48279, 48692, 48840, 49115, 49210, 49632, 50008, 50160, 50616, 50760, 50820, 51183, 51282, 52170, 52272, 52640, 52668, 53280, 53580, 53724, 54131, 54285, 54945, 55176, 55440, 55648, 55836, 55944, 56240, 56259, 56430, 56870, 56980, 57387, 57456, 57904, 58080, 58520, 58608, 58938, 59052, 59220, 60192, 60865, 60984, 61864, 62040, 62073, 62160, 62510, 62604, 62678, 63270, 63840, 64296, 64372, 65120, 65142, 65340, 65835, 66082, 66528, 67155, 67488, 67680, 67760, 68244, 68376, 68761, 68970, 69560, 69597, 69795, 69930, 70224, 71064, 71440, 71632, 71820, 72380, 73038, 73260, 73568, 73815, 74448, 74592, 75012, 75240, 75924, 76230, 76516, 76923, 77330, 78255, 78584, 78736, 78960, 79002, 79618, 79920, 80370, 80465, 80586, 81312, 82080, 82720, 82764, 83160, 83472, 84360, 85063, 85305, 85470, 85728, 86856, 87120, 87780, 87912, 88407, 88578, 88830, 89540, 90288, 90992, 91168, 91476, 91960, 92796, 93060, 93240, 93765, 93906, 94017, 94752, 94905, 95645, 95760, 96444, 96558, 97384, 97680, 97713, 98230, 98420, 99123, 100016, 100320, 101232, 101520, 101640, 102366, 102564, 103455, 104340, 104544, 105336, 107160, 107448, 108053, 108262, 108570, 109557, 109890, 110352, 110880, 111672, 111888, 112480, 112518, 112860, 113740, 113960, 114345, 114774, 114912, 115808, 115995, 117040, 117216, 117876, 118104, 118440, 119427, 120555, 120879, 121730, 121968, 123728, 124080, 124146, 124320, 125020, 125208, 125356, 126540, 128205, 128592, 128744, 130284, 130680, 131670, 132164, 132867, 133903, 134310, 135520, 136488, 136752, 137522, 137940, 139120, 139194, 139590, 139860, 140448, 142128, 142880, 143264, 143640, 144760, 144837, 146076, 146520, 147345, 147630, 148896, 150024, 150480, 151848, 152460, 153032, 153549, 153846, 154660, 156510, 156695, 157168, 157472, 157920, 158004, 159236, 159840, 160740, 160930, 161172, 162393, 162855, 165205, 165528, 166320, 166944, 168720, 168777, 170126, 170610, 170940, 172161, 173712, 174240, 175560, 175824, 176814, 177156, 177660, 179080, 180576, 181984, 182595, 182952, 183920, 185592, 186120, 186480, 187530, 187812, 188034, 189810, 191290, 191520, 192888, 193116, 194768, 195360, 195426, 196460, 196840, 197505, 198246, 199045, 200032, 201465, 202464, 203040, 203280, 204732, 205128, 206283, 206910, 208680, 208791, 210419, 210672, 214320, 214896, 216106, 216524, 217140, 219114, 219780, 220704, 221445, 223344, 223776, 225036, 225720, 227480, 227920, 228690, 229548, 231287, 231990, 234080, 234765, 235752, 236208, 236880, 238854, 241110, 241395, 241758, 243460, 243936, 247456, 248160, 248292, 250040, 250416, 250712, 253080, 255189, 255915, 256410, 257184, 257488, 260568, 261360, 263340, 264328, 265221, 265734, 267806, 268620, 270655, 272976, 273504, 275044, 275880, 278240, 278388, 279180, 279720, 281295, 282051, 284256, 286935, 287280, 289520, 289674, 292152, 293040, 294690, 295260, 297369, 300048, 300960, 303696, 304920, 306064, 307098, 307692, 309320, 310365, 313020, 313390, 314336, 316008, 318472, 321480, 321860, 322344, 324159, 324786, 325710, 328671, 330410, 331056, 332640, 337440, 337554, 340252, 341220, 341880, 343805, 344322, 347424, 347985, 351120, 351648, 353628, 354312, 355320, 358160, 358281, 363451, 365190, 365904, 367840, 371184, 372240, 372960, 375060, 375624, 376068, 379620, 382580, 384615, 385776, 386232, 389536, 390852, 392920, 393680, 395010, 396492, 398090, 401709, 402930, 406560, 409464, 410256, 412566, 413820, 417360, 417582, 420838, 421344, 425315, 428640, 429792, 432212, 433048, 434280, 434511, 438228, 439560, 442035, 442890, 446688, 450072, 451440, 454960, 455840, 457380, 459096, 462574, 463980, 469530, 470085, 471504, 472416, 473760, 477708, 482220, 482790, 483516, 486920, 487179, 488565, 495615, 496584, 500080, 500832, 501424, 506160, 510378, 511830, 512820, 514976, 516483, 521136, 522720, 526680, 528656, 530442, 531468, 535612, 537240, 540265, 541310, 545952, 547785, 550088, 551760, 556776, 558360, 559440, 562590, 564102, 573870, 574560, 579040, 579348, 584304, 586080, 589380, 590520, 594738, 595441, 597135, 600096, 604395, 607392, 609840, 612128, 614196, 615384, 618640, 618849, 620730, 626040, 626780, 631257, 632016, 636944, 642960, 643720, 644688, 648318, 649572, 651420, 657342, 660820, 662112, 664335, 669515, 675108, 680504, 682440, 683760, 687610, 688644, 693861, 695970, 702240, 707256, 708624, 710640, 716320, 716562, 724185, 726902, 730380, 731808, 742368, 744480, 750120, 751248, 752136, 756371, 759240, 765160, 765567, 767745, 769230, 771552, 772464, 781704, 785840, 787360, 790020, 792984, 796180, 803418, 805860, 811965, 818928, 820512, 825132, 827640, 834720, 835164, 841676, 843885, 846153, 850630, 860805, 864424, 866096, 868560, 869022, 876456, 879120, 884070, 885780, 892107, 900144, 902880, 909920, 914760, 918192, 925148, 927960, 939060, 940170, 943008, 955416, 964440, 965580, 967032, 972477, 973840, 974358, 977130, 991230, 993168, 1000160, 1002848, 1012320, 1020756, 1023660, 1025640, 1031415, 1032966, 1042272, 1043955, 1052095, 1053360, 1057312, 1060884, 1062936, 1071224, 1074480, 1074843, 1080530, 1082620, 1090353, 1095570, 1100176, 1103520, 1113552, 1116720, 1118880, 1125180, 1128204, 1147740, 1156435, 1158696, 1168608, 1178760, 1181040, 1189476, 1190882, 1194270, 1205127, 1208790, 1219680, 1228392, 1230768, 1237280, 1237698, 1241460, 1252080, 1253560, 1262514, 1264032, 1273888, 1275945, 1285920, 1287440, 1289376, 1296636, 1299144, 1302840, 1314684, 1321640, 1326105, 1328670, 1339030, 1350216, 1361008, 1364880, 1367520, 1375220, 1377288, 1387722, 1391940, 1410255, 1414512, 1417248, 1421280, 1433124, 1448370, 1453804, 1460760, 1461537, 1472933, 1486845, 1500240, 1502496, 1504272, 1512742, 1518480, 1530320, 1531134, 1535490, 1538460, 1544928, 1563408, 1571680, 1580040, 1585968, 1592360, 1606836, 1611720, 1620795, 1623930, 1637856, 1643355, 1650264, 1655280, 1670328, 1683352, 1687770, 1692306, 1701260, 1721610, 1728848, 1732192, 1737120, 1738044, 1752912, 1758240, 1768140, 1771560, 1784214, 1786323, 1791405, 1800288, 1817255, 1829520, 1836384, 1850296, 1855920, 1856547, 1878120, 1880340, 1893771, 1910832, 1928880, 1931160, 1934064, 1944954, 1947680, 1948716, 1954260, 1982460, 1986336, 2008545, 2041512, 2047320, 2051280, 2062830, 2065932, 2081583, 2087910, 2104190, 2106720, 2121768, 2125872, 2142448, 2148960, 2149686, 2161060, 2165240, 2172555, 2180706, 2191140, 2200352, 2227104, 2233440, 2250360, 2256408, 2269113, 2295480, 2296701, 2312870, 2317392, 2357520, 2362080, 2378952, 2381764, 2388540, 2410254, 2417580, 2435895, 2456784, 2461536, 2475396, 2482920, 2504160, 2507120, 2525028, 2544157, 2551890, 2574880, 2582415, 2593272, 2598288, 2605680, 2629368, 2643280, 2652210, 2657340, 2678060, 2700432, 2722016, 2729760, 2750440, 2754576, 2775444, 2783880, 2820510, 2829024, 2866248, 2896740, 2907608, 2917431, 2921520, 2923074, 2945866, 2973690, 2977205, 3000480, 3008544, 3025484, 3036960, 3060640, 3062268, 3070980, 3076920, 3094245, 3126816, 3156285, 3160080, 3171936, 3184720, 3213672, 3223440, 3241590, 3247860, 3271059, 3286710, 3300528, 3310560, 3340656, 3366704, 3375540, 3384612, 3402520, 3443220, 3457696, 3469305, 3476088, 3505824, 3536280, 3543120, 3568428, 3572646, 3582810, 3615381, 3634510, 3659040, 3700592, 3711840, 3713094, 3756240, 3760680, 3781855, 3787542, 3821664, 3827835, 3857760, 3862320, 3868128, 3889908, 3897432, 3908520, 3964920, 3997961, 4017090, 4083024, 4094640, 4102560, 4125660, 4131864, 4163166, 4175820, 4208380, 4230765, 4243536, 4251744, 4284896, 4299372, 4322120, 4330480, 4345110, 4361412, 4382280, 4418799, 4460535, 4500720, 4512816, 4538226, 4590960, 4593402, 4625740, 4634784, 4715040, 4757904, 4763528, 4777080, 4820508, 4835160, 4862385, 4871790, 4913568, 4950792, 4965840, 5014240, 5050056, 5088314, 5103780, 5164830, 5186544, 5196576, 5211360, 5258736, 5286560, 5304420, 5314680, 5356120, 5358969, 5374215, 5400864, 5451765, 5500880, 5509152, 5550888, 5567760, 5641020, 5681313, 5732496, 5793480, 5815216, 5834862, 5843040, 5846148, 5891732, 5947380, 5954410, 6025635, 6050968, 6124536, 6141960, 6153840, 6188490, 6244749, 6312570, 6320160, 6369440, 6427344, 6446880, 6483180, 6495720, 6542118, 6573420, 6601056, 6681312, 6733408, 6751080, 6769224, 6805040, 6807339, 6886440, 6938610, 6952176, 7072560, 7086240, 7136856, 7145292, 7165620, 7230762, 7269020, 7307685, 7364665, 7401184, 7426188, 7512480, 7521360, 7563710, 7575084, 7632471, 7655670, 7724640, 7779816, 7794864, 7817040, 7929840, 7995922, 8034180, 8166048, 8189280, 8251320, 8263728, 8326332, 8351640, 8416760, 8461530, 8487072, 8598744, 8644240, 8660960, 8690220, 8722824, 8764560, 8837598, 8921070, 8931615, 9001440, 9025632, 9076452, 9181920, 9186804, 9251480, 9282735, 9468855, 9515808, 9527056, 9554160, 9641016, 9670320, 9724770, 9743580, 9813177, 9901584, 9931680, 10100112, 10176628, 10207560, 10329660, 10373088, 10407915, 10517472, 10608840, 10629360, 10712240, 10717938, 10748430, 10903530, 11001760, 11101776, 11135520, 11282040, 11345565, 11362626, 11464992, 11483505, 11586960, 11630432, 11669724, 11692296, 11783464, 11894760, 11908820, 11993883, 12051270, 12101936, 12249072, 12283920, 12307680, 12376980, 12489498, 12625140, 12720785, 12854688, 12966360, 12991440, 13084236, 13146840, 13256397, 13502160, 13538448, 13610080, 13614678, 13772880, 13877220, 13904352, 14145120, 14273712, 14290584, 14331240, 14461524, 14538040, 14587155, 14615370, 14729330, 14852376, 15042720, 15127420, 15150168, 15264942, 15311340, 15559632, 15589728, 15634080, 15859680, 15991844, 16068360, 16076907, 16355295, 16502640, 16527456, 16652664, 16703280, 16833520, 16923060, 17197488, 17288480, 17380440, 17445648, 17529120, 17675196, 17842140, 17863230, 18076905, 18152904, 18373608, 18502960, 18565470, 18937710, 19054112, 19108320, 19282032, 19340640, 19449540, 19487160, 19626354, 19803168, 19989805, 20200224, 20353256, 20415120, 20422017, 20659320, 20815830, 21217680, 21258720, 21424480, 21435876, 21496860, 21807060, 22093995, 22203552, 22564080, 22691130, 22725252, 22897413, 22967010, 23173920, 23339448, 23384592, 23566928, 23789520, 23817640, 23987766, 24102540, 24203872, 24498144, 24567840, 24753960, 24978996, 25250280, 25441570, 25932720, 25982880, 26168472, 26293680, 26512794, 26794845, 27004320, 27076896, 27229356, 27545760, 27754440, 27985727, 28406565, 28547424, 28581168, 28662480, 28923048, 29076080, 29174310, 29230740, 29458660, 29704752, 30254840, 30300336, 30529884, 30622680, 31119264, 31223745, 31983688, 32136720, 32153814, 32710590, 33005280, 33305328, 33406560, 33667040, 33846120, 34036695, 34394976, 34760880, 34891296, 35350392, 35684280, 35726460, 35981649, 36153810, 36305808, 36747216, 37005920, 37130940, 37875420, 38162355, 38564064, 38899080, 38974320, 39252708, 39769191, 39979610, 40706512, 40830240, 40844034, 41318640, 41631660, 42435360, 42871752, 42993720, 43614120, 44187990, 45128160, 45382260, 45450504, 45794826, 45934020, 46678896, 46769184, 47133856, 47579040, 47635280, 47975532, 48205080, 49065885, 49507920, 49957992, 50500560, 50883140, 51865440, 52336944, 52587360, 53025588, 53589690, 54458712, 55508880, 55971454, 56813130, 57162336, 57324960, 57846096, 58152160, 58348620, 58461480, 58917320, 59409504, 59969415, 60509680, 60600672, 61059768, 61245360, 62447490, 63967376, 64273440, 64307628, 65421180, 66281985, 66610656, 67692240, 68073390, 68692239, 69521760, 70700784, 71368560, 71452920, 71963298, 72307620, 72611616, 73494432, 74261880, 75750840, 76324710, 77798160, 77948640, 78505416, 79538382, 79959220, 80384535, 81413024, 81688068, 82637280, 83263320, 83957181, 85743504, 85987440, 87228240, 88375980, 90764520, 90901008, 91589652, 91868040, 93357792, 95270560, 95951064, 96410160, 98131770, 99015840, 99915984, 101001120, 101766280, 102110085, 104673888, 106051176, 107179380, 107944947, 108917424, 111017760, 111942908, 113626260, 114487065, 115692192, 116697240, 116922960, 117834640, 119938830, 121019360, 122119536, 122490720, 124894980, 127934752, 128615256, 130842360, 132563970, 135384480, 136146780, 137384478, 139928635, 141401568, 142737120, 142905840, 143926596, 144615240, 148523760, 151501680, 152649420, 155596320, 157010832, 159076764, 159918440, 160769070, 163376136, 166526640, 167914362, 171487008, 171974880, 174456480, 176751960, 179908245, 181529040, 181802016, 183179304, 183736080, 191902128, 192820320, 196263540, 198845955, 199831968, 203532560, 204220170, 212102352, 214358760, 215889894, 217834848, 223885816, 227252520, 228974130, 233394480, 233845920, 235669280, 239877660, 244239072, 249789960, 251871543, 257230512, 261684720, 265127940, 272293560, 274768956, 279857270, 285811680, 287853192, 289230480, 297047520, 303003360, 305298840, 314021664, 318153528, 319836880, 321538140, 326752272, 333053280, 335828724, 343461195, 353503920, 359816490, 363058080, 366358608, 367472160, 383804256, 392527080, 397691910, 407065120, 408440340, 419785905, 424204704, 428717520, 431779788, 447771632, 454505040, 457948260, 466788960, 479755320, 499579920, 503743086, 514461024, 523369440, 530255880, 539724735, 544587120, 549537912, 559714540, 575706384, 578460960, 610597680, 636307056, 639673760, 643076280, 653504544, 671657448, 686922390, 707007840, 719632980, 732717216, 755614629, 785054160, 795383820, 816880680, 839571810, 857435040, 863559576, 895543264, 909010080, 915896520, 959510640, 999159840, 1007486172, 1060511760, 1079449470, 1089174240, 1099075824, 1119429080, 1151412768, 1221195360, 1259357715, 1272614112, 1286152560, 1343314896, 1373844780, 1439265960, 1511229258, 1570108320, 1590767640, 1633761360, 1679143620, 1727119152, 1831793040, 1919021280, 2014972344, 2121023520, 2158898940, 2198151648, 2238858160, 2518715430, 2572305120, 2686629792, 2747689560, 2878531920, 3022458516, 3181535280, 3267522720, 3358287240, 3454238304, 3663586080, 3778073145, 4029944688, 4317797880, 4477716320, 5037430860, 5495379120, 5757063840, 6044917032, 6363070560, 6716574480, 7556146290, 8059889376, 8635595760, 10074861720, 10990758240, 12089834064, 13433148960, 15112292580, 17271191520, 20149723440, 24179668128, 30224585160, 40299446880, 60449170320, 120898340640]

約数ペア:

[(1, 120898340640), (2, 60449170320), (3, 40299446880), (4, 30224585160), (5, 24179668128), (6, 20149723440), (7, 17271191520), (8, 15112292580), (9, 13433148960), (10, 12089834064), (11, 10990758240), (12, 10074861720), (14, 8635595760), (15, 8059889376), (16, 7556146290), (18, 6716574480), (19, 6363070560), (20, 6044917032), (21, 5757063840), (22, 5495379120), (24, 5037430860), (27, 4477716320), (28, 4317797880), (30, 4029944688), (32, 3778073145), (33, 3663586080), (35, 3454238304), (36, 3358287240), (37, 3267522720), (38, 3181535280), (40, 3022458516), (42, 2878531920), (44, 2747689560), (45, 2686629792), (47, 2572305120), (48, 2518715430), (54, 2238858160), (55, 2198151648), (56, 2158898940), (57, 2121023520), (60, 2014972344), (63, 1919021280), (66, 1831793040), (70, 1727119152), (72, 1679143620), (74, 1633761360), (76, 1590767640), (77, 1570108320), (80, 1511229258), (84, 1439265960), (88, 1373844780), (90, 1343314896), (94, 1286152560), (95, 1272614112), (96, 1259357715), (99, 1221195360), (105, 1151412768), (108, 1119429080), (110, 1099075824), (111, 1089174240), (112, 1079449470), (114, 1060511760), (120, 1007486172), (121, 999159840), (126, 959510640), (132, 915896520), (133, 909010080), (135, 895543264), (140, 863559576), (141, 857435040), (144, 839571810), (148, 816880680), (152, 795383820), (154, 785054160), (160, 755614629), (165, 732717216), (168, 719632980), (171, 707007840), (176, 686922390), (180, 671657448), (185, 653504544), (188, 643076280), (189, 639673760), (190, 636307056), (198, 610597680), (209, 578460960), (210, 575706384), (216, 559714540), (220, 549537912), (222, 544587120), (224, 539724735), (228, 530255880), (231, 523369440), (235, 514461024), (240, 503743086), (242, 499579920), (252, 479755320), (259, 466788960), (264, 457948260), (266, 454505040), (270, 447771632), (280, 431779788), (282, 428717520), (285, 424204704), (288, 419785905), (296, 408440340), (297, 407065120), (304, 397691910), (308, 392527080), (315, 383804256), (329, 367472160), (330, 366358608), (333, 363058080), (336, 359816490), (342, 353503920), (352, 343461195), (360, 335828724), (363, 333053280), (370, 326752272), (376, 321538140), (378, 319836880), (380, 318153528), (385, 314021664), (396, 305298840), (399, 303003360), (407, 297047520), (418, 289230480), (420, 287853192), (423, 285811680), (432, 279857270), (440, 274768956), (444, 272293560), (456, 265127940), (462, 261684720), (470, 257230512), (480, 251871543), (484, 249789960), (495, 244239072), (504, 239877660), (513, 235669280), (517, 233845920), (518, 233394480), (528, 228974130), (532, 227252520), (540, 223885816), (555, 217834848), (560, 215889894), (564, 214358760), (570, 212102352), (592, 204220170), (594, 203532560), (605, 199831968), (608, 198845955), (616, 196263540), (627, 192820320), (630, 191902128), (658, 183736080), (660, 183179304), (665, 181802016), (666, 181529040), (672, 179908245), (684, 176751960), (693, 174456480), (703, 171974880), (705, 171487008), (720, 167914362), (726, 166526640), (740, 163376136), (752, 160769070), (756, 159918440), (760, 159076764), (770, 157010832), (777, 155596320), (792, 152649420), (798, 151501680), (814, 148523760), (836, 144615240), (840, 143926596), (846, 142905840), (847, 142737120), (855, 141401568), (864, 139928635), (880, 137384478), (888, 136146780), (893, 135384480), (912, 132563970), (924, 130842360), (940, 128615256), (945, 127934752), (968, 124894980), (987, 122490720), (990, 122119536), (999, 121019360), (1008, 119938830), (1026, 117834640), (1034, 116922960), (1036, 116697240), (1045, 115692192), (1056, 114487065), (1064, 113626260), (1080, 111942908), (1089, 111017760), (1110, 108917424), (1120, 107944947), (1128, 107179380), (1140, 106051176), (1155, 104673888), (1184, 102110085), (1188, 101766280), (1197, 101001120), (1210, 99915984), (1221, 99015840), (1232, 98131770), (1254, 96410160), (1260, 95951064), (1269, 95270560), (1295, 93357792), (1316, 91868040), (1320, 91589652), (1330, 90901008), (1332, 90764520), (1368, 88375980), (1386, 87228240), (1406, 85987440), (1410, 85743504), (1440, 83957181), (1452, 83263320), (1463, 82637280), (1480, 81688068), (1485, 81413024), (1504, 80384535), (1512, 79959220), (1520, 79538382), (1540, 78505416), (1551, 77948640), (1554, 77798160), (1584, 76324710), (1596, 75750840), (1628, 74261880), (1645, 73494432), (1665, 72611616), (1672, 72307620), (1680, 71963298), (1692, 71452920), (1694, 71368560), (1710, 70700784), (1739, 69521760), (1760, 68692239), (1776, 68073390), (1786, 67692240), (1815, 66610656), (1824, 66281985), (1848, 65421180), (1880, 64307628), (1881, 64273440), (1890, 63967376), (1936, 62447490), (1974, 61245360), (1980, 61059768), (1995, 60600672), (1998, 60509680), (2016, 59969415), (2035, 59409504), (2052, 58917320), (2068, 58461480), (2072, 58348620), (2079, 58152160), (2090, 57846096), (2109, 57324960), (2115, 57162336), (2128, 56813130), (2160, 55971454), (2178, 55508880), (2220, 54458712), (2256, 53589690), (2280, 53025588), (2299, 52587360), (2310, 52336944), (2331, 51865440), (2376, 50883140), (2394, 50500560), (2420, 49957992), (2442, 49507920), (2464, 49065885), (2508, 48205080), (2520, 47975532), (2538, 47635280), (2541, 47579040), (2565, 47133856), (2585, 46769184), (2590, 46678896), (2632, 45934020), (2640, 45794826), (2660, 45450504), (2664, 45382260), (2679, 45128160), (2736, 44187990), (2772, 43614120), (2812, 42993720), (2820, 42871752), (2849, 42435360), (2904, 41631660), (2926, 41318640), (2960, 40844034), (2961, 40830240), (2970, 40706512), (3024, 39979610), (3040, 39769191), (3080, 39252708), (3102, 38974320), (3108, 38899080), (3135, 38564064), (3168, 38162355), (3192, 37875420), (3256, 37130940), (3267, 37005920), (3290, 36747216), (3330, 36305808), (3344, 36153810), (3360, 35981649), (3384, 35726460), (3388, 35684280), (3420, 35350392), (3465, 34891296), (3478, 34760880), (3515, 34394976), (3552, 34036695), (3572, 33846120), (3591, 33667040), (3619, 33406560), (3630, 33305328), (3663, 33005280), (3696, 32710590), (3760, 32153814), (3762, 32136720), (3780, 31983688), (3872, 31223745), (3885, 31119264), (3948, 30622680), (3960, 30529884), (3990, 30300336), (3996, 30254840), (4070, 29704752), (4104, 29458660), (4136, 29230740), (4144, 29174310), (4158, 29076080), (4180, 28923048), (4218, 28662480), (4230, 28581168), (4235, 28547424), (4256, 28406565), (4320, 27985727), (4356, 27754440), (4389, 27545760), (4440, 27229356), (4465, 27076896), (4477, 27004320), (4512, 26794845), (4560, 26512794), (4598, 26293680), (4620, 26168472), (4653, 25982880), (4662, 25932720), (4752, 25441570), (4788, 25250280), (4840, 24978996), (4884, 24753960), (4921, 24567840), (4935, 24498144), (4995, 24203872), (5016, 24102540), (5040, 23987766), (5076, 23817640), (5082, 23789520), (5130, 23566928), (5170, 23384592), (5180, 23339448), (5217, 23173920), (5264, 22967010), (5280, 22897413), (5320, 22725252), (5328, 22691130), (5358, 22564080), (5445, 22203552), (5472, 22093995), (5544, 21807060), (5624, 21496860), (5640, 21435876), (5643, 21424480), (5687, 21258720), (5698, 21217680), (5808, 20815830), (5852, 20659320), (5920, 20422017), (5922, 20415120), (5940, 20353256), (5985, 20200224), (6048, 19989805), (6105, 19803168), (6160, 19626354), (6204, 19487160), (6216, 19449540), (6251, 19340640), (6270, 19282032), (6327, 19108320), (6345, 19054112), (6384, 18937710), (6512, 18565470), (6534, 18502960), (6580, 18373608), (6660, 18152904), (6688, 18076905), (6768, 17863230), (6776, 17842140), (6840, 17675196), (6897, 17529120), (6930, 17445648), (6956, 17380440), (6993, 17288480), (7030, 17197488), (7144, 16923060), (7182, 16833520), (7238, 16703280), (7260, 16652664), (7315, 16527456), (7326, 16502640), (7392, 16355295), (7520, 16076907), (7524, 16068360), (7560, 15991844), (7623, 15859680), (7733, 15634080), (7755, 15589728), (7770, 15559632), (7896, 15311340), (7920, 15264942), (7980, 15150168), (7992, 15127420), (8037, 15042720), (8140, 14852376), (8208, 14729330), (8272, 14615370), (8288, 14587155), (8316, 14538040), (8360, 14461524), (8436, 14331240), (8460, 14290584), (8470, 14273712), (8547, 14145120), (8695, 13904352), (8712, 13877220), (8778, 13772880), (8880, 13614678), (8883, 13610080), (8930, 13538448), (8954, 13502160), (9120, 13256397), (9196, 13146840), (9240, 13084236), (9306, 12991440), (9324, 12966360), (9405, 12854688), (9504, 12720785), (9576, 12625140), (9680, 12489498), (9768, 12376980), (9823, 12307680), (9842, 12283920), (9870, 12249072), (9990, 12101936), (10032, 12051270), (10080, 11993883), (10152, 11908820), (10164, 11894760), (10260, 11783464), (10340, 11692296), (10360, 11669724), (10395, 11630432), (10434, 11586960), (10528, 11483505), (10545, 11464992), (10640, 11362626), (10656, 11345565), (10716, 11282040), (10857, 11135520), (10890, 11101776), (10989, 11001760), (11088, 10903530), (11248, 10748430), (11280, 10717938), (11286, 10712240), (11374, 10629360), (11396, 10608840), (11495, 10517472), (11616, 10407915), (11655, 10373088), (11704, 10329660), (11844, 10207560), (11880, 10176628), (11970, 10100112), (12173, 9931680), (12210, 9901584), (12320, 9813177), (12408, 9743580), (12432, 9724770), (12502, 9670320), (12540, 9641016), (12654, 9554160), (12690, 9527056), (12705, 9515808), (12768, 9468855), (13024, 9282735), (13068, 9251480), (13160, 9186804), (13167, 9181920), (13320, 9076452), (13395, 9025632), (13431, 9001440), (13536, 8931615), (13552, 8921070), (13680, 8837598), (13794, 8764560), (13860, 8722824), (13912, 8690220), (13959, 8660960), (13986, 8644240), (14060, 8598744), (14245, 8487072), (14288, 8461530), (14364, 8416760), (14476, 8351640), (14520, 8326332), (14630, 8263728), (14652, 8251320), (14763, 8189280), (14805, 8166048), (15048, 8034180), (15120, 7995922), (15246, 7929840), (15466, 7817040), (15510, 7794864), (15540, 7779816), (15651, 7724640), (15792, 7655670), (15840, 7632471), (15960, 7575084), (15984, 7563710), (16074, 7521360), (16093, 7512480), (16280, 7426188), (16335, 7401184), (16416, 7364665), (16544, 7307685), (16632, 7269020), (16720, 7230762), (16872, 7165620), (16920, 7145292), (16940, 7136856), (17061, 7086240), (17094, 7072560), (17390, 6952176), (17424, 6938610), (17556, 6886440), (17760, 6807339), (17766, 6805040), (17860, 6769224), (17908, 6751080), (17955, 6733408), (18095, 6681312), (18315, 6601056), (18392, 6573420), (18480, 6542118), (18612, 6495720), (18648, 6483180), (18753, 6446880), (18810, 6427344), (18981, 6369440), (19129, 6320160), (19152, 6312570), (19360, 6244749), (19536, 6188490), (19646, 6153840), (19684, 6141960), (19740, 6124536), (19980, 6050968), (20064, 6025635), (20304, 5954410), (20328, 5947380), (20520, 5891732), (20680, 5846148), (20691, 5843040), (20720, 5834862), (20790, 5815216), (20868, 5793480), (21090, 5732496), (21280, 5681313), (21432, 5641020), (21714, 5567760), (21780, 5550888), (21945, 5509152), (21978, 5500880), (22176, 5451765), (22385, 5400864), (22496, 5374215), (22560, 5358969), (22572, 5356120), (22748, 5314680), (22792, 5304420), (22869, 5286560), (22990, 5258736), (23199, 5211360), (23265, 5196576), (23310, 5186544), (23408, 5164830), (23688, 5103780), (23760, 5088314), (23940, 5050056), (24111, 5014240), (24346, 4965840), (24420, 4950792), (24605, 4913568), (24816, 4871790), (24864, 4862385), (25004, 4835160), (25080, 4820508), (25308, 4777080), (25380, 4763528), (25410, 4757904), (25641, 4715040), (26085, 4634784), (26136, 4625740), (26320, 4593402), (26334, 4590960), (26640, 4538226), (26790, 4512816), (26862, 4500720), (27104, 4460535), (27360, 4418799), (27588, 4382280), (27720, 4361412), (27824, 4345110), (27918, 4330480), (27972, 4322120), (28120, 4299372), (28215, 4284896), (28435, 4251744), (28490, 4243536), (28576, 4230765), (28728, 4208380), (28952, 4175820), (29040, 4163166), (29260, 4131864), (29304, 4125660), (29469, 4102560), (29526, 4094640), (29610, 4083024), (30096, 4017090), (30240, 3997961), (30492, 3964920), (30932, 3908520), (31020, 3897432), (31080, 3889908), (31255, 3868128), (31302, 3862320), (31339, 3857760), (31584, 3827835), (31635, 3821664), (31920, 3787542), (31968, 3781855), (32148, 3760680), (32186, 3756240), (32560, 3713094), (32571, 3711840), (32670, 3700592), (33041, 3659040), (33264, 3634510), (33440, 3615381), (33744, 3582810), (33840, 3572646), (33880, 3568428), (34122, 3543120), (34188, 3536280), (34485, 3505824), (34780, 3476088), (34848, 3469305), (34965, 3457696), (35112, 3443220), (35532, 3402520), (35720, 3384612), (35816, 3375540), (35910, 3366704), (36190, 3340656), (36519, 3310560), (36630, 3300528), (36784, 3286710), (36960, 3271059), (37224, 3247860), (37296, 3241590), (37506, 3223440), (37620, 3213672), (37962, 3184720), (38115, 3171936), (38258, 3160080), (38304, 3156285), (38665, 3126816), (39072, 3094245), (39292, 3076920), (39368, 3070980), (39480, 3062268), (39501, 3060640), (39809, 3036960), (39960, 3025484), (40185, 3008544), (40293, 3000480), (40608, 2977205), (40656, 2973690), (41040, 2945866), (41360, 2923074), (41382, 2921520), (41440, 2917431), (41580, 2907608), (41736, 2896740), (42180, 2866248), (42735, 2829024), (42864, 2820510), (43428, 2783880), (43560, 2775444), (43890, 2754576), (43956, 2750440), (44289, 2729760), (44415, 2722016), (44770, 2700432), (45144, 2678060), (45496, 2657340), (45584, 2652210), (45738, 2643280), (45980, 2629368), (46398, 2605680), (46530, 2598288), (46620, 2593272), (46816, 2582415), (46953, 2574880), (47376, 2551890), (47520, 2544157), (47880, 2525028), (48222, 2507120), (48279, 2504160), (48692, 2482920), (48840, 2475396), (49115, 2461536), (49210, 2456784), (49632, 2435895), (50008, 2417580), (50160, 2410254), (50616, 2388540), (50760, 2381764), (50820, 2378952), (51183, 2362080), (51282, 2357520), (52170, 2317392), (52272, 2312870), (52640, 2296701), (52668, 2295480), (53280, 2269113), (53580, 2256408), (53724, 2250360), (54131, 2233440), (54285, 2227104), (54945, 2200352), (55176, 2191140), (55440, 2180706), (55648, 2172555), (55836, 2165240), (55944, 2161060), (56240, 2149686), (56259, 2148960), (56430, 2142448), (56870, 2125872), (56980, 2121768), (57387, 2106720), (57456, 2104190), (57904, 2087910), (58080, 2081583), (58520, 2065932), (58608, 2062830), (58938, 2051280), (59052, 2047320), (59220, 2041512), (60192, 2008545), (60865, 1986336), (60984, 1982460), (61864, 1954260), (62040, 1948716), (62073, 1947680), (62160, 1944954), (62510, 1934064), (62604, 1931160), (62678, 1928880), (63270, 1910832), (63840, 1893771), (64296, 1880340), (64372, 1878120), (65120, 1856547), (65142, 1855920), (65340, 1850296), (65835, 1836384), (66082, 1829520), (66528, 1817255), (67155, 1800288), (67488, 1791405), (67680, 1786323), (67760, 1784214), (68244, 1771560), (68376, 1768140), (68761, 1758240), (68970, 1752912), (69560, 1738044), (69597, 1737120), (69795, 1732192), (69930, 1728848), (70224, 1721610), (71064, 1701260), (71440, 1692306), (71632, 1687770), (71820, 1683352), (72380, 1670328), (73038, 1655280), (73260, 1650264), (73568, 1643355), (73815, 1637856), (74448, 1623930), (74592, 1620795), (75012, 1611720), (75240, 1606836), (75924, 1592360), (76230, 1585968), (76516, 1580040), (76923, 1571680), (77330, 1563408), (78255, 1544928), (78584, 1538460), (78736, 1535490), (78960, 1531134), (79002, 1530320), (79618, 1518480), (79920, 1512742), (80370, 1504272), (80465, 1502496), (80586, 1500240), (81312, 1486845), (82080, 1472933), (82720, 1461537), (82764, 1460760), (83160, 1453804), (83472, 1448370), (84360, 1433124), (85063, 1421280), (85305, 1417248), (85470, 1414512), (85728, 1410255), (86856, 1391940), (87120, 1387722), (87780, 1377288), (87912, 1375220), (88407, 1367520), (88578, 1364880), (88830, 1361008), (89540, 1350216), (90288, 1339030), (90992, 1328670), (91168, 1326105), (91476, 1321640), (91960, 1314684), (92796, 1302840), (93060, 1299144), (93240, 1296636), (93765, 1289376), (93906, 1287440), (94017, 1285920), (94752, 1275945), (94905, 1273888), (95645, 1264032), (95760, 1262514), (96444, 1253560), (96558, 1252080), (97384, 1241460), (97680, 1237698), (97713, 1237280), (98230, 1230768), (98420, 1228392), (99123, 1219680), (100016, 1208790), (100320, 1205127), (101232, 1194270), (101520, 1190882), (101640, 1189476), (102366, 1181040), (102564, 1178760), (103455, 1168608), (104340, 1158696), (104544, 1156435), (105336, 1147740), (107160, 1128204), (107448, 1125180), (108053, 1118880), (108262, 1116720), (108570, 1113552), (109557, 1103520), (109890, 1100176), (110352, 1095570), (110880, 1090353), (111672, 1082620), (111888, 1080530), (112480, 1074843), (112518, 1074480), (112860, 1071224), (113740, 1062936), (113960, 1060884), (114345, 1057312), (114774, 1053360), (114912, 1052095), (115808, 1043955), (115995, 1042272), (117040, 1032966), (117216, 1031415), (117876, 1025640), (118104, 1023660), (118440, 1020756), (119427, 1012320), (120555, 1002848), (120879, 1000160), (121730, 993168), (121968, 991230), (123728, 977130), (124080, 974358), (124146, 973840), (124320, 972477), (125020, 967032), (125208, 965580), (125356, 964440), (126540, 955416), (128205, 943008), (128592, 940170), (128744, 939060), (130284, 927960), (130680, 925148), (131670, 918192), (132164, 914760), (132867, 909920), (133903, 902880), (134310, 900144), (135520, 892107), (136488, 885780), (136752, 884070), (137522, 879120), (137940, 876456), (139120, 869022), (139194, 868560), (139590, 866096), (139860, 864424), (140448, 860805), (142128, 850630), (142880, 846153), (143264, 843885), (143640, 841676), (144760, 835164), (144837, 834720), (146076, 827640), (146520, 825132), (147345, 820512), (147630, 818928), (148896, 811965), (150024, 805860), (150480, 803418), (151848, 796180), (152460, 792984), (153032, 790020), (153549, 787360), (153846, 785840), (154660, 781704), (156510, 772464), (156695, 771552), (157168, 769230), (157472, 767745), (157920, 765567), (158004, 765160), (159236, 759240), (159840, 756371), (160740, 752136), (160930, 751248), (161172, 750120), (162393, 744480), (162855, 742368), (165205, 731808), (165528, 730380), (166320, 726902), (166944, 724185), (168720, 716562), (168777, 716320), (170126, 710640), (170610, 708624), (170940, 707256), (172161, 702240), (173712, 695970), (174240, 693861), (175560, 688644), (175824, 687610), (176814, 683760), (177156, 682440), (177660, 680504), (179080, 675108), (180576, 669515), (181984, 664335), (182595, 662112), (182952, 660820), (183920, 657342), (185592, 651420), (186120, 649572), (186480, 648318), (187530, 644688), (187812, 643720), (188034, 642960), (189810, 636944), (191290, 632016), (191520, 631257), (192888, 626780), (193116, 626040), (194768, 620730), (195360, 618849), (195426, 618640), (196460, 615384), (196840, 614196), (197505, 612128), (198246, 609840), (199045, 607392), (200032, 604395), (201465, 600096), (202464, 597135), (203040, 595441), (203280, 594738), (204732, 590520), (205128, 589380), (206283, 586080), (206910, 584304), (208680, 579348), (208791, 579040), (210419, 574560), (210672, 573870), (214320, 564102), (214896, 562590), (216106, 559440), (216524, 558360), (217140, 556776), (219114, 551760), (219780, 550088), (220704, 547785), (221445, 545952), (223344, 541310), (223776, 540265), (225036, 537240), (225720, 535612), (227480, 531468), (227920, 530442), (228690, 528656), (229548, 526680), (231287, 522720), (231990, 521136), (234080, 516483), (234765, 514976), (235752, 512820), (236208, 511830), (236880, 510378), (238854, 506160), (241110, 501424), (241395, 500832), (241758, 500080), (243460, 496584), (243936, 495615), (247456, 488565), (248160, 487179), (248292, 486920), (250040, 483516), (250416, 482790), (250712, 482220), (253080, 477708), (255189, 473760), (255915, 472416), (256410, 471504), (257184, 470085), (257488, 469530), (260568, 463980), (261360, 462574), (263340, 459096), (264328, 457380), (265221, 455840), (265734, 454960), (267806, 451440), (268620, 450072), (270655, 446688), (272976, 442890), (273504, 442035), (275044, 439560), (275880, 438228), (278240, 434511), (278388, 434280), (279180, 433048), (279720, 432212), (281295, 429792), (282051, 428640), (284256, 425315), (286935, 421344), (287280, 420838), (289520, 417582), (289674, 417360), (292152, 413820), (293040, 412566), (294690, 410256), (295260, 409464), (297369, 406560), (300048, 402930), (300960, 401709), (303696, 398090), (304920, 396492), (306064, 395010), (307098, 393680), (307692, 392920), (309320, 390852), (310365, 389536), (313020, 386232), (313390, 385776), (314336, 384615), (316008, 382580), (318472, 379620), (321480, 376068), (321860, 375624), (322344, 375060), (324159, 372960), (324786, 372240), (325710, 371184), (328671, 367840), (330410, 365904), (331056, 365190), (332640, 363451), (337440, 358281), (337554, 358160), (340252, 355320), (341220, 354312), (341880, 353628), (343805, 351648), (344322, 351120), (347424, 347985)]