3770256667968

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:317

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 28, 32, 36, 37, 38, 42, 48, 49, 56, 57, 63, 64, 72, 73, 74, 76, 84, 96, 98, 111, 112, 114, 126, 133, 137, 144, 146, 147, 148, 152, 168, 171, 192, 196, 219, 222, 224, 228, 252, 259, 266, 274, 288, 292, 294, 296, 304, 333, 336, 342, 361, 392, 399, 411, 438, 441, 444, 448, 456, 504, 511, 518, 532, 548, 576, 584, 588, 592, 608, 657, 666, 672, 684, 703, 722, 777, 784, 798, 822, 876, 882, 888, 912, 931, 959, 1008, 1022, 1036, 1064, 1083, 1096, 1168, 1176, 1184, 1197, 1216, 1233, 1314, 1332, 1344, 1368, 1387, 1406, 1444, 1533, 1554, 1568, 1596, 1644, 1752, 1764, 1776, 1813, 1824, 1862, 1918, 2016, 2044, 2072, 2109, 2128, 2166, 2192, 2331, 2336, 2352, 2368, 2394, 2466, 2527, 2603, 2628, 2664, 2701, 2736, 2774, 2793, 2812, 2877, 2888, 3066, 3108, 3136, 3192, 3249, 3288, 3504, 3528, 3552, 3577, 3626, 3648, 3724, 3836, 4032, 4088, 4144, 4161, 4218, 4256, 4332, 4384, 4599, 4662, 4672, 4704, 4788, 4921, 4932, 5054, 5069, 5206, 5256, 5328, 5402, 5439, 5472, 5548, 5586, 5624, 5754, 5776, 6132, 6216, 6327, 6384, 6498, 6576, 6713, 7008, 7056, 7104, 7154, 7252, 7448, 7581, 7672, 7809, 8103, 8176, 8288, 8322, 8379, 8436, 8512, 8631, 8664, 8768, 9198, 9324, 9408, 9576, 9709, 9842, 9864, 10001, 10108, 10138, 10412, 10512, 10656, 10731, 10804, 10878, 10944, 11096, 11172, 11248, 11508, 11552, 12264, 12432, 12483, 12654, 12768, 12996, 13152, 13357, 13426, 14016, 14112, 14308, 14504, 14763, 14896, 15162, 15207, 15344, 15618, 16206, 16317, 16352, 16576, 16644, 16758, 16872, 17262, 17328, 17689, 18221, 18396, 18648, 18907, 19152, 19418, 19684, 19728, 20002, 20139, 20216, 20276, 20824, 21024, 21312, 21462, 21608, 21756, 22192, 22344, 22496, 22743, 23016, 23104, 23427, 24309, 24528, 24864, 24966, 25308, 25536, 25992, 26304, 26353, 26714, 26852, 28224, 28616, 29008, 29127, 29526, 29792, 30003, 30324, 30414, 30688, 31236, 32193, 32412, 32634, 32704, 33288, 33516, 33744, 34447, 34524, 34656, 35378, 35483, 36442, 36792, 37296, 37814, 38304, 38836, 39368, 39456, 40004, 40071, 40278, 40432, 40552, 41648, 42048, 42924, 43216, 43512, 44289, 44384, 44688, 44992, 45486, 45621, 46032, 46854, 48618, 49056, 49457, 49728, 49932, 50616, 51319, 51984, 52706, 53067, 53428, 53704, 54663, 56721, 57232, 58016, 58254, 59052, 59584, 60006, 60417, 60648, 60828, 61376, 62472, 64386, 64824, 65268, 66576, 67032, 67488, 67963, 68894, 69048, 69312, 70007, 70756, 70966, 72884, 73584, 74592, 75628, 76608, 77672, 78736, 78912, 79059, 80008, 80142, 80556, 80864, 81104, 83296, 85848, 86432, 87024, 87381, 88578, 88768, 89376, 90009, 90972, 91242, 92064, 93499, 93708, 96311, 97236, 98112, 98914, 99864, 101232, 102638, 103341, 103968, 105412, 106134, 106449, 106856, 107408, 109326, 113442, 114464, 116032, 116508, 118104, 120012, 120213, 120834, 121296, 121656, 124944, 127547, 128772, 129648, 130536, 132349, 133152, 134064, 134976, 135926, 137788, 138096, 140014, 141512, 141932, 145768, 147168, 148371, 149184, 151256, 153957, 155344, 157472, 158118, 159201, 160016, 160284, 161112, 161728, 162208, 163989, 166592, 170163, 171696, 172864, 174048, 174762, 177156, 178752, 180018, 181944, 182484, 184128, 184471, 186998, 187416, 190019, 192622, 194472, 197828, 199728, 202464, 203889, 205276, 206682, 207936, 210021, 210824, 212268, 212898, 213712, 214816, 218652, 226884, 228928, 233016, 236208, 237177, 240024, 240426, 241668, 242592, 243312, 248381, 249888, 255094, 257544, 259296, 261072, 264698, 266304, 268128, 271852, 275576, 276192, 280028, 280497, 283024, 283864, 288933, 291536, 294336, 296742, 302512, 307914, 310023, 310688, 314944, 316236, 318402, 319347, 320032, 320568, 322224, 324416, 327978, 340326, 343392, 346199, 348096, 349524, 354312, 359233, 360036, 363888, 364968, 368942, 370037, 373996, 374832, 380038, 382641, 385244, 388944, 395656, 397047, 399456, 404928, 407778, 410552, 413364, 420042, 421648, 424536, 425796, 427424, 429632, 437304, 445113, 453768, 461871, 466032, 472416, 474354, 480048, 480852, 483336, 485184, 486624, 490049, 496762, 499776, 510188, 515088, 518592, 522144, 529396, 536256, 543704, 551152, 552384, 553413, 560056, 560994, 566048, 567728, 570057, 577866, 583072, 593484, 605024, 611667, 615828, 620046, 621376, 630063, 632472, 636804, 638694, 640064, 641136, 644448, 654493, 655956, 674177, 680652, 686784, 692398, 699048, 708624, 718466, 720072, 727776, 729936, 737884, 740074, 745143, 747992, 749664, 760076, 765282, 770488, 777888, 791312, 794094, 798912, 815556, 821104, 826728, 840084, 841491, 843296, 849072, 851592, 854848, 866799, 874608, 890226, 907536, 923742, 932064, 944832, 948708, 960096, 961704, 966672, 973248, 975061, 980098, 993524, 1020376, 1030176, 1038597, 1044288, 1058792, 1077699, 1087408, 1102304, 1106826, 1110111, 1120112, 1121988, 1132096, 1135456, 1140114, 1147923, 1155732, 1166144, 1186968, 1191141, 1210048, 1223334, 1231656, 1240092, 1260126, 1264944, 1273608, 1277388, 1282272, 1288896, 1291297, 1308986, 1311912, 1330133, 1348354, 1361304, 1384796, 1398096, 1417248, 1436932, 1440144, 1455552, 1459872, 1470147, 1475768, 1480148, 1490286, 1495984, 1499328, 1520152, 1530564, 1540976, 1555776, 1582624, 1588188, 1631112, 1642208, 1653456, 1660239, 1680168, 1682982, 1686592, 1698144, 1703184, 1710171, 1733598, 1749216, 1780452, 1815072, 1829909, 1847484, 1864128, 1897416, 1920192, 1923408, 1933344, 1950122, 1960196, 1963479, 1987048, 2022531, 2040752, 2060352, 2077194, 2117584, 2155398, 2174816, 2204608, 2213652, 2220222, 2235429, 2240224, 2243976, 2270912, 2280228, 2295846, 2311464, 2373936, 2382282, 2423393, 2446668, 2463312, 2480184, 2514631, 2520252, 2529888, 2547216, 2554776, 2564544, 2582594, 2590259, 2617972, 2623824, 2660266, 2696708, 2722608, 2769592, 2796192, 2834496, 2873864, 2880288, 2919744, 2925183, 2940294, 2951536, 2960296, 2980572, 2991968, 3040304, 3061128, 3081952, 3115791, 3165248, 3176376, 3233097, 3262224, 3284416, 3306912, 3320478, 3330333, 3360336, 3365964, 3396288, 3406368, 3420342, 3467196, 3498432, 3560904, 3610361, 3630144, 3659818, 3694968, 3794832, 3846816, 3866688, 3873891, 3900244, 3920392, 3926958, 3974096, 3990399, 4045062, 4081504, 4154388, 4235168, 4310796, 4349632, 4410441, 4427304, 4440444, 4470858, 4480448, 4487952, 4560456, 4591692, 4622928, 4719239, 4747872, 4764564, 4846786, 4893336, 4926624, 4960368, 5029262, 5040504, 5059776, 5094432, 5109552, 5165188, 5180518, 5235944, 5247648, 5320532, 5393416, 5445216, 5489727, 5539184, 5592384, 5747728, 5760576, 5850366, 5880588, 5890437, 5903072, 5920592, 5961144, 5983936, 6067593, 6080608, 6122256, 6163904, 6231582, 6352752, 6466194, 6524448, 6613824, 6640956, 6660666, 6720672, 6731928, 6812736, 6825427, 6840684, 6934392, 7030703, 7121808, 7220722, 7270179, 7319636, 7389936, 7543893, 7589664, 7693632, 7747782, 7770777, 7800488, 7840784, 7853916, 7948192, 7980798, 8090124, 8163008, 8308776, 8470336, 8621592, 8775549, 8820882, 8854608, 8880888, 8941716, 8975904, 9120912, 9183384, 9245856, 9310931, 9438478, 9495744, 9529128, 9693572, 9786672, 9853248, 9920736, 10058524, 10081008, 10188864, 10219104, 10330376, 10361036, 10471888, 10495296, 10641064, 10786832, 10831083, 10890432, 10979454, 11078368, 11495456, 11621673, 11700732, 11761176, 11780874, 11806144, 11841184, 11922288, 11971197, 12135186, 12161216, 12244512, 12463164, 12705504, 12809363, 12932388, 13048896, 13281912, 13321332, 13441344, 13463856, 13650854, 13681368, 13868784, 14061406, 14157717, 14243616, 14441444, 14540358, 14639272, 14779872, 15087786, 15179328, 15495564, 15541554, 15600976, 15681568, 15707832, 15896384, 15961596, 16180248, 16469181, 16617552, 17243184, 17551098, 17641764, 17709216, 17761776, 17883432, 17951808, 18131813, 18241824, 18366768, 18491712, 18621862, 18876956, 19058256, 19387144, 19573344, 19841472, 20117048, 20162016, 20438208, 20476281, 20660752, 20722072, 20943776, 21092109, 21282128, 21573664, 21662166, 21810537, 21958908, 22156736, 22631679, 22990912, 23243346, 23312331, 23401464, 23522352, 23561748, 23682368, 23844576, 23942394, 24270372, 24489024, 24926328, 25272527, 25411008, 25618726, 25864776, 26563824, 26642664, 26927712, 27301708, 27362736, 27737568, 27932793, 28122812, 28315434, 28487232, 28882888, 29080716, 29278544, 29559744, 30175572, 30991128, 31083108, 31201952, 31363136, 31415664, 31923192, 32360496, 32493249, 32938362, 33235104, 34486368, 35102196, 35283528, 35418432, 35523552, 35766864, 36263626, 36483648, 36733536, 37243724, 37753912, 38116512, 38428089, 38774288, 39146688, 40234096, 40324032, 40952562, 41321504, 41444144, 41887552, 42184218, 42473151, 42564256, 43147328, 43324332, 43621074, 43917816, 45263358, 46486692, 46624662, 46802928, 47044704, 47123496, 47689152, 47777989, 47884788, 48540744, 49214921, 49852656, 50545054, 51237452, 51729552, 53127648, 53285328, 53855424, 54395439, 54603416, 54725472, 55475136, 55865586, 56245624, 56630868, 57765776, 58161432, 58557088, 60351144, 61428843, 61982256, 62166216, 62403904, 62831328, 63276327, 63846384, 64720992, 64986498, 65876724, 66470208, 68972736, 70204392, 70567056, 71047104, 71533728, 72527252, 73467072, 74487448, 75507824, 75817581, 76233024, 76856178, 77548576, 80468192, 81905124, 82643008, 82888288, 83798379, 84368436, 84946302, 85128512, 86648664, 87242148, 87835632, 89665541, 90526716, 92973384, 93249324, 93605856, 94089408, 94246992, 95555978, 95769576, 97081488, 98429842, 99705312, 101090108, 102474904, 103459104, 106255296, 106570656, 108790878, 109206832, 109450944, 111731172, 112491248, 113261736, 115284267, 115531552, 116322864, 117114176, 120702288, 122857686, 123964512, 124332432, 125662656, 126552654, 127692768, 129441984, 129972996, 131753448, 133583357, 140408784, 141134112, 143067456, 143333967, 145054504, 147644763, 148974896, 151015648, 151635162, 153712356, 155097152, 160936384, 163186317, 163810248, 165776576, 167596758, 168736872, 169892604, 173297328, 174484296, 175671264, 176907689, 179331082, 181053432, 185946768, 186498648, 187211712, 188493984, 191111956, 191539152, 194162976, 196859684, 199410624, 202180216, 204949808, 206918208, 213141312, 217581756, 218413664, 223462344, 224982496, 226523472, 227452743, 230568534, 231063104, 232645728, 241404576, 245715372, 247929024, 248664864, 253105308, 255385536, 259945992, 263506896, 267166714, 268996623, 280817568, 282268224, 286667934, 290109008, 295289526, 297949792, 302031296, 303270324, 307424712, 326372634, 327620496, 335193516, 337473744, 339785208, 344504447, 346594656, 348968592, 351342528, 353815378, 358662164, 362106864, 371893536, 372997296, 376987968, 382223912, 383078304, 388325952, 393719368, 400750071, 404360432, 409899616, 430001901, 435163512, 436827328, 442934289, 446924688, 449964992, 453046944, 454905486, 461137068, 465291456, 482809152, 491430744, 497329728, 506210616, 519891984, 527013792, 530723067, 534333428, 537993246, 561635136, 573335868, 580218016, 590579052, 595899584, 606540648, 614849424, 652745268, 655240992, 670387032, 674947488, 679570416, 689008894, 693189312, 697937184, 707630756, 717324328, 724213728, 743787072, 745994592, 764447824, 766156608, 787438736, 801500142, 806989869, 808720864, 819799232, 860003802, 870327024, 885868578, 893849376, 906093888, 909810972, 922274136, 935083499, 982861488, 1012421232, 1033513341, 1039783968, 1054027584, 1061446134, 1068666856, 1075986492, 1146671736, 1160436032, 1181158104, 1202250213, 1213081296, 1229698848, 1305490536, 1310481984, 1340774064, 1349894976, 1359140832, 1378017788, 1395874368, 1415261512, 1434648656, 1448427456, 1491989184, 1528895648, 1574877472, 1592169201, 1603000284, 1613979738, 1617441728, 1720007604, 1740654048, 1771737156, 1787698752, 1819621944, 1844548272, 1870166998, 1965722976, 2024842464, 2067026682, 2079567936, 2122892268, 2137333712, 2151972984, 2293343472, 2362316208, 2404500426, 2426162592, 2459397696, 2610981072, 2681548128, 2718281664, 2756035576, 2805250497, 2830523024, 2869297312, 3057791296, 3100540023, 3149754944, 3184338402, 3206000568, 3227959476, 3440015208, 3481308096, 3543474312, 3639243888, 3689096544, 3740333996, 3931445952, 4049684928, 4134053364, 4245784536, 4274667424, 4303945968, 4586686944, 4724632416, 4809000852, 4852325184, 5221962144, 5363096256, 5512071152, 5610500994, 5661046048, 5738594624, 6201080046, 6368676804, 6412001136, 6455918952, 6545584493, 6880030416, 7086948624, 7278487776, 7378193088, 7480667992, 8268106728, 8415751491, 8491569072, 8549334848, 8607891936, 9173373888, 9449264832, 9618001704, 10443924288, 11024142304, 11221001988, 11322092096, 12402160092, 12737353608, 12824002272, 12911837904, 13091168986, 13760060832, 14173897248, 14556975552, 14961335984, 16536213456, 16831502982, 16983138144, 17215783872, 19236003408, 19636753479, 22048284608, 22442003976, 24804320184, 25474707216, 25648004544, 25823675808, 26182337972, 27520121664, 28347794496, 29922671968, 33072426912, 33663005964, 33966276288, 38472006816, 39273506958, 44884007952, 49608640368, 50949414432, 51647351616, 52364675944, 58910260437, 59845343936, 66144853824, 67326011928, 76944013632, 78547013916, 89768015904, 99217280736, 101898828864, 104729351888, 117820520874, 134652023856, 157094027832, 179536031808, 198434561472, 209458703776, 235641041748, 269304047712, 314188055664, 418917407552, 471282083496, 538608095424, 628376111328, 942564166992, 1256752222656, 1885128333984, 3770256667968]

