62727013440

素因数分解:

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

素因数の和:114

約数の個数: 2016

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

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

約数列:

[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, 64, 65, 68, 70, 72, 76, 78, 80, 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, 168, 169, 170, 171, 180, 182, 189, 190, 192, 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, 320, 323, 336, 338, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 676, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 845, 855, 864, 884, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1083, 1088, 1092, 1105, 1120, 1140, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1404, 1428, 1440, 1444, 1456, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1690, 1710, 1728, 1729, 1755, 1768, 1785, 1805, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2128, 2142, 2160, 2166, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2366, 2380, 2394, 2448, 2457, 2470, 2496, 2520, 2527, 2535, 2565, 2584, 2652, 2660, 2704, 2720, 2730, 2736, 2808, 2856, 2873, 2880, 2888, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3249, 3264, 3276, 3315, 3360, 3380, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3610, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4332, 4368, 4420, 4446, 4522, 4560, 4563, 4590, 4641, 4680, 4693, 4732, 4760, 4788, 4845, 4896, 4914, 4940, 5040, 5054, 5070, 5130, 5168, 5187, 5304, 5320, 5355, 5408, 5415, 5440, 5460, 5472, 5616, 5712, 5746, 5776, 5814, 5824, 5915, 5928, 5967, 5985, 6048, 6080, 6084, 6120, 6137, 6188, 6240, 6384, 6422, 6426, 6460, 6498, 6552, 6630, 6669, 6720, 6760, 6783, 6840, 6916, 7020, 7072, 7098, 7140, 7182, 7220, 7280, 7344, 7410, 7488, 7560, 7581, 7605, 7616, 7735, 7752, 7904, 7956, 7980, 8112, 8160, 8190, 8208, 8398, 8512, 8568, 8619, 8640, 8645, 8664, 8721, 8736, 8840, 8892, 9044, 9120, 9126, 9180, 9282, 9360, 9386, 9464, 9520, 9576, 9633, 9690, 9747, 9792, 9828, 9880, 9945, 10080, 10108, 10140, 10260, 10336, 10374, 10608, 10640, 10647, 10710, 10816, 10830, 10920, 10944, 11115, 11232, 11305, 11424, 11492, 11552, 11628, 11830, 11856, 11934, 11970, 12096, 12168, 12240, 12274, 12285, 12376, 12480, 12597, 12635, 12768, 12844, 12852, 12920, 12996, 13104, 13260, 13338, 13520, 13566, 13680, 13832, 13923, 14040, 14079, 14144, 14196, 14280, 14364, 14365, 14440, 14535, 14560, 14688, 14820, 15120, 15162, 15210, 15470, 15504, 15561, 15808, 15912, 15960, 16055, 16065, 16224, 16245, 16320, 16380, 16416, 16796, 17136, 17238, 17290, 17328, 17442, 17472, 17680, 17745, 17784, 17955, 18088, 18240, 18252, 18360, 18411, 18564, 18720, 18772, 18928, 19040, 19152, 19266, 19380, 19494, 19656, 19760, 19890, 20111, 20160, 20216, 20280, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21294, 21420, 21660, 21840, 22230, 22464, 22477, 22610, 22743, 22815, 22848, 22984, 23104, 23205, 23256, 23465, 23660, 23712, 23868, 23940, 24336, 24480, 24548, 24570, 24752, 25194, 25270, 25536, 25688, 25704, 25840, 25857, 25935, 25992, 26208, 26520, 26676, 27040, 27132, 27360, 27664, 27846, 28080, 28158, 28392, 28560, 28728, 28730, 28880, 28899, 29070, 29120, 29376, 29393, 29640, 29835, 30240, 30324, 30420, 30685, 30940, 31008, 31122, 31824, 31920, 31941, 32110, 32130, 32448, 32490, 32760, 32832, 32851, 33345, 33592, 33915, 34272, 34476, 34580, 34656, 34884, 35360, 35490, 35568, 35910, 36176, 36504, 36720, 36822, 37128, 37440, 37544, 37791, 37856, 37905, 38080, 38304, 38532, 38760, 38988, 39312, 39520, 39780, 40222, 40432, 40560, 40698, 41040, 41496, 41769, 41990, 42237, 42432, 42560, 42588, 42840, 42959, 43095, 43320, 43605, 43680, 44460, 44954, 45220, 45486, 45630, 45968, 46410, 46512, 46683, 46930, 47320, 47424, 47736, 47880, 48165, 48672, 48735, 48960, 49096, 49140, 49504, 50388, 50540, 51376, 51408, 51680, 51714, 51870, 51984, 52416, 53040, 53235, 53352, 54080, 54264, 54587, 54720, 55233, 55328, 55692, 56160, 56316, 56784, 57120, 57456, 57460, 57760, 57798, 58140, 58786, 59280, 59670, 60333, 60480, 60648, 60840, 61009, 61047, 61370, 61880, 62016, 62244, 62985, 63648, 63840, 63882, 64220, 64260, 64980, 65520, 65702, 66690, 67184, 67431, 67830, 68229, 68544, 68952, 69160, 69312, 69615, 69768, 70395, 70720, 70980, 71136, 71820, 72352, 73008, 73440, 73644, 74256, 75088, 75582, 75712, 75810, 76608, 77064, 77520, 77571, 77805, 77976, 78624, 79040, 79560, 79781, 80444, 80864, 81120, 81396, 82080, 82992, 83538, 83980, 84474, 85176, 85680, 85918, 86190, 86640, 86697, 87210, 87360, 88179, 88920, 89908, 90440, 90972, 91260, 91936, 92055, 92820, 93024, 93366, 93860, 94640, 95472, 95760, 96330, 97344, 97470, 98192, 98280, 98553, 99008, 100555, 100776, 101080, 101745, 102752, 102816, 103360, 103428, 103740, 103968, 106080, 106470, 106704, 108528, 109174, 110466, 110656, 111384, 112320, 112385, 112632, 113373, 113568, 113715, 114240, 114912, 114920, 115520, 115596, 116280, 117572, 118560, 119340, 120666, 121296, 121680, 122018, 122094, 122740, 123760, 124488, 125970, 126711, 127296, 127680, 127764, 128440, 128520, 128877, 129285, 129960, 131040, 131404, 133380, 134368, 134862, 135660, 136458, 137904, 138320, 139230, 139536, 140790, 141960, 142272, 143640, 144495, 144704, 146016, 146880, 146965, 147288, 148512, 150176, 151164, 151620, 154128, 155040, 155142, 155610, 155952, 157248, 159120, 159562, 159705, 160888, 161728, 162240, 162792, 163761, 164160, 164255, 165699, 165984, 167076, 167960, 168948, 170352, 171360, 171836, 172380, 173280, 173394, 174420, 176358, 177840, 179816, 180880, 180999, 181944, 182520, 183027, 183872, 184110, 185640, 186048, 186732, 187720, 188955, 189280, 190944, 191520, 192660, 194940, 196384, 196560, 197106, 201110, 201552, 202160, 202293, 203490, 205504, 205632, 206856, 207480, 207936, 208845, 211185, 212160, 212940, 213408, 214795, 217056, 218348, 220932, 222768, 224770, 225264, 226746, 227136, 227430, 229824, 229840, 231192, 232560, 233415, 235144, 237120, 238680, 239343, 241332, 242592, 243360, 244036, 244188, 245480, 247520, 248976, 251940, 253422, 255528, 256880, 257040, 257754, 258570, 259920, 262080, 262808, 264537, 266760, 268736, 269724, 271320, 272916, 272935, 275808, 276165, 276640, 278460, 279072, 281580, 283920, 287280, 288990, 292032, 293930, 294576, 295659, 297024, 300352, 301665, 302328, 303240, 305045, 305235, 308256, 310080, 310284, 311220, 311904, 318240, 319124, 319410, 321776, 325584, 327522, 328510, 331398, 331968, 334152, 335920, 337155, 337896, 340704, 341145, 342720, 343672, 344760, 346560, 346788, 348840, 352716, 355680, 359632, 361760, 361998, 363888, 365040, 366054, 368220, 371280, 373464, 375440, 377910, 378560, 381888, 382109, 383040, 385320, 386631, 387855, 389880, 392768, 393120, 394212, 398905, 402220, 403104, 404320, 404586, 406980, 413712, 414960, 417690, 422370, 425880, 426816, 427063, 429590, 433485, 434112, 436696, 440895, 441864, 445536, 449540, 450528, 453492, 454860, 459680, 462384, 465120, 466830, 470288, 477360, 478686, 482664, 485184, 486720, 488072, 488376, 490960, 491283, 492765, 495040, 497952, 503880, 506844, 511056, 513760, 514080, 515508, 517140, 519840, 525616, 529074, 533520, 539448, 542640, 542997, 545832, 545870, 549081, 551616, 552330, 553280, 556920, 558144, 558467, 563160, 566865, 567840, 574560, 577980, 587860, 589152, 591318, 603330, 604656, 606480, 606879, 610090, 610470, 616512, 620568, 622440, 623808, 633555, 636480, 638248, 638820, 643552, 644385, 651168, 655044, 657020, 662796, 668304, 671840, 674310, 675792, 681408, 682290, 687344, 689520, 693576, 697680, 705432, 711360, 718029, 719264, 723520, 723996, 727776, 730080, 732108, 736440, 742560, 746928, 750880, 755820, 764218, 770640, 773262, 775710, 779760, 786240, 788424, 793611, 797810, 804440, 806208, 808640, 809172, 813960, 818805, 827424, 828495, 829920, 835380, 844740, 851760, 854126, 859180, 866970, 873392, 881790, 883728, 886977, 891072, 899080, 901056, 904995, 906984, 909720, 915135, 919360, 924768, 930240, 933660, 940576, 954720, 957372, 965328, 976144, 976752, 981920, 982566, 985530, 995904, 1007760, 1011465, 1013688, 1022112, 1027520, 1028160, 1031016, 1034280, 1037153, 1039680, 1051232, 1058148, 1067040, 1078896, 1085280, 1085994, 1091664, 1091740, 1098162, 1104660, 1113840, 1116934, 1126320, 1133730, 1135680, 1146327, 1149120, 1155960, 1159893, 1175720, 1178304, 1182636, 1196715, 1206660, 1209312, 1212960, 1213758, 1220180, 1220940, 1241136, 1244880, 1267110, 1276496, 1277640, 1281189, 1287104, 1288770, 1302336, 1310088, 1314040, 1322685, 1325592, 1336608, 1343680, 1348620, 1351584, 1364580, 1374688, 1379040, 1387152, 1395360, 1410864, 1436058, 1438528, 1447992, 1455552, 1460160, 1464216, 1472880, 1473849, 1478295, 1485120, 1493856, 1501760, 1511640, 1528436, 1541280, 1546524, 1551420, 1559520, 1576848, 1587222, 1595620, 1608880, 1618344, 1627920, 1637610, 1647243, 1654848, 1656990, 1659840, 1670760, 1675401, 1689480, 1703520, 1708252, 1718360, 1733940, 1746784, 1763580, 1767456, 1773954, 1798160, 1809990, 1813968, 1819440, 1830270, 1849536, 1867320, 1881152, 1909440, 1910545, 1914744, 1930656, 1933155, 1952288, 1953504, 1963840, 1965132, 1971060, 2015520, 2022930, 2027376, 2044224, 2062032, 2068560, 2074306, 2102464, 2116296, 2134080, 2135315, 2154087, 2157792, 2170560, 2171988, 2183328, 2183480, 2196324, 2209320, 2227680, 2233868, 2252640, 2267460, 2292654, 2311920, 2319786, 2351440, 2365272, 2393430, 2413320, 2418624, 2425920, 2427516, 2440360, 2441880, 2456415, 2482272, 2489760, 2534220, 2552992, 2555280, 2562378, 2577540, 2620176, 2628080, 2645370, 2651184, 2673216, 2697240, 2703168, 2714985, 2729160, 2745405, 2749376, 2758080, 2774304, 2790720, 2792335, 2821728, 2872116, 2895984, 2928432, 2945760, 2947698, 2956590, 2987712, 3023280, 3034395, 3056872, 3082560, 3093048, 3102840, 3111459, 3119040, 3153696, 3174444, 3191240, 3217760, 3236688, 3255840, 3275220, 3294486, 3313980, 3341520, 3350802, 3378960, 3407040, 3416504, 3436720, 3438981, 3467880, 3493568, 3527160, 3534912, 3547908, 3590145, 3596320, 3619980, 3627936, 3638880, 3660540, 3734640, 3821090, 3829488, 3843567, 3861312, 3866310, 3904576, 3907008, 3930264, 3942120, 3968055, 4031040, 4045860, 4054752, 4124064, 4137120, 4148612, 4232592, 4270630, 4308174, 4315584, 4343976, 4366656, 4366960, 4392648, 4418640, 4434885, 4455360, 4467736, 4505280, 4534920, 4585308, 4623840, 4639572, 4702880, 4730544, 4786860, 4826640, 4855032, 4880720, 4883760, 4912830, 4964544, 4979520, 5026203, 5068440, 5105984, 5110560, 5124756, 5155080, 5185765, 5240352, 5256160, 5290740, 5302368, 5394480, 5429970, 5458320, 5490810, 5548608, 5584670, 5643456, 5731635, 5744232, 5791968, 5799465, 5856864, 5891520, 5895396, 5913180, 6046560, 6068790, 6113744, 6186096, 6205680, 6222918, 6307392, 6348888, 6382480, 6405945, 6435520, 6473376, 6511680, 6550440, 6588972, 6627960, 6683040, 6701604, 6757920, 6833008, 6873440, 6877962, 6935760, 7054320, 7095816, 7180290, 7192640, 7239960, 7255872, 7260071, 7277760, 7321080, 7369245, 7469280, 7642180, 7658976, 7687134, 7732620, 7860528, 7884240, 7936110, 8091720, 8109504, 8236215, 8248128, 8274240, 8297224, 8377005, 8465184, 8541260, 8616348, 8687952, 8733920, 8785296, 8837280, 8869770, 8935472, 9069840, 9170616, 9247680, 9279144, 9334377, 9405760, 9461088, 9573720, 9653280, 9710064, 9761440, 9767520, 9825660, 10052406, 10136880, 10221120, 10249512, 10310160, 10316943, 10371530, 10480704, 10512320, 10581480, 10604736, 10770435, 10788960, 10859940, 10916640, 10981620, 11169340, 11463270, 11488464, 11530701, 11583936, 11598930, 11713728, 11790792, 11826360, 12093120, 12137580, 12227488, 12372192, 12411360, 12445836, 12697776, 12764960, 12811890, 12946752, 13100880, 13177944, 13255920, 13366080, 13403208, 13515840, 13666016, 13746880, 13755924, 13871520, 14108640, 14191632, 14360580, 14479920, 14520142, 14642160, 14738490, 14938560, 15078609, 15284360, 15317952, 15374268, 15465240, 15557295, 15721056, 15768480, 15872220, 16183440, 16472430, 16594448, 16754010, 16930368, 17082520, 17194905, 17232696, 17375904, 17467840, 17570592, 17674560, 17739540, 17870944, 18139680, 18341232, 18558288, 18668754, 18922176, 19147440, 19217835, 19306560, 19420128, 19522880, 19535040, 19651320, 20104812, 20273760, 20499024, 20620320, 20633886, 20743060, 21162960, 21540870, 21577920, 21719880, 21780213, 21833280, 21963240, 22338680, 22926540, 22976928, 23061402, 23197860, 23581584, 23652720, 24275160, 24454976, 24744384, 24822720, 24891672, 25131015, 25395552, 25529920, 25623780, 26201760, 26355888, 26511840, 26806416, 27332032, 27511848, 27743040, 28003131, 28217280, 28383264, 28721160, 28959840, 29040284, 29284320, 29476980, 30157218, 30568720, 30748536, 30930480, 31114590, 31442112, 31536960, 31744440, 32366880, 32944860, 33188896, 33508020, 34165040, 34389810, 34465392, 34751808, 35141184, 35479080, 35741888, 36279360, 36300355, 36682464, 37116576, 37337508, 38294880, 38435670, 38840256, 39302640, 40209624, 40547520, 40998048, 41240640, 41267772, 41486120, 42325920, 43081740, 43439760, 43560426, 43926480, 44677360, 45853080, 45953856, 46122804, 46395720, 46671885, 47163168, 47305440, 48550320, 49783344, 50262030, 50791104, 51247560, 51584715, 52403520, 52711776, 53023680, 53612832, 55023696, 56006262, 56766528, 57442320, 57653505, 57919680, 58080568, 58568640, 58953960, 60314436, 61137440, 61497072, 61860960, 62229180, 63488880, 64733760, 65340639, 65889720, 66377792, 67016040, 68330080, 68779620, 68930784, 70958160, 72600710, 73364928, 74233152, 74675016, 75393045, 76589760, 76871340, 78605280, 80419248, 81996096, 82535544, 82972240, 84651840, 86163480, 86879520, 87120852, 87852960, 89354720, 91706160, 92245608, 92791440, 93343770, 94326336, 94610880, 97100640, 99566688, 100524060, 102495120, 103169430, 105423552, 107225664, 108901065, 110047392, 112012524, 114884640, 115307010, 116161136, 117907920, 120628872, 122274880, 122994144, 123721920, 124458360, 126977760, 130681278, 131779440, 134032080, 136660160, 137559240, 137861568, 140015655, 141916320, 145201420, 149350032, 150786090, 153742680, 157210560, 160838496, 165071088, 165944480, 172326960, 173759040, 174241704, 175705920, 178709440, 183412320, 184491216, 185582880, 186687540, 194201280, 196021917, 199133376, 201048120, 204990240, 206338860, 217802130, 220094784, 224025048, 229769280, 230614020, 232322272, 235815840, 241257744, 245988288, 248916720, 253955520, 261362556, 263558880, 268064160, 275118480, 280031310, 283832640, 290402840, 298700064, 301572180, 307485360, 321676992, 326703195, 330142176, 331888960, 344653920, 348483408, 366824640, 368982432, 371165760, 373375080, 392043834, 402096240, 409980480, 412677720, 435604260, 448050096, 461228040, 464644544, 471631680, 482515488, 497833440, 522725112, 527117760, 536128320, 550236960, 560062620, 580805680, 597400128, 603144360, 614970720, 653406390, 660284352, 689307840, 696966816, 737964864, 746750160, 784087668, 804192480, 825355440, 871208520, 896100192, 922456080, 965030976, 980109585, 995666880, 1045450224, 1100473920, 1120125240, 1161611360, 1206288720, 1229941440, 1306812780, 1393933632, 1493500320, 1568175336, 1608384960, 1650710880, 1742417040, 1792200384, 1844912160, 1960219170, 2090900448, 2240250480, 2323222720, 2412577440, 2613625560, 2987000640, 3136350672, 3301421760, 3484834080, 3689824320, 3920438340, 4181800896, 4480500960, 4825154880, 5227251120, 6272701344, 6969668160, 7840876680, 8961001920, 10454502240, 12545402688, 15681753360, 20909004480, 31363506720, 62727013440]

