83942127360

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 123, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 164, 168, 180, 182, 186, 189, 192, 195, 196, 205, 208, 210, 216, 217, 224, 234, 240, 245, 246, 248, 252, 256, 260, 270, 273, 279, 280, 287, 288, 294, 310, 312, 315, 320, 324, 328, 336, 351, 360, 364, 369, 372, 378, 384, 390, 392, 403, 405, 410, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 492, 496, 504, 520, 533, 540, 546, 558, 560, 567, 574, 576, 585, 588, 615, 620, 624, 630, 637, 640, 648, 651, 656, 672, 702, 720, 728, 735, 738, 744, 756, 768, 780, 784, 806, 810, 819, 820, 832, 837, 840, 861, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 984, 992, 1008, 1040, 1053, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1134, 1148, 1152, 1170, 1176, 1209, 1230, 1240, 1248, 1260, 1271, 1274, 1280, 1296, 1302, 1312, 1323, 1344, 1365, 1395, 1404, 1435, 1440, 1456, 1470, 1476, 1488, 1512, 1519, 1560, 1568, 1599, 1612, 1620, 1638, 1640, 1664, 1674, 1680, 1722, 1728, 1736, 1755, 1764, 1792, 1820, 1845, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1968, 1984, 2009, 2015, 2016, 2080, 2106, 2132, 2160, 2170, 2184, 2205, 2214, 2232, 2240, 2268, 2296, 2304, 2340, 2352, 2418, 2457, 2460, 2480, 2496, 2511, 2520, 2542, 2548, 2583, 2592, 2604, 2624, 2646, 2665, 2688, 2730, 2790, 2808, 2821, 2835, 2870, 2880, 2912, 2940, 2952, 2976, 3024, 3038, 3120, 3136, 3185, 3198, 3224, 3240, 3255, 3276, 3280, 3321, 3328, 3348, 3360, 3444, 3456, 3472, 3510, 3528, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3822, 3840, 3906, 3920, 3936, 3968, 3969, 4018, 4030, 4032, 4095, 4160, 4185, 4212, 4264, 4305, 4320, 4340, 4368, 4410, 4428, 4464, 4480, 4536, 4557, 4592, 4680, 4704, 4797, 4836, 4914, 4920, 4960, 4992, 5022, 5040, 5084, 5096, 5166, 5184, 5208, 5248, 5265, 5292, 5330, 5376, 5460, 5535, 5580, 5616, 5642, 5670, 5733, 5740, 5760, 5824, 5859, 5880, 5904, 5952, 6027, 6045, 6048, 6076, 6240, 6272, 6355, 6370, 6396, 6448, 6480, 6510, 6552, 6560, 6615, 6642, 6696, 6720, 6888, 6912, 6944, 7020, 7056, 7254, 7280, 7371, 7380, 7440, 7462, 7488, 7560, 7595, 7626, 7644, 7749, 7812, 7840, 7872, 7936, 7938, 7995, 8036, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8528, 8610, 8640, 8680, 8736, 8820, 8856, 8897, 8928, 8960, 9072, 9114, 9184, 9360, 9408, 9555, 9594, 9672, 9765, 9828, 9840, 9920, 9984, 10044, 10045, 10080, 10168, 10192, 10332, 10368, 10416, 10496, 10530, 10584, 10660, 10881, 10920, 11070, 11160, 11193, 11232, 11284, 11340, 11439, 11466, 11480, 11520, 11648, 11718, 11760, 11808, 11904, 12054, 12090, 12096, 12152, 12285, 12480, 12544, 12555, 12710, 12740, 12792, 12896, 12915, 12960, 13020, 13104, 13120, 13230, 13284, 13392, 13440, 13671, 13776, 13888, 14040, 14105, 14112, 14391, 14508, 14560, 14742, 14760, 14880, 14924, 14976, 15120, 15190, 15252, 15288, 15498, 15624, 15680, 15744, 15876, 15990, 16072, 16120, 16128, 16380, 16523, 16605, 16640, 16740, 16848, 16926, 17056, 17199, 17220, 17280, 17360, 17472, 17577, 17640, 17712, 17794, 17856, 18081, 18135, 18144, 18228, 18368, 18655, 18720, 18816, 19065, 19110, 19188, 19344, 19530, 19656, 19680, 19747, 19840, 19845, 20088, 20090, 20160, 20336, 20384, 20664, 20736, 20832, 21060, 21168, 21320, 21762, 21840, 22140, 22320, 22386, 22464, 22568, 22680, 22785, 22878, 22932, 22960, 23247, 23296, 23436, 23520, 23616, 23808, 23985, 24108, 24180, 24192, 24304, 24570, 24960, 25110, 25389, 25420, 25480, 25584, 25792, 25830, 25920, 26040, 26117, 26208, 26240, 26460, 26568, 26691, 26784, 26880, 27342, 27552, 27776, 28080, 28210, 28224, 28665, 28782, 29016, 29120, 29295, 29484, 29520, 29760, 29848, 29952, 30135, 30240, 30380, 30504, 30576, 30996, 31248, 31360, 31488, 31752, 31980, 32144, 32240, 32643, 32760, 33046, 33210, 33480, 33579, 33696, 33852, 34112, 34317, 34398, 34440, 34560, 34720, 34944, 35154, 35280, 35424, 35588, 35712, 36162, 36270, 36288, 36456, 36736, 36855, 37310, 37440, 37632, 38130, 38220, 38376, 38688, 38745, 39060, 39312, 39360, 39494, 39680, 39690, 40176, 40180, 40320, 40672, 40768, 41013, 41328, 41664, 42120, 42315, 42336, 42640, 43173, 43524, 43680, 44280, 44485, 44640, 44772, 44928, 45136, 45360, 45570, 45756, 45864, 45920, 46494, 46872, 47040, 47232, 47970, 48216, 48360, 48384, 48608, 49140, 49569, 49920, 50220, 50778, 50840, 50960, 51168, 51584, 51597, 51660, 51840, 52080, 52234, 52416, 52480, 52920, 53136, 53382, 53568, 54243, 54405, 54684, 55104, 55552, 55965, 56160, 56420, 56448, 57195, 57330, 57564, 58032, 58240, 58590, 58968, 59040, 59241, 59520, 59696, 60270, 60480, 60760, 61008, 61152, 61992, 62279, 62496, 62720, 63504, 63960, 64288, 64480, 65286, 65520, 66092, 66420, 66960, 67158, 67392, 67704, 68224, 68355, 68634, 68796, 68880, 69440, 69888, 70308, 70560, 70848, 71176, 71424, 71955, 72324, 72540, 72576, 72912, 73472, 73710, 74620, 74880, 76167, 76260, 76440, 76752, 77376, 77490, 78120, 78351, 78624, 78720, 78988, 79380, 80073, 80352, 80360, 80640, 81344, 81536, 82026, 82615, 82656, 83328, 84240, 84630, 84672, 85280, 85995, 86346, 87048, 87360, 87885, 88560, 88970, 89280, 89544, 89856, 90272, 90405, 90720, 91140, 91512, 91728, 91840, 92988, 93744, 94080, 94464, 95940, 96432, 96720, 97216, 98280, 98735, 99138, 100440, 100737, 101556, 101680, 101920, 102336, 102951, 103168, 103194, 103320, 103680, 104160, 104468, 104832, 105840, 106272, 106764, 107136, 108486, 108810, 109368, 110208, 111930, 112320, 112840, 112896, 114390, 114660, 115128, 115661, 116064, 116235, 116480, 117180, 117936, 118080, 118482, 119040, 119392, 120540, 120960, 121520, 122016, 122304, 123039, 123984, 124558, 124992, 126945, 127008, 127920, 128576, 128960, 130572, 130585, 131040, 132184, 132840, 133455, 133920, 134316, 134784, 135408, 136448, 136710, 137268, 137592, 137760, 138880, 140616, 141120, 141696, 142352, 143910, 144648, 145080, 145152, 145824, 147420, 148707, 149240, 149760, 152334, 152520, 152880, 153504, 154752, 154980, 156240, 156702, 157248, 157440, 157976, 158760, 160146, 160704, 160720, 162688, 162729, 163072, 163215, 164052, 165230, 165312, 166656, 167895, 168480, 169260, 169344, 170560, 171585, 171990, 172692, 174096, 174720, 175770, 177120, 177723, 177940, 178560, 179088, 180544, 180810, 181440, 182280, 183024, 183456, 183680, 185976, 186837, 187488, 188160, 191880, 192864, 193440, 194432, 196560, 197470, 198276, 200880, 201474, 203112, 203360, 203840, 204672, 205065, 205902, 206388, 206640, 208320, 208936, 209664, 211680, 212544, 213528, 214272, 215865, 216972, 217620, 218736, 220416, 223860, 224640, 225680, 228501, 228780, 229320, 230256, 231322, 232128, 232470, 234360, 235053, 235872, 236160, 236964, 238784, 240219, 241080, 241920, 243040, 244032, 244608, 246078, 247845, 247968, 249116, 249984, 253890, 254016, 255840, 257152, 257920, 257985, 261144, 261170, 262080, 264368, 265680, 266910, 267840, 268632, 269568, 270816, 271215, 273420, 274536, 275184, 275520, 277760, 281232, 282240, 283392, 284704, 287820, 289296, 290160, 291648, 294840, 296205, 297414, 298480, 302211, 304668, 305040, 305760, 307008, 309504, 309960, 311395, 312480, 313404, 314496, 315952, 317520, 320292, 321408, 321440, 325376, 325458, 326430, 328104, 330460, 330624, 335790, 336960, 338520, 338688, 341120, 343170, 343980, 345384, 346983, 348192, 349440, 351540, 354240, 355446, 355880, 357120, 358176, 361088, 361620, 362880, 364560, 366048, 366912, 367360, 371952, 373674, 374976, 380835, 383760, 385728, 386880, 388864, 391755, 393120, 394940, 396552, 400365, 401760, 402948, 406224, 406720, 407680, 409344, 410130, 411804, 412776, 413280, 416640, 417872, 423360, 425088, 427056, 431730, 433944, 435240, 437472, 446121, 447720, 449280, 451360, 457002, 457560, 458640, 460512, 462644, 464256, 464940, 468720, 470106, 471744, 472320, 473928, 477568, 480438, 482160, 486080, 488064, 489216, 492156, 495690, 495936, 498232, 499968, 503685, 507780, 508032, 511680, 514304, 514755, 515840, 515970, 522288, 522340, 524160, 528736, 531360, 533169, 533820, 535680, 537264, 541632, 542430, 546840, 549072, 550368, 551040, 560511, 562464, 564480, 569408, 575640, 578305, 578592, 580320, 583296, 589680, 592410, 594828, 596960, 604422, 609336, 610080, 611520, 614016, 615195, 619920, 622790, 624960, 626808, 628992, 631904, 635040, 640584, 642816, 642880, 650916, 652860, 656208, 660920, 661248, 671580, 673920, 677040, 682240, 686340, 687960, 690768, 693966, 696384, 703080, 705159, 708480, 710892, 711760, 716352, 720657, 722176, 723240, 725760, 729120, 732096, 733824, 743535, 743904, 747348, 749952, 761670, 767520, 771456, 773760, 783510, 786240, 789880, 793104, 800730, 803520, 805896, 809627, 812448, 813440, 813645, 815360, 820260, 823608, 825552, 826560, 833280, 835744, 846720, 850176, 854112, 863460, 867888, 870480, 874944, 888615, 892242, 895440, 902720, 914004, 915120, 917280, 921024, 925288, 928512, 929880, 934185, 937440, 940212, 943488, 947856, 955136, 960876, 964320, 972160, 976128, 984312, 991380, 991872, 996464, 1007370, 1015560, 1016064, 1023360, 1029510, 1031940, 1040949, 1044576, 1044680, 1048320, 1057472, 1062720, 1066338, 1067640, 1071360, 1074528, 1083264, 1084860, 1093680, 1098144, 1100736, 1102080, 1121022, 1124928, 1138816, 1142505, 1151280, 1156610, 1157184, 1160640, 1166592, 1175265, 1179360, 1184820, 1189656, 1193920, 1201095, 1208844, 1218672, 1220160, 1223040, 1228032, 1230390, 1239840, 1245580, 1249920, 1253616, 1263808, 1270080, 1281168, 1285760, 1301832, 1305720, 1312416, 1321840, 1338363, 1343160, 1347840, 1354080, 1372680, 1375920, 1381536, 1387932, 1392768, 1406160, 1410318, 1416960, 1421784, 1423520, 1432704, 1441314, 1446480, 1458240, 1464192, 1467648, 1487070, 1487808, 1494696, 1499904, 1511055, 1523340, 1535040, 1542912, 1547520, 1567020, 1572480, 1579760, 1586208, 1599507, 1601460, 1607040, 1611792, 1619254, 1624896, 1626880, 1627290, 1640520, 1647216, 1651104, 1653120, 1671488, 1681533, 1693440, 1708224, 1726920, 1734915, 1735776, 1740960, 1749888, 1777230, 1784484, 1790880, 1805440, 1828008, 1830240, 1834560, 1842048, 1850576, 1859760, 1868370, 1874880, 1880424, 1886976, 1895712, 1921752, 1928640, 1944320, 1968624, 1982760, 1983744, 1992928, 2014740, 2031120, 2046720, 2059020, 2063880, 2081898, 2089152, 2089360, 2114944, 2115477, 2125440, 2132676, 2135280, 2149056, 2166528, 2169720, 2187360, 2196288, 2201472, 2230605, 2242044, 2249856, 2277632, 2285010, 2302560, 2313220, 2314368, 2321280, 2350530, 2358720, 2369640, 2379312, 2387840, 2402190, 2417688, 2428881, 2437344, 2440320, 2446080, 2460780, 2479680, 2491160, 2499840, 2507232, 2527616, 2540160, 2562336, 2571520, 2603664, 2611440, 2624832, 2643680, 2665845, 2676726, 2686320, 2708160, 2745360, 2751840, 2763072, 2775864, 2785536, 2802555, 2812320, 2820636, 2843568, 2847040, 2865408, 2882628, 2892960, 2916480, 2928384, 2974140, 2975616, 2989392, 3022110, 3046680, 3070080, 3122847, 3134040, 3144960, 3159520, 3172416, 3199014, 3202920, 3214080, 3223584, 3238508, 3249792, 3254580, 3281040, 3294432, 3302208, 3306240, 3342976, 3363066, 3416448, 3453840, 3469830, 3471552, 3481920, 3499776, 3525795, 3554460, 3568968, 3581760, 3603285, 3610880, 3656016, 3660480, 3669120, 3684096, 3701152, 3719520, 3736740, 3749760, 3760848, 3791424, 3843504, 3857280, 3937248, 3965520, 3985856, 4029480, 4048135, 4062240, 4118040, 4127760, 4163796, 4178304, 4178720, 4229888, 4230954, 4250880, 4265352, 4270560, 4298112, 4339440, 4374720, 4392576, 4402944, 4461210, 4484088, 4499712, 4570020, 4605120, 4626440, 4628736, 4642560, 4701060, 4717440, 4739280, 4758624, 4775680, 4804380, 4835376, 4857762, 4874688, 4880640, 4921560, 4959360, 4982320, 5014464, 5044599, 5055232, 5080320, 5124672, 5204745, 5207328, 5222880, 5249664, 5287360, 5331690, 5353452, 5372640, 5416320, 5490720, 5503680, 5526144, 5551728, 5605110, 5624640, 5641272, 5687136, 5694080, 5765256, 5785920, 5832960, 5948280, 5951232, 5978784, 6044220, 6093360, 6140160, 6245694, 6268080, 6319040, 6344832, 6398028, 6405840, 6447168, 6477016, 6499584, 6509160, 6562080, 6588864, 6604416, 6685952, 6691815, 6726132, 6832896, 6907680, 6939660, 6943104, 6963840, 7051590, 7108920, 7137936, 7163520, 7206570, 7286643, 7312032, 7320960, 7338240, 7402304, 7439040, 7473480, 7499520, 7521696, 7582848, 7687008, 7714560, 7874496, 7931040, 7971712, 7997535, 8058960, 8096270, 8124480, 8236080, 8255520, 8327592, 8356608, 8357440, 8407665, 8461908, 8530704, 8541120, 8596224, 8678880, 8749440, 8785152, 8922420, 8968176, 9140040, 9210240, 9252880, 9368541, 9402120, 9434880, 9478560, 9517248, 9608760, 9670752, 9715524, 9749376, 9843120, 9918720, 9964640, 10028928, 10089198, 10249344, 10409490, 10414656, 10445760, 10499328, 10574720, 10577385, 10663380, 10706904, 10745280, 10832640, 10981440, 11007360, 11052288, 11103456, 11210220, 11249280, 11282544, 11374272, 11388160, 11530512, 11571840, 11896560, 11957568, 12088440, 12144405, 12186720, 12491388, 12536160, 12638080, 12689664, 12796056, 12811680, 12894336, 12954032, 13018320, 13124160, 13177728, 13208832, 13383630, 13452264, 13815360, 13879320, 13886208, 13927680, 14103180, 14217840, 14275872, 14327040, 14413140, 14573286, 14624064, 14641920, 14804608, 14878080, 14946960, 15043392, 15165696, 15374016, 15614235, 15748992, 15862080, 15943424, 15995070, 16117920, 16192540, 16248960, 16472160, 16511040, 16655184, 16714880, 16815330, 16923816, 17061408, 17082240, 17357760, 17498880, 17844840, 17936352, 18280080, 18420480, 18505760, 18737082, 18804240, 18957120, 19034496, 19217520, 19341504, 19431048, 19498752, 19686240, 19929280, 20057856, 20178396, 20498688, 20818980, 20829312, 20891520, 21149440, 21154770, 21326760, 21413808, 21490560, 21859929, 21962880, 22014720, 22206912, 22420440, 22498560, 22565088, 22748544, 23061024, 23143680, 23793120, 23915136, 24176880, 24288810, 24373440, 24982776, 25072320, 25222995, 25276160, 25592112, 25623360, 25788672, 25908064, 26036640, 26248320, 26355456, 26767260, 26904528, 27630720, 27758640, 28206360, 28435680, 28551744, 28826280, 29146572, 29248128, 29609216, 29756160, 29893920, 30086784, 30748032, 31228470, 31497984, 31724160, 31990140, 32235840, 32385080, 32497920, 32944320, 33022080, 33310368, 33429760, 33630660, 33847632, 34122816, 34164480, 34715520, 35689680, 35872704, 36433215, 36560160, 37011520, 37474164, 37608480, 37914240, 38068992, 38435040, 38683008, 38862096, 39372480, 39858560, 40356792, 41637960, 41658624, 41783040, 42309540, 42653520, 42827616, 42981120, 43719858, 43925760, 44413824, 44840880, 45130176, 45497088, 46122048, 46842705, 47586240, 47830272, 48353760, 48577620, 48746880, 49965552, 50144640, 50445990, 51184224, 51246720, 51816128, 52073280, 52496640, 53534520, 53809056, 55261440, 55517280, 56412720, 56871360, 57103488, 57652560, 58293144, 58496256, 59787840, 60173568, 61496064, 62456940, 63448320, 63980280, 64471680, 64770160, 65579787, 65888640, 66044160, 66620736, 67261320, 67695264, 68245632, 69431040, 71379360, 71745408, 72866430, 73120320, 74023040, 74948328, 75216960, 75828480, 76870080, 77366016, 77724192, 78744960, 79717120, 80713584, 83275920, 84619080, 85307040, 85655232, 87439716, 88827648, 89681760, 90260352, 92244096, 93685410, 95172480, 96707520, 97155240, 97493760, 99931104, 100289280, 100891980, 102368448, 102493440, 103632256, 104146560, 107069040, 107618112, 109299645, 111034560, 112825440, 113742720, 114206976, 115305120, 116586288, 119575680, 124913880, 127960560, 128943360, 129540320, 131159574, 131777280, 133241472, 134522640, 135390528, 136491264, 142758720, 143490816, 145732860, 146240640, 148046080, 149896656, 150433920, 153740160, 155448384, 157489920, 161427168, 166551840, 169238160, 170614080, 171310464, 174879432, 179363520, 180520704, 184488192, 187370820, 190344960, 193415040, 194310480, 199862208, 201783960, 204736896, 207264512, 208293120, 214138080, 215236224, 218599290, 222069120, 225650880, 227485440, 230610240, 233172576, 239151360, 249827760, 255921120, 259080640, 262319148, 266482944, 269045280, 270781056, 285517440, 291465720, 292481280, 299793312, 300867840, 307480320, 310896768, 322854336, 327898935, 333103680, 338476320, 341228160, 342620928, 349758864, 358727040, 374741640, 386830080, 388620960, 399724416, 403567920, 409473792, 428276160, 430472448, 437198580, 444138240, 451301760, 461220480, 466345152, 499655520, 511842240, 518161280, 524638296, 538090560, 541562112, 571034880, 582931440, 599586624, 621793536, 645708672, 655797870, 666207360, 676952640, 682456320, 699517728, 717454080, 749483280, 777241920, 799448832, 807135840, 856552320, 874397160, 902603520, 922440960, 932690304, 999311040, 1023684480, 1036322560, 1049276592, 1076181120, 1165862880, 1199173248, 1291417344, 1311595740, 1332414720, 1353905280, 1399035456, 1498966560, 1554483840, 1614271680, 1713104640, 1748794320, 1865380608, 1998622080, 2047368960, 2098553184, 2152362240, 2331725760, 2398346496, 2623191480, 2707810560, 2798070912, 2997933120, 3108967680, 3228543360, 3497588640, 3997244160, 4197106368, 4663451520, 5246382960, 5596141824, 5995866240, 6457086720, 6995177280, 8394212736, 9326903040, 10492765920, 11991732480, 13990354560, 16788425472, 20985531840, 27980709120, 41971063680, 83942127360]

