269342760960

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:132

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 111, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 148, 155, 156, 160, 168, 180, 182, 185, 186, 192, 195, 196, 208, 210, 217, 222, 224, 234, 240, 245, 248, 252, 256, 259, 260, 273, 279, 280, 288, 294, 296, 310, 312, 315, 320, 333, 336, 360, 364, 370, 372, 384, 390, 392, 403, 416, 420, 434, 441, 444, 448, 455, 465, 468, 480, 481, 490, 496, 504, 512, 518, 520, 546, 555, 558, 560, 576, 585, 588, 592, 620, 624, 630, 637, 640, 651, 666, 672, 720, 728, 735, 740, 744, 768, 777, 780, 784, 806, 819, 832, 840, 868, 882, 888, 896, 910, 930, 936, 960, 962, 980, 992, 1008, 1024, 1036, 1040, 1085, 1092, 1110, 1116, 1120, 1147, 1152, 1170, 1176, 1184, 1209, 1240, 1248, 1260, 1274, 1280, 1295, 1302, 1332, 1344, 1365, 1395, 1440, 1443, 1456, 1470, 1480, 1488, 1519, 1536, 1554, 1560, 1568, 1612, 1638, 1664, 1665, 1680, 1736, 1764, 1776, 1792, 1813, 1820, 1860, 1872, 1911, 1920, 1924, 1953, 1960, 1984, 2015, 2016, 2048, 2072, 2080, 2170, 2184, 2205, 2220, 2232, 2240, 2294, 2304, 2331, 2340, 2352, 2368, 2405, 2418, 2480, 2496, 2520, 2548, 2560, 2590, 2604, 2664, 2688, 2730, 2790, 2821, 2880, 2886, 2912, 2940, 2960, 2976, 3038, 3072, 3108, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3330, 3360, 3367, 3441, 3472, 3528, 3552, 3584, 3626, 3627, 3640, 3720, 3744, 3822, 3840, 3848, 3885, 3906, 3920, 3968, 4030, 4032, 4095, 4096, 4144, 4160, 4329, 4340, 4368, 4410, 4440, 4464, 4480, 4557, 4588, 4608, 4662, 4680, 4704, 4736, 4810, 4836, 4960, 4992, 5040, 5096, 5120, 5180, 5208, 5328, 5376, 5439, 5460, 5580, 5642, 5733, 5735, 5760, 5772, 5824, 5880, 5920, 5952, 6045, 6076, 6144, 6216, 6240, 6272, 6370, 6448, 6510, 6552, 6656, 6660, 6720, 6734, 6882, 6944, 7056, 7104, 7168, 7215, 7252, 7254, 7280, 7440, 7488, 7595, 7644, 7680, 7696, 7770, 7812, 7840, 7936, 8029, 8060, 8064, 8190, 8192, 8288, 8320, 8463, 8658, 8680, 8736, 8820, 8880, 8928, 8960, 9065, 9114, 9176, 9216, 9324, 9360, 9408, 9472, 9555, 9620, 9672, 9765, 9920, 9984, 10080, 10101, 10192, 10240, 10323, 10360, 10416, 10656, 10752, 10878, 10920, 11160, 11284, 11466, 11470, 11520, 11544, 11648, 11655, 11760, 11840, 11904, 12090, 12152, 12288, 12432, 12480, 12544, 12740, 12896, 13020, 13104, 13312, 13320, 13440, 13468, 13671, 13764, 13888, 14105, 14112, 14208, 14336, 14430, 14504, 14508, 14560, 14880, 14911, 14976, 15190, 15288, 15360, 15392, 15540, 15624, 15680, 15872, 16058, 16120, 16128, 16317, 16380, 16576, 16640, 16835, 16926, 17205, 17316, 17360, 17472, 17640, 17760, 17856, 17920, 18130, 18135, 18228, 18352, 18432, 18648, 18720, 18816, 18944, 19110, 19240, 19344, 19530, 19747, 19840, 19968, 20160, 20202, 20384, 20480, 20646, 20720, 20832, 21312, 21504, 21645, 21756, 21840, 22320, 22568, 22785, 22932, 22940, 23040, 23088, 23296, 23310, 23520, 23569, 23680, 23808, 24087, 24180, 24304, 24576, 24864, 24960, 25088, 25389, 25480, 25792, 26040, 26208, 26624, 26640, 26880, 26936, 27195, 27342, 27528, 27776, 28210, 28224, 28416, 28665, 28672, 28860, 29008, 29016, 29120, 29760, 29822, 29952, 30303, 30380, 30576, 30720, 30784, 31080, 31248, 31360, 31744, 32116, 32240, 32256, 32634, 32760, 33152, 33280, 33670, 33852, 34410, 34632, 34720, 34944, 35280, 35520, 35712, 35840, 36260, 36270, 36456, 36704, 36864, 37296, 37440, 37632, 37888, 38220, 38480, 38688, 39060, 39494, 39680, 39936, 40145, 40320, 40404, 40768, 40960, 41292, 41440, 41664, 42315, 42624, 43008, 43290, 43512, 43680, 44640, 44733, 45136, 45570, 45864, 45880, 46080, 46176, 46592, 46620, 47040, 47138, 47360, 47616, 48174, 48360, 48608, 49728, 49920, 50176, 50505, 50778, 50960, 51584, 51615, 52080, 52416, 53248, 53280, 53760, 53872, 54390, 54684, 55056, 55552, 56203, 56420, 56448, 56832, 57330, 57344, 57720, 58016, 58032, 58240, 59241, 59520, 59644, 59904, 60606, 60760, 61152, 61440, 61568, 62160, 62496, 62720, 63488, 64232, 64480, 64512, 65268, 65520, 66304, 66560, 67340, 67704, 68355, 68820, 69264, 69440, 69888, 70560, 70707, 71040, 71424, 71680, 72261, 72520, 72540, 72912, 73408, 73728, 74555, 74592, 74880, 75264, 75776, 76440, 76960, 77376, 78120, 78988, 79360, 79872, 80290, 80640, 80808, 81536, 81585, 82584, 82880, 83328, 84630, 85248, 86016, 86580, 87024, 87360, 89280, 89466, 90272, 91140, 91728, 91760, 92160, 92352, 93184, 93240, 94080, 94276, 94720, 95232, 96348, 96720, 97216, 98735, 99456, 99840, 100352, 101010, 101556, 101920, 103168, 103230, 104160, 104377, 104832, 106496, 106560, 107520, 107744, 108780, 109368, 110112, 111104, 112406, 112840, 112896, 113664, 114660, 115440, 116032, 116064, 116480, 117845, 118482, 119040, 119288, 119808, 120435, 121212, 121520, 122304, 122880, 123136, 124320, 124992, 125440, 126945, 126976, 128464, 128960, 129024, 130536, 131040, 132608, 133120, 134199, 134680, 135408, 136710, 137640, 138528, 138880, 139776, 141120, 141414, 142080, 142848, 143360, 144522, 145040, 145080, 145824, 146816, 149110, 149184, 149760, 150528, 151515, 151552, 152880, 153920, 154752, 156240, 157976, 158720, 159744, 160580, 161280, 161616, 163072, 163170, 165168, 165760, 166656, 168609, 169260, 170496, 172032, 173160, 174048, 174720, 177723, 178560, 178932, 180544, 182280, 183456, 183520, 184320, 184704, 186368, 186480, 188160, 188552, 189440, 190464, 192696, 193440, 194432, 197470, 198912, 199680, 200704, 202020, 203112, 203840, 206336, 206460, 208320, 208754, 209664, 212121, 213120, 215040, 215488, 217560, 218736, 220224, 222208, 223665, 224812, 225680, 225792, 227328, 229320, 230880, 232064, 232128, 232960, 235690, 236964, 238080, 238576, 239616, 240870, 242424, 243040, 244608, 246272, 248640, 249984, 250880, 253890, 253952, 256928, 257920, 258048, 261072, 262080, 265216, 266240, 268398, 269360, 270816, 273420, 275280, 277056, 277760, 279552, 281015, 282240, 282828, 284160, 285696, 286720, 289044, 290080, 290160, 291648, 293632, 296205, 298220, 298368, 299520, 301056, 303030, 303104, 305760, 307840, 309504, 312480, 313131, 315952, 317440, 319488, 321160, 322560, 323232, 326144, 326340, 330336, 331520, 333312, 337218, 338520, 340992, 346320, 348096, 349440, 353535, 355446, 357120, 357864, 361088, 361305, 364560, 366912, 367040, 368640, 369408, 372736, 372960, 376320, 377104, 378880, 380928, 385392, 386880, 388864, 394940, 397824, 399360, 401408, 404040, 406224, 407680, 412672, 412920, 416640, 417508, 419328, 424242, 426240, 430080, 430976, 435120, 437472, 440448, 444416, 447330, 449624, 451360, 451584, 454656, 458640, 461760, 464128, 464256, 465920, 471380, 473928, 476160, 477152, 479232, 481740, 484848, 486080, 489216, 492544, 497280, 499968, 501760, 505827, 507780, 513856, 515840, 516096, 521885, 522144, 524160, 530432, 532480, 536796, 538720, 541632, 546840, 550560, 554112, 555520, 559104, 562030, 564480, 565656, 568320, 571392, 578088, 580160, 580320, 583296, 587264, 592410, 596440, 596736, 599040, 602112, 606060, 611520, 615680, 619008, 624960, 626262, 631904, 634880, 642320, 645120, 646464, 652288, 652680, 660672, 663040, 666624, 670995, 674436, 677040, 681984, 692640, 696192, 698880, 707070, 710892, 714240, 715728, 722176, 722610, 729120, 730639, 733824, 734080, 738816, 745472, 745920, 752640, 754208, 757760, 761856, 770784, 773760, 777728, 789880, 795648, 798720, 808080, 812448, 815360, 825344, 825840, 833280, 835016, 838656, 843045, 848484, 852480, 860160, 861952, 870240, 874944, 880896, 888615, 888832, 894660, 899248, 902720, 903168, 909312, 917280, 923520, 928256, 928512, 931840, 939393, 942760, 947856, 952320, 954304, 958464, 963480, 969696, 972160, 978432, 985088, 994560, 999936, 1003520, 1011654, 1015560, 1027712, 1031680, 1043770, 1044288, 1048320, 1060605, 1060864, 1073592, 1077440, 1083264, 1093680, 1101120, 1108224, 1111040, 1118208, 1124060, 1128960, 1131312, 1136640, 1142784, 1156176, 1160320, 1160640, 1166592, 1174528, 1184820, 1192880, 1193472, 1198080, 1204224, 1212120, 1223040, 1231360, 1238016, 1249920, 1252524, 1263808, 1269760, 1284640, 1290240, 1292928, 1304576, 1305360, 1321344, 1326080, 1333248, 1341990, 1348872, 1354080, 1363968, 1385280, 1392384, 1397760, 1414140, 1421784, 1428480, 1431456, 1444352, 1445220, 1458240, 1461278, 1467648, 1468160, 1477632, 1491840, 1505280, 1508416, 1515520, 1541568, 1547520, 1555456, 1565655, 1579760, 1591296, 1597440, 1616160, 1624896, 1630720, 1650688, 1651680, 1666560, 1670032, 1677312, 1686090, 1696968, 1704960, 1723904, 1740480, 1749888, 1761792, 1777230, 1777664, 1789320, 1798496, 1805440, 1806336, 1834560, 1847040, 1856512, 1857024, 1863680, 1878786, 1885520, 1895712, 1904640, 1908608, 1926960, 1939392, 1944320, 1956864, 1970176, 1989120, 1999872, 2007040, 2023308, 2031120, 2055424, 2063360, 2087540, 2088576, 2096640, 2121210, 2121728, 2147184, 2154880, 2166528, 2187360, 2191917, 2202240, 2216448, 2222080, 2236416, 2248120, 2257920, 2262624, 2273280, 2285568, 2312352, 2320640, 2321280, 2333184, 2349056, 2369640, 2385760, 2386944, 2396160, 2424240, 2446080, 2462720, 2476032, 2499840, 2505048, 2527616, 2529135, 2569280, 2580480, 2585856, 2609152, 2610720, 2642688, 2652160, 2666496, 2683980, 2697744, 2708160, 2727936, 2770560, 2784768, 2795520, 2828280, 2843568, 2856960, 2862912, 2888704, 2890440, 2916480, 2922556, 2935296, 2936320, 2955264, 2983680, 3010560, 3016832, 3083136, 3095040, 3110912, 3131310, 3159520, 3182592, 3232320, 3249792, 3261440, 3301376, 3303360, 3333120, 3340064, 3354624, 3372180, 3393936, 3409920, 3447808, 3480960, 3499776, 3523584, 3554460, 3578640, 3596992, 3610880, 3612672, 3653195, 3669120, 3694080, 3713024, 3714048, 3727360, 3757572, 3771040, 3791424, 3809280, 3817216, 3853920, 3878784, 3888640, 3913728, 3940352, 3978240, 3999744, 4046616, 4062240, 4110848, 4126720, 4175080, 4177152, 4193280, 4242420, 4294368, 4309760, 4333056, 4374720, 4383834, 4404480, 4432896, 4444160, 4496240, 4515840, 4525248, 4546560, 4624704, 4641280, 4642560, 4666368, 4696965, 4698112, 4739280, 4771520, 4773888, 4792320, 4848480, 4892160, 4925440, 4952064, 4999680, 5010096, 5055232, 5058270, 5138560, 5171712, 5218304, 5221440, 5285376, 5304320, 5332992, 5367960, 5395488, 5416320, 5541120, 5569536, 5591040, 5656560, 5687136, 5713920, 5725824, 5777408, 5780880, 5832960, 5845112, 5870592, 5872640, 5910528, 5967360, 6021120, 6033664, 6166272, 6190080, 6221824, 6262620, 6319040, 6365184, 6464640, 6499584, 6522880, 6575751, 6606720, 6666240, 6680128, 6709248, 6744360, 6787872, 6819840, 6895616, 6961920, 6999552, 7047168, 7108920, 7157280, 7193984, 7221760, 7306390, 7338240, 7388160, 7426048, 7428096, 7515144, 7542080, 7582848, 7634432, 7707840, 7757568, 7777280, 7827456, 7956480, 7999488, 8093232, 8124480, 8221696, 8253440, 8350160, 8354304, 8386560, 8484840, 8588736, 8619520, 8666112, 8749440, 8767668, 8808960, 8865792, 8888320, 8992480, 9031680, 9050496, 9249408, 9282560, 9285120, 9332736, 9393930, 9396224, 9478560, 9543040, 9547776, 9696960, 9784320, 9850880, 9904128, 9999360, 10020192, 10110464, 10116540, 10277120, 10343424, 10442880, 10570752, 10608640, 10735920, 10790976, 10832640, 10959585, 11082240, 11139072, 11182080, 11313120, 11374272, 11427840, 11451648, 11554816, 11561760, 11665920, 11690224, 11741184, 11745280, 11821056, 11934720, 12067328, 12332544, 12380160, 12443648, 12525240, 12638080, 12929280, 12999168, 13045760, 13151502, 13213440, 13332480, 13360256, 13488720, 13575744, 13639680, 13791232, 13923840, 13999104, 14094336, 14217840, 14314560, 14387968, 14443520, 14612780, 14676480, 14776320, 14852096, 14856192, 15030288, 15084160, 15165696, 15268864, 15415680, 15515136, 15554560, 15654912, 15912960, 15998976, 16186464, 16248960, 16443392, 16506880, 16700320, 16708608, 16773120, 16969680, 17177472, 17239040, 17332224, 17498880, 17535336, 17617920, 17731584, 17984960, 18063360, 18100992, 18498816, 18565120, 18570240, 18665472, 18787860, 18957120, 19086080, 19095552, 19393920, 19568640, 19701760, 19998720, 20040384, 20220928, 20233080, 20554240, 20686848, 20885760, 21141504, 21471840, 21581952, 21665280, 21919170, 22164480, 22278144, 22626240, 22748544, 22903296, 23109632, 23123520, 23331840, 23380448, 23482368, 23490560, 23869440, 24134656, 24665088, 24760320, 25050480, 25276160, 25858560, 25998336, 26091520, 26303004, 26426880, 26664960, 26720512, 26977440, 27151488, 27582464, 27847680, 27998208, 28188672, 28435680, 28629120, 28775936, 28887040, 29225560, 29352960, 29552640, 29712384, 30060576, 30168320, 30331392, 30537728, 30831360, 31030272, 31109120, 31825920, 32372928, 32497920, 32878755, 32886784, 33400640, 33417216, 33546240, 33939360, 34354944, 34478080, 34664448, 34997760, 35070672, 35235840, 35463168, 35969920, 36201984, 36997632, 37130240, 37140480, 37330944, 37575720, 37914240, 38172160, 38787840, 39137280, 39997440, 40080768, 40441856, 40466160, 41108480, 41373696, 41771520, 42283008, 42943680, 43163904, 43330560, 43838340, 44328960, 44556288, 45252480, 45497088, 45806592, 46247040, 46663680, 46760896, 46964736, 46981120, 47738880, 48269312, 49330176, 49520640, 50100960, 50552320, 51717120, 51996672, 52606008, 52853760, 53441024, 53954880, 54302976, 55695360, 55996416, 56871360, 57258240, 57551872, 57774080, 58451120, 58705920, 59105280, 60121152, 60336640, 60662784, 61075456, 61662720, 62060544, 62218240, 64745856, 64995840, 65757510, 65773568, 66801280, 66834432, 67878720, 68709888, 68956160, 69328896, 69995520, 70141344, 70471680, 71939840, 72403968, 73995264, 74260480, 74280960, 75151440, 75828480, 76344320, 77575680, 78274560, 79994880, 80161536, 80883712, 80932320, 82216960, 82747392, 83543040, 84566016, 85887360, 86327808, 86661120, 87676680, 88657920, 90504960, 90994176, 91613184, 92494080, 93327360, 93521792, 95477760, 96538624, 98660352, 100201920, 101104640, 103434240, 103993344, 105212016, 105707520, 106882048, 107909760, 108605952, 111390720, 111992832, 113742720, 114516480, 115103744, 115548160, 116902240, 117411840, 120242304, 120673280, 121325568, 122150912, 123325440, 124121088, 129491712, 129991680, 131515020, 133602560, 133668864, 135757440, 137419776, 137912320, 139991040, 140282688, 140943360, 143879680, 144807936, 147990528, 148561920, 150302880, 151656960, 152688640, 155151360, 160323072, 161767424, 161864640, 164433920, 167086080, 171774720, 172655616, 173322240, 175353360, 177315840, 181009920, 181988352, 183226368, 184988160, 186654720, 187043584, 193077248, 197320704, 200403840, 202209280, 206868480, 207986688, 210424032, 211415040, 213764096, 215819520, 217211904, 222781440, 227485440, 229032960, 230207488, 233804480, 234823680, 240484608, 241346560, 242651136, 246650880, 248242176, 258983424, 259983360, 263030040, 267205120, 271514880, 274839552, 279982080, 280565376, 287759360, 289615872, 295981056, 300605760, 303313920, 305377280, 310302720, 320646144, 323729280, 328867840, 334172160, 343549440, 345311232, 346644480, 350706720, 362019840, 363976704, 366452736, 369976320, 374087168, 400807680, 404418560, 413736960, 420848064, 422830080, 427528192, 431639040, 434423808, 454970880, 458065920, 460414976, 467608960, 480969216, 482693120, 485302272, 493301760, 517966848, 519966720, 526060080, 534410240, 543029760, 549679104, 559964160, 561130752, 575518720, 579231744, 591962112, 601211520, 606627840, 610754560, 620605440, 641292288, 647458560, 668344320, 687098880, 690622464, 701413440, 724039680, 727953408, 739952640, 748174336, 801615360, 808837120, 841696128, 855056384, 863278080, 868847616, 909941760, 916131840, 935217920, 961938432, 965386240, 986603520, 1035933696, 1039933440, 1052120160, 1068820480, 1086059520, 1099358208, 1122261504, 1151037440, 1202423040, 1213255680, 1241210880, 1282584576, 1294917120, 1374197760, 1381244928, 1402826880, 1448079360, 1455906816, 1479905280, 1496348672, 1603230720, 1683392256, 1726556160, 1737695232, 1819883520, 1832263680, 1870435840, 1923876864, 2071867392, 2104240320, 2137640960, 2172119040, 2244523008, 2302074880, 2404846080, 2426511360, 2565169152, 2589834240, 2748395520, 2805653760, 2896158720, 2959810560, 2992697344, 3206461440, 3366784512, 3453112320, 3639767040, 3740871680, 3847753728, 4143734784, 4208480640, 4275281920, 4344238080, 4489046016, 4809692160, 5179668480, 5496791040, 5611307520, 5985394688, 6412922880, 6733569024, 6906224640, 7279534080, 7481743360, 7695507456, 8416961280, 8688476160, 8978092032, 9619384320, 10359336960, 11222615040, 12825845760, 13467138048, 14963486720, 16833922560, 17956184064, 19238768640, 20718673920, 22445230080, 26934276096, 29926973440, 33667845120, 38477537280, 44890460160, 53868552192, 67335690240, 89780920320, 134671380480, 269342760960]

