1291522167936

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{401}}^1$

素因数の和:488

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 336, 342, 343, 351, 352, 364, 378, 384, 392, 396, 399, 401, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 572, 576, 588, 594, 608, 616, 624, 627, 637, 672, 684, 686, 693, 702, 704, 728, 741, 756, 784, 792, 798, 802, 819, 832, 836, 858, 864, 882, 896, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1029, 1056, 1064, 1078, 1092, 1144, 1152, 1176, 1188, 1197, 1203, 1216, 1232, 1248, 1254, 1274, 1287, 1323, 1344, 1368, 1372, 1386, 1404, 1408, 1456, 1463, 1482, 1512, 1568, 1584, 1596, 1604, 1617, 1638, 1664, 1672, 1716, 1728, 1729, 1764, 1824, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2016, 2052, 2058, 2079, 2112, 2128, 2156, 2184, 2223, 2288, 2352, 2376, 2394, 2406, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2646, 2688, 2717, 2736, 2744, 2772, 2793, 2807, 2808, 2912, 2926, 2964, 3003, 3024, 3087, 3136, 3168, 3192, 3208, 3234, 3276, 3344, 3432, 3456, 3458, 3528, 3591, 3609, 3648, 3696, 3724, 3744, 3762, 3773, 3822, 3861, 3952, 4004, 4032, 4104, 4116, 4158, 4224, 4256, 4312, 4368, 4389, 4411, 4446, 4459, 4576, 4704, 4752, 4788, 4812, 4851, 4914, 4928, 4992, 5016, 5096, 5148, 5187, 5213, 5292, 5434, 5472, 5488, 5544, 5586, 5614, 5616, 5643, 5733, 5824, 5852, 5928, 6006, 6048, 6174, 6272, 6336, 6384, 6416, 6468, 6517, 6552, 6669, 6688, 6864, 6916, 7007, 7056, 7182, 7218, 7296, 7392, 7448, 7488, 7524, 7546, 7619, 7644, 7722, 7904, 8008, 8064, 8151, 8208, 8232, 8316, 8379, 8421, 8512, 8624, 8736, 8778, 8822, 8892, 8918, 9009, 9152, 9261, 9408, 9504, 9576, 9624, 9702, 9828, 9856, 10032, 10192, 10241, 10296, 10374, 10426, 10584, 10827, 10868, 10944, 10976, 11088, 11172, 11228, 11232, 11286, 11319, 11466, 11648, 11704, 11856, 12012, 12096, 12103, 12348, 12672, 12768, 12832, 12936, 13034, 13104, 13167, 13233, 13338, 13376, 13377, 13728, 13832, 14014, 14112, 14364, 14436, 14553, 14784, 14896, 14976, 15048, 15092, 15238, 15288, 15444, 15561, 15639, 15808, 16016, 16302, 16416, 16464, 16632, 16758, 16842, 17024, 17199, 17248, 17472, 17556, 17644, 17784, 17836, 18018, 18304, 18522, 18816, 19008, 19019, 19152, 19248, 19404, 19551, 19649, 19656, 20064, 20384, 20482, 20592, 20748, 20852, 21021, 21168, 21654, 21736, 21888, 21952, 22176, 22344, 22456, 22464, 22572, 22638, 22857, 22932, 23408, 23712, 24024, 24192, 24206, 24453, 24696, 25137, 25263, 25536, 25664, 25872, 26068, 26208, 26334, 26466, 26676, 26752, 26754, 27027, 27456, 27664, 28028, 28224, 28728, 28872, 29106, 29568, 29792, 30096, 30184, 30476, 30576, 30723, 30877, 30888, 31122, 31278, 31616, 32032, 32604, 32832, 32928, 33264, 33516, 33684, 33957, 34398, 34496, 34944, 35112, 35288, 35568, 35672, 36036, 36309, 36491, 37044, 38016, 38038, 38304, 38496, 38808, 39102, 39298, 39312, 39501, 39699, 40128, 40131, 40768, 40964, 41184, 41496, 41704, 42042, 42336, 43308, 43472, 43904, 44352, 44688, 44912, 44928, 45144, 45276, 45714, 45864, 46683, 46816, 46917, 47424, 48048, 48412, 48906, 49049, 49392, 50274, 50526, 51072, 51328, 51744, 52136, 52416, 52668, 52932, 53333, 53352, 53508, 54054, 54912, 55328, 56056, 56448, 57057, 57343, 57456, 57744, 58212, 58653, 58947, 59584, 60192, 60368, 60952, 61152, 61446, 61754, 61776, 62244, 62556, 63063, 64064, 65208, 65664, 65856, 66528, 67032, 67368, 67914, 68571, 68796, 68992, 70224, 70576, 71136, 71344, 71687, 72072, 72618, 72982, 73359, 74088, 75789, 76076, 76608, 76992, 77616, 78204, 78596, 78624, 79002, 79398, 80256, 80262, 81536, 81928, 82368, 82992, 83408, 83809, 84084, 84672, 84721, 86616, 86944, 88704, 89376, 89824, 90288, 90552, 91428, 91728, 92169, 92631, 93366, 93632, 93834, 94848, 96096, 96824, 97812, 98098, 98784, 99047, 100548, 101052, 101871, 103488, 104272, 104832, 105336, 105864, 106666, 106704, 107016, 108108, 108927, 109473, 110656, 112112, 114114, 114686, 114912, 115488, 116424, 117306, 117894, 119097, 119168, 120384, 120393, 120736, 121904, 122304, 122892, 123508, 123552, 124488, 125112, 126126, 128128, 130416, 131712, 133056, 133133, 134064, 134736, 135828, 137142, 137543, 137592, 140448, 140751, 141152, 142272, 142688, 143374, 144144, 145236, 145964, 146718, 147147, 148176, 151578, 152152, 153216, 153984, 155232, 156408, 157192, 157248, 158004, 158796, 159999, 160524, 163856, 164736, 165984, 166816, 167618, 168168, 169344, 169442, 171171, 172029, 173232, 173888, 175959, 176841, 178752, 179648, 180576, 181104, 182856, 183456, 184338, 185262, 186732, 187264, 187668, 189189, 192192, 193648, 195624, 196196, 197568, 198094, 201096, 202104, 203742, 205713, 206976, 208544, 210672, 211728, 213332, 213408, 214032, 215061, 216139, 216216, 217854, 218946, 221312, 224224, 228228, 229372, 229824, 230976, 232848, 234612, 235788, 238194, 240768, 240786, 241472, 243808, 244608, 245784, 247016, 247104, 248976, 250224, 251427, 252252, 254163, 255437, 260832, 266112, 266266, 268128, 269472, 271656, 274284, 275086, 275184, 276507, 277893, 280896, 281502, 282304, 284544, 285376, 286748, 288288, 290472, 291928, 293436, 294294, 296352, 297141, 303156, 304304, 310464, 312816, 314384, 314496, 316008, 317592, 319998, 321048, 326781, 327712, 328419, 331968, 333632, 335236, 336336, 338884, 342342, 344058, 346464, 347776, 351918, 353682, 357504, 359296, 361152, 362208, 365712, 366912, 368676, 370524, 373331, 373464, 375336, 378378, 384384, 387296, 391248, 392392, 395136, 396188, 399399, 401401, 402192, 404208, 407484, 411426, 412629, 417088, 421344, 423456, 426664, 426816, 428064, 430122, 432278, 432432, 435708, 437892, 441441, 448448, 456456, 458744, 459648, 461952, 465696, 469224, 471576, 476388, 479997, 481572, 482944, 487616, 491568, 494032, 494208, 497952, 500448, 502854, 504504, 508326, 510874, 513513, 516087, 521664, 530523, 532532, 536256, 538944, 543312, 548568, 550172, 550368, 553014, 555786, 561792, 563004, 564608, 570752, 573496, 576576, 580944, 583856, 586663, 586872, 588588, 592704, 594282, 606312, 608608, 620928, 625632, 628768, 632016, 635184, 639996, 642096, 645183, 648417, 653562, 655424, 656838, 663936, 667264, 670472, 672672, 677768, 684684, 688116, 692928, 693329, 703836, 707364, 722304, 724416, 731424, 733824, 737352, 741048, 746662, 746928, 750672, 754281, 756756, 762489, 766311, 774592, 782496, 784784, 792376, 798798, 802802, 804384, 808416, 814968, 822852, 825258, 833679, 834176, 842688, 846912, 853328, 853632, 856128, 860244, 864556, 864864, 871416, 875784, 882882, 891423, 896896, 912912, 917488, 931392, 931931, 938448, 943152, 952776, 959994, 963144, 975232, 983136, 985257, 988064, 995904, 1000896, 1005708, 1009008, 1016652, 1021748, 1027026, 1032174, 1043328, 1061046, 1065064, 1072512, 1077888, 1086624, 1089517, 1097136, 1100344, 1100736, 1106028, 1111572, 1119993, 1126008, 1146992, 1153152, 1161888, 1167712, 1173326, 1173744, 1177176, 1185408, 1188564, 1198197, 1204203, 1212624, 1217216, 1237887, 1251264, 1257536, 1264032, 1270368, 1279992, 1284192, 1290366, 1296834, 1307124, 1310848, 1313676, 1324323, 1340944, 1345344, 1355536, 1369368, 1376232, 1385856, 1386658, 1407672, 1414728, 1439991, 1448832, 1462848, 1474704, 1482096, 1493324, 1493856, 1501344, 1508562, 1512973, 1513512, 1524978, 1532622, 1548261, 1549184, 1564992, 1569568, 1584752, 1597596, 1605604, 1608768, 1616832, 1629936, 1645704, 1650516, 1667358, 1685376, 1693824, 1706656, 1712256, 1720488, 1729112, 1729728, 1742832, 1751568, 1759989, 1765764, 1782846, 1788059, 1825824, 1834976, 1862784, 1863862, 1876896, 1886304, 1905552, 1919988, 1926288, 1935549, 1945251, 1966272, 1970514, 1976128, 1991808, 2001792, 2011416, 2018016, 2033304, 2043496, 2054052, 2064348, 2079987, 2122092, 2130128, 2173248, 2179034, 2194272, 2200688, 2201472, 2212056, 2223144, 2239986, 2252016, 2262843, 2287467, 2293984, 2298933, 2323776, 2335424, 2346652, 2347488, 2354352, 2377128, 2396394, 2408406, 2425248, 2434432, 2475774, 2502528, 2515072, 2528064, 2540736, 2559984, 2568384, 2580732, 2593668, 2613317, 2614248, 2627352, 2648646, 2674269, 2681888, 2690688, 2711072, 2738736, 2752464, 2773316, 2795793, 2809807, 2815344, 2829456, 2879982, 2925696, 2949408, 2964192, 2986648, 2987712, 3002688, 3017124, 3025946, 3027024, 3049956, 3065244, 3096522, 3129984, 3139136, 3169504, 3195192, 3211208, 3217536, 3233664, 3259872, 3268551, 3291408, 3301032, 3334716, 3359979, 3413312, 3440976, 3458224, 3459456, 3485664, 3503136, 3519978, 3531528, 3565692, 3576118, 3594591, 3612609, 3651648, 3669952, 3713661, 3727724, 3753792, 3772608, 3811104, 3839976, 3852576, 3871098, 3890502, 3932544, 3941028, 3952256, 4022832, 4036032, 4066608, 4086992, 4106641, 4108104, 4128696, 4159974, 4244184, 4260256, 4346496, 4358068, 4388544, 4401376, 4424112, 4446288, 4479972, 4504032, 4525686, 4538919, 4574934, 4587968, 4597866, 4647552, 4670848, 4693304, 4694976, 4708704, 4754256, 4792788, 4816812, 4850496, 4853303, 4951548, 5056128, 5081472, 5119968, 5136768, 5161464, 5187336, 5226634, 5228496, 5254704, 5279967, 5297292, 5348538, 5363776, 5364177, 5422144, 5477472, 5504928, 5546632, 5591586, 5619614, 5630688, 5658912, 5759964, 5835753, 5898816, 5928384, 5973296, 5975424, 6005376, 6034248, 6051892, 6054048, 6099912, 6130488, 6193044, 6239961, 6278272, 6339008, 6390384, 6422416, 6519744, 6537102, 6582816, 6602064, 6669432, 6719958, 6826624, 6881952, 6896799, 6916448, 6971328, 7006272, 7039956, 7063056, 7131384, 7152236, 7189182, 7225218, 7303296, 7339904, 7427322, 7455448, 7507584, 7545216, 7622208, 7626619, 7679952, 7705152, 7742196, 7781004, 7839951, 7882056, 8045664, 8072064, 8133216, 8173984, 8213282, 8216208, 8257392, 8319948, 8387379, 8429421, 8488368, 8520512, 8716136, 8777088, 8802752, 8848224, 8892576, 8959944, 9008064, 9051372, 9077838, 9149868, 9175936, 9195732, 9386608, 9389952, 9417408, 9508512, 9585576, 9633624, 9700992, 9706606, 9805653, 9903096, 10079937, 10239936, 10322928, 10374672, 10453268, 10456992, 10509408, 10559934, 10594584, 10697076, 10727552, 10728354, 10837827, 10844288, 10954944, 11009856, 11093264, 11183172, 11239228, 11261376, 11317824, 11519928, 11671506, 11797632, 11856768, 11946592, 12068496, 12103784, 12108096, 12199824, 12260976, 12319923, 12386088, 12479922, 12678016, 12780768, 12844832, 13039488, 13074204, 13165632, 13204128, 13338864, 13439916, 13616757, 13763904, 13793598, 13832896, 13942656, 14012544, 14079912, 14126112, 14262768, 14304472, 14378364, 14450436, 14559909, 14854644, 14910896, 15244416, 15253238, 15359904, 15410304, 15484392, 15562008, 15679902, 15764112, 15839901, 16091328, 16092531, 16266432, 16347968, 16426564, 16432416, 16514784, 16639896, 16774758, 16858842, 16976736, 17041024, 17432272, 17605504, 17696448, 17785152, 17919888, 18016128, 18102744, 18155676, 18299736, 18391464, 18719883, 18773216, 18834816, 19017024, 19171152, 19267248, 19413212, 19611306, 19668649, 19806192, 20159874, 20479872, 20645856, 20749344, 20906536, 20913984, 21018816, 21119868, 21189168, 21394152, 21456708, 21675654, 21909888, 22019712, 22186528, 22366344, 22478456, 22522752, 22635648, 22879857, 23039856, 23343012, 23519853, 23893184, 24136992, 24207568, 24216192, 24399648, 24521952, 24639846, 24772176, 24959844, 25162137, 25288263, 25561536, 25689664, 26148408, 26331264, 26408256, 26677728, 26879832, 27233514, 27527808, 27587196, 27665792, 28159824, 28252224, 28525536, 28608944, 28746487, 28756728, 28900872, 29119818, 29416959, 29709288, 29821792, 30506476, 30719808, 30968784, 31124016, 31359804, 31528224, 31679802, 32182656, 32185062, 32532864, 32695936, 32853128, 32864832, 33029568, 33279792, 33549516, 33717684, 33953472, 33973121, 34864544, 35392896, 35570304, 35839776, 36205488, 36311352, 36599472, 36782928, 36959769, 37439766, 37546432, 38034048, 38342304, 38534496, 38826424, 39222612, 39337298, 39612384, 40319748, 40850271, 41291712, 41498688, 41813072, 41827968, 42037632, 42239736, 42378336, 42788304, 42913416, 43351308, 43679727, 44373056, 44732688, 44956912, 45759714, 46079712, 46686024, 47039706, 47786368, 48273984, 48277593, 48415136, 48799296, 49043904, 49279692, 49544352, 49919688, 50324274, 50576526, 51123072, 51379328, 52296816, 52816512, 53355456, 53386333, 53759664, 54467028, 55174392, 56319648, 56504448, 57051072, 57217888, 57492974, 57513456, 57801744, 58239636, 58833918, 59005947, 59418576, 59643584, 61012952, 61439616, 61937568, 62248032, 62719608, 63056448, 63359604, 64370124, 65706256, 65729664, 66059136, 66559584, 67099032, 67435368, 67906944, 67946242, 68639571, 69729088, 70559559, 71679552, 72410976, 72622704, 73198944, 73565856, 73919538, 74879532, 75092864, 75864789, 76684608, 77068992, 77652848, 78445224, 78674596, 79224768, 80639496, 81700542, 82583424, 82997376, 83626144, 84479472, 84756672, 85576608, 85826832, 86239461, 86702616, 87359454, 88746112, 89465376, 89913824, 91519428, 92159424, 93372048, 94079412, 96547968, 96555186, 96830272, 97598592, 98087808, 98559384, 99088704, 99839376, 100648548, 101153052, 101919363, 104593632, 106710912, 106772666, 107519328, 108934056, 110348784, 110879307, 112639296, 114102144, 114435776, 114985948, 115026912, 115603488, 116479272, 117667836, 118011894, 118837152, 119287168, 122025904, 123875136, 124496064, 125439216, 126112896, 126719208, 128740248, 131039181, 131412512, 133119168, 134198064, 134870736, 135892484, 137279142, 139458176, 141119118, 143359104, 144821952, 145245408, 146397888, 147131712, 147839076, 149759064, 151729578, 153369216, 154137984, 155305696, 156890448, 157349192, 158449536, 160158999, 161278992, 163401084, 167252288, 168958944, 169513344, 171153216, 171653664, 172478922, 173405232, 174718908, 177017841, 178930752, 179827648, 183038856, 184318848, 186744096, 188158824, 193110372, 193660544, 197118768, 198177408, 199678752, 201297096, 202306104, 203838726, 205918713, 209187264, 213545332, 215038656, 217868112, 220697568, 221758614, 225278592, 228871552, 229971896, 230053824, 231206976, 232958544, 235335672, 236023788, 237674304, 244051808, 247750272, 248992128, 250878432, 253438416, 257480496, 258718383, 262078362, 262825024, 266238336, 268396128, 269741472, 271784968, 274558284, 282238236, 289643904, 290490816, 292795776, 294263424, 295678152, 299518128, 303459156, 305758089, 310611392, 313780896, 314698384, 320317998, 322557984, 326802168, 334504576, 337917888, 342306432, 343307328, 344957844, 346810464, 349437816, 354035682, 357861504, 359655296, 366077712, 373488192, 373704331, 376317648, 386220744, 394237536, 399357504, 402594192, 404612208, 407677452, 411837426, 418374528, 427090664, 430077312, 435736224, 441395136, 443517228, 459943792, 460107648, 462413952, 465917088, 470671344, 472047576, 475348608, 480476997, 488103616, 501756864, 506876832, 514960992, 517436766, 524156724, 525650048, 531053523, 536792256, 539482944, 543569936, 549116568, 564476472, 580981632, 591356304, 599036256, 606918312, 611516178, 621222784, 627561792, 629396768, 640635996, 645115968, 653604336, 675835776, 686614656, 689915688, 693620928, 698875632, 708071364, 732155424, 746976384, 747408662, 752635296, 772441488, 776155149, 788475072, 798715008, 805188384, 809224416, 815354904, 823674852, 854181328, 871472448, 882790272, 887034456, 917274267, 919887584, 931834176, 941342688, 944095152, 960953994, 976207232, 1003513728, 1013753664, 1029921984, 1034873532, 1048313448, 1062107046, 1073584512, 1078965888, 1087139872, 1098233136, 1121112993, 1128952944, 1182712608, 1198072512, 1213836624, 1223032356, 1255123584, 1258793536, 1281271992, 1290231936, 1307208672, 1379831376, 1387241856, 1397751264, 1416142728, 1441430991, 1464310848, 1494817324, 1505270592, 1544882976, 1552310298, 1576950144, 1610376768, 1618448832, 1630709808, 1647349704, 1708362656, 1742944896, 1774068912, 1834548534, 1839775168, 1863668352, 1882685376, 1888190304, 1921907988, 2027507328, 2059843968, 2069747064, 2096626896, 2124214092, 2174279744, 2196466272, 2242225986, 2257905888, 2365425216, 2396145024, 2427673248, 2446064712, 2517587072, 2562543984, 2614417344, 2759662752, 2795502528, 2832285456, 2882861982, 2928621696, 2989634648, 3010541184, 3089765952, 3104620596, 3220753536, 3236897664, 3261419616, 3294699408, 3363338979, 3416725312, 3548137824, 3669097068, 3679550336, 3765370752, 3776380608, 3843815976, 4139494128, 4193253792, 4248428184, 4348559488, 4392932544, 4484451972, 4515811776, 4730850432, 4855346496, 4892129424, 5125087968, 5228834688, 5519325504, 5591005056, 5664570912, 5765723964, 5979269296, 6179531904, 6209241192, 6522839232, 6589398816, 6726677958, 6833450624, 7096275648, 7338194136, 7552761216, 7687631952, 8278988256, 8386507584, 8496856368, 8785865088, 8968903944, 9031623552, 9710692992, 9784258848, 10090016937, 10250175936, 11038651008, 11329141824, 11531447928, 11958538592, 12418482384, 13045678464, 13178797632, 13453355916, 14192551296, 14676388272, 15375263904, 16557976512, 16773015168, 16993712736, 17937807888, 19568517696, 20180033874, 20500351872, 22658283648, 23062895856, 23917077184, 24836964768, 26357595264, 26906711832, 29352776544, 30750527808, 33115953024, 33987425472, 35875615776, 39137035392, 40360067748, 46125791712, 47834154368, 49673929536, 53813423664, 58705553088, 61501055616, 67974850944, 71751231552, 80720135496, 92251583424, 99347859072, 107626847328, 117411106176, 143502463104, 161440270992, 184503166848, 215253694656, 322880541984, 430507389312, 645761083968, 1291522167936]

