112247815680

素因数分解:

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

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 157, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 314, 315, 320, 330, 336, 341, 352, 360, 364, 372, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 471, 480, 495, 496, 504, 512, 520, 528, 546, 558, 560, 572, 576, 585, 616, 620, 624, 628, 630, 640, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 768, 770, 780, 785, 792, 806, 819, 832, 840, 858, 868, 880, 896, 910, 924, 930, 936, 942, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1085, 1092, 1099, 1116, 1120, 1144, 1152, 1155, 1170, 1209, 1232, 1240, 1248, 1256, 1260, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1408, 1413, 1430, 1440, 1456, 1488, 1536, 1540, 1560, 1570, 1584, 1612, 1638, 1664, 1680, 1705, 1716, 1727, 1736, 1760, 1792, 1820, 1848, 1860, 1872, 1884, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2041, 2046, 2080, 2112, 2145, 2170, 2184, 2198, 2232, 2240, 2288, 2304, 2310, 2340, 2355, 2387, 2418, 2464, 2480, 2496, 2512, 2520, 2560, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2790, 2816, 2821, 2826, 2860, 2880, 2912, 2976, 3003, 3069, 3080, 3120, 3140, 3168, 3224, 3255, 3276, 3297, 3328, 3360, 3410, 3432, 3454, 3465, 3472, 3520, 3584, 3627, 3640, 3696, 3720, 3744, 3768, 3840, 3906, 3960, 3968, 4004, 4030, 4032, 4082, 4092, 4095, 4160, 4224, 4290, 4340, 4368, 4396, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4710, 4774, 4836, 4867, 4928, 4960, 4992, 5005, 5024, 5040, 5115, 5148, 5181, 5208, 5280, 5376, 5456, 5460, 5495, 5544, 5580, 5632, 5642, 5652, 5720, 5760, 5824, 5952, 6006, 6045, 6123, 6138, 6160, 6240, 6280, 6336, 6435, 6448, 6510, 6552, 6594, 6656, 6720, 6820, 6864, 6908, 6930, 6944, 7040, 7065, 7161, 7254, 7280, 7392, 7440, 7488, 7536, 7680, 7812, 7920, 7936, 8008, 8060, 8064, 8164, 8184, 8190, 8320, 8448, 8463, 8580, 8635, 8680, 8736, 8792, 8866, 8928, 8960, 9009, 9152, 9240, 9360, 9420, 9548, 9672, 9734, 9765, 9856, 9891, 9920, 9984, 10010, 10048, 10080, 10205, 10230, 10296, 10362, 10416, 10560, 10752, 10912, 10920, 10990, 11088, 11160, 11284, 11304, 11440, 11520, 11648, 11904, 11935, 12012, 12089, 12090, 12246, 12276, 12320, 12480, 12560, 12672, 12870, 12896, 13020, 13104, 13188, 13299, 13440, 13640, 13728, 13816, 13860, 13888, 14080, 14105, 14130, 14287, 14322, 14508, 14560, 14601, 14784, 14880, 14976, 15015, 15072, 15345, 15543, 15624, 15840, 15872, 16016, 16120, 16128, 16328, 16368, 16380, 16485, 16640, 16896, 16926, 17160, 17270, 17360, 17472, 17584, 17732, 17856, 17920, 18018, 18135, 18304, 18369, 18480, 18720, 18840, 19096, 19344, 19468, 19530, 19712, 19782, 19840, 19968, 20020, 20096, 20160, 20410, 20460, 20592, 20724, 20832, 21120, 21483, 21824, 21840, 21980, 22165, 22176, 22320, 22451, 22568, 22608, 22880, 23040, 23296, 23808, 23870, 24024, 24178, 24180, 24335, 24492, 24552, 24640, 24960, 25120, 25344, 25389, 25740, 25792, 25905, 26040, 26208, 26376, 26598, 26880, 27280, 27456, 27632, 27720, 27776, 28160, 28210, 28260, 28574, 28644, 29016, 29120, 29202, 29568, 29760, 29952, 30030, 30144, 30615, 30690, 31031, 31086, 31248, 31680, 32032, 32240, 32256, 32656, 32736, 32760, 32970, 33280, 33852, 34069, 34320, 34540, 34720, 34944, 35168, 35464, 35712, 35805, 36036, 36267, 36270, 36608, 36738, 36960, 37440, 37680, 38192, 38688, 38936, 39060, 39424, 39564, 39680, 39897, 40040, 40192, 40320, 40820, 40920, 41184, 41448, 41664, 42240, 42315, 42861, 42966, 43648, 43680, 43803, 43960, 44330, 44352, 44640, 44902, 45045, 45136, 45216, 45760, 46592, 47616, 47740, 48048, 48356, 48360, 48670, 48984, 49104, 49280, 49455, 49920, 50240, 50688, 50778, 51480, 51584, 51810, 52080, 52416, 52752, 53196, 53537, 53760, 54560, 54912, 55264, 55440, 55552, 56420, 56520, 57148, 57288, 58032, 58240, 58404, 59136, 59520, 59904, 60060, 60288, 60445, 61230, 61380, 62062, 62172, 62496, 63271, 63360, 64064, 64480, 65312, 65472, 65520, 65940, 66495, 67353, 67704, 68138, 68640, 69080, 69440, 69888, 70336, 70928, 71424, 71435, 71610, 72072, 72534, 72540, 73005, 73216, 73476, 73920, 74880, 75360, 76384, 77376, 77715, 77872, 78120, 79128, 79360, 79794, 80080, 80384, 80640, 81640, 81840, 82368, 82896, 83328, 84480, 84630, 85722, 85932, 87296, 87360, 87606, 87920, 88660, 88704, 89280, 89804, 90090, 90272, 90432, 91520, 91845, 93093, 95480, 96096, 96712, 96720, 97340, 97968, 98208, 98560, 98910, 99840, 100480, 101556, 102207, 102960, 103168, 103620, 104160, 104832, 105504, 106392, 107074, 107415, 108801, 109120, 109824, 110528, 110880, 111104, 112255, 112840, 113040, 114296, 114576, 116064, 116480, 116808, 118272, 119040, 120120, 120576, 120890, 122460, 122760, 124124, 124344, 124992, 126542, 126720, 126945, 128128, 128583, 128960, 130624, 130944, 131040, 131880, 132990, 134706, 135408, 136276, 137280, 138160, 138880, 139776, 140672, 141856, 142848, 142870, 143220, 144144, 145068, 145080, 146010, 146952, 147840, 149760, 150720, 152768, 154752, 155155, 155430, 155744, 156240, 157157, 158256, 159588, 160160, 160611, 161280, 163280, 163680, 164736, 165792, 166656, 169260, 170345, 171444, 171864, 174592, 174720, 175212, 175840, 177320, 177408, 178560, 179608, 180180, 180544, 180864, 181335, 183040, 183690, 186186, 189813, 190960, 192192, 193424, 193440, 194680, 195936, 196416, 197120, 197820, 199485, 200960, 202059, 203112, 204414, 205920, 206336, 207240, 208320, 209664, 211008, 212784, 214148, 214305, 214830, 217602, 218240, 219015, 219648, 221056, 221760, 224510, 225680, 226080, 228592, 229152, 232128, 232960, 233616, 238080, 240240, 241152, 241780, 244920, 245520, 248248, 248688, 249984, 253084, 253440, 253890, 256256, 257166, 257920, 261248, 261888, 262080, 263760, 265980, 267685, 269412, 270816, 272552, 274560, 276320, 277760, 279279, 281344, 283712, 285740, 286440, 288288, 290136, 290160, 292020, 293904, 295680, 299520, 301440, 305536, 306621, 309504, 310310, 310860, 311488, 312480, 314314, 316355, 316512, 319176, 320320, 321222, 326560, 327360, 329472, 331584, 333312, 336765, 338520, 340690, 342888, 343728, 349440, 350424, 351680, 354640, 354816, 357120, 359216, 360360, 361088, 361728, 362670, 366080, 367380, 372372, 374759, 379626, 381920, 384384, 386848, 386880, 389360, 391872, 392832, 395640, 398970, 401920, 404118, 406224, 408828, 411840, 414480, 416640, 419328, 422016, 425568, 428296, 428610, 429660, 435204, 436480, 438030, 442112, 442897, 443520, 449020, 451360, 452160, 457184, 458304, 464256, 465465, 467232, 471471, 480480, 481833, 483560, 489840, 491040, 496496, 497376, 499968, 506168, 507780, 511035, 512512, 514332, 515840, 522496, 523776, 524160, 527520, 531960, 535370, 538824, 541632, 544005, 545104, 549120, 552640, 555520, 558558, 562688, 567424, 569439, 571480, 572880, 576576, 580272, 580320, 584040, 587808, 591360, 602880, 611072, 613242, 619008, 620620, 621720, 622976, 624960, 628628, 632710, 633024, 638352, 640640, 642444, 642915, 653120, 654720, 658944, 663168, 673530, 677040, 681380, 685776, 687456, 695981, 698880, 700848, 703360, 709280, 714240, 718432, 720720, 722176, 723456, 725340, 734760, 744744, 749518, 759252, 763840, 768768, 773696, 773760, 778720, 783744, 785664, 785785, 791280, 797940, 803055, 808236, 812448, 817656, 823680, 828960, 833280, 844032, 851136, 856592, 857220, 859320, 870408, 872960, 876060, 884224, 885794, 887040, 898040, 902720, 904320, 914368, 916608, 928512, 930930, 934464, 942942, 949065, 960960, 963666, 967120, 979680, 982080, 992992, 994752, 999936, 1010295, 1012336, 1015560, 1022070, 1028664, 1031680, 1044992, 1048320, 1055040, 1063920, 1070740, 1077648, 1083264, 1088010, 1090208, 1098240, 1105280, 1117116, 1124277, 1134848, 1138878, 1142960, 1145760, 1153152, 1160544, 1160640, 1168080, 1175616, 1205760, 1222144, 1226484, 1241240, 1243440, 1245952, 1249920, 1257256, 1265420, 1266048, 1276704, 1281280, 1284888, 1285830, 1306240, 1309440, 1326336, 1328691, 1347060, 1354080, 1362760, 1371552, 1374912, 1391962, 1396395, 1401696, 1406720, 1414413, 1418560, 1436864, 1441440, 1444352, 1450680, 1469520, 1489488, 1499036, 1518504, 1527680, 1533105, 1537536, 1547392, 1547520, 1557440, 1567488, 1571328, 1571570, 1582560, 1595880, 1606110, 1616472, 1624896, 1635312, 1647360, 1657920, 1666560, 1688064, 1702272, 1713184, 1714440, 1718640, 1740816, 1752120, 1771588, 1774080, 1796080, 1805440, 1808640, 1828736, 1833216, 1857024, 1861860, 1868928, 1873795, 1885884, 1898130, 1921920, 1927332, 1934240, 1959360, 1964160, 1985984, 1989504, 2020590, 2024672, 2031120, 2044140, 2057328, 2087943, 2096640, 2110080, 2127840, 2141480, 2155296, 2166528, 2176020, 2180416, 2210560, 2214485, 2234232, 2248554, 2269696, 2277756, 2285920, 2291520, 2306304, 2321088, 2321280, 2336160, 2351232, 2357355, 2409165, 2452968, 2482480, 2486880, 2491904, 2499840, 2514512, 2530840, 2532096, 2553408, 2562560, 2569776, 2571660, 2612480, 2618880, 2652672, 2657382, 2694120, 2708160, 2725520, 2743104, 2749824, 2783924, 2792790, 2803392, 2813440, 2828826, 2837120, 2847195, 2873728, 2882880, 2901360, 2939040, 2978976, 2998072, 3037008, 3055360, 3066210, 3094784, 3095040, 3114880, 3134976, 3143140, 3165120, 3191760, 3212220, 3232944, 3249792, 3270624, 3294720, 3315840, 3372831, 3404544, 3426368, 3428880, 3437280, 3479905, 3481632, 3504240, 3543176, 3592160, 3610880, 3617280, 3657472, 3666432, 3723720, 3737856, 3747590, 3771768, 3796260, 3843840, 3854664, 3868480, 3918720, 3928320, 3971968, 3979008, 3986073, 4041180, 4049344, 4062240, 4088280, 4114656, 4175886, 4220160, 4255680, 4282960, 4310592, 4333056, 4352040, 4360832, 4421120, 4428970, 4468464, 4497108, 4555512, 4571840, 4583040, 4612608, 4642176, 4642560, 4672320, 4702464, 4714710, 4818330, 4871867, 4905936, 4964960, 4973760, 4999680, 5029024, 5061680, 5064192, 5106816, 5139552, 5143320, 5224960, 5314764, 5388240, 5416320, 5451040, 5486208, 5499648, 5567848, 5585580, 5606784, 5621385, 5657652, 5674240, 5694390, 5747456, 5765760, 5802720, 5878080, 5957952, 5996144, 6074016, 6110720, 6132420, 6189568, 6229760, 6263829, 6286280, 6330240, 6383520, 6424440, 6465888, 6499584, 6541248, 6631680, 6643455, 6745662, 6809088, 6852736, 6857760, 6874560, 6959810, 6963264, 7008480, 7072065, 7086352, 7184320, 7221760, 7314944, 7447440, 7475712, 7495180, 7543536, 7592520, 7687680, 7709328, 7736960, 7837440, 7856640, 7943936, 7958016, 7972146, 8082360, 8098688, 8124480, 8176560, 8229312, 8351772, 8440320, 8511360, 8565920, 8621184, 8704080, 8721664, 8857940, 8936928, 8994216, 9111024, 9143680, 9166080, 9284352, 9285120, 9344640, 9404928, 9429420, 9636660, 9743734, 9811872, 9929920, 9947520, 10058048, 10123360, 10213632, 10279104, 10286640, 10439715, 10629528, 10776480, 10832640, 10902080, 10972416, 10999296, 11135696, 11171160, 11213568, 11242770, 11315304, 11348480, 11388780, 11494912, 11531520, 11605440, 11756160, 11915904, 11992288, 12148032, 12264840, 12459520, 12527658, 12572560, 12660480, 12767040, 12848880, 12931776, 12999168, 13082496, 13263360, 13286910, 13491324, 13705472, 13715520, 13749120, 13919620, 13926528, 14016960, 14144130, 14172704, 14368640, 14615601, 14894880, 14990360, 15087072, 15185040, 15418656, 15473920, 15674880, 15887872, 15944292, 16164720, 16197376, 16248960, 16353120, 16458624, 16703544, 16864155, 17022720, 17131840, 17242368, 17408160, 17443328, 17715880, 17873856, 17988432, 18222048, 18287360, 18332160, 18568704, 18689280, 18858840, 19273320, 19487468, 19623744, 19859840, 19895040, 19930365, 20116096, 20246720, 20427264, 20558208, 20573280, 20879430, 21259056, 21552960, 21665280, 21804160, 21944832, 22271392, 22342320, 22427136, 22485540, 22630608, 22777560, 23063040, 23210880, 23512320, 23831808, 23984576, 24296064, 24359335, 24529680, 25055316, 25145120, 25320960, 25534080, 25697760, 25863552, 26164992, 26573820, 26982648, 27410944, 27431040, 27498240, 27839240, 27853056, 28033920, 28288260, 28345408, 28737280, 29231202, 29789760, 29980720, 30174144, 30370080, 30837312, 30947840, 31319145, 31888584, 32329440, 32394752, 32497920, 32706240, 32917248, 33407088, 33728310, 34045440, 34263680, 34484736, 34816320, 35431760, 35747712, 35976864, 36444096, 36574720, 37378560, 37717680, 38546640, 38974936, 39247488, 39719680, 39790080, 39860730, 40232192, 40493440, 41116416, 41146560, 41758860, 42518112, 43105920, 43608320, 43846803, 44542784, 44684640, 44971080, 45261216, 45555120, 46421760, 47024640, 47663616, 47969152, 48592128, 48718670, 49059360, 50110632, 50290240, 51068160, 51395520, 51727104, 52329984, 53147640, 53965296, 54862080, 54996480, 55678480, 55706112, 56067840, 56576520, 56690816, 57474560, 58462404, 59579520, 59961440, 60348288, 60740160, 61674624, 62638290, 63777168, 64658880, 64995840, 65412480, 65834496, 66814176, 67456620, 68527360, 69632640, 70863520, 71495424, 71953728, 72888192, 73078005, 75435360, 77093280, 77949872, 78494976, 79439360, 79721460, 80464384, 80986880, 82232832, 82293120, 83517720, 85036224, 86211840, 87216640, 87693606, 89085568, 89369280, 89942160, 90522432, 91110240, 92843520, 95938304, 97184256, 97437340, 98118720, 100221264, 100580480, 102136320, 102791040, 103454208, 106295280, 107930592, 109724160, 111356960, 112135680, 113153040, 113381632, 116924808, 119159040, 119922880, 120696576, 121480320, 123349248, 125276580, 127554336, 129317760, 130824960, 133628352, 134913240, 137054720, 139265280, 141727040, 142990848, 143907456, 145776384, 146156010, 150870720, 154186560, 155899744, 156989952, 159442920, 161973760, 164586240, 167035440, 170072448, 172423680, 175387212, 178171136, 178738560, 179884320, 181044864, 182220480, 191876608, 194874680, 196237440, 200442528, 201160960, 205582080, 212590560, 215861184, 219234015, 222713920, 226306080, 226763264, 233849616, 238318080, 239845760, 241393152, 242960640, 246698496, 250553160, 255108672, 258635520, 261649920, 267256704, 269826480, 278530560, 283454080, 287814912, 291552768, 292312020, 301741440, 308373120, 311799488, 318885840, 329172480, 334070880, 340144896, 350774424, 356342272, 357477120, 359768640, 362089728, 364440960, 389749360, 392474880, 400885056, 402321920, 411164160, 425181120, 431722368, 438468030, 445427840, 452612160, 467699232, 479691520, 485921280, 501106320, 510217344, 517271040, 534513408, 539652960, 566908160, 575629824, 584624040, 603482880, 616746240, 623598976, 637771680, 668141760, 680289792, 701548848, 714954240, 719537280, 724179456, 728881920, 779498720, 784949760, 801770112, 850362240, 863444736, 876936060, 890855680, 905224320, 935398464, 959383040, 1002212640, 1020434688, 1069026816, 1079305920, 1133816320, 1169248080, 1206965760, 1233492480, 1247197952, 1275543360, 1336283520, 1403097696, 1439074560, 1457763840, 1558997440, 1603540224, 1700724480, 1726889472, 1753872120, 1781711360, 1810448640, 1870796928, 2004425280, 2040869376, 2158611840, 2338496160, 2494395904, 2551086720, 2672567040, 2806195392, 2878149120, 3117994880, 3207080448, 3401448960, 3507744240, 3620897280, 3741593856, 4008850560, 4317223680, 4676992320, 5102173440, 5345134080, 5612390784, 6235989760, 7015488480, 7483187712, 8017701120, 8634447360, 9353984640, 10204346880, 11224781568, 12471979520, 14030976960, 16035402240, 18707969280, 22449563136, 28061953920, 37415938560, 56123907840, 112247815680]

