155843775360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{139}}^1$

素因数の和:241

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 128, 130, 135, 138, 139, 140, 144, 155, 156, 160, 161, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 248, 252, 260, 270, 273, 276, 278, 279, 280, 288, 299, 310, 312, 315, 320, 322, 336, 345, 351, 360, 364, 368, 372, 378, 384, 390, 403, 414, 416, 417, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 496, 504, 520, 540, 546, 552, 556, 558, 560, 576, 585, 598, 620, 621, 624, 630, 640, 644, 651, 672, 690, 695, 702, 713, 720, 728, 736, 744, 756, 780, 805, 806, 819, 828, 832, 834, 837, 840, 864, 868, 896, 897, 910, 920, 930, 936, 945, 960, 966, 973, 992, 1008, 1035, 1040, 1080, 1085, 1092, 1104, 1112, 1116, 1120, 1152, 1170, 1196, 1209, 1240, 1242, 1248, 1251, 1260, 1288, 1302, 1344, 1365, 1380, 1390, 1395, 1404, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1512, 1560, 1610, 1612, 1638, 1656, 1664, 1668, 1674, 1680, 1728, 1736, 1755, 1794, 1807, 1820, 1840, 1860, 1872, 1890, 1920, 1932, 1946, 1953, 1984, 2015, 2016, 2070, 2080, 2085, 2093, 2139, 2160, 2170, 2184, 2208, 2224, 2232, 2240, 2340, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2502, 2520, 2576, 2604, 2688, 2691, 2730, 2760, 2780, 2790, 2808, 2821, 2852, 2880, 2898, 2912, 2919, 2944, 2976, 2990, 3024, 3105, 3120, 3197, 3220, 3224, 3255, 3276, 3312, 3336, 3348, 3360, 3456, 3472, 3510, 3565, 3588, 3614, 3627, 3640, 3680, 3720, 3744, 3753, 3780, 3864, 3892, 3906, 3968, 4030, 4032, 4095, 4140, 4160, 4170, 4185, 4186, 4278, 4309, 4320, 4340, 4347, 4368, 4416, 4448, 4464, 4480, 4485, 4680, 4784, 4830, 4836, 4865, 4914, 4960, 4968, 4991, 4992, 5004, 5040, 5152, 5208, 5382, 5421, 5460, 5520, 5560, 5580, 5616, 5642, 5704, 5760, 5796, 5824, 5838, 5859, 5952, 5980, 6045, 6048, 6210, 6240, 6255, 6279, 6394, 6417, 6440, 6448, 6510, 6552, 6624, 6672, 6696, 6720, 6944, 7020, 7130, 7176, 7228, 7245, 7254, 7280, 7360, 7440, 7488, 7506, 7560, 7728, 7784, 7812, 8060, 8064, 8073, 8190, 8280, 8320, 8340, 8370, 8372, 8463, 8556, 8618, 8640, 8680, 8694, 8736, 8757, 8832, 8896, 8928, 8970, 9035, 9269, 9360, 9568, 9591, 9660, 9672, 9730, 9765, 9828, 9920, 9936, 9982, 10008, 10080, 10304, 10416, 10465, 10695, 10764, 10842, 10881, 10920, 11040, 11120, 11160, 11232, 11284, 11408, 11592, 11648, 11676, 11718, 11904, 11960, 12090, 12096, 12285, 12420, 12480, 12510, 12558, 12649, 12788, 12834, 12880, 12896, 12927, 13020, 13104, 13248, 13344, 13392, 13440, 13455, 13888, 14040, 14105, 14260, 14352, 14456, 14490, 14508, 14560, 14595, 14720, 14880, 14973, 14976, 15012, 15120, 15456, 15568, 15624, 15985, 16120, 16146, 16263, 16380, 16560, 16680, 16740, 16744, 16926, 17112, 17236, 17280, 17360, 17388, 17472, 17514, 17792, 17856, 17940, 18070, 18135, 18538, 18720, 18765, 18837, 19136, 19182, 19251, 19320, 19344, 19460, 19530, 19656, 19840, 19872, 19964, 20016, 20160, 20608, 20832, 20930, 21390, 21528, 21545, 21684, 21735, 21762, 21840, 22080, 22240, 22320, 22379, 22464, 22568, 22816, 23184, 23352, 23436, 23920, 24180, 24192, 24570, 24840, 24955, 24960, 25020, 25116, 25298, 25389, 25576, 25668, 25760, 25792, 25854, 26040, 26208, 26271, 26496, 26688, 26784, 26910, 27105, 27776, 27807, 28080, 28210, 28520, 28704, 28773, 28912, 28980, 29016, 29120, 29190, 29295, 29760, 29946, 30024, 30163, 30240, 30912, 31136, 31248, 31395, 31970, 32085, 32240, 32292, 32526, 32760, 33120, 33360, 33480, 33488, 33852, 34224, 34472, 34720, 34776, 34944, 35028, 35712, 35880, 36140, 36270, 37076, 37440, 37530, 37674, 37947, 38272, 38364, 38502, 38640, 38688, 38781, 38920, 39060, 39312, 39744, 39928, 40032, 40320, 40365, 41561, 41664, 41860, 42315, 42780, 43056, 43090, 43368, 43470, 43524, 43680, 43785, 44160, 44480, 44640, 44758, 44919, 44928, 45136, 45632, 46345, 46368, 46704, 46872, 47840, 47955, 48360, 48789, 49140, 49680, 49910, 50040, 50232, 50596, 50778, 51152, 51336, 51520, 51584, 51708, 52080, 52416, 52542, 53376, 53568, 53820, 54210, 54405, 55614, 56017, 56160, 56420, 56511, 57040, 57408, 57546, 57824, 57960, 58032, 58240, 58380, 58590, 59520, 59892, 60048, 60326, 60480, 61824, 62272, 62496, 62790, 63245, 63940, 64170, 64480, 64584, 64635, 64883, 65052, 65520, 66240, 66720, 66960, 66976, 67137, 67704, 68448, 68944, 69440, 69552, 70056, 71760, 72280, 72540, 74152, 74865, 74880, 75060, 75348, 75894, 76167, 76728, 77004, 77280, 77376, 77562, 77840, 78120, 78624, 79488, 79856, 80064, 80730, 81315, 83122, 83328, 83421, 83720, 84630, 85560, 86112, 86180, 86319, 86736, 86940, 87048, 87360, 87570, 88960, 89280, 89516, 89838, 90272, 90489, 91264, 92690, 92736, 93408, 93744, 94185, 95680, 95910, 96255, 96720, 97578, 98280, 99107, 99360, 99820, 100080, 100464, 101192, 101556, 102304, 102672, 103040, 103416, 104160, 104832, 105084, 107136, 107640, 108420, 108810, 111228, 111895, 112034, 112320, 112840, 113022, 113841, 114080, 114816, 115092, 115648, 115920, 116064, 116343, 116760, 117180, 119784, 120096, 120652, 120960, 124544, 124683, 124992, 125580, 126490, 126945, 127880, 128340, 128960, 129168, 129270, 129766, 130104, 131040, 131355, 132480, 133440, 133920, 133952, 134274, 134757, 135408, 136896, 137888, 138880, 139035, 139104, 140112, 143520, 143865, 144560, 145080, 148304, 149730, 150120, 150696, 150815, 151788, 152334, 153456, 154008, 154560, 154752, 155124, 155680, 156240, 157248, 159712, 160128, 161460, 162630, 166244, 166842, 167440, 168051, 169260, 171120, 172224, 172360, 172638, 173472, 173880, 174096, 174720, 175140, 178560, 179032, 179676, 180544, 180978, 185380, 185472, 186816, 187488, 188370, 189735, 191360, 191820, 192510, 193440, 193905, 194649, 195156, 196560, 198214, 198720, 199640, 200160, 200928, 201411, 202384, 203112, 204608, 205344, 206832, 207805, 208320, 210168, 215280, 216840, 217620, 222456, 223790, 224068, 224595, 224640, 225680, 226044, 227682, 228160, 230184, 231296, 231840, 232128, 232686, 233520, 234360, 239568, 240192, 241304, 243945, 249366, 249984, 250263, 251160, 252980, 253890, 255760, 256680, 257920, 258336, 258540, 259532, 260208, 262080, 262710, 266880, 267840, 267904, 268548, 269514, 270816, 271467, 273792, 275776, 278070, 278208, 280085, 280224, 282555, 287040, 287730, 289120, 290160, 290927, 296608, 297321, 299460, 300240, 301392, 301630, 303576, 304668, 306912, 308016, 309120, 310248, 311360, 312480, 314496, 319424, 322920, 324415, 325260, 332488, 333684, 334880, 335685, 336102, 338520, 341523, 342240, 344448, 344720, 345276, 346944, 347760, 348192, 350280, 358064, 359352, 361088, 361956, 370760, 373632, 374049, 374976, 376740, 379470, 380835, 383640, 385020, 386880, 387810, 389298, 390312, 392119, 393120, 396428, 397440, 399280, 400320, 401856, 402822, 404768, 406224, 409216, 410688, 413664, 415610, 416640, 417105, 420336, 430560, 431595, 433680, 435240, 444912, 447580, 448136, 449190, 451360, 452088, 452445, 455364, 456320, 460368, 463680, 464256, 465372, 467040, 468720, 479136, 480384, 482608, 487890, 495535, 498732, 500526, 502320, 504153, 505960, 507780, 511520, 513360, 516672, 517080, 519064, 520416, 524160, 525420, 535680, 537096, 539028, 541632, 542934, 551552, 556140, 556416, 560170, 560448, 565110, 569205, 574080, 575460, 578240, 580320, 581715, 581854, 583947, 593216, 594642, 598920, 600480, 602784, 603260, 604233, 607152, 609336, 613824, 616032, 620496, 622720, 623415, 624960, 638848, 645840, 648830, 650520, 664976, 667368, 669760, 671370, 672204, 673785, 677040, 683046, 684480, 689440, 690552, 693749, 693888, 695520, 696384, 700560, 716128, 718704, 723912, 741520, 748098, 749952, 753480, 758940, 761670, 767280, 770040, 773760, 775620, 778596, 780624, 784238, 786240, 792856, 798560, 800640, 803712, 805644, 809536, 812448, 814401, 821376, 827328, 831220, 834210, 840255, 840672, 861120, 863190, 867360, 870480, 872781, 889824, 891963, 895160, 896272, 898380, 902720, 904176, 904890, 910728, 920736, 927360, 930744, 934080, 937440, 958272, 965216, 973245, 975780, 991070, 997464, 1001052, 1004640, 1007055, 1008306, 1011920, 1015560, 1023040, 1026720, 1033344, 1034160, 1038128, 1040832, 1050840, 1074192, 1078056, 1083264, 1085868, 1112280, 1120340, 1120896, 1122147, 1130220, 1138410, 1150920, 1156480, 1160640, 1163430, 1163708, 1167894, 1176357, 1186432, 1189284, 1197840, 1200960, 1205568, 1206520, 1208466, 1214304, 1218672, 1227648, 1232064, 1240992, 1246830, 1249920, 1251315, 1288391, 1291680, 1297660, 1301040, 1329952, 1334736, 1339520, 1342740, 1344408, 1347570, 1354080, 1357335, 1366092, 1368960, 1378880, 1381104, 1387498, 1391040, 1392768, 1401120, 1432256, 1437408, 1447824, 1454635, 1483040, 1486605, 1496196, 1506960, 1512459, 1517880, 1523340, 1534560, 1540080, 1551240, 1557192, 1561248, 1568476, 1572480, 1585712, 1597120, 1611288, 1619072, 1624896, 1628802, 1654656, 1662440, 1668420, 1680510, 1681344, 1707615, 1722240, 1726380, 1734720, 1740960, 1745562, 1751841, 1779648, 1783926, 1790320, 1792544, 1796760, 1805440, 1808352, 1809780, 1821456, 1841472, 1861488, 1868160, 1870245, 1874880, 1916544, 1930432, 1946490, 1951560, 1960595, 1982140, 1994928, 2002104, 2009280, 2014110, 2016612, 2023840, 2031120, 2046080, 2053440, 2068320, 2076256, 2081247, 2081664, 2101680, 2148384, 2156112, 2171736, 2224560, 2240680, 2244294, 2260440, 2276820, 2301840, 2321280, 2326860, 2327416, 2335788, 2352714, 2378568, 2395680, 2401920, 2411136, 2413040, 2416932, 2428608, 2437344, 2464128, 2481984, 2493660, 2502630, 2520765, 2576782, 2583360, 2595320, 2602080, 2618343, 2659904, 2669472, 2675889, 2685480, 2688816, 2695140, 2708160, 2714670, 2732184, 2757760, 2762208, 2774996, 2782080, 2802240, 2864512, 2874816, 2895648, 2909270, 2919735, 2966080, 2973210, 2992392, 3013920, 3021165, 3024918, 3035760, 3046680, 3069120, 3080160, 3102480, 3114384, 3122496, 3136952, 3171424, 3194240, 3222576, 3249792, 3257604, 3324880, 3336840, 3361020, 3362688, 3415230, 3452760, 3468745, 3469440, 3481920, 3491124, 3503682, 3529071, 3559296, 3567852, 3580640, 3585088, 3593520, 3616704, 3619560, 3642912, 3682944, 3722976, 3740490, 3749760, 3860864, 3865173, 3892980, 3903120, 3921190, 3964280, 3989856, 4004208, 4018560, 4028220, 4033224, 4047680, 4062240, 4072005, 4106880, 4136640, 4152512, 4162494, 4203360, 4296768, 4312224, 4343472, 4363905, 4449120, 4459815, 4481360, 4488588, 4520880, 4553640, 4603680, 4653720, 4654832, 4671576, 4705428, 4757136, 4791360, 4826080, 4833864, 4857216, 4874688, 4963968, 4987320, 5005260, 5041530, 5153564, 5166720, 5190640, 5204160, 5236686, 5319808, 5338944, 5351778, 5370960, 5377632, 5390280, 5416320, 5429340, 5464368, 5524416, 5549992, 5604480, 5610735, 5749632, 5791296, 5818540, 5839470, 5881785, 5932160, 5946420, 5984784, 6027840, 6042330, 6049836, 6071520, 6093360, 6138240, 6160320, 6204960, 6228768, 6243741, 6244992, 6273904, 6342848, 6441955, 6445152, 6515208, 6649760, 6673680, 6722040, 6830460, 6905520, 6937490, 6963840, 6982248, 7007364, 7058142, 7135704, 7161280, 7170176, 7187040, 7233408, 7239120, 7285824, 7445952, 7480980, 7562295, 7730346, 7785960, 7806240, 7842380, 7855029, 7928560, 7979712, 8008416, 8056440, 8066448, 8095360, 8124480, 8144010, 8273280, 8305024, 8324988, 8406720, 8593536, 8624448, 8686944, 8727810, 8759205, 8898240, 8919630, 8962720, 8977176, 9018737, 9041760, 9107280, 9207360, 9307440, 9309664, 9343152, 9410856, 9514272, 9582720, 9652160, 9667728, 9749376, 9974640, 10010520, 10083060, 10307128, 10381280, 10406235, 10408320, 10473372, 10587213, 10677888, 10703556, 10741920, 10755264, 10780560, 10858680, 10928736, 11048832, 11099984, 11221470, 11582592, 11595519, 11637080, 11678940, 11763570, 11892840, 11969568, 12055680, 12084660, 12099672, 12143040, 12186720, 12320640, 12409920, 12457536, 12487482, 12547808, 12685696, 12883910, 12890304, 13030416, 13091715, 13299520, 13347360, 13379445, 13444080, 13660920, 13811040, 13874980, 13964496, 14014728, 14116284, 14271408, 14322560, 14374080, 14478240, 14571648, 14891904, 14961960, 15124590, 15460692, 15571920, 15612480, 15684760, 15710058, 15857120, 15959424, 16016832, 16112880, 16132896, 16248960, 16288020, 16649976, 16813440, 17248896, 17373888, 17455620, 17518410, 17645355, 17796480, 17839260, 17925440, 17954352, 18037474, 18083520, 18214560, 18414720, 18614880, 18619328, 18686304, 18731223, 18821712, 19028544, 19304320, 19325865, 19335456, 19949280, 20021040, 20166120, 20614256, 20762560, 20812470, 20946744, 21174426, 21407112, 21483840, 21510528, 21561120, 21717360, 21857472, 22199968, 22442940, 23191038, 23274160, 23357880, 23527140, 23785680, 23939136, 24169320, 24199344, 24286080, 24373440, 24819840, 24915072, 24974964, 25095616, 25767820, 25780608, 26060832, 26183430, 26599040, 26694720, 26758890, 26888160, 27056211, 27321840, 27622080, 27749960, 27928992, 28029456, 28232568, 28542816, 28748160, 28956480, 29923920, 30249180, 30921384, 31143840, 31218705, 31224960, 31369520, 31420116, 31714240, 32033664, 32225760, 32265792, 32576040, 33299952, 34747776, 34786557, 34911240, 35036820, 35290710, 35678520, 35850880, 35908704, 36074948, 36167040, 36429120, 37229760, 37238656, 37372608, 37462446, 37643424, 38057088, 38651730, 38670912, 39275145, 39898560, 40042080, 40332240, 41228512, 41525120, 41624940, 41893488, 42348852, 42814224, 42967680, 43122240, 43434720, 43714944, 44399936, 44885880, 45093685, 46382076, 46548320, 46715760, 47054280, 47571360, 47878272, 48338640, 48398688, 48746880, 49949928, 50191232, 51535640, 52121664, 52366860, 52936065, 53389440, 53517780, 53776320, 54112422, 54643680, 55244160, 55499920, 55857984, 56058912, 56465136, 57085632, 57912960, 57977595, 59847840, 60498360, 61842768, 62287680, 62437410, 62739040, 62840232, 63428480, 64451520, 64531584, 65152080, 66599904, 69573114, 69822480, 70073640, 70581420, 71357040, 71817408, 72149896, 72858240, 74459520, 74745216, 74924892, 75286848, 77303460, 77341824, 78550290, 79797120, 80084160, 80664480, 81168633, 82457024, 83249880, 83786976, 84697704, 85628448, 86244480, 86869440, 88799872, 89771760, 90187370, 92764152, 93096640, 93431520, 93656115, 94108560, 95142720, 96677280, 96797376, 99899856, 103071280, 104243328, 104733720, 105872130, 107035560, 107552640, 108224844, 109287360, 110999840, 111715968, 112117824, 112930272, 114171264, 115955190, 119695680, 120996720, 123685536, 124575360, 124874820, 125478080, 125680464, 128903040, 130304160, 133199808, 135281055, 139146228, 139644960, 140147280, 141162840, 142714080, 143634816, 144299792, 149849784, 150573696, 154606920, 157100580, 160168320, 161328960, 162337266, 164914048, 166499760, 167573952, 169395408, 171256896, 173738880, 173932785, 179543520, 180374740, 185528304, 186193280, 186863040, 187312230, 188217120, 190285440, 193354560, 193594752, 199799712, 206142560, 209467440, 211744260, 214071120, 216449688, 218574720, 221999680, 224235648, 225860544, 231910380, 239391360, 241993440, 243505899, 247371072, 249749640, 250956160, 251360928, 260608320, 266399616, 270562110, 278292456, 279289920, 280294560, 282325680, 285428160, 288599584, 299699568, 309213840, 314201160, 322657920, 324674532, 332999520, 335147904, 338790816, 342513792, 347865570, 359087040, 360749480, 371056608, 373726080, 374624460, 376434240, 386709120, 399599424, 405843165, 412285120, 418934880, 423488520, 428142240, 432899376, 443999360, 451721088, 463820760, 483986880, 487011798, 494742144, 499499280, 502721856, 521216640, 541124220, 556584912, 558579840, 560589120, 564651360, 570856320, 577199168, 599399136, 618427680, 628402320, 649349064, 665999040, 677581632, 695731140, 718174080, 721498960, 742113216, 749248920, 752868480, 799198848, 811686330, 824570240, 837869760, 846977040, 856284480, 865798752, 927641520, 967973760, 974023596, 998998560, 1005443712, 1082248440, 1113169824, 1121178240, 1129302720, 1154398336, 1198798272, 1217529495, 1236855360, 1256804640, 1298698128, 1331998080, 1355163264, 1391462280, 1442997920, 1484226432, 1498497840, 1623372660, 1675739520, 1693954080, 1712568960, 1731597504, 1855283040, 1948047192, 1997997120, 2164496880, 2226339648, 2258605440, 2397596544, 2435058990, 2473710720, 2513609280, 2597396256, 2782924560, 2885995840, 2996995680, 3246745320, 3387908160, 3463195008, 3710566080, 3896094384, 3995994240, 4328993760, 4452679296, 4870117980, 5027218560, 5194792512, 5565849120, 5771991680, 5993991360, 6493490640, 6775816320, 7421132160, 7792188768, 8657987520, 9740235960, 10389585024, 11131698240, 11987982720, 12986981280, 15584377536, 17315975040, 19480471920, 22263396480, 25973962560, 31168755072, 38960943840, 51947925120, 77921887680, 155843775360]

