1421480686080

素因数分解:

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

素因数の和:207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 78, 80, 84, 91, 93, 96, 98, 103, 104, 105, 112, 120, 124, 128, 130, 140, 147, 155, 156, 160, 168, 169, 182, 186, 192, 195, 196, 206, 208, 210, 217, 224, 240, 245, 248, 256, 260, 273, 280, 294, 309, 310, 312, 320, 336, 338, 343, 364, 372, 384, 390, 392, 403, 412, 416, 420, 434, 448, 455, 465, 480, 490, 496, 507, 512, 515, 520, 546, 560, 588, 618, 620, 624, 637, 640, 651, 672, 676, 686, 721, 728, 735, 744, 768, 780, 784, 806, 824, 832, 840, 845, 868, 896, 910, 930, 960, 980, 992, 1014, 1029, 1030, 1040, 1085, 1092, 1120, 1176, 1183, 1209, 1236, 1240, 1248, 1274, 1280, 1302, 1339, 1344, 1352, 1365, 1372, 1442, 1456, 1470, 1488, 1519, 1536, 1545, 1560, 1568, 1612, 1648, 1664, 1680, 1690, 1715, 1736, 1792, 1820, 1860, 1911, 1920, 1960, 1984, 2015, 2028, 2058, 2060, 2080, 2163, 2170, 2184, 2240, 2352, 2366, 2418, 2472, 2480, 2496, 2535, 2548, 2560, 2604, 2678, 2688, 2704, 2730, 2744, 2821, 2884, 2912, 2940, 2976, 3038, 3090, 3120, 3136, 3185, 3193, 3224, 3255, 3296, 3328, 3360, 3380, 3430, 3472, 3549, 3584, 3605, 3640, 3720, 3822, 3840, 3920, 3968, 4017, 4030, 4056, 4116, 4120, 4160, 4326, 4340, 4368, 4459, 4480, 4557, 4704, 4732, 4836, 4944, 4960, 4992, 5047, 5070, 5096, 5145, 5208, 5239, 5356, 5376, 5408, 5460, 5488, 5642, 5768, 5824, 5880, 5915, 5952, 6045, 6076, 6180, 6240, 6272, 6370, 6386, 6448, 6510, 6592, 6656, 6695, 6720, 6760, 6860, 6944, 7098, 7210, 7280, 7440, 7595, 7644, 7680, 7840, 7936, 8034, 8060, 8112, 8232, 8240, 8281, 8320, 8463, 8652, 8680, 8736, 8918, 8960, 9114, 9373, 9408, 9464, 9555, 9579, 9672, 9888, 9920, 9984, 10094, 10140, 10192, 10290, 10416, 10478, 10633, 10712, 10752, 10815, 10816, 10920, 10976, 11284, 11536, 11648, 11760, 11830, 11904, 12090, 12152, 12360, 12480, 12544, 12740, 12772, 12896, 13020, 13184, 13377, 13390, 13440, 13520, 13720, 13888, 14105, 14196, 14420, 14560, 14880, 15141, 15190, 15288, 15680, 15717, 15872, 15965, 16068, 16120, 16224, 16464, 16480, 16562, 16640, 16926, 17304, 17360, 17407, 17472, 17745, 17836, 17920, 18228, 18746, 18816, 18928, 19110, 19158, 19344, 19747, 19776, 19840, 19968, 20085, 20188, 20280, 20384, 20580, 20832, 20956, 21266, 21424, 21630, 21632, 21840, 21952, 22295, 22351, 22568, 22785, 23072, 23296, 23520, 23660, 23808, 24180, 24304, 24720, 24843, 24960, 25088, 25235, 25480, 25544, 25792, 26040, 26195, 26368, 26754, 26780, 26880, 27040, 27440, 27776, 28119, 28210, 28392, 28840, 29120, 29760, 30282, 30380, 30576, 31360, 31434, 31899, 31930, 32136, 32240, 32448, 32928, 32960, 33124, 33280, 33852, 34608, 34720, 34814, 34944, 35329, 35490, 35672, 36456, 36673, 37492, 37632, 37856, 38220, 38316, 38688, 39494, 39552, 39680, 40170, 40376, 40560, 40768, 41160, 41405, 41509, 41664, 41912, 42315, 42532, 42848, 43260, 43264, 43680, 43904, 44590, 44702, 45136, 45570, 46144, 46592, 46865, 47040, 47320, 47616, 47895, 48360, 48608, 49440, 49686, 49920, 50470, 50960, 51088, 51584, 52080, 52221, 52390, 52736, 53165, 53508, 53560, 53760, 54080, 54880, 55552, 56238, 56420, 56784, 57680, 57967, 58240, 59241, 59520, 60564, 60760, 61152, 62720, 62868, 63798, 63860, 64272, 64480, 64896, 65611, 65856, 65920, 66248, 66885, 67053, 67704, 69216, 69440, 69628, 69888, 70658, 70980, 71344, 72912, 73346, 74984, 75264, 75705, 75712, 76440, 76632, 77376, 78585, 78988, 79104, 79360, 80340, 80752, 81120, 81536, 82320, 82810, 83018, 83328, 83824, 84630, 85064, 85696, 86520, 86528, 87035, 87360, 87808, 89180, 89404, 90272, 91140, 92288, 93730, 94080, 94640, 95790, 96720, 97216, 98735, 98880, 99372, 99840, 100940, 101920, 102176, 103168, 104160, 104442, 104780, 105987, 106330, 107016, 107120, 108160, 109760, 110019, 111104, 111755, 112476, 112840, 113568, 115360, 115934, 116480, 118482, 119040, 121128, 121520, 121849, 122304, 124215, 124527, 125440, 125736, 127596, 127720, 128544, 128960, 129792, 131222, 131712, 131840, 132496, 133770, 134106, 135408, 138229, 138432, 138880, 139256, 139776, 140595, 141316, 141960, 142688, 145824, 146692, 149968, 151410, 151424, 152880, 153264, 154752, 156457, 157170, 157976, 158208, 159495, 160680, 161504, 162240, 163072, 164640, 165620, 166036, 166656, 167648, 169260, 170128, 171392, 173040, 173901, 174070, 174720, 175616, 176645, 178360, 178808, 180544, 182280, 183365, 184576, 187460, 188160, 189280, 191580, 193440, 194432, 196833, 197470, 197760, 198744, 201880, 203840, 204352, 206336, 207545, 208320, 208884, 209560, 211974, 212660, 214032, 214240, 216320, 219520, 220038, 223510, 224952, 225680, 227136, 230720, 231868, 232960, 236964, 238080, 242256, 243040, 243698, 244608, 248430, 249054, 251472, 255192, 255440, 256711, 257088, 257920, 259584, 261105, 262444, 263424, 263680, 264992, 267540, 268212, 270816, 276458, 276864, 277760, 278512, 281190, 282632, 283920, 285376, 289835, 290563, 291648, 293384, 296205, 299936, 302820, 302848, 305760, 306528, 309504, 312914, 314340, 315952, 318990, 321360, 323008, 324480, 326144, 328055, 329280, 331240, 332072, 333312, 335265, 335296, 338520, 340256, 342784, 346080, 347802, 348140, 349440, 353290, 356720, 357616, 361088, 364560, 365547, 366730, 369152, 374920, 376320, 378560, 383160, 386880, 388864, 393666, 394940, 395520, 397488, 403760, 407680, 408704, 414687, 415090, 416640, 417768, 419120, 423948, 425320, 428064, 428480, 432640, 439040, 440076, 447020, 449904, 451360, 454272, 459277, 461440, 463736, 469371, 473928, 484512, 486080, 487396, 489216, 496860, 498108, 502944, 510384, 510880, 513422, 514176, 515840, 522210, 524888, 526848, 529935, 529984, 535080, 536424, 539617, 541632, 550095, 552916, 553728, 555520, 557024, 562380, 565264, 567840, 570752, 579670, 581126, 583296, 586768, 592410, 599872, 605640, 605696, 609245, 611520, 613056, 619008, 622635, 625828, 628680, 631904, 637980, 642720, 646016, 648960, 656110, 658560, 662480, 664144, 670530, 670592, 677040, 680512, 685568, 691145, 692160, 695604, 696280, 698880, 706580, 713440, 715232, 722176, 729120, 731094, 733460, 749840, 757120, 766320, 770133, 773760, 777728, 782285, 787332, 789880, 791040, 794976, 807520, 815360, 817408, 829374, 830180, 833280, 835536, 838240, 847896, 850640, 852943, 856128, 856960, 869505, 871689, 878080, 880152, 894040, 899808, 902720, 908544, 918554, 922880, 927472, 938742, 947856, 969024, 972160, 974792, 978432, 984165, 993720, 996216, 1005888, 1020768, 1021760, 1026844, 1028352, 1031680, 1044420, 1049776, 1059870, 1059968, 1070160, 1072848, 1079234, 1083264, 1095199, 1100190, 1105832, 1107456, 1114048, 1124760, 1130528, 1135680, 1141504, 1159340, 1162252, 1166592, 1173536, 1184820, 1199744, 1211280, 1218490, 1223040, 1226112, 1245270, 1251656, 1257360, 1263808, 1275960, 1283555, 1285440, 1292032, 1297920, 1312220, 1317120, 1324960, 1328288, 1341060, 1341184, 1354080, 1361024, 1377831, 1382290, 1384320, 1391208, 1392560, 1413160, 1426880, 1430464, 1444352, 1452815, 1458240, 1462188, 1466920, 1499680, 1514240, 1532640, 1540266, 1547520, 1564570, 1574664, 1579760, 1589952, 1615040, 1618851, 1630720, 1634816, 1658748, 1660360, 1666560, 1671072, 1676480, 1695792, 1701280, 1705886, 1712256, 1713920, 1739010, 1743378, 1760304, 1788080, 1796977, 1799616, 1805440, 1817088, 1827735, 1837108, 1845760, 1854944, 1877484, 1895712, 1938048, 1944320, 1949584, 1968330, 1987440, 1992432, 2011776, 2033941, 2041536, 2043520, 2053688, 2056704, 2073435, 2088840, 2099552, 2119740, 2119936, 2140320, 2145696, 2158468, 2166528, 2190398, 2200380, 2211664, 2228096, 2249520, 2261056, 2271360, 2283008, 2296385, 2318680, 2324504, 2333184, 2346855, 2347072, 2369640, 2399488, 2422560, 2436980, 2446080, 2452224, 2490540, 2503312, 2514720, 2527616, 2551920, 2558829, 2567110, 2570880, 2584064, 2624440, 2634240, 2649920, 2656576, 2682120, 2682368, 2698085, 2708160, 2722048, 2755662, 2764580, 2768640, 2782416, 2785120, 2826320, 2853760, 2860928, 2905630, 2916480, 2924376, 2933840, 2999360, 3028480, 3065280, 3080532, 3095040, 3129140, 3149328, 3159520, 3179904, 3230080, 3237702, 3285597, 3317496, 3320720, 3342144, 3352960, 3391584, 3402560, 3411772, 3424512, 3427840, 3478020, 3486756, 3520608, 3576160, 3593954, 3599232, 3610880, 3655470, 3674216, 3709888, 3754968, 3777319, 3791424, 3850665, 3876096, 3888640, 3899168, 3936660, 3974880, 3984864, 4023552, 4067882, 4083072, 4087040, 4107376, 4146870, 4177680, 4199104, 4239480, 4239872, 4264715, 4280640, 4291392, 4316936, 4333056, 4358445, 4380796, 4400760, 4423328, 4456192, 4499040, 4522112, 4542720, 4592770, 4637360, 4649008, 4693710, 4694144, 4739280, 4798976, 4845120, 4873960, 4892160, 4904448, 4981080, 5006624, 5029440, 5055232, 5103840, 5117658, 5134220, 5141760, 5248880, 5299840, 5313152, 5364240, 5390931, 5396170, 5416320, 5444096, 5475995, 5511324, 5529160, 5537280, 5564832, 5570240, 5652640, 5707520, 5721856, 5811260, 5832960, 5848752, 5867680, 5970601, 5998720, 6101823, 6130560, 6161064, 6258280, 6298656, 6319040, 6359808, 6460160, 6475404, 6571194, 6634992, 6641440, 6684288, 6705920, 6783168, 6805120, 6823544, 6849024, 6889155, 6956040, 6973512, 7041216, 7152320, 7187908, 7198464, 7221760, 7310940, 7348432, 7419776, 7509936, 7554638, 7582848, 7701330, 7752192, 7798336, 7873320, 7949760, 7969728, 8047104, 8094255, 8135764, 8166144, 8174080, 8214752, 8293740, 8355360, 8398208, 8478960, 8529430, 8561280, 8582784, 8633872, 8716890, 8761592, 8801520, 8846656, 8912384, 8984885, 8998080, 9044224, 9085440, 9185540, 9274720, 9298016, 9387420, 9388288, 9478560, 9690240, 9747920, 9962160, 10013248, 10058880, 10110464, 10169705, 10207680, 10235316, 10268440, 10283520, 10497760, 10599680, 10626304, 10728480, 10781862, 10792340, 10832640, 10951990, 11022648, 11058320, 11129664, 11140480, 11305280, 11331957, 11415040, 11443712, 11622520, 11665920, 11697504, 11735360, 11941202, 11997440, 12203646, 12261120, 12322128, 12516560, 12597312, 12638080, 12719616, 12794145, 12920320, 12950808, 13142388, 13269984, 13282880, 13368576, 13411840, 13566336, 13610240, 13647088, 13778310, 13912080, 13947024, 14082432, 14237587, 14304640, 14375816, 14396928, 14621880, 14696864, 14839552, 15019872, 15109276, 15165696, 15402660, 15596672, 15746640, 15899520, 15939456, 16188510, 16271528, 16332288, 16427985, 16429504, 16587480, 16710720, 16796416, 16957920, 17058860, 17122560, 17165568, 17267744, 17433780, 17523184, 17603040, 17693312, 17911803, 17969770, 17996160, 18088448, 18371080, 18549440, 18596032, 18774840, 18776576, 18886595, 18957120, 19380480, 19495840, 19924320, 20026496, 20117760, 20339410, 20415360, 20470632, 20536880, 20995520, 21199360, 21252608, 21456960, 21563724, 21584680, 21665280, 21903980, 22045296, 22116640, 22259328, 22280960, 22610560, 22663914, 23245040, 23395008, 23470720, 23882404, 23994880, 24407292, 24522240, 24644256, 25033120, 25194624, 25276160, 25588290, 25901616, 26284776, 26441233, 26539968, 26565760, 26737152, 26954655, 27132672, 27220480, 27294176, 27556620, 27824160, 27894048, 28164864, 28475174, 28609280, 28751632, 29243760, 29393728, 29679104, 29853005, 30039744, 30218552, 30331392, 30509115, 30805320, 31193344, 31493280, 31799040, 31878912, 32377020, 32543056, 32855970, 32859008, 33174960, 33421440, 33592832, 33915840, 34117720, 34245120, 34331136, 34535488, 34867560, 35046368, 35206080, 35386624, 35823606, 35939540, 35992320, 36742160, 37098880, 37192064, 37549680, 37773190, 37914240, 38760960, 38991680, 39848640, 40052992, 40235520, 40678820, 40830720, 40941264, 41073760, 41991040, 42712761, 42913920, 43127448, 43169360, 43807960, 44090592, 44233280, 44518656, 44561920, 45221120, 45327828, 46490080, 46790016, 46941440, 47764808, 48814584, 49288512, 50066240, 50389248, 50552320, 51176580, 51803232, 52569552, 52882466, 53079936, 53131520, 53909310, 54265344, 54588352, 55113240, 55648320, 55788096, 56329728, 56659785, 56950348, 57218560, 57503264, 58487520, 58787456, 59706010, 60079488, 60437104, 61018230, 61610640, 62386688, 62986560, 63598080, 63757824, 64754040, 65086112, 65711940, 65718016, 66349920, 66842880, 67831680, 68235440, 69070976, 69735120, 70092736, 70412160, 70773248, 71187935, 71647212, 71879080, 71984640, 73484320, 74197760, 74384128, 75099360, 75546380, 75828480, 77983360, 79323699, 79697280, 80105984, 81357640, 81661440, 81882528, 82147520, 83982080, 85425522, 85827840, 86254896, 86338720, 87615920, 88181184, 88466560, 89037312, 89559015, 90442240, 90655656, 92980160, 93580032, 93882880, 95529616, 97629168, 98577024, 100132480, 100778496, 102353160, 103606464, 105139104, 105764932, 106159872, 106263040, 107818620, 109176704, 110226480, 111296640, 111576192, 113319570, 113900696, 115006528, 116975040, 117574912, 119412020, 120158976, 120874208, 122036460, 123221280, 125973120, 129508080, 130172224, 131423880, 131436032, 132206165, 132699840, 133685760, 135663360, 136470880, 138141952, 139470240, 140185472, 140824320, 142375870, 143294424, 143758160, 146968640, 148395520, 148768256, 150198720, 151092760, 151656960, 155966720, 158647398, 159394560, 162715280, 163765056, 164295040, 167964160, 170851044, 171655680, 172509792, 172677440, 175231840, 176362368, 176933120, 179118030, 181311312, 185088631, 185960320, 187160064, 191059232, 195258336, 197154048, 200264960, 204706320, 207212928, 210278208, 211529864, 212319744, 213563805, 215637240, 218353408, 220452960, 222593280, 223152384, 226639140, 227801392, 230013056, 233950080, 235149824, 238824040, 240317952, 241748416, 244072920, 246442560, 251946240, 259016160, 260344448, 262847760, 264412330, 265399680, 271326720, 272941760, 276283904, 278940480, 280370944, 281648640, 284751740, 286588848, 287516320, 293937280, 300397440, 302185520, 311933440, 317294796, 318789120, 325430560, 327530112, 328590080, 341702088, 345019584, 345354880, 350463680, 352724736, 353866240, 358236060, 362622624, 370177262, 371920640, 382118464, 390516672, 394308096, 396618495, 400529920, 409412640, 414425856, 420556416, 423059728, 427127610, 431274480, 436706816, 440905920, 445186560, 446304768, 453278280, 455602784, 460026112, 467900160, 477648080, 483496832, 488145840, 492885120, 503892480, 518032320, 520688896, 525695520, 528824660, 530799360, 545883520, 555265893, 557880960, 560741888, 569503480, 573177696, 575032640, 587874560, 600794880, 604371040, 634589592, 650861120, 655060224, 657180160, 683404176, 690039168, 690709760, 700927360, 705449472, 716472120, 725245248, 740354524, 743841280, 764236928, 781033344, 793236990, 818825280, 828851712, 841112832, 846119456, 854255220, 862548960, 881811840, 906556560, 911205568, 920052224, 925443155, 935800320, 955296160, 966993664, 976291680, 985770240, 1036064640, 1041377792, 1051391040, 1057649320, 1061598720, 1091767040, 1110531786, 1115761920, 1139006960, 1146355392, 1150065280, 1175749120, 1201589760, 1208742080, 1269179184, 1301722240, 1310120448, 1366808352, 1380078336, 1381419520, 1401854720, 1432944240, 1450490496, 1480709048, 1528473856, 1562066688, 1586473980, 1637650560, 1682225664, 1692238912, 1708510440, 1725097920, 1763623680, 1813113120, 1822411136, 1850886310, 1910592320, 1933987328, 1952583360, 1971540480, 2072129280, 2102782080, 2115298640, 2183534080, 2221063572, 2231523840, 2278013920, 2292710784, 2300130560, 2417484160, 2538358368, 2603444480, 2733616704, 2760156672, 2776329465, 2803709440, 2865888480, 2900980992, 2961418096, 3056947712, 3124133376, 3172947960, 3275301120, 3384477824, 3417020880, 3450195840, 3527247360, 3626226240, 3644822272, 3701772620, 3821184640, 3905166720, 4144258560, 4205564160, 4230597280, 4442127144, 4556027840, 4585421568, 4600261120, 4834968320, 5076716736, 5206888960, 5467233408, 5552658930, 5731776960, 5801961984, 5922836192, 6345895920, 6550602240, 6768955648, 6834041760, 6900391680, 7252452480, 7289644544, 7403545240, 7642369280, 7810333440, 8411128320, 8461194560, 8884254288, 9112055680, 9170843136, 9669936640, 10153433472, 10934466816, 11105317860, 11463553920, 11845672384, 12691791840, 13537911296, 13668083520, 13800783360, 14504904960, 14807090480, 15284738560, 15620666880, 16922389120, 17768508576, 18224111360, 20306866944, 21868933632, 22210635720, 22927107840, 23691344768, 25383583680, 27336167040, 29009809920, 29614180960, 33844778240, 35537017152, 36448222720, 40613733888, 44421271440, 45854215680, 47382689536, 50767167360, 54672334080, 59228361920, 67689556480, 71074034304, 88842542880, 94765379072, 101534334720, 109344668160, 118456723840, 142148068608, 177685085760, 203068669440, 236913447680, 284296137216, 355370171520, 473826895360, 710740343040, 1421480686080]

