49453528320

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 84, 87, 90, 95, 96, 98, 105, 106, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 147, 152, 159, 160, 168, 171, 174, 180, 189, 190, 192, 196, 203, 210, 212, 216, 224, 228, 232, 240, 245, 252, 256, 261, 265, 266, 270, 280, 285, 288, 290, 294, 304, 315, 318, 320, 336, 342, 348, 360, 371, 378, 380, 384, 392, 399, 406, 420, 424, 432, 435, 441, 448, 456, 464, 477, 480, 490, 504, 513, 522, 530, 532, 540, 551, 560, 570, 576, 580, 588, 608, 609, 630, 636, 640, 665, 672, 684, 696, 720, 735, 742, 756, 760, 768, 783, 784, 795, 798, 812, 840, 848, 855, 864, 870, 882, 896, 912, 928, 931, 945, 954, 960, 980, 1007, 1008, 1015, 1026, 1044, 1060, 1064, 1080, 1102, 1113, 1120, 1140, 1152, 1160, 1176, 1197, 1216, 1218, 1260, 1272, 1280, 1305, 1323, 1330, 1344, 1368, 1392, 1421, 1431, 1440, 1470, 1484, 1512, 1520, 1537, 1566, 1568, 1590, 1596, 1624, 1653, 1680, 1696, 1710, 1728, 1740, 1764, 1792, 1824, 1827, 1855, 1856, 1862, 1890, 1908, 1920, 1960, 1995, 2014, 2016, 2030, 2052, 2088, 2120, 2128, 2160, 2204, 2205, 2226, 2240, 2280, 2304, 2320, 2352, 2385, 2394, 2432, 2436, 2520, 2544, 2565, 2597, 2610, 2646, 2660, 2688, 2736, 2755, 2784, 2793, 2842, 2862, 2880, 2940, 2968, 3021, 3024, 3040, 3045, 3074, 3132, 3136, 3180, 3192, 3248, 3306, 3339, 3360, 3392, 3420, 3456, 3480, 3528, 3591, 3648, 3654, 3710, 3712, 3724, 3780, 3816, 3840, 3857, 3915, 3920, 3990, 4028, 4032, 4060, 4104, 4176, 4240, 4256, 4263, 4320, 4408, 4410, 4452, 4480, 4560, 4611, 4640, 4655, 4704, 4770, 4788, 4864, 4872, 4959, 5035, 5040, 5088, 5130, 5194, 5220, 5292, 5320, 5376, 5472, 5481, 5510, 5565, 5568, 5586, 5684, 5724, 5760, 5880, 5936, 5985, 6042, 6048, 6080, 6090, 6148, 6264, 6272, 6360, 6384, 6496, 6612, 6615, 6678, 6720, 6784, 6840, 6912, 6960, 7049, 7056, 7105, 7155, 7182, 7296, 7308, 7420, 7424, 7448, 7560, 7632, 7685, 7714, 7791, 7830, 7840, 7980, 8056, 8064, 8120, 8208, 8265, 8352, 8379, 8480, 8512, 8526, 8640, 8816, 8820, 8904, 8960, 9063, 9120, 9135, 9222, 9280, 9310, 9408, 9540, 9576, 9744, 9918, 10017, 10070, 10080, 10176, 10260, 10388, 10440, 10584, 10640, 10759, 10944, 10962, 11020, 11130, 11136, 11172, 11368, 11448, 11520, 11571, 11760, 11872, 11970, 12084, 12096, 12160, 12180, 12296, 12528, 12544, 12720, 12768, 12789, 12985, 12992, 13224, 13230, 13356, 13440, 13568, 13680, 13833, 13920, 13965, 14098, 14112, 14210, 14310, 14364, 14592, 14616, 14840, 14877, 14896, 15105, 15120, 15264, 15370, 15428, 15582, 15660, 15680, 15960, 16112, 16128, 16240, 16416, 16530, 16695, 16704, 16758, 16960, 17024, 17052, 17280, 17632, 17640, 17808, 17955, 18126, 18240, 18270, 18444, 18560, 18620, 18816, 19080, 19152, 19285, 19488, 19836, 20034, 20140, 20160, 20352, 20520, 20776, 20880, 21147, 21168, 21280, 21315, 21518, 21888, 21924, 22040, 22260, 22272, 22344, 22736, 22896, 23055, 23142, 23373, 23520, 23744, 23940, 24168, 24192, 24320, 24360, 24592, 24795, 25056, 25137, 25440, 25536, 25578, 25970, 25984, 26448, 26460, 26712, 26880, 26999, 27189, 27360, 27405, 27666, 27840, 27930, 28196, 28224, 28420, 28620, 28728, 29203, 29232, 29680, 29754, 29792, 30210, 30240, 30528, 30740, 30856, 31164, 31320, 31360, 31920, 32224, 32277, 32480, 32832, 33060, 33390, 33408, 33516, 33920, 34048, 34104, 34560, 34713, 35245, 35264, 35280, 35616, 35910, 36252, 36480, 36540, 36888, 37120, 37240, 37632, 38160, 38304, 38367, 38570, 38955, 38976, 39672, 40068, 40280, 40320, 40704, 41040, 41499, 41552, 41760, 41895, 42294, 42336, 42560, 42630, 43036, 43776, 43848, 44080, 44520, 44688, 45315, 45472, 45792, 46110, 46284, 46746, 47040, 47488, 47880, 48336, 48384, 48720, 49184, 49343, 49590, 50085, 50112, 50274, 50880, 51072, 51156, 51940, 51968, 52896, 52920, 53424, 53795, 53998, 54378, 54720, 54810, 55332, 55680, 55860, 56392, 56448, 56840, 57240, 57456, 57855, 58406, 58464, 59360, 59508, 59584, 60420, 60480, 61056, 61480, 61712, 62328, 62640, 62720, 63441, 63840, 63945, 64448, 64554, 64960, 65664, 66120, 66780, 66816, 67032, 67840, 68208, 69165, 69426, 70119, 70490, 70528, 70560, 71232, 71820, 72504, 72960, 73080, 73776, 74385, 74480, 75313, 76320, 76608, 76734, 77140, 77910, 77952, 79344, 80136, 80560, 80640, 80997, 82080, 82998, 83104, 83520, 83790, 84588, 84672, 85120, 85260, 86072, 87609, 87696, 88160, 89040, 89376, 90630, 90944, 91584, 92220, 92568, 93492, 94080, 94976, 95760, 96672, 96831, 97440, 98368, 98686, 99180, 100170, 100224, 100548, 101760, 102144, 102312, 103880, 104139, 105735, 105792, 105840, 106848, 107590, 107996, 108756, 109440, 109620, 110664, 111360, 111720, 112784, 112896, 113680, 114480, 114912, 115710, 116812, 116865, 116928, 118720, 119016, 119168, 120840, 120960, 122112, 122960, 123424, 124656, 125280, 125685, 126882, 127680, 127890, 128896, 129108, 129920, 131328, 132240, 133560, 134064, 134995, 135945, 136416, 138330, 138852, 140238, 140980, 141056, 141120, 142464, 143640, 145008, 146015, 146160, 147552, 148029, 148770, 148960, 150626, 152640, 153216, 153468, 154280, 155820, 155904, 158688, 160272, 161120, 161385, 161994, 164160, 165996, 166208, 167040, 167580, 169176, 169344, 170240, 170520, 172144, 173565, 175218, 175392, 176320, 178080, 178752, 181260, 181888, 183168, 184440, 185136, 186984, 188160, 190323, 191520, 191835, 193344, 193662, 194880, 196736, 197372, 198360, 200340, 200448, 201096, 203520, 204421, 204624, 207495, 207760, 208278, 211470, 211584, 211680, 213696, 215180, 215992, 217512, 218880, 219240, 221328, 223440, 225568, 225939, 227360, 228960, 229824, 231420, 233624, 233730, 233856, 237440, 238032, 238336, 241680, 241920, 242991, 245920, 246715, 246848, 249312, 250560, 251370, 253764, 255360, 255780, 257792, 258216, 259840, 262827, 264480, 267120, 268128, 269990, 271890, 272832, 276660, 277704, 280476, 281960, 282240, 284928, 287280, 290016, 290493, 292030, 292320, 295104, 296058, 297540, 297920, 301252, 305280, 306432, 306936, 308560, 311640, 317205, 317376, 320544, 322240, 322770, 323988, 328320, 331992, 332416, 334080, 335160, 338352, 338688, 341040, 344288, 347130, 350436, 350595, 350784, 352640, 356160, 357504, 362520, 363776, 366336, 368880, 370272, 373968, 376565, 380646, 383040, 383670, 386688, 387324, 389760, 393472, 394744, 396720, 400680, 402192, 404985, 408842, 409248, 414990, 415520, 416556, 422940, 423168, 423360, 427392, 430360, 431984, 435024, 438045, 438480, 442656, 444087, 446880, 451136, 451878, 454720, 457920, 459648, 462840, 467248, 467460, 467712, 474880, 476064, 483360, 484155, 485982, 491840, 493430, 493696, 498624, 501120, 502740, 507528, 510720, 511560, 516432, 520695, 525654, 528960, 534240, 536256, 539980, 543780, 545664, 553320, 555408, 560952, 563920, 564480, 574560, 580032, 580986, 584060, 584640, 590208, 592116, 595080, 595840, 602504, 610560, 613263, 613872, 617120, 623280, 634410, 634752, 641088, 644480, 645540, 647976, 656640, 663984, 664832, 670320, 676704, 677817, 682080, 688576, 694260, 700872, 701190, 701568, 705280, 712320, 715008, 725040, 728973, 737760, 740145, 740544, 747936, 753130, 761292, 766080, 767340, 773376, 774648, 779520, 788481, 789488, 793440, 801360, 804384, 809970, 817684, 818496, 829980, 831040, 833112, 845880, 846720, 854784, 860720, 863968, 870048, 876090, 876960, 885312, 888174, 893760, 902272, 903756, 909440, 915840, 919296, 925680, 934496, 934920, 951615, 952128, 966720, 968310, 971964, 983680, 986860, 987392, 997248, 1002240, 1005480, 1015056, 1022105, 1023120, 1032864, 1041390, 1051308, 1057920, 1068480, 1072512, 1079960, 1087560, 1091328, 1106640, 1110816, 1121904, 1127840, 1129695, 1149120, 1160064, 1161972, 1168120, 1169280, 1180416, 1184232, 1190160, 1191680, 1205008, 1214955, 1226526, 1227744, 1234240, 1246560, 1268820, 1269504, 1282176, 1288960, 1291080, 1295952, 1314135, 1327968, 1332261, 1340640, 1353408, 1355634, 1364160, 1377152, 1388520, 1401744, 1402380, 1403136, 1424640, 1430947, 1450080, 1452465, 1457946, 1475520, 1480290, 1481088, 1495872, 1506260, 1522584, 1532160, 1534680, 1549296, 1576962, 1578976, 1586880, 1602720, 1608768, 1619940, 1635368, 1636992, 1659960, 1662080, 1666224, 1691760, 1693440, 1721440, 1727936, 1740096, 1752180, 1753920, 1770624, 1776348, 1787520, 1804544, 1807512, 1818880, 1831680, 1839789, 1851360, 1868992, 1869840, 1903230, 1904256, 1933440, 1936620, 1943928, 1967360, 1973720, 1994496, 2010960, 2030112, 2033451, 2044210, 2046240, 2065728, 2082780, 2102616, 2115840, 2136960, 2145024, 2159920, 2175120, 2213280, 2220435, 2221632, 2243808, 2255680, 2259390, 2298240, 2320128, 2323944, 2336240, 2338560, 2368464, 2380320, 2410016, 2429910, 2453052, 2455488, 2468480, 2493120, 2537640, 2564352, 2582160, 2591904, 2628270, 2655936, 2664522, 2681280, 2706816, 2711268, 2728320, 2754304, 2777040, 2803488, 2804760, 2861894, 2900160, 2904930, 2915892, 2951040, 2960580, 2962176, 2991744, 3012520, 3045168, 3066315, 3069360, 3098592, 3153924, 3157952, 3173760, 3205440, 3217536, 3239880, 3270736, 3273984, 3319920, 3324160, 3332448, 3383520, 3389085, 3442880, 3455872, 3480192, 3504360, 3507840, 3541248, 3552696, 3575040, 3615024, 3644865, 3679578, 3702720, 3737984, 3739680, 3806460, 3808512, 3866880, 3873240, 3887856, 3942405, 3947440, 4021920, 4060224, 4066902, 4088420, 4092480, 4131456, 4165560, 4205232, 4273920, 4292841, 4319840, 4350240, 4426560, 4440870, 4443264, 4487616, 4511360, 4518780, 4596480, 4647888, 4672480, 4736928, 4760640, 4820032, 4859820, 4906104, 4910976, 4936960, 4986240, 5075280, 5164320, 5183808, 5256540, 5311872, 5329044, 5362560, 5413632, 5422536, 5456640, 5519367, 5554080, 5606976, 5609520, 5723788, 5800320, 5809860, 5831784, 5902080, 5921160, 5983488, 6025040, 6090336, 6132630, 6138720, 6197184, 6307848, 6315904, 6347520, 6410880, 6435072, 6479760, 6541472, 6639840, 6661305, 6664896, 6767040, 6778170, 6885760, 6911744, 6960384, 7008720, 7015680, 7105392, 7154735, 7230048, 7289730, 7359156, 7405440, 7475968, 7479360, 7612920, 7746480, 7775712, 7884810, 7894880, 8043840, 8120448, 8133804, 8176840, 8184960, 8262912, 8331120, 8410464, 8585682, 8639680, 8700480, 8853120, 8881740, 8886528, 8975232, 9022720, 9037560, 9198945, 9295776, 9344960, 9473856, 9521280, 9640064, 9719640, 9812208, 9821952, 9972480, 10150560, 10167255, 10328640, 10367616, 10513080, 10623744, 10658088, 10725120, 10845072, 11038734, 11108160, 11213952, 11219040, 11447576, 11600640, 11619720, 11663568, 11842320, 12050080, 12180672, 12265260, 12277440, 12394368, 12615696, 12631808, 12821760, 12878523, 12959520, 13082944, 13279680, 13322610, 13329792, 13534080, 13556340, 13771520, 14017440, 14210784, 14309470, 14460096, 14579460, 14718312, 14810880, 14958720, 15225840, 15492960, 15551424, 15769620, 15789760, 16087680, 16240896, 16267608, 16353680, 16369920, 16662240, 16820928, 17171364, 17279360, 17400960, 17706240, 17763480, 17950464, 18075120, 18397890, 18591552, 18689920, 18947712, 19042560, 19280128, 19439280, 19624416, 20301120, 20334510, 20657280, 20735232, 21026160, 21316176, 21464205, 21690144, 22077468, 22216320, 22427904, 22438080, 22895152, 23239440, 23327136, 23684640, 24100160, 24361344, 24530520, 24554880, 24788736, 25231392, 25757046, 25919040, 26165888, 26559360, 26645220, 26659584, 27068160, 27112680, 27596835, 28034880, 28421568, 28618940, 28920192, 29158920, 29436624, 29917440, 30451680, 30985920, 31102848, 31539240, 31579520, 32175360, 32535216, 32707360, 33324480, 33641856, 34342728, 34558720, 34801920, 35526960, 36150240, 36795780, 37183104, 37379840, 37895424, 38635569, 38878560, 39248832, 40602240, 40669020, 41314560, 42052320, 42632352, 42928410, 43380288, 44154936, 44432640, 44876160, 45790304, 46478880, 46654272, 47369280, 48200320, 48722688, 49061040, 49109760, 50462784, 51514092, 51838080, 52331776, 53118720, 53290440, 54225360, 55193670, 56069760, 56843136, 57237880, 57840384, 58317840, 58873248, 60903360, 61971840, 62205696, 63078480, 63159040, 64392615, 65070432, 65414720, 66648960, 67283712, 68685456, 71053920, 72300480, 73591560, 74366208, 77271138, 77757120, 78497664, 81204480, 81338040, 84104640, 85264704, 85856820, 86760576, 88309872, 89752320, 91580608, 92957760, 93308544, 94738560, 96400640, 98122080, 100925568, 103028184, 103676160, 106580880, 108450720, 110387340, 112139520, 113686272, 114475760, 116635680, 117746496, 121806720, 123943680, 126156960, 128785230, 130140864, 130829440, 133297920, 137370912, 142107840, 144600960, 147183120, 154542276, 155514240, 156995328, 162676080, 168209280, 170529408, 171713640, 173521152, 176619744, 183161216, 185915520, 186617088, 189477120, 193177845, 196244160, 201851136, 206056368, 213161760, 216901440, 220774680, 228951520, 233271360, 235492992, 243613440, 252313920, 257570460, 260281728, 261658880, 274741824, 284215680, 289201920, 294366240, 309084552, 311028480, 325352160, 336418560, 341058816, 343427280, 353239488, 366322432, 371831040, 386355690, 392488320, 412112736, 426323520, 433802880, 441549360, 457903040, 466542720, 470985984, 504627840, 515140920, 520563456, 549483648, 568431360, 588732480, 618169104, 650704320, 686854560, 706478976, 772711380, 784976640, 824225472, 852647040, 867605760, 883098720, 915806080, 933085440, 1009255680, 1030281840, 1098967296, 1177464960, 1236338208, 1301408640, 1373709120, 1412957952, 1545422760, 1648450944, 1705294080, 1766197440, 1831612160, 2060563680, 2354929920, 2472676416, 2602817280, 2747418240, 3090845520, 3296901888, 3532394880, 4121127360, 4945352832, 5494836480, 6181691040, 7064789760, 8242254720, 9890705664, 12363382080, 16484509440, 24726764160, 49453528320]

