837753911280

素因数分解:

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

素因数の和:402

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 311, 312, 323, 324, 330, 340, 342, 351, 360, 374, 380, 390, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 486, 494, 495, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 612, 622, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 729, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 880, 884, 891, 912, 918, 933, 935, 936, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1080, 1105, 1122, 1140, 1144, 1170, 1188, 1215, 1224, 1235, 1244, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1458, 1482, 1485, 1496, 1520, 1530, 1539, 1555, 1560, 1584, 1615, 1620, 1672, 1683, 1710, 1716, 1755, 1768, 1782, 1836, 1866, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2090, 2106, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2430, 2431, 2448, 2470, 2488, 2508, 2565, 2574, 2584, 2640, 2652, 2673, 2717, 2736, 2754, 2799, 2805, 2808, 2860, 2907, 2916, 2964, 2970, 2992, 3060, 3078, 3110, 3120, 3135, 3159, 3230, 3240, 3315, 3344, 3366, 3420, 3421, 3432, 3510, 3536, 3553, 3564, 3645, 3672, 3705, 3732, 3740, 3762, 3861, 3876, 3888, 3952, 3960, 3978, 4043, 4080, 4104, 4131, 4180, 4199, 4212, 4290, 4420, 4446, 4455, 4488, 4560, 4590, 4617, 4665, 4680, 4752, 4845, 4860, 4862, 4940, 4976, 5016, 5049, 5130, 5148, 5168, 5265, 5287, 5304, 5346, 5434, 5508, 5598, 5610, 5616, 5643, 5720, 5814, 5832, 5909, 5928, 5940, 5967, 6120, 6156, 6220, 6270, 6318, 6435, 6460, 6480, 6630, 6669, 6732, 6840, 6842, 6864, 6885, 7020, 7106, 7128, 7290, 7293, 7344, 7410, 7464, 7480, 7524, 7695, 7722, 7752, 7920, 7956, 8019, 8086, 8151, 8208, 8262, 8360, 8397, 8398, 8415, 8424, 8580, 8721, 8840, 8892, 8910, 8976, 9180, 9234, 9330, 9360, 9405, 9477, 9690, 9720, 9724, 9880, 9945, 10032, 10098, 10260, 10263, 10296, 10530, 10574, 10608, 10659, 10692, 10868, 11016, 11115, 11196, 11220, 11286, 11440, 11583, 11628, 11664, 11818, 11856, 11880, 11934, 12129, 12155, 12240, 12312, 12393, 12440, 12540, 12597, 12636, 12870, 12920, 13260, 13338, 13365, 13464, 13585, 13680, 13684, 13770, 13851, 13995, 14040, 14212, 14256, 14535, 14580, 14586, 14820, 14928, 14960, 15048, 15147, 15390, 15444, 15504, 15795, 15861, 15912, 16038, 16172, 16302, 16524, 16720, 16794, 16796, 16830, 16848, 16929, 17105, 17160, 17442, 17680, 17727, 17765, 17784, 17820, 17901, 18360, 18468, 18660, 18810, 18954, 19305, 19380, 19440, 19448, 19760, 19890, 20007, 20196, 20215, 20520, 20526, 20592, 20655, 20995, 21060, 21148, 21318, 21384, 21736, 21879, 22032, 22230, 22392, 22440, 22572, 23085, 23166, 23256, 23636, 23760, 23868, 24258, 24310, 24453, 24624, 24786, 24880, 25080, 25191, 25194, 25245, 25272, 25740, 25840, 26163, 26435, 26520, 26676, 26730, 26928, 27170, 27368, 27540, 27702, 27990, 28080, 28215, 28424, 29070, 29160, 29172, 29545, 29640, 29835, 30096, 30294, 30780, 30789, 30888, 31590, 31722, 31824, 31977, 32076, 32344, 32604, 33048, 33345, 33588, 33592, 33660, 33858, 34210, 34320, 34749, 34884, 35454, 35530, 35568, 35640, 35802, 36387, 36465, 36720, 36936, 37320, 37620, 37791, 37908, 38610, 38760, 38896, 39780, 40014, 40095, 40392, 40430, 40755, 41040, 41052, 41310, 41985, 41990, 42120, 42296, 42636, 42768, 43472, 43605, 43758, 44460, 44473, 44784, 44880, 45144, 45441, 46170, 46189, 46332, 46512, 47272, 47385, 47583, 47736, 48516, 48620, 48906, 49572, 50160, 50382, 50388, 50490, 50544, 50787, 51315, 51480, 52326, 52870, 53040, 53181, 53295, 53352, 53460, 53703, 54340, 54736, 55080, 55404, 55980, 56430, 56848, 57915, 58140, 58157, 58320, 58344, 59090, 59280, 59670, 60021, 60588, 60645, 61560, 61578, 61776, 61965, 62985, 63180, 63444, 63954, 64152, 64688, 64999, 65208, 65637, 66096, 66690, 67176, 67184, 67320, 67716, 68420, 68731, 69255, 69498, 69768, 70908, 71060, 71280, 71604, 72774, 72930, 73359, 73872, 74640, 75240, 75573, 75582, 75735, 75816, 76817, 77220, 77520, 78489, 79305, 79560, 80028, 80190, 80784, 80860, 81510, 82104, 82620, 83970, 83980, 84240, 84592, 84645, 85272, 87210, 87516, 88635, 88920, 88946, 89505, 90288, 90882, 92340, 92367, 92378, 92664, 94544, 94770, 95166, 95472, 95931, 97032, 97240, 97812, 99144, 100035, 100453, 100764, 100776, 100980, 101574, 102630, 102960, 104247, 104652, 105740, 106362, 106590, 106704, 106920, 107406, 108680, 109161, 109395, 110160, 110808, 111960, 112860, 113373, 115830, 116280, 116314, 116688, 118180, 119340, 120042, 121176, 121290, 122265, 123120, 123156, 123930, 125955, 125970, 126360, 126888, 127908, 128304, 129998, 130416, 130815, 131274, 133380, 133419, 134352, 134640, 135432, 136323, 136840, 137462, 138510, 138567, 138996, 139536, 141816, 142120, 142749, 143208, 145548, 145860, 146718, 150480, 151146, 151164, 151470, 151632, 152361, 153634, 153945, 154440, 156978, 158610, 159120, 159543, 159885, 160056, 160380, 161109, 161720, 163020, 164208, 165240, 167940, 167960, 169290, 170544, 173745, 174420, 174471, 175032, 177270, 177840, 177892, 179010, 180063, 181764, 181935, 184680, 184734, 184756, 185328, 188955, 189540, 190332, 191862, 194064, 194480, 194997, 195624, 196911, 198288, 200070, 200906, 201528, 201552, 201960, 203148, 205260, 206193, 208494, 209304, 211480, 212724, 213180, 213840, 214812, 217360, 218322, 218790, 220077, 221616, 222365, 223920, 225720, 226719, 226746, 227205, 230451, 230945, 231660, 232560, 232628, 235467, 236360, 237915, 238680, 240084, 242352, 242580, 244530, 246312, 247860, 251910, 251940, 252720, 253776, 253935, 255816, 259996, 261630, 262548, 265905, 266760, 266838, 268515, 270864, 272646, 273680, 274924, 277020, 277101, 277134, 277992, 283632, 284240, 285498, 286416, 287793, 290785, 291096, 291720, 293436, 300105, 301359, 302292, 302328, 302940, 304722, 307268, 307890, 308880, 313956, 317220, 319086, 319770, 320112, 320760, 322218, 323440, 324995, 326040, 327483, 328185, 330480, 335880, 335920, 338580, 340119, 343655, 347490, 348840, 348942, 350064, 354540, 355784, 358020, 360126, 363528, 363870, 366795, 369360, 369468, 369512, 377865, 377910, 379080, 380664, 383724, 384085, 389994, 391248, 392445, 393822, 400140, 400257, 401812, 403056, 403920, 406296, 410520, 412386, 415701, 416988, 418608, 422960, 425448, 426360, 428247, 429624, 436644, 437580, 440154, 444730, 451440, 453438, 453492, 454410, 460902, 461835, 461890, 463320, 465256, 470934, 472720, 475830, 477360, 478629, 479655, 480168, 485160, 489060, 492624, 495720, 502265, 503820, 503880, 507870, 511632, 519992, 521235, 523260, 523413, 525096, 531810, 533520, 533676, 537030, 545292, 545805, 549848, 554040, 554202, 554268, 555984, 566865, 570996, 575586, 581570, 582192, 583440, 584991, 586872, 590733, 600210, 602718, 604584, 604656, 605880, 609444, 614536, 615780, 618579, 627912, 634440, 638172, 639540, 641520, 644436, 649990, 652080, 654966, 656370, 660231, 667095, 671760, 677160, 680238, 681615, 687310, 691353, 692835, 694980, 697680, 697884, 709080, 711568, 713745, 716040, 720252, 727056, 727740, 733590, 738936, 739024, 755730, 755820, 756041, 758160, 761328, 761805, 767448, 768170, 779988, 784890, 787644, 797715, 800280, 800514, 803624, 805545, 812592, 821040, 824772, 831303, 831402, 833976, 844987, 850896, 852720, 856494, 859248, 863379, 872355, 873288, 875160, 880308, 889460, 900315, 904077, 906876, 906984, 908820, 921804, 923670, 923780, 926640, 930512, 941868, 951660, 957258, 959310, 960336, 970320, 974985, 978120, 982449, 984555, 991440, 1004530, 1007640, 1007760, 1015740, 1020357, 1030965, 1039984, 1042470, 1046520, 1046826, 1050192, 1063620, 1067352, 1074060, 1090584, 1091610, 1099696, 1100385, 1104983, 1108080, 1108404, 1108536, 1133595, 1133730, 1141992, 1151172, 1152255, 1163140, 1169982, 1173744, 1177335, 1181466, 1200420, 1200771, 1205436, 1209168, 1211760, 1218888, 1229072, 1231560, 1237158, 1247103, 1255824, 1268880, 1276344, 1279080, 1284741, 1288872, 1299980, 1305889, 1309932, 1312740, 1320462, 1334190, 1354320, 1360476, 1363230, 1374620, 1382706, 1385505, 1385670, 1389960, 1395768, 1418160, 1427490, 1432080, 1435887, 1438965, 1440504, 1455480, 1467180, 1477872, 1506795, 1511460, 1511640, 1512082, 1523610, 1534896, 1536340, 1559976, 1569780, 1570239, 1575288, 1595430, 1600560, 1601028, 1607248, 1611090, 1637415, 1649544, 1662606, 1662804, 1667952, 1689974, 1700595, 1712988, 1726758, 1744710, 1746576, 1750320, 1754973, 1760616, 1772199, 1778920, 1800630, 1808154, 1813752, 1813968, 1817640, 1843608, 1847340, 1847560, 1855737, 1883736, 1903320, 1914516, 1918620, 1949970, 1956240, 1964898, 1969110, 1980693, 2001285, 2009060, 2015280, 2031480, 2040714, 2061930, 2074059, 2078505, 2084940, 2093040, 2093652, 2127240, 2134704, 2141235, 2148120, 2181168, 2183220, 2200770, 2209966, 2216808, 2217072, 2267190, 2267460, 2268123, 2283984, 2302344, 2304510, 2326280, 2339964, 2354670, 2362932, 2393145, 2400840, 2401542, 2410872, 2437776, 2463120, 2474316, 2493909, 2494206, 2534961, 2552688, 2558160, 2569482, 2577744, 2590137, 2599960, 2611778, 2617065, 2619864, 2625480, 2640924, 2668380, 2712231, 2720952, 2726460, 2749240, 2765412, 2771010, 2771340, 2779920, 2791536, 2854980, 2871774, 2877930, 2881008, 2910960, 2924955, 2934360, 2947347, 2953665, 3013590, 3022920, 3023280, 3024164, 3047220, 3061071, 3072680, 3092895, 3119952, 3139560, 3140478, 3150576, 3190860, 3202056, 3222180, 3274830, 3299088, 3301155, 3314949, 3325212, 3325608, 3379948, 3401190, 3425976, 3453516, 3456765, 3489420, 3509946, 3521232, 3544398, 3557840, 3601260, 3602313, 3616308, 3627504, 3635280, 3687216, 3694680, 3695120, 3711474, 3741309, 3767472, 3780205, 3806640, 3829032, 3837240, 3854223, 3899940, 3917667, 3929796, 3938220, 3961386, 4002570, 4018120, 4062960, 4081428, 4123860, 4148118, 4156515, 4157010, 4169880, 4187304, 4224935, 4254480, 4282470, 4296240, 4307661, 4316895, 4366440, 4401540, 4419932, 4433616, 4520385, 4534380, 4534920, 4536246, 4604688, 4609020, 4652560, 4679928, 4709340, 4710717, 4725864, 4786290, 4801680, 4803084, 4821744, 4912245, 4948632, 4987818, 4988412, 5069922, 5101785, 5138964, 5180274, 5199920, 5223556, 5234130, 5239728, 5250960, 5264919, 5281848, 5336760, 5424462, 5441904, 5452920, 5498480, 5524915, 5530824, 5542020, 5542680, 5567211, 5709960, 5743548, 5755860, 5849910, 5868720, 5894694, 5907330, 6003855, 6027180, 6045840, 6048328, 6094440, 6122142, 6145360, 6185790, 6222177, 6235515, 6279120, 6280956, 6381720, 6404112, 6423705, 6444360, 6529445, 6549660, 6602310, 6629898, 6650424, 6651216, 6759896, 6802380, 6804369, 6851952, 6907032, 6913530, 6978840, 7019892, 7088796, 7179435, 7202520, 7204626, 7232616, 7389360, 7422948, 7482618, 7560410, 7604883, 7658064, 7674480, 7708446, 7799880, 7835334, 7851195, 7859592, 7876440, 7922772, 8005140, 8036240, 8136693, 8162856, 8247720, 8296236, 8313030, 8314020, 8339760, 8374608, 8449870, 8564940, 8615322, 8633790, 8732880, 8774865, 8803080, 8839864, 8860995, 9040770, 9068760, 9069840, 9072492, 9218040, 9278685, 9359856, 9418680, 9421434, 9451728, 9572580, 9606168, 9824490, 9897264, 9903465, 9944847, 9975636, 9976824, 10139844, 10203570, 10277928, 10360548, 10370295, 10447112, 10468260, 10529838, 10563696, 10673520, 10806939, 10848924, 10905840, 11049830, 11061648, 11084040, 11085360, 11134422, 11223927, 11340615, 11419920, 11487096, 11511720, 11699820, 11753001, 11789388, 11814660, 12007710, 12054360, 12096656, 12188880, 12244284, 12371580, 12444354, 12469545, 12471030, 12561912, 12674805, 12763440, 12847410, 12888720, 12950685, 13058890, 13099320, 13204620, 13259796, 13300848, 13519792, 13561155, 13604760, 13608738, 13814064, 13827060, 13957680, 14039784, 14132151, 14177592, 14358870, 14364779, 14405040, 14409252, 14465232, 14736735, 14845896, 14965236, 15120820, 15209766, 15305355, 15416892, 15599760, 15670668, 15702390, 15719184, 15752880, 15794757, 15845544, 16010280, 16273386, 16325712, 16495440, 16574745, 16592472, 16626060, 16628040, 16701633, 16899740, 17129880, 17230644, 17267580, 17549730, 17606160, 17679728, 17721990, 18011565, 18081540, 18137520, 18144984, 18436080, 18557370, 18666531, 18706545, 18837360, 18842868, 19145160, 19212336, 19271115, 19588335, 19648980, 19806930, 19889694, 19951272, 19953648, 20279688, 20407140, 20413107, 20555856, 20721096, 20740590, 20894224, 20936520, 21059676, 21538305, 21613878, 21697848, 22099660, 22168080, 22268844, 22447854, 22681230, 22814649, 22974192, 23023440, 23399640, 23506002, 23553585, 23578776, 23629320, 24015420, 24108720, 24410079, 24488568, 24743160, 24888708, 24939090, 24942060, 25123824, 25349610, 25694820, 25901370, 26117780, 26198640, 26324595, 26409240, 26519592, 27122310, 27209520, 27217476, 27654120, 27836055, 28079568, 28264302, 28355184, 28717740, 28729558, 28818504, 29473470, 29691792, 29834541, 29930472, 30241640, 30419532, 30610710, 30833784, 31110885, 31341336, 31404780, 31589514, 31691088, 32020560, 32420817, 32546772, 33149490, 33184944, 33252120, 33256080, 33403266, 33671781, 33799480, 34021845, 34259760, 34461288, 34535160, 35099460, 35259003, 35443980, 36023130, 36163080, 36289968, 37114740, 37333062, 37413090, 37685736, 38024415, 38290320, 38542230, 39176670, 39297960, 39613860, 39779388, 39902544, 40559376, 40683465, 40814280, 40826214, 41442192, 41481180, 41873040, 42119352, 42396453, 43076610, 43094337, 43227756, 43395696, 44199320, 44537688, 44895708, 45362460, 45629298, 46799280, 47012004, 47107170, 47157552, 47258640, 47384271, 48030840, 48820158, 48977136, 49486320, 49724235, 49777416, 49878180, 49884120, 50104899, 50699220, 51389640, 51802740, 52235560, 52649190, 52818480, 53039184, 54034695, 54244620, 54434952, 55308240, 55672110, 55999593, 56119635, 56528604, 57435480, 57459116, 57637008, 58765005, 58946940, 59669082, 59860944, 60483280, 60839064, 61221420, 61239321, 61667568, 62221770, 62682672, 62809560, 63179028, 64841634, 65093544, 66298980, 66504240, 66806532, 67343562, 67598960, 68043690, 68443947, 68922576, 69070320, 70198920, 70518006, 70660755, 70887960, 71823895, 72046260, 72326160, 73230237, 74229480, 74666124, 74826180, 75371472, 76048830, 77084460, 78353340, 78595920, 78973785, 79227720, 79558776, 81366930, 81628560, 81652428, 82962360, 83508165, 84238704, 84792906, 86153220, 86188674, 86455512, 88398640, 89075376, 89503623, 89791416, 90724920, 91258596, 93332655, 94024008, 94214340, 94768542, 96061680, 97640316, 99448470, 99554832, 99756360, 99768240, 100209798, 101398440, 102065535, 102779280, 103605480, 104471120, 105298380, 105777009, 108069390, 108489240, 108869904, 111344220, 111999186, 112239270, 113057208, 114073245, 114870960, 114918232, 117530010, 117893880, 119338164, 121678128, 122050395, 122442840, 122478642, 124443540, 125619120, 126358056, 129283011, 129683268, 130187088, 132597960, 133613064, 134687124, 136087380, 136887894, 140397840, 141036012, 141321510, 141775920, 143647790, 144092520, 146460474, 148458960, 149172705, 149332248, 149652360, 152097660, 154168920, 156706680, 157947570, 158455440, 159117552, 162104085, 162733860, 163304856, 165924720, 167016330, 168358905, 169585812, 172306440, 172377348, 172911024, 176295015, 179007246, 179582832, 181449840, 182517192, 183717963, 186665310, 188048016, 188428680, 189537084, 195280632, 198896940, 199512720, 200419596, 202796880, 204131070, 205331841, 207210960, 210596760, 211554018, 211982265, 215471685, 216138780, 216978480, 222688440, 223998372, 224478540, 226114416, 228146490, 229836464, 235060020, 235787760, 236921355, 238676328, 244100790, 244885680, 244957284, 248887080, 250524495, 252716112, 258566022, 259366536, 265195920, 267226128, 268510869, 269374248, 272174760, 273775788, 279997965, 282072024, 282643020, 287295580, 288185040, 292920948, 298345410, 298664496, 299304720, 304195320, 306196605, 308337840, 313413360, 315895140, 317331027, 324208170, 325467720, 326609712, 334032660, 336717810, 339171624, 342219735, 344612880, 344754696, 352590030, 358014492, 365034384, 366151185, 367435926, 373330620, 376857360, 379074168, 387849033, 390561264, 397793880, 400839192, 408262140, 410663682, 421193520, 423108036, 423964530, 430943370, 432277560, 445376880, 447518115, 447996744, 448957080, 456292980, 470120040, 473842710, 477352656, 488201580, 489914568, 497774160, 501048990, 517132044, 518733072, 528885045, 537021738, 538748496, 544349520, 547551576, 551153889, 559995930, 564144048, 565286040, 574591160, 585841896, 596690820, 608390640, 612393210, 615995523, 631790280, 634662054, 646415055, 648416340, 650935440, 668065320, 673435620, 678343248, 684439470, 689509392, 705180060, 716028984, 732302370, 734871852, 746661240, 758148336, 775698066, 795587760, 801678384, 805532607, 816524280, 821327364, 846216072, 847929060, 861886740, 864555120, 895036230, 895993488, 897914160, 912585960, 918589815, 940240080, 947685420, 951993081, 976403160, 979829136, 1002097980, 1026659205, 1034264088, 1057770090, 1074043476, 1095103152, 1102307778, 1119991860, 1130572080, 1149182320, 1163547099, 1171683792, 1193381640, 1224786420, 1231991046, 1263580560, 1269324108, 1292830110, 1296832680, 1336130640, 1342554345, 1346871240, 1368878940, 1410360120, 1432057968, 1464604740, 1469743704, 1493322480, 1551396132, 1586655135, 1611065214, 1633048560, 1642654728, 1692432144, 1695858120, 1723773480, 1790072460, 1825171920, 1837179630, 1895370840, 1903986162, 1939245165, 1952806320, 2004195960, 2053318410, 2068528176, 2115540180, 2148086952, 2204615556, 2239983720, 2327094198, 2386763280, 2449572840, 2463982092, 2538648216, 2585660220, 2593665360, 2685108690, 2693742480, 2737757880, 2755769445, 2820720240, 2929209480, 2939487408, 3079977615, 3102792264, 3173310270, 3222130428, 3285309456, 3391716240, 3447546960, 3490641297, 3580144920, 3674359260, 3790741680, 3807972324, 3878490330, 4008391920, 4027663035, 4106636820, 4231080360, 4296173904, 4409231112, 4479967440, 4654188396, 4759965405, 4899145680, 4927964184, 5077296432, 5171320440, 5370217380, 5475515760, 5511538890, 5817735495, 5858418960, 6159955230, 6205584528, 6346620540, 6444260856, 6981282594, 7160289840, 7348718520, 7615944648, 7756980660, 8055326070, 8213273640, 8462160720, 8818462224, 9308376792, 9519930810, 9855928368, 10342640880, 10471923891, 10740434760, 11023077780, 11635470990, 12319910460, 12693241080, 12888521712, 13962565188, 14697437040, 15231889296, 15513961320, 16110652140, 16426547280, 17453206485, 18616753584, 19039861620, 20943847782, 21480869520, 22046155560, 23270941980, 24639820920, 25386482160, 27925130376, 31027922640, 32221304280, 34906412970, 38079723240, 41887695564, 44092311120, 46541883960, 49279641840, 52359619455, 55850260752, 64442608560, 69812825940, 76159446480, 83775391128, 93083767920, 104719238910, 139625651880, 167550782256, 209438477820, 279251303760, 418876955640, 837753911280]

