742248496080

素因数分解:

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

素因数の和:520

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 433, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 729, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 866, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1299, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1710, 1729, 1732, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2160, 2165, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2598, 2652, 2660, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2916, 2964, 3024, 3031, 3060, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3464, 3510, 3536, 3570, 3591, 3640, 3645, 3672, 3705, 3780, 3876, 3888, 3897, 3952, 3978, 3990, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4330, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 5040, 5103, 5130, 5168, 5187, 5196, 5265, 5304, 5320, 5355, 5460, 5508, 5616, 5629, 5670, 5712, 5814, 5832, 5928, 5967, 5985, 6062, 6120, 6156, 6188, 6318, 6384, 6426, 6460, 6480, 6495, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 6928, 7020, 7140, 7182, 7280, 7290, 7344, 7361, 7371, 7410, 7560, 7695, 7735, 7752, 7794, 7956, 7980, 8190, 8208, 8227, 8262, 8398, 8424, 8505, 8568, 8645, 8660, 8721, 8840, 8892, 9044, 9072, 9093, 9180, 9234, 9282, 9360, 9477, 9520, 9576, 9639, 9690, 9720, 9828, 9880, 9945, 10206, 10260, 10374, 10392, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11258, 11305, 11340, 11628, 11664, 11691, 11856, 11934, 11970, 12124, 12240, 12285, 12312, 12376, 12393, 12597, 12636, 12852, 12920, 12990, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13832, 13851, 13923, 14040, 14280, 14364, 14535, 14580, 14722, 14742, 14820, 15120, 15155, 15390, 15470, 15504, 15561, 15588, 15795, 15912, 15960, 16065, 16380, 16454, 16524, 16796, 16848, 16887, 17010, 17136, 17290, 17320, 17442, 17680, 17784, 17901, 17955, 18088, 18186, 18360, 18468, 18564, 18954, 19152, 19278, 19380, 19440, 19485, 19656, 19760, 19890, 20007, 20349, 20412, 20520, 20655, 20748, 20784, 20995, 21060, 21420, 21546, 21840, 22032, 22083, 22113, 22230, 22516, 22610, 22680, 23085, 23205, 23256, 23382, 23868, 23940, 24248, 24570, 24624, 24681, 24752, 24786, 25194, 25272, 25515, 25704, 25840, 25935, 25980, 26163, 26520, 26676, 27132, 27216, 27279, 27540, 27664, 27702, 27846, 28080, 28145, 28560, 28728, 28917, 29070, 29160, 29393, 29444, 29484, 29640, 29835, 30310, 30780, 30940, 31122, 31176, 31590, 31824, 31920, 32130, 32319, 32760, 32908, 33048, 33345, 33592, 33774, 33915, 34020, 34580, 34640, 34884, 35073, 35568, 35802, 35910, 36176, 36372, 36720, 36805, 36855, 36936, 37128, 37791, 37908, 38556, 38760, 38970, 39312, 39403, 39780, 40014, 40698, 40824, 41040, 41135, 41310, 41496, 41769, 41990, 42120, 42840, 43092, 43605, 44166, 44226, 44460, 45032, 45220, 45360, 45465, 46170, 46410, 46512, 46683, 46764, 47385, 47736, 47880, 48195, 48496, 49140, 49362, 49572, 50388, 50544, 50661, 51030, 51408, 51527, 51870, 51960, 52326, 53040, 53352, 53703, 53865, 54264, 54558, 55080, 55404, 55692, 56290, 57456, 57589, 57834, 58140, 58320, 58455, 58786, 58888, 58968, 59280, 59670, 60021, 60620, 61047, 61560, 61880, 61965, 62244, 62352, 62985, 63180, 64260, 64638, 65520, 65816, 66096, 66249, 66339, 66690, 67184, 67548, 67830, 68040, 69160, 69255, 69615, 69768, 70146, 71604, 71820, 72744, 73610, 73710, 73872, 74043, 74256, 75582, 75816, 77112, 77520, 77805, 77940, 78489, 78806, 79560, 80028, 81396, 81648, 81837, 82270, 82620, 82992, 83538, 83980, 84240, 84435, 85680, 86184, 86751, 87210, 88179, 88332, 88452, 88920, 89505, 90064, 90440, 90930, 92340, 92820, 93366, 93528, 94770, 95472, 95693, 95760, 96390, 96957, 98280, 98724, 99144, 100035, 100776, 101322, 101745, 102060, 103054, 103740, 103920, 104652, 105219, 106704, 106951, 107406, 107730, 108528, 109116, 110160, 110415, 110565, 110808, 111384, 112580, 113373, 115178, 115668, 116280, 116910, 117572, 117776, 117936, 118209, 119340, 120042, 121240, 122094, 123120, 123405, 123760, 123930, 124488, 125307, 125970, 126360, 128520, 129276, 130815, 131632, 132498, 132678, 133380, 135096, 135660, 136080, 136395, 138320, 138510, 139230, 139536, 139859, 140049, 140292, 143208, 143640, 144585, 145488, 146965, 147220, 147420, 148086, 151164, 151632, 151983, 154224, 154581, 155610, 155880, 156978, 157612, 159120, 160056, 161109, 161595, 162792, 163674, 164540, 165240, 167076, 167960, 168870, 172368, 172767, 173502, 174420, 175365, 176358, 176664, 176904, 177840, 179010, 180063, 180880, 181860, 183141, 184680, 185640, 186732, 187056, 188955, 189540, 191386, 192780, 193914, 196560, 197015, 197448, 198288, 198747, 200070, 201552, 202644, 203490, 204120, 206108, 207480, 208845, 209304, 210438, 213902, 214812, 215460, 218232, 220830, 221130, 221616, 222129, 222768, 225160, 226746, 230356, 231336, 232560, 233415, 233820, 235144, 235467, 236418, 238680, 240084, 242480, 244188, 245511, 246810, 247860, 248976, 250614, 251940, 252720, 253305, 257040, 257635, 258552, 261630, 264537, 264996, 265356, 266760, 268515, 270192, 271320, 272790, 277020, 278460, 279718, 280098, 280584, 286416, 287079, 287280, 287945, 289170, 293930, 294440, 294840, 296172, 300105, 302328, 303966, 305235, 309162, 311220, 311760, 313956, 315224, 315657, 320112, 320853, 322218, 323190, 325584, 327348, 329080, 330480, 331245, 331695, 334152, 335920, 337740, 340119, 345534, 347004, 348840, 350730, 352716, 353328, 353808, 354627, 358020, 360126, 363720, 366282, 369360, 370215, 371280, 373464, 375921, 377910, 379080, 382772, 385560, 387828, 392445, 394030, 394896, 397494, 400140, 405288, 406980, 408240, 409185, 412216, 414960, 417690, 418608, 419577, 420147, 420876, 427804, 429624, 430920, 433755, 436464, 440895, 441660, 442260, 444258, 450320, 453492, 455949, 460712, 462672, 463743, 466830, 467640, 470288, 470934, 472836, 477360, 478465, 480168, 484785, 488376, 491022, 493620, 495720, 501228, 503880, 506610, 515270, 517104, 518301, 523260, 526095, 529074, 529992, 530712, 533520, 534755, 537030, 542640, 545580, 549423, 554040, 556920, 559436, 560196, 561168, 566865, 574158, 575890, 578340, 587860, 588880, 589680, 591045, 592344, 596241, 600210, 604656, 607932, 610470, 618324, 622440, 626535, 627912, 630448, 631314, 641706, 644436, 646380, 654696, 658160, 662490, 663390, 666387, 668304, 669851, 675480, 680238, 691068, 694008, 697680, 699295, 700245, 701460, 705432, 709254, 716040, 720252, 727440, 732564, 736533, 740430, 746928, 748657, 751842, 755820, 758160, 759915, 765544, 771120, 772905, 775656, 784890, 788060, 793611, 794988, 800280, 805545, 810576, 813960, 818370, 824432, 835380, 839154, 840294, 841752, 855608, 859248, 861237, 861840, 863835, 867510, 881790, 883320, 884520, 888516, 900315, 906984, 911898, 915705, 921424, 927486, 933660, 935280, 941868, 945672, 956930, 960336, 962559, 969570, 976752, 979013, 982044, 987240, 991440, 993735, 1002456, 1007760, 1013220, 1020357, 1030540, 1036602, 1046520, 1052190, 1058148, 1059984, 1061424, 1063881, 1069510, 1074060, 1091160, 1098846, 1108080, 1110645, 1113840, 1118872, 1120392, 1127763, 1133730, 1148316, 1151780, 1156680, 1175720, 1177335, 1182090, 1184688, 1192482, 1200420, 1215864, 1220940, 1227555, 1236648, 1244880, 1253070, 1255824, 1258731, 1260441, 1262628, 1283412, 1288872, 1292760, 1309392, 1322685, 1324980, 1326780, 1332774, 1339702, 1350960, 1360476, 1367847, 1382136, 1388016, 1391229, 1398590, 1400490, 1402920, 1410864, 1418508, 1432080, 1435395, 1440504, 1465128, 1473066, 1480860, 1497314, 1503684, 1511640, 1519830, 1531088, 1545810, 1551312, 1554903, 1569780, 1576120, 1578285, 1587222, 1589976, 1600560, 1604265, 1611090, 1627920, 1636740, 1648269, 1670760, 1678308, 1680588, 1683504, 1700595, 1711216, 1722474, 1727670, 1735020, 1763580, 1766640, 1769040, 1773135, 1777032, 1788723, 1800630, 1813968, 1818167, 1823796, 1831410, 1854972, 1867320, 1879605, 1883736, 1891344, 1913860, 1925118, 1939140, 1958026, 1964088, 1974480, 1987470, 1999161, 2004912, 2009553, 2026440, 2040714, 2061080, 2073204, 2093040, 2097885, 2100735, 2104380, 2116296, 2127762, 2139020, 2148120, 2182320, 2197692, 2209599, 2221290, 2237744, 2240784, 2245971, 2255526, 2267460, 2279745, 2296632, 2303560, 2313360, 2318715, 2351440, 2354670, 2364180, 2380833, 2384964, 2400840, 2431728, 2441880, 2455110, 2473296, 2506140, 2517462, 2520882, 2525256, 2566824, 2577744, 2583711, 2585520, 2591505, 2645370, 2649960, 2653560, 2665548, 2679404, 2720952, 2735694, 2747115, 2764272, 2782458, 2797180, 2800980, 2805840, 2837016, 2870790, 2881008, 2887677, 2930256, 2937039, 2946132, 2961720, 2981205, 2994628, 3007368, 3023280, 3039660, 3061071, 3091620, 3109806, 3139560, 3152240, 3156570, 3174444, 3179952, 3191643, 3208530, 3222180, 3273480, 3296538, 3331935, 3341520, 3349255, 3356616, 3361176, 3401190, 3444948, 3455340, 3470040, 3527160, 3546270, 3554064, 3577446, 3601260, 3636334, 3647592, 3662820, 3682665, 3709944, 3734640, 3743285, 3759210, 3767472, 3776193, 3827720, 3850236, 3878280, 3916052, 3928176, 3968055, 3974940, 3998322, 4019106, 4052880, 4081428, 4103541, 4122160, 4146408, 4173687, 4195770, 4201470, 4208760, 4232592, 4255524, 4278040, 4296240, 4306185, 4395384, 4419198, 4442580, 4491942, 4511052, 4534920, 4559490, 4593264, 4607120, 4637430, 4664709, 4709340, 4728360, 4761666, 4769928, 4801680, 4812795, 4883760, 4895065, 4910220, 5012280, 5034924, 5041764, 5050512, 5101785, 5133648, 5167422, 5183010, 5290740, 5299920, 5307120, 5319405, 5331096, 5358808, 5366169, 5441904, 5454501, 5471388, 5494230, 5564916, 5594360, 5601960, 5638815, 5674032, 5741580, 5775354, 5874078, 5892264, 5923440, 5962410, 5989256, 5997483, 6014736, 6028659, 6079320, 6122142, 6183240, 6219612, 6279120, 6293655, 6302205, 6313140, 6348888, 6383286, 6417060, 6444360, 6546960, 6593076, 6663870, 6698510, 6713232, 6722352, 6737913, 6802380, 6839235, 6889896, 6910680, 6940080, 6956145, 7054320, 7092540, 7142499, 7154892, 7202520, 7272668, 7295184, 7325640, 7365330, 7419888, 7486570, 7518420, 7552386, 7655440, 7700472, 7751133, 7756560, 7774515, 7832104, 7936110, 7949880, 7996644, 8038212, 8162856, 8207082, 8241345, 8292816, 8347374, 8391540, 8402940, 8417520, 8511048, 8556080, 8612370, 8663031, 8790768, 8811117, 8838396, 8885160, 8943615, 8983884, 9022104, 9069840, 9090835, 9118980, 9274860, 9329418, 9418680, 9456720, 9523332, 9539856, 9574929, 9625590, 9790130, 9820440, 9995805, 10024560, 10047765, 10069848, 10083528, 10203570, 10334844, 10366020, 10581480, 10638810, 10662192, 10717616, 10732338, 10909002, 10942776, 10988460, 11047995, 11129832, 11188720, 11203920, 11229855, 11277630, 11328579, 11483160, 11550708, 11748156, 11784528, 11904165, 11924820, 11978512, 11994966, 12057318, 12158640, 12244284, 12366480, 12439224, 12521061, 12587310, 12604410, 12626280, 12697776, 12727169, 12766572, 12834120, 12888720, 12918555, 13186152, 13327740, 13397020, 13475826, 13604760, 13678470, 13779792, 13821360, 13912290, 13994127, 14185080, 14284998, 14309784, 14405040, 14438385, 14545336, 14651280, 14685195, 14730660, 14973140, 15036840, 15104772, 15305355, 15400944, 15502266, 15549030, 15664208, 15872220, 15899760, 15958215, 15993288, 16076424, 16325712, 16363503, 16414164, 16482690, 16694748, 16783080, 16805880, 17022096, 17224740, 17326062, 17622234, 17676792, 17770320, 17887230, 17967768, 18044208, 18085977, 18181670, 18237960, 18549720, 18658836, 18837360, 18880965, 19046664, 19149858, 19251180, 19580260, 19640880, 19991610, 20095530, 20139696, 20167056, 20213739, 20407140, 20517705, 20669688, 20732040, 20868435, 21162960, 21277620, 21427497, 21464676, 21818004, 21885552, 21976920, 22095990, 22259664, 22459710, 22555260, 22657158, 22966320, 23101416, 23253399, 23323545, 23496312, 23808330, 23849640, 23989932, 24114636, 24488568, 24878448, 25042122, 25174620, 25208820, 25252560, 25454338, 25533144, 25668240, 25837110, 25989093, 26372304, 26433351, 26655480, 26794040, 26830845, 26951652, 27209520, 27272505, 27356940, 27824580, 27988254, 28370160, 28569996, 28619568, 28724787, 28876770, 29090672, 29370390, 29461320, 29946280, 29987415, 30073680, 30143295, 30209544, 30610710, 31004532, 31098060, 31744440, 31916430, 31986576, 32152848, 32727006, 32828328, 32965380, 33389496, 33566160, 33611760, 33689565, 33985737, 34449480, 34652124, 35244468, 35353584, 35712495, 35774460, 35935536, 36171954, 36363340, 36475920, 37099440, 37317672, 37563183, 37761930, 38093328, 38181507, 38299716, 38502360, 38755665, 39160520, 39983220, 40191060, 40427478, 40814280, 41035410, 41339376, 41464080, 41736870, 41982381, 42555240, 42854994, 42929352, 43315155, 43636008, 43953840, 44055585, 44191980, 44919420, 45110520, 45314316, 46202832, 46506798, 46647090, 46992624, 47616660, 47699280, 47874645, 47979864, 48229272, 48977136, 49090509, 50084244, 50349240, 50417640, 50908676, 51066288, 51674220, 51978186, 52866702, 53310960, 53588080, 53661690, 53903304, 54257931, 54545010, 54713880, 55649160, 55976508, 56642895, 57139992, 57449574, 57753540, 58740780, 58922640, 59892560, 59974830, 60286590, 60419088, 60641217, 61221420, 62009064, 62196120, 62605305, 63488880, 63635845, 63832860, 65454012, 65656656, 65930760, 66778992, 67379130, 67971474, 68898960, 69304248, 69760197, 69970635, 70488936, 71424990, 71548920, 72343908, 72726680, 74635344, 75126366, 75523860, 76363014, 76599432, 77004720, 77511330, 77967279, 78321040, 79300053, 79966440, 80382120, 80854956, 81628560, 81817515, 82070820, 83473740, 83964762, 85110480, 85709988, 85858704, 86630310, 87272016, 88111170, 88383960, 89838840, 90221040, 90429885, 90628632, 93013596, 93294180, 95233320, 95749290, 95959728, 96458544, 98181018, 100168488, 100698480, 100835280, 101068695, 101817352, 101957211, 103348440, 103956372, 105733404, 107137485, 107323380, 107806608, 108515862, 109090020, 109427760, 111298320, 111953016, 113285790, 114279984, 114544521, 114899148, 115507080, 116266995, 117481560, 119949660, 120573180, 121282434, 122442840, 124018128, 124392240, 125210610, 127271690, 127665720, 129945465, 130908024, 131861520, 132166755, 134758260, 135942948, 138608496, 139520394, 139941270, 140977872, 142849980, 143097840, 143623935, 144687816, 145453360, 147271527, 150252732, 151047720, 152726028, 153198864, 155022660, 155934558, 158600106, 159932880, 160764240, 161709912, 162773793, 163635030, 164141640, 166947480, 167929524, 169928685, 171419976, 173260620, 176222340, 176767920, 179677680, 180859770, 181257264, 181923651, 186027192, 186588360, 187815915, 190466640, 190907535, 191498580, 196362036, 200336976, 202137390, 203634704, 203914422, 206696880, 207912744, 209911905, 211466808, 214274970, 214646760, 217031724, 218180040, 223906032, 226571580, 229089042, 229798296, 231014160, 232533990, 234963120, 237900159, 239899320, 241146360, 242564868, 244885680, 245452545, 250421220, 254543380, 255331440, 259890930, 261816048, 264333510, 269516520, 271289655, 271885896, 279040788, 279882540, 285699960, 287247870, 289375632, 294543054, 300505464, 302095440, 303206085, 305452056, 310045320, 311869116, 317200212, 323419824, 325547586, 327270060, 328283280, 333894960, 335859048, 339857370, 342839952, 343633563, 346521240, 348800985, 352444680, 361719540, 363847302, 372054384, 373176720, 375631830, 381815070, 382997160, 389836395, 392724072, 396500265, 404274780, 407828844, 415825488, 419823810, 422933616, 428549940, 429293520, 434063448, 436360080, 441814581, 453143160, 458178084, 459596592, 465067980, 475800318, 479798640, 482292720, 485129736, 488321379, 490905090, 500842440, 509086760, 509786055, 519781860, 528667020, 539033040, 542579310, 543771792, 545770953, 558081576, 559765080, 571399920, 572722605, 574495740, 589086108, 601010928, 606412170, 610904112, 620090640, 623738232, 634400424, 651095172, 654540120, 671718096, 679714740, 687267126, 693042480, 697601970, 704889360, 713700477, 723439080, 727694604, 736357635, 751263660, 763630140, 765994320, 779672790, 785448144, 793000530, 808549560, 813868965, 815657688, 839647620, 857099880, 868126896, 883629162, 906286320, 909618255, 916356168, 930135960, 951600636, 970259472, 976642758, 981810180, 1001684880, 1018173520, 1019572110, 1030900689, 1039563720, 1057334040, 1085158620, 1091541906, 1116163152, 1119530160, 1145445210, 1148991480, 1178172216, 1189500795, 1212824340, 1247476464, 1268800848, 1302190344, 1309080240, 1325443743, 1359429480, 1374534252, 1395203940, 1427400954, 1446878160, 1455389208, 1472715270, 1502527320, 1527260280, 1559345580, 1586001060, 1617099120, 1627737930, 1631315376, 1679295240, 1714199760, 1718167815, 1767258324, 1819236510, 1832712336, 1860271920, 1903201272, 1953285516, 1963620360, 2039144220, 2061801378, 2079127440, 2114668080, 2170317240, 2183083812, 2209072905, 2290890420, 2297982960, 2356344432, 2379001590, 2425648680, 2441606895, 2604380688, 2650887486, 2718858960, 2728854765, 2749068504, 2790407880, 2854801908, 2910778416, 2945430540, 3005054640, 3054520560, 3092702067, 3118691160, 3172002120, 3255475860, 3358590480, 3436335630, 3534516648, 3568502385, 3638473020, 3806402544, 3906571032, 3927240720, 4078288440, 4123602756, 4340634480, 4366167624, 4418145810, 4581780840, 4758003180, 4851297360, 4883213790, 5154503445, 5301774972, 5457709530, 5498137008, 5580815760, 5709603816, 5890861080, 6185404134, 6237382320, 6344004240, 6510951720, 6627218715, 6872671260, 7069033296, 7137004770, 7276946040, 7813142064, 8156576880, 8247205512, 8732335248, 8836291620, 9163561680, 9278106201, 9516006360, 9766427580, 10309006890, 10603549944, 10915419060, 11419207632, 11781722160, 12370808268, 13021903440, 13254437430, 13745342520, 14274009540, 14553892080, 15463510335, 16494411024, 17672583240, 18556212402, 19032012720, 19532855160, 20618013780, 21207099888, 21830838120, 24741616536, 26508874860, 27490685040, 28548019080, 30927020670, 35345166480, 37112424804, 39065710320, 41236027560, 43661676240, 46390531005, 49483233072, 53017749720, 57096038160, 61854041340, 74224849608, 82472055120, 92781062010, 106035499440, 123708082680, 148449699216, 185562124020, 247416165360, 371124248040, 742248496080]

