223849112760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 46, 47, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 84, 86, 90, 91, 92, 94, 98, 104, 105, 108, 115, 117, 120, 126, 129, 130, 135, 138, 140, 141, 147, 156, 161, 168, 172, 180, 182, 184, 188, 189, 195, 196, 207, 210, 215, 216, 230, 234, 235, 245, 252, 258, 260, 270, 273, 276, 280, 282, 294, 299, 301, 312, 315, 322, 329, 343, 344, 345, 351, 360, 364, 376, 378, 387, 390, 392, 414, 420, 423, 430, 441, 455, 460, 468, 470, 483, 490, 504, 516, 520, 540, 546, 552, 559, 564, 585, 588, 598, 602, 611, 621, 630, 637, 644, 645, 658, 686, 690, 702, 705, 728, 735, 756, 774, 780, 805, 819, 828, 840, 846, 860, 882, 897, 903, 910, 920, 936, 940, 945, 966, 980, 987, 989, 1029, 1032, 1035, 1080, 1081, 1092, 1118, 1127, 1128, 1161, 1170, 1176, 1196, 1204, 1222, 1242, 1260, 1269, 1274, 1288, 1290, 1316, 1323, 1365, 1372, 1380, 1404, 1410, 1449, 1470, 1495, 1505, 1512, 1548, 1560, 1610, 1638, 1645, 1656, 1677, 1692, 1715, 1720, 1755, 1764, 1794, 1806, 1820, 1833, 1880, 1890, 1911, 1932, 1935, 1960, 1974, 1978, 2021, 2058, 2070, 2093, 2107, 2115, 2162, 2184, 2205, 2236, 2254, 2303, 2322, 2340, 2392, 2408, 2415, 2444, 2457, 2484, 2520, 2538, 2548, 2580, 2632, 2646, 2691, 2709, 2730, 2744, 2760, 2795, 2808, 2820, 2898, 2940, 2961, 2967, 2990, 3010, 3055, 3087, 3096, 3105, 3185, 3220, 3243, 3276, 3290, 3354, 3381, 3384, 3430, 3510, 3528, 3588, 3612, 3640, 3666, 3780, 3822, 3864, 3870, 3913, 3948, 3956, 4042, 4095, 4116, 4140, 4186, 4214, 4230, 4277, 4324, 4347, 4410, 4459, 4472, 4485, 4508, 4515, 4606, 4644, 4680, 4830, 4888, 4914, 4935, 4945, 4968, 5031, 5076, 5096, 5145, 5160, 5292, 5382, 5405, 5418, 5460, 5499, 5590, 5635, 5640, 5733, 5796, 5805, 5880, 5922, 5934, 5980, 6020, 6063, 6110, 6174, 6210, 6279, 6321, 6345, 6370, 6440, 6486, 6552, 6580, 6615, 6708, 6762, 6860, 6909, 6923, 7020, 7176, 7224, 7245, 7332, 7560, 7567, 7644, 7740, 7826, 7889, 7896, 7912, 8073, 8084, 8127, 8190, 8232, 8280, 8372, 8385, 8428, 8460, 8554, 8648, 8694, 8820, 8883, 8901, 8918, 8970, 9016, 9030, 9165, 9212, 9261, 9288, 9555, 9660, 9729, 9828, 9870, 9890, 10062, 10105, 10143, 10152, 10290, 10465, 10535, 10584, 10764, 10810, 10836, 10920, 10998, 11180, 11270, 11466, 11515, 11592, 11610, 11739, 11844, 11868, 11960, 12040, 12126, 12220, 12285, 12348, 12420, 12558, 12642, 12690, 12740, 12831, 12857, 12972, 13160, 13230, 13377, 13416, 13455, 13524, 13545, 13720, 13818, 13846, 14040, 14053, 14147, 14490, 14651, 14664, 14749, 14805, 14835, 15093, 15134, 15288, 15435, 15480, 15652, 15778, 16121, 16146, 16168, 16215, 16254, 16380, 16497, 16744, 16770, 16856, 16905, 16920, 17108, 17199, 17388, 17640, 17766, 17802, 17836, 17940, 18060, 18189, 18330, 18424, 18522, 18837, 18963, 19110, 19320, 19458, 19565, 19656, 19740, 19780, 20124, 20210, 20286, 20580, 20727, 20769, 20930, 21070, 21385, 21528, 21620, 21672, 21735, 21996, 22295, 22360, 22540, 22701, 22932, 23030, 23220, 23478, 23667, 23688, 23736, 24252, 24440, 24570, 24696, 24840, 25116, 25155, 25284, 25380, 25480, 25662, 25714, 25944, 26273, 26460, 26703, 26754, 26910, 27048, 27090, 27391, 27495, 27636, 27692, 28106, 28294, 28665, 28980, 29187, 29302, 29498, 29610, 29670, 29939, 30186, 30268, 30315, 30429, 30870, 31304, 31395, 31556, 31605, 32242, 32292, 32430, 32508, 32760, 32994, 33540, 33810, 34216, 34398, 34545, 34615, 34776, 35217, 35532, 35604, 35672, 35880, 36120, 36378, 36660, 37044, 37674, 37835, 37926, 38220, 38493, 38571, 38916, 39130, 39445, 39480, 39560, 40131, 40248, 40365, 40420, 40572, 40635, 41160, 41454, 41538, 41860, 42140, 42159, 42441, 42770, 43240, 43470, 43953, 43992, 44247, 44415, 44505, 44590, 45080, 45402, 45864, 46060, 46305, 46440, 46483, 46956, 47334, 48363, 48461, 48504, 48645, 49140, 50232, 50310, 50568, 50715, 50760, 51324, 51428, 52546, 52920, 52969, 53406, 53508, 53820, 54180, 54567, 54782, 54990, 55272, 55384, 56212, 56511, 56588, 56889, 57330, 57960, 58374, 58604, 58695, 58996, 59220, 59340, 59878, 60372, 60536, 60630, 60858, 61740, 62181, 62307, 62790, 63112, 63210, 64155, 64285, 64484, 64584, 64860, 65016, 65988, 66885, 67080, 67620, 68103, 68796, 69090, 69230, 70265, 70434, 70735, 71001, 71064, 71208, 72756, 73255, 73320, 73745, 74088, 75348, 75465, 75670, 75852, 76440, 76986, 77142, 77832, 78260, 78819, 78890, 80262, 80605, 80730, 80840, 81144, 81270, 82173, 82485, 82908, 83076, 83720, 84280, 84318, 84882, 85540, 85995, 86940, 87906, 88494, 88830, 89010, 89180, 89817, 89999, 90804, 90945, 92120, 92610, 92966, 93912, 94185, 94668, 94815, 96726, 96922, 97290, 98280, 98371, 99029, 100620, 101430, 102557, 102648, 102856, 103635, 103845, 105092, 105651, 105938, 106812, 107016, 107640, 108360, 109134, 109564, 109980, 112424, 113022, 113176, 113505, 113778, 114660, 115479, 115713, 116748, 117208, 117390, 117992, 118335, 118440, 118680, 119756, 120393, 120744, 121260, 121716, 123480, 124362, 124614, 125580, 126420, 126477, 127323, 128310, 128570, 128968, 129720, 131365, 131859, 131976, 132741, 133515, 133770, 135240, 136206, 136955, 137592, 138180, 138460, 139449, 140530, 140868, 141470, 142002, 145089, 145383, 145512, 145935, 146510, 147490, 149695, 150696, 150930, 151340, 151704, 152145, 153972, 154284, 156520, 157638, 157780, 158907, 160524, 161210, 161460, 162540, 164346, 164970, 165816, 166152, 168636, 169764, 171080, 171990, 173880, 175812, 176085, 176988, 177660, 178020, 178360, 179634, 179998, 181608, 181890, 183911, 185220, 185932, 186921, 188370, 189336, 189630, 191737, 192465, 192855, 193452, 193844, 194580, 196742, 198058, 200655, 201240, 202860, 204309, 205114, 207270, 207690, 209573, 210184, 210795, 211302, 211876, 212205, 213003, 213624, 218268, 219128, 219765, 219960, 221235, 226044, 227010, 227556, 229320, 230958, 231426, 232415, 233496, 234780, 236457, 236670, 239512, 240786, 241815, 242305, 242520, 243432, 246519, 248724, 249228, 251160, 252840, 252954, 254646, 256620, 257140, 262730, 263718, 264845, 265482, 267030, 267540, 269451, 269997, 272412, 272835, 273910, 276360, 276920, 278898, 281060, 281736, 282555, 282940, 284004, 284445, 290178, 290766, 291870, 293020, 294980, 295113, 297087, 299390, 301860, 302680, 304290, 307671, 307944, 308568, 310905, 311535, 315276, 315560, 317814, 321048, 322420, 322920, 325080, 325381, 328692, 329940, 337272, 339227, 339528, 340515, 343980, 347139, 351624, 352170, 353976, 355005, 355320, 356040, 359268, 359996, 363780, 367822, 370440, 370783, 371864, 373842, 376740, 379260, 379431, 381969, 383474, 384930, 385710, 386904, 387688, 389160, 393484, 394095, 395577, 396116, 398223, 401310, 405720, 408618, 410228, 410865, 414540, 415380, 418347, 419146, 421590, 422604, 423752, 424410, 426006, 435267, 436149, 436536, 439530, 442470, 449085, 449995, 452088, 454020, 455112, 461916, 462852, 464830, 469560, 472914, 473340, 476721, 481572, 483630, 484610, 491855, 493038, 495145, 497448, 498456, 505908, 509292, 512785, 513240, 514280, 525460, 527436, 528255, 529690, 530964, 534060, 535080, 538902, 539994, 544824, 545670, 547820, 551733, 557796, 562120, 565110, 565880, 568008, 568890, 575211, 577395, 578565, 580356, 581532, 583740, 586040, 589960, 590226, 594174, 598780, 601965, 603720, 604279, 608580, 615342, 621810, 623070, 628719, 629993, 630552, 632385, 635628, 636615, 644840, 650762, 657384, 659295, 659880, 663705, 678454, 681030, 687960, 688597, 693203, 694278, 697245, 704340, 709371, 710010, 718536, 719992, 725445, 726915, 727560, 735644, 739557, 741566, 747684, 753480, 758520, 758862, 763938, 766948, 769860, 771420, 786968, 788190, 791154, 792232, 794535, 796446, 802620, 808353, 809991, 817236, 820456, 821730, 829080, 830760, 836694, 838292, 843180, 845208, 848820, 852012, 870534, 872298, 879060, 884940, 885339, 891261, 898170, 899990, 908040, 919555, 923013, 923832, 925704, 929660, 934605, 945828, 946680, 953442, 958685, 963144, 967260, 969220, 976143, 983710, 986076, 990290, 1011816, 1017681, 1018584, 1021545, 1025570, 1047865, 1050920, 1054872, 1056510, 1059380, 1061928, 1065015, 1068120, 1077804, 1079988, 1091340, 1095640, 1103466, 1112349, 1115592, 1130220, 1137780, 1150422, 1154790, 1157130, 1160712, 1163064, 1167480, 1180452, 1182285, 1188348, 1197560, 1203930, 1208558, 1217160, 1230684, 1232595, 1243620, 1246140, 1255041, 1257438, 1259986, 1264770, 1271256, 1273230, 1287377, 1301524, 1308447, 1318590, 1327410, 1347255, 1349985, 1356908, 1362060, 1377194, 1386406, 1388556, 1394490, 1408680, 1418742, 1420020, 1430163, 1450890, 1453830, 1471288, 1475565, 1479114, 1483132, 1485435, 1495368, 1517724, 1527876, 1533896, 1538355, 1539720, 1542840, 1576380, 1582308, 1589070, 1592892, 1605240, 1616706, 1619982, 1626905, 1634472, 1643460, 1655199, 1673388, 1676584, 1686360, 1696135, 1697640, 1704024, 1725633, 1735695, 1741068, 1744596, 1758120, 1769880, 1770678, 1782522, 1796340, 1799980, 1812837, 1839110, 1846026, 1853915, 1859320, 1869210, 1886157, 1889979, 1891656, 1897155, 1906884, 1909845, 1917370, 1934520, 1938440, 1952286, 1967420, 1972152, 1977885, 1980580, 1991115, 2035362, 2043090, 2051140, 2065791, 2079609, 2091735, 2095730, 2113020, 2118760, 2130030, 2155608, 2159976, 2176335, 2180745, 2182680, 2206932, 2224698, 2260440, 2275560, 2277667, 2300844, 2309580, 2314260, 2360904, 2364570, 2376696, 2383605, 2407860, 2417116, 2429973, 2461368, 2465190, 2487240, 2492280, 2510082, 2514876, 2519972, 2529540, 2546460, 2574754, 2603048, 2616894, 2637180, 2654820, 2656017, 2673783, 2694510, 2699970, 2713816, 2724120, 2754388, 2758665, 2769039, 2772812, 2777112, 2788980, 2837484, 2840040, 2860326, 2876055, 2901780, 2907660, 2928429, 2951130, 2958228, 2966264, 2970870, 3021395, 3035448, 3053043, 3055752, 3076710, 3143595, 3149965, 3152760, 3164616, 3178140, 3185784, 3233412, 3239964, 3253810, 3286920, 3310398, 3337047, 3346776, 3392270, 3442985, 3451266, 3466015, 3471390, 3482136, 3489192, 3541356, 3546855, 3565044, 3592680, 3599960, 3625674, 3678220, 3692052, 3697785, 3707830, 3738420, 3772314, 3779958, 3794310, 3813768, 3819690, 3834740, 3862131, 3904572, 3934840, 3955770, 3961160, 3982230, 4041765, 4049955, 4070724, 4086180, 4102280, 4131582, 4159218, 4183470, 4191460, 4226040, 4229953, 4260060, 4352670, 4361490, 4409951, 4413864, 4426695, 4449396, 4456305, 4555334, 4601688, 4615065, 4619160, 4628520, 4729140, 4767210, 4815720, 4820179, 4834232, 4859946, 4880715, 4930380, 4965597, 5020164, 5029752, 5039944, 5059080, 5088405, 5092920, 5149508, 5176899, 5233788, 5274360, 5309640, 5312034, 5347566, 5389020, 5399940, 5438511, 5508776, 5517330, 5538078, 5545624, 5561745, 5577960, 5658471, 5669937, 5674968, 5720652, 5752110, 5803560, 5815320, 5856858, 5902260, 5916456, 5941740, 6042790, 6106086, 6153420, 6197373, 6238827, 6275205, 6287190, 6299930, 6356280, 6436885, 6466824, 6479928, 6507620, 6542235, 6620796, 6674094, 6784540, 6833001, 6885970, 6902532, 6932030, 6942780, 7082712, 7093710, 7130088, 7150815, 7251348, 7356440, 7384104, 7395570, 7415660, 7476840, 7544628, 7559916, 7588620, 7639380, 7669480, 7724262, 7809144, 7911540, 7964460, 8083530, 8099910, 8141448, 8172360, 8263164, 8275995, 8318436, 8366940, 8382920, 8459906, 8520120, 8628165, 8705340, 8722980, 8785287, 8819902, 8853390, 8898792, 8912610, 9011639, 9064185, 9110668, 9159129, 9230130, 9430785, 9449895, 9458280, 9534420, 9640358, 9719892, 9761430, 9860760, 9931194, 10011141, 10040328, 10176810, 10299016, 10328955, 10353798, 10398045, 10467576, 10624068, 10695132, 10778040, 10799880, 10877022, 11034660, 11076156, 11123490, 11316942, 11339874, 11388335, 11441304, 11504220, 11586393, 11713716, 11804520, 11883480, 12085580, 12149865, 12212172, 12306840, 12394746, 12477654, 12550410, 12574380, 12599860, 12689859, 12873770, 13015240, 13084470, 13229853, 13241592, 13280085, 13348188, 13368915, 13569080, 13666002, 13771940, 13805064, 13845195, 13864060, 13885560, 14187420, 14301630, 14460537, 14502696, 14642145, 14791140, 14831320, 15089256, 15119832, 15177240, 15265215, 15278760, 15448524, 15823080, 15928920, 15943669, 16167060, 16199820, 16315533, 16526328, 16551990, 16636872, 16685235, 16733880, 16919812, 17009811, 17256330, 17410680, 17445960, 17570574, 17639804, 17706780, 17825220, 18023278, 18128370, 18221336, 18318258, 18460260, 18592119, 18716481, 18861570, 18899790, 19068840, 19280716, 19310655, 19439784, 19522860, 19862388, 20022282, 20353620, 20499003, 20657910, 20707596, 20796090, 21149765, 21248136, 21390264, 21754044, 22049755, 22069320, 22152312, 22246980, 22633884, 22679748, 22776670, 23008440, 23172786, 23427432, 24100895, 24171160, 24299730, 24424344, 24789492, 24827985, 24955308, 25100820, 25148760, 25199720, 25379718, 25747540, 25884495, 26168940, 26459706, 26560170, 26696376, 26737830, 27034917, 27192555, 27332004, 27543880, 27690390, 27728120, 28292355, 28349685, 28374840, 28603260, 28921074, 29284290, 29582280, 29609671, 30530430, 30897048, 30986865, 31194135, 31887338, 32334120, 32399640, 32631066, 33103980, 33370470, 33839624, 34019622, 34165005, 34512660, 34759179, 35141148, 35279608, 35413560, 35650440, 36046556, 36256740, 36636516, 36920520, 37184238, 37432962, 37723140, 37799580, 38069577, 38561432, 38621310, 39045720, 39689559, 39724776, 40044564, 40707240, 40998006, 41315820, 41415192, 41592180, 42299530, 43381611, 43508088, 43926435, 44099510, 44493960, 45058195, 45267768, 45359496, 45553340, 45795645, 46345572, 47831007, 48201790, 48599460, 49578984, 49655970, 49910616, 50055705, 50201640, 50759436, 51495080, 51768990, 52337880, 52919412, 53120340, 53475660, 54069834, 54385110, 54664008, 55380780, 56584710, 56699370, 57206520, 57842148, 57931965, 58568580, 59219342, 61060860, 61497009, 61973730, 62388270, 63449295, 63774676, 65262132, 66149265, 66207960, 66740940, 68039244, 68330010, 69025320, 69518358, 70282296, 72093112, 72302685, 72513480, 73273032, 74368476, 74865924, 75446280, 75599160, 76139154, 77242620, 79379118, 79718345, 80089128, 81104751, 81577665, 81996012, 82631640, 83184360, 84599060, 85049055, 86763222, 87852870, 88199020, 88829013, 90116390, 91106680, 91591290, 92691144, 92960595, 93582405, 95662014, 96403580, 97198920, 99311940, 100111410, 101518872, 102495015, 103537980, 105838824, 106240680, 106951320, 108139668, 108770220, 110761560, 113169420, 113398740, 114208731, 115684296, 115863930, 117137160, 118438684, 119068677, 122121720, 122994018, 123947460, 124776540, 126898590, 127549352, 130144833, 130524264, 132298530, 133481880, 135174585, 136078488, 136660020, 139036716, 143493021, 144605370, 148048355, 148736952, 149731848, 152278308, 154485240, 158758236, 159436690, 162209502, 163155330, 163992024, 169198120, 170098110, 173526444, 173795895, 175705740, 176398040, 177658026, 180232780, 183182580, 185921190, 187164810, 190347885, 191324028, 192807160, 198447795, 198623880, 200222820, 204990030, 207075960, 207267697, 216279336, 216908055, 217540440, 226338840, 226797480, 228417462, 231727860, 236877368, 238137354, 239155035, 243314253, 245988036, 247894920, 249553080, 253797180, 260289666, 264597060, 266487039, 270349170, 273320040, 278073432, 286986042, 289210740, 296096710, 304556616, 307485045, 317516472, 318873380, 324419004, 326310660, 340196220, 347052888, 347591790, 351411480, 355316052, 360465560, 366365160, 371842380, 374329620, 380695770, 382648056, 396895590, 400445640, 405523755, 409980060, 414535394, 430479063, 433816110, 444145065, 456834924, 463455720, 476274708, 478310070, 486628506, 491976072, 507594360, 520579332, 529194120, 532974078, 540698340, 571043655, 573972084, 578421480, 592193420, 595343385, 614970090, 621803091, 637746760, 648838008, 650724165, 652621320, 680392440, 695183580, 710632104, 717465105, 743684760, 748659240, 761391540, 793791180, 799461117, 811047510, 819960120, 829070788, 860958126, 867632220, 888290130, 913669848, 952549416, 956620140, 973257012, 1036338485, 1041158664, 1065948156, 1081396680, 1142087310, 1147944168, 1184386840, 1190686770, 1216571265, 1229940180, 1243606182, 1301448330, 1332435195, 1390367160, 1434930210, 1522783080, 1587582360, 1598922234, 1622095020, 1658141576, 1721916252, 1735264440, 1776580260, 1865409273, 1913240280, 1946514024, 2072676970, 2131896312, 2152395315, 2284174620, 2381373540, 2433142530, 2459880360, 2487212364, 2602896660, 2664870390, 2869860420, 3109015455, 3197844468, 3244190040, 3443832504, 3553160520, 3730818546, 3997305585, 4145353940, 4304790630, 4568349240, 4762747080, 4866285060, 4974424728, 5205793320, 5329740780, 5596227819, 5739720840, 6218030910, 6395688936, 7461637092, 7994611170, 8290707880, 8609581260, 9327046365, 9732570120, 10659481560, 11192455638, 12436061820, 14923274184, 15989222340, 17219162520, 18654092730, 22384911276, 24872123640, 27981139095, 31978444680, 37308185460, 44769822552, 55962278190, 74616370920, 111924556380, 223849112760]

