212323591872

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:164

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 32, 36, 37, 38, 41, 42, 48, 49, 54, 56, 57, 58, 63, 64, 72, 74, 76, 81, 82, 84, 87, 96, 98, 108, 111, 112, 114, 116, 123, 126, 133, 144, 147, 148, 152, 162, 164, 168, 171, 174, 189, 192, 196, 203, 216, 222, 224, 228, 232, 246, 252, 259, 261, 266, 287, 288, 294, 296, 304, 324, 328, 333, 336, 342, 348, 369, 378, 392, 399, 406, 432, 441, 444, 448, 456, 464, 492, 504, 513, 518, 522, 532, 551, 567, 574, 576, 588, 592, 608, 609, 648, 656, 666, 672, 684, 696, 703, 738, 756, 777, 779, 783, 784, 798, 812, 861, 864, 882, 888, 912, 928, 931, 984, 999, 1008, 1026, 1036, 1044, 1064, 1073, 1102, 1107, 1134, 1148, 1176, 1184, 1189, 1197, 1216, 1218, 1296, 1312, 1323, 1332, 1344, 1368, 1392, 1406, 1421, 1476, 1512, 1517, 1539, 1554, 1558, 1566, 1568, 1596, 1624, 1653, 1722, 1728, 1764, 1776, 1813, 1824, 1827, 1856, 1862, 1968, 1998, 2009, 2016, 2052, 2072, 2088, 2109, 2128, 2146, 2204, 2214, 2268, 2296, 2331, 2337, 2349, 2352, 2368, 2378, 2394, 2436, 2583, 2592, 2624, 2646, 2664, 2736, 2784, 2793, 2812, 2842, 2952, 2997, 3024, 3034, 3078, 3108, 3116, 3132, 3136, 3192, 3219, 3248, 3306, 3321, 3444, 3528, 3552, 3567, 3591, 3626, 3648, 3654, 3724, 3857, 3936, 3969, 3996, 4018, 4032, 4104, 4144, 4176, 4218, 4256, 4263, 4292, 4408, 4428, 4536, 4551, 4592, 4662, 4674, 4698, 4704, 4756, 4788, 4872, 4921, 4959, 5166, 5184, 5292, 5328, 5439, 5453, 5472, 5481, 5568, 5586, 5624, 5684, 5904, 5994, 6027, 6048, 6068, 6156, 6216, 6232, 6264, 6327, 6384, 6438, 6496, 6612, 6642, 6888, 6993, 7011, 7056, 7104, 7134, 7182, 7252, 7308, 7448, 7511, 7714, 7749, 7872, 7938, 7992, 8036, 8208, 8288, 8323, 8352, 8379, 8436, 8512, 8526, 8584, 8816, 8856, 9072, 9102, 9184, 9324, 9348, 9396, 9408, 9512, 9576, 9657, 9744, 9842, 9918, 10332, 10584, 10619, 10656, 10701, 10773, 10878, 10906, 10944, 10962, 11172, 11248, 11368, 11571, 11808, 11988, 12054, 12096, 12136, 12312, 12432, 12464, 12528, 12654, 12768, 12789, 12876, 12992, 13224, 13284, 13653, 13776, 13986, 14022, 14112, 14268, 14364, 14504, 14616, 14763, 14877, 14896, 15022, 15428, 15498, 15876, 15984, 16072, 16317, 16359, 16416, 16443, 16576, 16646, 16704, 16758, 16872, 17052, 17168, 17632, 17712, 18081, 18144, 18204, 18368, 18648, 18696, 18792, 18981, 19024, 19152, 19314, 19488, 19684, 19836, 20387, 20664, 20979, 21033, 21168, 21238, 21312, 21402, 21546, 21756, 21812, 21924, 22344, 22496, 22533, 22591, 22736, 23142, 23247, 23616, 23976, 24108, 24272, 24624, 24864, 24928, 24969, 25056, 25137, 25308, 25536, 25578, 25752, 26448, 26568, 26999, 27306, 27552, 27972, 28044, 28224, 28536, 28728, 28823, 28971, 29008, 29232, 29526, 29754, 29792, 30044, 30856, 30996, 31752, 31857, 31968, 32103, 32144, 32634, 32718, 32832, 32886, 33292, 33516, 33744, 34104, 34336, 34447, 34713, 35264, 35424, 36162, 36288, 36408, 37296, 37392, 37584, 37962, 38048, 38171, 38304, 38367, 38628, 38976, 39368, 39672, 40774, 40959, 41328, 41958, 42066, 42336, 42476, 42804, 43092, 43512, 43624, 43848, 43993, 44289, 44631, 44688, 44992, 45066, 45182, 45472, 46284, 46494, 47952, 48216, 48544, 48951, 49077, 49248, 49728, 49856, 49938, 50112, 50274, 50616, 51156, 51504, 52577, 52896, 53136, 53998, 54243, 54612, 55104, 55944, 56088, 56943, 57072, 57456, 57646, 57942, 58016, 58261, 58464, 59052, 59508, 59584, 60088, 61161, 61712, 61992, 63099, 63504, 63714, 63936, 64206, 64288, 65268, 65436, 65772, 66584, 67032, 67488, 67599, 67773, 68208, 68672, 68894, 69426, 70848, 72324, 72816, 74333, 74592, 74784, 74907, 75168, 75411, 75924, 76096, 76342, 76608, 76734, 77256, 78736, 79344, 80997, 81548, 81918, 82656, 83916, 84132, 84672, 84952, 85608, 86184, 86469, 86913, 87024, 87248, 87696, 87986, 88578, 89262, 89376, 90132, 90364, 90944, 92568, 92988, 95571, 95904, 96309, 96432, 97088, 97902, 98154, 98496, 99876, 100548, 101232, 102312, 103008, 103341, 104139, 105154, 105792, 106272, 107996, 108486, 109224, 111888, 112176, 113886, 114144, 114513, 114912, 115101, 115292, 115884, 116032, 116522, 116928, 118104, 119016, 120176, 122322, 122877, 123424, 123984, 126198, 127008, 127428, 128412, 128576, 130536, 130872, 131544, 131979, 132867, 133168, 134064, 134976, 135198, 135546, 136416, 137788, 138852, 142709, 144648, 145632, 146853, 147231, 148666, 149184, 149568, 149814, 150336, 150822, 151848, 152684, 153468, 154512, 157472, 157731, 158137, 158688, 161994, 162729, 163096, 163836, 165312, 167832, 168264, 169904, 171216, 172368, 172938, 173826, 174048, 174496, 174783, 175392, 175972, 177156, 178524, 178752, 180264, 180728, 183483, 185136, 185976, 191142, 191808, 192618, 192864, 195804, 196308, 199752, 201096, 201761, 202464, 202797, 203319, 204624, 206016, 206682, 208278, 210308, 212544, 215992, 216972, 218448, 222999, 223776, 224352, 224721, 227772, 228288, 229026, 229824, 230202, 230584, 231768, 233044, 236208, 238032, 240352, 242991, 244644, 245754, 246848, 247968, 252396, 254016, 254856, 256824, 259407, 261072, 261744, 263088, 263958, 265734, 266336, 268128, 270396, 271092, 272832, 275576, 277704, 285418, 286713, 289296, 291264, 293706, 294462, 297332, 299628, 301644, 303696, 305368, 306936, 307951, 309024, 310023, 312417, 314944, 315462, 316274, 317376, 323988, 325458, 326192, 327672, 335664, 336528, 339808, 342432, 343539, 344736, 345876, 347652, 348096, 348992, 349566, 350784, 351944, 354312, 357048, 360528, 361456, 366966, 370272, 371952, 382284, 385236, 385728, 391608, 392616, 395937, 398601, 399504, 402192, 403522, 404928, 405594, 406638, 409248, 413364, 416556, 420616, 428127, 431984, 433944, 436896, 441693, 445998, 447552, 448704, 449442, 455544, 458052, 460404, 461168, 463536, 466088, 472416, 473193, 474411, 476064, 480704, 485982, 489288, 491508, 495936, 504792, 509712, 513648, 518814, 522144, 523488, 524349, 526176, 527916, 531468, 532672, 536256, 540792, 542184, 550449, 551152, 555408, 570836, 573426, 578592, 587412, 588924, 594664, 599256, 603288, 605283, 607392, 608391, 609957, 610736, 613872, 615902, 618048, 620046, 624834, 630924, 632548, 647976, 650916, 652384, 655344, 668997, 671328, 673056, 674163, 679616, 684864, 687078, 689472, 691752, 695304, 699132, 703888, 708624, 714096, 721056, 722912, 728973, 733932, 740544, 743904, 764568, 770472, 778221, 783216, 785232, 791874, 797202, 799008, 804384, 807044, 811188, 813276, 818496, 826728, 833112, 835867, 841232, 856254, 860139, 863968, 867888, 873792, 883386, 891996, 898884, 911088, 916104, 920808, 922336, 923853, 927072, 930069, 932176, 944832, 946386, 948822, 952128, 971964, 978576, 983016, 998963, 1009584, 1019424, 1027296, 1030617, 1037628, 1044288, 1046976, 1048698, 1052352, 1055832, 1062936, 1081584, 1084368, 1100898, 1102304, 1106959, 1110816, 1141672, 1146852, 1157184, 1174824, 1177848, 1187811, 1189328, 1198512, 1206576, 1210566, 1214784, 1216782, 1219914, 1221472, 1227744, 1231804, 1240092, 1249668, 1261848, 1265096, 1284381, 1295952, 1301832, 1304768, 1310688, 1337994, 1342656, 1346112, 1348326, 1374156, 1383504, 1390608, 1398264, 1407776, 1412327, 1417248, 1419579, 1423233, 1428192, 1442112, 1445824, 1457946, 1467864, 1487808, 1529136, 1540944, 1556442, 1566432, 1570464, 1573047, 1583748, 1594404, 1598016, 1608768, 1614088, 1622376, 1626552, 1651347, 1653456, 1666224, 1671734, 1682464, 1712508, 1720278, 1727936, 1735776, 1766772, 1783992, 1797768, 1815849, 1822176, 1829871, 1832208, 1841616, 1844672, 1847706, 1854144, 1860138, 1864352, 1892772, 1897644, 1943928, 1957152, 1966032, 1997926, 2006991, 2019168, 2038848, 2054592, 2061234, 2075256, 2097396, 2111664, 2125872, 2155657, 2163168, 2168736, 2186919, 2201796, 2204608, 2213918, 2221632, 2283344, 2293704, 2334663, 2349648, 2355696, 2375622, 2378656, 2397024, 2413152, 2421132, 2433564, 2439828, 2442944, 2455488, 2463608, 2480184, 2499336, 2507601, 2523696, 2530192, 2568762, 2591904, 2603664, 2621376, 2675988, 2696652, 2748312, 2767008, 2771559, 2781216, 2790207, 2796528, 2815552, 2824654, 2834496, 2839158, 2846466, 2856384, 2915892, 2935728, 2996889, 3058272, 3081888, 3091851, 3112884, 3132864, 3140928, 3146094, 3167496, 3188808, 3228176, 3244752, 3253104, 3302694, 3306912, 3320877, 3332448, 3343468, 3364928, 3425016, 3440556, 3471552, 3533544, 3563433, 3567984, 3595536, 3631698, 3644352, 3659742, 3664416, 3683232, 3695412, 3720276, 3728704, 3785544, 3795288, 3853143, 3887856, 3914304, 3932064, 3995852, 4013982, 4038336, 4122468, 4150512, 4194792, 4223328, 4236981, 4251744, 4258737, 4269699, 4311314, 4326336, 4337472, 4373838, 4403592, 4427836, 4566688, 4587408, 4669326, 4699296, 4711392, 4719141, 4751244, 4757312, 4794048, 4826304, 4842264, 4867128, 4879656, 4927216, 4960368, 4998672, 5015202, 5047392, 5060384, 5137524, 5183808, 5207328, 5351976, 5393304, 5447547, 5496624, 5534016, 5543118, 5562432, 5580414, 5593056, 5649308, 5678316, 5692932, 5831784, 5851069, 5871456, 5993778, 6020973, 6116544, 6163776, 6183702, 6225768, 6292188, 6334992, 6377616, 6456352, 6466971, 6489504, 6506208, 6605388, 6613824, 6641754, 6664896, 6686936, 6850032, 6881112, 7067088, 7126866, 7135968, 7191072, 7263396, 7319484, 7328832, 7366464, 7390824, 7440552, 7522803, 7571088, 7590576, 7706286, 7775712, 7864128, 7991704, 8027964, 8244936, 8301024, 8314677, 8389584, 8446656, 8473962, 8503488, 8517474, 8539398, 8622628, 8747676, 8807184, 8855672, 8990667, 9133376, 9174816, 9338652, 9398592, 9422784, 9438282, 9502488, 9684528, 9734256, 9759312, 9854432, 9920736, 9962631, 9997344, 10030404, 10094784, 10120768, 10275048, 10414656, 10703952, 10786608, 10895094, 10993248, 11086236, 11160828, 11186112, 11298616, 11356632, 11385864, 11559429, 11663568, 11702138, 11742912, 11987556, 12041946, 12367404, 12451536, 12584376, 12669984, 12710943, 12755232, 12809097, 12912704, 12933942, 12979008, 13012416, 13210776, 13283508, 13373872, 13700064, 13762224, 14134176, 14253732, 14271936, 14382144, 14526792, 14638968, 14781648, 14881104, 15045606, 15142176, 15181152, 15412572, 15551424, 15983408, 16055928, 16342641, 16489872, 16602048, 16629354, 16779168, 16947924, 17034948, 17078796, 17245256, 17495352, 17553207, 17614368, 17711344, 17981334, 18349632, 18677304, 18876564, 19004976, 19369056, 19400913, 19468512, 19518624, 19708864, 19841472, 19925262, 19994688, 20060808, 20550096, 21407904, 21573216, 21790188, 21986496, 22172472, 22321656, 22568409, 22597232, 22713264, 22771728, 23118858, 23327136, 23404276, 23975112, 24083892, 24734808, 24903072, 24944031, 25168752, 25339968, 25421886, 25510464, 25618194, 25867884, 26421552, 26567016, 26747744, 26972001, 27400128, 27524448, 28268352, 28507464, 29053584, 29277936, 29563296, 29762208, 29887893, 30091212, 30284352, 30362304, 30825144, 31966816, 32111856, 32685282, 32979744, 33258708, 33558336, 33895848, 34069896, 34157592, 34490512, 34990704, 35106414, 35228736, 35422688, 35962668, 37354608, 37753128, 38009952, 38132829, 38738112, 38801826, 38937024, 39037248, 39850524, 40121616, 40957483, 41100192, 42815808, 43146432, 43580376, 44344944, 44643312, 45136818, 45194464, 45426528, 45543456, 46237716, 46654272, 46808552, 47950224, 48167784, 49469616, 49806144, 49888062, 50337504, 50843772, 51236388, 51735768, 52659621, 52843104, 53134032, 53495488, 53944002, 55048896, 57014928, 58107168, 58202739, 58555872, 59126592, 59524416, 59775786, 60182424, 61650288, 63933632, 64223712, 65370564, 65959488, 66517416, 67705227, 67791696, 68139792, 68315184, 68981024, 69981408, 70212828, 70845376, 71925336, 74709216, 75506256, 76019904, 76265658, 77603652, 79701048, 80243232, 80916003, 81914966, 82200384, 87160752, 88689888, 89286624, 89663679, 90273636, 90388928, 90853056, 91086912, 92475432, 93617104, 95900448, 96335568, 98939232, 99776124, 100675008, 101687544, 102472776, 103471536, 105319242, 105686208, 106268064, 107888004, 114029856, 114398487, 116214336, 116405478, 117111744, 119551572, 120364848, 122872449, 123300576, 128447424, 130741128, 133034832, 135410454, 135583392, 136279584, 136630368, 137962048, 139962816, 140425656, 143850672, 149418432, 151012512, 152531316, 155207304, 157978863, 159402096, 160486464, 161832006, 163829932, 174321504, 174608217, 177379776, 178573248, 179327358, 180547272, 184950864, 187234208, 191800896, 192671136, 197878464, 199552248, 203375088, 204945552, 206943072, 210638484, 212536128, 215776008, 228059712, 228796974, 232810956, 239103144, 240729696, 245744898, 246601152, 261482256, 266069664, 270820908, 271166784, 272559168, 273260736, 280851312, 287701344, 302025024, 305062632, 310414608, 315957726, 318804192, 323664012, 327659864, 348643008, 349216434, 358654716, 361094544, 368617347, 369901728, 374468416, 385342272, 399104496, 406750176, 409891104, 413886144, 421276968, 431552016, 457593948, 465621912, 473936589, 478206288, 481459392, 491489796, 522964512, 532139328, 541641816, 561702624, 575402688, 610125264, 620829216, 631915452, 637608384, 647328024, 655319728, 698432868, 717309432, 722189088, 737234694, 739803456, 798208992, 813500352, 819782208, 842553936, 863104032, 915187896, 931243824, 947873178, 956412576, 982979592, 1045929024, 1083283632, 1105852041, 1123405248, 1220250528, 1241658432, 1263830904, 1294656048, 1310639456, 1396865736, 1434618864, 1444378176, 1474469388, 1596417984, 1685107872, 1726208064, 1830375792, 1862487648, 1895746356, 1912825152, 1965959184, 2166567264, 2211704082, 2440501056, 2527661808, 2589312096, 2621278912, 2793731472, 2869237728, 2948938776, 3317556123, 3370215744, 3660751584, 3724975296, 3791492712, 3931918368, 4333134528, 4423408164, 5055323616, 5178624192, 5587462944, 5738475456, 5897877552, 6635112246, 7321503168, 7582985424, 7863836736, 8846816328, 10110647232, 11174925888, 11795755104, 13270224492, 15165970848, 17693632656, 23591510208, 26540448984, 30331941696, 35387265312, 53080897968, 70774530624, 106161795936, 212323591872]