約数ペア:

[(1, 742248496080), (2, 371124248040), (3, 247416165360), (4, 185562124020), (5, 148449699216), (6, 123708082680), (7, 106035499440), (8, 92781062010), (9, 82472055120), (10, 74224849608), (12, 61854041340), (13, 57096038160), (14, 53017749720), (15, 49483233072), (16, 46390531005), (17, 43661676240), (18, 41236027560), (19, 39065710320), (20, 37112424804), (21, 35345166480), (24, 30927020670), (26, 28548019080), (27, 27490685040), (28, 26508874860), (30, 24741616536), (34, 21830838120), (35, 21207099888), (36, 20618013780), (38, 19532855160), (39, 19032012720), (40, 18556212402), (42, 17672583240), (45, 16494411024), (48, 15463510335), (51, 14553892080), (52, 14274009540), (54, 13745342520), (56, 13254437430), (57, 13021903440), (60, 12370808268), (63, 11781722160), (65, 11419207632), (68, 10915419060), (70, 10603549944), (72, 10309006890), (76, 9766427580), (78, 9516006360), (80, 9278106201), (81, 9163561680), (84, 8836291620), (85, 8732335248), (90, 8247205512), (91, 8156576880), (95, 7813142064), (102, 7276946040), (104, 7137004770), (105, 7069033296), (108, 6872671260), (112, 6627218715), (114, 6510951720), (117, 6344004240), (119, 6237382320), (120, 6185404134), (126, 5890861080), (130, 5709603816), (133, 5580815760), (135, 5498137008), (136, 5457709530), (140, 5301774972), (144, 5154503445), (152, 4883213790), (153, 4851297360), (156, 4758003180), (162, 4581780840), (168, 4418145810), (170, 4366167624), (171, 4340634480), (180, 4123602756), (182, 4078288440), (189, 3927240720), (190, 3906571032), (195, 3806402544), (204, 3638473020), (208, 3568502385), (210, 3534516648), (216, 3436335630), (221, 3358590480), (228, 3255475860), (234, 3172002120), (238, 3118691160), (240, 3092702067), (243, 3054520560), (247, 3005054640), (252, 2945430540), (255, 2910778416), (260, 2854801908), (266, 2790407880), (270, 2749068504), (272, 2728854765), (273, 2718858960), (280, 2650887486), (285, 2604380688), (304, 2441606895), (306, 2425648680), (312, 2379001590), (315, 2356344432), (323, 2297982960), (324, 2290890420), (336, 2209072905), (340, 2183083812), (342, 2170317240), (351, 2114668080), (357, 2079127440), (360, 2061801378), (364, 2039144220), (378, 1963620360), (380, 1953285516), (390, 1903201272), (399, 1860271920), (405, 1832712336), (408, 1819236510), (420, 1767258324), (432, 1718167815), (433, 1714199760), (442, 1679295240), (455, 1631315376), (456, 1627737930), (459, 1617099120), (468, 1586001060), (476, 1559345580), (486, 1527260280), (494, 1502527320), (504, 1472715270), (510, 1455389208), (513, 1446878160), (520, 1427400954), (532, 1395203940), (540, 1374534252), (546, 1359429480), (560, 1325443743), (567, 1309080240), (570, 1302190344), (585, 1268800848), (595, 1247476464), (612, 1212824340), (624, 1189500795), (630, 1178172216), (646, 1148991480), (648, 1145445210), (663, 1119530160), (665, 1116163152), (680, 1091541906), (684, 1085158620), (702, 1057334040), (714, 1039563720), (720, 1030900689), (728, 1019572110), (729, 1018173520), (741, 1001684880), (756, 981810180), (760, 976642758), (765, 970259472), (780, 951600636), (798, 930135960), (810, 916356168), (816, 909618255), (819, 906286320), (840, 883629162), (855, 868126896), (866, 857099880), (884, 839647620), (910, 815657688), (912, 813868965), (918, 808549560), (936, 793000530), (945, 785448144), (952, 779672790), (969, 765994320), (972, 763630140), (988, 751263660), (1008, 736357635), (1020, 727694604), (1026, 723439080), (1040, 713700477), (1053, 704889360), (1064, 697601970), (1071, 693042480), (1080, 687267126), (1092, 679714740), (1105, 671718096), (1134, 654540120), (1140, 651095172), (1170, 634400424), (1190, 623738232), (1197, 620090640), (1215, 610904112), (1224, 606412170), (1235, 601010928), (1260, 589086108), (1292, 574495740), (1296, 572722605), (1299, 571399920), (1326, 559765080), (1330, 558081576), (1360, 545770953), (1365, 543771792), (1368, 542579310), (1377, 539033040), (1404, 528667020), (1428, 519781860), (1456, 509786055), (1458, 509086760), (1482, 500842440), (1512, 490905090), (1520, 488321379), (1530, 485129736), (1539, 482292720), (1547, 479798640), (1560, 475800318), (1596, 465067980), (1615, 459596592), (1620, 458178084), (1638, 453143160), (1680, 441814581), (1701, 436360080), (1710, 434063448), (1729, 429293520), (1732, 428549940), (1755, 422933616), (1768, 419823810), (1785, 415825488), (1820, 407828844), (1836, 404274780), (1872, 396500265), (1890, 392724072), (1904, 389836395), (1938, 382997160), (1944, 381815070), (1976, 375631830), (1989, 373176720), (1995, 372054384), (2040, 363847302), (2052, 361719540), (2106, 352444680), (2128, 348800985), (2142, 346521240), (2160, 343633563), (2165, 342839952), (2184, 339857370), (2210, 335859048), (2223, 333894960), (2261, 328283280), (2268, 327270060), (2280, 325547586), (2295, 323419824), (2340, 317200212), (2380, 311869116), (2394, 310045320), (2430, 305452056), (2448, 303206085), (2457, 302095440), (2470, 300505464), (2520, 294543054), (2565, 289375632), (2584, 287247870), (2598, 285699960), (2652, 279882540), (2660, 279040788), (2730, 271885896), (2736, 271289655), (2754, 269516520), (2808, 264333510), (2835, 261816048), (2856, 259890930), (2907, 255331440), (2916, 254543380), (2964, 250421220), (3024, 245452545), (3031, 244885680), (3060, 242564868), (3078, 241146360), (3094, 239899320), (3120, 237900159), (3159, 234963120), (3192, 232533990), (3213, 231014160), (3230, 229798296), (3240, 229089042), (3276, 226571580), (3315, 223906032), (3402, 218180040), (3420, 217031724), (3458, 214646760), (3464, 214274970), (3510, 211466808), (3536, 209911905), (3570, 207912744), (3591, 206696880), (3640, 203914422), (3645, 203634704), (3672, 202137390), (3705, 200336976), (3780, 196362036), (3876, 191498580), (3888, 190907535), (3897, 190466640), (3952, 187815915), (3978, 186588360), (3990, 186027192), (4080, 181923651), (4095, 181257264), (4104, 180859770), (4131, 179677680), (4199, 176767920), (4212, 176222340), (4284, 173260620), (4330, 171419976), (4368, 169928685), (4420, 167929524), (4446, 166947480), (4522, 164141640), (4536, 163635030), (4560, 162773793), (4590, 161709912), (4617, 160764240), (4641, 159932880), (4680, 158600106), (4760, 155934558), (4788, 155022660), (4845, 153198864), (4860, 152726028), (4914, 151047720), (4940, 150252732), (5040, 147271527), (5103, 145453360), (5130, 144687816), (5168, 143623935), (5187, 143097840), (5196, 142849980), (5265, 140977872), (5304, 139941270), (5320, 139520394), (5355, 138608496), (5460, 135942948), (5508, 134758260), (5616, 132166755), (5629, 131861520), (5670, 130908024), (5712, 129945465), (5814, 127665720), (5832, 127271690), (5928, 125210610), (5967, 124392240), (5985, 124018128), (6062, 122442840), (6120, 121282434), (6156, 120573180), (6188, 119949660), (6318, 117481560), (6384, 116266995), (6426, 115507080), (6460, 114899148), (6480, 114544521), (6495, 114279984), (6552, 113285790), (6630, 111953016), (6669, 111298320), (6783, 109427760), (6804, 109090020), (6840, 108515862), (6885, 107806608), (6916, 107323380), (6928, 107137485), (7020, 105733404), (7140, 103956372), (7182, 103348440), (7280, 101957211), (7290, 101817352), (7344, 101068695), (7361, 100835280), (7371, 100698480), (7410, 100168488), (7560, 98181018), (7695, 96458544), (7735, 95959728), (7752, 95749290), (7794, 95233320), (7956, 93294180), (7980, 93013596), (8190, 90628632), (8208, 90429885), (8227, 90221040), (8262, 89838840), (8398, 88383960), (8424, 88111170), (8505, 87272016), (8568, 86630310), (8645, 85858704), (8660, 85709988), (8721, 85110480), (8840, 83964762), (8892, 83473740), (9044, 82070820), (9072, 81817515), (9093, 81628560), (9180, 80854956), (9234, 80382120), (9282, 79966440), (9360, 79300053), (9477, 78321040), (9520, 77967279), (9576, 77511330), (9639, 77004720), (9690, 76599432), (9720, 76363014), (9828, 75523860), (9880, 75126366), (9945, 74635344), (10206, 72726680), (10260, 72343908), (10374, 71548920), (10392, 71424990), (10530, 70488936), (10608, 69970635), (10640, 69760197), (10710, 69304248), (10773, 68898960), (10920, 67971474), (11016, 67379130), (11115, 66778992), (11258, 65930760), (11305, 65656656), (11340, 65454012), (11628, 63832860), (11664, 63635845), (11691, 63488880), (11856, 62605305), (11934, 62196120), (11970, 62009064), (12124, 61221420), (12240, 60641217), (12285, 60419088), (12312, 60286590), (12376, 59974830), (12393, 59892560), (12597, 58922640), (12636, 58740780), (12852, 57753540), (12920, 57449574), (12990, 57139992), (13104, 56642895), (13260, 55976508), (13338, 55649160), (13566, 54713880), (13608, 54545010), (13680, 54257931), (13770, 53903304), (13832, 53661690), (13851, 53588080), (13923, 53310960), (14040, 52866702), (14280, 51978186), (14364, 51674220), (14535, 51066288), (14580, 50908676), (14722, 50417640), (14742, 50349240), (14820, 50084244), (15120, 49090509), (15155, 48977136), (15390, 48229272), (15470, 47979864), (15504, 47874645), (15561, 47699280), (15588, 47616660), (15795, 46992624), (15912, 46647090), (15960, 46506798), (16065, 46202832), (16380, 45314316), (16454, 45110520), (16524, 44919420), (16796, 44191980), (16848, 44055585), (16887, 43953840), (17010, 43636008), (17136, 43315155), (17290, 42929352), (17320, 42854994), (17442, 42555240), (17680, 41982381), (17784, 41736870), (17901, 41464080), (17955, 41339376), (18088, 41035410), (18186, 40814280), (18360, 40427478), (18468, 40191060), (18564, 39983220), (18954, 39160520), (19152, 38755665), (19278, 38502360), (19380, 38299716), (19440, 38181507), (19485, 38093328), (19656, 37761930), (19760, 37563183), (19890, 37317672), (20007, 37099440), (20349, 36475920), (20412, 36363340), (20520, 36171954), (20655, 35935536), (20748, 35774460), (20784, 35712495), (20995, 35353584), (21060, 35244468), (21420, 34652124), (21546, 34449480), (21840, 33985737), (22032, 33689565), (22083, 33611760), (22113, 33566160), (22230, 33389496), (22516, 32965380), (22610, 32828328), (22680, 32727006), (23085, 32152848), (23205, 31986576), (23256, 31916430), (23382, 31744440), (23868, 31098060), (23940, 31004532), (24248, 30610710), (24570, 30209544), (24624, 30143295), (24681, 30073680), (24752, 29987415), (24786, 29946280), (25194, 29461320), (25272, 29370390), (25515, 29090672), (25704, 28876770), (25840, 28724787), (25935, 28619568), (25980, 28569996), (26163, 28370160), (26520, 27988254), (26676, 27824580), (27132, 27356940), (27216, 27272505), (27279, 27209520), (27540, 26951652), (27664, 26830845), (27702, 26794040), (27846, 26655480), (28080, 26433351), (28145, 26372304), (28560, 25989093), (28728, 25837110), (28917, 25668240), (29070, 25533144), (29160, 25454338), (29393, 25252560), (29444, 25208820), (29484, 25174620), (29640, 25042122), (29835, 24878448), (30310, 24488568), (30780, 24114636), (30940, 23989932), (31122, 23849640), (31176, 23808330), (31590, 23496312), (31824, 23323545), (31920, 23253399), (32130, 23101416), (32319, 22966320), (32760, 22657158), (32908, 22555260), (33048, 22459710), (33345, 22259664), (33592, 22095990), (33774, 21976920), (33915, 21885552), (34020, 21818004), (34580, 21464676), (34640, 21427497), (34884, 21277620), (35073, 21162960), (35568, 20868435), (35802, 20732040), (35910, 20669688), (36176, 20517705), (36372, 20407140), (36720, 20213739), (36805, 20167056), (36855, 20139696), (36936, 20095530), (37128, 19991610), (37791, 19640880), (37908, 19580260), (38556, 19251180), (38760, 19149858), (38970, 19046664), (39312, 18880965), (39403, 18837360), (39780, 18658836), (40014, 18549720), (40698, 18237960), (40824, 18181670), (41040, 18085977), (41135, 18044208), (41310, 17967768), (41496, 17887230), (41769, 17770320), (41990, 17676792), (42120, 17622234), (42840, 17326062), (43092, 17224740), (43605, 17022096), (44166, 16805880), (44226, 16783080), (44460, 16694748), (45032, 16482690), (45220, 16414164), (45360, 16363503), (45465, 16325712), (46170, 16076424), (46410, 15993288), (46512, 15958215), (46683, 15899760), (46764, 15872220), (47385, 15664208), (47736, 15549030), (47880, 15502266), (48195, 15400944), (48496, 15305355), (49140, 15104772), (49362, 15036840), (49572, 14973140), (50388, 14730660), (50544, 14685195), (50661, 14651280), (51030, 14545336), (51408, 14438385), (51527, 14405040), (51870, 14309784), (51960, 14284998), (52326, 14185080), (53040, 13994127), (53352, 13912290), (53703, 13821360), (53865, 13779792), (54264, 13678470), (54558, 13604760), (55080, 13475826), (55404, 13397020), (55692, 13327740), (56290, 13186152), (57456, 12918555), (57589, 12888720), (57834, 12834120), (58140, 12766572), (58320, 12727169), (58455, 12697776), (58786, 12626280), (58888, 12604410), (58968, 12587310), (59280, 12521061), (59670, 12439224), (60021, 12366480), (60620, 12244284), (61047, 12158640), (61560, 12057318), (61880, 11994966), (61965, 11978512), (62244, 11924820), (62352, 11904165), (62985, 11784528), (63180, 11748156), (64260, 11550708), (64638, 11483160), (65520, 11328579), (65816, 11277630), (66096, 11229855), (66249, 11203920), (66339, 11188720), (66690, 11129832), (67184, 11047995), (67548, 10988460), (67830, 10942776), (68040, 10909002), (69160, 10732338), (69255, 10717616), (69615, 10662192), (69768, 10638810), (70146, 10581480), (71604, 10366020), (71820, 10334844), (72744, 10203570), (73610, 10083528), (73710, 10069848), (73872, 10047765), (74043, 10024560), (74256, 9995805), (75582, 9820440), (75816, 9790130), (77112, 9625590), (77520, 9574929), (77805, 9539856), (77940, 9523332), (78489, 9456720), (78806, 9418680), (79560, 9329418), (80028, 9274860), (81396, 9118980), (81648, 9090835), (81837, 9069840), (82270, 9022104), (82620, 8983884), (82992, 8943615), (83538, 8885160), (83980, 8838396), (84240, 8811117), (84435, 8790768), (85680, 8663031), (86184, 8612370), (86751, 8556080), (87210, 8511048), (88179, 8417520), (88332, 8402940), (88452, 8391540), (88920, 8347374), (89505, 8292816), (90064, 8241345), (90440, 8207082), (90930, 8162856), (92340, 8038212), (92820, 7996644), (93366, 7949880), (93528, 7936110), (94770, 7832104), (95472, 7774515), (95693, 7756560), (95760, 7751133), (96390, 7700472), (96957, 7655440), (98280, 7552386), (98724, 7518420), (99144, 7486570), (100035, 7419888), (100776, 7365330), (101322, 7325640), (101745, 7295184), (102060, 7272668), (103054, 7202520), (103740, 7154892), (103920, 7142499), (104652, 7092540), (105219, 7054320), (106704, 6956145), (106951, 6940080), (107406, 6910680), (107730, 6889896), (108528, 6839235), (109116, 6802380), (110160, 6737913), (110415, 6722352), (110565, 6713232), (110808, 6698510), (111384, 6663870), (112580, 6593076), (113373, 6546960), (115178, 6444360), (115668, 6417060), (116280, 6383286), (116910, 6348888), (117572, 6313140), (117776, 6302205), (117936, 6293655), (118209, 6279120), (119340, 6219612), (120042, 6183240), (121240, 6122142), (122094, 6079320), (123120, 6028659), (123405, 6014736), (123760, 5997483), (123930, 5989256), (124488, 5962410), (125307, 5923440), (125970, 5892264), (126360, 5874078), (128520, 5775354), (129276, 5741580), (130815, 5674032), (131632, 5638815), (132498, 5601960), (132678, 5594360), (133380, 5564916), (135096, 5494230), (135660, 5471388), (136080, 5454501), (136395, 5441904), (138320, 5366169), (138510, 5358808), (139230, 5331096), (139536, 5319405), (139859, 5307120), (140049, 5299920), (140292, 5290740), (143208, 5183010), (143640, 5167422), (144585, 5133648), (145488, 5101785), (146965, 5050512), (147220, 5041764), (147420, 5034924), (148086, 5012280), (151164, 4910220), (151632, 4895065), (151983, 4883760), (154224, 4812795), (154581, 4801680), (155610, 4769928), (155880, 4761666), (156978, 4728360), (157612, 4709340), (159120, 4664709), (160056, 4637430), (161109, 4607120), (161595, 4593264), (162792, 4559490), (163674, 4534920), (164540, 4511052), (165240, 4491942), (167076, 4442580), (167960, 4419198), (168870, 4395384), (172368, 4306185), (172767, 4296240), (173502, 4278040), (174420, 4255524), (175365, 4232592), (176358, 4208760), (176664, 4201470), (176904, 4195770), (177840, 4173687), (179010, 4146408), (180063, 4122160), (180880, 4103541), (181860, 4081428), (183141, 4052880), (184680, 4019106), (185640, 3998322), (186732, 3974940), (187056, 3968055), (188955, 3928176), (189540, 3916052), (191386, 3878280), (192780, 3850236), (193914, 3827720), (196560, 3776193), (197015, 3767472), (197448, 3759210), (198288, 3743285), (198747, 3734640), (200070, 3709944), (201552, 3682665), (202644, 3662820), (203490, 3647592), (204120, 3636334), (206108, 3601260), (207480, 3577446), (208845, 3554064), (209304, 3546270), (210438, 3527160), (213902, 3470040), (214812, 3455340), (215460, 3444948), (218232, 3401190), (220830, 3361176), (221130, 3356616), (221616, 3349255), (222129, 3341520), (222768, 3331935), (225160, 3296538), (226746, 3273480), (230356, 3222180), (231336, 3208530), (232560, 3191643), (233415, 3179952), (233820, 3174444), (235144, 3156570), (235467, 3152240), (236418, 3139560), (238680, 3109806), (240084, 3091620), (242480, 3061071), (244188, 3039660), (245511, 3023280), (246810, 3007368), (247860, 2994628), (248976, 2981205), (250614, 2961720), (251940, 2946132), (252720, 2937039), (253305, 2930256), (257040, 2887677), (257635, 2881008), (258552, 2870790), (261630, 2837016), (264537, 2805840), (264996, 2800980), (265356, 2797180), (266760, 2782458), (268515, 2764272), (270192, 2747115), (271320, 2735694), (272790, 2720952), (277020, 2679404), (278460, 2665548), (279718, 2653560), (280098, 2649960), (280584, 2645370), (286416, 2591505), (287079, 2585520), (287280, 2583711), (287945, 2577744), (289170, 2566824), (293930, 2525256), (294440, 2520882), (294840, 2517462), (296172, 2506140), (300105, 2473296), (302328, 2455110), (303966, 2441880), (305235, 2431728), (309162, 2400840), (311220, 2384964), (311760, 2380833), (313956, 2364180), (315224, 2354670), (315657, 2351440), (320112, 2318715), (320853, 2313360), (322218, 2303560), (323190, 2296632), (325584, 2279745), (327348, 2267460), (329080, 2255526), (330480, 2245971), (331245, 2240784), (331695, 2237744), (334152, 2221290), (335920, 2209599), (337740, 2197692), (340119, 2182320), (345534, 2148120), (347004, 2139020), (348840, 2127762), (350730, 2116296), (352716, 2104380), (353328, 2100735), (353808, 2097885), (354627, 2093040), (358020, 2073204), (360126, 2061080), (363720, 2040714), (366282, 2026440), (369360, 2009553), (370215, 2004912), (371280, 1999161), (373464, 1987470), (375921, 1974480), (377910, 1964088), (379080, 1958026), (382772, 1939140), (385560, 1925118), (387828, 1913860), (392445, 1891344), (394030, 1883736), (394896, 1879605), (397494, 1867320), (400140, 1854972), (405288, 1831410), (406980, 1823796), (408240, 1818167), (409185, 1813968), (412216, 1800630), (414960, 1788723), (417690, 1777032), (418608, 1773135), (419577, 1769040), (420147, 1766640), (420876, 1763580), (427804, 1735020), (429624, 1727670), (430920, 1722474), (433755, 1711216), (436464, 1700595), (440895, 1683504), (441660, 1680588), (442260, 1678308), (444258, 1670760), (450320, 1648269), (453492, 1636740), (455949, 1627920), (460712, 1611090), (462672, 1604265), (463743, 1600560), (466830, 1589976), (467640, 1587222), (470288, 1578285), (470934, 1576120), (472836, 1569780), (477360, 1554903), (478465, 1551312), (480168, 1545810), (484785, 1531088), (488376, 1519830), (491022, 1511640), (493620, 1503684), (495720, 1497314), (501228, 1480860), (503880, 1473066), (506610, 1465128), (515270, 1440504), (517104, 1435395), (518301, 1432080), (523260, 1418508), (526095, 1410864), (529074, 1402920), (529992, 1400490), (530712, 1398590), (533520, 1391229), (534755, 1388016), (537030, 1382136), (542640, 1367847), (545580, 1360476), (549423, 1350960), (554040, 1339702), (556920, 1332774), (559436, 1326780), (560196, 1324980), (561168, 1322685), (566865, 1309392), (574158, 1292760), (575890, 1288872), (578340, 1283412), (587860, 1262628), (588880, 1260441), (589680, 1258731), (591045, 1255824), (592344, 1253070), (596241, 1244880), (600210, 1236648), (604656, 1227555), (607932, 1220940), (610470, 1215864), (618324, 1200420), (622440, 1192482), (626535, 1184688), (627912, 1182090), (630448, 1177335), (631314, 1175720), (641706, 1156680), (644436, 1151780), (646380, 1148316), (654696, 1133730), (658160, 1127763), (662490, 1120392), (663390, 1118872), (666387, 1113840), (668304, 1110645), (669851, 1108080), (675480, 1098846), (680238, 1091160), (691068, 1074060), (694008, 1069510), (697680, 1063881), (699295, 1061424), (700245, 1059984), (701460, 1058148), (705432, 1052190), (709254, 1046520), (716040, 1036602), (720252, 1030540), (727440, 1020357), (732564, 1013220), (736533, 1007760), (740430, 1002456), (746928, 993735), (748657, 991440), (751842, 987240), (755820, 982044), (758160, 979013), (759915, 976752), (765544, 969570), (771120, 962559), (772905, 960336), (775656, 956930), (784890, 945672), (788060, 941868), (793611, 935280), (794988, 933660), (800280, 927486), (805545, 921424), (810576, 915705), (813960, 911898), (818370, 906984), (824432, 900315), (835380, 888516), (839154, 884520), (840294, 883320), (841752, 881790), (855608, 867510), (859248, 863835), (861237, 861840)]