7475641528320

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1191

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 744, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 992, 1008, 1024, 1026, 1064, 1080, 1085, 1093, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1488, 1512, 1520, 1536, 1539, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1767, 1792, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 2016, 2048, 2052, 2128, 2160, 2170, 2186, 2232, 2240, 2268, 2280, 2304, 2356, 2394, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2945, 2976, 3024, 3040, 3072, 3078, 3192, 3240, 3255, 3279, 3348, 3360, 3420, 3456, 3472, 3534, 3584, 3591, 3648, 3720, 3780, 3840, 3906, 3968, 3990, 4032, 4096, 4104, 4123, 4185, 4256, 4320, 4340, 4372, 4464, 4480, 4536, 4560, 4608, 4712, 4788, 4864, 4960, 5022, 5040, 5120, 5130, 5184, 5208, 5301, 5320, 5376, 5465, 5472, 5580, 5670, 5760, 5859, 5890, 5952, 5985, 6048, 6080, 6144, 6156, 6384, 6480, 6510, 6558, 6696, 6720, 6840, 6912, 6944, 7068, 7168, 7182, 7296, 7440, 7560, 7651, 7680, 7695, 7812, 7936, 7980, 8064, 8208, 8246, 8370, 8512, 8640, 8680, 8744, 8835, 8928, 8960, 9072, 9120, 9216, 9424, 9576, 9728, 9765, 9837, 9920, 10044, 10080, 10240, 10260, 10368, 10416, 10602, 10640, 10752, 10773, 10930, 10944, 11160, 11340, 11520, 11718, 11780, 11904, 11970, 12096, 12160, 12288, 12312, 12369, 12555, 12768, 12960, 13020, 13116, 13392, 13440, 13680, 13824, 13888, 14136, 14336, 14364, 14592, 14880, 15120, 15302, 15360, 15390, 15624, 15872, 15903, 15960, 16128, 16395, 16416, 16492, 16740, 17024, 17280, 17360, 17488, 17577, 17670, 17856, 17920, 17955, 18144, 18240, 18432, 18848, 19152, 19456, 19530, 19674, 19840, 20088, 20160, 20480, 20520, 20615, 20736, 20767, 20832, 21204, 21280, 21504, 21546, 21860, 21888, 22320, 22680, 22953, 23040, 23436, 23560, 23808, 23940, 24192, 24320, 24624, 24738, 25110, 25536, 25920, 26040, 26232, 26505, 26784, 26880, 27360, 27648, 27776, 28272, 28672, 28728, 29184, 29295, 29511, 29760, 30240, 30604, 30720, 30780, 31248, 31744, 31806, 31920, 32256, 32790, 32832, 32984, 33480, 33883, 34048, 34560, 34720, 34976, 35154, 35340, 35712, 35840, 35910, 36288, 36480, 36864, 37107, 37696, 38255, 38304, 38912, 39060, 39348, 39680, 40176, 40320, 41040, 41230, 41472, 41534, 41664, 42408, 42560, 43008, 43092, 43720, 43776, 44640, 45360, 45906, 46080, 46872, 47120, 47616, 47709, 47880, 48384, 48640, 49185, 49248, 49476, 50220, 51072, 51840, 52080, 52464, 53010, 53568, 53760, 53865, 54720, 55296, 55552, 56544, 57456, 58368, 58590, 59022, 59520, 60480, 61208, 61440, 61560, 61845, 62301, 62496, 63488, 63612, 63840, 64512, 65580, 65664, 65968, 66960, 67766, 68096, 68859, 69120, 69440, 69952, 70308, 70680, 71424, 71680, 71820, 72576, 72960, 74214, 75392, 76510, 76608, 77824, 78120, 78696, 79360, 79515, 80352, 80640, 82080, 82460, 82944, 83068, 83328, 84816, 85120, 86016, 86184, 87440, 87552, 87885, 88533, 89280, 90720, 91812, 92160, 93744, 94240, 95232, 95418, 95760, 96768, 97280, 98370, 98496, 98952, 100440, 101649, 102144, 103680, 103835, 104160, 104928, 106020, 107136, 107520, 107730, 109440, 110592, 111104, 111321, 113088, 114765, 114912, 116736, 117180, 118044, 119040, 120960, 122416, 123120, 123690, 124602, 124992, 126976, 127224, 127680, 129024, 131160, 131328, 131936, 133920, 135532, 136192, 137718, 138240, 138880, 139904, 140616, 141360, 142848, 143360, 143640, 145152, 145369, 145920, 147555, 148428, 150784, 153020, 153216, 156240, 157392, 158720, 159030, 160704, 161280, 164160, 164920, 165888, 166136, 166656, 169415, 169632, 170240, 172368, 174880, 175104, 175770, 177066, 178560, 181440, 183624, 184320, 185535, 186903, 187488, 188480, 190464, 190836, 191520, 193536, 194560, 196740, 196992, 197904, 200880, 203298, 204288, 206577, 207360, 207670, 208320, 209856, 212040, 214272, 215040, 215460, 218880, 222208, 222642, 226176, 229530, 229824, 233472, 234360, 236088, 237181, 238080, 238545, 241920, 244832, 246240, 247380, 249204, 249984, 254448, 255360, 258048, 262320, 262656, 263872, 267840, 271064, 272384, 275436, 276480, 277760, 279808, 281232, 282720, 285696, 287280, 290304, 290738, 291840, 295110, 296856, 301568, 304947, 306040, 306432, 311505, 312480, 314784, 317440, 318060, 321408, 322560, 328320, 329840, 331776, 332272, 333312, 333963, 338830, 339264, 340480, 344295, 344736, 349760, 350208, 351540, 354132, 357120, 362880, 367248, 371070, 373806, 374976, 376960, 380928, 381672, 383040, 387072, 389120, 393480, 393984, 395808, 401760, 406596, 408576, 413154, 414720, 415340, 416640, 419712, 424080, 428544, 430080, 430920, 436107, 437760, 442665, 444416, 445284, 452352, 459060, 459648, 468720, 472176, 474362, 476160, 477090, 483840, 489664, 492480, 494760, 498408, 499968, 508245, 508896, 510720, 524640, 525312, 527744, 535680, 542128, 544768, 550872, 552960, 555520, 556605, 559616, 560709, 562464, 565440, 571392, 574560, 580608, 581476, 583680, 590220, 593712, 603136, 609894, 612080, 612864, 619731, 623010, 624960, 629568, 634880, 636120, 642816, 643777, 645120, 656640, 659680, 664544, 666624, 667926, 677660, 678528, 680960, 688590, 689472, 699520, 700416, 703080, 708264, 711543, 714240, 725760, 726845, 734496, 742140, 747612, 749952, 753920, 763344, 766080, 774144, 786960, 787968, 791616, 803520, 813192, 817152, 826308, 829440, 830680, 833280, 839424, 848160, 857088, 861840, 872214, 875520, 885330, 888832, 890568, 904704, 914841, 918120, 919296, 934515, 937440, 944352, 948724, 952320, 954180, 967680, 979328, 984960, 989520, 996816, 999936, 1016490, 1017792, 1021440, 1032885, 1049280, 1050624, 1055488, 1071360, 1084256, 1101744, 1111040, 1113210, 1119232, 1121418, 1124928, 1130880, 1142784, 1149120, 1161216, 1162952, 1167360, 1180440, 1185905, 1187424, 1206272, 1219788, 1224160, 1225728, 1239462, 1246020, 1249920, 1259136, 1272240, 1285632, 1287554, 1290240, 1308321, 1313280, 1319360, 1329088, 1333248, 1335852, 1355320, 1357056, 1361920, 1377180, 1378944, 1399040, 1406160, 1416528, 1423086, 1428480, 1451520, 1453690, 1468992, 1484280, 1495224, 1499904, 1507840, 1524735, 1526688, 1532160, 1573920, 1575936, 1583232, 1607040, 1626384, 1634304, 1652616, 1658880, 1661360, 1666560, 1669815, 1678848, 1682127, 1696320, 1714176, 1723680, 1744428, 1751040, 1770660, 1781136, 1809408, 1829682, 1836240, 1838592, 1869030, 1874880, 1888704, 1897448, 1904640, 1908360, 1931331, 1935360, 1958656, 1969920, 1979040, 1993632, 1999872, 2032980, 2035584, 2042880, 2065770, 2098560, 2101248, 2110976, 2134629, 2142720, 2168512, 2180535, 2203488, 2222080, 2226420, 2238464, 2242836, 2249856, 2261760, 2298240, 2322432, 2325904, 2360880, 2371810, 2374848, 2412544, 2439576, 2448320, 2451456, 2478924, 2492040, 2499840, 2518272, 2544480, 2571264, 2575108, 2616642, 2626560, 2638720, 2658176, 2666496, 2671704, 2710640, 2714112, 2723840, 2744523, 2754360, 2757888, 2798080, 2803545, 2812320, 2833056, 2846172, 2856960, 2903040, 2907380, 2937984, 2968560, 2990448, 2999808, 3015680, 3049470, 3053376, 3064320, 3098655, 3147840, 3151872, 3166464, 3214080, 3218885, 3252768, 3305232, 3322720, 3333120, 3339630, 3357696, 3364254, 3392640, 3428352, 3447360, 3488856, 3502080, 3541320, 3557715, 3562272, 3618816, 3659364, 3672480, 3677184, 3738060, 3749760, 3777408, 3794896, 3816720, 3862662, 3870720, 3917312, 3924963, 3939840, 3958080, 3987264, 3999744, 4065960, 4071168, 4085760, 4131540, 4197120, 4221952, 4269258, 4285440, 4337024, 4361070, 4406976, 4444160, 4452840, 4476928, 4485672, 4499712, 4506439, 4523520, 4574205, 4596480, 4651808, 4721760, 4743620, 4749696, 4879152, 4896640, 4902912, 4957848, 4984080, 4999680, 5036544, 5088960, 5142528, 5150216, 5233284, 5253120, 5277440, 5316352, 5343408, 5421280, 5428224, 5489046, 5508720, 5515776, 5596160, 5607090, 5624640, 5666112, 5692344, 5713920, 5793993, 5806080, 5814760, 5875968, 5937120, 5980896, 5999616, 6031360, 6098940, 6106752, 6128640, 6197310, 6295680, 6303744, 6332928, 6403887, 6428160, 6437770, 6505536, 6541605, 6610464, 6645440, 6666240, 6679260, 6715392, 6728508, 6785280, 6894720, 6977712, 7082640, 7115430, 7124544, 7237632, 7318728, 7344960, 7354368, 7476120, 7499520, 7554816, 7589792, 7633440, 7725324, 7834624, 7849926, 7879680, 7916160, 7974528, 7999488, 8131920, 8142336, 8171520, 8263080, 8394240, 8410635, 8443904, 8538516, 8570880, 8674048, 8722140, 8813952, 8905680, 8971344, 8999424, 9012878, 9047040, 9148410, 9192960, 9303616, 9443520, 9487240, 9499392, 9656655, 9758304, 9793280, 9915696, 9968160, 9999360, 10073088, 10177920, 10285056, 10300432, 10466568, 10506240, 10554880, 10632704, 10673145, 10686816, 10842560, 10856448, 10978092, 11017440, 11031552, 11192320, 11214180, 11249280, 11332224, 11384688, 11587986, 11612160, 11629520, 11751936, 11774889, 11874240, 11961792, 11999232, 12062720, 12197880, 12213504, 12257280, 12394620, 12591360, 12665856, 12807774, 12856320, 12875540, 13011072, 13083210, 13220928, 13290880, 13332480, 13358520, 13430784, 13457016, 13519317, 13570560, 13722615, 13789440, 13955424, 14165280, 14230860, 14249088, 14637456, 14689920, 14708736, 14952240, 14999040, 15109632, 15179584, 15266880, 15450648, 15669248, 15699852, 15759360, 15832320, 15949056, 16263840, 16284672, 16526160, 16788480, 16821270, 16887808, 17077032, 17141760, 17348096, 17381979, 17444280, 17627904, 17811360, 17942688, 17998848, 18025756, 18094080, 18296820, 18385920, 18607232, 18887040, 18974480, 18998784, 19211661, 19313310, 19516608, 19586560, 19624815, 19831392, 19936320, 19998720, 20146176, 20355840, 20600864, 20933136, 21109760, 21265408, 21346290, 21373632, 21685120, 21712896, 21956184, 22034880, 22063104, 22384640, 22428360, 22498560, 22532195, 22664448, 22769376, 23175972, 23259040, 23503872, 23549778, 23748480, 23923584, 23998464, 24395760, 24427008, 24514560, 24789240, 25182720, 25331712, 25615548, 25712640, 25751080, 26022144, 26166420, 26441856, 26581760, 26717040, 26914032, 27038634, 27141120, 27445230, 27578880, 27910848, 28330560, 28461720, 28498176, 28969965, 29274912, 29379840, 29904480, 29998080, 30219264, 30359168, 30533760, 30901296, 31338496, 31399704, 31518720, 31664640, 31898112, 32019435, 32527680, 32569344, 33052320, 33576960, 33642540, 34154064, 34696192, 34763958, 34888560, 35255808, 35622720, 35885376, 35997696, 36051512, 36188160, 36593640, 36771840, 37214464, 37774080, 37948960, 37997568, 38423322, 38626620, 39033216, 39173120, 39249630, 39662784, 39872640, 39997440, 40292352, 40557951, 40711680, 41201728, 41866272, 42219520, 42530816, 42692580, 42747264, 43370240, 43912368, 44069760, 44126208, 44856720, 44997120, 45064390, 45328896, 45538752, 46351944, 46518080, 47007744, 47099556, 47496960, 47847168, 48791520, 48854016, 49578480, 50365440, 50663424, 51231096, 51425280, 51502160, 52044288, 52145937, 52332840, 52883712, 53163520, 53434080, 53828064, 54077268, 54282240, 54890460, 55157760, 55821696, 56661120, 56923440, 56996352, 57939930, 58549824, 58759680, 58874445, 59808960, 59996160, 60438528, 60718336, 61067520, 61802592, 62799408, 63329280, 63796224, 64038870, 65055360, 65138688, 66104640, 67153920, 67285080, 67596585, 68308128, 69392384, 69527916, 69777120, 70511616, 71245440, 71770752, 71995392, 72103024, 73187280, 73543680, 74428928, 75548160, 75897920, 75995136, 76846644, 77253240, 78066432, 78346240, 78499260, 79325568, 79745280, 81115902, 81423360, 82403456, 83732544, 84439040, 85061632, 85385160, 85494528, 86740480, 86909895, 87824736, 88139520, 89713440, 89994240, 90128780, 90657792, 91077504, 92703888, 93036160, 94015488, 94199112, 94993920, 95694336, 96058305, 97583040, 97708032, 99156960, 100730880, 102462192, 103004320, 104088576, 104291874, 104665680, 105767424, 106327040, 106868160, 107656128, 108154536, 108564480, 109780920, 110315520, 111643392, 113322240, 113846880, 113992704, 115879860, 117099648, 117519360, 117748890, 119617920, 119992320, 120877056, 121436672, 121673853, 122135040, 123605184, 125598816, 126658560, 127592448, 128077740, 130110720, 132209280, 134570160, 135193170, 136616256, 138784768, 139055832, 139554240, 141023232, 142490880, 143541504, 144206048, 146374560, 148857856, 151096320, 151795840, 151990272, 153693288, 154506480, 156132864, 156692480, 156998520, 158651136, 159490560, 162231804, 162846720, 164806912, 167465088, 170770320, 170989056, 173480960, 173819790, 175649472, 176279040, 179426880, 179988480, 180257560, 181315584, 182155008, 185407776, 186072320, 188398224, 189987840, 191388672, 192116610, 195166080, 195416064, 198313920, 201461760, 202789755, 204924384, 206008640, 208177152, 208583748, 209331360, 211534848, 212654080, 213736320, 215312256, 216309072, 219561840, 220631040, 223286784, 226644480, 227693760, 227985408, 231759720, 234199296, 235038720, 235497780, 239235840, 242873344, 243347706, 244270080, 247210368, 251197632, 253317120, 255184896, 256155480, 260221440, 260729685, 264418560, 269140320, 270386340, 273232512, 278111664, 279108480, 282046464, 284981760, 287083008, 288412096, 292749120, 297715712, 302192640, 303591680, 307386576, 309012960, 312265728, 313997040, 317302272, 318981120, 324463608, 325693440, 329613824, 334930176, 341540640, 341978112, 346961920, 347639580, 351298944, 352558080, 358853760, 359976960, 360515120, 362631168, 364310016, 365021559, 370815552, 372144640, 376796448, 379975680, 382777344, 384233220, 390332160, 396627840, 405579510, 409848768, 412017280, 416354304, 417167496, 418662720, 423069696, 425308160, 427472640, 430624512, 432618144, 439123680, 446573568, 453288960, 455387520, 455970816, 463519440, 468398592, 470077440, 470995560, 478471680, 485746688, 486695412, 488540160, 494420736, 502395264, 512310960, 520442880, 521459370, 528837120, 538280640, 540772680, 546465024, 556223328, 558216960, 569963520, 574166016, 576824192, 585498240, 595431424, 604385280, 607183360, 608369265, 614773152, 618025920, 624531456, 627994080, 634604544, 637962240, 648927216, 659227648, 669860352, 683081280, 683956224, 693923840, 695279160, 702597888, 705116160, 717707520, 721030240, 728620032, 730043118, 741631104, 744289280, 753592896, 759951360, 765554688, 768466440, 780664320, 793255680, 811159020, 819697536, 824034560, 834334992, 837325440, 846139392, 854945280, 861249024, 865236288, 878247360, 893147136, 906577920, 910775040, 927038880, 936797184, 941991120, 956943360, 971493376, 973390824, 977080320, 988841472, 1004790528, 1024621920, 1040885760, 1042918740, 1057674240, 1076561280, 1081545360, 1092930048, 1112446656, 1116433920, 1139927040, 1148332032, 1153648384, 1170996480, 1214366720, 1216738530, 1229546304, 1236051840, 1249062912, 1255988160, 1269209088, 1275924480, 1297854432, 1318455296, 1339720704, 1366162560, 1367912448, 1390558320, 1405195776, 1410232320, 1435415040, 1442060480, 1457240064, 1460086236, 1483262208, 1488578560, 1507185792, 1536932880, 1561328640, 1586511360, 1622318040, 1639395072, 1648069120, 1668669984, 1674650880, 1709890560, 1722498048, 1730472576, 1756494720, 1786294272, 1813155840, 1821550080, 1825107795, 1854077760, 1873594368, 1883982240, 1913886720, 1946781648, 1977682944, 2009581056, 2049243840, 2081771520, 2085837480, 2115348480, 2153122560, 2163090720, 2185860096, 2224893312, 2232867840, 2279854080, 2296664064, 2307296768, 2341992960, 2428733440, 2433477060, 2459092608, 2472103680, 2511976320, 2538418176, 2595708864, 2636910592, 2679441408, 2732325120, 2781116640, 2810391552, 2870830080, 2884120960, 2914480128, 2920172472, 2966524416, 2977157120, 3014371584, 3073865760, 3122657280, 3173022720, 3244636080, 3278790144, 3296138240, 3337339968, 3349301760, 3419781120, 3444996096, 3460945152, 3512989440, 3643100160, 3650215590, 3708155520, 3747188736, 3767964480, 3827773440, 3893563296, 3955365888, 4019162112, 4098487680, 4171674960, 4230696960, 4306245120, 4326181440, 4371720192, 4449786624, 4465735680, 4614593536, 4683985920, 4857466880, 4866954120, 4918185216, 4944207360, 5023952640, 5191417728, 5358882816, 5464650240, 5562233280, 5620783104, 5741660160, 5768241920, 5840344944, 5933048832, 6028743168, 6147731520, 6245314560, 6346045440, 6489272160, 6557580288, 6592276480, 6674679936, 6698603520, 6839562240, 6889992192, 6921890304, 7025978880, 7286200320, 7300431180, 7416311040, 7535928960, 7787126592, 7910731776, 8038324224, 8196975360, 8343349920, 8612490240, 8652362880, 8743440384, 8899573248, 8931471360, 9229187072, 9367971840, 9733908240, 9836370432, 9888414720, 10047905280, 10382835456, 10929300480, 11124466560, 11241566208, 11483320320, 11536483840, 11680689888, 11866097664, 12057486336, 12295463040, 12692090880, 12978544320, 13115160576, 13184552960, 13349359872, 13397207040, 13843780608, 14051957760, 14572400640, 14600862360, 14832622080, 15071857920, 15574253184, 16076648448, 16393950720, 16686699840, 17224980480, 17304725760, 17799146496, 18458374144, 18735943680, 19467816480, 19672740864, 19776829440, 20095810560, 20765670912, 21858600960, 22248933120, 23072967680, 23361379776, 23732195328, 24114972672, 24590926080, 25957088640, 26230321152, 26698719744, 26794414080, 27687561216, 28103915520, 29201724720, 29665244160, 30143715840, 31148506368, 32787901440, 33373399680, 34449960960, 34609451520, 35598292992, 38935632960, 39345481728, 39553658880, 40191621120, 41531341824, 43717201920, 44497866240, 46145935360, 46722759552, 48229945344, 49181852160, 51914177280, 53397439488, 55375122432, 56207831040, 58403449440, 59330488320, 60287431680, 62297012736, 65575802880, 66746799360, 69218903040, 71196585984, 77871265920, 78690963456, 80383242240, 83062683648, 88995732480, 92291870720, 93445519104, 98363704320, 103828354560, 106794878976, 116806898880, 118660976640, 120574863360, 124594025472, 131151605760, 133493598720, 138437806080, 155742531840, 166125367296, 177991464960, 186891038208, 196727408640, 207656709120, 213589757952, 233613797760, 241149726720, 249188050944, 266987197440, 276875612160, 311485063680, 355982929920, 373782076416, 393454817280, 415313418240, 467227595520, 498376101888, 533974394880, 622970127360, 747564152832, 830626836480, 934455191040, 1067948789760, 1245940254720, 1495128305664, 1868910382080, 2491880509440, 3737820764160, 7475641528320]

