102230168040

素因数分解:

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

素因数の和:162

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 79, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 158, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 237, 243, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 316, 324, 330, 342, 351, 360, 364, 378, 380, 385, 390, 392, 395, 396, 399, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 474, 486, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 553, 567, 570, 572, 585, 588, 594, 616, 627, 630, 632, 637, 648, 660, 665, 684, 693, 702, 711, 715, 728, 735, 741, 756, 760, 770, 780, 790, 792, 798, 810, 819, 836, 840, 855, 858, 869, 882, 891, 910, 924, 931, 936, 945, 948, 972, 980, 988, 990, 1001, 1026, 1027, 1045, 1053, 1064, 1078, 1080, 1092, 1106, 1134, 1140, 1144, 1155, 1170, 1176, 1185, 1188, 1197, 1215, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1422, 1430, 1463, 1470, 1482, 1485, 1501, 1512, 1539, 1540, 1560, 1580, 1596, 1617, 1620, 1638, 1659, 1672, 1701, 1710, 1716, 1729, 1738, 1755, 1764, 1782, 1820, 1848, 1862, 1881, 1890, 1896, 1911, 1944, 1960, 1976, 1980, 1995, 2002, 2052, 2054, 2079, 2090, 2106, 2133, 2145, 2156, 2184, 2205, 2212, 2223, 2268, 2280, 2310, 2340, 2370, 2376, 2394, 2430, 2457, 2470, 2508, 2520, 2548, 2565, 2574, 2607, 2646, 2660, 2673, 2695, 2717, 2730, 2765, 2772, 2793, 2808, 2835, 2844, 2860, 2926, 2940, 2964, 2970, 3002, 3003, 3078, 3080, 3081, 3135, 3159, 3160, 3185, 3192, 3234, 3240, 3276, 3318, 3402, 3420, 3432, 3458, 3465, 3476, 3510, 3528, 3555, 3564, 3591, 3640, 3705, 3724, 3762, 3780, 3822, 3861, 3871, 3960, 3969, 3990, 4004, 4095, 4104, 4108, 4158, 4180, 4212, 4266, 4290, 4312, 4345, 4389, 4410, 4424, 4446, 4455, 4503, 4536, 4617, 4620, 4655, 4680, 4740, 4788, 4851, 4860, 4914, 4940, 4977, 5005, 5016, 5096, 5130, 5135, 5148, 5187, 5214, 5265, 5292, 5320, 5346, 5390, 5434, 5460, 5530, 5544, 5586, 5643, 5670, 5688, 5720, 5733, 5852, 5880, 5928, 5940, 5985, 6004, 6006, 6083, 6156, 6162, 6237, 6270, 6318, 6370, 6399, 6435, 6468, 6552, 6615, 6636, 6669, 6804, 6840, 6916, 6930, 6952, 7007, 7020, 7110, 7128, 7182, 7189, 7315, 7371, 7410, 7448, 7505, 7524, 7560, 7644, 7695, 7722, 7742, 7821, 7938, 7980, 8008, 8085, 8151, 8190, 8216, 8295, 8316, 8360, 8379, 8424, 8505, 8532, 8580, 8645, 8690, 8778, 8820, 8892, 8910, 9006, 9009, 9234, 9240, 9243, 9310, 9405, 9480, 9555, 9576, 9702, 9720, 9828, 9880, 9954, 10010, 10241, 10260, 10270, 10296, 10374, 10395, 10428, 10507, 10530, 10584, 10665, 10692, 10773, 10780, 10868, 10920, 11060, 11115, 11172, 11286, 11297, 11340, 11466, 11583, 11613, 11704, 11880, 11907, 11970, 12008, 12012, 12103, 12166, 12285, 12312, 12324, 12474, 12540, 12636, 12740, 12798, 12870, 12936, 13035, 13167, 13230, 13272, 13338, 13365, 13509, 13585, 13608, 13832, 13860, 13965, 14014, 14040, 14220, 14364, 14378, 14553, 14630, 14742, 14820, 14931, 15010, 15015, 15048, 15288, 15390, 15405, 15444, 15484, 15561, 15642, 15795, 15876, 15960, 16170, 16302, 16380, 16511, 16590, 16632, 16758, 16929, 17010, 17064, 17160, 17199, 17290, 17380, 17556, 17640, 17784, 17820, 17955, 18012, 18018, 18249, 18468, 18486, 18620, 18711, 18810, 19019, 19110, 19197, 19305, 19355, 19404, 19513, 19656, 19845, 19908, 20007, 20020, 20482, 20520, 20540, 20748, 20790, 20856, 21014, 21021, 21060, 21330, 21384, 21546, 21560, 21567, 21736, 21945, 22113, 22120, 22230, 22344, 22515, 22572, 22594, 22680, 22932, 23085, 23166, 23226, 23463, 23814, 23940, 24024, 24206, 24255, 24332, 24453, 24570, 24648, 24885, 24948, 25080, 25137, 25272, 25480, 25596, 25740, 25935, 26070, 26334, 26460, 26676, 26730, 27018, 27027, 27170, 27720, 27729, 27930, 28028, 28215, 28440, 28665, 28728, 28756, 29106, 29260, 29484, 29640, 29862, 30020, 30030, 30415, 30723, 30780, 30810, 30888, 30968, 31122, 31185, 31284, 31521, 31590, 31752, 31995, 32319, 32340, 32604, 32760, 33022, 33180, 33345, 33516, 33858, 33891, 34020, 34398, 34580, 34749, 34760, 34839, 35035, 35112, 35640, 35910, 35945, 36024, 36036, 36309, 36498, 36855, 36936, 36972, 37240, 37422, 37620, 38038, 38220, 38394, 38610, 38710, 38808, 39026, 39105, 39501, 39690, 39816, 40014, 40040, 40527, 40755, 40964, 41080, 41496, 41580, 41895, 42028, 42042, 42120, 42581, 42660, 43092, 43134, 43659, 43890, 44226, 44460, 44793, 45030, 45045, 45144, 45188, 45864, 46170, 46215, 46332, 46452, 46683, 46926, 47628, 47880, 48412, 48510, 48664, 48906, 49140, 49533, 49770, 49896, 50274, 50323, 50787, 51192, 51205, 51480, 51597, 51870, 52140, 52535, 52668, 52920, 53352, 53460, 53865, 54036, 54054, 54340, 54747, 55458, 55860, 56056, 56430, 56485, 57057, 57330, 57512, 57915, 58065, 58212, 58520, 58539, 58968, 59535, 59724, 60021, 60040, 60060, 60515, 60830, 61446, 61560, 61620, 62244, 62370, 62568, 63042, 63063, 63180, 63990, 64638, 64680, 64701, 65208, 65835, 66044, 66360, 66690, 67032, 67545, 67716, 67782, 68040, 68796, 69160, 69498, 69678, 70070, 70389, 71820, 71890, 72072, 72618, 72765, 72996, 73359, 73549, 73710, 73944, 74655, 74844, 75240, 75411, 76076, 76440, 76788, 77220, 77420, 77805, 78052, 78210, 79002, 79079, 79380, 80028, 81054, 81081, 81510, 81928, 82555, 83160, 83187, 83790, 84056, 84084, 84645, 85162, 85320, 85995, 86184, 86268, 87318, 87780, 88452, 88920, 89586, 90060, 90090, 90376, 91245, 92169, 92340, 92430, 92664, 92904, 93366, 93555, 93852, 94563, 95095, 95256, 95985, 96824, 97020, 97565, 97812, 98280, 99066, 99540, 100035, 100548, 100646, 101574, 101673, 102410, 103194, 103740, 104280, 104517, 105070, 105105, 105336, 106920, 107730, 107835, 108072, 108108, 108680, 108927, 109494, 110565, 110916, 111720, 112860, 112970, 114114, 114660, 115577, 115830, 116130, 116424, 117078, 117315, 118503, 119070, 119448, 120042, 120120, 121030, 121581, 121660, 122265, 122892, 123240, 124488, 124740, 125685, 126084, 126126, 126360, 127743, 127980, 129276, 129402, 130977, 131670, 132088, 133133, 133380, 134379, 135090, 135135, 135432, 135564, 136591, 137592, 138645, 138996, 139356, 140049, 140140, 140778, 143640, 143780, 145236, 145530, 145992, 146718, 147098, 147420, 148599, 149310, 149688, 150822, 150969, 152152, 153576, 153615, 154440, 154791, 154840, 155610, 156104, 156420, 157605, 158004, 158158, 158760, 160056, 161595, 162108, 162162, 163020, 164241, 165110, 166374, 167580, 168168, 169290, 169455, 170324, 171171, 171990, 172536, 173745, 174195, 174636, 175560, 175617, 176904, 179172, 180120, 180180, 181545, 182490, 184338, 184680, 184860, 186732, 187110, 187704, 189126, 189189, 190190, 191970, 194040, 194103, 195130, 195624, 197505, 198132, 199080, 200070, 201096, 201292, 202635, 203148, 203346, 204820, 206388, 207480, 209034, 210140, 210210, 211167, 212905, 214643, 215460, 215670, 216216, 217854, 218295, 218988, 220077, 220647, 221130, 221832, 223965, 225720, 225940, 226233, 228228, 229320, 231154, 231660, 232260, 233415, 234156, 234630, 237006, 237237, 238140, 240084, 242060, 243162, 243243, 243320, 244530, 245784, 247665, 249480, 249561, 251370, 251615, 252168, 252252, 253935, 255486, 255960, 257985, 258552, 258804, 261954, 263340, 266266, 266760, 268758, 270180, 270270, 271128, 273182, 273735, 276507, 277290, 277992, 278712, 280098, 280280, 281556, 283689, 285285, 287560, 290472, 291060, 292695, 293436, 294196, 294840, 297198, 298620, 300105, 301644, 301938, 305019, 307230, 309582, 311220, 312840, 313551, 315210, 315315, 316008, 316316, 323190, 323505, 324216, 324324, 326040, 326781, 328482, 330220, 332748, 335160, 338580, 338910, 340648, 342342, 343980, 346731, 347490, 348390, 349272, 351234, 351945, 355509, 358344, 360360, 363090, 364743, 364980, 366795, 367745, 368676, 369720, 373464, 374220, 377055, 378252, 378378, 380380, 383229, 383940, 388206, 390260, 395010, 395395, 396264, 399399, 400140, 402584, 405270, 405405, 406296, 406692, 409640, 409773, 412776, 415935, 418068, 420147, 420280, 420420, 422334, 425810, 429286, 430920, 431340, 435708, 436590, 437976, 440154, 441294, 442260, 445797, 447930, 451880, 452466, 452907, 456456, 460845, 462308, 463320, 464520, 466830, 468312, 469260, 472815, 474012, 474474, 476280, 480168, 484120, 486324, 486486, 489060, 492723, 495330, 499122, 502740, 503230, 504504, 507870, 508365, 510972, 513513, 515970, 517608, 522585, 523908, 526680, 526851, 532532, 537516, 540360, 540540, 544635, 546364, 547470, 553014, 553553, 554580, 560196, 563112, 567378, 567567, 570570, 577885, 582120, 582309, 585390, 586872, 588392, 592515, 594396, 597240, 600210, 603288, 603876, 607905, 610038, 614460, 619164, 622440, 627102, 630420, 630630, 632632, 638715, 643929, 646380, 647010, 648648, 653562, 654885, 656964, 660231, 660440, 661941, 665496, 665665, 671895, 677160, 677820, 682955, 684684, 687960, 693462, 694980, 696780, 700245, 702468, 703890, 711018, 711711, 726180, 729486, 729960, 733590, 735490, 737352, 742995, 748440, 754110, 754845, 756504, 756756, 760760, 766458, 767880, 773955, 776412, 780520, 790020, 790790, 798798, 800280, 809039, 810540, 810810, 813384, 819546, 821205, 829521, 831870, 836136, 840294, 840840, 844668, 851067, 851620, 855855, 858572, 862680, 871416, 873180, 878085, 880308, 882588, 884520, 891594, 895860, 904932, 905814, 915057, 921690, 924616, 933660, 938520, 940653, 945630, 945945, 948024, 948948, 956137, 970515, 972648, 972972, 978120, 980343, 985446, 990660, 998244, 1005480, 1006460, 1015740, 1016730, 1021944, 1027026, 1031940, 1040193, 1045170, 1047816, 1053702, 1055835, 1065064, 1073215, 1075032, 1081080, 1089270, 1092728, 1094940, 1100385, 1103235, 1106028, 1107106, 1109160, 1120392, 1131165, 1134756, 1135134, 1141140, 1149687, 1155770, 1164618, 1170780, 1185030, 1186185, 1188792, 1198197, 1200420, 1207752, 1215810, 1216215, 1220076, 1228920, 1229319, 1238328, 1247805, 1254204, 1260840, 1261260, 1277430, 1287858, 1292760, 1294020, 1307124, 1309770, 1313928, 1320462, 1323882, 1331330, 1337391, 1343790, 1355640, 1358721, 1365910, 1369368, 1382535, 1386924, 1389960, 1393560, 1400490, 1404936, 1407780, 1418445, 1422036, 1423422, 1452360, 1458972, 1467180, 1470980, 1478169, 1485990, 1502501, 1508220, 1509690, 1513512, 1525095, 1532916, 1540539, 1547910, 1552824, 1567755, 1580040, 1580553, 1581580, 1597596, 1618078, 1621080, 1621620, 1633905, 1639092, 1642410, 1659042, 1660659, 1663740, 1680588, 1689336, 1702134, 1702701, 1703240, 1711710, 1717144, 1733655, 1746360, 1746927, 1756170, 1760616, 1765176, 1777545, 1783188, 1791720, 1809864, 1811628, 1823715, 1830114, 1843380, 1867320, 1881306, 1891260, 1891890, 1897896, 1912274, 1916145, 1931787, 1941030, 1945944, 1960686, 1970892, 1981320, 1985823, 1996488, 1996995, 2012920, 2031480, 2033460, 2048865, 2054052, 2063880, 2080386, 2090340, 2100735, 2107404, 2111670, 2135133, 2146430, 2178540, 2189880, 2200770, 2206470, 2212056, 2214212, 2228985, 2262330, 2264535, 2269512, 2270268, 2282280, 2299374, 2311540, 2329236, 2341560, 2370060, 2372370, 2396394, 2400840, 2427117, 2431620, 2432430, 2440152, 2458638, 2463615, 2488563, 2495610, 2508408, 2522520, 2553201, 2554860, 2567565, 2575716, 2588040, 2614248, 2619540, 2634255, 2640924, 2647764, 2662660, 2674782, 2687580, 2717442, 2731820, 2745171, 2765070, 2767765, 2773848, 2800980, 2815560, 2836890, 2837835, 2844072, 2846844, 2868411, 2911545, 2917944, 2934360, 2941029, 2941960, 2956338, 2971980, 3005002, 3016440, 3019380, 3050190, 3065832, 3081078, 3095820, 3120579, 3135510, 3161106, 3163160, 3195192, 3219645, 3236156, 3243240, 3267810, 3278184, 3284820, 3301155, 3309705, 3318084, 3321318, 3327480, 3361176, 3404268, 3405402, 3423420, 3449061, 3467310, 3493854, 3512340, 3555090, 3558555, 3566376, 3594591, 3623256, 3647430, 3660228, 3686760, 3687957, 3762612, 3782520, 3783780, 3824548, 3832290, 3863574, 3882060, 3921372, 3941784, 3971646, 3993990, 4012173, 4045195, 4066920, 4076163, 4097730, 4108104, 4147605, 4160772, 4180680, 4201470, 4214808, 4223340, 4255335, 4270266, 4292860, 4357080, 4401540, 4412940, 4428424, 4457970, 4507503, 4524660, 4529070, 4540536, 4575285, 4598748, 4621617, 4623080, 4658472, 4703265, 4740120, 4741659, 4744740, 4780685, 4792788, 4854234, 4863240, 4864860, 4901715, 4917276, 4927230, 4977126, 4981977, 4991220, 5106402, 5109720, 5135130, 5151432, 5200965, 5239080, 5268510, 5281848, 5295528, 5325320, 5349564, 5375160, 5434884, 5463640, 5490342, 5530140, 5535530, 5601960, 5673780, 5675670, 5693688, 5736822, 5748435, 5795361, 5823090, 5882058, 5912676, 5943960, 5957469, 5990985, 6010004, 6038760, 6100380, 6146595, 6162156, 6191640, 6241158, 6271020, 6322212, 6405399, 6439290, 6472312, 6535620, 6569640, 6602310, 6619410, 6636168, 6642636, 6686955, 6793605, 6808536, 6810804, 6846840, 6898122, 6934620, 6987708, 7024680, 7110180, 7117110, 7189182, 7281351, 7294860, 7320456, 7375914, 7390845, 7512505, 7525224, 7567560, 7649096, 7664580, 7702695, 7727148, 7764120, 7842744, 7902765, 7943292, 7987980, 8024346, 8090390, 8152326, 8195460, 8295210, 8303295, 8321544, 8402940, 8446680, 8510670, 8513505, 8540532, 8585720, 8605233, 8734635, 8803080, 8825880, 8915940, 9015006, 9049320, 9058140, 9150570, 9197496, 9243234, 9361737, 9406530, 9483318, 9489480, 9561370, 9585576, 9658935, 9708468, 9729720, 9803430, 9834552, 9854460, 9929115, 9954252, 9963954, 9982440, 10212804, 10270260, 10347183, 10401930, 10517507, 10537020, 10675665, 10699128, 10783773, 10869768, 10980684, 11060280, 11063871, 11071060, 11347560, 11351340, 11473644, 11496870, 11590722, 11646180, 11764116, 11825352, 11914938, 11981970, 12020008, 12135585, 12200760, 12228489, 12293190, 12324312, 12442815, 12482316, 12542040, 12644424, 12766005, 12810798, 12878580, 13071240, 13204620, 13238820, 13285272, 13373910, 13522509, 13587210, 13621608, 13725855, 13796244, 13869240, 13975416, 14220360, 14234220, 14342055, 14378364, 14562702, 14589720, 14705145, 14751828, 14781690, 14945931, 15025010, 15329160, 15405390, 15454296, 15602895, 15805530, 15886584, 15975960, 16048692, 16180780, 16304652, 16390920, 16590420, 16606590, 16805880, 17021340, 17027010, 17081064, 17210466, 17245305, 17386083, 17469270, 17831880, 17872407, 17972955, 18030012, 18116280, 18301140, 18439785, 18486468, 18723474, 18813060, 18966636, 19122740, 19216197, 19317870, 19416936, 19606860, 19708920, 19858230, 19908504, 19927908, 20060865, 20380815, 20425608, 20540520, 20694366, 20803860, 21035014, 21074040, 21351330, 21567546, 21844053, 21961368, 22127742, 22142120, 22537515, 22702680, 22947288, 22993740, 23108085, 23181444, 23292360, 23528232, 23708295, 23829876, 23963940, 24271170, 24456978, 24586380, 24885630, 24909885, 24964632, 25532010, 25621596, 25757160, 25815699, 26409240, 26477640, 26747820, 27045018, 27174420, 27451710, 27592488, 28085211, 28468440, 28684110, 28756728, 28976805, 29125404, 29410290, 29503656, 29563380, 29787345, 29891862, 30050020, 30810780, 31205790, 31552521, 31611060, 32026995, 32097384, 32351319, 32361560, 32609304, 33180840, 33191613, 33213180, 34042680, 34054020, 34420932, 34490610, 34772166, 34938540, 35744814, 35945910, 36060024, 36406755, 36602280, 36879570, 36972936, 37446948, 37626120, 37933272, 38245480, 38432394, 38635740, 39213720, 39716460, 39855816, 40121730, 40567527, 40761630, 41388732, 41607720, 42070028, 42702660, 43026165, 43135092, 43688106, 44255484, 44837793, 45075030, 45987480, 46216170, 46362888, 46808685, 47416590, 47659752, 47927880, 48542340, 48913956, 49172760, 49771260, 49819770, 51064020, 51243192, 51631398, 51735915, 52158249, 52587535, 53495640, 53918865, 54090036, 54348840, 54903420, 55319355, 56170422, 57368220, 57953610, 58250808, 58820580, 59126760, 59574690, 59783724, 60100040, 61142445, 61621560, 62411580, 63105042, 63222120, 64053990, 64702638, 65532159, 66383226, 66426360, 67612545, 68108040, 68841864, 68981220, 69544332, 69877080, 71489628, 71891820, 72813510, 73759140, 74729655, 74893896, 76864788, 77271480, 77447097, 79432920, 80243460, 81135054, 81523260, 82777464, 84140056, 85405320, 86052330, 86270184, 86930415, 87376212, 88510968, 89362035, 89675586, 90150060, 92432340, 93617370, 94657563, 94833180, 96080985, 97084680, 97827912, 99542520, 99639540, 102128040, 103262796, 103471830, 104316498, 105175070, 107837730, 108180072, 109220265, 109806840, 110638710, 112340844, 114736440, 115907220, 117641160, 119149380, 119567448, 121702581, 122284890, 124823160, 126210084, 128107980, 129078495, 129405276, 131064318, 132766452, 134513379, 135225090, 137962440, 139088664, 140426055, 142979256, 143783640, 145627020, 147518280, 149459310, 153729576, 154894194, 157762605, 160486920, 161756595, 162270108, 163046520, 165958065, 172104660, 173860830, 174752424, 178724070, 179351172, 180300120, 184864680, 187234740, 189315126, 189666360, 192161970, 196596477, 199279080, 202837635, 206525592, 206943660, 208632996, 210350140, 215675460, 218440530, 221277420, 224188965, 224681688, 231814440, 232341291, 238298760, 243405162, 244569780, 252420168, 256215960, 258156990, 258810552, 260791245, 262128636, 265532904, 269026758, 270450180, 280852110, 283972689, 291254040, 298918620, 309788388, 315525210, 323513190, 324540216, 327660795, 331916130, 344209320, 347721660, 357448140, 358702344, 365107743, 374469480, 378630252, 384323940, 387235485, 393192954, 405675270, 413887320, 417265992, 420700280, 431350920, 436881060, 442554840, 448377930, 464682582, 473287815, 486810324, 489139560, 516313980, 521582490, 524257272, 538053516, 540900360, 561704220, 567945378, 597837240, 608512905, 619576776, 631050420, 647026380, 655321590, 663832260, 672566895, 695443320, 714896280, 730215486, 757260504, 768647880, 774470970, 786385908, 811350540, 851918067, 873762120, 896755860, 929365164, 946575630, 973620648, 982982385, 1032627960, 1043164980, 1076107032, 1123408440, 1135890756, 1161706455, 1217025810, 1262100840, 1294052760, 1310643180, 1327664520, 1345133790, 1419863445, 1460430972, 1548941940, 1572771816, 1622701080, 1703836134, 1793511720, 1825538715, 1858730328, 1893151260, 1965964770, 2086329960, 2271781512, 2323412910, 2434051620, 2555754201, 2621286360, 2690267580, 2839726890, 2920861944, 3097883880, 3407672268, 3651077430, 3786302520, 3931929540, 4259590335, 4646825820, 4868103240, 5111508402, 5380535160, 5679453780, 6815344536, 7302154860, 7863859080, 8519180670, 9293651640, 10223016804, 11358907560, 12778771005, 14604309720, 17038361340, 20446033608, 25557542010, 34076722680, 51115084020, 102230168040]

