348962664960

素因数分解:

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

素因数の和:159

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 59, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 118, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 169, 177, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 236, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 295, 310, 312, 315, 320, 336, 338, 354, 360, 364, 372, 384, 390, 392, 403, 413, 416, 420, 434, 441, 448, 455, 465, 468, 472, 480, 490, 496, 504, 507, 512, 520, 531, 546, 558, 560, 576, 585, 588, 590, 620, 624, 630, 637, 640, 651, 672, 676, 708, 720, 728, 735, 744, 767, 768, 780, 784, 806, 819, 826, 832, 840, 845, 868, 882, 885, 896, 910, 930, 936, 944, 960, 980, 992, 1008, 1014, 1040, 1062, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1180, 1183, 1209, 1239, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1352, 1365, 1395, 1416, 1440, 1456, 1470, 1488, 1519, 1521, 1534, 1536, 1560, 1568, 1612, 1638, 1652, 1664, 1680, 1690, 1736, 1764, 1770, 1792, 1820, 1829, 1860, 1872, 1888, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2065, 2080, 2124, 2170, 2184, 2205, 2232, 2240, 2301, 2304, 2340, 2352, 2360, 2366, 2418, 2478, 2480, 2496, 2520, 2535, 2548, 2560, 2604, 2655, 2688, 2704, 2730, 2790, 2821, 2832, 2880, 2891, 2912, 2940, 2976, 3038, 3042, 3068, 3120, 3136, 3185, 3224, 3255, 3276, 3304, 3328, 3360, 3380, 3472, 3528, 3540, 3549, 3584, 3627, 3640, 3658, 3717, 3720, 3744, 3776, 3822, 3835, 3840, 3906, 3920, 3968, 4030, 4032, 4056, 4095, 4130, 4160, 4248, 4340, 4368, 4410, 4464, 4480, 4557, 4602, 4608, 4680, 4704, 4720, 4732, 4836, 4956, 4960, 4992, 5040, 5070, 5096, 5208, 5239, 5310, 5369, 5376, 5408, 5460, 5487, 5580, 5642, 5664, 5733, 5760, 5782, 5824, 5880, 5915, 5952, 6045, 6076, 6084, 6136, 6195, 6240, 6272, 6370, 6448, 6510, 6552, 6608, 6656, 6720, 6760, 6903, 6944, 7056, 7080, 7098, 7254, 7280, 7316, 7434, 7440, 7488, 7552, 7595, 7605, 7644, 7670, 7680, 7812, 7840, 7936, 8060, 8064, 8112, 8190, 8260, 8281, 8320, 8463, 8496, 8673, 8680, 8736, 8820, 8928, 8960, 9114, 9145, 9204, 9360, 9408, 9440, 9464, 9555, 9672, 9765, 9912, 9920, 9971, 9984, 10080, 10140, 10192, 10416, 10478, 10620, 10647, 10738, 10752, 10816, 10920, 10974, 11160, 11284, 11328, 11466, 11505, 11520, 11564, 11648, 11760, 11830, 11904, 12090, 12152, 12168, 12272, 12390, 12480, 12544, 12740, 12803, 12896, 13020, 13104, 13216, 13440, 13520, 13671, 13806, 13888, 14105, 14112, 14160, 14196, 14455, 14508, 14560, 14632, 14868, 14880, 14976, 15104, 15190, 15210, 15288, 15340, 15624, 15680, 15717, 15872, 16107, 16120, 16128, 16224, 16380, 16461, 16520, 16562, 16640, 16926, 16992, 17346, 17360, 17472, 17640, 17745, 17856, 17920, 18135, 18228, 18290, 18408, 18585, 18720, 18816, 18880, 18928, 19110, 19344, 19530, 19747, 19824, 19840, 19942, 19968, 20160, 20280, 20384, 20832, 20956, 21240, 21294, 21476, 21632, 21840, 21948, 22320, 22568, 22656, 22785, 22932, 23010, 23040, 23128, 23296, 23520, 23660, 23777, 23808, 24180, 24304, 24336, 24544, 24780, 24843, 24960, 25088, 25389, 25480, 25606, 25792, 26019, 26040, 26195, 26208, 26432, 26845, 26880, 27040, 27342, 27435, 27612, 27776, 28210, 28224, 28320, 28392, 28665, 28910, 29016, 29120, 29264, 29736, 29760, 29913, 29952, 30208, 30380, 30420, 30576, 30680, 31248, 31360, 31434, 32214, 32240, 32256, 32448, 32760, 32922, 33040, 33124, 33280, 33852, 33984, 34515, 34692, 34720, 34944, 35280, 35490, 35712, 36270, 36456, 36580, 36673, 36816, 37170, 37440, 37583, 37632, 37760, 37856, 38220, 38409, 38688, 39060, 39494, 39648, 39680, 39884, 40320, 40560, 40768, 41405, 41664, 41912, 42315, 42480, 42588, 42952, 43264, 43365, 43680, 43896, 44640, 45136, 45312, 45570, 45864, 46020, 46256, 46592, 47040, 47151, 47320, 47554, 47616, 48321, 48360, 48608, 48672, 49088, 49560, 49686, 49855, 49920, 50778, 50960, 51212, 51584, 52038, 52080, 52390, 52416, 52864, 53235, 53690, 53760, 54080, 54684, 54870, 55224, 55552, 56420, 56448, 56640, 56784, 57330, 57820, 58032, 58240, 58528, 59241, 59472, 59520, 59826, 59904, 60760, 60840, 61152, 61360, 62496, 62720, 62868, 64015, 64428, 64480, 64896, 65520, 65844, 66080, 66248, 67704, 67968, 68355, 69030, 69384, 69440, 69797, 69888, 70560, 70980, 71331, 71424, 72540, 72912, 73160, 73346, 73632, 74340, 74529, 74880, 75166, 75264, 75520, 75712, 76440, 76818, 77376, 78120, 78585, 78988, 79296, 79360, 79768, 80535, 80640, 81120, 81536, 82305, 82810, 83328, 83824, 84630, 84960, 85176, 85904, 86528, 86730, 87360, 87792, 89280, 89621, 89739, 90272, 90624, 91140, 91728, 92040, 92512, 94080, 94302, 94640, 95108, 96642, 96720, 97216, 97344, 98176, 98735, 99120, 99372, 99710, 99840, 101556, 101920, 102424, 103168, 104076, 104160, 104780, 104832, 105728, 106470, 107380, 108160, 109368, 109740, 110019, 110448, 111104, 112749, 112840, 112896, 113280, 113568, 114660, 115227, 115640, 116064, 116480, 117056, 118482, 118885, 118944, 119040, 119652, 121520, 121680, 122304, 122720, 124215, 124992, 125440, 125736, 126945, 128030, 128856, 128960, 129792, 130095, 131040, 131688, 132160, 132496, 135408, 135936, 136710, 138060, 138768, 138880, 139594, 139776, 141120, 141960, 142662, 142848, 145080, 145824, 146320, 146692, 147264, 148680, 149058, 149565, 149760, 150332, 151040, 151424, 152880, 153636, 154752, 156240, 157170, 157976, 158592, 159536, 161070, 161280, 162240, 163072, 164610, 165620, 166439, 166656, 167648, 169260, 169920, 170352, 171808, 173460, 174720, 175584, 177723, 178560, 179242, 179478, 180544, 182280, 183365, 183456, 184080, 185024, 187915, 188160, 188604, 189280, 190216, 192045, 193284, 193440, 194432, 194688, 196352, 197470, 198240, 198744, 199420, 203112, 203840, 204848, 206336, 208152, 208320, 209391, 209560, 209664, 211456, 212940, 213993, 214760, 216320, 218736, 219480, 220038, 220896, 225498, 225680, 225792, 226560, 227136, 229320, 230454, 231280, 232128, 232960, 234112, 235755, 236964, 237770, 237888, 238080, 239304, 241605, 243040, 243360, 244608, 245440, 248430, 249984, 251472, 253890, 256060, 256711, 257712, 257920, 259584, 260190, 262080, 263376, 264320, 264992, 268863, 270816, 271872, 273420, 276120, 277536, 277760, 279188, 282240, 283920, 285324, 290160, 291648, 292640, 293384, 294528, 296205, 297360, 298116, 299130, 299520, 300664, 302848, 305760, 307272, 309101, 309504, 312480, 314340, 315952, 317184, 319072, 322140, 324480, 326144, 329220, 330057, 331240, 332878, 333312, 335296, 338247, 338520, 339840, 340704, 343616, 346920, 348985, 349440, 351168, 355446, 356655, 357120, 358484, 358956, 361088, 364560, 366730, 366912, 368160, 370048, 372645, 375830, 376320, 377208, 378560, 380432, 384090, 386568, 386880, 388864, 389376, 392704, 394940, 396480, 397488, 398840, 406224, 407680, 409696, 416304, 416640, 418782, 419120, 419328, 425880, 427986, 429520, 432640, 437472, 438960, 440076, 441792, 448105, 448695, 450996, 451360, 453120, 454272, 458640, 460908, 462560, 464256, 468224, 471510, 473928, 475540, 475776, 478608, 483210, 486080, 486720, 488579, 489216, 490880, 496860, 499317, 499968, 502944, 507780, 512120, 513422, 515424, 515840, 520380, 524160, 526752, 528640, 529984, 537726, 541632, 546840, 550095, 552240, 555072, 555520, 558376, 563745, 564480, 567840, 570648, 576135, 580320, 583296, 585280, 586768, 589056, 592410, 594720, 596232, 598260, 601328, 605696, 611520, 614544, 618202, 619008, 624960, 628173, 628680, 631904, 634368, 638144, 644280, 648960, 658440, 660114, 662480, 665756, 670592, 676494, 677040, 679680, 681408, 687232, 693840, 697970, 698880, 702336, 710892, 713310, 714240, 716968, 717912, 722176, 729120, 733460, 733824, 736320, 740096, 745290, 751660, 754416, 757120, 760864, 768180, 770133, 773136, 773760, 777728, 778752, 789880, 792960, 794976, 797680, 806589, 812448, 815360, 819392, 832195, 832608, 833280, 837564, 838240, 851760, 855972, 859040, 874944, 877920, 880152, 883584, 888615, 896210, 897390, 901992, 902720, 908544, 917280, 921816, 925120, 927303, 928512, 936448, 943020, 947856, 951080, 951552, 957216, 966420, 972160, 973440, 977158, 978432, 981760, 993720, 998634, 999936, 1005888, 1015560, 1024240, 1026844, 1030848, 1031680, 1040760, 1046955, 1048320, 1053504, 1057280, 1059968, 1069965, 1075452, 1083264, 1093680, 1100190, 1104480, 1110144, 1116752, 1127490, 1128960, 1135680, 1141296, 1152270, 1160640, 1165073, 1166592, 1170560, 1173536, 1178112, 1184820, 1189440, 1192464, 1196520, 1202656, 1223040, 1229088, 1236404, 1249920, 1256346, 1257360, 1263808, 1276288, 1283555, 1288560, 1297920, 1316880, 1320228, 1324960, 1331512, 1341184, 1344315, 1352988, 1354080, 1359360, 1362816, 1374464, 1387680, 1395940, 1404672, 1421784, 1426620, 1433936, 1435824, 1444352, 1458240, 1465737, 1466920, 1467648, 1472640, 1480192, 1490580, 1497951, 1503320, 1508832, 1514240, 1521728, 1536360, 1540266, 1545505, 1546272, 1547520, 1579760, 1585920, 1589952, 1595360, 1613178, 1624896, 1630720, 1638784, 1650285, 1664390, 1665216, 1666560, 1675128, 1676480, 1691235, 1703520, 1711944, 1718080, 1749888, 1755840, 1760304, 1767168, 1777230, 1792420, 1794780, 1803984, 1805440, 1817088, 1834560, 1843632, 1850240, 1854606, 1857024, 1886040, 1895712, 1902160, 1903104, 1914432, 1932840, 1944320, 1946880, 1954316, 1963520, 1987440, 1997268, 2011776, 2031120, 2048480, 2053688, 2061696, 2081520, 2093910, 2096640, 2107008, 2119936, 2139930, 2150904, 2163707, 2166528, 2187360, 2200380, 2208960, 2220288, 2233504, 2254980, 2271360, 2282592, 2304540, 2310399, 2321280, 2330146, 2333184, 2341120, 2347072, 2369640, 2378880, 2384928, 2393040, 2405312, 2442895, 2446080, 2458176, 2472808, 2496585, 2499840, 2512692, 2514720, 2527616, 2552576, 2567110, 2577120, 2633760, 2640456, 2649920, 2663024, 2682368, 2688630, 2705976, 2708160, 2725632, 2748928, 2775360, 2781909, 2791880, 2809344, 2843568, 2853240, 2867872, 2871648, 2916480, 2931474, 2933840, 2935296, 2945280, 2981160, 2995902, 3006640, 3017664, 3028480, 3043456, 3072720, 3080532, 3091010, 3092544, 3095040, 3140865, 3159520, 3171840, 3179904, 3190720, 3226356, 3249792, 3277568, 3300570, 3328780, 3330432, 3350256, 3352960, 3382470, 3407040, 3423888, 3436160, 3495219, 3499776, 3511680, 3520608, 3534336, 3554460, 3584840, 3589560, 3607968, 3610880, 3669120, 3687264, 3700480, 3709212, 3772080, 3791424, 3804320, 3828864, 3850665, 3865680, 3888640, 3893760, 3908632, 3974880, 3994536, 4023552, 4032945, 4062240, 4096960, 4107376, 4123392, 4163040, 4187820, 4214016, 4239872, 4279860, 4301808, 4327414, 4333056, 4374720, 4397211, 4400760, 4417920, 4440576, 4467008, 4509960, 4542720, 4565184, 4609080, 4620798, 4636515, 4642560, 4660292, 4682240, 4694144, 4739280, 4757760, 4769856, 4786080, 4810624, 4885790, 4892160, 4916352, 4945616, 4993170, 4999680, 5025384, 5029440, 5055232, 5105152, 5134220, 5154240, 5267520, 5280912, 5299840, 5326048, 5377260, 5411952, 5416320, 5451264, 5550720, 5563818, 5583760, 5687136, 5706480, 5735744, 5743296, 5825365, 5832960, 5862948, 5867680, 5890560, 5962320, 5991804, 6013280, 6035328, 6086912, 6145440, 6161064, 6182020, 6185088, 6281730, 6319040, 6359808, 6381440, 6452712, 6491121, 6499584, 6555136, 6601140, 6657560, 6660864, 6700512, 6705920, 6764940, 6814080, 6847776, 6872320, 6990438, 6999552, 7023360, 7041216, 7108920, 7169680, 7179120, 7215936, 7221760, 7328685, 7338240, 7374528, 7400960, 7418424, 7489755, 7544160, 7582848, 7608640, 7657728, 7701330, 7731360, 7817264, 7949760, 7989072, 8047104, 8065890, 8124480, 8193920, 8214752, 8246784, 8326080, 8375640, 8428032, 8559720, 8603616, 8654828, 8749440, 8794422, 8801520, 8835840, 8934016, 9019920, 9085440, 9130368, 9218160, 9241596, 9273030, 9285120, 9320584, 9388288, 9478560, 9515520, 9539712, 9572160, 9621248, 9771580, 9832704, 9891232, 9986340, 10050768, 10058880, 10110464, 10268440, 10308480, 10485657, 10535040, 10561824, 10599680, 10652096, 10754520, 10818535, 10823904, 10832640, 11101440, 11127636, 11167520, 11374272, 11412960, 11471488, 11486592, 11551995, 11650730, 11665920, 11725896, 11735360, 11924640, 11983608, 12026560, 12070656, 12173824, 12290880, 12322128, 12364040, 12370176, 12563460, 12638080, 12719616, 12762880, 12905424, 12982242, 12999168, 13202280, 13315120, 13321728, 13401024, 13411840, 13529880, 13628160, 13695552, 13744640, 13909545, 13980876, 14046720, 14082432, 14217840, 14339360, 14358240, 14431872, 14657370, 14676480, 14749056, 14836848, 14979510, 15088320, 15145949, 15165696, 15217280, 15315456, 15402660, 15462720, 15634528, 15899520, 15978144, 16131780, 16248960, 16387840, 16429504, 16652160, 16751280, 17119440, 17207232, 17309656, 17476095, 17498880, 17588844, 17603040, 17671680, 17868032, 18039840, 18260736, 18436320, 18483192, 18546060, 18641168, 18776576, 18957120, 19079424, 19144320, 19242496, 19473363, 19543160, 19665408, 19782464, 19972680, 20101536, 20117760, 20536880, 20616960, 20971314, 21070080, 21123648, 21199360, 21304192, 21509040, 21637070, 21647808, 21665280, 21986055, 22202880, 22255272, 22335040, 22748544, 22825920, 22942976, 22973184, 23103990, 23301460, 23451792, 23470720, 23849280, 23967216, 24053120, 24141312, 24581760, 24644256, 24728080, 24740352, 25126920, 25276160, 25525760, 25810848, 25964484, 26404560, 26630240, 26802048, 27059760, 27256320, 27391104, 27819090, 27961752, 28164864, 28435680, 28678720, 28716480, 28863744, 29314740, 29498112, 29673696, 29959020, 30176640, 30291898, 30331392, 30434560, 30805320, 30925440, 31269056, 31799040, 31956288, 32263560, 32455605, 32497920, 32775680, 32859008, 33304320, 33502560, 34238880, 34414464, 34619312, 34952190, 34997760, 35177688, 35206080, 35736064, 36079680, 36521472, 36872640, 36966384, 37092120, 37282336, 37914240, 38158848, 38288640, 38946726, 39086320, 39564928, 39945360, 40203072, 40235520, 41073760, 41233920, 41942628, 42140160, 42247296, 42608384, 43018080, 43274140, 43295616, 43972110, 44510544, 44670080, 45437847, 45497088, 45651840, 45885952, 45946368, 46207980, 46602920, 46903584, 46941440, 47698560, 47934432, 48106240, 49163520, 49288512, 49456160, 50253840, 50552320, 51621696, 51928968, 52428285, 52809120, 53260480, 53604096, 54119520, 54782208, 55638180, 55923504, 56329728, 56871360, 57357440, 57432960, 57727488, 58629480, 58996224, 59347392, 59918040, 60353280, 60583796, 60869120, 61610640, 61850880, 62538112, 63598080, 63912576, 64527120, 64911210, 64995840, 65718016, 66608640, 67005120, 68477760, 68828928, 69238624, 69904380, 70355376, 70412160, 72159360, 73745280, 73932768, 74184240, 74564672, 75729745, 75828480, 76577280, 77893452, 78172640, 79129856, 79890720, 80406144, 82147520, 83885256, 84494592, 85216768, 86036160, 86548280, 86591232, 87944220, 89021088, 89340160, 90875694, 90994176, 91303680, 92415960, 93205840, 93807168, 93882880, 95397120, 95868864, 96212480, 97366815, 98327040, 98577024, 98912320, 100507680, 103243392, 103857936, 104856570, 105618240, 106520960, 107208192, 108239040, 109564416, 111276360, 111847008, 113742720, 114714880, 114865920, 117258960, 118694784, 119836080, 120706560, 121167592, 123221280, 123701760, 125076224, 127825152, 129054240, 129822420, 131436032, 134010240, 136313541, 136955520, 137657856, 138477248, 139808760, 140710752, 140824320, 144318720, 147490560, 147865536, 148368480, 149129344, 151459490, 151656960, 155786904, 156345280, 158259712, 159781440, 160812288, 164295040, 167770512, 168989184, 172072320, 173096560, 173182464, 175888440, 178042176, 178680320, 181751388, 182607360, 184831920, 186411680, 187614336, 190794240, 191737728, 194733630, 197154048, 197824640, 201015360, 206486784, 207715872, 209713140, 211236480, 213041920, 216478080, 222552720, 223694016, 227189235, 227485440, 229429760, 229731840, 234517920, 237389568, 239672160, 242335184, 246442560, 250152448, 255650304, 258108480, 259644840, 268020480, 272627082, 273911040, 276954496, 279617520, 281421504, 281648640, 288637440, 294981120, 295731072, 296736960, 298258688, 302918980, 311573808, 312690560, 319562880, 321624576, 328590080, 335541024, 344144640, 346193120, 351776880, 356084352, 363502776, 369663840, 372823360, 375228672, 383475456, 389467260, 394308096, 395649280, 402030720, 412973568, 415431744, 419426280, 422472960, 426083840, 432956160, 445105440, 447388032, 454378470, 454970880, 469035840, 474779136, 479344320, 484670368, 492885120, 516216960, 519289680, 536040960, 545254164, 547822080, 553908992, 559235040, 562843008, 591462144, 593473920, 596517376, 605837960, 623147616, 625381120, 639125760, 657180160, 671082048, 681567705, 688289280, 692386240, 703553760, 712168704, 727005552, 739327680, 745646720, 750457344, 766950912, 778934520, 791298560, 804061440, 830863488, 838852560, 844945920, 865912320, 890210880, 894776064, 908756940, 938071680, 958688640, 969340736, 985770240, 1032433920, 1038579360, 1090508328, 1107817984, 1118470080, 1125686016, 1182924288, 1186947840, 1211675920, 1246295232, 1250762240, 1278251520, 1342164096, 1363135410, 1384772480, 1407107520, 1424337408, 1454011104, 1478655360, 1491293440, 1557869040, 1608122880, 1661726976, 1677705120, 1780421760, 1789552128, 1817513880, 1876143360, 1917377280, 1938681472, 1971540480, 2064867840, 2077158720, 2181016656, 2236940160, 2251372032, 2373895680, 2423351840, 2492590464, 2684328192, 2726270820, 2769544960, 2814215040, 2908022208, 2957310720, 2982586880, 3115738080, 3323453952, 3355410240, 3560843520, 3635027760, 3752286720, 3834754560, 3877362944, 4154317440, 4362033312, 4473880320, 4846703680, 4985180928, 5368656384, 5452541640, 5539089920, 5628430080, 5816044416, 5914621440, 6231476160, 6710820480, 7121687040, 7270055520, 7754725888, 8308634880, 8724066624, 8947760640, 9693407360, 9970361856, 10905083280, 11256860160, 11632088832, 12462952320, 13421640960, 14540111040, 16617269760, 17448133248, 19386814720, 21810166560, 23264177664, 24925904640, 26843281920, 29080222080, 34896266496, 38773629440, 43620333120, 49851809280, 58160444160, 69792532992, 87240666240, 116320888320, 174481332480, 348962664960]

