384361679520

素因数分解:

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

素因数の和:1092

約数の個数: 1920

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

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

約数列:

[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, 32, 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, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1009, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2018, 2040, 2052, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3027, 3040, 3060, 3078, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3640, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4036, 4080, 4095, 4104, 4199, 4212, 4256, 4284, 4320, 4368, 4420, 4446, 4522, 4536, 4560, 4590, 4641, 4680, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5045, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5472, 5508, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6048, 6054, 6120, 6156, 6188, 6240, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6783, 6840, 6885, 6916, 7020, 7063, 7072, 7140, 7182, 7280, 7344, 7371, 7410, 7560, 7695, 7735, 7752, 7904, 7956, 7980, 8072, 8160, 8190, 8208, 8398, 8424, 8568, 8645, 8721, 8736, 8840, 8892, 9044, 9072, 9081, 9120, 9180, 9282, 9360, 9520, 9576, 9639, 9690, 9828, 9880, 9945, 10080, 10090, 10260, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10920, 11016, 11115, 11232, 11305, 11340, 11424, 11628, 11856, 11934, 11970, 12108, 12240, 12285, 12312, 12376, 12597, 12768, 12852, 12920, 12960, 13104, 13117, 13260, 13338, 13566, 13680, 13770, 13832, 13923, 14040, 14126, 14280, 14364, 14535, 14560, 14688, 14742, 14820, 15120, 15135, 15390, 15470, 15504, 15561, 15912, 15960, 16065, 16144, 16380, 16416, 16796, 16848, 17136, 17153, 17290, 17442, 17680, 17784, 17901, 17955, 18088, 18144, 18162, 18360, 18564, 18720, 19040, 19152, 19171, 19278, 19380, 19656, 19760, 19890, 20007, 20180, 20349, 20520, 20748, 20995, 21060, 21189, 21216, 21280, 21420, 21546, 21840, 22032, 22230, 22610, 22680, 23205, 23256, 23712, 23868, 23940, 24216, 24480, 24570, 24624, 24752, 25194, 25704, 25840, 25935, 26163, 26208, 26234, 26520, 26676, 27132, 27243, 27360, 27540, 27664, 27846, 28080, 28252, 28560, 28728, 29070, 29393, 29484, 29640, 29835, 30240, 30270, 30780, 30940, 31008, 31122, 31824, 31920, 32130, 32288, 32760, 33345, 33592, 33696, 33915, 34272, 34306, 34580, 34884, 35315, 35360, 35568, 35802, 35910, 36176, 36324, 36720, 36855, 37128, 37791, 38304, 38342, 38556, 38760, 39312, 39351, 39520, 39780, 40014, 40360, 40698, 41040, 41496, 41769, 41990, 42120, 42378, 42840, 43092, 43605, 43680, 44064, 44460, 45220, 45360, 45405, 46410, 46512, 46683, 47736, 47880, 48195, 48432, 49140, 49248, 49504, 50388, 51408, 51459, 51680, 51870, 52326, 52468, 53040, 53352, 53865, 54264, 54486, 55080, 55328, 55692, 56160, 56504, 57120, 57456, 57513, 58140, 58786, 58968, 59280, 59670, 60540, 61047, 61560, 61880, 62244, 62985, 63567, 63648, 63840, 64260, 65520, 65585, 66690, 67184, 67830, 68612, 69160, 69615, 69768, 70630, 71136, 71604, 71820, 72352, 72648, 73440, 73710, 74256, 75582, 76684, 77112, 77520, 77805, 78624, 78702, 79560, 80028, 80720, 81396, 81729, 82080, 82992, 83538, 83980, 84240, 84756, 85680, 85765, 86184, 87210, 88179, 88920, 89505, 90440, 90720, 90810, 91819, 92820, 93024, 93366, 95472, 95760, 95855, 96390, 96864, 98280, 100035, 100776, 101745, 102816, 102918, 103740, 104652, 104936, 105945, 106080, 106704, 107730, 108528, 108972, 110160, 111384, 113008, 113373, 114912, 115026, 116280, 117572, 117936, 118053, 118560, 119340, 120071, 121080, 122094, 123120, 123760, 124488, 125307, 125970, 127134, 128520, 130815, 131040, 131170, 133380, 134197, 134368, 135660, 136215, 137224, 138320, 139230, 139536, 140049, 141260, 143208, 143640, 145296, 146965, 147420, 148512, 151164, 153368, 154224, 154377, 155040, 155610, 157404, 159120, 160056, 161440, 162792, 163458, 165984, 167076, 167960, 168480, 169512, 171360, 171530, 172368, 172539, 174420, 176358, 177840, 179010, 180880, 181620, 183141, 183638, 185640, 186732, 188955, 190701, 190944, 191520, 191710, 192780, 196560, 196755, 200070, 201552, 203490, 205836, 207480, 208845, 209304, 209872, 211890, 213408, 215460, 217056, 217944, 220320, 222768, 222989, 226016, 226746, 230052, 232560, 233415, 235144, 235872, 236106, 238680, 240142, 242160, 244188, 246240, 247520, 248976, 249223, 250614, 251940, 254268, 257040, 257295, 261630, 262340, 264537, 266760, 268394, 271320, 272430, 274448, 275457, 276640, 278460, 279072, 280098, 282520, 286416, 287280, 287565, 290592, 293930, 294840, 302328, 305235, 306736, 308448, 308754, 311220, 314808, 317835, 318240, 320112, 325584, 325907, 326916, 334152, 335920, 339024, 340119, 343060, 344736, 345078, 348840, 352716, 354159, 355680, 358020, 360213, 361760, 363240, 366282, 367276, 371280, 373464, 377910, 381402, 383420, 385560, 393120, 393510, 400140, 402591, 403104, 406980, 408645, 411672, 414960, 417690, 418608, 419744, 423780, 430920, 435888, 440895, 445536, 445978, 453492, 459095, 460104, 463131, 465120, 466830, 470288, 472212, 477360, 480284, 484320, 488376, 497952, 498446, 501228, 503880, 508536, 514080, 514590, 517617, 523260, 524680, 529074, 533520, 536788, 542640, 544860, 548896, 550914, 556920, 560196, 565040, 566865, 572103, 572832, 574560, 575130, 587860, 589680, 590265, 600355, 604656, 610470, 613472, 617508, 622440, 626535, 629616, 635670, 640224, 651168, 651814, 653832, 668304, 668967, 670985, 671840, 678048, 680238, 686120, 690156, 697680, 700245, 705432, 708318, 716040, 720426, 726480, 732564, 734552, 742560, 746928, 747669, 755820, 762804, 766840, 771120, 771885, 787020, 793611, 800280, 805182, 813960, 817290, 823344, 826371, 829920, 835380, 837216, 847560, 861840, 862695, 871776, 881790, 891956, 906984, 915705, 918190, 920208, 926262, 933660, 940576, 944424, 953505, 954720, 960568, 976752, 977721, 996892, 1002456, 1007760, 1017072, 1029180, 1035234, 1046520, 1049360, 1058148, 1062477, 1067040, 1073576, 1080639, 1085280, 1089720, 1101828, 1113840, 1114945, 1120392, 1130080, 1133730, 1144206, 1150260, 1175720, 1179360, 1180530, 1200710, 1207773, 1209312, 1220940, 1235016, 1244880, 1246115, 1253070, 1259232, 1271340, 1303628, 1307664, 1322685, 1336608, 1337934, 1341970, 1360476, 1372240, 1377285, 1380312, 1389393, 1395360, 1400490, 1410864, 1416636, 1432080, 1440852, 1452960, 1465128, 1469104, 1493856, 1495338, 1511640, 1525608, 1533680, 1542240, 1543770, 1552851, 1560923, 1574040, 1587222, 1600560, 1610364, 1627920, 1629535, 1634580, 1646688, 1652742, 1670760, 1695120, 1700595, 1723680, 1725390, 1744561, 1763580, 1770795, 1783912, 1801065, 1813968, 1831410, 1836380, 1840416, 1852524, 1867320, 1888848, 1907010, 1921136, 1953504, 1955442, 1993784, 2004912, 2006901, 2012955, 2015520, 2034144, 2058360, 2070468, 2093040, 2098720, 2116296, 2124954, 2147152, 2161278, 2179440, 2203656, 2227680, 2229890, 2240784, 2243007, 2267460, 2281349, 2288412, 2300520, 2315655, 2351440, 2361060, 2380833, 2401420, 2415546, 2441880, 2470032, 2479113, 2489760, 2492230, 2506140, 2542680, 2588085, 2607256, 2615328, 2645370, 2675868, 2683940, 2720952, 2744480, 2754570, 2760624, 2778786, 2800980, 2821728, 2833272, 2860515, 2864160, 2881704, 2930256, 2933163, 2938208, 2990676, 3023280, 3051216, 3067360, 3087540, 3105702, 3121846, 3148080, 3174444, 3201120, 3220728, 3241917, 3255840, 3259070, 3269160, 3305484, 3341520, 3344835, 3390240, 3401190, 3450780, 3489122, 3527160, 3541590, 3567824, 3602130, 3623319, 3627936, 3662820, 3672760, 3705048, 3734640, 3738345, 3777696, 3814020, 3842272, 3910884, 3968055, 3987568, 4009824, 4013802, 4025910, 4116720, 4131855, 4140936, 4186080, 4232592, 4236791, 4249908, 4294304, 4322556, 4358880, 4407312, 4459780, 4481568, 4486014, 4534920, 4562698, 4576824, 4601040, 4631310, 4682769, 4702880, 4722120, 4761666, 4802840, 4831092, 4883760, 4888605, 4940064, 4958226, 4984460, 5012280, 5085360, 5176170, 5214512, 5233683, 5290740, 5312385, 5351736, 5367880, 5403195, 5441904, 5509140, 5521248, 5557572, 5601960, 5666544, 5721030, 5763408, 5860512, 5866326, 5981352, 6020703, 6038865, 6046560, 6102432, 6175080, 6211404, 6243692, 6296160, 6348888, 6441456, 6483834, 6518140, 6538320, 6610968, 6683040, 6689670, 6729021, 6802380, 6844047, 6901560, 6946965, 6978244, 7054320, 7083180, 7135648, 7204260, 7246638, 7325640, 7345520, 7410096, 7437339, 7469280, 7476690, 7628040, 7764255, 7804615, 7821768, 7936110, 7975136, 8027604, 8051820, 8233440, 8263710, 8281872, 8465184, 8473582, 8499816, 8645112, 8722805, 8799489, 8814624, 8919560, 8972028, 9069840, 9125396, 9153648, 9202080, 9262620, 9365538, 9444240, 9523332, 9605680, 9662184, 9725751, 9767520, 9777210, 9916452, 9968920, 10024560, 10034505, 10170720, 10352340, 10429024, 10467366, 10581480, 10624770, 10703472, 10735760, 10806390, 10869957, 10883808, 11018280, 11115144, 11203920, 11215035, 11333088, 11406745, 11442060, 11526816, 11732652, 11904165, 11962704, 12041406, 12077730, 12350160, 12395565, 12422808, 12487384, 12697776, 12710373, 12882912, 12967668, 13036280, 13076640, 13221936, 13379340, 13458042, 13604760, 13688094, 13803120, 13893930, 13956488, 14048307, 14108640, 14166360, 14408520, 14493276, 14651280, 14665815, 14691040, 14820192, 14874678, 14953380, 15256080, 15528510, 15609230, 15643536, 15701049, 15872220, 16055208, 16103640, 16209585, 16527420, 16563744, 16947164, 16999632, 17290224, 17445610, 17598978, 17839120, 17944056, 18062109, 18116595, 18139680, 18250792, 18307296, 18525240, 18731076, 18888480, 19046664, 19211360, 19324368, 19451502, 19554420, 19832904, 19937840, 20049120, 20069010, 20187063, 20532141, 20704680, 20934732, 21162960, 21183955, 21249540, 21406944, 21471520, 21612780, 21739914, 22036560, 22230288, 22407840, 22430070, 22813490, 22884120, 23413845, 23465304, 23808330, 23925408, 24082812, 24155460, 24700320, 24791130, 24845616, 24974768, 25395552, 25420746, 25935336, 26072560, 26168415, 26398467, 26443872, 26758680, 26916084, 27209520, 27376188, 27606240, 27787860, 27912976, 28096614, 28332720, 28817040, 28986552, 29302560, 29331630, 29657537, 29749356, 29906760, 30103515, 30512160, 31057020, 31218460, 31287072, 31402098, 31744440, 32110416, 32207280, 32419170, 33054840, 33645105, 33894328, 33999264, 34220235, 34580448, 34891220, 35197956, 35678240, 35888112, 36124218, 36233190, 36501584, 37050480, 37186695, 37462152, 38093328, 38131119, 38648736, 38903004, 39108840, 39665808, 39875680, 40138020, 40374126, 41064282, 41409360, 41869464, 42144921, 42325920, 42367910, 42499080, 43225560, 43479828, 43997445, 44073120, 44460576, 44860140, 45626980, 45768240, 46827690, 46930608, 47103147, 47616660, 48165624, 48310920, 48628755, 49582260, 49691232, 49949536, 50841492, 51870672, 52145120, 52336830, 52796934, 53517360, 53832168, 54349785, 54419040, 54752376, 55575720, 55825952, 56193228, 56665440, 57634080, 57973104, 58663260, 59315074, 59498712, 59813520, 60207030, 61596423, 62114040, 62436920, 62804196, 63488880, 63551865, 64220832, 64414560, 64838340, 66109680, 67290210, 67788656, 68440470, 69782440, 70241535, 70395912, 71776224, 72248436, 72466380, 73003168, 74100960, 74373390, 74924304, 76186656, 76262238, 77806008, 78217680, 78505245, 79331616, 80276040, 80748252, 82128564, 82818720, 83738928, 84289842, 84735820, 84998160, 86451120, 86959656, 87994890, 88972611, 89720280, 90310545, 91253960, 91536480, 93655380, 93861216, 94206294, 95233320, 96331248, 96621840, 97257510, 99164520, 100935315, 101682984, 102660705, 103741344, 104673660, 105593868, 107034720, 107664336, 108699570, 109504752, 111151440, 112386456, 114393357, 115946208, 117326520, 118630148, 118997424, 119627040, 120414060, 123192846, 124228080, 124873840, 125608392, 126434763, 126977760, 127103730, 129676680, 131992335, 132219360, 134580420, 135577312, 136880940, 139564880, 140483070, 140791824, 141309441, 144496872, 144932760, 148287685, 148746780, 149848608, 152524476, 155612016, 156435360, 157010490, 160552080, 161496504, 164257128, 167477856, 168579684, 169471640, 169996320, 172902240, 173919312, 175989780, 177945222, 179440560, 180621090, 182507920, 184789269, 187310760, 188412588, 190466640, 190655595, 192662496, 193243680, 194515020, 198329040, 201870630, 203365968, 205321410, 209347320, 210724605, 211187736, 215328672, 217399140, 219009504, 222302880, 224772912, 228786714, 234653040, 235515735, 237260296, 237994848, 240828120, 246385692, 248456160, 249747680, 251216784, 252869526, 254207460, 259353360, 263984670, 266917833, 269160840, 273761880, 279129760, 280966140, 281583648, 282618882, 288993744, 289865520, 296575370, 297493560, 305048952, 307982115, 311224032, 314020980, 321104160, 322993008, 328514256, 337159368, 338943280, 343180071, 347838624, 351979560, 355890444, 358881120, 361242180, 365015840, 369578538, 374621520, 376825176, 380933280, 381311190, 389030040, 396658080, 403741260, 406731936, 410642820, 418694640, 421449210, 422375472, 434798280, 444863055, 449545824, 457573428, 469306080, 471031470, 474520592, 481656240, 492771384, 502433568, 505739052, 508414920, 518706720, 527969340, 533835666, 538321680, 547523760, 561932280, 565237764, 571966785, 577987488, 579731040, 593150740, 594987120, 610097904, 615964230, 628041960, 632173815, 645986016, 657028512, 674318736, 677886560, 686360142, 703959120, 706547205, 711780888, 722484360, 739157076, 749243040, 753650352, 762622380, 778060080, 800753499, 807482520, 821285640, 837389280, 842898420, 844750944, 869596560, 889726110, 915146856, 923946345, 942062940, 949041184, 963312480, 985542768, 1011478104, 1016829840, 1055938680, 1067671332, 1076643360, 1095047520, 1123864560, 1130475528, 1143933570, 1186301480, 1189974240, 1220195808, 1231928460, 1256083920, 1264347630, 1334589165, 1348637472, 1372720284, 1407918240, 1413094410, 1423561776, 1444968720, 1478314152, 1507300704, 1525244760, 1556120160, 1601506998, 1614965040, 1642571280, 1685796840, 1715900355, 1739193120, 1779452220, 1830293712, 1847892690, 1884125880, 1971085536, 2022956208, 2033659680, 2111877360, 2135342664, 2247729120, 2260951056, 2287867140, 2372602960, 2402260497, 2463856920, 2512167840, 2528695260, 2669178330, 2745440568, 2826188820, 2847123552, 2889937440, 2956628304, 3050489520, 3203013996, 3229930080, 3285142560, 3371593680, 3431800710, 3558904440, 3660587424, 3695785380, 3768251760, 4003767495, 4045912416, 4223754720, 4270685328, 4521902112, 4575734280, 4745205920, 4804520994, 4927713840, 5057390520, 5338356660, 5490881136, 5652377640, 5913256608, 6100979040, 6406027992, 6743187360, 6863601420, 7117808880, 7391570760, 7536503520, 8007534990, 8541370656, 9151468560, 9609041988, 9855427680, 10114781040, 10676713320, 10981762272, 11304755280, 12011302485, 12812055984, 13727202840, 14235617760, 14783141520, 16015069980, 18302937120, 19218083976, 20229562080, 21353426640, 22609510560, 24022604970, 25624111968, 27454405680, 29566283040, 32030139960, 38436167952, 42706853280, 48045209940, 54908811360, 64060279920, 76872335904, 96090419880, 128120559840, 192180839760, 384361679520]

