47084026429440

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 5120

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 196, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 245, 248, 252, 256, 260, 264, 270, 273, 279, 280, 286, 288, 294, 297, 308, 310, 312, 315, 320, 330, 336, 341, 343, 351, 352, 360, 364, 372, 378, 384, 385, 390, 392, 396, 403, 416, 420, 429, 432, 434, 440, 441, 448, 455, 462, 465, 468, 480, 490, 495, 496, 504, 512, 520, 528, 539, 540, 546, 558, 560, 572, 576, 585, 588, 594, 616, 620, 624, 630, 637, 640, 651, 660, 672, 682, 686, 693, 702, 704, 715, 720, 728, 735, 744, 756, 768, 770, 780, 784, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 882, 896, 910, 924, 930, 936, 945, 960, 980, 990, 992, 1001, 1008, 1023, 1024, 1029, 1040, 1056, 1078, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1176, 1188, 1209, 1232, 1240, 1248, 1260, 1274, 1280, 1287, 1302, 1320, 1323, 1344, 1364, 1365, 1372, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1560, 1568, 1584, 1612, 1617, 1638, 1664, 1674, 1680, 1705, 1715, 1716, 1728, 1736, 1755, 1760, 1764, 1792, 1820, 1848, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1980, 1984, 2002, 2015, 2016, 2046, 2048, 2058, 2079, 2080, 2112, 2145, 2156, 2160, 2170, 2184, 2205, 2232, 2240, 2288, 2304, 2310, 2340, 2352, 2376, 2387, 2401, 2418, 2457, 2464, 2480, 2496, 2520, 2548, 2560, 2574, 2604, 2640, 2646, 2688, 2695, 2728, 2730, 2744, 2772, 2790, 2808, 2816, 2821, 2860, 2880, 2912, 2940, 2970, 2976, 3003, 3024, 3038, 3069, 3072, 3080, 3087, 3120, 3136, 3168, 3185, 3224, 3234, 3255, 3276, 3328, 3348, 3360, 3410, 3430, 3432, 3456, 3465, 3472, 3510, 3520, 3528, 3584, 3627, 3640, 3696, 3720, 3744, 3773, 3780, 3822, 3840, 3861, 3906, 3920, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4096, 4116, 4158, 4160, 4185, 4224, 4290, 4312, 4320, 4340, 4368, 4410, 4433, 4459, 4464, 4480, 4557, 4576, 4608, 4620, 4680, 4704, 4752, 4774, 4802, 4836, 4851, 4914, 4928, 4960, 4992, 5005, 5040, 5096, 5115, 5120, 5145, 5148, 5208, 5280, 5292, 5376, 5390, 5456, 5460, 5488, 5544, 5580, 5616, 5632, 5642, 5720, 5733, 5760, 5824, 5859, 5880, 5940, 5952, 6006, 6045, 6048, 6076, 6138, 6144, 6160, 6174, 6240, 6272, 6336, 6370, 6435, 6448, 6468, 6510, 6552, 6615, 6656, 6696, 6720, 6820, 6860, 6864, 6912, 6930, 6944, 7007, 7020, 7040, 7056, 7161, 7168, 7203, 7254, 7280, 7392, 7440, 7488, 7546, 7560, 7595, 7644, 7680, 7722, 7812, 7840, 7920, 7936, 8008, 8060, 8064, 8085, 8184, 8190, 8192, 8232, 8316, 8320, 8370, 8448, 8463, 8580, 8624, 8640, 8680, 8736, 8820, 8866, 8918, 8928, 8960, 9009, 9114, 9152, 9207, 9216, 9240, 9261, 9360, 9408, 9504, 9548, 9555, 9604, 9672, 9702, 9765, 9828, 9856, 9920, 9984, 10010, 10080, 10192, 10230, 10240, 10290, 10296, 10395, 10416, 10560, 10584, 10633, 10752, 10780, 10881, 10912, 10920, 10976, 11088, 11160, 11232, 11264, 11284, 11319, 11440, 11466, 11520, 11648, 11718, 11760, 11880, 11904, 11935, 12005, 12012, 12090, 12096, 12152, 12276, 12285, 12288, 12320, 12348, 12480, 12544, 12672, 12740, 12870, 12896, 12936, 13020, 13104, 13230, 13299, 13312, 13377, 13392, 13440, 13640, 13671, 13720, 13728, 13824, 13860, 13888, 14014, 14040, 14080, 14105, 14112, 14322, 14336, 14406, 14508, 14553, 14560, 14784, 14880, 14976, 15015, 15092, 15120, 15190, 15288, 15345, 15360, 15435, 15444, 15624, 15680, 15840, 15872, 16016, 16120, 16128, 16170, 16368, 16380, 16384, 16464, 16632, 16640, 16709, 16740, 16896, 16926, 17160, 17199, 17248, 17280, 17360, 17472, 17640, 17732, 17836, 17856, 17920, 18018, 18135, 18228, 18304, 18414, 18432, 18480, 18522, 18720, 18816, 18865, 19008, 19096, 19110, 19208, 19305, 19344, 19404, 19530, 19656, 19712, 19747, 19840, 19968, 20020, 20160, 20384, 20460, 20480, 20580, 20592, 20790, 20832, 21021, 21120, 21168, 21266, 21483, 21504, 21560, 21609, 21762, 21824, 21840, 21952, 22165, 22176, 22295, 22320, 22464, 22528, 22568, 22638, 22785, 22880, 22932, 23040, 23296, 23436, 23520, 23760, 23808, 23870, 24010, 24024, 24180, 24192, 24255, 24304, 24552, 24570, 24576, 24640, 24696, 24960, 25088, 25344, 25389, 25480, 25740, 25792, 25872, 26040, 26208, 26411, 26460, 26598, 26624, 26754, 26784, 26880, 27027, 27280, 27342, 27440, 27456, 27648, 27720, 27776, 28028, 28080, 28160, 28210, 28224, 28644, 28665, 28672, 28812, 29016, 29106, 29120, 29295, 29568, 29760, 29952, 30030, 30184, 30240, 30380, 30576, 30690, 30720, 30870, 30888, 31031, 31213, 31248, 31360, 31680, 31744, 31899, 32032, 32240, 32256, 32340, 32736, 32760, 32768, 32928, 33264, 33280, 33418, 33480, 33792, 33852, 33957, 34320, 34398, 34496, 34560, 34720, 34944, 35035, 35280, 35464, 35672, 35712, 35805, 35840, 36015, 36036, 36270, 36456, 36608, 36828, 36864, 36960, 37044, 37440, 37632, 37730, 38016, 38192, 38220, 38416, 38610, 38688, 38808, 39060, 39312, 39424, 39494, 39680, 39897, 39936, 40040, 40131, 40320, 40768, 40920, 40960, 41013, 41160, 41184, 41580, 41664, 42042, 42240, 42315, 42336, 42532, 42966, 43008, 43120, 43218, 43524, 43648, 43680, 43904, 44330, 44352, 44590, 44640, 44928, 45045, 45056, 45136, 45276, 45570, 45760, 45864, 46035, 46080, 46305, 46592, 46872, 47040, 47520, 47616, 47740, 48020, 48048, 48360, 48384, 48510, 48608, 49049, 49104, 49140, 49152, 49280, 49392, 49920, 50127, 50176, 50688, 50778, 50960, 51480, 51584, 51744, 52080, 52416, 52822, 52920, 53165, 53196, 53248, 53508, 53568, 53760, 54054, 54405, 54560, 54684, 54880, 54912, 55296, 55440, 55552, 56056, 56160, 56320, 56420, 56448, 56595, 57288, 57330, 57344, 57624, 58032, 58212, 58240, 58590, 59136, 59241, 59520, 59904, 60060, 60368, 60480, 60760, 61152, 61380, 61440, 61740, 61776, 62062, 62426, 62496, 62720, 63063, 63360, 63488, 63798, 64064, 64449, 64480, 64512, 64680, 64827, 65472, 65520, 65856, 66495, 66528, 66560, 66836, 66885, 66960, 67584, 67704, 67914, 68355, 68640, 68796, 68992, 69120, 69440, 69888, 70070, 70560, 70928, 71344, 71424, 71610, 71680, 72030, 72072, 72540, 72765, 72912, 73216, 73656, 73728, 73920, 74088, 74431, 74880, 75264, 75460, 76032, 76167, 76384, 76440, 76832, 77220, 77376, 77616, 78120, 78624, 78848, 78988, 79233, 79360, 79794, 79872, 80080, 80262, 80640, 81536, 81840, 81920, 82026, 82320, 82368, 83160, 83328, 83545, 84084, 84480, 84630, 84672, 85064, 85932, 85995, 86016, 86240, 86436, 87048, 87296, 87360, 87808, 88660, 88704, 89180, 89280, 89856, 90090, 90112, 90272, 90552, 91140, 91520, 91728, 92070, 92160, 92610, 93093, 93184, 93639, 93744, 94080, 95040, 95232, 95480, 95697, 96040, 96096, 96720, 96768, 97020, 97216, 98098, 98208, 98280, 98304, 98560, 98735, 98784, 99840, 100254, 100352, 101376, 101556, 101871, 101920, 102960, 103168, 103488, 104160, 104832, 105105, 105644, 105840, 106330, 106392, 106496, 107016, 107136, 107415, 107520, 108045, 108108, 108810, 109120, 109368, 109760, 109824, 110592, 110880, 111104, 112112, 112320, 112640, 112840, 112896, 113190, 114576, 114660, 114688, 115248, 116064, 116424, 116480, 116963, 117180, 118272, 118482, 119040, 119691, 119808, 120120, 120393, 120736, 120960, 121520, 122304, 122760, 122880, 123480, 123552, 124124, 124852, 124992, 125440, 126126, 126720, 126945, 126976, 127596, 128128, 128898, 128960, 129024, 129360, 129654, 130944, 131040, 131712, 132055, 132990, 133056, 133120, 133672, 133770, 133920, 135135, 135168, 135408, 135828, 136710, 137280, 137592, 137984, 138229, 138240, 138880, 139776, 140140, 141120, 141856, 142688, 142848, 143220, 143360, 144060, 144144, 145080, 145530, 145824, 146432, 147147, 147312, 147456, 147840, 148176, 148862, 149760, 150381, 150528, 150920, 152064, 152334, 152768, 152880, 153664, 154440, 154752, 155155, 155232, 156065, 156240, 157248, 157696, 157976, 158466, 158720, 159495, 159588, 159744, 160160, 160524, 161280, 163072, 163680, 163840, 164052, 164640, 164736, 166320, 166656, 167090, 168168, 168960, 169260, 169344, 169785, 170128, 171864, 171990, 172032, 172480, 172872, 174096, 174592, 174720, 175616, 177320, 177408, 177723, 178360, 178560, 179712, 180180, 180224, 180544, 181104, 182280, 183040, 183456, 184140, 184320, 185220, 186186, 186368, 187278, 187488, 188160, 189189, 190080, 190464, 190960, 191394, 192080, 192192, 193440, 193536, 194040, 194432, 196196, 196416, 196560, 197120, 197470, 197568, 199485, 199680, 200508, 200655, 200704, 202752, 203112, 203742, 203840, 205065, 205920, 206336, 206976, 208320, 209664, 210210, 211288, 211680, 212660, 212784, 212992, 214032, 214272, 214830, 215040, 216090, 216216, 217217, 217620, 218240, 218736, 219520, 219648, 221184, 221760, 222208, 223293, 224224, 224640, 225280, 225680, 225792, 226380, 229152, 229320, 229376, 230496, 232128, 232848, 232960, 233926, 234360, 236544, 236964, 237699, 238080, 239382, 239616, 240240, 240786, 241472, 241920, 243040, 244608, 245245, 245520, 245760, 246960, 247104, 248248, 249704, 249984, 250635, 250880, 252252, 253440, 253890, 253952, 255192, 256256, 257796, 257920, 258048, 258720, 259308, 261888, 262080, 263424, 264110, 265980, 266112, 266240, 267344, 267540, 267840, 270270, 270336, 270816, 271656, 273420, 274560, 275184, 275968, 276458, 276480, 277760, 279279, 279552, 280280, 280917, 282240, 283712, 285376, 285696, 286440, 286720, 287091, 288120, 288288, 290160, 291060, 291648, 292864, 294294, 294624, 294912, 295680, 296205, 296352, 297724, 299520, 300762, 301056, 301840, 304128, 304668, 305536, 305760, 307328, 308880, 309504, 310310, 310464, 312130, 312480, 314496, 315315, 315392, 315952, 316932, 317440, 318990, 319176, 319488, 320320, 321048, 322245, 322560, 324135, 326144, 327360, 328104, 329280, 329472, 332640, 333312, 334180, 336336, 337920, 338520, 338688, 339570, 340256, 343343, 343728, 343980, 344064, 344960, 345744, 348192, 349184, 349440, 350889, 351232, 354640, 354816, 355446, 356720, 357120, 359424, 360360, 360448, 361088, 362208, 364560, 366080, 366912, 368280, 368640, 370440, 372155, 372372, 372736, 374556, 374976, 376320, 378378, 380160, 380835, 380928, 381920, 382788, 384160, 384384, 386880, 387072, 388080, 388864, 392392, 392832, 393120, 394240, 394940, 395136, 396165, 398970, 399360, 401016, 401310, 401408, 405504, 406224, 407484, 407680, 410130, 411840, 412672, 413952, 414687, 416640, 419328, 420420, 422576, 423360, 425320, 425568, 425984, 428064, 428544, 429660, 430080, 432180, 432432, 434434, 435240, 436480, 437472, 439040, 439296, 441441, 442368, 443520, 444416, 446586, 448448, 449280, 450560, 451143, 451360, 451584, 452760, 458304, 458640, 460992, 464256, 465465, 465696, 465920, 467852, 468195, 468720, 473088, 473928, 475398, 476160, 478485, 478764, 479232, 480480, 481572, 482944, 483840, 486080, 489216, 490490, 491040, 491520, 493920, 494208, 496496, 499408, 499968, 501270, 501760, 504504, 506880, 507780, 507904, 509355, 510384, 512512, 515592, 515840, 516096, 517440, 518616, 523776, 524160, 526848, 528220, 531960, 532224, 532480, 533169, 534688, 535080, 535680, 540540, 540672, 541632, 543312, 546840, 549120, 550368, 551936, 552916, 552960, 555520, 558558, 559104, 560560, 561834, 564480, 567424, 570752, 571392, 572880, 573440, 574182, 576240, 576576, 580320, 582120, 583296, 584815, 585728, 588588, 589248, 591360, 592410, 592704, 595448, 598455, 599040, 601524, 601965, 602112, 603680, 608256, 609336, 611072, 611520, 614656, 617760, 619008, 620620, 620928, 624260, 624960, 628992, 630630, 630784, 631904, 633864, 634880, 637980, 638352, 638976, 640640, 642096, 644490, 645120, 648270, 651651, 652288, 654720, 656208, 658560, 658944, 665280, 666624, 668360, 669879, 672672, 675840, 677040, 677376, 679140, 680512, 686686, 687456, 687960, 688128, 689920, 691145, 691488, 696384, 698368, 698880, 701778, 702464, 709280, 709632, 710892, 713097, 713440, 714240, 718848, 720720, 722176, 724416, 729120, 732160, 733824, 735735, 736560, 737280, 740880, 744310, 744744, 745472, 749112, 749952, 751905, 752640, 756756, 760320, 761670, 761856, 763840, 765576, 768320, 768768, 773760, 774144, 776160, 777728, 784784, 785664, 786240, 788480, 789880, 790272, 792330, 797940, 798720, 802032, 802620, 802816, 811008, 812448, 814968, 815360, 818741, 820260, 823680, 825344, 827904, 829374, 833280, 837837, 838656, 840840, 842751, 845152, 846720, 850640, 851136, 856128, 857088, 859320, 860160, 864360, 864864, 868868, 870480, 872960, 874944, 878080, 878592, 882882, 884736, 887040, 888615, 888832, 893172, 896896, 898560, 901120, 902286, 902720, 903168, 905520, 916608, 917280, 921984, 928512, 930930, 931392, 931840, 935704, 936390, 937440, 945945, 946176, 947856, 950796, 952320, 956970, 957528, 958464, 960960, 963144, 965888, 967603, 967680, 972160, 978432, 980980, 982080, 987840, 988416, 992992, 998816, 999936, 1002540, 1003520, 1009008, 1013760, 1015560, 1015808, 1018710, 1020768, 1025024, 1030029, 1031184, 1031680, 1032192, 1034880, 1037232, 1047552, 1048320, 1052667, 1053696, 1056440, 1063920, 1064448, 1064960, 1066338, 1069376, 1070160, 1071360, 1081080, 1081344, 1083264, 1086085, 1086624, 1093680, 1098240, 1100736, 1103872, 1105832, 1105920, 1111040, 1116465, 1117116, 1118208, 1121120, 1123668, 1128960, 1134848, 1141504, 1142784, 1145760, 1146880, 1148364, 1152480, 1153152, 1160640, 1164240, 1166592, 1169630, 1171456, 1177176, 1178496, 1182720, 1184820, 1185408, 1188495, 1190896, 1196910, 1198080, 1203048, 1203930, 1204224, 1207360, 1216512, 1218672, 1222144, 1223040, 1229312, 1235520, 1238016, 1241240, 1241856, 1244061, 1248520, 1249920, 1257984, 1261260, 1261568, 1263808, 1267728, 1269760, 1275960, 1276704, 1277952, 1281280, 1284192, 1288980, 1290240, 1296540, 1303302, 1304576, 1309440, 1312416, 1317120, 1317888, 1324323, 1330560, 1333248, 1336720, 1339758, 1345344, 1351680, 1354080, 1354752, 1358280, 1361024, 1373372, 1374912, 1375920, 1379840, 1382290, 1382976, 1392768, 1396395, 1396736, 1397760, 1403556, 1404585, 1404928, 1418560, 1419264, 1421784, 1426194, 1426880, 1428480, 1435455, 1437696, 1441440, 1444352, 1448832, 1458240, 1464320, 1467648, 1471470, 1473120, 1474560, 1481760, 1488620, 1489488, 1490944, 1498224, 1499904, 1503810, 1505280, 1513512, 1520519, 1520640, 1523340, 1523712, 1527680, 1531152, 1536640, 1537536, 1547520, 1548288, 1552320, 1555456, 1569568, 1571328, 1572480, 1576960, 1579760, 1580544, 1584660, 1595880, 1597440, 1604064, 1605240, 1605632, 1622016, 1624896, 1629936, 1630720, 1637482, 1640520, 1647360, 1650688, 1655808, 1658748, 1666560, 1675674, 1677312, 1681680, 1685502, 1690304, 1693440, 1701280, 1702272, 1712256, 1714176, 1716715, 1718640, 1720320, 1728720, 1729728, 1737736, 1740960, 1745920, 1749888, 1754445, 1756160, 1757184, 1765764, 1774080, 1777230, 1777664, 1786344, 1793792, 1797120, 1802240, 1804572, 1805440, 1806336, 1811040, 1833216, 1834560, 1843968, 1857024, 1861860, 1862784, 1863680, 1871408, 1872780, 1874880, 1891890, 1892352, 1895712, 1901592, 1904640, 1913940, 1915056, 1916928, 1921920, 1926288, 1931776, 1935206, 1935360, 1944320, 1954953, 1956864, 1961960, 1964160, 1975680, 1976832, 1985984, 1997632, 1999872, 2005080, 2007040, 2009637, 2018016, 2027520, 2031120, 2037420, 2041536, 2050048, 2060058, 2062368, 2063360, 2064384, 2069760, 2073435, 2074464, 2095104, 2096640, 2105334, 2107392, 2112880, 2127840, 2128896, 2129920, 2132676, 2138752, 2140320, 2142720, 2162160, 2166528, 2172170, 2173248, 2187360, 2196480, 2201472, 2207205, 2207744, 2211664, 2211840, 2222080, 2232930, 2234232, 2236416, 2242240, 2247336, 2255715, 2257920, 2269696, 2283008, 2285568, 2291520, 2296728, 2304960, 2306304, 2321280, 2328480, 2333184, 2339260, 2342912, 2354352, 2356992, 2365440, 2369640, 2370816, 2376990, 2381792, 2393820, 2396160, 2406096, 2407860, 2408448, 2414720, 2433024, 2437344, 2444288, 2446080, 2456223, 2458624, 2471040, 2476032, 2482480, 2483712, 2488122, 2497040, 2499840, 2515968, 2522520, 2523136, 2527616, 2535456, 2539520, 2551920, 2553408, 2562560, 2568384, 2577960, 2580480, 2593080, 2606604, 2609152, 2618880, 2624832, 2634240, 2635776, 2648646, 2661120, 2665845, 2666496, 2673440, 2679516, 2690688, 2703360, 2708160, 2709504, 2716560, 2722048, 2746744, 2749824, 2751840, 2759680, 2764580, 2765952, 2785536, 2792790, 2793472, 2795520, 2807112, 2809170, 2809856, 2837120, 2838528, 2843568, 2852388, 2853760, 2856960, 2870910, 2875392, 2882880, 2888704, 2897664, 2902809, 2916480, 2928640, 2935296, 2942940, 2946240, 2963520, 2977240, 2978976, 2981888, 2996448, 2999808, 3007620, 3010560, 3027024, 3041038, 3041280, 3046680, 3047424, 3055360, 3062304, 3073280, 3075072, 3090087, 3095040, 3096576, 3104640, 3110912, 3139136, 3142656, 3144960, 3153920, 3158001, 3159520, 3161088, 3169320, 3191760, 3194880, 3208128, 3210480, 3244032, 3249792, 3258255, 3259872, 3261440, 3274964, 3281040, 3294720, 3301376, 3311616, 3317496, 3333120, 3349395, 3351348, 3354624, 3363360, 3371004, 3380608, 3386880, 3402560, 3404544, 3424512, 3428352, 3433430, 3437280, 3440640, 3457440, 3459456, 3475472, 3481920, 3491840, 3499776, 3508890, 3512320, 3514368, 3531528, 3548160, 3554460, 3555328, 3565485, 3572688, 3587584, 3594240, 3609144, 3610880, 3612672, 3622080, 3666432, 3669120, 3687936, 3714048, 3723720, 3725568, 3727360, 3732183, 3742816, 3745560, 3749760, 3783780, 3784704, 3791424, 3803184, 3809280, 3827880, 3830112, 3833856, 3843840, 3852576, 3863552, 3870412, 3870720, 3888640, 3909906, 3913728, 3923920, 3928320, 3951360, 3953664, 3971968, 3995264, 3999744, 4010160, 4014080, 4019274, 4036032, 4055040, 4062240, 4074840, 4083072, 4093705, 4100096, 4120116, 4124736, 4126720, 4139520, 4146870, 4148928, 4189185, 4190208, 4193280, 4210668, 4213755, 4214784, 4225760, 4255680, 4257792, 4265352, 4277504, 4280640, 4285440, 4324320, 4333056, 4344340, 4346496, 4374720, 4392960, 4402944, 4414410, 4415488, 4423328, 4423680, 4444160, 4465860, 4468464, 4472832, 4484480, 4494672, 4511430, 4515840, 4539392, 4561557, 4566016, 4571136, 4583040, 4593456, 4609920, 4612608, 4642560, 4656960, 4666368, 4678520, 4685824, 4708704, 4713984, 4730880, 4739280, 4741632, 4753980, 4763584, 4787640, 4792320, 4812192, 4815720, 4816896, 4829440, 4838015, 4866048, 4874688, 4888576, 4892160, 4912446, 4917248, 4942080, 4952064, 4964960, 4967424, 4976244, 4994080, 4999680, 5031936, 5045040, 5055232, 5070912, 5079040, 5103840, 5106816, 5125120, 5136768, 5150145, 5155920, 5160960, 5186160, 5213208, 5218304, 5237760, 5249664, 5263335, 5268480, 5271552, 5297292, 5322240, 5331690, 5332992, 5346880, 5359032, 5381376, 5406720, 5416320, 5419008, 5433120, 5444096, 5493488, 5499648, 5503680, 5519360, 5529160, 5531904, 5571072, 5585580, 5586944, 5591040, 5614224, 5618340, 5619712, 5674240, 5677056, 5687136, 5704776, 5707520, 5713920, 5741820, 5750784, 5765760, 5777408, 5795328, 5805618, 5832960, 5857280, 5864859, 5870592, 5885880, 5892480, 5927040, 5954480, 5957952, 5992896, 5999616, 6015240, 6021120, 6054048, 6082076, 6082560, 6093360, 6110720, 6124608, 6146560, 6150144, 6180174, 6190080, 6193152, 6209280, 6220305, 6221824, 6278272, 6285312, 6289920, 6307840, 6316002, 6319040, 6322176, 6338640, 6383520, 6389760, 6416256, 6420960, 6499584, 6516510, 6519744, 6522880, 6549928, 6562080, 6589440, 6602752, 6621615, 6623232, 6634992, 6666240, 6698790, 6702696, 6709248, 6726720, 6742008, 6761216, 6773760, 6805120, 6809088, 6849024, 6856704, 6866860, 6874560, 6914880, 6918912, 6950944, 6963840, 6983680, 6999552, 7017780, 7024640, 7028736, 7063056, 7096320, 7108920, 7110656, 7130970, 7145376, 7175168, 7188480, 7218288, 7221760, 7225344, 7244160, 7332864, 7338240, 7368669, 7375872, 7428096, 7447440, 7451136, 7454720, 7464366, 7485632, 7491120, 7499520, 7567560, 7569408, 7582848, 7602595, 7606368, 7618560, 7655760, 7660224, 7687680, 7705152, 7727104, 7740824, 7741440, 7777280, 7819812, 7827456, 7847840, 7856640, 7902720, 7907328, 7943936, 7990528, 7999488, 8020320, 8028160, 8038548, 8072064, 8110080, 8124480, 8149680, 8166144, 8187410, 8200192, 8240232, 8249472, 8253440, 8279040, 8293740, 8297856, 8378370, 8380416, 8386560, 8421336, 8427510, 8429568, 8451520, 8511360, 8515584, 8530704, 8555008, 8561280, 8570880, 8648640, 8666112, 8688680, 8692992, 8708427, 8749440, 8785920, 8805888, 8828820, 8830976, 8846656, 8888320, 8931720, 8936928, 8945664, 8968960, 8989344, 9022860, 9031680, 9078784, 9123114, 9132032, 9142272, 9166080, 9186912, 9219840, 9225216, 9270261, 9285120, 9313920, 9332736, 9357040, 9417408, 9427968, 9461760, 9478560, 9483264, 9507960, 9527168, 9575280, 9584640, 9624384, 9631440, 9658880, 9676030, 9732096, 9749376, 9774765, 9777152, 9784320, 9824892, 9834496, 9884160, 9904128, 9929920, 9934848, 9952488, 9988160, 9999360, 10048185, 10063872, 10090080, 10110464, 10141824, 10207680, 10213632, 10250240, 10273536, 10300290, 10311840, 10321920, 10372320, 10426416, 10436608, 10475520, 10499328, 10526670, 10536960, 10543104, 10594584, 10643633, 10644480, 10663380, 10665984, 10693760, 10718064, 10762752, 10832640, 10838016, 10866240, 10888192, 10986976, 10999296, 11007360, 11038720, 11058320, 11063808, 11142144, 11171160, 11173888, 11182080, 11228448, 11236680, 11239424, 11348480, 11354112, 11374272, 11409552, 11415040, 11427840, 11483640, 11501568, 11531520, 11554816, 11590656, 11611236, 11665920, 11714560, 11729718, 11741184, 11771760, 11784960, 11854080, 11908960, 11915904, 11985792, 11999232, 12030480, 12042240, 12108096, 12164152, 12165120, 12186720, 12221440, 12249216, 12281115, 12293120, 12300288, 12360348, 12380160, 12418560, 12440610, 12443648, 12556544, 12570624, 12579840, 12615680, 12632004, 12638080, 12644352, 12677280, 12767040, 12832512, 12841920, 12999168, 13033020, 13039488, 13045760, 13099856, 13124160, 13178880, 13205504, 13243230, 13246464, 13269984, 13332480, 13397580, 13405392, 13418496, 13453440, 13484016, 13522432, 13547520, 13610240, 13618176, 13684671, 13698048, 13713408, 13733720, 13749120, 13829760, 13837824, 13901888, 13927680, 13967360, 13999104, 14035560, 14049280, 14057472, 14126112, 14192640, 14217840, 14261940, 14290752, 14350336, 14376960, 14436576, 14443520, 14450688, 14488320, 14514045, 14665728, 14676480, 14737338, 14751744, 14856192, 14894880, 14902272, 14909440, 14928732, 14971264, 14982240, 14999040, 15135120, 15165696, 15205190, 15212736, 15237120, 15311520, 15320448, 15375360, 15410304, 15450435, 15454208, 15481648, 15482880, 15554560, 15639624, 15654912, 15695680, 15713280, 15790005, 15805440, 15814656, 15887872, 15981056, 15998976, 16040640, 16077096, 16144128, 16220160, 16248960, 16299360, 16332288, 16374820, 16400384, 16480464, 16498944, 16506880, 16558080, 16587480, 16595712, 16756740, 16760832, 16773120, 16842672, 16855020, 16859136, 16903040, 17022720, 17031168, 17061408, 17110016, 17122560, 17141760, 17297280, 17332224, 17377360, 17385984, 17416854, 17498880, 17571840, 17611776, 17657640, 17661952, 17693312, 17776640, 17863440, 17873856, 17937920, 17978688, 18045720, 18063360, 18157568, 18246228, 18264064, 18332160, 18373824, 18439680, 18450432, 18540522, 18570240, 18627840, 18660915, 18665472, 18714080, 18834816, 18855936, 18923520, 18957120, 18966528, 19015920, 19054336, 19150560, 19169280, 19248768, 19262880, 19317760, 19352060, 19498752, 19549530, 19554304, 19568640, 19649784, 19668992, 19768320, 19808256, 19859840, 19869696, 19904976, 19976320, 19998720, 20096370, 20127744, 20180160, 20220928, 20283648, 20415360, 20427264, 20500480, 20547072, 20600580, 20623680, 20744640, 20852832, 20873216, 20951040, 20998656, 21053340, 21073920, 21086208, 21189168, 21287266, 21288960, 21326760, 21331968, 21387520, 21436128, 21525504, 21665280, 21676032, 21732480, 21776384, 21973952, 21998592, 22014720, 22077440, 22106007, 22116640, 22127616, 22284288, 22342320, 22364160, 22456896, 22473360, 22696960, 22708224, 22748544, 22807785, 22819104, 22830080, 22855680, 22967280, 23063040, 23109632, 23181312, 23222472, 23331840, 23429120, 23459436, 23482368, 23543520, 23569920, 23708160, 23817920, 23831808, 23971584, 23998464, 24060960, 24084480, 24216192, 24328304, 24330240, 24373440, 24442880, 24498432, 24562230, 24586240, 24600576, 24720696, 24760320, 24837120, 24881220, 24887296, 25113088, 25141248, 25159680, 25264008, 25276160, 25288704, 25354560, 25534080, 25665024, 25683840, 25998336, 26066040, 26078976, 26091520, 26125281, 26199712, 26248320, 26357760, 26486460, 26492928, 26539968, 26664960, 26795160, 26810784, 26836992, 26906880, 26968032, 27044864, 27095040, 27220480, 27236352, 27369342, 27396096, 27426816, 27467440, 27498240, 27659520, 27675648, 27803776, 27855360, 27934720, 27998208, 28071120, 28098560, 28252224, 28385280, 28435680, 28523880, 28581504, 28700672, 28753920, 28873152, 28887040, 28976640, 29028090, 29324295, 29331456, 29352960, 29474676, 29503488, 29712384, 29789760, 29804544, 29857464, 29942528, 29964480, 29998080, 30270240, 30331392, 30410380, 30425472, 30623040, 30640896, 30750720, 30820608, 30900870, 30908416, 30963296, 30965760, 31109120, 31279248, 31309824, 31391360, 31426560, 31580010, 31610880, 31629312, 31775744, 31930899, 31962112, 31997952, 32081280, 32154192, 32288256, 32497920, 32598720, 32664576, 32749640, 32800768, 32960928, 32997888, 33013760, 33116160, 33174960, 33191424, 33513480, 33521664, 33546240, 33685344, 33710040, 33718272, 33806080, 34045440, 34062336, 34122816, 34220032, 34245120, 34283520, 34594560, 34664448, 34754720, 34771968, 34833708, 34997760, 35143680, 35223552, 35315280, 35386624, 35553280, 35726880, 35747712, 35875840, 35957376, 36091440, 36126720, 36315136, 36492456, 36528128, 36664320, 36747648, 36843345, 36879360, 36900864, 37081044, 37140480, 37255680, 37321830, 37330944, 37428160, 37669632, 37711872, 37847040, 37914240, 37933056, 38031840, 38108672, 38301120, 38497536, 38525760, 38635520, 38704120, 38997504, 39099060, 39108608, 39137280, 39299568, 39337984, 39536640, 39616512, 39719680, 39739392, 39809952, 39952640, 39997440, 40192740, 40255488, 40360320, 40441856, 40567296, 40830720, 40854528, 41000960, 41054013, 41094144, 41201160, 41247360, 41489280, 41705664, 41902080, 41997312, 42106680, 42147840, 42172416, 42378336, 42574532, 42577920, 42653520, 42775040, 42872256, 43051008, 43330560, 43352064, 43464960, 43542135, 43552768, 43947904, 43997184, 44029440, 44154880, 44212014, 44233280, 44255232, 44568576, 44684640, 44728320, 44913792, 44946720, 45393920, 45497088, 45615570, 45638208, 45660160, 45711360, 45934560, 46126080, 46219264, 46351305, 46362624, 46444944, 46663680, 46918872, 46964736, 47087040, 47139840, 47416320, 47635840, 47663616, 47943168, 47996928, 48121920, 48432384, 48656608, 48660480, 48746880, 48885760, 48996864, 49124460, 49172480, 49201152, 49441392, 49520640, 49674240, 49762440, 49774592, 50226176, 50282496, 50319360, 50528016, 50552320, 50577408, 50709120, 51068160, 51330048, 51367680, 51996672, 52132080, 52157952, 52183040, 52250562, 52399424, 52496640, 52715520, 52972920, 52985856, 53079936, 53218165, 53329920, 53590320, 53621568, 53813760, 53936064, 54089728, 54190080, 54440960, 54472704, 54738684, 54792192, 54934880, 54996480, 55319040, 55351296, 55607552, 55710720, 55869440, 55996416, 56142240, 56197120, 56504448, 56770560, 56871360, 57047760, 57163008, 57401344, 57507840, 57746304, 57774080, 57953280, 58056180, 58648590, 58662912, 58705920, 58949352, 59006976, 59424768, 59579520, 59609088, 59714928, 59885056, 59928960, 59996160, 60540480, 60662784, 60820760, 60850944, 61246080, 61281792, 61501440, 61641216, 61801740, 61816832, 61926592, 62218240, 62558496, 62619648, 62782720, 62853120, 63160020, 63221760, 63258624, 63551488, 63861798, 63924224, 63995904, 64162560, 64308384, 64576512, 64995840, 65197440, 65329152, 65499280, 65921856, 65995776, 66027520, 66232320, 66349920, 66382848, 67026960, 67092480, 67370688, 67420080, 67612160, 68090880, 68124672, 68245632, 68423355, 68440064, 68490240, 68567040, 69189120, 69328896, 69509440, 69543936, 69667416, 69995520, 70287360, 70447104, 70630560, 70773248, 71453760, 71495424, 71751680, 71914752, 72182880, 72253440, 72630272, 72984912, 73056256, 73328640, 73495296, 73686690, 73758720, 73801728, 74162088, 74280960, 74511360, 74643660, 74661888, 74856320, 75339264, 75423744, 75828480, 75866112, 76063680, 76217344, 76602240, 76995072, 77051520, 77271040, 77408240, 77995008, 78198120, 78217216, 78274560, 78599136, 78675968, 79073280, 79439360, 79478784, 79619904, 79905280, 79994880, 80385480, 80510976, 80720640, 80883712, 81134592, 81661440, 81709056, 82001920, 82108026, 82188288, 82402320, 82494720, 82978560, 83411328, 83804160, 83994624, 84213360, 84295680, 84756672, 85149064, 85155840, 85307040, 85550080, 85744512, 86102016, 86661120, 86929920, 87084270, 87105536, 87895808, 87994368, 88058880, 88309760, 88424028, 88466560, 88510464, 89137152, 89369280, 89827584, 89893440, 90787840, 90994176, 91231140, 91276416, 91320320, 91869120, 92252160, 92438528, 92702610, 92725248, 92889888, 93327360, 93837744, 93929472, 94174080, 94279680, 94832640, 95271680, 95327232, 95792697, 95886336, 95993856, 96243840, 96864768, 97313216, 97493760, 97771520, 97993728, 98248920, 98344960, 98402304, 98882784, 99041280, 99348480, 99524880, 100452352, 100564992, 100638720, 101056032, 101104640, 101154816, 101418240, 102136320, 102660096, 102735360, 103993344, 104264160, 104315904, 104366080, 104501124, 104798848, 104993280, 105431040, 105945840, 106159872, 106436330, 106659840, 107180640, 107243136, 107627520, 107872128, 108179456, 108380160, 108881920, 108945408, 109477368, 109584384, 109869760, 109992960, 110530035, 110638080, 110702592, 111215104, 111421440, 111992832, 112284480, 113008896, 113541120, 113742720, 114095520, 114326016, 114802688, 115492608, 115548160, 115906560, 116112360, 117297180, 117325824, 117411840, 117898704, 118013952, 118849536, 119159040, 119218176, 119429856, 119770112, 119857920, 119992320, 121080960, 121325568, 121641520, 121701888, 122492160, 122563584, 123002880, 123282432, 123603480, 123633664, 123853184, 124436480, 125116992, 125565440, 125706240, 126320040, 126443520, 126517248, 127102976, 127723596, 127848448, 128325120, 128616768, 129153024, 129991680, 130394880, 130626405, 130658304, 130998560, 131843712, 131991552, 132464640, 132699840, 132765696, 134053920, 134184960, 134741376, 134840160, 135224320, 136181760, 136491264, 136846710, 136880128, 136980480, 137134080, 138378240, 138657792, 139018880, 139087872, 139334832, 139991040, 140894208, 141261120, 141546496, 142907520, 142990848, 143503360, 143829504, 144365760, 145260544, 145969824, 146112512, 146657280, 146990592, 147373380, 147517440, 147603456, 148324176, 148561920, 149022720, 149287320, 149323776, 149712640, 150678528, 150847488, 151656960, 151732224, 152127360, 152434688, 153204480, 153990144, 154103040, 154542080, 154816480, 155990016, 156396240, 156549120, 157198272, 158146560, 158878720, 158957568, 159239808, 159654495, 159810560, 159989760, 160770960, 161441280, 161767424, 162269184, 163322880, 163418112, 164003840, 164216052, 164376576, 164804640, 164989440, 165957120, 166822656, 167608320, 167989248, 168426720, 168591360, 169513344, 170298128, 170311680, 170614080, 171100160, 171489024, 172204032, 173322240, 173859840, 174168540, 174211072, 175791616, 175988736, 176117760, 176848056, 176933120, 177020928, 178274304, 178738560, 179655168, 179786880, 181575680, 181988352, 182462280, 182552832, 182640640, 183738240, 184504320, 185405220, 185450496, 185779776, 186654720, 187675488, 187858944, 188348160, 188559360, 189665280, 190543360, 190654464, 191585394, 191772672, 191987712, 192487680, 193729536, 194626432, 194987520, 195543040, 195987456, 196497840, 196689920, 197765568, 198082560, 198696960, 199049760, 200904704, 201277440, 202112064, 202209280, 202836480, 204272640, 205270065, 205320192, 205470720, 207986688, 208528320, 208631808, 209002248, 209597696, 209986560, 210862080, 211891680, 212319744, 212872660, 214361280, 214486272, 215255040, 215744256, 216358912, 216760320, 217763840, 217890816, 218954736, 219168768, 219739520, 219985920, 221060070, 221276160, 221405184, 222430208, 222842880, 223985664, 224568960, 226017792, 227485440, 228191040, 228652032, 229605376, 230985216, 231096320, 231813120, 232224720, 234594360, 234651648, 234823680, 235797408, 236027904, 238318080, 238436352, 238859712, 239540224, 239715840, 239984640, 242161920, 242651136, 243283040, 243403776, 244984320, 245127168, 246005760, 246564864, 247206960, 247706368, 248872960, 250233984, 251130880, 251412480, 252640080, 252887040, 254205952, 255447192, 255696896, 256650240, 257233536, 258306048, 259983360, 260789760, 261252810, 261316608, 261997120, 263687424, 263983104, 264929280, 265399680, 265531392, 268107840, 269482752, 269680320, 270448640, 272363520, 272982528, 273693420, 273760256, 273960960, 276756480, 277315584, 278037760, 278175744, 278669664, 279982080, 281788416, 282522240, 283092992, 285815040, 285981696, 287006720, 287378091, 287659008, 288731520, 291939648, 293314560, 293981184, 294746760, 295034880, 295206912, 296648352, 297123840, 298045440, 298574640, 299425280, 301357056, 301694976, 303313920, 303464448, 304254720, 304869376, 306408960, 307980288, 308206080, 309084160, 309632960, 311980032, 312792480, 313098240, 314396544, 316293120, 317757440, 318479616, 319308990, 319621120, 319979520, 321541920, 322882560, 323534848, 324538368, 326645760, 326836224, 328432104, 328753152, 329609280, 329978880, 331914240, 333645312, 335978496, 336853440, 339026688, 340596256, 340623360, 341228160, 342200320, 342978048, 344408064, 346644480, 347719680, 348337080, 348422144, 351583232, 351977472, 352235520, 353696112, 353866240, 354041856, 356548608, 357477120, 359310336, 359573760, 363151360, 363976704, 364924560, 365105664, 365281280, 367476480, 369008640, 370810440, 370900992, 371559552, 373309440, 375350976, 376696320, 377118720, 379330560, 381086720, 381308928, 383170788, 383545344, 384975360, 387459072, 389252864, 389975040, 391086080, 391974912, 392995680, 393379840, 395531136, 397393920, 398099520, 401809408, 402554880, 404224128, 404418560, 405672960, 408545280, 410540130, 410640384, 410941440, 415973376, 417056640, 417263616, 418004496, 419195392, 419973120, 423783360, 424639488, 425745320, 428722560, 428972544, 430510080, 431488512, 432717824, 435527680, 435781632, 437909472, 438337536, 439479040, 439971840, 442120140, 442552320, 442810368, 444860416, 445685760, 447971328, 449137920, 452035584, 454970880, 456382080, 457304064, 461970432, 462192640, 463626240, 464449440, 469188720, 469647360, 471594816, 476636160, 476872704, 477719424, 478963485, 479080448, 479431680, 479969280, 484323840, 485302272, 486566080, 486807552, 489968640, 490254336, 492011520, 493129728, 494413920, 495412736, 500467968, 502261760, 502824960, 505280160, 505774080, 508411904, 510894384, 511393792, 513300480, 514467072, 516612096, 519966720, 521579520, 522505620, 522633216, 523994240, 527374848, 527966208, 530799360, 531062784, 536215680, 538965504, 539360640, 540897280, 544727040, 545965056, 547386840, 547520512, 547921920, 553512960, 556075520, 556351488, 557339328, 559964160, 563576832, 565044480, 566185984, 571630080, 571963392, 574013440, 574756182, 575318016, 577463040, 583879296, 586629120, 587962368, 589493520, 590069760, 593296704, 594247680, 596090880, 597149280, 598850560, 602714112, 606627840, 608509440, 609738752, 612817920, 615960576, 616412160, 618168320, 619265920, 623960064, 625584960, 628793088, 632586240, 635514880, 636959232, 638617980, 639242240, 643083840, 645765120, 647069696, 649076736, 653291520, 653672448, 656864208, 657506304, 659218560, 659957760, 663828480, 667290624, 671956992, 673706880, 678053376, 681192512, 682456320, 684400640, 685956096, 688816128, 693288960, 695439360, 696674160, 703166464, 703954944, 704471040, 707392224, 707732480, 708083712, 714954240, 718620672, 719147520, 726302720, 727953408, 729849120, 730211328, 730562560, 734952960, 738017280, 741620880, 743119104, 746618880, 750701952, 753392640, 754237440, 758661120, 762173440, 762617856, 766341576, 767090688, 769950720, 774918144, 778505728, 779950080, 783949824, 785991360, 791062272, 794787840, 796199040, 803618816, 808448256, 808837120, 811345920, 817090560, 821080260, 821280768, 821882880, 831946752, 834113280, 834527232, 836008992, 838390784, 839946240, 847566720, 849278976, 851490640, 857445120, 857945088, 861020160, 862977024, 865435648, 871055360, 875818944, 878958080, 879943680, 884240280, 885104640, 885620736, 889720832, 891371520, 898275840, 904071168, 909941760, 912764160, 914608128, 923940864, 927252480, 928898880, 938377440, 939294720, 943189632, 953272320, 955438848, 957926970, 958160896, 958863360, 959938560, 968647680, 970604544, 973132160, 973615104, 979937280, 980508672, 986259456, 988827840, 990825472, 1000935936, 1004523520, 1010560320, 1016823808, 1021788768, 1022787584, 1026600960, 1028934144, 1033224192, 1039933440, 1043159040, 1045011240, 1045266432, 1047988480, 1054749696, 1055932416, 1061598720, 1062125568, 1072431360, 1077931008, 1078721280, 1081794560, 1089454080, 1091930112, 1094773680, 1095843840, 1107025920, 1112151040, 1112702976, 1114678656, 1119928320, 1130088960, 1132371968, 1143260160, 1143926784, 1148026880, 1149512364, 1150636032, 1154926080, 1167758592, 1173258240, 1175924736, 1178987040, 1180139520, 1186593408, 1192181760, 1194298560, 1197701120, 1205428224, 1213255680, 1217018880, 1219477504, 1225635840, 1231921152, 1232824320, 1238531840, 1247920128, 1251169920, 1257586176, 1271029760, 1273918464, 1277235960, 1278484480, 1286167680, 1291530240, 1298153472, 1306583040, 1307344896, 1313728416, 1315012608, 1318437120, 1319915520, 1327656960, 1334581248, 1343913984, 1347413760, 1356106752, 1362385024, 1364912640, 1368801280, 1371912192, 1386577920, 1390878720, 1393348320, 1406332928, 1408942080, 1414784448, 1415464960, 1429908480, 1436890455, 1437241344, 1438295040, 1455906816, 1459698240, 1460422656, 1469905920, 1476034560, 1483241760, 1486238208, 1501403904, 1506785280, 1508474880, 1517322240, 1524346880, 1525235712, 1532683152, 1534181376, 1539901440, 1549836288, 1557011456, 1559900160, 1567899648, 1571982720, 1582124544, 1592398080, 1607237632, 1616896512, 1617674240, 1622691840, 1634181120, 1642160520, 1642561536, 1643765760, 1668226560, 1669054464, 1672017984, 1676781568, 1679892480, 1695133440, 1698557952, 1702981280, 1714890240, 1715890176, 1722040320, 1725954048, 1742110720, 1751637888, 1757916160, 1759887360, 1768480560, 1770209280, 1779441664, 1782743040, 1796551680, 1808142336, 1819883520, 1825528320, 1829216256, 1847881728, 1854504960, 1857797760, 1876754880, 1886379264, 1906544640, 1910877696, 1915853940, 1916321792, 1917726720, 1937295360, 1941209088, 1946264320, 1947230208, 1959874560, 1961017344, 1972518912, 1977655680, 1981650944, 2001871872, 2009047040, 2021120640, 2043577536, 2053201920, 2057868288, 2066448384, 2079866880, 2086318080, 2090022480, 2095976960, 2109499392, 2111864832, 2123197440, 2124251136, 2144862720, 2155862016, 2157442560, 2163589120, 2178908160, 2183860224, 2189547360, 2191687680, 2214051840, 2224302080, 2229357312, 2239856640, 2260177920, 2264743936, 2286520320, 2287853568, 2299024728, 2301272064, 2309852160, 2335517184, 2351849472, 2357974080, 2373186816, 2384363520, 2388597120, 2395402240, 2410856448, 2426511360, 2434037760, 2438955008, 2451271680, 2463842304, 2465648640, 2477063680, 2495840256, 2502339840, 2515172352, 2542059520, 2547836928, 2554471920, 2556968960, 2572335360, 2583060480, 2596306944, 2613166080, 2627456832, 2636874240, 2639831040, 2655313920, 2669162496, 2694827520, 2712213504, 2724770048, 2729825280, 2737602560, 2743824384, 2781757440, 2786696640, 2812665856, 2817884160, 2829568896, 2830929920, 2859816960, 2873780910, 2874482688, 2876590080, 2911813632, 2919396480, 2920845312, 2939811840, 2966483520, 2972476416, 3002807808, 3013570560, 3048693760, 3050471424, 3065366304, 3068362752, 3079802880, 3099672576, 3114022912, 3119800320, 3135799296, 3143965440, 3164249088, 3184796160, 3233793024, 3235348480, 3245383680, 3268362240, 3284321040, 3287531520, 3336453120, 3338108928, 3344035968, 3353563136, 3359784960, 3390266880, 3397115904, 3405962560, 3429780480, 3431780352, 3444080640, 3451908096, 3503275776, 3515832320, 3519774720, 3536961120, 3540418560, 3558883328, 3593103360, 3616284672, 3639767040, 3651056640, 3658432512, 3695763456, 3715595520, 3753509760, 3772758528, 3813089280, 3821755392, 3831707880, 3832643584, 3835453440, 3874590720, 3892528640, 3894460416, 3919749120, 3922034688, 3945037824, 3955311360, 3963301888, 4003743744, 4018094080, 4042241280, 4087155072, 4106403840, 4115736576, 4159733760, 4172636160, 4180044960, 4191953920, 4218998784, 4246394880, 4289725440, 4311724032, 4314885120, 4327178240, 4367720448, 4379094720, 4428103680, 4448604160, 4458714624, 4520355840, 4529487872, 4573040640, 4575707136, 4598049456, 4602544128, 4619704320, 4671034368, 4703698944, 4715948160, 4746373632, 4777194240, 4790804480, 4821712896, 4853022720, 4868075520, 4902543360, 4927684608, 4931297280, 4954127360, 5004679680, 5030344704, 5084119040, 5095673856, 5108943840, 5113937920, 5144670720, 5166120960, 5226332160, 5254913664, 5273748480, 5279662080, 5310627840, 5338324992, 5389655040, 5424427008, 5449540096, 5459650560, 5487648768, 5563514880, 5573393280, 5625331712, 5659137792, 5661859840, 5719633920, 5747561820, 5748965376, 5753180160, 5823627264, 5838792960, 5841690624, 5879623680, 5932967040, 5944952832, 6005615616, 6027141120, 6097387520, 6130732608, 6159605760, 6199345152, 6228045824, 6239600640, 6287930880, 6328498176, 6369592320, 6467586048, 6490767360, 6536724480, 6568642080, 6575063040, 6672906240, 6688071936, 6707126272, 6719569920, 6780533760, 6794231808, 6811925120, 6859560960, 6863560704, 6903816192, 7006551552, 7031664640, 7073922240, 7117766656, 7186206720, 7232569344, 7279534080, 7302113280, 7316865024, 7391526912, 7431191040, 7507019520, 7545517056, 7626178560, 7643510784, 7663415760, 7670906880, 7749181440, 7785057280, 7788920832, 7839498240, 7910622720, 7926603776, 8007487488, 8036188160, 8084482560, 8174310144, 8212807680, 8231473152, 8345272320, 8360089920, 8383907840, 8437997568, 8492789760, 8579450880, 8623448064, 8629770240, 8735440896, 8758189440, 8897208320, 8917429248, 9040711680, 9146081280, 9151414272, 9196098912, 9205088256, 9239408640, 9342068736, 9407397888, 9431896320, 9492747264, 9554388480, 9581608960, 9706045440, 9736151040, 9805086720, 9862594560, 9908254720, 10009359360, 10060689408, 10191347712, 10217887680, 10289341440, 10332241920, 10509827328, 10547496960, 10559324160, 10621255680, 10676649984, 10779310080, 10848854016, 10899080192, 10919301120, 10975297536, 11146786560, 11250663424, 11318275584, 11323719680, 11439267840, 11495123640, 11497930752, 11506360320, 11677585920, 11683381248, 11759247360, 11865934080, 11889905664, 12011231232, 12054282240, 12194775040, 12261465216, 12319211520, 12456091648, 12479201280, 12575861760, 12656996352, 12739184640, 12935172096, 12981534720, 13137284160, 13345812480, 13376143872, 13414252544, 13561067520, 13588463616, 13623850240, 13719121920, 13727121408, 13807632384, 14013103104, 14063329280, 14147844480, 14372413440, 14465138688, 14559068160, 14604226560, 14783053824, 14862382080, 15014039040, 15091034112, 15252357120, 15287021568, 15326831520, 15341813760, 15498362880, 15570114560, 15678996480, 15821245440, 15853207552, 16014974976, 16168965120, 16348620288, 16462946304, 16690544640, 16720179840, 16767815680, 16875995136, 16985579520, 17158901760, 17246896128, 17259540480, 17470881792, 17516378880, 17794416640, 17834858496, 18081423360, 18292162560, 18392197824, 18478817280, 18684137472, 18863792640, 18985494528, 19108776960, 19163217920, 19472302080, 19610173440, 19725189120, 19816509440, 20018718720, 20121378816, 20382695424, 20435775360, 20578682880, 21019654656, 21094993920, 21353299968, 21558620160, 21697708032, 21798160384, 21838602240, 21950595072, 22293573120, 22636551168, 22647439360, 22878535680, 22990247280, 23012720640, 23355171840, 23366762496, 23518494720, 23731868160, 23779811328, 24022462464, 24108564480, 24522930432, 24638423040, 24912183296, 25151723520, 25313992704, 25478369280, 25870344192, 26274568320, 26691624960, 26752287744, 26828505088, 27122135040, 27247700480, 27438243840, 27454242816, 27615264768, 28026206208, 28126658560, 28295688960, 28744826880, 29118136320, 29208453120, 29724764160, 30028078080, 30182068224, 30574043136, 30653663040, 30996725760, 31140229120, 31642490880, 31706415104, 32029949952, 32337930240, 32697240576, 32925892608, 33440359680, 33535631360, 33751990272, 33971159040, 34317803520, 34493792256, 34519080960, 35032757760, 35588833280, 35669716992, 36162846720, 36584325120, 36784395648, 36957634560, 37368274944, 37727585280, 37970989056, 38217553920, 38944604160, 39633018880, 40037437440, 40242757632, 40765390848, 40871550720, 41157365760, 42039309312, 42189987840, 43117240320, 43395416064, 43596320768, 43677204480, 44587146240, 45273102336, 45757071360, 45980494560, 46025441280, 46710343680, 47036989440, 47463736320, 47559622656, 48044924928, 49045860864, 49824366592, 50303447040, 50627985408, 50956738560, 51740688384, 52549136640, 53383249920, 53504575488, 54244270080, 54495400960, 54876487680, 56052412416, 56253317120, 56591377920, 57489653760, 58416906240, 59449528320, 60056156160, 60364136448, 61148086272, 61307326080, 62280458240, 63284981760, 64059899904, 64675860480, 65394481152, 65851785216, 66880719360, 67071262720, 67942318080, 68635607040, 69038161920, 70065515520, 71339433984, 72325693440, 73568791296, 73915269120, 74736549888, 75455170560, 75941978112, 76435107840, 79266037760, 80074874880, 80485515264, 81743101440, 82314731520, 84078618624, 84379975680, 86234480640, 87192641536, 87354408960, 89174292480, 90546204672, 91960989120, 93420687360, 94927472640, 95119245312, 96089849856, 98091721728, 100606894080, 101255970816, 101913477120, 103481376768, 105098273280, 106766499840, 107009150976, 108488540160, 108990801920, 109752975360, 112104824832, 113182755840, 116833812480, 118899056640, 120112312320, 120728272896, 122296172544, 122614652160, 124560916480, 126569963520, 129351720960, 130788962304, 133761438720, 134142525440, 137271214080, 138076323840, 140131031040, 142678867968, 147137582592, 149473099776, 150910341120, 151883956224, 152870215680, 158532075520, 160149749760, 163486202880, 164629463040, 168157237248, 168759951360, 172468961280, 174385283072, 178348584960, 181092409344, 183921978240, 186841374720, 189854945280, 192179699712, 196183443456, 201213788160, 203826954240, 210196546560, 214018301952, 216977080320, 217981603840, 224209649664, 226365511680, 237798113280, 240224624640, 241456545792, 245229304320, 249121832960, 253139927040, 258703441920, 261577924608, 267522877440, 280262062080, 285357735936, 294275165184, 301820682240, 303767912448, 305740431360, 320299499520, 326972405760, 329258926080, 336314474496, 348770566144, 356697169920, 362184818688, 367843956480, 373682749440, 379709890560, 392366886912, 402427576320, 420393093120, 428036603904, 435963207680, 448419299328, 452731023360, 475596226560, 480449249280, 490458608640, 506279854080, 517406883840, 523155849216, 535045754880, 560524124160, 588550330368, 603641364480, 611480862720, 653944811520, 672628948992, 713394339840, 724369637376, 735687912960, 747365498880, 759419781120, 784733773824, 840786186240, 856073207808, 871926415360, 905462046720, 960898498560, 980917217280, 1046311698432, 1070091509760, 1121048248320, 1177100660736, 1207282728960, 1307889623040, 1345257897984, 1426788679680, 1471375825920, 1518839562240, 1569467547648, 1681572372480, 1743852830720, 1810924093440, 1961834434560, 2140183019520, 2242096496640, 2354201321472, 2615779246080, 2942751651840, 3138935095296, 3363144744960, 3621848186880, 3923668869120, 4280366039040, 4708402642944, 5231558492160, 5885503303680, 6726289489920, 7847337738240, 9416805285888, 11771006607360, 15694675476480, 23542013214720, 47084026429440]

