64367142840

素因数分解:

$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{79}}^1$

素因数の和:170

約数の個数: 2304

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

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

約数列:

[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, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 79, 84, 85, 88, 90, 91, 95, 98, 99, 102, 104, 105, 110, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 143, 147, 152, 153, 154, 156, 158, 165, 168, 170, 171, 180, 182, 187, 190, 195, 196, 198, 204, 209, 210, 220, 221, 228, 231, 234, 237, 238, 245, 247, 252, 255, 260, 264, 266, 273, 280, 285, 286, 294, 306, 308, 312, 315, 316, 323, 330, 340, 342, 357, 360, 364, 374, 380, 385, 390, 392, 395, 396, 399, 408, 418, 420, 429, 440, 441, 442, 455, 456, 462, 468, 474, 476, 490, 494, 495, 504, 510, 520, 532, 539, 546, 553, 561, 570, 572, 585, 588, 595, 612, 616, 627, 630, 632, 637, 646, 660, 663, 665, 680, 684, 693, 711, 714, 715, 728, 735, 741, 748, 760, 765, 770, 780, 790, 792, 798, 819, 833, 836, 840, 855, 858, 869, 882, 884, 910, 924, 931, 935, 936, 948, 952, 969, 980, 988, 990, 1001, 1020, 1027, 1045, 1064, 1071, 1078, 1092, 1105, 1106, 1122, 1140, 1144, 1155, 1170, 1176, 1185, 1190, 1197, 1224, 1235, 1254, 1260, 1274, 1287, 1292, 1309, 1320, 1326, 1330, 1343, 1365, 1368, 1386, 1422, 1428, 1430, 1463, 1470, 1482, 1496, 1501, 1530, 1540, 1547, 1560, 1580, 1596, 1615, 1617, 1638, 1659, 1666, 1672, 1683, 1710, 1716, 1729, 1738, 1764, 1768, 1785, 1820, 1848, 1862, 1870, 1881, 1896, 1911, 1938, 1960, 1976, 1980, 1989, 1995, 2002, 2040, 2054, 2090, 2142, 2145, 2156, 2184, 2205, 2210, 2212, 2223, 2244, 2261, 2280, 2310, 2340, 2370, 2380, 2394, 2431, 2470, 2499, 2508, 2520, 2548, 2574, 2584, 2607, 2618, 2652, 2660, 2686, 2695, 2717, 2730, 2765, 2772, 2793, 2805, 2844, 2856, 2860, 2907, 2926, 2940, 2964, 3002, 3003, 3060, 3080, 3081, 3094, 3135, 3160, 3185, 3192, 3230, 3234, 3276, 3315, 3318, 3332, 3366, 3420, 3432, 3458, 3465, 3476, 3528, 3553, 3555, 3570, 3640, 3705, 3724, 3740, 3762, 3822, 3871, 3876, 3927, 3960, 3978, 3990, 4004, 4029, 4095, 4108, 4165, 4180, 4199, 4284, 4290, 4312, 4345, 4389, 4410, 4420, 4424, 4446, 4488, 4503, 4522, 4620, 4641, 4655, 4680, 4740, 4760, 4788, 4845, 4851, 4862, 4940, 4977, 4998, 5005, 5016, 5096, 5135, 5148, 5187, 5214, 5236, 5304, 5320, 5355, 5372, 5390, 5434, 5460, 5530, 5544, 5586, 5610, 5688, 5720, 5733, 5814, 5852, 5880, 5928, 5985, 6004, 6006, 6083, 6120, 6162, 6188, 6270, 6370, 6435, 6460, 6468, 6545, 6552, 6630, 6636, 6664, 6715, 6732, 6783, 6840, 6916, 6930, 6952, 7007, 7106, 7110, 7140, 7189, 7293, 7315, 7410, 7448, 7480, 7497, 7505, 7524, 7644, 7735, 7742, 7752, 7821, 7854, 7956, 7980, 8008, 8058, 8085, 8151, 8190, 8216, 8295, 8330, 8360, 8379, 8398, 8415, 8568, 8580, 8645, 8690, 8778, 8820, 8840, 8892, 9006, 9009, 9044, 9163, 9240, 9243, 9282, 9310, 9401, 9405, 9480, 9555, 9576, 9690, 9702, 9724, 9880, 9945, 9954, 9996, 10010, 10241, 10270, 10296, 10374, 10428, 10472, 10507, 10659, 10710, 10744, 10780, 10829, 10868, 10920, 11060, 11115, 11172, 11220, 11297, 11305, 11466, 11613, 11628, 11704, 11781, 11970, 12008, 12012, 12087, 12103, 12155, 12166, 12324, 12376, 12495, 12540, 12597, 12740, 12870, 12920, 12936, 13035, 13090, 13167, 13260, 13272, 13430, 13464, 13509, 13566, 13585, 13832, 13860, 13923, 13965, 14014, 14212, 14220, 14280, 14378, 14535, 14586, 14630, 14773, 14820, 14994, 15010, 15015, 15048, 15288, 15405, 15470, 15484, 15561, 15642, 15708, 15827, 15912, 15960, 16116, 16170, 16302, 16380, 16511, 16590, 16660, 16758, 16796, 16830, 17017, 17160, 17290, 17380, 17459, 17556, 17640, 17765, 17784, 18012, 18018, 18088, 18249, 18326, 18486, 18564, 18620, 18802, 18810, 19019, 19110, 19355, 19380, 19404, 19448, 19513, 19635, 19890, 19908, 19992, 20020, 20145, 20349, 20482, 20540, 20748, 20856, 20995, 21014, 21021, 21318, 21420, 21560, 21567, 21658, 21736, 21879, 21945, 22120, 22230, 22344, 22440, 22515, 22594, 22610, 22932, 23205, 23226, 23256, 23562, 23940, 24024, 24174, 24206, 24255, 24310, 24332, 24453, 24648, 24871, 24885, 24990, 25080, 25194, 25480, 25517, 25740, 25935, 26070, 26180, 26334, 26520, 26860, 27018, 27132, 27170, 27489, 27720, 27846, 27930, 28028, 28203, 28424, 28440, 28665, 28756, 29070, 29172, 29260, 29393, 29546, 29640, 29988, 30020, 30030, 30415, 30723, 30810, 30940, 30968, 31122, 31284, 31416, 31521, 31654, 31977, 32232, 32340, 32487, 32604, 32760, 33022, 33180, 33320, 33516, 33592, 33660, 33891, 33915, 34034, 34580, 34760, 34839, 34918, 35035, 35112, 35530, 35945, 36024, 36036, 36309, 36465, 36498, 36652, 36972, 37128, 37240, 37485, 37604, 37620, 37791, 38038, 38220, 38710, 38760, 38808, 39026, 39105, 39270, 39780, 39816, 40040, 40290, 40698, 40755, 40964, 41080, 41496, 41895, 41990, 42028, 42042, 42581, 42636, 42840, 43134, 43316, 43758, 43890, 44319, 44460, 45030, 45045, 45188, 45220, 45815, 45864, 46189, 46215, 46410, 46452, 47005, 47124, 47481, 47880, 48348, 48412, 48510, 48620, 48664, 48906, 49533, 49742, 49770, 49980, 50323, 50388, 51034, 51051, 51205, 51480, 51870, 52140, 52360, 52377, 52535, 52668, 53295, 53720, 54036, 54145, 54264, 54340, 54747, 54978, 55692, 55860, 56056, 56406, 56485, 57057, 57330, 57512, 58065, 58140, 58344, 58520, 58539, 58786, 58905, 59092, 59976, 60040, 60060, 60435, 60515, 60830, 61446, 61620, 61880, 62244, 62568, 62985, 63042, 63063, 63308, 63954, 64680, 64701, 64974, 65208, 65807, 65835, 66044, 66360, 67032, 67320, 67545, 67782, 67830, 68068, 69160, 69615, 69678, 69836, 70070, 71060, 71890, 72072, 72618, 72930, 72996, 73304, 73549, 73865, 73944, 74613, 74970, 75208, 75240, 75582, 76076, 76440, 76551, 77420, 77805, 78052, 78210, 78540, 79079, 79135, 79560, 80580, 81396, 81510, 81928, 82467, 82555, 83790, 83980, 84056, 84084, 84609, 85085, 85162, 85272, 86268, 86632, 87295, 87516, 87780, 88179, 88638, 88920, 90060, 90090, 90376, 90440, 91245, 91630, 92169, 92378, 92430, 92820, 92904, 94010, 94248, 94563, 94962, 95095, 96696, 96824, 97020, 97240, 97461, 97565, 97812, 99066, 99484, 99540, 99960, 100646, 100776, 101673, 101745, 102068, 102102, 102410, 103411, 103740, 104280, 104754, 105070, 105105, 105336, 106590, 107835, 108072, 108290, 108680, 108927, 109395, 109494, 109956, 111384, 111720, 112812, 112970, 114114, 114660, 115577, 116130, 116280, 117078, 117572, 117810, 118184, 119119, 120120, 120870, 121030, 121660, 122213, 122265, 122892, 123240, 124355, 124488, 125970, 126084, 126126, 126616, 127585, 127743, 127908, 129402, 129948, 131614, 131670, 132088, 132957, 133133, 135090, 135564, 135660, 136136, 136591, 137445, 138567, 139230, 139356, 139672, 140140, 141015, 142120, 142443, 143780, 145236, 145860, 145992, 146965, 147098, 147730, 148599, 149226, 149940, 150969, 151164, 152152, 153102, 153153, 153615, 154840, 155610, 156104, 156420, 157080, 157131, 157605, 158158, 158270, 159885, 161160, 162435, 162792, 163020, 164934, 165110, 167580, 167960, 168168, 169218, 169455, 170170, 170324, 171171, 172536, 174097, 174195, 174590, 175032, 175560, 175617, 176358, 177276, 178619, 180120, 180180, 181545, 182490, 183260, 184338, 184756, 184860, 185640, 188020, 188955, 189126, 189924, 190190, 192049, 194040, 194922, 195130, 195624, 197421, 198132, 198968, 199080, 201292, 203346, 203490, 204136, 204204, 204820, 205751, 206822, 207480, 209508, 210140, 210210, 212905, 213180, 214643, 215670, 216580, 217854, 218790, 218988, 219912, 220647, 221595, 223839, 225624, 225940, 228228, 229320, 229653, 230945, 231154, 232260, 234156, 235144, 235620, 237237, 237405, 238238, 241740, 242060, 243320, 244426, 244530, 245784, 247665, 248710, 251615, 251940, 252168, 252252, 255170, 255255, 255486, 255816, 258804, 259896, 261885, 263228, 263340, 264537, 265914, 266266, 270180, 271128, 271320, 273182, 273735, 274890, 277134, 278460, 278712, 280280, 280687, 282030, 284886, 285285, 287560, 290472, 291720, 292695, 293930, 294196, 295460, 297198, 298452, 299880, 301938, 302328, 306204, 306306, 307230, 310233, 311220, 312840, 314262, 315210, 315315, 316316, 316540, 319770, 323323, 323505, 324870, 326040, 329035, 329868, 330220, 331721, 335160, 338436, 338910, 340340, 340648, 342342, 346731, 348194, 348390, 349180, 351234, 352716, 354552, 357238, 357357, 360360, 363090, 364980, 366520, 366639, 367745, 368676, 369512, 369720, 373065, 376040, 377910, 378252, 379848, 380380, 382755, 383229, 384098, 389844, 390260, 394842, 395395, 396264, 399399, 402584, 406692, 406980, 408408, 409640, 409773, 411502, 412335, 413644, 415701, 419016, 420280, 420420, 423045, 425810, 426360, 429286, 431340, 433160, 435708, 437580, 437976, 440895, 441294, 443190, 447678, 451880, 452907, 456456, 459306, 460845, 461890, 462308, 464520, 468312, 471240, 472815, 474474, 474810, 476476, 483480, 484120, 487305, 488852, 489060, 495330, 497420, 503230, 503880, 504504, 508365, 510340, 510510, 510972, 517055, 517608, 522291, 523770, 526456, 526680, 529074, 531828, 532532, 535857, 540360, 544635, 546364, 547470, 549780, 553553, 554268, 556920, 561374, 564060, 569772, 570570, 576147, 577885, 585390, 587860, 588392, 590920, 592263, 594396, 595595, 596904, 603876, 611065, 612408, 612612, 614460, 617253, 620466, 622440, 628524, 630420, 630630, 632632, 633080, 638715, 639540, 643929, 646646, 647010, 649740, 658070, 659736, 660440, 661941, 663442, 664785, 665665, 676872, 677820, 680680, 682955, 684684, 692835, 693462, 696388, 696780, 698360, 702468, 705432, 711711, 712215, 714476, 714714, 723877, 726180, 729960, 733278, 735490, 737352, 742995, 746130, 754845, 755820, 756504, 760760, 765510, 765765, 766458, 768196, 779688, 780520, 785655, 789684, 790790, 798798, 809039, 813384, 813960, 819546, 823004, 824670, 827288, 831402, 840840, 842061, 846090, 851620, 855491, 855855, 858572, 862680, 870485, 871416, 875160, 878085, 881790, 882588, 886380, 893095, 895356, 905814, 918612, 921690, 923780, 924616, 930699, 945630, 948948, 949620, 952952, 956137, 960245, 969969, 974610, 977704, 978120, 987105, 990660, 994840, 995163, 1006460, 1016730, 1020680, 1021020, 1021944, 1028755, 1034110, 1040193, 1044582, 1047540, 1058148, 1063656, 1065064, 1071714, 1072071, 1073215, 1089270, 1092728, 1094940, 1099560, 1099917, 1103235, 1107106, 1108536, 1119195, 1122748, 1128120, 1139544, 1141140, 1148265, 1152294, 1155770, 1170780, 1175720, 1184526, 1186185, 1188792, 1191190, 1198197, 1207752, 1222130, 1225224, 1228920, 1229319, 1234506, 1240932, 1250333, 1257048, 1260840, 1261260, 1277430, 1279080, 1287858, 1293292, 1294020, 1299480, 1316140, 1322685, 1323882, 1326884, 1329570, 1331330, 1344343, 1355640, 1365910, 1369368, 1385670, 1386924, 1392776, 1393560, 1403435, 1404936, 1423422, 1424430, 1428952, 1429428, 1447754, 1452360, 1466556, 1470980, 1485990, 1492260, 1502501, 1509690, 1511640, 1531020, 1531530, 1532916, 1536392, 1551165, 1566873, 1571310, 1579368, 1581580, 1597596, 1607571, 1616615, 1618078, 1639092, 1646008, 1649340, 1658605, 1660659, 1662804, 1684122, 1692180, 1703240, 1710982, 1711710, 1717144, 1728441, 1733655, 1740970, 1756170, 1763580, 1765176, 1772760, 1786190, 1786785, 1790712, 1811628, 1833195, 1837224, 1843380, 1847560, 1851759, 1861398, 1891260, 1897896, 1899240, 1912274, 1916145, 1920490, 1931787, 1939938, 1949220, 1964809, 1974210, 1981320, 1990326, 1996995, 2012920, 2033460, 2042040, 2048865, 2057510, 2068220, 2078505, 2080386, 2089164, 2095080, 2116296, 2143428, 2144142, 2146430, 2171631, 2178540, 2189880, 2199834, 2206470, 2214212, 2238390, 2245496, 2263261, 2264535, 2282280, 2296530, 2304588, 2311540, 2322047, 2341560, 2369052, 2372370, 2382380, 2396394, 2427117, 2444260, 2458638, 2469012, 2481864, 2500666, 2522520, 2526183, 2554860, 2566473, 2575716, 2586584, 2588040, 2611455, 2632280, 2645370, 2647764, 2653768, 2659140, 2662660, 2679285, 2688686, 2731820, 2767765, 2771340, 2773848, 2806870, 2846844, 2848860, 2858856, 2868411, 2880735, 2895508, 2909907, 2933112, 2941960, 2961315, 2971980, 2984520, 2985489, 3005002, 3019380, 3062040, 3063060, 3065832, 3086265, 3102330, 3133746, 3142620, 3163160, 3195192, 3215142, 3219645, 3233230, 3236156, 3278184, 3298680, 3309705, 3317210, 3321318, 3325608, 3368244, 3384360, 3421964, 3423420, 3456882, 3467310, 3481940, 3512340, 3527160, 3558555, 3572380, 3573570, 3619385, 3623256, 3648931, 3666390, 3686760, 3703518, 3722796, 3750999, 3782520, 3824548, 3832290, 3840980, 3863574, 3879876, 3898440, 3929618, 3948420, 3980652, 3993990, 4033029, 4045195, 4066920, 4097730, 4115020, 4136440, 4157010, 4160772, 4178328, 4210305, 4277455, 4286856, 4288284, 4292860, 4343262, 4357080, 4399668, 4412940, 4428424, 4476780, 4507503, 4526522, 4529070, 4593060, 4609176, 4623080, 4644094, 4653495, 4738104, 4744740, 4764760, 4780685, 4792788, 4849845, 4854234, 4888520, 4917276, 4938024, 4975815, 4981977, 5001332, 5052366, 5109720, 5132946, 5151432, 5200965, 5222910, 5290740, 5295528, 5318280, 5325320, 5358570, 5360355, 5377372, 5463640, 5499585, 5535530, 5542680, 5613740, 5693688, 5697720, 5736822, 5761470, 5791016, 5819814, 5894427, 5922630, 5943960, 5970978, 5990985, 6010004, 6038760, 6126120, 6146595, 6172530, 6204660, 6251665, 6267492, 6285240, 6430284, 6439290, 6466460, 6472312, 6514893, 6619410, 6634420, 6642636, 6721715, 6736488, 6789783, 6843928, 6846840, 6913764, 6934620, 6963880, 6966141, 7024680, 7117110, 7144760, 7147140, 7238770, 7281351, 7297862, 7332780, 7407036, 7445592, 7501998, 7512505, 7649096, 7664580, 7681960, 7699419, 7727148, 7759752, 7834365, 7859236, 7896840, 7961304, 7987980, 8037855, 8066058, 8090390, 8195460, 8230040, 8303295, 8314020, 8321544, 8420610, 8554910, 8576568, 8585720, 8605233, 8642205, 8686524, 8799336, 8825880, 8953560, 9015006, 9053044, 9058140, 9186120, 9258795, 9288188, 9306990, 9410401, 9489480, 9561370, 9585576, 9658935, 9699690, 9708468, 9824045, 9834552, 9951630, 9963954, 10002664, 10104732, 10265892, 10401930, 10445820, 10517507, 10581480, 10717140, 10720710, 10754744, 10858155, 10946793, 10999170, 11071060, 11227480, 11252997, 11316305, 11473644, 11522940, 11610235, 11639628, 11788854, 11845260, 11941956, 11981970, 12020008, 12099087, 12135585, 12293190, 12345060, 12409320, 12503330, 12534984, 12630915, 12832365, 12860568, 12878580, 12932920, 13029786, 13238820, 13268840, 13285272, 13443430, 13522509, 13579566, 13753663, 13827528, 13869240, 13932282, 14234220, 14294280, 14342055, 14477540, 14549535, 14562702, 14595724, 14665560, 14814072, 14927445, 15003996, 15025010, 15329160, 15398838, 15454296, 15668730, 15718472, 15975960, 16075710, 16132116, 16180780, 16254329, 16390920, 16606590, 16628040, 16841220, 17109820, 17210466, 17284410, 17373048, 17683281, 18030012, 18106088, 18116280, 18244655, 18517590, 18576376, 18613980, 18754995, 18820802, 19122740, 19317870, 19399380, 19416936, 19648090, 19903260, 19927908, 20165145, 20209464, 20369349, 20531784, 20803860, 20891640, 20898423, 21035014, 21434280, 21441420, 21716310, 21893586, 21998340, 22142120, 22505994, 22537515, 22632610, 22947288, 23045880, 23220470, 23279256, 23577708, 23690520, 23883912, 23963940, 24198174, 24271170, 24586380, 24690120, 24909885, 25006660, 25261830, 25542517, 25664730, 25757160, 26059572, 26477640, 26886860, 27045018, 27159132, 27507326, 27864564, 28231203, 28468440, 28684110, 28955080, 29099070, 29125404, 29191448, 29472135, 29854890, 30007992, 30050020, 30797676, 31337460, 31552521, 32151420, 32264232, 32361560, 32508658, 32574465, 32840379, 33213180, 33682440, 33948915, 34219640, 34420932, 34568820, 34830705, 35366562, 36060024, 36406755, 36489310, 37035180, 37227960, 37509990, 37641604, 38245480, 38497095, 38635740, 38798760, 39296180, 39806520, 39855816, 40330290, 40738698, 41260989, 41607720, 41796846, 42070028, 42882840, 43026165, 43432620, 43787172, 43996680, 45011988, 45075030, 45265220, 46440940, 47052005, 47155416, 47927880, 48396348, 48542340, 48762987, 49172760, 49819770, 50013320, 50523660, 51085034, 51329460, 52119144, 52587535, 53773720, 54090036, 54318264, 54733965, 55014652, 55729128, 56264985, 56462406, 57368220, 58198140, 58250808, 58944270, 59709780, 60100040, 60495435, 61595352, 62674920, 63105042, 64302840, 65017316, 65148930, 65680758, 66426360, 67612545, 67897830, 68768315, 68841864, 69137640, 69661410, 70733124, 72813510, 72978620, 74070360, 75019980, 75283208, 76627551, 76994190, 77271480, 78592360, 80660580, 81271645, 81477396, 82521978, 83593692, 84140056, 84693609, 86052330, 86865240, 87574344, 88416405, 90023976, 90150060, 90530440, 92881880, 94104010, 94657563, 96792696, 97084680, 97525974, 99639540, 101047320, 101846745, 102170068, 102658920, 104492115, 105175070, 108180072, 109467930, 110029304, 112529970, 112924812, 114736440, 116396280, 117888540, 119419560, 120990870, 123782967, 126210084, 127712585, 130034632, 130297860, 131361516, 135225090, 135795660, 137536630, 139322820, 141156015, 141466248, 145627020, 145957240, 146288961, 150039960, 153255102, 153988380, 157762605, 161321160, 162543290, 162954792, 164201895, 165043956, 167187384, 169387218, 172104660, 176832810, 178797619, 180300120, 188208020, 189315126, 195051948, 199279080, 203693490, 204340136, 206304945, 208984230, 210350140, 218935860, 225059940, 225849624, 229882653, 235777080, 241981740, 243814935, 247565934, 252420168, 255425170, 260595720, 262723032, 270450180, 271591320, 275073260, 278645640, 282312030, 291254040, 292577922, 306510204, 307976760, 315525210, 325086580, 328403790, 330087912, 338774436, 344209320, 353665620, 357595238, 376416040, 378630252, 383137755, 390103896, 407386980, 412609890, 417968460, 420700280, 423468045, 437871720, 450119880, 459765306, 473287815, 483963480, 487629870, 495131868, 510850340, 536392857, 540900360, 550146520, 564624060, 585155844, 613020408, 618914835, 631050420, 650173160, 656807580, 677548872, 707331240, 715190476, 731444805, 757260504, 766275510, 814773960, 825219780, 835936920, 846936090, 893988095, 919530612, 946575630, 975259740, 990263736, 1021700680, 1072785714, 1129248120, 1149413265, 1170311688, 1237829670, 1262100840, 1313615160, 1430380952, 1462889610, 1532551020, 1609178571, 1650439560, 1693872180, 1787976190, 1839061224, 1893151260, 1950519480, 2145571428, 2298826530, 2475659340, 2681964285, 2925779220, 3065102040, 3218357142, 3387744360, 3575952380, 3786302520, 4291142856, 4597653060, 4951318680, 5363928570, 5851558440, 6436714284, 7151904760, 8045892855, 9195306120, 10727857140, 12873428568, 16091785710, 21455714280, 32183571420, 64367142840]

