13802272035552

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1\times {\mathrm{1093}}^1$

素因数の和:1334

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 157, 162, 168, 176, 182, 186, 189, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 314, 324, 336, 341, 351, 352, 364, 372, 378, 396, 403, 416, 429, 432, 434, 462, 468, 471, 496, 504, 528, 546, 558, 567, 572, 594, 616, 624, 628, 648, 651, 672, 682, 693, 702, 728, 744, 756, 792, 806, 819, 837, 858, 864, 868, 891, 924, 936, 942, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1093, 1099, 1116, 1134, 1144, 1188, 1209, 1232, 1248, 1256, 1287, 1296, 1302, 1364, 1386, 1404, 1413, 1456, 1488, 1512, 1584, 1612, 1638, 1674, 1716, 1727, 1736, 1782, 1848, 1872, 1884, 1953, 2002, 2016, 2041, 2046, 2079, 2106, 2184, 2186, 2198, 2232, 2268, 2288, 2376, 2387, 2418, 2457, 2464, 2511, 2512, 2574, 2592, 2604, 2728, 2772, 2808, 2821, 2826, 2912, 2976, 3003, 3024, 3069, 3168, 3224, 3276, 3279, 3297, 3348, 3432, 3454, 3472, 3564, 3627, 3696, 3744, 3768, 3861, 3906, 4004, 4082, 4092, 4158, 4212, 4239, 4368, 4372, 4396, 4433, 4464, 4536, 4576, 4752, 4774, 4836, 4867, 4914, 5022, 5024, 5148, 5181, 5208, 5456, 5544, 5616, 5642, 5652, 5859, 6006, 6048, 6123, 6138, 6237, 6448, 6552, 6558, 6594, 6696, 6864, 6908, 6944, 7128, 7161, 7254, 7371, 7392, 7536, 7651, 7722, 7812, 8008, 8164, 8184, 8316, 8424, 8463, 8478, 8736, 8744, 8792, 8866, 8928, 9009, 9072, 9207, 9504, 9548, 9672, 9734, 9828, 9837, 9891, 10044, 10296, 10362, 10416, 10881, 10912, 11088, 11232, 11284, 11304, 11583, 11718, 12012, 12023, 12089, 12246, 12276, 12474, 12717, 12896, 13104, 13116, 13188, 13299, 13392, 13728, 13816, 14209, 14256, 14287, 14322, 14508, 14601, 14742, 15072, 15302, 15444, 15543, 15624, 16016, 16328, 16368, 16632, 16848, 16926, 16956, 17488, 17577, 17584, 17732, 18018, 18144, 18369, 18414, 19096, 19344, 19468, 19656, 19674, 19782, 20088, 20592, 20724, 20832, 21483, 21762, 22176, 22451, 22568, 22608, 22953, 23166, 23436, 24024, 24046, 24178, 24492, 24552, 24948, 25389, 25434, 26208, 26232, 26376, 26598, 26784, 27027, 27621, 27632, 28418, 28512, 28574, 28644, 29016, 29202, 29484, 29511, 29673, 30604, 30888, 31031, 31086, 31248, 32032, 32643, 32656, 32736, 33264, 33696, 33852, 33883, 33912, 34069, 34976, 35154, 35168, 35464, 36036, 36069, 36267, 36738, 36828, 38192, 38688, 38936, 39312, 39348, 39564, 39897, 40176, 41184, 41448, 42627, 42861, 42966, 43524, 43803, 44902, 45136, 45216, 45906, 46332, 46629, 46872, 48048, 48092, 48356, 48984, 49104, 49896, 50778, 50868, 52464, 52752, 53196, 53537, 54054, 55107, 55242, 55264, 56836, 57148, 57288, 58032, 58404, 58968, 59022, 59346, 61208, 61776, 62062, 62172, 62496, 63271, 64449, 65286, 65312, 66528, 67353, 67704, 67766, 67824, 68138, 68859, 70308, 70928, 72072, 72138, 72534, 73476, 73656, 76167, 76384, 77872, 78624, 78696, 79128, 79794, 80352, 81081, 82896, 84161, 85254, 85722, 85932, 87048, 87606, 88533, 89019, 89804, 90272, 91812, 92664, 93093, 93258, 93744, 96096, 96184, 96712, 97968, 98208, 99463, 99792, 101556, 101649, 101736, 102207, 104928, 105504, 106392, 107074, 108108, 108207, 108801, 110214, 110484, 113672, 114296, 114576, 116064, 116808, 117936, 118044, 118692, 119691, 122416, 123552, 124124, 124344, 126542, 127881, 128583, 128898, 130572, 131409, 134706, 135408, 135532, 135648, 136276, 137718, 139887, 140616, 141856, 144144, 144276, 145068, 146952, 147312, 152334, 155744, 156299, 157157, 157392, 158256, 159588, 160611, 162162, 165321, 165792, 168322, 170508, 171444, 171601, 171864, 174096, 175212, 177066, 178038, 179608, 183624, 185328, 186186, 186516, 187488, 189813, 192368, 193347, 193424, 195936, 198926, 199584, 202059, 203112, 203298, 203472, 204414, 206577, 212784, 214148, 216216, 216414, 217602, 220428, 220968, 227344, 228501, 228592, 229152, 233616, 235872, 236088, 237181, 237384, 239382, 244832, 248248, 248688, 252483, 253084, 255762, 257166, 257796, 261144, 262818, 269412, 270816, 271064, 272552, 275436, 279279, 279774, 281232, 288288, 288552, 290136, 293904, 294624, 298389, 304668, 304947, 306621, 312598, 314314, 314784, 316512, 319176, 321222, 324324, 324621, 326403, 330642, 336644, 341016, 342888, 343202, 343728, 348192, 350424, 354132, 356076, 359073, 359216, 367248, 370656, 372372, 372713, 373032, 374759, 379626, 383643, 384736, 385749, 386694, 386848, 394227, 397852, 404118, 406224, 406596, 406944, 408828, 413154, 425568, 428296, 432432, 432828, 435204, 440479, 440856, 441936, 442897, 454688, 457002, 457184, 467232, 468897, 471471, 472176, 474362, 474768, 478764, 481833, 496496, 497376, 504966, 506168, 511524, 514332, 514803, 515592, 522288, 525636, 538824, 542128, 545104, 550872, 558558, 559548, 562464, 569439, 577104, 580272, 587808, 596778, 606177, 609336, 609894, 613242, 619731, 625196, 628628, 638352, 642444, 648648, 649242, 652806, 661284, 673288, 682032, 685776, 686404, 687456, 695981, 700848, 708264, 711543, 712152, 718146, 718432, 734496, 744744, 745426, 746064, 749518, 757449, 759252, 767286, 771498, 773388, 788454, 795704, 808236, 812448, 813192, 817656, 826308, 837837, 856592, 864864, 865656, 870408, 880958, 881712, 883872, 885794, 895167, 914004, 914841, 919863, 937794, 942942, 944352, 948724, 949536, 957528, 963666, 973863, 979209, 992992, 1009932, 1012336, 1023048, 1028664, 1029606, 1031184, 1044576, 1051272, 1077648, 1084256, 1090208, 1094093, 1101744, 1117116, 1118139, 1119096, 1124277, 1138878, 1150929, 1154208, 1157247, 1160544, 1193556, 1201207, 1212354, 1218672, 1219788, 1226484, 1239462, 1250392, 1257256, 1276704, 1284888, 1297296, 1298484, 1305612, 1321437, 1322568, 1328691, 1346576, 1364064, 1371552, 1372808, 1391962, 1401696, 1406691, 1414413, 1416528, 1423086, 1424304, 1436292, 1445499, 1489488, 1490852, 1492128, 1499036, 1514898, 1518504, 1534572, 1542996, 1544409, 1546776, 1576908, 1591408, 1616472, 1626384, 1635312, 1652616, 1675674, 1708317, 1713184, 1731312, 1740816, 1761916, 1763424, 1771588, 1790334, 1818531, 1828008, 1829682, 1839726, 1875588, 1885884, 1887611, 1897448, 1915056, 1927332, 1947726, 1958418, 2019864, 2024672, 2046096, 2057328, 2059212, 2062368, 2087943, 2102544, 2134629, 2155296, 2188186, 2203488, 2230813, 2234232, 2236278, 2238192, 2248554, 2272347, 2277756, 2301858, 2314494, 2387112, 2402414, 2424708, 2437344, 2439576, 2452968, 2478924, 2500784, 2513511, 2514512, 2569776, 2594592, 2596968, 2608991, 2611224, 2642874, 2645136, 2657382, 2685501, 2693152, 2744523, 2745616, 2759589, 2783924, 2813382, 2828826, 2833056, 2846172, 2848608, 2872584, 2890998, 2978976, 2981704, 2998072, 3029796, 3037008, 3069144, 3083353, 3085992, 3088818, 3093552, 3153816, 3182816, 3232944, 3252768, 3270624, 3282279, 3305232, 3351348, 3354417, 3372831, 3416634, 3462624, 3481632, 3523832, 3543176, 3580668, 3603621, 3637062, 3656016, 3659364, 3679452, 3751176, 3771768, 3775222, 3794896, 3830112, 3854664, 3895452, 3916836, 3964311, 3986073, 4039728, 4092192, 4114656, 4118424, 4175886, 4205088, 4220073, 4243239, 4269258, 4336497, 4376372, 4461626, 4468464, 4472556, 4476384, 4497108, 4544694, 4555512, 4603716, 4628988, 4633227, 4774224, 4804828, 4845269, 4849416, 4871867, 4879152, 4905936, 4957848, 5001568, 5027022, 5029024, 5124951, 5139552, 5193936, 5217982, 5222448, 5285748, 5290272, 5314764, 5319631, 5371002, 5489046, 5491232, 5519178, 5567848, 5626764, 5657652, 5662833, 5692344, 5745168, 5781996, 5963408, 5996144, 6059592, 6074016, 6138288, 6166706, 6171984, 6177636, 6187104, 6263829, 6307632, 6403887, 6465888, 6564558, 6610464, 6692439, 6702696, 6708834, 6745662, 6817041, 6833268, 7047664, 7086352, 7161336, 7207242, 7274124, 7312032, 7318728, 7358904, 7502352, 7543536, 7550444, 7589792, 7709328, 7790904, 7826973, 7833672, 7928622, 7972146, 8056503, 8079456, 8236848, 8351772, 8440146, 8486478, 8538516, 8672994, 8752744, 8923252, 8936928, 8945112, 8994216, 9089388, 9111024, 9207432, 9250059, 9257976, 9266454, 9548448, 9609656, 9690538, 9698832, 9743734, 9758304, 9811872, 9846837, 9915696, 10054044, 10063251, 10118493, 10249902, 10387872, 10435964, 10444896, 10571496, 10629528, 10639262, 10742004, 10810863, 10978092, 11038356, 11135696, 11253528, 11315304, 11325666, 11384688, 11490336, 11563992, 11892933, 11926816, 11958219, 11992288, 12119184, 12276576, 12333412, 12343968, 12355272, 12527658, 12615264, 12660219, 12729717, 12807774, 13129116, 13213277, 13384878, 13405392, 13417668, 13491324, 13634082, 13666536, 13899681, 14095328, 14172704, 14322672, 14414484, 14535807, 14548248, 14615601, 14637456, 14717808, 15004704, 15087072, 15100888, 15418656, 15581808, 15615691, 15653946, 15667344, 15857244, 15944292, 15958893, 16113006, 16473696, 16703544, 16880292, 16972956, 16988499, 17077032, 17345988, 17505488, 17846504, 17890224, 17988432, 18178776, 18222048, 18414864, 18500118, 18515952, 18532908, 18791487, 19211661, 19219312, 19381076, 19397664, 19487468, 19693674, 19831392, 20077317, 20108088, 20126502, 20236986, 20499804, 20871928, 21142992, 21259056, 21278524, 21484008, 21621726, 21956184, 22076712, 22271392, 22507056, 22630608, 22651332, 22769376, 23127984, 23480919, 23785866, 23916438, 24238368, 24538943, 24666824, 24710544, 25055316, 25320438, 25459434, 25615548, 26258232, 26426554, 26769756, 26810784, 26835336, 26982648, 27268164, 27333072, 27750177, 27799362, 28645344, 28828968, 29071614, 29096496, 29231202, 29274912, 29435616, 29540511, 30189753, 30201776, 30355479, 31163616, 31231382, 31307892, 31334688, 31714488, 31888584, 31917786, 32226012, 32432589, 33407088, 33760584, 33916883, 33945912, 33976998, 34154064, 34691976, 35010976, 35678799, 35693008, 35780448, 35874657, 35976864, 36357552, 36829728, 37000236, 37031904, 37065816, 37237417, 37582974, 38423322, 38438624, 38762152, 38974936, 39387348, 39639831, 40154634, 40216176, 40253004, 40473972, 40999608, 41743856, 42285984, 42518112, 42557048, 42968016, 43243452, 43607421, 43846803, 43912368, 44153424, 45014112, 45261216, 45302664, 46255968, 46847073, 46961838, 47571732, 47832876, 47876679, 49077886, 49333648, 49421088, 50110632, 50640876, 50918868, 50965497, 51231096, 52516464, 52853108, 53539512, 53670672, 53965296, 54536328, 54666144, 55500354, 55598724, 56374461, 57657936, 58143228, 58192992, 58462404, 58515941, 59081022, 60231951, 60379506, 60403552, 60710958, 62462764, 62615784, 63428976, 63777168, 63835572, 64452024, 64865178, 66814176, 67521168, 67833766, 67891824, 67953996, 68308128, 69155203, 69383952, 70442757, 71357598, 71386016, 71749314, 72715104, 73616829, 74000472, 74131632, 74474834, 75165948, 76846644, 77524304, 77949872, 78774696, 79279662, 80309268, 80432352, 80506008, 80947944, 81999216, 83250531, 83487712, 85114096, 85936032, 86486904, 87214842, 87693606, 87824736, 88306848, 88621533, 90605328, 93694146, 93923676, 95143464, 95665752, 95753358, 97297767, 98155772, 98667296, 100221264, 101281752, 101750649, 101837736, 101930994, 102462192, 105032928, 105706216, 107079024, 107341344, 107930592, 109072656, 111000708, 111197448, 111712251, 112748922, 115315872, 116286456, 116924808, 117031882, 118162044, 118919493, 120463902, 120759012, 121421916, 124925528, 125231568, 126857952, 127554336, 127671144, 128904048, 129730356, 130822263, 131540409, 135042336, 135667532, 135783648, 135907992, 138310406, 138767904, 140541219, 140885514, 142715196, 143498628, 143630037, 147233658, 148000944, 148263264, 148949668, 150331896, 152896491, 153693288, 155048608, 155899744, 157549392, 158559324, 160618536, 161012016, 161895888, 163998432, 166501062, 170228192, 171772601, 172973808, 174429684, 175387212, 175547823, 177243066, 180695853, 181210656, 187388292, 187847352, 190286928, 191331504, 191506716, 194595534, 196311544, 200442528, 202563504, 203501298, 203675472, 203861988, 204924384, 207465609, 211328271, 211412432, 214158048, 218145312, 220850487, 222001416, 222394896, 223424502, 225497844, 232572912, 233849616, 234063764, 236324088, 237838986, 240927804, 241518024, 242843832, 249751593, 249851056, 250463136, 255342288, 257808096, 259460712, 261644526, 263080818, 271335064, 271815984, 276620812, 281082438, 281771028, 285430392, 286997256, 287260074, 294467316, 296001888, 297899336, 300663792, 305251947, 305792982, 307386576, 315098784, 317118648, 321237072, 322024032, 323791776, 333002124, 335136753, 343545202, 345947616, 348859368, 350774424, 351095646, 354486132, 356758479, 361391706, 374776584, 375694704, 380573856, 382663008, 383013432, 389191068, 392466789, 392623088, 394621227, 405127008, 407002596, 407350944, 407723976, 409611587, 414931218, 421623657, 422656542, 422824864, 430890111, 441700974, 444002832, 444789792, 446849004, 450995688, 465145824, 467699232, 468127528, 472648176, 475677972, 481855608, 483036048, 484086421, 485687664, 499503186, 499702112, 510684576, 515317803, 518921424, 523289052, 526161636, 526643469, 542670128, 543631968, 553241624, 562164876, 563542056, 570860784, 573994512, 574520148, 588934632, 595798672, 601327584, 610503894, 611585964, 614773152, 622396827, 634237296, 642474144, 662551461, 666004248, 670273506, 687090404, 697718736, 701548848, 702191292, 708972264, 713516958, 722783412, 749553168, 751389408, 760707233, 766026864, 778382136, 784933578, 785246176, 789242454, 814005192, 815447952, 819223174, 829862436, 843247314, 845313084, 861780222, 883401948, 888005664, 893698008, 901991376, 915755841, 936255056, 945296352, 951355944, 963711216, 966072096, 968172842, 971375328, 999006372, 1005410259, 1030635606, 1037842848, 1046578104, 1052323272, 1053286938, 1070275437, 1085340256, 1106483248, 1124329752, 1127084112, 1141721568, 1147989024, 1149040296, 1177869264, 1191597344, 1221007788, 1223171928, 1228834761, 1244793654, 1264870971, 1268474592, 1325102922, 1332008496, 1340547012, 1374180808, 1395437472, 1403097696, 1404382584, 1417944528, 1427033916, 1445566824, 1452259263, 1499106336, 1521414466, 1532053728, 1545953409, 1556764272, 1569867156, 1578484908, 1579930407, 1628010384, 1630895904, 1638446348, 1659724872, 1686494628, 1690626168, 1723560444, 1766803896, 1787396016, 1803982752, 1831511682, 1867190481, 1872510112, 1902711888, 1927422432, 1936345684, 1987654383, 1998012744, 2010820518, 2061271212, 2093156208, 2104646544, 2106573876, 2140550874, 2212966496, 2248659504, 2254168224, 2282121699, 2298080592, 2355738528, 2442015576, 2446343856, 2457669522, 2489587308, 2529741942, 2650205844, 2664016992, 2681094024, 2747267523, 2748361616, 2808765168, 2835889056, 2854067832, 2891133648, 2904518526, 3016230777, 3042828932, 3091906818, 3113528544, 3139734312, 3156969816, 3159860814, 3256020768, 3276892696, 3319449744, 3372989256, 3381252336, 3447120888, 3533607792, 3574792032, 3663023364, 3686504283, 3734380962, 3805423776, 3872691368, 3975308766, 3996025488, 4021641036, 4122542424, 4186312416, 4209293088, 4213147752, 4281101748, 4356777789, 4497319008, 4564243398, 4596161184, 4637860227, 4739791221, 4884031152, 4892687712, 4915339044, 4979174616, 5059483884, 5300411688, 5324950631, 5362188048, 5494535046, 5496723232, 5601571443, 5617530336, 5708135664, 5782267296, 5809037052, 6032461554, 6085657864, 6183813636, 6279468624, 6313939632, 6319721628, 6553785392, 6638899488, 6745978512, 6762504672, 6846365097, 6894241776, 7067215584, 7326046728, 7373008566, 7468761924, 7745382736, 7950617532, 7992050976, 8043282072, 8245084848, 8426295504, 8562203496, 8713555578, 9128486796, 9275720454, 9479582442, 9768062304, 9830678088, 9958349232, 10118967768, 10600823376, 10649901262, 10724376096, 10989070092, 11059512849, 11203142886, 11416271328, 11618074104, 12064923108, 12171315728, 12367627272, 12558937248, 12627879264, 12639443256, 13070333367, 13107570784, 13491957024, 13692730194, 13788483552, 13913580681, 14652093456, 14746017132, 14937523848, 15490765472, 15901235064, 15974851893, 16086564144, 16490169696, 16852591008, 17124406992, 17427111156, 18256973592, 18551440908, 18959164884, 19661356176, 19916698464, 20237935536, 20539095291, 21201646752, 21299802524, 21978140184, 22119025698, 22406285772, 23236148208, 24129846216, 24342631456, 24735254544, 25278886512, 26140666734, 27385460388, 27827161362, 29304186912, 29492034264, 29875047696, 31802470128, 31949703786, 32173128288, 33178538547, 34248813984, 34854222312, 36513947184, 37102881816, 37918329768, 39211000101, 39322712352, 40475871072, 41078190582, 42599605048, 43956280368, 44238051396, 44812571544, 46472296416, 47924555679, 48259692432, 49470509088, 50557773024, 52281333468, 54770920776, 55654322724, 58984068528, 59750095392, 61617285873, 63604940256, 63899407572, 66357077094, 69708444624, 73027894368, 74205763632, 75836659536, 78422000202, 82156381164, 85199210096, 87912560736, 88476102792, 89625143088, 95849111358, 96519384864, 104562666936, 109541841552, 111308645448, 117968137056, 123234571746, 127798815144, 132714154188, 139416889248, 143773667037, 148411527264, 151673319072, 156844000404, 164312762328, 170398420192, 176952205584, 179250286176, 191698222716, 209125333872, 219083683104, 222617290896, 246469143492, 255597630288, 265428308376, 287547334074, 313688000808, 328625524656, 353904411168, 383396445432, 418250667744, 431321001111, 445234581792, 492938286984, 511195260576, 530856616752, 575094668148, 627376001616, 657251049312, 766792890864, 862642002222, 985876573968, 1061713233504, 1150189336296, 1254752003232, 1533585781728, 1725284004444, 1971753147936, 2300378672592, 3450568008888, 4600757345184, 6901136017776, 13802272035552]