約数ペア:

[(1, 3770256667968), (2, 1885128333984), (3, 1256752222656), (4, 942564166992), (6, 628376111328), (7, 538608095424), (8, 471282083496), (9, 418917407552), (12, 314188055664), (14, 269304047712), (16, 235641041748), (18, 209458703776), (19, 198434561472), (21, 179536031808), (24, 157094027832), (28, 134652023856), (32, 117820520874), (36, 104729351888), (37, 101898828864), (38, 99217280736), (42, 89768015904), (48, 78547013916), (49, 76944013632), (56, 67326011928), (57, 66144853824), (63, 59845343936), (64, 58910260437), (72, 52364675944), (73, 51647351616), (74, 50949414432), (76, 49608640368), (84, 44884007952), (96, 39273506958), (98, 38472006816), (111, 33966276288), (112, 33663005964), (114, 33072426912), (126, 29922671968), (133, 28347794496), (137, 27520121664), (144, 26182337972), (146, 25823675808), (147, 25648004544), (148, 25474707216), (152, 24804320184), (168, 22442003976), (171, 22048284608), (192, 19636753479), (196, 19236003408), (219, 17215783872), (222, 16983138144), (224, 16831502982), (228, 16536213456), (252, 14961335984), (259, 14556975552), (266, 14173897248), (274, 13760060832), (288, 13091168986), (292, 12911837904), (294, 12824002272), (296, 12737353608), (304, 12402160092), (333, 11322092096), (336, 11221001988), (342, 11024142304), (361, 10443924288), (392, 9618001704), (399, 9449264832), (411, 9173373888), (438, 8607891936), (441, 8549334848), (444, 8491569072), (448, 8415751491), (456, 8268106728), (504, 7480667992), (511, 7378193088), (518, 7278487776), (532, 7086948624), (548, 6880030416), (576, 6545584493), (584, 6455918952), (588, 6412001136), (592, 6368676804), (608, 6201080046), (657, 5738594624), (666, 5661046048), (672, 5610500994), (684, 5512071152), (703, 5363096256), (722, 5221962144), (777, 4852325184), (784, 4809000852), (798, 4724632416), (822, 4586686944), (876, 4303945968), (882, 4274667424), (888, 4245784536), (912, 4134053364), (931, 4049684928), (959, 3931445952), (1008, 3740333996), (1022, 3689096544), (1036, 3639243888), (1064, 3543474312), (1083, 3481308096), (1096, 3440015208), (1168, 3227959476), (1176, 3206000568), (1184, 3184338402), (1197, 3149754944), (1216, 3100540023), (1233, 3057791296), (1314, 2869297312), (1332, 2830523024), (1344, 2805250497), (1368, 2756035576), (1387, 2718281664), (1406, 2681548128), (1444, 2610981072), (1533, 2459397696), (1554, 2426162592), (1568, 2404500426), (1596, 2362316208), (1644, 2293343472), (1752, 2151972984), (1764, 2137333712), (1776, 2122892268), (1813, 2079567936), (1824, 2067026682), (1862, 2024842464), (1918, 1965722976), (2016, 1870166998), (2044, 1844548272), (2072, 1819621944), (2109, 1787698752), (2128, 1771737156), (2166, 1740654048), (2192, 1720007604), (2331, 1617441728), (2336, 1613979738), (2352, 1603000284), (2368, 1592169201), (2394, 1574877472), (2466, 1528895648), (2527, 1491989184), (2603, 1448427456), (2628, 1434648656), (2664, 1415261512), (2701, 1395874368), (2736, 1378017788), (2774, 1359140832), (2793, 1349894976), (2812, 1340774064), (2877, 1310481984), (2888, 1305490536), (3066, 1229698848), (3108, 1213081296), (3136, 1202250213), (3192, 1181158104), (3249, 1160436032), (3288, 1146671736), (3504, 1075986492), (3528, 1068666856), (3552, 1061446134), (3577, 1054027584), (3626, 1039783968), (3648, 1033513341), (3724, 1012421232), (3836, 982861488), (4032, 935083499), (4088, 922274136), (4144, 909810972), (4161, 906093888), (4218, 893849376), (4256, 885868578), (4332, 870327024), (4384, 860003802), (4599, 819799232), (4662, 808720864), (4672, 806989869), (4704, 801500142), (4788, 787438736), (4921, 766156608), (4932, 764447824), (5054, 745994592), (5069, 743787072), (5206, 724213728), (5256, 717324328), (5328, 707630756), (5402, 697937184), (5439, 693189312), (5472, 689008894), (5548, 679570416), (5586, 674947488), (5624, 670387032), (5754, 655240992), (5776, 652745268), (6132, 614849424), (6216, 606540648), (6327, 595899584), (6384, 590579052), (6498, 580218016), (6576, 573335868), (6713, 561635136), (7008, 537993246), (7056, 534333428), (7104, 530723067), (7154, 527013792), (7252, 519891984), (7448, 506210616), (7581, 497329728), (7672, 491430744), (7809, 482809152), (8103, 465291456), (8176, 461137068), (8288, 454905486), (8322, 453046944), (8379, 449964992), (8436, 446924688), (8512, 442934289), (8631, 436827328), (8664, 435163512), (8768, 430001901), (9198, 409899616), (9324, 404360432), (9408, 400750071), (9576, 393719368), (9709, 388325952), (9842, 383078304), (9864, 382223912), (10001, 376987968), (10108, 372997296), (10138, 371893536), (10412, 362106864), (10512, 358662164), (10656, 353815378), (10731, 351342528), (10804, 348968592), (10878, 346594656), (10944, 344504447), (11096, 339785208), (11172, 337473744), (11248, 335193516), (11508, 327620496), (11552, 326372634), (12264, 307424712), (12432, 303270324), (12483, 302031296), (12654, 297949792), (12768, 295289526), (12996, 290109008), (13152, 286667934), (13357, 282268224), (13426, 280817568), (14016, 268996623), (14112, 267166714), (14308, 263506896), (14504, 259945992), (14763, 255385536), (14896, 253105308), (15162, 248664864), (15207, 247929024), (15344, 245715372), (15618, 241404576), (16206, 232645728), (16317, 231063104), (16352, 230568534), (16576, 227452743), (16644, 226523472), (16758, 224982496), (16872, 223462344), (17262, 218413664), (17328, 217581756), (17689, 213141312), (18221, 206918208), (18396, 204949808), (18648, 202180216), (18907, 199410624), (19152, 196859684), (19418, 194162976), (19684, 191539152), (19728, 191111956), (20002, 188493984), (20139, 187211712), (20216, 186498648), (20276, 185946768), (20824, 181053432), (21024, 179331082), (21312, 176907689), (21462, 175671264), (21608, 174484296), (21756, 173297328), (22192, 169892604), (22344, 168736872), (22496, 167596758), (22743, 165776576), (23016, 163810248), (23104, 163186317), (23427, 160936384), (24309, 155097152), (24528, 153712356), (24864, 151635162), (24966, 151015648), (25308, 148974896), (25536, 147644763), (25992, 145054504), (26304, 143333967), (26353, 143067456), (26714, 141134112), (26852, 140408784), (28224, 133583357), (28616, 131753448), (29008, 129972996), (29127, 129441984), (29526, 127692768), (29792, 126552654), (30003, 125662656), (30324, 124332432), (30414, 123964512), (30688, 122857686), (31236, 120702288), (32193, 117114176), (32412, 116322864), (32634, 115531552), (32704, 115284267), (33288, 113261736), (33516, 112491248), (33744, 111731172), (34447, 109450944), (34524, 109206832), (34656, 108790878), (35378, 106570656), (35483, 106255296), (36442, 103459104), (36792, 102474904), (37296, 101090108), (37814, 99705312), (38304, 98429842), (38836, 97081488), (39368, 95769576), (39456, 95555978), (40004, 94246992), (40071, 94089408), (40278, 93605856), (40432, 93249324), (40552, 92973384), (41648, 90526716), (42048, 89665541), (42924, 87835632), (43216, 87242148), (43512, 86648664), (44289, 85128512), (44384, 84946302), (44688, 84368436), (44992, 83798379), (45486, 82888288), (45621, 82643008), (46032, 81905124), (46854, 80468192), (48618, 77548576), (49056, 76856178), (49457, 76233024), (49728, 75817581), (49932, 75507824), (50616, 74487448), (51319, 73467072), (51984, 72527252), (52706, 71533728), (53067, 71047104), (53428, 70567056), (53704, 70204392), (54663, 68972736), (56721, 66470208), (57232, 65876724), (58016, 64986498), (58254, 64720992), (59052, 63846384), (59584, 63276327), (60006, 62831328), (60417, 62403904), (60648, 62166216), (60828, 61982256), (61376, 61428843), (62472, 60351144), (64386, 58557088), (64824, 58161432), (65268, 57765776), (66576, 56630868), (67032, 56245624), (67488, 55865586), (67963, 55475136), (68894, 54725472), (69048, 54603416), (69312, 54395439), (70007, 53855424), (70756, 53285328), (70966, 53127648), (72884, 51729552), (73584, 51237452), (74592, 50545054), (75628, 49852656), (76608, 49214921), (77672, 48540744), (78736, 47884788), (78912, 47777989), (79059, 47689152), (80008, 47123496), (80142, 47044704), (80556, 46802928), (80864, 46624662), (81104, 46486692), (83296, 45263358), (85848, 43917816), (86432, 43621074), (87024, 43324332), (87381, 43147328), (88578, 42564256), (88768, 42473151), (89376, 42184218), (90009, 41887552), (90972, 41444144), (91242, 41321504), (92064, 40952562), (93499, 40324032), (93708, 40234096), (96311, 39146688), (97236, 38774288), (98112, 38428089), (98914, 38116512), (99864, 37753912), (101232, 37243724), (102638, 36733536), (103341, 36483648), (103968, 36263626), (105412, 35766864), (106134, 35523552), (106449, 35418432), (106856, 35283528), (107408, 35102196), (109326, 34486368), (113442, 33235104), (114464, 32938362), (116032, 32493249), (116508, 32360496), (118104, 31923192), (120012, 31415664), (120213, 31363136), (120834, 31201952), (121296, 31083108), (121656, 30991128), (124944, 30175572), (127547, 29559744), (128772, 29278544), (129648, 29080716), (130536, 28882888), (132349, 28487232), (133152, 28315434), (134064, 28122812), (134976, 27932793), (135926, 27737568), (137788, 27362736), (138096, 27301708), (140014, 26927712), (141512, 26642664), (141932, 26563824), (145768, 25864776), (147168, 25618726), (148371, 25411008), (149184, 25272527), (151256, 24926328), (153957, 24489024), (155344, 24270372), (157472, 23942394), (158118, 23844576), (159201, 23682368), (160016, 23561748), (160284, 23522352), (161112, 23401464), (161728, 23312331), (162208, 23243346), (163989, 22990912), (166592, 22631679), (170163, 22156736), (171696, 21958908), (172864, 21810537), (174048, 21662166), (174762, 21573664), (177156, 21282128), (178752, 21092109), (180018, 20943776), (181944, 20722072), (182484, 20660752), (184128, 20476281), (184471, 20438208), (186998, 20162016), (187416, 20117048), (190019, 19841472), (192622, 19573344), (194472, 19387144), (197828, 19058256), (199728, 18876956), (202464, 18621862), (203889, 18491712), (205276, 18366768), (206682, 18241824), (207936, 18131813), (210021, 17951808), (210824, 17883432), (212268, 17761776), (212898, 17709216), (213712, 17641764), (214816, 17551098), (218652, 17243184), (226884, 16617552), (228928, 16469181), (233016, 16180248), (236208, 15961596), (237177, 15896384), (240024, 15707832), (240426, 15681568), (241668, 15600976), (242592, 15541554), (243312, 15495564), (248381, 15179328), (249888, 15087786), (255094, 14779872), (257544, 14639272), (259296, 14540358), (261072, 14441444), (264698, 14243616), (266304, 14157717), (268128, 14061406), (271852, 13868784), (275576, 13681368), (276192, 13650854), (280028, 13463856), (280497, 13441344), (283024, 13321332), (283864, 13281912), (288933, 13048896), (291536, 12932388), (294336, 12809363), (296742, 12705504), (302512, 12463164), (307914, 12244512), (310023, 12161216), (310688, 12135186), (314944, 11971197), (316236, 11922288), (318402, 11841184), (319347, 11806144), (320032, 11780874), (320568, 11761176), (322224, 11700732), (324416, 11621673), (327978, 11495456), (340326, 11078368), (343392, 10979454), (346199, 10890432), (348096, 10831083), (349524, 10786832), (354312, 10641064), (359233, 10495296), (360036, 10471888), (363888, 10361036), (364968, 10330376), (368942, 10219104), (370037, 10188864), (373996, 10081008), (374832, 10058524), (380038, 9920736), (382641, 9853248), (385244, 9786672), (388944, 9693572), (395656, 9529128), (397047, 9495744), (399456, 9438478), (404928, 9310931), (407778, 9245856), (410552, 9183384), (413364, 9120912), (420042, 8975904), (421648, 8941716), (424536, 8880888), (425796, 8854608), (427424, 8820882), (429632, 8775549), (437304, 8621592), (445113, 8470336), (453768, 8308776), (461871, 8163008), (466032, 8090124), (472416, 7980798), (474354, 7948192), (480048, 7853916), (480852, 7840784), (483336, 7800488), (485184, 7770777), (486624, 7747782), (490049, 7693632), (496762, 7589664), (499776, 7543893), (510188, 7389936), (515088, 7319636), (518592, 7270179), (522144, 7220722), (529396, 7121808), (536256, 7030703), (543704, 6934392), (551152, 6840684), (552384, 6825427), (553413, 6812736), (560056, 6731928), (560994, 6720672), (566048, 6660666), (567728, 6640956), (570057, 6613824), (577866, 6524448), (583072, 6466194), (593484, 6352752), (605024, 6231582), (611667, 6163904), (615828, 6122256), (620046, 6080608), (621376, 6067593), (630063, 5983936), (632472, 5961144), (636804, 5920592), (638694, 5903072), (640064, 5890437), (641136, 5880588), (644448, 5850366), (654493, 5760576), (655956, 5747728), (674177, 5592384), (680652, 5539184), (686784, 5489727), (692398, 5445216), (699048, 5393416), (708624, 5320532), (718466, 5247648), (720072, 5235944), (727776, 5180518), (729936, 5165188), (737884, 5109552), (740074, 5094432), (745143, 5059776), (747992, 5040504), (749664, 5029262), (760076, 4960368), (765282, 4926624), (770488, 4893336), (777888, 4846786), (791312, 4764564), (794094, 4747872), (798912, 4719239), (815556, 4622928), (821104, 4591692), (826728, 4560456), (840084, 4487952), (841491, 4480448), (843296, 4470858), (849072, 4440444), (851592, 4427304), (854848, 4410441), (866799, 4349632), (874608, 4310796), (890226, 4235168), (907536, 4154388), (923742, 4081504), (932064, 4045062), (944832, 3990399), (948708, 3974096), (960096, 3926958), (961704, 3920392), (966672, 3900244), (973248, 3873891), (975061, 3866688), (980098, 3846816), (993524, 3794832), (1020376, 3694968), (1030176, 3659818), (1038597, 3630144), (1044288, 3610361), (1058792, 3560904), (1077699, 3498432), (1087408, 3467196), (1102304, 3420342), (1106826, 3406368), (1110111, 3396288), (1120112, 3365964), (1121988, 3360336), (1132096, 3330333), (1135456, 3320478), (1140114, 3306912), (1147923, 3284416), (1155732, 3262224), (1166144, 3233097), (1186968, 3176376), (1191141, 3165248), (1210048, 3115791), (1223334, 3081952), (1231656, 3061128), (1240092, 3040304), (1260126, 2991968), (1264944, 2980572), (1273608, 2960296), (1277388, 2951536), (1282272, 2940294), (1288896, 2925183), (1291297, 2919744), (1308986, 2880288), (1311912, 2873864), (1330133, 2834496), (1348354, 2796192), (1361304, 2769592), (1384796, 2722608), (1398096, 2696708), (1417248, 2660266), (1436932, 2623824), (1440144, 2617972), (1455552, 2590259), (1459872, 2582594), (1470147, 2564544), (1475768, 2554776), (1480148, 2547216), (1490286, 2529888), (1495984, 2520252), (1499328, 2514631), (1520152, 2480184), (1530564, 2463312), (1540976, 2446668), (1555776, 2423393), (1582624, 2382282), (1588188, 2373936), (1631112, 2311464), (1642208, 2295846), (1653456, 2280228), (1660239, 2270912), (1680168, 2243976), (1682982, 2240224), (1686592, 2235429), (1698144, 2220222), (1703184, 2213652), (1710171, 2204608), (1733598, 2174816), (1749216, 2155398), (1780452, 2117584), (1815072, 2077194), (1829909, 2060352), (1847484, 2040752), (1864128, 2022531), (1897416, 1987048), (1920192, 1963479), (1923408, 1960196), (1933344, 1950122)]