15581797539840

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{547}}^1$

素因数の和:700

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 76, 80, 83, 84, 90, 95, 96, 98, 105, 112, 114, 120, 126, 128, 133, 140, 144, 147, 152, 160, 166, 168, 171, 180, 190, 192, 196, 210, 224, 228, 240, 245, 249, 252, 256, 266, 280, 285, 288, 294, 304, 315, 320, 332, 336, 342, 360, 380, 384, 392, 399, 415, 420, 441, 448, 456, 480, 490, 498, 504, 512, 532, 547, 560, 570, 576, 581, 588, 608, 630, 640, 664, 665, 672, 684, 720, 735, 747, 760, 768, 784, 798, 830, 840, 855, 882, 896, 912, 931, 960, 980, 996, 1008, 1024, 1064, 1094, 1120, 1140, 1152, 1162, 1176, 1197, 1216, 1245, 1260, 1280, 1328, 1330, 1344, 1368, 1440, 1470, 1494, 1520, 1536, 1568, 1577, 1596, 1641, 1660, 1680, 1710, 1743, 1764, 1792, 1824, 1862, 1920, 1960, 1992, 1995, 2016, 2048, 2128, 2188, 2205, 2240, 2280, 2304, 2324, 2352, 2394, 2432, 2490, 2520, 2560, 2656, 2660, 2688, 2735, 2736, 2793, 2880, 2905, 2940, 2988, 3040, 3072, 3136, 3154, 3192, 3282, 3320, 3360, 3420, 3486, 3528, 3584, 3648, 3724, 3735, 3829, 3840, 3920, 3984, 3990, 4032, 4067, 4096, 4256, 4376, 4410, 4480, 4560, 4608, 4648, 4655, 4704, 4731, 4788, 4864, 4923, 4980, 5040, 5120, 5229, 5312, 5320, 5376, 5470, 5472, 5586, 5760, 5810, 5880, 5976, 5985, 6080, 6144, 6272, 6308, 6384, 6564, 6640, 6720, 6840, 6972, 7056, 7168, 7296, 7448, 7470, 7658, 7680, 7840, 7885, 7968, 7980, 8064, 8134, 8192, 8205, 8379, 8512, 8715, 8752, 8820, 8960, 9120, 9216, 9296, 9310, 9408, 9462, 9576, 9728, 9846, 9960, 10080, 10240, 10393, 10458, 10624, 10640, 10752, 10940, 10944, 11039, 11172, 11487, 11520, 11620, 11760, 11952, 11970, 12160, 12201, 12288, 12544, 12616, 12768, 13128, 13280, 13440, 13680, 13944, 13965, 14112, 14193, 14336, 14592, 14896, 14940, 15316, 15360, 15680, 15770, 15936, 15960, 16128, 16268, 16410, 16758, 17024, 17430, 17504, 17640, 17920, 18240, 18432, 18592, 18620, 18816, 18924, 19145, 19152, 19456, 19692, 19920, 20160, 20335, 20480, 20786, 20916, 21248, 21280, 21504, 21880, 21888, 22078, 22344, 22974, 23040, 23240, 23520, 23655, 23904, 23940, 24320, 24402, 24576, 24615, 25088, 25232, 25536, 26145, 26256, 26560, 26803, 26880, 27360, 27888, 27930, 28224, 28386, 28672, 29184, 29792, 29880, 30632, 30720, 31179, 31360, 31540, 31872, 31920, 32256, 32536, 32820, 33117, 33516, 34048, 34461, 34860, 35008, 35280, 35840, 36480, 36603, 36864, 37184, 37240, 37632, 37848, 38290, 38304, 38912, 39384, 39840, 40320, 40670, 40960, 41572, 41832, 41895, 42496, 42560, 43008, 43760, 43776, 44156, 44688, 45401, 45948, 46080, 46480, 47040, 47310, 47808, 47880, 48640, 48804, 49230, 50176, 50464, 51072, 51965, 52290, 52512, 53120, 53606, 53760, 54720, 55195, 55776, 55860, 56448, 56772, 57344, 57435, 58368, 59584, 59760, 61005, 61264, 61440, 62358, 62720, 63080, 63744, 63840, 64512, 65072, 65640, 66234, 67032, 68096, 68922, 69720, 70016, 70560, 70965, 71680, 72751, 72960, 73206, 73728, 74368, 74480, 75264, 75696, 76580, 76608, 77273, 77824, 78768, 79680, 80409, 80640, 81340, 83144, 83664, 83790, 84992, 85120, 86016, 87520, 87552, 88312, 89376, 90802, 91896, 92160, 92960, 93537, 94080, 94620, 95616, 95760, 97280, 97608, 98460, 99351, 100352, 100928, 102144, 103930, 104580, 105024, 106240, 107212, 107520, 109440, 110390, 111552, 111720, 112896, 113544, 114870, 116736, 119168, 119520, 122010, 122528, 122880, 124716, 125440, 126160, 127488, 127680, 129024, 130144, 131280, 132468, 134015, 134064, 136192, 136203, 137844, 139440, 140032, 141120, 141930, 143360, 145502, 145920, 146412, 148736, 148960, 150528, 151392, 153160, 153216, 154546, 155648, 155895, 157536, 159360, 160818, 161280, 162680, 165585, 166288, 167328, 167580, 169984, 170240, 172032, 172305, 175040, 175104, 176624, 178752, 181604, 183015, 183792, 184320, 185920, 187074, 188160, 189240, 191232, 191520, 194560, 195216, 196920, 198702, 200704, 201856, 204288, 207860, 209160, 210048, 212480, 214424, 215040, 218253, 218880, 220780, 223104, 223440, 225792, 227005, 227088, 229740, 231819, 233472, 238336, 239040, 241227, 244020, 245056, 249432, 250880, 252320, 254976, 255360, 258048, 260288, 262560, 264936, 268030, 268128, 272384, 272406, 275688, 278880, 280064, 282240, 283860, 286720, 291004, 291840, 292824, 297472, 297920, 301056, 302784, 306320, 306432, 309092, 311790, 315072, 317807, 318720, 321636, 322560, 325360, 331170, 332576, 334656, 335160, 339968, 340480, 344610, 350080, 350208, 353248, 357504, 363208, 363755, 366030, 367584, 368640, 371840, 374148, 376320, 378480, 382464, 383040, 386365, 389120, 390432, 393840, 397404, 401408, 402045, 403712, 408576, 408609, 415720, 418320, 420096, 424960, 428848, 430080, 436506, 437760, 441560, 446208, 446880, 451584, 454010, 454176, 459480, 463638, 466944, 467685, 476672, 478080, 482454, 488040, 490112, 496755, 498864, 501760, 504640, 509257, 509952, 510720, 516096, 520576, 525120, 529872, 536060, 536256, 544768, 544812, 551376, 557760, 560128, 564480, 567720, 582008, 583680, 585648, 594944, 595840, 602112, 605568, 612640, 612864, 618184, 623580, 630144, 635614, 637440, 643272, 645120, 650720, 654759, 662340, 665152, 669312, 670320, 679936, 680960, 681015, 689220, 695457, 700160, 700416, 706496, 715008, 726416, 727510, 732060, 735168, 743680, 748296, 752640, 756960, 764928, 766080, 772730, 778240, 780864, 787680, 794808, 804090, 807424, 817152, 817218, 831440, 836640, 840192, 849920, 857696, 860160, 862619, 873012, 875520, 883120, 892416, 893760, 903168, 908020, 908352, 918960, 927276, 935370, 953344, 953421, 956160, 964908, 976080, 980224, 993510, 997728, 1003520, 1009280, 1018514, 1019904, 1021440, 1041152, 1050240, 1059744, 1072120, 1072512, 1089536, 1089624, 1091265, 1102752, 1115520, 1120256, 1128960, 1135440, 1159095, 1164016, 1167360, 1171296, 1189888, 1191680, 1204224, 1206135, 1211136, 1225280, 1225728, 1236368, 1247160, 1260288, 1271228, 1274880, 1286544, 1290240, 1301440, 1309518, 1324680, 1330304, 1338624, 1340640, 1361920, 1362030, 1378440, 1390914, 1400320, 1400832, 1412992, 1430016, 1452832, 1455020, 1464120, 1470336, 1487360, 1496592, 1505280, 1513920, 1527771, 1529856, 1532160, 1545460, 1561728, 1575360, 1589035, 1589616, 1608180, 1614848, 1634304, 1634436, 1662880, 1673280, 1680384, 1699840, 1715392, 1725238, 1746024, 1751040, 1766240, 1784832, 1787520, 1806336, 1816040, 1816704, 1837920, 1854552, 1870740, 1906688, 1906842, 1912320, 1929816, 1952160, 1960448, 1987020, 1995456, 2007040, 2018560, 2037028, 2039808, 2042880, 2043045, 2082304, 2100480, 2119488, 2144240, 2145024, 2179248, 2182530, 2205504, 2224649, 2231040, 2240512, 2257920, 2270880, 2318190, 2328032, 2334720, 2342592, 2379776, 2383360, 2412270, 2422272, 2450560, 2451456, 2472736, 2494320, 2520576, 2542456, 2546285, 2549760, 2573088, 2580480, 2587857, 2602880, 2619036, 2649360, 2660608, 2677248, 2681280, 2723840, 2724060, 2756880, 2781828, 2800640, 2825984, 2860032, 2860263, 2905664, 2910040, 2928240, 2940672, 2974720, 2993184, 3010560, 3027840, 3055542, 3059712, 3064320, 3090920, 3123456, 3150720, 3178070, 3179232, 3216360, 3229696, 3268608, 3268872, 3273795, 3325760, 3346560, 3360768, 3399680, 3430784, 3450476, 3477285, 3492048, 3502080, 3532480, 3569664, 3575040, 3612672, 3632080, 3633408, 3675840, 3709104, 3741480, 3813376, 3813684, 3824640, 3859632, 3904320, 3920896, 3974040, 3990912, 4037120, 4074056, 4085760, 4086090, 4164608, 4200960, 4238976, 4288480, 4290048, 4313095, 4358496, 4365060, 4411008, 4449298, 4462080, 4481024, 4515840, 4541760, 4583313, 4636380, 4656064, 4685184, 4759552, 4766720, 4767105, 4824540, 4844544, 4901120, 4902912, 4945472, 4988640, 5041152, 5084912, 5092570, 5099520, 5146176, 5175714, 5205760, 5238072, 5298720, 5321216, 5354496, 5362560, 5447680, 5448120, 5513760, 5563656, 5601280, 5651968, 5720064, 5720526, 5811328, 5820080, 5856480, 5881344, 5949440, 5986368, 6021120, 6038333, 6055680, 6111084, 6119424, 6128640, 6181840, 6246912, 6301440, 6356140, 6358464, 6432720, 6459392, 6537744, 6547590, 6651520, 6673947, 6693120, 6721536, 6861568, 6900952, 6954570, 6984096, 7004160, 7064960, 7139328, 7150080, 7264160, 7266816, 7351680, 7418208, 7482960, 7626752, 7627368, 7638855, 7649280, 7719264, 7763571, 7808640, 7841792, 7948080, 7981824, 8074240, 8148112, 8171520, 8172180, 8329216, 8401920, 8477952, 8576960, 8580096, 8626190, 8716992, 8730120, 8822016, 8898596, 8924160, 9031680, 9083520, 9166626, 9272760, 9312128, 9370368, 9533440, 9534210, 9649080, 9689088, 9802240, 9805824, 9890944, 9977280, 10082304, 10169824, 10185140, 10199040, 10292352, 10351428, 10411520, 10476144, 10597440, 10642432, 10708992, 10725120, 10896240, 11027520, 11123245, 11127312, 11202560, 11303936, 11440128, 11441052, 11622656, 11640160, 11712960, 11762688, 11898880, 11972736, 12076666, 12111360, 12222168, 12257280, 12363680, 12493824, 12602880, 12712280, 12716928, 12865440, 12918784, 12939285, 13075488, 13095180, 13303040, 13347894, 13386240, 13443072, 13723136, 13801904, 13909140, 13968192, 14129920, 14278656, 14300160, 14301315, 14528320, 14533632, 14703360, 14836416, 14965920, 15254736, 15277710, 15298560, 15438528, 15527142, 15617280, 15683584, 15896160, 15963648, 16148480, 16296224, 16343040, 16344360, 16658432, 16803840, 16955904, 17153920, 17160192, 17252380, 17433984, 17460240, 17644032, 17797192, 17848320, 18063360, 18114999, 18167040, 18333252, 18545520, 18624256, 18740736, 19066880, 19068420, 19298160, 19378176, 19604480, 19781888, 19954560, 20021841, 20164608, 20339648, 20370280, 20584704, 20702856, 20823040, 20952288, 21194880, 21284864, 21417984, 21450240, 21792480, 22055040, 22246490, 22254624, 22405120, 22607872, 22880256, 22882104, 22916565, 23245312, 23280320, 23425920, 23525376, 23797760, 23945472, 24153332, 24222720, 24444336, 24514560, 24727360, 24987648, 25205760, 25424560, 25433856, 25730880, 25878570, 26150976, 26190360, 26606080, 26695788, 26772480, 27446272, 27603808, 27818280, 27936384, 28259840, 28600320, 28602630, 29056640, 29067264, 29406720, 29672832, 29931840, 30191665, 30509472, 30555420, 30597120, 30877056, 31054284, 31234560, 31367168, 31792320, 31927296, 32296960, 32592448, 32688720, 33316864, 33369735, 33607680, 33911808, 34307840, 34320384, 34504760, 34867968, 34920480, 35288064, 35594384, 35696640, 36229998, 36334080, 36666504, 37091040, 37248512, 37481472, 38133760, 38136840, 38596320, 38756352, 38817855, 39208960, 39563776, 39909120, 40043682, 40329216, 40679296, 40740560, 41169408, 41405712, 41646080, 41904576, 42268331, 42389760, 42569728, 42835968, 42900480, 43584960, 44110080, 44492980, 44509248, 45215744, 45764208, 45833130, 46490624, 46560640, 46851840, 47050752, 47890944, 48306664, 48445440, 48888672, 49029120, 49454720, 49975296, 50411520, 50849120, 50867712, 51461760, 51757140, 52301952, 52380720, 53212160, 53391576, 53544960, 54344997, 54892544, 55207616, 55636560, 55872768, 56519680, 57200640, 57205260, 58113280, 58134528, 58813440, 59345664, 59863680, 60383330, 61018944, 61110840, 61754112, 62108568, 62469120, 63584640, 63854592, 64593920, 65184896, 65377440, 66739470, 67215360, 67823616, 68615680, 68640768, 69009520, 69735936, 69840960, 70576128, 71188768, 71393280, 72459996, 72668160, 73333008, 74182080, 74497024, 74962944, 76273680, 77192640, 77635710, 78417920, 79127552, 79818240, 80087364, 81358592, 81481120, 82338816, 82811424, 83292160, 83809152, 84536662, 84779520, 85139456, 85800960, 87169920, 88220160, 88985960, 89018496, 90431488, 90574995, 91528416, 91666260, 92981248, 93121280, 93703680, 94101504, 95781888, 96613328, 96890880, 97777344, 98909440, 99950592, 100109205, 100823040, 101698240, 101735424, 102923520, 103514280, 104603904, 104761440, 106424320, 106783152, 107089920, 108689994, 109785088, 110415232, 111273120, 111745536, 113039360, 114401280, 114410520, 116226560, 116269056, 117626880, 118691328, 119727360, 120766660, 122037888, 122221680, 123508224, 124217136, 124938240, 126804993, 127169280, 127709184, 130369792, 130754880, 133478940, 135647232, 137231360, 138019040, 139471872, 139681920, 141152256, 142377536, 144919992, 145336320, 146666016, 148364160, 148994048, 149925888, 152547360, 154385280, 155271420, 156835840, 158255104, 159636480, 160174728, 162717184, 162962240, 164677632, 165622848, 166584320, 167618304, 169073324, 169559040, 171601920, 174339840, 176440320, 177971920, 178036992, 181149990, 183056832, 183332520, 185962496, 186242560, 187407360, 191563776, 193226656, 193781760, 195554688, 197818880, 200218410, 201646080, 203396480, 203470848, 205847040, 207028560, 209207808, 209522880, 211341655, 212848640, 213566304, 214179840, 217379988, 219570176, 220830464, 222546240, 223491072, 226078720, 228821040, 232453120, 235253760, 237382656, 239454720, 241533320, 244075776, 244443360, 247016448, 248434272, 249876480, 253609986, 254338560, 255418368, 260739584, 261509760, 266957880, 271294464, 271724985, 274462720, 276038080, 278943744, 279363840, 282304512, 284755072, 289839984, 290672640, 293332032, 296728320, 297988096, 299851776, 305094720, 308770560, 310542840, 316510208, 319272960, 320349456, 325434368, 325924480, 329355264, 331245696, 335236608, 338146648, 339118080, 343203840, 348679680, 352880640, 355943840, 356073984, 362299980, 366113664, 366665040, 371924992, 372485120, 374814720, 380414979, 383127552, 386453312, 391109376, 395637760, 400436820, 406792960, 406941696, 411694080, 414057120, 418415616, 419045760, 422683310, 425697280, 427132608, 434759976, 441660928, 445092480, 446982144, 452157440, 457642080, 464906240, 470507520, 474765312, 478909440, 483066640, 488151552, 488886720, 494032896, 496868544, 499752960, 507219972, 508677120, 521479168, 523019520, 533915760, 543449970, 548925440, 552076160, 557887488, 558727680, 569510144, 579679968, 581345280, 586664064, 593456640, 595976192, 610189440, 617541120, 621085680, 633020416, 634024965, 638545920, 640698912, 650868736, 651848960, 658710528, 662491392, 670473216, 676293296, 678236160, 697359360, 705761280, 711887680, 712147968, 724599960, 732227328, 733330080, 744970240, 749629440, 760829958, 766255104, 772906624, 782218752, 791275520, 800873640, 813585920, 813883392, 823388160, 828114240, 836831232, 838091520, 845366620, 854265216, 869519952, 883321856, 890184960, 893964288, 915284160, 929812480, 949530624, 957818880, 966133280, 976303104, 977773440, 988065792, 993737088, 1014439944, 1017354240, 1042958336, 1046039040, 1067831520, 1086899940, 1097850880, 1104152320, 1115774976, 1117455360, 1139020288, 1159359936, 1173328128, 1186913280, 1220378880, 1235082240, 1242171360, 1268049930, 1277091840, 1281397824, 1301737472, 1303697920, 1324982784, 1340946432, 1352586592, 1356472320, 1394718720, 1411522560, 1423775360, 1424295936, 1449199920, 1464454656, 1466660160, 1489940480, 1499258880, 1521659916, 1545813248, 1564437504, 1582551040, 1601747280, 1627171840, 1646776320, 1656228480, 1673662464, 1676183040, 1690733240, 1708530432, 1739039904, 1766643712, 1780369920, 1787928576, 1830568320, 1859624960, 1899061248, 1902074895, 1915637760, 1932266560, 1952606208, 1955546880, 1976131584, 1987474176, 2028879888, 2034708480, 2085916672, 2092078080, 2135663040, 2173799880, 2208304640, 2234910720, 2278040576, 2318719872, 2346656256, 2373826560, 2440757760, 2470164480, 2484342720, 2536099860, 2562795648, 2603474944, 2607395840, 2649965568, 2681892864, 2705173184, 2789437440, 2847550720, 2848591872, 2898399840, 2928909312, 2933320320, 2979880960, 3043319832, 3091626496, 3128875008, 3165102080, 3203494560, 3254343680, 3293552640, 3312456960, 3347324928, 3352366080, 3381466480, 3417060864, 3478079808, 3533287424, 3560739840, 3661136640, 3804149790, 3831275520, 3864533120, 3905212416, 3911093760, 3974948352, 4057759776, 4069416960, 4171833344, 4184156160, 4271326080, 4347599760, 4416609280, 4469821440, 4556081152, 4637439744, 4693312512, 4747653120, 4881515520, 4940328960, 4968685440, 5072199720, 5125591296, 5214791680, 5299931136, 5363785728, 5410346368, 5578874880, 5695101440, 5697183744, 5796799680, 5857818624, 5866640640, 6086639664, 6183252992, 6257750016, 6406989120, 6508687360, 6624913920, 6704732160, 6762932960, 6834121728, 6956159616, 7066574848, 7121479680, 7322273280, 7608299580, 7729066240, 7810424832, 7822187520, 7949896704, 8115519552, 8368312320, 8542652160, 8695199520, 8833218560, 8939642880, 9112162304, 9274879488, 9386625024, 9495306240, 9763031040, 9880657920, 9937370880, 10144399440, 10251182592, 10429583360, 10599862272, 10820692736, 11390202880, 11593599360, 11715637248, 11733281280, 12173279328, 12366505984, 12515500032, 12813978240, 13017374720, 13249827840, 13409464320, 13525865920, 13668243456, 13912319232, 14242959360, 14644546560, 15216599160, 15458132480, 15644375040, 15899793408, 16231039104, 16736624640, 17085304320, 17390399040, 17666437120, 18224324608, 18549758976, 18773250048, 19526062080, 19874741760, 20288798880, 20502365184, 20859166720, 21199724544, 21641385472, 22780405760, 23187198720, 23431274496, 23466562560, 24346558656, 24733011968, 25627956480, 26499655680, 26818928640, 27051731840, 27336486912, 27824638464, 28485918720, 29289093120, 30433198320, 30916264960, 31288750080, 31799586816, 32462078208, 34170608640, 34780798080, 35332874240, 37099517952, 37546500096, 39052124160, 39749483520, 40577597760, 41004730368, 43282770944, 45560811520, 46374397440, 46933125120, 48693117312, 49466023936, 51255912960, 52999311360, 54103463680, 54672973824, 55649276928, 58578186240, 60866396640, 61832529920, 62577500160, 63599173632, 64924156416, 68341217280, 69561596160, 74199035904, 79498967040, 81155195520, 82009460736, 86565541888, 91121623040, 92748794880, 93866250240, 97386234624, 102511825920, 105998622720, 108206927360, 111298553856, 117156372480, 121732793280, 123665059840, 129848312832, 136682434560, 139123192320, 148398071808, 158997934080, 162310391040, 164018921472, 173131083776, 185497589760, 187732500480, 194772469248, 205023651840, 216413854720, 222597107712, 243465586560, 247330119680, 259696625664, 273364869120, 278246384640, 317995868160, 324620782080, 346262167552, 370995179520, 389544938496, 410047303680, 432827709440, 445194215424, 486931173120, 519393251328, 556492769280, 649241564160, 741990359040, 779089876992, 820094607360, 865655418880, 973862346240, 1038786502656, 1112985538560, 1298483128320, 1558179753984, 1731310837760, 1947724692480, 2225971077120, 2596966256640, 3116359507968, 3895449384960, 5193932513280, 7790898769920, 15581797539840]

