2779038588480

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{449}}^1$

素因数の和:628

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 37, 40, 42, 44, 48, 55, 56, 60, 62, 64, 66, 70, 73, 74, 77, 80, 84, 88, 93, 96, 105, 110, 111, 112, 120, 124, 132, 140, 146, 148, 154, 155, 160, 165, 168, 176, 185, 186, 192, 210, 217, 219, 220, 222, 224, 231, 240, 248, 259, 264, 280, 292, 296, 308, 310, 320, 330, 336, 341, 352, 365, 370, 372, 385, 407, 420, 434, 438, 440, 444, 448, 449, 462, 465, 480, 496, 511, 518, 528, 555, 560, 584, 592, 616, 620, 651, 660, 672, 682, 704, 730, 740, 744, 770, 777, 803, 814, 840, 868, 876, 880, 888, 898, 924, 930, 960, 992, 1022, 1023, 1036, 1056, 1085, 1095, 1110, 1120, 1147, 1155, 1168, 1184, 1221, 1232, 1240, 1295, 1302, 1320, 1344, 1347, 1364, 1460, 1480, 1488, 1533, 1540, 1554, 1606, 1628, 1680, 1705, 1736, 1752, 1760, 1776, 1796, 1848, 1860, 1984, 2035, 2044, 2046, 2072, 2112, 2170, 2190, 2220, 2240, 2245, 2263, 2294, 2310, 2336, 2368, 2387, 2409, 2442, 2464, 2480, 2555, 2590, 2604, 2640, 2694, 2701, 2728, 2849, 2920, 2960, 2976, 3066, 3080, 3108, 3143, 3212, 3255, 3256, 3360, 3410, 3441, 3472, 3504, 3520, 3552, 3592, 3696, 3720, 3885, 4015, 4070, 4088, 4092, 4144, 4340, 4380, 4440, 4490, 4526, 4588, 4620, 4672, 4774, 4818, 4884, 4928, 4939, 4960, 5110, 5115, 5180, 5208, 5280, 5388, 5402, 5456, 5621, 5698, 5735, 5840, 5920, 5952, 6105, 6132, 6160, 6216, 6286, 6424, 6510, 6512, 6720, 6735, 6789, 6820, 6882, 6944, 7008, 7104, 7161, 7184, 7392, 7440, 7665, 7770, 8029, 8030, 8103, 8140, 8176, 8184, 8288, 8547, 8680, 8760, 8880, 8980, 9052, 9176, 9240, 9429, 9548, 9636, 9768, 9878, 9920, 10220, 10230, 10360, 10416, 10560, 10776, 10804, 10912, 11242, 11315, 11396, 11470, 11680, 11840, 11935, 12045, 12210, 12264, 12320, 12432, 12572, 12617, 12848, 13020, 13024, 13470, 13505, 13578, 13640, 13764, 13888, 13919, 14016, 14245, 14322, 14368, 14784, 14817, 14880, 15330, 15540, 15715, 15841, 16058, 16060, 16206, 16280, 16352, 16368, 16576, 16613, 16863, 17094, 17205, 17360, 17520, 17760, 17960, 18104, 18352, 18480, 18858, 18907, 19096, 19272, 19536, 19756, 20440, 20460, 20720, 20832, 21552, 21608, 21824, 22484, 22630, 22792, 22940, 23360, 23870, 24087, 24090, 24420, 24528, 24640, 24695, 24864, 24893, 25144, 25234, 25696, 26040, 26048, 26940, 27010, 27156, 27280, 27528, 27838, 28105, 28490, 28644, 28736, 29634, 29711, 29760, 30660, 31080, 31430, 31682, 32116, 32120, 32412, 32560, 32704, 32736, 32777, 33226, 33726, 33945, 34188, 34410, 34573, 34720, 35040, 35520, 35805, 35920, 36208, 36704, 36960, 37716, 37814, 37851, 38192, 38544, 39072, 39512, 40145, 40515, 40880, 40920, 41440, 41664, 41757, 42735, 43104, 43216, 44968, 45260, 45584, 45880, 47145, 47523, 47740, 48174, 48180, 48840, 49056, 49390, 49728, 49786, 49839, 50288, 50468, 51392, 52080, 53880, 54020, 54312, 54560, 55056, 55676, 56210, 56721, 56980, 57288, 59268, 59422, 61320, 62160, 62860, 63085, 63364, 64232, 64240, 64824, 65120, 65472, 65554, 66452, 67452, 67890, 68376, 68820, 69146, 69440, 69595, 70080, 71610, 71840, 72416, 73408, 73920, 74085, 74679, 75432, 75628, 75702, 76384, 77088, 78144, 79024, 79205, 80290, 81030, 81760, 81840, 82880, 83065, 83514, 83731, 84315, 85470, 86208, 86432, 88319, 89133, 89936, 90520, 91168, 91760, 94290, 94535, 95046, 95480, 96348, 96360, 97433, 97680, 98112, 98331, 98780, 99572, 99678, 100576, 100936, 103719, 104160, 107760, 108040, 108624, 109120, 110112, 111352, 112420, 113442, 113960, 114576, 116291, 118536, 118844, 120435, 122640, 124320, 124465, 125720, 126170, 126728, 128464, 128480, 129648, 130240, 131108, 132904, 134904, 135780, 136752, 137640, 138292, 139190, 143220, 143680, 144832, 148170, 148555, 149358, 150864, 151256, 151404, 152768, 153109, 154176, 158048, 158410, 160580, 162060, 163520, 163680, 163885, 166130, 167028, 167462, 168630, 170940, 172864, 172865, 174251, 176638, 178266, 179872, 181040, 182336, 182743, 183520, 188580, 189070, 189255, 190092, 190960, 192696, 192720, 194866, 195360, 196662, 197560, 199144, 199356, 201152, 201872, 207438, 207977, 208320, 208785, 215520, 216080, 217248, 220224, 222704, 224840, 226884, 227920, 229152, 229439, 232582, 237072, 237615, 237688, 240870, 245280, 248640, 248930, 249195, 251193, 251440, 252340, 253456, 256928, 256960, 259296, 262216, 264957, 265808, 269808, 271560, 273504, 275280, 276584, 278380, 283605, 286440, 292299, 296340, 297110, 298716, 301728, 302512, 302808, 306218, 316096, 316820, 321160, 324120, 327360, 327770, 332260, 334056, 334924, 337260, 341880, 345730, 348502, 348873, 353276, 356532, 359744, 360547, 362080, 365486, 367040, 373395, 377160, 378140, 378510, 380184, 381920, 385392, 385440, 389732, 390720, 393324, 395120, 398288, 398712, 403744, 414876, 415954, 417570, 418655, 431040, 432160, 434496, 441595, 445408, 445665, 449680, 453768, 455840, 458304, 458878, 459327, 465164, 474144, 475230, 475376, 481740, 487165, 490560, 491655, 497860, 498390, 502386, 502880, 504680, 506912, 513856, 515003, 518592, 518595, 522753, 524432, 529914, 531616, 539616, 543120, 547008, 548229, 550560, 553168, 556760, 567210, 572880, 581455, 584598, 586117, 592680, 594220, 597432, 603456, 605024, 605616, 612436, 623931, 633640, 642320, 648240, 655540, 664520, 668112, 669848, 674520, 683760, 688317, 691460, 697004, 697746, 706552, 713064, 721094, 724160, 730972, 746790, 754320, 756280, 757020, 760368, 763840, 765545, 770784, 770880, 779464, 786648, 790240, 796576, 797424, 807488, 829752, 831908, 835140, 837310, 864320, 871255, 883190, 890816, 891330, 899360, 907536, 911680, 913715, 917756, 918654, 921041, 930328, 948288, 950460, 950752, 963480, 974330, 983310, 995720, 996780, 1004772, 1005760, 1009360, 1013824, 1016087, 1030006, 1037190, 1039885, 1045506, 1048864, 1059828, 1063232, 1071763, 1079232, 1081641, 1086240, 1096458, 1101120, 1106336, 1113520, 1134420, 1145760, 1147195, 1162910, 1169196, 1172234, 1185360, 1188440, 1194864, 1210048, 1211232, 1212749, 1224872, 1247862, 1255965, 1267280, 1279201, 1284640, 1296480, 1311080, 1324785, 1329040, 1336224, 1339696, 1349040, 1367520, 1376634, 1382920, 1394008, 1395492, 1413104, 1426128, 1442188, 1461495, 1461944, 1493580, 1508640, 1512560, 1514040, 1520736, 1531090, 1541568, 1545009, 1558928, 1573296, 1580480, 1593152, 1594848, 1659504, 1663816, 1670280, 1674620, 1742510, 1744365, 1758351, 1766380, 1782660, 1798720, 1802735, 1815072, 1827430, 1835512, 1837308, 1842082, 1860656, 1900920, 1901504, 1926960, 1948660, 1966620, 1991440, 1993560, 2009544, 2018720, 2032174, 2060012, 2074380, 2079770, 2091012, 2097728, 2119656, 2143526, 2163282, 2172480, 2192916, 2212672, 2227040, 2268840, 2291520, 2294390, 2296635, 2325820, 2338392, 2344468, 2370720, 2376880, 2389728, 2422464, 2425498, 2449744, 2495724, 2511930, 2523829, 2534560, 2558402, 2569280, 2575015, 2592960, 2613765, 2622160, 2649570, 2658080, 2672448, 2679392, 2698080, 2735040, 2741145, 2753268, 2763123, 2765840, 2788016, 2790984, 2826208, 2852256, 2884376, 2922990, 2923888, 2930585, 2987160, 3017280, 3025120, 3028080, 3041472, 3048261, 3062180, 3090018, 3117856, 3119655, 3146592, 3189696, 3215289, 3319008, 3327632, 3340560, 3349240, 3441585, 3485020, 3488730, 3516702, 3532760, 3565320, 3605021, 3605470, 3630144, 3638247, 3654860, 3671024, 3674616, 3684164, 3721312, 3801840, 3837603, 3853920, 3897320, 3933240, 3982880, 3987120, 4019088, 4037440, 4064348, 4120024, 4148760, 4159540, 4182024, 4239312, 4287052, 4326564, 4385832, 4454080, 4537680, 4588780, 4593270, 4605205, 4651640, 4676784, 4688936, 4741440, 4753760, 4779456, 4850996, 4899488, 4991448, 5023860, 5047658, 5069120, 5080435, 5116804, 5150030, 5227530, 5244320, 5299140, 5316160, 5358784, 5358815, 5396160, 5408205, 5482290, 5506536, 5526246, 5531680, 5576032, 5581968, 5652416, 5665033, 5704512, 5768752, 5845980, 5847776, 5861170, 5974320, 6050240, 6056160, 6063745, 6096522, 6124360, 6180036, 6235712, 6239310, 6293184, 6396005, 6430578, 6447287, 6638016, 6655264, 6681120, 6698480, 6883170, 6970040, 6977460, 7033404, 7065520, 7112609, 7130640, 7210042, 7210940, 7276494, 7309720, 7342048, 7349232, 7368328, 7442624, 7571487, 7603680, 7675206, 7707840, 7725045, 7794640, 7866480, 7965760, 7974240, 8038176, 8128696, 8240048, 8297520, 8319080, 8364048, 8478624, 8489243, 8574104, 8653128, 8771664, 8791755, 9075360, 9177560, 9186540, 9210410, 9303280, 9353568, 9377872, 9507520, 9701992, 9798976, 9982896, 10047720, 10095316, 10160870, 10233608, 10300060, 10455060, 10488640, 10598280, 10717630, 10815063, 10816410, 10964580, 11013072, 11052492, 11063360, 11152064, 11163936, 11176957, 11330066, 11537504, 11691960, 11695552, 11722340, 11948640, 12112320, 12127490, 12193044, 12248720, 12360072, 12478620, 12619145, 12792010, 12861156, 12894574, 13310528, 13340239, 13362240, 13396960, 13766340, 13815615, 13940080, 13954920, 14066808, 14131040, 14225218, 14261280, 14420084, 14421880, 14552988, 14619440, 14684096, 14698464, 14736656, 15142974, 15207360, 15241305, 15350412, 15450090, 15589280, 15732960, 15948480, 16076352, 16076445, 16257392, 16480096, 16595040, 16638160, 16728096, 16957248, 16978486, 16995099, 17148208, 17306256, 17543328, 17583510, 18025105, 18150720, 18191235, 18355120, 18373080, 18420820, 18606560, 18707136, 18755744, 19188015, 19341861, 19403984, 19965792, 20095440, 20190632, 20321740, 20467216, 20600120, 20910120, 21196560, 21337827, 21435260, 21630126, 21632820, 21929160, 22026144, 22104984, 22327872, 22353914, 22660132, 23075008, 23383920, 23444680, 23897280, 24254980, 24386088, 24497440, 24720144, 24957240, 25238290, 25467729, 25584020, 25722312, 25789148, 26680478, 26793920, 27532680, 27631230, 27880160, 27909840, 28133616, 28262080, 28325165, 28450436, 28522560, 28840168, 28843760, 29105976, 29238880, 29396928, 29473312, 30285948, 30482610, 30700824, 30900180, 31178560, 31465920, 32152890, 32236435, 32514784, 32960192, 33190080, 33276320, 33456192, 33530871, 33956972, 33990198, 34296416, 34612512, 35086656, 35167020, 35563045, 36050210, 36382470, 36710240, 36746160, 36841640, 37213120, 37511488, 37595219, 37857435, 38376030, 38683722, 38807968, 39655231, 39931584, 40020717, 40190880, 40381264, 40643480, 40934432, 41200240, 41820240, 42393120, 42446215, 42675654, 42870520, 43260252, 43265640, 43858320, 44052288, 44209968, 44707828, 45320264, 46767840, 46889360, 48509960, 48772176, 48994880, 49440288, 49914480, 50476580, 50935458, 51168040, 51444624, 51578296, 53360956, 54075315, 55065360, 55262460, 55760320, 55819680, 55884785, 56267232, 56650330, 56900872, 57680336, 57687520, 58211952, 58477760, 58946624, 60571896, 60965220, 61401648, 61800360, 64305780, 64472870, 65029568, 66552640, 66701195, 67061742, 67913944, 67980396, 68592832, 69225024, 70334040, 71126090, 72100420, 72764940, 73420480, 73492320, 73683280, 75190438, 75714870, 76752060, 77367444, 77615936, 78238699, 79310462, 80041434, 80381760, 80762528, 81286960, 81868864, 82400480, 83640480, 84786240, 84892430, 84975495, 85351308, 85741040, 86520504, 86531280, 87716640, 88419936, 89415656, 90640528, 93381673, 93535680, 93778720, 96709305, 97019920, 97544352, 98880576, 99828960, 100953160, 101870916, 102336080, 102889248, 103156592, 106689135, 106721912, 108150630, 110130720, 110524920, 111639360, 111769570, 112534464, 112785657, 113300660, 113801744, 115360672, 115375040, 116423904, 118965693, 121143792, 121930440, 122803296, 123600720, 127338645, 128611560, 128945740, 133402390, 134123484, 135827888, 135960792, 140668080, 142252180, 144200840, 145529880, 146984640, 147366560, 150380876, 151429740, 153504120, 154734888, 156477398, 158620924, 160082868, 161525056, 162573920, 164800960, 167280960, 167654355, 169784860, 169950990, 170702616, 171482080, 173041008, 173062560, 175433280, 176839872, 178831312, 181281056, 186763346, 187557440, 187976095, 193418610, 194039840, 195088704, 198276155, 199657920, 200103585, 201906320, 203741832, 204672160, 205778496, 206313184, 213378270, 213443824, 216301260, 220261440, 221049840, 223539140, 225571314, 226601320, 227603488, 230721344, 232847808, 234716097, 237931386, 242287584, 243860880, 245606592, 247201440, 254677290, 257223120, 257891480, 263166533, 266804780, 268246968, 271655776, 271921584, 280145019, 281336160, 284504360, 288401680, 291059760, 294733120, 300761752, 302859480, 307008240, 309469776, 312954796, 317241848, 320165736, 325147840, 335308710, 339569720, 339901980, 341405232, 342964160, 346082016, 346125120, 357662624, 362562112, 373526692, 375952190, 386837220, 388079680, 391193495, 396552310, 400207170, 403812640, 407483664, 409344320, 412626368, 413547409, 426756540, 426887648, 432602520, 442099680, 447078280, 451142628, 453202640, 455206976, 466908365, 469432194, 475862772, 484575168, 487721760, 494402880, 509354580, 514446240, 515782960, 526333066, 533609560, 536493936, 543311552, 543843168, 560290038, 562672320, 563928285, 569008720, 576803360, 582119520, 594828465, 601523504, 605718960, 614016480, 618939552, 625909592, 634483696, 640331472, 670617420, 679139440, 679803960, 682810464, 692164032, 715325248, 747053384, 751904380, 773674440, 782386990, 789499599, 793104620, 800414340, 807625280, 814967328, 827094818, 853513080, 853775296, 865205040, 884199360, 894156560, 902285256, 906405280, 933816730, 938864388, 951725544, 975443520, 1018709160, 1028892480, 1031565920, 1052666132, 1067219120, 1072987872, 1087686336, 1120580076, 1127856570, 1138017440, 1153606720, 1164239040, 1173580485, 1189656930, 1203047008, 1211437920, 1228032960, 1237879104, 1240642227, 1251819184, 1268967392, 1280662944, 1315832665, 1341234840, 1358278880, 1359607920, 1365620928, 1400725095, 1494106768, 1503808760, 1547348880, 1564773980, 1578999198, 1586209240, 1600828680, 1629934656, 1654189636, 1707026160, 1730410080, 1788313120, 1804570512, 1812810560, 1867633460, 1877728776, 1903451088, 2037418320, 2063131840, 2067737045, 2105332264, 2134438240, 2145975744, 2241160152, 2255713140, 2276034880, 2347160970, 2379313860, 2406094016, 2422875840, 2481284454, 2503638368, 2537934784, 2561325888, 2631665330, 2682469680, 2716557760, 2719215840, 2801450190, 2894831863, 2988213536, 3007617520, 3094697760, 3129547960, 3157998396, 3172418480, 3201657360, 3308379272, 3414052320, 3460820160, 3576626240, 3609141024, 3735266920, 3755457552, 3806902176, 3947497995, 4074836640, 4135474090, 4210664528, 4268876480, 4482320304, 4511426280, 4694321940, 4758627720, 4962568908, 5007276736, 5263330660, 5364939360, 5438431680, 5602900380, 5789663726, 5976427072, 6015235040, 6189395520, 6203211135, 6259095920, 6315996792, 6344836960, 6403314720, 6616758544, 6828104640, 7218282048, 7470533840, 7510915104, 7613804352, 7894995990, 8149673280, 8270948180, 8421329056, 8684495589, 8964640608, 9022852560, 9388643880, 9517255440, 9925137816, 10526661320, 10729878720, 11205800760, 11579327452, 12030470080, 12406422270, 12518191840, 12631993584, 12689673920, 12806629440, 13233517088, 14474159315, 14941067680, 15021830208, 15789991980, 16541896360, 16842658112, 17368991178, 17929281216, 18045705120, 18777287760, 19034510880, 19850275632, 21053322640, 22411601520, 23158654904, 24812844540, 25036383680, 25263987168, 26467034176, 28948318630, 29882135360, 31579983960, 33083792720, 34737982356, 36091410240, 37554575520, 38069021760, 39700551264, 42106645280, 43422477945, 44823203040, 46317309808, 49625689080, 50527974336, 57896637260, 63159967920, 66167585440, 69475964712, 75109151040, 79401102528, 84213290560, 86844955890, 89646406080, 92634619616, 99251378160, 115793274520, 126319935840, 132335170880, 138951929424, 173689911780, 185269239232, 198502756320, 231586549040, 252639871680, 277903858848, 347379823560, 397005512640, 463173098080, 555807717696, 694759647120, 926346196160, 1389519294240, 2779038588480]