約数ペア:

[(1, 62727013440), (2, 31363506720), (3, 20909004480), (4, 15681753360), (5, 12545402688), (6, 10454502240), (7, 8961001920), (8, 7840876680), (9, 6969668160), (10, 6272701344), (12, 5227251120), (13, 4825154880), (14, 4480500960), (15, 4181800896), (16, 3920438340), (17, 3689824320), (18, 3484834080), (19, 3301421760), (20, 3136350672), (21, 2987000640), (24, 2613625560), (26, 2412577440), (27, 2323222720), (28, 2240250480), (30, 2090900448), (32, 1960219170), (34, 1844912160), (35, 1792200384), (36, 1742417040), (38, 1650710880), (39, 1608384960), (40, 1568175336), (42, 1493500320), (45, 1393933632), (48, 1306812780), (51, 1229941440), (52, 1206288720), (54, 1161611360), (56, 1120125240), (57, 1100473920), (60, 1045450224), (63, 995666880), (64, 980109585), (65, 965030976), (68, 922456080), (70, 896100192), (72, 871208520), (76, 825355440), (78, 804192480), (80, 784087668), (84, 746750160), (85, 737964864), (90, 696966816), (91, 689307840), (95, 660284352), (96, 653406390), (102, 614970720), (104, 603144360), (105, 597400128), (108, 580805680), (112, 560062620), (114, 550236960), (117, 536128320), (119, 527117760), (120, 522725112), (126, 497833440), (130, 482515488), (133, 471631680), (135, 464644544), (136, 461228040), (140, 448050096), (144, 435604260), (152, 412677720), (153, 409980480), (156, 402096240), (160, 392043834), (168, 373375080), (169, 371165760), (170, 368982432), (171, 366824640), (180, 348483408), (182, 344653920), (189, 331888960), (190, 330142176), (192, 326703195), (195, 321676992), (204, 307485360), (208, 301572180), (210, 298700064), (216, 290402840), (221, 283832640), (224, 280031310), (228, 275118480), (234, 268064160), (238, 263558880), (240, 261362556), (247, 253955520), (252, 248916720), (255, 245988288), (260, 241257744), (266, 235815840), (270, 232322272), (272, 230614020), (273, 229769280), (280, 224025048), (285, 220094784), (288, 217802130), (304, 206338860), (306, 204990240), (312, 201048120), (315, 199133376), (320, 196021917), (323, 194201280), (336, 186687540), (338, 185582880), (340, 184491216), (342, 183412320), (351, 178709440), (357, 175705920), (360, 174241704), (361, 173759040), (364, 172326960), (378, 165944480), (380, 165071088), (390, 160838496), (399, 157210560), (408, 153742680), (416, 150786090), (420, 149350032), (432, 145201420), (442, 141916320), (448, 140015655), (455, 137861568), (456, 137559240), (459, 136660160), (468, 134032080), (476, 131779440), (480, 130681278), (494, 126977760), (504, 124458360), (507, 123721920), (510, 122994144), (513, 122274880), (520, 120628872), (532, 117907920), (540, 116161136), (544, 115307010), (546, 114884640), (560, 112012524), (570, 110047392), (576, 108901065), (585, 107225664), (595, 105423552), (608, 103169430), (612, 102495120), (624, 100524060), (630, 99566688), (646, 97100640), (663, 94610880), (665, 94326336), (672, 93343770), (676, 92791440), (680, 92245608), (684, 91706160), (702, 89354720), (714, 87852960), (720, 87120852), (722, 86879520), (728, 86163480), (741, 84651840), (756, 82972240), (760, 82535544), (765, 81996096), (780, 80419248), (798, 78605280), (816, 76871340), (819, 76589760), (832, 75393045), (840, 74675016), (845, 74233152), (855, 73364928), (864, 72600710), (884, 70958160), (910, 68930784), (912, 68779620), (918, 68330080), (936, 67016040), (945, 66377792), (952, 65889720), (960, 65340639), (969, 64733760), (988, 63488880), (1008, 62229180), (1014, 61860960), (1020, 61497072), (1026, 61137440), (1040, 60314436), (1064, 58953960), (1071, 58568640), (1080, 58080568), (1083, 57919680), (1088, 57653505), (1092, 57442320), (1105, 56766528), (1120, 56006262), (1140, 55023696), (1170, 53612832), (1183, 53023680), (1190, 52711776), (1197, 52403520), (1216, 51584715), (1224, 51247560), (1235, 50791104), (1248, 50262030), (1260, 49783344), (1292, 48550320), (1326, 47305440), (1330, 47163168), (1344, 46671885), (1352, 46395720), (1360, 46122804), (1365, 45953856), (1368, 45853080), (1404, 44677360), (1428, 43926480), (1440, 43560426), (1444, 43439760), (1456, 43081740), (1482, 42325920), (1512, 41486120), (1520, 41267772), (1521, 41240640), (1530, 40998048), (1547, 40547520), (1560, 40209624), (1596, 39302640), (1615, 38840256), (1632, 38435670), (1638, 38294880), (1680, 37337508), (1690, 37116576), (1710, 36682464), (1728, 36300355), (1729, 36279360), (1755, 35741888), (1768, 35479080), (1785, 35141184), (1805, 34751808), (1820, 34465392), (1824, 34389810), (1836, 34165040), (1872, 33508020), (1890, 33188896), (1904, 32944860), (1938, 32366880), (1976, 31744440), (1989, 31536960), (1995, 31442112), (2016, 31114590), (2028, 30930480), (2040, 30748536), (2052, 30568720), (2080, 30157218), (2128, 29476980), (2142, 29284320), (2160, 29040284), (2166, 28959840), (2184, 28721160), (2210, 28383264), (2223, 28217280), (2240, 28003131), (2261, 27743040), (2280, 27511848), (2295, 27332032), (2340, 26806416), (2366, 26511840), (2380, 26355888), (2394, 26201760), (2448, 25623780), (2457, 25529920), (2470, 25395552), (2496, 25131015), (2520, 24891672), (2527, 24822720), (2535, 24744384), (2565, 24454976), (2584, 24275160), (2652, 23652720), (2660, 23581584), (2704, 23197860), (2720, 23061402), (2730, 22976928), (2736, 22926540), (2808, 22338680), (2856, 21963240), (2873, 21833280), (2880, 21780213), (2888, 21719880), (2907, 21577920), (2912, 21540870), (2964, 21162960), (3024, 20743060), (3040, 20633886), (3042, 20620320), (3060, 20499024), (3094, 20273760), (3120, 20104812), (3192, 19651320), (3211, 19535040), (3213, 19522880), (3230, 19420128), (3249, 19306560), (3264, 19217835), (3276, 19147440), (3315, 18922176), (3360, 18668754), (3380, 18558288), (3420, 18341232), (3458, 18139680), (3510, 17870944), (3536, 17739540), (3549, 17674560), (3570, 17570592), (3591, 17467840), (3610, 17375904), (3640, 17232696), (3648, 17194905), (3672, 17082520), (3705, 16930368), (3744, 16754010), (3780, 16594448), (3808, 16472430), (3876, 16183440), (3952, 15872220), (3978, 15768480), (3990, 15721056), (4032, 15557295), (4056, 15465240), (4080, 15374268), (4095, 15317952), (4104, 15284360), (4160, 15078609), (4199, 14938560), (4256, 14738490), (4284, 14642160), (4320, 14520142), (4332, 14479920), (4368, 14360580), (4420, 14191632), (4446, 14108640), (4522, 13871520), (4560, 13755924), (4563, 13746880), (4590, 13666016), (4641, 13515840), (4680, 13403208), (4693, 13366080), (4732, 13255920), (4760, 13177944), (4788, 13100880), (4845, 12946752), (4896, 12811890), (4914, 12764960), (4940, 12697776), (5040, 12445836), (5054, 12411360), (5070, 12372192), (5130, 12227488), (5168, 12137580), (5187, 12093120), (5304, 11826360), (5320, 11790792), (5355, 11713728), (5408, 11598930), (5415, 11583936), (5440, 11530701), (5460, 11488464), (5472, 11463270), (5616, 11169340), (5712, 10981620), (5746, 10916640), (5776, 10859940), (5814, 10788960), (5824, 10770435), (5915, 10604736), (5928, 10581480), (5967, 10512320), (5985, 10480704), (6048, 10371530), (6080, 10316943), (6084, 10310160), (6120, 10249512), (6137, 10221120), (6188, 10136880), (6240, 10052406), (6384, 9825660), (6422, 9767520), (6426, 9761440), (6460, 9710064), (6498, 9653280), (6552, 9573720), (6630, 9461088), (6669, 9405760), (6720, 9334377), (6760, 9279144), (6783, 9247680), (6840, 9170616), (6916, 9069840), (7020, 8935472), (7072, 8869770), (7098, 8837280), (7140, 8785296), (7182, 8733920), (7220, 8687952), (7280, 8616348), (7344, 8541260), (7410, 8465184), (7488, 8377005), (7560, 8297224), (7581, 8274240), (7605, 8248128), (7616, 8236215), (7735, 8109504), (7752, 8091720), (7904, 7936110), (7956, 7884240), (7980, 7860528), (8112, 7732620), (8160, 7687134), (8190, 7658976), (8208, 7642180), (8398, 7469280), (8512, 7369245), (8568, 7321080), (8619, 7277760), (8640, 7260071), (8645, 7255872), (8664, 7239960), (8721, 7192640), (8736, 7180290), (8840, 7095816), (8892, 7054320), (9044, 6935760), (9120, 6877962), (9126, 6873440), (9180, 6833008), (9282, 6757920), (9360, 6701604), (9386, 6683040), (9464, 6627960), (9520, 6588972), (9576, 6550440), (9633, 6511680), (9690, 6473376), (9747, 6435520), (9792, 6405945), (9828, 6382480), (9880, 6348888), (9945, 6307392), (10080, 6222918), (10108, 6205680), (10140, 6186096), (10260, 6113744), (10336, 6068790), (10374, 6046560), (10608, 5913180), (10640, 5895396), (10647, 5891520), (10710, 5856864), (10816, 5799465), (10830, 5791968), (10920, 5744232), (10944, 5731635), (11115, 5643456), (11232, 5584670), (11305, 5548608), (11424, 5490810), (11492, 5458320), (11552, 5429970), (11628, 5394480), (11830, 5302368), (11856, 5290740), (11934, 5256160), (11970, 5240352), (12096, 5185765), (12168, 5155080), (12240, 5124756), (12274, 5110560), (12285, 5105984), (12376, 5068440), (12480, 5026203), (12597, 4979520), (12635, 4964544), (12768, 4912830), (12844, 4883760), (12852, 4880720), (12920, 4855032), (12996, 4826640), (13104, 4786860), (13260, 4730544), (13338, 4702880), (13520, 4639572), (13566, 4623840), (13680, 4585308), (13832, 4534920), (13923, 4505280), (14040, 4467736), (14079, 4455360), (14144, 4434885), (14196, 4418640), (14280, 4392648), (14364, 4366960), (14365, 4366656), (14440, 4343976), (14535, 4315584), (14560, 4308174), (14688, 4270630), (14820, 4232592), (15120, 4148612), (15162, 4137120), (15210, 4124064), (15470, 4054752), (15504, 4045860), (15561, 4031040), (15808, 3968055), (15912, 3942120), (15960, 3930264), (16055, 3907008), (16065, 3904576), (16224, 3866310), (16245, 3861312), (16320, 3843567), (16380, 3829488), (16416, 3821090), (16796, 3734640), (17136, 3660540), (17238, 3638880), (17290, 3627936), (17328, 3619980), (17442, 3596320), (17472, 3590145), (17680, 3547908), (17745, 3534912), (17784, 3527160), (17955, 3493568), (18088, 3467880), (18240, 3438981), (18252, 3436720), (18360, 3416504), (18411, 3407040), (18564, 3378960), (18720, 3350802), (18772, 3341520), (18928, 3313980), (19040, 3294486), (19152, 3275220), (19266, 3255840), (19380, 3236688), (19494, 3217760), (19656, 3191240), (19760, 3174444), (19890, 3153696), (20111, 3119040), (20160, 3111459), (20216, 3102840), (20280, 3093048), (20349, 3082560), (20520, 3056872), (20672, 3034395), (20748, 3023280), (20995, 2987712), (21216, 2956590), (21280, 2947698), (21294, 2945760), (21420, 2928432), (21660, 2895984), (21840, 2872116), (22230, 2821728), (22464, 2792335), (22477, 2790720), (22610, 2774304), (22743, 2758080), (22815, 2749376), (22848, 2745405), (22984, 2729160), (23104, 2714985), (23205, 2703168), (23256, 2697240), (23465, 2673216), (23660, 2651184), (23712, 2645370), (23868, 2628080), (23940, 2620176), (24336, 2577540), (24480, 2562378), (24548, 2555280), (24570, 2552992), (24752, 2534220), (25194, 2489760), (25270, 2482272), (25536, 2456415), (25688, 2441880), (25704, 2440360), (25840, 2427516), (25857, 2425920), (25935, 2418624), (25992, 2413320), (26208, 2393430), (26520, 2365272), (26676, 2351440), (27040, 2319786), (27132, 2311920), (27360, 2292654), (27664, 2267460), (27846, 2252640), (28080, 2233868), (28158, 2227680), (28392, 2209320), (28560, 2196324), (28728, 2183480), (28730, 2183328), (28880, 2171988), (28899, 2170560), (29070, 2157792), (29120, 2154087), (29376, 2135315), (29393, 2134080), (29640, 2116296), (29835, 2102464), (30240, 2074306), (30324, 2068560), (30420, 2062032), (30685, 2044224), (30940, 2027376), (31008, 2022930), (31122, 2015520), (31824, 1971060), (31920, 1965132), (31941, 1963840), (32110, 1953504), (32130, 1952288), (32448, 1933155), (32490, 1930656), (32760, 1914744), (32832, 1910545), (32851, 1909440), (33345, 1881152), (33592, 1867320), (33915, 1849536), (34272, 1830270), (34476, 1819440), (34580, 1813968), (34656, 1809990), (34884, 1798160), (35360, 1773954), (35490, 1767456), (35568, 1763580), (35910, 1746784), (36176, 1733940), (36504, 1718360), (36720, 1708252), (36822, 1703520), (37128, 1689480), (37440, 1675401), (37544, 1670760), (37791, 1659840), (37856, 1656990), (37905, 1654848), (38080, 1647243), (38304, 1637610), (38532, 1627920), (38760, 1618344), (38988, 1608880), (39312, 1595620), (39520, 1587222), (39780, 1576848), (40222, 1559520), (40432, 1551420), (40560, 1546524), (40698, 1541280), (41040, 1528436), (41496, 1511640), (41769, 1501760), (41990, 1493856), (42237, 1485120), (42432, 1478295), (42560, 1473849), (42588, 1472880), (42840, 1464216), (42959, 1460160), (43095, 1455552), (43320, 1447992), (43605, 1438528), (43680, 1436058), (44460, 1410864), (44954, 1395360), (45220, 1387152), (45486, 1379040), (45630, 1374688), (45968, 1364580), (46410, 1351584), (46512, 1348620), (46683, 1343680), (46930, 1336608), (47320, 1325592), (47424, 1322685), (47736, 1314040), (47880, 1310088), (48165, 1302336), (48672, 1288770), (48735, 1287104), (48960, 1281189), (49096, 1277640), (49140, 1276496), (49504, 1267110), (50388, 1244880), (50540, 1241136), (51376, 1220940), (51408, 1220180), (51680, 1213758), (51714, 1212960), (51870, 1209312), (51984, 1206660), (52416, 1196715), (53040, 1182636), (53235, 1178304), (53352, 1175720), (54080, 1159893), (54264, 1155960), (54587, 1149120), (54720, 1146327), (55233, 1135680), (55328, 1133730), (55692, 1126320), (56160, 1116934), (56316, 1113840), (56784, 1104660), (57120, 1098162), (57456, 1091740), (57460, 1091664), (57760, 1085994), (57798, 1085280), (58140, 1078896), (58786, 1067040), (59280, 1058148), (59670, 1051232), (60333, 1039680), (60480, 1037153), (60648, 1034280), (60840, 1031016), (61009, 1028160), (61047, 1027520), (61370, 1022112), (61880, 1013688), (62016, 1011465), (62244, 1007760), (62985, 995904), (63648, 985530), (63840, 982566), (63882, 981920), (64220, 976752), (64260, 976144), (64980, 965328), (65520, 957372), (65702, 954720), (66690, 940576), (67184, 933660), (67431, 930240), (67830, 924768), (68229, 919360), (68544, 915135), (68952, 909720), (69160, 906984), (69312, 904995), (69615, 901056), (69768, 899080), (70395, 891072), (70720, 886977), (70980, 883728), (71136, 881790), (71820, 873392), (72352, 866970), (73008, 859180), (73440, 854126), (73644, 851760), (74256, 844740), (75088, 835380), (75582, 829920), (75712, 828495), (75810, 827424), (76608, 818805), (77064, 813960), (77520, 809172), (77571, 808640), (77805, 806208), (77976, 804440), (78624, 797810), (79040, 793611), (79560, 788424), (79781, 786240), (80444, 779760), (80864, 775710), (81120, 773262), (81396, 770640), (82080, 764218), (82992, 755820), (83538, 750880), (83980, 746928), (84474, 742560), (85176, 736440), (85680, 732108), (85918, 730080), (86190, 727776), (86640, 723996), (86697, 723520), (87210, 719264), (87360, 718029), (88179, 711360), (88920, 705432), (89908, 697680), (90440, 693576), (90972, 689520), (91260, 687344), (91936, 682290), (92055, 681408), (92820, 675792), (93024, 674310), (93366, 671840), (93860, 668304), (94640, 662796), (95472, 657020), (95760, 655044), (96330, 651168), (97344, 644385), (97470, 643552), (98192, 638820), (98280, 638248), (98553, 636480), (99008, 633555), (100555, 623808), (100776, 622440), (101080, 620568), (101745, 616512), (102752, 610470), (102816, 610090), (103360, 606879), (103428, 606480), (103740, 604656), (103968, 603330), (106080, 591318), (106470, 589152), (106704, 587860), (108528, 577980), (109174, 574560), (110466, 567840), (110656, 566865), (111384, 563160), (112320, 558467), (112385, 558144), (112632, 556920), (113373, 553280), (113568, 552330), (113715, 551616), (114240, 549081), (114912, 545870), (114920, 545832), (115520, 542997), (115596, 542640), (116280, 539448), (117572, 533520), (118560, 529074), (119340, 525616), (120666, 519840), (121296, 517140), (121680, 515508), (122018, 514080), (122094, 513760), (122740, 511056), (123760, 506844), (124488, 503880), (125970, 497952), (126711, 495040), (127296, 492765), (127680, 491283), (127764, 490960), (128440, 488376), (128520, 488072), (128877, 486720), (129285, 485184), (129960, 482664), (131040, 478686), (131404, 477360), (133380, 470288), (134368, 466830), (134862, 465120), (135660, 462384), (136458, 459680), (137904, 454860), (138320, 453492), (139230, 450528), (139536, 449540), (140790, 445536), (141960, 441864), (142272, 440895), (143640, 436696), (144495, 434112), (144704, 433485), (146016, 429590), (146880, 427063), (146965, 426816), (147288, 425880), (148512, 422370), (150176, 417690), (151164, 414960), (151620, 413712), (154128, 406980), (155040, 404586), (155142, 404320), (155610, 403104), (155952, 402220), (157248, 398905), (159120, 394212), (159562, 393120), (159705, 392768), (160888, 389880), (161728, 387855), (162240, 386631), (162792, 385320), (163761, 383040), (164160, 382109), (164255, 381888), (165699, 378560), (165984, 377910), (167076, 375440), (167960, 373464), (168948, 371280), (170352, 368220), (171360, 366054), (171836, 365040), (172380, 363888), (173280, 361998), (173394, 361760), (174420, 359632), (176358, 355680), (177840, 352716), (179816, 348840), (180880, 346788), (180999, 346560), (181944, 344760), (182520, 343672), (183027, 342720), (183872, 341145), (184110, 340704), (185640, 337896), (186048, 337155), (186732, 335920), (187720, 334152), (188955, 331968), (189280, 331398), (190944, 328510), (191520, 327522), (192660, 325584), (194940, 321776), (196384, 319410), (196560, 319124), (197106, 318240), (201110, 311904), (201552, 311220), (202160, 310284), (202293, 310080), (203490, 308256), (205504, 305235), (205632, 305045), (206856, 303240), (207480, 302328), (207936, 301665), (208845, 300352), (211185, 297024), (212160, 295659), (212940, 294576), (213408, 293930), (214795, 292032), (217056, 288990), (218348, 287280), (220932, 283920), (222768, 281580), (224770, 279072), (225264, 278460), (226746, 276640), (227136, 276165), (227430, 275808), (229824, 272935), (229840, 272916), (231192, 271320), (232560, 269724), (233415, 268736), (235144, 266760), (237120, 264537), (238680, 262808), (239343, 262080), (241332, 259920), (242592, 258570), (243360, 257754), (244036, 257040), (244188, 256880), (245480, 255528), (247520, 253422), (248976, 251940)]