約数ペア:

[(1, 155843775360), (2, 77921887680), (3, 51947925120), (4, 38960943840), (5, 31168755072), (6, 25973962560), (7, 22263396480), (8, 19480471920), (9, 17315975040), (10, 15584377536), (12, 12986981280), (13, 11987982720), (14, 11131698240), (15, 10389585024), (16, 9740235960), (18, 8657987520), (20, 7792188768), (21, 7421132160), (23, 6775816320), (24, 6493490640), (26, 5993991360), (27, 5771991680), (28, 5565849120), (30, 5194792512), (31, 5027218560), (32, 4870117980), (35, 4452679296), (36, 4328993760), (39, 3995994240), (40, 3896094384), (42, 3710566080), (45, 3463195008), (46, 3387908160), (48, 3246745320), (52, 2996995680), (54, 2885995840), (56, 2782924560), (60, 2597396256), (62, 2513609280), (63, 2473710720), (64, 2435058990), (65, 2397596544), (69, 2258605440), (70, 2226339648), (72, 2164496880), (78, 1997997120), (80, 1948047192), (84, 1855283040), (90, 1731597504), (91, 1712568960), (92, 1693954080), (93, 1675739520), (96, 1623372660), (104, 1498497840), (105, 1484226432), (108, 1442997920), (112, 1391462280), (115, 1355163264), (117, 1331998080), (120, 1298698128), (124, 1256804640), (126, 1236855360), (128, 1217529495), (130, 1198798272), (135, 1154398336), (138, 1129302720), (139, 1121178240), (140, 1113169824), (144, 1082248440), (155, 1005443712), (156, 998998560), (160, 974023596), (161, 967973760), (168, 927641520), (180, 865798752), (182, 856284480), (184, 846977040), (186, 837869760), (189, 824570240), (192, 811686330), (195, 799198848), (207, 752868480), (208, 749248920), (210, 742113216), (216, 721498960), (217, 718174080), (224, 695731140), (230, 677581632), (234, 665999040), (240, 649349064), (248, 628402320), (252, 618427680), (260, 599399136), (270, 577199168), (273, 570856320), (276, 564651360), (278, 560589120), (279, 558579840), (280, 556584912), (288, 541124220), (299, 521216640), (310, 502721856), (312, 499499280), (315, 494742144), (320, 487011798), (322, 483986880), (336, 463820760), (345, 451721088), (351, 443999360), (360, 432899376), (364, 428142240), (368, 423488520), (372, 418934880), (378, 412285120), (384, 405843165), (390, 399599424), (403, 386709120), (414, 376434240), (416, 374624460), (417, 373726080), (420, 371056608), (432, 360749480), (434, 359087040), (448, 347865570), (455, 342513792), (460, 338790816), (465, 335147904), (468, 332999520), (480, 324674532), (483, 322657920), (496, 314201160), (504, 309213840), (520, 299699568), (540, 288599584), (546, 285428160), (552, 282325680), (556, 280294560), (558, 279289920), (560, 278292456), (576, 270562110), (585, 266399616), (598, 260608320), (620, 251360928), (621, 250956160), (624, 249749640), (630, 247371072), (640, 243505899), (644, 241993440), (651, 239391360), (672, 231910380), (690, 225860544), (695, 224235648), (702, 221999680), (713, 218574720), (720, 216449688), (728, 214071120), (736, 211744260), (744, 209467440), (756, 206142560), (780, 199799712), (805, 193594752), (806, 193354560), (819, 190285440), (828, 188217120), (832, 187312230), (834, 186863040), (837, 186193280), (840, 185528304), (864, 180374740), (868, 179543520), (896, 173932785), (897, 173738880), (910, 171256896), (920, 169395408), (930, 167573952), (936, 166499760), (945, 164914048), (960, 162337266), (966, 161328960), (973, 160168320), (992, 157100580), (1008, 154606920), (1035, 150573696), (1040, 149849784), (1080, 144299792), (1085, 143634816), (1092, 142714080), (1104, 141162840), (1112, 140147280), (1116, 139644960), (1120, 139146228), (1152, 135281055), (1170, 133199808), (1196, 130304160), (1209, 128903040), (1240, 125680464), (1242, 125478080), (1248, 124874820), (1251, 124575360), (1260, 123685536), (1288, 120996720), (1302, 119695680), (1344, 115955190), (1365, 114171264), (1380, 112930272), (1390, 112117824), (1395, 111715968), (1404, 110999840), (1426, 109287360), (1440, 108224844), (1449, 107552640), (1456, 107035560), (1472, 105872130), (1488, 104733720), (1495, 104243328), (1512, 103071280), (1560, 99899856), (1610, 96797376), (1612, 96677280), (1638, 95142720), (1656, 94108560), (1664, 93656115), (1668, 93431520), (1674, 93096640), (1680, 92764152), (1728, 90187370), (1736, 89771760), (1755, 88799872), (1794, 86869440), (1807, 86244480), (1820, 85628448), (1840, 84697704), (1860, 83786976), (1872, 83249880), (1890, 82457024), (1920, 81168633), (1932, 80664480), (1946, 80084160), (1953, 79797120), (1984, 78550290), (2015, 77341824), (2016, 77303460), (2070, 75286848), (2080, 74924892), (2085, 74745216), (2093, 74459520), (2139, 72858240), (2160, 72149896), (2170, 71817408), (2184, 71357040), (2208, 70581420), (2224, 70073640), (2232, 69822480), (2240, 69573114), (2340, 66599904), (2392, 65152080), (2415, 64531584), (2418, 64451520), (2457, 63428480), (2480, 62840232), (2484, 62739040), (2496, 62437410), (2502, 62287680), (2520, 61842768), (2576, 60498360), (2604, 59847840), (2688, 57977595), (2691, 57912960), (2730, 57085632), (2760, 56465136), (2780, 56058912), (2790, 55857984), (2808, 55499920), (2821, 55244160), (2852, 54643680), (2880, 54112422), (2898, 53776320), (2912, 53517780), (2919, 53389440), (2944, 52936065), (2976, 52366860), (2990, 52121664), (3024, 51535640), (3105, 50191232), (3120, 49949928), (3197, 48746880), (3220, 48398688), (3224, 48338640), (3255, 47878272), (3276, 47571360), (3312, 47054280), (3336, 46715760), (3348, 46548320), (3360, 46382076), (3456, 45093685), (3472, 44885880), (3510, 44399936), (3565, 43714944), (3588, 43434720), (3614, 43122240), (3627, 42967680), (3640, 42814224), (3680, 42348852), (3720, 41893488), (3744, 41624940), (3753, 41525120), (3780, 41228512), (3864, 40332240), (3892, 40042080), (3906, 39898560), (3968, 39275145), (4030, 38670912), (4032, 38651730), (4095, 38057088), (4140, 37643424), (4160, 37462446), (4170, 37372608), (4185, 37238656), (4186, 37229760), (4278, 36429120), (4309, 36167040), (4320, 36074948), (4340, 35908704), (4347, 35850880), (4368, 35678520), (4416, 35290710), (4448, 35036820), (4464, 34911240), (4480, 34786557), (4485, 34747776), (4680, 33299952), (4784, 32576040), (4830, 32265792), (4836, 32225760), (4865, 32033664), (4914, 31714240), (4960, 31420116), (4968, 31369520), (4991, 31224960), (4992, 31218705), (5004, 31143840), (5040, 30921384), (5152, 30249180), (5208, 29923920), (5382, 28956480), (5421, 28748160), (5460, 28542816), (5520, 28232568), (5560, 28029456), (5580, 27928992), (5616, 27749960), (5642, 27622080), (5704, 27321840), (5760, 27056211), (5796, 26888160), (5824, 26758890), (5838, 26694720), (5859, 26599040), (5952, 26183430), (5980, 26060832), (6045, 25780608), (6048, 25767820), (6210, 25095616), (6240, 24974964), (6255, 24915072), (6279, 24819840), (6394, 24373440), (6417, 24286080), (6440, 24199344), (6448, 24169320), (6510, 23939136), (6552, 23785680), (6624, 23527140), (6672, 23357880), (6696, 23274160), (6720, 23191038), (6944, 22442940), (7020, 22199968), (7130, 21857472), (7176, 21717360), (7228, 21561120), (7245, 21510528), (7254, 21483840), (7280, 21407112), (7360, 21174426), (7440, 20946744), (7488, 20812470), (7506, 20762560), (7560, 20614256), (7728, 20166120), (7784, 20021040), (7812, 19949280), (8060, 19335456), (8064, 19325865), (8073, 19304320), (8190, 19028544), (8280, 18821712), (8320, 18731223), (8340, 18686304), (8370, 18619328), (8372, 18614880), (8463, 18414720), (8556, 18214560), (8618, 18083520), (8640, 18037474), (8680, 17954352), (8694, 17925440), (8736, 17839260), (8757, 17796480), (8832, 17645355), (8896, 17518410), (8928, 17455620), (8970, 17373888), (9035, 17248896), (9269, 16813440), (9360, 16649976), (9568, 16288020), (9591, 16248960), (9660, 16132896), (9672, 16112880), (9730, 16016832), (9765, 15959424), (9828, 15857120), (9920, 15710058), (9936, 15684760), (9982, 15612480), (10008, 15571920), (10080, 15460692), (10304, 15124590), (10416, 14961960), (10465, 14891904), (10695, 14571648), (10764, 14478240), (10842, 14374080), (10881, 14322560), (10920, 14271408), (11040, 14116284), (11120, 14014728), (11160, 13964496), (11232, 13874980), (11284, 13811040), (11408, 13660920), (11592, 13444080), (11648, 13379445), (11676, 13347360), (11718, 13299520), (11904, 13091715), (11960, 13030416), (12090, 12890304), (12096, 12883910), (12285, 12685696), (12420, 12547808), (12480, 12487482), (12510, 12457536), (12558, 12409920), (12649, 12320640), (12788, 12186720), (12834, 12143040), (12880, 12099672), (12896, 12084660), (12927, 12055680), (13020, 11969568), (13104, 11892840), (13248, 11763570), (13344, 11678940), (13392, 11637080), (13440, 11595519), (13455, 11582592), (13888, 11221470), (14040, 11099984), (14105, 11048832), (14260, 10928736), (14352, 10858680), (14456, 10780560), (14490, 10755264), (14508, 10741920), (14560, 10703556), (14595, 10677888), (14720, 10587213), (14880, 10473372), (14973, 10408320), (14976, 10406235), (15012, 10381280), (15120, 10307128), (15456, 10083060), (15568, 10010520), (15624, 9974640), (15985, 9749376), (16120, 9667728), (16146, 9652160), (16263, 9582720), (16380, 9514272), (16560, 9410856), (16680, 9343152), (16740, 9309664), (16744, 9307440), (16926, 9207360), (17112, 9107280), (17236, 9041760), (17280, 9018737), (17360, 8977176), (17388, 8962720), (17472, 8919630), (17514, 8898240), (17792, 8759205), (17856, 8727810), (17940, 8686944), (18070, 8624448), (18135, 8593536), (18538, 8406720), (18720, 8324988), (18765, 8305024), (18837, 8273280), (19136, 8144010), (19182, 8124480), (19251, 8095360), (19320, 8066448), (19344, 8056440), (19460, 8008416), (19530, 7979712), (19656, 7928560), (19840, 7855029), (19872, 7842380), (19964, 7806240), (20016, 7785960), (20160, 7730346), (20608, 7562295), (20832, 7480980), (20930, 7445952), (21390, 7285824), (21528, 7239120), (21545, 7233408), (21684, 7187040), (21735, 7170176), (21762, 7161280), (21840, 7135704), (22080, 7058142), (22240, 7007364), (22320, 6982248), (22379, 6963840), (22464, 6937490), (22568, 6905520), (22816, 6830460), (23184, 6722040), (23352, 6673680), (23436, 6649760), (23920, 6515208), (24180, 6445152), (24192, 6441955), (24570, 6342848), (24840, 6273904), (24955, 6244992), (24960, 6243741), (25020, 6228768), (25116, 6204960), (25298, 6160320), (25389, 6138240), (25576, 6093360), (25668, 6071520), (25760, 6049836), (25792, 6042330), (25854, 6027840), (26040, 5984784), (26208, 5946420), (26271, 5932160), (26496, 5881785), (26688, 5839470), (26784, 5818540), (26910, 5791296), (27105, 5749632), (27776, 5610735), (27807, 5604480), (28080, 5549992), (28210, 5524416), (28520, 5464368), (28704, 5429340), (28773, 5416320), (28912, 5390280), (28980, 5377632), (29016, 5370960), (29120, 5351778), (29190, 5338944), (29295, 5319808), (29760, 5236686), (29946, 5204160), (30024, 5190640), (30163, 5166720), (30240, 5153564), (30912, 5041530), (31136, 5005260), (31248, 4987320), (31395, 4963968), (31970, 4874688), (32085, 4857216), (32240, 4833864), (32292, 4826080), (32526, 4791360), (32760, 4757136), (33120, 4705428), (33360, 4671576), (33480, 4654832), (33488, 4653720), (33852, 4603680), (34224, 4553640), (34472, 4520880), (34720, 4488588), (34776, 4481360), (34944, 4459815), (35028, 4449120), (35712, 4363905), (35880, 4343472), (36140, 4312224), (36270, 4296768), (37076, 4203360), (37440, 4162494), (37530, 4152512), (37674, 4136640), (37947, 4106880), (38272, 4072005), (38364, 4062240), (38502, 4047680), (38640, 4033224), (38688, 4028220), (38781, 4018560), (38920, 4004208), (39060, 3989856), (39312, 3964280), (39744, 3921190), (39928, 3903120), (40032, 3892980), (40320, 3865173), (40365, 3860864), (41561, 3749760), (41664, 3740490), (41860, 3722976), (42315, 3682944), (42780, 3642912), (43056, 3619560), (43090, 3616704), (43368, 3593520), (43470, 3585088), (43524, 3580640), (43680, 3567852), (43785, 3559296), (44160, 3529071), (44480, 3503682), (44640, 3491124), (44758, 3481920), (44919, 3469440), (44928, 3468745), (45136, 3452760), (45632, 3415230), (46345, 3362688), (46368, 3361020), (46704, 3336840), (46872, 3324880), (47840, 3257604), (47955, 3249792), (48360, 3222576), (48789, 3194240), (49140, 3171424), (49680, 3136952), (49910, 3122496), (50040, 3114384), (50232, 3102480), (50596, 3080160), (50778, 3069120), (51152, 3046680), (51336, 3035760), (51520, 3024918), (51584, 3021165), (51708, 3013920), (52080, 2992392), (52416, 2973210), (52542, 2966080), (53376, 2919735), (53568, 2909270), (53820, 2895648), (54210, 2874816), (54405, 2864512), (55614, 2802240), (56017, 2782080), (56160, 2774996), (56420, 2762208), (56511, 2757760), (57040, 2732184), (57408, 2714670), (57546, 2708160), (57824, 2695140), (57960, 2688816), (58032, 2685480), (58240, 2675889), (58380, 2669472), (58590, 2659904), (59520, 2618343), (59892, 2602080), (60048, 2595320), (60326, 2583360), (60480, 2576782), (61824, 2520765), (62272, 2502630), (62496, 2493660), (62790, 2481984), (63245, 2464128), (63940, 2437344), (64170, 2428608), (64480, 2416932), (64584, 2413040), (64635, 2411136), (64883, 2401920), (65052, 2395680), (65520, 2378568), (66240, 2352714), (66720, 2335788), (66960, 2327416), (66976, 2326860), (67137, 2321280), (67704, 2301840), (68448, 2276820), (68944, 2260440), (69440, 2244294), (69552, 2240680), (70056, 2224560), (71760, 2171736), (72280, 2156112), (72540, 2148384), (74152, 2101680), (74865, 2081664), (74880, 2081247), (75060, 2076256), (75348, 2068320), (75894, 2053440), (76167, 2046080), (76728, 2031120), (77004, 2023840), (77280, 2016612), (77376, 2014110), (77562, 2009280), (77840, 2002104), (78120, 1994928), (78624, 1982140), (79488, 1960595), (79856, 1951560), (80064, 1946490), (80730, 1930432), (81315, 1916544), (83122, 1874880), (83328, 1870245), (83421, 1868160), (83720, 1861488), (84630, 1841472), (85560, 1821456), (86112, 1809780), (86180, 1808352), (86319, 1805440), (86736, 1796760), (86940, 1792544), (87048, 1790320), (87360, 1783926), (87570, 1779648), (88960, 1751841), (89280, 1745562), (89516, 1740960), (89838, 1734720), (90272, 1726380), (90489, 1722240), (91264, 1707615), (92690, 1681344), (92736, 1680510), (93408, 1668420), (93744, 1662440), (94185, 1654656), (95680, 1628802), (95910, 1624896), (96255, 1619072), (96720, 1611288), (97578, 1597120), (98280, 1585712), (99107, 1572480), (99360, 1568476), (99820, 1561248), (100080, 1557192), (100464, 1551240), (101192, 1540080), (101556, 1534560), (102304, 1523340), (102672, 1517880), (103040, 1512459), (103416, 1506960), (104160, 1496196), (104832, 1486605), (105084, 1483040), (107136, 1454635), (107640, 1447824), (108420, 1437408), (108810, 1432256), (111228, 1401120), (111895, 1392768), (112034, 1391040), (112320, 1387498), (112840, 1381104), (113022, 1378880), (113841, 1368960), (114080, 1366092), (114816, 1357335), (115092, 1354080), (115648, 1347570), (115920, 1344408), (116064, 1342740), (116343, 1339520), (116760, 1334736), (117180, 1329952), (119784, 1301040), (120096, 1297660), (120652, 1291680), (120960, 1288391), (124544, 1251315), (124683, 1249920), (124992, 1246830), (125580, 1240992), (126490, 1232064), (126945, 1227648), (127880, 1218672), (128340, 1214304), (128960, 1208466), (129168, 1206520), (129270, 1205568), (129766, 1200960), (130104, 1197840), (131040, 1189284), (131355, 1186432), (132480, 1176357), (133440, 1167894), (133920, 1163708), (133952, 1163430), (134274, 1160640), (134757, 1156480), (135408, 1150920), (136896, 1138410), (137888, 1130220), (138880, 1122147), (139035, 1120896), (139104, 1120340), (140112, 1112280), (143520, 1085868), (143865, 1083264), (144560, 1078056), (145080, 1074192), (148304, 1050840), (149730, 1040832), (150120, 1038128), (150696, 1034160), (150815, 1033344), (151788, 1026720), (152334, 1023040), (153456, 1015560), (154008, 1011920), (154560, 1008306), (154752, 1007055), (155124, 1004640), (155680, 1001052), (156240, 997464), (157248, 991070), (159712, 975780), (160128, 973245), (161460, 965216), (162630, 958272), (166244, 937440), (166842, 934080), (167440, 930744), (168051, 927360), (169260, 920736), (171120, 910728), (172224, 904890), (172360, 904176), (172638, 902720), (173472, 898380), (173880, 896272), (174096, 895160), (174720, 891963), (175140, 889824), (178560, 872781), (179032, 870480), (179676, 867360), (180544, 863190), (180978, 861120), (185380, 840672), (185472, 840255), (186816, 834210), (187488, 831220), (188370, 827328), (189735, 821376), (191360, 814401), (191820, 812448), (192510, 809536), (193440, 805644), (193905, 803712), (194649, 800640), (195156, 798560), (196560, 792856), (198214, 786240), (198720, 784238), (199640, 780624), (200160, 778596), (200928, 775620), (201411, 773760), (202384, 770040), (203112, 767280), (204608, 761670), (205344, 758940), (206832, 753480), (207805, 749952), (208320, 748098), (210168, 741520), (215280, 723912), (216840, 718704), (217620, 716128), (222456, 700560), (223790, 696384), (224068, 695520), (224595, 693888), (224640, 693749), (225680, 690552), (226044, 689440), (227682, 684480), (228160, 683046), (230184, 677040), (231296, 673785), (231840, 672204), (232128, 671370), (232686, 669760), (233520, 667368), (234360, 664976), (239568, 650520), (240192, 648830), (241304, 645840), (243945, 638848), (249366, 624960), (249984, 623415), (250263, 622720), (251160, 620496), (252980, 616032), (253890, 613824), (255760, 609336), (256680, 607152), (257920, 604233), (258336, 603260), (258540, 602784), (259532, 600480), (260208, 598920), (262080, 594642), (262710, 593216), (266880, 583947), (267840, 581854), (267904, 581715), (268548, 580320), (269514, 578240), (270816, 575460), (271467, 574080), (273792, 569205), (275776, 565110), (278070, 560448), (278208, 560170), (280085, 556416), (280224, 556140), (282555, 551552), (287040, 542934), (287730, 541632), (289120, 539028), (290160, 537096), (290927, 535680), (296608, 525420), (297321, 524160), (299460, 520416), (300240, 519064), (301392, 517080), (301630, 516672), (303576, 513360), (304668, 511520), (306912, 507780), (308016, 505960), (309120, 504153), (310248, 502320), (311360, 500526), (312480, 498732), (314496, 495535), (319424, 487890), (322920, 482608), (324415, 480384), (325260, 479136), (332488, 468720), (333684, 467040), (334880, 465372), (335685, 464256), (336102, 463680), (338520, 460368), (341523, 456320), (342240, 455364), (344448, 452445), (344720, 452088), (345276, 451360), (346944, 449190), (347760, 448136), (348192, 447580), (350280, 444912), (358064, 435240), (359352, 433680), (361088, 431595), (361956, 430560), (370760, 420336), (373632, 417105), (374049, 416640), (374976, 415610), (376740, 413664), (379470, 410688), (380835, 409216), (383640, 406224), (385020, 404768), (386880, 402822), (387810, 401856), (389298, 400320), (390312, 399280), (392119, 397440), (393120, 396428)]