155613249792

素因数分解:

$2^8\times 3^6\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:96

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 243, 252, 256, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 336, 343, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 486, 504, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 612, 616, 624, 637, 648, 663, 672, 686, 693, 702, 704, 714, 728, 729, 748, 756, 768, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 891, 896, 918, 924, 936, 952, 972, 1001, 1008, 1029, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1152, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1344, 1372, 1377, 1386, 1404, 1408, 1428, 1456, 1458, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1701, 1716, 1728, 1764, 1768, 1782, 1792, 1836, 1848, 1872, 1904, 1911, 1944, 1989, 2002, 2016, 2058, 2079, 2106, 2112, 2142, 2156, 2176, 2184, 2244, 2268, 2288, 2304, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2592, 2618, 2646, 2652, 2673, 2688, 2744, 2754, 2772, 2808, 2816, 2856, 2912, 2916, 2992, 3003, 3024, 3087, 3094, 3136, 3159, 3168, 3213, 3234, 3264, 3276, 3328, 3332, 3366, 3402, 3432, 3456, 3528, 3536, 3564, 3672, 3696, 3744, 3773, 3808, 3822, 3861, 3888, 3927, 3969, 3978, 4004, 4032, 4116, 4131, 4158, 4212, 4224, 4284, 4312, 4352, 4368, 4459, 4488, 4536, 4576, 4641, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5096, 5103, 5148, 5184, 5236, 5292, 5304, 5346, 5376, 5488, 5508, 5544, 5616, 5712, 5733, 5824, 5831, 5832, 5967, 5984, 6006, 6048, 6174, 6188, 6237, 6272, 6318, 6336, 6426, 6468, 6528, 6552, 6664, 6732, 6804, 6864, 6912, 7007, 7056, 7072, 7128, 7293, 7344, 7371, 7392, 7488, 7497, 7546, 7616, 7644, 7722, 7776, 7854, 7938, 7956, 8008, 8019, 8064, 8232, 8262, 8316, 8424, 8448, 8568, 8624, 8736, 8918, 8976, 9009, 9072, 9152, 9163, 9261, 9282, 9408, 9477, 9504, 9639, 9702, 9724, 9792, 9828, 9856, 9984, 9996, 10098, 10192, 10206, 10296, 10368, 10472, 10584, 10608, 10692, 10829, 10976, 11016, 11088, 11232, 11319, 11424, 11466, 11583, 11648, 11662, 11664, 11781, 11907, 11934, 11968, 12012, 12096, 12348, 12376, 12393, 12474, 12544, 12636, 12672, 12852, 12936, 13056, 13104, 13328, 13377, 13464, 13608, 13728, 13923, 14014, 14112, 14144, 14256, 14553, 14586, 14688, 14742, 14784, 14976, 14994, 15092, 15147, 15232, 15288, 15444, 15552, 15708, 15876, 15912, 16016, 16038, 16128, 16464, 16524, 16632, 16848, 17017, 17136, 17199, 17248, 17472, 17493, 17836, 17901, 17952, 18018, 18144, 18304, 18326, 18522, 18564, 18711, 18816, 18954, 19008, 19278, 19404, 19448, 19584, 19656, 19712, 19992, 20196, 20384, 20412, 20592, 20736, 20944, 21021, 21168, 21216, 21384, 21658, 21879, 21952, 22032, 22113, 22176, 22464, 22491, 22638, 22848, 22932, 23166, 23296, 23324, 23328, 23562, 23814, 23868, 23936, 24024, 24192, 24696, 24752, 24786, 24948, 25272, 25344, 25704, 25872, 26208, 26656, 26754, 26928, 27027, 27216, 27456, 27489, 27783, 27846, 28028, 28224, 28288, 28512, 28917, 29106, 29172, 29376, 29484, 29568, 29952, 29988, 30184, 30294, 30464, 30576, 30888, 31104, 31416, 31752, 31824, 32032, 32076, 32487, 32928, 33048, 33264, 33696, 33957, 34034, 34272, 34398, 34496, 34749, 34944, 34986, 35343, 35672, 35721, 35802, 35904, 36036, 36288, 36608, 36652, 37044, 37128, 37422, 37632, 37908, 38016, 38556, 38808, 38896, 39168, 39312, 39984, 40131, 40392, 40768, 40824, 41184, 41769, 41888, 42042, 42336, 42432, 42768, 43316, 43659, 43758, 43904, 44064, 44226, 44352, 44928, 44982, 45276, 45441, 45696, 45864, 46332, 46648, 46656, 47124, 47628, 47736, 47872, 48048, 48384, 49049, 49392, 49504, 49572, 49896, 50544, 51051, 51408, 51597, 51744, 52416, 52479, 53312, 53508, 53703, 53856, 54054, 54432, 54912, 54978, 55566, 55692, 56056, 56133, 56448, 56576, 57024, 57834, 58212, 58344, 58752, 58968, 59136, 59976, 60368, 60588, 61152, 61776, 62208, 62832, 63063, 63504, 63648, 64064, 64141, 64152, 64974, 65637, 65856, 66096, 66339, 66528, 67392, 67473, 67914, 68068, 68544, 68796, 68992, 69498, 69888, 69972, 70686, 71344, 71442, 71604, 71808, 72072, 72576, 73304, 74088, 74256, 74844, 75803, 75816, 76032, 77112, 77616, 77792, 78624, 79968, 80262, 80784, 81081, 81536, 81648, 82368, 82467, 83349, 83538, 83776, 84084, 84672, 84864, 85536, 86632, 86751, 87318, 87516, 87808, 88128, 88452, 88704, 89856, 89964, 90552, 90882, 91392, 91728, 92664, 93296, 93312, 94248, 95256, 95472, 96096, 97461, 98098, 98784, 99008, 99144, 99792, 101088, 101871, 102102, 102816, 103194, 103488, 104247, 104832, 104958, 106029, 106624, 107016, 107406, 107712, 108108, 108864, 109824, 109956, 111132, 111384, 112112, 112266, 112896, 114048, 115668, 116424, 116688, 117504, 117936, 119119, 119952, 120393, 120736, 121176, 122304, 123552, 125307, 125664, 126126, 127008, 127296, 128128, 128282, 128304, 129948, 130977, 131274, 131712, 132192, 132678, 133056, 134784, 134946, 135828, 136136, 136323, 137088, 137592, 137984, 138996, 139944, 141372, 142688, 142884, 143208, 143616, 144144, 145152, 146608, 147147, 148176, 148512, 149688, 151606, 151632, 153153, 154224, 154791, 155232, 155584, 157248, 157437, 159936, 160524, 161109, 161568, 162162, 163072, 163296, 164736, 164934, 166698, 167076, 167552, 168168, 169344, 169728, 171072, 173264, 173502, 174636, 175032, 176256, 176904, 177408, 179928, 181104, 181764, 183456, 185328, 186592, 186624, 188496, 189189, 190512, 190944, 192192, 192423, 194922, 196196, 196911, 197568, 198016, 198288, 199584, 202176, 202419, 203742, 204204, 205632, 206388, 206976, 208494, 209664, 209916, 212058, 213248, 214032, 214812, 215424, 216216, 217728, 219912, 222264, 222768, 224224, 224532, 227409, 228096, 231336, 232848, 233376, 235872, 238238, 239904, 240786, 241472, 242352, 243243, 244608, 247104, 247401, 250047, 250614, 251328, 252252, 254016, 254592, 256256, 256564, 256608, 259896, 261954, 262548, 263424, 264384, 265356, 266112, 269568, 269892, 271656, 272272, 272646, 274176, 275184, 277992, 279888, 282744, 285376, 285768, 286416, 288288, 292383, 293216, 294294, 296352, 297024, 299376, 303212, 303264, 305613, 306306, 308448, 309582, 310464, 311168, 314496, 314874, 318087, 319872, 321048, 322218, 323136, 324324, 326592, 329472, 329868, 333396, 334152, 335104, 336336, 338688, 342144, 346528, 347004, 349272, 350064, 352512, 353808, 357357, 359856, 361179, 362208, 363528, 366912, 370656, 373184, 375921, 376992, 378378, 381024, 381888, 384384, 384846, 389844, 392392, 392931, 393822, 395136, 396032, 396576, 399168, 404352, 404838, 407484, 408408, 411264, 412776, 413952, 416988, 419832, 424116, 428064, 429624, 430848, 432432, 435456, 439824, 441441, 444528, 445536, 448448, 449064, 454818, 459459, 462672, 464373, 465696, 466752, 471744, 472311, 476476, 479808, 481572, 482944, 484704, 486486, 489216, 494208, 494802, 500094, 501228, 502656, 504504, 508032, 509184, 513128, 513216, 519792, 523908, 525096, 528768, 530712, 532224, 539784, 543312, 544544, 545292, 550368, 555984, 559776, 565488, 567567, 570752, 571536, 572832, 576576, 577269, 584766, 586432, 588588, 590733, 592704, 594048, 598752, 606424, 606528, 607257, 611226, 612612, 616896, 619164, 620928, 622336, 628992, 629748, 636174, 639744, 642096, 644436, 646272, 648648, 653184, 659736, 666792, 668304, 672672, 682227, 684288, 693056, 694008, 698544, 700128, 707616, 714714, 719712, 722358, 724416, 727056, 729729, 733824, 741312, 742203, 746368, 751842, 753984, 756756, 762048, 763776, 768768, 769692, 779688, 784784, 785862, 787644, 790272, 793152, 798336, 808704, 809676, 814968, 816816, 822528, 825552, 833833, 833976, 839664, 848232, 856128, 859248, 864864, 877149, 879648, 882882, 889056, 891072, 896896, 898128, 909636, 916839, 918918, 925344, 928746, 931392, 933504, 943488, 944622, 952952, 954261, 959616, 963144, 965888, 969408, 972972, 988416, 989604, 1000188, 1002456, 1005312, 1009008, 1016064, 1026256, 1026432, 1039584, 1047816, 1050192, 1057536, 1061424, 1072071, 1079568, 1083537, 1086624, 1089088, 1090584, 1100736, 1111968, 1119552, 1127763, 1130976, 1135134, 1141504, 1143072, 1145664, 1153152, 1154538, 1169532, 1172864, 1177176, 1181466, 1185408, 1188096, 1197504, 1212848, 1213056, 1214514, 1222452, 1225224, 1233792, 1238328, 1241856, 1259496, 1272348, 1284192, 1288872, 1292544, 1297296, 1306368, 1319472, 1324323, 1333584, 1336608, 1345344, 1364454, 1378377, 1386112, 1388016, 1397088, 1400256, 1415232, 1416933, 1429428, 1439424, 1444716, 1448832, 1454112, 1459458, 1467648, 1482624, 1484406, 1492736, 1503684, 1507968, 1513512, 1524096, 1527552, 1539384, 1559376, 1569568, 1571724, 1575288, 1586304, 1596672, 1619352, 1629936, 1633632, 1651104, 1667666, 1667952, 1679328, 1696464, 1702701, 1712256, 1718496, 1729728, 1731807, 1754298, 1759296, 1765764, 1772199, 1778112, 1782144, 1793792, 1796256, 1819272, 1833678, 1837836, 1850688, 1857492, 1862784, 1867008, 1886976, 1889244, 1905904, 1908522, 1919232, 1926288, 1938816, 1945944, 1979208, 2000376, 2004912, 2018016, 2046681, 2052512, 2052864, 2079168, 2095632, 2100384, 2122848, 2144142, 2159136, 2167074, 2173248, 2178176, 2181168, 2201472, 2223936, 2226609, 2239104, 2255526, 2261952, 2270268, 2286144, 2291328, 2306304, 2309076, 2339064, 2345728, 2354352, 2362932, 2370816, 2395008, 2425696, 2426112, 2429028, 2444904, 2450448, 2467584, 2476656, 2501499, 2518992, 2544696, 2568384, 2577744, 2594592, 2631447, 2638944, 2648646, 2667168, 2673216, 2690688, 2728908, 2750517, 2756754, 2772224, 2776032, 2794176, 2800512, 2830464, 2833866, 2858856, 2878848, 2889432, 2897664, 2908224, 2918916, 2965248, 2968812, 3007368, 3015936, 3027024, 3048192, 3078768, 3118752, 3139136, 3143448, 3150576, 3172608, 3216213, 3238704, 3250611, 3259872, 3267264, 3302208, 3335332, 3335904, 3358656, 3392928, 3405402, 3424512, 3436992, 3459456, 3463614, 3508596, 3518592, 3531528, 3544398, 3556224, 3564288, 3592512, 3638544, 3667356, 3675672, 3701376, 3714984, 3725568, 3778488, 3811808, 3817044, 3852576, 3877632, 3891888, 3958416, 3972969, 4000752, 4009824, 4036032, 4093362, 4105024, 4135131, 4158336, 4191264, 4200768, 4245696, 4250799, 4288284, 4318272, 4334148, 4346496, 4356352, 4362336, 4402944, 4447872, 4453218, 4478208, 4511052, 4523904, 4540536, 4572288, 4582656, 4618152, 4678128, 4708704, 4725864, 4790016, 4851392, 4858056, 4889808, 4900896, 4953312, 5002998, 5037984, 5089392, 5108103, 5136768, 5155488, 5189184, 5195421, 5262894, 5277888, 5297292, 5334336, 5346432, 5381376, 5457816, 5501034, 5513508, 5552064, 5588352, 5601024, 5660928, 5667732, 5717712, 5757696, 5778864, 5816448, 5837832, 5937624, 6014736, 6054048, 6140043, 6157536, 6237504, 6278272, 6286896, 6301152, 6432426, 6477408, 6501222, 6519744, 6534528, 6604416, 6670664, 6671808, 6679827, 6717312, 6785856, 6810804, 6873984, 6918912, 6927228, 7017192, 7037184, 7063056, 7088796, 7112448, 7185024, 7277088, 7334712, 7351344, 7402752, 7429968, 7504497, 7556976, 7623616, 7634088, 7705152, 7783776, 7894341, 7916832, 7945938, 8001504, 8019648, 8072064, 8186724, 8210048, 8270262, 8316672, 8382528, 8401536, 8491392, 8501598, 8576568, 8636544, 8668296, 8692992, 8724672, 8895744, 8906436, 9022104, 9047808, 9081072, 9144576, 9236304, 9356256, 9417408, 9451728, 9648639, 9702784, 9716112, 9779616, 9801792, 9906624, 10005996, 10075968, 10178784, 10216206, 10273536, 10310976, 10378368, 10390842, 10525788, 10555776, 10594584, 10668672, 10692864, 10915632, 11002068, 11027016, 11104128, 11176704, 11335464, 11435424, 11557728, 11632896, 11675664, 11875248, 11918907, 12029472, 12108096, 12280086, 12315072, 12405393, 12475008, 12556544, 12573792, 12602304, 12864852, 12954816, 13002444, 13039488, 13069056, 13208832, 13341328, 13343616, 13359654, 13434624, 13571712, 13621608, 13747968, 13854456, 14034384, 14126112, 14177592, 14370048, 14554176, 14669424, 14702688, 14859936, 15008994, 15113952, 15247232, 15268176, 15410304, 15567552, 15586263, 15788682, 15833664, 15891876, 16003008, 16039296, 16144128, 16373448, 16420096, 16540524, 16765056, 16803072, 16982784, 17003196, 17153136, 17273088, 17336592, 17449344, 17812872, 18044208, 18162144, 18420129, 18472608, 18712512, 18834816, 18903456, 19297278, 19405568, 19432224, 19559232, 19603584, 19813248, 20011992, 20151936, 20357568, 20432412, 20621952, 20756736, 20781684, 21051576, 21111552, 21189168, 21337344, 21831264, 22004136, 22054032, 22208256, 22513491, 22670928, 22870848, 23115456, 23351328, 23750496, 23837814, 24058944, 24216192, 24560172, 24630144, 24810786, 24950016, 25147584, 25204608, 25729704, 25909632, 26004888, 26078976, 26682656, 26687232, 26719308, 27143424, 27243216, 27708912, 28068768, 28252224, 28355184, 28945917, 29108352, 29338848, 29405376, 29719872, 30017988, 30227904, 30494464, 30536352, 30820608, 31135104, 31172526, 31577364, 31667328, 31783752, 32006016, 32078592, 32746896, 33081048, 33530112, 34006392, 34306272, 34673184, 34898688, 35625744, 35756721, 36088416, 36324288, 36840258, 36945216, 37425024, 37669632, 37806912, 38594556, 38864448, 39118464, 39207168, 39626496, 40023984, 40303872, 40715136, 40864824, 41243904, 41563368, 42103152, 42378336, 43662528, 44008272, 44108064, 45026982, 45341856, 45741696, 46230912, 46702656, 46758789, 47500992, 47675628, 48117888, 48432384, 49120344, 49260288, 49621572, 50295168, 50409216, 51459408, 51819264, 52009776, 53365312, 53438616, 54486432, 55260387, 55417824, 56137536, 56504448, 56710368, 57891834, 58216704, 58677696, 58810752, 59439744, 60035976, 60455808, 61072704, 62270208, 62345052, 63154728, 63334656, 63567504, 64012032, 65493792, 66162096, 67540473, 68012784, 68612544, 69346368, 71251488, 71513442, 72176832, 72648576, 73680516, 73890432, 74850048, 75613824, 77189112, 77728896, 78236928, 80047968, 81430272, 81729648, 83126736, 84206304, 84756672, 86837751, 87325056, 88016544, 88216128, 90053964, 90683712, 91483392, 92461824, 93405312, 93517578, 95001984, 95351256, 96235776, 98240688, 99243144, 100590336, 102918816, 104019552, 106730624, 106877232, 108972864, 110520774, 110835648, 112275072, 113008896, 113420736, 115783668, 117355392, 117621504, 118879488, 120071952, 120911616, 122145408, 124690104, 126309456, 127135008, 130987584, 132324192, 135080946, 136025568, 137225088, 138692736, 142502976, 143026884, 144353664, 145297152, 147361032, 147780864, 151227648, 154378224, 155457792, 160095936, 163459296, 166253472, 168412608, 169513344, 173675502, 174650112, 176033088, 176432256, 180107928, 181367424, 186810624, 187035156, 190003968, 190702512, 196481376, 198486288, 202621419, 205837632, 208039104, 213461248, 213754464, 217945728, 221041548, 221671296, 224550144, 226841472, 231567336, 234710784, 240143904, 244290816, 249380208, 252618912, 254270016, 261975168, 264648384, 270161892, 272051136, 274450176, 277385472, 285005952, 286053768, 288707328, 294722064, 308756448, 320191872, 326918592, 332506944, 336825216, 339026688, 347351004, 352066176, 352864512, 360215856, 362734848, 374070312, 381405024, 392962752, 396972576, 405242838, 411675264, 416078208, 427508928, 435891456, 442083096, 443342592, 453682944, 463134672, 480287808, 498760416, 505237824, 508540032, 523950336, 529296768, 540323784, 544102272, 570011904, 572107536, 589444128, 607864257, 617512896, 640383744, 653837184, 665013888, 673650432, 694702008, 704132352, 720431712, 748140624, 762810048, 785925504, 793945152, 810485676, 823350528, 832156416, 855017856, 884166192, 926269344, 960575616, 997520832, 1010475648, 1017080064, 1058593536, 1080647568, 1088204544, 1144215072, 1178888256, 1215728514, 1235025792, 1307674368, 1330027776, 1389404016, 1440863424, 1496281248, 1525620096, 1571851008, 1587890304, 1620971352, 1710035712, 1768332384, 1852538688, 1921151232, 1995041664, 2020951296, 2161295136, 2288430144, 2357776512, 2431457028, 2470051584, 2778808032, 2881726848, 2992562496, 3051240192, 3175780608, 3241942704, 3536664768, 3705077376, 3990083328, 4322590272, 4576860288, 4715553024, 4862914056, 5557616064, 5763453696, 5985124992, 6483885408, 7073329536, 7410154752, 8645180544, 9153720576, 9725828112, 11115232128, 11970249984, 12967770816, 14146659072, 17290361088, 19451656224, 22230464256, 25935541632, 38903312448, 51871083264, 77806624896, 155613249792]

