420597365760

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:186

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 58, 60, 62, 64, 65, 66, 71, 72, 78, 80, 87, 88, 90, 93, 96, 99, 104, 110, 116, 117, 120, 124, 128, 130, 132, 142, 143, 144, 145, 155, 156, 160, 165, 174, 176, 180, 186, 192, 195, 198, 208, 213, 220, 232, 234, 240, 248, 256, 260, 261, 264, 279, 284, 286, 288, 290, 310, 312, 319, 320, 330, 341, 348, 352, 355, 360, 372, 377, 384, 390, 396, 403, 416, 426, 429, 435, 440, 464, 465, 468, 480, 495, 496, 512, 520, 522, 528, 558, 568, 572, 576, 580, 585, 620, 624, 638, 639, 640, 660, 682, 696, 704, 710, 715, 720, 744, 754, 768, 780, 781, 792, 806, 832, 852, 858, 870, 880, 899, 923, 928, 930, 936, 957, 960, 990, 992, 1023, 1024, 1040, 1044, 1056, 1065, 1116, 1131, 1136, 1144, 1152, 1160, 1170, 1209, 1240, 1248, 1276, 1278, 1280, 1287, 1305, 1320, 1364, 1392, 1395, 1408, 1420, 1430, 1440, 1488, 1508, 1536, 1560, 1562, 1584, 1595, 1612, 1664, 1704, 1705, 1716, 1740, 1760, 1798, 1846, 1856, 1860, 1872, 1885, 1914, 1920, 1980, 1984, 2015, 2046, 2059, 2080, 2088, 2112, 2130, 2145, 2201, 2232, 2262, 2272, 2288, 2304, 2320, 2340, 2343, 2418, 2480, 2496, 2552, 2556, 2560, 2574, 2610, 2640, 2697, 2728, 2769, 2784, 2790, 2816, 2840, 2860, 2871, 2880, 2976, 3016, 3069, 3072, 3120, 3124, 3168, 3190, 3195, 3224, 3328, 3393, 3408, 3410, 3432, 3480, 3520, 3596, 3627, 3692, 3712, 3720, 3744, 3770, 3828, 3840, 3905, 3960, 3968, 4030, 4092, 4118, 4147, 4160, 4176, 4224, 4260, 4290, 4402, 4433, 4464, 4495, 4524, 4544, 4576, 4608, 4615, 4640, 4680, 4686, 4785, 4836, 4960, 4992, 5104, 5112, 5115, 5120, 5148, 5220, 5280, 5394, 5456, 5538, 5568, 5580, 5632, 5655, 5680, 5720, 5742, 5760, 5952, 6032, 6045, 6138, 6177, 6240, 6248, 6336, 6380, 6390, 6435, 6448, 6603, 6656, 6786, 6816, 6820, 6864, 6960, 7029, 7040, 7192, 7254, 7384, 7424, 7440, 7488, 7540, 7656, 7680, 7810, 7920, 7936, 8060, 8091, 8184, 8236, 8294, 8307, 8320, 8352, 8448, 8520, 8580, 8804, 8866, 8928, 8990, 9048, 9088, 9152, 9216, 9230, 9280, 9360, 9372, 9570, 9672, 9889, 9920, 9984, 10153, 10208, 10224, 10230, 10295, 10296, 10440, 10560, 10788, 10912, 11005, 11076, 11136, 11160, 11264, 11310, 11360, 11440, 11484, 11520, 11687, 11715, 11904, 12064, 12090, 12276, 12354, 12441, 12480, 12496, 12672, 12760, 12780, 12870, 12896, 13206, 13299, 13312, 13485, 13572, 13632, 13640, 13728, 13845, 13920, 14058, 14080, 14355, 14384, 14508, 14768, 14848, 14880, 14976, 15080, 15312, 15345, 15360, 15620, 15840, 15872, 16120, 16182, 16368, 16472, 16588, 16614, 16640, 16704, 16896, 16965, 17040, 17160, 17608, 17732, 17856, 17980, 18096, 18135, 18176, 18304, 18460, 18531, 18560, 18720, 18744, 19140, 19344, 19778, 19809, 19840, 19968, 20306, 20416, 20448, 20460, 20590, 20592, 20735, 20880, 21120, 21576, 21824, 22010, 22152, 22165, 22272, 22320, 22620, 22649, 22720, 22880, 22968, 23040, 23374, 23430, 23808, 24128, 24180, 24211, 24552, 24708, 24882, 24960, 24992, 25344, 25520, 25560, 25740, 25792, 26412, 26598, 26767, 26970, 27144, 27264, 27280, 27456, 27690, 27840, 28116, 28160, 28613, 28710, 28768, 29016, 29536, 29667, 29696, 29760, 29952, 30160, 30459, 30624, 30690, 30885, 31240, 31680, 31744, 32240, 32364, 32736, 32944, 33015, 33176, 33228, 33280, 33408, 33792, 33930, 34080, 34320, 35061, 35145, 35216, 35464, 35712, 35960, 36192, 36270, 36352, 36608, 36920, 37062, 37120, 37323, 37440, 37488, 38280, 38688, 39556, 39618, 39680, 39897, 39936, 40455, 40612, 40832, 40896, 40920, 41180, 41184, 41470, 41535, 41760, 42240, 43152, 43648, 44020, 44304, 44330, 44544, 44640, 45240, 45298, 45440, 45760, 45936, 46080, 46748, 46860, 47616, 48256, 48360, 48422, 49104, 49416, 49445, 49764, 49920, 49984, 50688, 50765, 51040, 51120, 51480, 51584, 52824, 53196, 53534, 53940, 54288, 54528, 54560, 54912, 55380, 55680, 56232, 56320, 57226, 57420, 57536, 58032, 58435, 59072, 59334, 59520, 59904, 60320, 60918, 61248, 61380, 61770, 62205, 62480, 63360, 63829, 64480, 64728, 65472, 65888, 66030, 66352, 66456, 66495, 66560, 66816, 67860, 67947, 68160, 68640, 70122, 70290, 70432, 70928, 71424, 71920, 72384, 72540, 72633, 72704, 73216, 73840, 74124, 74240, 74646, 74880, 74976, 76560, 77376, 79112, 79236, 79360, 79794, 80301, 80910, 81224, 81664, 81792, 81840, 82360, 82368, 82940, 83070, 83520, 84480, 85839, 86304, 87296, 88040, 88608, 88660, 89001, 89088, 89280, 90480, 90596, 90880, 91377, 91520, 91872, 92655, 93496, 93720, 95232, 96512, 96720, 96844, 98208, 98832, 98890, 99045, 99528, 99840, 99968, 101376, 101530, 102080, 102240, 102960, 103168, 105183, 105648, 106392, 107068, 107880, 108576, 109056, 109120, 109824, 110760, 111360, 112464, 113245, 114452, 114840, 115072, 116064, 116870, 118144, 118668, 119040, 119808, 120640, 121055, 121836, 122496, 122760, 123540, 124410, 124960, 126720, 127658, 128557, 128960, 129456, 130944, 131776, 132060, 132704, 132912, 132990, 133632, 133835, 135720, 135894, 136320, 137280, 140244, 140580, 140864, 141856, 142848, 143065, 143840, 144768, 145080, 145266, 146432, 147680, 148248, 148335, 148480, 149292, 149760, 149952, 152295, 153120, 154752, 158224, 158472, 158720, 159588, 160602, 161820, 162448, 163328, 163584, 163680, 164720, 164736, 165880, 166140, 167040, 168960, 171678, 172608, 174592, 175305, 176080, 177216, 177320, 178002, 178560, 180960, 181192, 181760, 182754, 183040, 183744, 185310, 186615, 186992, 187440, 191487, 193024, 193440, 193688, 196416, 197664, 197780, 198090, 199056, 199485, 199680, 199936, 203060, 203841, 204160, 204480, 205920, 206336, 210366, 211296, 212784, 214136, 215760, 217152, 217899, 218112, 218240, 219648, 221520, 222720, 224928, 226490, 228904, 229680, 230144, 232128, 233740, 236288, 237336, 238080, 240903, 241280, 242110, 243672, 244992, 245520, 247080, 248820, 249920, 253440, 255316, 257114, 257517, 257920, 258912, 261888, 263552, 264120, 265408, 265824, 265980, 267264, 267670, 271440, 271788, 272640, 274560, 280488, 281160, 281728, 283712, 285696, 286130, 287680, 289536, 290160, 290532, 294437, 295360, 296496, 296670, 298584, 299520, 299904, 304590, 306240, 309504, 314743, 316448, 316944, 319145, 319176, 321204, 323640, 324896, 326656, 327168, 327360, 329440, 329472, 331760, 332280, 334080, 339735, 343356, 345216, 349184, 350610, 352160, 354432, 354640, 356004, 357120, 361920, 362384, 363165, 363520, 365508, 366080, 367488, 370620, 373230, 373984, 374880, 382974, 385671, 386048, 386880, 387376, 392832, 395328, 395560, 396180, 398112, 398970, 399872, 401505, 406120, 407682, 408320, 408960, 411840, 412672, 420732, 422592, 425568, 428272, 429195, 431520, 434304, 435798, 436480, 439296, 443040, 445005, 445440, 449856, 452980, 456885, 457808, 459360, 460288, 464256, 467480, 472576, 474672, 476160, 481806, 482560, 484220, 487344, 489984, 491040, 494160, 497640, 499840, 506880, 510632, 514228, 515034, 515840, 517824, 523776, 525915, 527104, 528240, 530816, 531648, 531960, 535340, 542880, 543576, 545280, 549120, 560976, 562320, 563456, 567424, 572260, 574461, 575360, 579072, 580320, 581064, 588874, 590720, 592992, 593340, 597168, 599040, 599808, 609180, 612480, 619008, 629486, 632896, 633888, 638290, 638352, 642408, 642785, 647280, 649792, 654336, 654720, 658880, 658944, 663520, 664560, 668160, 679470, 686712, 690432, 701220, 702119, 704320, 708864, 709280, 712008, 714240, 723840, 724768, 726330, 731016, 732160, 734976, 741240, 746460, 747968, 749760, 765948, 771342, 773760, 774752, 785664, 790656, 791120, 792360, 796224, 797940, 799744, 803010, 812240, 815364, 816640, 817920, 823680, 829777, 841464, 845184, 851136, 856544, 858390, 863040, 868608, 871596, 872960, 883311, 886080, 890010, 899712, 905960, 913770, 915616, 918720, 920576, 928512, 934960, 944229, 945152, 949344, 957435, 963612, 965120, 968440, 974688, 979968, 982080, 988320, 995280, 999680, 1019205, 1021264, 1028456, 1030068, 1031680, 1035648, 1047552, 1051830, 1054208, 1056480, 1061632, 1063296, 1063920, 1070680, 1085760, 1087152, 1089495, 1090560, 1098240, 1121952, 1124640, 1126912, 1134848, 1144520, 1148922, 1150720, 1157013, 1158144, 1160640, 1162128, 1177748, 1181440, 1185984, 1186680, 1194336, 1199616, 1204515, 1218360, 1224960, 1238016, 1258972, 1265792, 1267776, 1276580, 1276704, 1284816, 1285570, 1287585, 1294560, 1299584, 1309440, 1317760, 1317888, 1327040, 1329120, 1336320, 1358940, 1373424, 1380864, 1402440, 1404238, 1408640, 1417728, 1418560, 1424016, 1428480, 1447680, 1449536, 1452660, 1462032, 1469952, 1472185, 1482480, 1492920, 1495936, 1499520, 1531896, 1542684, 1547520, 1549504, 1571328, 1573715, 1581312, 1582240, 1584720, 1592448, 1595880, 1606020, 1624480, 1630728, 1633280, 1635840, 1647360, 1659554, 1682928, 1690368, 1702272, 1713088, 1716780, 1726080, 1737216, 1743192, 1745920, 1766622, 1772160, 1780020, 1799424, 1811920, 1827540, 1831232, 1837440, 1857024, 1869920, 1888458, 1898688, 1914870, 1927224, 1928355, 1930240, 1936880, 1949376, 1964160, 1976640, 1990560, 1999360, 2038410, 2042528, 2056912, 2060136, 2063360, 2071296, 2103660, 2106357, 2108416, 2112960, 2123264, 2126592, 2127840, 2141360, 2171520, 2174304, 2178990, 2196480, 2243904, 2249280, 2253824, 2269696, 2289040, 2297844, 2301440, 2314026, 2321280, 2324256, 2355496, 2362880, 2371968, 2373360, 2388672, 2399232, 2409030, 2436720, 2449920, 2489331, 2517944, 2531584, 2535552, 2553160, 2553408, 2569632, 2571140, 2575170, 2589120, 2599168, 2618880, 2635520, 2649933, 2654080, 2658240, 2717880, 2746848, 2761728, 2804880, 2808476, 2817280, 2832687, 2835456, 2837120, 2848032, 2872305, 2895360, 2899072, 2905320, 2924064, 2939904, 2944370, 2964960, 2985840, 2991872, 2999040, 3063792, 3085368, 3095040, 3099008, 3142656, 3147430, 3162624, 3164480, 3169440, 3184896, 3191760, 3212040, 3248960, 3261456, 3271680, 3294720, 3319108, 3365856, 3380736, 3404544, 3426176, 3433560, 3452160, 3474432, 3486384, 3510595, 3533244, 3544320, 3560040, 3598848, 3623840, 3655080, 3662464, 3674880, 3714048, 3739840, 3776916, 3797376, 3829740, 3854448, 3856710, 3873760, 3898752, 3928320, 3953280, 3981120, 3998720, 4076820, 4085056, 4113824, 4120272, 4142592, 4148885, 4207320, 4212714, 4225920, 4246528, 4253184, 4255680, 4282720, 4343040, 4348608, 4357980, 4416555, 4487808, 4498560, 4539392, 4578080, 4595688, 4602880, 4628052, 4642560, 4648512, 4710992, 4721145, 4725760, 4743936, 4746720, 4777344, 4818060, 4873440, 4899840, 4978662, 5035888, 5063168, 5071104, 5106320, 5106816, 5139264, 5142280, 5150340, 5178240, 5198336, 5237760, 5271040, 5299866, 5308160, 5316480, 5435760, 5493696, 5609760, 5616952, 5634560, 5665374, 5674240, 5696064, 5744610, 5785065, 5790720, 5798144, 5810640, 5848128, 5888740, 5929920, 5971680, 5983744, 5998080, 6127584, 6170736, 6190080, 6198016, 6294860, 6319071, 6325248, 6328960, 6338880, 6369792, 6383520, 6424080, 6497920, 6522912, 6589440, 6638216, 6731712, 6761472, 6809088, 6852352, 6867120, 6904320, 6972768, 7021190, 7066488, 7088640, 7120080, 7197696, 7247680, 7310160, 7324928, 7349760, 7467993, 7479680, 7553832, 7594752, 7659480, 7708896, 7713420, 7747520, 7797504, 7856640, 7906560, 7962240, 8153640, 8170112, 8227648, 8240544, 8285184, 8297770, 8414640, 8425428, 8451840, 8506368, 8511360, 8565440, 8686080, 8697216, 8715960, 8833110, 8975616, 8997120, 9127547, 9156160, 9191376, 9256104, 9285120, 9297024, 9421984, 9442290, 9487872, 9493440, 9554688, 9636120, 9746880, 9957324, 10071776, 10126336, 10142208, 10212640, 10213632, 10278528, 10284560, 10300680, 10356480, 10396672, 10531785, 10542080, 10599732, 10616320, 10632960, 10871520, 10987392, 11219520, 11233904, 11269120, 11330748, 11348480, 11392128, 11489220, 11570130, 11596288, 11621280, 11696256, 11777480, 11859840, 11943360, 11967488, 11996160, 12255168, 12341472, 12396032, 12446655, 12589720, 12638142, 12657920, 12677760, 12739584, 12767040, 12848160, 12995840, 13045824, 13249665, 13276432, 13463424, 13618176, 13704704, 13734240, 13808640, 13945536, 14042380, 14132976, 14163435, 14177280, 14240160, 14495360, 14620320, 14649856, 14699520, 14935986, 14959360, 15107664, 15189504, 15318960, 15417792, 15426840, 15495040, 15595008, 15713280, 15813120, 15924480, 16307280, 16340224, 16455296, 16481088, 16595540, 16829280, 16850856, 16903680, 17022720, 17130880, 17372160, 17394432, 17431920, 17666220, 17951232, 17994240, 18255094, 18312320, 18382752, 18512208, 18570240, 18594048, 18843968, 18884580, 18975744, 18986880, 19109376, 19272240, 19493760, 19914648, 20143552, 20284416, 20425280, 20427264, 20557056, 20569120, 20601360, 20712960, 21063570, 21199464, 21232640, 21265920, 21743040, 21974784, 22439040, 22467808, 22661496, 22696960, 22784256, 22978440, 23140260, 23192576, 23242560, 23392512, 23554960, 23719680, 23886720, 24510336, 24682944, 24792064, 24893310, 25179440, 25276284, 25315840, 25355520, 25534080, 25696320, 25991680, 26091648, 26499330, 26552864, 26926848, 27382641, 27409408, 27468480, 27891072, 28084760, 28265952, 28326870, 28480320, 28990720, 29240640, 29299712, 29871972, 29918720, 30215328, 30379008, 30637920, 30835584, 30853680, 30990080, 31190016, 31595355, 31626240, 31848960, 32614560, 32680448, 32910592, 32962176, 33191080, 33658560, 33701712, 33807360, 34045440, 34261760, 34788864, 34863840, 35332440, 35902464, 35988480, 36510188, 36624640, 36765504, 37024416, 37188096, 37339965, 37687936, 37769160, 37973760, 38218752, 38544480, 38987520, 39829296, 40287104, 40850560, 40854528, 41114112, 41138240, 41202720, 41425920, 42127140, 42398928, 42531840, 43486080, 43949568, 44878080, 44935616, 45322992, 45568512, 45637735, 45956880, 46280520, 46485120, 46785024, 47109920, 47439360, 47773440, 49020672, 49365888, 49786620, 50358880, 50552568, 50631680, 50711040, 51068160, 51392640, 51983360, 52183296, 52998660, 53105728, 53853696, 54765282, 54936960, 55782144, 56169520, 56531904, 56653740, 56960640, 57981440, 58481280, 59743944, 59837440, 60430656, 61275840, 61671168, 61707360, 61980160, 63190710, 63697920, 65229120, 65360896, 65821184, 65924352, 66382160, 67317120, 67403424, 68090880, 68523520, 69577728, 69727680, 70664880, 73020376, 73249280, 73531008, 74048832, 74376192, 74679930, 75375872, 75538320, 75947520, 77088960, 77975040, 79658592, 80574208, 81701120, 82147923, 82228224, 82276480, 82405440, 84254280, 84797856, 86972160, 87899136, 89756160, 89871232, 90645984, 91137024, 91275470, 91913760, 92561040, 92970240, 93570048, 94219840, 94878720, 95546880, 98041344, 98731776, 99573240, 100717760, 101105136, 101422080, 102136320, 102785280, 104366592, 105997320, 106211456, 107707392, 109530564, 109873920, 111564288, 112339040, 113063808, 113307480, 113921280, 115962880, 116962560, 119487888, 120861312, 122551680, 123342336, 123414720, 123960320, 126381420, 130458240, 131642368, 131848704, 132764320, 134634240, 134806848, 136913205, 137047040, 139455360, 141329760, 146040752, 146498560, 147062016, 148097664, 149359860, 150751744, 151076640, 151895040, 154177920, 155950080, 159317184, 161148416, 163402240, 164295846, 164552960, 164810880, 168508560, 169595712, 173944320, 179512320, 179742464, 181291968, 182550940, 183827520, 185122080, 185940480, 188439680, 191093760, 196082688, 197463552, 199146480, 201435520, 202210272, 204272640, 205570560, 208733184, 211994640, 212422912, 219061128, 219747840, 223128576, 224678080, 226127616, 226614960, 227842560, 233925120, 238975776, 241722624, 245103360, 246684672, 246829440, 252762840, 260916480, 263697408, 265528640, 269268480, 269613696, 273826410, 278910720, 282659520, 292081504, 294124032, 296195328, 298719720, 301503488, 302153280, 308355840, 318634368, 322296832, 326804480, 328591692, 329105920, 329621760, 337017120, 339191424, 347888640, 359484928, 362583936, 365101880, 367655040, 370244160, 371880960, 376879360, 394927104, 398292960, 402871040, 404420544, 410739615, 411141120, 423989280, 424845824, 438122256, 439495680, 449356160, 452255232, 453229920, 455685120, 467850240, 477951552, 483445248, 490206720, 493658880, 505525680, 521832960, 531057280, 538536960, 539227392, 547652820, 557821440, 565319040, 584163008, 588248064, 592390656, 597439440, 604306560, 616711680, 637268736, 657183384, 658211840, 659243520, 674034240, 678382848, 718969856, 725167872, 730203760, 735310080, 740488320, 753758720, 796585920, 805742080, 808841088, 821479230, 847978560, 849691648, 876244512, 898712320, 904510464, 906459840, 955903104, 966890496, 980413440, 987317760, 1011051360, 1043665920, 1062114560, 1078454784, 1095305640, 1115642880, 1130638080, 1168326016, 1184781312, 1194878880, 1208613120, 1233423360, 1274537472, 1314366768, 1318487040, 1348068480, 1356765696, 1450335744, 1460407520, 1470620160, 1480976640, 1507517440, 1593171840, 1611484160, 1617682176, 1642958460, 1695957120, 1752489024, 1797424640, 1812919680, 1911806208, 1974635520, 2022102720, 2124229120, 2156909568, 2190611280, 2261276160, 2336652032, 2389757760, 2417226240, 2549074944, 2628733536, 2696136960, 2713531392, 2900671488, 2920815040, 2941240320, 2961953280, 3186343680, 3235364352, 3285916920, 3391914240, 3504978048, 3594849280, 3625839360, 3823612416, 4044205440, 4248458240, 4381222560, 4522552320, 4673304064, 4779515520, 4834452480, 5257467072, 5392273920, 5841630080, 5923906560, 6372687360, 6470728704, 6571833840, 6783828480, 7009956096, 7251678720, 7647224832, 8088410880, 8762445120, 9346608128, 9559031040, 10514934144, 10784547840, 11683260160, 12745374720, 13143667680, 13567656960, 14019912192, 14503357440, 16176821760, 17524890240, 19118062080, 21029868288, 23366520320, 26287335360, 28039824384, 32353643520, 35049780480, 38236124160, 42059736576, 46733040640, 52574670720, 70099560960, 84119473152, 105149341440, 140199121920, 210298682880, 420597365760]

