221228496720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 70, 71, 72, 74, 77, 80, 84, 88, 90, 93, 98, 99, 105, 110, 111, 112, 120, 124, 126, 132, 140, 142, 144, 147, 148, 154, 155, 165, 168, 176, 180, 185, 186, 196, 198, 210, 213, 217, 220, 222, 231, 240, 245, 248, 252, 259, 264, 279, 280, 284, 294, 296, 308, 310, 315, 330, 333, 336, 341, 343, 355, 360, 370, 372, 385, 392, 396, 407, 420, 426, 434, 440, 441, 444, 462, 465, 490, 495, 496, 497, 504, 518, 528, 539, 555, 558, 560, 568, 588, 592, 616, 620, 630, 639, 651, 660, 666, 682, 686, 693, 710, 720, 735, 740, 744, 770, 777, 781, 784, 792, 814, 840, 852, 868, 880, 882, 888, 924, 930, 980, 990, 994, 1008, 1023, 1029, 1036, 1065, 1078, 1085, 1110, 1116, 1136, 1147, 1155, 1176, 1221, 1232, 1240, 1260, 1278, 1295, 1302, 1320, 1332, 1364, 1372, 1386, 1395, 1420, 1470, 1480, 1488, 1491, 1519, 1540, 1554, 1562, 1584, 1617, 1628, 1665, 1680, 1704, 1705, 1715, 1736, 1764, 1776, 1813, 1848, 1860, 1953, 1960, 1980, 1988, 2035, 2046, 2058, 2072, 2130, 2156, 2170, 2201, 2205, 2220, 2232, 2294, 2310, 2331, 2343, 2352, 2387, 2442, 2480, 2485, 2520, 2556, 2590, 2604, 2627, 2640, 2664, 2695, 2728, 2744, 2772, 2790, 2840, 2849, 2940, 2960, 2982, 3038, 3069, 3080, 3087, 3108, 3124, 3195, 3234, 3255, 3256, 3330, 3408, 3410, 3430, 3441, 3465, 3472, 3479, 3528, 3626, 3663, 3696, 3720, 3773, 3885, 3905, 3906, 3920, 3960, 3976, 4070, 4092, 4116, 4144, 4260, 4312, 4340, 4402, 4410, 4440, 4464, 4473, 4557, 4588, 4620, 4662, 4686, 4774, 4851, 4884, 4970, 5040, 5112, 5115, 5145, 5180, 5208, 5254, 5328, 5390, 5439, 5456, 5467, 5488, 5544, 5580, 5680, 5698, 5735, 5880, 5964, 6076, 6105, 6138, 6160, 6174, 6216, 6248, 6390, 6468, 6510, 6512, 6603, 6660, 6820, 6860, 6882, 6930, 6958, 7029, 7056, 7161, 7252, 7326, 7440, 7455, 7546, 7595, 7770, 7810, 7812, 7881, 7920, 7952, 8029, 8085, 8140, 8184, 8232, 8520, 8547, 8624, 8680, 8804, 8820, 8880, 8946, 9065, 9114, 9176, 9240, 9324, 9372, 9548, 9702, 9765, 9768, 9940, 10224, 10230, 10290, 10323, 10360, 10416, 10437, 10508, 10633, 10780, 10878, 10934, 11005, 11088, 11160, 11319, 11396, 11470, 11655, 11715, 11760, 11928, 11935, 12152, 12210, 12276, 12348, 12432, 12496, 12617, 12691, 12780, 12936, 13020, 13135, 13206, 13320, 13640, 13671, 13720, 13764, 13860, 13916, 14058, 14245, 14322, 14504, 14652, 14910, 15092, 15190, 15345, 15407, 15435, 15540, 15620, 15624, 15762, 16058, 16170, 16280, 16317, 16368, 16401, 16464, 16709, 17040, 17094, 17205, 17360, 17395, 17608, 17640, 17892, 18130, 18228, 18315, 18352, 18389, 18480, 18648, 18744, 18865, 19096, 19404, 19530, 19536, 19809, 19880, 19943, 20460, 20580, 20646, 20720, 20874, 21016, 21266, 21483, 21560, 21756, 21868, 22010, 22320, 22365, 22638, 22785, 22792, 22940, 23310, 23430, 23643, 23856, 23870, 24087, 24211, 24255, 24304, 24353, 24420, 24552, 24696, 25234, 25382, 25560, 25641, 25872, 26040, 26270, 26412, 26640, 27195, 27280, 27335, 27342, 27440, 27528, 27720, 27832, 28116, 28490, 28644, 28897, 29008, 29304, 29820, 30184, 30380, 30690, 30814, 30870, 31080, 31240, 31248, 31311, 31524, 31899, 32116, 32340, 32560, 32634, 32802, 33015, 33418, 33957, 34188, 34410, 34790, 35145, 35216, 35280, 35784, 35805, 36260, 36456, 36630, 36778, 37296, 37488, 37730, 37851, 38073, 38192, 38269, 38808, 39060, 39405, 39618, 39760, 39886, 40145, 40920, 41160, 41292, 41748, 42032, 42532, 42735, 42966, 43120, 43512, 43736, 44020, 44730, 45276, 45570, 45584, 45880, 46221, 46620, 46860, 47286, 47740, 48174, 48422, 48510, 48706, 48840, 49104, 49203, 49392, 50127, 50468, 50764, 51120, 51282, 51615, 52080, 52185, 52540, 52824, 53165, 54390, 54670, 54684, 55056, 55167, 55440, 55664, 56203, 56232, 56595, 56980, 57288, 57794, 58608, 59640, 59829, 60368, 60760, 61380, 61628, 61740, 62160, 62480, 62622, 63048, 63085, 63455, 63798, 64232, 64680, 65268, 65604, 66030, 66836, 67914, 68355, 68376, 68820, 69580, 70290, 71568, 71610, 72261, 72520, 72633, 72912, 73059, 73260, 73556, 75460, 75702, 76146, 76538, 77035, 77616, 78120, 78810, 79236, 79772, 80290, 81437, 81585, 81840, 82005, 82320, 82584, 83496, 83545, 85064, 85470, 85932, 86691, 87024, 87472, 88040, 88319, 89460, 90552, 91140, 91760, 91945, 92442, 93240, 93720, 94572, 95480, 95697, 96348, 96844, 97020, 97412, 97680, 98406, 99045, 99715, 100254, 100936, 101528, 102564, 103230, 104370, 105080, 105648, 106330, 107415, 107849, 108780, 109340, 109368, 110334, 112406, 112464, 113190, 113553, 113960, 114219, 114576, 114807, 115588, 116963, 118215, 119280, 119658, 120435, 121055, 121520, 121765, 122760, 123256, 123480, 125244, 126096, 126170, 126910, 127596, 128205, 128464, 128723, 129360, 130536, 131208, 132060, 133672, 135828, 136710, 136752, 137640, 138663, 139160, 139601, 140580, 143220, 144485, 144522, 145040, 145266, 146118, 146520, 147112, 150381, 150920, 151404, 152292, 153076, 154070, 156240, 156555, 157620, 158472, 159495, 159544, 160580, 162874, 163170, 164010, 165168, 165501, 166992, 167090, 168609, 169477, 169785, 170128, 170940, 171864, 173382, 176080, 176638, 178920, 179487, 181104, 182280, 183890, 184884, 186480, 187440, 189144, 189255, 190365, 190960, 191345, 191394, 192696, 193688, 194040, 194824, 196812, 198090, 199430, 200508, 201872, 202279, 203056, 205128, 206460, 208740, 210160, 212660, 214830, 215698, 217560, 217899, 218680, 218736, 219177, 220668, 224812, 226380, 227106, 227920, 228438, 229614, 231105, 231176, 233926, 236430, 239316, 240870, 242110, 243530, 244311, 245520, 246015, 246512, 246960, 250488, 250635, 252340, 253820, 255192, 256410, 257446, 260073, 261072, 262416, 264120, 264957, 267344, 267883, 271656, 273420, 275280, 275835, 277326, 278320, 279202, 281015, 281160, 286440, 288970, 289044, 290532, 292236, 293040, 294224, 299145, 300762, 301840, 302808, 304584, 306152, 308140, 313110, 315240, 316944, 318990, 319088, 321160, 323547, 325748, 326340, 328020, 331002, 334180, 337218, 338954, 339570, 341880, 343728, 344421, 346764, 350889, 353276, 357840, 358974, 361305, 363165, 364560, 365295, 367780, 369768, 378288, 378510, 380730, 382690, 382788, 385392, 386169, 387376, 388080, 389648, 393421, 393624, 396180, 398860, 401016, 404558, 407185, 410256, 412920, 417480, 418803, 425320, 429660, 431396, 433455, 435120, 435798, 437360, 438354, 441336, 441595, 449624, 452760, 454212, 456876, 459228, 462210, 462352, 467852, 472860, 478485, 478632, 481740, 484220, 487060, 488622, 492030, 500976, 501270, 504680, 505827, 507640, 508431, 510384, 512820, 514892, 520146, 528240, 529914, 535766, 539245, 543312, 546840, 551670, 554652, 558404, 562030, 562320, 567765, 570059, 571095, 572880, 574035, 577940, 578088, 581064, 584472, 584815, 598290, 601524, 605616, 606837, 609168, 612304, 616280, 618233, 626220, 630480, 637980, 642320, 643615, 647094, 651496, 652680, 656040, 662004, 668360, 674436, 677908, 679140, 683760, 688842, 693315, 693528, 698005, 701778, 706552, 717948, 722610, 726330, 730590, 732933, 735560, 739536, 751905, 754943, 757020, 761460, 765380, 765576, 772338, 786842, 787248, 792360, 794871, 797720, 802032, 803649, 809116, 814370, 825840, 827505, 834960, 837606, 843045, 847385, 850640, 859320, 862792, 866910, 871596, 876708, 882672, 883190, 895807, 897435, 899248, 901061, 905520, 908424, 913752, 918456, 924420, 935704, 945720, 956970, 957264, 963480, 968440, 970641, 974120, 977244, 984060, 1002540, 1009360, 1011395, 1011654, 1015280, 1016862, 1025640, 1029784, 1040292, 1052667, 1059828, 1071532, 1078490, 1089495, 1093680, 1095885, 1103340, 1109304, 1116808, 1124060, 1135530, 1140118, 1142190, 1148070, 1155880, 1156176, 1158507, 1162128, 1168944, 1169630, 1180263, 1186339, 1196580, 1203048, 1213674, 1221555, 1232560, 1236466, 1252440, 1256409, 1275960, 1287230, 1294188, 1300365, 1302992, 1305360, 1312080, 1324008, 1324785, 1336720, 1339415, 1348872, 1355816, 1358280, 1377684, 1386630, 1387056, 1396010, 1403556, 1413104, 1415953, 1435896, 1445220, 1452660, 1461180, 1465866, 1471120, 1503810, 1509886, 1514040, 1522920, 1525293, 1530760, 1531152, 1544676, 1573684, 1584720, 1589742, 1595440, 1607298, 1617735, 1618232, 1628740, 1655010, 1675212, 1686090, 1694770, 1710177, 1718640, 1722105, 1725584, 1733820, 1743192, 1753416, 1754445, 1766380, 1791614, 1794870, 1802122, 1816848, 1820511, 1827504, 1836912, 1848840, 1854699, 1871408, 1891440, 1913940, 1926960, 1930845, 1936880, 1941282, 1948240, 1954488, 1967105, 1968120, 2005080, 2022790, 2023308, 2033724, 2051280, 2059568, 2080584, 2094015, 2105334, 2119656, 2143064, 2156980, 2178990, 2191770, 2206680, 2218608, 2233616, 2248120, 2264829, 2271060, 2280236, 2284380, 2296140, 2311760, 2317014, 2339260, 2360526, 2372678, 2393160, 2406096, 2410947, 2427348, 2443110, 2472932, 2504880, 2512818, 2529135, 2542155, 2551920, 2574460, 2588376, 2600730, 2648016, 2649570, 2678830, 2687421, 2697744, 2703183, 2711632, 2716560, 2755368, 2773260, 2792020, 2807112, 2831906, 2850295, 2871792, 2890440, 2905320, 2922360, 2931732, 3007620, 3019772, 3028080, 3034185, 3045840, 3050586, 3061520, 3089352, 3091165, 3147368, 3179484, 3214596, 3235470, 3236464, 3257480, 3310020, 3350424, 3372180, 3389540, 3420354, 3444210, 3467640, 3486384, 3506832, 3508890, 3532760, 3540789, 3559017, 3583228, 3589740, 3604244, 3641022, 3664665, 3697680, 3709398, 3774715, 3827880, 3861690, 3882564, 3908976, 3934210, 3936240, 3974355, 3990413, 4010160, 4018245, 4045580, 4046616, 4067448, 4161168, 4188030, 4210668, 4239312, 4247859, 4286128, 4313960, 4327631, 4357980, 4383540, 4413360, 4479035, 4496240, 4505305, 4529658, 4542120, 4560472, 4568760, 4592280, 4634028, 4678520, 4721052, 4745356, 4786320, 4821894, 4853205, 4854696, 4886220, 4945864, 5025636, 5058270, 5084310, 5130531, 5148920, 5176752, 5201460, 5263335, 5299140, 5357660, 5374842, 5406366, 5510736, 5546520, 5564097, 5584040, 5614224, 5663812, 5700590, 5780880, 5792535, 5810640, 5844720, 5863464, 5901315, 5931695, 6015240, 6039544, 6068370, 6101172, 6178704, 6182330, 6270649, 6282045, 6294736, 6358968, 6429192, 6470940, 6514960, 6620040, 6700848, 6744360, 6779080, 6794487, 6840708, 6888420, 6935280, 7017780, 7065520, 7079765, 7081578, 7118034, 7166456, 7179480, 7208488, 7282044, 7329330, 7418796, 7549430, 7626465, 7655760, 7723380, 7765128, 7868420, 7948710, 7980826, 8036490, 8062263, 8091160, 8093232, 8109549, 8134896, 8304373, 8376060, 8421336, 8495718, 8550885, 8627920, 8655262, 8715960, 8767080, 8958070, 9010610, 9059316, 9084240, 9102555, 9120944, 9137520, 9184560, 9268056, 9273495, 9357040, 9442104, 9490712, 9643788, 9706410, 9709392, 9772440, 9891728, 9911671, 10051272, 10116540, 10168620, 10261062, 10297840, 10402920, 10526670, 10598280, 10677051, 10715320, 10749684, 10812732, 11093040, 11128194, 11168080, 11324145, 11327624, 11401180, 11585070, 11726928, 11802630, 11863390, 11971239, 12030480, 12054735, 12079088, 12136740, 12202344, 12364660, 12541298, 12564090, 12717936, 12743577, 12858384, 12941880, 12982893, 13240080, 13437105, 13488720, 13515915, 13558160, 13588974, 13681416, 13776840, 14035560, 14159530, 14163156, 14236068, 14332912, 14358960, 14416976, 14564088, 14658660, 14837592, 15098860, 15252930, 15446760, 15530256, 15736840, 15897420, 15961652, 16072980, 16124526, 16182320, 16219098, 16608746, 16752120, 16842672, 16991436, 17101770, 17310524, 17431920, 17534160, 17703945, 17795085, 17916140, 18021220, 18118632, 18205110, 18536112, 18546990, 18811947, 18884208, 18981424, 19287576, 19412820, 19544880, 19823342, 19952065, 20102544, 20233080, 20337240, 20522124, 20805840, 21053340, 21196560, 21239295, 21354102, 21430640, 21499368, 21625464, 21638155, 22256388, 22648290, 22655248, 22802360, 23170140, 23605260, 23726780, 23942478, 24109470, 24273480, 24404688, 24729320, 24913119, 25082596, 25128180, 25487154, 25652655, 25883760, 25965786, 26874210, 27031830, 27177948, 27362832, 27553680, 27820485, 27932891, 28071120, 28319060, 28326312, 28472136, 29128176, 29317320, 29675184, 29735013, 30197720, 30505860, 30893520, 31353245, 31473680, 31794840, 31923304, 32145960, 32249052, 32438196, 33217492, 33504240, 33972435, 33982872, 34203540, 34621048, 35407890, 35590170, 35832280, 35913717, 36042440, 36237264, 36410220, 37093980, 37623894, 38575152, 38825640, 38948679, 39646684, 39904130, 40311315, 40466160, 40547745, 40674480, 41044248, 41521865, 42106680, 42478590, 42708204, 42998736, 43250928, 43276310, 43894543, 44512776, 45296580, 45604720, 46340280, 47210520, 47453560, 47884956, 48218940, 48546960, 49458640, 49558355, 49826238, 50165192, 50256360, 50974308, 51305310, 51931572, 53385255, 53748420, 54063660, 54355896, 55640970, 55865782, 56435841, 56638120, 56652624, 56944272, 58634640, 59470026, 59856195, 60395440, 61011720, 62706490, 63589680, 63717885, 63846608, 64291920, 64498104, 64876392, 64914465, 66434984, 67944870, 67965744, 68407080, 69242096, 70815780, 71180340, 71664560, 71827434, 72084880, 72820440, 74187960, 74739357, 75247788, 77651280, 77897358, 79293368, 79808260, 80622630, 81095490, 82088496, 83043730, 83798673, 84213360, 84957180, 85416408, 86552620, 87789086, 89025552, 89205039, 90593160, 92680560, 94059735, 94421040, 94907120, 95769912, 96437880, 99116710, 99652476, 100330384, 100512720, 101948616, 102610620, 103863144, 106770510, 107496840, 108127320, 108711792, 111281940, 111731564, 112871682, 113276240, 118940052, 119712390, 122023440, 124565595, 125412980, 127435770, 128996208, 129752784, 129828930, 131683629, 132869968, 135889740, 136814160, 139664455, 141631560, 142360680, 143654868, 145640880, 148375920, 148675065, 149478714, 150495576, 155794716, 158586736, 159616520, 161245260, 162190980, 166087460, 167597346, 169914360, 170832816, 173105240, 175578172, 178410078, 179568585, 181186320, 188119470, 191539824, 192875760, 194743395, 198233420, 199304952, 203897232, 205221240, 207726288, 213541020, 214993680, 216254640, 219472715, 222563880, 223463128, 225743364, 237880104, 239424780, 249131190, 250825960, 251396019, 254871540, 259657860, 263367258, 271779480, 279328910, 282179205, 283263120, 284721360, 287309736, 297350130, 298957428, 300991152, 307261801, 311589432, 319233040, 322490520, 324381960, 332174920, 335194692, 339828720, 346210480, 351156344, 356820156, 359137170, 373696785, 376238940, 389486790, 395050887, 396466840, 398609904, 410442480, 418993365, 427082040, 438945430, 445127760, 446025195, 446926256, 451486728, 475760208, 478849560, 498262380, 501651920, 502792038, 509743080, 519315720, 526734516, 543558960, 558657820, 564358410, 574619472, 594700260, 597914856, 614523602, 623178864, 644981040, 648763920, 658418145, 664349840, 670389384, 702312688, 713640312, 718274340, 747393570, 752477880, 778973580, 790101774, 792933680, 837986730, 854164080, 877890860, 892050390, 902973456, 921785403, 957699120, 996524760, 1005584076, 1019486160, 1038631440, 1053469032, 1117315640, 1128716820, 1189400520, 1195829712, 1229047204, 1256980095, 1316836290, 1340778768, 1427280624, 1436548680, 1494787140, 1504955760, 1536309005, 1557947160, 1580203548, 1675973460, 1755781720, 1784100780, 1843570806, 1975254435, 1993049520, 2011168152, 2106938064, 2234631280, 2257433640, 2378801040, 2458094408, 2513960190, 2633672580, 2765356209, 2873097360, 2989574280, 3072618010, 3115894320, 3160407096, 3351946920, 3511563440, 3568201560, 3687141612, 3950508870, 4022336304, 4514867280, 4608927015, 4916188816, 5027920380, 5267345160, 5530712418, 5979148560, 6145236020, 6320814192, 6703893840, 7136403120, 7374283224, 7901017740, 9217854030, 10055840760, 10534690320, 11061424836, 12290472040, 13826781045, 14748566448, 15802035480, 18435708060, 20111681520, 22122849672, 24580944080, 27653562090, 31604070960, 36871416120, 44245699344, 55307124180, 73742832240, 110614248360, 221228496720]

