111922836480

素因数分解:

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

素因数の和:133

約数の個数: 2112

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

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

約数列:

[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, 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, 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, 328, 336, 351, 360, 364, 369, 372, 378, 384, 390, 392, 403, 410, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 492, 496, 504, 512, 520, 533, 540, 546, 558, 560, 574, 576, 585, 588, 615, 620, 624, 630, 637, 640, 651, 656, 672, 702, 720, 728, 735, 738, 744, 756, 768, 780, 784, 806, 819, 820, 832, 837, 840, 861, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 984, 992, 1008, 1024, 1040, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1148, 1152, 1170, 1176, 1209, 1230, 1240, 1248, 1260, 1271, 1274, 1280, 1302, 1312, 1323, 1344, 1365, 1395, 1404, 1435, 1440, 1456, 1470, 1476, 1488, 1512, 1519, 1536, 1560, 1568, 1599, 1612, 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, 2132, 2160, 2170, 2184, 2205, 2214, 2232, 2240, 2296, 2304, 2340, 2352, 2418, 2457, 2460, 2480, 2496, 2520, 2542, 2548, 2560, 2583, 2604, 2624, 2646, 2665, 2688, 2730, 2790, 2808, 2821, 2870, 2880, 2912, 2940, 2952, 2976, 3024, 3038, 3072, 3120, 3136, 3185, 3198, 3224, 3255, 3276, 3280, 3328, 3348, 3360, 3444, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3822, 3840, 3906, 3920, 3936, 3968, 4018, 4030, 4032, 4095, 4160, 4185, 4264, 4305, 4320, 4340, 4368, 4410, 4428, 4464, 4480, 4557, 4592, 4608, 4680, 4704, 4797, 4836, 4914, 4920, 4960, 4992, 5040, 5084, 5096, 5120, 5166, 5208, 5248, 5292, 5330, 5376, 5460, 5535, 5580, 5616, 5642, 5733, 5740, 5760, 5824, 5859, 5880, 5904, 5952, 6027, 6045, 6048, 6076, 6240, 6272, 6355, 6370, 6396, 6448, 6510, 6552, 6560, 6615, 6656, 6696, 6720, 6888, 6912, 6944, 7020, 7056, 7168, 7254, 7280, 7380, 7440, 7462, 7488, 7560, 7595, 7626, 7644, 7680, 7749, 7812, 7840, 7872, 7936, 7995, 8036, 8060, 8064, 8190, 8320, 8370, 8463, 8528, 8610, 8640, 8680, 8736, 8820, 8856, 8897, 8928, 8960, 9114, 9184, 9216, 9360, 9408, 9555, 9594, 9672, 9765, 9828, 9840, 9920, 9984, 10045, 10080, 10168, 10192, 10332, 10416, 10496, 10584, 10660, 10752, 10881, 10920, 11070, 11160, 11193, 11232, 11284, 11439, 11466, 11480, 11520, 11648, 11718, 11760, 11808, 11904, 12054, 12090, 12096, 12152, 12285, 12480, 12544, 12710, 12740, 12792, 12896, 12915, 13020, 13104, 13120, 13230, 13312, 13392, 13440, 13671, 13776, 13824, 13888, 14040, 14105, 14112, 14391, 14508, 14560, 14760, 14880, 14924, 14976, 15120, 15190, 15252, 15288, 15360, 15498, 15624, 15680, 15744, 15872, 15990, 16072, 16120, 16128, 16380, 16523, 16640, 16740, 16926, 17056, 17199, 17220, 17280, 17360, 17472, 17640, 17712, 17794, 17856, 17920, 18081, 18135, 18228, 18368, 18655, 18720, 18816, 19065, 19110, 19188, 19344, 19530, 19656, 19680, 19747, 19840, 19968, 20090, 20160, 20336, 20384, 20664, 20832, 20992, 21168, 21320, 21504, 21762, 21840, 22140, 22320, 22386, 22464, 22568, 22785, 22878, 22932, 22960, 23040, 23296, 23436, 23520, 23616, 23808, 23985, 24108, 24180, 24192, 24304, 24570, 24960, 25088, 25389, 25420, 25480, 25584, 25792, 25830, 26040, 26117, 26208, 26240, 26460, 26691, 26784, 26880, 27342, 27552, 27648, 27776, 28080, 28210, 28224, 28665, 28782, 29016, 29120, 29295, 29520, 29760, 29848, 29952, 30135, 30240, 30380, 30504, 30576, 30996, 31248, 31360, 31488, 31744, 31980, 32144, 32240, 32256, 32760, 33046, 33280, 33480, 33579, 33852, 34112, 34317, 34398, 34440, 34560, 34720, 34944, 35280, 35424, 35588, 35712, 35840, 36162, 36270, 36456, 36736, 37310, 37440, 37632, 38130, 38220, 38376, 38688, 38745, 39060, 39312, 39360, 39494, 39680, 39936, 40180, 40320, 40672, 40768, 41013, 41328, 41664, 41984, 42315, 42336, 42640, 43524, 43680, 44280, 44485, 44640, 44772, 44928, 45136, 45570, 45756, 45864, 45920, 46080, 46592, 46872, 47040, 47232, 47616, 47970, 48216, 48360, 48384, 48608, 49140, 49569, 49920, 50176, 50778, 50840, 50960, 51168, 51584, 51660, 52080, 52234, 52416, 52480, 52920, 53382, 53568, 53760, 54243, 54405, 54684, 55104, 55552, 55965, 56160, 56420, 56448, 57195, 57330, 57564, 58032, 58240, 58590, 59040, 59241, 59520, 59696, 59904, 60270, 60480, 60760, 61008, 61152, 61992, 62279, 62496, 62720, 62976, 63960, 64288, 64480, 64512, 65520, 66092, 66560, 66960, 67158, 67704, 68224, 68355, 68634, 68796, 68880, 69120, 69440, 69888, 70560, 70848, 71176, 71424, 71955, 72324, 72540, 72912, 73472, 74620, 74880, 75264, 76167, 76260, 76440, 76752, 77376, 77490, 78120, 78351, 78624, 78720, 78988, 79360, 80073, 80360, 80640, 81344, 81536, 82026, 82615, 82656, 83328, 84630, 84672, 85280, 85995, 87048, 87360, 88560, 88970, 89280, 89544, 89856, 90272, 90405, 91140, 91512, 91728, 91840, 93184, 93744, 94080, 94464, 95232, 95940, 96432, 96720, 96768, 97216, 98280, 98735, 99138, 99840, 100737, 101556, 101680, 101920, 102336, 103168, 103320, 104160, 104468, 104832, 104960, 105840, 106764, 107136, 107520, 108486, 108810, 109368, 110208, 111104, 111930, 112320, 112840, 112896, 114390, 114660, 115128, 115661, 116064, 116480, 117180, 118080, 118482, 119040, 119392, 119808, 120540, 120960, 121520, 122016, 122304, 123984, 124558, 124992, 125440, 125952, 126945, 127920, 128576, 128960, 130585, 131040, 132184, 133455, 133920, 134316, 135408, 136448, 136710, 137268, 137592, 137760, 138240, 138880, 139776, 141120, 141696, 142352, 142848, 143910, 144648, 145080, 145824, 146944, 148707, 149240, 149760, 150528, 152334, 152520, 152880, 153504, 154752, 154980, 156240, 156702, 157248, 157440, 157976, 158720, 160146, 160720, 161280, 162688, 163072, 164052, 165230, 165312, 166656, 167895, 169260, 169344, 170560, 171585, 171990, 174096, 174720, 177120, 177723, 177940, 178560, 179088, 179712, 180544, 180810, 182280, 183024, 183456, 183680, 186837, 187488, 188160, 188928, 191880, 192864, 193440, 193536, 194432, 196560, 197470, 198276, 199680, 201474, 203112, 203360, 203840, 204672, 205065, 206336, 206640, 208320, 208936, 209664, 209920, 211680, 213528, 214272, 216972, 217620, 218736, 220416, 222208, 223860, 224640, 225680, 225792, 228780, 229320, 230256, 231322, 232128, 232960, 234360, 235053, 236160, 236964, 238080, 238784, 240219, 241080, 241920, 243040, 244032, 244608, 247845, 247968, 249116, 249984, 250880, 253890, 255840, 257152, 257920, 261170, 262080, 264368, 266910, 267840, 268632, 270816, 271215, 272896, 273420, 274536, 275184, 275520, 277760, 279552, 282240, 283392, 284704, 285696, 287820, 289296, 290160, 291648, 293888, 296205, 297414, 298480, 299520, 304668, 305040, 305760, 307008, 309504, 309960, 311395, 312480, 313404, 314496, 314880, 315952, 320292, 321440, 322560, 325376, 326144, 328104, 330460, 330624, 333312, 335790, 338520, 338688, 341120, 343170, 343980, 346983, 348192, 349440, 354240, 355446, 355880, 357120, 358176, 359424, 361088, 361620, 364560, 366048, 366912, 367360, 373674, 374976, 376320, 377856, 380835, 383760, 385728, 386880, 388864, 391755, 393120, 394940, 396552, 400365, 402948, 406224, 406720, 407680, 409344, 410130, 412672, 413280, 416640, 417872, 419328, 423360, 427056, 428544, 433944, 435240, 437472, 440832, 446121, 447720, 449280, 451360, 451584, 457560, 458640, 460512, 462644, 464256, 465920, 468720, 470106, 472320, 473928, 476160, 477568, 480438, 482160, 483840, 486080, 488064, 489216, 495690, 495936, 498232, 499968, 503685, 507780, 511680, 514304, 515840, 522340, 524160, 528736, 533169, 533820, 535680, 537264, 541632, 542430, 545792, 546840, 549072, 550368, 551040, 555520, 560511, 564480, 566784, 569408, 575640, 578305, 578592, 580320, 583296, 592410, 594828, 596960, 599040, 609336, 610080, 611520, 614016, 619008, 619920, 622790, 624960, 626808, 628992, 629760, 631904, 640584, 642880, 650752, 652288, 656208, 660920, 661248, 666624, 671580, 677040, 677376, 682240, 686340, 687960, 693966, 696384, 698880, 705159, 708480, 710892, 711760, 714240, 716352, 722176, 723240, 729120, 732096, 733824, 734720, 743535, 747348, 749952, 752640, 761670, 767520, 771456, 773760, 777728, 783510, 786240, 789880, 793104, 800730, 805896, 809627, 812448, 813440, 815360, 818688, 820260, 826560, 833280, 835744, 838656, 846720, 854112, 857088, 867888, 870480, 874944, 881664, 888615, 892242, 895440, 898560, 902720, 915120, 917280, 921024, 925288, 928512, 934185, 937440, 940212, 944640, 947856, 955136, 960876, 964320, 967680, 972160, 976128, 978432, 991380, 991872, 996464, 999936, 1007370, 1015560, 1023360, 1028608, 1031680, 1040949, 1044680, 1048320, 1057472, 1066338, 1067640, 1071360, 1074528, 1083264, 1084860, 1093680, 1098144, 1100736, 1102080, 1111040, 1121022, 1128960, 1133568, 1138816, 1151280, 1156610, 1157184, 1160640, 1166592, 1175265, 1184820, 1189656, 1193920, 1201095, 1218672, 1220160, 1223040, 1228032, 1238016, 1239840, 1245580, 1249920, 1253616, 1257984, 1263808, 1281168, 1285760, 1301504, 1312416, 1321840, 1322496, 1343160, 1354080, 1354752, 1364480, 1372680, 1375920, 1387932, 1392768, 1397760, 1410318, 1416960, 1421784, 1423520, 1428480, 1432704, 1444352, 1446480, 1458240, 1464192, 1467648, 1469440, 1487070, 1494696, 1499904, 1523340, 1535040, 1542912, 1547520, 1555456, 1567020, 1572480, 1579760, 1586208, 1601460, 1611792, 1619254, 1624896, 1626880, 1630720, 1637376, 1640520, 1653120, 1666560, 1671488, 1681533, 1693440, 1708224, 1734915, 1735776, 1740960, 1749888, 1777230, 1784484, 1790880, 1797120, 1805440, 1830240, 1834560, 1842048, 1850576, 1857024, 1868370, 1874880, 1880424, 1889280, 1895712, 1910272, 1921752, 1928640, 1944320, 1952256, 1956864, 1982760, 1983744, 1992928, 1999872, 2014740, 2031120, 2046720, 2057216, 2063360, 2081898, 2089360, 2096640, 2114944, 2132676, 2135280, 2142720, 2149056, 2166528, 2169720, 2187360, 2196288, 2201472, 2204160, 2230605, 2242044, 2257920, 2277632, 2302560, 2313220, 2314368, 2321280, 2333184, 2350530, 2369640, 2379312, 2387840, 2402190, 2428881, 2437344, 2440320, 2446080, 2456064, 2479680, 2491160, 2499840, 2507232, 2515968, 2527616, 2562336, 2571520, 2624832, 2643680, 2644992, 2665845, 2686320, 2708160, 2728960, 2745360, 2751840, 2775864, 2785536, 2802555, 2820636, 2833920, 2843568, 2847040, 2865408, 2888704, 2892960, 2916480, 2928384, 2935296, 2974140, 2989392, 2999808, 3046680, 3070080, 3085824, 3095040, 3122847, 3134040, 3144960, 3159520, 3172416, 3202920, 3223584, 3238508, 3249792, 3253760, 3261440, 3281040, 3306240, 3333120, 3342976, 3363066, 3386880, 3416448, 3469830, 3471552, 3481920, 3499776, 3525795, 3554460, 3568968, 3581760, 3610880, 3660480, 3669120, 3684096, 3701152, 3714048, 3736740, 3749760, 3760848, 3791424, 3820544, 3843504, 3857280, 3888640, 3904512, 3965520, 3967488, 3985856, 4029480, 4048135, 4062240, 4093440, 4163796, 4178720, 4193280, 4229888, 4265352, 4270560, 4285440, 4298112, 4333056, 4339440, 4374720, 4392576, 4402944, 4408320, 4461210, 4484088, 4555264, 4605120, 4626440, 4628736, 4642560, 4666368, 4701060, 4739280, 4758624, 4775680, 4804380, 4857762, 4874688, 4880640, 4892160, 4912128, 4959360, 4982320, 4999680, 5014464, 5055232, 5124672, 5143040, 5204745, 5249664, 5287360, 5331690, 5372640, 5416320, 5490720, 5503680, 5551728, 5571072, 5605110, 5641272, 5667840, 5687136, 5694080, 5730816, 5785920, 5832960, 5856768, 5870592, 5948280, 5978784, 5999616, 6093360, 6140160, 6171648, 6190080, 6245694, 6268080, 6289920, 6319040, 6344832, 6405840, 6447168, 6477016, 6499584, 6507520, 6562080, 6612480, 6685952, 6726132, 6773760, 6832896, 6939660, 6943104, 6963840, 6999552, 7051590, 7108920, 7137936, 7163520, 7221760, 7286643, 7320960, 7338240, 7368192, 7402304, 7473480, 7499520, 7521696, 7582848, 7687008, 7714560, 7777280, 7931040, 7934976, 7971712, 8058960, 8096270, 8124480, 8186880, 8327592, 8357440, 8407665, 8459776, 8530704, 8541120, 8596224, 8666112, 8678880, 8749440, 8785152, 8805888, 8922420, 8968176, 9110528, 9210240, 9252880, 9257472, 9285120, 9402120, 9478560, 9517248, 9551360, 9608760, 9715524, 9749376, 9761280, 9784320, 9918720, 9964640, 9999360, 10028928, 10110464, 10249344, 10286080, 10409490, 10499328, 10574720, 10663380, 10745280, 10832640, 10981440, 11007360, 11103456, 11142144, 11210220, 11282544, 11374272, 11388160, 11461632, 11571840, 11665920, 11713536, 11896560, 11957568, 12144405, 12186720, 12280320, 12491388, 12536160, 12579840, 12638080, 12689664, 12811680, 12894336, 12954032, 12999168, 13124160, 13224960, 13371904, 13452264, 13665792, 13879320, 13886208, 13927680, 13999104, 14103180, 14217840, 14275872, 14327040, 14443520, 14573286, 14641920, 14676480, 14736384, 14804608, 14946960, 14999040, 15043392, 15165696, 15374016, 15429120, 15614235, 15862080, 15943424, 16117920, 16192540, 16248960, 16655184, 16714880, 16815330, 16919552, 17061408, 17082240, 17192448, 17357760, 17498880, 17570304, 17611776, 17844840, 17936352, 18420480, 18505760, 18514944, 18570240, 18804240, 18957120, 19034496, 19102720, 19217520, 19431048, 19498752, 19522560, 19837440, 19929280, 20057856, 20220928, 20498688, 20818980, 20998656, 21149440, 21326760, 21490560, 21665280, 21859929, 21962880, 22014720, 22206912, 22420440, 22565088, 22748544, 22776320, 23143680, 23331840, 23793120, 23915136, 24288810, 24373440, 24560640, 24982776, 25072320, 25276160, 25379328, 25623360, 25788672, 25908064, 25998336, 26248320, 26743808, 26904528, 27331584, 27758640, 27772416, 27855360, 28206360, 28435680, 28551744, 28654080, 29146572, 29283840, 29352960, 29609216, 29893920, 29998080, 30086784, 30331392, 30748032, 30858240, 31228470, 31724160, 31886848, 32235840, 32385080, 32497920, 33310368, 33429760, 33630660, 34122816, 34164480, 34384896, 34715520, 34997760, 35140608, 35689680, 35872704, 36433215, 36840960, 37011520, 37608480, 37914240, 38068992, 38435040, 38862096, 38997504, 39674880, 39858560, 40115712, 40997376, 41637960, 41997312, 42298880, 42653520, 42981120, 43330560, 43719858, 43925760, 44029440, 44413824, 44840880, 45130176, 45497088, 45552640, 46287360, 47586240, 47830272, 48577620, 48746880, 49965552, 50144640, 50552320, 50758656, 51246720, 51577344, 51816128, 52496640, 53809056, 55517280, 55544832, 55710720, 56412720, 56871360, 57103488, 57308160, 58293144, 58567680, 59218432, 59787840, 60173568, 60662784, 61496064, 62456940, 63448320, 63773696, 64471680, 64770160, 64995840, 66620736, 66859520, 67261320, 68245632, 68328960, 69431040, 69995520, 71379360, 71745408, 72866430, 73681920, 74023040, 75216960, 75828480, 76137984, 76870080, 77724192, 77995008, 79717120, 80231424, 81994752, 83275920, 84597760, 85307040, 85962240, 87439716, 87851520, 88058880, 88827648, 89681760, 90260352, 90994176, 92574720, 95172480, 95660544, 97155240, 97493760, 99931104, 100289280, 101104640, 102493440, 103154688, 103632256, 104993280, 107618112, 109299645, 111034560, 112825440, 113742720, 114206976, 116586288, 118436864, 119575680, 120347136, 122992128, 124913880, 126896640, 128943360, 129540320, 129991680, 133241472, 133719040, 134522640, 136491264, 136657920, 138862080, 142758720, 143490816, 145732860, 148046080, 150433920, 151656960, 152275968, 153740160, 155448384, 159434240, 166551840, 170614080, 171924480, 174879432, 175703040, 177655296, 179363520, 180520704, 181988352, 190344960, 191321088, 194310480, 194987520, 199862208, 200578560, 204986880, 207264512, 209986560, 215236224, 218599290, 222069120, 225650880, 227485440, 228413952, 233172576, 239151360, 240694272, 245984256, 249827760, 253793280, 257886720, 259080640, 266482944, 269045280, 272982528, 277724160, 285517440, 286981632, 291465720, 296092160, 300867840, 303313920, 307480320, 310896768, 318868480, 333103680, 341228160, 349758864, 355310592, 358727040, 361041408, 380689920, 388620960, 389975040, 399724416, 401157120, 409973760, 414529024, 430472448, 437198580, 444138240, 451301760, 454970880, 456827904, 466345152, 478302720, 499655520, 515773440, 518161280, 532965888, 538090560, 545965056, 571034880, 573963264, 582931440, 592184320, 601735680, 614960640, 621793536, 666207360, 682456320, 699517728, 717454080, 722082816, 761379840, 777241920, 799448832, 829058048, 860944896, 874397160, 888276480, 902603520, 909941760, 932690304, 956605440, 999311040, 1036322560, 1065931776, 1076181120, 1142069760, 1165862880, 1203471360, 1229921280, 1243587072, 1332414720, 1364912640, 1399035456, 1434908160, 1554483840, 1598897664, 1721889792, 1748794320, 1776552960, 1805207040, 1865380608, 1998622080, 2072645120, 2152362240, 2284139520, 2331725760, 2487174144, 2664829440, 2729825280, 2798070912, 2869816320, 3108967680, 3197795328, 3497588640, 3610414080, 3730761216, 3997244160, 4145290240, 4304724480, 4663451520, 5329658880, 5596141824, 6217935360, 6995177280, 7461522432, 7994488320, 8609448960, 9326903040, 11192283648, 12435870720, 13990354560, 15988976640, 18653806080, 22384567296, 27980709120, 37307612160, 55961418240, 111922836480]

