893107837440

素因数分解:

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

素因数の和:251

約数の個数: 2160

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

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

約数列:

[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, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 151, 155, 156, 160, 168, 169, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 302, 310, 312, 315, 320, 336, 338, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 453, 455, 465, 468, 480, 490, 496, 504, 507, 512, 520, 546, 558, 560, 576, 585, 588, 604, 620, 624, 630, 637, 640, 651, 672, 676, 720, 728, 735, 744, 755, 768, 780, 784, 806, 819, 832, 840, 845, 868, 882, 896, 906, 910, 930, 936, 960, 980, 992, 1008, 1014, 1040, 1057, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1183, 1208, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1352, 1359, 1365, 1395, 1440, 1456, 1470, 1488, 1510, 1519, 1521, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1690, 1736, 1764, 1792, 1812, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1963, 1984, 2015, 2016, 2028, 2080, 2114, 2170, 2184, 2205, 2232, 2240, 2265, 2304, 2340, 2352, 2366, 2416, 2418, 2480, 2496, 2520, 2535, 2548, 2560, 2604, 2688, 2704, 2718, 2730, 2790, 2821, 2880, 2912, 2940, 2976, 3020, 3038, 3042, 3120, 3136, 3171, 3185, 3224, 3255, 3276, 3328, 3360, 3380, 3472, 3528, 3549, 3584, 3624, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3926, 3968, 4030, 4032, 4056, 4095, 4160, 4228, 4340, 4368, 4410, 4464, 4480, 4530, 4557, 4608, 4680, 4681, 4704, 4732, 4832, 4836, 4960, 4992, 5040, 5070, 5096, 5208, 5239, 5285, 5376, 5408, 5436, 5460, 5580, 5642, 5733, 5760, 5824, 5880, 5889, 5915, 5952, 6040, 6045, 6076, 6084, 6240, 6272, 6342, 6370, 6448, 6510, 6552, 6656, 6720, 6760, 6795, 6944, 7056, 7098, 7248, 7254, 7280, 7399, 7440, 7488, 7595, 7605, 7644, 7680, 7812, 7840, 7852, 7936, 8060, 8064, 8112, 8190, 8281, 8320, 8456, 8463, 8680, 8736, 8820, 8928, 8960, 9060, 9114, 9360, 9362, 9408, 9464, 9513, 9555, 9664, 9672, 9765, 9815, 9920, 9984, 10080, 10140, 10192, 10416, 10478, 10570, 10647, 10752, 10816, 10872, 10920, 11160, 11284, 11466, 11520, 11648, 11760, 11778, 11830, 11904, 12080, 12090, 12152, 12168, 12480, 12544, 12684, 12740, 12896, 13020, 13104, 13440, 13520, 13590, 13671, 13741, 13888, 14043, 14105, 14112, 14196, 14496, 14508, 14560, 14798, 14880, 14976, 15190, 15210, 15288, 15624, 15680, 15704, 15717, 15855, 15872, 16120, 16128, 16224, 16380, 16562, 16640, 16912, 16926, 17360, 17472, 17640, 17667, 17745, 17856, 17920, 18120, 18135, 18228, 18720, 18724, 18816, 18928, 19026, 19110, 19328, 19344, 19530, 19630, 19747, 19840, 19968, 20160, 20280, 20384, 20832, 20956, 21140, 21294, 21632, 21744, 21840, 22197, 22320, 22568, 22785, 22932, 23040, 23296, 23405, 23520, 23556, 23660, 23808, 24160, 24180, 24304, 24336, 24843, 24960, 25088, 25368, 25389, 25480, 25519, 25792, 26040, 26195, 26208, 26880, 27040, 27180, 27342, 27482, 27776, 28086, 28210, 28224, 28392, 28665, 28992, 29016, 29120, 29445, 29596, 29760, 29952, 30380, 30420, 30576, 31248, 31360, 31408, 31434, 31710, 32240, 32256, 32448, 32760, 32767, 33124, 33280, 33824, 33852, 34720, 34944, 35280, 35334, 35490, 35712, 36240, 36270, 36456, 36673, 36995, 37440, 37448, 37632, 37856, 38052, 38220, 38656, 38688, 39060, 39260, 39494, 39680, 40320, 40560, 40768, 41223, 41405, 41664, 41912, 42129, 42280, 42315, 42588, 43264, 43488, 43680, 44394, 44640, 45136, 45570, 45864, 46592, 46810, 47040, 47112, 47151, 47320, 47565, 47616, 48320, 48360, 48608, 48672, 49686, 49920, 50736, 50778, 50960, 51038, 51584, 52080, 52390, 52416, 53235, 53760, 54080, 54360, 54684, 54964, 55552, 56172, 56420, 56448, 56784, 57330, 57984, 58032, 58240, 58890, 59192, 59241, 59520, 59904, 60760, 60840, 60853, 61152, 62496, 62720, 62816, 62868, 63420, 64480, 64896, 65520, 65534, 66248, 66591, 67648, 67704, 68355, 68705, 69440, 69888, 70215, 70560, 70668, 70980, 71424, 72480, 72540, 72912, 73346, 73990, 74529, 74880, 74896, 75264, 75712, 76104, 76440, 76557, 77312, 77376, 78120, 78520, 78585, 78988, 79360, 80640, 81120, 81536, 82446, 82810, 83328, 83824, 84258, 84560, 84630, 85176, 86528, 86976, 87360, 88335, 88788, 89280, 90272, 91140, 91728, 93620, 94080, 94224, 94302, 94640, 95130, 96187, 96640, 96720, 97216, 97344, 98301, 98735, 99372, 99840, 101472, 101556, 101920, 102076, 103168, 104160, 104780, 104832, 106470, 108160, 108720, 109368, 109928, 110019, 110985, 111104, 112344, 112840, 112896, 113568, 114660, 115968, 116064, 116480, 117780, 118384, 118482, 119040, 121520, 121680, 121706, 122304, 123669, 124215, 124992, 125440, 125632, 125736, 126840, 126945, 127595, 128960, 129792, 131040, 131068, 132496, 133182, 135296, 135408, 136710, 137410, 138880, 139776, 140430, 141120, 141336, 141960, 142848, 144960, 145080, 145824, 146692, 147980, 149058, 149760, 149792, 151424, 152208, 152880, 153114, 154752, 156240, 157040, 157170, 157976, 161280, 162240, 163072, 163835, 164892, 165620, 166656, 167648, 168516, 169120, 169260, 170352, 173952, 174720, 176670, 177576, 177723, 178560, 178633, 180544, 182280, 182559, 183365, 183456, 187240, 188160, 188448, 188604, 189280, 190260, 192374, 193280, 193440, 194432, 194688, 196602, 197470, 198744, 202944, 203112, 203840, 204152, 206115, 206336, 208320, 209560, 209664, 210645, 212940, 216320, 217440, 218736, 219856, 220038, 221970, 224688, 225680, 225792, 227136, 229320, 229369, 229671, 231936, 232128, 232960, 235560, 235755, 236768, 236964, 238080, 243040, 243360, 243412, 244608, 247338, 248430, 249984, 251264, 251472, 253680, 253890, 255190, 256711, 257920, 259584, 262080, 262136, 264992, 266364, 270592, 270816, 273420, 274820, 277760, 280860, 282240, 282672, 283920, 288561, 289920, 290160, 291648, 293384, 294903, 295960, 296205, 298116, 299520, 299584, 302848, 304265, 304416, 305760, 306228, 309504, 312480, 314080, 314340, 315952, 324480, 326144, 327670, 329784, 330057, 331240, 332955, 333312, 335296, 337032, 338240, 338520, 340704, 347904, 349440, 353340, 355152, 355446, 357120, 357266, 361088, 364560, 365118, 366730, 366912, 372645, 374480, 376320, 376896, 377208, 378560, 380520, 382785, 384748, 386560, 386880, 388864, 389376, 393204, 394940, 397488, 405888, 406224, 407680, 408304, 412230, 416640, 419120, 419328, 421290, 425880, 425971, 432640, 434880, 437472, 439712, 440076, 443940, 449376, 451360, 454272, 458640, 458738, 459342, 464256, 471120, 471510, 473536, 473928, 480935, 486080, 486720, 486824, 489216, 491505, 494676, 496860, 499968, 502528, 502944, 507360, 507780, 510380, 513422, 515840, 524160, 524272, 529984, 532728, 535899, 541184, 541632, 546840, 547677, 549640, 550095, 555520, 561720, 564480, 565344, 567840, 577122, 579840, 580320, 583296, 586768, 589806, 591920, 592410, 596232, 599168, 605696, 608530, 608832, 611520, 612456, 618345, 619008, 624960, 628160, 628680, 631904, 648960, 655340, 659568, 660114, 662480, 665910, 670592, 674064, 676480, 677040, 681408, 688107, 695808, 698880, 706680, 710304, 710892, 714240, 714532, 722176, 729120, 730236, 733460, 733824, 745290, 748960, 753792, 754416, 757120, 761040, 765570, 769496, 770133, 773760, 777728, 778752, 786408, 789880, 791089, 794976, 811776, 812448, 815360, 816608, 824460, 833280, 838240, 842580, 851760, 851942, 865683, 869760, 874944, 879424, 880152, 887880, 888615, 893165, 898752, 902720, 908544, 912795, 917280, 917476, 918684, 928512, 942240, 943020, 947072, 947856, 961870, 972160, 973440, 973648, 978432, 983010, 989352, 993720, 999936, 1005056, 1005888, 1014720, 1015560, 1020760, 1026844, 1031680, 1048320, 1048544, 1059968, 1065456, 1071798, 1083264, 1093680, 1095354, 1099280, 1100190, 1123440, 1128960, 1130688, 1135680, 1146845, 1148355, 1154244, 1159680, 1160640, 1166592, 1173536, 1179612, 1183840, 1184820, 1192464, 1198336, 1217060, 1217664, 1223040, 1224912, 1236690, 1249920, 1250431, 1256320, 1257360, 1263808, 1277913, 1283555, 1297920, 1310680, 1319136, 1320228, 1324960, 1331820, 1341184, 1348128, 1352960, 1354080, 1362816, 1376214, 1413360, 1420608, 1421784, 1429064, 1442805, 1444352, 1458240, 1460472, 1466920, 1467648, 1474515, 1490580, 1497920, 1507584, 1508832, 1514240, 1522080, 1531140, 1538992, 1540266, 1547520, 1572816, 1579760, 1582178, 1589952, 1607697, 1623552, 1624896, 1630720, 1633216, 1648920, 1650285, 1666560, 1676480, 1685160, 1703520, 1703884, 1731366, 1739520, 1749888, 1758848, 1760304, 1775760, 1777230, 1786330, 1797504, 1805440, 1817088, 1825590, 1834560, 1834952, 1837368, 1857024, 1884480, 1886040, 1894144, 1895712, 1923740, 1944320, 1946880, 1947296, 1966020, 1978704, 1987440, 2011776, 2029440, 2031120, 2041520, 2053688, 2064321, 2096640, 2097088, 2119936, 2129855, 2130912, 2143596, 2166528, 2187360, 2190708, 2198560, 2200380, 2246880, 2261376, 2271360, 2293690, 2296710, 2308488, 2310399, 2321280, 2333184, 2347072, 2359224, 2367680, 2369640, 2373267, 2384928, 2396672, 2434120, 2435328, 2446080, 2449824, 2473380, 2499840, 2500862, 2512640, 2514720, 2527616, 2555826, 2567110, 2621360, 2638272, 2640456, 2649920, 2663640, 2679495, 2682368, 2696256, 2705920, 2708160, 2725632, 2738385, 2752428, 2826720, 2841216, 2843568, 2858128, 2885610, 2916480, 2920944, 2933840, 2935296, 2949030, 2981160, 2981797, 2995840, 3015168, 3017664, 3028480, 3044160, 3062280, 3077984, 3080532, 3095040, 3145632, 3159520, 3164356, 3179904, 3215394, 3249792, 3266432, 3297840, 3300570, 3352960, 3370320, 3407040, 3407768, 3440535, 3462732, 3479040, 3499776, 3517696, 3520608, 3551520, 3554460, 3572660, 3595008, 3610880, 3651180, 3669120, 3669904, 3674736, 3751293, 3768960, 3772080, 3788288, 3791424, 3833739, 3847480, 3850665, 3888640, 3893760, 3894592, 3932040, 3955445, 3957408, 3974880, 4023552, 4058880, 4062240, 4083040, 4107376, 4128642, 4194176, 4239872, 4259710, 4261824, 4287192, 4328415, 4333056, 4374720, 4381416, 4397120, 4400760, 4493760, 4522752, 4542720, 4587380, 4593420, 4616976, 4620798, 4642560, 4694144, 4718448, 4735360, 4739280, 4746534, 4769856, 4868240, 4870656, 4892160, 4899648, 4946760, 4999680, 5001724, 5025280, 5029440, 5055232, 5111652, 5134220, 5242720, 5276544, 5280912, 5299840, 5327280, 5358990, 5392512, 5416320, 5451264, 5476770, 5504856, 5537623, 5653440, 5682432, 5687136, 5716256, 5771220, 5832960, 5841888, 5867680, 5898060, 5962320, 5963594, 5991680, 6035328, 6088320, 6124560, 6155968, 6161064, 6252155, 6291264, 6319040, 6328712, 6359808, 6389565, 6430788, 6499584, 6532864, 6595680, 6601140, 6705920, 6740640, 6814080, 6815536, 6881070, 6925464, 6999552, 7035392, 7041216, 7103040, 7108920, 7119801, 7145320, 7190016, 7221760, 7302360, 7338240, 7339808, 7349472, 7502586, 7537920, 7544160, 7582848, 7667478, 7694960, 7701330, 7789184, 7864080, 7910890, 7914816, 7949760, 8038485, 8047104, 8117760, 8124480, 8166080, 8214752, 8257284, 8388352, 8519420, 8523648, 8574384, 8656830, 8749440, 8762832, 8794240, 8801520, 8945391, 8987520, 9045504, 9085440, 9174760, 9186840, 9233952, 9241596, 9285120, 9388288, 9436896, 9470720, 9478560, 9493068, 9539712, 9736480, 9799296, 9893520, 10003448, 10058880, 10110464, 10223304, 10268440, 10321605, 10485440, 10553088, 10561824, 10599680, 10654560, 10717980, 10785024, 10832640, 10953540, 11009712, 11075246, 11253879, 11306880, 11364864, 11374272, 11432512, 11542440, 11551995, 11665920, 11683776, 11735360, 11796120, 11866335, 11924640, 11927188, 11983360, 12070656, 12176640, 12249120, 12311936, 12322128, 12504310, 12582528, 12638080, 12657424, 12719616, 12779130, 12861576, 12999168, 13065728, 13191360, 13202280, 13411840, 13481280, 13628160, 13631072, 13762140, 13850928, 14082432, 14206080, 14217840, 14239602, 14290640, 14604720, 14676480, 14679616, 14698944, 14908985, 15005172, 15075840, 15088320, 15165696, 15334956, 15389920, 15402660, 15578368, 15728160, 15821780, 15829632, 15899520, 16076970, 16248960, 16332160, 16429504, 16514568, 16612869, 16776704, 17038840, 17047296, 17148768, 17313660, 17498880, 17525664, 17588480, 17603040, 17890782, 17975040, 18349520, 18373680, 18467904, 18483192, 18756465, 18776576, 18873792, 18941440, 18957120, 18986136, 19079424, 19168695, 19472960, 19598592, 19787040, 20006896, 20117760, 20446608, 20536880, 20643210, 20970880, 21106176, 21123648, 21199360, 21309120, 21435960, 21570048, 21665280, 21907080, 22019424, 22150492, 22507758, 22613760, 22748544, 22865024, 23084880, 23103990, 23367552, 23470720, 23592240, 23732670, 23849280, 23854376, 24141312, 24353280, 24498240, 24623872, 24644256, 25008620, 25165056, 25276160, 25314848, 25558260, 25723152, 26382720, 26404560, 26836173, 26962560, 27256320, 27262144, 27524280, 27688115, 27701856, 28164864, 28412160, 28435680, 28479204, 28581280, 29209440, 29359232, 29397888, 29817970, 30010344, 30176640, 30331392, 30669912, 30779840, 30805320, 31156736, 31456320, 31643560, 31659264, 31799040, 32153940, 32497920, 32664320, 32859008, 33029136, 33225738, 34077680, 34094592, 34297536, 34627320, 34997760, 35051328, 35176960, 35206080, 35599005, 35781564, 35950080, 36699040, 36747360, 36935808, 36966384, 37512930, 37747584, 37914240, 37972272, 38158848, 38337390, 38763361, 38945920, 39197184, 39574080, 40013792, 40235520, 40893216, 41073760, 41286420, 41941760, 42247296, 42618240, 42871920, 43814160, 44038848, 44300984, 44726955, 45015516, 45227520, 45497088, 45730048, 46169760, 46207980, 46735104, 46941440, 47184480, 47465340, 47698560, 47708752, 48996480, 49247744, 49288512, 49838607, 50017240, 50330112, 50552320, 50629696, 51116520, 51446304, 52765440, 52809120, 53672346, 53925120, 54524288, 55048560, 55376230, 55403712, 56269395, 56329728, 56824320, 56871360, 56958408, 57162560, 58418880, 58718464, 58795776, 59635940, 60020688, 60353280, 61339824, 61559680, 61610640, 62912640, 63287120, 63318528, 63598080, 64307880, 64995840, 65328640, 65718016, 66058272, 66451476, 68155360, 68595072, 69254640, 70102656, 70412160, 71198010, 71563128, 73398080, 73494720, 73871616, 73932768, 75025860, 75495168, 75828480, 75944544, 76674780, 77526722, 77891840, 79148160, 80027584, 81786432, 82147520, 82572840, 83064345, 83883520, 84494592, 85236480, 85743840, 87628320, 88077696, 88601968, 89453910, 90031032, 90994176, 91460096, 92339520, 92415960, 93470208, 93882880, 94368960, 94930680, 95397120, 95417504, 97992960, 98577024, 99677214, 100034480, 101259392, 102233040, 102892608, 105530880, 105618240, 107344692, 107850240, 109048576, 110097120, 110752460, 110807424, 112538790, 113742720, 113916816, 114325120, 116290083, 116837760, 117436928, 117591552, 119271880, 120041376, 120706560, 122679648, 123119360, 123221280, 125825280, 126574240, 128615760, 131436032, 132116544, 132902952, 134180865, 136310720, 137190144, 138509280, 140205312, 140824320, 142396020, 143126256, 146796160, 146989440, 147743232, 147865536, 150051720, 150990336, 151656960, 151889088, 153349560, 155053444, 155783680, 158296320, 160055168, 163572864, 164295040, 165145680, 166128690, 168989184, 170472960, 171487680, 175256640, 176155392, 177203936, 178907820, 180062064, 184679040, 184831920, 188737920, 189861360, 190794240, 190835008, 193816805, 195985920, 197154048, 199354428, 200068960, 202518784, 204466080, 205785216, 211236480, 214689384, 218097152, 220194240, 221504920, 221614848, 225077580, 227485440, 227833632, 228650240, 232580166, 233675520, 238543760, 240082752, 245359296, 246238720, 246442560, 249193035, 251650560, 253148480, 257231520, 264233088, 265805904, 268361730, 272621440, 274380288, 277018560, 280410624, 281648640, 284792040, 286252512, 293592320, 293978880, 295731072, 300103440, 303778176, 306699120, 310106888, 316592640, 320110336, 327145728, 328590080, 330291360, 332257380, 342975360, 348870249, 350513280, 352310784, 354407872, 357815640, 360124128, 369358080, 369663840, 377475840, 379722720, 381670016, 387633610, 394308096, 398708856, 400137920, 405037568, 408932160, 411570432, 422472960, 429378768, 440388480, 443009840, 443229696, 450155160, 454970880, 455667264, 457300480, 465160332, 467351040, 477087520, 480165504, 490718592, 492885120, 498386070, 506296960, 514463040, 528466176, 531611808, 536723460, 545242880, 554037120, 569584080, 572505024, 581450415, 587184640, 587957760, 591462144, 600206880, 607556352, 613398240, 620213776, 640220672, 654291456, 657180160, 660582720, 664514760, 685950720, 697740498, 701026560, 708815744, 715631280, 720248256, 738716160, 739327680, 754951680, 759445440, 763340032, 775267220, 797417712, 800275840, 817864320, 823140864, 844945920, 858757536, 880776960, 886019680, 900310320, 911334528, 930320664, 954175040, 960331008, 981437184, 985770240, 996772140, 1012593920, 1028926080, 1056932352, 1063223616, 1073446920, 1090485760, 1108074240, 1139168160, 1145010048, 1162900830, 1182924288, 1200413760, 1215112704, 1226796480, 1240427552, 1321165440, 1329029520, 1371901440, 1395480996, 1402053120, 1417631488, 1431262560, 1440496512, 1478655360, 1518890880, 1526680064, 1550534440, 1594835424, 1600551680, 1635728640, 1717515072, 1744351245, 1761553920, 1772039360, 1800620640, 1822669056, 1860641328, 1908350080, 1920662016, 1962874368, 1971540480, 1993544280, 2025187840, 2057852160, 2126447232, 2146893840, 2216148480, 2278336320, 2290020096, 2325801660, 2400827520, 2453592960, 2480855104, 2642330880, 2658059040, 2790961992, 2835262976, 2862525120, 2880993024, 2957310720, 3037781760, 3101068880, 3189670848, 3201103360, 3271457280, 3435030144, 3488702490, 3544078720, 3601241280, 3645338112, 3721282656, 3816700160, 3987088560, 4115704320, 4252894464, 4293787680, 4556672640, 4580040192, 4651603320, 4801655040, 4907185920, 4961710208, 5284661760, 5316118080, 5581923984, 5725050240, 5761986048, 5914621440, 6075563520, 6202137760, 6379341696, 6870060288, 6977404980, 7088157440, 7202482560, 7442565312, 7633400320, 7974177120, 8505788928, 8587575360, 9113345280, 9303206640, 9603310080, 9814371840, 9923420416, 10632236160, 11163847968, 11450100480, 12404275520, 12758683392, 13740120576, 13954809960, 14176314880, 14404965120, 14885130624, 15948354240, 17175150720, 18226690560, 18606413280, 19846840832, 21264472320, 22327695936, 22900200960, 24808551040, 25517366784, 27909619920, 28809930240, 29770261248, 31896708480, 34350301440, 37212826560, 42528944640, 44655391872, 49617102080, 55819239840, 59540522496, 63793416960, 68700602880, 74425653120, 89310783744, 99234204160, 111638479680, 127586833920, 148851306240, 178621567488, 223276959360, 297702612480, 446553918720, 893107837440]

