3621000133296

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1\times {\mathrm{179}}^1$

素因数の和:368

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 48, 49, 52, 53, 54, 56, 57, 63, 72, 73, 76, 78, 84, 91, 98, 104, 106, 108, 112, 114, 117, 126, 133, 144, 146, 147, 152, 156, 159, 168, 171, 179, 182, 189, 196, 208, 212, 216, 219, 228, 234, 247, 252, 266, 273, 292, 294, 304, 312, 318, 336, 342, 351, 358, 364, 371, 378, 392, 399, 424, 432, 438, 441, 456, 468, 477, 494, 504, 511, 513, 532, 537, 546, 584, 588, 624, 636, 637, 657, 684, 689, 702, 716, 728, 741, 742, 756, 784, 798, 819, 848, 876, 882, 912, 931, 936, 949, 954, 988, 1007, 1008, 1022, 1026, 1064, 1074, 1092, 1113, 1168, 1176, 1197, 1253, 1272, 1274, 1314, 1323, 1368, 1378, 1387, 1404, 1431, 1432, 1456, 1482, 1484, 1512, 1533, 1596, 1611, 1638, 1729, 1752, 1764, 1862, 1872, 1898, 1908, 1911, 1971, 1976, 2014, 2044, 2052, 2067, 2128, 2148, 2184, 2223, 2226, 2327, 2352, 2394, 2457, 2506, 2544, 2548, 2597, 2628, 2646, 2736, 2756, 2774, 2793, 2808, 2847, 2862, 2864, 2964, 2968, 3021, 3024, 3066, 3192, 3222, 3276, 3339, 3401, 3458, 3504, 3528, 3577, 3591, 3724, 3759, 3796, 3816, 3822, 3869, 3942, 3952, 4028, 4088, 4104, 4134, 4161, 4296, 4368, 4446, 4452, 4599, 4654, 4788, 4823, 4833, 4914, 5012, 5096, 5187, 5194, 5256, 5292, 5512, 5548, 5586, 5616, 5694, 5724, 5733, 5928, 5936, 6042, 6132, 6201, 6384, 6444, 6552, 6643, 6669, 6678, 6802, 6916, 6981, 7049, 7056, 7154, 7182, 7448, 7518, 7592, 7632, 7644, 7738, 7791, 7884, 8056, 8176, 8208, 8268, 8322, 8379, 8541, 8592, 8771, 8892, 8904, 9063, 9198, 9308, 9487, 9576, 9646, 9666, 9709, 9828, 10017, 10024, 10192, 10203, 10374, 10388, 10512, 10584, 10731, 11024, 11096, 11172, 11277, 11388, 11448, 11466, 11607, 11856, 12084, 12103, 12264, 12402, 12483, 12888, 13067, 13091, 13104, 13286, 13338, 13356, 13604, 13797, 13832, 13962, 14098, 14308, 14364, 14469, 14896, 15036, 15184, 15288, 15476, 15561, 15582, 15768, 16112, 16289, 16536, 16644, 16758, 17082, 17199, 17542, 17784, 17808, 18031, 18126, 18396, 18603, 18616, 18974, 19152, 19292, 19332, 19418, 19656, 19929, 20034, 20048, 20406, 20748, 20776, 20943, 21147, 21168, 21462, 22192, 22344, 22554, 22776, 22896, 22932, 23214, 23373, 23807, 24168, 24206, 24528, 24804, 24966, 25137, 25623, 25776, 26134, 26182, 26313, 26572, 26676, 26712, 27083, 27189, 27208, 27594, 27664, 27924, 28196, 28461, 28616, 28728, 28938, 29127, 30072, 30576, 30609, 30952, 31122, 31164, 31536, 32193, 32578, 33072, 33288, 33516, 33761, 33831, 34164, 34398, 34821, 35084, 35568, 36062, 36252, 36309, 36792, 37206, 37232, 37449, 37948, 38584, 38664, 38836, 39201, 39273, 39312, 39858, 40068, 40812, 41496, 41552, 41886, 42294, 42924, 43407, 44213, 44688, 45108, 45552, 45864, 46428, 46501, 46683, 46746, 47614, 48336, 48412, 48867, 49343, 49608, 49932, 50274, 50297, 51246, 52268, 52364, 52626, 53144, 53352, 53424, 54093, 54166, 54378, 54416, 55188, 55848, 56392, 56922, 57232, 57456, 57876, 58254, 59787, 60144, 61218, 61904, 62244, 62328, 62829, 63441, 64386, 65156, 66409, 66576, 67032, 67522, 67662, 67963, 68328, 68796, 69642, 70119, 70168, 71421, 72124, 72504, 72618, 73511, 73584, 74412, 74898, 75896, 77168, 77328, 77672, 78402, 78546, 78939, 79716, 80136, 81249, 81624, 82992, 83772, 84588, 85383, 85848, 86814, 87381, 88426, 90216, 91469, 91637, 91728, 91827, 92856, 93002, 93366, 93492, 95228, 96579, 96824, 97734, 98686, 99216, 99864, 100548, 100594, 101283, 102492, 104463, 104536, 104728, 105252, 106288, 106704, 108186, 108332, 108756, 108927, 110376, 111696, 112784, 113844, 114023, 115752, 116508, 117603, 117819, 119574, 122436, 123331, 124488, 124656, 125658, 126217, 126882, 128772, 130221, 130312, 132639, 132818, 134064, 135044, 135324, 135926, 136656, 137592, 139284, 139503, 140238, 140336, 142842, 144248, 145008, 145236, 146601, 147022, 148029, 148824, 149796, 150891, 151792, 155344, 156804, 157092, 157878, 159432, 160272, 162279, 162498, 163248, 166649, 167544, 169176, 169871, 170766, 171696, 173628, 174762, 176852, 179361, 180253, 180432, 182938, 183274, 183654, 185712, 186004, 186732, 186984, 189581, 190323, 190456, 193158, 193648, 195468, 197372, 199227, 199728, 201096, 201188, 202566, 203889, 204984, 208926, 209072, 209456, 210504, 214263, 216372, 216664, 217512, 217854, 220533, 220752, 227688, 228046, 231504, 233016, 235206, 235638, 236817, 239148, 243747, 244872, 246662, 248273, 248976, 251316, 252434, 253764, 256149, 257544, 260442, 260624, 262143, 265278, 265636, 270088, 270648, 271852, 274407, 274911, 275184, 278568, 279006, 280476, 285684, 288496, 290472, 293202, 294044, 296058, 297648, 299592, 301782, 303849, 309491, 313608, 314184, 315756, 318864, 324558, 324996, 326781, 333298, 335088, 338352, 339742, 341532, 342069, 347256, 349524, 352079, 352809, 353457, 353704, 358722, 360506, 365876, 366548, 367308, 369993, 372008, 373464, 373968, 378651, 379162, 380646, 380912, 386316, 390936, 394744, 397917, 398454, 402192, 402376, 405132, 407778, 409968, 417852, 418509, 421008, 428526, 432744, 433328, 435024, 435708, 439803, 441066, 444087, 452673, 455376, 456092, 464863, 466032, 470412, 471276, 473634, 478296, 486837, 487494, 489744, 493324, 496546, 499947, 502632, 504868, 507528, 509613, 512298, 514577, 515088, 520884, 524286, 530556, 531272, 540176, 540759, 541296, 543704, 548814, 549822, 557136, 558012, 560952, 568743, 571368, 580944, 586404, 588088, 592116, 597681, 599184, 603564, 607698, 611667, 618982, 627216, 628368, 631512, 640283, 641459, 642789, 649116, 649992, 653562, 661599, 666596, 679484, 683064, 684138, 692551, 694512, 699048, 704158, 705618, 706914, 707408, 717444, 721012, 731241, 731752, 733096, 734616, 739986, 744016, 744819, 746928, 757302, 758324, 761292, 772632, 781872, 789488, 795834, 796908, 804752, 810264, 815556, 823221, 824733, 835704, 837018, 857052, 863317, 865488, 871416, 879606, 882132, 883519, 888174, 905346, 911547, 912184, 928473, 929726, 940824, 942552, 947268, 955643, 956592, 973674, 974988, 986648, 993092, 999894, 1005264, 1009736, 1015056, 1019226, 1024596, 1026207, 1029154, 1041768, 1048572, 1056237, 1061112, 1062544, 1081518, 1087408, 1097628, 1099644, 1109979, 1116024, 1121904, 1135953, 1137486, 1142736, 1172808, 1176176, 1184232, 1189097, 1193751, 1195362, 1207128, 1215396, 1223334, 1237964, 1255527, 1261771, 1263024, 1280566, 1282918, 1285578, 1298232, 1299984, 1307124, 1323198, 1332261, 1333192, 1358019, 1358968, 1366128, 1368276, 1385102, 1394589, 1398096, 1408316, 1411236, 1413828, 1434888, 1442024, 1462482, 1463504, 1466192, 1469232, 1479972, 1489638, 1499841, 1514604, 1516648, 1522584, 1528839, 1543731, 1545264, 1591668, 1593816, 1620528, 1622277, 1631112, 1646442, 1649466, 1671408, 1674036, 1706229, 1714104, 1726634, 1737911, 1742832, 1759212, 1764264, 1767038, 1776348, 1793043, 1810692, 1823094, 1824368, 1835001, 1856946, 1859452, 1881648, 1885104, 1894536, 1911286, 1920849, 1924377, 1947348, 1949976, 1973296, 1984797, 1986184, 1999788, 2019472, 2038452, 2049192, 2052414, 2058308, 2077653, 2083536, 2097144, 2112474, 2122224, 2163036, 2166437, 2195256, 2199288, 2219958, 2232048, 2234457, 2271906, 2274972, 2343289, 2345616, 2368464, 2378194, 2387502, 2390724, 2414256, 2430792, 2446668, 2464553, 2469663, 2474199, 2475928, 2511054, 2523542, 2561132, 2565836, 2571156, 2589951, 2596464, 2614248, 2646396, 2650557, 2664522, 2666384, 2716038, 2717936, 2736552, 2770204, 2785419, 2789178, 2816632, 2822472, 2827656, 2866929, 2869776, 2884048, 2924964, 2959944, 2979276, 2999682, 3029208, 3033296, 3045168, 3057678, 3078621, 3087462, 3168711, 3183336, 3187632, 3227549, 3244554, 3262224, 3292884, 3298932, 3329937, 3348072, 3407859, 3412458, 3428208, 3453268, 3475822, 3518424, 3528528, 3534076, 3552696, 3567291, 3586086, 3602039, 3621384, 3646188, 3670002, 3713892, 3718904, 3785313, 3789072, 3822572, 3841698, 3848754, 3894696, 3899952, 3969594, 3972368, 3999576, 4076904, 4098384, 4104828, 4116616, 4155306, 4183767, 4194288, 4224948, 4326072, 4332874, 4390512, 4398576, 4439916, 4468914, 4499523, 4543812, 4549944, 4586517, 4631193, 4686578, 4756388, 4775004, 4781448, 4847857, 4861584, 4866831, 4893336, 4929106, 4939326, 4948398, 4951856, 5022108, 5047084, 5118687, 5122264, 5131672, 5142312, 5179902, 5213733, 5228496, 5292792, 5301114, 5329044, 5432076, 5473104, 5540408, 5570838, 5578356, 5633264, 5644944, 5655312, 5733858, 5762547, 5773131, 5849928, 5919888, 5958552, 5999364, 6043219, 6058416, 6115356, 6157242, 6174924, 6232959, 6337422, 6366672, 6455098, 6489108, 6499311, 6585768, 6597864, 6659874, 6689501, 6696144, 6703371, 6815718, 6824916, 6906536, 6951644, 7029867, 7036848, 7068152, 7105392, 7134582, 7172172, 7204078, 7242768, 7292376, 7340004, 7393659, 7427784, 7437808, 7570626, 7645144, 7683396, 7697508, 7769853, 7789392, 7939188, 7951671, 7999152, 8153808, 8209656, 8233232, 8310612, 8323679, 8356257, 8367534, 8449896, 8600787, 8652144, 8665748, 8832397, 8879832, 8937828, 8999046, 9003163, 9087624, 9099888, 9173034, 9262386, 9373156, 9506133, 9512776, 9550008, 9562896, 9682647, 9695714, 9733662, 9786672, 9858212, 9878652, 9896796, 10044216, 10094168, 10237374, 10244528, 10263344, 10284624, 10359804, 10427466, 10585584, 10602228, 10658088, 10701873, 10806117, 10864152, 11080816, 11141676, 11156712, 11355939, 11467716, 11525094, 11546262, 11699856, 11917104, 11998728, 12086438, 12165377, 12230712, 12314484, 12349848, 12465918, 12551301, 12674844, 12910196, 12978216, 12998622, 13158469, 13171536, 13195728, 13319748, 13379002, 13406742, 13631436, 13649832, 13813072, 13893579, 13903288, 14059734, 14136304, 14269164, 14344344, 14408156, 14543571, 14584752, 14680008, 14787318, 14855568, 15141252, 15290288, 15366792, 15395016, 15539706, 15641199, 15878376, 15903342, 16403023, 16419312, 16621224, 16647358, 16712514, 16735068, 16899792, 17201574, 17287641, 17319393, 17331496, 17664794, 17759664, 17875656, 17998092, 18006326, 18129657, 18175248, 18346068, 18524772, 18698877, 18746312, 19012266, 19025552, 19100016, 19365294, 19391428, 19467324, 19497933, 19716424, 19757304, 19793592, 20068503, 20088432, 20188336, 20474748, 20719608, 20854932, 21089601, 21204456, 21316176, 21403746, 21612234, 21728304, 22180977, 22283352, 22313424, 22592843, 22711878, 22935432, 23050188, 23092524, 23309559, 23855013, 23997456, 24172876, 24330754, 24461424, 24628968, 24699696, 24931836, 24971037, 25102602, 25349688, 25802361, 25820392, 25956432, 25997244, 26316938, 26497191, 26639496, 26758004, 26813484, 27009489, 27262872, 27299664, 27787158, 27806576, 28119468, 28538328, 28688688, 28816312, 29047941, 29087142, 29360016, 29574636, 30282504, 30733584, 30790032, 31079412, 31282398, 31756752, 31806684, 32105619, 32418351, 32806046, 33242448, 33294716, 33425028, 33470136, 33934999, 34067817, 34403148, 34575282, 34638786, 34662992, 35329588, 35751312, 35996184, 36012652, 36259314, 36496131, 36692136, 37049544, 37397754, 37492624, 38024532, 38730588, 38782856, 38934648, 38995866, 39432848, 39475407, 39514608, 39587184, 40137006, 40949496, 41439216, 41709864, 42179202, 42408912, 42807492, 43224468, 43630713, 44361954, 44566704, 45185686, 45423756, 45870864, 46100376, 46185048, 46619118, 46826507, 46923597, 47710026, 48345752, 48661508, 49209069, 49257936, 49863672, 49942074, 50205204, 50699376, 51604722, 51640784, 51994488, 52633876, 52994382, 53278992, 53516008, 53626968, 54018978, 54388971, 54525744, 55574316, 56238936, 57076656, 57632624, 58095882, 58174284, 58493799, 59149272, 60205509, 60565008, 62158824, 62564796, 63022141, 63268803, 63613368, 64211238, 64836702, 65612092, 66542931, 66589432, 66850056, 66940272, 67778529, 67869998, 68135634, 68806296, 69150564, 69277572, 70659176, 71992368, 72025304, 72518628, 72992262, 73384272, 74099088, 74795508, 74913111, 76049064, 77461176, 77565712, 77869296, 77991732, 78950814, 79491573, 80274012, 81028467, 81898992, 83419728, 84358404, 85614984, 86448936, 87143823, 87261426, 88723908, 90371372, 90847512, 92109283, 92200752, 92370096, 93238236, 93653014, 93847194, 95420052, 96691504, 97255053, 97323016, 98418138, 99727344, 99884148, 100410408, 101804997, 103209444, 103988976, 105267752, 105988764, 107032016, 107253936, 108037956, 108777942, 109488393, 111148632, 112477872, 114821161, 116191764, 116348568, 116987598, 118298544, 118426221, 120411018, 124317648, 125129592, 126044282, 126537606, 127226736, 128422476, 129673404, 130892139, 131224184, 133085862, 133178864, 133700112, 135557058, 135739996, 136271268, 137612592, 138301128, 138555144, 140479521, 141318352, 144050608, 145037256, 145984524, 147627207, 149591016, 149826222, 152098128, 154922352, 155983464, 157901628, 158149901, 158983146, 160548024, 162056934, 163166913, 168716808, 171060097, 171229968, 172897872, 174287646, 174522852, 177447816, 180616527, 180742744, 181695024, 184218566, 186476472, 187306028, 187694388, 189066423, 190840104, 194510106, 194646032, 196836276, 199768296, 200820816, 203335587, 203609994, 206418888, 210535504, 211977528, 216075912, 217555884, 218976786, 222297264, 224739333, 229642322, 232383528, 232697136, 233975196, 236852442, 238474719, 240822036, 243085401, 250259184, 252088564, 253075212, 256844952, 259346808, 261784278, 262448368, 266171724, 271114116, 271479992, 272542536, 276327849, 276602256, 277110288, 280959042, 290074512, 291969048, 295254414, 299182032, 299652444, 305414991, 311966928, 315803256, 316299802, 317966292, 321096048, 324113868, 326333826, 328465179, 337433616, 342120194, 344463483, 348575292, 349045704, 354895632, 355278663, 361233054, 361485488, 368437132, 372952944, 374612056, 375388776, 378132846, 381680208, 389020212, 393672552, 399536592, 406671174, 407219988, 412837776, 421438563, 423955056, 432151824, 435111768, 437953572, 441154987, 442881621, 449478666, 459284644, 464767056, 467950392, 473704884, 474449703, 476949438, 481644072, 486170802, 504177128, 506150424, 513180291, 513689904, 518693616, 523568556, 532343448, 542228232, 542959984, 545085072, 552655698, 561918084, 567199269, 583938096, 590508828, 599304888, 610006761, 610829982, 631606512, 632599604, 635932584, 644764981, 648227736, 652667652, 656930358, 684240388, 688926966, 697150584, 698091408, 710557326, 722466108, 736874264, 749224112, 750777552, 756265692, 778040424, 787345104, 813342348, 814439976, 828983547, 842877126, 870223536, 875907144, 882309974, 885763242, 898957332, 916244973, 918569288, 935900784, 947409768, 948899406, 953898876, 963288144, 972341604, 1008354256, 1012300848, 1026360582, 1033390449, 1047137112, 1064686896, 1084456464, 1105311396, 1123836168, 1134398538, 1181017656, 1197420679, 1198609776, 1220013522, 1221659964, 1264315689, 1265199208, 1271865168, 1289529962, 1296455472, 1305335304, 1313860716, 1323464961, 1368480776, 1377853932, 1394301168, 1421114652, 1423349109, 1444932216, 1473748528, 1512531384, 1539540873, 1556080848, 1626684696, 1628879952, 1657967094, 1685754252, 1701597807, 1751814288, 1764619948, 1771526484, 1797914664, 1832489946, 1837138576, 1894819536, 1897798812, 1907797752, 1934294943, 1944683208, 2052721164, 2066780898, 2094274224, 2210622792, 2247672336, 2268797076, 2362035312, 2394841358, 2440027044, 2443319928, 2486950641, 2528631378, 2530398416, 2579059924, 2610670608, 2627721432, 2646929922, 2736961552, 2755707864, 2842229304, 2846698218, 2889864432, 3025062768, 3079081746, 3100171347, 3253369392, 3315934188, 3371508504, 3403195614, 3529239896, 3543052968, 3592262037, 3595829328, 3664979892, 3795597624, 3815595504, 3868589886, 3889366416, 3970394883, 4105442328, 4133561796, 4270047327, 4421245584, 4537594152, 4618622619, 4789682716, 4880054088, 4886639856, 4973901282, 5057262756, 5158119848, 5255442864, 5293859844, 5511415728, 5684458608, 5693396436, 5802884829, 6158163492, 6200342694, 6631868376, 6743017008, 6806391228, 7058479792, 7086105936, 7184524074, 7329959784, 7591195248, 7737179772, 7940789766, 8210884656, 8267123592, 8381944753, 8540094654, 9075188304, 9237245238, 9579365432, 9760108176, 9947802564, 10114525512, 10316239696, 10587719688, 10776786111, 11386792872, 11605769658, 11911184649, 12316326984, 12400685388, 13263736752, 13612782456, 14369048148, 14659919568, 15474359544, 15881579532, 16534247184, 16763889506, 17080189308, 17408654487, 18474490476, 19158730864, 19895605128, 20229051024, 21175439376, 21553572222, 22773585744, 23211539316, 23822369298, 24632653968, 24801370776, 25145834259, 27225564912, 28738096296, 30948719088, 31763159064, 32330358333, 33527779012, 34160378616, 34817308974, 36948980952, 39791210256, 43107144444, 46423078632, 47644738596, 49602741552, 50291668518, 57476192592, 63526318128, 64660716666, 67055558024, 68320757232, 69634617948, 73897961904, 75437502777, 86214288888, 92846157264, 95289477192, 100583337036, 129321433332, 134111116048, 139269235896, 150875005554, 172428577776, 190578954384, 201166674072, 226312508331, 258642866664, 278538471792, 301750011108, 402333348144, 452625016662, 517285733328, 603500022216, 905250033324, 1207000044432, 1810500066648, 3621000133296]

