13489576241328

素因数分解:

$2^4\times 3^4\times {\mathrm{11}}^4\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:202

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 24, 27, 31, 33, 34, 36, 38, 44, 48, 51, 54, 57, 62, 66, 68, 71, 72, 76, 81, 88, 93, 99, 102, 108, 114, 121, 124, 132, 136, 142, 144, 152, 153, 162, 171, 176, 186, 187, 198, 204, 209, 213, 216, 228, 242, 248, 264, 272, 279, 284, 297, 304, 306, 323, 324, 341, 342, 363, 372, 374, 396, 408, 418, 426, 432, 456, 459, 484, 496, 513, 527, 528, 558, 561, 568, 589, 594, 612, 627, 639, 646, 648, 682, 684, 726, 744, 748, 781, 792, 816, 836, 837, 852, 891, 912, 918, 968, 969, 1023, 1026, 1054, 1089, 1116, 1122, 1136, 1178, 1188, 1207, 1224, 1254, 1278, 1292, 1296, 1331, 1349, 1364, 1368, 1377, 1452, 1488, 1496, 1539, 1562, 1581, 1584, 1672, 1674, 1683, 1704, 1767, 1782, 1836, 1881, 1917, 1936, 1938, 2046, 2052, 2057, 2108, 2178, 2201, 2232, 2244, 2299, 2343, 2356, 2376, 2414, 2448, 2508, 2511, 2556, 2584, 2662, 2698, 2728, 2736, 2754, 2904, 2907, 2992, 3069, 3078, 3124, 3162, 3267, 3344, 3348, 3366, 3408, 3534, 3553, 3564, 3621, 3672, 3751, 3762, 3834, 3876, 3993, 4047, 4092, 4104, 4114, 4216, 4356, 4402, 4464, 4488, 4598, 4686, 4712, 4743, 4752, 4828, 5016, 5022, 5049, 5112, 5168, 5301, 5324, 5396, 5456, 5508, 5643, 5751, 5797, 5808, 5814, 6138, 6156, 6171, 6248, 6324, 6479, 6534, 6603, 6696, 6732, 6897, 7029, 7068, 7106, 7128, 7242, 7344, 7502, 7524, 7668, 7752, 7986, 8094, 8184, 8208, 8228, 8432, 8591, 8712, 8721, 8804, 8976, 9196, 9207, 9372, 9424, 9486, 9656, 9801, 10013, 10032, 10044, 10098, 10224, 10602, 10648, 10659, 10792, 10863, 11016, 11253, 11286, 11502, 11594, 11628, 11979, 12141, 12276, 12312, 12342, 12496, 12648, 12958, 13068, 13206, 13277, 13392, 13464, 13794, 14058, 14136, 14212, 14229, 14256, 14484, 14641, 14839, 15004, 15048, 15147, 15336, 15504, 15903, 15972, 16188, 16368, 16456, 16929, 17182, 17391, 17424, 17442, 17608, 18392, 18414, 18513, 18744, 18972, 19312, 19437, 19602, 19809, 20026, 20088, 20196, 20691, 21087, 21204, 21296, 21318, 21584, 21726, 22032, 22506, 22572, 22627, 22933, 23004, 23188, 23256, 23958, 24211, 24282, 24552, 24624, 24684, 25289, 25296, 25773, 25916, 26136, 26163, 26412, 26554, 26928, 27588, 27621, 28116, 28272, 28424, 28458, 28968, 29282, 29678, 30008, 30039, 30096, 30294, 30672, 31806, 31944, 31977, 32376, 32589, 32912, 33759, 33858, 34364, 34782, 34884, 35216, 35937, 36423, 36784, 36828, 37026, 37417, 37488, 37944, 38874, 39083, 39204, 39618, 39831, 40052, 40176, 40392, 41261, 41382, 41819, 42174, 42408, 42636, 42687, 43452, 43923, 44517, 45012, 45144, 45254, 45866, 46008, 46376, 46512, 47709, 47916, 48422, 48564, 49104, 49368, 50578, 51546, 51832, 52173, 52272, 52326, 52824, 53108, 55176, 55242, 55539, 56232, 56848, 56916, 57936, 58311, 58564, 59356, 59427, 60016, 60078, 60588, 62073, 63261, 63612, 63767, 63888, 63954, 64752, 65178, 67518, 67716, 67881, 68728, 68799, 69564, 69768, 71269, 71874, 72633, 72846, 73656, 74052, 74834, 75867, 75888, 77319, 77748, 78166, 78408, 79236, 79662, 80104, 80784, 82522, 82764, 83638, 84348, 84816, 85272, 85374, 86904, 87846, 89034, 90024, 90117, 90288, 90508, 91732, 92016, 92752, 94501, 95418, 95832, 95931, 96844, 97128, 97767, 98736, 101156, 101277, 103092, 103664, 104346, 104652, 105648, 106216, 107811, 109269, 110143, 110352, 110484, 111078, 112251, 112464, 113832, 116622, 117128, 117249, 118712, 118854, 119493, 120156, 121176, 123783, 124146, 125457, 126522, 127224, 127534, 127908, 130356, 131769, 133551, 135036, 135432, 135762, 137456, 137598, 139128, 139536, 142538, 143748, 145266, 145692, 146047, 147312, 148104, 149668, 151734, 154638, 155496, 156332, 156519, 156816, 158472, 159324, 160208, 163229, 165044, 165528, 166617, 167276, 168696, 170544, 170748, 173808, 174933, 175692, 178068, 178281, 180048, 180234, 181016, 183464, 186219, 189002, 190836, 191301, 191664, 191862, 193688, 194256, 195534, 202312, 202554, 203643, 206184, 206397, 208692, 209304, 212432, 213807, 215622, 217899, 218538, 220286, 220968, 222156, 224502, 227601, 227664, 231957, 233244, 234256, 234498, 237424, 237708, 238986, 240312, 242352, 247566, 248292, 248897, 250914, 252263, 253044, 254448, 255068, 255816, 260712, 263538, 266321, 267102, 270072, 270351, 270864, 271524, 275196, 278179, 278256, 283503, 285076, 287496, 287793, 290532, 291384, 292094, 296208, 299336, 303468, 303831, 309276, 310992, 312664, 313038, 316944, 318648, 326458, 330088, 330429, 331056, 333234, 334552, 336753, 337392, 341496, 349866, 351384, 351747, 356136, 356562, 358479, 360468, 362032, 366928, 371349, 372438, 376371, 378004, 381672, 382602, 383724, 387376, 391068, 395307, 400653, 404624, 405108, 407286, 411587, 412368, 412794, 417384, 418608, 427614, 429913, 431244, 435798, 437076, 438141, 440572, 441936, 444312, 449004, 453871, 455202, 460009, 463914, 466488, 468996, 469557, 475416, 477972, 480624, 489687, 495132, 496584, 497794, 501828, 504526, 506088, 510136, 511632, 521424, 524799, 527076, 532642, 534204, 540144, 540702, 543048, 550392, 556358, 567006, 570152, 573903, 574992, 575586, 581064, 582768, 584188, 598672, 606936, 607662, 610929, 618552, 619191, 625328, 626076, 637296, 641421, 652916, 653697, 660176, 660858, 666468, 669104, 673506, 682803, 682992, 695871, 699732, 701437, 702768, 703494, 710923, 712272, 713124, 716958, 720936, 742698, 744876, 746691, 752742, 756008, 756789, 763344, 765204, 767448, 782136, 783959, 790614, 798963, 801306, 810216, 811053, 814572, 823174, 825588, 834537, 834768, 850509, 855228, 859826, 862488, 871596, 874152, 876282, 881144, 888624, 898008, 907742, 910404, 920018, 927828, 932976, 937992, 939114, 950832, 955944, 979374, 990264, 991287, 993168, 995588, 1003656, 1009052, 1010259, 1012176, 1020272, 1039511, 1049598, 1054152, 1055241, 1065284, 1068408, 1075437, 1081404, 1086096, 1100784, 1112716, 1114047, 1129113, 1134012, 1140304, 1147806, 1151172, 1162128, 1168376, 1185921, 1201959, 1211573, 1213872, 1215324, 1221858, 1234761, 1237104, 1238382, 1252152, 1282842, 1289739, 1305832, 1307394, 1314423, 1321716, 1332936, 1347012, 1361613, 1365606, 1380027, 1391742, 1399464, 1402874, 1406988, 1421846, 1426248, 1433916, 1441872, 1469061, 1485396, 1489752, 1493382, 1505484, 1512016, 1513578, 1530408, 1534896, 1564272, 1567918, 1581228, 1597926, 1602612, 1606517, 1620432, 1622106, 1629144, 1646348, 1651176, 1669074, 1701018, 1710456, 1719652, 1721709, 1724976, 1743192, 1748304, 1752564, 1762288, 1795519, 1796016, 1815484, 1820808, 1832787, 1840036, 1855656, 1857573, 1875984, 1878228, 1911888, 1924263, 1958748, 1961091, 1980528, 1982574, 1991176, 2007312, 2018104, 2020518, 2048409, 2079022, 2099196, 2104311, 2108304, 2110482, 2130568, 2132769, 2136816, 2150874, 2162808, 2225432, 2228094, 2240073, 2258226, 2268024, 2270367, 2295612, 2302344, 2336752, 2351877, 2371842, 2396889, 2403918, 2423146, 2430648, 2443716, 2469522, 2476764, 2503611, 2504304, 2551527, 2565684, 2579478, 2611664, 2614788, 2628846, 2643432, 2665872, 2694024, 2723226, 2731212, 2760054, 2774893, 2783484, 2798928, 2805748, 2813976, 2843692, 2852496, 2867832, 2929531, 2938122, 2970792, 2973861, 2979504, 2986764, 3010968, 3027156, 3030777, 3060816, 3118533, 3135836, 3162456, 3165723, 3195852, 3205224, 3213034, 3244212, 3258288, 3292696, 3302352, 3338148, 3342141, 3387339, 3402036, 3420912, 3439304, 3443418, 3486384, 3505128, 3591038, 3630968, 3634719, 3641616, 3665574, 3680072, 3704283, 3711312, 3715146, 3756456, 3848526, 3869217, 3917496, 3922182, 3943269, 3965148, 3982352, 4036208, 4041036, 4084839, 4096818, 4140081, 4158044, 4198392, 4208622, 4220964, 4261136, 4265538, 4301748, 4325616, 4407183, 4450864, 4456188, 4480146, 4516452, 4527457, 4536048, 4540734, 4591224, 4604688, 4703754, 4729043, 4743684, 4793778, 4807836, 4819551, 4846292, 4861296, 4887432, 4939044, 4953528, 5007222, 5060099, 5103054, 5131368, 5158956, 5165127, 5229576, 5257692, 5286864, 5386557, 5388048, 5446452, 5462424, 5520108, 5549786, 5566968, 5611496, 5627952, 5687384, 5735664, 5772789, 5859062, 5876244, 5941584, 5947722, 5973528, 6021936, 6054312, 6061554, 6237066, 6271672, 6312933, 6324912, 6331446, 6391704, 6398307, 6410448, 6426068, 6488424, 6585392, 6676296, 6684282, 6720219, 6774678, 6804072, 6811101, 6878608, 6886836, 7010256, 7055631, 7182076, 7190667, 7261936, 7269438, 7331148, 7360144, 7408566, 7430292, 7510833, 7512912, 7654581, 7697052, 7715807, 7738434, 7820153, 7834992, 7844364, 7886538, 7930296, 8082072, 8169678, 8193636, 8280162, 8316088, 8324679, 8396784, 8417244, 8441928, 8531076, 8603496, 8623549, 8788593, 8814366, 8912376, 8921583, 8960292, 9032904, 9054914, 9081468, 9182448, 9355599, 9407508, 9458086, 9487368, 9587556, 9615672, 9639102, 9692584, 9774864, 9878088, 9907056, 10014444, 10120198, 10206108, 10262736, 10317912, 10330254, 10459152, 10515384, 10773114, 10892904, 10904157, 10924848, 11040216, 11099572, 11112849, 11133936, 11222992, 11374768, 11545578, 11607651, 11718124, 11752488, 11829807, 11895444, 11947056, 12108624, 12123108, 12254517, 12420243, 12474132, 12543344, 12625866, 12662892, 12783408, 12796614, 12852136, 12976848, 13221549, 13327303, 13352592, 13368564, 13440438, 13549356, 13582371, 13608144, 13622202, 13773672, 14111262, 14187129, 14364152, 14381334, 14458653, 14538876, 14662296, 14817132, 14860584, 15021666, 15180297, 15309162, 15394104, 15431614, 15476868, 15640306, 15688728, 15773076, 15860592, 16159671, 16164144, 16339356, 16387272, 16560324, 16632176, 16649358, 16834488, 16883856, 17062152, 17206992, 17247098, 17577186, 17628732, 17671687, 17824752, 17843166, 17920584, 18065808, 18109828, 18162936, 18711198, 18815016, 18916172, 18938799, 18974736, 19175112, 19194921, 19231344, 19278204, 19385168, 19750709, 19756176, 20028888, 20160657, 20240396, 20412216, 20433303, 20635824, 20660508, 21030768, 21166893, 21546228, 21572001, 21785808, 21808314, 22080432, 22199144, 22225698, 22532499, 23091156, 23147421, 23215302, 23436248, 23460459, 23504976, 23659614, 23790888, 24246216, 24509034, 24840486, 24948264, 24974037, 25251732, 25325784, 25593228, 25704272, 25870647, 26365779, 26443098, 26654606, 26737128, 26880876, 27098712, 27164742, 27244404, 27547344, 28066797, 28222524, 28374258, 28728304, 28762668, 28917306, 29077752, 29324592, 29634264, 29721168, 30043332, 30360594, 30523823, 30618324, 30788208, 30863228, 30953736, 31280612, 31377456, 31546152, 32224841, 32319342, 32678712, 32712471, 32774544, 33120648, 33298716, 33338547, 33668976, 34124304, 34494196, 34822953, 35154372, 35257464, 35343374, 35686332, 35841168, 36219656, 36325872, 36763551, 37260729, 37422396, 37630032, 37832344, 37877598, 38350224, 38389842, 38556408, 39501418, 39981909, 40057776, 40321314, 40480792, 40747113, 40824432, 40866606, 41321016, 42333786, 42561387, 43092456, 43144002, 43375959, 43616628, 44398288, 44451396, 45064998, 45540891, 46182312, 46294842, 46430604, 46872496, 46920918, 47319228, 47581776, 48479013, 48492432, 49018068, 49680972, 49802027, 49896528, 49948074, 50503464, 50651568, 51186456, 51741294, 52731558, 52886196, 53015061, 53309212, 53474256, 53761752, 54197424, 54329484, 54488808, 55661089, 56133594, 56445048, 56748516, 56816397, 57525336, 57584763, 57834612, 58155504, 59252127, 59268528, 60086664, 60721188, 61047646, 61236648, 61726456, 61907472, 62561224, 63092304, 63500679, 64449682, 64638684, 65357424, 65424942, 66241296, 66597432, 66677094, 68988392, 69442263, 69645906, 70308744, 70381377, 70514928, 70686748, 71372664, 72439312, 73527102, 74521458, 74844792, 74922111, 75664688, 75755196, 76779684, 77112816, 77611941, 79002836, 79097337, 79963818, 80642628, 80961584, 81494226, 81733212, 82642032, 84200391, 84667572, 85122774, 86021683, 86184912, 86288004, 86751918, 87233256, 88902792, 90129996, 91081782, 91571469, 92364624, 92589684, 92861208, 93841836, 94638456, 96674523, 96958026, 98036136, 98137413, 99361944, 99604054, 99896148, 101006928, 102372912, 103482588, 105463116, 105772392, 106030122, 106618424, 107523504, 108658968, 108977616, 111322178, 112267188, 112890096, 113497032, 113632794, 115050672, 115169526, 115669224, 118504254, 119945727, 120173328, 121442376, 122095292, 122241339, 122473296, 123452912, 125122448, 127001358, 127684161, 128899364, 129277368, 130127877, 130849884, 133194864, 133354188, 136622673, 137976784, 138884526, 139291812, 140617488, 140762754, 141373496, 142745328, 145437039, 146600333, 147054204, 149042916, 149406081, 149689584, 149844222, 151510392, 153559368, 155223882, 158005672, 158194674, 159045183, 159927636, 161285256, 162988452, 163466424, 166983267, 168400782, 169335144, 170245548, 172043366, 172576008, 173503836, 174466512, 177756381, 177805584, 180259992, 182163564, 183142938, 185179368, 185722416, 187683672, 189276912, 193349046, 193916052, 196072272, 196274826, 198723888, 199208108, 199792296, 206965176, 208326789, 210926232, 211144131, 211544784, 212060244, 213236848, 217317936, 222644356, 224534376, 224766333, 226994064, 227265588, 230339052, 231338448, 232835823, 237008508, 237292011, 239891454, 242884752, 244190584, 244482678, 254002716, 255368322, 257798728, 258065049, 258554736, 260255754, 261699768, 266708376, 273245346, 274714407, 277769052, 278583624, 281525508, 282746992, 290023569, 290874078, 293200666, 294108408, 298085832, 298812162, 299688444, 303020784, 307118736, 310447764, 316011344, 316389348, 318090366, 319855272, 322570512, 325976904, 326932848, 333966534, 335762053, 336801564, 338670288, 340491096, 344086732, 345152016, 347007672, 355512762, 359837181, 360519984, 364327128, 366285876, 366724017, 370358736, 375367344, 383052483, 386698092, 387832104, 392549652, 398416216, 399584592, 409868019, 413930352, 416653578, 421852464, 422288262, 424120488, 439800999, 445288712, 448218243, 449068752, 449532666, 454531176, 460678104, 465671646, 474017016, 474584022, 477135549, 479782908, 488381168, 488965356, 500949801, 508005432, 510736644, 515597456, 516130098, 520511508, 523399536, 533269143, 533416752, 546490692, 547822297, 549428814, 555538104, 557167248, 563051016, 580047138, 581748156, 586401332, 588216816, 596171664, 597624324, 599376888, 612271979, 620895528, 624980367, 632778696, 633432393, 636180732, 639710544, 651953808, 667933068, 671524106, 673603128, 680982192, 688173464, 694015344, 698507469, 711025524, 719674362, 728654256, 732571752, 733448034, 766104966, 773396184, 774195147, 775664208, 785099304, 796832432, 819736038, 824143221, 833307156, 844576524, 848240976, 870070707, 879601998, 890577424, 896436486, 899065332, 909062352, 921356208, 931343292, 946238513, 948034032, 949168044, 954271098, 959565816, 977930712, 1001899602, 1007286159, 1016010864, 1021473288, 1032260196, 1041023016, 1066538286, 1079511543, 1092981384, 1095644594, 1098857628, 1111076208, 1126102032, 1160094276, 1163496312, 1172802664, 1195248648, 1198753776, 1224543958, 1241791056, 1249960734, 1265557392, 1266864786, 1272361464, 1319402997, 1335866136, 1343048212, 1344654729, 1347206256, 1376346928, 1397014938, 1422051048, 1431406647, 1439348724, 1465143504, 1466896068, 1502849403, 1532209932, 1546792368, 1548390294, 1570198608, 1599807429, 1639472076, 1643466891, 1648286442, 1666614312, 1689153048, 1740141414, 1759203996, 1792872972, 1798130664, 1836815937, 1862686584, 1892477026, 1898336088, 1908542196, 1919131632, 1955861424, 2003799204, 2014572318, 2042946576, 2064520392, 2082046032, 2133076572, 2159023086, 2185962768, 2191289188, 2197715256, 2320188552, 2322585441, 2326992624, 2345605328, 2390497296, 2449087916, 2472429663, 2499921468, 2533729572, 2544722928, 2610212121, 2638805994, 2671732272, 2686096424, 2689309458, 2794029876, 2838715539, 2844102096, 2862813294, 2878697448, 2933792136, 3005698806, 3021858477, 3064419864, 3096780588, 3199614858, 3278944152, 3286933782, 3296572884, 3333228624, 3378306096, 3480282828, 3518407992, 3585745944, 3596261328, 3673631874, 3725373168, 3784954052, 3796672176, 3817084392, 3958208991, 4007598408, 4029144636, 4033964187, 4129040784, 4266153144, 4318046172, 4382578376, 4395430512, 4508548209, 4640377104, 4645170882, 4898175832, 4930400673, 4944859326, 4999842936, 5067459144, 5220424242, 5277611988, 5372192848, 5378618916, 5510447811, 5588059752, 5677431078, 5725626588, 5757394896, 5867584272, 6011397612, 6043716954, 6128839728, 6193561176, 6399229716, 6557888304, 6573867564, 6593145768, 6960565656, 6967756323, 7036815984, 7171491888, 7347263748, 7569908104, 7634168784, 7916417982, 8015196816, 8058289272, 8067928374, 8516146617, 8532306288, 8636092344, 8765156752, 9017096418, 9065575431, 9290341764, 9796351664, 9860801346, 9889718652, 9999685872, 10134918288, 10408623643, 10440848484, 10555223976, 10757237832, 11020895622, 11176119504, 11354862156, 11451253176, 11874626973, 12022795224, 12087433908, 12387122352, 12798459432, 13147735128, 13186291536, 13921131312, 13935512646, 14694527496, 14791202019, 15139816208, 15832835964, 16116578544, 16135856748, 16531343433, 17032293234, 17272184688, 18034192836, 18131150862, 18580683528, 19721602692, 19779437304, 20817247286, 20881696968, 21110447952, 21514475664, 22041791244, 22709724312, 22902506352, 23749253946, 24045590448, 24174867816, 25548439851, 25596918864, 26295470256, 27196726293, 27871025292, 29389054992, 29582404038, 31225870929, 31665671928, 32271713496, 33062686866, 34064586468, 36068385672, 36262301724, 37161367056, 39443205384, 39558874608, 41634494572, 41763393936, 44083582488, 44373606057, 45419448624, 47498507892, 48349735632, 49594030299, 51096879702, 54393452586, 55742050584, 59164808076, 62451741858, 63331343856, 64543426992, 66125373732, 68129172936, 72136771344, 72524603448, 76645319553, 78886410768, 83268989144, 88167164976, 88747212114, 93677612787, 94997015784, 99188060598, 102193759404, 108786905172, 111484101168, 118329616152, 124903483716, 132250747464, 136258345872, 145049206896, 153290639106, 166537978288, 177494424228, 187355225574, 189994031568, 198376121196, 204387518808, 217573810344, 236659232304, 249806967432, 264501494928, 281032838361, 306581278212, 354988848456, 374710451148, 396752242392, 408775037616, 435147620688, 499613934864, 562065676722, 613162556424, 709977696912, 749420902296, 793504484784, 843098515083, 1124131353444, 1226325112848, 1498841804592, 1686197030166, 2248262706888, 3372394060332, 4496525413776, 6744788120664, 13489576241328]

