4717728078336

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{179}}^1$

素因数の和:347

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 63, 64, 72, 73, 78, 82, 84, 91, 96, 98, 104, 108, 112, 117, 123, 126, 128, 144, 146, 147, 156, 164, 168, 179, 182, 189, 192, 196, 208, 216, 219, 224, 234, 246, 252, 256, 273, 287, 288, 292, 294, 312, 328, 336, 351, 358, 364, 369, 378, 384, 392, 416, 432, 438, 441, 448, 468, 492, 504, 511, 512, 533, 537, 546, 574, 576, 584, 588, 624, 637, 656, 657, 672, 702, 716, 728, 738, 756, 768, 784, 819, 832, 861, 864, 876, 882, 896, 936, 949, 984, 1008, 1022, 1066, 1074, 1092, 1107, 1148, 1152, 1168, 1176, 1248, 1253, 1274, 1312, 1314, 1323, 1344, 1404, 1432, 1456, 1476, 1512, 1533, 1536, 1568, 1599, 1611, 1638, 1664, 1722, 1728, 1752, 1764, 1792, 1872, 1898, 1911, 1968, 1971, 2009, 2016, 2044, 2132, 2148, 2184, 2214, 2296, 2304, 2327, 2336, 2352, 2457, 2496, 2506, 2548, 2583, 2624, 2628, 2646, 2688, 2808, 2847, 2864, 2912, 2952, 2993, 3024, 3066, 3136, 3198, 3222, 3276, 3328, 3444, 3456, 3504, 3528, 3577, 3584, 3731, 3744, 3759, 3796, 3822, 3936, 3942, 4018, 4032, 4088, 4264, 4296, 4368, 4428, 4592, 4599, 4608, 4654, 4672, 4704, 4797, 4833, 4914, 4992, 5012, 5096, 5166, 5248, 5256, 5292, 5376, 5616, 5694, 5728, 5733, 5824, 5904, 5986, 6027, 6048, 6132, 6272, 6396, 6444, 6552, 6643, 6656, 6888, 6912, 6981, 7008, 7056, 7154, 7339, 7462, 7488, 7518, 7592, 7644, 7749, 7872, 7884, 8036, 8064, 8176, 8528, 8541, 8592, 8736, 8771, 8856, 8979, 9184, 9198, 9308, 9344, 9408, 9594, 9666, 9828, 9984, 10024, 10192, 10332, 10496, 10512, 10584, 10731, 10752, 11193, 11232, 11277, 11388, 11456, 11466, 11648, 11808, 11972, 12054, 12096, 12264, 12544, 12792, 12888, 13067, 13104, 13286, 13776, 13797, 13824, 13962, 14016, 14112, 14308, 14391, 14678, 14924, 14976, 15036, 15184, 15288, 15498, 15744, 15768, 16072, 16128, 16289, 16352, 17056, 17082, 17184, 17199, 17472, 17542, 17712, 17958, 18081, 18368, 18396, 18616, 18688, 18816, 19188, 19332, 19656, 19929, 19968, 20048, 20384, 20664, 20943, 20951, 20992, 21024, 21168, 21462, 22017, 22386, 22464, 22554, 22776, 22912, 22932, 23296, 23616, 23944, 24108, 24192, 24528, 25088, 25584, 25623, 25776, 26117, 26134, 26208, 26313, 26572, 26937, 27552, 27594, 27924, 28032, 28224, 28616, 28782, 29356, 29848, 29952, 30072, 30368, 30576, 30996, 31488, 31536, 32144, 32193, 32256, 32578, 32704, 33579, 33831, 34112, 34164, 34368, 34398, 34944, 35084, 35424, 35916, 36162, 36736, 36792, 37232, 37376, 37632, 38376, 38664, 38909, 39201, 39312, 39858, 40096, 40768, 41328, 41886, 41902, 42048, 42336, 42924, 44034, 44772, 44928, 45108, 45552, 45824, 45864, 46501, 46592, 47232, 47888, 48216, 48384, 48867, 49056, 51168, 51246, 51373, 51552, 52234, 52268, 52416, 52626, 53144, 53874, 54243, 55104, 55188, 55848, 56064, 56448, 57232, 57564, 58712, 59696, 59787, 59904, 60144, 60736, 61152, 61992, 62829, 62853, 62976, 63072, 64288, 64386, 65156, 65408, 66051, 67158, 67662, 68224, 68328, 68736, 68796, 69888, 70168, 70848, 71832, 72324, 73472, 73584, 74464, 75264, 76752, 77328, 77818, 78351, 78402, 78624, 78939, 79716, 80192, 80811, 81536, 82656, 83772, 83804, 84096, 84672, 85848, 88068, 89544, 89856, 90216, 91104, 91469, 91648, 91728, 93002, 94464, 95407, 95776, 96432, 96579, 96768, 97734, 98112, 100737, 102336, 102492, 102746, 103104, 104468, 104536, 104832, 105252, 106288, 107748, 108486, 110208, 110376, 111696, 112128, 112896, 114023, 114464, 115128, 116727, 117424, 117603, 119392, 119574, 120288, 121472, 122304, 123984, 125658, 125706, 126144, 128576, 128772, 130312, 130816, 132102, 134316, 135324, 136448, 136656, 137472, 137592, 139503, 139776, 140336, 141696, 143664, 144648, 146601, 146657, 146944, 147168, 148928, 153504, 154119, 154656, 155636, 156702, 156804, 157248, 157878, 159432, 160384, 161622, 163072, 165312, 167544, 167608, 168192, 169344, 169871, 171696, 176136, 179088, 179361, 179712, 180432, 182208, 182938, 183456, 186004, 188559, 188928, 190814, 191552, 192864, 193158, 195468, 196224, 198153, 201474, 204672, 204984, 205492, 206208, 208936, 209072, 209664, 210504, 212576, 215496, 216972, 220416, 220752, 223392, 225792, 228046, 228928, 230256, 233454, 234848, 235053, 235206, 236817, 238784, 239148, 240576, 242944, 244608, 247968, 251316, 251412, 252288, 257152, 257544, 260624, 261632, 264204, 268632, 270648, 272363, 272896, 273312, 274407, 274944, 275184, 279006, 280672, 283392, 286221, 287328, 289296, 293202, 293314, 294336, 297856, 307008, 308238, 309312, 311272, 313404, 313608, 314496, 315756, 318864, 320768, 323244, 326144, 330624, 335088, 335216, 336384, 338688, 339742, 342069, 343392, 350181, 352272, 352809, 358176, 358722, 359611, 360864, 364416, 365876, 366912, 372008, 377118, 381628, 383104, 385728, 386316, 390936, 392448, 396306, 402948, 409344, 409968, 410984, 412416, 417872, 418144, 418509, 419328, 421008, 425152, 430992, 433944, 439803, 439971, 440832, 441504, 446784, 456092, 457856, 460512, 462357, 466908, 469696, 470106, 470412, 473634, 477568, 478296, 481152, 485888, 489216, 495936, 502632, 502824, 504576, 509613, 514304, 515088, 521248, 528408, 535747, 537264, 541296, 544726, 546624, 548814, 550368, 558012, 561344, 565677, 566784, 572442, 574656, 578592, 586404, 586628, 588672, 595712, 614016, 616476, 618624, 622544, 626808, 627216, 628992, 631512, 637728, 640283, 641536, 646488, 661248, 667849, 670176, 670432, 677376, 679484, 684138, 686784, 700362, 704544, 705159, 705618, 716352, 717444, 719222, 721728, 728832, 731752, 733824, 744016, 754236, 763256, 766208, 771456, 772632, 781872, 784896, 792612, 805896, 817089, 818688, 819936, 821968, 823221, 824832, 835744, 836288, 837018, 842016, 850304, 858663, 861984, 867888, 879606, 879942, 883008, 893568, 912184, 915712, 921024, 924714, 933816, 939392, 940212, 940824, 947268, 955136, 956592, 962304, 978432, 991872, 1005264, 1005648, 1009152, 1019226, 1026207, 1028608, 1030176, 1042496, 1050543, 1056816, 1071494, 1074528, 1078833, 1082592, 1089452, 1093248, 1097628, 1100736, 1116024, 1122688, 1131354, 1144884, 1149312, 1157184, 1172808, 1173256, 1177344, 1189097, 1191424, 1228032, 1232952, 1237248, 1245088, 1253616, 1254432, 1255527, 1257984, 1263024, 1275456, 1280566, 1292976, 1319913, 1322496, 1335698, 1340352, 1340864, 1358968, 1368276, 1373568, 1387071, 1400724, 1409088, 1410318, 1411236, 1432704, 1434888, 1438444, 1443456, 1457664, 1463504, 1467648, 1488032, 1508472, 1526512, 1528839, 1532416, 1542912, 1545264, 1563744, 1585224, 1607241, 1611792, 1634178, 1639872, 1643936, 1646442, 1671488, 1672576, 1674036, 1684032, 1700608, 1717326, 1723968, 1735776, 1759212, 1759884, 1766016, 1787136, 1824368, 1831424, 1842048, 1849428, 1867632, 1878784, 1880424, 1881648, 1894536, 1906541, 1910272, 1913184, 1920849, 1924608, 1983744, 2003547, 2010528, 2011296, 2038452, 2052414, 2060352, 2084992, 2101086, 2113632, 2142988, 2149056, 2157666, 2165184, 2178904, 2186496, 2195256, 2201472, 2232048, 2245376, 2262708, 2289768, 2298624, 2314368, 2345616, 2346512, 2354688, 2378194, 2451267, 2456064, 2465904, 2469663, 2474496, 2490176, 2507232, 2508864, 2511054, 2526048, 2550912, 2561132, 2575989, 2585952, 2639826, 2671396, 2680704, 2681728, 2717936, 2736552, 2747136, 2774142, 2801448, 2818176, 2820636, 2822472, 2865408, 2869776, 2876888, 2886912, 2927008, 2935296, 2976064, 3016944, 3053024, 3057678, 3078621, 3085824, 3090528, 3127488, 3170448, 3214482, 3223584, 3236499, 3268356, 3279744, 3287872, 3292884, 3342976, 3345152, 3348072, 3368064, 3401216, 3434652, 3447936, 3471552, 3518424, 3519768, 3532032, 3567291, 3574272, 3648736, 3684096, 3698856, 3735264, 3750229, 3757568, 3760848, 3763296, 3789072, 3813082, 3826368, 3841698, 3959739, 3967488, 4007094, 4021056, 4022592, 4076904, 4104828, 4120704, 4169984, 4202172, 4227264, 4285976, 4298112, 4315332, 4330368, 4357808, 4372992, 4390512, 4402944, 4464096, 4490752, 4525416, 4579536, 4586517, 4597248, 4628736, 4674943, 4691232, 4693024, 4756388, 4821723, 4902534, 4931808, 4939326, 4980352, 5014464, 5017728, 5022108, 5052096, 5101824, 5122264, 5151978, 5171904, 5279652, 5342792, 5361408, 5363456, 5435872, 5473104, 5494272, 5548284, 5602896, 5636352, 5641272, 5644944, 5719623, 5730816, 5739552, 5753776, 5762547, 5773824, 5854016, 5952128, 6010641, 6033888, 6106048, 6115356, 6157242, 6181056, 6254976, 6340896, 6428964, 6447168, 6472998, 6536712, 6559488, 6575744, 6585768, 6685952, 6690304, 6696144, 6736128, 6869304, 6895872, 6943104, 6964711, 7036848, 7039536, 7064064, 7134582, 7297472, 7353801, 7368192, 7397712, 7470528, 7500458, 7521696, 7526592, 7578144, 7626164, 7652736, 7683396, 7919478, 8014188, 8042112, 8045184, 8153808, 8209656, 8241408, 8323679, 8339968, 8404344, 8454528, 8571952, 8596224, 8630664, 8660736, 8715616, 8781024, 8805888, 8928192, 9050832, 9159072, 9173034, 9257472, 9349886, 9382464, 9386048, 9512776, 9643446, 9709497, 9805068, 9863616, 9878652, 9960704, 10028928, 10035456, 10044216, 10104192, 10203648, 10244528, 10303956, 10343808, 10559304, 10685584, 10701873, 10722816, 10726912, 10871744, 10946208, 11096568, 11205792, 11250687, 11272704, 11282544, 11289888, 11439246, 11479104, 11507552, 11525094, 11708032, 11904256, 12021282, 12067776, 12212096, 12230712, 12314484, 12362112, 12509952, 12681792, 12857928, 12894336, 12945996, 13073424, 13118976, 13151488, 13171536, 13371904, 13392288, 13472256, 13738608, 13791744, 13886208, 13929422, 14024829, 14073696, 14079072, 14269164, 14465169, 14594944, 14707602, 14795424, 14941056, 15000916, 15043392, 15053184, 15156288, 15252328, 15305472, 15366792, 15838956, 16028376, 16084224, 16090368, 16307616, 16419312, 16482816, 16647358, 16808688, 16909056, 17143904, 17158869, 17192448, 17261328, 17287641, 17321472, 17431232, 17562048, 17856384, 18031923, 18101664, 18318144, 18346068, 18699772, 18764928, 18772096, 19025552, 19286892, 19418994, 19610136, 19727232, 19757304, 19921408, 20057856, 20070912, 20088432, 20208384, 20489056, 20607912, 20687616, 20894133, 21118608, 21371168, 21403746, 21743488, 21892416, 22193136, 22411584, 22501374, 22565088, 22579776, 22878492, 22958208, 23015104, 23050188, 23416064, 23808512, 24042564, 24135552, 24424192, 24461424, 24628968, 24724224, 24971037, 25019904, 25363584, 25715856, 25788672, 25891992, 26146848, 26251603, 26302976, 26343072, 26784576, 27477216, 27772416, 27858844, 28049658, 28147392, 28158144, 28538328, 28930338, 29189888, 29415204, 29590848, 29882112, 30001832, 30086784, 30106368, 30312576, 30504656, 30610944, 30733584, 31677912, 32056752, 32105619, 32168448, 32180736, 32615232, 32838624, 33294716, 33617376, 33752061, 33818112, 34287808, 34317738, 34522656, 34575282, 34862464, 35124096, 35712768, 36063846, 36203328, 36636288, 36692136, 37399544, 37529856, 37544192, 38051104, 38573784, 38837988, 39220272, 39454464, 39514608, 40115712, 40176864, 40416768, 40978112, 41215824, 41375232, 41788266, 42074487, 42237216, 42742336, 42807492, 43486976, 43784832, 44386272, 44823168, 45002748, 45130176, 45159552, 45756984, 45916416, 46030208, 46100376, 46832128, 48085128, 48271104, 48752977, 48848384, 48922848, 49257936, 49448448, 49942074, 50727168, 51431712, 51476607, 51577344, 51783984, 52293696, 52503206, 52686144, 53569152, 54954432, 55717688, 56099316, 56294784, 56316288, 57076656, 57860676, 58379776, 58830408, 59181696, 59764224, 60003664, 60173568, 60212736, 60625152, 61009312, 61467168, 62682399, 63355824, 64113504, 64211238, 65230464, 65677248, 66589432, 67234752, 67504122, 68575616, 68635476, 69045312, 69150564, 69724928, 70248192, 71425536, 72127692, 72406656, 73272576, 73384272, 74799088, 74913111, 75059712, 75088384, 76102208, 77147568, 77675976, 78440544, 78754809, 78908928, 79029216, 80353728, 81956224, 82431648, 83576532, 84148974, 84474432, 85484672, 85614984, 86973952, 87569664, 88772544, 89646336, 90005496, 90260352, 90319104, 91513968, 91832832, 92060416, 92200752, 96170256, 96542208, 97505954, 97845696, 98515872, 99884148, 101256183, 101454336, 102863424, 102953214, 103567968, 104587392, 105006412, 105372288, 107138304, 109908864, 111435376, 112198632, 112589568, 112632576, 114153312, 115721352, 117660816, 118363392, 120007328, 120347136, 121250304, 122018624, 122934336, 125364798, 126223461, 126711648, 128227008, 128422476, 130460928, 131354496, 133178864, 134469504, 135008244, 137151232, 137270952, 138090624, 138301128, 139449856, 140496384, 144255384, 144813312, 146258931, 146545152, 146768544, 149598176, 149826222, 152204416, 154295136, 155351952, 156881088, 157509618, 158058432, 160707456, 163912448, 164863296, 167153064, 168297948, 168948864, 170969344, 171229968, 175139328, 177545088, 179292672, 180010992, 180520704, 180638208, 183027936, 184120832, 184401504, 188047197, 192340512, 195011908, 195691392, 197031744, 199768296, 202512366, 205726848, 205906428, 207135936, 209174784, 210012824, 210744576, 214276608, 219817728, 222870752, 224397264, 224739333, 225179136, 225265152, 228306624, 231442704, 235321632, 236264427, 236726784, 240014656, 244037248, 245868672, 250729596, 252446922, 253423296, 256454016, 256844952, 260921856, 262708992, 266357728, 268939008, 270016488, 274302464, 274541904, 276181248, 276602256, 288510768, 289626624, 292517862, 293537088, 299196352, 299652444, 304408832, 308590272, 310703904, 313762176, 315019236, 316116864, 321414912, 327824896, 329726592, 334306128, 336595896, 337897728, 341270839, 341938688, 342459936, 355090176, 360021984, 361041408, 366055872, 368803008, 376094394, 384681024, 390023816, 391382784, 394063488, 399536592, 405024732, 411453696, 411812856, 414271872, 418349568, 420025648, 421489152, 438776793, 439635456, 445741504, 448794528, 449478666, 456613248, 462885408, 470643264, 472528854, 480029312, 488074496, 491737344, 501459192, 504893844, 506846592, 512908032, 513689904, 525417984, 532715456, 537878016, 540032976, 549083808, 552362496, 553204512, 577021536, 585035724, 587074176, 598392704, 599304888, 608817664, 617180544, 621407808, 627524352, 630038472, 632233728, 642829824, 659453184, 668612256, 673191792, 675795456, 682541678, 684919872, 708793281, 710180352, 720043968, 732111744, 737606016, 752188788, 769362048, 780047632, 782765568, 788126976, 799073184, 810049464, 822907392, 823625712, 828543744, 840051296, 877553586, 891483008, 897589056, 898957332, 913226496, 925770816, 941286528, 945057708, 960058624, 976148992, 983474688, 1002918384, 1009787688, 1013693184, 1023812517, 1025816064, 1027379808, 1065430912, 1080065952, 1098167616, 1106409024, 1154043072, 1170071448, 1174148352, 1196785408, 1198609776, 1234361088, 1242815616, 1255048704, 1260076944, 1264467456, 1316330379, 1318906368, 1337224512, 1346383584, 1365083356, 1369839744, 1417586562, 1440087936, 1464223488, 1475212032, 1504377576, 1538724096, 1560095264, 1576253952, 1598146368, 1620098928, 1647251424, 1657087488, 1680102592, 1755107172, 1782966016, 1795178112, 1797914664, 1826452992, 1851541632, 1882573056, 1890115416, 1920117248, 2005836768, 2019575376, 2027386368, 2047625034, 2054759616, 2130861824, 2160131904, 2196335232, 2212818048, 2308086144, 2340142896, 2348296704, 2393570816, 2397219552, 2468722176, 2485631232, 2520153888, 2632660758, 2674449024, 2692767168, 2730166712, 2739679488, 2835173124, 2880175872, 2928446976, 2950424064, 3008755152, 3071437551, 3077448192, 3120190528, 3196292736, 3240197856, 3294502848, 3360205184, 3510214344, 3565932032, 3590356224, 3595829328, 3703083264, 3765146112, 3780230832, 4011673536, 4039150752, 4095250068, 4109519232, 4261723648, 4320263808, 4392670464, 4425636096, 4616172288, 4680285792, 4794439104, 4971262464, 5040307776, 5265321516, 5348898048, 5385534336, 5460333424, 5479358976, 5670346248, 5760351744, 6017510304, 6142875102, 6240381056, 6392585472, 6480395712, 6589005696, 6720410368, 7020428688, 7180712448, 7191658656, 7406166528, 7560461664, 8023347072, 8078301504, 8190500136, 8219038464, 8640527616, 8785340928, 8851272192, 9214312653, 9232344576, 9360571584, 9588878208, 10080615552, 10530643032, 10697796096, 10771068672, 10920666848, 11340692496, 12035020608, 12285750204, 12480762112, 12785170944, 12960791424, 13178011392, 13440820736, 14040857376, 14383317312, 15120923328, 16046694144, 16156603008, 16381000272, 16438076928, 17281055232, 18428625306, 18721143168, 19177756416, 20161231104, 21061286064, 21542137344, 21841333696, 22681384992, 24070041216, 24571500408, 24961524224, 25921582848, 26356022784, 28081714752, 28766634624, 30241846656, 32093388288, 32313206016, 32762000544, 36857250612, 37442286336, 38355512832, 40322462208, 42122572128, 43682667392, 45362769984, 48140082432, 49143000816, 51843165696, 56163429504, 57533269248, 60483693312, 64626412032, 65524001088, 73714501224, 74884572672, 84245144256, 87365334784, 90725539968, 96280164864, 98286001632, 112326859008, 115066538496, 120967386624, 131048002176, 147429002448, 168490288512, 174730669568, 181451079936, 196572003264, 224653718016, 262096004352, 294858004896, 336980577024, 362902159872, 393144006528, 524192008704, 589716009792, 673961154048, 786288013056, 1179432019584, 1572576026112, 2358864039168, 4717728078336]