約数ペア:

[(1, 420597365760), (2, 210298682880), (3, 140199121920), (4, 105149341440), (5, 84119473152), (6, 70099560960), (8, 52574670720), (9, 46733040640), (10, 42059736576), (11, 38236124160), (12, 35049780480), (13, 32353643520), (15, 28039824384), (16, 26287335360), (18, 23366520320), (20, 21029868288), (22, 19118062080), (24, 17524890240), (26, 16176821760), (29, 14503357440), (30, 14019912192), (31, 13567656960), (32, 13143667680), (33, 12745374720), (36, 11683260160), (39, 10784547840), (40, 10514934144), (44, 9559031040), (45, 9346608128), (48, 8762445120), (52, 8088410880), (55, 7647224832), (58, 7251678720), (60, 7009956096), (62, 6783828480), (64, 6571833840), (65, 6470728704), (66, 6372687360), (71, 5923906560), (72, 5841630080), (78, 5392273920), (80, 5257467072), (87, 4834452480), (88, 4779515520), (90, 4673304064), (93, 4522552320), (96, 4381222560), (99, 4248458240), (104, 4044205440), (110, 3823612416), (116, 3625839360), (117, 3594849280), (120, 3504978048), (124, 3391914240), (128, 3285916920), (130, 3235364352), (132, 3186343680), (142, 2961953280), (143, 2941240320), (144, 2920815040), (145, 2900671488), (155, 2713531392), (156, 2696136960), (160, 2628733536), (165, 2549074944), (174, 2417226240), (176, 2389757760), (180, 2336652032), (186, 2261276160), (192, 2190611280), (195, 2156909568), (198, 2124229120), (208, 2022102720), (213, 1974635520), (220, 1911806208), (232, 1812919680), (234, 1797424640), (240, 1752489024), (248, 1695957120), (256, 1642958460), (260, 1617682176), (261, 1611484160), (264, 1593171840), (279, 1507517440), (284, 1480976640), (286, 1470620160), (288, 1460407520), (290, 1450335744), (310, 1356765696), (312, 1348068480), (319, 1318487040), (320, 1314366768), (330, 1274537472), (341, 1233423360), (348, 1208613120), (352, 1194878880), (355, 1184781312), (360, 1168326016), (372, 1130638080), (377, 1115642880), (384, 1095305640), (390, 1078454784), (396, 1062114560), (403, 1043665920), (416, 1011051360), (426, 987317760), (429, 980413440), (435, 966890496), (440, 955903104), (464, 906459840), (465, 904510464), (468, 898712320), (480, 876244512), (495, 849691648), (496, 847978560), (512, 821479230), (520, 808841088), (522, 805742080), (528, 796585920), (558, 753758720), (568, 740488320), (572, 735310080), (576, 730203760), (580, 725167872), (585, 718969856), (620, 678382848), (624, 674034240), (638, 659243520), (639, 658211840), (640, 657183384), (660, 637268736), (682, 616711680), (696, 604306560), (704, 597439440), (710, 592390656), (715, 588248064), (720, 584163008), (744, 565319040), (754, 557821440), (768, 547652820), (780, 539227392), (781, 538536960), (792, 531057280), (806, 521832960), (832, 505525680), (852, 493658880), (858, 490206720), (870, 483445248), (880, 477951552), (899, 467850240), (923, 455685120), (928, 453229920), (930, 452255232), (936, 449356160), (957, 439495680), (960, 438122256), (990, 424845824), (992, 423989280), (1023, 411141120), (1024, 410739615), (1040, 404420544), (1044, 402871040), (1056, 398292960), (1065, 394927104), (1116, 376879360), (1131, 371880960), (1136, 370244160), (1144, 367655040), (1152, 365101880), (1160, 362583936), (1170, 359484928), (1209, 347888640), (1240, 339191424), (1248, 337017120), (1276, 329621760), (1278, 329105920), (1280, 328591692), (1287, 326804480), (1305, 322296832), (1320, 318634368), (1364, 308355840), (1392, 302153280), (1395, 301503488), (1408, 298719720), (1420, 296195328), (1430, 294124032), (1440, 292081504), (1488, 282659520), (1508, 278910720), (1536, 273826410), (1560, 269613696), (1562, 269268480), (1584, 265528640), (1595, 263697408), (1612, 260916480), (1664, 252762840), (1704, 246829440), (1705, 246684672), (1716, 245103360), (1740, 241722624), (1760, 238975776), (1798, 233925120), (1846, 227842560), (1856, 226614960), (1860, 226127616), (1872, 224678080), (1885, 223128576), (1914, 219747840), (1920, 219061128), (1980, 212422912), (1984, 211994640), (2015, 208733184), (2046, 205570560), (2059, 204272640), (2080, 202210272), (2088, 201435520), (2112, 199146480), (2130, 197463552), (2145, 196082688), (2201, 191093760), (2232, 188439680), (2262, 185940480), (2272, 185122080), (2288, 183827520), (2304, 182550940), (2320, 181291968), (2340, 179742464), (2343, 179512320), (2418, 173944320), (2480, 169595712), (2496, 168508560), (2552, 164810880), (2556, 164552960), (2560, 164295846), (2574, 163402240), (2610, 161148416), (2640, 159317184), (2697, 155950080), (2728, 154177920), (2769, 151895040), (2784, 151076640), (2790, 150751744), (2816, 149359860), (2840, 148097664), (2860, 147062016), (2871, 146498560), (2880, 146040752), (2976, 141329760), (3016, 139455360), (3069, 137047040), (3072, 136913205), (3120, 134806848), (3124, 134634240), (3168, 132764320), (3190, 131848704), (3195, 131642368), (3224, 130458240), (3328, 126381420), (3393, 123960320), (3408, 123414720), (3410, 123342336), (3432, 122551680), (3480, 120861312), (3520, 119487888), (3596, 116962560), (3627, 115962880), (3692, 113921280), (3712, 113307480), (3720, 113063808), (3744, 112339040), (3770, 111564288), (3828, 109873920), (3840, 109530564), (3905, 107707392), (3960, 106211456), (3968, 105997320), (4030, 104366592), (4092, 102785280), (4118, 102136320), (4147, 101422080), (4160, 101105136), (4176, 100717760), (4224, 99573240), (4260, 98731776), (4290, 98041344), (4402, 95546880), (4433, 94878720), (4464, 94219840), (4495, 93570048), (4524, 92970240), (4544, 92561040), (4576, 91913760), (4608, 91275470), (4615, 91137024), (4640, 90645984), (4680, 89871232), (4686, 89756160), (4785, 87899136), (4836, 86972160), (4960, 84797856), (4992, 84254280), (5104, 82405440), (5112, 82276480), (5115, 82228224), (5120, 82147923), (5148, 81701120), (5220, 80574208), (5280, 79658592), (5394, 77975040), (5456, 77088960), (5538, 75947520), (5568, 75538320), (5580, 75375872), (5632, 74679930), (5655, 74376192), (5680, 74048832), (5720, 73531008), (5742, 73249280), (5760, 73020376), (5952, 70664880), (6032, 69727680), (6045, 69577728), (6138, 68523520), (6177, 68090880), (6240, 67403424), (6248, 67317120), (6336, 66382160), (6380, 65924352), (6390, 65821184), (6435, 65360896), (6448, 65229120), (6603, 63697920), (6656, 63190710), (6786, 61980160), (6816, 61707360), (6820, 61671168), (6864, 61275840), (6960, 60430656), (7029, 59837440), (7040, 59743944), (7192, 58481280), (7254, 57981440), (7384, 56960640), (7424, 56653740), (7440, 56531904), (7488, 56169520), (7540, 55782144), (7656, 54936960), (7680, 54765282), (7810, 53853696), (7920, 53105728), (7936, 52998660), (8060, 52183296), (8091, 51983360), (8184, 51392640), (8236, 51068160), (8294, 50711040), (8307, 50631680), (8320, 50552568), (8352, 50358880), (8448, 49786620), (8520, 49365888), (8580, 49020672), (8804, 47773440), (8866, 47439360), (8928, 47109920), (8990, 46785024), (9048, 46485120), (9088, 46280520), (9152, 45956880), (9216, 45637735), (9230, 45568512), (9280, 45322992), (9360, 44935616), (9372, 44878080), (9570, 43949568), (9672, 43486080), (9889, 42531840), (9920, 42398928), (9984, 42127140), (10153, 41425920), (10208, 41202720), (10224, 41138240), (10230, 41114112), (10295, 40854528), (10296, 40850560), (10440, 40287104), (10560, 39829296), (10788, 38987520), (10912, 38544480), (11005, 38218752), (11076, 37973760), (11136, 37769160), (11160, 37687936), (11264, 37339965), (11310, 37188096), (11360, 37024416), (11440, 36765504), (11484, 36624640), (11520, 36510188), (11687, 35988480), (11715, 35902464), (11904, 35332440), (12064, 34863840), (12090, 34788864), (12276, 34261760), (12354, 34045440), (12441, 33807360), (12480, 33701712), (12496, 33658560), (12672, 33191080), (12760, 32962176), (12780, 32910592), (12870, 32680448), (12896, 32614560), (13206, 31848960), (13299, 31626240), (13312, 31595355), (13485, 31190016), (13572, 30990080), (13632, 30853680), (13640, 30835584), (13728, 30637920), (13845, 30379008), (13920, 30215328), (14058, 29918720), (14080, 29871972), (14355, 29299712), (14384, 29240640), (14508, 28990720), (14768, 28480320), (14848, 28326870), (14880, 28265952), (14976, 28084760), (15080, 27891072), (15312, 27468480), (15345, 27409408), (15360, 27382641), (15620, 26926848), (15840, 26552864), (15872, 26499330), (16120, 26091648), (16182, 25991680), (16368, 25696320), (16472, 25534080), (16588, 25355520), (16614, 25315840), (16640, 25276284), (16704, 25179440), (16896, 24893310), (16965, 24792064), (17040, 24682944), (17160, 24510336), (17608, 23886720), (17732, 23719680), (17856, 23554960), (17980, 23392512), (18096, 23242560), (18135, 23192576), (18176, 23140260), (18304, 22978440), (18460, 22784256), (18531, 22696960), (18560, 22661496), (18720, 22467808), (18744, 22439040), (19140, 21974784), (19344, 21743040), (19778, 21265920), (19809, 21232640), (19840, 21199464), (19968, 21063570), (20306, 20712960), (20416, 20601360), (20448, 20569120), (20460, 20557056), (20590, 20427264), (20592, 20425280), (20735, 20284416), (20880, 20143552), (21120, 19914648), (21576, 19493760), (21824, 19272240), (22010, 19109376), (22152, 18986880), (22165, 18975744), (22272, 18884580), (22320, 18843968), (22620, 18594048), (22649, 18570240), (22720, 18512208), (22880, 18382752), (22968, 18312320), (23040, 18255094), (23374, 17994240), (23430, 17951232), (23808, 17666220), (24128, 17431920), (24180, 17394432), (24211, 17372160), (24552, 17130880), (24708, 17022720), (24882, 16903680), (24960, 16850856), (24992, 16829280), (25344, 16595540), (25520, 16481088), (25560, 16455296), (25740, 16340224), (25792, 16307280), (26412, 15924480), (26598, 15813120), (26767, 15713280), (26970, 15595008), (27144, 15495040), (27264, 15426840), (27280, 15417792), (27456, 15318960), (27690, 15189504), (27840, 15107664), (28116, 14959360), (28160, 14935986), (28613, 14699520), (28710, 14649856), (28768, 14620320), (29016, 14495360), (29536, 14240160), (29667, 14177280), (29696, 14163435), (29760, 14132976), (29952, 14042380), (30160, 13945536), (30459, 13808640), (30624, 13734240), (30690, 13704704), (30885, 13618176), (31240, 13463424), (31680, 13276432), (31744, 13249665), (32240, 13045824), (32364, 12995840), (32736, 12848160), (32944, 12767040), (33015, 12739584), (33176, 12677760), (33228, 12657920), (33280, 12638142), (33408, 12589720), (33792, 12446655), (33930, 12396032), (34080, 12341472), (34320, 12255168), (35061, 11996160), (35145, 11967488), (35216, 11943360), (35464, 11859840), (35712, 11777480), (35960, 11696256), (36192, 11621280), (36270, 11596288), (36352, 11570130), (36608, 11489220), (36920, 11392128), (37062, 11348480), (37120, 11330748), (37323, 11269120), (37440, 11233904), (37488, 11219520), (38280, 10987392), (38688, 10871520), (39556, 10632960), (39618, 10616320), (39680, 10599732), (39897, 10542080), (39936, 10531785), (40455, 10396672), (40612, 10356480), (40832, 10300680), (40896, 10284560), (40920, 10278528), (41180, 10213632), (41184, 10212640), (41470, 10142208), (41535, 10126336), (41760, 10071776), (42240, 9957324), (43152, 9746880), (43648, 9636120), (44020, 9554688), (44304, 9493440), (44330, 9487872), (44544, 9442290), (44640, 9421984), (45240, 9297024), (45298, 9285120), (45440, 9256104), (45760, 9191376), (45936, 9156160), (46080, 9127547), (46748, 8997120), (46860, 8975616), (47616, 8833110), (48256, 8715960), (48360, 8697216), (48422, 8686080), (49104, 8565440), (49416, 8511360), (49445, 8506368), (49764, 8451840), (49920, 8425428), (49984, 8414640), (50688, 8297770), (50765, 8285184), (51040, 8240544), (51120, 8227648), (51480, 8170112), (51584, 8153640), (52824, 7962240), (53196, 7906560), (53534, 7856640), (53940, 7797504), (54288, 7747520), (54528, 7713420), (54560, 7708896), (54912, 7659480), (55380, 7594752), (55680, 7553832), (56232, 7479680), (56320, 7467993), (57226, 7349760), (57420, 7324928), (57536, 7310160), (58032, 7247680), (58435, 7197696), (59072, 7120080), (59334, 7088640), (59520, 7066488), (59904, 7021190), (60320, 6972768), (60918, 6904320), (61248, 6867120), (61380, 6852352), (61770, 6809088), (62205, 6761472), (62480, 6731712), (63360, 6638216), (63829, 6589440), (64480, 6522912), (64728, 6497920), (65472, 6424080), (65888, 6383520), (66030, 6369792), (66352, 6338880), (66456, 6328960), (66495, 6325248), (66560, 6319071), (66816, 6294860), (67860, 6198016), (67947, 6190080), (68160, 6170736), (68640, 6127584), (70122, 5998080), (70290, 5983744), (70432, 5971680), (70928, 5929920), (71424, 5888740), (71920, 5848128), (72384, 5810640), (72540, 5798144), (72633, 5790720), (72704, 5785065), (73216, 5744610), (73840, 5696064), (74124, 5674240), (74240, 5665374), (74646, 5634560), (74880, 5616952), (74976, 5609760), (76560, 5493696), (77376, 5435760), (79112, 5316480), (79236, 5308160), (79360, 5299866), (79794, 5271040), (80301, 5237760), (80910, 5198336), (81224, 5178240), (81664, 5150340), (81792, 5142280), (81840, 5139264), (82360, 5106816), (82368, 5106320), (82940, 5071104), (83070, 5063168), (83520, 5035888), (84480, 4978662), (85839, 4899840), (86304, 4873440), (87296, 4818060), (88040, 4777344), (88608, 4746720), (88660, 4743936), (89001, 4725760), (89088, 4721145), (89280, 4710992), (90480, 4648512), (90596, 4642560), (90880, 4628052), (91377, 4602880), (91520, 4595688), (91872, 4578080), (92655, 4539392), (93496, 4498560), (93720, 4487808), (95232, 4416555), (96512, 4357980), (96720, 4348608), (96844, 4343040), (98208, 4282720), (98832, 4255680), (98890, 4253184), (99045, 4246528), (99528, 4225920), (99840, 4212714), (99968, 4207320), (101376, 4148885), (101530, 4142592), (102080, 4120272), (102240, 4113824), (102960, 4085056), (103168, 4076820), (105183, 3998720), (105648, 3981120), (106392, 3953280), (107068, 3928320), (107880, 3898752), (108576, 3873760), (109056, 3856710), (109120, 3854448), (109824, 3829740), (110760, 3797376), (111360, 3776916), (112464, 3739840), (113245, 3714048), (114452, 3674880), (114840, 3662464), (115072, 3655080), (116064, 3623840), (116870, 3598848), (118144, 3560040), (118668, 3544320), (119040, 3533244), (119808, 3510595), (120640, 3486384), (121055, 3474432), (121836, 3452160), (122496, 3433560), (122760, 3426176), (123540, 3404544), (124410, 3380736), (124960, 3365856), (126720, 3319108), (127658, 3294720), (128557, 3271680), (128960, 3261456), (129456, 3248960), (130944, 3212040), (131776, 3191760), (132060, 3184896), (132704, 3169440), (132912, 3164480), (132990, 3162624), (133632, 3147430), (133835, 3142656), (135720, 3099008), (135894, 3095040), (136320, 3085368), (137280, 3063792), (140244, 2999040), (140580, 2991872), (140864, 2985840), (141856, 2964960), (142848, 2944370), (143065, 2939904), (143840, 2924064), (144768, 2905320), (145080, 2899072), (145266, 2895360), (146432, 2872305), (147680, 2848032), (148248, 2837120), (148335, 2835456), (148480, 2832687), (149292, 2817280), (149760, 2808476), (149952, 2804880), (152295, 2761728), (153120, 2746848), (154752, 2717880), (158224, 2658240), (158472, 2654080), (158720, 2649933), (159588, 2635520), (160602, 2618880), (161820, 2599168), (162448, 2589120), (163328, 2575170), (163584, 2571140), (163680, 2569632), (164720, 2553408), (164736, 2553160), (165880, 2535552), (166140, 2531584), (167040, 2517944), (168960, 2489331), (171678, 2449920), (172608, 2436720), (174592, 2409030), (175305, 2399232), (176080, 2388672), (177216, 2373360), (177320, 2371968), (178002, 2362880), (178560, 2355496), (180960, 2324256), (181192, 2321280), (181760, 2314026), (182754, 2301440), (183040, 2297844), (183744, 2289040), (185310, 2269696), (186615, 2253824), (186992, 2249280), (187440, 2243904), (191487, 2196480), (193024, 2178990), (193440, 2174304), (193688, 2171520), (196416, 2141360), (197664, 2127840), (197780, 2126592), (198090, 2123264), (199056, 2112960), (199485, 2108416), (199680, 2106357), (199936, 2103660), (203060, 2071296), (203841, 2063360), (204160, 2060136), (204480, 2056912), (205920, 2042528), (206336, 2038410), (210366, 1999360), (211296, 1990560), (212784, 1976640), (214136, 1964160), (215760, 1949376), (217152, 1936880), (217899, 1930240), (218112, 1928355), (218240, 1927224), (219648, 1914870), (221520, 1898688), (222720, 1888458), (224928, 1869920), (226490, 1857024), (228904, 1837440), (229680, 1831232), (230144, 1827540), (232128, 1811920), (233740, 1799424), (236288, 1780020), (237336, 1772160), (238080, 1766622), (240903, 1745920), (241280, 1743192), (242110, 1737216), (243672, 1726080), (244992, 1716780), (245520, 1713088), (247080, 1702272), (248820, 1690368), (249920, 1682928), (253440, 1659554), (255316, 1647360), (257114, 1635840), (257517, 1633280), (257920, 1630728), (258912, 1624480), (261888, 1606020), (263552, 1595880), (264120, 1592448), (265408, 1584720), (265824, 1582240), (265980, 1581312), (267264, 1573715), (267670, 1571328), (271440, 1549504), (271788, 1547520), (272640, 1542684), (274560, 1531896), (280488, 1499520), (281160, 1495936), (281728, 1492920), (283712, 1482480), (285696, 1472185), (286130, 1469952), (287680, 1462032), (289536, 1452660), (290160, 1449536), (290532, 1447680), (294437, 1428480), (295360, 1424016), (296496, 1418560), (296670, 1417728), (298584, 1408640), (299520, 1404238), (299904, 1402440), (304590, 1380864), (306240, 1373424), (309504, 1358940), (314743, 1336320), (316448, 1329120), (316944, 1327040), (319145, 1317888), (319176, 1317760), (321204, 1309440), (323640, 1299584), (324896, 1294560), (326656, 1287585), (327168, 1285570), (327360, 1284816), (329440, 1276704), (329472, 1276580), (331760, 1267776), (332280, 1265792), (334080, 1258972), (339735, 1238016), (343356, 1224960), (345216, 1218360), (349184, 1204515), (350610, 1199616), (352160, 1194336), (354432, 1186680), (354640, 1185984), (356004, 1181440), (357120, 1177748), (361920, 1162128), (362384, 1160640), (363165, 1158144), (363520, 1157013), (365508, 1150720), (366080, 1148922), (367488, 1144520), (370620, 1134848), (373230, 1126912), (373984, 1124640), (374880, 1121952), (382974, 1098240), (385671, 1090560), (386048, 1089495), (386880, 1087152), (387376, 1085760), (392832, 1070680), (395328, 1063920), (395560, 1063296), (396180, 1061632), (398112, 1056480), (398970, 1054208), (399872, 1051830), (401505, 1047552), (406120, 1035648), (407682, 1031680), (408320, 1030068), (408960, 1028456), (411840, 1021264), (412672, 1019205), (420732, 999680), (422592, 995280), (425568, 988320), (428272, 982080), (429195, 979968), (431520, 974688), (434304, 968440), (435798, 965120), (436480, 963612), (439296, 957435), (443040, 949344), (445005, 945152), (445440, 944229), (449856, 934960), (452980, 928512), (456885, 920576), (457808, 918720), (459360, 915616), (460288, 913770), (464256, 905960), (467480, 899712), (472576, 890010), (474672, 886080), (476160, 883311), (481806, 872960), (482560, 871596), (484220, 868608), (487344, 863040), (489984, 858390), (491040, 856544), (494160, 851136), (497640, 845184), (499840, 841464), (506880, 829777), (510632, 823680), (514228, 817920), (515034, 816640), (515840, 815364), (517824, 812240), (523776, 803010), (525915, 799744), (527104, 797940), (528240, 796224), (530816, 792360), (531648, 791120), (531960, 790656), (535340, 785664), (542880, 774752), (543576, 773760), (545280, 771342), (549120, 765948), (560976, 749760), (562320, 747968), (563456, 746460), (567424, 741240), (572260, 734976), (574461, 732160), (575360, 731016), (579072, 726330), (580320, 724768), (581064, 723840), (588874, 714240), (590720, 712008), (592992, 709280), (593340, 708864), (597168, 704320), (599040, 702119), (599808, 701220), (609180, 690432), (612480, 686712), (619008, 679470), (629486, 668160), (632896, 664560), (633888, 663520), (638290, 658944), (638352, 658880), (642408, 654720), (642785, 654336), (647280, 649792)]