2071917272880

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{443}}^1$

素因数の和:548

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 168, 169, 170, 171, 180, 182, 190, 195, 204, 208, 210, 221, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 285, 289, 304, 306, 312, 315, 323, 336, 338, 340, 342, 357, 360, 364, 380, 390, 399, 408, 420, 442, 443, 455, 456, 468, 476, 494, 504, 507, 510, 520, 532, 546, 560, 570, 578, 585, 595, 612, 624, 630, 646, 663, 665, 676, 680, 684, 714, 720, 728, 741, 760, 765, 780, 798, 816, 819, 840, 845, 855, 867, 884, 886, 910, 912, 936, 952, 969, 988, 1008, 1014, 1020, 1040, 1064, 1071, 1092, 1105, 1140, 1156, 1170, 1183, 1190, 1197, 1224, 1235, 1260, 1292, 1326, 1329, 1330, 1352, 1360, 1365, 1368, 1428, 1445, 1456, 1482, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1638, 1680, 1690, 1710, 1729, 1734, 1768, 1772, 1785, 1820, 1872, 1904, 1938, 1976, 1989, 1995, 2023, 2028, 2040, 2128, 2142, 2184, 2210, 2215, 2223, 2261, 2280, 2312, 2340, 2366, 2380, 2394, 2448, 2470, 2520, 2535, 2584, 2601, 2652, 2658, 2660, 2704, 2730, 2736, 2856, 2873, 2890, 2907, 2964, 3042, 3060, 3094, 3101, 3120, 3192, 3211, 3230, 3276, 3315, 3380, 3420, 3458, 3468, 3536, 3544, 3549, 3570, 3640, 3705, 3757, 3876, 3952, 3978, 3987, 3990, 4046, 4056, 4080, 4095, 4199, 4284, 4335, 4368, 4420, 4430, 4446, 4522, 4560, 4624, 4641, 4680, 4732, 4760, 4788, 4845, 4940, 5040, 5070, 5168, 5187, 5202, 5304, 5316, 5320, 5355, 5460, 5491, 5712, 5746, 5759, 5780, 5814, 5915, 5928, 5985, 6069, 6084, 6120, 6188, 6202, 6384, 6422, 6460, 6552, 6630, 6645, 6760, 6783, 6840, 6916, 6936, 7088, 7098, 7140, 7280, 7410, 7514, 7531, 7605, 7735, 7752, 7956, 7974, 7980, 8092, 8112, 8190, 8398, 8417, 8568, 8619, 8645, 8670, 8840, 8860, 8892, 9044, 9282, 9303, 9360, 9464, 9520, 9576, 9633, 9690, 9880, 9945, 10115, 10140, 10374, 10404, 10608, 10632, 10640, 10647, 10710, 10920, 10982, 11115, 11271, 11305, 11492, 11518, 11560, 11628, 11830, 11856, 11970, 12138, 12168, 12240, 12376, 12404, 12597, 12844, 12920, 13005, 13104, 13260, 13290, 13520, 13566, 13680, 13832, 13872, 13923, 14196, 14280, 14365, 14535, 14820, 15028, 15062, 15210, 15470, 15504, 15505, 15561, 15912, 15948, 15960, 16055, 16184, 16380, 16473, 16796, 16834, 17136, 17238, 17277, 17290, 17340, 17680, 17720, 17745, 17784, 18088, 18207, 18564, 18606, 18785, 18928, 19152, 19266, 19380, 19760, 19890, 19935, 20111, 20230, 20280, 20349, 20748, 20808, 20995, 21264, 21294, 21420, 21840, 21964, 22230, 22477, 22542, 22593, 22610, 22984, 23036, 23120, 23205, 23256, 23660, 23940, 24276, 24336, 24752, 24808, 25194, 25251, 25688, 25840, 25857, 25935, 26010, 26299, 26520, 26580, 27132, 27455, 27664, 27846, 27909, 28392, 28560, 28730, 28795, 28899, 29070, 29393, 29640, 30056, 30124, 30345, 30420, 30940, 31010, 31122, 31824, 31896, 31920, 32110, 32368, 32760, 32946, 33592, 33668, 33813, 33915, 34476, 34554, 34580, 34680, 35440, 35490, 35568, 36176, 36414, 37128, 37212, 37570, 37655, 37791, 38437, 38532, 38760, 39780, 39870, 40222, 40313, 40460, 40560, 40698, 41496, 41616, 41990, 42085, 42588, 42840, 43095, 43928, 44460, 44954, 45084, 45186, 45220, 45968, 46072, 46410, 46512, 46515, 47320, 47880, 48165, 48552, 48841, 49419, 49616, 50388, 50502, 51376, 51714, 51831, 51870, 52020, 52598, 52717, 53040, 53160, 53235, 54264, 54587, 54910, 55692, 55818, 56355, 56784, 57460, 57590, 57798, 58140, 58786, 58919, 59280, 60112, 60248, 60333, 60690, 60840, 61880, 62020, 62244, 62985, 63792, 64220, 65520, 65892, 67184, 67336, 67431, 67626, 67779, 67830, 68952, 69108, 69160, 69360, 69615, 70980, 71383, 72828, 74256, 74424, 74867, 75140, 75310, 75582, 75753, 76874, 77064, 77520, 77805, 78897, 79560, 79740, 80444, 80626, 80920, 81396, 82365, 82992, 83980, 84170, 85176, 85680, 86190, 86385, 87856, 88179, 88920, 89908, 90168, 90372, 90440, 91035, 92144, 92820, 93030, 94640, 95760, 96330, 97104, 97682, 97903, 98838, 100555, 100776, 101004, 101745, 103428, 103662, 103740, 104040, 105196, 105434, 106320, 106470, 108528, 109174, 109421, 109820, 111384, 111636, 112385, 112710, 112965, 114920, 115180, 115311, 115596, 116280, 117572, 117838, 120496, 120666, 120939, 121380, 121680, 123760, 124040, 124488, 125970, 126255, 128027, 128440, 129285, 131495, 131784, 134672, 134862, 135252, 135558, 135660, 137904, 138216, 138320, 139230, 139545, 141960, 142766, 143089, 144495, 145656, 146523, 146965, 148848, 149734, 150280, 150620, 151164, 151506, 153748, 154128, 155610, 157794, 158151, 159120, 159480, 160888, 161252, 161840, 162792, 163761, 164730, 167960, 168340, 169065, 170352, 172380, 172770, 176358, 176757, 177840, 179816, 180336, 180744, 180880, 180999, 182070, 185640, 186060, 188955, 192185, 192660, 195364, 195806, 197676, 201110, 201552, 201565, 202008, 202293, 203490, 206856, 207324, 207480, 208080, 210392, 210868, 212940, 214149, 218348, 218842, 219640, 222768, 223272, 224601, 224770, 225420, 225930, 229840, 230360, 230622, 231192, 232560, 235144, 235676, 236691, 241332, 241878, 242760, 244205, 247095, 248080, 248976, 251940, 252510, 256054, 256880, 258570, 259155, 262990, 263568, 263585, 264537, 269724, 270504, 271116, 271320, 272935, 276432, 278460, 279090, 283920, 285532, 286178, 288990, 291312, 293046, 293709, 293930, 294595, 299468, 300560, 301240, 301665, 302328, 303012, 307496, 311220, 315588, 316302, 318960, 321776, 322504, 325584, 327522, 328263, 329460, 335920, 336680, 337155, 338130, 338895, 341887, 344760, 345540, 345933, 352716, 353514, 356915, 359632, 361488, 361998, 362817, 364140, 371280, 372120, 374335, 377910, 378765, 382109, 384081, 384370, 385320, 390728, 391612, 394485, 395352, 402220, 403130, 404016, 404586, 406980, 413712, 414648, 414960, 420784, 421736, 425880, 428298, 429267, 436696, 437684, 439280, 439569, 440895, 446544, 449202, 449540, 450840, 451860, 460720, 461244, 462384, 470288, 471352, 473382, 474453, 482664, 483756, 485520, 488410, 489515, 491283, 494190, 499681, 503880, 505020, 512108, 517140, 518310, 524069, 525980, 527170, 529074, 530271, 539448, 541008, 542232, 542640, 545870, 547105, 556920, 558180, 571064, 572356, 576555, 577980, 586092, 587418, 587860, 589190, 598936, 602480, 603330, 604656, 604695, 606024, 614992, 622440, 631176, 632604, 640135, 642447, 645008, 655044, 656526, 658920, 673360, 673803, 674310, 676260, 677790, 683774, 685321, 689520, 691080, 691866, 705432, 707028, 713830, 715445, 723996, 725634, 728280, 732615, 744240, 748670, 755820, 757530, 764218, 765947, 768162, 768740, 770640, 781456, 783224, 788970, 790704, 790755, 804440, 806260, 809172, 813960, 818805, 829296, 843472, 851760, 856596, 858534, 873392, 875368, 879138, 881127, 881790, 883785, 896189, 898404, 899080, 901680, 903720, 904995, 922488, 927979, 942704, 946764, 948906, 965328, 967512, 976820, 979030, 982566, 984789, 988380, 999362, 1001623, 1007760, 1010040, 1011465, 1024216, 1025661, 1034280, 1036620, 1048138, 1051960, 1054340, 1058148, 1060542, 1070745, 1078896, 1084464, 1091740, 1094210, 1113840, 1116360, 1123005, 1142128, 1144712, 1146327, 1152243, 1153110, 1155960, 1172184, 1174836, 1175720, 1178380, 1183455, 1197872, 1206660, 1209390, 1212048, 1244880, 1262352, 1265208, 1272739, 1280270, 1284894, 1287801, 1310088, 1313052, 1317840, 1322685, 1347606, 1348620, 1352520, 1355580, 1367548, 1370642, 1382160, 1383732, 1410864, 1414056, 1422473, 1427660, 1430890, 1447992, 1451268, 1456560, 1465230, 1468545, 1497340, 1499043, 1511640, 1515060, 1528436, 1531894, 1536324, 1537480, 1566448, 1572207, 1577940, 1581510, 1608880, 1612520, 1618344, 1627920, 1637610, 1641315, 1664351, 1709435, 1713192, 1717068, 1729665, 1750736, 1758276, 1762254, 1763580, 1767570, 1792378, 1796808, 1798160, 1807440, 1809990, 1814085, 1844976, 1855958, 1860157, 1893528, 1897812, 1910545, 1920405, 1935024, 1953640, 1958060, 1965132, 1969578, 1976760, 1998724, 2003246, 2020080, 2022930, 2048432, 2051322, 2055963, 2068560, 2073240, 2096276, 2103920, 2108680, 2116296, 2121084, 2141490, 2146335, 2183480, 2188420, 2197845, 2232720, 2246010, 2289424, 2292654, 2297841, 2304486, 2306220, 2311920, 2344368, 2349672, 2351440, 2356760, 2366910, 2372265, 2413320, 2418780, 2432513, 2456415, 2498405, 2530416, 2545478, 2560540, 2569788, 2575602, 2620176, 2620345, 2626104, 2645370, 2651355, 2688567, 2695212, 2697240, 2705040, 2711160, 2735096, 2741284, 2767464, 2783937, 2828112, 2844946, 2855320, 2861780, 2895984, 2902536, 2930460, 2937090, 2994680, 2998086, 3004869, 3023280, 3030120, 3056872, 3063788, 3072648, 3074960, 3076983, 3144414, 3155880, 3163020, 3212235, 3225040, 3236688, 3275220, 3282630, 3328702, 3369015, 3418870, 3426384, 3426605, 3434136, 3438981, 3459330, 3516552, 3524508, 3527160, 3535140, 3584756, 3593616, 3619980, 3628170, 3711916, 3720314, 3787056, 3795624, 3818217, 3821090, 3829735, 3840810, 3907280, 3916120, 3930264, 3939156, 3953520, 3997448, 4006492, 4045860, 4102644, 4111926, 4146480, 4192552, 4217360, 4232592, 4242168, 4267419, 4282980, 4292670, 4366960, 4376840, 4395690, 4405635, 4480945, 4492020, 4497129, 4585308, 4595682, 4608972, 4612440, 4639895, 4699344, 4713520, 4716621, 4733820, 4744530, 4826640, 4837560, 4865026, 4912830, 4923945, 4993053, 4996810, 5008115, 5090956, 5121080, 5128305, 5139576, 5151204, 5240690, 5252208, 5290740, 5302710, 5377134, 5390424, 5394480, 5422320, 5470192, 5482568, 5534928, 5567874, 5580471, 5689892, 5710640, 5723560, 5731635, 5761215, 5805072, 5860920, 5874180, 5989360, 5996172, 6009738, 6060240, 6113744, 6127576, 6145296, 6153966, 6167889, 6288828, 6311760, 6326040, 6363695, 6424470, 6439005, 6495853, 6550440, 6565260, 6657404, 6738030, 6837740, 6853210, 6868272, 6877962, 6893523, 6918660, 7033104, 7049016, 7054320, 7070280, 7112365, 7169512, 7239960, 7256340, 7297539, 7423832, 7440628, 7495215, 7591248, 7636434, 7642180, 7659470, 7681620, 7832240, 7860528, 7861035, 7878312, 7994896, 8012984, 8065701, 8091720, 8205288, 8223852, 8321755, 8351811, 8385104, 8484336, 8534838, 8565960, 8585340, 8753680, 8791380, 8811270, 8909173, 8961890, 8984040, 8994258, 9014607, 9170616, 9191364, 9217944, 9224880, 9279790, 9300785, 9433242, 9467640, 9489060, 9675120, 9730052, 9825660, 9847890, 9957311, 9986106, 9993620, 10016230, 10181912, 10242160, 10256610, 10279152, 10279815, 10302408, 10481380, 10581480, 10605420, 10754268, 10780848, 10965136, 11135748, 11160942, 11379784, 11447120, 11454651, 11463270, 11489205, 11522430, 11650457, 11721840, 11748360, 11992344, 12019476, 12162565, 12255152, 12307932, 12335778, 12577656, 12652080, 12727390, 12802257, 12848940, 12878010, 12991706, 13021099, 13100880, 13130520, 13314808, 13442835, 13476060, 13675480, 13706420, 13755924, 13787046, 13837320, 13919685, 14098032, 14140560, 14224730, 14339024, 14479920, 14512680, 14595078, 14847664, 14881256, 14979159, 14990430, 15024345, 15272868, 15284360, 15318940, 15363240, 15384915, 15722070, 15756624, 16025968, 16131402, 16183440, 16410576, 16447704, 16643510, 16703622, 16741413, 17027591, 17069676, 17131920, 17170680, 17194905, 17582760, 17622540, 17818346, 17923780, 17968080, 17988516, 18029214, 18341232, 18382728, 18435888, 18559580, 18601570, 18866484, 18935280, 18978120, 19091085, 19460104, 19487559, 19651320, 19695780, 19914622, 19972212, 19987240, 20032460, 20363824, 20513220, 20559630, 20604816, 20962760, 21162960, 21210840, 21337095, 21508536, 21636563, 21892617, 22271496, 22321884, 22485645, 22759568, 22909302, 22926540, 22978410, 23044860, 23300914, 23496720, 23583105, 23984688, 24038952, 24182041, 24325130, 24615864, 24671556, 24965265, 25155312, 25454780, 25604514, 25697880, 25756020, 25983412, 26042198, 26261040, 26629616, 26727519, 26885670, 26952120, 27350960, 27412840, 27511848, 27574092, 27674640, 27839370, 27902355, 28449460, 29025360, 29190156, 29762512, 29871933, 29958318, 29980860, 30048690, 30545736, 30568720, 30637880, 30726480, 30769830, 30839445, 31444140, 31622669, 32262804, 32479265, 32895408, 33287020, 33407244, 33482826, 34055182, 34139352, 34341360, 34389810, 34467615, 34951371, 35165520, 35245080, 35636692, 35847560, 35977032, 36058428, 36487695, 36765456, 37119160, 37203140, 37732968, 37956240, 38182170, 38920208, 38975118, 39063297, 39302640, 39391560, 39829244, 39944424, 39974480, 40064920, 40328505, 41026440, 41119260, 41759055, 41925520, 42421680, 42674190, 43017072, 43273126, 43785234, 44542992, 44545865, 44643768, 44971290, 45073035, 45818604, 45853080, 45956820, 46089720, 46601828, 47166210, 48077904, 48364082, 48650260, 49231728, 49343112, 49786555, 49930530, 50909560, 51082773, 51209028, 51395760, 51512040, 51966824, 52084396, 53455038, 53771340, 53904240, 54825680, 55023696, 55148184, 55678740, 55804710, 56898920, 57273255, 58252285, 58380312, 58462677, 59743866, 59916636, 59961720, 60097380, 61091472, 61275760, 61539660, 61678890, 62888280, 63245338, 64011285, 64525608, 64909689, 64958530, 65105495, 66574040, 66814488, 66965652, 68110364, 68278704, 68779620, 68935230, 69902742, 70490160, 71273384, 71695120, 71954064, 72116856, 72546123, 72975390, 74238320, 74406280, 74895795, 75465936, 76364340, 77950236, 78126594, 78783120, 79658488, 79888848, 80129840, 80182557, 80657010, 82052880, 82238520, 83518110, 83707065, 85137955, 85348380, 86546252, 87570468, 89091730, 89287536, 89615799, 89942580, 90146070, 91637208, 91706160, 91913640, 92179440, 93203656, 94332420, 94868007, 96728164, 97300520, 97437795, 98686224, 99573110, 99861060, 101819120, 102165546, 102418056, 103024080, 103933648, 104168792, 104854113, 106910076, 107542680, 108182815, 109463085, 110296368, 111357480, 111609420, 113797840, 114546510, 116504570, 116760624, 116925354, 117189891, 119487732, 119833272, 119923440, 120194760, 120910205, 123079320, 123357780, 125776560, 126490676, 128022570, 129051216, 129819378, 129917060, 130210990, 133148080, 133628976, 133637595, 133931304, 136220728, 137559240, 137870460, 139805484, 142546768, 144233712, 145092246, 145950780, 148812560, 149359665, 149791590, 151455941, 152728680, 153248319, 155900472, 156253188, 158113345, 159316976, 160365114, 161314020, 164477040, 167036220, 167414130, 169274287, 170275910, 170696760, 173092504, 174756855, 175140936, 178183460, 179231598, 179885160, 180292140, 183274416, 183827280, 186407312, 188664840, 189736014, 193456328, 194601040, 194729067, 194875590, 195316485, 199146220, 199722120, 204331092, 204836112, 208337584, 209708226, 213820152, 215085360, 216365630, 217638369, 218926170, 221358683, 222714960, 223218840, 229093020, 233009140, 233850708, 234379782, 238975464, 239666544, 240389520, 241820410, 246158640, 246715560, 252981352, 255413865, 256045140, 259638756, 259834120, 260421980, 267275190, 267862608, 272441456, 275118480, 275740920, 279610968, 284604021, 290184492, 291901560, 292313385, 298719330, 299583180, 302911882, 305457360, 306496638, 311800944, 312506376, 316226690, 320730228, 322628040, 324548445, 334072440, 334828260, 338548574, 340551820, 341393520, 346185008, 349513710, 350281872, 356366920, 358463196, 359770320, 360584280, 362730615, 377329680, 379472028, 386912656, 389458134, 389751180, 390632970, 398292440, 399444240, 400912785, 408662184, 411094697, 419416452, 427640304, 432731260, 435276738, 437852340, 442717366, 446437680, 448078995, 454367823, 458186040, 466018280, 467701416, 468759564, 474340035, 477950928, 483640820, 493431120, 505962704, 507822861, 510827730, 512090280, 519277512, 519668240, 520843960, 524270565, 534550380, 551481840, 559221936, 569208042, 580368984, 583803120, 584626770, 585949455, 597438660, 599166360, 605823764, 612993276, 625012752, 632453380, 641460456, 645256080, 649096890, 664076049, 668144880, 669656520, 677097148, 681103640, 699027420, 712733840, 716926392, 721168560, 725461230, 757279705, 758944056, 766241595, 778916268, 779502360, 781265940, 796584880, 801825570, 817324368, 822189394, 838832904, 846371435, 865462520, 870553476, 875704680, 885434732, 896157990, 908735646, 916372080, 932036560, 935402832, 937519128, 948680070, 967281640, 973645335, 1015645722, 1021655460, 1024180560, 1038555024, 1041687920, 1048541130, 1069100760, 1088191845, 1106793415, 1138416084, 1160737968, 1169253540, 1171898910, 1194877320, 1198332720, 1211647528, 1225986552, 1233284091, 1264906760, 1282920912, 1298193780, 1328152098, 1339313040, 1354194296, 1362207280, 1363103469, 1398054840, 1423020105, 1433852784, 1450922460, 1514559410, 1517888112, 1523468583, 1532483190, 1557832536, 1559004720, 1562531880, 1603651140, 1644378788, 1677665808, 1692742870, 1730925040, 1741106952, 1751409360, 1770869464, 1792315980, 1817471292, 1875038256, 1897360140, 1934563280, 1947290670, 1992228147, 2031291444, 2043310920, 2055473485, 2097082260, 2138201520, 2176383690, 2213586830, 2271839115, 2276832168, 2338507080, 2343797820, 2389754640, 2423295056, 2451973104, 2466568182, 2529813520, 2539114305, 2596387560, 2656304196, 2708388592, 2726206938, 2796109680, 2846040210, 2877662879, 2901844920, 3029118820, 3046937166, 3064966380, 3115665072, 3125063760, 3207302280, 3288757576, 3320380245, 3385485740, 3482213904, 3541738928, 3584631960, 3634942584, 3699852273, 3794720280, 3894581340, 3984456294, 4062582888, 4086621840, 4110946970, 4194164520, 4352767380, 4427173660, 4543678230, 4553664336, 4677014160, 4687595640, 4933136364, 5078228610, 5192775120, 5312608392, 5452413876, 5692080420, 5755325758, 5803689840, 6058237640, 6093874332, 6129932760, 6166420455, 6414604560, 6577515152, 6640760490, 6770971480, 6815517345, 7169263920, 7269885168, 7399704546, 7589440560, 7617342915, 7789162680, 7968912588, 8125165776, 8221893940, 8388329040, 8632988637, 8705534760, 8854347320, 9087356460, 9375191280, 9866272728, 9961140735, 10156457220, 10625216784, 10904827752, 11384160840, 11510651516, 12116475280, 12187748664, 12259865520, 12332840910, 13281520980, 13541942960, 13631034690, 14388314395, 14799409092, 15234685830, 15578325360, 15937825176, 16443787880, 17265977274, 17411069520, 17708694640, 18174712920, 18499261365, 19732545456, 19922281470, 20312914440, 21809655504, 22768321680, 23021303032, 24375497328, 24665681820, 25898965911, 26563041960, 27262069380, 28776628790, 29598818184, 30469371660, 31875650352, 32887575760, 34531954548, 36349425840, 36998522730, 39844562940, 40625828880, 43164943185, 46042606064, 49331363640, 51797931822, 53126083920, 54524138760, 57553257580, 59197636368, 60938743320, 69063909096, 73997045460, 79689125880, 86329886370, 98662727280, 103595863644, 109048277520, 115106515160, 121877486640, 129494829555, 138127818192, 147994090920, 159378251760, 172659772740, 207191727288, 230213030320, 258989659110, 295988181840, 345319545480, 414383454576, 517979318220, 690639090960, 1035958636440, 2071917272880]

