526259326320

素因数分解:

$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{307}}^1$

素因数の和:394

約数の個数: 2240

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

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

約数列:

[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, 307, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 614, 624, 630, 646, 648, 663, 665, 680, 684, 702, 714, 720, 728, 729, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 918, 921, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1228, 1235, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1520, 1530, 1535, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1842, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2106, 2128, 2142, 2149, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2448, 2456, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2736, 2754, 2763, 2808, 2835, 2856, 2907, 2916, 2964, 3024, 3060, 3070, 3078, 3094, 3120, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3645, 3672, 3684, 3705, 3780, 3876, 3888, 3952, 3978, 3990, 3991, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4298, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4605, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4912, 4914, 4940, 5040, 5103, 5130, 5168, 5187, 5219, 5265, 5304, 5320, 5355, 5460, 5508, 5526, 5616, 5670, 5712, 5814, 5832, 5833, 5928, 5967, 5985, 6120, 6140, 6156, 6188, 6318, 6384, 6426, 6447, 6460, 6480, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7280, 7290, 7344, 7368, 7371, 7410, 7560, 7695, 7735, 7752, 7956, 7980, 7982, 8190, 8208, 8262, 8289, 8398, 8424, 8505, 8568, 8596, 8645, 8721, 8840, 8892, 9044, 9072, 9180, 9210, 9234, 9282, 9360, 9477, 9520, 9576, 9639, 9690, 9720, 9828, 9880, 9945, 10206, 10260, 10374, 10438, 10530, 10608, 10640, 10710, 10745, 10773, 10920, 11016, 11052, 11115, 11305, 11340, 11628, 11664, 11666, 11856, 11934, 11970, 11973, 12240, 12280, 12285, 12312, 12376, 12393, 12597, 12636, 12852, 12894, 12920, 13104, 13260, 13338, 13566, 13608, 13680, 13770, 13815, 13832, 13851, 13923, 14040, 14280, 14364, 14535, 14580, 14736, 14742, 14820, 15120, 15390, 15470, 15504, 15561, 15657, 15795, 15912, 15960, 15964, 16065, 16380, 16524, 16578, 16796, 16848, 17010, 17136, 17192, 17290, 17442, 17499, 17680, 17784, 17901, 17955, 18088, 18360, 18420, 18468, 18564, 18954, 19152, 19278, 19341, 19380, 19440, 19656, 19760, 19890, 19955, 20007, 20349, 20412, 20520, 20655, 20748, 20876, 20995, 21060, 21420, 21490, 21546, 21840, 22032, 22104, 22113, 22230, 22610, 22680, 23085, 23205, 23256, 23332, 23868, 23940, 23946, 24560, 24570, 24624, 24752, 24786, 24867, 25194, 25272, 25515, 25704, 25788, 25840, 25935, 26095, 26163, 26520, 26676, 27132, 27216, 27540, 27630, 27664, 27702, 27846, 27937, 28080, 28560, 28728, 28917, 29070, 29160, 29165, 29393, 29484, 29640, 29835, 30780, 30940, 31122, 31314, 31590, 31824, 31920, 31928, 32130, 32235, 32319, 32760, 33048, 33156, 33345, 33592, 33915, 34020, 34384, 34580, 34884, 34998, 35568, 35802, 35910, 35919, 36176, 36533, 36720, 36840, 36855, 36936, 37128, 37791, 37908, 38556, 38682, 38760, 39312, 39780, 39910, 40014, 40698, 40824, 40831, 41040, 41310, 41445, 41496, 41752, 41769, 41990, 42120, 42840, 42980, 43092, 43605, 44208, 44226, 44460, 45220, 45360, 46170, 46410, 46512, 46664, 46683, 46971, 47385, 47736, 47880, 47892, 48195, 49140, 49572, 49734, 50388, 50544, 51030, 51408, 51576, 51870, 52190, 52326, 52497, 53040, 53352, 53703, 53865, 54264, 55080, 55260, 55404, 55692, 55874, 57456, 57834, 58023, 58140, 58320, 58330, 58786, 58968, 59280, 59670, 59865, 60021, 61047, 61560, 61880, 61965, 62244, 62628, 62985, 63180, 63856, 64260, 64470, 64638, 65520, 66096, 66312, 66339, 66690, 67184, 67830, 67847, 68040, 69160, 69255, 69615, 69768, 69996, 71604, 71820, 71838, 73066, 73680, 73710, 73872, 74256, 74601, 75582, 75816, 75829, 77112, 77364, 77520, 77805, 78285, 78489, 79560, 79820, 80028, 81396, 81648, 81662, 82620, 82890, 82992, 83504, 83538, 83811, 83980, 84240, 85680, 85960, 86184, 86751, 87210, 87495, 88179, 88452, 88920, 89505, 90440, 92340, 92820, 93328, 93366, 93942, 94770, 95472, 95760, 95784, 96390, 96705, 96957, 98280, 99144, 99161, 99468, 100035, 100776, 101745, 102060, 103152, 103740, 104380, 104652, 104994, 106704, 107406, 107730, 107757, 108528, 109599, 110160, 110520, 110565, 110808, 111384, 111748, 113373, 115668, 116046, 116280, 116660, 117572, 117936, 119340, 119730, 120042, 122094, 122493, 123120, 123760, 123930, 124335, 124488, 125256, 125307, 125970, 126360, 128520, 128940, 129276, 130815, 132624, 132678, 133380, 135660, 135694, 136080, 138320, 138510, 139230, 139536, 139685, 139992, 140049, 140913, 143208, 143640, 143676, 144585, 146132, 146965, 147420, 149202, 151164, 151632, 151658, 154224, 154728, 155610, 156570, 156978, 157491, 159120, 159640, 160056, 161109, 161595, 162792, 163324, 165240, 165780, 167076, 167622, 167960, 171920, 172368, 173502, 174069, 174420, 174990, 176358, 176904, 177840, 179010, 179595, 180063, 180880, 182665, 183141, 184680, 185640, 186732, 187884, 188955, 189540, 191568, 192780, 193410, 193914, 196560, 198288, 198322, 198936, 200070, 201552, 203490, 203541, 204120, 204155, 207480, 208760, 208845, 209304, 209988, 214812, 215460, 215514, 219198, 221040, 221130, 221616, 222768, 223496, 223803, 226746, 227487, 231336, 232092, 232560, 233320, 233415, 234855, 235144, 235467, 238680, 239460, 240084, 244188, 244986, 247860, 248670, 248976, 250512, 250614, 251433, 251940, 252720, 257040, 257880, 258552, 261630, 262485, 264537, 265356, 266760, 268515, 271320, 271388, 277020, 278460, 279370, 279984, 280098, 281826, 286416, 287280, 287352, 289170, 290115, 292264, 293930, 294840, 297483, 298404, 300105, 302328, 303316, 305235, 309456, 311220, 313140, 313956, 314982, 319280, 320112, 322218, 323190, 323271, 325584, 326648, 328797, 330480, 331560, 331695, 334152, 335244, 335920, 339235, 340119, 347004, 348138, 348840, 349980, 352716, 353808, 358020, 359190, 360126, 365330, 366282, 367479, 369360, 371280, 373005, 373464, 375768, 375921, 377910, 379080, 379145, 385560, 386820, 387828, 392445, 396644, 397872, 400140, 406980, 407082, 408240, 408310, 414960, 417520, 417690, 418608, 419055, 419976, 420147, 422739, 429624, 430920, 431028, 433755, 438396, 440895, 442260, 446992, 447606, 453492, 454974, 462672, 464184, 466640, 466830, 469710, 470288, 470934, 472473, 474929, 477360, 478920, 480168, 484785, 488376, 489972, 495720, 495805, 497340, 501228, 502866, 503880, 515760, 517104, 522207, 523260, 524970, 529074, 530712, 530803, 533520, 537030, 538785, 542640, 542776, 547995, 549423, 554040, 556920, 558740, 560196, 563652, 566865, 574704, 578340, 580230, 584528, 587860, 589680, 594966, 596808, 600210, 604656, 606632, 610470, 610623, 612465, 622440, 626280, 626535, 627912, 629964, 644436, 646380, 646542, 653296, 657594, 663120, 663390, 668304, 670488, 678470, 680238, 682461, 694008, 694127, 696276, 697680, 699960, 700245, 704565, 705432, 716040, 718380, 720252, 730660, 732564, 734958, 746010, 746928, 751536, 751842, 754299, 755820, 758160, 758290, 771120, 773640, 775656, 784890, 787455, 793288, 793611, 800280, 805545, 813960, 814164, 816620, 835380, 838110, 839952, 840294, 845478, 859248, 861840, 862056, 867510, 870345, 876792, 881790, 884520, 892449, 895212, 900315, 906984, 909948, 915705, 928368, 933660, 939420, 941868, 944946, 949858, 957840, 960336, 969570, 969813, 976752, 979944, 986391, 991440, 991610, 994680, 1002456, 1005732, 1007760, 1017705, 1020357, 1044414, 1046520, 1049940, 1058148, 1061424, 1061606, 1074060, 1077570, 1085552, 1095990, 1098846, 1102437, 1108080, 1113840, 1117480, 1119015, 1120392, 1127304, 1127763, 1133730, 1137435, 1156680, 1160460, 1175720, 1177335, 1189932, 1193616, 1200420, 1213264, 1220940, 1221246, 1224930, 1244880, 1252560, 1253070, 1255824, 1257165, 1259928, 1260441, 1268217, 1288872, 1289093, 1292760, 1293084, 1315188, 1322685, 1326780, 1340976, 1356940, 1360476, 1364922, 1388016, 1388254, 1392552, 1399920, 1400490, 1409130, 1410864, 1417419, 1424787, 1432080, 1436760, 1440504, 1461320, 1465128, 1469916, 1487415, 1492020, 1503684, 1508598, 1511640, 1516580, 1547280, 1551312, 1566621, 1569780, 1574910, 1586576, 1587222, 1592409, 1600560, 1611090, 1616355, 1627920, 1628328, 1633240, 1643985, 1648269, 1670760, 1676220, 1680588, 1690956, 1700595, 1724112, 1735020, 1740690, 1753584, 1763580, 1769040, 1784898, 1790424, 1800630, 1813968, 1819896, 1831410, 1831869, 1837395, 1867320, 1878840, 1879605, 1883736, 1889892, 1899716, 1939140, 1939626, 1959888, 1972782, 1983220, 1989360, 2004912, 2011464, 2035410, 2040714, 2047383, 2082381, 2088828, 2093040, 2099880, 2100735, 2113695, 2116296, 2123212, 2148120, 2155140, 2191980, 2197692, 2204874, 2234960, 2238030, 2240784, 2254608, 2255526, 2262897, 2267460, 2274870, 2313360, 2320920, 2351440, 2354670, 2362365, 2374645, 2379864, 2380833, 2400840, 2441880, 2442492, 2449860, 2506140, 2514330, 2519856, 2520882, 2536434, 2577744, 2578186, 2585520, 2586168, 2611035, 2630376, 2645370, 2653560, 2654015, 2677347, 2713880, 2720952, 2729844, 2747115, 2776508, 2785104, 2800980, 2818260, 2834838, 2849574, 2873520, 2881008, 2909439, 2922640, 2930256, 2939832, 2959173, 2974830, 2984040, 3007368, 3017196, 3023280, 3033160, 3053115, 3061071, 3133242, 3139560, 3149820, 3174444, 3184818, 3222180, 3232710, 3256656, 3266480, 3287970, 3296538, 3307311, 3341520, 3352440, 3361176, 3381912, 3401190, 3412305, 3470040, 3470635, 3481380, 3527160, 3569796, 3580848, 3601260, 3639792, 3662820, 3663738, 3674790, 3734640, 3757680, 3759210, 3767472, 3771495, 3779784, 3799432, 3804651, 3867279, 3878280, 3879252, 3945564, 3966440, 3968055, 4022928, 4070820, 4081428, 4094766, 4164762, 4177656, 4199760, 4201470, 4227390, 4232592, 4246424, 4252257, 4274361, 4296240, 4310280, 4383960, 4395384, 4409748, 4462245, 4476060, 4511052, 4525794, 4534920, 4549740, 4641840, 4709340, 4724730, 4749290, 4759728, 4761666, 4777227, 4801680, 4849065, 4883760, 4884984, 4899720, 4931955, 5012280, 5028660, 5041764, 5072868, 5101785, 5156372, 5172336, 5222070, 5260752, 5290740, 5307120, 5308030, 5354694, 5427760, 5441904, 5459688, 5494230, 5495607, 5512185, 5553016, 5601960, 5636520, 5638815, 5669676, 5699148, 5818878, 5879664, 5918346, 5949660, 5968080, 6014736, 6034392, 6066320, 6106230, 6122142, 6142149, 6247143, 6266484, 6279120, 6299640, 6302205, 6341085, 6348888, 6369636, 6444360, 6445465, 6465420, 6575940, 6593076, 6614622, 6704880, 6722352, 6763824, 6788691, 6802380, 6824610, 6940080, 6941270, 6962760, 7054320, 7087095, 7123935, 7139592, 7142499, 7202520, 7325640, 7327476, 7349580, 7518420, 7542990, 7559568, 7598864, 7609302, 7734558, 7756560, 7758504, 7833105, 7891128, 7932880, 7936110, 7962045, 8032041, 8141640, 8162856, 8189532, 8241345, 8329524, 8355312, 8402940, 8454780, 8492848, 8504514, 8548722, 8620560, 8767920, 8790768, 8819496, 8877519, 8924490, 8952120, 9022104, 9023651, 9051588, 9069840, 9099480, 9159345, 9418680, 9449460, 9498580, 9523332, 9554454, 9698130, 9769968, 9799440, 9863910, 9921933, 10024560, 10057320, 10083528, 10145736, 10203570, 10236915, 10312744, 10411905, 10444140, 10581480, 10616060, 10709388, 10919376, 10988460, 10991214, 11024370, 11106032, 11203920, 11273040, 11277630, 11314485, 11339352, 11398296, 11601837, 11637756, 11836692, 11899320, 11904165, 12068784, 12212460, 12244284, 12284298, 12494286, 12532968, 12599280, 12604410, 12682170, 12697776, 12739272, 12823083, 12888720, 12890930, 12930840, 13151880, 13186152, 13229244, 13386735, 13577382, 13604760, 13649220, 13882540, 13925520, 14174190, 14247870, 14279184, 14284998, 14331681, 14405040, 14547195, 14651280, 14654952, 14699160, 14795865, 15036840, 15085980, 15218604, 15305355, 15469116, 15517008, 15666210, 15782256, 15872220, 15924090, 16064082, 16283280, 16325712, 16379064, 16482690, 16486821, 16536555, 16659048, 16805880, 16909560, 17009028, 17097444, 17638992, 17755038, 17848980, 17904240, 18044208, 18047302, 18103176, 18198960, 18318690, 18426447, 18741429, 18837360, 18898920, 18997160, 19023255, 19046664, 19108908, 19336395, 19396260, 19727820, 19843866, 20114640, 20167056, 20291472, 20366073, 20407140, 20473830, 20625488, 20823810, 20888280, 21162960, 21232120, 21261285, 21371805, 21418776, 21427497, 21976920, 21982428, 22048740, 22555260, 22628970, 22678704, 22796592, 23203674, 23275512, 23673384, 23798640, 23808330, 23886135, 24096123, 24424920, 24488568, 24568596, 24988572, 25065936, 25208820, 25364340, 25478544, 25646166, 25781860, 25861680, 26303760, 26372304, 26458488, 26632557, 26773470, 27070953, 27154764, 27209520, 27298440, 27478035, 27765080, 28348380, 28495740, 28569996, 28663362, 29094390, 29309904, 29398320, 29591730, 29765799, 30073680, 30171960, 30437208, 30610710, 30710745, 30938232, 31235715, 31332420, 31744440, 31848180, 32128164, 32758128, 32965380, 32973642, 33073110, 33318096, 33611760, 33819120, 33943455, 34018056, 34194888, 34805511, 35510076, 35697960, 35712495, 36094604, 36206352, 36637380, 36852894, 37482858, 37797840, 37994320, 38046510, 38093328, 38217816, 38469249, 38672790, 38792520, 39455640, 39687732, 40160205, 40732146, 40814280, 40947660, 41647620, 41776560, 42464240, 42522570, 42743610, 42837552, 42854994, 42995043, 43953840, 43964856, 44097480, 44387595, 45110520, 45118255, 45257940, 46407348, 46551024, 47346768, 47616660, 47772270, 48192246, 48849840, 48977136, 49137192, 49460463, 49609665, 49977144, 50417640, 50728680, 51292332, 51563720, 52916976, 53265114, 53546940, 54141906, 54309528, 54596880, 54956070, 55279341, 55530160, 56224287, 56696760, 56991480, 57139992, 57326724, 58009185, 58188780, 59183460, 59531598, 60343920, 60874416, 61221420, 61421490, 61876464, 62471430, 62664840, 63488880, 63696360, 64115415, 64256328, 65930760, 65947284, 66146220, 67886910, 68036112, 68389776, 69611022, 71020152, 71395920, 71424990, 71658405, 72189208, 72288369, 73274760, 73705788, 74965716, 76093020, 76435632, 76938498, 77345580, 77585040, 78911280, 79375464, 80320410, 81212859, 81464292, 81628560, 81895320, 82434105, 83295240, 85045140, 85487220, 85709988, 85990086, 87929712, 88194960, 88775190, 90221040, 90236510, 90515880, 92132235, 92814696, 93707145, 95233320, 95544540, 96384492, 98274384, 98920926, 99219330, 99954288, 100835280, 101457360, 101830365, 102584664, 103127440, 104416533, 106530228, 107093880, 107137485, 108283812, 108619056, 109912140, 110558682, 112448574, 113393520, 113982960, 114279984, 114653448, 115407747, 116018370, 116377560, 118366920, 119063196, 120480615, 122442840, 122842980, 124942860, 125329680, 127392720, 128230830, 128512656, 128985129, 131861520, 131894568, 132292440, 133162785, 135354765, 135773820, 139222044, 142040304, 142849980, 143316810, 144378416, 144576738, 146549520, 147411576, 148828995, 149931432, 152186040, 153876996, 154691160, 158750928, 160640820, 162425718, 162928584, 163790640, 164868210, 166590480, 168672861, 170090280, 170974440, 171419976, 171980172, 174027555, 177550380, 180473020, 181031760, 184264470, 185629392, 187414290, 190466640, 191089080, 192346245, 192768984, 197841852, 198438660, 203660730, 205169328, 208833066, 213060456, 214187760, 214274970, 214975215, 216567624, 219824280, 221117364, 224897148, 229306896, 230815494, 232036740, 232755120, 236733840, 238126392, 240961230, 243638577, 244885680, 245685960, 247302315, 249885720, 256461660, 257970258, 263789136, 264584880, 266325570, 270709530, 271547640, 276396705, 278444088, 281121435, 285699960, 286633620, 289153476, 294823152, 297657990, 299862864, 304372080, 307753992, 309382320, 313249599, 321281640, 324851436, 325857168, 329736420, 337345722, 340180560, 341948880, 342839952, 343960344, 346223241, 348055110, 355100760, 360946040, 361441845, 368528940, 374828580, 382178160, 384692490, 385537968, 386955387, 395683704, 396877320, 406064295, 407321460, 417666132, 426120912, 428549940, 429950430, 433135248, 439648560, 442234728, 449794296, 461630988, 464073480, 476252784, 481922460, 487277154, 491371920, 494604630, 499771440, 506018583, 512923320, 515940516, 522082665, 532651140, 541419060, 543095280, 552793410, 556888176, 562242870, 571399920, 573267240, 577038735, 578306952, 595315980, 615507984, 626499198, 642563280, 644925645, 649702872, 659472840, 674691444, 687920688, 692446482, 696110220, 710201520, 721892080, 722883690, 730915731, 737057880, 749657160, 769384980, 773910774, 791367408, 793754640, 812128590, 814642920, 835332264, 843364305, 857099880, 859900860, 884469456, 899588592, 923261976, 928146960, 939748797, 963844920, 974554308, 989209260, 1012037166, 1025846640, 1031881032, 1044165330, 1065302280, 1082838120, 1105586820, 1124485740, 1146534480, 1154077470, 1156613904, 1190631960, 1218192885, 1252998396, 1289851290, 1299405744, 1318945680, 1349382888, 1384892964, 1392220440, 1445767380, 1461831462, 1474115760, 1499314320, 1538769960, 1547821548, 1566247995, 1624257180, 1629285840, 1670664528, 1686728610, 1714199760, 1719801720, 1731116205, 1846523952, 1879497594, 1927689840, 1934776935, 1949108616, 1978418520, 2024074332, 2063762064, 2088330660, 2130604560, 2165676240, 2192747193, 2211173640, 2248971480, 2308154940, 2381263920, 2436385770, 2505996792, 2530092915, 2579702580, 2698765776, 2769785928, 2784440880, 2891534760, 2923662924, 3077539920, 3095643096, 3132495990, 3248514360, 3373457220, 3439603440, 3462232410, 3654578655, 3758995188, 3869553870, 3898217232, 3956837040, 4048148664, 4176661320, 4385494386, 4422347280, 4497942960, 4616309880, 4698743985, 4872771540, 5011993584, 5060185830, 5159405160, 5539571856, 5783069520, 5847325848, 6191286192, 6264991980, 6497028720, 6578241579, 6746914440, 6924464820, 7309157310, 7517990376, 7739107740, 8096297328, 8353322640, 8770988772, 9232619760, 9397487970, 9745543080, 10120371660, 10318810320, 10963735965, 11694651696, 12529983960, 13156483158, 13493828880, 13848929640, 14618314620, 15035980752, 15478215480, 17541977544, 18794975940, 19491086160, 20240743320, 21927471930, 25059967920, 26312966316, 27697859280, 29236629240, 30956430960, 32891207895, 35083955088, 37589951880, 40481486640, 43854943860, 52625932632, 58473258480, 65782415790, 75179903760, 87709887720, 105251865264, 131564831580, 175419775440, 263129663160, 526259326320]