約数ペア:

[(1, 1421480686080), (2, 710740343040), (3, 473826895360), (4, 355370171520), (5, 284296137216), (6, 236913447680), (7, 203068669440), (8, 177685085760), (10, 142148068608), (12, 118456723840), (13, 109344668160), (14, 101534334720), (15, 94765379072), (16, 88842542880), (20, 71074034304), (21, 67689556480), (24, 59228361920), (26, 54672334080), (28, 50767167360), (30, 47382689536), (31, 45854215680), (32, 44421271440), (35, 40613733888), (39, 36448222720), (40, 35537017152), (42, 33844778240), (48, 29614180960), (49, 29009809920), (52, 27336167040), (56, 25383583680), (60, 23691344768), (62, 22927107840), (64, 22210635720), (65, 21868933632), (70, 20306866944), (78, 18224111360), (80, 17768508576), (84, 16922389120), (91, 15620666880), (93, 15284738560), (96, 14807090480), (98, 14504904960), (103, 13800783360), (104, 13668083520), (105, 13537911296), (112, 12691791840), (120, 11845672384), (124, 11463553920), (128, 11105317860), (130, 10934466816), (140, 10153433472), (147, 9669936640), (155, 9170843136), (156, 9112055680), (160, 8884254288), (168, 8461194560), (169, 8411128320), (182, 7810333440), (186, 7642369280), (192, 7403545240), (195, 7289644544), (196, 7252452480), (206, 6900391680), (208, 6834041760), (210, 6768955648), (217, 6550602240), (224, 6345895920), (240, 5922836192), (245, 5801961984), (248, 5731776960), (256, 5552658930), (260, 5467233408), (273, 5206888960), (280, 5076716736), (294, 4834968320), (309, 4600261120), (310, 4585421568), (312, 4556027840), (320, 4442127144), (336, 4230597280), (338, 4205564160), (343, 4144258560), (364, 3905166720), (372, 3821184640), (384, 3701772620), (390, 3644822272), (392, 3626226240), (403, 3527247360), (412, 3450195840), (416, 3417020880), (420, 3384477824), (434, 3275301120), (448, 3172947960), (455, 3124133376), (465, 3056947712), (480, 2961418096), (490, 2900980992), (496, 2865888480), (507, 2803709440), (512, 2776329465), (515, 2760156672), (520, 2733616704), (546, 2603444480), (560, 2538358368), (588, 2417484160), (618, 2300130560), (620, 2292710784), (624, 2278013920), (637, 2231523840), (640, 2221063572), (651, 2183534080), (672, 2115298640), (676, 2102782080), (686, 2072129280), (721, 1971540480), (728, 1952583360), (735, 1933987328), (744, 1910592320), (768, 1850886310), (780, 1822411136), (784, 1813113120), (806, 1763623680), (824, 1725097920), (832, 1708510440), (840, 1692238912), (845, 1682225664), (868, 1637650560), (896, 1586473980), (910, 1562066688), (930, 1528473856), (960, 1480709048), (980, 1450490496), (992, 1432944240), (1014, 1401854720), (1029, 1381419520), (1030, 1380078336), (1040, 1366808352), (1085, 1310120448), (1092, 1301722240), (1120, 1269179184), (1176, 1208742080), (1183, 1201589760), (1209, 1175749120), (1236, 1150065280), (1240, 1146355392), (1248, 1139006960), (1274, 1115761920), (1280, 1110531786), (1302, 1091767040), (1339, 1061598720), (1344, 1057649320), (1352, 1051391040), (1365, 1041377792), (1372, 1036064640), (1442, 985770240), (1456, 976291680), (1470, 966993664), (1488, 955296160), (1519, 935800320), (1536, 925443155), (1545, 920052224), (1560, 911205568), (1568, 906556560), (1612, 881811840), (1648, 862548960), (1664, 854255220), (1680, 846119456), (1690, 841112832), (1715, 828851712), (1736, 818825280), (1792, 793236990), (1820, 781033344), (1860, 764236928), (1911, 743841280), (1920, 740354524), (1960, 725245248), (1984, 716472120), (2015, 705449472), (2028, 700927360), (2058, 690709760), (2060, 690039168), (2080, 683404176), (2163, 657180160), (2170, 655060224), (2184, 650861120), (2240, 634589592), (2352, 604371040), (2366, 600794880), (2418, 587874560), (2472, 575032640), (2480, 573177696), (2496, 569503480), (2535, 560741888), (2548, 557880960), (2560, 555265893), (2604, 545883520), (2678, 530799360), (2688, 528824660), (2704, 525695520), (2730, 520688896), (2744, 518032320), (2821, 503892480), (2884, 492885120), (2912, 488145840), (2940, 483496832), (2976, 477648080), (3038, 467900160), (3090, 460026112), (3120, 455602784), (3136, 453278280), (3185, 446304768), (3193, 445186560), (3224, 440905920), (3255, 436706816), (3296, 431274480), (3328, 427127610), (3360, 423059728), (3380, 420556416), (3430, 414425856), (3472, 409412640), (3549, 400529920), (3584, 396618495), (3605, 394308096), (3640, 390516672), (3720, 382118464), (3822, 371920640), (3840, 370177262), (3920, 362622624), (3968, 358236060), (4017, 353866240), (4030, 352724736), (4056, 350463680), (4116, 345354880), (4120, 345019584), (4160, 341702088), (4326, 328590080), (4340, 327530112), (4368, 325430560), (4459, 318789120), (4480, 317294796), (4557, 311933440), (4704, 302185520), (4732, 300397440), (4836, 293937280), (4944, 287516320), (4960, 286588848), (4992, 284751740), (5047, 281648640), (5070, 280370944), (5096, 278940480), (5145, 276283904), (5208, 272941760), (5239, 271326720), (5356, 265399680), (5376, 264412330), (5408, 262847760), (5460, 260344448), (5488, 259016160), (5642, 251946240), (5768, 246442560), (5824, 244072920), (5880, 241748416), (5915, 240317952), (5952, 238824040), (6045, 235149824), (6076, 233950080), (6180, 230013056), (6240, 227801392), (6272, 226639140), (6370, 223152384), (6386, 222593280), (6448, 220452960), (6510, 218353408), (6592, 215637240), (6656, 213563805), (6695, 212319744), (6720, 211529864), (6760, 210278208), (6860, 207212928), (6944, 204706320), (7098, 200264960), (7210, 197154048), (7280, 195258336), (7440, 191059232), (7595, 187160064), (7644, 185960320), (7680, 185088631), (7840, 181311312), (7936, 179118030), (8034, 176933120), (8060, 176362368), (8112, 175231840), (8232, 172677440), (8240, 172509792), (8281, 171655680), (8320, 170851044), (8463, 167964160), (8652, 164295040), (8680, 163765056), (8736, 162715280), (8918, 159394560), (8960, 158647398), (9114, 155966720), (9373, 151656960), (9408, 151092760), (9464, 150198720), (9555, 148768256), (9579, 148395520), (9672, 146968640), (9888, 143758160), (9920, 143294424), (9984, 142375870), (10094, 140824320), (10140, 140185472), (10192, 139470240), (10290, 138141952), (10416, 136470880), (10478, 135663360), (10633, 133685760), (10712, 132699840), (10752, 132206165), (10815, 131436032), (10816, 131423880), (10920, 130172224), (10976, 129508080), (11284, 125973120), (11536, 123221280), (11648, 122036460), (11760, 120874208), (11830, 120158976), (11904, 119412020), (12090, 117574912), (12152, 116975040), (12360, 115006528), (12480, 113900696), (12544, 113319570), (12740, 111576192), (12772, 111296640), (12896, 110226480), (13020, 109176704), (13184, 107818620), (13377, 106263040), (13390, 106159872), (13440, 105764932), (13520, 105139104), (13720, 103606464), (13888, 102353160), (14105, 100778496), (14196, 100132480), (14420, 98577024), (14560, 97629168), (14880, 95529616), (15141, 93882880), (15190, 93580032), (15288, 92980160), (15680, 90655656), (15717, 90442240), (15872, 89559015), (15965, 89037312), (16068, 88466560), (16120, 88181184), (16224, 87615920), (16464, 86338720), (16480, 86254896), (16562, 85827840), (16640, 85425522), (16926, 83982080), (17304, 82147520), (17360, 81882528), (17407, 81661440), (17472, 81357640), (17745, 80105984), (17836, 79697280), (17920, 79323699), (18228, 77983360), (18746, 75828480), (18816, 75546380), (18928, 75099360), (19110, 74384128), (19158, 74197760), (19344, 73484320), (19747, 71984640), (19776, 71879080), (19840, 71647212), (19968, 71187935), (20085, 70773248), (20188, 70412160), (20280, 70092736), (20384, 69735120), (20580, 69070976), (20832, 68235440), (20956, 67831680), (21266, 66842880), (21424, 66349920), (21630, 65718016), (21632, 65711940), (21840, 65086112), (21952, 64754040), (22295, 63757824), (22351, 63598080), (22568, 62986560), (22785, 62386688), (23072, 61610640), (23296, 61018230), (23520, 60437104), (23660, 60079488), (23808, 59706010), (24180, 58787456), (24304, 58487520), (24720, 57503264), (24843, 57218560), (24960, 56950348), (25088, 56659785), (25235, 56329728), (25480, 55788096), (25544, 55648320), (25792, 55113240), (26040, 54588352), (26195, 54265344), (26368, 53909310), (26754, 53131520), (26780, 53079936), (26880, 52882466), (27040, 52569552), (27440, 51803232), (27776, 51176580), (28119, 50552320), (28210, 50389248), (28392, 50066240), (28840, 49288512), (29120, 48814584), (29760, 47764808), (30282, 46941440), (30380, 46790016), (30576, 46490080), (31360, 45327828), (31434, 45221120), (31899, 44561920), (31930, 44518656), (32136, 44233280), (32240, 44090592), (32448, 43807960), (32928, 43169360), (32960, 43127448), (33124, 42913920), (33280, 42712761), (33852, 41991040), (34608, 41073760), (34720, 40941264), (34814, 40830720), (34944, 40678820), (35329, 40235520), (35490, 40052992), (35672, 39848640), (36456, 38991680), (36673, 38760960), (37492, 37914240), (37632, 37773190), (37856, 37549680), (38220, 37192064), (38316, 37098880), (38688, 36742160), (39494, 35992320), (39552, 35939540), (39680, 35823606), (40170, 35386624), (40376, 35206080), (40560, 35046368), (40768, 34867560), (41160, 34535488), (41405, 34331136), (41509, 34245120), (41664, 34117720), (41912, 33915840), (42315, 33592832), (42532, 33421440), (42848, 33174960), (43260, 32859008), (43264, 32855970), (43680, 32543056), (43904, 32377020), (44590, 31878912), (44702, 31799040), (45136, 31493280), (45570, 31193344), (46144, 30805320), (46592, 30509115), (46865, 30331392), (47040, 30218552), (47320, 30039744), (47616, 29853005), (47895, 29679104), (48360, 29393728), (48608, 29243760), (49440, 28751632), (49686, 28609280), (49920, 28475174), (50470, 28164864), (50960, 27894048), (51088, 27824160), (51584, 27556620), (52080, 27294176), (52221, 27220480), (52390, 27132672), (52736, 26954655), (53165, 26737152), (53508, 26565760), (53560, 26539968), (53760, 26441233), (54080, 26284776), (54880, 25901616), (55552, 25588290), (56238, 25276160), (56420, 25194624), (56784, 25033120), (57680, 24644256), (57967, 24522240), (58240, 24407292), (59241, 23994880), (59520, 23882404), (60564, 23470720), (60760, 23395008), (61152, 23245040), (62720, 22663914), (62868, 22610560), (63798, 22280960), (63860, 22259328), (64272, 22116640), (64480, 22045296), (64896, 21903980), (65611, 21665280), (65856, 21584680), (65920, 21563724), (66248, 21456960), (66885, 21252608), (67053, 21199360), (67704, 20995520), (69216, 20536880), (69440, 20470632), (69628, 20415360), (69888, 20339410), (70658, 20117760), (70980, 20026496), (71344, 19924320), (72912, 19495840), (73346, 19380480), (74984, 18957120), (75264, 18886595), (75705, 18776576), (75712, 18774840), (76440, 18596032), (76632, 18549440), (77376, 18371080), (78585, 18088448), (78988, 17996160), (79104, 17969770), (79360, 17911803), (80340, 17693312), (80752, 17603040), (81120, 17523184), (81536, 17433780), (82320, 17267744), (82810, 17165568), (83018, 17122560), (83328, 17058860), (83824, 16957920), (84630, 16796416), (85064, 16710720), (85696, 16587480), (86520, 16429504), (86528, 16427985), (87035, 16332288), (87360, 16271528), (87808, 16188510), (89180, 15939456), (89404, 15899520), (90272, 15746640), (91140, 15596672), (92288, 15402660), (93730, 15165696), (94080, 15109276), (94640, 15019872), (95790, 14839552), (96720, 14696864), (97216, 14621880), (98735, 14396928), (98880, 14375816), (99372, 14304640), (99840, 14237587), (100940, 14082432), (101920, 13947024), (102176, 13912080), (103168, 13778310), (104160, 13647088), (104442, 13610240), (104780, 13566336), (105987, 13411840), (106330, 13368576), (107016, 13282880), (107120, 13269984), (108160, 13142388), (109760, 12950808), (110019, 12920320), (111104, 12794145), (111755, 12719616), (112476, 12638080), (112840, 12597312), (113568, 12516560), (115360, 12322128), (115934, 12261120), (116480, 12203646), (118482, 11997440), (119040, 11941202), (121128, 11735360), (121520, 11697504), (121849, 11665920), (122304, 11622520), (124215, 11443712), (124527, 11415040), (125440, 11331957), (125736, 11305280), (127596, 11140480), (127720, 11129664), (128544, 11058320), (128960, 11022648), (129792, 10951990), (131222, 10832640), (131712, 10792340), (131840, 10781862), (132496, 10728480), (133770, 10626304), (134106, 10599680), (135408, 10497760), (138229, 10283520), (138432, 10268440), (138880, 10235316), (139256, 10207680), (139776, 10169705), (140595, 10110464), (141316, 10058880), (141960, 10013248), (142688, 9962160), (145824, 9747920), (146692, 9690240), (149968, 9478560), (151410, 9388288), (151424, 9387420), (152880, 9298016), (153264, 9274720), (154752, 9185540), (156457, 9085440), (157170, 9044224), (157976, 8998080), (158208, 8984885), (159495, 8912384), (160680, 8846656), (161504, 8801520), (162240, 8761592), (163072, 8716890), (164640, 8633872), (165620, 8582784), (166036, 8561280), (166656, 8529430), (167648, 8478960), (169260, 8398208), (170128, 8355360), (171392, 8293740), (173040, 8214752), (173901, 8174080), (174070, 8166144), (174720, 8135764), (175616, 8094255), (176645, 8047104), (178360, 7969728), (178808, 7949760), (180544, 7873320), (182280, 7798336), (183365, 7752192), (184576, 7701330), (187460, 7582848), (188160, 7554638), (189280, 7509936), (191580, 7419776), (193440, 7348432), (194432, 7310940), (196833, 7221760), (197470, 7198464), (197760, 7187908), (198744, 7152320), (201880, 7041216), (203840, 6973512), (204352, 6956040), (206336, 6889155), (207545, 6849024), (208320, 6823544), (208884, 6805120), (209560, 6783168), (211974, 6705920), (212660, 6684288), (214032, 6641440), (214240, 6634992), (216320, 6571194), (219520, 6475404), (220038, 6460160), (223510, 6359808), (224952, 6319040), (225680, 6298656), (227136, 6258280), (230720, 6161064), (231868, 6130560), (232960, 6101823), (236964, 5998720), (238080, 5970601), (242256, 5867680), (243040, 5848752), (243698, 5832960), (244608, 5811260), (248430, 5721856), (249054, 5707520), (251472, 5652640), (255192, 5570240), (255440, 5564832), (256711, 5537280), (257088, 5529160), (257920, 5511324), (259584, 5475995), (261105, 5444096), (262444, 5416320), (263424, 5396170), (263680, 5390931), (264992, 5364240), (267540, 5313152), (268212, 5299840), (270816, 5248880), (276458, 5141760), (276864, 5134220), (277760, 5117658), (278512, 5103840), (281190, 5055232), (282632, 5029440), (283920, 5006624), (285376, 4981080), (289835, 4904448), (290563, 4892160), (291648, 4873960), (293384, 4845120), (296205, 4798976), (299936, 4739280), (302820, 4694144), (302848, 4693710), (305760, 4649008), (306528, 4637360), (309504, 4592770), (312914, 4542720), (314340, 4522112), (315952, 4499040), (318990, 4456192), (321360, 4423328), (323008, 4400760), (324480, 4380796), (326144, 4358445), (328055, 4333056), (329280, 4316936), (331240, 4291392), (332072, 4280640), (333312, 4264715), (335265, 4239872), (335296, 4239480), (338520, 4199104), (340256, 4177680), (342784, 4146870), (346080, 4107376), (347802, 4087040), (348140, 4083072), (349440, 4067882), (353290, 4023552), (356720, 3984864), (357616, 3974880), (361088, 3936660), (364560, 3899168), (365547, 3888640), (366730, 3876096), (369152, 3850665), (374920, 3791424), (376320, 3777319), (378560, 3754968), (383160, 3709888), (386880, 3674216), (388864, 3655470), (393666, 3610880), (394940, 3599232), (395520, 3593954), (397488, 3576160), (403760, 3520608), (407680, 3486756), (408704, 3478020), (414687, 3427840), (415090, 3424512), (416640, 3411772), (417768, 3402560), (419120, 3391584), (423948, 3352960), (425320, 3342144), (428064, 3320720), (428480, 3317496), (432640, 3285597), (439040, 3237702), (440076, 3230080), (447020, 3179904), (449904, 3159520), (451360, 3149328), (454272, 3129140), (459277, 3095040), (461440, 3080532), (463736, 3065280), (469371, 3028480), (473928, 2999360), (484512, 2933840), (486080, 2924376), (487396, 2916480), (489216, 2905630), (496860, 2860928), (498108, 2853760), (502944, 2826320), (510384, 2785120), (510880, 2782416), (513422, 2768640), (514176, 2764580), (515840, 2755662), (522210, 2722048), (524888, 2708160), (526848, 2698085), (529935, 2682368), (529984, 2682120), (535080, 2656576), (536424, 2649920), (539617, 2634240), (541632, 2624440), (550095, 2584064), (552916, 2570880), (553728, 2567110), (555520, 2558829), (557024, 2551920), (562380, 2527616), (565264, 2514720), (567840, 2503312), (570752, 2490540), (579670, 2452224), (581126, 2446080), (583296, 2436980), (586768, 2422560), (592410, 2399488), (599872, 2369640), (605640, 2347072), (605696, 2346855), (609245, 2333184), (611520, 2324504), (613056, 2318680), (619008, 2296385), (622635, 2283008), (625828, 2271360), (628680, 2261056), (631904, 2249520), (637980, 2228096), (642720, 2211664), (646016, 2200380), (648960, 2190398), (656110, 2166528), (658560, 2158468), (662480, 2145696), (664144, 2140320), (670530, 2119936), (670592, 2119740), (677040, 2099552), (680512, 2088840), (685568, 2073435), (691145, 2056704), (692160, 2053688), (695604, 2043520), (696280, 2041536), (698880, 2033941), (706580, 2011776), (713440, 1992432), (715232, 1987440), (722176, 1968330), (729120, 1949584), (731094, 1944320), (733460, 1938048), (749840, 1895712), (757120, 1877484), (766320, 1854944), (770133, 1845760), (773760, 1837108), (777728, 1827735), (782285, 1817088), (787332, 1805440), (789880, 1799616), (791040, 1796977), (794976, 1788080), (807520, 1760304), (815360, 1743378), (817408, 1739010), (829374, 1713920), (830180, 1712256), (833280, 1705886), (835536, 1701280), (838240, 1695792), (847896, 1676480), (850640, 1671072), (852943, 1666560), (856128, 1660360), (856960, 1658748), (869505, 1634816), (871689, 1630720), (878080, 1618851), (880152, 1615040), (894040, 1589952), (899808, 1579760), (902720, 1574664), (908544, 1564570), (918554, 1547520), (922880, 1540266), (927472, 1532640), (938742, 1514240), (947856, 1499680), (969024, 1466920), (972160, 1462188), (974792, 1458240), (978432, 1452815), (984165, 1444352), (993720, 1430464), (996216, 1426880), (1005888, 1413160), (1020768, 1392560), (1021760, 1391208), (1026844, 1384320), (1028352, 1382290), (1031680, 1377831), (1044420, 1361024), (1049776, 1354080), (1059870, 1341184), (1059968, 1341060), (1070160, 1328288), (1072848, 1324960), (1079234, 1317120), (1083264, 1312220), (1095199, 1297920), (1100190, 1292032), (1105832, 1285440), (1107456, 1283555), (1114048, 1275960), (1124760, 1263808), (1130528, 1257360), (1135680, 1251656), (1141504, 1245270), (1159340, 1226112), (1162252, 1223040), (1166592, 1218490), (1173536, 1211280), (1184820, 1199744)]