4785107120640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{1523}}^1$

素因数の和:1611

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 98, 99, 105, 110, 112, 115, 120, 121, 126, 128, 132, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 180, 184, 192, 196, 198, 207, 210, 220, 224, 230, 231, 240, 242, 245, 252, 253, 256, 264, 276, 280, 288, 294, 308, 315, 320, 322, 330, 336, 345, 352, 360, 363, 368, 384, 385, 392, 396, 414, 420, 440, 441, 448, 460, 462, 480, 483, 484, 490, 495, 504, 506, 512, 528, 539, 552, 560, 576, 588, 605, 616, 630, 640, 644, 660, 672, 690, 693, 704, 720, 726, 735, 736, 759, 768, 770, 784, 792, 805, 828, 840, 847, 880, 882, 896, 920, 924, 960, 966, 968, 980, 990, 1008, 1012, 1035, 1056, 1078, 1089, 1104, 1120, 1127, 1152, 1155, 1176, 1210, 1232, 1260, 1265, 1280, 1288, 1320, 1344, 1380, 1386, 1408, 1440, 1449, 1452, 1470, 1472, 1518, 1523, 1536, 1540, 1568, 1584, 1610, 1617, 1656, 1680, 1694, 1760, 1764, 1771, 1792, 1815, 1840, 1848, 1920, 1932, 1936, 1960, 1980, 2016, 2024, 2070, 2112, 2156, 2178, 2205, 2208, 2240, 2254, 2277, 2304, 2310, 2352, 2415, 2420, 2464, 2520, 2530, 2541, 2560, 2576, 2640, 2688, 2695, 2760, 2772, 2783, 2816, 2880, 2898, 2904, 2940, 2944, 3036, 3046, 3080, 3136, 3168, 3220, 3234, 3312, 3360, 3381, 3388, 3465, 3520, 3528, 3542, 3584, 3630, 3680, 3696, 3795, 3840, 3864, 3872, 3920, 3960, 4032, 4048, 4140, 4224, 4235, 4312, 4356, 4410, 4416, 4480, 4508, 4554, 4569, 4608, 4620, 4704, 4830, 4840, 4851, 4928, 5040, 5060, 5082, 5152, 5280, 5313, 5376, 5390, 5445, 5520, 5544, 5566, 5632, 5635, 5760, 5796, 5808, 5880, 5888, 5929, 6072, 6092, 6160, 6272, 6336, 6440, 6468, 6624, 6720, 6762, 6776, 6930, 7040, 7056, 7084, 7245, 7260, 7360, 7392, 7590, 7615, 7623, 7680, 7728, 7744, 7840, 7920, 8064, 8085, 8096, 8280, 8349, 8448, 8470, 8624, 8712, 8820, 8832, 8855, 8960, 9016, 9108, 9138, 9240, 9408, 9660, 9680, 9702, 9856, 10080, 10120, 10143, 10164, 10304, 10560, 10626, 10661, 10752, 10780, 10890, 11040, 11088, 11132, 11270, 11385, 11520, 11592, 11616, 11760, 11776, 11858, 12144, 12184, 12320, 12397, 12544, 12672, 12705, 12880, 12936, 13248, 13440, 13524, 13552, 13707, 13860, 13915, 14080, 14112, 14168, 14490, 14520, 14720, 14784, 15180, 15230, 15246, 15456, 15488, 15680, 15840, 15939, 16128, 16170, 16192, 16560, 16698, 16753, 16896, 16905, 16940, 17248, 17424, 17640, 17664, 17710, 17787, 17920, 18032, 18216, 18276, 18480, 18816, 19320, 19360, 19404, 19481, 19712, 20160, 20240, 20286, 20328, 20608, 21120, 21252, 21322, 21560, 21780, 22080, 22176, 22264, 22540, 22770, 22845, 23040, 23184, 23232, 23520, 23716, 24255, 24288, 24368, 24640, 24794, 25047, 25088, 25344, 25410, 25760, 25872, 26496, 26565, 26880, 27048, 27104, 27414, 27720, 27830, 28160, 28224, 28336, 28980, 29040, 29440, 29568, 29645, 30360, 30460, 30492, 30912, 30976, 31360, 31680, 31878, 31983, 32256, 32340, 32384, 33120, 33396, 33506, 33810, 33880, 34496, 34848, 35029, 35280, 35328, 35420, 35574, 36064, 36432, 36552, 36960, 37191, 37632, 38115, 38640, 38720, 38808, 38962, 39424, 40320, 40480, 40572, 40656, 41216, 41745, 42240, 42504, 42644, 43120, 43560, 44160, 44352, 44528, 45080, 45540, 45690, 46368, 46464, 47040, 47432, 48510, 48576, 48736, 49280, 49588, 50094, 50259, 50688, 50715, 50820, 51520, 51744, 52992, 53130, 53305, 53361, 53760, 54096, 54208, 54828, 55440, 55660, 56448, 56672, 57960, 58080, 58443, 58880, 59136, 59290, 60720, 60920, 60984, 61824, 61952, 61985, 62720, 63360, 63756, 63966, 64680, 64768, 66240, 66792, 67012, 67620, 67760, 68535, 68992, 69696, 70058, 70560, 70840, 71148, 72128, 72864, 73104, 73920, 74382, 74627, 75264, 76230, 77280, 77440, 77616, 77924, 79695, 80640, 80960, 81144, 81312, 82432, 83490, 83765, 84480, 85008, 85288, 86240, 87120, 88320, 88704, 88935, 89056, 90160, 91080, 91380, 92736, 92928, 94080, 94864, 95949, 97020, 97152, 97405, 97472, 98560, 99176, 100188, 100518, 101430, 101640, 103040, 103488, 105087, 105984, 106260, 106610, 106722, 108192, 108416, 109656, 110880, 111320, 111573, 112896, 113344, 115920, 116160, 116886, 117271, 118272, 118580, 121440, 121840, 121968, 123648, 123970, 125235, 125440, 126720, 127512, 127932, 129360, 129536, 132480, 133584, 134024, 135240, 135520, 136367, 137070, 137984, 139392, 140116, 141120, 141680, 142296, 144256, 145728, 146208, 147840, 148764, 149254, 150777, 152460, 154560, 154880, 155232, 155848, 159390, 159915, 161280, 161920, 162288, 162624, 166980, 167530, 170016, 170576, 172480, 174240, 175145, 175329, 176640, 177408, 177870, 178112, 180320, 182160, 182760, 184283, 185472, 185856, 185955, 188160, 189728, 191898, 194040, 194304, 194810, 194944, 197120, 198352, 200376, 201036, 202860, 203280, 206080, 206976, 210174, 212520, 213220, 213444, 216384, 216832, 219312, 221760, 222640, 223146, 223881, 225792, 226688, 231840, 232320, 233772, 234542, 237160, 242880, 243680, 243936, 245203, 247296, 247940, 250470, 251295, 253440, 255024, 255864, 258720, 264960, 266805, 267168, 268048, 270480, 271040, 272734, 274140, 275968, 278784, 280232, 282240, 283360, 284592, 288512, 291456, 292215, 292416, 295680, 297528, 298508, 301554, 304920, 309120, 309760, 310464, 311696, 315261, 318780, 319830, 323840, 324576, 325248, 333960, 335060, 340032, 341152, 344960, 348480, 350290, 350658, 351813, 354816, 355740, 356224, 360640, 364320, 365520, 368566, 370944, 371910, 373135, 376320, 379456, 383796, 385319, 388080, 388608, 389620, 389888, 396704, 400752, 402072, 405720, 406560, 409101, 412160, 413952, 420348, 425040, 426440, 426888, 432768, 433664, 438624, 443520, 445280, 446292, 447762, 453376, 463680, 464640, 467544, 469084, 474320, 479745, 485760, 487360, 487872, 490406, 495880, 500940, 502590, 510048, 511728, 517440, 525435, 529920, 533610, 534336, 536096, 540960, 542080, 545468, 548280, 552849, 557568, 557865, 560464, 564480, 566720, 569184, 577024, 582912, 584430, 584832, 586355, 591360, 595056, 597016, 603108, 609840, 618240, 620928, 623392, 630522, 637560, 639660, 647680, 649152, 650496, 667920, 670120, 671643, 680064, 681835, 682304, 689920, 696960, 700580, 701316, 703626, 711480, 712448, 721280, 728640, 731040, 735609, 737132, 741888, 743820, 746270, 753885, 758912, 767592, 770638, 776160, 779240, 779776, 793408, 801504, 804144, 811440, 813120, 818202, 820897, 827904, 840696, 850080, 852880, 853776, 865536, 876645, 877248, 887040, 890560, 892584, 895524, 906752, 921415, 927360, 929280, 935088, 938168, 948640, 959490, 971520, 974720, 975744, 980812, 991760, 1001880, 1005180, 1020096, 1023456, 1034880, 1050870, 1055439, 1067220, 1068672, 1072192, 1081920, 1084160, 1090936, 1096560, 1105698, 1115730, 1119405, 1120928, 1128960, 1133440, 1138368, 1155957, 1165824, 1168860, 1169664, 1172710, 1190112, 1194032, 1206216, 1219680, 1226015, 1227303, 1236480, 1241856, 1246784, 1261044, 1275120, 1279320, 1289981, 1298304, 1300992, 1335840, 1340240, 1343286, 1360128, 1363670, 1364608, 1379840, 1393920, 1401160, 1402632, 1407252, 1422960, 1424896, 1442560, 1457280, 1462080, 1471218, 1474264, 1487640, 1492540, 1507770, 1517824, 1535184, 1541276, 1552320, 1558480, 1576305, 1586816, 1603008, 1608288, 1622880, 1626240, 1636404, 1641794, 1658547, 1681392, 1700160, 1705760, 1707552, 1716421, 1731072, 1753290, 1754496, 1759065, 1774080, 1781120, 1785168, 1791048, 1842830, 1854720, 1870176, 1876336, 1897280, 1918980, 1926595, 1943040, 1949440, 1951488, 1961624, 1983520, 2003760, 2010360, 2040192, 2045505, 2046912, 2069760, 2101740, 2110878, 2134440, 2137344, 2144384, 2163840, 2168320, 2181872, 2193120, 2206827, 2211396, 2231460, 2238810, 2241856, 2266880, 2276736, 2311914, 2337720, 2339328, 2345420, 2380224, 2388064, 2412432, 2439360, 2452030, 2454606, 2462691, 2483712, 2493568, 2522088, 2550240, 2558640, 2579962, 2596608, 2671680, 2680480, 2686572, 2697233, 2720256, 2727340, 2729216, 2764245, 2787840, 2802320, 2805264, 2814504, 2845920, 2885120, 2914560, 2924160, 2942436, 2948528, 2975280, 2985080, 3015540, 3035648, 3070368, 3082552, 3104640, 3116960, 3152610, 3173632, 3206016, 3216576, 3245760, 3252480, 3272808, 3283588, 3317094, 3358215, 3362784, 3400320, 3411520, 3415104, 3432842, 3467871, 3506580, 3508992, 3518130, 3562240, 3570336, 3582096, 3678045, 3685660, 3709440, 3740352, 3752672, 3794560, 3837960, 3853190, 3869943, 3898880, 3902976, 3923248, 3967040, 4007520, 4020720, 4080384, 4091010, 4093824, 4104485, 4139520, 4203480, 4221756, 4238509, 4268880, 4274688, 4288768, 4327680, 4363744, 4386240, 4413654, 4422792, 4462920, 4477620, 4483712, 4533760, 4553472, 4623828, 4675440, 4690840, 4760448, 4776128, 4824864, 4878720, 4904060, 4909212, 4925382, 4987136, 5044176, 5100480, 5117280, 5149263, 5159924, 5193216, 5277195, 5343360, 5360960, 5373144, 5394466, 5454680, 5458432, 5528490, 5604640, 5610528, 5629008, 5691840, 5779785, 5829120, 5848320, 5884872, 5897056, 5950560, 5970160, 6031080, 6136515, 6140736, 6165104, 6209280, 6233920, 6305220, 6347264, 6412032, 6433152, 6449905, 6491520, 6504960, 6545616, 6567176, 6634188, 6716430, 6725568, 6800640, 6823040, 6830208, 6865684, 6935742, 7013160, 7017984, 7036260, 7124480, 7140672, 7164192, 7356090, 7371320, 7388073, 7480704, 7505344, 7589120, 7675920, 7706380, 7739886, 7846496, 7934080, 8015040, 8041440, 8091699, 8160768, 8182020, 8187648, 8208970, 8292735, 8406960, 8443512, 8477018, 8537760, 8577536, 8582105, 8655360, 8727488, 8772480, 8827308, 8845584, 8925840, 8955240, 8967424, 9029867, 9106944, 9247656, 9350880, 9381680, 9520896, 9552256, 9649728, 9757440, 9808120, 9818424, 9850764, 9974272, 10088352, 10200960, 10234560, 10298526, 10319848, 10554390, 10686720, 10721920, 10746288, 10788932, 10909360, 11034135, 11056980, 11209280, 11221056, 11258016, 11383680, 11559570, 11609829, 11696640, 11769744, 11794112, 11901120, 11940320, 12062160, 12273030, 12281472, 12313455, 12330208, 12418560, 12467840, 12610440, 12715527, 12824064, 12866304, 12899810, 12983040, 13091232, 13134352, 13268376, 13432860, 13451136, 13486165, 13601280, 13646080, 13660416, 13731368, 13871484, 14026320, 14072520, 14281344, 14328384, 14712180, 14742640, 14776146, 14961408, 15010688, 15178240, 15351840, 15412760, 15447789, 15479772, 15692992, 15868160, 16030080, 16082880, 16183398, 16364040, 16375296, 16417940, 16585470, 16813920, 16887024, 16954036, 17075520, 17164210, 17339355, 17454976, 17544960, 17654616, 17691168, 17851680, 17910480, 17934848, 18059734, 18495312, 18701760, 18763360, 18880631, 19041792, 19104512, 19299456, 19349715, 19514880, 19616240, 19636848, 19701528, 20176704, 20401920, 20469120, 20597052, 20639696, 21108780, 21192545, 21373440, 21443840, 21492576, 21577864, 21818720, 22068270, 22113960, 22418560, 22442112, 22516032, 22767360, 23119140, 23219658, 23539488, 23588224, 23802240, 23880640, 24124320, 24275097, 24546060, 24562944, 24626910, 24660416, 24935680, 25220880, 25431054, 25732608, 25746315, 25799620, 25966080, 26182464, 26268704, 26536752, 26865720, 26902272, 26972330, 27089601, 27292160, 27320832, 27462736, 27742968, 28052640, 28145040, 28562688, 28656768, 29424360, 29485280, 29552292, 29669563, 29922816, 30021376, 30703680, 30825520, 30895578, 30959544, 31385984, 31736320, 32060160, 32165760, 32366796, 32728080, 32835880, 33170940, 33627840, 33774048, 33908072, 34151040, 34328420, 34678710, 34909952, 35089920, 35309232, 35382336, 35703360, 35820960, 36119468, 36940365, 36990624, 37403520, 37526720, 37761262, 38146581, 38209024, 38598912, 38699430, 39232480, 39273696, 39403056, 40353408, 40458495, 40803840, 40938240, 41194104, 41279392, 42217560, 42385090, 42887680, 42985152, 43155728, 43637440, 44136540, 44227920, 44837120, 44884224, 45032064, 45149335, 45534720, 46238280, 46439316, 47078976, 47176448, 47604480, 47761280, 48248640, 48550194, 49092120, 49125888, 49253820, 49320832, 49871360, 50441760, 50862108, 51492630, 51599240, 52364928, 52537408, 53073504, 53731440, 53804544, 53944660, 54179202, 54925472, 55485936, 56105280, 56290080, 56641893, 57125376, 57313536, 58049145, 58848720, 58970560, 59104584, 59339126, 60042752, 61407360, 61651040, 61791156, 61919088, 62771968, 63577635, 64120320, 64331520, 64733592, 65456160, 65671760, 66341880, 67255680, 67548096, 67816144, 68302080, 68656840, 69357420, 69819904, 70618464, 70764672, 71406720, 71641920, 72238936, 73880730, 73981248, 74807040, 75053440, 75522524, 76293162, 77197824, 77238945, 77398860, 78464960, 78547392, 78806112, 80706816, 80916990, 81268803, 81876480, 82388208, 82558784, 84435120, 84770180, 85970304, 86311456, 87274880, 88273080, 88455840, 89008689, 89674240, 89768448, 90064128, 90298670, 92476560, 92878632, 94157952, 94352896, 94403155, 95208960, 95522560, 96497280, 97100388, 98184240, 98507640, 98641664, 100883520, 101724216, 102985260, 103198480, 104729856, 105074816, 106147008, 107462880, 107889320, 108358404, 109850944, 110971872, 112210560, 112580160, 113283786, 114627072, 116098290, 117697440, 117941120, 118209168, 118678252, 121375485, 122814720, 123302080, 123582312, 123838176, 125543936, 127155270, 128663040, 129467184, 130912320, 131343520, 132683760, 134511360, 135096192, 135448005, 135632288, 136604160, 137313680, 138714840, 141236928, 141529344, 142813440, 143283840, 144477872, 147761460, 147962496, 148347815, 149614080, 150106880, 151045048, 152586324, 154477890, 154797720, 156929920, 157094784, 157612224, 161413632, 161833980, 162537606, 164776416, 165117568, 168870240, 169540360, 169925679, 171940608, 172622912, 174549760, 176546160, 176911680, 178017378, 180128256, 180597340, 184953120, 185757264, 188315904, 188806310, 190732905, 191045120, 192994560, 194200776, 196368480, 197015280, 197283328, 201767040, 203448432, 205970520, 206396960, 207686941, 209459712, 210149632, 212294016, 214925760, 215778640, 216716808, 219701888, 221943744, 224421120, 225160320, 226567572, 232196580, 235394880, 235882240, 236418336, 237356504, 242750970, 245629440, 246604160, 247164624, 247676352, 254310540, 258934368, 261824640, 262687040, 265367520, 267026067, 269022720, 270192384, 270896010, 271264576, 274627360, 277429680, 282473856, 283058688, 283209465, 285626880, 286567680, 288955744, 295522920, 295924992, 296695630, 300213760, 302090096, 305172648, 308955780, 309595440, 313859840, 314189568, 315224448, 323667960, 325075212, 329552832, 330235136, 337740480, 339080720, 339851358, 343881216, 345245824, 349099520, 353092320, 353823360, 356034756, 361194680, 369906240, 371514528, 376631808, 377612620, 381465810, 385989120, 388401552, 392736960, 394030560, 403534080, 406344015, 406896864, 411941040, 412793920, 415373882, 420299264, 424588032, 429851520, 431557280, 433433616, 439403776, 443887488, 445043445, 448842240, 450320640, 453135144, 464393160, 470789760, 471764480, 472836672, 474713008, 485501940, 493208320, 494329248, 495352704, 508621080, 517868736, 523649280, 525374080, 530735040, 534052134, 540384768, 541792020, 542529152, 549254720, 554859360, 564947712, 566418930, 573135360, 577911488, 591045840, 591849984, 593391260, 604180192, 610345296, 617911560, 619190880, 623060823, 627719680, 628379136, 630448896, 647335920, 650150424, 659105664, 660470272, 675480960, 678161440, 679702716, 690491648, 706184640, 707646720, 712069512, 722389360, 739812480, 743029056, 755225240, 762931620, 776803104, 785473920, 788061120, 807068160, 812688030, 813793728, 823882080, 825587840, 830747764, 849176064, 849628395, 859703040, 863114560, 866867232, 878807552, 887774976, 890086890, 900641280, 906270288, 928786320, 941579520, 945673344, 949426016, 971003880, 986416640, 988658496, 990705408, 1017242160, 1035737472, 1038434705, 1047298560, 1050748160, 1061470080, 1068104268, 1083584040, 1085058304, 1098509440, 1109718720, 1129895424, 1132837860, 1155822976, 1182091680, 1186782520, 1208360384, 1220690592, 1235823120, 1238381760, 1246121646, 1260897792, 1294671840, 1300300848, 1318211328, 1335130335, 1350961920, 1356322880, 1359405432, 1380983296, 1412369280, 1415293440, 1424139024, 1444778720, 1479624960, 1486058112, 1510450480, 1525863240, 1553606208, 1570947840, 1576122240, 1625376060, 1627587456, 1647764160, 1651175680, 1661495528, 1699256790, 1719406080, 1726229120, 1733734464, 1775549952, 1780173780, 1812540576, 1857572640, 1869182469, 1883159040, 1891346688, 1898852032, 1942007760, 1977316992, 1981410816, 2034484320, 2071474944, 2076869410, 2101496320, 2122940160, 2136208536, 2167168080, 2170116608, 2197018880, 2219437440, 2265675720, 2311645952, 2364183360, 2373565040, 2416720768, 2441381184, 2471646240, 2476763520, 2492243292, 2589343680, 2600601696, 2636422656, 2670260670, 2701923840, 2712645760, 2718810864, 2824738560, 2848278048, 2889557440, 2959249920, 2972116224, 3020900960, 3051726480, 3107212416, 3115304115, 3141895680, 3152244480, 3250752120, 3255174912, 3295528320, 3302351360, 3322991056, 3398513580, 3452458240, 3467468928, 3560347560, 3625081152, 3715145280, 3738364938, 3782693376, 3797704064, 3884015520, 3954633984, 4068968640, 4142949888, 4153738820, 4245880320, 4272417072, 4334336160, 4394037760, 4438874880, 4531351440, 4623291904, 4728366720, 4747130080, 4833441536, 4882762368, 4943292480, 4953527040, 4984486584, 5178687360, 5201203392, 5340521340, 5425291520, 5437621728, 5649477120, 5696556096, 5779114880, 5944232448, 6041801920, 6103452960, 6214424832, 6230608230, 6304488960, 6501504240, 6510349824, 6591056640, 6645982112, 6797027160, 6904916480, 6934937856, 7120695120, 7250162304, 7430290560, 7476729876, 7595408128, 7768031040, 7909267968, 8137937280, 8307477640, 8544834144, 8668672320, 8877749760, 9062702880, 9345912345, 9456733440, 9494260160, 9666883072, 9765524736, 9886584960, 9907054080, 9968973168, 10357374720, 10402406784, 10681042680, 10850583040, 10875243456, 11393112192, 11558229760, 12083603840, 12206905920, 12428849664, 12461216460, 13003008480, 13182113280, 13291964224, 13594054320, 13869875712, 14241390240, 14500324608, 14860581120, 14953459752, 15190816256, 15536062080, 16275874560, 16614955280, 17089668288, 17337344640, 18125405760, 18691824690, 18913466880, 18988520320, 19531049472, 19773169920, 19937946336, 20714749440, 20804813568, 21362085360, 21750486912, 22786224384, 23116459520, 24167207680, 24413811840, 24922432920, 26006016960, 26583928448, 27188108640, 28482780480, 29000649216, 29721162240, 29906919504, 31072124160, 32551749120, 33229910560, 34179336576, 34674689280, 36250811520, 37383649380, 37977040640, 39546339840, 39875892672, 41609627136, 42724170720, 43500973824, 45572448768, 48334415360, 48827623680, 49844865840, 52012033920, 53167856896, 54376217280, 56965560960, 59813839008, 62144248320, 66459821120, 68358673152, 69349378560, 72501623040, 74767298760, 75954081280, 79751785344, 85448341440, 87001947648, 97655247360, 99689731680, 104024067840, 106335713792, 108752434560, 113931121920, 119627678016, 132919642240, 136717346304, 145003246080, 149534597520, 159503570688, 170896682880, 199379463360, 208048135680, 217504869120, 227862243840, 239255356032, 265839284480, 299069195040, 319007141376, 341793365760, 398758926720, 435009738240, 478510712064, 531678568960, 598138390080, 683586731520, 797517853440, 957021424128, 1196276780160, 1595035706880, 2392553560320, 4785107120640]

