84852888120

素因数分解:

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

素因数の和:102

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 81, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 108, 110, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 152, 153, 154, 156, 162, 165, 168, 170, 171, 180, 182, 187, 189, 190, 195, 198, 204, 209, 210, 216, 220, 221, 228, 231, 234, 238, 243, 247, 252, 255, 260, 264, 266, 270, 273, 280, 285, 286, 297, 306, 308, 312, 315, 323, 324, 330, 340, 342, 351, 357, 360, 364, 374, 378, 380, 385, 390, 396, 399, 405, 408, 418, 420, 429, 440, 442, 455, 456, 459, 462, 468, 476, 486, 494, 495, 504, 510, 513, 520, 532, 540, 546, 561, 567, 570, 572, 585, 594, 595, 612, 616, 627, 630, 646, 648, 660, 663, 665, 680, 684, 693, 702, 714, 715, 728, 729, 741, 748, 756, 760, 765, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 884, 891, 910, 918, 924, 935, 936, 945, 952, 969, 972, 988, 990, 1001, 1020, 1026, 1045, 1053, 1064, 1071, 1080, 1092, 1105, 1122, 1134, 1140, 1144, 1155, 1170, 1188, 1190, 1197, 1215, 1224, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1365, 1368, 1377, 1386, 1404, 1428, 1430, 1458, 1463, 1482, 1485, 1496, 1512, 1530, 1539, 1540, 1547, 1560, 1596, 1615, 1620, 1638, 1672, 1683, 1701, 1710, 1716, 1729, 1755, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1881, 1890, 1938, 1944, 1976, 1980, 1989, 1995, 2002, 2040, 2052, 2079, 2090, 2106, 2142, 2145, 2184, 2187, 2210, 2223, 2244, 2261, 2268, 2280, 2295, 2310, 2340, 2376, 2380, 2394, 2430, 2431, 2457, 2470, 2508, 2520, 2565, 2574, 2584, 2618, 2652, 2660, 2673, 2717, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2907, 2916, 2926, 2964, 2970, 3003, 3060, 3078, 3080, 3094, 3135, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3366, 3402, 3420, 3432, 3458, 3465, 3510, 3553, 3564, 3570, 3591, 3640, 3645, 3672, 3705, 3740, 3762, 3780, 3861, 3876, 3927, 3960, 3978, 3990, 4004, 4095, 4104, 4131, 4158, 4180, 4199, 4212, 4284, 4290, 4374, 4389, 4420, 4446, 4455, 4488, 4522, 4536, 4590, 4617, 4620, 4641, 4680, 4760, 4788, 4845, 4860, 4862, 4914, 4940, 5005, 5016, 5049, 5103, 5130, 5148, 5187, 5236, 5265, 5304, 5320, 5346, 5355, 5434, 5460, 5508, 5544, 5610, 5643, 5670, 5720, 5814, 5832, 5852, 5928, 5940, 5967, 5985, 6006, 6120, 6156, 6188, 6237, 6270, 6318, 6426, 6435, 6460, 6545, 6552, 6561, 6630, 6669, 6732, 6783, 6804, 6840, 6885, 6916, 6930, 7020, 7106, 7128, 7140, 7182, 7290, 7293, 7315, 7371, 7410, 7480, 7524, 7560, 7695, 7722, 7735, 7752, 7854, 7956, 7980, 8008, 8019, 8151, 8190, 8262, 8316, 8360, 8398, 8415, 8424, 8505, 8568, 8580, 8645, 8721, 8748, 8778, 8840, 8892, 8910, 9009, 9044, 9180, 9234, 9240, 9282, 9405, 9477, 9576, 9639, 9690, 9720, 9724, 9828, 9880, 9945, 10010, 10098, 10206, 10260, 10296, 10374, 10395, 10472, 10530, 10659, 10692, 10710, 10773, 10868, 10920, 10935, 11016, 11115, 11220, 11286, 11305, 11340, 11583, 11628, 11704, 11781, 11880, 11934, 11970, 12012, 12155, 12285, 12312, 12376, 12393, 12474, 12540, 12597, 12636, 12852, 12870, 12920, 13090, 13122, 13167, 13260, 13338, 13365, 13464, 13566, 13585, 13608, 13770, 13832, 13851, 13860, 13923, 14040, 14212, 14280, 14364, 14535, 14580, 14586, 14630, 14742, 14820, 15015, 15048, 15147, 15309, 15390, 15444, 15470, 15561, 15708, 15795, 15912, 15960, 16038, 16065, 16302, 16380, 16524, 16632, 16796, 16830, 16929, 17010, 17017, 17160, 17290, 17442, 17496, 17556, 17765, 17784, 17820, 17901, 17955, 18018, 18088, 18360, 18468, 18564, 18711, 18810, 18954, 19019, 19278, 19305, 19380, 19448, 19635, 19656, 19890, 20007, 20020, 20196, 20349, 20412, 20520, 20655, 20748, 20790, 20995, 21060, 21318, 21384, 21420, 21546, 21736, 21870, 21879, 21945, 22113, 22230, 22440, 22572, 22610, 22680, 23085, 23166, 23205, 23256, 23562, 23868, 23940, 24024, 24057, 24310, 24453, 24570, 24786, 24871, 24948, 25080, 25194, 25245, 25272, 25515, 25704, 25740, 25935, 26163, 26180, 26244, 26334, 26520, 26676, 26730, 27027, 27132, 27170, 27540, 27702, 27720, 27846, 28215, 28424, 28431, 28728, 28917, 29070, 29160, 29172, 29260, 29393, 29484, 29640, 29835, 30030, 30294, 30618, 30780, 30888, 30940, 31122, 31185, 31416, 31590, 31977, 32076, 32130, 32319, 32604, 32760, 32805, 33048, 33345, 33592, 33660, 33858, 33915, 34020, 34034, 34580, 34749, 34884, 35112, 35343, 35530, 35640, 35802, 35910, 36036, 36465, 36855, 36936, 37128, 37179, 37422, 37620, 37791, 37908, 38038, 38556, 38610, 38760, 39270, 39501, 39780, 40014, 40040, 40095, 40392, 40698, 40755, 40824, 41310, 41496, 41553, 41580, 41769, 41990, 42120, 42636, 42840, 43092, 43605, 43740, 43758, 43890, 44226, 44460, 45045, 45144, 45220, 45441, 45927, 46170, 46189, 46332, 46410, 46683, 47124, 47385, 47736, 47880, 48114, 48195, 48620, 48906, 49140, 49572, 49742, 49896, 50388, 50490, 50787, 51030, 51051, 51480, 51870, 52326, 52360, 52488, 52668, 53295, 53352, 53460, 53703, 53865, 54054, 54264, 54340, 55080, 55404, 55692, 56133, 56430, 56862, 57057, 57834, 57915, 58140, 58344, 58520, 58786, 58905, 58968, 59670, 60021, 60060, 60588, 61047, 61236, 61560, 61880, 61965, 62244, 62370, 62985, 63180, 63954, 64152, 64260, 64638, 65208, 65610, 65637, 65835, 66339, 66690, 67320, 67716, 67830, 68040, 68068, 69160, 69255, 69498, 69615, 69768, 70686, 71060, 71604, 71820, 72072, 72171, 72930, 73359, 73710, 74358, 74613, 74844, 75240, 75582, 75735, 75816, 76076, 76545, 77112, 77220, 77805, 78489, 78540, 79002, 79560, 80028, 80190, 81081, 81396, 81510, 82620, 83106, 83160, 83538, 83980, 84645, 85085, 85272, 85293, 86184, 86751, 87210, 87480, 87516, 87780, 88179, 88452, 88920, 89505, 90090, 90440, 90882, 91854, 92340, 92378, 92664, 92820, 93366, 93555, 94248, 94770, 95095, 95931, 96228, 96390, 96957, 97240, 97812, 98280, 99144, 99484, 100035, 100776, 100980, 101574, 101745, 102060, 102102, 103740, 104247, 104652, 105336, 106029, 106590, 106920, 107406, 107730, 108108, 108680, 109395, 110565, 110808, 111384, 111537, 112266, 112860, 113373, 113724, 114114, 115668, 115830, 116280, 117572, 117810, 118503, 119340, 120042, 120120, 120285, 121176, 122094, 122265, 122472, 123930, 124355, 124488, 124659, 124740, 125307, 125970, 126360, 127908, 128520, 129276, 130815, 131220, 131274, 131670, 132678, 133380, 135135, 135432, 135660, 136136, 136323, 138510, 138567, 138996, 139230, 140049, 141372, 142120, 142155, 143208, 143640, 144342, 144585, 145860, 146718, 146965, 147420, 148716, 149226, 149688, 151164, 151470, 152152, 152361, 153090, 153153, 154440, 155610, 156978, 157080, 158004, 159885, 160056, 160380, 161109, 161595, 162162, 162792, 163020, 165240, 166212, 167076, 167960, 168399, 169290, 170170, 170586, 171171, 173502, 173745, 174420, 175032, 175560, 176358, 176715, 176904, 179010, 180063, 180180, 181764, 183141, 183708, 184680, 184756, 185640, 185895, 186732, 187110, 188955, 189540, 190190, 191862, 192456, 192780, 193914, 195624, 196911, 197505, 198968, 199017, 200070, 201960, 203148, 203490, 204120, 204204, 207480, 207765, 208494, 208845, 209304, 212058, 213180, 214812, 215460, 216216, 218790, 220077, 221130, 223074, 223839, 224532, 225720, 226746, 227205, 227448, 228228, 229635, 230945, 231336, 231660, 233415, 235144, 235467, 235620, 237006, 238680, 240084, 240570, 243243, 244188, 244530, 247860, 248710, 249318, 249480, 250614, 251940, 253935, 255255, 255816, 258552, 260253, 261630, 262440, 262548, 263340, 264537, 265356, 266760, 268515, 270270, 271320, 272646, 277020, 277134, 277992, 278460, 280098, 280665, 282744, 284310, 285285, 287793, 288684, 289170, 290871, 291720, 293436, 293930, 294840, 297432, 298452, 300105, 302328, 302940, 304722, 305235, 306180, 306306, 311220, 312741, 313956, 316008, 318087, 319770, 320760, 322218, 323190, 323323, 324324, 326040, 328185, 331695, 332424, 334152, 336798, 338580, 340119, 340340, 341172, 342342, 347004, 347490, 348840, 352716, 353430, 355509, 358020, 360126, 360360, 360855, 363528, 366282, 366795, 367416, 369512, 371790, 373065, 373464, 374220, 375921, 377910, 379080, 380380, 383724, 385560, 387828, 392445, 393822, 395010, 398034, 400140, 405405, 406296, 406980, 408408, 408969, 415530, 415701, 416988, 417690, 420147, 424116, 426360, 426465, 429624, 430920, 433755, 437580, 440154, 440895, 442260, 446148, 447678, 449064, 453492, 454410, 456456, 457083, 459270, 459459, 461890, 463320, 466830, 470934, 471240, 474012, 479655, 480168, 481140, 483327, 484785, 486486, 488376, 489060, 495720, 497420, 498636, 501228, 503880, 505197, 507870, 510510, 513513, 520506, 521235, 523260, 525096, 526680, 529074, 530145, 530712, 537030, 540189, 540540, 545292, 549423, 554040, 554268, 556920, 557685, 560196, 561330, 566865, 568620, 570570, 575586, 577368, 578340, 581742, 586872, 587860, 590733, 592515, 596904, 597051, 600210, 605880, 609444, 610470, 612360, 612612, 622440, 623295, 625482, 626535, 627912, 636174, 639540, 644436, 646380, 646646, 648648, 656370, 660231, 663390, 671517, 673596, 677160, 680238, 680680, 681615, 682344, 684684, 692835, 694008, 694980, 700245, 705432, 706401, 706860, 711018, 716040, 720252, 721710, 729729, 732564, 733590, 743580, 746130, 748440, 751842, 755820, 760760, 761805, 765765, 767448, 775656, 780759, 784890, 787644, 790020, 793611, 796068, 800280, 805545, 810810, 813960, 817938, 831060, 831402, 833976, 835380, 840294, 841995, 848232, 852930, 855855, 863379, 867510, 872613, 875160, 880308, 881790, 884520, 892296, 895356, 900315, 906984, 908820, 914166, 915705, 918540, 918918, 923780, 933660, 938223, 941868, 948024, 954261, 959310, 962280, 966654, 969570, 969969, 972972, 978120, 984555, 994840, 995085, 997272, 1002456, 1010394, 1015740, 1020357, 1021020, 1027026, 1041012, 1042470, 1046520, 1058148, 1060290, 1066527, 1074060, 1080378, 1081080, 1090584, 1098846, 1100385, 1108536, 1115370, 1119195, 1120392, 1122660, 1127763, 1133730, 1137240, 1141140, 1151172, 1156680, 1163484, 1175720, 1177335, 1181466, 1185030, 1194102, 1200420, 1216215, 1218888, 1220940, 1225224, 1226907, 1246590, 1247103, 1250964, 1253070, 1260441, 1272348, 1279080, 1288872, 1292760, 1293292, 1301265, 1312740, 1320462, 1322685, 1326780, 1343034, 1347192, 1360476, 1363230, 1369368, 1371249, 1378377, 1385670, 1389960, 1400490, 1412802, 1413720, 1422036, 1438965, 1440504, 1443420, 1449981, 1454355, 1459458, 1465128, 1467180, 1487160, 1492260, 1503684, 1511640, 1523610, 1531530, 1540539, 1561518, 1563705, 1569780, 1575288, 1580040, 1587222, 1590435, 1592136, 1611090, 1616615, 1620567, 1621620, 1635876, 1648269, 1662120, 1662804, 1670760, 1680588, 1683990, 1700595, 1705860, 1711710, 1726758, 1735020, 1745226, 1760616, 1763580, 1772199, 1777545, 1790712, 1800630, 1817640, 1828332, 1831410, 1837080, 1837836, 1847560, 1867320, 1876446, 1879605, 1883736, 1908522, 1918620, 1933308, 1939140, 1939938, 1945944, 1969110, 1980693, 1990170, 2014551, 2020788, 2031480, 2040714, 2042040, 2044845, 2054052, 2078505, 2082024, 2084940, 2100735, 2116296, 2119203, 2120580, 2133054, 2148120, 2160756, 2189187, 2197692, 2200770, 2230740, 2238390, 2245320, 2255526, 2267460, 2282280, 2285415, 2297295, 2302344, 2326968, 2354670, 2362932, 2370060, 2380833, 2388204, 2400840, 2416635, 2432430, 2441880, 2453814, 2493180, 2494206, 2501928, 2506140, 2520882, 2525985, 2544696, 2567565, 2586584, 2590137, 2602530, 2625480, 2640924, 2645370, 2653560, 2686068, 2700945, 2720952, 2726460, 2742498, 2747115, 2756754, 2771340, 2800980, 2825604, 2844072, 2862783, 2877930, 2886840, 2899962, 2908710, 2909907, 2918916, 2934360, 2953665, 2984520, 2985255, 3007368, 3047220, 3061071, 3063060, 3081078, 3123036, 3127410, 3139560, 3174444, 3180870, 3199581, 3222180, 3233230, 3241134, 3243240, 3271752, 3296538, 3301155, 3325608, 3357585, 3361176, 3367980, 3383289, 3401190, 3411720, 3423420, 3453516, 3470040, 3490452, 3527160, 3532005, 3544398, 3555090, 3601260, 3648645, 3656664, 3662820, 3675672, 3741309, 3752892, 3759210, 3781323, 3817044, 3837240, 3866616, 3878280, 3879876, 3903795, 3938220, 3961386, 3968055, 3980340, 4029102, 4041576, 4081428, 4089690, 4108104, 4135131, 4157010, 4169880, 4201470, 4238406, 4241160, 4266108, 4316895, 4321512, 4363065, 4378374, 4395384, 4401540, 4461480, 4476780, 4511052, 4534920, 4570830, 4594590, 4621617, 4691115, 4709340, 4725864, 4740120, 4761666, 4771305, 4776408, 4833270, 4849845, 4864860, 4907628, 4944807, 4986360, 4988412, 5012280, 5041764, 5051970, 5101785, 5135130, 5180274, 5205060, 5281848, 5290740, 5316597, 5332635, 5372136, 5401890, 5452920, 5484996, 5494230, 5513508, 5542680, 5601960, 5638815, 5651208, 5725566, 5755860, 5799924, 5817420, 5819814, 5837832, 5907330, 5942079, 5970510, 6043653, 6094440, 6122142, 6126120, 6134535, 6162156, 6235515, 6246072, 6254820, 6302205, 6348888, 6361740, 6399162, 6444360, 6466460, 6482268, 6567561, 6593076, 6602310, 6715170, 6735960, 6766578, 6802380, 6846840, 6856245, 6891885, 6907032, 6980904, 7064010, 7088796, 7110180, 7142499, 7202520, 7249905, 7297290, 7325640, 7482618, 7505784, 7518420, 7562646, 7634088, 7702695, 7759752, 7770411, 7807590, 7876440, 7922772, 7936110, 7960680, 8058204, 8102835, 8162856, 8179380, 8241345, 8270262, 8314020, 8402940, 8476812, 8532216, 8588349, 8633790, 8726130, 8729721, 8756748, 8803080, 8860995, 8953560, 9022104, 9141660, 9183213, 9189180, 9243234, 9382230, 9418680, 9523332, 9542610, 9598743, 9666540, 9699690, 9729720, 9815256, 9889614, 9903465, 9976824, 10072755, 10083528, 10103940, 10149867, 10203570, 10270260, 10360548, 10410120, 10581480, 10596015, 10633194, 10665270, 10803780, 10945935, 10969992, 10988460, 11027016, 11223927, 11277630, 11343969, 11451132, 11511720, 11599848, 11634840, 11639628, 11814660, 11884158, 11904165, 11941020, 12087306, 12244284, 12269070, 12324312, 12405393, 12471030, 12509640, 12604410, 12723480, 12798324, 12932920, 12950685, 12964536, 13135122, 13186152, 13204620, 13430340, 13533156, 13604760, 13712490, 13783770, 13864851, 14128020, 14177592, 14220360, 14284998, 14313915, 14499810, 14549535, 14594580, 14834421, 14965236, 15036840, 15125292, 15305355, 15405390, 15540822, 15615180, 15845544, 15872220, 15949791, 15997905, 16116408, 16205670, 16358760, 16482690, 16540524, 16628040, 16805880, 16916445, 16953624, 17176698, 17267580, 17452260, 17459442, 17513496, 17721990, 17826237, 18130959, 18283320, 18366426, 18378360, 18486468, 18706545, 18764460, 18906615, 19046664, 19085220, 19197486, 19333080, 19399380, 19779228, 19806930, 20145510, 20207880, 20299734, 20407140, 20540520, 20675655, 20721096, 21192030, 21266388, 21330540, 21427497, 21607560, 21891870, 21976920, 22447854, 22555260, 22687938, 22902264, 23108085, 23279256, 23311233, 23629320, 23768316, 23808330, 23882040, 24174612, 24488568, 24538140, 24724035, 24810786, 24942060, 25208820, 25596648, 25901370, 26189163, 26270244, 26409240, 26582985, 26860680, 27066312, 27424980, 27549639, 27567540, 27729702, 28256040, 28569996, 28627830, 28999620, 29099070, 29189160, 29668842, 29710395, 29930472, 30218265, 30250584, 30610710, 30810780, 31081644, 31230360, 31744440, 31899582, 31995810, 32411340, 32837805, 32965380, 33081048, 33671781, 33832890, 34353396, 34535160, 34904520, 34918884, 35443980, 35652474, 35712495, 36261918, 36732852, 36972936, 37216179, 37413090, 37528920, 37813230, 38170440, 38394972, 38798760, 38852055, 39558456, 39613860, 40291020, 40599468, 40814280, 41351310, 41594553, 42384060, 42532776, 42661080, 42854994, 42941745, 43648605, 43783740, 44895708, 45110520, 45375876, 45916065, 46216170, 46622466, 47536632, 47616660, 47993715, 48349224, 49076280, 49448070, 49621572, 49884120, 50417640, 50749335, 51802740, 52378326, 52540488, 53165970, 54392877, 54849960, 55099278, 55135080, 55459404, 56119635, 56719845, 57139992, 57255660, 57999240, 58198140, 59337684, 59420790, 60436530, 61221420, 61621560, 62026965, 62163288, 63799164, 63991620, 64282491, 64822680, 65675610, 65930760, 67343562, 67665780, 68706792, 69324255, 69837768, 70887960, 71304948, 71424990, 72523836, 73465704, 74172105, 74432358, 74826180, 75626460, 76789944, 77704110, 78567489, 79227720, 79748955, 80582040, 81198936, 82702620, 83189106, 84768120, 85709988, 85883490, 87297210, 87567480, 89131185, 89791416, 90654795, 90751752, 91832130, 92432340, 93244932, 95233320, 95987430, 98896140, 99243144, 101015343, 101498670, 103605480, 104756652, 106331940, 107137485, 108785754, 110198556, 110918808, 111648537, 112239270, 113439690, 114511320, 116396280, 116556165, 118675368, 118841580, 120873060, 122442840, 124053930, 124783659, 127598328, 127983240, 128564982, 130945815, 131351220, 134687124, 135331560, 137748195, 138648510, 142609896, 142849980, 145047672, 148344210, 148864716, 149652360, 151252920, 155408220, 157134978, 159497910, 163178631, 165405240, 166378212, 168358905, 171419976, 171766980, 174594420, 178262370, 181309590, 183664260, 184864680, 186080895, 186489864, 191974860, 192847473, 197792280, 202030686, 202997340, 207972765, 209513304, 212663880, 214274970, 217571508, 220397112, 223297074, 224478540, 226879380, 233112330, 235702467, 237683160, 241746120, 248107860, 249567318, 257129964, 261891630, 262702440, 269374248, 271964385, 275496390, 277297020, 285699960, 296688420, 297729432, 303046029, 310816440, 314269956, 318995820, 321412455, 326357262, 332756424, 336717810, 343533960, 349188840, 356524740, 362619180, 367328520, 372161790, 383949720, 385694946, 392837445, 404061372, 405994680, 415945530, 428549940, 435143016, 446594148, 448957080, 453758760, 466224660, 471404934, 496215720, 499134636, 505076715, 514259928, 523783260, 543928770, 550992780, 554594040, 558242685, 593376840, 606092058, 623918295, 628539912, 637991640, 642824910, 652714524, 673435620, 707107401, 713049480, 725238360, 744323580, 771389892, 785674890, 808122744, 815893155, 831891060, 857099880, 893188296, 932449320, 942809868, 964237365, 998269272, 1010153430, 1047566520, 1087857540, 1101985560, 1116485370, 1178512335, 1212184116, 1247836590, 1285649820, 1305429048, 1346871240, 1414214802, 1488647160, 1515230145, 1542779784, 1571349780, 1631786310, 1663782120, 1885619736, 1928474730, 2020306860, 2121322203, 2175715080, 2232970740, 2357024670, 2424368232, 2495673180, 2571299640, 2828429604, 3030460290, 3142699560, 3263572620, 3535537005, 3856949460, 4040613720, 4242644406, 4465941480, 4714049340, 4991346360, 5656859208, 6060920580, 6527145240, 7071074010, 7713898920, 8485288812, 9428098680, 10606611015, 12121841160, 14142148020, 16970577624, 21213222030, 28284296040, 42426444060, 84852888120]

