392551745040

素因数分解:

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

素因数の和:316

約数の個数: 2240

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

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

約数列:

[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, 229, 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, 442, 455, 456, 458, 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, 687, 702, 714, 720, 728, 729, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 884, 910, 912, 916, 918, 936, 945, 952, 969, 972, 988, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1145, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1374, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1603, 1615, 1620, 1638, 1680, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1832, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2061, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2290, 2295, 2340, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2736, 2748, 2754, 2808, 2835, 2856, 2907, 2916, 2964, 2977, 3024, 3060, 3078, 3094, 3120, 3159, 3192, 3206, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3435, 3458, 3510, 3536, 3570, 3591, 3640, 3645, 3664, 3672, 3705, 3780, 3876, 3888, 3893, 3952, 3978, 3990, 4080, 4095, 4104, 4122, 4131, 4199, 4212, 4284, 4351, 4368, 4420, 4446, 4522, 4536, 4560, 4580, 4590, 4617, 4641, 4680, 4760, 4788, 4809, 4845, 4860, 4914, 4940, 5040, 5103, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5496, 5508, 5616, 5670, 5712, 5814, 5832, 5928, 5954, 5967, 5985, 6120, 6156, 6183, 6188, 6318, 6384, 6412, 6426, 6460, 6480, 6552, 6630, 6669, 6783, 6804, 6840, 6870, 6885, 6916, 7020, 7140, 7182, 7280, 7290, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7786, 7956, 7980, 8015, 8190, 8208, 8244, 8262, 8398, 8424, 8505, 8568, 8645, 8702, 8721, 8840, 8892, 8931, 9044, 9072, 9160, 9180, 9234, 9282, 9360, 9477, 9520, 9576, 9618, 9639, 9690, 9720, 9828, 9880, 9945, 10206, 10260, 10305, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 10992, 11016, 11115, 11305, 11340, 11628, 11664, 11679, 11856, 11908, 11934, 11970, 12240, 12285, 12312, 12366, 12376, 12393, 12597, 12636, 12824, 12852, 12920, 13053, 13104, 13260, 13338, 13566, 13608, 13680, 13740, 13770, 13832, 13851, 13923, 14040, 14280, 14364, 14427, 14535, 14580, 14742, 14820, 14885, 15120, 15390, 15470, 15504, 15561, 15572, 15795, 15912, 15960, 16030, 16065, 16380, 16488, 16524, 16796, 16848, 17010, 17136, 17290, 17404, 17442, 17680, 17784, 17862, 17901, 17955, 18088, 18320, 18360, 18468, 18549, 18564, 18954, 19152, 19236, 19278, 19380, 19440, 19465, 19656, 19760, 19890, 20007, 20349, 20412, 20520, 20610, 20655, 20748, 20839, 20995, 21060, 21420, 21546, 21755, 21840, 22032, 22113, 22230, 22610, 22680, 23085, 23205, 23256, 23358, 23816, 23868, 23940, 24045, 24570, 24624, 24732, 24752, 24786, 25194, 25272, 25515, 25648, 25704, 25840, 25935, 26106, 26163, 26520, 26676, 26793, 27132, 27216, 27251, 27480, 27540, 27664, 27702, 27846, 28080, 28560, 28728, 28854, 28917, 29070, 29160, 29393, 29484, 29640, 29770, 29835, 30457, 30780, 30915, 30940, 31122, 31144, 31590, 31824, 31920, 32060, 32130, 32319, 32760, 32976, 33048, 33345, 33592, 33915, 34020, 34580, 34808, 34884, 35037, 35568, 35724, 35802, 35910, 36176, 36720, 36855, 36936, 37098, 37128, 37791, 37908, 38472, 38556, 38760, 38930, 39159, 39312, 39780, 40014, 40698, 40824, 41040, 41220, 41310, 41496, 41678, 41769, 41990, 42120, 42840, 43092, 43281, 43510, 43605, 44226, 44460, 44655, 45220, 45360, 46170, 46410, 46512, 46683, 46716, 47385, 47632, 47736, 47880, 48090, 48195, 49140, 49464, 49572, 50388, 50544, 50609, 51030, 51408, 51870, 52212, 52326, 53040, 53352, 53586, 53703, 53865, 54264, 54502, 54960, 55080, 55404, 55647, 55692, 56563, 57456, 57708, 57834, 58140, 58320, 58395, 58786, 58968, 59280, 59540, 59670, 60021, 60914, 61047, 61560, 61830, 61880, 61965, 62244, 62288, 62517, 62985, 63180, 64120, 64260, 64638, 65265, 65520, 66096, 66339, 66690, 67184, 67830, 68040, 69160, 69255, 69615, 69616, 69768, 70074, 71448, 71604, 71820, 72135, 73710, 73872, 73967, 74196, 74256, 75582, 75816, 76944, 77112, 77520, 77805, 77860, 78318, 78489, 79560, 80028, 80379, 81396, 81648, 81753, 82440, 82620, 82992, 83356, 83538, 83980, 84240, 85680, 86184, 86562, 86751, 87020, 87210, 88179, 88452, 88920, 89310, 89505, 90440, 91371, 92340, 92745, 92820, 93366, 93432, 94770, 95472, 95760, 96180, 96390, 96957, 98280, 98928, 99144, 100035, 100776, 101218, 101745, 102060, 103740, 104195, 104424, 104652, 105111, 106704, 107172, 107406, 107730, 108528, 109004, 110160, 110565, 110808, 111294, 111384, 113126, 113373, 115416, 115668, 116280, 116790, 117477, 117572, 117936, 119080, 119340, 120042, 121828, 122094, 123120, 123660, 123760, 123930, 124488, 125034, 125307, 125970, 126360, 128240, 128520, 129276, 129843, 130530, 130815, 132678, 133380, 133965, 135660, 136080, 136255, 138320, 138510, 139230, 139536, 140049, 140148, 142896, 143208, 143640, 144270, 144585, 146965, 147420, 147934, 148392, 151164, 151632, 151827, 152285, 154224, 155610, 155720, 156636, 156978, 159120, 160056, 160758, 161109, 161595, 162792, 163506, 164880, 165240, 166712, 166941, 167076, 167960, 169689, 172368, 173124, 173502, 174040, 174420, 175185, 176358, 176904, 177840, 178620, 179010, 180063, 180880, 182742, 183141, 184680, 185490, 185640, 186732, 186864, 187551, 188955, 189540, 192360, 192780, 193914, 195795, 196560, 198288, 200070, 201552, 202436, 203490, 204120, 207480, 208390, 208845, 208848, 209304, 210222, 214344, 214812, 215460, 216405, 218008, 221130, 221616, 221901, 222588, 222768, 226252, 226746, 230832, 231336, 232560, 233415, 233580, 234954, 235144, 235467, 238160, 238680, 240084, 241137, 243656, 244188, 245259, 247320, 247860, 248976, 250068, 250614, 251940, 252720, 253045, 257040, 258552, 259686, 261060, 261630, 264537, 265356, 266760, 267930, 268515, 271320, 272510, 274113, 277020, 278235, 278460, 280098, 280296, 282815, 286416, 287280, 288540, 289170, 293930, 294840, 295868, 296784, 300105, 302328, 303654, 304570, 305235, 311220, 311440, 312585, 313272, 313956, 315333, 320112, 321516, 322218, 323190, 325584, 327012, 330480, 331695, 333424, 333882, 334152, 335920, 339378, 340119, 346248, 347004, 348080, 348840, 350370, 352431, 352716, 353808, 354263, 357240, 358020, 360126, 365484, 366282, 369360, 369835, 370980, 371280, 373464, 375102, 375921, 377910, 379080, 384720, 385560, 387828, 389529, 391590, 392445, 395941, 400140, 401895, 404872, 406980, 408240, 408765, 414960, 416780, 417690, 418608, 420147, 420444, 428688, 429624, 430920, 432810, 433755, 436016, 440895, 442260, 443802, 445176, 452504, 453492, 455481, 456855, 462672, 466830, 467160, 469908, 470288, 470934, 477360, 480168, 482274, 484785, 487312, 488376, 490518, 494640, 495720, 500136, 501228, 503880, 506090, 509067, 517104, 517769, 519372, 522120, 523260, 525555, 529074, 530712, 533520, 535860, 537030, 542640, 545020, 548226, 549423, 554040, 556470, 556920, 560196, 560592, 562653, 565630, 566865, 577080, 578340, 587385, 587860, 589680, 591736, 600210, 604656, 607308, 609140, 610470, 622440, 625170, 626535, 626544, 627912, 630666, 643032, 644436, 646380, 649215, 654024, 663390, 665703, 667764, 668304, 678756, 680238, 692496, 694008, 697680, 700245, 700740, 704862, 705432, 708526, 714480, 716040, 720252, 723411, 730968, 732564, 735777, 739670, 741960, 746928, 750204, 751842, 755820, 758160, 759135, 771120, 775656, 779058, 783180, 784890, 791882, 793611, 800280, 803790, 805545, 809744, 813960, 817530, 822339, 833560, 834705, 835380, 840294, 840888, 848445, 859248, 861840, 865620, 867510, 881790, 884520, 887604, 890352, 900315, 905008, 906984, 910962, 913710, 915705, 933660, 934320, 937755, 939816, 941868, 945999, 960336, 961571, 964548, 969570, 976752, 981036, 991440, 1000272, 1002456, 1007760, 1012180, 1018134, 1020357, 1035538, 1038744, 1044240, 1046520, 1051110, 1057293, 1058148, 1061424, 1062789, 1071720, 1074060, 1090040, 1096452, 1098846, 1108080, 1109505, 1112940, 1113840, 1120392, 1125306, 1127763, 1131260, 1133730, 1154160, 1156680, 1168587, 1174770, 1175720, 1177335, 1183472, 1187823, 1200420, 1205685, 1214616, 1218280, 1220940, 1226295, 1244880, 1250340, 1253070, 1255824, 1260441, 1261332, 1286064, 1288872, 1292760, 1298430, 1308048, 1322685, 1326780, 1331406, 1335528, 1357512, 1360476, 1366443, 1370565, 1388016, 1400490, 1401480, 1409724, 1410864, 1417052, 1432080, 1440504, 1446822, 1461936, 1465128, 1471554, 1479340, 1483920, 1500408, 1503684, 1511640, 1518270, 1527201, 1551312, 1553307, 1558116, 1566360, 1569780, 1576665, 1583764, 1587222, 1600560, 1607580, 1611090, 1627920, 1635060, 1644678, 1648269, 1667120, 1669410, 1670760, 1680588, 1681776, 1687959, 1696890, 1700595, 1731240, 1735020, 1762155, 1763580, 1769040, 1771315, 1775208, 1800630, 1813968, 1821924, 1827420, 1831410, 1867320, 1875510, 1879605, 1879632, 1883736, 1891998, 1923142, 1929096, 1939140, 1947645, 1962072, 1979705, 1997109, 2004912, 2024360, 2036268, 2040714, 2071076, 2077488, 2093040, 2100735, 2102220, 2114586, 2116296, 2125578, 2143440, 2148120, 2170233, 2180080, 2192904, 2197692, 2207331, 2219010, 2225880, 2240784, 2250612, 2255526, 2262520, 2267460, 2277405, 2313360, 2337174, 2349540, 2351440, 2354670, 2375646, 2380833, 2400840, 2411370, 2429232, 2436560, 2441880, 2452590, 2467017, 2500680, 2506140, 2520882, 2522664, 2545335, 2577744, 2585520, 2588845, 2596860, 2645370, 2653560, 2662812, 2671056, 2715024, 2720952, 2732886, 2741130, 2747115, 2800980, 2802960, 2813265, 2819448, 2834104, 2837997, 2881008, 2884713, 2893644, 2930256, 2943108, 2958680, 3000816, 3007368, 3023280, 3036540, 3054402, 3061071, 3106614, 3116232, 3132720, 3139560, 3153330, 3167528, 3171879, 3174444, 3188367, 3215160, 3222180, 3270120, 3289356, 3296538, 3328515, 3338820, 3341520, 3361176, 3375918, 3393780, 3401190, 3462480, 3470040, 3524310, 3527160, 3542630, 3550416, 3563469, 3601260, 3617055, 3643848, 3654840, 3662820, 3678885, 3734640, 3751020, 3759210, 3767472, 3783996, 3846284, 3858192, 3878280, 3895290, 3924144, 3959410, 3968055, 3994218, 4048720, 4072536, 4081428, 4099329, 4111695, 4142152, 4201470, 4204440, 4229172, 4232592, 4251156, 4296240, 4340466, 4385808, 4395384, 4414662, 4438020, 4451760, 4501224, 4511052, 4525040, 4534920, 4554810, 4581603, 4659921, 4674348, 4699080, 4709340, 4729995, 4751292, 4761666, 4801680, 4807855, 4822740, 4883760, 4905180, 4934034, 5001360, 5012280, 5041764, 5045328, 5063877, 5090670, 5101785, 5177690, 5193720, 5286465, 5290740, 5307120, 5313945, 5325624, 5441904, 5465772, 5482260, 5494230, 5601960, 5626530, 5638815, 5638896, 5668208, 5675994, 5769426, 5787288, 5842935, 5886216, 5917360, 5939115, 5991327, 6014736, 6073080, 6108804, 6122142, 6213228, 6232464, 6279120, 6302205, 6306660, 6335056, 6343758, 6348888, 6376734, 6430320, 6444360, 6540240, 6578712, 6593076, 6621993, 6657030, 6677640, 6722352, 6730997, 6751836, 6787560, 6802380, 6832215, 6940080, 7048620, 7054320, 7085260, 7126938, 7142499, 7202520, 7234110, 7287696, 7309680, 7325640, 7357770, 7401051, 7502040, 7518420, 7567992, 7636005, 7692568, 7756560, 7766535, 7790580, 7918820, 7936110, 7988436, 8145072, 8162856, 8198658, 8223390, 8241345, 8284304, 8402940, 8408880, 8439795, 8458344, 8502312, 8654139, 8680932, 8790768, 8829324, 8876040, 9002448, 9022104, 9069840, 9109620, 9163206, 9319842, 9348696, 9398160, 9418680, 9459990, 9502584, 9523332, 9565101, 9615710, 9645480, 9810360, 9868068, 9985545, 10024560, 10083528, 10127754, 10181340, 10203570, 10355380, 10387440, 10572930, 10581480, 10627890, 10651248, 10690407, 10851165, 10931544, 10964520, 10988460, 11036655, 11203920, 11253060, 11277630, 11351988, 11538852, 11574576, 11685870, 11772432, 11878230, 11904165, 11982654, 12146160, 12217608, 12244284, 12297987, 12335085, 12426456, 12604410, 12613320, 12687516, 12697776, 12753468, 12888720, 13157424, 13186152, 13243986, 13314060, 13355280, 13461994, 13503672, 13575120, 13604760, 13664430, 13744809, 13979763, 14097240, 14170520, 14189985, 14253876, 14284998, 14405040, 14423565, 14468220, 14651280, 14715540, 14802102, 15004080, 15036840, 15135984, 15191631, 15272010, 15305355, 15385136, 15533070, 15581160, 15837640, 15859395, 15872220, 15941835, 15976872, 16325712, 16397316, 16446780, 16482690, 16805880, 16879590, 16916688, 17004624, 17308278, 17361864, 17658648, 17752080, 17817345, 17973981, 18044208, 18219240, 18326412, 18639684, 18697392, 18837360, 18919980, 19005168, 19046664, 19130202, 19231420, 19290960, 19620720, 19736136, 19865979, 19971090, 20167056, 20192991, 20255508, 20362680, 20407140, 20496645, 20710760, 21145860, 21162960, 21255780, 21380814, 21427497, 21702330, 21863088, 21929040, 21976920, 22073310, 22203153, 22506120, 22555260, 22703976, 22908015, 23077704, 23299605, 23371740, 23756460, 23808330, 23965308, 24435216, 24488568, 24595974, 24670170, 24852912, 25208820, 25226640, 25319385, 25375032, 25506936, 25962417, 26372304, 26487972, 26628120, 26923988, 27007344, 27209520, 27328860, 27489618, 27959526, 28194480, 28341040, 28379970, 28507752, 28569996, 28695303, 28847130, 28936440, 29431080, 29604204, 29956635, 30073680, 30383262, 30544020, 30610710, 31066140, 31162320, 31675280, 31718790, 31744440, 31883670, 31953744, 32071221, 32794632, 32893560, 32965380, 33109965, 33611760, 33654985, 33759180, 34616556, 34723728, 35317296, 35634690, 35712495, 35947962, 36438480, 36652824, 36893961, 37005255, 37279368, 37839960, 38093328, 38260404, 38462840, 39472272, 39731958, 39942180, 40385982, 40511016, 40725360, 40814280, 40993290, 41234427, 41421520, 41939289, 42291720, 42511560, 42761628, 42854994, 43270695, 43404660, 43953840, 44146620, 44406306, 45012240, 45110520, 45407952, 45816030, 46155408, 46599210, 46743480, 47512920, 47616660, 47825505, 47930616, 48977136, 49191948, 49340340, 50417640, 50638770, 50750064, 51013872, 51924834, 52975944, 53256240, 53452035, 53847976, 53921943, 54657720, 54979236, 55919052, 56759940, 57015504, 57139992, 57390606, 57694260, 57872880, 58862160, 59208408, 59913270, 60578973, 60766524, 61088040, 61221420, 61489935, 62132280, 63437580, 63488880, 63767340, 64142442, 65589264, 65787120, 65930760, 66219930, 67309970, 67518360, 68724045, 69233112, 69898815, 71269380, 71424990, 71895924, 73305648, 73787922, 74010510, 74558736, 75679920, 75958155, 76520808, 76925680, 77887251, 79463916, 79884360, 80771964, 81022032, 81628560, 81986580, 82468854, 83878578, 84583440, 85023120, 85523256, 85709988, 86085909, 86541390, 86809320, 88293240, 88812612, 89869905, 90221040, 91632060, 93198420, 93486960, 95025840, 95233320, 95651010, 95861232, 96213663, 98383896, 98680680, 99329895, 100835280, 100964955, 101277540, 103849668, 105951888, 106904070, 107137485, 107695952, 107843886, 109315440, 109958472, 111015765, 111838104, 113519880, 114279984, 114781212, 115388520, 118416816, 119826540, 121157946, 121533048, 122176080, 122442840, 122979870, 124264560, 125817867, 126875160, 127534680, 128284884, 129812085, 131861520, 132439860, 134619940, 135036720, 137448090, 138466224, 139797630, 142538760, 142849980, 143476515, 143791848, 147575844, 148021020, 151916310, 153041616, 155774502, 158927832, 159768720, 160356105, 161543928, 163973160, 164937708, 167757156, 171046512, 171419976, 172171818, 173082780, 173618640, 176586480, 177625224, 179739810, 181736919, 183264120, 184469805, 186396840, 190466640, 191302020, 192427326, 196767792, 197361360, 198659790, 201929910, 202555080, 206172135, 207699336, 209696445, 213808140, 214274970, 215687772, 219916944, 222031530, 223676208, 227039760, 229562424, 230777040, 233661753, 239653080, 242315892, 243066096, 244885680, 245959740, 251635734, 253750320, 255069360, 256569768, 258257727, 259624170, 264879720, 269239880, 269609715, 274896180, 279595260, 285077520, 285699960, 286953030, 287583696, 288640989, 295151688, 296042040, 302894865, 303832620, 311549004, 317855664, 320712210, 323087856, 327946320, 329875416, 335514312, 342839952, 344343636, 346165560, 355250448, 359479620, 363473838, 366528240, 368939610, 372793680, 377453601, 382604040, 384854652, 389436255, 397319580, 403859820, 405110160, 412344270, 415398672, 419392890, 427616280, 428549940, 430429545, 431375544, 444063060, 459124848, 467323506, 479306160, 481068315, 484631784, 491919480, 503271468, 513139536, 516515454, 519248340, 529759440, 538479760, 539219430, 545210757, 549792360, 559190520, 571399920, 573906060, 577281978, 590303376, 592084080, 605789730, 607665240, 623098008, 629089335, 641424420, 659750832, 671028624, 688687272, 692331120, 700985259, 718959240, 726947676, 737879220, 754907202, 765208080, 769709304, 778872510, 794639160, 807719640, 824688540, 838785780, 855232560, 857099880, 860859090, 862751088, 888126120, 908684595, 934647012, 962136630, 969263568, 983838960, 1006542936, 1033030908, 1038496680, 1078438860, 1090421514, 1099584720, 1118381040, 1147812120, 1154563956, 1168308765, 1211579460, 1215330480, 1246196016, 1258178670, 1282848840, 1291288635, 1377374544, 1401970518, 1437918480, 1443204945, 1453895352, 1475758440, 1509814404, 1539418608, 1557745020, 1589278320, 1615439280, 1635632271, 1649377080, 1677571560, 1714199760, 1721718180, 1776252240, 1817369190, 1869294024, 1887268005, 1924273260, 2013085872, 2066061816, 2076993360, 2156877720, 2180843028, 2295624240, 2309127912, 2336617530, 2423158920, 2516357340, 2565697680, 2582577270, 2726053785, 2803941036, 2886409890, 2907790704, 2951516880, 3019628808, 3115490040, 3271264542, 3298754160, 3355143120, 3443436360, 3504926295, 3634738380, 3738588048, 3774536010, 3848546520, 4132123632, 4313755440, 4361686056, 4618255824, 4673235060, 4846317840, 4906896813, 5032714680, 5165154540, 5452107570, 5607882072, 5772819780, 6039257616, 6230980080, 6542529084, 6886872720, 7009852590, 7269476760, 7549072020, 7697093040, 8178161355, 8723372112, 9346470120, 9813793626, 10065429360, 10330309080, 10904215140, 11215764144, 11545639560, 13085058168, 14019705180, 14538953520, 15098144040, 16356322710, 18692940240, 19627587252, 20660618160, 21808430280, 23091279120, 24534484065, 26170116336, 28039410360, 30196288080, 32712645420, 39255174504, 43616860560, 49068968130, 56078820720, 65425290840, 78510349008, 98137936260, 130850581680, 196275872520, 392551745040]

