1788952012848

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{317}}^1$

素因数の和:440

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 33, 34, 36, 39, 42, 44, 47, 48, 49, 51, 52, 56, 63, 66, 68, 72, 77, 78, 84, 88, 91, 94, 98, 99, 102, 104, 112, 117, 119, 126, 132, 136, 141, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 188, 196, 198, 204, 208, 221, 231, 234, 238, 252, 264, 272, 273, 282, 286, 294, 306, 308, 312, 317, 329, 336, 343, 357, 364, 374, 376, 392, 396, 408, 423, 429, 441, 442, 462, 468, 476, 504, 517, 528, 539, 546, 561, 564, 572, 588, 611, 612, 616, 624, 634, 637, 658, 663, 686, 693, 714, 728, 748, 752, 784, 792, 799, 816, 819, 833, 846, 858, 882, 884, 924, 936, 951, 952, 987, 1001, 1008, 1029, 1034, 1071, 1078, 1092, 1122, 1128, 1144, 1176, 1222, 1224, 1232, 1268, 1274, 1287, 1309, 1316, 1326, 1372, 1386, 1428, 1456, 1496, 1547, 1551, 1584, 1598, 1617, 1638, 1666, 1683, 1692, 1716, 1764, 1768, 1833, 1848, 1872, 1902, 1904, 1911, 1974, 1989, 2002, 2058, 2068, 2142, 2156, 2184, 2219, 2244, 2256, 2288, 2303, 2352, 2397, 2431, 2444, 2448, 2499, 2536, 2548, 2574, 2618, 2632, 2652, 2744, 2772, 2853, 2856, 2961, 2992, 3003, 3087, 3094, 3102, 3196, 3234, 3276, 3332, 3366, 3384, 3432, 3487, 3528, 3536, 3619, 3666, 3696, 3773, 3804, 3822, 3927, 3948, 3978, 4004, 4116, 4121, 4136, 4277, 4284, 4312, 4368, 4438, 4459, 4488, 4606, 4641, 4653, 4794, 4851, 4862, 4888, 4998, 5072, 5096, 5148, 5236, 5264, 5304, 5389, 5488, 5499, 5544, 5593, 5706, 5712, 5733, 5831, 5922, 6006, 6174, 6188, 6204, 6392, 6468, 6552, 6657, 6664, 6721, 6732, 6768, 6864, 6909, 6974, 7007, 7056, 7191, 7238, 7293, 7332, 7497, 7546, 7608, 7644, 7854, 7896, 7956, 8008, 8232, 8242, 8272, 8554, 8568, 8624, 8789, 8876, 8918, 8976, 9009, 9163, 9212, 9282, 9306, 9588, 9702, 9724, 9776, 9996, 10192, 10296, 10387, 10461, 10472, 10608, 10778, 10829, 10857, 10998, 11088, 11186, 11319, 11412, 11466, 11662, 11781, 11844, 12012, 12348, 12363, 12376, 12408, 12784, 12831, 12936, 13104, 13314, 13328, 13377, 13442, 13464, 13818, 13923, 13948, 14014, 14382, 14476, 14586, 14664, 14899, 14994, 15092, 15216, 15288, 15533, 15708, 15792, 15912, 16016, 16121, 16167, 16464, 16484, 16779, 17017, 17108, 17136, 17493, 17578, 17752, 17836, 18018, 18326, 18424, 18564, 18612, 19176, 19404, 19448, 19971, 19992, 20163, 20592, 20727, 20774, 20922, 20944, 21021, 21556, 21658, 21714, 21879, 21996, 22372, 22638, 22824, 22932, 23324, 23562, 23688, 24024, 24409, 24696, 24726, 24752, 24816, 25333, 25662, 25872, 26367, 26628, 26754, 26884, 26928, 27489, 27636, 27846, 27896, 28028, 28764, 28847, 28952, 29172, 29328, 29798, 29939, 29988, 30184, 30576, 31066, 31161, 31383, 31416, 31824, 32242, 32334, 32487, 32571, 32968, 33558, 33957, 34034, 34216, 34986, 35156, 35504, 35672, 36036, 36652, 36848, 37089, 37128, 37224, 37723, 38352, 38493, 38808, 38896, 39151, 39942, 39984, 40131, 40326, 41454, 41548, 41844, 42042, 43112, 43316, 43428, 43758, 43992, 44697, 44744, 45276, 45331, 45648, 45864, 46599, 46648, 47047, 47124, 47376, 48048, 48363, 48501, 48818, 49049, 49392, 49452, 50337, 50666, 51051, 51324, 52479, 52734, 53256, 53508, 53768, 54978, 55272, 55692, 55792, 56056, 57528, 57694, 57904, 58344, 59279, 59596, 59878, 59976, 60368, 60489, 61523, 62132, 62322, 62766, 62832, 63063, 64141, 64484, 64668, 64974, 65142, 65936, 67116, 67914, 68068, 68432, 69972, 70057, 70312, 71344, 72072, 72709, 73227, 73304, 74178, 74256, 74448, 75446, 75803, 75999, 76986, 77616, 78302, 79101, 79884, 80262, 80652, 82467, 82908, 83096, 83688, 84084, 86224, 86541, 86632, 86856, 87516, 87984, 89394, 89488, 89817, 90552, 90662, 91728, 93198, 93296, 93483, 94094, 94248, 96726, 97002, 97461, 97636, 98098, 98904, 100674, 101332, 102102, 102648, 104293, 104958, 105468, 106512, 107016, 107536, 108731, 109956, 110544, 111384, 112112, 113169, 114257, 115056, 115388, 116688, 117453, 118558, 119119, 119192, 119756, 119952, 120978, 123046, 124264, 124644, 125532, 126126, 128282, 128968, 129336, 129948, 130284, 134091, 134232, 135828, 135993, 136136, 139797, 139944, 140114, 140624, 141141, 144144, 145089, 145418, 146454, 146608, 147147, 148356, 150892, 151606, 151998, 153153, 153972, 156604, 158202, 159768, 160524, 161304, 163889, 164934, 165816, 166192, 167376, 168168, 170863, 173082, 173264, 173712, 175032, 177331, 177837, 178788, 179634, 181104, 181324, 184569, 186396, 186966, 188188, 188496, 192423, 193452, 193687, 194004, 194922, 195272, 196196, 197808, 201348, 201929, 202664, 204204, 205296, 208586, 209573, 209916, 210171, 210936, 214032, 217462, 218127, 219681, 219912, 222768, 226338, 227409, 227997, 228514, 230776, 234906, 237116, 238238, 238384, 239512, 241956, 246092, 248528, 249288, 251064, 252252, 253283, 256564, 257936, 258672, 259623, 259896, 260568, 264061, 268182, 268464, 269451, 271656, 271986, 272272, 274057, 279594, 279888, 280228, 282282, 290178, 290836, 292908, 294294, 296712, 301784, 303212, 303996, 306306, 307944, 312879, 313208, 316404, 317317, 319536, 321048, 322608, 326193, 327778, 329329, 329868, 331632, 336336, 339507, 341726, 342771, 346164, 350064, 352359, 354662, 355674, 357357, 357576, 359268, 362648, 369138, 372792, 373932, 376376, 384846, 386904, 387374, 388008, 389844, 390544, 392392, 402696, 403858, 405328, 407979, 408408, 414953, 417172, 419146, 419832, 420342, 421872, 423423, 430661, 434924, 436254, 439362, 439824, 441441, 452676, 454818, 455994, 457028, 461552, 469812, 474232, 476476, 479024, 483912, 490399, 491667, 492184, 498576, 502128, 504504, 506566, 508963, 512589, 513128, 519246, 519792, 521136, 528122, 531993, 533511, 536364, 538902, 543312, 543972, 548114, 553707, 559188, 560456, 564564, 577269, 580356, 581061, 581672, 585816, 588588, 593424, 603568, 605787, 606424, 607992, 612612, 615888, 625758, 626416, 628719, 630513, 632808, 634634, 642096, 652386, 654381, 655556, 658658, 659736, 679014, 682227, 683452, 685542, 692328, 704718, 709324, 711348, 714714, 715152, 718536, 725296, 730051, 738276, 745584, 747864, 752752, 759849, 769692, 770627, 773808, 774748, 776016, 779688, 784784, 792183, 799799, 805392, 807716, 815958, 816816, 822171, 829906, 833833, 834344, 838292, 839664, 840684, 846846, 861322, 869848, 872508, 878724, 882882, 905352, 909636, 911988, 914056, 938637, 939624, 948464, 951951, 952952, 967824, 978579, 980798, 983334, 984368, 987987, 1009008, 1013132, 1017926, 1025178, 1026256, 1028313, 1038492, 1056244, 1063986, 1067022, 1072071, 1072728, 1077804, 1087944, 1096228, 1107414, 1118376, 1120912, 1129128, 1147223, 1154538, 1160712, 1162122, 1163344, 1171632, 1177176, 1196041, 1211574, 1212848, 1215984, 1225224, 1244859, 1251516, 1257438, 1261026, 1265616, 1269268, 1291983, 1304772, 1308762, 1311112, 1317316, 1319472, 1355809, 1358028, 1364454, 1366904, 1371084, 1384656, 1409436, 1413503, 1418648, 1422696, 1429428, 1437072, 1460102, 1471197, 1475001, 1476552, 1495728, 1519698, 1526889, 1537767, 1539384, 1541254, 1549496, 1559376, 1584366, 1595979, 1599598, 1615432, 1631916, 1644342, 1659812, 1667666, 1668688, 1676584, 1681368, 1693692, 1722644, 1739696, 1743183, 1745016, 1757448, 1765764, 1772981, 1810704, 1817361, 1819272, 1823976, 1828112, 1848427, 1877274, 1879248, 1886157, 1903902, 1905904, 1957158, 1961596, 1966668, 1975974, 2026264, 2035852, 2050356, 2056626, 2076984, 2112488, 2127972, 2130557, 2134044, 2144142, 2145456, 2155608, 2175888, 2190153, 2192456, 2214828, 2221219, 2236752, 2258256, 2279547, 2294446, 2305303, 2309076, 2311881, 2321424, 2324244, 2354352, 2376549, 2392082, 2399397, 2423148, 2450448, 2466513, 2489718, 2501499, 2503032, 2514876, 2522052, 2538536, 2583966, 2609544, 2617524, 2622224, 2634632, 2711618, 2716056, 2728908, 2733808, 2742168, 2786113, 2818872, 2827006, 2837296, 2845392, 2855853, 2858856, 2904671, 2920204, 2942394, 2950002, 2953104, 2963961, 3014627, 3039396, 3053778, 3075534, 3078768, 3082508, 3098992, 3168732, 3191958, 3199196, 3230864, 3263832, 3288684, 3292679, 3319624, 3335332, 3353168, 3362736, 3387384, 3432793, 3441669, 3445288, 3486366, 3490032, 3514896, 3531528, 3545962, 3562741, 3588123, 3634722, 3638544, 3647952, 3696854, 3734577, 3754548, 3772314, 3807804, 3875949, 3914316, 3923192, 3933336, 3951948, 4052528, 4067427, 4071704, 4100712, 4113252, 4153968, 4224976, 4240509, 4255944, 4261114, 4268088, 4288284, 4311216, 4380306, 4384912, 4413591, 4429656, 4442438, 4559094, 4580667, 4588892, 4610606, 4618152, 4623762, 4648488, 4753098, 4784164, 4798794, 4846296, 4933026, 4979436, 5002998, 5006064, 5029752, 5044104, 5077072, 5110357, 5167932, 5219088, 5235048, 5269264, 5318943, 5394389, 5423236, 5432112, 5457816, 5484336, 5545281, 5572226, 5598593, 5637744, 5654012, 5711706, 5717712, 5809342, 5840408, 5884788, 5900004, 5927922, 6029254, 6078792, 6107556, 6151068, 6165016, 6337464, 6383916, 6391671, 6398392, 6527664, 6570459, 6577368, 6585358, 6639248, 6663657, 6670664, 6774768, 6865586, 6883338, 6890576, 6915909, 6935643, 6972732, 7063056, 7091924, 7125482, 7176246, 7198191, 7269444, 7393708, 7469154, 7504497, 7509096, 7544628, 7615608, 7751898, 7828632, 7846384, 7866672, 7903896, 8030561, 8134854, 8143408, 8201424, 8226504, 8358339, 8481018, 8511888, 8522228, 8536176, 8576568, 8714013, 8760612, 8827182, 8859312, 8884876, 9043881, 9118188, 9161334, 9177784, 9221212, 9236304, 9247524, 9296976, 9490663, 9506196, 9568328, 9597588, 9692592, 9866052, 9878037, 9958872, 10005996, 10059504, 10088208, 10220714, 10298379, 10325007, 10335864, 10470096, 10637886, 10688223, 10764369, 10788778, 10846472, 10915632, 11090562, 11144452, 11197186, 11308024, 11423412, 11618684, 11680816, 11769576, 11800008, 11855844, 12058508, 12157584, 12202281, 12215112, 12302136, 12330032, 12410867, 12674928, 12721527, 12767832, 12783342, 12796784, 13140918, 13154736, 13170716, 13327314, 13341328, 13731172, 13766676, 13831818, 13871286, 13945464, 14183848, 14250964, 14352492, 14396382, 14538888, 14787416, 14913899, 14938308, 15008994, 15018192, 15089256, 15231216, 15331071, 15503796, 15548533, 15657264, 15807792, 15956829, 16061122, 16183167, 16269708, 16453008, 16635843, 16716678, 16795779, 16962036, 17044456, 17153136, 17428026, 17521224, 17654364, 17769752, 18087762, 18236376, 18322668, 18355568, 18442424, 18495048, 18981326, 19012392, 19136656, 19175013, 19195176, 19502791, 19732104, 19756074, 19917744, 19990971, 20011992, 20332697, 20441428, 20596758, 20650014, 20671728, 20747727, 21275772, 21376446, 21528738, 21577556, 21692944, 22181124, 22288904, 22394372, 22616048, 22846824, 23048753, 23237368, 23539152, 23600016, 23711688, 24029551, 24091683, 24117016, 24404562, 24430224, 24604272, 24821734, 25075017, 25443054, 25535664, 25566684, 26142039, 26281836, 26341432, 26654628, 27131643, 27462344, 27533352, 27663636, 27742572, 27890928, 28367696, 28471989, 28501928, 28704984, 28792764, 29077776, 29574832, 29634111, 29827798, 29876616, 30017988, 30178512, 30662142, 30895137, 31007592, 31097066, 31913658, 32064669, 32122244, 32366334, 32539416, 33271686, 33433356, 33591558, 33924072, 34088912, 34856052, 35042448, 35308728, 35539504, 36175524, 36219469, 36472752, 36645336, 36884848, 36990096, 37232601, 37760723, 37962652, 38024784, 38350026, 38390352, 39005582, 39190151, 39464208, 39512148, 39981942, 40023984, 40665394, 40882856, 41193516, 41300028, 41495454, 42551544, 42752892, 43057476, 43155112, 44362248, 44577808, 44741697, 44788744, 45693648, 45993213, 46097506, 46474736, 46645599, 47423376, 48059102, 48183366, 48234032, 48549501, 48809124, 49643468, 50150034, 50387337, 50886108, 51133368, 52284078, 52563672, 52682864, 53309256, 54263286, 54924688, 55066704, 55327272, 55485144, 56213927, 56943978, 57003856, 57409968, 57585528, 58508373, 59268222, 59655596, 59753232, 60035976, 60998091, 61324284, 61790274, 62015184, 62194132, 63827316, 64129338, 64244488, 64732668, 65078832, 66434641, 66543372, 66866712, 67183116, 67848144, 69146259, 69712104, 70617456, 72088653, 72275049, 72351048, 72438938, 73290672, 74465202, 75521446, 75925304, 76700052, 78011164, 78380302, 79024296, 79963884, 81330788, 81765712, 82387032, 82600056, 82990908, 85103088, 85415967, 85505784, 86114952, 86310224, 86876069, 88724496, 89483394, 89577488, 91986426, 92195012, 93291198, 96118204, 96366732, 97099002, 97618248, 99286936, 100300068, 100774674, 101772216, 102266736, 104397293, 104568156, 105127344, 106618512, 108526572, 108658407, 110654544, 110970288, 111697803, 112427854, 113282169, 113887956, 115171056, 117016746, 117570453, 118536444, 119311192, 120071952, 121996182, 122648568, 123580548, 124388264, 127654632, 128258676, 128488976, 129465336, 132869282, 133086744, 133733424, 134225091, 134366232, 136519537, 138292518, 139424208, 139936797, 144177306, 144550098, 144702096, 144877876, 148930404, 151042892, 151850608, 153400104, 156022328, 156760604, 158048592, 159927768, 161341271, 162661576, 164774064, 165200112, 165981816, 168641781, 170831934, 171011568, 172229904, 173752138, 175525119, 178966788, 182994273, 183972852, 184390024, 186582396, 192236408, 192733464, 194198004, 195236496, 198573872, 199303923, 200600136, 201549348, 203544432, 207438777, 208794586, 209136312, 216265959, 217053144, 217316814, 223395606, 224855708, 226564338, 227775912, 234033492, 235140906, 237072888, 238622384, 243992364, 245297136, 247161096, 248776528, 253536283, 255309264, 256517352, 258930672, 260628207, 264325061, 265738564, 266173488, 268450182, 268732464, 273039074, 276585036, 279873594, 288354612, 289100196, 289755752, 297860808, 302085784, 306800208, 312044656, 313191879, 313521208, 319855536, 322682542, 325323152, 325975221, 331963632, 337283562, 339846507, 341663868, 347504276, 351050238, 352711359, 357933576, 365988546, 367945704, 368780048, 373164792, 384472816, 385466928, 388396008, 398607846, 401200272, 403098696, 409558611, 414877554, 417589172, 418272624, 432531918, 434106288, 434633628, 446791212, 449711416, 453128676, 455551824, 468066984, 470281812, 474145776, 484023813, 487984728, 494322192, 505925343, 507072566, 513034704, 521256414, 528650122, 531477128, 536900364, 546078148, 553170072, 559747188, 576709224, 578200392, 579511504, 595721616, 597911769, 604171568, 626383758, 627042416, 645365084, 651950442, 674567124, 679693014, 683327736, 695008552, 702100476, 705422718, 715867152, 730781051, 731977092, 735891408, 746329584, 760608849, 776792016, 781884621, 792975183, 797215692, 806197392, 819117222, 829755108, 835178344, 865063836, 869267256, 893582424, 899422832, 906257352, 936133968, 939575637, 940563624, 955636759, 968047626, 975969456, 1011850686, 1014145132, 1042512828, 1057300244, 1062954256, 1073800728, 1092156296, 1106340144, 1119494376, 1129388897, 1153418448, 1156400784, 1195823538, 1228675833, 1252767516, 1290730168, 1303900884, 1349134248, 1359386028, 1366655472, 1390017104, 1404200952, 1410845436, 1452071439, 1461562102, 1463954184, 1521217698, 1563769242, 1585950366, 1594431384, 1638234444, 1659510216, 1670356688, 1730127672, 1738534512, 1774753981, 1787164848, 1812514704, 1879151274, 1881127248, 1911273518, 1936095252, 2023701372, 2028290264, 2085025656, 2114600488, 2147601456, 2184312592, 2192343153, 2238988752, 2258777794, 2281826547, 2378925549, 2391647076, 2457351666, 2505535032, 2581460336, 2607801768, 2698268496, 2718772056, 2808401904, 2821690872, 2866910277, 2904142878, 2923124204, 2927908368, 3042435396, 3127538484, 3171900732, 3188862768, 3276468888, 3319020432, 3388166691, 3460255344, 3549507962, 3758302548, 3822547036, 3872190504, 4047402744, 4056580528, 4170051312, 4229200976, 4384686306, 4517555588, 4563653094, 4757851098, 4783294152, 4914703332, 5011070064, 5215603536, 5324261943, 5437544112, 5643381744, 5733820554, 5808285756, 5846248408, 6084870792, 6255076968, 6343801464, 6552937776, 6577029459, 6776333382, 7099015924, 7516605096, 7645094072, 7744381008, 8094805488, 8600730831, 8769372612, 9035111176, 9127306188, 9515702196, 9566588304, 9829406664, 10164500073, 10648523886, 11467641108, 11616571512, 11692496816, 12169741584, 12423277867, 12510153936, 12687602928, 13154058918, 13552666764, 14198031848, 15033210192, 15290188144, 15972785829, 17201461662, 17538745224, 18070222352, 18254612376, 19031404392, 19658813328, 20329000146, 21297047772, 22935282216, 23233143024, 24846555734, 26308117836, 27105333528, 28396063696, 31945571658, 34402923324, 35077490448, 36509224752, 37269833601, 38062808784, 40658000292, 42594095544, 45870564432, 49693111468, 52616235672, 54210667056, 63891143316, 68805846648, 74539667202, 81316000584, 85188191088, 99386222936, 105232471344, 111809500803, 127782286632, 137611693296, 149079334404, 162632001168, 198772445872, 223619001606, 255564573264, 298158668808, 447238003212, 596317337616, 894476006424, 1788952012848]

