48071663640

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 49, 51, 52, 55, 56, 57, 59, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 98, 99, 102, 104, 105, 110, 114, 117, 118, 119, 120, 126, 130, 132, 133, 136, 140, 143, 147, 152, 153, 154, 156, 165, 168, 170, 171, 177, 180, 182, 187, 190, 195, 196, 198, 204, 209, 210, 220, 221, 228, 231, 234, 236, 238, 245, 247, 252, 255, 260, 264, 266, 273, 280, 285, 286, 294, 295, 306, 308, 312, 315, 323, 330, 340, 342, 354, 357, 360, 364, 374, 380, 385, 390, 392, 396, 399, 408, 413, 418, 420, 429, 440, 441, 442, 455, 456, 462, 468, 472, 476, 490, 494, 495, 504, 510, 520, 531, 532, 539, 546, 561, 570, 572, 585, 588, 590, 595, 612, 616, 627, 630, 637, 646, 649, 660, 663, 665, 680, 684, 693, 708, 714, 715, 728, 735, 741, 748, 760, 765, 767, 770, 780, 792, 798, 819, 826, 833, 836, 840, 855, 858, 882, 884, 885, 910, 924, 931, 935, 936, 952, 969, 980, 988, 990, 1001, 1003, 1020, 1045, 1062, 1064, 1071, 1078, 1092, 1105, 1121, 1122, 1140, 1144, 1155, 1170, 1176, 1180, 1190, 1197, 1224, 1235, 1239, 1254, 1260, 1274, 1287, 1292, 1298, 1309, 1320, 1326, 1330, 1365, 1368, 1386, 1416, 1428, 1430, 1463, 1470, 1482, 1496, 1530, 1534, 1540, 1547, 1560, 1596, 1615, 1617, 1638, 1652, 1666, 1672, 1683, 1710, 1716, 1729, 1764, 1768, 1770, 1785, 1820, 1848, 1862, 1870, 1881, 1911, 1938, 1947, 1960, 1976, 1980, 1989, 1995, 2002, 2006, 2040, 2065, 2090, 2124, 2142, 2145, 2156, 2184, 2205, 2210, 2223, 2242, 2244, 2261, 2280, 2301, 2310, 2340, 2360, 2380, 2394, 2431, 2470, 2478, 2499, 2508, 2520, 2548, 2574, 2584, 2596, 2618, 2652, 2655, 2660, 2695, 2717, 2730, 2772, 2793, 2805, 2856, 2860, 2891, 2907, 2926, 2940, 2964, 3003, 3009, 3060, 3068, 3080, 3094, 3135, 3185, 3192, 3230, 3234, 3245, 3276, 3304, 3315, 3332, 3363, 3366, 3420, 3432, 3458, 3465, 3528, 3540, 3553, 3570, 3640, 3705, 3717, 3724, 3740, 3762, 3822, 3835, 3876, 3894, 3927, 3960, 3978, 3990, 4004, 4012, 4095, 4130, 4165, 4180, 4199, 4248, 4284, 4290, 4312, 4389, 4410, 4420, 4446, 4484, 4488, 4522, 4543, 4602, 4620, 4641, 4655, 4680, 4760, 4788, 4845, 4851, 4862, 4940, 4956, 4998, 5005, 5015, 5016, 5096, 5148, 5187, 5192, 5236, 5304, 5310, 5320, 5355, 5369, 5390, 5434, 5460, 5544, 5586, 5605, 5610, 5720, 5733, 5782, 5814, 5841, 5852, 5880, 5928, 5985, 6006, 6018, 6120, 6136, 6188, 6195, 6270, 6370, 6435, 6460, 6468, 6490, 6545, 6552, 6630, 6664, 6726, 6732, 6783, 6840, 6903, 6916, 6930, 7007, 7021, 7080, 7106, 7140, 7293, 7315, 7410, 7434, 7448, 7480, 7497, 7524, 7644, 7670, 7735, 7752, 7788, 7847, 7854, 7956, 7980, 8008, 8024, 8085, 8151, 8190, 8260, 8330, 8360, 8379, 8398, 8415, 8437, 8568, 8580, 8645, 8673, 8778, 8820, 8840, 8892, 8968, 9009, 9027, 9044, 9086, 9163, 9204, 9240, 9282, 9310, 9405, 9555, 9576, 9690, 9702, 9724, 9735, 9880, 9912, 9945, 9996, 10010, 10030, 10089, 10241, 10296, 10374, 10472, 10620, 10659, 10710, 10738, 10780, 10829, 10868, 10920, 11033, 11115, 11172, 11210, 11220, 11305, 11466, 11505, 11564, 11628, 11682, 11704, 11781, 11970, 12012, 12036, 12103, 12155, 12331, 12376, 12390, 12495, 12540, 12597, 12740, 12870, 12920, 12936, 12980, 13039, 13090, 13167, 13260, 13452, 13464, 13566, 13585, 13629, 13806, 13832, 13860, 13923, 13965, 14014, 14042, 14212, 14280, 14455, 14535, 14573, 14586, 14630, 14820, 14868, 14994, 15015, 15045, 15048, 15288, 15340, 15470, 15561, 15576, 15694, 15708, 15827, 15912, 15960, 16107, 16170, 16302, 16380, 16520, 16660, 16758, 16796, 16815, 16830, 16874, 17017, 17160, 17290, 17346, 17556, 17640, 17765, 17784, 18018, 18054, 18088, 18172, 18326, 18408, 18564, 18585, 18620, 18810, 19019, 19057, 19110, 19380, 19404, 19448, 19470, 19635, 19890, 19992, 20020, 20060, 20178, 20349, 20482, 20748, 20995, 21021, 21063, 21240, 21318, 21420, 21476, 21560, 21658, 21736, 21879, 21945, 22066, 22230, 22344, 22420, 22440, 22610, 22715, 22932, 23010, 23128, 23205, 23256, 23364, 23541, 23562, 23940, 24024, 24072, 24206, 24255, 24310, 24453, 24662, 24780, 24871, 24990, 25080, 25194, 25311, 25480, 25740, 25935, 25960, 26019, 26078, 26180, 26334, 26520, 26845, 26904, 27132, 27170, 27258, 27489, 27612, 27720, 27846, 27930, 28028, 28084, 28424, 28665, 28910, 29070, 29146, 29172, 29205, 29260, 29393, 29640, 29736, 29988, 30030, 30090, 30680, 30723, 30940, 31122, 31388, 31416, 31654, 31801, 31977, 32214, 32340, 32487, 32604, 32760, 33099, 33320, 33516, 33592, 33630, 33660, 33748, 33915, 34034, 34515, 34580, 34692, 35035, 35105, 35112, 35530, 36036, 36108, 36309, 36344, 36465, 36652, 36993, 37128, 37170, 37240, 37485, 37583, 37620, 37791, 38038, 38114, 38220, 38760, 38808, 38940, 39117, 39235, 39270, 39780, 40040, 40120, 40356, 40698, 40755, 40887, 40964, 41496, 41895, 41990, 42042, 42126, 42185, 42636, 42840, 42952, 43316, 43365, 43719, 43758, 43890, 44132, 44460, 44840, 45045, 45135, 45220, 45430, 45815, 45864, 46020, 46189, 46410, 46728, 47082, 47124, 47481, 47880, 48321, 48412, 48510, 48620, 48906, 49147, 49324, 49560, 49742, 49980, 50388, 50445, 50622, 51051, 51205, 51480, 51870, 52038, 52156, 52360, 52668, 53295, 53690, 54145, 54264, 54340, 54516, 54929, 54978, 55165, 55224, 55692, 55860, 56056, 56168, 57057, 57171, 57330, 57820, 58140, 58292, 58344, 58410, 58520, 58786, 58905, 59059, 59976, 60060, 60180, 60515, 61446, 61655, 61880, 62244, 62776, 62985, 63063, 63189, 63308, 63602, 63954, 64428, 64680, 64974, 65195, 65208, 65835, 66198, 67032, 67260, 67320, 67496, 67830, 68068, 68145, 69030, 69160, 69384, 69615, 70070, 70210, 70623, 71060, 72072, 72216, 72618, 72865, 72930, 73304, 73986, 74340, 74613, 74970, 75166, 75240, 75582, 75933, 76076, 76228, 76440, 77231, 77805, 77880, 78234, 78470, 78540, 79135, 79560, 80535, 80712, 81396, 81510, 81774, 81928, 82467, 83790, 83980, 84084, 84252, 84370, 85085, 85272, 86317, 86632, 86730, 87438, 87516, 87780, 88179, 88264, 88920, 90090, 90270, 90440, 90860, 91273, 91630, 92040, 92169, 92378, 92820, 94164, 94248, 94962, 95095, 95285, 95403, 96642, 96824, 97020, 97240, 97461, 97812, 98294, 98648, 99297, 99484, 99960, 100776, 100890, 101244, 101745, 102011, 102102, 102410, 103740, 104076, 104312, 105105, 105315, 105336, 106590, 107380, 108290, 108680, 108927, 109032, 109395, 109858, 109956, 110330, 110979, 111384, 111720, 112749, 114114, 114342, 114660, 115640, 116280, 116584, 116820, 117351, 117572, 117705, 117810, 118118, 119119, 120120, 120360, 121030, 122265, 122892, 123310, 124355, 124488, 125970, 126126, 126378, 126555, 126616, 127204, 127908, 128856, 129948, 130095, 130390, 131157, 131670, 132396, 133133, 133399, 134520, 135660, 136136, 136290, 137445, 138060, 138567, 139230, 140140, 140420, 141246, 142120, 142443, 143429, 145236, 145730, 145860, 146965, 147441, 147972, 148680, 149226, 149940, 150332, 151164, 151866, 152152, 152456, 153153, 153615, 154462, 155610, 156468, 156940, 157080, 158270, 159005, 159885, 160303, 161070, 162435, 162792, 163020, 163548, 164787, 164934, 165495, 167580, 167960, 168168, 168504, 168740, 170170, 171171, 171513, 172634, 173460, 174097, 174876, 175032, 175560, 176358, 177177, 180180, 180540, 181545, 181720, 182546, 183260, 184338, 184756, 184965, 185640, 187915, 188328, 188955, 189924, 190190, 190570, 190806, 193284, 194040, 194922, 195585, 195624, 196588, 198594, 198968, 201780, 202488, 203490, 204022, 204204, 204435, 204820, 205751, 207480, 208152, 209627, 210210, 210630, 213180, 214760, 216580, 217854, 218595, 218790, 219716, 219912, 220660, 221958, 223839, 225498, 228228, 228684, 229320, 230945, 231693, 233640, 234702, 235144, 235410, 235620, 236236, 237405, 238238, 241605, 242060, 244530, 245735, 245784, 246620, 247741, 248710, 251940, 252252, 252756, 253110, 254408, 255255, 255816, 258951, 259896, 260190, 260780, 262314, 263340, 264537, 264792, 266266, 266798, 271320, 272580, 273819, 274645, 274890, 276120, 277134, 278460, 280280, 280840, 282492, 284886, 285285, 285855, 286209, 286858, 290472, 291460, 291720, 293930, 294882, 295295, 295944, 298452, 299880, 300664, 302328, 303732, 306033, 306306, 307230, 308924, 311220, 312936, 313880, 315315, 315945, 316540, 318010, 319770, 320606, 322140, 323323, 324870, 326040, 327096, 329574, 329868, 330990, 335160, 337480, 338247, 340340, 342342, 343026, 345268, 346920, 348194, 349752, 352716, 353115, 354354, 357357, 360360, 361080, 363090, 365092, 366520, 368676, 369512, 369930, 373065, 375830, 377910, 379665, 379848, 380380, 381140, 381612, 386155, 386568, 389844, 391170, 393176, 397188, 399399, 400197, 403560, 406980, 408044, 408408, 408870, 409640, 411502, 412335, 413413, 415701, 419254, 420420, 421260, 426360, 430287, 431585, 433160, 435708, 437190, 437580, 439432, 440895, 441320, 442323, 443916, 447678, 450996, 456365, 456456, 457368, 460845, 461890, 463386, 469404, 470820, 471240, 472472, 474810, 476476, 477015, 480909, 483210, 484120, 487305, 489060, 491470, 493240, 494361, 495482, 496485, 497420, 503880, 504504, 505512, 506220, 510055, 510510, 517902, 520380, 521560, 522291, 524628, 526680, 529074, 531531, 532532, 533596, 540617, 544635, 545160, 547638, 549290, 549780, 554268, 554895, 556920, 563745, 564984, 569772, 570570, 571710, 572418, 573716, 582920, 586755, 587860, 589764, 590590, 595595, 596904, 604219, 607464, 612066, 612612, 614460, 617253, 617848, 622440, 628881, 630630, 631890, 633080, 636020, 638911, 639540, 641212, 644280, 646646, 649740, 655785, 659148, 659736, 661980, 665665, 666995, 676494, 680680, 684684, 686052, 690536, 692835, 695079, 696388, 705432, 706230, 708708, 712215, 714077, 714714, 717145, 726180, 730184, 737205, 737352, 739860, 743223, 746130, 751660, 755820, 759330, 760760, 762280, 763224, 765765, 772310, 776853, 779688, 782340, 794376, 798798, 800394, 801515, 813960, 816088, 817740, 821457, 823004, 823935, 824670, 826826, 831402, 838508, 840840, 842520, 855855, 857565, 860574, 863170, 870485, 871416, 874380, 875160, 881790, 884646, 885885, 887832, 895356, 901992, 912730, 918099, 921690, 923780, 926772, 933793, 938808, 941640, 949620, 952952, 954030, 961818, 966420, 969969, 974610, 978120, 982940, 988722, 990964, 992970, 994840, 1004003, 1012440, 1020110, 1021020, 1028755, 1035804, 1040760, 1044582, 1048135, 1049256, 1058148, 1063062, 1065064, 1067192, 1072071, 1081234, 1089270, 1095276, 1098580, 1099560, 1108536, 1109790, 1119195, 1122121, 1127490, 1139544, 1141140, 1143420, 1144836, 1147432, 1158465, 1173510, 1175720, 1179528, 1181180, 1191190, 1198197, 1200591, 1208438, 1224132, 1225224, 1228920, 1234506, 1238705, 1240239, 1257762, 1261260, 1263780, 1272040, 1277822, 1279080, 1282424, 1290861, 1293292, 1294755, 1299480, 1311570, 1318296, 1322685, 1323960, 1331330, 1333990, 1352988, 1369095, 1369368, 1372104, 1385670, 1390158, 1392776, 1412460, 1417416, 1424430, 1428154, 1429428, 1431045, 1434290, 1442727, 1452360, 1467389, 1474410, 1479720, 1486446, 1492260, 1503320, 1511640, 1518660, 1530165, 1531530, 1544620, 1553706, 1564680, 1566873, 1597596, 1600788, 1603030, 1616615, 1621851, 1635480, 1642914, 1646008, 1647870, 1649340, 1653652, 1662804, 1677016, 1691235, 1711710, 1715130, 1721148, 1726340, 1734187, 1740970, 1748760, 1763580, 1769292, 1771770, 1786785, 1790712, 1812657, 1825460, 1836198, 1843380, 1847560, 1851759, 1853544, 1867586, 1886643, 1899240, 1908060, 1916733, 1923636, 1932840, 1939938, 1949220, 1965880, 1977444, 1981928, 1985940, 1996995, 2000985, 2008006, 2040220, 2042040, 2057510, 2067065, 2071608, 2078505, 2089164, 2096270, 2116296, 2126124, 2142231, 2144142, 2151435, 2162468, 2178540, 2190552, 2197160, 2211615, 2219580, 2229669, 2238390, 2244242, 2254980, 2263261, 2282280, 2286840, 2289672, 2316930, 2347020, 2362360, 2382380, 2396394, 2401182, 2404545, 2416876, 2448264, 2469012, 2471805, 2477410, 2480478, 2515524, 2522520, 2527560, 2555644, 2581722, 2586584, 2589510, 2611455, 2623140, 2645370, 2657655, 2662660, 2667980, 2703085, 2705976, 2725151, 2738190, 2771340, 2780316, 2801379, 2824920, 2848860, 2856308, 2858856, 2862090, 2868580, 2885454, 2909907, 2934778, 2948820, 2972892, 2984520, 3012009, 3021095, 3037320, 3060330, 3063060, 3086265, 3089240, 3107412, 3133746, 3144405, 3194555, 3195192, 3201576, 3206060, 3233230, 3243702, 3285828, 3295740, 3298680, 3307304, 3325608, 3366363, 3382470, 3423420, 3430260, 3442296, 3452680, 3468374, 3475395, 3481940, 3527160, 3538584, 3543540, 3570385, 3573570, 3625314, 3650920, 3672396, 3686760, 3703518, 3716115, 3720717, 3735172, 3773286, 3816120, 3833466, 3847272, 3879876, 3884265, 3898440, 3954888, 3971880, 3993990, 4001970, 4016012, 4080440, 4107285, 4115020, 4134130, 4157010, 4178328, 4192540, 4252248, 4284462, 4288284, 4302870, 4324936, 4357080, 4402167, 4423230, 4439160, 4459338, 4476780, 4488484, 4509960, 4526522, 4590495, 4633860, 4668965, 4694040, 4764760, 4792788, 4802364, 4809090, 4833752, 4849845, 4865553, 4938024, 4943610, 4954820, 4960956, 5020015, 5031048, 5111288, 5163444, 5179020, 5202561, 5222910, 5246280, 5290740, 5315310, 5325320, 5335960, 5360355, 5406170, 5437971, 5450302, 5476380, 5542680, 5560632, 5602758, 5610605, 5697720, 5712616, 5724180, 5737160, 5750199, 5770908, 5819814, 5869556, 5897640, 5945784, 5990985, 6002955, 6024018, 6042190, 6120660, 6126120, 6172530, 6201195, 6214824, 6267492, 6288810, 6389110, 6412120, 6426693, 6454305, 6466460, 6487404, 6571656, 6591480, 6732726, 6764940, 6789783, 6846840, 6860520, 6936748, 6950790, 6963880, 7028021, 7087080, 7140770, 7147140, 7213635, 7250628, 7336945, 7344792, 7407036, 7432230, 7441434, 7470344, 7546572, 7666932, 7759752, 7768530, 7834365, 7854847, 7987980, 8003940, 8032024, 8109255, 8175453, 8214570, 8230040, 8268260, 8314020, 8385080, 8404137, 8568924, 8576568, 8605740, 8670935, 8804334, 8846460, 8918676, 8953560, 8976968, 9036027, 9053044, 9063285, 9180990, 9258795, 9267720, 9337930, 9433215, 9583665, 9585576, 9604728, 9618180, 9699690, 9731106, 9887220, 9909640, 9921912, 10040030, 10099089, 10271723, 10326888, 10358040, 10405122, 10445820, 10581480, 10630620, 10711155, 10720710, 10812340, 10875942, 10900604, 10952760, 11148345, 11205516, 11221210, 11316305, 11448360, 11500398, 11541816, 11639628, 11739112, 11981970, 12005910, 12048036, 12084380, 12139309, 12241320, 12345060, 12402390, 12534984, 12577620, 12778220, 12853386, 12908610, 12932920, 12974808, 13206501, 13465452, 13529880, 13579566, 13625755, 13873496, 13901580, 14006895, 14056042, 14281540, 14294280, 14427270, 14501256, 14549535, 14673890, 14814072, 14864460, 14882868, 15060045, 15093144, 15333864, 15537060, 15607683, 15668730, 15709694, 15975960, 16007880, 16218510, 16350906, 16429140, 16536520, 16628040, 16808274, 16831815, 17137848, 17211480, 17341870, 17608668, 17692920, 17837352, 18072054, 18106088, 18126570, 18361980, 18517590, 18603585, 18675860, 18866430, 19076057, 19167330, 19236360, 19399380, 19462212, 19774440, 20080060, 20198178, 20369349, 20543446, 20810244, 20891640, 21084063, 21261240, 21422310, 21441420, 21624680, 21751884, 21801208, 22010835, 22296690, 22411032, 22442420, 22632610, 23000796, 23279256, 23564541, 23963940, 24011820, 24096072, 24168760, 24278618, 24327765, 24526359, 24690120, 24804780, 25155240, 25556440, 25706772, 25817220, 26012805, 26413002, 26930904, 27159132, 27189855, 27251510, 27803160, 28013790, 28112084, 28563080, 28750995, 28854540, 29099070, 29347780, 29728920, 29765736, 30120090, 30815169, 31074120, 31215366, 31337460, 31419388, 32133465, 32437020, 32701812, 32858280, 33616548, 33663630, 33948915, 34683740, 35140105, 35217336, 36144108, 36253140, 36417927, 36723960, 37035180, 37207170, 37351720, 37732860, 38152114, 38334660, 38798760, 38924424, 39274235, 40160120, 40396356, 40738698, 40877265, 41086892, 41620488, 42020685, 42168126, 42844620, 42882840, 43503768, 44021670, 44593380, 44884840, 45180135, 45265220, 46001592, 47129082, 47927880, 48023640, 48557236, 48655530, 49052718, 49609560, 50495445, 51358615, 51413544, 51634440, 52025610, 52826004, 54318264, 54379710, 54503020, 56027580, 56224168, 57228171, 57501990, 57709080, 58198140, 58695560, 60240180, 60696545, 61630338, 62430732, 62674920, 62838776, 63252189, 64266930, 64874040, 65403624, 66032505, 67233096, 67327260, 67897830, 69367480, 70280210, 70693623, 72288216, 72506280, 72835854, 74070360, 74414340, 75465720, 76304228, 76669320, 78038415, 78548470, 80792712, 81477396, 81754530, 82173784, 84041370, 84336252, 85689240, 88043340, 89186760, 90360270, 90530440, 92445507, 94258164, 95380285, 97114472, 97311060, 98105436, 100990890, 101846745, 102717230, 104051220, 105420315, 105652008, 108759420, 109006040, 109253781, 112055160, 114456342, 115003980, 116396280, 117822705, 120480360, 121393090, 122631795, 123260676, 124861464, 126504378, 128533860, 132065010, 133532399, 134654520, 135795660, 140560420, 141387246, 145671708, 148828680, 152608456, 154075845, 156076830, 157096940, 162954792, 163509060, 168082740, 168672504, 171684513, 176086680, 180720540, 182089635, 184891014, 188516328, 190760570, 194622120, 196210872, 201981780, 203693490, 205434460, 208102440, 210840630, 217518840, 218507562, 228912684, 230007960, 235645410, 242786180, 245263590, 246521352, 253008756, 257067720, 264130020, 267064798, 271591320, 281120840, 282774492, 286140855, 291343416, 308151690, 312153660, 314193880, 316260945, 327018120, 336165480, 343369026, 353468115, 361441080, 364179270, 369782028, 381521140, 400597197, 403963560, 407386980, 410868920, 421681260, 437015124, 457825368, 462227535, 471290820, 485572360, 490527180, 506017512, 528260040, 534129596, 546268905, 565548984, 572281710, 616303380, 624307320, 632521890, 667661995, 686738052, 706936230, 728358540, 739564056, 763042280, 801194394, 814773960, 843362520, 858422565, 874030248, 924455070, 942581640, 981054360, 1068259192, 1092537810, 1144563420, 1201791591, 1232606760, 1265043780, 1335323990, 1373476104, 1413872460, 1456717080, 1602388788, 1716845130, 1848910140, 2002985985, 2185075620, 2289126840, 2403583182, 2530087560, 2670647980, 2827744920, 3204777576, 3433690260, 3697820280, 4005971970, 4370151240, 4807166364, 5341295960, 6008957955, 6867380520, 8011943940, 9614332728, 12017915910, 16023887880, 24035831820, 48071663640]

