112967066520

素因数分解:

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

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 37, 38, 40, 42, 44, 45, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 74, 76, 77, 84, 85, 88, 90, 93, 95, 99, 102, 105, 110, 111, 114, 119, 120, 121, 124, 126, 132, 133, 136, 140, 148, 152, 153, 154, 155, 165, 168, 170, 171, 180, 185, 186, 187, 190, 198, 204, 209, 210, 217, 220, 222, 228, 231, 238, 242, 248, 252, 255, 259, 264, 266, 279, 280, 285, 296, 306, 308, 310, 315, 323, 330, 333, 340, 341, 342, 357, 360, 363, 370, 372, 374, 380, 385, 396, 399, 407, 408, 418, 420, 434, 440, 444, 456, 462, 465, 476, 484, 495, 504, 510, 518, 527, 532, 555, 558, 561, 570, 589, 595, 605, 612, 616, 620, 627, 629, 630, 646, 651, 660, 665, 666, 680, 682, 684, 693, 703, 714, 726, 740, 744, 748, 760, 765, 770, 777, 792, 798, 814, 836, 840, 847, 855, 868, 888, 924, 930, 935, 952, 968, 969, 990, 1020, 1023, 1036, 1045, 1054, 1064, 1071, 1085, 1089, 1110, 1116, 1122, 1140, 1147, 1155, 1178, 1190, 1197, 1210, 1221, 1224, 1240, 1254, 1258, 1260, 1292, 1295, 1302, 1309, 1320, 1330, 1332, 1364, 1368, 1386, 1395, 1406, 1428, 1452, 1463, 1480, 1496, 1530, 1540, 1554, 1581, 1596, 1615, 1628, 1665, 1672, 1683, 1694, 1705, 1710, 1736, 1767, 1785, 1815, 1848, 1860, 1870, 1881, 1887, 1938, 1953, 1980, 1995, 2035, 2040, 2046, 2057, 2072, 2090, 2108, 2109, 2142, 2170, 2178, 2220, 2232, 2244, 2261, 2280, 2294, 2299, 2310, 2331, 2356, 2380, 2387, 2394, 2420, 2442, 2508, 2516, 2520, 2541, 2584, 2590, 2604, 2618, 2635, 2660, 2664, 2728, 2772, 2790, 2805, 2812, 2849, 2856, 2904, 2907, 2926, 2945, 3060, 3069, 3080, 3108, 3135, 3145, 3162, 3192, 3230, 3255, 3256, 3330, 3366, 3388, 3410, 3420, 3441, 3465, 3515, 3534, 3553, 3570, 3630, 3663, 3689, 3720, 3740, 3751, 3762, 3774, 3876, 3885, 3906, 3927, 3960, 3990, 4070, 4092, 4114, 4123, 4180, 4216, 4218, 4235, 4284, 4340, 4356, 4389, 4403, 4440, 4477, 4488, 4522, 4588, 4598, 4620, 4662, 4712, 4743, 4760, 4774, 4788, 4840, 4845, 4884, 4921, 5016, 5032, 5082, 5115, 5180, 5208, 5236, 5270, 5301, 5320, 5355, 5445, 5544, 5580, 5610, 5624, 5661, 5698, 5735, 5797, 5814, 5852, 5890, 5985, 6105, 6120, 6138, 6171, 6216, 6270, 6290, 6324, 6327, 6460, 6479, 6510, 6545, 6660, 6732, 6776, 6783, 6820, 6840, 6882, 6897, 6919, 6930, 7030, 7068, 7106, 7140, 7161, 7260, 7315, 7326, 7378, 7480, 7502, 7524, 7548, 7623, 7733, 7752, 7770, 7812, 7854, 7905, 7980, 8029, 8140, 8184, 8228, 8246, 8360, 8415, 8436, 8470, 8547, 8568, 8680, 8712, 8778, 8806, 8835, 8954, 9044, 9176, 9196, 9240, 9324, 9405, 9435, 9486, 9548, 9576, 9690, 9765, 9768, 9842, 10013, 10164, 10230, 10285, 10323, 10360, 10472, 10540, 10545, 10602, 10659, 10710, 10890, 11067, 11160, 11220, 11253, 11305, 11322, 11396, 11470, 11495, 11594, 11628, 11655, 11704, 11780, 11781, 11935, 11951, 11970, 12210, 12276, 12342, 12369, 12540, 12580, 12617, 12648, 12654, 12705, 12920, 12958, 13020, 13090, 13167, 13209, 13320, 13431, 13464, 13566, 13640, 13764, 13794, 13838, 13860, 14060, 14136, 14212, 14245, 14280, 14322, 14399, 14520, 14535, 14630, 14652, 14756, 14763, 15004, 15048, 15096, 15246, 15345, 15466, 15540, 15624, 15708, 15810, 15960, 16058, 16093, 16280, 16456, 16492, 16830, 16872, 16940, 17094, 17205, 17391, 17556, 17612, 17670, 17765, 17908, 18088, 18315, 18392, 18445, 18513, 18648, 18755, 18810, 18870, 18972, 19096, 19380, 19437, 19499, 19530, 19635, 19684, 20026, 20328, 20349, 20460, 20570, 20615, 20646, 20691, 20757, 21080, 21090, 21204, 21318, 21420, 21483, 21780, 21793, 21945, 22015, 22134, 22385, 22440, 22506, 22610, 22644, 22792, 22940, 22990, 23188, 23199, 23256, 23310, 23560, 23562, 23715, 23870, 23902, 23940, 24087, 24420, 24552, 24605, 24684, 24738, 24871, 25080, 25160, 25234, 25308, 25410, 25641, 25916, 26040, 26180, 26257, 26334, 26418, 26505, 26862, 27132, 27528, 27588, 27676, 27720, 28120, 28305, 28424, 28490, 28644, 28798, 28985, 29070, 29260, 29304, 29512, 29526, 30008, 30039, 30492, 30690, 30855, 30932, 31080, 31339, 31416, 31620, 31635, 31977, 32116, 32186, 32395, 32984, 33201, 33660, 33759, 33880, 33915, 34188, 34410, 34485, 34595, 34782, 35112, 35224, 35340, 35530, 35805, 35816, 35853, 36630, 36890, 37026, 37107, 37510, 37620, 37740, 37851, 37944, 38115, 38665, 38760, 38874, 38998, 39060, 39083, 39270, 39368, 39627, 40052, 40145, 40293, 40579, 40698, 40920, 41140, 41230, 41292, 41382, 41514, 42180, 42408, 42636, 42735, 42840, 42966, 43197, 43560, 43586, 43890, 44030, 44268, 44289, 44770, 45012, 45220, 45288, 45353, 45880, 45980, 46376, 46398, 46620, 47124, 47430, 47740, 47804, 47880, 48174, 48279, 48433, 48840, 49210, 49368, 49476, 49742, 50065, 50468, 50616, 50820, 51282, 51615, 51832, 52173, 52360, 52514, 52668, 52836, 53010, 53295, 53724, 54131, 54264, 55176, 55335, 55352, 56265, 56610, 56980, 57288, 57596, 57970, 58140, 58311, 58497, 58520, 58905, 59052, 59755, 60078, 60984, 61380, 61710, 61845, 61864, 62271, 62678, 63085, 63240, 63270, 63767, 63954, 64232, 64372, 64790, 65379, 65835, 66045, 66402, 67155, 67320, 67518, 67830, 68376, 68820, 68970, 69190, 69564, 69597, 70091, 70680, 71060, 71269, 71610, 71706, 71995, 72261, 73260, 73780, 73815, 74052, 74214, 74613, 75020, 75240, 75480, 75702, 76109, 76230, 77330, 77748, 77996, 78120, 78166, 78540, 78771, 79254, 80104, 80290, 80465, 80586, 81158, 81396, 82280, 82460, 82584, 82764, 83028, 83657, 84360, 85063, 85272, 85470, 85932, 86394, 86955, 87172, 87780, 88060, 88319, 88536, 88578, 89540, 90024, 90117, 90440, 90706, 91960, 92565, 92796, 93240, 94017, 94248, 94860, 95480, 95608, 96348, 96558, 96866, 97185, 97495, 98420, 98952, 99484, 100130, 100936, 101640, 101745, 102564, 103230, 103455, 103785, 104346, 105028, 105336, 105672, 106020, 106590, 107415, 107448, 107559, 108262, 108965, 110143, 110670, 112530, 113220, 113553, 113960, 115192, 115940, 115995, 116280, 116622, 116994, 117249, 117810, 118104, 119510, 120156, 120435, 121737, 122760, 123420, 123690, 124355, 124542, 125356, 126170, 126540, 127534, 127908, 128205, 128744, 129580, 129591, 130758, 131285, 131461, 131670, 132090, 132804, 134310, 135036, 135660, 136059, 136493, 137640, 137940, 138380, 138787, 139128, 139194, 140182, 142120, 142538, 143220, 143412, 143990, 144522, 144837, 145299, 146520, 147560, 147630, 148104, 148428, 149226, 150040, 150195, 151404, 152218, 152460, 152551, 154660, 155496, 155992, 156332, 156695, 157080, 157542, 158508, 159885, 160580, 160930, 161172, 162316, 162393, 162792, 164920, 165528, 166005, 166056, 167314, 168795, 170126, 170940, 171864, 172788, 173910, 174344, 175491, 175560, 176120, 176638, 177156, 179080, 179265, 180234, 181412, 185130, 185535, 185592, 188034, 189255, 189720, 191301, 192696, 193116, 193732, 194370, 194990, 195415, 196137, 196840, 198135, 198968, 200260, 201465, 202895, 203490, 205128, 206460, 206910, 207570, 208692, 210056, 210273, 212040, 213180, 213807, 214489, 214830, 215118, 215985, 216524, 217930, 220286, 221340, 221445, 223839, 225060, 226440, 226765, 227106, 228327, 231880, 231990, 233244, 233988, 234498, 235620, 236313, 239020, 239723, 240312, 240870, 241395, 242165, 243474, 246840, 247380, 248710, 249084, 250712, 250971, 252340, 253080, 255068, 255189, 255816, 256410, 259160, 259182, 260865, 261516, 262570, 262922, 263340, 264180, 264957, 265608, 268620, 270072, 270655, 271320, 272118, 272986, 273581, 275880, 276760, 277574, 278388, 280364, 282051, 285076, 286440, 286824, 287980, 289044, 289674, 290598, 291555, 292485, 295260, 296856, 298452, 300390, 302808, 304436, 304920, 305102, 309320, 311355, 312664, 313390, 315084, 317016, 318835, 319770, 321160, 321860, 322344, 324632, 324786, 326895, 330429, 332010, 334628, 337590, 340252, 341880, 345576, 347820, 347985, 350455, 350982, 351747, 353276, 354312, 356345, 358530, 360468, 361305, 362824, 365211, 370260, 370481, 371070, 373065, 376068, 378510, 380545, 382602, 386232, 387464, 388740, 389980, 390830, 392274, 393855, 394383, 396270, 400520, 402930, 405790, 406980, 408177, 409479, 412920, 413820, 415140, 416361, 417384, 418285, 420546, 425315, 426360, 427614, 428978, 429660, 430236, 431970, 433048, 435860, 435897, 440572, 441595, 442680, 442890, 446369, 447678, 450120, 450585, 453530, 454212, 456654, 457653, 463980, 466488, 467976, 468996, 470085, 471240, 472626, 478040, 479446, 481740, 482790, 484330, 486948, 487179, 494760, 497420, 498168, 498883, 501942, 504680, 510136, 510378, 512820, 518364, 521730, 523032, 525140, 525844, 526680, 528360, 529914, 532763, 537240, 537795, 541310, 544236, 545972, 547162, 550715, 555148, 556776, 560728, 564102, 567765, 570152, 573903, 575960, 578088, 579348, 581196, 583110, 584970, 586245, 590520, 595441, 596904, 600780, 608685, 608872, 610204, 622710, 626780, 630168, 630819, 637670, 639540, 641421, 643467, 643720, 647955, 649572, 653790, 657305, 660858, 664020, 669256, 675180, 680295, 680504, 682465, 684981, 693935, 695640, 695970, 700910, 701964, 703494, 706552, 712690, 717060, 719169, 720936, 722610, 724185, 726495, 730422, 740520, 740962, 742140, 746130, 752136, 752913, 757020, 761090, 762755, 765204, 765567, 771001, 777480, 779960, 781660, 784548, 787710, 788766, 792540, 794871, 805860, 811580, 811965, 813960, 816354, 818958, 820743, 827640, 830280, 832722, 836570, 841092, 850630, 855228, 857956, 859320, 860472, 863940, 871720, 871794, 877455, 881144, 883190, 885780, 892738, 895356, 901170, 907060, 908424, 913308, 915306, 920227, 927960, 937992, 940170, 945252, 956505, 958892, 963480, 965580, 968660, 971509, 973896, 974358, 980685, 991287, 994840, 997766, 1003884, 1020756, 1025640, 1036728, 1043460, 1050280, 1051365, 1051688, 1059828, 1065526, 1069035, 1072445, 1075590, 1082620, 1088472, 1091944, 1094324, 1101430, 1110296, 1111443, 1119195, 1128204, 1135530, 1141635, 1147806, 1158696, 1162392, 1166220, 1169940, 1172490, 1181565, 1183149, 1190882, 1198615, 1201560, 1211573, 1217370, 1220408, 1228437, 1245420, 1249083, 1253560, 1254855, 1261638, 1275340, 1275945, 1279080, 1282842, 1286934, 1295910, 1299144, 1307580, 1314610, 1321716, 1324785, 1328040, 1339107, 1350360, 1360590, 1364930, 1367905, 1369962, 1372959, 1387870, 1391940, 1401820, 1403928, 1406988, 1410255, 1425380, 1434120, 1438338, 1445220, 1446071, 1448370, 1452990, 1460844, 1481924, 1484280, 1492260, 1496649, 1501423, 1505826, 1514040, 1522180, 1525510, 1530408, 1531134, 1542002, 1563320, 1569096, 1575420, 1577532, 1585080, 1589742, 1598289, 1611720, 1623160, 1623930, 1632708, 1637916, 1641486, 1652145, 1665444, 1673140, 1678061, 1682184, 1701260, 1710456, 1715912, 1727880, 1743588, 1754910, 1758735, 1766380, 1771560, 1785476, 1786323, 1790712, 1802340, 1814120, 1826055, 1826616, 1830612, 1840454, 1852405, 1880340, 1890504, 1913010, 1917784, 1930401, 1931160, 1937320, 1943018, 1948716, 1961370, 1971915, 1982574, 1995532, 2007768, 2040885, 2041512, 2047395, 2081805, 2086920, 2102730, 2119656, 2131052, 2138070, 2144890, 2151180, 2157507, 2165240, 2179485, 2188648, 2202860, 2222886, 2231845, 2238390, 2256408, 2271060, 2283270, 2288265, 2295612, 2313003, 2332440, 2339880, 2344980, 2359379, 2363130, 2366298, 2381764, 2397230, 2423146, 2434740, 2435895, 2456874, 2462229, 2490840, 2494415, 2498166, 2509710, 2523276, 2550680, 2551890, 2565684, 2573868, 2591820, 2593367, 2615160, 2629220, 2636953, 2643432, 2649570, 2663815, 2678214, 2721180, 2729860, 2735810, 2739924, 2745918, 2760681, 2775740, 2783880, 2803640, 2813976, 2820510, 2850760, 2869515, 2876676, 2890440, 2892142, 2896740, 2905980, 2914527, 2921688, 2963848, 2977205, 2984520, 2993298, 3002846, 3011652, 3044360, 3051020, 3062268, 3084004, 3150840, 3154095, 3155064, 3179484, 3196578, 3207105, 3217335, 3247860, 3265416, 3275832, 3282972, 3304290, 3330888, 3334329, 3346280, 3356122, 3402520, 3424905, 3487176, 3509820, 3517470, 3532760, 3570952, 3572646, 3595845, 3604680, 3634719, 3652110, 3661224, 3680908, 3704810, 3760680, 3764565, 3826020, 3827835, 3855005, 3860802, 3886036, 3897432, 3922740, 3943830, 3965148, 3974355, 3991064, 4017321, 4075291, 4081770, 4094790, 4103715, 4163610, 4205460, 4262104, 4276140, 4289780, 4302360, 4315014, 4338213, 4358970, 4405720, 4445772, 4463690, 4476780, 4489947, 4504269, 4542120, 4566540, 4576530, 4591224, 4601135, 4626006, 4689960, 4718758, 4726260, 4732596, 4763528, 4794460, 4794867, 4846292, 4857545, 4869480, 4871790, 4913748, 4924458, 4956435, 4988830, 4996332, 5019420, 5034183, 5046552, 5103780, 5131368, 5147736, 5183640, 5186734, 5258440, 5273906, 5299140, 5327630, 5356428, 5358969, 5442360, 5459720, 5471620, 5479848, 5491836, 5521362, 5551480, 5557215, 5641020, 5739030, 5753352, 5784284, 5793480, 5811960, 5829054, 5915745, 5954410, 5986596, 6005692, 6023304, 6057865, 6102040, 6124536, 6142185, 6168008, 6245415, 6308190, 6358968, 6393156, 6414210, 6434670, 6495720, 6565944, 6608580, 6668658, 6695535, 6712244, 6849810, 6864795, 6939009, 7019640, 7034940, 7078137, 7145292, 7191690, 7230355, 7269438, 7304220, 7361816, 7409620, 7483245, 7507115, 7529130, 7652040, 7655670, 7710010, 7721604, 7772072, 7780101, 7845480, 7887660, 7910859, 7930296, 7948710, 7991445, 8034642, 8150582, 8163540, 8189580, 8207430, 8282043, 8327220, 8390305, 8410920, 8481011, 8552280, 8579560, 8630028, 8676426, 8717940, 8743581, 8891544, 8927380, 8931615, 8953560, 8979894, 9008538, 9133080, 9153060, 9202270, 9252012, 9437516, 9452520, 9465192, 9588920, 9589734, 9652005, 9692584, 9715090, 9743580, 9827496, 9848916, 9912870, 9977660, 9992664, 10038840, 10068366, 10122497, 10207560, 10373468, 10547812, 10598280, 10655260, 10712856, 10717938, 10787535, 10904157, 10943240, 10983672, 11042724, 11114430, 11282040, 11478060, 11565015, 11568568, 11658108, 11796895, 11831490, 11908820, 11973192, 12011384, 12115730, 12225873, 12284370, 12311145, 12490830, 12616380, 12786312, 12828420, 12869340, 12966835, 13014639, 13184765, 13217160, 13337316, 13391070, 13424488, 13512807, 13699620, 13729590, 13803405, 13878018, 14069880, 14156274, 14290584, 14383380, 14460710, 14538876, 14572635, 14608440, 14819240, 14966490, 15014230, 15058260, 15102549, 15311340, 15420020, 15443208, 15560202, 15775320, 15821718, 15897420, 15982890, 16069284, 16301164, 16327080, 16379160, 16414860, 16515653, 16564086, 16654440, 16671645, 16780610, 16962022, 17260056, 17352852, 17435880, 17487162, 17854760, 17863230, 17959788, 18017076, 18173595, 18306120, 18404540, 18458671, 18504024, 18875032, 19179468, 19304010, 19430180, 19487160, 19697832, 19825740, 19955320, 20086605, 20136732, 20244994, 20376455, 20746936, 21095624, 21234411, 21310520, 21435876, 21575070, 21691065, 21808314, 22085448, 22228860, 22449735, 22521345, 22956120, 23130030, 23316216, 23340303, 23593790, 23662980, 23732577, 23817640, 23974335, 24231460, 24451746, 24568740, 24622290, 24981660, 25170915, 25232760, 25443033, 25656840, 25738680, 25933670, 26029278, 26369530, 26674632, 26782140, 26794845, 27025614, 27399240, 27459180, 27606810, 27756036, 28312548, 28527037, 28766760, 28921420, 29077752, 29145270, 29932980, 30028460, 30116520, 30205098, 30367491, 30622680, 30840040, 31120404, 31643436, 31794840, 31965780, 32138568, 32602328, 32829720, 33031306, 33128172, 33343290, 33561220, 33924044, 34695045, 34705704, 34974324, 35390685, 35726460, 35919576, 36034152, 36347190, 36677619, 36809080, 36917342, 38358936, 38608020, 38860360, 38900505, 39554295, 39651480, 40173210, 40273464, 40489988, 40752910, 41410215, 42405055, 42468822, 42871752, 43150140, 43382130, 43616628, 43717905, 44457720, 44828201, 44899470, 45042690, 46260060, 46680606, 47187580, 47325960, 47465154, 47948670, 48462920, 48903492, 49137480, 49244580, 49546959, 49963320, 50341830, 50612485, 50886066, 51867340, 52058556, 52739060, 53564280, 53589690, 54051228, 54520785, 54918360, 55213620, 55376013, 55512072, 56625096, 57054074, 57842840, 58290540, 59865960, 60056920, 60410196, 60734982, 61129365, 62240808, 63286872, 63931560, 65073195, 66062612, 66256344, 66686580, 67122440, 67564035, 67848088, 69390090, 69948648, 70781370, 71452920, 72694380, 73355238, 73834684, 75512745, 76329099, 77216040, 77801010, 79108590, 80346420, 80979976, 81505820, 82578265, 82820430, 84810110, 84937644, 85581111, 86300280, 86764260, 87233256, 87435810, 89656402, 89798940, 90085380, 91102473, 92293355, 92520120, 93361212, 94375160, 94930308, 95897340, 97806984, 98489160, 99093918, 100683660, 101224970, 101772132, 103734680, 104117112, 105478120, 106172055, 107179380, 108102456, 109041570, 110427240, 110752026, 114108148, 116581080, 116701515, 118662885, 120820392, 121469964, 122258730, 127215165, 130146390, 132125224, 133373160, 134484603, 135128070, 138780180, 141562740, 142635185, 145388760, 146710476, 147669368, 148640877, 151025490, 151837455, 152658198, 155602020, 158217180, 160692840, 163011640, 165156530, 165640860, 166128039, 169620220, 169875288, 171162222, 173528520, 174871620, 179312804, 179597880, 180170760, 182204946, 183388095, 184586710, 186722424, 189860616, 191794680, 198187836, 201367320, 202449940, 203544264, 212344110, 214358760, 218083140, 221504052, 224141005, 228216296, 233403030, 237325770, 242939928, 244517460, 247734795, 254430330, 256743333, 260292780, 268969206, 270256140, 276880065, 277560360, 283125480, 285270370, 293420952, 297281754, 302050980, 303674910, 305316396, 311204040, 313797407, 316434360, 330313060, 331281720, 332256078, 339240440, 342324444, 349743240, 358625608, 364409892, 366776190, 369173420, 381645495, 396375672, 403453809, 404899880, 424688220, 427905555, 436166280, 443008104, 448282010, 455512365, 466806060, 474651540, 489034920, 495469590, 508860660, 513486666, 520585560, 537938412, 540512280, 553760130, 570540740, 594563508, 604101960, 607349820, 610632792, 627594814, 660626120, 664512156, 672423015, 684648888, 728819784, 733552380, 738346840, 743204385, 763290990, 806907618, 830640195, 849376440, 855811110, 896564020, 911024730, 933612120, 941392221, 949303080, 990939180, 1017721320, 1026973332, 1075876824, 1107520260, 1141081480, 1189127016, 1214699640, 1255189628, 1283716665, 1329024312, 1344846030, 1467104760, 1486408770, 1526581980, 1568987035, 1613815236, 1661280390, 1711622220, 1793128040, 1822049460, 1882784442, 1981878360, 2017269045, 2053946664, 2215040520, 2510379256, 2567433330, 2689692060, 2824176663, 2972817540, 3053163960, 3137974070, 3227630472, 3322560780, 3423244440, 3644098920, 3765568884, 4034538090, 4706961105, 5134866660, 5379384120, 5648353326, 5945635080, 6275948140, 6645121560, 7531137768, 8069076180, 9413922210, 10269733320, 11296706652, 12551896280, 14120883315, 16138152360, 18827844420, 22593413304, 28241766630, 37655688840, 56483533260, 112967066520]

