3270148697088

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:259

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 98, 102, 104, 112, 117, 119, 124, 126, 128, 136, 144, 147, 151, 153, 156, 168, 182, 186, 192, 196, 204, 208, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 294, 302, 306, 312, 336, 343, 357, 364, 372, 384, 392, 403, 408, 416, 434, 441, 442, 448, 453, 468, 476, 496, 504, 512, 527, 544, 546, 558, 576, 588, 604, 612, 624, 637, 651, 663, 672, 686, 714, 728, 744, 768, 784, 806, 816, 819, 832, 833, 868, 882, 884, 896, 906, 936, 952, 992, 1008, 1024, 1029, 1054, 1057, 1071, 1088, 1092, 1116, 1152, 1176, 1208, 1209, 1224, 1248, 1274, 1302, 1326, 1344, 1359, 1372, 1428, 1456, 1488, 1519, 1536, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1736, 1764, 1768, 1792, 1812, 1872, 1904, 1911, 1953, 1963, 1984, 1989, 2016, 2058, 2108, 2114, 2142, 2176, 2184, 2232, 2304, 2352, 2416, 2418, 2448, 2496, 2499, 2548, 2567, 2604, 2652, 2688, 2718, 2744, 2821, 2856, 2912, 2976, 3038, 3072, 3087, 3094, 3136, 3162, 3171, 3224, 3264, 3276, 3328, 3332, 3472, 3528, 3536, 3584, 3624, 3627, 3689, 3744, 3808, 3822, 3906, 3926, 3968, 3978, 4032, 4116, 4216, 4228, 4284, 4352, 4368, 4459, 4464, 4557, 4608, 4641, 4681, 4704, 4743, 4832, 4836, 4896, 4992, 4998, 5096, 5134, 5208, 5304, 5376, 5436, 5488, 5642, 5712, 5733, 5824, 5831, 5889, 5952, 6076, 6174, 6188, 6272, 6324, 6342, 6448, 6528, 6552, 6656, 6664, 6851, 6944, 7056, 7072, 7168, 7248, 7254, 7378, 7399, 7488, 7497, 7616, 7644, 7701, 7812, 7852, 7936, 7956, 8064, 8232, 8432, 8456, 8463, 8568, 8704, 8736, 8918, 8928, 9114, 9216, 9282, 9362, 9408, 9486, 9513, 9664, 9672, 9792, 9984, 9996, 10192, 10268, 10416, 10608, 10633, 10752, 10829, 10872, 10976, 11067, 11284, 11424, 11466, 11648, 11662, 11778, 11904, 12152, 12348, 12376, 12544, 12648, 12684, 12896, 13056, 13104, 13312, 13328, 13377, 13671, 13702, 13741, 13888, 13923, 14043, 14112, 14144, 14496, 14508, 14756, 14798, 14976, 14994, 15232, 15288, 15402, 15624, 15704, 15872, 15912, 16128, 16464, 16864, 16912, 16926, 17136, 17408, 17472, 17493, 17667, 17836, 17856, 17969, 18228, 18564, 18724, 18816, 18972, 19026, 19328, 19344, 19584, 19747, 19968, 19992, 20384, 20536, 20553, 20832, 21216, 21266, 21504, 21658, 21744, 21952, 22134, 22197, 22568, 22848, 22932, 23103, 23296, 23324, 23556, 23808, 24304, 24696, 24752, 25088, 25296, 25368, 25389, 25792, 25823, 26112, 26208, 26656, 26754, 27342, 27404, 27482, 27776, 27846, 28086, 28224, 28288, 28992, 29016, 29512, 29596, 29952, 29988, 30464, 30576, 30804, 31248, 31408, 31744, 31824, 31899, 32256, 32487, 32767, 32928, 33201, 33371, 33728, 33824, 33852, 34272, 34944, 34986, 35334, 35672, 35712, 35938, 36456, 37128, 37448, 37632, 37944, 38052, 38656, 38688, 39168, 39494, 39936, 39984, 40131, 40768, 41072, 41106, 41223, 41664, 42129, 42432, 42532, 43316, 43488, 43904, 44268, 44394, 45136, 45696, 45864, 46206, 46592, 46648, 47112, 47616, 47957, 48608, 49392, 49504, 50176, 50592, 50736, 50778, 51584, 51646, 51793, 52224, 52416, 52479, 53312, 53508, 53907, 54684, 54808, 54964, 55552, 55692, 56172, 56448, 56576, 57984, 58032, 59024, 59192, 59241, 59904, 59976, 60853, 60928, 61152, 61608, 61659, 62496, 62816, 63648, 63798, 64512, 64974, 65534, 65856, 66402, 66591, 66742, 67456, 67648, 67704, 68544, 69888, 69972, 70668, 71344, 71424, 71876, 72912, 74256, 74896, 75264, 75803, 75888, 76104, 77312, 77376, 77469, 78336, 78988, 79577, 79968, 80262, 81536, 82144, 82212, 82446, 83328, 84258, 84864, 85064, 86632, 86976, 87808, 88536, 88788, 90272, 91392, 91728, 92412, 93184, 93296, 94224, 95232, 95697, 95914, 96187, 97216, 97461, 98301, 98784, 99008, 100113, 101184, 101472, 101556, 103168, 103292, 103586, 104832, 104958, 106624, 107016, 107814, 109368, 109616, 109928, 111104, 111384, 112344, 112896, 113152, 115968, 116064, 118048, 118384, 118482, 119808, 119952, 121706, 121856, 122304, 123216, 123318, 123669, 124992, 125632, 125783, 127296, 127596, 129948, 131068, 131712, 132804, 133182, 133484, 134912, 135296, 135408, 137088, 138229, 139776, 139944, 141336, 142688, 142848, 143752, 143871, 145824, 148512, 149792, 150528, 151606, 151776, 152208, 154624, 154752, 154938, 155379, 156672, 157976, 159154, 159936, 160524, 161721, 163072, 164288, 164424, 164892, 166656, 168516, 169728, 170128, 173264, 173952, 175616, 177072, 177576, 177723, 180544, 180761, 182559, 182784, 183456, 184824, 186592, 188448, 191394, 191828, 192374, 194432, 194922, 196602, 197568, 198016, 200226, 202368, 202944, 203112, 206336, 206584, 207172, 209664, 209916, 213248, 214032, 215628, 218736, 219232, 219856, 222208, 222768, 224688, 225792, 226304, 227409, 229369, 231936, 232128, 232407, 233597, 236096, 236768, 236964, 238731, 239904, 243412, 244608, 246432, 246636, 247338, 249984, 251264, 251566, 254592, 255192, 259896, 262136, 263424, 265608, 266364, 266968, 269824, 270592, 270816, 274176, 276458, 279552, 279888, 282672, 285376, 285696, 287504, 287742, 288561, 291648, 294903, 297024, 299584, 300339, 303212, 303552, 304416, 309504, 309876, 310758, 315952, 318308, 319872, 321048, 323442, 326144, 328576, 328848, 329784, 333312, 335699, 337032, 339456, 340256, 346528, 347904, 351232, 354144, 355152, 355446, 361088, 361522, 365118, 365568, 366912, 369648, 373184, 376896, 377349, 382788, 383656, 384748, 388864, 389844, 393204, 395136, 396032, 400452, 404736, 405888, 406224, 412672, 413168, 414344, 414687, 419328, 419832, 425971, 426496, 428064, 431256, 431613, 437472, 438464, 439712, 445536, 449376, 451584, 454818, 458738, 463872, 464256, 464814, 466137, 467194, 472192, 473536, 473928, 477462, 479808, 486824, 489216, 492864, 493272, 494676, 499968, 502528, 503132, 509184, 510384, 519792, 524272, 526848, 531216, 532728, 533936, 539648, 541184, 541632, 542283, 547677, 548352, 552916, 557039, 559776, 565344, 570752, 575008, 575484, 577122, 583296, 589806, 594048, 599168, 600678, 606424, 607104, 608832, 619008, 619752, 621516, 631904, 636616, 639744, 642096, 646884, 652288, 657152, 657696, 659568, 666624, 671398, 673309, 674064, 678912, 680512, 682227, 688107, 693056, 695808, 700791, 708288, 710304, 710892, 716193, 722176, 723044, 730236, 733824, 739296, 746368, 753792, 754698, 765576, 767312, 769496, 777728, 779688, 786408, 790272, 792064, 800904, 809472, 811776, 812448, 826336, 828688, 829374, 838656, 839664, 851942, 852992, 856128, 862512, 863226, 865683, 874944, 876928, 879424, 880481, 891072, 898752, 909636, 917476, 928512, 929628, 932274, 934388, 944384, 947072, 947856, 954924, 959616, 973648, 978432, 985728, 986544, 989352, 999936, 1005056, 1006264, 1007097, 1018368, 1020768, 1034501, 1039584, 1048544, 1053696, 1062432, 1065456, 1067872, 1082368, 1083264, 1084566, 1095354, 1096704, 1105832, 1114078, 1119552, 1130688, 1132047, 1141504, 1150016, 1150968, 1154244, 1166592, 1179612, 1188096, 1198336, 1201356, 1212848, 1214208, 1217664, 1238016, 1239504, 1243032, 1244061, 1263808, 1273232, 1277913, 1279488, 1284192, 1293768, 1314304, 1315392, 1319136, 1342796, 1346618, 1348128, 1361024, 1364454, 1376214, 1386112, 1391616, 1401582, 1416576, 1420608, 1421784, 1432386, 1444352, 1446088, 1460472, 1467648, 1478592, 1492736, 1507584, 1509396, 1531152, 1534624, 1538992, 1555456, 1559376, 1572816, 1580544, 1584128, 1601808, 1605583, 1618944, 1623552, 1624896, 1626849, 1635179, 1652672, 1657376, 1658748, 1671117, 1679328, 1703884, 1712256, 1725024, 1726452, 1731366, 1749888, 1753856, 1758848, 1760962, 1782144, 1797504, 1819272, 1834952, 1857024, 1859256, 1864548, 1868776, 1888768, 1894144, 1895712, 1909848, 1919232, 1947296, 1956864, 1971456, 1973088, 1978704, 1999872, 2010112, 2012528, 2014194, 2019927, 2036736, 2041536, 2064321, 2069002, 2079168, 2097088, 2102373, 2124864, 2130912, 2135744, 2166528, 2169132, 2190708, 2211664, 2228156, 2239104, 2261376, 2264094, 2283008, 2300032, 2301936, 2308488, 2333184, 2349893, 2359224, 2376192, 2396672, 2402712, 2425696, 2428416, 2435328, 2479008, 2486064, 2488122, 2527616, 2546464, 2555826, 2558976, 2568384, 2587536, 2628608, 2630784, 2638272, 2641443, 2685592, 2693236, 2696256, 2722048, 2728908, 2752428, 2772224, 2803164, 2833152, 2841216, 2843568, 2864772, 2888704, 2892176, 2920944, 2935296, 2957184, 2981797, 2985472, 3015168, 3018792, 3021291, 3062304, 3069248, 3077984, 3103503, 3118752, 3145632, 3161088, 3203616, 3211166, 3247104, 3249792, 3253698, 3270358, 3305344, 3314752, 3317496, 3342234, 3358656, 3407768, 3424512, 3450048, 3452904, 3462732, 3499776, 3507712, 3517696, 3521924, 3564288, 3595008, 3638544, 3669904, 3714048, 3718512, 3729096, 3737552, 3777536, 3788288, 3791424, 3819696, 3833739, 3838464, 3894592, 3899273, 3942912, 3946176, 3957408, 4025056, 4028388, 4039854, 4083072, 4128642, 4138004, 4158336, 4194176, 4204746, 4249728, 4261824, 4271488, 4333056, 4338264, 4381416, 4423328, 4456312, 4478208, 4522752, 4528188, 4566016, 4600064, 4603872, 4616976, 4666368, 4699786, 4718448, 4752384, 4793344, 4805424, 4816749, 4851392, 4856832, 4870656, 4905537, 4958016, 4972128, 4976244, 5013351, 5055232, 5092928, 5111652, 5136768, 5175072, 5261568, 5276544, 5282886, 5371184, 5386472, 5392512, 5444096, 5457816, 5504856, 5544448, 5606328, 5666304, 5682432, 5687136, 5729544, 5784352, 5841888, 5870592, 5914368, 5963594, 5970944, 6030336, 6037584, 6042582, 6059781, 6124608, 6138496, 6155968, 6207006, 6237504, 6291264, 6407232, 6422332, 6499584, 6507396, 6540716, 6610688, 6629504, 6634992, 6684468, 6717312, 6815536, 6849024, 6900096, 6905808, 6925464, 6999552, 7015424, 7035392, 7043848, 7049679, 7128576, 7190016, 7241507, 7277088, 7339808, 7437024, 7458192, 7475104, 7576576, 7582848, 7639392, 7667478, 7676928, 7789184, 7798546, 7885824, 7892352, 7914816, 7924329, 8050112, 8056776, 8079708, 8166144, 8257284, 8276008, 8316672, 8388352, 8409492, 8499456, 8523648, 8542976, 8666112, 8676528, 8762832, 8846656, 8912624, 8945391, 8956416, 9045504, 9056376, 9200128, 9207744, 9233952, 9310509, 9399572, 9436896, 9610848, 9633498, 9702784, 9741312, 9811074, 9916032, 9944256, 9952488, 10026702, 10110464, 10185856, 10223304, 10273536, 10350144, 10523136, 10553088, 10565772, 10742368, 10772944, 10785024, 10888192, 10915632, 11009712, 11088896, 11212656, 11332608, 11364864, 11374272, 11446253, 11459088, 11568704, 11683776, 11697819, 11828736, 11927188, 12075168, 12085164, 12119562, 12249216, 12276992, 12311936, 12414012, 12475008, 12582528, 12814464, 12844664, 12999168, 13014792, 13081432, 13221376, 13259008, 13269984, 13368936, 13434624, 13631072, 13698048, 13800192, 13811616, 13850928, 13999104, 14070784, 14087696, 14099358, 14257152, 14380032, 14450247, 14483014, 14554176, 14679616, 14716611, 14874048, 14916384, 14950208, 15165696, 15278784, 15334956, 15578368, 15597092, 15784704, 15829632, 15848658, 16100224, 16113552, 16159416, 16332288, 16514568, 16552016, 16633344, 16776704, 16818984, 16998912, 17047296, 17085952, 17353056, 17525664, 17693312, 17825248, 17890782, 17912832, 18091008, 18112752, 18400256, 18415488, 18467904, 18621018, 18799144, 18873792, 19221696, 19266996, 19405568, 19622148, 19832064, 19888512, 19904976, 20053404, 20220928, 20371712, 20446608, 20547072, 20700288, 20872579, 21046272, 21106176, 21131544, 21149037, 21484736, 21545888, 21570048, 21724521, 21831264, 22019424, 22425312, 22729728, 22748544, 22892506, 22918176, 23137408, 23367552, 23395638, 23657472, 23854376, 24150336, 24170328, 24239124, 24498432, 24553984, 24623872, 24828024, 24950016, 25165056, 25628928, 25689328, 25998336, 26029584, 26162864, 26442752, 26518016, 26539968, 26737872, 26836173, 26869248, 27262144, 27294911, 27600384, 27623232, 27701856, 28175392, 28198716, 28900494, 28966028, 29108352, 29359232, 29433222, 29748096, 29832768, 29900416, 30331392, 30557568, 30669912, 31156736, 31194184, 31569408, 31659264, 31697316, 32200448, 32227104, 32318832, 32664576, 33029136, 33104032, 33266688, 33553408, 33637968, 33997824, 34094592, 34171904, 34338759, 34706112, 35051328, 35093457, 35386624, 35650496, 35781564, 36225504, 36830976, 36935808, 37242036, 37598288, 37747584, 38443392, 38533992, 38811136, 39244296, 39664128, 39777024, 39809952, 40106808, 40743424, 40893216, 41094144, 41400576, 41745158, 42212352, 42263088, 42298074, 42969472, 43091776, 43140096, 43449042, 43662528, 44038848, 44850624, 45497088, 45785012, 45836352, 46274816, 46735104, 46791276, 47708752, 48300672, 48340656, 48478248, 48996864, 49107968, 49247744, 49656048, 49900032, 50330112, 50690549, 51257856, 51378656, 52059168, 52325728, 53036032, 53079936, 53475744, 53672346, 53738496, 54524288, 54589822, 55200768, 55246464, 55403712, 56350784, 56397432, 57800988, 57932056, 58216704, 58718464, 58866444, 59496192, 59665536, 59800832, 60662784, 61115136, 61339824, 62313472, 62388368, 62617737, 63138816, 63318528, 63394632, 64400896, 64454208, 64637664, 65173563, 66058272, 66208064, 67275936, 68189184, 68677518, 69412224, 70102656, 70186914, 70773248, 71300992, 71563128, 72451008, 73661952, 73871616, 74484072, 75196576, 75495168, 76886784, 77067984, 77622272, 78488592, 79328256, 79554048, 79619904, 80213616, 81486848, 81786432, 81884733, 82801152, 83490316, 84526176, 84596148, 85938944, 86183552, 86898084, 87325056, 88077696, 89701248, 90994176, 91570024, 91672704, 92549632, 93470208, 93582552, 95417504, 96601344, 96681312, 96956496, 97993728, 98495488, 99312096, 99800064, 100660224, 101381098, 102515712, 102757312, 103016277, 104118336, 104651456, 106159872, 106951488, 107344692, 109048576, 109179644, 110492928, 110807424, 112701568, 112794864, 115601976, 115864112, 116433408, 117436928, 117732888, 118992384, 119331072, 119601664, 122230272, 122679648, 124776736, 125235474, 126637056, 126789264, 128801792, 128908416, 129275328, 130347126, 132116544, 132416128, 134551872, 137355036, 138824448, 140205312, 140373828, 141546496, 142601984, 143126256, 144902016, 147323904, 147743232, 148968144, 150393152, 150990336, 152071647, 153773568, 154135968, 156977184, 159108096, 159239808, 160427232, 163572864, 163769466, 165602304, 166980632, 169052352, 169192296, 171877888, 172367104, 173796168, 174650112, 176155392, 179402496, 181988352, 183140048, 183345408, 185099264, 186940416, 187165104, 187853211, 190835008, 193202688, 193362624, 193912992, 198624192, 202762196, 205514624, 206032554, 208236672, 209302912, 212319744, 213902976, 214689384, 218097152, 218359288, 220985856, 221614848, 225403136, 225589728, 231203952, 231728224, 232866816, 234873856, 235465776, 237984768, 238662144, 239203328, 244460544, 245359296, 245654199, 249553472, 250470948, 253578528, 257816832, 258550656, 260694252, 264233088, 264832256, 269103744, 274710072, 277648896, 280410624, 280747656, 285203968, 286252512, 289804032, 295486464, 297936288, 300786304, 301980672, 304143294, 307547136, 308271936, 313954368, 318479616, 320854464, 327145728, 327538932, 333961264, 338104704, 338384592, 343755776, 344734208, 347592336, 349300224, 352310784, 354833843, 358804992, 366280096, 366690816, 374330208, 375706422, 381670016, 386405376, 386725248, 387825984, 397248384, 405524392, 411029248, 412065108, 416473344, 418605824, 424639488, 427805952, 429378768, 436194304, 436718576, 441971712, 443229696, 450806272, 451179456, 456214941, 462407904, 463456448, 470931552, 477324288, 490718592, 491308398, 499106944, 500941896, 507157056, 515633664, 517101312, 521388504, 528466176, 529664512, 538207488, 549420144, 555297792, 560821248, 561495312, 570407936, 572505024, 579608064, 595872576, 601572608, 608286588, 616543872, 627908736, 636959232, 641708928, 654291456, 655077864, 667922528, 676209408, 676769184, 689468416, 695184672, 698600448, 704621568, 709667686, 717609984, 732560192, 733381632, 748660416, 751412844, 763340032, 773450496, 775651968, 794496768, 811048784, 822058496, 824130216, 832946688, 837211648, 855611904, 858757536, 873437152, 886459392, 901612544, 902358912, 912429882, 924815808, 926912896, 941863104, 981437184, 982616796, 998213888, 1001883792, 1014314112, 1031267328, 1034202624, 1042777008, 1056932352, 1059329024, 1064501529, 1076414976, 1098840288, 1122990624, 1145010048, 1159216128, 1191745152, 1203145216, 1216573176, 1233087744, 1255817472, 1273918464, 1283417856, 1308582912, 1310155728, 1335845056, 1352418816, 1353538368, 1390369344, 1419335372, 1465120384, 1497320832, 1502825688, 1526680064, 1546900992, 1551303936, 1588993536, 1622097568, 1644116992, 1648260432, 1665893376, 1674423296, 1711223808, 1717515072, 1746874304, 1804717824, 1824859764, 1849631616, 1853825792, 1883726208, 1962874368, 1965233592, 1996427776, 2003767584, 2028628224, 2068405248, 2085554016, 2113864704, 2129003058, 2152829952, 2197680576, 2245981248, 2290020096, 2383490304, 2406290432, 2433146352, 2466175488, 2511634944, 2566835712, 2620311456, 2671690112, 2704837632, 2707076736, 2780738688, 2838670744, 2930240768, 2994641664, 3005651376, 3053360128, 3093801984, 3102607872, 3177987072, 3193504587, 3244195136, 3296520864, 3435030144, 3493748608, 3609435648, 3649719528, 3699263232, 3707651584, 3767452416, 3925748736, 3930467184, 3992855552, 4007535168, 4057256448, 4171108032, 4258006116, 4395361152, 4491962496, 4580040192, 4766980608, 4866292704, 4932350976, 5023269888, 5133671424, 5240622912, 5343380224, 5414153472, 5561477376, 5677341488, 5860481536, 5989283328, 6011302752, 6205215744, 6387009174, 6488390272, 6593041728, 6870060288, 6987497216, 7218871296, 7299439056, 7398526464, 7415303168, 7534904832, 7860934368, 8015070336, 8114512896, 8342216064, 8516012232, 8790722304, 8983924992, 9160080384, 9533961216, 9732585408, 10481245824, 10686760448, 10828306944, 11122954752, 11354682976, 11720963072, 11978566656, 12022605504, 12774018348, 12976780544, 13186083456, 13740120576, 13974994432, 14598878112, 14797052928, 15069809664, 15721868736, 16030140672, 16684432128, 17032024464, 17581444608, 17967849984, 19465170816, 20962491648, 21373520896, 21656613888, 22245909504, 22709365952, 24045211008, 25548036696, 25953561088, 26372166912, 27480241152, 27949988864, 29197756224, 31443737472, 32060281344, 33368864256, 34064048928, 35162889216, 35935699968, 38930341632, 41924983296, 45418731904, 48090422016, 51096073392, 51907122176, 52744333824, 58395512448, 62887474944, 64120562688, 66737728512, 68128097856, 77860683264, 83849966592, 90837463808, 96180844032, 102192146784, 105488667648, 116791024896, 125774949888, 136256195712, 155721366528, 181674927616, 192361688064, 204384293568, 233582049792, 251549899776, 272512391424, 363349855232, 408768587136, 467164099584, 545024782848, 817537174272, 1090049565696, 1635074348544, 3270148697088]