約数ペア:

[(1, 392551745040), (2, 196275872520), (3, 130850581680), (4, 98137936260), (5, 78510349008), (6, 65425290840), (7, 56078820720), (8, 49068968130), (9, 43616860560), (10, 39255174504), (12, 32712645420), (13, 30196288080), (14, 28039410360), (15, 26170116336), (16, 24534484065), (17, 23091279120), (18, 21808430280), (19, 20660618160), (20, 19627587252), (21, 18692940240), (24, 16356322710), (26, 15098144040), (27, 14538953520), (28, 14019705180), (30, 13085058168), (34, 11545639560), (35, 11215764144), (36, 10904215140), (38, 10330309080), (39, 10065429360), (40, 9813793626), (42, 9346470120), (45, 8723372112), (48, 8178161355), (51, 7697093040), (52, 7549072020), (54, 7269476760), (56, 7009852590), (57, 6886872720), (60, 6542529084), (63, 6230980080), (65, 6039257616), (68, 5772819780), (70, 5607882072), (72, 5452107570), (76, 5165154540), (78, 5032714680), (80, 4906896813), (81, 4846317840), (84, 4673235060), (85, 4618255824), (90, 4361686056), (91, 4313755440), (95, 4132123632), (102, 3848546520), (104, 3774536010), (105, 3738588048), (108, 3634738380), (112, 3504926295), (114, 3443436360), (117, 3355143120), (119, 3298754160), (120, 3271264542), (126, 3115490040), (130, 3019628808), (133, 2951516880), (135, 2907790704), (136, 2886409890), (140, 2803941036), (144, 2726053785), (152, 2582577270), (153, 2565697680), (156, 2516357340), (162, 2423158920), (168, 2336617530), (170, 2309127912), (171, 2295624240), (180, 2180843028), (182, 2156877720), (189, 2076993360), (190, 2066061816), (195, 2013085872), (204, 1924273260), (208, 1887268005), (210, 1869294024), (216, 1817369190), (221, 1776252240), (228, 1721718180), (229, 1714199760), (234, 1677571560), (238, 1649377080), (240, 1635632271), (243, 1615439280), (247, 1589278320), (252, 1557745020), (255, 1539418608), (260, 1509814404), (266, 1475758440), (270, 1453895352), (272, 1443204945), (273, 1437918480), (280, 1401970518), (285, 1377374544), (304, 1291288635), (306, 1282848840), (312, 1258178670), (315, 1246196016), (323, 1215330480), (324, 1211579460), (336, 1168308765), (340, 1154563956), (342, 1147812120), (351, 1118381040), (357, 1099584720), (360, 1090421514), (364, 1078438860), (378, 1038496680), (380, 1033030908), (390, 1006542936), (399, 983838960), (405, 969263568), (408, 962136630), (420, 934647012), (432, 908684595), (442, 888126120), (455, 862751088), (456, 860859090), (458, 857099880), (459, 855232560), (468, 838785780), (476, 824688540), (486, 807719640), (494, 794639160), (504, 778872510), (510, 769709304), (513, 765208080), (520, 754907202), (532, 737879220), (540, 726947676), (546, 718959240), (560, 700985259), (567, 692331120), (570, 688687272), (585, 671028624), (595, 659750832), (612, 641424420), (624, 629089335), (630, 623098008), (646, 607665240), (648, 605789730), (663, 592084080), (665, 590303376), (680, 577281978), (684, 573906060), (687, 571399920), (702, 559190520), (714, 549792360), (720, 545210757), (728, 539219430), (729, 538479760), (741, 529759440), (756, 519248340), (760, 516515454), (765, 513139536), (780, 503271468), (798, 491919480), (810, 484631784), (816, 481068315), (819, 479306160), (840, 467323506), (855, 459124848), (884, 444063060), (910, 431375544), (912, 430429545), (916, 428549940), (918, 427616280), (936, 419392890), (945, 415398672), (952, 412344270), (969, 405110160), (972, 403859820), (988, 397319580), (1008, 389436255), (1020, 384854652), (1026, 382604040), (1040, 377453601), (1053, 372793680), (1064, 368939610), (1071, 366528240), (1080, 363473838), (1092, 359479620), (1105, 355250448), (1134, 346165560), (1140, 344343636), (1145, 342839952), (1170, 335514312), (1190, 329875416), (1197, 327946320), (1215, 323087856), (1224, 320712210), (1235, 317855664), (1260, 311549004), (1292, 303832620), (1296, 302894865), (1326, 296042040), (1330, 295151688), (1360, 288640989), (1365, 287583696), (1368, 286953030), (1374, 285699960), (1377, 285077520), (1404, 279595260), (1428, 274896180), (1456, 269609715), (1458, 269239880), (1482, 264879720), (1512, 259624170), (1520, 258257727), (1530, 256569768), (1539, 255069360), (1547, 253750320), (1560, 251635734), (1596, 245959740), (1603, 244885680), (1615, 243066096), (1620, 242315892), (1638, 239653080), (1680, 233661753), (1701, 230777040), (1710, 229562424), (1729, 227039760), (1755, 223676208), (1768, 222031530), (1785, 219916944), (1820, 215687772), (1832, 214274970), (1836, 213808140), (1872, 209696445), (1890, 207699336), (1904, 206172135), (1938, 202555080), (1944, 201929910), (1976, 198659790), (1989, 197361360), (1995, 196767792), (2040, 192427326), (2052, 191302020), (2061, 190466640), (2106, 186396840), (2128, 184469805), (2142, 183264120), (2160, 181736919), (2184, 179739810), (2210, 177625224), (2223, 176586480), (2261, 173618640), (2268, 173082780), (2280, 172171818), (2290, 171419976), (2295, 171046512), (2340, 167757156), (2380, 164937708), (2394, 163973160), (2430, 161543928), (2448, 160356105), (2457, 159768720), (2470, 158927832), (2520, 155774502), (2565, 153041616), (2584, 151916310), (2652, 148021020), (2660, 147575844), (2730, 143791848), (2736, 143476515), (2748, 142849980), (2754, 142538760), (2808, 139797630), (2835, 138466224), (2856, 137448090), (2907, 135036720), (2916, 134619940), (2964, 132439860), (2977, 131861520), (3024, 129812085), (3060, 128284884), (3078, 127534680), (3094, 126875160), (3120, 125817867), (3159, 124264560), (3192, 122979870), (3206, 122442840), (3213, 122176080), (3230, 121533048), (3240, 121157946), (3276, 119826540), (3315, 118416816), (3402, 115388520), (3420, 114781212), (3435, 114279984), (3458, 113519880), (3510, 111838104), (3536, 111015765), (3570, 109958472), (3591, 109315440), (3640, 107843886), (3645, 107695952), (3664, 107137485), (3672, 106904070), (3705, 105951888), (3780, 103849668), (3876, 101277540), (3888, 100964955), (3893, 100835280), (3952, 99329895), (3978, 98680680), (3990, 98383896), (4080, 96213663), (4095, 95861232), (4104, 95651010), (4122, 95233320), (4131, 95025840), (4199, 93486960), (4212, 93198420), (4284, 91632060), (4351, 90221040), (4368, 89869905), (4420, 88812612), (4446, 88293240), (4522, 86809320), (4536, 86541390), (4560, 86085909), (4580, 85709988), (4590, 85523256), (4617, 85023120), (4641, 84583440), (4680, 83878578), (4760, 82468854), (4788, 81986580), (4809, 81628560), (4845, 81022032), (4860, 80771964), (4914, 79884360), (4940, 79463916), (5040, 77887251), (5103, 76925680), (5130, 76520808), (5168, 75958155), (5187, 75679920), (5265, 74558736), (5304, 74010510), (5320, 73787922), (5355, 73305648), (5460, 71895924), (5496, 71424990), (5508, 71269380), (5616, 69898815), (5670, 69233112), (5712, 68724045), (5814, 67518360), (5832, 67309970), (5928, 66219930), (5954, 65930760), (5967, 65787120), (5985, 65589264), (6120, 64142442), (6156, 63767340), (6183, 63488880), (6188, 63437580), (6318, 62132280), (6384, 61489935), (6412, 61221420), (6426, 61088040), (6460, 60766524), (6480, 60578973), (6552, 59913270), (6630, 59208408), (6669, 58862160), (6783, 57872880), (6804, 57694260), (6840, 57390606), (6870, 57139992), (6885, 57015504), (6916, 56759940), (7020, 55919052), (7140, 54979236), (7182, 54657720), (7280, 53921943), (7290, 53847976), (7344, 53452035), (7371, 53256240), (7410, 52975944), (7560, 51924834), (7695, 51013872), (7735, 50750064), (7752, 50638770), (7786, 50417640), (7956, 49340340), (7980, 49191948), (8015, 48977136), (8190, 47930616), (8208, 47825505), (8244, 47616660), (8262, 47512920), (8398, 46743480), (8424, 46599210), (8505, 46155408), (8568, 45816030), (8645, 45407952), (8702, 45110520), (8721, 45012240), (8840, 44406306), (8892, 44146620), (8931, 43953840), (9044, 43404660), (9072, 43270695), (9160, 42854994), (9180, 42761628), (9234, 42511560), (9282, 42291720), (9360, 41939289), (9477, 41421520), (9520, 41234427), (9576, 40993290), (9618, 40814280), (9639, 40725360), (9690, 40511016), (9720, 40385982), (9828, 39942180), (9880, 39731958), (9945, 39472272), (10206, 38462840), (10260, 38260404), (10305, 38093328), (10374, 37839960), (10530, 37279368), (10608, 37005255), (10640, 36893961), (10710, 36652824), (10773, 36438480), (10920, 35947962), (10992, 35712495), (11016, 35634690), (11115, 35317296), (11305, 34723728), (11340, 34616556), (11628, 33759180), (11664, 33654985), (11679, 33611760), (11856, 33109965), (11908, 32965380), (11934, 32893560), (11970, 32794632), (12240, 32071221), (12285, 31953744), (12312, 31883670), (12366, 31744440), (12376, 31718790), (12393, 31675280), (12597, 31162320), (12636, 31066140), (12824, 30610710), (12852, 30544020), (12920, 30383262), (13053, 30073680), (13104, 29956635), (13260, 29604204), (13338, 29431080), (13566, 28936440), (13608, 28847130), (13680, 28695303), (13740, 28569996), (13770, 28507752), (13832, 28379970), (13851, 28341040), (13923, 28194480), (14040, 27959526), (14280, 27489618), (14364, 27328860), (14427, 27209520), (14535, 27007344), (14580, 26923988), (14742, 26628120), (14820, 26487972), (14885, 26372304), (15120, 25962417), (15390, 25506936), (15470, 25375032), (15504, 25319385), (15561, 25226640), (15572, 25208820), (15795, 24852912), (15912, 24670170), (15960, 24595974), (16030, 24488568), (16065, 24435216), (16380, 23965308), (16488, 23808330), (16524, 23756460), (16796, 23371740), (16848, 23299605), (17010, 23077704), (17136, 22908015), (17290, 22703976), (17404, 22555260), (17442, 22506120), (17680, 22203153), (17784, 22073310), (17862, 21976920), (17901, 21929040), (17955, 21863088), (18088, 21702330), (18320, 21427497), (18360, 21380814), (18468, 21255780), (18549, 21162960), (18564, 21145860), (18954, 20710760), (19152, 20496645), (19236, 20407140), (19278, 20362680), (19380, 20255508), (19440, 20192991), (19465, 20167056), (19656, 19971090), (19760, 19865979), (19890, 19736136), (20007, 19620720), (20349, 19290960), (20412, 19231420), (20520, 19130202), (20610, 19046664), (20655, 19005168), (20748, 18919980), (20839, 18837360), (20995, 18697392), (21060, 18639684), (21420, 18326412), (21546, 18219240), (21755, 18044208), (21840, 17973981), (22032, 17817345), (22113, 17752080), (22230, 17658648), (22610, 17361864), (22680, 17308278), (23085, 17004624), (23205, 16916688), (23256, 16879590), (23358, 16805880), (23816, 16482690), (23868, 16446780), (23940, 16397316), (24045, 16325712), (24570, 15976872), (24624, 15941835), (24732, 15872220), (24752, 15859395), (24786, 15837640), (25194, 15581160), (25272, 15533070), (25515, 15385136), (25648, 15305355), (25704, 15272010), (25840, 15191631), (25935, 15135984), (26106, 15036840), (26163, 15004080), (26520, 14802102), (26676, 14715540), (26793, 14651280), (27132, 14468220), (27216, 14423565), (27251, 14405040), (27480, 14284998), (27540, 14253876), (27664, 14189985), (27702, 14170520), (27846, 14097240), (28080, 13979763), (28560, 13744809), (28728, 13664430), (28854, 13604760), (28917, 13575120), (29070, 13503672), (29160, 13461994), (29393, 13355280), (29484, 13314060), (29640, 13243986), (29770, 13186152), (29835, 13157424), (30457, 12888720), (30780, 12753468), (30915, 12697776), (30940, 12687516), (31122, 12613320), (31144, 12604410), (31590, 12426456), (31824, 12335085), (31920, 12297987), (32060, 12244284), (32130, 12217608), (32319, 12146160), (32760, 11982654), (32976, 11904165), (33048, 11878230), (33345, 11772432), (33592, 11685870), (33915, 11574576), (34020, 11538852), (34580, 11351988), (34808, 11277630), (34884, 11253060), (35037, 11203920), (35568, 11036655), (35724, 10988460), (35802, 10964520), (35910, 10931544), (36176, 10851165), (36720, 10690407), (36855, 10651248), (36936, 10627890), (37098, 10581480), (37128, 10572930), (37791, 10387440), (37908, 10355380), (38472, 10203570), (38556, 10181340), (38760, 10127754), (38930, 10083528), (39159, 10024560), (39312, 9985545), (39780, 9868068), (40014, 9810360), (40698, 9645480), (40824, 9615710), (41040, 9565101), (41220, 9523332), (41310, 9502584), (41496, 9459990), (41678, 9418680), (41769, 9398160), (41990, 9348696), (42120, 9319842), (42840, 9163206), (43092, 9109620), (43281, 9069840), (43510, 9022104), (43605, 9002448), (44226, 8876040), (44460, 8829324), (44655, 8790768), (45220, 8680932), (45360, 8654139), (46170, 8502312), (46410, 8458344), (46512, 8439795), (46683, 8408880), (46716, 8402940), (47385, 8284304), (47632, 8241345), (47736, 8223390), (47880, 8198658), (48090, 8162856), (48195, 8145072), (49140, 7988436), (49464, 7936110), (49572, 7918820), (50388, 7790580), (50544, 7766535), (50609, 7756560), (51030, 7692568), (51408, 7636005), (51870, 7567992), (52212, 7518420), (52326, 7502040), (53040, 7401051), (53352, 7357770), (53586, 7325640), (53703, 7309680), (53865, 7287696), (54264, 7234110), (54502, 7202520), (54960, 7142499), (55080, 7126938), (55404, 7085260), (55647, 7054320), (55692, 7048620), (56563, 6940080), (57456, 6832215), (57708, 6802380), (57834, 6787560), (58140, 6751836), (58320, 6730997), (58395, 6722352), (58786, 6677640), (58968, 6657030), (59280, 6621993), (59540, 6593076), (59670, 6578712), (60021, 6540240), (60914, 6444360), (61047, 6430320), (61560, 6376734), (61830, 6348888), (61880, 6343758), (61965, 6335056), (62244, 6306660), (62288, 6302205), (62517, 6279120), (62985, 6232464), (63180, 6213228), (64120, 6122142), (64260, 6108804), (64638, 6073080), (65265, 6014736), (65520, 5991327), (66096, 5939115), (66339, 5917360), (66690, 5886216), (67184, 5842935), (67830, 5787288), (68040, 5769426), (69160, 5675994), (69255, 5668208), (69615, 5638896), (69616, 5638815), (69768, 5626530), (70074, 5601960), (71448, 5494230), (71604, 5482260), (71820, 5465772), (72135, 5441904), (73710, 5325624), (73872, 5313945), (73967, 5307120), (74196, 5290740), (74256, 5286465), (75582, 5193720), (75816, 5177690), (76944, 5101785), (77112, 5090670), (77520, 5063877), (77805, 5045328), (77860, 5041764), (78318, 5012280), (78489, 5001360), (79560, 4934034), (80028, 4905180), (80379, 4883760), (81396, 4822740), (81648, 4807855), (81753, 4801680), (82440, 4761666), (82620, 4751292), (82992, 4729995), (83356, 4709340), (83538, 4699080), (83980, 4674348), (84240, 4659921), (85680, 4581603), (86184, 4554810), (86562, 4534920), (86751, 4525040), (87020, 4511052), (87210, 4501224), (88179, 4451760), (88452, 4438020), (88920, 4414662), (89310, 4395384), (89505, 4385808), (90440, 4340466), (91371, 4296240), (92340, 4251156), (92745, 4232592), (92820, 4229172), (93366, 4204440), (93432, 4201470), (94770, 4142152), (95472, 4111695), (95760, 4099329), (96180, 4081428), (96390, 4072536), (96957, 4048720), (98280, 3994218), (98928, 3968055), (99144, 3959410), (100035, 3924144), (100776, 3895290), (101218, 3878280), (101745, 3858192), (102060, 3846284), (103740, 3783996), (104195, 3767472), (104424, 3759210), (104652, 3751020), (105111, 3734640), (106704, 3678885), (107172, 3662820), (107406, 3654840), (107730, 3643848), (108528, 3617055), (109004, 3601260), (110160, 3563469), (110565, 3550416), (110808, 3542630), (111294, 3527160), (111384, 3524310), (113126, 3470040), (113373, 3462480), (115416, 3401190), (115668, 3393780), (116280, 3375918), (116790, 3361176), (117477, 3341520), (117572, 3338820), (117936, 3328515), (119080, 3296538), (119340, 3289356), (120042, 3270120), (121828, 3222180), (122094, 3215160), (123120, 3188367), (123660, 3174444), (123760, 3171879), (123930, 3167528), (124488, 3153330), (125034, 3139560), (125307, 3132720), (125970, 3116232), (126360, 3106614), (128240, 3061071), (128520, 3054402), (129276, 3036540), (129843, 3023280), (130530, 3007368), (130815, 3000816), (132678, 2958680), (133380, 2943108), (133965, 2930256), (135660, 2893644), (136080, 2884713), (136255, 2881008), (138320, 2837997), (138510, 2834104), (139230, 2819448), (139536, 2813265), (140049, 2802960), (140148, 2800980), (142896, 2747115), (143208, 2741130), (143640, 2732886), (144270, 2720952), (144585, 2715024), (146965, 2671056), (147420, 2662812), (147934, 2653560), (148392, 2645370), (151164, 2596860), (151632, 2588845), (151827, 2585520), (152285, 2577744), (154224, 2545335), (155610, 2522664), (155720, 2520882), (156636, 2506140), (156978, 2500680), (159120, 2467017), (160056, 2452590), (160758, 2441880), (161109, 2436560), (161595, 2429232), (162792, 2411370), (163506, 2400840), (164880, 2380833), (165240, 2375646), (166712, 2354670), (166941, 2351440), (167076, 2349540), (167960, 2337174), (169689, 2313360), (172368, 2277405), (173124, 2267460), (173502, 2262520), (174040, 2255526), (174420, 2250612), (175185, 2240784), (176358, 2225880), (176904, 2219010), (177840, 2207331), (178620, 2197692), (179010, 2192904), (180063, 2180080), (180880, 2170233), (182742, 2148120), (183141, 2143440), (184680, 2125578), (185490, 2116296), (185640, 2114586), (186732, 2102220), (186864, 2100735), (187551, 2093040), (188955, 2077488), (189540, 2071076), (192360, 2040714), (192780, 2036268), (193914, 2024360), (195795, 2004912), (196560, 1997109), (198288, 1979705), (200070, 1962072), (201552, 1947645), (202436, 1939140), (203490, 1929096), (204120, 1923142), (207480, 1891998), (208390, 1883736), (208845, 1879632), (208848, 1879605), (209304, 1875510), (210222, 1867320), (214344, 1831410), (214812, 1827420), (215460, 1821924), (216405, 1813968), (218008, 1800630), (221130, 1775208), (221616, 1771315), (221901, 1769040), (222588, 1763580), (222768, 1762155), (226252, 1735020), (226746, 1731240), (230832, 1700595), (231336, 1696890), (232560, 1687959), (233415, 1681776), (233580, 1680588), (234954, 1670760), (235144, 1669410), (235467, 1667120), (238160, 1648269), (238680, 1644678), (240084, 1635060), (241137, 1627920), (243656, 1611090), (244188, 1607580), (245259, 1600560), (247320, 1587222), (247860, 1583764), (248976, 1576665), (250068, 1569780), (250614, 1566360), (251940, 1558116), (252720, 1553307), (253045, 1551312), (257040, 1527201), (258552, 1518270), (259686, 1511640), (261060, 1503684), (261630, 1500408), (264537, 1483920), (265356, 1479340), (266760, 1471554), (267930, 1465128), (268515, 1461936), (271320, 1446822), (272510, 1440504), (274113, 1432080), (277020, 1417052), (278235, 1410864), (278460, 1409724), (280098, 1401480), (280296, 1400490), (282815, 1388016), (286416, 1370565), (287280, 1366443), (288540, 1360476), (289170, 1357512), (293930, 1335528), (294840, 1331406), (295868, 1326780), (296784, 1322685), (300105, 1308048), (302328, 1298430), (303654, 1292760), (304570, 1288872), (305235, 1286064), (311220, 1261332), (311440, 1260441), (312585, 1255824), (313272, 1253070), (313956, 1250340), (315333, 1244880), (320112, 1226295), (321516, 1220940), (322218, 1218280), (323190, 1214616), (325584, 1205685), (327012, 1200420), (330480, 1187823), (331695, 1183472), (333424, 1177335), (333882, 1175720), (334152, 1174770), (335920, 1168587), (339378, 1156680), (340119, 1154160), (346248, 1133730), (347004, 1131260), (348080, 1127763), (348840, 1125306), (350370, 1120392), (352431, 1113840), (352716, 1112940), (353808, 1109505), (354263, 1108080), (357240, 1098846), (358020, 1096452), (360126, 1090040), (365484, 1074060), (366282, 1071720), (369360, 1062789), (369835, 1061424), (370980, 1058148), (371280, 1057293), (373464, 1051110), (375102, 1046520), (375921, 1044240), (377910, 1038744), (379080, 1035538), (384720, 1020357), (385560, 1018134), (387828, 1012180), (389529, 1007760), (391590, 1002456), (392445, 1000272), (395941, 991440), (400140, 981036), (401895, 976752), (404872, 969570), (406980, 964548), (408240, 961571), (408765, 960336), (414960, 945999), (416780, 941868), (417690, 939816), (418608, 937755), (420147, 934320), (420444, 933660), (428688, 915705), (429624, 913710), (430920, 910962), (432810, 906984), (433755, 905008), (436016, 900315), (440895, 890352), (442260, 887604), (443802, 884520), (445176, 881790), (452504, 867510), (453492, 865620), (455481, 861840), (456855, 859248), (462672, 848445), (466830, 840888), (467160, 840294), (469908, 835380), (470288, 834705), (470934, 833560), (477360, 822339), (480168, 817530), (482274, 813960), (484785, 809744), (487312, 805545), (488376, 803790), (490518, 800280), (494640, 793611), (495720, 791882), (500136, 784890), (501228, 783180), (503880, 779058), (506090, 775656), (509067, 771120), (517104, 759135), (517769, 758160), (519372, 755820), (522120, 751842), (523260, 750204), (525555, 746928), (529074, 741960), (530712, 739670), (533520, 735777), (535860, 732564), (537030, 730968), (542640, 723411), (545020, 720252), (548226, 716040), (549423, 714480), (554040, 708526), (556470, 705432), (556920, 704862), (560196, 700740), (560592, 700245), (562653, 697680), (565630, 694008), (566865, 692496), (577080, 680238), (578340, 678756), (587385, 668304), (587860, 667764), (589680, 665703), (591736, 663390), (600210, 654024), (604656, 649215), (607308, 646380), (609140, 644436), (610470, 643032), (622440, 630666), (625170, 627912), (626535, 626544)]