388437665616

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:196

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 99, 102, 103, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 198, 204, 206, 208, 209, 216, 221, 228, 231, 234, 238, 243, 247, 252, 264, 266, 272, 273, 286, 297, 304, 306, 308, 309, 312, 323, 324, 336, 342, 351, 357, 364, 374, 378, 396, 399, 408, 412, 418, 429, 432, 442, 456, 459, 462, 468, 476, 486, 494, 504, 513, 528, 532, 546, 561, 567, 572, 594, 612, 616, 618, 624, 627, 646, 648, 663, 684, 693, 702, 714, 721, 728, 729, 741, 748, 756, 792, 798, 816, 819, 824, 836, 858, 884, 891, 912, 918, 924, 927, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1064, 1071, 1092, 1122, 1133, 1134, 1144, 1188, 1197, 1224, 1232, 1236, 1254, 1287, 1292, 1296, 1309, 1326, 1339, 1368, 1377, 1386, 1404, 1428, 1442, 1456, 1458, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1638, 1648, 1672, 1683, 1701, 1716, 1729, 1751, 1768, 1782, 1836, 1848, 1854, 1872, 1881, 1904, 1938, 1944, 1957, 1976, 1989, 2002, 2052, 2079, 2106, 2128, 2142, 2163, 2184, 2223, 2244, 2261, 2266, 2268, 2288, 2376, 2394, 2431, 2448, 2457, 2472, 2508, 2574, 2584, 2618, 2652, 2673, 2678, 2717, 2736, 2754, 2772, 2781, 2808, 2856, 2884, 2907, 2916, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3159, 3192, 3213, 3276, 3344, 3366, 3399, 3402, 3432, 3458, 3502, 3536, 3553, 3564, 3591, 3672, 3696, 3708, 3762, 3861, 3876, 3888, 3914, 3927, 3952, 3978, 4004, 4017, 4104, 4131, 4158, 4199, 4212, 4284, 4326, 4368, 4389, 4446, 4488, 4522, 4532, 4536, 4617, 4641, 4752, 4788, 4862, 4914, 4944, 5016, 5049, 5103, 5148, 5168, 5187, 5236, 5253, 5304, 5346, 5356, 5434, 5508, 5544, 5562, 5616, 5643, 5712, 5768, 5814, 5832, 5852, 5871, 5928, 5967, 6006, 6156, 6188, 6237, 6318, 6384, 6426, 6489, 6552, 6669, 6732, 6783, 6798, 6804, 6864, 6916, 7004, 7106, 7128, 7182, 7293, 7344, 7371, 7416, 7524, 7722, 7752, 7828, 7854, 7931, 7956, 8008, 8019, 8034, 8151, 8208, 8262, 8316, 8343, 8398, 8424, 8568, 8652, 8721, 8778, 8892, 8976, 9009, 9044, 9064, 9072, 9234, 9282, 9373, 9477, 9576, 9639, 9724, 9828, 10032, 10098, 10197, 10206, 10296, 10374, 10472, 10506, 10608, 10659, 10692, 10712, 10773, 10868, 11016, 11088, 11124, 11286, 11536, 11583, 11628, 11664, 11704, 11742, 11781, 11856, 11934, 12012, 12051, 12257, 12312, 12376, 12393, 12474, 12597, 12636, 12852, 12978, 13104, 13167, 13338, 13464, 13566, 13596, 13608, 13699, 13832, 13851, 13923, 14008, 14212, 14256, 14364, 14586, 14729, 14742, 14832, 15048, 15147, 15444, 15504, 15561, 15656, 15708, 15759, 15862, 15912, 16016, 16038, 16068, 16302, 16524, 16632, 16686, 16796, 16848, 16929, 17017, 17136, 17304, 17442, 17556, 17613, 17784, 17901, 18018, 18088, 18128, 18468, 18564, 18711, 18746, 18954, 19019, 19152, 19261, 19278, 19448, 19467, 19656, 20007, 20196, 20349, 20394, 20412, 20592, 20748, 20944, 21012, 21318, 21384, 21424, 21527, 21546, 21736, 21879, 22032, 22113, 22248, 22572, 22763, 23166, 23256, 23408, 23484, 23562, 23793, 23868, 24024, 24102, 24453, 24514, 24624, 24752, 24786, 24871, 24948, 25029, 25194, 25272, 25441, 25704, 25956, 26163, 26334, 26676, 26928, 27027, 27132, 27192, 27216, 27398, 27664, 27702, 27846, 28016, 28119, 28424, 28728, 28917, 29172, 29393, 29458, 29484, 30096, 30294, 30591, 30888, 31122, 31312, 31416, 31518, 31724, 31824, 31977, 32076, 32136, 32319, 32604, 33048, 33264, 33269, 33372, 33592, 33858, 34034, 34608, 34749, 34884, 35112, 35226, 35343, 35568, 35802, 36036, 36153, 36176, 36771, 36936, 37128, 37422, 37492, 37791, 37908, 38038, 38522, 38556, 38896, 38934, 39312, 39501, 40014, 40392, 40698, 40788, 40824, 41097, 41496, 41769, 42024, 42636, 42768, 43054, 43092, 43472, 43758, 44187, 44226, 44496, 45144, 45441, 45526, 46189, 46332, 46512, 46683, 46968, 47124, 47277, 47586, 47736, 48048, 48204, 48906, 49028, 49572, 49742, 49896, 50058, 50388, 50544, 50787, 50882, 51051, 51408, 51912, 52326, 52668, 52839, 53352, 53703, 54054, 54264, 54384, 54796, 55404, 55692, 56133, 56238, 56848, 57057, 57456, 57783, 57834, 58344, 58401, 58786, 58916, 58968, 60021, 60588, 61047, 61182, 61776, 62244, 62832, 63036, 63448, 63954, 64152, 64272, 64581, 64638, 65208, 65637, 66096, 66339, 66538, 66744, 67184, 67716, 68068, 68289, 69498, 69768, 70224, 70452, 70686, 71379, 71604, 72072, 72306, 73359, 73542, 73872, 74256, 74613, 74844, 74984, 75087, 75582, 75816, 76076, 76323, 77044, 77112, 77868, 78489, 79002, 80028, 80784, 81081, 81396, 81576, 81648, 82194, 82992, 83538, 84048, 84357, 85272, 86108, 86184, 86751, 87516, 88179, 88374, 88452, 90288, 90882, 91052, 91773, 92378, 92664, 93366, 93936, 94248, 94554, 95172, 95472, 95931, 96408, 96957, 97812, 98056, 99144, 99484, 99792, 99807, 100116, 100776, 101574, 101764, 102102, 103103, 103824, 104247, 104652, 105336, 105678, 106029, 106704, 107406, 108108, 108459, 108528, 109592, 110313, 110808, 111384, 112266, 112476, 113373, 114114, 115566, 115668, 116688, 116802, 117572, 117832, 117936, 118503, 120042, 121176, 122094, 122364, 123291, 124488, 125307, 126072, 126896, 127908, 128304, 129162, 129276, 130416, 131274, 132561, 132678, 133076, 133488, 134827, 135432, 136136, 136323, 136578, 138567, 138996, 139536, 140049, 140904, 141372, 141831, 142758, 143208, 144144, 144612, 146718, 147084, 149226, 149688, 149968, 150174, 150689, 151164, 151632, 152152, 152361, 152646, 153153, 154088, 154224, 155736, 156978, 158004, 158517, 159341, 160056, 161109, 162162, 162792, 163152, 164388, 167076, 168714, 170544, 171171, 172216, 172368, 173349, 173502, 175032, 175203, 176358, 176748, 176904, 178087, 180063, 181764, 182104, 183141, 183546, 184756, 185328, 186732, 188496, 189108, 190344, 191862, 192816, 193743, 193914, 195624, 196112, 196911, 198288, 198968, 199614, 200232, 201552, 203148, 203528, 204204, 204867, 206206, 208494, 209304, 210672, 211356, 212058, 214137, 214812, 216216, 216918, 219184, 220077, 220626, 221616, 222768, 223839, 224532, 224952, 226746, 228228, 228969, 231132, 231336, 232883, 233604, 235144, 235467, 235664, 237006, 240084, 242352, 243243, 244188, 244728, 246582, 248976, 250393, 250614, 252144, 253071, 255816, 258324, 258552, 262548, 264537, 265122, 265356, 266152, 269654, 270864, 272272, 272646, 273156, 275319, 277134, 277992, 279851, 280098, 281808, 282744, 283662, 285516, 286416, 287793, 289224, 293436, 294168, 298452, 299376, 299421, 300348, 301378, 302328, 304304, 304722, 305292, 306306, 308176, 309309, 311472, 313956, 316008, 317034, 318087, 318682, 320112, 322218, 323323, 324324, 325377, 325584, 328776, 330939, 334152, 337428, 340119, 342342, 344432, 346698, 347004, 350064, 350406, 352716, 353496, 353808, 355509, 356174, 360126, 363528, 364208, 365959, 366282, 367092, 369512, 369873, 373464, 375921, 378216, 380688, 383724, 387486, 387828, 391248, 393822, 397683, 397936, 399228, 400464, 404481, 406296, 407056, 408408, 409734, 412412, 415701, 416988, 418608, 420147, 422712, 424116, 425493, 428274, 429624, 432432, 432497, 433836, 440154, 441252, 447678, 449064, 449904, 452067, 453492, 456456, 457938, 459459, 462264, 462672, 465766, 467208, 470288, 470934, 474012, 475551, 478023, 480168, 486486, 488376, 489456, 493164, 500786, 501228, 506142, 511632, 513513, 516648, 517104, 520047, 525096, 525609, 529074, 530244, 530712, 532304, 534261, 539308, 545292, 546312, 549423, 550638, 554268, 555984, 559702, 560196, 565488, 567324, 571032, 575586, 578448, 581229, 586872, 588336, 590733, 596904, 598842, 600696, 602756, 604656, 609444, 610584, 612612, 614601, 618618, 627912, 632016, 634068, 636174, 637364, 642411, 644436, 646646, 648648, 650754, 657552, 660231, 661878, 668304, 671517, 674856, 680238, 684684, 686907, 693396, 694008, 698649, 700812, 705432, 706992, 711018, 712348, 720252, 727056, 729729, 731918, 732564, 734184, 739024, 739746, 746928, 751179, 751842, 756432, 759213, 767448, 774972, 775656, 787644, 793611, 795366, 798456, 808962, 812592, 816816, 819468, 824824, 825957, 831402, 833976, 839553, 840294, 845424, 848232, 850986, 856548, 859248, 863379, 864994, 867672, 880308, 882504, 895356, 898128, 898263, 904134, 906984, 912912, 915876, 918918, 924528, 927927, 931532, 934416, 941868, 948024, 951102, 954261, 956046, 960336, 969969, 972972, 976131, 976752, 986328, 992817, 1001572, 1002456, 1012284, 1020357, 1027026, 1033296, 1040094, 1050192, 1051218, 1058148, 1060488, 1061424, 1066527, 1068522, 1078616, 1090584, 1092624, 1097877, 1098846, 1101276, 1108536, 1109619, 1119404, 1120392, 1127763, 1134648, 1142064, 1151172, 1162458, 1173744, 1181466, 1193049, 1193808, 1197684, 1201392, 1205512, 1213443, 1218888, 1221168, 1225224, 1229202, 1237236, 1247103, 1255824, 1260441, 1268136, 1272348, 1274728, 1276479, 1284822, 1288872, 1293292, 1297296, 1297491, 1301508, 1320462, 1323756, 1343034, 1349712, 1356201, 1360476, 1369368, 1373814, 1378377, 1386792, 1388016, 1397298, 1401624, 1410864, 1422036, 1424696, 1426653, 1434069, 1440504, 1459458, 1463836, 1465128, 1468368, 1479492, 1502358, 1503684, 1518426, 1534896, 1540539, 1549944, 1551312, 1560141, 1575288, 1587222, 1590732, 1596912, 1602783, 1617924, 1638936, 1648269, 1649648, 1651914, 1662804, 1667952, 1679106, 1680588, 1696464, 1701972, 1713096, 1726758, 1729988, 1735344, 1743687, 1752751, 1760616, 1765008, 1772199, 1790712, 1796526, 1808268, 1813968, 1831752, 1837836, 1843803, 1855854, 1863064, 1883736, 1896048, 1902204, 1908522, 1912092, 1927233, 1939938, 1945944, 1952262, 1958957, 1972656, 1980693, 1985634, 2003144, 2004912, 2014551, 2024568, 2040714, 2054052, 2060721, 2080188, 2095947, 2102436, 2116296, 2120976, 2133054, 2137044, 2157232, 2181168, 2195754, 2197692, 2202552, 2217072, 2219238, 2238808, 2240784, 2253537, 2255526, 2269296, 2277639, 2302344, 2324916, 2362932, 2380833, 2386098, 2395368, 2411024, 2426886, 2437776, 2450448, 2458404, 2474472, 2494206, 2518659, 2520882, 2536272, 2544696, 2549456, 2552958, 2561713, 2569644, 2577744, 2586584, 2590137, 2594982, 2603016, 2640924, 2647512, 2686068, 2694789, 2712402, 2720952, 2738736, 2747628, 2756754, 2773584, 2783781, 2794596, 2803248, 2844072, 2849392, 2853306, 2868138, 2881008, 2909907, 2918916, 2927672, 2930256, 2958984, 2978451, 3004716, 3007368, 3027479, 3036852, 3061071, 3081078, 3099888, 3120282, 3150576, 3174444, 3181464, 3205566, 3235848, 3277872, 3293631, 3296538, 3303828, 3325608, 3328857, 3358212, 3361176, 3403944, 3426192, 3453516, 3459976, 3487374, 3505502, 3521232, 3544398, 3579147, 3581424, 3593052, 3616536, 3640329, 3663504, 3675672, 3687606, 3711708, 3726128, 3741309, 3767472, 3804408, 3817044, 3824184, 3854466, 3879876, 3891888, 3892473, 3904524, 3917914, 3961386, 3971268, 4006288, 4029102, 4049136, 4068603, 4081428, 4108104, 4121442, 4135131, 4160376, 4191894, 4204872, 4232592, 4266108, 4274088, 4302207, 4391508, 4395384, 4405104, 4438476, 4477616, 4507074, 4511052, 4555278, 4604688, 4621617, 4649832, 4680423, 4725864, 4757467, 4761666, 4772196, 4790736, 4808349, 4853772, 4916808, 4948944, 4988412, 5037318, 5041764, 5089392, 5105916, 5123426, 5139288, 5173168, 5180274, 5189964, 5206032, 5231061, 5258253, 5281848, 5295024, 5372136, 5389578, 5424804, 5441904, 5495256, 5513508, 5531409, 5567562, 5589192, 5688144, 5706612, 5736276, 5781699, 5819814, 5837832, 5855344, 5876871, 5917968, 5956902, 6009432, 6014736, 6043653, 6054958, 6073704, 6122142, 6162156, 6182163, 6240564, 6287841, 6348888, 6362928, 6411132, 6471696, 6587262, 6593076, 6607656, 6651216, 6657714, 6716424, 6722352, 6760611, 6807888, 6832917, 6907032, 6919952, 6974748, 7011004, 7088796, 7142499, 7158294, 7186104, 7233072, 7280658, 7351344, 7375212, 7423416, 7482618, 7555977, 7608816, 7634088, 7648368, 7685139, 7708932, 7759752, 7784946, 7809048, 7835828, 7922772, 7942536, 8058204, 8084367, 8137206, 8162856, 8216208, 8242884, 8270262, 8320752, 8351343, 8383788, 8409744, 8532216, 8548176, 8604414, 8729721, 8783016, 8790768, 8876952, 8935353, 9014148, 9022104, 9082437, 9110556, 9243234, 9299664, 9360846, 9451728, 9514934, 9523332, 9544392, 9616698, 9707544, 9833616, 9880893, 9976824, 9986571, 10074636, 10083528, 10211832, 10246852, 10278576, 10360548, 10379928, 10462122, 10516506, 10563696, 10737441, 10744272, 10779156, 10849608, 10920987, 10990512, 11027016, 11062818, 11135124, 11178384, 11223927, 11413224, 11472552, 11563398, 11639628, 11675664, 11677419, 11753742, 11913804, 12018864, 12087306, 12109916, 12147408, 12205809, 12244284, 12324312, 12364326, 12405393, 12481128, 12575682, 12697776, 12822264, 12906621, 13174524, 13186152, 13215312, 13315428, 13432848, 13521222, 13665834, 13814064, 13864851, 13949496, 14022008, 14041269, 14177592, 14272401, 14284998, 14316588, 14372208, 14425047, 14561316, 14750424, 14846832, 14965236, 15111954, 15268176, 15370278, 15417864, 15519504, 15569892, 15618096, 15671656, 15693183, 15774759, 15845544, 15885072, 16116408, 16168734, 16274412, 16325712, 16485768, 16540524, 16594227, 16702686, 16767576, 17064432, 17208828, 17459442, 17566032, 17630613, 17753904, 17870706, 18028296, 18044208, 18130959, 18164874, 18221112, 18486468, 18546489, 18721692, 18863523, 19029868, 19046664, 19088784, 19233396, 19415088, 19761786, 19953648, 19973142, 20149272, 20167056, 20281833, 20423664, 20493704, 20721096, 20759856, 20924244, 21033012, 21427497, 21474882, 21558312, 21699216, 21841974, 22054032, 22125636, 22270248, 22447854, 22667931, 22826448, 22945104, 23055417, 23126796, 23279256, 23354838, 23507484, 23827608, 24174612, 24219832, 24253101, 24411618, 24488568, 24648624, 24728652, 24810786, 24962256, 25054029, 25151364, 25644528, 25813242, 26189163, 26349048, 26372304, 26630856, 27042444, 27247311, 27331668, 27729702, 27898992, 28044016, 28082538, 28355184, 28544802, 28569996, 28633176, 28850094, 29122632, 29500848, 29642679, 29930472, 30223908, 30740556, 30835728, 31139784, 31343312, 31386366, 31549518, 31691088, 32232816, 32337468, 32548824, 32762961, 32971536, 33081048, 33188454, 33302269, 33405372, 33535152, 33671781, 34417656, 34918884, 35032257, 35261226, 35741412, 36056592, 36261918, 36329748, 36442224, 36617427, 36972936, 37092978, 37443384, 37727046, 38059736, 38093328, 38466792, 38719863, 39523572, 39946284, 40298544, 40563666, 40987408, 41442192, 41848488, 42066024, 42817203, 42854994, 42949764, 43116624, 43275141, 43683948, 44251272, 44540496, 44895708, 45335862, 46110834, 46253592, 46558512, 46709676, 47014968, 47324277, 47655216, 48349224, 48439664, 48506202, 48823236, 48977136, 49457304, 49621572, 50108058, 50302728, 51626484, 52378326, 52698096, 52891839, 53261712, 54084888, 54494622, 54663336, 55459404, 56165076, 56590569, 57089604, 57139992, 57266352, 57700188, 58245264, 59285358, 59860944, 60447816, 60845499, 61481112, 62279568, 62772732, 63099036, 64674936, 65097648, 65525922, 66162096, 66376908, 66604538, 66810744, 67343562, 68003793, 68835312, 69166251, 69837768, 70064514, 70522452, 71482824, 72523836, 72659496, 73234854, 73945872, 74185956, 74886768, 75162087, 75454092, 76119472, 76933584, 77439726, 78567489, 79047144, 79892568, 81127332, 81741933, 83696976, 84132048, 85634406, 85709988, 85899528, 86550282, 87367896, 88502544, 88928037, 89791416, 90671724, 92221668, 92507184, 93419352, 94029936, 94648554, 96698448, 97012404, 97646472, 98288883, 98914608, 99243144, 99906807, 100216116, 100605456, 103252968, 104756652, 105096771, 105783678, 108169776, 108989244, 109326672, 109852281, 110918808, 112330152, 113181138, 114179208, 114279984, 115400376, 116159589, 118570716, 120895632, 121690998, 122962224, 125545464, 126198072, 128451609, 129349872, 129825423, 131051844, 132753816, 133209076, 133621488, 134687124, 136007586, 138332502, 139675536, 140129028, 141044904, 141972831, 142965648, 145047672, 145318992, 146469708, 148371912, 150324174, 150908184, 154879452, 157134978, 158094288, 158675517, 159785136, 162254664, 163483866, 169771707, 171268812, 171419976, 171799056, 173100564, 174735792, 177856074, 179582832, 181343448, 182536497, 184443336, 186838704, 189297108, 194024808, 195292944, 196577766, 198486288, 199813614, 200432232, 204011379, 206505936, 207498753, 209513304, 210193542, 211567356, 217978488, 219704562, 221837616, 224660304, 226362276, 228358416, 230800752, 232319178, 235702467, 237141432, 243381996, 245225799, 251090928, 252396144, 256903218, 259650846, 262103688, 265507632, 266418152, 266784111, 269374248, 272015172, 276665004, 280258056, 282089808, 283945662, 290095344, 292939416, 296743824, 299720421, 300648348, 301816368, 309758904, 314269956, 315290313, 317351034, 324509328, 326967732, 339543414, 342537624, 342839952, 346201128, 355712148, 362686896, 365072994, 368886672, 378594216, 385354827, 388049616, 393155532, 399627228, 400864464, 408022758, 414997506, 419026608, 420387084, 423134712, 425918493, 435956976, 439409124, 452724552, 464638356, 471404934, 474282864, 476026551, 486763992, 490451598, 513806436, 519301692, 524207376, 532836304, 533568222, 538748496, 544030344, 553330008, 560516112, 567891324, 585878832, 599440842, 601296696, 619517808, 622496259, 628539912, 630580626, 634702068, 653935464, 679086828, 685075248, 692402256, 711424296, 730145988, 735677397, 757188432, 770709654, 786311064, 799254456, 816045516, 829995012, 840774168, 846269424, 851836986, 878818248, 899161263, 905449104, 929276712, 942809868, 952053102, 973527984, 980903196, 1027612872, 1038603384, 1067136444, 1088060688, 1106660016, 1135782648, 1156064481, 1198881684, 1202593392, 1244992518, 1257079824, 1261161252, 1269404136, 1277755479, 1307870928, 1358173656, 1422848592, 1428079653, 1460291976, 1471354794, 1541419308, 1572622128, 1598508912, 1632091032, 1659990024, 1681548336, 1703673972, 1757636496, 1798322526, 1858553424, 1867488777, 1885619736, 1904106204, 1961806392, 2055225744, 2077206768, 2134272888, 2207032191, 2271565296, 2312128962, 2397763368, 2489985036, 2522322504, 2538808272, 2555510958, 2697483789, 2716347312, 2856159306, 2920583952, 2942709588, 3082838616, 3264182064, 3319980048, 3407347944, 3468193443, 3596645052, 3734977554, 3771239472, 3808212408, 3923612784, 4268545776, 4414064382, 4624257924, 4795526736, 4979970072, 5044645008, 5111021916, 5394967578, 5712318612, 5885419176, 6165677232, 6814695888, 6936386886, 7193290104, 7469955108, 7616424816, 8092451367, 8828128764, 9248515848, 9959940144, 10222043832, 10789935156, 11424637224, 11770838352, 13872773772, 14386580208, 14939910216, 16184902734, 17656257528, 18497031696, 20444087664, 21579870312, 22849274448, 24277354101, 27745547544, 29879820432, 32369805468, 35312515056, 43159740624, 48554708202, 55491095088, 64739610936, 97109416404, 129479221872, 194218832808, 388437665616]