約数ペア:

[(1, 48071663640), (2, 24035831820), (3, 16023887880), (4, 12017915910), (5, 9614332728), (6, 8011943940), (7, 6867380520), (8, 6008957955), (9, 5341295960), (10, 4807166364), (11, 4370151240), (12, 4005971970), (13, 3697820280), (14, 3433690260), (15, 3204777576), (17, 2827744920), (18, 2670647980), (19, 2530087560), (20, 2403583182), (21, 2289126840), (22, 2185075620), (24, 2002985985), (26, 1848910140), (28, 1716845130), (30, 1602388788), (33, 1456717080), (34, 1413872460), (35, 1373476104), (36, 1335323990), (38, 1265043780), (39, 1232606760), (40, 1201791591), (42, 1144563420), (44, 1092537810), (45, 1068259192), (49, 981054360), (51, 942581640), (52, 924455070), (55, 874030248), (56, 858422565), (57, 843362520), (59, 814773960), (60, 801194394), (63, 763042280), (65, 739564056), (66, 728358540), (68, 706936230), (70, 686738052), (72, 667661995), (76, 632521890), (77, 624307320), (78, 616303380), (84, 572281710), (85, 565548984), (88, 546268905), (90, 534129596), (91, 528260040), (95, 506017512), (98, 490527180), (99, 485572360), (102, 471290820), (104, 462227535), (105, 457825368), (110, 437015124), (114, 421681260), (117, 410868920), (118, 407386980), (119, 403963560), (120, 400597197), (126, 381521140), (130, 369782028), (132, 364179270), (133, 361441080), (136, 353468115), (140, 343369026), (143, 336165480), (147, 327018120), (152, 316260945), (153, 314193880), (154, 312153660), (156, 308151690), (165, 291343416), (168, 286140855), (170, 282774492), (171, 281120840), (177, 271591320), (180, 267064798), (182, 264130020), (187, 257067720), (190, 253008756), (195, 246521352), (196, 245263590), (198, 242786180), (204, 235645410), (209, 230007960), (210, 228912684), (220, 218507562), (221, 217518840), (228, 210840630), (231, 208102440), (234, 205434460), (236, 203693490), (238, 201981780), (245, 196210872), (247, 194622120), (252, 190760570), (255, 188516328), (260, 184891014), (264, 182089635), (266, 180720540), (273, 176086680), (280, 171684513), (285, 168672504), (286, 168082740), (294, 163509060), (295, 162954792), (306, 157096940), (308, 156076830), (312, 154075845), (315, 152608456), (323, 148828680), (330, 145671708), (340, 141387246), (342, 140560420), (354, 135795660), (357, 134654520), (360, 133532399), (364, 132065010), (374, 128533860), (380, 126504378), (385, 124861464), (390, 123260676), (392, 122631795), (396, 121393090), (399, 120480360), (408, 117822705), (413, 116396280), (418, 115003980), (420, 114456342), (429, 112055160), (440, 109253781), (441, 109006040), (442, 108759420), (455, 105652008), (456, 105420315), (462, 104051220), (468, 102717230), (472, 101846745), (476, 100990890), (490, 98105436), (494, 97311060), (495, 97114472), (504, 95380285), (510, 94258164), (520, 92445507), (531, 90530440), (532, 90360270), (539, 89186760), (546, 88043340), (561, 85689240), (570, 84336252), (572, 84041370), (585, 82173784), (588, 81754530), (590, 81477396), (595, 80792712), (612, 78548470), (616, 78038415), (627, 76669320), (630, 76304228), (637, 75465720), (646, 74414340), (649, 74070360), (660, 72835854), (663, 72506280), (665, 72288216), (680, 70693623), (684, 70280210), (693, 69367480), (708, 67897830), (714, 67327260), (715, 67233096), (728, 66032505), (735, 65403624), (741, 64874040), (748, 64266930), (760, 63252189), (765, 62838776), (767, 62674920), (770, 62430732), (780, 61630338), (792, 60696545), (798, 60240180), (819, 58695560), (826, 58198140), (833, 57709080), (836, 57501990), (840, 57228171), (855, 56224168), (858, 56027580), (882, 54503020), (884, 54379710), (885, 54318264), (910, 52826004), (924, 52025610), (931, 51634440), (935, 51413544), (936, 51358615), (952, 50495445), (969, 49609560), (980, 49052718), (988, 48655530), (990, 48557236), (1001, 48023640), (1003, 47927880), (1020, 47129082), (1045, 46001592), (1062, 45265220), (1064, 45180135), (1071, 44884840), (1078, 44593380), (1092, 44021670), (1105, 43503768), (1121, 42882840), (1122, 42844620), (1140, 42168126), (1144, 42020685), (1155, 41620488), (1170, 41086892), (1176, 40877265), (1180, 40738698), (1190, 40396356), (1197, 40160120), (1224, 39274235), (1235, 38924424), (1239, 38798760), (1254, 38334660), (1260, 38152114), (1274, 37732860), (1287, 37351720), (1292, 37207170), (1298, 37035180), (1309, 36723960), (1320, 36417927), (1326, 36253140), (1330, 36144108), (1365, 35217336), (1368, 35140105), (1386, 34683740), (1416, 33948915), (1428, 33663630), (1430, 33616548), (1463, 32858280), (1470, 32701812), (1482, 32437020), (1496, 32133465), (1530, 31419388), (1534, 31337460), (1540, 31215366), (1547, 31074120), (1560, 30815169), (1596, 30120090), (1615, 29765736), (1617, 29728920), (1638, 29347780), (1652, 29099070), (1666, 28854540), (1672, 28750995), (1683, 28563080), (1710, 28112084), (1716, 28013790), (1729, 27803160), (1764, 27251510), (1768, 27189855), (1770, 27159132), (1785, 26930904), (1820, 26413002), (1848, 26012805), (1862, 25817220), (1870, 25706772), (1881, 25556440), (1911, 25155240), (1938, 24804780), (1947, 24690120), (1960, 24526359), (1976, 24327765), (1980, 24278618), (1989, 24168760), (1995, 24096072), (2002, 24011820), (2006, 23963940), (2040, 23564541), (2065, 23279256), (2090, 23000796), (2124, 22632610), (2142, 22442420), (2145, 22411032), (2156, 22296690), (2184, 22010835), (2205, 21801208), (2210, 21751884), (2223, 21624680), (2242, 21441420), (2244, 21422310), (2261, 21261240), (2280, 21084063), (2301, 20891640), (2310, 20810244), (2340, 20543446), (2360, 20369349), (2380, 20198178), (2394, 20080060), (2431, 19774440), (2470, 19462212), (2478, 19399380), (2499, 19236360), (2508, 19167330), (2520, 19076057), (2548, 18866430), (2574, 18675860), (2584, 18603585), (2596, 18517590), (2618, 18361980), (2652, 18126570), (2655, 18106088), (2660, 18072054), (2695, 17837352), (2717, 17692920), (2730, 17608668), (2772, 17341870), (2793, 17211480), (2805, 17137848), (2856, 16831815), (2860, 16808274), (2891, 16628040), (2907, 16536520), (2926, 16429140), (2940, 16350906), (2964, 16218510), (3003, 16007880), (3009, 15975960), (3060, 15709694), (3068, 15668730), (3080, 15607683), (3094, 15537060), (3135, 15333864), (3185, 15093144), (3192, 15060045), (3230, 14882868), (3234, 14864460), (3245, 14814072), (3276, 14673890), (3304, 14549535), (3315, 14501256), (3332, 14427270), (3363, 14294280), (3366, 14281540), (3420, 14056042), (3432, 14006895), (3458, 13901580), (3465, 13873496), (3528, 13625755), (3540, 13579566), (3553, 13529880), (3570, 13465452), (3640, 13206501), (3705, 12974808), (3717, 12932920), (3724, 12908610), (3740, 12853386), (3762, 12778220), (3822, 12577620), (3835, 12534984), (3876, 12402390), (3894, 12345060), (3927, 12241320), (3960, 12139309), (3978, 12084380), (3990, 12048036), (4004, 12005910), (4012, 11981970), (4095, 11739112), (4130, 11639628), (4165, 11541816), (4180, 11500398), (4199, 11448360), (4248, 11316305), (4284, 11221210), (4290, 11205516), (4312, 11148345), (4389, 10952760), (4410, 10900604), (4420, 10875942), (4446, 10812340), (4484, 10720710), (4488, 10711155), (4522, 10630620), (4543, 10581480), (4602, 10445820), (4620, 10405122), (4641, 10358040), (4655, 10326888), (4680, 10271723), (4760, 10099089), (4788, 10040030), (4845, 9921912), (4851, 9909640), (4862, 9887220), (4940, 9731106), (4956, 9699690), (4998, 9618180), (5005, 9604728), (5015, 9585576), (5016, 9583665), (5096, 9433215), (5148, 9337930), (5187, 9267720), (5192, 9258795), (5236, 9180990), (5304, 9063285), (5310, 9053044), (5320, 9036027), (5355, 8976968), (5369, 8953560), (5390, 8918676), (5434, 8846460), (5460, 8804334), (5544, 8670935), (5586, 8605740), (5605, 8576568), (5610, 8568924), (5720, 8404137), (5733, 8385080), (5782, 8314020), (5814, 8268260), (5841, 8230040), (5852, 8214570), (5880, 8175453), (5928, 8109255), (5985, 8032024), (6006, 8003940), (6018, 7987980), (6120, 7854847), (6136, 7834365), (6188, 7768530), (6195, 7759752), (6270, 7666932), (6370, 7546572), (6435, 7470344), (6460, 7441434), (6468, 7432230), (6490, 7407036), (6545, 7344792), (6552, 7336945), (6630, 7250628), (6664, 7213635), (6726, 7147140), (6732, 7140770), (6783, 7087080), (6840, 7028021), (6903, 6963880), (6916, 6950790), (6930, 6936748), (7007, 6860520), (7021, 6846840), (7080, 6789783), (7106, 6764940), (7140, 6732726), (7293, 6591480), (7315, 6571656), (7410, 6487404), (7434, 6466460), (7448, 6454305), (7480, 6426693), (7497, 6412120), (7524, 6389110), (7644, 6288810), (7670, 6267492), (7735, 6214824), (7752, 6201195), (7788, 6172530), (7847, 6126120), (7854, 6120660), (7956, 6042190), (7980, 6024018), (8008, 6002955), (8024, 5990985), (8085, 5945784), (8151, 5897640), (8190, 5869556), (8260, 5819814), (8330, 5770908), (8360, 5750199), (8379, 5737160), (8398, 5724180), (8415, 5712616), (8437, 5697720), (8568, 5610605), (8580, 5602758), (8645, 5560632), (8673, 5542680), (8778, 5476380), (8820, 5450302), (8840, 5437971), (8892, 5406170), (8968, 5360355), (9009, 5335960), (9027, 5325320), (9044, 5315310), (9086, 5290740), (9163, 5246280), (9204, 5222910), (9240, 5202561), (9282, 5179020), (9310, 5163444), (9405, 5111288), (9555, 5031048), (9576, 5020015), (9690, 4960956), (9702, 4954820), (9724, 4943610), (9735, 4938024), (9880, 4865553), (9912, 4849845), (9945, 4833752), (9996, 4809090), (10010, 4802364), (10030, 4792788), (10089, 4764760), (10241, 4694040), (10296, 4668965), (10374, 4633860), (10472, 4590495), (10620, 4526522), (10659, 4509960), (10710, 4488484), (10738, 4476780), (10780, 4459338), (10829, 4439160), (10868, 4423230), (10920, 4402167), (11033, 4357080), (11115, 4324936), (11172, 4302870), (11210, 4288284), (11220, 4284462), (11305, 4252248), (11466, 4192540), (11505, 4178328), (11564, 4157010), (11628, 4134130), (11682, 4115020), (11704, 4107285), (11781, 4080440), (11970, 4016012), (12012, 4001970), (12036, 3993990), (12103, 3971880), (12155, 3954888), (12331, 3898440), (12376, 3884265), (12390, 3879876), (12495, 3847272), (12540, 3833466), (12597, 3816120), (12740, 3773286), (12870, 3735172), (12920, 3720717), (12936, 3716115), (12980, 3703518), (13039, 3686760), (13090, 3672396), (13167, 3650920), (13260, 3625314), (13452, 3573570), (13464, 3570385), (13566, 3543540), (13585, 3538584), (13629, 3527160), (13806, 3481940), (13832, 3475395), (13860, 3468374), (13923, 3452680), (13965, 3442296), (14014, 3430260), (14042, 3423420), (14212, 3382470), (14280, 3366363), (14455, 3325608), (14535, 3307304), (14573, 3298680), (14586, 3295740), (14630, 3285828), (14820, 3243702), (14868, 3233230), (14994, 3206060), (15015, 3201576), (15045, 3195192), (15048, 3194555), (15288, 3144405), (15340, 3133746), (15470, 3107412), (15561, 3089240), (15576, 3086265), (15694, 3063060), (15708, 3060330), (15827, 3037320), (15912, 3021095), (15960, 3012009), (16107, 2984520), (16170, 2972892), (16302, 2948820), (16380, 2934778), (16520, 2909907), (16660, 2885454), (16758, 2868580), (16796, 2862090), (16815, 2858856), (16830, 2856308), (16874, 2848860), (17017, 2824920), (17160, 2801379), (17290, 2780316), (17346, 2771340), (17556, 2738190), (17640, 2725151), (17765, 2705976), (17784, 2703085), (18018, 2667980), (18054, 2662660), (18088, 2657655), (18172, 2645370), (18326, 2623140), (18408, 2611455), (18564, 2589510), (18585, 2586584), (18620, 2581722), (18810, 2555644), (19019, 2527560), (19057, 2522520), (19110, 2515524), (19380, 2480478), (19404, 2477410), (19448, 2471805), (19470, 2469012), (19635, 2448264), (19890, 2416876), (19992, 2404545), (20020, 2401182), (20060, 2396394), (20178, 2382380), (20349, 2362360), (20482, 2347020), (20748, 2316930), (20995, 2289672), (21021, 2286840), (21063, 2282280), (21240, 2263261), (21318, 2254980), (21420, 2244242), (21476, 2238390), (21560, 2229669), (21658, 2219580), (21736, 2211615), (21879, 2197160), (21945, 2190552), (22066, 2178540), (22230, 2162468), (22344, 2151435), (22420, 2144142), (22440, 2142231), (22610, 2126124), (22715, 2116296), (22932, 2096270), (23010, 2089164), (23128, 2078505), (23205, 2071608), (23256, 2067065), (23364, 2057510), (23541, 2042040), (23562, 2040220), (23940, 2008006), (24024, 2000985), (24072, 1996995), (24206, 1985940), (24255, 1981928), (24310, 1977444), (24453, 1965880), (24662, 1949220), (24780, 1939938), (24871, 1932840), (24990, 1923636), (25080, 1916733), (25194, 1908060), (25311, 1899240), (25480, 1886643), (25740, 1867586), (25935, 1853544), (25960, 1851759), (26019, 1847560), (26078, 1843380), (26180, 1836198), (26334, 1825460), (26520, 1812657), (26845, 1790712), (26904, 1786785), (27132, 1771770), (27170, 1769292), (27258, 1763580), (27489, 1748760), (27612, 1740970), (27720, 1734187), (27846, 1726340), (27930, 1721148), (28028, 1715130), (28084, 1711710), (28424, 1691235), (28665, 1677016), (28910, 1662804), (29070, 1653652), (29146, 1649340), (29172, 1647870), (29205, 1646008), (29260, 1642914), (29393, 1635480), (29640, 1621851), (29736, 1616615), (29988, 1603030), (30030, 1600788), (30090, 1597596), (30680, 1566873), (30723, 1564680), (30940, 1553706), (31122, 1544620), (31388, 1531530), (31416, 1530165), (31654, 1518660), (31801, 1511640), (31977, 1503320), (32214, 1492260), (32340, 1486446), (32487, 1479720), (32604, 1474410), (32760, 1467389), (33099, 1452360), (33320, 1442727), (33516, 1434290), (33592, 1431045), (33630, 1429428), (33660, 1428154), (33748, 1424430), (33915, 1417416), (34034, 1412460), (34515, 1392776), (34580, 1390158), (34692, 1385670), (35035, 1372104), (35105, 1369368), (35112, 1369095), (35530, 1352988), (36036, 1333990), (36108, 1331330), (36309, 1323960), (36344, 1322685), (36465, 1318296), (36652, 1311570), (36993, 1299480), (37128, 1294755), (37170, 1293292), (37240, 1290861), (37485, 1282424), (37583, 1279080), (37620, 1277822), (37791, 1272040), (38038, 1263780), (38114, 1261260), (38220, 1257762), (38760, 1240239), (38808, 1238705), (38940, 1234506), (39117, 1228920), (39235, 1225224), (39270, 1224132), (39780, 1208438), (40040, 1200591), (40120, 1198197), (40356, 1191190), (40698, 1181180), (40755, 1179528), (40887, 1175720), (40964, 1173510), (41496, 1158465), (41895, 1147432), (41990, 1144836), (42042, 1143420), (42126, 1141140), (42185, 1139544), (42636, 1127490), (42840, 1122121), (42952, 1119195), (43316, 1109790), (43365, 1108536), (43719, 1099560), (43758, 1098580), (43890, 1095276), (44132, 1089270), (44460, 1081234), (44840, 1072071), (45045, 1067192), (45135, 1065064), (45220, 1063062), (45430, 1058148), (45815, 1049256), (45864, 1048135), (46020, 1044582), (46189, 1040760), (46410, 1035804), (46728, 1028755), (47082, 1021020), (47124, 1020110), (47481, 1012440), (47880, 1004003), (48321, 994840), (48412, 992970), (48510, 990964), (48620, 988722), (48906, 982940), (49147, 978120), (49324, 974610), (49560, 969969), (49742, 966420), (49980, 961818), (50388, 954030), (50445, 952952), (50622, 949620), (51051, 941640), (51205, 938808), (51480, 933793), (51870, 926772), (52038, 923780), (52156, 921690), (52360, 918099), (52668, 912730), (53295, 901992), (53690, 895356), (54145, 887832), (54264, 885885), (54340, 884646), (54516, 881790), (54929, 875160), (54978, 874380), (55165, 871416), (55224, 870485), (55692, 863170), (55860, 860574), (56056, 857565), (56168, 855855), (57057, 842520), (57171, 840840), (57330, 838508), (57820, 831402), (58140, 826826), (58292, 824670), (58344, 823935), (58410, 823004), (58520, 821457), (58786, 817740), (58905, 816088), (59059, 813960), (59976, 801515), (60060, 800394), (60180, 798798), (60515, 794376), (61446, 782340), (61655, 779688), (61880, 776853), (62244, 772310), (62776, 765765), (62985, 763224), (63063, 762280), (63189, 760760), (63308, 759330), (63602, 755820), (63954, 751660), (64428, 746130), (64680, 743223), (64974, 739860), (65195, 737352), (65208, 737205), (65835, 730184), (66198, 726180), (67032, 717145), (67260, 714714), (67320, 714077), (67496, 712215), (67830, 708708), (68068, 706230), (68145, 705432), (69030, 696388), (69160, 695079), (69384, 692835), (69615, 690536), (70070, 686052), (70210, 684684), (70623, 680680), (71060, 676494), (72072, 666995), (72216, 665665), (72618, 661980), (72865, 659736), (72930, 659148), (73304, 655785), (73986, 649740), (74340, 646646), (74613, 644280), (74970, 641212), (75166, 639540), (75240, 638911), (75582, 636020), (75933, 633080), (76076, 631890), (76228, 630630), (76440, 628881), (77231, 622440), (77805, 617848), (77880, 617253), (78234, 614460), (78470, 612612), (78540, 612066), (79135, 607464), (79560, 604219), (80535, 596904), (80712, 595595), (81396, 590590), (81510, 589764), (81774, 587860), (81928, 586755), (82467, 582920), (83790, 573716), (83980, 572418), (84084, 571710), (84252, 570570), (84370, 569772), (85085, 564984), (85272, 563745), (86317, 556920), (86632, 554895), (86730, 554268), (87438, 549780), (87516, 549290), (87780, 547638), (88179, 545160), (88264, 544635), (88920, 540617), (90090, 533596), (90270, 532532), (90440, 531531), (90860, 529074), (91273, 526680), (91630, 524628), (92040, 522291), (92169, 521560), (92378, 520380), (92820, 517902), (94164, 510510), (94248, 510055), (94962, 506220), (95095, 505512), (95285, 504504), (95403, 503880), (96642, 497420), (96824, 496485), (97020, 495482), (97240, 494361), (97461, 493240), (97812, 491470), (98294, 489060), (98648, 487305), (99297, 484120), (99484, 483210), (99960, 480909), (100776, 477015), (100890, 476476), (101244, 474810), (101745, 472472), (102011, 471240), (102102, 470820), (102410, 469404), (103740, 463386), (104076, 461890), (104312, 460845), (105105, 457368), (105315, 456456), (105336, 456365), (106590, 450996), (107380, 447678), (108290, 443916), (108680, 442323), (108927, 441320), (109032, 440895), (109395, 439432), (109858, 437580), (109956, 437190), (110330, 435708), (110979, 433160), (111384, 431585), (111720, 430287), (112749, 426360), (114114, 421260), (114342, 420420), (114660, 419254), (115640, 415701), (116280, 413413), (116584, 412335), (116820, 411502), (117351, 409640), (117572, 408870), (117705, 408408), (117810, 408044), (118118, 406980), (119119, 403560), (120120, 400197), (120360, 399399), (121030, 397188), (122265, 393176), (122892, 391170), (123310, 389844), (124355, 386568), (124488, 386155), (125970, 381612), (126126, 381140), (126378, 380380), (126555, 379848), (126616, 379665), (127204, 377910), (127908, 375830), (128856, 373065), (129948, 369930), (130095, 369512), (130390, 368676), (131157, 366520), (131670, 365092), (132396, 363090), (133133, 361080), (133399, 360360), (134520, 357357), (135660, 354354), (136136, 353115), (136290, 352716), (137445, 349752), (138060, 348194), (138567, 346920), (139230, 345268), (140140, 343026), (140420, 342342), (141246, 340340), (142120, 338247), (142443, 337480), (143429, 335160), (145236, 330990), (145730, 329868), (145860, 329574), (146965, 327096), (147441, 326040), (147972, 324870), (148680, 323323), (149226, 322140), (149940, 320606), (150332, 319770), (151164, 318010), (151866, 316540), (152152, 315945), (152456, 315315), (153153, 313880), (153615, 312936), (154462, 311220), (155610, 308924), (156468, 307230), (156940, 306306), (157080, 306033), (158270, 303732), (159005, 302328), (159885, 300664), (160303, 299880), (161070, 298452), (162435, 295944), (162792, 295295), (163020, 294882), (163548, 293930), (164787, 291720), (164934, 291460), (165495, 290472), (167580, 286858), (167960, 286209), (168168, 285855), (168504, 285285), (168740, 284886), (170170, 282492), (171171, 280840), (171513, 280280), (172634, 278460), (173460, 277134), (174097, 276120), (174876, 274890), (175032, 274645), (175560, 273819), (176358, 272580), (177177, 271320), (180180, 266798), (180540, 266266), (181545, 264792), (181720, 264537), (182546, 263340), (183260, 262314), (184338, 260780), (184756, 260190), (184965, 259896), (185640, 258951), (187915, 255816), (188328, 255255), (188955, 254408), (189924, 253110), (190190, 252756), (190570, 252252), (190806, 251940), (193284, 248710), (194040, 247741), (194922, 246620), (195585, 245784), (195624, 245735), (196588, 244530), (198594, 242060), (198968, 241605), (201780, 238238), (202488, 237405), (203490, 236236), (204022, 235620), (204204, 235410), (204435, 235144), (204820, 234702), (205751, 233640), (207480, 231693), (208152, 230945), (209627, 229320), (210210, 228684), (210630, 228228), (213180, 225498), (214760, 223839), (216580, 221958), (217854, 220660), (218595, 219912), (218790, 219716)]