2047944487680

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{59}}^1\times {\mathrm{283}}^1$

素因数の和:408

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 156, 160, 162, 168, 169, 177, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 236, 240, 252, 256, 260, 270, 273, 280, 283, 288, 295, 312, 315, 320, 324, 336, 338, 351, 354, 360, 364, 378, 384, 390, 405, 413, 416, 420, 432, 448, 455, 468, 472, 480, 504, 507, 520, 531, 540, 546, 560, 566, 567, 576, 585, 590, 624, 630, 640, 648, 672, 676, 702, 708, 720, 728, 756, 767, 768, 780, 810, 819, 826, 832, 840, 845, 849, 864, 885, 896, 910, 936, 944, 945, 960, 1008, 1014, 1040, 1053, 1062, 1080, 1092, 1120, 1132, 1134, 1152, 1170, 1180, 1183, 1239, 1248, 1260, 1280, 1296, 1344, 1352, 1365, 1404, 1415, 1416, 1440, 1456, 1512, 1521, 1534, 1560, 1593, 1620, 1638, 1652, 1664, 1680, 1690, 1698, 1728, 1755, 1770, 1792, 1820, 1872, 1888, 1890, 1920, 1981, 2016, 2028, 2065, 2080, 2106, 2124, 2160, 2184, 2240, 2264, 2268, 2301, 2304, 2340, 2360, 2366, 2457, 2478, 2496, 2520, 2535, 2547, 2592, 2655, 2688, 2704, 2730, 2808, 2830, 2832, 2835, 2880, 2912, 3024, 3042, 3068, 3120, 3186, 3240, 3276, 3304, 3328, 3360, 3380, 3396, 3456, 3510, 3540, 3549, 3640, 3679, 3717, 3744, 3776, 3780, 3835, 3840, 3962, 4032, 4056, 4095, 4130, 4160, 4212, 4245, 4248, 4320, 4368, 4480, 4528, 4536, 4563, 4602, 4680, 4720, 4732, 4779, 4914, 4956, 4992, 5040, 5070, 5094, 5184, 5265, 5310, 5369, 5376, 5408, 5460, 5616, 5660, 5664, 5670, 5760, 5824, 5915, 5943, 6048, 6084, 6136, 6195, 6240, 6372, 6480, 6552, 6608, 6720, 6760, 6792, 6903, 6912, 7020, 7080, 7098, 7280, 7358, 7371, 7434, 7488, 7552, 7560, 7605, 7641, 7670, 7924, 7965, 8064, 8112, 8190, 8260, 8320, 8424, 8490, 8496, 8640, 8736, 8960, 9056, 9072, 9126, 9204, 9360, 9440, 9464, 9558, 9828, 9905, 9912, 9971, 9984, 10080, 10140, 10188, 10368, 10530, 10620, 10647, 10738, 10816, 10920, 11037, 11151, 11232, 11320, 11328, 11340, 11505, 11520, 11648, 11830, 11886, 12096, 12168, 12272, 12285, 12390, 12480, 12735, 12744, 12960, 13104, 13216, 13440, 13520, 13584, 13689, 13806, 14040, 14160, 14196, 14560, 14716, 14742, 14868, 14976, 15104, 15120, 15210, 15282, 15340, 15848, 15930, 16107, 16128, 16224, 16380, 16520, 16640, 16697, 16848, 16980, 16992, 17280, 17472, 17745, 17829, 18112, 18144, 18252, 18395, 18408, 18585, 18720, 18880, 18928, 19116, 19656, 19810, 19824, 19942, 20160, 20280, 20376, 20709, 20736, 21060, 21240, 21294, 21476, 21632, 21840, 22074, 22302, 22464, 22640, 22656, 22680, 22815, 22923, 23010, 23296, 23660, 23772, 23895, 24192, 24336, 24544, 24570, 24780, 24960, 25470, 25488, 25753, 25920, 26208, 26432, 26845, 26880, 27040, 27168, 27378, 27612, 28080, 28320, 28392, 29120, 29432, 29484, 29715, 29736, 29913, 29952, 30240, 30420, 30564, 30680, 31696, 31860, 31941, 32214, 32448, 32760, 33040, 33111, 33394, 33453, 33696, 33960, 33984, 34515, 34560, 34944, 35490, 35658, 36224, 36288, 36504, 36790, 36816, 36855, 37170, 37440, 37760, 37856, 38205, 38232, 39312, 39620, 39648, 39884, 40320, 40560, 40752, 41418, 42120, 42480, 42588, 42952, 43264, 43680, 44148, 44604, 44928, 45280, 45312, 45360, 45630, 45846, 46020, 47320, 47544, 47790, 47827, 48321, 48384, 48672, 49088, 49140, 49560, 49855, 49920, 50091, 50940, 50976, 51506, 51840, 52416, 52864, 53235, 53487, 53690, 54080, 54336, 54756, 55185, 55224, 55755, 56160, 56640, 56784, 58240, 58864, 58968, 59430, 59472, 59826, 60480, 60840, 61128, 61360, 62127, 63392, 63720, 63882, 64428, 64896, 65520, 66080, 66222, 66788, 66906, 67392, 67920, 67968, 68445, 69030, 69797, 69888, 70980, 71316, 72448, 72576, 73008, 73580, 73632, 73710, 74340, 74880, 75520, 75712, 76410, 76464, 77259, 78624, 79240, 79296, 79768, 80535, 80640, 81120, 81504, 82836, 83485, 84240, 84960, 85176, 85904, 87360, 88296, 89145, 89208, 89739, 89856, 90560, 90720, 91260, 91692, 92040, 94640, 95088, 95580, 95654, 95823, 96642, 97344, 98176, 98280, 99120, 99333, 99710, 100182, 101880, 101952, 103012, 103545, 103680, 104832, 105728, 106470, 106974, 107380, 108160, 108672, 109512, 110370, 110448, 111510, 112320, 113280, 113568, 114615, 116480, 116879, 117728, 117936, 118860, 118944, 119652, 120960, 121680, 122256, 122720, 124254, 126784, 127440, 127764, 128765, 128856, 129792, 131040, 132160, 132444, 133576, 133812, 134784, 135840, 135936, 136890, 138060, 139594, 141960, 142632, 143481, 144963, 145152, 146016, 147160, 147264, 147420, 148680, 149565, 149760, 150273, 151424, 152820, 152928, 154518, 157248, 158480, 158592, 159536, 159705, 160461, 161070, 162240, 163008, 165555, 165672, 166970, 167265, 168480, 169920, 170352, 171808, 174720, 176592, 178290, 178416, 179478, 181120, 181440, 182520, 183384, 184080, 189280, 190176, 191160, 191308, 191646, 193284, 194688, 196352, 196560, 198240, 198666, 199420, 200364, 203760, 203904, 206024, 207090, 209391, 209664, 212940, 213948, 214760, 216320, 217061, 217344, 219024, 220740, 220896, 223020, 224640, 226560, 227136, 229230, 231777, 233758, 235456, 235872, 237720, 237888, 239135, 239304, 241605, 241920, 243360, 244512, 245440, 248508, 250455, 253568, 254880, 255528, 257530, 257712, 262080, 264320, 264888, 267152, 267435, 267624, 269217, 269568, 271680, 273780, 276120, 279188, 283920, 285264, 286962, 289926, 292032, 294320, 294528, 294840, 297360, 297999, 299130, 300546, 302848, 305640, 305856, 309036, 310635, 314496, 316960, 317184, 319072, 319410, 320922, 322140, 324480, 326016, 331110, 331344, 333940, 334530, 334789, 336960, 339840, 340704, 343616, 348985, 349440, 350637, 353184, 356580, 356832, 358956, 362240, 362880, 365040, 366768, 368160, 378560, 380352, 382320, 382616, 383292, 386295, 386568, 389376, 393120, 396480, 397332, 398840, 400728, 407520, 407808, 412048, 414180, 418782, 425880, 427896, 429520, 430443, 434122, 434889, 438048, 441480, 441792, 446040, 448695, 449280, 450819, 454272, 458460, 463554, 467516, 470912, 471744, 475440, 475776, 478270, 478608, 479115, 483210, 486720, 489024, 490880, 496665, 497016, 500910, 507136, 509760, 511056, 515060, 515424, 524160, 528640, 529776, 534304, 534870, 535248, 538434, 543360, 547560, 552240, 558376, 567840, 570528, 573924, 579852, 584064, 584395, 588640, 589056, 589680, 594720, 595998, 598260, 601092, 611280, 611712, 618072, 621270, 628173, 628992, 633920, 638144, 638820, 641844, 644280, 648960, 651183, 652032, 662220, 662688, 667880, 669060, 669578, 673920, 679680, 681408, 687232, 695331, 697970, 701274, 706368, 713160, 713664, 717405, 717912, 724815, 725760, 730080, 733536, 736320, 751365, 757120, 760704, 764640, 765232, 766584, 772590, 773136, 786240, 792960, 794664, 797680, 801456, 802305, 807651, 815040, 824096, 828360, 837564, 851760, 855792, 859040, 860886, 868244, 869778, 876096, 882960, 883584, 892080, 897390, 901638, 908544, 916920, 927108, 935032, 941824, 943488, 950880, 951552, 956540, 957216, 958230, 966420, 973440, 978048, 981760, 993330, 994032, 1001820, 1004367, 1019520, 1022112, 1030120, 1030848, 1046955, 1048320, 1051911, 1059552, 1068608, 1069740, 1070496, 1076868, 1085305, 1086720, 1095120, 1104480, 1116752, 1135680, 1141056, 1147848, 1158885, 1159704, 1168128, 1168790, 1177280, 1179360, 1189440, 1191996, 1196520, 1202184, 1222560, 1223424, 1236144, 1242540, 1256346, 1267840, 1276288, 1277640, 1283688, 1288560, 1291329, 1302366, 1324440, 1325376, 1335760, 1338120, 1339156, 1346085, 1347840, 1352457, 1362816, 1374464, 1390662, 1395940, 1402548, 1412736, 1426320, 1427328, 1434810, 1435824, 1449630, 1460160, 1467072, 1472640, 1489995, 1502730, 1514240, 1519427, 1521408, 1529280, 1530464, 1533168, 1545180, 1546272, 1572480, 1585920, 1589328, 1595360, 1602912, 1604610, 1615302, 1630080, 1648192, 1656720, 1673945, 1675128, 1703520, 1711584, 1718080, 1721772, 1736488, 1739556, 1752192, 1753185, 1765920, 1767168, 1784160, 1794780, 1803276, 1833840, 1854216, 1870064, 1884519, 1886976, 1901760, 1913080, 1914432, 1916460, 1932840, 1946880, 1953549, 1956096, 1986660, 1988064, 2003640, 2008734, 2039040, 2044224, 2060240, 2061696, 2085993, 2093910, 2103822, 2119104, 2137216, 2139480, 2140992, 2152215, 2153736, 2170610, 2174445, 2190240, 2208960, 2233504, 2254095, 2271360, 2282112, 2295696, 2317770, 2319408, 2337580, 2354560, 2358720, 2378880, 2383992, 2393040, 2404368, 2445120, 2472288, 2485080, 2512692, 2535680, 2552576, 2555280, 2567376, 2577120, 2582658, 2604732, 2648880, 2650752, 2671520, 2676240, 2678312, 2692170, 2704914, 2725632, 2781324, 2791880, 2805096, 2821793, 2825472, 2852640, 2854656, 2869620, 2871648, 2899260, 2920320, 2934144, 2945280, 2979990, 3005460, 3013101, 3038854, 3058560, 3060928, 3066336, 3090360, 3092544, 3140865, 3144960, 3155733, 3178656, 3190720, 3205824, 3209220, 3230604, 3255915, 3260160, 3296384, 3313440, 3347890, 3350256, 3407040, 3423168, 3436160, 3443544, 3472976, 3476655, 3479112, 3504384, 3506370, 3531840, 3568320, 3589560, 3606552, 3667680, 3708432, 3740128, 3769038, 3803520, 3826160, 3828864, 3832920, 3865680, 3873987, 3907098, 3973320, 3976128, 4007280, 4017468, 4038255, 4088448, 4120480, 4123392, 4171986, 4187820, 4207644, 4238208, 4274432, 4278960, 4281984, 4304430, 4307472, 4341220, 4348890, 4380480, 4417920, 4467008, 4508190, 4542720, 4558281, 4564224, 4591392, 4635540, 4638816, 4675160, 4709120, 4717440, 4757760, 4767984, 4786080, 4808736, 4890240, 4944576, 4970160, 5021835, 5025384, 5110560, 5134752, 5154240, 5165316, 5209464, 5259555, 5297760, 5301504, 5343040, 5352480, 5356624, 5384340, 5409828, 5562648, 5583760, 5610192, 5643586, 5653557, 5705280, 5739240, 5743296, 5798520, 5840640, 5860647, 5868288, 5959980, 6010920, 6026202, 6077708, 6117120, 6121856, 6132672, 6180720, 6185088, 6281730, 6311466, 6357312, 6381440, 6411648, 6418440, 6456645, 6461208, 6511830, 6592768, 6626880, 6695780, 6700512, 6762285, 6814080, 6846336, 6872320, 6887088, 6945952, 6953310, 6958224, 7012740, 7063680, 7136640, 7179120, 7213104, 7335360, 7416864, 7480256, 7538076, 7597135, 7607040, 7652320, 7657728, 7665840, 7731360, 7747974, 7814196, 7946640, 7952256, 8014560, 8034936, 8076510, 8176896, 8240960, 8343972, 8375640, 8415288, 8465379, 8476416, 8557920, 8563968, 8608860, 8614944, 8682440, 8697780, 8760960, 8835840, 8934016, 9016380, 9039303, 9116562, 9182784, 9271080, 9277632, 9350320, 9422595, 9434880, 9467199, 9535968, 9572160, 9617472, 9767745, 9780480, 9889152, 9940320, 10043670, 10050768, 10221120, 10269504, 10308480, 10330632, 10418928, 10429965, 10519110, 10595520, 10686080, 10704960, 10713248, 10768680, 10819656, 11125296, 11167520, 11220384, 11287172, 11307114, 11410560, 11478480, 11486592, 11597040, 11721294, 11919960, 12021840, 12052404, 12155416, 12243712, 12265344, 12361440, 12370176, 12563460, 12622932, 12714624, 12762880, 12823296, 12836880, 12913290, 12922416, 13023660, 13253760, 13391560, 13401024, 13524570, 13628160, 13674843, 13692672, 13774176, 13891904, 13906620, 13916448, 14025480, 14108965, 14127360, 14273280, 14358240, 14426208, 14670720, 14833728, 14960512, 15065505, 15076152, 15194270, 15304640, 15331680, 15462720, 15495948, 15628392, 15778665, 15893280, 15904512, 16029120, 16069872, 16153020, 16481920, 16687944, 16751280, 16830576, 16930758, 17115840, 17217720, 17229888, 17364880, 17395560, 17521920, 17581941, 17868032, 18032760, 18078606, 18233124, 18365568, 18542160, 18555264, 18700640, 18845190, 18934398, 19071936, 19144320, 19234944, 19369935, 19535490, 19752551, 19778304, 19880640, 20087340, 20101536, 20442240, 20539008, 20616960, 20661264, 20837856, 20859930, 21038220, 21191040, 21372160, 21409920, 21426496, 21537360, 21639312, 22250592, 22335040, 22440768, 22574344, 22614228, 22791405, 22821120, 22956960, 22973184, 23194080, 23442588, 23839920, 24043680, 24104808, 24310832, 24530688, 24722880, 25126920, 25245864, 25396137, 25429248, 25673760, 25826580, 25844832, 26047320, 26507520, 26783120, 26802048, 27049140, 27117909, 27349686, 27548352, 27783808, 27813240, 27832896, 28050960, 28217930, 28267785, 28716480, 28852416, 29303235, 29341440, 29667456, 29921024, 30131010, 30152304, 30388540, 30609280, 30663360, 30925440, 30991896, 31256784, 31557330, 31786560, 32058240, 32139744, 32306040, 32963840, 33375888, 33502560, 33661152, 33861516, 34231680, 34435440, 34459776, 34729760, 34791120, 35163882, 36065520, 36157212, 36466248, 36731136, 37084320, 37110528, 37401280, 37690380, 37868796, 38143872, 38288640, 38469888, 38739870, 39070980, 39505102, 39761280, 40174680, 40203072, 40884480, 41024529, 41078016, 41322528, 41675712, 41719860, 42076440, 42326895, 42382080, 42819840, 42852992, 43074720, 43278624, 44501184, 44670080, 44881536, 45148688, 45196515, 45228456, 45582810, 45913920, 46388160, 46885176, 47335995, 47679840, 48087360, 48209616, 48621664, 49445760, 50253840, 50491728, 50792274, 51347520, 51653160, 51689664, 52094640, 53566240, 53604096, 54098280, 54235818, 54699372, 55096704, 55567616, 55626480, 55665792, 56101920, 56435860, 56535570, 57432960, 57704832, 58606470, 59257653, 59334912, 60262020, 60304608, 60777080, 61218560, 61326720, 61850880, 61983792, 62513568, 63114660, 63573120, 64116480, 64279488, 64612080, 66751776, 67005120, 67322304, 67723032, 68374215, 68463360, 68870880, 68919552, 69459520, 69582240, 70327764, 72131040, 72314424, 72932496, 74168640, 74802560, 75380760, 75737592, 76188411, 76287744, 77479740, 78141960, 79010204, 79522560, 80349360, 80406144, 82049058, 82645056, 83351424, 83439720, 84152880, 84653790, 85705984, 86149440, 86557248, 87909705, 89002368, 89340160, 89763072, 90297376, 90393030, 90456912, 91165620, 91827840, 92776320, 93770352, 94671990, 95359680, 96174720, 96419232, 97243328, 98762755, 98891520, 100507680, 100983456, 101584548, 102695040, 103306320, 103379328, 104189280, 107132480, 108196560, 108471636, 109398744, 110193408, 111252960, 111331584, 112203840, 112871720, 113071140, 114865920, 115409664, 117212940, 118515306, 120524040, 120609216, 121554160, 122653440, 123073587, 123967584, 125027136, 126229320, 126980685, 127146240, 128558976, 129224160, 133503552, 134010240, 134644608, 135446064, 135589545, 136748430, 137741760, 138919040, 139164480, 140655528, 144262080, 144628848, 145864992, 148337280, 149605120, 150761520, 151475184, 152376822, 154959480, 156283920, 158020408, 160698720, 160812288, 164098116, 165290112, 166702848, 166879440, 168305760, 169307580, 172298880, 173114496, 175819410, 177772959, 178004736, 180594752, 180786060, 180913824, 182331240, 183655680, 185552640, 187540704, 189343980, 190719360, 192349440, 192838464, 194486656, 197525510, 201015360, 201966912, 203169096, 205122645, 205390080, 206612640, 206758656, 208378560, 214264960, 216393120, 216943272, 218797488, 222505920, 224407680, 225743440, 226142280, 228565233, 234425880, 237030612, 241048080, 241218432, 243108320, 246147174, 247935168, 250054272, 252458640, 253961370, 257117952, 258448320, 267007104, 268020480, 269289216, 270892128, 271179090, 273496860, 275483520, 277838080, 278328960, 281311056, 288524160, 289257696, 291729984, 296288265, 296674560, 301523040, 302950368, 304753644, 309918960, 312567840, 316040816, 321397440, 328196232, 330580224, 333758880, 336611520, 338615160, 344597760, 346228992, 351638820, 355545918, 361189504, 361572120, 361827648, 364662480, 375081408, 378687960, 380942055, 381438720, 385676928, 388973312, 395051020, 402030720, 403933824, 406338192, 410245290, 413225280, 416757120, 428529920, 432786240, 433886544, 437594976, 445011840, 448815360, 451486880, 452284560, 457130466, 468851760, 474061224, 482096160, 482436864, 486216640, 492294348, 495870336, 500108544, 504917280, 507922740, 516896640, 533318877, 534014208, 541784256, 542358180, 546993720, 550967040, 556657920, 562622112, 577048320, 578515392, 583459968, 592576530, 603046080, 605900736, 609507288, 615367935, 619837920, 625135680, 632081632, 642794880, 656392464, 667517760, 673223040, 677230320, 703277640, 711091836, 722379008, 723144240, 723655296, 729324960, 750162816, 757375920, 761884110, 771353856, 790102040, 804061440, 807867648, 812676384, 820490580, 826450560, 833514240, 865572480, 867773088, 875189952, 888864795, 890023680, 902973760, 904569120, 914260932, 937703520, 948122448, 964192320, 972433280, 984588696, 991740672, 1009834560, 1015845480, 1033793280, 1066637754, 1083568512, 1084716360, 1093987440, 1125244224, 1142826165, 1157030784, 1166919936, 1185153060, 1206092160, 1211801472, 1219014576, 1230735870, 1239675840, 1250271360, 1264163264, 1285589760, 1312784928, 1335035520, 1346446080, 1354460640, 1406555280, 1422183672, 1446288480, 1447310592, 1458649920, 1500325632, 1514751840, 1523768220, 1580204080, 1599956631, 1625352768, 1640981160, 1652901120, 1731144960, 1735546176, 1750379904, 1777729590, 1805947520, 1809138240, 1828521864, 1875407040, 1896244896, 1928384640, 1944866560, 1969177392, 2019669120, 2031690960, 2133275508, 2167137024, 2169432720, 2187974880, 2250488448, 2285652330, 2314061568, 2370306120, 2412184320, 2423602944, 2438029152, 2461471740, 2479351680, 2500542720, 2528326528, 2625569856, 2666594385, 2670071040, 2708921280, 2813110560, 2844367344, 2892576960, 2917299840, 3029503680, 3047536440, 3160408160, 3199913262, 3250705536, 3281962320, 3471092352, 3500759808, 3555459180, 3611895040, 3618276480, 3657043728, 3750814080, 3792489792, 3856769280, 3938354784, 4039338240, 4063381920, 4266551016, 4338865440, 4375949760, 4500976896, 4571304660, 4740612240, 4876058304, 4922943480, 4958703360, 5056653056, 5251139712, 5333188770, 5417842560, 5626221120, 5688734688, 5785153920, 5834599680, 6059007360, 6095072880, 6320816320, 6399826524, 6501411072, 6563924640, 6942184704, 7110918360, 7236552960, 7314087456, 7501628160, 7584979584, 7876709568, 7999783155, 8126763840, 8533102032, 8677730880, 8751899520, 9142609320, 9481224480, 9752116608, 9845886960, 10502279424, 10666377540, 10835685120, 11252442240, 11377469376, 11570307840, 12118014720, 12190145760, 12641632640, 12799653048, 13127849280, 14221836720, 14628174912, 15169959168, 15753419136, 15999566310, 16253527680, 17066204064, 17355461760, 17503799040, 18285218640, 18962448960, 19504233216, 19691773920, 21332755080, 22504884480, 22754938752, 24380291520, 25283265280, 25599306096, 26255698560, 28443673440, 29256349824, 31506838272, 31999132620, 32507055360, 34132408128, 34710923520, 36570437280, 37924897920, 39383547840, 42665510160, 45509877504, 48760583040, 51198612192, 52511397120, 56887346880, 58512699648, 63998265240, 68264816256, 73140874560, 75849795840, 78767095680, 85331020320, 97521166080, 102397224384, 113774693760, 127996530480, 136529632512, 146281749120, 157534191360, 170662040640, 204794448768, 227549387520, 255993060960, 292563498240, 341324081280, 409588897536, 511986121920, 682648162560, 1023972243840, 2047944487680]