約数ペア:

[(1, 388437665616), (2, 194218832808), (3, 129479221872), (4, 97109416404), (6, 64739610936), (7, 55491095088), (8, 48554708202), (9, 43159740624), (11, 35312515056), (12, 32369805468), (13, 29879820432), (14, 27745547544), (16, 24277354101), (17, 22849274448), (18, 21579870312), (19, 20444087664), (21, 18497031696), (22, 17656257528), (24, 16184902734), (26, 14939910216), (27, 14386580208), (28, 13872773772), (33, 11770838352), (34, 11424637224), (36, 10789935156), (38, 10222043832), (39, 9959940144), (42, 9248515848), (44, 8828128764), (48, 8092451367), (51, 7616424816), (52, 7469955108), (54, 7193290104), (56, 6936386886), (57, 6814695888), (63, 6165677232), (66, 5885419176), (68, 5712318612), (72, 5394967578), (76, 5111021916), (77, 5044645008), (78, 4979970072), (81, 4795526736), (84, 4624257924), (88, 4414064382), (91, 4268545776), (99, 3923612784), (102, 3808212408), (103, 3771239472), (104, 3734977554), (108, 3596645052), (112, 3468193443), (114, 3407347944), (117, 3319980048), (119, 3264182064), (126, 3082838616), (132, 2942709588), (133, 2920583952), (136, 2856159306), (143, 2716347312), (144, 2697483789), (152, 2555510958), (153, 2538808272), (154, 2522322504), (156, 2489985036), (162, 2397763368), (168, 2312128962), (171, 2271565296), (176, 2207032191), (182, 2134272888), (187, 2077206768), (189, 2055225744), (198, 1961806392), (204, 1904106204), (206, 1885619736), (208, 1867488777), (209, 1858553424), (216, 1798322526), (221, 1757636496), (228, 1703673972), (231, 1681548336), (234, 1659990024), (238, 1632091032), (243, 1598508912), (247, 1572622128), (252, 1541419308), (264, 1471354794), (266, 1460291976), (272, 1428079653), (273, 1422848592), (286, 1358173656), (297, 1307870928), (304, 1277755479), (306, 1269404136), (308, 1261161252), (309, 1257079824), (312, 1244992518), (323, 1202593392), (324, 1198881684), (336, 1156064481), (342, 1135782648), (351, 1106660016), (357, 1088060688), (364, 1067136444), (374, 1038603384), (378, 1027612872), (396, 980903196), (399, 973527984), (408, 952053102), (412, 942809868), (418, 929276712), (429, 905449104), (432, 899161263), (442, 878818248), (456, 851836986), (459, 846269424), (462, 840774168), (468, 829995012), (476, 816045516), (486, 799254456), (494, 786311064), (504, 770709654), (513, 757188432), (528, 735677397), (532, 730145988), (546, 711424296), (561, 692402256), (567, 685075248), (572, 679086828), (594, 653935464), (612, 634702068), (616, 630580626), (618, 628539912), (624, 622496259), (627, 619517808), (646, 601296696), (648, 599440842), (663, 585878832), (684, 567891324), (693, 560516112), (702, 553330008), (714, 544030344), (721, 538748496), (728, 533568222), (729, 532836304), (741, 524207376), (748, 519301692), (756, 513806436), (792, 490451598), (798, 486763992), (816, 476026551), (819, 474282864), (824, 471404934), (836, 464638356), (858, 452724552), (884, 439409124), (891, 435956976), (912, 425918493), (918, 423134712), (924, 420387084), (927, 419026608), (936, 414997506), (952, 408022758), (969, 400864464), (972, 399627228), (988, 393155532), (1001, 388049616), (1008, 385354827), (1026, 378594216), (1053, 368886672), (1064, 365072994), (1071, 362686896), (1092, 355712148), (1122, 346201128), (1133, 342839952), (1134, 342537624), (1144, 339543414), (1188, 326967732), (1197, 324509328), (1224, 317351034), (1232, 315290313), (1236, 314269956), (1254, 309758904), (1287, 301816368), (1292, 300648348), (1296, 299720421), (1309, 296743824), (1326, 292939416), (1339, 290095344), (1368, 283945662), (1377, 282089808), (1386, 280258056), (1404, 276665004), (1428, 272015172), (1442, 269374248), (1456, 266784111), (1458, 266418152), (1463, 265507632), (1482, 262103688), (1496, 259650846), (1512, 256903218), (1539, 252396144), (1547, 251090928), (1584, 245225799), (1596, 243381996), (1638, 237141432), (1648, 235702467), (1672, 232319178), (1683, 230800752), (1701, 228358416), (1716, 226362276), (1729, 224660304), (1751, 221837616), (1768, 219704562), (1782, 217978488), (1836, 211567356), (1848, 210193542), (1854, 209513304), (1872, 207498753), (1881, 206505936), (1904, 204011379), (1938, 200432232), (1944, 199813614), (1957, 198486288), (1976, 196577766), (1989, 195292944), (2002, 194024808), (2052, 189297108), (2079, 186838704), (2106, 184443336), (2128, 182536497), (2142, 181343448), (2163, 179582832), (2184, 177856074), (2223, 174735792), (2244, 173100564), (2261, 171799056), (2266, 171419976), (2268, 171268812), (2288, 169771707), (2376, 163483866), (2394, 162254664), (2431, 159785136), (2448, 158675517), (2457, 158094288), (2472, 157134978), (2508, 154879452), (2574, 150908184), (2584, 150324174), (2618, 148371912), (2652, 146469708), (2673, 145318992), (2678, 145047672), (2717, 142965648), (2736, 141972831), (2754, 141044904), (2772, 140129028), (2781, 139675536), (2808, 138332502), (2856, 136007586), (2884, 134687124), (2907, 133621488), (2916, 133209076), (2926, 132753816), (2964, 131051844), (2992, 129825423), (3003, 129349872), (3024, 128451609), (3078, 126198072), (3094, 125545464), (3159, 122962224), (3192, 121690998), (3213, 120895632), (3276, 118570716), (3344, 116159589), (3366, 115400376), (3399, 114279984), (3402, 114179208), (3432, 113181138), (3458, 112330152), (3502, 110918808), (3536, 109852281), (3553, 109326672), (3564, 108989244), (3591, 108169776), (3672, 105783678), (3696, 105096771), (3708, 104756652), (3762, 103252968), (3861, 100605456), (3876, 100216116), (3888, 99906807), (3914, 99243144), (3927, 98914608), (3952, 98288883), (3978, 97646472), (4004, 97012404), (4017, 96698448), (4104, 94648554), (4131, 94029936), (4158, 93419352), (4199, 92507184), (4212, 92221668), (4284, 90671724), (4326, 89791416), (4368, 88928037), (4389, 88502544), (4446, 87367896), (4488, 86550282), (4522, 85899528), (4532, 85709988), (4536, 85634406), (4617, 84132048), (4641, 83696976), (4752, 81741933), (4788, 81127332), (4862, 79892568), (4914, 79047144), (4944, 78567489), (5016, 77439726), (5049, 76933584), (5103, 76119472), (5148, 75454092), (5168, 75162087), (5187, 74886768), (5236, 74185956), (5253, 73945872), (5304, 73234854), (5346, 72659496), (5356, 72523836), (5434, 71482824), (5508, 70522452), (5544, 70064514), (5562, 69837768), (5616, 69166251), (5643, 68835312), (5712, 68003793), (5768, 67343562), (5814, 66810744), (5832, 66604538), (5852, 66376908), (5871, 66162096), (5928, 65525922), (5967, 65097648), (6006, 64674936), (6156, 63099036), (6188, 62772732), (6237, 62279568), (6318, 61481112), (6384, 60845499), (6426, 60447816), (6489, 59860944), (6552, 59285358), (6669, 58245264), (6732, 57700188), (6783, 57266352), (6798, 57139992), (6804, 57089604), (6864, 56590569), (6916, 56165076), (7004, 55459404), (7106, 54663336), (7128, 54494622), (7182, 54084888), (7293, 53261712), (7344, 52891839), (7371, 52698096), (7416, 52378326), (7524, 51626484), (7722, 50302728), (7752, 50108058), (7828, 49621572), (7854, 49457304), (7931, 48977136), (7956, 48823236), (8008, 48506202), (8019, 48439664), (8034, 48349224), (8151, 47655216), (8208, 47324277), (8262, 47014968), (8316, 46709676), (8343, 46558512), (8398, 46253592), (8424, 46110834), (8568, 45335862), (8652, 44895708), (8721, 44540496), (8778, 44251272), (8892, 43683948), (8976, 43275141), (9009, 43116624), (9044, 42949764), (9064, 42854994), (9072, 42817203), (9234, 42066024), (9282, 41848488), (9373, 41442192), (9477, 40987408), (9576, 40563666), (9639, 40298544), (9724, 39946284), (9828, 39523572), (10032, 38719863), (10098, 38466792), (10197, 38093328), (10206, 38059736), (10296, 37727046), (10374, 37443384), (10472, 37092978), (10506, 36972936), (10608, 36617427), (10659, 36442224), (10692, 36329748), (10712, 36261918), (10773, 36056592), (10868, 35741412), (11016, 35261226), (11088, 35032257), (11124, 34918884), (11286, 34417656), (11536, 33671781), (11583, 33535152), (11628, 33405372), (11664, 33302269), (11704, 33188454), (11742, 33081048), (11781, 32971536), (11856, 32762961), (11934, 32548824), (12012, 32337468), (12051, 32232816), (12257, 31691088), (12312, 31549518), (12376, 31386366), (12393, 31343312), (12474, 31139784), (12597, 30835728), (12636, 30740556), (12852, 30223908), (12978, 29930472), (13104, 29642679), (13167, 29500848), (13338, 29122632), (13464, 28850094), (13566, 28633176), (13596, 28569996), (13608, 28544802), (13699, 28355184), (13832, 28082538), (13851, 28044016), (13923, 27898992), (14008, 27729702), (14212, 27331668), (14256, 27247311), (14364, 27042444), (14586, 26630856), (14729, 26372304), (14742, 26349048), (14832, 26189163), (15048, 25813242), (15147, 25644528), (15444, 25151364), (15504, 25054029), (15561, 24962256), (15656, 24810786), (15708, 24728652), (15759, 24648624), (15862, 24488568), (15912, 24411618), (16016, 24253101), (16038, 24219832), (16068, 24174612), (16302, 23827608), (16524, 23507484), (16632, 23354838), (16686, 23279256), (16796, 23126796), (16848, 23055417), (16929, 22945104), (17017, 22826448), (17136, 22667931), (17304, 22447854), (17442, 22270248), (17556, 22125636), (17613, 22054032), (17784, 21841974), (17901, 21699216), (18018, 21558312), (18088, 21474882), (18128, 21427497), (18468, 21033012), (18564, 20924244), (18711, 20759856), (18746, 20721096), (18954, 20493704), (19019, 20423664), (19152, 20281833), (19261, 20167056), (19278, 20149272), (19448, 19973142), (19467, 19953648), (19656, 19761786), (20007, 19415088), (20196, 19233396), (20349, 19088784), (20394, 19046664), (20412, 19029868), (20592, 18863523), (20748, 18721692), (20944, 18546489), (21012, 18486468), (21318, 18221112), (21384, 18164874), (21424, 18130959), (21527, 18044208), (21546, 18028296), (21736, 17870706), (21879, 17753904), (22032, 17630613), (22113, 17566032), (22248, 17459442), (22572, 17208828), (22763, 17064432), (23166, 16767576), (23256, 16702686), (23408, 16594227), (23484, 16540524), (23562, 16485768), (23793, 16325712), (23868, 16274412), (24024, 16168734), (24102, 16116408), (24453, 15885072), (24514, 15845544), (24624, 15774759), (24752, 15693183), (24786, 15671656), (24871, 15618096), (24948, 15569892), (25029, 15519504), (25194, 15417864), (25272, 15370278), (25441, 15268176), (25704, 15111954), (25956, 14965236), (26163, 14846832), (26334, 14750424), (26676, 14561316), (26928, 14425047), (27027, 14372208), (27132, 14316588), (27192, 14284998), (27216, 14272401), (27398, 14177592), (27664, 14041269), (27702, 14022008), (27846, 13949496), (28016, 13864851), (28119, 13814064), (28424, 13665834), (28728, 13521222), (28917, 13432848), (29172, 13315428), (29393, 13215312), (29458, 13186152), (29484, 13174524), (30096, 12906621), (30294, 12822264), (30591, 12697776), (30888, 12575682), (31122, 12481128), (31312, 12405393), (31416, 12364326), (31518, 12324312), (31724, 12244284), (31824, 12205809), (31977, 12147408), (32076, 12109916), (32136, 12087306), (32319, 12018864), (32604, 11913804), (33048, 11753742), (33264, 11677419), (33269, 11675664), (33372, 11639628), (33592, 11563398), (33858, 11472552), (34034, 11413224), (34608, 11223927), (34749, 11178384), (34884, 11135124), (35112, 11062818), (35226, 11027016), (35343, 10990512), (35568, 10920987), (35802, 10849608), (36036, 10779156), (36153, 10744272), (36176, 10737441), (36771, 10563696), (36936, 10516506), (37128, 10462122), (37422, 10379928), (37492, 10360548), (37791, 10278576), (37908, 10246852), (38038, 10211832), (38522, 10083528), (38556, 10074636), (38896, 9986571), (38934, 9976824), (39312, 9880893), (39501, 9833616), (40014, 9707544), (40392, 9616698), (40698, 9544392), (40788, 9523332), (40824, 9514934), (41097, 9451728), (41496, 9360846), (41769, 9299664), (42024, 9243234), (42636, 9110556), (42768, 9082437), (43054, 9022104), (43092, 9014148), (43472, 8935353), (43758, 8876952), (44187, 8790768), (44226, 8783016), (44496, 8729721), (45144, 8604414), (45441, 8548176), (45526, 8532216), (46189, 8409744), (46332, 8383788), (46512, 8351343), (46683, 8320752), (46968, 8270262), (47124, 8242884), (47277, 8216208), (47586, 8162856), (47736, 8137206), (48048, 8084367), (48204, 8058204), (48906, 7942536), (49028, 7922772), (49572, 7835828), (49742, 7809048), (49896, 7784946), (50058, 7759752), (50388, 7708932), (50544, 7685139), (50787, 7648368), (50882, 7634088), (51051, 7608816), (51408, 7555977), (51912, 7482618), (52326, 7423416), (52668, 7375212), (52839, 7351344), (53352, 7280658), (53703, 7233072), (54054, 7186104), (54264, 7158294), (54384, 7142499), (54796, 7088796), (55404, 7011004), (55692, 6974748), (56133, 6919952), (56238, 6907032), (56848, 6832917), (57057, 6807888), (57456, 6760611), (57783, 6722352), (57834, 6716424), (58344, 6657714), (58401, 6651216), (58786, 6607656), (58916, 6593076), (58968, 6587262), (60021, 6471696), (60588, 6411132), (61047, 6362928), (61182, 6348888), (61776, 6287841), (62244, 6240564), (62832, 6182163), (63036, 6162156), (63448, 6122142), (63954, 6073704), (64152, 6054958), (64272, 6043653), (64581, 6014736), (64638, 6009432), (65208, 5956902), (65637, 5917968), (66096, 5876871), (66339, 5855344), (66538, 5837832), (66744, 5819814), (67184, 5781699), (67716, 5736276), (68068, 5706612), (68289, 5688144), (69498, 5589192), (69768, 5567562), (70224, 5531409), (70452, 5513508), (70686, 5495256), (71379, 5441904), (71604, 5424804), (72072, 5389578), (72306, 5372136), (73359, 5295024), (73542, 5281848), (73872, 5258253), (74256, 5231061), (74613, 5206032), (74844, 5189964), (74984, 5180274), (75087, 5173168), (75582, 5139288), (75816, 5123426), (76076, 5105916), (76323, 5089392), (77044, 5041764), (77112, 5037318), (77868, 4988412), (78489, 4948944), (79002, 4916808), (80028, 4853772), (80784, 4808349), (81081, 4790736), (81396, 4772196), (81576, 4761666), (81648, 4757467), (82194, 4725864), (82992, 4680423), (83538, 4649832), (84048, 4621617), (84357, 4604688), (85272, 4555278), (86108, 4511052), (86184, 4507074), (86751, 4477616), (87516, 4438476), (88179, 4405104), (88374, 4395384), (88452, 4391508), (90288, 4302207), (90882, 4274088), (91052, 4266108), (91773, 4232592), (92378, 4204872), (92664, 4191894), (93366, 4160376), (93936, 4135131), (94248, 4121442), (94554, 4108104), (95172, 4081428), (95472, 4068603), (95931, 4049136), (96408, 4029102), (96957, 4006288), (97812, 3971268), (98056, 3961386), (99144, 3917914), (99484, 3904524), (99792, 3892473), (99807, 3891888), (100116, 3879876), (100776, 3854466), (101574, 3824184), (101764, 3817044), (102102, 3804408), (103103, 3767472), (103824, 3741309), (104247, 3726128), (104652, 3711708), (105336, 3687606), (105678, 3675672), (106029, 3663504), (106704, 3640329), (107406, 3616536), (108108, 3593052), (108459, 3581424), (108528, 3579147), (109592, 3544398), (110313, 3521232), (110808, 3505502), (111384, 3487374), (112266, 3459976), (112476, 3453516), (113373, 3426192), (114114, 3403944), (115566, 3361176), (115668, 3358212), (116688, 3328857), (116802, 3325608), (117572, 3303828), (117832, 3296538), (117936, 3293631), (118503, 3277872), (120042, 3235848), (121176, 3205566), (122094, 3181464), (122364, 3174444), (123291, 3150576), (124488, 3120282), (125307, 3099888), (126072, 3081078), (126896, 3061071), (127908, 3036852), (128304, 3027479), (129162, 3007368), (129276, 3004716), (130416, 2978451), (131274, 2958984), (132561, 2930256), (132678, 2927672), (133076, 2918916), (133488, 2909907), (134827, 2881008), (135432, 2868138), (136136, 2853306), (136323, 2849392), (136578, 2844072), (138567, 2803248), (138996, 2794596), (139536, 2783781), (140049, 2773584), (140904, 2756754), (141372, 2747628), (141831, 2738736), (142758, 2720952), (143208, 2712402), (144144, 2694789), (144612, 2686068), (146718, 2647512), (147084, 2640924), (149226, 2603016), (149688, 2594982), (149968, 2590137), (150174, 2586584), (150689, 2577744), (151164, 2569644), (151632, 2561713), (152152, 2552958), (152361, 2549456), (152646, 2544696), (153153, 2536272), (154088, 2520882), (154224, 2518659), (155736, 2494206), (156978, 2474472), (158004, 2458404), (158517, 2450448), (159341, 2437776), (160056, 2426886), (161109, 2411024), (162162, 2395368), (162792, 2386098), (163152, 2380833), (164388, 2362932), (167076, 2324916), (168714, 2302344), (170544, 2277639), (171171, 2269296), (172216, 2255526), (172368, 2253537), (173349, 2240784), (173502, 2238808), (175032, 2219238), (175203, 2217072), (176358, 2202552), (176748, 2197692), (176904, 2195754), (178087, 2181168), (180063, 2157232), (181764, 2137044), (182104, 2133054), (183141, 2120976), (183546, 2116296), (184756, 2102436), (185328, 2095947), (186732, 2080188), (188496, 2060721), (189108, 2054052), (190344, 2040714), (191862, 2024568), (192816, 2014551), (193743, 2004912), (193914, 2003144), (195624, 1985634), (196112, 1980693), (196911, 1972656), (198288, 1958957), (198968, 1952262), (199614, 1945944), (200232, 1939938), (201552, 1927233), (203148, 1912092), (203528, 1908522), (204204, 1902204), (204867, 1896048), (206206, 1883736), (208494, 1863064), (209304, 1855854), (210672, 1843803), (211356, 1837836), (212058, 1831752), (214137, 1813968), (214812, 1808268), (216216, 1796526), (216918, 1790712), (219184, 1772199), (220077, 1765008), (220626, 1760616), (221616, 1752751), (222768, 1743687), (223839, 1735344), (224532, 1729988), (224952, 1726758), (226746, 1713096), (228228, 1701972), (228969, 1696464), (231132, 1680588), (231336, 1679106), (232883, 1667952), (233604, 1662804), (235144, 1651914), (235467, 1649648), (235664, 1648269), (237006, 1638936), (240084, 1617924), (242352, 1602783), (243243, 1596912), (244188, 1590732), (244728, 1587222), (246582, 1575288), (248976, 1560141), (250393, 1551312), (250614, 1549944), (252144, 1540539), (253071, 1534896), (255816, 1518426), (258324, 1503684), (258552, 1502358), (262548, 1479492), (264537, 1468368), (265122, 1465128), (265356, 1463836), (266152, 1459458), (269654, 1440504), (270864, 1434069), (272272, 1426653), (272646, 1424696), (273156, 1422036), (275319, 1410864), (277134, 1401624), (277992, 1397298), (279851, 1388016), (280098, 1386792), (281808, 1378377), (282744, 1373814), (283662, 1369368), (285516, 1360476), (286416, 1356201), (287793, 1349712), (289224, 1343034), (293436, 1323756), (294168, 1320462), (298452, 1301508), (299376, 1297491), (299421, 1297296), (300348, 1293292), (301378, 1288872), (302328, 1284822), (304304, 1276479), (304722, 1274728), (305292, 1272348), (306306, 1268136), (308176, 1260441), (309309, 1255824), (311472, 1247103), (313956, 1237236), (316008, 1229202), (317034, 1225224), (318087, 1221168), (318682, 1218888), (320112, 1213443), (322218, 1205512), (323323, 1201392), (324324, 1197684), (325377, 1193808), (325584, 1193049), (328776, 1181466), (330939, 1173744), (334152, 1162458), (337428, 1151172), (340119, 1142064), (342342, 1134648), (344432, 1127763), (346698, 1120392), (347004, 1119404), (350064, 1109619), (350406, 1108536), (352716, 1101276), (353496, 1098846), (353808, 1097877), (355509, 1092624), (356174, 1090584), (360126, 1078616), (363528, 1068522), (364208, 1066527), (365959, 1061424), (366282, 1060488), (367092, 1058148), (369512, 1051218), (369873, 1050192), (373464, 1040094), (375921, 1033296), (378216, 1027026), (380688, 1020357), (383724, 1012284), (387486, 1002456), (387828, 1001572), (391248, 992817), (393822, 986328), (397683, 976752), (397936, 976131), (399228, 972972), (400464, 969969), (404481, 960336), (406296, 956046), (407056, 954261), (408408, 951102), (409734, 948024), (412412, 941868), (415701, 934416), (416988, 931532), (418608, 927927), (420147, 924528), (422712, 918918), (424116, 915876), (425493, 912912), (428274, 906984), (429624, 904134), (432432, 898263), (432497, 898128), (433836, 895356), (440154, 882504), (441252, 880308), (447678, 867672), (449064, 864994), (449904, 863379), (452067, 859248), (453492, 856548), (456456, 850986), (457938, 848232), (459459, 845424), (462264, 840294), (462672, 839553), (465766, 833976), (467208, 831402), (470288, 825957), (470934, 824824), (474012, 819468), (475551, 816816), (478023, 812592), (480168, 808962), (486486, 798456), (488376, 795366), (489456, 793611), (493164, 787644), (500786, 775656), (501228, 774972), (506142, 767448), (511632, 759213), (513513, 756432), (516648, 751842), (517104, 751179), (520047, 746928), (525096, 739746), (525609, 739024), (529074, 734184), (530244, 732564), (530712, 731918), (532304, 729729), (534261, 727056), (539308, 720252), (545292, 712348), (546312, 711018), (549423, 706992), (550638, 705432), (554268, 700812), (555984, 698649), (559702, 694008), (560196, 693396), (565488, 686907), (567324, 684684), (571032, 680238), (575586, 674856), (578448, 671517), (581229, 668304), (586872, 661878), (588336, 660231), (590733, 657552), (596904, 650754), (598842, 648648), (600696, 646646), (602756, 644436), (604656, 642411), (609444, 637364), (610584, 636174), (612612, 634068), (614601, 632016), (618618, 627912)]