116221422240

素因数分解:

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

素因数の和:176

約数の個数: 2304

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

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

約数列:

[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, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 189, 190, 196, 198, 209, 210, 213, 216, 220, 222, 224, 228, 231, 240, 245, 252, 259, 264, 266, 270, 280, 284, 285, 288, 294, 296, 297, 304, 308, 315, 330, 333, 336, 342, 352, 355, 360, 370, 378, 380, 385, 392, 396, 399, 407, 418, 420, 426, 432, 440, 441, 444, 456, 462, 480, 490, 495, 497, 504, 513, 518, 528, 532, 539, 540, 555, 560, 568, 570, 588, 592, 594, 608, 616, 627, 630, 639, 660, 665, 666, 672, 684, 693, 703, 710, 720, 735, 740, 756, 760, 770, 777, 781, 784, 792, 798, 814, 836, 840, 852, 855, 864, 880, 882, 888, 912, 924, 931, 945, 980, 990, 994, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1065, 1078, 1080, 1110, 1120, 1136, 1140, 1155, 1176, 1184, 1188, 1197, 1221, 1232, 1254, 1260, 1278, 1295, 1320, 1323, 1330, 1332, 1349, 1368, 1386, 1406, 1420, 1440, 1463, 1470, 1480, 1485, 1491, 1512, 1520, 1540, 1554, 1562, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1704, 1710, 1760, 1764, 1776, 1813, 1824, 1848, 1862, 1881, 1890, 1917, 1960, 1980, 1988, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2128, 2130, 2156, 2160, 2205, 2220, 2272, 2280, 2310, 2331, 2343, 2352, 2376, 2394, 2442, 2464, 2485, 2508, 2520, 2556, 2565, 2590, 2627, 2640, 2646, 2660, 2664, 2695, 2698, 2736, 2772, 2793, 2812, 2840, 2849, 2926, 2940, 2960, 2970, 2982, 3024, 3040, 3080, 3108, 3124, 3135, 3168, 3192, 3195, 3234, 3256, 3330, 3344, 3360, 3408, 3420, 3465, 3479, 3515, 3528, 3552, 3591, 3626, 3663, 3696, 3724, 3762, 3780, 3834, 3885, 3905, 3920, 3960, 3976, 3990, 3996, 4047, 4070, 4104, 4144, 4158, 4180, 4218, 4256, 4260, 4312, 4320, 4389, 4410, 4440, 4473, 4560, 4620, 4655, 4662, 4686, 4704, 4752, 4788, 4851, 4884, 4921, 4970, 4995, 5016, 5040, 5112, 5130, 5180, 5254, 5280, 5292, 5320, 5328, 5390, 5396, 5439, 5467, 5472, 5544, 5586, 5624, 5643, 5680, 5698, 5852, 5880, 5920, 5940, 5964, 5985, 6048, 6105, 6160, 6216, 6248, 6270, 6327, 6384, 6390, 6468, 6512, 6615, 6660, 6688, 6745, 6816, 6840, 6930, 6958, 6993, 7029, 7030, 7056, 7182, 7252, 7315, 7326, 7392, 7448, 7455, 7524, 7560, 7668, 7733, 7770, 7810, 7840, 7881, 7920, 7952, 7980, 7992, 8085, 8094, 8140, 8208, 8288, 8316, 8360, 8379, 8436, 8520, 8547, 8624, 8778, 8820, 8880, 8946, 9065, 9120, 9240, 9310, 9324, 9372, 9405, 9443, 9504, 9576, 9585, 9702, 9768, 9842, 9940, 9990, 10032, 10080, 10224, 10241, 10260, 10360, 10395, 10437, 10508, 10545, 10584, 10640, 10656, 10780, 10792, 10878, 10934, 10989, 11088, 11172, 11248, 11286, 11360, 11396, 11655, 11704, 11715, 11760, 11880, 11928, 11970, 12141, 12210, 12320, 12432, 12496, 12540, 12654, 12768, 12780, 12936, 13024, 13135, 13167, 13230, 13320, 13419, 13490, 13680, 13860, 13916, 13965, 13986, 14058, 14060, 14112, 14245, 14364, 14504, 14553, 14630, 14652, 14763, 14839, 14896, 14910, 15048, 15120, 15336, 15466, 15540, 15620, 15762, 15840, 15904, 15960, 15984, 16170, 16188, 16280, 16317, 16401, 16416, 16632, 16720, 16758, 16872, 17040, 17094, 17248, 17395, 17556, 17640, 17760, 17892, 17955, 18130, 18315, 18389, 18480, 18620, 18648, 18744, 18810, 18886, 18981, 19152, 19170, 19404, 19536, 19684, 19880, 19943, 19980, 20064, 20235, 20448, 20482, 20520, 20720, 20790, 20874, 21016, 21087, 21090, 21168, 21280, 21560, 21584, 21756, 21868, 21945, 21978, 22176, 22344, 22365, 22496, 22572, 22792, 23199, 23310, 23408, 23430, 23520, 23643, 23760, 23856, 23940, 24255, 24282, 24420, 24605, 24864, 24992, 25080, 25137, 25308, 25560, 25641, 25872, 26270, 26334, 26460, 26640, 26838, 26980, 27195, 27335, 27360, 27720, 27832, 27930, 27972, 28116, 28120, 28215, 28329, 28490, 28728, 28897, 29008, 29106, 29260, 29304, 29526, 29678, 29792, 29820, 30096, 30240, 30672, 30723, 30932, 31080, 31240, 31311, 31524, 31635, 31920, 31968, 32340, 32376, 32560, 32634, 32802, 33264, 33440, 33516, 33744, 34080, 34188, 34447, 34790, 34965, 35112, 35145, 35280, 35784, 35910, 36260, 36423, 36630, 36778, 36960, 37240, 37296, 37488, 37620, 37772, 37962, 38269, 38304, 38340, 38665, 38808, 39072, 39368, 39405, 39501, 39760, 39886, 39960, 40470, 40964, 41040, 41440, 41580, 41748, 41895, 42032, 42174, 42180, 42336, 42735, 43120, 43168, 43512, 43736, 43890, 43956, 44289, 44517, 44688, 44730, 45144, 45584, 46398, 46620, 46816, 46860, 47215, 47286, 47520, 47712, 47880, 48510, 48564, 48840, 48951, 49203, 49210, 49913, 50160, 50274, 50616, 51120, 51205, 51282, 51744, 52185, 52540, 52668, 52920, 53280, 53676, 53960, 54131, 54390, 54670, 54945, 55167, 55440, 55664, 55860, 55944, 56232, 56240, 56430, 56658, 56980, 57456, 57794, 58016, 58212, 58520, 58608, 59052, 59356, 59640, 59829, 60192, 60705, 61344, 61446, 61864, 62160, 62480, 62622, 63048, 63270, 63840, 64680, 64752, 65120, 65268, 65604, 65835, 66101, 66528, 67032, 67095, 67488, 68376, 68894, 69580, 69597, 69930, 70224, 70290, 70560, 70929, 71568, 71820, 72520, 72765, 72846, 73260, 73556, 73815, 74195, 74480, 74592, 74976, 75240, 75544, 75924, 76538, 76680, 76923, 77330, 77616, 78736, 78810, 79002, 79520, 79772, 79920, 80940, 81585, 81928, 82005, 82080, 83160, 83496, 83790, 84064, 84348, 84360, 84987, 85470, 86240, 86691, 87024, 87472, 87780, 87912, 88578, 89034, 89376, 89460, 90288, 91168, 91945, 92169, 92796, 93240, 93720, 93933, 94430, 94572, 94905, 95760, 97020, 97128, 97680, 97902, 98406, 98420, 99715, 99826, 100320, 100548, 101232, 102240, 102410, 102564, 103341, 103873, 104370, 105080, 105336, 105435, 105840, 107352, 107920, 108262, 108780, 109340, 109890, 110334, 110880, 111328, 111720, 111888, 112464, 112480, 112860, 113316, 113960, 114807, 114912, 115588, 115995, 116424, 117040, 117216, 118104, 118215, 118712, 119280, 119658, 121410, 122892, 123728, 124320, 124960, 125244, 125685, 126096, 126540, 128205, 128723, 129360, 129504, 130536, 131208, 131670, 132202, 132867, 133551, 134064, 134190, 136752, 137788, 139160, 139194, 139860, 140448, 140580, 141645, 141858, 143136, 143640, 144485, 145040, 145530, 145692, 146520, 147112, 147609, 147630, 148390, 148960, 149739, 150480, 151088, 151848, 153076, 153360, 153615, 153846, 154660, 155232, 156555, 157472, 157620, 158004, 159544, 159840, 161880, 162393, 163170, 163856, 164010, 165501, 166320, 166992, 167580, 168696, 168720, 169974, 170940, 172235, 173382, 174048, 174944, 175560, 175824, 177156, 178068, 178920, 179487, 180576, 182115, 183890, 184338, 185592, 186480, 187440, 187866, 188860, 189144, 189810, 191345, 191520, 194040, 194256, 195360, 195804, 196812, 196840, 197505, 198303, 199430, 199652, 201096, 202279, 202464, 204820, 205128, 206682, 207746, 208740, 208791, 210160, 210672, 210870, 211680, 214704, 215840, 216524, 217560, 218680, 219780, 220668, 221445, 222585, 223440, 223776, 224928, 225720, 226632, 227920, 229614, 231176, 231990, 232848, 234080, 236208, 236430, 237424, 238560, 239316, 242820, 244755, 245784, 246015, 247456, 249565, 250488, 251370, 252192, 253080, 254961, 256410, 257446, 258720, 260073, 261072, 262416, 263340, 264404, 265734, 267102, 268128, 268380, 270655, 273504, 275576, 275835, 276507, 278320, 278388, 279720, 281160, 283290, 283716, 287280, 288970, 290080, 291060, 291384, 293040, 294224, 295218, 295260, 296780, 299145, 299478, 300960, 302176, 303696, 306152, 306720, 307230, 307692, 309320, 310023, 311619, 313110, 315240, 316008, 319088, 323760, 324786, 326340, 327712, 328020, 330505, 331002, 332640, 333984, 335160, 337392, 337440, 339948, 341880, 344421, 344470, 346764, 347985, 349391, 351120, 351648, 354312, 354645, 356136, 357840, 358974, 364230, 367780, 368676, 371184, 372960, 374880, 375732, 377720, 378288, 378917, 379620, 382690, 384615, 386169, 388080, 388512, 391608, 393624, 393680, 395010, 396606, 398860, 399304, 400653, 402192, 404558, 409640, 410256, 413364, 415492, 417480, 417582, 420320, 421344, 421740, 424935, 429408, 433048, 433455, 435120, 437360, 439560, 441336, 442890, 445170, 446880, 449217, 451440, 453264, 455840, 459228, 460845, 462352, 463980, 465696, 469665, 472416, 472860, 474848, 478632, 485640, 487179, 489510, 491568, 492030, 496503, 499130, 500976, 502740, 506160, 509922, 512820, 514892, 516705, 519365, 520146, 522144, 524832, 526680, 528808, 531468, 534204, 536760, 538461, 541310, 549043, 551152, 551670, 553014, 556640, 556776, 559440, 562320, 566580, 567432, 574035, 574560, 577940, 582120, 582768, 586080, 588448, 590436, 590520, 593560, 594909, 598290, 598956, 606837, 607392, 612304, 614460, 615384, 618640, 620046, 623238, 626220, 630480, 632016, 638176, 643615, 647520, 649572, 652680, 656040, 661010, 662004, 664335, 667755, 670320, 674784, 679896, 683760, 688842, 688940, 693528, 695970, 698782, 702240, 708624, 709290, 712272, 715680, 717948, 727111, 728460, 735560, 737352, 738045, 742368, 748695, 751464, 755440, 756576, 757834, 759240, 765380, 769230, 772338, 776160, 780219, 783216, 787248, 787360, 790020, 793212, 797720, 798608, 801306, 804384, 809116, 811965, 819280, 820512, 826728, 827505, 830984, 834960, 835164, 843480, 849870, 866096, 866910, 870240, 874720, 879120, 882672, 885780, 890340, 897435, 898434, 902880, 906528, 918456, 921690, 924704, 927960, 930069, 934857, 939330, 945720, 957264, 971280, 974358, 979020, 983136, 984060, 991515, 993006, 998260, 1001952, 1005480, 1011395, 1012320, 1019844, 1025640, 1029784, 1033263, 1033410, 1038730, 1040292, 1043955, 1048173, 1053360, 1057616, 1062936, 1068408, 1073520, 1076922, 1082620, 1098086, 1102304, 1103340, 1106028, 1113552, 1118880, 1124640, 1133160, 1134864, 1136751, 1148070, 1155880, 1158507, 1164240, 1165536, 1180872, 1181040, 1187120, 1189818, 1196580, 1197912, 1213674, 1224608, 1228920, 1230768, 1237280, 1240092, 1246476, 1252440, 1260960, 1264032, 1274805, 1287230, 1299144, 1300365, 1305360, 1312080, 1322020, 1324008, 1328670, 1335510, 1340640, 1347651, 1359792, 1367520, 1377684, 1377880, 1382535, 1387056, 1391940, 1397564, 1415953, 1417248, 1418580, 1424544, 1435896, 1454222, 1456920, 1461537, 1471120, 1474704, 1476090, 1497390, 1502928, 1510880, 1515668, 1518480, 1530760, 1538460, 1544676, 1550115, 1558095, 1560438, 1566432, 1574496, 1580040, 1586424, 1595440, 1597216, 1602612, 1618232, 1623930, 1638560, 1647129, 1653456, 1655010, 1661968, 1669920, 1670328, 1686960, 1699740, 1722105, 1732192, 1733820, 1746955, 1758240, 1765344, 1771560, 1780680, 1784727, 1794870, 1796868, 1820511, 1836912, 1843380, 1855920, 1860138, 1869714, 1878660, 1891440, 1894585, 1914528, 1930845, 1942560, 1948716, 1958040, 1968120, 1983030, 1986012, 1996520, 2003265, 2010960, 2022790, 2039688, 2051280, 2059568, 2066526, 2066820, 2077460, 2080584, 2087910, 2096346, 2106720, 2115232, 2125872, 2136816, 2147040, 2153844, 2165240, 2181333, 2196172, 2206680, 2212056, 2227104, 2246085, 2266320, 2269728, 2273502, 2296140, 2311760, 2317014, 2328480, 2361744, 2362080, 2374240, 2379636, 2393160, 2395824, 2427348, 2435895, 2445737, 2457840, 2461536, 2480184, 2482515, 2492952, 2504880, 2549610, 2574460, 2598288, 2600730, 2610720, 2624160, 2644040, 2648016, 2657340, 2671020, 2692305, 2695302, 2719584, 2745215, 2755368, 2755760, 2765070, 2774112, 2783880, 2795128, 2804571, 2831906, 2837160, 2871792, 2908444, 2913840, 2923074, 2942240, 2949408, 2952180, 2974545, 2994780, 3005856, 3031336, 3034185, 3036960, 3061520, 3076920, 3089352, 3100230, 3116190, 3120876, 3144519, 3160080, 3172848, 3190880, 3205224, 3236464, 3247860, 3294258, 3306912, 3310020, 3323936, 3340656, 3373920, 3399480, 3410253, 3444210, 3467640, 3475521, 3493910, 3543120, 3561360, 3569454, 3589740, 3593736, 3635555, 3641022, 3673824, 3686760, 3711840, 3720276, 3739428, 3757320, 3782880, 3789170, 3843301, 3861690, 3897432, 3901095, 3916080, 3936240, 3966060, 3972024, 3993040, 4006530, 4021920, 4045580, 4079376, 4102560, 4119136, 4133052, 4133640, 4154920, 4161168, 4175820, 4192692, 4247859, 4251744, 4273632, 4307688, 4330480, 4362666, 4392344, 4413360, 4424112, 4492170, 4532640, 4547004, 4592280, 4623520, 4634028, 4650345, 4674285, 4723488, 4759272, 4786320, 4791648, 4854696, 4871790, 4891474, 4915680, 4941387, 4960368, 4965030, 4985904, 5009760, 5099220, 5148920, 5166315, 5196576, 5201460, 5240865, 5288080, 5296032, 5314680, 5342040, 5384610, 5390604, 5461533, 5490430, 5510736, 5511520, 5530140, 5567760, 5590256, 5609142, 5663812, 5674320, 5683755, 5743584, 5792535, 5816888, 5827680, 5846148, 5904360, 5949090, 5989560, 6062672, 6068370, 6123040, 6153840, 6178704, 6200460, 6232380, 6241752, 6289038, 6320160, 6345696, 6410448, 6472928, 6495720, 6543999, 6588516, 6620040, 6681312, 6738255, 6798960, 6820506, 6888420, 6935280, 6951042, 6987820, 7079765, 7086240, 7122720, 7138908, 7179480, 7187472, 7271110, 7282044, 7307685, 7337211, 7373520, 7440552, 7478856, 7514640, 7578340, 7686602, 7723380, 7794864, 7802190, 7832160, 7872480, 7932120, 7944048, 7986080, 8013060, 8091160, 8158752, 8235645, 8266104, 8267280, 8309840, 8322336, 8351640, 8385384, 8495718, 8615376, 8660960, 8725332, 8784688, 8826720, 8848224, 8923635, 8984340, 9094008, 9102555, 9184560, 9268056, 9300690, 9348570, 9433557, 9518544, 9572640, 9709392, 9743580, 9782948, 9882774, 9920736, 9930060, 9971808, 10198440, 10230759, 10297840, 10332630, 10402920, 10481730, 10576160, 10629360, 10684080, 10769220, 10781208, 10906665, 10923066, 10980860, 11021472, 11060280, 11135520, 11180512, 11218284, 11327624, 11348640, 11367510, 11529903, 11585070, 11633776, 11692296, 11808720, 11898180, 11979120, 12125344, 12136740, 12228685, 12307680, 12357408, 12400920, 12464760, 12483504, 12578076, 12743577, 12820896, 12991440, 13087998, 13177032, 13240080, 13476510, 13597920, 13641012, 13776840, 13870560, 13902084, 13975640, 14022855, 14159530, 14277816, 14358960, 14374944, 14542220, 14564088, 14615370, 14674422, 14747040, 14824161, 14881104, 14957712, 15029280, 15156680, 15373204, 15446760, 15589728, 15604380, 15722595, 15864240, 15888096, 16026120, 16182320, 16471290, 16532208, 16534560, 16619680, 16703280, 16770768, 16991436, 17051265, 17230752, 17377605, 17450664, 17569376, 17847270, 17968680, 18188016, 18205110, 18369120, 18536112, 18601380, 18697140, 18867114, 19037088, 19216505, 19418784, 19487160, 19565896, 19631997, 19765548, 19860120, 20396880, 20461518, 20595680, 20665260, 20805840, 20963460, 21239295, 21258720, 21368160, 21538440, 21562416, 21813330, 21846132, 21961720, 22011633, 22120560, 22436568, 22655248, 22735020, 23059806, 23170140, 23267552, 23384592, 23617440, 23796360, 23958240, 24273480, 24457370, 24706935, 24801840, 24929520, 24967008, 25156152, 25487154, 25982880, 26175996, 26354064, 26480160, 26903107, 26953020, 27282024, 27307665, 27553680, 27804168, 27951280, 28045710, 28319060, 28555632, 28717920, 29084440, 29128176, 29230740, 29348844, 29648322, 29762208, 29915424, 30313360, 30746408, 30893520, 31208760, 31445190, 31728480, 32052240, 32364640, 32719995, 32942580, 33064416, 33406560, 33541536, 33982872, 34102530, 34589709, 34755210, 34901328, 35694540, 35937360, 36376032, 36410220, 36686055, 37072224, 37202760, 37394280, 37734228, 38230731, 38433010, 38974320, 39131792, 39263994, 39531096, 39720240, 40793760, 40923036, 41330520, 41611680, 41926920, 42478590, 43076880, 43124832, 43626660, 43692264, 43923440, 44023266, 44241120, 44873136, 45310496, 45470040, 46119612, 46340280, 46769184, 47167785, 47592720, 48546960, 48914740, 49413870, 49603680, 49859040, 50312304, 50974308, 51153795, 52351992, 52708128, 53806214, 53906040, 54564048, 54615330, 55107360, 55608336, 55902560, 56091420, 56638120, 57111264, 57649515, 58168880, 58256352, 58461480, 58697688, 59296644, 60626720, 61492816, 61787040, 62417520, 62890380, 63717885, 64104480, 65439990, 65885160, 66034899, 67965744, 68205060, 69179418, 69510420, 69802656, 71389080, 71874720, 72820440, 73372110, 74120805, 74405520, 74788560, 75468456, 76461462, 76866020, 77948640, 78263584, 78527988, 79062192, 79440480, 80709321, 81846072, 82661040, 83853840, 84957180, 86153760, 87253320, 87384528, 87846880, 88046532, 89746272, 90940080, 92239224, 92680560, 94335570, 95185440, 97093920, 97829480, 98159985, 98827740, 100624608, 101948616, 102307590, 103769127, 104703984, 107612428, 107812080, 109128096, 109230660, 110058165, 111216672, 112182840, 113276240, 115299030, 116337760, 116922960, 117395376, 118593288, 122985632, 124835040, 125780760, 127435770, 130879980, 131770320, 132069798, 134515535, 135931488, 136410120, 138358836, 139020840, 142778160, 145640880, 146744220, 148241610, 148811040, 149577120, 150936912, 152922924, 153732040, 157055976, 158124384, 161418642, 163692144, 165322080, 167707680, 169914360, 172948545, 174506640, 174769056, 176093064, 181880160, 184478448, 185361120, 188671140, 191153655, 195658960, 196319970, 197655480, 203897232, 204615180, 207538254, 209407968, 215224856, 215624160, 218461320, 220116330, 224365680, 226552480, 230598060, 233845920, 234790752, 237186576, 242127963, 251561520, 254871540, 261759960, 263540640, 264139596, 269031070, 272820240, 276717672, 278041680, 285556320, 291281760, 293488440, 296483220, 301873824, 305845848, 307464080, 314111952, 322837284, 327384288, 330174495, 339828720, 345897090, 349013280, 352186128, 368956896, 377342280, 382307310, 391317920, 392639940, 395310960, 403546605, 407794464, 409230360, 415076508, 430449712, 436922640, 440232660, 448731360, 461196120, 474373152, 484255926, 503123040, 509743080, 518845635, 523519920, 528279192, 538062140, 545640480, 553435344, 556083360, 586976880, 592966440, 611691696, 614928160, 628223904, 645674568, 660348990, 679657440, 691794180, 704372256, 726383889, 754684560, 764614620, 785279880, 790621920, 807093210, 818460720, 830153016, 860899424, 873845280, 880465320, 922392240, 968511852, 1019486160, 1037691270, 1047039840, 1056558384, 1076124280, 1106870688, 1173953760, 1185932880, 1210639815, 1223383392, 1291349136, 1320697980, 1383588360, 1452767778, 1509369120, 1529229240, 1570559760, 1614186420, 1636921440, 1660306032, 1760930640, 1844784480, 1937023704, 2038972320, 2075382540, 2113116768, 2152248560, 2371865760, 2421279630, 2582698272, 2641395960, 2767176720, 2905535556, 3058458480, 3141119520, 3228372840, 3320612064, 3521861280, 3631919445, 3874047408, 4150765080, 4304497120, 4842559260, 5282791920, 5534353440, 5811071112, 6116916960, 6456745680, 7263838890, 7748094816, 8301530160, 9685118520, 10565583840, 11622142224, 12913491360, 14527677780, 16603060320, 19370237040, 23244284448, 29055355560, 38740474080, 58110711120, 116221422240]

