4113211953312

素因数分解:

$2^5\times 3^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{179}}^1$

素因数の和:309

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 53, 54, 56, 57, 63, 66, 72, 76, 77, 84, 88, 96, 98, 99, 106, 108, 112, 114, 126, 132, 133, 144, 147, 152, 154, 159, 168, 171, 176, 179, 189, 196, 198, 209, 212, 216, 224, 228, 231, 252, 264, 266, 288, 294, 297, 304, 308, 318, 336, 342, 343, 352, 358, 371, 378, 392, 396, 399, 418, 424, 432, 441, 456, 462, 477, 504, 513, 528, 532, 537, 539, 583, 588, 594, 608, 616, 627, 636, 672, 684, 686, 693, 716, 742, 756, 784, 792, 798, 836, 848, 864, 882, 912, 924, 931, 954, 1007, 1008, 1026, 1029, 1056, 1064, 1074, 1078, 1113, 1166, 1176, 1188, 1197, 1232, 1253, 1254, 1272, 1323, 1368, 1372, 1386, 1431, 1432, 1463, 1484, 1512, 1568, 1584, 1596, 1611, 1617, 1672, 1696, 1749, 1764, 1824, 1848, 1862, 1881, 1908, 1969, 2014, 2016, 2052, 2058, 2079, 2128, 2148, 2156, 2226, 2332, 2352, 2376, 2394, 2401, 2464, 2506, 2508, 2544, 2597, 2646, 2736, 2744, 2772, 2793, 2862, 2864, 2926, 2968, 3021, 3024, 3087, 3168, 3192, 3222, 3234, 3339, 3344, 3401, 3498, 3528, 3591, 3696, 3724, 3759, 3762, 3773, 3816, 3938, 4028, 4081, 4104, 4116, 4158, 4256, 4296, 4312, 4389, 4452, 4664, 4704, 4752, 4788, 4802, 4833, 4851, 5012, 5016, 5088, 5194, 5247, 5292, 5472, 5488, 5544, 5586, 5643, 5724, 5728, 5852, 5907, 5936, 6042, 6048, 6174, 6384, 6444, 6468, 6517, 6678, 6688, 6802, 6996, 7049, 7056, 7182, 7203, 7392, 7448, 7518, 7524, 7546, 7632, 7791, 7876, 8056, 8162, 8208, 8232, 8316, 8379, 8592, 8624, 8771, 8778, 8904, 9063, 9261, 9328, 9487, 9504, 9576, 9604, 9666, 9702, 10017, 10024, 10032, 10203, 10241, 10388, 10494, 10584, 10976, 11077, 11088, 11172, 11277, 11286, 11319, 11448, 11704, 11814, 11872, 12084, 12243, 12348, 12768, 12888, 12936, 13034, 13167, 13356, 13604, 13783, 13992, 14098, 14112, 14364, 14406, 14553, 14896, 15036, 15048, 15092, 15264, 15582, 15741, 15752, 16112, 16324, 16416, 16464, 16632, 16758, 17184, 17248, 17542, 17556, 17721, 17808, 18126, 18179, 18522, 18656, 18974, 19152, 19208, 19332, 19404, 19551, 20034, 20048, 20064, 20406, 20482, 20776, 20988, 21147, 21168, 21609, 22154, 22176, 22344, 22554, 22572, 22638, 22896, 23373, 23408, 23628, 23807, 24168, 24486, 24696, 25137, 25776, 25872, 26068, 26313, 26334, 26411, 26712, 27189, 27208, 27566, 27984, 28196, 28461, 28567, 28728, 28812, 29106, 29792, 30072, 30096, 30184, 30609, 30723, 31164, 31482, 31504, 32224, 32648, 32928, 33231, 33264, 33516, 33831, 33957, 35084, 35112, 35442, 35616, 36252, 36358, 36729, 37044, 37411, 37948, 38304, 38416, 38664, 38808, 39102, 39501, 40068, 40096, 40812, 40964, 41349, 41552, 41976, 42294, 42336, 43218, 44308, 44688, 45108, 45144, 45276, 45619, 45792, 46746, 46816, 47256, 47614, 48336, 48972, 49343, 49392, 50274, 51552, 51744, 52136, 52626, 52668, 52822, 53163, 53424, 54378, 54416, 54537, 55132, 55968, 56392, 56922, 57134, 57456, 57624, 58212, 58653, 60144, 60192, 60368, 61218, 61397, 61446, 62328, 62964, 63008, 63441, 64827, 65296, 66409, 66462, 66528, 67032, 67662, 67914, 70119, 70168, 70224, 70884, 71421, 71687, 72504, 72716, 73458, 74088, 74822, 75896, 76832, 77328, 77539, 77616, 78204, 78939, 79002, 79233, 80136, 81624, 81928, 82698, 83104, 83952, 84588, 85383, 85701, 86436, 88616, 89376, 90216, 90288, 90552, 91238, 91827, 92169, 93492, 94512, 95228, 96481, 96672, 97944, 98686, 98784, 99693, 100548, 101871, 104272, 104357, 105252, 105336, 105644, 106326, 106848, 108756, 108832, 109074, 110187, 110264, 112233, 112784, 113844, 114268, 114912, 115248, 116424, 117306, 120288, 120736, 122436, 122794, 122892, 124047, 124656, 125928, 126882, 127253, 129654, 130592, 132818, 132924, 134064, 135324, 135828, 136857, 140238, 140336, 140448, 141768, 142842, 143374, 145008, 145432, 146916, 148029, 148176, 149644, 151792, 154656, 155078, 155232, 156408, 157878, 158004, 158466, 160272, 163248, 163611, 163856, 165396, 166649, 167904, 169176, 170766, 171402, 172872, 175959, 177232, 180253, 180432, 180576, 181104, 182476, 183654, 184191, 184338, 186984, 189024, 190323, 190456, 192962, 195888, 197372, 199227, 199386, 199969, 201096, 203742, 208544, 208714, 210504, 210672, 211288, 212652, 214263, 215061, 217512, 218148, 220374, 220528, 224466, 225568, 227688, 228536, 230496, 232617, 232848, 234612, 236817, 237699, 244872, 245588, 245784, 248094, 249312, 251856, 253764, 254506, 256149, 257103, 259308, 261877, 265636, 265848, 268128, 270648, 271656, 273714, 276507, 280476, 280672, 283536, 285684, 286748, 289443, 290016, 290864, 293832, 296058, 296352, 299079, 299288, 303584, 310156, 312816, 313071, 315756, 316008, 316932, 320544, 326496, 327222, 327712, 330792, 333298, 336699, 338352, 341532, 342804, 345401, 345744, 351918, 354464, 360506, 360864, 362208, 364952, 367308, 368382, 368676, 372141, 373968, 380646, 380912, 381759, 385924, 391776, 394744, 398454, 398772, 399938, 402192, 407484, 410571, 417428, 421008, 421344, 422576, 425304, 428526, 429779, 430122, 435024, 436296, 440748, 441056, 444087, 448932, 455376, 457072, 464863, 465234, 465696, 469224, 473634, 475398, 489744, 490833, 491176, 491568, 496188, 499947, 501809, 503712, 507528, 509012, 512298, 514206, 518616, 523754, 531272, 531696, 540759, 541296, 542773, 543312, 547428, 552573, 553014, 560952, 567072, 571368, 573496, 578886, 581728, 587664, 592116, 597681, 598158, 598576, 599907, 620312, 625632, 626142, 631512, 632016, 633864, 642789, 645183, 654444, 661584, 666596, 673398, 675367, 676704, 683064, 685608, 690802, 691488, 697851, 703836, 713097, 721012, 729904, 730499, 734616, 736764, 737352, 744282, 747936, 761292, 761824, 763518, 771309, 771848, 785631, 789488, 796908, 797544, 799876, 804384, 814968, 821142, 834856, 842016, 845152, 850608, 857052, 859558, 860244, 868329, 870048, 872592, 881496, 888174, 897864, 910752, 914144, 929726, 930468, 938448, 939213, 947268, 950796, 979488, 981666, 982352, 983136, 992376, 999894, 1003618, 1010097, 1015056, 1018024, 1024596, 1028412, 1036203, 1037232, 1047508, 1062544, 1063392, 1081518, 1082592, 1085546, 1086624, 1094856, 1105146, 1106028, 1121904, 1142736, 1145277, 1146992, 1157772, 1166543, 1175328, 1184232, 1195362, 1196316, 1197152, 1199814, 1231713, 1240624, 1252284, 1261771, 1263024, 1264032, 1267728, 1285578, 1289337, 1290366, 1308888, 1323168, 1332261, 1333192, 1346796, 1350734, 1366128, 1371216, 1381604, 1394589, 1395702, 1399783, 1407672, 1426194, 1442024, 1459808, 1460998, 1469232, 1473528, 1474704, 1488564, 1499841, 1505427, 1522584, 1527036, 1542618, 1543696, 1571262, 1578976, 1593816, 1595088, 1599752, 1622277, 1628319, 1629936, 1642284, 1657719, 1669712, 1701216, 1714104, 1719116, 1720488, 1736658, 1745184, 1762992, 1776348, 1793043, 1795728, 1799721, 1833139, 1859452, 1860936, 1876896, 1878426, 1894536, 1901592, 1935549, 1963332, 1964704, 1982783, 1984752, 1999788, 2007236, 2020194, 2026101, 2030112, 2036048, 2049192, 2056824, 2072406, 2074464, 2093553, 2095016, 2125088, 2163036, 2171092, 2189712, 2191497, 2210292, 2212056, 2243808, 2285472, 2290554, 2293984, 2315544, 2333086, 2356893, 2368464, 2390724, 2392632, 2399628, 2417807, 2463426, 2481248, 2504568, 2523542, 2526048, 2535456, 2571156, 2578674, 2580732, 2604987, 2617776, 2664522, 2666384, 2693592, 2701468, 2732256, 2742432, 2763208, 2789178, 2791404, 2799566, 2815344, 2817639, 2852388, 2884048, 2921996, 2938464, 2947056, 2949408, 2977128, 2999682, 3010854, 3045168, 3054072, 3085236, 3087392, 3108609, 3142524, 3187632, 3190176, 3199504, 3244554, 3254041, 3256638, 3259872, 3284568, 3315438, 3339424, 3428208, 3435831, 3438232, 3440976, 3473316, 3499629, 3525984, 3552696, 3586086, 3591456, 3599442, 3666278, 3718904, 3721872, 3756852, 3785313, 3789072, 3799411, 3803184, 3868011, 3871098, 3926664, 3965566, 3969504, 3999576, 4014472, 4040388, 4052202, 4072096, 4098384, 4113648, 4144812, 4183767, 4187106, 4190032, 4199349, 4326072, 4342184, 4379424, 4382994, 4420584, 4424112, 4499523, 4516281, 4581108, 4631088, 4666172, 4713786, 4727569, 4736928, 4781448, 4785264, 4799256, 4835614, 4866831, 4884957, 4926852, 5009136, 5047084, 5113493, 5142312, 5157348, 5161464, 5209974, 5235552, 5329044, 5332768, 5387184, 5399163, 5402936, 5499417, 5526416, 5578356, 5582808, 5599132, 5630688, 5635278, 5704776, 5768096, 5843992, 5894112, 5948349, 5954256, 5999364, 6021708, 6078303, 6090336, 6108144, 6170472, 6217218, 6285048, 6375264, 6399008, 6489108, 6508082, 6513276, 6569136, 6574491, 6630876, 6856416, 6871662, 6876464, 6881952, 6946632, 6999258, 7070679, 7105392, 7172172, 7198884, 7253421, 7332556, 7437808, 7443744, 7513704, 7570626, 7578144, 7598822, 7606368, 7736022, 7742196, 7853328, 7931132, 7999152, 8028944, 8080776, 8104404, 8165801, 8196768, 8227296, 8289624, 8367534, 8374212, 8380064, 8398698, 8652144, 8684368, 8765988, 8832397, 8841168, 8848224, 8999046, 9032562, 9162216, 9262176, 9325827, 9332344, 9427572, 9455138, 9562896, 9570528, 9598512, 9671228, 9733662, 9762123, 9769914, 9853704, 10018272, 10094168, 10226986, 10284624, 10314696, 10322928, 10419948, 10498887, 10658088, 10774368, 10798326, 10805872, 10998834, 11052832, 11156712, 11165616, 11198264, 11270556, 11355939, 11398233, 11409552, 11604033, 11687984, 11896698, 11908512, 11998728, 12043416, 12156606, 12216288, 12340944, 12434436, 12551301, 12570096, 12598047, 12831973, 12978216, 13016164, 13026552, 13138272, 13148982, 13261752, 13548843, 13743324, 13752928, 13879481, 13893264, 13998516, 14141358, 14182707, 14210784, 14344344, 14397768, 14506842, 14654871, 14665112, 14875616, 15027408, 15141252, 15197644, 15340479, 15472044, 15484392, 15706656, 15862264, 15998304, 16057888, 16161552, 16208808, 16331602, 16498251, 16579248, 16735068, 16748424, 16797396, 17304288, 17368736, 17531976, 17664794, 17682336, 17845047, 17998092, 18065124, 18234909, 18324432, 18651654, 18664688, 18855144, 18910276, 19125792, 19197024, 19342456, 19467324, 19524246, 19539828, 19707408, 19723473, 20188336, 20453972, 20569248, 20629392, 20645856, 20839896, 20997774, 21316176, 21596652, 21611744, 21760263, 21997668, 22313424, 22331232, 22396528, 22541112, 22711878, 22778287, 22796466, 22819104, 23208066, 23375968, 23793396, 23997456, 24086832, 24313212, 24497403, 24681888, 24868872, 25102602, 25140192, 25196094, 25663946, 25956432, 26032328, 26053104, 26297964, 26497191, 26523504, 26595877, 27097686, 27486648, 27758962, 27786528, 27997032, 28282716, 28365414, 28688688, 28795536, 29013684, 29286369, 29309742, 29330224, 30054816, 30282504, 30395288, 30680958, 30944088, 30968784, 31496661, 31724528, 32323104, 32417616, 32663204, 32996502, 33158496, 33470136, 33496848, 33594792, 34067817, 34194699, 35063952, 35329588, 35690094, 35794451, 35996184, 36130248, 36469818, 36648864, 37303308, 37329376, 37710288, 37794141, 37820552, 38495919, 38684912, 38934648, 39048492, 39079656, 39414816, 39446946, 40376672, 40907944, 41258784, 41638443, 41679792, 41995548, 42548121, 42632352, 43193304, 43520526, 43995336, 44626848, 44793056, 45082224, 45423756, 45556574, 45592932, 46021437, 46416132, 47586792, 47994912, 48173664, 48626424, 48994806, 49494753, 49737744, 50205204, 50392188, 51327892, 51912864, 52064656, 52106208, 52595928, 52994382, 53047008, 53191754, 53535141, 54195372, 54973296, 55517924, 55994064, 56565432, 56730828, 57377376, 57591072, 58027368, 58572738, 58619484, 58660448, 60565008, 60790576, 61361916, 61826779, 61888176, 61937568, 62993322, 63449056, 64835232, 65280789, 65326408, 65993004, 66940272, 66993696, 67189584, 68135634, 68334861, 68389398, 70127904, 70659176, 71380188, 71588902, 71992368, 72260496, 72939636, 73492209, 74606616, 75420576, 75588282, 75641104, 76991838, 77369824, 77869296, 78096984, 78159312, 78893892, 79491573, 79787631, 81815888, 83276886, 83359584, 83991096, 85096242, 86386608, 87041052, 87859107, 87990672, 89823811, 90164448, 90847512, 91113148, 91185864, 92042874, 92832264, 95173584, 97156367, 97252848, 97989612, 98989506, 99475488, 100410408, 100784376, 102584097, 102655784, 104129312, 105191856, 105988764, 106383508, 107070282, 107383353, 108390744, 109946592, 111035848, 111988128, 113130864, 113461656, 115487757, 116054736, 117145476, 117238968, 121130016, 121581152, 122723832, 123653558, 123776352, 124915329, 125986644, 127644363, 130561578, 130652816, 131986008, 133880544, 134379168, 136271268, 136669722, 136778796, 138064311, 141318352, 142760376, 143177804, 143984736, 144520992, 145879272, 146984418, 149213232, 151176564, 151282208, 153983676, 155738592, 156193968, 156318624, 157787784, 158983146, 159575262, 163631776, 166553772, 167982192, 170192484, 172773216, 174082104, 175718214, 175981344, 179647622, 181695024, 182226296, 182371728, 184085748, 185480337, 185664528, 190347168, 194312734, 194505696, 195979224, 197979012, 200820816, 201568752, 205004583, 205168194, 205311568, 210383712, 211977528, 212767016, 214140564, 214766706, 216781488, 220476627, 222071696, 226261728, 226923312, 230975514, 232109472, 234290952, 234477936, 238474719, 239362893, 245447664, 247307116, 249830658, 250561157, 251973288, 255288726, 261123156, 261305632, 263972016, 269471433, 272542536, 273339444, 273557592, 276128622, 282636704, 285520752, 286355608, 291469101, 291758544, 293968836, 298426464, 302353128, 307967352, 312387936, 315575568, 317966292, 319150524, 322150059, 333107544, 335964384, 340384968, 346463271, 348164208, 351436428, 359295244, 363390048, 364452592, 364743456, 368171496, 370960674, 371329056, 374745987, 388625468, 391958448, 395958024, 401641632, 403137504, 410009166, 410336388, 410623136, 423955056, 425534032, 428281128, 429533412, 432787453, 433562976, 440953254, 444143392, 453846624, 461951028, 468581904, 468955872, 476949438, 478725786, 490895328, 494614232, 499661316, 501122314, 503946576, 510577452, 522246312, 527944032, 538942866, 545085072, 546678888, 547115184, 552257244, 556441011, 571041504, 572711216, 582938202, 583517088, 587937672, 604706256, 615013749, 615934704, 631151136, 635932584, 638301048, 644300118, 666215088, 680094569, 680769936, 692926542, 696328416, 702872856, 718088679, 718590488, 728905184, 736342992, 741921348, 749491974, 751683471, 777250936, 783916896, 791916048, 808414299, 820018332, 820672776, 847910112, 851068064, 856562256, 859066824, 865574906, 874407303, 881906508, 923902056, 937163808, 953898876, 957451572, 966450177, 989228464, 999322632, 1002244628, 1007893152, 1021154904, 1044492624, 1077885732, 1090170144, 1093357776, 1094230368, 1104514488, 1112882022, 1145422432, 1165876404, 1175875344, 1209412512, 1230027498, 1231869408, 1271865168, 1276602096, 1288600236, 1298362359, 1332430176, 1360189138, 1361539872, 1385853084, 1405745712, 1436177358, 1437180976, 1472685984, 1483842696, 1498983948, 1503366942, 1554501872, 1583832096, 1616828598, 1640036664, 1641345552, 1669323033, 1713124512, 1718133648, 1731149812, 1748814606, 1763813016, 1847804112, 1907797752, 1914903144, 1932900354, 1978456928, 1998645264, 2004489256, 2040283707, 2042309808, 2088985248, 2155771464, 2186715552, 2209028976, 2225764044, 2255050413, 2331752808, 2351750688, 2425242897, 2460054996, 2543730336, 2553204192, 2577200472, 2596724718, 2623221909, 2720378276, 2771706168, 2811491424, 2872354716, 2874361952, 2967685392, 2997967896, 3006733884, 3109003744, 3233657196, 3280073328, 3282691104, 3338646066, 3436267296, 3462299624, 3497629212, 3527626032, 3695608224, 3815595504, 3829806288, 3865800708, 3895087077, 3997290528, 4008978512, 4080567414, 4084619616, 4311542928, 4418057952, 4451528088, 4510100826, 4663505616, 4760661983, 4850485794, 4920109992, 5154400944, 5193449436, 5246443818, 5440756552, 5543412336, 5744709432, 5935370784, 5995935792, 6013467768, 6120851121, 6467314392, 6560146656, 6677292132, 6765151239, 6924599248, 6995258424, 7055252064, 7631191008, 7659612576, 7731601416, 7790174154, 8017957024, 8161134828, 8623085856, 8903056176, 9020201652, 9327011232, 9521323966, 9700971588, 9840219984, 10308801888, 10386898872, 10492887636, 10881513104, 11086824672, 11489418864, 11685261231, 11991871584, 12026935536, 12241702242, 12934628784, 13354584264, 13530302478, 13849198496, 13990516848, 14281985949, 15463202832, 15580348308, 16322269656, 17806112352, 18040403304, 18362553363, 19042647932, 19401943176, 19680439968, 20773797744, 20985775272, 21763026208, 22978837728, 23370522462, 24053871072, 24483404484, 25869257568, 26709168528, 27060604956, 27981033696, 28563971898, 30926405664, 31160696616, 32644539312, 36080806608, 36725106726, 38085295864, 38803886352, 41547595488, 41971550544, 42845957847, 46741044924, 48966808968, 53418337056, 54121209912, 57127943796, 62321393232, 65289078624, 72161613216, 73450213452, 76170591728, 77607772704, 83943101088, 85691915694, 93482089848, 97933617936, 108242419824, 114255887592, 124642786464, 128537873541, 146900426904, 152341183456, 171383831388, 186964179696, 195867235872, 216484839648, 228511775184, 257075747082, 293800853808, 342767662776, 373928359392, 457023550368, 514151494164, 587601707616, 685535325552, 1028302988328, 1371070651104, 2056605976656, 4113211953312]

