351647412480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:174

約数の個数: 2160

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

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

約数列:

[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, 47, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 141, 144, 156, 160, 162, 168, 169, 180, 182, 183, 188, 189, 192, 195, 208, 210, 216, 224, 234, 235, 240, 244, 252, 256, 260, 270, 273, 280, 282, 288, 305, 312, 315, 320, 324, 329, 336, 338, 351, 360, 364, 366, 376, 378, 384, 390, 405, 416, 420, 423, 427, 432, 448, 455, 468, 470, 480, 488, 504, 507, 520, 540, 546, 549, 560, 564, 567, 576, 585, 610, 611, 624, 630, 640, 648, 658, 672, 676, 702, 705, 720, 728, 732, 752, 756, 768, 780, 793, 810, 819, 832, 840, 845, 846, 854, 864, 896, 910, 915, 936, 940, 945, 960, 976, 987, 1008, 1014, 1040, 1053, 1080, 1092, 1098, 1120, 1128, 1134, 1152, 1170, 1183, 1220, 1222, 1248, 1260, 1269, 1280, 1281, 1296, 1316, 1344, 1352, 1365, 1404, 1410, 1440, 1456, 1464, 1504, 1512, 1521, 1560, 1586, 1620, 1638, 1645, 1647, 1664, 1680, 1690, 1692, 1708, 1728, 1755, 1792, 1820, 1830, 1833, 1872, 1880, 1890, 1920, 1952, 1974, 2016, 2028, 2080, 2106, 2115, 2135, 2160, 2184, 2196, 2240, 2256, 2268, 2304, 2340, 2366, 2379, 2440, 2444, 2457, 2496, 2520, 2535, 2538, 2562, 2592, 2632, 2688, 2704, 2730, 2745, 2808, 2820, 2835, 2867, 2880, 2912, 2928, 2961, 3008, 3024, 3042, 3055, 3120, 3172, 3240, 3276, 3290, 3294, 3328, 3360, 3380, 3384, 3416, 3456, 3510, 3549, 3640, 3660, 3666, 3744, 3760, 3780, 3807, 3840, 3843, 3904, 3948, 3965, 4032, 4056, 4095, 4160, 4212, 4230, 4270, 4277, 4320, 4368, 4392, 4480, 4512, 4536, 4563, 4680, 4732, 4758, 4880, 4888, 4914, 4935, 4941, 4992, 5040, 5070, 5076, 5124, 5184, 5264, 5265, 5376, 5408, 5460, 5490, 5499, 5551, 5616, 5640, 5670, 5734, 5760, 5824, 5856, 5915, 5922, 6016, 6048, 6084, 6110, 6240, 6344, 6345, 6405, 6480, 6552, 6580, 6588, 6720, 6760, 6768, 6832, 6912, 7020, 7098, 7137, 7280, 7320, 7332, 7371, 7488, 7520, 7560, 7605, 7614, 7686, 7808, 7896, 7930, 7943, 8064, 8112, 8190, 8235, 8320, 8424, 8460, 8540, 8554, 8601, 8640, 8736, 8784, 8883, 8960, 9024, 9072, 9126, 9165, 9360, 9464, 9516, 9760, 9776, 9828, 9870, 9882, 9984, 10080, 10140, 10152, 10248, 10309, 10368, 10528, 10530, 10647, 10816, 10920, 10980, 10998, 11102, 11232, 11280, 11340, 11468, 11520, 11529, 11648, 11712, 11830, 11844, 11895, 12032, 12096, 12168, 12220, 12285, 12480, 12688, 12690, 12810, 12831, 12960, 13104, 13160, 13176, 13440, 13520, 13536, 13664, 13689, 14040, 14196, 14274, 14335, 14560, 14640, 14664, 14742, 14805, 14976, 15040, 15120, 15210, 15228, 15372, 15616, 15792, 15860, 15886, 16128, 16224, 16380, 16470, 16497, 16640, 16653, 16848, 16920, 17080, 17108, 17202, 17280, 17472, 17568, 17745, 17766, 18048, 18144, 18252, 18330, 18720, 18928, 19032, 19035, 19215, 19520, 19552, 19656, 19740, 19764, 20069, 20160, 20280, 20304, 20496, 20618, 20736, 21056, 21060, 21294, 21385, 21411, 21632, 21840, 21960, 21996, 22204, 22464, 22560, 22680, 22815, 22936, 23058, 23296, 23424, 23660, 23688, 23790, 23829, 24192, 24336, 24440, 24570, 24705, 24960, 25376, 25380, 25620, 25662, 25803, 25920, 26208, 26320, 26352, 26649, 26880, 27040, 27072, 27328, 27378, 27495, 27755, 28080, 28392, 28548, 28670, 29120, 29280, 29328, 29484, 29610, 29952, 30080, 30240, 30420, 30456, 30744, 30927, 31584, 31720, 31772, 31941, 32448, 32760, 32940, 32994, 33306, 33696, 33840, 34160, 34216, 34404, 34560, 34587, 34944, 35136, 35490, 35532, 35685, 36096, 36288, 36504, 36660, 36855, 37271, 37440, 37856, 38064, 38070, 38430, 38493, 39040, 39104, 39312, 39480, 39528, 39715, 40138, 40320, 40560, 40608, 40992, 41236, 42112, 42120, 42588, 42770, 42822, 43005, 43264, 43680, 43920, 43992, 44408, 44415, 44928, 45120, 45360, 45630, 45872, 46116, 46848, 47320, 47376, 47580, 47658, 48384, 48672, 48880, 49140, 49410, 49491, 49920, 49959, 50752, 50760, 51240, 51324, 51545, 51606, 51840, 52416, 52640, 52704, 53235, 53298, 54080, 54144, 54656, 54756, 54990, 55510, 55601, 56160, 56784, 57096, 57340, 57645, 58240, 58560, 58656, 58968, 59220, 60160, 60207, 60480, 60840, 60912, 61488, 61854, 63168, 63440, 63544, 63882, 64155, 64233, 64896, 65520, 65880, 65988, 66612, 67392, 67680, 68320, 68432, 68445, 68808, 69174, 69888, 70272, 70980, 71064, 71370, 71487, 72163, 72576, 73008, 73320, 73710, 74542, 74880, 75712, 76128, 76140, 76860, 76986, 77409, 78080, 78208, 78624, 78960, 79056, 79430, 80276, 80640, 81120, 81216, 81984, 82472, 82485, 83265, 84224, 84240, 85176, 85540, 85644, 86010, 87360, 87840, 87984, 88816, 88830, 89856, 90240, 90720, 91260, 91744, 92232, 92781, 94640, 94752, 95160, 95316, 95823, 97344, 97760, 98280, 98820, 98982, 99918, 100345, 101504, 101520, 102480, 102648, 103090, 103212, 103680, 104832, 105280, 105408, 106470, 106596, 107055, 108160, 108288, 109312, 109512, 109980, 111020, 111202, 111813, 112320, 113568, 114192, 114680, 115290, 115479, 116480, 117120, 117312, 117936, 118440, 119145, 120414, 120960, 121680, 121824, 122976, 123708, 126336, 126880, 127088, 127764, 128310, 128466, 129015, 129792, 131040, 131760, 131976, 133224, 133245, 134784, 135360, 136640, 136864, 136890, 137616, 138348, 140544, 141960, 142128, 142740, 142974, 144326, 145152, 146016, 146640, 147420, 149084, 149760, 149877, 151424, 152256, 152280, 153720, 153972, 154635, 154818, 156416, 157248, 157920, 158112, 158860, 159705, 160552, 162240, 162432, 163968, 164944, 164970, 166530, 166803, 168480, 170352, 171080, 171288, 172020, 172935, 174720, 175680, 175968, 177632, 177660, 180480, 180621, 181440, 182520, 183488, 184464, 185562, 186355, 189280, 189504, 190320, 190632, 191646, 192465, 194688, 195520, 196560, 197640, 197964, 199836, 200690, 203008, 203040, 204960, 205296, 206180, 206424, 209664, 210560, 210816, 212940, 213192, 214110, 214461, 216320, 216489, 219024, 219960, 222040, 222404, 223626, 224640, 227136, 228384, 229360, 230580, 230958, 232227, 234240, 234624, 235872, 236880, 238290, 240828, 241920, 243360, 243648, 245952, 247416, 247455, 249795, 252672, 253760, 254176, 255528, 256620, 256932, 258030, 260897, 262080, 263520, 263952, 266448, 266490, 269568, 270720, 273280, 273728, 273780, 275232, 276696, 278005, 278343, 283920, 284256, 285480, 285948, 288652, 292032, 293280, 294840, 298168, 299754, 301035, 302848, 304512, 304560, 307440, 307944, 309270, 309636, 314496, 315840, 316224, 317720, 319410, 321104, 321165, 324480, 324864, 327936, 329888, 329940, 333060, 333606, 335439, 336960, 340704, 342160, 342576, 344040, 345870, 346437, 349440, 351360, 351936, 355264, 355320, 357435, 360815, 361242, 362880, 365040, 366976, 368928, 371124, 372710, 378560, 379008, 380640, 381264, 383292, 384930, 387045, 389376, 391040, 393120, 395280, 395928, 399672, 401380, 406080, 409920, 410592, 412360, 412848, 421120, 421632, 425880, 426384, 428220, 428922, 432978, 438048, 439920, 444080, 444808, 447252, 449280, 449631, 454272, 456768, 458720, 461160, 461916, 463905, 464454, 469248, 471744, 473760, 476580, 479115, 481656, 484523, 486720, 487296, 491904, 494832, 494910, 499590, 500409, 507520, 508352, 511056, 513240, 513864, 516060, 521794, 524160, 527040, 527904, 532896, 532980, 541440, 541863, 546560, 547456, 547560, 550464, 553392, 556010, 556686, 559065, 567840, 568512, 570960, 571896, 577304, 577395, 584064, 586560, 589680, 596336, 599508, 602070, 609024, 609120, 614880, 615888, 618540, 619272, 628992, 631680, 632448, 635440, 638820, 642208, 642330, 643383, 648960, 649467, 659776, 659880, 666120, 667212, 670878, 673920, 681408, 684320, 685152, 688080, 691740, 692874, 702720, 703872, 710528, 710640, 714870, 721630, 722484, 725760, 730080, 733952, 737856, 742248, 745420, 749385, 757120, 758016, 761280, 762528, 766584, 769860, 774090, 782080, 782691, 786240, 790560, 791856, 799344, 802760, 812160, 819840, 821184, 824720, 825696, 834015, 835029, 851760, 852768, 856440, 857844, 865956, 876096, 879840, 888160, 889616, 894504, 899262, 903105, 908544, 913536, 917440, 922320, 923832, 927810, 928908, 943488, 947520, 953160, 958230, 963312, 969046, 973440, 974592, 983808, 989664, 989820, 999180, 1000818, 1006317, 1015040, 1016704, 1022112, 1026480, 1027728, 1032120, 1043588, 1048320, 1054080, 1055808, 1065792, 1065960, 1072305, 1082445, 1083726, 1094912, 1095120, 1100928, 1106784, 1112020, 1113372, 1118130, 1135680, 1137024, 1141920, 1143792, 1154608, 1154790, 1161135, 1168128, 1173120, 1179360, 1192672, 1199016, 1204140, 1218240, 1229760, 1231776, 1237080, 1238544, 1263360, 1264896, 1270880, 1277640, 1284416, 1284660, 1286766, 1298934, 1304485, 1319552, 1319760, 1332240, 1334424, 1341756, 1347840, 1362816, 1368640, 1370304, 1376160, 1383480, 1385748, 1391715, 1407744, 1421056, 1421280, 1429740, 1443260, 1444968, 1453569, 1460160, 1475712, 1484496, 1490840, 1498770, 1501227, 1514240, 1522560, 1525056, 1533168, 1539720, 1548180, 1565382, 1572480, 1581120, 1583712, 1598688, 1605520, 1624320, 1625589, 1639680, 1642368, 1649440, 1651392, 1668030, 1670058, 1677195, 1703520, 1705536, 1712880, 1715688, 1731912, 1732185, 1752192, 1759680, 1776320, 1779232, 1789008, 1798524, 1806210, 1827072, 1834880, 1844640, 1847664, 1855620, 1857816, 1886976, 1895040, 1906320, 1916460, 1926624, 1938092, 1946880, 1948401, 1979328, 1979640, 1998360, 2001636, 2012634, 2033408, 2044224, 2052960, 2055456, 2064240, 2087176, 2108160, 2111616, 2131584, 2131920, 2144610, 2164890, 2167452, 2190240, 2201856, 2213568, 2224040, 2226744, 2236260, 2248155, 2271360, 2274048, 2283840, 2287584, 2309216, 2309580, 2322270, 2346240, 2348073, 2358720, 2385344, 2398032, 2408280, 2422615, 2436480, 2459520, 2463552, 2474160, 2477088, 2502045, 2541760, 2555280, 2568832, 2569320, 2573532, 2597868, 2608970, 2639104, 2639520, 2664480, 2668848, 2683512, 2709315, 2725632, 2737280, 2740608, 2752320, 2766960, 2771496, 2783430, 2842560, 2859480, 2886520, 2889936, 2907138, 2920320, 2951424, 2968992, 2981680, 2997540, 3002454, 3018951, 3045120, 3050112, 3066336, 3079440, 3096360, 3130764, 3144960, 3162240, 3167424, 3197376, 3211040, 3216915, 3247335, 3251178, 3284736, 3298880, 3302784, 3336060, 3340116, 3354390, 3391661, 3407040, 3411072, 3425760, 3431376, 3463824, 3464370, 3504384, 3519360, 3552640, 3558464, 3578016, 3597048, 3612420, 3669760, 3689280, 3695328, 3711240, 3715632, 3790080, 3812640, 3832920, 3853248, 3876184, 3896802, 3913455, 3958656, 3959280, 3996720, 4003272, 4025268, 4088448, 4105920, 4110912, 4128480, 4174352, 4175145, 4223232, 4263168, 4263840, 4289220, 4329780, 4334904, 4360707, 4380480, 4427136, 4448080, 4453488, 4472520, 4496310, 4503681, 4542720, 4567680, 4575168, 4618432, 4619160, 4644540, 4696146, 4717440, 4770688, 4796064, 4816560, 4845230, 4872960, 4919040, 4927104, 4948320, 4954176, 5004090, 5031585, 5083520, 5110560, 5137664, 5138640, 5147064, 5195736, 5217940, 5279040, 5328960, 5337696, 5367024, 5418630, 5474560, 5481216, 5504640, 5533920, 5542992, 5566860, 5685120, 5718960, 5773040, 5779872, 5814276, 5840640, 5845203, 5937984, 5963360, 5995080, 6004908, 6037902, 6100224, 6132672, 6158880, 6192720, 6261528, 6324480, 6334848, 6394752, 6422080, 6433830, 6494670, 6502356, 6597760, 6605568, 6672120, 6680232, 6708780, 6783322, 6814080, 6822144, 6851520, 6862752, 6927648, 6928740, 7038720, 7044219, 7105280, 7116928, 7156032, 7194096, 7224840, 7267845, 7378560, 7390656, 7422480, 7431264, 7506135, 7625280, 7665840, 7706496, 7752368, 7793604, 7826910, 7917312, 7918560, 7993440, 8006544, 8050536, 8127945, 8176896, 8211840, 8221824, 8256960, 8348704, 8350290, 8527680, 8578440, 8659560, 8669808, 8721414, 8760960, 8854272, 8896160, 8906976, 8945040, 8992620, 9007362, 9135360, 9150336, 9236864, 9238320, 9289080, 9392292, 9434880, 9541376, 9592128, 9633120, 9690460, 9742005, 9854208, 9896640, 9908352, 10008180, 10063170, 10167040, 10174983, 10221120, 10277280, 10294128, 10391472, 10435880, 10558080, 10657920, 10675392, 10734048, 10837260, 11009280, 11067840, 11085984, 11133720, 11370240, 11437920, 11546080, 11559744, 11628552, 11690406, 11740365, 11875968, 11926720, 11990160, 12009816, 12075804, 12265344, 12317760, 12385440, 12523056, 12669696, 12789504, 12844160, 12867660, 12989340, 13004712, 13082121, 13195520, 13344240, 13360464, 13417560, 13566644, 13628160, 13703040, 13725504, 13855296, 13857480, 14088438, 14233856, 14312064, 14388192, 14449680, 14535690, 14757120, 14781312, 14844960, 14862528, 15012270, 15094755, 15250560, 15331680, 15412992, 15504736, 15587208, 15653820, 15837120, 15986880, 16013088, 16101072, 16255890, 16423680, 16443648, 16513920, 16697408, 16700580, 16958305, 17055360, 17156880, 17319120, 17339616, 17442828, 17521920, 17792320, 17813952, 17890080, 17985240, 18014724, 18300672, 18473728, 18476640, 18578160, 18784584, 19184256, 19266240, 19380920, 19484010, 19793280, 19816704, 20016360, 20126340, 20349966, 20442240, 20554560, 20588256, 20782944, 20871760, 21116160, 21132657, 21315840, 21350784, 21468096, 21674520, 21803535, 22135680, 22171968, 22267440, 22518405, 22875840, 23092160, 23119488, 23257104, 23380812, 23480730, 23751936, 23853440, 23980320, 24019632, 24151608, 24530688, 24635520, 24770880, 25046112, 25688320, 25735320, 25978680, 26009424, 26164242, 26688480, 26720928, 26835120, 27133288, 27406080, 27451008, 27710592, 27714960, 28176876, 28624128, 28776384, 28899360, 29071380, 29226015, 29562624, 29689920, 29725056, 30024540, 30189510, 30501120, 30524949, 30663360, 31009472, 31174416, 31307640, 31674240, 31973760, 32026176, 32202144, 32511780, 33027840, 33394816, 33401160, 33916610, 34110720, 34313760, 34638240, 34679232, 34885656, 35221095, 35584640, 35627904, 35780160, 35970480, 36029448, 36953280, 37156320, 37569168, 38368512, 38532480, 38761840, 38968020, 39246363, 39586560, 40032720, 40252680, 40699932, 40884480, 41109120, 41176512, 41565888, 41743520, 42265314, 42701568, 42936192, 43349040, 43607070, 44271360, 44343936, 44534880, 45036810, 45751680, 46184320, 46238976, 46514208, 46761624, 46961460, 47706880, 47960640, 48039264, 48303216, 49271040, 49541760, 50092224, 50874915, 51470640, 51957360, 52018848, 52328484, 53376960, 53441856, 53670240, 54266576, 54902016, 55421184, 55429920, 56353752, 57552768, 57798720, 58142760, 58452030, 59379840, 59450112, 60049080, 60379020, 61049898, 61326720, 62018944, 62348832, 62615280, 63348480, 63947520, 64052352, 64404288, 65023560, 65410605, 66789632, 66802320, 67833220, 68627520, 69276480, 69358464, 69771312, 70442190, 71169280, 71255808, 71560320, 71940960, 72058896, 73906560, 74312640, 75138336, 77064960, 77523680, 77936040, 78492726, 80065440, 80505360, 81399864, 82218240, 82353024, 83131776, 83487040, 84530628, 85872384, 86698080, 87214140, 88687872, 89069760, 90073620, 91503360, 91574847, 92368640, 93028416, 93523248, 93922920, 95921280, 96078528, 96606432, 99083520, 100184448, 101749830, 102941280, 103914720, 104037696, 104656968, 105663285, 106753920, 106883712, 107340480, 108533152, 110859840, 112707504, 115105536, 115597440, 116285520, 116904060, 118759680, 120098160, 120758040, 122099796, 122653440, 124037888, 124697664, 125230560, 128104704, 128808576, 130047120, 130821210, 133604640, 135666440, 137255040, 138552960, 138716928, 139542624, 140884380, 143120640, 143881920, 144117792, 147813120, 148625280, 150276672, 152624745, 155047360, 155872080, 156985452, 160130880, 161010720, 162799728, 164706048, 166263552, 166974080, 169061256, 173396160, 174428280, 178139520, 180147240, 183149694, 186056832, 187046496, 187845840, 191842560, 192157056, 193212864, 196231815, 200368896, 203499660, 205882560, 207829440, 208075392, 209313936, 211326570, 213507840, 213767424, 214680960, 217066304, 221719680, 225415008, 231194880, 232571040, 233808120, 240196320, 241516080, 244199592, 249395328, 250461120, 257617152, 260094240, 261642420, 267209280, 271332880, 274510080, 274724541, 277105920, 279085248, 281768760, 287763840, 288235584, 297250560, 300553344, 305249490, 310094720, 311744160, 313970904, 320261760, 322021440, 325599456, 333948160, 338122512, 346792320, 348856560, 356279040, 360294480, 366299388, 372113664, 374092992, 375691680, 384314112, 386425728, 392463630, 406999320, 411765120, 415658880, 416150784, 418627872, 422653140, 429361920, 434132608, 443439360, 450830016, 457874235, 465142080, 467616240, 480392640, 483032160, 488399184, 498790656, 500922240, 520188480, 523284840, 534418560, 542665760, 549449082, 558170496, 563537520, 575527680, 576471168, 601106688, 610498980, 620189440, 623488320, 627941808, 640523520, 644042880, 651198912, 676245024, 693584640, 697713120, 720588960, 732598776, 748185984, 751383360, 772851456, 784927260, 813998640, 823530240, 831317760, 837255744, 845306280, 868265216, 901660032, 915748470, 930284160, 935232480, 960785280, 966064320, 976798368, 1001844480, 1040376960, 1046569680, 1068837120, 1085331520, 1098898164, 1116340992, 1127075040, 1152942336, 1220997960, 1246976640, 1255883616, 1288085760, 1302397824, 1352490048, 1373622705, 1395426240, 1441177920, 1465197552, 1496371968, 1502766720, 1569854520, 1627997280, 1674511488, 1690612560, 1803320064, 1831496940, 1860568320, 1870464960, 1921570560, 1932128640, 1953596736, 2080753920, 2093139360, 2170663040, 2197796328, 2254150080, 2441995920, 2493953280, 2511767232, 2604795648, 2704980096, 2747245410, 2790852480, 2882355840, 2930395104, 3005533440, 3139709040, 3255994560, 3349022976, 3381225120, 3662993880, 3740929920, 3864257280, 3907193472, 4186278720, 4341326080, 4395592656, 4508300160, 4883991840, 5023534464, 5409960192, 5494490820, 5581704960, 5764711680, 5860790208, 6279418080, 6511989120, 6762450240, 7325987760, 7481859840, 7814386944, 8372557440, 8791185312, 9016600320, 9767983680, 10047068928, 10988981640, 11721580416, 12558836160, 13023978240, 13524900480, 14651975520, 16745114880, 17582370624, 19535967360, 21977963280, 23443160832, 25117672320, 27049800960, 29303951040, 35164741248, 39071934720, 43955926560, 50235344640, 58607902080, 70329482496, 87911853120, 117215804160, 175823706240, 351647412480]