約数ペア:

[(1, 384361679520), (2, 192180839760), (3, 128120559840), (4, 96090419880), (5, 76872335904), (6, 64060279920), (7, 54908811360), (8, 48045209940), (9, 42706853280), (10, 38436167952), (12, 32030139960), (13, 29566283040), (14, 27454405680), (15, 25624111968), (16, 24022604970), (17, 22609510560), (18, 21353426640), (19, 20229562080), (20, 19218083976), (21, 18302937120), (24, 16015069980), (26, 14783141520), (27, 14235617760), (28, 13727202840), (30, 12812055984), (32, 12011302485), (34, 11304755280), (35, 10981762272), (36, 10676713320), (38, 10114781040), (39, 9855427680), (40, 9609041988), (42, 9151468560), (45, 8541370656), (48, 8007534990), (51, 7536503520), (52, 7391570760), (54, 7117808880), (56, 6863601420), (57, 6743187360), (60, 6406027992), (63, 6100979040), (65, 5913256608), (68, 5652377640), (70, 5490881136), (72, 5338356660), (76, 5057390520), (78, 4927713840), (80, 4804520994), (81, 4745205920), (84, 4575734280), (85, 4521902112), (90, 4270685328), (91, 4223754720), (95, 4045912416), (96, 4003767495), (102, 3768251760), (104, 3695785380), (105, 3660587424), (108, 3558904440), (112, 3431800710), (114, 3371593680), (117, 3285142560), (119, 3229930080), (120, 3203013996), (126, 3050489520), (130, 2956628304), (133, 2889937440), (135, 2847123552), (136, 2826188820), (140, 2745440568), (144, 2669178330), (152, 2528695260), (153, 2512167840), (156, 2463856920), (160, 2402260497), (162, 2372602960), (168, 2287867140), (170, 2260951056), (171, 2247729120), (180, 2135342664), (182, 2111877360), (189, 2033659680), (190, 2022956208), (195, 1971085536), (204, 1884125880), (208, 1847892690), (210, 1830293712), (216, 1779452220), (221, 1739193120), (224, 1715900355), (228, 1685796840), (234, 1642571280), (238, 1614965040), (240, 1601506998), (247, 1556120160), (252, 1525244760), (255, 1507300704), (260, 1478314152), (266, 1444968720), (270, 1423561776), (272, 1413094410), (273, 1407918240), (280, 1372720284), (285, 1348637472), (288, 1334589165), (304, 1264347630), (306, 1256083920), (312, 1231928460), (315, 1220195808), (323, 1189974240), (324, 1186301480), (336, 1143933570), (340, 1130475528), (342, 1123864560), (351, 1095047520), (357, 1076643360), (360, 1067671332), (364, 1055938680), (378, 1016829840), (380, 1011478104), (390, 985542768), (399, 963312480), (405, 949041184), (408, 942062940), (416, 923946345), (420, 915146856), (432, 889726110), (442, 869596560), (455, 844750944), (456, 842898420), (459, 837389280), (468, 821285640), (476, 807482520), (480, 800753499), (494, 778060080), (504, 762622380), (510, 753650352), (513, 749243040), (520, 739157076), (532, 722484360), (540, 711780888), (544, 706547205), (546, 703959120), (560, 686360142), (567, 677886560), (570, 674318736), (585, 657028512), (595, 645986016), (608, 632173815), (612, 628041960), (624, 615964230), (630, 610097904), (646, 594987120), (648, 593150740), (663, 579731040), (665, 577987488), (672, 571966785), (680, 565237764), (684, 561932280), (702, 547523760), (714, 538321680), (720, 533835666), (728, 527969340), (741, 518706720), (756, 508414920), (760, 505739052), (765, 502433568), (780, 492771384), (798, 481656240), (810, 474520592), (816, 471031470), (819, 469306080), (840, 457573428), (855, 449545824), (864, 444863055), (884, 434798280), (910, 422375472), (912, 421449210), (918, 418694640), (936, 410642820), (945, 406731936), (952, 403741260), (969, 396658080), (988, 389030040), (1008, 381311190), (1009, 380933280), (1020, 376825176), (1026, 374621520), (1040, 369578538), (1053, 365015840), (1064, 361242180), (1071, 358881120), (1080, 355890444), (1092, 351979560), (1105, 347838624), (1120, 343180071), (1134, 338943280), (1140, 337159368), (1170, 328514256), (1190, 322993008), (1197, 321104160), (1224, 314020980), (1235, 311224032), (1248, 307982115), (1260, 305048952), (1292, 297493560), (1296, 296575370), (1326, 289865520), (1330, 288993744), (1360, 282618882), (1365, 281583648), (1368, 280966140), (1377, 279129760), (1404, 273761880), (1428, 269160840), (1440, 266917833), (1456, 263984670), (1482, 259353360), (1512, 254207460), (1520, 252869526), (1530, 251216784), (1539, 249747680), (1547, 248456160), (1560, 246385692), (1596, 240828120), (1615, 237994848), (1620, 237260296), (1632, 235515735), (1638, 234653040), (1680, 228786714), (1710, 224772912), (1729, 222302880), (1755, 219009504), (1768, 217399140), (1785, 215328672), (1820, 211187736), (1824, 210724605), (1836, 209347320), (1872, 205321410), (1890, 203365968), (1904, 201870630), (1938, 198329040), (1976, 194515020), (1989, 193243680), (1995, 192662496), (2016, 190655595), (2018, 190466640), (2040, 188412588), (2052, 187310760), (2080, 184789269), (2106, 182507920), (2128, 180621090), (2142, 179440560), (2160, 177945222), (2184, 175989780), (2210, 173919312), (2223, 172902240), (2261, 169996320), (2268, 169471640), (2280, 168579684), (2295, 167477856), (2340, 164257128), (2380, 161496504), (2394, 160552080), (2448, 157010490), (2457, 156435360), (2470, 155612016), (2520, 152524476), (2565, 149848608), (2584, 148746780), (2592, 148287685), (2652, 144932760), (2660, 144496872), (2720, 141309441), (2730, 140791824), (2736, 140483070), (2754, 139564880), (2808, 136880940), (2835, 135577312), (2856, 134580420), (2907, 132219360), (2912, 131992335), (2964, 129676680), (3024, 127103730), (3027, 126977760), (3040, 126434763), (3060, 125608392), (3078, 124873840), (3094, 124228080), (3120, 123192846), (3192, 120414060), (3213, 119627040), (3230, 118997424), (3240, 118630148), (3276, 117326520), (3315, 115946208), (3360, 114393357), (3420, 112386456), (3458, 111151440), (3510, 109504752), (3536, 108699570), (3570, 107664336), (3591, 107034720), (3640, 105593868), (3672, 104673660), (3705, 103741344), (3744, 102660705), (3780, 101682984), (3808, 100935315), (3876, 99164520), (3952, 97257510), (3978, 96621840), (3990, 96331248), (4036, 95233320), (4080, 94206294), (4095, 93861216), (4104, 93655380), (4199, 91536480), (4212, 91253960), (4256, 90310545), (4284, 89720280), (4320, 88972611), (4368, 87994890), (4420, 86959656), (4446, 86451120), (4522, 84998160), (4536, 84735820), (4560, 84289842), (4590, 83738928), (4641, 82818720), (4680, 82128564), (4760, 80748252), (4788, 80276040), (4845, 79331616), (4896, 78505245), (4914, 78217680), (4940, 77806008), (5040, 76262238), (5045, 76186656), (5130, 74924304), (5168, 74373390), (5187, 74100960), (5265, 73003168), (5304, 72466380), (5320, 72248436), (5355, 71776224), (5460, 70395912), (5472, 70241535), (5508, 69782440), (5616, 68440470), (5670, 67788656), (5712, 67290210), (5814, 66109680), (5928, 64838340), (5967, 64414560), (5985, 64220832), (6048, 63551865), (6054, 63488880), (6120, 62804196), (6156, 62436920), (6188, 62114040), (6240, 61596423), (6384, 60207030), (6426, 59813520), (6460, 59498712), (6480, 59315074), (6552, 58663260), (6630, 57973104), (6669, 57634080), (6783, 56665440), (6840, 56193228), (6885, 55825952), (6916, 55575720), (7020, 54752376), (7063, 54419040), (7072, 54349785), (7140, 53832168), (7182, 53517360), (7280, 52796934), (7344, 52336830), (7371, 52145120), (7410, 51870672), (7560, 50841492), (7695, 49949536), (7735, 49691232), (7752, 49582260), (7904, 48628755), (7956, 48310920), (7980, 48165624), (8072, 47616660), (8160, 47103147), (8190, 46930608), (8208, 46827690), (8398, 45768240), (8424, 45626980), (8568, 44860140), (8645, 44460576), (8721, 44073120), (8736, 43997445), (8840, 43479828), (8892, 43225560), (9044, 42499080), (9072, 42367910), (9081, 42325920), (9120, 42144921), (9180, 41869464), (9282, 41409360), (9360, 41064282), (9520, 40374126), (9576, 40138020), (9639, 39875680), (9690, 39665808), (9828, 39108840), (9880, 38903004), (9945, 38648736), (10080, 38131119), (10090, 38093328), (10260, 37462152), (10336, 37186695), (10374, 37050480), (10530, 36501584), (10608, 36233190), (10640, 36124218), (10710, 35888112), (10773, 35678240), (10920, 35197956), (11016, 34891220), (11115, 34580448), (11232, 34220235), (11305, 33999264), (11340, 33894328), (11424, 33645105), (11628, 33054840), (11856, 32419170), (11934, 32207280), (11970, 32110416), (12108, 31744440), (12240, 31402098), (12285, 31287072), (12312, 31218460), (12376, 31057020), (12597, 30512160), (12768, 30103515), (12852, 29906760), (12920, 29749356), (12960, 29657537), (13104, 29331630), (13117, 29302560), (13260, 28986552), (13338, 28817040), (13566, 28332720), (13680, 28096614), (13770, 27912976), (13832, 27787860), (13923, 27606240), (14040, 27376188), (14126, 27209520), (14280, 26916084), (14364, 26758680), (14535, 26443872), (14560, 26398467), (14688, 26168415), (14742, 26072560), (14820, 25935336), (15120, 25420746), (15135, 25395552), (15390, 24974768), (15470, 24845616), (15504, 24791130), (15561, 24700320), (15912, 24155460), (15960, 24082812), (16065, 23925408), (16144, 23808330), (16380, 23465304), (16416, 23413845), (16796, 22884120), (16848, 22813490), (17136, 22430070), (17153, 22407840), (17290, 22230288), (17442, 22036560), (17680, 21739914), (17784, 21612780), (17901, 21471520), (17955, 21406944), (18088, 21249540), (18144, 21183955), (18162, 21162960), (18360, 20934732), (18564, 20704680), (18720, 20532141), (19040, 20187063), (19152, 20069010), (19171, 20049120), (19278, 19937840), (19380, 19832904), (19656, 19554420), (19760, 19451502), (19890, 19324368), (20007, 19211360), (20180, 19046664), (20349, 18888480), (20520, 18731076), (20748, 18525240), (20995, 18307296), (21060, 18250792), (21189, 18139680), (21216, 18116595), (21280, 18062109), (21420, 17944056), (21546, 17839120), (21840, 17598978), (22032, 17445610), (22230, 17290224), (22610, 16999632), (22680, 16947164), (23205, 16563744), (23256, 16527420), (23712, 16209585), (23868, 16103640), (23940, 16055208), (24216, 15872220), (24480, 15701049), (24570, 15643536), (24624, 15609230), (24752, 15528510), (25194, 15256080), (25704, 14953380), (25840, 14874678), (25935, 14820192), (26163, 14691040), (26208, 14665815), (26234, 14651280), (26520, 14493276), (26676, 14408520), (27132, 14166360), (27243, 14108640), (27360, 14048307), (27540, 13956488), (27664, 13893930), (27846, 13803120), (28080, 13688094), (28252, 13604760), (28560, 13458042), (28728, 13379340), (29070, 13221936), (29393, 13076640), (29484, 13036280), (29640, 12967668), (29835, 12882912), (30240, 12710373), (30270, 12697776), (30780, 12487384), (30940, 12422808), (31008, 12395565), (31122, 12350160), (31824, 12077730), (31920, 12041406), (32130, 11962704), (32288, 11904165), (32760, 11732652), (33345, 11526816), (33592, 11442060), (33696, 11406745), (33915, 11333088), (34272, 11215035), (34306, 11203920), (34580, 11115144), (34884, 11018280), (35315, 10883808), (35360, 10869957), (35568, 10806390), (35802, 10735760), (35910, 10703472), (36176, 10624770), (36324, 10581480), (36720, 10467366), (36855, 10429024), (37128, 10352340), (37791, 10170720), (38304, 10034505), (38342, 10024560), (38556, 9968920), (38760, 9916452), (39312, 9777210), (39351, 9767520), (39520, 9725751), (39780, 9662184), (40014, 9605680), (40360, 9523332), (40698, 9444240), (41040, 9365538), (41496, 9262620), (41769, 9202080), (41990, 9153648), (42120, 9125396), (42378, 9069840), (42840, 8972028), (43092, 8919560), (43605, 8814624), (43680, 8799489), (44064, 8722805), (44460, 8645112), (45220, 8499816), (45360, 8473582), (45405, 8465184), (46410, 8281872), (46512, 8263710), (46683, 8233440), (47736, 8051820), (47880, 8027604), (48195, 7975136), (48432, 7936110), (49140, 7821768), (49248, 7804615), (49504, 7764255), (50388, 7628040), (51408, 7476690), (51459, 7469280), (51680, 7437339), (51870, 7410096), (52326, 7345520), (52468, 7325640), (53040, 7246638), (53352, 7204260), (53865, 7135648), (54264, 7083180), (54486, 7054320), (55080, 6978244), (55328, 6946965), (55692, 6901560), (56160, 6844047), (56504, 6802380), (57120, 6729021), (57456, 6689670), (57513, 6683040), (58140, 6610968), (58786, 6538320), (58968, 6518140), (59280, 6483834), (59670, 6441456), (60540, 6348888), (61047, 6296160), (61560, 6243692), (61880, 6211404), (62244, 6175080), (62985, 6102432), (63567, 6046560), (63648, 6038865), (63840, 6020703), (64260, 5981352), (65520, 5866326), (65585, 5860512), (66690, 5763408), (67184, 5721030), (67830, 5666544), (68612, 5601960), (69160, 5557572), (69615, 5521248), (69768, 5509140), (70630, 5441904), (71136, 5403195), (71604, 5367880), (71820, 5351736), (72352, 5312385), (72648, 5290740), (73440, 5233683), (73710, 5214512), (74256, 5176170), (75582, 5085360), (76684, 5012280), (77112, 4984460), (77520, 4958226), (77805, 4940064), (78624, 4888605), (78702, 4883760), (79560, 4831092), (80028, 4802840), (80720, 4761666), (81396, 4722120), (81729, 4702880), (82080, 4682769), (82992, 4631310), (83538, 4601040), (83980, 4576824), (84240, 4562698), (84756, 4534920), (85680, 4486014), (85765, 4481568), (86184, 4459780), (87210, 4407312), (88179, 4358880), (88920, 4322556), (89505, 4294304), (90440, 4249908), (90720, 4236791), (90810, 4232592), (91819, 4186080), (92820, 4140936), (93024, 4131855), (93366, 4116720), (95472, 4025910), (95760, 4013802), (95855, 4009824), (96390, 3987568), (96864, 3968055), (98280, 3910884), (100035, 3842272), (100776, 3814020), (101745, 3777696), (102816, 3738345), (102918, 3734640), (103740, 3705048), (104652, 3672760), (104936, 3662820), (105945, 3627936), (106080, 3623319), (106704, 3602130), (107730, 3567824), (108528, 3541590), (108972, 3527160), (110160, 3489122), (111384, 3450780), (113008, 3401190), (113373, 3390240), (114912, 3344835), (115026, 3341520), (116280, 3305484), (117572, 3269160), (117936, 3259070), (118053, 3255840), (118560, 3241917), (119340, 3220728), (120071, 3201120), (121080, 3174444), (122094, 3148080), (123120, 3121846), (123760, 3105702), (124488, 3087540), (125307, 3067360), (125970, 3051216), (127134, 3023280), (128520, 2990676), (130815, 2938208), (131040, 2933163), (131170, 2930256), (133380, 2881704), (134197, 2864160), (134368, 2860515), (135660, 2833272), (136215, 2821728), (137224, 2800980), (138320, 2778786), (139230, 2760624), (139536, 2754570), (140049, 2744480), (141260, 2720952), (143208, 2683940), (143640, 2675868), (145296, 2645370), (146965, 2615328), (147420, 2607256), (148512, 2588085), (151164, 2542680), (153368, 2506140), (154224, 2492230), (154377, 2489760), (155040, 2479113), (155610, 2470032), (157404, 2441880), (159120, 2415546), (160056, 2401420), (161440, 2380833), (162792, 2361060), (163458, 2351440), (165984, 2315655), (167076, 2300520), (167960, 2288412), (168480, 2281349), (169512, 2267460), (171360, 2243007), (171530, 2240784), (172368, 2229890), (172539, 2227680), (174420, 2203656), (176358, 2179440), (177840, 2161278), (179010, 2147152), (180880, 2124954), (181620, 2116296), (183141, 2098720), (183638, 2093040), (185640, 2070468), (186732, 2058360), (188955, 2034144), (190701, 2015520), (190944, 2012955), (191520, 2006901), (191710, 2004912), (192780, 1993784), (196560, 1955442), (196755, 1953504), (200070, 1921136), (201552, 1907010), (203490, 1888848), (205836, 1867320), (207480, 1852524), (208845, 1840416), (209304, 1836380), (209872, 1831410), (211890, 1813968), (213408, 1801065), (215460, 1783912), (217056, 1770795), (217944, 1763580), (220320, 1744561), (222768, 1725390), (222989, 1723680), (226016, 1700595), (226746, 1695120), (230052, 1670760), (232560, 1652742), (233415, 1646688), (235144, 1634580), (235872, 1629535), (236106, 1627920), (238680, 1610364), (240142, 1600560), (242160, 1587222), (244188, 1574040), (246240, 1560923), (247520, 1552851), (248976, 1543770), (249223, 1542240), (250614, 1533680), (251940, 1525608), (254268, 1511640), (257040, 1495338), (257295, 1493856), (261630, 1469104), (262340, 1465128), (264537, 1452960), (266760, 1440852), (268394, 1432080), (271320, 1416636), (272430, 1410864), (274448, 1400490), (275457, 1395360), (276640, 1389393), (278460, 1380312), (279072, 1377285), (280098, 1372240), (282520, 1360476), (286416, 1341970), (287280, 1337934), (287565, 1336608), (290592, 1322685), (293930, 1307664), (294840, 1303628), (302328, 1271340), (305235, 1259232), (306736, 1253070), (308448, 1246115), (308754, 1244880), (311220, 1235016), (314808, 1220940), (317835, 1209312), (318240, 1207773), (320112, 1200710), (325584, 1180530), (325907, 1179360), (326916, 1175720), (334152, 1150260), (335920, 1144206), (339024, 1133730), (340119, 1130080), (343060, 1120392), (344736, 1114945), (345078, 1113840), (348840, 1101828), (352716, 1089720), (354159, 1085280), (355680, 1080639), (358020, 1073576), (360213, 1067040), (361760, 1062477), (363240, 1058148), (366282, 1049360), (367276, 1046520), (371280, 1035234), (373464, 1029180), (377910, 1017072), (381402, 1007760), (383420, 1002456), (385560, 996892), (393120, 977721), (393510, 976752), (400140, 960568), (402591, 954720), (403104, 953505), (406980, 944424), (408645, 940576), (411672, 933660), (414960, 926262), (417690, 920208), (418608, 918190), (419744, 915705), (423780, 906984), (430920, 891956), (435888, 881790), (440895, 871776), (445536, 862695), (445978, 861840), (453492, 847560), (459095, 837216), (460104, 835380), (463131, 829920), (465120, 826371), (466830, 823344), (470288, 817290), (472212, 813960), (477360, 805182), (480284, 800280), (484320, 793611), (488376, 787020), (497952, 771885), (498446, 771120), (501228, 766840), (503880, 762804), (508536, 755820), (514080, 747669), (514590, 746928), (517617, 742560), (523260, 734552), (524680, 732564), (529074, 726480), (533520, 720426), (536788, 716040), (542640, 708318), (544860, 705432), (548896, 700245), (550914, 697680), (556920, 690156), (560196, 686120), (565040, 680238), (566865, 678048), (572103, 671840), (572832, 670985), (574560, 668967), (575130, 668304), (587860, 653832), (589680, 651814), (590265, 651168), (600355, 640224), (604656, 635670), (610470, 629616), (613472, 626535), (617508, 622440)]