2173727411856

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1\times {\mathrm{139}}^1$

素因数の和:349

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 33, 36, 39, 42, 44, 46, 48, 52, 53, 56, 63, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 99, 104, 106, 112, 117, 126, 132, 138, 139, 143, 144, 154, 156, 159, 161, 168, 176, 178, 182, 184, 198, 207, 208, 212, 231, 234, 252, 253, 264, 267, 273, 276, 278, 286, 299, 308, 312, 318, 322, 336, 356, 364, 368, 371, 396, 414, 417, 424, 429, 462, 468, 477, 483, 504, 506, 528, 534, 546, 552, 556, 572, 583, 598, 616, 623, 624, 636, 644, 689, 693, 712, 728, 742, 759, 792, 801, 819, 828, 834, 848, 858, 897, 924, 936, 954, 966, 973, 979, 1001, 1008, 1012, 1068, 1092, 1104, 1112, 1113, 1144, 1157, 1166, 1196, 1219, 1232, 1246, 1251, 1272, 1287, 1288, 1378, 1386, 1424, 1449, 1456, 1484, 1518, 1529, 1584, 1602, 1638, 1656, 1668, 1716, 1749, 1771, 1794, 1807, 1848, 1869, 1872, 1908, 1932, 1946, 1958, 2002, 2024, 2047, 2067, 2093, 2136, 2184, 2224, 2226, 2277, 2288, 2314, 2332, 2392, 2438, 2492, 2502, 2544, 2574, 2576, 2691, 2756, 2772, 2898, 2919, 2937, 2968, 3003, 3036, 3058, 3197, 3204, 3276, 3289, 3312, 3336, 3339, 3432, 3471, 3498, 3542, 3588, 3614, 3657, 3696, 3738, 3816, 3864, 3892, 3916, 4004, 4048, 4081, 4094, 4134, 4186, 4272, 4368, 4452, 4554, 4587, 4628, 4664, 4717, 4784, 4823, 4876, 4984, 5004, 5148, 5247, 5313, 5382, 5421, 5512, 5544, 5607, 5796, 5838, 5874, 5936, 6006, 6072, 6116, 6141, 6201, 6279, 6394, 6408, 6552, 6578, 6672, 6678, 6853, 6864, 6942, 6996, 7084, 7176, 7228, 7314, 7367, 7476, 7579, 7632, 7728, 7784, 7832, 8008, 8099, 8162, 8188, 8268, 8372, 8533, 8757, 8811, 8904, 9009, 9108, 9174, 9256, 9328, 9434, 9591, 9646, 9752, 9867, 9968, 10008, 10296, 10413, 10494, 10626, 10703, 10764, 10842, 10971, 11024, 11088, 11214, 11592, 11676, 11748, 12012, 12144, 12232, 12243, 12282, 12371, 12402, 12558, 12649, 12727, 12788, 12816, 13104, 13156, 13356, 13409, 13706, 13761, 13884, 13992, 14151, 14168, 14329, 14352, 14456, 14469, 14628, 14734, 14952, 15158, 15568, 15664, 15847, 15939, 16016, 16198, 16263, 16324, 16376, 16536, 16744, 17066, 17514, 17622, 17808, 18018, 18216, 18348, 18423, 18512, 18837, 18868, 19182, 19292, 19504, 19734, 19877, 20016, 20559, 20592, 20826, 20988, 21252, 21406, 21528, 21684, 21942, 22101, 22379, 22428, 22517, 22737, 23023, 23184, 23352, 23496, 24024, 24297, 24464, 24486, 24564, 24742, 24804, 25116, 25298, 25454, 25576, 25599, 26312, 26611, 26712, 26818, 27412, 27522, 27768, 27984, 28302, 28336, 28658, 28773, 28912, 28938, 29256, 29468, 29601, 29904, 30316, 31694, 31878, 32109, 32396, 32526, 32648, 32752, 33019, 33072, 33488, 34132, 35028, 35167, 35244, 36036, 36432, 36696, 36729, 36846, 37113, 37674, 37736, 37947, 38181, 38364, 38584, 39468, 39754, 40227, 41118, 41561, 41652, 41976, 42453, 42504, 42812, 42987, 43056, 43368, 43407, 43884, 44202, 44758, 44856, 45034, 45474, 46046, 46704, 46992, 47541, 48048, 48594, 48972, 49128, 49484, 49608, 50232, 50596, 50908, 51152, 51198, 51569, 51887, 52624, 53053, 53222, 53424, 53636, 54824, 55044, 55536, 56604, 57316, 57546, 57876, 58512, 58936, 59202, 59631, 60632, 61321, 61677, 63388, 63756, 64218, 64792, 65052, 65296, 66038, 66303, 67137, 67551, 68211, 68264, 69069, 70056, 70334, 70488, 72072, 72891, 73392, 73458, 73692, 74226, 75348, 75472, 75894, 76362, 76728, 76797, 77168, 78936, 79508, 79833, 80454, 81037, 82236, 83122, 83304, 83952, 84906, 85008, 85624, 85974, 86597, 86736, 86814, 87768, 88404, 89089, 89516, 89712, 90068, 90948, 92092, 93863, 95082, 95771, 96327, 97188, 97944, 98256, 98968, 99057, 99216, 100464, 101192, 101816, 102396, 103138, 103774, 105501, 106106, 106444, 107272, 108491, 109648, 110088, 110929, 111339, 113208, 113841, 114543, 114632, 115092, 115752, 117872, 118404, 119262, 120681, 121264, 122642, 123354, 124683, 126776, 127512, 128436, 128961, 129584, 130104, 132076, 132606, 134274, 135102, 136081, 136422, 136528, 138138, 139139, 140112, 140668, 140976, 142623, 144144, 145782, 146916, 147384, 148452, 150696, 151788, 152724, 153456, 153594, 154707, 155661, 157619, 157872, 159016, 159159, 159666, 160823, 160908, 162074, 164472, 166244, 166608, 169441, 169812, 171248, 171948, 173194, 173628, 174317, 175536, 176808, 178178, 178893, 179032, 180136, 181896, 183963, 184184, 186277, 187726, 190164, 191542, 192654, 194376, 195888, 197936, 198114, 201411, 202384, 202653, 203632, 204792, 206276, 207207, 207548, 211002, 212212, 212888, 214544, 216982, 220176, 221858, 222678, 226416, 227682, 229086, 229264, 230184, 231504, 236808, 238524, 239499, 241362, 243111, 245284, 246169, 246708, 249366, 253552, 255024, 256872, 257922, 259791, 260208, 264152, 265212, 267267, 268548, 270204, 272162, 272844, 276276, 278278, 281336, 281589, 284533, 285246, 287313, 290927, 291564, 292721, 293832, 294768, 296904, 297171, 301392, 303576, 305448, 307188, 309414, 311322, 315238, 316503, 318032, 318318, 319332, 321646, 321816, 324148, 325473, 328944, 332488, 332787, 338882, 339624, 343896, 346388, 347256, 348634, 353616, 356356, 357786, 358064, 360272, 363209, 363792, 367926, 368368, 372554, 374049, 375452, 380328, 383084, 385308, 388752, 396228, 402822, 405306, 408243, 409584, 412552, 414414, 415096, 417417, 422004, 424424, 425776, 429247, 433964, 443716, 445356, 455364, 457171, 458172, 460368, 464121, 466983, 472857, 473616, 477048, 477477, 478998, 482469, 482724, 486222, 490568, 492338, 493416, 498732, 508323, 513744, 515844, 519582, 522951, 528304, 530424, 534534, 537096, 540408, 544324, 545688, 551889, 552552, 556556, 558831, 562672, 563178, 567259, 569066, 570492, 574626, 581854, 583128, 585442, 587664, 593808, 594342, 607152, 610896, 614376, 618828, 622644, 630476, 633006, 636636, 638664, 643292, 643632, 648296, 650946, 655663, 664976, 665574, 670397, 674531, 677764, 679248, 687792, 692776, 694512, 697268, 712712, 715572, 726418, 729333, 735852, 738507, 745108, 748098, 750904, 759437, 760656, 766168, 770616, 779373, 792456, 801801, 805644, 810612, 816486, 825104, 828828, 830192, 834834, 844008, 844767, 848848, 853599, 858494, 861939, 867928, 872781, 878163, 887432, 890712, 910728, 914342, 916344, 928242, 933966, 945714, 952567, 954096, 954954, 957996, 964938, 965448, 972444, 976419, 981136, 984676, 986832, 997464, 998361, 1016646, 1031688, 1039164, 1045902, 1053481, 1060848, 1069068, 1074192, 1080816, 1088648, 1089627, 1091376, 1103778, 1105104, 1113112, 1117662, 1125761, 1126356, 1134518, 1138132, 1140984, 1149252, 1163708, 1166256, 1170884, 1186087, 1188684, 1193401, 1220219, 1224729, 1228752, 1237656, 1245288, 1252251, 1260952, 1266012, 1273272, 1277328, 1286584, 1287741, 1296592, 1301892, 1311326, 1331148, 1340794, 1349062, 1355528, 1371513, 1385552, 1394536, 1410383, 1418571, 1425424, 1431144, 1447407, 1452836, 1458666, 1471704, 1477014, 1490216, 1496196, 1501808, 1518874, 1524969, 1532336, 1541232, 1558746, 1568853, 1584912, 1603602, 1611288, 1621224, 1632972, 1657656, 1669668, 1676493, 1688016, 1689534, 1701777, 1707198, 1716988, 1723878, 1735856, 1745562, 1756326, 1769053, 1774864, 1781424, 1821456, 1828684, 1832688, 1856484, 1863851, 1867932, 1891428, 1905134, 1909908, 1915992, 1929876, 1930896, 1944888, 1952838, 1966989, 1969352, 1991731, 1994928, 1996722, 2011191, 2023593, 2033292, 2049047, 2063376, 2078328, 2091804, 2106962, 2138136, 2177296, 2179254, 2202733, 2207556, 2215521, 2226224, 2235324, 2251522, 2252712, 2269036, 2276264, 2278311, 2281968, 2298504, 2327416, 2341768, 2372174, 2377368, 2386802, 2440438, 2449458, 2475312, 2490576, 2504502, 2521904, 2532024, 2546544, 2560797, 2573168, 2575482, 2603784, 2618343, 2622652, 2634489, 2662296, 2681588, 2698124, 2711056, 2743026, 2789072, 2820766, 2837142, 2857701, 2862288, 2894814, 2905672, 2917332, 2943408, 2954028, 2980432, 2992392, 3037748, 3049938, 3117492, 3129863, 3137706, 3160443, 3200197, 3207204, 3222576, 3242448, 3265944, 3268881, 3315312, 3339336, 3352986, 3377283, 3379068, 3403554, 3414396, 3433976, 3447756, 3491124, 3512652, 3538106, 3558261, 3580203, 3657368, 3660657, 3698929, 3712968, 3727702, 3735864, 3782856, 3810268, 3819816, 3831984, 3859752, 3863223, 3889776, 3905676, 3933978, 3938704, 3983462, 3993444, 4022382, 4047186, 4066584, 4098094, 4114539, 4156656, 4183608, 4213924, 4231149, 4276272, 4358508, 4405466, 4415112, 4431042, 4470648, 4503044, 4505424, 4538072, 4552528, 4556622, 4589641, 4597008, 4654832, 4683536, 4721717, 4744348, 4754736, 4773604, 4880876, 4898916, 5009004, 5064048, 5105331, 5121594, 5150964, 5207568, 5236686, 5245304, 5268978, 5307159, 5324592, 5363176, 5396248, 5486052, 5591553, 5641532, 5674284, 5715402, 5789628, 5811344, 5834664, 5900967, 5908056, 5975193, 5984784, 6033573, 6070779, 6075496, 6099876, 6147141, 6234984, 6259726, 6275412, 6320886, 6400394, 6414408, 6531888, 6537762, 6608199, 6678672, 6705972, 6754566, 6758136, 6807108, 6828792, 6834933, 6867952, 6895512, 6982248, 7025304, 7076212, 7116522, 7160406, 7212293, 7314736, 7321314, 7374367, 7397858, 7425936, 7455404, 7471728, 7565712, 7620536, 7639632, 7719504, 7726446, 7811352, 7867956, 7966924, 7986888, 8044764, 8094372, 8133168, 8196188, 8229078, 8353807, 8367216, 8427848, 8462298, 8523619, 8573103, 8717016, 8810932, 8830224, 8862084, 8941296, 9006088, 9076144, 9113244, 9179282, 9389589, 9443434, 9481329, 9488696, 9547208, 9600591, 9761752, 9797832, 9872681, 10018008, 10131849, 10210662, 10243188, 10301928, 10473372, 10490608, 10537956, 10614318, 10674783, 10726352, 10740609, 10792496, 10972104, 10981971, 11096787, 11183106, 11283064, 11348568, 11430804, 11579256, 11669328, 11801934, 11816112, 11950386, 12067146, 12141558, 12150992, 12199752, 12294282, 12383371, 12469968, 12519452, 12550824, 12641772, 12693447, 12800788, 12828816, 13046957, 13075524, 13216398, 13411944, 13509132, 13516272, 13614216, 13657584, 13669866, 13768923, 13791024, 13964496, 14050608, 14152424, 14165151, 14233044, 14320812, 14424586, 14642628, 14748734, 14795716, 14910808, 15080249, 15241072, 15419131, 15452892, 15514213, 15622704, 15735912, 15921477, 15933848, 15973776, 16089528, 16188744, 16392376, 16458156, 16707614, 16774659, 16855696, 16924596, 17047238, 17146206, 17434032, 17621864, 17724168, 17925579, 18012176, 18226488, 18358564, 18441423, 18779178, 18886868, 18962658, 18977392, 19094416, 19201182, 19523504, 19595664, 19745362, 19824597, 20036016, 20263698, 20421324, 20486376, 20603856, 20946744, 21075912, 21228636, 21349566, 21481218, 21636879, 21909041, 21944208, 21963942, 22123101, 22193574, 22366212, 22566128, 22697136, 22861608, 23158512, 23603868, 23900772, 24134292, 24230063, 24283116, 24399504, 24588564, 24766742, 25038904, 25061421, 25101648, 25283544, 25386894, 25570857, 25601576, 25892503, 26093914, 26151048, 26432796, 26823888, 27018264, 27228432, 27339732, 27537846, 28168767, 28304848, 28330302, 28466088, 28641624, 28801773, 28849172, 29285256, 29497468, 29591432, 29618043, 29821616, 30160498, 30838262, 30905784, 31028426, 31471824, 31842954, 31867696, 32179056, 32377488, 32784752, 32916312, 33290361, 33415228, 33549318, 33849192, 34094476, 34292412, 35243728, 35448336, 35851158, 36452976, 36717128, 36882846, 37150113, 37558356, 37773736, 37925316, 38402364, 39140871, 39490724, 39649194, 40527396, 40688219, 40842648, 40972752, 41306769, 41893488, 42151824, 42457272, 42495453, 42699132, 42962436, 43273758, 43818082, 43927884, 44246202, 44387148, 44732424, 45240747, 45723216, 46257393, 46542639, 47207736, 47801544, 48268584, 48460126, 48566232, 49177128, 49533484, 50077808, 50122842, 50486051, 50567088, 50773788, 51141714, 51203152, 51785006, 52187828, 52302096, 52865592, 54036528, 54679464, 55075692, 56337534, 56660604, 56932176, 57283248, 57603546, 57698344, 58570512, 58994936, 59182864, 59236086, 59665333, 60320996, 61676524, 61811568, 62056852, 63685908, 64910637, 65727123, 65832624, 66369303, 66580722, 66830456, 67098636, 67698384, 68188952, 68584824, 71702316, 72690189, 73434256, 73765692, 74300226, 75116712, 75184263, 75547472, 75850632, 76712571, 76804728, 77677509, 78281742, 78981448, 79298388, 81054792, 81376438, 81685296, 82613538, 84914544, 84990906, 85398264, 85924872, 86547516, 87636164, 87855768, 88492404, 88774296, 88854129, 89464848, 90481494, 92514786, 93085278, 93759809, 94415472, 95603088, 96537168, 96920252, 97132464, 98354256, 99066968, 100245684, 100972102, 101547576, 102283428, 103570012, 104375656, 105561743, 105731184, 108599491, 109358928, 110151384, 111450339, 112675068, 113321208, 115207092, 115396688, 117422613, 117989872, 118472172, 119330666, 120641992, 122064657, 123353048, 124113704, 127371816, 129821274, 131454246, 132738606, 133161444, 133660912, 134197272, 135722241, 136377904, 137169648, 138772179, 139627917, 143404632, 145380378, 147531384, 148600452, 150233424, 150368526, 151458153, 151701264, 153425142, 153609456, 155355018, 156563484, 157962896, 158596776, 162109584, 162752876, 165227076, 165882739, 169610441, 169981812, 170796528, 171849744, 173095032, 175272328, 175711536, 176984808, 177548592, 177708258, 178995999, 180962988, 185029572, 186170556, 187519618, 193840504, 196043237, 197181369, 198133936, 200491368, 201944204, 203095152, 204566856, 207140024, 208751312, 211123486, 217198982, 218070567, 220302768, 222900678, 225350136, 226642416, 230414184, 233032527, 234845226, 236944344, 238661332, 241283984, 244129314, 246706096, 248227408, 254743632, 259642548, 262908492, 265477212, 266322888, 268394544, 271444482, 277544358, 279255834, 281279427, 284817533, 286809264, 290760756, 295062768, 297200904, 300737052, 302916306, 306850284, 310710036, 313126968, 316685229, 317193552, 325505752, 325798473, 330454152, 331765478, 339220882, 339963624, 346190064, 350544656, 353969616, 355416516, 357991998, 361925976, 366193971, 370059144, 372341112, 375039236, 387681008, 392086474, 394362738, 400982736, 403888408, 409133712, 414280048, 422246972, 434397964, 436141134, 445801356, 450700272, 454374459, 460828368, 466065054, 469690452, 473888688, 477322664, 488258628, 497648217, 508831323, 519285096, 525816984, 530954424, 532645776, 536987997, 542888964, 555088716, 558511668, 562558854, 569635066, 581521512, 588129711, 594401808, 601474104, 605832612, 613700568, 621420072, 626253936, 633370458, 651011504, 651596946, 656318663, 660908304, 663530956, 678441764, 679927248, 710833032, 715983996, 723851952, 732387942, 740118288, 744682224, 750078472, 784172948, 788725476, 807776816, 843838281, 844493944, 854452599, 868795928, 872282268, 891602712, 908748918, 932130108, 939380904, 950055687, 954645328, 976517256, 977395419, 995296434, 1017662646, 1038570192, 1051633968, 1061908848, 1073975994, 1085777928, 1110177432, 1117023336, 1125117708, 1139270132, 1161179173, 1163043024, 1176259422, 1202948208, 1211665224, 1227401136, 1242840144, 1266740916, 1303193892, 1312637326, 1327061912, 1356883528, 1372302659, 1421666064, 1431967992, 1464775884, 1492944651, 1500156944, 1526493969, 1568345896, 1577450952, 1687676562, 1688987888, 1708905198, 1737591856, 1744564536, 1764389133, 1783205424, 1817497836, 1864260216, 1878761808, 1900111374, 1953034512, 1954790838, 1968955989, 1990592868, 2035325292, 2147951988, 2156475607, 2171555856, 2220354864, 2234046672, 2250235416, 2278540264, 2322358346, 2352518844, 2423330448, 2533481832, 2563357797, 2606387784, 2625274652, 2654123824, 2713767056, 2744605318, 2863935984, 2929551768, 2985889302, 3052987938, 3136691792, 3154901904, 3375353124, 3417810396, 3483537519, 3489129072, 3528778266, 3634995672, 3728520432, 3800222748, 3909581676, 3937911978, 3981185736, 4070650584, 4116907977, 4295903976, 4312951214, 4500470832, 4557080528, 4644716692, 4705037688, 5066963664, 5126715594, 5212775568, 5250549304, 5489210636, 5859103536, 5906867967, 5971778604, 6105975876, 6469426821, 6750706248, 6835620792, 6967075038, 7057556532, 7269991344, 7600445496, 7819163352, 7875823956, 7962371472, 8141301168, 8233815954, 8591807952, 8625902428, 9289433384, 9410075376, 10253431188, 10450612557, 10501098608, 10978421272, 11813735934, 11943557208, 12211951752, 12350723931, 12938853642, 13501412496, 13671241584, 13934150076, 14115113064, 15095329249, 15200890992, 15638326704, 15751647912, 16467631908, 17251804856, 18578866768, 19408280463, 20506862376, 20901225114, 21956842544, 23627471868, 23887114416, 24423903504, 24701447862, 25877707284, 27868300152, 28230226128, 30190658498, 31503295824, 32935263816, 34503609712, 38816560926, 41013724752, 41802450228, 45285987747, 47254943736, 49402895724, 51755414568, 55736600304, 60381316996, 65870527632, 77633121852, 83604900456, 90571975494, 94509887472, 98805791448, 103510829136, 120762633992, 135857963241, 155266243704, 167209800912, 181143950988, 197611582896, 241525267984, 271715926482, 310532487408, 362287901976, 543431852964, 724575803952, 1086863705928, 2173727411856]

