412448319360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{509}}^1$

素因数の和:594

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 147, 154, 160, 162, 165, 168, 174, 176, 180, 189, 192, 196, 198, 203, 210, 216, 220, 224, 231, 232, 240, 245, 252, 261, 264, 270, 280, 288, 290, 294, 297, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 378, 384, 385, 392, 396, 405, 406, 420, 432, 435, 440, 441, 448, 462, 464, 480, 490, 495, 504, 509, 522, 528, 539, 540, 560, 567, 576, 580, 588, 594, 609, 616, 630, 638, 640, 648, 660, 672, 693, 696, 704, 720, 735, 756, 770, 783, 784, 792, 810, 812, 840, 864, 870, 880, 882, 891, 896, 924, 928, 945, 957, 960, 980, 990, 1008, 1015, 1018, 1044, 1056, 1078, 1080, 1120, 1134, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1260, 1276, 1296, 1305, 1320, 1323, 1344, 1386, 1392, 1408, 1421, 1440, 1470, 1485, 1512, 1527, 1540, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1680, 1728, 1740, 1760, 1764, 1782, 1827, 1848, 1856, 1890, 1914, 1920, 1960, 1980, 2016, 2030, 2036, 2079, 2088, 2112, 2156, 2160, 2205, 2233, 2240, 2268, 2310, 2320, 2349, 2352, 2376, 2436, 2464, 2520, 2545, 2552, 2592, 2610, 2640, 2646, 2688, 2695, 2772, 2784, 2835, 2842, 2871, 2880, 2940, 2970, 3024, 3045, 3054, 3080, 3132, 3136, 3168, 3190, 3234, 3240, 3248, 3360, 3456, 3465, 3480, 3520, 3528, 3563, 3564, 3654, 3696, 3712, 3780, 3828, 3915, 3920, 3960, 3969, 4032, 4060, 4072, 4158, 4176, 4224, 4263, 4312, 4320, 4410, 4455, 4466, 4480, 4536, 4581, 4620, 4640, 4698, 4704, 4752, 4785, 4851, 4872, 4928, 5040, 5090, 5104, 5184, 5220, 5280, 5292, 5390, 5481, 5544, 5568, 5599, 5670, 5684, 5742, 5760, 5880, 5940, 6048, 6090, 6108, 6160, 6237, 6264, 6272, 6336, 6380, 6468, 6480, 6496, 6615, 6699, 6720, 6930, 6960, 7040, 7056, 7105, 7126, 7128, 7308, 7392, 7560, 7635, 7656, 7830, 7840, 7920, 7938, 8064, 8085, 8120, 8144, 8316, 8352, 8526, 8613, 8624, 8640, 8820, 8910, 8932, 9072, 9135, 9162, 9240, 9280, 9396, 9408, 9504, 9570, 9702, 9744, 9856, 10080, 10180, 10208, 10368, 10395, 10440, 10560, 10584, 10689, 10780, 10962, 11088, 11136, 11165, 11198, 11340, 11368, 11484, 11745, 11760, 11880, 12096, 12180, 12216, 12320, 12474, 12528, 12672, 12760, 12789, 12936, 12960, 12992, 13230, 13398, 13440, 13743, 13860, 13920, 14112, 14210, 14252, 14256, 14355, 14553, 14616, 14761, 14784, 15120, 15270, 15312, 15631, 15660, 15680, 15840, 15876, 16170, 16240, 16288, 16443, 16632, 16704, 16797, 17052, 17226, 17248, 17280, 17640, 17815, 17820, 17864, 18144, 18270, 18324, 18480, 18560, 18792, 18816, 19008, 19140, 19404, 19488, 19845, 20097, 20160, 20360, 20416, 20790, 20880, 21120, 21168, 21315, 21378, 21560, 21924, 22176, 22330, 22396, 22680, 22736, 22905, 22968, 23490, 23520, 23760, 24192, 24255, 24360, 24432, 24640, 24941, 24948, 25056, 25520, 25578, 25839, 25872, 25920, 25984, 26460, 26796, 27405, 27486, 27720, 27840, 27995, 28224, 28420, 28504, 28512, 28710, 29106, 29232, 29522, 29568, 30240, 30540, 30624, 31185, 31262, 31320, 31360, 31680, 31752, 32067, 32340, 32480, 32576, 32886, 33264, 33408, 33495, 33594, 34104, 34452, 34496, 35280, 35630, 35640, 35728, 36288, 36540, 36648, 36960, 37584, 38016, 38280, 38367, 38808, 38976, 39193, 39690, 40194, 40320, 40720, 40832, 41229, 41580, 41760, 42336, 42630, 42756, 43065, 43120, 43659, 43848, 44283, 44352, 44660, 44792, 45360, 45472, 45810, 45936, 46893, 46980, 47040, 47520, 48510, 48720, 48864, 49280, 49882, 49896, 50112, 50391, 51040, 51156, 51678, 51744, 51840, 52920, 53445, 53592, 54810, 54972, 55440, 55680, 55990, 56448, 56840, 57008, 57024, 57420, 58212, 58464, 59044, 60291, 60480, 61080, 61248, 62370, 62524, 62640, 63360, 63504, 63945, 64134, 64680, 64960, 65152, 65772, 66528, 66990, 67188, 68208, 68715, 68904, 68992, 70560, 71260, 71280, 71456, 72576, 72765, 73080, 73296, 73805, 73920, 74823, 75168, 76560, 76734, 77616, 77952, 78155, 78386, 79380, 80388, 81440, 82215, 82458, 83160, 83520, 83985, 84672, 85260, 85512, 86130, 86240, 87318, 87696, 88566, 88704, 89320, 89584, 90720, 90944, 91620, 91872, 93786, 93960, 94080, 95040, 96201, 97020, 97440, 97728, 99764, 99792, 100224, 100485, 100782, 102080, 102312, 103327, 103356, 103488, 105840, 106890, 107184, 109620, 109944, 110880, 111980, 113680, 114016, 114048, 114840, 115101, 116424, 116928, 117579, 118088, 120582, 120960, 122160, 122496, 124705, 124740, 125048, 125280, 127008, 127890, 128268, 129195, 129360, 129920, 131544, 132849, 133056, 133980, 134376, 136416, 137430, 137808, 140679, 141120, 142520, 142560, 142912, 145530, 146160, 146592, 147610, 147840, 149646, 150336, 151173, 153120, 153468, 155232, 156310, 156772, 158760, 160335, 160776, 162371, 162880, 164430, 164916, 166320, 167040, 167970, 169344, 170520, 171024, 172260, 172480, 174636, 175392, 177132, 178640, 179168, 180873, 181440, 181888, 183240, 183744, 187572, 187920, 190080, 191835, 192402, 194040, 194880, 195456, 195965, 199528, 199584, 200970, 201564, 204160, 204624, 206145, 206654, 206712, 206976, 211680, 213780, 214368, 218295, 219240, 219888, 221415, 221760, 223960, 224469, 227360, 228032, 229680, 230202, 232848, 233856, 234465, 235158, 236176, 241164, 244320, 249410, 249480, 250096, 250560, 251955, 254016, 255780, 256536, 258390, 258720, 263088, 265698, 266112, 267960, 268752, 272832, 274351, 274860, 275616, 281358, 282240, 285040, 285120, 285824, 288603, 291060, 292320, 293184, 295220, 299292, 300672, 301455, 302346, 306240, 306936, 309981, 310464, 312620, 313544, 317520, 320670, 321552, 324742, 325760, 328860, 329832, 332640, 335940, 341040, 342048, 344520, 344960, 349272, 350784, 352737, 354264, 357280, 358336, 361746, 362880, 366480, 367488, 374115, 375144, 375840, 383670, 384804, 388080, 389760, 391930, 398547, 399056, 399168, 401940, 403128, 409248, 412290, 413308, 413424, 422037, 423360, 427560, 428736, 436590, 438480, 439776, 442830, 443520, 447920, 448938, 453519, 454720, 456064, 459360, 460404, 465696, 468930, 470316, 472352, 481005, 482328, 487113, 488640, 498820, 498960, 500192, 501120, 503910, 508032, 511560, 513072, 516635, 516780, 517440, 526176, 531396, 535920, 537504, 545664, 548702, 549720, 551232, 562716, 570080, 570240, 575505, 577206, 582120, 584640, 586368, 587895, 590440, 598584, 602910, 604692, 612480, 613872, 619962, 620928, 625240, 627088, 635040, 641340, 643104, 649484, 657720, 659664, 664245, 665280, 671880, 673407, 682080, 684096, 689040, 698544, 701568, 703395, 705474, 708528, 714560, 716672, 723289, 723492, 732960, 748230, 750288, 751680, 755865, 767340, 769608, 776160, 783860, 797094, 798112, 798336, 803880, 806256, 811855, 818496, 823053, 824580, 826616, 826848, 844074, 846720, 855120, 857472, 873180, 876960, 879552, 885660, 895840, 897876, 904365, 907038, 909440, 918720, 920808, 929943, 931392, 937860, 940632, 944704, 962010, 964656, 974226, 977280, 997640, 997920, 1000384, 1007820, 1023120, 1026144, 1033270, 1033560, 1034880, 1052352, 1058211, 1062792, 1071840, 1075008, 1097404, 1099440, 1102464, 1122345, 1125432, 1136597, 1140160, 1151010, 1154412, 1164240, 1169280, 1175790, 1180880, 1195641, 1197168, 1205820, 1209384, 1227744, 1239924, 1250480, 1254176, 1266111, 1270080, 1282680, 1286208, 1298968, 1315440, 1319328, 1328490, 1330560, 1343760, 1346814, 1364160, 1368192, 1371755, 1378080, 1397088, 1406790, 1410948, 1417056, 1429120, 1443015, 1446578, 1446984, 1461339, 1465920, 1496460, 1500576, 1503360, 1511730, 1534680, 1539216, 1549905, 1552320, 1567720, 1594188, 1596224, 1607760, 1612512, 1623710, 1636992, 1646106, 1649160, 1653232, 1653696, 1688148, 1710240, 1746360, 1753920, 1759104, 1763685, 1771320, 1791680, 1795752, 1808730, 1814076, 1837440, 1841616, 1859886, 1862784, 1875720, 1881264, 1889408, 1924020, 1929312, 1948452, 1992735, 1995280, 1995840, 2000768, 2015640, 2020221, 2046240, 2052288, 2066540, 2067120, 2104704, 2110185, 2116422, 2125584, 2143680, 2150016, 2169867, 2194808, 2198880, 2244690, 2250864, 2267595, 2273194, 2280320, 2302020, 2308824, 2328480, 2351580, 2361760, 2391282, 2394336, 2411640, 2418768, 2435565, 2455488, 2469159, 2479848, 2500960, 2508352, 2532222, 2540160, 2565360, 2572416, 2597936, 2630880, 2638656, 2656980, 2687520, 2693628, 2728320, 2743510, 2756160, 2789829, 2794176, 2813580, 2821896, 2834112, 2886030, 2893156, 2893968, 2922678, 2931840, 2992920, 3001152, 3023460, 3069360, 3078432, 3099810, 3104640, 3135440, 3174633, 3188376, 3192448, 3215520, 3225024, 3247420, 3292212, 3298320, 3306464, 3307392, 3367035, 3376296, 3409791, 3420480, 3492720, 3507840, 3527370, 3542640, 3583360, 3591504, 3616445, 3617460, 3628152, 3683232, 3719772, 3751440, 3762528, 3848040, 3858624, 3896904, 3985470, 3990560, 3991680, 4031280, 4040442, 4092480, 4104576, 4115265, 4133080, 4134240, 4220370, 4232844, 4251168, 4287360, 4339734, 4384017, 4389616, 4397760, 4489380, 4501728, 4535190, 4546388, 4604040, 4617648, 4649715, 4656960, 4703160, 4723520, 4782564, 4788672, 4823280, 4837536, 4871130, 4910976, 4938318, 4959696, 5001920, 5016704, 5064444, 5130720, 5195872, 5261760, 5277312, 5291055, 5313960, 5375040, 5387256, 5487020, 5512320, 5579658, 5588352, 5627160, 5643792, 5668224, 5682985, 5772060, 5786312, 5787936, 5845356, 5978205, 5985840, 6002304, 6046920, 6138720, 6156864, 6199620, 6270880, 6330555, 6349266, 6376752, 6431040, 6450048, 6494840, 6509601, 6584424, 6596640, 6612928, 6734070, 6752592, 6819582, 6840960, 6985440, 7054740, 7085280, 7183008, 7232890, 7234920, 7256304, 7306695, 7366464, 7407477, 7439544, 7502880, 7525056, 7696080, 7717248, 7793808, 7956179, 7970940, 7981120, 8062560, 8080884, 8184960, 8230530, 8266160, 8268480, 8369487, 8440740, 8465688, 8502336, 8679468, 8768034, 8779232, 8795520, 8978760, 9003456, 9070380, 9092776, 9208080, 9235296, 9299430, 9313920, 9406320, 9447040, 9565128, 9577344, 9646560, 9675072, 9742260, 9876636, 9919392, 10003840, 10101105, 10128888, 10229373, 10261440, 10391744, 10523520, 10582110, 10627920, 10750080, 10774512, 10849335, 10974040, 11159316, 11254320, 11287584, 11365970, 11544120, 11572624, 11575872, 11690712, 11956410, 11971680, 12093840, 12277440, 12313728, 12345795, 12399240, 12541760, 12661110, 12698532, 12753504, 12862080, 12989680, 13019202, 13152051, 13168848, 13193280, 13225856, 13468140, 13505184, 13639164, 13949145, 13970880, 14109480, 14170560, 14366016, 14465780, 14469840, 14512608, 14613390, 14732928, 14814954, 14879088, 15005760, 15050112, 15392160, 15587616, 15873165, 15912358, 15941880, 15962240, 16125120, 16161768, 16461060, 16532320, 16536960, 16738974, 16881480, 16931376, 17004672, 17048955, 17358936, 17536068, 17558464, 17957520, 18006912, 18140760, 18185552, 18416160, 18470592, 18598860, 18812640, 19130256, 19293120, 19350144, 19484520, 19528803, 19753272, 19838784, 20202210, 20257776, 20458746, 20522880, 20783488, 21164220, 21255840, 21549024, 21698670, 21920085, 21948080, 22222431, 22318632, 22508640, 22575168, 22731940, 23088240, 23145248, 23151744, 23381424, 23868537, 23912820, 23943360, 24187680, 24554880, 24691590, 24798480, 25083520, 25322220, 25397064, 25507008, 25979360, 26038404, 26304102, 26337696, 26386560, 26936280, 27010368, 27278328, 27898290, 27941760, 28218960, 28341120, 28732032, 28931560, 28939680, 29025216, 29226780, 29629908, 29758176, 30011520, 30688119, 30784320, 31175232, 31746330, 31824716, 31883760, 32250240, 32323536, 32548005, 32922120, 33064640, 33477948, 33762960, 33862752, 34097910, 34717872, 35072136, 35116928, 35915040, 36281520, 36371104, 36832320, 36941184, 37037385, 37197720, 37625280, 38260512, 38586240, 38969040, 39057606, 39506544, 39677568, 39780895, 40404420, 40515552, 40917492, 41847435, 42328440, 42511680, 43098048, 43397340, 43840170, 43896160, 44444862, 44637264, 45017280, 45150336, 45463880, 46176480, 46290496, 46762848, 47737074, 47825640, 47886720, 48375360, 49383180, 49596960, 50644440, 50794128, 51014016, 51146865, 51958720, 52076808, 52608204, 52675392, 53872560, 54020736, 54556656, 55796580, 56437920, 57863120, 57879360, 58050432, 58453560, 58586409, 59259816, 59516352, 61376238, 61568640, 62350464, 63492660, 63649432, 63767520, 64647072, 65096010, 65760255, 65844240, 66129280, 66955896, 67525920, 67725504, 68195820, 69435744, 70144272, 71605611, 71830080, 72563040, 72742208, 73664640, 74074770, 74395440, 75250560, 76521024, 77938080, 78115212, 79013088, 79561790, 80808840, 81031104, 81834984, 83694870, 84656880, 85023360, 86196096, 86794680, 87680340, 87792320, 88889724, 89274528, 90034560, 90927760, 92064357, 92352960, 92580992, 93525696, 95474148, 95651280, 96750720, 97644015, 98766360, 99193920, 101288880, 101588256, 102293730, 103917440, 104153616, 105216408, 105350784, 107745120, 109113312, 111112155, 111593160, 112875840, 115726240, 115758720, 116907120, 117172818, 118519632, 119032704, 119342685, 122752476, 126985320, 127298864, 127535040, 129294144, 130192020, 131520510, 131688480, 133911792, 135051840, 135451008, 136391640, 138871488, 140288544, 143211222, 143660160, 145126080, 145484416, 148149540, 148790880, 153042048, 153440595, 155876160, 156230424, 158026176, 159123580, 161617680, 162062208, 163669968, 167389740, 169313760, 173589360, 175360680, 175584640, 177779448, 178549056, 181855520, 184128714, 184705920, 187051392, 190948296, 191302560, 195288030, 197532720, 198387840, 202577760, 203176512, 204587460, 208307232, 210432816, 214816833, 215490240, 218226624, 222224310, 223186320, 225751680, 231452480, 233814240, 234345636, 237039264, 238685370, 245504952, 253970640, 254597728, 255070080, 258588288, 260384040, 263041020, 263376960, 267823584, 270103680, 272783280, 277742976, 280577088, 286422444, 290252160, 292932045, 296299080, 297581760, 306881190, 311752320, 312460848, 316052352, 318247160, 323235360, 327339936, 334779480, 338627520, 347178720, 350721360, 355558896, 357098112, 358028055, 363711040, 368257428, 381896592, 382605120, 390576060, 395065440, 405155520, 406353024, 409174920, 416614464, 420865632, 429633666, 430980480, 436453248, 444448620, 446372640, 460321785, 462904960, 467628480, 468691272, 474078528, 477370740, 491009904, 507941280, 509195456, 520768080, 526082040, 526753920, 535647168, 545566560, 561154176, 572844888, 585864090, 592598160, 595163520, 613762380, 624921696, 636494320, 644450499, 646470720, 654679872, 669558960, 677255040, 694357440, 701442720, 711117792, 716056110, 727422080, 736514856, 763793184, 765210240, 781152120, 790130880, 810311040, 818349840, 833228928, 841731264, 859267332, 888897240, 892745280, 920643570, 935256960, 937382544, 948157056, 954741480, 982019808, 1015882560, 1018390912, 1041536160, 1052164080, 1071294336, 1074084165, 1091133120, 1145689776, 1171728180, 1185196320, 1227524760, 1249843392, 1272988640, 1288900998, 1292941440, 1309359744, 1339117920, 1388714880, 1402885440, 1422235584, 1432112220, 1473029712, 1527586368, 1562304240, 1580261760, 1636699680, 1683462528, 1718534664, 1777794480, 1785490560, 1841287140, 1874765088, 1909482960, 1964039616, 2031765120, 2083072320, 2104328160, 2148168330, 2182266240, 2291379552, 2343456360, 2370392640, 2455049520, 2499686784, 2545977280, 2577801996, 2678235840, 2805770880, 2844471168, 2864224440, 2946059424, 3055172736, 3124608480, 3222252495, 3273399360, 3437069328, 3555588960, 3682574280, 3749530176, 3818965920, 3928079232, 4166144640, 4208656320, 4296336660, 4582759104, 4686912720, 4740785280, 4910099040, 5091954560, 5155603992, 5356471680, 5728448880, 5892118848, 6249216960, 6444504990, 6546798720, 6874138656, 7111177920, 7365148560, 7499060352, 7637931840, 8417312640, 8592673320, 9165518208, 9373825440, 9820198080, 10311207984, 11456897760, 11784237696, 12498433920, 12889009980, 13748277312, 14222355840, 14730297120, 15275863680, 17185346640, 18747650880, 19640396160, 20622415968, 22913795520, 25778019960, 27496554624, 29460594240, 34370693280, 37495301760, 41244831936, 45827591040, 51556039920, 58921188480, 68741386560, 82489663872, 103112079840, 137482773120, 206224159680, 412448319360]