約数ペア:

[(1, 111922836480), (2, 55961418240), (3, 37307612160), (4, 27980709120), (5, 22384567296), (6, 18653806080), (7, 15988976640), (8, 13990354560), (9, 12435870720), (10, 11192283648), (12, 9326903040), (13, 8609448960), (14, 7994488320), (15, 7461522432), (16, 6995177280), (18, 6217935360), (20, 5596141824), (21, 5329658880), (24, 4663451520), (26, 4304724480), (27, 4145290240), (28, 3997244160), (30, 3730761216), (31, 3610414080), (32, 3497588640), (35, 3197795328), (36, 3108967680), (39, 2869816320), (40, 2798070912), (41, 2729825280), (42, 2664829440), (45, 2487174144), (48, 2331725760), (49, 2284139520), (52, 2152362240), (54, 2072645120), (56, 1998622080), (60, 1865380608), (62, 1805207040), (63, 1776552960), (64, 1748794320), (65, 1721889792), (70, 1598897664), (72, 1554483840), (78, 1434908160), (80, 1399035456), (82, 1364912640), (84, 1332414720), (90, 1243587072), (91, 1229921280), (93, 1203471360), (96, 1165862880), (98, 1142069760), (104, 1076181120), (105, 1065931776), (108, 1036322560), (112, 999311040), (117, 956605440), (120, 932690304), (123, 909941760), (124, 902603520), (126, 888276480), (128, 874397160), (130, 860944896), (135, 829058048), (140, 799448832), (144, 777241920), (147, 761379840), (155, 722082816), (156, 717454080), (160, 699517728), (164, 682456320), (168, 666207360), (180, 621793536), (182, 614960640), (186, 601735680), (189, 592184320), (192, 582931440), (195, 573963264), (196, 571034880), (205, 545965056), (208, 538090560), (210, 532965888), (216, 518161280), (217, 515773440), (224, 499655520), (234, 478302720), (240, 466345152), (245, 456827904), (246, 454970880), (248, 451301760), (252, 444138240), (256, 437198580), (260, 430472448), (270, 414529024), (273, 409973760), (279, 401157120), (280, 399724416), (287, 389975040), (288, 388620960), (294, 380689920), (310, 361041408), (312, 358727040), (315, 355310592), (320, 349758864), (328, 341228160), (336, 333103680), (351, 318868480), (360, 310896768), (364, 307480320), (369, 303313920), (372, 300867840), (378, 296092160), (384, 291465720), (390, 286981632), (392, 285517440), (403, 277724160), (410, 272982528), (416, 269045280), (420, 266482944), (432, 259080640), (434, 257886720), (441, 253793280), (448, 249827760), (455, 245984256), (465, 240694272), (468, 239151360), (480, 233172576), (490, 228413952), (492, 227485440), (496, 225650880), (504, 222069120), (512, 218599290), (520, 215236224), (533, 209986560), (540, 207264512), (546, 204986880), (558, 200578560), (560, 199862208), (574, 194987520), (576, 194310480), (585, 191321088), (588, 190344960), (615, 181988352), (620, 180520704), (624, 179363520), (630, 177655296), (637, 175703040), (640, 174879432), (651, 171924480), (656, 170614080), (672, 166551840), (702, 159434240), (720, 155448384), (728, 153740160), (735, 152275968), (738, 151656960), (744, 150433920), (756, 148046080), (768, 145732860), (780, 143490816), (784, 142758720), (806, 138862080), (819, 136657920), (820, 136491264), (832, 134522640), (837, 133719040), (840, 133241472), (861, 129991680), (864, 129540320), (868, 128943360), (882, 126896640), (896, 124913880), (910, 122992128), (930, 120347136), (936, 119575680), (945, 118436864), (960, 116586288), (980, 114206976), (984, 113742720), (992, 112825440), (1008, 111034560), (1024, 109299645), (1040, 107618112), (1066, 104993280), (1080, 103632256), (1085, 103154688), (1092, 102493440), (1107, 101104640), (1116, 100289280), (1120, 99931104), (1148, 97493760), (1152, 97155240), (1170, 95660544), (1176, 95172480), (1209, 92574720), (1230, 90994176), (1240, 90260352), (1248, 89681760), (1260, 88827648), (1271, 88058880), (1274, 87851520), (1280, 87439716), (1302, 85962240), (1312, 85307040), (1323, 84597760), (1344, 83275920), (1365, 81994752), (1395, 80231424), (1404, 79717120), (1435, 77995008), (1440, 77724192), (1456, 76870080), (1470, 76137984), (1476, 75828480), (1488, 75216960), (1512, 74023040), (1519, 73681920), (1536, 72866430), (1560, 71745408), (1568, 71379360), (1599, 69995520), (1612, 69431040), (1638, 68328960), (1640, 68245632), (1664, 67261320), (1674, 66859520), (1680, 66620736), (1722, 64995840), (1728, 64770160), (1736, 64471680), (1755, 63773696), (1764, 63448320), (1792, 62456940), (1820, 61496064), (1845, 60662784), (1860, 60173568), (1872, 59787840), (1890, 59218432), (1911, 58567680), (1920, 58293144), (1953, 57308160), (1960, 57103488), (1968, 56871360), (1984, 56412720), (2009, 55710720), (2015, 55544832), (2016, 55517280), (2080, 53809056), (2132, 52496640), (2160, 51816128), (2170, 51577344), (2184, 51246720), (2205, 50758656), (2214, 50552320), (2232, 50144640), (2240, 49965552), (2296, 48746880), (2304, 48577620), (2340, 47830272), (2352, 47586240), (2418, 46287360), (2457, 45552640), (2460, 45497088), (2480, 45130176), (2496, 44840880), (2520, 44413824), (2542, 44029440), (2548, 43925760), (2560, 43719858), (2583, 43330560), (2604, 42981120), (2624, 42653520), (2646, 42298880), (2665, 41997312), (2688, 41637960), (2730, 40997376), (2790, 40115712), (2808, 39858560), (2821, 39674880), (2870, 38997504), (2880, 38862096), (2912, 38435040), (2940, 38068992), (2952, 37914240), (2976, 37608480), (3024, 37011520), (3038, 36840960), (3072, 36433215), (3120, 35872704), (3136, 35689680), (3185, 35140608), (3198, 34997760), (3224, 34715520), (3255, 34384896), (3276, 34164480), (3280, 34122816), (3328, 33630660), (3348, 33429760), (3360, 33310368), (3444, 32497920), (3456, 32385080), (3472, 32235840), (3510, 31886848), (3528, 31724160), (3584, 31228470), (3627, 30858240), (3640, 30748032), (3690, 30331392), (3720, 30086784), (3731, 29998080), (3744, 29893920), (3780, 29609216), (3813, 29352960), (3822, 29283840), (3840, 29146572), (3906, 28654080), (3920, 28551744), (3936, 28435680), (3968, 28206360), (4018, 27855360), (4030, 27772416), (4032, 27758640), (4095, 27331584), (4160, 26904528), (4185, 26743808), (4264, 26248320), (4305, 25998336), (4320, 25908064), (4340, 25788672), (4368, 25623360), (4410, 25379328), (4428, 25276160), (4464, 25072320), (4480, 24982776), (4557, 24560640), (4592, 24373440), (4608, 24288810), (4680, 23915136), (4704, 23793120), (4797, 23331840), (4836, 23143680), (4914, 22776320), (4920, 22748544), (4960, 22565088), (4992, 22420440), (5040, 22206912), (5084, 22014720), (5096, 21962880), (5120, 21859929), (5166, 21665280), (5208, 21490560), (5248, 21326760), (5292, 21149440), (5330, 20998656), (5376, 20818980), (5460, 20498688), (5535, 20220928), (5580, 20057856), (5616, 19929280), (5642, 19837440), (5733, 19522560), (5740, 19498752), (5760, 19431048), (5824, 19217520), (5859, 19102720), (5880, 19034496), (5904, 18957120), (5952, 18804240), (6027, 18570240), (6045, 18514944), (6048, 18505760), (6076, 18420480), (6240, 17936352), (6272, 17844840), (6355, 17611776), (6370, 17570304), (6396, 17498880), (6448, 17357760), (6510, 17192448), (6552, 17082240), (6560, 17061408), (6615, 16919552), (6656, 16815330), (6696, 16714880), (6720, 16655184), (6888, 16248960), (6912, 16192540), (6944, 16117920), (7020, 15943424), (7056, 15862080), (7168, 15614235), (7254, 15429120), (7280, 15374016), (7380, 15165696), (7440, 15043392), (7462, 14999040), (7488, 14946960), (7560, 14804608), (7595, 14736384), (7626, 14676480), (7644, 14641920), (7680, 14573286), (7749, 14443520), (7812, 14327040), (7840, 14275872), (7872, 14217840), (7936, 14103180), (7995, 13999104), (8036, 13927680), (8060, 13886208), (8064, 13879320), (8190, 13665792), (8320, 13452264), (8370, 13371904), (8463, 13224960), (8528, 13124160), (8610, 12999168), (8640, 12954032), (8680, 12894336), (8736, 12811680), (8820, 12689664), (8856, 12638080), (8897, 12579840), (8928, 12536160), (8960, 12491388), (9114, 12280320), (9184, 12186720), (9216, 12144405), (9360, 11957568), (9408, 11896560), (9555, 11713536), (9594, 11665920), (9672, 11571840), (9765, 11461632), (9828, 11388160), (9840, 11374272), (9920, 11282544), (9984, 11210220), (10045, 11142144), (10080, 11103456), (10168, 11007360), (10192, 10981440), (10332, 10832640), (10416, 10745280), (10496, 10663380), (10584, 10574720), (10660, 10499328), (10752, 10409490), (10881, 10286080), (10920, 10249344), (11070, 10110464), (11160, 10028928), (11193, 9999360), (11232, 9964640), (11284, 9918720), (11439, 9784320), (11466, 9761280), (11480, 9749376), (11520, 9715524), (11648, 9608760), (11718, 9551360), (11760, 9517248), (11808, 9478560), (11904, 9402120), (12054, 9285120), (12090, 9257472), (12096, 9252880), (12152, 9210240), (12285, 9110528), (12480, 8968176), (12544, 8922420), (12710, 8805888), (12740, 8785152), (12792, 8749440), (12896, 8678880), (12915, 8666112), (13020, 8596224), (13104, 8541120), (13120, 8530704), (13230, 8459776), (13312, 8407665), (13392, 8357440), (13440, 8327592), (13671, 8186880), (13776, 8124480), (13824, 8096270), (13888, 8058960), (14040, 7971712), (14105, 7934976), (14112, 7931040), (14391, 7777280), (14508, 7714560), (14560, 7687008), (14760, 7582848), (14880, 7521696), (14924, 7499520), (14976, 7473480), (15120, 7402304), (15190, 7368192), (15252, 7338240), (15288, 7320960), (15360, 7286643), (15498, 7221760), (15624, 7163520), (15680, 7137936), (15744, 7108920), (15872, 7051590), (15990, 6999552), (16072, 6963840), (16120, 6943104), (16128, 6939660), (16380, 6832896), (16523, 6773760), (16640, 6726132), (16740, 6685952), (16926, 6612480), (17056, 6562080), (17199, 6507520), (17220, 6499584), (17280, 6477016), (17360, 6447168), (17472, 6405840), (17640, 6344832), (17712, 6319040), (17794, 6289920), (17856, 6268080), (17920, 6245694), (18081, 6190080), (18135, 6171648), (18228, 6140160), (18368, 6093360), (18655, 5999616), (18720, 5978784), (18816, 5948280), (19065, 5870592), (19110, 5856768), (19188, 5832960), (19344, 5785920), (19530, 5730816), (19656, 5694080), (19680, 5687136), (19747, 5667840), (19840, 5641272), (19968, 5605110), (20090, 5571072), (20160, 5551728), (20336, 5503680), (20384, 5490720), (20664, 5416320), (20832, 5372640), (20992, 5331690), (21168, 5287360), (21320, 5249664), (21504, 5204745), (21762, 5143040), (21840, 5124672), (22140, 5055232), (22320, 5014464), (22386, 4999680), (22464, 4982320), (22568, 4959360), (22785, 4912128), (22878, 4892160), (22932, 4880640), (22960, 4874688), (23040, 4857762), (23296, 4804380), (23436, 4775680), (23520, 4758624), (23616, 4739280), (23808, 4701060), (23985, 4666368), (24108, 4642560), (24180, 4628736), (24192, 4626440), (24304, 4605120), (24570, 4555264), (24960, 4484088), (25088, 4461210), (25389, 4408320), (25420, 4402944), (25480, 4392576), (25584, 4374720), (25792, 4339440), (25830, 4333056), (26040, 4298112), (26117, 4285440), (26208, 4270560), (26240, 4265352), (26460, 4229888), (26691, 4193280), (26784, 4178720), (26880, 4163796), (27342, 4093440), (27552, 4062240), (27648, 4048135), (27776, 4029480), (28080, 3985856), (28210, 3967488), (28224, 3965520), (28665, 3904512), (28782, 3888640), (29016, 3857280), (29120, 3843504), (29295, 3820544), (29520, 3791424), (29760, 3760848), (29848, 3749760), (29952, 3736740), (30135, 3714048), (30240, 3701152), (30380, 3684096), (30504, 3669120), (30576, 3660480), (30996, 3610880), (31248, 3581760), (31360, 3568968), (31488, 3554460), (31744, 3525795), (31980, 3499776), (32144, 3481920), (32240, 3471552), (32256, 3469830), (32760, 3416448), (33046, 3386880), (33280, 3363066), (33480, 3342976), (33579, 3333120), (33852, 3306240), (34112, 3281040), (34317, 3261440), (34398, 3253760), (34440, 3249792), (34560, 3238508), (34720, 3223584), (34944, 3202920), (35280, 3172416), (35424, 3159520), (35588, 3144960), (35712, 3134040), (35840, 3122847), (36162, 3095040), (36270, 3085824), (36456, 3070080), (36736, 3046680), (37310, 2999808), (37440, 2989392), (37632, 2974140), (38130, 2935296), (38220, 2928384), (38376, 2916480), (38688, 2892960), (38745, 2888704), (39060, 2865408), (39312, 2847040), (39360, 2843568), (39494, 2833920), (39680, 2820636), (39936, 2802555), (40180, 2785536), (40320, 2775864), (40672, 2751840), (40768, 2745360), (41013, 2728960), (41328, 2708160), (41664, 2686320), (41984, 2665845), (42315, 2644992), (42336, 2643680), (42640, 2624832), (43524, 2571520), (43680, 2562336), (44280, 2527616), (44485, 2515968), (44640, 2507232), (44772, 2499840), (44928, 2491160), (45136, 2479680), (45570, 2456064), (45756, 2446080), (45864, 2440320), (45920, 2437344), (46080, 2428881), (46592, 2402190), (46872, 2387840), (47040, 2379312), (47232, 2369640), (47616, 2350530), (47970, 2333184), (48216, 2321280), (48360, 2314368), (48384, 2313220), (48608, 2302560), (49140, 2277632), (49569, 2257920), (49920, 2242044), (50176, 2230605), (50778, 2204160), (50840, 2201472), (50960, 2196288), (51168, 2187360), (51584, 2169720), (51660, 2166528), (52080, 2149056), (52234, 2142720), (52416, 2135280), (52480, 2132676), (52920, 2114944), (53382, 2096640), (53568, 2089360), (53760, 2081898), (54243, 2063360), (54405, 2057216), (54684, 2046720), (55104, 2031120), (55552, 2014740), (55965, 1999872), (56160, 1992928), (56420, 1983744), (56448, 1982760), (57195, 1956864), (57330, 1952256), (57564, 1944320), (58032, 1928640), (58240, 1921752), (58590, 1910272), (59040, 1895712), (59241, 1889280), (59520, 1880424), (59696, 1874880), (59904, 1868370), (60270, 1857024), (60480, 1850576), (60760, 1842048), (61008, 1834560), (61152, 1830240), (61992, 1805440), (62279, 1797120), (62496, 1790880), (62720, 1784484), (62976, 1777230), (63960, 1749888), (64288, 1740960), (64480, 1735776), (64512, 1734915), (65520, 1708224), (66092, 1693440), (66560, 1681533), (66960, 1671488), (67158, 1666560), (67704, 1653120), (68224, 1640520), (68355, 1637376), (68634, 1630720), (68796, 1626880), (68880, 1624896), (69120, 1619254), (69440, 1611792), (69888, 1601460), (70560, 1586208), (70848, 1579760), (71176, 1572480), (71424, 1567020), (71955, 1555456), (72324, 1547520), (72540, 1542912), (72912, 1535040), (73472, 1523340), (74620, 1499904), (74880, 1494696), (75264, 1487070), (76167, 1469440), (76260, 1467648), (76440, 1464192), (76752, 1458240), (77376, 1446480), (77490, 1444352), (78120, 1432704), (78351, 1428480), (78624, 1423520), (78720, 1421784), (78988, 1416960), (79360, 1410318), (80073, 1397760), (80360, 1392768), (80640, 1387932), (81344, 1375920), (81536, 1372680), (82026, 1364480), (82615, 1354752), (82656, 1354080), (83328, 1343160), (84630, 1322496), (84672, 1321840), (85280, 1312416), (85995, 1301504), (87048, 1285760), (87360, 1281168), (88560, 1263808), (88970, 1257984), (89280, 1253616), (89544, 1249920), (89856, 1245580), (90272, 1239840), (90405, 1238016), (91140, 1228032), (91512, 1223040), (91728, 1220160), (91840, 1218672), (93184, 1201095), (93744, 1193920), (94080, 1189656), (94464, 1184820), (95232, 1175265), (95940, 1166592), (96432, 1160640), (96720, 1157184), (96768, 1156610), (97216, 1151280), (98280, 1138816), (98735, 1133568), (99138, 1128960), (99840, 1121022), (100737, 1111040), (101556, 1102080), (101680, 1100736), (101920, 1098144), (102336, 1093680), (103168, 1084860), (103320, 1083264), (104160, 1074528), (104468, 1071360), (104832, 1067640), (104960, 1066338), (105840, 1057472), (106764, 1048320), (107136, 1044680), (107520, 1040949), (108486, 1031680), (108810, 1028608), (109368, 1023360), (110208, 1015560), (111104, 1007370), (111930, 999936), (112320, 996464), (112840, 991872), (112896, 991380), (114390, 978432), (114660, 976128), (115128, 972160), (115661, 967680), (116064, 964320), (116480, 960876), (117180, 955136), (118080, 947856), (118482, 944640), (119040, 940212), (119392, 937440), (119808, 934185), (120540, 928512), (120960, 925288), (121520, 921024), (122016, 917280), (122304, 915120), (123984, 902720), (124558, 898560), (124992, 895440), (125440, 892242), (125952, 888615), (126945, 881664), (127920, 874944), (128576, 870480), (128960, 867888), (130585, 857088), (131040, 854112), (132184, 846720), (133455, 838656), (133920, 835744), (134316, 833280), (135408, 826560), (136448, 820260), (136710, 818688), (137268, 815360), (137592, 813440), (137760, 812448), (138240, 809627), (138880, 805896), (139776, 800730), (141120, 793104), (141696, 789880), (142352, 786240), (142848, 783510), (143910, 777728), (144648, 773760), (145080, 771456), (145824, 767520), (146944, 761670), (148707, 752640), (149240, 749952), (149760, 747348), (150528, 743535), (152334, 734720), (152520, 733824), (152880, 732096), (153504, 729120), (154752, 723240), (154980, 722176), (156240, 716352), (156702, 714240), (157248, 711760), (157440, 710892), (157976, 708480), (158720, 705159), (160146, 698880), (160720, 696384), (161280, 693966), (162688, 687960), (163072, 686340), (164052, 682240), (165230, 677376), (165312, 677040), (166656, 671580), (167895, 666624), (169260, 661248), (169344, 660920), (170560, 656208), (171585, 652288), (171990, 650752), (174096, 642880), (174720, 640584), (177120, 631904), (177723, 629760), (177940, 628992), (178560, 626808), (179088, 624960), (179712, 622790), (180544, 619920), (180810, 619008), (182280, 614016), (183024, 611520), (183456, 610080), (183680, 609336), (186837, 599040), (187488, 596960), (188160, 594828), (188928, 592410), (191880, 583296), (192864, 580320), (193440, 578592), (193536, 578305), (194432, 575640), (196560, 569408), (197470, 566784), (198276, 564480), (199680, 560511), (201474, 555520), (203112, 551040), (203360, 550368), (203840, 549072), (204672, 546840), (205065, 545792), (206336, 542430), (206640, 541632), (208320, 537264), (208936, 535680), (209664, 533820), (209920, 533169), (211680, 528736), (213528, 524160), (214272, 522340), (216972, 515840), (217620, 514304), (218736, 511680), (220416, 507780), (222208, 503685), (223860, 499968), (224640, 498232), (225680, 495936), (225792, 495690), (228780, 489216), (229320, 488064), (230256, 486080), (231322, 483840), (232128, 482160), (232960, 480438), (234360, 477568), (235053, 476160), (236160, 473928), (236964, 472320), (238080, 470106), (238784, 468720), (240219, 465920), (241080, 464256), (241920, 462644), (243040, 460512), (244032, 458640), (244608, 457560), (247845, 451584), (247968, 451360), (249116, 449280), (249984, 447720), (250880, 446121), (253890, 440832), (255840, 437472), (257152, 435240), (257920, 433944), (261170, 428544), (262080, 427056), (264368, 423360), (266910, 419328), (267840, 417872), (268632, 416640), (270816, 413280), (271215, 412672), (272896, 410130), (273420, 409344), (274536, 407680), (275184, 406720), (275520, 406224), (277760, 402948), (279552, 400365), (282240, 396552), (283392, 394940), (284704, 393120), (285696, 391755), (287820, 388864), (289296, 386880), (290160, 385728), (291648, 383760), (293888, 380835), (296205, 377856), (297414, 376320), (298480, 374976), (299520, 373674), (304668, 367360), (305040, 366912), (305760, 366048), (307008, 364560), (309504, 361620), (309960, 361088), (311395, 359424), (312480, 358176), (313404, 357120), (314496, 355880), (314880, 355446), (315952, 354240), (320292, 349440), (321440, 348192), (322560, 346983), (325376, 343980), (326144, 343170), (328104, 341120), (330460, 338688), (330624, 338520), (333312, 335790)]