310016201040

素因数分解:

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

素因数の和:354

約数の個数: 1920

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

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

約数列:

[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, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 247, 252, 255, 257, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 399, 408, 420, 432, 442, 455, 456, 459, 468, 476, 494, 504, 510, 513, 514, 520, 532, 540, 546, 560, 570, 585, 595, 612, 624, 630, 646, 663, 665, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 771, 780, 798, 816, 819, 840, 855, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1028, 1040, 1064, 1071, 1080, 1083, 1092, 1105, 1140, 1170, 1190, 1197, 1224, 1235, 1260, 1285, 1292, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1444, 1456, 1482, 1512, 1520, 1530, 1542, 1547, 1560, 1596, 1615, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1799, 1805, 1820, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2040, 2052, 2056, 2128, 2142, 2160, 2166, 2184, 2210, 2223, 2261, 2280, 2295, 2313, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2527, 2565, 2570, 2584, 2652, 2660, 2730, 2736, 2808, 2856, 2888, 2907, 2964, 3024, 3060, 3084, 3094, 3120, 3192, 3213, 3230, 3249, 3276, 3315, 3341, 3420, 3458, 3510, 3536, 3570, 3591, 3598, 3610, 3640, 3672, 3705, 3780, 3855, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4112, 4199, 4284, 4332, 4368, 4369, 4420, 4446, 4522, 4560, 4590, 4626, 4641, 4680, 4693, 4760, 4788, 4845, 4883, 4914, 4940, 5040, 5054, 5130, 5140, 5168, 5187, 5304, 5320, 5355, 5397, 5415, 5460, 5616, 5712, 5776, 5814, 5928, 5967, 5985, 6120, 6137, 6168, 6188, 6384, 6426, 6460, 6498, 6552, 6630, 6669, 6682, 6783, 6840, 6916, 6939, 7020, 7140, 7182, 7196, 7220, 7280, 7344, 7410, 7560, 7581, 7710, 7735, 7752, 7956, 7980, 8190, 8208, 8398, 8568, 8645, 8664, 8721, 8738, 8840, 8892, 8995, 9044, 9180, 9252, 9282, 9360, 9386, 9520, 9576, 9690, 9747, 9766, 9828, 9880, 9945, 10023, 10108, 10260, 10280, 10374, 10608, 10640, 10710, 10794, 10830, 10920, 11115, 11305, 11565, 11628, 11856, 11934, 11970, 12240, 12274, 12285, 12336, 12376, 12597, 12635, 12852, 12920, 12996, 13104, 13107, 13260, 13338, 13364, 13566, 13680, 13832, 13878, 13923, 14040, 14079, 14280, 14364, 14392, 14440, 14535, 14649, 14820, 15120, 15162, 15420, 15470, 15504, 15561, 15912, 15960, 16065, 16191, 16245, 16380, 16705, 16796, 17136, 17290, 17328, 17442, 17476, 17680, 17784, 17955, 17990, 18088, 18360, 18411, 18504, 18564, 18772, 19152, 19380, 19494, 19532, 19656, 19760, 19890, 20046, 20216, 20349, 20520, 20560, 20748, 20995, 21420, 21588, 21660, 21840, 21845, 22230, 22610, 22743, 23130, 23205, 23256, 23387, 23465, 23868, 23940, 24415, 24548, 24570, 24752, 25194, 25270, 25704, 25840, 25935, 25992, 26214, 26520, 26676, 26728, 26985, 27132, 27664, 27756, 27846, 28080, 28158, 28560, 28728, 28784, 28880, 29070, 29298, 29393, 29640, 29835, 30069, 30324, 30583, 30685, 30840, 30940, 31122, 31824, 31920, 32130, 32382, 32490, 32760, 32851, 33345, 33410, 33592, 33915, 34181, 34580, 34695, 34884, 34952, 35568, 35910, 35980, 36176, 36720, 36822, 37008, 37128, 37544, 37791, 37905, 38760, 38988, 39064, 39312, 39321, 39780, 40092, 40432, 40698, 41040, 41496, 41769, 41990, 42237, 42840, 42959, 43176, 43320, 43605, 43690, 43947, 44460, 45220, 45486, 46260, 46410, 46512, 46683, 46774, 46930, 47736, 47880, 48573, 48735, 48830, 49096, 49140, 50115, 50388, 50540, 51408, 51870, 51984, 52428, 53040, 53352, 53456, 53970, 54264, 55233, 55512, 55692, 56316, 56797, 57456, 58140, 58596, 58786, 59280, 59670, 60138, 60648, 61047, 61166, 61370, 61680, 61880, 62244, 62985, 63479, 64260, 64764, 64980, 65520, 65535, 65702, 66690, 66820, 67184, 67830, 68229, 68362, 69160, 69390, 69615, 69768, 69904, 70161, 70395, 71820, 71960, 73245, 73644, 74256, 75088, 75582, 75810, 77520, 77805, 77976, 78128, 78642, 79560, 79781, 80184, 80955, 81396, 82992, 83011, 83538, 83980, 84474, 85680, 85918, 86352, 86640, 87210, 87380, 87894, 88179, 88920, 90207, 90440, 90972, 91749, 92055, 92520, 92777, 92820, 93366, 93548, 93860, 95472, 95760, 97146, 97470, 97660, 98192, 98280, 98553, 100230, 100776, 101080, 101745, 102543, 103740, 104856, 106704, 107940, 108528, 110466, 111024, 111384, 112632, 113373, 113594, 113715, 116280, 116935, 117192, 117572, 117963, 119340, 120276, 121296, 122094, 122332, 122740, 123760, 124488, 125970, 126711, 126958, 128520, 128877, 129528, 129960, 131070, 131404, 131841, 133380, 133640, 135660, 136458, 136724, 138320, 138780, 139230, 139536, 140322, 140790, 143640, 143920, 146490, 146965, 147288, 150345, 151164, 151620, 152915, 155610, 155952, 157284, 159120, 159562, 160368, 161910, 162792, 164255, 165699, 166022, 167076, 167960, 168948, 170391, 170905, 171836, 174420, 174760, 175788, 176358, 177840, 180414, 180880, 181944, 183498, 184110, 185040, 185554, 185640, 186732, 187096, 187720, 188955, 190437, 194292, 194940, 195320, 196560, 196605, 197106, 200460, 201552, 202160, 203490, 205086, 207480, 208845, 209712, 210483, 211185, 214795, 215880, 219735, 220932, 222768, 225264, 226746, 227188, 227430, 232560, 233415, 233870, 234384, 235144, 235926, 238680, 239343, 240552, 242865, 244188, 244664, 245480, 248976, 249033, 251940, 253422, 253916, 257040, 257754, 259056, 259920, 262140, 262808, 263682, 264537, 266760, 267280, 271320, 272916, 273448, 275247, 276165, 277560, 278331, 278460, 280644, 281580, 283985, 287280, 292980, 293930, 294576, 295659, 300690, 302328, 303240, 305235, 305830, 307629, 311220, 314568, 317395, 319124, 323820, 325584, 328510, 331398, 332044, 334152, 335920, 337896, 340782, 341145, 341810, 343672, 348840, 349520, 350805, 351576, 352716, 360828, 363888, 366996, 368220, 371108, 371280, 373464, 374192, 375440, 377910, 380874, 386631, 388584, 389880, 390640, 393210, 394212, 397579, 398905, 400920, 406980, 410172, 414960, 415055, 417690, 420966, 422370, 429590, 431760, 439470, 440895, 441864, 444353, 451035, 453492, 454376, 454860, 458745, 463885, 466830, 467740, 470288, 471852, 477360, 478686, 481104, 485730, 488376, 489328, 490960, 492765, 498066, 503880, 506844, 507832, 511173, 512715, 515508, 524280, 525616, 527364, 529074, 533520, 542640, 545832, 546896, 550494, 552330, 555120, 556662, 556920, 558467, 561288, 563160, 566865, 567970, 571311, 581077, 585960, 587860, 589815, 591318, 601380, 604656, 606480, 610470, 611660, 615258, 622440, 629136, 631449, 633555, 634790, 638248, 644385, 647640, 649439, 657020, 659205, 662796, 664088, 668304, 675792, 681564, 682290, 683620, 687344, 697680, 701610, 703152, 705432, 718029, 721656, 733992, 736440, 742216, 746928, 747099, 755820, 761748, 773262, 777168, 779760, 786420, 788424, 793611, 795158, 797810, 801840, 813960, 820344, 825741, 828495, 830110, 834993, 835380, 841932, 844740, 851955, 859180, 878940, 881790, 883728, 886977, 888706, 902070, 906984, 908752, 909720, 917490, 922887, 927770, 933660, 935480, 943704, 952185, 957372, 971460, 976752, 985530, 996132, 1007760, 1013688, 1015664, 1022346, 1025430, 1031016, 1048560, 1052415, 1054728, 1058148, 1079143, 1091664, 1100988, 1104660, 1113324, 1113840, 1116934, 1122576, 1126320, 1133730, 1135940, 1142622, 1159893, 1162154, 1171920, 1175720, 1179630, 1182636, 1192737, 1196715, 1202760, 1206101, 1220940, 1223320, 1230516, 1244880, 1245165, 1262898, 1267110, 1269580, 1276496, 1288770, 1295280, 1298878, 1314040, 1318410, 1322685, 1325592, 1328176, 1333059, 1363128, 1364580, 1367240, 1376235, 1391655, 1403220, 1410864, 1436058, 1443312, 1467984, 1472880, 1478295, 1484432, 1494198, 1511640, 1523496, 1533519, 1538145, 1546524, 1572840, 1576848, 1577209, 1587222, 1590316, 1595620, 1627920, 1640688, 1651482, 1656990, 1660220, 1669986, 1670760, 1675401, 1683864, 1689480, 1703910, 1713933, 1718360, 1743231, 1757880, 1763580, 1773954, 1777412, 1804140, 1813968, 1819440, 1834980, 1845774, 1855540, 1867320, 1870960, 1887408, 1904370, 1914744, 1933155, 1942920, 1948317, 1971060, 1987895, 1992264, 2027376, 2044692, 2050860, 2062032, 2104830, 2109456, 2116296, 2154087, 2158286, 2201976, 2209320, 2221765, 2226648, 2233868, 2241297, 2267460, 2271880, 2285244, 2319786, 2324308, 2351440, 2359260, 2365272, 2385474, 2393430, 2405520, 2412202, 2441880, 2446640, 2461032, 2490330, 2504979, 2525796, 2534220, 2539160, 2555865, 2577540, 2597756, 2628080, 2636820, 2645370, 2651184, 2666118, 2726256, 2729160, 2734480, 2752470, 2783310, 2792335, 2806440, 2856555, 2872116, 2905385, 2956590, 2988396, 3023280, 3046992, 3067038, 3076290, 3093048, 3145680, 3154418, 3157245, 3174444, 3180632, 3191240, 3237429, 3247195, 3302964, 3313980, 3320440, 3339972, 3341520, 3350802, 3367728, 3378960, 3407820, 3427866, 3436720, 3486462, 3515760, 3527160, 3547908, 3554824, 3578211, 3590145, 3608280, 3618303, 3669960, 3691548, 3711080, 3734640, 3735495, 3808740, 3829488, 3866310, 3885840, 3896634, 3942120, 3968055, 3975790, 3984528, 3999177, 4089384, 4101720, 4128705, 4174965, 4209660, 4232592, 4308174, 4316572, 4403952, 4418640, 4434885, 4443530, 4453296, 4467736, 4482594, 4534920, 4543760, 4570488, 4614435, 4639572, 4648616, 4718520, 4730544, 4731627, 4770948, 4786860, 4824404, 4883760, 4922064, 4980660, 5009958, 5026203, 5051592, 5068440, 5078320, 5111730, 5155080, 5195512, 5229693, 5273640, 5290740, 5332236, 5395715, 5458320, 5504940, 5566620, 5584670, 5612880, 5713110, 5744232, 5799465, 5810770, 5844951, 5913180, 5963685, 5976792, 6030505, 6134076, 6152580, 6186096, 6308836, 6314490, 6348888, 6361264, 6382480, 6474858, 6494390, 6605928, 6627960, 6640880, 6665295, 6679944, 6701604, 6815640, 6855732, 6972924, 7054320, 7095816, 7109648, 7156422, 7180290, 7216560, 7236606, 7339920, 7383096, 7422160, 7470990, 7554001, 7617480, 7667595, 7732620, 7793268, 7884240, 7886045, 7936110, 7951580, 7998354, 8178768, 8203440, 8257410, 8349930, 8377005, 8419320, 8442707, 8569665, 8616348, 8633144, 8716155, 8869770, 8887060, 8935472, 8965188, 9069840, 9140976, 9228870, 9279144, 9297232, 9437040, 9463254, 9541896, 9573720, 9648808, 9712287, 9741585, 9961320, 10019916, 10052406, 10103184, 10136880, 10223460, 10310160, 10391024, 10459386, 10547280, 10581480, 10664472, 10734633, 10770435, 10791430, 10854909, 11009880, 11040463, 11133240, 11169340, 11206485, 11426220, 11488464, 11598930, 11621540, 11689902, 11826360, 11927370, 11953584, 11997531, 12061010, 12268152, 12305160, 12524895, 12617672, 12628980, 12697776, 12949716, 12988780, 13211856, 13255920, 13330590, 13359888, 13403208, 13631280, 13711464, 13945848, 14191632, 14194881, 14312844, 14360580, 14473212, 14766192, 14941980, 15078609, 15108002, 15234960, 15335190, 15465240, 15586536, 15689079, 15772090, 15872220, 15903160, 15996708, 16187145, 16514820, 16699860, 16754010, 16838640, 16885414, 17139330, 17232696, 17266288, 17432310, 17534853, 17739540, 17774120, 17891055, 17930376, 18091515, 18457740, 18558288, 18926508, 19083792, 19147440, 19297616, 19424574, 19483170, 19922640, 19995885, 20039832, 20104812, 20446920, 20503717, 20918772, 21162960, 21328944, 21469266, 21540870, 21582860, 21709818, 22019760, 22080926, 22266480, 22338680, 22412970, 22662003, 22852440, 23197860, 23243080, 23379804, 23652720, 23658135, 23854740, 23995062, 24122020, 24536304, 24610320, 25049790, 25131015, 25235344, 25257960, 25328121, 25899432, 25977560, 26148465, 26661180, 26806416, 27422928, 27891696, 28389762, 28625688, 28721160, 28946424, 29136861, 29224755, 29883960, 30157218, 30216004, 30670380, 30930480, 31173072, 31378158, 31544180, 31744440, 31806320, 31993416, 32374290, 32564727, 33029640, 33121389, 33399720, 33508020, 33770828, 34278660, 34465392, 34864620, 35069706, 35479080, 35548240, 35782110, 35860752, 36183030, 36915480, 37770005, 37853016, 38849148, 38966340, 39991770, 40079664, 40209624, 40893840, 41007434, 41837544, 42213535, 42584643, 42938532, 43081740, 43165720, 43419636, 44161852, 44677360, 44825940, 45324006, 45704880, 46395720, 46486160, 46759608, 47316270, 47709480, 47990124, 48244040, 48561435, 50099580, 50262030, 50515920, 50656242, 51798864, 51955120, 52296930, 53322360, 53673165, 54274545, 55202315, 56779524, 57251376, 57442320, 57892848, 58273722, 58449510, 59767920, 59987655, 60314436, 60432008, 61340760, 61511151, 62756316, 63088360, 63488880, 63986832, 64748580, 65129454, 66059280, 66242778, 66799440, 67016040, 67541656, 67986009, 68557320, 69729240, 70139412, 70958160, 70974405, 71564220, 72366060, 73830960, 75393045, 75540010, 75706032, 75984363, 77698296, 77932680, 78445395, 79983540, 80419248, 82014868, 83675088, 84427070, 85169286, 85877064, 86163480, 86331440, 86839272, 87674265, 88323704, 89651880, 90648012, 92791440, 93519216, 94632540, 95418960, 95980248, 96488080, 97122870, 99364167, 100199160, 100524060, 101312484, 102518585, 104593860, 106644720, 107346330, 108549090, 110404630, 113310015, 113559048, 116547444, 116899020, 119975310, 120628872, 120864016, 122681520, 123022302, 125512632, 126176720, 126640605, 129497160, 130258908, 132485556, 134032080, 135083312, 135972018, 137114640, 139458480, 140278824, 141948810, 143128440, 143526019, 144732120, 145684305, 150786090, 151080020, 151968726, 155396592, 155865360, 156890790, 159967080, 162823635, 164029736, 165606945, 168854140, 170338572, 171754128, 172326960, 173678544, 175348530, 176647408, 179303760, 181296024, 184533453, 189265080, 191960496, 194245740, 198728334, 200398320, 201048120, 202624968, 203958027, 205037170, 209187720, 212923215, 214692660, 217098180, 220809260, 226620030, 227118096, 227953089, 233094888, 233798040, 239950620, 241257744, 246044604, 251025264, 253281210, 258994320, 260517816, 264971112, 271944036, 280557648, 283897620, 286256880, 287052038, 289464240, 291368610, 298092501, 301572180, 302160040, 303937452, 307555755, 313781580, 319934160, 325647270, 328059472, 331213890, 337708280, 339930045, 340677144, 350697060, 362592048, 369066906, 378530160, 379921815, 388491480, 397456668, 402096240, 405249936, 407916054, 410074340, 418375440, 425846430, 429385320, 430578057, 434196360, 441618520, 453240060, 455906178, 466189776, 467596080, 479901240, 492089208, 496820835, 506562420, 521035632, 529942224, 543888072, 553600359, 567795240, 574104076, 582737220, 596185002, 603144360, 604320080, 607874904, 615111510, 627563160, 651294540, 662427780, 675416560, 679860090, 681354288, 701394120, 717630095, 738133812, 759843630, 776982960, 794913336, 815832108, 820148680, 851692860, 858770640, 861156114, 868392720, 883237040, 906480120, 911812356, 922667265, 959802480, 984178416, 993641670, 1013124840, 1019790135, 1087776144, 1107200718, 1135590480, 1139765445, 1148208152, 1165474440, 1192370004, 1206288720, 1215749808, 1230223020, 1255126320, 1291734171, 1302589080, 1324855560, 1359720180, 1402788240, 1435260190, 1476267624, 1490462505, 1519687260, 1589826672, 1631664216, 1640297360, 1703385720, 1722312228, 1812960240, 1823624712, 1845334530, 1987283340, 2026249680, 2039580270, 2152890285, 2214401436, 2279530890, 2296416304, 2330948880, 2384740008, 2460446040, 2583468342, 2605178160, 2649711120, 2719440360, 2768001795, 2870520380, 2952535248, 2980925010, 3039374520, 3263328432, 3406771440, 3444624456, 3647249424, 3690669060, 3875202513, 3974566680, 4079160540, 4305780570, 4428802872, 4559061780, 4769480016, 4920892080, 5166936684, 5438880720, 5536003590, 5741040760, 5961850020, 6078749040, 6458670855, 6889248912, 7381338120, 7750405026, 7949133360, 8158321080, 8611561140, 8857605744, 9118123560, 10333873368, 11072007180, 11482081520, 11923700040, 12917341710, 14762676240, 15500810052, 16316642160, 17223122280, 18236247120, 19376012565, 20667746736, 22144014360, 23847400080, 25834683420, 31001620104, 34446244560, 38752025130, 44288028720, 51669366840, 62003240208, 77504050260, 103338733680, 155008100520, 310016201040]

