943433035776

素因数分解:

$2^{12}\times 3^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:108

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 252, 256, 264, 266, 272, 288, 294, 297, 304, 306, 308, 323, 336, 342, 343, 352, 357, 374, 378, 384, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 476, 504, 512, 513, 528, 532, 539, 544, 561, 576, 588, 594, 608, 612, 616, 627, 646, 672, 684, 686, 693, 704, 714, 748, 756, 768, 784, 792, 798, 816, 833, 836, 864, 882, 896, 912, 918, 924, 931, 952, 969, 1008, 1024, 1026, 1029, 1056, 1064, 1071, 1078, 1088, 1122, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1309, 1323, 1344, 1368, 1372, 1386, 1408, 1428, 1463, 1496, 1512, 1536, 1568, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1728, 1764, 1792, 1824, 1836, 1848, 1862, 1881, 1904, 1938, 2016, 2048, 2052, 2058, 2079, 2112, 2128, 2142, 2156, 2176, 2244, 2261, 2304, 2352, 2376, 2394, 2401, 2432, 2448, 2464, 2499, 2508, 2584, 2618, 2646, 2688, 2736, 2744, 2772, 2793, 2816, 2856, 2907, 2926, 2992, 3024, 3072, 3087, 3136, 3168, 3192, 3213, 3234, 3264, 3332, 3344, 3366, 3456, 3528, 3553, 3584, 3591, 3648, 3672, 3696, 3724, 3762, 3773, 3808, 3876, 3927, 4032, 4096, 4104, 4116, 4158, 4224, 4256, 4284, 4312, 4352, 4389, 4488, 4522, 4608, 4704, 4752, 4788, 4802, 4851, 4864, 4896, 4928, 4998, 5016, 5049, 5168, 5236, 5292, 5376, 5472, 5488, 5544, 5586, 5632, 5643, 5712, 5814, 5831, 5852, 5984, 6048, 6144, 6174, 6272, 6336, 6384, 6426, 6468, 6517, 6528, 6664, 6688, 6732, 6783, 6912, 7056, 7106, 7168, 7182, 7203, 7296, 7344, 7392, 7448, 7497, 7524, 7546, 7616, 7752, 7854, 8064, 8208, 8232, 8316, 8379, 8448, 8512, 8568, 8624, 8704, 8721, 8778, 8976, 9044, 9163, 9216, 9261, 9408, 9504, 9576, 9604, 9702, 9728, 9792, 9856, 9996, 10032, 10098, 10241, 10336, 10472, 10584, 10659, 10752, 10944, 10976, 11088, 11172, 11264, 11286, 11319, 11424, 11628, 11662, 11704, 11781, 11968, 12096, 12288, 12348, 12544, 12672, 12768, 12852, 12936, 13034, 13056, 13167, 13328, 13376, 13464, 13566, 13824, 14112, 14212, 14336, 14364, 14406, 14553, 14592, 14688, 14784, 14896, 14994, 15048, 15092, 15232, 15504, 15708, 15827, 16128, 16416, 16464, 16632, 16758, 16896, 17024, 17136, 17248, 17408, 17442, 17493, 17556, 17952, 18088, 18326, 18432, 18522, 18816, 19008, 19152, 19208, 19404, 19456, 19551, 19584, 19712, 19992, 20064, 20196, 20349, 20482, 20672, 20944, 21168, 21318, 21504, 21609, 21888, 21952, 22176, 22344, 22491, 22528, 22572, 22638, 22848, 23256, 23324, 23408, 23562, 23936, 24192, 24696, 24871, 25088, 25137, 25344, 25536, 25704, 25872, 26068, 26112, 26334, 26411, 26656, 26752, 26928, 27132, 27489, 27648, 28224, 28424, 28672, 28728, 28812, 29106, 29184, 29376, 29568, 29792, 29988, 30096, 30184, 30464, 30723, 31008, 31416, 31654, 31977, 32256, 32832, 32928, 33264, 33516, 33792, 33957, 34048, 34272, 34496, 34816, 34884, 34986, 35112, 35343, 35904, 36176, 36652, 36864, 37044, 37632, 38016, 38304, 38416, 38808, 38912, 39102, 39168, 39424, 39501, 39984, 40128, 40392, 40698, 40817, 40964, 41344, 41888, 42336, 42636, 43008, 43218, 43776, 43904, 44352, 44688, 44982, 45056, 45144, 45276, 45619, 45696, 46512, 46648, 46816, 47124, 47481, 47872, 48384, 49392, 49742, 50176, 50274, 50688, 51072, 51408, 51744, 52136, 52224, 52479, 52668, 52822, 53312, 53504, 53856, 54264, 54978, 55296, 56448, 56848, 57456, 57624, 58212, 58368, 58653, 58752, 59136, 59584, 59976, 60192, 60368, 60928, 61047, 61446, 62016, 62832, 63308, 63954, 64141, 64512, 64827, 65664, 65856, 66528, 67032, 67584, 67914, 68096, 68544, 68992, 69632, 69768, 69972, 70224, 70686, 71687, 71808, 72352, 73304, 74088, 74613, 75264, 76032, 76608, 76832, 77616, 77824, 78204, 78336, 78848, 79002, 79233, 79968, 80256, 80784, 81396, 81634, 81928, 82467, 82688, 83776, 84672, 85272, 86016, 86436, 87552, 87808, 88704, 89376, 89964, 90288, 90552, 91238, 91392, 92169, 93024, 93296, 93632, 94248, 94962, 95744, 95931, 96768, 98784, 99484, 100352, 100548, 101376, 101871, 102144, 102816, 103488, 104272, 104448, 104958, 105336, 105644, 106624, 107008, 107712, 108528, 109956, 110592, 110789, 112896, 113696, 114912, 115248, 116424, 116736, 117306, 117504, 118272, 119168, 119952, 120384, 120736, 121856, 122094, 122451, 122892, 124032, 125664, 126616, 127908, 128282, 129024, 129654, 131328, 131712, 133056, 134064, 135168, 135828, 136192, 136857, 137088, 137984, 139536, 139944, 140448, 141372, 142443, 143374, 143616, 144704, 146608, 148176, 149226, 150528, 152064, 153216, 153664, 155232, 156408, 156672, 157437, 157696, 158004, 158466, 159936, 160512, 161568, 162792, 163268, 163856, 164934, 165376, 167552, 169344, 170544, 172872, 174097, 175104, 175616, 175959, 177408, 178752, 179928, 180576, 181104, 182476, 182784, 184338, 186048, 186592, 187264, 188496, 189924, 191488, 191862, 192423, 193536, 197568, 198968, 200704, 201096, 202752, 203742, 204288, 205632, 206976, 208544, 208896, 209916, 210672, 211288, 213248, 214016, 215061, 215424, 217056, 219912, 221578, 223839, 225792, 227392, 229824, 230496, 232848, 233472, 234612, 235008, 236544, 237699, 238336, 239904, 240768, 241472, 243712, 244188, 244902, 245784, 247401, 248064, 251328, 253232, 255816, 256564, 258048, 259308, 262656, 263424, 266112, 268128, 271656, 272384, 273714, 274176, 275968, 276507, 279072, 279888, 280896, 282744, 284886, 286748, 287232, 289408, 293216, 296352, 298452, 301056, 304128, 306432, 307328, 310464, 312816, 313344, 314874, 315392, 316008, 316932, 319872, 321024, 323136, 325584, 326536, 327712, 329868, 330752, 332367, 335104, 338688, 341088, 345744, 348194, 350208, 351232, 351918, 354816, 357504, 359856, 361152, 362208, 364952, 365568, 367353, 368676, 372096, 373184, 374528, 376992, 379848, 382976, 383724, 384846, 387072, 395136, 397936, 402192, 405504, 407484, 408576, 410571, 411264, 413952, 417088, 419832, 421344, 422576, 426496, 427329, 428032, 430122, 430848, 434112, 439824, 443156, 447678, 448987, 451584, 454784, 459648, 460992, 465696, 469224, 470016, 473088, 475398, 476672, 479808, 481536, 482944, 487424, 488376, 489804, 491568, 494802, 496128, 501809, 502656, 506464, 511632, 513128, 518616, 522291, 525312, 526848, 532224, 536256, 543312, 544768, 547428, 548352, 551936, 553014, 558144, 559776, 561792, 565488, 569772, 573496, 574464, 577269, 578816, 586432, 592704, 596904, 602112, 608256, 612864, 614656, 620928, 625632, 626688, 629748, 632016, 633864, 639744, 642048, 645183, 646272, 651168, 653072, 655424, 659736, 661504, 664734, 670208, 671517, 677376, 682176, 691488, 696388, 700416, 702464, 703836, 709632, 713097, 715008, 719712, 722304, 724416, 729904, 731136, 734706, 737352, 744192, 746368, 749056, 753984, 759696, 765952, 767448, 769692, 774144, 775523, 790272, 795872, 804384, 814968, 817152, 821142, 822528, 827904, 834176, 839664, 842688, 845152, 852992, 854658, 856064, 860244, 861696, 868224, 879648, 886312, 895356, 897974, 903168, 909568, 919296, 921984, 931392, 938448, 940032, 946176, 950796, 953344, 959616, 963072, 965888, 976752, 979608, 983136, 989604, 992256, 997101, 1003618, 1005312, 1012928, 1023264, 1026256, 1037232, 1044582, 1050624, 1053696, 1064448, 1072512, 1086624, 1094856, 1096704, 1102059, 1103872, 1106028, 1116288, 1119552, 1123584, 1130976, 1139544, 1146992, 1148928, 1154538, 1157632, 1172864, 1185408, 1193808, 1216512, 1218679, 1225728, 1229312, 1231713, 1241856, 1251264, 1259496, 1264032, 1267728, 1279488, 1284096, 1290366, 1292544, 1302336, 1306144, 1310848, 1319472, 1323008, 1329468, 1340416, 1343034, 1346961, 1354752, 1364352, 1382976, 1392776, 1404928, 1407672, 1419264, 1426194, 1430016, 1439424, 1444608, 1448832, 1459808, 1462272, 1469412, 1474704, 1488384, 1492736, 1498112, 1505427, 1507968, 1519392, 1534896, 1539384, 1551046, 1566873, 1580544, 1591744, 1608768, 1629936, 1634304, 1642284, 1645056, 1655808, 1668352, 1679328, 1685376, 1690304, 1705984, 1709316, 1720488, 1723392, 1731807, 1736448, 1759296, 1772624, 1790712, 1795948, 1806336, 1819136, 1838592, 1843968, 1862784, 1876896, 1880064, 1901592, 1906688, 1919232, 1926144, 1931776, 1935549, 1953504, 1959216, 1966272, 1979208, 1984512, 1994202, 2007236, 2010624, 2025856, 2046528, 2052512, 2074464, 2089164, 2101248, 2107392, 2128896, 2145024, 2173248, 2189712, 2193408, 2204118, 2207744, 2212056, 2232576, 2239104, 2247168, 2261952, 2279088, 2293984, 2297856, 2309076, 2315264, 2326569, 2345728, 2370816, 2387616, 2437358, 2451456, 2458624, 2463426, 2483712, 2502528, 2518992, 2528064, 2535456, 2558976, 2568192, 2580732, 2585088, 2604672, 2612288, 2621696, 2638944, 2658936, 2680832, 2686068, 2693922, 2709504, 2728704, 2765952, 2785552, 2815344, 2838528, 2852388, 2860032, 2878848, 2889216, 2897664, 2919616, 2938824, 2949408, 2976768, 2985472, 2991303, 2996224, 3010854, 3015936, 3038784, 3069792, 3078768, 3102092, 3133746, 3161088, 3183488, 3217536, 3259872, 3284568, 3290112, 3311616, 3336704, 3358656, 3370752, 3380608, 3411968, 3418632, 3440976, 3446784, 3463614, 3472896, 3518592, 3545248, 3581424, 3591896, 3638272, 3656037, 3677184, 3687936, 3725568, 3753792, 3803184, 3813376, 3838464, 3852288, 3863552, 3871098, 3907008, 3918432, 3932544, 3958416, 3969024, 3988404, 4014472, 4021248, 4040883, 4051712, 4093056, 4105024, 4148928, 4178328, 4214784, 4257792, 4290048, 4346496, 4379424, 4386816, 4408236, 4424112, 4465152, 4478208, 4494336, 4516281, 4523904, 4558176, 4587968, 4618152, 4630528, 4653138, 4691456, 4700619, 4741632, 4775232, 4874716, 4902912, 4917248, 4926852, 4967424, 5005056, 5037984, 5056128, 5070912, 5117952, 5161464, 5170176, 5209344, 5224576, 5243392, 5277888, 5317872, 5361664, 5372136, 5387844, 5419008, 5457408, 5531904, 5571104, 5630688, 5704776, 5720064, 5757696, 5778432, 5795328, 5839232, 5877648, 5898816, 5953536, 5970944, 5982606, 5992448, 6021708, 6031872, 6077568, 6139584, 6157536, 6204184, 6267492, 6322176, 6366976, 6435072, 6519744, 6569136, 6580224, 6623232, 6673408, 6717312, 6741504, 6761216, 6837264, 6881952, 6893568, 6927228, 6945792, 6979707, 7037184, 7090496, 7162848, 7183792, 7276544, 7312074, 7354368, 7375872, 7451136, 7507584, 7606368, 7676928, 7704576, 7727104, 7742196, 7814016, 7836864, 7865088, 7916832, 7976808, 8028944, 8042496, 8081766, 8103424, 8186112, 8210048, 8297856, 8356656, 8515584, 8530753, 8580096, 8692992, 8758848, 8816472, 8848224, 8930304, 8956416, 8988672, 9032562, 9047808, 9116352, 9175936, 9236304, 9261056, 9306276, 9382912, 9401238, 9483264, 9550464, 9749432, 9834496, 9853704, 9934848, 10010112, 10075968, 10112256, 10141824, 10235904, 10322928, 10340352, 10418688, 10449152, 10486784, 10555776, 10635744, 10744272, 10775688, 10914816, 10968111, 11063808, 11142208, 11261376, 11409552, 11440128, 11515392, 11556864, 11590656, 11678464, 11755296, 11797632, 11907072, 11941888, 11965212, 12043416, 12063744, 12122649, 12155136, 12279168, 12315072, 12408368, 12534984, 12644352, 12733952, 12870144, 13039488, 13138272, 13160448, 13346816, 13434624, 13483008, 13522432, 13548843, 13674528, 13763904, 13854456, 13891584, 13959414, 14074368, 14180992, 14325696, 14367584, 14553088, 14624148, 14708736, 14751744, 14902272, 15015168, 15212736, 15353856, 15454208, 15484392, 15628032, 15673728, 15730176, 15833664, 15953616, 16057888, 16084992, 16163532, 16206848, 16372224, 16420096, 16595712, 16713312, 17061506, 17160192, 17385984, 17517696, 17632944, 17696448, 17860608, 17912832, 17977344, 18065124, 18095616, 18232704, 18351872, 18472608, 18612552, 18765824, 18802476, 18966528, 19100928, 19498864, 19707408, 19869696, 20020224, 20151936, 20224512, 20283648, 20645856, 20680704, 20837376, 20898304, 20939121, 20973568, 21111552, 21271488, 21488544, 21551376, 21829632, 21936222, 22127616, 22284416, 22522752, 22819104, 23030784, 23113728, 23181312, 23356928, 23510592, 23595264, 23883776, 23930424, 24086832, 24127488, 24245298, 24310272, 24558336, 24630144, 24816736, 25069968, 25467904, 25592259, 25740288, 26078976, 26276544, 26693632, 26869248, 26966016, 27044864, 27097686, 27349056, 27527808, 27708912, 27783168, 27918828, 28148736, 28361984, 28651392, 28735168, 29248296, 29503488, 29804544, 30030336, 30425472, 30707712, 30968784, 31256064, 31347456, 31460352, 31667328, 31907232, 32115776, 32327064, 32413696, 32744448, 32840192, 32904333, 33191424, 33426624, 34123012, 34320384, 34771968, 35035392, 35265888, 35392896, 35721216, 35825664, 36130248, 36191232, 36465408, 36703744, 36945216, 37225104, 37531648, 37604952, 37933056, 38201856, 38997728, 39414816, 40040448, 40303872, 40449024, 40567296, 41291712, 41674752, 41796608, 41878242, 41947136, 42223104, 42542976, 42977088, 43102752, 43659264, 43872444, 44255232, 44568832, 45045504, 45638208, 46061568, 46362624, 46713856, 47021184, 47190528, 47860848, 48173664, 48254976, 48490596, 48620544, 49116672, 49260288, 49633472, 50139936, 50935808, 51184518, 51480576, 52157952, 52553088, 53738496, 53932032, 54089728, 54195372, 54698112, 55055616, 55417824, 55837656, 56297472, 56723968, 57302784, 57470336, 58496592, 59609088, 60060672, 60850944, 61937568, 62512128, 62694912, 62920704, 63334656, 63814464, 64231552, 64654128, 64827392, 65488896, 65680384, 65808666, 66382848, 66853248, 68246024, 69543936, 70070784, 70531776, 70785792, 71651328, 72260496, 72382464, 72930816, 73407488, 73890432, 74450208, 75209904, 76403712, 76776777, 77995456, 78829632, 80080896, 80607744, 80898048, 81134592, 82583424, 83349504, 83593216, 83756484, 84446208, 85085952, 85954176, 86205504, 87744888, 88510464, 89137664, 90091008, 91276416, 92123136, 93427712, 94042368, 94381056, 95721696, 96347328, 96981192, 97241088, 98233344, 98520576, 99266944, 100279872, 101871616, 102369036, 102961152, 104315904, 105106176, 107476992, 108179456, 108390744, 109396224, 110111232, 110835648, 111675312, 112594944, 113447936, 114605568, 114940672, 116993184, 120121344, 121701888, 123875136, 125024256, 125389824, 125841408, 126669312, 127628928, 128463104, 129308256, 130977792, 131360768, 131617332, 132765696, 133706496, 136492048, 139087872, 140141568, 141063552, 141571584, 144520992, 144764928, 145861632, 146814976, 147780864, 148900416, 150419808, 152807424, 153553554, 155990912, 157659264, 161215488, 161796096, 162269184, 165166848, 167186432, 167512968, 168892416, 170171904, 171908352, 172411008, 175489776, 178275328, 180182016, 182552832, 186855424, 188084736, 188762112, 191443392, 192694656, 193962384, 194482176, 196466688, 197041152, 198533888, 200559744, 204738072, 208631808, 210212352, 214953984, 216781488, 218792448, 220222464, 221671296, 223350624, 226895872, 229211136, 229881344, 230330331, 233986368, 240242688, 243403776, 247750272, 250048512, 250779648, 253338624, 255257856, 256926208, 258616512, 262721536, 263234664, 265531392, 267412992, 272984096, 280283136, 282127104, 283143168, 289041984, 291723264, 293629952, 295561728, 297800832, 300839616, 305614848, 307107108, 311981824, 315318528, 322430976, 324538368, 330333696, 335025936, 337784832, 340343808, 343816704, 344822016, 350979552, 356550656, 360364032, 365105664, 376169472, 377524224, 382886784, 385389312, 387924768, 392933376, 394082304, 397067776, 401119488, 409476144, 417263616, 420424704, 433562976, 437584896, 440444928, 443342592, 446701248, 453791744, 458422272, 459762688, 460660662, 467972736, 486807552, 495500544, 501559296, 506677248, 510515712, 513852416, 517233024, 526469328, 534825984, 545968192, 560566272, 564254208, 566286336, 578083968, 583446528, 591123456, 595601664, 601679232, 614214216, 623963648, 630637056, 644861952, 660667392, 670051872, 680687616, 687633408, 689644032, 701959104, 713101312, 720728064, 730211328, 752338944, 765773568, 770778624, 775849536, 788164608, 794135552, 802238976, 818952288, 840849408, 867125952, 875169792, 880889856, 886685184, 893402496, 916844544, 919525376, 921321324, 935945472, 973615104, 991001088, 1013354496, 1021031424, 1027704832, 1034466048, 1052938656, 1069651968, 1091936384, 1128508416, 1132572672, 1156167936, 1182246912, 1191203328, 1203358464, 1228428432, 1247927296, 1261274112, 1321334784, 1340103744, 1361375232, 1375266816, 1379288064, 1403918208, 1460422656, 1504677888, 1531547136, 1541557248, 1551699072, 1588271104, 1604477952, 1637904576, 1681698816, 1734251904, 1750339584, 1773370368, 1786804992, 1839050752, 1842642648, 1871890944, 1982002176, 2042062848, 2055409664, 2068932096, 2105877312, 2139303936, 2183872768, 2257016832, 2312335872, 2364493824, 2382406656, 2406716928, 2456856864, 2495854592, 2522548224, 2642669568, 2680207488, 2750533632, 2758576128, 2807836416, 2920845312, 3063094272, 3083114496, 3103398144, 3176542208, 3208955904, 3275809152, 3468503808, 3546740736, 3573609984, 3685285296, 3743781888, 3964004352, 4084125696, 4137864192, 4211754624, 4367745536, 4514033664, 4624671744, 4764813312, 4813433856, 4913713728, 4991709184, 5045096448, 5360414976, 5517152256, 5615672832, 6126188544, 6166228992, 6206796288, 6417911808, 6551618304, 6937007616, 7093481472, 7147219968, 7370570592, 7487563776, 7928008704, 8275728384, 8423509248, 8735491072, 9249343488, 9529626624, 9626867712, 9827427456, 10720829952, 11231345664, 12252377088, 12413592576, 13103236608, 13874015232, 14294439936, 14741141184, 14975127552, 16551456768, 16847018496, 17470982144, 18498686976, 19253735424, 19654854912, 21441659904, 22462691328, 24827185152, 26206473216, 27748030464, 28588879872, 29482282368, 33694036992, 34941964288, 39309709824, 42883319808, 44925382656, 49654370304, 52412946432, 55496060928, 58964564736, 67388073984, 78619419648, 85766639616, 104825892864, 117929129472, 134776147968, 157238839296, 235858258944, 314477678592, 471716517888, 943433035776]