約数ペア:

[(1, 893107837440), (2, 446553918720), (3, 297702612480), (4, 223276959360), (5, 178621567488), (6, 148851306240), (7, 127586833920), (8, 111638479680), (9, 99234204160), (10, 89310783744), (12, 74425653120), (13, 68700602880), (14, 63793416960), (15, 59540522496), (16, 55819239840), (18, 49617102080), (20, 44655391872), (21, 42528944640), (24, 37212826560), (26, 34350301440), (28, 31896708480), (30, 29770261248), (31, 28809930240), (32, 27909619920), (35, 25517366784), (36, 24808551040), (39, 22900200960), (40, 22327695936), (42, 21264472320), (45, 19846840832), (48, 18606413280), (49, 18226690560), (52, 17175150720), (56, 15948354240), (60, 14885130624), (62, 14404965120), (63, 14176314880), (64, 13954809960), (65, 13740120576), (70, 12758683392), (72, 12404275520), (78, 11450100480), (80, 11163847968), (84, 10632236160), (90, 9923420416), (91, 9814371840), (93, 9603310080), (96, 9303206640), (98, 9113345280), (104, 8587575360), (105, 8505788928), (112, 7974177120), (117, 7633400320), (120, 7442565312), (124, 7202482560), (126, 7088157440), (128, 6977404980), (130, 6870060288), (140, 6379341696), (144, 6202137760), (147, 6075563520), (151, 5914621440), (155, 5761986048), (156, 5725050240), (160, 5581923984), (168, 5316118080), (169, 5284661760), (180, 4961710208), (182, 4907185920), (186, 4801655040), (192, 4651603320), (195, 4580040192), (196, 4556672640), (208, 4293787680), (210, 4252894464), (217, 4115704320), (224, 3987088560), (234, 3816700160), (240, 3721282656), (245, 3645338112), (248, 3601241280), (252, 3544078720), (256, 3488702490), (260, 3435030144), (273, 3271457280), (279, 3201103360), (280, 3189670848), (288, 3101068880), (294, 3037781760), (302, 2957310720), (310, 2880993024), (312, 2862525120), (315, 2835262976), (320, 2790961992), (336, 2658059040), (338, 2642330880), (360, 2480855104), (364, 2453592960), (372, 2400827520), (384, 2325801660), (390, 2290020096), (392, 2278336320), (403, 2216148480), (416, 2146893840), (420, 2126447232), (434, 2057852160), (441, 2025187840), (448, 1993544280), (453, 1971540480), (455, 1962874368), (465, 1920662016), (468, 1908350080), (480, 1860641328), (490, 1822669056), (496, 1800620640), (504, 1772039360), (507, 1761553920), (512, 1744351245), (520, 1717515072), (546, 1635728640), (558, 1600551680), (560, 1594835424), (576, 1550534440), (585, 1526680064), (588, 1518890880), (604, 1478655360), (620, 1440496512), (624, 1431262560), (630, 1417631488), (637, 1402053120), (640, 1395480996), (651, 1371901440), (672, 1329029520), (676, 1321165440), (720, 1240427552), (728, 1226796480), (735, 1215112704), (744, 1200413760), (755, 1182924288), (768, 1162900830), (780, 1145010048), (784, 1139168160), (806, 1108074240), (819, 1090485760), (832, 1073446920), (840, 1063223616), (845, 1056932352), (868, 1028926080), (882, 1012593920), (896, 996772140), (906, 985770240), (910, 981437184), (930, 960331008), (936, 954175040), (960, 930320664), (980, 911334528), (992, 900310320), (1008, 886019680), (1014, 880776960), (1040, 858757536), (1057, 844945920), (1085, 823140864), (1092, 817864320), (1116, 800275840), (1120, 797417712), (1152, 775267220), (1170, 763340032), (1176, 759445440), (1183, 754951680), (1208, 739327680), (1209, 738716160), (1240, 720248256), (1248, 715631280), (1260, 708815744), (1274, 701026560), (1280, 697740498), (1302, 685950720), (1344, 664514760), (1352, 660582720), (1359, 657180160), (1365, 654291456), (1395, 640220672), (1440, 620213776), (1456, 613398240), (1470, 607556352), (1488, 600206880), (1510, 591462144), (1519, 587957760), (1521, 587184640), (1536, 581450415), (1560, 572505024), (1568, 569584080), (1612, 554037120), (1638, 545242880), (1664, 536723460), (1680, 531611808), (1690, 528466176), (1736, 514463040), (1764, 506296960), (1792, 498386070), (1812, 492885120), (1820, 490718592), (1860, 480165504), (1872, 477087520), (1911, 467351040), (1920, 465160332), (1953, 457300480), (1960, 455667264), (1963, 454970880), (1984, 450155160), (2015, 443229696), (2016, 443009840), (2028, 440388480), (2080, 429378768), (2114, 422472960), (2170, 411570432), (2184, 408932160), (2205, 405037568), (2232, 400137920), (2240, 398708856), (2265, 394308096), (2304, 387633610), (2340, 381670016), (2352, 379722720), (2366, 377475840), (2416, 369663840), (2418, 369358080), (2480, 360124128), (2496, 357815640), (2520, 354407872), (2535, 352310784), (2548, 350513280), (2560, 348870249), (2604, 342975360), (2688, 332257380), (2704, 330291360), (2718, 328590080), (2730, 327145728), (2790, 320110336), (2821, 316592640), (2880, 310106888), (2912, 306699120), (2940, 303778176), (2976, 300103440), (3020, 295731072), (3038, 293978880), (3042, 293592320), (3120, 286252512), (3136, 284792040), (3171, 281648640), (3185, 280410624), (3224, 277018560), (3255, 274380288), (3276, 272621440), (3328, 268361730), (3360, 265805904), (3380, 264233088), (3472, 257231520), (3528, 253148480), (3549, 251650560), (3584, 249193035), (3624, 246442560), (3627, 246238720), (3640, 245359296), (3720, 240082752), (3744, 238543760), (3822, 233675520), (3840, 232580166), (3906, 228650240), (3920, 227833632), (3926, 227485440), (3968, 225077580), (4030, 221614848), (4032, 221504920), (4056, 220194240), (4095, 218097152), (4160, 214689384), (4228, 211236480), (4340, 205785216), (4368, 204466080), (4410, 202518784), (4464, 200068960), (4480, 199354428), (4530, 197154048), (4557, 195985920), (4608, 193816805), (4680, 190835008), (4681, 190794240), (4704, 189861360), (4732, 188737920), (4832, 184831920), (4836, 184679040), (4960, 180062064), (4992, 178907820), (5040, 177203936), (5070, 176155392), (5096, 175256640), (5208, 171487680), (5239, 170472960), (5285, 168989184), (5376, 166128690), (5408, 165145680), (5436, 164295040), (5460, 163572864), (5580, 160055168), (5642, 158296320), (5733, 155783680), (5760, 155053444), (5824, 153349560), (5880, 151889088), (5889, 151656960), (5915, 150990336), (5952, 150051720), (6040, 147865536), (6045, 147743232), (6076, 146989440), (6084, 146796160), (6240, 143126256), (6272, 142396020), (6342, 140824320), (6370, 140205312), (6448, 138509280), (6510, 137190144), (6552, 136310720), (6656, 134180865), (6720, 132902952), (6760, 132116544), (6795, 131436032), (6944, 128615760), (7056, 126574240), (7098, 125825280), (7248, 123221280), (7254, 123119360), (7280, 122679648), (7399, 120706560), (7440, 120041376), (7488, 119271880), (7595, 117591552), (7605, 117436928), (7644, 116837760), (7680, 116290083), (7812, 114325120), (7840, 113916816), (7852, 113742720), (7936, 112538790), (8060, 110807424), (8064, 110752460), (8112, 110097120), (8190, 109048576), (8281, 107850240), (8320, 107344692), (8456, 105618240), (8463, 105530880), (8680, 102892608), (8736, 102233040), (8820, 101259392), (8928, 100034480), (8960, 99677214), (9060, 98577024), (9114, 97992960), (9360, 95417504), (9362, 95397120), (9408, 94930680), (9464, 94368960), (9513, 93882880), (9555, 93470208), (9664, 92415960), (9672, 92339520), (9765, 91460096), (9815, 90994176), (9920, 90031032), (9984, 89453910), (10080, 88601968), (10140, 88077696), (10192, 87628320), (10416, 85743840), (10478, 85236480), (10570, 84494592), (10647, 83883520), (10752, 83064345), (10816, 82572840), (10872, 82147520), (10920, 81786432), (11160, 80027584), (11284, 79148160), (11466, 77891840), (11520, 77526722), (11648, 76674780), (11760, 75944544), (11778, 75828480), (11830, 75495168), (11904, 75025860), (12080, 73932768), (12090, 73871616), (12152, 73494720), (12168, 73398080), (12480, 71563128), (12544, 71198010), (12684, 70412160), (12740, 70102656), (12896, 69254640), (13020, 68595072), (13104, 68155360), (13440, 66451476), (13520, 66058272), (13590, 65718016), (13671, 65328640), (13741, 64995840), (13888, 64307880), (14043, 63598080), (14105, 63318528), (14112, 63287120), (14196, 62912640), (14496, 61610640), (14508, 61559680), (14560, 61339824), (14798, 60353280), (14880, 60020688), (14976, 59635940), (15190, 58795776), (15210, 58718464), (15288, 58418880), (15624, 57162560), (15680, 56958408), (15704, 56871360), (15717, 56824320), (15855, 56329728), (15872, 56269395), (16120, 55403712), (16128, 55376230), (16224, 55048560), (16380, 54524288), (16562, 53925120), (16640, 53672346), (16912, 52809120), (16926, 52765440), (17360, 51446304), (17472, 51116520), (17640, 50629696), (17667, 50552320), (17745, 50330112), (17856, 50017240), (17920, 49838607), (18120, 49288512), (18135, 49247744), (18228, 48996480), (18720, 47708752), (18724, 47698560), (18816, 47465340), (18928, 47184480), (19026, 46941440), (19110, 46735104), (19328, 46207980), (19344, 46169760), (19530, 45730048), (19630, 45497088), (19747, 45227520), (19840, 45015516), (19968, 44726955), (20160, 44300984), (20280, 44038848), (20384, 43814160), (20832, 42871920), (20956, 42618240), (21140, 42247296), (21294, 41941760), (21632, 41286420), (21744, 41073760), (21840, 40893216), (22197, 40235520), (22320, 40013792), (22568, 39574080), (22785, 39197184), (22932, 38945920), (23040, 38763361), (23296, 38337390), (23405, 38158848), (23520, 37972272), (23556, 37914240), (23660, 37747584), (23808, 37512930), (24160, 36966384), (24180, 36935808), (24304, 36747360), (24336, 36699040), (24843, 35950080), (24960, 35781564), (25088, 35599005), (25368, 35206080), (25389, 35176960), (25480, 35051328), (25519, 34997760), (25792, 34627320), (26040, 34297536), (26195, 34094592), (26208, 34077680), (26880, 33225738), (27040, 33029136), (27180, 32859008), (27342, 32664320), (27482, 32497920), (27776, 32153940), (28086, 31799040), (28210, 31659264), (28224, 31643560), (28392, 31456320), (28665, 31156736), (28992, 30805320), (29016, 30779840), (29120, 30669912), (29445, 30331392), (29596, 30176640), (29760, 30010344), (29952, 29817970), (30380, 29397888), (30420, 29359232), (30576, 29209440), (31248, 28581280), (31360, 28479204), (31408, 28435680), (31434, 28412160), (31710, 28164864), (32240, 27701856), (32256, 27688115), (32448, 27524280), (32760, 27262144), (32767, 27256320), (33124, 26962560), (33280, 26836173), (33824, 26404560), (33852, 26382720), (34720, 25723152), (34944, 25558260), (35280, 25314848), (35334, 25276160), (35490, 25165056), (35712, 25008620), (36240, 24644256), (36270, 24623872), (36456, 24498240), (36673, 24353280), (36995, 24141312), (37440, 23854376), (37448, 23849280), (37632, 23732670), (37856, 23592240), (38052, 23470720), (38220, 23367552), (38656, 23103990), (38688, 23084880), (39060, 22865024), (39260, 22748544), (39494, 22613760), (39680, 22507758), (40320, 22150492), (40560, 22019424), (40768, 21907080), (41223, 21665280), (41405, 21570048), (41664, 21435960), (41912, 21309120), (42129, 21199360), (42280, 21123648), (42315, 21106176), (42588, 20970880), (43264, 20643210), (43488, 20536880), (43680, 20446608), (44394, 20117760), (44640, 20006896), (45136, 19787040), (45570, 19598592), (45864, 19472960), (46592, 19168695), (46810, 19079424), (47040, 18986136), (47112, 18957120), (47151, 18941440), (47320, 18873792), (47565, 18776576), (47616, 18756465), (48320, 18483192), (48360, 18467904), (48608, 18373680), (48672, 18349520), (49686, 17975040), (49920, 17890782), (50736, 17603040), (50778, 17588480), (50960, 17525664), (51038, 17498880), (51584, 17313660), (52080, 17148768), (52390, 17047296), (52416, 17038840), (53235, 16776704), (53760, 16612869), (54080, 16514568), (54360, 16429504), (54684, 16332160), (54964, 16248960), (55552, 16076970), (56172, 15899520), (56420, 15829632), (56448, 15821780), (56784, 15728160), (57330, 15578368), (57984, 15402660), (58032, 15389920), (58240, 15334956), (58890, 15165696), (59192, 15088320), (59241, 15075840), (59520, 15005172), (59904, 14908985), (60760, 14698944), (60840, 14679616), (60853, 14676480), (61152, 14604720), (62496, 14290640), (62720, 14239602), (62816, 14217840), (62868, 14206080), (63420, 14082432), (64480, 13850928), (64896, 13762140), (65520, 13631072), (65534, 13628160), (66248, 13481280), (66591, 13411840), (67648, 13202280), (67704, 13191360), (68355, 13065728), (68705, 12999168), (69440, 12861576), (69888, 12779130), (70215, 12719616), (70560, 12657424), (70668, 12638080), (70980, 12582528), (71424, 12504310), (72480, 12322128), (72540, 12311936), (72912, 12249120), (73346, 12176640), (73990, 12070656), (74529, 11983360), (74880, 11927188), (74896, 11924640), (75264, 11866335), (75712, 11796120), (76104, 11735360), (76440, 11683776), (76557, 11665920), (77312, 11551995), (77376, 11542440), (78120, 11432512), (78520, 11374272), (78585, 11364864), (78988, 11306880), (79360, 11253879), (80640, 11075246), (81120, 11009712), (81536, 10953540), (82446, 10832640), (82810, 10785024), (83328, 10717980), (83824, 10654560), (84258, 10599680), (84560, 10561824), (84630, 10553088), (85176, 10485440), (86528, 10321605), (86976, 10268440), (87360, 10223304), (88335, 10110464), (88788, 10058880), (89280, 10003448), (90272, 9893520), (91140, 9799296), (91728, 9736480), (93620, 9539712), (94080, 9493068), (94224, 9478560), (94302, 9470720), (94640, 9436896), (95130, 9388288), (96187, 9285120), (96640, 9241596), (96720, 9233952), (97216, 9186840), (97344, 9174760), (98301, 9085440), (98735, 9045504), (99372, 8987520), (99840, 8945391), (101472, 8801520), (101556, 8794240), (101920, 8762832), (102076, 8749440), (103168, 8656830), (104160, 8574384), (104780, 8523648), (104832, 8519420), (106470, 8388352), (108160, 8257284), (108720, 8214752), (109368, 8166080), (109928, 8124480), (110019, 8117760), (110985, 8047104), (111104, 8038485), (112344, 7949760), (112840, 7914816), (112896, 7910890), (113568, 7864080), (114660, 7789184), (115968, 7701330), (116064, 7694960), (116480, 7667478), (117780, 7582848), (118384, 7544160), (118482, 7537920), (119040, 7502586), (121520, 7349472), (121680, 7339808), (121706, 7338240), (122304, 7302360), (123669, 7221760), (124215, 7190016), (124992, 7145320), (125440, 7119801), (125632, 7108920), (125736, 7103040), (126840, 7041216), (126945, 7035392), (127595, 6999552), (128960, 6925464), (129792, 6881070), (131040, 6815536), (131068, 6814080), (132496, 6740640), (133182, 6705920), (135296, 6601140), (135408, 6595680), (136710, 6532864), (137410, 6499584), (138880, 6430788), (139776, 6389565), (140430, 6359808), (141120, 6328712), (141336, 6319040), (141960, 6291264), (142848, 6252155), (144960, 6161064), (145080, 6155968), (145824, 6124560), (146692, 6088320), (147980, 6035328), (149058, 5991680), (149760, 5963594), (149792, 5962320), (151424, 5898060), (152208, 5867680), (152880, 5841888), (153114, 5832960), (154752, 5771220), (156240, 5716256), (157040, 5687136), (157170, 5682432), (157976, 5653440), (161280, 5537623), (162240, 5504856), (163072, 5476770), (163835, 5451264), (164892, 5416320), (165620, 5392512), (166656, 5358990), (167648, 5327280), (168516, 5299840), (169120, 5280912), (169260, 5276544), (170352, 5242720), (173952, 5134220), (174720, 5111652), (176670, 5055232), (177576, 5029440), (177723, 5025280), (178560, 5001724), (178633, 4999680), (180544, 4946760), (182280, 4899648), (182559, 4892160), (183365, 4870656), (183456, 4868240), (187240, 4769856), (188160, 4746534), (188448, 4739280), (188604, 4735360), (189280, 4718448), (190260, 4694144), (192374, 4642560), (193280, 4620798), (193440, 4616976), (194432, 4593420), (194688, 4587380), (196602, 4542720), (197470, 4522752), (198744, 4493760), (202944, 4400760), (203112, 4397120), (203840, 4381416), (204152, 4374720), (206115, 4333056), (206336, 4328415), (208320, 4287192), (209560, 4261824), (209664, 4259710), (210645, 4239872), (212940, 4194176), (216320, 4128642), (217440, 4107376), (218736, 4083040), (219856, 4062240), (220038, 4058880), (221970, 4023552), (224688, 3974880), (225680, 3957408), (225792, 3955445), (227136, 3932040), (229320, 3894592), (229369, 3893760), (229671, 3888640), (231936, 3850665), (232128, 3847480), (232960, 3833739), (235560, 3791424), (235755, 3788288), (236768, 3772080), (236964, 3768960), (238080, 3751293), (243040, 3674736), (243360, 3669904), (243412, 3669120), (244608, 3651180), (247338, 3610880), (248430, 3595008), (249984, 3572660), (251264, 3554460), (251472, 3551520), (253680, 3520608), (253890, 3517696), (255190, 3499776), (256711, 3479040), (257920, 3462732), (259584, 3440535), (262080, 3407768), (262136, 3407040), (264992, 3370320), (266364, 3352960), (270592, 3300570), (270816, 3297840), (273420, 3266432), (274820, 3249792), (277760, 3215394), (280860, 3179904), (282240, 3164356), (282672, 3159520), (283920, 3145632), (288561, 3095040), (289920, 3080532), (290160, 3077984), (291648, 3062280), (293384, 3044160), (294903, 3028480), (295960, 3017664), (296205, 3015168), (298116, 2995840), (299520, 2981797), (299584, 2981160), (302848, 2949030), (304265, 2935296), (304416, 2933840), (305760, 2920944), (306228, 2916480), (309504, 2885610), (312480, 2858128), (314080, 2843568), (314340, 2841216), (315952, 2826720), (324480, 2752428), (326144, 2738385), (327670, 2725632), (329784, 2708160), (330057, 2705920), (331240, 2696256), (332955, 2682368), (333312, 2679495), (335296, 2663640), (337032, 2649920), (338240, 2640456), (338520, 2638272), (340704, 2621360), (347904, 2567110), (349440, 2555826), (353340, 2527616), (355152, 2514720), (355446, 2512640), (357120, 2500862), (357266, 2499840), (361088, 2473380), (364560, 2449824), (365118, 2446080), (366730, 2435328), (366912, 2434120), (372645, 2396672), (374480, 2384928), (376320, 2373267), (376896, 2369640), (377208, 2367680), (378560, 2359224), (380520, 2347072), (382785, 2333184), (384748, 2321280), (386560, 2310399), (386880, 2308488), (388864, 2296710), (389376, 2293690), (393204, 2271360), (394940, 2261376), (397488, 2246880), (405888, 2200380), (406224, 2198560), (407680, 2190708), (408304, 2187360), (412230, 2166528), (416640, 2143596), (419120, 2130912), (419328, 2129855), (421290, 2119936), (425880, 2097088), (425971, 2096640), (432640, 2064321), (434880, 2053688), (437472, 2041520), (439712, 2031120), (440076, 2029440), (443940, 2011776), (449376, 1987440), (451360, 1978704), (454272, 1966020), (458640, 1947296), (458738, 1946880), (459342, 1944320), (464256, 1923740), (471120, 1895712), (471510, 1894144), (473536, 1886040), (473928, 1884480), (480935, 1857024), (486080, 1837368), (486720, 1834952), (486824, 1834560), (489216, 1825590), (491505, 1817088), (494676, 1805440), (496860, 1797504), (499968, 1786330), (502528, 1777230), (502944, 1775760), (507360, 1760304), (507780, 1758848), (510380, 1749888), (513422, 1739520), (515840, 1731366), (524160, 1703884), (524272, 1703520), (529984, 1685160), (532728, 1676480), (535899, 1666560), (541184, 1650285), (541632, 1648920), (546840, 1633216), (547677, 1630720), (549640, 1624896), (550095, 1623552), (555520, 1607697), (561720, 1589952), (564480, 1582178), (565344, 1579760), (567840, 1572816), (577122, 1547520), (579840, 1540266), (580320, 1538992), (583296, 1531140), (586768, 1522080), (589806, 1514240), (591920, 1508832), (592410, 1507584), (596232, 1497920), (599168, 1490580), (605696, 1474515), (608530, 1467648), (608832, 1466920), (611520, 1460472), (612456, 1458240), (618345, 1444352), (619008, 1442805), (624960, 1429064), (628160, 1421784), (628680, 1420608), (631904, 1413360), (648960, 1376214), (655340, 1362816), (659568, 1354080), (660114, 1352960), (662480, 1348128), (665910, 1341184), (670592, 1331820), (674064, 1324960), (676480, 1320228), (677040, 1319136), (681408, 1310680), (688107, 1297920), (695808, 1283555), (698880, 1277913), (706680, 1263808), (710304, 1257360), (710892, 1256320), (714240, 1250431), (714532, 1249920), (722176, 1236690), (729120, 1224912), (730236, 1223040), (733460, 1217664), (733824, 1217060), (745290, 1198336), (748960, 1192464), (753792, 1184820), (754416, 1183840), (757120, 1179612), (761040, 1173536), (765570, 1166592), (769496, 1160640), (770133, 1159680), (773760, 1154244), (777728, 1148355), (778752, 1146845), (786408, 1135680), (789880, 1130688), (791089, 1128960), (794976, 1123440), (811776, 1100190), (812448, 1099280), (815360, 1095354), (816608, 1093680), (824460, 1083264), (833280, 1071798), (838240, 1065456), (842580, 1059968), (851760, 1048544), (851942, 1048320), (865683, 1031680), (869760, 1026844), (874944, 1020760), (879424, 1015560), (880152, 1014720), (887880, 1005888), (888615, 1005056), (893165, 999936), (898752, 993720), (902720, 989352), (908544, 983010), (912795, 978432), (917280, 973648), (917476, 973440), (918684, 972160), (928512, 961870), (942240, 947856), (943020, 947072)]