約数ペア:

[(1, 112247815680), (2, 56123907840), (3, 37415938560), (4, 28061953920), (5, 22449563136), (6, 18707969280), (7, 16035402240), (8, 14030976960), (9, 12471979520), (10, 11224781568), (11, 10204346880), (12, 9353984640), (13, 8634447360), (14, 8017701120), (15, 7483187712), (16, 7015488480), (18, 6235989760), (20, 5612390784), (21, 5345134080), (22, 5102173440), (24, 4676992320), (26, 4317223680), (28, 4008850560), (30, 3741593856), (31, 3620897280), (32, 3507744240), (33, 3401448960), (35, 3207080448), (36, 3117994880), (39, 2878149120), (40, 2806195392), (42, 2672567040), (44, 2551086720), (45, 2494395904), (48, 2338496160), (52, 2158611840), (55, 2040869376), (56, 2004425280), (60, 1870796928), (62, 1810448640), (63, 1781711360), (64, 1753872120), (65, 1726889472), (66, 1700724480), (70, 1603540224), (72, 1558997440), (77, 1457763840), (78, 1439074560), (80, 1403097696), (84, 1336283520), (88, 1275543360), (90, 1247197952), (91, 1233492480), (93, 1206965760), (96, 1169248080), (99, 1133816320), (104, 1079305920), (105, 1069026816), (110, 1020434688), (112, 1002212640), (117, 959383040), (120, 935398464), (124, 905224320), (126, 890855680), (128, 876936060), (130, 863444736), (132, 850362240), (140, 801770112), (143, 784949760), (144, 779498720), (154, 728881920), (155, 724179456), (156, 719537280), (157, 714954240), (160, 701548848), (165, 680289792), (168, 668141760), (176, 637771680), (180, 623598976), (182, 616746240), (186, 603482880), (192, 584624040), (195, 575629824), (198, 566908160), (208, 539652960), (210, 534513408), (217, 517271040), (220, 510217344), (224, 501106320), (231, 485921280), (234, 479691520), (240, 467699232), (248, 452612160), (252, 445427840), (256, 438468030), (260, 431722368), (264, 425181120), (273, 411164160), (279, 402321920), (280, 400885056), (286, 392474880), (288, 389749360), (308, 364440960), (310, 362089728), (312, 359768640), (314, 357477120), (315, 356342272), (320, 350774424), (330, 340144896), (336, 334070880), (341, 329172480), (352, 318885840), (360, 311799488), (364, 308373120), (372, 301741440), (384, 292312020), (385, 291552768), (390, 287814912), (396, 283454080), (403, 278530560), (416, 269826480), (420, 267256704), (429, 261649920), (434, 258635520), (440, 255108672), (448, 250553160), (455, 246698496), (462, 242960640), (465, 241393152), (468, 239845760), (471, 238318080), (480, 233849616), (495, 226763264), (496, 226306080), (504, 222713920), (512, 219234015), (520, 215861184), (528, 212590560), (546, 205582080), (558, 201160960), (560, 200442528), (572, 196237440), (576, 194874680), (585, 191876608), (616, 182220480), (620, 181044864), (624, 179884320), (628, 178738560), (630, 178171136), (640, 175387212), (651, 172423680), (660, 170072448), (672, 167035440), (682, 164586240), (693, 161973760), (704, 159442920), (715, 156989952), (720, 155899744), (728, 154186560), (744, 150870720), (768, 146156010), (770, 145776384), (780, 143907456), (785, 142990848), (792, 141727040), (806, 139265280), (819, 137054720), (832, 134913240), (840, 133628352), (858, 130824960), (868, 129317760), (880, 127554336), (896, 125276580), (910, 123349248), (924, 121480320), (930, 120696576), (936, 119922880), (942, 119159040), (960, 116924808), (990, 113381632), (992, 113153040), (1001, 112135680), (1008, 111356960), (1023, 109724160), (1040, 107930592), (1056, 106295280), (1085, 103454208), (1092, 102791040), (1099, 102136320), (1116, 100580480), (1120, 100221264), (1144, 98118720), (1152, 97437340), (1155, 97184256), (1170, 95938304), (1209, 92843520), (1232, 91110240), (1240, 90522432), (1248, 89942160), (1256, 89369280), (1260, 89085568), (1280, 87693606), (1287, 87216640), (1302, 86211840), (1320, 85036224), (1344, 83517720), (1364, 82293120), (1365, 82232832), (1386, 80986880), (1395, 80464384), (1408, 79721460), (1413, 79439360), (1430, 78494976), (1440, 77949872), (1456, 77093280), (1488, 75435360), (1536, 73078005), (1540, 72888192), (1560, 71953728), (1570, 71495424), (1584, 70863520), (1612, 69632640), (1638, 68527360), (1664, 67456620), (1680, 66814176), (1705, 65834496), (1716, 65412480), (1727, 64995840), (1736, 64658880), (1760, 63777168), (1792, 62638290), (1820, 61674624), (1848, 60740160), (1860, 60348288), (1872, 59961440), (1884, 59579520), (1920, 58462404), (1953, 57474560), (1980, 56690816), (1984, 56576520), (2002, 56067840), (2015, 55706112), (2016, 55678480), (2041, 54996480), (2046, 54862080), (2080, 53965296), (2112, 53147640), (2145, 52329984), (2170, 51727104), (2184, 51395520), (2198, 51068160), (2232, 50290240), (2240, 50110632), (2288, 49059360), (2304, 48718670), (2310, 48592128), (2340, 47969152), (2355, 47663616), (2387, 47024640), (2418, 46421760), (2464, 45555120), (2480, 45261216), (2496, 44971080), (2512, 44684640), (2520, 44542784), (2560, 43846803), (2574, 43608320), (2604, 43105920), (2640, 42518112), (2688, 41758860), (2728, 41146560), (2730, 41116416), (2772, 40493440), (2790, 40232192), (2816, 39860730), (2821, 39790080), (2826, 39719680), (2860, 39247488), (2880, 38974936), (2912, 38546640), (2976, 37717680), (3003, 37378560), (3069, 36574720), (3080, 36444096), (3120, 35976864), (3140, 35747712), (3168, 35431760), (3224, 34816320), (3255, 34484736), (3276, 34263680), (3297, 34045440), (3328, 33728310), (3360, 33407088), (3410, 32917248), (3432, 32706240), (3454, 32497920), (3465, 32394752), (3472, 32329440), (3520, 31888584), (3584, 31319145), (3627, 30947840), (3640, 30837312), (3696, 30370080), (3720, 30174144), (3744, 29980720), (3768, 29789760), (3840, 29231202), (3906, 28737280), (3960, 28345408), (3968, 28288260), (4004, 28033920), (4030, 27853056), (4032, 27839240), (4082, 27498240), (4092, 27431040), (4095, 27410944), (4160, 26982648), (4224, 26573820), (4290, 26164992), (4340, 25863552), (4368, 25697760), (4396, 25534080), (4433, 25320960), (4464, 25145120), (4480, 25055316), (4576, 24529680), (4608, 24359335), (4620, 24296064), (4680, 23984576), (4710, 23831808), (4774, 23512320), (4836, 23210880), (4867, 23063040), (4928, 22777560), (4960, 22630608), (4992, 22485540), (5005, 22427136), (5024, 22342320), (5040, 22271392), (5115, 21944832), (5148, 21804160), (5181, 21665280), (5208, 21552960), (5280, 21259056), (5376, 20879430), (5456, 20573280), (5460, 20558208), (5495, 20427264), (5544, 20246720), (5580, 20116096), (5632, 19930365), (5642, 19895040), (5652, 19859840), (5720, 19623744), (5760, 19487468), (5824, 19273320), (5952, 18858840), (6006, 18689280), (6045, 18568704), (6123, 18332160), (6138, 18287360), (6160, 18222048), (6240, 17988432), (6280, 17873856), (6336, 17715880), (6435, 17443328), (6448, 17408160), (6510, 17242368), (6552, 17131840), (6594, 17022720), (6656, 16864155), (6720, 16703544), (6820, 16458624), (6864, 16353120), (6908, 16248960), (6930, 16197376), (6944, 16164720), (7040, 15944292), (7065, 15887872), (7161, 15674880), (7254, 15473920), (7280, 15418656), (7392, 15185040), (7440, 15087072), (7488, 14990360), (7536, 14894880), (7680, 14615601), (7812, 14368640), (7920, 14172704), (7936, 14144130), (8008, 14016960), (8060, 13926528), (8064, 13919620), (8164, 13749120), (8184, 13715520), (8190, 13705472), (8320, 13491324), (8448, 13286910), (8463, 13263360), (8580, 13082496), (8635, 12999168), (8680, 12931776), (8736, 12848880), (8792, 12767040), (8866, 12660480), (8928, 12572560), (8960, 12527658), (9009, 12459520), (9152, 12264840), (9240, 12148032), (9360, 11992288), (9420, 11915904), (9548, 11756160), (9672, 11605440), (9734, 11531520), (9765, 11494912), (9856, 11388780), (9891, 11348480), (9920, 11315304), (9984, 11242770), (10010, 11213568), (10048, 11171160), (10080, 11135696), (10205, 10999296), (10230, 10972416), (10296, 10902080), (10362, 10832640), (10416, 10776480), (10560, 10629528), (10752, 10439715), (10912, 10286640), (10920, 10279104), (10990, 10213632), (11088, 10123360), (11160, 10058048), (11284, 9947520), (11304, 9929920), (11440, 9811872), (11520, 9743734), (11648, 9636660), (11904, 9429420), (11935, 9404928), (12012, 9344640), (12089, 9285120), (12090, 9284352), (12246, 9166080), (12276, 9143680), (12320, 9111024), (12480, 8994216), (12560, 8936928), (12672, 8857940), (12870, 8721664), (12896, 8704080), (13020, 8621184), (13104, 8565920), (13188, 8511360), (13299, 8440320), (13440, 8351772), (13640, 8229312), (13728, 8176560), (13816, 8124480), (13860, 8098688), (13888, 8082360), (14080, 7972146), (14105, 7958016), (14130, 7943936), (14287, 7856640), (14322, 7837440), (14508, 7736960), (14560, 7709328), (14601, 7687680), (14784, 7592520), (14880, 7543536), (14976, 7495180), (15015, 7475712), (15072, 7447440), (15345, 7314944), (15543, 7221760), (15624, 7184320), (15840, 7086352), (15872, 7072065), (16016, 7008480), (16120, 6963264), (16128, 6959810), (16328, 6874560), (16368, 6857760), (16380, 6852736), (16485, 6809088), (16640, 6745662), (16896, 6643455), (16926, 6631680), (17160, 6541248), (17270, 6499584), (17360, 6465888), (17472, 6424440), (17584, 6383520), (17732, 6330240), (17856, 6286280), (17920, 6263829), (18018, 6229760), (18135, 6189568), (18304, 6132420), (18369, 6110720), (18480, 6074016), (18720, 5996144), (18840, 5957952), (19096, 5878080), (19344, 5802720), (19468, 5765760), (19530, 5747456), (19712, 5694390), (19782, 5674240), (19840, 5657652), (19968, 5621385), (20020, 5606784), (20096, 5585580), (20160, 5567848), (20410, 5499648), (20460, 5486208), (20592, 5451040), (20724, 5416320), (20832, 5388240), (21120, 5314764), (21483, 5224960), (21824, 5143320), (21840, 5139552), (21980, 5106816), (22165, 5064192), (22176, 5061680), (22320, 5029024), (22451, 4999680), (22568, 4973760), (22608, 4964960), (22880, 4905936), (23040, 4871867), (23296, 4818330), (23808, 4714710), (23870, 4702464), (24024, 4672320), (24178, 4642560), (24180, 4642176), (24335, 4612608), (24492, 4583040), (24552, 4571840), (24640, 4555512), (24960, 4497108), (25120, 4468464), (25344, 4428970), (25389, 4421120), (25740, 4360832), (25792, 4352040), (25905, 4333056), (26040, 4310592), (26208, 4282960), (26376, 4255680), (26598, 4220160), (26880, 4175886), (27280, 4114656), (27456, 4088280), (27632, 4062240), (27720, 4049344), (27776, 4041180), (28160, 3986073), (28210, 3979008), (28260, 3971968), (28574, 3928320), (28644, 3918720), (29016, 3868480), (29120, 3854664), (29202, 3843840), (29568, 3796260), (29760, 3771768), (29952, 3747590), (30030, 3737856), (30144, 3723720), (30615, 3666432), (30690, 3657472), (31031, 3617280), (31086, 3610880), (31248, 3592160), (31680, 3543176), (32032, 3504240), (32240, 3481632), (32256, 3479905), (32656, 3437280), (32736, 3428880), (32760, 3426368), (32970, 3404544), (33280, 3372831), (33852, 3315840), (34069, 3294720), (34320, 3270624), (34540, 3249792), (34720, 3232944), (34944, 3212220), (35168, 3191760), (35464, 3165120), (35712, 3143140), (35805, 3134976), (36036, 3114880), (36267, 3095040), (36270, 3094784), (36608, 3066210), (36738, 3055360), (36960, 3037008), (37440, 2998072), (37680, 2978976), (38192, 2939040), (38688, 2901360), (38936, 2882880), (39060, 2873728), (39424, 2847195), (39564, 2837120), (39680, 2828826), (39897, 2813440), (40040, 2803392), (40192, 2792790), (40320, 2783924), (40820, 2749824), (40920, 2743104), (41184, 2725520), (41448, 2708160), (41664, 2694120), (42240, 2657382), (42315, 2652672), (42861, 2618880), (42966, 2612480), (43648, 2571660), (43680, 2569776), (43803, 2562560), (43960, 2553408), (44330, 2532096), (44352, 2530840), (44640, 2514512), (44902, 2499840), (45045, 2491904), (45136, 2486880), (45216, 2482480), (45760, 2452968), (46592, 2409165), (47616, 2357355), (47740, 2351232), (48048, 2336160), (48356, 2321280), (48360, 2321088), (48670, 2306304), (48984, 2291520), (49104, 2285920), (49280, 2277756), (49455, 2269696), (49920, 2248554), (50240, 2234232), (50688, 2214485), (50778, 2210560), (51480, 2180416), (51584, 2176020), (51810, 2166528), (52080, 2155296), (52416, 2141480), (52752, 2127840), (53196, 2110080), (53537, 2096640), (53760, 2087943), (54560, 2057328), (54912, 2044140), (55264, 2031120), (55440, 2024672), (55552, 2020590), (56420, 1989504), (56520, 1985984), (57148, 1964160), (57288, 1959360), (58032, 1934240), (58240, 1927332), (58404, 1921920), (59136, 1898130), (59520, 1885884), (59904, 1873795), (60060, 1868928), (60288, 1861860), (60445, 1857024), (61230, 1833216), (61380, 1828736), (62062, 1808640), (62172, 1805440), (62496, 1796080), (63271, 1774080), (63360, 1771588), (64064, 1752120), (64480, 1740816), (65312, 1718640), (65472, 1714440), (65520, 1713184), (65940, 1702272), (66495, 1688064), (67353, 1666560), (67704, 1657920), (68138, 1647360), (68640, 1635312), (69080, 1624896), (69440, 1616472), (69888, 1606110), (70336, 1595880), (70928, 1582560), (71424, 1571570), (71435, 1571328), (71610, 1567488), (72072, 1557440), (72534, 1547520), (72540, 1547392), (73005, 1537536), (73216, 1533105), (73476, 1527680), (73920, 1518504), (74880, 1499036), (75360, 1489488), (76384, 1469520), (77376, 1450680), (77715, 1444352), (77872, 1441440), (78120, 1436864), (79128, 1418560), (79360, 1414413), (79794, 1406720), (80080, 1401696), (80384, 1396395), (80640, 1391962), (81640, 1374912), (81840, 1371552), (82368, 1362760), (82896, 1354080), (83328, 1347060), (84480, 1328691), (84630, 1326336), (85722, 1309440), (85932, 1306240), (87296, 1285830), (87360, 1284888), (87606, 1281280), (87920, 1276704), (88660, 1266048), (88704, 1265420), (89280, 1257256), (89804, 1249920), (90090, 1245952), (90272, 1243440), (90432, 1241240), (91520, 1226484), (91845, 1222144), (93093, 1205760), (95480, 1175616), (96096, 1168080), (96712, 1160640), (96720, 1160544), (97340, 1153152), (97968, 1145760), (98208, 1142960), (98560, 1138878), (98910, 1134848), (99840, 1124277), (100480, 1117116), (101556, 1105280), (102207, 1098240), (102960, 1090208), (103168, 1088010), (103620, 1083264), (104160, 1077648), (104832, 1070740), (105504, 1063920), (106392, 1055040), (107074, 1048320), (107415, 1044992), (108801, 1031680), (109120, 1028664), (109824, 1022070), (110528, 1015560), (110880, 1012336), (111104, 1010295), (112255, 999936), (112840, 994752), (113040, 992992), (114296, 982080), (114576, 979680), (116064, 967120), (116480, 963666), (116808, 960960), (118272, 949065), (119040, 942942), (120120, 934464), (120576, 930930), (120890, 928512), (122460, 916608), (122760, 914368), (124124, 904320), (124344, 902720), (124992, 898040), (126542, 887040), (126720, 885794), (126945, 884224), (128128, 876060), (128583, 872960), (128960, 870408), (130624, 859320), (130944, 857220), (131040, 856592), (131880, 851136), (132990, 844032), (134706, 833280), (135408, 828960), (136276, 823680), (137280, 817656), (138160, 812448), (138880, 808236), (139776, 803055), (140672, 797940), (141856, 791280), (142848, 785785), (142870, 785664), (143220, 783744), (144144, 778720), (145068, 773760), (145080, 773696), (146010, 768768), (146952, 763840), (147840, 759252), (149760, 749518), (150720, 744744), (152768, 734760), (154752, 725340), (155155, 723456), (155430, 722176), (155744, 720720), (156240, 718432), (157157, 714240), (158256, 709280), (159588, 703360), (160160, 700848), (160611, 698880), (161280, 695981), (163280, 687456), (163680, 685776), (164736, 681380), (165792, 677040), (166656, 673530), (169260, 663168), (170345, 658944), (171444, 654720), (171864, 653120), (174592, 642915), (174720, 642444), (175212, 640640), (175840, 638352), (177320, 633024), (177408, 632710), (178560, 628628), (179608, 624960), (180180, 622976), (180544, 621720), (180864, 620620), (181335, 619008), (183040, 613242), (183690, 611072), (186186, 602880), (189813, 591360), (190960, 587808), (192192, 584040), (193424, 580320), (193440, 580272), (194680, 576576), (195936, 572880), (196416, 571480), (197120, 569439), (197820, 567424), (199485, 562688), (200960, 558558), (202059, 555520), (203112, 552640), (204414, 549120), (205920, 545104), (206336, 544005), (207240, 541632), (208320, 538824), (209664, 535370), (211008, 531960), (212784, 527520), (214148, 524160), (214305, 523776), (214830, 522496), (217602, 515840), (218240, 514332), (219015, 512512), (219648, 511035), (221056, 507780), (221760, 506168), (224510, 499968), (225680, 497376), (226080, 496496), (228592, 491040), (229152, 489840), (232128, 483560), (232960, 481833), (233616, 480480), (238080, 471471), (240240, 467232), (241152, 465465), (241780, 464256), (244920, 458304), (245520, 457184), (248248, 452160), (248688, 451360), (249984, 449020), (253084, 443520), (253440, 442897), (253890, 442112), (256256, 438030), (257166, 436480), (257920, 435204), (261248, 429660), (261888, 428610), (262080, 428296), (263760, 425568), (265980, 422016), (267685, 419328), (269412, 416640), (270816, 414480), (272552, 411840), (274560, 408828), (276320, 406224), (277760, 404118), (279279, 401920), (281344, 398970), (283712, 395640), (285740, 392832), (286440, 391872), (288288, 389360), (290136, 386880), (290160, 386848), (292020, 384384), (293904, 381920), (295680, 379626), (299520, 374759), (301440, 372372), (305536, 367380), (306621, 366080), (309504, 362670), (310310, 361728), (310860, 361088), (311488, 360360), (312480, 359216), (314314, 357120), (316355, 354816), (316512, 354640), (319176, 351680), (320320, 350424), (321222, 349440), (326560, 343728), (327360, 342888), (329472, 340690), (331584, 338520), (333312, 336765)]