9666144346320

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{199}}^1\times {\mathrm{809}}^1$

素因数の和:1086

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 152, 154, 165, 168, 171, 176, 180, 189, 190, 198, 199, 209, 210, 216, 220, 228, 231, 240, 252, 264, 266, 270, 280, 285, 297, 304, 308, 315, 330, 336, 342, 360, 361, 378, 380, 385, 396, 398, 399, 418, 420, 432, 440, 456, 462, 495, 504, 513, 528, 532, 540, 560, 570, 594, 597, 616, 627, 630, 660, 665, 684, 693, 720, 722, 756, 760, 770, 792, 796, 798, 809, 836, 840, 855, 880, 912, 924, 945, 990, 995, 1008, 1026, 1045, 1064, 1080, 1083, 1140, 1155, 1188, 1194, 1197, 1232, 1254, 1260, 1320, 1330, 1368, 1386, 1393, 1444, 1463, 1485, 1512, 1520, 1540, 1584, 1592, 1596, 1618, 1672, 1680, 1710, 1791, 1805, 1848, 1881, 1890, 1980, 1990, 1995, 2052, 2079, 2090, 2128, 2160, 2166, 2189, 2280, 2310, 2376, 2388, 2394, 2427, 2508, 2520, 2527, 2565, 2640, 2660, 2736, 2772, 2786, 2888, 2926, 2970, 2985, 3024, 3080, 3135, 3184, 3192, 3236, 3249, 3344, 3420, 3465, 3582, 3591, 3610, 3696, 3762, 3780, 3781, 3960, 3971, 3980, 3990, 4045, 4104, 4158, 4179, 4180, 4332, 4378, 4389, 4560, 4620, 4752, 4776, 4788, 4854, 5016, 5040, 5054, 5130, 5320, 5373, 5415, 5544, 5572, 5643, 5663, 5776, 5852, 5940, 5970, 5985, 6160, 6270, 6384, 6472, 6498, 6567, 6840, 6930, 6965, 7164, 7182, 7220, 7281, 7315, 7524, 7560, 7562, 7581, 7920, 7942, 7960, 7980, 8090, 8208, 8316, 8358, 8360, 8664, 8756, 8778, 8899, 8955, 9240, 9405, 9552, 9576, 9708, 9747, 10032, 10108, 10260, 10395, 10640, 10746, 10830, 10945, 11088, 11144, 11286, 11326, 11343, 11704, 11880, 11913, 11940, 11970, 12135, 12537, 12540, 12635, 12944, 12996, 13134, 13167, 13680, 13860, 13930, 14328, 14364, 14440, 14562, 14630, 15048, 15120, 15124, 15162, 15323, 15371, 15884, 15920, 15960, 16180, 16245, 16632, 16716, 16720, 16989, 17328, 17512, 17556, 17798, 17910, 17955, 18480, 18810, 18905, 19152, 19416, 19494, 19701, 19855, 20216, 20520, 20790, 20895, 21492, 21660, 21843, 21890, 21945, 22288, 22572, 22652, 22686, 22743, 23408, 23760, 23826, 23880, 23940, 24270, 25074, 25080, 25270, 25992, 26268, 26334, 26467, 26697, 26865, 27720, 27797, 27860, 28215, 28315, 28656, 28728, 28880, 29124, 29260, 30096, 30248, 30324, 30646, 30742, 31768, 31920, 32360, 32490, 32835, 33264, 33432, 33978, 34029, 35024, 35112, 35596, 35739, 35820, 35910, 36405, 37611, 37620, 37810, 37905, 38832, 38988, 39402, 39501, 39710, 40432, 41040, 41580, 41591, 41790, 42984, 43320, 43686, 43780, 43890, 44495, 45144, 45304, 45372, 45486, 45969, 46113, 47652, 47760, 47880, 48540, 48735, 50148, 50160, 50540, 50967, 51984, 52536, 52668, 52934, 53394, 53730, 55440, 55594, 55720, 56430, 56630, 56715, 57456, 58248, 58520, 59103, 59565, 60496, 60648, 61292, 61484, 62293, 62685, 63536, 64720, 64980, 65670, 65835, 66864, 67956, 68058, 68229, 70224, 71192, 71478, 71640, 71820, 71839, 72810, 75222, 75240, 75620, 75810, 76615, 76855, 77976, 78804, 79002, 79401, 79420, 80091, 83160, 83182, 83391, 83580, 84945, 85968, 86640, 87372, 87560, 87780, 88990, 90288, 90608, 90744, 90972, 91938, 92226, 95304, 95760, 97080, 97470, 98505, 100296, 101080, 101934, 102087, 105072, 105336, 105868, 106788, 107217, 107460, 107597, 109215, 111188, 111440, 112860, 113260, 113430, 113715, 116496, 117040, 118206, 119130, 121296, 122584, 122968, 124586, 124773, 125370, 129960, 131340, 131670, 132335, 133485, 135912, 136116, 136458, 137907, 138339, 138985, 142384, 142956, 143280, 143640, 143678, 145620, 150444, 150480, 151240, 151620, 152901, 153230, 153710, 155952, 157608, 158004, 158802, 158840, 160182, 160991, 166320, 166364, 166782, 167160, 169081, 169890, 170145, 174744, 175120, 175560, 177980, 178695, 181488, 181944, 183876, 184452, 186879, 188055, 190608, 194160, 194940, 197010, 197505, 200592, 202160, 203868, 204174, 207955, 210672, 211736, 213576, 214434, 214920, 215194, 215517, 218430, 222376, 225720, 226520, 226860, 227430, 229845, 230565, 236412, 238203, 238260, 240273, 245168, 245936, 249172, 249546, 250173, 250740, 254835, 259920, 262680, 263340, 264670, 266970, 271824, 272232, 272916, 275814, 276678, 277970, 285912, 287280, 287356, 291137, 291240, 292049, 295515, 300888, 302480, 303240, 305802, 306460, 307420, 311465, 315216, 316008, 317604, 317680, 320364, 321982, 322791, 332728, 333564, 334320, 338162, 339780, 340290, 341145, 349488, 351120, 355960, 357390, 359195, 363888, 367752, 368904, 373758, 374319, 376110, 389880, 394020, 395010, 397005, 400455, 407736, 408348, 413721, 415017, 415910, 416955, 423472, 427152, 428868, 429840, 430388, 431034, 436860, 444752, 451440, 453040, 453720, 454860, 459690, 461130, 472824, 476406, 476520, 480546, 482973, 498344, 499092, 500346, 501480, 502873, 507243, 509670, 510435, 525360, 526680, 529340, 533940, 536085, 537985, 544464, 545832, 551628, 553356, 555940, 560637, 571824, 574712, 582274, 582480, 584098, 591030, 601776, 606480, 611604, 612920, 614840, 622930, 623865, 632016, 635208, 640728, 643964, 645582, 646551, 665456, 667128, 676324, 679560, 680580, 682290, 689535, 691695, 711920, 714609, 714780, 718390, 735504, 737808, 747516, 748638, 750519, 752220, 764505, 779760, 788040, 790020, 790229, 794010, 800910, 804955, 815472, 816696, 827442, 830034, 831820, 833910, 845405, 857736, 860776, 862068, 873411, 873720, 876147, 907440, 909720, 919380, 922260, 934395, 945648, 952812, 953040, 961092, 965946, 968373, 996688, 998184, 1000692, 1002960, 1005746, 1014486, 1019340, 1020870, 1053360, 1058680, 1067880, 1072170, 1075970, 1077585, 1091664, 1103256, 1106712, 1111880, 1121274, 1122957, 1126937, 1149424, 1164548, 1168196, 1182060, 1183567, 1191015, 1201365, 1223208, 1225840, 1229680, 1245860, 1247730, 1250865, 1270416, 1281456, 1287928, 1291164, 1293102, 1334256, 1352648, 1359120, 1361160, 1364580, 1379070, 1383390, 1429218, 1429560, 1436780, 1448919, 1455685, 1460245, 1495032, 1497276, 1501038, 1504440, 1508619, 1521729, 1529010, 1576080, 1580040, 1580458, 1588020, 1601820, 1609910, 1613955, 1633392, 1654884, 1660068, 1663640, 1667820, 1681911, 1690810, 1715472, 1721552, 1724136, 1746822, 1747440, 1752294, 1770901, 1819440, 1838760, 1844520, 1868790, 1871595, 1905624, 1922184, 1931892, 1936746, 1939653, 1996368, 2001384, 2011492, 2028972, 2038680, 2041740, 2044343, 2068605, 2075085, 2117360, 2135760, 2144340, 2151940, 2155170, 2206512, 2213424, 2223760, 2242548, 2245914, 2253874, 2329096, 2336392, 2364120, 2367134, 2370687, 2382030, 2402730, 2414865, 2446416, 2491720, 2495460, 2501730, 2514365, 2536215, 2575856, 2582328, 2586204, 2620233, 2628441, 2705296, 2722320, 2729160, 2758140, 2766780, 2803185, 2858436, 2859120, 2873560, 2897838, 2905119, 2911370, 2920490, 2990064, 2994552, 3002076, 3008880, 3017238, 3043458, 3058020, 3058829, 3160080, 3160916, 3176040, 3203640, 3212539, 3219820, 3227910, 3232755, 3309768, 3320136, 3327280, 3335640, 3363822, 3380811, 3381620, 3448272, 3493644, 3504588, 3541802, 3550701, 3573045, 3677520, 3689040, 3737580, 3743190, 3752595, 3811248, 3844368, 3863784, 3873492, 3879306, 3951145, 4002768, 4022984, 4057944, 4077360, 4083480, 4088686, 4137210, 4150170, 4288680, 4303880, 4310340, 4346757, 4367055, 4380735, 4485096, 4491828, 4507748, 4525857, 4565187, 4658192, 4672784, 4728240, 4734268, 4741374, 4764060, 4805460, 4829730, 4841865, 4983440, 4990920, 5003460, 5028730, 5072430, 5164656, 5172408, 5240466, 5256882, 5312703, 5458320, 5516280, 5531603, 5533560, 5606370, 5614785, 5634685, 5716872, 5747120, 5795676, 5810238, 5822740, 5840980, 5917835, 5989104, 6004152, 6034476, 6086916, 6116040, 6117658, 6133029, 6321832, 6352080, 6407280, 6425078, 6439640, 6455820, 6465510, 6619536, 6640272, 6671280, 6727644, 6761622, 6763240, 6987288, 7009176, 7083604, 7101402, 7112061, 7146090, 7244595, 7475160, 7486380, 7505190, 7543095, 7608645, 7727568, 7746984, 7758612, 7860699, 7885323, 7902290, 8045968, 8115888, 8166960, 8177372, 8274420, 8300340, 8409555, 8577360, 8607760, 8620680, 8693514, 8734110, 8761470, 8854505, 8970192, 8983656, 9015496, 9051714, 9130374, 9176487, 9468536, 9482748, 9528120, 9610920, 9637617, 9659460, 9683730, 9698265, 9981840, 10006920, 10057460, 10142433, 10144860, 10221715, 10344816, 10480932, 10513764, 10625406, 10652103, 11032560, 11063206, 11067120, 11212740, 11229570, 11269370, 11433744, 11591352, 11620476, 11645480, 11681960, 11835670, 11853435, 12008304, 12068952, 12173832, 12232080, 12235316, 12266058, 12396307, 12643664, 12850156, 12879280, 12911640, 12931020, 13101165, 13142205, 13455288, 13523244, 13526480, 13577571, 13974576, 14018352, 14167208, 14202804, 14224122, 14292180, 14489190, 14525595, 14950320, 14972760, 15010380, 15086190, 15217290, 15294145, 15493968, 15517224, 15721398, 15770646, 15804580, 15938109, 16062695, 16354744, 16548840, 16594809, 16600680, 16819110, 16904055, 17241360, 17387028, 17468220, 17522940, 17709010, 17753505, 17967312, 18030992, 18103428, 18260748, 18352974, 18399087, 18937072, 18965496, 19056240, 19221840, 19275234, 19318920, 19367460, 19396530, 20013840, 20114920, 20284866, 20289720, 20443430, 20961864, 21027528, 21250812, 21304206, 21336183, 21411803, 21733785, 22126412, 22425480, 22459140, 22487773, 22538740, 22629285, 22825935, 23182704, 23240952, 23290960, 23363920, 23671340, 23706870, 24137904, 24347664, 24470632, 24532116, 24792614, 25700312, 25823280, 25862040, 26202330, 26284410, 26563515, 26910576, 27046488, 27155142, 27529461, 27658015, 28334416, 28405608, 28448244, 28584360, 28912851, 28978380, 29051190, 29945520, 30020760, 30172380, 30427299, 30434580, 30588290, 30665145, 31034448, 31442796, 31541292, 31609160, 31876218, 31956309, 32125390, 32709488, 33097680, 33189618, 33201360, 33638220, 33647119, 33808110, 34774056, 34936440, 35045880, 35418020, 35507010, 35560305, 36206856, 36521496, 36705948, 36798174, 37188921, 37930992, 38550468, 38637840, 38734920, 38793060, 39303495, 39426615, 40229840, 40569732, 40579440, 40886860, 41923728, 42055056, 42501624, 42608412, 42672366, 42823606, 43467570, 44252824, 44850960, 44918280, 44975546, 45077480, 45258570, 45651870, 45882435, 46481904, 47342680, 47413740, 47814327, 48188085, 48941264, 49064232, 49585228, 49784427, 50712165, 51400624, 51724080, 52404660, 52568820, 53127030, 53260515, 54092976, 54310284, 55058922, 55197261, 55316030, 56811216, 56896488, 57168720, 57825702, 57956760, 58102380, 58117751, 60041520, 60344760, 60854598, 60869160, 61176580, 61330290, 61981535, 62885592, 63082584, 63218320, 63752436, 63912618, 64235409, 64250780, 66379236, 67276440, 67294238, 67463319, 67616220, 67887855, 69548112, 69872880, 70091760, 70836040, 71014020, 71120610, 72413712, 73042992, 73411896, 73596348, 74377842, 77100936, 77469840, 77586120, 78606990, 78853230, 79690545, 81139464, 81773720, 82588383, 82974045, 85003248, 85216824, 85344732, 85647212, 86738553, 86935140, 88505648, 89836560, 89951092, 90154960, 90517140, 91303740, 91764870, 91995435, 94685360, 94827480, 95628654, 96376170, 98128464, 99170456, 99568854, 100941357, 101424330, 104809320, 105137640, 106254060, 106521030, 106680915, 107059015, 108620568, 110117844, 110394522, 110632060, 111566763, 112438865, 113792976, 115651404, 115913520, 116204760, 116235502, 120689520, 121709196, 121738320, 122353160, 122660580, 123963070, 125771184, 126165168, 127504872, 127825236, 128470818, 128501560, 132758472, 134552880, 134588476, 134926638, 135232440, 135775710, 137647305, 141672080, 142028040, 142241220, 144564255, 146823792, 147192696, 148755684, 149353281, 152136495, 154201872, 155172240, 157213980, 157706460, 159381090, 159781545, 162278928, 163547440, 165176766, 165948090, 168235595, 170433648, 170689464, 171294424, 173477106, 173870280, 174353253, 179902184, 181034280, 182607480, 183529740, 183990870, 185944605, 189654960, 191257308, 192706227, 192752340, 198340912, 199137708, 201882714, 202389957, 202848660, 209618640, 210275280, 212508120, 213042060, 213361830, 214118030, 217241136, 220235688, 220789044, 221264120, 223133526, 224877730, 231302808, 232409520, 232471004, 235529833, 239071635, 243418392, 244706320, 245321160, 247926140, 248922135, 255009744, 255650472, 256941636, 257003120, 265516944, 269176952, 269853276, 270464880, 271551420, 275294610, 275986305, 284056080, 284482440, 289128510, 290588755, 294385392, 297511368, 298706562, 302824071, 304272990, 314427960, 315412920, 318762180, 319563090, 321177045, 330353532, 331896180, 334700289, 336471190, 337316595, 341378928, 342588848, 346954212, 347740560, 348706506, 359804368, 362068560, 365214960, 367059480, 367981740, 371889210, 382514616, 385412454, 385504680, 398275416, 403765428, 404779914, 405697320, 406824257, 412941915, 425016240, 426084120, 426723660, 428236060, 433692765, 440471376, 441578088, 442528240, 446267052, 449755460, 462605616, 464942008, 471059666, 478143270, 486836784, 490642320, 495852280, 497844270, 504706785, 511300944, 513883272, 523059759, 538353904, 539706552, 543102840, 550589220, 551972610, 557833815, 568964880, 578118681, 578257020, 581177510, 595022736, 597413124, 605648142, 607169871, 608545980, 628855920, 630825840, 637524360, 639126180, 639295261, 642354090, 660707064, 663792360, 669400578, 672942380, 674633190, 693908424, 697413012, 706589499, 734118960, 735963480, 743778420, 746766405, 765029232, 770824908, 771009360, 796550832, 807530856, 809559828, 811394640, 813648514, 825883830, 852168240, 853447320, 856472120, 867385530, 871766265, 883156176, 892534104, 899510920, 908472213, 929884016, 942119332, 956286540, 963531135, 991704560, 995688540, 1009413570, 1011949785, 1027766544, 1046119518, 1079413104, 1086205680, 1101178440, 1103945220, 1115667630, 1156237362, 1156514040, 1162355020, 1177649165, 1194826248, 1211296284, 1214339742, 1217091960, 1220472771, 1275048720, 1278252360, 1278590522, 1284708180, 1321414128, 1327584720, 1338801156, 1345884760, 1349266380, 1387816848, 1394826024, 1413178998, 1471926960, 1487556840, 1493532810, 1514120355, 1541649816, 1569179277, 1615061712, 1619119656, 1627297028, 1651767660, 1673501445, 1706894640, 1712944240, 1734771060, 1743532530, 1785068208, 1799021840, 1816944426, 1884238664, 1912573080, 1917885783, 1927062270, 1991377080, 2018827140, 2023899570, 2034121285, 2092239036, 2119768497, 2202356880, 2207890440, 2231335260, 2312474724, 2313028080, 2324710040, 2355298330, 2389652496, 2422592568, 2428679484, 2434183920, 2440945542, 2556504720, 2557181044, 2569416360, 2615298795, 2677602312, 2691769520, 2698532760, 2789652048, 2826357996, 2890593405, 2975113680, 2987065620, 3028240710, 3035849355, 3083299632, 3138358554, 3196476305, 3238239312, 3254594056, 3303535320, 3347002890, 3469542120, 3487065060, 3532947495, 3633888852, 3661418313, 3768477328, 3825146160, 3835771566, 3854124540, 3982754160, 4037654280, 4047799140, 4068242570, 4184478072, 4239536994, 4415780880, 4462670520, 4475066827, 4542361065, 4624949448, 4649420080, 4710596660, 4845185136, 4857358968, 4881891084, 5114362088, 5138832720, 5230597590, 5355204624, 5397065520, 5652715992, 5753657349, 5781186810, 5974131240, 6056481420, 6071698710, 6102363855, 6276717108, 6359305491, 6392952610, 6509188112, 6607070640, 6694005780, 6939084240, 6974130120, 7065894990, 7267777704, 7322836626, 7671543132, 7708249080, 7845896385, 8075308560, 8095598280, 8136485140, 8368956144, 8479073988, 8925341040, 8950133654, 9084722130, 9249898896, 9421193320, 9589428915, 9714717936, 9763782168, 10228724176, 10461195180, 10598842485, 10984254939, 11305431984, 11507314698, 11562373620, 11948262480, 12112962840, 12143397420, 12204727710, 12553434216, 12718610982, 12785905220, 13388011560, 13425200481, 13948260240, 14131789980, 14535555408, 14645673252, 15343086264, 15416498160, 15691792770, 16191196560, 16272970280, 16958147976, 17260972047, 17900267308, 18169444260, 18307091565, 18842386640, 19178857830, 19527564336, 20922390360, 21197684970, 21968509878, 22375334135, 23014629396, 23124747240, 24225925680, 24286794840, 24409455420, 25106868432, 25437221964, 25571810440, 26776023120, 26850400962, 28263579960, 28768286745, 29291346504, 30686172528, 31383585540, 31796527455, 32545940560, 33916295952, 34521944094, 35800534616, 36338888520, 36614183130, 38357715660, 40275601443, 41844780720, 42395369940, 43937019756, 44750668270, 46029258792, 46249494480, 48573589680, 48818910840, 50874443928, 51143620880, 53700801924, 54921274695, 56527159920, 57536573490, 58582693008, 62767171080, 63593054910, 67126002405, 69043888188, 71601069232, 72677777040, 73228366260, 76715431320, 80551202886, 84790739880, 86304860235, 87874039512, 89501336540, 92058517584, 97637821680, 101748887856, 107401603848, 109842549390, 115073146980, 120826804329, 125534342160, 127186109820, 134252004810, 138087776376, 146456732520, 153430862640, 161102405772, 169581479760, 172609720470, 175748079024, 179002673080, 201378007215, 214803207696, 219685098780, 230146293960, 241653608658, 254372219640, 268504009620, 276175552752, 292913465040, 322204811544, 345219440940, 358005346160, 402756014430, 439370197560, 460292587920, 483307217316, 508744439280, 537008019240, 604134021645, 644409623088, 690438881880, 805512028860, 878740395120, 966614434632, 1074016038480, 1208268043290, 1380877763760, 1611024057720, 1933228869264, 2416536086580, 3222048115440, 4833072173160, 9666144346320]

