311905170720

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 65, 66, 72, 78, 80, 81, 88, 89, 90, 93, 96, 99, 104, 108, 110, 117, 120, 122, 124, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 178, 180, 183, 186, 195, 198, 208, 216, 220, 234, 240, 244, 248, 260, 264, 267, 270, 279, 286, 288, 297, 305, 310, 312, 324, 330, 341, 351, 352, 356, 360, 366, 372, 390, 396, 403, 405, 416, 429, 432, 440, 445, 465, 468, 480, 488, 495, 496, 520, 528, 534, 540, 549, 558, 572, 585, 594, 610, 620, 624, 648, 660, 671, 682, 702, 712, 715, 720, 732, 744, 780, 792, 793, 801, 806, 810, 837, 858, 864, 880, 890, 891, 915, 930, 936, 976, 979, 990, 992, 1023, 1040, 1053, 1056, 1068, 1080, 1098, 1116, 1144, 1157, 1170, 1188, 1209, 1220, 1240, 1248, 1287, 1296, 1320, 1335, 1342, 1364, 1395, 1404, 1424, 1430, 1440, 1464, 1485, 1488, 1560, 1584, 1586, 1602, 1612, 1620, 1647, 1674, 1705, 1716, 1755, 1760, 1780, 1782, 1830, 1860, 1872, 1891, 1952, 1958, 1980, 2013, 2015, 2046, 2080, 2106, 2136, 2145, 2160, 2196, 2232, 2288, 2314, 2340, 2376, 2379, 2403, 2418, 2440, 2480, 2511, 2574, 2592, 2640, 2670, 2684, 2728, 2745, 2759, 2790, 2808, 2848, 2860, 2928, 2937, 2970, 2976, 3069, 3120, 3168, 3172, 3204, 3224, 3240, 3294, 3348, 3355, 3410, 3432, 3471, 3510, 3560, 3564, 3627, 3660, 3720, 3744, 3782, 3861, 3916, 3960, 3965, 4005, 4026, 4030, 4092, 4185, 4212, 4272, 4290, 4320, 4392, 4433, 4455, 4464, 4576, 4628, 4680, 4752, 4758, 4806, 4836, 4880, 4895, 4941, 4960, 5022, 5115, 5148, 5265, 5280, 5340, 5368, 5429, 5456, 5490, 5518, 5580, 5616, 5673, 5720, 5785, 5856, 5874, 5940, 6039, 6045, 6138, 6240, 6344, 6408, 6435, 6448, 6480, 6588, 6696, 6710, 6820, 6864, 6942, 7020, 7120, 7128, 7137, 7209, 7254, 7320, 7440, 7564, 7722, 7832, 7920, 7930, 8010, 8052, 8060, 8184, 8235, 8277, 8370, 8424, 8544, 8580, 8723, 8784, 8811, 8866, 8910, 8928, 9207, 9256, 9360, 9455, 9504, 9516, 9612, 9672, 9760, 9790, 9882, 10044, 10065, 10230, 10296, 10413, 10530, 10680, 10736, 10858, 10881, 10912, 10980, 11036, 11160, 11232, 11346, 11440, 11570, 11583, 11748, 11880, 11895, 12015, 12078, 12090, 12276, 12555, 12688, 12727, 12816, 12870, 12896, 12960, 13176, 13299, 13392, 13420, 13640, 13728, 13795, 13884, 14040, 14240, 14256, 14274, 14418, 14508, 14640, 14685, 14880, 15128, 15345, 15444, 15664, 15840, 15860, 16020, 16104, 16120, 16287, 16368, 16470, 16554, 16740, 16848, 17019, 17160, 17355, 17446, 17568, 17622, 17732, 17820, 18117, 18135, 18414, 18512, 18720, 18910, 19032, 19224, 19305, 19344, 19580, 19764, 20088, 20130, 20460, 20592, 20801, 20826, 21060, 21360, 21411, 21472, 21716, 21762, 21960, 22072, 22165, 22320, 22692, 22880, 23140, 23166, 23496, 23760, 23790, 24030, 24156, 24180, 24552, 24583, 24705, 24831, 25110, 25376, 25454, 25632, 25740, 26169, 26352, 26433, 26598, 26784, 26840, 27145, 27280, 27590, 27621, 27768, 28080, 28365, 28512, 28548, 28836, 29016, 29280, 29370, 30195, 30256, 30349, 30690, 30888, 31239, 31328, 31720, 32040, 32208, 32240, 32574, 32643, 32736, 32940, 33108, 33480, 33696, 34038, 34320, 34710, 34892, 35244, 35464, 35640, 35685, 35867, 36045, 36234, 36270, 36828, 37024, 37820, 38064, 38181, 38448, 38610, 38688, 39160, 39528, 39897, 40176, 40260, 40920, 41184, 41385, 41602, 41652, 42120, 42720, 42822, 43432, 43524, 43615, 43920, 44055, 44144, 44330, 44640, 45384, 46035, 46280, 46332, 46992, 47520, 47580, 48060, 48312, 48360, 48861, 49104, 49166, 49410, 49662, 50220, 50908, 51057, 51480, 52065, 52338, 52704, 52866, 53196, 53680, 54290, 54351, 54405, 54560, 55180, 55242, 55536, 56160, 56730, 57096, 57672, 57915, 58032, 58740, 59719, 60390, 60512, 60698, 61380, 61776, 62403, 62478, 63440, 63635, 64080, 64233, 64416, 64480, 65148, 65286, 65880, 66216, 66495, 66960, 68076, 68640, 69420, 69784, 70488, 70577, 70928, 71280, 71370, 71734, 72090, 72468, 72540, 73656, 73749, 74493, 75640, 76128, 76362, 76896, 77220, 78320, 78507, 79056, 79299, 79794, 80352, 80520, 81435, 81840, 82770, 83204, 83304, 84240, 85095, 85644, 86864, 87048, 87230, 87840, 88110, 88288, 88660, 90585, 90768, 91047, 92070, 92560, 92664, 93717, 93984, 95160, 96120, 96624, 96720, 97722, 98208, 98332, 98820, 99324, 100440, 101816, 102114, 102960, 104005, 104130, 104676, 105732, 106392, 107055, 107360, 107601, 108580, 108702, 108810, 110360, 110484, 111072, 113460, 114192, 114543, 115344, 115830, 116064, 117480, 119438, 119691, 120780, 121396, 122760, 122915, 123552, 124155, 124806, 124956, 126880, 127270, 128160, 128466, 130296, 130572, 130845, 131760, 132165, 132432, 132990, 133920, 136152, 138105, 138840, 139568, 140976, 141154, 141856, 142560, 142740, 143468, 144180, 144936, 145080, 146583, 147312, 147498, 148986, 151280, 151745, 152724, 153171, 154440, 156195, 156640, 157014, 158112, 158598, 159588, 161040, 162870, 163215, 163680, 165540, 166408, 166608, 168299, 168480, 170190, 171288, 173728, 174096, 174460, 176220, 177320, 179157, 179335, 181170, 181536, 182094, 184140, 185120, 185328, 187209, 187434, 190320, 190905, 192240, 193248, 193440, 195444, 196664, 197640, 198648, 199485, 200880, 203632, 204228, 205920, 208010, 208260, 209352, 211464, 211731, 212784, 214110, 215202, 217160, 217404, 217620, 220720, 220968, 221247, 223479, 226920, 228384, 229086, 230688, 231660, 234960, 235521, 238876, 239382, 241560, 242792, 244305, 245520, 245830, 248310, 249612, 249912, 254540, 255285, 256932, 260592, 261144, 261690, 263520, 264330, 264864, 265980, 270413, 271755, 272304, 273141, 276210, 277680, 279136, 281952, 282308, 285480, 286936, 288360, 289872, 290160, 293166, 294624, 294996, 297972, 298595, 302560, 303490, 305448, 306342, 308880, 312015, 312390, 314028, 317196, 319176, 321165, 322080, 322803, 325740, 326430, 331080, 332816, 333216, 336598, 340380, 342576, 343629, 348192, 348920, 352440, 352885, 354640, 358314, 358670, 359073, 362340, 364188, 368280, 368745, 370656, 372465, 374418, 374868, 380640, 381810, 384480, 390888, 392535, 393328, 394537, 395280, 396495, 397296, 398970, 401760, 407264, 408456, 416020, 416520, 418704, 422928, 423462, 425568, 428220, 430404, 434320, 434808, 435240, 439749, 441440, 441936, 442494, 446958, 453840, 455235, 458172, 463320, 468585, 469920, 471042, 477752, 478764, 483120, 485584, 488610, 491040, 491660, 496620, 499224, 499824, 504897, 509080, 510570, 513864, 521184, 522288, 523380, 528660, 531960, 537471, 538005, 540826, 543510, 544608, 546282, 552420, 555360, 561627, 564616, 570960, 572715, 573872, 576720, 579744, 580320, 586332, 589992, 595944, 597190, 598455, 606980, 610896, 612684, 617760, 624030, 624780, 628056, 634392, 635193, 638352, 642330, 645606, 651480, 652860, 662160, 663741, 665632, 673196, 680760, 685152, 687258, 697840, 704880, 705770, 706563, 709280, 716628, 717340, 718146, 724680, 728376, 732915, 736560, 737490, 744930, 748836, 749736, 763620, 765855, 776347, 781776, 785070, 786656, 789074, 790560, 792990, 794592, 797940, 811239, 816912, 819423, 832040, 833040, 837408, 841495, 845856, 846924, 856440, 860808, 868640, 869616, 870480, 879498, 883872, 884988, 893916, 895785, 907680, 910470, 916344, 926640, 936045, 937170, 942084, 955504, 957528, 966240, 968409, 971168, 977220, 983320, 993240, 998448, 999648, 1009794, 1018160, 1021140, 1027728, 1030887, 1044576, 1046760, 1057320, 1058655, 1063920, 1074942, 1076010, 1081652, 1087020, 1092564, 1104840, 1106235, 1117395, 1123254, 1129232, 1141920, 1145430, 1147744, 1153440, 1172664, 1177605, 1179984, 1183611, 1191888, 1194380, 1196910, 1213960, 1221792, 1225368, 1248060, 1249560, 1256112, 1268784, 1270386, 1276704, 1284660, 1291212, 1302960, 1305720, 1324320, 1327482, 1346392, 1352065, 1361520, 1365705, 1374516, 1395680, 1409760, 1411540, 1413126, 1433256, 1434680, 1436292, 1449360, 1456752, 1465830, 1473120, 1474980, 1489860, 1497672, 1499472, 1514691, 1527240, 1531710, 1552694, 1563552, 1570140, 1578148, 1585980, 1595880, 1612413, 1614015, 1622478, 1633824, 1638846, 1664080, 1666080, 1682990, 1684881, 1693848, 1712880, 1718145, 1721616, 1739232, 1740960, 1758996, 1769976, 1787832, 1791570, 1795365, 1820940, 1832688, 1851289, 1853280, 1872090, 1874340, 1884168, 1905579, 1911008, 1915056, 1936818, 1954440, 1966640, 1972685, 1986480, 1991223, 1996896, 2019588, 2036320, 2042280, 2055456, 2061774, 2093520, 2114640, 2117310, 2127840, 2149884, 2152020, 2163304, 2174040, 2185128, 2187887, 2198745, 2209680, 2212470, 2234790, 2246508, 2258464, 2290860, 2329041, 2345328, 2355210, 2359968, 2367222, 2383776, 2388760, 2393820, 2427920, 2433717, 2450736, 2458269, 2496120, 2499120, 2512224, 2524485, 2537568, 2540772, 2569320, 2582424, 2605920, 2611440, 2654964, 2687355, 2692784, 2704130, 2723040, 2731410, 2749032, 2808135, 2823080, 2826252, 2866512, 2869360, 2872584, 2898720, 2905227, 2913504, 2931660, 2949960, 2979720, 2995344, 2998944, 3029382, 3054480, 3063420, 3105388, 3140280, 3156296, 3171960, 3175965, 3191760, 3224826, 3228030, 3244956, 3277692, 3318705, 3328160, 3365980, 3369762, 3387696, 3425760, 3436290, 3443232, 3517992, 3532815, 3539952, 3550833, 3575664, 3583140, 3590730, 3641880, 3665376, 3702578, 3744180, 3748680, 3768336, 3811158, 3830112, 3873636, 3881735, 3908880, 3933280, 3945370, 3972960, 3982446, 4039176, 4056195, 4084560, 4097115, 4123548, 4187040, 4229280, 4234620, 4299768, 4304040, 4326608, 4348080, 4370256, 4375774, 4397490, 4419360, 4424940, 4469580, 4493016, 4544073, 4581720, 4658082, 4690656, 4710420, 4734444, 4777520, 4787640, 4837239, 4842045, 4855840, 4867434, 4901472, 4916538, 4992240, 4998240, 5048970, 5081544, 5138640, 5154435, 5164848, 5222880, 5309928, 5374710, 5385568, 5408260, 5462820, 5498064, 5553867, 5616270, 5646160, 5652504, 5716737, 5733024, 5738720, 5745168, 5810454, 5863320, 5899920, 5918055, 5959440, 5990688, 6058764, 6108960, 6126840, 6210776, 6280560, 6312592, 6343920, 6351930, 6383520, 6449652, 6456060, 6489912, 6555384, 6563661, 6637410, 6731960, 6739524, 6775392, 6872580, 6987123, 7035984, 7065630, 7079904, 7101666, 7151328, 7166280, 7181460, 7283760, 7301151, 7405156, 7488360, 7497360, 7536672, 7573455, 7622316, 7747272, 7763470, 7817760, 7890740, 7964892, 8062065, 8078352, 8112390, 8169120, 8194230, 8247096, 8424405, 8469240, 8599536, 8608080, 8653216, 8696160, 8740512, 8751548, 8794980, 8849880, 8939160, 8986032, 9088146, 9163440, 9256445, 9316164, 9420840, 9468888, 9527895, 9555040, 9575280, 9674478, 9684090, 9734868, 9833076, 9956115, 9984480, 10097940, 10163088, 10277280, 10308870, 10329696, 10619856, 10652499, 10749420, 10816520, 10925640, 10939435, 10996128, 11107734, 11232540, 11292320, 11305008, 11433474, 11490336, 11620908, 11645205, 11726640, 11799840, 11836110, 11918880, 12117528, 12168585, 12253680, 12291345, 12421552, 12561120, 12625184, 12687840, 12703860, 12899304, 12912120, 12979824, 13110768, 13127322, 13274820, 13463920, 13479048, 13632219, 13745160, 13974246, 14071968, 14131260, 14203332, 14332560, 14362920, 14526135, 14567520, 14602302, 14810312, 14976720, 14994720, 15146910, 15244632, 15494544, 15526940, 15781480, 15929784, 16124130, 16156704, 16224780, 16388460, 16494192, 16661601, 16848810, 16938480, 17199072, 17216160, 17503096, 17589960, 17699760, 17754165, 17878320, 17972064, 18176292, 18326880, 18512890, 18632328, 18841680, 18937776, 19055790, 19150560, 19348956, 19368180, 19469736, 19666152, 19690983, 19912230, 20195880, 20326176, 20617740, 20961369, 21239712, 21304998, 21498840, 21633040, 21851280, 21878870, 21903453, 22215468, 22465080, 22610016, 22720365, 22866948, 23241816, 23290410, 23453280, 23672220, 24066757, 24186195, 24235056, 24337170, 24507360, 24582690, 24843104, 25407720, 25798608, 25824240, 25959648, 26221536, 26254644, 26549640, 26927840, 26958096, 27264438, 27490320, 27769335, 27948492, 28262520, 28406664, 28583685, 28665120, 28725840, 29052270, 29204604, 29620624, 29953440, 30293820, 30489264, 30989088, 31053880, 31562960, 31859568, 31957497, 32248260, 32449560, 32776920, 32818305, 32988384, 33323202, 33697620, 33876960, 34935615, 35006192, 35179920, 35399520, 35508330, 35756640, 36352584, 36505755, 37025780, 37264656, 37683360, 37875552, 38111580, 38697912, 38736360, 38939472, 39332304, 39381966, 39824460, 40391760, 41235480, 41922738, 42609996, 42997680, 43266080, 43702560, 43757740, 43806906, 44430936, 44930160, 45440730, 45733896, 46483632, 46580820, 47344440, 48133514, 48372390, 48470112, 48674340, 49165380, 49984803, 50815440, 51597216, 51648480, 52509288, 53099280, 53262495, 53916192, 54528876, 54980640, 55538670, 55896984, 56525040, 56813328, 57167370, 57451680, 58104540, 58409208, 59072949, 59241248, 60587640, 60978528, 62107760, 62884107, 63125920, 63719136, 63914994, 64496520, 64899120, 65553840, 65636610, 66646404, 67395240, 68161095, 69871230, 70012384, 70359840, 71016660, 72200271, 72705168, 73011510, 74051560, 74529312, 76223160, 77395824, 77472720, 77878944, 78664608, 78763932, 79648920, 80783520, 82470960, 83308005, 83845476, 85219992, 85995360, 87515480, 87613812, 88861872, 89860320, 90881460, 91467792, 92967264, 93161640, 94688880, 96267028, 96744780, 97348680, 98330760, 98454915, 99969606, 101630880, 104806845, 105018576, 106198560, 106524990, 109057752, 109517265, 111077340, 111793968, 113050080, 113626656, 114334740, 116209080, 116818416, 118145898, 120333785, 121175280, 124215520, 125768214, 127829988, 128993040, 129798240, 131107680, 131273220, 133292808, 134790480, 136322190, 139742460, 142033320, 144400542, 145410336, 146023020, 148103120, 149954409, 152446320, 154791648, 154945440, 157527864, 159297840, 159787485, 164941920, 166616010, 167690952, 170439984, 175030960, 175227624, 177218847, 177723744, 181762920, 182935584, 186323280, 189377760, 192534056, 193489560, 194697360, 196661520, 196909830, 199939212, 209613690, 210037152, 213049980, 216600813, 218115504, 219034530, 222154680, 223587936, 228669480, 232418160, 233636832, 236291796, 240667570, 242350560, 249924015, 251536428, 255659976, 257986080, 262546440, 266585616, 269580960, 272644380, 279484920, 284066640, 288801084, 292046040, 295364745, 296206240, 299908818, 304892640, 314420535, 315055728, 318595680, 319574970, 333232020, 335381904, 340879968, 350061920, 350455248, 354437694, 361001355, 363525840, 372646560, 385068112, 386979120, 389394720, 393323040, 393819660, 399878424, 419227380, 426099960, 433201626, 436231008, 438069060, 444309360, 457338960, 464836320, 472583592, 481335140, 499848030, 503072856, 511319952, 525092880, 533171232, 545288760, 558969840, 568133280, 577602168, 584092080, 590729490, 599817636, 628841070, 630111456, 639149940, 649802439, 666464040, 670763808, 700910496, 708875388, 722002710, 727051680, 749772045, 770136224, 773958240, 787639320, 799756848, 838454760, 852199920, 866403252, 876138120, 886094235, 888618720, 914677920, 945167184, 962670280, 999696060, 1006145712, 1022639904, 1050185760, 1083004065, 1090577520, 1117939680, 1155204336, 1168184160, 1181458980, 1199635272, 1257682140, 1278299880, 1299604878, 1332928080, 1417750776, 1444005420, 1499544090, 1575278640, 1599513696, 1676909520, 1704399840, 1732806504, 1752276240, 1772188470, 1890334368, 1925340560, 1949407317, 1999392120, 2012291424, 2166008130, 2181155040, 2310408672, 2362917960, 2399270544, 2515364280, 2556599760, 2599209756, 2665856160, 2835501552, 2888010840, 2999088180, 3150557280, 3249012195, 3353819040, 3465613008, 3504552480, 3544376940, 3850681120, 3898814634, 3998784240, 4332016260, 4725835920, 4798541088, 5030728560, 5113199520, 5198419512, 5671003104, 5776021680, 5998176360, 6498024390, 6931226016, 7088753880, 7797629268, 7997568480, 8664032520, 9451671840, 9747036585, 10061457120, 10396839024, 11552043360, 11996352720, 12996048780, 14177507760, 15595258536, 17328065040, 19494073170, 20793678048, 23992705440, 25992097560, 28355015520, 31190517072, 34656130080, 38988146340, 51984195120, 62381034144, 77976292680, 103968390240, 155952585360, 311905170720]