約数ペア:

[(1, 84852888120), (2, 42426444060), (3, 28284296040), (4, 21213222030), (5, 16970577624), (6, 14142148020), (7, 12121841160), (8, 10606611015), (9, 9428098680), (10, 8485288812), (11, 7713898920), (12, 7071074010), (13, 6527145240), (14, 6060920580), (15, 5656859208), (17, 4991346360), (18, 4714049340), (19, 4465941480), (20, 4242644406), (21, 4040613720), (22, 3856949460), (24, 3535537005), (26, 3263572620), (27, 3142699560), (28, 3030460290), (30, 2828429604), (33, 2571299640), (34, 2495673180), (35, 2424368232), (36, 2357024670), (38, 2232970740), (39, 2175715080), (40, 2121322203), (42, 2020306860), (44, 1928474730), (45, 1885619736), (51, 1663782120), (52, 1631786310), (54, 1571349780), (55, 1542779784), (56, 1515230145), (57, 1488647160), (60, 1414214802), (63, 1346871240), (65, 1305429048), (66, 1285649820), (68, 1247836590), (70, 1212184116), (72, 1178512335), (76, 1116485370), (77, 1101985560), (78, 1087857540), (81, 1047566520), (84, 1010153430), (85, 998269272), (88, 964237365), (90, 942809868), (91, 932449320), (95, 893188296), (99, 857099880), (102, 831891060), (104, 815893155), (105, 808122744), (108, 785674890), (110, 771389892), (114, 744323580), (117, 725238360), (119, 713049480), (120, 707107401), (126, 673435620), (130, 652714524), (132, 642824910), (133, 637991640), (135, 628539912), (136, 623918295), (140, 606092058), (143, 593376840), (152, 558242685), (153, 554594040), (154, 550992780), (156, 543928770), (162, 523783260), (165, 514259928), (168, 505076715), (170, 499134636), (171, 496215720), (180, 471404934), (182, 466224660), (187, 453758760), (189, 448957080), (190, 446594148), (195, 435143016), (198, 428549940), (204, 415945530), (209, 405994680), (210, 404061372), (216, 392837445), (220, 385694946), (221, 383949720), (228, 372161790), (231, 367328520), (234, 362619180), (238, 356524740), (243, 349188840), (247, 343533960), (252, 336717810), (255, 332756424), (260, 326357262), (264, 321412455), (266, 318995820), (270, 314269956), (273, 310816440), (280, 303046029), (285, 297729432), (286, 296688420), (297, 285699960), (306, 277297020), (308, 275496390), (312, 271964385), (315, 269374248), (323, 262702440), (324, 261891630), (330, 257129964), (340, 249567318), (342, 248107860), (351, 241746120), (357, 237683160), (360, 235702467), (364, 233112330), (374, 226879380), (378, 224478540), (380, 223297074), (385, 220397112), (390, 217571508), (396, 214274970), (399, 212663880), (405, 209513304), (408, 207972765), (418, 202997340), (420, 202030686), (429, 197792280), (440, 192847473), (442, 191974860), (455, 186489864), (456, 186080895), (459, 184864680), (462, 183664260), (468, 181309590), (476, 178262370), (486, 174594420), (494, 171766980), (495, 171419976), (504, 168358905), (510, 166378212), (513, 165405240), (520, 163178631), (532, 159497910), (540, 157134978), (546, 155408220), (561, 151252920), (567, 149652360), (570, 148864716), (572, 148344210), (585, 145047672), (594, 142849980), (595, 142609896), (612, 138648510), (616, 137748195), (627, 135331560), (630, 134687124), (646, 131351220), (648, 130945815), (660, 128564982), (663, 127983240), (665, 127598328), (680, 124783659), (684, 124053930), (693, 122442840), (702, 120873060), (714, 118841580), (715, 118675368), (728, 116556165), (729, 116396280), (741, 114511320), (748, 113439690), (756, 112239270), (760, 111648537), (765, 110918808), (770, 110198556), (780, 108785754), (792, 107137485), (798, 106331940), (810, 104756652), (819, 103605480), (836, 101498670), (840, 101015343), (855, 99243144), (858, 98896140), (884, 95987430), (891, 95233320), (910, 93244932), (918, 92432340), (924, 91832130), (935, 90751752), (936, 90654795), (945, 89791416), (952, 89131185), (969, 87567480), (972, 87297210), (988, 85883490), (990, 85709988), (1001, 84768120), (1020, 83189106), (1026, 82702620), (1045, 81198936), (1053, 80582040), (1064, 79748955), (1071, 79227720), (1080, 78567489), (1092, 77704110), (1105, 76789944), (1122, 75626460), (1134, 74826180), (1140, 74432358), (1144, 74172105), (1155, 73465704), (1170, 72523836), (1188, 71424990), (1190, 71304948), (1197, 70887960), (1215, 69837768), (1224, 69324255), (1235, 68706792), (1254, 67665780), (1260, 67343562), (1287, 65930760), (1292, 65675610), (1309, 64822680), (1320, 64282491), (1326, 63991620), (1330, 63799164), (1365, 62163288), (1368, 62026965), (1377, 61621560), (1386, 61221420), (1404, 60436530), (1428, 59420790), (1430, 59337684), (1458, 58198140), (1463, 57999240), (1482, 57255660), (1485, 57139992), (1496, 56719845), (1512, 56119635), (1530, 55459404), (1539, 55135080), (1540, 55099278), (1547, 54849960), (1560, 54392877), (1596, 53165970), (1615, 52540488), (1620, 52378326), (1638, 51802740), (1672, 50749335), (1683, 50417640), (1701, 49884120), (1710, 49621572), (1716, 49448070), (1729, 49076280), (1755, 48349224), (1768, 47993715), (1782, 47616660), (1785, 47536632), (1820, 46622466), (1836, 46216170), (1848, 45916065), (1870, 45375876), (1881, 45110520), (1890, 44895708), (1938, 43783740), (1944, 43648605), (1976, 42941745), (1980, 42854994), (1989, 42661080), (1995, 42532776), (2002, 42384060), (2040, 41594553), (2052, 41351310), (2079, 40814280), (2090, 40599468), (2106, 40291020), (2142, 39613860), (2145, 39558456), (2184, 38852055), (2187, 38798760), (2210, 38394972), (2223, 38170440), (2244, 37813230), (2261, 37528920), (2268, 37413090), (2280, 37216179), (2295, 36972936), (2310, 36732852), (2340, 36261918), (2376, 35712495), (2380, 35652474), (2394, 35443980), (2430, 34918884), (2431, 34904520), (2457, 34535160), (2470, 34353396), (2508, 33832890), (2520, 33671781), (2565, 33081048), (2574, 32965380), (2584, 32837805), (2618, 32411340), (2652, 31995810), (2660, 31899582), (2673, 31744440), (2717, 31230360), (2730, 31081644), (2754, 30810780), (2772, 30610710), (2805, 30250584), (2808, 30218265), (2835, 29930472), (2856, 29710395), (2860, 29668842), (2907, 29189160), (2916, 29099070), (2926, 28999620), (2964, 28627830), (2970, 28569996), (3003, 28256040), (3060, 27729702), (3078, 27567540), (3080, 27549639), (3094, 27424980), (3135, 27066312), (3159, 26860680), (3192, 26582985), (3213, 26409240), (3230, 26270244), (3240, 26189163), (3276, 25901370), (3315, 25596648), (3366, 25208820), (3402, 24942060), (3420, 24810786), (3432, 24724035), (3458, 24538140), (3465, 24488568), (3510, 24174612), (3553, 23882040), (3564, 23808330), (3570, 23768316), (3591, 23629320), (3640, 23311233), (3645, 23279256), (3672, 23108085), (3705, 22902264), (3740, 22687938), (3762, 22555260), (3780, 22447854), (3861, 21976920), (3876, 21891870), (3927, 21607560), (3960, 21427497), (3978, 21330540), (3990, 21266388), (4004, 21192030), (4095, 20721096), (4104, 20675655), (4131, 20540520), (4158, 20407140), (4180, 20299734), (4199, 20207880), (4212, 20145510), (4284, 19806930), (4290, 19779228), (4374, 19399380), (4389, 19333080), (4420, 19197486), (4446, 19085220), (4455, 19046664), (4488, 18906615), (4522, 18764460), (4536, 18706545), (4590, 18486468), (4617, 18378360), (4620, 18366426), (4641, 18283320), (4680, 18130959), (4760, 17826237), (4788, 17721990), (4845, 17513496), (4860, 17459442), (4862, 17452260), (4914, 17267580), (4940, 17176698), (5005, 16953624), (5016, 16916445), (5049, 16805880), (5103, 16628040), (5130, 16540524), (5148, 16482690), (5187, 16358760), (5236, 16205670), (5265, 16116408), (5304, 15997905), (5320, 15949791), (5346, 15872220), (5355, 15845544), (5434, 15615180), (5460, 15540822), (5508, 15405390), (5544, 15305355), (5610, 15125292), (5643, 15036840), (5670, 14965236), (5720, 14834421), (5814, 14594580), (5832, 14549535), (5852, 14499810), (5928, 14313915), (5940, 14284998), (5967, 14220360), (5985, 14177592), (6006, 14128020), (6120, 13864851), (6156, 13783770), (6188, 13712490), (6237, 13604760), (6270, 13533156), (6318, 13430340), (6426, 13204620), (6435, 13186152), (6460, 13135122), (6545, 12964536), (6552, 12950685), (6561, 12932920), (6630, 12798324), (6669, 12723480), (6732, 12604410), (6783, 12509640), (6804, 12471030), (6840, 12405393), (6885, 12324312), (6916, 12269070), (6930, 12244284), (7020, 12087306), (7106, 11941020), (7128, 11904165), (7140, 11884158), (7182, 11814660), (7290, 11639628), (7293, 11634840), (7315, 11599848), (7371, 11511720), (7410, 11451132), (7480, 11343969), (7524, 11277630), (7560, 11223927), (7695, 11027016), (7722, 10988460), (7735, 10969992), (7752, 10945935), (7854, 10803780), (7956, 10665270), (7980, 10633194), (8008, 10596015), (8019, 10581480), (8151, 10410120), (8190, 10360548), (8262, 10270260), (8316, 10203570), (8360, 10149867), (8398, 10103940), (8415, 10083528), (8424, 10072755), (8505, 9976824), (8568, 9903465), (8580, 9889614), (8645, 9815256), (8721, 9729720), (8748, 9699690), (8778, 9666540), (8840, 9598743), (8892, 9542610), (8910, 9523332), (9009, 9418680), (9044, 9382230), (9180, 9243234), (9234, 9189180), (9240, 9183213), (9282, 9141660), (9405, 9022104), (9477, 8953560), (9576, 8860995), (9639, 8803080), (9690, 8756748), (9720, 8729721), (9724, 8726130), (9828, 8633790), (9880, 8588349), (9945, 8532216), (10010, 8476812), (10098, 8402940), (10206, 8314020), (10260, 8270262), (10296, 8241345), (10374, 8179380), (10395, 8162856), (10472, 8102835), (10530, 8058204), (10659, 7960680), (10692, 7936110), (10710, 7922772), (10773, 7876440), (10868, 7807590), (10920, 7770411), (10935, 7759752), (11016, 7702695), (11115, 7634088), (11220, 7562646), (11286, 7518420), (11305, 7505784), (11340, 7482618), (11583, 7325640), (11628, 7297290), (11704, 7249905), (11781, 7202520), (11880, 7142499), (11934, 7110180), (11970, 7088796), (12012, 7064010), (12155, 6980904), (12285, 6907032), (12312, 6891885), (12376, 6856245), (12393, 6846840), (12474, 6802380), (12540, 6766578), (12597, 6735960), (12636, 6715170), (12852, 6602310), (12870, 6593076), (12920, 6567561), (13090, 6482268), (13122, 6466460), (13167, 6444360), (13260, 6399162), (13338, 6361740), (13365, 6348888), (13464, 6302205), (13566, 6254820), (13585, 6246072), (13608, 6235515), (13770, 6162156), (13832, 6134535), (13851, 6126120), (13860, 6122142), (13923, 6094440), (14040, 6043653), (14212, 5970510), (14280, 5942079), (14364, 5907330), (14535, 5837832), (14580, 5819814), (14586, 5817420), (14630, 5799924), (14742, 5755860), (14820, 5725566), (15015, 5651208), (15048, 5638815), (15147, 5601960), (15309, 5542680), (15390, 5513508), (15444, 5494230), (15470, 5484996), (15561, 5452920), (15708, 5401890), (15795, 5372136), (15912, 5332635), (15960, 5316597), (16038, 5290740), (16065, 5281848), (16302, 5205060), (16380, 5180274), (16524, 5135130), (16632, 5101785), (16796, 5051970), (16830, 5041764), (16929, 5012280), (17010, 4988412), (17017, 4986360), (17160, 4944807), (17290, 4907628), (17442, 4864860), (17496, 4849845), (17556, 4833270), (17765, 4776408), (17784, 4771305), (17820, 4761666), (17901, 4740120), (17955, 4725864), (18018, 4709340), (18088, 4691115), (18360, 4621617), (18468, 4594590), (18564, 4570830), (18711, 4534920), (18810, 4511052), (18954, 4476780), (19019, 4461480), (19278, 4401540), (19305, 4395384), (19380, 4378374), (19448, 4363065), (19635, 4321512), (19656, 4316895), (19890, 4266108), (20007, 4241160), (20020, 4238406), (20196, 4201470), (20349, 4169880), (20412, 4157010), (20520, 4135131), (20655, 4108104), (20748, 4089690), (20790, 4081428), (20995, 4041576), (21060, 4029102), (21318, 3980340), (21384, 3968055), (21420, 3961386), (21546, 3938220), (21736, 3903795), (21870, 3879876), (21879, 3878280), (21945, 3866616), (22113, 3837240), (22230, 3817044), (22440, 3781323), (22572, 3759210), (22610, 3752892), (22680, 3741309), (23085, 3675672), (23166, 3662820), (23205, 3656664), (23256, 3648645), (23562, 3601260), (23868, 3555090), (23940, 3544398), (24024, 3532005), (24057, 3527160), (24310, 3490452), (24453, 3470040), (24570, 3453516), (24786, 3423420), (24871, 3411720), (24948, 3401190), (25080, 3383289), (25194, 3367980), (25245, 3361176), (25272, 3357585), (25515, 3325608), (25704, 3301155), (25740, 3296538), (25935, 3271752), (26163, 3243240), (26180, 3241134), (26244, 3233230), (26334, 3222180), (26520, 3199581), (26676, 3180870), (26730, 3174444), (27027, 3139560), (27132, 3127410), (27170, 3123036), (27540, 3081078), (27702, 3063060), (27720, 3061071), (27846, 3047220), (28215, 3007368), (28424, 2985255), (28431, 2984520), (28728, 2953665), (28917, 2934360), (29070, 2918916), (29160, 2909907), (29172, 2908710), (29260, 2899962), (29393, 2886840), (29484, 2877930), (29640, 2862783), (29835, 2844072), (30030, 2825604), (30294, 2800980), (30618, 2771340), (30780, 2756754), (30888, 2747115), (30940, 2742498), (31122, 2726460), (31185, 2720952), (31416, 2700945), (31590, 2686068), (31977, 2653560), (32076, 2645370), (32130, 2640924), (32319, 2625480), (32604, 2602530), (32760, 2590137), (32805, 2586584), (33048, 2567565), (33345, 2544696), (33592, 2525985), (33660, 2520882), (33858, 2506140), (33915, 2501928), (34020, 2494206), (34034, 2493180), (34580, 2453814), (34749, 2441880), (34884, 2432430), (35112, 2416635), (35343, 2400840), (35530, 2388204), (35640, 2380833), (35802, 2370060), (35910, 2362932), (36036, 2354670), (36465, 2326968), (36855, 2302344), (36936, 2297295), (37128, 2285415), (37179, 2282280), (37422, 2267460), (37620, 2255526), (37791, 2245320), (37908, 2238390), (38038, 2230740), (38556, 2200770), (38610, 2197692), (38760, 2189187), (39270, 2160756), (39501, 2148120), (39780, 2133054), (40014, 2120580), (40040, 2119203), (40095, 2116296), (40392, 2100735), (40698, 2084940), (40755, 2082024), (40824, 2078505), (41310, 2054052), (41496, 2044845), (41553, 2042040), (41580, 2040714), (41769, 2031480), (41990, 2020788), (42120, 2014551), (42636, 1990170), (42840, 1980693), (43092, 1969110), (43605, 1945944), (43740, 1939938), (43758, 1939140), (43890, 1933308), (44226, 1918620), (44460, 1908522), (45045, 1883736), (45144, 1879605), (45220, 1876446), (45441, 1867320), (45927, 1847560), (46170, 1837836), (46189, 1837080), (46332, 1831410), (46410, 1828332), (46683, 1817640), (47124, 1800630), (47385, 1790712), (47736, 1777545), (47880, 1772199), (48114, 1763580), (48195, 1760616), (48620, 1745226), (48906, 1735020), (49140, 1726758), (49572, 1711710), (49742, 1705860), (49896, 1700595), (50388, 1683990), (50490, 1680588), (50787, 1670760), (51030, 1662804), (51051, 1662120), (51480, 1648269), (51870, 1635876), (52326, 1621620), (52360, 1620567), (52488, 1616615), (52668, 1611090), (53295, 1592136), (53352, 1590435), (53460, 1587222), (53703, 1580040), (53865, 1575288), (54054, 1569780), (54264, 1563705), (54340, 1561518), (55080, 1540539), (55404, 1531530), (55692, 1523610), (56133, 1511640), (56430, 1503684), (56862, 1492260), (57057, 1487160), (57834, 1467180), (57915, 1465128), (58140, 1459458), (58344, 1454355), (58520, 1449981), (58786, 1443420), (58905, 1440504), (58968, 1438965), (59670, 1422036), (60021, 1413720), (60060, 1412802), (60588, 1400490), (61047, 1389960), (61236, 1385670), (61560, 1378377), (61880, 1371249), (61965, 1369368), (62244, 1363230), (62370, 1360476), (62985, 1347192), (63180, 1343034), (63954, 1326780), (64152, 1322685), (64260, 1320462), (64638, 1312740), (65208, 1301265), (65610, 1293292), (65637, 1292760), (65835, 1288872), (66339, 1279080), (66690, 1272348), (67320, 1260441), (67716, 1253070), (67830, 1250964), (68040, 1247103), (68068, 1246590), (69160, 1226907), (69255, 1225224), (69498, 1220940), (69615, 1218888), (69768, 1216215), (70686, 1200420), (71060, 1194102), (71604, 1185030), (71820, 1181466), (72072, 1177335), (72171, 1175720), (72930, 1163484), (73359, 1156680), (73710, 1151172), (74358, 1141140), (74613, 1137240), (74844, 1133730), (75240, 1127763), (75582, 1122660), (75735, 1120392), (75816, 1119195), (76076, 1115370), (76545, 1108536), (77112, 1100385), (77220, 1098846), (77805, 1090584), (78489, 1081080), (78540, 1080378), (79002, 1074060), (79560, 1066527), (80028, 1060290), (80190, 1058148), (81081, 1046520), (81396, 1042470), (81510, 1041012), (82620, 1027026), (83106, 1021020), (83160, 1020357), (83538, 1015740), (83980, 1010394), (84645, 1002456), (85085, 997272), (85272, 995085), (85293, 994840), (86184, 984555), (86751, 978120), (87210, 972972), (87480, 969969), (87516, 969570), (87780, 966654), (88179, 962280), (88452, 959310), (88920, 954261), (89505, 948024), (90090, 941868), (90440, 938223), (90882, 933660), (91854, 923780), (92340, 918918), (92378, 918540), (92664, 915705), (92820, 914166), (93366, 908820), (93555, 906984), (94248, 900315), (94770, 895356), (95095, 892296), (95931, 884520), (96228, 881790), (96390, 880308), (96957, 875160), (97240, 872613), (97812, 867510), (98280, 863379), (99144, 855855), (99484, 852930), (100035, 848232), (100776, 841995), (100980, 840294), (101574, 835380), (101745, 833976), (102060, 831402), (102102, 831060), (103740, 817938), (104247, 813960), (104652, 810810), (105336, 805545), (106029, 800280), (106590, 796068), (106920, 793611), (107406, 790020), (107730, 787644), (108108, 784890), (108680, 780759), (109395, 775656), (110565, 767448), (110808, 765765), (111384, 761805), (111537, 760760), (112266, 755820), (112860, 751842), (113373, 748440), (113724, 746130), (114114, 743580), (115668, 733590), (115830, 732564), (116280, 729729), (117572, 721710), (117810, 720252), (118503, 716040), (119340, 711018), (120042, 706860), (120120, 706401), (120285, 705432), (121176, 700245), (122094, 694980), (122265, 694008), (122472, 692835), (123930, 684684), (124355, 682344), (124488, 681615), (124659, 680680), (124740, 680238), (125307, 677160), (125970, 673596), (126360, 671517), (127908, 663390), (128520, 660231), (129276, 656370), (130815, 648648), (131220, 646646), (131274, 646380), (131670, 644436), (132678, 639540), (133380, 636174), (135135, 627912), (135432, 626535), (135660, 625482), (136136, 623295), (136323, 622440), (138510, 612612), (138567, 612360), (138996, 610470), (139230, 609444), (140049, 605880), (141372, 600210), (142120, 597051), (142155, 596904), (143208, 592515), (143640, 590733), (144342, 587860), (144585, 586872), (145860, 581742), (146718, 578340), (146965, 577368), (147420, 575586), (148716, 570570), (149226, 568620), (149688, 566865), (151164, 561330), (151470, 560196), (152152, 557685), (152361, 556920), (153090, 554268), (153153, 554040), (154440, 549423), (155610, 545292), (156978, 540540), (157080, 540189), (158004, 537030), (159885, 530712), (160056, 530145), (160380, 529074), (161109, 526680), (161595, 525096), (162162, 523260), (162792, 521235), (163020, 520506), (165240, 513513), (166212, 510510), (167076, 507870), (167960, 505197), (168399, 503880), (169290, 501228), (170170, 498636), (170586, 497420), (171171, 495720), (173502, 489060), (173745, 488376), (174420, 486486), (175032, 484785), (175560, 483327), (176358, 481140), (176715, 480168), (176904, 479655), (179010, 474012), (180063, 471240), (180180, 470934), (181764, 466830), (183141, 463320), (183708, 461890), (184680, 459459), (184756, 459270), (185640, 457083), (185895, 456456), (186732, 454410), (187110, 453492), (188955, 449064), (189540, 447678), (190190, 446148), (191862, 442260), (192456, 440895), (192780, 440154), (193914, 437580), (195624, 433755), (196911, 430920), (197505, 429624), (198968, 426465), (199017, 426360), (200070, 424116), (201960, 420147), (203148, 417690), (203490, 416988), (204120, 415701), (204204, 415530), (207480, 408969), (207765, 408408), (208494, 406980), (208845, 406296), (209304, 405405), (212058, 400140), (213180, 398034), (214812, 395010), (215460, 393822), (216216, 392445), (218790, 387828), (220077, 385560), (221130, 383724), (223074, 380380), (223839, 379080), (224532, 377910), (225720, 375921), (226746, 374220), (227205, 373464), (227448, 373065), (228228, 371790), (229635, 369512), (230945, 367416), (231336, 366795), (231660, 366282), (233415, 363528), (235144, 360855), (235467, 360360), (235620, 360126), (237006, 358020), (238680, 355509), (240084, 353430), (240570, 352716), (243243, 348840), (244188, 347490), (244530, 347004), (247860, 342342), (248710, 341172), (249318, 340340), (249480, 340119), (250614, 338580), (251940, 336798), (253935, 334152), (255255, 332424), (255816, 331695), (258552, 328185), (260253, 326040), (261630, 324324), (262440, 323323), (262548, 323190), (263340, 322218), (264537, 320760), (265356, 319770), (266760, 318087), (268515, 316008), (270270, 313956), (271320, 312741), (272646, 311220), (277020, 306306), (277134, 306180), (277992, 305235), (278460, 304722), (280098, 302940), (280665, 302328), (282744, 300105), (284310, 298452), (285285, 297432), (287793, 294840), (288684, 293930), (289170, 293436), (290871, 291720)]