約数ペア:

[(1, 1291522167936), (2, 645761083968), (3, 430507389312), (4, 322880541984), (6, 215253694656), (7, 184503166848), (8, 161440270992), (9, 143502463104), (11, 117411106176), (12, 107626847328), (13, 99347859072), (14, 92251583424), (16, 80720135496), (18, 71751231552), (19, 67974850944), (21, 61501055616), (22, 58705553088), (24, 53813423664), (26, 49673929536), (27, 47834154368), (28, 46125791712), (32, 40360067748), (33, 39137035392), (36, 35875615776), (38, 33987425472), (39, 33115953024), (42, 30750527808), (44, 29352776544), (48, 26906711832), (49, 26357595264), (52, 24836964768), (54, 23917077184), (56, 23062895856), (57, 22658283648), (63, 20500351872), (64, 20180033874), (66, 19568517696), (72, 17937807888), (76, 16993712736), (77, 16773015168), (78, 16557976512), (84, 15375263904), (88, 14676388272), (91, 14192551296), (96, 13453355916), (98, 13178797632), (99, 13045678464), (104, 12418482384), (108, 11958538592), (112, 11531447928), (114, 11329141824), (117, 11038651008), (126, 10250175936), (128, 10090016937), (132, 9784258848), (133, 9710692992), (143, 9031623552), (144, 8968903944), (147, 8785865088), (152, 8496856368), (154, 8386507584), (156, 8278988256), (168, 7687631952), (171, 7552761216), (176, 7338194136), (182, 7096275648), (189, 6833450624), (192, 6726677958), (196, 6589398816), (198, 6522839232), (208, 6209241192), (209, 6179531904), (216, 5979269296), (224, 5765723964), (228, 5664570912), (231, 5591005056), (234, 5519325504), (247, 5228834688), (252, 5125087968), (264, 4892129424), (266, 4855346496), (273, 4730850432), (286, 4515811776), (288, 4484451972), (294, 4392932544), (297, 4348559488), (304, 4248428184), (308, 4193253792), (312, 4139494128), (336, 3843815976), (342, 3776380608), (343, 3765370752), (351, 3679550336), (352, 3669097068), (364, 3548137824), (378, 3416725312), (384, 3363338979), (392, 3294699408), (396, 3261419616), (399, 3236897664), (401, 3220753536), (416, 3104620596), (418, 3089765952), (429, 3010541184), (432, 2989634648), (441, 2928621696), (448, 2882861982), (456, 2832285456), (462, 2795502528), (468, 2759662752), (494, 2614417344), (504, 2562543984), (513, 2517587072), (528, 2446064712), (532, 2427673248), (539, 2396145024), (546, 2365425216), (572, 2257905888), (576, 2242225986), (588, 2196466272), (594, 2174279744), (608, 2124214092), (616, 2096626896), (624, 2069747064), (627, 2059843968), (637, 2027507328), (672, 1921907988), (684, 1888190304), (686, 1882685376), (693, 1863668352), (702, 1839775168), (704, 1834548534), (728, 1774068912), (741, 1742944896), (756, 1708362656), (784, 1647349704), (792, 1630709808), (798, 1618448832), (802, 1610376768), (819, 1576950144), (832, 1552310298), (836, 1544882976), (858, 1505270592), (864, 1494817324), (882, 1464310848), (896, 1441430991), (912, 1416142728), (924, 1397751264), (931, 1387241856), (936, 1379831376), (988, 1307208672), (1001, 1290231936), (1008, 1281271992), (1026, 1258793536), (1029, 1255123584), (1056, 1223032356), (1064, 1213836624), (1078, 1198072512), (1092, 1182712608), (1144, 1128952944), (1152, 1121112993), (1176, 1098233136), (1188, 1087139872), (1197, 1078965888), (1203, 1073584512), (1216, 1062107046), (1232, 1048313448), (1248, 1034873532), (1254, 1029921984), (1274, 1013753664), (1287, 1003513728), (1323, 976207232), (1344, 960953994), (1368, 944095152), (1372, 941342688), (1386, 931834176), (1404, 919887584), (1408, 917274267), (1456, 887034456), (1463, 882790272), (1482, 871472448), (1512, 854181328), (1568, 823674852), (1584, 815354904), (1596, 809224416), (1604, 805188384), (1617, 798715008), (1638, 788475072), (1664, 776155149), (1672, 772441488), (1716, 752635296), (1728, 747408662), (1729, 746976384), (1764, 732155424), (1824, 708071364), (1848, 698875632), (1862, 693620928), (1872, 689915688), (1881, 686614656), (1911, 675835776), (1976, 653604336), (2002, 645115968), (2016, 640635996), (2052, 629396768), (2058, 627561792), (2079, 621222784), (2112, 611516178), (2128, 606918312), (2156, 599036256), (2184, 591356304), (2223, 580981632), (2288, 564476472), (2352, 549116568), (2376, 543569936), (2394, 539482944), (2406, 536792256), (2432, 531053523), (2457, 525650048), (2464, 524156724), (2496, 517436766), (2508, 514960992), (2548, 506876832), (2574, 501756864), (2646, 488103616), (2688, 480476997), (2717, 475348608), (2736, 472047576), (2744, 470671344), (2772, 465917088), (2793, 462413952), (2807, 460107648), (2808, 459943792), (2912, 443517228), (2926, 441395136), (2964, 435736224), (3003, 430077312), (3024, 427090664), (3087, 418374528), (3136, 411837426), (3168, 407677452), (3192, 404612208), (3208, 402594192), (3234, 399357504), (3276, 394237536), (3344, 386220744), (3432, 376317648), (3456, 373704331), (3458, 373488192), (3528, 366077712), (3591, 359655296), (3609, 357861504), (3648, 354035682), (3696, 349437816), (3724, 346810464), (3744, 344957844), (3762, 343307328), (3773, 342306432), (3822, 337917888), (3861, 334504576), (3952, 326802168), (4004, 322557984), (4032, 320317998), (4104, 314698384), (4116, 313780896), (4158, 310611392), (4224, 305758089), (4256, 303459156), (4312, 299518128), (4368, 295678152), (4389, 294263424), (4411, 292795776), (4446, 290490816), (4459, 289643904), (4576, 282238236), (4704, 274558284), (4752, 271784968), (4788, 269741472), (4812, 268396128), (4851, 266238336), (4914, 262825024), (4928, 262078362), (4992, 258718383), (5016, 257480496), (5096, 253438416), (5148, 250878432), (5187, 248992128), (5213, 247750272), (5292, 244051808), (5434, 237674304), (5472, 236023788), (5488, 235335672), (5544, 232958544), (5586, 231206976), (5614, 230053824), (5616, 229971896), (5643, 228871552), (5733, 225278592), (5824, 221758614), (5852, 220697568), (5928, 217868112), (6006, 215038656), (6048, 213545332), (6174, 209187264), (6272, 205918713), (6336, 203838726), (6384, 202306104), (6416, 201297096), (6468, 199678752), (6517, 198177408), (6552, 197118768), (6669, 193660544), (6688, 193110372), (6864, 188158824), (6916, 186744096), (7007, 184318848), (7056, 183038856), (7182, 179827648), (7218, 178930752), (7296, 177017841), (7392, 174718908), (7448, 173405232), (7488, 172478922), (7524, 171653664), (7546, 171153216), (7619, 169513344), (7644, 168958944), (7722, 167252288), (7904, 163401084), (8008, 161278992), (8064, 160158999), (8151, 158449536), (8208, 157349192), (8232, 156890448), (8316, 155305696), (8379, 154137984), (8421, 153369216), (8512, 151729578), (8624, 149759064), (8736, 147839076), (8778, 147131712), (8822, 146397888), (8892, 145245408), (8918, 144821952), (9009, 143359104), (9152, 141119118), (9261, 139458176), (9408, 137279142), (9504, 135892484), (9576, 134870736), (9624, 134198064), (9702, 133119168), (9828, 131412512), (9856, 131039181), (10032, 128740248), (10192, 126719208), (10241, 126112896), (10296, 125439216), (10374, 124496064), (10426, 123875136), (10584, 122025904), (10827, 119287168), (10868, 118837152), (10944, 118011894), (10976, 117667836), (11088, 116479272), (11172, 115603488), (11228, 115026912), (11232, 114985948), (11286, 114435776), (11319, 114102144), (11466, 112639296), (11648, 110879307), (11704, 110348784), (11856, 108934056), (12012, 107519328), (12096, 106772666), (12103, 106710912), (12348, 104593632), (12672, 101919363), (12768, 101153052), (12832, 100648548), (12936, 99839376), (13034, 99088704), (13104, 98559384), (13167, 98087808), (13233, 97598592), (13338, 96830272), (13376, 96555186), (13377, 96547968), (13728, 94079412), (13832, 93372048), (14014, 92159424), (14112, 91519428), (14364, 89913824), (14436, 89465376), (14553, 88746112), (14784, 87359454), (14896, 86702616), (14976, 86239461), (15048, 85826832), (15092, 85576608), (15238, 84756672), (15288, 84479472), (15444, 83626144), (15561, 82997376), (15639, 82583424), (15808, 81700542), (16016, 80639496), (16302, 79224768), (16416, 78674596), (16464, 78445224), (16632, 77652848), (16758, 77068992), (16842, 76684608), (17024, 75864789), (17199, 75092864), (17248, 74879532), (17472, 73919538), (17556, 73565856), (17644, 73198944), (17784, 72622704), (17836, 72410976), (18018, 71679552), (18304, 70559559), (18522, 69729088), (18816, 68639571), (19008, 67946242), (19019, 67906944), (19152, 67435368), (19248, 67099032), (19404, 66559584), (19551, 66059136), (19649, 65729664), (19656, 65706256), (20064, 64370124), (20384, 63359604), (20482, 63056448), (20592, 62719608), (20748, 62248032), (20852, 61937568), (21021, 61439616), (21168, 61012952), (21654, 59643584), (21736, 59418576), (21888, 59005947), (21952, 58833918), (22176, 58239636), (22344, 57801744), (22456, 57513456), (22464, 57492974), (22572, 57217888), (22638, 57051072), (22857, 56504448), (22932, 56319648), (23408, 55174392), (23712, 54467028), (24024, 53759664), (24192, 53386333), (24206, 53355456), (24453, 52816512), (24696, 52296816), (25137, 51379328), (25263, 51123072), (25536, 50576526), (25664, 50324274), (25872, 49919688), (26068, 49544352), (26208, 49279692), (26334, 49043904), (26466, 48799296), (26676, 48415136), (26752, 48277593), (26754, 48273984), (27027, 47786368), (27456, 47039706), (27664, 46686024), (28028, 46079712), (28224, 45759714), (28728, 44956912), (28872, 44732688), (29106, 44373056), (29568, 43679727), (29792, 43351308), (30096, 42913416), (30184, 42788304), (30476, 42378336), (30576, 42239736), (30723, 42037632), (30877, 41827968), (30888, 41813072), (31122, 41498688), (31278, 41291712), (31616, 40850271), (32032, 40319748), (32604, 39612384), (32832, 39337298), (32928, 39222612), (33264, 38826424), (33516, 38534496), (33684, 38342304), (33957, 38034048), (34398, 37546432), (34496, 37439766), (34944, 36959769), (35112, 36782928), (35288, 36599472), (35568, 36311352), (35672, 36205488), (36036, 35839776), (36309, 35570304), (36491, 35392896), (37044, 34864544), (38016, 33973121), (38038, 33953472), (38304, 33717684), (38496, 33549516), (38808, 33279792), (39102, 33029568), (39298, 32864832), (39312, 32853128), (39501, 32695936), (39699, 32532864), (40128, 32185062), (40131, 32182656), (40768, 31679802), (40964, 31528224), (41184, 31359804), (41496, 31124016), (41704, 30968784), (42042, 30719808), (42336, 30506476), (43308, 29821792), (43472, 29709288), (43904, 29416959), (44352, 29119818), (44688, 28900872), (44912, 28756728), (44928, 28746487), (45144, 28608944), (45276, 28525536), (45714, 28252224), (45864, 28159824), (46683, 27665792), (46816, 27587196), (46917, 27527808), (47424, 27233514), (48048, 26879832), (48412, 26677728), (48906, 26408256), (49049, 26331264), (49392, 26148408), (50274, 25689664), (50526, 25561536), (51072, 25288263), (51328, 25162137), (51744, 24959844), (52136, 24772176), (52416, 24639846), (52668, 24521952), (52932, 24399648), (53333, 24216192), (53352, 24207568), (53508, 24136992), (54054, 23893184), (54912, 23519853), (55328, 23343012), (56056, 23039856), (56448, 22879857), (57057, 22635648), (57343, 22522752), (57456, 22478456), (57744, 22366344), (58212, 22186528), (58653, 22019712), (58947, 21909888), (59584, 21675654), (60192, 21456708), (60368, 21394152), (60952, 21189168), (61152, 21119868), (61446, 21018816), (61754, 20913984), (61776, 20906536), (62244, 20749344), (62556, 20645856), (63063, 20479872), (64064, 20159874), (65208, 19806192), (65664, 19668649), (65856, 19611306), (66528, 19413212), (67032, 19267248), (67368, 19171152), (67914, 19017024), (68571, 18834816), (68796, 18773216), (68992, 18719883), (70224, 18391464), (70576, 18299736), (71136, 18155676), (71344, 18102744), (71687, 18016128), (72072, 17919888), (72618, 17785152), (72982, 17696448), (73359, 17605504), (74088, 17432272), (75789, 17041024), (76076, 16976736), (76608, 16858842), (76992, 16774758), (77616, 16639896), (78204, 16514784), (78596, 16432416), (78624, 16426564), (79002, 16347968), (79398, 16266432), (80256, 16092531), (80262, 16091328), (81536, 15839901), (81928, 15764112), (82368, 15679902), (82992, 15562008), (83408, 15484392), (83809, 15410304), (84084, 15359904), (84672, 15253238), (84721, 15244416), (86616, 14910896), (86944, 14854644), (88704, 14559909), (89376, 14450436), (89824, 14378364), (90288, 14304472), (90552, 14262768), (91428, 14126112), (91728, 14079912), (92169, 14012544), (92631, 13942656), (93366, 13832896), (93632, 13793598), (93834, 13763904), (94848, 13616757), (96096, 13439916), (96824, 13338864), (97812, 13204128), (98098, 13165632), (98784, 13074204), (99047, 13039488), (100548, 12844832), (101052, 12780768), (101871, 12678016), (103488, 12479922), (104272, 12386088), (104832, 12319923), (105336, 12260976), (105864, 12199824), (106666, 12108096), (106704, 12103784), (107016, 12068496), (108108, 11946592), (108927, 11856768), (109473, 11797632), (110656, 11671506), (112112, 11519928), (114114, 11317824), (114686, 11261376), (114912, 11239228), (115488, 11183172), (116424, 11093264), (117306, 11009856), (117894, 10954944), (119097, 10844288), (119168, 10837827), (120384, 10728354), (120393, 10727552), (120736, 10697076), (121904, 10594584), (122304, 10559934), (122892, 10509408), (123508, 10456992), (123552, 10453268), (124488, 10374672), (125112, 10322928), (126126, 10239936), (128128, 10079937), (130416, 9903096), (131712, 9805653), (133056, 9706606), (133133, 9700992), (134064, 9633624), (134736, 9585576), (135828, 9508512), (137142, 9417408), (137543, 9389952), (137592, 9386608), (140448, 9195732), (140751, 9175936), (141152, 9149868), (142272, 9077838), (142688, 9051372), (143374, 9008064), (144144, 8959944), (145236, 8892576), (145964, 8848224), (146718, 8802752), (147147, 8777088), (148176, 8716136), (151578, 8520512), (152152, 8488368), (153216, 8429421), (153984, 8387379), (155232, 8319948), (156408, 8257392), (157192, 8216208), (157248, 8213282), (158004, 8173984), (158796, 8133216), (159999, 8072064), (160524, 8045664), (163856, 7882056), (164736, 7839951), (165984, 7781004), (166816, 7742196), (167618, 7705152), (168168, 7679952), (169344, 7626619), (169442, 7622208), (171171, 7545216), (172029, 7507584), (173232, 7455448), (173888, 7427322), (175959, 7339904), (176841, 7303296), (178752, 7225218), (179648, 7189182), (180576, 7152236), (181104, 7131384), (182856, 7063056), (183456, 7039956), (184338, 7006272), (185262, 6971328), (186732, 6916448), (187264, 6896799), (187668, 6881952), (189189, 6826624), (192192, 6719958), (193648, 6669432), (195624, 6602064), (196196, 6582816), (197568, 6537102), (198094, 6519744), (201096, 6422416), (202104, 6390384), (203742, 6339008), (205713, 6278272), (206976, 6239961), (208544, 6193044), (210672, 6130488), (211728, 6099912), (213332, 6054048), (213408, 6051892), (214032, 6034248), (215061, 6005376), (216139, 5975424), (216216, 5973296), (217854, 5928384), (218946, 5898816), (221312, 5835753), (224224, 5759964), (228228, 5658912), (229372, 5630688), (229824, 5619614), (230976, 5591586), (232848, 5546632), (234612, 5504928), (235788, 5477472), (238194, 5422144), (240768, 5364177), (240786, 5363776), (241472, 5348538), (243808, 5297292), (244608, 5279967), (245784, 5254704), (247016, 5228496), (247104, 5226634), (248976, 5187336), (250224, 5161464), (251427, 5136768), (252252, 5119968), (254163, 5081472), (255437, 5056128), (260832, 4951548), (266112, 4853303), (266266, 4850496), (268128, 4816812), (269472, 4792788), (271656, 4754256), (274284, 4708704), (275086, 4694976), (275184, 4693304), (276507, 4670848), (277893, 4647552), (280896, 4597866), (281502, 4587968), (282304, 4574934), (284544, 4538919), (285376, 4525686), (286748, 4504032), (288288, 4479972), (290472, 4446288), (291928, 4424112), (293436, 4401376), (294294, 4388544), (296352, 4358068), (297141, 4346496), (303156, 4260256), (304304, 4244184), (310464, 4159974), (312816, 4128696), (314384, 4108104), (314496, 4106641), (316008, 4086992), (317592, 4066608), (319998, 4036032), (321048, 4022832), (326781, 3952256), (327712, 3941028), (328419, 3932544), (331968, 3890502), (333632, 3871098), (335236, 3852576), (336336, 3839976), (338884, 3811104), (342342, 3772608), (344058, 3753792), (346464, 3727724), (347776, 3713661), (351918, 3669952), (353682, 3651648), (357504, 3612609), (359296, 3594591), (361152, 3576118), (362208, 3565692), (365712, 3531528), (366912, 3519978), (368676, 3503136), (370524, 3485664), (373331, 3459456), (373464, 3458224), (375336, 3440976), (378378, 3413312), (384384, 3359979), (387296, 3334716), (391248, 3301032), (392392, 3291408), (395136, 3268551), (396188, 3259872), (399399, 3233664), (401401, 3217536), (402192, 3211208), (404208, 3195192), (407484, 3169504), (411426, 3139136), (412629, 3129984), (417088, 3096522), (421344, 3065244), (423456, 3049956), (426664, 3027024), (426816, 3025946), (428064, 3017124), (430122, 3002688), (432278, 2987712), (432432, 2986648), (435708, 2964192), (437892, 2949408), (441441, 2925696), (448448, 2879982), (456456, 2829456), (458744, 2815344), (459648, 2809807), (461952, 2795793), (465696, 2773316), (469224, 2752464), (471576, 2738736), (476388, 2711072), (479997, 2690688), (481572, 2681888), (482944, 2674269), (487616, 2648646), (491568, 2627352), (494032, 2614248), (494208, 2613317), (497952, 2593668), (500448, 2580732), (502854, 2568384), (504504, 2559984), (508326, 2540736), (510874, 2528064), (513513, 2515072), (516087, 2502528), (521664, 2475774), (530523, 2434432), (532532, 2425248), (536256, 2408406), (538944, 2396394), (543312, 2377128), (548568, 2354352), (550172, 2347488), (550368, 2346652), (553014, 2335424), (555786, 2323776), (561792, 2298933), (563004, 2293984), (564608, 2287467), (570752, 2262843), (573496, 2252016), (576576, 2239986), (580944, 2223144), (583856, 2212056), (586663, 2201472), (586872, 2200688), (588588, 2194272), (592704, 2179034), (594282, 2173248), (606312, 2130128), (608608, 2122092), (620928, 2079987), (625632, 2064348), (628768, 2054052), (632016, 2043496), (635184, 2033304), (639996, 2018016), (642096, 2011416), (645183, 2001792), (648417, 1991808), (653562, 1976128), (655424, 1970514), (656838, 1966272), (663936, 1945251), (667264, 1935549), (670472, 1926288), (672672, 1919988), (677768, 1905552), (684684, 1886304), (688116, 1876896), (692928, 1863862), (693329, 1862784), (703836, 1834976), (707364, 1825824), (722304, 1788059), (724416, 1782846), (731424, 1765764), (733824, 1759989), (737352, 1751568), (741048, 1742832), (746662, 1729728), (746928, 1729112), (750672, 1720488), (754281, 1712256), (756756, 1706656), (762489, 1693824), (766311, 1685376), (774592, 1667358), (782496, 1650516), (784784, 1645704), (792376, 1629936), (798798, 1616832), (802802, 1608768), (804384, 1605604), (808416, 1597596), (814968, 1584752), (822852, 1569568), (825258, 1564992), (833679, 1549184), (834176, 1548261), (842688, 1532622), (846912, 1524978), (853328, 1513512), (853632, 1512973), (856128, 1508562), (860244, 1501344), (864556, 1493856), (864864, 1493324), (871416, 1482096), (875784, 1474704), (882882, 1462848), (891423, 1448832), (896896, 1439991), (912912, 1414728), (917488, 1407672), (931392, 1386658), (931931, 1385856), (938448, 1376232), (943152, 1369368), (952776, 1355536), (959994, 1345344), (963144, 1340944), (975232, 1324323), (983136, 1313676), (985257, 1310848), (988064, 1307124), (995904, 1296834), (1000896, 1290366), (1005708, 1284192), (1009008, 1279992), (1016652, 1270368), (1021748, 1264032), (1027026, 1257536), (1032174, 1251264), (1043328, 1237887), (1061046, 1217216), (1065064, 1212624), (1072512, 1204203), (1077888, 1198197), (1086624, 1188564), (1089517, 1185408), (1097136, 1177176), (1100344, 1173744), (1100736, 1173326), (1106028, 1167712), (1111572, 1161888), (1119993, 1153152), (1126008, 1146992)]