約数ペア:

[(1, 7475641528320), (2, 3737820764160), (3, 2491880509440), (4, 1868910382080), (5, 1495128305664), (6, 1245940254720), (7, 1067948789760), (8, 934455191040), (9, 830626836480), (10, 747564152832), (12, 622970127360), (14, 533974394880), (15, 498376101888), (16, 467227595520), (18, 415313418240), (19, 393454817280), (20, 373782076416), (21, 355982929920), (24, 311485063680), (27, 276875612160), (28, 266987197440), (30, 249188050944), (31, 241149726720), (32, 233613797760), (35, 213589757952), (36, 207656709120), (38, 196727408640), (40, 186891038208), (42, 177991464960), (45, 166125367296), (48, 155742531840), (54, 138437806080), (56, 133493598720), (57, 131151605760), (60, 124594025472), (62, 120574863360), (63, 118660976640), (64, 116806898880), (70, 106794878976), (72, 103828354560), (76, 98363704320), (80, 93445519104), (81, 92291870720), (84, 88995732480), (90, 83062683648), (93, 80383242240), (95, 78690963456), (96, 77871265920), (105, 71196585984), (108, 69218903040), (112, 66746799360), (114, 65575802880), (120, 62297012736), (124, 60287431680), (126, 59330488320), (128, 58403449440), (133, 56207831040), (135, 55375122432), (140, 53397439488), (144, 51914177280), (152, 49181852160), (155, 48229945344), (160, 46722759552), (162, 46145935360), (168, 44497866240), (171, 43717201920), (180, 41531341824), (186, 40191621120), (189, 39553658880), (190, 39345481728), (192, 38935632960), (210, 35598292992), (216, 34609451520), (217, 34449960960), (224, 33373399680), (228, 32787901440), (240, 31148506368), (248, 30143715840), (252, 29665244160), (256, 29201724720), (266, 28103915520), (270, 27687561216), (279, 26794414080), (280, 26698719744), (285, 26230321152), (288, 25957088640), (304, 24590926080), (310, 24114972672), (315, 23732195328), (320, 23361379776), (324, 23072967680), (336, 22248933120), (342, 21858600960), (360, 20765670912), (372, 20095810560), (378, 19776829440), (380, 19672740864), (384, 19467816480), (399, 18735943680), (405, 18458374144), (420, 17799146496), (432, 17304725760), (434, 17224980480), (448, 16686699840), (456, 16393950720), (465, 16076648448), (480, 15574253184), (496, 15071857920), (504, 14832622080), (512, 14600862360), (513, 14572400640), (532, 14051957760), (540, 13843780608), (558, 13397207040), (560, 13349359872), (567, 13184552960), (570, 13115160576), (576, 12978544320), (589, 12692090880), (608, 12295463040), (620, 12057486336), (630, 11866097664), (640, 11680689888), (648, 11536483840), (651, 11483320320), (665, 11241566208), (672, 11124466560), (684, 10929300480), (720, 10382835456), (744, 10047905280), (756, 9888414720), (760, 9836370432), (768, 9733908240), (798, 9367971840), (810, 9229187072), (837, 8931471360), (840, 8899573248), (855, 8743440384), (864, 8652362880), (868, 8612490240), (896, 8343349920), (912, 8196975360), (930, 8038324224), (945, 7910731776), (960, 7787126592), (992, 7535928960), (1008, 7416311040), (1024, 7300431180), (1026, 7286200320), (1064, 7025978880), (1080, 6921890304), (1085, 6889992192), (1093, 6839562240), (1116, 6698603520), (1120, 6674679936), (1134, 6592276480), (1140, 6557580288), (1152, 6489272160), (1178, 6346045440), (1197, 6245314560), (1216, 6147731520), (1240, 6028743168), (1260, 5933048832), (1280, 5840344944), (1296, 5768241920), (1302, 5741660160), (1330, 5620783104), (1344, 5562233280), (1368, 5464650240), (1395, 5358882816), (1440, 5191417728), (1488, 5023952640), (1512, 4944207360), (1520, 4918185216), (1536, 4866954120), (1539, 4857466880), (1596, 4683985920), (1620, 4614593536), (1674, 4465735680), (1680, 4449786624), (1710, 4371720192), (1728, 4326181440), (1736, 4306245120), (1767, 4230696960), (1792, 4171674960), (1824, 4098487680), (1860, 4019162112), (1890, 3955365888), (1920, 3893563296), (1953, 3827773440), (1984, 3767964480), (1995, 3747188736), (2016, 3708155520), (2048, 3650215590), (2052, 3643100160), (2128, 3512989440), (2160, 3460945152), (2170, 3444996096), (2186, 3419781120), (2232, 3349301760), (2240, 3337339968), (2268, 3296138240), (2280, 3278790144), (2304, 3244636080), (2356, 3173022720), (2394, 3122657280), (2432, 3073865760), (2480, 3014371584), (2511, 2977157120), (2520, 2966524416), (2560, 2920172472), (2565, 2914480128), (2592, 2884120960), (2604, 2870830080), (2660, 2810391552), (2688, 2781116640), (2736, 2732325120), (2790, 2679441408), (2835, 2636910592), (2880, 2595708864), (2945, 2538418176), (2976, 2511976320), (3024, 2472103680), (3040, 2459092608), (3072, 2433477060), (3078, 2428733440), (3192, 2341992960), (3240, 2307296768), (3255, 2296664064), (3279, 2279854080), (3348, 2232867840), (3360, 2224893312), (3420, 2185860096), (3456, 2163090720), (3472, 2153122560), (3534, 2115348480), (3584, 2085837480), (3591, 2081771520), (3648, 2049243840), (3720, 2009581056), (3780, 1977682944), (3840, 1946781648), (3906, 1913886720), (3968, 1883982240), (3990, 1873594368), (4032, 1854077760), (4096, 1825107795), (4104, 1821550080), (4123, 1813155840), (4185, 1786294272), (4256, 1756494720), (4320, 1730472576), (4340, 1722498048), (4372, 1709890560), (4464, 1674650880), (4480, 1668669984), (4536, 1648069120), (4560, 1639395072), (4608, 1622318040), (4712, 1586511360), (4788, 1561328640), (4864, 1536932880), (4960, 1507185792), (5022, 1488578560), (5040, 1483262208), (5120, 1460086236), (5130, 1457240064), (5184, 1442060480), (5208, 1435415040), (5301, 1410232320), (5320, 1405195776), (5376, 1390558320), (5465, 1367912448), (5472, 1366162560), (5580, 1339720704), (5670, 1318455296), (5760, 1297854432), (5859, 1275924480), (5890, 1269209088), (5952, 1255988160), (5985, 1249062912), (6048, 1236051840), (6080, 1229546304), (6144, 1216738530), (6156, 1214366720), (6384, 1170996480), (6480, 1153648384), (6510, 1148332032), (6558, 1139927040), (6696, 1116433920), (6720, 1112446656), (6840, 1092930048), (6912, 1081545360), (6944, 1076561280), (7068, 1057674240), (7168, 1042918740), (7182, 1040885760), (7296, 1024621920), (7440, 1004790528), (7560, 988841472), (7651, 977080320), (7680, 973390824), (7695, 971493376), (7812, 956943360), (7936, 941991120), (7980, 936797184), (8064, 927038880), (8208, 910775040), (8246, 906577920), (8370, 893147136), (8512, 878247360), (8640, 865236288), (8680, 861249024), (8744, 854945280), (8835, 846139392), (8928, 837325440), (8960, 834334992), (9072, 824034560), (9120, 819697536), (9216, 811159020), (9424, 793255680), (9576, 780664320), (9728, 768466440), (9765, 765554688), (9837, 759951360), (9920, 753592896), (10044, 744289280), (10080, 741631104), (10240, 730043118), (10260, 728620032), (10368, 721030240), (10416, 717707520), (10602, 705116160), (10640, 702597888), (10752, 695279160), (10773, 693923840), (10930, 683956224), (10944, 683081280), (11160, 669860352), (11340, 659227648), (11520, 648927216), (11718, 637962240), (11780, 634604544), (11904, 627994080), (11970, 624531456), (12096, 618025920), (12160, 614773152), (12288, 608369265), (12312, 607183360), (12369, 604385280), (12555, 595431424), (12768, 585498240), (12960, 576824192), (13020, 574166016), (13116, 569963520), (13392, 558216960), (13440, 556223328), (13680, 546465024), (13824, 540772680), (13888, 538280640), (14136, 528837120), (14336, 521459370), (14364, 520442880), (14592, 512310960), (14880, 502395264), (15120, 494420736), (15302, 488540160), (15360, 486695412), (15390, 485746688), (15624, 478471680), (15872, 470995560), (15903, 470077440), (15960, 468398592), (16128, 463519440), (16395, 455970816), (16416, 455387520), (16492, 453288960), (16740, 446573568), (17024, 439123680), (17280, 432618144), (17360, 430624512), (17488, 427472640), (17577, 425308160), (17670, 423069696), (17856, 418662720), (17920, 417167496), (17955, 416354304), (18144, 412017280), (18240, 409848768), (18432, 405579510), (18848, 396627840), (19152, 390332160), (19456, 384233220), (19530, 382777344), (19674, 379975680), (19840, 376796448), (20088, 372144640), (20160, 370815552), (20480, 365021559), (20520, 364310016), (20615, 362631168), (20736, 360515120), (20767, 359976960), (20832, 358853760), (21204, 352558080), (21280, 351298944), (21504, 347639580), (21546, 346961920), (21860, 341978112), (21888, 341540640), (22320, 334930176), (22680, 329613824), (22953, 325693440), (23040, 324463608), (23436, 318981120), (23560, 317302272), (23808, 313997040), (23940, 312265728), (24192, 309012960), (24320, 307386576), (24624, 303591680), (24738, 302192640), (25110, 297715712), (25536, 292749120), (25920, 288412096), (26040, 287083008), (26232, 284981760), (26505, 282046464), (26784, 279108480), (26880, 278111664), (27360, 273232512), (27648, 270386340), (27776, 269140320), (28272, 264418560), (28672, 260729685), (28728, 260221440), (29184, 256155480), (29295, 255184896), (29511, 253317120), (29760, 251197632), (30240, 247210368), (30604, 244270080), (30720, 243347706), (30780, 242873344), (31248, 239235840), (31744, 235497780), (31806, 235038720), (31920, 234199296), (32256, 231759720), (32790, 227985408), (32832, 227693760), (32984, 226644480), (33480, 223286784), (33883, 220631040), (34048, 219561840), (34560, 216309072), (34720, 215312256), (34976, 213736320), (35154, 212654080), (35340, 211534848), (35712, 209331360), (35840, 208583748), (35910, 208177152), (36288, 206008640), (36480, 204924384), (36864, 202789755), (37107, 201461760), (37696, 198313920), (38255, 195416064), (38304, 195166080), (38912, 192116610), (39060, 191388672), (39348, 189987840), (39680, 188398224), (40176, 186072320), (40320, 185407776), (41040, 182155008), (41230, 181315584), (41472, 180257560), (41534, 179988480), (41664, 179426880), (42408, 176279040), (42560, 175649472), (43008, 173819790), (43092, 173480960), (43720, 170989056), (43776, 170770320), (44640, 167465088), (45360, 164806912), (45906, 162846720), (46080, 162231804), (46872, 159490560), (47120, 158651136), (47616, 156998520), (47709, 156692480), (47880, 156132864), (48384, 154506480), (48640, 153693288), (49185, 151990272), (49248, 151795840), (49476, 151096320), (50220, 148857856), (51072, 146374560), (51840, 144206048), (52080, 143541504), (52464, 142490880), (53010, 141023232), (53568, 139554240), (53760, 139055832), (53865, 138784768), (54720, 136616256), (55296, 135193170), (55552, 134570160), (56544, 132209280), (57456, 130110720), (58368, 128077740), (58590, 127592448), (59022, 126658560), (59520, 125598816), (60480, 123605184), (61208, 122135040), (61440, 121673853), (61560, 121436672), (61845, 120877056), (62301, 119992320), (62496, 119617920), (63488, 117748890), (63612, 117519360), (63840, 117099648), (64512, 115879860), (65580, 113992704), (65664, 113846880), (65968, 113322240), (66960, 111643392), (67766, 110315520), (68096, 109780920), (68859, 108564480), (69120, 108154536), (69440, 107656128), (69952, 106868160), (70308, 106327040), (70680, 105767424), (71424, 104665680), (71680, 104291874), (71820, 104088576), (72576, 103004320), (72960, 102462192), (74214, 100730880), (75392, 99156960), (76510, 97708032), (76608, 97583040), (77824, 96058305), (78120, 95694336), (78696, 94993920), (79360, 94199112), (79515, 94015488), (80352, 93036160), (80640, 92703888), (82080, 91077504), (82460, 90657792), (82944, 90128780), (83068, 89994240), (83328, 89713440), (84816, 88139520), (85120, 87824736), (86016, 86909895), (86184, 86740480), (87440, 85494528), (87552, 85385160), (87885, 85061632), (88533, 84439040), (89280, 83732544), (90720, 82403456), (91812, 81423360), (92160, 81115902), (93744, 79745280), (94240, 79325568), (95232, 78499260), (95418, 78346240), (95760, 78066432), (96768, 77253240), (97280, 76846644), (98370, 75995136), (98496, 75897920), (98952, 75548160), (100440, 74428928), (101649, 73543680), (102144, 73187280), (103680, 72103024), (103835, 71995392), (104160, 71770752), (104928, 71245440), (106020, 70511616), (107136, 69777120), (107520, 69527916), (107730, 69392384), (109440, 68308128), (110592, 67596585), (111104, 67285080), (111321, 67153920), (113088, 66104640), (114765, 65138688), (114912, 65055360), (116736, 64038870), (117180, 63796224), (118044, 63329280), (119040, 62799408), (120960, 61802592), (122416, 61067520), (123120, 60718336), (123690, 60438528), (124602, 59996160), (124992, 59808960), (126976, 58874445), (127224, 58759680), (127680, 58549824), (129024, 57939930), (131160, 56996352), (131328, 56923440), (131936, 56661120), (133920, 55821696), (135532, 55157760), (136192, 54890460), (137718, 54282240), (138240, 54077268), (138880, 53828064), (139904, 53434080), (140616, 53163520), (141360, 52883712), (142848, 52332840), (143360, 52145937), (143640, 52044288), (145152, 51502160), (145369, 51425280), (145920, 51231096), (147555, 50663424), (148428, 50365440), (150784, 49578480), (153020, 48854016), (153216, 48791520), (156240, 47847168), (157392, 47496960), (158720, 47099556), (159030, 47007744), (160704, 46518080), (161280, 46351944), (164160, 45538752), (164920, 45328896), (165888, 45064390), (166136, 44997120), (166656, 44856720), (169415, 44126208), (169632, 44069760), (170240, 43912368), (172368, 43370240), (174880, 42747264), (175104, 42692580), (175770, 42530816), (177066, 42219520), (178560, 41866272), (181440, 41201728), (183624, 40711680), (184320, 40557951), (185535, 40292352), (186903, 39997440), (187488, 39872640), (188480, 39662784), (190464, 39249630), (190836, 39173120), (191520, 39033216), (193536, 38626620), (194560, 38423322), (196740, 37997568), (196992, 37948960), (197904, 37774080), (200880, 37214464), (203298, 36771840), (204288, 36593640), (206577, 36188160), (207360, 36051512), (207670, 35997696), (208320, 35885376), (209856, 35622720), (212040, 35255808), (214272, 34888560), (215040, 34763958), (215460, 34696192), (218880, 34154064), (222208, 33642540), (222642, 33576960), (226176, 33052320), (229530, 32569344), (229824, 32527680), (233472, 32019435), (234360, 31898112), (236088, 31664640), (237181, 31518720), (238080, 31399704), (238545, 31338496), (241920, 30901296), (244832, 30533760), (246240, 30359168), (247380, 30219264), (249204, 29998080), (249984, 29904480), (254448, 29379840), (255360, 29274912), (258048, 28969965), (262320, 28498176), (262656, 28461720), (263872, 28330560), (267840, 27910848), (271064, 27578880), (272384, 27445230), (275436, 27141120), (276480, 27038634), (277760, 26914032), (279808, 26717040), (281232, 26581760), (282720, 26441856), (285696, 26166420), (287280, 26022144), (290304, 25751080), (290738, 25712640), (291840, 25615548), (295110, 25331712), (296856, 25182720), (301568, 24789240), (304947, 24514560), (306040, 24427008), (306432, 24395760), (311505, 23998464), (312480, 23923584), (314784, 23748480), (317440, 23549778), (318060, 23503872), (321408, 23259040), (322560, 23175972), (328320, 22769376), (329840, 22664448), (331776, 22532195), (332272, 22498560), (333312, 22428360), (333963, 22384640), (338830, 22063104), (339264, 22034880), (340480, 21956184), (344295, 21712896), (344736, 21685120), (349760, 21373632), (350208, 21346290), (351540, 21265408), (354132, 21109760), (357120, 20933136), (362880, 20600864), (367248, 20355840), (371070, 20146176), (373806, 19998720), (374976, 19936320), (376960, 19831392), (380928, 19624815), (381672, 19586560), (383040, 19516608), (387072, 19313310), (389120, 19211661), (393480, 18998784), (393984, 18974480), (395808, 18887040), (401760, 18607232), (406596, 18385920), (408576, 18296820), (413154, 18094080), (414720, 18025756), (415340, 17998848), (416640, 17942688), (419712, 17811360), (424080, 17627904), (428544, 17444280), (430080, 17381979), (430920, 17348096), (436107, 17141760), (437760, 17077032), (442665, 16887808), (444416, 16821270), (445284, 16788480), (452352, 16526160), (459060, 16284672), (459648, 16263840), (468720, 15949056), (472176, 15832320), (474362, 15759360), (476160, 15699852), (477090, 15669248), (483840, 15450648), (489664, 15266880), (492480, 15179584), (494760, 15109632), (498408, 14999040), (499968, 14952240), (508245, 14708736), (508896, 14689920), (510720, 14637456), (524640, 14249088), (525312, 14230860), (527744, 14165280), (535680, 13955424), (542128, 13789440), (544768, 13722615), (550872, 13570560), (552960, 13519317), (555520, 13457016), (556605, 13430784), (559616, 13358520), (560709, 13332480), (562464, 13290880), (565440, 13220928), (571392, 13083210), (574560, 13011072), (580608, 12875540), (581476, 12856320), (583680, 12807774), (590220, 12665856), (593712, 12591360), (603136, 12394620), (609894, 12257280), (612080, 12213504), (612864, 12197880), (619731, 12062720), (623010, 11999232), (624960, 11961792), (629568, 11874240), (634880, 11774889), (636120, 11751936), (642816, 11629520), (643777, 11612160), (645120, 11587986), (656640, 11384688), (659680, 11332224), (664544, 11249280), (666624, 11214180), (667926, 11192320), (677660, 11031552), (678528, 11017440), (680960, 10978092), (688590, 10856448), (689472, 10842560), (699520, 10686816), (700416, 10673145), (703080, 10632704), (708264, 10554880), (711543, 10506240), (714240, 10466568), (725760, 10300432), (726845, 10285056), (734496, 10177920), (742140, 10073088), (747612, 9999360), (749952, 9968160), (753920, 9915696), (763344, 9793280), (766080, 9758304), (774144, 9656655), (786960, 9499392), (787968, 9487240), (791616, 9443520), (803520, 9303616), (813192, 9192960), (817152, 9148410), (826308, 9047040), (829440, 9012878), (830680, 8999424), (833280, 8971344), (839424, 8905680), (848160, 8813952), (857088, 8722140), (861840, 8674048), (872214, 8570880), (875520, 8538516), (885330, 8443904), (888832, 8410635), (890568, 8394240), (904704, 8263080), (914841, 8171520), (918120, 8142336), (919296, 8131920), (934515, 7999488), (937440, 7974528), (944352, 7916160), (948724, 7879680), (952320, 7849926), (954180, 7834624), (967680, 7725324), (979328, 7633440), (984960, 7589792), (989520, 7554816), (996816, 7499520), (999936, 7476120), (1016490, 7354368), (1017792, 7344960), (1021440, 7318728), (1032885, 7237632), (1049280, 7124544), (1050624, 7115430), (1055488, 7082640), (1071360, 6977712), (1084256, 6894720), (1101744, 6785280), (1111040, 6728508), (1113210, 6715392), (1119232, 6679260), (1121418, 6666240), (1124928, 6645440), (1130880, 6610464), (1142784, 6541605), (1149120, 6505536), (1161216, 6437770), (1162952, 6428160), (1167360, 6403887), (1180440, 6332928), (1185905, 6303744), (1187424, 6295680), (1206272, 6197310), (1219788, 6128640), (1224160, 6106752), (1225728, 6098940), (1239462, 6031360), (1246020, 5999616), (1249920, 5980896), (1259136, 5937120), (1272240, 5875968), (1285632, 5814760), (1287554, 5806080), (1290240, 5793993), (1308321, 5713920), (1313280, 5692344), (1319360, 5666112), (1329088, 5624640), (1333248, 5607090), (1335852, 5596160), (1355320, 5515776), (1357056, 5508720), (1361920, 5489046), (1377180, 5428224), (1378944, 5421280), (1399040, 5343408), (1406160, 5316352), (1416528, 5277440), (1423086, 5253120), (1428480, 5233284), (1451520, 5150216), (1453690, 5142528), (1468992, 5088960), (1484280, 5036544), (1495224, 4999680), (1499904, 4984080), (1507840, 4957848), (1524735, 4902912), (1526688, 4896640), (1532160, 4879152), (1573920, 4749696), (1575936, 4743620), (1583232, 4721760), (1607040, 4651808), (1626384, 4596480), (1634304, 4574205), (1652616, 4523520), (1658880, 4506439), (1661360, 4499712), (1666560, 4485672), (1669815, 4476928), (1678848, 4452840), (1682127, 4444160), (1696320, 4406976), (1714176, 4361070), (1723680, 4337024), (1744428, 4285440), (1751040, 4269258), (1770660, 4221952), (1781136, 4197120), (1809408, 4131540), (1829682, 4085760), (1836240, 4071168), (1838592, 4065960), (1869030, 3999744), (1874880, 3987264), (1888704, 3958080), (1897448, 3939840), (1904640, 3924963), (1908360, 3917312), (1931331, 3870720), (1935360, 3862662), (1958656, 3816720), (1969920, 3794896), (1979040, 3777408), (1993632, 3749760), (1999872, 3738060), (2032980, 3677184), (2035584, 3672480), (2042880, 3659364), (2065770, 3618816), (2098560, 3562272), (2101248, 3557715), (2110976, 3541320), (2134629, 3502080), (2142720, 3488856), (2168512, 3447360), (2180535, 3428352), (2203488, 3392640), (2222080, 3364254), (2226420, 3357696), (2238464, 3339630), (2242836, 3333120), (2249856, 3322720), (2261760, 3305232), (2298240, 3252768), (2322432, 3218885), (2325904, 3214080), (2360880, 3166464), (2371810, 3151872), (2374848, 3147840), (2412544, 3098655), (2439576, 3064320), (2448320, 3053376), (2451456, 3049470), (2478924, 3015680), (2492040, 2999808), (2499840, 2990448), (2518272, 2968560), (2544480, 2937984), (2571264, 2907380), (2575108, 2903040), (2616642, 2856960), (2626560, 2846172), (2638720, 2833056), (2658176, 2812320), (2666496, 2803545), (2671704, 2798080), (2710640, 2757888), (2714112, 2754360), (2723840, 2744523)]