約数ペア:

[(1, 4113211953312), (2, 2056605976656), (3, 1371070651104), (4, 1028302988328), (6, 685535325552), (7, 587601707616), (8, 514151494164), (9, 457023550368), (11, 373928359392), (12, 342767662776), (14, 293800853808), (16, 257075747082), (18, 228511775184), (19, 216484839648), (21, 195867235872), (22, 186964179696), (24, 171383831388), (27, 152341183456), (28, 146900426904), (32, 128537873541), (33, 124642786464), (36, 114255887592), (38, 108242419824), (42, 97933617936), (44, 93482089848), (48, 85691915694), (49, 83943101088), (53, 77607772704), (54, 76170591728), (56, 73450213452), (57, 72161613216), (63, 65289078624), (66, 62321393232), (72, 57127943796), (76, 54121209912), (77, 53418337056), (84, 48966808968), (88, 46741044924), (96, 42845957847), (98, 41971550544), (99, 41547595488), (106, 38803886352), (108, 38085295864), (112, 36725106726), (114, 36080806608), (126, 32644539312), (132, 31160696616), (133, 30926405664), (144, 28563971898), (147, 27981033696), (152, 27060604956), (154, 26709168528), (159, 25869257568), (168, 24483404484), (171, 24053871072), (176, 23370522462), (179, 22978837728), (189, 21763026208), (196, 20985775272), (198, 20773797744), (209, 19680439968), (212, 19401943176), (216, 19042647932), (224, 18362553363), (228, 18040403304), (231, 17806112352), (252, 16322269656), (264, 15580348308), (266, 15463202832), (288, 14281985949), (294, 13990516848), (297, 13849198496), (304, 13530302478), (308, 13354584264), (318, 12934628784), (336, 12241702242), (342, 12026935536), (343, 11991871584), (352, 11685261231), (358, 11489418864), (371, 11086824672), (378, 10881513104), (392, 10492887636), (396, 10386898872), (399, 10308801888), (418, 9840219984), (424, 9700971588), (432, 9521323966), (441, 9327011232), (456, 9020201652), (462, 8903056176), (477, 8623085856), (504, 8161134828), (513, 8017957024), (528, 7790174154), (532, 7731601416), (537, 7659612576), (539, 7631191008), (583, 7055252064), (588, 6995258424), (594, 6924599248), (608, 6765151239), (616, 6677292132), (627, 6560146656), (636, 6467314392), (672, 6120851121), (684, 6013467768), (686, 5995935792), (693, 5935370784), (716, 5744709432), (742, 5543412336), (756, 5440756552), (784, 5246443818), (792, 5193449436), (798, 5154400944), (836, 4920109992), (848, 4850485794), (864, 4760661983), (882, 4663505616), (912, 4510100826), (924, 4451528088), (931, 4418057952), (954, 4311542928), (1007, 4084619616), (1008, 4080567414), (1026, 4008978512), (1029, 3997290528), (1056, 3895087077), (1064, 3865800708), (1074, 3829806288), (1078, 3815595504), (1113, 3695608224), (1166, 3527626032), (1176, 3497629212), (1188, 3462299624), (1197, 3436267296), (1232, 3338646066), (1253, 3282691104), (1254, 3280073328), (1272, 3233657196), (1323, 3109003744), (1368, 3006733884), (1372, 2997967896), (1386, 2967685392), (1431, 2874361952), (1432, 2872354716), (1463, 2811491424), (1484, 2771706168), (1512, 2720378276), (1568, 2623221909), (1584, 2596724718), (1596, 2577200472), (1611, 2553204192), (1617, 2543730336), (1672, 2460054996), (1696, 2425242897), (1749, 2351750688), (1764, 2331752808), (1824, 2255050413), (1848, 2225764044), (1862, 2209028976), (1881, 2186715552), (1908, 2155771464), (1969, 2088985248), (2014, 2042309808), (2016, 2040283707), (2052, 2004489256), (2058, 1998645264), (2079, 1978456928), (2128, 1932900354), (2148, 1914903144), (2156, 1907797752), (2226, 1847804112), (2332, 1763813016), (2352, 1748814606), (2376, 1731149812), (2394, 1718133648), (2401, 1713124512), (2464, 1669323033), (2506, 1641345552), (2508, 1640036664), (2544, 1616828598), (2597, 1583832096), (2646, 1554501872), (2736, 1503366942), (2744, 1498983948), (2772, 1483842696), (2793, 1472685984), (2862, 1437180976), (2864, 1436177358), (2926, 1405745712), (2968, 1385853084), (3021, 1361539872), (3024, 1360189138), (3087, 1332430176), (3168, 1298362359), (3192, 1288600236), (3222, 1276602096), (3234, 1271865168), (3339, 1231869408), (3344, 1230027498), (3401, 1209412512), (3498, 1175875344), (3528, 1165876404), (3591, 1145422432), (3696, 1112882022), (3724, 1104514488), (3759, 1094230368), (3762, 1093357776), (3773, 1090170144), (3816, 1077885732), (3938, 1044492624), (4028, 1021154904), (4081, 1007893152), (4104, 1002244628), (4116, 999322632), (4158, 989228464), (4256, 966450177), (4296, 957451572), (4312, 953898876), (4389, 937163808), (4452, 923902056), (4664, 881906508), (4704, 874407303), (4752, 865574906), (4788, 859066824), (4802, 856562256), (4833, 851068064), (4851, 847910112), (5012, 820672776), (5016, 820018332), (5088, 808414299), (5194, 791916048), (5247, 783916896), (5292, 777250936), (5472, 751683471), (5488, 749491974), (5544, 741921348), (5586, 736342992), (5643, 728905184), (5724, 718590488), (5728, 718088679), (5852, 702872856), (5907, 696328416), (5936, 692926542), (6042, 680769936), (6048, 680094569), (6174, 666215088), (6384, 644300118), (6444, 638301048), (6468, 635932584), (6517, 631151136), (6678, 615934704), (6688, 615013749), (6802, 604706256), (6996, 587937672), (7049, 583517088), (7056, 582938202), (7182, 572711216), (7203, 571041504), (7392, 556441011), (7448, 552257244), (7518, 547115184), (7524, 546678888), (7546, 545085072), (7632, 538942866), (7791, 527944032), (7876, 522246312), (8056, 510577452), (8162, 503946576), (8208, 501122314), (8232, 499661316), (8316, 494614232), (8379, 490895328), (8592, 478725786), (8624, 476949438), (8771, 468955872), (8778, 468581904), (8904, 461951028), (9063, 453846624), (9261, 444143392), (9328, 440953254), (9487, 433562976), (9504, 432787453), (9576, 429533412), (9604, 428281128), (9666, 425534032), (9702, 423955056), (10017, 410623136), (10024, 410336388), (10032, 410009166), (10203, 403137504), (10241, 401641632), (10388, 395958024), (10494, 391958448), (10584, 388625468), (10976, 374745987), (11077, 371329056), (11088, 370960674), (11172, 368171496), (11277, 364743456), (11286, 364452592), (11319, 363390048), (11448, 359295244), (11704, 351436428), (11814, 348164208), (11872, 346463271), (12084, 340384968), (12243, 335964384), (12348, 333107544), (12768, 322150059), (12888, 319150524), (12936, 317966292), (13034, 315575568), (13167, 312387936), (13356, 307967352), (13604, 302353128), (13783, 298426464), (13992, 293968836), (14098, 291758544), (14112, 291469101), (14364, 286355608), (14406, 285520752), (14553, 282636704), (14896, 276128622), (15036, 273557592), (15048, 273339444), (15092, 272542536), (15264, 269471433), (15582, 263972016), (15741, 261305632), (15752, 261123156), (16112, 255288726), (16324, 251973288), (16416, 250561157), (16464, 249830658), (16632, 247307116), (16758, 245447664), (17184, 239362893), (17248, 238474719), (17542, 234477936), (17556, 234290952), (17721, 232109472), (17808, 230975514), (18126, 226923312), (18179, 226261728), (18522, 222071696), (18656, 220476627), (18974, 216781488), (19152, 214766706), (19208, 214140564), (19332, 212767016), (19404, 211977528), (19551, 210383712), (20034, 205311568), (20048, 205168194), (20064, 205004583), (20406, 201568752), (20482, 200820816), (20776, 197979012), (20988, 195979224), (21147, 194505696), (21168, 194312734), (21609, 190347168), (22154, 185664528), (22176, 185480337), (22344, 184085748), (22554, 182371728), (22572, 182226296), (22638, 181695024), (22896, 179647622), (23373, 175981344), (23408, 175718214), (23628, 174082104), (23807, 172773216), (24168, 170192484), (24486, 167982192), (24696, 166553772), (25137, 163631776), (25776, 159575262), (25872, 158983146), (26068, 157787784), (26313, 156318624), (26334, 156193968), (26411, 155738592), (26712, 153983676), (27189, 151282208), (27208, 151176564), (27566, 149213232), (27984, 146984418), (28196, 145879272), (28461, 144520992), (28567, 143984736), (28728, 143177804), (28812, 142760376), (29106, 141318352), (29792, 138064311), (30072, 136778796), (30096, 136669722), (30184, 136271268), (30609, 134379168), (30723, 133880544), (31164, 131986008), (31482, 130652816), (31504, 130561578), (32224, 127644363), (32648, 125986644), (32928, 124915329), (33231, 123776352), (33264, 123653558), (33516, 122723832), (33831, 121581152), (33957, 121130016), (35084, 117238968), (35112, 117145476), (35442, 116054736), (35616, 115487757), (36252, 113461656), (36358, 113130864), (36729, 111988128), (37044, 111035848), (37411, 109946592), (37948, 108390744), (38304, 107383353), (38416, 107070282), (38664, 106383508), (38808, 105988764), (39102, 105191856), (39501, 104129312), (40068, 102655784), (40096, 102584097), (40812, 100784376), (40964, 100410408), (41349, 99475488), (41552, 98989506), (41976, 97989612), (42294, 97252848), (42336, 97156367), (43218, 95173584), (44308, 92832264), (44688, 92042874), (45108, 91185864), (45144, 91113148), (45276, 90847512), (45619, 90164448), (45792, 89823811), (46746, 87990672), (46816, 87859107), (47256, 87041052), (47614, 86386608), (48336, 85096242), (48972, 83991096), (49343, 83359584), (49392, 83276886), (50274, 81815888), (51552, 79787631), (51744, 79491573), (52136, 78893892), (52626, 78159312), (52668, 78096984), (52822, 77869296), (53163, 77369824), (53424, 76991838), (54378, 75641104), (54416, 75588282), (54537, 75420576), (55132, 74606616), (55968, 73492209), (56392, 72939636), (56922, 72260496), (57134, 71992368), (57456, 71588902), (57624, 71380188), (58212, 70659176), (58653, 70127904), (60144, 68389398), (60192, 68334861), (60368, 68135634), (61218, 67189584), (61397, 66993696), (61446, 66940272), (62328, 65993004), (62964, 65326408), (63008, 65280789), (63441, 64835232), (64827, 63449056), (65296, 62993322), (66409, 61937568), (66462, 61888176), (66528, 61826779), (67032, 61361916), (67662, 60790576), (67914, 60565008), (70119, 58660448), (70168, 58619484), (70224, 58572738), (70884, 58027368), (71421, 57591072), (71687, 57377376), (72504, 56730828), (72716, 56565432), (73458, 55994064), (74088, 55517924), (74822, 54973296), (75896, 54195372), (76832, 53535141), (77328, 53191754), (77539, 53047008), (77616, 52994382), (78204, 52595928), (78939, 52106208), (79002, 52064656), (79233, 51912864), (80136, 51327892), (81624, 50392188), (81928, 50205204), (82698, 49737744), (83104, 49494753), (83952, 48994806), (84588, 48626424), (85383, 48173664), (85701, 47994912), (86436, 47586792), (88616, 46416132), (89376, 46021437), (90216, 45592932), (90288, 45556574), (90552, 45423756), (91238, 45082224), (91827, 44793056), (92169, 44626848), (93492, 43995336), (94512, 43520526), (95228, 43193304), (96481, 42632352), (96672, 42548121), (97944, 41995548), (98686, 41679792), (98784, 41638443), (99693, 41258784), (100548, 40907944), (101871, 40376672), (104272, 39446946), (104357, 39414816), (105252, 39079656), (105336, 39048492), (105644, 38934648), (106326, 38684912), (106848, 38495919), (108756, 37820552), (108832, 37794141), (109074, 37710288), (110187, 37329376), (110264, 37303308), (112233, 36648864), (112784, 36469818), (113844, 36130248), (114268, 35996184), (114912, 35794451), (115248, 35690094), (116424, 35329588), (117306, 35063952), (120288, 34194699), (120736, 34067817), (122436, 33594792), (122794, 33496848), (122892, 33470136), (124047, 33158496), (124656, 32996502), (125928, 32663204), (126882, 32417616), (127253, 32323104), (129654, 31724528), (130592, 31496661), (132818, 30968784), (132924, 30944088), (134064, 30680958), (135324, 30395288), (135828, 30282504), (136857, 30054816), (140238, 29330224), (140336, 29309742), (140448, 29286369), (141768, 29013684), (142842, 28795536), (143374, 28688688), (145008, 28365414), (145432, 28282716), (146916, 27997032), (148029, 27786528), (148176, 27758962), (149644, 27486648), (151792, 27097686), (154656, 26595877), (155078, 26523504), (155232, 26497191), (156408, 26297964), (157878, 26053104), (158004, 26032328), (158466, 25956432), (160272, 25663946), (163248, 25196094), (163611, 25140192), (163856, 25102602), (165396, 24868872), (166649, 24681888), (167904, 24497403), (169176, 24313212), (170766, 24086832), (171402, 23997456), (172872, 23793396), (175959, 23375968), (177232, 23208066), (180253, 22819104), (180432, 22796466), (180576, 22778287), (181104, 22711878), (182476, 22541112), (183654, 22396528), (184191, 22331232), (184338, 22313424), (186984, 21997668), (189024, 21760263), (190323, 21611744), (190456, 21596652), (192962, 21316176), (195888, 20997774), (197372, 20839896), (199227, 20645856), (199386, 20629392), (199969, 20569248), (201096, 20453972), (203742, 20188336), (208544, 19723473), (208714, 19707408), (210504, 19539828), (210672, 19524246), (211288, 19467324), (212652, 19342456), (214263, 19197024), (215061, 19125792), (217512, 18910276), (218148, 18855144), (220374, 18664688), (220528, 18651654), (224466, 18324432), (225568, 18234909), (227688, 18065124), (228536, 17998092), (230496, 17845047), (232617, 17682336), (232848, 17664794), (234612, 17531976), (236817, 17368736), (237699, 17304288), (244872, 16797396), (245588, 16748424), (245784, 16735068), (248094, 16579248), (249312, 16498251), (251856, 16331602), (253764, 16208808), (254506, 16161552), (256149, 16057888), (257103, 15998304), (259308, 15862264), (261877, 15706656), (265636, 15484392), (265848, 15472044), (268128, 15340479), (270648, 15197644), (271656, 15141252), (273714, 15027408), (276507, 14875616), (280476, 14665112), (280672, 14654871), (283536, 14506842), (285684, 14397768), (286748, 14344344), (289443, 14210784), (290016, 14182707), (290864, 14141358), (293832, 13998516), (296058, 13893264), (296352, 13879481), (299079, 13752928), (299288, 13743324), (303584, 13548843), (310156, 13261752), (312816, 13148982), (313071, 13138272), (315756, 13026552), (316008, 13016164), (316932, 12978216), (320544, 12831973), (326496, 12598047), (327222, 12570096), (327712, 12551301), (330792, 12434436), (333298, 12340944), (336699, 12216288), (338352, 12156606), (341532, 12043416), (342804, 11998728), (345401, 11908512), (345744, 11896698), (351918, 11687984), (354464, 11604033), (360506, 11409552), (360864, 11398233), (362208, 11355939), (364952, 11270556), (367308, 11198264), (368382, 11165616), (368676, 11156712), (372141, 11052832), (373968, 10998834), (380646, 10805872), (380912, 10798326), (381759, 10774368), (385924, 10658088), (391776, 10498887), (394744, 10419948), (398454, 10322928), (398772, 10314696), (399938, 10284624), (402192, 10226986), (407484, 10094168), (410571, 10018272), (417428, 9853704), (421008, 9769914), (421344, 9762123), (422576, 9733662), (425304, 9671228), (428526, 9598512), (429779, 9570528), (430122, 9562896), (435024, 9455138), (436296, 9427572), (440748, 9332344), (441056, 9325827), (444087, 9262176), (448932, 9162216), (455376, 9032562), (457072, 8999046), (464863, 8848224), (465234, 8841168), (465696, 8832397), (469224, 8765988), (473634, 8684368), (475398, 8652144), (489744, 8398698), (490833, 8380064), (491176, 8374212), (491568, 8367534), (496188, 8289624), (499947, 8227296), (501809, 8196768), (503712, 8165801), (507528, 8104404), (509012, 8080776), (512298, 8028944), (514206, 7999152), (518616, 7931132), (523754, 7853328), (531272, 7742196), (531696, 7736022), (540759, 7606368), (541296, 7598822), (542773, 7578144), (543312, 7570626), (547428, 7513704), (552573, 7443744), (553014, 7437808), (560952, 7332556), (567072, 7253421), (571368, 7198884), (573496, 7172172), (578886, 7105392), (581728, 7070679), (587664, 6999258), (592116, 6946632), (597681, 6881952), (598158, 6876464), (598576, 6871662), (599907, 6856416), (620312, 6630876), (625632, 6574491), (626142, 6569136), (631512, 6513276), (632016, 6508082), (633864, 6489108), (642789, 6399008), (645183, 6375264), (654444, 6285048), (661584, 6217218), (666596, 6170472), (673398, 6108144), (675367, 6090336), (676704, 6078303), (683064, 6021708), (685608, 5999364), (690802, 5954256), (691488, 5948349), (697851, 5894112), (703836, 5843992), (713097, 5768096), (721012, 5704776), (729904, 5635278), (730499, 5630688), (734616, 5599132), (736764, 5582808), (737352, 5578356), (744282, 5526416), (747936, 5499417), (761292, 5402936), (761824, 5399163), (763518, 5387184), (771309, 5332768), (771848, 5329044), (785631, 5235552), (789488, 5209974), (796908, 5161464), (797544, 5157348), (799876, 5142312), (804384, 5113493), (814968, 5047084), (821142, 5009136), (834856, 4926852), (842016, 4884957), (845152, 4866831), (850608, 4835614), (857052, 4799256), (859558, 4785264), (860244, 4781448), (868329, 4736928), (870048, 4727569), (872592, 4713786), (881496, 4666172), (888174, 4631088), (897864, 4581108), (910752, 4516281), (914144, 4499523), (929726, 4424112), (930468, 4420584), (938448, 4382994), (939213, 4379424), (947268, 4342184), (950796, 4326072), (979488, 4199349), (981666, 4190032), (982352, 4187106), (983136, 4183767), (992376, 4144812), (999894, 4113648), (1003618, 4098384), (1010097, 4072096), (1015056, 4052202), (1018024, 4040388), (1024596, 4014472), (1028412, 3999576), (1036203, 3969504), (1037232, 3965566), (1047508, 3926664), (1062544, 3871098), (1063392, 3868011), (1081518, 3803184), (1082592, 3799411), (1085546, 3789072), (1086624, 3785313), (1094856, 3756852), (1105146, 3721872), (1106028, 3718904), (1121904, 3666278), (1142736, 3599442), (1145277, 3591456), (1146992, 3586086), (1157772, 3552696), (1166543, 3525984), (1175328, 3499629), (1184232, 3473316), (1195362, 3440976), (1196316, 3438232), (1197152, 3435831), (1199814, 3428208), (1231713, 3339424), (1240624, 3315438), (1252284, 3284568), (1261771, 3259872), (1263024, 3256638), (1264032, 3254041), (1267728, 3244554), (1285578, 3199504), (1289337, 3190176), (1290366, 3187632), (1308888, 3142524), (1323168, 3108609), (1332261, 3087392), (1333192, 3085236), (1346796, 3054072), (1350734, 3045168), (1366128, 3010854), (1371216, 2999682), (1381604, 2977128), (1394589, 2949408), (1395702, 2947056), (1399783, 2938464), (1407672, 2921996), (1426194, 2884048), (1442024, 2852388), (1459808, 2817639), (1460998, 2815344), (1469232, 2799566), (1473528, 2791404), (1474704, 2789178), (1488564, 2763208), (1499841, 2742432), (1505427, 2732256), (1522584, 2701468), (1527036, 2693592), (1542618, 2666384), (1543696, 2664522), (1571262, 2617776), (1578976, 2604987), (1593816, 2580732), (1595088, 2578674), (1599752, 2571156), (1622277, 2535456), (1628319, 2526048), (1629936, 2523542), (1642284, 2504568), (1657719, 2481248), (1669712, 2463426), (1701216, 2417807), (1714104, 2399628), (1719116, 2392632), (1720488, 2390724), (1736658, 2368464), (1745184, 2356893), (1762992, 2333086), (1776348, 2315544), (1793043, 2293984), (1795728, 2290554), (1799721, 2285472), (1833139, 2243808), (1859452, 2212056), (1860936, 2210292), (1876896, 2191497), (1878426, 2189712), (1894536, 2171092), (1901592, 2163036), (1935549, 2125088), (1963332, 2095016), (1964704, 2093553), (1982783, 2074464), (1984752, 2072406), (1999788, 2056824), (2007236, 2049192), (2020194, 2036048), (2026101, 2030112)]