約数ペア:

[(1, 83942127360), (2, 41971063680), (3, 27980709120), (4, 20985531840), (5, 16788425472), (6, 13990354560), (7, 11991732480), (8, 10492765920), (9, 9326903040), (10, 8394212736), (12, 6995177280), (13, 6457086720), (14, 5995866240), (15, 5596141824), (16, 5246382960), (18, 4663451520), (20, 4197106368), (21, 3997244160), (24, 3497588640), (26, 3228543360), (27, 3108967680), (28, 2997933120), (30, 2798070912), (31, 2707810560), (32, 2623191480), (35, 2398346496), (36, 2331725760), (39, 2152362240), (40, 2098553184), (41, 2047368960), (42, 1998622080), (45, 1865380608), (48, 1748794320), (49, 1713104640), (52, 1614271680), (54, 1554483840), (56, 1498966560), (60, 1399035456), (62, 1353905280), (63, 1332414720), (64, 1311595740), (65, 1291417344), (70, 1199173248), (72, 1165862880), (78, 1076181120), (80, 1049276592), (81, 1036322560), (82, 1023684480), (84, 999311040), (90, 932690304), (91, 922440960), (93, 902603520), (96, 874397160), (98, 856552320), (104, 807135840), (105, 799448832), (108, 777241920), (112, 749483280), (117, 717454080), (120, 699517728), (123, 682456320), (124, 676952640), (126, 666207360), (128, 655797870), (130, 645708672), (135, 621793536), (140, 599586624), (144, 582931440), (147, 571034880), (155, 541562112), (156, 538090560), (160, 524638296), (162, 518161280), (164, 511842240), (168, 499655520), (180, 466345152), (182, 461220480), (186, 451301760), (189, 444138240), (192, 437198580), (195, 430472448), (196, 428276160), (205, 409473792), (208, 403567920), (210, 399724416), (216, 388620960), (217, 386830080), (224, 374741640), (234, 358727040), (240, 349758864), (245, 342620928), (246, 341228160), (248, 338476320), (252, 333103680), (256, 327898935), (260, 322854336), (270, 310896768), (273, 307480320), (279, 300867840), (280, 299793312), (287, 292481280), (288, 291465720), (294, 285517440), (310, 270781056), (312, 269045280), (315, 266482944), (320, 262319148), (324, 259080640), (328, 255921120), (336, 249827760), (351, 239151360), (360, 233172576), (364, 230610240), (369, 227485440), (372, 225650880), (378, 222069120), (384, 218599290), (390, 215236224), (392, 214138080), (403, 208293120), (405, 207264512), (410, 204736896), (416, 201783960), (420, 199862208), (432, 194310480), (434, 193415040), (441, 190344960), (448, 187370820), (455, 184488192), (465, 180520704), (468, 179363520), (480, 174879432), (490, 171310464), (492, 170614080), (496, 169238160), (504, 166551840), (520, 161427168), (533, 157489920), (540, 155448384), (546, 153740160), (558, 150433920), (560, 149896656), (567, 148046080), (574, 146240640), (576, 145732860), (585, 143490816), (588, 142758720), (615, 136491264), (620, 135390528), (624, 134522640), (630, 133241472), (637, 131777280), (640, 131159574), (648, 129540320), (651, 128943360), (656, 127960560), (672, 124913880), (702, 119575680), (720, 116586288), (728, 115305120), (735, 114206976), (738, 113742720), (744, 112825440), (756, 111034560), (768, 109299645), (780, 107618112), (784, 107069040), (806, 104146560), (810, 103632256), (819, 102493440), (820, 102368448), (832, 100891980), (837, 100289280), (840, 99931104), (861, 97493760), (864, 97155240), (868, 96707520), (882, 95172480), (896, 93685410), (910, 92244096), (930, 90260352), (936, 89681760), (945, 88827648), (960, 87439716), (980, 85655232), (984, 85307040), (992, 84619080), (1008, 83275920), (1040, 80713584), (1053, 79717120), (1066, 78744960), (1080, 77724192), (1085, 77366016), (1092, 76870080), (1107, 75828480), (1116, 75216960), (1120, 74948328), (1134, 74023040), (1148, 73120320), (1152, 72866430), (1170, 71745408), (1176, 71379360), (1209, 69431040), (1230, 68245632), (1240, 67695264), (1248, 67261320), (1260, 66620736), (1271, 66044160), (1274, 65888640), (1280, 65579787), (1296, 64770160), (1302, 64471680), (1312, 63980280), (1323, 63448320), (1344, 62456940), (1365, 61496064), (1395, 60173568), (1404, 59787840), (1435, 58496256), (1440, 58293144), (1456, 57652560), (1470, 57103488), (1476, 56871360), (1488, 56412720), (1512, 55517280), (1519, 55261440), (1560, 53809056), (1568, 53534520), (1599, 52496640), (1612, 52073280), (1620, 51816128), (1638, 51246720), (1640, 51184224), (1664, 50445990), (1674, 50144640), (1680, 49965552), (1722, 48746880), (1728, 48577620), (1736, 48353760), (1755, 47830272), (1764, 47586240), (1792, 46842705), (1820, 46122048), (1845, 45497088), (1860, 45130176), (1872, 44840880), (1890, 44413824), (1911, 43925760), (1920, 43719858), (1953, 42981120), (1960, 42827616), (1968, 42653520), (1984, 42309540), (2009, 41783040), (2015, 41658624), (2016, 41637960), (2080, 40356792), (2106, 39858560), (2132, 39372480), (2160, 38862096), (2170, 38683008), (2184, 38435040), (2205, 38068992), (2214, 37914240), (2232, 37608480), (2240, 37474164), (2268, 37011520), (2296, 36560160), (2304, 36433215), (2340, 35872704), (2352, 35689680), (2418, 34715520), (2457, 34164480), (2460, 34122816), (2480, 33847632), (2496, 33630660), (2511, 33429760), (2520, 33310368), (2542, 33022080), (2548, 32944320), (2583, 32497920), (2592, 32385080), (2604, 32235840), (2624, 31990140), (2646, 31724160), (2665, 31497984), (2688, 31228470), (2730, 30748032), (2790, 30086784), (2808, 29893920), (2821, 29756160), (2835, 29609216), (2870, 29248128), (2880, 29146572), (2912, 28826280), (2940, 28551744), (2952, 28435680), (2976, 28206360), (3024, 27758640), (3038, 27630720), (3120, 26904528), (3136, 26767260), (3185, 26355456), (3198, 26248320), (3224, 26036640), (3240, 25908064), (3255, 25788672), (3276, 25623360), (3280, 25592112), (3321, 25276160), (3328, 25222995), (3348, 25072320), (3360, 24982776), (3444, 24373440), (3456, 24288810), (3472, 24176880), (3510, 23915136), (3528, 23793120), (3627, 23143680), (3640, 23061024), (3690, 22748544), (3720, 22565088), (3731, 22498560), (3744, 22420440), (3780, 22206912), (3813, 22014720), (3822, 21962880), (3840, 21859929), (3906, 21490560), (3920, 21413808), (3936, 21326760), (3968, 21154770), (3969, 21149440), (4018, 20891520), (4030, 20829312), (4032, 20818980), (4095, 20498688), (4160, 20178396), (4185, 20057856), (4212, 19929280), (4264, 19686240), (4305, 19498752), (4320, 19431048), (4340, 19341504), (4368, 19217520), (4410, 19034496), (4428, 18957120), (4464, 18804240), (4480, 18737082), (4536, 18505760), (4557, 18420480), (4592, 18280080), (4680, 17936352), (4704, 17844840), (4797, 17498880), (4836, 17357760), (4914, 17082240), (4920, 17061408), (4960, 16923816), (4992, 16815330), (5022, 16714880), (5040, 16655184), (5084, 16511040), (5096, 16472160), (5166, 16248960), (5184, 16192540), (5208, 16117920), (5248, 15995070), (5265, 15943424), (5292, 15862080), (5330, 15748992), (5376, 15614235), (5460, 15374016), (5535, 15165696), (5580, 15043392), (5616, 14946960), (5642, 14878080), (5670, 14804608), (5733, 14641920), (5740, 14624064), (5760, 14573286), (5824, 14413140), (5859, 14327040), (5880, 14275872), (5904, 14217840), (5952, 14103180), (6027, 13927680), (6045, 13886208), (6048, 13879320), (6076, 13815360), (6240, 13452264), (6272, 13383630), (6355, 13208832), (6370, 13177728), (6396, 13124160), (6448, 13018320), (6480, 12954032), (6510, 12894336), (6552, 12811680), (6560, 12796056), (6615, 12689664), (6642, 12638080), (6696, 12536160), (6720, 12491388), (6888, 12186720), (6912, 12144405), (6944, 12088440), (7020, 11957568), (7056, 11896560), (7254, 11571840), (7280, 11530512), (7371, 11388160), (7380, 11374272), (7440, 11282544), (7462, 11249280), (7488, 11210220), (7560, 11103456), (7595, 11052288), (7626, 11007360), (7644, 10981440), (7749, 10832640), (7812, 10745280), (7840, 10706904), (7872, 10663380), (7936, 10577385), (7938, 10574720), (7995, 10499328), (8036, 10445760), (8060, 10414656), (8064, 10409490), (8190, 10249344), (8320, 10089198), (8370, 10028928), (8424, 9964640), (8463, 9918720), (8528, 9843120), (8610, 9749376), (8640, 9715524), (8680, 9670752), (8736, 9608760), (8820, 9517248), (8856, 9478560), (8897, 9434880), (8928, 9402120), (8960, 9368541), (9072, 9252880), (9114, 9210240), (9184, 9140040), (9360, 8968176), (9408, 8922420), (9555, 8785152), (9594, 8749440), (9672, 8678880), (9765, 8596224), (9828, 8541120), (9840, 8530704), (9920, 8461908), (9984, 8407665), (10044, 8357440), (10045, 8356608), (10080, 8327592), (10168, 8255520), (10192, 8236080), (10332, 8124480), (10368, 8096270), (10416, 8058960), (10496, 7997535), (10530, 7971712), (10584, 7931040), (10660, 7874496), (10881, 7714560), (10920, 7687008), (11070, 7582848), (11160, 7521696), (11193, 7499520), (11232, 7473480), (11284, 7439040), (11340, 7402304), (11439, 7338240), (11466, 7320960), (11480, 7312032), (11520, 7286643), (11648, 7206570), (11718, 7163520), (11760, 7137936), (11808, 7108920), (11904, 7051590), (12054, 6963840), (12090, 6943104), (12096, 6939660), (12152, 6907680), (12285, 6832896), (12480, 6726132), (12544, 6691815), (12555, 6685952), (12710, 6604416), (12740, 6588864), (12792, 6562080), (12896, 6509160), (12915, 6499584), (12960, 6477016), (13020, 6447168), (13104, 6405840), (13120, 6398028), (13230, 6344832), (13284, 6319040), (13392, 6268080), (13440, 6245694), (13671, 6140160), (13776, 6093360), (13888, 6044220), (14040, 5978784), (14105, 5951232), (14112, 5948280), (14391, 5832960), (14508, 5785920), (14560, 5765256), (14742, 5694080), (14760, 5687136), (14880, 5641272), (14924, 5624640), (14976, 5605110), (15120, 5551728), (15190, 5526144), (15252, 5503680), (15288, 5490720), (15498, 5416320), (15624, 5372640), (15680, 5353452), (15744, 5331690), (15876, 5287360), (15990, 5249664), (16072, 5222880), (16120, 5207328), (16128, 5204745), (16380, 5124672), (16523, 5080320), (16605, 5055232), (16640, 5044599), (16740, 5014464), (16848, 4982320), (16926, 4959360), (17056, 4921560), (17199, 4880640), (17220, 4874688), (17280, 4857762), (17360, 4835376), (17472, 4804380), (17577, 4775680), (17640, 4758624), (17712, 4739280), (17794, 4717440), (17856, 4701060), (18081, 4642560), (18135, 4628736), (18144, 4626440), (18228, 4605120), (18368, 4570020), (18655, 4499712), (18720, 4484088), (18816, 4461210), (19065, 4402944), (19110, 4392576), (19188, 4374720), (19344, 4339440), (19530, 4298112), (19656, 4270560), (19680, 4265352), (19747, 4250880), (19840, 4230954), (19845, 4229888), (20088, 4178720), (20090, 4178304), (20160, 4163796), (20336, 4127760), (20384, 4118040), (20664, 4062240), (20736, 4048135), (20832, 4029480), (21060, 3985856), (21168, 3965520), (21320, 3937248), (21762, 3857280), (21840, 3843504), (22140, 3791424), (22320, 3760848), (22386, 3749760), (22464, 3736740), (22568, 3719520), (22680, 3701152), (22785, 3684096), (22878, 3669120), (22932, 3660480), (22960, 3656016), (23247, 3610880), (23296, 3603285), (23436, 3581760), (23520, 3568968), (23616, 3554460), (23808, 3525795), (23985, 3499776), (24108, 3481920), (24180, 3471552), (24192, 3469830), (24304, 3453840), (24570, 3416448), (24960, 3363066), (25110, 3342976), (25389, 3306240), (25420, 3302208), (25480, 3294432), (25584, 3281040), (25792, 3254580), (25830, 3249792), (25920, 3238508), (26040, 3223584), (26117, 3214080), (26208, 3202920), (26240, 3199014), (26460, 3172416), (26568, 3159520), (26691, 3144960), (26784, 3134040), (26880, 3122847), (27342, 3070080), (27552, 3046680), (27776, 3022110), (28080, 2989392), (28210, 2975616), (28224, 2974140), (28665, 2928384), (28782, 2916480), (29016, 2892960), (29120, 2882628), (29295, 2865408), (29484, 2847040), (29520, 2843568), (29760, 2820636), (29848, 2812320), (29952, 2802555), (30135, 2785536), (30240, 2775864), (30380, 2763072), (30504, 2751840), (30576, 2745360), (30996, 2708160), (31248, 2686320), (31360, 2676726), (31488, 2665845), (31752, 2643680), (31980, 2624832), (32144, 2611440), (32240, 2603664), (32643, 2571520), (32760, 2562336), (33046, 2540160), (33210, 2527616), (33480, 2507232), (33579, 2499840), (33696, 2491160), (33852, 2479680), (34112, 2460780), (34317, 2446080), (34398, 2440320), (34440, 2437344), (34560, 2428881), (34720, 2417688), (34944, 2402190), (35154, 2387840), (35280, 2379312), (35424, 2369640), (35588, 2358720), (35712, 2350530), (36162, 2321280), (36270, 2314368), (36288, 2313220), (36456, 2302560), (36736, 2285010), (36855, 2277632), (37310, 2249856), (37440, 2242044), (37632, 2230605), (38130, 2201472), (38220, 2196288), (38376, 2187360), (38688, 2169720), (38745, 2166528), (39060, 2149056), (39312, 2135280), (39360, 2132676), (39494, 2125440), (39680, 2115477), (39690, 2114944), (40176, 2089360), (40180, 2089152), (40320, 2081898), (40672, 2063880), (40768, 2059020), (41013, 2046720), (41328, 2031120), (41664, 2014740), (42120, 1992928), (42315, 1983744), (42336, 1982760), (42640, 1968624), (43173, 1944320), (43524, 1928640), (43680, 1921752), (44280, 1895712), (44485, 1886976), (44640, 1880424), (44772, 1874880), (44928, 1868370), (45136, 1859760), (45360, 1850576), (45570, 1842048), (45756, 1834560), (45864, 1830240), (45920, 1828008), (46494, 1805440), (46872, 1790880), (47040, 1784484), (47232, 1777230), (47970, 1749888), (48216, 1740960), (48360, 1735776), (48384, 1734915), (48608, 1726920), (49140, 1708224), (49569, 1693440), (49920, 1681533), (50220, 1671488), (50778, 1653120), (50840, 1651104), (50960, 1647216), (51168, 1640520), (51584, 1627290), (51597, 1626880), (51660, 1624896), (51840, 1619254), (52080, 1611792), (52234, 1607040), (52416, 1601460), (52480, 1599507), (52920, 1586208), (53136, 1579760), (53382, 1572480), (53568, 1567020), (54243, 1547520), (54405, 1542912), (54684, 1535040), (55104, 1523340), (55552, 1511055), (55965, 1499904), (56160, 1494696), (56420, 1487808), (56448, 1487070), (57195, 1467648), (57330, 1464192), (57564, 1458240), (58032, 1446480), (58240, 1441314), (58590, 1432704), (58968, 1423520), (59040, 1421784), (59241, 1416960), (59520, 1410318), (59696, 1406160), (60270, 1392768), (60480, 1387932), (60760, 1381536), (61008, 1375920), (61152, 1372680), (61992, 1354080), (62279, 1347840), (62496, 1343160), (62720, 1338363), (63504, 1321840), (63960, 1312416), (64288, 1305720), (64480, 1301832), (65286, 1285760), (65520, 1281168), (66092, 1270080), (66420, 1263808), (66960, 1253616), (67158, 1249920), (67392, 1245580), (67704, 1239840), (68224, 1230390), (68355, 1228032), (68634, 1223040), (68796, 1220160), (68880, 1218672), (69440, 1208844), (69888, 1201095), (70308, 1193920), (70560, 1189656), (70848, 1184820), (71176, 1179360), (71424, 1175265), (71955, 1166592), (72324, 1160640), (72540, 1157184), (72576, 1156610), (72912, 1151280), (73472, 1142505), (73710, 1138816), (74620, 1124928), (74880, 1121022), (76167, 1102080), (76260, 1100736), (76440, 1098144), (76752, 1093680), (77376, 1084860), (77490, 1083264), (78120, 1074528), (78351, 1071360), (78624, 1067640), (78720, 1066338), (78988, 1062720), (79380, 1057472), (80073, 1048320), (80352, 1044680), (80360, 1044576), (80640, 1040949), (81344, 1031940), (81536, 1029510), (82026, 1023360), (82615, 1016064), (82656, 1015560), (83328, 1007370), (84240, 996464), (84630, 991872), (84672, 991380), (85280, 984312), (85995, 976128), (86346, 972160), (87048, 964320), (87360, 960876), (87885, 955136), (88560, 947856), (88970, 943488), (89280, 940212), (89544, 937440), (89856, 934185), (90272, 929880), (90405, 928512), (90720, 925288), (91140, 921024), (91512, 917280), (91728, 915120), (91840, 914004), (92988, 902720), (93744, 895440), (94080, 892242), (94464, 888615), (95940, 874944), (96432, 870480), (96720, 867888), (97216, 863460), (98280, 854112), (98735, 850176), (99138, 846720), (100440, 835744), (100737, 833280), (101556, 826560), (101680, 825552), (101920, 823608), (102336, 820260), (102951, 815360), (103168, 813645), (103194, 813440), (103320, 812448), (103680, 809627), (104160, 805896), (104468, 803520), (104832, 800730), (105840, 793104), (106272, 789880), (106764, 786240), (107136, 783510), (108486, 773760), (108810, 771456), (109368, 767520), (110208, 761670), (111930, 749952), (112320, 747348), (112840, 743904), (112896, 743535), (114390, 733824), (114660, 732096), (115128, 729120), (115661, 725760), (116064, 723240), (116235, 722176), (116480, 720657), (117180, 716352), (117936, 711760), (118080, 710892), (118482, 708480), (119040, 705159), (119392, 703080), (120540, 696384), (120960, 693966), (121520, 690768), (122016, 687960), (122304, 686340), (123039, 682240), (123984, 677040), (124558, 673920), (124992, 671580), (126945, 661248), (127008, 660920), (127920, 656208), (128576, 652860), (128960, 650916), (130572, 642880), (130585, 642816), (131040, 640584), (132184, 635040), (132840, 631904), (133455, 628992), (133920, 626808), (134316, 624960), (134784, 622790), (135408, 619920), (136448, 615195), (136710, 614016), (137268, 611520), (137592, 610080), (137760, 609336), (138880, 604422), (140616, 596960), (141120, 594828), (141696, 592410), (142352, 589680), (143910, 583296), (144648, 580320), (145080, 578592), (145152, 578305), (145824, 575640), (147420, 569408), (148707, 564480), (149240, 562464), (149760, 560511), (152334, 551040), (152520, 550368), (152880, 549072), (153504, 546840), (154752, 542430), (154980, 541632), (156240, 537264), (156702, 535680), (157248, 533820), (157440, 533169), (157976, 531360), (158760, 528736), (160146, 524160), (160704, 522340), (160720, 522288), (162688, 515970), (162729, 515840), (163072, 514755), (163215, 514304), (164052, 511680), (165230, 508032), (165312, 507780), (166656, 503685), (167895, 499968), (168480, 498232), (169260, 495936), (169344, 495690), (170560, 492156), (171585, 489216), (171990, 488064), (172692, 486080), (174096, 482160), (174720, 480438), (175770, 477568), (177120, 473928), (177723, 472320), (177940, 471744), (178560, 470106), (179088, 468720), (180544, 464940), (180810, 464256), (181440, 462644), (182280, 460512), (183024, 458640), (183456, 457560), (183680, 457002), (185976, 451360), (186837, 449280), (187488, 447720), (188160, 446121), (191880, 437472), (192864, 435240), (193440, 433944), (194432, 431730), (196560, 427056), (197470, 425088), (198276, 423360), (200880, 417872), (201474, 416640), (203112, 413280), (203360, 412776), (203840, 411804), (204672, 410130), (205065, 409344), (205902, 407680), (206388, 406720), (206640, 406224), (208320, 402948), (208936, 401760), (209664, 400365), (211680, 396552), (212544, 394940), (213528, 393120), (214272, 391755), (215865, 388864), (216972, 386880), (217620, 385728), (218736, 383760), (220416, 380835), (223860, 374976), (224640, 373674), (225680, 371952), (228501, 367360), (228780, 366912), (229320, 366048), (230256, 364560), (231322, 362880), (232128, 361620), (232470, 361088), (234360, 358176), (235053, 357120), (235872, 355880), (236160, 355446), (236964, 354240), (238784, 351540), (240219, 349440), (241080, 348192), (241920, 346983), (243040, 345384), (244032, 343980), (244608, 343170), (246078, 341120), (247845, 338688), (247968, 338520), (249116, 336960), (249984, 335790), (253890, 330624), (254016, 330460), (255840, 328104), (257152, 326430), (257920, 325458), (257985, 325376), (261144, 321440), (261170, 321408), (262080, 320292), (264368, 317520), (265680, 315952), (266910, 314496), (267840, 313404), (268632, 312480), (269568, 311395), (270816, 309960), (271215, 309504), (273420, 307008), (274536, 305760), (275184, 305040), (275520, 304668), (277760, 302211), (281232, 298480), (282240, 297414), (283392, 296205), (284704, 294840), (287820, 291648), (289296, 290160)]