562778979840

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{379}}^1$

素因数の和:466

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 243, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 379, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 480, 486, 495, 496, 504, 512, 528, 540, 558, 560, 567, 576, 594, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 744, 756, 758, 768, 770, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1116, 1120, 1134, 1137, 1152, 1155, 1188, 1215, 1232, 1240, 1260, 1280, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1485, 1488, 1512, 1516, 1536, 1540, 1584, 1620, 1674, 1680, 1701, 1705, 1728, 1736, 1760, 1782, 1792, 1848, 1860, 1890, 1895, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2232, 2240, 2268, 2274, 2304, 2310, 2376, 2387, 2430, 2464, 2480, 2511, 2520, 2560, 2592, 2604, 2640, 2653, 2673, 2688, 2728, 2772, 2790, 2816, 2835, 2880, 2970, 2976, 3024, 3032, 3069, 3080, 3168, 3240, 3255, 3348, 3360, 3402, 3410, 3411, 3456, 3465, 3472, 3520, 3564, 3584, 3696, 3720, 3780, 3790, 3840, 3888, 3906, 3960, 3968, 4032, 4092, 4158, 4169, 4185, 4224, 4320, 4340, 4455, 4464, 4480, 4536, 4548, 4608, 4620, 4752, 4774, 4860, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5280, 5306, 5346, 5376, 5456, 5544, 5580, 5632, 5670, 5685, 5760, 5859, 5940, 5952, 6048, 6064, 6138, 6160, 6237, 6336, 6480, 6510, 6696, 6720, 6804, 6820, 6822, 6912, 6930, 6944, 7040, 7128, 7161, 7392, 7440, 7533, 7560, 7580, 7680, 7776, 7812, 7920, 7936, 7959, 8064, 8184, 8316, 8338, 8370, 8448, 8505, 8640, 8680, 8910, 8928, 8960, 9072, 9096, 9207, 9240, 9504, 9548, 9720, 9765, 9856, 9920, 10044, 10080, 10230, 10233, 10368, 10395, 10416, 10560, 10612, 10692, 10752, 10912, 11088, 11160, 11340, 11370, 11520, 11718, 11749, 11880, 11904, 11935, 12096, 12128, 12276, 12320, 12474, 12507, 12555, 12672, 12960, 13020, 13265, 13365, 13392, 13440, 13608, 13640, 13644, 13824, 13860, 13888, 14080, 14256, 14322, 14784, 14880, 15066, 15120, 15160, 15345, 15552, 15624, 15840, 15872, 15918, 16128, 16368, 16632, 16676, 16740, 16896, 17010, 17055, 17280, 17360, 17577, 17820, 17856, 17920, 18144, 18192, 18414, 18480, 18711, 19008, 19096, 19440, 19530, 19712, 19840, 20088, 20160, 20460, 20466, 20736, 20790, 20832, 20845, 21120, 21224, 21384, 21483, 21824, 22176, 22320, 22680, 22740, 23040, 23436, 23498, 23760, 23808, 23870, 23877, 24192, 24256, 24552, 24640, 24948, 25014, 25110, 25344, 25920, 26040, 26530, 26730, 26784, 26880, 27216, 27280, 27288, 27621, 27720, 27776, 28160, 28512, 28644, 29183, 29295, 29568, 29760, 30132, 30240, 30320, 30690, 30699, 31104, 31185, 31248, 31680, 31836, 32256, 32736, 33264, 33352, 33480, 34020, 34110, 34560, 34720, 35154, 35247, 35640, 35712, 35805, 36288, 36384, 36828, 36960, 37422, 37521, 37665, 38016, 38192, 38880, 39060, 39424, 39680, 39795, 40176, 40320, 40920, 40932, 41472, 41580, 41664, 41690, 42240, 42448, 42768, 42966, 43648, 44352, 44640, 45360, 45480, 46035, 46872, 46996, 47520, 47616, 47740, 47754, 48384, 48512, 49104, 49280, 49896, 50028, 50220, 50688, 51165, 51840, 52080, 52731, 53060, 53460, 53568, 53760, 54432, 54560, 54576, 55242, 55440, 55552, 57024, 57288, 58366, 58590, 58745, 59136, 59520, 60264, 60480, 60640, 61380, 61398, 62208, 62370, 62496, 62535, 63360, 63672, 64449, 65472, 66528, 66704, 66960, 68040, 68220, 69120, 69440, 70308, 70494, 71280, 71424, 71610, 71631, 72576, 72768, 73656, 73920, 74844, 75042, 75330, 76032, 76384, 77760, 78120, 79360, 79590, 80352, 80640, 81840, 81864, 82243, 82863, 83160, 83328, 83380, 84480, 84896, 85536, 85932, 87296, 87549, 87885, 88704, 89280, 90720, 90960, 92070, 92097, 93555, 93744, 93992, 95040, 95480, 95508, 96768, 97024, 98208, 98560, 99792, 100056, 100440, 102330, 103680, 104160, 105462, 105741, 106120, 106920, 107136, 107415, 108864, 109120, 109152, 110484, 110880, 111104, 112563, 114048, 114576, 116732, 117180, 117490, 118272, 119040, 119385, 120528, 120960, 121280, 122760, 122796, 124416, 124740, 124992, 125070, 126720, 127344, 128898, 129239, 130944, 133056, 133408, 133920, 136080, 136440, 138105, 138880, 140616, 140988, 142560, 142848, 143220, 143262, 145152, 145536, 145915, 147312, 147840, 149688, 150084, 150660, 152064, 152768, 153495, 155520, 156240, 159180, 160704, 161280, 163680, 163728, 164486, 165726, 166320, 166656, 166760, 169792, 171072, 171864, 174592, 175098, 175770, 176235, 177408, 178560, 181440, 181920, 184140, 184194, 187110, 187488, 187605, 187984, 190080, 190960, 191016, 193347, 194048, 196416, 197120, 199584, 200112, 200880, 204660, 207360, 208320, 210924, 211482, 212240, 213840, 214272, 214830, 214893, 217728, 218240, 218304, 220968, 221760, 225126, 228096, 229152, 233464, 234360, 234980, 238080, 238770, 241056, 241920, 242560, 245520, 245592, 246729, 249480, 249984, 250140, 253440, 254688, 257796, 258478, 261888, 262647, 263655, 266112, 266816, 267840, 272160, 272880, 276210, 277760, 281232, 281976, 285120, 286440, 286524, 290304, 291072, 291830, 294624, 295680, 299376, 300168, 301320, 305536, 306990, 311040, 312480, 317223, 318360, 321408, 322245, 327360, 327456, 328972, 331452, 332640, 333312, 333520, 337689, 339584, 342144, 343728, 350196, 351540, 352470, 354816, 357120, 358155, 362880, 363840, 368280, 368388, 374220, 374976, 375210, 375968, 380160, 381920, 382032, 386694, 387717, 392832, 399168, 400224, 401760, 409320, 411215, 414315, 416640, 421848, 422964, 424480, 427680, 428544, 429660, 429786, 435456, 436480, 436608, 437745, 441936, 443520, 450252, 456192, 458304, 460485, 466928, 468720, 469960, 477540, 482112, 483840, 485120, 491040, 491184, 493458, 498960, 499968, 500280, 509376, 515592, 516956, 523776, 525294, 527310, 528705, 532224, 533632, 535680, 544320, 545760, 552420, 555520, 562464, 562815, 563952, 570240, 572880, 573048, 580041, 582144, 583660, 589248, 591360, 598752, 600336, 602640, 611072, 613980, 622080, 624960, 634446, 636720, 642816, 644490, 644679, 646195, 654720, 654912, 657944, 662904, 665280, 667040, 675378, 679168, 684288, 687456, 700392, 703080, 704940, 714240, 716310, 725760, 727680, 736560, 736776, 740187, 748440, 749952, 750420, 751936, 760320, 763840, 764064, 773388, 775434, 785664, 787941, 798336, 800448, 803520, 818640, 822430, 828630, 833280, 843696, 845928, 848960, 855360, 859320, 859572, 870912, 872960, 873216, 875490, 883872, 887040, 900504, 904673, 916608, 920970, 933856, 937440, 939920, 951669, 955080, 964224, 966735, 970240, 982080, 982368, 986916, 997920, 999936, 1000560, 1013067, 1018752, 1031184, 1033912, 1050588, 1054620, 1057410, 1064448, 1067264, 1071360, 1074465, 1088640, 1091520, 1104840, 1124928, 1125630, 1127904, 1140480, 1145760, 1146096, 1160082, 1163151, 1167320, 1178496, 1197504, 1200672, 1205280, 1222144, 1227960, 1233645, 1249920, 1268892, 1273440, 1285632, 1288980, 1289358, 1292390, 1309440, 1309824, 1313235, 1315888, 1325808, 1330560, 1334080, 1350756, 1358336, 1368576, 1374912, 1400784, 1406160, 1409880, 1432620, 1451520, 1455360, 1473120, 1473552, 1480374, 1496880, 1499904, 1500840, 1503872, 1527680, 1528128, 1546776, 1550868, 1571328, 1575882, 1586115, 1596672, 1600896, 1607040, 1637280, 1644860, 1657260, 1666560, 1687392, 1688445, 1691856, 1697920, 1710720, 1718640, 1719144, 1746432, 1750980, 1767744, 1774080, 1801008, 1809346, 1833216, 1841940, 1867712, 1874880, 1879840, 1903338, 1910160, 1928448, 1933470, 1938585, 1964160, 1964736, 1973832, 1995840, 2001120, 2026134, 2037504, 2062368, 2067824, 2101176, 2109240, 2114820, 2134528, 2142720, 2148930, 2177280, 2183040, 2209680, 2220561, 2249856, 2251260, 2255808, 2280960, 2291520, 2292192, 2320164, 2326302, 2334640, 2356992, 2363823, 2395008, 2401344, 2410560, 2455920, 2467290, 2499840, 2537784, 2546880, 2577960, 2578716, 2584780, 2618880, 2619648, 2626470, 2631776, 2651616, 2661120, 2668160, 2701512, 2714019, 2749824, 2801568, 2812320, 2819760, 2855007, 2865240, 2900205, 2910720, 2946240, 2947104, 2960748, 2993760, 2999808, 3001680, 3007744, 3055360, 3056256, 3093552, 3101736, 3151764, 3172230, 3193344, 3201792, 3214080, 3223395, 3274560, 3289720, 3314520, 3374784, 3376890, 3383712, 3395840, 3421440, 3437280, 3438288, 3489453, 3501960, 3535488, 3602016, 3618692, 3666432, 3683880, 3700935, 3735424, 3749760, 3759680, 3806676, 3820320, 3856896, 3866940, 3877170, 3928320, 3929472, 3939705, 3947664, 3991680, 4002240, 4052268, 4075008, 4124736, 4135648, 4202352, 4218480, 4229640, 4297860, 4354560, 4366080, 4419360, 4441122, 4499712, 4502520, 4511616, 4523365, 4583040, 4584384, 4640328, 4652604, 4669280, 4713984, 4727646, 4758345, 4790016, 4802688, 4821120, 4911840, 4934580, 4999680, 5065335, 5075568, 5093760, 5155920, 5157432, 5169560, 5239296, 5252940, 5263552, 5303232, 5322240, 5336320, 5403024, 5428038, 5499648, 5603136, 5624640, 5639520, 5710014, 5730480, 5800410, 5815755, 5892480, 5894208, 5921496, 5987520, 6003360, 6015488, 6110720, 6112512, 6187104, 6203472, 6303528, 6344460, 6403584, 6428160, 6446790, 6549120, 6579440, 6629040, 6661683, 6749568, 6753780, 6767424, 6791680, 6842880, 6874560, 6876576, 6978906, 7003920, 7070976, 7091469, 7204032, 7237384, 7367760, 7401870, 7470848, 7499520, 7519360, 7613352, 7640640, 7733880, 7754340, 7856640, 7858944, 7879410, 7895328, 7983360, 8004480, 8104536, 8142057, 8249472, 8271296, 8404704, 8436960, 8459280, 8595720, 8732160, 8838720, 8882244, 8999424, 9005040, 9023232, 9046730, 9166080, 9168768, 9280656, 9305208, 9338560, 9455292, 9516690, 9580032, 9605376, 9642240, 9823680, 9869160, 10130670, 10151136, 10187520, 10311840, 10314864, 10339120, 10468359, 10505880, 10527104, 10606464, 10672640, 10806048, 10856076, 10999296, 11102805, 11206272, 11249280, 11279040, 11420028, 11460960, 11600820, 11631510, 11784960, 11788416, 11819115, 11842992, 11975040, 12006720, 12225024, 12374208, 12406944, 12607056, 12688920, 12893580, 13098240, 13158880, 13258080, 13323366, 13499136, 13507560, 13534848, 13570095, 13749120, 13753152, 13957812, 14007840, 14141952, 14182938, 14275035, 14408064, 14474768, 14735520, 14803740, 14941696, 14999040, 15038720, 15226704, 15281280, 15467760, 15508680, 15717888, 15758820, 15790656, 15966720, 16008960, 16209072, 16284114, 16498944, 16542592, 16809408, 16873920, 16918560, 17191440, 17447265, 17677440, 17764488, 18010080, 18046464, 18093460, 18332160, 18337536, 18561312, 18610416, 18677120, 18910584, 19033380, 19210752, 19284480, 19647360, 19738320, 19985049, 20261340, 20302272, 20375040, 20623680, 20629728, 20678240, 20936718, 21011760, 21054208, 21212928, 21612096, 21712152, 22205610, 22412544, 22498560, 22558080, 22840056, 22921920, 23201640, 23263020, 23569920, 23576832, 23638230, 23685984, 23950080, 24013440, 24426171, 24748416, 24813888, 25214112, 25377840, 25787160, 26196480, 26317760, 26516160, 26646732, 26998272, 27015120, 27069696, 27140190, 27498240, 27506304, 27915624, 28015680, 28365876, 28550070, 28816128, 28949536, 29471040, 29607480, 30077440, 30453408, 30562560, 30935520, 31017360, 31405077, 31517640, 31581312, 32017920, 32418144, 32568228, 32997888, 33085184, 33308415, 33618816, 33747840, 33837120, 34382880, 34894530, 35354880, 35457345, 35528976, 36020160, 36186920, 36675072, 37122624, 37220832, 37354240, 37821168, 38066760, 39294720, 39476640, 39970098, 40522680, 40604544, 40710285, 41247360, 41259456, 41356480, 41873436, 42023520, 42108416, 42425856, 43224192, 43424304, 44411220, 44825088, 44997120, 45116160, 45680112, 45843840, 46403280, 46526040, 47153664, 47276460, 47371968, 47900160, 48026880, 48852342, 49496832, 49627776, 50428224, 50755680, 51574320, 52341795, 52635520, 53032320, 53293464, 54030240, 54139392, 54280380, 54996480, 55012608, 55831248, 56031360, 56731752, 57100140, 57632256, 57899072, 58942080, 59214960, 60906816, 61125120, 61871040, 62034720, 62810154, 63035280, 63162624, 64836288, 65136456, 66170368, 66616830, 67237632, 67495680, 67674240, 68765760, 69789060, 70709760, 70914690, 71057952, 72040320, 72373840, 73278513, 74245248, 74441664, 74708480, 75642336, 76133520, 78589440, 78953280, 79940196, 81045360, 81209088, 81420570, 82494720, 82518912, 82712960, 83746872, 84047040, 86448384, 86848608, 88822440, 90232320, 91360224, 91687680, 92806560, 93052080, 94552920, 94743936, 96053760, 97704684, 98993664, 99255552, 99925245, 100856448, 101511360, 103148640, 104683590, 105271040, 106064640, 106586928, 108060480, 108560760, 110025216, 111662496, 112062720, 113463504, 114200280, 115798144, 117884160, 118429920, 121813632, 122130855, 123742080, 124069440, 125620308, 126070560, 126325248, 129672576, 130272912, 133233660, 134475264, 134991360, 135348480, 137531520, 139578120, 141829380, 142115904, 144080640, 144747680, 146557026, 148490496, 148883328, 151284672, 152267040, 157025385, 157906560, 159880392, 162090720, 162418176, 162841140, 164989440, 165037824, 165425920, 167493744, 168094080, 172896768, 173697216, 177644880, 182720448, 183375360, 185613120, 186104160, 189105840, 189487872, 195409368, 198511104, 199850490, 201712896, 203022720, 206297280, 209367180, 210542080, 212129280, 213173856, 216120960, 217121520, 219835539, 223324992, 224125440, 226927008, 228400560, 231596288, 235768320, 236859840, 243627264, 244261710, 247484160, 248138880, 251240616, 252141120, 259345152, 260545824, 266467320, 270696960, 275063040, 279156240, 283658760, 284231808, 288161280, 289495360, 293114052, 296980992, 297766656, 302569344, 304534080, 314050770, 315813120, 319760784, 324181440, 325682280, 330075648, 330851840, 334987488, 336188160, 347394432, 355289760, 365440896, 366392565, 371226240, 372208320, 378211680, 378975744, 390818736, 399700980, 403425792, 406045440, 412594560, 418734360, 426347712, 432241920, 434243040, 439671078, 446649984, 453854016, 456801120, 463192576, 473719680, 487254528, 488523420, 494968320, 496277760, 502481232, 504282240, 518690304, 521091648, 532934640, 550126080, 558312480, 567317520, 568463616, 578990720, 586228104, 595533312, 605138688, 609068160, 628101540, 631626240, 639521568, 648362880, 651364560, 669974976, 672376320, 694788864, 710579520, 730881792, 732785130, 742452480, 744416640, 756423360, 781637472, 799401960, 812090880, 825189120, 837468720, 852695424, 864483840, 868486080, 879342156, 893299968, 907708032, 913602240, 947439360, 977046840, 992555520, 1004962464, 1008564480, 1042183296, 1065869280, 1099177695, 1116624960, 1134635040, 1136927232, 1157981440, 1172456208, 1210277376, 1218136320, 1256203080, 1279043136, 1296725760, 1302729120, 1339949952, 1389577728, 1421159040, 1461763584, 1465570260, 1484904960, 1488833280, 1512846720, 1563274944, 1598803920, 1650378240, 1674937440, 1705390848, 1736972160, 1758684312, 1786599936, 1815416064, 1827204480, 1894878720, 1954093680, 2009924928, 2017128960, 2084366592, 2131738560, 2198355390, 2233249920, 2269270080, 2315962880, 2344912416, 2436272640, 2512406160, 2558086272, 2593451520, 2605458240, 2679899904, 2842318080, 2931140520, 2977666560, 3025693440, 3126549888, 3197607840, 3349874880, 3410781696, 3473944320, 3517368624, 3630832128, 3654408960, 3908187360, 4019849856, 4168733184, 4263477120, 4396710780, 4466499840, 4538540160, 4689824832, 5024812320, 5116172544, 5210916480, 5359799808, 5684636160, 5862281040, 6051386880, 6253099776, 6395215680, 6699749760, 6947888640, 7034737248, 7308817920, 7816374720, 8039699712, 8526954240, 8793421560, 8932999680, 9077080320, 9379649664, 10049624640, 10232345088, 10421832960, 11724562080, 12506199552, 12790431360, 13399499520, 14069474496, 15632749440, 16079399424, 17053908480, 17586843120, 18154160640, 18759299328, 20099249280, 20843665920, 23449124160, 25580862720, 26798999040, 28138948992, 31265498880, 35173686240, 37518598656, 40198498560, 46898248320, 51161725440, 56277897984, 62530997760, 70347372480, 80396997120, 93796496640, 112555795968, 140694744960, 187592993280, 281389489920, 562778979840]