約数ペア:

[(1, 221228496720), (2, 110614248360), (3, 73742832240), (4, 55307124180), (5, 44245699344), (6, 36871416120), (7, 31604070960), (8, 27653562090), (9, 24580944080), (10, 22122849672), (11, 20111681520), (12, 18435708060), (14, 15802035480), (15, 14748566448), (16, 13826781045), (18, 12290472040), (20, 11061424836), (21, 10534690320), (22, 10055840760), (24, 9217854030), (28, 7901017740), (30, 7374283224), (31, 7136403120), (33, 6703893840), (35, 6320814192), (36, 6145236020), (37, 5979148560), (40, 5530712418), (42, 5267345160), (44, 5027920380), (45, 4916188816), (48, 4608927015), (49, 4514867280), (55, 4022336304), (56, 3950508870), (60, 3687141612), (62, 3568201560), (63, 3511563440), (66, 3351946920), (70, 3160407096), (71, 3115894320), (72, 3072618010), (74, 2989574280), (77, 2873097360), (80, 2765356209), (84, 2633672580), (88, 2513960190), (90, 2458094408), (93, 2378801040), (98, 2257433640), (99, 2234631280), (105, 2106938064), (110, 2011168152), (111, 1993049520), (112, 1975254435), (120, 1843570806), (124, 1784100780), (126, 1755781720), (132, 1675973460), (140, 1580203548), (142, 1557947160), (144, 1536309005), (147, 1504955760), (148, 1494787140), (154, 1436548680), (155, 1427280624), (165, 1340778768), (168, 1316836290), (176, 1256980095), (180, 1229047204), (185, 1195829712), (186, 1189400520), (196, 1128716820), (198, 1117315640), (210, 1053469032), (213, 1038631440), (217, 1019486160), (220, 1005584076), (222, 996524760), (231, 957699120), (240, 921785403), (245, 902973456), (248, 892050390), (252, 877890860), (259, 854164080), (264, 837986730), (279, 792933680), (280, 790101774), (284, 778973580), (294, 752477880), (296, 747393570), (308, 718274340), (310, 713640312), (315, 702312688), (330, 670389384), (333, 664349840), (336, 658418145), (341, 648763920), (343, 644981040), (355, 623178864), (360, 614523602), (370, 597914856), (372, 594700260), (385, 574619472), (392, 564358410), (396, 558657820), (407, 543558960), (420, 526734516), (426, 519315720), (434, 509743080), (440, 502792038), (441, 501651920), (444, 498262380), (462, 478849560), (465, 475760208), (490, 451486728), (495, 446926256), (496, 446025195), (497, 445127760), (504, 438945430), (518, 427082040), (528, 418993365), (539, 410442480), (555, 398609904), (558, 396466840), (560, 395050887), (568, 389486790), (588, 376238940), (592, 373696785), (616, 359137170), (620, 356820156), (630, 351156344), (639, 346210480), (651, 339828720), (660, 335194692), (666, 332174920), (682, 324381960), (686, 322490520), (693, 319233040), (710, 311589432), (720, 307261801), (735, 300991152), (740, 298957428), (744, 297350130), (770, 287309736), (777, 284721360), (781, 283263120), (784, 282179205), (792, 279328910), (814, 271779480), (840, 263367258), (852, 259657860), (868, 254871540), (880, 251396019), (882, 250825960), (888, 249131190), (924, 239424780), (930, 237880104), (980, 225743364), (990, 223463128), (994, 222563880), (1008, 219472715), (1023, 216254640), (1029, 214993680), (1036, 213541020), (1065, 207726288), (1078, 205221240), (1085, 203897232), (1110, 199304952), (1116, 198233420), (1136, 194743395), (1147, 192875760), (1155, 191539824), (1176, 188119470), (1221, 181186320), (1232, 179568585), (1240, 178410078), (1260, 175578172), (1278, 173105240), (1295, 170832816), (1302, 169914360), (1320, 167597346), (1332, 166087460), (1364, 162190980), (1372, 161245260), (1386, 159616520), (1395, 158586736), (1420, 155794716), (1470, 150495576), (1480, 149478714), (1488, 148675065), (1491, 148375920), (1519, 145640880), (1540, 143654868), (1554, 142360680), (1562, 141631560), (1584, 139664455), (1617, 136814160), (1628, 135889740), (1665, 132869968), (1680, 131683629), (1704, 129828930), (1705, 129752784), (1715, 128996208), (1736, 127435770), (1764, 125412980), (1776, 124565595), (1813, 122023440), (1848, 119712390), (1860, 118940052), (1953, 113276240), (1960, 112871682), (1980, 111731564), (1988, 111281940), (2035, 108711792), (2046, 108127320), (2058, 107496840), (2072, 106770510), (2130, 103863144), (2156, 102610620), (2170, 101948616), (2201, 100512720), (2205, 100330384), (2220, 99652476), (2232, 99116710), (2294, 96437880), (2310, 95769912), (2331, 94907120), (2343, 94421040), (2352, 94059735), (2387, 92680560), (2442, 90593160), (2480, 89205039), (2485, 89025552), (2520, 87789086), (2556, 86552620), (2590, 85416408), (2604, 84957180), (2627, 84213360), (2640, 83798673), (2664, 83043730), (2695, 82088496), (2728, 81095490), (2744, 80622630), (2772, 79808260), (2790, 79293368), (2840, 77897358), (2849, 77651280), (2940, 75247788), (2960, 74739357), (2982, 74187960), (3038, 72820440), (3069, 72084880), (3080, 71827434), (3087, 71664560), (3108, 71180340), (3124, 70815780), (3195, 69242096), (3234, 68407080), (3255, 67965744), (3256, 67944870), (3330, 66434984), (3408, 64914465), (3410, 64876392), (3430, 64498104), (3441, 64291920), (3465, 63846608), (3472, 63717885), (3479, 63589680), (3528, 62706490), (3626, 61011720), (3663, 60395440), (3696, 59856195), (3720, 59470026), (3773, 58634640), (3885, 56944272), (3905, 56652624), (3906, 56638120), (3920, 56435841), (3960, 55865782), (3976, 55640970), (4070, 54355896), (4092, 54063660), (4116, 53748420), (4144, 53385255), (4260, 51931572), (4312, 51305310), (4340, 50974308), (4402, 50256360), (4410, 50165192), (4440, 49826238), (4464, 49558355), (4473, 49458640), (4557, 48546960), (4588, 48218940), (4620, 47884956), (4662, 47453560), (4686, 47210520), (4774, 46340280), (4851, 45604720), (4884, 45296580), (4970, 44512776), (5040, 43894543), (5112, 43276310), (5115, 43250928), (5145, 42998736), (5180, 42708204), (5208, 42478590), (5254, 42106680), (5328, 41521865), (5390, 41044248), (5439, 40674480), (5456, 40547745), (5467, 40466160), (5488, 40311315), (5544, 39904130), (5580, 39646684), (5680, 38948679), (5698, 38825640), (5735, 38575152), (5880, 37623894), (5964, 37093980), (6076, 36410220), (6105, 36237264), (6138, 36042440), (6160, 35913717), (6174, 35832280), (6216, 35590170), (6248, 35407890), (6390, 34621048), (6468, 34203540), (6510, 33982872), (6512, 33972435), (6603, 33504240), (6660, 33217492), (6820, 32438196), (6860, 32249052), (6882, 32145960), (6930, 31923304), (6958, 31794840), (7029, 31473680), (7056, 31353245), (7161, 30893520), (7252, 30505860), (7326, 30197720), (7440, 29735013), (7455, 29675184), (7546, 29317320), (7595, 29128176), (7770, 28472136), (7810, 28326312), (7812, 28319060), (7881, 28071120), (7920, 27932891), (7952, 27820485), (8029, 27553680), (8085, 27362832), (8140, 27177948), (8184, 27031830), (8232, 26874210), (8520, 25965786), (8547, 25883760), (8624, 25652655), (8680, 25487154), (8804, 25128180), (8820, 25082596), (8880, 24913119), (8946, 24729320), (9065, 24404688), (9114, 24273480), (9176, 24109470), (9240, 23942478), (9324, 23726780), (9372, 23605260), (9548, 23170140), (9702, 22802360), (9765, 22655248), (9768, 22648290), (9940, 22256388), (10224, 21638155), (10230, 21625464), (10290, 21499368), (10323, 21430640), (10360, 21354102), (10416, 21239295), (10437, 21196560), (10508, 21053340), (10633, 20805840), (10780, 20522124), (10878, 20337240), (10934, 20233080), (11005, 20102544), (11088, 19952065), (11160, 19823342), (11319, 19544880), (11396, 19412820), (11470, 19287576), (11655, 18981424), (11715, 18884208), (11760, 18811947), (11928, 18546990), (11935, 18536112), (12152, 18205110), (12210, 18118632), (12276, 18021220), (12348, 17916140), (12432, 17795085), (12496, 17703945), (12617, 17534160), (12691, 17431920), (12780, 17310524), (12936, 17101770), (13020, 16991436), (13135, 16842672), (13206, 16752120), (13320, 16608746), (13640, 16219098), (13671, 16182320), (13720, 16124526), (13764, 16072980), (13860, 15961652), (13916, 15897420), (14058, 15736840), (14245, 15530256), (14322, 15446760), (14504, 15252930), (14652, 15098860), (14910, 14837592), (15092, 14658660), (15190, 14564088), (15345, 14416976), (15407, 14358960), (15435, 14332912), (15540, 14236068), (15620, 14163156), (15624, 14159530), (15762, 14035560), (16058, 13776840), (16170, 13681416), (16280, 13588974), (16317, 13558160), (16368, 13515915), (16401, 13488720), (16464, 13437105), (16709, 13240080), (17040, 12982893), (17094, 12941880), (17205, 12858384), (17360, 12743577), (17395, 12717936), (17608, 12564090), (17640, 12541298), (17892, 12364660), (18130, 12202344), (18228, 12136740), (18315, 12079088), (18352, 12054735), (18389, 12030480), (18480, 11971239), (18648, 11863390), (18744, 11802630), (18865, 11726928), (19096, 11585070), (19404, 11401180), (19530, 11327624), (19536, 11324145), (19809, 11168080), (19880, 11128194), (19943, 11093040), (20460, 10812732), (20580, 10749684), (20646, 10715320), (20720, 10677051), (20874, 10598280), (21016, 10526670), (21266, 10402920), (21483, 10297840), (21560, 10261062), (21756, 10168620), (21868, 10116540), (22010, 10051272), (22320, 9911671), (22365, 9891728), (22638, 9772440), (22785, 9709392), (22792, 9706410), (22940, 9643788), (23310, 9490712), (23430, 9442104), (23643, 9357040), (23856, 9273495), (23870, 9268056), (24087, 9184560), (24211, 9137520), (24255, 9120944), (24304, 9102555), (24353, 9084240), (24420, 9059316), (24552, 9010610), (24696, 8958070), (25234, 8767080), (25382, 8715960), (25560, 8655262), (25641, 8627920), (25872, 8550885), (26040, 8495718), (26270, 8421336), (26412, 8376060), (26640, 8304373), (27195, 8134896), (27280, 8109549), (27335, 8093232), (27342, 8091160), (27440, 8062263), (27528, 8036490), (27720, 7980826), (27832, 7948710), (28116, 7868420), (28490, 7765128), (28644, 7723380), (28897, 7655760), (29008, 7626465), (29304, 7549430), (29820, 7418796), (30184, 7329330), (30380, 7282044), (30690, 7208488), (30814, 7179480), (30870, 7166456), (31080, 7118034), (31240, 7081578), (31248, 7079765), (31311, 7065520), (31524, 7017780), (31899, 6935280), (32116, 6888420), (32340, 6840708), (32560, 6794487), (32634, 6779080), (32802, 6744360), (33015, 6700848), (33418, 6620040), (33957, 6514960), (34188, 6470940), (34410, 6429192), (34790, 6358968), (35145, 6294736), (35216, 6282045), (35280, 6270649), (35784, 6182330), (35805, 6178704), (36260, 6101172), (36456, 6068370), (36630, 6039544), (36778, 6015240), (37296, 5931695), (37488, 5901315), (37730, 5863464), (37851, 5844720), (38073, 5810640), (38192, 5792535), (38269, 5780880), (38808, 5700590), (39060, 5663812), (39405, 5614224), (39618, 5584040), (39760, 5564097), (39886, 5546520), (40145, 5510736), (40920, 5406366), (41160, 5374842), (41292, 5357660), (41748, 5299140), (42032, 5263335), (42532, 5201460), (42735, 5176752), (42966, 5148920), (43120, 5130531), (43512, 5084310), (43736, 5058270), (44020, 5025636), (44730, 4945864), (45276, 4886220), (45570, 4854696), (45584, 4853205), (45880, 4821894), (46221, 4786320), (46620, 4745356), (46860, 4721052), (47286, 4678520), (47740, 4634028), (48174, 4592280), (48422, 4568760), (48510, 4560472), (48706, 4542120), (48840, 4529658), (49104, 4505305), (49203, 4496240), (49392, 4479035), (50127, 4413360), (50468, 4383540), (50764, 4357980), (51120, 4327631), (51282, 4313960), (51615, 4286128), (52080, 4247859), (52185, 4239312), (52540, 4210668), (52824, 4188030), (53165, 4161168), (54390, 4067448), (54670, 4046616), (54684, 4045580), (55056, 4018245), (55167, 4010160), (55440, 3990413), (55664, 3974355), (56203, 3936240), (56232, 3934210), (56595, 3908976), (56980, 3882564), (57288, 3861690), (57794, 3827880), (58608, 3774715), (59640, 3709398), (59829, 3697680), (60368, 3664665), (60760, 3641022), (61380, 3604244), (61628, 3589740), (61740, 3583228), (62160, 3559017), (62480, 3540789), (62622, 3532760), (63048, 3508890), (63085, 3506832), (63455, 3486384), (63798, 3467640), (64232, 3444210), (64680, 3420354), (65268, 3389540), (65604, 3372180), (66030, 3350424), (66836, 3310020), (67914, 3257480), (68355, 3236464), (68376, 3235470), (68820, 3214596), (69580, 3179484), (70290, 3147368), (71568, 3091165), (71610, 3089352), (72261, 3061520), (72520, 3050586), (72633, 3045840), (72912, 3034185), (73059, 3028080), (73260, 3019772), (73556, 3007620), (75460, 2931732), (75702, 2922360), (76146, 2905320), (76538, 2890440), (77035, 2871792), (77616, 2850295), (78120, 2831906), (78810, 2807112), (79236, 2792020), (79772, 2773260), (80290, 2755368), (81437, 2716560), (81585, 2711632), (81840, 2703183), (82005, 2697744), (82320, 2687421), (82584, 2678830), (83496, 2649570), (83545, 2648016), (85064, 2600730), (85470, 2588376), (85932, 2574460), (86691, 2551920), (87024, 2542155), (87472, 2529135), (88040, 2512818), (88319, 2504880), (89460, 2472932), (90552, 2443110), (91140, 2427348), (91760, 2410947), (91945, 2406096), (92442, 2393160), (93240, 2372678), (93720, 2360526), (94572, 2339260), (95480, 2317014), (95697, 2311760), (96348, 2296140), (96844, 2284380), (97020, 2280236), (97412, 2271060), (97680, 2264829), (98406, 2248120), (99045, 2233616), (99715, 2218608), (100254, 2206680), (100936, 2191770), (101528, 2178990), (102564, 2156980), (103230, 2143064), (104370, 2119656), (105080, 2105334), (105648, 2094015), (106330, 2080584), (107415, 2059568), (107849, 2051280), (108780, 2033724), (109340, 2023308), (109368, 2022790), (110334, 2005080), (112406, 1968120), (112464, 1967105), (113190, 1954488), (113553, 1948240), (113960, 1941282), (114219, 1936880), (114576, 1930845), (114807, 1926960), (115588, 1913940), (116963, 1891440), (118215, 1871408), (119280, 1854699), (119658, 1848840), (120435, 1836912), (121055, 1827504), (121520, 1820511), (121765, 1816848), (122760, 1802122), (123256, 1794870), (123480, 1791614), (125244, 1766380), (126096, 1754445), (126170, 1753416), (126910, 1743192), (127596, 1733820), (128205, 1725584), (128464, 1722105), (128723, 1718640), (129360, 1710177), (130536, 1694770), (131208, 1686090), (132060, 1675212), (133672, 1655010), (135828, 1628740), (136710, 1618232), (136752, 1617735), (137640, 1607298), (138663, 1595440), (139160, 1589742), (139601, 1584720), (140580, 1573684), (143220, 1544676), (144485, 1531152), (144522, 1530760), (145040, 1525293), (145266, 1522920), (146118, 1514040), (146520, 1509886), (147112, 1503810), (150381, 1471120), (150920, 1465866), (151404, 1461180), (152292, 1452660), (153076, 1445220), (154070, 1435896), (156240, 1415953), (156555, 1413104), (157620, 1403556), (158472, 1396010), (159495, 1387056), (159544, 1386630), (160580, 1377684), (162874, 1358280), (163170, 1355816), (164010, 1348872), (165168, 1339415), (165501, 1336720), (166992, 1324785), (167090, 1324008), (168609, 1312080), (169477, 1305360), (169785, 1302992), (170128, 1300365), (170940, 1294188), (171864, 1287230), (173382, 1275960), (176080, 1256409), (176638, 1252440), (178920, 1236466), (179487, 1232560), (181104, 1221555), (182280, 1213674), (183890, 1203048), (184884, 1196580), (186480, 1186339), (187440, 1180263), (189144, 1169630), (189255, 1168944), (190365, 1162128), (190960, 1158507), (191345, 1156176), (191394, 1155880), (192696, 1148070), (193688, 1142190), (194040, 1140118), (194824, 1135530), (196812, 1124060), (198090, 1116808), (199430, 1109304), (200508, 1103340), (201872, 1095885), (202279, 1093680), (203056, 1089495), (205128, 1078490), (206460, 1071532), (208740, 1059828), (210160, 1052667), (212660, 1040292), (214830, 1029784), (215698, 1025640), (217560, 1016862), (217899, 1015280), (218680, 1011654), (218736, 1011395), (219177, 1009360), (220668, 1002540), (224812, 984060), (226380, 977244), (227106, 974120), (227920, 970641), (228438, 968440), (229614, 963480), (231105, 957264), (231176, 956970), (233926, 945720), (236430, 935704), (239316, 924420), (240870, 918456), (242110, 913752), (243530, 908424), (244311, 905520), (245520, 901061), (246015, 899248), (246512, 897435), (246960, 895807), (250488, 883190), (250635, 882672), (252340, 876708), (253820, 871596), (255192, 866910), (256410, 862792), (257446, 859320), (260073, 850640), (261072, 847385), (262416, 843045), (264120, 837606), (264957, 834960), (267344, 827505), (267883, 825840), (271656, 814370), (273420, 809116), (275280, 803649), (275835, 802032), (277326, 797720), (278320, 794871), (279202, 792360), (281015, 787248), (281160, 786842), (286440, 772338), (288970, 765576), (289044, 765380), (290532, 761460), (292236, 757020), (293040, 754943), (294224, 751905), (299145, 739536), (300762, 735560), (301840, 732933), (302808, 730590), (304584, 726330), (306152, 722610), (308140, 717948), (313110, 706552), (315240, 701778), (316944, 698005), (318990, 693528), (319088, 693315), (321160, 688842), (323547, 683760), (325748, 679140), (326340, 677908), (328020, 674436), (331002, 668360), (334180, 662004), (337218, 656040), (338954, 652680), (339570, 651496), (341880, 647094), (343728, 643615), (344421, 642320), (346764, 637980), (350889, 630480), (353276, 626220), (357840, 618233), (358974, 616280), (361305, 612304), (363165, 609168), (364560, 606837), (365295, 605616), (367780, 601524), (369768, 598290), (378288, 584815), (378510, 584472), (380730, 581064), (382690, 578088), (382788, 577940), (385392, 574035), (386169, 572880), (387376, 571095), (388080, 570059), (389648, 567765), (393421, 562320), (393624, 562030), (396180, 558404), (398860, 554652), (401016, 551670), (404558, 546840), (407185, 543312), (410256, 539245), (412920, 535766), (417480, 529914), (418803, 528240), (425320, 520146), (429660, 514892), (431396, 512820), (433455, 510384), (435120, 508431), (435798, 507640), (437360, 505827), (438354, 504680), (441336, 501270), (441595, 500976), (449624, 492030), (452760, 488622), (454212, 487060), (456876, 484220), (459228, 481740), (462210, 478632), (462352, 478485), (467852, 472860)]