約数ペア:

[(1, 2071917272880), (2, 1035958636440), (3, 690639090960), (4, 517979318220), (5, 414383454576), (6, 345319545480), (7, 295988181840), (8, 258989659110), (9, 230213030320), (10, 207191727288), (12, 172659772740), (13, 159378251760), (14, 147994090920), (15, 138127818192), (16, 129494829555), (17, 121877486640), (18, 115106515160), (19, 109048277520), (20, 103595863644), (21, 98662727280), (24, 86329886370), (26, 79689125880), (28, 73997045460), (30, 69063909096), (34, 60938743320), (35, 59197636368), (36, 57553257580), (38, 54524138760), (39, 53126083920), (40, 51797931822), (42, 49331363640), (45, 46042606064), (48, 43164943185), (51, 40625828880), (52, 39844562940), (56, 36998522730), (57, 36349425840), (60, 34531954548), (63, 32887575760), (65, 31875650352), (68, 30469371660), (70, 29598818184), (72, 28776628790), (76, 27262069380), (78, 26563041960), (80, 25898965911), (84, 24665681820), (85, 24375497328), (90, 23021303032), (91, 22768321680), (95, 21809655504), (102, 20312914440), (104, 19922281470), (105, 19732545456), (112, 18499261365), (114, 18174712920), (117, 17708694640), (119, 17411069520), (120, 17265977274), (126, 16443787880), (130, 15937825176), (133, 15578325360), (136, 15234685830), (140, 14799409092), (144, 14388314395), (152, 13631034690), (153, 13541942960), (156, 13281520980), (168, 12332840910), (169, 12259865520), (170, 12187748664), (171, 12116475280), (180, 11510651516), (182, 11384160840), (190, 10904827752), (195, 10625216784), (204, 10156457220), (208, 9961140735), (210, 9866272728), (221, 9375191280), (228, 9087356460), (234, 8854347320), (238, 8705534760), (240, 8632988637), (247, 8388329040), (252, 8221893940), (255, 8125165776), (260, 7968912588), (266, 7789162680), (272, 7617342915), (273, 7589440560), (280, 7399704546), (285, 7269885168), (289, 7169263920), (304, 6815517345), (306, 6770971480), (312, 6640760490), (315, 6577515152), (323, 6414604560), (336, 6166420455), (338, 6129932760), (340, 6093874332), (342, 6058237640), (357, 5803689840), (360, 5755325758), (364, 5692080420), (380, 5452413876), (390, 5312608392), (399, 5192775120), (408, 5078228610), (420, 4933136364), (442, 4687595640), (443, 4677014160), (455, 4553664336), (456, 4543678230), (468, 4427173660), (476, 4352767380), (494, 4194164520), (504, 4110946970), (507, 4086621840), (510, 4062582888), (520, 3984456294), (532, 3894581340), (546, 3794720280), (560, 3699852273), (570, 3634942584), (578, 3584631960), (585, 3541738928), (595, 3482213904), (612, 3385485740), (624, 3320380245), (630, 3288757576), (646, 3207302280), (663, 3125063760), (665, 3115665072), (676, 3064966380), (680, 3046937166), (684, 3029118820), (714, 2901844920), (720, 2877662879), (728, 2846040210), (741, 2796109680), (760, 2726206938), (765, 2708388592), (780, 2656304196), (798, 2596387560), (816, 2539114305), (819, 2529813520), (840, 2466568182), (845, 2451973104), (855, 2423295056), (867, 2389754640), (884, 2343797820), (886, 2338507080), (910, 2276832168), (912, 2271839115), (936, 2213586830), (952, 2176383690), (969, 2138201520), (988, 2097082260), (1008, 2055473485), (1014, 2043310920), (1020, 2031291444), (1040, 1992228147), (1064, 1947290670), (1071, 1934563280), (1092, 1897360140), (1105, 1875038256), (1140, 1817471292), (1156, 1792315980), (1170, 1770869464), (1183, 1751409360), (1190, 1741106952), (1197, 1730925040), (1224, 1692742870), (1235, 1677665808), (1260, 1644378788), (1292, 1603651140), (1326, 1562531880), (1329, 1559004720), (1330, 1557832536), (1352, 1532483190), (1360, 1523468583), (1365, 1517888112), (1368, 1514559410), (1428, 1450922460), (1445, 1433852784), (1456, 1423020105), (1482, 1398054840), (1520, 1363103469), (1521, 1362207280), (1530, 1354194296), (1547, 1339313040), (1560, 1328152098), (1596, 1298193780), (1615, 1282920912), (1638, 1264906760), (1680, 1233284091), (1690, 1225986552), (1710, 1211647528), (1729, 1198332720), (1734, 1194877320), (1768, 1171898910), (1772, 1169253540), (1785, 1160737968), (1820, 1138416084), (1872, 1106793415), (1904, 1088191845), (1938, 1069100760), (1976, 1048541130), (1989, 1041687920), (1995, 1038555024), (2023, 1024180560), (2028, 1021655460), (2040, 1015645722), (2128, 973645335), (2142, 967281640), (2184, 948680070), (2210, 937519128), (2215, 935402832), (2223, 932036560), (2261, 916372080), (2280, 908735646), (2312, 896157990), (2340, 885434732), (2366, 875704680), (2380, 870553476), (2394, 865462520), (2448, 846371435), (2470, 838832904), (2520, 822189394), (2535, 817324368), (2584, 801825570), (2601, 796584880), (2652, 781265940), (2658, 779502360), (2660, 778916268), (2704, 766241595), (2730, 758944056), (2736, 757279705), (2856, 725461230), (2873, 721168560), (2890, 716926392), (2907, 712733840), (2964, 699027420), (3042, 681103640), (3060, 677097148), (3094, 669656520), (3101, 668144880), (3120, 664076049), (3192, 649096890), (3211, 645256080), (3230, 641460456), (3276, 632453380), (3315, 625012752), (3380, 612993276), (3420, 605823764), (3458, 599166360), (3468, 597438660), (3536, 585949455), (3544, 584626770), (3549, 583803120), (3570, 580368984), (3640, 569208042), (3705, 559221936), (3757, 551481840), (3876, 534550380), (3952, 524270565), (3978, 520843960), (3987, 519668240), (3990, 519277512), (4046, 512090280), (4056, 510827730), (4080, 507822861), (4095, 505962704), (4199, 493431120), (4284, 483640820), (4335, 477950928), (4368, 474340035), (4420, 468759564), (4430, 467701416), (4446, 466018280), (4522, 458186040), (4560, 454367823), (4624, 448078995), (4641, 446437680), (4680, 442717366), (4732, 437852340), (4760, 435276738), (4788, 432731260), (4845, 427640304), (4940, 419416452), (5040, 411094697), (5070, 408662184), (5168, 400912785), (5187, 399444240), (5202, 398292440), (5304, 390632970), (5316, 389751180), (5320, 389458134), (5355, 386912656), (5460, 379472028), (5491, 377329680), (5712, 362730615), (5746, 360584280), (5759, 359770320), (5780, 358463196), (5814, 356366920), (5915, 350281872), (5928, 349513710), (5985, 346185008), (6069, 341393520), (6084, 340551820), (6120, 338548574), (6188, 334828260), (6202, 334072440), (6384, 324548445), (6422, 322628040), (6460, 320730228), (6552, 316226690), (6630, 312506376), (6645, 311800944), (6760, 306496638), (6783, 305457360), (6840, 302911882), (6916, 299583180), (6936, 298719330), (7088, 292313385), (7098, 291901560), (7140, 290184492), (7280, 284604021), (7410, 279610968), (7514, 275740920), (7531, 275118480), (7605, 272441456), (7735, 267862608), (7752, 267275190), (7956, 260421980), (7974, 259834120), (7980, 259638756), (8092, 256045140), (8112, 255413865), (8190, 252981352), (8398, 246715560), (8417, 246158640), (8568, 241820410), (8619, 240389520), (8645, 239666544), (8670, 238975464), (8840, 234379782), (8860, 233850708), (8892, 233009140), (9044, 229093020), (9282, 223218840), (9303, 222714960), (9360, 221358683), (9464, 218926170), (9520, 217638369), (9576, 216365630), (9633, 215085360), (9690, 213820152), (9880, 209708226), (9945, 208337584), (10115, 204836112), (10140, 204331092), (10374, 199722120), (10404, 199146220), (10608, 195316485), (10632, 194875590), (10640, 194729067), (10647, 194601040), (10710, 193456328), (10920, 189736014), (10982, 188664840), (11115, 186407312), (11271, 183827280), (11305, 183274416), (11492, 180292140), (11518, 179885160), (11560, 179231598), (11628, 178183460), (11830, 175140936), (11856, 174756855), (11970, 173092504), (12138, 170696760), (12168, 170275910), (12240, 169274287), (12376, 167414130), (12404, 167036220), (12597, 164477040), (12844, 161314020), (12920, 160365114), (13005, 159316976), (13104, 158113345), (13260, 156253188), (13290, 155900472), (13520, 153248319), (13566, 152728680), (13680, 151455941), (13832, 149791590), (13872, 149359665), (13923, 148812560), (14196, 145950780), (14280, 145092246), (14365, 144233712), (14535, 142546768), (14820, 139805484), (15028, 137870460), (15062, 137559240), (15210, 136220728), (15470, 133931304), (15504, 133637595), (15505, 133628976), (15561, 133148080), (15912, 130210990), (15948, 129917060), (15960, 129819378), (16055, 129051216), (16184, 128022570), (16380, 126490676), (16473, 125776560), (16796, 123357780), (16834, 123079320), (17136, 120910205), (17238, 120194760), (17277, 119923440), (17290, 119833272), (17340, 119487732), (17680, 117189891), (17720, 116925354), (17745, 116760624), (17784, 116504570), (18088, 114546510), (18207, 113797840), (18564, 111609420), (18606, 111357480), (18785, 110296368), (18928, 109463085), (19152, 108182815), (19266, 107542680), (19380, 106910076), (19760, 104854113), (19890, 104168792), (19935, 103933648), (20111, 103024080), (20230, 102418056), (20280, 102165546), (20349, 101819120), (20748, 99861060), (20808, 99573110), (20995, 98686224), (21264, 97437795), (21294, 97300520), (21420, 96728164), (21840, 94868007), (21964, 94332420), (22230, 93203656), (22477, 92179440), (22542, 91913640), (22593, 91706160), (22610, 91637208), (22984, 90146070), (23036, 89942580), (23120, 89615799), (23205, 89287536), (23256, 89091730), (23660, 87570468), (23940, 86546252), (24276, 85348380), (24336, 85137955), (24752, 83707065), (24808, 83518110), (25194, 82238520), (25251, 82052880), (25688, 80657010), (25840, 80182557), (25857, 80129840), (25935, 79888848), (26010, 79658488), (26299, 78783120), (26520, 78126594), (26580, 77950236), (27132, 76364340), (27455, 75465936), (27664, 74895795), (27846, 74406280), (27909, 74238320), (28392, 72975390), (28560, 72546123), (28730, 72116856), (28795, 71954064), (28899, 71695120), (29070, 71273384), (29393, 70490160), (29640, 69902742), (30056, 68935230), (30124, 68779620), (30345, 68278704), (30420, 68110364), (30940, 66965652), (31010, 66814488), (31122, 66574040), (31824, 65105495), (31896, 64958530), (31920, 64909689), (32110, 64525608), (32368, 64011285), (32760, 63245338), (32946, 62888280), (33592, 61678890), (33668, 61539660), (33813, 61275760), (33915, 61091472), (34476, 60097380), (34554, 59961720), (34580, 59916636), (34680, 59743866), (35440, 58462677), (35490, 58380312), (35568, 58252285), (36176, 57273255), (36414, 56898920), (37128, 55804710), (37212, 55678740), (37570, 55148184), (37655, 55023696), (37791, 54825680), (38437, 53904240), (38532, 53771340), (38760, 53455038), (39780, 52084396), (39870, 51966824), (40222, 51512040), (40313, 51395760), (40460, 51209028), (40560, 51082773), (40698, 50909560), (41496, 49930530), (41616, 49786555), (41990, 49343112), (42085, 49231728), (42588, 48650260), (42840, 48364082), (43095, 48077904), (43928, 47166210), (44460, 46601828), (44954, 46089720), (45084, 45956820), (45186, 45853080), (45220, 45818604), (45968, 45073035), (46072, 44971290), (46410, 44643768), (46512, 44545865), (46515, 44542992), (47320, 43785234), (47880, 43273126), (48165, 43017072), (48552, 42674190), (48841, 42421680), (49419, 41925520), (49616, 41759055), (50388, 41119260), (50502, 41026440), (51376, 40328505), (51714, 40064920), (51831, 39974480), (51870, 39944424), (52020, 39829244), (52598, 39391560), (52717, 39302640), (53040, 39063297), (53160, 38975118), (53235, 38920208), (54264, 38182170), (54587, 37956240), (54910, 37732968), (55692, 37203140), (55818, 37119160), (56355, 36765456), (56784, 36487695), (57460, 36058428), (57590, 35977032), (57798, 35847560), (58140, 35636692), (58786, 35245080), (58919, 35165520), (59280, 34951371), (60112, 34467615), (60248, 34389810), (60333, 34341360), (60690, 34139352), (60840, 34055182), (61880, 33482826), (62020, 33407244), (62244, 33287020), (62985, 32895408), (63792, 32479265), (64220, 32262804), (65520, 31622669), (65892, 31444140), (67184, 30839445), (67336, 30769830), (67431, 30726480), (67626, 30637880), (67779, 30568720), (67830, 30545736), (68952, 30048690), (69108, 29980860), (69160, 29958318), (69360, 29871933), (69615, 29762512), (70980, 29190156), (71383, 29025360), (72828, 28449460), (74256, 27902355), (74424, 27839370), (74867, 27674640), (75140, 27574092), (75310, 27511848), (75582, 27412840), (75753, 27350960), (76874, 26952120), (77064, 26885670), (77520, 26727519), (77805, 26629616), (78897, 26261040), (79560, 26042198), (79740, 25983412), (80444, 25756020), (80626, 25697880), (80920, 25604514), (81396, 25454780), (82365, 25155312), (82992, 24965265), (83980, 24671556), (84170, 24615864), (85176, 24325130), (85680, 24182041), (86190, 24038952), (86385, 23984688), (87856, 23583105), (88179, 23496720), (88920, 23300914), (89908, 23044860), (90168, 22978410), (90372, 22926540), (90440, 22909302), (91035, 22759568), (92144, 22485645), (92820, 22321884), (93030, 22271496), (94640, 21892617), (95760, 21636563), (96330, 21508536), (97104, 21337095), (97682, 21210840), (97903, 21162960), (98838, 20962760), (100555, 20604816), (100776, 20559630), (101004, 20513220), (101745, 20363824), (103428, 20032460), (103662, 19987240), (103740, 19972212), (104040, 19914622), (105196, 19695780), (105434, 19651320), (106320, 19487559), (106470, 19460104), (108528, 19091085), (109174, 18978120), (109421, 18935280), (109820, 18866484), (111384, 18601570), (111636, 18559580), (112385, 18435888), (112710, 18382728), (112965, 18341232), (114920, 18029214), (115180, 17988516), (115311, 17968080), (115596, 17923780), (116280, 17818346), (117572, 17622540), (117838, 17582760), (120496, 17194905), (120666, 17170680), (120939, 17131920), (121380, 17069676), (121680, 17027591), (123760, 16741413), (124040, 16703622), (124488, 16643510), (125970, 16447704), (126255, 16410576), (128027, 16183440), (128440, 16131402), (129285, 16025968), (131495, 15756624), (131784, 15722070), (134672, 15384915), (134862, 15363240), (135252, 15318940), (135558, 15284360), (135660, 15272868), (137904, 15024345), (138216, 14990430), (138320, 14979159), (139230, 14881256), (139545, 14847664), (141960, 14595078), (142766, 14512680), (143089, 14479920), (144495, 14339024), (145656, 14224730), (146523, 14140560), (146965, 14098032), (148848, 13919685), (149734, 13837320), (150280, 13787046), (150620, 13755924), (151164, 13706420), (151506, 13675480), (153748, 13476060), (154128, 13442835), (155610, 13314808), (157794, 13130520), (158151, 13100880), (159120, 13021099), (159480, 12991706), (160888, 12878010), (161252, 12848940), (161840, 12802257), (162792, 12727390), (163761, 12652080), (164730, 12577656), (167960, 12335778), (168340, 12307932), (169065, 12255152), (170352, 12162565), (172380, 12019476), (172770, 11992344), (176358, 11748360), (176757, 11721840), (177840, 11650457), (179816, 11522430), (180336, 11489205), (180744, 11463270), (180880, 11454651), (180999, 11447120), (182070, 11379784), (185640, 11160942), (186060, 11135748), (188955, 10965136), (192185, 10780848), (192660, 10754268), (195364, 10605420), (195806, 10581480), (197676, 10481380), (201110, 10302408), (201552, 10279815), (201565, 10279152), (202008, 10256610), (202293, 10242160), (203490, 10181912), (206856, 10016230), (207324, 9993620), (207480, 9986106), (208080, 9957311), (210392, 9847890), (210868, 9825660), (212940, 9730052), (214149, 9675120), (218348, 9489060), (218842, 9467640), (219640, 9433242), (222768, 9300785), (223272, 9279790), (224601, 9224880), (224770, 9217944), (225420, 9191364), (225930, 9170616), (229840, 9014607), (230360, 8994258), (230622, 8984040), (231192, 8961890), (232560, 8909173), (235144, 8811270), (235676, 8791380), (236691, 8753680), (241332, 8585340), (241878, 8565960), (242760, 8534838), (244205, 8484336), (247095, 8385104), (248080, 8351811), (248976, 8321755), (251940, 8223852), (252510, 8205288), (256054, 8091720), (256880, 8065701), (258570, 8012984), (259155, 7994896), (262990, 7878312), (263568, 7861035), (263585, 7860528), (264537, 7832240), (269724, 7681620), (270504, 7659470), (271116, 7642180), (271320, 7636434), (272935, 7591248), (276432, 7495215), (278460, 7440628), (279090, 7423832), (283920, 7297539), (285532, 7256340), (286178, 7239960), (288990, 7169512), (291312, 7112365), (293046, 7070280), (293709, 7054320), (293930, 7049016), (294595, 7033104), (299468, 6918660), (300560, 6893523), (301240, 6877962), (301665, 6868272), (302328, 6853210), (303012, 6837740), (307496, 6738030), (311220, 6657404), (315588, 6565260), (316302, 6550440), (318960, 6495853), (321776, 6439005), (322504, 6424470), (325584, 6363695), (327522, 6326040), (328263, 6311760), (329460, 6288828), (335920, 6167889), (336680, 6153966), (337155, 6145296), (338130, 6127576), (338895, 6113744), (341887, 6060240), (344760, 6009738), (345540, 5996172), (345933, 5989360), (352716, 5874180), (353514, 5860920), (356915, 5805072), (359632, 5761215), (361488, 5731635), (361998, 5723560), (362817, 5710640), (364140, 5689892), (371280, 5580471), (372120, 5567874), (374335, 5534928), (377910, 5482568), (378765, 5470192), (382109, 5422320), (384081, 5394480), (384370, 5390424), (385320, 5377134), (390728, 5302710), (391612, 5290740), (394485, 5252208), (395352, 5240690), (402220, 5151204), (403130, 5139576), (404016, 5128305), (404586, 5121080), (406980, 5090956), (413712, 5008115), (414648, 4996810), (414960, 4993053), (420784, 4923945), (421736, 4912830), (425880, 4865026), (428298, 4837560), (429267, 4826640), (436696, 4744530), (437684, 4733820), (439280, 4716621), (439569, 4713520), (440895, 4699344), (446544, 4639895), (449202, 4612440), (449540, 4608972), (450840, 4595682), (451860, 4585308), (460720, 4497129), (461244, 4492020), (462384, 4480945), (470288, 4405635), (471352, 4395690), (473382, 4376840), (474453, 4366960), (482664, 4292670), (483756, 4282980), (485520, 4267419), (488410, 4242168), (489515, 4232592), (491283, 4217360), (494190, 4192552), (499681, 4146480), (503880, 4111926), (505020, 4102644), (512108, 4045860), (517140, 4006492), (518310, 3997448), (524069, 3953520), (525980, 3939156), (527170, 3930264), (529074, 3916120), (530271, 3907280), (539448, 3840810), (541008, 3829735), (542232, 3821090), (542640, 3818217), (545870, 3795624), (547105, 3787056), (556920, 3720314), (558180, 3711916), (571064, 3628170), (572356, 3619980), (576555, 3593616), (577980, 3584756), (586092, 3535140), (587418, 3527160), (587860, 3524508), (589190, 3516552), (598936, 3459330), (602480, 3438981), (603330, 3434136), (604656, 3426605), (604695, 3426384), (606024, 3418870), (614992, 3369015), (622440, 3328702), (631176, 3282630), (632604, 3275220), (640135, 3236688), (642447, 3225040), (645008, 3212235), (655044, 3163020), (656526, 3155880), (658920, 3144414), (673360, 3076983), (673803, 3074960), (674310, 3072648), (676260, 3063788), (677790, 3056872), (683774, 3030120), (685321, 3023280), (689520, 3004869), (691080, 2998086), (691866, 2994680), (705432, 2937090), (707028, 2930460), (713830, 2902536), (715445, 2895984), (723996, 2861780), (725634, 2855320), (728280, 2844946), (732615, 2828112), (744240, 2783937), (748670, 2767464), (755820, 2741284), (757530, 2735096), (764218, 2711160), (765947, 2705040), (768162, 2697240), (768740, 2695212), (770640, 2688567), (781456, 2651355), (783224, 2645370), (788970, 2626104), (790704, 2620345), (790755, 2620176), (804440, 2575602), (806260, 2569788), (809172, 2560540), (813960, 2545478), (818805, 2530416), (829296, 2498405), (843472, 2456415), (851760, 2432513), (856596, 2418780), (858534, 2413320), (873392, 2372265), (875368, 2366910), (879138, 2356760), (881127, 2351440), (881790, 2349672), (883785, 2344368), (896189, 2311920), (898404, 2306220), (899080, 2304486), (901680, 2297841), (903720, 2292654), (904995, 2289424), (922488, 2246010), (927979, 2232720), (942704, 2197845), (946764, 2188420), (948906, 2183480), (965328, 2146335), (967512, 2141490), (976820, 2121084), (979030, 2116296), (982566, 2108680), (984789, 2103920), (988380, 2096276), (999362, 2073240), (1001623, 2068560), (1007760, 2055963), (1010040, 2051322), (1011465, 2048432), (1024216, 2022930), (1025661, 2020080), (1034280, 2003246), (1036620, 1998724), (1048138, 1976760), (1051960, 1969578), (1054340, 1965132), (1058148, 1958060), (1060542, 1953640), (1070745, 1935024), (1078896, 1920405), (1084464, 1910545), (1091740, 1897812), (1094210, 1893528), (1113840, 1860157), (1116360, 1855958), (1123005, 1844976), (1142128, 1814085), (1144712, 1809990), (1146327, 1807440), (1152243, 1798160), (1153110, 1796808), (1155960, 1792378), (1172184, 1767570), (1174836, 1763580), (1175720, 1762254), (1178380, 1758276), (1183455, 1750736), (1197872, 1729665), (1206660, 1717068), (1209390, 1713192), (1212048, 1709435), (1244880, 1664351), (1262352, 1641315), (1265208, 1637610), (1272739, 1627920), (1280270, 1618344), (1284894, 1612520), (1287801, 1608880), (1310088, 1581510), (1313052, 1577940), (1317840, 1572207), (1322685, 1566448), (1347606, 1537480), (1348620, 1536324), (1352520, 1531894), (1355580, 1528436), (1367548, 1515060), (1370642, 1511640), (1382160, 1499043), (1383732, 1497340), (1410864, 1468545), (1414056, 1465230), (1422473, 1456560), (1427660, 1451268), (1430890, 1447992)]