約数ペア:

[(1, 412448319360), (2, 206224159680), (3, 137482773120), (4, 103112079840), (5, 82489663872), (6, 68741386560), (7, 58921188480), (8, 51556039920), (9, 45827591040), (10, 41244831936), (11, 37495301760), (12, 34370693280), (14, 29460594240), (15, 27496554624), (16, 25778019960), (18, 22913795520), (20, 20622415968), (21, 19640396160), (22, 18747650880), (24, 17185346640), (27, 15275863680), (28, 14730297120), (29, 14222355840), (30, 13748277312), (32, 12889009980), (33, 12498433920), (35, 11784237696), (36, 11456897760), (40, 10311207984), (42, 9820198080), (44, 9373825440), (45, 9165518208), (48, 8592673320), (49, 8417312640), (54, 7637931840), (55, 7499060352), (56, 7365148560), (58, 7111177920), (60, 6874138656), (63, 6546798720), (64, 6444504990), (66, 6249216960), (70, 5892118848), (72, 5728448880), (77, 5356471680), (80, 5155603992), (81, 5091954560), (84, 4910099040), (87, 4740785280), (88, 4686912720), (90, 4582759104), (96, 4296336660), (98, 4208656320), (99, 4166144640), (105, 3928079232), (108, 3818965920), (110, 3749530176), (112, 3682574280), (116, 3555588960), (120, 3437069328), (126, 3273399360), (128, 3222252495), (132, 3124608480), (135, 3055172736), (140, 2946059424), (144, 2864224440), (145, 2844471168), (147, 2805770880), (154, 2678235840), (160, 2577801996), (162, 2545977280), (165, 2499686784), (168, 2455049520), (174, 2370392640), (176, 2343456360), (180, 2291379552), (189, 2182266240), (192, 2148168330), (196, 2104328160), (198, 2083072320), (203, 2031765120), (210, 1964039616), (216, 1909482960), (220, 1874765088), (224, 1841287140), (231, 1785490560), (232, 1777794480), (240, 1718534664), (245, 1683462528), (252, 1636699680), (261, 1580261760), (264, 1562304240), (270, 1527586368), (280, 1473029712), (288, 1432112220), (290, 1422235584), (294, 1402885440), (297, 1388714880), (308, 1339117920), (315, 1309359744), (319, 1292941440), (320, 1288900998), (324, 1272988640), (330, 1249843392), (336, 1227524760), (348, 1185196320), (352, 1171728180), (360, 1145689776), (378, 1091133120), (384, 1074084165), (385, 1071294336), (392, 1052164080), (396, 1041536160), (405, 1018390912), (406, 1015882560), (420, 982019808), (432, 954741480), (435, 948157056), (440, 937382544), (441, 935256960), (448, 920643570), (462, 892745280), (464, 888897240), (480, 859267332), (490, 841731264), (495, 833228928), (504, 818349840), (509, 810311040), (522, 790130880), (528, 781152120), (539, 765210240), (540, 763793184), (560, 736514856), (567, 727422080), (576, 716056110), (580, 711117792), (588, 701442720), (594, 694357440), (609, 677255040), (616, 669558960), (630, 654679872), (638, 646470720), (640, 644450499), (648, 636494320), (660, 624921696), (672, 613762380), (693, 595163520), (696, 592598160), (704, 585864090), (720, 572844888), (735, 561154176), (756, 545566560), (770, 535647168), (783, 526753920), (784, 526082040), (792, 520768080), (810, 509195456), (812, 507941280), (840, 491009904), (864, 477370740), (870, 474078528), (880, 468691272), (882, 467628480), (891, 462904960), (896, 460321785), (924, 446372640), (928, 444448620), (945, 436453248), (957, 430980480), (960, 429633666), (980, 420865632), (990, 416614464), (1008, 409174920), (1015, 406353024), (1018, 405155520), (1044, 395065440), (1056, 390576060), (1078, 382605120), (1080, 381896592), (1120, 368257428), (1134, 363711040), (1152, 358028055), (1155, 357098112), (1160, 355558896), (1176, 350721360), (1188, 347178720), (1218, 338627520), (1232, 334779480), (1260, 327339936), (1276, 323235360), (1296, 318247160), (1305, 316052352), (1320, 312460848), (1323, 311752320), (1344, 306881190), (1386, 297581760), (1392, 296299080), (1408, 292932045), (1421, 290252160), (1440, 286422444), (1470, 280577088), (1485, 277742976), (1512, 272783280), (1527, 270103680), (1540, 267823584), (1566, 263376960), (1568, 263041020), (1584, 260384040), (1595, 258588288), (1617, 255070080), (1620, 254597728), (1624, 253970640), (1680, 245504952), (1728, 238685370), (1740, 237039264), (1760, 234345636), (1764, 233814240), (1782, 231452480), (1827, 225751680), (1848, 223186320), (1856, 222224310), (1890, 218226624), (1914, 215490240), (1920, 214816833), (1960, 210432816), (1980, 208307232), (2016, 204587460), (2030, 203176512), (2036, 202577760), (2079, 198387840), (2088, 197532720), (2112, 195288030), (2156, 191302560), (2160, 190948296), (2205, 187051392), (2233, 184705920), (2240, 184128714), (2268, 181855520), (2310, 178549056), (2320, 177779448), (2349, 175584640), (2352, 175360680), (2376, 173589360), (2436, 169313760), (2464, 167389740), (2520, 163669968), (2545, 162062208), (2552, 161617680), (2592, 159123580), (2610, 158026176), (2640, 156230424), (2646, 155876160), (2688, 153440595), (2695, 153042048), (2772, 148790880), (2784, 148149540), (2835, 145484416), (2842, 145126080), (2871, 143660160), (2880, 143211222), (2940, 140288544), (2970, 138871488), (3024, 136391640), (3045, 135451008), (3054, 135051840), (3080, 133911792), (3132, 131688480), (3136, 131520510), (3168, 130192020), (3190, 129294144), (3234, 127535040), (3240, 127298864), (3248, 126985320), (3360, 122752476), (3456, 119342685), (3465, 119032704), (3480, 118519632), (3520, 117172818), (3528, 116907120), (3563, 115758720), (3564, 115726240), (3654, 112875840), (3696, 111593160), (3712, 111112155), (3780, 109113312), (3828, 107745120), (3915, 105350784), (3920, 105216408), (3960, 104153616), (3969, 103917440), (4032, 102293730), (4060, 101588256), (4072, 101288880), (4158, 99193920), (4176, 98766360), (4224, 97644015), (4263, 96750720), (4312, 95651280), (4320, 95474148), (4410, 93525696), (4455, 92580992), (4466, 92352960), (4480, 92064357), (4536, 90927760), (4581, 90034560), (4620, 89274528), (4640, 88889724), (4698, 87792320), (4704, 87680340), (4752, 86794680), (4785, 86196096), (4851, 85023360), (4872, 84656880), (4928, 83694870), (5040, 81834984), (5090, 81031104), (5104, 80808840), (5184, 79561790), (5220, 79013088), (5280, 78115212), (5292, 77938080), (5390, 76521024), (5481, 75250560), (5544, 74395440), (5568, 74074770), (5599, 73664640), (5670, 72742208), (5684, 72563040), (5742, 71830080), (5760, 71605611), (5880, 70144272), (5940, 69435744), (6048, 68195820), (6090, 67725504), (6108, 67525920), (6160, 66955896), (6237, 66129280), (6264, 65844240), (6272, 65760255), (6336, 65096010), (6380, 64647072), (6468, 63767520), (6480, 63649432), (6496, 63492660), (6615, 62350464), (6699, 61568640), (6720, 61376238), (6930, 59516352), (6960, 59259816), (7040, 58586409), (7056, 58453560), (7105, 58050432), (7126, 57879360), (7128, 57863120), (7308, 56437920), (7392, 55796580), (7560, 54556656), (7635, 54020736), (7656, 53872560), (7830, 52675392), (7840, 52608204), (7920, 52076808), (7938, 51958720), (8064, 51146865), (8085, 51014016), (8120, 50794128), (8144, 50644440), (8316, 49596960), (8352, 49383180), (8526, 48375360), (8613, 47886720), (8624, 47825640), (8640, 47737074), (8820, 46762848), (8910, 46290496), (8932, 46176480), (9072, 45463880), (9135, 45150336), (9162, 45017280), (9240, 44637264), (9280, 44444862), (9396, 43896160), (9408, 43840170), (9504, 43397340), (9570, 43098048), (9702, 42511680), (9744, 42328440), (9856, 41847435), (10080, 40917492), (10180, 40515552), (10208, 40404420), (10368, 39780895), (10395, 39677568), (10440, 39506544), (10560, 39057606), (10584, 38969040), (10689, 38586240), (10780, 38260512), (10962, 37625280), (11088, 37197720), (11136, 37037385), (11165, 36941184), (11198, 36832320), (11340, 36371104), (11368, 36281520), (11484, 35915040), (11745, 35116928), (11760, 35072136), (11880, 34717872), (12096, 34097910), (12180, 33862752), (12216, 33762960), (12320, 33477948), (12474, 33064640), (12528, 32922120), (12672, 32548005), (12760, 32323536), (12789, 32250240), (12936, 31883760), (12960, 31824716), (12992, 31746330), (13230, 31175232), (13398, 30784320), (13440, 30688119), (13743, 30011520), (13860, 29758176), (13920, 29629908), (14112, 29226780), (14210, 29025216), (14252, 28939680), (14256, 28931560), (14355, 28732032), (14553, 28341120), (14616, 28218960), (14761, 27941760), (14784, 27898290), (15120, 27278328), (15270, 27010368), (15312, 26936280), (15631, 26386560), (15660, 26337696), (15680, 26304102), (15840, 26038404), (15876, 25979360), (16170, 25507008), (16240, 25397064), (16288, 25322220), (16443, 25083520), (16632, 24798480), (16704, 24691590), (16797, 24554880), (17052, 24187680), (17226, 23943360), (17248, 23912820), (17280, 23868537), (17640, 23381424), (17815, 23151744), (17820, 23145248), (17864, 23088240), (18144, 22731940), (18270, 22575168), (18324, 22508640), (18480, 22318632), (18560, 22222431), (18792, 21948080), (18816, 21920085), (19008, 21698670), (19140, 21549024), (19404, 21255840), (19488, 21164220), (19845, 20783488), (20097, 20522880), (20160, 20458746), (20360, 20257776), (20416, 20202210), (20790, 19838784), (20880, 19753272), (21120, 19528803), (21168, 19484520), (21315, 19350144), (21378, 19293120), (21560, 19130256), (21924, 18812640), (22176, 18598860), (22330, 18470592), (22396, 18416160), (22680, 18185552), (22736, 18140760), (22905, 18006912), (22968, 17957520), (23490, 17558464), (23520, 17536068), (23760, 17358936), (24192, 17048955), (24255, 17004672), (24360, 16931376), (24432, 16881480), (24640, 16738974), (24941, 16536960), (24948, 16532320), (25056, 16461060), (25520, 16161768), (25578, 16125120), (25839, 15962240), (25872, 15941880), (25920, 15912358), (25984, 15873165), (26460, 15587616), (26796, 15392160), (27405, 15050112), (27486, 15005760), (27720, 14879088), (27840, 14814954), (27995, 14732928), (28224, 14613390), (28420, 14512608), (28504, 14469840), (28512, 14465780), (28710, 14366016), (29106, 14170560), (29232, 14109480), (29522, 13970880), (29568, 13949145), (30240, 13639164), (30540, 13505184), (30624, 13468140), (31185, 13225856), (31262, 13193280), (31320, 13168848), (31360, 13152051), (31680, 13019202), (31752, 12989680), (32067, 12862080), (32340, 12753504), (32480, 12698532), (32576, 12661110), (32886, 12541760), (33264, 12399240), (33408, 12345795), (33495, 12313728), (33594, 12277440), (34104, 12093840), (34452, 11971680), (34496, 11956410), (35280, 11690712), (35630, 11575872), (35640, 11572624), (35728, 11544120), (36288, 11365970), (36540, 11287584), (36648, 11254320), (36960, 11159316), (37584, 10974040), (38016, 10849335), (38280, 10774512), (38367, 10750080), (38808, 10627920), (38976, 10582110), (39193, 10523520), (39690, 10391744), (40194, 10261440), (40320, 10229373), (40720, 10128888), (40832, 10101105), (41229, 10003840), (41580, 9919392), (41760, 9876636), (42336, 9742260), (42630, 9675072), (42756, 9646560), (43065, 9577344), (43120, 9565128), (43659, 9447040), (43848, 9406320), (44283, 9313920), (44352, 9299430), (44660, 9235296), (44792, 9208080), (45360, 9092776), (45472, 9070380), (45810, 9003456), (45936, 8978760), (46893, 8795520), (46980, 8779232), (47040, 8768034), (47520, 8679468), (48510, 8502336), (48720, 8465688), (48864, 8440740), (49280, 8369487), (49882, 8268480), (49896, 8266160), (50112, 8230530), (50391, 8184960), (51040, 8080884), (51156, 8062560), (51678, 7981120), (51744, 7970940), (51840, 7956179), (52920, 7793808), (53445, 7717248), (53592, 7696080), (54810, 7525056), (54972, 7502880), (55440, 7439544), (55680, 7407477), (55990, 7366464), (56448, 7306695), (56840, 7256304), (57008, 7234920), (57024, 7232890), (57420, 7183008), (58212, 7085280), (58464, 7054740), (59044, 6985440), (60291, 6840960), (60480, 6819582), (61080, 6752592), (61248, 6734070), (62370, 6612928), (62524, 6596640), (62640, 6584424), (63360, 6509601), (63504, 6494840), (63945, 6450048), (64134, 6431040), (64680, 6376752), (64960, 6349266), (65152, 6330555), (65772, 6270880), (66528, 6199620), (66990, 6156864), (67188, 6138720), (68208, 6046920), (68715, 6002304), (68904, 5985840), (68992, 5978205), (70560, 5845356), (71260, 5787936), (71280, 5786312), (71456, 5772060), (72576, 5682985), (72765, 5668224), (73080, 5643792), (73296, 5627160), (73805, 5588352), (73920, 5579658), (74823, 5512320), (75168, 5487020), (76560, 5387256), (76734, 5375040), (77616, 5313960), (77952, 5291055), (78155, 5277312), (78386, 5261760), (79380, 5195872), (80388, 5130720), (81440, 5064444), (82215, 5016704), (82458, 5001920), (83160, 4959696), (83520, 4938318), (83985, 4910976), (84672, 4871130), (85260, 4837536), (85512, 4823280), (86130, 4788672), (86240, 4782564), (87318, 4723520), (87696, 4703160), (88566, 4656960), (88704, 4649715), (89320, 4617648), (89584, 4604040), (90720, 4546388), (90944, 4535190), (91620, 4501728), (91872, 4489380), (93786, 4397760), (93960, 4389616), (94080, 4384017), (95040, 4339734), (96201, 4287360), (97020, 4251168), (97440, 4232844), (97728, 4220370), (99764, 4134240), (99792, 4133080), (100224, 4115265), (100485, 4104576), (100782, 4092480), (102080, 4040442), (102312, 4031280), (103327, 3991680), (103356, 3990560), (103488, 3985470), (105840, 3896904), (106890, 3858624), (107184, 3848040), (109620, 3762528), (109944, 3751440), (110880, 3719772), (111980, 3683232), (113680, 3628152), (114016, 3617460), (114048, 3616445), (114840, 3591504), (115101, 3583360), (116424, 3542640), (116928, 3527370), (117579, 3507840), (118088, 3492720), (120582, 3420480), (120960, 3409791), (122160, 3376296), (122496, 3367035), (124705, 3307392), (124740, 3306464), (125048, 3298320), (125280, 3292212), (127008, 3247420), (127890, 3225024), (128268, 3215520), (129195, 3192448), (129360, 3188376), (129920, 3174633), (131544, 3135440), (132849, 3104640), (133056, 3099810), (133980, 3078432), (134376, 3069360), (136416, 3023460), (137430, 3001152), (137808, 2992920), (140679, 2931840), (141120, 2922678), (142520, 2893968), (142560, 2893156), (142912, 2886030), (145530, 2834112), (146160, 2821896), (146592, 2813580), (147610, 2794176), (147840, 2789829), (149646, 2756160), (150336, 2743510), (151173, 2728320), (153120, 2693628), (153468, 2687520), (155232, 2656980), (156310, 2638656), (156772, 2630880), (158760, 2597936), (160335, 2572416), (160776, 2565360), (162371, 2540160), (162880, 2532222), (164430, 2508352), (164916, 2500960), (166320, 2479848), (167040, 2469159), (167970, 2455488), (169344, 2435565), (170520, 2418768), (171024, 2411640), (172260, 2394336), (172480, 2391282), (174636, 2361760), (175392, 2351580), (177132, 2328480), (178640, 2308824), (179168, 2302020), (180873, 2280320), (181440, 2273194), (181888, 2267595), (183240, 2250864), (183744, 2244690), (187572, 2198880), (187920, 2194808), (190080, 2169867), (191835, 2150016), (192402, 2143680), (194040, 2125584), (194880, 2116422), (195456, 2110185), (195965, 2104704), (199528, 2067120), (199584, 2066540), (200970, 2052288), (201564, 2046240), (204160, 2020221), (204624, 2015640), (206145, 2000768), (206654, 1995840), (206712, 1995280), (206976, 1992735), (211680, 1948452), (213780, 1929312), (214368, 1924020), (218295, 1889408), (219240, 1881264), (219888, 1875720), (221415, 1862784), (221760, 1859886), (223960, 1841616), (224469, 1837440), (227360, 1814076), (228032, 1808730), (229680, 1795752), (230202, 1791680), (232848, 1771320), (233856, 1763685), (234465, 1759104), (235158, 1753920), (236176, 1746360), (241164, 1710240), (244320, 1688148), (249410, 1653696), (249480, 1653232), (250096, 1649160), (250560, 1646106), (251955, 1636992), (254016, 1623710), (255780, 1612512), (256536, 1607760), (258390, 1596224), (258720, 1594188), (263088, 1567720), (265698, 1552320), (266112, 1549905), (267960, 1539216), (268752, 1534680), (272832, 1511730), (274351, 1503360), (274860, 1500576), (275616, 1496460), (281358, 1465920), (282240, 1461339), (285040, 1446984), (285120, 1446578), (285824, 1443015), (288603, 1429120), (291060, 1417056), (292320, 1410948), (293184, 1406790), (295220, 1397088), (299292, 1378080), (300672, 1371755), (301455, 1368192), (302346, 1364160), (306240, 1346814), (306936, 1343760), (309981, 1330560), (310464, 1328490), (312620, 1319328), (313544, 1315440), (317520, 1298968), (320670, 1286208), (321552, 1282680), (324742, 1270080), (325760, 1266111), (328860, 1254176), (329832, 1250480), (332640, 1239924), (335940, 1227744), (341040, 1209384), (342048, 1205820), (344520, 1197168), (344960, 1195641), (349272, 1180880), (350784, 1175790), (352737, 1169280), (354264, 1164240), (357280, 1154412), (358336, 1151010), (361746, 1140160), (362880, 1136597), (366480, 1125432), (367488, 1122345), (374115, 1102464), (375144, 1099440), (375840, 1097404), (383670, 1075008), (384804, 1071840), (388080, 1062792), (389760, 1058211), (391930, 1052352), (398547, 1034880), (399056, 1033560), (399168, 1033270), (401940, 1026144), (403128, 1023120), (409248, 1007820), (412290, 1000384), (413308, 997920), (413424, 997640), (422037, 977280), (423360, 974226), (427560, 964656), (428736, 962010), (436590, 944704), (438480, 940632), (439776, 937860), (442830, 931392), (443520, 929943), (447920, 920808), (448938, 918720), (453519, 909440), (454720, 907038), (456064, 904365), (459360, 897876), (460404, 895840), (465696, 885660), (468930, 879552), (470316, 876960), (472352, 873180), (481005, 857472), (482328, 855120), (487113, 846720), (488640, 844074), (498820, 826848), (498960, 826616), (500192, 824580), (501120, 823053), (503910, 818496), (508032, 811855), (511560, 806256), (513072, 803880), (516635, 798336), (516780, 798112), (517440, 797094), (526176, 783860), (531396, 776160), (535920, 769608), (537504, 767340), (545664, 755865), (548702, 751680), (549720, 750288), (551232, 748230), (562716, 732960), (570080, 723492), (570240, 723289), (575505, 716672), (577206, 714560), (582120, 708528), (584640, 705474), (586368, 703395), (587895, 701568), (590440, 698544), (598584, 689040), (602910, 684096), (604692, 682080), (612480, 673407), (613872, 671880), (619962, 665280), (620928, 664245), (625240, 659664), (627088, 657720), (635040, 649484), (641340, 643104)]