約数ペア:

[(1, 348962664960), (2, 174481332480), (3, 116320888320), (4, 87240666240), (5, 69792532992), (6, 58160444160), (7, 49851809280), (8, 43620333120), (9, 38773629440), (10, 34896266496), (12, 29080222080), (13, 26843281920), (14, 24925904640), (15, 23264177664), (16, 21810166560), (18, 19386814720), (20, 17448133248), (21, 16617269760), (24, 14540111040), (26, 13421640960), (28, 12462952320), (30, 11632088832), (31, 11256860160), (32, 10905083280), (35, 9970361856), (36, 9693407360), (39, 8947760640), (40, 8724066624), (42, 8308634880), (45, 7754725888), (48, 7270055520), (49, 7121687040), (52, 6710820480), (56, 6231476160), (59, 5914621440), (60, 5816044416), (62, 5628430080), (63, 5539089920), (64, 5452541640), (65, 5368656384), (70, 4985180928), (72, 4846703680), (78, 4473880320), (80, 4362033312), (84, 4154317440), (90, 3877362944), (91, 3834754560), (93, 3752286720), (96, 3635027760), (98, 3560843520), (104, 3355410240), (105, 3323453952), (112, 3115738080), (117, 2982586880), (118, 2957310720), (120, 2908022208), (124, 2814215040), (126, 2769544960), (128, 2726270820), (130, 2684328192), (140, 2492590464), (144, 2423351840), (147, 2373895680), (155, 2251372032), (156, 2236940160), (160, 2181016656), (168, 2077158720), (169, 2064867840), (177, 1971540480), (180, 1938681472), (182, 1917377280), (186, 1876143360), (192, 1817513880), (195, 1789552128), (196, 1780421760), (208, 1677705120), (210, 1661726976), (217, 1608122880), (224, 1557869040), (234, 1491293440), (236, 1478655360), (240, 1454011104), (245, 1424337408), (248, 1407107520), (252, 1384772480), (256, 1363135410), (260, 1342164096), (273, 1278251520), (279, 1250762240), (280, 1246295232), (288, 1211675920), (294, 1186947840), (295, 1182924288), (310, 1125686016), (312, 1118470080), (315, 1107817984), (320, 1090508328), (336, 1038579360), (338, 1032433920), (354, 985770240), (360, 969340736), (364, 958688640), (372, 938071680), (384, 908756940), (390, 894776064), (392, 890210880), (403, 865912320), (413, 844945920), (416, 838852560), (420, 830863488), (434, 804061440), (441, 791298560), (448, 778934520), (455, 766950912), (465, 750457344), (468, 745646720), (472, 739327680), (480, 727005552), (490, 712168704), (496, 703553760), (504, 692386240), (507, 688289280), (512, 681567705), (520, 671082048), (531, 657180160), (546, 639125760), (558, 625381120), (560, 623147616), (576, 605837960), (585, 596517376), (588, 593473920), (590, 591462144), (620, 562843008), (624, 559235040), (630, 553908992), (637, 547822080), (640, 545254164), (651, 536040960), (672, 519289680), (676, 516216960), (708, 492885120), (720, 484670368), (728, 479344320), (735, 474779136), (744, 469035840), (767, 454970880), (768, 454378470), (780, 447388032), (784, 445105440), (806, 432956160), (819, 426083840), (826, 422472960), (832, 419426280), (840, 415431744), (845, 412973568), (868, 402030720), (882, 395649280), (885, 394308096), (896, 389467260), (910, 383475456), (930, 375228672), (936, 372823360), (944, 369663840), (960, 363502776), (980, 356084352), (992, 351776880), (1008, 346193120), (1014, 344144640), (1040, 335541024), (1062, 328590080), (1085, 321624576), (1092, 319562880), (1116, 312690560), (1120, 311573808), (1152, 302918980), (1170, 298258688), (1176, 296736960), (1180, 295731072), (1183, 294981120), (1209, 288637440), (1239, 281648640), (1240, 281421504), (1248, 279617520), (1260, 276954496), (1274, 273911040), (1280, 272627082), (1302, 268020480), (1344, 259644840), (1352, 258108480), (1365, 255650304), (1395, 250152448), (1416, 246442560), (1440, 242335184), (1456, 239672160), (1470, 237389568), (1488, 234517920), (1519, 229731840), (1521, 229429760), (1534, 227485440), (1536, 227189235), (1560, 223694016), (1568, 222552720), (1612, 216478080), (1638, 213041920), (1652, 211236480), (1664, 209713140), (1680, 207715872), (1690, 206486784), (1736, 201015360), (1764, 197824640), (1770, 197154048), (1792, 194733630), (1820, 191737728), (1829, 190794240), (1860, 187614336), (1872, 186411680), (1888, 184831920), (1911, 182607360), (1920, 181751388), (1953, 178680320), (1960, 178042176), (1984, 175888440), (2015, 173182464), (2016, 173096560), (2028, 172072320), (2065, 168989184), (2080, 167770512), (2124, 164295040), (2170, 160812288), (2184, 159781440), (2205, 158259712), (2232, 156345280), (2240, 155786904), (2301, 151656960), (2304, 151459490), (2340, 149129344), (2352, 148368480), (2360, 147865536), (2366, 147490560), (2418, 144318720), (2478, 140824320), (2480, 140710752), (2496, 139808760), (2520, 138477248), (2535, 137657856), (2548, 136955520), (2560, 136313541), (2604, 134010240), (2655, 131436032), (2688, 129822420), (2704, 129054240), (2730, 127825152), (2790, 125076224), (2821, 123701760), (2832, 123221280), (2880, 121167592), (2891, 120706560), (2912, 119836080), (2940, 118694784), (2976, 117258960), (3038, 114865920), (3042, 114714880), (3068, 113742720), (3120, 111847008), (3136, 111276360), (3185, 109564416), (3224, 108239040), (3255, 107208192), (3276, 106520960), (3304, 105618240), (3328, 104856570), (3360, 103857936), (3380, 103243392), (3472, 100507680), (3528, 98912320), (3540, 98577024), (3549, 98327040), (3584, 97366815), (3627, 96212480), (3640, 95868864), (3658, 95397120), (3717, 93882880), (3720, 93807168), (3744, 93205840), (3776, 92415960), (3822, 91303680), (3835, 90994176), (3840, 90875694), (3906, 89340160), (3920, 89021088), (3968, 87944220), (4030, 86591232), (4032, 86548280), (4056, 86036160), (4095, 85216768), (4130, 84494592), (4160, 83885256), (4248, 82147520), (4340, 80406144), (4368, 79890720), (4410, 79129856), (4464, 78172640), (4480, 77893452), (4557, 76577280), (4602, 75828480), (4608, 75729745), (4680, 74564672), (4704, 74184240), (4720, 73932768), (4732, 73745280), (4836, 72159360), (4956, 70412160), (4960, 70355376), (4992, 69904380), (5040, 69238624), (5070, 68828928), (5096, 68477760), (5208, 67005120), (5239, 66608640), (5310, 65718016), (5369, 64995840), (5376, 64911210), (5408, 64527120), (5460, 63912576), (5487, 63598080), (5580, 62538112), (5642, 61850880), (5664, 61610640), (5733, 60869120), (5760, 60583796), (5782, 60353280), (5824, 59918040), (5880, 59347392), (5915, 58996224), (5952, 58629480), (6045, 57727488), (6076, 57432960), (6084, 57357440), (6136, 56871360), (6195, 56329728), (6240, 55923504), (6272, 55638180), (6370, 54782208), (6448, 54119520), (6510, 53604096), (6552, 53260480), (6608, 52809120), (6656, 52428285), (6720, 51928968), (6760, 51621696), (6903, 50552320), (6944, 50253840), (7056, 49456160), (7080, 49288512), (7098, 49163520), (7254, 48106240), (7280, 47934432), (7316, 47698560), (7434, 46941440), (7440, 46903584), (7488, 46602920), (7552, 46207980), (7595, 45946368), (7605, 45885952), (7644, 45651840), (7670, 45497088), (7680, 45437847), (7812, 44670080), (7840, 44510544), (7936, 43972110), (8060, 43295616), (8064, 43274140), (8112, 43018080), (8190, 42608384), (8260, 42247296), (8281, 42140160), (8320, 41942628), (8463, 41233920), (8496, 41073760), (8673, 40235520), (8680, 40203072), (8736, 39945360), (8820, 39564928), (8928, 39086320), (8960, 38946726), (9114, 38288640), (9145, 38158848), (9204, 37914240), (9360, 37282336), (9408, 37092120), (9440, 36966384), (9464, 36872640), (9555, 36521472), (9672, 36079680), (9765, 35736064), (9912, 35206080), (9920, 35177688), (9971, 34997760), (9984, 34952190), (10080, 34619312), (10140, 34414464), (10192, 34238880), (10416, 33502560), (10478, 33304320), (10620, 32859008), (10647, 32775680), (10738, 32497920), (10752, 32455605), (10816, 32263560), (10920, 31956288), (10974, 31799040), (11160, 31269056), (11284, 30925440), (11328, 30805320), (11466, 30434560), (11505, 30331392), (11520, 30291898), (11564, 30176640), (11648, 29959020), (11760, 29673696), (11830, 29498112), (11904, 29314740), (12090, 28863744), (12152, 28716480), (12168, 28678720), (12272, 28435680), (12390, 28164864), (12480, 27961752), (12544, 27819090), (12740, 27391104), (12803, 27256320), (12896, 27059760), (13020, 26802048), (13104, 26630240), (13216, 26404560), (13440, 25964484), (13520, 25810848), (13671, 25525760), (13806, 25276160), (13888, 25126920), (14105, 24740352), (14112, 24728080), (14160, 24644256), (14196, 24581760), (14455, 24141312), (14508, 24053120), (14560, 23967216), (14632, 23849280), (14868, 23470720), (14880, 23451792), (14976, 23301460), (15104, 23103990), (15190, 22973184), (15210, 22942976), (15288, 22825920), (15340, 22748544), (15624, 22335040), (15680, 22255272), (15717, 22202880), (15872, 21986055), (16107, 21665280), (16120, 21647808), (16128, 21637070), (16224, 21509040), (16380, 21304192), (16461, 21199360), (16520, 21123648), (16562, 21070080), (16640, 20971314), (16926, 20616960), (16992, 20536880), (17346, 20117760), (17360, 20101536), (17472, 19972680), (17640, 19782464), (17745, 19665408), (17856, 19543160), (17920, 19473363), (18135, 19242496), (18228, 19144320), (18290, 19079424), (18408, 18957120), (18585, 18776576), (18720, 18641168), (18816, 18546060), (18880, 18483192), (18928, 18436320), (19110, 18260736), (19344, 18039840), (19530, 17868032), (19747, 17671680), (19824, 17603040), (19840, 17588844), (19942, 17498880), (19968, 17476095), (20160, 17309656), (20280, 17207232), (20384, 17119440), (20832, 16751280), (20956, 16652160), (21240, 16429504), (21294, 16387840), (21476, 16248960), (21632, 16131780), (21840, 15978144), (21948, 15899520), (22320, 15634528), (22568, 15462720), (22656, 15402660), (22785, 15315456), (22932, 15217280), (23010, 15165696), (23040, 15145949), (23128, 15088320), (23296, 14979510), (23520, 14836848), (23660, 14749056), (23777, 14676480), (23808, 14657370), (24180, 14431872), (24304, 14358240), (24336, 14339360), (24544, 14217840), (24780, 14082432), (24843, 14046720), (24960, 13980876), (25088, 13909545), (25389, 13744640), (25480, 13695552), (25606, 13628160), (25792, 13529880), (26019, 13411840), (26040, 13401024), (26195, 13321728), (26208, 13315120), (26432, 13202280), (26845, 12999168), (26880, 12982242), (27040, 12905424), (27342, 12762880), (27435, 12719616), (27612, 12638080), (27776, 12563460), (28210, 12370176), (28224, 12364040), (28320, 12322128), (28392, 12290880), (28665, 12173824), (28910, 12070656), (29016, 12026560), (29120, 11983608), (29264, 11924640), (29736, 11735360), (29760, 11725896), (29913, 11665920), (29952, 11650730), (30208, 11551995), (30380, 11486592), (30420, 11471488), (30576, 11412960), (30680, 11374272), (31248, 11167520), (31360, 11127636), (31434, 11101440), (32214, 10832640), (32240, 10823904), (32256, 10818535), (32448, 10754520), (32760, 10652096), (32922, 10599680), (33040, 10561824), (33124, 10535040), (33280, 10485657), (33852, 10308480), (33984, 10268440), (34515, 10110464), (34692, 10058880), (34720, 10050768), (34944, 9986340), (35280, 9891232), (35490, 9832704), (35712, 9771580), (36270, 9621248), (36456, 9572160), (36580, 9539712), (36673, 9515520), (36816, 9478560), (37170, 9388288), (37440, 9320584), (37583, 9285120), (37632, 9273030), (37760, 9241596), (37856, 9218160), (38220, 9130368), (38409, 9085440), (38688, 9019920), (39060, 8934016), (39494, 8835840), (39648, 8801520), (39680, 8794422), (39884, 8749440), (40320, 8654828), (40560, 8603616), (40768, 8559720), (41405, 8428032), (41664, 8375640), (41912, 8326080), (42315, 8246784), (42480, 8214752), (42588, 8193920), (42952, 8124480), (43264, 8065890), (43365, 8047104), (43680, 7989072), (43896, 7949760), (44640, 7817264), (45136, 7731360), (45312, 7701330), (45570, 7657728), (45864, 7608640), (46020, 7582848), (46256, 7544160), (46592, 7489755), (47040, 7418424), (47151, 7400960), (47320, 7374528), (47554, 7338240), (47616, 7328685), (48321, 7221760), (48360, 7215936), (48608, 7179120), (48672, 7169680), (49088, 7108920), (49560, 7041216), (49686, 7023360), (49855, 6999552), (49920, 6990438), (50778, 6872320), (50960, 6847776), (51212, 6814080), (51584, 6764940), (52038, 6705920), (52080, 6700512), (52390, 6660864), (52416, 6657560), (52864, 6601140), (53235, 6555136), (53690, 6499584), (53760, 6491121), (54080, 6452712), (54684, 6381440), (54870, 6359808), (55224, 6319040), (55552, 6281730), (56420, 6185088), (56448, 6182020), (56640, 6161064), (56784, 6145440), (57330, 6086912), (57820, 6035328), (58032, 6013280), (58240, 5991804), (58528, 5962320), (59241, 5890560), (59472, 5867680), (59520, 5862948), (59826, 5832960), (59904, 5825365), (60760, 5743296), (60840, 5735744), (61152, 5706480), (61360, 5687136), (62496, 5583760), (62720, 5563818), (62868, 5550720), (64015, 5451264), (64428, 5416320), (64480, 5411952), (64896, 5377260), (65520, 5326048), (65844, 5299840), (66080, 5280912), (66248, 5267520), (67704, 5154240), (67968, 5134220), (68355, 5105152), (69030, 5055232), (69384, 5029440), (69440, 5025384), (69797, 4999680), (69888, 4993170), (70560, 4945616), (70980, 4916352), (71331, 4892160), (71424, 4885790), (72540, 4810624), (72912, 4786080), (73160, 4769856), (73346, 4757760), (73632, 4739280), (74340, 4694144), (74529, 4682240), (74880, 4660292), (75166, 4642560), (75264, 4636515), (75520, 4620798), (75712, 4609080), (76440, 4565184), (76818, 4542720), (77376, 4509960), (78120, 4467008), (78585, 4440576), (78988, 4417920), (79296, 4400760), (79360, 4397211), (79768, 4374720), (80535, 4333056), (80640, 4327414), (81120, 4301808), (81536, 4279860), (82305, 4239872), (82810, 4214016), (83328, 4187820), (83824, 4163040), (84630, 4123392), (84960, 4107376), (85176, 4096960), (85904, 4062240), (86528, 4032945), (86730, 4023552), (87360, 3994536), (87792, 3974880), (89280, 3908632), (89621, 3893760), (89739, 3888640), (90272, 3865680), (90624, 3850665), (91140, 3828864), (91728, 3804320), (92040, 3791424), (92512, 3772080), (94080, 3709212), (94302, 3700480), (94640, 3687264), (95108, 3669120), (96642, 3610880), (96720, 3607968), (97216, 3589560), (97344, 3584840), (98176, 3554460), (98735, 3534336), (99120, 3520608), (99372, 3511680), (99710, 3499776), (99840, 3495219), (101556, 3436160), (101920, 3423888), (102424, 3407040), (103168, 3382470), (104076, 3352960), (104160, 3350256), (104780, 3330432), (104832, 3328780), (105728, 3300570), (106470, 3277568), (107380, 3249792), (108160, 3226356), (109368, 3190720), (109740, 3179904), (110019, 3171840), (110448, 3159520), (111104, 3140865), (112749, 3095040), (112840, 3092544), (112896, 3091010), (113280, 3080532), (113568, 3072720), (114660, 3043456), (115227, 3028480), (115640, 3017664), (116064, 3006640), (116480, 2995902), (117056, 2981160), (118482, 2945280), (118885, 2935296), (118944, 2933840), (119040, 2931474), (119652, 2916480), (121520, 2871648), (121680, 2867872), (122304, 2853240), (122720, 2843568), (124215, 2809344), (124992, 2791880), (125440, 2781909), (125736, 2775360), (126945, 2748928), (128030, 2725632), (128856, 2708160), (128960, 2705976), (129792, 2688630), (130095, 2682368), (131040, 2663024), (131688, 2649920), (132160, 2640456), (132496, 2633760), (135408, 2577120), (135936, 2567110), (136710, 2552576), (138060, 2527616), (138768, 2514720), (138880, 2512692), (139594, 2499840), (139776, 2496585), (141120, 2472808), (141960, 2458176), (142662, 2446080), (142848, 2442895), (145080, 2405312), (145824, 2393040), (146320, 2384928), (146692, 2378880), (147264, 2369640), (148680, 2347072), (149058, 2341120), (149565, 2333184), (149760, 2330146), (150332, 2321280), (151040, 2310399), (151424, 2304540), (152880, 2282592), (153636, 2271360), (154752, 2254980), (156240, 2233504), (157170, 2220288), (157976, 2208960), (158592, 2200380), (159536, 2187360), (161070, 2166528), (161280, 2163707), (162240, 2150904), (163072, 2139930), (164610, 2119936), (165620, 2107008), (166439, 2096640), (166656, 2093910), (167648, 2081520), (169260, 2061696), (169920, 2053688), (170352, 2048480), (171808, 2031120), (173460, 2011776), (174720, 1997268), (175584, 1987440), (177723, 1963520), (178560, 1954316), (179242, 1946880), (179478, 1944320), (180544, 1932840), (182280, 1914432), (183365, 1903104), (183456, 1902160), (184080, 1895712), (185024, 1886040), (187915, 1857024), (188160, 1854606), (188604, 1850240), (189280, 1843632), (190216, 1834560), (192045, 1817088), (193284, 1805440), (193440, 1803984), (194432, 1794780), (194688, 1792420), (196352, 1777230), (197470, 1767168), (198240, 1760304), (198744, 1755840), (199420, 1749888), (203112, 1718080), (203840, 1711944), (204848, 1703520), (206336, 1691235), (208152, 1676480), (208320, 1675128), (209391, 1666560), (209560, 1665216), (209664, 1664390), (211456, 1650285), (212940, 1638784), (213993, 1630720), (214760, 1624896), (216320, 1613178), (218736, 1595360), (219480, 1589952), (220038, 1585920), (220896, 1579760), (225498, 1547520), (225680, 1546272), (225792, 1545505), (226560, 1540266), (227136, 1536360), (229320, 1521728), (230454, 1514240), (231280, 1508832), (232128, 1503320), (232960, 1497951), (234112, 1490580), (235755, 1480192), (236964, 1472640), (237770, 1467648), (237888, 1466920), (238080, 1465737), (239304, 1458240), (241605, 1444352), (243040, 1435824), (243360, 1433936), (244608, 1426620), (245440, 1421784), (248430, 1404672), (249984, 1395940), (251472, 1387680), (253890, 1374464), (256060, 1362816), (256711, 1359360), (257712, 1354080), (257920, 1352988), (259584, 1344315), (260190, 1341184), (262080, 1331512), (263376, 1324960), (264320, 1320228), (264992, 1316880), (268863, 1297920), (270816, 1288560), (271872, 1283555), (273420, 1276288), (276120, 1263808), (277536, 1257360), (277760, 1256346), (279188, 1249920), (282240, 1236404), (283920, 1229088), (285324, 1223040), (290160, 1202656), (291648, 1196520), (292640, 1192464), (293384, 1189440), (294528, 1184820), (296205, 1178112), (297360, 1173536), (298116, 1170560), (299130, 1166592), (299520, 1165073), (300664, 1160640), (302848, 1152270), (305760, 1141296), (307272, 1135680), (309101, 1128960), (309504, 1127490), (312480, 1116752), (314340, 1110144), (315952, 1104480), (317184, 1100190), (319072, 1093680), (322140, 1083264), (324480, 1075452), (326144, 1069965), (329220, 1059968), (330057, 1057280), (331240, 1053504), (332878, 1048320), (333312, 1046955), (335296, 1040760), (338247, 1031680), (338520, 1030848), (339840, 1026844), (340704, 1024240), (343616, 1015560), (346920, 1005888), (348985, 999936), (349440, 998634), (351168, 993720), (355446, 981760), (356655, 978432), (357120, 977158), (358484, 973440), (358956, 972160), (361088, 966420), (364560, 957216), (366730, 951552), (366912, 951080), (368160, 947856), (370048, 943020), (372645, 936448), (375830, 928512), (376320, 927303), (377208, 925120), (378560, 921816), (380432, 917280), (384090, 908544), (386568, 902720), (386880, 901992), (388864, 897390), (389376, 896210), (392704, 888615), (394940, 883584), (396480, 880152), (397488, 877920), (398840, 874944), (406224, 859040), (407680, 855972), (409696, 851760), (416304, 838240), (416640, 837564), (418782, 833280), (419120, 832608), (419328, 832195), (425880, 819392), (427986, 815360), (429520, 812448), (432640, 806589), (437472, 797680), (438960, 794976), (440076, 792960), (441792, 789880), (448105, 778752), (448695, 777728), (450996, 773760), (451360, 773136), (453120, 770133), (454272, 768180), (458640, 760864), (460908, 757120), (462560, 754416), (464256, 751660), (468224, 745290), (471510, 740096), (473928, 736320), (475540, 733824), (475776, 733460), (478608, 729120), (483210, 722176), (486080, 717912), (486720, 716968), (488579, 714240), (489216, 713310), (490880, 710892), (496860, 702336), (499317, 698880), (499968, 697970), (502944, 693840), (507780, 687232), (512120, 681408), (513422, 679680), (515424, 677040), (515840, 676494), (520380, 670592), (524160, 665756), (526752, 662480), (528640, 660114), (529984, 658440), (537726, 648960), (541632, 644280), (546840, 638144), (550095, 634368), (552240, 631904), (555072, 628680), (555520, 628173), (558376, 624960), (563745, 619008), (564480, 618202), (567840, 614544), (570648, 611520), (576135, 605696), (580320, 601328), (583296, 598260), (585280, 596232), (586768, 594720), (589056, 592410)]