約数ペア:

[(1, 9666144346320), (2, 4833072173160), (3, 3222048115440), (4, 2416536086580), (5, 1933228869264), (6, 1611024057720), (7, 1380877763760), (8, 1208268043290), (9, 1074016038480), (10, 966614434632), (11, 878740395120), (12, 805512028860), (14, 690438881880), (15, 644409623088), (16, 604134021645), (18, 537008019240), (19, 508744439280), (20, 483307217316), (21, 460292587920), (22, 439370197560), (24, 402756014430), (27, 358005346160), (28, 345219440940), (30, 322204811544), (33, 292913465040), (35, 276175552752), (36, 268504009620), (38, 254372219640), (40, 241653608658), (42, 230146293960), (44, 219685098780), (45, 214803207696), (48, 201378007215), (54, 179002673080), (55, 175748079024), (56, 172609720470), (57, 169581479760), (60, 161102405772), (63, 153430862640), (66, 146456732520), (70, 138087776376), (72, 134252004810), (76, 127186109820), (77, 125534342160), (80, 120826804329), (84, 115073146980), (88, 109842549390), (90, 107401603848), (95, 101748887856), (99, 97637821680), (105, 92058517584), (108, 89501336540), (110, 87874039512), (112, 86304860235), (114, 84790739880), (120, 80551202886), (126, 76715431320), (132, 73228366260), (133, 72677777040), (135, 71601069232), (140, 69043888188), (144, 67126002405), (152, 63593054910), (154, 62767171080), (165, 58582693008), (168, 57536573490), (171, 56527159920), (176, 54921274695), (180, 53700801924), (189, 51143620880), (190, 50874443928), (198, 48818910840), (199, 48573589680), (209, 46249494480), (210, 46029258792), (216, 44750668270), (220, 43937019756), (228, 42395369940), (231, 41844780720), (240, 40275601443), (252, 38357715660), (264, 36614183130), (266, 36338888520), (270, 35800534616), (280, 34521944094), (285, 33916295952), (297, 32545940560), (304, 31796527455), (308, 31383585540), (315, 30686172528), (330, 29291346504), (336, 28768286745), (342, 28263579960), (360, 26850400962), (361, 26776023120), (378, 25571810440), (380, 25437221964), (385, 25106868432), (396, 24409455420), (398, 24286794840), (399, 24225925680), (418, 23124747240), (420, 23014629396), (432, 22375334135), (440, 21968509878), (456, 21197684970), (462, 20922390360), (495, 19527564336), (504, 19178857830), (513, 18842386640), (528, 18307091565), (532, 18169444260), (540, 17900267308), (560, 17260972047), (570, 16958147976), (594, 16272970280), (597, 16191196560), (616, 15691792770), (627, 15416498160), (630, 15343086264), (660, 14645673252), (665, 14535555408), (684, 14131789980), (693, 13948260240), (720, 13425200481), (722, 13388011560), (756, 12785905220), (760, 12718610982), (770, 12553434216), (792, 12204727710), (796, 12143397420), (798, 12112962840), (809, 11948262480), (836, 11562373620), (840, 11507314698), (855, 11305431984), (880, 10984254939), (912, 10598842485), (924, 10461195180), (945, 10228724176), (990, 9763782168), (995, 9714717936), (1008, 9589428915), (1026, 9421193320), (1045, 9249898896), (1064, 9084722130), (1080, 8950133654), (1083, 8925341040), (1140, 8479073988), (1155, 8368956144), (1188, 8136485140), (1194, 8095598280), (1197, 8075308560), (1232, 7845896385), (1254, 7708249080), (1260, 7671543132), (1320, 7322836626), (1330, 7267777704), (1368, 7065894990), (1386, 6974130120), (1393, 6939084240), (1444, 6694005780), (1463, 6607070640), (1485, 6509188112), (1512, 6392952610), (1520, 6359305491), (1540, 6276717108), (1584, 6102363855), (1592, 6071698710), (1596, 6056481420), (1618, 5974131240), (1672, 5781186810), (1680, 5753657349), (1710, 5652715992), (1791, 5397065520), (1805, 5355204624), (1848, 5230597590), (1881, 5138832720), (1890, 5114362088), (1980, 4881891084), (1990, 4857358968), (1995, 4845185136), (2052, 4710596660), (2079, 4649420080), (2090, 4624949448), (2128, 4542361065), (2160, 4475066827), (2166, 4462670520), (2189, 4415780880), (2280, 4239536994), (2310, 4184478072), (2376, 4068242570), (2388, 4047799140), (2394, 4037654280), (2427, 3982754160), (2508, 3854124540), (2520, 3835771566), (2527, 3825146160), (2565, 3768477328), (2640, 3661418313), (2660, 3633888852), (2736, 3532947495), (2772, 3487065060), (2786, 3469542120), (2888, 3347002890), (2926, 3303535320), (2970, 3254594056), (2985, 3238239312), (3024, 3196476305), (3080, 3138358554), (3135, 3083299632), (3184, 3035849355), (3192, 3028240710), (3236, 2987065620), (3249, 2975113680), (3344, 2890593405), (3420, 2826357996), (3465, 2789652048), (3582, 2698532760), (3591, 2691769520), (3610, 2677602312), (3696, 2615298795), (3762, 2569416360), (3780, 2557181044), (3781, 2556504720), (3960, 2440945542), (3971, 2434183920), (3980, 2428679484), (3990, 2422592568), (4045, 2389652496), (4104, 2355298330), (4158, 2324710040), (4179, 2313028080), (4180, 2312474724), (4332, 2231335260), (4378, 2207890440), (4389, 2202356880), (4560, 2119768497), (4620, 2092239036), (4752, 2034121285), (4776, 2023899570), (4788, 2018827140), (4854, 1991377080), (5016, 1927062270), (5040, 1917885783), (5054, 1912573080), (5130, 1884238664), (5320, 1816944426), (5373, 1799021840), (5415, 1785068208), (5544, 1743532530), (5572, 1734771060), (5643, 1712944240), (5663, 1706894640), (5776, 1673501445), (5852, 1651767660), (5940, 1627297028), (5970, 1619119656), (5985, 1615061712), (6160, 1569179277), (6270, 1541649816), (6384, 1514120355), (6472, 1493532810), (6498, 1487556840), (6567, 1471926960), (6840, 1413178998), (6930, 1394826024), (6965, 1387816848), (7164, 1349266380), (7182, 1345884760), (7220, 1338801156), (7281, 1327584720), (7315, 1321414128), (7524, 1284708180), (7560, 1278590522), (7562, 1278252360), (7581, 1275048720), (7920, 1220472771), (7942, 1217091960), (7960, 1214339742), (7980, 1211296284), (8090, 1194826248), (8208, 1177649165), (8316, 1162355020), (8358, 1156514040), (8360, 1156237362), (8664, 1115667630), (8756, 1103945220), (8778, 1101178440), (8899, 1086205680), (8955, 1079413104), (9240, 1046119518), (9405, 1027766544), (9552, 1011949785), (9576, 1009413570), (9708, 995688540), (9747, 991704560), (10032, 963531135), (10108, 956286540), (10260, 942119332), (10395, 929884016), (10640, 908472213), (10746, 899510920), (10830, 892534104), (10945, 883156176), (11088, 871766265), (11144, 867385530), (11286, 856472120), (11326, 853447320), (11343, 852168240), (11704, 825883830), (11880, 813648514), (11913, 811394640), (11940, 809559828), (11970, 807530856), (12135, 796550832), (12537, 771009360), (12540, 770824908), (12635, 765029232), (12944, 746766405), (12996, 743778420), (13134, 735963480), (13167, 734118960), (13680, 706589499), (13860, 697413012), (13930, 693908424), (14328, 674633190), (14364, 672942380), (14440, 669400578), (14562, 663792360), (14630, 660707064), (15048, 642354090), (15120, 639295261), (15124, 639126180), (15162, 637524360), (15323, 630825840), (15371, 628855920), (15884, 608545980), (15920, 607169871), (15960, 605648142), (16180, 597413124), (16245, 595022736), (16632, 581177510), (16716, 578257020), (16720, 578118681), (16989, 568964880), (17328, 557833815), (17512, 551972610), (17556, 550589220), (17798, 543102840), (17910, 539706552), (17955, 538353904), (18480, 523059759), (18810, 513883272), (18905, 511300944), (19152, 504706785), (19416, 497844270), (19494, 495852280), (19701, 490642320), (19855, 486836784), (20216, 478143270), (20520, 471059666), (20790, 464942008), (20895, 462605616), (21492, 449755460), (21660, 446267052), (21843, 442528240), (21890, 441578088), (21945, 440471376), (22288, 433692765), (22572, 428236060), (22652, 426723660), (22686, 426084120), (22743, 425016240), (23408, 412941915), (23760, 406824257), (23826, 405697320), (23880, 404779914), (23940, 403765428), (24270, 398275416), (25074, 385504680), (25080, 385412454), (25270, 382514616), (25992, 371889210), (26268, 367981740), (26334, 367059480), (26467, 365214960), (26697, 362068560), (26865, 359804368), (27720, 348706506), (27797, 347740560), (27860, 346954212), (28215, 342588848), (28315, 341378928), (28656, 337316595), (28728, 336471190), (28880, 334700289), (29124, 331896180), (29260, 330353532), (30096, 321177045), (30248, 319563090), (30324, 318762180), (30646, 315412920), (30742, 314427960), (31768, 304272990), (31920, 302824071), (32360, 298706562), (32490, 297511368), (32835, 294385392), (33264, 290588755), (33432, 289128510), (33978, 284482440), (34029, 284056080), (35024, 275986305), (35112, 275294610), (35596, 271551420), (35739, 270464880), (35820, 269853276), (35910, 269176952), (36405, 265516944), (37611, 257003120), (37620, 256941636), (37810, 255650472), (37905, 255009744), (38832, 248922135), (38988, 247926140), (39402, 245321160), (39501, 244706320), (39710, 243418392), (40432, 239071635), (41040, 235529833), (41580, 232471004), (41591, 232409520), (41790, 231302808), (42984, 224877730), (43320, 223133526), (43686, 221264120), (43780, 220789044), (43890, 220235688), (44495, 217241136), (45144, 214118030), (45304, 213361830), (45372, 213042060), (45486, 212508120), (45969, 210275280), (46113, 209618640), (47652, 202848660), (47760, 202389957), (47880, 201882714), (48540, 199137708), (48735, 198340912), (50148, 192752340), (50160, 192706227), (50540, 191257308), (50967, 189654960), (51984, 185944605), (52536, 183990870), (52668, 183529740), (52934, 182607480), (53394, 181034280), (53730, 179902184), (55440, 174353253), (55594, 173870280), (55720, 173477106), (56430, 171294424), (56630, 170689464), (56715, 170433648), (57456, 168235595), (58248, 165948090), (58520, 165176766), (59103, 163547440), (59565, 162278928), (60496, 159781545), (60648, 159381090), (61292, 157706460), (61484, 157213980), (62293, 155172240), (62685, 154201872), (63536, 152136495), (64720, 149353281), (64980, 148755684), (65670, 147192696), (65835, 146823792), (66864, 144564255), (67956, 142241220), (68058, 142028040), (68229, 141672080), (70224, 137647305), (71192, 135775710), (71478, 135232440), (71640, 134926638), (71820, 134588476), (71839, 134552880), (72810, 132758472), (75222, 128501560), (75240, 128470818), (75620, 127825236), (75810, 127504872), (76615, 126165168), (76855, 125771184), (77976, 123963070), (78804, 122660580), (79002, 122353160), (79401, 121738320), (79420, 121709196), (80091, 120689520), (83160, 116235502), (83182, 116204760), (83391, 115913520), (83580, 115651404), (84945, 113792976), (85968, 112438865), (86640, 111566763), (87372, 110632060), (87560, 110394522), (87780, 110117844), (88990, 108620568), (90288, 107059015), (90608, 106680915), (90744, 106521030), (90972, 106254060), (91938, 105137640), (92226, 104809320), (95304, 101424330), (95760, 100941357), (97080, 99568854), (97470, 99170456), (98505, 98128464), (100296, 96376170), (101080, 95628654), (101934, 94827480), (102087, 94685360), (105072, 91995435), (105336, 91764870), (105868, 91303740), (106788, 90517140), (107217, 90154960), (107460, 89951092), (107597, 89836560), (109215, 88505648), (111188, 86935140), (111440, 86738553), (112860, 85647212), (113260, 85344732), (113430, 85216824), (113715, 85003248), (116496, 82974045), (117040, 82588383), (118206, 81773720), (119130, 81139464), (121296, 79690545), (122584, 78853230), (122968, 78606990), (124586, 77586120), (124773, 77469840), (125370, 77100936), (129960, 74377842), (131340, 73596348), (131670, 73411896), (132335, 73042992), (133485, 72413712), (135912, 71120610), (136116, 71014020), (136458, 70836040), (137907, 70091760), (138339, 69872880), (138985, 69548112), (142384, 67887855), (142956, 67616220), (143280, 67463319), (143640, 67294238), (143678, 67276440), (145620, 66379236), (150444, 64250780), (150480, 64235409), (151240, 63912618), (151620, 63752436), (152901, 63218320), (153230, 63082584), (153710, 62885592), (155952, 61981535), (157608, 61330290), (158004, 61176580), (158802, 60869160), (158840, 60854598), (160182, 60344760), (160991, 60041520), (166320, 58117751), (166364, 58102380), (166782, 57956760), (167160, 57825702), (169081, 57168720), (169890, 56896488), (170145, 56811216), (174744, 55316030), (175120, 55197261), (175560, 55058922), (177980, 54310284), (178695, 54092976), (181488, 53260515), (181944, 53127030), (183876, 52568820), (184452, 52404660), (186879, 51724080), (188055, 51400624), (190608, 50712165), (194160, 49784427), (194940, 49585228), (197010, 49064232), (197505, 48941264), (200592, 48188085), (202160, 47814327), (203868, 47413740), (204174, 47342680), (207955, 46481904), (210672, 45882435), (211736, 45651870), (213576, 45258570), (214434, 45077480), (214920, 44975546), (215194, 44918280), (215517, 44850960), (218430, 44252824), (222376, 43467570), (225720, 42823606), (226520, 42672366), (226860, 42608412), (227430, 42501624), (229845, 42055056), (230565, 41923728), (236412, 40886860), (238203, 40579440), (238260, 40569732), (240273, 40229840), (245168, 39426615), (245936, 39303495), (249172, 38793060), (249546, 38734920), (250173, 38637840), (250740, 38550468), (254835, 37930992), (259920, 37188921), (262680, 36798174), (263340, 36705948), (264670, 36521496), (266970, 36206856), (271824, 35560305), (272232, 35507010), (272916, 35418020), (275814, 35045880), (276678, 34936440), (277970, 34774056), (285912, 33808110), (287280, 33647119), (287356, 33638220), (291137, 33201360), (291240, 33189618), (292049, 33097680), (295515, 32709488), (300888, 32125390), (302480, 31956309), (303240, 31876218), (305802, 31609160), (306460, 31541292), (307420, 31442796), (311465, 31034448), (315216, 30665145), (316008, 30588290), (317604, 30434580), (317680, 30427299), (320364, 30172380), (321982, 30020760), (322791, 29945520), (332728, 29051190), (333564, 28978380), (334320, 28912851), (338162, 28584360), (339780, 28448244), (340290, 28405608), (341145, 28334416), (349488, 27658015), (351120, 27529461), (355960, 27155142), (357390, 27046488), (359195, 26910576), (363888, 26563515), (367752, 26284410), (368904, 26202330), (373758, 25862040), (374319, 25823280), (376110, 25700312), (389880, 24792614), (394020, 24532116), (395010, 24470632), (397005, 24347664), (400455, 24137904), (407736, 23706870), (408348, 23671340), (413721, 23363920), (415017, 23290960), (415910, 23240952), (416955, 23182704), (423472, 22825935), (427152, 22629285), (428868, 22538740), (429840, 22487773), (430388, 22459140), (431034, 22425480), (436860, 22126412), (444752, 21733785), (451440, 21411803), (453040, 21336183), (453720, 21304206), (454860, 21250812), (459690, 21027528), (461130, 20961864), (472824, 20443430), (476406, 20289720), (476520, 20284866), (480546, 20114920), (482973, 20013840), (498344, 19396530), (499092, 19367460), (500346, 19318920), (501480, 19275234), (502873, 19221840), (507243, 19056240), (509670, 18965496), (510435, 18937072), (525360, 18399087), (526680, 18352974), (529340, 18260748), (533940, 18103428), (536085, 18030992), (537985, 17967312), (544464, 17753505), (545832, 17709010), (551628, 17522940), (553356, 17468220), (555940, 17387028), (560637, 17241360), (571824, 16904055), (574712, 16819110), (582274, 16600680), (582480, 16594809), (584098, 16548840), (591030, 16354744), (601776, 16062695), (606480, 15938109), (611604, 15804580), (612920, 15770646), (614840, 15721398), (622930, 15517224), (623865, 15493968), (632016, 15294145), (635208, 15217290), (640728, 15086190), (643964, 15010380), (645582, 14972760), (646551, 14950320), (665456, 14525595), (667128, 14489190), (676324, 14292180), (679560, 14224122), (680580, 14202804), (682290, 14167208), (689535, 14018352), (691695, 13974576), (711920, 13577571), (714609, 13526480), (714780, 13523244), (718390, 13455288), (735504, 13142205), (737808, 13101165), (747516, 12931020), (748638, 12911640), (750519, 12879280), (752220, 12850156), (764505, 12643664), (779760, 12396307), (788040, 12266058), (790020, 12235316), (790229, 12232080), (794010, 12173832), (800910, 12068952), (804955, 12008304), (815472, 11853435), (816696, 11835670), (827442, 11681960), (830034, 11645480), (831820, 11620476), (833910, 11591352), (845405, 11433744), (857736, 11269370), (860776, 11229570), (862068, 11212740), (873411, 11067120), (873720, 11063206), (876147, 11032560), (907440, 10652103), (909720, 10625406), (919380, 10513764), (922260, 10480932), (934395, 10344816), (945648, 10221715), (952812, 10144860), (953040, 10142433), (961092, 10057460), (965946, 10006920), (968373, 9981840), (996688, 9698265), (998184, 9683730), (1000692, 9659460), (1002960, 9637617), (1005746, 9610920), (1014486, 9528120), (1019340, 9482748), (1020870, 9468536), (1053360, 9176487), (1058680, 9130374), (1067880, 9051714), (1072170, 9015496), (1075970, 8983656), (1077585, 8970192), (1091664, 8854505), (1103256, 8761470), (1106712, 8734110), (1111880, 8693514), (1121274, 8620680), (1122957, 8607760), (1126937, 8577360), (1149424, 8409555), (1164548, 8300340), (1168196, 8274420), (1182060, 8177372), (1183567, 8166960), (1191015, 8115888), (1201365, 8045968), (1223208, 7902290), (1225840, 7885323), (1229680, 7860699), (1245860, 7758612), (1247730, 7746984), (1250865, 7727568), (1270416, 7608645), (1281456, 7543095), (1287928, 7505190), (1291164, 7486380), (1293102, 7475160), (1334256, 7244595), (1352648, 7146090), (1359120, 7112061), (1361160, 7101402), (1364580, 7083604), (1379070, 7009176), (1383390, 6987288), (1429218, 6763240), (1429560, 6761622), (1436780, 6727644), (1448919, 6671280), (1455685, 6640272), (1460245, 6619536), (1495032, 6465510), (1497276, 6455820), (1501038, 6439640), (1504440, 6425078), (1508619, 6407280), (1521729, 6352080), (1529010, 6321832), (1576080, 6133029), (1580040, 6117658), (1580458, 6116040), (1588020, 6086916), (1601820, 6034476), (1609910, 6004152), (1613955, 5989104), (1633392, 5917835), (1654884, 5840980), (1660068, 5822740), (1663640, 5810238), (1667820, 5795676), (1681911, 5747120), (1690810, 5716872), (1715472, 5634685), (1721552, 5614785), (1724136, 5606370), (1746822, 5533560), (1747440, 5531603), (1752294, 5516280), (1770901, 5458320), (1819440, 5312703), (1838760, 5256882), (1844520, 5240466), (1868790, 5172408), (1871595, 5164656), (1905624, 5072430), (1922184, 5028730), (1931892, 5003460), (1936746, 4990920), (1939653, 4983440), (1996368, 4841865), (2001384, 4829730), (2011492, 4805460), (2028972, 4764060), (2038680, 4741374), (2041740, 4734268), (2044343, 4728240), (2068605, 4672784), (2075085, 4658192), (2117360, 4565187), (2135760, 4525857), (2144340, 4507748), (2151940, 4491828), (2155170, 4485096), (2206512, 4380735), (2213424, 4367055), (2223760, 4346757), (2242548, 4310340), (2245914, 4303880), (2253874, 4288680), (2329096, 4150170), (2336392, 4137210), (2364120, 4088686), (2367134, 4083480), (2370687, 4077360), (2382030, 4057944), (2402730, 4022984), (2414865, 4002768), (2446416, 3951145), (2491720, 3879306), (2495460, 3873492), (2501730, 3863784), (2514365, 3844368), (2536215, 3811248), (2575856, 3752595), (2582328, 3743190), (2586204, 3737580), (2620233, 3689040), (2628441, 3677520), (2705296, 3573045), (2722320, 3550701), (2729160, 3541802), (2758140, 3504588), (2766780, 3493644), (2803185, 3448272), (2858436, 3381620), (2859120, 3380811), (2873560, 3363822), (2897838, 3335640), (2905119, 3327280), (2911370, 3320136), (2920490, 3309768), (2990064, 3232755), (2994552, 3227910), (3002076, 3219820), (3008880, 3212539), (3017238, 3203640), (3043458, 3176040), (3058020, 3160916), (3058829, 3160080)]