約数ペア:

[(1, 47084026429440), (2, 23542013214720), (3, 15694675476480), (4, 11771006607360), (5, 9416805285888), (6, 7847337738240), (7, 6726289489920), (8, 5885503303680), (9, 5231558492160), (10, 4708402642944), (11, 4280366039040), (12, 3923668869120), (13, 3621848186880), (14, 3363144744960), (15, 3138935095296), (16, 2942751651840), (18, 2615779246080), (20, 2354201321472), (21, 2242096496640), (22, 2140183019520), (24, 1961834434560), (26, 1810924093440), (27, 1743852830720), (28, 1681572372480), (30, 1569467547648), (31, 1518839562240), (32, 1471375825920), (33, 1426788679680), (35, 1345257897984), (36, 1307889623040), (39, 1207282728960), (40, 1177100660736), (42, 1121048248320), (44, 1070091509760), (45, 1046311698432), (48, 980917217280), (49, 960898498560), (52, 905462046720), (54, 871926415360), (55, 856073207808), (56, 840786186240), (60, 784733773824), (62, 759419781120), (63, 747365498880), (64, 735687912960), (65, 724369637376), (66, 713394339840), (70, 672628948992), (72, 653944811520), (77, 611480862720), (78, 603641364480), (80, 588550330368), (84, 560524124160), (88, 535045754880), (90, 523155849216), (91, 517406883840), (93, 506279854080), (96, 490458608640), (98, 480449249280), (99, 475596226560), (104, 452731023360), (105, 448419299328), (108, 435963207680), (110, 428036603904), (112, 420393093120), (117, 402427576320), (120, 392366886912), (124, 379709890560), (126, 373682749440), (128, 367843956480), (130, 362184818688), (132, 356697169920), (135, 348770566144), (140, 336314474496), (143, 329258926080), (144, 326972405760), (147, 320299499520), (154, 305740431360), (155, 303767912448), (156, 301820682240), (160, 294275165184), (165, 285357735936), (168, 280262062080), (176, 267522877440), (180, 261577924608), (182, 258703441920), (186, 253139927040), (189, 249121832960), (192, 245229304320), (195, 241456545792), (196, 240224624640), (198, 237798113280), (208, 226365511680), (210, 224209649664), (216, 217981603840), (217, 216977080320), (220, 214018301952), (224, 210196546560), (231, 203826954240), (234, 201213788160), (240, 196183443456), (245, 192179699712), (248, 189854945280), (252, 186841374720), (256, 183921978240), (260, 181092409344), (264, 178348584960), (270, 174385283072), (273, 172468961280), (279, 168759951360), (280, 168157237248), (286, 164629463040), (288, 163486202880), (294, 160149749760), (297, 158532075520), (308, 152870215680), (310, 151883956224), (312, 150910341120), (315, 149473099776), (320, 147137582592), (330, 142678867968), (336, 140131031040), (341, 138076323840), (343, 137271214080), (351, 134142525440), (352, 133761438720), (360, 130788962304), (364, 129351720960), (372, 126569963520), (378, 124560916480), (384, 122614652160), (385, 122296172544), (390, 120728272896), (392, 120112312320), (396, 118899056640), (403, 116833812480), (416, 113182755840), (420, 112104824832), (429, 109752975360), (432, 108990801920), (434, 108488540160), (440, 107009150976), (441, 106766499840), (448, 105098273280), (455, 103481376768), (462, 101913477120), (465, 101255970816), (468, 100606894080), (480, 98091721728), (490, 96089849856), (495, 95119245312), (496, 94927472640), (504, 93420687360), (512, 91960989120), (520, 90546204672), (528, 89174292480), (539, 87354408960), (540, 87192641536), (546, 86234480640), (558, 84379975680), (560, 84078618624), (572, 82314731520), (576, 81743101440), (585, 80485515264), (588, 80074874880), (594, 79266037760), (616, 76435107840), (620, 75941978112), (624, 75455170560), (630, 74736549888), (637, 73915269120), (640, 73568791296), (651, 72325693440), (660, 71339433984), (672, 70065515520), (682, 69038161920), (686, 68635607040), (693, 67942318080), (702, 67071262720), (704, 66880719360), (715, 65851785216), (720, 65394481152), (728, 64675860480), (735, 64059899904), (744, 63284981760), (756, 62280458240), (768, 61307326080), (770, 61148086272), (780, 60364136448), (784, 60056156160), (792, 59449528320), (806, 58416906240), (819, 57489653760), (832, 56591377920), (837, 56253317120), (840, 56052412416), (858, 54876487680), (864, 54495400960), (868, 54244270080), (880, 53504575488), (882, 53383249920), (896, 52549136640), (910, 51740688384), (924, 50956738560), (930, 50627985408), (936, 50303447040), (945, 49824366592), (960, 49045860864), (980, 48044924928), (990, 47559622656), (992, 47463736320), (1001, 47036989440), (1008, 46710343680), (1023, 46025441280), (1024, 45980494560), (1029, 45757071360), (1040, 45273102336), (1056, 44587146240), (1078, 43677204480), (1080, 43596320768), (1085, 43395416064), (1092, 43117240320), (1116, 42189987840), (1120, 42039309312), (1144, 41157365760), (1152, 40871550720), (1155, 40765390848), (1170, 40242757632), (1176, 40037437440), (1188, 39633018880), (1209, 38944604160), (1232, 38217553920), (1240, 37970989056), (1248, 37727585280), (1260, 37368274944), (1274, 36957634560), (1280, 36784395648), (1287, 36584325120), (1302, 36162846720), (1320, 35669716992), (1323, 35588833280), (1344, 35032757760), (1364, 34519080960), (1365, 34493792256), (1372, 34317803520), (1386, 33971159040), (1395, 33751990272), (1404, 33535631360), (1408, 33440359680), (1430, 32925892608), (1440, 32697240576), (1456, 32337930240), (1470, 32029949952), (1485, 31706415104), (1488, 31642490880), (1512, 31140229120), (1519, 30996725760), (1536, 30653663040), (1540, 30574043136), (1560, 30182068224), (1568, 30028078080), (1584, 29724764160), (1612, 29208453120), (1617, 29118136320), (1638, 28744826880), (1664, 28295688960), (1674, 28126658560), (1680, 28026206208), (1705, 27615264768), (1715, 27454242816), (1716, 27438243840), (1728, 27247700480), (1736, 27122135040), (1755, 26828505088), (1760, 26752287744), (1764, 26691624960), (1792, 26274568320), (1820, 25870344192), (1848, 25478369280), (1860, 25313992704), (1872, 25151723520), (1890, 24912183296), (1911, 24638423040), (1920, 24522930432), (1953, 24108564480), (1960, 24022462464), (1980, 23779811328), (1984, 23731868160), (2002, 23518494720), (2015, 23366762496), (2016, 23355171840), (2046, 23012720640), (2048, 22990247280), (2058, 22878535680), (2079, 22647439360), (2080, 22636551168), (2112, 22293573120), (2145, 21950595072), (2156, 21838602240), (2160, 21798160384), (2170, 21697708032), (2184, 21558620160), (2205, 21353299968), (2232, 21094993920), (2240, 21019654656), (2288, 20578682880), (2304, 20435775360), (2310, 20382695424), (2340, 20121378816), (2352, 20018718720), (2376, 19816509440), (2387, 19725189120), (2401, 19610173440), (2418, 19472302080), (2457, 19163217920), (2464, 19108776960), (2480, 18985494528), (2496, 18863792640), (2520, 18684137472), (2548, 18478817280), (2560, 18392197824), (2574, 18292162560), (2604, 18081423360), (2640, 17834858496), (2646, 17794416640), (2688, 17516378880), (2695, 17470881792), (2728, 17259540480), (2730, 17246896128), (2744, 17158901760), (2772, 16985579520), (2790, 16875995136), (2808, 16767815680), (2816, 16720179840), (2821, 16690544640), (2860, 16462946304), (2880, 16348620288), (2912, 16168965120), (2940, 16014974976), (2970, 15853207552), (2976, 15821245440), (3003, 15678996480), (3024, 15570114560), (3038, 15498362880), (3069, 15341813760), (3072, 15326831520), (3080, 15287021568), (3087, 15252357120), (3120, 15091034112), (3136, 15014039040), (3168, 14862382080), (3185, 14783053824), (3224, 14604226560), (3234, 14559068160), (3255, 14465138688), (3276, 14372413440), (3328, 14147844480), (3348, 14063329280), (3360, 14013103104), (3410, 13807632384), (3430, 13727121408), (3432, 13719121920), (3456, 13623850240), (3465, 13588463616), (3472, 13561067520), (3510, 13414252544), (3520, 13376143872), (3528, 13345812480), (3584, 13137284160), (3627, 12981534720), (3640, 12935172096), (3696, 12739184640), (3720, 12656996352), (3744, 12575861760), (3773, 12479201280), (3780, 12456091648), (3822, 12319211520), (3840, 12261465216), (3861, 12194775040), (3906, 12054282240), (3920, 12011231232), (3960, 11889905664), (3968, 11865934080), (4004, 11759247360), (4030, 11683381248), (4032, 11677585920), (4092, 11506360320), (4095, 11497930752), (4096, 11495123640), (4116, 11439267840), (4158, 11323719680), (4160, 11318275584), (4185, 11250663424), (4224, 11146786560), (4290, 10975297536), (4312, 10919301120), (4320, 10899080192), (4340, 10848854016), (4368, 10779310080), (4410, 10676649984), (4433, 10621255680), (4459, 10559324160), (4464, 10547496960), (4480, 10509827328), (4557, 10332241920), (4576, 10289341440), (4608, 10217887680), (4620, 10191347712), (4680, 10060689408), (4704, 10009359360), (4752, 9908254720), (4774, 9862594560), (4802, 9805086720), (4836, 9736151040), (4851, 9706045440), (4914, 9581608960), (4928, 9554388480), (4960, 9492747264), (4992, 9431896320), (5005, 9407397888), (5040, 9342068736), (5096, 9239408640), (5115, 9205088256), (5120, 9196098912), (5145, 9151414272), (5148, 9146081280), (5208, 9040711680), (5280, 8917429248), (5292, 8897208320), (5376, 8758189440), (5390, 8735440896), (5456, 8629770240), (5460, 8623448064), (5488, 8579450880), (5544, 8492789760), (5580, 8437997568), (5616, 8383907840), (5632, 8360089920), (5642, 8345272320), (5720, 8231473152), (5733, 8212807680), (5760, 8174310144), (5824, 8084482560), (5859, 8036188160), (5880, 8007487488), (5940, 7926603776), (5952, 7910622720), (6006, 7839498240), (6045, 7788920832), (6048, 7785057280), (6076, 7749181440), (6138, 7670906880), (6144, 7663415760), (6160, 7643510784), (6174, 7626178560), (6240, 7545517056), (6272, 7507019520), (6336, 7431191040), (6370, 7391526912), (6435, 7316865024), (6448, 7302113280), (6468, 7279534080), (6510, 7232569344), (6552, 7186206720), (6615, 7117766656), (6656, 7073922240), (6696, 7031664640), (6720, 7006551552), (6820, 6903816192), (6860, 6863560704), (6864, 6859560960), (6912, 6811925120), (6930, 6794231808), (6944, 6780533760), (7007, 6719569920), (7020, 6707126272), (7040, 6688071936), (7056, 6672906240), (7161, 6575063040), (7168, 6568642080), (7203, 6536724480), (7254, 6490767360), (7280, 6467586048), (7392, 6369592320), (7440, 6328498176), (7488, 6287930880), (7546, 6239600640), (7560, 6228045824), (7595, 6199345152), (7644, 6159605760), (7680, 6130732608), (7722, 6097387520), (7812, 6027141120), (7840, 6005615616), (7920, 5944952832), (7936, 5932967040), (8008, 5879623680), (8060, 5841690624), (8064, 5838792960), (8085, 5823627264), (8184, 5753180160), (8190, 5748965376), (8192, 5747561820), (8232, 5719633920), (8316, 5661859840), (8320, 5659137792), (8370, 5625331712), (8448, 5573393280), (8463, 5563514880), (8580, 5487648768), (8624, 5459650560), (8640, 5449540096), (8680, 5424427008), (8736, 5389655040), (8820, 5338324992), (8866, 5310627840), (8918, 5279662080), (8928, 5273748480), (8960, 5254913664), (9009, 5226332160), (9114, 5166120960), (9152, 5144670720), (9207, 5113937920), (9216, 5108943840), (9240, 5095673856), (9261, 5084119040), (9360, 5030344704), (9408, 5004679680), (9504, 4954127360), (9548, 4931297280), (9555, 4927684608), (9604, 4902543360), (9672, 4868075520), (9702, 4853022720), (9765, 4821712896), (9828, 4790804480), (9856, 4777194240), (9920, 4746373632), (9984, 4715948160), (10010, 4703698944), (10080, 4671034368), (10192, 4619704320), (10230, 4602544128), (10240, 4598049456), (10290, 4575707136), (10296, 4573040640), (10395, 4529487872), (10416, 4520355840), (10560, 4458714624), (10584, 4448604160), (10633, 4428103680), (10752, 4379094720), (10780, 4367720448), (10881, 4327178240), (10912, 4314885120), (10920, 4311724032), (10976, 4289725440), (11088, 4246394880), (11160, 4218998784), (11232, 4191953920), (11264, 4180044960), (11284, 4172636160), (11319, 4159733760), (11440, 4115736576), (11466, 4106403840), (11520, 4087155072), (11648, 4042241280), (11718, 4018094080), (11760, 4003743744), (11880, 3963301888), (11904, 3955311360), (11935, 3945037824), (12005, 3922034688), (12012, 3919749120), (12090, 3894460416), (12096, 3892528640), (12152, 3874590720), (12276, 3835453440), (12285, 3832643584), (12288, 3831707880), (12320, 3821755392), (12348, 3813089280), (12480, 3772758528), (12544, 3753509760), (12672, 3715595520), (12740, 3695763456), (12870, 3658432512), (12896, 3651056640), (12936, 3639767040), (13020, 3616284672), (13104, 3593103360), (13230, 3558883328), (13299, 3540418560), (13312, 3536961120), (13377, 3519774720), (13392, 3515832320), (13440, 3503275776), (13640, 3451908096), (13671, 3444080640), (13720, 3431780352), (13728, 3429780480), (13824, 3405962560), (13860, 3397115904), (13888, 3390266880), (14014, 3359784960), (14040, 3353563136), (14080, 3344035968), (14105, 3338108928), (14112, 3336453120), (14322, 3287531520), (14336, 3284321040), (14406, 3268362240), (14508, 3245383680), (14553, 3235348480), (14560, 3233793024), (14784, 3184796160), (14880, 3164249088), (14976, 3143965440), (15015, 3135799296), (15092, 3119800320), (15120, 3114022912), (15190, 3099672576), (15288, 3079802880), (15345, 3068362752), (15360, 3065366304), (15435, 3050471424), (15444, 3048693760), (15624, 3013570560), (15680, 3002807808), (15840, 2972476416), (15872, 2966483520), (16016, 2939811840), (16120, 2920845312), (16128, 2919396480), (16170, 2911813632), (16368, 2876590080), (16380, 2874482688), (16384, 2873780910), (16464, 2859816960), (16632, 2830929920), (16640, 2829568896), (16709, 2817884160), (16740, 2812665856), (16896, 2786696640), (16926, 2781757440), (17160, 2743824384), (17199, 2737602560), (17248, 2729825280), (17280, 2724770048), (17360, 2712213504), (17472, 2694827520), (17640, 2669162496), (17732, 2655313920), (17836, 2639831040), (17856, 2636874240), (17920, 2627456832), (18018, 2613166080), (18135, 2596306944), (18228, 2583060480), (18304, 2572335360), (18414, 2556968960), (18432, 2554471920), (18480, 2547836928), (18522, 2542059520), (18720, 2515172352), (18816, 2502339840), (18865, 2495840256), (19008, 2477063680), (19096, 2465648640), (19110, 2463842304), (19208, 2451271680), (19305, 2438955008), (19344, 2434037760), (19404, 2426511360), (19530, 2410856448), (19656, 2395402240), (19712, 2388597120), (19747, 2384363520), (19840, 2373186816), (19968, 2357974080), (20020, 2351849472), (20160, 2335517184), (20384, 2309852160), (20460, 2301272064), (20480, 2299024728), (20580, 2287853568), (20592, 2286520320), (20790, 2264743936), (20832, 2260177920), (21021, 2239856640), (21120, 2229357312), (21168, 2224302080), (21266, 2214051840), (21483, 2191687680), (21504, 2189547360), (21560, 2183860224), (21609, 2178908160), (21762, 2163589120), (21824, 2157442560), (21840, 2155862016), (21952, 2144862720), (22165, 2124251136), (22176, 2123197440), (22295, 2111864832), (22320, 2109499392), (22464, 2095976960), (22528, 2090022480), (22568, 2086318080), (22638, 2079866880), (22785, 2066448384), (22880, 2057868288), (22932, 2053201920), (23040, 2043577536), (23296, 2021120640), (23436, 2009047040), (23520, 2001871872), (23760, 1981650944), (23808, 1977655680), (23870, 1972518912), (24010, 1961017344), (24024, 1959874560), (24180, 1947230208), (24192, 1946264320), (24255, 1941209088), (24304, 1937295360), (24552, 1917726720), (24570, 1916321792), (24576, 1915853940), (24640, 1910877696), (24696, 1906544640), (24960, 1886379264), (25088, 1876754880), (25344, 1857797760), (25389, 1854504960), (25480, 1847881728), (25740, 1829216256), (25792, 1825528320), (25872, 1819883520), (26040, 1808142336), (26208, 1796551680), (26411, 1782743040), (26460, 1779441664), (26598, 1770209280), (26624, 1768480560), (26754, 1759887360), (26784, 1757916160), (26880, 1751637888), (27027, 1742110720), (27280, 1725954048), (27342, 1722040320), (27440, 1715890176), (27456, 1714890240), (27648, 1702981280), (27720, 1698557952), (27776, 1695133440), (28028, 1679892480), (28080, 1676781568), (28160, 1672017984), (28210, 1669054464), (28224, 1668226560), (28644, 1643765760), (28665, 1642561536), (28672, 1642160520), (28812, 1634181120), (29016, 1622691840), (29106, 1617674240), (29120, 1616896512), (29295, 1607237632), (29568, 1592398080), (29760, 1582124544), (29952, 1571982720), (30030, 1567899648), (30184, 1559900160), (30240, 1557011456), (30380, 1549836288), (30576, 1539901440), (30690, 1534181376), (30720, 1532683152), (30870, 1525235712), (30888, 1524346880), (31031, 1517322240), (31213, 1508474880), (31248, 1506785280), (31360, 1501403904), (31680, 1486238208), (31744, 1483241760), (31899, 1476034560), (32032, 1469905920), (32240, 1460422656), (32256, 1459698240), (32340, 1455906816), (32736, 1438295040), (32760, 1437241344), (32768, 1436890455), (32928, 1429908480), (33264, 1415464960), (33280, 1414784448), (33418, 1408942080), (33480, 1406332928), (33792, 1393348320), (33852, 1390878720), (33957, 1386577920), (34320, 1371912192), (34398, 1368801280), (34496, 1364912640), (34560, 1362385024), (34720, 1356106752), (34944, 1347413760), (35035, 1343913984), (35280, 1334581248), (35464, 1327656960), (35672, 1319915520), (35712, 1318437120), (35805, 1315012608), (35840, 1313728416), (36015, 1307344896), (36036, 1306583040), (36270, 1298153472), (36456, 1291530240), (36608, 1286167680), (36828, 1278484480), (36864, 1277235960), (36960, 1273918464), (37044, 1271029760), (37440, 1257586176), (37632, 1251169920), (37730, 1247920128), (38016, 1238531840), (38192, 1232824320), (38220, 1231921152), (38416, 1225635840), (38610, 1219477504), (38688, 1217018880), (38808, 1213255680), (39060, 1205428224), (39312, 1197701120), (39424, 1194298560), (39494, 1192181760), (39680, 1186593408), (39897, 1180139520), (39936, 1178987040), (40040, 1175924736), (40131, 1173258240), (40320, 1167758592), (40768, 1154926080), (40920, 1150636032), (40960, 1149512364), (41013, 1148026880), (41160, 1143926784), (41184, 1143260160), (41580, 1132371968), (41664, 1130088960), (42042, 1119928320), (42240, 1114678656), (42315, 1112702976), (42336, 1112151040), (42532, 1107025920), (42966, 1095843840), (43008, 1094773680), (43120, 1091930112), (43218, 1089454080), (43524, 1081794560), (43648, 1078721280), (43680, 1077931008), (43904, 1072431360), (44330, 1062125568), (44352, 1061598720), (44590, 1055932416), (44640, 1054749696), (44928, 1047988480), (45045, 1045266432), (45056, 1045011240), (45136, 1043159040), (45276, 1039933440), (45570, 1033224192), (45760, 1028934144), (45864, 1026600960), (46035, 1022787584), (46080, 1021788768), (46305, 1016823808), (46592, 1010560320), (46872, 1004523520), (47040, 1000935936), (47520, 990825472), (47616, 988827840), (47740, 986259456), (48020, 980508672), (48048, 979937280), (48360, 973615104), (48384, 973132160), (48510, 970604544), (48608, 968647680), (49049, 959938560), (49104, 958863360), (49140, 958160896), (49152, 957926970), (49280, 955438848), (49392, 953272320), (49920, 943189632), (50127, 939294720), (50176, 938377440), (50688, 928898880), (50778, 927252480), (50960, 923940864), (51480, 914608128), (51584, 912764160), (51744, 909941760), (52080, 904071168), (52416, 898275840), (52822, 891371520), (52920, 889720832), (53165, 885620736), (53196, 885104640), (53248, 884240280), (53508, 879943680), (53568, 878958080), (53760, 875818944), (54054, 871055360), (54405, 865435648), (54560, 862977024), (54684, 861020160), (54880, 857945088), (54912, 857445120), (55296, 851490640), (55440, 849278976), (55552, 847566720), (56056, 839946240), (56160, 838390784), (56320, 836008992), (56420, 834527232), (56448, 834113280), (56595, 831946752), (57288, 821882880), (57330, 821280768), (57344, 821080260), (57624, 817090560), (58032, 811345920), (58212, 808837120), (58240, 808448256), (58590, 803618816), (59136, 796199040), (59241, 794787840), (59520, 791062272), (59904, 785991360), (60060, 783949824), (60368, 779950080), (60480, 778505728), (60760, 774918144), (61152, 769950720), (61380, 767090688), (61440, 766341576), (61740, 762617856), (61776, 762173440), (62062, 758661120), (62426, 754237440), (62496, 753392640), (62720, 750701952), (63063, 746618880), (63360, 743119104), (63488, 741620880), (63798, 738017280), (64064, 734952960), (64449, 730562560), (64480, 730211328), (64512, 729849120), (64680, 727953408), (64827, 726302720), (65472, 719147520), (65520, 718620672), (65856, 714954240), (66495, 708083712), (66528, 707732480), (66560, 707392224), (66836, 704471040), (66885, 703954944), (66960, 703166464), (67584, 696674160), (67704, 695439360), (67914, 693288960), (68355, 688816128), (68640, 685956096), (68796, 684400640), (68992, 682456320), (69120, 681192512), (69440, 678053376), (69888, 673706880), (70070, 671956992), (70560, 667290624), (70928, 663828480), (71344, 659957760), (71424, 659218560), (71610, 657506304), (71680, 656864208), (72030, 653672448), (72072, 653291520), (72540, 649076736), (72765, 647069696), (72912, 645765120), (73216, 643083840), (73656, 639242240), (73728, 638617980), (73920, 636959232), (74088, 635514880), (74431, 632586240), (74880, 628793088), (75264, 625584960), (75460, 623960064), (76032, 619265920), (76167, 618168320), (76384, 616412160), (76440, 615960576), (76832, 612817920), (77220, 609738752), (77376, 608509440), (77616, 606627840), (78120, 602714112), (78624, 598850560), (78848, 597149280), (78988, 596090880), (79233, 594247680), (79360, 593296704), (79794, 590069760), (79872, 589493520), (80080, 587962368), (80262, 586629120), (80640, 583879296), (81536, 577463040), (81840, 575318016), (81920, 574756182), (82026, 574013440), (82320, 571963392), (82368, 571630080), (83160, 566185984), (83328, 565044480), (83545, 563576832), (84084, 559964160), (84480, 557339328), (84630, 556351488), (84672, 556075520), (85064, 553512960), (85932, 547921920), (85995, 547520512), (86016, 547386840), (86240, 545965056), (86436, 544727040), (87048, 540897280), (87296, 539360640), (87360, 538965504), (87808, 536215680), (88660, 531062784), (88704, 530799360), (89180, 527966208), (89280, 527374848), (89856, 523994240), (90090, 522633216), (90112, 522505620), (90272, 521579520), (90552, 519966720), (91140, 516612096), (91520, 514467072), (91728, 513300480), (92070, 511393792), (92160, 510894384), (92610, 508411904), (93093, 505774080), (93184, 505280160), (93639, 502824960), (93744, 502261760), (94080, 500467968), (95040, 495412736), (95232, 494413920), (95480, 493129728), (95697, 492011520), (96040, 490254336), (96096, 489968640), (96720, 486807552), (96768, 486566080), (97020, 485302272), (97216, 484323840), (98098, 479969280), (98208, 479431680), (98280, 479080448), (98304, 478963485), (98560, 477719424), (98735, 476872704), (98784, 476636160), (99840, 471594816), (100254, 469647360), (100352, 469188720), (101376, 464449440), (101556, 463626240), (101871, 462192640), (101920, 461970432), (102960, 457304064), (103168, 456382080), (103488, 454970880), (104160, 452035584), (104832, 449137920), (105105, 447971328), (105644, 445685760), (105840, 444860416), (106330, 442810368), (106392, 442552320), (106496, 442120140), (107016, 439971840), (107136, 439479040), (107415, 438337536), (107520, 437909472), (108045, 435781632), (108108, 435527680), (108810, 432717824), (109120, 431488512), (109368, 430510080), (109760, 428972544), (109824, 428722560), (110592, 425745320), (110880, 424639488), (111104, 423783360), (112112, 419973120), (112320, 419195392), (112640, 418004496), (112840, 417263616), (112896, 417056640), (113190, 415973376), (114576, 410941440), (114660, 410640384), (114688, 410540130), (115248, 408545280), (116064, 405672960), (116424, 404418560), (116480, 404224128), (116963, 402554880), (117180, 401809408), (118272, 398099520), (118482, 397393920), (119040, 395531136), (119691, 393379840), (119808, 392995680), (120120, 391974912), (120393, 391086080), (120736, 389975040), (120960, 389252864), (121520, 387459072), (122304, 384975360), (122760, 383545344), (122880, 383170788), (123480, 381308928), (123552, 381086720), (124124, 379330560), (124852, 377118720), (124992, 376696320), (125440, 375350976), (126126, 373309440), (126720, 371559552), (126945, 370900992), (126976, 370810440), (127596, 369008640), (128128, 367476480), (128898, 365281280), (128960, 365105664), (129024, 364924560), (129360, 363976704), (129654, 363151360), (130944, 359573760), (131040, 359310336), (131712, 357477120), (132055, 356548608), (132990, 354041856), (133056, 353866240), (133120, 353696112), (133672, 352235520), (133770, 351977472), (133920, 351583232), (135135, 348422144), (135168, 348337080), (135408, 347719680), (135828, 346644480), (136710, 344408064), (137280, 342978048), (137592, 342200320), (137984, 341228160), (138229, 340623360), (138240, 340596256), (138880, 339026688), (139776, 336853440), (140140, 335978496), (141120, 333645312), (141856, 331914240), (142688, 329978880), (142848, 329609280), (143220, 328753152), (143360, 328432104), (144060, 326836224), (144144, 326645760), (145080, 324538368), (145530, 323534848), (145824, 322882560), (146432, 321541920), (147147, 319979520), (147312, 319621120), (147456, 319308990), (147840, 318479616), (148176, 317757440), (148862, 316293120), (149760, 314396544), (150381, 313098240), (150528, 312792480), (150920, 311980032), (152064, 309632960), (152334, 309084160), (152768, 308206080), (152880, 307980288), (153664, 306408960), (154440, 304869376), (154752, 304254720), (155155, 303464448), (155232, 303313920), (156065, 301694976), (156240, 301357056), (157248, 299425280), (157696, 298574640), (157976, 298045440), (158466, 297123840), (158720, 296648352), (159495, 295206912), (159588, 295034880), (159744, 294746760), (160160, 293981184), (160524, 293314560), (161280, 291939648), (163072, 288731520), (163680, 287659008), (163840, 287378091), (164052, 287006720), (164640, 285981696), (164736, 285815040), (166320, 283092992), (166656, 282522240), (167090, 281788416), (168168, 279982080), (168960, 278669664), (169260, 278175744), (169344, 278037760), (169785, 277315584), (170128, 276756480), (171864, 273960960), (171990, 273760256), (172032, 273693420), (172480, 272982528), (172872, 272363520), (174096, 270448640), (174592, 269680320), (174720, 269482752), (175616, 268107840), (177320, 265531392), (177408, 265399680), (177723, 264929280), (178360, 263983104), (178560, 263687424), (179712, 261997120), (180180, 261316608), (180224, 261252810), (180544, 260789760), (181104, 259983360), (182280, 258306048), (183040, 257233536), (183456, 256650240), (184140, 255696896), (184320, 255447192), (185220, 254205952), (186186, 252887040), (186368, 252640080), (187278, 251412480), (187488, 251130880), (188160, 250233984), (189189, 248872960), (190080, 247706368), (190464, 247206960), (190960, 246564864), (191394, 246005760), (192080, 245127168), (192192, 244984320), (193440, 243403776), (193536, 243283040), (194040, 242651136), (194432, 242161920), (196196, 239984640), (196416, 239715840), (196560, 239540224), (197120, 238859712), (197470, 238436352), (197568, 238318080), (199485, 236027904), (199680, 235797408), (200508, 234823680), (200655, 234651648), (200704, 234594360), (202752, 232224720), (203112, 231813120), (203742, 231096320), (203840, 230985216), (205065, 229605376), (205920, 228652032), (206336, 228191040), (206976, 227485440), (208320, 226017792), (209664, 224568960), (210210, 223985664), (211288, 222842880), (211680, 222430208), (212660, 221405184), (212784, 221276160), (212992, 221060070), (214032, 219985920), (214272, 219739520), (214830, 219168768), (215040, 218954736), (216090, 217890816), (216216, 217763840), (217217, 216760320), (217620, 216358912), (218240, 215744256), (218736, 215255040), (219520, 214486272), (219648, 214361280), (221184, 212872660), (221760, 212319744), (222208, 211891680), (223293, 210862080), (224224, 209986560), (224640, 209597696), (225280, 209002248), (225680, 208631808), (225792, 208528320), (226380, 207986688), (229152, 205470720), (229320, 205320192), (229376, 205270065), (230496, 204272640), (232128, 202836480), (232848, 202209280), (232960, 202112064), (233926, 201277440), (234360, 200904704), (236544, 199049760), (236964, 198696960), (237699, 198082560), (238080, 197765568), (239382, 196689920), (239616, 196497840), (240240, 195987456), (240786, 195543040), (241472, 194987520), (241920, 194626432), (243040, 193729536), (244608, 192487680), (245245, 191987712), (245520, 191772672), (245760, 191585394), (246960, 190654464), (247104, 190543360), (248248, 189665280), (249704, 188559360), (249984, 188348160), (250635, 187858944), (250880, 187675488), (252252, 186654720), (253440, 185779776), (253890, 185450496), (253952, 185405220), (255192, 184504320), (256256, 183738240), (257796, 182640640), (257920, 182552832), (258048, 182462280), (258720, 181988352), (259308, 181575680), (261888, 179786880), (262080, 179655168), (263424, 178738560), (264110, 178274304), (265980, 177020928), (266112, 176933120), (266240, 176848056), (267344, 176117760), (267540, 175988736), (267840, 175791616), (270270, 174211072), (270336, 174168540), (270816, 173859840), (271656, 173322240), (273420, 172204032), (274560, 171489024), (275184, 171100160), (275968, 170614080), (276458, 170311680), (276480, 170298128), (277760, 169513344), (279279, 168591360), (279552, 168426720), (280280, 167989248), (280917, 167608320), (282240, 166822656), (283712, 165957120), (285376, 164989440), (285696, 164804640), (286440, 164376576), (286720, 164216052), (287091, 164003840), (288120, 163418112), (288288, 163322880), (290160, 162269184), (291060, 161767424), (291648, 161441280), (292864, 160770960), (294294, 159989760), (294624, 159810560), (294912, 159654495), (295680, 159239808), (296205, 158957568), (296352, 158878720), (297724, 158146560), (299520, 157198272), (300762, 156549120), (301056, 156396240), (301840, 155990016), (304128, 154816480), (304668, 154542080), (305536, 154103040), (305760, 153990144), (307328, 153204480), (308880, 152434688), (309504, 152127360), (310310, 151732224), (310464, 151656960), (312130, 150847488), (312480, 150678528), (314496, 149712640), (315315, 149323776), (315392, 149287320), (315952, 149022720), (316932, 148561920), (317440, 148324176), (318990, 147603456), (319176, 147517440), (319488, 147373380), (320320, 146990592), (321048, 146657280), (322245, 146112512), (322560, 145969824), (324135, 145260544), (326144, 144365760), (327360, 143829504), (328104, 143503360), (329280, 142990848), (329472, 142907520), (332640, 141546496), (333312, 141261120), (334180, 140894208), (336336, 139991040), (337920, 139334832), (338520, 139087872), (338688, 139018880), (339570, 138657792), (340256, 138378240), (343343, 137134080), (343728, 136980480), (343980, 136880128), (344064, 136846710), (344960, 136491264), (345744, 136181760), (348192, 135224320), (349184, 134840160), (349440, 134741376), (350889, 134184960), (351232, 134053920), (354640, 132765696), (354816, 132699840), (355446, 132464640), (356720, 131991552), (357120, 131843712), (359424, 130998560), (360360, 130658304), (360448, 130626405), (361088, 130394880), (362208, 129991680), (364560, 129153024), (366080, 128616768), (366912, 128325120), (368280, 127848448), (368640, 127723596), (370440, 127102976), (372155, 126517248), (372372, 126443520), (372736, 126320040), (374556, 125706240), (374976, 125565440), (376320, 125116992), (378378, 124436480), (380160, 123853184), (380835, 123633664), (380928, 123603480), (381920, 123282432), (382788, 123002880), (384160, 122563584), (384384, 122492160), (386880, 121701888), (387072, 121641520), (388080, 121325568), (388864, 121080960), (392392, 119992320), (392832, 119857920), (393120, 119770112), (394240, 119429856), (394940, 119218176), (395136, 119159040), (396165, 118849536), (398970, 118013952), (399360, 117898704), (401016, 117411840), (401310, 117325824), (401408, 117297180), (405504, 116112360), (406224, 115906560), (407484, 115548160), (407680, 115492608), (410130, 114802688), (411840, 114326016), (412672, 114095520), (413952, 113742720), (414687, 113541120), (416640, 113008896), (419328, 112284480), (420420, 111992832), (422576, 111421440), (423360, 111215104), (425320, 110702592), (425568, 110638080), (425984, 110530035), (428064, 109992960), (428544, 109869760), (429660, 109584384), (430080, 109477368), (432180, 108945408), (432432, 108881920), (434434, 108380160), (435240, 108179456), (436480, 107872128), (437472, 107627520), (439040, 107243136), (439296, 107180640), (441441, 106659840), (442368, 106436330), (443520, 106159872), (444416, 105945840), (446586, 105431040), (448448, 104993280), (449280, 104798848), (450560, 104501124), (451143, 104366080), (451360, 104315904), (451584, 104264160), (452760, 103993344), (458304, 102735360), (458640, 102660096), (460992, 102136320), (464256, 101418240), (465465, 101154816), (465696, 101104640), (465920, 101056032), (467852, 100638720), (468195, 100564992), (468720, 100452352), (473088, 99524880), (473928, 99348480), (475398, 99041280), (476160, 98882784), (478485, 98402304), (478764, 98344960), (479232, 98248920), (480480, 97993728), (481572, 97771520), (482944, 97493760), (483840, 97313216), (486080, 96864768), (489216, 96243840), (490490, 95993856), (491040, 95886336), (491520, 95792697), (493920, 95327232), (494208, 95271680), (496496, 94832640), (499408, 94279680), (499968, 94174080), (501270, 93929472), (501760, 93837744), (504504, 93327360), (506880, 92889888), (507780, 92725248), (507904, 92702610), (509355, 92438528), (510384, 92252160), (512512, 91869120), (515592, 91320320), (515840, 91276416), (516096, 91231140), (517440, 90994176), (518616, 90787840), (523776, 89893440), (524160, 89827584), (526848, 89369280), (528220, 89137152), (531960, 88510464), (532224, 88466560), (532480, 88424028), (533169, 88309760), (534688, 88058880), (535080, 87994368), (535680, 87895808), (540540, 87105536), (540672, 87084270), (541632, 86929920), (543312, 86661120), (546840, 86102016), (549120, 85744512), (550368, 85550080), (551936, 85307040), (552916, 85155840), (552960, 85149064), (555520, 84756672), (558558, 84295680), (559104, 84213360), (560560, 83994624), (561834, 83804160), (564480, 83411328), (567424, 82978560), (570752, 82494720), (571392, 82402320), (572880, 82188288), (573440, 82108026), (574182, 82001920), (576240, 81709056), (576576, 81661440), (580320, 81134592), (582120, 80883712), (583296, 80720640), (584815, 80510976), (585728, 80385480), (588588, 79994880), (589248, 79905280), (591360, 79619904), (592410, 79478784), (592704, 79439360), (595448, 79073280), (598455, 78675968), (599040, 78599136), (601524, 78274560), (601965, 78217216), (602112, 78198120), (603680, 77995008), (608256, 77408240), (609336, 77271040), (611072, 77051520), (611520, 76995072), (614656, 76602240), (617760, 76217344), (619008, 76063680), (620620, 75866112), (620928, 75828480), (624260, 75423744), (624960, 75339264), (628992, 74856320), (630630, 74661888), (630784, 74643660), (631904, 74511360), (633864, 74280960), (634880, 74162088), (637980, 73801728), (638352, 73758720), (638976, 73686690), (640640, 73495296), (642096, 73328640), (644490, 73056256), (645120, 72984912), (648270, 72630272), (651651, 72253440), (652288, 72182880), (654720, 71914752), (656208, 71751680), (658560, 71495424), (658944, 71453760), (665280, 70773248), (666624, 70630560), (668360, 70447104), (669879, 70287360), (672672, 69995520), (675840, 69667416), (677040, 69543936), (677376, 69509440), (679140, 69328896), (680512, 69189120), (686686, 68567040), (687456, 68490240), (687960, 68440064), (688128, 68423355), (689920, 68245632), (691145, 68124672), (691488, 68090880), (696384, 67612160), (698368, 67420080), (698880, 67370688), (701778, 67092480), (702464, 67026960), (709280, 66382848), (709632, 66349920), (710892, 66232320), (713097, 66027520), (713440, 65995776), (714240, 65921856), (718848, 65499280), (720720, 65329152), (722176, 65197440), (724416, 64995840), (729120, 64576512), (732160, 64308384), (733824, 64162560), (735735, 63995904), (736560, 63924224), (737280, 63861798), (740880, 63551488), (744310, 63258624), (744744, 63221760), (745472, 63160020), (749112, 62853120), (749952, 62782720), (751905, 62619648), (752640, 62558496), (756756, 62218240), (760320, 61926592), (761670, 61816832), (761856, 61801740), (763840, 61641216), (765576, 61501440), (768320, 61281792), (768768, 61246080), (773760, 60850944), (774144, 60820760), (776160, 60662784), (777728, 60540480), (784784, 59996160), (785664, 59928960), (786240, 59885056), (788480, 59714928), (789880, 59609088), (790272, 59579520), (792330, 59424768), (797940, 59006976), (798720, 58949352), (802032, 58705920), (802620, 58662912), (802816, 58648590), (811008, 58056180), (812448, 57953280), (814968, 57774080), (815360, 57746304), (818741, 57507840), (820260, 57401344), (823680, 57163008), (825344, 57047760), (827904, 56871360), (829374, 56770560), (833280, 56504448), (837837, 56197120), (838656, 56142240), (840840, 55996416), (842751, 55869440), (845152, 55710720), (846720, 55607552), (850640, 55351296), (851136, 55319040), (856128, 54996480), (857088, 54934880), (859320, 54792192), (860160, 54738684), (864360, 54472704), (864864, 54440960), (868868, 54190080), (870480, 54089728), (872960, 53936064), (874944, 53813760), (878080, 53621568), (878592, 53590320), (882882, 53329920), (884736, 53218165), (887040, 53079936), (888615, 52985856), (888832, 52972920), (893172, 52715520), (896896, 52496640), (898560, 52399424), (901120, 52250562), (902286, 52183040), (902720, 52157952), (903168, 52132080), (905520, 51996672), (916608, 51367680), (917280, 51330048), (921984, 51068160), (928512, 50709120), (930930, 50577408), (931392, 50552320), (931840, 50528016), (935704, 50319360), (936390, 50282496), (937440, 50226176), (945945, 49774592), (946176, 49762440), (947856, 49674240), (950796, 49520640), (952320, 49441392), (956970, 49201152), (957528, 49172480), (958464, 49124460), (960960, 48996864), (963144, 48885760), (965888, 48746880), (967603, 48660480), (967680, 48656608), (972160, 48432384), (978432, 48121920), (980980, 47996928), (982080, 47943168), (987840, 47663616), (988416, 47635840), (992992, 47416320), (998816, 47139840), (999936, 47087040), (1002540, 46964736), (1003520, 46918872), (1009008, 46663680), (1013760, 46444944), (1015560, 46362624), (1015808, 46351305), (1018710, 46219264), (1020768, 46126080), (1025024, 45934560), (1030029, 45711360), (1031184, 45660160), (1031680, 45638208), (1032192, 45615570), (1034880, 45497088), (1037232, 45393920), (1047552, 44946720), (1048320, 44913792), (1052667, 44728320), (1053696, 44684640), (1056440, 44568576), (1063920, 44255232), (1064448, 44233280), (1064960, 44212014), (1066338, 44154880), (1069376, 44029440), (1070160, 43997184), (1071360, 43947904), (1081080, 43552768), (1081344, 43542135), (1083264, 43464960), (1086085, 43352064), (1086624, 43330560), (1093680, 43051008), (1098240, 42872256), (1100736, 42775040), (1103872, 42653520), (1105832, 42577920), (1105920, 42574532), (1111040, 42378336), (1116465, 42172416), (1117116, 42147840), (1118208, 42106680), (1121120, 41997312), (1123668, 41902080), (1128960, 41705664), (1134848, 41489280), (1141504, 41247360), (1142784, 41201160), (1145760, 41094144), (1146880, 41054013), (1148364, 41000960), (1152480, 40854528), (1153152, 40830720), (1160640, 40567296), (1164240, 40441856), (1166592, 40360320), (1169630, 40255488), (1171456, 40192740), (1177176, 39997440), (1178496, 39952640), (1182720, 39809952), (1184820, 39739392), (1185408, 39719680), (1188495, 39616512), (1190896, 39536640), (1196910, 39337984), (1198080, 39299568), (1203048, 39137280), (1203930, 39108608), (1204224, 39099060), (1207360, 38997504), (1216512, 38704120), (1218672, 38635520), (1222144, 38525760), (1223040, 38497536), (1229312, 38301120), (1235520, 38108672), (1238016, 38031840), (1241240, 37933056), (1241856, 37914240), (1244061, 37847040), (1248520, 37711872), (1249920, 37669632), (1257984, 37428160), (1261260, 37330944), (1261568, 37321830), (1263808, 37255680), (1267728, 37140480), (1269760, 37081044), (1275960, 36900864), (1276704, 36879360), (1277952, 36843345), (1281280, 36747648), (1284192, 36664320), (1288980, 36528128), (1290240, 36492456), (1296540, 36315136), (1303302, 36126720), (1304576, 36091440), (1309440, 35957376), (1312416, 35875840), (1317120, 35747712), (1317888, 35726880), (1324323, 35553280), (1330560, 35386624), (1333248, 35315280), (1336720, 35223552), (1339758, 35143680), (1345344, 34997760), (1351680, 34833708), (1354080, 34771968), (1354752, 34754720), (1358280, 34664448), (1361024, 34594560), (1373372, 34283520), (1374912, 34245120), (1375920, 34220032), (1379840, 34122816), (1382290, 34062336), (1382976, 34045440), (1392768, 33806080), (1396395, 33718272), (1396736, 33710040), (1397760, 33685344), (1403556, 33546240), (1404585, 33521664), (1404928, 33513480), (1418560, 33191424), (1419264, 33174960), (1421784, 33116160), (1426194, 33013760), (1426880, 32997888), (1428480, 32960928), (1435455, 32800768), (1437696, 32749640), (1441440, 32664576), (1444352, 32598720), (1448832, 32497920), (1458240, 32288256), (1464320, 32154192), (1467648, 32081280), (1471470, 31997952), (1473120, 31962112), (1474560, 31930899), (1481760, 31775744), (1488620, 31629312), (1489488, 31610880), (1490944, 31580010), (1498224, 31426560), (1499904, 31391360), (1503810, 31309824), (1505280, 31279248), (1513512, 31109120), (1520519, 30965760), (1520640, 30963296), (1523340, 30908416), (1523712, 30900870), (1527680, 30820608), (1531152, 30750720), (1536640, 30640896), (1537536, 30623040), (1547520, 30425472), (1548288, 30410380), (1552320, 30331392), (1555456, 30270240), (1569568, 29998080), (1571328, 29964480), (1572480, 29942528), (1576960, 29857464), (1579760, 29804544), (1580544, 29789760), (1584660, 29712384), (1595880, 29503488), (1597440, 29474676), (1604064, 29352960), (1605240, 29331456), (1605632, 29324295), (1622016, 29028090), (1624896, 28976640), (1629936, 28887040), (1630720, 28873152), (1637482, 28753920), (1640520, 28700672), (1647360, 28581504), (1650688, 28523880), (1655808, 28435680), (1658748, 28385280), (1666560, 28252224), (1675674, 28098560), (1677312, 28071120), (1681680, 27998208), (1685502, 27934720), (1690304, 27855360), (1693440, 27803776), (1701280, 27675648), (1702272, 27659520), (1712256, 27498240), (1714176, 27467440), (1716715, 27426816), (1718640, 27396096), (1720320, 27369342), (1728720, 27236352), (1729728, 27220480), (1737736, 27095040), (1740960, 27044864), (1745920, 26968032), (1749888, 26906880), (1754445, 26836992), (1756160, 26810784), (1757184, 26795160), (1765764, 26664960), (1774080, 26539968), (1777230, 26492928), (1777664, 26486460), (1786344, 26357760), (1793792, 26248320), (1797120, 26199712), (1802240, 26125281), (1804572, 26091520), (1805440, 26078976), (1806336, 26066040), (1811040, 25998336), (1833216, 25683840), (1834560, 25665024), (1843968, 25534080), (1857024, 25354560), (1861860, 25288704), (1862784, 25276160), (1863680, 25264008), (1871408, 25159680), (1872780, 25141248), (1874880, 25113088), (1891890, 24887296), (1892352, 24881220), (1895712, 24837120), (1901592, 24760320), (1904640, 24720696), (1913940, 24600576), (1915056, 24586240), (1916928, 24562230), (1921920, 24498432), (1926288, 24442880), (1931776, 24373440), (1935206, 24330240), (1935360, 24328304), (1944320, 24216192), (1954953, 24084480), (1956864, 24060960), (1961960, 23998464), (1964160, 23971584), (1975680, 23831808), (1976832, 23817920), (1985984, 23708160), (1997632, 23569920), (1999872, 23543520), (2005080, 23482368), (2007040, 23459436), (2009637, 23429120), (2018016, 23331840), (2027520, 23222472), (2031120, 23181312), (2037420, 23109632), (2041536, 23063040), (2050048, 22967280), (2060058, 22855680), (2062368, 22830080), (2063360, 22819104), (2064384, 22807785), (2069760, 22748544), (2073435, 22708224), (2074464, 22696960), (2095104, 22473360), (2096640, 22456896), (2105334, 22364160), (2107392, 22342320), (2112880, 22284288), (2127840, 22127616), (2128896, 22116640), (2129920, 22106007), (2132676, 22077440), (2138752, 22014720), (2140320, 21998592), (2142720, 21973952), (2162160, 21776384), (2166528, 21732480), (2172170, 21676032), (2173248, 21665280), (2187360, 21525504), (2196480, 21436128), (2201472, 21387520), (2207205, 21331968), (2207744, 21326760), (2211664, 21288960), (2211840, 21287266), (2222080, 21189168), (2232930, 21086208), (2234232, 21073920), (2236416, 21053340), (2242240, 20998656), (2247336, 20951040), (2255715, 20873216), (2257920, 20852832), (2269696, 20744640), (2283008, 20623680), (2285568, 20600580), (2291520, 20547072), (2296728, 20500480), (2304960, 20427264), (2306304, 20415360), (2321280, 20283648), (2328480, 20220928), (2333184, 20180160), (2339260, 20127744), (2342912, 20096370), (2354352, 19998720), (2356992, 19976320), (2365440, 19904976), (2369640, 19869696), (2370816, 19859840), (2376990, 19808256), (2381792, 19768320), (2393820, 19668992), (2396160, 19649784), (2406096, 19568640), (2407860, 19554304), (2408448, 19549530), (2414720, 19498752), (2433024, 19352060), (2437344, 19317760), (2444288, 19262880), (2446080, 19248768), (2456223, 19169280), (2458624, 19150560), (2471040, 19054336), (2476032, 19015920), (2482480, 18966528), (2483712, 18957120), (2488122, 18923520), (2497040, 18855936), (2499840, 18834816), (2515968, 18714080), (2522520, 18665472), (2523136, 18660915), (2527616, 18627840), (2535456, 18570240), (2539520, 18540522), (2551920, 18450432), (2553408, 18439680), (2562560, 18373824), (2568384, 18332160), (2577960, 18264064), (2580480, 18246228), (2593080, 18157568), (2606604, 18063360), (2609152, 18045720), (2618880, 17978688), (2624832, 17937920), (2634240, 17873856), (2635776, 17863440), (2648646, 17776640), (2661120, 17693312), (2665845, 17661952), (2666496, 17657640), (2673440, 17611776), (2679516, 17571840), (2690688, 17498880), (2703360, 17416854), (2708160, 17385984), (2709504, 17377360), (2716560, 17332224), (2722048, 17297280), (2746744, 17141760), (2749824, 17122560), (2751840, 17110016), (2759680, 17061408), (2764580, 17031168), (2765952, 17022720), (2785536, 16903040), (2792790, 16859136), (2793472, 16855020), (2795520, 16842672), (2807112, 16773120), (2809170, 16760832), (2809856, 16756740), (2837120, 16595712), (2838528, 16587480), (2843568, 16558080), (2852388, 16506880), (2853760, 16498944), (2856960, 16480464), (2870910, 16400384), (2875392, 16374820), (2882880, 16332288), (2888704, 16299360), (2897664, 16248960), (2902809, 16220160), (2916480, 16144128), (2928640, 16077096), (2935296, 16040640), (2942940, 15998976), (2946240, 15981056), (2963520, 15887872), (2977240, 15814656), (2978976, 15805440), (2981888, 15790005), (2996448, 15713280), (2999808, 15695680), (3007620, 15654912), (3010560, 15639624), (3027024, 15554560), (3041038, 15482880), (3041280, 15481648), (3046680, 15454208), (3047424, 15450435), (3055360, 15410304), (3062304, 15375360), (3073280, 15320448), (3075072, 15311520), (3090087, 15237120), (3095040, 15212736), (3096576, 15205190), (3104640, 15165696), (3110912, 15135120), (3139136, 14999040), (3142656, 14982240), (3144960, 14971264), (3153920, 14928732), (3158001, 14909440), (3159520, 14902272), (3161088, 14894880), (3169320, 14856192), (3191760, 14751744), (3194880, 14737338), (3208128, 14676480), (3210480, 14665728), (3244032, 14514045), (3249792, 14488320), (3258255, 14450688), (3259872, 14443520), (3261440, 14436576), (3274964, 14376960), (3281040, 14350336), (3294720, 14290752), (3301376, 14261940), (3311616, 14217840), (3317496, 14192640), (3333120, 14126112), (3349395, 14057472), (3351348, 14049280), (3354624, 14035560), (3363360, 13999104), (3371004, 13967360), (3380608, 13927680), (3386880, 13901888), (3402560, 13837824), (3404544, 13829760), (3424512, 13749120), (3428352, 13733720), (3433430, 13713408), (3437280, 13698048), (3440640, 13684671), (3457440, 13618176), (3459456, 13610240), (3475472, 13547520), (3481920, 13522432), (3491840, 13484016), (3499776, 13453440), (3508890, 13418496), (3512320, 13405392), (3514368, 13397580), (3531528, 13332480), (3548160, 13269984), (3554460, 13246464), (3555328, 13243230), (3565485, 13205504), (3572688, 13178880), (3587584, 13124160), (3594240, 13099856), (3609144, 13045760), (3610880, 13039488), (3612672, 13033020), (3622080, 12999168), (3666432, 12841920), (3669120, 12832512), (3687936, 12767040), (3714048, 12677280), (3723720, 12644352), (3725568, 12638080), (3727360, 12632004), (3732183, 12615680), (3742816, 12579840), (3745560, 12570624), (3749760, 12556544), (3783780, 12443648), (3784704, 12440610), (3791424, 12418560), (3803184, 12380160), (3809280, 12360348), (3827880, 12300288), (3830112, 12293120), (3833856, 12281115), (3843840, 12249216), (3852576, 12221440), (3863552, 12186720), (3870412, 12165120), (3870720, 12164152), (3888640, 12108096), (3909906, 12042240), (3913728, 12030480), (3923920, 11999232), (3928320, 11985792), (3951360, 11915904), (3953664, 11908960), (3971968, 11854080), (3995264, 11784960), (3999744, 11771760), (4010160, 11741184), (4014080, 11729718), (4019274, 11714560), (4036032, 11665920), (4055040, 11611236), (4062240, 11590656), (4074840, 11554816), (4083072, 11531520), (4093705, 11501568), (4100096, 11483640), (4120116, 11427840), (4124736, 11415040), (4126720, 11409552), (4139520, 11374272), (4146870, 11354112), (4148928, 11348480), (4189185, 11239424), (4190208, 11236680), (4193280, 11228448), (4210668, 11182080), (4213755, 11173888), (4214784, 11171160), (4225760, 11142144), (4255680, 11063808), (4257792, 11058320), (4265352, 11038720), (4277504, 11007360), (4280640, 10999296), (4285440, 10986976), (4324320, 10888192), (4333056, 10866240), (4344340, 10838016), (4346496, 10832640), (4374720, 10762752), (4392960, 10718064), (4402944, 10693760), (4414410, 10665984), (4415488, 10663380), (4423328, 10644480), (4423680, 10643633), (4444160, 10594584), (4465860, 10543104), (4468464, 10536960), (4472832, 10526670), (4484480, 10499328), (4494672, 10475520), (4511430, 10436608), (4515840, 10426416), (4539392, 10372320), (4561557, 10321920), (4566016, 10311840), (4571136, 10300290), (4583040, 10273536), (4593456, 10250240), (4609920, 10213632), (4612608, 10207680), (4642560, 10141824), (4656960, 10110464), (4666368, 10090080), (4678520, 10063872), (4685824, 10048185), (4708704, 9999360), (4713984, 9988160), (4730880, 9952488), (4739280, 9934848), (4741632, 9929920), (4753980, 9904128), (4763584, 9884160), (4787640, 9834496), (4792320, 9824892), (4812192, 9784320), (4815720, 9777152), (4816896, 9774765), (4829440, 9749376), (4838015, 9732096), (4866048, 9676030), (4874688, 9658880), (4888576, 9631440), (4892160, 9624384), (4912446, 9584640), (4917248, 9575280), (4942080, 9527168), (4952064, 9507960), (4964960, 9483264), (4967424, 9478560), (4976244, 9461760), (4994080, 9427968), (4999680, 9417408), (5031936, 9357040), (5045040, 9332736), (5055232, 9313920), (5070912, 9285120), (5079040, 9270261), (5103840, 9225216), (5106816, 9219840), (5125120, 9186912), (5136768, 9166080), (5150145, 9142272), (5155920, 9132032), (5160960, 9123114), (5186160, 9078784), (5213208, 9031680), (5218304, 9022860), (5237760, 8989344), (5249664, 8968960), (5263335, 8945664), (5268480, 8936928), (5271552, 8931720), (5297292, 8888320), (5322240, 8846656), (5331690, 8830976), (5332992, 8828820), (5346880, 8805888), (5359032, 8785920), (5381376, 8749440), (5406720, 8708427), (5416320, 8692992), (5419008, 8688680), (5433120, 8666112), (5444096, 8648640), (5493488, 8570880), (5499648, 8561280), (5503680, 8555008), (5519360, 8530704), (5529160, 8515584), (5531904, 8511360), (5571072, 8451520), (5585580, 8429568), (5586944, 8427510), (5591040, 8421336), (5614224, 8386560), (5618340, 8380416), (5619712, 8378370), (5674240, 8297856), (5677056, 8293740), (5687136, 8279040), (5704776, 8253440), (5707520, 8249472), (5713920, 8240232), (5741820, 8200192), (5750784, 8187410), (5765760, 8166144), (5777408, 8149680), (5795328, 8124480), (5805618, 8110080), (5832960, 8072064), (5857280, 8038548), (5864859, 8028160), (5870592, 8020320), (5885880, 7999488), (5892480, 7990528), (5927040, 7943936), (5954480, 7907328), (5957952, 7902720), (5992896, 7856640), (5999616, 7847840), (6015240, 7827456), (6021120, 7819812), (6054048, 7777280), (6082076, 7741440), (6082560, 7740824), (6093360, 7727104), (6110720, 7705152), (6124608, 7687680), (6146560, 7660224), (6150144, 7655760), (6180174, 7618560), (6190080, 7606368), (6193152, 7602595), (6209280, 7582848), (6220305, 7569408), (6221824, 7567560), (6278272, 7499520), (6285312, 7491120), (6289920, 7485632), (6307840, 7464366), (6316002, 7454720), (6319040, 7451136), (6322176, 7447440), (6338640, 7428096), (6383520, 7375872), (6389760, 7368669), (6416256, 7338240), (6420960, 7332864), (6499584, 7244160), (6516510, 7225344), (6519744, 7221760), (6522880, 7218288), (6549928, 7188480), (6562080, 7175168), (6589440, 7145376), (6602752, 7130970), (6621615, 7110656), (6623232, 7108920), (6634992, 7096320), (6666240, 7063056), (6698790, 7028736), (6702696, 7024640), (6709248, 7017780), (6726720, 6999552), (6742008, 6983680), (6761216, 6963840), (6773760, 6950944), (6805120, 6918912), (6809088, 6914880), (6849024, 6874560), (6856704, 6866860)]