約数ペア:

[(1, 3270148697088), (2, 1635074348544), (3, 1090049565696), (4, 817537174272), (6, 545024782848), (7, 467164099584), (8, 408768587136), (9, 363349855232), (12, 272512391424), (13, 251549899776), (14, 233582049792), (16, 204384293568), (17, 192361688064), (18, 181674927616), (21, 155721366528), (24, 136256195712), (26, 125774949888), (28, 116791024896), (31, 105488667648), (32, 102192146784), (34, 96180844032), (36, 90837463808), (39, 83849966592), (42, 77860683264), (48, 68128097856), (49, 66737728512), (51, 64120562688), (52, 62887474944), (56, 58395512448), (62, 52744333824), (63, 51907122176), (64, 51096073392), (68, 48090422016), (72, 45418731904), (78, 41924983296), (84, 38930341632), (91, 35935699968), (93, 35162889216), (96, 34064048928), (98, 33368864256), (102, 32060281344), (104, 31443737472), (112, 29197756224), (117, 27949988864), (119, 27480241152), (124, 26372166912), (126, 25953561088), (128, 25548036696), (136, 24045211008), (144, 22709365952), (147, 22245909504), (151, 21656613888), (153, 21373520896), (156, 20962491648), (168, 19465170816), (182, 17967849984), (186, 17581444608), (192, 17032024464), (196, 16684432128), (204, 16030140672), (208, 15721868736), (217, 15069809664), (221, 14797052928), (224, 14598878112), (234, 13974994432), (238, 13740120576), (248, 13186083456), (252, 12976780544), (256, 12774018348), (272, 12022605504), (273, 11978566656), (279, 11720963072), (288, 11354682976), (294, 11122954752), (302, 10828306944), (306, 10686760448), (312, 10481245824), (336, 9732585408), (343, 9533961216), (357, 9160080384), (364, 8983924992), (372, 8790722304), (384, 8516012232), (392, 8342216064), (403, 8114512896), (408, 8015070336), (416, 7860934368), (434, 7534904832), (441, 7415303168), (442, 7398526464), (448, 7299439056), (453, 7218871296), (468, 6987497216), (476, 6870060288), (496, 6593041728), (504, 6488390272), (512, 6387009174), (527, 6205215744), (544, 6011302752), (546, 5989283328), (558, 5860481536), (576, 5677341488), (588, 5561477376), (604, 5414153472), (612, 5343380224), (624, 5240622912), (637, 5133671424), (651, 5023269888), (663, 4932350976), (672, 4866292704), (686, 4766980608), (714, 4580040192), (728, 4491962496), (744, 4395361152), (768, 4258006116), (784, 4171108032), (806, 4057256448), (816, 4007535168), (819, 3992855552), (832, 3930467184), (833, 3925748736), (868, 3767452416), (882, 3707651584), (884, 3699263232), (896, 3649719528), (906, 3609435648), (936, 3493748608), (952, 3435030144), (992, 3296520864), (1008, 3244195136), (1024, 3193504587), (1029, 3177987072), (1054, 3102607872), (1057, 3093801984), (1071, 3053360128), (1088, 3005651376), (1092, 2994641664), (1116, 2930240768), (1152, 2838670744), (1176, 2780738688), (1208, 2707076736), (1209, 2704837632), (1224, 2671690112), (1248, 2620311456), (1274, 2566835712), (1302, 2511634944), (1326, 2466175488), (1344, 2433146352), (1359, 2406290432), (1372, 2383490304), (1428, 2290020096), (1456, 2245981248), (1488, 2197680576), (1519, 2152829952), (1536, 2129003058), (1547, 2113864704), (1568, 2085554016), (1581, 2068405248), (1612, 2028628224), (1632, 2003767584), (1638, 1996427776), (1664, 1965233592), (1666, 1962874368), (1736, 1883726208), (1764, 1853825792), (1768, 1849631616), (1792, 1824859764), (1812, 1804717824), (1872, 1746874304), (1904, 1717515072), (1911, 1711223808), (1953, 1674423296), (1963, 1665893376), (1984, 1648260432), (1989, 1644116992), (2016, 1622097568), (2058, 1588993536), (2108, 1551303936), (2114, 1546900992), (2142, 1526680064), (2176, 1502825688), (2184, 1497320832), (2232, 1465120384), (2304, 1419335372), (2352, 1390369344), (2416, 1353538368), (2418, 1352418816), (2448, 1335845056), (2496, 1310155728), (2499, 1308582912), (2548, 1283417856), (2567, 1273918464), (2604, 1255817472), (2652, 1233087744), (2688, 1216573176), (2718, 1203145216), (2744, 1191745152), (2821, 1159216128), (2856, 1145010048), (2912, 1122990624), (2976, 1098840288), (3038, 1076414976), (3072, 1064501529), (3087, 1059329024), (3094, 1056932352), (3136, 1042777008), (3162, 1034202624), (3171, 1031267328), (3224, 1014314112), (3264, 1001883792), (3276, 998213888), (3328, 982616796), (3332, 981437184), (3472, 941863104), (3528, 926912896), (3536, 924815808), (3584, 912429882), (3624, 902358912), (3627, 901612544), (3689, 886459392), (3744, 873437152), (3808, 858757536), (3822, 855611904), (3906, 837211648), (3926, 832946688), (3968, 824130216), (3978, 822058496), (4032, 811048784), (4116, 794496768), (4216, 775651968), (4228, 773450496), (4284, 763340032), (4352, 751412844), (4368, 748660416), (4459, 733381632), (4464, 732560192), (4557, 717609984), (4608, 709667686), (4641, 704621568), (4681, 698600448), (4704, 695184672), (4743, 689468416), (4832, 676769184), (4836, 676209408), (4896, 667922528), (4992, 655077864), (4998, 654291456), (5096, 641708928), (5134, 636959232), (5208, 627908736), (5304, 616543872), (5376, 608286588), (5436, 601572608), (5488, 595872576), (5642, 579608064), (5712, 572505024), (5733, 570407936), (5824, 561495312), (5831, 560821248), (5889, 555297792), (5952, 549420144), (6076, 538207488), (6174, 529664512), (6188, 528466176), (6272, 521388504), (6324, 517101312), (6342, 515633664), (6448, 507157056), (6528, 500941896), (6552, 499106944), (6656, 491308398), (6664, 490718592), (6851, 477324288), (6944, 470931552), (7056, 463456448), (7072, 462407904), (7168, 456214941), (7248, 451179456), (7254, 450806272), (7378, 443229696), (7399, 441971712), (7488, 436718576), (7497, 436194304), (7616, 429378768), (7644, 427805952), (7701, 424639488), (7812, 418605824), (7852, 416473344), (7936, 412065108), (7956, 411029248), (8064, 405524392), (8232, 397248384), (8432, 387825984), (8456, 386725248), (8463, 386405376), (8568, 381670016), (8704, 375706422), (8736, 374330208), (8918, 366690816), (8928, 366280096), (9114, 358804992), (9216, 354833843), (9282, 352310784), (9362, 349300224), (9408, 347592336), (9486, 344734208), (9513, 343755776), (9664, 338384592), (9672, 338104704), (9792, 333961264), (9984, 327538932), (9996, 327145728), (10192, 320854464), (10268, 318479616), (10416, 313954368), (10608, 308271936), (10633, 307547136), (10752, 304143294), (10829, 301980672), (10872, 300786304), (10976, 297936288), (11067, 295486464), (11284, 289804032), (11424, 286252512), (11466, 285203968), (11648, 280747656), (11662, 280410624), (11778, 277648896), (11904, 274710072), (12152, 269103744), (12348, 264832256), (12376, 264233088), (12544, 260694252), (12648, 258550656), (12684, 257816832), (12896, 253578528), (13056, 250470948), (13104, 249553472), (13312, 245654199), (13328, 245359296), (13377, 244460544), (13671, 239203328), (13702, 238662144), (13741, 237984768), (13888, 235465776), (13923, 234873856), (14043, 232866816), (14112, 231728224), (14144, 231203952), (14496, 225589728), (14508, 225403136), (14756, 221614848), (14798, 220985856), (14976, 218359288), (14994, 218097152), (15232, 214689384), (15288, 213902976), (15402, 212319744), (15624, 209302912), (15704, 208236672), (15872, 206032554), (15912, 205514624), (16128, 202762196), (16464, 198624192), (16864, 193912992), (16912, 193362624), (16926, 193202688), (17136, 190835008), (17408, 187853211), (17472, 187165104), (17493, 186940416), (17667, 185099264), (17836, 183345408), (17856, 183140048), (17969, 181988352), (18228, 179402496), (18564, 176155392), (18724, 174650112), (18816, 173796168), (18972, 172367104), (19026, 171877888), (19328, 169192296), (19344, 169052352), (19584, 166980632), (19747, 165602304), (19968, 163769466), (19992, 163572864), (20384, 160427232), (20536, 159239808), (20553, 159108096), (20832, 156977184), (21216, 154135968), (21266, 153773568), (21504, 152071647), (21658, 150990336), (21744, 150393152), (21952, 148968144), (22134, 147743232), (22197, 147323904), (22568, 144902016), (22848, 143126256), (22932, 142601984), (23103, 141546496), (23296, 140373828), (23324, 140205312), (23556, 138824448), (23808, 137355036), (24304, 134551872), (24696, 132416128), (24752, 132116544), (25088, 130347126), (25296, 129275328), (25368, 128908416), (25389, 128801792), (25792, 126789264), (25823, 126637056), (26112, 125235474), (26208, 124776736), (26656, 122679648), (26754, 122230272), (27342, 119601664), (27404, 119331072), (27482, 118992384), (27776, 117732888), (27846, 117436928), (28086, 116433408), (28224, 115864112), (28288, 115601976), (28992, 112794864), (29016, 112701568), (29512, 110807424), (29596, 110492928), (29952, 109179644), (29988, 109048576), (30464, 107344692), (30576, 106951488), (30804, 106159872), (31248, 104651456), (31408, 104118336), (31744, 103016277), (31824, 102757312), (31899, 102515712), (32256, 101381098), (32487, 100660224), (32767, 99800064), (32928, 99312096), (33201, 98495488), (33371, 97993728), (33728, 96956496), (33824, 96681312), (33852, 96601344), (34272, 95417504), (34944, 93582552), (34986, 93470208), (35334, 92549632), (35672, 91672704), (35712, 91570024), (35938, 90994176), (36456, 89701248), (37128, 88077696), (37448, 87325056), (37632, 86898084), (37944, 86183552), (38052, 85938944), (38656, 84596148), (38688, 84526176), (39168, 83490316), (39494, 82801152), (39936, 81884733), (39984, 81786432), (40131, 81486848), (40768, 80213616), (41072, 79619904), (41106, 79554048), (41223, 79328256), (41664, 78488592), (42129, 77622272), (42432, 77067984), (42532, 76886784), (43316, 75495168), (43488, 75196576), (43904, 74484072), (44268, 73871616), (44394, 73661952), (45136, 72451008), (45696, 71563128), (45864, 71300992), (46206, 70773248), (46592, 70186914), (46648, 70102656), (47112, 69412224), (47616, 68677518), (47957, 68189184), (48608, 67275936), (49392, 66208064), (49504, 66058272), (50176, 65173563), (50592, 64637664), (50736, 64454208), (50778, 64400896), (51584, 63394632), (51646, 63318528), (51793, 63138816), (52224, 62617737), (52416, 62388368), (52479, 62313472), (53312, 61339824), (53508, 61115136), (53907, 60662784), (54684, 59800832), (54808, 59665536), (54964, 59496192), (55552, 58866444), (55692, 58718464), (56172, 58216704), (56448, 57932056), (56576, 57800988), (57984, 56397432), (58032, 56350784), (59024, 55403712), (59192, 55246464), (59241, 55200768), (59904, 54589822), (59976, 54524288), (60853, 53738496), (60928, 53672346), (61152, 53475744), (61608, 53079936), (61659, 53036032), (62496, 52325728), (62816, 52059168), (63648, 51378656), (63798, 51257856), (64512, 50690549), (64974, 50330112), (65534, 49900032), (65856, 49656048), (66402, 49247744), (66591, 49107968), (66742, 48996864), (67456, 48478248), (67648, 48340656), (67704, 48300672), (68544, 47708752), (69888, 46791276), (69972, 46735104), (70668, 46274816), (71344, 45836352), (71424, 45785012), (71876, 45497088), (72912, 44850624), (74256, 44038848), (74896, 43662528), (75264, 43449042), (75803, 43140096), (75888, 43091776), (76104, 42969472), (77312, 42298074), (77376, 42263088), (77469, 42212352), (78336, 41745158), (78988, 41400576), (79577, 41094144), (79968, 40893216), (80262, 40743424), (81536, 40106808), (82144, 39809952), (82212, 39777024), (82446, 39664128), (83328, 39244296), (84258, 38811136), (84864, 38533992), (85064, 38443392), (86632, 37747584), (86976, 37598288), (87808, 37242036), (88536, 36935808), (88788, 36830976), (90272, 36225504), (91392, 35781564), (91728, 35650496), (92412, 35386624), (93184, 35093457), (93296, 35051328), (94224, 34706112), (95232, 34338759), (95697, 34171904), (95914, 34094592), (96187, 33997824), (97216, 33637968), (97461, 33553408), (98301, 33266688), (98784, 33104032), (99008, 33029136), (100113, 32664576), (101184, 32318832), (101472, 32227104), (101556, 32200448), (103168, 31697316), (103292, 31659264), (103586, 31569408), (104832, 31194184), (104958, 31156736), (106624, 30669912), (107016, 30557568), (107814, 30331392), (109368, 29900416), (109616, 29832768), (109928, 29748096), (111104, 29433222), (111384, 29359232), (112344, 29108352), (112896, 28966028), (113152, 28900494), (115968, 28198716), (116064, 28175392), (118048, 27701856), (118384, 27623232), (118482, 27600384), (119808, 27294911), (119952, 27262144), (121706, 26869248), (121856, 26836173), (122304, 26737872), (123216, 26539968), (123318, 26518016), (123669, 26442752), (124992, 26162864), (125632, 26029584), (125783, 25998336), (127296, 25689328), (127596, 25628928), (129948, 25165056), (131068, 24950016), (131712, 24828024), (132804, 24623872), (133182, 24553984), (133484, 24498432), (134912, 24239124), (135296, 24170328), (135408, 24150336), (137088, 23854376), (138229, 23657472), (139776, 23395638), (139944, 23367552), (141336, 23137408), (142688, 22918176), (142848, 22892506), (143752, 22748544), (143871, 22729728), (145824, 22425312), (148512, 22019424), (149792, 21831264), (150528, 21724521), (151606, 21570048), (151776, 21545888), (152208, 21484736), (154624, 21149037), (154752, 21131544), (154938, 21106176), (155379, 21046272), (156672, 20872579), (157976, 20700288), (159154, 20547072), (159936, 20446608), (160524, 20371712), (161721, 20220928), (163072, 20053404), (164288, 19904976), (164424, 19888512), (164892, 19832064), (166656, 19622148), (168516, 19405568), (169728, 19266996), (170128, 19221696), (173264, 18873792), (173952, 18799144), (175616, 18621018), (177072, 18467904), (177576, 18415488), (177723, 18400256), (180544, 18112752), (180761, 18091008), (182559, 17912832), (182784, 17890782), (183456, 17825248), (184824, 17693312), (186592, 17525664), (188448, 17353056), (191394, 17085952), (191828, 17047296), (192374, 16998912), (194432, 16818984), (194922, 16776704), (196602, 16633344), (197568, 16552016), (198016, 16514568), (200226, 16332288), (202368, 16159416), (202944, 16113552), (203112, 16100224), (206336, 15848658), (206584, 15829632), (207172, 15784704), (209664, 15597092), (209916, 15578368), (213248, 15334956), (214032, 15278784), (215628, 15165696), (218736, 14950208), (219232, 14916384), (219856, 14874048), (222208, 14716611), (222768, 14679616), (224688, 14554176), (225792, 14483014), (226304, 14450247), (227409, 14380032), (229369, 14257152), (231936, 14099358), (232128, 14087696), (232407, 14070784), (233597, 13999104), (236096, 13850928), (236768, 13811616), (236964, 13800192), (238731, 13698048), (239904, 13631072), (243412, 13434624), (244608, 13368936), (246432, 13269984), (246636, 13259008), (247338, 13221376), (249984, 13081432), (251264, 13014792), (251566, 12999168), (254592, 12844664), (255192, 12814464), (259896, 12582528), (262136, 12475008), (263424, 12414012), (265608, 12311936), (266364, 12276992), (266968, 12249216), (269824, 12119562), (270592, 12085164), (270816, 12075168), (274176, 11927188), (276458, 11828736), (279552, 11697819), (279888, 11683776), (282672, 11568704), (285376, 11459088), (285696, 11446253), (287504, 11374272), (287742, 11364864), (288561, 11332608), (291648, 11212656), (294903, 11088896), (297024, 11009712), (299584, 10915632), (300339, 10888192), (303212, 10785024), (303552, 10772944), (304416, 10742368), (309504, 10565772), (309876, 10553088), (310758, 10523136), (315952, 10350144), (318308, 10273536), (319872, 10223304), (321048, 10185856), (323442, 10110464), (326144, 10026702), (328576, 9952488), (328848, 9944256), (329784, 9916032), (333312, 9811074), (335699, 9741312), (337032, 9702784), (339456, 9633498), (340256, 9610848), (346528, 9436896), (347904, 9399572), (351232, 9310509), (354144, 9233952), (355152, 9207744), (355446, 9200128), (361088, 9056376), (361522, 9045504), (365118, 8956416), (365568, 8945391), (366912, 8912624), (369648, 8846656), (373184, 8762832), (376896, 8676528), (377349, 8666112), (382788, 8542976), (383656, 8523648), (384748, 8499456), (388864, 8409492), (389844, 8388352), (393204, 8316672), (395136, 8276008), (396032, 8257284), (400452, 8166144), (404736, 8079708), (405888, 8056776), (406224, 8050112), (412672, 7924329), (413168, 7914816), (414344, 7892352), (414687, 7885824), (419328, 7798546), (419832, 7789184), (425971, 7676928), (426496, 7667478), (428064, 7639392), (431256, 7582848), (431613, 7576576), (437472, 7475104), (438464, 7458192), (439712, 7437024), (445536, 7339808), (449376, 7277088), (451584, 7241507), (454818, 7190016), (458738, 7128576), (463872, 7049679), (464256, 7043848), (464814, 7035392), (466137, 7015424), (467194, 6999552), (472192, 6925464), (473536, 6905808), (473928, 6900096), (477462, 6849024), (479808, 6815536), (486824, 6717312), (489216, 6684468), (492864, 6634992), (493272, 6629504), (494676, 6610688), (499968, 6540716), (502528, 6507396), (503132, 6499584), (509184, 6422332), (510384, 6407232), (519792, 6291264), (524272, 6237504), (526848, 6207006), (531216, 6155968), (532728, 6138496), (533936, 6124608), (539648, 6059781), (541184, 6042582), (541632, 6037584), (542283, 6030336), (547677, 5970944), (548352, 5963594), (552916, 5914368), (557039, 5870592), (559776, 5841888), (565344, 5784352), (570752, 5729544), (575008, 5687136), (575484, 5682432), (577122, 5666304), (583296, 5606328), (589806, 5544448), (594048, 5504856), (599168, 5457816), (600678, 5444096), (606424, 5392512), (607104, 5386472), (608832, 5371184), (619008, 5282886), (619752, 5276544), (621516, 5261568), (631904, 5175072), (636616, 5136768), (639744, 5111652), (642096, 5092928), (646884, 5055232), (652288, 5013351), (657152, 4976244), (657696, 4972128), (659568, 4958016), (666624, 4905537), (671398, 4870656), (673309, 4856832), (674064, 4851392), (678912, 4816749), (680512, 4805424), (682227, 4793344), (688107, 4752384), (693056, 4718448), (695808, 4699786), (700791, 4666368), (708288, 4616976), (710304, 4603872), (710892, 4600064), (716193, 4566016), (722176, 4528188), (723044, 4522752), (730236, 4478208), (733824, 4456312), (739296, 4423328), (746368, 4381416), (753792, 4338264), (754698, 4333056), (765576, 4271488), (767312, 4261824), (769496, 4249728), (777728, 4204746), (779688, 4194176), (786408, 4158336), (790272, 4138004), (792064, 4128642), (800904, 4083072), (809472, 4039854), (811776, 4028388), (812448, 4025056), (826336, 3957408), (828688, 3946176), (829374, 3942912), (838656, 3899273), (839664, 3894592), (851942, 3838464), (852992, 3833739), (856128, 3819696), (862512, 3791424), (863226, 3788288), (865683, 3777536), (874944, 3737552), (876928, 3729096), (879424, 3718512), (880481, 3714048), (891072, 3669904), (898752, 3638544), (909636, 3595008), (917476, 3564288), (928512, 3521924), (929628, 3517696), (932274, 3507712), (934388, 3499776), (944384, 3462732), (947072, 3452904), (947856, 3450048), (954924, 3424512), (959616, 3407768), (973648, 3358656), (978432, 3342234), (985728, 3317496), (986544, 3314752), (989352, 3305344), (999936, 3270358), (1005056, 3253698), (1006264, 3249792), (1007097, 3247104), (1018368, 3211166), (1020768, 3203616), (1034501, 3161088), (1039584, 3145632), (1048544, 3118752), (1053696, 3103503), (1062432, 3077984), (1065456, 3069248), (1067872, 3062304), (1082368, 3021291), (1083264, 3018792), (1084566, 3015168), (1095354, 2985472), (1096704, 2981797), (1105832, 2957184), (1114078, 2935296), (1119552, 2920944), (1130688, 2892176), (1132047, 2888704), (1141504, 2864772), (1150016, 2843568), (1150968, 2841216), (1154244, 2833152), (1166592, 2803164), (1179612, 2772224), (1188096, 2752428), (1198336, 2728908), (1201356, 2722048), (1212848, 2696256), (1214208, 2693236), (1217664, 2685592), (1238016, 2641443), (1239504, 2638272), (1243032, 2630784), (1244061, 2628608), (1263808, 2587536), (1273232, 2568384), (1277913, 2558976), (1279488, 2555826), (1284192, 2546464), (1293768, 2527616), (1314304, 2488122), (1315392, 2486064), (1319136, 2479008), (1342796, 2435328), (1346618, 2428416), (1348128, 2425696), (1361024, 2402712), (1364454, 2396672), (1376214, 2376192), (1386112, 2359224), (1391616, 2349893), (1401582, 2333184), (1416576, 2308488), (1420608, 2301936), (1421784, 2300032), (1432386, 2283008), (1444352, 2264094), (1446088, 2261376), (1460472, 2239104), (1467648, 2228156), (1478592, 2211664), (1492736, 2190708), (1507584, 2169132), (1509396, 2166528), (1531152, 2135744), (1534624, 2130912), (1538992, 2124864), (1555456, 2102373), (1559376, 2097088), (1572816, 2079168), (1580544, 2069002), (1584128, 2064321), (1601808, 2041536), (1605583, 2036736), (1618944, 2019927), (1623552, 2014194), (1624896, 2012528), (1626849, 2010112), (1635179, 1999872), (1652672, 1978704), (1657376, 1973088), (1658748, 1971456), (1671117, 1956864), (1679328, 1947296), (1703884, 1919232), (1712256, 1909848), (1725024, 1895712), (1726452, 1894144), (1731366, 1888768), (1749888, 1868776), (1753856, 1864548), (1758848, 1859256), (1760962, 1857024), (1782144, 1834952), (1797504, 1819272)]