約数ペア:

[(1, 351647412480), (2, 175823706240), (3, 117215804160), (4, 87911853120), (5, 70329482496), (6, 58607902080), (7, 50235344640), (8, 43955926560), (9, 39071934720), (10, 35164741248), (12, 29303951040), (13, 27049800960), (14, 25117672320), (15, 23443160832), (16, 21977963280), (18, 19535967360), (20, 17582370624), (21, 16745114880), (24, 14651975520), (26, 13524900480), (27, 13023978240), (28, 12558836160), (30, 11721580416), (32, 10988981640), (35, 10047068928), (36, 9767983680), (39, 9016600320), (40, 8791185312), (42, 8372557440), (45, 7814386944), (47, 7481859840), (48, 7325987760), (52, 6762450240), (54, 6511989120), (56, 6279418080), (60, 5860790208), (61, 5764711680), (63, 5581704960), (64, 5494490820), (65, 5409960192), (70, 5023534464), (72, 4883991840), (78, 4508300160), (80, 4395592656), (81, 4341326080), (84, 4186278720), (90, 3907193472), (91, 3864257280), (94, 3740929920), (96, 3662993880), (104, 3381225120), (105, 3349022976), (108, 3255994560), (112, 3139709040), (117, 3005533440), (120, 2930395104), (122, 2882355840), (126, 2790852480), (128, 2747245410), (130, 2704980096), (135, 2604795648), (140, 2511767232), (141, 2493953280), (144, 2441995920), (156, 2254150080), (160, 2197796328), (162, 2170663040), (168, 2093139360), (169, 2080753920), (180, 1953596736), (182, 1932128640), (183, 1921570560), (188, 1870464960), (189, 1860568320), (192, 1831496940), (195, 1803320064), (208, 1690612560), (210, 1674511488), (216, 1627997280), (224, 1569854520), (234, 1502766720), (235, 1496371968), (240, 1465197552), (244, 1441177920), (252, 1395426240), (256, 1373622705), (260, 1352490048), (270, 1302397824), (273, 1288085760), (280, 1255883616), (282, 1246976640), (288, 1220997960), (305, 1152942336), (312, 1127075040), (315, 1116340992), (320, 1098898164), (324, 1085331520), (329, 1068837120), (336, 1046569680), (338, 1040376960), (351, 1001844480), (360, 976798368), (364, 966064320), (366, 960785280), (376, 935232480), (378, 930284160), (384, 915748470), (390, 901660032), (405, 868265216), (416, 845306280), (420, 837255744), (423, 831317760), (427, 823530240), (432, 813998640), (448, 784927260), (455, 772851456), (468, 751383360), (470, 748185984), (480, 732598776), (488, 720588960), (504, 697713120), (507, 693584640), (520, 676245024), (540, 651198912), (546, 644042880), (549, 640523520), (560, 627941808), (564, 623488320), (567, 620189440), (576, 610498980), (585, 601106688), (610, 576471168), (611, 575527680), (624, 563537520), (630, 558170496), (640, 549449082), (648, 542665760), (658, 534418560), (672, 523284840), (676, 520188480), (702, 500922240), (705, 498790656), (720, 488399184), (728, 483032160), (732, 480392640), (752, 467616240), (756, 465142080), (768, 457874235), (780, 450830016), (793, 443439360), (810, 434132608), (819, 429361920), (832, 422653140), (840, 418627872), (845, 416150784), (846, 415658880), (854, 411765120), (864, 406999320), (896, 392463630), (910, 386425728), (915, 384314112), (936, 375691680), (940, 374092992), (945, 372113664), (960, 366299388), (976, 360294480), (987, 356279040), (1008, 348856560), (1014, 346792320), (1040, 338122512), (1053, 333948160), (1080, 325599456), (1092, 322021440), (1098, 320261760), (1120, 313970904), (1128, 311744160), (1134, 310094720), (1152, 305249490), (1170, 300553344), (1183, 297250560), (1220, 288235584), (1222, 287763840), (1248, 281768760), (1260, 279085248), (1269, 277105920), (1280, 274724541), (1281, 274510080), (1296, 271332880), (1316, 267209280), (1344, 261642420), (1352, 260094240), (1365, 257617152), (1404, 250461120), (1410, 249395328), (1440, 244199592), (1456, 241516080), (1464, 240196320), (1504, 233808120), (1512, 232571040), (1521, 231194880), (1560, 225415008), (1586, 221719680), (1620, 217066304), (1638, 214680960), (1645, 213767424), (1647, 213507840), (1664, 211326570), (1680, 209313936), (1690, 208075392), (1692, 207829440), (1708, 205882560), (1728, 203499660), (1755, 200368896), (1792, 196231815), (1820, 193212864), (1830, 192157056), (1833, 191842560), (1872, 187845840), (1880, 187046496), (1890, 186056832), (1920, 183149694), (1952, 180147240), (1974, 178139520), (2016, 174428280), (2028, 173396160), (2080, 169061256), (2106, 166974080), (2115, 166263552), (2135, 164706048), (2160, 162799728), (2184, 161010720), (2196, 160130880), (2240, 156985452), (2256, 155872080), (2268, 155047360), (2304, 152624745), (2340, 150276672), (2366, 148625280), (2379, 147813120), (2440, 144117792), (2444, 143881920), (2457, 143120640), (2496, 140884380), (2520, 139542624), (2535, 138716928), (2538, 138552960), (2562, 137255040), (2592, 135666440), (2632, 133604640), (2688, 130821210), (2704, 130047120), (2730, 128808576), (2745, 128104704), (2808, 125230560), (2820, 124697664), (2835, 124037888), (2867, 122653440), (2880, 122099796), (2912, 120758040), (2928, 120098160), (2961, 118759680), (3008, 116904060), (3024, 116285520), (3042, 115597440), (3055, 115105536), (3120, 112707504), (3172, 110859840), (3240, 108533152), (3276, 107340480), (3290, 106883712), (3294, 106753920), (3328, 105663285), (3360, 104656968), (3380, 104037696), (3384, 103914720), (3416, 102941280), (3456, 101749830), (3510, 100184448), (3549, 99083520), (3640, 96606432), (3660, 96078528), (3666, 95921280), (3744, 93922920), (3760, 93523248), (3780, 93028416), (3807, 92368640), (3840, 91574847), (3843, 91503360), (3904, 90073620), (3948, 89069760), (3965, 88687872), (4032, 87214140), (4056, 86698080), (4095, 85872384), (4160, 84530628), (4212, 83487040), (4230, 83131776), (4270, 82353024), (4277, 82218240), (4320, 81399864), (4368, 80505360), (4392, 80065440), (4480, 78492726), (4512, 77936040), (4536, 77523680), (4563, 77064960), (4680, 75138336), (4732, 74312640), (4758, 73906560), (4880, 72058896), (4888, 71940960), (4914, 71560320), (4935, 71255808), (4941, 71169280), (4992, 70442190), (5040, 69771312), (5070, 69358464), (5076, 69276480), (5124, 68627520), (5184, 67833220), (5264, 66802320), (5265, 66789632), (5376, 65410605), (5408, 65023560), (5460, 64404288), (5490, 64052352), (5499, 63947520), (5551, 63348480), (5616, 62615280), (5640, 62348832), (5670, 62018944), (5734, 61326720), (5760, 61049898), (5824, 60379020), (5856, 60049080), (5915, 59450112), (5922, 59379840), (6016, 58452030), (6048, 58142760), (6084, 57798720), (6110, 57552768), (6240, 56353752), (6344, 55429920), (6345, 55421184), (6405, 54902016), (6480, 54266576), (6552, 53670240), (6580, 53441856), (6588, 53376960), (6720, 52328484), (6760, 52018848), (6768, 51957360), (6832, 51470640), (6912, 50874915), (7020, 50092224), (7098, 49541760), (7137, 49271040), (7280, 48303216), (7320, 48039264), (7332, 47960640), (7371, 47706880), (7488, 46961460), (7520, 46761624), (7560, 46514208), (7605, 46238976), (7614, 46184320), (7686, 45751680), (7808, 45036810), (7896, 44534880), (7930, 44343936), (7943, 44271360), (8064, 43607070), (8112, 43349040), (8190, 42936192), (8235, 42701568), (8320, 42265314), (8424, 41743520), (8460, 41565888), (8540, 41176512), (8554, 41109120), (8601, 40884480), (8640, 40699932), (8736, 40252680), (8784, 40032720), (8883, 39586560), (8960, 39246363), (9024, 38968020), (9072, 38761840), (9126, 38532480), (9165, 38368512), (9360, 37569168), (9464, 37156320), (9516, 36953280), (9760, 36029448), (9776, 35970480), (9828, 35780160), (9870, 35627904), (9882, 35584640), (9984, 35221095), (10080, 34885656), (10140, 34679232), (10152, 34638240), (10248, 34313760), (10309, 34110720), (10368, 33916610), (10528, 33401160), (10530, 33394816), (10647, 33027840), (10816, 32511780), (10920, 32202144), (10980, 32026176), (10998, 31973760), (11102, 31674240), (11232, 31307640), (11280, 31174416), (11340, 31009472), (11468, 30663360), (11520, 30524949), (11529, 30501120), (11648, 30189510), (11712, 30024540), (11830, 29725056), (11844, 29689920), (11895, 29562624), (12032, 29226015), (12096, 29071380), (12168, 28899360), (12220, 28776384), (12285, 28624128), (12480, 28176876), (12688, 27714960), (12690, 27710592), (12810, 27451008), (12831, 27406080), (12960, 27133288), (13104, 26835120), (13160, 26720928), (13176, 26688480), (13440, 26164242), (13520, 26009424), (13536, 25978680), (13664, 25735320), (13689, 25688320), (14040, 25046112), (14196, 24770880), (14274, 24635520), (14335, 24530688), (14560, 24151608), (14640, 24019632), (14664, 23980320), (14742, 23853440), (14805, 23751936), (14976, 23480730), (15040, 23380812), (15120, 23257104), (15210, 23119488), (15228, 23092160), (15372, 22875840), (15616, 22518405), (15792, 22267440), (15860, 22171968), (15886, 22135680), (16128, 21803535), (16224, 21674520), (16380, 21468096), (16470, 21350784), (16497, 21315840), (16640, 21132657), (16653, 21116160), (16848, 20871760), (16920, 20782944), (17080, 20588256), (17108, 20554560), (17202, 20442240), (17280, 20349966), (17472, 20126340), (17568, 20016360), (17745, 19816704), (17766, 19793280), (18048, 19484010), (18144, 19380920), (18252, 19266240), (18330, 19184256), (18720, 18784584), (18928, 18578160), (19032, 18476640), (19035, 18473728), (19215, 18300672), (19520, 18014724), (19552, 17985240), (19656, 17890080), (19740, 17813952), (19764, 17792320), (20069, 17521920), (20160, 17442828), (20280, 17339616), (20304, 17319120), (20496, 17156880), (20618, 17055360), (20736, 16958305), (21056, 16700580), (21060, 16697408), (21294, 16513920), (21385, 16443648), (21411, 16423680), (21632, 16255890), (21840, 16101072), (21960, 16013088), (21996, 15986880), (22204, 15837120), (22464, 15653820), (22560, 15587208), (22680, 15504736), (22815, 15412992), (22936, 15331680), (23058, 15250560), (23296, 15094755), (23424, 15012270), (23660, 14862528), (23688, 14844960), (23790, 14781312), (23829, 14757120), (24192, 14535690), (24336, 14449680), (24440, 14388192), (24570, 14312064), (24705, 14233856), (24960, 14088438), (25376, 13857480), (25380, 13855296), (25620, 13725504), (25662, 13703040), (25803, 13628160), (25920, 13566644), (26208, 13417560), (26320, 13360464), (26352, 13344240), (26649, 13195520), (26880, 13082121), (27040, 13004712), (27072, 12989340), (27328, 12867660), (27378, 12844160), (27495, 12789504), (27755, 12669696), (28080, 12523056), (28392, 12385440), (28548, 12317760), (28670, 12265344), (29120, 12075804), (29280, 12009816), (29328, 11990160), (29484, 11926720), (29610, 11875968), (29952, 11740365), (30080, 11690406), (30240, 11628552), (30420, 11559744), (30456, 11546080), (30744, 11437920), (30927, 11370240), (31584, 11133720), (31720, 11085984), (31772, 11067840), (31941, 11009280), (32448, 10837260), (32760, 10734048), (32940, 10675392), (32994, 10657920), (33306, 10558080), (33696, 10435880), (33840, 10391472), (34160, 10294128), (34216, 10277280), (34404, 10221120), (34560, 10174983), (34587, 10167040), (34944, 10063170), (35136, 10008180), (35490, 9908352), (35532, 9896640), (35685, 9854208), (36096, 9742005), (36288, 9690460), (36504, 9633120), (36660, 9592128), (36855, 9541376), (37271, 9434880), (37440, 9392292), (37856, 9289080), (38064, 9238320), (38070, 9236864), (38430, 9150336), (38493, 9135360), (39040, 9007362), (39104, 8992620), (39312, 8945040), (39480, 8906976), (39528, 8896160), (39715, 8854272), (40138, 8760960), (40320, 8721414), (40560, 8669808), (40608, 8659560), (40992, 8578440), (41236, 8527680), (42112, 8350290), (42120, 8348704), (42588, 8256960), (42770, 8221824), (42822, 8211840), (43005, 8176896), (43264, 8127945), (43680, 8050536), (43920, 8006544), (43992, 7993440), (44408, 7918560), (44415, 7917312), (44928, 7826910), (45120, 7793604), (45360, 7752368), (45630, 7706496), (45872, 7665840), (46116, 7625280), (46848, 7506135), (47320, 7431264), (47376, 7422480), (47580, 7390656), (47658, 7378560), (48384, 7267845), (48672, 7224840), (48880, 7194096), (49140, 7156032), (49410, 7116928), (49491, 7105280), (49920, 7044219), (49959, 7038720), (50752, 6928740), (50760, 6927648), (51240, 6862752), (51324, 6851520), (51545, 6822144), (51606, 6814080), (51840, 6783322), (52416, 6708780), (52640, 6680232), (52704, 6672120), (53235, 6605568), (53298, 6597760), (54080, 6502356), (54144, 6494670), (54656, 6433830), (54756, 6422080), (54990, 6394752), (55510, 6334848), (55601, 6324480), (56160, 6261528), (56784, 6192720), (57096, 6158880), (57340, 6132672), (57645, 6100224), (58240, 6037902), (58560, 6004908), (58656, 5995080), (58968, 5963360), (59220, 5937984), (60160, 5845203), (60207, 5840640), (60480, 5814276), (60840, 5779872), (60912, 5773040), (61488, 5718960), (61854, 5685120), (63168, 5566860), (63440, 5542992), (63544, 5533920), (63882, 5504640), (64155, 5481216), (64233, 5474560), (64896, 5418630), (65520, 5367024), (65880, 5337696), (65988, 5328960), (66612, 5279040), (67392, 5217940), (67680, 5195736), (68320, 5147064), (68432, 5138640), (68445, 5137664), (68808, 5110560), (69174, 5083520), (69888, 5031585), (70272, 5004090), (70980, 4954176), (71064, 4948320), (71370, 4927104), (71487, 4919040), (72163, 4872960), (72576, 4845230), (73008, 4816560), (73320, 4796064), (73710, 4770688), (74542, 4717440), (74880, 4696146), (75712, 4644540), (76128, 4619160), (76140, 4618432), (76860, 4575168), (76986, 4567680), (77409, 4542720), (78080, 4503681), (78208, 4496310), (78624, 4472520), (78960, 4453488), (79056, 4448080), (79430, 4427136), (80276, 4380480), (80640, 4360707), (81120, 4334904), (81216, 4329780), (81984, 4289220), (82472, 4263840), (82485, 4263168), (83265, 4223232), (84224, 4175145), (84240, 4174352), (85176, 4128480), (85540, 4110912), (85644, 4105920), (86010, 4088448), (87360, 4025268), (87840, 4003272), (87984, 3996720), (88816, 3959280), (88830, 3958656), (89856, 3913455), (90240, 3896802), (90720, 3876184), (91260, 3853248), (91744, 3832920), (92232, 3812640), (92781, 3790080), (94640, 3715632), (94752, 3711240), (95160, 3695328), (95316, 3689280), (95823, 3669760), (97344, 3612420), (97760, 3597048), (98280, 3578016), (98820, 3558464), (98982, 3552640), (99918, 3519360), (100345, 3504384), (101504, 3464370), (101520, 3463824), (102480, 3431376), (102648, 3425760), (103090, 3411072), (103212, 3407040), (103680, 3391661), (104832, 3354390), (105280, 3340116), (105408, 3336060), (106470, 3302784), (106596, 3298880), (107055, 3284736), (108160, 3251178), (108288, 3247335), (109312, 3216915), (109512, 3211040), (109980, 3197376), (111020, 3167424), (111202, 3162240), (111813, 3144960), (112320, 3130764), (113568, 3096360), (114192, 3079440), (114680, 3066336), (115290, 3050112), (115479, 3045120), (116480, 3018951), (117120, 3002454), (117312, 2997540), (117936, 2981680), (118440, 2968992), (119145, 2951424), (120414, 2920320), (120960, 2907138), (121680, 2889936), (121824, 2886520), (122976, 2859480), (123708, 2842560), (126336, 2783430), (126880, 2771496), (127088, 2766960), (127764, 2752320), (128310, 2740608), (128466, 2737280), (129015, 2725632), (129792, 2709315), (131040, 2683512), (131760, 2668848), (131976, 2664480), (133224, 2639520), (133245, 2639104), (134784, 2608970), (135360, 2597868), (136640, 2573532), (136864, 2569320), (136890, 2568832), (137616, 2555280), (138348, 2541760), (140544, 2502045), (141960, 2477088), (142128, 2474160), (142740, 2463552), (142974, 2459520), (144326, 2436480), (145152, 2422615), (146016, 2408280), (146640, 2398032), (147420, 2385344), (149084, 2358720), (149760, 2348073), (149877, 2346240), (151424, 2322270), (152256, 2309580), (152280, 2309216), (153720, 2287584), (153972, 2283840), (154635, 2274048), (154818, 2271360), (156416, 2248155), (157248, 2236260), (157920, 2226744), (158112, 2224040), (158860, 2213568), (159705, 2201856), (160552, 2190240), (162240, 2167452), (162432, 2164890), (163968, 2144610), (164944, 2131920), (164970, 2131584), (166530, 2111616), (166803, 2108160), (168480, 2087176), (170352, 2064240), (171080, 2055456), (171288, 2052960), (172020, 2044224), (172935, 2033408), (174720, 2012634), (175680, 2001636), (175968, 1998360), (177632, 1979640), (177660, 1979328), (180480, 1948401), (180621, 1946880), (181440, 1938092), (182520, 1926624), (183488, 1916460), (184464, 1906320), (185562, 1895040), (186355, 1886976), (189280, 1857816), (189504, 1855620), (190320, 1847664), (190632, 1844640), (191646, 1834880), (192465, 1827072), (194688, 1806210), (195520, 1798524), (196560, 1789008), (197640, 1779232), (197964, 1776320), (199836, 1759680), (200690, 1752192), (203008, 1732185), (203040, 1731912), (204960, 1715688), (205296, 1712880), (206180, 1705536), (206424, 1703520), (209664, 1677195), (210560, 1670058), (210816, 1668030), (212940, 1651392), (213192, 1649440), (214110, 1642368), (214461, 1639680), (216320, 1625589), (216489, 1624320), (219024, 1605520), (219960, 1598688), (222040, 1583712), (222404, 1581120), (223626, 1572480), (224640, 1565382), (227136, 1548180), (228384, 1539720), (229360, 1533168), (230580, 1525056), (230958, 1522560), (232227, 1514240), (234240, 1501227), (234624, 1498770), (235872, 1490840), (236880, 1484496), (238290, 1475712), (240828, 1460160), (241920, 1453569), (243360, 1444968), (243648, 1443260), (245952, 1429740), (247416, 1421280), (247455, 1421056), (249795, 1407744), (252672, 1391715), (253760, 1385748), (254176, 1383480), (255528, 1376160), (256620, 1370304), (256932, 1368640), (258030, 1362816), (260897, 1347840), (262080, 1341756), (263520, 1334424), (263952, 1332240), (266448, 1319760), (266490, 1319552), (269568, 1304485), (270720, 1298934), (273280, 1286766), (273728, 1284660), (273780, 1284416), (275232, 1277640), (276696, 1270880), (278005, 1264896), (278343, 1263360), (283920, 1238544), (284256, 1237080), (285480, 1231776), (285948, 1229760), (288652, 1218240), (292032, 1204140), (293280, 1199016), (294840, 1192672), (298168, 1179360), (299754, 1173120), (301035, 1168128), (302848, 1161135), (304512, 1154790), (304560, 1154608), (307440, 1143792), (307944, 1141920), (309270, 1137024), (309636, 1135680), (314496, 1118130), (315840, 1113372), (316224, 1112020), (317720, 1106784), (319410, 1100928), (321104, 1095120), (321165, 1094912), (324480, 1083726), (324864, 1082445), (327936, 1072305), (329888, 1065960), (329940, 1065792), (333060, 1055808), (333606, 1054080), (335439, 1048320), (336960, 1043588), (340704, 1032120), (342160, 1027728), (342576, 1026480), (344040, 1022112), (345870, 1016704), (346437, 1015040), (349440, 1006317), (351360, 1000818), (351936, 999180), (355264, 989820), (355320, 989664), (357435, 983808), (360815, 974592), (361242, 973440), (362880, 969046), (365040, 963312), (366976, 958230), (368928, 953160), (371124, 947520), (372710, 943488), (378560, 928908), (379008, 927810), (380640, 923832), (381264, 922320), (383292, 917440), (384930, 913536), (387045, 908544), (389376, 903105), (391040, 899262), (393120, 894504), (395280, 889616), (395928, 888160), (399672, 879840), (401380, 876096), (406080, 865956), (409920, 857844), (410592, 856440), (412360, 852768), (412848, 851760), (421120, 835029), (421632, 834015), (425880, 825696), (426384, 824720), (428220, 821184), (428922, 819840), (432978, 812160), (438048, 802760), (439920, 799344), (444080, 791856), (444808, 790560), (447252, 786240), (449280, 782691), (449631, 782080), (454272, 774090), (456768, 769860), (458720, 766584), (461160, 762528), (461916, 761280), (463905, 758016), (464454, 757120), (469248, 749385), (471744, 745420), (473760, 742248), (476580, 737856), (479115, 733952), (481656, 730080), (484523, 725760), (486720, 722484), (487296, 721630), (491904, 714870), (494832, 710640), (494910, 710528), (499590, 703872), (500409, 702720), (507520, 692874), (508352, 691740), (511056, 688080), (513240, 685152), (513864, 684320), (516060, 681408), (521794, 673920), (524160, 670878), (527040, 667212), (527904, 666120), (532896, 659880), (532980, 659776), (541440, 649467), (541863, 648960), (546560, 643383), (547456, 642330), (547560, 642208), (550464, 638820), (553392, 635440), (556010, 632448), (556686, 631680), (559065, 628992), (567840, 619272), (568512, 618540), (570960, 615888), (571896, 614880), (577304, 609120), (577395, 609024), (584064, 602070), (586560, 599508), (589680, 596336)]