219544229520

素因数分解:

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

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 79, 80, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 158, 165, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 237, 240, 242, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 316, 330, 336, 341, 343, 360, 363, 372, 378, 385, 392, 395, 396, 420, 432, 434, 440, 441, 462, 465, 474, 484, 490, 495, 496, 504, 528, 539, 540, 553, 558, 560, 588, 594, 605, 616, 620, 630, 632, 651, 660, 682, 686, 693, 711, 720, 726, 735, 744, 756, 770, 784, 790, 792, 837, 840, 847, 868, 869, 880, 882, 924, 930, 945, 948, 968, 980, 990, 1008, 1023, 1029, 1078, 1080, 1085, 1089, 1106, 1116, 1155, 1176, 1185, 1188, 1210, 1232, 1240, 1260, 1264, 1302, 1320, 1323, 1364, 1372, 1386, 1395, 1422, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1580, 1584, 1617, 1659, 1674, 1680, 1694, 1705, 1715, 1736, 1738, 1764, 1815, 1848, 1860, 1890, 1896, 1936, 1953, 1960, 1980, 2046, 2058, 2079, 2133, 2156, 2160, 2170, 2178, 2205, 2212, 2232, 2310, 2352, 2370, 2376, 2387, 2420, 2449, 2480, 2520, 2541, 2604, 2607, 2640, 2646, 2695, 2728, 2744, 2765, 2772, 2790, 2844, 2904, 2940, 2970, 3024, 3038, 3069, 3080, 3087, 3160, 3234, 3255, 3267, 3318, 3348, 3388, 3410, 3430, 3465, 3472, 3476, 3528, 3555, 3630, 3696, 3720, 3751, 3773, 3780, 3792, 3871, 3906, 3920, 3960, 4092, 4116, 4158, 4185, 4235, 4266, 4312, 4340, 4345, 4356, 4410, 4424, 4464, 4557, 4620, 4740, 4752, 4774, 4840, 4851, 4898, 4977, 5040, 5082, 5115, 5145, 5208, 5214, 5292, 5390, 5445, 5456, 5488, 5530, 5544, 5580, 5688, 5808, 5859, 5880, 5929, 5940, 6076, 6083, 6138, 6160, 6174, 6320, 6468, 6510, 6534, 6615, 6636, 6696, 6776, 6820, 6860, 6930, 6952, 7056, 7110, 7161, 7260, 7347, 7440, 7502, 7546, 7560, 7595, 7623, 7742, 7812, 7821, 7920, 8085, 8184, 8232, 8295, 8316, 8370, 8470, 8532, 8624, 8680, 8690, 8712, 8820, 8848, 9114, 9207, 9240, 9261, 9480, 9548, 9559, 9680, 9702, 9765, 9796, 9954, 10164, 10230, 10290, 10395, 10416, 10428, 10584, 10633, 10665, 10780, 10890, 11060, 11088, 11160, 11253, 11319, 11376, 11613, 11718, 11760, 11858, 11880, 11935, 12152, 12166, 12245, 12276, 12348, 12705, 12936, 13020, 13035, 13068, 13230, 13272, 13392, 13552, 13640, 13671, 13720, 13860, 13904, 14220, 14322, 14520, 14553, 14694, 14931, 15004, 15092, 15120, 15190, 15246, 15345, 15435, 15484, 15624, 15642, 16170, 16335, 16368, 16464, 16590, 16632, 16709, 16740, 16940, 17064, 17143, 17360, 17380, 17424, 17640, 17787, 18228, 18249, 18414, 18480, 18522, 18755, 18865, 18960, 19096, 19118, 19355, 19404, 19530, 19592, 19908, 20328, 20460, 20580, 20790, 20856, 21168, 21266, 21330, 21483, 21560, 21780, 22041, 22120, 22320, 22506, 22638, 22785, 22869, 23226, 23436, 23463, 23716, 23760, 23870, 24255, 24304, 24332, 24490, 24552, 24696, 24885, 25410, 25872, 26040, 26070, 26136, 26257, 26460, 26544, 26939, 27097, 27280, 27342, 27440, 27720, 28440, 28644, 28677, 29040, 29106, 29295, 29388, 29645, 29862, 30008, 30184, 30380, 30415, 30492, 30690, 30870, 30968, 31248, 31284, 31899, 32340, 32670, 33180, 33264, 33418, 33480, 33759, 33880, 33957, 34128, 34286, 34760, 34839, 35280, 35574, 35805, 36456, 36498, 36735, 36828, 37044, 37510, 37730, 38115, 38192, 38236, 38710, 38808, 39060, 39105, 39184, 39816, 40656, 40920, 41013, 41160, 41503, 41580, 41712, 42532, 42581, 42660, 42966, 43120, 43560, 44082, 44240, 45012, 45276, 45570, 45738, 46035, 46305, 46452, 46872, 46926, 47432, 47740, 47795, 48510, 48664, 48980, 49104, 49392, 49770, 50127, 50820, 51429, 52080, 52140, 52272, 52514, 52920, 53165, 53361, 53878, 54194, 54684, 54747, 55440, 56265, 56595, 56880, 57288, 57354, 58065, 58212, 58590, 58776, 59290, 59724, 60016, 60368, 60760, 60830, 60984, 61380, 61740, 61936, 62568, 63798, 64449, 64680, 65340, 66123, 66360, 66836, 66913, 66960, 67518, 67760, 67914, 68355, 68572, 69520, 69678, 71148, 71610, 72765, 72912, 72996, 73470, 73656, 74088, 74655, 75020, 75460, 76230, 76472, 77420, 77616, 78120, 78210, 78771, 79632, 80817, 81291, 81840, 82026, 82320, 83006, 83160, 83545, 85064, 85162, 85320, 85715, 85932, 86031, 87120, 88164, 88935, 90024, 90552, 91140, 91245, 91476, 92070, 92610, 92904, 93744, 93852, 94864, 95480, 95590, 95697, 97020, 97328, 97960, 99540, 100254, 101277, 101640, 101871, 102858, 104280, 104517, 105028, 105840, 106330, 106722, 107415, 107756, 108388, 109368, 109494, 110205, 112530, 113190, 114345, 114576, 114708, 116130, 116424, 116963, 117180, 117315, 117552, 118580, 119448, 120001, 121520, 121660, 121968, 122760, 123480, 124509, 125136, 127596, 127743, 128898, 129360, 130680, 131285, 132246, 132720, 133672, 133826, 134695, 135036, 135485, 135828, 136710, 137144, 139356, 142296, 143220, 143385, 145530, 145992, 146940, 147312, 148176, 149310, 150040, 150381, 150920, 152460, 152944, 154287, 154840, 156240, 156420, 157542, 159495, 160083, 161634, 162582, 164052, 164241, 166012, 166320, 167090, 168795, 169785, 170128, 170324, 170640, 171430, 171864, 172062, 174195, 176328, 177870, 180048, 181104, 182280, 182490, 182952, 183799, 184140, 185220, 185808, 187704, 188573, 190960, 191180, 191394, 194040, 195920, 199080, 200508, 200739, 202554, 203280, 203742, 205065, 205716, 207515, 208560, 209034, 210056, 212660, 212905, 213444, 214830, 215512, 216776, 218736, 218988, 220410, 225060, 226380, 228690, 229416, 232260, 232848, 233926, 234360, 234630, 236313, 237160, 238896, 240002, 242451, 243320, 243873, 245520, 246960, 249018, 250635, 255192, 255486, 257145, 257796, 258093, 261360, 262570, 264492, 266805, 267344, 267652, 269390, 270072, 270970, 271656, 273420, 273735, 274288, 278712, 284592, 286440, 286770, 287091, 291060, 291984, 293880, 296329, 298067, 298620, 300080, 300762, 301840, 304920, 308574, 309680, 312840, 315084, 318990, 320166, 322245, 323268, 325164, 328104, 328482, 330615, 332024, 334180, 334565, 337590, 339570, 340648, 342860, 343728, 344124, 348390, 350889, 352656, 355740, 360003, 364560, 364980, 365904, 367598, 368280, 370440, 373527, 375408, 377146, 382360, 382788, 383229, 388080, 393855, 398160, 401016, 401478, 404085, 405108, 406455, 407484, 410130, 411432, 415030, 418068, 420112, 425320, 425810, 426888, 429660, 430155, 431024, 433552, 437976, 440820, 450120, 451143, 452760, 457380, 458832, 462861, 464520, 467852, 468391, 468720, 469260, 472626, 474320, 478485, 480004, 484902, 486640, 487746, 498036, 501270, 506385, 509355, 510384, 510972, 514290, 515592, 516186, 522585, 525140, 528984, 533610, 535304, 538780, 540144, 541940, 543312, 546840, 547470, 551397, 557424, 565719, 572880, 573540, 574182, 582120, 584815, 587760, 592658, 596134, 597240, 600005, 601524, 602217, 609840, 617148, 622545, 625680, 630168, 637980, 638715, 640332, 644490, 646536, 650328, 656208, 656964, 661230, 664048, 668360, 669130, 675180, 679140, 681296, 685720, 688248, 696780, 701778, 708939, 711480, 720006, 727353, 729960, 731619, 735196, 736560, 740880, 747054, 751905, 754292, 764720, 765576, 766458, 771435, 787710, 800415, 802032, 802956, 808170, 810216, 812910, 814968, 820260, 821205, 822864, 830060, 836136, 840007, 850640, 851620, 853776, 859320, 860310, 875952, 881640, 888987, 894201, 900240, 902286, 905520, 914760, 918995, 925722, 929040, 935704, 936782, 938520, 942865, 945252, 956970, 960008, 969804, 975492, 996072, 1002540, 1003695, 1012770, 1018710, 1021944, 1028580, 1031184, 1032372, 1045170, 1050280, 1052667, 1057968, 1067220, 1070608, 1077560, 1080009, 1083880, 1093680, 1094940, 1102794, 1120581, 1131438, 1147080, 1148364, 1149687, 1164240, 1169630, 1181565, 1185316, 1192268, 1194480, 1200010, 1203048, 1204434, 1212255, 1219365, 1234296, 1245090, 1260336, 1275960, 1277430, 1280664, 1286593, 1288980, 1290465, 1293072, 1300656, 1313928, 1320011, 1322460, 1336720, 1338260, 1350360, 1358280, 1371440, 1376496, 1393560, 1403556, 1405173, 1417878, 1422960, 1435455, 1440012, 1454706, 1459920, 1463238, 1470392, 1481645, 1490335, 1494108, 1503810, 1508584, 1531152, 1532916, 1542870, 1575420, 1600830, 1605912, 1616340, 1620432, 1625820, 1629936, 1640520, 1642410, 1654191, 1660120, 1672272, 1680014, 1697157, 1703240, 1718640, 1720620, 1754445, 1763280, 1777974, 1788402, 1800015, 1804572, 1806651, 1829520, 1837990, 1851444, 1867635, 1871408, 1873564, 1877040, 1885730, 1890504, 1913940, 1916145, 1920016, 1939608, 1950984, 1992144, 2005080, 2007390, 2025540, 2037420, 2043888, 2057160, 2064744, 2074303, 2090340, 2100560, 2105334, 2134440, 2155120, 2160018, 2167760, 2189880, 2205588, 2241162, 2255715, 2262876, 2294160, 2296728, 2299374, 2314305, 2339260, 2341955, 2363130, 2370632, 2384536, 2400020, 2406096, 2408868, 2424510, 2438730, 2468592, 2490180, 2520021, 2551920, 2554860, 2561328, 2573186, 2577960, 2580930, 2627856, 2640022, 2644920, 2666961, 2676520, 2682603, 2700720, 2716560, 2756985, 2787120, 2807112, 2810346, 2828595, 2835756, 2870910, 2880024, 2909412, 2926476, 2940784, 2963290, 2980670, 2988216, 3007620, 3011085, 3017168, 3065832, 3085740, 3150840, 3158001, 3201660, 3211824, 3232680, 3240027, 3251640, 3278737, 3281040, 3284820, 3308382, 3320240, 3360028, 3394314, 3406480, 3441240, 3508890, 3544695, 3555948, 3576804, 3600030, 3609144, 3613302, 3636765, 3658095, 3675980, 3702888, 3735270, 3747128, 3771460, 3781008, 3827880, 3832290, 3859779, 3879216, 3901968, 3960033, 4010160, 4014780, 4051080, 4074840, 4114320, 4129488, 4148606, 4180680, 4200035, 4210668, 4215519, 4268880, 4320036, 4379760, 4411176, 4444935, 4471005, 4482324, 4511430, 4525752, 4593456, 4598748, 4628610, 4678520, 4683910, 4726260, 4741264, 4769072, 4800040, 4817736, 4849020, 4877460, 4962573, 4980360, 5040042, 5091471, 5109720, 5146372, 5155920, 5161860, 5263335, 5280044, 5289840, 5333922, 5353040, 5365206, 5400045, 5513970, 5602905, 5614224, 5620692, 5657190, 5671512, 5741820, 5748435, 5760048, 5818824, 5852952, 5926580, 5961340, 5976432, 6015240, 6022170, 6131664, 6171480, 6222909, 6301680, 6316002, 6403320, 6432965, 6465360, 6480054, 6503280, 6557474, 6569640, 6600055, 6616764, 6720056, 6788628, 6882480, 7017780, 7025865, 7089390, 7111896, 7153608, 7200060, 7218288, 7226604, 7273530, 7316190, 7351960, 7405776, 7470540, 7494256, 7542920, 7560063, 7655760, 7664580, 7719558, 7920066, 8000883, 8029560, 8047809, 8102160, 8149680, 8270955, 8297212, 8361360, 8400070, 8421336, 8431038, 8485785, 8640072, 8822352, 8889870, 8942010, 8964648, 9022860, 9033255, 9051504, 9197496, 9240077, 9257220, 9357040, 9367820, 9452520, 9600080, 9635472, 9698040, 9754920, 9836211, 9925146, 9960720, 10080084, 10182942, 10219440, 10292744, 10323720, 10371515, 10526670, 10560088, 10667844, 10730412, 10800090, 11027940, 11205810, 11241384, 11314380, 11343024, 11483640, 11496870, 11579337, 11637648, 11705904, 11853160, 11880099, 11922680, 12030480, 12044340, 12342960, 12445818, 12600105, 12632004, 12646557, 12806640, 12865930, 12960108, 13114948, 13139280, 13200110, 13233528, 13334805, 13413015, 13440112, 13577256, 14035560, 14051730, 14178780, 14223792, 14307216, 14400120, 14453208, 14520121, 14547060, 14632380, 14703920, 14941080, 15085840, 15120126, 15329160, 15439116, 15790005, 15840132, 16001766, 16059120, 16095618, 16200135, 16393685, 16541910, 16594424, 16800140, 16842672, 16862076, 16971570, 17280144, 17779740, 17884020, 17929296, 18045720, 18066510, 18394992, 18480154, 18514440, 18668727, 18735640, 18905040, 19298895, 19396080, 19509840, 19672422, 19800165, 19850292, 20160168, 20365884, 20585488, 20647440, 20743030, 21053340, 21077595, 21120176, 21335688, 21460824, 21600180, 22055880, 22411620, 22482768, 22628760, 22680189, 22967280, 22993740, 23158674, 23706320, 23760198, 23845360, 24088680, 24812865, 24891636, 25200210, 25264008, 25293114, 25457355, 25731860, 25920216, 26229896, 26400220, 26467056, 26669610, 26826030, 27154512, 27720231, 28071120, 28103460, 28357560, 28800240, 28906416, 29040242, 29094120, 29264760, 29508633, 29882160, 30240252, 30658320, 30878232, 31114545, 31580010, 31680264, 32003532, 32191236, 32400270, 32787370, 33083820, 33188848, 33600280, 33724152, 33943140, 34738011, 35559480, 35640297, 35768040, 36091440, 36133020, 36960308, 37028880, 37337454, 37471280, 37800315, 38597790, 39344844, 39600330, 39700584, 40004415, 40239045, 40320336, 40731768, 41486060, 42106680, 42155190, 42671376, 42921648, 43200360, 43560363, 44111760, 44823240, 45257520, 45360378, 45987480, 46200385, 46317348, 47520396, 48177360, 49181055, 49625730, 49783272, 50400420, 50528016, 50586228, 50914710, 51463720, 51840432, 52459792, 52800440, 53339220, 53652060, 55440462, 56006181, 56206920, 56715120, 57896685, 58080484, 58188240, 58529520, 59017266, 59400495, 60480504, 61756464, 62229090, 63160020, 63232785, 63360528, 64007064, 64382472, 64800540, 65574740, 66167640, 67200560, 67448304, 67886280, 69476022, 71118960, 71280594, 71536080, 72266040, 72600605, 73920616, 74674908, 75600630, 77195580, 78689688, 79200660, 79401168, 80008830, 80478090, 81463536, 82972120, 83160693, 84213360, 84310380, 86400720, 87120726, 88525899, 89646480, 90720756, 91974960, 92400770, 92634696, 93343635, 95040792, 98362110, 99251460, 99566544, 100800840, 101172456, 101640847, 101829420, 102927440, 105600880, 106678440, 107304120, 110880924, 112012362, 112413840, 113400945, 115793370, 116160968, 118034532, 118800990, 120961008, 124458180, 126320040, 126465570, 128014128, 128764944, 129601080, 130681089, 131149480, 132335280, 135772560, 138601155, 138952044, 142561188, 144532080, 145201210, 147543165, 147841232, 149349816, 151201260, 154391160, 157379376, 158401320, 160017660, 160956180, 165944240, 166321386, 168620760, 173690055, 174241452, 177051798, 178201485, 181441512, 184801540, 185269392, 186687270, 190081584, 196724220, 198502920, 201601680, 202344912, 203281694, 203658840, 213356880, 214608240, 217801815, 221761848, 224024724, 226801890, 231586740, 232321936, 236069064, 237601980, 248916360, 249482079, 252640080, 252931140, 259202160, 261362178, 262298960, 277202310, 277904088, 280030905, 285122376, 290402420, 295086330, 298699632, 302402520, 304922541, 308782320, 316802640, 320035320, 321912360, 332642772, 337241520, 347380110, 348482904, 354103596, 356402970, 362883024, 369603080, 373374540, 392043267, 393448440, 397005840, 406563388, 407317680, 415803465, 435603630, 442629495, 443523696, 448049448, 453603780, 463173480, 472138128, 475203960, 497832720, 498964158, 505862280, 508204235, 522724356, 554404620, 555808176, 560061810, 570244752, 580804840, 590172660, 604805040, 609845082, 640070640, 643824720, 653405445, 665285544, 694760220, 696965808, 708207192, 712805940, 739206160, 746749080, 784086534, 786896880, 813126776, 831606930, 871207260, 885258990, 896098896, 907207560, 914767623, 926346960, 950407920, 997928316, 1011724560, 1016408470, 1045448712, 1108809240, 1120123620, 1161609680, 1180345320, 1219690164, 1247410395, 1306810890, 1330571088, 1389520440, 1416414384, 1425611880, 1493498160, 1524612705, 1568173068, 1626253552, 1663213860, 1742414520, 1770517980, 1814415120, 1829535246, 1960216335, 1995856632, 2032816940, 2090897424, 2217618480, 2240247240, 2360690640, 2439380328, 2494820790, 2613621780, 2744302869, 2779040880, 2851223760, 3049225410, 3136346136, 3326427720, 3484829040, 3541035960, 3659070492, 3920432670, 3991713264, 4065633880, 4480494480, 4573838115, 4878760656, 4989641580, 5227243560, 5488605738, 6098450820, 6272692272, 6652855440, 7082071920, 7318140984, 7840865340, 8131267760, 9147676230, 9979283160, 10454487120, 10977211476, 12196901640, 13721514345, 14636281968, 15681730680, 18295352460, 19958566320, 21954422952, 24393803280, 27443028690, 31363461360, 36590704920, 43908845904, 54886057380, 73181409840, 109772114760, 219544229520]