約数ペア:

[(1, 223849112760), (2, 111924556380), (3, 74616370920), (4, 55962278190), (5, 44769822552), (6, 37308185460), (7, 31978444680), (8, 27981139095), (9, 24872123640), (10, 22384911276), (12, 18654092730), (13, 17219162520), (14, 15989222340), (15, 14923274184), (18, 12436061820), (20, 11192455638), (21, 10659481560), (23, 9732570120), (24, 9327046365), (26, 8609581260), (27, 8290707880), (28, 7994611170), (30, 7461637092), (35, 6395688936), (36, 6218030910), (39, 5739720840), (40, 5596227819), (42, 5329740780), (43, 5205793320), (45, 4974424728), (46, 4866285060), (47, 4762747080), (49, 4568349240), (52, 4304790630), (54, 4145353940), (56, 3997305585), (60, 3730818546), (63, 3553160520), (65, 3443832504), (69, 3244190040), (70, 3197844468), (72, 3109015455), (78, 2869860420), (84, 2664870390), (86, 2602896660), (90, 2487212364), (91, 2459880360), (92, 2433142530), (94, 2381373540), (98, 2284174620), (104, 2152395315), (105, 2131896312), (108, 2072676970), (115, 1946514024), (117, 1913240280), (120, 1865409273), (126, 1776580260), (129, 1735264440), (130, 1721916252), (135, 1658141576), (138, 1622095020), (140, 1598922234), (141, 1587582360), (147, 1522783080), (156, 1434930210), (161, 1390367160), (168, 1332435195), (172, 1301448330), (180, 1243606182), (182, 1229940180), (184, 1216571265), (188, 1190686770), (189, 1184386840), (195, 1147944168), (196, 1142087310), (207, 1081396680), (210, 1065948156), (215, 1041158664), (216, 1036338485), (230, 973257012), (234, 956620140), (235, 952549416), (245, 913669848), (252, 888290130), (258, 867632220), (260, 860958126), (270, 829070788), (273, 819960120), (276, 811047510), (280, 799461117), (282, 793791180), (294, 761391540), (299, 748659240), (301, 743684760), (312, 717465105), (315, 710632104), (322, 695183580), (329, 680392440), (343, 652621320), (344, 650724165), (345, 648838008), (351, 637746760), (360, 621803091), (364, 614970090), (376, 595343385), (378, 592193420), (387, 578421480), (390, 573972084), (392, 571043655), (414, 540698340), (420, 532974078), (423, 529194120), (430, 520579332), (441, 507594360), (455, 491976072), (460, 486628506), (468, 478310070), (470, 476274708), (483, 463455720), (490, 456834924), (504, 444145065), (516, 433816110), (520, 430479063), (540, 414535394), (546, 409980060), (552, 405523755), (559, 400445640), (564, 396895590), (585, 382648056), (588, 380695770), (598, 374329620), (602, 371842380), (611, 366365160), (621, 360465560), (630, 355316052), (637, 351411480), (644, 347591790), (645, 347052888), (658, 340196220), (686, 326310660), (690, 324419004), (702, 318873380), (705, 317516472), (728, 307485045), (735, 304556616), (756, 296096710), (774, 289210740), (780, 286986042), (805, 278073432), (819, 273320040), (828, 270349170), (840, 266487039), (846, 264597060), (860, 260289666), (882, 253797180), (897, 249553080), (903, 247894920), (910, 245988036), (920, 243314253), (936, 239155035), (940, 238137354), (945, 236877368), (966, 231727860), (980, 228417462), (987, 226797480), (989, 226338840), (1029, 217540440), (1032, 216908055), (1035, 216279336), (1080, 207267697), (1081, 207075960), (1092, 204990030), (1118, 200222820), (1127, 198623880), (1128, 198447795), (1161, 192807160), (1170, 191324028), (1176, 190347885), (1196, 187164810), (1204, 185921190), (1222, 183182580), (1242, 180232780), (1260, 177658026), (1269, 176398040), (1274, 175705740), (1288, 173795895), (1290, 173526444), (1316, 170098110), (1323, 169198120), (1365, 163992024), (1372, 163155330), (1380, 162209502), (1404, 159436690), (1410, 158758236), (1449, 154485240), (1470, 152278308), (1495, 149731848), (1505, 148736952), (1512, 148048355), (1548, 144605370), (1560, 143493021), (1610, 139036716), (1638, 136660020), (1645, 136078488), (1656, 135174585), (1677, 133481880), (1692, 132298530), (1715, 130524264), (1720, 130144833), (1755, 127549352), (1764, 126898590), (1794, 124776540), (1806, 123947460), (1820, 122994018), (1833, 122121720), (1880, 119068677), (1890, 118438684), (1911, 117137160), (1932, 115863930), (1935, 115684296), (1960, 114208731), (1974, 113398740), (1978, 113169420), (2021, 110761560), (2058, 108770220), (2070, 108139668), (2093, 106951320), (2107, 106240680), (2115, 105838824), (2162, 103537980), (2184, 102495015), (2205, 101518872), (2236, 100111410), (2254, 99311940), (2303, 97198920), (2322, 96403580), (2340, 95662014), (2392, 93582405), (2408, 92960595), (2415, 92691144), (2444, 91591290), (2457, 91106680), (2484, 90116390), (2520, 88829013), (2538, 88199020), (2548, 87852870), (2580, 86763222), (2632, 85049055), (2646, 84599060), (2691, 83184360), (2709, 82631640), (2730, 81996012), (2744, 81577665), (2760, 81104751), (2795, 80089128), (2808, 79718345), (2820, 79379118), (2898, 77242620), (2940, 76139154), (2961, 75599160), (2967, 75446280), (2990, 74865924), (3010, 74368476), (3055, 73273032), (3087, 72513480), (3096, 72302685), (3105, 72093112), (3185, 70282296), (3220, 69518358), (3243, 69025320), (3276, 68330010), (3290, 68039244), (3354, 66740940), (3381, 66207960), (3384, 66149265), (3430, 65262132), (3510, 63774676), (3528, 63449295), (3588, 62388270), (3612, 61973730), (3640, 61497009), (3666, 61060860), (3780, 59219342), (3822, 58568580), (3864, 57931965), (3870, 57842148), (3913, 57206520), (3948, 56699370), (3956, 56584710), (4042, 55380780), (4095, 54664008), (4116, 54385110), (4140, 54069834), (4186, 53475660), (4214, 53120340), (4230, 52919412), (4277, 52337880), (4324, 51768990), (4347, 51495080), (4410, 50759436), (4459, 50201640), (4472, 50055705), (4485, 49910616), (4508, 49655970), (4515, 49578984), (4606, 48599460), (4644, 48201790), (4680, 47831007), (4830, 46345572), (4888, 45795645), (4914, 45553340), (4935, 45359496), (4945, 45267768), (4968, 45058195), (5031, 44493960), (5076, 44099510), (5096, 43926435), (5145, 43508088), (5160, 43381611), (5292, 42299530), (5382, 41592180), (5405, 41415192), (5418, 41315820), (5460, 40998006), (5499, 40707240), (5590, 40044564), (5635, 39724776), (5640, 39689559), (5733, 39045720), (5796, 38621310), (5805, 38561432), (5880, 38069577), (5922, 37799580), (5934, 37723140), (5980, 37432962), (6020, 37184238), (6063, 36920520), (6110, 36636516), (6174, 36256740), (6210, 36046556), (6279, 35650440), (6321, 35413560), (6345, 35279608), (6370, 35141148), (6440, 34759179), (6486, 34512660), (6552, 34165005), (6580, 34019622), (6615, 33839624), (6708, 33370470), (6762, 33103980), (6860, 32631066), (6909, 32399640), (6923, 32334120), (7020, 31887338), (7176, 31194135), (7224, 30986865), (7245, 30897048), (7332, 30530430), (7560, 29609671), (7567, 29582280), (7644, 29284290), (7740, 28921074), (7826, 28603260), (7889, 28374840), (7896, 28349685), (7912, 28292355), (8073, 27728120), (8084, 27690390), (8127, 27543880), (8190, 27332004), (8232, 27192555), (8280, 27034917), (8372, 26737830), (8385, 26696376), (8428, 26560170), (8460, 26459706), (8554, 26168940), (8648, 25884495), (8694, 25747540), (8820, 25379718), (8883, 25199720), (8901, 25148760), (8918, 25100820), (8970, 24955308), (9016, 24827985), (9030, 24789492), (9165, 24424344), (9212, 24299730), (9261, 24171160), (9288, 24100895), (9555, 23427432), (9660, 23172786), (9729, 23008440), (9828, 22776670), (9870, 22679748), (9890, 22633884), (10062, 22246980), (10105, 22152312), (10143, 22069320), (10152, 22049755), (10290, 21754044), (10465, 21390264), (10535, 21248136), (10584, 21149765), (10764, 20796090), (10810, 20707596), (10836, 20657910), (10920, 20499003), (10998, 20353620), (11180, 20022282), (11270, 19862388), (11466, 19522860), (11515, 19439784), (11592, 19310655), (11610, 19280716), (11739, 19068840), (11844, 18899790), (11868, 18861570), (11960, 18716481), (12040, 18592119), (12126, 18460260), (12220, 18318258), (12285, 18221336), (12348, 18128370), (12420, 18023278), (12558, 17825220), (12642, 17706780), (12690, 17639804), (12740, 17570574), (12831, 17445960), (12857, 17410680), (12972, 17256330), (13160, 17009811), (13230, 16919812), (13377, 16733880), (13416, 16685235), (13455, 16636872), (13524, 16551990), (13545, 16526328), (13720, 16315533), (13818, 16199820), (13846, 16167060), (14040, 15943669), (14053, 15928920), (14147, 15823080), (14490, 15448524), (14651, 15278760), (14664, 15265215), (14749, 15177240), (14805, 15119832), (14835, 15089256), (15093, 14831320), (15134, 14791140), (15288, 14642145), (15435, 14502696), (15480, 14460537), (15652, 14301630), (15778, 14187420), (16121, 13885560), (16146, 13864060), (16168, 13845195), (16215, 13805064), (16254, 13771940), (16380, 13666002), (16497, 13569080), (16744, 13368915), (16770, 13348188), (16856, 13280085), (16905, 13241592), (16920, 13229853), (17108, 13084470), (17199, 13015240), (17388, 12873770), (17640, 12689859), (17766, 12599860), (17802, 12574380), (17836, 12550410), (17940, 12477654), (18060, 12394746), (18189, 12306840), (18330, 12212172), (18424, 12149865), (18522, 12085580), (18837, 11883480), (18963, 11804520), (19110, 11713716), (19320, 11586393), (19458, 11504220), (19565, 11441304), (19656, 11388335), (19740, 11339874), (19780, 11316942), (20124, 11123490), (20210, 11076156), (20286, 11034660), (20580, 10877022), (20727, 10799880), (20769, 10778040), (20930, 10695132), (21070, 10624068), (21385, 10467576), (21528, 10398045), (21620, 10353798), (21672, 10328955), (21735, 10299016), (21996, 10176810), (22295, 10040328), (22360, 10011141), (22540, 9931194), (22701, 9860760), (22932, 9761430), (23030, 9719892), (23220, 9640358), (23478, 9534420), (23667, 9458280), (23688, 9449895), (23736, 9430785), (24252, 9230130), (24440, 9159129), (24570, 9110668), (24696, 9064185), (24840, 9011639), (25116, 8912610), (25155, 8898792), (25284, 8853390), (25380, 8819902), (25480, 8785287), (25662, 8722980), (25714, 8705340), (25944, 8628165), (26273, 8520120), (26460, 8459906), (26703, 8382920), (26754, 8366940), (26910, 8318436), (27048, 8275995), (27090, 8263164), (27391, 8172360), (27495, 8141448), (27636, 8099910), (27692, 8083530), (28106, 7964460), (28294, 7911540), (28665, 7809144), (28980, 7724262), (29187, 7669480), (29302, 7639380), (29498, 7588620), (29610, 7559916), (29670, 7544628), (29939, 7476840), (30186, 7415660), (30268, 7395570), (30315, 7384104), (30429, 7356440), (30870, 7251348), (31304, 7150815), (31395, 7130088), (31556, 7093710), (31605, 7082712), (32242, 6942780), (32292, 6932030), (32430, 6902532), (32508, 6885970), (32760, 6833001), (32994, 6784540), (33540, 6674094), (33810, 6620796), (34216, 6542235), (34398, 6507620), (34545, 6479928), (34615, 6466824), (34776, 6436885), (35217, 6356280), (35532, 6299930), (35604, 6287190), (35672, 6275205), (35880, 6238827), (36120, 6197373), (36378, 6153420), (36660, 6106086), (37044, 6042790), (37674, 5941740), (37835, 5916456), (37926, 5902260), (38220, 5856858), (38493, 5815320), (38571, 5803560), (38916, 5752110), (39130, 5720652), (39445, 5674968), (39480, 5669937), (39560, 5658471), (40131, 5577960), (40248, 5561745), (40365, 5545624), (40420, 5538078), (40572, 5517330), (40635, 5508776), (41160, 5438511), (41454, 5399940), (41538, 5389020), (41860, 5347566), (42140, 5312034), (42159, 5309640), (42441, 5274360), (42770, 5233788), (43240, 5176899), (43470, 5149508), (43953, 5092920), (43992, 5088405), (44247, 5059080), (44415, 5039944), (44505, 5029752), (44590, 5020164), (45080, 4965597), (45402, 4930380), (45864, 4880715), (46060, 4859946), (46305, 4834232), (46440, 4820179), (46483, 4815720), (46956, 4767210), (47334, 4729140), (48363, 4628520), (48461, 4619160), (48504, 4615065), (48645, 4601688), (49140, 4555334), (50232, 4456305), (50310, 4449396), (50568, 4426695), (50715, 4413864), (50760, 4409951), (51324, 4361490), (51428, 4352670), (52546, 4260060), (52920, 4229953), (52969, 4226040), (53406, 4191460), (53508, 4183470), (53820, 4159218), (54180, 4131582), (54567, 4102280), (54782, 4086180), (54990, 4070724), (55272, 4049955), (55384, 4041765), (56212, 3982230), (56511, 3961160), (56588, 3955770), (56889, 3934840), (57330, 3904572), (57960, 3862131), (58374, 3834740), (58604, 3819690), (58695, 3813768), (58996, 3794310), (59220, 3779958), (59340, 3772314), (59878, 3738420), (60372, 3707830), (60536, 3697785), (60630, 3692052), (60858, 3678220), (61740, 3625674), (62181, 3599960), (62307, 3592680), (62790, 3565044), (63112, 3546855), (63210, 3541356), (64155, 3489192), (64285, 3482136), (64484, 3471390), (64584, 3466015), (64860, 3451266), (65016, 3442985), (65988, 3392270), (66885, 3346776), (67080, 3337047), (67620, 3310398), (68103, 3286920), (68796, 3253810), (69090, 3239964), (69230, 3233412), (70265, 3185784), (70434, 3178140), (70735, 3164616), (71001, 3152760), (71064, 3149965), (71208, 3143595), (72756, 3076710), (73255, 3055752), (73320, 3053043), (73745, 3035448), (74088, 3021395), (75348, 2970870), (75465, 2966264), (75670, 2958228), (75852, 2951130), (76440, 2928429), (76986, 2907660), (77142, 2901780), (77832, 2876055), (78260, 2860326), (78819, 2840040), (78890, 2837484), (80262, 2788980), (80605, 2777112), (80730, 2772812), (80840, 2769039), (81144, 2758665), (81270, 2754388), (82173, 2724120), (82485, 2713816), (82908, 2699970), (83076, 2694510), (83720, 2673783), (84280, 2656017), (84318, 2654820), (84882, 2637180), (85540, 2616894), (85995, 2603048), (86940, 2574754), (87906, 2546460), (88494, 2529540), (88830, 2519972), (89010, 2514876), (89180, 2510082), (89817, 2492280), (89999, 2487240), (90804, 2465190), (90945, 2461368), (92120, 2429973), (92610, 2417116), (92966, 2407860), (93912, 2383605), (94185, 2376696), (94668, 2364570), (94815, 2360904), (96726, 2314260), (96922, 2309580), (97290, 2300844), (98280, 2277667), (98371, 2275560), (99029, 2260440), (100620, 2224698), (101430, 2206932), (102557, 2182680), (102648, 2180745), (102856, 2176335), (103635, 2159976), (103845, 2155608), (105092, 2130030), (105651, 2118760), (105938, 2113020), (106812, 2095730), (107016, 2091735), (107640, 2079609), (108360, 2065791), (109134, 2051140), (109564, 2043090), (109980, 2035362), (112424, 1991115), (113022, 1980580), (113176, 1977885), (113505, 1972152), (113778, 1967420), (114660, 1952286), (115479, 1938440), (115713, 1934520), (116748, 1917370), (117208, 1909845), (117390, 1906884), (117992, 1897155), (118335, 1891656), (118440, 1889979), (118680, 1886157), (119756, 1869210), (120393, 1859320), (120744, 1853915), (121260, 1846026), (121716, 1839110), (123480, 1812837), (124362, 1799980), (124614, 1796340), (125580, 1782522), (126420, 1770678), (126477, 1769880), (127323, 1758120), (128310, 1744596), (128570, 1741068), (128968, 1735695), (129720, 1725633), (131365, 1704024), (131859, 1697640), (131976, 1696135), (132741, 1686360), (133515, 1676584), (133770, 1673388), (135240, 1655199), (136206, 1643460), (136955, 1634472), (137592, 1626905), (138180, 1619982), (138460, 1616706), (139449, 1605240), (140530, 1592892), (140868, 1589070), (141470, 1582308), (142002, 1576380), (145089, 1542840), (145383, 1539720), (145512, 1538355), (145935, 1533896), (146510, 1527876), (147490, 1517724), (149695, 1495368), (150696, 1485435), (150930, 1483132), (151340, 1479114), (151704, 1475565), (152145, 1471288), (153972, 1453830), (154284, 1450890), (156520, 1430163), (157638, 1420020), (157780, 1418742), (158907, 1408680), (160524, 1394490), (161210, 1388556), (161460, 1386406), (162540, 1377194), (164346, 1362060), (164970, 1356908), (165816, 1349985), (166152, 1347255), (168636, 1327410), (169764, 1318590), (171080, 1308447), (171990, 1301524), (173880, 1287377), (175812, 1273230), (176085, 1271256), (176988, 1264770), (177660, 1259986), (178020, 1257438), (178360, 1255041), (179634, 1246140), (179998, 1243620), (181608, 1232595), (181890, 1230684), (183911, 1217160), (185220, 1208558), (185932, 1203930), (186921, 1197560), (188370, 1188348), (189336, 1182285), (189630, 1180452), (191737, 1167480), (192465, 1163064), (192855, 1160712), (193452, 1157130), (193844, 1154790), (194580, 1150422), (196742, 1137780), (198058, 1130220), (200655, 1115592), (201240, 1112349), (202860, 1103466), (204309, 1095640), (205114, 1091340), (207270, 1079988), (207690, 1077804), (209573, 1068120), (210184, 1065015), (210795, 1061928), (211302, 1059380), (211876, 1056510), (212205, 1054872), (213003, 1050920), (213624, 1047865), (218268, 1025570), (219128, 1021545), (219765, 1018584), (219960, 1017681), (221235, 1011816), (226044, 990290), (227010, 986076), (227556, 983710), (229320, 976143), (230958, 969220), (231426, 967260), (232415, 963144), (233496, 958685), (234780, 953442), (236457, 946680), (236670, 945828), (239512, 934605), (240786, 929660), (241815, 925704), (242305, 923832), (242520, 923013), (243432, 919555), (246519, 908040), (248724, 899990), (249228, 898170), (251160, 891261), (252840, 885339), (252954, 884940), (254646, 879060), (256620, 872298), (257140, 870534), (262730, 852012), (263718, 848820), (264845, 845208), (265482, 843180), (267030, 838292), (267540, 836694), (269451, 830760), (269997, 829080), (272412, 821730), (272835, 820456), (273910, 817236), (276360, 809991), (276920, 808353), (278898, 802620), (281060, 796446), (281736, 794535), (282555, 792232), (282940, 791154), (284004, 788190), (284445, 786968), (290178, 771420), (290766, 769860), (291870, 766948), (293020, 763938), (294980, 758862), (295113, 758520), (297087, 753480), (299390, 747684), (301860, 741566), (302680, 739557), (304290, 735644), (307671, 727560), (307944, 726915), (308568, 725445), (310905, 719992), (311535, 718536), (315276, 710010), (315560, 709371), (317814, 704340), (321048, 697245), (322420, 694278), (322920, 693203), (325080, 688597), (325381, 687960), (328692, 681030), (329940, 678454), (337272, 663705), (339227, 659880), (339528, 659295), (340515, 657384), (343980, 650762), (347139, 644840), (351624, 636615), (352170, 635628), (353976, 632385), (355005, 630552), (355320, 629993), (356040, 628719), (359268, 623070), (359996, 621810), (363780, 615342), (367822, 608580), (370440, 604279), (370783, 603720), (371864, 601965), (373842, 598780), (376740, 594174), (379260, 590226), (379431, 589960), (381969, 586040), (383474, 583740), (384930, 581532), (385710, 580356), (386904, 578565), (387688, 577395), (389160, 575211), (393484, 568890), (394095, 568008), (395577, 565880), (396116, 565110), (398223, 562120), (401310, 557796), (405720, 551733), (408618, 547820), (410228, 545670), (410865, 544824), (414540, 539994), (415380, 538902), (418347, 535080), (419146, 534060), (421590, 530964), (422604, 529690), (423752, 528255), (424410, 527436), (426006, 525460), (435267, 514280), (436149, 513240), (436536, 512785), (439530, 509292), (442470, 505908), (449085, 498456), (449995, 497448), (452088, 495145), (454020, 493038), (455112, 491855), (461916, 484610), (462852, 483630), (464830, 481572), (469560, 476721), (472914, 473340)]