115530418080

素因数分解:

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

素因数の和:179

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 58, 60, 61, 62, 63, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 116, 120, 122, 124, 126, 132, 133, 140, 144, 145, 152, 154, 155, 160, 165, 168, 171, 174, 176, 180, 183, 186, 190, 198, 203, 209, 210, 217, 220, 224, 228, 231, 232, 240, 244, 248, 252, 261, 264, 266, 279, 280, 285, 288, 290, 304, 305, 308, 310, 315, 319, 330, 336, 341, 342, 348, 352, 360, 366, 372, 380, 385, 396, 399, 406, 418, 420, 427, 434, 435, 440, 456, 462, 464, 465, 480, 488, 495, 496, 504, 522, 528, 532, 549, 551, 558, 560, 570, 580, 589, 608, 609, 610, 616, 620, 627, 630, 638, 651, 660, 665, 671, 672, 682, 684, 693, 696, 720, 732, 744, 760, 770, 792, 798, 812, 836, 840, 854, 855, 868, 870, 880, 899, 912, 915, 924, 928, 930, 957, 976, 990, 992, 1008, 1015, 1023, 1044, 1045, 1056, 1064, 1085, 1098, 1102, 1116, 1120, 1140, 1155, 1159, 1160, 1178, 1197, 1218, 1220, 1232, 1240, 1254, 1260, 1276, 1281, 1302, 1305, 1320, 1330, 1342, 1364, 1368, 1386, 1392, 1395, 1440, 1463, 1464, 1488, 1520, 1540, 1584, 1595, 1596, 1624, 1653, 1672, 1680, 1705, 1708, 1710, 1736, 1740, 1760, 1767, 1769, 1798, 1824, 1827, 1830, 1848, 1860, 1881, 1891, 1914, 1952, 1953, 1980, 1995, 2013, 2016, 2030, 2046, 2088, 2090, 2128, 2135, 2170, 2196, 2204, 2232, 2233, 2280, 2310, 2318, 2320, 2356, 2387, 2394, 2436, 2440, 2464, 2480, 2508, 2520, 2552, 2562, 2604, 2610, 2640, 2660, 2684, 2697, 2728, 2736, 2745, 2755, 2772, 2784, 2790, 2871, 2926, 2928, 2945, 2976, 3040, 3045, 3069, 3080, 3135, 3168, 3190, 3192, 3248, 3255, 3306, 3344, 3355, 3360, 3410, 3416, 3420, 3465, 3472, 3477, 3480, 3534, 3538, 3596, 3654, 3660, 3696, 3720, 3762, 3782, 3828, 3843, 3857, 3906, 3960, 3990, 4026, 4060, 4092, 4123, 4176, 4180, 4256, 4270, 4340, 4389, 4392, 4408, 4464, 4466, 4495, 4560, 4620, 4636, 4640, 4697, 4712, 4774, 4785, 4788, 4872, 4880, 4959, 4960, 5016, 5040, 5104, 5115, 5124, 5208, 5220, 5280, 5301, 5307, 5320, 5368, 5394, 5456, 5472, 5490, 5510, 5544, 5580, 5673, 5742, 5795, 5852, 5856, 5890, 5985, 6039, 6061, 6090, 6138, 6160, 6270, 6293, 6380, 6384, 6405, 6479, 6496, 6510, 6612, 6688, 6699, 6710, 6820, 6832, 6840, 6930, 6944, 6954, 6960, 7068, 7076, 7161, 7192, 7308, 7315, 7320, 7392, 7440, 7524, 7564, 7656, 7686, 7714, 7812, 7920, 7980, 8052, 8091, 8113, 8120, 8184, 8246, 8265, 8352, 8360, 8540, 8680, 8778, 8784, 8816, 8835, 8845, 8928, 8932, 8990, 9120, 9135, 9240, 9272, 9394, 9405, 9424, 9455, 9548, 9570, 9576, 9744, 9760, 9765, 9889, 9918, 10032, 10065, 10080, 10208, 10230, 10248, 10416, 10431, 10440, 10602, 10614, 10640, 10736, 10788, 10912, 10980, 11020, 11088, 11160, 11165, 11346, 11484, 11571, 11590, 11704, 11780, 11935, 11970, 12078, 12122, 12180, 12276, 12320, 12369, 12383, 12540, 12586, 12749, 12760, 12768, 12810, 12958, 13020, 13167, 13224, 13237, 13398, 13420, 13485, 13640, 13664, 13680, 13860, 13908, 13920, 14091, 14136, 14152, 14322, 14355, 14384, 14616, 14630, 14640, 14880, 15048, 15128, 15312, 15345, 15372, 15428, 15624, 15840, 15921, 15960, 16104, 16182, 16226, 16240, 16368, 16492, 16530, 16720, 17019, 17080, 17081, 17360, 17385, 17556, 17568, 17632, 17670, 17690, 17864, 17980, 18183, 18270, 18480, 18544, 18788, 18810, 18848, 18879, 18910, 19096, 19140, 19152, 19215, 19285, 19437, 19459, 19488, 19530, 19778, 19836, 20064, 20097, 20130, 20460, 20496, 20615, 20801, 20832, 20862, 20880, 21204, 21228, 21280, 21472, 21483, 21576, 21945, 21960, 22040, 22176, 22320, 22330, 22692, 22968, 23142, 23180, 23408, 23485, 23560, 23870, 23940, 24156, 24244, 24339, 24360, 24552, 24738, 24766, 24795, 25080, 25172, 25498, 25520, 25620, 25916, 26040, 26334, 26448, 26474, 26505, 26535, 26796, 26840, 26970, 27280, 27360, 27720, 27816, 28182, 28272, 28304, 28365, 28644, 28710, 28768, 29232, 29260, 29280, 29667, 30096, 30195, 30256, 30305, 30624, 30690, 30744, 30856, 31248, 31465, 31842, 31920, 32208, 32364, 32395, 32452, 32480, 32736, 32984, 33060, 33440, 33495, 33611, 34038, 34160, 34162, 34713, 34720, 34770, 35112, 35340, 35380, 35728, 35805, 35929, 35960, 36366, 36540, 36960, 37088, 37107, 37149, 37576, 37620, 37758, 37820, 38192, 38247, 38280, 38304, 38430, 38570, 38874, 38918, 39060, 39556, 39672, 39711, 40194, 40260, 40455, 40565, 40920, 40992, 41230, 41602, 41724, 41760, 42273, 42408, 42427, 42456, 42966, 43152, 43890, 43920, 44080, 44640, 44660, 45353, 45384, 45936, 46284, 46360, 46816, 46970, 47120, 47740, 47880, 48312, 48488, 48678, 48720, 49104, 49445, 49476, 49532, 49590, 50160, 50344, 50996, 51040, 51240, 51243, 51832, 52080, 52155, 52668, 52896, 52948, 53010, 53070, 53592, 53680, 53940, 54549, 54560, 54839, 55440, 55632, 56364, 56544, 56608, 56637, 56730, 57288, 57420, 57855, 58311, 58377, 58464, 58520, 59334, 60192, 60390, 60512, 60610, 61380, 61488, 61712, 61845, 61915, 62403, 62496, 62930, 63684, 63745, 63840, 64416, 64728, 64790, 64904, 65835, 65968, 66120, 66185, 66990, 67222, 68076, 68320, 68324, 69223, 69426, 69540, 70224, 70455, 70680, 70760, 71456, 71610, 71858, 71920, 72732, 73017, 73080, 74214, 74298, 75152, 75240, 75516, 75640, 76384, 76494, 76560, 76860, 77140, 77748, 77836, 78120, 79112, 79344, 79422, 79605, 80388, 80520, 80910, 81130, 81840, 82460, 83204, 83448, 84546, 84816, 84854, 84912, 85095, 85405, 85932, 86304, 87780, 87840, 88160, 89001, 89243, 89320, 90706, 90768, 90915, 91872, 92568, 92720, 93940, 94240, 94395, 95480, 95760, 96624, 96976, 97185, 97295, 97356, 97440, 98208, 98890, 98952, 99064, 99180, 100320, 100485, 100688, 100833, 101992, 102480, 102486, 103664, 104005, 104160, 104310, 105336, 105896, 106020, 106140, 107184, 107360, 107415, 107787, 107880, 109098, 109678, 110880, 111264, 111447, 112728, 113274, 113460, 114576, 114741, 114840, 115710, 116622, 116754, 117040, 118668, 119133, 119567, 120780, 121220, 121695, 122760, 122976, 123424, 123690, 123830, 124806, 125860, 127281, 127368, 127490, 129456, 129580, 129808, 131670, 131936, 132240, 132370, 133980, 134444, 136059, 136152, 136213, 136648, 138446, 138852, 139080, 140448, 140910, 141360, 141520, 143220, 143716, 143840, 145464, 145607, 146034, 146160, 148335, 148428, 148596, 150304, 150480, 151032, 151280, 152988, 153120, 153720, 153729, 154280, 155496, 155672, 156240, 158224, 158688, 158844, 159210, 160776, 161040, 161820, 162260, 163680, 164517, 164920, 166408, 166896, 168055, 169092, 169632, 169708, 169824, 170190, 170810, 171864, 173565, 175131, 175560, 178002, 178486, 178640, 179645, 181412, 181536, 181830, 185136, 185440, 185535, 185745, 187209, 187880, 187891, 188790, 190960, 191235, 191520, 193248, 193952, 194370, 194590, 194712, 197780, 197904, 198128, 198360, 198555, 200970, 201376, 201666, 203984, 204960, 204972, 207328, 207669, 208010, 208620, 210672, 211365, 211792, 212040, 212135, 212280, 214368, 214830, 215574, 215760, 218196, 219356, 222894, 225456, 226548, 226765, 226920, 229152, 229482, 229680, 231420, 233244, 233508, 234080, 235277, 237336, 238266, 239134, 241560, 242440, 243390, 245520, 247380, 247660, 249612, 251503, 251720, 254562, 254736, 254980, 256215, 258912, 259160, 259616, 263340, 264480, 264740, 267729, 267960, 268888, 272118, 272304, 272426, 272745, 273296, 274195, 276892, 277704, 278160, 281820, 282720, 283040, 283185, 286440, 287432, 290928, 291214, 291555, 291885, 292068, 292320, 296670, 296856, 297192, 300960, 302064, 302499, 302560, 305976, 307440, 307458, 308560, 310992, 311344, 312015, 312480, 316448, 317688, 318420, 321552, 322080, 323361, 323640, 324520, 329034, 329840, 332816, 333792, 336110, 338184, 339416, 340380, 341620, 343728, 346115, 347130, 350262, 351120, 356004, 356972, 357280, 358701, 359290, 362824, 363660, 365085, 369721, 370272, 371070, 371490, 374418, 375760, 375782, 377580, 381843, 381920, 382470, 383873, 388740, 389180, 389424, 395219, 395560, 395808, 396256, 396720, 397110, 401940, 403332, 407968, 408177, 408639, 409944, 415338, 416020, 417240, 421344, 422730, 423584, 424080, 424270, 424560, 429660, 431148, 431520, 436392, 436821, 438712, 445005, 445788, 446215, 450912, 453096, 453530, 453840, 458964, 459360, 462840, 466488, 467016, 470554, 474672, 476532, 478268, 483120, 484880, 486780, 491040, 493551, 494760, 495320, 499224, 503006, 503440, 504165, 509124, 509472, 509960, 512430, 518320, 526680, 529480, 535458, 535920, 537776, 538935, 544236, 544608, 544852, 545490, 546592, 548390, 553784, 555408, 556320, 557235, 563640, 563673, 566370, 572880, 573705, 574864, 581856, 582428, 583110, 583770, 584136, 593340, 593712, 594384, 595665, 597835, 603229, 604128, 604998, 611952, 614880, 614916, 617120, 621984, 622688, 623007, 624030, 635376, 636405, 636840, 643104, 646722, 647280, 649040, 658068, 659680, 665632, 672220, 676368, 678832, 680295, 680760, 681065, 683240, 687456, 692230, 694260, 700524, 702240, 705831, 712008, 713944, 717402, 718580, 725648, 727320, 728035, 730170, 739442, 742140, 742980, 748836, 751520, 751564, 754509, 755160, 763686, 764940, 767746, 768645, 777480, 778360, 778848, 790438, 791120, 793440, 794220, 803187, 803880, 806664, 816354, 817278, 819888, 822585, 830676, 832040, 834480, 845460, 848160, 848540, 849120, 859320, 862296, 872784, 873642, 875655, 877424, 890010, 891576, 892430, 906192, 907060, 907680, 917928, 925680, 932976, 934032, 936045, 939455, 941108, 949344, 953064, 956536, 966240, 969760, 973560, 987102, 989520, 990640, 998448, 1006012, 1006880, 1008330, 1018248, 1019920, 1024860, 1036640, 1038345, 1041941, 1053360, 1058960, 1070916, 1071840, 1075552, 1076103, 1077870, 1088472, 1089704, 1090980, 1096780, 1107568, 1109163, 1110816, 1114470, 1127280, 1127346, 1132740, 1145760, 1147410, 1149728, 1151619, 1164856, 1166220, 1167540, 1168272, 1176385, 1185657, 1186680, 1187424, 1188768, 1191330, 1195670, 1206458, 1209996, 1223904, 1225917, 1229832, 1246014, 1248060, 1257515, 1270752, 1272810, 1273680, 1293444, 1294560, 1298080, 1310463, 1315237, 1316136, 1338645, 1344440, 1352736, 1357664, 1360590, 1361520, 1362130, 1366480, 1384460, 1388520, 1401048, 1411662, 1424016, 1427888, 1434804, 1437160, 1451296, 1454640, 1456070, 1460340, 1478884, 1484280, 1485960, 1497672, 1503128, 1509018, 1510320, 1512495, 1527372, 1529880, 1535492, 1537290, 1554960, 1556720, 1580876, 1582240, 1588440, 1606374, 1607760, 1613328, 1616805, 1632708, 1634556, 1639776, 1645170, 1661352, 1664080, 1668960, 1690920, 1691019, 1697080, 1718640, 1724592, 1745568, 1747284, 1751310, 1754848, 1780020, 1783152, 1784860, 1793505, 1809687, 1812384, 1814120, 1835856, 1848605, 1851360, 1865952, 1868064, 1872090, 1878910, 1882216, 1906128, 1909215, 1913072, 1919365, 1947120, 1974204, 1976095, 1979040, 1981280, 1996896, 2012024, 2016660, 2036496, 2039840, 2040885, 2043195, 2049720, 2076690, 2083882, 2106720, 2117493, 2117920, 2141832, 2152206, 2155740, 2176944, 2179408, 2181960, 2184105, 2193560, 2215136, 2218326, 2228940, 2254560, 2254692, 2263527, 2265480, 2294820, 2303238, 2329712, 2332440, 2335080, 2336544, 2352770, 2371314, 2373360, 2382660, 2391340, 2412916, 2419992, 2451834, 2459664, 2467755, 2492028, 2496120, 2515030, 2545620, 2547360, 2586888, 2588047, 2620926, 2630474, 2632272, 2677290, 2688880, 2721180, 2723040, 2724260, 2732960, 2766533, 2768920, 2777040, 2802096, 2818365, 2823324, 2848032, 2855776, 2869608, 2874320, 2909280, 2912140, 2920680, 2957768, 2968560, 2971920, 2995344, 3006256, 3016145, 3018036, 3020640, 3024990, 3054744, 3059760, 3070984, 3074580, 3109920, 3113440, 3115035, 3125823, 3161752, 3176880, 3212748, 3215520, 3226656, 3233610, 3265416, 3269112, 3290340, 3322704, 3327489, 3328160, 3381840, 3382038, 3394160, 3437280, 3449184, 3454857, 3494568, 3502620, 3529155, 3556971, 3560040, 3566304, 3569720, 3587010, 3619374, 3628240, 3671712, 3697210, 3744180, 3757820, 3764432, 3772545, 3812256, 3818430, 3826144, 3838730, 3894240, 3945711, 3948408, 3952190, 4015935, 4024048, 4033320, 4072992, 4081770, 4086390, 4099440, 4153380, 4167764, 4222603, 4234986, 4283664, 4304412, 4311480, 4353888, 4358816, 4363920, 4368210, 4387120, 4436652, 4457880, 4509384, 4527054, 4530960, 4589640, 4606476, 4659424, 4664880, 4670160, 4705540, 4742628, 4746720, 4765320, 4782680, 4825832, 4839984, 4903668, 4919328, 4935510, 4984056, 4992240, 5030060, 5091240, 5173776, 5176094, 5209705, 5241852, 5260948, 5264544, 5354580, 5377760, 5380515, 5429061, 5442360, 5448520, 5533066, 5537840, 5545815, 5554080, 5604192, 5636730, 5646648, 5739216, 5748640, 5758095, 5824280, 5841360, 5915536, 5928285, 5937120, 5943840, 5990688, 6012512, 6032290, 6036072, 6049980, 6109488, 6119520, 6129585, 6141968, 6149160, 6230070, 6251646, 6323504, 6353760, 6425496, 6467220, 6530832, 6538224, 6552315, 6576185, 6580680, 6645408, 6654978, 6763680, 6764076, 6788320, 6909714, 6989136, 7005240, 7058310, 7113942, 7120080, 7139440, 7174020, 7238748, 7256480, 7293587, 7394420, 7488360, 7515640, 7528864, 7545090, 7636860, 7677460, 7764141, 7891422, 7896816, 7904380, 8031870, 8048096, 8066640, 8163540, 8172780, 8198880, 8299599, 8306760, 8335528, 8445206, 8455095, 8469972, 8567328, 8608824, 8622960, 8727840, 8736420, 8774240, 8873304, 8915760, 9018768, 9048435, 9054108, 9061920, 9179280, 9212952, 9329760, 9340320, 9377469, 9411080, 9485256, 9530640, 9565360, 9651664, 9679968, 9807336, 9871020, 9968112, 9984480, 10060120, 10182480, 10347552, 10352188, 10419410, 10483704, 10521896, 10587465, 10709160, 10761030, 10858122, 10884720, 10897040, 11066132, 11075680, 11091630, 11273460, 11293296, 11317635, 11461351, 11478432, 11516190, 11648560, 11682720, 11831072, 11837133, 11856570, 12064580, 12072144, 12099960, 12218976, 12259170, 12283936, 12298320, 12460140, 12503292, 12647008, 12667809, 12850992, 12934440, 12940235, 13061664, 13076448, 13104630, 13152370, 13161360, 13309956, 13528152, 13819428, 13832665, 13978272, 14010480, 14116620, 14227884, 14240160, 14278880, 14348040, 14477496, 14587174, 14788840, 14976720, 15031280, 15090180, 15273720, 15354920, 15528282, 15629115, 15782844, 15793632, 15808760, 16063740, 16133280, 16327080, 16345560, 16599198, 16613520, 16637445, 16671056, 16890412, 16910190, 16939944, 17217648, 17245920, 17274285, 17472840, 17746608, 17784855, 17831520, 18037536, 18096870, 18108216, 18358560, 18425904, 18754938, 18822160, 18970512, 19061280, 19130720, 19303328, 19614672, 19728555, 19742040, 19936224, 20120240, 20364960, 20704376, 20838820, 20967408, 21043792, 21113015, 21174930, 21418320, 21522060, 21716244, 21769440, 21794080, 21880761, 22132264, 22183260, 22546920, 22586592, 22635270, 22922702, 23032380, 23292423, 23297120, 23674266, 23713140, 24129160, 24144288, 24199920, 24518340, 24596640, 24898797, 24920280, 25006584, 25335618, 25701984, 25868880, 25880470, 26209260, 26304740, 26322720, 26619912, 27056304, 27145305, 27638856, 27665330, 28020960, 28233240, 28455768, 28696080, 28954992, 29174348, 29577680, 29953440, 30062560, 30180360, 30547440, 30709840, 31056564, 31258230, 31565688, 31617520, 32127480, 32654160, 32691120, 33198396, 33227040, 33274890, 33342112, 33780824, 33820380, 33879888, 34384053, 34435296, 34548570, 34945680, 35493216, 35569710, 36193740, 36216432, 36467935, 36851808, 37509876, 37644320, 37941024, 38003427, 38820705, 39229344, 39457110, 39484080, 40240480, 41408752, 41497995, 41677640, 41934816, 42087584, 42226030, 42349860, 42836640, 43044120, 43432488, 43761522, 44264528, 44366520, 45093840, 45270540, 45845404, 46064760, 46584846, 46887345, 47348532, 47426280, 48258320, 48399840, 49036680, 49797594, 49840560, 50013168, 50671236, 51737760, 51760940, 52418520, 52609480, 53239824, 54112608, 54290610, 55277712, 55330660, 56466480, 56911536, 57306755, 57392160, 57909984, 58348696, 59155360, 59185665, 60360720, 61094880, 61419680, 62113128, 62516460, 63131376, 63235040, 63339045, 64254960, 65308320, 65382240, 65642283, 66396792, 66549780, 67561648, 67640760, 67759776, 68768106, 69097140, 69891360, 71139420, 72387480, 72432864, 72935870, 75019752, 76006854, 77641410, 78914220, 78968160, 80229457, 82817504, 82995990, 83355280, 84452060, 84699720, 86088240, 86864976, 87523044, 88529056, 88733040, 90187680, 90541080, 91690808, 92129520, 93169692, 93774690, 94697064, 94852560, 96516640, 98073360, 99595188, 99681120, 100026336, 101342472, 103152159, 103521880, 104837040, 105218960, 106479648, 108581220, 109403805, 110555424, 110661320, 112932960, 113823072, 114613510, 116462115, 116697392, 118371330, 120721440, 124226256, 124493985, 125032920, 126262752, 126678090, 128509920, 131284566, 132793584, 133099560, 135123296, 135281520, 137536212, 138194280, 142278840, 144774960, 145871740, 150039504, 152013708, 155282820, 157828440, 160458914, 165991980, 166710560, 168904120, 169399440, 171920265, 172176480, 173729952, 175046088, 177466080, 181082160, 183381616, 184259040, 186339384, 187549380, 189394128, 189705120, 190017135, 196146720, 199190376, 202684944, 206304318, 207043760, 209674080, 210437920, 217162440, 218807610, 221322640, 229227020, 232924230, 233394784, 236742660, 240688371, 248452512, 248987970, 250065840, 253356180, 262569132, 265587168, 266199120, 270563040, 275072424, 276388560, 284557680, 289549920, 291743480, 300079008, 304027416, 310565640, 315656880, 320917828, 328211415, 331983960, 337808240, 338798880, 343840530, 350092176, 362164320, 366763232, 372678768, 375098760, 378788256, 380034270, 398380752, 401147285, 405369888, 412608636, 414087520, 434324880, 437615220, 442645280, 458454040, 465848460, 473485320, 481376742, 497975940, 500131680, 506712360, 515760795, 525138264, 532398240, 550144848, 552777120, 569115360, 583486960, 608054832, 621131280, 631313760, 641835656, 656422830, 663967920, 675616480, 687681060, 700184352, 722065113, 745357536, 750197520, 760068540, 796761504, 802294570, 825217272, 868649760, 875230440, 916908080, 931696920, 946970640, 962753484, 995951880, 1013424720, 1031521590, 1050276528, 1100289696, 1166973920, 1203441855, 1216109664, 1242262560, 1283671312, 1312845660, 1327935840, 1375362120, 1444130226, 1500395040, 1520137080, 1604589140, 1650434544, 1750460880, 1833816160, 1863393840, 1893941280, 1925506968, 1991903760, 2026849440, 2063043180, 2100553056, 2406883710, 2567342624, 2625691320, 2750724240, 2888260452, 3040274160, 3209178280, 3300869088, 3500921760, 3610325565, 3726787680, 3851013936, 3983807520, 4126086360, 4813767420, 5251382640, 5501448480, 5776520904, 6080548320, 6418356560, 7220651130, 7702027872, 8252172720, 9627534840, 10502765280, 11553041808, 12836713120, 14441302260, 16504345440, 19255069680, 23106083616, 28882604520, 38510139360, 57765209040, 115530418080]