約数ペア:

[(1, 2173727411856), (2, 1086863705928), (3, 724575803952), (4, 543431852964), (6, 362287901976), (7, 310532487408), (8, 271715926482), (9, 241525267984), (11, 197611582896), (12, 181143950988), (13, 167209800912), (14, 155266243704), (16, 135857963241), (18, 120762633992), (21, 103510829136), (22, 98805791448), (23, 94509887472), (24, 90571975494), (26, 83604900456), (28, 77633121852), (33, 65870527632), (36, 60381316996), (39, 55736600304), (42, 51755414568), (44, 49402895724), (46, 47254943736), (48, 45285987747), (52, 41802450228), (53, 41013724752), (56, 38816560926), (63, 34503609712), (66, 32935263816), (69, 31503295824), (72, 30190658498), (77, 28230226128), (78, 27868300152), (84, 25877707284), (88, 24701447862), (89, 24423903504), (91, 23887114416), (92, 23627471868), (99, 21956842544), (104, 20901225114), (106, 20506862376), (112, 19408280463), (117, 18578866768), (126, 17251804856), (132, 16467631908), (138, 15751647912), (139, 15638326704), (143, 15200890992), (144, 15095329249), (154, 14115113064), (156, 13934150076), (159, 13671241584), (161, 13501412496), (168, 12938853642), (176, 12350723931), (178, 12211951752), (182, 11943557208), (184, 11813735934), (198, 10978421272), (207, 10501098608), (208, 10450612557), (212, 10253431188), (231, 9410075376), (234, 9289433384), (252, 8625902428), (253, 8591807952), (264, 8233815954), (267, 8141301168), (273, 7962371472), (276, 7875823956), (278, 7819163352), (286, 7600445496), (299, 7269991344), (308, 7057556532), (312, 6967075038), (318, 6835620792), (322, 6750706248), (336, 6469426821), (356, 6105975876), (364, 5971778604), (368, 5906867967), (371, 5859103536), (396, 5489210636), (414, 5250549304), (417, 5212775568), (424, 5126715594), (429, 5066963664), (462, 4705037688), (468, 4644716692), (477, 4557080528), (483, 4500470832), (504, 4312951214), (506, 4295903976), (528, 4116907977), (534, 4070650584), (546, 3981185736), (552, 3937911978), (556, 3909581676), (572, 3800222748), (583, 3728520432), (598, 3634995672), (616, 3528778266), (623, 3489129072), (624, 3483537519), (636, 3417810396), (644, 3375353124), (689, 3154901904), (693, 3136691792), (712, 3052987938), (728, 2985889302), (742, 2929551768), (759, 2863935984), (792, 2744605318), (801, 2713767056), (819, 2654123824), (828, 2625274652), (834, 2606387784), (848, 2563357797), (858, 2533481832), (897, 2423330448), (924, 2352518844), (936, 2322358346), (954, 2278540264), (966, 2250235416), (973, 2234046672), (979, 2220354864), (1001, 2171555856), (1008, 2156475607), (1012, 2147951988), (1068, 2035325292), (1092, 1990592868), (1104, 1968955989), (1112, 1954790838), (1113, 1953034512), (1144, 1900111374), (1157, 1878761808), (1166, 1864260216), (1196, 1817497836), (1219, 1783205424), (1232, 1764389133), (1246, 1744564536), (1251, 1737591856), (1272, 1708905198), (1287, 1688987888), (1288, 1687676562), (1378, 1577450952), (1386, 1568345896), (1424, 1526493969), (1449, 1500156944), (1456, 1492944651), (1484, 1464775884), (1518, 1431967992), (1529, 1421666064), (1584, 1372302659), (1602, 1356883528), (1638, 1327061912), (1656, 1312637326), (1668, 1303193892), (1716, 1266740916), (1749, 1242840144), (1771, 1227401136), (1794, 1211665224), (1807, 1202948208), (1848, 1176259422), (1869, 1163043024), (1872, 1161179173), (1908, 1139270132), (1932, 1125117708), (1946, 1117023336), (1958, 1110177432), (2002, 1085777928), (2024, 1073975994), (2047, 1061908848), (2067, 1051633968), (2093, 1038570192), (2136, 1017662646), (2184, 995296434), (2224, 977395419), (2226, 976517256), (2277, 954645328), (2288, 950055687), (2314, 939380904), (2332, 932130108), (2392, 908748918), (2438, 891602712), (2492, 872282268), (2502, 868795928), (2544, 854452599), (2574, 844493944), (2576, 843838281), (2691, 807776816), (2756, 788725476), (2772, 784172948), (2898, 750078472), (2919, 744682224), (2937, 740118288), (2968, 732387942), (3003, 723851952), (3036, 715983996), (3058, 710833032), (3197, 679927248), (3204, 678441764), (3276, 663530956), (3289, 660908304), (3312, 656318663), (3336, 651596946), (3339, 651011504), (3432, 633370458), (3471, 626253936), (3498, 621420072), (3542, 613700568), (3588, 605832612), (3614, 601474104), (3657, 594401808), (3696, 588129711), (3738, 581521512), (3816, 569635066), (3864, 562558854), (3892, 558511668), (3916, 555088716), (4004, 542888964), (4048, 536987997), (4081, 532645776), (4094, 530954424), (4134, 525816984), (4186, 519285096), (4272, 508831323), (4368, 497648217), (4452, 488258628), (4554, 477322664), (4587, 473888688), (4628, 469690452), (4664, 466065054), (4717, 460828368), (4784, 454374459), (4823, 450700272), (4876, 445801356), (4984, 436141134), (5004, 434397964), (5148, 422246972), (5247, 414280048), (5313, 409133712), (5382, 403888408), (5421, 400982736), (5512, 394362738), (5544, 392086474), (5607, 387681008), (5796, 375039236), (5838, 372341112), (5874, 370059144), (5936, 366193971), (6006, 361925976), (6072, 357991998), (6116, 355416516), (6141, 353969616), (6201, 350544656), (6279, 346190064), (6394, 339963624), (6408, 339220882), (6552, 331765478), (6578, 330454152), (6672, 325798473), (6678, 325505752), (6853, 317193552), (6864, 316685229), (6942, 313126968), (6996, 310710036), (7084, 306850284), (7176, 302916306), (7228, 300737052), (7314, 297200904), (7367, 295062768), (7476, 290760756), (7579, 286809264), (7632, 284817533), (7728, 281279427), (7784, 279255834), (7832, 277544358), (8008, 271444482), (8099, 268394544), (8162, 266322888), (8188, 265477212), (8268, 262908492), (8372, 259642548), (8533, 254743632), (8757, 248227408), (8811, 246706096), (8904, 244129314), (9009, 241283984), (9108, 238661332), (9174, 236944344), (9256, 234845226), (9328, 233032527), (9434, 230414184), (9591, 226642416), (9646, 225350136), (9752, 222900678), (9867, 220302768), (9968, 218070567), (10008, 217198982), (10296, 211123486), (10413, 208751312), (10494, 207140024), (10626, 204566856), (10703, 203095152), (10764, 201944204), (10842, 200491368), (10971, 198133936), (11024, 197181369), (11088, 196043237), (11214, 193840504), (11592, 187519618), (11676, 186170556), (11748, 185029572), (12012, 180962988), (12144, 178995999), (12232, 177708258), (12243, 177548592), (12282, 176984808), (12371, 175711536), (12402, 175272328), (12558, 173095032), (12649, 171849744), (12727, 170796528), (12788, 169981812), (12816, 169610441), (13104, 165882739), (13156, 165227076), (13356, 162752876), (13409, 162109584), (13706, 158596776), (13761, 157962896), (13884, 156563484), (13992, 155355018), (14151, 153609456), (14168, 153425142), (14329, 151701264), (14352, 151458153), (14456, 150368526), (14469, 150233424), (14628, 148600452), (14734, 147531384), (14952, 145380378), (15158, 143404632), (15568, 139627917), (15664, 138772179), (15847, 137169648), (15939, 136377904), (16016, 135722241), (16198, 134197272), (16263, 133660912), (16324, 133161444), (16376, 132738606), (16536, 131454246), (16744, 129821274), (17066, 127371816), (17514, 124113704), (17622, 123353048), (17808, 122064657), (18018, 120641992), (18216, 119330666), (18348, 118472172), (18423, 117989872), (18512, 117422613), (18837, 115396688), (18868, 115207092), (19182, 113321208), (19292, 112675068), (19504, 111450339), (19734, 110151384), (19877, 109358928), (20016, 108599491), (20559, 105731184), (20592, 105561743), (20826, 104375656), (20988, 103570012), (21252, 102283428), (21406, 101547576), (21528, 100972102), (21684, 100245684), (21942, 99066968), (22101, 98354256), (22379, 97132464), (22428, 96920252), (22517, 96537168), (22737, 95603088), (23023, 94415472), (23184, 93759809), (23352, 93085278), (23496, 92514786), (24024, 90481494), (24297, 89464848), (24464, 88854129), (24486, 88774296), (24564, 88492404), (24742, 87855768), (24804, 87636164), (25116, 86547516), (25298, 85924872), (25454, 85398264), (25576, 84990906), (25599, 84914544), (26312, 82613538), (26611, 81685296), (26712, 81376438), (26818, 81054792), (27412, 79298388), (27522, 78981448), (27768, 78281742), (27984, 77677509), (28302, 76804728), (28336, 76712571), (28658, 75850632), (28773, 75547472), (28912, 75184263), (28938, 75116712), (29256, 74300226), (29468, 73765692), (29601, 73434256), (29904, 72690189), (30316, 71702316), (31694, 68584824), (31878, 68188952), (32109, 67698384), (32396, 67098636), (32526, 66830456), (32648, 66580722), (32752, 66369303), (33019, 65832624), (33072, 65727123), (33488, 64910637), (34132, 63685908), (35028, 62056852), (35167, 61811568), (35244, 61676524), (36036, 60320996), (36432, 59665333), (36696, 59236086), (36729, 59182864), (36846, 58994936), (37113, 58570512), (37674, 57698344), (37736, 57603546), (37947, 57283248), (38181, 56932176), (38364, 56660604), (38584, 56337534), (39468, 55075692), (39754, 54679464), (40227, 54036528), (41118, 52865592), (41561, 52302096), (41652, 52187828), (41976, 51785006), (42453, 51203152), (42504, 51141714), (42812, 50773788), (42987, 50567088), (43056, 50486051), (43368, 50122842), (43407, 50077808), (43884, 49533484), (44202, 49177128), (44758, 48566232), (44856, 48460126), (45034, 48268584), (45474, 47801544), (46046, 47207736), (46704, 46542639), (46992, 46257393), (47541, 45723216), (48048, 45240747), (48594, 44732424), (48972, 44387148), (49128, 44246202), (49484, 43927884), (49608, 43818082), (50232, 43273758), (50596, 42962436), (50908, 42699132), (51152, 42495453), (51198, 42457272), (51569, 42151824), (51887, 41893488), (52624, 41306769), (53053, 40972752), (53222, 40842648), (53424, 40688219), (53636, 40527396), (54824, 39649194), (55044, 39490724), (55536, 39140871), (56604, 38402364), (57316, 37925316), (57546, 37773736), (57876, 37558356), (58512, 37150113), (58936, 36882846), (59202, 36717128), (59631, 36452976), (60632, 35851158), (61321, 35448336), (61677, 35243728), (63388, 34292412), (63756, 34094476), (64218, 33849192), (64792, 33549318), (65052, 33415228), (65296, 33290361), (66038, 32916312), (66303, 32784752), (67137, 32377488), (67551, 32179056), (68211, 31867696), (68264, 31842954), (69069, 31471824), (70056, 31028426), (70334, 30905784), (70488, 30838262), (72072, 30160498), (72891, 29821616), (73392, 29618043), (73458, 29591432), (73692, 29497468), (74226, 29285256), (75348, 28849172), (75472, 28801773), (75894, 28641624), (76362, 28466088), (76728, 28330302), (76797, 28304848), (77168, 28168767), (78936, 27537846), (79508, 27339732), (79833, 27228432), (80454, 27018264), (81037, 26823888), (82236, 26432796), (83122, 26151048), (83304, 26093914), (83952, 25892503), (84906, 25601576), (85008, 25570857), (85624, 25386894), (85974, 25283544), (86597, 25101648), (86736, 25061421), (86814, 25038904), (87768, 24766742), (88404, 24588564), (89089, 24399504), (89516, 24283116), (89712, 24230063), (90068, 24134292), (90948, 23900772), (92092, 23603868), (93863, 23158512), (95082, 22861608), (95771, 22697136), (96327, 22566128), (97188, 22366212), (97944, 22193574), (98256, 22123101), (98968, 21963942), (99057, 21944208), (99216, 21909041), (100464, 21636879), (101192, 21481218), (101816, 21349566), (102396, 21228636), (103138, 21075912), (103774, 20946744), (105501, 20603856), (106106, 20486376), (106444, 20421324), (107272, 20263698), (108491, 20036016), (109648, 19824597), (110088, 19745362), (110929, 19595664), (111339, 19523504), (113208, 19201182), (113841, 19094416), (114543, 18977392), (114632, 18962658), (115092, 18886868), (115752, 18779178), (117872, 18441423), (118404, 18358564), (119262, 18226488), (120681, 18012176), (121264, 17925579), (122642, 17724168), (123354, 17621864), (124683, 17434032), (126776, 17146206), (127512, 17047238), (128436, 16924596), (128961, 16855696), (129584, 16774659), (130104, 16707614), (132076, 16458156), (132606, 16392376), (134274, 16188744), (135102, 16089528), (136081, 15973776), (136422, 15933848), (136528, 15921477), (138138, 15735912), (139139, 15622704), (140112, 15514213), (140668, 15452892), (140976, 15419131), (142623, 15241072), (144144, 15080249), (145782, 14910808), (146916, 14795716), (147384, 14748734), (148452, 14642628), (150696, 14424586), (151788, 14320812), (152724, 14233044), (153456, 14165151), (153594, 14152424), (154707, 14050608), (155661, 13964496), (157619, 13791024), (157872, 13768923), (159016, 13669866), (159159, 13657584), (159666, 13614216), (160823, 13516272), (160908, 13509132), (162074, 13411944), (164472, 13216398), (166244, 13075524), (166608, 13046957), (169441, 12828816), (169812, 12800788), (171248, 12693447), (171948, 12641772), (173194, 12550824), (173628, 12519452), (174317, 12469968), (175536, 12383371), (176808, 12294282), (178178, 12199752), (178893, 12150992), (179032, 12141558), (180136, 12067146), (181896, 11950386), (183963, 11816112), (184184, 11801934), (186277, 11669328), (187726, 11579256), (190164, 11430804), (191542, 11348568), (192654, 11283064), (194376, 11183106), (195888, 11096787), (197936, 10981971), (198114, 10972104), (201411, 10792496), (202384, 10740609), (202653, 10726352), (203632, 10674783), (204792, 10614318), (206276, 10537956), (207207, 10490608), (207548, 10473372), (211002, 10301928), (212212, 10243188), (212888, 10210662), (214544, 10131849), (216982, 10018008), (220176, 9872681), (221858, 9797832), (222678, 9761752), (226416, 9600591), (227682, 9547208), (229086, 9488696), (229264, 9481329), (230184, 9443434), (231504, 9389589), (236808, 9179282), (238524, 9113244), (239499, 9076144), (241362, 9006088), (243111, 8941296), (245284, 8862084), (246169, 8830224), (246708, 8810932), (249366, 8717016), (253552, 8573103), (255024, 8523619), (256872, 8462298), (257922, 8427848), (259791, 8367216), (260208, 8353807), (264152, 8229078), (265212, 8196188), (267267, 8133168), (268548, 8094372), (270204, 8044764), (272162, 7986888), (272844, 7966924), (276276, 7867956), (278278, 7811352), (281336, 7726446), (281589, 7719504), (284533, 7639632), (285246, 7620536), (287313, 7565712), (290927, 7471728), (291564, 7455404), (292721, 7425936), (293832, 7397858), (294768, 7374367), (296904, 7321314), (297171, 7314736), (301392, 7212293), (303576, 7160406), (305448, 7116522), (307188, 7076212), (309414, 7025304), (311322, 6982248), (315238, 6895512), (316503, 6867952), (318032, 6834933), (318318, 6828792), (319332, 6807108), (321646, 6758136), (321816, 6754566), (324148, 6705972), (325473, 6678672), (328944, 6608199), (332488, 6537762), (332787, 6531888), (338882, 6414408), (339624, 6400394), (343896, 6320886), (346388, 6275412), (347256, 6259726), (348634, 6234984), (353616, 6147141), (356356, 6099876), (357786, 6075496), (358064, 6070779), (360272, 6033573), (363209, 5984784), (363792, 5975193), (367926, 5908056), (368368, 5900967), (372554, 5834664), (374049, 5811344), (375452, 5789628), (380328, 5715402), (383084, 5674284), (385308, 5641532), (388752, 5591553), (396228, 5486052), (402822, 5396248), (405306, 5363176), (408243, 5324592), (409584, 5307159), (412552, 5268978), (414414, 5245304), (415096, 5236686), (417417, 5207568), (422004, 5150964), (424424, 5121594), (425776, 5105331), (429247, 5064048), (433964, 5009004), (443716, 4898916), (445356, 4880876), (455364, 4773604), (457171, 4754736), (458172, 4744348), (460368, 4721717), (464121, 4683536), (466983, 4654832), (472857, 4597008), (473616, 4589641), (477048, 4556622), (477477, 4552528), (478998, 4538072), (482469, 4505424), (482724, 4503044), (486222, 4470648), (490568, 4431042), (492338, 4415112), (493416, 4405466), (498732, 4358508), (508323, 4276272), (513744, 4231149), (515844, 4213924), (519582, 4183608), (522951, 4156656), (528304, 4114539), (530424, 4098094), (534534, 4066584), (537096, 4047186), (540408, 4022382), (544324, 3993444), (545688, 3983462), (551889, 3938704), (552552, 3933978), (556556, 3905676), (558831, 3889776), (562672, 3863223), (563178, 3859752), (567259, 3831984), (569066, 3819816), (570492, 3810268), (574626, 3782856), (581854, 3735864), (583128, 3727702), (585442, 3712968), (587664, 3698929), (593808, 3660657), (594342, 3657368), (607152, 3580203), (610896, 3558261), (614376, 3538106), (618828, 3512652), (622644, 3491124), (630476, 3447756), (633006, 3433976), (636636, 3414396), (638664, 3403554), (643292, 3379068), (643632, 3377283), (648296, 3352986), (650946, 3339336), (655663, 3315312), (664976, 3268881), (665574, 3265944), (670397, 3242448), (674531, 3222576), (677764, 3207204), (679248, 3200197), (687792, 3160443), (692776, 3137706), (694512, 3129863), (697268, 3117492), (712712, 3049938), (715572, 3037748), (726418, 2992392), (729333, 2980432), (735852, 2954028), (738507, 2943408), (745108, 2917332), (748098, 2905672), (750904, 2894814), (759437, 2862288), (760656, 2857701), (766168, 2837142), (770616, 2820766), (779373, 2789072), (792456, 2743026), (801801, 2711056), (805644, 2698124), (810612, 2681588), (816486, 2662296), (825104, 2634489), (828828, 2622652), (830192, 2618343), (834834, 2603784), (844008, 2575482), (844767, 2573168), (848848, 2560797), (853599, 2546544), (858494, 2532024), (861939, 2521904), (867928, 2504502), (872781, 2490576), (878163, 2475312), (887432, 2449458), (890712, 2440438), (910728, 2386802), (914342, 2377368), (916344, 2372174), (928242, 2341768), (933966, 2327416), (945714, 2298504), (952567, 2281968), (954096, 2278311), (954954, 2276264), (957996, 2269036), (964938, 2252712), (965448, 2251522), (972444, 2235324), (976419, 2226224), (981136, 2215521), (984676, 2207556), (986832, 2202733), (997464, 2179254), (998361, 2177296), (1016646, 2138136), (1031688, 2106962), (1039164, 2091804), (1045902, 2078328), (1053481, 2063376), (1060848, 2049047), (1069068, 2033292), (1074192, 2023593), (1080816, 2011191), (1088648, 1996722), (1089627, 1994928), (1091376, 1991731), (1103778, 1969352), (1105104, 1966989), (1113112, 1952838), (1117662, 1944888), (1125761, 1930896), (1126356, 1929876), (1134518, 1915992), (1138132, 1909908), (1140984, 1905134), (1149252, 1891428), (1163708, 1867932), (1166256, 1863851), (1170884, 1856484), (1186087, 1832688), (1188684, 1828684), (1193401, 1821456), (1220219, 1781424), (1224729, 1774864), (1228752, 1769053), (1237656, 1756326), (1245288, 1745562), (1252251, 1735856), (1260952, 1723878), (1266012, 1716988), (1273272, 1707198), (1277328, 1701777), (1286584, 1689534), (1287741, 1688016), (1296592, 1676493), (1301892, 1669668), (1311326, 1657656), (1331148, 1632972), (1340794, 1621224), (1349062, 1611288), (1355528, 1603602), (1371513, 1584912), (1385552, 1568853), (1394536, 1558746), (1410383, 1541232), (1418571, 1532336), (1425424, 1524969), (1431144, 1518874), (1447407, 1501808), (1452836, 1496196), (1458666, 1490216), (1471704, 1477014)]