約数ペア:

[(1, 562778979840), (2, 281389489920), (3, 187592993280), (4, 140694744960), (5, 112555795968), (6, 93796496640), (7, 80396997120), (8, 70347372480), (9, 62530997760), (10, 56277897984), (11, 51161725440), (12, 46898248320), (14, 40198498560), (15, 37518598656), (16, 35173686240), (18, 31265498880), (20, 28138948992), (21, 26798999040), (22, 25580862720), (24, 23449124160), (27, 20843665920), (28, 20099249280), (30, 18759299328), (31, 18154160640), (32, 17586843120), (33, 17053908480), (35, 16079399424), (36, 15632749440), (40, 14069474496), (42, 13399499520), (44, 12790431360), (45, 12506199552), (48, 11724562080), (54, 10421832960), (55, 10232345088), (56, 10049624640), (60, 9379649664), (62, 9077080320), (63, 8932999680), (64, 8793421560), (66, 8526954240), (70, 8039699712), (72, 7816374720), (77, 7308817920), (80, 7034737248), (81, 6947888640), (84, 6699749760), (88, 6395215680), (90, 6253099776), (93, 6051386880), (96, 5862281040), (99, 5684636160), (105, 5359799808), (108, 5210916480), (110, 5116172544), (112, 5024812320), (120, 4689824832), (124, 4538540160), (126, 4466499840), (128, 4396710780), (132, 4263477120), (135, 4168733184), (140, 4019849856), (144, 3908187360), (154, 3654408960), (155, 3630832128), (160, 3517368624), (162, 3473944320), (165, 3410781696), (168, 3349874880), (176, 3197607840), (180, 3126549888), (186, 3025693440), (189, 2977666560), (192, 2931140520), (198, 2842318080), (210, 2679899904), (216, 2605458240), (217, 2593451520), (220, 2558086272), (224, 2512406160), (231, 2436272640), (240, 2344912416), (243, 2315962880), (248, 2269270080), (252, 2233249920), (256, 2198355390), (264, 2131738560), (270, 2084366592), (279, 2017128960), (280, 2009924928), (288, 1954093680), (297, 1894878720), (308, 1827204480), (310, 1815416064), (315, 1786599936), (320, 1758684312), (324, 1736972160), (330, 1705390848), (336, 1674937440), (341, 1650378240), (352, 1598803920), (360, 1563274944), (372, 1512846720), (378, 1488833280), (379, 1484904960), (384, 1465570260), (385, 1461763584), (396, 1421159040), (405, 1389577728), (420, 1339949952), (432, 1302729120), (434, 1296725760), (440, 1279043136), (448, 1256203080), (462, 1218136320), (465, 1210277376), (480, 1172456208), (486, 1157981440), (495, 1136927232), (496, 1134635040), (504, 1116624960), (512, 1099177695), (528, 1065869280), (540, 1042183296), (558, 1008564480), (560, 1004962464), (567, 992555520), (576, 977046840), (594, 947439360), (616, 913602240), (620, 907708032), (630, 893299968), (640, 879342156), (648, 868486080), (651, 864483840), (660, 852695424), (672, 837468720), (682, 825189120), (693, 812090880), (704, 799401960), (720, 781637472), (744, 756423360), (756, 744416640), (758, 742452480), (768, 732785130), (770, 730881792), (792, 710579520), (810, 694788864), (837, 672376320), (840, 669974976), (864, 651364560), (868, 648362880), (880, 639521568), (891, 631626240), (896, 628101540), (924, 609068160), (930, 605138688), (945, 595533312), (960, 586228104), (972, 578990720), (990, 568463616), (992, 567317520), (1008, 558312480), (1023, 550126080), (1056, 532934640), (1080, 521091648), (1085, 518690304), (1116, 504282240), (1120, 502481232), (1134, 496277760), (1137, 494968320), (1152, 488523420), (1155, 487254528), (1188, 473719680), (1215, 463192576), (1232, 456801120), (1240, 453854016), (1260, 446649984), (1280, 439671078), (1296, 434243040), (1302, 432241920), (1320, 426347712), (1344, 418734360), (1364, 412594560), (1386, 406045440), (1395, 403425792), (1408, 399700980), (1440, 390818736), (1485, 378975744), (1488, 378211680), (1512, 372208320), (1516, 371226240), (1536, 366392565), (1540, 365440896), (1584, 355289760), (1620, 347394432), (1674, 336188160), (1680, 334987488), (1701, 330851840), (1705, 330075648), (1728, 325682280), (1736, 324181440), (1760, 319760784), (1782, 315813120), (1792, 314050770), (1848, 304534080), (1860, 302569344), (1890, 297766656), (1895, 296980992), (1920, 293114052), (1944, 289495360), (1953, 288161280), (1980, 284231808), (1984, 283658760), (2016, 279156240), (2046, 275063040), (2079, 270696960), (2112, 266467320), (2160, 260545824), (2170, 259345152), (2232, 252141120), (2240, 251240616), (2268, 248138880), (2274, 247484160), (2304, 244261710), (2310, 243627264), (2376, 236859840), (2387, 235768320), (2430, 231596288), (2464, 228400560), (2480, 226927008), (2511, 224125440), (2520, 223324992), (2560, 219835539), (2592, 217121520), (2604, 216120960), (2640, 213173856), (2653, 212129280), (2673, 210542080), (2688, 209367180), (2728, 206297280), (2772, 203022720), (2790, 201712896), (2816, 199850490), (2835, 198511104), (2880, 195409368), (2970, 189487872), (2976, 189105840), (3024, 186104160), (3032, 185613120), (3069, 183375360), (3080, 182720448), (3168, 177644880), (3240, 173697216), (3255, 172896768), (3348, 168094080), (3360, 167493744), (3402, 165425920), (3410, 165037824), (3411, 164989440), (3456, 162841140), (3465, 162418176), (3472, 162090720), (3520, 159880392), (3564, 157906560), (3584, 157025385), (3696, 152267040), (3720, 151284672), (3780, 148883328), (3790, 148490496), (3840, 146557026), (3888, 144747680), (3906, 144080640), (3960, 142115904), (3968, 141829380), (4032, 139578120), (4092, 137531520), (4158, 135348480), (4169, 134991360), (4185, 134475264), (4224, 133233660), (4320, 130272912), (4340, 129672576), (4455, 126325248), (4464, 126070560), (4480, 125620308), (4536, 124069440), (4548, 123742080), (4608, 122130855), (4620, 121813632), (4752, 118429920), (4774, 117884160), (4860, 115798144), (4928, 114200280), (4960, 113463504), (5022, 112062720), (5040, 111662496), (5115, 110025216), (5184, 108560760), (5208, 108060480), (5280, 106586928), (5306, 106064640), (5346, 105271040), (5376, 104683590), (5456, 103148640), (5544, 101511360), (5580, 100856448), (5632, 99925245), (5670, 99255552), (5685, 98993664), (5760, 97704684), (5859, 96053760), (5940, 94743936), (5952, 94552920), (6048, 93052080), (6064, 92806560), (6138, 91687680), (6160, 91360224), (6237, 90232320), (6336, 88822440), (6480, 86848608), (6510, 86448384), (6696, 84047040), (6720, 83746872), (6804, 82712960), (6820, 82518912), (6822, 82494720), (6912, 81420570), (6930, 81209088), (6944, 81045360), (7040, 79940196), (7128, 78953280), (7161, 78589440), (7392, 76133520), (7440, 75642336), (7533, 74708480), (7560, 74441664), (7580, 74245248), (7680, 73278513), (7776, 72373840), (7812, 72040320), (7920, 71057952), (7936, 70914690), (7959, 70709760), (8064, 69789060), (8184, 68765760), (8316, 67674240), (8338, 67495680), (8370, 67237632), (8448, 66616830), (8505, 66170368), (8640, 65136456), (8680, 64836288), (8910, 63162624), (8928, 63035280), (8960, 62810154), (9072, 62034720), (9096, 61871040), (9207, 61125120), (9240, 60906816), (9504, 59214960), (9548, 58942080), (9720, 57899072), (9765, 57632256), (9856, 57100140), (9920, 56731752), (10044, 56031360), (10080, 55831248), (10230, 55012608), (10233, 54996480), (10368, 54280380), (10395, 54139392), (10416, 54030240), (10560, 53293464), (10612, 53032320), (10692, 52635520), (10752, 52341795), (10912, 51574320), (11088, 50755680), (11160, 50428224), (11340, 49627776), (11370, 49496832), (11520, 48852342), (11718, 48026880), (11749, 47900160), (11880, 47371968), (11904, 47276460), (11935, 47153664), (12096, 46526040), (12128, 46403280), (12276, 45843840), (12320, 45680112), (12474, 45116160), (12507, 44997120), (12555, 44825088), (12672, 44411220), (12960, 43424304), (13020, 43224192), (13265, 42425856), (13365, 42108416), (13392, 42023520), (13440, 41873436), (13608, 41356480), (13640, 41259456), (13644, 41247360), (13824, 40710285), (13860, 40604544), (13888, 40522680), (14080, 39970098), (14256, 39476640), (14322, 39294720), (14784, 38066760), (14880, 37821168), (15066, 37354240), (15120, 37220832), (15160, 37122624), (15345, 36675072), (15552, 36186920), (15624, 36020160), (15840, 35528976), (15872, 35457345), (15918, 35354880), (16128, 34894530), (16368, 34382880), (16632, 33837120), (16676, 33747840), (16740, 33618816), (16896, 33308415), (17010, 33085184), (17055, 32997888), (17280, 32568228), (17360, 32418144), (17577, 32017920), (17820, 31581312), (17856, 31517640), (17920, 31405077), (18144, 31017360), (18192, 30935520), (18414, 30562560), (18480, 30453408), (18711, 30077440), (19008, 29607480), (19096, 29471040), (19440, 28949536), (19530, 28816128), (19712, 28550070), (19840, 28365876), (20088, 28015680), (20160, 27915624), (20460, 27506304), (20466, 27498240), (20736, 27140190), (20790, 27069696), (20832, 27015120), (20845, 26998272), (21120, 26646732), (21224, 26516160), (21384, 26317760), (21483, 26196480), (21824, 25787160), (22176, 25377840), (22320, 25214112), (22680, 24813888), (22740, 24748416), (23040, 24426171), (23436, 24013440), (23498, 23950080), (23760, 23685984), (23808, 23638230), (23870, 23576832), (23877, 23569920), (24192, 23263020), (24256, 23201640), (24552, 22921920), (24640, 22840056), (24948, 22558080), (25014, 22498560), (25110, 22412544), (25344, 22205610), (25920, 21712152), (26040, 21612096), (26530, 21212928), (26730, 21054208), (26784, 21011760), (26880, 20936718), (27216, 20678240), (27280, 20629728), (27288, 20623680), (27621, 20375040), (27720, 20302272), (27776, 20261340), (28160, 19985049), (28512, 19738320), (28644, 19647360), (29183, 19284480), (29295, 19210752), (29568, 19033380), (29760, 18910584), (30132, 18677120), (30240, 18610416), (30320, 18561312), (30690, 18337536), (30699, 18332160), (31104, 18093460), (31185, 18046464), (31248, 18010080), (31680, 17764488), (31836, 17677440), (32256, 17447265), (32736, 17191440), (33264, 16918560), (33352, 16873920), (33480, 16809408), (34020, 16542592), (34110, 16498944), (34560, 16284114), (34720, 16209072), (35154, 16008960), (35247, 15966720), (35640, 15790656), (35712, 15758820), (35805, 15717888), (36288, 15508680), (36384, 15467760), (36828, 15281280), (36960, 15226704), (37422, 15038720), (37521, 14999040), (37665, 14941696), (38016, 14803740), (38192, 14735520), (38880, 14474768), (39060, 14408064), (39424, 14275035), (39680, 14182938), (39795, 14141952), (40176, 14007840), (40320, 13957812), (40920, 13753152), (40932, 13749120), (41472, 13570095), (41580, 13534848), (41664, 13507560), (41690, 13499136), (42240, 13323366), (42448, 13258080), (42768, 13158880), (42966, 13098240), (43648, 12893580), (44352, 12688920), (44640, 12607056), (45360, 12406944), (45480, 12374208), (46035, 12225024), (46872, 12006720), (46996, 11975040), (47520, 11842992), (47616, 11819115), (47740, 11788416), (47754, 11784960), (48384, 11631510), (48512, 11600820), (49104, 11460960), (49280, 11420028), (49896, 11279040), (50028, 11249280), (50220, 11206272), (50688, 11102805), (51165, 10999296), (51840, 10856076), (52080, 10806048), (52731, 10672640), (53060, 10606464), (53460, 10527104), (53568, 10505880), (53760, 10468359), (54432, 10339120), (54560, 10314864), (54576, 10311840), (55242, 10187520), (55440, 10151136), (55552, 10130670), (57024, 9869160), (57288, 9823680), (58366, 9642240), (58590, 9605376), (58745, 9580032), (59136, 9516690), (59520, 9455292), (60264, 9338560), (60480, 9305208), (60640, 9280656), (61380, 9168768), (61398, 9166080), (62208, 9046730), (62370, 9023232), (62496, 9005040), (62535, 8999424), (63360, 8882244), (63672, 8838720), (64449, 8732160), (65472, 8595720), (66528, 8459280), (66704, 8436960), (66960, 8404704), (68040, 8271296), (68220, 8249472), (69120, 8142057), (69440, 8104536), (70308, 8004480), (70494, 7983360), (71280, 7895328), (71424, 7879410), (71610, 7858944), (71631, 7856640), (72576, 7754340), (72768, 7733880), (73656, 7640640), (73920, 7613352), (74844, 7519360), (75042, 7499520), (75330, 7470848), (76032, 7401870), (76384, 7367760), (77760, 7237384), (78120, 7204032), (79360, 7091469), (79590, 7070976), (80352, 7003920), (80640, 6978906), (81840, 6876576), (81864, 6874560), (82243, 6842880), (82863, 6791680), (83160, 6767424), (83328, 6753780), (83380, 6749568), (84480, 6661683), (84896, 6629040), (85536, 6579440), (85932, 6549120), (87296, 6446790), (87549, 6428160), (87885, 6403584), (88704, 6344460), (89280, 6303528), (90720, 6203472), (90960, 6187104), (92070, 6112512), (92097, 6110720), (93555, 6015488), (93744, 6003360), (93992, 5987520), (95040, 5921496), (95480, 5894208), (95508, 5892480), (96768, 5815755), (97024, 5800410), (98208, 5730480), (98560, 5710014), (99792, 5639520), (100056, 5624640), (100440, 5603136), (102330, 5499648), (103680, 5428038), (104160, 5403024), (105462, 5336320), (105741, 5322240), (106120, 5303232), (106920, 5263552), (107136, 5252940), (107415, 5239296), (108864, 5169560), (109120, 5157432), (109152, 5155920), (110484, 5093760), (110880, 5075568), (111104, 5065335), (112563, 4999680), (114048, 4934580), (114576, 4911840), (116732, 4821120), (117180, 4802688), (117490, 4790016), (118272, 4758345), (119040, 4727646), (119385, 4713984), (120528, 4669280), (120960, 4652604), (121280, 4640328), (122760, 4584384), (122796, 4583040), (124416, 4523365), (124740, 4511616), (124992, 4502520), (125070, 4499712), (126720, 4441122), (127344, 4419360), (128898, 4366080), (129239, 4354560), (130944, 4297860), (133056, 4229640), (133408, 4218480), (133920, 4202352), (136080, 4135648), (136440, 4124736), (138105, 4075008), (138880, 4052268), (140616, 4002240), (140988, 3991680), (142560, 3947664), (142848, 3939705), (143220, 3929472), (143262, 3928320), (145152, 3877170), (145536, 3866940), (145915, 3856896), (147312, 3820320), (147840, 3806676), (149688, 3759680), (150084, 3749760), (150660, 3735424), (152064, 3700935), (152768, 3683880), (153495, 3666432), (155520, 3618692), (156240, 3602016), (159180, 3535488), (160704, 3501960), (161280, 3489453), (163680, 3438288), (163728, 3437280), (164486, 3421440), (165726, 3395840), (166320, 3383712), (166656, 3376890), (166760, 3374784), (169792, 3314520), (171072, 3289720), (171864, 3274560), (174592, 3223395), (175098, 3214080), (175770, 3201792), (176235, 3193344), (177408, 3172230), (178560, 3151764), (181440, 3101736), (181920, 3093552), (184140, 3056256), (184194, 3055360), (187110, 3007744), (187488, 3001680), (187605, 2999808), (187984, 2993760), (190080, 2960748), (190960, 2947104), (191016, 2946240), (193347, 2910720), (194048, 2900205), (196416, 2865240), (197120, 2855007), (199584, 2819760), (200112, 2812320), (200880, 2801568), (204660, 2749824), (207360, 2714019), (208320, 2701512), (210924, 2668160), (211482, 2661120), (212240, 2651616), (213840, 2631776), (214272, 2626470), (214830, 2619648), (214893, 2618880), (217728, 2584780), (218240, 2578716), (218304, 2577960), (220968, 2546880), (221760, 2537784), (225126, 2499840), (228096, 2467290), (229152, 2455920), (233464, 2410560), (234360, 2401344), (234980, 2395008), (238080, 2363823), (238770, 2356992), (241056, 2334640), (241920, 2326302), (242560, 2320164), (245520, 2292192), (245592, 2291520), (246729, 2280960), (249480, 2255808), (249984, 2251260), (250140, 2249856), (253440, 2220561), (254688, 2209680), (257796, 2183040), (258478, 2177280), (261888, 2148930), (262647, 2142720), (263655, 2134528), (266112, 2114820), (266816, 2109240), (267840, 2101176), (272160, 2067824), (272880, 2062368), (276210, 2037504), (277760, 2026134), (281232, 2001120), (281976, 1995840), (285120, 1973832), (286440, 1964736), (286524, 1964160), (290304, 1938585), (291072, 1933470), (291830, 1928448), (294624, 1910160), (295680, 1903338), (299376, 1879840), (300168, 1874880), (301320, 1867712), (305536, 1841940), (306990, 1833216), (311040, 1809346), (312480, 1801008), (317223, 1774080), (318360, 1767744), (321408, 1750980), (322245, 1746432), (327360, 1719144), (327456, 1718640), (328972, 1710720), (331452, 1697920), (332640, 1691856), (333312, 1688445), (333520, 1687392), (337689, 1666560), (339584, 1657260), (342144, 1644860), (343728, 1637280), (350196, 1607040), (351540, 1600896), (352470, 1596672), (354816, 1586115), (357120, 1575882), (358155, 1571328), (362880, 1550868), (363840, 1546776), (368280, 1528128), (368388, 1527680), (374220, 1503872), (374976, 1500840), (375210, 1499904), (375968, 1496880), (380160, 1480374), (381920, 1473552), (382032, 1473120), (386694, 1455360), (387717, 1451520), (392832, 1432620), (399168, 1409880), (400224, 1406160), (401760, 1400784), (409320, 1374912), (411215, 1368576), (414315, 1358336), (416640, 1350756), (421848, 1334080), (422964, 1330560), (424480, 1325808), (427680, 1315888), (428544, 1313235), (429660, 1309824), (429786, 1309440), (435456, 1292390), (436480, 1289358), (436608, 1288980), (437745, 1285632), (441936, 1273440), (443520, 1268892), (450252, 1249920), (456192, 1233645), (458304, 1227960), (460485, 1222144), (466928, 1205280), (468720, 1200672), (469960, 1197504), (477540, 1178496), (482112, 1167320), (483840, 1163151), (485120, 1160082), (491040, 1146096), (491184, 1145760), (493458, 1140480), (498960, 1127904), (499968, 1125630), (500280, 1124928), (509376, 1104840), (515592, 1091520), (516956, 1088640), (523776, 1074465), (525294, 1071360), (527310, 1067264), (528705, 1064448), (532224, 1057410), (533632, 1054620), (535680, 1050588), (544320, 1033912), (545760, 1031184), (552420, 1018752), (555520, 1013067), (562464, 1000560), (562815, 999936), (563952, 997920), (570240, 986916), (572880, 982368), (573048, 982080), (580041, 970240), (582144, 966735), (583660, 964224), (589248, 955080), (591360, 951669), (598752, 939920), (600336, 937440), (602640, 933856), (611072, 920970), (613980, 916608), (622080, 904673), (624960, 900504), (634446, 887040), (636720, 883872), (642816, 875490), (644490, 873216), (644679, 872960), (646195, 870912), (654720, 859572), (654912, 859320), (657944, 855360), (662904, 848960), (665280, 845928), (667040, 843696), (675378, 833280), (679168, 828630), (684288, 822430), (687456, 818640), (700392, 803520), (703080, 800448), (704940, 798336), (714240, 787941), (716310, 785664), (725760, 775434), (727680, 773388), (736560, 764064), (736776, 763840), (740187, 760320), (748440, 751936), (749952, 750420)]