約数ペア:

[(1, 49453528320), (2, 24726764160), (3, 16484509440), (4, 12363382080), (5, 9890705664), (6, 8242254720), (7, 7064789760), (8, 6181691040), (9, 5494836480), (10, 4945352832), (12, 4121127360), (14, 3532394880), (15, 3296901888), (16, 3090845520), (18, 2747418240), (19, 2602817280), (20, 2472676416), (21, 2354929920), (24, 2060563680), (27, 1831612160), (28, 1766197440), (29, 1705294080), (30, 1648450944), (32, 1545422760), (35, 1412957952), (36, 1373709120), (38, 1301408640), (40, 1236338208), (42, 1177464960), (45, 1098967296), (48, 1030281840), (49, 1009255680), (53, 933085440), (54, 915806080), (56, 883098720), (57, 867605760), (58, 852647040), (60, 824225472), (63, 784976640), (64, 772711380), (70, 706478976), (72, 686854560), (76, 650704320), (80, 618169104), (84, 588732480), (87, 568431360), (90, 549483648), (95, 520563456), (96, 515140920), (98, 504627840), (105, 470985984), (106, 466542720), (108, 457903040), (112, 441549360), (114, 433802880), (116, 426323520), (120, 412112736), (126, 392488320), (128, 386355690), (133, 371831040), (135, 366322432), (140, 353239488), (144, 343427280), (145, 341058816), (147, 336418560), (152, 325352160), (159, 311028480), (160, 309084552), (168, 294366240), (171, 289201920), (174, 284215680), (180, 274741824), (189, 261658880), (190, 260281728), (192, 257570460), (196, 252313920), (203, 243613440), (210, 235492992), (212, 233271360), (216, 228951520), (224, 220774680), (228, 216901440), (232, 213161760), (240, 206056368), (245, 201851136), (252, 196244160), (256, 193177845), (261, 189477120), (265, 186617088), (266, 185915520), (270, 183161216), (280, 176619744), (285, 173521152), (288, 171713640), (290, 170529408), (294, 168209280), (304, 162676080), (315, 156995328), (318, 155514240), (320, 154542276), (336, 147183120), (342, 144600960), (348, 142107840), (360, 137370912), (371, 133297920), (378, 130829440), (380, 130140864), (384, 128785230), (392, 126156960), (399, 123943680), (406, 121806720), (420, 117746496), (424, 116635680), (432, 114475760), (435, 113686272), (441, 112139520), (448, 110387340), (456, 108450720), (464, 106580880), (477, 103676160), (480, 103028184), (490, 100925568), (504, 98122080), (513, 96400640), (522, 94738560), (530, 93308544), (532, 92957760), (540, 91580608), (551, 89752320), (560, 88309872), (570, 86760576), (576, 85856820), (580, 85264704), (588, 84104640), (608, 81338040), (609, 81204480), (630, 78497664), (636, 77757120), (640, 77271138), (665, 74366208), (672, 73591560), (684, 72300480), (696, 71053920), (720, 68685456), (735, 67283712), (742, 66648960), (756, 65414720), (760, 65070432), (768, 64392615), (783, 63159040), (784, 63078480), (795, 62205696), (798, 61971840), (812, 60903360), (840, 58873248), (848, 58317840), (855, 57840384), (864, 57237880), (870, 56843136), (882, 56069760), (896, 55193670), (912, 54225360), (928, 53290440), (931, 53118720), (945, 52331776), (954, 51838080), (960, 51514092), (980, 50462784), (1007, 49109760), (1008, 49061040), (1015, 48722688), (1026, 48200320), (1044, 47369280), (1060, 46654272), (1064, 46478880), (1080, 45790304), (1102, 44876160), (1113, 44432640), (1120, 44154936), (1140, 43380288), (1152, 42928410), (1160, 42632352), (1176, 42052320), (1197, 41314560), (1216, 40669020), (1218, 40602240), (1260, 39248832), (1272, 38878560), (1280, 38635569), (1305, 37895424), (1323, 37379840), (1330, 37183104), (1344, 36795780), (1368, 36150240), (1392, 35526960), (1421, 34801920), (1431, 34558720), (1440, 34342728), (1470, 33641856), (1484, 33324480), (1512, 32707360), (1520, 32535216), (1537, 32175360), (1566, 31579520), (1568, 31539240), (1590, 31102848), (1596, 30985920), (1624, 30451680), (1653, 29917440), (1680, 29436624), (1696, 29158920), (1710, 28920192), (1728, 28618940), (1740, 28421568), (1764, 28034880), (1792, 27596835), (1824, 27112680), (1827, 27068160), (1855, 26659584), (1856, 26645220), (1862, 26559360), (1890, 26165888), (1908, 25919040), (1920, 25757046), (1960, 25231392), (1995, 24788736), (2014, 24554880), (2016, 24530520), (2030, 24361344), (2052, 24100160), (2088, 23684640), (2120, 23327136), (2128, 23239440), (2160, 22895152), (2204, 22438080), (2205, 22427904), (2226, 22216320), (2240, 22077468), (2280, 21690144), (2304, 21464205), (2320, 21316176), (2352, 21026160), (2385, 20735232), (2394, 20657280), (2432, 20334510), (2436, 20301120), (2520, 19624416), (2544, 19439280), (2565, 19280128), (2597, 19042560), (2610, 18947712), (2646, 18689920), (2660, 18591552), (2688, 18397890), (2736, 18075120), (2755, 17950464), (2784, 17763480), (2793, 17706240), (2842, 17400960), (2862, 17279360), (2880, 17171364), (2940, 16820928), (2968, 16662240), (3021, 16369920), (3024, 16353680), (3040, 16267608), (3045, 16240896), (3074, 16087680), (3132, 15789760), (3136, 15769620), (3180, 15551424), (3192, 15492960), (3248, 15225840), (3306, 14958720), (3339, 14810880), (3360, 14718312), (3392, 14579460), (3420, 14460096), (3456, 14309470), (3480, 14210784), (3528, 14017440), (3591, 13771520), (3648, 13556340), (3654, 13534080), (3710, 13329792), (3712, 13322610), (3724, 13279680), (3780, 13082944), (3816, 12959520), (3840, 12878523), (3857, 12821760), (3915, 12631808), (3920, 12615696), (3990, 12394368), (4028, 12277440), (4032, 12265260), (4060, 12180672), (4104, 12050080), (4176, 11842320), (4240, 11663568), (4256, 11619720), (4263, 11600640), (4320, 11447576), (4408, 11219040), (4410, 11213952), (4452, 11108160), (4480, 11038734), (4560, 10845072), (4611, 10725120), (4640, 10658088), (4655, 10623744), (4704, 10513080), (4770, 10367616), (4788, 10328640), (4864, 10167255), (4872, 10150560), (4959, 9972480), (5035, 9821952), (5040, 9812208), (5088, 9719640), (5130, 9640064), (5194, 9521280), (5220, 9473856), (5292, 9344960), (5320, 9295776), (5376, 9198945), (5472, 9037560), (5481, 9022720), (5510, 8975232), (5565, 8886528), (5568, 8881740), (5586, 8853120), (5684, 8700480), (5724, 8639680), (5760, 8585682), (5880, 8410464), (5936, 8331120), (5985, 8262912), (6042, 8184960), (6048, 8176840), (6080, 8133804), (6090, 8120448), (6148, 8043840), (6264, 7894880), (6272, 7884810), (6360, 7775712), (6384, 7746480), (6496, 7612920), (6612, 7479360), (6615, 7475968), (6678, 7405440), (6720, 7359156), (6784, 7289730), (6840, 7230048), (6912, 7154735), (6960, 7105392), (7049, 7015680), (7056, 7008720), (7105, 6960384), (7155, 6911744), (7182, 6885760), (7296, 6778170), (7308, 6767040), (7420, 6664896), (7424, 6661305), (7448, 6639840), (7560, 6541472), (7632, 6479760), (7685, 6435072), (7714, 6410880), (7791, 6347520), (7830, 6315904), (7840, 6307848), (7980, 6197184), (8056, 6138720), (8064, 6132630), (8120, 6090336), (8208, 6025040), (8265, 5983488), (8352, 5921160), (8379, 5902080), (8480, 5831784), (8512, 5809860), (8526, 5800320), (8640, 5723788), (8816, 5609520), (8820, 5606976), (8904, 5554080), (8960, 5519367), (9063, 5456640), (9120, 5422536), (9135, 5413632), (9222, 5362560), (9280, 5329044), (9310, 5311872), (9408, 5256540), (9540, 5183808), (9576, 5164320), (9744, 5075280), (9918, 4986240), (10017, 4936960), (10070, 4910976), (10080, 4906104), (10176, 4859820), (10260, 4820032), (10388, 4760640), (10440, 4736928), (10584, 4672480), (10640, 4647888), (10759, 4596480), (10944, 4518780), (10962, 4511360), (11020, 4487616), (11130, 4443264), (11136, 4440870), (11172, 4426560), (11368, 4350240), (11448, 4319840), (11520, 4292841), (11571, 4273920), (11760, 4205232), (11872, 4165560), (11970, 4131456), (12084, 4092480), (12096, 4088420), (12160, 4066902), (12180, 4060224), (12296, 4021920), (12528, 3947440), (12544, 3942405), (12720, 3887856), (12768, 3873240), (12789, 3866880), (12985, 3808512), (12992, 3806460), (13224, 3739680), (13230, 3737984), (13356, 3702720), (13440, 3679578), (13568, 3644865), (13680, 3615024), (13833, 3575040), (13920, 3552696), (13965, 3541248), (14098, 3507840), (14112, 3504360), (14210, 3480192), (14310, 3455872), (14364, 3442880), (14592, 3389085), (14616, 3383520), (14840, 3332448), (14877, 3324160), (14896, 3319920), (15105, 3273984), (15120, 3270736), (15264, 3239880), (15370, 3217536), (15428, 3205440), (15582, 3173760), (15660, 3157952), (15680, 3153924), (15960, 3098592), (16112, 3069360), (16128, 3066315), (16240, 3045168), (16416, 3012520), (16530, 2991744), (16695, 2962176), (16704, 2960580), (16758, 2951040), (16960, 2915892), (17024, 2904930), (17052, 2900160), (17280, 2861894), (17632, 2804760), (17640, 2803488), (17808, 2777040), (17955, 2754304), (18126, 2728320), (18240, 2711268), (18270, 2706816), (18444, 2681280), (18560, 2664522), (18620, 2655936), (18816, 2628270), (19080, 2591904), (19152, 2582160), (19285, 2564352), (19488, 2537640), (19836, 2493120), (20034, 2468480), (20140, 2455488), (20160, 2453052), (20352, 2429910), (20520, 2410016), (20776, 2380320), (20880, 2368464), (21147, 2338560), (21168, 2336240), (21280, 2323944), (21315, 2320128), (21518, 2298240), (21888, 2259390), (21924, 2255680), (22040, 2243808), (22260, 2221632), (22272, 2220435), (22344, 2213280), (22736, 2175120), (22896, 2159920), (23055, 2145024), (23142, 2136960), (23373, 2115840), (23520, 2102616), (23744, 2082780), (23940, 2065728), (24168, 2046240), (24192, 2044210), (24320, 2033451), (24360, 2030112), (24592, 2010960), (24795, 1994496), (25056, 1973720), (25137, 1967360), (25440, 1943928), (25536, 1936620), (25578, 1933440), (25970, 1904256), (25984, 1903230), (26448, 1869840), (26460, 1868992), (26712, 1851360), (26880, 1839789), (26999, 1831680), (27189, 1818880), (27360, 1807512), (27405, 1804544), (27666, 1787520), (27840, 1776348), (27930, 1770624), (28196, 1753920), (28224, 1752180), (28420, 1740096), (28620, 1727936), (28728, 1721440), (29203, 1693440), (29232, 1691760), (29680, 1666224), (29754, 1662080), (29792, 1659960), (30210, 1636992), (30240, 1635368), (30528, 1619940), (30740, 1608768), (30856, 1602720), (31164, 1586880), (31320, 1578976), (31360, 1576962), (31920, 1549296), (32224, 1534680), (32277, 1532160), (32480, 1522584), (32832, 1506260), (33060, 1495872), (33390, 1481088), (33408, 1480290), (33516, 1475520), (33920, 1457946), (34048, 1452465), (34104, 1450080), (34560, 1430947), (34713, 1424640), (35245, 1403136), (35264, 1402380), (35280, 1401744), (35616, 1388520), (35910, 1377152), (36252, 1364160), (36480, 1355634), (36540, 1353408), (36888, 1340640), (37120, 1332261), (37240, 1327968), (37632, 1314135), (38160, 1295952), (38304, 1291080), (38367, 1288960), (38570, 1282176), (38955, 1269504), (38976, 1268820), (39672, 1246560), (40068, 1234240), (40280, 1227744), (40320, 1226526), (40704, 1214955), (41040, 1205008), (41499, 1191680), (41552, 1190160), (41760, 1184232), (41895, 1180416), (42294, 1169280), (42336, 1168120), (42560, 1161972), (42630, 1160064), (43036, 1149120), (43776, 1129695), (43848, 1127840), (44080, 1121904), (44520, 1110816), (44688, 1106640), (45315, 1091328), (45472, 1087560), (45792, 1079960), (46110, 1072512), (46284, 1068480), (46746, 1057920), (47040, 1051308), (47488, 1041390), (47880, 1032864), (48336, 1023120), (48384, 1022105), (48720, 1015056), (49184, 1005480), (49343, 1002240), (49590, 997248), (50085, 987392), (50112, 986860), (50274, 983680), (50880, 971964), (51072, 968310), (51156, 966720), (51940, 952128), (51968, 951615), (52896, 934920), (52920, 934496), (53424, 925680), (53795, 919296), (53998, 915840), (54378, 909440), (54720, 903756), (54810, 902272), (55332, 893760), (55680, 888174), (55860, 885312), (56392, 876960), (56448, 876090), (56840, 870048), (57240, 863968), (57456, 860720), (57855, 854784), (58406, 846720), (58464, 845880), (59360, 833112), (59508, 831040), (59584, 829980), (60420, 818496), (60480, 817684), (61056, 809970), (61480, 804384), (61712, 801360), (62328, 793440), (62640, 789488), (62720, 788481), (63441, 779520), (63840, 774648), (63945, 773376), (64448, 767340), (64554, 766080), (64960, 761292), (65664, 753130), (66120, 747936), (66780, 740544), (66816, 740145), (67032, 737760), (67840, 728973), (68208, 725040), (69165, 715008), (69426, 712320), (70119, 705280), (70490, 701568), (70528, 701190), (70560, 700872), (71232, 694260), (71820, 688576), (72504, 682080), (72960, 677817), (73080, 676704), (73776, 670320), (74385, 664832), (74480, 663984), (75313, 656640), (76320, 647976), (76608, 645540), (76734, 644480), (77140, 641088), (77910, 634752), (77952, 634410), (79344, 623280), (80136, 617120), (80560, 613872), (80640, 613263), (80997, 610560), (82080, 602504), (82998, 595840), (83104, 595080), (83520, 592116), (83790, 590208), (84588, 584640), (84672, 584060), (85120, 580986), (85260, 580032), (86072, 574560), (87609, 564480), (87696, 563920), (88160, 560952), (89040, 555408), (89376, 553320), (90630, 545664), (90944, 543780), (91584, 539980), (92220, 536256), (92568, 534240), (93492, 528960), (94080, 525654), (94976, 520695), (95760, 516432), (96672, 511560), (96831, 510720), (97440, 507528), (98368, 502740), (98686, 501120), (99180, 498624), (100170, 493696), (100224, 493430), (100548, 491840), (101760, 485982), (102144, 484155), (102312, 483360), (103880, 476064), (104139, 474880), (105735, 467712), (105792, 467460), (105840, 467248), (106848, 462840), (107590, 459648), (107996, 457920), (108756, 454720), (109440, 451878), (109620, 451136), (110664, 446880), (111360, 444087), (111720, 442656), (112784, 438480), (112896, 438045), (113680, 435024), (114480, 431984), (114912, 430360), (115710, 427392), (116812, 423360), (116865, 423168), (116928, 422940), (118720, 416556), (119016, 415520), (119168, 414990), (120840, 409248), (120960, 408842), (122112, 404985), (122960, 402192), (123424, 400680), (124656, 396720), (125280, 394744), (125685, 393472), (126882, 389760), (127680, 387324), (127890, 386688), (128896, 383670), (129108, 383040), (129920, 380646), (131328, 376565), (132240, 373968), (133560, 370272), (134064, 368880), (134995, 366336), (135945, 363776), (136416, 362520), (138330, 357504), (138852, 356160), (140238, 352640), (140980, 350784), (141056, 350595), (141120, 350436), (142464, 347130), (143640, 344288), (145008, 341040), (146015, 338688), (146160, 338352), (147552, 335160), (148029, 334080), (148770, 332416), (148960, 331992), (150626, 328320), (152640, 323988), (153216, 322770), (153468, 322240), (154280, 320544), (155820, 317376), (155904, 317205), (158688, 311640), (160272, 308560), (161120, 306936), (161385, 306432), (161994, 305280), (164160, 301252), (165996, 297920), (166208, 297540), (167040, 296058), (167580, 295104), (169176, 292320), (169344, 292030), (170240, 290493), (170520, 290016), (172144, 287280), (173565, 284928), (175218, 282240), (175392, 281960), (176320, 280476), (178080, 277704), (178752, 276660), (181260, 272832), (181888, 271890), (183168, 269990), (184440, 268128), (185136, 267120), (186984, 264480), (188160, 262827), (190323, 259840), (191520, 258216), (191835, 257792), (193344, 255780), (193662, 255360), (194880, 253764), (196736, 251370), (197372, 250560), (198360, 249312), (200340, 246848), (200448, 246715), (201096, 245920), (203520, 242991), (204421, 241920), (204624, 241680), (207495, 238336), (207760, 238032), (208278, 237440), (211470, 233856), (211584, 233730), (211680, 233624), (213696, 231420), (215180, 229824), (215992, 228960), (217512, 227360), (218880, 225939), (219240, 225568), (221328, 223440)]