約数ペア:

[(1, 155613249792), (2, 77806624896), (3, 51871083264), (4, 38903312448), (6, 25935541632), (7, 22230464256), (8, 19451656224), (9, 17290361088), (11, 14146659072), (12, 12967770816), (13, 11970249984), (14, 11115232128), (16, 9725828112), (17, 9153720576), (18, 8645180544), (21, 7410154752), (22, 7073329536), (24, 6483885408), (26, 5985124992), (27, 5763453696), (28, 5557616064), (32, 4862914056), (33, 4715553024), (34, 4576860288), (36, 4322590272), (39, 3990083328), (42, 3705077376), (44, 3536664768), (48, 3241942704), (49, 3175780608), (51, 3051240192), (52, 2992562496), (54, 2881726848), (56, 2778808032), (63, 2470051584), (64, 2431457028), (66, 2357776512), (68, 2288430144), (72, 2161295136), (77, 2020951296), (78, 1995041664), (81, 1921151232), (84, 1852538688), (88, 1768332384), (91, 1710035712), (96, 1620971352), (98, 1587890304), (99, 1571851008), (102, 1525620096), (104, 1496281248), (108, 1440863424), (112, 1389404016), (117, 1330027776), (119, 1307674368), (126, 1235025792), (128, 1215728514), (132, 1178888256), (136, 1144215072), (143, 1088204544), (144, 1080647568), (147, 1058593536), (153, 1017080064), (154, 1010475648), (156, 997520832), (162, 960575616), (168, 926269344), (176, 884166192), (182, 855017856), (187, 832156416), (189, 823350528), (192, 810485676), (196, 793945152), (198, 785925504), (204, 762810048), (208, 748140624), (216, 720431712), (221, 704132352), (224, 694702008), (231, 673650432), (234, 665013888), (238, 653837184), (243, 640383744), (252, 617512896), (256, 607864257), (264, 589444128), (272, 572107536), (273, 570011904), (286, 544102272), (288, 540323784), (294, 529296768), (297, 523950336), (306, 508540032), (308, 505237824), (312, 498760416), (324, 480287808), (336, 463134672), (343, 453682944), (351, 443342592), (352, 442083096), (357, 435891456), (364, 427508928), (374, 416078208), (378, 411675264), (384, 405242838), (392, 396972576), (396, 392962752), (408, 381405024), (416, 374070312), (429, 362734848), (432, 360215856), (441, 352864512), (442, 352066176), (448, 347351004), (459, 339026688), (462, 336825216), (468, 332506944), (476, 326918592), (486, 320191872), (504, 308756448), (528, 294722064), (539, 288707328), (544, 286053768), (546, 285005952), (561, 277385472), (567, 274450176), (572, 272051136), (576, 270161892), (588, 264648384), (594, 261975168), (612, 254270016), (616, 252618912), (624, 249380208), (637, 244290816), (648, 240143904), (663, 234710784), (672, 231567336), (686, 226841472), (693, 224550144), (702, 221671296), (704, 221041548), (714, 217945728), (728, 213754464), (729, 213461248), (748, 208039104), (756, 205837632), (768, 202621419), (784, 198486288), (792, 196481376), (816, 190702512), (819, 190003968), (832, 187035156), (833, 186810624), (858, 181367424), (864, 180107928), (882, 176432256), (884, 176033088), (891, 174650112), (896, 173675502), (918, 169513344), (924, 168412608), (936, 166253472), (952, 163459296), (972, 160095936), (1001, 155457792), (1008, 154378224), (1029, 151227648), (1053, 147780864), (1056, 147361032), (1071, 145297152), (1078, 144353664), (1088, 143026884), (1092, 142502976), (1122, 138692736), (1134, 137225088), (1144, 136025568), (1152, 135080946), (1176, 132324192), (1188, 130987584), (1224, 127135008), (1232, 126309456), (1248, 124690104), (1274, 122145408), (1287, 120911616), (1296, 120071952), (1309, 118879488), (1323, 117621504), (1326, 117355392), (1344, 115783668), (1372, 113420736), (1377, 113008896), (1386, 112275072), (1404, 110835648), (1408, 110520774), (1428, 108972864), (1456, 106877232), (1458, 106730624), (1496, 104019552), (1512, 102918816), (1547, 100590336), (1568, 99243144), (1584, 98240688), (1617, 96235776), (1632, 95351256), (1638, 95001984), (1664, 93517578), (1666, 93405312), (1683, 92461824), (1701, 91483392), (1716, 90683712), (1728, 90053964), (1764, 88216128), (1768, 88016544), (1782, 87325056), (1792, 86837751), (1836, 84756672), (1848, 84206304), (1872, 83126736), (1904, 81729648), (1911, 81430272), (1944, 80047968), (1989, 78236928), (2002, 77728896), (2016, 77189112), (2058, 75613824), (2079, 74850048), (2106, 73890432), (2112, 73680516), (2142, 72648576), (2156, 72176832), (2176, 71513442), (2184, 71251488), (2244, 69346368), (2268, 68612544), (2288, 68012784), (2304, 67540473), (2352, 66162096), (2376, 65493792), (2431, 64012032), (2448, 63567504), (2457, 63334656), (2464, 63154728), (2496, 62345052), (2499, 62270208), (2548, 61072704), (2574, 60455808), (2592, 60035976), (2618, 59439744), (2646, 58810752), (2652, 58677696), (2673, 58216704), (2688, 57891834), (2744, 56710368), (2754, 56504448), (2772, 56137536), (2808, 55417824), (2816, 55260387), (2856, 54486432), (2912, 53438616), (2916, 53365312), (2992, 52009776), (3003, 51819264), (3024, 51459408), (3087, 50409216), (3094, 50295168), (3136, 49621572), (3159, 49260288), (3168, 49120344), (3213, 48432384), (3234, 48117888), (3264, 47675628), (3276, 47500992), (3328, 46758789), (3332, 46702656), (3366, 46230912), (3402, 45741696), (3432, 45341856), (3456, 45026982), (3528, 44108064), (3536, 44008272), (3564, 43662528), (3672, 42378336), (3696, 42103152), (3744, 41563368), (3773, 41243904), (3808, 40864824), (3822, 40715136), (3861, 40303872), (3888, 40023984), (3927, 39626496), (3969, 39207168), (3978, 39118464), (4004, 38864448), (4032, 38594556), (4116, 37806912), (4131, 37669632), (4158, 37425024), (4212, 36945216), (4224, 36840258), (4284, 36324288), (4312, 36088416), (4352, 35756721), (4368, 35625744), (4459, 34898688), (4488, 34673184), (4536, 34306272), (4576, 34006392), (4641, 33530112), (4704, 33081048), (4752, 32746896), (4851, 32078592), (4862, 32006016), (4896, 31783752), (4914, 31667328), (4928, 31577364), (4992, 31172526), (4998, 31135104), (5049, 30820608), (5096, 30536352), (5103, 30494464), (5148, 30227904), (5184, 30017988), (5236, 29719872), (5292, 29405376), (5304, 29338848), (5346, 29108352), (5376, 28945917), (5488, 28355184), (5508, 28252224), (5544, 28068768), (5616, 27708912), (5712, 27243216), (5733, 27143424), (5824, 26719308), (5831, 26687232), (5832, 26682656), (5967, 26078976), (5984, 26004888), (6006, 25909632), (6048, 25729704), (6174, 25204608), (6188, 25147584), (6237, 24950016), (6272, 24810786), (6318, 24630144), (6336, 24560172), (6426, 24216192), (6468, 24058944), (6528, 23837814), (6552, 23750496), (6664, 23351328), (6732, 23115456), (6804, 22870848), (6864, 22670928), (6912, 22513491), (7007, 22208256), (7056, 22054032), (7072, 22004136), (7128, 21831264), (7293, 21337344), (7344, 21189168), (7371, 21111552), (7392, 21051576), (7488, 20781684), (7497, 20756736), (7546, 20621952), (7616, 20432412), (7644, 20357568), (7722, 20151936), (7776, 20011992), (7854, 19813248), (7938, 19603584), (7956, 19559232), (8008, 19432224), (8019, 19405568), (8064, 19297278), (8232, 18903456), (8262, 18834816), (8316, 18712512), (8424, 18472608), (8448, 18420129), (8568, 18162144), (8624, 18044208), (8736, 17812872), (8918, 17449344), (8976, 17336592), (9009, 17273088), (9072, 17153136), (9152, 17003196), (9163, 16982784), (9261, 16803072), (9282, 16765056), (9408, 16540524), (9477, 16420096), (9504, 16373448), (9639, 16144128), (9702, 16039296), (9724, 16003008), (9792, 15891876), (9828, 15833664), (9856, 15788682), (9984, 15586263), (9996, 15567552), (10098, 15410304), (10192, 15268176), (10206, 15247232), (10296, 15113952), (10368, 15008994), (10472, 14859936), (10584, 14702688), (10608, 14669424), (10692, 14554176), (10829, 14370048), (10976, 14177592), (11016, 14126112), (11088, 14034384), (11232, 13854456), (11319, 13747968), (11424, 13621608), (11466, 13571712), (11583, 13434624), (11648, 13359654), (11662, 13343616), (11664, 13341328), (11781, 13208832), (11907, 13069056), (11934, 13039488), (11968, 13002444), (12012, 12954816), (12096, 12864852), (12348, 12602304), (12376, 12573792), (12393, 12556544), (12474, 12475008), (12544, 12405393), (12636, 12315072), (12672, 12280086), (12852, 12108096), (12936, 12029472), (13056, 11918907), (13104, 11875248), (13328, 11675664), (13377, 11632896), (13464, 11557728), (13608, 11435424), (13728, 11335464), (13923, 11176704), (14014, 11104128), (14112, 11027016), (14144, 11002068), (14256, 10915632), (14553, 10692864), (14586, 10668672), (14688, 10594584), (14742, 10555776), (14784, 10525788), (14976, 10390842), (14994, 10378368), (15092, 10310976), (15147, 10273536), (15232, 10216206), (15288, 10178784), (15444, 10075968), (15552, 10005996), (15708, 9906624), (15876, 9801792), (15912, 9779616), (16016, 9716112), (16038, 9702784), (16128, 9648639), (16464, 9451728), (16524, 9417408), (16632, 9356256), (16848, 9236304), (17017, 9144576), (17136, 9081072), (17199, 9047808), (17248, 9022104), (17472, 8906436), (17493, 8895744), (17836, 8724672), (17901, 8692992), (17952, 8668296), (18018, 8636544), (18144, 8576568), (18304, 8501598), (18326, 8491392), (18522, 8401536), (18564, 8382528), (18711, 8316672), (18816, 8270262), (18954, 8210048), (19008, 8186724), (19278, 8072064), (19404, 8019648), (19448, 8001504), (19584, 7945938), (19656, 7916832), (19712, 7894341), (19992, 7783776), (20196, 7705152), (20384, 7634088), (20412, 7623616), (20592, 7556976), (20736, 7504497), (20944, 7429968), (21021, 7402752), (21168, 7351344), (21216, 7334712), (21384, 7277088), (21658, 7185024), (21879, 7112448), (21952, 7088796), (22032, 7063056), (22113, 7037184), (22176, 7017192), (22464, 6927228), (22491, 6918912), (22638, 6873984), (22848, 6810804), (22932, 6785856), (23166, 6717312), (23296, 6679827), (23324, 6671808), (23328, 6670664), (23562, 6604416), (23814, 6534528), (23868, 6519744), (23936, 6501222), (24024, 6477408), (24192, 6432426), (24696, 6301152), (24752, 6286896), (24786, 6278272), (24948, 6237504), (25272, 6157536), (25344, 6140043), (25704, 6054048), (25872, 6014736), (26208, 5937624), (26656, 5837832), (26754, 5816448), (26928, 5778864), (27027, 5757696), (27216, 5717712), (27456, 5667732), (27489, 5660928), (27783, 5601024), (27846, 5588352), (28028, 5552064), (28224, 5513508), (28288, 5501034), (28512, 5457816), (28917, 5381376), (29106, 5346432), (29172, 5334336), (29376, 5297292), (29484, 5277888), (29568, 5262894), (29952, 5195421), (29988, 5189184), (30184, 5155488), (30294, 5136768), (30464, 5108103), (30576, 5089392), (30888, 5037984), (31104, 5002998), (31416, 4953312), (31752, 4900896), (31824, 4889808), (32032, 4858056), (32076, 4851392), (32487, 4790016), (32928, 4725864), (33048, 4708704), (33264, 4678128), (33696, 4618152), (33957, 4582656), (34034, 4572288), (34272, 4540536), (34398, 4523904), (34496, 4511052), (34749, 4478208), (34944, 4453218), (34986, 4447872), (35343, 4402944), (35672, 4362336), (35721, 4356352), (35802, 4346496), (35904, 4334148), (36036, 4318272), (36288, 4288284), (36608, 4250799), (36652, 4245696), (37044, 4200768), (37128, 4191264), (37422, 4158336), (37632, 4135131), (37908, 4105024), (38016, 4093362), (38556, 4036032), (38808, 4009824), (38896, 4000752), (39168, 3972969), (39312, 3958416), (39984, 3891888), (40131, 3877632), (40392, 3852576), (40768, 3817044), (40824, 3811808), (41184, 3778488), (41769, 3725568), (41888, 3714984), (42042, 3701376), (42336, 3675672), (42432, 3667356), (42768, 3638544), (43316, 3592512), (43659, 3564288), (43758, 3556224), (43904, 3544398), (44064, 3531528), (44226, 3518592), (44352, 3508596), (44928, 3463614), (44982, 3459456), (45276, 3436992), (45441, 3424512), (45696, 3405402), (45864, 3392928), (46332, 3358656), (46648, 3335904), (46656, 3335332), (47124, 3302208), (47628, 3267264), (47736, 3259872), (47872, 3250611), (48048, 3238704), (48384, 3216213), (49049, 3172608), (49392, 3150576), (49504, 3143448), (49572, 3139136), (49896, 3118752), (50544, 3078768), (51051, 3048192), (51408, 3027024), (51597, 3015936), (51744, 3007368), (52416, 2968812), (52479, 2965248), (53312, 2918916), (53508, 2908224), (53703, 2897664), (53856, 2889432), (54054, 2878848), (54432, 2858856), (54912, 2833866), (54978, 2830464), (55566, 2800512), (55692, 2794176), (56056, 2776032), (56133, 2772224), (56448, 2756754), (56576, 2750517), (57024, 2728908), (57834, 2690688), (58212, 2673216), (58344, 2667168), (58752, 2648646), (58968, 2638944), (59136, 2631447), (59976, 2594592), (60368, 2577744), (60588, 2568384), (61152, 2544696), (61776, 2518992), (62208, 2501499), (62832, 2476656), (63063, 2467584), (63504, 2450448), (63648, 2444904), (64064, 2429028), (64141, 2426112), (64152, 2425696), (64974, 2395008), (65637, 2370816), (65856, 2362932), (66096, 2354352), (66339, 2345728), (66528, 2339064), (67392, 2309076), (67473, 2306304), (67914, 2291328), (68068, 2286144), (68544, 2270268), (68796, 2261952), (68992, 2255526), (69498, 2239104), (69888, 2226609), (69972, 2223936), (70686, 2201472), (71344, 2181168), (71442, 2178176), (71604, 2173248), (71808, 2167074), (72072, 2159136), (72576, 2144142), (73304, 2122848), (74088, 2100384), (74256, 2095632), (74844, 2079168), (75803, 2052864), (75816, 2052512), (76032, 2046681), (77112, 2018016), (77616, 2004912), (77792, 2000376), (78624, 1979208), (79968, 1945944), (80262, 1938816), (80784, 1926288), (81081, 1919232), (81536, 1908522), (81648, 1905904), (82368, 1889244), (82467, 1886976), (83349, 1867008), (83538, 1862784), (83776, 1857492), (84084, 1850688), (84672, 1837836), (84864, 1833678), (85536, 1819272), (86632, 1796256), (86751, 1793792), (87318, 1782144), (87516, 1778112), (87808, 1772199), (88128, 1765764), (88452, 1759296), (88704, 1754298), (89856, 1731807), (89964, 1729728), (90552, 1718496), (90882, 1712256), (91392, 1702701), (91728, 1696464), (92664, 1679328), (93296, 1667952), (93312, 1667666), (94248, 1651104), (95256, 1633632), (95472, 1629936), (96096, 1619352), (97461, 1596672), (98098, 1586304), (98784, 1575288), (99008, 1571724), (99144, 1569568), (99792, 1559376), (101088, 1539384), (101871, 1527552), (102102, 1524096), (102816, 1513512), (103194, 1507968), (103488, 1503684), (104247, 1492736), (104832, 1484406), (104958, 1482624), (106029, 1467648), (106624, 1459458), (107016, 1454112), (107406, 1448832), (107712, 1444716), (108108, 1439424), (108864, 1429428), (109824, 1416933), (109956, 1415232), (111132, 1400256), (111384, 1397088), (112112, 1388016), (112266, 1386112), (112896, 1378377), (114048, 1364454), (115668, 1345344), (116424, 1336608), (116688, 1333584), (117504, 1324323), (117936, 1319472), (119119, 1306368), (119952, 1297296), (120393, 1292544), (120736, 1288872), (121176, 1284192), (122304, 1272348), (123552, 1259496), (125307, 1241856), (125664, 1238328), (126126, 1233792), (127008, 1225224), (127296, 1222452), (128128, 1214514), (128282, 1213056), (128304, 1212848), (129948, 1197504), (130977, 1188096), (131274, 1185408), (131712, 1181466), (132192, 1177176), (132678, 1172864), (133056, 1169532), (134784, 1154538), (134946, 1153152), (135828, 1145664), (136136, 1143072), (136323, 1141504), (137088, 1135134), (137592, 1130976), (137984, 1127763), (138996, 1119552), (139944, 1111968), (141372, 1100736), (142688, 1090584), (142884, 1089088), (143208, 1086624), (143616, 1083537), (144144, 1079568), (145152, 1072071), (146608, 1061424), (147147, 1057536), (148176, 1050192), (148512, 1047816), (149688, 1039584), (151606, 1026432), (151632, 1026256), (153153, 1016064), (154224, 1009008), (154791, 1005312), (155232, 1002456), (155584, 1000188), (157248, 989604), (157437, 988416), (159936, 972972), (160524, 969408), (161109, 965888), (161568, 963144), (162162, 959616), (163072, 954261), (163296, 952952), (164736, 944622), (164934, 943488), (166698, 933504), (167076, 931392), (167552, 928746), (168168, 925344), (169344, 918918), (169728, 916839), (171072, 909636), (173264, 898128), (173502, 896896), (174636, 891072), (175032, 889056), (176256, 882882), (176904, 879648), (177408, 877149), (179928, 864864), (181104, 859248), (181764, 856128), (183456, 848232), (185328, 839664), (186592, 833976), (186624, 833833), (188496, 825552), (189189, 822528), (190512, 816816), (190944, 814968), (192192, 809676), (192423, 808704), (194922, 798336), (196196, 793152), (196911, 790272), (197568, 787644), (198016, 785862), (198288, 784784), (199584, 779688), (202176, 769692), (202419, 768768), (203742, 763776), (204204, 762048), (205632, 756756), (206388, 753984), (206976, 751842), (208494, 746368), (209664, 742203), (209916, 741312), (212058, 733824), (213248, 729729), (214032, 727056), (214812, 724416), (215424, 722358), (216216, 719712), (217728, 714714), (219912, 707616), (222264, 700128), (222768, 698544), (224224, 694008), (224532, 693056), (227409, 684288), (228096, 682227), (231336, 672672), (232848, 668304), (233376, 666792), (235872, 659736), (238238, 653184), (239904, 648648), (240786, 646272), (241472, 644436), (242352, 642096), (243243, 639744), (244608, 636174), (247104, 629748), (247401, 628992), (250047, 622336), (250614, 620928), (251328, 619164), (252252, 616896), (254016, 612612), (254592, 611226), (256256, 607257), (256564, 606528), (256608, 606424), (259896, 598752), (261954, 594048), (262548, 592704), (263424, 590733), (264384, 588588), (265356, 586432), (266112, 584766), (269568, 577269), (269892, 576576), (271656, 572832), (272272, 571536), (272646, 570752), (274176, 567567), (275184, 565488), (277992, 559776), (279888, 555984), (282744, 550368), (285376, 545292), (285768, 544544), (286416, 543312), (288288, 539784), (292383, 532224), (293216, 530712), (294294, 528768), (296352, 525096), (297024, 523908), (299376, 519792), (303212, 513216), (303264, 513128), (305613, 509184), (306306, 508032), (308448, 504504), (309582, 502656), (310464, 501228), (311168, 500094), (314496, 494802), (314874, 494208), (318087, 489216), (319872, 486486), (321048, 484704), (322218, 482944), (323136, 481572), (324324, 479808), (326592, 476476), (329472, 472311), (329868, 471744), (333396, 466752), (334152, 465696), (335104, 464373), (336336, 462672), (338688, 459459), (342144, 454818), (346528, 449064), (347004, 448448), (349272, 445536), (350064, 444528), (352512, 441441), (353808, 439824), (357357, 435456), (359856, 432432), (361179, 430848), (362208, 429624), (363528, 428064), (366912, 424116), (370656, 419832), (373184, 416988), (375921, 413952), (376992, 412776), (378378, 411264), (381024, 408408), (381888, 407484), (384384, 404838), (384846, 404352), (389844, 399168), (392392, 396576), (392931, 396032), (393822, 395136)]