約数ペア:

[(1, 112967066520), (2, 56483533260), (3, 37655688840), (4, 28241766630), (5, 22593413304), (6, 18827844420), (7, 16138152360), (8, 14120883315), (9, 12551896280), (10, 11296706652), (11, 10269733320), (12, 9413922210), (14, 8069076180), (15, 7531137768), (17, 6645121560), (18, 6275948140), (19, 5945635080), (20, 5648353326), (21, 5379384120), (22, 5134866660), (24, 4706961105), (28, 4034538090), (30, 3765568884), (31, 3644098920), (33, 3423244440), (34, 3322560780), (35, 3227630472), (36, 3137974070), (37, 3053163960), (38, 2972817540), (40, 2824176663), (42, 2689692060), (44, 2567433330), (45, 2510379256), (51, 2215040520), (55, 2053946664), (56, 2017269045), (57, 1981878360), (60, 1882784442), (62, 1822049460), (63, 1793128040), (66, 1711622220), (68, 1661280390), (70, 1613815236), (72, 1568987035), (74, 1526581980), (76, 1486408770), (77, 1467104760), (84, 1344846030), (85, 1329024312), (88, 1283716665), (90, 1255189628), (93, 1214699640), (95, 1189127016), (99, 1141081480), (102, 1107520260), (105, 1075876824), (110, 1026973332), (111, 1017721320), (114, 990939180), (119, 949303080), (120, 941392221), (121, 933612120), (124, 911024730), (126, 896564020), (132, 855811110), (133, 849376440), (136, 830640195), (140, 806907618), (148, 763290990), (152, 743204385), (153, 738346840), (154, 733552380), (155, 728819784), (165, 684648888), (168, 672423015), (170, 664512156), (171, 660626120), (180, 627594814), (185, 610632792), (186, 607349820), (187, 604101960), (190, 594563508), (198, 570540740), (204, 553760130), (209, 540512280), (210, 537938412), (217, 520585560), (220, 513486666), (222, 508860660), (228, 495469590), (231, 489034920), (238, 474651540), (242, 466806060), (248, 455512365), (252, 448282010), (255, 443008104), (259, 436166280), (264, 427905555), (266, 424688220), (279, 404899880), (280, 403453809), (285, 396375672), (296, 381645495), (306, 369173420), (308, 366776190), (310, 364409892), (315, 358625608), (323, 349743240), (330, 342324444), (333, 339240440), (340, 332256078), (341, 331281720), (342, 330313060), (357, 316434360), (360, 313797407), (363, 311204040), (370, 305316396), (372, 303674910), (374, 302050980), (380, 297281754), (385, 293420952), (396, 285270370), (399, 283125480), (407, 277560360), (408, 276880065), (418, 270256140), (420, 268969206), (434, 260292780), (440, 256743333), (444, 254430330), (456, 247734795), (462, 244517460), (465, 242939928), (476, 237325770), (484, 233403030), (495, 228216296), (504, 224141005), (510, 221504052), (518, 218083140), (527, 214358760), (532, 212344110), (555, 203544264), (558, 202449940), (561, 201367320), (570, 198187836), (589, 191794680), (595, 189860616), (605, 186722424), (612, 184586710), (616, 183388095), (620, 182204946), (627, 180170760), (629, 179597880), (630, 179312804), (646, 174871620), (651, 173528520), (660, 171162222), (665, 169875288), (666, 169620220), (680, 166128039), (682, 165640860), (684, 165156530), (693, 163011640), (703, 160692840), (714, 158217180), (726, 155602020), (740, 152658198), (744, 151837455), (748, 151025490), (760, 148640877), (765, 147669368), (770, 146710476), (777, 145388760), (792, 142635185), (798, 141562740), (814, 138780180), (836, 135128070), (840, 134484603), (847, 133373160), (855, 132125224), (868, 130146390), (888, 127215165), (924, 122258730), (930, 121469964), (935, 120820392), (952, 118662885), (968, 116701515), (969, 116581080), (990, 114108148), (1020, 110752026), (1023, 110427240), (1036, 109041570), (1045, 108102456), (1054, 107179380), (1064, 106172055), (1071, 105478120), (1085, 104117112), (1089, 103734680), (1110, 101772132), (1116, 101224970), (1122, 100683660), (1140, 99093918), (1147, 98489160), (1155, 97806984), (1178, 95897340), (1190, 94930308), (1197, 94375160), (1210, 93361212), (1221, 92520120), (1224, 92293355), (1240, 91102473), (1254, 90085380), (1258, 89798940), (1260, 89656402), (1292, 87435810), (1295, 87233256), (1302, 86764260), (1309, 86300280), (1320, 85581111), (1330, 84937644), (1332, 84810110), (1364, 82820430), (1368, 82578265), (1386, 81505820), (1395, 80979976), (1406, 80346420), (1428, 79108590), (1452, 77801010), (1463, 77216040), (1480, 76329099), (1496, 75512745), (1530, 73834684), (1540, 73355238), (1554, 72694380), (1581, 71452920), (1596, 70781370), (1615, 69948648), (1628, 69390090), (1665, 67848088), (1672, 67564035), (1683, 67122440), (1694, 66686580), (1705, 66256344), (1710, 66062612), (1736, 65073195), (1767, 63931560), (1785, 63286872), (1815, 62240808), (1848, 61129365), (1860, 60734982), (1870, 60410196), (1881, 60056920), (1887, 59865960), (1938, 58290540), (1953, 57842840), (1980, 57054074), (1995, 56625096), (2035, 55512072), (2040, 55376013), (2046, 55213620), (2057, 54918360), (2072, 54520785), (2090, 54051228), (2108, 53589690), (2109, 53564280), (2142, 52739060), (2170, 52058556), (2178, 51867340), (2220, 50886066), (2232, 50612485), (2244, 50341830), (2261, 49963320), (2280, 49546959), (2294, 49244580), (2299, 49137480), (2310, 48903492), (2331, 48462920), (2356, 47948670), (2380, 47465154), (2387, 47325960), (2394, 47187580), (2420, 46680606), (2442, 46260060), (2508, 45042690), (2516, 44899470), (2520, 44828201), (2541, 44457720), (2584, 43717905), (2590, 43616628), (2604, 43382130), (2618, 43150140), (2635, 42871752), (2660, 42468822), (2664, 42405055), (2728, 41410215), (2772, 40752910), (2790, 40489988), (2805, 40273464), (2812, 40173210), (2849, 39651480), (2856, 39554295), (2904, 38900505), (2907, 38860360), (2926, 38608020), (2945, 38358936), (3060, 36917342), (3069, 36809080), (3080, 36677619), (3108, 36347190), (3135, 36034152), (3145, 35919576), (3162, 35726460), (3192, 35390685), (3230, 34974324), (3255, 34705704), (3256, 34695045), (3330, 33924044), (3366, 33561220), (3388, 33343290), (3410, 33128172), (3420, 33031306), (3441, 32829720), (3465, 32602328), (3515, 32138568), (3534, 31965780), (3553, 31794840), (3570, 31643436), (3630, 31120404), (3663, 30840040), (3689, 30622680), (3720, 30367491), (3740, 30205098), (3751, 30116520), (3762, 30028460), (3774, 29932980), (3876, 29145270), (3885, 29077752), (3906, 28921420), (3927, 28766760), (3960, 28527037), (3990, 28312548), (4070, 27756036), (4092, 27606810), (4114, 27459180), (4123, 27399240), (4180, 27025614), (4216, 26794845), (4218, 26782140), (4235, 26674632), (4284, 26369530), (4340, 26029278), (4356, 25933670), (4389, 25738680), (4403, 25656840), (4440, 25443033), (4477, 25232760), (4488, 25170915), (4522, 24981660), (4588, 24622290), (4598, 24568740), (4620, 24451746), (4662, 24231460), (4712, 23974335), (4743, 23817640), (4760, 23732577), (4774, 23662980), (4788, 23593790), (4840, 23340303), (4845, 23316216), (4884, 23130030), (4921, 22956120), (5016, 22521345), (5032, 22449735), (5082, 22228860), (5115, 22085448), (5180, 21808314), (5208, 21691065), (5236, 21575070), (5270, 21435876), (5301, 21310520), (5320, 21234411), (5355, 21095624), (5445, 20746936), (5544, 20376455), (5580, 20244994), (5610, 20136732), (5624, 20086605), (5661, 19955320), (5698, 19825740), (5735, 19697832), (5797, 19487160), (5814, 19430180), (5852, 19304010), (5890, 19179468), (5985, 18875032), (6105, 18504024), (6120, 18458671), (6138, 18404540), (6171, 18306120), (6216, 18173595), (6270, 18017076), (6290, 17959788), (6324, 17863230), (6327, 17854760), (6460, 17487162), (6479, 17435880), (6510, 17352852), (6545, 17260056), (6660, 16962022), (6732, 16780610), (6776, 16671645), (6783, 16654440), (6820, 16564086), (6840, 16515653), (6882, 16414860), (6897, 16379160), (6919, 16327080), (6930, 16301164), (7030, 16069284), (7068, 15982890), (7106, 15897420), (7140, 15821718), (7161, 15775320), (7260, 15560202), (7315, 15443208), (7326, 15420020), (7378, 15311340), (7480, 15102549), (7502, 15058260), (7524, 15014230), (7548, 14966490), (7623, 14819240), (7733, 14608440), (7752, 14572635), (7770, 14538876), (7812, 14460710), (7854, 14383380), (7905, 14290584), (7980, 14156274), (8029, 14069880), (8140, 13878018), (8184, 13803405), (8228, 13729590), (8246, 13699620), (8360, 13512807), (8415, 13424488), (8436, 13391070), (8470, 13337316), (8547, 13217160), (8568, 13184765), (8680, 13014639), (8712, 12966835), (8778, 12869340), (8806, 12828420), (8835, 12786312), (8954, 12616380), (9044, 12490830), (9176, 12311145), (9196, 12284370), (9240, 12225873), (9324, 12115730), (9405, 12011384), (9435, 11973192), (9486, 11908820), (9548, 11831490), (9576, 11796895), (9690, 11658108), (9765, 11568568), (9768, 11565015), (9842, 11478060), (10013, 11282040), (10164, 11114430), (10230, 11042724), (10285, 10983672), (10323, 10943240), (10360, 10904157), (10472, 10787535), (10540, 10717938), (10545, 10712856), (10602, 10655260), (10659, 10598280), (10710, 10547812), (10890, 10373468), (11067, 10207560), (11160, 10122497), (11220, 10068366), (11253, 10038840), (11305, 9992664), (11322, 9977660), (11396, 9912870), (11470, 9848916), (11495, 9827496), (11594, 9743580), (11628, 9715090), (11655, 9692584), (11704, 9652005), (11780, 9589734), (11781, 9588920), (11935, 9465192), (11951, 9452520), (11970, 9437516), (12210, 9252012), (12276, 9202270), (12342, 9153060), (12369, 9133080), (12540, 9008538), (12580, 8979894), (12617, 8953560), (12648, 8931615), (12654, 8927380), (12705, 8891544), (12920, 8743581), (12958, 8717940), (13020, 8676426), (13090, 8630028), (13167, 8579560), (13209, 8552280), (13320, 8481011), (13431, 8410920), (13464, 8390305), (13566, 8327220), (13640, 8282043), (13764, 8207430), (13794, 8189580), (13838, 8163540), (13860, 8150582), (14060, 8034642), (14136, 7991445), (14212, 7948710), (14245, 7930296), (14280, 7910859), (14322, 7887660), (14399, 7845480), (14520, 7780101), (14535, 7772072), (14630, 7721604), (14652, 7710010), (14756, 7655670), (14763, 7652040), (15004, 7529130), (15048, 7507115), (15096, 7483245), (15246, 7409620), (15345, 7361816), (15466, 7304220), (15540, 7269438), (15624, 7230355), (15708, 7191690), (15810, 7145292), (15960, 7078137), (16058, 7034940), (16093, 7019640), (16280, 6939009), (16456, 6864795), (16492, 6849810), (16830, 6712244), (16872, 6695535), (16940, 6668658), (17094, 6608580), (17205, 6565944), (17391, 6495720), (17556, 6434670), (17612, 6414210), (17670, 6393156), (17765, 6358968), (17908, 6308190), (18088, 6245415), (18315, 6168008), (18392, 6142185), (18445, 6124536), (18513, 6102040), (18648, 6057865), (18755, 6023304), (18810, 6005692), (18870, 5986596), (18972, 5954410), (19096, 5915745), (19380, 5829054), (19437, 5811960), (19499, 5793480), (19530, 5784284), (19635, 5753352), (19684, 5739030), (20026, 5641020), (20328, 5557215), (20349, 5551480), (20460, 5521362), (20570, 5491836), (20615, 5479848), (20646, 5471620), (20691, 5459720), (20757, 5442360), (21080, 5358969), (21090, 5356428), (21204, 5327630), (21318, 5299140), (21420, 5273906), (21483, 5258440), (21780, 5186734), (21793, 5183640), (21945, 5147736), (22015, 5131368), (22134, 5103780), (22385, 5046552), (22440, 5034183), (22506, 5019420), (22610, 4996332), (22644, 4988830), (22792, 4956435), (22940, 4924458), (22990, 4913748), (23188, 4871790), (23199, 4869480), (23256, 4857545), (23310, 4846292), (23560, 4794867), (23562, 4794460), (23715, 4763528), (23870, 4732596), (23902, 4726260), (23940, 4718758), (24087, 4689960), (24420, 4626006), (24552, 4601135), (24605, 4591224), (24684, 4576530), (24738, 4566540), (24871, 4542120), (25080, 4504269), (25160, 4489947), (25234, 4476780), (25308, 4463690), (25410, 4445772), (25641, 4405720), (25916, 4358970), (26040, 4338213), (26180, 4315014), (26257, 4302360), (26334, 4289780), (26418, 4276140), (26505, 4262104), (26862, 4205460), (27132, 4163610), (27528, 4103715), (27588, 4094790), (27676, 4081770), (27720, 4075291), (28120, 4017321), (28305, 3991064), (28424, 3974355), (28490, 3965148), (28644, 3943830), (28798, 3922740), (28985, 3897432), (29070, 3886036), (29260, 3860802), (29304, 3855005), (29512, 3827835), (29526, 3826020), (30008, 3764565), (30039, 3760680), (30492, 3704810), (30690, 3680908), (30855, 3661224), (30932, 3652110), (31080, 3634719), (31339, 3604680), (31416, 3595845), (31620, 3572646), (31635, 3570952), (31977, 3532760), (32116, 3517470), (32186, 3509820), (32395, 3487176), (32984, 3424905), (33201, 3402520), (33660, 3356122), (33759, 3346280), (33880, 3334329), (33915, 3330888), (34188, 3304290), (34410, 3282972), (34485, 3275832), (34595, 3265416), (34782, 3247860), (35112, 3217335), (35224, 3207105), (35340, 3196578), (35530, 3179484), (35805, 3155064), (35816, 3154095), (35853, 3150840), (36630, 3084004), (36890, 3062268), (37026, 3051020), (37107, 3044360), (37510, 3011652), (37620, 3002846), (37740, 2993298), (37851, 2984520), (37944, 2977205), (38115, 2963848), (38665, 2921688), (38760, 2914527), (38874, 2905980), (38998, 2896740), (39060, 2892142), (39083, 2890440), (39270, 2876676), (39368, 2869515), (39627, 2850760), (40052, 2820510), (40145, 2813976), (40293, 2803640), (40579, 2783880), (40698, 2775740), (40920, 2760681), (41140, 2745918), (41230, 2739924), (41292, 2735810), (41382, 2729860), (41514, 2721180), (42180, 2678214), (42408, 2663815), (42636, 2649570), (42735, 2643432), (42840, 2636953), (42966, 2629220), (43197, 2615160), (43560, 2593367), (43586, 2591820), (43890, 2573868), (44030, 2565684), (44268, 2551890), (44289, 2550680), (44770, 2523276), (45012, 2509710), (45220, 2498166), (45288, 2494415), (45353, 2490840), (45880, 2462229), (45980, 2456874), (46376, 2435895), (46398, 2434740), (46620, 2423146), (47124, 2397230), (47430, 2381764), (47740, 2366298), (47804, 2363130), (47880, 2359379), (48174, 2344980), (48279, 2339880), (48433, 2332440), (48840, 2313003), (49210, 2295612), (49368, 2288265), (49476, 2283270), (49742, 2271060), (50065, 2256408), (50468, 2238390), (50616, 2231845), (50820, 2222886), (51282, 2202860), (51615, 2188648), (51832, 2179485), (52173, 2165240), (52360, 2157507), (52514, 2151180), (52668, 2144890), (52836, 2138070), (53010, 2131052), (53295, 2119656), (53724, 2102730), (54131, 2086920), (54264, 2081805), (55176, 2047395), (55335, 2041512), (55352, 2040885), (56265, 2007768), (56610, 1995532), (56980, 1982574), (57288, 1971915), (57596, 1961370), (57970, 1948716), (58140, 1943018), (58311, 1937320), (58497, 1931160), (58520, 1930401), (58905, 1917784), (59052, 1913010), (59755, 1890504), (60078, 1880340), (60984, 1852405), (61380, 1840454), (61710, 1830612), (61845, 1826616), (61864, 1826055), (62271, 1814120), (62678, 1802340), (63085, 1790712), (63240, 1786323), (63270, 1785476), (63767, 1771560), (63954, 1766380), (64232, 1758735), (64372, 1754910), (64790, 1743588), (65379, 1727880), (65835, 1715912), (66045, 1710456), (66402, 1701260), (67155, 1682184), (67320, 1678061), (67518, 1673140), (67830, 1665444), (68376, 1652145), (68820, 1641486), (68970, 1637916), (69190, 1632708), (69564, 1623930), (69597, 1623160), (70091, 1611720), (70680, 1598289), (71060, 1589742), (71269, 1585080), (71610, 1577532), (71706, 1575420), (71995, 1569096), (72261, 1563320), (73260, 1542002), (73780, 1531134), (73815, 1530408), (74052, 1525510), (74214, 1522180), (74613, 1514040), (75020, 1505826), (75240, 1501423), (75480, 1496649), (75702, 1492260), (76109, 1484280), (76230, 1481924), (77330, 1460844), (77748, 1452990), (77996, 1448370), (78120, 1446071), (78166, 1445220), (78540, 1438338), (78771, 1434120), (79254, 1425380), (80104, 1410255), (80290, 1406988), (80465, 1403928), (80586, 1401820), (81158, 1391940), (81396, 1387870), (82280, 1372959), (82460, 1369962), (82584, 1367905), (82764, 1364930), (83028, 1360590), (83657, 1350360), (84360, 1339107), (85063, 1328040), (85272, 1324785), (85470, 1321716), (85932, 1314610), (86394, 1307580), (86955, 1299144), (87172, 1295910), (87780, 1286934), (88060, 1282842), (88319, 1279080), (88536, 1275945), (88578, 1275340), (89540, 1261638), (90024, 1254855), (90117, 1253560), (90440, 1249083), (90706, 1245420), (91960, 1228437), (92565, 1220408), (92796, 1217370), (93240, 1211573), (94017, 1201560), (94248, 1198615), (94860, 1190882), (95480, 1183149), (95608, 1181565), (96348, 1172490), (96558, 1169940), (96866, 1166220), (97185, 1162392), (97495, 1158696), (98420, 1147806), (98952, 1141635), (99484, 1135530), (100130, 1128204), (100936, 1119195), (101640, 1111443), (101745, 1110296), (102564, 1101430), (103230, 1094324), (103455, 1091944), (103785, 1088472), (104346, 1082620), (105028, 1075590), (105336, 1072445), (105672, 1069035), (106020, 1065526), (106590, 1059828), (107415, 1051688), (107448, 1051365), (107559, 1050280), (108262, 1043460), (108965, 1036728), (110143, 1025640), (110670, 1020756), (112530, 1003884), (113220, 997766), (113553, 994840), (113960, 991287), (115192, 980685), (115940, 974358), (115995, 973896), (116280, 971509), (116622, 968660), (116994, 965580), (117249, 963480), (117810, 958892), (118104, 956505), (119510, 945252), (120156, 940170), (120435, 937992), (121737, 927960), (122760, 920227), (123420, 915306), (123690, 913308), (124355, 908424), (124542, 907060), (125356, 901170), (126170, 895356), (126540, 892738), (127534, 885780), (127908, 883190), (128205, 881144), (128744, 877455), (129580, 871794), (129591, 871720), (130758, 863940), (131285, 860472), (131461, 859320), (131670, 857956), (132090, 855228), (132804, 850630), (134310, 841092), (135036, 836570), (135660, 832722), (136059, 830280), (136493, 827640), (137640, 820743), (137940, 818958), (138380, 816354), (138787, 813960), (139128, 811965), (139194, 811580), (140182, 805860), (142120, 794871), (142538, 792540), (143220, 788766), (143412, 787710), (143990, 784548), (144522, 781660), (144837, 779960), (145299, 777480), (146520, 771001), (147560, 765567), (147630, 765204), (148104, 762755), (148428, 761090), (149226, 757020), (150040, 752913), (150195, 752136), (151404, 746130), (152218, 742140), (152460, 740962), (152551, 740520), (154660, 730422), (155496, 726495), (155992, 724185), (156332, 722610), (156695, 720936), (157080, 719169), (157542, 717060), (158508, 712690), (159885, 706552), (160580, 703494), (160930, 701964), (161172, 700910), (162316, 695970), (162393, 695640), (162792, 693935), (164920, 684981), (165528, 682465), (166005, 680504), (166056, 680295), (167314, 675180), (168795, 669256), (170126, 664020), (170940, 660858), (171864, 657305), (172788, 653790), (173910, 649572), (174344, 647955), (175491, 643720), (175560, 643467), (176120, 641421), (176638, 639540), (177156, 637670), (179080, 630819), (179265, 630168), (180234, 626780), (181412, 622710), (185130, 610204), (185535, 608872), (185592, 608685), (188034, 600780), (189255, 596904), (189720, 595441), (191301, 590520), (192696, 586245), (193116, 584970), (193732, 583110), (194370, 581196), (194990, 579348), (195415, 578088), (196137, 575960), (196840, 573903), (198135, 570152), (198968, 567765), (200260, 564102), (201465, 560728), (202895, 556776), (203490, 555148), (205128, 550715), (206460, 547162), (206910, 545972), (207570, 544236), (208692, 541310), (210056, 537795), (210273, 537240), (212040, 532763), (213180, 529914), (213807, 528360), (214489, 526680), (214830, 525844), (215118, 525140), (215985, 523032), (216524, 521730), (217930, 518364), (220286, 512820), (221340, 510378), (221445, 510136), (223839, 504680), (225060, 501942), (226440, 498883), (226765, 498168), (227106, 497420), (228327, 494760), (231880, 487179), (231990, 486948), (233244, 484330), (233988, 482790), (234498, 481740), (235620, 479446), (236313, 478040), (239020, 472626), (239723, 471240), (240312, 470085), (240870, 468996), (241395, 467976), (242165, 466488), (243474, 463980), (246840, 457653), (247380, 456654), (248710, 454212), (249084, 453530), (250712, 450585), (250971, 450120), (252340, 447678), (253080, 446369), (255068, 442890), (255189, 442680), (255816, 441595), (256410, 440572), (259160, 435897), (259182, 435860), (260865, 433048), (261516, 431970), (262570, 430236), (262922, 429660), (263340, 428978), (264180, 427614), (264957, 426360), (265608, 425315), (268620, 420546), (270072, 418285), (270655, 417384), (271320, 416361), (272118, 415140), (272986, 413820), (273581, 412920), (275880, 409479), (276760, 408177), (277574, 406980), (278388, 405790), (280364, 402930), (282051, 400520), (285076, 396270), (286440, 394383), (286824, 393855), (287980, 392274), (289044, 390830), (289674, 389980), (290598, 388740), (291555, 387464), (292485, 386232), (295260, 382602), (296856, 380545), (298452, 378510), (300390, 376068), (302808, 373065), (304436, 371070), (304920, 370481), (305102, 370260), (309320, 365211), (311355, 362824), (312664, 361305), (313390, 360468), (315084, 358530), (317016, 356345), (318835, 354312), (319770, 353276), (321160, 351747), (321860, 350982), (322344, 350455), (324632, 347985), (324786, 347820), (326895, 345576), (330429, 341880), (332010, 340252), (334628, 337590)]