179574365880

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:176

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 52, 54, 56, 59, 60, 62, 63, 65, 70, 72, 74, 78, 81, 84, 90, 91, 93, 104, 105, 108, 111, 117, 118, 120, 124, 126, 130, 135, 140, 148, 155, 156, 162, 168, 177, 180, 182, 185, 186, 189, 195, 210, 216, 217, 222, 234, 236, 243, 248, 252, 259, 260, 270, 273, 279, 280, 295, 296, 310, 312, 315, 324, 333, 351, 354, 360, 364, 370, 372, 378, 390, 403, 405, 413, 420, 434, 444, 455, 465, 468, 472, 481, 486, 504, 518, 520, 531, 540, 546, 555, 558, 567, 585, 590, 620, 630, 648, 651, 666, 702, 708, 728, 729, 740, 744, 756, 767, 777, 780, 806, 810, 819, 826, 837, 840, 868, 885, 888, 910, 930, 936, 945, 962, 972, 999, 1036, 1053, 1062, 1080, 1085, 1092, 1110, 1116, 1134, 1147, 1170, 1180, 1209, 1215, 1239, 1240, 1260, 1295, 1302, 1332, 1365, 1395, 1404, 1416, 1443, 1458, 1480, 1512, 1534, 1554, 1560, 1593, 1612, 1620, 1638, 1652, 1665, 1674, 1701, 1736, 1755, 1770, 1820, 1829, 1860, 1890, 1924, 1944, 1953, 1998, 2015, 2065, 2072, 2106, 2124, 2170, 2183, 2184, 2220, 2232, 2268, 2294, 2301, 2331, 2340, 2360, 2405, 2418, 2430, 2457, 2478, 2511, 2520, 2590, 2604, 2655, 2664, 2730, 2790, 2808, 2821, 2835, 2886, 2916, 2997, 3068, 3108, 3159, 3186, 3224, 3240, 3255, 3276, 3304, 3330, 3348, 3367, 3402, 3441, 3510, 3540, 3627, 3640, 3645, 3658, 3717, 3720, 3780, 3835, 3848, 3885, 3906, 3996, 4030, 4095, 4130, 4185, 4212, 4248, 4329, 4340, 4366, 4440, 4536, 4588, 4602, 4662, 4680, 4779, 4810, 4836, 4860, 4914, 4956, 4995, 5022, 5103, 5180, 5208, 5265, 5310, 5369, 5460, 5487, 5580, 5642, 5670, 5735, 5772, 5832, 5859, 5994, 6045, 6136, 6195, 6216, 6318, 6372, 6510, 6549, 6552, 6660, 6696, 6734, 6804, 6882, 6903, 6993, 7020, 7080, 7215, 7254, 7290, 7316, 7371, 7434, 7533, 7560, 7670, 7770, 7812, 7965, 7992, 8029, 8060, 8190, 8260, 8370, 8424, 8463, 8505, 8658, 8680, 8732, 8991, 9145, 9176, 9204, 9324, 9477, 9558, 9620, 9672, 9720, 9765, 9828, 9912, 9990, 10044, 10101, 10206, 10323, 10360, 10530, 10620, 10738, 10881, 10915, 10920, 10974, 11151, 11160, 11284, 11340, 11470, 11505, 11544, 11655, 11718, 11988, 12090, 12285, 12390, 12555, 12636, 12744, 12803, 12987, 13020, 13098, 13320, 13468, 13608, 13764, 13806, 13986, 14040, 14105, 14337, 14430, 14508, 14580, 14632, 14742, 14868, 14911, 14985, 15066, 15281, 15340, 15540, 15624, 15795, 15930, 16058, 16107, 16120, 16380, 16461, 16520, 16740, 16835, 16926, 17010, 17205, 17316, 17464, 17577, 17982, 18135, 18290, 18408, 18585, 18648, 18954, 19116, 19240, 19530, 19647, 19656, 19980, 20088, 20202, 20412, 20646, 20709, 20979, 21060, 21240, 21476, 21645, 21762, 21830, 21948, 22113, 22302, 22568, 22599, 22680, 22940, 23010, 23310, 23436, 23777, 23895, 23976, 24087, 24180, 24570, 24780, 25110, 25272, 25389, 25515, 25606, 25974, 26040, 26196, 26845, 26936, 26973, 27435, 27528, 27612, 27972, 28210, 28379, 28674, 28860, 29016, 29160, 29295, 29484, 29736, 29822, 29970, 30132, 30303, 30562, 30680, 30969, 31080, 31590, 31860, 32116, 32214, 32643, 32745, 32760, 32922, 33453, 33480, 33670, 33852, 34020, 34410, 34515, 34632, 34965, 35154, 35964, 36270, 36580, 36855, 37170, 37665, 37908, 38232, 38409, 38961, 39060, 39294, 39960, 40145, 40404, 40824, 41292, 41418, 41958, 42120, 42315, 42952, 43011, 43290, 43524, 43660, 43896, 44226, 44604, 44733, 44955, 45198, 45843, 45880, 46020, 46620, 46872, 47385, 47554, 47790, 48174, 48321, 48360, 49140, 49383, 49560, 50220, 50505, 50778, 51030, 51212, 51615, 51948, 52392, 52731, 53690, 53946, 54405, 54870, 55224, 55755, 55944, 56420, 56758, 57348, 57720, 58590, 58941, 58968, 59644, 59940, 60264, 60606, 61124, 61938, 62127, 62937, 63180, 63720, 64015, 64232, 64428, 64935, 65286, 65490, 65844, 66339, 66906, 67340, 67673, 67704, 68040, 68820, 69030, 69930, 70308, 71331, 71685, 71928, 72261, 72540, 73160, 73710, 74340, 74555, 75330, 75816, 76167, 76405, 76818, 77922, 78120, 78588, 80290, 80535, 80808, 82305, 82584, 82836, 83916, 84630, 85137, 86022, 86580, 87048, 87320, 87885, 88452, 89208, 89466, 89910, 90396, 90909, 91686, 92040, 92907, 93240, 94770, 95108, 95580, 96348, 96642, 97929, 98235, 98280, 98766, 100359, 100440, 101010, 101556, 102060, 102424, 103230, 103545, 103896, 104377, 104895, 105462, 107380, 107892, 108810, 109740, 110565, 111510, 112840, 112995, 113516, 114696, 115227, 116883, 117180, 117882, 118885, 119288, 119880, 120435, 121212, 122248, 123876, 124254, 125874, 126360, 126945, 128030, 128856, 129870, 130572, 130980, 131688, 132678, 133812, 134199, 134680, 134865, 135346, 137529, 137640, 138060, 139860, 140616, 141895, 142662, 143370, 144522, 144963, 145080, 147420, 148149, 148680, 149110, 150660, 151515, 152334, 152810, 153636, 154845, 155844, 157176, 158193, 160580, 161070, 163215, 164610, 165672, 166439, 167265, 167832, 169260, 170274, 172044, 173160, 175770, 176823, 176904, 178932, 179820, 180792, 181818, 183372, 185814, 186381, 188811, 189540, 190216, 191160, 192045, 192696, 193284, 194805, 195858, 196470, 197532, 198653, 200718, 202020, 203019, 203112, 204120, 206460, 207090, 208754, 209790, 210924, 213993, 214760, 215055, 215784, 216783, 217620, 219480, 221130, 223020, 223665, 225990, 227032, 228501, 229215, 230454, 233766, 234360, 235764, 237770, 240870, 241605, 242424, 246915, 247752, 248508, 251748, 253890, 255411, 256060, 259740, 261144, 261960, 263655, 265356, 267624, 268398, 269730, 270692, 272727, 275058, 276120, 278721, 279720, 283790, 285324, 286740, 289044, 289926, 293787, 294705, 294840, 296298, 298220, 301077, 301320, 303030, 304668, 305620, 307272, 309690, 310635, 311688, 313131, 314685, 316386, 321160, 322140, 326430, 329220, 331695, 332878, 334530, 338365, 338520, 340548, 344088, 345681, 350649, 351540, 353646, 356655, 357864, 359640, 361305, 363636, 366744, 371628, 372762, 377622, 379080, 380835, 384090, 386568, 389610, 391716, 392940, 395064, 397306, 401436, 402597, 404040, 406038, 412587, 412920, 414180, 417508, 419580, 421848, 425685, 427986, 430110, 433566, 434889, 435240, 442260, 444447, 446040, 447330, 451980, 454545, 457002, 458430, 460908, 464535, 467532, 471528, 473711, 475540, 481740, 483210, 489645, 493830, 497016, 499317, 501795, 503496, 507780, 510822, 512120, 519480, 521885, 527310, 530469, 530712, 536796, 539460, 541384, 545454, 550116, 557442, 559143, 567580, 570648, 573480, 576135, 578088, 579852, 584415, 587574, 589410, 592596, 595959, 596440, 602154, 606060, 609057, 609336, 611240, 619380, 621270, 626262, 629370, 632772, 641979, 644280, 650349, 652860, 658440, 663390, 665756, 669060, 670995, 676730, 681096, 685503, 687645, 691362, 701298, 703080, 707292, 713310, 722610, 724815, 727272, 740745, 743256, 745524, 755244, 761670, 766233, 768180, 779220, 783432, 785880, 790965, 794612, 802872, 805194, 812076, 818181, 825174, 828360, 832195, 835016, 836163, 839160, 851370, 855972, 860220, 867132, 869778, 879749, 884115, 884520, 888894, 894660, 903960, 909090, 914004, 916860, 921816, 929070, 931905, 935064, 939393, 944055, 947422, 951080, 963480, 966420, 979290, 987660, 993265, 998634, 1003590, 1015095, 1015560, 1021644, 1037043, 1043770, 1054620, 1060938, 1069965, 1073592, 1078920, 1083915, 1090908, 1100232, 1114884, 1118286, 1135160, 1142505, 1152270, 1159704, 1168830, 1175148, 1178820, 1185192, 1191918, 1204308, 1207791, 1212120, 1218114, 1237761, 1238760, 1242540, 1252524, 1258740, 1265544, 1277055, 1283958, 1300698, 1304667, 1305720, 1326780, 1331512, 1333341, 1338120, 1341990, 1353460, 1363635, 1371006, 1375290, 1382724, 1393605, 1402596, 1414584, 1421133, 1426620, 1445220, 1449630, 1468935, 1481490, 1491048, 1497951, 1505385, 1510488, 1523340, 1532466, 1536360, 1558440, 1565655, 1581930, 1589224, 1591407, 1610388, 1624152, 1636362, 1650348, 1664390, 1672326, 1702740, 1711944, 1720440, 1728405, 1734264, 1739556, 1753245, 1759498, 1768230, 1777788, 1787877, 1789320, 1818180, 1827171, 1828008, 1833720, 1858140, 1863810, 1878786, 1888110, 1894844, 1925937, 1932840, 1951047, 1958580, 1975320, 1986530, 1997268, 2007180, 2012985, 2030190, 2043288, 2056509, 2062935, 2074086, 2087540, 2109240, 2121876, 2139930, 2167830, 2174445, 2181816, 2222235, 2229768, 2236572, 2285010, 2298699, 2304540, 2337660, 2350296, 2357640, 2368555, 2383836, 2408616, 2415582, 2436228, 2454543, 2475522, 2485080, 2496585, 2505048, 2517480, 2554110, 2567916, 2601396, 2609334, 2639247, 2652345, 2653560, 2666682, 2683980, 2706920, 2727270, 2742012, 2750580, 2765448, 2787210, 2795715, 2805192, 2818179, 2842266, 2853240, 2890440, 2899260, 2937870, 2962980, 2979795, 2995902, 3010770, 3045285, 3046680, 3064932, 3111129, 3131310, 3163860, 3182814, 3209895, 3220776, 3251745, 3272724, 3300696, 3328780, 3344652, 3405480, 3427515, 3456810, 3479112, 3506490, 3518996, 3536460, 3555576, 3575754, 3623373, 3636360, 3654342, 3713283, 3716280, 3727620, 3757572, 3776220, 3789688, 3831165, 3851874, 3902094, 3914001, 3917160, 3973060, 3994536, 4014360, 4025970, 4060380, 4090905, 4113018, 4125870, 4148172, 4175080, 4180815, 4243752, 4263399, 4279860, 4335660, 4348890, 4398745, 4444470, 4473144, 4493853, 4570020, 4597398, 4609080, 4675320, 4696965, 4737110, 4767672, 4831164, 4872456, 4909086, 4951044, 4993170, 5108220, 5135832, 5185215, 5202792, 5218668, 5278494, 5304690, 5333364, 5363631, 5367960, 5454540, 5481513, 5484024, 5501160, 5574420, 5591430, 5636358, 5684532, 5777811, 5798520, 5853141, 5875740, 5925960, 5959590, 5991804, 6021540, 6038955, 6090570, 6129864, 6158243, 6188805, 6222258, 6262620, 6327720, 6365628, 6419790, 6503490, 6523335, 6545448, 6657560, 6666705, 6689304, 6855030, 6896097, 6913620, 7012980, 7037992, 7072920, 7105665, 7151508, 7246746, 7308684, 7426566, 7455240, 7489755, 7515144, 7552440, 7662330, 7703748, 7804188, 7828002, 7917741, 7946120, 7957035, 8051940, 8120760, 8181810, 8226036, 8251740, 8296344, 8361630, 8454537, 8526798, 8559720, 8671320, 8697780, 8797490, 8888940, 8939385, 8987706, 9135855, 9140040, 9194796, 9333387, 9393930, 9474220, 9629685, 9662328, 9755235, 9818172, 9902088, 9986340, 10216440, 10282545, 10370430, 10437336, 10556988, 10609380, 10666728, 10727262, 10870119, 10909080, 10963026, 11139849, 11148840, 11182860, 11272716, 11369064, 11493495, 11555622, 11706282, 11751480, 11919180, 11983608, 12043080, 12077910, 12181140, 12272715, 12316486, 12377610, 12444516, 12525240, 12731256, 12790197, 12839580, 13006980, 13046670, 13196235, 13333410, 13481559, 13710060, 13792194, 13827240, 14025960, 14090895, 14211330, 14303016, 14493492, 14617368, 14853132, 14979510, 15324660, 15407496, 15555645, 15608376, 15656004, 15835482, 15914070, 16090893, 16103880, 16363620, 16444539, 16452072, 16503480, 16723260, 16909074, 17053596, 17333433, 17395560, 17594980, 17777880, 17878770, 17975412, 18116865, 18271710, 18389592, 18474729, 18566415, 18666774, 18787860, 18948440, 19259370, 19510470, 19570005, 19636344, 19972680, 20565090, 20688291, 20740860, 21113976, 21218760, 21316995, 21454524, 21740238, 21926052, 22279698, 22365720, 22469265, 22545432, 22986990, 23111244, 23412564, 23753223, 23838360, 24155820, 24362280, 24545430, 24632972, 24755220, 24889032, 25363611, 25580394, 25679160, 26013960, 26093340, 26392470, 26666820, 26818155, 26963118, 27407565, 27420120, 27584388, 28181790, 28422660, 28889055, 28986984, 29265705, 29706264, 29959020, 30649320, 30791215, 31111290, 31312008, 31670964, 31828140, 32181786, 32727240, 32889078, 33446520, 33818148, 34107192, 34480485, 34666866, 35189960, 35757540, 35950824, 36233730, 36543420, 36949458, 37132830, 37333548, 37575720, 38370591, 38518740, 39020940, 39140010, 39588705, 40444677, 41130180, 41376582, 41481720, 42272685, 42633990, 42909048, 43480476, 43852104, 44559396, 44938530, 45973980, 46222488, 46666935, 46825128, 47506446, 48272679, 48311640, 49090860, 49265944, 49333617, 49510440, 50727222, 51160788, 52186680, 52784940, 53333640, 53636310, 53926236, 54350595, 54815130, 55168776, 55424187, 55699245, 56363580, 56845320, 57778110, 58531410, 59918040, 61582430, 62222580, 63341928, 63656280, 63950985, 64363572, 65778156, 67407795, 67636296, 68960970, 69333732, 71259669, 71515080, 72467460, 73086840, 73898916, 74265660, 74667096, 76090833, 76741182, 77037480, 78041880, 78280020, 79177410, 80454465, 80889354, 82222695, 82260360, 82753164, 84545370, 85267980, 86667165, 86960952, 89118792, 89877060, 91947960, 92373645, 93333870, 95012892, 96545358, 98181720, 98667234, 101454444, 102321576, 103441455, 105569880, 107272620, 107852472, 108701190, 109630260, 110848374, 111398490, 112727160, 115111773, 115556220, 117062820, 118766115, 121334031, 123164860, 124445160, 126818055, 127901970, 128727144, 131556312, 134815590, 137921940, 138667464, 142519338, 144818037, 144934920, 147797832, 148531320, 152181666, 153482364, 156560040, 158354820, 160908930, 161778708, 164445390, 165506328, 166272561, 169090740, 170535960, 173334330, 179754120, 184747290, 186667740, 190025784, 191852955, 193090716, 197334468, 202223385, 202908888, 206882910, 213779007, 214545240, 217402380, 219260520, 221696748, 222796980, 230223546, 231112440, 234125640, 237532230, 241363395, 242668062, 246329720, 246668085, 253636110, 255803940, 269631180, 275843880, 277120935, 285038676, 289636074, 304363332, 306964728, 316709640, 321817860, 323557416, 328890780, 332545122, 338181480, 345335319, 346668660, 356298345, 369494580, 373335480, 380454165, 383705910, 386181432, 394668936, 404446770, 413765820, 427558014, 434804760, 443393496, 445593960, 460447092, 475064460, 482726790, 485336124, 493336170, 498817683, 507272220, 511607880, 539262360, 554241870, 570077352, 575558865, 579272148, 606670155, 608726664, 641337021, 643635720, 657781560, 665090244, 690670638, 693337320, 712596690, 724090185, 738989160, 760908330, 767411820, 808893540, 827531640, 831362805, 855116028, 920894184, 950128920, 965453580, 970672248, 986672340, 997635366, 1014544440, 1068895035, 1108483740, 1151117730, 1158544296, 1213340310, 1282674042, 1330180488, 1381341276, 1425193380, 1448180370, 1496453049, 1521816660, 1534823640, 1617787080, 1662725610, 1710232056, 1726676595, 1930907160, 1973344680, 1995270732, 2137790070, 2216967480, 2302235460, 2426680620, 2494088415, 2565348084, 2762682552, 2850386760, 2896360740, 2992906098, 3043633320, 3206685105, 3325451220, 3453353190, 3990541464, 4275580140, 4489359147, 4604470920, 4853361240, 4988176830, 5130696168, 5792721480, 5985812196, 6413370210, 6650902440, 6906706380, 7482265245, 8551160280, 8978718294, 9976353660, 11971624392, 12826740420, 13813412760, 14964530490, 17957436588, 19952707320, 22446795735, 25653480840, 29929060980, 35914873176, 44893591470, 59858121960, 89787182940, 179574365880]