約数ペア:

[(1, 15581797539840), (2, 7790898769920), (3, 5193932513280), (4, 3895449384960), (5, 3116359507968), (6, 2596966256640), (7, 2225971077120), (8, 1947724692480), (9, 1731310837760), (10, 1558179753984), (12, 1298483128320), (14, 1112985538560), (15, 1038786502656), (16, 973862346240), (18, 865655418880), (19, 820094607360), (20, 779089876992), (21, 741990359040), (24, 649241564160), (28, 556492769280), (30, 519393251328), (32, 486931173120), (35, 445194215424), (36, 432827709440), (38, 410047303680), (40, 389544938496), (42, 370995179520), (45, 346262167552), (48, 324620782080), (49, 317995868160), (56, 278246384640), (57, 273364869120), (60, 259696625664), (63, 247330119680), (64, 243465586560), (70, 222597107712), (72, 216413854720), (76, 205023651840), (80, 194772469248), (83, 187732500480), (84, 185497589760), (90, 173131083776), (95, 164018921472), (96, 162310391040), (98, 158997934080), (105, 148398071808), (112, 139123192320), (114, 136682434560), (120, 129848312832), (126, 123665059840), (128, 121732793280), (133, 117156372480), (140, 111298553856), (144, 108206927360), (147, 105998622720), (152, 102511825920), (160, 97386234624), (166, 93866250240), (168, 92748794880), (171, 91121623040), (180, 86565541888), (190, 82009460736), (192, 81155195520), (196, 79498967040), (210, 74199035904), (224, 69561596160), (228, 68341217280), (240, 64924156416), (245, 63599173632), (249, 62577500160), (252, 61832529920), (256, 60866396640), (266, 58578186240), (280, 55649276928), (285, 54672973824), (288, 54103463680), (294, 52999311360), (304, 51255912960), (315, 49466023936), (320, 48693117312), (332, 46933125120), (336, 46374397440), (342, 45560811520), (360, 43282770944), (380, 41004730368), (384, 40577597760), (392, 39749483520), (399, 39052124160), (415, 37546500096), (420, 37099517952), (441, 35332874240), (448, 34780798080), (456, 34170608640), (480, 32462078208), (490, 31799586816), (498, 31288750080), (504, 30916264960), (512, 30433198320), (532, 29289093120), (547, 28485918720), (560, 27824638464), (570, 27336486912), (576, 27051731840), (581, 26818928640), (588, 26499655680), (608, 25627956480), (630, 24733011968), (640, 24346558656), (664, 23466562560), (665, 23431274496), (672, 23187198720), (684, 22780405760), (720, 21641385472), (735, 21199724544), (747, 20859166720), (760, 20502365184), (768, 20288798880), (784, 19874741760), (798, 19526062080), (830, 18773250048), (840, 18549758976), (855, 18224324608), (882, 17666437120), (896, 17390399040), (912, 17085304320), (931, 16736624640), (960, 16231039104), (980, 15899793408), (996, 15644375040), (1008, 15458132480), (1024, 15216599160), (1064, 14644546560), (1094, 14242959360), (1120, 13912319232), (1140, 13668243456), (1152, 13525865920), (1162, 13409464320), (1176, 13249827840), (1197, 13017374720), (1216, 12813978240), (1245, 12515500032), (1260, 12366505984), (1280, 12173279328), (1328, 11733281280), (1330, 11715637248), (1344, 11593599360), (1368, 11390202880), (1440, 10820692736), (1470, 10599862272), (1494, 10429583360), (1520, 10251182592), (1536, 10144399440), (1568, 9937370880), (1577, 9880657920), (1596, 9763031040), (1641, 9495306240), (1660, 9386625024), (1680, 9274879488), (1710, 9112162304), (1743, 8939642880), (1764, 8833218560), (1792, 8695199520), (1824, 8542652160), (1862, 8368312320), (1920, 8115519552), (1960, 7949896704), (1992, 7822187520), (1995, 7810424832), (2016, 7729066240), (2048, 7608299580), (2128, 7322273280), (2188, 7121479680), (2205, 7066574848), (2240, 6956159616), (2280, 6834121728), (2304, 6762932960), (2324, 6704732160), (2352, 6624913920), (2394, 6508687360), (2432, 6406989120), (2490, 6257750016), (2520, 6183252992), (2560, 6086639664), (2656, 5866640640), (2660, 5857818624), (2688, 5796799680), (2735, 5697183744), (2736, 5695101440), (2793, 5578874880), (2880, 5410346368), (2905, 5363785728), (2940, 5299931136), (2988, 5214791680), (3040, 5125591296), (3072, 5072199720), (3136, 4968685440), (3154, 4940328960), (3192, 4881515520), (3282, 4747653120), (3320, 4693312512), (3360, 4637439744), (3420, 4556081152), (3486, 4469821440), (3528, 4416609280), (3584, 4347599760), (3648, 4271326080), (3724, 4184156160), (3735, 4171833344), (3829, 4069416960), (3840, 4057759776), (3920, 3974948352), (3984, 3911093760), (3990, 3905212416), (4032, 3864533120), (4067, 3831275520), (4096, 3804149790), (4256, 3661136640), (4376, 3560739840), (4410, 3533287424), (4480, 3478079808), (4560, 3417060864), (4608, 3381466480), (4648, 3352366080), (4655, 3347324928), (4704, 3312456960), (4731, 3293552640), (4788, 3254343680), (4864, 3203494560), (4923, 3165102080), (4980, 3128875008), (5040, 3091626496), (5120, 3043319832), (5229, 2979880960), (5312, 2933320320), (5320, 2928909312), (5376, 2898399840), (5470, 2848591872), (5472, 2847550720), (5586, 2789437440), (5760, 2705173184), (5810, 2681892864), (5880, 2649965568), (5976, 2607395840), (5985, 2603474944), (6080, 2562795648), (6144, 2536099860), (6272, 2484342720), (6308, 2470164480), (6384, 2440757760), (6564, 2373826560), (6640, 2346656256), (6720, 2318719872), (6840, 2278040576), (6972, 2234910720), (7056, 2208304640), (7168, 2173799880), (7296, 2135663040), (7448, 2092078080), (7470, 2085916672), (7658, 2034708480), (7680, 2028879888), (7840, 1987474176), (7885, 1976131584), (7968, 1955546880), (7980, 1952606208), (8064, 1932266560), (8134, 1915637760), (8192, 1902074895), (8205, 1899061248), (8379, 1859624960), (8512, 1830568320), (8715, 1787928576), (8752, 1780369920), (8820, 1766643712), (8960, 1739039904), (9120, 1708530432), (9216, 1690733240), (9296, 1676183040), (9310, 1673662464), (9408, 1656228480), (9462, 1646776320), (9576, 1627171840), (9728, 1601747280), (9846, 1582551040), (9960, 1564437504), (10080, 1545813248), (10240, 1521659916), (10393, 1499258880), (10458, 1489940480), (10624, 1466660160), (10640, 1464454656), (10752, 1449199920), (10940, 1424295936), (10944, 1423775360), (11039, 1411522560), (11172, 1394718720), (11487, 1356472320), (11520, 1352586592), (11620, 1340946432), (11760, 1324982784), (11952, 1303697920), (11970, 1301737472), (12160, 1281397824), (12201, 1277091840), (12288, 1268049930), (12544, 1242171360), (12616, 1235082240), (12768, 1220378880), (13128, 1186913280), (13280, 1173328128), (13440, 1159359936), (13680, 1139020288), (13944, 1117455360), (13965, 1115774976), (14112, 1104152320), (14193, 1097850880), (14336, 1086899940), (14592, 1067831520), (14896, 1046039040), (14940, 1042958336), (15316, 1017354240), (15360, 1014439944), (15680, 993737088), (15770, 988065792), (15936, 977773440), (15960, 976303104), (16128, 966133280), (16268, 957818880), (16410, 949530624), (16758, 929812480), (17024, 915284160), (17430, 893964288), (17504, 890184960), (17640, 883321856), (17920, 869519952), (18240, 854265216), (18432, 845366620), (18592, 838091520), (18620, 836831232), (18816, 828114240), (18924, 823388160), (19145, 813883392), (19152, 813585920), (19456, 800873640), (19692, 791275520), (19920, 782218752), (20160, 772906624), (20335, 766255104), (20480, 760829958), (20786, 749629440), (20916, 744970240), (21248, 733330080), (21280, 732227328), (21504, 724599960), (21880, 712147968), (21888, 711887680), (22078, 705761280), (22344, 697359360), (22974, 678236160), (23040, 676293296), (23240, 670473216), (23520, 662491392), (23655, 658710528), (23904, 651848960), (23940, 650868736), (24320, 640698912), (24402, 638545920), (24576, 634024965), (24615, 633020416), (25088, 621085680), (25232, 617541120), (25536, 610189440), (26145, 595976192), (26256, 593456640), (26560, 586664064), (26803, 581345280), (26880, 579679968), (27360, 569510144), (27888, 558727680), (27930, 557887488), (28224, 552076160), (28386, 548925440), (28672, 543449970), (29184, 533915760), (29792, 523019520), (29880, 521479168), (30632, 508677120), (30720, 507219972), (31179, 499752960), (31360, 496868544), (31540, 494032896), (31872, 488886720), (31920, 488151552), (32256, 483066640), (32536, 478909440), (32820, 474765312), (33117, 470507520), (33516, 464906240), (34048, 457642080), (34461, 452157440), (34860, 446982144), (35008, 445092480), (35280, 441660928), (35840, 434759976), (36480, 427132608), (36603, 425697280), (36864, 422683310), (37184, 419045760), (37240, 418415616), (37632, 414057120), (37848, 411694080), (38290, 406941696), (38304, 406792960), (38912, 400436820), (39384, 395637760), (39840, 391109376), (40320, 386453312), (40670, 383127552), (40960, 380414979), (41572, 374814720), (41832, 372485120), (41895, 371924992), (42496, 366665040), (42560, 366113664), (43008, 362299980), (43760, 356073984), (43776, 355943840), (44156, 352880640), (44688, 348679680), (45401, 343203840), (45948, 339118080), (46080, 338146648), (46480, 335236608), (47040, 331245696), (47310, 329355264), (47808, 325924480), (47880, 325434368), (48640, 320349456), (48804, 319272960), (49230, 316510208), (50176, 310542840), (50464, 308770560), (51072, 305094720), (51965, 299851776), (52290, 297988096), (52512, 296728320), (53120, 293332032), (53606, 290672640), (53760, 289839984), (54720, 284755072), (55195, 282304512), (55776, 279363840), (55860, 278943744), (56448, 276038080), (56772, 274462720), (57344, 271724985), (57435, 271294464), (58368, 266957880), (59584, 261509760), (59760, 260739584), (61005, 255418368), (61264, 254338560), (61440, 253609986), (62358, 249876480), (62720, 248434272), (63080, 247016448), (63744, 244443360), (63840, 244075776), (64512, 241533320), (65072, 239454720), (65640, 237382656), (66234, 235253760), (67032, 232453120), (68096, 228821040), (68922, 226078720), (69720, 223491072), (70016, 222546240), (70560, 220830464), (70965, 219570176), (71680, 217379988), (72751, 214179840), (72960, 213566304), (73206, 212848640), (73728, 211341655), (74368, 209522880), (74480, 209207808), (75264, 207028560), (75696, 205847040), (76580, 203470848), (76608, 203396480), (77273, 201646080), (77824, 200218410), (78768, 197818880), (79680, 195554688), (80409, 193781760), (80640, 193226656), (81340, 191563776), (83144, 187407360), (83664, 186242560), (83790, 185962496), (84992, 183332520), (85120, 183056832), (86016, 181149990), (87520, 178036992), (87552, 177971920), (88312, 176440320), (89376, 174339840), (90802, 171601920), (91896, 169559040), (92160, 169073324), (92960, 167618304), (93537, 166584320), (94080, 165622848), (94620, 164677632), (95616, 162962240), (95760, 162717184), (97280, 160174728), (97608, 159636480), (98460, 158255104), (99351, 156835840), (100352, 155271420), (100928, 154385280), (102144, 152547360), (103930, 149925888), (104580, 148994048), (105024, 148364160), (106240, 146666016), (107212, 145336320), (107520, 144919992), (109440, 142377536), (110390, 141152256), (111552, 139681920), (111720, 139471872), (112896, 138019040), (113544, 137231360), (114870, 135647232), (116736, 133478940), (119168, 130754880), (119520, 130369792), (122010, 127709184), (122528, 127169280), (122880, 126804993), (124716, 124938240), (125440, 124217136), (126160, 123508224), (127488, 122221680), (127680, 122037888), (129024, 120766660), (130144, 119727360), (131280, 118691328), (132468, 117626880), (134015, 116269056), (134064, 116226560), (136192, 114410520), (136203, 114401280), (137844, 113039360), (139440, 111745536), (140032, 111273120), (141120, 110415232), (141930, 109785088), (143360, 108689994), (145502, 107089920), (145920, 106783152), (146412, 106424320), (148736, 104761440), (148960, 104603904), (150528, 103514280), (151392, 102923520), (153160, 101735424), (153216, 101698240), (154546, 100823040), (155648, 100109205), (155895, 99950592), (157536, 98909440), (159360, 97777344), (160818, 96890880), (161280, 96613328), (162680, 95781888), (165585, 94101504), (166288, 93703680), (167328, 93121280), (167580, 92981248), (169984, 91666260), (170240, 91528416), (172032, 90574995), (172305, 90431488), (175040, 89018496), (175104, 88985960), (176624, 88220160), (178752, 87169920), (181604, 85800960), (183015, 85139456), (183792, 84779520), (184320, 84536662), (185920, 83809152), (187074, 83292160), (188160, 82811424), (189240, 82338816), (191232, 81481120), (191520, 81358592), (194560, 80087364), (195216, 79818240), (196920, 79127552), (198702, 78417920), (200704, 77635710), (201856, 77192640), (204288, 76273680), (207860, 74962944), (209160, 74497024), (210048, 74182080), (212480, 73333008), (214424, 72668160), (215040, 72459996), (218253, 71393280), (218880, 71188768), (220780, 70576128), (223104, 69840960), (223440, 69735936), (225792, 69009520), (227005, 68640768), (227088, 68615680), (229740, 67823616), (231819, 67215360), (233472, 66739470), (238336, 65377440), (239040, 65184896), (241227, 64593920), (244020, 63854592), (245056, 63584640), (249432, 62469120), (250880, 62108568), (252320, 61754112), (254976, 61110840), (255360, 61018944), (258048, 60383330), (260288, 59863680), (262560, 59345664), (264936, 58813440), (268030, 58134528), (268128, 58113280), (272384, 57205260), (272406, 57200640), (275688, 56519680), (278880, 55872768), (280064, 55636560), (282240, 55207616), (283860, 54892544), (286720, 54344997), (291004, 53544960), (291840, 53391576), (292824, 53212160), (297472, 52380720), (297920, 52301952), (301056, 51757140), (302784, 51461760), (306320, 50867712), (306432, 50849120), (309092, 50411520), (311790, 49975296), (315072, 49454720), (317807, 49029120), (318720, 48888672), (321636, 48445440), (322560, 48306664), (325360, 47890944), (331170, 47050752), (332576, 46851840), (334656, 46560640), (335160, 46490624), (339968, 45833130), (340480, 45764208), (344610, 45215744), (350080, 44509248), (350208, 44492980), (353248, 44110080), (357504, 43584960), (363208, 42900480), (363755, 42835968), (366030, 42569728), (367584, 42389760), (368640, 42268331), (371840, 41904576), (374148, 41646080), (376320, 41405712), (378480, 41169408), (382464, 40740560), (383040, 40679296), (386365, 40329216), (389120, 40043682), (390432, 39909120), (393840, 39563776), (397404, 39208960), (401408, 38817855), (402045, 38756352), (403712, 38596320), (408576, 38136840), (408609, 38133760), (415720, 37481472), (418320, 37248512), (420096, 37091040), (424960, 36666504), (428848, 36334080), (430080, 36229998), (436506, 35696640), (437760, 35594384), (441560, 35288064), (446208, 34920480), (446880, 34867968), (451584, 34504760), (454010, 34320384), (454176, 34307840), (459480, 33911808), (463638, 33607680), (466944, 33369735), (467685, 33316864), (476672, 32688720), (478080, 32592448), (482454, 32296960), (488040, 31927296), (490112, 31792320), (496755, 31367168), (498864, 31234560), (501760, 31054284), (504640, 30877056), (509257, 30597120), (509952, 30555420), (510720, 30509472), (516096, 30191665), (520576, 29931840), (525120, 29672832), (529872, 29406720), (536060, 29067264), (536256, 29056640), (544768, 28602630), (544812, 28600320), (551376, 28259840), (557760, 27936384), (560128, 27818280), (564480, 27603808), (567720, 27446272), (582008, 26772480), (583680, 26695788), (585648, 26606080), (594944, 26190360), (595840, 26150976), (602112, 25878570), (605568, 25730880), (612640, 25433856), (612864, 25424560), (618184, 25205760), (623580, 24987648), (630144, 24727360), (635614, 24514560), (637440, 24444336), (643272, 24222720), (645120, 24153332), (650720, 23945472), (654759, 23797760), (662340, 23525376), (665152, 23425920), (669312, 23280320), (670320, 23245312), (679936, 22916565), (680960, 22882104), (681015, 22880256), (689220, 22607872), (695457, 22405120), (700160, 22254624), (700416, 22246490), (706496, 22055040), (715008, 21792480), (726416, 21450240), (727510, 21417984), (732060, 21284864), (735168, 21194880), (743680, 20952288), (748296, 20823040), (752640, 20702856), (756960, 20584704), (764928, 20370280), (766080, 20339648), (772730, 20164608), (778240, 20021841), (780864, 19954560), (787680, 19781888), (794808, 19604480), (804090, 19378176), (807424, 19298160), (817152, 19068420), (817218, 19066880), (831440, 18740736), (836640, 18624256), (840192, 18545520), (849920, 18333252), (857696, 18167040), (860160, 18114999), (862619, 18063360), (873012, 17848320), (875520, 17797192), (883120, 17644032), (892416, 17460240), (893760, 17433984), (903168, 17252380), (908020, 17160192), (908352, 17153920), (918960, 16955904), (927276, 16803840), (935370, 16658432), (953344, 16344360), (953421, 16343040), (956160, 16296224), (964908, 16148480), (976080, 15963648), (980224, 15896160), (993510, 15683584), (997728, 15617280), (1003520, 15527142), (1009280, 15438528), (1018514, 15298560), (1019904, 15277710), (1021440, 15254736), (1041152, 14965920), (1050240, 14836416), (1059744, 14703360), (1072120, 14533632), (1072512, 14528320), (1089536, 14301315), (1089624, 14300160), (1091265, 14278656), (1102752, 14129920), (1115520, 13968192), (1120256, 13909140), (1128960, 13801904), (1135440, 13723136), (1159095, 13443072), (1164016, 13386240), (1167360, 13347894), (1171296, 13303040), (1189888, 13095180), (1191680, 13075488), (1204224, 12939285), (1206135, 12918784), (1211136, 12865440), (1225280, 12716928), (1225728, 12712280), (1236368, 12602880), (1247160, 12493824), (1260288, 12363680), (1271228, 12257280), (1274880, 12222168), (1286544, 12111360), (1290240, 12076666), (1301440, 11972736), (1309518, 11898880), (1324680, 11762688), (1330304, 11712960), (1338624, 11640160), (1340640, 11622656), (1361920, 11441052), (1362030, 11440128), (1378440, 11303936), (1390914, 11202560), (1400320, 11127312), (1400832, 11123245), (1412992, 11027520), (1430016, 10896240), (1452832, 10725120), (1455020, 10708992), (1464120, 10642432), (1470336, 10597440), (1487360, 10476144), (1496592, 10411520), (1505280, 10351428), (1513920, 10292352), (1527771, 10199040), (1529856, 10185140), (1532160, 10169824), (1545460, 10082304), (1561728, 9977280), (1575360, 9890944), (1589035, 9805824), (1589616, 9802240), (1608180, 9689088), (1614848, 9649080), (1634304, 9534210), (1634436, 9533440), (1662880, 9370368), (1673280, 9312128), (1680384, 9272760), (1699840, 9166626), (1715392, 9083520), (1725238, 9031680), (1746024, 8924160), (1751040, 8898596), (1766240, 8822016), (1784832, 8730120), (1787520, 8716992), (1806336, 8626190), (1816040, 8580096), (1816704, 8576960), (1837920, 8477952), (1854552, 8401920), (1870740, 8329216), (1906688, 8172180), (1906842, 8171520), (1912320, 8148112), (1929816, 8074240), (1952160, 7981824), (1960448, 7948080), (1987020, 7841792), (1995456, 7808640), (2007040, 7763571), (2018560, 7719264), (2037028, 7649280), (2039808, 7638855), (2042880, 7627368), (2043045, 7626752), (2082304, 7482960), (2100480, 7418208), (2119488, 7351680), (2144240, 7266816), (2145024, 7264160), (2179248, 7150080), (2182530, 7139328), (2205504, 7064960), (2224649, 7004160), (2231040, 6984096), (2240512, 6954570), (2257920, 6900952), (2270880, 6861568), (2318190, 6721536), (2328032, 6693120), (2334720, 6673947), (2342592, 6651520), (2379776, 6547590), (2383360, 6537744), (2412270, 6459392), (2422272, 6432720), (2450560, 6358464), (2451456, 6356140), (2472736, 6301440), (2494320, 6246912), (2520576, 6181840), (2542456, 6128640), (2546285, 6119424), (2549760, 6111084), (2573088, 6055680), (2580480, 6038333), (2587857, 6021120), (2602880, 5986368), (2619036, 5949440), (2649360, 5881344), (2660608, 5856480), (2677248, 5820080), (2681280, 5811328), (2723840, 5720526), (2724060, 5720064), (2756880, 5651968), (2781828, 5601280), (2800640, 5563656), (2825984, 5513760), (2860032, 5448120), (2860263, 5447680), (2905664, 5362560), (2910040, 5354496), (2928240, 5321216), (2940672, 5298720), (2974720, 5238072), (2993184, 5205760), (3010560, 5175714), (3027840, 5146176), (3055542, 5099520), (3059712, 5092570), (3064320, 5084912), (3090920, 5041152), (3123456, 4988640), (3150720, 4945472), (3178070, 4902912), (3179232, 4901120), (3216360, 4844544), (3229696, 4824540), (3268608, 4767105), (3268872, 4766720), (3273795, 4759552), (3325760, 4685184), (3346560, 4656064), (3360768, 4636380), (3399680, 4583313), (3430784, 4541760), (3450476, 4515840), (3477285, 4481024), (3492048, 4462080), (3502080, 4449298), (3532480, 4411008), (3569664, 4365060), (3575040, 4358496), (3612672, 4313095), (3632080, 4290048), (3633408, 4288480), (3675840, 4238976), (3709104, 4200960), (3741480, 4164608), (3813376, 4086090), (3813684, 4085760), (3824640, 4074056), (3859632, 4037120), (3904320, 3990912), (3920896, 3974040)]