約数ペア:

[(1, 837753911280), (2, 418876955640), (3, 279251303760), (4, 209438477820), (5, 167550782256), (6, 139625651880), (8, 104719238910), (9, 93083767920), (10, 83775391128), (11, 76159446480), (12, 69812825940), (13, 64442608560), (15, 55850260752), (16, 52359619455), (17, 49279641840), (18, 46541883960), (19, 44092311120), (20, 41887695564), (22, 38079723240), (24, 34906412970), (26, 32221304280), (27, 31027922640), (30, 27925130376), (33, 25386482160), (34, 24639820920), (36, 23270941980), (38, 22046155560), (39, 21480869520), (40, 20943847782), (44, 19039861620), (45, 18616753584), (48, 17453206485), (51, 16426547280), (52, 16110652140), (54, 15513961320), (55, 15231889296), (57, 14697437040), (60, 13962565188), (65, 12888521712), (66, 12693241080), (68, 12319910460), (72, 11635470990), (76, 11023077780), (78, 10740434760), (80, 10471923891), (81, 10342640880), (85, 9855928368), (88, 9519930810), (90, 9308376792), (95, 8818462224), (99, 8462160720), (102, 8213273640), (104, 8055326070), (108, 7756980660), (110, 7615944648), (114, 7348718520), (117, 7160289840), (120, 6981282594), (130, 6444260856), (132, 6346620540), (135, 6205584528), (136, 6159955230), (143, 5858418960), (144, 5817735495), (152, 5511538890), (153, 5475515760), (156, 5370217380), (162, 5171320440), (165, 5077296432), (170, 4927964184), (171, 4899145680), (176, 4759965405), (180, 4654188396), (187, 4479967440), (190, 4409231112), (195, 4296173904), (198, 4231080360), (204, 4106636820), (208, 4027663035), (209, 4008391920), (216, 3878490330), (220, 3807972324), (221, 3790741680), (228, 3674359260), (234, 3580144920), (240, 3490641297), (243, 3447546960), (247, 3391716240), (255, 3285309456), (260, 3222130428), (264, 3173310270), (270, 3102792264), (272, 3079977615), (285, 2939487408), (286, 2929209480), (297, 2820720240), (304, 2755769445), (306, 2737757880), (311, 2693742480), (312, 2685108690), (323, 2593665360), (324, 2585660220), (330, 2538648216), (340, 2463982092), (342, 2449572840), (351, 2386763280), (360, 2327094198), (374, 2239983720), (380, 2204615556), (390, 2148086952), (396, 2115540180), (405, 2068528176), (408, 2053318410), (418, 2004195960), (429, 1952806320), (432, 1939245165), (440, 1903986162), (442, 1895370840), (456, 1837179630), (459, 1825171920), (468, 1790072460), (486, 1723773480), (494, 1695858120), (495, 1692432144), (510, 1642654728), (513, 1633048560), (520, 1611065214), (528, 1586655135), (540, 1551396132), (561, 1493322480), (570, 1469743704), (572, 1464604740), (585, 1432057968), (594, 1410360120), (612, 1368878940), (622, 1346871240), (624, 1342554345), (627, 1336130640), (646, 1296832680), (648, 1292830110), (660, 1269324108), (663, 1263580560), (680, 1231991046), (684, 1224786420), (702, 1193381640), (715, 1171683792), (720, 1163547099), (729, 1149182320), (741, 1130572080), (748, 1119991860), (760, 1102307778), (765, 1095103152), (780, 1074043476), (792, 1057770090), (810, 1034264088), (816, 1026659205), (836, 1002097980), (855, 979829136), (858, 976403160), (880, 951993081), (884, 947685420), (891, 940240080), (912, 918589815), (918, 912585960), (933, 897914160), (935, 895993488), (936, 895036230), (969, 864555120), (972, 861886740), (988, 847929060), (990, 846216072), (1020, 821327364), (1026, 816524280), (1040, 805532607), (1045, 801678384), (1053, 795587760), (1080, 775698066), (1105, 758148336), (1122, 746661240), (1140, 734871852), (1144, 732302370), (1170, 716028984), (1188, 705180060), (1215, 689509392), (1224, 684439470), (1235, 678343248), (1244, 673435620), (1254, 668065320), (1287, 650935440), (1292, 648416340), (1296, 646415055), (1320, 634662054), (1326, 631790280), (1360, 615995523), (1368, 612393210), (1377, 608390640), (1404, 596690820), (1430, 585841896), (1458, 574591160), (1482, 565286040), (1485, 564144048), (1496, 559995930), (1520, 551153889), (1530, 547551576), (1539, 544349520), (1555, 538748496), (1560, 537021738), (1584, 528885045), (1615, 518733072), (1620, 517132044), (1672, 501048990), (1683, 497774160), (1710, 489914568), (1716, 488201580), (1755, 477352656), (1768, 473842710), (1782, 470120040), (1836, 456292980), (1866, 448957080), (1870, 447996744), (1872, 447518115), (1881, 445376880), (1938, 432277560), (1944, 430943370), (1976, 423964530), (1980, 423108036), (1989, 421193520), (2040, 410663682), (2052, 408262140), (2090, 400839192), (2106, 397793880), (2145, 390561264), (2160, 387849033), (2210, 379074168), (2223, 376857360), (2244, 373330620), (2280, 367435926), (2288, 366151185), (2295, 365034384), (2340, 358014492), (2376, 352590030), (2430, 344754696), (2431, 344612880), (2448, 342219735), (2470, 339171624), (2488, 336717810), (2508, 334032660), (2565, 326609712), (2574, 325467720), (2584, 324208170), (2640, 317331027), (2652, 315895140), (2673, 313413360), (2717, 308337840), (2736, 306196605), (2754, 304195320), (2799, 299304720), (2805, 298664496), (2808, 298345410), (2860, 292920948), (2907, 288185040), (2916, 287295580), (2964, 282643020), (2970, 282072024), (2992, 279997965), (3060, 273775788), (3078, 272174760), (3110, 269374248), (3120, 268510869), (3135, 267226128), (3159, 265195920), (3230, 259366536), (3240, 258566022), (3315, 252716112), (3344, 250524495), (3366, 248887080), (3420, 244957284), (3421, 244885680), (3432, 244100790), (3510, 238676328), (3536, 236921355), (3553, 235787760), (3564, 235060020), (3645, 229836464), (3672, 228146490), (3705, 226114416), (3732, 224478540), (3740, 223998372), (3762, 222688440), (3861, 216978480), (3876, 216138780), (3888, 215471685), (3952, 211982265), (3960, 211554018), (3978, 210596760), (4043, 207210960), (4080, 205331841), (4104, 204131070), (4131, 202796880), (4180, 200419596), (4199, 199512720), (4212, 198896940), (4290, 195280632), (4420, 189537084), (4446, 188428680), (4455, 188048016), (4488, 186665310), (4560, 183717963), (4590, 182517192), (4617, 181449840), (4665, 179582832), (4680, 179007246), (4752, 176295015), (4845, 172911024), (4860, 172377348), (4862, 172306440), (4940, 169585812), (4976, 168358905), (5016, 167016330), (5049, 165924720), (5130, 163304856), (5148, 162733860), (5168, 162104085), (5265, 159117552), (5287, 158455440), (5304, 157947570), (5346, 156706680), (5434, 154168920), (5508, 152097660), (5598, 149652360), (5610, 149332248), (5616, 149172705), (5643, 148458960), (5720, 146460474), (5814, 144092520), (5832, 143647790), (5909, 141775920), (5928, 141321510), (5940, 141036012), (5967, 140397840), (6120, 136887894), (6156, 136087380), (6220, 134687124), (6270, 133613064), (6318, 132597960), (6435, 130187088), (6460, 129683268), (6480, 129283011), (6630, 126358056), (6669, 125619120), (6732, 124443540), (6840, 122478642), (6842, 122442840), (6864, 122050395), (6885, 121678128), (7020, 119338164), (7106, 117893880), (7128, 117530010), (7290, 114918232), (7293, 114870960), (7344, 114073245), (7410, 113057208), (7464, 112239270), (7480, 111999186), (7524, 111344220), (7695, 108869904), (7722, 108489240), (7752, 108069390), (7920, 105777009), (7956, 105298380), (8019, 104471120), (8086, 103605480), (8151, 102779280), (8208, 102065535), (8262, 101398440), (8360, 100209798), (8397, 99768240), (8398, 99756360), (8415, 99554832), (8424, 99448470), (8580, 97640316), (8721, 96061680), (8840, 94768542), (8892, 94214340), (8910, 94024008), (8976, 93332655), (9180, 91258596), (9234, 90724920), (9330, 89791416), (9360, 89503623), (9405, 89075376), (9477, 88398640), (9690, 86455512), (9720, 86188674), (9724, 86153220), (9880, 84792906), (9945, 84238704), (10032, 83508165), (10098, 82962360), (10260, 81652428), (10263, 81628560), (10296, 81366930), (10530, 79558776), (10574, 79227720), (10608, 78973785), (10659, 78595920), (10692, 78353340), (10868, 77084460), (11016, 76048830), (11115, 75371472), (11196, 74826180), (11220, 74666124), (11286, 74229480), (11440, 73230237), (11583, 72326160), (11628, 72046260), (11664, 71823895), (11818, 70887960), (11856, 70660755), (11880, 70518006), (11934, 70198920), (12129, 69070320), (12155, 68922576), (12240, 68443947), (12312, 68043690), (12393, 67598960), (12440, 67343562), (12540, 66806532), (12597, 66504240), (12636, 66298980), (12870, 65093544), (12920, 64841634), (13260, 63179028), (13338, 62809560), (13365, 62682672), (13464, 62221770), (13585, 61667568), (13680, 61239321), (13684, 61221420), (13770, 60839064), (13851, 60483280), (13995, 59860944), (14040, 59669082), (14212, 58946940), (14256, 58765005), (14535, 57637008), (14580, 57459116), (14586, 57435480), (14820, 56528604), (14928, 56119635), (14960, 55999593), (15048, 55672110), (15147, 55308240), (15390, 54434952), (15444, 54244620), (15504, 54034695), (15795, 53039184), (15861, 52818480), (15912, 52649190), (16038, 52235560), (16172, 51802740), (16302, 51389640), (16524, 50699220), (16720, 50104899), (16794, 49884120), (16796, 49878180), (16830, 49777416), (16848, 49724235), (16929, 49486320), (17105, 48977136), (17160, 48820158), (17442, 48030840), (17680, 47384271), (17727, 47258640), (17765, 47157552), (17784, 47107170), (17820, 47012004), (17901, 46799280), (18360, 45629298), (18468, 45362460), (18660, 44895708), (18810, 44537688), (18954, 44199320), (19305, 43395696), (19380, 43227756), (19440, 43094337), (19448, 43076610), (19760, 42396453), (19890, 42119352), (20007, 41873040), (20196, 41481180), (20215, 41442192), (20520, 40826214), (20526, 40814280), (20592, 40683465), (20655, 40559376), (20995, 39902544), (21060, 39779388), (21148, 39613860), (21318, 39297960), (21384, 39176670), (21736, 38542230), (21879, 38290320), (22032, 38024415), (22230, 37685736), (22392, 37413090), (22440, 37333062), (22572, 37114740), (23085, 36289968), (23166, 36163080), (23256, 36023130), (23636, 35443980), (23760, 35259003), (23868, 35099460), (24258, 34535160), (24310, 34461288), (24453, 34259760), (24624, 34021845), (24786, 33799480), (24880, 33671781), (25080, 33403266), (25191, 33256080), (25194, 33252120), (25245, 33184944), (25272, 33149490), (25740, 32546772), (25840, 32420817), (26163, 32020560), (26435, 31691088), (26520, 31589514), (26676, 31404780), (26730, 31341336), (26928, 31110885), (27170, 30833784), (27368, 30610710), (27540, 30419532), (27702, 30241640), (27990, 29930472), (28080, 29834541), (28215, 29691792), (28424, 29473470), (29070, 28818504), (29160, 28729558), (29172, 28717740), (29545, 28355184), (29640, 28264302), (29835, 28079568), (30096, 27836055), (30294, 27654120), (30780, 27217476), (30789, 27209520), (30888, 27122310), (31590, 26519592), (31722, 26409240), (31824, 26324595), (31977, 26198640), (32076, 26117780), (32344, 25901370), (32604, 25694820), (33048, 25349610), (33345, 25123824), (33588, 24942060), (33592, 24939090), (33660, 24888708), (33858, 24743160), (34210, 24488568), (34320, 24410079), (34749, 24108720), (34884, 24015420), (35454, 23629320), (35530, 23578776), (35568, 23553585), (35640, 23506002), (35802, 23399640), (36387, 23023440), (36465, 22974192), (36720, 22814649), (36936, 22681230), (37320, 22447854), (37620, 22268844), (37791, 22168080), (37908, 22099660), (38610, 21697848), (38760, 21613878), (38896, 21538305), (39780, 21059676), (40014, 20936520), (40095, 20894224), (40392, 20740590), (40430, 20721096), (40755, 20555856), (41040, 20413107), (41052, 20407140), (41310, 20279688), (41985, 19953648), (41990, 19951272), (42120, 19889694), (42296, 19806930), (42636, 19648980), (42768, 19588335), (43472, 19271115), (43605, 19212336), (43758, 19145160), (44460, 18842868), (44473, 18837360), (44784, 18706545), (44880, 18666531), (45144, 18557370), (45441, 18436080), (46170, 18144984), (46189, 18137520), (46332, 18081540), (46512, 18011565), (47272, 17721990), (47385, 17679728), (47583, 17606160), (47736, 17549730), (48516, 17267580), (48620, 17230644), (48906, 17129880), (49572, 16899740), (50160, 16701633), (50382, 16628040), (50388, 16626060), (50490, 16592472), (50544, 16574745), (50787, 16495440), (51315, 16325712), (51480, 16273386), (52326, 16010280), (52870, 15845544), (53040, 15794757), (53181, 15752880), (53295, 15719184), (53352, 15702390), (53460, 15670668), (53703, 15599760), (54340, 15416892), (54736, 15305355), (55080, 15209766), (55404, 15120820), (55980, 14965236), (56430, 14845896), (56848, 14736735), (57915, 14465232), (58140, 14409252), (58157, 14405040), (58320, 14364779), (58344, 14358870), (59090, 14177592), (59280, 14132151), (59670, 14039784), (60021, 13957680), (60588, 13827060), (60645, 13814064), (61560, 13608738), (61578, 13604760), (61776, 13561155), (61965, 13519792), (62985, 13300848), (63180, 13259796), (63444, 13204620), (63954, 13099320), (64152, 13058890), (64688, 12950685), (64999, 12888720), (65208, 12847410), (65637, 12763440), (66096, 12674805), (66690, 12561912), (67176, 12471030), (67184, 12469545), (67320, 12444354), (67716, 12371580), (68420, 12244284), (68731, 12188880), (69255, 12096656), (69498, 12054360), (69768, 12007710), (70908, 11814660), (71060, 11789388), (71280, 11753001), (71604, 11699820), (72774, 11511720), (72930, 11487096), (73359, 11419920), (73872, 11340615), (74640, 11223927), (75240, 11134422), (75573, 11085360), (75582, 11084040), (75735, 11061648), (75816, 11049830), (76817, 10905840), (77220, 10848924), (77520, 10806939), (78489, 10673520), (79305, 10563696), (79560, 10529838), (80028, 10468260), (80190, 10447112), (80784, 10370295), (80860, 10360548), (81510, 10277928), (82104, 10203570), (82620, 10139844), (83970, 9976824), (83980, 9975636), (84240, 9944847), (84592, 9903465), (84645, 9897264), (85272, 9824490), (87210, 9606168), (87516, 9572580), (88635, 9451728), (88920, 9421434), (88946, 9418680), (89505, 9359856), (90288, 9278685), (90882, 9218040), (92340, 9072492), (92367, 9069840), (92378, 9068760), (92664, 9040770), (94544, 8860995), (94770, 8839864), (95166, 8803080), (95472, 8774865), (95931, 8732880), (97032, 8633790), (97240, 8615322), (97812, 8564940), (99144, 8449870), (100035, 8374608), (100453, 8339760), (100764, 8314020), (100776, 8313030), (100980, 8296236), (101574, 8247720), (102630, 8162856), (102960, 8136693), (104247, 8036240), (104652, 8005140), (105740, 7922772), (106362, 7876440), (106590, 7859592), (106704, 7851195), (106920, 7835334), (107406, 7799880), (108680, 7708446), (109161, 7674480), (109395, 7658064), (110160, 7604883), (110808, 7560410), (111960, 7482618), (112860, 7422948), (113373, 7389360), (115830, 7232616), (116280, 7204626), (116314, 7202520), (116688, 7179435), (118180, 7088796), (119340, 7019892), (120042, 6978840), (121176, 6913530), (121290, 6907032), (122265, 6851952), (123120, 6804369), (123156, 6802380), (123930, 6759896), (125955, 6651216), (125970, 6650424), (126360, 6629898), (126888, 6602310), (127908, 6549660), (128304, 6529445), (129998, 6444360), (130416, 6423705), (130815, 6404112), (131274, 6381720), (133380, 6280956), (133419, 6279120), (134352, 6235515), (134640, 6222177), (135432, 6185790), (136323, 6145360), (136840, 6122142), (137462, 6094440), (138510, 6048328), (138567, 6045840), (138996, 6027180), (139536, 6003855), (141816, 5907330), (142120, 5894694), (142749, 5868720), (143208, 5849910), (145548, 5755860), (145860, 5743548), (146718, 5709960), (150480, 5567211), (151146, 5542680), (151164, 5542020), (151470, 5530824), (151632, 5524915), (152361, 5498480), (153634, 5452920), (153945, 5441904), (154440, 5424462), (156978, 5336760), (158610, 5281848), (159120, 5264919), (159543, 5250960), (159885, 5239728), (160056, 5234130), (160380, 5223556), (161109, 5199920), (161720, 5180274), (163020, 5138964), (164208, 5101785), (165240, 5069922), (167940, 4988412), (167960, 4987818), (169290, 4948632), (170544, 4912245), (173745, 4821744), (174420, 4803084), (174471, 4801680), (175032, 4786290), (177270, 4725864), (177840, 4710717), (177892, 4709340), (179010, 4679928), (180063, 4652560), (181764, 4609020), (181935, 4604688), (184680, 4536246), (184734, 4534920), (184756, 4534380), (185328, 4520385), (188955, 4433616), (189540, 4419932), (190332, 4401540), (191862, 4366440), (194064, 4316895), (194480, 4307661), (194997, 4296240), (195624, 4282470), (196911, 4254480), (198288, 4224935), (200070, 4187304), (200906, 4169880), (201528, 4157010), (201552, 4156515), (201960, 4148118), (203148, 4123860), (205260, 4081428), (206193, 4062960), (208494, 4018120), (209304, 4002570), (211480, 3961386), (212724, 3938220), (213180, 3929796), (213840, 3917667), (214812, 3899940), (217360, 3854223), (218322, 3837240), (218790, 3829032), (220077, 3806640), (221616, 3780205), (222365, 3767472), (223920, 3741309), (225720, 3711474), (226719, 3695120), (226746, 3694680), (227205, 3687216), (230451, 3635280), (230945, 3627504), (231660, 3616308), (232560, 3602313), (232628, 3601260), (235467, 3557840), (236360, 3544398), (237915, 3521232), (238680, 3509946), (240084, 3489420), (242352, 3456765), (242580, 3453516), (244530, 3425976), (246312, 3401190), (247860, 3379948), (251910, 3325608), (251940, 3325212), (252720, 3314949), (253776, 3301155), (253935, 3299088), (255816, 3274830), (259996, 3222180), (261630, 3202056), (262548, 3190860), (265905, 3150576), (266760, 3140478), (266838, 3139560), (268515, 3119952), (270864, 3092895), (272646, 3072680), (273680, 3061071), (274924, 3047220), (277020, 3024164), (277101, 3023280), (277134, 3022920), (277992, 3013590), (283632, 2953665), (284240, 2947347), (285498, 2934360), (286416, 2924955), (287793, 2910960), (290785, 2881008), (291096, 2877930), (291720, 2871774), (293436, 2854980), (300105, 2791536), (301359, 2779920), (302292, 2771340), (302328, 2771010), (302940, 2765412), (304722, 2749240), (307268, 2726460), (307890, 2720952), (308880, 2712231), (313956, 2668380), (317220, 2640924), (319086, 2625480), (319770, 2619864), (320112, 2617065), (320760, 2611778), (322218, 2599960), (323440, 2590137), (324995, 2577744), (326040, 2569482), (327483, 2558160), (328185, 2552688), (330480, 2534961), (335880, 2494206), (335920, 2493909), (338580, 2474316), (340119, 2463120), (343655, 2437776), (347490, 2410872), (348840, 2401542), (348942, 2400840), (350064, 2393145), (354540, 2362932), (355784, 2354670), (358020, 2339964), (360126, 2326280), (363528, 2304510), (363870, 2302344), (366795, 2283984), (369360, 2268123), (369468, 2267460), (369512, 2267190), (377865, 2217072), (377910, 2216808), (379080, 2209966), (380664, 2200770), (383724, 2183220), (384085, 2181168), (389994, 2148120), (391248, 2141235), (392445, 2134704), (393822, 2127240), (400140, 2093652), (400257, 2093040), (401812, 2084940), (403056, 2078505), (403920, 2074059), (406296, 2061930), (410520, 2040714), (412386, 2031480), (415701, 2015280), (416988, 2009060), (418608, 2001285), (422960, 1980693), (425448, 1969110), (426360, 1964898), (428247, 1956240), (429624, 1949970), (436644, 1918620), (437580, 1914516), (440154, 1903320), (444730, 1883736), (451440, 1855737), (453438, 1847560), (453492, 1847340), (454410, 1843608), (460902, 1817640), (461835, 1813968), (461890, 1813752), (463320, 1808154), (465256, 1800630), (470934, 1778920), (472720, 1772199), (475830, 1760616), (477360, 1754973), (478629, 1750320), (479655, 1746576), (480168, 1744710), (485160, 1726758), (489060, 1712988), (492624, 1700595), (495720, 1689974), (502265, 1667952), (503820, 1662804), (503880, 1662606), (507870, 1649544), (511632, 1637415), (519992, 1611090), (521235, 1607248), (523260, 1601028), (523413, 1600560), (525096, 1595430), (531810, 1575288), (533520, 1570239), (533676, 1569780), (537030, 1559976), (545292, 1536340), (545805, 1534896), (549848, 1523610), (554040, 1512082), (554202, 1511640), (554268, 1511460), (555984, 1506795), (566865, 1477872), (570996, 1467180), (575586, 1455480), (581570, 1440504), (582192, 1438965), (583440, 1435887), (584991, 1432080), (586872, 1427490), (590733, 1418160), (600210, 1395768), (602718, 1389960), (604584, 1385670), (604656, 1385505), (605880, 1382706), (609444, 1374620), (614536, 1363230), (615780, 1360476), (618579, 1354320), (627912, 1334190), (634440, 1320462), (638172, 1312740), (639540, 1309932), (641520, 1305889), (644436, 1299980), (649990, 1288872), (652080, 1284741), (654966, 1279080), (656370, 1276344), (660231, 1268880), (667095, 1255824), (671760, 1247103), (677160, 1237158), (680238, 1231560), (681615, 1229072), (687310, 1218888), (691353, 1211760), (692835, 1209168), (694980, 1205436), (697680, 1200771), (697884, 1200420), (709080, 1181466), (711568, 1177335), (713745, 1173744), (716040, 1169982), (720252, 1163140), (727056, 1152255), (727740, 1151172), (733590, 1141992), (738936, 1133730), (739024, 1133595), (755730, 1108536), (755820, 1108404), (756041, 1108080), (758160, 1104983), (761328, 1100385), (761805, 1099696), (767448, 1091610), (768170, 1090584), (779988, 1074060), (784890, 1067352), (787644, 1063620), (797715, 1050192), (800280, 1046826), (800514, 1046520), (803624, 1042470), (805545, 1039984), (812592, 1030965), (821040, 1020357), (824772, 1015740), (831303, 1007760), (831402, 1007640), (833976, 1004530), (844987, 991440), (850896, 984555), (852720, 982449), (856494, 978120), (859248, 974985), (863379, 970320), (872355, 960336), (873288, 959310), (875160, 957258), (880308, 951660), (889460, 941868), (900315, 930512), (904077, 926640), (906876, 923780), (906984, 923670), (908820, 921804)]