約数ペア:

[(1, 2047944487680), (2, 1023972243840), (3, 682648162560), (4, 511986121920), (5, 409588897536), (6, 341324081280), (7, 292563498240), (8, 255993060960), (9, 227549387520), (10, 204794448768), (12, 170662040640), (13, 157534191360), (14, 146281749120), (15, 136529632512), (16, 127996530480), (18, 113774693760), (20, 102397224384), (21, 97521166080), (24, 85331020320), (26, 78767095680), (27, 75849795840), (28, 73140874560), (30, 68264816256), (32, 63998265240), (35, 58512699648), (36, 56887346880), (39, 52511397120), (40, 51198612192), (42, 48760583040), (45, 45509877504), (48, 42665510160), (52, 39383547840), (54, 37924897920), (56, 36570437280), (59, 34710923520), (60, 34132408128), (63, 32507055360), (64, 31999132620), (65, 31506838272), (70, 29256349824), (72, 28443673440), (78, 26255698560), (80, 25599306096), (81, 25283265280), (84, 24380291520), (90, 22754938752), (91, 22504884480), (96, 21332755080), (104, 19691773920), (105, 19504233216), (108, 18962448960), (112, 18285218640), (117, 17503799040), (118, 17355461760), (120, 17066204064), (126, 16253527680), (128, 15999566310), (130, 15753419136), (135, 15169959168), (140, 14628174912), (144, 14221836720), (156, 13127849280), (160, 12799653048), (162, 12641632640), (168, 12190145760), (169, 12118014720), (177, 11570307840), (180, 11377469376), (182, 11252442240), (189, 10835685120), (192, 10666377540), (195, 10502279424), (208, 9845886960), (210, 9752116608), (216, 9481224480), (224, 9142609320), (234, 8751899520), (236, 8677730880), (240, 8533102032), (252, 8126763840), (256, 7999783155), (260, 7876709568), (270, 7584979584), (273, 7501628160), (280, 7314087456), (283, 7236552960), (288, 7110918360), (295, 6942184704), (312, 6563924640), (315, 6501411072), (320, 6399826524), (324, 6320816320), (336, 6095072880), (338, 6059007360), (351, 5834599680), (354, 5785153920), (360, 5688734688), (364, 5626221120), (378, 5417842560), (384, 5333188770), (390, 5251139712), (405, 5056653056), (413, 4958703360), (416, 4922943480), (420, 4876058304), (432, 4740612240), (448, 4571304660), (455, 4500976896), (468, 4375949760), (472, 4338865440), (480, 4266551016), (504, 4063381920), (507, 4039338240), (520, 3938354784), (531, 3856769280), (540, 3792489792), (546, 3750814080), (560, 3657043728), (566, 3618276480), (567, 3611895040), (576, 3555459180), (585, 3500759808), (590, 3471092352), (624, 3281962320), (630, 3250705536), (640, 3199913262), (648, 3160408160), (672, 3047536440), (676, 3029503680), (702, 2917299840), (708, 2892576960), (720, 2844367344), (728, 2813110560), (756, 2708921280), (767, 2670071040), (768, 2666594385), (780, 2625569856), (810, 2528326528), (819, 2500542720), (826, 2479351680), (832, 2461471740), (840, 2438029152), (845, 2423602944), (849, 2412184320), (864, 2370306120), (885, 2314061568), (896, 2285652330), (910, 2250488448), (936, 2187974880), (944, 2169432720), (945, 2167137024), (960, 2133275508), (1008, 2031690960), (1014, 2019669120), (1040, 1969177392), (1053, 1944866560), (1062, 1928384640), (1080, 1896244896), (1092, 1875407040), (1120, 1828521864), (1132, 1809138240), (1134, 1805947520), (1152, 1777729590), (1170, 1750379904), (1180, 1735546176), (1183, 1731144960), (1239, 1652901120), (1248, 1640981160), (1260, 1625352768), (1280, 1599956631), (1296, 1580204080), (1344, 1523768220), (1352, 1514751840), (1365, 1500325632), (1404, 1458649920), (1415, 1447310592), (1416, 1446288480), (1440, 1422183672), (1456, 1406555280), (1512, 1354460640), (1521, 1346446080), (1534, 1335035520), (1560, 1312784928), (1593, 1285589760), (1620, 1264163264), (1638, 1250271360), (1652, 1239675840), (1664, 1230735870), (1680, 1219014576), (1690, 1211801472), (1698, 1206092160), (1728, 1185153060), (1755, 1166919936), (1770, 1157030784), (1792, 1142826165), (1820, 1125244224), (1872, 1093987440), (1888, 1084716360), (1890, 1083568512), (1920, 1066637754), (1981, 1033793280), (2016, 1015845480), (2028, 1009834560), (2065, 991740672), (2080, 984588696), (2106, 972433280), (2124, 964192320), (2160, 948122448), (2184, 937703520), (2240, 914260932), (2264, 904569120), (2268, 902973760), (2301, 890023680), (2304, 888864795), (2340, 875189952), (2360, 867773088), (2366, 865572480), (2457, 833514240), (2478, 826450560), (2496, 820490580), (2520, 812676384), (2535, 807867648), (2547, 804061440), (2592, 790102040), (2655, 771353856), (2688, 761884110), (2704, 757375920), (2730, 750162816), (2808, 729324960), (2830, 723655296), (2832, 723144240), (2835, 722379008), (2880, 711091836), (2912, 703277640), (3024, 677230320), (3042, 673223040), (3068, 667517760), (3120, 656392464), (3186, 642794880), (3240, 632081632), (3276, 625135680), (3304, 619837920), (3328, 615367935), (3360, 609507288), (3380, 605900736), (3396, 603046080), (3456, 592576530), (3510, 583459968), (3540, 578515392), (3549, 577048320), (3640, 562622112), (3679, 556657920), (3717, 550967040), (3744, 546993720), (3776, 542358180), (3780, 541784256), (3835, 534014208), (3840, 533318877), (3962, 516896640), (4032, 507922740), (4056, 504917280), (4095, 500108544), (4130, 495870336), (4160, 492294348), (4212, 486216640), (4245, 482436864), (4248, 482096160), (4320, 474061224), (4368, 468851760), (4480, 457130466), (4528, 452284560), (4536, 451486880), (4563, 448815360), (4602, 445011840), (4680, 437594976), (4720, 433886544), (4732, 432786240), (4779, 428529920), (4914, 416757120), (4956, 413225280), (4992, 410245290), (5040, 406338192), (5070, 403933824), (5094, 402030720), (5184, 395051020), (5265, 388973312), (5310, 385676928), (5369, 381438720), (5376, 380942055), (5408, 378687960), (5460, 375081408), (5616, 364662480), (5660, 361827648), (5664, 361572120), (5670, 361189504), (5760, 355545918), (5824, 351638820), (5915, 346228992), (5943, 344597760), (6048, 338615160), (6084, 336611520), (6136, 333758880), (6195, 330580224), (6240, 328196232), (6372, 321397440), (6480, 316040816), (6552, 312567840), (6608, 309918960), (6720, 304753644), (6760, 302950368), (6792, 301523040), (6903, 296674560), (6912, 296288265), (7020, 291729984), (7080, 289257696), (7098, 288524160), (7280, 281311056), (7358, 278328960), (7371, 277838080), (7434, 275483520), (7488, 273496860), (7552, 271179090), (7560, 270892128), (7605, 269289216), (7641, 268020480), (7670, 267007104), (7924, 258448320), (7965, 257117952), (8064, 253961370), (8112, 252458640), (8190, 250054272), (8260, 247935168), (8320, 246147174), (8424, 243108320), (8490, 241218432), (8496, 241048080), (8640, 237030612), (8736, 234425880), (8960, 228565233), (9056, 226142280), (9072, 225743440), (9126, 224407680), (9204, 222505920), (9360, 218797488), (9440, 216943272), (9464, 216393120), (9558, 214264960), (9828, 208378560), (9905, 206758656), (9912, 206612640), (9971, 205390080), (9984, 205122645), (10080, 203169096), (10140, 201966912), (10188, 201015360), (10368, 197525510), (10530, 194486656), (10620, 192838464), (10647, 192349440), (10738, 190719360), (10816, 189343980), (10920, 187540704), (11037, 185552640), (11151, 183655680), (11232, 182331240), (11320, 180913824), (11328, 180786060), (11340, 180594752), (11505, 178004736), (11520, 177772959), (11648, 175819410), (11830, 173114496), (11886, 172298880), (12096, 169307580), (12168, 168305760), (12272, 166879440), (12285, 166702848), (12390, 165290112), (12480, 164098116), (12735, 160812288), (12744, 160698720), (12960, 158020408), (13104, 156283920), (13216, 154959480), (13440, 152376822), (13520, 151475184), (13584, 150761520), (13689, 149605120), (13806, 148337280), (14040, 145864992), (14160, 144628848), (14196, 144262080), (14560, 140655528), (14716, 139164480), (14742, 138919040), (14868, 137741760), (14976, 136748430), (15104, 135589545), (15120, 135446064), (15210, 134644608), (15282, 134010240), (15340, 133503552), (15848, 129224160), (15930, 128558976), (16107, 127146240), (16128, 126980685), (16224, 126229320), (16380, 125027136), (16520, 123967584), (16640, 123073587), (16697, 122653440), (16848, 121554160), (16980, 120609216), (16992, 120524040), (17280, 118515306), (17472, 117212940), (17745, 115409664), (17829, 114865920), (18112, 113071140), (18144, 112871720), (18252, 112203840), (18395, 111331584), (18408, 111252960), (18585, 110193408), (18720, 109398744), (18880, 108471636), (18928, 108196560), (19116, 107132480), (19656, 104189280), (19810, 103379328), (19824, 103306320), (19942, 102695040), (20160, 101584548), (20280, 100983456), (20376, 100507680), (20709, 98891520), (20736, 98762755), (21060, 97243328), (21240, 96419232), (21294, 96174720), (21476, 95359680), (21632, 94671990), (21840, 93770352), (22074, 92776320), (22302, 91827840), (22464, 91165620), (22640, 90456912), (22656, 90393030), (22680, 90297376), (22815, 89763072), (22923, 89340160), (23010, 89002368), (23296, 87909705), (23660, 86557248), (23772, 86149440), (23895, 85705984), (24192, 84653790), (24336, 84152880), (24544, 83439720), (24570, 83351424), (24780, 82645056), (24960, 82049058), (25470, 80406144), (25488, 80349360), (25753, 79522560), (25920, 79010204), (26208, 78141960), (26432, 77479740), (26845, 76287744), (26880, 76188411), (27040, 75737592), (27168, 75380760), (27378, 74802560), (27612, 74168640), (28080, 72932496), (28320, 72314424), (28392, 72131040), (29120, 70327764), (29432, 69582240), (29484, 69459520), (29715, 68919552), (29736, 68870880), (29913, 68463360), (29952, 68374215), (30240, 67723032), (30420, 67322304), (30564, 67005120), (30680, 66751776), (31696, 64612080), (31860, 64279488), (31941, 64116480), (32214, 63573120), (32448, 63114660), (32760, 62513568), (33040, 61983792), (33111, 61850880), (33394, 61326720), (33453, 61218560), (33696, 60777080), (33960, 60304608), (33984, 60262020), (34515, 59334912), (34560, 59257653), (34944, 58606470), (35490, 57704832), (35658, 57432960), (36224, 56535570), (36288, 56435860), (36504, 56101920), (36790, 55665792), (36816, 55626480), (36855, 55567616), (37170, 55096704), (37440, 54699372), (37760, 54235818), (37856, 54098280), (38205, 53604096), (38232, 53566240), (39312, 52094640), (39620, 51689664), (39648, 51653160), (39884, 51347520), (40320, 50792274), (40560, 50491728), (40752, 50253840), (41418, 49445760), (42120, 48621664), (42480, 48209616), (42588, 48087360), (42952, 47679840), (43264, 47335995), (43680, 46885176), (44148, 46388160), (44604, 45913920), (44928, 45582810), (45280, 45228456), (45312, 45196515), (45360, 45148688), (45630, 44881536), (45846, 44670080), (46020, 44501184), (47320, 43278624), (47544, 43074720), (47790, 42852992), (47827, 42819840), (48321, 42382080), (48384, 42326895), (48672, 42076440), (49088, 41719860), (49140, 41675712), (49560, 41322528), (49855, 41078016), (49920, 41024529), (50091, 40884480), (50940, 40203072), (50976, 40174680), (51506, 39761280), (51840, 39505102), (52416, 39070980), (52864, 38739870), (53235, 38469888), (53487, 38288640), (53690, 38143872), (54080, 37868796), (54336, 37690380), (54756, 37401280), (55185, 37110528), (55224, 37084320), (55755, 36731136), (56160, 36466248), (56640, 36157212), (56784, 36065520), (58240, 35163882), (58864, 34791120), (58968, 34729760), (59430, 34459776), (59472, 34435440), (59826, 34231680), (60480, 33861516), (60840, 33661152), (61128, 33502560), (61360, 33375888), (62127, 32963840), (63392, 32306040), (63720, 32139744), (63882, 32058240), (64428, 31786560), (64896, 31557330), (65520, 31256784), (66080, 30991896), (66222, 30925440), (66788, 30663360), (66906, 30609280), (67392, 30388540), (67920, 30152304), (67968, 30131010), (68445, 29921024), (69030, 29667456), (69797, 29341440), (69888, 29303235), (70980, 28852416), (71316, 28716480), (72448, 28267785), (72576, 28217930), (73008, 28050960), (73580, 27832896), (73632, 27813240), (73710, 27783808), (74340, 27548352), (74880, 27349686), (75520, 27117909), (75712, 27049140), (76410, 26802048), (76464, 26783120), (77259, 26507520), (78624, 26047320), (79240, 25844832), (79296, 25826580), (79768, 25673760), (80535, 25429248), (80640, 25396137), (81120, 25245864), (81504, 25126920), (82836, 24722880), (83485, 24530688), (84240, 24310832), (84960, 24104808), (85176, 24043680), (85904, 23839920), (87360, 23442588), (88296, 23194080), (89145, 22973184), (89208, 22956960), (89739, 22821120), (89856, 22791405), (90560, 22614228), (90720, 22574344), (91260, 22440768), (91692, 22335040), (92040, 22250592), (94640, 21639312), (95088, 21537360), (95580, 21426496), (95654, 21409920), (95823, 21372160), (96642, 21191040), (97344, 21038220), (98176, 20859930), (98280, 20837856), (99120, 20661264), (99333, 20616960), (99710, 20539008), (100182, 20442240), (101880, 20101536), (101952, 20087340), (103012, 19880640), (103545, 19778304), (103680, 19752551), (104832, 19535490), (105728, 19369935), (106470, 19234944), (106974, 19144320), (107380, 19071936), (108160, 18934398), (108672, 18845190), (109512, 18700640), (110370, 18555264), (110448, 18542160), (111510, 18365568), (112320, 18233124), (113280, 18078606), (113568, 18032760), (114615, 17868032), (116480, 17581941), (116879, 17521920), (117728, 17395560), (117936, 17364880), (118860, 17229888), (118944, 17217720), (119652, 17115840), (120960, 16930758), (121680, 16830576), (122256, 16751280), (122720, 16687944), (124254, 16481920), (126784, 16153020), (127440, 16069872), (127764, 16029120), (128765, 15904512), (128856, 15893280), (129792, 15778665), (131040, 15628392), (132160, 15495948), (132444, 15462720), (133576, 15331680), (133812, 15304640), (134784, 15194270), (135840, 15076152), (135936, 15065505), (136890, 14960512), (138060, 14833728), (139594, 14670720), (141960, 14426208), (142632, 14358240), (143481, 14273280), (144963, 14127360), (145152, 14108965), (146016, 14025480), (147160, 13916448), (147264, 13906620), (147420, 13891904), (148680, 13774176), (149565, 13692672), (149760, 13674843), (150273, 13628160), (151424, 13524570), (152820, 13401024), (152928, 13391560), (154518, 13253760), (157248, 13023660), (158480, 12922416), (158592, 12913290), (159536, 12836880), (159705, 12823296), (160461, 12762880), (161070, 12714624), (162240, 12622932), (163008, 12563460), (165555, 12370176), (165672, 12361440), (166970, 12265344), (167265, 12243712), (168480, 12155416), (169920, 12052404), (170352, 12021840), (171808, 11919960), (174720, 11721294), (176592, 11597040), (178290, 11486592), (178416, 11478480), (179478, 11410560), (181120, 11307114), (181440, 11287172), (182520, 11220384), (183384, 11167520), (184080, 11125296), (189280, 10819656), (190176, 10768680), (191160, 10713248), (191308, 10704960), (191646, 10686080), (193284, 10595520), (194688, 10519110), (196352, 10429965), (196560, 10418928), (198240, 10330632), (198666, 10308480), (199420, 10269504), (200364, 10221120), (203760, 10050768), (203904, 10043670), (206024, 9940320), (207090, 9889152), (209391, 9780480), (209664, 9767745), (212940, 9617472), (213948, 9572160), (214760, 9535968), (216320, 9467199), (217061, 9434880), (217344, 9422595), (219024, 9350320), (220740, 9277632), (220896, 9271080), (223020, 9182784), (224640, 9116562), (226560, 9039303), (227136, 9016380), (229230, 8934016), (231777, 8835840), (233758, 8760960), (235456, 8697780), (235872, 8682440), (237720, 8614944), (237888, 8608860), (239135, 8563968), (239304, 8557920), (241605, 8476416), (241920, 8465379), (243360, 8415288), (244512, 8375640), (245440, 8343972), (248508, 8240960), (250455, 8176896), (253568, 8076510), (254880, 8034936), (255528, 8014560), (257530, 7952256), (257712, 7946640), (262080, 7814196), (264320, 7747974), (264888, 7731360), (267152, 7665840), (267435, 7657728), (267624, 7652320), (269217, 7607040), (269568, 7597135), (271680, 7538076), (273780, 7480256), (276120, 7416864), (279188, 7335360), (283920, 7213104), (285264, 7179120), (286962, 7136640), (289926, 7063680), (292032, 7012740), (294320, 6958224), (294528, 6953310), (294840, 6945952), (297360, 6887088), (297999, 6872320), (299130, 6846336), (300546, 6814080), (302848, 6762285), (305640, 6700512), (305856, 6695780), (309036, 6626880), (310635, 6592768), (314496, 6511830), (316960, 6461208), (317184, 6456645), (319072, 6418440), (319410, 6411648), (320922, 6381440), (322140, 6357312), (324480, 6311466), (326016, 6281730), (331110, 6185088), (331344, 6180720), (333940, 6132672), (334530, 6121856), (334789, 6117120), (336960, 6077708), (339840, 6026202), (340704, 6010920), (343616, 5959980), (348985, 5868288), (349440, 5860647), (350637, 5840640), (353184, 5798520), (356580, 5743296), (356832, 5739240), (358956, 5705280), (362240, 5653557), (362880, 5643586), (365040, 5610192), (366768, 5583760), (368160, 5562648), (378560, 5409828), (380352, 5384340), (382320, 5356624), (382616, 5352480), (383292, 5343040), (386295, 5301504), (386568, 5297760), (389376, 5259555), (393120, 5209464), (396480, 5165316), (397332, 5154240), (398840, 5134752), (400728, 5110560), (407520, 5025384), (407808, 5021835), (412048, 4970160), (414180, 4944576), (418782, 4890240), (425880, 4808736), (427896, 4786080), (429520, 4767984), (430443, 4757760), (434122, 4717440), (434889, 4709120), (438048, 4675160), (441480, 4638816), (441792, 4635540), (446040, 4591392), (448695, 4564224), (449280, 4558281), (450819, 4542720), (454272, 4508190), (458460, 4467008), (463554, 4417920), (467516, 4380480), (470912, 4348890), (471744, 4341220), (475440, 4307472), (475776, 4304430), (478270, 4281984), (478608, 4278960), (479115, 4274432), (483210, 4238208), (486720, 4207644), (489024, 4187820), (490880, 4171986), (496665, 4123392), (497016, 4120480), (500910, 4088448), (507136, 4038255), (509760, 4017468), (511056, 4007280), (515060, 3976128), (515424, 3973320), (524160, 3907098), (528640, 3873987), (529776, 3865680), (534304, 3832920), (534870, 3828864), (535248, 3826160), (538434, 3803520), (543360, 3769038), (547560, 3740128), (552240, 3708432), (558376, 3667680), (567840, 3606552), (570528, 3589560), (573924, 3568320), (579852, 3531840), (584064, 3506370), (584395, 3504384), (588640, 3479112), (589056, 3476655), (589680, 3472976), (594720, 3443544), (595998, 3436160), (598260, 3423168), (601092, 3407040), (611280, 3350256), (611712, 3347890), (618072, 3313440), (621270, 3296384), (628173, 3260160), (628992, 3255915), (633920, 3230604), (638144, 3209220), (638820, 3205824), (641844, 3190720), (644280, 3178656), (648960, 3155733), (651183, 3144960), (652032, 3140865), (662220, 3092544), (662688, 3090360), (667880, 3066336), (669060, 3060928), (669578, 3058560), (673920, 3038854), (679680, 3013101), (681408, 3005460), (687232, 2979990), (695331, 2945280), (697970, 2934144), (701274, 2920320), (706368, 2899260), (713160, 2871648), (713664, 2869620), (717405, 2854656), (717912, 2852640), (724815, 2825472), (725760, 2821793), (730080, 2805096), (733536, 2791880), (736320, 2781324), (751365, 2725632), (757120, 2704914), (760704, 2692170), (764640, 2678312), (765232, 2676240), (766584, 2671520), (772590, 2650752), (773136, 2648880), (786240, 2604732), (792960, 2582658), (794664, 2577120), (797680, 2567376), (801456, 2555280), (802305, 2552576), (807651, 2535680), (815040, 2512692), (824096, 2485080), (828360, 2472288), (837564, 2445120), (851760, 2404368), (855792, 2393040), (859040, 2383992), (860886, 2378880), (868244, 2358720), (869778, 2354560), (876096, 2337580), (882960, 2319408), (883584, 2317770), (892080, 2295696), (897390, 2282112), (901638, 2271360), (908544, 2254095), (916920, 2233504), (927108, 2208960), (935032, 2190240), (941824, 2174445), (943488, 2170610), (950880, 2153736), (951552, 2152215), (956540, 2140992), (957216, 2139480), (958230, 2137216), (966420, 2119104), (973440, 2103822), (978048, 2093910), (981760, 2085993), (993330, 2061696), (994032, 2060240), (1001820, 2044224), (1004367, 2039040), (1019520, 2008734), (1022112, 2003640), (1030120, 1988064), (1030848, 1986660), (1046955, 1956096), (1048320, 1953549), (1051911, 1946880), (1059552, 1932840), (1068608, 1916460), (1069740, 1914432), (1070496, 1913080), (1076868, 1901760), (1085305, 1886976), (1086720, 1884519), (1095120, 1870064), (1104480, 1854216), (1116752, 1833840), (1135680, 1803276), (1141056, 1794780), (1147848, 1784160), (1158885, 1767168), (1159704, 1765920), (1168128, 1753185), (1168790, 1752192), (1177280, 1739556), (1179360, 1736488), (1189440, 1721772), (1191996, 1718080), (1196520, 1711584), (1202184, 1703520), (1222560, 1675128), (1223424, 1673945), (1236144, 1656720), (1242540, 1648192), (1256346, 1630080), (1267840, 1615302), (1276288, 1604610), (1277640, 1602912), (1283688, 1595360), (1288560, 1589328), (1291329, 1585920), (1302366, 1572480), (1324440, 1546272), (1325376, 1545180), (1335760, 1533168), (1338120, 1530464), (1339156, 1529280), (1346085, 1521408), (1347840, 1519427), (1352457, 1514240), (1362816, 1502730), (1374464, 1489995), (1390662, 1472640), (1395940, 1467072), (1402548, 1460160), (1412736, 1449630), (1426320, 1435824), (1427328, 1434810)]