約数ペア:

[(1, 102230168040), (2, 51115084020), (3, 34076722680), (4, 25557542010), (5, 20446033608), (6, 17038361340), (7, 14604309720), (8, 12778771005), (9, 11358907560), (10, 10223016804), (11, 9293651640), (12, 8519180670), (13, 7863859080), (14, 7302154860), (15, 6815344536), (18, 5679453780), (19, 5380535160), (20, 5111508402), (21, 4868103240), (22, 4646825820), (24, 4259590335), (26, 3931929540), (27, 3786302520), (28, 3651077430), (30, 3407672268), (33, 3097883880), (35, 2920861944), (36, 2839726890), (38, 2690267580), (39, 2621286360), (40, 2555754201), (42, 2434051620), (44, 2323412910), (45, 2271781512), (49, 2086329960), (52, 1965964770), (54, 1893151260), (55, 1858730328), (56, 1825538715), (57, 1793511720), (60, 1703836134), (63, 1622701080), (65, 1572771816), (66, 1548941940), (70, 1460430972), (72, 1419863445), (76, 1345133790), (77, 1327664520), (78, 1310643180), (79, 1294052760), (81, 1262100840), (84, 1217025810), (88, 1161706455), (90, 1135890756), (91, 1123408440), (95, 1076107032), (98, 1043164980), (99, 1032627960), (104, 982982385), (105, 973620648), (108, 946575630), (110, 929365164), (114, 896755860), (117, 873762120), (120, 851918067), (126, 811350540), (130, 786385908), (132, 774470970), (133, 768647880), (135, 757260504), (140, 730215486), (143, 714896280), (147, 695443320), (152, 672566895), (154, 663832260), (156, 655321590), (158, 647026380), (162, 631050420), (165, 619576776), (168, 608512905), (171, 597837240), (180, 567945378), (182, 561704220), (189, 540900360), (190, 538053516), (195, 524257272), (196, 521582490), (198, 516313980), (209, 489139560), (210, 486810324), (216, 473287815), (220, 464682582), (228, 448377930), (231, 442554840), (234, 436881060), (237, 431350920), (243, 420700280), (245, 417265992), (247, 413887320), (252, 405675270), (260, 393192954), (264, 387235485), (266, 384323940), (270, 378630252), (273, 374469480), (280, 365107743), (285, 358702344), (286, 357448140), (294, 347721660), (297, 344209320), (308, 331916130), (312, 327660795), (315, 324540216), (316, 323513190), (324, 315525210), (330, 309788388), (342, 298918620), (351, 291254040), (360, 283972689), (364, 280852110), (378, 270450180), (380, 269026758), (385, 265532904), (390, 262128636), (392, 260791245), (395, 258810552), (396, 258156990), (399, 256215960), (405, 252420168), (418, 244569780), (420, 243405162), (429, 238298760), (440, 232341291), (441, 231814440), (455, 224681688), (456, 224188965), (462, 221277420), (468, 218440530), (474, 215675460), (486, 210350140), (490, 208632996), (494, 206943660), (495, 206525592), (504, 202837635), (513, 199279080), (520, 196596477), (532, 192161970), (539, 189666360), (540, 189315126), (546, 187234740), (553, 184864680), (567, 180300120), (570, 179351172), (572, 178724070), (585, 174752424), (588, 173860830), (594, 172104660), (616, 165958065), (627, 163046520), (630, 162270108), (632, 161756595), (637, 160486920), (648, 157762605), (660, 154894194), (665, 153729576), (684, 149459310), (693, 147518280), (702, 145627020), (711, 143783640), (715, 142979256), (728, 140426055), (735, 139088664), (741, 137962440), (756, 135225090), (760, 134513379), (770, 132766452), (780, 131064318), (790, 129405276), (792, 129078495), (798, 128107980), (810, 126210084), (819, 124823160), (836, 122284890), (840, 121702581), (855, 119567448), (858, 119149380), (869, 117641160), (882, 115907220), (891, 114736440), (910, 112340844), (924, 110638710), (931, 109806840), (936, 109220265), (945, 108180072), (948, 107837730), (972, 105175070), (980, 104316498), (988, 103471830), (990, 103262796), (1001, 102128040), (1026, 99639540), (1027, 99542520), (1045, 97827912), (1053, 97084680), (1064, 96080985), (1078, 94833180), (1080, 94657563), (1092, 93617370), (1106, 92432340), (1134, 90150060), (1140, 89675586), (1144, 89362035), (1155, 88510968), (1170, 87376212), (1176, 86930415), (1185, 86270184), (1188, 86052330), (1197, 85405320), (1215, 84140056), (1235, 82777464), (1254, 81523260), (1260, 81135054), (1274, 80243460), (1287, 79432920), (1320, 77447097), (1323, 77271480), (1330, 76864788), (1365, 74893896), (1368, 74729655), (1386, 73759140), (1404, 72813510), (1422, 71891820), (1430, 71489628), (1463, 69877080), (1470, 69544332), (1482, 68981220), (1485, 68841864), (1501, 68108040), (1512, 67612545), (1539, 66426360), (1540, 66383226), (1560, 65532159), (1580, 64702638), (1596, 64053990), (1617, 63222120), (1620, 63105042), (1638, 62411580), (1659, 61621560), (1672, 61142445), (1701, 60100040), (1710, 59783724), (1716, 59574690), (1729, 59126760), (1738, 58820580), (1755, 58250808), (1764, 57953610), (1782, 57368220), (1820, 56170422), (1848, 55319355), (1862, 54903420), (1881, 54348840), (1890, 54090036), (1896, 53918865), (1911, 53495640), (1944, 52587535), (1960, 52158249), (1976, 51735915), (1980, 51631398), (1995, 51243192), (2002, 51064020), (2052, 49819770), (2054, 49771260), (2079, 49172760), (2090, 48913956), (2106, 48542340), (2133, 47927880), (2145, 47659752), (2156, 47416590), (2184, 46808685), (2205, 46362888), (2212, 46216170), (2223, 45987480), (2268, 45075030), (2280, 44837793), (2310, 44255484), (2340, 43688106), (2370, 43135092), (2376, 43026165), (2394, 42702660), (2430, 42070028), (2457, 41607720), (2470, 41388732), (2508, 40761630), (2520, 40567527), (2548, 40121730), (2565, 39855816), (2574, 39716460), (2607, 39213720), (2646, 38635740), (2660, 38432394), (2673, 38245480), (2695, 37933272), (2717, 37626120), (2730, 37446948), (2765, 36972936), (2772, 36879570), (2793, 36602280), (2808, 36406755), (2835, 36060024), (2844, 35945910), (2860, 35744814), (2926, 34938540), (2940, 34772166), (2964, 34490610), (2970, 34420932), (3002, 34054020), (3003, 34042680), (3078, 33213180), (3080, 33191613), (3081, 33180840), (3135, 32609304), (3159, 32361560), (3160, 32351319), (3185, 32097384), (3192, 32026995), (3234, 31611060), (3240, 31552521), (3276, 31205790), (3318, 30810780), (3402, 30050020), (3420, 29891862), (3432, 29787345), (3458, 29563380), (3465, 29503656), (3476, 29410290), (3510, 29125404), (3528, 28976805), (3555, 28756728), (3564, 28684110), (3591, 28468440), (3640, 28085211), (3705, 27592488), (3724, 27451710), (3762, 27174420), (3780, 27045018), (3822, 26747820), (3861, 26477640), (3871, 26409240), (3960, 25815699), (3969, 25757160), (3990, 25621596), (4004, 25532010), (4095, 24964632), (4104, 24909885), (4108, 24885630), (4158, 24586380), (4180, 24456978), (4212, 24271170), (4266, 23963940), (4290, 23829876), (4312, 23708295), (4345, 23528232), (4389, 23292360), (4410, 23181444), (4424, 23108085), (4446, 22993740), (4455, 22947288), (4503, 22702680), (4536, 22537515), (4617, 22142120), (4620, 22127742), (4655, 21961368), (4680, 21844053), (4740, 21567546), (4788, 21351330), (4851, 21074040), (4860, 21035014), (4914, 20803860), (4940, 20694366), (4977, 20540520), (5005, 20425608), (5016, 20380815), (5096, 20060865), (5130, 19927908), (5135, 19908504), (5148, 19858230), (5187, 19708920), (5214, 19606860), (5265, 19416936), (5292, 19317870), (5320, 19216197), (5346, 19122740), (5390, 18966636), (5434, 18813060), (5460, 18723474), (5530, 18486468), (5544, 18439785), (5586, 18301140), (5643, 18116280), (5670, 18030012), (5688, 17972955), (5720, 17872407), (5733, 17831880), (5852, 17469270), (5880, 17386083), (5928, 17245305), (5940, 17210466), (5985, 17081064), (6004, 17027010), (6006, 17021340), (6083, 16805880), (6156, 16606590), (6162, 16590420), (6237, 16390920), (6270, 16304652), (6318, 16180780), (6370, 16048692), (6399, 15975960), (6435, 15886584), (6468, 15805530), (6552, 15602895), (6615, 15454296), (6636, 15405390), (6669, 15329160), (6804, 15025010), (6840, 14945931), (6916, 14781690), (6930, 14751828), (6952, 14705145), (7007, 14589720), (7020, 14562702), (7110, 14378364), (7128, 14342055), (7182, 14234220), (7189, 14220360), (7315, 13975416), (7371, 13869240), (7410, 13796244), (7448, 13725855), (7505, 13621608), (7524, 13587210), (7560, 13522509), (7644, 13373910), (7695, 13285272), (7722, 13238820), (7742, 13204620), (7821, 13071240), (7938, 12878580), (7980, 12810798), (8008, 12766005), (8085, 12644424), (8151, 12542040), (8190, 12482316), (8216, 12442815), (8295, 12324312), (8316, 12293190), (8360, 12228489), (8379, 12200760), (8424, 12135585), (8505, 12020008), (8532, 11981970), (8580, 11914938), (8645, 11825352), (8690, 11764116), (8778, 11646180), (8820, 11590722), (8892, 11496870), (8910, 11473644), (9006, 11351340), (9009, 11347560), (9234, 11071060), (9240, 11063871), (9243, 11060280), (9310, 10980684), (9405, 10869768), (9480, 10783773), (9555, 10699128), (9576, 10675665), (9702, 10537020), (9720, 10517507), (9828, 10401930), (9880, 10347183), (9954, 10270260), (10010, 10212804), (10241, 9982440), (10260, 9963954), (10270, 9954252), (10296, 9929115), (10374, 9854460), (10395, 9834552), (10428, 9803430), (10507, 9729720), (10530, 9708468), (10584, 9658935), (10665, 9585576), (10692, 9561370), (10773, 9489480), (10780, 9483318), (10868, 9406530), (10920, 9361737), (11060, 9243234), (11115, 9197496), (11172, 9150570), (11286, 9058140), (11297, 9049320), (11340, 9015006), (11466, 8915940), (11583, 8825880), (11613, 8803080), (11704, 8734635), (11880, 8605233), (11907, 8585720), (11970, 8540532), (12008, 8513505), (12012, 8510670), (12103, 8446680), (12166, 8402940), (12285, 8321544), (12312, 8303295), (12324, 8295210), (12474, 8195460), (12540, 8152326), (12636, 8090390), (12740, 8024346), (12798, 7987980), (12870, 7943292), (12936, 7902765), (13035, 7842744), (13167, 7764120), (13230, 7727148), (13272, 7702695), (13338, 7664580), (13365, 7649096), (13509, 7567560), (13585, 7525224), (13608, 7512505), (13832, 7390845), (13860, 7375914), (13965, 7320456), (14014, 7294860), (14040, 7281351), (14220, 7189182), (14364, 7117110), (14378, 7110180), (14553, 7024680), (14630, 6987708), (14742, 6934620), (14820, 6898122), (14931, 6846840), (15010, 6810804), (15015, 6808536), (15048, 6793605), (15288, 6686955), (15390, 6642636), (15405, 6636168), (15444, 6619410), (15484, 6602310), (15561, 6569640), (15642, 6535620), (15795, 6472312), (15876, 6439290), (15960, 6405399), (16170, 6322212), (16302, 6271020), (16380, 6241158), (16511, 6191640), (16590, 6162156), (16632, 6146595), (16758, 6100380), (16929, 6038760), (17010, 6010004), (17064, 5990985), (17160, 5957469), (17199, 5943960), (17290, 5912676), (17380, 5882058), (17556, 5823090), (17640, 5795361), (17784, 5748435), (17820, 5736822), (17955, 5693688), (18012, 5675670), (18018, 5673780), (18249, 5601960), (18468, 5535530), (18486, 5530140), (18620, 5490342), (18711, 5463640), (18810, 5434884), (19019, 5375160), (19110, 5349564), (19197, 5325320), (19305, 5295528), (19355, 5281848), (19404, 5268510), (19513, 5239080), (19656, 5200965), (19845, 5151432), (19908, 5135130), (20007, 5109720), (20020, 5106402), (20482, 4991220), (20520, 4981977), (20540, 4977126), (20748, 4927230), (20790, 4917276), (20856, 4901715), (21014, 4864860), (21021, 4863240), (21060, 4854234), (21330, 4792788), (21384, 4780685), (21546, 4744740), (21560, 4741659), (21567, 4740120), (21736, 4703265), (21945, 4658472), (22113, 4623080), (22120, 4621617), (22230, 4598748), (22344, 4575285), (22515, 4540536), (22572, 4529070), (22594, 4524660), (22680, 4507503), (22932, 4457970), (23085, 4428424), (23166, 4412940), (23226, 4401540), (23463, 4357080), (23814, 4292860), (23940, 4270266), (24024, 4255335), (24206, 4223340), (24255, 4214808), (24332, 4201470), (24453, 4180680), (24570, 4160772), (24648, 4147605), (24885, 4108104), (24948, 4097730), (25080, 4076163), (25137, 4066920), (25272, 4045195), (25480, 4012173), (25596, 3993990), (25740, 3971646), (25935, 3941784), (26070, 3921372), (26334, 3882060), (26460, 3863574), (26676, 3832290), (26730, 3824548), (27018, 3783780), (27027, 3782520), (27170, 3762612), (27720, 3687957), (27729, 3686760), (27930, 3660228), (28028, 3647430), (28215, 3623256), (28440, 3594591), (28665, 3566376), (28728, 3558555), (28756, 3555090), (29106, 3512340), (29260, 3493854), (29484, 3467310), (29640, 3449061), (29862, 3423420), (30020, 3405402), (30030, 3404268), (30415, 3361176), (30723, 3327480), (30780, 3321318), (30810, 3318084), (30888, 3309705), (30968, 3301155), (31122, 3284820), (31185, 3278184), (31284, 3267810), (31521, 3243240), (31590, 3236156), (31752, 3219645), (31995, 3195192), (32319, 3163160), (32340, 3161106), (32604, 3135510), (32760, 3120579), (33022, 3095820), (33180, 3081078), (33345, 3065832), (33516, 3050190), (33858, 3019380), (33891, 3016440), (34020, 3005002), (34398, 2971980), (34580, 2956338), (34749, 2941960), (34760, 2941029), (34839, 2934360), (35035, 2917944), (35112, 2911545), (35640, 2868411), (35910, 2846844), (35945, 2844072), (36024, 2837835), (36036, 2836890), (36309, 2815560), (36498, 2800980), (36855, 2773848), (36936, 2767765), (36972, 2765070), (37240, 2745171), (37422, 2731820), (37620, 2717442), (38038, 2687580), (38220, 2674782), (38394, 2662660), (38610, 2647764), (38710, 2640924), (38808, 2634255), (39026, 2619540), (39105, 2614248), (39501, 2588040), (39690, 2575716), (39816, 2567565), (40014, 2554860), (40040, 2553201), (40527, 2522520), (40755, 2508408), (40964, 2495610), (41080, 2488563), (41496, 2463615), (41580, 2458638), (41895, 2440152), (42028, 2432430), (42042, 2431620), (42120, 2427117), (42581, 2400840), (42660, 2396394), (43092, 2372370), (43134, 2370060), (43659, 2341560), (43890, 2329236), (44226, 2311540), (44460, 2299374), (44793, 2282280), (45030, 2270268), (45045, 2269512), (45144, 2264535), (45188, 2262330), (45864, 2228985), (46170, 2214212), (46215, 2212056), (46332, 2206470), (46452, 2200770), (46683, 2189880), (46926, 2178540), (47628, 2146430), (47880, 2135133), (48412, 2111670), (48510, 2107404), (48664, 2100735), (48906, 2090340), (49140, 2080386), (49533, 2063880), (49770, 2054052), (49896, 2048865), (50274, 2033460), (50323, 2031480), (50787, 2012920), (51192, 1996995), (51205, 1996488), (51480, 1985823), (51597, 1981320), (51870, 1970892), (52140, 1960686), (52535, 1945944), (52668, 1941030), (52920, 1931787), (53352, 1916145), (53460, 1912274), (53865, 1897896), (54036, 1891890), (54054, 1891260), (54340, 1881306), (54747, 1867320), (55458, 1843380), (55860, 1830114), (56056, 1823715), (56430, 1811628), (56485, 1809864), (57057, 1791720), (57330, 1783188), (57512, 1777545), (57915, 1765176), (58065, 1760616), (58212, 1756170), (58520, 1746927), (58539, 1746360), (58968, 1733655), (59535, 1717144), (59724, 1711710), (60021, 1703240), (60040, 1702701), (60060, 1702134), (60515, 1689336), (60830, 1680588), (61446, 1663740), (61560, 1660659), (61620, 1659042), (62244, 1642410), (62370, 1639092), (62568, 1633905), (63042, 1621620), (63063, 1621080), (63180, 1618078), (63990, 1597596), (64638, 1581580), (64680, 1580553), (64701, 1580040), (65208, 1567755), (65835, 1552824), (66044, 1547910), (66360, 1540539), (66690, 1532916), (67032, 1525095), (67545, 1513512), (67716, 1509690), (67782, 1508220), (68040, 1502501), (68796, 1485990), (69160, 1478169), (69498, 1470980), (69678, 1467180), (70070, 1458972), (70389, 1452360), (71820, 1423422), (71890, 1422036), (72072, 1418445), (72618, 1407780), (72765, 1404936), (72996, 1400490), (73359, 1393560), (73549, 1389960), (73710, 1386924), (73944, 1382535), (74655, 1369368), (74844, 1365910), (75240, 1358721), (75411, 1355640), (76076, 1343790), (76440, 1337391), (76788, 1331330), (77220, 1323882), (77420, 1320462), (77805, 1313928), (78052, 1309770), (78210, 1307124), (79002, 1294020), (79079, 1292760), (79380, 1287858), (80028, 1277430), (81054, 1261260), (81081, 1260840), (81510, 1254204), (81928, 1247805), (82555, 1238328), (83160, 1229319), (83187, 1228920), (83790, 1220076), (84056, 1216215), (84084, 1215810), (84645, 1207752), (85162, 1200420), (85320, 1198197), (85995, 1188792), (86184, 1186185), (86268, 1185030), (87318, 1170780), (87780, 1164618), (88452, 1155770), (88920, 1149687), (89586, 1141140), (90060, 1135134), (90090, 1134756), (90376, 1131165), (91245, 1120392), (92169, 1109160), (92340, 1107106), (92430, 1106028), (92664, 1103235), (92904, 1100385), (93366, 1094940), (93555, 1092728), (93852, 1089270), (94563, 1081080), (95095, 1075032), (95256, 1073215), (95985, 1065064), (96824, 1055835), (97020, 1053702), (97565, 1047816), (97812, 1045170), (98280, 1040193), (99066, 1031940), (99540, 1027026), (100035, 1021944), (100548, 1016730), (100646, 1015740), (101574, 1006460), (101673, 1005480), (102410, 998244), (103194, 990660), (103740, 985446), (104280, 980343), (104517, 978120), (105070, 972972), (105105, 972648), (105336, 970515), (106920, 956137), (107730, 948948), (107835, 948024), (108072, 945945), (108108, 945630), (108680, 940653), (108927, 938520), (109494, 933660), (110565, 924616), (110916, 921690), (111720, 915057), (112860, 905814), (112970, 904932), (114114, 895860), (114660, 891594), (115577, 884520), (115830, 882588), (116130, 880308), (116424, 878085), (117078, 873180), (117315, 871416), (118503, 862680), (119070, 858572), (119448, 855855), (120042, 851620), (120120, 851067), (121030, 844668), (121581, 840840), (121660, 840294), (122265, 836136), (122892, 831870), (123240, 829521), (124488, 821205), (124740, 819546), (125685, 813384), (126084, 810810), (126126, 810540), (126360, 809039), (127743, 800280), (127980, 798798), (129276, 790790), (129402, 790020), (130977, 780520), (131670, 776412), (132088, 773955), (133133, 767880), (133380, 766458), (134379, 760760), (135090, 756756), (135135, 756504), (135432, 754845), (135564, 754110), (136591, 748440), (137592, 742995), (138645, 737352), (138996, 735490), (139356, 733590), (140049, 729960), (140140, 729486), (140778, 726180), (143640, 711711), (143780, 711018), (145236, 703890), (145530, 702468), (145992, 700245), (146718, 696780), (147098, 694980), (147420, 693462), (148599, 687960), (149310, 684684), (149688, 682955), (150822, 677820), (150969, 677160), (152152, 671895), (153576, 665665), (153615, 665496), (154440, 661941), (154791, 660440), (154840, 660231), (155610, 656964), (156104, 654885), (156420, 653562), (157605, 648648), (158004, 647010), (158158, 646380), (158760, 643929), (160056, 638715), (161595, 632632), (162108, 630630), (162162, 630420), (163020, 627102), (164241, 622440), (165110, 619164), (166374, 614460), (167580, 610038), (168168, 607905), (169290, 603876), (169455, 603288), (170324, 600210), (171171, 597240), (171990, 594396), (172536, 592515), (173745, 588392), (174195, 586872), (174636, 585390), (175560, 582309), (175617, 582120), (176904, 577885), (179172, 570570), (180120, 567567), (180180, 567378), (181545, 563112), (182490, 560196), (184338, 554580), (184680, 553553), (184860, 553014), (186732, 547470), (187110, 546364), (187704, 544635), (189126, 540540), (189189, 540360), (190190, 537516), (191970, 532532), (194040, 526851), (194103, 526680), (195130, 523908), (195624, 522585), (197505, 517608), (198132, 515970), (199080, 513513), (200070, 510972), (201096, 508365), (201292, 507870), (202635, 504504), (203148, 503230), (203346, 502740), (204820, 499122), (206388, 495330), (207480, 492723), (209034, 489060), (210140, 486486), (210210, 486324), (211167, 484120), (212905, 480168), (214643, 476280), (215460, 474474), (215670, 474012), (216216, 472815), (217854, 469260), (218295, 468312), (218988, 466830), (220077, 464520), (220647, 463320), (221130, 462308), (221832, 460845), (223965, 456456), (225720, 452907), (225940, 452466), (226233, 451880), (228228, 447930), (229320, 445797), (231154, 442260), (231660, 441294), (232260, 440154), (233415, 437976), (234156, 436590), (234630, 435708), (237006, 431340), (237237, 430920), (238140, 429286), (240084, 425810), (242060, 422334), (243162, 420420), (243243, 420280), (243320, 420147), (244530, 418068), (245784, 415935), (247665, 412776), (249480, 409773), (249561, 409640), (251370, 406692), (251615, 406296), (252168, 405405), (252252, 405270), (253935, 402584), (255486, 400140), (255960, 399399), (257985, 396264), (258552, 395395), (258804, 395010), (261954, 390260), (263340, 388206), (266266, 383940), (266760, 383229), (268758, 380380), (270180, 378378), (270270, 378252), (271128, 377055), (273182, 374220), (273735, 373464), (276507, 369720), (277290, 368676), (277992, 367745), (278712, 366795), (280098, 364980), (280280, 364743), (281556, 363090), (283689, 360360), (285285, 358344), (287560, 355509), (290472, 351945), (291060, 351234), (292695, 349272), (293436, 348390), (294196, 347490), (294840, 346731), (297198, 343980), (298620, 342342), (300105, 340648), (301644, 338910), (301938, 338580), (305019, 335160), (307230, 332748), (309582, 330220), (311220, 328482), (312840, 326781), (313551, 326040), (315210, 324324), (315315, 324216), (316008, 323505), (316316, 323190)]