約数ペア:

[(1, 13802272035552), (2, 6901136017776), (3, 4600757345184), (4, 3450568008888), (6, 2300378672592), (7, 1971753147936), (8, 1725284004444), (9, 1533585781728), (11, 1254752003232), (12, 1150189336296), (13, 1061713233504), (14, 985876573968), (16, 862642002222), (18, 766792890864), (21, 657251049312), (22, 627376001616), (24, 575094668148), (26, 530856616752), (27, 511195260576), (28, 492938286984), (31, 445234581792), (32, 431321001111), (33, 418250667744), (36, 383396445432), (39, 353904411168), (42, 328625524656), (44, 313688000808), (48, 287547334074), (52, 265428308376), (54, 255597630288), (56, 246469143492), (62, 222617290896), (63, 219083683104), (66, 209125333872), (72, 191698222716), (77, 179250286176), (78, 176952205584), (81, 170398420192), (84, 164312762328), (88, 156844000404), (91, 151673319072), (93, 148411527264), (96, 143773667037), (99, 139416889248), (104, 132714154188), (108, 127798815144), (112, 123234571746), (117, 117968137056), (124, 111308645448), (126, 109541841552), (132, 104562666936), (143, 96519384864), (144, 95849111358), (154, 89625143088), (156, 88476102792), (157, 87912560736), (162, 85199210096), (168, 82156381164), (176, 78422000202), (182, 75836659536), (186, 74205763632), (189, 73027894368), (198, 69708444624), (208, 66357077094), (216, 63899407572), (217, 63604940256), (224, 61617285873), (231, 59750095392), (234, 58984068528), (248, 55654322724), (252, 54770920776), (264, 52281333468), (273, 50557773024), (279, 49470509088), (286, 48259692432), (288, 47924555679), (297, 46472296416), (308, 44812571544), (312, 44238051396), (314, 43956280368), (324, 42599605048), (336, 41078190582), (341, 40475871072), (351, 39322712352), (352, 39211000101), (364, 37918329768), (372, 37102881816), (378, 36513947184), (396, 34854222312), (403, 34248813984), (416, 33178538547), (429, 32173128288), (432, 31949703786), (434, 31802470128), (462, 29875047696), (468, 29492034264), (471, 29304186912), (496, 27827161362), (504, 27385460388), (528, 26140666734), (546, 25278886512), (558, 24735254544), (567, 24342631456), (572, 24129846216), (594, 23236148208), (616, 22406285772), (624, 22119025698), (628, 21978140184), (648, 21299802524), (651, 21201646752), (672, 20539095291), (682, 20237935536), (693, 19916698464), (702, 19661356176), (728, 18959164884), (744, 18551440908), (756, 18256973592), (792, 17427111156), (806, 17124406992), (819, 16852591008), (837, 16490169696), (858, 16086564144), (864, 15974851893), (868, 15901235064), (891, 15490765472), (924, 14937523848), (936, 14746017132), (942, 14652093456), (992, 13913580681), (1001, 13788483552), (1008, 13692730194), (1023, 13491957024), (1053, 13107570784), (1056, 13070333367), (1092, 12639443256), (1093, 12627879264), (1099, 12558937248), (1116, 12367627272), (1134, 12171315728), (1144, 12064923108), (1188, 11618074104), (1209, 11416271328), (1232, 11203142886), (1248, 11059512849), (1256, 10989070092), (1287, 10724376096), (1296, 10649901262), (1302, 10600823376), (1364, 10118967768), (1386, 9958349232), (1404, 9830678088), (1413, 9768062304), (1456, 9479582442), (1488, 9275720454), (1512, 9128486796), (1584, 8713555578), (1612, 8562203496), (1638, 8426295504), (1674, 8245084848), (1716, 8043282072), (1727, 7992050976), (1736, 7950617532), (1782, 7745382736), (1848, 7468761924), (1872, 7373008566), (1884, 7326046728), (1953, 7067215584), (2002, 6894241776), (2016, 6846365097), (2041, 6762504672), (2046, 6745978512), (2079, 6638899488), (2106, 6553785392), (2184, 6319721628), (2186, 6313939632), (2198, 6279468624), (2232, 6183813636), (2268, 6085657864), (2288, 6032461554), (2376, 5809037052), (2387, 5782267296), (2418, 5708135664), (2457, 5617530336), (2464, 5601571443), (2511, 5496723232), (2512, 5494535046), (2574, 5362188048), (2592, 5324950631), (2604, 5300411688), (2728, 5059483884), (2772, 4979174616), (2808, 4915339044), (2821, 4892687712), (2826, 4884031152), (2912, 4739791221), (2976, 4637860227), (3003, 4596161184), (3024, 4564243398), (3069, 4497319008), (3168, 4356777789), (3224, 4281101748), (3276, 4213147752), (3279, 4209293088), (3297, 4186312416), (3348, 4122542424), (3432, 4021641036), (3454, 3996025488), (3472, 3975308766), (3564, 3872691368), (3627, 3805423776), (3696, 3734380962), (3744, 3686504283), (3768, 3663023364), (3861, 3574792032), (3906, 3533607792), (4004, 3447120888), (4082, 3381252336), (4092, 3372989256), (4158, 3319449744), (4212, 3276892696), (4239, 3256020768), (4368, 3159860814), (4372, 3156969816), (4396, 3139734312), (4433, 3113528544), (4464, 3091906818), (4536, 3042828932), (4576, 3016230777), (4752, 2904518526), (4774, 2891133648), (4836, 2854067832), (4867, 2835889056), (4914, 2808765168), (5022, 2748361616), (5024, 2747267523), (5148, 2681094024), (5181, 2664016992), (5208, 2650205844), (5456, 2529741942), (5544, 2489587308), (5616, 2457669522), (5642, 2446343856), (5652, 2442015576), (5859, 2355738528), (6006, 2298080592), (6048, 2282121699), (6123, 2254168224), (6138, 2248659504), (6237, 2212966496), (6448, 2140550874), (6552, 2106573876), (6558, 2104646544), (6594, 2093156208), (6696, 2061271212), (6864, 2010820518), (6908, 1998012744), (6944, 1987654383), (7128, 1936345684), (7161, 1927422432), (7254, 1902711888), (7371, 1872510112), (7392, 1867190481), (7536, 1831511682), (7651, 1803982752), (7722, 1787396016), (7812, 1766803896), (8008, 1723560444), (8164, 1690626168), (8184, 1686494628), (8316, 1659724872), (8424, 1638446348), (8463, 1630895904), (8478, 1628010384), (8736, 1579930407), (8744, 1578484908), (8792, 1569867156), (8866, 1556764272), (8928, 1545953409), (9009, 1532053728), (9072, 1521414466), (9207, 1499106336), (9504, 1452259263), (9548, 1445566824), (9672, 1427033916), (9734, 1417944528), (9828, 1404382584), (9837, 1403097696), (9891, 1395437472), (10044, 1374180808), (10296, 1340547012), (10362, 1332008496), (10416, 1325102922), (10881, 1268474592), (10912, 1264870971), (11088, 1244793654), (11232, 1228834761), (11284, 1223171928), (11304, 1221007788), (11583, 1191597344), (11718, 1177869264), (12012, 1149040296), (12023, 1147989024), (12089, 1141721568), (12246, 1127084112), (12276, 1124329752), (12474, 1106483248), (12717, 1085340256), (12896, 1070275437), (13104, 1053286938), (13116, 1052323272), (13188, 1046578104), (13299, 1037842848), (13392, 1030635606), (13728, 1005410259), (13816, 999006372), (14209, 971375328), (14256, 968172842), (14287, 966072096), (14322, 963711216), (14508, 951355944), (14601, 945296352), (14742, 936255056), (15072, 915755841), (15302, 901991376), (15444, 893698008), (15543, 888005664), (15624, 883401948), (16016, 861780222), (16328, 845313084), (16368, 843247314), (16632, 829862436), (16848, 819223174), (16926, 815447952), (16956, 814005192), (17488, 789242454), (17577, 785246176), (17584, 784933578), (17732, 778382136), (18018, 766026864), (18144, 760707233), (18369, 751389408), (18414, 749553168), (19096, 722783412), (19344, 713516958), (19468, 708972264), (19656, 702191292), (19674, 701548848), (19782, 697718736), (20088, 687090404), (20592, 670273506), (20724, 666004248), (20832, 662551461), (21483, 642474144), (21762, 634237296), (22176, 622396827), (22451, 614773152), (22568, 611585964), (22608, 610503894), (22953, 601327584), (23166, 595798672), (23436, 588934632), (24024, 574520148), (24046, 573994512), (24178, 570860784), (24492, 563542056), (24552, 562164876), (24948, 553241624), (25389, 543631968), (25434, 542670128), (26208, 526643469), (26232, 526161636), (26376, 523289052), (26598, 518921424), (26784, 515317803), (27027, 510684576), (27621, 499702112), (27632, 499503186), (28418, 485687664), (28512, 484086421), (28574, 483036048), (28644, 481855608), (29016, 475677972), (29202, 472648176), (29484, 468127528), (29511, 467699232), (29673, 465145824), (30604, 450995688), (30888, 446849004), (31031, 444789792), (31086, 444002832), (31248, 441700974), (32032, 430890111), (32643, 422824864), (32656, 422656542), (32736, 421623657), (33264, 414931218), (33696, 409611587), (33852, 407723976), (33883, 407350944), (33912, 407002596), (34069, 405127008), (34976, 394621227), (35154, 392623088), (35168, 392466789), (35464, 389191068), (36036, 383013432), (36069, 382663008), (36267, 380573856), (36738, 375694704), (36828, 374776584), (38192, 361391706), (38688, 356758479), (38936, 354486132), (39312, 351095646), (39348, 350774424), (39564, 348859368), (39897, 345947616), (40176, 343545202), (41184, 335136753), (41448, 333002124), (42627, 323791776), (42861, 322024032), (42966, 321237072), (43524, 317118648), (43803, 315098784), (44902, 307386576), (45136, 305792982), (45216, 305251947), (45906, 300663792), (46332, 297899336), (46629, 296001888), (46872, 294467316), (48048, 287260074), (48092, 286997256), (48356, 285430392), (48984, 281771028), (49104, 281082438), (49896, 276620812), (50778, 271815984), (50868, 271335064), (52464, 263080818), (52752, 261644526), (53196, 259460712), (53537, 257808096), (54054, 255342288), (55107, 250463136), (55242, 249851056), (55264, 249751593), (56836, 242843832), (57148, 241518024), (57288, 240927804), (58032, 237838986), (58404, 236324088), (58968, 234063764), (59022, 233849616), (59346, 232572912), (61208, 225497844), (61776, 223424502), (62062, 222394896), (62172, 222001416), (62496, 220850487), (63271, 218145312), (64449, 214158048), (65286, 211412432), (65312, 211328271), (66528, 207465609), (67353, 204924384), (67704, 203861988), (67766, 203675472), (67824, 203501298), (68138, 202563504), (68859, 200442528), (70308, 196311544), (70928, 194595534), (72072, 191506716), (72138, 191331504), (72534, 190286928), (73476, 187847352), (73656, 187388292), (76167, 181210656), (76384, 180695853), (77872, 177243066), (78624, 175547823), (78696, 175387212), (79128, 174429684), (79794, 172973808), (80352, 171772601), (81081, 170228192), (82896, 166501062), (84161, 163998432), (85254, 161895888), (85722, 161012016), (85932, 160618536), (87048, 158559324), (87606, 157549392), (88533, 155899744), (89019, 155048608), (89804, 153693288), (90272, 152896491), (91812, 150331896), (92664, 148949668), (93093, 148263264), (93258, 148000944), (93744, 147233658), (96096, 143630037), (96184, 143498628), (96712, 142715196), (97968, 140885514), (98208, 140541219), (99463, 138767904), (99792, 138310406), (101556, 135907992), (101649, 135783648), (101736, 135667532), (102207, 135042336), (104928, 131540409), (105504, 130822263), (106392, 129730356), (107074, 128904048), (108108, 127671144), (108207, 127554336), (108801, 126857952), (110214, 125231568), (110484, 124925528), (113672, 121421916), (114296, 120759012), (114576, 120463902), (116064, 118919493), (116808, 118162044), (117936, 117031882), (118044, 116924808), (118692, 116286456), (119691, 115315872), (122416, 112748922), (123552, 111712251), (124124, 111197448), (124344, 111000708), (126542, 109072656), (127881, 107930592), (128583, 107341344), (128898, 107079024), (130572, 105706216), (131409, 105032928), (134706, 102462192), (135408, 101930994), (135532, 101837736), (135648, 101750649), (136276, 101281752), (137718, 100221264), (139887, 98667296), (140616, 98155772), (141856, 97297767), (144144, 95753358), (144276, 95665752), (145068, 95143464), (146952, 93923676), (147312, 93694146), (152334, 90605328), (155744, 88621533), (156299, 88306848), (157157, 87824736), (157392, 87693606), (158256, 87214842), (159588, 86486904), (160611, 85936032), (162162, 85114096), (165321, 83487712), (165792, 83250531), (168322, 81999216), (170508, 80947944), (171444, 80506008), (171601, 80432352), (171864, 80309268), (174096, 79279662), (175212, 78774696), (177066, 77949872), (178038, 77524304), (179608, 76846644), (183624, 75165948), (185328, 74474834), (186186, 74131632), (186516, 74000472), (187488, 73616829), (189813, 72715104), (192368, 71749314), (193347, 71386016), (193424, 71357598), (195936, 70442757), (198926, 69383952), (199584, 69155203), (202059, 68308128), (203112, 67953996), (203298, 67891824), (203472, 67833766), (204414, 67521168), (206577, 66814176), (212784, 64865178), (214148, 64452024), (216216, 63835572), (216414, 63777168), (217602, 63428976), (220428, 62615784), (220968, 62462764), (227344, 60710958), (228501, 60403552), (228592, 60379506), (229152, 60231951), (233616, 59081022), (235872, 58515941), (236088, 58462404), (237181, 58192992), (237384, 58143228), (239382, 57657936), (244832, 56374461), (248248, 55598724), (248688, 55500354), (252483, 54666144), (253084, 54536328), (255762, 53965296), (257166, 53670672), (257796, 53539512), (261144, 52853108), (262818, 52516464), (269412, 51231096), (270816, 50965497), (271064, 50918868), (272552, 50640876), (275436, 50110632), (279279, 49421088), (279774, 49333648), (281232, 49077886), (288288, 47876679), (288552, 47832876), (290136, 47571732), (293904, 46961838), (294624, 46847073), (298389, 46255968), (304668, 45302664), (304947, 45261216), (306621, 45014112), (312598, 44153424), (314314, 43912368), (314784, 43846803), (316512, 43607421), (319176, 43243452), (321222, 42968016), (324324, 42557048), (324621, 42518112), (326403, 42285984), (330642, 41743856), (336644, 40999608), (341016, 40473972), (342888, 40253004), (343202, 40216176), (343728, 40154634), (348192, 39639831), (350424, 39387348), (354132, 38974936), (356076, 38762152), (359073, 38438624), (359216, 38423322), (367248, 37582974), (370656, 37237417), (372372, 37065816), (372713, 37031904), (373032, 37000236), (374759, 36829728), (379626, 36357552), (383643, 35976864), (384736, 35874657), (385749, 35780448), (386694, 35693008), (386848, 35678799), (394227, 35010976), (397852, 34691976), (404118, 34154064), (406224, 33976998), (406596, 33945912), (406944, 33916883), (408828, 33760584), (413154, 33407088), (425568, 32432589), (428296, 32226012), (432432, 31917786), (432828, 31888584), (435204, 31714488), (440479, 31334688), (440856, 31307892), (441936, 31231382), (442897, 31163616), (454688, 30355479), (457002, 30201776), (457184, 30189753), (467232, 29540511), (468897, 29435616), (471471, 29274912), (472176, 29231202), (474362, 29096496), (474768, 29071614), (478764, 28828968), (481833, 28645344), (496496, 27799362), (497376, 27750177), (504966, 27333072), (506168, 27268164), (511524, 26982648), (514332, 26835336), (514803, 26810784), (515592, 26769756), (522288, 26426554), (525636, 26258232), (538824, 25615548), (542128, 25459434), (545104, 25320438), (550872, 25055316), (558558, 24710544), (559548, 24666824), (562464, 24538943), (569439, 24238368), (577104, 23916438), (580272, 23785866), (587808, 23480919), (596778, 23127984), (606177, 22769376), (609336, 22651332), (609894, 22630608), (613242, 22507056), (619731, 22271392), (625196, 22076712), (628628, 21956184), (638352, 21621726), (642444, 21484008), (648648, 21278524), (649242, 21259056), (652806, 21142992), (661284, 20871928), (673288, 20499804), (682032, 20236986), (685776, 20126502), (686404, 20108088), (687456, 20077317), (695981, 19831392), (700848, 19693674), (708264, 19487468), (711543, 19397664), (712152, 19381076), (718146, 19219312), (718432, 19211661), (734496, 18791487), (744744, 18532908), (745426, 18515952), (746064, 18500118), (749518, 18414864), (757449, 18222048), (759252, 18178776), (767286, 17988432), (771498, 17890224), (773388, 17846504), (788454, 17505488), (795704, 17345988), (808236, 17077032), (812448, 16988499), (813192, 16972956), (817656, 16880292), (826308, 16703544), (837837, 16473696), (856592, 16113006), (864864, 15958893), (865656, 15944292), (870408, 15857244), (880958, 15667344), (881712, 15653946), (883872, 15615691), (885794, 15581808), (895167, 15418656), (914004, 15100888), (914841, 15087072), (919863, 15004704), (937794, 14717808), (942942, 14637456), (944352, 14615601), (948724, 14548248), (949536, 14535807), (957528, 14414484), (963666, 14322672), (973863, 14172704), (979209, 14095328), (992992, 13899681), (1009932, 13666536), (1012336, 13634082), (1023048, 13491324), (1028664, 13417668), (1029606, 13405392), (1031184, 13384878), (1044576, 13213277), (1051272, 13129116), (1077648, 12807774), (1084256, 12729717), (1090208, 12660219), (1094093, 12615264), (1101744, 12527658), (1117116, 12355272), (1118139, 12343968), (1119096, 12333412), (1124277, 12276576), (1138878, 12119184), (1150929, 11992288), (1154208, 11958219), (1157247, 11926816), (1160544, 11892933), (1193556, 11563992), (1201207, 11490336), (1212354, 11384688), (1218672, 11325666), (1219788, 11315304), (1226484, 11253528), (1239462, 11135696), (1250392, 11038356), (1257256, 10978092), (1276704, 10810863), (1284888, 10742004), (1297296, 10639262), (1298484, 10629528), (1305612, 10571496), (1321437, 10444896), (1322568, 10435964), (1328691, 10387872), (1346576, 10249902), (1364064, 10118493), (1371552, 10063251), (1372808, 10054044), (1391962, 9915696), (1401696, 9846837), (1406691, 9811872), (1414413, 9758304), (1416528, 9743734), (1423086, 9698832), (1424304, 9690538), (1436292, 9609656), (1445499, 9548448), (1489488, 9266454), (1490852, 9257976), (1492128, 9250059), (1499036, 9207432), (1514898, 9111024), (1518504, 9089388), (1534572, 8994216), (1542996, 8945112), (1544409, 8936928), (1546776, 8923252), (1576908, 8752744), (1591408, 8672994), (1616472, 8538516), (1626384, 8486478), (1635312, 8440146), (1652616, 8351772), (1675674, 8236848), (1708317, 8079456), (1713184, 8056503), (1731312, 7972146), (1740816, 7928622), (1761916, 7833672), (1763424, 7826973), (1771588, 7790904), (1790334, 7709328), (1818531, 7589792), (1828008, 7550444), (1829682, 7543536), (1839726, 7502352), (1875588, 7358904), (1885884, 7318728), (1887611, 7312032), (1897448, 7274124), (1915056, 7207242), (1927332, 7161336), (1947726, 7086352), (1958418, 7047664), (2019864, 6833268), (2024672, 6817041), (2046096, 6745662), (2057328, 6708834), (2059212, 6702696), (2062368, 6692439), (2087943, 6610464), (2102544, 6564558), (2134629, 6465888), (2155296, 6403887), (2188186, 6307632), (2203488, 6263829), (2230813, 6187104), (2234232, 6177636), (2236278, 6171984), (2238192, 6166706), (2248554, 6138288), (2272347, 6074016), (2277756, 6059592), (2301858, 5996144), (2314494, 5963408), (2387112, 5781996), (2402414, 5745168), (2424708, 5692344), (2437344, 5662833), (2439576, 5657652), (2452968, 5626764), (2478924, 5567848), (2500784, 5519178), (2513511, 5491232), (2514512, 5489046), (2569776, 5371002), (2594592, 5319631), (2596968, 5314764), (2608991, 5290272), (2611224, 5285748), (2642874, 5222448), (2645136, 5217982), (2657382, 5193936), (2685501, 5139552), (2693152, 5124951), (2744523, 5029024), (2745616, 5027022), (2759589, 5001568), (2783924, 4957848), (2813382, 4905936), (2828826, 4879152), (2833056, 4871867), (2846172, 4849416), (2848608, 4845269), (2872584, 4804828), (2890998, 4774224), (2978976, 4633227), (2981704, 4628988), (2998072, 4603716), (3029796, 4555512), (3037008, 4544694), (3069144, 4497108), (3083353, 4476384), (3085992, 4472556), (3088818, 4468464), (3093552, 4461626), (3153816, 4376372), (3182816, 4336497), (3232944, 4269258), (3252768, 4243239), (3270624, 4220073), (3282279, 4205088), (3305232, 4175886), (3351348, 4118424), (3354417, 4114656), (3372831, 4092192), (3416634, 4039728), (3462624, 3986073), (3481632, 3964311), (3523832, 3916836), (3543176, 3895452), (3580668, 3854664), (3603621, 3830112), (3637062, 3794896), (3656016, 3775222), (3659364, 3771768), (3679452, 3751176)]