約数ペア:

[(1, 4717728078336), (2, 2358864039168), (3, 1572576026112), (4, 1179432019584), (6, 786288013056), (7, 673961154048), (8, 589716009792), (9, 524192008704), (12, 393144006528), (13, 362902159872), (14, 336980577024), (16, 294858004896), (18, 262096004352), (21, 224653718016), (24, 196572003264), (26, 181451079936), (27, 174730669568), (28, 168490288512), (32, 147429002448), (36, 131048002176), (39, 120967386624), (41, 115066538496), (42, 112326859008), (48, 98286001632), (49, 96280164864), (52, 90725539968), (54, 87365334784), (56, 84245144256), (63, 74884572672), (64, 73714501224), (72, 65524001088), (73, 64626412032), (78, 60483693312), (82, 57533269248), (84, 56163429504), (91, 51843165696), (96, 49143000816), (98, 48140082432), (104, 45362769984), (108, 43682667392), (112, 42122572128), (117, 40322462208), (123, 38355512832), (126, 37442286336), (128, 36857250612), (144, 32762000544), (146, 32313206016), (147, 32093388288), (156, 30241846656), (164, 28766634624), (168, 28081714752), (179, 26356022784), (182, 25921582848), (189, 24961524224), (192, 24571500408), (196, 24070041216), (208, 22681384992), (216, 21841333696), (219, 21542137344), (224, 21061286064), (234, 20161231104), (246, 19177756416), (252, 18721143168), (256, 18428625306), (273, 17281055232), (287, 16438076928), (288, 16381000272), (292, 16156603008), (294, 16046694144), (312, 15120923328), (328, 14383317312), (336, 14040857376), (351, 13440820736), (358, 13178011392), (364, 12960791424), (369, 12785170944), (378, 12480762112), (384, 12285750204), (392, 12035020608), (416, 11340692496), (432, 10920666848), (438, 10771068672), (441, 10697796096), (448, 10530643032), (468, 10080615552), (492, 9588878208), (504, 9360571584), (511, 9232344576), (512, 9214312653), (533, 8851272192), (537, 8785340928), (546, 8640527616), (574, 8219038464), (576, 8190500136), (584, 8078301504), (588, 8023347072), (624, 7560461664), (637, 7406166528), (656, 7191658656), (657, 7180712448), (672, 7020428688), (702, 6720410368), (716, 6589005696), (728, 6480395712), (738, 6392585472), (756, 6240381056), (768, 6142875102), (784, 6017510304), (819, 5760351744), (832, 5670346248), (861, 5479358976), (864, 5460333424), (876, 5385534336), (882, 5348898048), (896, 5265321516), (936, 5040307776), (949, 4971262464), (984, 4794439104), (1008, 4680285792), (1022, 4616172288), (1066, 4425636096), (1074, 4392670464), (1092, 4320263808), (1107, 4261723648), (1148, 4109519232), (1152, 4095250068), (1168, 4039150752), (1176, 4011673536), (1248, 3780230832), (1253, 3765146112), (1274, 3703083264), (1312, 3595829328), (1314, 3590356224), (1323, 3565932032), (1344, 3510214344), (1404, 3360205184), (1432, 3294502848), (1456, 3240197856), (1476, 3196292736), (1512, 3120190528), (1533, 3077448192), (1536, 3071437551), (1568, 3008755152), (1599, 2950424064), (1611, 2928446976), (1638, 2880175872), (1664, 2835173124), (1722, 2739679488), (1728, 2730166712), (1752, 2692767168), (1764, 2674449024), (1792, 2632660758), (1872, 2520153888), (1898, 2485631232), (1911, 2468722176), (1968, 2397219552), (1971, 2393570816), (2009, 2348296704), (2016, 2340142896), (2044, 2308086144), (2132, 2212818048), (2148, 2196335232), (2184, 2160131904), (2214, 2130861824), (2296, 2054759616), (2304, 2047625034), (2327, 2027386368), (2336, 2019575376), (2352, 2005836768), (2457, 1920117248), (2496, 1890115416), (2506, 1882573056), (2548, 1851541632), (2583, 1826452992), (2624, 1797914664), (2628, 1795178112), (2646, 1782966016), (2688, 1755107172), (2808, 1680102592), (2847, 1657087488), (2864, 1647251424), (2912, 1620098928), (2952, 1598146368), (2993, 1576253952), (3024, 1560095264), (3066, 1538724096), (3136, 1504377576), (3198, 1475212032), (3222, 1464223488), (3276, 1440087936), (3328, 1417586562), (3444, 1369839744), (3456, 1365083356), (3504, 1346383584), (3528, 1337224512), (3577, 1318906368), (3584, 1316330379), (3731, 1264467456), (3744, 1260076944), (3759, 1255048704), (3796, 1242815616), (3822, 1234361088), (3936, 1198609776), (3942, 1196785408), (4018, 1174148352), (4032, 1170071448), (4088, 1154043072), (4264, 1106409024), (4296, 1098167616), (4368, 1080065952), (4428, 1065430912), (4592, 1027379808), (4599, 1025816064), (4608, 1023812517), (4654, 1013693184), (4672, 1009787688), (4704, 1002918384), (4797, 983474688), (4833, 976148992), (4914, 960058624), (4992, 945057708), (5012, 941286528), (5096, 925770816), (5166, 913226496), (5248, 898957332), (5256, 897589056), (5292, 891483008), (5376, 877553586), (5616, 840051296), (5694, 828543744), (5728, 823625712), (5733, 822907392), (5824, 810049464), (5904, 799073184), (5986, 788126976), (6027, 782765568), (6048, 780047632), (6132, 769362048), (6272, 752188788), (6396, 737606016), (6444, 732111744), (6552, 720043968), (6643, 710180352), (6656, 708793281), (6888, 684919872), (6912, 682541678), (6981, 675795456), (7008, 673191792), (7056, 668612256), (7154, 659453184), (7339, 642829824), (7462, 632233728), (7488, 630038472), (7518, 627524352), (7592, 621407808), (7644, 617180544), (7749, 608817664), (7872, 599304888), (7884, 598392704), (8036, 587074176), (8064, 585035724), (8176, 577021536), (8528, 553204512), (8541, 552362496), (8592, 549083808), (8736, 540032976), (8771, 537878016), (8856, 532715456), (8979, 525417984), (9184, 513689904), (9198, 512908032), (9308, 506846592), (9344, 504893844), (9408, 501459192), (9594, 491737344), (9666, 488074496), (9828, 480029312), (9984, 472528854), (10024, 470643264), (10192, 462885408), (10332, 456613248), (10496, 449478666), (10512, 448794528), (10584, 445741504), (10731, 439635456), (10752, 438776793), (11193, 421489152), (11232, 420025648), (11277, 418349568), (11388, 414271872), (11456, 411812856), (11466, 411453696), (11648, 405024732), (11808, 399536592), (11972, 394063488), (12054, 391382784), (12096, 390023816), (12264, 384681024), (12544, 376094394), (12792, 368803008), (12888, 366055872), (13067, 361041408), (13104, 360021984), (13286, 355090176), (13776, 342459936), (13797, 341938688), (13824, 341270839), (13962, 337897728), (14016, 336595896), (14112, 334306128), (14308, 329726592), (14391, 327824896), (14678, 321414912), (14924, 316116864), (14976, 315019236), (15036, 313762176), (15184, 310703904), (15288, 308590272), (15498, 304408832), (15744, 299652444), (15768, 299196352), (16072, 293537088), (16128, 292517862), (16289, 289626624), (16352, 288510768), (17056, 276602256), (17082, 276181248), (17184, 274541904), (17199, 274302464), (17472, 270016488), (17542, 268939008), (17712, 266357728), (17958, 262708992), (18081, 260921856), (18368, 256844952), (18396, 256454016), (18616, 253423296), (18688, 252446922), (18816, 250729596), (19188, 245868672), (19332, 244037248), (19656, 240014656), (19929, 236726784), (19968, 236264427), (20048, 235321632), (20384, 231442704), (20664, 228306624), (20943, 225265152), (20951, 225179136), (20992, 224739333), (21024, 224397264), (21168, 222870752), (21462, 219817728), (22017, 214276608), (22386, 210744576), (22464, 210012824), (22554, 209174784), (22776, 207135936), (22912, 205906428), (22932, 205726848), (23296, 202512366), (23616, 199768296), (23944, 197031744), (24108, 195691392), (24192, 195011908), (24528, 192340512), (25088, 188047197), (25584, 184401504), (25623, 184120832), (25776, 183027936), (26117, 180638208), (26134, 180520704), (26208, 180010992), (26313, 179292672), (26572, 177545088), (26937, 175139328), (27552, 171229968), (27594, 170969344), (27924, 168948864), (28032, 168297948), (28224, 167153064), (28616, 164863296), (28782, 163912448), (29356, 160707456), (29848, 158058432), (29952, 157509618), (30072, 156881088), (30368, 155351952), (30576, 154295136), (30996, 152204416), (31488, 149826222), (31536, 149598176), (32144, 146768544), (32193, 146545152), (32256, 146258931), (32578, 144813312), (32704, 144255384), (33579, 140496384), (33831, 139449856), (34112, 138301128), (34164, 138090624), (34368, 137270952), (34398, 137151232), (34944, 135008244), (35084, 134469504), (35424, 133178864), (35916, 131354496), (36162, 130460928), (36736, 128422476), (36792, 128227008), (37232, 126711648), (37376, 126223461), (37632, 125364798), (38376, 122934336), (38664, 122018624), (38909, 121250304), (39201, 120347136), (39312, 120007328), (39858, 118363392), (40096, 117660816), (40768, 115721352), (41328, 114153312), (41886, 112632576), (41902, 112589568), (42048, 112198632), (42336, 111435376), (42924, 109908864), (44034, 107138304), (44772, 105372288), (44928, 105006412), (45108, 104587392), (45552, 103567968), (45824, 102953214), (45864, 102863424), (46501, 101454336), (46592, 101256183), (47232, 99884148), (47888, 98515872), (48216, 97845696), (48384, 97505954), (48867, 96542208), (49056, 96170256), (51168, 92200752), (51246, 92060416), (51373, 91832832), (51552, 91513968), (52234, 90319104), (52268, 90260352), (52416, 90005496), (52626, 89646336), (53144, 88772544), (53874, 87569664), (54243, 86973952), (55104, 85614984), (55188, 85484672), (55848, 84474432), (56064, 84148974), (56448, 83576532), (57232, 82431648), (57564, 81956224), (58712, 80353728), (59696, 79029216), (59787, 78908928), (59904, 78754809), (60144, 78440544), (60736, 77675976), (61152, 77147568), (61992, 76102208), (62829, 75088384), (62853, 75059712), (62976, 74913111), (63072, 74799088), (64288, 73384272), (64386, 73272576), (65156, 72406656), (65408, 72127692), (66051, 71425536), (67158, 70248192), (67662, 69724928), (68224, 69150564), (68328, 69045312), (68736, 68635476), (68796, 68575616), (69888, 67504122), (70168, 67234752), (70848, 66589432), (71832, 65677248), (72324, 65230464), (73472, 64211238), (73584, 64113504), (74464, 63355824), (75264, 62682399), (76752, 61467168), (77328, 61009312), (77818, 60625152), (78351, 60212736), (78402, 60173568), (78624, 60003664), (78939, 59764224), (79716, 59181696), (80192, 58830408), (80811, 58379776), (81536, 57860676), (82656, 57076656), (83772, 56316288), (83804, 56294784), (84096, 56099316), (84672, 55717688), (85848, 54954432), (88068, 53569152), (89544, 52686144), (89856, 52503206), (90216, 52293696), (91104, 51783984), (91469, 51577344), (91648, 51476607), (91728, 51431712), (93002, 50727168), (94464, 49942074), (95407, 49448448), (95776, 49257936), (96432, 48922848), (96579, 48848384), (96768, 48752977), (97734, 48271104), (98112, 48085128), (100737, 46832128), (102336, 46100376), (102492, 46030208), (102746, 45916416), (103104, 45756984), (104468, 45159552), (104536, 45130176), (104832, 45002748), (105252, 44823168), (106288, 44386272), (107748, 43784832), (108486, 43486976), (110208, 42807492), (110376, 42742336), (111696, 42237216), (112128, 42074487), (112896, 41788266), (114023, 41375232), (114464, 41215824), (115128, 40978112), (116727, 40416768), (117424, 40176864), (117603, 40115712), (119392, 39514608), (119574, 39454464), (120288, 39220272), (121472, 38837988), (122304, 38573784), (123984, 38051104), (125658, 37544192), (125706, 37529856), (126144, 37399544), (128576, 36692136), (128772, 36636288), (130312, 36203328), (130816, 36063846), (132102, 35712768), (134316, 35124096), (135324, 34862464), (136448, 34575282), (136656, 34522656), (137472, 34317738), (137592, 34287808), (139503, 33818112), (139776, 33752061), (140336, 33617376), (141696, 33294716), (143664, 32838624), (144648, 32615232), (146601, 32180736), (146657, 32168448), (146944, 32105619), (147168, 32056752), (148928, 31677912), (153504, 30733584), (154119, 30610944), (154656, 30504656), (155636, 30312576), (156702, 30106368), (156804, 30086784), (157248, 30001832), (157878, 29882112), (159432, 29590848), (160384, 29415204), (161622, 29189888), (163072, 28930338), (165312, 28538328), (167544, 28158144), (167608, 28147392), (168192, 28049658), (169344, 27858844), (169871, 27772416), (171696, 27477216), (176136, 26784576), (179088, 26343072), (179361, 26302976), (179712, 26251603), (180432, 26146848), (182208, 25891992), (182938, 25788672), (183456, 25715856), (186004, 25363584), (188559, 25019904), (188928, 24971037), (190814, 24724224), (191552, 24628968), (192864, 24461424), (193158, 24424192), (195468, 24135552), (196224, 24042564), (198153, 23808512), (201474, 23416064), (204672, 23050188), (204984, 23015104), (205492, 22958208), (206208, 22878492), (208936, 22579776), (209072, 22565088), (209664, 22501374), (210504, 22411584), (212576, 22193136), (215496, 21892416), (216972, 21743488), (220416, 21403746), (220752, 21371168), (223392, 21118608), (225792, 20894133), (228046, 20687616), (228928, 20607912), (230256, 20489056), (233454, 20208384), (234848, 20088432), (235053, 20070912), (235206, 20057856), (236817, 19921408), (238784, 19757304), (239148, 19727232), (240576, 19610136), (242944, 19418994), (244608, 19286892), (247968, 19025552), (251316, 18772096), (251412, 18764928), (252288, 18699772), (257152, 18346068), (257544, 18318144), (260624, 18101664), (261632, 18031923), (264204, 17856384), (268632, 17562048), (270648, 17431232), (272363, 17321472), (272896, 17287641), (273312, 17261328), (274407, 17192448), (274944, 17158869), (275184, 17143904), (279006, 16909056), (280672, 16808688), (283392, 16647358), (286221, 16482816), (287328, 16419312), (289296, 16307616), (293202, 16090368), (293314, 16084224), (294336, 16028376), (297856, 15838956), (307008, 15366792), (308238, 15305472), (309312, 15252328), (311272, 15156288), (313404, 15053184), (313608, 15043392), (314496, 15000916), (315756, 14941056), (318864, 14795424), (320768, 14707602), (323244, 14594944), (326144, 14465169), (330624, 14269164), (335088, 14079072), (335216, 14073696), (336384, 14024829), (338688, 13929422), (339742, 13886208), (342069, 13791744), (343392, 13738608), (350181, 13472256), (352272, 13392288), (352809, 13371904), (358176, 13171536), (358722, 13151488), (359611, 13118976), (360864, 13073424), (364416, 12945996), (365876, 12894336), (366912, 12857928), (372008, 12681792), (377118, 12509952), (381628, 12362112), (383104, 12314484), (385728, 12230712), (386316, 12212096), (390936, 12067776), (392448, 12021282), (396306, 11904256), (402948, 11708032), (409344, 11525094), (409968, 11507552), (410984, 11479104), (412416, 11439246), (417872, 11289888), (418144, 11282544), (418509, 11272704), (419328, 11250687), (421008, 11205792), (425152, 11096568), (430992, 10946208), (433944, 10871744), (439803, 10726912), (439971, 10722816), (440832, 10701873), (441504, 10685584), (446784, 10559304), (456092, 10343808), (457856, 10303956), (460512, 10244528), (462357, 10203648), (466908, 10104192), (469696, 10044216), (470106, 10035456), (470412, 10028928), (473634, 9960704), (477568, 9878652), (478296, 9863616), (481152, 9805068), (485888, 9709497), (489216, 9643446), (495936, 9512776), (502632, 9386048), (502824, 9382464), (504576, 9349886), (509613, 9257472), (514304, 9173034), (515088, 9159072), (521248, 9050832), (528408, 8928192), (535747, 8805888), (537264, 8781024), (541296, 8715616), (544726, 8660736), (546624, 8630664), (548814, 8596224), (550368, 8571952), (558012, 8454528), (561344, 8404344), (565677, 8339968), (566784, 8323679), (572442, 8241408), (574656, 8209656), (578592, 8153808), (586404, 8045184), (586628, 8042112), (588672, 8014188), (595712, 7919478), (614016, 7683396), (616476, 7652736), (618624, 7626164), (622544, 7578144), (626808, 7526592), (627216, 7521696), (628992, 7500458), (631512, 7470528), (637728, 7397712), (640283, 7368192), (641536, 7353801), (646488, 7297472), (661248, 7134582), (667849, 7064064), (670176, 7039536), (670432, 7036848), (677376, 6964711), (679484, 6943104), (684138, 6895872), (686784, 6869304), (700362, 6736128), (704544, 6696144), (705159, 6690304), (705618, 6685952), (716352, 6585768), (717444, 6575744), (719222, 6559488), (721728, 6536712), (728832, 6472998), (731752, 6447168), (733824, 6428964), (744016, 6340896), (754236, 6254976), (763256, 6181056), (766208, 6157242), (771456, 6115356), (772632, 6106048), (781872, 6033888), (784896, 6010641), (792612, 5952128), (805896, 5854016), (817089, 5773824), (818688, 5762547), (819936, 5753776), (821968, 5739552), (823221, 5730816), (824832, 5719623), (835744, 5644944), (836288, 5641272), (837018, 5636352), (842016, 5602896), (850304, 5548284), (858663, 5494272), (861984, 5473104), (867888, 5435872), (879606, 5363456), (879942, 5361408), (883008, 5342792), (893568, 5279652), (912184, 5171904), (915712, 5151978), (921024, 5122264), (924714, 5101824), (933816, 5052096), (939392, 5022108), (940212, 5017728), (940824, 5014464), (947268, 4980352), (955136, 4939326), (956592, 4931808), (962304, 4902534), (978432, 4821723), (991872, 4756388), (1005264, 4693024), (1005648, 4691232), (1009152, 4674943), (1019226, 4628736), (1026207, 4597248), (1028608, 4586517), (1030176, 4579536), (1042496, 4525416), (1050543, 4490752), (1056816, 4464096), (1071494, 4402944), (1074528, 4390512), (1078833, 4372992), (1082592, 4357808), (1089452, 4330368), (1093248, 4315332), (1097628, 4298112), (1100736, 4285976), (1116024, 4227264), (1122688, 4202172), (1131354, 4169984), (1144884, 4120704), (1149312, 4104828), (1157184, 4076904), (1172808, 4022592), (1173256, 4021056), (1177344, 4007094), (1189097, 3967488), (1191424, 3959739), (1228032, 3841698), (1232952, 3826368), (1237248, 3813082), (1245088, 3789072), (1253616, 3763296), (1254432, 3760848), (1255527, 3757568), (1257984, 3750229), (1263024, 3735264), (1275456, 3698856), (1280566, 3684096), (1292976, 3648736), (1319913, 3574272), (1322496, 3567291), (1335698, 3532032), (1340352, 3519768), (1340864, 3518424), (1358968, 3471552), (1368276, 3447936), (1373568, 3434652), (1387071, 3401216), (1400724, 3368064), (1409088, 3348072), (1410318, 3345152), (1411236, 3342976), (1432704, 3292884), (1434888, 3287872), (1438444, 3279744), (1443456, 3268356), (1457664, 3236499), (1463504, 3223584), (1467648, 3214482), (1488032, 3170448), (1508472, 3127488), (1526512, 3090528), (1528839, 3085824), (1532416, 3078621), (1542912, 3057678), (1545264, 3053024), (1563744, 3016944), (1585224, 2976064), (1607241, 2935296), (1611792, 2927008), (1634178, 2886912), (1639872, 2876888), (1643936, 2869776), (1646442, 2865408), (1671488, 2822472), (1672576, 2820636), (1674036, 2818176), (1684032, 2801448), (1700608, 2774142), (1717326, 2747136), (1723968, 2736552), (1735776, 2717936), (1759212, 2681728), (1759884, 2680704), (1766016, 2671396), (1787136, 2639826), (1824368, 2585952), (1831424, 2575989), (1842048, 2561132), (1849428, 2550912), (1867632, 2526048), (1878784, 2511054), (1880424, 2508864), (1881648, 2507232), (1894536, 2490176), (1906541, 2474496), (1910272, 2469663), (1913184, 2465904), (1920849, 2456064), (1924608, 2451267), (1983744, 2378194), (2003547, 2354688), (2010528, 2346512), (2011296, 2345616), (2038452, 2314368), (2052414, 2298624), (2060352, 2289768), (2084992, 2262708), (2101086, 2245376), (2113632, 2232048), (2142988, 2201472), (2149056, 2195256), (2157666, 2186496), (2165184, 2178904)]