4439889653472

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{383}}^1$

素因数の和:515

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 59, 63, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 118, 119, 126, 136, 144, 147, 153, 156, 162, 168, 177, 182, 189, 196, 204, 208, 216, 221, 224, 234, 236, 238, 252, 272, 273, 288, 294, 306, 312, 324, 336, 343, 351, 354, 357, 364, 378, 383, 392, 408, 413, 416, 432, 441, 442, 459, 468, 472, 476, 504, 531, 544, 546, 567, 588, 612, 624, 637, 648, 663, 672, 686, 702, 708, 714, 728, 756, 766, 767, 784, 816, 819, 826, 833, 864, 882, 884, 918, 936, 944, 952, 1003, 1008, 1029, 1053, 1062, 1071, 1092, 1134, 1149, 1176, 1224, 1239, 1248, 1274, 1296, 1323, 1326, 1372, 1377, 1404, 1416, 1428, 1456, 1512, 1532, 1534, 1547, 1568, 1593, 1632, 1638, 1652, 1666, 1764, 1768, 1836, 1872, 1888, 1904, 1911, 1989, 2006, 2016, 2058, 2106, 2124, 2142, 2184, 2268, 2298, 2301, 2352, 2448, 2457, 2478, 2499, 2548, 2592, 2646, 2652, 2681, 2744, 2754, 2808, 2832, 2856, 2891, 2912, 3009, 3024, 3064, 3068, 3087, 3094, 3186, 3213, 3276, 3304, 3332, 3447, 3528, 3536, 3672, 3717, 3744, 3808, 3822, 3969, 3978, 4012, 4116, 4212, 4248, 4284, 4368, 4459, 4536, 4596, 4602, 4641, 4704, 4779, 4896, 4914, 4956, 4979, 4998, 5096, 5292, 5304, 5362, 5369, 5488, 5508, 5616, 5664, 5712, 5733, 5782, 5831, 5967, 6018, 6048, 6128, 6136, 6174, 6188, 6372, 6426, 6511, 6552, 6608, 6664, 6894, 6903, 7021, 7056, 7072, 7344, 7371, 7434, 7497, 7644, 7938, 7956, 8024, 8043, 8232, 8424, 8496, 8568, 8673, 8736, 8918, 9027, 9072, 9192, 9204, 9261, 9282, 9558, 9639, 9828, 9912, 9958, 9996, 10192, 10341, 10584, 10608, 10724, 10738, 10829, 10976, 11016, 11151, 11232, 11424, 11466, 11564, 11662, 11934, 12036, 12256, 12272, 12348, 12376, 12744, 12852, 13022, 13039, 13104, 13216, 13328, 13377, 13788, 13806, 13923, 14042, 14112, 14688, 14742, 14868, 14937, 14994, 15288, 15876, 15912, 16048, 16086, 16107, 16464, 16848, 16992, 17136, 17199, 17346, 17493, 17836, 17901, 18054, 18144, 18384, 18408, 18522, 18564, 18767, 19116, 19278, 19533, 19656, 19824, 19916, 19992, 20237, 20384, 20682, 20709, 21063, 21168, 21216, 21448, 21476, 21658, 22032, 22302, 22491, 22597, 22932, 23128, 23324, 23868, 24072, 24129, 24544, 24696, 24752, 25488, 25704, 26019, 26044, 26078, 26208, 26656, 26754, 27081, 27576, 27612, 27783, 27846, 28084, 29484, 29736, 29874, 29988, 30576, 31023, 31752, 31824, 32096, 32172, 32214, 32487, 32928, 33453, 33696, 34272, 34398, 34692, 34853, 34986, 35672, 35802, 36108, 36768, 36816, 37044, 37128, 37534, 37583, 38232, 38556, 39066, 39117, 39312, 39648, 39832, 39984, 40131, 40474, 41364, 41418, 41769, 42126, 42336, 42896, 42952, 43316, 44064, 44604, 44811, 44982, 45194, 45577, 45864, 46256, 46648, 47736, 48144, 48258, 48321, 49147, 49392, 49504, 50976, 51408, 51597, 52038, 52088, 52156, 52479, 53508, 54162, 55152, 55224, 55566, 55692, 56168, 56301, 58599, 58968, 59472, 59748, 59976, 60711, 61152, 62046, 62127, 63189, 63504, 63648, 64344, 64428, 64974, 66906, 67473, 67791, 68796, 69384, 69706, 69972, 71344, 71604, 72216, 72387, 73632, 74088, 74256, 75068, 75166, 75803, 76464, 77112, 78057, 78132, 78234, 78624, 79664, 79968, 80262, 80948, 81243, 82728, 82836, 83538, 84252, 84643, 85792, 85904, 86632, 89208, 89622, 89964, 90388, 91154, 91273, 91728, 92512, 93296, 95472, 96288, 96516, 96642, 97461, 98294, 98784, 102816, 103194, 104076, 104176, 104312, 104559, 104958, 107016, 108324, 110304, 110448, 111132, 111384, 112336, 112602, 112749, 117198, 117351, 117936, 118944, 119496, 119952, 120393, 121422, 124092, 124254, 125307, 126378, 127008, 128688, 128856, 129948, 131369, 133812, 134433, 134946, 135582, 136731, 137592, 138768, 139412, 139944, 142688, 143208, 144432, 144774, 144963, 147441, 148176, 148512, 150136, 150332, 151606, 152928, 154224, 156114, 156264, 156468, 157437, 158179, 159328, 160524, 161896, 162486, 165456, 165672, 167076, 168504, 168903, 169286, 171808, 173264, 175797, 178416, 179244, 179928, 180776, 182133, 182308, 182546, 183456, 186592, 189567, 190944, 193032, 193284, 194922, 196588, 203373, 206388, 208152, 208352, 208624, 209118, 209916, 214032, 216648, 217161, 220896, 222264, 222768, 224672, 225204, 225498, 227409, 234171, 234396, 234702, 235872, 238992, 239904, 240786, 242844, 243971, 248184, 248508, 250614, 252756, 253929, 257376, 257712, 259896, 262738, 263081, 267624, 268866, 269892, 271164, 273462, 273819, 275184, 277536, 278824, 279888, 286416, 288864, 289548, 289926, 292383, 293761, 294882, 296352, 300272, 300664, 303212, 308448, 312228, 312528, 312936, 313677, 314874, 316358, 319039, 321048, 323792, 324972, 330912, 331344, 334152, 337008, 337806, 338247, 338572, 344029, 346528, 351594, 352053, 356832, 358488, 359856, 361179, 361552, 364266, 364616, 365092, 379134, 384149, 386064, 386568, 389844, 393176, 394107, 403299, 406746, 410193, 412776, 416304, 417248, 418236, 419832, 428064, 433296, 434322, 434889, 442323, 444528, 445536, 450408, 450996, 454818, 468342, 468792, 469404, 472311, 474537, 477984, 481572, 485688, 487942, 496368, 497016, 501228, 505512, 506709, 507858, 515424, 519792, 525476, 526162, 527391, 535248, 537732, 539784, 542328, 546399, 546924, 547638, 550368, 557648, 559776, 568701, 572832, 579096, 579852, 584766, 587522, 589764, 592501, 600544, 601328, 606424, 610119, 624456, 625056, 625872, 627354, 629748, 632716, 638078, 638911, 642096, 647584, 649944, 662688, 668304, 674016, 675612, 676494, 677144, 682227, 688058, 703188, 704106, 716976, 719712, 722358, 723104, 728532, 729232, 730184, 731913, 758268, 761787, 768298, 772128, 773136, 779688, 786352, 788214, 789243, 806598, 813492, 820386, 821457, 825552, 832608, 836472, 839664, 866592, 868644, 869778, 877149, 881283, 884646, 889056, 900816, 901992, 909636, 936684, 937584, 938808, 941031, 944622, 949074, 957117, 963144, 971376, 975884, 992736, 994032, 1002456, 1011024, 1013418, 1014741, 1015716, 1032087, 1039584, 1050952, 1052324, 1054782, 1056159, 1070496, 1075464, 1079568, 1084656, 1092798, 1093848, 1095276, 1107253, 1115296, 1137402, 1152447, 1158192, 1159704, 1169532, 1175044, 1179528, 1182321, 1185002, 1202656, 1212848, 1220238, 1230579, 1248912, 1251744, 1254708, 1259496, 1265432, 1276156, 1277822, 1284192, 1299888, 1326969, 1336608, 1351224, 1352988, 1354288, 1364454, 1376116, 1406376, 1408212, 1423611, 1433952, 1444716, 1457064, 1458464, 1460368, 1463826, 1516536, 1520127, 1523574, 1536596, 1546272, 1559376, 1572704, 1576428, 1578486, 1613196, 1626984, 1639197, 1640772, 1642914, 1651104, 1672944, 1679328, 1707797, 1737288, 1739556, 1754298, 1762566, 1769292, 1777503, 1801632, 1803984, 1819272, 1830357, 1873368, 1875168, 1877616, 1882062, 1889244, 1898148, 1914234, 1916733, 1926288, 1942752, 1951768, 1988064, 2004912, 2022048, 2026836, 2029482, 2031432, 2046681, 2056327, 2064174, 2101904, 2104648, 2109564, 2112318, 2150928, 2159136, 2169312, 2185596, 2187696, 2190552, 2195739, 2214506, 2233273, 2274804, 2285361, 2304894, 2316384, 2319408, 2339064, 2350088, 2359056, 2364642, 2367729, 2370004, 2425696, 2440476, 2461158, 2464371, 2497824, 2509416, 2518992, 2530864, 2552312, 2555644, 2599776, 2643849, 2653938, 2689043, 2702448, 2705976, 2708576, 2728908, 2752232, 2812752, 2816424, 2823093, 2847222, 2871351, 2889432, 2914128, 2920736, 2927652, 3033072, 3040254, 3044223, 3047148, 3073192, 3096261, 3118752, 3152856, 3156972, 3226392, 3253968, 3278394, 3281544, 3285828, 3321759, 3345888, 3415594, 3457341, 3474576, 3479112, 3508596, 3525132, 3538584, 3546963, 3555006, 3607968, 3638544, 3660714, 3691737, 3746736, 3755232, 3764124, 3778488, 3796296, 3828468, 3833466, 3852576, 3903536, 3980907, 4009824, 4053672, 4058964, 4062864, 4093362, 4112654, 4128348, 4147507, 4203808, 4209296, 4219128, 4224636, 4270833, 4301856, 4371192, 4375392, 4381104, 4391478, 4429012, 4466546, 4472377, 4549608, 4570722, 4609788, 4638816, 4678128, 4700176, 4718112, 4729284, 4735458, 4740008, 4880952, 4922316, 4928742, 4993937, 5018832, 5037984, 5061728, 5104624, 5111288, 5123391, 5287698, 5307876, 5332509, 5378086, 5404896, 5411952, 5457816, 5504464, 5625504, 5632848, 5646186, 5694444, 5742702, 5750199, 5778864, 5828256, 5855304, 6066144, 6080508, 6088446, 6094296, 6140043, 6146384, 6168981, 6192522, 6305712, 6313944, 6452784, 6507936, 6556788, 6563088, 6571656, 6587217, 6643518, 6699819, 6831188, 6856083, 6914682, 6949152, 6958224, 7017192, 7050264, 7077168, 7093926, 7103187, 7110012, 7277088, 7321428, 7383474, 7393113, 7493472, 7528248, 7556976, 7592592, 7656936, 7666932, 7750771, 7807072, 7931547, 7961814, 8067129, 8107344, 8117928, 8125728, 8186724, 8225308, 8256696, 8295014, 8418592, 8438256, 8449272, 8541666, 8614053, 8742384, 8762208, 8782956, 8858024, 8933092, 8944754, 9099216, 9141444, 9219576, 9288783, 9356256, 9400352, 9458568, 9470916, 9480016, 9761904, 9844632, 9857484, 9965277, 9987874, 10037664, 10209248, 10222576, 10246782, 10372023, 10575396, 10615752, 10640889, 10665018, 10756172, 10823904, 10915632, 11008928, 11265696, 11292372, 11388888, 11485404, 11500398, 11557728, 11710608, 12161016, 12176892, 12188592, 12280086, 12292768, 12337962, 12385044, 12442521, 12611424, 12627888, 12812499, 12905568, 13113576, 13126176, 13143312, 13174434, 13287036, 13399638, 13417131, 13662376, 13712166, 13829364, 13916448, 14034384, 14100528, 14154336, 14187852, 14206374, 14220024, 14394289, 14642856, 14766948, 14786226, 14981811, 15056496, 15113952, 15185184, 15313872, 15333864, 15370173, 15501542, 15863094, 15923628, 15997527, 16134258, 16214688, 16235856, 16373448, 16450616, 16513392, 16590028, 16876512, 16898544, 17083332, 17228106, 17250597, 17484768, 17565912, 17716048, 17866184, 17889508, 18198432, 18282888, 18439152, 18506943, 18577566, 18823301, 18917136, 18941832, 18960032, 19523808, 19689264, 19714968, 19761651, 19930554, 19975748, 20099457, 20445152, 20493564, 20744046, 21150792, 21231504, 21281778, 21309561, 21330036, 21512344, 21831264, 22584744, 22777776, 22970808, 23000796, 23252313, 23421216, 23794641, 24201387, 24322032, 24353784, 24377184, 24560172, 24675924, 24770088, 24885042, 25255776, 25624998, 25842159, 26227152, 26286624, 26348868, 26574072, 26799276, 26834262, 27324752, 27424332, 27658728, 27866349, 28068768, 28201056, 28375704, 28412748, 28440048, 28788578, 29032549, 29285712, 29533896, 29572452, 29895831, 29963622, 30112992, 30627744, 30667728, 30740346, 31003084, 31116069, 31726188, 31847256, 31995054, 32268516, 32471712, 32746896, 32901232, 33026784, 33180056, 33797088, 34166664, 34456212, 34501194, 34957559, 35131824, 35432096, 35732368, 35779016, 36565776, 36878304, 37013886, 37155132, 37327563, 37646602, 37834272, 37883664, 39378528, 39429936, 39523302, 39861108, 39951496, 40198914, 40251393, 40987128, 41488092, 42301584, 42463008, 42563556, 42619122, 42660072, 43024688, 43182867, 44945433, 45169488, 45555552, 45941616, 46001592, 46110519, 46504626, 47589282, 47992581, 48402774, 48644064, 48707568, 49120344, 49351848, 49540176, 49770084, 51249996, 51684318, 51751791, 52454304, 52697736, 53148144, 53598552, 53668524, 54649504, 54848664, 55317456, 55520829, 55732698, 56469903, 56751408, 56825496, 56880096, 57577156, 58065098, 58571424, 59067792, 59144904, 59791662, 59927244, 60298371, 61335456, 61480692, 62006168, 62232138, 63452376, 63694512, 63990108, 64537032, 65493792, 65802464, 66360112, 68333328, 68912424, 69002388, 69756939, 69915118, 70263648, 71464736, 71558032, 72604161, 73131552, 74027772, 74310264, 74655126, 75293204, 75767328, 78859872, 79046604, 79722216, 79902992, 80397828, 80502786, 81974256, 82976184, 84603168, 85127112, 85238244, 85320144, 86049376, 86365734, 87097647, 89687493, 89890866, 90338976, 91883232, 92003184, 92221038, 93009252, 95178564, 95985162, 96805548, 97415136, 98240688, 98703696, 99080352, 99540168, 100760023, 102499992, 103368636, 103503582, 104872677, 105395472, 106296288, 107197104, 107337048, 109697328, 110634912, 111041658, 111465396, 111982689, 112939806, 113502816, 113650992, 115154312, 116130196, 118135584, 118289808, 119583324, 119854488, 120596742, 120754179, 122961384, 124012336, 124464276, 126904752, 127389024, 127980216, 129074064, 129548601, 131763107, 132720224, 134836299, 136666656, 137824848, 138004776, 138331557, 139513878, 139830236, 143116064, 145208322, 148055544, 148620528, 149310252, 150586408, 158093208, 159444432, 159805984, 160795656, 161005572, 163948512, 165952368, 166562487, 169409709, 170254224, 170476488, 170640288, 172731468, 174195294, 179374986, 179781732, 180895113, 184006368, 184442076, 186018504, 190357128, 191970324, 193611096, 196481376, 197407392, 199080336, 201520046, 204999984, 206737272, 207007164, 209270817, 209745354, 210790944, 214394208, 214674096, 217812483, 219394656, 222083316, 222930792, 223965378, 225879612, 227301984, 230308624, 232260392, 236579616, 239166648, 239708976, 241193484, 241508358, 244702913, 245922768, 248024672, 248928552, 253809504, 255960432, 258148128, 259097202, 261292941, 263526214, 269672598, 275649696, 276009552, 276663114, 279027756, 279660472, 290416644, 296111088, 297241056, 298620504, 301172816, 302280069, 314618031, 316186416, 318888864, 321591312, 322011144, 331904736, 333124974, 335948067, 338819418, 340508448, 340952976, 345462936, 348390588, 358749972, 359563464, 361790226, 362262537, 368884152, 372037008, 380714256, 383940648, 387222192, 388645803, 395289321, 398160672, 403040092, 404508897, 409999968, 413474544, 414014328, 418541634, 419490708, 429348192, 435624966, 444166632, 445861584, 447930756, 451759224, 460617248, 464520784, 478333296, 479417952, 482386968, 483016716, 489405826, 491845536, 497857104, 508229127, 511920864, 518194404, 522585882, 527052428, 539345196, 552019104, 553326228, 558055512, 559320944, 580833288, 592222176, 597241008, 602345632, 604560138, 627812451, 629236062, 632372832, 643182624, 644022288, 666249948, 671896134, 677638836, 681905952, 690925872, 696781176, 717499944, 719126928, 723580452, 724525074, 734108739, 737768304, 744074016, 761428512, 767881296, 774444384, 777291606, 783878823, 790578642, 806080184, 809017794, 826949088, 828028656, 837083268, 838981416, 871249932, 888333264, 891723168, 895861512, 903518448, 906840207, 929041568, 943854093, 956666592, 964773936, 966033432, 978811652, 995714208, 1016458254, 1036388808, 1045171764, 1054104856, 1078690392, 1106652456, 1116111024, 1118641888, 1161666576, 1165937409, 1185867963, 1194482016, 1209120276, 1255624902, 1258472124, 1288044576, 1332499896, 1343792268, 1355277672, 1381851744, 1393562352, 1434999888, 1438253856, 1447160904, 1449050148, 1468217478, 1475536608, 1524687381, 1535762592, 1554583212, 1567757646, 1581157284, 1612160368, 1618035588, 1656057312, 1674166536, 1677962832, 1712920391, 1742499864, 1776666528, 1791723024, 1807036896, 1813680414, 1887708186, 1929547872, 1932066864, 1957623304, 2032916508, 2072777616, 2090343528, 2108209712, 2157380784, 2202326217, 2213304912, 2232222048, 2323333152, 2331874818, 2351636469, 2371735926, 2418240552, 2511249804, 2516944248, 2664999792, 2687584536, 2710555344, 2720520621, 2787124704, 2831562279, 2869999776, 2894321808, 2898100296, 2936434956, 3049374762, 3109166424, 3135515292, 3162314568, 3224320736, 3236071176, 3348333072, 3355925664, 3425840782, 3484999728, 3557603889, 3583446048, 3627360828, 3775416372, 3864133728, 3915246608, 4065833016, 4145555232, 4180687056, 4216419424, 4314761568, 4404652434, 4426609824, 4663749636, 4703272938, 4743471852, 4836481104, 5022499608, 5033888496, 5138761173, 5329999584, 5375169072, 5421110688, 5441041242, 5663124558, 5788643616, 5796200592, 5872869912, 6098749524, 6218332848, 6271030584, 6324629136, 6472142352, 6606978651, 6696666144, 6851681564, 6969999456, 7115207778, 7254721656, 7550832744, 7830493216, 8131666032, 8161561863, 8361374112, 8809304868, 9327499272, 9406545876, 9486943704, 9672962208, 10044999216, 10067776992, 10277522346, 10672811667, 10750338144, 10882082484, 11326249116, 11592401184, 11745739824, 12197499048, 12436665696, 12542061168, 12649258272, 12944284704, 13213957302, 13703363128, 14230415556, 14509443312, 15101665488, 15416283519, 16263332064, 16323123726, 17618609736, 18654998544, 18813091752, 18973887408, 19820935953, 20089998432, 20555044692, 21345623334, 21764164968, 22652498232, 23491479648, 24394998096, 25084122336, 26427914604, 27406726256, 28460831112, 29018886624, 30203330976, 30832567038, 32646247452, 35237219472, 37309997088, 37626183504, 37947774816, 39641871906, 41110089384, 42691246668, 43528329936, 45304996464, 46248850557, 48789996192, 52855829208, 54813452512, 56921662224, 61665134076, 65292494904, 70474438944, 75252367008, 79283743812, 82220178768, 85382493336, 87056659872, 90609992928, 92497701114, 105711658416, 113843324448, 123330268152, 130584989808, 138746551671, 158567487624, 164440357536, 170764986672, 184995402228, 211423316832, 246660536304, 261169979616, 277493103342, 317134975248, 341529973344, 369990804456, 493321072608, 554986206684, 634269950496, 739981608912, 1109972413368, 1479963217824, 2219944826736, 4439889653472]

