3227163996672

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:211

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 32, 33, 36, 41, 42, 43, 44, 48, 49, 56, 63, 64, 66, 67, 72, 77, 82, 84, 86, 88, 96, 98, 99, 112, 121, 123, 126, 128, 129, 132, 134, 144, 147, 154, 164, 168, 172, 176, 192, 196, 198, 201, 224, 231, 242, 246, 252, 256, 258, 264, 268, 287, 288, 294, 301, 308, 328, 336, 344, 352, 363, 369, 384, 387, 392, 396, 402, 441, 448, 451, 462, 469, 473, 484, 492, 504, 512, 516, 528, 536, 539, 574, 576, 588, 602, 603, 616, 656, 672, 688, 693, 704, 726, 737, 738, 768, 774, 784, 792, 804, 847, 861, 882, 896, 902, 903, 924, 938, 946, 968, 984, 1008, 1032, 1056, 1072, 1078, 1089, 1148, 1152, 1176, 1204, 1206, 1232, 1312, 1344, 1353, 1376, 1386, 1407, 1408, 1419, 1452, 1474, 1476, 1536, 1548, 1568, 1584, 1608, 1617, 1694, 1722, 1763, 1764, 1792, 1804, 1806, 1848, 1876, 1892, 1936, 1968, 2009, 2016, 2064, 2107, 2112, 2144, 2156, 2178, 2211, 2296, 2304, 2352, 2408, 2412, 2464, 2541, 2583, 2624, 2688, 2706, 2709, 2747, 2752, 2772, 2814, 2816, 2838, 2881, 2904, 2948, 2952, 3096, 3136, 3157, 3168, 3216, 3234, 3283, 3311, 3388, 3444, 3526, 3528, 3584, 3608, 3612, 3696, 3752, 3784, 3872, 3936, 4018, 4032, 4059, 4128, 4214, 4221, 4224, 4257, 4288, 4312, 4356, 4422, 4592, 4608, 4704, 4816, 4824, 4851, 4928, 4961, 5082, 5159, 5166, 5203, 5248, 5289, 5376, 5412, 5418, 5494, 5504, 5544, 5628, 5632, 5676, 5762, 5808, 5896, 5904, 5929, 6027, 6192, 6272, 6314, 6321, 6336, 6432, 6468, 6566, 6622, 6633, 6776, 6888, 7052, 7056, 7216, 7224, 7392, 7504, 7568, 7623, 7744, 7872, 8036, 8064, 8107, 8118, 8241, 8256, 8428, 8442, 8448, 8514, 8576, 8624, 8643, 8712, 8844, 9184, 9408, 9471, 9632, 9648, 9702, 9849, 9856, 9922, 9933, 10164, 10318, 10332, 10406, 10496, 10578, 10752, 10824, 10836, 10988, 11008, 11088, 11256, 11352, 11524, 11616, 11792, 11808, 11858, 12054, 12341, 12384, 12544, 12628, 12642, 12672, 12864, 12936, 13132, 13244, 13266, 13552, 13776, 14104, 14112, 14432, 14448, 14784, 14883, 15008, 15136, 15246, 15477, 15488, 15609, 15744, 15867, 16072, 16128, 16214, 16236, 16482, 16512, 16856, 16884, 16896, 17028, 17152, 17248, 17286, 17424, 17688, 17787, 18081, 18368, 18816, 18942, 18963, 19229, 19264, 19296, 19393, 19404, 19698, 19712, 19844, 19866, 20167, 20328, 20636, 20664, 20812, 20992, 21156, 21648, 21672, 21976, 22016, 22099, 22176, 22512, 22704, 23048, 23177, 23232, 23584, 23616, 23716, 24108, 24321, 24682, 24723, 24768, 25088, 25256, 25284, 25344, 25728, 25872, 25929, 26264, 26488, 26532, 27104, 27552, 28208, 28224, 28413, 28864, 28896, 29547, 29568, 29766, 29799, 30016, 30217, 30272, 30492, 30954, 30976, 31218, 31488, 31691, 31734, 32144, 32256, 32428, 32472, 32964, 33024, 33712, 33768, 34056, 34304, 34496, 34572, 34727, 34848, 35376, 35574, 36113, 36162, 36421, 36736, 37023, 37632, 37884, 37926, 38458, 38528, 38592, 38786, 38808, 39396, 39424, 39688, 39732, 40334, 40656, 41272, 41328, 41624, 42312, 43296, 43344, 43952, 44198, 44352, 44649, 45024, 45408, 46096, 46354, 46431, 46464, 46827, 47168, 47232, 47432, 48216, 48642, 49364, 49446, 49536, 50512, 50568, 50688, 51456, 51744, 51858, 52528, 52976, 53064, 53361, 54208, 55104, 56416, 56448, 56749, 56826, 57687, 57728, 57792, 58179, 59094, 59136, 59532, 59598, 60032, 60434, 60501, 60544, 60984, 61908, 61952, 62436, 62976, 63382, 63468, 64288, 64856, 64944, 65928, 66048, 66297, 67424, 67536, 68112, 68992, 69144, 69454, 69531, 69696, 70752, 71148, 72226, 72324, 72842, 72963, 73472, 74046, 75264, 75768, 75852, 76916, 77056, 77184, 77572, 77616, 78792, 79376, 79464, 80668, 81312, 82544, 82656, 83248, 84624, 86387, 86592, 86688, 87904, 88396, 88704, 89298, 90048, 90651, 90816, 92192, 92708, 92862, 92928, 93654, 94336, 94464, 94864, 95073, 96432, 97284, 98728, 98892, 99072, 101024, 101136, 102912, 103488, 103716, 104181, 105056, 105952, 106128, 106722, 108339, 108416, 109263, 110208, 111069, 112832, 112896, 113498, 113652, 115374, 115456, 115584, 116358, 118121, 118188, 118272, 119064, 119196, 120064, 120868, 121002, 121088, 121968, 123816, 124872, 126764, 126936, 128576, 129712, 129888, 131856, 132594, 134603, 134848, 135072, 135751, 136224, 137984, 138288, 138908, 139062, 139392, 141169, 141504, 142296, 144452, 144648, 145684, 145926, 146944, 148092, 151536, 151704, 153832, 154112, 154368, 155144, 155232, 157584, 158752, 158928, 161336, 162624, 165088, 165312, 166496, 169248, 170247, 172774, 173061, 173184, 173376, 174537, 175808, 176792, 177408, 178596, 180096, 181302, 181503, 181632, 184384, 185416, 185724, 185856, 187308, 188672, 188928, 189728, 190146, 192864, 194568, 197456, 197784, 198144, 198891, 202048, 202272, 206976, 207432, 208362, 208593, 210112, 211519, 211904, 212256, 213323, 213444, 216678, 216832, 218526, 220416, 221837, 222138, 225664, 225792, 226996, 227304, 230748, 230912, 231168, 232716, 236242, 236376, 238128, 238392, 240128, 241736, 242004, 242176, 243089, 243936, 247632, 249744, 253528, 253872, 254947, 257152, 259161, 259424, 259776, 263712, 265188, 269206, 269696, 270144, 271502, 271953, 272448, 275968, 276576, 277816, 278124, 278784, 282338, 283008, 284592, 285219, 288904, 289296, 291368, 291852, 296184, 303072, 303408, 307664, 308736, 310288, 310464, 312543, 315168, 317504, 317856, 322672, 325017, 325248, 327789, 330176, 330624, 332387, 332992, 338496, 340494, 345548, 346122, 346368, 346752, 348601, 349074, 351616, 353584, 354363, 354816, 357192, 360192, 362604, 363006, 363264, 368768, 370832, 371448, 374616, 377344, 379456, 380292, 385728, 389136, 394912, 395568, 397243, 397782, 403809, 404096, 404544, 407253, 413952, 414864, 416724, 417186, 420224, 423038, 423507, 423808, 424512, 426646, 426888, 433356, 433664, 437052, 440832, 443674, 444276, 451328, 453992, 454608, 461496, 462336, 465432, 472484, 472752, 476256, 476784, 483472, 484008, 486178, 487872, 495264, 499488, 507056, 507744, 509894, 510741, 514304, 518322, 518848, 519552, 527424, 530376, 538412, 539392, 540288, 543004, 543906, 544896, 553152, 555632, 556248, 557568, 564676, 566016, 569184, 570438, 577808, 578592, 582736, 583704, 592368, 606144, 606816, 615328, 620576, 620928, 625086, 630336, 634557, 635008, 635712, 639969, 645344, 650034, 650496, 655578, 660352, 661248, 664774, 665511, 665984, 676992, 680988, 691096, 692244, 692736, 693504, 697202, 698148, 703232, 707168, 708726, 714384, 720384, 725208, 726012, 726528, 729267, 737536, 741664, 742896, 749232, 758912, 760584, 764841, 771456, 777483, 778272, 789824, 791136, 794486, 795564, 807618, 808192, 809088, 814506, 826847, 827904, 829728, 833448, 834372, 840448, 846076, 847014, 847616, 849024, 853292, 853776, 866712, 874104, 887348, 888552, 902656, 907984, 909216, 922992, 930864, 944968, 945504, 950257, 952512, 953568, 966944, 968016, 972356, 975744, 990528, 997161, 998976, 1014112, 1015488, 1019788, 1021482, 1028608, 1036644, 1037696, 1039104, 1045803, 1054848, 1060752, 1063089, 1076824, 1078784, 1080576, 1086008, 1087812, 1089792, 1106304, 1111264, 1112496, 1129352, 1132032, 1138368, 1140876, 1155616, 1157184, 1165472, 1167408, 1184736, 1191729, 1211427, 1212288, 1213632, 1221759, 1230656, 1241152, 1241856, 1250172, 1260672, 1269114, 1270016, 1270521, 1271424, 1279938, 1290688, 1299331, 1300068, 1300992, 1311156, 1320704, 1322496, 1329548, 1331022, 1331968, 1353984, 1361976, 1382192, 1384488, 1387008, 1394404, 1396296, 1406464, 1414336, 1417452, 1428768, 1450416, 1452024, 1458534, 1475072, 1480633, 1483328, 1485792, 1493261, 1498464, 1517824, 1521168, 1529682, 1542912, 1552859, 1554966, 1556544, 1579648, 1582272, 1588972, 1591128, 1615236, 1616384, 1618176, 1629012, 1653694, 1659456, 1666896, 1668744, 1680896, 1692152, 1694028, 1695232, 1698048, 1706584, 1707552, 1733424, 1748208, 1774696, 1777104, 1815968, 1818432, 1845984, 1861728, 1889936, 1891008, 1900514, 1903671, 1905024, 1907136, 1919907, 1933888, 1936032, 1944712, 1951488, 1981056, 1994322, 1996533, 1997952, 2028224, 2030976, 2039576, 2042964, 2073288, 2075392, 2078208, 2091606, 2109696, 2121504, 2126178, 2153648, 2161152, 2172016, 2175624, 2179584, 2187801, 2212608, 2222528, 2224992, 2258704, 2276736, 2281752, 2294523, 2311232, 2314368, 2326709, 2330944, 2334816, 2369472, 2383458, 2422854, 2424576, 2427264, 2440207, 2443518, 2461312, 2480541, 2482304, 2483712, 2500344, 2521344, 2538228, 2540032, 2541042, 2542848, 2559876, 2581376, 2598662, 2600136, 2622312, 2641408, 2659096, 2662044, 2663936, 2707968, 2723952, 2764384, 2768976, 2788808, 2792592, 2828672, 2834904, 2850771, 2857536, 2900832, 2904048, 2917068, 2961266, 2966656, 2971584, 2986522, 2991483, 2996928, 3035648, 3042336, 3059364, 3085824, 3105718, 3109932, 3113088, 3137409, 3159296, 3164544, 3177944, 3182256, 3230472, 3236352, 3258024, 3307388, 3318912, 3333792, 3337488, 3384304, 3388056, 3396096, 3413168, 3415104, 3466848, 3496416, 3549392, 3554208, 3575187, 3631936, 3636864, 3691968, 3723456, 3779872, 3782016, 3801028, 3807342, 3810048, 3814272, 3839814, 3867776, 3872064, 3889424, 3897993, 3902976, 3962112, 3988644, 3993066, 3995904, 4056448, 4061952, 4079152, 4085928, 4146576, 4150784, 4183212, 4219392, 4243008, 4252356, 4307296, 4344032, 4351248, 4375602, 4425216, 4441899, 4445056, 4449984, 4479783, 4517408, 4553472, 4563504, 4589046, 4622464, 4628736, 4653418, 4658577, 4661888, 4669632, 4738944, 4766916, 4845708, 4849152, 4854528, 4880414, 4887036, 4922624, 4961082, 4964608, 5000688, 5042688, 5076456, 5082084, 5085696, 5119752, 5162752, 5197324, 5200272, 5244624, 5318192, 5324088, 5447904, 5528768, 5537952, 5577616, 5585184, 5657344, 5669808, 5701542, 5715072, 5787929, 5801664, 5808096, 5834136, 5922532, 5933312, 5943168, 5973044, 5982966, 5993856, 6084672, 6118728, 6211436, 6219864, 6226176, 6274818, 6318592, 6329088, 6355888, 6364512, 6460944, 6516048, 6614776, 6637824, 6667584, 6674976, 6768608, 6776112, 6826336, 6830208, 6933696, 6980127, 6992832, 7098784, 7108416, 7150374, 7263872, 7273728, 7320621, 7383936, 7441623, 7446912, 7559744, 7564032, 7602056, 7614684, 7620096, 7628544, 7679628, 7735552, 7744128, 7778848, 7795986, 7924224, 7977288, 7986132, 7991808, 8112896, 8123904, 8158304, 8171856, 8293152, 8366424, 8486016, 8504712, 8552313, 8614592, 8688064, 8702496, 8751204, 8883798, 8890112, 8899968, 8959566, 9034816, 9095317, 9106944, 9127008, 9178092, 9244928, 9257472, 9306836, 9317154, 9323776, 9339264, 9477888, 9533832, 9691416, 9709056, 9760828, 9774072, 9845248, 9922164, 9929216, 10001376, 10152912, 10164168, 10239504, 10325504, 10394648, 10400544, 10452827, 10489248, 10636384, 10648176, 10895808, 11057536, 11075904, 11155232, 11170368, 11314688, 11339616, 11403084, 11430144, 11575858, 11603328, 11616192, 11668272, 11693979, 11845064, 11866624, 11886336, 11946088, 11965932, 11987712, 12169344, 12237456, 12422872, 12439728, 12452352, 12549636, 12658176, 12711776, 12729024, 12921888, 13032096, 13229552, 13275648, 13325697, 13335168, 13349952, 13439349, 13537216, 13552224, 13652672, 13660416, 13867392, 13960254, 13975731, 13985664, 14197568, 14216832, 14292641, 14300748, 14527744, 14547456, 14641242, 14767872, 14883246, 14893824, 15119488, 15128064, 15204112, 15229368, 15257088, 15359256, 15471104, 15488256, 15557696, 15591972, 15954576, 15972264, 16225792, 16286963, 16316608, 16343712, 16586304, 16732848, 16972032, 17009424, 17081449, 17104626, 17229184, 17363787, 17376128, 17404992, 17502408, 17767596, 17780224, 17799936, 17919132, 18069632, 18190634, 18254016, 18356184, 18489856, 18613672, 18634308, 18647552, 18678528, 18955776, 19067664, 19382832, 19521656, 19548144, 19844328, 20002752, 20305824, 20328336, 20479008, 20789296, 20801088, 20905654, 20940381, 20978496, 21272768, 21296352, 21791616, 21961863, 22115072, 22151808, 22310464, 22340736, 22679232, 22806168, 22860288, 23151716, 23206656, 23232384, 23336544, 23387958, 23690128, 23772672, 23892176, 23931864, 23975424, 24338688, 24474912, 24845744, 24879456, 25099272, 25423552, 25458048, 25843776, 26064192, 26459104, 26651394, 26670336, 26699904, 26878698, 27074432, 27104448, 27285951, 27305344, 27320832, 27734784, 27920508, 27951462, 27971328, 28395136, 28433664, 28585282, 28601496, 29055488, 29282484, 29535744, 29766492, 29787648, 30238976, 30408224, 30458736, 30718512, 30976512, 31115392, 31183944, 31358481, 31909152, 31944528, 32573926, 32633216, 32687424, 33172608, 33465696, 33944064, 34018848, 34162898, 34209252, 34458368, 34727574, 34752256, 34809984, 35004816, 35535192, 35599872, 35838264, 36139264, 36381268, 36508032, 36712368, 37227344, 37268616, 37357056, 38135328, 38765664, 39043312, 39096288, 39688656, 40005504, 40611648, 40656672, 40958016, 41578592, 41602176, 41811308, 41880762, 41956992, 42545536, 42592704, 42877923, 43583232, 43923726, 44230144, 44303616, 44620928, 44681472, 45358464, 45612336, 46303432, 46413312, 46464768, 46673088, 46775916, 47380256, 47784352, 47863728, 48677376, 48860889, 48949824, 49691488, 49758912, 50198544, 50847104, 50916096, 51244347, 51687552, 52091361, 52128384, 52918208, 53302788, 53340672, 53399808, 53757396, 54148864, 54208896, 54571902, 54610688, 55469568, 55841016, 55902924, 55942656, 56790272, 56867328, 57170564, 57202992, 58564968, 59532984, 60477952, 60816448, 60917472, 61437024, 62230784, 62367888, 62716962, 63667219, 63818304, 63889056, 65147852, 65266432, 65374848, 66345216, 66931392, 68037696, 68325796, 68418504, 68916736, 69455148, 69504512, 69619968, 70009632, 71070384, 71676528, 72278528, 72762536, 73016064, 73424736, 74454688, 74537232, 76270656, 77531328, 78086624, 78192576, 79377312, 80011008, 81223296, 81313344, 81857853, 81916032, 83157184, 83204352, 83622616, 83761524, 83913984, 85091072, 85185408, 85755846, 87166464, 87847452, 88607232, 89241856, 89362944, 90716928, 91224672, 92606864, 92929536, 93346176, 93551832, 94075443, 94760512, 95568704, 95727456, 97721778, 97899648, 99382976, 99517824, 100048487, 100397088, 101694208, 101832192, 102488694, 103375104, 104182722, 104256768, 105836416, 106605576, 106799616, 107514792, 108297728, 108417792, 109143804, 109221376, 111682032, 111805848, 113580544, 114341128, 114405984, 117129936, 119065968, 121632896, 121834944, 122874048, 124461568, 124735776, 125433924, 127334438, 127636608, 127778112, 128633769, 130295704, 130532864, 130749696, 132690432, 133862784, 136075392, 136651592, 136837008, 138910296, 139239936, 140019264, 142140768, 143353056, 145525072, 146032128, 146582667, 146849472, 148909376, 149074464, 152541312, 153733041, 155062656, 156173248, 156385152, 158754624, 160022016, 162446592, 162626688, 163715706, 163832064, 166314368, 166408704, 167245232, 167523048, 167827968, 170182144, 170370816, 171511692, 175694904, 178483712, 181433856, 182449344, 185213728, 186692352, 187103664, 188150886, 189521024, 191001657, 191137408, 191454912, 195443556, 195799296, 198765952, 199035648, 200096974, 200794176, 203388416, 204977388, 206750208, 208365444, 208513536, 211672832, 213211152, 215029584, 216835584, 218287608, 223364064, 223611696, 228682256, 228811968, 234259872, 238131936, 243265792, 243669888, 245748096, 249471552, 250867848, 254668876, 255273216, 255556224, 257267538, 260591408, 261499392, 267725568, 272150784, 273303184, 273674016, 277820592, 280038528, 284281536, 286706112, 291050144, 293165334, 293698944, 297818752, 298148928, 300145461, 305082624, 307466082, 310125312, 312346496, 312770304, 317509248, 324893184, 325253376, 327431412, 327664128, 332628736, 334490464, 335046096, 340741632, 343023384, 351389808, 364898688, 370427456, 373384704, 374207328, 376301772, 379042048, 382003314, 382274816, 382909824, 390887112, 391598592, 397531904, 398071296, 400193948, 401588352, 409954776, 416730888, 423345664, 426422304, 430059168, 436575216, 446728128, 447223392, 457364512, 457623936, 468519744, 476263872, 486531584, 487339776, 491496192, 498943104, 501735696, 509337752, 510546432, 511112448, 514535076, 521182816, 535451136, 544301568, 546606368, 547348032, 555641184, 560077056, 568563072, 573004971, 573412224, 582100288, 586330668, 587397888, 595637504, 596297856, 600290922, 610165248, 614932164, 620250624, 624692992, 625540608, 635018496, 650506752, 654862824, 665257472, 668980928, 670092192, 686046768, 700339409, 702779616, 729797376, 740854912, 748414656, 752603544, 758084096, 764006628, 764549632, 765819648, 781774224, 795063808, 800387896, 803176704, 819909552, 833461776, 852844608, 860118336, 873150432, 893456256, 894446784, 900436383, 914729024, 915247872, 937039488, 952527744, 974679552, 982992384, 997886208, 1003471392, 1018675504, 1022224896, 1029070152, 1042365632, 1093212736, 1094696064, 1111282368, 1120154112, 1137126144, 1146009942, 1146824448, 1164200576, 1172661336, 1174795776, 1191275008, 1192595712, 1200581844, 1229864328, 1249385984, 1270036992, 1309725648, 1337961856, 1340184384, 1372093536, 1400678818, 1405559232, 1459594752, 1481709824, 1496829312, 1505207088, 1528013256, 1531639296, 1563548448, 1600775792, 1606353408, 1639819104, 1666923552, 1705689216, 1720236672, 1746300864, 1786912512, 1788893568, 1800872766, 1829458048, 1830495744, 1874078976, 1905055488, 1995772416, 2006942784, 2037351008, 2058140304, 2084731264, 2101018227, 2186425472, 2189392128, 2222564736, 2274252288, 2292019884, 2293648896, 2328401152, 2345322672, 2385191424, 2401163688, 2459728656, 2619451296, 2675923712, 2680368768, 2744187072, 2801357636, 2811118464, 2963419648, 2993658624, 3010414176, 3056026512, 3127096896, 3201551584, 3279638208, 3333847104, 3411378432, 3440473344, 3492601728, 3573825024, 3577787136, 3601745532, 3658916096, 3748157952, 3810110976, 4013885568, 4074702016, 4116280608, 4169462528, 4202036454, 4372850944, 4378784256, 4445129472, 4584039768, 4656802304, 4690645344, 4802327376, 4919457312, 5238902592, 5351847424, 5360737536, 5488374144, 5602715272, 5622236928, 5987317248, 6020828352, 6112053024, 6254193792, 6303054681, 6403103168, 6559276416, 6667694208, 6822756864, 6880946688, 6985203456, 7155574272, 7203491064, 7317832192, 8027771136, 8149404032, 8232561216, 8338925056, 8404072908, 8745701888, 8890258944, 9168079536, 9381290688, 9604654752, 9838914624, 10477805184, 10721475072, 10976748288, 11205430544, 11244473856, 12041656704, 12224106048, 12508387584, 12606109362, 12806206336, 13118552832, 13335388416, 13970406912, 14406982128, 16055542272, 16298808064, 16465122432, 16808145816, 18336159072, 18762581376, 19209309504, 19677829248, 20955610368, 21953496576, 22410861088, 24083313408, 24448212096, 25016775168, 25212218724, 25612412672, 26237105664, 26670776832, 28813964256, 32597616128, 32930244864, 33616291632, 36672318144, 37525162752, 38418619008, 39355658496, 41911220736, 44821722176, 48166626816, 48896424192, 50424437448, 51224825344, 57627928512, 65860489728, 67232583264, 73344636288, 75050325504, 76837238016, 78711316992, 89643444352, 97792848384, 100848874896, 115255857024, 134465166528, 146689272576, 153674476032, 179286888704, 201697749792, 230511714048, 268930333056, 293378545152, 358573777408, 403395499584, 461023428096, 537860666112, 806790999168, 1075721332224, 1613581998336, 3227163996672]

