1032053944320

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:187

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 94, 96, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 141, 144, 155, 160, 162, 168, 180, 183, 186, 188, 189, 192, 210, 216, 217, 224, 235, 240, 244, 248, 252, 256, 270, 279, 280, 282, 288, 305, 310, 315, 320, 324, 329, 336, 360, 366, 372, 376, 378, 384, 405, 420, 423, 427, 432, 434, 448, 465, 470, 480, 488, 496, 504, 512, 540, 549, 558, 560, 564, 567, 576, 610, 620, 630, 640, 648, 651, 658, 672, 705, 720, 732, 744, 752, 756, 768, 810, 837, 840, 846, 854, 864, 868, 896, 915, 930, 940, 945, 960, 976, 987, 992, 1008, 1024, 1080, 1085, 1098, 1116, 1120, 1128, 1134, 1152, 1220, 1240, 1260, 1269, 1280, 1281, 1296, 1302, 1316, 1344, 1395, 1410, 1440, 1457, 1464, 1488, 1504, 1512, 1536, 1620, 1645, 1647, 1674, 1680, 1692, 1708, 1728, 1736, 1792, 1830, 1860, 1880, 1890, 1891, 1920, 1952, 1953, 1974, 1984, 2016, 2048, 2115, 2135, 2160, 2170, 2196, 2232, 2240, 2256, 2268, 2304, 2440, 2480, 2511, 2520, 2538, 2560, 2562, 2592, 2604, 2632, 2688, 2745, 2790, 2820, 2835, 2867, 2880, 2914, 2928, 2961, 2976, 3008, 3024, 3072, 3240, 3255, 3290, 3294, 3348, 3360, 3384, 3416, 3456, 3472, 3584, 3660, 3720, 3760, 3780, 3782, 3807, 3840, 3843, 3904, 3906, 3948, 3968, 4032, 4096, 4185, 4230, 4270, 4320, 4340, 4371, 4392, 4464, 4480, 4512, 4536, 4608, 4880, 4935, 4941, 4960, 5022, 5040, 5076, 5120, 5124, 5184, 5208, 5264, 5376, 5490, 5580, 5640, 5670, 5673, 5734, 5760, 5828, 5856, 5859, 5922, 5952, 6016, 6048, 6144, 6345, 6405, 6480, 6510, 6580, 6588, 6696, 6720, 6768, 6832, 6912, 6944, 7168, 7285, 7320, 7440, 7520, 7560, 7564, 7614, 7680, 7686, 7808, 7812, 7896, 7936, 8064, 8235, 8370, 8460, 8540, 8601, 8640, 8680, 8742, 8784, 8883, 8928, 8960, 9024, 9072, 9216, 9455, 9760, 9765, 9870, 9882, 9920, 10044, 10080, 10152, 10199, 10240, 10248, 10368, 10416, 10528, 10752, 10980, 11160, 11280, 11340, 11346, 11468, 11520, 11529, 11656, 11712, 11718, 11844, 11904, 12032, 12096, 12288, 12555, 12690, 12810, 12960, 13020, 13113, 13160, 13176, 13237, 13392, 13440, 13536, 13664, 13824, 13888, 14335, 14336, 14570, 14640, 14805, 14880, 15040, 15120, 15128, 15228, 15360, 15372, 15616, 15624, 15792, 15872, 16128, 16470, 16740, 16920, 17019, 17080, 17202, 17280, 17360, 17484, 17568, 17577, 17766, 17856, 17920, 18048, 18144, 18432, 18910, 19035, 19215, 19520, 19530, 19740, 19764, 19840, 20069, 20088, 20160, 20304, 20398, 20480, 20496, 20736, 20832, 21056, 21504, 21855, 21960, 22320, 22560, 22680, 22692, 22936, 23040, 23058, 23312, 23424, 23436, 23688, 23808, 24064, 24192, 24705, 25110, 25380, 25620, 25803, 25920, 26040, 26226, 26320, 26352, 26474, 26649, 26784, 26880, 27072, 27328, 27648, 27776, 28365, 28670, 28672, 29140, 29280, 29295, 29610, 29760, 30080, 30240, 30256, 30456, 30597, 30720, 30744, 31232, 31248, 31584, 31744, 32256, 32940, 33480, 33840, 34038, 34160, 34404, 34560, 34587, 34720, 34968, 35136, 35154, 35532, 35712, 35840, 36096, 36288, 36864, 37820, 38070, 38430, 39040, 39060, 39339, 39480, 39528, 39680, 39711, 40138, 40176, 40320, 40608, 40796, 40992, 41472, 41664, 42112, 43005, 43008, 43710, 43920, 44415, 44640, 45120, 45360, 45384, 45872, 46080, 46116, 46624, 46848, 46872, 47376, 47616, 48128, 48384, 49410, 50220, 50760, 50995, 51057, 51240, 51606, 51840, 52080, 52452, 52640, 52704, 52948, 53298, 53568, 53760, 54144, 54656, 55296, 55552, 56730, 57340, 57645, 58280, 58560, 58590, 59220, 59520, 60160, 60207, 60480, 60512, 60912, 61194, 61440, 61488, 62464, 62496, 63168, 63488, 64512, 65565, 65880, 66185, 66960, 67680, 68076, 68320, 68808, 69120, 69174, 69440, 69936, 70272, 70308, 71064, 71424, 71680, 72192, 72576, 75640, 76140, 76860, 77409, 78080, 78120, 78678, 78960, 79056, 79360, 79422, 80276, 80352, 80640, 81216, 81592, 81984, 82944, 83328, 84224, 85095, 86010, 86016, 87420, 87840, 87885, 88830, 88877, 89280, 90240, 90720, 90768, 91744, 91791, 92160, 92232, 93248, 93696, 93744, 94752, 95232, 96256, 96768, 98820, 100345, 100440, 101520, 101990, 102114, 102480, 103212, 103680, 104160, 104904, 105280, 105408, 105896, 106596, 107136, 107520, 108288, 109312, 110592, 111104, 113460, 114680, 115290, 116560, 117120, 117180, 118017, 118440, 119040, 119133, 120320, 120414, 120960, 121024, 121824, 122388, 122976, 124928, 124992, 126336, 126976, 129015, 129024, 131130, 131760, 132370, 133245, 133920, 135360, 136152, 136640, 137616, 138240, 138348, 138880, 139872, 140544, 140616, 142128, 142848, 143360, 144384, 145152, 151280, 152280, 152985, 153171, 153720, 154818, 156160, 156240, 157356, 157920, 158112, 158720, 158844, 160552, 160704, 161280, 162432, 163184, 163968, 165888, 166656, 168448, 170190, 172020, 172935, 174840, 175680, 175770, 177660, 177754, 178560, 180480, 180621, 181440, 181536, 183488, 183582, 184320, 184464, 186496, 187392, 187488, 189504, 190464, 192512, 193536, 196695, 197640, 198555, 200690, 200880, 203040, 203980, 204228, 204960, 206424, 207360, 208320, 209808, 210560, 210816, 211792, 213192, 214272, 215040, 216576, 218624, 222208, 226920, 229360, 230580, 232227, 233120, 234240, 234360, 236034, 236880, 238080, 238266, 240640, 240828, 241920, 242048, 243648, 244776, 245952, 249856, 249984, 252672, 255285, 258030, 258048, 262260, 263520, 264740, 266490, 266631, 267840, 270720, 272304, 273280, 275232, 275373, 276480, 276696, 277760, 279744, 281088, 281232, 284256, 285696, 288768, 290304, 301035, 302560, 304560, 305970, 306342, 307440, 309636, 312320, 312480, 314712, 315840, 316224, 317440, 317688, 321104, 321408, 322560, 324864, 326368, 327936, 331776, 333312, 336896, 340380, 344040, 345870, 349680, 351360, 351540, 355320, 355508, 357120, 357399, 360960, 361242, 362880, 363072, 366976, 367164, 368928, 372992, 374784, 374976, 379008, 380928, 387045, 387072, 393390, 395280, 397110, 401380, 401760, 406080, 407960, 408456, 409920, 412848, 414720, 416640, 419616, 421120, 421632, 423584, 426384, 428544, 430080, 433152, 437248, 444385, 444416, 453840, 458720, 458955, 461160, 464454, 466240, 468480, 468720, 472068, 473760, 476160, 476532, 481280, 481656, 483840, 484096, 487296, 489552, 491904, 499968, 505344, 510570, 516060, 524520, 527040, 529480, 532980, 533262, 535680, 541440, 541863, 544608, 546560, 550464, 550746, 552960, 553392, 555520, 559488, 562176, 562464, 568512, 571392, 577536, 580608, 590085, 595665, 602070, 605120, 609120, 611940, 612684, 614880, 619272, 622139, 624640, 624960, 629424, 631680, 632448, 634880, 635376, 642208, 642816, 645120, 649728, 652736, 655872, 666624, 673792, 680760, 688080, 691740, 699360, 702720, 703080, 710640, 711016, 714240, 714798, 721920, 722484, 725760, 726144, 733952, 734328, 737856, 745984, 749568, 749952, 758016, 765855, 774090, 774144, 786780, 790560, 794220, 799893, 802760, 803520, 812160, 815920, 816912, 819840, 825696, 826119, 829440, 833280, 839232, 842240, 843264, 847168, 852768, 857088, 866304, 874496, 888770, 888832, 903105, 907680, 917440, 917910, 922320, 928908, 932480, 936960, 937440, 944136, 947520, 952320, 953064, 962560, 963312, 967680, 968192, 974592, 979104, 983808, 999936, 1010688, 1021140, 1032120, 1049040, 1054080, 1058960, 1065960, 1066524, 1071360, 1072197, 1082880, 1083726, 1089216, 1093120, 1100928, 1101492, 1106784, 1111040, 1118976, 1124352, 1124928, 1137024, 1142784, 1161135, 1161216, 1180170, 1191330, 1204140, 1210240, 1218240, 1223880, 1225368, 1229760, 1238544, 1244278, 1249280, 1249920, 1258848, 1263360, 1264896, 1270752, 1284416, 1285632, 1290240, 1299456, 1305472, 1311744, 1333155, 1333248, 1347584, 1361520, 1376160, 1376865, 1383480, 1398720, 1405440, 1406160, 1421280, 1422032, 1428480, 1429596, 1443840, 1444968, 1451520, 1452288, 1467904, 1468656, 1475712, 1491968, 1499904, 1516032, 1531710, 1548180, 1573560, 1581120, 1588440, 1599786, 1605520, 1607040, 1624320, 1625589, 1631840, 1633824, 1639680, 1651392, 1652238, 1658880, 1666560, 1678464, 1684480, 1686528, 1694336, 1705536, 1714176, 1732608, 1748992, 1777540, 1786995, 1806210, 1815360, 1834880, 1835820, 1844640, 1857816, 1864960, 1866417, 1873920, 1874880, 1888272, 1895040, 1904640, 1906128, 1926624, 1935360, 1936384, 1949184, 1958208, 1967616, 1999872, 2021376, 2042280, 2064240, 2098080, 2108160, 2117920, 2131920, 2133048, 2142720, 2144394, 2165760, 2167452, 2178432, 2186240, 2201856, 2202984, 2213568, 2222080, 2237952, 2248704, 2249856, 2274048, 2322270, 2322432, 2360340, 2382660, 2399679, 2408280, 2420480, 2436480, 2447760, 2450736, 2459520, 2477088, 2488556, 2499840, 2517696, 2526720, 2529792, 2541504, 2568832, 2571264, 2598912, 2610944, 2623488, 2666310, 2666496, 2709315, 2723040, 2752320, 2753730, 2766960, 2797440, 2810880, 2812320, 2842560, 2844064, 2856960, 2859192, 2887680, 2889936, 2903040, 2904576, 2935808, 2937312, 2951424, 2983936, 2999808, 3032064, 3063420, 3096360, 3110695, 3147120, 3162240, 3176880, 3199572, 3211040, 3214080, 3248640, 3251178, 3263680, 3267648, 3279360, 3302784, 3304476, 3333120, 3356928, 3368960, 3373056, 3388672, 3411072, 3428352, 3555080, 3573990, 3612420, 3630720, 3669760, 3671640, 3689280, 3715632, 3729920, 3732834, 3747840, 3749760, 3776544, 3790080, 3812256, 3853248, 3870720, 3872768, 3898368, 3916416, 3935232, 3999465, 3999744, 4042752, 4084560, 4128480, 4130595, 4196160, 4216320, 4235840, 4263840, 4266096, 4285440, 4288788, 4331520, 4334904, 4356864, 4372480, 4403712, 4405968, 4427136, 4444160, 4475904, 4499712, 4548096, 4644540, 4720680, 4765320, 4799358, 4816560, 4840960, 4872960, 4895520, 4901472, 4919040, 4954176, 4977112, 4999680, 5035392, 5053440, 5059584, 5083008, 5137664, 5142528, 5197824, 5221888, 5246976, 5332620, 5360985, 5418630, 5446080, 5504640, 5507460, 5533920, 5594880, 5599251, 5621760, 5624640, 5685120, 5688128, 5713920, 5718384, 5779872, 5806080, 5809152, 5871616, 5874624, 5902848, 5967872, 5999616, 6064128, 6126840, 6192720, 6221390, 6294240, 6324480, 6353760, 6399144, 6422080, 6428160, 6497280, 6502356, 6527360, 6535296, 6558720, 6605568, 6608952, 6666240, 6713856, 6737920, 6746112, 6777344, 6822144, 7110160, 7147980, 7199037, 7224840, 7261440, 7339520, 7343280, 7378560, 7431264, 7459840, 7465668, 7499520, 7553088, 7580160, 7624512, 7706496, 7745536, 7796736, 7832832, 7870464, 7998930, 7999488, 8127945, 8169120, 8256960, 8261190, 8392320, 8432640, 8471680, 8527680, 8532192, 8570880, 8577576, 8663040, 8669808, 8713728, 8744960, 8807424, 8811936, 8854272, 8951808, 8999424, 9096192, 9289080, 9332085, 9441360, 9530640, 9598716, 9633120, 9681920, 9745920, 9791040, 9802944, 9838080, 9908352, 9954224, 9999360, 10070784, 10106880, 10119168, 10166016, 10275328, 10285056, 10443776, 10665240, 10721970, 10837260, 10892160, 11009280, 11014920, 11067840, 11189760, 11198502, 11243520, 11249280, 11370240, 11376256, 11436768, 11559744, 11612160, 11618304, 11743232, 11749248, 11805696, 11998395, 11999232, 12128256, 12253680, 12385440, 12442780, 12588480, 12648960, 12707520, 12798288, 12844160, 12856320, 12994560, 13004712, 13054720, 13070592, 13117440, 13211136, 13217904, 13332480, 13427712, 13554688, 13644288, 14220320, 14295960, 14398074, 14449680, 14522880, 14679040, 14686560, 14757120, 14862528, 14919680, 14931336, 14999040, 15106176, 15160320, 15249024, 15412992, 15593472, 15665664, 15740928, 15997860, 16255890, 16338240, 16513920, 16522380, 16784640, 16797753, 16865280, 16943360, 17055360, 17064384, 17141760, 17155152, 17339616, 17427456, 17614848, 17623872, 17708544, 17903616, 17998848, 18192384, 18578160, 18664170, 18882720, 19061280, 19197432, 19266240, 19363840, 19491840, 19582080, 19605888, 19676160, 19816704, 19908448, 19998720, 20141568, 20213760, 20238336, 20332032, 20550656, 20887552, 21330480, 21443940, 21674520, 21784320, 22018560, 22029840, 22135680, 22379520, 22397004, 22498560, 22740480, 22752512, 22873536, 23119488, 23236608, 23498496, 23611392, 23996790, 23998464, 24507360, 24770880, 24885560, 25176960, 25297920, 25415040, 25596576, 25688320, 25712640, 25989120, 26009424, 26109440, 26141184, 26234880, 26422272, 26435808, 26855424, 27109376, 27288576, 27996255, 28440640, 28591920, 28796148, 28899360, 29045760, 29358080, 29373120, 29514240, 29725056, 29839360, 29862672, 29998080, 30212352, 30320640, 30498048, 30825984, 31331328, 31995720, 32511780, 32676480, 33027840, 33044760, 33569280, 33595506, 33730560, 33886720, 34110720, 34128768, 34310304, 34679232, 34854912, 35229696, 35247744, 35417088, 35995185, 35997696, 36384768, 37156320, 37328340, 37765440, 38122560, 38394864, 38532480, 38727680, 38983680, 39164160, 39211776, 39352320, 39633408, 39816896, 39997440, 40283136, 40664064, 41101312, 41775104, 42660960, 42887880, 43349040, 43568640, 44037120, 44059680, 44271360, 44759040, 44794008, 44997120, 45480960, 45505024, 45747072, 46238976, 46996992, 47222784, 47993580, 49014720, 49541760, 49771120, 50353920, 50393259, 50595840, 50830080, 51193152, 51376640, 51425280, 52018848, 52218880, 52282368, 52844544, 52871616, 53710848, 54218752, 54577152, 55992510, 56881280, 57183840, 57592296, 57798720, 58091520, 58716160, 58746240, 59028480, 59450112, 59725344, 59996160, 60424704, 60641280, 60996096, 61651968, 62662656, 63991440, 65023560, 65352960, 66055680, 66089520, 67138560, 67191012, 67773440, 68221440, 68257536, 68620608, 69358464, 69709824, 70495488, 70834176, 71990370, 71995392, 74312640, 74656680, 75530880, 76245120, 76789728, 77064960, 77967360, 78328320, 78423552, 78704640, 79266816, 79633792, 80566272, 81328128, 82202624, 83988765, 85321920, 85775760, 86698080, 87137280, 88074240, 88119360, 88542720, 89518080, 89588016, 89994240, 90961920, 91010048, 91494144, 92477952, 93993984, 95987160, 98029440, 99083520, 99542240, 100707840, 100786518, 101191680, 101660160, 102386304, 102753280, 104037696, 104437760, 104564736, 105689088, 105743232, 109154304, 111985020, 113762560, 114367680, 115184592, 115597440, 116183040, 117492480, 118056960, 118900224, 119450688, 119992320, 120849408, 121992192, 123303936, 125325312, 127982880, 130047120, 130705920, 132111360, 132179040, 134277120, 134382024, 135546880, 136442880, 136515072, 137241216, 138716928, 140990976, 141668352, 143980740, 148625280, 149313360, 151061760, 152490240, 153579456, 154129920, 156656640, 156847104, 158533632, 159267584, 161132544, 162656256, 167977530, 170643840, 171551520, 173396160, 174274560, 176148480, 176238720, 177085440, 179176032, 179988480, 181923840, 182020096, 182988288, 184955904, 187987968, 191974320, 196058880, 198167040, 199084480, 201415680, 201573036, 203320320, 204772608, 205506560, 208075392, 208875520, 209129472, 211486464, 223970040, 227525120, 228735360, 230369184, 231194880, 234984960, 236113920, 237800448, 238901376, 241698816, 243984384, 246607872, 251966295, 255965760, 260094240, 261411840, 264222720, 264358080, 268554240, 268764048, 271093760, 272885760, 273030144, 274482432, 277433856, 281981952, 287961480, 297250560, 298626720, 302123520, 304980480, 307158912, 308259840, 313313280, 313694208, 317067264, 318535168, 335955060, 341287680, 343103040, 346792320, 348549120, 352477440, 354170880, 358352064, 359976960, 364040192, 365976576, 369911808, 375975936, 383948640, 392117760, 396334080, 398168960, 402831360, 403146072, 406640640, 409545216, 411013120, 416150784, 422972928, 447940080, 455050240, 457470720, 460738368, 462389760, 469969920, 475600896, 477802752, 483397632, 487968768, 503932590, 511931520, 520188480, 522823680, 528445440, 528716160, 537528096, 545771520, 546060288, 548964864, 554867712, 563963904, 575922960, 594501120, 597253440, 604247040, 609960960, 614317824, 616519680, 626626560, 627388416, 637070336, 671910120, 682575360, 686206080, 693584640, 704954880, 708341760, 716704128, 731953152, 739823616, 767897280, 784235520, 792668160, 796337920, 805662720, 806292144, 813281280, 819090432, 832301568, 845945856, 895880160, 910100480, 914941440, 921476736, 924779520, 939939840, 951201792, 955605504, 1007865180, 1023863040, 1040376960, 1045647360, 1057432320, 1075056192, 1092120576, 1097929728, 1109735424, 1127927808, 1151845920, 1189002240, 1194506880, 1208494080, 1219921920, 1228635648, 1233039360, 1274140672, 1343820240, 1365150720, 1372412160, 1387169280, 1409909760, 1433408256, 1463906304, 1535794560, 1568471040, 1585336320, 1592675840, 1612584288, 1638180864, 1664603136, 1691891712, 1791760320, 1820200960, 1829882880, 1842953472, 1849559040, 1879879680, 1911211008, 2015730360, 2047726080, 2080753920, 2114864640, 2150112384, 2195859456, 2219470848, 2303691840, 2378004480, 2389013760, 2416988160, 2439843840, 2457271296, 2548281344, 2687640480, 2730301440, 2744824320, 2774338560, 2819819520, 2866816512, 3071589120, 3136942080, 3185351680, 3225168576, 3276361728, 3329206272, 3383783424, 3583520640, 3659765760, 3685906944, 3699118080, 3822422016, 4031460720, 4095452160, 4161507840, 4229729280, 4300224768, 4391718912, 4607383680, 4756008960, 4778027520, 4914542592, 5375280960, 5460602880, 5489648640, 5548677120, 5639639040, 5733633024, 6143178240, 6370703360, 6450337152, 6658412544, 7167041280, 7319531520, 7371813888, 7644844032, 8062921440, 8190904320, 8323015680, 8459458560, 8600449536, 9214767360, 9556055040, 9829085184, 10750561920, 10979297280, 11097354240, 11467266048, 12286356480, 12741406720, 12900674304, 14334082560, 14743627776, 16125842880, 16381808640, 16646031360, 16918917120, 17200899072, 18429534720, 19112110080, 21501123840, 21958594560, 22934532096, 24572712960, 25801348608, 28668165120, 29487255552, 32251685760, 33292062720, 34401798144, 36859069440, 38224220160, 43002247680, 49145425920, 51602697216, 57336330240, 64503371520, 68803596288, 73718138880, 86004495360, 103205394432, 114672660480, 129006743040, 147436277760, 172008990720, 206410788864, 258013486080, 344017981440, 516026972160, 1032053944320]