約数ペア:

[(1, 4785107120640), (2, 2392553560320), (3, 1595035706880), (4, 1196276780160), (5, 957021424128), (6, 797517853440), (7, 683586731520), (8, 598138390080), (9, 531678568960), (10, 478510712064), (11, 435009738240), (12, 398758926720), (14, 341793365760), (15, 319007141376), (16, 299069195040), (18, 265839284480), (20, 239255356032), (21, 227862243840), (22, 217504869120), (23, 208048135680), (24, 199379463360), (28, 170896682880), (30, 159503570688), (32, 149534597520), (33, 145003246080), (35, 136717346304), (36, 132919642240), (40, 119627678016), (42, 113931121920), (44, 108752434560), (45, 106335713792), (46, 104024067840), (48, 99689731680), (49, 97655247360), (55, 87001947648), (56, 85448341440), (60, 79751785344), (63, 75954081280), (64, 74767298760), (66, 72501623040), (69, 69349378560), (70, 68358673152), (72, 66459821120), (77, 62144248320), (80, 59813839008), (84, 56965560960), (88, 54376217280), (90, 53167856896), (92, 52012033920), (96, 49844865840), (98, 48827623680), (99, 48334415360), (105, 45572448768), (110, 43500973824), (112, 42724170720), (115, 41609627136), (120, 39875892672), (121, 39546339840), (126, 37977040640), (128, 37383649380), (132, 36250811520), (138, 34674689280), (140, 34179336576), (144, 33229910560), (147, 32551749120), (154, 31072124160), (160, 29906919504), (161, 29721162240), (165, 29000649216), (168, 28482780480), (176, 27188108640), (180, 26583928448), (184, 26006016960), (192, 24922432920), (196, 24413811840), (198, 24167207680), (207, 23116459520), (210, 22786224384), (220, 21750486912), (224, 21362085360), (230, 20804813568), (231, 20714749440), (240, 19937946336), (242, 19773169920), (245, 19531049472), (252, 18988520320), (253, 18913466880), (256, 18691824690), (264, 18125405760), (276, 17337344640), (280, 17089668288), (288, 16614955280), (294, 16275874560), (308, 15536062080), (315, 15190816256), (320, 14953459752), (322, 14860581120), (330, 14500324608), (336, 14241390240), (345, 13869875712), (352, 13594054320), (360, 13291964224), (363, 13182113280), (368, 13003008480), (384, 12461216460), (385, 12428849664), (392, 12206905920), (396, 12083603840), (414, 11558229760), (420, 11393112192), (440, 10875243456), (441, 10850583040), (448, 10681042680), (460, 10402406784), (462, 10357374720), (480, 9968973168), (483, 9907054080), (484, 9886584960), (490, 9765524736), (495, 9666883072), (504, 9494260160), (506, 9456733440), (512, 9345912345), (528, 9062702880), (539, 8877749760), (552, 8668672320), (560, 8544834144), (576, 8307477640), (588, 8137937280), (605, 7909267968), (616, 7768031040), (630, 7595408128), (640, 7476729876), (644, 7430290560), (660, 7250162304), (672, 7120695120), (690, 6934937856), (693, 6904916480), (704, 6797027160), (720, 6645982112), (726, 6591056640), (735, 6510349824), (736, 6501504240), (759, 6304488960), (768, 6230608230), (770, 6214424832), (784, 6103452960), (792, 6041801920), (805, 5944232448), (828, 5779114880), (840, 5696556096), (847, 5649477120), (880, 5437621728), (882, 5425291520), (896, 5340521340), (920, 5201203392), (924, 5178687360), (960, 4984486584), (966, 4953527040), (968, 4943292480), (980, 4882762368), (990, 4833441536), (1008, 4747130080), (1012, 4728366720), (1035, 4623291904), (1056, 4531351440), (1078, 4438874880), (1089, 4394037760), (1104, 4334336160), (1120, 4272417072), (1127, 4245880320), (1152, 4153738820), (1155, 4142949888), (1176, 4068968640), (1210, 3954633984), (1232, 3884015520), (1260, 3797704064), (1265, 3782693376), (1280, 3738364938), (1288, 3715145280), (1320, 3625081152), (1344, 3560347560), (1380, 3467468928), (1386, 3452458240), (1408, 3398513580), (1440, 3322991056), (1449, 3302351360), (1452, 3295528320), (1470, 3255174912), (1472, 3250752120), (1518, 3152244480), (1523, 3141895680), (1536, 3115304115), (1540, 3107212416), (1568, 3051726480), (1584, 3020900960), (1610, 2972116224), (1617, 2959249920), (1656, 2889557440), (1680, 2848278048), (1694, 2824738560), (1760, 2718810864), (1764, 2712645760), (1771, 2701923840), (1792, 2670260670), (1815, 2636422656), (1840, 2600601696), (1848, 2589343680), (1920, 2492243292), (1932, 2476763520), (1936, 2471646240), (1960, 2441381184), (1980, 2416720768), (2016, 2373565040), (2024, 2364183360), (2070, 2311645952), (2112, 2265675720), (2156, 2219437440), (2178, 2197018880), (2205, 2170116608), (2208, 2167168080), (2240, 2136208536), (2254, 2122940160), (2277, 2101496320), (2304, 2076869410), (2310, 2071474944), (2352, 2034484320), (2415, 1981410816), (2420, 1977316992), (2464, 1942007760), (2520, 1898852032), (2530, 1891346688), (2541, 1883159040), (2560, 1869182469), (2576, 1857572640), (2640, 1812540576), (2688, 1780173780), (2695, 1775549952), (2760, 1733734464), (2772, 1726229120), (2783, 1719406080), (2816, 1699256790), (2880, 1661495528), (2898, 1651175680), (2904, 1647764160), (2940, 1627587456), (2944, 1625376060), (3036, 1576122240), (3046, 1570947840), (3080, 1553606208), (3136, 1525863240), (3168, 1510450480), (3220, 1486058112), (3234, 1479624960), (3312, 1444778720), (3360, 1424139024), (3381, 1415293440), (3388, 1412369280), (3465, 1380983296), (3520, 1359405432), (3528, 1356322880), (3542, 1350961920), (3584, 1335130335), (3630, 1318211328), (3680, 1300300848), (3696, 1294671840), (3795, 1260897792), (3840, 1246121646), (3864, 1238381760), (3872, 1235823120), (3920, 1220690592), (3960, 1208360384), (4032, 1186782520), (4048, 1182091680), (4140, 1155822976), (4224, 1132837860), (4235, 1129895424), (4312, 1109718720), (4356, 1098509440), (4410, 1085058304), (4416, 1083584040), (4480, 1068104268), (4508, 1061470080), (4554, 1050748160), (4569, 1047298560), (4608, 1038434705), (4620, 1035737472), (4704, 1017242160), (4830, 990705408), (4840, 988658496), (4851, 986416640), (4928, 971003880), (5040, 949426016), (5060, 945673344), (5082, 941579520), (5152, 928786320), (5280, 906270288), (5313, 900641280), (5376, 890086890), (5390, 887774976), (5445, 878807552), (5520, 866867232), (5544, 863114560), (5566, 859703040), (5632, 849628395), (5635, 849176064), (5760, 830747764), (5796, 825587840), (5808, 823882080), (5880, 813793728), (5888, 812688030), (5929, 807068160), (6072, 788061120), (6092, 785473920), (6160, 776803104), (6272, 762931620), (6336, 755225240), (6440, 743029056), (6468, 739812480), (6624, 722389360), (6720, 712069512), (6762, 707646720), (6776, 706184640), (6930, 690491648), (7040, 679702716), (7056, 678161440), (7084, 675480960), (7245, 660470272), (7260, 659105664), (7360, 650150424), (7392, 647335920), (7590, 630448896), (7615, 628379136), (7623, 627719680), (7680, 623060823), (7728, 619190880), (7744, 617911560), (7840, 610345296), (7920, 604180192), (8064, 593391260), (8085, 591849984), (8096, 591045840), (8280, 577911488), (8349, 573135360), (8448, 566418930), (8470, 564947712), (8624, 554859360), (8712, 549254720), (8820, 542529152), (8832, 541792020), (8855, 540384768), (8960, 534052134), (9016, 530735040), (9108, 525374080), (9138, 523649280), (9240, 517868736), (9408, 508621080), (9660, 495352704), (9680, 494329248), (9702, 493208320), (9856, 485501940), (10080, 474713008), (10120, 472836672), (10143, 471764480), (10164, 470789760), (10304, 464393160), (10560, 453135144), (10626, 450320640), (10661, 448842240), (10752, 445043445), (10780, 443887488), (10890, 439403776), (11040, 433433616), (11088, 431557280), (11132, 429851520), (11270, 424588032), (11385, 420299264), (11520, 415373882), (11592, 412793920), (11616, 411941040), (11760, 406896864), (11776, 406344015), (11858, 403534080), (12144, 394030560), (12184, 392736960), (12320, 388401552), (12397, 385989120), (12544, 381465810), (12672, 377612620), (12705, 376631808), (12880, 371514528), (12936, 369906240), (13248, 361194680), (13440, 356034756), (13524, 353823360), (13552, 353092320), (13707, 349099520), (13860, 345245824), (13915, 343881216), (14080, 339851358), (14112, 339080720), (14168, 337740480), (14490, 330235136), (14520, 329552832), (14720, 325075212), (14784, 323667960), (15180, 315224448), (15230, 314189568), (15246, 313859840), (15456, 309595440), (15488, 308955780), (15680, 305172648), (15840, 302090096), (15939, 300213760), (16128, 296695630), (16170, 295924992), (16192, 295522920), (16560, 288955744), (16698, 286567680), (16753, 285626880), (16896, 283209465), (16905, 283058688), (16940, 282473856), (17248, 277429680), (17424, 274627360), (17640, 271264576), (17664, 270896010), (17710, 270192384), (17787, 269022720), (17920, 267026067), (18032, 265367520), (18216, 262687040), (18276, 261824640), (18480, 258934368), (18816, 254310540), (19320, 247676352), (19360, 247164624), (19404, 246604160), (19481, 245629440), (19712, 242750970), (20160, 237356504), (20240, 236418336), (20286, 235882240), (20328, 235394880), (20608, 232196580), (21120, 226567572), (21252, 225160320), (21322, 224421120), (21560, 221943744), (21780, 219701888), (22080, 216716808), (22176, 215778640), (22264, 214925760), (22540, 212294016), (22770, 210149632), (22845, 209459712), (23040, 207686941), (23184, 206396960), (23232, 205970520), (23520, 203448432), (23716, 201767040), (24255, 197283328), (24288, 197015280), (24368, 196368480), (24640, 194200776), (24794, 192994560), (25047, 191045120), (25088, 190732905), (25344, 188806310), (25410, 188315904), (25760, 185757264), (25872, 184953120), (26496, 180597340), (26565, 180128256), (26880, 178017378), (27048, 176911680), (27104, 176546160), (27414, 174549760), (27720, 172622912), (27830, 171940608), (28160, 169925679), (28224, 169540360), (28336, 168870240), (28980, 165117568), (29040, 164776416), (29440, 162537606), (29568, 161833980), (29645, 161413632), (30360, 157612224), (30460, 157094784), (30492, 156929920), (30912, 154797720), (30976, 154477890), (31360, 152586324), (31680, 151045048), (31878, 150106880), (31983, 149614080), (32256, 148347815), (32340, 147962496), (32384, 147761460), (33120, 144477872), (33396, 143283840), (33506, 142813440), (33810, 141529344), (33880, 141236928), (34496, 138714840), (34848, 137313680), (35029, 136604160), (35280, 135632288), (35328, 135448005), (35420, 135096192), (35574, 134511360), (36064, 132683760), (36432, 131343520), (36552, 130912320), (36960, 129467184), (37191, 128663040), (37632, 127155270), (38115, 125543936), (38640, 123838176), (38720, 123582312), (38808, 123302080), (38962, 122814720), (39424, 121375485), (40320, 118678252), (40480, 118209168), (40572, 117941120), (40656, 117697440), (41216, 116098290), (41745, 114627072), (42240, 113283786), (42504, 112580160), (42644, 112210560), (43120, 110971872), (43560, 109850944), (44160, 108358404), (44352, 107889320), (44528, 107462880), (45080, 106147008), (45540, 105074816), (45690, 104729856), (46368, 103198480), (46464, 102985260), (47040, 101724216), (47432, 100883520), (48510, 98641664), (48576, 98507640), (48736, 98184240), (49280, 97100388), (49588, 96497280), (50094, 95522560), (50259, 95208960), (50688, 94403155), (50715, 94352896), (50820, 94157952), (51520, 92878632), (51744, 92476560), (52992, 90298670), (53130, 90064128), (53305, 89768448), (53361, 89674240), (53760, 89008689), (54096, 88455840), (54208, 88273080), (54828, 87274880), (55440, 86311456), (55660, 85970304), (56448, 84770180), (56672, 84435120), (57960, 82558784), (58080, 82388208), (58443, 81876480), (58880, 81268803), (59136, 80916990), (59290, 80706816), (60720, 78806112), (60920, 78547392), (60984, 78464960), (61824, 77398860), (61952, 77238945), (61985, 77197824), (62720, 76293162), (63360, 75522524), (63756, 75053440), (63966, 74807040), (64680, 73981248), (64768, 73880730), (66240, 72238936), (66792, 71641920), (67012, 71406720), (67620, 70764672), (67760, 70618464), (68535, 69819904), (68992, 69357420), (69696, 68656840), (70058, 68302080), (70560, 67816144), (70840, 67548096), (71148, 67255680), (72128, 66341880), (72864, 65671760), (73104, 65456160), (73920, 64733592), (74382, 64331520), (74627, 64120320), (75264, 63577635), (76230, 62771968), (77280, 61919088), (77440, 61791156), (77616, 61651040), (77924, 61407360), (79695, 60042752), (80640, 59339126), (80960, 59104584), (81144, 58970560), (81312, 58848720), (82432, 58049145), (83490, 57313536), (83765, 57125376), (84480, 56641893), (85008, 56290080), (85288, 56105280), (86240, 55485936), (87120, 54925472), (88320, 54179202), (88704, 53944660), (88935, 53804544), (89056, 53731440), (90160, 53073504), (91080, 52537408), (91380, 52364928), (92736, 51599240), (92928, 51492630), (94080, 50862108), (94864, 50441760), (95949, 49871360), (97020, 49320832), (97152, 49253820), (97405, 49125888), (97472, 49092120), (98560, 48550194), (99176, 48248640), (100188, 47761280), (100518, 47604480), (101430, 47176448), (101640, 47078976), (103040, 46439316), (103488, 46238280), (105087, 45534720), (105984, 45149335), (106260, 45032064), (106610, 44884224), (106722, 44837120), (108192, 44227920), (108416, 44136540), (109656, 43637440), (110880, 43155728), (111320, 42985152), (111573, 42887680), (112896, 42385090), (113344, 42217560), (115920, 41279392), (116160, 41194104), (116886, 40938240), (117271, 40803840), (118272, 40458495), (118580, 40353408), (121440, 39403056), (121840, 39273696), (121968, 39232480), (123648, 38699430), (123970, 38598912), (125235, 38209024), (125440, 38146581), (126720, 37761262), (127512, 37526720), (127932, 37403520), (129360, 36990624), (129536, 36940365), (132480, 36119468), (133584, 35820960), (134024, 35703360), (135240, 35382336), (135520, 35309232), (136367, 35089920), (137070, 34909952), (137984, 34678710), (139392, 34328420), (140116, 34151040), (141120, 33908072), (141680, 33774048), (142296, 33627840), (144256, 33170940), (145728, 32835880), (146208, 32728080), (147840, 32366796), (148764, 32165760), (149254, 32060160), (150777, 31736320), (152460, 31385984), (154560, 30959544), (154880, 30895578), (155232, 30825520), (155848, 30703680), (159390, 30021376), (159915, 29922816), (161280, 29669563), (161920, 29552292), (162288, 29485280), (162624, 29424360), (166980, 28656768), (167530, 28562688), (170016, 28145040), (170576, 28052640), (172480, 27742968), (174240, 27462736), (175145, 27320832), (175329, 27292160), (176640, 27089601), (177408, 26972330), (177870, 26902272), (178112, 26865720), (180320, 26536752), (182160, 26268704), (182760, 26182464), (184283, 25966080), (185472, 25799620), (185856, 25746315), (185955, 25732608), (188160, 25431054), (189728, 25220880), (191898, 24935680), (194040, 24660416), (194304, 24626910), (194810, 24562944), (194944, 24546060), (197120, 24275097), (198352, 24124320), (200376, 23880640), (201036, 23802240), (202860, 23588224), (203280, 23539488), (206080, 23219658), (206976, 23119140), (210174, 22767360), (212520, 22516032), (213220, 22442112), (213444, 22418560), (216384, 22113960), (216832, 22068270), (219312, 21818720), (221760, 21577864), (222640, 21492576), (223146, 21443840), (223881, 21373440), (225792, 21192545), (226688, 21108780), (231840, 20639696), (232320, 20597052), (233772, 20469120), (234542, 20401920), (237160, 20176704), (242880, 19701528), (243680, 19636848), (243936, 19616240), (245203, 19514880), (247296, 19349715), (247940, 19299456), (250470, 19104512), (251295, 19041792), (253440, 18880631), (255024, 18763360), (255864, 18701760), (258720, 18495312), (264960, 18059734), (266805, 17934848), (267168, 17910480), (268048, 17851680), (270480, 17691168), (271040, 17654616), (272734, 17544960), (274140, 17454976), (275968, 17339355), (278784, 17164210), (280232, 17075520), (282240, 16954036), (283360, 16887024), (284592, 16813920), (288512, 16585470), (291456, 16417940), (292215, 16375296), (292416, 16364040), (295680, 16183398), (297528, 16082880), (298508, 16030080), (301554, 15868160), (304920, 15692992), (309120, 15479772), (309760, 15447789), (310464, 15412760), (311696, 15351840), (315261, 15178240), (318780, 15010688), (319830, 14961408), (323840, 14776146), (324576, 14742640), (325248, 14712180), (333960, 14328384), (335060, 14281344), (340032, 14072520), (341152, 14026320), (344960, 13871484), (348480, 13731368), (350290, 13660416), (350658, 13646080), (351813, 13601280), (354816, 13486165), (355740, 13451136), (356224, 13432860), (360640, 13268376), (364320, 13134352), (365520, 13091232), (368566, 12983040), (370944, 12899810), (371910, 12866304), (373135, 12824064), (376320, 12715527), (379456, 12610440), (383796, 12467840), (385319, 12418560), (388080, 12330208), (388608, 12313455), (389620, 12281472), (389888, 12273030), (396704, 12062160), (400752, 11940320), (402072, 11901120), (405720, 11794112), (406560, 11769744), (409101, 11696640), (412160, 11609829), (413952, 11559570), (420348, 11383680), (425040, 11258016), (426440, 11221056), (426888, 11209280), (432768, 11056980), (433664, 11034135), (438624, 10909360), (443520, 10788932), (445280, 10746288), (446292, 10721920), (447762, 10686720), (453376, 10554390), (463680, 10319848), (464640, 10298526), (467544, 10234560), (469084, 10200960), (474320, 10088352), (479745, 9974272), (485760, 9850764), (487360, 9818424), (487872, 9808120), (490406, 9757440), (495880, 9649728), (500940, 9552256), (502590, 9520896), (510048, 9381680), (511728, 9350880), (517440, 9247656), (525435, 9106944), (529920, 9029867), (533610, 8967424), (534336, 8955240), (536096, 8925840), (540960, 8845584), (542080, 8827308), (545468, 8772480), (548280, 8727488), (552849, 8655360), (557568, 8582105), (557865, 8577536), (560464, 8537760), (564480, 8477018), (566720, 8443512), (569184, 8406960), (577024, 8292735), (582912, 8208970), (584430, 8187648), (584832, 8182020), (586355, 8160768), (591360, 8091699), (595056, 8041440), (597016, 8015040), (603108, 7934080), (609840, 7846496), (618240, 7739886), (620928, 7706380), (623392, 7675920), (630522, 7589120), (637560, 7505344), (639660, 7480704), (647680, 7388073), (649152, 7371320), (650496, 7356090), (667920, 7164192), (670120, 7140672), (671643, 7124480), (680064, 7036260), (681835, 7017984), (682304, 7013160), (689920, 6935742), (696960, 6865684), (700580, 6830208), (701316, 6823040), (703626, 6800640), (711480, 6725568), (712448, 6716430), (721280, 6634188), (728640, 6567176), (731040, 6545616), (735609, 6504960), (737132, 6491520), (741888, 6449905), (743820, 6433152), (746270, 6412032), (753885, 6347264), (758912, 6305220), (767592, 6233920), (770638, 6209280), (776160, 6165104), (779240, 6140736), (779776, 6136515), (793408, 6031080), (801504, 5970160), (804144, 5950560), (811440, 5897056), (813120, 5884872), (818202, 5848320), (820897, 5829120), (827904, 5779785), (840696, 5691840), (850080, 5629008), (852880, 5610528), (853776, 5604640), (865536, 5528490), (876645, 5458432), (877248, 5454680), (887040, 5394466), (890560, 5373144), (892584, 5360960), (895524, 5343360), (906752, 5277195), (921415, 5193216), (927360, 5159924), (929280, 5149263), (935088, 5117280), (938168, 5100480), (948640, 5044176), (959490, 4987136), (971520, 4925382), (974720, 4909212), (975744, 4904060), (980812, 4878720), (991760, 4824864), (1001880, 4776128), (1005180, 4760448), (1020096, 4690840), (1023456, 4675440), (1034880, 4623828), (1050870, 4553472), (1055439, 4533760), (1067220, 4483712), (1068672, 4477620), (1072192, 4462920), (1081920, 4422792), (1084160, 4413654), (1090936, 4386240), (1096560, 4363744), (1105698, 4327680), (1115730, 4288768), (1119405, 4274688), (1120928, 4268880), (1128960, 4238509), (1133440, 4221756), (1138368, 4203480), (1155957, 4139520), (1165824, 4104485), (1168860, 4093824), (1169664, 4091010), (1172710, 4080384), (1190112, 4020720), (1194032, 4007520), (1206216, 3967040), (1219680, 3923248), (1226015, 3902976), (1227303, 3898880), (1236480, 3869943), (1241856, 3853190), (1246784, 3837960), (1261044, 3794560), (1275120, 3752672), (1279320, 3740352), (1289981, 3709440), (1298304, 3685660), (1300992, 3678045), (1335840, 3582096), (1340240, 3570336), (1343286, 3562240), (1360128, 3518130), (1363670, 3508992), (1364608, 3506580), (1379840, 3467871), (1393920, 3432842), (1401160, 3415104), (1402632, 3411520), (1407252, 3400320), (1422960, 3362784), (1424896, 3358215), (1442560, 3317094), (1457280, 3283588), (1462080, 3272808), (1471218, 3252480), (1474264, 3245760), (1487640, 3216576), (1492540, 3206016), (1507770, 3173632), (1517824, 3152610), (1535184, 3116960), (1541276, 3104640), (1552320, 3082552), (1558480, 3070368), (1576305, 3035648), (1586816, 3015540), (1603008, 2985080), (1608288, 2975280), (1622880, 2948528), (1626240, 2942436), (1636404, 2924160), (1641794, 2914560), (1658547, 2885120), (1681392, 2845920), (1700160, 2814504), (1705760, 2805264), (1707552, 2802320), (1716421, 2787840), (1731072, 2764245), (1753290, 2729216), (1754496, 2727340), (1759065, 2720256), (1774080, 2697233), (1781120, 2686572), (1785168, 2680480), (1791048, 2671680), (1842830, 2596608), (1854720, 2579962), (1870176, 2558640), (1876336, 2550240), (1897280, 2522088), (1918980, 2493568), (1926595, 2483712), (1943040, 2462691), (1949440, 2454606), (1951488, 2452030), (1961624, 2439360), (1983520, 2412432), (2003760, 2388064), (2010360, 2380224), (2040192, 2345420), (2045505, 2339328), (2046912, 2337720), (2069760, 2311914), (2101740, 2276736), (2110878, 2266880), (2134440, 2241856), (2137344, 2238810), (2144384, 2231460), (2163840, 2211396), (2168320, 2206827), (2181872, 2193120)]