約数ペア:

[(1, 212323591872), (2, 106161795936), (3, 70774530624), (4, 53080897968), (6, 35387265312), (7, 30331941696), (8, 26540448984), (9, 23591510208), (12, 17693632656), (14, 15165970848), (16, 13270224492), (18, 11795755104), (19, 11174925888), (21, 10110647232), (24, 8846816328), (27, 7863836736), (28, 7582985424), (29, 7321503168), (32, 6635112246), (36, 5897877552), (37, 5738475456), (38, 5587462944), (41, 5178624192), (42, 5055323616), (48, 4423408164), (49, 4333134528), (54, 3931918368), (56, 3791492712), (57, 3724975296), (58, 3660751584), (63, 3370215744), (64, 3317556123), (72, 2948938776), (74, 2869237728), (76, 2793731472), (81, 2621278912), (82, 2589312096), (84, 2527661808), (87, 2440501056), (96, 2211704082), (98, 2166567264), (108, 1965959184), (111, 1912825152), (112, 1895746356), (114, 1862487648), (116, 1830375792), (123, 1726208064), (126, 1685107872), (133, 1596417984), (144, 1474469388), (147, 1444378176), (148, 1434618864), (152, 1396865736), (162, 1310639456), (164, 1294656048), (168, 1263830904), (171, 1241658432), (174, 1220250528), (189, 1123405248), (192, 1105852041), (196, 1083283632), (203, 1045929024), (216, 982979592), (222, 956412576), (224, 947873178), (228, 931243824), (232, 915187896), (246, 863104032), (252, 842553936), (259, 819782208), (261, 813500352), (266, 798208992), (287, 739803456), (288, 737234694), (294, 722189088), (296, 717309432), (304, 698432868), (324, 655319728), (328, 647328024), (333, 637608384), (336, 631915452), (342, 620829216), (348, 610125264), (369, 575402688), (378, 561702624), (392, 541641816), (399, 532139328), (406, 522964512), (432, 491489796), (441, 481459392), (444, 478206288), (448, 473936589), (456, 465621912), (464, 457593948), (492, 431552016), (504, 421276968), (513, 413886144), (518, 409891104), (522, 406750176), (532, 399104496), (551, 385342272), (567, 374468416), (574, 369901728), (576, 368617347), (588, 361094544), (592, 358654716), (608, 349216434), (609, 348643008), (648, 327659864), (656, 323664012), (666, 318804192), (672, 315957726), (684, 310414608), (696, 305062632), (703, 302025024), (738, 287701344), (756, 280851312), (777, 273260736), (779, 272559168), (783, 271166784), (784, 270820908), (798, 266069664), (812, 261482256), (861, 246601152), (864, 245744898), (882, 240729696), (888, 239103144), (912, 232810956), (928, 228796974), (931, 228059712), (984, 215776008), (999, 212536128), (1008, 210638484), (1026, 206943072), (1036, 204945552), (1044, 203375088), (1064, 199552248), (1073, 197878464), (1102, 192671136), (1107, 191800896), (1134, 187234208), (1148, 184950864), (1176, 180547272), (1184, 179327358), (1189, 178573248), (1197, 177379776), (1216, 174608217), (1218, 174321504), (1296, 163829932), (1312, 161832006), (1323, 160486464), (1332, 159402096), (1344, 157978863), (1368, 155207304), (1392, 152531316), (1406, 151012512), (1421, 149418432), (1476, 143850672), (1512, 140425656), (1517, 139962816), (1539, 137962048), (1554, 136630368), (1558, 136279584), (1566, 135583392), (1568, 135410454), (1596, 133034832), (1624, 130741128), (1653, 128447424), (1722, 123300576), (1728, 122872449), (1764, 120364848), (1776, 119551572), (1813, 117111744), (1824, 116405478), (1827, 116214336), (1856, 114398487), (1862, 114029856), (1968, 107888004), (1998, 106268064), (2009, 105686208), (2016, 105319242), (2052, 103471536), (2072, 102472776), (2088, 101687544), (2109, 100675008), (2128, 99776124), (2146, 98939232), (2204, 96335568), (2214, 95900448), (2268, 93617104), (2296, 92475432), (2331, 91086912), (2337, 90853056), (2349, 90388928), (2352, 90273636), (2368, 89663679), (2378, 89286624), (2394, 88689888), (2436, 87160752), (2583, 82200384), (2592, 81914966), (2624, 80916003), (2646, 80243232), (2664, 79701048), (2736, 77603652), (2784, 76265658), (2793, 76019904), (2812, 75506256), (2842, 74709216), (2952, 71925336), (2997, 70845376), (3024, 70212828), (3034, 69981408), (3078, 68981024), (3108, 68315184), (3116, 68139792), (3132, 67791696), (3136, 67705227), (3192, 66517416), (3219, 65959488), (3248, 65370564), (3306, 64223712), (3321, 63933632), (3444, 61650288), (3528, 60182424), (3552, 59775786), (3567, 59524416), (3591, 59126592), (3626, 58555872), (3648, 58202739), (3654, 58107168), (3724, 57014928), (3857, 55048896), (3936, 53944002), (3969, 53495488), (3996, 53134032), (4018, 52843104), (4032, 52659621), (4104, 51735768), (4144, 51236388), (4176, 50843772), (4218, 50337504), (4256, 49888062), (4263, 49806144), (4292, 49469616), (4408, 48167784), (4428, 47950224), (4536, 46808552), (4551, 46654272), (4592, 46237716), (4662, 45543456), (4674, 45426528), (4698, 45194464), (4704, 45136818), (4756, 44643312), (4788, 44344944), (4872, 43580376), (4921, 43146432), (4959, 42815808), (5166, 41100192), (5184, 40957483), (5292, 40121616), (5328, 39850524), (5439, 39037248), (5453, 38937024), (5472, 38801826), (5481, 38738112), (5568, 38132829), (5586, 38009952), (5624, 37753128), (5684, 37354608), (5904, 35962668), (5994, 35422688), (6027, 35228736), (6048, 35106414), (6068, 34990704), (6156, 34490512), (6216, 34157592), (6232, 34069896), (6264, 33895848), (6327, 33558336), (6384, 33258708), (6438, 32979744), (6496, 32685282), (6612, 32111856), (6642, 31966816), (6888, 30825144), (6993, 30362304), (7011, 30284352), (7056, 30091212), (7104, 29887893), (7134, 29762208), (7182, 29563296), (7252, 29277936), (7308, 29053584), (7448, 28507464), (7511, 28268352), (7714, 27524448), (7749, 27400128), (7872, 26972001), (7938, 26747744), (7992, 26567016), (8036, 26421552), (8208, 25867884), (8288, 25618194), (8323, 25510464), (8352, 25421886), (8379, 25339968), (8436, 25168752), (8512, 24944031), (8526, 24903072), (8584, 24734808), (8816, 24083892), (8856, 23975112), (9072, 23404276), (9102, 23327136), (9184, 23118858), (9324, 22771728), (9348, 22713264), (9396, 22597232), (9408, 22568409), (9512, 22321656), (9576, 22172472), (9657, 21986496), (9744, 21790188), (9842, 21573216), (9918, 21407904), (10332, 20550096), (10584, 20060808), (10619, 19994688), (10656, 19925262), (10701, 19841472), (10773, 19708864), (10878, 19518624), (10906, 19468512), (10944, 19400913), (10962, 19369056), (11172, 19004976), (11248, 18876564), (11368, 18677304), (11571, 18349632), (11808, 17981334), (11988, 17711344), (12054, 17614368), (12096, 17553207), (12136, 17495352), (12312, 17245256), (12432, 17078796), (12464, 17034948), (12528, 16947924), (12654, 16779168), (12768, 16629354), (12789, 16602048), (12876, 16489872), (12992, 16342641), (13224, 16055928), (13284, 15983408), (13653, 15551424), (13776, 15412572), (13986, 15181152), (14022, 15142176), (14112, 15045606), (14268, 14881104), (14364, 14781648), (14504, 14638968), (14616, 14526792), (14763, 14382144), (14877, 14271936), (14896, 14253732), (15022, 14134176), (15428, 13762224), (15498, 13700064), (15876, 13373872), (15984, 13283508), (16072, 13210776), (16317, 13012416), (16359, 12979008), (16416, 12933942), (16443, 12912704), (16576, 12809097), (16646, 12755232), (16704, 12710943), (16758, 12669984), (16872, 12584376), (17052, 12451536), (17168, 12367404), (17632, 12041946), (17712, 11987556), (18081, 11742912), (18144, 11702138), (18204, 11663568), (18368, 11559429), (18648, 11385864), (18696, 11356632), (18792, 11298616), (18981, 11186112), (19024, 11160828), (19152, 11086236), (19314, 10993248), (19488, 10895094), (19684, 10786608), (19836, 10703952), (20387, 10414656), (20664, 10275048), (20979, 10120768), (21033, 10094784), (21168, 10030404), (21238, 9997344), (21312, 9962631), (21402, 9920736), (21546, 9854432), (21756, 9759312), (21812, 9734256), (21924, 9684528), (22344, 9502488), (22496, 9438282), (22533, 9422784), (22591, 9398592), (22736, 9338652), (23142, 9174816), (23247, 9133376), (23616, 8990667), (23976, 8855672), (24108, 8807184), (24272, 8747676), (24624, 8622628), (24864, 8539398), (24928, 8517474), (24969, 8503488), (25056, 8473962), (25137, 8446656), (25308, 8389584), (25536, 8314677), (25578, 8301024), (25752, 8244936), (26448, 8027964), (26568, 7991704), (26999, 7864128), (27306, 7775712), (27552, 7706286), (27972, 7590576), (28044, 7571088), (28224, 7522803), (28536, 7440552), (28728, 7390824), (28823, 7366464), (28971, 7328832), (29008, 7319484), (29232, 7263396), (29526, 7191072), (29754, 7135968), (29792, 7126866), (30044, 7067088), (30856, 6881112), (30996, 6850032), (31752, 6686936), (31857, 6664896), (31968, 6641754), (32103, 6613824), (32144, 6605388), (32634, 6506208), (32718, 6489504), (32832, 6466971), (32886, 6456352), (33292, 6377616), (33516, 6334992), (33744, 6292188), (34104, 6225768), (34336, 6183702), (34447, 6163776), (34713, 6116544), (35264, 6020973), (35424, 5993778), (36162, 5871456), (36288, 5851069), (36408, 5831784), (37296, 5692932), (37392, 5678316), (37584, 5649308), (37962, 5593056), (38048, 5580414), (38171, 5562432), (38304, 5543118), (38367, 5534016), (38628, 5496624), (38976, 5447547), (39368, 5393304), (39672, 5351976), (40774, 5207328), (40959, 5183808), (41328, 5137524), (41958, 5060384), (42066, 5047392), (42336, 5015202), (42476, 4998672), (42804, 4960368), (43092, 4927216), (43512, 4879656), (43624, 4867128), (43848, 4842264), (43993, 4826304), (44289, 4794048), (44631, 4757312), (44688, 4751244), (44992, 4719141), (45066, 4711392), (45182, 4699296), (45472, 4669326), (46284, 4587408), (46494, 4566688), (47952, 4427836), (48216, 4403592), (48544, 4373838), (48951, 4337472), (49077, 4326336), (49248, 4311314), (49728, 4269699), (49856, 4258737), (49938, 4251744), (50112, 4236981), (50274, 4223328), (50616, 4194792), (51156, 4150512), (51504, 4122468), (52577, 4038336), (52896, 4013982), (53136, 3995852), (53998, 3932064), (54243, 3914304), (54612, 3887856), (55104, 3853143), (55944, 3795288), (56088, 3785544), (56943, 3728704), (57072, 3720276), (57456, 3695412), (57646, 3683232), (57942, 3664416), (58016, 3659742), (58261, 3644352), (58464, 3631698), (59052, 3595536), (59508, 3567984), (59584, 3563433), (60088, 3533544), (61161, 3471552), (61712, 3440556), (61992, 3425016), (63099, 3364928), (63504, 3343468), (63714, 3332448), (63936, 3320877), (64206, 3306912), (64288, 3302694), (65268, 3253104), (65436, 3244752), (65772, 3228176), (66584, 3188808), (67032, 3167496), (67488, 3146094), (67599, 3140928), (67773, 3132864), (68208, 3112884), (68672, 3091851), (68894, 3081888), (69426, 3058272), (70848, 2996889), (72324, 2935728), (72816, 2915892), (74333, 2856384), (74592, 2846466), (74784, 2839158), (74907, 2834496), (75168, 2824654), (75411, 2815552), (75924, 2796528), (76096, 2790207), (76342, 2781216), (76608, 2771559), (76734, 2767008), (77256, 2748312), (78736, 2696652), (79344, 2675988), (80997, 2621376), (81548, 2603664), (81918, 2591904), (82656, 2568762), (83916, 2530192), (84132, 2523696), (84672, 2507601), (84952, 2499336), (85608, 2480184), (86184, 2463608), (86469, 2455488), (86913, 2442944), (87024, 2439828), (87248, 2433564), (87696, 2421132), (87986, 2413152), (88578, 2397024), (89262, 2378656), (89376, 2375622), (90132, 2355696), (90364, 2349648), (90944, 2334663), (92568, 2293704), (92988, 2283344), (95571, 2221632), (95904, 2213918), (96309, 2204608), (96432, 2201796), (97088, 2186919), (97902, 2168736), (98154, 2163168), (98496, 2155657), (99876, 2125872), (100548, 2111664), (101232, 2097396), (102312, 2075256), (103008, 2061234), (103341, 2054592), (104139, 2038848), (105154, 2019168), (105792, 2006991), (106272, 1997926), (107996, 1966032), (108486, 1957152), (109224, 1943928), (111888, 1897644), (112176, 1892772), (113886, 1864352), (114144, 1860138), (114513, 1854144), (114912, 1847706), (115101, 1844672), (115292, 1841616), (115884, 1832208), (116032, 1829871), (116522, 1822176), (116928, 1815849), (118104, 1797768), (119016, 1783992), (120176, 1766772), (122322, 1735776), (122877, 1727936), (123424, 1720278), (123984, 1712508), (126198, 1682464), (127008, 1671734), (127428, 1666224), (128412, 1653456), (128576, 1651347), (130536, 1626552), (130872, 1622376), (131544, 1614088), (131979, 1608768), (132867, 1598016), (133168, 1594404), (134064, 1583748), (134976, 1573047), (135198, 1570464), (135546, 1566432), (136416, 1556442), (137788, 1540944), (138852, 1529136), (142709, 1487808), (144648, 1467864), (145632, 1457946), (146853, 1445824), (147231, 1442112), (148666, 1428192), (149184, 1423233), (149568, 1419579), (149814, 1417248), (150336, 1412327), (150822, 1407776), (151848, 1398264), (152684, 1390608), (153468, 1383504), (154512, 1374156), (157472, 1348326), (157731, 1346112), (158137, 1342656), (158688, 1337994), (161994, 1310688), (162729, 1304768), (163096, 1301832), (163836, 1295952), (165312, 1284381), (167832, 1265096), (168264, 1261848), (169904, 1249668), (171216, 1240092), (172368, 1231804), (172938, 1227744), (173826, 1221472), (174048, 1219914), (174496, 1216782), (174783, 1214784), (175392, 1210566), (175972, 1206576), (177156, 1198512), (178524, 1189328), (178752, 1187811), (180264, 1177848), (180728, 1174824), (183483, 1157184), (185136, 1146852), (185976, 1141672), (191142, 1110816), (191808, 1106959), (192618, 1102304), (192864, 1100898), (195804, 1084368), (196308, 1081584), (199752, 1062936), (201096, 1055832), (201761, 1052352), (202464, 1048698), (202797, 1046976), (203319, 1044288), (204624, 1037628), (206016, 1030617), (206682, 1027296), (208278, 1019424), (210308, 1009584), (212544, 998963), (215992, 983016), (216972, 978576), (218448, 971964), (222999, 952128), (223776, 948822), (224352, 946386), (224721, 944832), (227772, 932176), (228288, 930069), (229026, 927072), (229824, 923853), (230202, 922336), (230584, 920808), (231768, 916104), (233044, 911088), (236208, 898884), (238032, 891996), (240352, 883386), (242991, 873792), (244644, 867888), (245754, 863968), (246848, 860139), (247968, 856254), (252396, 841232), (254016, 835867), (254856, 833112), (256824, 826728), (259407, 818496), (261072, 813276), (261744, 811188), (263088, 807044), (263958, 804384), (265734, 799008), (266336, 797202), (268128, 791874), (270396, 785232), (271092, 783216), (272832, 778221), (275576, 770472), (277704, 764568), (285418, 743904), (286713, 740544), (289296, 733932), (291264, 728973), (293706, 722912), (294462, 721056), (297332, 714096), (299628, 708624), (301644, 703888), (303696, 699132), (305368, 695304), (306936, 691752), (307951, 689472), (309024, 687078), (310023, 684864), (312417, 679616), (314944, 674163), (315462, 673056), (316274, 671328), (317376, 668997), (323988, 655344), (325458, 652384), (326192, 650916), (327672, 647976), (335664, 632548), (336528, 630924), (339808, 624834), (342432, 620046), (343539, 618048), (344736, 615902), (345876, 613872), (347652, 610736), (348096, 609957), (348992, 608391), (349566, 607392), (350784, 605283), (351944, 603288), (354312, 599256), (357048, 594664), (360528, 588924), (361456, 587412), (366966, 578592), (370272, 573426), (371952, 570836), (382284, 555408), (385236, 551152), (385728, 550449), (391608, 542184), (392616, 540792), (395937, 536256), (398601, 532672), (399504, 531468), (402192, 527916), (403522, 526176), (404928, 524349), (405594, 523488), (406638, 522144), (409248, 518814), (413364, 513648), (416556, 509712), (420616, 504792), (428127, 495936), (431984, 491508), (433944, 489288), (436896, 485982), (441693, 480704), (445998, 476064), (447552, 474411), (448704, 473193), (449442, 472416), (455544, 466088), (458052, 463536), (460404, 461168)]