約数ペア:

[(1, 116221422240), (2, 58110711120), (3, 38740474080), (4, 29055355560), (5, 23244284448), (6, 19370237040), (7, 16603060320), (8, 14527677780), (9, 12913491360), (10, 11622142224), (11, 10565583840), (12, 9685118520), (14, 8301530160), (15, 7748094816), (16, 7263838890), (18, 6456745680), (19, 6116916960), (20, 5811071112), (21, 5534353440), (22, 5282791920), (24, 4842559260), (27, 4304497120), (28, 4150765080), (30, 3874047408), (32, 3631919445), (33, 3521861280), (35, 3320612064), (36, 3228372840), (37, 3141119520), (38, 3058458480), (40, 2905535556), (42, 2767176720), (44, 2641395960), (45, 2582698272), (48, 2421279630), (49, 2371865760), (54, 2152248560), (55, 2113116768), (56, 2075382540), (57, 2038972320), (60, 1937023704), (63, 1844784480), (66, 1760930640), (70, 1660306032), (71, 1636921440), (72, 1614186420), (74, 1570559760), (76, 1529229240), (77, 1509369120), (80, 1452767778), (84, 1383588360), (88, 1320697980), (90, 1291349136), (95, 1223383392), (96, 1210639815), (98, 1185932880), (99, 1173953760), (105, 1106870688), (108, 1076124280), (110, 1056558384), (111, 1047039840), (112, 1037691270), (114, 1019486160), (120, 968511852), (126, 922392240), (132, 880465320), (133, 873845280), (135, 860899424), (140, 830153016), (142, 818460720), (144, 807093210), (147, 790621920), (148, 785279880), (152, 764614620), (154, 754684560), (160, 726383889), (165, 704372256), (168, 691794180), (171, 679657440), (176, 660348990), (180, 645674568), (185, 628223904), (189, 614928160), (190, 611691696), (196, 592966440), (198, 586976880), (209, 556083360), (210, 553435344), (213, 545640480), (216, 538062140), (220, 528279192), (222, 523519920), (224, 518845635), (228, 509743080), (231, 503123040), (240, 484255926), (245, 474373152), (252, 461196120), (259, 448731360), (264, 440232660), (266, 436922640), (270, 430449712), (280, 415076508), (284, 409230360), (285, 407794464), (288, 403546605), (294, 395310960), (296, 392639940), (297, 391317920), (304, 382307310), (308, 377342280), (315, 368956896), (330, 352186128), (333, 349013280), (336, 345897090), (342, 339828720), (352, 330174495), (355, 327384288), (360, 322837284), (370, 314111952), (378, 307464080), (380, 305845848), (385, 301873824), (392, 296483220), (396, 293488440), (399, 291281760), (407, 285556320), (418, 278041680), (420, 276717672), (426, 272820240), (432, 269031070), (440, 264139596), (441, 263540640), (444, 261759960), (456, 254871540), (462, 251561520), (480, 242127963), (490, 237186576), (495, 234790752), (497, 233845920), (504, 230598060), (513, 226552480), (518, 224365680), (528, 220116330), (532, 218461320), (539, 215624160), (540, 215224856), (555, 209407968), (560, 207538254), (568, 204615180), (570, 203897232), (588, 197655480), (592, 196319970), (594, 195658960), (608, 191153655), (616, 188671140), (627, 185361120), (630, 184478448), (639, 181880160), (660, 176093064), (665, 174769056), (666, 174506640), (672, 172948545), (684, 169914360), (693, 167707680), (703, 165322080), (710, 163692144), (720, 161418642), (735, 158124384), (740, 157055976), (756, 153732040), (760, 152922924), (770, 150936912), (777, 149577120), (781, 148811040), (784, 148241610), (792, 146744220), (798, 145640880), (814, 142778160), (836, 139020840), (840, 138358836), (852, 136410120), (855, 135931488), (864, 134515535), (880, 132069798), (882, 131770320), (888, 130879980), (912, 127435770), (924, 125780760), (931, 124835040), (945, 122985632), (980, 118593288), (990, 117395376), (994, 116922960), (999, 116337760), (1008, 115299030), (1026, 113276240), (1036, 112182840), (1045, 111216672), (1056, 110058165), (1064, 109230660), (1065, 109128096), (1078, 107812080), (1080, 107612428), (1110, 104703984), (1120, 103769127), (1136, 102307590), (1140, 101948616), (1155, 100624608), (1176, 98827740), (1184, 98159985), (1188, 97829480), (1197, 97093920), (1221, 95185440), (1232, 94335570), (1254, 92680560), (1260, 92239224), (1278, 90940080), (1295, 89746272), (1320, 88046532), (1323, 87846880), (1330, 87384528), (1332, 87253320), (1349, 86153760), (1368, 84957180), (1386, 83853840), (1406, 82661040), (1420, 81846072), (1440, 80709321), (1463, 79440480), (1470, 79062192), (1480, 78527988), (1485, 78263584), (1491, 77948640), (1512, 76866020), (1520, 76461462), (1540, 75468456), (1554, 74788560), (1562, 74405520), (1568, 74120805), (1584, 73372110), (1596, 72820440), (1617, 71874720), (1628, 71389080), (1665, 69802656), (1672, 69510420), (1680, 69179418), (1704, 68205060), (1710, 67965744), (1760, 66034899), (1764, 65885160), (1776, 65439990), (1813, 64104480), (1824, 63717885), (1848, 62890380), (1862, 62417520), (1881, 61787040), (1890, 61492816), (1917, 60626720), (1960, 59296644), (1980, 58697688), (1988, 58461480), (1995, 58256352), (1998, 58168880), (2016, 57649515), (2035, 57111264), (2052, 56638120), (2072, 56091420), (2079, 55902560), (2090, 55608336), (2109, 55107360), (2128, 54615330), (2130, 54564048), (2156, 53906040), (2160, 53806214), (2205, 52708128), (2220, 52351992), (2272, 51153795), (2280, 50974308), (2310, 50312304), (2331, 49859040), (2343, 49603680), (2352, 49413870), (2376, 48914740), (2394, 48546960), (2442, 47592720), (2464, 47167785), (2485, 46769184), (2508, 46340280), (2520, 46119612), (2556, 45470040), (2565, 45310496), (2590, 44873136), (2627, 44241120), (2640, 44023266), (2646, 43923440), (2660, 43692264), (2664, 43626660), (2695, 43124832), (2698, 43076880), (2736, 42478590), (2772, 41926920), (2793, 41611680), (2812, 41330520), (2840, 40923036), (2849, 40793760), (2926, 39720240), (2940, 39531096), (2960, 39263994), (2970, 39131792), (2982, 38974320), (3024, 38433010), (3040, 38230731), (3080, 37734228), (3108, 37394280), (3124, 37202760), (3135, 37072224), (3168, 36686055), (3192, 36410220), (3195, 36376032), (3234, 35937360), (3256, 35694540), (3330, 34901328), (3344, 34755210), (3360, 34589709), (3408, 34102530), (3420, 33982872), (3465, 33541536), (3479, 33406560), (3515, 33064416), (3528, 32942580), (3552, 32719995), (3591, 32364640), (3626, 32052240), (3663, 31728480), (3696, 31445190), (3724, 31208760), (3762, 30893520), (3780, 30746408), (3834, 30313360), (3885, 29915424), (3905, 29762208), (3920, 29648322), (3960, 29348844), (3976, 29230740), (3990, 29128176), (3996, 29084440), (4047, 28717920), (4070, 28555632), (4104, 28319060), (4144, 28045710), (4158, 27951280), (4180, 27804168), (4218, 27553680), (4256, 27307665), (4260, 27282024), (4312, 26953020), (4320, 26903107), (4389, 26480160), (4410, 26354064), (4440, 26175996), (4473, 25982880), (4560, 25487154), (4620, 25156152), (4655, 24967008), (4662, 24929520), (4686, 24801840), (4704, 24706935), (4752, 24457370), (4788, 24273480), (4851, 23958240), (4884, 23796360), (4921, 23617440), (4970, 23384592), (4995, 23267552), (5016, 23170140), (5040, 23059806), (5112, 22735020), (5130, 22655248), (5180, 22436568), (5254, 22120560), (5280, 22011633), (5292, 21961720), (5320, 21846132), (5328, 21813330), (5390, 21562416), (5396, 21538440), (5439, 21368160), (5467, 21258720), (5472, 21239295), (5544, 20963460), (5586, 20805840), (5624, 20665260), (5643, 20595680), (5680, 20461518), (5698, 20396880), (5852, 19860120), (5880, 19765548), (5920, 19631997), (5940, 19565896), (5964, 19487160), (5985, 19418784), (6048, 19216505), (6105, 19037088), (6160, 18867114), (6216, 18697140), (6248, 18601380), (6270, 18536112), (6327, 18369120), (6384, 18205110), (6390, 18188016), (6468, 17968680), (6512, 17847270), (6615, 17569376), (6660, 17450664), (6688, 17377605), (6745, 17230752), (6816, 17051265), (6840, 16991436), (6930, 16770768), (6958, 16703280), (6993, 16619680), (7029, 16534560), (7030, 16532208), (7056, 16471290), (7182, 16182320), (7252, 16026120), (7315, 15888096), (7326, 15864240), (7392, 15722595), (7448, 15604380), (7455, 15589728), (7524, 15446760), (7560, 15373204), (7668, 15156680), (7733, 15029280), (7770, 14957712), (7810, 14881104), (7840, 14824161), (7881, 14747040), (7920, 14674422), (7952, 14615370), (7980, 14564088), (7992, 14542220), (8085, 14374944), (8094, 14358960), (8140, 14277816), (8208, 14159530), (8288, 14022855), (8316, 13975640), (8360, 13902084), (8379, 13870560), (8436, 13776840), (8520, 13641012), (8547, 13597920), (8624, 13476510), (8778, 13240080), (8820, 13177032), (8880, 13087998), (8946, 12991440), (9065, 12820896), (9120, 12743577), (9240, 12578076), (9310, 12483504), (9324, 12464760), (9372, 12400920), (9405, 12357408), (9443, 12307680), (9504, 12228685), (9576, 12136740), (9585, 12125344), (9702, 11979120), (9768, 11898180), (9842, 11808720), (9940, 11692296), (9990, 11633776), (10032, 11585070), (10080, 11529903), (10224, 11367510), (10241, 11348640), (10260, 11327624), (10360, 11218284), (10395, 11180512), (10437, 11135520), (10508, 11060280), (10545, 11021472), (10584, 10980860), (10640, 10923066), (10656, 10906665), (10780, 10781208), (10792, 10769220), (10878, 10684080), (10934, 10629360), (10989, 10576160), (11088, 10481730), (11172, 10402920), (11248, 10332630), (11286, 10297840), (11360, 10230759), (11396, 10198440), (11655, 9971808), (11704, 9930060), (11715, 9920736), (11760, 9882774), (11880, 9782948), (11928, 9743580), (11970, 9709392), (12141, 9572640), (12210, 9518544), (12320, 9433557), (12432, 9348570), (12496, 9300690), (12540, 9268056), (12654, 9184560), (12768, 9102555), (12780, 9094008), (12936, 8984340), (13024, 8923635), (13135, 8848224), (13167, 8826720), (13230, 8784688), (13320, 8725332), (13419, 8660960), (13490, 8615376), (13680, 8495718), (13860, 8385384), (13916, 8351640), (13965, 8322336), (13986, 8309840), (14058, 8267280), (14060, 8266104), (14112, 8235645), (14245, 8158752), (14364, 8091160), (14504, 8013060), (14553, 7986080), (14630, 7944048), (14652, 7932120), (14763, 7872480), (14839, 7832160), (14896, 7802190), (14910, 7794864), (15048, 7723380), (15120, 7686602), (15336, 7578340), (15466, 7514640), (15540, 7478856), (15620, 7440552), (15762, 7373520), (15840, 7337211), (15904, 7307685), (15960, 7282044), (15984, 7271110), (16170, 7187472), (16188, 7179480), (16280, 7138908), (16317, 7122720), (16401, 7086240), (16416, 7079765), (16632, 6987820), (16720, 6951042), (16758, 6935280), (16872, 6888420), (17040, 6820506), (17094, 6798960), (17248, 6738255), (17395, 6681312), (17556, 6620040), (17640, 6588516), (17760, 6543999), (17892, 6495720), (17955, 6472928), (18130, 6410448), (18315, 6345696), (18389, 6320160), (18480, 6289038), (18620, 6241752), (18648, 6232380), (18744, 6200460), (18810, 6178704), (18886, 6153840), (18981, 6123040), (19152, 6068370), (19170, 6062672), (19404, 5989560), (19536, 5949090), (19684, 5904360), (19880, 5846148), (19943, 5827680), (19980, 5816888), (20064, 5792535), (20235, 5743584), (20448, 5683755), (20482, 5674320), (20520, 5663812), (20720, 5609142), (20790, 5590256), (20874, 5567760), (21016, 5530140), (21087, 5511520), (21090, 5510736), (21168, 5490430), (21280, 5461533), (21560, 5390604), (21584, 5384610), (21756, 5342040), (21868, 5314680), (21945, 5296032), (21978, 5288080), (22176, 5240865), (22344, 5201460), (22365, 5196576), (22496, 5166315), (22572, 5148920), (22792, 5099220), (23199, 5009760), (23310, 4985904), (23408, 4965030), (23430, 4960368), (23520, 4941387), (23643, 4915680), (23760, 4891474), (23856, 4871790), (23940, 4854696), (24255, 4791648), (24282, 4786320), (24420, 4759272), (24605, 4723488), (24864, 4674285), (24992, 4650345), (25080, 4634028), (25137, 4623520), (25308, 4592280), (25560, 4547004), (25641, 4532640), (25872, 4492170), (26270, 4424112), (26334, 4413360), (26460, 4392344), (26640, 4362666), (26838, 4330480), (26980, 4307688), (27195, 4273632), (27335, 4251744), (27360, 4247859), (27720, 4192692), (27832, 4175820), (27930, 4161168), (27972, 4154920), (28116, 4133640), (28120, 4133052), (28215, 4119136), (28329, 4102560), (28490, 4079376), (28728, 4045580), (28897, 4021920), (29008, 4006530), (29106, 3993040), (29260, 3972024), (29304, 3966060), (29526, 3936240), (29678, 3916080), (29792, 3901095), (29820, 3897432), (30096, 3861690), (30240, 3843301), (30672, 3789170), (30723, 3782880), (30932, 3757320), (31080, 3739428), (31240, 3720276), (31311, 3711840), (31524, 3686760), (31635, 3673824), (31920, 3641022), (31968, 3635555), (32340, 3593736), (32376, 3589740), (32560, 3569454), (32634, 3561360), (32802, 3543120), (33264, 3493910), (33440, 3475521), (33516, 3467640), (33744, 3444210), (34080, 3410253), (34188, 3399480), (34447, 3373920), (34790, 3340656), (34965, 3323936), (35112, 3310020), (35145, 3306912), (35280, 3294258), (35784, 3247860), (35910, 3236464), (36260, 3205224), (36423, 3190880), (36630, 3172848), (36778, 3160080), (36960, 3144519), (37240, 3120876), (37296, 3116190), (37488, 3100230), (37620, 3089352), (37772, 3076920), (37962, 3061520), (38269, 3036960), (38304, 3034185), (38340, 3031336), (38665, 3005856), (38808, 2994780), (39072, 2974545), (39368, 2952180), (39405, 2949408), (39501, 2942240), (39760, 2923074), (39886, 2913840), (39960, 2908444), (40470, 2871792), (40964, 2837160), (41040, 2831906), (41440, 2804571), (41580, 2795128), (41748, 2783880), (41895, 2774112), (42032, 2765070), (42174, 2755760), (42180, 2755368), (42336, 2745215), (42735, 2719584), (43120, 2695302), (43168, 2692305), (43512, 2671020), (43736, 2657340), (43890, 2648016), (43956, 2644040), (44289, 2624160), (44517, 2610720), (44688, 2600730), (44730, 2598288), (45144, 2574460), (45584, 2549610), (46398, 2504880), (46620, 2492952), (46816, 2482515), (46860, 2480184), (47215, 2461536), (47286, 2457840), (47520, 2445737), (47712, 2435895), (47880, 2427348), (48510, 2395824), (48564, 2393160), (48840, 2379636), (48951, 2374240), (49203, 2362080), (49210, 2361744), (49913, 2328480), (50160, 2317014), (50274, 2311760), (50616, 2296140), (51120, 2273502), (51205, 2269728), (51282, 2266320), (51744, 2246085), (52185, 2227104), (52540, 2212056), (52668, 2206680), (52920, 2196172), (53280, 2181333), (53676, 2165240), (53960, 2153844), (54131, 2147040), (54390, 2136816), (54670, 2125872), (54945, 2115232), (55167, 2106720), (55440, 2096346), (55664, 2087910), (55860, 2080584), (55944, 2077460), (56232, 2066820), (56240, 2066526), (56430, 2059568), (56658, 2051280), (56980, 2039688), (57456, 2022790), (57794, 2010960), (58016, 2003265), (58212, 1996520), (58520, 1986012), (58608, 1983030), (59052, 1968120), (59356, 1958040), (59640, 1948716), (59829, 1942560), (60192, 1930845), (60705, 1914528), (61344, 1894585), (61446, 1891440), (61864, 1878660), (62160, 1869714), (62480, 1860138), (62622, 1855920), (63048, 1843380), (63270, 1836912), (63840, 1820511), (64680, 1796868), (64752, 1794870), (65120, 1784727), (65268, 1780680), (65604, 1771560), (65835, 1765344), (66101, 1758240), (66528, 1746955), (67032, 1733820), (67095, 1732192), (67488, 1722105), (68376, 1699740), (68894, 1686960), (69580, 1670328), (69597, 1669920), (69930, 1661968), (70224, 1655010), (70290, 1653456), (70560, 1647129), (70929, 1638560), (71568, 1623930), (71820, 1618232), (72520, 1602612), (72765, 1597216), (72846, 1595440), (73260, 1586424), (73556, 1580040), (73815, 1574496), (74195, 1566432), (74480, 1560438), (74592, 1558095), (74976, 1550115), (75240, 1544676), (75544, 1538460), (75924, 1530760), (76538, 1518480), (76680, 1515668), (76923, 1510880), (77330, 1502928), (77616, 1497390), (78736, 1476090), (78810, 1474704), (79002, 1471120), (79520, 1461537), (79772, 1456920), (79920, 1454222), (80940, 1435896), (81585, 1424544), (81928, 1418580), (82005, 1417248), (82080, 1415953), (83160, 1397564), (83496, 1391940), (83790, 1387056), (84064, 1382535), (84348, 1377880), (84360, 1377684), (84987, 1367520), (85470, 1359792), (86240, 1347651), (86691, 1340640), (87024, 1335510), (87472, 1328670), (87780, 1324008), (87912, 1322020), (88578, 1312080), (89034, 1305360), (89376, 1300365), (89460, 1299144), (90288, 1287230), (91168, 1274805), (91945, 1264032), (92169, 1260960), (92796, 1252440), (93240, 1246476), (93720, 1240092), (93933, 1237280), (94430, 1230768), (94572, 1228920), (94905, 1224608), (95760, 1213674), (97020, 1197912), (97128, 1196580), (97680, 1189818), (97902, 1187120), (98406, 1181040), (98420, 1180872), (99715, 1165536), (99826, 1164240), (100320, 1158507), (100548, 1155880), (101232, 1148070), (102240, 1136751), (102410, 1134864), (102564, 1133160), (103341, 1124640), (103873, 1118880), (104370, 1113552), (105080, 1106028), (105336, 1103340), (105435, 1102304), (105840, 1098086), (107352, 1082620), (107920, 1076922), (108262, 1073520), (108780, 1068408), (109340, 1062936), (109890, 1057616), (110334, 1053360), (110880, 1048173), (111328, 1043955), (111720, 1040292), (111888, 1038730), (112464, 1033410), (112480, 1033263), (112860, 1029784), (113316, 1025640), (113960, 1019844), (114807, 1012320), (114912, 1011395), (115588, 1005480), (115995, 1001952), (116424, 998260), (117040, 993006), (117216, 991515), (118104, 984060), (118215, 983136), (118712, 979020), (119280, 974358), (119658, 971280), (121410, 957264), (122892, 945720), (123728, 939330), (124320, 934857), (124960, 930069), (125244, 927960), (125685, 924704), (126096, 921690), (126540, 918456), (128205, 906528), (128723, 902880), (129360, 898434), (129504, 897435), (130536, 890340), (131208, 885780), (131670, 882672), (132202, 879120), (132867, 874720), (133551, 870240), (134064, 866910), (134190, 866096), (136752, 849870), (137788, 843480), (139160, 835164), (139194, 834960), (139860, 830984), (140448, 827505), (140580, 826728), (141645, 820512), (141858, 819280), (143136, 811965), (143640, 809116), (144485, 804384), (145040, 801306), (145530, 798608), (145692, 797720), (146520, 793212), (147112, 790020), (147609, 787360), (147630, 787248), (148390, 783216), (148960, 780219), (149739, 776160), (150480, 772338), (151088, 769230), (151848, 765380), (153076, 759240), (153360, 757834), (153615, 756576), (153846, 755440), (154660, 751464), (155232, 748695), (156555, 742368), (157472, 738045), (157620, 737352), (158004, 735560), (159544, 728460), (159840, 727111), (161880, 717948), (162393, 715680), (163170, 712272), (163856, 709290), (164010, 708624), (165501, 702240), (166320, 698782), (166992, 695970), (167580, 693528), (168696, 688940), (168720, 688842), (169974, 683760), (170940, 679896), (172235, 674784), (173382, 670320), (174048, 667755), (174944, 664335), (175560, 662004), (175824, 661010), (177156, 656040), (178068, 652680), (178920, 649572), (179487, 647520), (180576, 643615), (182115, 638176), (183890, 632016), (184338, 630480), (185592, 626220), (186480, 623238), (187440, 620046), (187866, 618640), (188860, 615384), (189144, 614460), (189810, 612304), (191345, 607392), (191520, 606837), (194040, 598956), (194256, 598290), (195360, 594909), (195804, 593560), (196812, 590520), (196840, 590436), (197505, 588448), (198303, 586080), (199430, 582768), (199652, 582120), (201096, 577940), (202279, 574560), (202464, 574035), (204820, 567432), (205128, 566580), (206682, 562320), (207746, 559440), (208740, 556776), (208791, 556640), (210160, 553014), (210672, 551670), (210870, 551152), (211680, 549043), (214704, 541310), (215840, 538461), (216524, 536760), (217560, 534204), (218680, 531468), (219780, 528808), (220668, 526680), (221445, 524832), (222585, 522144), (223440, 520146), (223776, 519365), (224928, 516705), (225720, 514892), (226632, 512820), (227920, 509922), (229614, 506160), (231176, 502740), (231990, 500976), (232848, 499130), (234080, 496503), (236208, 492030), (236430, 491568), (237424, 489510), (238560, 487179), (239316, 485640), (242820, 478632), (244755, 474848), (245784, 472860), (246015, 472416), (247456, 469665), (249565, 465696), (250488, 463980), (251370, 462352), (252192, 460845), (253080, 459228), (254961, 455840), (256410, 453264), (257446, 451440), (258720, 449217), (260073, 446880), (261072, 445170), (262416, 442890), (263340, 441336), (264404, 439560), (265734, 437360), (267102, 435120), (268128, 433455), (268380, 433048), (270655, 429408), (273504, 424935), (275576, 421740), (275835, 421344), (276507, 420320), (278320, 417582), (278388, 417480), (279720, 415492), (281160, 413364), (283290, 410256), (283716, 409640), (287280, 404558), (288970, 402192), (290080, 400653), (291060, 399304), (291384, 398860), (293040, 396606), (294224, 395010), (295218, 393680), (295260, 393624), (296780, 391608), (299145, 388512), (299478, 388080), (300960, 386169), (302176, 384615), (303696, 382690), (306152, 379620), (306720, 378917), (307230, 378288), (307692, 377720), (309320, 375732), (310023, 374880), (311619, 372960), (313110, 371184), (315240, 368676), (316008, 367780), (319088, 364230), (323760, 358974), (324786, 357840), (326340, 356136), (327712, 354645), (328020, 354312), (330505, 351648), (331002, 351120), (332640, 349391), (333984, 347985), (335160, 346764), (337392, 344470), (337440, 344421), (339948, 341880)]