約数ペア:

[(1, 115530418080), (2, 57765209040), (3, 38510139360), (4, 28882604520), (5, 23106083616), (6, 19255069680), (7, 16504345440), (8, 14441302260), (9, 12836713120), (10, 11553041808), (11, 10502765280), (12, 9627534840), (14, 8252172720), (15, 7702027872), (16, 7220651130), (18, 6418356560), (19, 6080548320), (20, 5776520904), (21, 5501448480), (22, 5251382640), (24, 4813767420), (28, 4126086360), (29, 3983807520), (30, 3851013936), (31, 3726787680), (32, 3610325565), (33, 3500921760), (35, 3300869088), (36, 3209178280), (38, 3040274160), (40, 2888260452), (42, 2750724240), (44, 2625691320), (45, 2567342624), (48, 2406883710), (55, 2100553056), (56, 2063043180), (57, 2026849440), (58, 1991903760), (60, 1925506968), (61, 1893941280), (62, 1863393840), (63, 1833816160), (66, 1750460880), (70, 1650434544), (72, 1604589140), (76, 1520137080), (77, 1500395040), (80, 1444130226), (84, 1375362120), (87, 1327935840), (88, 1312845660), (90, 1283671312), (93, 1242262560), (95, 1216109664), (96, 1203441855), (99, 1166973920), (105, 1100289696), (110, 1050276528), (112, 1031521590), (114, 1013424720), (116, 995951880), (120, 962753484), (122, 946970640), (124, 931696920), (126, 916908080), (132, 875230440), (133, 868649760), (140, 825217272), (144, 802294570), (145, 796761504), (152, 760068540), (154, 750197520), (155, 745357536), (160, 722065113), (165, 700184352), (168, 687681060), (171, 675616480), (174, 663967920), (176, 656422830), (180, 641835656), (183, 631313760), (186, 621131280), (190, 608054832), (198, 583486960), (203, 569115360), (209, 552777120), (210, 550144848), (217, 532398240), (220, 525138264), (224, 515760795), (228, 506712360), (231, 500131680), (232, 497975940), (240, 481376742), (244, 473485320), (248, 465848460), (252, 458454040), (261, 442645280), (264, 437615220), (266, 434324880), (279, 414087520), (280, 412608636), (285, 405369888), (288, 401147285), (290, 398380752), (304, 380034270), (305, 378788256), (308, 375098760), (310, 372678768), (315, 366763232), (319, 362164320), (330, 350092176), (336, 343840530), (341, 338798880), (342, 337808240), (348, 331983960), (352, 328211415), (360, 320917828), (366, 315656880), (372, 310565640), (380, 304027416), (385, 300079008), (396, 291743480), (399, 289549920), (406, 284557680), (418, 276388560), (420, 275072424), (427, 270563040), (434, 266199120), (435, 265587168), (440, 262569132), (456, 253356180), (462, 250065840), (464, 248987970), (465, 248452512), (480, 240688371), (488, 236742660), (495, 233394784), (496, 232924230), (504, 229227020), (522, 221322640), (528, 218807610), (532, 217162440), (549, 210437920), (551, 209674080), (558, 207043760), (560, 206304318), (570, 202684944), (580, 199190376), (589, 196146720), (608, 190017135), (609, 189705120), (610, 189394128), (616, 187549380), (620, 186339384), (627, 184259040), (630, 183381616), (638, 181082160), (651, 177466080), (660, 175046088), (665, 173729952), (671, 172176480), (672, 171920265), (682, 169399440), (684, 168904120), (693, 166710560), (696, 165991980), (720, 160458914), (732, 157828440), (744, 155282820), (760, 152013708), (770, 150039504), (792, 145871740), (798, 144774960), (812, 142278840), (836, 138194280), (840, 137536212), (854, 135281520), (855, 135123296), (868, 133099560), (870, 132793584), (880, 131284566), (899, 128509920), (912, 126678090), (915, 126262752), (924, 125032920), (928, 124493985), (930, 124226256), (957, 120721440), (976, 118371330), (990, 116697392), (992, 116462115), (1008, 114613510), (1015, 113823072), (1023, 112932960), (1044, 110661320), (1045, 110555424), (1056, 109403805), (1064, 108581220), (1085, 106479648), (1098, 105218960), (1102, 104837040), (1116, 103521880), (1120, 103152159), (1140, 101342472), (1155, 100026336), (1159, 99681120), (1160, 99595188), (1178, 98073360), (1197, 96516640), (1218, 94852560), (1220, 94697064), (1232, 93774690), (1240, 93169692), (1254, 92129520), (1260, 91690808), (1276, 90541080), (1281, 90187680), (1302, 88733040), (1305, 88529056), (1320, 87523044), (1330, 86864976), (1342, 86088240), (1364, 84699720), (1368, 84452060), (1386, 83355280), (1392, 82995990), (1395, 82817504), (1440, 80229457), (1463, 78968160), (1464, 78914220), (1488, 77641410), (1520, 76006854), (1540, 75019752), (1584, 72935870), (1595, 72432864), (1596, 72387480), (1624, 71139420), (1653, 69891360), (1672, 69097140), (1680, 68768106), (1705, 67759776), (1708, 67640760), (1710, 67561648), (1736, 66549780), (1740, 66396792), (1760, 65642283), (1767, 65382240), (1769, 65308320), (1798, 64254960), (1824, 63339045), (1827, 63235040), (1830, 63131376), (1848, 62516460), (1860, 62113128), (1881, 61419680), (1891, 61094880), (1914, 60360720), (1952, 59185665), (1953, 59155360), (1980, 58348696), (1995, 57909984), (2013, 57392160), (2016, 57306755), (2030, 56911536), (2046, 56466480), (2088, 55330660), (2090, 55277712), (2128, 54290610), (2135, 54112608), (2170, 53239824), (2196, 52609480), (2204, 52418520), (2232, 51760940), (2233, 51737760), (2280, 50671236), (2310, 50013168), (2318, 49840560), (2320, 49797594), (2356, 49036680), (2387, 48399840), (2394, 48258320), (2436, 47426280), (2440, 47348532), (2464, 46887345), (2480, 46584846), (2508, 46064760), (2520, 45845404), (2552, 45270540), (2562, 45093840), (2604, 44366520), (2610, 44264528), (2640, 43761522), (2660, 43432488), (2684, 43044120), (2697, 42836640), (2728, 42349860), (2736, 42226030), (2745, 42087584), (2755, 41934816), (2772, 41677640), (2784, 41497995), (2790, 41408752), (2871, 40240480), (2926, 39484080), (2928, 39457110), (2945, 39229344), (2976, 38820705), (3040, 38003427), (3045, 37941024), (3069, 37644320), (3080, 37509876), (3135, 36851808), (3168, 36467935), (3190, 36216432), (3192, 36193740), (3248, 35569710), (3255, 35493216), (3306, 34945680), (3344, 34548570), (3355, 34435296), (3360, 34384053), (3410, 33879888), (3416, 33820380), (3420, 33780824), (3465, 33342112), (3472, 33274890), (3477, 33227040), (3480, 33198396), (3534, 32691120), (3538, 32654160), (3596, 32127480), (3654, 31617520), (3660, 31565688), (3696, 31258230), (3720, 31056564), (3762, 30709840), (3782, 30547440), (3828, 30180360), (3843, 30062560), (3857, 29953440), (3906, 29577680), (3960, 29174348), (3990, 28954992), (4026, 28696080), (4060, 28455768), (4092, 28233240), (4123, 28020960), (4176, 27665330), (4180, 27638856), (4256, 27145305), (4270, 27056304), (4340, 26619912), (4389, 26322720), (4392, 26304740), (4408, 26209260), (4464, 25880470), (4466, 25868880), (4495, 25701984), (4560, 25335618), (4620, 25006584), (4636, 24920280), (4640, 24898797), (4697, 24596640), (4712, 24518340), (4774, 24199920), (4785, 24144288), (4788, 24129160), (4872, 23713140), (4880, 23674266), (4959, 23297120), (4960, 23292423), (5016, 23032380), (5040, 22922702), (5104, 22635270), (5115, 22586592), (5124, 22546920), (5208, 22183260), (5220, 22132264), (5280, 21880761), (5301, 21794080), (5307, 21769440), (5320, 21716244), (5368, 21522060), (5394, 21418320), (5456, 21174930), (5472, 21113015), (5490, 21043792), (5510, 20967408), (5544, 20838820), (5580, 20704376), (5673, 20364960), (5742, 20120240), (5795, 19936224), (5852, 19742040), (5856, 19728555), (5890, 19614672), (5985, 19303328), (6039, 19130720), (6061, 19061280), (6090, 18970512), (6138, 18822160), (6160, 18754938), (6270, 18425904), (6293, 18358560), (6380, 18108216), (6384, 18096870), (6405, 18037536), (6479, 17831520), (6496, 17784855), (6510, 17746608), (6612, 17472840), (6688, 17274285), (6699, 17245920), (6710, 17217648), (6820, 16939944), (6832, 16910190), (6840, 16890412), (6930, 16671056), (6944, 16637445), (6954, 16613520), (6960, 16599198), (7068, 16345560), (7076, 16327080), (7161, 16133280), (7192, 16063740), (7308, 15808760), (7315, 15793632), (7320, 15782844), (7392, 15629115), (7440, 15528282), (7524, 15354920), (7564, 15273720), (7656, 15090180), (7686, 15031280), (7714, 14976720), (7812, 14788840), (7920, 14587174), (7980, 14477496), (8052, 14348040), (8091, 14278880), (8113, 14240160), (8120, 14227884), (8184, 14116620), (8246, 14010480), (8265, 13978272), (8352, 13832665), (8360, 13819428), (8540, 13528152), (8680, 13309956), (8778, 13161360), (8784, 13152370), (8816, 13104630), (8835, 13076448), (8845, 13061664), (8928, 12940235), (8932, 12934440), (8990, 12850992), (9120, 12667809), (9135, 12647008), (9240, 12503292), (9272, 12460140), (9394, 12298320), (9405, 12283936), (9424, 12259170), (9455, 12218976), (9548, 12099960), (9570, 12072144), (9576, 12064580), (9744, 11856570), (9760, 11837133), (9765, 11831072), (9889, 11682720), (9918, 11648560), (10032, 11516190), (10065, 11478432), (10080, 11461351), (10208, 11317635), (10230, 11293296), (10248, 11273460), (10416, 11091630), (10431, 11075680), (10440, 11066132), (10602, 10897040), (10614, 10884720), (10640, 10858122), (10736, 10761030), (10788, 10709160), (10912, 10587465), (10980, 10521896), (11020, 10483704), (11088, 10419410), (11160, 10352188), (11165, 10347552), (11346, 10182480), (11484, 10060120), (11571, 9984480), (11590, 9968112), (11704, 9871020), (11780, 9807336), (11935, 9679968), (11970, 9651664), (12078, 9565360), (12122, 9530640), (12180, 9485256), (12276, 9411080), (12320, 9377469), (12369, 9340320), (12383, 9329760), (12540, 9212952), (12586, 9179280), (12749, 9061920), (12760, 9054108), (12768, 9048435), (12810, 9018768), (12958, 8915760), (13020, 8873304), (13167, 8774240), (13224, 8736420), (13237, 8727840), (13398, 8622960), (13420, 8608824), (13485, 8567328), (13640, 8469972), (13664, 8455095), (13680, 8445206), (13860, 8335528), (13908, 8306760), (13920, 8299599), (14091, 8198880), (14136, 8172780), (14152, 8163540), (14322, 8066640), (14355, 8048096), (14384, 8031870), (14616, 7904380), (14630, 7896816), (14640, 7891422), (14880, 7764141), (15048, 7677460), (15128, 7636860), (15312, 7545090), (15345, 7528864), (15372, 7515640), (15428, 7488360), (15624, 7394420), (15840, 7293587), (15921, 7256480), (15960, 7238748), (16104, 7174020), (16182, 7139440), (16226, 7120080), (16240, 7113942), (16368, 7058310), (16492, 7005240), (16530, 6989136), (16720, 6909714), (17019, 6788320), (17080, 6764076), (17081, 6763680), (17360, 6654978), (17385, 6645408), (17556, 6580680), (17568, 6576185), (17632, 6552315), (17670, 6538224), (17690, 6530832), (17864, 6467220), (17980, 6425496), (18183, 6353760), (18270, 6323504), (18480, 6251646), (18544, 6230070), (18788, 6149160), (18810, 6141968), (18848, 6129585), (18879, 6119520), (18910, 6109488), (19096, 6049980), (19140, 6036072), (19152, 6032290), (19215, 6012512), (19285, 5990688), (19437, 5943840), (19459, 5937120), (19488, 5928285), (19530, 5915536), (19778, 5841360), (19836, 5824280), (20064, 5758095), (20097, 5748640), (20130, 5739216), (20460, 5646648), (20496, 5636730), (20615, 5604192), (20801, 5554080), (20832, 5545815), (20862, 5537840), (20880, 5533066), (21204, 5448520), (21228, 5442360), (21280, 5429061), (21472, 5380515), (21483, 5377760), (21576, 5354580), (21945, 5264544), (21960, 5260948), (22040, 5241852), (22176, 5209705), (22320, 5176094), (22330, 5173776), (22692, 5091240), (22968, 5030060), (23142, 4992240), (23180, 4984056), (23408, 4935510), (23485, 4919328), (23560, 4903668), (23870, 4839984), (23940, 4825832), (24156, 4782680), (24244, 4765320), (24339, 4746720), (24360, 4742628), (24552, 4705540), (24738, 4670160), (24766, 4664880), (24795, 4659424), (25080, 4606476), (25172, 4589640), (25498, 4530960), (25520, 4527054), (25620, 4509384), (25916, 4457880), (26040, 4436652), (26334, 4387120), (26448, 4368210), (26474, 4363920), (26505, 4358816), (26535, 4353888), (26796, 4311480), (26840, 4304412), (26970, 4283664), (27280, 4234986), (27360, 4222603), (27720, 4167764), (27816, 4153380), (28182, 4099440), (28272, 4086390), (28304, 4081770), (28365, 4072992), (28644, 4033320), (28710, 4024048), (28768, 4015935), (29232, 3952190), (29260, 3948408), (29280, 3945711), (29667, 3894240), (30096, 3838730), (30195, 3826144), (30256, 3818430), (30305, 3812256), (30624, 3772545), (30690, 3764432), (30744, 3757820), (30856, 3744180), (31248, 3697210), (31465, 3671712), (31842, 3628240), (31920, 3619374), (32208, 3587010), (32364, 3569720), (32395, 3566304), (32452, 3560040), (32480, 3556971), (32736, 3529155), (32984, 3502620), (33060, 3494568), (33440, 3454857), (33495, 3449184), (33611, 3437280), (34038, 3394160), (34160, 3382038), (34162, 3381840), (34713, 3328160), (34720, 3327489), (34770, 3322704), (35112, 3290340), (35340, 3269112), (35380, 3265416), (35728, 3233610), (35805, 3226656), (35929, 3215520), (35960, 3212748), (36366, 3176880), (36540, 3161752), (36960, 3125823), (37088, 3115035), (37107, 3113440), (37149, 3109920), (37576, 3074580), (37620, 3070984), (37758, 3059760), (37820, 3054744), (38192, 3024990), (38247, 3020640), (38280, 3018036), (38304, 3016145), (38430, 3006256), (38570, 2995344), (38874, 2971920), (38918, 2968560), (39060, 2957768), (39556, 2920680), (39672, 2912140), (39711, 2909280), (40194, 2874320), (40260, 2869608), (40455, 2855776), (40565, 2848032), (40920, 2823324), (40992, 2818365), (41230, 2802096), (41602, 2777040), (41724, 2768920), (41760, 2766533), (42273, 2732960), (42408, 2724260), (42427, 2723040), (42456, 2721180), (42966, 2688880), (43152, 2677290), (43890, 2632272), (43920, 2630474), (44080, 2620926), (44640, 2588047), (44660, 2586888), (45353, 2547360), (45384, 2545620), (45936, 2515030), (46284, 2496120), (46360, 2492028), (46816, 2467755), (46970, 2459664), (47120, 2451834), (47740, 2419992), (47880, 2412916), (48312, 2391340), (48488, 2382660), (48678, 2373360), (48720, 2371314), (49104, 2352770), (49445, 2336544), (49476, 2335080), (49532, 2332440), (49590, 2329712), (50160, 2303238), (50344, 2294820), (50996, 2265480), (51040, 2263527), (51240, 2254692), (51243, 2254560), (51832, 2228940), (52080, 2218326), (52155, 2215136), (52668, 2193560), (52896, 2184105), (52948, 2181960), (53010, 2179408), (53070, 2176944), (53592, 2155740), (53680, 2152206), (53940, 2141832), (54549, 2117920), (54560, 2117493), (54839, 2106720), (55440, 2083882), (55632, 2076690), (56364, 2049720), (56544, 2043195), (56608, 2040885), (56637, 2039840), (56730, 2036496), (57288, 2016660), (57420, 2012024), (57855, 1996896), (58311, 1981280), (58377, 1979040), (58464, 1976095), (58520, 1974204), (59334, 1947120), (60192, 1919365), (60390, 1913072), (60512, 1909215), (60610, 1906128), (61380, 1882216), (61488, 1878910), (61712, 1872090), (61845, 1868064), (61915, 1865952), (62403, 1851360), (62496, 1848605), (62930, 1835856), (63684, 1814120), (63745, 1812384), (63840, 1809687), (64416, 1793505), (64728, 1784860), (64790, 1783152), (64904, 1780020), (65835, 1754848), (65968, 1751310), (66120, 1747284), (66185, 1745568), (66990, 1724592), (67222, 1718640), (68076, 1697080), (68320, 1691019), (68324, 1690920), (69223, 1668960), (69426, 1664080), (69540, 1661352), (70224, 1645170), (70455, 1639776), (70680, 1634556), (70760, 1632708), (71456, 1616805), (71610, 1613328), (71858, 1607760), (71920, 1606374), (72732, 1588440), (73017, 1582240), (73080, 1580876), (74214, 1556720), (74298, 1554960), (75152, 1537290), (75240, 1535492), (75516, 1529880), (75640, 1527372), (76384, 1512495), (76494, 1510320), (76560, 1509018), (76860, 1503128), (77140, 1497672), (77748, 1485960), (77836, 1484280), (78120, 1478884), (79112, 1460340), (79344, 1456070), (79422, 1454640), (79605, 1451296), (80388, 1437160), (80520, 1434804), (80910, 1427888), (81130, 1424016), (81840, 1411662), (82460, 1401048), (83204, 1388520), (83448, 1384460), (84546, 1366480), (84816, 1362130), (84854, 1361520), (84912, 1360590), (85095, 1357664), (85405, 1352736), (85932, 1344440), (86304, 1338645), (87780, 1316136), (87840, 1315237), (88160, 1310463), (89001, 1298080), (89243, 1294560), (89320, 1293444), (90706, 1273680), (90768, 1272810), (90915, 1270752), (91872, 1257515), (92568, 1248060), (92720, 1246014), (93940, 1229832), (94240, 1225917), (94395, 1223904), (95480, 1209996), (95760, 1206458), (96624, 1195670), (96976, 1191330), (97185, 1188768), (97295, 1187424), (97356, 1186680), (97440, 1185657), (98208, 1176385), (98890, 1168272), (98952, 1167540), (99064, 1166220), (99180, 1164856), (100320, 1151619), (100485, 1149728), (100688, 1147410), (100833, 1145760), (101992, 1132740), (102480, 1127346), (102486, 1127280), (103664, 1114470), (104005, 1110816), (104160, 1109163), (104310, 1107568), (105336, 1096780), (105896, 1090980), (106020, 1089704), (106140, 1088472), (107184, 1077870), (107360, 1076103), (107415, 1075552), (107787, 1071840), (107880, 1070916), (109098, 1058960), (109678, 1053360), (110880, 1041941), (111264, 1038345), (111447, 1036640), (112728, 1024860), (113274, 1019920), (113460, 1018248), (114576, 1008330), (114741, 1006880), (114840, 1006012), (115710, 998448), (116622, 990640), (116754, 989520), (117040, 987102), (118668, 973560), (119133, 969760), (119567, 966240), (120780, 956536), (121220, 953064), (121695, 949344), (122760, 941108), (122976, 939455), (123424, 936045), (123690, 934032), (123830, 932976), (124806, 925680), (125860, 917928), (127281, 907680), (127368, 907060), (127490, 906192), (129456, 892430), (129580, 891576), (129808, 890010), (131670, 877424), (131936, 875655), (132240, 873642), (132370, 872784), (133980, 862296), (134444, 859320), (136059, 849120), (136152, 848540), (136213, 848160), (136648, 845460), (138446, 834480), (138852, 832040), (139080, 830676), (140448, 822585), (140910, 819888), (141360, 817278), (141520, 816354), (143220, 806664), (143716, 803880), (143840, 803187), (145464, 794220), (145607, 793440), (146034, 791120), (146160, 790438), (148335, 778848), (148428, 778360), (148596, 777480), (150304, 768645), (150480, 767746), (151032, 764940), (151280, 763686), (152988, 755160), (153120, 754509), (153720, 751564), (153729, 751520), (154280, 748836), (155496, 742980), (155672, 742140), (156240, 739442), (158224, 730170), (158688, 728035), (158844, 727320), (159210, 725648), (160776, 718580), (161040, 717402), (161820, 713944), (162260, 712008), (163680, 705831), (164517, 702240), (164920, 700524), (166408, 694260), (166896, 692230), (168055, 687456), (169092, 683240), (169632, 681065), (169708, 680760), (169824, 680295), (170190, 678832), (170810, 676368), (171864, 672220), (173565, 665632), (175131, 659680), (175560, 658068), (178002, 649040), (178486, 647280), (178640, 646722), (179645, 643104), (181412, 636840), (181536, 636405), (181830, 635376), (185136, 624030), (185440, 623007), (185535, 622688), (185745, 621984), (187209, 617120), (187880, 614916), (187891, 614880), (188790, 611952), (190960, 604998), (191235, 604128), (191520, 603229), (193248, 597835), (193952, 595665), (194370, 594384), (194590, 593712), (194712, 593340), (197780, 584136), (197904, 583770), (198128, 583110), (198360, 582428), (198555, 581856), (200970, 574864), (201376, 573705), (201666, 572880), (203984, 566370), (204960, 563673), (204972, 563640), (207328, 557235), (207669, 556320), (208010, 555408), (208620, 553784), (210672, 548390), (211365, 546592), (211792, 545490), (212040, 544852), (212135, 544608), (212280, 544236), (214368, 538935), (214830, 537776), (215574, 535920), (215760, 535458), (218196, 529480), (219356, 526680), (222894, 518320), (225456, 512430), (226548, 509960), (226765, 509472), (226920, 509124), (229152, 504165), (229482, 503440), (229680, 503006), (231420, 499224), (233244, 495320), (233508, 494760), (234080, 493551), (235277, 491040), (237336, 486780), (238266, 484880), (239134, 483120), (241560, 478268), (242440, 476532), (243390, 474672), (245520, 470554), (247380, 467016), (247660, 466488), (249612, 462840), (251503, 459360), (251720, 458964), (254562, 453840), (254736, 453530), (254980, 453096), (256215, 450912), (258912, 446215), (259160, 445788), (259616, 445005), (263340, 438712), (264480, 436821), (264740, 436392), (267729, 431520), (267960, 431148), (268888, 429660), (272118, 424560), (272304, 424270), (272426, 424080), (272745, 423584), (273296, 422730), (274195, 421344), (276892, 417240), (277704, 416020), (278160, 415338), (281820, 409944), (282720, 408639), (283040, 408177), (283185, 407968), (286440, 403332), (287432, 401940), (290928, 397110), (291214, 396720), (291555, 396256), (291885, 395808), (292068, 395560), (292320, 395219), (296670, 389424), (296856, 389180), (297192, 388740), (300960, 383873), (302064, 382470), (302499, 381920), (302560, 381843), (305976, 377580), (307440, 375782), (307458, 375760), (308560, 374418), (310992, 371490), (311344, 371070), (312015, 370272), (312480, 369721), (316448, 365085), (317688, 363660), (318420, 362824), (321552, 359290), (322080, 358701), (323361, 357280), (323640, 356972), (324520, 356004), (329034, 351120), (329840, 350262), (332816, 347130), (333792, 346115), (336110, 343728), (338184, 341620), (339416, 340380)]