約数ペア:

[(1, 943433035776), (2, 471716517888), (3, 314477678592), (4, 235858258944), (6, 157238839296), (7, 134776147968), (8, 117929129472), (9, 104825892864), (11, 85766639616), (12, 78619419648), (14, 67388073984), (16, 58964564736), (17, 55496060928), (18, 52412946432), (19, 49654370304), (21, 44925382656), (22, 42883319808), (24, 39309709824), (27, 34941964288), (28, 33694036992), (32, 29482282368), (33, 28588879872), (34, 27748030464), (36, 26206473216), (38, 24827185152), (42, 22462691328), (44, 21441659904), (48, 19654854912), (49, 19253735424), (51, 18498686976), (54, 17470982144), (56, 16847018496), (57, 16551456768), (63, 14975127552), (64, 14741141184), (66, 14294439936), (68, 13874015232), (72, 13103236608), (76, 12413592576), (77, 12252377088), (84, 11231345664), (88, 10720829952), (96, 9827427456), (98, 9626867712), (99, 9529626624), (102, 9249343488), (108, 8735491072), (112, 8423509248), (114, 8275728384), (119, 7928008704), (126, 7487563776), (128, 7370570592), (132, 7147219968), (133, 7093481472), (136, 6937007616), (144, 6551618304), (147, 6417911808), (152, 6206796288), (153, 6166228992), (154, 6126188544), (168, 5615672832), (171, 5517152256), (176, 5360414976), (187, 5045096448), (189, 4991709184), (192, 4913713728), (196, 4813433856), (198, 4764813312), (204, 4624671744), (209, 4514033664), (216, 4367745536), (224, 4211754624), (228, 4137864192), (231, 4084125696), (238, 3964004352), (252, 3743781888), (256, 3685285296), (264, 3573609984), (266, 3546740736), (272, 3468503808), (288, 3275809152), (294, 3208955904), (297, 3176542208), (304, 3103398144), (306, 3083114496), (308, 3063094272), (323, 2920845312), (336, 2807836416), (342, 2758576128), (343, 2750533632), (352, 2680207488), (357, 2642669568), (374, 2522548224), (378, 2495854592), (384, 2456856864), (392, 2406716928), (396, 2382406656), (399, 2364493824), (408, 2312335872), (418, 2257016832), (432, 2183872768), (441, 2139303936), (448, 2105877312), (456, 2068932096), (459, 2055409664), (462, 2042062848), (476, 1982002176), (504, 1871890944), (512, 1842642648), (513, 1839050752), (528, 1786804992), (532, 1773370368), (539, 1750339584), (544, 1734251904), (561, 1681698816), (576, 1637904576), (588, 1604477952), (594, 1588271104), (608, 1551699072), (612, 1541557248), (616, 1531547136), (627, 1504677888), (646, 1460422656), (672, 1403918208), (684, 1379288064), (686, 1375266816), (693, 1361375232), (704, 1340103744), (714, 1321334784), (748, 1261274112), (756, 1247927296), (768, 1228428432), (784, 1203358464), (792, 1191203328), (798, 1182246912), (816, 1156167936), (833, 1132572672), (836, 1128508416), (864, 1091936384), (882, 1069651968), (896, 1052938656), (912, 1034466048), (918, 1027704832), (924, 1021031424), (931, 1013354496), (952, 991001088), (969, 973615104), (1008, 935945472), (1024, 921321324), (1026, 919525376), (1029, 916844544), (1056, 893402496), (1064, 886685184), (1071, 880889856), (1078, 875169792), (1088, 867125952), (1122, 840849408), (1152, 818952288), (1176, 802238976), (1188, 794135552), (1197, 788164608), (1216, 775849536), (1224, 770778624), (1232, 765773568), (1254, 752338944), (1292, 730211328), (1309, 720728064), (1323, 713101312), (1344, 701959104), (1368, 689644032), (1372, 687633408), (1386, 680687616), (1408, 670051872), (1428, 660667392), (1463, 644861952), (1496, 630637056), (1512, 623963648), (1536, 614214216), (1568, 601679232), (1584, 595601664), (1596, 591123456), (1617, 583446528), (1632, 578083968), (1666, 566286336), (1672, 564254208), (1683, 560566272), (1728, 545968192), (1764, 534825984), (1792, 526469328), (1824, 517233024), (1836, 513852416), (1848, 510515712), (1862, 506677248), (1881, 501559296), (1904, 495500544), (1938, 486807552), (2016, 467972736), (2048, 460660662), (2052, 459762688), (2058, 458422272), (2079, 453791744), (2112, 446701248), (2128, 443342592), (2142, 440444928), (2156, 437584896), (2176, 433562976), (2244, 420424704), (2261, 417263616), (2304, 409476144), (2352, 401119488), (2376, 397067776), (2394, 394082304), (2401, 392933376), (2432, 387924768), (2448, 385389312), (2464, 382886784), (2499, 377524224), (2508, 376169472), (2584, 365105664), (2618, 360364032), (2646, 356550656), (2688, 350979552), (2736, 344822016), (2744, 343816704), (2772, 340343808), (2793, 337784832), (2816, 335025936), (2856, 330333696), (2907, 324538368), (2926, 322430976), (2992, 315318528), (3024, 311981824), (3072, 307107108), (3087, 305614848), (3136, 300839616), (3168, 297800832), (3192, 295561728), (3213, 293629952), (3234, 291723264), (3264, 289041984), (3332, 283143168), (3344, 282127104), (3366, 280283136), (3456, 272984096), (3528, 267412992), (3553, 265531392), (3584, 263234664), (3591, 262721536), (3648, 258616512), (3672, 256926208), (3696, 255257856), (3724, 253338624), (3762, 250779648), (3773, 250048512), (3808, 247750272), (3876, 243403776), (3927, 240242688), (4032, 233986368), (4096, 230330331), (4104, 229881344), (4116, 229211136), (4158, 226895872), (4224, 223350624), (4256, 221671296), (4284, 220222464), (4312, 218792448), (4352, 216781488), (4389, 214953984), (4488, 210212352), (4522, 208631808), (4608, 204738072), (4704, 200559744), (4752, 198533888), (4788, 197041152), (4802, 196466688), (4851, 194482176), (4864, 193962384), (4896, 192694656), (4928, 191443392), (4998, 188762112), (5016, 188084736), (5049, 186855424), (5168, 182552832), (5236, 180182016), (5292, 178275328), (5376, 175489776), (5472, 172411008), (5488, 171908352), (5544, 170171904), (5586, 168892416), (5632, 167512968), (5643, 167186432), (5712, 165166848), (5814, 162269184), (5831, 161796096), (5852, 161215488), (5984, 157659264), (6048, 155990912), (6144, 153553554), (6174, 152807424), (6272, 150419808), (6336, 148900416), (6384, 147780864), (6426, 146814976), (6468, 145861632), (6517, 144764928), (6528, 144520992), (6664, 141571584), (6688, 141063552), (6732, 140141568), (6783, 139087872), (6912, 136492048), (7056, 133706496), (7106, 132765696), (7168, 131617332), (7182, 131360768), (7203, 130977792), (7296, 129308256), (7344, 128463104), (7392, 127628928), (7448, 126669312), (7497, 125841408), (7524, 125389824), (7546, 125024256), (7616, 123875136), (7752, 121701888), (7854, 120121344), (8064, 116993184), (8208, 114940672), (8232, 114605568), (8316, 113447936), (8379, 112594944), (8448, 111675312), (8512, 110835648), (8568, 110111232), (8624, 109396224), (8704, 108390744), (8721, 108179456), (8778, 107476992), (8976, 105106176), (9044, 104315904), (9163, 102961152), (9216, 102369036), (9261, 101871616), (9408, 100279872), (9504, 99266944), (9576, 98520576), (9604, 98233344), (9702, 97241088), (9728, 96981192), (9792, 96347328), (9856, 95721696), (9996, 94381056), (10032, 94042368), (10098, 93427712), (10241, 92123136), (10336, 91276416), (10472, 90091008), (10584, 89137664), (10659, 88510464), (10752, 87744888), (10944, 86205504), (10976, 85954176), (11088, 85085952), (11172, 84446208), (11264, 83756484), (11286, 83593216), (11319, 83349504), (11424, 82583424), (11628, 81134592), (11662, 80898048), (11704, 80607744), (11781, 80080896), (11968, 78829632), (12096, 77995456), (12288, 76776777), (12348, 76403712), (12544, 75209904), (12672, 74450208), (12768, 73890432), (12852, 73407488), (12936, 72930816), (13034, 72382464), (13056, 72260496), (13167, 71651328), (13328, 70785792), (13376, 70531776), (13464, 70070784), (13566, 69543936), (13824, 68246024), (14112, 66853248), (14212, 66382848), (14336, 65808666), (14364, 65680384), (14406, 65488896), (14553, 64827392), (14592, 64654128), (14688, 64231552), (14784, 63814464), (14896, 63334656), (14994, 62920704), (15048, 62694912), (15092, 62512128), (15232, 61937568), (15504, 60850944), (15708, 60060672), (15827, 59609088), (16128, 58496592), (16416, 57470336), (16464, 57302784), (16632, 56723968), (16758, 56297472), (16896, 55837656), (17024, 55417824), (17136, 55055616), (17248, 54698112), (17408, 54195372), (17442, 54089728), (17493, 53932032), (17556, 53738496), (17952, 52553088), (18088, 52157952), (18326, 51480576), (18432, 51184518), (18522, 50935808), (18816, 50139936), (19008, 49633472), (19152, 49260288), (19208, 49116672), (19404, 48620544), (19456, 48490596), (19551, 48254976), (19584, 48173664), (19712, 47860848), (19992, 47190528), (20064, 47021184), (20196, 46713856), (20349, 46362624), (20482, 46061568), (20672, 45638208), (20944, 45045504), (21168, 44568832), (21318, 44255232), (21504, 43872444), (21609, 43659264), (21888, 43102752), (21952, 42977088), (22176, 42542976), (22344, 42223104), (22491, 41947136), (22528, 41878242), (22572, 41796608), (22638, 41674752), (22848, 41291712), (23256, 40567296), (23324, 40449024), (23408, 40303872), (23562, 40040448), (23936, 39414816), (24192, 38997728), (24696, 38201856), (24871, 37933056), (25088, 37604952), (25137, 37531648), (25344, 37225104), (25536, 36945216), (25704, 36703744), (25872, 36465408), (26068, 36191232), (26112, 36130248), (26334, 35825664), (26411, 35721216), (26656, 35392896), (26752, 35265888), (26928, 35035392), (27132, 34771968), (27489, 34320384), (27648, 34123012), (28224, 33426624), (28424, 33191424), (28672, 32904333), (28728, 32840192), (28812, 32744448), (29106, 32413696), (29184, 32327064), (29376, 32115776), (29568, 31907232), (29792, 31667328), (29988, 31460352), (30096, 31347456), (30184, 31256064), (30464, 30968784), (30723, 30707712), (31008, 30425472), (31416, 30030336), (31654, 29804544), (31977, 29503488), (32256, 29248296), (32832, 28735168), (32928, 28651392), (33264, 28361984), (33516, 28148736), (33792, 27918828), (33957, 27783168), (34048, 27708912), (34272, 27527808), (34496, 27349056), (34816, 27097686), (34884, 27044864), (34986, 26966016), (35112, 26869248), (35343, 26693632), (35904, 26276544), (36176, 26078976), (36652, 25740288), (36864, 25592259), (37044, 25467904), (37632, 25069968), (38016, 24816736), (38304, 24630144), (38416, 24558336), (38808, 24310272), (38912, 24245298), (39102, 24127488), (39168, 24086832), (39424, 23930424), (39501, 23883776), (39984, 23595264), (40128, 23510592), (40392, 23356928), (40698, 23181312), (40817, 23113728), (40964, 23030784), (41344, 22819104), (41888, 22522752), (42336, 22284416), (42636, 22127616), (43008, 21936222), (43218, 21829632), (43776, 21551376), (43904, 21488544), (44352, 21271488), (44688, 21111552), (44982, 20973568), (45056, 20939121), (45144, 20898304), (45276, 20837376), (45619, 20680704), (45696, 20645856), (46512, 20283648), (46648, 20224512), (46816, 20151936), (47124, 20020224), (47481, 19869696), (47872, 19707408), (48384, 19498864), (49392, 19100928), (49742, 18966528), (50176, 18802476), (50274, 18765824), (50688, 18612552), (51072, 18472608), (51408, 18351872), (51744, 18232704), (52136, 18095616), (52224, 18065124), (52479, 17977344), (52668, 17912832), (52822, 17860608), (53312, 17696448), (53504, 17632944), (53856, 17517696), (54264, 17385984), (54978, 17160192), (55296, 17061506), (56448, 16713312), (56848, 16595712), (57456, 16420096), (57624, 16372224), (58212, 16206848), (58368, 16163532), (58653, 16084992), (58752, 16057888), (59136, 15953616), (59584, 15833664), (59976, 15730176), (60192, 15673728), (60368, 15628032), (60928, 15484392), (61047, 15454208), (61446, 15353856), (62016, 15212736), (62832, 15015168), (63308, 14902272), (63954, 14751744), (64141, 14708736), (64512, 14624148), (64827, 14553088), (65664, 14367584), (65856, 14325696), (66528, 14180992), (67032, 14074368), (67584, 13959414), (67914, 13891584), (68096, 13854456), (68544, 13763904), (68992, 13674528), (69632, 13548843), (69768, 13522432), (69972, 13483008), (70224, 13434624), (70686, 13346816), (71687, 13160448), (71808, 13138272), (72352, 13039488), (73304, 12870144), (74088, 12733952), (74613, 12644352), (75264, 12534984), (76032, 12408368), (76608, 12315072), (76832, 12279168), (77616, 12155136), (77824, 12122649), (78204, 12063744), (78336, 12043416), (78848, 11965212), (79002, 11941888), (79233, 11907072), (79968, 11797632), (80256, 11755296), (80784, 11678464), (81396, 11590656), (81634, 11556864), (81928, 11515392), (82467, 11440128), (82688, 11409552), (83776, 11261376), (84672, 11142208), (85272, 11063808), (86016, 10968111), (86436, 10914816), (87552, 10775688), (87808, 10744272), (88704, 10635744), (89376, 10555776), (89964, 10486784), (90288, 10449152), (90552, 10418688), (91238, 10340352), (91392, 10322928), (92169, 10235904), (93024, 10141824), (93296, 10112256), (93632, 10075968), (94248, 10010112), (94962, 9934848), (95744, 9853704), (95931, 9834496), (96768, 9749432), (98784, 9550464), (99484, 9483264), (100352, 9401238), (100548, 9382912), (101376, 9306276), (101871, 9261056), (102144, 9236304), (102816, 9175936), (103488, 9116352), (104272, 9047808), (104448, 9032562), (104958, 8988672), (105336, 8956416), (105644, 8930304), (106624, 8848224), (107008, 8816472), (107712, 8758848), (108528, 8692992), (109956, 8580096), (110592, 8530753), (110789, 8515584), (112896, 8356656), (113696, 8297856), (114912, 8210048), (115248, 8186112), (116424, 8103424), (116736, 8081766), (117306, 8042496), (117504, 8028944), (118272, 7976808), (119168, 7916832), (119952, 7865088), (120384, 7836864), (120736, 7814016), (121856, 7742196), (122094, 7727104), (122451, 7704576), (122892, 7676928), (124032, 7606368), (125664, 7507584), (126616, 7451136), (127908, 7375872), (128282, 7354368), (129024, 7312074), (129654, 7276544), (131328, 7183792), (131712, 7162848), (133056, 7090496), (134064, 7037184), (135168, 6979707), (135828, 6945792), (136192, 6927228), (136857, 6893568), (137088, 6881952), (137984, 6837264), (139536, 6761216), (139944, 6741504), (140448, 6717312), (141372, 6673408), (142443, 6623232), (143374, 6580224), (143616, 6569136), (144704, 6519744), (146608, 6435072), (148176, 6366976), (149226, 6322176), (150528, 6267492), (152064, 6204184), (153216, 6157536), (153664, 6139584), (155232, 6077568), (156408, 6031872), (156672, 6021708), (157437, 5992448), (157696, 5982606), (158004, 5970944), (158466, 5953536), (159936, 5898816), (160512, 5877648), (161568, 5839232), (162792, 5795328), (163268, 5778432), (163856, 5757696), (164934, 5720064), (165376, 5704776), (167552, 5630688), (169344, 5571104), (170544, 5531904), (172872, 5457408), (174097, 5419008), (175104, 5387844), (175616, 5372136), (175959, 5361664), (177408, 5317872), (178752, 5277888), (179928, 5243392), (180576, 5224576), (181104, 5209344), (182476, 5170176), (182784, 5161464), (184338, 5117952), (186048, 5070912), (186592, 5056128), (187264, 5037984), (188496, 5005056), (189924, 4967424), (191488, 4926852), (191862, 4917248), (192423, 4902912), (193536, 4874716), (197568, 4775232), (198968, 4741632), (200704, 4700619), (201096, 4691456), (202752, 4653138), (203742, 4630528), (204288, 4618152), (205632, 4587968), (206976, 4558176), (208544, 4523904), (208896, 4516281), (209916, 4494336), (210672, 4478208), (211288, 4465152), (213248, 4424112), (214016, 4408236), (215061, 4386816), (215424, 4379424), (217056, 4346496), (219912, 4290048), (221578, 4257792), (223839, 4214784), (225792, 4178328), (227392, 4148928), (229824, 4105024), (230496, 4093056), (232848, 4051712), (233472, 4040883), (234612, 4021248), (235008, 4014472), (236544, 3988404), (237699, 3969024), (238336, 3958416), (239904, 3932544), (240768, 3918432), (241472, 3907008), (243712, 3871098), (244188, 3863552), (244902, 3852288), (245784, 3838464), (247401, 3813376), (248064, 3803184), (251328, 3753792), (253232, 3725568), (255816, 3687936), (256564, 3677184), (258048, 3656037), (259308, 3638272), (262656, 3591896), (263424, 3581424), (266112, 3545248), (268128, 3518592), (271656, 3472896), (272384, 3463614), (273714, 3446784), (274176, 3440976), (275968, 3418632), (276507, 3411968), (279072, 3380608), (279888, 3370752), (280896, 3358656), (282744, 3336704), (284886, 3311616), (286748, 3290112), (287232, 3284568), (289408, 3259872), (293216, 3217536), (296352, 3183488), (298452, 3161088), (301056, 3133746), (304128, 3102092), (306432, 3078768), (307328, 3069792), (310464, 3038784), (312816, 3015936), (313344, 3010854), (314874, 2996224), (315392, 2991303), (316008, 2985472), (316932, 2976768), (319872, 2949408), (321024, 2938824), (323136, 2919616), (325584, 2897664), (326536, 2889216), (327712, 2878848), (329868, 2860032), (330752, 2852388), (332367, 2838528), (335104, 2815344), (338688, 2785552), (341088, 2765952), (345744, 2728704), (348194, 2709504), (350208, 2693922), (351232, 2686068), (351918, 2680832), (354816, 2658936), (357504, 2638944), (359856, 2621696), (361152, 2612288), (362208, 2604672), (364952, 2585088), (365568, 2580732), (367353, 2568192), (368676, 2558976), (372096, 2535456), (373184, 2528064), (374528, 2518992), (376992, 2502528), (379848, 2483712), (382976, 2463426), (383724, 2458624), (384846, 2451456), (387072, 2437358), (395136, 2387616), (397936, 2370816), (402192, 2345728), (405504, 2326569), (407484, 2315264), (408576, 2309076), (410571, 2297856), (411264, 2293984), (413952, 2279088), (417088, 2261952), (419832, 2247168), (421344, 2239104), (422576, 2232576), (426496, 2212056), (427329, 2207744), (428032, 2204118), (430122, 2193408), (430848, 2189712), (434112, 2173248), (439824, 2145024), (443156, 2128896), (447678, 2107392), (448987, 2101248), (451584, 2089164), (454784, 2074464), (459648, 2052512), (460992, 2046528), (465696, 2025856), (469224, 2010624), (470016, 2007236), (473088, 1994202), (475398, 1984512), (476672, 1979208), (479808, 1966272), (481536, 1959216), (482944, 1953504), (487424, 1935549), (488376, 1931776), (489804, 1926144), (491568, 1919232), (494802, 1906688), (496128, 1901592), (501809, 1880064), (502656, 1876896), (506464, 1862784), (511632, 1843968), (513128, 1838592), (518616, 1819136), (522291, 1806336), (525312, 1795948), (526848, 1790712), (532224, 1772624), (536256, 1759296), (543312, 1736448), (544768, 1731807), (547428, 1723392), (548352, 1720488), (551936, 1709316), (553014, 1705984), (558144, 1690304), (559776, 1685376), (561792, 1679328), (565488, 1668352), (569772, 1655808), (573496, 1645056), (574464, 1642284), (577269, 1634304), (578816, 1629936), (586432, 1608768), (592704, 1591744), (596904, 1580544), (602112, 1566873), (608256, 1551046), (612864, 1539384), (614656, 1534896), (620928, 1519392), (625632, 1507968), (626688, 1505427), (629748, 1498112), (632016, 1492736), (633864, 1488384), (639744, 1474704), (642048, 1469412), (645183, 1462272), (646272, 1459808), (651168, 1448832), (653072, 1444608), (655424, 1439424), (659736, 1430016), (661504, 1426194), (664734, 1419264), (670208, 1407672), (671517, 1404928), (677376, 1392776), (682176, 1382976), (691488, 1364352), (696388, 1354752), (700416, 1346961), (702464, 1343034), (703836, 1340416), (709632, 1329468), (713097, 1323008), (715008, 1319472), (719712, 1310848), (722304, 1306144), (724416, 1302336), (729904, 1292544), (731136, 1290366), (734706, 1284096), (737352, 1279488), (744192, 1267728), (746368, 1264032), (749056, 1259496), (753984, 1251264), (759696, 1241856), (765952, 1231713), (767448, 1229312), (769692, 1225728), (774144, 1218679), (775523, 1216512), (790272, 1193808), (795872, 1185408), (804384, 1172864), (814968, 1157632), (817152, 1154538), (821142, 1148928), (822528, 1146992), (827904, 1139544), (834176, 1130976), (839664, 1123584), (842688, 1119552), (845152, 1116288), (852992, 1106028), (854658, 1103872), (856064, 1102059), (860244, 1096704), (861696, 1094856), (868224, 1086624), (879648, 1072512), (886312, 1064448), (895356, 1053696), (897974, 1050624), (903168, 1044582), (909568, 1037232), (919296, 1026256), (921984, 1023264), (931392, 1012928), (938448, 1005312), (940032, 1003618), (946176, 997101), (950796, 992256), (953344, 989604), (959616, 983136), (963072, 979608), (965888, 976752)]