約数ペア:

[(1, 64367142840), (2, 32183571420), (3, 21455714280), (4, 16091785710), (5, 12873428568), (6, 10727857140), (7, 9195306120), (8, 8045892855), (9, 7151904760), (10, 6436714284), (11, 5851558440), (12, 5363928570), (13, 4951318680), (14, 4597653060), (15, 4291142856), (17, 3786302520), (18, 3575952380), (19, 3387744360), (20, 3218357142), (21, 3065102040), (22, 2925779220), (24, 2681964285), (26, 2475659340), (28, 2298826530), (30, 2145571428), (33, 1950519480), (34, 1893151260), (35, 1839061224), (36, 1787976190), (38, 1693872180), (39, 1650439560), (40, 1609178571), (42, 1532551020), (44, 1462889610), (45, 1430380952), (49, 1313615160), (51, 1262100840), (52, 1237829670), (55, 1170311688), (56, 1149413265), (57, 1129248120), (60, 1072785714), (63, 1021700680), (65, 990263736), (66, 975259740), (68, 946575630), (70, 919530612), (72, 893988095), (76, 846936090), (77, 835936920), (78, 825219780), (79, 814773960), (84, 766275510), (85, 757260504), (88, 731444805), (90, 715190476), (91, 707331240), (95, 677548872), (98, 656807580), (99, 650173160), (102, 631050420), (104, 618914835), (105, 613020408), (110, 585155844), (114, 564624060), (117, 550146520), (119, 540900360), (120, 536392857), (126, 510850340), (130, 495131868), (132, 487629870), (133, 483963480), (136, 473287815), (140, 459765306), (143, 450119880), (147, 437871720), (152, 423468045), (153, 420700280), (154, 417968460), (156, 412609890), (158, 407386980), (165, 390103896), (168, 383137755), (170, 378630252), (171, 376416040), (180, 357595238), (182, 353665620), (187, 344209320), (190, 338774436), (195, 330087912), (196, 328403790), (198, 325086580), (204, 315525210), (209, 307976760), (210, 306510204), (220, 292577922), (221, 291254040), (228, 282312030), (231, 278645640), (234, 275073260), (237, 271591320), (238, 270450180), (245, 262723032), (247, 260595720), (252, 255425170), (255, 252420168), (260, 247565934), (264, 243814935), (266, 241981740), (273, 235777080), (280, 229882653), (285, 225849624), (286, 225059940), (294, 218935860), (306, 210350140), (308, 208984230), (312, 206304945), (315, 204340136), (316, 203693490), (323, 199279080), (330, 195051948), (340, 189315126), (342, 188208020), (357, 180300120), (360, 178797619), (364, 176832810), (374, 172104660), (380, 169387218), (385, 167187384), (390, 165043956), (392, 164201895), (395, 162954792), (396, 162543290), (399, 161321160), (408, 157762605), (418, 153988380), (420, 153255102), (429, 150039960), (440, 146288961), (441, 145957240), (442, 145627020), (455, 141466248), (456, 141156015), (462, 139322820), (468, 137536630), (474, 135795660), (476, 135225090), (490, 131361516), (494, 130297860), (495, 130034632), (504, 127712585), (510, 126210084), (520, 123782967), (532, 120990870), (539, 119419560), (546, 117888540), (553, 116396280), (561, 114736440), (570, 112924812), (572, 112529970), (585, 110029304), (588, 109467930), (595, 108180072), (612, 105175070), (616, 104492115), (627, 102658920), (630, 102170068), (632, 101846745), (637, 101047320), (646, 99639540), (660, 97525974), (663, 97084680), (665, 96792696), (680, 94657563), (684, 94104010), (693, 92881880), (711, 90530440), (714, 90150060), (715, 90023976), (728, 88416405), (735, 87574344), (741, 86865240), (748, 86052330), (760, 84693609), (765, 84140056), (770, 83593692), (780, 82521978), (790, 81477396), (792, 81271645), (798, 80660580), (819, 78592360), (833, 77271480), (836, 76994190), (840, 76627551), (855, 75283208), (858, 75019980), (869, 74070360), (882, 72978620), (884, 72813510), (910, 70733124), (924, 69661410), (931, 69137640), (935, 68841864), (936, 68768315), (948, 67897830), (952, 67612545), (969, 66426360), (980, 65680758), (988, 65148930), (990, 65017316), (1001, 64302840), (1020, 63105042), (1027, 62674920), (1045, 61595352), (1064, 60495435), (1071, 60100040), (1078, 59709780), (1092, 58944270), (1105, 58250808), (1106, 58198140), (1122, 57368220), (1140, 56462406), (1144, 56264985), (1155, 55729128), (1170, 55014652), (1176, 54733965), (1185, 54318264), (1190, 54090036), (1197, 53773720), (1224, 52587535), (1235, 52119144), (1254, 51329460), (1260, 51085034), (1274, 50523660), (1287, 50013320), (1292, 49819770), (1309, 49172760), (1320, 48762987), (1326, 48542340), (1330, 48396348), (1343, 47927880), (1365, 47155416), (1368, 47052005), (1386, 46440940), (1422, 45265220), (1428, 45075030), (1430, 45011988), (1463, 43996680), (1470, 43787172), (1482, 43432620), (1496, 43026165), (1501, 42882840), (1530, 42070028), (1540, 41796846), (1547, 41607720), (1560, 41260989), (1580, 40738698), (1596, 40330290), (1615, 39855816), (1617, 39806520), (1638, 39296180), (1659, 38798760), (1666, 38635740), (1672, 38497095), (1683, 38245480), (1710, 37641604), (1716, 37509990), (1729, 37227960), (1738, 37035180), (1764, 36489310), (1768, 36406755), (1785, 36060024), (1820, 35366562), (1848, 34830705), (1862, 34568820), (1870, 34420932), (1881, 34219640), (1896, 33948915), (1911, 33682440), (1938, 33213180), (1960, 32840379), (1976, 32574465), (1980, 32508658), (1989, 32361560), (1995, 32264232), (2002, 32151420), (2040, 31552521), (2054, 31337460), (2090, 30797676), (2142, 30050020), (2145, 30007992), (2156, 29854890), (2184, 29472135), (2205, 29191448), (2210, 29125404), (2212, 29099070), (2223, 28955080), (2244, 28684110), (2261, 28468440), (2280, 28231203), (2310, 27864564), (2340, 27507326), (2370, 27159132), (2380, 27045018), (2394, 26886860), (2431, 26477640), (2470, 26059572), (2499, 25757160), (2508, 25664730), (2520, 25542517), (2548, 25261830), (2574, 25006660), (2584, 24909885), (2607, 24690120), (2618, 24586380), (2652, 24271170), (2660, 24198174), (2686, 23963940), (2695, 23883912), (2717, 23690520), (2730, 23577708), (2765, 23279256), (2772, 23220470), (2793, 23045880), (2805, 22947288), (2844, 22632610), (2856, 22537515), (2860, 22505994), (2907, 22142120), (2926, 21998340), (2940, 21893586), (2964, 21716310), (3002, 21441420), (3003, 21434280), (3060, 21035014), (3080, 20898423), (3081, 20891640), (3094, 20803860), (3135, 20531784), (3160, 20369349), (3185, 20209464), (3192, 20165145), (3230, 19927908), (3234, 19903260), (3276, 19648090), (3315, 19416936), (3318, 19399380), (3332, 19317870), (3366, 19122740), (3420, 18820802), (3432, 18754995), (3458, 18613980), (3465, 18576376), (3476, 18517590), (3528, 18244655), (3553, 18116280), (3555, 18106088), (3570, 18030012), (3640, 17683281), (3705, 17373048), (3724, 17284410), (3740, 17210466), (3762, 17109820), (3822, 16841220), (3871, 16628040), (3876, 16606590), (3927, 16390920), (3960, 16254329), (3978, 16180780), (3990, 16132116), (4004, 16075710), (4029, 15975960), (4095, 15718472), (4108, 15668730), (4165, 15454296), (4180, 15398838), (4199, 15329160), (4284, 15025010), (4290, 15003996), (4312, 14927445), (4345, 14814072), (4389, 14665560), (4410, 14595724), (4420, 14562702), (4424, 14549535), (4446, 14477540), (4488, 14342055), (4503, 14294280), (4522, 14234220), (4620, 13932282), (4641, 13869240), (4655, 13827528), (4680, 13753663), (4740, 13579566), (4760, 13522509), (4788, 13443430), (4845, 13285272), (4851, 13268840), (4862, 13238820), (4940, 13029786), (4977, 12932920), (4998, 12878580), (5005, 12860568), (5016, 12832365), (5096, 12630915), (5135, 12534984), (5148, 12503330), (5187, 12409320), (5214, 12345060), (5236, 12293190), (5304, 12135585), (5320, 12099087), (5355, 12020008), (5372, 11981970), (5390, 11941956), (5434, 11845260), (5460, 11788854), (5530, 11639628), (5544, 11610235), (5586, 11522940), (5610, 11473644), (5688, 11316305), (5720, 11252997), (5733, 11227480), (5814, 11071060), (5852, 10999170), (5880, 10946793), (5928, 10858155), (5985, 10754744), (6004, 10720710), (6006, 10717140), (6083, 10581480), (6120, 10517507), (6162, 10445820), (6188, 10401930), (6270, 10265892), (6370, 10104732), (6435, 10002664), (6460, 9963954), (6468, 9951630), (6545, 9834552), (6552, 9824045), (6630, 9708468), (6636, 9699690), (6664, 9658935), (6715, 9585576), (6732, 9561370), (6783, 9489480), (6840, 9410401), (6916, 9306990), (6930, 9288188), (6952, 9258795), (7007, 9186120), (7106, 9058140), (7110, 9053044), (7140, 9015006), (7189, 8953560), (7293, 8825880), (7315, 8799336), (7410, 8686524), (7448, 8642205), (7480, 8605233), (7497, 8585720), (7505, 8576568), (7524, 8554910), (7644, 8420610), (7735, 8321544), (7742, 8314020), (7752, 8303295), (7821, 8230040), (7854, 8195460), (7956, 8090390), (7980, 8066058), (8008, 8037855), (8058, 7987980), (8085, 7961304), (8151, 7896840), (8190, 7859236), (8216, 7834365), (8295, 7759752), (8330, 7727148), (8360, 7699419), (8379, 7681960), (8398, 7664580), (8415, 7649096), (8568, 7512505), (8580, 7501998), (8645, 7445592), (8690, 7407036), (8778, 7332780), (8820, 7297862), (8840, 7281351), (8892, 7238770), (9006, 7147140), (9009, 7144760), (9044, 7117110), (9163, 7024680), (9240, 6966141), (9243, 6963880), (9282, 6934620), (9310, 6913764), (9401, 6846840), (9405, 6843928), (9480, 6789783), (9555, 6736488), (9576, 6721715), (9690, 6642636), (9702, 6634420), (9724, 6619410), (9880, 6514893), (9945, 6472312), (9954, 6466460), (9996, 6439290), (10010, 6430284), (10241, 6285240), (10270, 6267492), (10296, 6251665), (10374, 6204660), (10428, 6172530), (10472, 6146595), (10507, 6126120), (10659, 6038760), (10710, 6010004), (10744, 5990985), (10780, 5970978), (10829, 5943960), (10868, 5922630), (10920, 5894427), (11060, 5819814), (11115, 5791016), (11172, 5761470), (11220, 5736822), (11297, 5697720), (11305, 5693688), (11466, 5613740), (11613, 5542680), (11628, 5535530), (11704, 5499585), (11781, 5463640), (11970, 5377372), (12008, 5360355), (12012, 5358570), (12087, 5325320), (12103, 5318280), (12155, 5295528), (12166, 5290740), (12324, 5222910), (12376, 5200965), (12495, 5151432), (12540, 5132946), (12597, 5109720), (12740, 5052366), (12870, 5001332), (12920, 4981977), (12936, 4975815), (13035, 4938024), (13090, 4917276), (13167, 4888520), (13260, 4854234), (13272, 4849845), (13430, 4792788), (13464, 4780685), (13509, 4764760), (13566, 4744740), (13585, 4738104), (13832, 4653495), (13860, 4644094), (13923, 4623080), (13965, 4609176), (14014, 4593060), (14212, 4529070), (14220, 4526522), (14280, 4507503), (14378, 4476780), (14535, 4428424), (14586, 4412940), (14630, 4399668), (14773, 4357080), (14820, 4343262), (14994, 4292860), (15010, 4288284), (15015, 4286856), (15048, 4277455), (15288, 4210305), (15405, 4178328), (15470, 4160772), (15484, 4157010), (15561, 4136440), (15642, 4115020), (15708, 4097730), (15827, 4066920), (15912, 4045195), (15960, 4033029), (16116, 3993990), (16170, 3980652), (16302, 3948420), (16380, 3929618), (16511, 3898440), (16590, 3879876), (16660, 3863574), (16758, 3840980), (16796, 3832290), (16830, 3824548), (17017, 3782520), (17160, 3750999), (17290, 3722796), (17380, 3703518), (17459, 3686760), (17556, 3666390), (17640, 3648931), (17765, 3623256), (17784, 3619385), (18012, 3573570), (18018, 3572380), (18088, 3558555), (18249, 3527160), (18326, 3512340), (18486, 3481940), (18564, 3467310), (18620, 3456882), (18802, 3423420), (18810, 3421964), (19019, 3384360), (19110, 3368244), (19355, 3325608), (19380, 3321318), (19404, 3317210), (19448, 3309705), (19513, 3298680), (19635, 3278184), (19890, 3236156), (19908, 3233230), (19992, 3219645), (20020, 3215142), (20145, 3195192), (20349, 3163160), (20482, 3142620), (20540, 3133746), (20748, 3102330), (20856, 3086265), (20995, 3065832), (21014, 3063060), (21021, 3062040), (21318, 3019380), (21420, 3005002), (21560, 2985489), (21567, 2984520), (21658, 2971980), (21736, 2961315), (21879, 2941960), (21945, 2933112), (22120, 2909907), (22230, 2895508), (22344, 2880735), (22440, 2868411), (22515, 2858856), (22594, 2848860), (22610, 2846844), (22932, 2806870), (23205, 2773848), (23226, 2771340), (23256, 2767765), (23562, 2731820), (23940, 2688686), (24024, 2679285), (24174, 2662660), (24206, 2659140), (24255, 2653768), (24310, 2647764), (24332, 2645370), (24453, 2632280), (24648, 2611455), (24871, 2588040), (24885, 2586584), (24990, 2575716), (25080, 2566473), (25194, 2554860), (25480, 2526183), (25517, 2522520), (25740, 2500666), (25935, 2481864), (26070, 2469012), (26180, 2458638), (26334, 2444260), (26520, 2427117), (26860, 2396394), (27018, 2382380), (27132, 2372370), (27170, 2369052), (27489, 2341560), (27720, 2322047), (27846, 2311540), (27930, 2304588), (28028, 2296530), (28203, 2282280), (28424, 2264535), (28440, 2263261), (28665, 2245496), (28756, 2238390), (29070, 2214212), (29172, 2206470), (29260, 2199834), (29393, 2189880), (29546, 2178540), (29640, 2171631), (29988, 2146430), (30020, 2144142), (30030, 2143428), (30415, 2116296), (30723, 2095080), (30810, 2089164), (30940, 2080386), (30968, 2078505), (31122, 2068220), (31284, 2057510), (31416, 2048865), (31521, 2042040), (31654, 2033460), (31977, 2012920), (32232, 1996995), (32340, 1990326), (32487, 1981320), (32604, 1974210), (32760, 1964809), (33022, 1949220), (33180, 1939938), (33320, 1931787), (33516, 1920490), (33592, 1916145), (33660, 1912274), (33891, 1899240), (33915, 1897896), (34034, 1891260), (34580, 1861398), (34760, 1851759), (34839, 1847560), (34918, 1843380), (35035, 1837224), (35112, 1833195), (35530, 1811628), (35945, 1790712), (36024, 1786785), (36036, 1786190), (36309, 1772760), (36465, 1765176), (36498, 1763580), (36652, 1756170), (36972, 1740970), (37128, 1733655), (37240, 1728441), (37485, 1717144), (37604, 1711710), (37620, 1710982), (37791, 1703240), (38038, 1692180), (38220, 1684122), (38710, 1662804), (38760, 1660659), (38808, 1658605), (39026, 1649340), (39105, 1646008), (39270, 1639092), (39780, 1618078), (39816, 1616615), (40040, 1607571), (40290, 1597596), (40698, 1581580), (40755, 1579368), (40964, 1571310), (41080, 1566873), (41496, 1551165), (41895, 1536392), (41990, 1532916), (42028, 1531530), (42042, 1531020), (42581, 1511640), (42636, 1509690), (42840, 1502501), (43134, 1492260), (43316, 1485990), (43758, 1470980), (43890, 1466556), (44319, 1452360), (44460, 1447754), (45030, 1429428), (45045, 1428952), (45188, 1424430), (45220, 1423422), (45815, 1404936), (45864, 1403435), (46189, 1393560), (46215, 1392776), (46410, 1386924), (46452, 1385670), (47005, 1369368), (47124, 1365910), (47481, 1355640), (47880, 1344343), (48348, 1331330), (48412, 1329570), (48510, 1326884), (48620, 1323882), (48664, 1322685), (48906, 1316140), (49533, 1299480), (49742, 1294020), (49770, 1293292), (49980, 1287858), (50323, 1279080), (50388, 1277430), (51034, 1261260), (51051, 1260840), (51205, 1257048), (51480, 1250333), (51870, 1240932), (52140, 1234506), (52360, 1229319), (52377, 1228920), (52535, 1225224), (52668, 1222130), (53295, 1207752), (53720, 1198197), (54036, 1191190), (54145, 1188792), (54264, 1186185), (54340, 1184526), (54747, 1175720), (54978, 1170780), (55692, 1155770), (55860, 1152294), (56056, 1148265), (56406, 1141140), (56485, 1139544), (57057, 1128120), (57330, 1122748), (57512, 1119195), (58065, 1108536), (58140, 1107106), (58344, 1103235), (58520, 1099917), (58539, 1099560), (58786, 1094940), (58905, 1092728), (59092, 1089270), (59976, 1073215), (60040, 1072071), (60060, 1071714), (60435, 1065064), (60515, 1063656), (60830, 1058148), (61446, 1047540), (61620, 1044582), (61880, 1040193), (62244, 1034110), (62568, 1028755), (62985, 1021944), (63042, 1021020), (63063, 1020680), (63308, 1016730), (63954, 1006460), (64680, 995163), (64701, 994840), (64974, 990660), (65208, 987105), (65807, 978120), (65835, 977704), (66044, 974610), (66360, 969969), (67032, 960245), (67320, 956137), (67545, 952952), (67782, 949620), (67830, 948948), (68068, 945630), (69160, 930699), (69615, 924616), (69678, 923780), (69836, 921690), (70070, 918612), (71060, 905814), (71890, 895356), (72072, 893095), (72618, 886380), (72930, 882588), (72996, 881790), (73304, 878085), (73549, 875160), (73865, 871416), (73944, 870485), (74613, 862680), (74970, 858572), (75208, 855855), (75240, 855491), (75582, 851620), (76076, 846090), (76440, 842061), (76551, 840840), (77420, 831402), (77805, 827288), (78052, 824670), (78210, 823004), (78540, 819546), (79079, 813960), (79135, 813384), (79560, 809039), (80580, 798798), (81396, 790790), (81510, 789684), (81928, 785655), (82467, 780520), (82555, 779688), (83790, 768196), (83980, 766458), (84056, 765765), (84084, 765510), (84609, 760760), (85085, 756504), (85162, 755820), (85272, 754845), (86268, 746130), (86632, 742995), (87295, 737352), (87516, 735490), (87780, 733278), (88179, 729960), (88638, 726180), (88920, 723877), (90060, 714714), (90090, 714476), (90376, 712215), (90440, 711711), (91245, 705432), (91630, 702468), (92169, 698360), (92378, 696780), (92430, 696388), (92820, 693462), (92904, 692835), (94010, 684684), (94248, 682955), (94563, 680680), (94962, 677820), (95095, 676872), (96696, 665665), (96824, 664785), (97020, 663442), (97240, 661941), (97461, 660440), (97565, 659736), (97812, 658070), (99066, 649740), (99484, 647010), (99540, 646646), (99960, 643929), (100646, 639540), (100776, 638715), (101673, 633080), (101745, 632632), (102068, 630630), (102102, 630420), (102410, 628524), (103411, 622440), (103740, 620466), (104280, 617253), (104754, 614460), (105070, 612612), (105105, 612408), (105336, 611065), (106590, 603876), (107835, 596904), (108072, 595595), (108290, 594396), (108680, 592263), (108927, 590920), (109395, 588392), (109494, 587860), (109956, 585390), (111384, 577885), (111720, 576147), (112812, 570570), (112970, 569772), (114114, 564060), (114660, 561374), (115577, 556920), (116130, 554268), (116280, 553553), (117078, 549780), (117572, 547470), (117810, 546364), (118184, 544635), (119119, 540360), (120120, 535857), (120870, 532532), (121030, 531828), (121660, 529074), (122213, 526680), (122265, 526456), (122892, 523770), (123240, 522291), (124355, 517608), (124488, 517055), (125970, 510972), (126084, 510510), (126126, 510340), (126616, 508365), (127585, 504504), (127743, 503880), (127908, 503230), (129402, 497420), (129948, 495330), (131614, 489060), (131670, 488852), (132088, 487305), (132957, 484120), (133133, 483480), (135090, 476476), (135564, 474810), (135660, 474474), (136136, 472815), (136591, 471240), (137445, 468312), (138567, 464520), (139230, 462308), (139356, 461890), (139672, 460845), (140140, 459306), (141015, 456456), (142120, 452907), (142443, 451880), (143780, 447678), (145236, 443190), (145860, 441294), (145992, 440895), (146965, 437976), (147098, 437580), (147730, 435708), (148599, 433160), (149226, 431340), (149940, 429286), (150969, 426360), (151164, 425810), (152152, 423045), (153102, 420420), (153153, 420280), (153615, 419016), (154840, 415701), (155610, 413644), (156104, 412335), (156420, 411502), (157080, 409773), (157131, 409640), (157605, 408408), (158158, 406980), (158270, 406692), (159885, 402584), (161160, 399399), (162435, 396264), (162792, 395395), (163020, 394842), (164934, 390260), (165110, 389844), (167580, 384098), (167960, 383229), (168168, 382755), (169218, 380380), (169455, 379848), (170170, 378252), (170324, 377910), (171171, 376040), (172536, 373065), (174097, 369720), (174195, 369512), (174590, 368676), (175032, 367745), (175560, 366639), (175617, 366520), (176358, 364980), (177276, 363090), (178619, 360360), (180120, 357357), (180180, 357238), (181545, 354552), (182490, 352716), (183260, 351234), (184338, 349180), (184756, 348390), (184860, 348194), (185640, 346731), (188020, 342342), (188955, 340648), (189126, 340340), (189924, 338910), (190190, 338436), (192049, 335160), (194040, 331721), (194922, 330220), (195130, 329868), (195624, 329035), (197421, 326040), (198132, 324870), (198968, 323505), (199080, 323323), (201292, 319770), (203346, 316540), (203490, 316316), (204136, 315315), (204204, 315210), (204820, 314262), (205751, 312840), (206822, 311220), (207480, 310233), (209508, 307230), (210140, 306306), (210210, 306204), (212905, 302328), (213180, 301938), (214643, 299880), (215670, 298452), (216580, 297198), (217854, 295460), (218790, 294196), (218988, 293930), (219912, 292695), (220647, 291720), (221595, 290472), (223839, 287560), (225624, 285285), (225940, 284886), (228228, 282030), (229320, 280687), (229653, 280280), (230945, 278712), (231154, 278460), (232260, 277134), (234156, 274890), (235144, 273735), (235620, 273182), (237237, 271320), (237405, 271128), (238238, 270180), (241740, 266266), (242060, 265914), (243320, 264537), (244426, 263340), (244530, 263228), (245784, 261885), (247665, 259896), (248710, 258804), (251615, 255816), (251940, 255486), (252168, 255255), (252252, 255170)]