19123448736672

素因数分解:

$2^5\times 3^8\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{137}}^1\times {\mathrm{151}}^1$

素因数の和:383

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 37, 42, 48, 51, 54, 56, 63, 68, 72, 74, 81, 84, 96, 102, 108, 111, 112, 119, 126, 136, 137, 144, 148, 151, 153, 162, 168, 189, 204, 216, 222, 224, 238, 243, 252, 259, 272, 274, 288, 296, 302, 306, 324, 333, 336, 357, 378, 408, 411, 432, 444, 453, 459, 476, 486, 504, 518, 544, 548, 567, 592, 604, 612, 629, 648, 666, 672, 714, 729, 756, 777, 816, 822, 864, 888, 906, 918, 952, 959, 972, 999, 1008, 1036, 1057, 1071, 1096, 1134, 1184, 1208, 1224, 1233, 1258, 1296, 1332, 1359, 1377, 1428, 1458, 1512, 1554, 1632, 1644, 1701, 1776, 1812, 1836, 1887, 1904, 1918, 1944, 1998, 2016, 2072, 2114, 2142, 2187, 2192, 2268, 2329, 2331, 2416, 2448, 2466, 2516, 2567, 2592, 2664, 2718, 2754, 2856, 2877, 2916, 2997, 3024, 3108, 3171, 3213, 3288, 3402, 3552, 3624, 3672, 3699, 3774, 3808, 3836, 3888, 3996, 4077, 4131, 4144, 4228, 4284, 4374, 4384, 4403, 4536, 4658, 4662, 4832, 4896, 4932, 5032, 5069, 5103, 5134, 5328, 5436, 5508, 5587, 5661, 5712, 5754, 5832, 5994, 6048, 6216, 6342, 6426, 6561, 6576, 6804, 6987, 6993, 7248, 7344, 7398, 7548, 7672, 7701, 7776, 7992, 8154, 8262, 8288, 8456, 8568, 8631, 8748, 8806, 8991, 9072, 9316, 9324, 9513, 9639, 9864, 10064, 10138, 10206, 10268, 10656, 10872, 11016, 11097, 11174, 11322, 11424, 11508, 11664, 11988, 12231, 12393, 12432, 12684, 12852, 13122, 13152, 13209, 13608, 13974, 13986, 14496, 14688, 14796, 15096, 15207, 15309, 15344, 15402, 15984, 16303, 16308, 16524, 16761, 16912, 16983, 17136, 17262, 17496, 17612, 17969, 17982, 18144, 18632, 18648, 19026, 19278, 19728, 20128, 20276, 20412, 20536, 20687, 20961, 20979, 21744, 22032, 22194, 22348, 22644, 23016, 23103, 23328, 23976, 24462, 24786, 24864, 25368, 25704, 25893, 26244, 26418, 26973, 27216, 27948, 27972, 28539, 28917, 29592, 30192, 30414, 30618, 30688, 30804, 31968, 32606, 32616, 33048, 33291, 33522, 33824, 33966, 34272, 34524, 34992, 35224, 35483, 35938, 35964, 36693, 37179, 37264, 37296, 38052, 38556, 39109, 39456, 39627, 40552, 40824, 41072, 41374, 41922, 41958, 43488, 44064, 44388, 44696, 45288, 45621, 45927, 46032, 46206, 47952, 48909, 48924, 49572, 50283, 50736, 50949, 51408, 51786, 52488, 52836, 53907, 53946, 54432, 55896, 55944, 57078, 57834, 59184, 60384, 60828, 61236, 61608, 62061, 62883, 62937, 65212, 65232, 66096, 66582, 67044, 67932, 69048, 69309, 69984, 70448, 70966, 71876, 71928, 73386, 74358, 74528, 74592, 76104, 77112, 77679, 78218, 79254, 80919, 81104, 81648, 82144, 82748, 83844, 83916, 85617, 86173, 86751, 88776, 89392, 90576, 91242, 91854, 92064, 92412, 94979, 95904, 97818, 97848, 99144, 99873, 100566, 101472, 101898, 102816, 103572, 104976, 105672, 106449, 107814, 107892, 110079, 111537, 111792, 111888, 114156, 115668, 117327, 118368, 118881, 121656, 122472, 123216, 124122, 125766, 125874, 130424, 130464, 132192, 133164, 134088, 135864, 136863, 138096, 138618, 140896, 141932, 143752, 143856, 144809, 146727, 146772, 148716, 150849, 152208, 152847, 154224, 155358, 156436, 158508, 161721, 161838, 162208, 163296, 165496, 167688, 167832, 171234, 172346, 173502, 177552, 178784, 181152, 182484, 183708, 184824, 186183, 188649, 188811, 189958, 195636, 195696, 198288, 199746, 201132, 203796, 207144, 207927, 209952, 211344, 212898, 215628, 215784, 220158, 223074, 223584, 223776, 228312, 231336, 233037, 234654, 237762, 242757, 243312, 244944, 246432, 248244, 251532, 251748, 256851, 258519, 260253, 260848, 266328, 268176, 271728, 273726, 276192, 277236, 283864, 284937, 287504, 287712, 289618, 293454, 293544, 297432, 299619, 301698, 304416, 305694, 308448, 310716, 312872, 317016, 319347, 323442, 323676, 330237, 330992, 335376, 335664, 342468, 344692, 347004, 351679, 351981, 355104, 356643, 364968, 367416, 369648, 372366, 377298, 377622, 379916, 391272, 391392, 396576, 399492, 402264, 407592, 410589, 414288, 415854, 422688, 425796, 431256, 431568, 434427, 440181, 440316, 446148, 452547, 456624, 458541, 462672, 466074, 469308, 475524, 485163, 485514, 486624, 489888, 496488, 503064, 503496, 513702, 517038, 520506, 521696, 532656, 536352, 543456, 547452, 554472, 558549, 565947, 566433, 567728, 569874, 575008, 579236, 586908, 587088, 594864, 599238, 603211, 603396, 611388, 621432, 623781, 625744, 634032, 638694, 646884, 647352, 660474, 661984, 664853, 670752, 671328, 684936, 689384, 694008, 699111, 703358, 703962, 713286, 729936, 734832, 739296, 744732, 754596, 755244, 759832, 765419, 770553, 775557, 780759, 782544, 798984, 804528, 815184, 821178, 828576, 831708, 851592, 854811, 862512, 863136, 868854, 880362, 880632, 892296, 898857, 905094, 913248, 917082, 925344, 932148, 938616, 951048, 958041, 970326, 971028, 990711, 992976, 1006128, 1006992, 1027404, 1034076, 1041012, 1055037, 1055943, 1065312, 1069929, 1094904, 1108944, 1117098, 1131894, 1132866, 1135456, 1139748, 1158472, 1173816, 1174176, 1189728, 1198476, 1206422, 1206792, 1222776, 1231767, 1242864, 1247562, 1251488, 1268064, 1277388, 1293768, 1294704, 1303281, 1320543, 1320948, 1329706, 1357641, 1369872, 1375623, 1378768, 1388016, 1398222, 1406716, 1407924, 1426572, 1455489, 1459872, 1469664, 1489464, 1509192, 1510488, 1519664, 1530838, 1541106, 1551114, 1561518, 1565088, 1597968, 1609056, 1630368, 1642356, 1663416, 1675647, 1697841, 1699299, 1703184, 1709622, 1725024, 1737708, 1760724, 1761264, 1784592, 1797714, 1809633, 1810188, 1834164, 1864296, 1871343, 1877232, 1902096, 1916082, 1940652, 1942056, 1981422, 1985952, 1994559, 2012256, 2013984, 2054808, 2068152, 2082024, 2097333, 2110074, 2111886, 2139858, 2189808, 2217888, 2234196, 2263788, 2265732, 2279496, 2296257, 2311659, 2316944, 2326671, 2347632, 2396952, 2412844, 2413584, 2445552, 2461753, 2463534, 2485728, 2495124, 2554776, 2564433, 2587536, 2589408, 2606562, 2641086, 2641896, 2659412, 2715282, 2739744, 2751246, 2757536, 2776032, 2796444, 2813432, 2815848, 2853144, 2874123, 2910978, 2978928, 3018384, 3020976, 3039328, 3061676, 3082212, 3102228, 3123036, 3165111, 3167829, 3195936, 3209787, 3284712, 3326832, 3351294, 3395682, 3398598, 3406368, 3419244, 3475416, 3521448, 3522528, 3569184, 3595428, 3619266, 3620376, 3668328, 3695301, 3728592, 3742686, 3754464, 3804192, 3832164, 3881304, 3884112, 3909843, 3961629, 3962844, 3989118, 4072923, 4109616, 4126869, 4136304, 4164048, 4194666, 4220148, 4223772, 4279716, 4366467, 4379616, 4468392, 4527576, 4531464, 4558992, 4592514, 4623318, 4633888, 4653342, 4695264, 4793904, 4825688, 4827168, 4891104, 4923506, 4927068, 4990248, 5026941, 5093523, 5109552, 5128866, 5175072, 5213124, 5282172, 5283792, 5318824, 5357933, 5428899, 5430564, 5502492, 5592888, 5614029, 5626864, 5631696, 5706288, 5748246, 5821956, 5957856, 5983677, 6036768, 6041952, 6123352, 6164424, 6204456, 6246072, 6291999, 6330222, 6335658, 6419574, 6569424, 6653664, 6702588, 6791364, 6797196, 6838488, 6888771, 6934977, 6950832, 6980013, 7042896, 7190856, 7238532, 7240752, 7336656, 7385259, 7390602, 7457184, 7485372, 7664328, 7693299, 7762608, 7768224, 7819686, 7923258, 7925688, 7978236, 8145846, 8219232, 8253738, 8272608, 8328096, 8389332, 8440296, 8447544, 8559432, 8622369, 8732934, 8936784, 9055152, 9062928, 9117984, 9185028, 9246636, 9306684, 9495333, 9503487, 9587808, 9629361, 9651376, 9847012, 9854136, 9980496, 10053882, 10187046, 10219104, 10257732, 10426248, 10564344, 10567584, 10637648, 10715866, 10857798, 10861128, 11004984, 11085903, 11185776, 11228058, 11253728, 11263392, 11412576, 11496492, 11643912, 11729529, 11884887, 11967354, 12218769, 12246704, 12328848, 12408912, 12492144, 12583998, 12660444, 12671316, 12839148, 13012123, 13099401, 13138848, 13405176, 13582728, 13594392, 13676976, 13777542, 13869954, 13901664, 13960026, 14085792, 14381712, 14477064, 14481504, 14673312, 14770518, 14781204, 14970744, 15080823, 15280569, 15328656, 15386598, 15525216, 15639372, 15846516, 15851376, 15956472, 16073799, 16286697, 16291692, 16507476, 16778664, 16842087, 16880592, 16895088, 17118864, 17244738, 17465868, 17873568, 17951031, 18110304, 18125856, 18370056, 18493272, 18613368, 18990666, 19006974, 19258722, 19302752, 19694024, 19708272, 19960992, 20107764, 20374092, 20515464, 20666313, 20852496, 20940039, 21128688, 21275296, 21431732, 21715596, 21722256, 22009968, 22155777, 22171806, 22371552, 22456116, 22992984, 23079897, 23287824, 23459058, 23769774, 23934708, 24437538, 24493408, 24657696, 24817824, 24984288, 25167996, 25320888, 25342632, 25678296, 25867107, 26024246, 26198802, 26810352, 27165456, 27188784, 27353952, 27555084, 27739908, 27920052, 28485999, 28510461, 28763424, 28888083, 28954128, 29541036, 29562408, 29941488, 30161646, 30561138, 30657312, 30773196, 31278744, 31693032, 31702752, 31912944, 32147598, 32573394, 32583384, 33014952, 33257709, 33557328, 33684174, 33761184, 33790176, 34237728, 34489476, 34931736, 35188587, 35654661, 35902062, 36656307, 36740112, 36986544, 37226736, 37981332, 38013948, 38517444, 39036369, 39298203, 39388048, 39416544, 40215528, 40748184, 41030928, 41332626, 41704992, 41880078, 42257376, 42863464, 43431192, 43444512, 44019936, 44311554, 44343612, 44912232, 45242469, 45985968, 46159794, 46575648, 46918116, 47539548, 47869416, 48221397, 48860091, 48875076, 50335992, 50641776, 50685264, 51356592, 51734214, 52048492, 52397604, 53620704, 53853093, 54330912, 54377568, 55110168, 55479816, 55840104, 56971998, 57020922, 57776166, 57908256, 59082072, 59124816, 59882976, 60323292, 61122276, 61546392, 61998939, 62557488, 62820117, 63386064, 63825888, 64295196, 65146788, 65166768, 66029904, 66467331, 66515418, 67114656, 67368348, 68978952, 69239691, 69863472, 70377174, 71309322, 71804124, 73312614, 73480224, 73973088, 74453472, 75962664, 76027896, 77034888, 77601321, 78072738, 78596406, 78776096, 80431056, 81496368, 82061856, 82665252, 83760156, 85457997, 85531383, 85726928, 86862384, 88623108, 88687224, 89824464, 90484938, 91084861, 91971936, 92319588, 93836232, 95079096, 95738832, 96442794, 97720182, 97750152, 100671984, 101283552, 101370528, 102713184, 103468428, 104096984, 104795208, 105565761, 106963983, 107706186, 110220336, 110959632, 111680208, 113943996, 114041844, 115552332, 117109107, 117894609, 118164144, 118249632, 120646584, 122244552, 123092784, 123997878, 125114976, 125640234, 126772128, 128590392, 130293576, 130333536, 132059808, 132934662, 133030836, 134736696, 135727407, 137957904, 138479382, 139726944, 140754348, 142618644, 143608248, 144664191, 146580273, 146625228, 151925328, 152055792, 154069776, 155202642, 156145476, 157192812, 160862112, 161559279, 162992736, 165330504, 167520312, 170915994, 171062766, 171453856, 173724768, 177246216, 177374448, 179648928, 180969876, 182169722, 184639176, 185996817, 187672464, 188460351, 190158192, 191477664, 192885588, 195440364, 195500304, 199401993, 201343968, 206936856, 207719073, 208193968, 209590416, 211131522, 213927966, 215412372, 220440672, 221919264, 223360416, 227887992, 228083688, 231104664, 232803963, 234218214, 235789218, 236328288, 241293168, 244489104, 246185568, 247995756, 251280468, 256373991, 256594149, 257180784, 260587152, 265869324, 266061672, 269473392, 271454814, 273254583, 275915808, 276958764, 281508696, 285237288, 287216496, 289328382, 293160546, 293250456, 303850656, 304111584, 308139552, 310405284, 312290952, 314385624, 316697283, 323118558, 330661008, 335040624, 341831988, 342125532, 351327321, 354492432, 354748896, 361939752, 364339444, 369278352, 371993634, 375344928, 376920702, 380316384, 385771176, 390880728, 391000608, 398803986, 413873712, 415438146, 416387936, 419180832, 422263044, 427855932, 430824744, 433992573, 439740819, 455775984, 456167376, 462209328, 465607926, 468436428, 471578436, 482586336, 484677837, 488978208, 495991512, 502560936, 512747982, 513188298, 514361568, 521174304, 531738648, 532123344, 538946784, 542909628, 546509166, 553917528, 557990451, 563017392, 565381053, 570474576, 574432992, 578656764, 586321092, 586500912, 598205979, 620810568, 623157219, 624581904, 628771248, 633394566, 646237116, 661322016, 670081248, 683663976, 684251064, 702654642, 708984864, 723879504, 728678888, 738556704, 743987268, 753841404, 769121973, 771542352, 781761456, 797607972, 819763749, 827747424, 830876292, 844526088, 855711864, 861649488, 867985146, 879481638, 911551968, 912334752, 924418656, 931215852, 936872856, 943156872, 950091849, 969355674, 991983024, 1005121872, 1025495964, 1026376596, 1053981963, 1063477296, 1064246688, 1085819256, 1093018332, 1107835056, 1115980902, 1126034784, 1130762106, 1140949152, 1157313528, 1172642184, 1173001824, 1196411958, 1241621136, 1246314438, 1249163808, 1257542496, 1266789132, 1292474232, 1301977719, 1319222457, 1367327952, 1368502128, 1405309284, 1447759008, 1454033511, 1457357776, 1487974536, 1507682808, 1538243946, 1543084704, 1563522912, 1595215944, 1639527498, 1661752584, 1673971353, 1689052176, 1711423728, 1723298976, 1735970292, 1758963276, 1794617937, 1862431704, 1873745712, 1886313744, 1900183698, 1938711348, 1983966048, 2010243744, 2050991928, 2052753192, 2107963926, 2126954592, 2171638512, 2186036664, 2215670112, 2231961804, 2261524212, 2307365919, 2314627056, 2345284368, 2392823916, 2459291247, 2483242272, 2492628876, 2533578264, 2584948464, 2603955438, 2638444914, 2734655904, 2737004256, 2810618568, 2908067022, 2914715552, 2975949072, 3015365616, 3076487892, 3161945889, 3190431888, 3279054996, 3323505168, 3347942706, 3378104352, 3422847456, 3471940584, 3517926552, 3589235874, 3724863408, 3747491424, 3772627488, 3800367396, 3877422696, 3905933157, 3957667371, 4101983856, 4105506384, 4215927852, 4343277024, 4362100533, 4372073328, 4463923608, 4523048424, 4614731838, 4629254112, 4690568736, 4785647832, 4918582494, 4985257752, 5021914059, 5067156528, 5169896928, 5207910876, 5276889828, 5383853811, 5621237136, 5816134044, 5951898144, 6030731232, 6152975784, 6323891778, 6380863776, 6558109992, 6647010336, 6695885412, 6943881168, 7035853104, 7178471748, 7377873741, 7449726816, 7600734792, 7754845392, 7811866314, 7915334742, 8203967712, 8211012768, 8431855704, 8724201066, 8744146656, 8927847216, 9046096848, 9229463676, 9485837667, 9571295664, 9837164988, 9970515504, 10043828118, 10134313056, 10415821752, 10553779656, 10767707622, 11242474272, 11632268088, 11717799471, 12305951568, 12647783556, 13116219984, 13391770824, 13887762336, 14071706208, 14356943496, 14755747482, 15201469584, 15509690784, 15623732628, 15830669484, 16151561433, 16863711408, 17448402132, 17855694432, 18092193696, 18458927352, 18971675334, 19142591328, 19674329976, 19941031008, 20087656236, 20831643504, 21107559312, 21535415244, 22133621223, 23264536176, 23435598942, 24611903136, 25295567112, 26232439968, 26783541648, 28457513001, 28713886992, 29511494964, 30402939168, 31247465256, 31661338968, 32303122866, 33727422816, 34896804264, 35153398413, 36917854704, 37943350668, 39348659952, 40175312472, 41663287008, 42215118624, 43070830488, 44267242446, 46529072352, 46871197884, 50591134224, 53567083296, 56915026002, 57427773984, 59022989928, 62494930512, 63322677936, 64606245732, 66400863669, 69793608528, 70306796826, 73835709408, 75886701336, 78697319904, 80350624944, 85372539003, 86141660976, 88534484892, 93742395768, 101182268448, 113830052004, 118045979856, 124989861024, 126645355872, 129212491464, 132801727338, 139587217056, 140613593652, 151773402672, 160701249888, 170745078006, 172283321952, 177068969784, 187484791536, 199202591007, 227660104008, 236091959712, 258424982928, 265603454676, 281227187304, 303546805344, 341490156012, 354137939568, 374969583072, 398405182014, 455320208016, 516849965856, 531206909352, 562454374608, 597607773021, 682980312024, 708275879136, 796810364028, 910640416032, 1062413818704, 1124908749216, 1195215546042, 1365960624048, 1593620728056, 2124827637408, 2390431092084, 2731921248096, 3187241456112, 4780862184168, 6374482912224, 9561724368336, 19123448736672]