約数ペア:

[(1, 179574365880), (2, 89787182940), (3, 59858121960), (4, 44893591470), (5, 35914873176), (6, 29929060980), (7, 25653480840), (8, 22446795735), (9, 19952707320), (10, 17957436588), (12, 14964530490), (13, 13813412760), (14, 12826740420), (15, 11971624392), (18, 9976353660), (20, 8978718294), (21, 8551160280), (24, 7482265245), (26, 6906706380), (27, 6650902440), (28, 6413370210), (30, 5985812196), (31, 5792721480), (35, 5130696168), (36, 4988176830), (37, 4853361240), (39, 4604470920), (40, 4489359147), (42, 4275580140), (45, 3990541464), (52, 3453353190), (54, 3325451220), (56, 3206685105), (59, 3043633320), (60, 2992906098), (62, 2896360740), (63, 2850386760), (65, 2762682552), (70, 2565348084), (72, 2494088415), (74, 2426680620), (78, 2302235460), (81, 2216967480), (84, 2137790070), (90, 1995270732), (91, 1973344680), (93, 1930907160), (104, 1726676595), (105, 1710232056), (108, 1662725610), (111, 1617787080), (117, 1534823640), (118, 1521816660), (120, 1496453049), (124, 1448180370), (126, 1425193380), (130, 1381341276), (135, 1330180488), (140, 1282674042), (148, 1213340310), (155, 1158544296), (156, 1151117730), (162, 1108483740), (168, 1068895035), (177, 1014544440), (180, 997635366), (182, 986672340), (185, 970672248), (186, 965453580), (189, 950128920), (195, 920894184), (210, 855116028), (216, 831362805), (217, 827531640), (222, 808893540), (234, 767411820), (236, 760908330), (243, 738989160), (248, 724090185), (252, 712596690), (259, 693337320), (260, 690670638), (270, 665090244), (273, 657781560), (279, 643635720), (280, 641337021), (295, 608726664), (296, 606670155), (310, 579272148), (312, 575558865), (315, 570077352), (324, 554241870), (333, 539262360), (351, 511607880), (354, 507272220), (360, 498817683), (364, 493336170), (370, 485336124), (372, 482726790), (378, 475064460), (390, 460447092), (403, 445593960), (405, 443393496), (413, 434804760), (420, 427558014), (434, 413765820), (444, 404446770), (455, 394668936), (465, 386181432), (468, 383705910), (472, 380454165), (481, 373335480), (486, 369494580), (504, 356298345), (518, 346668660), (520, 345335319), (531, 338181480), (540, 332545122), (546, 328890780), (555, 323557416), (558, 321817860), (567, 316709640), (585, 306964728), (590, 304363332), (620, 289636074), (630, 285038676), (648, 277120935), (651, 275843880), (666, 269631180), (702, 255803940), (708, 253636110), (728, 246668085), (729, 246329720), (740, 242668062), (744, 241363395), (756, 237532230), (767, 234125640), (777, 231112440), (780, 230223546), (806, 222796980), (810, 221696748), (819, 219260520), (826, 217402380), (837, 214545240), (840, 213779007), (868, 206882910), (885, 202908888), (888, 202223385), (910, 197334468), (930, 193090716), (936, 191852955), (945, 190025784), (962, 186667740), (972, 184747290), (999, 179754120), (1036, 173334330), (1053, 170535960), (1062, 169090740), (1080, 166272561), (1085, 165506328), (1092, 164445390), (1110, 161778708), (1116, 160908930), (1134, 158354820), (1147, 156560040), (1170, 153482364), (1180, 152181666), (1209, 148531320), (1215, 147797832), (1239, 144934920), (1240, 144818037), (1260, 142519338), (1295, 138667464), (1302, 137921940), (1332, 134815590), (1365, 131556312), (1395, 128727144), (1404, 127901970), (1416, 126818055), (1443, 124445160), (1458, 123164860), (1480, 121334031), (1512, 118766115), (1534, 117062820), (1554, 115556220), (1560, 115111773), (1593, 112727160), (1612, 111398490), (1620, 110848374), (1638, 109630260), (1652, 108701190), (1665, 107852472), (1674, 107272620), (1701, 105569880), (1736, 103441455), (1755, 102321576), (1770, 101454444), (1820, 98667234), (1829, 98181720), (1860, 96545358), (1890, 95012892), (1924, 93333870), (1944, 92373645), (1953, 91947960), (1998, 89877060), (2015, 89118792), (2065, 86960952), (2072, 86667165), (2106, 85267980), (2124, 84545370), (2170, 82753164), (2183, 82260360), (2184, 82222695), (2220, 80889354), (2232, 80454465), (2268, 79177410), (2294, 78280020), (2301, 78041880), (2331, 77037480), (2340, 76741182), (2360, 76090833), (2405, 74667096), (2418, 74265660), (2430, 73898916), (2457, 73086840), (2478, 72467460), (2511, 71515080), (2520, 71259669), (2590, 69333732), (2604, 68960970), (2655, 67636296), (2664, 67407795), (2730, 65778156), (2790, 64363572), (2808, 63950985), (2821, 63656280), (2835, 63341928), (2886, 62222580), (2916, 61582430), (2997, 59918040), (3068, 58531410), (3108, 57778110), (3159, 56845320), (3186, 56363580), (3224, 55699245), (3240, 55424187), (3255, 55168776), (3276, 54815130), (3304, 54350595), (3330, 53926236), (3348, 53636310), (3367, 53333640), (3402, 52784940), (3441, 52186680), (3510, 51160788), (3540, 50727222), (3627, 49510440), (3640, 49333617), (3645, 49265944), (3658, 49090860), (3717, 48311640), (3720, 48272679), (3780, 47506446), (3835, 46825128), (3848, 46666935), (3885, 46222488), (3906, 45973980), (3996, 44938530), (4030, 44559396), (4095, 43852104), (4130, 43480476), (4185, 42909048), (4212, 42633990), (4248, 42272685), (4329, 41481720), (4340, 41376582), (4366, 41130180), (4440, 40444677), (4536, 39588705), (4588, 39140010), (4602, 39020940), (4662, 38518740), (4680, 38370591), (4779, 37575720), (4810, 37333548), (4836, 37132830), (4860, 36949458), (4914, 36543420), (4956, 36233730), (4995, 35950824), (5022, 35757540), (5103, 35189960), (5180, 34666866), (5208, 34480485), (5265, 34107192), (5310, 33818148), (5369, 33446520), (5460, 32889078), (5487, 32727240), (5580, 32181786), (5642, 31828140), (5670, 31670964), (5735, 31312008), (5772, 31111290), (5832, 30791215), (5859, 30649320), (5994, 29959020), (6045, 29706264), (6136, 29265705), (6195, 28986984), (6216, 28889055), (6318, 28422660), (6372, 28181790), (6510, 27584388), (6549, 27420120), (6552, 27407565), (6660, 26963118), (6696, 26818155), (6734, 26666820), (6804, 26392470), (6882, 26093340), (6903, 26013960), (6993, 25679160), (7020, 25580394), (7080, 25363611), (7215, 24889032), (7254, 24755220), (7290, 24632972), (7316, 24545430), (7371, 24362280), (7434, 24155820), (7533, 23838360), (7560, 23753223), (7670, 23412564), (7770, 23111244), (7812, 22986990), (7965, 22545432), (7992, 22469265), (8029, 22365720), (8060, 22279698), (8190, 21926052), (8260, 21740238), (8370, 21454524), (8424, 21316995), (8463, 21218760), (8505, 21113976), (8658, 20740860), (8680, 20688291), (8732, 20565090), (8991, 19972680), (9145, 19636344), (9176, 19570005), (9204, 19510470), (9324, 19259370), (9477, 18948440), (9558, 18787860), (9620, 18666774), (9672, 18566415), (9720, 18474729), (9765, 18389592), (9828, 18271710), (9912, 18116865), (9990, 17975412), (10044, 17878770), (10101, 17777880), (10206, 17594980), (10323, 17395560), (10360, 17333433), (10530, 17053596), (10620, 16909074), (10738, 16723260), (10881, 16503480), (10915, 16452072), (10920, 16444539), (10974, 16363620), (11151, 16103880), (11160, 16090893), (11284, 15914070), (11340, 15835482), (11470, 15656004), (11505, 15608376), (11544, 15555645), (11655, 15407496), (11718, 15324660), (11988, 14979510), (12090, 14853132), (12285, 14617368), (12390, 14493492), (12555, 14303016), (12636, 14211330), (12744, 14090895), (12803, 14025960), (12987, 13827240), (13020, 13792194), (13098, 13710060), (13320, 13481559), (13468, 13333410), (13608, 13196235), (13764, 13046670), (13806, 13006980), (13986, 12839580), (14040, 12790197), (14105, 12731256), (14337, 12525240), (14430, 12444516), (14508, 12377610), (14580, 12316486), (14632, 12272715), (14742, 12181140), (14868, 12077910), (14911, 12043080), (14985, 11983608), (15066, 11919180), (15281, 11751480), (15340, 11706282), (15540, 11555622), (15624, 11493495), (15795, 11369064), (15930, 11272716), (16058, 11182860), (16107, 11148840), (16120, 11139849), (16380, 10963026), (16461, 10909080), (16520, 10870119), (16740, 10727262), (16835, 10666728), (16926, 10609380), (17010, 10556988), (17205, 10437336), (17316, 10370430), (17464, 10282545), (17577, 10216440), (17982, 9986340), (18135, 9902088), (18290, 9818172), (18408, 9755235), (18585, 9662328), (18648, 9629685), (18954, 9474220), (19116, 9393930), (19240, 9333387), (19530, 9194796), (19647, 9140040), (19656, 9135855), (19980, 8987706), (20088, 8939385), (20202, 8888940), (20412, 8797490), (20646, 8697780), (20709, 8671320), (20979, 8559720), (21060, 8526798), (21240, 8454537), (21476, 8361630), (21645, 8296344), (21762, 8251740), (21830, 8226036), (21948, 8181810), (22113, 8120760), (22302, 8051940), (22568, 7957035), (22599, 7946120), (22680, 7917741), (22940, 7828002), (23010, 7804188), (23310, 7703748), (23436, 7662330), (23777, 7552440), (23895, 7515144), (23976, 7489755), (24087, 7455240), (24180, 7426566), (24570, 7308684), (24780, 7246746), (25110, 7151508), (25272, 7105665), (25389, 7072920), (25515, 7037992), (25606, 7012980), (25974, 6913620), (26040, 6896097), (26196, 6855030), (26845, 6689304), (26936, 6666705), (26973, 6657560), (27435, 6545448), (27528, 6523335), (27612, 6503490), (27972, 6419790), (28210, 6365628), (28379, 6327720), (28674, 6262620), (28860, 6222258), (29016, 6188805), (29160, 6158243), (29295, 6129864), (29484, 6090570), (29736, 6038955), (29822, 6021540), (29970, 5991804), (30132, 5959590), (30303, 5925960), (30562, 5875740), (30680, 5853141), (30969, 5798520), (31080, 5777811), (31590, 5684532), (31860, 5636358), (32116, 5591430), (32214, 5574420), (32643, 5501160), (32745, 5484024), (32760, 5481513), (32922, 5454540), (33453, 5367960), (33480, 5363631), (33670, 5333364), (33852, 5304690), (34020, 5278494), (34410, 5218668), (34515, 5202792), (34632, 5185215), (34965, 5135832), (35154, 5108220), (35964, 4993170), (36270, 4951044), (36580, 4909086), (36855, 4872456), (37170, 4831164), (37665, 4767672), (37908, 4737110), (38232, 4696965), (38409, 4675320), (38961, 4609080), (39060, 4597398), (39294, 4570020), (39960, 4493853), (40145, 4473144), (40404, 4444470), (40824, 4398745), (41292, 4348890), (41418, 4335660), (41958, 4279860), (42120, 4263399), (42315, 4243752), (42952, 4180815), (43011, 4175080), (43290, 4148172), (43524, 4125870), (43660, 4113018), (43896, 4090905), (44226, 4060380), (44604, 4025970), (44733, 4014360), (44955, 3994536), (45198, 3973060), (45843, 3917160), (45880, 3914001), (46020, 3902094), (46620, 3851874), (46872, 3831165), (47385, 3789688), (47554, 3776220), (47790, 3757572), (48174, 3727620), (48321, 3716280), (48360, 3713283), (49140, 3654342), (49383, 3636360), (49560, 3623373), (50220, 3575754), (50505, 3555576), (50778, 3536460), (51030, 3518996), (51212, 3506490), (51615, 3479112), (51948, 3456810), (52392, 3427515), (52731, 3405480), (53690, 3344652), (53946, 3328780), (54405, 3300696), (54870, 3272724), (55224, 3251745), (55755, 3220776), (55944, 3209895), (56420, 3182814), (56758, 3163860), (57348, 3131310), (57720, 3111129), (58590, 3064932), (58941, 3046680), (58968, 3045285), (59644, 3010770), (59940, 2995902), (60264, 2979795), (60606, 2962980), (61124, 2937870), (61938, 2899260), (62127, 2890440), (62937, 2853240), (63180, 2842266), (63720, 2818179), (64015, 2805192), (64232, 2795715), (64428, 2787210), (64935, 2765448), (65286, 2750580), (65490, 2742012), (65844, 2727270), (66339, 2706920), (66906, 2683980), (67340, 2666682), (67673, 2653560), (67704, 2652345), (68040, 2639247), (68820, 2609334), (69030, 2601396), (69930, 2567916), (70308, 2554110), (71331, 2517480), (71685, 2505048), (71928, 2496585), (72261, 2485080), (72540, 2475522), (73160, 2454543), (73710, 2436228), (74340, 2415582), (74555, 2408616), (75330, 2383836), (75816, 2368555), (76167, 2357640), (76405, 2350296), (76818, 2337660), (77922, 2304540), (78120, 2298699), (78588, 2285010), (80290, 2236572), (80535, 2229768), (80808, 2222235), (82305, 2181816), (82584, 2174445), (82836, 2167830), (83916, 2139930), (84630, 2121876), (85137, 2109240), (86022, 2087540), (86580, 2074086), (87048, 2062935), (87320, 2056509), (87885, 2043288), (88452, 2030190), (89208, 2012985), (89466, 2007180), (89910, 1997268), (90396, 1986530), (90909, 1975320), (91686, 1958580), (92040, 1951047), (92907, 1932840), (93240, 1925937), (94770, 1894844), (95108, 1888110), (95580, 1878786), (96348, 1863810), (96642, 1858140), (97929, 1833720), (98235, 1828008), (98280, 1827171), (98766, 1818180), (100359, 1789320), (100440, 1787877), (101010, 1777788), (101556, 1768230), (102060, 1759498), (102424, 1753245), (103230, 1739556), (103545, 1734264), (103896, 1728405), (104377, 1720440), (104895, 1711944), (105462, 1702740), (107380, 1672326), (107892, 1664390), (108810, 1650348), (109740, 1636362), (110565, 1624152), (111510, 1610388), (112840, 1591407), (112995, 1589224), (113516, 1581930), (114696, 1565655), (115227, 1558440), (116883, 1536360), (117180, 1532466), (117882, 1523340), (118885, 1510488), (119288, 1505385), (119880, 1497951), (120435, 1491048), (121212, 1481490), (122248, 1468935), (123876, 1449630), (124254, 1445220), (125874, 1426620), (126360, 1421133), (126945, 1414584), (128030, 1402596), (128856, 1393605), (129870, 1382724), (130572, 1375290), (130980, 1371006), (131688, 1363635), (132678, 1353460), (133812, 1341990), (134199, 1338120), (134680, 1333341), (134865, 1331512), (135346, 1326780), (137529, 1305720), (137640, 1304667), (138060, 1300698), (139860, 1283958), (140616, 1277055), (141895, 1265544), (142662, 1258740), (143370, 1252524), (144522, 1242540), (144963, 1238760), (145080, 1237761), (147420, 1218114), (148149, 1212120), (148680, 1207791), (149110, 1204308), (150660, 1191918), (151515, 1185192), (152334, 1178820), (152810, 1175148), (153636, 1168830), (154845, 1159704), (155844, 1152270), (157176, 1142505), (158193, 1135160), (160580, 1118286), (161070, 1114884), (163215, 1100232), (164610, 1090908), (165672, 1083915), (166439, 1078920), (167265, 1073592), (167832, 1069965), (169260, 1060938), (170274, 1054620), (172044, 1043770), (173160, 1037043), (175770, 1021644), (176823, 1015560), (176904, 1015095), (178932, 1003590), (179820, 998634), (180792, 993265), (181818, 987660), (183372, 979290), (185814, 966420), (186381, 963480), (188811, 951080), (189540, 947422), (190216, 944055), (191160, 939393), (192045, 935064), (192696, 931905), (193284, 929070), (194805, 921816), (195858, 916860), (196470, 914004), (197532, 909090), (198653, 903960), (200718, 894660), (202020, 888894), (203019, 884520), (203112, 884115), (204120, 879749), (206460, 869778), (207090, 867132), (208754, 860220), (209790, 855972), (210924, 851370), (213993, 839160), (214760, 836163), (215055, 835016), (215784, 832195), (216783, 828360), (217620, 825174), (219480, 818181), (221130, 812076), (223020, 805194), (223665, 802872), (225990, 794612), (227032, 790965), (228501, 785880), (229215, 783432), (230454, 779220), (233766, 768180), (234360, 766233), (235764, 761670), (237770, 755244), (240870, 745524), (241605, 743256), (242424, 740745), (246915, 727272), (247752, 724815), (248508, 722610), (251748, 713310), (253890, 707292), (255411, 703080), (256060, 701298), (259740, 691362), (261144, 687645), (261960, 685503), (263655, 681096), (265356, 676730), (267624, 670995), (268398, 669060), (269730, 665756), (270692, 663390), (272727, 658440), (275058, 652860), (276120, 650349), (278721, 644280), (279720, 641979), (283790, 632772), (285324, 629370), (286740, 626262), (289044, 621270), (289926, 619380), (293787, 611240), (294705, 609336), (294840, 609057), (296298, 606060), (298220, 602154), (301077, 596440), (301320, 595959), (303030, 592596), (304668, 589410), (305620, 587574), (307272, 584415), (309690, 579852), (310635, 578088), (311688, 576135), (313131, 573480), (314685, 570648), (316386, 567580), (321160, 559143), (322140, 557442), (326430, 550116), (329220, 545454), (331695, 541384), (332878, 539460), (334530, 536796), (338365, 530712), (338520, 530469), (340548, 527310), (344088, 521885), (345681, 519480), (350649, 512120), (351540, 510822), (353646, 507780), (356655, 503496), (357864, 501795), (359640, 499317), (361305, 497016), (363636, 493830), (366744, 489645), (371628, 483210), (372762, 481740), (377622, 475540), (379080, 473711), (380835, 471528), (384090, 467532), (386568, 464535), (389610, 460908), (391716, 458430), (392940, 457002), (395064, 454545), (397306, 451980), (401436, 447330), (402597, 446040), (404040, 444447), (406038, 442260), (412587, 435240), (412920, 434889), (414180, 433566), (417508, 430110), (419580, 427986), (421848, 425685)]