約数ペア:

[(1, 3227163996672), (2, 1613581998336), (3, 1075721332224), (4, 806790999168), (6, 537860666112), (7, 461023428096), (8, 403395499584), (9, 358573777408), (11, 293378545152), (12, 268930333056), (14, 230511714048), (16, 201697749792), (18, 179286888704), (21, 153674476032), (22, 146689272576), (24, 134465166528), (28, 115255857024), (32, 100848874896), (33, 97792848384), (36, 89643444352), (41, 78711316992), (42, 76837238016), (43, 75050325504), (44, 73344636288), (48, 67232583264), (49, 65860489728), (56, 57627928512), (63, 51224825344), (64, 50424437448), (66, 48896424192), (67, 48166626816), (72, 44821722176), (77, 41911220736), (82, 39355658496), (84, 38418619008), (86, 37525162752), (88, 36672318144), (96, 33616291632), (98, 32930244864), (99, 32597616128), (112, 28813964256), (121, 26670776832), (123, 26237105664), (126, 25612412672), (128, 25212218724), (129, 25016775168), (132, 24448212096), (134, 24083313408), (144, 22410861088), (147, 21953496576), (154, 20955610368), (164, 19677829248), (168, 19209309504), (172, 18762581376), (176, 18336159072), (192, 16808145816), (196, 16465122432), (198, 16298808064), (201, 16055542272), (224, 14406982128), (231, 13970406912), (242, 13335388416), (246, 13118552832), (252, 12806206336), (256, 12606109362), (258, 12508387584), (264, 12224106048), (268, 12041656704), (287, 11244473856), (288, 11205430544), (294, 10976748288), (301, 10721475072), (308, 10477805184), (328, 9838914624), (336, 9604654752), (344, 9381290688), (352, 9168079536), (363, 8890258944), (369, 8745701888), (384, 8404072908), (387, 8338925056), (392, 8232561216), (396, 8149404032), (402, 8027771136), (441, 7317832192), (448, 7203491064), (451, 7155574272), (462, 6985203456), (469, 6880946688), (473, 6822756864), (484, 6667694208), (492, 6559276416), (504, 6403103168), (512, 6303054681), (516, 6254193792), (528, 6112053024), (536, 6020828352), (539, 5987317248), (574, 5622236928), (576, 5602715272), (588, 5488374144), (602, 5360737536), (603, 5351847424), (616, 5238902592), (656, 4919457312), (672, 4802327376), (688, 4690645344), (693, 4656802304), (704, 4584039768), (726, 4445129472), (737, 4378784256), (738, 4372850944), (768, 4202036454), (774, 4169462528), (784, 4116280608), (792, 4074702016), (804, 4013885568), (847, 3810110976), (861, 3748157952), (882, 3658916096), (896, 3601745532), (902, 3577787136), (903, 3573825024), (924, 3492601728), (938, 3440473344), (946, 3411378432), (968, 3333847104), (984, 3279638208), (1008, 3201551584), (1032, 3127096896), (1056, 3056026512), (1072, 3010414176), (1078, 2993658624), (1089, 2963419648), (1148, 2811118464), (1152, 2801357636), (1176, 2744187072), (1204, 2680368768), (1206, 2675923712), (1232, 2619451296), (1312, 2459728656), (1344, 2401163688), (1353, 2385191424), (1376, 2345322672), (1386, 2328401152), (1407, 2293648896), (1408, 2292019884), (1419, 2274252288), (1452, 2222564736), (1474, 2189392128), (1476, 2186425472), (1536, 2101018227), (1548, 2084731264), (1568, 2058140304), (1584, 2037351008), (1608, 2006942784), (1617, 1995772416), (1694, 1905055488), (1722, 1874078976), (1763, 1830495744), (1764, 1829458048), (1792, 1800872766), (1804, 1788893568), (1806, 1786912512), (1848, 1746300864), (1876, 1720236672), (1892, 1705689216), (1936, 1666923552), (1968, 1639819104), (2009, 1606353408), (2016, 1600775792), (2064, 1563548448), (2107, 1531639296), (2112, 1528013256), (2144, 1505207088), (2156, 1496829312), (2178, 1481709824), (2211, 1459594752), (2296, 1405559232), (2304, 1400678818), (2352, 1372093536), (2408, 1340184384), (2412, 1337961856), (2464, 1309725648), (2541, 1270036992), (2583, 1249385984), (2624, 1229864328), (2688, 1200581844), (2706, 1192595712), (2709, 1191275008), (2747, 1174795776), (2752, 1172661336), (2772, 1164200576), (2814, 1146824448), (2816, 1146009942), (2838, 1137126144), (2881, 1120154112), (2904, 1111282368), (2948, 1094696064), (2952, 1093212736), (3096, 1042365632), (3136, 1029070152), (3157, 1022224896), (3168, 1018675504), (3216, 1003471392), (3234, 997886208), (3283, 982992384), (3311, 974679552), (3388, 952527744), (3444, 937039488), (3526, 915247872), (3528, 914729024), (3584, 900436383), (3608, 894446784), (3612, 893456256), (3696, 873150432), (3752, 860118336), (3784, 852844608), (3872, 833461776), (3936, 819909552), (4018, 803176704), (4032, 800387896), (4059, 795063808), (4128, 781774224), (4214, 765819648), (4221, 764549632), (4224, 764006628), (4257, 758084096), (4288, 752603544), (4312, 748414656), (4356, 740854912), (4422, 729797376), (4592, 702779616), (4608, 700339409), (4704, 686046768), (4816, 670092192), (4824, 668980928), (4851, 665257472), (4928, 654862824), (4961, 650506752), (5082, 635018496), (5159, 625540608), (5166, 624692992), (5203, 620250624), (5248, 614932164), (5289, 610165248), (5376, 600290922), (5412, 596297856), (5418, 595637504), (5494, 587397888), (5504, 586330668), (5544, 582100288), (5628, 573412224), (5632, 573004971), (5676, 568563072), (5762, 560077056), (5808, 555641184), (5896, 547348032), (5904, 546606368), (5929, 544301568), (6027, 535451136), (6192, 521182816), (6272, 514535076), (6314, 511112448), (6321, 510546432), (6336, 509337752), (6432, 501735696), (6468, 498943104), (6566, 491496192), (6622, 487339776), (6633, 486531584), (6776, 476263872), (6888, 468519744), (7052, 457623936), (7056, 457364512), (7216, 447223392), (7224, 446728128), (7392, 436575216), (7504, 430059168), (7568, 426422304), (7623, 423345664), (7744, 416730888), (7872, 409954776), (8036, 401588352), (8064, 400193948), (8107, 398071296), (8118, 397531904), (8241, 391598592), (8256, 390887112), (8428, 382909824), (8442, 382274816), (8448, 382003314), (8514, 379042048), (8576, 376301772), (8624, 374207328), (8643, 373384704), (8712, 370427456), (8844, 364898688), (9184, 351389808), (9408, 343023384), (9471, 340741632), (9632, 335046096), (9648, 334490464), (9702, 332628736), (9849, 327664128), (9856, 327431412), (9922, 325253376), (9933, 324893184), (10164, 317509248), (10318, 312770304), (10332, 312346496), (10406, 310125312), (10496, 307466082), (10578, 305082624), (10752, 300145461), (10824, 298148928), (10836, 297818752), (10988, 293698944), (11008, 293165334), (11088, 291050144), (11256, 286706112), (11352, 284281536), (11524, 280038528), (11616, 277820592), (11792, 273674016), (11808, 273303184), (11858, 272150784), (12054, 267725568), (12341, 261499392), (12384, 260591408), (12544, 257267538), (12628, 255556224), (12642, 255273216), (12672, 254668876), (12864, 250867848), (12936, 249471552), (13132, 245748096), (13244, 243669888), (13266, 243265792), (13552, 238131936), (13776, 234259872), (14104, 228811968), (14112, 228682256), (14432, 223611696), (14448, 223364064), (14784, 218287608), (14883, 216835584), (15008, 215029584), (15136, 213211152), (15246, 211672832), (15477, 208513536), (15488, 208365444), (15609, 206750208), (15744, 204977388), (15867, 203388416), (16072, 200794176), (16128, 200096974), (16214, 199035648), (16236, 198765952), (16482, 195799296), (16512, 195443556), (16856, 191454912), (16884, 191137408), (16896, 191001657), (17028, 189521024), (17152, 188150886), (17248, 187103664), (17286, 186692352), (17424, 185213728), (17688, 182449344), (17787, 181433856), (18081, 178483712), (18368, 175694904), (18816, 171511692), (18942, 170370816), (18963, 170182144), (19229, 167827968), (19264, 167523048), (19296, 167245232), (19393, 166408704), (19404, 166314368), (19698, 163832064), (19712, 163715706), (19844, 162626688), (19866, 162446592), (20167, 160022016), (20328, 158754624), (20636, 156385152), (20664, 156173248), (20812, 155062656), (20992, 153733041), (21156, 152541312), (21648, 149074464), (21672, 148909376), (21976, 146849472), (22016, 146582667), (22099, 146032128), (22176, 145525072), (22512, 143353056), (22704, 142140768), (23048, 140019264), (23177, 139239936), (23232, 138910296), (23584, 136837008), (23616, 136651592), (23716, 136075392), (24108, 133862784), (24321, 132690432), (24682, 130749696), (24723, 130532864), (24768, 130295704), (25088, 128633769), (25256, 127778112), (25284, 127636608), (25344, 127334438), (25728, 125433924), (25872, 124735776), (25929, 124461568), (26264, 122874048), (26488, 121834944), (26532, 121632896), (27104, 119065968), (27552, 117129936), (28208, 114405984), (28224, 114341128), (28413, 113580544), (28864, 111805848), (28896, 111682032), (29547, 109221376), (29568, 109143804), (29766, 108417792), (29799, 108297728), (30016, 107514792), (30217, 106799616), (30272, 106605576), (30492, 105836416), (30954, 104256768), (30976, 104182722), (31218, 103375104), (31488, 102488694), (31691, 101832192), (31734, 101694208), (32144, 100397088), (32256, 100048487), (32428, 99517824), (32472, 99382976), (32964, 97899648), (33024, 97721778), (33712, 95727456), (33768, 95568704), (34056, 94760512), (34304, 94075443), (34496, 93551832), (34572, 93346176), (34727, 92929536), (34848, 92606864), (35376, 91224672), (35574, 90716928), (36113, 89362944), (36162, 89241856), (36421, 88607232), (36736, 87847452), (37023, 87166464), (37632, 85755846), (37884, 85185408), (37926, 85091072), (38458, 83913984), (38528, 83761524), (38592, 83622616), (38786, 83204352), (38808, 83157184), (39396, 81916032), (39424, 81857853), (39688, 81313344), (39732, 81223296), (40334, 80011008), (40656, 79377312), (41272, 78192576), (41328, 78086624), (41624, 77531328), (42312, 76270656), (43296, 74537232), (43344, 74454688), (43952, 73424736), (44198, 73016064), (44352, 72762536), (44649, 72278528), (45024, 71676528), (45408, 71070384), (46096, 70009632), (46354, 69619968), (46431, 69504512), (46464, 69455148), (46827, 68916736), (47168, 68418504), (47232, 68325796), (47432, 68037696), (48216, 66931392), (48642, 66345216), (49364, 65374848), (49446, 65266432), (49536, 65147852), (50512, 63889056), (50568, 63818304), (50688, 63667219), (51456, 62716962), (51744, 62367888), (51858, 62230784), (52528, 61437024), (52976, 60917472), (53064, 60816448), (53361, 60477952), (54208, 59532984), (55104, 58564968), (56416, 57202992), (56448, 57170564), (56749, 56867328), (56826, 56790272), (57687, 55942656), (57728, 55902924), (57792, 55841016), (58179, 55469568), (59094, 54610688), (59136, 54571902), (59532, 54208896), (59598, 54148864), (60032, 53757396), (60434, 53399808), (60501, 53340672), (60544, 53302788), (60984, 52918208), (61908, 52128384), (61952, 52091361), (62436, 51687552), (62976, 51244347), (63382, 50916096), (63468, 50847104), (64288, 50198544), (64856, 49758912), (64944, 49691488), (65928, 48949824), (66048, 48860889), (66297, 48677376), (67424, 47863728), (67536, 47784352), (68112, 47380256), (68992, 46775916), (69144, 46673088), (69454, 46464768), (69531, 46413312), (69696, 46303432), (70752, 45612336), (71148, 45358464), (72226, 44681472), (72324, 44620928), (72842, 44303616), (72963, 44230144), (73472, 43923726), (74046, 43583232), (75264, 42877923), (75768, 42592704), (75852, 42545536), (76916, 41956992), (77056, 41880762), (77184, 41811308), (77572, 41602176), (77616, 41578592), (78792, 40958016), (79376, 40656672), (79464, 40611648), (80668, 40005504), (81312, 39688656), (82544, 39096288), (82656, 39043312), (83248, 38765664), (84624, 38135328), (86387, 37357056), (86592, 37268616), (86688, 37227344), (87904, 36712368), (88396, 36508032), (88704, 36381268), (89298, 36139264), (90048, 35838264), (90651, 35599872), (90816, 35535192), (92192, 35004816), (92708, 34809984), (92862, 34752256), (92928, 34727574), (93654, 34458368), (94336, 34209252), (94464, 34162898), (94864, 34018848), (95073, 33944064), (96432, 33465696), (97284, 33172608), (98728, 32687424), (98892, 32633216), (99072, 32573926), (101024, 31944528), (101136, 31909152), (102912, 31358481), (103488, 31183944), (103716, 31115392), (104181, 30976512), (105056, 30718512), (105952, 30458736), (106128, 30408224), (106722, 30238976), (108339, 29787648), (108416, 29766492), (109263, 29535744), (110208, 29282484), (111069, 29055488), (112832, 28601496), (112896, 28585282), (113498, 28433664), (113652, 28395136), (115374, 27971328), (115456, 27951462), (115584, 27920508), (116358, 27734784), (118121, 27320832), (118188, 27305344), (118272, 27285951), (119064, 27104448), (119196, 27074432), (120064, 26878698), (120868, 26699904), (121002, 26670336), (121088, 26651394), (121968, 26459104), (123816, 26064192), (124872, 25843776), (126764, 25458048), (126936, 25423552), (128576, 25099272), (129712, 24879456), (129888, 24845744), (131856, 24474912), (132594, 24338688), (134603, 23975424), (134848, 23931864), (135072, 23892176), (135751, 23772672), (136224, 23690128), (137984, 23387958), (138288, 23336544), (138908, 23232384), (139062, 23206656), (139392, 23151716), (141169, 22860288), (141504, 22806168), (142296, 22679232), (144452, 22340736), (144648, 22310464), (145684, 22151808), (145926, 22115072), (146944, 21961863), (148092, 21791616), (151536, 21296352), (151704, 21272768), (153832, 20978496), (154112, 20940381), (154368, 20905654), (155144, 20801088), (155232, 20789296), (157584, 20479008), (158752, 20328336), (158928, 20305824), (161336, 20002752), (162624, 19844328), (165088, 19548144), (165312, 19521656), (166496, 19382832), (169248, 19067664), (170247, 18955776), (172774, 18678528), (173061, 18647552), (173184, 18634308), (173376, 18613672), (174537, 18489856), (175808, 18356184), (176792, 18254016), (177408, 18190634), (178596, 18069632), (180096, 17919132), (181302, 17799936), (181503, 17780224), (181632, 17767596), (184384, 17502408), (185416, 17404992), (185724, 17376128), (185856, 17363787), (187308, 17229184), (188672, 17104626), (188928, 17081449), (189728, 17009424), (190146, 16972032), (192864, 16732848), (194568, 16586304), (197456, 16343712), (197784, 16316608), (198144, 16286963), (198891, 16225792), (202048, 15972264), (202272, 15954576), (206976, 15591972), (207432, 15557696), (208362, 15488256), (208593, 15471104), (210112, 15359256), (211519, 15257088), (211904, 15229368), (212256, 15204112), (213323, 15128064), (213444, 15119488), (216678, 14893824), (216832, 14883246), (218526, 14767872), (220416, 14641242), (221837, 14547456), (222138, 14527744), (225664, 14300748), (225792, 14292641), (226996, 14216832), (227304, 14197568), (230748, 13985664), (230912, 13975731), (231168, 13960254), (232716, 13867392), (236242, 13660416), (236376, 13652672), (238128, 13552224), (238392, 13537216), (240128, 13439349), (241736, 13349952), (242004, 13335168), (242176, 13325697), (243089, 13275648), (243936, 13229552), (247632, 13032096), (249744, 12921888), (253528, 12729024), (253872, 12711776), (254947, 12658176), (257152, 12549636), (259161, 12452352), (259424, 12439728), (259776, 12422872), (263712, 12237456), (265188, 12169344), (269206, 11987712), (269696, 11965932), (270144, 11946088), (271502, 11886336), (271953, 11866624), (272448, 11845064), (275968, 11693979), (276576, 11668272), (277816, 11616192), (278124, 11603328), (278784, 11575858), (282338, 11430144), (283008, 11403084), (284592, 11339616), (285219, 11314688), (288904, 11170368), (289296, 11155232), (291368, 11075904), (291852, 11057536), (296184, 10895808), (303072, 10648176), (303408, 10636384), (307664, 10489248), (308736, 10452827), (310288, 10400544), (310464, 10394648), (312543, 10325504), (315168, 10239504), (317504, 10164168), (317856, 10152912), (322672, 10001376), (325017, 9929216), (325248, 9922164), (327789, 9845248), (330176, 9774072), (330624, 9760828), (332387, 9709056), (332992, 9691416), (338496, 9533832), (340494, 9477888), (345548, 9339264), (346122, 9323776), (346368, 9317154), (346752, 9306836), (348601, 9257472), (349074, 9244928), (351616, 9178092), (353584, 9127008), (354363, 9106944), (354816, 9095317), (357192, 9034816), (360192, 8959566), (362604, 8899968), (363006, 8890112), (363264, 8883798), (368768, 8751204), (370832, 8702496), (371448, 8688064), (374616, 8614592), (377344, 8552313), (379456, 8504712), (380292, 8486016), (385728, 8366424), (389136, 8293152), (394912, 8171856), (395568, 8158304), (397243, 8123904), (397782, 8112896), (403809, 7991808), (404096, 7986132), (404544, 7977288), (407253, 7924224), (413952, 7795986), (414864, 7778848), (416724, 7744128), (417186, 7735552), (420224, 7679628), (423038, 7628544), (423507, 7620096), (423808, 7614684), (424512, 7602056), (426646, 7564032), (426888, 7559744), (433356, 7446912), (433664, 7441623), (437052, 7383936), (440832, 7320621), (443674, 7273728), (444276, 7263872), (451328, 7150374), (453992, 7108416), (454608, 7098784), (461496, 6992832), (462336, 6980127), (465432, 6933696), (472484, 6830208), (472752, 6826336), (476256, 6776112), (476784, 6768608), (483472, 6674976), (484008, 6667584), (486178, 6637824), (487872, 6614776), (495264, 6516048), (499488, 6460944), (507056, 6364512), (507744, 6355888), (509894, 6329088), (510741, 6318592), (514304, 6274818), (518322, 6226176), (518848, 6219864), (519552, 6211436), (527424, 6118728), (530376, 6084672), (538412, 5993856), (539392, 5982966), (540288, 5973044), (543004, 5943168), (543906, 5933312), (544896, 5922532), (553152, 5834136), (555632, 5808096), (556248, 5801664), (557568, 5787929), (564676, 5715072), (566016, 5701542), (569184, 5669808), (570438, 5657344), (577808, 5585184), (578592, 5577616), (582736, 5537952), (583704, 5528768), (592368, 5447904), (606144, 5324088), (606816, 5318192), (615328, 5244624), (620576, 5200272), (620928, 5197324), (625086, 5162752), (630336, 5119752), (634557, 5085696), (635008, 5082084), (635712, 5076456), (639969, 5042688), (645344, 5000688), (650034, 4964608), (650496, 4961082), (655578, 4922624), (660352, 4887036), (661248, 4880414), (664774, 4854528), (665511, 4849152), (665984, 4845708), (676992, 4766916), (680988, 4738944), (691096, 4669632), (692244, 4661888), (692736, 4658577), (693504, 4653418), (697202, 4628736), (698148, 4622464), (703232, 4589046), (707168, 4563504), (708726, 4553472), (714384, 4517408), (720384, 4479783), (725208, 4449984), (726012, 4445056), (726528, 4441899), (729267, 4425216), (737536, 4375602), (741664, 4351248), (742896, 4344032), (749232, 4307296), (758912, 4252356), (760584, 4243008), (764841, 4219392), (771456, 4183212), (777483, 4150784), (778272, 4146576), (789824, 4085928), (791136, 4079152), (794486, 4061952), (795564, 4056448), (807618, 3995904), (808192, 3993066), (809088, 3988644), (814506, 3962112), (826847, 3902976), (827904, 3897993), (829728, 3889424), (833448, 3872064), (834372, 3867776), (840448, 3839814), (846076, 3814272), (847014, 3810048), (847616, 3807342), (849024, 3801028), (853292, 3782016), (853776, 3779872), (866712, 3723456), (874104, 3691968), (887348, 3636864), (888552, 3631936), (902656, 3575187), (907984, 3554208), (909216, 3549392), (922992, 3496416), (930864, 3466848), (944968, 3415104), (945504, 3413168), (950257, 3396096), (952512, 3388056), (953568, 3384304), (966944, 3337488), (968016, 3333792), (972356, 3318912), (975744, 3307388), (990528, 3258024), (997161, 3236352), (998976, 3230472), (1014112, 3182256), (1015488, 3177944), (1019788, 3164544), (1021482, 3159296), (1028608, 3137409), (1036644, 3113088), (1037696, 3109932), (1039104, 3105718), (1045803, 3085824), (1054848, 3059364), (1060752, 3042336), (1063089, 3035648), (1076824, 2996928), (1078784, 2991483), (1080576, 2986522), (1086008, 2971584), (1087812, 2966656), (1089792, 2961266), (1106304, 2917068), (1111264, 2904048), (1112496, 2900832), (1129352, 2857536), (1132032, 2850771), (1138368, 2834904), (1140876, 2828672), (1155616, 2792592), (1157184, 2788808), (1165472, 2768976), (1167408, 2764384), (1184736, 2723952), (1191729, 2707968), (1211427, 2663936), (1212288, 2662044), (1213632, 2659096), (1221759, 2641408), (1230656, 2622312), (1241152, 2600136), (1241856, 2598662), (1250172, 2581376), (1260672, 2559876), (1269114, 2542848), (1270016, 2541042), (1270521, 2540032), (1271424, 2538228), (1279938, 2521344), (1290688, 2500344), (1299331, 2483712), (1300068, 2482304), (1300992, 2480541), (1311156, 2461312), (1320704, 2443518), (1322496, 2440207), (1329548, 2427264), (1331022, 2424576), (1331968, 2422854), (1353984, 2383458), (1361976, 2369472), (1382192, 2334816), (1384488, 2330944), (1387008, 2326709), (1394404, 2314368), (1396296, 2311232), (1406464, 2294523), (1414336, 2281752), (1417452, 2276736), (1428768, 2258704), (1450416, 2224992), (1452024, 2222528), (1458534, 2212608), (1475072, 2187801), (1480633, 2179584), (1483328, 2175624), (1485792, 2172016), (1493261, 2161152), (1498464, 2153648), (1517824, 2126178), (1521168, 2121504), (1529682, 2109696), (1542912, 2091606), (1552859, 2078208), (1554966, 2075392), (1556544, 2073288), (1579648, 2042964), (1582272, 2039576), (1588972, 2030976), (1591128, 2028224), (1615236, 1997952), (1616384, 1996533), (1618176, 1994322), (1629012, 1981056), (1653694, 1951488), (1659456, 1944712), (1666896, 1936032), (1668744, 1933888), (1680896, 1919907), (1692152, 1907136), (1694028, 1905024), (1695232, 1903671), (1698048, 1900514), (1706584, 1891008), (1707552, 1889936), (1733424, 1861728), (1748208, 1845984), (1774696, 1818432), (1777104, 1815968)]