120514474080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2$

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 145, 154, 155, 156, 160, 165, 168, 174, 176, 180, 182, 186, 189, 195, 198, 203, 208, 210, 216, 217, 220, 224, 231, 232, 234, 240, 248, 252, 260, 261, 264, 270, 273, 279, 280, 286, 288, 290, 297, 308, 310, 312, 315, 319, 330, 336, 341, 348, 351, 352, 360, 364, 372, 377, 378, 385, 390, 396, 403, 406, 416, 420, 429, 432, 434, 435, 440, 455, 462, 464, 465, 468, 480, 495, 496, 504, 520, 522, 528, 540, 546, 558, 560, 572, 580, 585, 594, 609, 616, 620, 624, 630, 638, 651, 660, 672, 682, 693, 696, 702, 715, 720, 728, 744, 754, 756, 770, 780, 783, 792, 806, 812, 819, 837, 840, 858, 864, 868, 870, 880, 899, 910, 924, 928, 930, 936, 945, 957, 961, 990, 992, 1001, 1008, 1015, 1023, 1040, 1044, 1056, 1080, 1085, 1092, 1116, 1120, 1131, 1144, 1155, 1160, 1170, 1188, 1209, 1218, 1232, 1240, 1248, 1260, 1276, 1287, 1302, 1305, 1320, 1364, 1365, 1386, 1392, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1508, 1512, 1540, 1560, 1566, 1584, 1595, 1612, 1624, 1638, 1674, 1680, 1705, 1716, 1736, 1740, 1755, 1760, 1798, 1820, 1827, 1848, 1860, 1872, 1885, 1890, 1914, 1922, 1953, 1980, 2002, 2015, 2016, 2030, 2046, 2079, 2080, 2088, 2145, 2160, 2170, 2184, 2232, 2233, 2262, 2288, 2310, 2320, 2340, 2376, 2387, 2418, 2436, 2457, 2464, 2480, 2520, 2552, 2574, 2604, 2610, 2639, 2640, 2697, 2728, 2730, 2772, 2784, 2790, 2808, 2821, 2860, 2871, 2883, 2912, 2970, 2976, 3003, 3016, 3024, 3045, 3069, 3080, 3120, 3132, 3168, 3190, 3224, 3248, 3255, 3276, 3348, 3360, 3393, 3410, 3432, 3465, 3472, 3480, 3510, 3596, 3627, 3640, 3654, 3696, 3720, 3744, 3770, 3780, 3828, 3844, 3861, 3906, 3915, 3960, 4004, 4030, 4060, 4092, 4095, 4147, 4158, 4176, 4185, 4290, 4320, 4340, 4368, 4433, 4464, 4466, 4495, 4524, 4576, 4620, 4640, 4680, 4752, 4774, 4785, 4805, 4836, 4872, 4914, 4960, 5005, 5040, 5104, 5115, 5148, 5208, 5220, 5278, 5280, 5394, 5456, 5460, 5481, 5544, 5580, 5616, 5642, 5655, 5720, 5742, 5766, 5859, 5940, 6006, 6032, 6045, 6048, 6090, 6138, 6160, 6240, 6264, 6293, 6380, 6435, 6448, 6496, 6510, 6552, 6696, 6699, 6727, 6786, 6820, 6864, 6930, 6944, 6960, 7020, 7161, 7192, 7254, 7280, 7308, 7392, 7440, 7540, 7560, 7656, 7688, 7722, 7812, 7830, 7917, 7920, 8008, 8060, 8091, 8120, 8184, 8190, 8294, 8316, 8352, 8370, 8463, 8580, 8613, 8649, 8680, 8736, 8866, 8928, 8932, 8990, 9009, 9048, 9135, 9207, 9240, 9360, 9504, 9548, 9570, 9610, 9672, 9744, 9765, 9828, 9889, 10010, 10080, 10179, 10208, 10230, 10296, 10395, 10416, 10440, 10556, 10571, 10788, 10881, 10912, 10920, 10962, 11088, 11160, 11165, 11232, 11284, 11310, 11440, 11484, 11532, 11687, 11718, 11880, 11935, 12012, 12064, 12090, 12180, 12276, 12285, 12320, 12441, 12493, 12528, 12586, 12760, 12870, 12896, 13020, 13104, 13195, 13299, 13392, 13398, 13454, 13485, 13572, 13640, 13728, 13860, 13920, 14040, 14105, 14322, 14355, 14384, 14415, 14508, 14560, 14616, 14880, 15015, 15080, 15120, 15312, 15345, 15376, 15444, 15624, 15660, 15834, 15840, 16016, 16120, 16182, 16240, 16368, 16380, 16588, 16632, 16740, 16926, 16965, 17160, 17226, 17298, 17360, 17732, 17864, 17980, 18018, 18096, 18135, 18270, 18414, 18480, 18720, 18879, 19096, 19140, 19220, 19305, 19344, 19488, 19530, 19656, 19778, 20020, 20097, 20181, 20358, 20460, 20592, 20735, 20790, 20832, 20880, 21112, 21142, 21483, 21576, 21762, 21840, 21924, 22165, 22176, 22320, 22330, 22568, 22620, 22880, 22968, 23064, 23374, 23436, 23751, 23760, 23870, 24024, 24180, 24273, 24360, 24552, 24570, 24882, 24986, 25056, 25172, 25389, 25520, 25740, 25947, 26040, 26208, 26390, 26598, 26784, 26796, 26908, 26970, 27027, 27144, 27280, 27405, 27720, 27869, 28080, 28210, 28644, 28710, 28768, 28830, 29016, 29029, 29232, 29295, 29667, 30030, 30160, 30240, 30624, 30690, 30752, 30888, 31031, 31248, 31320, 31465, 31668, 31713, 32032, 32240, 32364, 32480, 32736, 32760, 33176, 33264, 33480, 33495, 33635, 33852, 33930, 34320, 34452, 34596, 34720, 35061, 35464, 35728, 35805, 35960, 36036, 36192, 36270, 36540, 36828, 36960, 37323, 37479, 37758, 38192, 38280, 38440, 38610, 38688, 39060, 39312, 39556, 39585, 39897, 40040, 40194, 40362, 40455, 40716, 40920, 41184, 41470, 41580, 41760, 42224, 42284, 42315, 42966, 43065, 43152, 43245, 43524, 43680, 43848, 44330, 44640, 44660, 45045, 45136, 45240, 45936, 46035, 46128, 46748, 46872, 47502, 47520, 47740, 48048, 48360, 48546, 48720, 49104, 49140, 49445, 49764, 49972, 50344, 50778, 50895, 51040, 51480, 51894, 52080, 52780, 52855, 53196, 53592, 53816, 53940, 54054, 54288, 54405, 54560, 54810, 55440, 55738, 56160, 56420, 56637, 57288, 57420, 57660, 58032, 58058, 58435, 58464, 58590, 59334, 60060, 60291, 60320, 60543, 61380, 61776, 62062, 62205, 62465, 62496, 62640, 62930, 63336, 63426, 64449, 64480, 64728, 65520, 66352, 66495, 66528, 66960, 66990, 67270, 67704, 67860, 68640, 68904, 69192, 69223, 70122, 70928, 71253, 71456, 71610, 71920, 72072, 72540, 73080, 73656, 73997, 74646, 74958, 75516, 76167, 76384, 76560, 76880, 77220, 78120, 78624, 79112, 79170, 79794, 80080, 80388, 80724, 80910, 81432, 81809, 81840, 82940, 83160, 83607, 84448, 84568, 84630, 85932, 86130, 86304, 86490, 87048, 87087, 87451, 87696, 88660, 89001, 89320, 90090, 90272, 90480, 91872, 92070, 92256, 93093, 93496, 93744, 94395, 95004, 95139, 95480, 96096, 96720, 97092, 97440, 98208, 98280, 98890, 99528, 99944, 100485, 100688, 100905, 101556, 101790, 102960, 103788, 104160, 105183, 105560, 105710, 106392, 107184, 107415, 107632, 107880, 108108, 108576, 108810, 109620, 110880, 111476, 111969, 112437, 112840, 113274, 114576, 114840, 115320, 116064, 116116, 116870, 117180, 118668, 118755, 119691, 120120, 120582, 121086, 121365, 122760, 123552, 124124, 124410, 124930, 125280, 125860, 126672, 126852, 126945, 128557, 128898, 129456, 129735, 131040, 132704, 132990, 133920, 133980, 134540, 135135, 135408, 135720, 137423, 137808, 138384, 138446, 139345, 140244, 141856, 142506, 143220, 143840, 144144, 145080, 145145, 146160, 147312, 147994, 148335, 149292, 149916, 151032, 152334, 153120, 153760, 154440, 155155, 156240, 158224, 158340, 158565, 159588, 160160, 160776, 161448, 161820, 162864, 163618, 163680, 165880, 166320, 167214, 169136, 169260, 169911, 171864, 172260, 172980, 174096, 174174, 174902, 175305, 175392, 177320, 178002, 178640, 180180, 180960, 181629, 184140, 186186, 186615, 186992, 187395, 187488, 188790, 190008, 190278, 190960, 193440, 194184, 195083, 196560, 197780, 199056, 199485, 199888, 200970, 201376, 201810, 203112, 203580, 205920, 207576, 207669, 210366, 211120, 211420, 212784, 214368, 214830, 215264, 215760, 216216, 217620, 219240, 221991, 222952, 223938, 224874, 225680, 226548, 229152, 229680, 230640, 232232, 233740, 234360, 237336, 237510, 239382, 240240, 241164, 242172, 242730, 245427, 245520, 248248, 248820, 249860, 250821, 251720, 253344, 253704, 253890, 257114, 257796, 258912, 259470, 261261, 262353, 265980, 267003, 267960, 269080, 270270, 270816, 271440, 274846, 275616, 276768, 276892, 278690, 279279, 280488, 283185, 285012, 285417, 286440, 288288, 290160, 290290, 292320, 294624, 295988, 296670, 298584, 299832, 301455, 302064, 302715, 304668, 306559, 308880, 310310, 312480, 315549, 316448, 316680, 317130, 319176, 321552, 322245, 322896, 323640, 325728, 327236, 331760, 332640, 334428, 337311, 338272, 338520, 339822, 343728, 344520, 345960, 346115, 348192, 348348, 349804, 350610, 354640, 356004, 356265, 357280, 360360, 362297, 363258, 368280, 369985, 372372, 373230, 373984, 374790, 377580, 380016, 380556, 380835, 381920, 385671, 388368, 390166, 393120, 395560, 398112, 398970, 399776, 401940, 403620, 406224, 407160, 409045, 412269, 415152, 415338, 418035, 420732, 422240, 422840, 425568, 429660, 431520, 432432, 435240, 435435, 437255, 438480, 443982, 445005, 445904, 447876, 449748, 451360, 453096, 459360, 461280, 464464, 465465, 467480, 468720, 474672, 475020, 475695, 478764, 480480, 482328, 484344, 485460, 490854, 491040, 496496, 497640, 499720, 501642, 503440, 507408, 507780, 514228, 515592, 518940, 522522, 524706, 525915, 531960, 534006, 535920, 538160, 540540, 542880, 549692, 553784, 557380, 558558, 559845, 560976, 562185, 566370, 570024, 570834, 572880, 580320, 580580, 585249, 591976, 593340, 597168, 598455, 599664, 602910, 604128, 605430, 609336, 613118, 617760, 620620, 623007, 631098, 633360, 634260, 638352, 642785, 643104, 644490, 645792, 647280, 654472, 663520, 665973, 668856, 674622, 677040, 679644, 687115, 687456, 689040, 691920, 692230, 696696, 699608, 701220, 709280, 712008, 712530, 720720, 724594, 726516, 736281, 736560, 739970, 744744, 746460, 749580, 752463, 755160, 760032, 761112, 761670, 771342, 776736, 780332, 783783, 787059, 791120, 797940, 803880, 807240, 812448, 814320, 818090, 824538, 830304, 830676, 836070, 837837, 841464, 845680, 849555, 859320, 864864, 870480, 870870, 874510, 876960, 887964, 890010, 891808, 895752, 899496, 899899, 906192, 908145, 919677, 928928, 930930, 934960, 937440, 949344, 950040, 951390, 957528, 961961, 964656, 968688, 970920, 975415, 981708, 992992, 995280, 999440, 1003284, 1006880, 1014816, 1015560, 1028456, 1031184, 1037880, 1038345, 1045044, 1049412, 1051830, 1063920, 1068012, 1071840, 1076320, 1081080, 1086891, 1099384, 1107568, 1109955, 1114760, 1117116, 1119690, 1121952, 1124370, 1132740, 1140048, 1141668, 1145760, 1157013, 1161160, 1170498, 1183952, 1186680, 1194336, 1196910, 1199328, 1205820, 1210860, 1218672, 1226236, 1227135, 1236807, 1241240, 1246014, 1254105, 1262196, 1266720, 1268520, 1276704, 1285570, 1288980, 1294560, 1306305, 1308944, 1311765, 1331946, 1335015, 1337712, 1349244, 1354080, 1359288, 1374230, 1378080, 1383840, 1384460, 1393392, 1396395, 1399216, 1402440, 1424016, 1425060, 1427085, 1441440, 1449188, 1453032, 1472562, 1473120, 1479940, 1489488, 1492920, 1499160, 1504926, 1510320, 1522224, 1523340, 1532795, 1542684, 1560664, 1567566, 1574118, 1577745, 1582240, 1595880, 1607760, 1614480, 1628640, 1636180, 1649076, 1661352, 1672140, 1675674, 1682928, 1686555, 1691360, 1699110, 1718640, 1740960, 1741740, 1749020, 1755747, 1775928, 1780020, 1791504, 1798992, 1799798, 1811485, 1812384, 1816290, 1839354, 1861860, 1869021, 1869920, 1900080, 1902780, 1915056, 1923922, 1928355, 1929312, 1937376, 1941840, 1950830, 1963416, 1990560, 1997919, 1998880, 2006568, 2031120, 2056912, 2061345, 2062368, 2075760, 2076690, 2090088, 2098824, 2103660, 2127840, 2136024, 2145913, 2162160, 2173782, 2198768, 2208843, 2215136, 2219910, 2229520, 2234232, 2239380, 2248740, 2265480, 2280096, 2283336, 2314026, 2322320, 2340996, 2361177, 2367904, 2373360, 2393820, 2411640, 2421720, 2437344, 2452472, 2454270, 2473614, 2482480, 2492028, 2508210, 2524392, 2536079, 2537040, 2571140, 2577960, 2612610, 2617888, 2623530, 2663892, 2670030, 2675424, 2698488, 2699697, 2718576, 2748460, 2759031, 2768920, 2786784, 2792790, 2798432, 2804880, 2848032, 2850120, 2854170, 2885883, 2898376, 2906064, 2926245, 2945124, 2959880, 2978976, 2985840, 2998320, 3009852, 3020640, 3044448, 3046680, 3065590, 3085368, 3115035, 3121328, 3135132, 3148236, 3155490, 3191760, 3215520, 3228960, 3260673, 3272360, 3298152, 3322704, 3329865, 3344280, 3351348, 3365856, 3373110, 3398220, 3437280, 3471039, 3483480, 3498040, 3511494, 3551856, 3560040, 3583008, 3597984, 3599596, 3622970, 3632580, 3678708, 3681405, 3710421, 3723720, 3738042, 3762315, 3800160, 3805560, 3830112, 3847844, 3856710, 3883680, 3901660, 3918915, 3926832, 3935295, 3985267, 3995838, 4013136, 4062240, 4113824, 4122690, 4151520, 4153380, 4180176, 4189185, 4197648, 4207320, 4272048, 4291826, 4324320, 4347564, 4397536, 4417686, 4439820, 4459040, 4468464, 4478760, 4497480, 4499495, 4530960, 4566672, 4598385, 4628052, 4644640, 4681992, 4722354, 4746720, 4787640, 4809805, 4823280, 4843440, 4904944, 4908540, 4947228, 4964960, 4984056, 5016420, 5048784, 5072158, 5074080, 5142280, 5155920, 5225220, 5247060, 5267241, 5327784, 5340060, 5396976, 5399394, 5434455, 5437152, 5496920, 5518062, 5537840, 5585580, 5609760, 5700240, 5708340, 5771766, 5785065, 5796752, 5812128, 5852490, 5890248, 5919760, 5971680, 5996640, 6019704, 6093360, 6131180, 6170736, 6184035, 6230070, 6242656, 6270264, 6296472, 6310980, 6383520, 6437739, 6521346, 6544720, 6596304, 6645408, 6659730, 6688560, 6702696, 6746220, 6796440, 6942078, 6966960, 6996080, 7022988, 7103712, 7120080, 7199192, 7245940, 7265160, 7357416, 7362810, 7420842, 7447440, 7476084, 7524630, 7608237, 7611120, 7695688, 7713420, 7803320, 7837830, 7853664, 7870590, 7970534, 7991676, 8026272, 8099091, 8245380, 8277093, 8306760, 8360352, 8378370, 8395296, 8414640, 8544096, 8583652, 8657649, 8695128, 8778735, 8835372, 8879640, 8936928, 8957520, 8994960, 8998990, 9061920, 9133344, 9196770, 9256104, 9345105, 9363984, 9444708, 9575280, 9619610, 9646560, 9686880, 9782019, 9809888, 9817080, 9894456, 9968112, 9989595, 10032840, 10097568, 10144316, 10284560, 10311840, 10450440, 10494120, 10534482, 10655568, 10680120, 10729565, 10793952, 10798788, 10868910, 10993840, 11036124, 11044215, 11075680, 11171160, 11400480, 11416680, 11543532, 11570130, 11593504, 11704980, 11780496, 11805885, 11839520, 11955801, 12039408, 12186720, 12262360, 12341472, 12368070, 12460140, 12540528, 12592944, 12621960, 12680395, 12875478, 13042692, 13089440, 13192608, 13319460, 13377120, 13405392, 13492440, 13498485, 13592880, 13795155, 13884156, 13933920, 13992160, 14045976, 14240160, 14398384, 14429415, 14491880, 14530320, 14714832, 14725620, 14841684, 14894880, 14952168, 15049260, 15216474, 15222240, 15391376, 15426840, 15606640, 15675660, 15741180, 15941068, 15983352, 16198182, 16303365, 16490760, 16554186, 16613520, 16756740, 16829280, 17167304, 17315298, 17355195, 17390256, 17557470, 17670744, 17759280, 17915040, 17989920, 17997980, 18393540, 18512208, 18552105, 18690210, 18727968, 18889416, 19150560, 19239220, 19313217, 19564038, 19634160, 19788912, 19926335, 19936224, 19979190, 20065680, 20288632, 20569120, 20900880, 20988240, 21068964, 21311136, 21360240, 21459130, 21597576, 21737820, 21987680, 22072248, 22088430, 22342320, 22824711, 22833360, 23087064, 23140260, 23409960, 23560992, 23611770, 23911602, 24078816, 24297273, 24524720, 24736140, 24920280, 25081056, 25185888, 25243920, 25360790, 25750956, 25972947, 26085384, 26336205, 26638920, 26810784, 26984880, 26996970, 27185760, 27590310, 27768312, 27896869, 28091952, 28796768, 28858830, 28983760, 29060640, 29429664, 29451240, 29683368, 29904336, 30098520, 30432948, 30782752, 30853680, 31213280, 31351320, 31482360, 31882136, 31966704, 32188695, 32396364, 32606730, 32981520, 33108372, 33227040, 33513480, 34334608, 34630596, 34710390, 34780512, 35114940, 35341488, 35518560, 35867403, 35995960, 36787080, 37024416, 37104210, 37380420, 37778832, 38041185, 38478440, 38626434, 39128076, 39268320, 39577824, 39852670, 39958380, 40131360, 40495455, 40577264, 41385465, 41801760, 41976480, 42137928, 42720480, 42918260, 43195152, 43288245, 43475640, 44144496, 44176860, 44684640, 45649422, 45666720, 46174128, 46280520, 46819920, 47223540, 47823204, 48594546, 48910095, 49049440, 49472280, 49840560, 50487840, 50721580, 51501912, 51945894, 52170768, 52672410, 53277840, 53969760, 53993940, 55180620, 55536624, 55793738, 56183904, 57717660, 57939651, 57967520, 58902480, 59366736, 59779005, 59808672, 60197040, 60865896, 61707360, 62702640, 62964720, 63764272, 63933408, 64377390, 64792728, 65213460, 65963040, 66216744, 67026960, 68474133, 68669216, 69261192, 69420780, 70229880, 70682976, 71734806, 71991920, 73574160, 74208420, 74760840, 75557664, 76082370, 76956880, 77252868, 78256152, 79705340, 79916760, 80990910, 81154528, 82770930, 83690607, 84275856, 85836520, 86390304, 86576490, 86951280, 88288992, 88353720, 91298844, 92348256, 92561040, 93639840, 94447080, 95646408, 96566085, 97189092, 97820190, 98944560, 99681120, 101443160, 103003824, 103891788, 104341536, 105344820, 106555680, 107602209, 107987880, 110361240, 111073248, 111587476, 114123555, 115435320, 115879302, 117804960, 118733472, 119558010, 120394080, 121486365, 121731792, 125405280, 125929440, 127528544, 128754780, 129585456, 129864735, 130426920, 132433488, 134053920, 136948266, 138522384, 138841560, 139484345, 140459760, 143469612, 143983840, 147148320, 148416840, 149521680, 152164740, 153913760, 154505736, 156512304, 159410680, 159833520, 161981820, 165541860, 167381214, 168551712, 171673040, 173152980, 173902560, 176707440, 179337015, 182597688, 185122080, 188894160, 191292816, 193132170, 194378184, 195640380, 197889120, 202886320, 206007648, 207783576, 210689640, 215204418, 215975760, 220722480, 223174952, 228247110, 230870640, 231758604, 239116020, 242972730, 243463584, 251071821, 257509560, 259170912, 259729470, 260853840, 264866976, 273896532, 277044768, 277683120, 278968690, 280919520, 286939224, 289698255, 296833680, 299043360, 304329480, 309011472, 313024608, 318821360, 319667040, 323963640, 331083720, 334762428, 342370665, 343346080, 346305960, 353414880, 358674030, 365195376, 377788320, 382585632, 386264340, 388756368, 391280760, 405772640, 415567152, 418453035, 421379280, 430408836, 431951520, 441444960, 446349904, 456494220, 461741280, 463517208, 478232040, 485945460, 502143642, 515019120, 519458940, 521707680, 538011045, 547793064, 555366240, 557937380, 573878448, 579396510, 593667360, 608658960, 618022944, 637642720, 647927280, 662167440, 669524856, 684741330, 692611920, 717348060, 730390752, 753215463, 772528680, 777512736, 782561520, 831134304, 836906070, 842758560, 860817672, 892699808, 912988440, 927034416, 956464080, 971890920, 1004287284, 1030038240, 1038917880, 1076022090, 1095586128, 1115874760, 1147756896, 1158793020, 1217317920, 1255359105, 1295854560, 1324334880, 1339049712, 1369482660, 1385223840, 1434696120, 1506430926, 1545057360, 1565123040, 1673812140, 1721635344, 1825976880, 1854068832, 1912928160, 1943781840, 2008574568, 2077835760, 2152044180, 2191172256, 2231749520, 2317586040, 2510718210, 2678099424, 2738965320, 2869392240, 3012861852, 3090114720, 3347624280, 3443270688, 3651953760, 3766077315, 3887563680, 4017149136, 4155671520, 4304088360, 4463499040, 4635172080, 5021436420, 5477930640, 5738784480, 6025723704, 6695248560, 7532154630, 8034298272, 8608176720, 9270344160, 10042872840, 10955861280, 12051447408, 13390497120, 15064309260, 17216353440, 20085745680, 24102894816, 30128618520, 40171491360, 60257237040, 120514474080]