約数ペア:

[(1, 269342760960), (2, 134671380480), (3, 89780920320), (4, 67335690240), (5, 53868552192), (6, 44890460160), (7, 38477537280), (8, 33667845120), (9, 29926973440), (10, 26934276096), (12, 22445230080), (13, 20718673920), (14, 19238768640), (15, 17956184064), (16, 16833922560), (18, 14963486720), (20, 13467138048), (21, 12825845760), (24, 11222615040), (26, 10359336960), (28, 9619384320), (30, 8978092032), (31, 8688476160), (32, 8416961280), (35, 7695507456), (36, 7481743360), (37, 7279534080), (39, 6906224640), (40, 6733569024), (42, 6412922880), (45, 5985394688), (48, 5611307520), (49, 5496791040), (52, 5179668480), (56, 4809692160), (60, 4489046016), (62, 4344238080), (63, 4275281920), (64, 4208480640), (65, 4143734784), (70, 3847753728), (72, 3740871680), (74, 3639767040), (78, 3453112320), (80, 3366784512), (84, 3206461440), (90, 2992697344), (91, 2959810560), (93, 2896158720), (96, 2805653760), (98, 2748395520), (104, 2589834240), (105, 2565169152), (111, 2426511360), (112, 2404846080), (117, 2302074880), (120, 2244523008), (124, 2172119040), (126, 2137640960), (128, 2104240320), (130, 2071867392), (140, 1923876864), (144, 1870435840), (147, 1832263680), (148, 1819883520), (155, 1737695232), (156, 1726556160), (160, 1683392256), (168, 1603230720), (180, 1496348672), (182, 1479905280), (185, 1455906816), (186, 1448079360), (192, 1402826880), (195, 1381244928), (196, 1374197760), (208, 1294917120), (210, 1282584576), (217, 1241210880), (222, 1213255680), (224, 1202423040), (234, 1151037440), (240, 1122261504), (245, 1099358208), (248, 1086059520), (252, 1068820480), (256, 1052120160), (259, 1039933440), (260, 1035933696), (273, 986603520), (279, 965386240), (280, 961938432), (288, 935217920), (294, 916131840), (296, 909941760), (310, 868847616), (312, 863278080), (315, 855056384), (320, 841696128), (333, 808837120), (336, 801615360), (360, 748174336), (364, 739952640), (370, 727953408), (372, 724039680), (384, 701413440), (390, 690622464), (392, 687098880), (403, 668344320), (416, 647458560), (420, 641292288), (434, 620605440), (441, 610754560), (444, 606627840), (448, 601211520), (455, 591962112), (465, 579231744), (468, 575518720), (480, 561130752), (481, 559964160), (490, 549679104), (496, 543029760), (504, 534410240), (512, 526060080), (518, 519966720), (520, 517966848), (546, 493301760), (555, 485302272), (558, 482693120), (560, 480969216), (576, 467608960), (585, 460414976), (588, 458065920), (592, 454970880), (620, 434423808), (624, 431639040), (630, 427528192), (637, 422830080), (640, 420848064), (651, 413736960), (666, 404418560), (672, 400807680), (720, 374087168), (728, 369976320), (735, 366452736), (740, 363976704), (744, 362019840), (768, 350706720), (777, 346644480), (780, 345311232), (784, 343549440), (806, 334172160), (819, 328867840), (832, 323729280), (840, 320646144), (868, 310302720), (882, 305377280), (888, 303313920), (896, 300605760), (910, 295981056), (930, 289615872), (936, 287759360), (960, 280565376), (962, 279982080), (980, 274839552), (992, 271514880), (1008, 267205120), (1024, 263030040), (1036, 259983360), (1040, 258983424), (1085, 248242176), (1092, 246650880), (1110, 242651136), (1116, 241346560), (1120, 240484608), (1147, 234823680), (1152, 233804480), (1170, 230207488), (1176, 229032960), (1184, 227485440), (1209, 222781440), (1240, 217211904), (1248, 215819520), (1260, 213764096), (1274, 211415040), (1280, 210424032), (1295, 207986688), (1302, 206868480), (1332, 202209280), (1344, 200403840), (1365, 197320704), (1395, 193077248), (1440, 187043584), (1443, 186654720), (1456, 184988160), (1470, 183226368), (1480, 181988352), (1488, 181009920), (1519, 177315840), (1536, 175353360), (1554, 173322240), (1560, 172655616), (1568, 171774720), (1612, 167086080), (1638, 164433920), (1664, 161864640), (1665, 161767424), (1680, 160323072), (1736, 155151360), (1764, 152688640), (1776, 151656960), (1792, 150302880), (1813, 148561920), (1820, 147990528), (1860, 144807936), (1872, 143879680), (1911, 140943360), (1920, 140282688), (1924, 139991040), (1953, 137912320), (1960, 137419776), (1984, 135757440), (2015, 133668864), (2016, 133602560), (2048, 131515020), (2072, 129991680), (2080, 129491712), (2170, 124121088), (2184, 123325440), (2205, 122150912), (2220, 121325568), (2232, 120673280), (2240, 120242304), (2294, 117411840), (2304, 116902240), (2331, 115548160), (2340, 115103744), (2352, 114516480), (2368, 113742720), (2405, 111992832), (2418, 111390720), (2480, 108605952), (2496, 107909760), (2520, 106882048), (2548, 105707520), (2560, 105212016), (2590, 103993344), (2604, 103434240), (2664, 101104640), (2688, 100201920), (2730, 98660352), (2790, 96538624), (2821, 95477760), (2880, 93521792), (2886, 93327360), (2912, 92494080), (2940, 91613184), (2960, 90994176), (2976, 90504960), (3038, 88657920), (3072, 87676680), (3108, 86661120), (3120, 86327808), (3136, 85887360), (3185, 84566016), (3224, 83543040), (3255, 82747392), (3276, 82216960), (3328, 80932320), (3330, 80883712), (3360, 80161536), (3367, 79994880), (3441, 78274560), (3472, 77575680), (3528, 76344320), (3552, 75828480), (3584, 75151440), (3626, 74280960), (3627, 74260480), (3640, 73995264), (3720, 72403968), (3744, 71939840), (3822, 70471680), (3840, 70141344), (3848, 69995520), (3885, 69328896), (3906, 68956160), (3920, 68709888), (3968, 67878720), (4030, 66834432), (4032, 66801280), (4095, 65773568), (4096, 65757510), (4144, 64995840), (4160, 64745856), (4329, 62218240), (4340, 62060544), (4368, 61662720), (4410, 61075456), (4440, 60662784), (4464, 60336640), (4480, 60121152), (4557, 59105280), (4588, 58705920), (4608, 58451120), (4662, 57774080), (4680, 57551872), (4704, 57258240), (4736, 56871360), (4810, 55996416), (4836, 55695360), (4960, 54302976), (4992, 53954880), (5040, 53441024), (5096, 52853760), (5120, 52606008), (5180, 51996672), (5208, 51717120), (5328, 50552320), (5376, 50100960), (5439, 49520640), (5460, 49330176), (5580, 48269312), (5642, 47738880), (5733, 46981120), (5735, 46964736), (5760, 46760896), (5772, 46663680), (5824, 46247040), (5880, 45806592), (5920, 45497088), (5952, 45252480), (6045, 44556288), (6076, 44328960), (6144, 43838340), (6216, 43330560), (6240, 43163904), (6272, 42943680), (6370, 42283008), (6448, 41771520), (6510, 41373696), (6552, 41108480), (6656, 40466160), (6660, 40441856), (6720, 40080768), (6734, 39997440), (6882, 39137280), (6944, 38787840), (7056, 38172160), (7104, 37914240), (7168, 37575720), (7215, 37330944), (7252, 37140480), (7254, 37130240), (7280, 36997632), (7440, 36201984), (7488, 35969920), (7595, 35463168), (7644, 35235840), (7680, 35070672), (7696, 34997760), (7770, 34664448), (7812, 34478080), (7840, 34354944), (7936, 33939360), (8029, 33546240), (8060, 33417216), (8064, 33400640), (8190, 32886784), (8192, 32878755), (8288, 32497920), (8320, 32372928), (8463, 31825920), (8658, 31109120), (8680, 31030272), (8736, 30831360), (8820, 30537728), (8880, 30331392), (8928, 30168320), (8960, 30060576), (9065, 29712384), (9114, 29552640), (9176, 29352960), (9216, 29225560), (9324, 28887040), (9360, 28775936), (9408, 28629120), (9472, 28435680), (9555, 28188672), (9620, 27998208), (9672, 27847680), (9765, 27582464), (9920, 27151488), (9984, 26977440), (10080, 26720512), (10101, 26664960), (10192, 26426880), (10240, 26303004), (10323, 26091520), (10360, 25998336), (10416, 25858560), (10656, 25276160), (10752, 25050480), (10878, 24760320), (10920, 24665088), (11160, 24134656), (11284, 23869440), (11466, 23490560), (11470, 23482368), (11520, 23380448), (11544, 23331840), (11648, 23123520), (11655, 23109632), (11760, 22903296), (11840, 22748544), (11904, 22626240), (12090, 22278144), (12152, 22164480), (12288, 21919170), (12432, 21665280), (12480, 21581952), (12544, 21471840), (12740, 21141504), (12896, 20885760), (13020, 20686848), (13104, 20554240), (13312, 20233080), (13320, 20220928), (13440, 20040384), (13468, 19998720), (13671, 19701760), (13764, 19568640), (13888, 19393920), (14105, 19095552), (14112, 19086080), (14208, 18957120), (14336, 18787860), (14430, 18665472), (14504, 18570240), (14508, 18565120), (14560, 18498816), (14880, 18100992), (14911, 18063360), (14976, 17984960), (15190, 17731584), (15288, 17617920), (15360, 17535336), (15392, 17498880), (15540, 17332224), (15624, 17239040), (15680, 17177472), (15872, 16969680), (16058, 16773120), (16120, 16708608), (16128, 16700320), (16317, 16506880), (16380, 16443392), (16576, 16248960), (16640, 16186464), (16835, 15998976), (16926, 15912960), (17205, 15654912), (17316, 15554560), (17360, 15515136), (17472, 15415680), (17640, 15268864), (17760, 15165696), (17856, 15084160), (17920, 15030288), (18130, 14856192), (18135, 14852096), (18228, 14776320), (18352, 14676480), (18432, 14612780), (18648, 14443520), (18720, 14387968), (18816, 14314560), (18944, 14217840), (19110, 14094336), (19240, 13999104), (19344, 13923840), (19530, 13791232), (19747, 13639680), (19840, 13575744), (19968, 13488720), (20160, 13360256), (20202, 13332480), (20384, 13213440), (20480, 13151502), (20646, 13045760), (20720, 12999168), (20832, 12929280), (21312, 12638080), (21504, 12525240), (21645, 12443648), (21756, 12380160), (21840, 12332544), (22320, 12067328), (22568, 11934720), (22785, 11821056), (22932, 11745280), (22940, 11741184), (23040, 11690224), (23088, 11665920), (23296, 11561760), (23310, 11554816), (23520, 11451648), (23569, 11427840), (23680, 11374272), (23808, 11313120), (24087, 11182080), (24180, 11139072), (24304, 11082240), (24576, 10959585), (24864, 10832640), (24960, 10790976), (25088, 10735920), (25389, 10608640), (25480, 10570752), (25792, 10442880), (26040, 10343424), (26208, 10277120), (26624, 10116540), (26640, 10110464), (26880, 10020192), (26936, 9999360), (27195, 9904128), (27342, 9850880), (27528, 9784320), (27776, 9696960), (28210, 9547776), (28224, 9543040), (28416, 9478560), (28665, 9396224), (28672, 9393930), (28860, 9332736), (29008, 9285120), (29016, 9282560), (29120, 9249408), (29760, 9050496), (29822, 9031680), (29952, 8992480), (30303, 8888320), (30380, 8865792), (30576, 8808960), (30720, 8767668), (30784, 8749440), (31080, 8666112), (31248, 8619520), (31360, 8588736), (31744, 8484840), (32116, 8386560), (32240, 8354304), (32256, 8350160), (32634, 8253440), (32760, 8221696), (33152, 8124480), (33280, 8093232), (33670, 7999488), (33852, 7956480), (34410, 7827456), (34632, 7777280), (34720, 7757568), (34944, 7707840), (35280, 7634432), (35520, 7582848), (35712, 7542080), (35840, 7515144), (36260, 7428096), (36270, 7426048), (36456, 7388160), (36704, 7338240), (36864, 7306390), (37296, 7221760), (37440, 7193984), (37632, 7157280), (37888, 7108920), (38220, 7047168), (38480, 6999552), (38688, 6961920), (39060, 6895616), (39494, 6819840), (39680, 6787872), (39936, 6744360), (40145, 6709248), (40320, 6680128), (40404, 6666240), (40768, 6606720), (40960, 6575751), (41292, 6522880), (41440, 6499584), (41664, 6464640), (42315, 6365184), (42624, 6319040), (43008, 6262620), (43290, 6221824), (43512, 6190080), (43680, 6166272), (44640, 6033664), (44733, 6021120), (45136, 5967360), (45570, 5910528), (45864, 5872640), (45880, 5870592), (46080, 5845112), (46176, 5832960), (46592, 5780880), (46620, 5777408), (47040, 5725824), (47138, 5713920), (47360, 5687136), (47616, 5656560), (48174, 5591040), (48360, 5569536), (48608, 5541120), (49728, 5416320), (49920, 5395488), (50176, 5367960), (50505, 5332992), (50778, 5304320), (50960, 5285376), (51584, 5221440), (51615, 5218304), (52080, 5171712), (52416, 5138560), (53248, 5058270), (53280, 5055232), (53760, 5010096), (53872, 4999680), (54390, 4952064), (54684, 4925440), (55056, 4892160), (55552, 4848480), (56203, 4792320), (56420, 4773888), (56448, 4771520), (56832, 4739280), (57330, 4698112), (57344, 4696965), (57720, 4666368), (58016, 4642560), (58032, 4641280), (58240, 4624704), (59241, 4546560), (59520, 4525248), (59644, 4515840), (59904, 4496240), (60606, 4444160), (60760, 4432896), (61152, 4404480), (61440, 4383834), (61568, 4374720), (62160, 4333056), (62496, 4309760), (62720, 4294368), (63488, 4242420), (64232, 4193280), (64480, 4177152), (64512, 4175080), (65268, 4126720), (65520, 4110848), (66304, 4062240), (66560, 4046616), (67340, 3999744), (67704, 3978240), (68355, 3940352), (68820, 3913728), (69264, 3888640), (69440, 3878784), (69888, 3853920), (70560, 3817216), (70707, 3809280), (71040, 3791424), (71424, 3771040), (71680, 3757572), (72261, 3727360), (72520, 3714048), (72540, 3713024), (72912, 3694080), (73408, 3669120), (73728, 3653195), (74555, 3612672), (74592, 3610880), (74880, 3596992), (75264, 3578640), (75776, 3554460), (76440, 3523584), (76960, 3499776), (77376, 3480960), (78120, 3447808), (78988, 3409920), (79360, 3393936), (79872, 3372180), (80290, 3354624), (80640, 3340064), (80808, 3333120), (81536, 3303360), (81585, 3301376), (82584, 3261440), (82880, 3249792), (83328, 3232320), (84630, 3182592), (85248, 3159520), (86016, 3131310), (86580, 3110912), (87024, 3095040), (87360, 3083136), (89280, 3016832), (89466, 3010560), (90272, 2983680), (91140, 2955264), (91728, 2936320), (91760, 2935296), (92160, 2922556), (92352, 2916480), (93184, 2890440), (93240, 2888704), (94080, 2862912), (94276, 2856960), (94720, 2843568), (95232, 2828280), (96348, 2795520), (96720, 2784768), (97216, 2770560), (98735, 2727936), (99456, 2708160), (99840, 2697744), (100352, 2683980), (101010, 2666496), (101556, 2652160), (101920, 2642688), (103168, 2610720), (103230, 2609152), (104160, 2585856), (104377, 2580480), (104832, 2569280), (106496, 2529135), (106560, 2527616), (107520, 2505048), (107744, 2499840), (108780, 2476032), (109368, 2462720), (110112, 2446080), (111104, 2424240), (112406, 2396160), (112840, 2386944), (112896, 2385760), (113664, 2369640), (114660, 2349056), (115440, 2333184), (116032, 2321280), (116064, 2320640), (116480, 2312352), (117845, 2285568), (118482, 2273280), (119040, 2262624), (119288, 2257920), (119808, 2248120), (120435, 2236416), (121212, 2222080), (121520, 2216448), (122304, 2202240), (122880, 2191917), (123136, 2187360), (124320, 2166528), (124992, 2154880), (125440, 2147184), (126945, 2121728), (126976, 2121210), (128464, 2096640), (128960, 2088576), (129024, 2087540), (130536, 2063360), (131040, 2055424), (132608, 2031120), (133120, 2023308), (134199, 2007040), (134680, 1999872), (135408, 1989120), (136710, 1970176), (137640, 1956864), (138528, 1944320), (138880, 1939392), (139776, 1926960), (141120, 1908608), (141414, 1904640), (142080, 1895712), (142848, 1885520), (143360, 1878786), (144522, 1863680), (145040, 1857024), (145080, 1856512), (145824, 1847040), (146816, 1834560), (149110, 1806336), (149184, 1805440), (149760, 1798496), (150528, 1789320), (151515, 1777664), (151552, 1777230), (152880, 1761792), (153920, 1749888), (154752, 1740480), (156240, 1723904), (157976, 1704960), (158720, 1696968), (159744, 1686090), (160580, 1677312), (161280, 1670032), (161616, 1666560), (163072, 1651680), (163170, 1650688), (165168, 1630720), (165760, 1624896), (166656, 1616160), (168609, 1597440), (169260, 1591296), (170496, 1579760), (172032, 1565655), (173160, 1555456), (174048, 1547520), (174720, 1541568), (177723, 1515520), (178560, 1508416), (178932, 1505280), (180544, 1491840), (182280, 1477632), (183456, 1468160), (183520, 1467648), (184320, 1461278), (184704, 1458240), (186368, 1445220), (186480, 1444352), (188160, 1431456), (188552, 1428480), (189440, 1421784), (190464, 1414140), (192696, 1397760), (193440, 1392384), (194432, 1385280), (197470, 1363968), (198912, 1354080), (199680, 1348872), (200704, 1341990), (202020, 1333248), (203112, 1326080), (203840, 1321344), (206336, 1305360), (206460, 1304576), (208320, 1292928), (208754, 1290240), (209664, 1284640), (212121, 1269760), (213120, 1263808), (215040, 1252524), (215488, 1249920), (217560, 1238016), (218736, 1231360), (220224, 1223040), (222208, 1212120), (223665, 1204224), (224812, 1198080), (225680, 1193472), (225792, 1192880), (227328, 1184820), (229320, 1174528), (230880, 1166592), (232064, 1160640), (232128, 1160320), (232960, 1156176), (235690, 1142784), (236964, 1136640), (238080, 1131312), (238576, 1128960), (239616, 1124060), (240870, 1118208), (242424, 1111040), (243040, 1108224), (244608, 1101120), (246272, 1093680), (248640, 1083264), (249984, 1077440), (250880, 1073592), (253890, 1060864), (253952, 1060605), (256928, 1048320), (257920, 1044288), (258048, 1043770), (261072, 1031680), (262080, 1027712), (265216, 1015560), (266240, 1011654), (268398, 1003520), (269360, 999936), (270816, 994560), (273420, 985088), (275280, 978432), (277056, 972160), (277760, 969696), (279552, 963480), (281015, 958464), (282240, 954304), (282828, 952320), (284160, 947856), (285696, 942760), (286720, 939393), (289044, 931840), (290080, 928512), (290160, 928256), (291648, 923520), (293632, 917280), (296205, 909312), (298220, 903168), (298368, 902720), (299520, 899248), (301056, 894660), (303030, 888832), (303104, 888615), (305760, 880896), (307840, 874944), (309504, 870240), (312480, 861952), (313131, 860160), (315952, 852480), (317440, 848484), (319488, 843045), (321160, 838656), (322560, 835016), (323232, 833280), (326144, 825840), (326340, 825344), (330336, 815360), (331520, 812448), (333312, 808080), (337218, 798720), (338520, 795648), (340992, 789880), (346320, 777728), (348096, 773760), (349440, 770784), (353535, 761856), (355446, 757760), (357120, 754208), (357864, 752640), (361088, 745920), (361305, 745472), (364560, 738816), (366912, 734080), (367040, 733824), (368640, 730639), (369408, 729120), (372736, 722610), (372960, 722176), (376320, 715728), (377104, 714240), (378880, 710892), (380928, 707070), (385392, 698880), (386880, 696192), (388864, 692640), (394940, 681984), (397824, 677040), (399360, 674436), (401408, 670995), (404040, 666624), (406224, 663040), (407680, 660672), (412672, 652680), (412920, 652288), (416640, 646464), (417508, 645120), (419328, 642320), (424242, 634880), (426240, 631904), (430080, 626262), (430976, 624960), (435120, 619008), (437472, 615680), (440448, 611520), (444416, 606060), (447330, 602112), (449624, 599040), (451360, 596736), (451584, 596440), (454656, 592410), (458640, 587264), (461760, 583296), (464128, 580320), (464256, 580160), (465920, 578088), (471380, 571392), (473928, 568320), (476160, 565656), (477152, 564480), (479232, 562030), (481740, 559104), (484848, 555520), (486080, 554112), (489216, 550560), (492544, 546840), (497280, 541632), (499968, 538720), (501760, 536796), (505827, 532480), (507780, 530432), (513856, 524160), (515840, 522144), (516096, 521885)]