約数ペア:

[(1, 311905170720), (2, 155952585360), (3, 103968390240), (4, 77976292680), (5, 62381034144), (6, 51984195120), (8, 38988146340), (9, 34656130080), (10, 31190517072), (11, 28355015520), (12, 25992097560), (13, 23992705440), (15, 20793678048), (16, 19494073170), (18, 17328065040), (20, 15595258536), (22, 14177507760), (24, 12996048780), (26, 11996352720), (27, 11552043360), (30, 10396839024), (31, 10061457120), (32, 9747036585), (33, 9451671840), (36, 8664032520), (39, 7997568480), (40, 7797629268), (44, 7088753880), (45, 6931226016), (48, 6498024390), (52, 5998176360), (54, 5776021680), (55, 5671003104), (60, 5198419512), (61, 5113199520), (62, 5030728560), (65, 4798541088), (66, 4725835920), (72, 4332016260), (78, 3998784240), (80, 3898814634), (81, 3850681120), (88, 3544376940), (89, 3504552480), (90, 3465613008), (93, 3353819040), (96, 3249012195), (99, 3150557280), (104, 2999088180), (108, 2888010840), (110, 2835501552), (117, 2665856160), (120, 2599209756), (122, 2556599760), (124, 2515364280), (130, 2399270544), (132, 2362917960), (135, 2310408672), (143, 2181155040), (144, 2166008130), (155, 2012291424), (156, 1999392120), (160, 1949407317), (162, 1925340560), (165, 1890334368), (176, 1772188470), (178, 1752276240), (180, 1732806504), (183, 1704399840), (186, 1676909520), (195, 1599513696), (198, 1575278640), (208, 1499544090), (216, 1444005420), (220, 1417750776), (234, 1332928080), (240, 1299604878), (244, 1278299880), (248, 1257682140), (260, 1199635272), (264, 1181458980), (267, 1168184160), (270, 1155204336), (279, 1117939680), (286, 1090577520), (288, 1083004065), (297, 1050185760), (305, 1022639904), (310, 1006145712), (312, 999696060), (324, 962670280), (330, 945167184), (341, 914677920), (351, 888618720), (352, 886094235), (356, 876138120), (360, 866403252), (366, 852199920), (372, 838454760), (390, 799756848), (396, 787639320), (403, 773958240), (405, 770136224), (416, 749772045), (429, 727051680), (432, 722002710), (440, 708875388), (445, 700910496), (465, 670763808), (468, 666464040), (480, 649802439), (488, 639149940), (495, 630111456), (496, 628841070), (520, 599817636), (528, 590729490), (534, 584092080), (540, 577602168), (549, 568133280), (558, 558969840), (572, 545288760), (585, 533171232), (594, 525092880), (610, 511319952), (620, 503072856), (624, 499848030), (648, 481335140), (660, 472583592), (671, 464836320), (682, 457338960), (702, 444309360), (712, 438069060), (715, 436231008), (720, 433201626), (732, 426099960), (744, 419227380), (780, 399878424), (792, 393819660), (793, 393323040), (801, 389394720), (806, 386979120), (810, 385068112), (837, 372646560), (858, 363525840), (864, 361001355), (880, 354437694), (890, 350455248), (891, 350061920), (915, 340879968), (930, 335381904), (936, 333232020), (976, 319574970), (979, 318595680), (990, 315055728), (992, 314420535), (1023, 304892640), (1040, 299908818), (1053, 296206240), (1056, 295364745), (1068, 292046040), (1080, 288801084), (1098, 284066640), (1116, 279484920), (1144, 272644380), (1157, 269580960), (1170, 266585616), (1188, 262546440), (1209, 257986080), (1220, 255659976), (1240, 251536428), (1248, 249924015), (1287, 242350560), (1296, 240667570), (1320, 236291796), (1335, 233636832), (1342, 232418160), (1364, 228669480), (1395, 223587936), (1404, 222154680), (1424, 219034530), (1430, 218115504), (1440, 216600813), (1464, 213049980), (1485, 210037152), (1488, 209613690), (1560, 199939212), (1584, 196909830), (1586, 196661520), (1602, 194697360), (1612, 193489560), (1620, 192534056), (1647, 189377760), (1674, 186323280), (1705, 182935584), (1716, 181762920), (1755, 177723744), (1760, 177218847), (1780, 175227624), (1782, 175030960), (1830, 170439984), (1860, 167690952), (1872, 166616010), (1891, 164941920), (1952, 159787485), (1958, 159297840), (1980, 157527864), (2013, 154945440), (2015, 154791648), (2046, 152446320), (2080, 149954409), (2106, 148103120), (2136, 146023020), (2145, 145410336), (2160, 144400542), (2196, 142033320), (2232, 139742460), (2288, 136322190), (2314, 134790480), (2340, 133292808), (2376, 131273220), (2379, 131107680), (2403, 129798240), (2418, 128993040), (2440, 127829988), (2480, 125768214), (2511, 124215520), (2574, 121175280), (2592, 120333785), (2640, 118145898), (2670, 116818416), (2684, 116209080), (2728, 114334740), (2745, 113626656), (2759, 113050080), (2790, 111793968), (2808, 111077340), (2848, 109517265), (2860, 109057752), (2928, 106524990), (2937, 106198560), (2970, 105018576), (2976, 104806845), (3069, 101630880), (3120, 99969606), (3168, 98454915), (3172, 98330760), (3204, 97348680), (3224, 96744780), (3240, 96267028), (3294, 94688880), (3348, 93161640), (3355, 92967264), (3410, 91467792), (3432, 90881460), (3471, 89860320), (3510, 88861872), (3560, 87613812), (3564, 87515480), (3627, 85995360), (3660, 85219992), (3720, 83845476), (3744, 83308005), (3782, 82470960), (3861, 80783520), (3916, 79648920), (3960, 78763932), (3965, 78664608), (4005, 77878944), (4026, 77472720), (4030, 77395824), (4092, 76223160), (4185, 74529312), (4212, 74051560), (4272, 73011510), (4290, 72705168), (4320, 72200271), (4392, 71016660), (4433, 70359840), (4455, 70012384), (4464, 69871230), (4576, 68161095), (4628, 67395240), (4680, 66646404), (4752, 65636610), (4758, 65553840), (4806, 64899120), (4836, 64496520), (4880, 63914994), (4895, 63719136), (4941, 63125920), (4960, 62884107), (5022, 62107760), (5115, 60978528), (5148, 60587640), (5265, 59241248), (5280, 59072949), (5340, 58409208), (5368, 58104540), (5429, 57451680), (5456, 57167370), (5490, 56813328), (5518, 56525040), (5580, 55896984), (5616, 55538670), (5673, 54980640), (5720, 54528876), (5785, 53916192), (5856, 53262495), (5874, 53099280), (5940, 52509288), (6039, 51648480), (6045, 51597216), (6138, 50815440), (6240, 49984803), (6344, 49165380), (6408, 48674340), (6435, 48470112), (6448, 48372390), (6480, 48133514), (6588, 47344440), (6696, 46580820), (6710, 46483632), (6820, 45733896), (6864, 45440730), (6942, 44930160), (7020, 44430936), (7120, 43806906), (7128, 43757740), (7137, 43702560), (7209, 43266080), (7254, 42997680), (7320, 42609996), (7440, 41922738), (7564, 41235480), (7722, 40391760), (7832, 39824460), (7920, 39381966), (7930, 39332304), (8010, 38939472), (8052, 38736360), (8060, 38697912), (8184, 38111580), (8235, 37875552), (8277, 37683360), (8370, 37264656), (8424, 37025780), (8544, 36505755), (8580, 36352584), (8723, 35756640), (8784, 35508330), (8811, 35399520), (8866, 35179920), (8910, 35006192), (8928, 34935615), (9207, 33876960), (9256, 33697620), (9360, 33323202), (9455, 32988384), (9504, 32818305), (9516, 32776920), (9612, 32449560), (9672, 32248260), (9760, 31957497), (9790, 31859568), (9882, 31562960), (10044, 31053880), (10065, 30989088), (10230, 30489264), (10296, 30293820), (10413, 29953440), (10530, 29620624), (10680, 29204604), (10736, 29052270), (10858, 28725840), (10881, 28665120), (10912, 28583685), (10980, 28406664), (11036, 28262520), (11160, 27948492), (11232, 27769335), (11346, 27490320), (11440, 27264438), (11570, 26958096), (11583, 26927840), (11748, 26549640), (11880, 26254644), (11895, 26221536), (12015, 25959648), (12078, 25824240), (12090, 25798608), (12276, 25407720), (12555, 24843104), (12688, 24582690), (12727, 24507360), (12816, 24337170), (12870, 24235056), (12896, 24186195), (12960, 24066757), (13176, 23672220), (13299, 23453280), (13392, 23290410), (13420, 23241816), (13640, 22866948), (13728, 22720365), (13795, 22610016), (13884, 22465080), (14040, 22215468), (14240, 21903453), (14256, 21878870), (14274, 21851280), (14418, 21633040), (14508, 21498840), (14640, 21304998), (14685, 21239712), (14880, 20961369), (15128, 20617740), (15345, 20326176), (15444, 20195880), (15664, 19912230), (15840, 19690983), (15860, 19666152), (16020, 19469736), (16104, 19368180), (16120, 19348956), (16287, 19150560), (16368, 19055790), (16470, 18937776), (16554, 18841680), (16740, 18632328), (16848, 18512890), (17019, 18326880), (17160, 18176292), (17355, 17972064), (17446, 17878320), (17568, 17754165), (17622, 17699760), (17732, 17589960), (17820, 17503096), (18117, 17216160), (18135, 17199072), (18414, 16938480), (18512, 16848810), (18720, 16661601), (18910, 16494192), (19032, 16388460), (19224, 16224780), (19305, 16156704), (19344, 16124130), (19580, 15929784), (19764, 15781480), (20088, 15526940), (20130, 15494544), (20460, 15244632), (20592, 15146910), (20801, 14994720), (20826, 14976720), (21060, 14810312), (21360, 14602302), (21411, 14567520), (21472, 14526135), (21716, 14362920), (21762, 14332560), (21960, 14203332), (22072, 14131260), (22165, 14071968), (22320, 13974246), (22692, 13745160), (22880, 13632219), (23140, 13479048), (23166, 13463920), (23496, 13274820), (23760, 13127322), (23790, 13110768), (24030, 12979824), (24156, 12912120), (24180, 12899304), (24552, 12703860), (24583, 12687840), (24705, 12625184), (24831, 12561120), (25110, 12421552), (25376, 12291345), (25454, 12253680), (25632, 12168585), (25740, 12117528), (26169, 11918880), (26352, 11836110), (26433, 11799840), (26598, 11726640), (26784, 11645205), (26840, 11620908), (27145, 11490336), (27280, 11433474), (27590, 11305008), (27621, 11292320), (27768, 11232540), (28080, 11107734), (28365, 10996128), (28512, 10939435), (28548, 10925640), (28836, 10816520), (29016, 10749420), (29280, 10652499), (29370, 10619856), (30195, 10329696), (30256, 10308870), (30349, 10277280), (30690, 10163088), (30888, 10097940), (31239, 9984480), (31328, 9956115), (31720, 9833076), (32040, 9734868), (32208, 9684090), (32240, 9674478), (32574, 9575280), (32643, 9555040), (32736, 9527895), (32940, 9468888), (33108, 9420840), (33480, 9316164), (33696, 9256445), (34038, 9163440), (34320, 9088146), (34710, 8986032), (34892, 8939160), (35244, 8849880), (35464, 8794980), (35640, 8751548), (35685, 8740512), (35867, 8696160), (36045, 8653216), (36234, 8608080), (36270, 8599536), (36828, 8469240), (37024, 8424405), (37820, 8247096), (38064, 8194230), (38181, 8169120), (38448, 8112390), (38610, 8078352), (38688, 8062065), (39160, 7964892), (39528, 7890740), (39897, 7817760), (40176, 7763470), (40260, 7747272), (40920, 7622316), (41184, 7573455), (41385, 7536672), (41602, 7497360), (41652, 7488360), (42120, 7405156), (42720, 7301151), (42822, 7283760), (43432, 7181460), (43524, 7166280), (43615, 7151328), (43920, 7101666), (44055, 7079904), (44144, 7065630), (44330, 7035984), (44640, 6987123), (45384, 6872580), (46035, 6775392), (46280, 6739524), (46332, 6731960), (46992, 6637410), (47520, 6563661), (47580, 6555384), (48060, 6489912), (48312, 6456060), (48360, 6449652), (48861, 6383520), (49104, 6351930), (49166, 6343920), (49410, 6312592), (49662, 6280560), (50220, 6210776), (50908, 6126840), (51057, 6108960), (51480, 6058764), (52065, 5990688), (52338, 5959440), (52704, 5918055), (52866, 5899920), (53196, 5863320), (53680, 5810454), (54290, 5745168), (54351, 5738720), (54405, 5733024), (54560, 5716737), (55180, 5652504), (55242, 5646160), (55536, 5616270), (56160, 5553867), (56730, 5498064), (57096, 5462820), (57672, 5408260), (57915, 5385568), (58032, 5374710), (58740, 5309928), (59719, 5222880), (60390, 5164848), (60512, 5154435), (60698, 5138640), (61380, 5081544), (61776, 5048970), (62403, 4998240), (62478, 4992240), (63440, 4916538), (63635, 4901472), (64080, 4867434), (64233, 4855840), (64416, 4842045), (64480, 4837239), (65148, 4787640), (65286, 4777520), (65880, 4734444), (66216, 4710420), (66495, 4690656), (66960, 4658082), (68076, 4581720), (68640, 4544073), (69420, 4493016), (69784, 4469580), (70488, 4424940), (70577, 4419360), (70928, 4397490), (71280, 4375774), (71370, 4370256), (71734, 4348080), (72090, 4326608), (72468, 4304040), (72540, 4299768), (73656, 4234620), (73749, 4229280), (74493, 4187040), (75640, 4123548), (76128, 4097115), (76362, 4084560), (76896, 4056195), (77220, 4039176), (78320, 3982446), (78507, 3972960), (79056, 3945370), (79299, 3933280), (79794, 3908880), (80352, 3881735), (80520, 3873636), (81435, 3830112), (81840, 3811158), (82770, 3768336), (83204, 3748680), (83304, 3744180), (84240, 3702578), (85095, 3665376), (85644, 3641880), (86864, 3590730), (87048, 3583140), (87230, 3575664), (87840, 3550833), (88110, 3539952), (88288, 3532815), (88660, 3517992), (90585, 3443232), (90768, 3436290), (91047, 3425760), (92070, 3387696), (92560, 3369762), (92664, 3365980), (93717, 3328160), (93984, 3318705), (95160, 3277692), (96120, 3244956), (96624, 3228030), (96720, 3224826), (97722, 3191760), (98208, 3175965), (98332, 3171960), (98820, 3156296), (99324, 3140280), (100440, 3105388), (101816, 3063420), (102114, 3054480), (102960, 3029382), (104005, 2998944), (104130, 2995344), (104676, 2979720), (105732, 2949960), (106392, 2931660), (107055, 2913504), (107360, 2905227), (107601, 2898720), (108580, 2872584), (108702, 2869360), (108810, 2866512), (110360, 2826252), (110484, 2823080), (111072, 2808135), (113460, 2749032), (114192, 2731410), (114543, 2723040), (115344, 2704130), (115830, 2692784), (116064, 2687355), (117480, 2654964), (119438, 2611440), (119691, 2605920), (120780, 2582424), (121396, 2569320), (122760, 2540772), (122915, 2537568), (123552, 2524485), (124155, 2512224), (124806, 2499120), (124956, 2496120), (126880, 2458269), (127270, 2450736), (128160, 2433717), (128466, 2427920), (130296, 2393820), (130572, 2388760), (130845, 2383776), (131760, 2367222), (132165, 2359968), (132432, 2355210), (132990, 2345328), (133920, 2329041), (136152, 2290860), (138105, 2258464), (138840, 2246508), (139568, 2234790), (140976, 2212470), (141154, 2209680), (141856, 2198745), (142560, 2187887), (142740, 2185128), (143468, 2174040), (144180, 2163304), (144936, 2152020), (145080, 2149884), (146583, 2127840), (147312, 2117310), (147498, 2114640), (148986, 2093520), (151280, 2061774), (151745, 2055456), (152724, 2042280), (153171, 2036320), (154440, 2019588), (156195, 1996896), (156640, 1991223), (157014, 1986480), (158112, 1972685), (158598, 1966640), (159588, 1954440), (161040, 1936818), (162870, 1915056), (163215, 1911008), (163680, 1905579), (165540, 1884168), (166408, 1874340), (166608, 1872090), (168299, 1853280), (168480, 1851289), (170190, 1832688), (171288, 1820940), (173728, 1795365), (174096, 1791570), (174460, 1787832), (176220, 1769976), (177320, 1758996), (179157, 1740960), (179335, 1739232), (181170, 1721616), (181536, 1718145), (182094, 1712880), (184140, 1693848), (185120, 1684881), (185328, 1682990), (187209, 1666080), (187434, 1664080), (190320, 1638846), (190905, 1633824), (192240, 1622478), (193248, 1614015), (193440, 1612413), (195444, 1595880), (196664, 1585980), (197640, 1578148), (198648, 1570140), (199485, 1563552), (200880, 1552694), (203632, 1531710), (204228, 1527240), (205920, 1514691), (208010, 1499472), (208260, 1497672), (209352, 1489860), (211464, 1474980), (211731, 1473120), (212784, 1465830), (214110, 1456752), (215202, 1449360), (217160, 1436292), (217404, 1434680), (217620, 1433256), (220720, 1413126), (220968, 1411540), (221247, 1409760), (223479, 1395680), (226920, 1374516), (228384, 1365705), (229086, 1361520), (230688, 1352065), (231660, 1346392), (234960, 1327482), (235521, 1324320), (238876, 1305720), (239382, 1302960), (241560, 1291212), (242792, 1284660), (244305, 1276704), (245520, 1270386), (245830, 1268784), (248310, 1256112), (249612, 1249560), (249912, 1248060), (254540, 1225368), (255285, 1221792), (256932, 1213960), (260592, 1196910), (261144, 1194380), (261690, 1191888), (263520, 1183611), (264330, 1179984), (264864, 1177605), (265980, 1172664), (270413, 1153440), (271755, 1147744), (272304, 1145430), (273141, 1141920), (276210, 1129232), (277680, 1123254), (279136, 1117395), (281952, 1106235), (282308, 1104840), (285480, 1092564), (286936, 1087020), (288360, 1081652), (289872, 1076010), (290160, 1074942), (293166, 1063920), (294624, 1058655), (294996, 1057320), (297972, 1046760), (298595, 1044576), (302560, 1030887), (303490, 1027728), (305448, 1021140), (306342, 1018160), (308880, 1009794), (312015, 999648), (312390, 998448), (314028, 993240), (317196, 983320), (319176, 977220), (321165, 971168), (322080, 968409), (322803, 966240), (325740, 957528), (326430, 955504), (331080, 942084), (332816, 937170), (333216, 936045), (336598, 926640), (340380, 916344), (342576, 910470), (343629, 907680), (348192, 895785), (348920, 893916), (352440, 884988), (352885, 883872), (354640, 879498), (358314, 870480), (358670, 869616), (359073, 868640), (362340, 860808), (364188, 856440), (368280, 846924), (368745, 845856), (370656, 841495), (372465, 837408), (374418, 833040), (374868, 832040), (380640, 819423), (381810, 816912), (384480, 811239), (390888, 797940), (392535, 794592), (393328, 792990), (394537, 790560), (395280, 789074), (396495, 786656), (397296, 785070), (398970, 781776), (401760, 776347), (407264, 765855), (408456, 763620), (416020, 749736), (416520, 748836), (418704, 744930), (422928, 737490), (423462, 736560), (425568, 732915), (428220, 728376), (430404, 724680), (434320, 718146), (434808, 717340), (435240, 716628), (439749, 709280), (441440, 706563), (441936, 705770), (442494, 704880), (446958, 697840), (453840, 687258), (455235, 685152), (458172, 680760), (463320, 673196), (468585, 665632), (469920, 663741), (471042, 662160), (477752, 652860), (478764, 651480), (483120, 645606), (485584, 642330), (488610, 638352), (491040, 635193), (491660, 634392), (496620, 628056), (499224, 624780), (499824, 624030), (504897, 617760), (509080, 612684), (510570, 610896), (513864, 606980), (521184, 598455), (522288, 597190), (523380, 595944), (528660, 589992), (531960, 586332), (537471, 580320), (538005, 579744), (540826, 576720), (543510, 573872), (544608, 572715), (546282, 570960), (552420, 564616), (555360, 561627)]