3430667457360

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{1733}}^1$

素因数の和:1838

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 78, 80, 85, 87, 88, 90, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 153, 156, 165, 169, 170, 174, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 255, 260, 261, 264, 270, 272, 286, 290, 297, 306, 312, 319, 330, 338, 340, 348, 351, 360, 374, 377, 390, 396, 408, 429, 432, 435, 440, 442, 459, 464, 468, 493, 495, 507, 510, 520, 522, 528, 540, 561, 572, 580, 585, 594, 612, 624, 638, 660, 663, 676, 680, 696, 702, 715, 720, 748, 754, 765, 780, 783, 792, 816, 845, 858, 870, 880, 884, 918, 935, 936, 957, 986, 990, 1014, 1020, 1040, 1044, 1080, 1105, 1122, 1131, 1144, 1160, 1170, 1188, 1224, 1276, 1287, 1305, 1320, 1326, 1352, 1360, 1392, 1404, 1430, 1479, 1485, 1496, 1508, 1521, 1530, 1560, 1566, 1584, 1595, 1683, 1690, 1716, 1733, 1740, 1755, 1768, 1836, 1859, 1870, 1872, 1885, 1914, 1972, 1980, 1989, 2028, 2040, 2088, 2145, 2160, 2210, 2244, 2262, 2288, 2295, 2320, 2340, 2376, 2431, 2448, 2465, 2535, 2552, 2574, 2610, 2640, 2652, 2704, 2805, 2808, 2860, 2871, 2873, 2958, 2970, 2992, 3016, 3042, 3060, 3120, 3132, 3190, 3315, 3366, 3380, 3393, 3432, 3466, 3480, 3510, 3536, 3672, 3718, 3740, 3770, 3828, 3861, 3915, 3944, 3960, 3978, 4056, 4080, 4147, 4176, 4290, 4420, 4437, 4488, 4524, 4563, 4590, 4680, 4752, 4785, 4862, 4901, 4930, 5049, 5070, 5104, 5148, 5199, 5220, 5304, 5423, 5577, 5610, 5616, 5655, 5720, 5742, 5746, 5916, 5940, 5967, 6032, 6084, 6120, 6264, 6380, 6409, 6435, 6630, 6732, 6760, 6786, 6864, 6932, 6960, 7020, 7293, 7344, 7395, 7436, 7480, 7540, 7605, 7656, 7722, 7830, 7888, 7920, 7956, 8112, 8294, 8415, 8580, 8613, 8619, 8665, 8840, 8874, 8976, 9048, 9126, 9180, 9295, 9360, 9570, 9724, 9802, 9860, 9945, 10098, 10140, 10179, 10296, 10398, 10440, 10608, 10846, 11154, 11220, 11310, 11440, 11484, 11492, 11832, 11880, 11934, 12155, 12168, 12240, 12441, 12528, 12760, 12818, 12870, 13260, 13311, 13464, 13520, 13572, 13864, 14040, 14355, 14365, 14586, 14703, 14790, 14872, 14960, 15080, 15210, 15312, 15444, 15597, 15660, 15912, 16269, 16588, 16731, 16830, 16965, 17160, 17226, 17238, 17330, 17680, 17748, 18096, 18252, 18360, 18590, 19063, 19140, 19227, 19305, 19448, 19604, 19720, 19890, 20196, 20280, 20358, 20592, 20735, 20796, 20880, 21692, 21879, 22185, 22308, 22440, 22529, 22620, 22815, 22968, 22984, 23664, 23760, 23868, 24310, 24336, 24505, 24882, 25245, 25520, 25636, 25740, 25857, 25995, 26520, 26622, 26928, 27115, 27144, 27728, 27885, 28080, 28710, 28730, 29172, 29406, 29461, 29580, 29744, 29835, 30160, 30420, 30888, 31194, 31320, 31603, 31824, 32045, 32538, 33176, 33462, 33660, 33930, 34320, 34452, 34476, 34660, 35496, 36465, 36504, 36720, 37180, 37323, 38126, 38280, 38454, 38610, 38896, 39208, 39440, 39780, 40392, 40560, 40716, 41470, 41592, 43065, 43095, 43384, 43758, 44109, 44370, 44616, 44880, 45058, 45240, 45630, 45936, 45968, 46791, 47736, 48620, 48807, 49010, 49764, 50193, 50257, 50490, 50895, 51272, 51480, 51714, 51990, 53040, 53244, 53911, 54230, 54288, 55770, 57189, 57420, 57460, 57681, 58344, 58812, 58922, 59160, 59670, 60840, 61776, 62205, 62388, 62640, 63206, 64090, 65076, 65637, 66352, 66555, 66924, 67320, 67587, 67860, 68904, 68952, 69320, 70499, 70992, 72930, 73008, 73515, 74360, 74646, 76252, 76560, 76908, 77220, 77571, 77985, 78416, 79560, 80784, 81345, 81432, 82940, 83184, 83317, 83655, 86130, 86190, 86768, 87516, 88218, 88383, 88740, 89232, 90116, 90480, 91260, 93582, 94809, 95315, 95472, 96135, 97240, 97614, 98020, 99528, 100386, 100514, 100980, 101790, 102544, 102960, 103428, 103980, 106488, 107822, 108460, 109395, 111540, 111969, 112645, 114378, 114840, 114920, 115362, 116688, 117624, 117844, 118320, 119340, 121680, 124410, 124776, 126412, 128180, 129285, 130152, 131274, 132327, 133110, 133848, 134640, 135174, 135720, 137808, 137904, 138640, 140998, 145860, 146421, 147030, 147305, 148720, 149292, 150771, 152504, 153816, 154440, 155142, 155970, 158015, 159120, 161733, 162690, 162864, 165880, 166634, 167310, 171567, 172260, 172380, 173043, 175032, 176436, 176766, 177480, 180232, 182520, 186615, 187164, 189618, 190630, 192270, 194480, 195228, 196040, 199056, 200772, 201028, 201960, 202761, 203580, 206856, 207960, 211497, 212976, 215644, 216920, 218790, 220545, 223080, 223938, 225290, 228756, 229680, 229840, 230724, 233955, 235248, 235688, 238680, 244035, 247819, 248820, 249552, 249951, 250965, 251285, 252824, 256360, 258570, 260304, 262548, 264654, 265149, 266220, 267696, 269555, 270348, 271440, 281996, 284427, 285945, 288405, 291720, 292842, 292877, 294060, 294610, 298584, 301542, 305008, 307632, 308880, 310284, 311940, 316030, 323466, 324071, 325380, 328185, 331760, 333268, 334620, 337935, 343134, 344520, 344760, 346086, 350064, 352495, 352872, 353532, 354960, 360464, 365040, 373230, 374328, 379236, 381260, 382993, 384540, 387855, 390456, 392080, 401544, 402056, 403920, 405522, 407160, 413712, 415920, 416585, 422994, 431288, 433840, 437580, 441090, 441915, 446160, 447876, 450580, 452313, 457512, 461448, 467910, 471376, 474045, 477360, 485199, 488070, 495638, 497640, 499902, 501930, 502570, 505648, 512720, 514701, 517140, 525096, 529308, 530298, 532440, 539110, 540696, 552827, 559845, 563992, 568854, 571890, 576810, 583440, 585684, 585754, 588120, 589220, 597168, 603084, 608283, 620568, 623880, 632060, 634491, 646932, 648142, 650760, 653341, 656370, 661635, 666536, 669240, 675870, 686268, 689040, 689520, 692172, 704990, 705744, 707064, 732105, 743457, 746460, 748656, 749853, 753855, 758472, 762520, 765986, 769080, 775710, 780912, 795447, 803088, 804112, 808665, 811044, 814320, 833170, 845988, 853281, 854369, 857835, 862576, 865215, 875160, 878631, 882180, 883830, 895752, 901160, 904626, 915024, 916487, 922896, 935820, 948090, 970398, 972213, 976140, 991276, 995280, 999804, 1003860, 1005140, 1013805, 1029402, 1034280, 1050192, 1057485, 1058616, 1060596, 1064880, 1078220, 1081392, 1105654, 1119690, 1127984, 1137708, 1143780, 1148979, 1153620, 1171368, 1171508, 1176240, 1178440, 1206168, 1216566, 1239095, 1241136, 1247760, 1249755, 1264120, 1268982, 1293864, 1296284, 1301520, 1306682, 1312740, 1323270, 1325745, 1333072, 1338480, 1351740, 1356939, 1372536, 1384344, 1409980, 1414128, 1422135, 1455597, 1464210, 1464385, 1486914, 1492920, 1499706, 1507710, 1516944, 1525040, 1531972, 1538160, 1551420, 1590894, 1617330, 1620355, 1622088, 1658481, 1666340, 1691976, 1706562, 1708738, 1715670, 1730430, 1750320, 1757262, 1764360, 1767660, 1791504, 1802320, 1809252, 1832974, 1871640, 1896180, 1903473, 1914965, 1940796, 1944426, 1952280, 1960023, 1982552, 1999608, 2007720, 2010280, 2027610, 2058804, 2068560, 2114970, 2117232, 2121192, 2156440, 2211308, 2230371, 2239380, 2249559, 2261565, 2275416, 2287560, 2297958, 2307240, 2342736, 2343016, 2356880, 2412336, 2425995, 2433132, 2478190, 2499510, 2528240, 2537964, 2563107, 2573505, 2587728, 2592568, 2613364, 2625480, 2635893, 2646540, 2651490, 2703480, 2713878, 2745072, 2749461, 2764135, 2768688, 2819960, 2844270, 2911194, 2916639, 2928420, 2928770, 2973828, 2985840, 2999412, 3015420, 3041415, 3063944, 3102840, 3172455, 3181788, 3221647, 3234660, 3240710, 3244176, 3266705, 3316962, 3332680, 3383952, 3413124, 3417476, 3431340, 3446937, 3460860, 3514524, 3528720, 3535320, 3618504, 3665948, 3717285, 3743280, 3749265, 3792360, 3806946, 3829930, 3881592, 3888852, 3904560, 3920046, 3965104, 3977235, 3999216, 4015440, 4020560, 4055220, 4117608, 4212923, 4229940, 4242384, 4266405, 4271845, 4312880, 4393155, 4422616, 4460742, 4478760, 4499118, 4523130, 4550832, 4575120, 4582435, 4595916, 4614480, 4686032, 4851990, 4861065, 4866264, 4956380, 4975443, 4978909, 4999020, 5075928, 5126214, 5147010, 5185136, 5226728, 5250960, 5271786, 5293080, 5302980, 5406960, 5427756, 5498922, 5528270, 5639920, 5688540, 5744895, 5822388, 5833278, 5856840, 5857540, 5880069, 5947656, 5998824, 6030840, 6082830, 6127888, 6205680, 6344910, 6363576, 6443294, 6469320, 6481420, 6533410, 6633924, 6665360, 6691113, 6784695, 6826248, 6834952, 6862680, 6893874, 6921720, 7029048, 7070640, 7186751, 7237008, 7277985, 7331896, 7434570, 7498530, 7584720, 7613892, 7659860, 7689321, 7763184, 7777704, 7840092, 7907679, 7954470, 8110440, 8235216, 8248383, 8292405, 8425846, 8459880, 8493433, 8532810, 8543690, 8749917, 8786310, 8845232, 8921484, 8957520, 8998236, 9046260, 9164870, 9191832, 9398059, 9517365, 9664941, 9703980, 9722130, 9732528, 9800115, 9912760, 9950886, 9957818, 9998040, 10151856, 10252428, 10294020, 10340811, 10453456, 10543572, 10586160, 10605960, 10855512, 10997844, 11056540, 11106797, 11151855, 11247795, 11377080, 11489790, 11644776, 11666556, 11713680, 11715080, 11760138, 11895312, 11997648, 12061680, 12165660, 12638769, 12689820, 12727152, 12815535, 12886588, 12938640, 12962840, 13066820, 13179465, 13267848, 13382226, 13569390, 13652496, 13669904, 13725360, 13747305, 13787748, 13843440, 14058096, 14373502, 14555970, 14583195, 14663792, 14869140, 14926329, 14936727, 14997060, 15227784, 15319720, 15378642, 15555408, 15680184, 15815358, 15908940, 16108235, 16220880, 16496766, 16584810, 16851692, 16919760, 16986866, 17065620, 17087380, 17234685, 17499834, 17572620, 17640207, 17842968, 17996472, 18092520, 18329740, 18383664, 18796118, 19034730, 19329882, 19407960, 19444260, 19600230, 19825520, 19901772, 19915636, 19996080, 20504856, 20588040, 20681622, 21064615, 21087144, 21211920, 21560253, 21711024, 21995688, 22113080, 22213594, 22303710, 22495590, 22754160, 22979580, 23067963, 23289552, 23333112, 23430160, 23520276, 24331320, 24745149, 24877215, 24894545, 25277538, 25379640, 25480299, 25631070, 25773176, 25925680, 26133640, 26358930, 26535696, 26764452, 27138780, 27494610, 27575496, 28194177, 28747004, 28994823, 29111940, 29166390, 29400345, 29738280, 29852658, 29873454, 29994120, 30455568, 30639440, 30757284, 31360368, 31630716, 31817880, 32216470, 32993532, 33169620, 33320391, 33455565, 33703384, 33973732, 34131240, 34174760, 34469370, 34999668, 35145240, 35280414, 35685936, 35933755, 35992944, 36185040, 36659480, 37592236, 37916307, 38069460, 38446605, 38659764, 38815920, 38888520, 39200460, 39538395, 39803544, 39831272, 41009712, 41176080, 41241915, 41363244, 42129230, 42174288, 42467165, 43120506, 43749585, 43991376, 44226160, 44427188, 44607420, 44810181, 44991180, 45959160, 46135926, 46666224, 46990295, 47040552, 48324705, 48662640, 49490298, 49754430, 49789090, 50555076, 50759280, 50960598, 51262140, 51546352, 51704055, 52267280, 52717860, 53528904, 54277560, 54767999, 54989220, 55150992, 55533985, 56388354, 57494008, 57989646, 58223880, 58332780, 58800690, 59476560, 59705316, 59746908, 59988240, 61514568, 63193845, 63261432, 63635760, 64432940, 64680759, 65987064, 66339240, 66640782, 66911130, 67406768, 67947464, 68262480, 68349520, 68938740, 69999336, 70290480, 70560828, 71867510, 73318960, 74631645, 74683635, 75184472, 75832614, 76138920, 76440897, 76893210, 77319528, 77777040, 78400920, 79076790, 79607088, 79662544, 82483830, 82726488, 84258460, 84582531, 84934330, 86241012, 86984469, 87499170, 88201035, 88854376, 89214840, 89620362, 89982360, 91918320, 92271852, 93427763, 93980590, 94081104, 96649410, 98980596, 99508860, 99578180, 99961173, 101110152, 101921196, 102524280, 103408110, 105435720, 107057808, 107801265, 108555120, 109535998, 109978440, 111067970, 112776708, 113748921, 114988016, 115339815, 115979292, 116447760, 116665560, 117601380, 119410632, 119493816, 122174767, 123029136, 123725745, 126387690, 126522864, 127401495, 128865880, 129361518, 131974128, 132678480, 133281564, 133822260, 134430543, 135894928, 137877480, 139998672, 140970885, 141121656, 143735020, 144388361, 144974115, 149263290, 149367270, 150368944, 151665228, 152277840, 152881794, 153786420, 154639056, 156801840, 158153580, 164303997, 164967660, 165452976, 166601955, 168516920, 169165062, 169868660, 172482024, 173968938, 174998340, 176402070, 177708752, 178429680, 179240724, 179964720, 184543704, 186855526, 187961180, 189581535, 193298820, 194042277, 197961192, 199017720, 199156360, 199922346, 202220304, 203842392, 205048560, 206816220, 210871440, 215602530, 219071996, 219956880, 222135940, 224050905, 225553416, 227497842, 229322691, 230679630, 231958584, 233331120, 235202760, 238821264, 238987632, 244349534, 247451490, 252775380, 253747593, 254802990, 257731760, 258723036, 266563128, 267644520, 268861086, 273839995, 275754960, 280283289, 281941770, 282243312, 287470040, 288776722, 289948230, 298526580, 298734540, 299883519, 303330456, 305763588, 307572840, 316307160, 323403795, 328607994, 329935320, 333203910, 337033840, 338330124, 339737320, 344964048, 347937876, 349996680, 352804140, 358481448, 366524301, 369087408, 373711052, 375922360, 379163070, 382204485, 386597640, 388084554, 395922384, 398035440, 398312720, 399844692, 407684784, 413632440, 422912655, 431205060, 433165083, 434922345, 438143992, 444271880, 448101810, 451106832, 454995684, 458645382, 461359260, 463917168, 467138815, 470405520, 488699068, 492911991, 494902980, 499805865, 505550760, 507495186, 509605980, 517446072, 533126256, 535289040, 537722172, 547679990, 560566578, 563883540, 568744605, 574940080, 577553444, 579896460, 597053160, 597469080, 599767038, 606660912, 610873835, 611527176, 615145680, 632614320, 646807590, 657215988, 659870640, 666407820, 672152715, 676660248, 679474640, 695875752, 699993360, 705608280, 716962896, 721941805, 733048602, 747422104, 751844720, 758326140, 764408970, 773195280, 776169108, 799689384, 821519985, 827264880, 840849867, 845825310, 862410120, 866330166, 869844690, 876287984, 888543760, 896203620, 909991368, 917290764, 922718520, 934277630, 970211385, 977398136, 985823982, 989805960, 999611730, 1011101520, 1014990372, 1019211960, 1034892144, 1075444344, 1095359980, 1099572903, 1121133156, 1127767080, 1137489210, 1146613455, 1155106888, 1159792920, 1194106320, 1194938160, 1199534076, 1221747670, 1223054352, 1268737965, 1293615180, 1299495249, 1314431976, 1332815640, 1344305430, 1353320496, 1391751504, 1401416445, 1411216560, 1443883610, 1466097204, 1478735973, 1494844208, 1499417595, 1516652280, 1528817940, 1552338216, 1588271971, 1599378768, 1643039970, 1681699734, 1691650620, 1724820240, 1732660332, 1739689380, 1792407240, 1819982736, 1832621505, 1834581528, 1845437040, 1868555260, 1940422770, 1954796272, 1971647964, 1979611920, 1999223460, 2029980744, 2038423920, 2150888688, 2165825415, 2190719960, 2199145806, 2242266312, 2255534160, 2274978420, 2293226910, 2310213776, 2319585840, 2399068152, 2443495340, 2464559955, 2522549601, 2537475930, 2587230360, 2598990498, 2628863952, 2665631280, 2688610860, 2802832890, 2887767220, 2932194408, 2957471946, 2998835190, 3033304560, 3057635880, 3104676432, 3176543942, 3286079940, 3298718709, 3363399468, 3383301240, 3465320664, 3479378760, 3584814480, 3665243010, 3669163056, 3737110520, 3880845540, 3898485747, 3943295928, 3998446920, 4059961488, 4204249335, 4331650830, 4381439920, 4398291612, 4484532624, 4549956840, 4586453820, 4764815913, 4798136304, 4886990680, 4929119910, 5045099202, 5074951860, 5174460720, 5197980996, 5377221720, 5497864515, 5605665780, 5775534440, 5864388816, 5914943892, 5997670380, 6115271760, 6353087884, 6497476245, 6572159880, 6597437418, 6726798936, 6766602480, 6930641328, 6958757520, 7330486020, 7393679865, 7474221040, 7761691080, 7796971494, 7886591856, 7941359855, 7996893840, 8408498670, 8663301660, 8796583224, 9099913680, 9172907640, 9529631826, 9773981360, 9858239820, 10090198404, 10149903720, 10395961992, 10754443440, 10995729030, 11211331560, 11551068880, 11829887784, 11995340760, 12612748005, 12706175768, 12994952490, 13144319760, 13194874836, 13453597872, 14294447739, 14660972040, 14787359730, 15523382160, 15593942988, 15882719710, 16493593545, 16816997340, 17326603320, 17593166448, 18345815280, 19059263652, 19492428735, 19716479640, 20180396808, 20299807440, 20791923984, 21991458060, 22422663120, 23659775568, 23824079565, 23990681520, 25225496010, 25412351536, 25989904980, 26389749672, 28588895478, 29321944080, 29574719460, 31187885976, 31765439420, 32987187090, 33633994680, 34653206640, 38118527304, 38984857470, 39432959280, 40360793616, 42883343217, 43982916120, 47648159130, 50450992020, 51979809960, 52779499344, 57177790956, 59149438920, 62375771952, 63530878840, 65974374180, 67267989360, 71472238695, 76237054608, 77969714940, 85766686434, 87965832240, 95296318260, 100901984040, 103959619920, 114355581912, 118298877840, 127061757680, 131948748360, 142944477390, 155939429880, 171533372868, 190592636520, 201803968080, 214416716085, 228711163824, 263897496720, 285888954780, 311878859760, 343066745736, 381185273040, 428833432170, 571777909560, 686133491472, 857666864340, 1143555819120, 1715333728680, 3430667457360]