約数ペア:

[(1, 120514474080), (2, 60257237040), (3, 40171491360), (4, 30128618520), (5, 24102894816), (6, 20085745680), (7, 17216353440), (8, 15064309260), (9, 13390497120), (10, 12051447408), (11, 10955861280), (12, 10042872840), (13, 9270344160), (14, 8608176720), (15, 8034298272), (16, 7532154630), (18, 6695248560), (20, 6025723704), (21, 5738784480), (22, 5477930640), (24, 5021436420), (26, 4635172080), (27, 4463499040), (28, 4304088360), (29, 4155671520), (30, 4017149136), (31, 3887563680), (32, 3766077315), (33, 3651953760), (35, 3443270688), (36, 3347624280), (39, 3090114720), (40, 3012861852), (42, 2869392240), (44, 2738965320), (45, 2678099424), (48, 2510718210), (52, 2317586040), (54, 2231749520), (55, 2191172256), (56, 2152044180), (58, 2077835760), (60, 2008574568), (62, 1943781840), (63, 1912928160), (65, 1854068832), (66, 1825976880), (70, 1721635344), (72, 1673812140), (77, 1565123040), (78, 1545057360), (80, 1506430926), (84, 1434696120), (87, 1385223840), (88, 1369482660), (90, 1339049712), (91, 1324334880), (93, 1295854560), (96, 1255359105), (99, 1217317920), (104, 1158793020), (105, 1147756896), (108, 1115874760), (110, 1095586128), (112, 1076022090), (116, 1038917880), (117, 1030038240), (120, 1004287284), (124, 971890920), (126, 956464080), (130, 927034416), (132, 912988440), (135, 892699808), (140, 860817672), (143, 842758560), (144, 836906070), (145, 831134304), (154, 782561520), (155, 777512736), (156, 772528680), (160, 753215463), (165, 730390752), (168, 717348060), (174, 692611920), (176, 684741330), (180, 669524856), (182, 662167440), (186, 647927280), (189, 637642720), (195, 618022944), (198, 608658960), (203, 593667360), (208, 579396510), (210, 573878448), (216, 557937380), (217, 555366240), (220, 547793064), (224, 538011045), (231, 521707680), (232, 519458940), (234, 515019120), (240, 502143642), (248, 485945460), (252, 478232040), (260, 463517208), (261, 461741280), (264, 456494220), (270, 446349904), (273, 441444960), (279, 431951520), (280, 430408836), (286, 421379280), (288, 418453035), (290, 415567152), (297, 405772640), (308, 391280760), (310, 388756368), (312, 386264340), (315, 382585632), (319, 377788320), (330, 365195376), (336, 358674030), (341, 353414880), (348, 346305960), (351, 343346080), (352, 342370665), (360, 334762428), (364, 331083720), (372, 323963640), (377, 319667040), (378, 318821360), (385, 313024608), (390, 309011472), (396, 304329480), (403, 299043360), (406, 296833680), (416, 289698255), (420, 286939224), (429, 280919520), (432, 278968690), (434, 277683120), (435, 277044768), (440, 273896532), (455, 264866976), (462, 260853840), (464, 259729470), (465, 259170912), (468, 257509560), (480, 251071821), (495, 243463584), (496, 242972730), (504, 239116020), (520, 231758604), (522, 230870640), (528, 228247110), (540, 223174952), (546, 220722480), (558, 215975760), (560, 215204418), (572, 210689640), (580, 207783576), (585, 206007648), (594, 202886320), (609, 197889120), (616, 195640380), (620, 194378184), (624, 193132170), (630, 191292816), (638, 188894160), (651, 185122080), (660, 182597688), (672, 179337015), (682, 176707440), (693, 173902560), (696, 173152980), (702, 171673040), (715, 168551712), (720, 167381214), (728, 165541860), (744, 161981820), (754, 159833520), (756, 159410680), (770, 156512304), (780, 154505736), (783, 153913760), (792, 152164740), (806, 149521680), (812, 148416840), (819, 147148320), (837, 143983840), (840, 143469612), (858, 140459760), (864, 139484345), (868, 138841560), (870, 138522384), (880, 136948266), (899, 134053920), (910, 132433488), (924, 130426920), (928, 129864735), (930, 129585456), (936, 128754780), (945, 127528544), (957, 125929440), (961, 125405280), (990, 121731792), (992, 121486365), (1001, 120394080), (1008, 119558010), (1015, 118733472), (1023, 117804960), (1040, 115879302), (1044, 115435320), (1056, 114123555), (1080, 111587476), (1085, 111073248), (1092, 110361240), (1116, 107987880), (1120, 107602209), (1131, 106555680), (1144, 105344820), (1155, 104341536), (1160, 103891788), (1170, 103003824), (1188, 101443160), (1209, 99681120), (1218, 98944560), (1232, 97820190), (1240, 97189092), (1248, 96566085), (1260, 95646408), (1276, 94447080), (1287, 93639840), (1302, 92561040), (1305, 92348256), (1320, 91298844), (1364, 88353720), (1365, 88288992), (1386, 86951280), (1392, 86576490), (1395, 86390304), (1404, 85836520), (1430, 84275856), (1440, 83690607), (1456, 82770930), (1485, 81154528), (1488, 80990910), (1508, 79916760), (1512, 79705340), (1540, 78256152), (1560, 77252868), (1566, 76956880), (1584, 76082370), (1595, 75557664), (1612, 74760840), (1624, 74208420), (1638, 73574160), (1674, 71991920), (1680, 71734806), (1705, 70682976), (1716, 70229880), (1736, 69420780), (1740, 69261192), (1755, 68669216), (1760, 68474133), (1798, 67026960), (1820, 66216744), (1827, 65963040), (1848, 65213460), (1860, 64792728), (1872, 64377390), (1885, 63933408), (1890, 63764272), (1914, 62964720), (1922, 62702640), (1953, 61707360), (1980, 60865896), (2002, 60197040), (2015, 59808672), (2016, 59779005), (2030, 59366736), (2046, 58902480), (2079, 57967520), (2080, 57939651), (2088, 57717660), (2145, 56183904), (2160, 55793738), (2170, 55536624), (2184, 55180620), (2232, 53993940), (2233, 53969760), (2262, 53277840), (2288, 52672410), (2310, 52170768), (2320, 51945894), (2340, 51501912), (2376, 50721580), (2387, 50487840), (2418, 49840560), (2436, 49472280), (2457, 49049440), (2464, 48910095), (2480, 48594546), (2520, 47823204), (2552, 47223540), (2574, 46819920), (2604, 46280520), (2610, 46174128), (2639, 45666720), (2640, 45649422), (2697, 44684640), (2728, 44176860), (2730, 44144496), (2772, 43475640), (2784, 43288245), (2790, 43195152), (2808, 42918260), (2821, 42720480), (2860, 42137928), (2871, 41976480), (2883, 41801760), (2912, 41385465), (2970, 40577264), (2976, 40495455), (3003, 40131360), (3016, 39958380), (3024, 39852670), (3045, 39577824), (3069, 39268320), (3080, 39128076), (3120, 38626434), (3132, 38478440), (3168, 38041185), (3190, 37778832), (3224, 37380420), (3248, 37104210), (3255, 37024416), (3276, 36787080), (3348, 35995960), (3360, 35867403), (3393, 35518560), (3410, 35341488), (3432, 35114940), (3465, 34780512), (3472, 34710390), (3480, 34630596), (3510, 34334608), (3596, 33513480), (3627, 33227040), (3640, 33108372), (3654, 32981520), (3696, 32606730), (3720, 32396364), (3744, 32188695), (3770, 31966704), (3780, 31882136), (3828, 31482360), (3844, 31351320), (3861, 31213280), (3906, 30853680), (3915, 30782752), (3960, 30432948), (4004, 30098520), (4030, 29904336), (4060, 29683368), (4092, 29451240), (4095, 29429664), (4147, 29060640), (4158, 28983760), (4176, 28858830), (4185, 28796768), (4290, 28091952), (4320, 27896869), (4340, 27768312), (4368, 27590310), (4433, 27185760), (4464, 26996970), (4466, 26984880), (4495, 26810784), (4524, 26638920), (4576, 26336205), (4620, 26085384), (4640, 25972947), (4680, 25750956), (4752, 25360790), (4774, 25243920), (4785, 25185888), (4805, 25081056), (4836, 24920280), (4872, 24736140), (4914, 24524720), (4960, 24297273), (5005, 24078816), (5040, 23911602), (5104, 23611770), (5115, 23560992), (5148, 23409960), (5208, 23140260), (5220, 23087064), (5278, 22833360), (5280, 22824711), (5394, 22342320), (5456, 22088430), (5460, 22072248), (5481, 21987680), (5544, 21737820), (5580, 21597576), (5616, 21459130), (5642, 21360240), (5655, 21311136), (5720, 21068964), (5742, 20988240), (5766, 20900880), (5859, 20569120), (5940, 20288632), (6006, 20065680), (6032, 19979190), (6045, 19936224), (6048, 19926335), (6090, 19788912), (6138, 19634160), (6160, 19564038), (6240, 19313217), (6264, 19239220), (6293, 19150560), (6380, 18889416), (6435, 18727968), (6448, 18690210), (6496, 18552105), (6510, 18512208), (6552, 18393540), (6696, 17997980), (6699, 17989920), (6727, 17915040), (6786, 17759280), (6820, 17670744), (6864, 17557470), (6930, 17390256), (6944, 17355195), (6960, 17315298), (7020, 17167304), (7161, 16829280), (7192, 16756740), (7254, 16613520), (7280, 16554186), (7308, 16490760), (7392, 16303365), (7440, 16198182), (7540, 15983352), (7560, 15941068), (7656, 15741180), (7688, 15675660), (7722, 15606640), (7812, 15426840), (7830, 15391376), (7917, 15222240), (7920, 15216474), (8008, 15049260), (8060, 14952168), (8091, 14894880), (8120, 14841684), (8184, 14725620), (8190, 14714832), (8294, 14530320), (8316, 14491880), (8352, 14429415), (8370, 14398384), (8463, 14240160), (8580, 14045976), (8613, 13992160), (8649, 13933920), (8680, 13884156), (8736, 13795155), (8866, 13592880), (8928, 13498485), (8932, 13492440), (8990, 13405392), (9009, 13377120), (9048, 13319460), (9135, 13192608), (9207, 13089440), (9240, 13042692), (9360, 12875478), (9504, 12680395), (9548, 12621960), (9570, 12592944), (9610, 12540528), (9672, 12460140), (9744, 12368070), (9765, 12341472), (9828, 12262360), (9889, 12186720), (10010, 12039408), (10080, 11955801), (10179, 11839520), (10208, 11805885), (10230, 11780496), (10296, 11704980), (10395, 11593504), (10416, 11570130), (10440, 11543532), (10556, 11416680), (10571, 11400480), (10788, 11171160), (10881, 11075680), (10912, 11044215), (10920, 11036124), (10962, 10993840), (11088, 10868910), (11160, 10798788), (11165, 10793952), (11232, 10729565), (11284, 10680120), (11310, 10655568), (11440, 10534482), (11484, 10494120), (11532, 10450440), (11687, 10311840), (11718, 10284560), (11880, 10144316), (11935, 10097568), (12012, 10032840), (12064, 9989595), (12090, 9968112), (12180, 9894456), (12276, 9817080), (12285, 9809888), (12320, 9782019), (12441, 9686880), (12493, 9646560), (12528, 9619610), (12586, 9575280), (12760, 9444708), (12870, 9363984), (12896, 9345105), (13020, 9256104), (13104, 9196770), (13195, 9133344), (13299, 9061920), (13392, 8998990), (13398, 8994960), (13454, 8957520), (13485, 8936928), (13572, 8879640), (13640, 8835372), (13728, 8778735), (13860, 8695128), (13920, 8657649), (14040, 8583652), (14105, 8544096), (14322, 8414640), (14355, 8395296), (14384, 8378370), (14415, 8360352), (14508, 8306760), (14560, 8277093), (14616, 8245380), (14880, 8099091), (15015, 8026272), (15080, 7991676), (15120, 7970534), (15312, 7870590), (15345, 7853664), (15376, 7837830), (15444, 7803320), (15624, 7713420), (15660, 7695688), (15834, 7611120), (15840, 7608237), (16016, 7524630), (16120, 7476084), (16182, 7447440), (16240, 7420842), (16368, 7362810), (16380, 7357416), (16588, 7265160), (16632, 7245940), (16740, 7199192), (16926, 7120080), (16965, 7103712), (17160, 7022988), (17226, 6996080), (17298, 6966960), (17360, 6942078), (17732, 6796440), (17864, 6746220), (17980, 6702696), (18018, 6688560), (18096, 6659730), (18135, 6645408), (18270, 6596304), (18414, 6544720), (18480, 6521346), (18720, 6437739), (18879, 6383520), (19096, 6310980), (19140, 6296472), (19220, 6270264), (19305, 6242656), (19344, 6230070), (19488, 6184035), (19530, 6170736), (19656, 6131180), (19778, 6093360), (20020, 6019704), (20097, 5996640), (20181, 5971680), (20358, 5919760), (20460, 5890248), (20592, 5852490), (20735, 5812128), (20790, 5796752), (20832, 5785065), (20880, 5771766), (21112, 5708340), (21142, 5700240), (21483, 5609760), (21576, 5585580), (21762, 5537840), (21840, 5518062), (21924, 5496920), (22165, 5437152), (22176, 5434455), (22320, 5399394), (22330, 5396976), (22568, 5340060), (22620, 5327784), (22880, 5267241), (22968, 5247060), (23064, 5225220), (23374, 5155920), (23436, 5142280), (23751, 5074080), (23760, 5072158), (23870, 5048784), (24024, 5016420), (24180, 4984056), (24273, 4964960), (24360, 4947228), (24552, 4908540), (24570, 4904944), (24882, 4843440), (24986, 4823280), (25056, 4809805), (25172, 4787640), (25389, 4746720), (25520, 4722354), (25740, 4681992), (25947, 4644640), (26040, 4628052), (26208, 4598385), (26390, 4566672), (26598, 4530960), (26784, 4499495), (26796, 4497480), (26908, 4478760), (26970, 4468464), (27027, 4459040), (27144, 4439820), (27280, 4417686), (27405, 4397536), (27720, 4347564), (27869, 4324320), (28080, 4291826), (28210, 4272048), (28644, 4207320), (28710, 4197648), (28768, 4189185), (28830, 4180176), (29016, 4153380), (29029, 4151520), (29232, 4122690), (29295, 4113824), (29667, 4062240), (30030, 4013136), (30160, 3995838), (30240, 3985267), (30624, 3935295), (30690, 3926832), (30752, 3918915), (30888, 3901660), (31031, 3883680), (31248, 3856710), (31320, 3847844), (31465, 3830112), (31668, 3805560), (31713, 3800160), (32032, 3762315), (32240, 3738042), (32364, 3723720), (32480, 3710421), (32736, 3681405), (32760, 3678708), (33176, 3632580), (33264, 3622970), (33480, 3599596), (33495, 3597984), (33635, 3583008), (33852, 3560040), (33930, 3551856), (34320, 3511494), (34452, 3498040), (34596, 3483480), (34720, 3471039), (35061, 3437280), (35464, 3398220), (35728, 3373110), (35805, 3365856), (35960, 3351348), (36036, 3344280), (36192, 3329865), (36270, 3322704), (36540, 3298152), (36828, 3272360), (36960, 3260673), (37323, 3228960), (37479, 3215520), (37758, 3191760), (38192, 3155490), (38280, 3148236), (38440, 3135132), (38610, 3121328), (38688, 3115035), (39060, 3085368), (39312, 3065590), (39556, 3046680), (39585, 3044448), (39897, 3020640), (40040, 3009852), (40194, 2998320), (40362, 2985840), (40455, 2978976), (40716, 2959880), (40920, 2945124), (41184, 2926245), (41470, 2906064), (41580, 2898376), (41760, 2885883), (42224, 2854170), (42284, 2850120), (42315, 2848032), (42966, 2804880), (43065, 2798432), (43152, 2792790), (43245, 2786784), (43524, 2768920), (43680, 2759031), (43848, 2748460), (44330, 2718576), (44640, 2699697), (44660, 2698488), (45045, 2675424), (45136, 2670030), (45240, 2663892), (45936, 2623530), (46035, 2617888), (46128, 2612610), (46748, 2577960), (46872, 2571140), (47502, 2537040), (47520, 2536079), (47740, 2524392), (48048, 2508210), (48360, 2492028), (48546, 2482480), (48720, 2473614), (49104, 2454270), (49140, 2452472), (49445, 2437344), (49764, 2421720), (49972, 2411640), (50344, 2393820), (50778, 2373360), (50895, 2367904), (51040, 2361177), (51480, 2340996), (51894, 2322320), (52080, 2314026), (52780, 2283336), (52855, 2280096), (53196, 2265480), (53592, 2248740), (53816, 2239380), (53940, 2234232), (54054, 2229520), (54288, 2219910), (54405, 2215136), (54560, 2208843), (54810, 2198768), (55440, 2173782), (55738, 2162160), (56160, 2145913), (56420, 2136024), (56637, 2127840), (57288, 2103660), (57420, 2098824), (57660, 2090088), (58032, 2076690), (58058, 2075760), (58435, 2062368), (58464, 2061345), (58590, 2056912), (59334, 2031120), (60060, 2006568), (60291, 1998880), (60320, 1997919), (60543, 1990560), (61380, 1963416), (61776, 1950830), (62062, 1941840), (62205, 1937376), (62465, 1929312), (62496, 1928355), (62640, 1923922), (62930, 1915056), (63336, 1902780), (63426, 1900080), (64449, 1869920), (64480, 1869021), (64728, 1861860), (65520, 1839354), (66352, 1816290), (66495, 1812384), (66528, 1811485), (66960, 1799798), (66990, 1798992), (67270, 1791504), (67704, 1780020), (67860, 1775928), (68640, 1755747), (68904, 1749020), (69192, 1741740), (69223, 1740960), (70122, 1718640), (70928, 1699110), (71253, 1691360), (71456, 1686555), (71610, 1682928), (71920, 1675674), (72072, 1672140), (72540, 1661352), (73080, 1649076), (73656, 1636180), (73997, 1628640), (74646, 1614480), (74958, 1607760), (75516, 1595880), (76167, 1582240), (76384, 1577745), (76560, 1574118), (76880, 1567566), (77220, 1560664), (78120, 1542684), (78624, 1532795), (79112, 1523340), (79170, 1522224), (79794, 1510320), (80080, 1504926), (80388, 1499160), (80724, 1492920), (80910, 1489488), (81432, 1479940), (81809, 1473120), (81840, 1472562), (82940, 1453032), (83160, 1449188), (83607, 1441440), (84448, 1427085), (84568, 1425060), (84630, 1424016), (85932, 1402440), (86130, 1399216), (86304, 1396395), (86490, 1393392), (87048, 1384460), (87087, 1383840), (87451, 1378080), (87696, 1374230), (88660, 1359288), (89001, 1354080), (89320, 1349244), (90090, 1337712), (90272, 1335015), (90480, 1331946), (91872, 1311765), (92070, 1308944), (92256, 1306305), (93093, 1294560), (93496, 1288980), (93744, 1285570), (94395, 1276704), (95004, 1268520), (95139, 1266720), (95480, 1262196), (96096, 1254105), (96720, 1246014), (97092, 1241240), (97440, 1236807), (98208, 1227135), (98280, 1226236), (98890, 1218672), (99528, 1210860), (99944, 1205820), (100485, 1199328), (100688, 1196910), (100905, 1194336), (101556, 1186680), (101790, 1183952), (102960, 1170498), (103788, 1161160), (104160, 1157013), (105183, 1145760), (105560, 1141668), (105710, 1140048), (106392, 1132740), (107184, 1124370), (107415, 1121952), (107632, 1119690), (107880, 1117116), (108108, 1114760), (108576, 1109955), (108810, 1107568), (109620, 1099384), (110880, 1086891), (111476, 1081080), (111969, 1076320), (112437, 1071840), (112840, 1068012), (113274, 1063920), (114576, 1051830), (114840, 1049412), (115320, 1045044), (116064, 1038345), (116116, 1037880), (116870, 1031184), (117180, 1028456), (118668, 1015560), (118755, 1014816), (119691, 1006880), (120120, 1003284), (120582, 999440), (121086, 995280), (121365, 992992), (122760, 981708), (123552, 975415), (124124, 970920), (124410, 968688), (124930, 964656), (125280, 961961), (125860, 957528), (126672, 951390), (126852, 950040), (126945, 949344), (128557, 937440), (128898, 934960), (129456, 930930), (129735, 928928), (131040, 919677), (132704, 908145), (132990, 906192), (133920, 899899), (133980, 899496), (134540, 895752), (135135, 891808), (135408, 890010), (135720, 887964), (137423, 876960), (137808, 874510), (138384, 870870), (138446, 870480), (139345, 864864), (140244, 859320), (141856, 849555), (142506, 845680), (143220, 841464), (143840, 837837), (144144, 836070), (145080, 830676), (145145, 830304), (146160, 824538), (147312, 818090), (147994, 814320), (148335, 812448), (149292, 807240), (149916, 803880), (151032, 797940), (152334, 791120), (153120, 787059), (153760, 783783), (154440, 780332), (155155, 776736), (156240, 771342), (158224, 761670), (158340, 761112), (158565, 760032), (159588, 755160), (160160, 752463), (160776, 749580), (161448, 746460), (161820, 744744), (162864, 739970), (163618, 736560), (163680, 736281), (165880, 726516), (166320, 724594), (167214, 720720), (169136, 712530), (169260, 712008), (169911, 709280), (171864, 701220), (172260, 699608), (172980, 696696), (174096, 692230), (174174, 691920), (174902, 689040), (175305, 687456), (175392, 687115), (177320, 679644), (178002, 677040), (178640, 674622), (180180, 668856), (180960, 665973), (181629, 663520), (184140, 654472), (186186, 647280), (186615, 645792), (186992, 644490), (187395, 643104), (187488, 642785), (188790, 638352), (190008, 634260), (190278, 633360), (190960, 631098), (193440, 623007), (194184, 620620), (195083, 617760), (196560, 613118), (197780, 609336), (199056, 605430), (199485, 604128), (199888, 602910), (200970, 599664), (201376, 598455), (201810, 597168), (203112, 593340), (203580, 591976), (205920, 585249), (207576, 580580), (207669, 580320), (210366, 572880), (211120, 570834), (211420, 570024), (212784, 566370), (214368, 562185), (214830, 560976), (215264, 559845), (215760, 558558), (216216, 557380), (217620, 553784), (219240, 549692), (221991, 542880), (222952, 540540), (223938, 538160), (224874, 535920), (225680, 534006), (226548, 531960), (229152, 525915), (229680, 524706), (230640, 522522), (232232, 518940), (233740, 515592), (234360, 514228), (237336, 507780), (237510, 507408), (239382, 503440), (240240, 501642), (241164, 499720), (242172, 497640), (242730, 496496), (245427, 491040), (245520, 490854), (248248, 485460), (248820, 484344), (249860, 482328), (250821, 480480), (251720, 478764), (253344, 475695), (253704, 475020), (253890, 474672), (257114, 468720), (257796, 467480), (258912, 465465), (259470, 464464), (261261, 461280), (262353, 459360), (265980, 453096), (267003, 451360), (267960, 449748), (269080, 447876), (270270, 445904), (270816, 445005), (271440, 443982), (274846, 438480), (275616, 437255), (276768, 435435), (276892, 435240), (278690, 432432), (279279, 431520), (280488, 429660), (283185, 425568), (285012, 422840), (285417, 422240), (286440, 420732), (288288, 418035), (290160, 415338), (290290, 415152), (292320, 412269), (294624, 409045), (295988, 407160), (296670, 406224), (298584, 403620), (299832, 401940), (301455, 399776), (302064, 398970), (302715, 398112), (304668, 395560), (306559, 393120), (308880, 390166), (310310, 388368), (312480, 385671), (315549, 381920), (316448, 380835), (316680, 380556), (317130, 380016), (319176, 377580), (321552, 374790), (322245, 373984), (322896, 373230), (323640, 372372), (325728, 369985), (327236, 368280), (331760, 363258), (332640, 362297), (334428, 360360), (337311, 357280), (338272, 356265), (338520, 356004), (339822, 354640), (343728, 350610), (344520, 349804), (345960, 348348), (346115, 348192)]