約数ペア:

[(1, 310016201040), (2, 155008100520), (3, 103338733680), (4, 77504050260), (5, 62003240208), (6, 51669366840), (7, 44288028720), (8, 38752025130), (9, 34446244560), (10, 31001620104), (12, 25834683420), (13, 23847400080), (14, 22144014360), (15, 20667746736), (16, 19376012565), (17, 18236247120), (18, 17223122280), (19, 16316642160), (20, 15500810052), (21, 14762676240), (24, 12917341710), (26, 11923700040), (27, 11482081520), (28, 11072007180), (30, 10333873368), (34, 9118123560), (35, 8857605744), (36, 8611561140), (38, 8158321080), (39, 7949133360), (40, 7750405026), (42, 7381338120), (45, 6889248912), (48, 6458670855), (51, 6078749040), (52, 5961850020), (54, 5741040760), (56, 5536003590), (57, 5438880720), (60, 5166936684), (63, 4920892080), (65, 4769480016), (68, 4559061780), (70, 4428802872), (72, 4305780570), (76, 4079160540), (78, 3974566680), (80, 3875202513), (84, 3690669060), (85, 3647249424), (90, 3444624456), (91, 3406771440), (95, 3263328432), (102, 3039374520), (104, 2980925010), (105, 2952535248), (108, 2870520380), (112, 2768001795), (114, 2719440360), (117, 2649711120), (119, 2605178160), (120, 2583468342), (126, 2460446040), (130, 2384740008), (133, 2330948880), (135, 2296416304), (136, 2279530890), (140, 2214401436), (144, 2152890285), (152, 2039580270), (153, 2026249680), (156, 1987283340), (168, 1845334530), (170, 1823624712), (171, 1812960240), (180, 1722312228), (182, 1703385720), (189, 1640297360), (190, 1631664216), (195, 1589826672), (204, 1519687260), (208, 1490462505), (210, 1476267624), (216, 1435260190), (221, 1402788240), (228, 1359720180), (234, 1324855560), (238, 1302589080), (240, 1291734171), (247, 1255126320), (252, 1230223020), (255, 1215749808), (257, 1206288720), (260, 1192370004), (266, 1165474440), (270, 1148208152), (272, 1139765445), (273, 1135590480), (280, 1107200718), (285, 1087776144), (304, 1019790135), (306, 1013124840), (312, 993641670), (315, 984178416), (323, 959802480), (336, 922667265), (340, 911812356), (342, 906480120), (351, 883237040), (357, 868392720), (360, 861156114), (361, 858770640), (364, 851692860), (378, 820148680), (380, 815832108), (390, 794913336), (399, 776982960), (408, 759843630), (420, 738133812), (432, 717630095), (442, 701394120), (455, 681354288), (456, 679860090), (459, 675416560), (468, 662427780), (476, 651294540), (494, 627563160), (504, 615111510), (510, 607874904), (513, 604320080), (514, 603144360), (520, 596185002), (532, 582737220), (540, 574104076), (546, 567795240), (560, 553600359), (570, 543888072), (585, 529942224), (595, 521035632), (612, 506562420), (624, 496820835), (630, 492089208), (646, 479901240), (663, 467596080), (665, 466189776), (680, 455906178), (684, 453240060), (702, 441618520), (714, 434196360), (720, 430578057), (722, 429385320), (728, 425846430), (741, 418375440), (756, 410074340), (760, 407916054), (765, 405249936), (771, 402096240), (780, 397456668), (798, 388491480), (816, 379921815), (819, 378530160), (840, 369066906), (855, 362592048), (884, 350697060), (910, 340677144), (912, 339930045), (918, 337708280), (936, 331213890), (945, 328059472), (952, 325647270), (969, 319934160), (988, 313781580), (1008, 307555755), (1020, 303937452), (1026, 302160040), (1028, 301572180), (1040, 298092501), (1064, 291368610), (1071, 289464240), (1080, 287052038), (1083, 286256880), (1092, 283897620), (1105, 280557648), (1140, 271944036), (1170, 264971112), (1190, 260517816), (1197, 258994320), (1224, 253281210), (1235, 251025264), (1260, 246044604), (1285, 241257744), (1292, 239950620), (1326, 233798040), (1330, 233094888), (1360, 227953089), (1365, 227118096), (1368, 226620030), (1404, 220809260), (1428, 217098180), (1444, 214692660), (1456, 212923215), (1482, 209187720), (1512, 205037170), (1520, 203958027), (1530, 202624968), (1542, 201048120), (1547, 200398320), (1560, 198728334), (1596, 194245740), (1615, 191960496), (1638, 189265080), (1680, 184533453), (1710, 181296024), (1729, 179303760), (1755, 176647408), (1768, 175348530), (1785, 173678544), (1799, 172326960), (1805, 171754128), (1820, 170338572), (1836, 168854140), (1872, 165606945), (1890, 164029736), (1904, 162823635), (1938, 159967080), (1976, 156890790), (1989, 155865360), (1995, 155396592), (2040, 151968726), (2052, 151080020), (2056, 150786090), (2128, 145684305), (2142, 144732120), (2160, 143526019), (2166, 143128440), (2184, 141948810), (2210, 140278824), (2223, 139458480), (2261, 137114640), (2280, 135972018), (2295, 135083312), (2313, 134032080), (2340, 132485556), (2380, 130258908), (2394, 129497160), (2448, 126640605), (2457, 126176720), (2470, 125512632), (2520, 123022302), (2527, 122681520), (2565, 120864016), (2570, 120628872), (2584, 119975310), (2652, 116899020), (2660, 116547444), (2730, 113559048), (2736, 113310015), (2808, 110404630), (2856, 108549090), (2888, 107346330), (2907, 106644720), (2964, 104593860), (3024, 102518585), (3060, 101312484), (3084, 100524060), (3094, 100199160), (3120, 99364167), (3192, 97122870), (3213, 96488080), (3230, 95980248), (3249, 95418960), (3276, 94632540), (3315, 93519216), (3341, 92791440), (3420, 90648012), (3458, 89651880), (3510, 88323704), (3536, 87674265), (3570, 86839272), (3591, 86331440), (3598, 86163480), (3610, 85877064), (3640, 85169286), (3672, 84427070), (3705, 83675088), (3780, 82014868), (3855, 80419248), (3876, 79983540), (3952, 78445395), (3978, 77932680), (3990, 77698296), (4080, 75984363), (4095, 75706032), (4104, 75540010), (4112, 75393045), (4199, 73830960), (4284, 72366060), (4332, 71564220), (4368, 70974405), (4369, 70958160), (4420, 70139412), (4446, 69729240), (4522, 68557320), (4560, 67986009), (4590, 67541656), (4626, 67016040), (4641, 66799440), (4680, 66242778), (4693, 66059280), (4760, 65129454), (4788, 64748580), (4845, 63986832), (4883, 63488880), (4914, 63088360), (4940, 62756316), (5040, 61511151), (5054, 61340760), (5130, 60432008), (5140, 60314436), (5168, 59987655), (5187, 59767920), (5304, 58449510), (5320, 58273722), (5355, 57892848), (5397, 57442320), (5415, 57251376), (5460, 56779524), (5616, 55202315), (5712, 54274545), (5776, 53673165), (5814, 53322360), (5928, 52296930), (5967, 51955120), (5985, 51798864), (6120, 50656242), (6137, 50515920), (6168, 50262030), (6188, 50099580), (6384, 48561435), (6426, 48244040), (6460, 47990124), (6498, 47709480), (6552, 47316270), (6630, 46759608), (6669, 46486160), (6682, 46395720), (6783, 45704880), (6840, 45324006), (6916, 44825940), (6939, 44677360), (7020, 44161852), (7140, 43419636), (7182, 43165720), (7196, 43081740), (7220, 42938532), (7280, 42584643), (7344, 42213535), (7410, 41837544), (7560, 41007434), (7581, 40893840), (7710, 40209624), (7735, 40079664), (7752, 39991770), (7956, 38966340), (7980, 38849148), (8190, 37853016), (8208, 37770005), (8398, 36915480), (8568, 36183030), (8645, 35860752), (8664, 35782110), (8721, 35548240), (8738, 35479080), (8840, 35069706), (8892, 34864620), (8995, 34465392), (9044, 34278660), (9180, 33770828), (9252, 33508020), (9282, 33399720), (9360, 33121389), (9386, 33029640), (9520, 32564727), (9576, 32374290), (9690, 31993416), (9747, 31806320), (9766, 31744440), (9828, 31544180), (9880, 31378158), (9945, 31173072), (10023, 30930480), (10108, 30670380), (10260, 30216004), (10280, 30157218), (10374, 29883960), (10608, 29224755), (10640, 29136861), (10710, 28946424), (10794, 28721160), (10830, 28625688), (10920, 28389762), (11115, 27891696), (11305, 27422928), (11565, 26806416), (11628, 26661180), (11856, 26148465), (11934, 25977560), (11970, 25899432), (12240, 25328121), (12274, 25257960), (12285, 25235344), (12336, 25131015), (12376, 25049790), (12597, 24610320), (12635, 24536304), (12852, 24122020), (12920, 23995062), (12996, 23854740), (13104, 23658135), (13107, 23652720), (13260, 23379804), (13338, 23243080), (13364, 23197860), (13566, 22852440), (13680, 22662003), (13832, 22412970), (13878, 22338680), (13923, 22266480), (14040, 22080926), (14079, 22019760), (14280, 21709818), (14364, 21582860), (14392, 21540870), (14440, 21469266), (14535, 21328944), (14649, 21162960), (14820, 20918772), (15120, 20503717), (15162, 20446920), (15420, 20104812), (15470, 20039832), (15504, 19995885), (15561, 19922640), (15912, 19483170), (15960, 19424574), (16065, 19297616), (16191, 19147440), (16245, 19083792), (16380, 18926508), (16705, 18558288), (16796, 18457740), (17136, 18091515), (17290, 17930376), (17328, 17891055), (17442, 17774120), (17476, 17739540), (17680, 17534853), (17784, 17432310), (17955, 17266288), (17990, 17232696), (18088, 17139330), (18360, 16885414), (18411, 16838640), (18504, 16754010), (18564, 16699860), (18772, 16514820), (19152, 16187145), (19380, 15996708), (19494, 15903160), (19532, 15872220), (19656, 15772090), (19760, 15689079), (19890, 15586536), (20046, 15465240), (20216, 15335190), (20349, 15234960), (20520, 15108002), (20560, 15078609), (20748, 14941980), (20995, 14766192), (21420, 14473212), (21588, 14360580), (21660, 14312844), (21840, 14194881), (21845, 14191632), (22230, 13945848), (22610, 13711464), (22743, 13631280), (23130, 13403208), (23205, 13359888), (23256, 13330590), (23387, 13255920), (23465, 13211856), (23868, 12988780), (23940, 12949716), (24415, 12697776), (24548, 12628980), (24570, 12617672), (24752, 12524895), (25194, 12305160), (25270, 12268152), (25704, 12061010), (25840, 11997531), (25935, 11953584), (25992, 11927370), (26214, 11826360), (26520, 11689902), (26676, 11621540), (26728, 11598930), (26985, 11488464), (27132, 11426220), (27664, 11206485), (27756, 11169340), (27846, 11133240), (28080, 11040463), (28158, 11009880), (28560, 10854909), (28728, 10791430), (28784, 10770435), (28880, 10734633), (29070, 10664472), (29298, 10581480), (29393, 10547280), (29640, 10459386), (29835, 10391024), (30069, 10310160), (30324, 10223460), (30583, 10136880), (30685, 10103184), (30840, 10052406), (30940, 10019916), (31122, 9961320), (31824, 9741585), (31920, 9712287), (32130, 9648808), (32382, 9573720), (32490, 9541896), (32760, 9463254), (32851, 9437040), (33345, 9297232), (33410, 9279144), (33592, 9228870), (33915, 9140976), (34181, 9069840), (34580, 8965188), (34695, 8935472), (34884, 8887060), (34952, 8869770), (35568, 8716155), (35910, 8633144), (35980, 8616348), (36176, 8569665), (36720, 8442707), (36822, 8419320), (37008, 8377005), (37128, 8349930), (37544, 8257410), (37791, 8203440), (37905, 8178768), (38760, 7998354), (38988, 7951580), (39064, 7936110), (39312, 7886045), (39321, 7884240), (39780, 7793268), (40092, 7732620), (40432, 7667595), (40698, 7617480), (41040, 7554001), (41496, 7470990), (41769, 7422160), (41990, 7383096), (42237, 7339920), (42840, 7236606), (42959, 7216560), (43176, 7180290), (43320, 7156422), (43605, 7109648), (43690, 7095816), (43947, 7054320), (44460, 6972924), (45220, 6855732), (45486, 6815640), (46260, 6701604), (46410, 6679944), (46512, 6665295), (46683, 6640880), (46774, 6627960), (46930, 6605928), (47736, 6494390), (47880, 6474858), (48573, 6382480), (48735, 6361264), (48830, 6348888), (49096, 6314490), (49140, 6308836), (50115, 6186096), (50388, 6152580), (50540, 6134076), (51408, 6030505), (51870, 5976792), (51984, 5963685), (52428, 5913180), (53040, 5844951), (53352, 5810770), (53456, 5799465), (53970, 5744232), (54264, 5713110), (55233, 5612880), (55512, 5584670), (55692, 5566620), (56316, 5504940), (56797, 5458320), (57456, 5395715), (58140, 5332236), (58596, 5290740), (58786, 5273640), (59280, 5229693), (59670, 5195512), (60138, 5155080), (60648, 5111730), (61047, 5078320), (61166, 5068440), (61370, 5051592), (61680, 5026203), (61880, 5009958), (62244, 4980660), (62985, 4922064), (63479, 4883760), (64260, 4824404), (64764, 4786860), (64980, 4770948), (65520, 4731627), (65535, 4730544), (65702, 4718520), (66690, 4648616), (66820, 4639572), (67184, 4614435), (67830, 4570488), (68229, 4543760), (68362, 4534920), (69160, 4482594), (69390, 4467736), (69615, 4453296), (69768, 4443530), (69904, 4434885), (70161, 4418640), (70395, 4403952), (71820, 4316572), (71960, 4308174), (73245, 4232592), (73644, 4209660), (74256, 4174965), (75088, 4128705), (75582, 4101720), (75810, 4089384), (77520, 3999177), (77805, 3984528), (77976, 3975790), (78128, 3968055), (78642, 3942120), (79560, 3896634), (79781, 3885840), (80184, 3866310), (80955, 3829488), (81396, 3808740), (82992, 3735495), (83011, 3734640), (83538, 3711080), (83980, 3691548), (84474, 3669960), (85680, 3618303), (85918, 3608280), (86352, 3590145), (86640, 3578211), (87210, 3554824), (87380, 3547908), (87894, 3527160), (88179, 3515760), (88920, 3486462), (90207, 3436720), (90440, 3427866), (90972, 3407820), (91749, 3378960), (92055, 3367728), (92520, 3350802), (92777, 3341520), (92820, 3339972), (93366, 3320440), (93548, 3313980), (93860, 3302964), (95472, 3247195), (95760, 3237429), (97146, 3191240), (97470, 3180632), (97660, 3174444), (98192, 3157245), (98280, 3154418), (98553, 3145680), (100230, 3093048), (100776, 3076290), (101080, 3067038), (101745, 3046992), (102543, 3023280), (103740, 2988396), (104856, 2956590), (106704, 2905385), (107940, 2872116), (108528, 2856555), (110466, 2806440), (111024, 2792335), (111384, 2783310), (112632, 2752470), (113373, 2734480), (113594, 2729160), (113715, 2726256), (116280, 2666118), (116935, 2651184), (117192, 2645370), (117572, 2636820), (117963, 2628080), (119340, 2597756), (120276, 2577540), (121296, 2555865), (122094, 2539160), (122332, 2534220), (122740, 2525796), (123760, 2504979), (124488, 2490330), (125970, 2461032), (126711, 2446640), (126958, 2441880), (128520, 2412202), (128877, 2405520), (129528, 2393430), (129960, 2385474), (131070, 2365272), (131404, 2359260), (131841, 2351440), (133380, 2324308), (133640, 2319786), (135660, 2285244), (136458, 2271880), (136724, 2267460), (138320, 2241297), (138780, 2233868), (139230, 2226648), (139536, 2221765), (140322, 2209320), (140790, 2201976), (143640, 2158286), (143920, 2154087), (146490, 2116296), (146965, 2109456), (147288, 2104830), (150345, 2062032), (151164, 2050860), (151620, 2044692), (152915, 2027376), (155610, 1992264), (155952, 1987895), (157284, 1971060), (159120, 1948317), (159562, 1942920), (160368, 1933155), (161910, 1914744), (162792, 1904370), (164255, 1887408), (165699, 1870960), (166022, 1867320), (167076, 1855540), (167960, 1845774), (168948, 1834980), (170391, 1819440), (170905, 1813968), (171836, 1804140), (174420, 1777412), (174760, 1773954), (175788, 1763580), (176358, 1757880), (177840, 1743231), (180414, 1718360), (180880, 1713933), (181944, 1703910), (183498, 1689480), (184110, 1683864), (185040, 1675401), (185554, 1670760), (185640, 1669986), (186732, 1660220), (187096, 1656990), (187720, 1651482), (188955, 1640688), (190437, 1627920), (194292, 1595620), (194940, 1590316), (195320, 1587222), (196560, 1577209), (196605, 1576848), (197106, 1572840), (200460, 1546524), (201552, 1538145), (202160, 1533519), (203490, 1523496), (205086, 1511640), (207480, 1494198), (208845, 1484432), (209712, 1478295), (210483, 1472880), (211185, 1467984), (214795, 1443312), (215880, 1436058), (219735, 1410864), (220932, 1403220), (222768, 1391655), (225264, 1376235), (226746, 1367240), (227188, 1364580), (227430, 1363128), (232560, 1333059), (233415, 1328176), (233870, 1325592), (234384, 1322685), (235144, 1318410), (235926, 1314040), (238680, 1298878), (239343, 1295280), (240552, 1288770), (242865, 1276496), (244188, 1269580), (244664, 1267110), (245480, 1262898), (248976, 1245165), (249033, 1244880), (251940, 1230516), (253422, 1223320), (253916, 1220940), (257040, 1206101), (257754, 1202760), (259056, 1196715), (259920, 1192737), (262140, 1182636), (262808, 1179630), (263682, 1175720), (264537, 1171920), (266760, 1162154), (267280, 1159893), (271320, 1142622), (272916, 1135940), (273448, 1133730), (275247, 1126320), (276165, 1122576), (277560, 1116934), (278331, 1113840), (278460, 1113324), (280644, 1104660), (281580, 1100988), (283985, 1091664), (287280, 1079143), (292980, 1058148), (293930, 1054728), (294576, 1052415), (295659, 1048560), (300690, 1031016), (302328, 1025430), (303240, 1022346), (305235, 1015664), (305830, 1013688), (307629, 1007760), (311220, 996132), (314568, 985530), (317395, 976752), (319124, 971460), (323820, 957372), (325584, 952185), (328510, 943704), (331398, 935480), (332044, 933660), (334152, 927770), (335920, 922887), (337896, 917490), (340782, 909720), (341145, 908752), (341810, 906984), (343672, 902070), (348840, 888706), (349520, 886977), (350805, 883728), (351576, 881790), (352716, 878940), (360828, 859180), (363888, 851955), (366996, 844740), (368220, 841932), (371108, 835380), (371280, 834993), (373464, 830110), (374192, 828495), (375440, 825741), (377910, 820344), (380874, 813960), (386631, 801840), (388584, 797810), (389880, 795158), (390640, 793611), (393210, 788424), (394212, 786420), (397579, 779760), (398905, 777168), (400920, 773262), (406980, 761748), (410172, 755820), (414960, 747099), (415055, 746928), (417690, 742216), (420966, 736440), (422370, 733992), (429590, 721656), (431760, 718029), (439470, 705432), (440895, 703152), (441864, 701610), (444353, 697680), (451035, 687344), (453492, 683620), (454376, 682290), (454860, 681564), (458745, 675792), (463885, 668304), (466830, 664088), (467740, 662796), (470288, 659205), (471852, 657020), (477360, 649439), (478686, 647640), (481104, 644385), (485730, 638248), (488376, 634790), (489328, 633555), (490960, 631449), (492765, 629136), (498066, 622440), (503880, 615258), (506844, 611660), (507832, 610470), (511173, 606480), (512715, 604656), (515508, 601380), (524280, 591318), (525616, 589815), (527364, 587860), (529074, 585960), (533520, 581077), (542640, 571311), (545832, 567970), (546896, 566865), (550494, 563160), (552330, 561288), (555120, 558467), (556662, 556920)]