約数ペア:

[(1, 2779038588480), (2, 1389519294240), (3, 926346196160), (4, 694759647120), (5, 555807717696), (6, 463173098080), (7, 397005512640), (8, 347379823560), (10, 277903858848), (11, 252639871680), (12, 231586549040), (14, 198502756320), (15, 185269239232), (16, 173689911780), (20, 138951929424), (21, 132335170880), (22, 126319935840), (24, 115793274520), (28, 99251378160), (30, 92634619616), (31, 89646406080), (32, 86844955890), (33, 84213290560), (35, 79401102528), (37, 75109151040), (40, 69475964712), (42, 66167585440), (44, 63159967920), (48, 57896637260), (55, 50527974336), (56, 49625689080), (60, 46317309808), (62, 44823203040), (64, 43422477945), (66, 42106645280), (70, 39700551264), (73, 38069021760), (74, 37554575520), (77, 36091410240), (80, 34737982356), (84, 33083792720), (88, 31579983960), (93, 29882135360), (96, 28948318630), (105, 26467034176), (110, 25263987168), (111, 25036383680), (112, 24812844540), (120, 23158654904), (124, 22411601520), (132, 21053322640), (140, 19850275632), (146, 19034510880), (148, 18777287760), (154, 18045705120), (155, 17929281216), (160, 17368991178), (165, 16842658112), (168, 16541896360), (176, 15789991980), (185, 15021830208), (186, 14941067680), (192, 14474159315), (210, 13233517088), (217, 12806629440), (219, 12689673920), (220, 12631993584), (222, 12518191840), (224, 12406422270), (231, 12030470080), (240, 11579327452), (248, 11205800760), (259, 10729878720), (264, 10526661320), (280, 9925137816), (292, 9517255440), (296, 9388643880), (308, 9022852560), (310, 8964640608), (320, 8684495589), (330, 8421329056), (336, 8270948180), (341, 8149673280), (352, 7894995990), (365, 7613804352), (370, 7510915104), (372, 7470533840), (385, 7218282048), (407, 6828104640), (420, 6616758544), (434, 6403314720), (438, 6344836960), (440, 6315996792), (444, 6259095920), (448, 6203211135), (449, 6189395520), (462, 6015235040), (465, 5976427072), (480, 5789663726), (496, 5602900380), (511, 5438431680), (518, 5364939360), (528, 5263330660), (555, 5007276736), (560, 4962568908), (584, 4758627720), (592, 4694321940), (616, 4511426280), (620, 4482320304), (651, 4268876480), (660, 4210664528), (672, 4135474090), (682, 4074836640), (704, 3947497995), (730, 3806902176), (740, 3755457552), (744, 3735266920), (770, 3609141024), (777, 3576626240), (803, 3460820160), (814, 3414052320), (840, 3308379272), (868, 3201657360), (876, 3172418480), (880, 3157998396), (888, 3129547960), (898, 3094697760), (924, 3007617520), (930, 2988213536), (960, 2894831863), (992, 2801450190), (1022, 2719215840), (1023, 2716557760), (1036, 2682469680), (1056, 2631665330), (1085, 2561325888), (1095, 2537934784), (1110, 2503638368), (1120, 2481284454), (1147, 2422875840), (1155, 2406094016), (1168, 2379313860), (1184, 2347160970), (1221, 2276034880), (1232, 2255713140), (1240, 2241160152), (1295, 2145975744), (1302, 2134438240), (1320, 2105332264), (1344, 2067737045), (1347, 2063131840), (1364, 2037418320), (1460, 1903451088), (1480, 1877728776), (1488, 1867633460), (1533, 1812810560), (1540, 1804570512), (1554, 1788313120), (1606, 1730410080), (1628, 1707026160), (1680, 1654189636), (1705, 1629934656), (1736, 1600828680), (1752, 1586209240), (1760, 1578999198), (1776, 1564773980), (1796, 1547348880), (1848, 1503808760), (1860, 1494106768), (1984, 1400725095), (2035, 1365620928), (2044, 1359607920), (2046, 1358278880), (2072, 1341234840), (2112, 1315832665), (2170, 1280662944), (2190, 1268967392), (2220, 1251819184), (2240, 1240642227), (2245, 1237879104), (2263, 1228032960), (2294, 1211437920), (2310, 1203047008), (2336, 1189656930), (2368, 1173580485), (2387, 1164239040), (2409, 1153606720), (2442, 1138017440), (2464, 1127856570), (2480, 1120580076), (2555, 1087686336), (2590, 1072987872), (2604, 1067219120), (2640, 1052666132), (2694, 1031565920), (2701, 1028892480), (2728, 1018709160), (2849, 975443520), (2920, 951725544), (2960, 938864388), (2976, 933816730), (3066, 906405280), (3080, 902285256), (3108, 894156560), (3143, 884199360), (3212, 865205040), (3255, 853775296), (3256, 853513080), (3360, 827094818), (3410, 814967328), (3441, 807625280), (3472, 800414340), (3504, 793104620), (3520, 789499599), (3552, 782386990), (3592, 773674440), (3696, 751904380), (3720, 747053384), (3885, 715325248), (4015, 692164032), (4070, 682810464), (4088, 679803960), (4092, 679139440), (4144, 670617420), (4340, 640331472), (4380, 634483696), (4440, 625909592), (4490, 618939552), (4526, 614016480), (4588, 605718960), (4620, 601523504), (4672, 594828465), (4774, 582119520), (4818, 576803360), (4884, 569008720), (4928, 563928285), (4939, 562672320), (4960, 560290038), (5110, 543843168), (5115, 543311552), (5180, 536493936), (5208, 533609560), (5280, 526333066), (5388, 515782960), (5402, 514446240), (5456, 509354580), (5621, 494402880), (5698, 487721760), (5735, 484575168), (5840, 475862772), (5920, 469432194), (5952, 466908365), (6105, 455206976), (6132, 453202640), (6160, 451142628), (6216, 447078280), (6286, 442099680), (6424, 432602520), (6510, 426887648), (6512, 426756540), (6720, 413547409), (6735, 412626368), (6789, 409344320), (6820, 407483664), (6882, 403812640), (6944, 400207170), (7008, 396552310), (7104, 391193495), (7161, 388079680), (7184, 386837220), (7392, 375952190), (7440, 373526692), (7665, 362562112), (7770, 357662624), (8029, 346125120), (8030, 346082016), (8103, 342964160), (8140, 341405232), (8176, 339901980), (8184, 339569720), (8288, 335308710), (8547, 325147840), (8680, 320165736), (8760, 317241848), (8880, 312954796), (8980, 309469776), (9052, 307008240), (9176, 302859480), (9240, 300761752), (9429, 294733120), (9548, 291059760), (9636, 288401680), (9768, 284504360), (9878, 281336160), (9920, 280145019), (10220, 271921584), (10230, 271655776), (10360, 268246968), (10416, 266804780), (10560, 263166533), (10776, 257891480), (10804, 257223120), (10912, 254677290), (11242, 247201440), (11315, 245606592), (11396, 243860880), (11470, 242287584), (11680, 237931386), (11840, 234716097), (11935, 232847808), (12045, 230721344), (12210, 227603488), (12264, 226601320), (12320, 225571314), (12432, 223539140), (12572, 221049840), (12617, 220261440), (12848, 216301260), (13020, 213443824), (13024, 213378270), (13470, 206313184), (13505, 205778496), (13578, 204672160), (13640, 203741832), (13764, 201906320), (13888, 200103585), (13919, 199657920), (14016, 198276155), (14245, 195088704), (14322, 194039840), (14368, 193418610), (14784, 187976095), (14817, 187557440), (14880, 186763346), (15330, 181281056), (15540, 178831312), (15715, 176839872), (15841, 175433280), (16058, 173062560), (16060, 173041008), (16206, 171482080), (16280, 170702616), (16352, 169950990), (16368, 169784860), (16576, 167654355), (16613, 167280960), (16863, 164800960), (17094, 162573920), (17205, 161525056), (17360, 160082868), (17520, 158620924), (17760, 156477398), (17960, 154734888), (18104, 153504120), (18352, 151429740), (18480, 150380876), (18858, 147366560), (18907, 146984640), (19096, 145529880), (19272, 144200840), (19536, 142252180), (19756, 140668080), (20440, 135960792), (20460, 135827888), (20720, 134123484), (20832, 133402390), (21552, 128945740), (21608, 128611560), (21824, 127338645), (22484, 123600720), (22630, 122803296), (22792, 121930440), (22940, 121143792), (23360, 118965693), (23870, 116423904), (24087, 115375040), (24090, 115360672), (24420, 113801744), (24528, 113300660), (24640, 112785657), (24695, 112534464), (24864, 111769570), (24893, 111639360), (25144, 110524920), (25234, 110130720), (25696, 108150630), (26040, 106721912), (26048, 106689135), (26940, 103156592), (27010, 102889248), (27156, 102336080), (27280, 101870916), (27528, 100953160), (27838, 99828960), (28105, 98880576), (28490, 97544352), (28644, 97019920), (28736, 96709305), (29634, 93778720), (29711, 93535680), (29760, 93381673), (30660, 90640528), (31080, 89415656), (31430, 88419936), (31682, 87716640), (32116, 86531280), (32120, 86520504), (32412, 85741040), (32560, 85351308), (32704, 84975495), (32736, 84892430), (32777, 84786240), (33226, 83640480), (33726, 82400480), (33945, 81868864), (34188, 81286960), (34410, 80762528), (34573, 80381760), (34720, 80041434), (35040, 79310462), (35520, 78238699), (35805, 77615936), (35920, 77367444), (36208, 76752060), (36704, 75714870), (36960, 75190438), (37716, 73683280), (37814, 73492320), (37851, 73420480), (38192, 72764940), (38544, 72100420), (39072, 71126090), (39512, 70334040), (40145, 69225024), (40515, 68592832), (40880, 67980396), (40920, 67913944), (41440, 67061742), (41664, 66701195), (41757, 66552640), (42735, 65029568), (43104, 64472870), (43216, 64305780), (44968, 61800360), (45260, 61401648), (45584, 60965220), (45880, 60571896), (47145, 58946624), (47523, 58477760), (47740, 58211952), (48174, 57687520), (48180, 57680336), (48840, 56900872), (49056, 56650330), (49390, 56267232), (49728, 55884785), (49786, 55819680), (49839, 55760320), (50288, 55262460), (50468, 55065360), (51392, 54075315), (52080, 53360956), (53880, 51578296), (54020, 51444624), (54312, 51168040), (54560, 50935458), (55056, 50476580), (55676, 49914480), (56210, 49440288), (56721, 48994880), (56980, 48772176), (57288, 48509960), (59268, 46889360), (59422, 46767840), (61320, 45320264), (62160, 44707828), (62860, 44209968), (63085, 44052288), (63364, 43858320), (64232, 43265640), (64240, 43260252), (64824, 42870520), (65120, 42675654), (65472, 42446215), (65554, 42393120), (66452, 41820240), (67452, 41200240), (67890, 40934432), (68376, 40643480), (68820, 40381264), (69146, 40190880), (69440, 40020717), (69595, 39931584), (70080, 39655231), (71610, 38807968), (71840, 38683722), (72416, 38376030), (73408, 37857435), (73920, 37595219), (74085, 37511488), (74679, 37213120), (75432, 36841640), (75628, 36746160), (75702, 36710240), (76384, 36382470), (77088, 36050210), (78144, 35563045), (79024, 35167020), (79205, 35086656), (80290, 34612512), (81030, 34296416), (81760, 33990198), (81840, 33956972), (82880, 33530871), (83065, 33456192), (83514, 33276320), (83731, 33190080), (84315, 32960192), (85470, 32514784), (86208, 32236435), (86432, 32152890), (88319, 31465920), (89133, 31178560), (89936, 30900180), (90520, 30700824), (91168, 30482610), (91760, 30285948), (94290, 29473312), (94535, 29396928), (95046, 29238880), (95480, 29105976), (96348, 28843760), (96360, 28840168), (97433, 28522560), (97680, 28450436), (98112, 28325165), (98331, 28262080), (98780, 28133616), (99572, 27909840), (99678, 27880160), (100576, 27631230), (100936, 27532680), (103719, 26793920), (104160, 26680478), (107760, 25789148), (108040, 25722312), (108624, 25584020), (109120, 25467729), (110112, 25238290), (111352, 24957240), (112420, 24720144), (113442, 24497440), (113960, 24386088), (114576, 24254980), (116291, 23897280), (118536, 23444680), (118844, 23383920), (120435, 23075008), (122640, 22660132), (124320, 22353914), (124465, 22327872), (125720, 22104984), (126170, 22026144), (126728, 21929160), (128464, 21632820), (128480, 21630126), (129648, 21435260), (130240, 21337827), (131108, 21196560), (132904, 20910120), (134904, 20600120), (135780, 20467216), (136752, 20321740), (137640, 20190632), (138292, 20095440), (139190, 19965792), (143220, 19403984), (143680, 19341861), (144832, 19188015), (148170, 18755744), (148555, 18707136), (149358, 18606560), (150864, 18420820), (151256, 18373080), (151404, 18355120), (152768, 18191235), (153109, 18150720), (154176, 18025105), (158048, 17583510), (158410, 17543328), (160580, 17306256), (162060, 17148208), (163520, 16995099), (163680, 16978486), (163885, 16957248), (166130, 16728096), (167028, 16638160), (167462, 16595040), (168630, 16480096), (170940, 16257392), (172864, 16076445), (172865, 16076352), (174251, 15948480), (176638, 15732960), (178266, 15589280), (179872, 15450090), (181040, 15350412), (182336, 15241305), (182743, 15207360), (183520, 15142974), (188580, 14736656), (189070, 14698464), (189255, 14684096), (190092, 14619440), (190960, 14552988), (192696, 14421880), (192720, 14420084), (194866, 14261280), (195360, 14225218), (196662, 14131040), (197560, 14066808), (199144, 13954920), (199356, 13940080), (201152, 13815615), (201872, 13766340), (207438, 13396960), (207977, 13362240), (208320, 13340239), (208785, 13310528), (215520, 12894574), (216080, 12861156), (217248, 12792010), (220224, 12619145), (222704, 12478620), (224840, 12360072), (226884, 12248720), (227920, 12193044), (229152, 12127490), (229439, 12112320), (232582, 11948640), (237072, 11722340), (237615, 11695552), (237688, 11691960), (240870, 11537504), (245280, 11330066), (248640, 11176957), (248930, 11163936), (249195, 11152064), (251193, 11063360), (251440, 11052492), (252340, 11013072), (253456, 10964580), (256928, 10816410), (256960, 10815063), (259296, 10717630), (262216, 10598280), (264957, 10488640), (265808, 10455060), (269808, 10300060), (271560, 10233608), (273504, 10160870), (275280, 10095316), (276584, 10047720), (278380, 9982896), (283605, 9798976), (286440, 9701992), (292299, 9507520), (296340, 9377872), (297110, 9353568), (298716, 9303280), (301728, 9210410), (302512, 9186540), (302808, 9177560), (306218, 9075360), (316096, 8791755), (316820, 8771664), (321160, 8653128), (324120, 8574104), (327360, 8489243), (327770, 8478624), (332260, 8364048), (334056, 8319080), (334924, 8297520), (337260, 8240048), (341880, 8128696), (345730, 8038176), (348502, 7974240), (348873, 7965760), (353276, 7866480), (356532, 7794640), (359744, 7725045), (360547, 7707840), (362080, 7675206), (365486, 7603680), (367040, 7571487), (373395, 7442624), (377160, 7368328), (378140, 7349232), (378510, 7342048), (380184, 7309720), (381920, 7276494), (385392, 7210940), (385440, 7210042), (389732, 7130640), (390720, 7112609), (393324, 7065520), (395120, 7033404), (398288, 6977460), (398712, 6970040), (403744, 6883170), (414876, 6698480), (415954, 6681120), (417570, 6655264), (418655, 6638016), (431040, 6447287), (432160, 6430578), (434496, 6396005), (441595, 6293184), (445408, 6239310), (445665, 6235712), (449680, 6180036), (453768, 6124360), (455840, 6096522), (458304, 6063745), (458878, 6056160), (459327, 6050240), (465164, 5974320), (474144, 5861170), (475230, 5847776), (475376, 5845980), (481740, 5768752), (487165, 5704512), (490560, 5665033), (491655, 5652416), (497860, 5581968), (498390, 5576032), (502386, 5531680), (502880, 5526246), (504680, 5506536), (506912, 5482290), (513856, 5408205), (515003, 5396160), (518592, 5358815), (518595, 5358784), (522753, 5316160), (524432, 5299140), (529914, 5244320), (531616, 5227530), (539616, 5150030), (543120, 5116804), (547008, 5080435), (548229, 5069120), (550560, 5047658), (553168, 5023860), (556760, 4991448), (567210, 4899488), (572880, 4850996), (581455, 4779456), (584598, 4753760), (586117, 4741440), (592680, 4688936), (594220, 4676784), (597432, 4651640), (603456, 4605205), (605024, 4593270), (605616, 4588780), (612436, 4537680), (623931, 4454080), (633640, 4385832), (642320, 4326564), (648240, 4287052), (655540, 4239312), (664520, 4182024), (668112, 4159540), (669848, 4148760), (674520, 4120024), (683760, 4064348), (688317, 4037440), (691460, 4019088), (697004, 3987120), (697746, 3982880), (706552, 3933240), (713064, 3897320), (721094, 3853920), (724160, 3837603), (730972, 3801840), (746790, 3721312), (754320, 3684164), (756280, 3674616), (757020, 3671024), (760368, 3654860), (763840, 3638247), (765545, 3630144), (770784, 3605470), (770880, 3605021), (779464, 3565320), (786648, 3532760), (790240, 3516702), (796576, 3488730), (797424, 3485020), (807488, 3441585), (829752, 3349240), (831908, 3340560), (835140, 3327632), (837310, 3319008), (864320, 3215289), (871255, 3189696), (883190, 3146592), (890816, 3119655), (891330, 3117856), (899360, 3090018), (907536, 3062180), (911680, 3048261), (913715, 3041472), (917756, 3028080), (918654, 3025120), (921041, 3017280), (930328, 2987160), (948288, 2930585), (950460, 2923888), (950752, 2922990), (963480, 2884376), (974330, 2852256), (983310, 2826208), (995720, 2790984), (996780, 2788016), (1004772, 2765840), (1005760, 2763123), (1009360, 2753268), (1013824, 2741145), (1016087, 2735040), (1030006, 2698080), (1037190, 2679392), (1039885, 2672448), (1045506, 2658080), (1048864, 2649570), (1059828, 2622160), (1063232, 2613765), (1071763, 2592960), (1079232, 2575015), (1081641, 2569280), (1086240, 2558402), (1096458, 2534560), (1101120, 2523829), (1106336, 2511930), (1113520, 2495724), (1134420, 2449744), (1145760, 2425498), (1147195, 2422464), (1162910, 2389728), (1169196, 2376880), (1172234, 2370720), (1185360, 2344468), (1188440, 2338392), (1194864, 2325820), (1210048, 2296635), (1211232, 2294390), (1212749, 2291520), (1224872, 2268840), (1247862, 2227040), (1255965, 2212672), (1267280, 2192916), (1279201, 2172480), (1284640, 2163282), (1296480, 2143526), (1311080, 2119656), (1324785, 2097728), (1329040, 2091012), (1336224, 2079770), (1339696, 2074380), (1349040, 2060012), (1367520, 2032174), (1376634, 2018720), (1382920, 2009544), (1394008, 1993560), (1395492, 1991440), (1413104, 1966620), (1426128, 1948660), (1442188, 1926960), (1461495, 1901504), (1461944, 1900920), (1493580, 1860656), (1508640, 1842082), (1512560, 1837308), (1514040, 1835512), (1520736, 1827430), (1531090, 1815072), (1541568, 1802735), (1545009, 1798720), (1558928, 1782660), (1573296, 1766380), (1580480, 1758351), (1593152, 1744365), (1594848, 1742510), (1659504, 1674620), (1663816, 1670280)]