約数ペア:

[(1, 4439889653472), (2, 2219944826736), (3, 1479963217824), (4, 1109972413368), (6, 739981608912), (7, 634269950496), (8, 554986206684), (9, 493321072608), (12, 369990804456), (13, 341529973344), (14, 317134975248), (16, 277493103342), (17, 261169979616), (18, 246660536304), (21, 211423316832), (24, 184995402228), (26, 170764986672), (27, 164440357536), (28, 158567487624), (32, 138746551671), (34, 130584989808), (36, 123330268152), (39, 113843324448), (42, 105711658416), (48, 92497701114), (49, 90609992928), (51, 87056659872), (52, 85382493336), (54, 82220178768), (56, 79283743812), (59, 75252367008), (63, 70474438944), (68, 65292494904), (72, 61665134076), (78, 56921662224), (81, 54813452512), (84, 52855829208), (91, 48789996192), (96, 46248850557), (98, 45304996464), (102, 43528329936), (104, 42691246668), (108, 41110089384), (112, 39641871906), (117, 37947774816), (118, 37626183504), (119, 37309997088), (126, 35237219472), (136, 32646247452), (144, 30832567038), (147, 30203330976), (153, 29018886624), (156, 28460831112), (162, 27406726256), (168, 26427914604), (177, 25084122336), (182, 24394998096), (189, 23491479648), (196, 22652498232), (204, 21764164968), (208, 21345623334), (216, 20555044692), (221, 20089998432), (224, 19820935953), (234, 18973887408), (236, 18813091752), (238, 18654998544), (252, 17618609736), (272, 16323123726), (273, 16263332064), (288, 15416283519), (294, 15101665488), (306, 14509443312), (312, 14230415556), (324, 13703363128), (336, 13213957302), (343, 12944284704), (351, 12649258272), (354, 12542061168), (357, 12436665696), (364, 12197499048), (378, 11745739824), (383, 11592401184), (392, 11326249116), (408, 10882082484), (413, 10750338144), (416, 10672811667), (432, 10277522346), (441, 10067776992), (442, 10044999216), (459, 9672962208), (468, 9486943704), (472, 9406545876), (476, 9327499272), (504, 8809304868), (531, 8361374112), (544, 8161561863), (546, 8131666032), (567, 7830493216), (588, 7550832744), (612, 7254721656), (624, 7115207778), (637, 6969999456), (648, 6851681564), (663, 6696666144), (672, 6606978651), (686, 6472142352), (702, 6324629136), (708, 6271030584), (714, 6218332848), (728, 6098749524), (756, 5872869912), (766, 5796200592), (767, 5788643616), (784, 5663124558), (816, 5441041242), (819, 5421110688), (826, 5375169072), (833, 5329999584), (864, 5138761173), (882, 5033888496), (884, 5022499608), (918, 4836481104), (936, 4743471852), (944, 4703272938), (952, 4663749636), (1003, 4426609824), (1008, 4404652434), (1029, 4314761568), (1053, 4216419424), (1062, 4180687056), (1071, 4145555232), (1092, 4065833016), (1134, 3915246608), (1149, 3864133728), (1176, 3775416372), (1224, 3627360828), (1239, 3583446048), (1248, 3557603889), (1274, 3484999728), (1296, 3425840782), (1323, 3355925664), (1326, 3348333072), (1372, 3236071176), (1377, 3224320736), (1404, 3162314568), (1416, 3135515292), (1428, 3109166424), (1456, 3049374762), (1512, 2936434956), (1532, 2898100296), (1534, 2894321808), (1547, 2869999776), (1568, 2831562279), (1593, 2787124704), (1632, 2720520621), (1638, 2710555344), (1652, 2687584536), (1666, 2664999792), (1764, 2516944248), (1768, 2511249804), (1836, 2418240552), (1872, 2371735926), (1888, 2351636469), (1904, 2331874818), (1911, 2323333152), (1989, 2232222048), (2006, 2213304912), (2016, 2202326217), (2058, 2157380784), (2106, 2108209712), (2124, 2090343528), (2142, 2072777616), (2184, 2032916508), (2268, 1957623304), (2298, 1932066864), (2301, 1929547872), (2352, 1887708186), (2448, 1813680414), (2457, 1807036896), (2478, 1791723024), (2499, 1776666528), (2548, 1742499864), (2592, 1712920391), (2646, 1677962832), (2652, 1674166536), (2681, 1656057312), (2744, 1618035588), (2754, 1612160368), (2808, 1581157284), (2832, 1567757646), (2856, 1554583212), (2891, 1535762592), (2912, 1524687381), (3009, 1475536608), (3024, 1468217478), (3064, 1449050148), (3068, 1447160904), (3087, 1438253856), (3094, 1434999888), (3186, 1393562352), (3213, 1381851744), (3276, 1355277672), (3304, 1343792268), (3332, 1332499896), (3447, 1288044576), (3528, 1258472124), (3536, 1255624902), (3672, 1209120276), (3717, 1194482016), (3744, 1185867963), (3808, 1165937409), (3822, 1161666576), (3969, 1118641888), (3978, 1116111024), (4012, 1106652456), (4116, 1078690392), (4212, 1054104856), (4248, 1045171764), (4284, 1036388808), (4368, 1016458254), (4459, 995714208), (4536, 978811652), (4596, 966033432), (4602, 964773936), (4641, 956666592), (4704, 943854093), (4779, 929041568), (4896, 906840207), (4914, 903518448), (4956, 895861512), (4979, 891723168), (4998, 888333264), (5096, 871249932), (5292, 838981416), (5304, 837083268), (5362, 828028656), (5369, 826949088), (5488, 809017794), (5508, 806080184), (5616, 790578642), (5664, 783878823), (5712, 777291606), (5733, 774444384), (5782, 767881296), (5831, 761428512), (5967, 744074016), (6018, 737768304), (6048, 734108739), (6128, 724525074), (6136, 723580452), (6174, 719126928), (6188, 717499944), (6372, 696781176), (6426, 690925872), (6511, 681905952), (6552, 677638836), (6608, 671896134), (6664, 666249948), (6894, 644022288), (6903, 643182624), (7021, 632372832), (7056, 629236062), (7072, 627812451), (7344, 604560138), (7371, 602345632), (7434, 597241008), (7497, 592222176), (7644, 580833288), (7938, 559320944), (7956, 558055512), (8024, 553326228), (8043, 552019104), (8232, 539345196), (8424, 527052428), (8496, 522585882), (8568, 518194404), (8673, 511920864), (8736, 508229127), (8918, 497857104), (9027, 491845536), (9072, 489405826), (9192, 483016716), (9204, 482386968), (9261, 479417952), (9282, 478333296), (9558, 464520784), (9639, 460617248), (9828, 451759224), (9912, 447930756), (9958, 445861584), (9996, 444166632), (10192, 435624966), (10341, 429348192), (10584, 419490708), (10608, 418541634), (10724, 414014328), (10738, 413474544), (10829, 409999968), (10976, 404508897), (11016, 403040092), (11151, 398160672), (11232, 395289321), (11424, 388645803), (11466, 387222192), (11564, 383940648), (11662, 380714256), (11934, 372037008), (12036, 368884152), (12256, 362262537), (12272, 361790226), (12348, 359563464), (12376, 358749972), (12744, 348390588), (12852, 345462936), (13022, 340952976), (13039, 340508448), (13104, 338819418), (13216, 335948067), (13328, 333124974), (13377, 331904736), (13788, 322011144), (13806, 321591312), (13923, 318888864), (14042, 316186416), (14112, 314618031), (14688, 302280069), (14742, 301172816), (14868, 298620504), (14937, 297241056), (14994, 296111088), (15288, 290416644), (15876, 279660472), (15912, 279027756), (16048, 276663114), (16086, 276009552), (16107, 275649696), (16464, 269672598), (16848, 263526214), (16992, 261292941), (17136, 259097202), (17199, 258148128), (17346, 255960432), (17493, 253809504), (17836, 248928552), (17901, 248024672), (18054, 245922768), (18144, 244702913), (18384, 241508358), (18408, 241193484), (18522, 239708976), (18564, 239166648), (18767, 236579616), (19116, 232260392), (19278, 230308624), (19533, 227301984), (19656, 225879612), (19824, 223965378), (19916, 222930792), (19992, 222083316), (20237, 219394656), (20384, 217812483), (20682, 214674096), (20709, 214394208), (21063, 210790944), (21168, 209745354), (21216, 209270817), (21448, 207007164), (21476, 206737272), (21658, 204999984), (22032, 201520046), (22302, 199080336), (22491, 197407392), (22597, 196481376), (22932, 193611096), (23128, 191970324), (23324, 190357128), (23868, 186018504), (24072, 184442076), (24129, 184006368), (24544, 180895113), (24696, 179781732), (24752, 179374986), (25488, 174195294), (25704, 172731468), (26019, 170640288), (26044, 170476488), (26078, 170254224), (26208, 169409709), (26656, 166562487), (26754, 165952368), (27081, 163948512), (27576, 161005572), (27612, 160795656), (27783, 159805984), (27846, 159444432), (28084, 158093208), (29484, 150586408), (29736, 149310252), (29874, 148620528), (29988, 148055544), (30576, 145208322), (31023, 143116064), (31752, 139830236), (31824, 139513878), (32096, 138331557), (32172, 138004776), (32214, 137824848), (32487, 136666656), (32928, 134836299), (33453, 132720224), (33696, 131763107), (34272, 129548601), (34398, 129074064), (34692, 127980216), (34853, 127389024), (34986, 126904752), (35672, 124464276), (35802, 124012336), (36108, 122961384), (36768, 120754179), (36816, 120596742), (37044, 119854488), (37128, 119583324), (37534, 118289808), (37583, 118135584), (38232, 116130196), (38556, 115154312), (39066, 113650992), (39117, 113502816), (39312, 112939806), (39648, 111982689), (39832, 111465396), (39984, 111041658), (40131, 110634912), (40474, 109697328), (41364, 107337048), (41418, 107197104), (41769, 106296288), (42126, 105395472), (42336, 104872677), (42896, 103503582), (42952, 103368636), (43316, 102499992), (44064, 100760023), (44604, 99540168), (44811, 99080352), (44982, 98703696), (45194, 98240688), (45577, 97415136), (45864, 96805548), (46256, 95985162), (46648, 95178564), (47736, 93009252), (48144, 92221038), (48258, 92003184), (48321, 91883232), (49147, 90338976), (49392, 89890866), (49504, 89687493), (50976, 87097647), (51408, 86365734), (51597, 86049376), (52038, 85320144), (52088, 85238244), (52156, 85127112), (52479, 84603168), (53508, 82976184), (54162, 81974256), (55152, 80502786), (55224, 80397828), (55566, 79902992), (55692, 79722216), (56168, 79046604), (56301, 78859872), (58599, 75767328), (58968, 75293204), (59472, 74655126), (59748, 74310264), (59976, 74027772), (60711, 73131552), (61152, 72604161), (62046, 71558032), (62127, 71464736), (63189, 70263648), (63504, 69915118), (63648, 69756939), (64344, 69002388), (64428, 68912424), (64974, 68333328), (66906, 66360112), (67473, 65802464), (67791, 65493792), (68796, 64537032), (69384, 63990108), (69706, 63694512), (69972, 63452376), (71344, 62232138), (71604, 62006168), (72216, 61480692), (72387, 61335456), (73632, 60298371), (74088, 59927244), (74256, 59791662), (75068, 59144904), (75166, 59067792), (75803, 58571424), (76464, 58065098), (77112, 57577156), (78057, 56880096), (78132, 56825496), (78234, 56751408), (78624, 56469903), (79664, 55732698), (79968, 55520829), (80262, 55317456), (80948, 54848664), (81243, 54649504), (82728, 53668524), (82836, 53598552), (83538, 53148144), (84252, 52697736), (84643, 52454304), (85792, 51751791), (85904, 51684318), (86632, 51249996), (89208, 49770084), (89622, 49540176), (89964, 49351848), (90388, 49120344), (91154, 48707568), (91273, 48644064), (91728, 48402774), (92512, 47992581), (93296, 47589282), (95472, 46504626), (96288, 46110519), (96516, 46001592), (96642, 45941616), (97461, 45555552), (98294, 45169488), (98784, 44945433), (102816, 43182867), (103194, 43024688), (104076, 42660072), (104176, 42619122), (104312, 42563556), (104559, 42463008), (104958, 42301584), (107016, 41488092), (108324, 40987128), (110304, 40251393), (110448, 40198914), (111132, 39951496), (111384, 39861108), (112336, 39523302), (112602, 39429936), (112749, 39378528), (117198, 37883664), (117351, 37834272), (117936, 37646602), (118944, 37327563), (119496, 37155132), (119952, 37013886), (120393, 36878304), (121422, 36565776), (124092, 35779016), (124254, 35732368), (125307, 35432096), (126378, 35131824), (127008, 34957559), (128688, 34501194), (128856, 34456212), (129948, 34166664), (131369, 33797088), (133812, 33180056), (134433, 33026784), (134946, 32901232), (135582, 32746896), (136731, 32471712), (137592, 32268516), (138768, 31995054), (139412, 31847256), (139944, 31726188), (142688, 31116069), (143208, 31003084), (144432, 30740346), (144774, 30667728), (144963, 30627744), (147441, 30112992), (148176, 29963622), (148512, 29895831), (150136, 29572452), (150332, 29533896), (151606, 29285712), (152928, 29032549), (154224, 28788578), (156114, 28440048), (156264, 28412748), (156468, 28375704), (157437, 28201056), (158179, 28068768), (159328, 27866349), (160524, 27658728), (161896, 27424332), (162486, 27324752), (165456, 26834262), (165672, 26799276), (167076, 26574072), (168504, 26348868), (168903, 26286624), (169286, 26227152), (171808, 25842159), (173264, 25624998), (175797, 25255776), (178416, 24885042), (179244, 24770088), (179928, 24675924), (180776, 24560172), (182133, 24377184), (182308, 24353784), (182546, 24322032), (183456, 24201387), (186592, 23794641), (189567, 23421216), (190944, 23252313), (193032, 23000796), (193284, 22970808), (194922, 22777776), (196588, 22584744), (203373, 21831264), (206388, 21512344), (208152, 21330036), (208352, 21309561), (208624, 21281778), (209118, 21231504), (209916, 21150792), (214032, 20744046), (216648, 20493564), (217161, 20445152), (220896, 20099457), (222264, 19975748), (222768, 19930554), (224672, 19761651), (225204, 19714968), (225498, 19689264), (227409, 19523808), (234171, 18960032), (234396, 18941832), (234702, 18917136), (235872, 18823301), (238992, 18577566), (239904, 18506943), (240786, 18439152), (242844, 18282888), (243971, 18198432), (248184, 17889508), (248508, 17866184), (250614, 17716048), (252756, 17565912), (253929, 17484768), (257376, 17250597), (257712, 17228106), (259896, 17083332), (262738, 16898544), (263081, 16876512), (267624, 16590028), (268866, 16513392), (269892, 16450616), (271164, 16373448), (273462, 16235856), (273819, 16214688), (275184, 16134258), (277536, 15997527), (278824, 15923628), (279888, 15863094), (286416, 15501542), (288864, 15370173), (289548, 15333864), (289926, 15313872), (292383, 15185184), (293761, 15113952), (294882, 15056496), (296352, 14981811), (300272, 14786226), (300664, 14766948), (303212, 14642856), (308448, 14394289), (312228, 14220024), (312528, 14206374), (312936, 14187852), (313677, 14154336), (314874, 14100528), (316358, 14034384), (319039, 13916448), (321048, 13829364), (323792, 13712166), (324972, 13662376), (330912, 13417131), (331344, 13399638), (334152, 13287036), (337008, 13174434), (337806, 13143312), (338247, 13126176), (338572, 13113576), (344029, 12905568), (346528, 12812499), (351594, 12627888), (352053, 12611424), (356832, 12442521), (358488, 12385044), (359856, 12337962), (361179, 12292768), (361552, 12280086), (364266, 12188592), (364616, 12176892), (365092, 12161016), (379134, 11710608), (384149, 11557728), (386064, 11500398), (386568, 11485404), (389844, 11388888), (393176, 11292372), (394107, 11265696), (403299, 11008928), (406746, 10915632), (410193, 10823904), (412776, 10756172), (416304, 10665018), (417248, 10640889), (418236, 10615752), (419832, 10575396), (428064, 10372023), (433296, 10246782), (434322, 10222576), (434889, 10209248), (442323, 10037664), (444528, 9987874), (445536, 9965277), (450408, 9857484), (450996, 9844632), (454818, 9761904), (468342, 9480016), (468792, 9470916), (469404, 9458568), (472311, 9400352), (474537, 9356256), (477984, 9288783), (481572, 9219576), (485688, 9141444), (487942, 9099216), (496368, 8944754), (497016, 8933092), (501228, 8858024), (505512, 8782956), (506709, 8762208), (507858, 8742384), (515424, 8614053), (519792, 8541666), (525476, 8449272), (526162, 8438256), (527391, 8418592), (535248, 8295014), (537732, 8256696), (539784, 8225308), (542328, 8186724), (546399, 8125728), (546924, 8117928), (547638, 8107344), (550368, 8067129), (557648, 7961814), (559776, 7931547), (568701, 7807072), (572832, 7750771), (579096, 7666932), (579852, 7656936), (584766, 7592592), (587522, 7556976), (589764, 7528248), (592501, 7493472), (600544, 7393113), (601328, 7383474), (606424, 7321428), (610119, 7277088), (624456, 7110012), (625056, 7103187), (625872, 7093926), (627354, 7077168), (629748, 7050264), (632716, 7017192), (638078, 6958224), (638911, 6949152), (642096, 6914682), (647584, 6856083), (649944, 6831188), (662688, 6699819), (668304, 6643518), (674016, 6587217), (675612, 6571656), (676494, 6563088), (677144, 6556788), (682227, 6507936), (688058, 6452784), (703188, 6313944), (704106, 6305712), (716976, 6192522), (719712, 6168981), (722358, 6146384), (723104, 6140043), (728532, 6094296), (729232, 6088446), (730184, 6080508), (731913, 6066144), (758268, 5855304), (761787, 5828256), (768298, 5778864), (772128, 5750199), (773136, 5742702), (779688, 5694444), (786352, 5646186), (788214, 5632848), (789243, 5625504), (806598, 5504464), (813492, 5457816), (820386, 5411952), (821457, 5404896), (825552, 5378086), (832608, 5332509), (836472, 5307876), (839664, 5287698), (866592, 5123391), (868644, 5111288), (869778, 5104624), (877149, 5061728), (881283, 5037984), (884646, 5018832), (889056, 4993937), (900816, 4928742), (901992, 4922316), (909636, 4880952), (936684, 4740008), (937584, 4735458), (938808, 4729284), (941031, 4718112), (944622, 4700176), (949074, 4678128), (957117, 4638816), (963144, 4609788), (971376, 4570722), (975884, 4549608), (992736, 4472377), (994032, 4466546), (1002456, 4429012), (1011024, 4391478), (1013418, 4381104), (1014741, 4375392), (1015716, 4371192), (1032087, 4301856), (1039584, 4270833), (1050952, 4224636), (1052324, 4219128), (1054782, 4209296), (1056159, 4203808), (1070496, 4147507), (1075464, 4128348), (1079568, 4112654), (1084656, 4093362), (1092798, 4062864), (1093848, 4058964), (1095276, 4053672), (1107253, 4009824), (1115296, 3980907), (1137402, 3903536), (1152447, 3852576), (1158192, 3833466), (1159704, 3828468), (1169532, 3796296), (1175044, 3778488), (1179528, 3764124), (1182321, 3755232), (1185002, 3746736), (1202656, 3691737), (1212848, 3660714), (1220238, 3638544), (1230579, 3607968), (1248912, 3555006), (1251744, 3546963), (1254708, 3538584), (1259496, 3525132), (1265432, 3508596), (1276156, 3479112), (1277822, 3474576), (1284192, 3457341), (1299888, 3415594), (1326969, 3345888), (1336608, 3321759), (1351224, 3285828), (1352988, 3281544), (1354288, 3278394), (1364454, 3253968), (1376116, 3226392), (1406376, 3156972), (1408212, 3152856), (1423611, 3118752), (1433952, 3096261), (1444716, 3073192), (1457064, 3047148), (1458464, 3044223), (1460368, 3040254), (1463826, 3033072), (1516536, 2927652), (1520127, 2920736), (1523574, 2914128), (1536596, 2889432), (1546272, 2871351), (1559376, 2847222), (1572704, 2823093), (1576428, 2816424), (1578486, 2812752), (1613196, 2752232), (1626984, 2728908), (1639197, 2708576), (1640772, 2705976), (1642914, 2702448), (1651104, 2689043), (1672944, 2653938), (1679328, 2643849), (1707797, 2599776), (1737288, 2555644), (1739556, 2552312), (1754298, 2530864), (1762566, 2518992), (1769292, 2509416), (1777503, 2497824), (1801632, 2464371), (1803984, 2461158), (1819272, 2440476), (1830357, 2425696), (1873368, 2370004), (1875168, 2367729), (1877616, 2364642), (1882062, 2359056), (1889244, 2350088), (1898148, 2339064), (1914234, 2319408), (1916733, 2316384), (1926288, 2304894), (1942752, 2285361), (1951768, 2274804), (1988064, 2233273), (2004912, 2214506), (2022048, 2195739), (2026836, 2190552), (2029482, 2187696), (2031432, 2185596), (2046681, 2169312), (2056327, 2159136), (2064174, 2150928), (2101904, 2112318), (2104648, 2109564)]