約数ペア:

[(1, 1032053944320), (2, 516026972160), (3, 344017981440), (4, 258013486080), (5, 206410788864), (6, 172008990720), (7, 147436277760), (8, 129006743040), (9, 114672660480), (10, 103205394432), (12, 86004495360), (14, 73718138880), (15, 68803596288), (16, 64503371520), (18, 57336330240), (20, 51602697216), (21, 49145425920), (24, 43002247680), (27, 38224220160), (28, 36859069440), (30, 34401798144), (31, 33292062720), (32, 32251685760), (35, 29487255552), (36, 28668165120), (40, 25801348608), (42, 24572712960), (45, 22934532096), (47, 21958594560), (48, 21501123840), (54, 19112110080), (56, 18429534720), (60, 17200899072), (61, 16918917120), (62, 16646031360), (63, 16381808640), (64, 16125842880), (70, 14743627776), (72, 14334082560), (80, 12900674304), (81, 12741406720), (84, 12286356480), (90, 11467266048), (93, 11097354240), (94, 10979297280), (96, 10750561920), (105, 9829085184), (108, 9556055040), (112, 9214767360), (120, 8600449536), (122, 8459458560), (124, 8323015680), (126, 8190904320), (128, 8062921440), (135, 7644844032), (140, 7371813888), (141, 7319531520), (144, 7167041280), (155, 6658412544), (160, 6450337152), (162, 6370703360), (168, 6143178240), (180, 5733633024), (183, 5639639040), (186, 5548677120), (188, 5489648640), (189, 5460602880), (192, 5375280960), (210, 4914542592), (216, 4778027520), (217, 4756008960), (224, 4607383680), (235, 4391718912), (240, 4300224768), (244, 4229729280), (248, 4161507840), (252, 4095452160), (256, 4031460720), (270, 3822422016), (279, 3699118080), (280, 3685906944), (282, 3659765760), (288, 3583520640), (305, 3383783424), (310, 3329206272), (315, 3276361728), (320, 3225168576), (324, 3185351680), (329, 3136942080), (336, 3071589120), (360, 2866816512), (366, 2819819520), (372, 2774338560), (376, 2744824320), (378, 2730301440), (384, 2687640480), (405, 2548281344), (420, 2457271296), (423, 2439843840), (427, 2416988160), (432, 2389013760), (434, 2378004480), (448, 2303691840), (465, 2219470848), (470, 2195859456), (480, 2150112384), (488, 2114864640), (496, 2080753920), (504, 2047726080), (512, 2015730360), (540, 1911211008), (549, 1879879680), (558, 1849559040), (560, 1842953472), (564, 1829882880), (567, 1820200960), (576, 1791760320), (610, 1691891712), (620, 1664603136), (630, 1638180864), (640, 1612584288), (648, 1592675840), (651, 1585336320), (658, 1568471040), (672, 1535794560), (705, 1463906304), (720, 1433408256), (732, 1409909760), (744, 1387169280), (752, 1372412160), (756, 1365150720), (768, 1343820240), (810, 1274140672), (837, 1233039360), (840, 1228635648), (846, 1219921920), (854, 1208494080), (864, 1194506880), (868, 1189002240), (896, 1151845920), (915, 1127927808), (930, 1109735424), (940, 1097929728), (945, 1092120576), (960, 1075056192), (976, 1057432320), (987, 1045647360), (992, 1040376960), (1008, 1023863040), (1024, 1007865180), (1080, 955605504), (1085, 951201792), (1098, 939939840), (1116, 924779520), (1120, 921476736), (1128, 914941440), (1134, 910100480), (1152, 895880160), (1220, 845945856), (1240, 832301568), (1260, 819090432), (1269, 813281280), (1280, 806292144), (1281, 805662720), (1296, 796337920), (1302, 792668160), (1316, 784235520), (1344, 767897280), (1395, 739823616), (1410, 731953152), (1440, 716704128), (1457, 708341760), (1464, 704954880), (1488, 693584640), (1504, 686206080), (1512, 682575360), (1536, 671910120), (1620, 637070336), (1645, 627388416), (1647, 626626560), (1674, 616519680), (1680, 614317824), (1692, 609960960), (1708, 604247040), (1728, 597253440), (1736, 594501120), (1792, 575922960), (1830, 563963904), (1860, 554867712), (1880, 548964864), (1890, 546060288), (1891, 545771520), (1920, 537528096), (1952, 528716160), (1953, 528445440), (1974, 522823680), (1984, 520188480), (2016, 511931520), (2048, 503932590), (2115, 487968768), (2135, 483397632), (2160, 477802752), (2170, 475600896), (2196, 469969920), (2232, 462389760), (2240, 460738368), (2256, 457470720), (2268, 455050240), (2304, 447940080), (2440, 422972928), (2480, 416150784), (2511, 411013120), (2520, 409545216), (2538, 406640640), (2560, 403146072), (2562, 402831360), (2592, 398168960), (2604, 396334080), (2632, 392117760), (2688, 383948640), (2745, 375975936), (2790, 369911808), (2820, 365976576), (2835, 364040192), (2867, 359976960), (2880, 358352064), (2914, 354170880), (2928, 352477440), (2961, 348549120), (2976, 346792320), (3008, 343103040), (3024, 341287680), (3072, 335955060), (3240, 318535168), (3255, 317067264), (3290, 313694208), (3294, 313313280), (3348, 308259840), (3360, 307158912), (3384, 304980480), (3416, 302123520), (3456, 298626720), (3472, 297250560), (3584, 287961480), (3660, 281981952), (3720, 277433856), (3760, 274482432), (3780, 273030144), (3782, 272885760), (3807, 271093760), (3840, 268764048), (3843, 268554240), (3904, 264358080), (3906, 264222720), (3948, 261411840), (3968, 260094240), (4032, 255965760), (4096, 251966295), (4185, 246607872), (4230, 243984384), (4270, 241698816), (4320, 238901376), (4340, 237800448), (4371, 236113920), (4392, 234984960), (4464, 231194880), (4480, 230369184), (4512, 228735360), (4536, 227525120), (4608, 223970040), (4880, 211486464), (4935, 209129472), (4941, 208875520), (4960, 208075392), (5022, 205506560), (5040, 204772608), (5076, 203320320), (5120, 201573036), (5124, 201415680), (5184, 199084480), (5208, 198167040), (5264, 196058880), (5376, 191974320), (5490, 187987968), (5580, 184955904), (5640, 182988288), (5670, 182020096), (5673, 181923840), (5734, 179988480), (5760, 179176032), (5828, 177085440), (5856, 176238720), (5859, 176148480), (5922, 174274560), (5952, 173396160), (6016, 171551520), (6048, 170643840), (6144, 167977530), (6345, 162656256), (6405, 161132544), (6480, 159267584), (6510, 158533632), (6580, 156847104), (6588, 156656640), (6696, 154129920), (6720, 153579456), (6768, 152490240), (6832, 151061760), (6912, 149313360), (6944, 148625280), (7168, 143980740), (7285, 141668352), (7320, 140990976), (7440, 138716928), (7520, 137241216), (7560, 136515072), (7564, 136442880), (7614, 135546880), (7680, 134382024), (7686, 134277120), (7808, 132179040), (7812, 132111360), (7896, 130705920), (7936, 130047120), (8064, 127982880), (8235, 125325312), (8370, 123303936), (8460, 121992192), (8540, 120849408), (8601, 119992320), (8640, 119450688), (8680, 118900224), (8742, 118056960), (8784, 117492480), (8883, 116183040), (8928, 115597440), (8960, 115184592), (9024, 114367680), (9072, 113762560), (9216, 111985020), (9455, 109154304), (9760, 105743232), (9765, 105689088), (9870, 104564736), (9882, 104437760), (9920, 104037696), (10044, 102753280), (10080, 102386304), (10152, 101660160), (10199, 101191680), (10240, 100786518), (10248, 100707840), (10368, 99542240), (10416, 99083520), (10528, 98029440), (10752, 95987160), (10980, 93993984), (11160, 92477952), (11280, 91494144), (11340, 91010048), (11346, 90961920), (11468, 89994240), (11520, 89588016), (11529, 89518080), (11656, 88542720), (11712, 88119360), (11718, 88074240), (11844, 87137280), (11904, 86698080), (12032, 85775760), (12096, 85321920), (12288, 83988765), (12555, 82202624), (12690, 81328128), (12810, 80566272), (12960, 79633792), (13020, 79266816), (13113, 78704640), (13160, 78423552), (13176, 78328320), (13237, 77967360), (13392, 77064960), (13440, 76789728), (13536, 76245120), (13664, 75530880), (13824, 74656680), (13888, 74312640), (14335, 71995392), (14336, 71990370), (14570, 70834176), (14640, 70495488), (14805, 69709824), (14880, 69358464), (15040, 68620608), (15120, 68257536), (15128, 68221440), (15228, 67773440), (15360, 67191012), (15372, 67138560), (15616, 66089520), (15624, 66055680), (15792, 65352960), (15872, 65023560), (16128, 63991440), (16470, 62662656), (16740, 61651968), (16920, 60996096), (17019, 60641280), (17080, 60424704), (17202, 59996160), (17280, 59725344), (17360, 59450112), (17484, 59028480), (17568, 58746240), (17577, 58716160), (17766, 58091520), (17856, 57798720), (17920, 57592296), (18048, 57183840), (18144, 56881280), (18432, 55992510), (18910, 54577152), (19035, 54218752), (19215, 53710848), (19520, 52871616), (19530, 52844544), (19740, 52282368), (19764, 52218880), (19840, 52018848), (20069, 51425280), (20088, 51376640), (20160, 51193152), (20304, 50830080), (20398, 50595840), (20480, 50393259), (20496, 50353920), (20736, 49771120), (20832, 49541760), (21056, 49014720), (21504, 47993580), (21855, 47222784), (21960, 46996992), (22320, 46238976), (22560, 45747072), (22680, 45505024), (22692, 45480960), (22936, 44997120), (23040, 44794008), (23058, 44759040), (23312, 44271360), (23424, 44059680), (23436, 44037120), (23688, 43568640), (23808, 43349040), (24064, 42887880), (24192, 42660960), (24705, 41775104), (25110, 41101312), (25380, 40664064), (25620, 40283136), (25803, 39997440), (25920, 39816896), (26040, 39633408), (26226, 39352320), (26320, 39211776), (26352, 39164160), (26474, 38983680), (26649, 38727680), (26784, 38532480), (26880, 38394864), (27072, 38122560), (27328, 37765440), (27648, 37328340), (27776, 37156320), (28365, 36384768), (28670, 35997696), (28672, 35995185), (29140, 35417088), (29280, 35247744), (29295, 35229696), (29610, 34854912), (29760, 34679232), (30080, 34310304), (30240, 34128768), (30256, 34110720), (30456, 33886720), (30597, 33730560), (30720, 33595506), (30744, 33569280), (31232, 33044760), (31248, 33027840), (31584, 32676480), (31744, 32511780), (32256, 31995720), (32940, 31331328), (33480, 30825984), (33840, 30498048), (34038, 30320640), (34160, 30212352), (34404, 29998080), (34560, 29862672), (34587, 29839360), (34720, 29725056), (34968, 29514240), (35136, 29373120), (35154, 29358080), (35532, 29045760), (35712, 28899360), (35840, 28796148), (36096, 28591920), (36288, 28440640), (36864, 27996255), (37820, 27288576), (38070, 27109376), (38430, 26855424), (39040, 26435808), (39060, 26422272), (39339, 26234880), (39480, 26141184), (39528, 26109440), (39680, 26009424), (39711, 25989120), (40138, 25712640), (40176, 25688320), (40320, 25596576), (40608, 25415040), (40796, 25297920), (40992, 25176960), (41472, 24885560), (41664, 24770880), (42112, 24507360), (43005, 23998464), (43008, 23996790), (43710, 23611392), (43920, 23498496), (44415, 23236608), (44640, 23119488), (45120, 22873536), (45360, 22752512), (45384, 22740480), (45872, 22498560), (46080, 22397004), (46116, 22379520), (46624, 22135680), (46848, 22029840), (46872, 22018560), (47376, 21784320), (47616, 21674520), (48128, 21443940), (48384, 21330480), (49410, 20887552), (50220, 20550656), (50760, 20332032), (50995, 20238336), (51057, 20213760), (51240, 20141568), (51606, 19998720), (51840, 19908448), (52080, 19816704), (52452, 19676160), (52640, 19605888), (52704, 19582080), (52948, 19491840), (53298, 19363840), (53568, 19266240), (53760, 19197432), (54144, 19061280), (54656, 18882720), (55296, 18664170), (55552, 18578160), (56730, 18192384), (57340, 17998848), (57645, 17903616), (58280, 17708544), (58560, 17623872), (58590, 17614848), (59220, 17427456), (59520, 17339616), (60160, 17155152), (60207, 17141760), (60480, 17064384), (60512, 17055360), (60912, 16943360), (61194, 16865280), (61440, 16797753), (61488, 16784640), (62464, 16522380), (62496, 16513920), (63168, 16338240), (63488, 16255890), (64512, 15997860), (65565, 15740928), (65880, 15665664), (66185, 15593472), (66960, 15412992), (67680, 15249024), (68076, 15160320), (68320, 15106176), (68808, 14999040), (69120, 14931336), (69174, 14919680), (69440, 14862528), (69936, 14757120), (70272, 14686560), (70308, 14679040), (71064, 14522880), (71424, 14449680), (71680, 14398074), (72192, 14295960), (72576, 14220320), (75640, 13644288), (76140, 13554688), (76860, 13427712), (77409, 13332480), (78080, 13217904), (78120, 13211136), (78678, 13117440), (78960, 13070592), (79056, 13054720), (79360, 13004712), (79422, 12994560), (80276, 12856320), (80352, 12844160), (80640, 12798288), (81216, 12707520), (81592, 12648960), (81984, 12588480), (82944, 12442780), (83328, 12385440), (84224, 12253680), (85095, 12128256), (86010, 11999232), (86016, 11998395), (87420, 11805696), (87840, 11749248), (87885, 11743232), (88830, 11618304), (88877, 11612160), (89280, 11559744), (90240, 11436768), (90720, 11376256), (90768, 11370240), (91744, 11249280), (91791, 11243520), (92160, 11198502), (92232, 11189760), (93248, 11067840), (93696, 11014920), (93744, 11009280), (94752, 10892160), (95232, 10837260), (96256, 10721970), (96768, 10665240), (98820, 10443776), (100345, 10285056), (100440, 10275328), (101520, 10166016), (101990, 10119168), (102114, 10106880), (102480, 10070784), (103212, 9999360), (103680, 9954224), (104160, 9908352), (104904, 9838080), (105280, 9802944), (105408, 9791040), (105896, 9745920), (106596, 9681920), (107136, 9633120), (107520, 9598716), (108288, 9530640), (109312, 9441360), (110592, 9332085), (111104, 9289080), (113460, 9096192), (114680, 8999424), (115290, 8951808), (116560, 8854272), (117120, 8811936), (117180, 8807424), (118017, 8744960), (118440, 8713728), (119040, 8669808), (119133, 8663040), (120320, 8577576), (120414, 8570880), (120960, 8532192), (121024, 8527680), (121824, 8471680), (122388, 8432640), (122976, 8392320), (124928, 8261190), (124992, 8256960), (126336, 8169120), (126976, 8127945), (129015, 7999488), (129024, 7998930), (131130, 7870464), (131760, 7832832), (132370, 7796736), (133245, 7745536), (133920, 7706496), (135360, 7624512), (136152, 7580160), (136640, 7553088), (137616, 7499520), (138240, 7465668), (138348, 7459840), (138880, 7431264), (139872, 7378560), (140544, 7343280), (140616, 7339520), (142128, 7261440), (142848, 7224840), (143360, 7199037), (144384, 7147980), (145152, 7110160), (151280, 6822144), (152280, 6777344), (152985, 6746112), (153171, 6737920), (153720, 6713856), (154818, 6666240), (156160, 6608952), (156240, 6605568), (157356, 6558720), (157920, 6535296), (158112, 6527360), (158720, 6502356), (158844, 6497280), (160552, 6428160), (160704, 6422080), (161280, 6399144), (162432, 6353760), (163184, 6324480), (163968, 6294240), (165888, 6221390), (166656, 6192720), (168448, 6126840), (170190, 6064128), (172020, 5999616), (172935, 5967872), (174840, 5902848), (175680, 5874624), (175770, 5871616), (177660, 5809152), (177754, 5806080), (178560, 5779872), (180480, 5718384), (180621, 5713920), (181440, 5688128), (181536, 5685120), (183488, 5624640), (183582, 5621760), (184320, 5599251), (184464, 5594880), (186496, 5533920), (187392, 5507460), (187488, 5504640), (189504, 5446080), (190464, 5418630), (192512, 5360985), (193536, 5332620), (196695, 5246976), (197640, 5221888), (198555, 5197824), (200690, 5142528), (200880, 5137664), (203040, 5083008), (203980, 5059584), (204228, 5053440), (204960, 5035392), (206424, 4999680), (207360, 4977112), (208320, 4954176), (209808, 4919040), (210560, 4901472), (210816, 4895520), (211792, 4872960), (213192, 4840960), (214272, 4816560), (215040, 4799358), (216576, 4765320), (218624, 4720680), (222208, 4644540), (226920, 4548096), (229360, 4499712), (230580, 4475904), (232227, 4444160), (233120, 4427136), (234240, 4405968), (234360, 4403712), (236034, 4372480), (236880, 4356864), (238080, 4334904), (238266, 4331520), (240640, 4288788), (240828, 4285440), (241920, 4266096), (242048, 4263840), (243648, 4235840), (244776, 4216320), (245952, 4196160), (249856, 4130595), (249984, 4128480), (252672, 4084560), (255285, 4042752), (258030, 3999744), (258048, 3999465), (262260, 3935232), (263520, 3916416), (264740, 3898368), (266490, 3872768), (266631, 3870720), (267840, 3853248), (270720, 3812256), (272304, 3790080), (273280, 3776544), (275232, 3749760), (275373, 3747840), (276480, 3732834), (276696, 3729920), (277760, 3715632), (279744, 3689280), (281088, 3671640), (281232, 3669760), (284256, 3630720), (285696, 3612420), (288768, 3573990), (290304, 3555080), (301035, 3428352), (302560, 3411072), (304560, 3388672), (305970, 3373056), (306342, 3368960), (307440, 3356928), (309636, 3333120), (312320, 3304476), (312480, 3302784), (314712, 3279360), (315840, 3267648), (316224, 3263680), (317440, 3251178), (317688, 3248640), (321104, 3214080), (321408, 3211040), (322560, 3199572), (324864, 3176880), (326368, 3162240), (327936, 3147120), (331776, 3110695), (333312, 3096360), (336896, 3063420), (340380, 3032064), (344040, 2999808), (345870, 2983936), (349680, 2951424), (351360, 2937312), (351540, 2935808), (355320, 2904576), (355508, 2903040), (357120, 2889936), (357399, 2887680), (360960, 2859192), (361242, 2856960), (362880, 2844064), (363072, 2842560), (366976, 2812320), (367164, 2810880), (368928, 2797440), (372992, 2766960), (374784, 2753730), (374976, 2752320), (379008, 2723040), (380928, 2709315), (387045, 2666496), (387072, 2666310), (393390, 2623488), (395280, 2610944), (397110, 2598912), (401380, 2571264), (401760, 2568832), (406080, 2541504), (407960, 2529792), (408456, 2526720), (409920, 2517696), (412848, 2499840), (414720, 2488556), (416640, 2477088), (419616, 2459520), (421120, 2450736), (421632, 2447760), (423584, 2436480), (426384, 2420480), (428544, 2408280), (430080, 2399679), (433152, 2382660), (437248, 2360340), (444385, 2322432), (444416, 2322270), (453840, 2274048), (458720, 2249856), (458955, 2248704), (461160, 2237952), (464454, 2222080), (466240, 2213568), (468480, 2202984), (468720, 2201856), (472068, 2186240), (473760, 2178432), (476160, 2167452), (476532, 2165760), (481280, 2144394), (481656, 2142720), (483840, 2133048), (484096, 2131920), (487296, 2117920), (489552, 2108160), (491904, 2098080), (499968, 2064240), (505344, 2042280), (510570, 2021376), (516060, 1999872), (524520, 1967616), (527040, 1958208), (529480, 1949184), (532980, 1936384), (533262, 1935360), (535680, 1926624), (541440, 1906128), (541863, 1904640), (544608, 1895040), (546560, 1888272), (550464, 1874880), (550746, 1873920), (552960, 1866417), (553392, 1864960), (555520, 1857816), (559488, 1844640), (562176, 1835820), (562464, 1834880), (568512, 1815360), (571392, 1806210), (577536, 1786995), (580608, 1777540), (590085, 1748992), (595665, 1732608), (602070, 1714176), (605120, 1705536), (609120, 1694336), (611940, 1686528), (612684, 1684480), (614880, 1678464), (619272, 1666560), (622139, 1658880), (624640, 1652238), (624960, 1651392), (629424, 1639680), (631680, 1633824), (632448, 1631840), (634880, 1625589), (635376, 1624320), (642208, 1607040), (642816, 1605520), (645120, 1599786), (649728, 1588440), (652736, 1581120), (655872, 1573560), (666624, 1548180), (673792, 1531710), (680760, 1516032), (688080, 1499904), (691740, 1491968), (699360, 1475712), (702720, 1468656), (703080, 1467904), (710640, 1452288), (711016, 1451520), (714240, 1444968), (714798, 1443840), (721920, 1429596), (722484, 1428480), (725760, 1422032), (726144, 1421280), (733952, 1406160), (734328, 1405440), (737856, 1398720), (745984, 1383480), (749568, 1376865), (749952, 1376160), (758016, 1361520), (765855, 1347584), (774090, 1333248), (774144, 1333155), (786780, 1311744), (790560, 1305472), (794220, 1299456), (799893, 1290240), (802760, 1285632), (803520, 1284416), (812160, 1270752), (815920, 1264896), (816912, 1263360), (819840, 1258848), (825696, 1249920), (826119, 1249280), (829440, 1244278), (833280, 1238544), (839232, 1229760), (842240, 1225368), (843264, 1223880), (847168, 1218240), (852768, 1210240), (857088, 1204140), (866304, 1191330), (874496, 1180170), (888770, 1161216), (888832, 1161135), (903105, 1142784), (907680, 1137024), (917440, 1124928), (917910, 1124352), (922320, 1118976), (928908, 1111040), (932480, 1106784), (936960, 1101492), (937440, 1100928), (944136, 1093120), (947520, 1089216), (952320, 1083726), (953064, 1082880), (962560, 1072197), (963312, 1071360), (967680, 1066524), (968192, 1065960), (974592, 1058960), (979104, 1054080), (983808, 1049040), (999936, 1032120), (1010688, 1021140)]