約数ペア:

[(1, 1788952012848), (2, 894476006424), (3, 596317337616), (4, 447238003212), (6, 298158668808), (7, 255564573264), (8, 223619001606), (9, 198772445872), (11, 162632001168), (12, 149079334404), (13, 137611693296), (14, 127782286632), (16, 111809500803), (17, 105232471344), (18, 99386222936), (21, 85188191088), (22, 81316000584), (24, 74539667202), (26, 68805846648), (28, 63891143316), (33, 54210667056), (34, 52616235672), (36, 49693111468), (39, 45870564432), (42, 42594095544), (44, 40658000292), (47, 38062808784), (48, 37269833601), (49, 36509224752), (51, 35077490448), (52, 34402923324), (56, 31945571658), (63, 28396063696), (66, 27105333528), (68, 26308117836), (72, 24846555734), (77, 23233143024), (78, 22935282216), (84, 21297047772), (88, 20329000146), (91, 19658813328), (94, 19031404392), (98, 18254612376), (99, 18070222352), (102, 17538745224), (104, 17201461662), (112, 15972785829), (117, 15290188144), (119, 15033210192), (126, 14198031848), (132, 13552666764), (136, 13154058918), (141, 12687602928), (143, 12510153936), (144, 12423277867), (147, 12169741584), (153, 11692496816), (154, 11616571512), (156, 11467641108), (168, 10648523886), (176, 10164500073), (182, 9829406664), (187, 9566588304), (188, 9515702196), (196, 9127306188), (198, 9035111176), (204, 8769372612), (208, 8600730831), (221, 8094805488), (231, 7744381008), (234, 7645094072), (238, 7516605096), (252, 7099015924), (264, 6776333382), (272, 6577029459), (273, 6552937776), (282, 6343801464), (286, 6255076968), (294, 6084870792), (306, 5846248408), (308, 5808285756), (312, 5733820554), (317, 5643381744), (329, 5437544112), (336, 5324261943), (343, 5215603536), (357, 5011070064), (364, 4914703332), (374, 4783294152), (376, 4757851098), (392, 4563653094), (396, 4517555588), (408, 4384686306), (423, 4229200976), (429, 4170051312), (441, 4056580528), (442, 4047402744), (462, 3872190504), (468, 3822547036), (476, 3758302548), (504, 3549507962), (517, 3460255344), (528, 3388166691), (539, 3319020432), (546, 3276468888), (561, 3188862768), (564, 3171900732), (572, 3127538484), (588, 3042435396), (611, 2927908368), (612, 2923124204), (616, 2904142878), (624, 2866910277), (634, 2821690872), (637, 2808401904), (658, 2718772056), (663, 2698268496), (686, 2607801768), (693, 2581460336), (714, 2505535032), (728, 2457351666), (748, 2391647076), (752, 2378925549), (784, 2281826547), (792, 2258777794), (799, 2238988752), (816, 2192343153), (819, 2184312592), (833, 2147601456), (846, 2114600488), (858, 2085025656), (882, 2028290264), (884, 2023701372), (924, 1936095252), (936, 1911273518), (951, 1881127248), (952, 1879151274), (987, 1812514704), (1001, 1787164848), (1008, 1774753981), (1029, 1738534512), (1034, 1730127672), (1071, 1670356688), (1078, 1659510216), (1092, 1638234444), (1122, 1594431384), (1128, 1585950366), (1144, 1563769242), (1176, 1521217698), (1222, 1463954184), (1224, 1461562102), (1232, 1452071439), (1268, 1410845436), (1274, 1404200952), (1287, 1390017104), (1309, 1366655472), (1316, 1359386028), (1326, 1349134248), (1372, 1303900884), (1386, 1290730168), (1428, 1252767516), (1456, 1228675833), (1496, 1195823538), (1547, 1156400784), (1551, 1153418448), (1584, 1129388897), (1598, 1119494376), (1617, 1106340144), (1638, 1092156296), (1666, 1073800728), (1683, 1062954256), (1692, 1057300244), (1716, 1042512828), (1764, 1014145132), (1768, 1011850686), (1833, 975969456), (1848, 968047626), (1872, 955636759), (1902, 940563624), (1904, 939575637), (1911, 936133968), (1974, 906257352), (1989, 899422832), (2002, 893582424), (2058, 869267256), (2068, 865063836), (2142, 835178344), (2156, 829755108), (2184, 819117222), (2219, 806197392), (2244, 797215692), (2256, 792975183), (2288, 781884621), (2303, 776792016), (2352, 760608849), (2397, 746329584), (2431, 735891408), (2444, 731977092), (2448, 730781051), (2499, 715867152), (2536, 705422718), (2548, 702100476), (2574, 695008552), (2618, 683327736), (2632, 679693014), (2652, 674567124), (2744, 651950442), (2772, 645365084), (2853, 627042416), (2856, 626383758), (2961, 604171568), (2992, 597911769), (3003, 595721616), (3087, 579511504), (3094, 578200392), (3102, 576709224), (3196, 559747188), (3234, 553170072), (3276, 546078148), (3332, 536900364), (3366, 531477128), (3384, 528650122), (3432, 521256414), (3487, 513034704), (3528, 507072566), (3536, 505925343), (3619, 494322192), (3666, 487984728), (3696, 484023813), (3773, 474145776), (3804, 470281812), (3822, 468066984), (3927, 455551824), (3948, 453128676), (3978, 449711416), (4004, 446791212), (4116, 434633628), (4121, 434106288), (4136, 432531918), (4277, 418272624), (4284, 417589172), (4312, 414877554), (4368, 409558611), (4438, 403098696), (4459, 401200272), (4488, 398607846), (4606, 388396008), (4641, 385466928), (4653, 384472816), (4794, 373164792), (4851, 368780048), (4862, 367945704), (4888, 365988546), (4998, 357933576), (5072, 352711359), (5096, 351050238), (5148, 347504276), (5236, 341663868), (5264, 339846507), (5304, 337283562), (5389, 331963632), (5488, 325975221), (5499, 325323152), (5544, 322682542), (5593, 319855536), (5706, 313521208), (5712, 313191879), (5733, 312044656), (5831, 306800208), (5922, 302085784), (6006, 297860808), (6174, 289755752), (6188, 289100196), (6204, 288354612), (6392, 279873594), (6468, 276585036), (6552, 273039074), (6657, 268732464), (6664, 268450182), (6721, 266173488), (6732, 265738564), (6768, 264325061), (6864, 260628207), (6909, 258930672), (6974, 256517352), (7007, 255309264), (7056, 253536283), (7191, 248776528), (7238, 247161096), (7293, 245297136), (7332, 243992364), (7497, 238622384), (7546, 237072888), (7608, 235140906), (7644, 234033492), (7854, 227775912), (7896, 226564338), (7956, 224855708), (8008, 223395606), (8232, 217316814), (8242, 217053144), (8272, 216265959), (8554, 209136312), (8568, 208794586), (8624, 207438777), (8789, 203544432), (8876, 201549348), (8918, 200600136), (8976, 199303923), (9009, 198573872), (9163, 195236496), (9212, 194198004), (9282, 192733464), (9306, 192236408), (9588, 186582396), (9702, 184390024), (9724, 183972852), (9776, 182994273), (9996, 178966788), (10192, 175525119), (10296, 173752138), (10387, 172229904), (10461, 171011568), (10472, 170831934), (10608, 168641781), (10778, 165981816), (10829, 165200112), (10857, 164774064), (10998, 162661576), (11088, 161341271), (11186, 159927768), (11319, 158048592), (11412, 156760604), (11466, 156022328), (11662, 153400104), (11781, 151850608), (11844, 151042892), (12012, 148930404), (12348, 144877876), (12363, 144702096), (12376, 144550098), (12408, 144177306), (12784, 139936797), (12831, 139424208), (12936, 138292518), (13104, 136519537), (13314, 134366232), (13328, 134225091), (13377, 133733424), (13442, 133086744), (13464, 132869282), (13818, 129465336), (13923, 128488976), (13948, 128258676), (14014, 127654632), (14382, 124388264), (14476, 123580548), (14586, 122648568), (14664, 121996182), (14899, 120071952), (14994, 119311192), (15092, 118536444), (15216, 117570453), (15288, 117016746), (15533, 115171056), (15708, 113887956), (15792, 113282169), (15912, 112427854), (16016, 111697803), (16121, 110970288), (16167, 110654544), (16464, 108658407), (16484, 108526572), (16779, 106618512), (17017, 105127344), (17108, 104568156), (17136, 104397293), (17493, 102266736), (17578, 101772216), (17752, 100774674), (17836, 100300068), (18018, 99286936), (18326, 97618248), (18424, 97099002), (18564, 96366732), (18612, 96118204), (19176, 93291198), (19404, 92195012), (19448, 91986426), (19971, 89577488), (19992, 89483394), (20163, 88724496), (20592, 86876069), (20727, 86310224), (20774, 86114952), (20922, 85505784), (20944, 85415967), (21021, 85103088), (21556, 82990908), (21658, 82600056), (21714, 82387032), (21879, 81765712), (21996, 81330788), (22372, 79963884), (22638, 79024296), (22824, 78380302), (22932, 78011164), (23324, 76700052), (23562, 75925304), (23688, 75521446), (24024, 74465202), (24409, 73290672), (24696, 72438938), (24726, 72351048), (24752, 72275049), (24816, 72088653), (25333, 70617456), (25662, 69712104), (25872, 69146259), (26367, 67848144), (26628, 67183116), (26754, 66866712), (26884, 66543372), (26928, 66434641), (27489, 65078832), (27636, 64732668), (27846, 64244488), (27896, 64129338), (28028, 63827316), (28764, 62194132), (28847, 62015184), (28952, 61790274), (29172, 61324284), (29328, 60998091), (29798, 60035976), (29939, 59753232), (29988, 59655596), (30184, 59268222), (30576, 58508373), (31066, 57585528), (31161, 57409968), (31383, 57003856), (31416, 56943978), (31824, 56213927), (32242, 55485144), (32334, 55327272), (32487, 55066704), (32571, 54924688), (32968, 54263286), (33558, 53309256), (33957, 52682864), (34034, 52563672), (34216, 52284078), (34986, 51133368), (35156, 50886108), (35504, 50387337), (35672, 50150034), (36036, 49643468), (36652, 48809124), (36848, 48549501), (37089, 48234032), (37128, 48183366), (37224, 48059102), (37723, 47423376), (38352, 46645599), (38493, 46474736), (38808, 46097506), (38896, 45993213), (39151, 45693648), (39942, 44788744), (39984, 44741697), (40131, 44577808), (40326, 44362248), (41454, 43155112), (41548, 43057476), (41844, 42752892), (42042, 42551544), (43112, 41495454), (43316, 41300028), (43428, 41193516), (43758, 40882856), (43992, 40665394), (44697, 40023984), (44744, 39981942), (45276, 39512148), (45331, 39464208), (45648, 39190151), (45864, 39005582), (46599, 38390352), (46648, 38350026), (47047, 38024784), (47124, 37962652), (47376, 37760723), (48048, 37232601), (48363, 36990096), (48501, 36884848), (48818, 36645336), (49049, 36472752), (49392, 36219469), (49452, 36175524), (50337, 35539504), (50666, 35308728), (51051, 35042448), (51324, 34856052), (52479, 34088912), (52734, 33924072), (53256, 33591558), (53508, 33433356), (53768, 33271686), (54978, 32539416), (55272, 32366334), (55692, 32122244), (55792, 32064669), (56056, 31913658), (57528, 31097066), (57694, 31007592), (57904, 30895137), (58344, 30662142), (59279, 30178512), (59596, 30017988), (59878, 29876616), (59976, 29827798), (60368, 29634111), (60489, 29574832), (61523, 29077776), (62132, 28792764), (62322, 28704984), (62766, 28501928), (62832, 28471989), (63063, 28367696), (64141, 27890928), (64484, 27742572), (64668, 27663636), (64974, 27533352), (65142, 27462344), (65936, 27131643), (67116, 26654628), (67914, 26341432), (68068, 26281836), (68432, 26142039), (69972, 25566684), (70057, 25535664), (70312, 25443054), (71344, 25075017), (72072, 24821734), (72709, 24604272), (73227, 24430224), (73304, 24404562), (74178, 24117016), (74256, 24091683), (74448, 24029551), (75446, 23711688), (75803, 23600016), (75999, 23539152), (76986, 23237368), (77616, 23048753), (78302, 22846824), (79101, 22616048), (79884, 22394372), (80262, 22288904), (80652, 22181124), (82467, 21692944), (82908, 21577556), (83096, 21528738), (83688, 21376446), (84084, 21275772), (86224, 20747727), (86541, 20671728), (86632, 20650014), (86856, 20596758), (87516, 20441428), (87984, 20332697), (89394, 20011992), (89488, 19990971), (89817, 19917744), (90552, 19756074), (90662, 19732104), (91728, 19502791), (93198, 19195176), (93296, 19175013), (93483, 19136656), (94094, 19012392), (94248, 18981326), (96726, 18495048), (97002, 18442424), (97461, 18355568), (97636, 18322668), (98098, 18236376), (98904, 18087762), (100674, 17769752), (101332, 17654364), (102102, 17521224), (102648, 17428026), (104293, 17153136), (104958, 17044456), (105468, 16962036), (106512, 16795779), (107016, 16716678), (107536, 16635843), (108731, 16453008), (109956, 16269708), (110544, 16183167), (111384, 16061122), (112112, 15956829), (113169, 15807792), (114257, 15657264), (115056, 15548533), (115388, 15503796), (116688, 15331071), (117453, 15231216), (118558, 15089256), (119119, 15018192), (119192, 15008994), (119756, 14938308), (119952, 14913899), (120978, 14787416), (123046, 14538888), (124264, 14396382), (124644, 14352492), (125532, 14250964), (126126, 14183848), (128282, 13945464), (128968, 13871286), (129336, 13831818), (129948, 13766676), (130284, 13731172), (134091, 13341328), (134232, 13327314), (135828, 13170716), (135993, 13154736), (136136, 13140918), (139797, 12796784), (139944, 12783342), (140114, 12767832), (140624, 12721527), (141141, 12674928), (144144, 12410867), (145089, 12330032), (145418, 12302136), (146454, 12215112), (146608, 12202281), (147147, 12157584), (148356, 12058508), (150892, 11855844), (151606, 11800008), (151998, 11769576), (153153, 11680816), (153972, 11618684), (156604, 11423412), (158202, 11308024), (159768, 11197186), (160524, 11144452), (161304, 11090562), (163889, 10915632), (164934, 10846472), (165816, 10788778), (166192, 10764369), (167376, 10688223), (168168, 10637886), (170863, 10470096), (173082, 10335864), (173264, 10325007), (173712, 10298379), (175032, 10220714), (177331, 10088208), (177837, 10059504), (178788, 10005996), (179634, 9958872), (181104, 9878037), (181324, 9866052), (184569, 9692592), (186396, 9597588), (186966, 9568328), (188188, 9506196), (188496, 9490663), (192423, 9296976), (193452, 9247524), (193687, 9236304), (194004, 9221212), (194922, 9177784), (195272, 9161334), (196196, 9118188), (197808, 9043881), (201348, 8884876), (201929, 8859312), (202664, 8827182), (204204, 8760612), (205296, 8714013), (208586, 8576568), (209573, 8536176), (209916, 8522228), (210171, 8511888), (210936, 8481018), (214032, 8358339), (217462, 8226504), (218127, 8201424), (219681, 8143408), (219912, 8134854), (222768, 8030561), (226338, 7903896), (227409, 7866672), (227997, 7846384), (228514, 7828632), (230776, 7751898), (234906, 7615608), (237116, 7544628), (238238, 7509096), (238384, 7504497), (239512, 7469154), (241956, 7393708), (246092, 7269444), (248528, 7198191), (249288, 7176246), (251064, 7125482), (252252, 7091924), (253283, 7063056), (256564, 6972732), (257936, 6935643), (258672, 6915909), (259623, 6890576), (259896, 6883338), (260568, 6865586), (264061, 6774768), (268182, 6670664), (268464, 6663657), (269451, 6639248), (271656, 6585358), (271986, 6577368), (272272, 6570459), (274057, 6527664), (279594, 6398392), (279888, 6391671), (280228, 6383916), (282282, 6337464), (290178, 6165016), (290836, 6151068), (292908, 6107556), (294294, 6078792), (296712, 6029254), (301784, 5927922), (303212, 5900004), (303996, 5884788), (306306, 5840408), (307944, 5809342), (312879, 5717712), (313208, 5711706), (316404, 5654012), (317317, 5637744), (319536, 5598593), (321048, 5572226), (322608, 5545281), (326193, 5484336), (327778, 5457816), (329329, 5432112), (329868, 5423236), (331632, 5394389), (336336, 5318943), (339507, 5269264), (341726, 5235048), (342771, 5219088), (346164, 5167932), (350064, 5110357), (352359, 5077072), (354662, 5044104), (355674, 5029752), (357357, 5006064), (357576, 5002998), (359268, 4979436), (362648, 4933026), (369138, 4846296), (372792, 4798794), (373932, 4784164), (376376, 4753098), (384846, 4648488), (386904, 4623762), (387374, 4618152), (388008, 4610606), (389844, 4588892), (390544, 4580667), (392392, 4559094), (402696, 4442438), (403858, 4429656), (405328, 4413591), (407979, 4384912), (408408, 4380306), (414953, 4311216), (417172, 4288284), (419146, 4268088), (419832, 4261114), (420342, 4255944), (421872, 4240509), (423423, 4224976), (430661, 4153968), (434924, 4113252), (436254, 4100712), (439362, 4071704), (439824, 4067427), (441441, 4052528), (452676, 3951948), (454818, 3933336), (455994, 3923192), (457028, 3914316), (461552, 3875949), (469812, 3807804), (474232, 3772314), (476476, 3754548), (479024, 3734577), (483912, 3696854), (490399, 3647952), (491667, 3638544), (492184, 3634722), (498576, 3588123), (502128, 3562741), (504504, 3545962), (506566, 3531528), (508963, 3514896), (512589, 3490032), (513128, 3486366), (519246, 3445288), (519792, 3441669), (521136, 3432793), (528122, 3387384), (531993, 3362736), (533511, 3353168), (536364, 3335332), (538902, 3319624), (543312, 3292679), (543972, 3288684), (548114, 3263832), (553707, 3230864), (559188, 3199196), (560456, 3191958), (564564, 3168732), (577269, 3098992), (580356, 3082508), (581061, 3078768), (581672, 3075534), (585816, 3053778), (588588, 3039396), (593424, 3014627), (603568, 2963961), (605787, 2953104), (606424, 2950002), (607992, 2942394), (612612, 2920204), (615888, 2904671), (625758, 2858856), (626416, 2855853), (628719, 2845392), (630513, 2837296), (632808, 2827006), (634634, 2818872), (642096, 2786113), (652386, 2742168), (654381, 2733808), (655556, 2728908), (658658, 2716056), (659736, 2711618), (679014, 2634632), (682227, 2622224), (683452, 2617524), (685542, 2609544), (692328, 2583966), (704718, 2538536), (709324, 2522052), (711348, 2514876), (714714, 2503032), (715152, 2501499), (718536, 2489718), (725296, 2466513), (730051, 2450448), (738276, 2423148), (745584, 2399397), (747864, 2392082), (752752, 2376549), (759849, 2354352), (769692, 2324244), (770627, 2321424), (773808, 2311881), (774748, 2309076), (776016, 2305303), (779688, 2294446), (784784, 2279547), (792183, 2258256), (799799, 2236752), (805392, 2221219), (807716, 2214828), (815958, 2192456), (816816, 2190153), (822171, 2175888), (829906, 2155608), (833833, 2145456), (834344, 2144142), (838292, 2134044), (839664, 2130557), (840684, 2127972), (846846, 2112488), (861322, 2076984), (869848, 2056626), (872508, 2050356), (878724, 2035852), (882882, 2026264), (905352, 1975974), (909636, 1966668), (911988, 1961596), (914056, 1957158), (938637, 1905904), (939624, 1903902), (948464, 1886157), (951951, 1879248), (952952, 1877274), (967824, 1848427), (978579, 1828112), (980798, 1823976), (983334, 1819272), (984368, 1817361), (987987, 1810704), (1009008, 1772981), (1013132, 1765764), (1017926, 1757448), (1025178, 1745016), (1026256, 1743183), (1028313, 1739696), (1038492, 1722644), (1056244, 1693692), (1063986, 1681368), (1067022, 1676584), (1072071, 1668688), (1072728, 1667666), (1077804, 1659812), (1087944, 1644342), (1096228, 1631916), (1107414, 1615432), (1118376, 1599598), (1120912, 1595979), (1129128, 1584366), (1147223, 1559376), (1154538, 1549496), (1160712, 1541254), (1162122, 1539384), (1163344, 1537767), (1171632, 1526889), (1177176, 1519698), (1196041, 1495728), (1211574, 1476552), (1212848, 1475001), (1215984, 1471197), (1225224, 1460102), (1244859, 1437072), (1251516, 1429428), (1257438, 1422696), (1261026, 1418648), (1265616, 1413503), (1269268, 1409436), (1291983, 1384656), (1304772, 1371084), (1308762, 1366904), (1311112, 1364454), (1317316, 1358028), (1319472, 1355809)]