約数ペア:

[(1, 3430667457360), (2, 1715333728680), (3, 1143555819120), (4, 857666864340), (5, 686133491472), (6, 571777909560), (8, 428833432170), (9, 381185273040), (10, 343066745736), (11, 311878859760), (12, 285888954780), (13, 263897496720), (15, 228711163824), (16, 214416716085), (17, 201803968080), (18, 190592636520), (20, 171533372868), (22, 155939429880), (24, 142944477390), (26, 131948748360), (27, 127061757680), (29, 118298877840), (30, 114355581912), (33, 103959619920), (34, 100901984040), (36, 95296318260), (39, 87965832240), (40, 85766686434), (44, 77969714940), (45, 76237054608), (48, 71472238695), (51, 67267989360), (52, 65974374180), (54, 63530878840), (55, 62375771952), (58, 59149438920), (60, 57177790956), (65, 52779499344), (66, 51979809960), (68, 50450992020), (72, 47648159130), (78, 43982916120), (80, 42883343217), (85, 40360793616), (87, 39432959280), (88, 38984857470), (90, 38118527304), (99, 34653206640), (102, 33633994680), (104, 32987187090), (108, 31765439420), (110, 31187885976), (116, 29574719460), (117, 29321944080), (120, 28588895478), (130, 26389749672), (132, 25989904980), (135, 25412351536), (136, 25225496010), (143, 23990681520), (144, 23824079565), (145, 23659775568), (153, 22422663120), (156, 21991458060), (165, 20791923984), (169, 20299807440), (170, 20180396808), (174, 19716479640), (176, 19492428735), (180, 19059263652), (187, 18345815280), (195, 17593166448), (198, 17326603320), (204, 16816997340), (208, 16493593545), (216, 15882719710), (220, 15593942988), (221, 15523382160), (232, 14787359730), (234, 14660972040), (240, 14294447739), (255, 13453597872), (260, 13194874836), (261, 13144319760), (264, 12994952490), (270, 12706175768), (272, 12612748005), (286, 11995340760), (290, 11829887784), (297, 11551068880), (306, 11211331560), (312, 10995729030), (319, 10754443440), (330, 10395961992), (338, 10149903720), (340, 10090198404), (348, 9858239820), (351, 9773981360), (360, 9529631826), (374, 9172907640), (377, 9099913680), (390, 8796583224), (396, 8663301660), (408, 8408498670), (429, 7996893840), (432, 7941359855), (435, 7886591856), (440, 7796971494), (442, 7761691080), (459, 7474221040), (464, 7393679865), (468, 7330486020), (493, 6958757520), (495, 6930641328), (507, 6766602480), (510, 6726798936), (520, 6597437418), (522, 6572159880), (528, 6497476245), (540, 6353087884), (561, 6115271760), (572, 5997670380), (580, 5914943892), (585, 5864388816), (594, 5775534440), (612, 5605665780), (624, 5497864515), (638, 5377221720), (660, 5197980996), (663, 5174460720), (676, 5074951860), (680, 5045099202), (696, 4929119910), (702, 4886990680), (715, 4798136304), (720, 4764815913), (748, 4586453820), (754, 4549956840), (765, 4484532624), (780, 4398291612), (783, 4381439920), (792, 4331650830), (816, 4204249335), (845, 4059961488), (858, 3998446920), (870, 3943295928), (880, 3898485747), (884, 3880845540), (918, 3737110520), (935, 3669163056), (936, 3665243010), (957, 3584814480), (986, 3479378760), (990, 3465320664), (1014, 3383301240), (1020, 3363399468), (1040, 3298718709), (1044, 3286079940), (1080, 3176543942), (1105, 3104676432), (1122, 3057635880), (1131, 3033304560), (1144, 2998835190), (1160, 2957471946), (1170, 2932194408), (1188, 2887767220), (1224, 2802832890), (1276, 2688610860), (1287, 2665631280), (1305, 2628863952), (1320, 2598990498), (1326, 2587230360), (1352, 2537475930), (1360, 2522549601), (1392, 2464559955), (1404, 2443495340), (1430, 2399068152), (1479, 2319585840), (1485, 2310213776), (1496, 2293226910), (1508, 2274978420), (1521, 2255534160), (1530, 2242266312), (1560, 2199145806), (1566, 2190719960), (1584, 2165825415), (1595, 2150888688), (1683, 2038423920), (1690, 2029980744), (1716, 1999223460), (1733, 1979611920), (1740, 1971647964), (1755, 1954796272), (1768, 1940422770), (1836, 1868555260), (1859, 1845437040), (1870, 1834581528), (1872, 1832621505), (1885, 1819982736), (1914, 1792407240), (1972, 1739689380), (1980, 1732660332), (1989, 1724820240), (2028, 1691650620), (2040, 1681699734), (2088, 1643039970), (2145, 1599378768), (2160, 1588271971), (2210, 1552338216), (2244, 1528817940), (2262, 1516652280), (2288, 1499417595), (2295, 1494844208), (2320, 1478735973), (2340, 1466097204), (2376, 1443883610), (2431, 1411216560), (2448, 1401416445), (2465, 1391751504), (2535, 1353320496), (2552, 1344305430), (2574, 1332815640), (2610, 1314431976), (2640, 1299495249), (2652, 1293615180), (2704, 1268737965), (2805, 1223054352), (2808, 1221747670), (2860, 1199534076), (2871, 1194938160), (2873, 1194106320), (2958, 1159792920), (2970, 1155106888), (2992, 1146613455), (3016, 1137489210), (3042, 1127767080), (3060, 1121133156), (3120, 1099572903), (3132, 1095359980), (3190, 1075444344), (3315, 1034892144), (3366, 1019211960), (3380, 1014990372), (3393, 1011101520), (3432, 999611730), (3466, 989805960), (3480, 985823982), (3510, 977398136), (3536, 970211385), (3672, 934277630), (3718, 922718520), (3740, 917290764), (3770, 909991368), (3828, 896203620), (3861, 888543760), (3915, 876287984), (3944, 869844690), (3960, 866330166), (3978, 862410120), (4056, 845825310), (4080, 840849867), (4147, 827264880), (4176, 821519985), (4290, 799689384), (4420, 776169108), (4437, 773195280), (4488, 764408970), (4524, 758326140), (4563, 751844720), (4590, 747422104), (4680, 733048602), (4752, 721941805), (4785, 716962896), (4862, 705608280), (4901, 699993360), (4930, 695875752), (5049, 679474640), (5070, 676660248), (5104, 672152715), (5148, 666407820), (5199, 659870640), (5220, 657215988), (5304, 646807590), (5423, 632614320), (5577, 615145680), (5610, 611527176), (5616, 610873835), (5655, 606660912), (5720, 599767038), (5742, 597469080), (5746, 597053160), (5916, 579896460), (5940, 577553444), (5967, 574940080), (6032, 568744605), (6084, 563883540), (6120, 560566578), (6264, 547679990), (6380, 537722172), (6409, 535289040), (6435, 533126256), (6630, 517446072), (6732, 509605980), (6760, 507495186), (6786, 505550760), (6864, 499805865), (6932, 494902980), (6960, 492911991), (7020, 488699068), (7293, 470405520), (7344, 467138815), (7395, 463917168), (7436, 461359260), (7480, 458645382), (7540, 454995684), (7605, 451106832), (7656, 448101810), (7722, 444271880), (7830, 438143992), (7888, 434922345), (7920, 433165083), (7956, 431205060), (8112, 422912655), (8294, 413632440), (8415, 407684784), (8580, 399844692), (8613, 398312720), (8619, 398035440), (8665, 395922384), (8840, 388084554), (8874, 386597640), (8976, 382204485), (9048, 379163070), (9126, 375922360), (9180, 373711052), (9295, 369087408), (9360, 366524301), (9570, 358481448), (9724, 352804140), (9802, 349996680), (9860, 347937876), (9945, 344964048), (10098, 339737320), (10140, 338330124), (10179, 337033840), (10296, 333203910), (10398, 329935320), (10440, 328607994), (10608, 323403795), (10846, 316307160), (11154, 307572840), (11220, 305763588), (11310, 303330456), (11440, 299883519), (11484, 298734540), (11492, 298526580), (11832, 289948230), (11880, 288776722), (11934, 287470040), (12155, 282243312), (12168, 281941770), (12240, 280283289), (12441, 275754960), (12528, 273839995), (12760, 268861086), (12818, 267644520), (12870, 266563128), (13260, 258723036), (13311, 257731760), (13464, 254802990), (13520, 253747593), (13572, 252775380), (13864, 247451490), (14040, 244349534), (14355, 238987632), (14365, 238821264), (14586, 235202760), (14703, 233331120), (14790, 231958584), (14872, 230679630), (14960, 229322691), (15080, 227497842), (15210, 225553416), (15312, 224050905), (15444, 222135940), (15597, 219956880), (15660, 219071996), (15912, 215602530), (16269, 210871440), (16588, 206816220), (16731, 205048560), (16830, 203842392), (16965, 202220304), (17160, 199922346), (17226, 199156360), (17238, 199017720), (17330, 197961192), (17680, 194042277), (17748, 193298820), (18096, 189581535), (18252, 187961180), (18360, 186855526), (18590, 184543704), (19063, 179964720), (19140, 179240724), (19227, 178429680), (19305, 177708752), (19448, 176402070), (19604, 174998340), (19720, 173968938), (19890, 172482024), (20196, 169868660), (20280, 169165062), (20358, 168516920), (20592, 166601955), (20735, 165452976), (20796, 164967660), (20880, 164303997), (21692, 158153580), (21879, 156801840), (22185, 154639056), (22308, 153786420), (22440, 152881794), (22529, 152277840), (22620, 151665228), (22815, 150368944), (22968, 149367270), (22984, 149263290), (23664, 144974115), (23760, 144388361), (23868, 143735020), (24310, 141121656), (24336, 140970885), (24505, 139998672), (24882, 137877480), (25245, 135894928), (25520, 134430543), (25636, 133822260), (25740, 133281564), (25857, 132678480), (25995, 131974128), (26520, 129361518), (26622, 128865880), (26928, 127401495), (27115, 126522864), (27144, 126387690), (27728, 123725745), (27885, 123029136), (28080, 122174767), (28710, 119493816), (28730, 119410632), (29172, 117601380), (29406, 116665560), (29461, 116447760), (29580, 115979292), (29744, 115339815), (29835, 114988016), (30160, 113748921), (30420, 112776708), (30888, 111067970), (31194, 109978440), (31320, 109535998), (31603, 108555120), (31824, 107801265), (32045, 107057808), (32538, 105435720), (33176, 103408110), (33462, 102524280), (33660, 101921196), (33930, 101110152), (34320, 99961173), (34452, 99578180), (34476, 99508860), (34660, 98980596), (35496, 96649410), (36465, 94081104), (36504, 93980590), (36720, 93427763), (37180, 92271852), (37323, 91918320), (38126, 89982360), (38280, 89620362), (38454, 89214840), (38610, 88854376), (38896, 88201035), (39208, 87499170), (39440, 86984469), (39780, 86241012), (40392, 84934330), (40560, 84582531), (40716, 84258460), (41470, 82726488), (41592, 82483830), (43065, 79662544), (43095, 79607088), (43384, 79076790), (43758, 78400920), (44109, 77777040), (44370, 77319528), (44616, 76893210), (44880, 76440897), (45058, 76138920), (45240, 75832614), (45630, 75184472), (45936, 74683635), (45968, 74631645), (46791, 73318960), (47736, 71867510), (48620, 70560828), (48807, 70290480), (49010, 69999336), (49764, 68938740), (50193, 68349520), (50257, 68262480), (50490, 67947464), (50895, 67406768), (51272, 66911130), (51480, 66640782), (51714, 66339240), (51990, 65987064), (53040, 64680759), (53244, 64432940), (53911, 63635760), (54230, 63261432), (54288, 63193845), (55770, 61514568), (57189, 59988240), (57420, 59746908), (57460, 59705316), (57681, 59476560), (58344, 58800690), (58812, 58332780), (58922, 58223880), (59160, 57989646), (59670, 57494008), (60840, 56388354), (61776, 55533985), (62205, 55150992), (62388, 54989220), (62640, 54767999), (63206, 54277560), (64090, 53528904), (65076, 52717860), (65637, 52267280), (66352, 51704055), (66555, 51546352), (66924, 51262140), (67320, 50960598), (67587, 50759280), (67860, 50555076), (68904, 49789090), (68952, 49754430), (69320, 49490298), (70499, 48662640), (70992, 48324705), (72930, 47040552), (73008, 46990295), (73515, 46666224), (74360, 46135926), (74646, 45959160), (76252, 44991180), (76560, 44810181), (76908, 44607420), (77220, 44427188), (77571, 44226160), (77985, 43991376), (78416, 43749585), (79560, 43120506), (80784, 42467165), (81345, 42174288), (81432, 42129230), (82940, 41363244), (83184, 41241915), (83317, 41176080), (83655, 41009712), (86130, 39831272), (86190, 39803544), (86768, 39538395), (87516, 39200460), (88218, 38888520), (88383, 38815920), (88740, 38659764), (89232, 38446605), (90116, 38069460), (90480, 37916307), (91260, 37592236), (93582, 36659480), (94809, 36185040), (95315, 35992944), (95472, 35933755), (96135, 35685936), (97240, 35280414), (97614, 35145240), (98020, 34999668), (99528, 34469370), (100386, 34174760), (100514, 34131240), (100980, 33973732), (101790, 33703384), (102544, 33455565), (102960, 33320391), (103428, 33169620), (103980, 32993532), (106488, 32216470), (107822, 31817880), (108460, 31630716), (109395, 31360368), (111540, 30757284), (111969, 30639440), (112645, 30455568), (114378, 29994120), (114840, 29873454), (114920, 29852658), (115362, 29738280), (116688, 29400345), (117624, 29166390), (117844, 29111940), (118320, 28994823), (119340, 28747004), (121680, 28194177), (124410, 27575496), (124776, 27494610), (126412, 27138780), (128180, 26764452), (129285, 26535696), (130152, 26358930), (131274, 26133640), (132327, 25925680), (133110, 25773176), (133848, 25631070), (134640, 25480299), (135174, 25379640), (135720, 25277538), (137808, 24894545), (137904, 24877215), (138640, 24745149), (140998, 24331320), (145860, 23520276), (146421, 23430160), (147030, 23333112), (147305, 23289552), (148720, 23067963), (149292, 22979580), (150771, 22754160), (152504, 22495590), (153816, 22303710), (154440, 22213594), (155142, 22113080), (155970, 21995688), (158015, 21711024), (159120, 21560253), (161733, 21211920), (162690, 21087144), (162864, 21064615), (165880, 20681622), (166634, 20588040), (167310, 20504856), (171567, 19996080), (172260, 19915636), (172380, 19901772), (173043, 19825520), (175032, 19600230), (176436, 19444260), (176766, 19407960), (177480, 19329882), (180232, 19034730), (182520, 18796118), (186615, 18383664), (187164, 18329740), (189618, 18092520), (190630, 17996472), (192270, 17842968), (194480, 17640207), (195228, 17572620), (196040, 17499834), (199056, 17234685), (200772, 17087380), (201028, 17065620), (201960, 16986866), (202761, 16919760), (203580, 16851692), (206856, 16584810), (207960, 16496766), (211497, 16220880), (212976, 16108235), (215644, 15908940), (216920, 15815358), (218790, 15680184), (220545, 15555408), (223080, 15378642), (223938, 15319720), (225290, 15227784), (228756, 14997060), (229680, 14936727), (229840, 14926329), (230724, 14869140), (233955, 14663792), (235248, 14583195), (235688, 14555970), (238680, 14373502), (244035, 14058096), (247819, 13843440), (248820, 13787748), (249552, 13747305), (249951, 13725360), (250965, 13669904), (251285, 13652496), (252824, 13569390), (256360, 13382226), (258570, 13267848), (260304, 13179465), (262548, 13066820), (264654, 12962840), (265149, 12938640), (266220, 12886588), (267696, 12815535), (269555, 12727152), (270348, 12689820), (271440, 12638769), (281996, 12165660), (284427, 12061680), (285945, 11997648), (288405, 11895312), (291720, 11760138), (292842, 11715080), (292877, 11713680), (294060, 11666556), (294610, 11644776), (298584, 11489790), (301542, 11377080), (305008, 11247795), (307632, 11151855), (308880, 11106797), (310284, 11056540), (311940, 10997844), (316030, 10855512), (323466, 10605960), (324071, 10586160), (325380, 10543572), (328185, 10453456), (331760, 10340811), (333268, 10294020), (334620, 10252428), (337935, 10151856), (343134, 9998040), (344520, 9957818), (344760, 9950886), (346086, 9912760), (350064, 9800115), (352495, 9732528), (352872, 9722130), (353532, 9703980), (354960, 9664941), (360464, 9517365), (365040, 9398059), (373230, 9191832), (374328, 9164870), (379236, 9046260), (381260, 8998236), (382993, 8957520), (384540, 8921484), (387855, 8845232), (390456, 8786310), (392080, 8749917), (401544, 8543690), (402056, 8532810), (403920, 8493433), (405522, 8459880), (407160, 8425846), (413712, 8292405), (415920, 8248383), (416585, 8235216), (422994, 8110440), (431288, 7954470), (433840, 7907679), (437580, 7840092), (441090, 7777704), (441915, 7763184), (446160, 7689321), (447876, 7659860), (450580, 7613892), (452313, 7584720), (457512, 7498530), (461448, 7434570), (467910, 7331896), (471376, 7277985), (474045, 7237008), (477360, 7186751), (485199, 7070640), (488070, 7029048), (495638, 6921720), (497640, 6893874), (499902, 6862680), (501930, 6834952), (502570, 6826248), (505648, 6784695), (512720, 6691113), (514701, 6665360), (517140, 6633924), (525096, 6533410), (529308, 6481420), (530298, 6469320), (532440, 6443294), (539110, 6363576), (540696, 6344910), (552827, 6205680), (559845, 6127888), (563992, 6082830), (568854, 6030840), (571890, 5998824), (576810, 5947656), (583440, 5880069), (585684, 5857540), (585754, 5856840), (588120, 5833278), (589220, 5822388), (597168, 5744895), (603084, 5688540), (608283, 5639920), (620568, 5528270), (623880, 5498922), (632060, 5427756), (634491, 5406960), (646932, 5302980), (648142, 5293080), (650760, 5271786), (653341, 5250960), (656370, 5226728), (661635, 5185136), (666536, 5147010), (669240, 5126214), (675870, 5075928), (686268, 4999020), (689040, 4978909), (689520, 4975443), (692172, 4956380), (704990, 4866264), (705744, 4861065), (707064, 4851990), (732105, 4686032), (743457, 4614480), (746460, 4595916), (748656, 4582435), (749853, 4575120), (753855, 4550832), (758472, 4523130), (762520, 4499118), (765986, 4478760), (769080, 4460742), (775710, 4422616), (780912, 4393155), (795447, 4312880), (803088, 4271845), (804112, 4266405), (808665, 4242384), (811044, 4229940), (814320, 4212923), (833170, 4117608), (845988, 4055220), (853281, 4020560), (854369, 4015440), (857835, 3999216), (862576, 3977235), (865215, 3965104), (875160, 3920046), (878631, 3904560), (882180, 3888852), (883830, 3881592), (895752, 3829930), (901160, 3806946), (904626, 3792360), (915024, 3749265), (916487, 3743280), (922896, 3717285), (935820, 3665948), (948090, 3618504), (970398, 3535320), (972213, 3528720), (976140, 3514524), (991276, 3460860), (995280, 3446937), (999804, 3431340), (1003860, 3417476), (1005140, 3413124), (1013805, 3383952), (1029402, 3332680), (1034280, 3316962), (1050192, 3266705), (1057485, 3244176), (1058616, 3240710), (1060596, 3234660), (1064880, 3221647), (1078220, 3181788), (1081392, 3172455), (1105654, 3102840), (1119690, 3063944), (1127984, 3041415), (1137708, 3015420), (1143780, 2999412), (1148979, 2985840), (1153620, 2973828), (1171368, 2928770), (1171508, 2928420), (1176240, 2916639), (1178440, 2911194), (1206168, 2844270), (1216566, 2819960), (1239095, 2768688), (1241136, 2764135), (1247760, 2749461), (1249755, 2745072), (1264120, 2713878), (1268982, 2703480), (1293864, 2651490), (1296284, 2646540), (1301520, 2635893), (1306682, 2625480), (1312740, 2613364), (1323270, 2592568), (1325745, 2587728), (1333072, 2573505), (1338480, 2563107), (1351740, 2537964), (1356939, 2528240), (1372536, 2499510), (1384344, 2478190), (1409980, 2433132), (1414128, 2425995), (1422135, 2412336), (1455597, 2356880), (1464210, 2343016), (1464385, 2342736), (1486914, 2307240), (1492920, 2297958), (1499706, 2287560), (1507710, 2275416), (1516944, 2261565), (1525040, 2249559), (1531972, 2239380), (1538160, 2230371), (1551420, 2211308), (1590894, 2156440), (1617330, 2121192), (1620355, 2117232), (1622088, 2114970), (1658481, 2068560), (1666340, 2058804), (1691976, 2027610), (1706562, 2010280), (1708738, 2007720), (1715670, 1999608), (1730430, 1982552), (1750320, 1960023), (1757262, 1952280), (1764360, 1944426), (1767660, 1940796), (1791504, 1914965), (1802320, 1903473), (1809252, 1896180), (1832974, 1871640)]