約数ペア:

[(1, 3621000133296), (2, 1810500066648), (3, 1207000044432), (4, 905250033324), (6, 603500022216), (7, 517285733328), (8, 452625016662), (9, 402333348144), (12, 301750011108), (13, 278538471792), (14, 258642866664), (16, 226312508331), (18, 201166674072), (19, 190578954384), (21, 172428577776), (24, 150875005554), (26, 139269235896), (27, 134111116048), (28, 129321433332), (36, 100583337036), (38, 95289477192), (39, 92846157264), (42, 86214288888), (48, 75437502777), (49, 73897961904), (52, 69634617948), (53, 68320757232), (54, 67055558024), (56, 64660716666), (57, 63526318128), (63, 57476192592), (72, 50291668518), (73, 49602741552), (76, 47644738596), (78, 46423078632), (84, 43107144444), (91, 39791210256), (98, 36948980952), (104, 34817308974), (106, 34160378616), (108, 33527779012), (112, 32330358333), (114, 31763159064), (117, 30948719088), (126, 28738096296), (133, 27225564912), (144, 25145834259), (146, 24801370776), (147, 24632653968), (152, 23822369298), (156, 23211539316), (159, 22773585744), (168, 21553572222), (171, 21175439376), (179, 20229051024), (182, 19895605128), (189, 19158730864), (196, 18474490476), (208, 17408654487), (212, 17080189308), (216, 16763889506), (219, 16534247184), (228, 15881579532), (234, 15474359544), (247, 14659919568), (252, 14369048148), (266, 13612782456), (273, 13263736752), (292, 12400685388), (294, 12316326984), (304, 11911184649), (312, 11605769658), (318, 11386792872), (336, 10776786111), (342, 10587719688), (351, 10316239696), (358, 10114525512), (364, 9947802564), (371, 9760108176), (378, 9579365432), (392, 9237245238), (399, 9075188304), (424, 8540094654), (432, 8381944753), (438, 8267123592), (441, 8210884656), (456, 7940789766), (468, 7737179772), (477, 7591195248), (494, 7329959784), (504, 7184524074), (511, 7086105936), (513, 7058479792), (532, 6806391228), (537, 6743017008), (546, 6631868376), (584, 6200342694), (588, 6158163492), (624, 5802884829), (636, 5693396436), (637, 5684458608), (657, 5511415728), (684, 5293859844), (689, 5255442864), (702, 5158119848), (716, 5057262756), (728, 4973901282), (741, 4886639856), (742, 4880054088), (756, 4789682716), (784, 4618622619), (798, 4537594152), (819, 4421245584), (848, 4270047327), (876, 4133561796), (882, 4105442328), (912, 3970394883), (931, 3889366416), (936, 3868589886), (949, 3815595504), (954, 3795597624), (988, 3664979892), (1007, 3595829328), (1008, 3592262037), (1022, 3543052968), (1026, 3529239896), (1064, 3403195614), (1074, 3371508504), (1092, 3315934188), (1113, 3253369392), (1168, 3100171347), (1176, 3079081746), (1197, 3025062768), (1253, 2889864432), (1272, 2846698218), (1274, 2842229304), (1314, 2755707864), (1323, 2736961552), (1368, 2646929922), (1378, 2627721432), (1387, 2610670608), (1404, 2579059924), (1431, 2530398416), (1432, 2528631378), (1456, 2486950641), (1482, 2443319928), (1484, 2440027044), (1512, 2394841358), (1533, 2362035312), (1596, 2268797076), (1611, 2247672336), (1638, 2210622792), (1729, 2094274224), (1752, 2066780898), (1764, 2052721164), (1862, 1944683208), (1872, 1934294943), (1898, 1907797752), (1908, 1897798812), (1911, 1894819536), (1971, 1837138576), (1976, 1832489946), (2014, 1797914664), (2044, 1771526484), (2052, 1764619948), (2067, 1751814288), (2128, 1701597807), (2148, 1685754252), (2184, 1657967094), (2223, 1628879952), (2226, 1626684696), (2327, 1556080848), (2352, 1539540873), (2394, 1512531384), (2457, 1473748528), (2506, 1444932216), (2544, 1423349109), (2548, 1421114652), (2597, 1394301168), (2628, 1377853932), (2646, 1368480776), (2736, 1323464961), (2756, 1313860716), (2774, 1305335304), (2793, 1296455472), (2808, 1289529962), (2847, 1271865168), (2862, 1265199208), (2864, 1264315689), (2964, 1221659964), (2968, 1220013522), (3021, 1198609776), (3024, 1197420679), (3066, 1181017656), (3192, 1134398538), (3222, 1123836168), (3276, 1105311396), (3339, 1084456464), (3401, 1064686896), (3458, 1047137112), (3504, 1033390449), (3528, 1026360582), (3577, 1012300848), (3591, 1008354256), (3724, 972341604), (3759, 963288144), (3796, 953898876), (3816, 948899406), (3822, 947409768), (3869, 935900784), (3942, 918569288), (3952, 916244973), (4028, 898957332), (4088, 885763242), (4104, 882309974), (4134, 875907144), (4161, 870223536), (4296, 842877126), (4368, 828983547), (4446, 814439976), (4452, 813342348), (4599, 787345104), (4654, 778040424), (4788, 756265692), (4823, 750777552), (4833, 749224112), (4914, 736874264), (5012, 722466108), (5096, 710557326), (5187, 698091408), (5194, 697150584), (5256, 688926966), (5292, 684240388), (5512, 656930358), (5548, 652667652), (5586, 648227736), (5616, 644764981), (5694, 635932584), (5724, 632599604), (5733, 631606512), (5928, 610829982), (5936, 610006761), (6042, 599304888), (6132, 590508828), (6201, 583938096), (6384, 567199269), (6444, 561918084), (6552, 552655698), (6643, 545085072), (6669, 542959984), (6678, 542228232), (6802, 532343448), (6916, 523568556), (6981, 518693616), (7049, 513689904), (7056, 513180291), (7154, 506150424), (7182, 504177128), (7448, 486170802), (7518, 481644072), (7592, 476949438), (7632, 474449703), (7644, 473704884), (7738, 467950392), (7791, 464767056), (7884, 459284644), (8056, 449478666), (8176, 442881621), (8208, 441154987), (8268, 437953572), (8322, 435111768), (8379, 432151824), (8541, 423955056), (8592, 421438563), (8771, 412837776), (8892, 407219988), (8904, 406671174), (9063, 399536592), (9198, 393672552), (9308, 389020212), (9487, 381680208), (9576, 378132846), (9646, 375388776), (9666, 374612056), (9709, 372952944), (9828, 368437132), (10017, 361485488), (10024, 361233054), (10192, 355278663), (10203, 354895632), (10374, 349045704), (10388, 348575292), (10512, 344463483), (10584, 342120194), (10731, 337433616), (11024, 328465179), (11096, 326333826), (11172, 324113868), (11277, 321096048), (11388, 317966292), (11448, 316299802), (11466, 315803256), (11607, 311966928), (11856, 305414991), (12084, 299652444), (12103, 299182032), (12264, 295254414), (12402, 291969048), (12483, 290074512), (12888, 280959042), (13067, 277110288), (13091, 276602256), (13104, 276327849), (13286, 272542536), (13338, 271479992), (13356, 271114116), (13604, 266171724), (13797, 262448368), (13832, 261784278), (13962, 259346808), (14098, 256844952), (14308, 253075212), (14364, 252088564), (14469, 250259184), (14896, 243085401), (15036, 240822036), (15184, 238474719), (15288, 236852442), (15476, 233975196), (15561, 232697136), (15582, 232383528), (15768, 229642322), (16112, 224739333), (16289, 222297264), (16536, 218976786), (16644, 217555884), (16758, 216075912), (17082, 211977528), (17199, 210535504), (17542, 206418888), (17784, 203609994), (17808, 203335587), (18031, 200820816), (18126, 199768296), (18396, 196836276), (18603, 194646032), (18616, 194510106), (18974, 190840104), (19152, 189066423), (19292, 187694388), (19332, 187306028), (19418, 186476472), (19656, 184218566), (19929, 181695024), (20034, 180742744), (20048, 180616527), (20406, 177447816), (20748, 174522852), (20776, 174287646), (20943, 172897872), (21147, 171229968), (21168, 171060097), (21462, 168716808), (22192, 163166913), (22344, 162056934), (22554, 160548024), (22776, 158983146), (22896, 158149901), (22932, 157901628), (23214, 155983464), (23373, 154922352), (23807, 152098128), (24168, 149826222), (24206, 149591016), (24528, 147627207), (24804, 145984524), (24966, 145037256), (25137, 144050608), (25623, 141318352), (25776, 140479521), (26134, 138555144), (26182, 138301128), (26313, 137612592), (26572, 136271268), (26676, 135739996), (26712, 135557058), (27083, 133700112), (27189, 133178864), (27208, 133085862), (27594, 131224184), (27664, 130892139), (27924, 129673404), (28196, 128422476), (28461, 127226736), (28616, 126537606), (28728, 126044282), (28938, 125129592), (29127, 124317648), (30072, 120411018), (30576, 118426221), (30609, 118298544), (30952, 116987598), (31122, 116348568), (31164, 116191764), (31536, 114821161), (32193, 112477872), (32578, 111148632), (33072, 109488393), (33288, 108777942), (33516, 108037956), (33761, 107253936), (33831, 107032016), (34164, 105988764), (34398, 105267752), (34821, 103988976), (35084, 103209444), (35568, 101804997), (36062, 100410408), (36252, 99884148), (36309, 99727344), (36792, 98418138), (37206, 97323016), (37232, 97255053), (37449, 96691504), (37948, 95420052), (38584, 93847194), (38664, 93653014), (38836, 93238236), (39201, 92370096), (39273, 92200752), (39312, 92109283), (39858, 90847512), (40068, 90371372), (40812, 88723908), (41496, 87261426), (41552, 87143823), (41886, 86448936), (42294, 85614984), (42924, 84358404), (43407, 83419728), (44213, 81898992), (44688, 81028467), (45108, 80274012), (45552, 79491573), (45864, 78950814), (46428, 77991732), (46501, 77869296), (46683, 77565712), (46746, 77461176), (47614, 76049064), (48336, 74913111), (48412, 74795508), (48867, 74099088), (49343, 73384272), (49608, 72992262), (49932, 72518628), (50274, 72025304), (50297, 71992368), (51246, 70659176), (52268, 69277572), (52364, 69150564), (52626, 68806296), (53144, 68135634), (53352, 67869998), (53424, 67778529), (54093, 66940272), (54166, 66850056), (54378, 66589432), (54416, 66542931), (55188, 65612092), (55848, 64836702), (56392, 64211238), (56922, 63613368), (57232, 63268803), (57456, 63022141), (57876, 62564796), (58254, 62158824), (59787, 60565008), (60144, 60205509), (61218, 59149272), (61904, 58493799), (62244, 58174284), (62328, 58095882), (62829, 57632624), (63441, 57076656), (64386, 56238936), (65156, 55574316), (66409, 54525744), (66576, 54388971), (67032, 54018978), (67522, 53626968), (67662, 53516008), (67963, 53278992), (68328, 52994382), (68796, 52633876), (69642, 51994488), (70119, 51640784), (70168, 51604722), (71421, 50699376), (72124, 50205204), (72504, 49942074), (72618, 49863672), (73511, 49257936), (73584, 49209069), (74412, 48661508), (74898, 48345752), (75896, 47710026), (77168, 46923597), (77328, 46826507), (77672, 46619118), (78402, 46185048), (78546, 46100376), (78939, 45870864), (79716, 45423756), (80136, 45185686), (81249, 44566704), (81624, 44361954), (82992, 43630713), (83772, 43224468), (84588, 42807492), (85383, 42408912), (85848, 42179202), (86814, 41709864), (87381, 41439216), (88426, 40949496), (90216, 40137006), (91469, 39587184), (91637, 39514608), (91728, 39475407), (91827, 39432848), (92856, 38995866), (93002, 38934648), (93366, 38782856), (93492, 38730588), (95228, 38024532), (96579, 37492624), (96824, 37397754), (97734, 37049544), (98686, 36692136), (99216, 36496131), (99864, 36259314), (100548, 36012652), (100594, 35996184), (101283, 35751312), (102492, 35329588), (104463, 34662992), (104536, 34638786), (104728, 34575282), (105252, 34403148), (106288, 34067817), (106704, 33934999), (108186, 33470136), (108332, 33425028), (108756, 33294716), (108927, 33242448), (110376, 32806046), (111696, 32418351), (112784, 32105619), (113844, 31806684), (114023, 31756752), (115752, 31282398), (116508, 31079412), (117603, 30790032), (117819, 30733584), (119574, 30282504), (122436, 29574636), (123331, 29360016), (124488, 29087142), (124656, 29047941), (125658, 28816312), (126217, 28688688), (126882, 28538328), (128772, 28119468), (130221, 27806576), (130312, 27787158), (132639, 27299664), (132818, 27262872), (134064, 27009489), (135044, 26813484), (135324, 26758004), (135926, 26639496), (136656, 26497191), (137592, 26316938), (139284, 25997244), (139503, 25956432), (140238, 25820392), (140336, 25802361), (142842, 25349688), (144248, 25102602), (145008, 24971037), (145236, 24931836), (146601, 24699696), (147022, 24628968), (148029, 24461424), (148824, 24330754), (149796, 24172876), (150891, 23997456), (151792, 23855013), (155344, 23309559), (156804, 23092524), (157092, 23050188), (157878, 22935432), (159432, 22711878), (160272, 22592843), (162279, 22313424), (162498, 22283352), (163248, 22180977), (166649, 21728304), (167544, 21612234), (169176, 21403746), (169871, 21316176), (170766, 21204456), (171696, 21089601), (173628, 20854932), (174762, 20719608), (176852, 20474748), (179361, 20188336), (180253, 20088432), (180432, 20068503), (182938, 19793592), (183274, 19757304), (183654, 19716424), (185712, 19497933), (186004, 19467324), (186732, 19391428), (186984, 19365294), (189581, 19100016), (190323, 19025552), (190456, 19012266), (193158, 18746312), (193648, 18698877), (195468, 18524772), (197372, 18346068), (199227, 18175248), (199728, 18129657), (201096, 18006326), (201188, 17998092), (202566, 17875656), (203889, 17759664), (204984, 17664794), (208926, 17331496), (209072, 17319393), (209456, 17287641), (210504, 17201574), (214263, 16899792), (216372, 16735068), (216664, 16712514), (217512, 16647358), (217854, 16621224), (220533, 16419312), (220752, 16403023), (227688, 15903342), (228046, 15878376), (231504, 15641199), (233016, 15539706), (235206, 15395016), (235638, 15366792), (236817, 15290288), (239148, 15141252), (243747, 14855568), (244872, 14787318), (246662, 14680008), (248273, 14584752), (248976, 14543571), (251316, 14408156), (252434, 14344344), (253764, 14269164), (256149, 14136304), (257544, 14059734), (260442, 13903288), (260624, 13893579), (262143, 13813072), (265278, 13649832), (265636, 13631436), (270088, 13406742), (270648, 13379002), (271852, 13319748), (274407, 13195728), (274911, 13171536), (275184, 13158469), (278568, 12998622), (279006, 12978216), (280476, 12910196), (285684, 12674844), (288496, 12551301), (290472, 12465918), (293202, 12349848), (294044, 12314484), (296058, 12230712), (297648, 12165377), (299592, 12086438), (301782, 11998728), (303849, 11917104), (309491, 11699856), (313608, 11546262), (314184, 11525094), (315756, 11467716), (318864, 11355939), (324558, 11156712), (324996, 11141676), (326781, 11080816), (333298, 10864152), (335088, 10806117), (338352, 10701873), (339742, 10658088), (341532, 10602228), (342069, 10585584), (347256, 10427466), (349524, 10359804), (352079, 10284624), (352809, 10263344), (353457, 10244528), (353704, 10237374), (358722, 10094168), (360506, 10044216), (365876, 9896796), (366548, 9878652), (367308, 9858212), (369993, 9786672), (372008, 9733662), (373464, 9695714), (373968, 9682647), (378651, 9562896), (379162, 9550008), (380646, 9512776), (380912, 9506133), (386316, 9373156), (390936, 9262386), (394744, 9173034), (397917, 9099888), (398454, 9087624), (402192, 9003163), (402376, 8999046), (405132, 8937828), (407778, 8879832), (409968, 8832397), (417852, 8665748), (418509, 8652144), (421008, 8600787), (428526, 8449896), (432744, 8367534), (433328, 8356257), (435024, 8323679), (435708, 8310612), (439803, 8233232), (441066, 8209656), (444087, 8153808), (452673, 7999152), (455376, 7951671), (456092, 7939188), (464863, 7789392), (466032, 7769853), (470412, 7697508), (471276, 7683396), (473634, 7645144), (478296, 7570626), (486837, 7437808), (487494, 7427784), (489744, 7393659), (493324, 7340004), (496546, 7292376), (499947, 7242768), (502632, 7204078), (504868, 7172172), (507528, 7134582), (509613, 7105392), (512298, 7068152), (514577, 7036848), (515088, 7029867), (520884, 6951644), (524286, 6906536), (530556, 6824916), (531272, 6815718), (540176, 6703371), (540759, 6696144), (541296, 6689501), (543704, 6659874), (548814, 6597864), (549822, 6585768), (557136, 6499311), (558012, 6489108), (560952, 6455098), (568743, 6366672), (571368, 6337422), (580944, 6232959), (586404, 6174924), (588088, 6157242), (592116, 6115356), (597681, 6058416), (599184, 6043219), (603564, 5999364), (607698, 5958552), (611667, 5919888), (618982, 5849928), (627216, 5773131), (628368, 5762547), (631512, 5733858), (640283, 5655312), (641459, 5644944), (642789, 5633264), (649116, 5578356), (649992, 5570838), (653562, 5540408), (661599, 5473104), (666596, 5432076), (679484, 5329044), (683064, 5301114), (684138, 5292792), (692551, 5228496), (694512, 5213733), (699048, 5179902), (704158, 5142312), (705618, 5131672), (706914, 5122264), (707408, 5118687), (717444, 5047084), (721012, 5022108), (731241, 4951856), (731752, 4948398), (733096, 4939326), (734616, 4929106), (739986, 4893336), (744016, 4866831), (744819, 4861584), (746928, 4847857), (757302, 4781448), (758324, 4775004), (761292, 4756388), (772632, 4686578), (781872, 4631193), (789488, 4586517), (795834, 4549944), (796908, 4543812), (804752, 4499523), (810264, 4468914), (815556, 4439916), (823221, 4398576), (824733, 4390512), (835704, 4332874), (837018, 4326072), (857052, 4224948), (863317, 4194288), (865488, 4183767), (871416, 4155306), (879606, 4116616), (882132, 4104828), (883519, 4098384), (888174, 4076904), (905346, 3999576), (911547, 3972368), (912184, 3969594), (928473, 3899952), (929726, 3894696), (940824, 3848754), (942552, 3841698), (947268, 3822572), (955643, 3789072), (956592, 3785313), (973674, 3718904), (974988, 3713892), (986648, 3670002), (993092, 3646188), (999894, 3621384), (1005264, 3602039), (1009736, 3586086), (1015056, 3567291), (1019226, 3552696), (1024596, 3534076), (1026207, 3528528), (1029154, 3518424), (1041768, 3475822), (1048572, 3453268), (1056237, 3428208), (1061112, 3412458), (1062544, 3407859), (1081518, 3348072), (1087408, 3329937), (1097628, 3298932), (1099644, 3292884), (1109979, 3262224), (1116024, 3244554), (1121904, 3227549), (1135953, 3187632), (1137486, 3183336), (1142736, 3168711), (1172808, 3087462), (1176176, 3078621), (1184232, 3057678), (1189097, 3045168), (1193751, 3033296), (1195362, 3029208), (1207128, 2999682), (1215396, 2979276), (1223334, 2959944), (1237964, 2924964), (1255527, 2884048), (1261771, 2869776), (1263024, 2866929), (1280566, 2827656), (1282918, 2822472), (1285578, 2816632), (1298232, 2789178), (1299984, 2785419), (1307124, 2770204), (1323198, 2736552), (1332261, 2717936), (1333192, 2716038), (1358019, 2666384), (1358968, 2664522), (1366128, 2650557), (1368276, 2646396), (1385102, 2614248), (1394589, 2596464), (1398096, 2589951), (1408316, 2571156), (1411236, 2565836), (1413828, 2561132), (1434888, 2523542), (1442024, 2511054), (1462482, 2475928), (1463504, 2474199), (1466192, 2469663), (1469232, 2464553), (1479972, 2446668), (1489638, 2430792), (1499841, 2414256), (1514604, 2390724), (1516648, 2387502), (1522584, 2378194), (1528839, 2368464), (1543731, 2345616), (1545264, 2343289), (1591668, 2274972), (1593816, 2271906), (1620528, 2234457), (1622277, 2232048), (1631112, 2219958), (1646442, 2199288), (1649466, 2195256), (1671408, 2166437), (1674036, 2163036), (1706229, 2122224), (1714104, 2112474), (1726634, 2097144), (1737911, 2083536), (1742832, 2077653), (1759212, 2058308), (1764264, 2052414), (1767038, 2049192), (1776348, 2038452), (1793043, 2019472), (1810692, 1999788), (1823094, 1986184), (1824368, 1984797), (1835001, 1973296), (1856946, 1949976), (1859452, 1947348), (1881648, 1924377), (1885104, 1920849), (1894536, 1911286)]