約数ペア:

[(1, 526259326320), (2, 263129663160), (3, 175419775440), (4, 131564831580), (5, 105251865264), (6, 87709887720), (7, 75179903760), (8, 65782415790), (9, 58473258480), (10, 52625932632), (12, 43854943860), (13, 40481486640), (14, 37589951880), (15, 35083955088), (16, 32891207895), (17, 30956430960), (18, 29236629240), (19, 27697859280), (20, 26312966316), (21, 25059967920), (24, 21927471930), (26, 20240743320), (27, 19491086160), (28, 18794975940), (30, 17541977544), (34, 15478215480), (35, 15035980752), (36, 14618314620), (38, 13848929640), (39, 13493828880), (40, 13156483158), (42, 12529983960), (45, 11694651696), (48, 10963735965), (51, 10318810320), (52, 10120371660), (54, 9745543080), (56, 9397487970), (57, 9232619760), (60, 8770988772), (63, 8353322640), (65, 8096297328), (68, 7739107740), (70, 7517990376), (72, 7309157310), (76, 6924464820), (78, 6746914440), (80, 6578241579), (81, 6497028720), (84, 6264991980), (85, 6191286192), (90, 5847325848), (91, 5783069520), (95, 5539571856), (102, 5159405160), (104, 5060185830), (105, 5011993584), (108, 4872771540), (112, 4698743985), (114, 4616309880), (117, 4497942960), (119, 4422347280), (120, 4385494386), (126, 4176661320), (130, 4048148664), (133, 3956837040), (135, 3898217232), (136, 3869553870), (140, 3758995188), (144, 3654578655), (152, 3462232410), (153, 3439603440), (156, 3373457220), (162, 3248514360), (168, 3132495990), (170, 3095643096), (171, 3077539920), (180, 2923662924), (182, 2891534760), (189, 2784440880), (190, 2769785928), (195, 2698765776), (204, 2579702580), (208, 2530092915), (210, 2505996792), (216, 2436385770), (221, 2381263920), (228, 2308154940), (234, 2248971480), (238, 2211173640), (240, 2192747193), (243, 2165676240), (247, 2130604560), (252, 2088330660), (255, 2063762064), (260, 2024074332), (266, 1978418520), (270, 1949108616), (272, 1934776935), (273, 1927689840), (280, 1879497594), (285, 1846523952), (304, 1731116205), (306, 1719801720), (307, 1714199760), (312, 1686728610), (315, 1670664528), (323, 1629285840), (324, 1624257180), (336, 1566247995), (340, 1547821548), (342, 1538769960), (351, 1499314320), (357, 1474115760), (360, 1461831462), (364, 1445767380), (378, 1392220440), (380, 1384892964), (390, 1349382888), (399, 1318945680), (405, 1299405744), (408, 1289851290), (420, 1252998396), (432, 1218192885), (442, 1190631960), (455, 1156613904), (456, 1154077470), (459, 1146534480), (468, 1124485740), (476, 1105586820), (486, 1082838120), (494, 1065302280), (504, 1044165330), (510, 1031881032), (513, 1025846640), (520, 1012037166), (532, 989209260), (540, 974554308), (546, 963844920), (560, 939748797), (567, 928146960), (570, 923261976), (585, 899588592), (595, 884469456), (612, 859900860), (614, 857099880), (624, 843364305), (630, 835332264), (646, 814642920), (648, 812128590), (663, 793754640), (665, 791367408), (680, 773910774), (684, 769384980), (702, 749657160), (714, 737057880), (720, 730915731), (728, 722883690), (729, 721892080), (741, 710201520), (756, 696110220), (760, 692446482), (765, 687920688), (780, 674691444), (798, 659472840), (810, 649702872), (816, 644925645), (819, 642563280), (840, 626499198), (855, 615507984), (884, 595315980), (910, 578306952), (912, 577038735), (918, 573267240), (921, 571399920), (936, 562242870), (945, 556888176), (952, 552793410), (969, 543095280), (972, 541419060), (988, 532651140), (1008, 522082665), (1020, 515940516), (1026, 512923320), (1040, 506018583), (1053, 499771440), (1064, 494604630), (1071, 491371920), (1080, 487277154), (1092, 481922460), (1105, 476252784), (1134, 464073480), (1140, 461630988), (1170, 449794296), (1190, 442234728), (1197, 439648560), (1215, 433135248), (1224, 429950430), (1228, 428549940), (1235, 426120912), (1260, 417666132), (1292, 407321460), (1296, 406064295), (1326, 396877320), (1330, 395683704), (1360, 386955387), (1365, 385537968), (1368, 384692490), (1377, 382178160), (1404, 374828580), (1428, 368528940), (1456, 361441845), (1458, 360946040), (1482, 355100760), (1512, 348055110), (1520, 346223241), (1530, 343960344), (1535, 342839952), (1539, 341948880), (1547, 340180560), (1560, 337345722), (1596, 329736420), (1615, 325857168), (1620, 324851436), (1638, 321281640), (1680, 313249599), (1701, 309382320), (1710, 307753992), (1729, 304372080), (1755, 299862864), (1768, 297657990), (1785, 294823152), (1820, 289153476), (1836, 286633620), (1842, 285699960), (1872, 281121435), (1890, 278444088), (1904, 276396705), (1938, 271547640), (1944, 270709530), (1976, 266325570), (1989, 264584880), (1995, 263789136), (2040, 257970258), (2052, 256461660), (2106, 249885720), (2128, 247302315), (2142, 245685960), (2149, 244885680), (2160, 243638577), (2184, 240961230), (2210, 238126392), (2223, 236733840), (2261, 232755120), (2268, 232036740), (2280, 230815494), (2295, 229306896), (2340, 224897148), (2380, 221117364), (2394, 219824280), (2430, 216567624), (2448, 214975215), (2456, 214274970), (2457, 214187760), (2470, 213060456), (2520, 208833066), (2565, 205169328), (2584, 203660730), (2652, 198438660), (2660, 197841852), (2730, 192768984), (2736, 192346245), (2754, 191089080), (2763, 190466640), (2808, 187414290), (2835, 185629392), (2856, 184264470), (2907, 181031760), (2916, 180473020), (2964, 177550380), (3024, 174027555), (3060, 171980172), (3070, 171419976), (3078, 170974440), (3094, 170090280), (3120, 168672861), (3159, 166590480), (3192, 164868210), (3213, 163790640), (3230, 162928584), (3240, 162425718), (3276, 160640820), (3315, 158750928), (3402, 154691160), (3420, 153876996), (3458, 152186040), (3510, 149931432), (3536, 148828995), (3570, 147411576), (3591, 146549520), (3640, 144576738), (3645, 144378416), (3672, 143316810), (3684, 142849980), (3705, 142040304), (3780, 139222044), (3876, 135773820), (3888, 135354765), (3952, 133162785), (3978, 132292440), (3990, 131894568), (3991, 131861520), (4080, 128985129), (4095, 128512656), (4104, 128230830), (4131, 127392720), (4199, 125329680), (4212, 124942860), (4284, 122842980), (4298, 122442840), (4368, 120480615), (4420, 119063196), (4446, 118366920), (4522, 116377560), (4536, 116018370), (4560, 115407747), (4590, 114653448), (4605, 114279984), (4617, 113982960), (4641, 113393520), (4680, 112448574), (4760, 110558682), (4788, 109912140), (4845, 108619056), (4860, 108283812), (4912, 107137485), (4914, 107093880), (4940, 106530228), (5040, 104416533), (5103, 103127440), (5130, 102584664), (5168, 101830365), (5187, 101457360), (5219, 100835280), (5265, 99954288), (5304, 99219330), (5320, 98920926), (5355, 98274384), (5460, 96384492), (5508, 95544540), (5526, 95233320), (5616, 93707145), (5670, 92814696), (5712, 92132235), (5814, 90515880), (5832, 90236510), (5833, 90221040), (5928, 88775190), (5967, 88194960), (5985, 87929712), (6120, 85990086), (6140, 85709988), (6156, 85487220), (6188, 85045140), (6318, 83295240), (6384, 82434105), (6426, 81895320), (6447, 81628560), (6460, 81464292), (6480, 81212859), (6552, 80320410), (6630, 79375464), (6669, 78911280), (6783, 77585040), (6804, 77345580), (6840, 76938498), (6885, 76435632), (6916, 76093020), (7020, 74965716), (7140, 73705788), (7182, 73274760), (7280, 72288369), (7290, 72189208), (7344, 71658405), (7368, 71424990), (7371, 71395920), (7410, 71020152), (7560, 69611022), (7695, 68389776), (7735, 68036112), (7752, 67886910), (7956, 66146220), (7980, 65947284), (7982, 65930760), (8190, 64256328), (8208, 64115415), (8262, 63696360), (8289, 63488880), (8398, 62664840), (8424, 62471430), (8505, 61876464), (8568, 61421490), (8596, 61221420), (8645, 60874416), (8721, 60343920), (8840, 59531598), (8892, 59183460), (9044, 58188780), (9072, 58009185), (9180, 57326724), (9210, 57139992), (9234, 56991480), (9282, 56696760), (9360, 56224287), (9477, 55530160), (9520, 55279341), (9576, 54956070), (9639, 54596880), (9690, 54309528), (9720, 54141906), (9828, 53546940), (9880, 53265114), (9945, 52916976), (10206, 51563720), (10260, 51292332), (10374, 50728680), (10438, 50417640), (10530, 49977144), (10608, 49609665), (10640, 49460463), (10710, 49137192), (10745, 48977136), (10773, 48849840), (10920, 48192246), (11016, 47772270), (11052, 47616660), (11115, 47346768), (11305, 46551024), (11340, 46407348), (11628, 45257940), (11664, 45118255), (11666, 45110520), (11856, 44387595), (11934, 44097480), (11970, 43964856), (11973, 43953840), (12240, 42995043), (12280, 42854994), (12285, 42837552), (12312, 42743610), (12376, 42522570), (12393, 42464240), (12597, 41776560), (12636, 41647620), (12852, 40947660), (12894, 40814280), (12920, 40732146), (13104, 40160205), (13260, 39687732), (13338, 39455640), (13566, 38792520), (13608, 38672790), (13680, 38469249), (13770, 38217816), (13815, 38093328), (13832, 38046510), (13851, 37994320), (13923, 37797840), (14040, 37482858), (14280, 36852894), (14364, 36637380), (14535, 36206352), (14580, 36094604), (14736, 35712495), (14742, 35697960), (14820, 35510076), (15120, 34805511), (15390, 34194888), (15470, 34018056), (15504, 33943455), (15561, 33819120), (15657, 33611760), (15795, 33318096), (15912, 33073110), (15960, 32973642), (15964, 32965380), (16065, 32758128), (16380, 32128164), (16524, 31848180), (16578, 31744440), (16796, 31332420), (16848, 31235715), (17010, 30938232), (17136, 30710745), (17192, 30610710), (17290, 30437208), (17442, 30171960), (17499, 30073680), (17680, 29765799), (17784, 29591730), (17901, 29398320), (17955, 29309904), (18088, 29094390), (18360, 28663362), (18420, 28569996), (18468, 28495740), (18564, 28348380), (18954, 27765080), (19152, 27478035), (19278, 27298440), (19341, 27209520), (19380, 27154764), (19440, 27070953), (19656, 26773470), (19760, 26632557), (19890, 26458488), (19955, 26372304), (20007, 26303760), (20349, 25861680), (20412, 25781860), (20520, 25646166), (20655, 25478544), (20748, 25364340), (20876, 25208820), (20995, 25065936), (21060, 24988572), (21420, 24568596), (21490, 24488568), (21546, 24424920), (21840, 24096123), (22032, 23886135), (22104, 23808330), (22113, 23798640), (22230, 23673384), (22610, 23275512), (22680, 23203674), (23085, 22796592), (23205, 22678704), (23256, 22628970), (23332, 22555260), (23868, 22048740), (23940, 21982428), (23946, 21976920), (24560, 21427497), (24570, 21418776), (24624, 21371805), (24752, 21261285), (24786, 21232120), (24867, 21162960), (25194, 20888280), (25272, 20823810), (25515, 20625488), (25704, 20473830), (25788, 20407140), (25840, 20366073), (25935, 20291472), (26095, 20167056), (26163, 20114640), (26520, 19843866), (26676, 19727820), (27132, 19396260), (27216, 19336395), (27540, 19108908), (27630, 19046664), (27664, 19023255), (27702, 18997160), (27846, 18898920), (27937, 18837360), (28080, 18741429), (28560, 18426447), (28728, 18318690), (28917, 18198960), (29070, 18103176), (29160, 18047302), (29165, 18044208), (29393, 17904240), (29484, 17848980), (29640, 17755038), (29835, 17638992), (30780, 17097444), (30940, 17009028), (31122, 16909560), (31314, 16805880), (31590, 16659048), (31824, 16536555), (31920, 16486821), (31928, 16482690), (32130, 16379064), (32235, 16325712), (32319, 16283280), (32760, 16064082), (33048, 15924090), (33156, 15872220), (33345, 15782256), (33592, 15666210), (33915, 15517008), (34020, 15469116), (34384, 15305355), (34580, 15218604), (34884, 15085980), (34998, 15036840), (35568, 14795865), (35802, 14699160), (35910, 14654952), (35919, 14651280), (36176, 14547195), (36533, 14405040), (36720, 14331681), (36840, 14284998), (36855, 14279184), (36936, 14247870), (37128, 14174190), (37791, 13925520), (37908, 13882540), (38556, 13649220), (38682, 13604760), (38760, 13577382), (39312, 13386735), (39780, 13229244), (39910, 13186152), (40014, 13151880), (40698, 12930840), (40824, 12890930), (40831, 12888720), (41040, 12823083), (41310, 12739272), (41445, 12697776), (41496, 12682170), (41752, 12604410), (41769, 12599280), (41990, 12532968), (42120, 12494286), (42840, 12284298), (42980, 12244284), (43092, 12212460), (43605, 12068784), (44208, 11904165), (44226, 11899320), (44460, 11836692), (45220, 11637756), (45360, 11601837), (46170, 11398296), (46410, 11339352), (46512, 11314485), (46664, 11277630), (46683, 11273040), (46971, 11203920), (47385, 11106032), (47736, 11024370), (47880, 10991214), (47892, 10988460), (48195, 10919376), (49140, 10709388), (49572, 10616060), (49734, 10581480), (50388, 10444140), (50544, 10411905), (51030, 10312744), (51408, 10236915), (51576, 10203570), (51870, 10145736), (52190, 10083528), (52326, 10057320), (52497, 10024560), (53040, 9921933), (53352, 9863910), (53703, 9799440), (53865, 9769968), (54264, 9698130), (55080, 9554454), (55260, 9523332), (55404, 9498580), (55692, 9449460), (55874, 9418680), (57456, 9159345), (57834, 9099480), (58023, 9069840), (58140, 9051588), (58320, 9023651), (58330, 9022104), (58786, 8952120), (58968, 8924490), (59280, 8877519), (59670, 8819496), (59865, 8790768), (60021, 8767920), (61047, 8620560), (61560, 8548722), (61880, 8504514), (61965, 8492848), (62244, 8454780), (62628, 8402940), (62985, 8355312), (63180, 8329524), (63856, 8241345), (64260, 8189532), (64470, 8162856), (64638, 8141640), (65520, 8032041), (66096, 7962045), (66312, 7936110), (66339, 7932880), (66690, 7891128), (67184, 7833105), (67830, 7758504), (67847, 7756560), (68040, 7734558), (69160, 7609302), (69255, 7598864), (69615, 7559568), (69768, 7542990), (69996, 7518420), (71604, 7349580), (71820, 7327476), (71838, 7325640), (73066, 7202520), (73680, 7142499), (73710, 7139592), (73872, 7123935), (74256, 7087095), (74601, 7054320), (75582, 6962760), (75816, 6941270), (75829, 6940080), (77112, 6824610), (77364, 6802380), (77520, 6788691), (77805, 6763824), (78285, 6722352), (78489, 6704880), (79560, 6614622), (79820, 6593076), (80028, 6575940), (81396, 6465420), (81648, 6445465), (81662, 6444360), (82620, 6369636), (82890, 6348888), (82992, 6341085), (83504, 6302205), (83538, 6299640), (83811, 6279120), (83980, 6266484), (84240, 6247143), (85680, 6142149), (85960, 6122142), (86184, 6106230), (86751, 6066320), (87210, 6034392), (87495, 6014736), (88179, 5968080), (88452, 5949660), (88920, 5918346), (89505, 5879664), (90440, 5818878), (92340, 5699148), (92820, 5669676), (93328, 5638815), (93366, 5636520), (93942, 5601960), (94770, 5553016), (95472, 5512185), (95760, 5495607), (95784, 5494230), (96390, 5459688), (96705, 5441904), (96957, 5427760), (98280, 5354694), (99144, 5308030), (99161, 5307120), (99468, 5290740), (100035, 5260752), (100776, 5222070), (101745, 5172336), (102060, 5156372), (103152, 5101785), (103740, 5072868), (104380, 5041764), (104652, 5028660), (104994, 5012280), (106704, 4931955), (107406, 4899720), (107730, 4884984), (107757, 4883760), (108528, 4849065), (109599, 4801680), (110160, 4777227), (110520, 4761666), (110565, 4759728), (110808, 4749290), (111384, 4724730), (111748, 4709340), (113373, 4641840), (115668, 4549740), (116046, 4534920), (116280, 4525794), (116660, 4511052), (117572, 4476060), (117936, 4462245), (119340, 4409748), (119730, 4395384), (120042, 4383960), (122094, 4310280), (122493, 4296240), (123120, 4274361), (123760, 4252257), (123930, 4246424), (124335, 4232592), (124488, 4227390), (125256, 4201470), (125307, 4199760), (125970, 4177656), (126360, 4164762), (128520, 4094766), (128940, 4081428), (129276, 4070820), (130815, 4022928), (132624, 3968055), (132678, 3966440), (133380, 3945564), (135660, 3879252), (135694, 3878280), (136080, 3867279), (138320, 3804651), (138510, 3799432), (139230, 3779784), (139536, 3771495), (139685, 3767472), (139992, 3759210), (140049, 3757680), (140913, 3734640), (143208, 3674790), (143640, 3663738), (143676, 3662820), (144585, 3639792), (146132, 3601260), (146965, 3580848), (147420, 3569796), (149202, 3527160), (151164, 3481380), (151632, 3470635), (151658, 3470040), (154224, 3412305), (154728, 3401190), (155610, 3381912), (156570, 3361176), (156978, 3352440), (157491, 3341520), (159120, 3307311), (159640, 3296538), (160056, 3287970), (161109, 3266480), (161595, 3256656), (162792, 3232710), (163324, 3222180), (165240, 3184818), (165780, 3174444), (167076, 3149820), (167622, 3139560), (167960, 3133242), (171920, 3061071), (172368, 3053115), (173502, 3033160), (174069, 3023280), (174420, 3017196), (174990, 3007368), (176358, 2984040), (176904, 2974830), (177840, 2959173), (179010, 2939832), (179595, 2930256), (180063, 2922640), (180880, 2909439), (182665, 2881008), (183141, 2873520), (184680, 2849574), (185640, 2834838), (186732, 2818260), (187884, 2800980), (188955, 2785104), (189540, 2776508), (191568, 2747115), (192780, 2729844), (193410, 2720952), (193914, 2713880), (196560, 2677347), (198288, 2654015), (198322, 2653560), (198936, 2645370), (200070, 2630376), (201552, 2611035), (203490, 2586168), (203541, 2585520), (204120, 2578186), (204155, 2577744), (207480, 2536434), (208760, 2520882), (208845, 2519856), (209304, 2514330), (209988, 2506140), (214812, 2449860), (215460, 2442492), (215514, 2441880), (219198, 2400840), (221040, 2380833), (221130, 2379864), (221616, 2374645), (222768, 2362365), (223496, 2354670), (223803, 2351440), (226746, 2320920), (227487, 2313360), (231336, 2274870), (232092, 2267460), (232560, 2262897), (233320, 2255526), (233415, 2254608), (234855, 2240784), (235144, 2238030), (235467, 2234960), (238680, 2204874), (239460, 2197692), (240084, 2191980), (244188, 2155140), (244986, 2148120), (247860, 2123212), (248670, 2116296), (248976, 2113695), (250512, 2100735), (250614, 2099880), (251433, 2093040), (251940, 2088828), (252720, 2082381), (257040, 2047383), (257880, 2040714), (258552, 2035410), (261630, 2011464), (262485, 2004912), (264537, 1989360), (265356, 1983220), (266760, 1972782), (268515, 1959888), (271320, 1939626), (271388, 1939140), (277020, 1899716), (278460, 1889892), (279370, 1883736), (279984, 1879605), (280098, 1878840), (281826, 1867320), (286416, 1837395), (287280, 1831869), (287352, 1831410), (289170, 1819896), (290115, 1813968), (292264, 1800630), (293930, 1790424), (294840, 1784898), (297483, 1769040), (298404, 1763580), (300105, 1753584), (302328, 1740690), (303316, 1735020), (305235, 1724112), (309456, 1700595), (311220, 1690956), (313140, 1680588), (313956, 1676220), (314982, 1670760), (319280, 1648269), (320112, 1643985), (322218, 1633240), (323190, 1628328), (323271, 1627920), (325584, 1616355), (326648, 1611090), (328797, 1600560), (330480, 1592409), (331560, 1587222), (331695, 1586576), (334152, 1574910), (335244, 1569780), (335920, 1566621), (339235, 1551312), (340119, 1547280), (347004, 1516580), (348138, 1511640), (348840, 1508598), (349980, 1503684), (352716, 1492020), (353808, 1487415), (358020, 1469916), (359190, 1465128), (360126, 1461320), (365330, 1440504), (366282, 1436760), (367479, 1432080), (369360, 1424787), (371280, 1417419), (373005, 1410864), (373464, 1409130), (375768, 1400490), (375921, 1399920), (377910, 1392552), (379080, 1388254), (379145, 1388016), (385560, 1364922), (386820, 1360476), (387828, 1356940), (392445, 1340976), (396644, 1326780), (397872, 1322685), (400140, 1315188), (406980, 1293084), (407082, 1292760), (408240, 1289093), (408310, 1288872), (414960, 1268217), (417520, 1260441), (417690, 1259928), (418608, 1257165), (419055, 1255824), (419976, 1253070), (420147, 1252560), (422739, 1244880), (429624, 1224930), (430920, 1221246), (431028, 1220940), (433755, 1213264), (438396, 1200420), (440895, 1193616), (442260, 1189932), (446992, 1177335), (447606, 1175720), (453492, 1160460), (454974, 1156680), (462672, 1137435), (464184, 1133730), (466640, 1127763), (466830, 1127304), (469710, 1120392), (470288, 1119015), (470934, 1117480), (472473, 1113840), (474929, 1108080), (477360, 1102437), (478920, 1098846), (480168, 1095990), (484785, 1085552), (488376, 1077570), (489972, 1074060), (495720, 1061606), (495805, 1061424), (497340, 1058148), (501228, 1049940), (502866, 1046520), (503880, 1044414), (515760, 1020357), (517104, 1017705), (522207, 1007760), (523260, 1005732), (524970, 1002456), (529074, 994680), (530712, 991610), (530803, 991440), (533520, 986391), (537030, 979944), (538785, 976752), (542640, 969813), (542776, 969570), (547995, 960336), (549423, 957840), (554040, 949858), (556920, 944946), (558740, 941868), (560196, 939420), (563652, 933660), (566865, 928368), (574704, 915705), (578340, 909948), (580230, 906984), (584528, 900315), (587860, 895212), (589680, 892449), (594966, 884520), (596808, 881790), (600210, 876792), (604656, 870345), (606632, 867510), (610470, 862056), (610623, 861840), (612465, 859248), (622440, 845478), (626280, 840294), (626535, 839952), (627912, 838110), (629964, 835380), (644436, 816620), (646380, 814164), (646542, 813960), (653296, 805545), (657594, 800280), (663120, 793611), (663390, 793288), (668304, 787455), (670488, 784890), (678470, 775656), (680238, 773640), (682461, 771120), (694008, 758290), (694127, 758160), (696276, 755820), (697680, 754299), (699960, 751842), (700245, 751536), (704565, 746928), (705432, 746010), (716040, 734958), (718380, 732564), (720252, 730660)]