約数ペア:

[(1, 19123448736672), (2, 9561724368336), (3, 6374482912224), (4, 4780862184168), (6, 3187241456112), (7, 2731921248096), (8, 2390431092084), (9, 2124827637408), (12, 1593620728056), (14, 1365960624048), (16, 1195215546042), (17, 1124908749216), (18, 1062413818704), (21, 910640416032), (24, 796810364028), (27, 708275879136), (28, 682980312024), (32, 597607773021), (34, 562454374608), (36, 531206909352), (37, 516849965856), (42, 455320208016), (48, 398405182014), (51, 374969583072), (54, 354137939568), (56, 341490156012), (63, 303546805344), (68, 281227187304), (72, 265603454676), (74, 258424982928), (81, 236091959712), (84, 227660104008), (96, 199202591007), (102, 187484791536), (108, 177068969784), (111, 172283321952), (112, 170745078006), (119, 160701249888), (126, 151773402672), (136, 140613593652), (137, 139587217056), (144, 132801727338), (148, 129212491464), (151, 126645355872), (153, 124989861024), (162, 118045979856), (168, 113830052004), (189, 101182268448), (204, 93742395768), (216, 88534484892), (222, 86141660976), (224, 85372539003), (238, 80350624944), (243, 78697319904), (252, 75886701336), (259, 73835709408), (272, 70306796826), (274, 69793608528), (288, 66400863669), (296, 64606245732), (302, 63322677936), (306, 62494930512), (324, 59022989928), (333, 57427773984), (336, 56915026002), (357, 53567083296), (378, 50591134224), (408, 46871197884), (411, 46529072352), (432, 44267242446), (444, 43070830488), (453, 42215118624), (459, 41663287008), (476, 40175312472), (486, 39348659952), (504, 37943350668), (518, 36917854704), (544, 35153398413), (548, 34896804264), (567, 33727422816), (592, 32303122866), (604, 31661338968), (612, 31247465256), (629, 30402939168), (648, 29511494964), (666, 28713886992), (672, 28457513001), (714, 26783541648), (729, 26232439968), (756, 25295567112), (777, 24611903136), (816, 23435598942), (822, 23264536176), (864, 22133621223), (888, 21535415244), (906, 21107559312), (918, 20831643504), (952, 20087656236), (959, 19941031008), (972, 19674329976), (999, 19142591328), (1008, 18971675334), (1036, 18458927352), (1057, 18092193696), (1071, 17855694432), (1096, 17448402132), (1134, 16863711408), (1184, 16151561433), (1208, 15830669484), (1224, 15623732628), (1233, 15509690784), (1258, 15201469584), (1296, 14755747482), (1332, 14356943496), (1359, 14071706208), (1377, 13887762336), (1428, 13391770824), (1458, 13116219984), (1512, 12647783556), (1554, 12305951568), (1632, 11717799471), (1644, 11632268088), (1701, 11242474272), (1776, 10767707622), (1812, 10553779656), (1836, 10415821752), (1887, 10134313056), (1904, 10043828118), (1918, 9970515504), (1944, 9837164988), (1998, 9571295664), (2016, 9485837667), (2072, 9229463676), (2114, 9046096848), (2142, 8927847216), (2187, 8744146656), (2192, 8724201066), (2268, 8431855704), (2329, 8211012768), (2331, 8203967712), (2416, 7915334742), (2448, 7811866314), (2466, 7754845392), (2516, 7600734792), (2567, 7449726816), (2592, 7377873741), (2664, 7178471748), (2718, 7035853104), (2754, 6943881168), (2856, 6695885412), (2877, 6647010336), (2916, 6558109992), (2997, 6380863776), (3024, 6323891778), (3108, 6152975784), (3171, 6030731232), (3213, 5951898144), (3288, 5816134044), (3402, 5621237136), (3552, 5383853811), (3624, 5276889828), (3672, 5207910876), (3699, 5169896928), (3774, 5067156528), (3808, 5021914059), (3836, 4985257752), (3888, 4918582494), (3996, 4785647832), (4077, 4690568736), (4131, 4629254112), (4144, 4614731838), (4228, 4523048424), (4284, 4463923608), (4374, 4372073328), (4384, 4362100533), (4403, 4343277024), (4536, 4215927852), (4658, 4105506384), (4662, 4101983856), (4832, 3957667371), (4896, 3905933157), (4932, 3877422696), (5032, 3800367396), (5069, 3772627488), (5103, 3747491424), (5134, 3724863408), (5328, 3589235874), (5436, 3517926552), (5508, 3471940584), (5587, 3422847456), (5661, 3378104352), (5712, 3347942706), (5754, 3323505168), (5832, 3279054996), (5994, 3190431888), (6048, 3161945889), (6216, 3076487892), (6342, 3015365616), (6426, 2975949072), (6561, 2914715552), (6576, 2908067022), (6804, 2810618568), (6987, 2737004256), (6993, 2734655904), (7248, 2638444914), (7344, 2603955438), (7398, 2584948464), (7548, 2533578264), (7672, 2492628876), (7701, 2483242272), (7776, 2459291247), (7992, 2392823916), (8154, 2345284368), (8262, 2314627056), (8288, 2307365919), (8456, 2261524212), (8568, 2231961804), (8631, 2215670112), (8748, 2186036664), (8806, 2171638512), (8991, 2126954592), (9072, 2107963926), (9316, 2052753192), (9324, 2050991928), (9513, 2010243744), (9639, 1983966048), (9864, 1938711348), (10064, 1900183698), (10138, 1886313744), (10206, 1873745712), (10268, 1862431704), (10656, 1794617937), (10872, 1758963276), (11016, 1735970292), (11097, 1723298976), (11174, 1711423728), (11322, 1689052176), (11424, 1673971353), (11508, 1661752584), (11664, 1639527498), (11988, 1595215944), (12231, 1563522912), (12393, 1543084704), (12432, 1538243946), (12684, 1507682808), (12852, 1487974536), (13122, 1457357776), (13152, 1454033511), (13209, 1447759008), (13608, 1405309284), (13974, 1368502128), (13986, 1367327952), (14496, 1319222457), (14688, 1301977719), (14796, 1292474232), (15096, 1266789132), (15207, 1257542496), (15309, 1249163808), (15344, 1246314438), (15402, 1241621136), (15984, 1196411958), (16303, 1173001824), (16308, 1172642184), (16524, 1157313528), (16761, 1140949152), (16912, 1130762106), (16983, 1126034784), (17136, 1115980902), (17262, 1107835056), (17496, 1093018332), (17612, 1085819256), (17969, 1064246688), (17982, 1063477296), (18144, 1053981963), (18632, 1026376596), (18648, 1025495964), (19026, 1005121872), (19278, 991983024), (19728, 969355674), (20128, 950091849), (20276, 943156872), (20412, 936872856), (20536, 931215852), (20687, 924418656), (20961, 912334752), (20979, 911551968), (21744, 879481638), (22032, 867985146), (22194, 861649488), (22348, 855711864), (22644, 844526088), (23016, 830876292), (23103, 827747424), (23328, 819763749), (23976, 797607972), (24462, 781761456), (24786, 771542352), (24864, 769121973), (25368, 753841404), (25704, 743987268), (25893, 738556704), (26244, 728678888), (26418, 723879504), (26973, 708984864), (27216, 702654642), (27948, 684251064), (27972, 683663976), (28539, 670081248), (28917, 661322016), (29592, 646237116), (30192, 633394566), (30414, 628771248), (30618, 624581904), (30688, 623157219), (30804, 620810568), (31968, 598205979), (32606, 586500912), (32616, 586321092), (33048, 578656764), (33291, 574432992), (33522, 570474576), (33824, 565381053), (33966, 563017392), (34272, 557990451), (34524, 553917528), (34992, 546509166), (35224, 542909628), (35483, 538946784), (35938, 532123344), (35964, 531738648), (36693, 521174304), (37179, 514361568), (37264, 513188298), (37296, 512747982), (38052, 502560936), (38556, 495991512), (39109, 488978208), (39456, 484677837), (39627, 482586336), (40552, 471578436), (40824, 468436428), (41072, 465607926), (41374, 462209328), (41922, 456167376), (41958, 455775984), (43488, 439740819), (44064, 433992573), (44388, 430824744), (44696, 427855932), (45288, 422263044), (45621, 419180832), (45927, 416387936), (46032, 415438146), (46206, 413873712), (47952, 398803986), (48909, 391000608), (48924, 390880728), (49572, 385771176), (50283, 380316384), (50736, 376920702), (50949, 375344928), (51408, 371993634), (51786, 369278352), (52488, 364339444), (52836, 361939752), (53907, 354748896), (53946, 354492432), (54432, 351327321), (55896, 342125532), (55944, 341831988), (57078, 335040624), (57834, 330661008), (59184, 323118558), (60384, 316697283), (60828, 314385624), (61236, 312290952), (61608, 310405284), (62061, 308139552), (62883, 304111584), (62937, 303850656), (65212, 293250456), (65232, 293160546), (66096, 289328382), (66582, 287216496), (67044, 285237288), (67932, 281508696), (69048, 276958764), (69309, 275915808), (69984, 273254583), (70448, 271454814), (70966, 269473392), (71876, 266061672), (71928, 265869324), (73386, 260587152), (74358, 257180784), (74528, 256594149), (74592, 256373991), (76104, 251280468), (77112, 247995756), (77679, 246185568), (78218, 244489104), (79254, 241293168), (80919, 236328288), (81104, 235789218), (81648, 234218214), (82144, 232803963), (82748, 231104664), (83844, 228083688), (83916, 227887992), (85617, 223360416), (86173, 221919264), (86751, 220440672), (88776, 215412372), (89392, 213927966), (90576, 211131522), (91242, 209590416), (91854, 208193968), (92064, 207719073), (92412, 206936856), (94979, 201343968), (95904, 199401993), (97818, 195500304), (97848, 195440364), (99144, 192885588), (99873, 191477664), (100566, 190158192), (101472, 188460351), (101898, 187672464), (102816, 185996817), (103572, 184639176), (104976, 182169722), (105672, 180969876), (106449, 179648928), (107814, 177374448), (107892, 177246216), (110079, 173724768), (111537, 171453856), (111792, 171062766), (111888, 170915994), (114156, 167520312), (115668, 165330504), (117327, 162992736), (118368, 161559279), (118881, 160862112), (121656, 157192812), (122472, 156145476), (123216, 155202642), (124122, 154069776), (125766, 152055792), (125874, 151925328), (130424, 146625228), (130464, 146580273), (132192, 144664191), (133164, 143608248), (134088, 142618644), (135864, 140754348), (136863, 139726944), (138096, 138479382), (138618, 137957904), (140896, 135727407), (141932, 134736696), (143752, 133030836), (143856, 132934662), (144809, 132059808), (146727, 130333536), (146772, 130293576), (148716, 128590392), (150849, 126772128), (152208, 125640234), (152847, 125114976), (154224, 123997878), (155358, 123092784), (156436, 122244552), (158508, 120646584), (161721, 118249632), (161838, 118164144), (162208, 117894609), (163296, 117109107), (165496, 115552332), (167688, 114041844), (167832, 113943996), (171234, 111680208), (172346, 110959632), (173502, 110220336), (177552, 107706186), (178784, 106963983), (181152, 105565761), (182484, 104795208), (183708, 104096984), (184824, 103468428), (186183, 102713184), (188649, 101370528), (188811, 101283552), (189958, 100671984), (195636, 97750152), (195696, 97720182), (198288, 96442794), (199746, 95738832), (201132, 95079096), (203796, 93836232), (207144, 92319588), (207927, 91971936), (209952, 91084861), (211344, 90484938), (212898, 89824464), (215628, 88687224), (215784, 88623108), (220158, 86862384), (223074, 85726928), (223584, 85531383), (223776, 85457997), (228312, 83760156), (231336, 82665252), (233037, 82061856), (234654, 81496368), (237762, 80431056), (242757, 78776096), (243312, 78596406), (244944, 78072738), (246432, 77601321), (248244, 77034888), (251532, 76027896), (251748, 75962664), (256851, 74453472), (258519, 73973088), (260253, 73480224), (260848, 73312614), (266328, 71804124), (268176, 71309322), (271728, 70377174), (273726, 69863472), (276192, 69239691), (277236, 68978952), (283864, 67368348), (284937, 67114656), (287504, 66515418), (287712, 66467331), (289618, 66029904), (293454, 65166768), (293544, 65146788), (297432, 64295196), (299619, 63825888), (301698, 63386064), (304416, 62820117), (305694, 62557488), (308448, 61998939), (310716, 61546392), (312872, 61122276), (317016, 60323292), (319347, 59882976), (323442, 59124816), (323676, 59082072), (330237, 57908256), (330992, 57776166), (335376, 57020922), (335664, 56971998), (342468, 55840104), (344692, 55479816), (347004, 55110168), (351679, 54377568), (351981, 54330912), (355104, 53853093), (356643, 53620704), (364968, 52397604), (367416, 52048492), (369648, 51734214), (372366, 51356592), (377298, 50685264), (377622, 50641776), (379916, 50335992), (391272, 48875076), (391392, 48860091), (396576, 48221397), (399492, 47869416), (402264, 47539548), (407592, 46918116), (410589, 46575648), (414288, 46159794), (415854, 45985968), (422688, 45242469), (425796, 44912232), (431256, 44343612), (431568, 44311554), (434427, 44019936), (440181, 43444512), (440316, 43431192), (446148, 42863464), (452547, 42257376), (456624, 41880078), (458541, 41704992), (462672, 41332626), (466074, 41030928), (469308, 40748184), (475524, 40215528), (485163, 39416544), (485514, 39388048), (486624, 39298203), (489888, 39036369), (496488, 38517444), (503064, 38013948), (503496, 37981332), (513702, 37226736), (517038, 36986544), (520506, 36740112), (521696, 36656307), (532656, 35902062), (536352, 35654661), (543456, 35188587), (547452, 34931736), (554472, 34489476), (558549, 34237728), (565947, 33790176), (566433, 33761184), (567728, 33684174), (569874, 33557328), (575008, 33257709), (579236, 33014952), (586908, 32583384), (587088, 32573394), (594864, 32147598), (599238, 31912944), (603211, 31702752), (603396, 31693032), (611388, 31278744), (621432, 30773196), (623781, 30657312), (625744, 30561138), (634032, 30161646), (638694, 29941488), (646884, 29562408), (647352, 29541036), (660474, 28954128), (661984, 28888083), (664853, 28763424), (670752, 28510461), (671328, 28485999), (684936, 27920052), (689384, 27739908), (694008, 27555084), (699111, 27353952), (703358, 27188784), (703962, 27165456), (713286, 26810352), (729936, 26198802), (734832, 26024246), (739296, 25867107), (744732, 25678296), (754596, 25342632), (755244, 25320888), (759832, 25167996), (765419, 24984288), (770553, 24817824), (775557, 24657696), (780759, 24493408), (782544, 24437538), (798984, 23934708), (804528, 23769774), (815184, 23459058), (821178, 23287824), (828576, 23079897), (831708, 22992984), (851592, 22456116), (854811, 22371552), (862512, 22171806), (863136, 22155777), (868854, 22009968), (880362, 21722256), (880632, 21715596), (892296, 21431732), (898857, 21275296), (905094, 21128688), (913248, 20940039), (917082, 20852496), (925344, 20666313), (932148, 20515464), (938616, 20374092), (951048, 20107764), (958041, 19960992), (970326, 19708272), (971028, 19694024), (990711, 19302752), (992976, 19258722), (1006128, 19006974), (1006992, 18990666), (1027404, 18613368), (1034076, 18493272), (1041012, 18370056), (1055037, 18125856), (1055943, 18110304), (1065312, 17951031), (1069929, 17873568), (1094904, 17465868), (1108944, 17244738), (1117098, 17118864), (1131894, 16895088), (1132866, 16880592), (1135456, 16842087), (1139748, 16778664), (1158472, 16507476), (1173816, 16291692), (1174176, 16286697), (1189728, 16073799), (1198476, 15956472), (1206422, 15851376), (1206792, 15846516), (1222776, 15639372), (1231767, 15525216), (1242864, 15386598), (1247562, 15328656), (1251488, 15280569), (1268064, 15080823), (1277388, 14970744), (1293768, 14781204), (1294704, 14770518), (1303281, 14673312), (1320543, 14481504), (1320948, 14477064), (1329706, 14381712), (1357641, 14085792), (1369872, 13960026), (1375623, 13901664), (1378768, 13869954), (1388016, 13777542), (1398222, 13676976), (1406716, 13594392), (1407924, 13582728), (1426572, 13405176), (1455489, 13138848), (1459872, 13099401), (1469664, 13012123), (1489464, 12839148), (1509192, 12671316), (1510488, 12660444), (1519664, 12583998), (1530838, 12492144), (1541106, 12408912), (1551114, 12328848), (1561518, 12246704), (1565088, 12218769), (1597968, 11967354), (1609056, 11884887), (1630368, 11729529), (1642356, 11643912), (1663416, 11496492), (1675647, 11412576), (1697841, 11263392), (1699299, 11253728), (1703184, 11228058), (1709622, 11185776), (1725024, 11085903), (1737708, 11004984), (1760724, 10861128), (1761264, 10857798), (1784592, 10715866), (1797714, 10637648), (1809633, 10567584), (1810188, 10564344), (1834164, 10426248), (1864296, 10257732), (1871343, 10219104), (1877232, 10187046), (1902096, 10053882), (1916082, 9980496), (1940652, 9854136), (1942056, 9847012), (1981422, 9651376), (1985952, 9629361), (1994559, 9587808), (2012256, 9503487), (2013984, 9495333), (2054808, 9306684), (2068152, 9246636), (2082024, 9185028), (2097333, 9117984), (2110074, 9062928), (2111886, 9055152), (2139858, 8936784), (2189808, 8732934), (2217888, 8622369), (2234196, 8559432), (2263788, 8447544), (2265732, 8440296), (2279496, 8389332), (2296257, 8328096), (2311659, 8272608), (2316944, 8253738), (2326671, 8219232), (2347632, 8145846), (2396952, 7978236), (2412844, 7925688), (2413584, 7923258), (2445552, 7819686), (2461753, 7768224), (2463534, 7762608), (2485728, 7693299), (2495124, 7664328), (2554776, 7485372), (2564433, 7457184), (2587536, 7390602), (2589408, 7385259), (2606562, 7336656), (2641086, 7240752), (2641896, 7238532), (2659412, 7190856), (2715282, 7042896), (2739744, 6980013), (2751246, 6950832), (2757536, 6934977), (2776032, 6888771), (2796444, 6838488), (2813432, 6797196), (2815848, 6791364), (2853144, 6702588), (2874123, 6653664), (2910978, 6569424), (2978928, 6419574), (3018384, 6335658), (3020976, 6330222), (3039328, 6291999), (3061676, 6246072), (3082212, 6204456), (3102228, 6164424), (3123036, 6123352), (3165111, 6041952), (3167829, 6036768), (3195936, 5983677), (3209787, 5957856), (3284712, 5821956), (3326832, 5748246), (3351294, 5706288), (3395682, 5631696), (3398598, 5626864), (3406368, 5614029), (3419244, 5592888), (3475416, 5502492), (3521448, 5430564), (3522528, 5428899), (3569184, 5357933), (3595428, 5318824), (3619266, 5283792), (3620376, 5282172), (3668328, 5213124), (3695301, 5175072), (3728592, 5128866), (3742686, 5109552), (3754464, 5093523), (3804192, 5026941), (3832164, 4990248), (3881304, 4927068), (3884112, 4923506), (3909843, 4891104), (3961629, 4827168), (3962844, 4825688), (3989118, 4793904), (4072923, 4695264), (4109616, 4653342), (4126869, 4633888), (4136304, 4623318), (4164048, 4592514), (4194666, 4558992), (4220148, 4531464), (4223772, 4527576), (4279716, 4468392), (4366467, 4379616)]