約数ペア:

[(1, 13489576241328), (2, 6744788120664), (3, 4496525413776), (4, 3372394060332), (6, 2248262706888), (8, 1686197030166), (9, 1498841804592), (11, 1226325112848), (12, 1124131353444), (16, 843098515083), (17, 793504484784), (18, 749420902296), (19, 709977696912), (22, 613162556424), (24, 562065676722), (27, 499613934864), (31, 435147620688), (33, 408775037616), (34, 396752242392), (36, 374710451148), (38, 354988848456), (44, 306581278212), (48, 281032838361), (51, 264501494928), (54, 249806967432), (57, 236659232304), (62, 217573810344), (66, 204387518808), (68, 198376121196), (71, 189994031568), (72, 187355225574), (76, 177494424228), (81, 166537978288), (88, 153290639106), (93, 145049206896), (99, 136258345872), (102, 132250747464), (108, 124903483716), (114, 118329616152), (121, 111484101168), (124, 108786905172), (132, 102193759404), (136, 99188060598), (142, 94997015784), (144, 93677612787), (152, 88747212114), (153, 88167164976), (162, 83268989144), (171, 78886410768), (176, 76645319553), (186, 72524603448), (187, 72136771344), (198, 68129172936), (204, 66125373732), (209, 64543426992), (213, 63331343856), (216, 62451741858), (228, 59164808076), (242, 55742050584), (248, 54393452586), (264, 51096879702), (272, 49594030299), (279, 48349735632), (284, 47498507892), (297, 45419448624), (304, 44373606057), (306, 44083582488), (323, 41763393936), (324, 41634494572), (341, 39558874608), (342, 39443205384), (363, 37161367056), (372, 36262301724), (374, 36068385672), (396, 34064586468), (408, 33062686866), (418, 32271713496), (426, 31665671928), (432, 31225870929), (456, 29582404038), (459, 29389054992), (484, 27871025292), (496, 27196726293), (513, 26295470256), (527, 25596918864), (528, 25548439851), (558, 24174867816), (561, 24045590448), (568, 23749253946), (589, 22902506352), (594, 22709724312), (612, 22041791244), (627, 21514475664), (639, 21110447952), (646, 20881696968), (648, 20817247286), (682, 19779437304), (684, 19721602692), (726, 18580683528), (744, 18131150862), (748, 18034192836), (781, 17272184688), (792, 17032293234), (816, 16531343433), (836, 16135856748), (837, 16116578544), (852, 15832835964), (891, 15139816208), (912, 14791202019), (918, 14694527496), (968, 13935512646), (969, 13921131312), (1023, 13186291536), (1026, 13147735128), (1054, 12798459432), (1089, 12387122352), (1116, 12087433908), (1122, 12022795224), (1136, 11874626973), (1178, 11451253176), (1188, 11354862156), (1207, 11176119504), (1224, 11020895622), (1254, 10757237832), (1278, 10555223976), (1292, 10440848484), (1296, 10408623643), (1331, 10134918288), (1349, 9999685872), (1364, 9889718652), (1368, 9860801346), (1377, 9796351664), (1452, 9290341764), (1488, 9065575431), (1496, 9017096418), (1539, 8765156752), (1562, 8636092344), (1581, 8532306288), (1584, 8516146617), (1672, 8067928374), (1674, 8058289272), (1683, 8015196816), (1704, 7916417982), (1767, 7634168784), (1782, 7569908104), (1836, 7347263748), (1881, 7171491888), (1917, 7036815984), (1936, 6967756323), (1938, 6960565656), (2046, 6593145768), (2052, 6573867564), (2057, 6557888304), (2108, 6399229716), (2178, 6193561176), (2201, 6128839728), (2232, 6043716954), (2244, 6011397612), (2299, 5867584272), (2343, 5757394896), (2356, 5725626588), (2376, 5677431078), (2414, 5588059752), (2448, 5510447811), (2508, 5378618916), (2511, 5372192848), (2556, 5277611988), (2584, 5220424242), (2662, 5067459144), (2698, 4999842936), (2728, 4944859326), (2736, 4930400673), (2754, 4898175832), (2904, 4645170882), (2907, 4640377104), (2992, 4508548209), (3069, 4395430512), (3078, 4382578376), (3124, 4318046172), (3162, 4266153144), (3267, 4129040784), (3344, 4033964187), (3348, 4029144636), (3366, 4007598408), (3408, 3958208991), (3534, 3817084392), (3553, 3796672176), (3564, 3784954052), (3621, 3725373168), (3672, 3673631874), (3751, 3596261328), (3762, 3585745944), (3834, 3518407992), (3876, 3480282828), (3993, 3378306096), (4047, 3333228624), (4092, 3296572884), (4104, 3286933782), (4114, 3278944152), (4216, 3199614858), (4356, 3096780588), (4402, 3064419864), (4464, 3021858477), (4488, 3005698806), (4598, 2933792136), (4686, 2878697448), (4712, 2862813294), (4743, 2844102096), (4752, 2838715539), (4828, 2794029876), (5016, 2689309458), (5022, 2686096424), (5049, 2671732272), (5112, 2638805994), (5168, 2610212121), (5301, 2544722928), (5324, 2533729572), (5396, 2499921468), (5456, 2472429663), (5508, 2449087916), (5643, 2390497296), (5751, 2345605328), (5797, 2326992624), (5808, 2322585441), (5814, 2320188552), (6138, 2197715256), (6156, 2191289188), (6171, 2185962768), (6248, 2159023086), (6324, 2133076572), (6479, 2082046032), (6534, 2064520392), (6603, 2042946576), (6696, 2014572318), (6732, 2003799204), (6897, 1955861424), (7029, 1919131632), (7068, 1908542196), (7106, 1898336088), (7128, 1892477026), (7242, 1862686584), (7344, 1836815937), (7502, 1798130664), (7524, 1792872972), (7668, 1759203996), (7752, 1740141414), (7986, 1689153048), (8094, 1666614312), (8184, 1648286442), (8208, 1643466891), (8228, 1639472076), (8432, 1599807429), (8591, 1570198608), (8712, 1548390294), (8721, 1546792368), (8804, 1532209932), (8976, 1502849403), (9196, 1466896068), (9207, 1465143504), (9372, 1439348724), (9424, 1431406647), (9486, 1422051048), (9656, 1397014938), (9801, 1376346928), (10013, 1347206256), (10032, 1344654729), (10044, 1343048212), (10098, 1335866136), (10224, 1319402997), (10602, 1272361464), (10648, 1266864786), (10659, 1265557392), (10792, 1249960734), (10863, 1241791056), (11016, 1224543958), (11253, 1198753776), (11286, 1195248648), (11502, 1172802664), (11594, 1163496312), (11628, 1160094276), (11979, 1126102032), (12141, 1111076208), (12276, 1098857628), (12312, 1095644594), (12342, 1092981384), (12496, 1079511543), (12648, 1066538286), (12958, 1041023016), (13068, 1032260196), (13206, 1021473288), (13277, 1016010864), (13392, 1007286159), (13464, 1001899602), (13794, 977930712), (14058, 959565816), (14136, 954271098), (14212, 949168044), (14229, 948034032), (14256, 946238513), (14484, 931343292), (14641, 921356208), (14839, 909062352), (15004, 899065332), (15048, 896436486), (15147, 890577424), (15336, 879601998), (15504, 870070707), (15903, 848240976), (15972, 844576524), (16188, 833307156), (16368, 824143221), (16456, 819736038), (16929, 796832432), (17182, 785099304), (17391, 775664208), (17424, 774195147), (17442, 773396184), (17608, 766104966), (18392, 733448034), (18414, 732571752), (18513, 728654256), (18744, 719674362), (18972, 711025524), (19312, 698507469), (19437, 694015344), (19602, 688173464), (19809, 680982192), (20026, 673603128), (20088, 671524106), (20196, 667933068), (20691, 651953808), (21087, 639710544), (21204, 636180732), (21296, 633432393), (21318, 632778696), (21584, 624980367), (21726, 620895528), (22032, 612271979), (22506, 599376888), (22572, 597624324), (22627, 596171664), (22933, 588216816), (23004, 586401332), (23188, 581748156), (23256, 580047138), (23958, 563051016), (24211, 557167248), (24282, 555538104), (24552, 549428814), (24624, 547822297), (24684, 546490692), (25289, 533416752), (25296, 533269143), (25773, 523399536), (25916, 520511508), (26136, 516130098), (26163, 515597456), (26412, 510736644), (26554, 508005432), (26928, 500949801), (27588, 488965356), (27621, 488381168), (28116, 479782908), (28272, 477135549), (28424, 474584022), (28458, 474017016), (28968, 465671646), (29282, 460678104), (29678, 454531176), (30008, 449532666), (30039, 449068752), (30096, 448218243), (30294, 445288712), (30672, 439800999), (31806, 424120488), (31944, 422288262), (31977, 421852464), (32376, 416653578), (32589, 413930352), (32912, 409868019), (33759, 399584592), (33858, 398416216), (34364, 392549652), (34782, 387832104), (34884, 386698092), (35216, 383052483), (35937, 375367344), (36423, 370358736), (36784, 366724017), (36828, 366285876), (37026, 364327128), (37417, 360519984), (37488, 359837181), (37944, 355512762), (38874, 347007672), (39083, 345152016), (39204, 344086732), (39618, 340491096), (39831, 338670288), (40052, 336801564), (40176, 335762053), (40392, 333966534), (41261, 326932848), (41382, 325976904), (41819, 322570512), (42174, 319855272), (42408, 318090366), (42636, 316389348), (42687, 316011344), (43452, 310447764), (43923, 307118736), (44517, 303020784), (45012, 299688444), (45144, 298812162), (45254, 298085832), (45866, 294108408), (46008, 293200666), (46376, 290874078), (46512, 290023569), (47709, 282746992), (47916, 281525508), (48422, 278583624), (48564, 277769052), (49104, 274714407), (49368, 273245346), (50578, 266708376), (51546, 261699768), (51832, 260255754), (52173, 258554736), (52272, 258065049), (52326, 257798728), (52824, 255368322), (53108, 254002716), (55176, 244482678), (55242, 244190584), (55539, 242884752), (56232, 239891454), (56848, 237292011), (56916, 237008508), (57936, 232835823), (58311, 231338448), (58564, 230339052), (59356, 227265588), (59427, 226994064), (60016, 224766333), (60078, 224534376), (60588, 222644356), (62073, 217317936), (63261, 213236848), (63612, 212060244), (63767, 211544784), (63888, 211144131), (63954, 210926232), (64752, 208326789), (65178, 206965176), (67518, 199792296), (67716, 199208108), (67881, 198723888), (68728, 196274826), (68799, 196072272), (69564, 193916052), (69768, 193349046), (71269, 189276912), (71874, 187683672), (72633, 185722416), (72846, 185179368), (73656, 183142938), (74052, 182163564), (74834, 180259992), (75867, 177805584), (75888, 177756381), (77319, 174466512), (77748, 173503836), (78166, 172576008), (78408, 172043366), (79236, 170245548), (79662, 169335144), (80104, 168400782), (80784, 166983267), (82522, 163466424), (82764, 162988452), (83638, 161285256), (84348, 159927636), (84816, 159045183), (85272, 158194674), (85374, 158005672), (86904, 155223882), (87846, 153559368), (89034, 151510392), (90024, 149844222), (90117, 149689584), (90288, 149406081), (90508, 149042916), (91732, 147054204), (92016, 146600333), (92752, 145437039), (94501, 142745328), (95418, 141373496), (95832, 140762754), (95931, 140617488), (96844, 139291812), (97128, 138884526), (97767, 137976784), (98736, 136622673), (101156, 133354188), (101277, 133194864), (103092, 130849884), (103664, 130127877), (104346, 129277368), (104652, 128899364), (105648, 127684161), (106216, 127001358), (107811, 125122448), (109269, 123452912), (110143, 122473296), (110352, 122241339), (110484, 122095292), (111078, 121442376), (112251, 120173328), (112464, 119945727), (113832, 118504254), (116622, 115669224), (117128, 115169526), (117249, 115050672), (118712, 113632794), (118854, 113497032), (119493, 112890096), (120156, 112267188), (121176, 111322178), (123783, 108977616), (124146, 108658968), (125457, 107523504), (126522, 106618424), (127224, 106030122), (127534, 105772392), (127908, 105463116), (130356, 103482588), (131769, 102372912), (133551, 101006928), (135036, 99896148), (135432, 99604054), (135762, 99361944), (137456, 98137413), (137598, 98036136), (139128, 96958026), (139536, 96674523), (142538, 94638456), (143748, 93841836), (145266, 92861208), (145692, 92589684), (146047, 92364624), (147312, 91571469), (148104, 91081782), (149668, 90129996), (151734, 88902792), (154638, 87233256), (155496, 86751918), (156332, 86288004), (156519, 86184912), (156816, 86021683), (158472, 85122774), (159324, 84667572), (160208, 84200391), (163229, 82642032), (165044, 81733212), (165528, 81494226), (166617, 80961584), (167276, 80642628), (168696, 79963818), (170544, 79097337), (170748, 79002836), (173808, 77611941), (174933, 77112816), (175692, 76779684), (178068, 75755196), (178281, 75664688), (180048, 74922111), (180234, 74844792), (181016, 74521458), (183464, 73527102), (186219, 72439312), (189002, 71372664), (190836, 70686748), (191301, 70514928), (191664, 70381377), (191862, 70308744), (193688, 69645906), (194256, 69442263), (195534, 68988392), (202312, 66677094), (202554, 66597432), (203643, 66241296), (206184, 65424942), (206397, 65357424), (208692, 64638684), (209304, 64449682), (212432, 63500679), (213807, 63092304), (215622, 62561224), (217899, 61907472), (218538, 61726456), (220286, 61236648), (220968, 61047646), (222156, 60721188), (224502, 60086664), (227601, 59268528), (227664, 59252127), (231957, 58155504), (233244, 57834612), (234256, 57584763), (234498, 57525336), (237424, 56816397), (237708, 56748516), (238986, 56445048), (240312, 56133594), (242352, 55661089), (247566, 54488808), (248292, 54329484), (248897, 54197424), (250914, 53761752), (252263, 53474256), (253044, 53309212), (254448, 53015061), (255068, 52886196), (255816, 52731558), (260712, 51741294), (263538, 51186456), (266321, 50651568), (267102, 50503464), (270072, 49948074), (270351, 49896528), (270864, 49802027), (271524, 49680972), (275196, 49018068), (278179, 48492432), (278256, 48479013), (283503, 47581776), (285076, 47319228), (287496, 46920918), (287793, 46872496), (290532, 46430604), (291384, 46294842), (292094, 46182312), (296208, 45540891), (299336, 45064998), (303468, 44451396), (303831, 44398288), (309276, 43616628), (310992, 43375959), (312664, 43144002), (313038, 43092456), (316944, 42561387), (318648, 42333786), (326458, 41321016), (330088, 40866606), (330429, 40824432), (331056, 40747113), (333234, 40480792), (334552, 40321314), (336753, 40057776), (337392, 39981909), (341496, 39501418), (349866, 38556408), (351384, 38389842), (351747, 38350224), (356136, 37877598), (356562, 37832344), (358479, 37630032), (360468, 37422396), (362032, 37260729), (366928, 36763551), (371349, 36325872), (372438, 36219656), (376371, 35841168), (378004, 35686332), (381672, 35343374), (382602, 35257464), (383724, 35154372), (387376, 34822953), (391068, 34494196), (395307, 34124304), (400653, 33668976), (404624, 33338547), (405108, 33298716), (407286, 33120648), (411587, 32774544), (412368, 32712471), (412794, 32678712), (417384, 32319342), (418608, 32224841), (427614, 31546152), (429913, 31377456), (431244, 31280612), (435798, 30953736), (437076, 30863228), (438141, 30788208), (440572, 30618324), (441936, 30523823), (444312, 30360594), (449004, 30043332), (453871, 29721168), (455202, 29634264), (460009, 29324592), (463914, 29077752), (466488, 28917306), (468996, 28762668), (469557, 28728304), (475416, 28374258), (477972, 28222524), (480624, 28066797), (489687, 27547344), (495132, 27244404), (496584, 27164742), (497794, 27098712), (501828, 26880876), (504526, 26737128), (506088, 26654606), (510136, 26443098), (511632, 26365779), (521424, 25870647), (524799, 25704272), (527076, 25593228), (532642, 25325784), (534204, 25251732), (540144, 24974037), (540702, 24948264), (543048, 24840486), (550392, 24509034), (556358, 24246216), (567006, 23790888), (570152, 23659614), (573903, 23504976), (574992, 23460459), (575586, 23436248), (581064, 23215302), (582768, 23147421), (584188, 23091156), (598672, 22532499), (606936, 22225698), (607662, 22199144), (610929, 22080432), (618552, 21808314), (619191, 21785808), (625328, 21572001), (626076, 21546228), (637296, 21166893), (641421, 21030768), (652916, 20660508), (653697, 20635824), (660176, 20433303), (660858, 20412216), (666468, 20240396), (669104, 20160657), (673506, 20028888), (682803, 19756176), (682992, 19750709), (695871, 19385168), (699732, 19278204), (701437, 19231344), (702768, 19194921), (703494, 19175112), (710923, 18974736), (712272, 18938799), (713124, 18916172), (716958, 18815016), (720936, 18711198), (742698, 18162936), (744876, 18109828), (746691, 18065808), (752742, 17920584), (756008, 17843166), (756789, 17824752), (763344, 17671687), (765204, 17628732), (767448, 17577186), (782136, 17247098), (783959, 17206992), (790614, 17062152), (798963, 16883856), (801306, 16834488), (810216, 16649358), (811053, 16632176), (814572, 16560324), (823174, 16387272), (825588, 16339356), (834537, 16164144), (834768, 16159671), (850509, 15860592), (855228, 15773076), (859826, 15688728), (862488, 15640306), (871596, 15476868), (874152, 15431614), (876282, 15394104), (881144, 15309162), (888624, 15180297), (898008, 15021666), (907742, 14860584), (910404, 14817132), (920018, 14662296), (927828, 14538876), (932976, 14458653), (937992, 14381334), (939114, 14364152), (950832, 14187129), (955944, 14111262), (979374, 13773672), (990264, 13622202), (991287, 13608144), (993168, 13582371), (995588, 13549356), (1003656, 13440438), (1009052, 13368564), (1010259, 13352592), (1012176, 13327303), (1020272, 13221549), (1039511, 12976848), (1049598, 12852136), (1054152, 12796614), (1055241, 12783408), (1065284, 12662892), (1068408, 12625866), (1075437, 12543344), (1081404, 12474132), (1086096, 12420243), (1100784, 12254517), (1112716, 12123108), (1114047, 12108624), (1129113, 11947056), (1134012, 11895444), (1140304, 11829807), (1147806, 11752488), (1151172, 11718124), (1162128, 11607651), (1168376, 11545578), (1185921, 11374768), (1201959, 11222992), (1211573, 11133936), (1213872, 11112849), (1215324, 11099572), (1221858, 11040216), (1234761, 10924848), (1237104, 10904157), (1238382, 10892904), (1252152, 10773114), (1282842, 10515384), (1289739, 10459152), (1305832, 10330254), (1307394, 10317912), (1314423, 10262736), (1321716, 10206108), (1332936, 10120198), (1347012, 10014444), (1361613, 9907056), (1365606, 9878088), (1380027, 9774864), (1391742, 9692584), (1399464, 9639102), (1402874, 9615672), (1406988, 9587556), (1421846, 9487368), (1426248, 9458086), (1433916, 9407508), (1441872, 9355599), (1469061, 9182448), (1485396, 9081468), (1489752, 9054914), (1493382, 9032904), (1505484, 8960292), (1512016, 8921583), (1513578, 8912376), (1530408, 8814366), (1534896, 8788593), (1564272, 8623549), (1567918, 8603496), (1581228, 8531076), (1597926, 8441928), (1602612, 8417244), (1606517, 8396784), (1620432, 8324679), (1622106, 8316088), (1629144, 8280162), (1646348, 8193636), (1651176, 8169678), (1669074, 8082072), (1701018, 7930296), (1710456, 7886538), (1719652, 7844364), (1721709, 7834992), (1724976, 7820153), (1743192, 7738434), (1748304, 7715807), (1752564, 7697052), (1762288, 7654581), (1795519, 7512912), (1796016, 7510833), (1815484, 7430292), (1820808, 7408566), (1832787, 7360144), (1840036, 7331148), (1855656, 7269438), (1857573, 7261936), (1875984, 7190667), (1878228, 7182076), (1911888, 7055631), (1924263, 7010256), (1958748, 6886836), (1961091, 6878608), (1980528, 6811101), (1982574, 6804072), (1991176, 6774678), (2007312, 6720219), (2018104, 6684282), (2020518, 6676296), (2048409, 6585392), (2079022, 6488424), (2099196, 6426068), (2104311, 6410448), (2108304, 6398307), (2110482, 6391704), (2130568, 6331446), (2132769, 6324912), (2136816, 6312933), (2150874, 6271672), (2162808, 6237066), (2225432, 6061554), (2228094, 6054312), (2240073, 6021936), (2258226, 5973528), (2268024, 5947722), (2270367, 5941584), (2295612, 5876244), (2302344, 5859062), (2336752, 5772789), (2351877, 5735664), (2371842, 5687384), (2396889, 5627952), (2403918, 5611496), (2423146, 5566968), (2430648, 5549786), (2443716, 5520108), (2469522, 5462424), (2476764, 5446452), (2503611, 5388048), (2504304, 5386557), (2551527, 5286864), (2565684, 5257692), (2579478, 5229576), (2611664, 5165127), (2614788, 5158956), (2628846, 5131368), (2643432, 5103054), (2665872, 5060099), (2694024, 5007222), (2723226, 4953528), (2731212, 4939044), (2760054, 4887432), (2774893, 4861296), (2783484, 4846292), (2798928, 4819551), (2805748, 4807836), (2813976, 4793778), (2843692, 4743684), (2852496, 4729043), (2867832, 4703754), (2929531, 4604688), (2938122, 4591224), (2970792, 4540734), (2973861, 4536048), (2979504, 4527457), (2986764, 4516452), (3010968, 4480146), (3027156, 4456188), (3030777, 4450864), (3060816, 4407183), (3118533, 4325616), (3135836, 4301748), (3162456, 4265538), (3165723, 4261136), (3195852, 4220964), (3205224, 4208622), (3213034, 4198392), (3244212, 4158044), (3258288, 4140081), (3292696, 4096818), (3302352, 4084839), (3338148, 4041036), (3342141, 4036208), (3387339, 3982352), (3402036, 3965148), (3420912, 3943269), (3439304, 3922182), (3443418, 3917496), (3486384, 3869217), (3505128, 3848526), (3591038, 3756456), (3630968, 3715146), (3634719, 3711312), (3641616, 3704283), (3665574, 3680072)]