約数ペア:

[(1, 219544229520), (2, 109772114760), (3, 73181409840), (4, 54886057380), (5, 43908845904), (6, 36590704920), (7, 31363461360), (8, 27443028690), (9, 24393803280), (10, 21954422952), (11, 19958566320), (12, 18295352460), (14, 15681730680), (15, 14636281968), (16, 13721514345), (18, 12196901640), (20, 10977211476), (21, 10454487120), (22, 9979283160), (24, 9147676230), (27, 8131267760), (28, 7840865340), (30, 7318140984), (31, 7082071920), (33, 6652855440), (35, 6272692272), (36, 6098450820), (40, 5488605738), (42, 5227243560), (44, 4989641580), (45, 4878760656), (48, 4573838115), (49, 4480494480), (54, 4065633880), (55, 3991713264), (56, 3920432670), (60, 3659070492), (62, 3541035960), (63, 3484829040), (66, 3326427720), (70, 3136346136), (72, 3049225410), (77, 2851223760), (79, 2779040880), (80, 2744302869), (84, 2613621780), (88, 2494820790), (90, 2439380328), (93, 2360690640), (98, 2240247240), (99, 2217618480), (105, 2090897424), (108, 2032816940), (110, 1995856632), (112, 1960216335), (120, 1829535246), (121, 1814415120), (124, 1770517980), (126, 1742414520), (132, 1663213860), (135, 1626253552), (140, 1568173068), (144, 1524612705), (147, 1493498160), (154, 1425611880), (155, 1416414384), (158, 1389520440), (165, 1330571088), (168, 1306810890), (176, 1247410395), (180, 1219690164), (186, 1180345320), (189, 1161609680), (196, 1120123620), (198, 1108809240), (210, 1045448712), (216, 1016408470), (217, 1011724560), (220, 997928316), (231, 950407920), (237, 926346960), (240, 914767623), (242, 907207560), (245, 896098896), (248, 885258990), (252, 871207260), (264, 831606930), (270, 813126776), (279, 786896880), (280, 784086534), (294, 746749080), (297, 739206160), (308, 712805940), (310, 708207192), (315, 696965808), (316, 694760220), (330, 665285544), (336, 653405445), (341, 643824720), (343, 640070640), (360, 609845082), (363, 604805040), (372, 590172660), (378, 580804840), (385, 570244752), (392, 560061810), (395, 555808176), (396, 554404620), (420, 522724356), (432, 508204235), (434, 505862280), (440, 498964158), (441, 497832720), (462, 475203960), (465, 472138128), (474, 463173480), (484, 453603780), (490, 448049448), (495, 443523696), (496, 442629495), (504, 435603630), (528, 415803465), (539, 407317680), (540, 406563388), (553, 397005840), (558, 393448440), (560, 392043267), (588, 373374540), (594, 369603080), (605, 362883024), (616, 356402970), (620, 354103596), (630, 348482904), (632, 347380110), (651, 337241520), (660, 332642772), (682, 321912360), (686, 320035320), (693, 316802640), (711, 308782320), (720, 304922541), (726, 302402520), (735, 298699632), (744, 295086330), (756, 290402420), (770, 285122376), (784, 280030905), (790, 277904088), (792, 277202310), (837, 262298960), (840, 261362178), (847, 259202160), (868, 252931140), (869, 252640080), (880, 249482079), (882, 248916360), (924, 237601980), (930, 236069064), (945, 232321936), (948, 231586740), (968, 226801890), (980, 224024724), (990, 221761848), (1008, 217801815), (1023, 214608240), (1029, 213356880), (1078, 203658840), (1080, 203281694), (1085, 202344912), (1089, 201601680), (1106, 198502920), (1116, 196724220), (1155, 190081584), (1176, 186687270), (1185, 185269392), (1188, 184801540), (1210, 181441512), (1232, 178201485), (1240, 177051798), (1260, 174241452), (1264, 173690055), (1302, 168620760), (1320, 166321386), (1323, 165944240), (1364, 160956180), (1372, 160017660), (1386, 158401320), (1395, 157379376), (1422, 154391160), (1452, 151201260), (1470, 149349816), (1485, 147841232), (1488, 147543165), (1512, 145201210), (1519, 144532080), (1540, 142561188), (1580, 138952044), (1584, 138601155), (1617, 135772560), (1659, 132335280), (1674, 131149480), (1680, 130681089), (1694, 129601080), (1705, 128764944), (1715, 128014128), (1736, 126465570), (1738, 126320040), (1764, 124458180), (1815, 120961008), (1848, 118800990), (1860, 118034532), (1890, 116160968), (1896, 115793370), (1936, 113400945), (1953, 112413840), (1960, 112012362), (1980, 110880924), (2046, 107304120), (2058, 106678440), (2079, 105600880), (2133, 102927440), (2156, 101829420), (2160, 101640847), (2170, 101172456), (2178, 100800840), (2205, 99566544), (2212, 99251460), (2232, 98362110), (2310, 95040792), (2352, 93343635), (2370, 92634696), (2376, 92400770), (2387, 91974960), (2420, 90720756), (2449, 89646480), (2480, 88525899), (2520, 87120726), (2541, 86400720), (2604, 84310380), (2607, 84213360), (2640, 83160693), (2646, 82972120), (2695, 81463536), (2728, 80478090), (2744, 80008830), (2765, 79401168), (2772, 79200660), (2790, 78689688), (2844, 77195580), (2904, 75600630), (2940, 74674908), (2970, 73920616), (3024, 72600605), (3038, 72266040), (3069, 71536080), (3080, 71280594), (3087, 71118960), (3160, 69476022), (3234, 67886280), (3255, 67448304), (3267, 67200560), (3318, 66167640), (3348, 65574740), (3388, 64800540), (3410, 64382472), (3430, 64007064), (3465, 63360528), (3472, 63232785), (3476, 63160020), (3528, 62229090), (3555, 61756464), (3630, 60480504), (3696, 59400495), (3720, 59017266), (3751, 58529520), (3773, 58188240), (3780, 58080484), (3792, 57896685), (3871, 56715120), (3906, 56206920), (3920, 56006181), (3960, 55440462), (4092, 53652060), (4116, 53339220), (4158, 52800440), (4185, 52459792), (4235, 51840432), (4266, 51463720), (4312, 50914710), (4340, 50586228), (4345, 50528016), (4356, 50400420), (4410, 49783272), (4424, 49625730), (4464, 49181055), (4557, 48177360), (4620, 47520396), (4740, 46317348), (4752, 46200385), (4774, 45987480), (4840, 45360378), (4851, 45257520), (4898, 44823240), (4977, 44111760), (5040, 43560363), (5082, 43200360), (5115, 42921648), (5145, 42671376), (5208, 42155190), (5214, 42106680), (5292, 41486060), (5390, 40731768), (5445, 40320336), (5456, 40239045), (5488, 40004415), (5530, 39700584), (5544, 39600330), (5580, 39344844), (5688, 38597790), (5808, 37800315), (5859, 37471280), (5880, 37337454), (5929, 37028880), (5940, 36960308), (6076, 36133020), (6083, 36091440), (6138, 35768040), (6160, 35640297), (6174, 35559480), (6320, 34738011), (6468, 33943140), (6510, 33724152), (6534, 33600280), (6615, 33188848), (6636, 33083820), (6696, 32787370), (6776, 32400270), (6820, 32191236), (6860, 32003532), (6930, 31680264), (6952, 31580010), (7056, 31114545), (7110, 30878232), (7161, 30658320), (7260, 30240252), (7347, 29882160), (7440, 29508633), (7502, 29264760), (7546, 29094120), (7560, 29040242), (7595, 28906416), (7623, 28800240), (7742, 28357560), (7812, 28103460), (7821, 28071120), (7920, 27720231), (8085, 27154512), (8184, 26826030), (8232, 26669610), (8295, 26467056), (8316, 26400220), (8370, 26229896), (8470, 25920216), (8532, 25731860), (8624, 25457355), (8680, 25293114), (8690, 25264008), (8712, 25200210), (8820, 24891636), (8848, 24812865), (9114, 24088680), (9207, 23845360), (9240, 23760198), (9261, 23706320), (9480, 23158674), (9548, 22993740), (9559, 22967280), (9680, 22680189), (9702, 22628760), (9765, 22482768), (9796, 22411620), (9954, 22055880), (10164, 21600180), (10230, 21460824), (10290, 21335688), (10395, 21120176), (10416, 21077595), (10428, 21053340), (10584, 20743030), (10633, 20647440), (10665, 20585488), (10780, 20365884), (10890, 20160168), (11060, 19850292), (11088, 19800165), (11160, 19672422), (11253, 19509840), (11319, 19396080), (11376, 19298895), (11613, 18905040), (11718, 18735640), (11760, 18668727), (11858, 18514440), (11880, 18480154), (11935, 18394992), (12152, 18066510), (12166, 18045720), (12245, 17929296), (12276, 17884020), (12348, 17779740), (12705, 17280144), (12936, 16971570), (13020, 16862076), (13035, 16842672), (13068, 16800140), (13230, 16594424), (13272, 16541910), (13392, 16393685), (13552, 16200135), (13640, 16095618), (13671, 16059120), (13720, 16001766), (13860, 15840132), (13904, 15790005), (14220, 15439116), (14322, 15329160), (14520, 15120126), (14553, 15085840), (14694, 14941080), (14931, 14703920), (15004, 14632380), (15092, 14547060), (15120, 14520121), (15190, 14453208), (15246, 14400120), (15345, 14307216), (15435, 14223792), (15484, 14178780), (15624, 14051730), (15642, 14035560), (16170, 13577256), (16335, 13440112), (16368, 13413015), (16464, 13334805), (16590, 13233528), (16632, 13200110), (16709, 13139280), (16740, 13114948), (16940, 12960108), (17064, 12865930), (17143, 12806640), (17360, 12646557), (17380, 12632004), (17424, 12600105), (17640, 12445818), (17787, 12342960), (18228, 12044340), (18249, 12030480), (18414, 11922680), (18480, 11880099), (18522, 11853160), (18755, 11705904), (18865, 11637648), (18960, 11579337), (19096, 11496870), (19118, 11483640), (19355, 11343024), (19404, 11314380), (19530, 11241384), (19592, 11205810), (19908, 11027940), (20328, 10800090), (20460, 10730412), (20580, 10667844), (20790, 10560088), (20856, 10526670), (21168, 10371515), (21266, 10323720), (21330, 10292744), (21483, 10219440), (21560, 10182942), (21780, 10080084), (22041, 9960720), (22120, 9925146), (22320, 9836211), (22506, 9754920), (22638, 9698040), (22785, 9635472), (22869, 9600080), (23226, 9452520), (23436, 9367820), (23463, 9357040), (23716, 9257220), (23760, 9240077), (23870, 9197496), (24255, 9051504), (24304, 9033255), (24332, 9022860), (24490, 8964648), (24552, 8942010), (24696, 8889870), (24885, 8822352), (25410, 8640072), (25872, 8485785), (26040, 8431038), (26070, 8421336), (26136, 8400070), (26257, 8361360), (26460, 8297212), (26544, 8270955), (26939, 8149680), (27097, 8102160), (27280, 8047809), (27342, 8029560), (27440, 8000883), (27720, 7920066), (28440, 7719558), (28644, 7664580), (28677, 7655760), (29040, 7560063), (29106, 7542920), (29295, 7494256), (29388, 7470540), (29645, 7405776), (29862, 7351960), (30008, 7316190), (30184, 7273530), (30380, 7226604), (30415, 7218288), (30492, 7200060), (30690, 7153608), (30870, 7111896), (30968, 7089390), (31248, 7025865), (31284, 7017780), (31899, 6882480), (32340, 6788628), (32670, 6720056), (33180, 6616764), (33264, 6600055), (33418, 6569640), (33480, 6557474), (33759, 6503280), (33880, 6480054), (33957, 6465360), (34128, 6432965), (34286, 6403320), (34760, 6316002), (34839, 6301680), (35280, 6222909), (35574, 6171480), (35805, 6131664), (36456, 6022170), (36498, 6015240), (36735, 5976432), (36828, 5961340), (37044, 5926580), (37510, 5852952), (37730, 5818824), (38115, 5760048), (38192, 5748435), (38236, 5741820), (38710, 5671512), (38808, 5657190), (39060, 5620692), (39105, 5614224), (39184, 5602905), (39816, 5513970), (40656, 5400045), (40920, 5365206), (41013, 5353040), (41160, 5333922), (41503, 5289840), (41580, 5280044), (41712, 5263335), (42532, 5161860), (42581, 5155920), (42660, 5146372), (42966, 5109720), (43120, 5091471), (43560, 5040042), (44082, 4980360), (44240, 4962573), (45012, 4877460), (45276, 4849020), (45570, 4817736), (45738, 4800040), (46035, 4769072), (46305, 4741264), (46452, 4726260), (46872, 4683910), (46926, 4678520), (47432, 4628610), (47740, 4598748), (47795, 4593456), (48510, 4525752), (48664, 4511430), (48980, 4482324), (49104, 4471005), (49392, 4444935), (49770, 4411176), (50127, 4379760), (50820, 4320036), (51429, 4268880), (52080, 4215519), (52140, 4210668), (52272, 4200035), (52514, 4180680), (52920, 4148606), (53165, 4129488), (53361, 4114320), (53878, 4074840), (54194, 4051080), (54684, 4014780), (54747, 4010160), (55440, 3960033), (56265, 3901968), (56595, 3879216), (56880, 3859779), (57288, 3832290), (57354, 3827880), (58065, 3781008), (58212, 3771460), (58590, 3747128), (58776, 3735270), (59290, 3702888), (59724, 3675980), (60016, 3658095), (60368, 3636765), (60760, 3613302), (60830, 3609144), (60984, 3600030), (61380, 3576804), (61740, 3555948), (61936, 3544695), (62568, 3508890), (63798, 3441240), (64449, 3406480), (64680, 3394314), (65340, 3360028), (66123, 3320240), (66360, 3308382), (66836, 3284820), (66913, 3281040), (66960, 3278737), (67518, 3251640), (67760, 3240027), (67914, 3232680), (68355, 3211824), (68572, 3201660), (69520, 3158001), (69678, 3150840), (71148, 3085740), (71610, 3065832), (72765, 3017168), (72912, 3011085), (72996, 3007620), (73470, 2988216), (73656, 2980670), (74088, 2963290), (74655, 2940784), (75020, 2926476), (75460, 2909412), (76230, 2880024), (76472, 2870910), (77420, 2835756), (77616, 2828595), (78120, 2810346), (78210, 2807112), (78771, 2787120), (79632, 2756985), (80817, 2716560), (81291, 2700720), (81840, 2682603), (82026, 2676520), (82320, 2666961), (83006, 2644920), (83160, 2640022), (83545, 2627856), (85064, 2580930), (85162, 2577960), (85320, 2573186), (85715, 2561328), (85932, 2554860), (86031, 2551920), (87120, 2520021), (88164, 2490180), (88935, 2468592), (90024, 2438730), (90552, 2424510), (91140, 2408868), (91245, 2406096), (91476, 2400020), (92070, 2384536), (92610, 2370632), (92904, 2363130), (93744, 2341955), (93852, 2339260), (94864, 2314305), (95480, 2299374), (95590, 2296728), (95697, 2294160), (97020, 2262876), (97328, 2255715), (97960, 2241162), (99540, 2205588), (100254, 2189880), (101277, 2167760), (101640, 2160018), (101871, 2155120), (102858, 2134440), (104280, 2105334), (104517, 2100560), (105028, 2090340), (105840, 2074303), (106330, 2064744), (106722, 2057160), (107415, 2043888), (107756, 2037420), (108388, 2025540), (109368, 2007390), (109494, 2005080), (110205, 1992144), (112530, 1950984), (113190, 1939608), (114345, 1920016), (114576, 1916145), (114708, 1913940), (116130, 1890504), (116424, 1885730), (116963, 1877040), (117180, 1873564), (117315, 1871408), (117552, 1867635), (118580, 1851444), (119448, 1837990), (120001, 1829520), (121520, 1806651), (121660, 1804572), (121968, 1800015), (122760, 1788402), (123480, 1777974), (124509, 1763280), (125136, 1754445), (127596, 1720620), (127743, 1718640), (128898, 1703240), (129360, 1697157), (130680, 1680014), (131285, 1672272), (132246, 1660120), (132720, 1654191), (133672, 1642410), (133826, 1640520), (134695, 1629936), (135036, 1625820), (135485, 1620432), (135828, 1616340), (136710, 1605912), (137144, 1600830), (139356, 1575420), (142296, 1542870), (143220, 1532916), (143385, 1531152), (145530, 1508584), (145992, 1503810), (146940, 1494108), (147312, 1490335), (148176, 1481645), (149310, 1470392), (150040, 1463238), (150381, 1459920), (150920, 1454706), (152460, 1440012), (152944, 1435455), (154287, 1422960), (154840, 1417878), (156240, 1405173), (156420, 1403556), (157542, 1393560), (159495, 1376496), (160083, 1371440), (161634, 1358280), (162582, 1350360), (164052, 1338260), (164241, 1336720), (166012, 1322460), (166320, 1320011), (167090, 1313928), (168795, 1300656), (169785, 1293072), (170128, 1290465), (170324, 1288980), (170640, 1286593), (171430, 1280664), (171864, 1277430), (172062, 1275960), (174195, 1260336), (176328, 1245090), (177870, 1234296), (180048, 1219365), (181104, 1212255), (182280, 1204434), (182490, 1203048), (182952, 1200010), (183799, 1194480), (184140, 1192268), (185220, 1185316), (185808, 1181565), (187704, 1169630), (188573, 1164240), (190960, 1149687), (191180, 1148364), (191394, 1147080), (194040, 1131438), (195920, 1120581), (199080, 1102794), (200508, 1094940), (200739, 1093680), (202554, 1083880), (203280, 1080009), (203742, 1077560), (205065, 1070608), (205716, 1067220), (207515, 1057968), (208560, 1052667), (209034, 1050280), (210056, 1045170), (212660, 1032372), (212905, 1031184), (213444, 1028580), (214830, 1021944), (215512, 1018710), (216776, 1012770), (218736, 1003695), (218988, 1002540), (220410, 996072), (225060, 975492), (226380, 969804), (228690, 960008), (229416, 956970), (232260, 945252), (232848, 942865), (233926, 938520), (234360, 936782), (234630, 935704), (236313, 929040), (237160, 925722), (238896, 918995), (240002, 914760), (242451, 905520), (243320, 902286), (243873, 900240), (245520, 894201), (246960, 888987), (249018, 881640), (250635, 875952), (255192, 860310), (255486, 859320), (257145, 853776), (257796, 851620), (258093, 850640), (261360, 840007), (262570, 836136), (264492, 830060), (266805, 822864), (267344, 821205), (267652, 820260), (269390, 814968), (270072, 812910), (270970, 810216), (271656, 808170), (273420, 802956), (273735, 802032), (274288, 800415), (278712, 787710), (284592, 771435), (286440, 766458), (286770, 765576), (287091, 764720), (291060, 754292), (291984, 751905), (293880, 747054), (296329, 740880), (298067, 736560), (298620, 735196), (300080, 731619), (300762, 729960), (301840, 727353), (304920, 720006), (308574, 711480), (309680, 708939), (312840, 701778), (315084, 696780), (318990, 688248), (320166, 685720), (322245, 681296), (323268, 679140), (325164, 675180), (328104, 669130), (328482, 668360), (330615, 664048), (332024, 661230), (334180, 656964), (334565, 656208), (337590, 650328), (339570, 646536), (340648, 644490), (342860, 640332), (343728, 638715), (344124, 637980), (348390, 630168), (350889, 625680), (352656, 622545), (355740, 617148), (360003, 609840), (364560, 602217), (364980, 601524), (365904, 600005), (367598, 597240), (368280, 596134), (370440, 592658), (373527, 587760), (375408, 584815), (377146, 582120), (382360, 574182), (382788, 573540), (383229, 572880), (388080, 565719), (393855, 557424), (398160, 551397), (401016, 547470), (401478, 546840), (404085, 543312), (405108, 541940), (406455, 540144), (407484, 538780), (410130, 535304), (411432, 533610), (415030, 528984), (418068, 525140), (420112, 522585), (425320, 516186), (425810, 515592), (426888, 514290), (429660, 510972), (430155, 510384), (431024, 509355), (433552, 506385), (437976, 501270), (440820, 498036), (450120, 487746), (451143, 486640), (452760, 484902), (457380, 480004), (458832, 478485), (462861, 474320), (464520, 472626), (467852, 469260), (468391, 468720)]