36693584928

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 58, 63, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 114, 116, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 174, 176, 182, 189, 196, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 242, 247, 252, 261, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 319, 336, 342, 348, 351, 352, 363, 364, 377, 378, 392, 396, 399, 406, 416, 418, 429, 432, 441, 456, 462, 464, 468, 484, 494, 504, 513, 522, 528, 532, 539, 546, 551, 572, 588, 594, 608, 609, 616, 624, 627, 637, 638, 672, 684, 693, 696, 702, 726, 728, 741, 754, 756, 783, 784, 792, 798, 812, 819, 836, 847, 858, 864, 882, 912, 924, 928, 931, 936, 957, 968, 988, 1001, 1008, 1026, 1044, 1056, 1064, 1078, 1089, 1092, 1102, 1131, 1144, 1176, 1188, 1197, 1218, 1232, 1248, 1254, 1274, 1276, 1287, 1323, 1368, 1386, 1392, 1404, 1421, 1452, 1456, 1463, 1482, 1508, 1512, 1566, 1568, 1573, 1584, 1596, 1617, 1624, 1638, 1653, 1672, 1694, 1716, 1729, 1764, 1824, 1827, 1848, 1862, 1872, 1881, 1911, 1914, 1936, 1976, 2002, 2016, 2052, 2079, 2088, 2128, 2156, 2178, 2184, 2204, 2223, 2233, 2262, 2288, 2299, 2352, 2376, 2394, 2436, 2457, 2464, 2508, 2541, 2548, 2552, 2574, 2639, 2646, 2717, 2736, 2772, 2784, 2793, 2808, 2842, 2871, 2904, 2912, 2926, 2964, 3003, 3016, 3024, 3132, 3146, 3168, 3192, 3234, 3248, 3267, 3276, 3306, 3344, 3388, 3393, 3432, 3458, 3509, 3528, 3591, 3654, 3696, 3724, 3744, 3762, 3822, 3828, 3857, 3861, 3872, 3952, 4004, 4104, 4147, 4158, 4176, 4256, 4263, 4312, 4356, 4368, 4389, 4408, 4446, 4466, 4524, 4576, 4598, 4704, 4719, 4752, 4788, 4851, 4872, 4914, 4959, 5016, 5082, 5096, 5104, 5148, 5187, 5278, 5292, 5434, 5472, 5481, 5544, 5586, 5616, 5643, 5684, 5733, 5742, 5808, 5852, 5928, 5929, 6006, 6032, 6048, 6061, 6264, 6292, 6384, 6468, 6496, 6534, 6552, 6612, 6669, 6688, 6699, 6776, 6786, 6864, 6897, 6916, 7007, 7018, 7056, 7163, 7182, 7308, 7392, 7448, 7524, 7623, 7644, 7656, 7714, 7722, 7904, 7917, 8008, 8151, 8208, 8294, 8316, 8352, 8379, 8526, 8613, 8624, 8712, 8736, 8778, 8816, 8892, 8932, 9009, 9048, 9196, 9438, 9504, 9576, 9702, 9744, 9828, 9918, 10032, 10164, 10179, 10192, 10208, 10241, 10296, 10374, 10527, 10556, 10584, 10868, 10962, 11011, 11088, 11172, 11232, 11286, 11368, 11466, 11484, 11571, 11616, 11704, 11856, 11858, 12012, 12064, 12103, 12122, 12441, 12528, 12584, 12768, 12789, 12936, 13068, 13104, 13167, 13224, 13338, 13398, 13552, 13572, 13728, 13794, 13832, 14014, 14036, 14112, 14157, 14326, 14364, 14553, 14616, 14877, 14896, 15048, 15246, 15288, 15312, 15428, 15444, 15561, 15631, 15834, 16016, 16093, 16302, 16416, 16588, 16632, 16758, 17052, 17199, 17226, 17248, 17424, 17556, 17632, 17784, 17787, 17864, 18018, 18096, 18183, 18392, 18473, 18876, 19019, 19152, 19404, 19488, 19656, 19836, 20064, 20097, 20328, 20358, 20384, 20482, 20592, 20691, 20748, 21021, 21054, 21112, 21168, 21489, 21736, 21924, 22022, 22176, 22344, 22572, 22736, 22869, 22932, 22968, 23142, 23408, 23712, 23716, 23751, 24024, 24206, 24244, 24453, 24563, 24882, 25056, 25137, 25168, 25578, 25872, 26136, 26208, 26334, 26448, 26676, 26796, 26999, 27027, 27104, 27144, 27588, 27664, 28028, 28072, 28314, 28652, 28728, 29029, 29106, 29232, 29754, 29792, 29887, 30096, 30492, 30576, 30624, 30723, 30856, 30888, 31122, 31262, 31581, 31668, 32032, 32186, 32604, 33033, 33176, 33264, 33516, 34104, 34398, 34452, 34713, 34848, 35112, 35568, 35574, 35728, 36036, 36192, 36309, 36366, 36784, 36946, 37323, 37752, 38038, 38304, 38367, 38808, 39312, 39501, 39672, 40194, 40656, 40716, 40964, 41184, 41382, 41496, 42042, 42108, 42224, 42336, 42427, 42471, 42978, 43472, 43848, 44044, 44688, 45144, 45472, 45617, 45738, 45864, 45936, 46284, 46683, 46816, 46893, 47432, 47502, 48048, 48279, 48412, 48488, 48906, 49126, 49764, 50141, 50274, 50336, 51156, 51744, 52272, 52668, 52896, 53352, 53361, 53592, 53998, 54054, 54288, 54549, 55176, 55328, 55419, 56056, 56144, 56628, 57057, 57304, 57456, 58058, 58212, 58464, 59508, 59774, 60192, 60291, 60984, 61152, 61446, 61712, 61776, 62073, 62244, 62524, 63063, 63162, 63336, 64372, 64467, 65208, 66066, 66352, 66528, 66671, 67032, 68208, 68796, 68904, 69426, 70224, 71136, 71148, 71253, 71456, 72072, 72618, 72732, 73359, 73568, 73689, 73892, 74646, 75504, 76076, 76734, 77077, 77616, 78624, 78793, 79002, 79344, 80388, 80997, 81312, 81432, 81928, 82764, 82992, 84084, 84216, 84448, 84854, 84942, 85956, 86944, 87087, 87696, 88088, 89376, 89661, 90288, 91234, 91476, 91728, 91872, 92169, 92568, 93366, 93786, 94743, 94864, 95004, 96096, 96558, 96824, 96976, 97812, 98252, 99099, 99528, 100282, 100548, 102312, 104139, 104544, 105336, 106704, 106722, 107184, 107996, 108108, 108576, 108927, 109098, 110352, 110838, 111969, 112112, 112288, 112651, 113256, 114114, 114608, 114912, 116116, 116424, 119016, 119548, 120582, 121968, 122892, 123424, 123552, 124146, 124488, 125048, 126126, 126324, 126672, 127281, 128744, 128934, 130416, 132132, 132704, 133133, 133342, 134064, 136416, 136851, 137592, 137808, 138852, 140448, 140679, 142296, 142506, 144144, 144837, 145236, 145464, 146718, 147378, 147784, 149292, 150423, 151008, 152152, 153468, 154154, 155232, 157586, 158004, 158688, 160083, 160776, 161994, 162864, 163647, 163856, 165528, 165984, 166257, 168168, 168432, 169708, 169884, 171171, 171912, 171941, 174174, 175392, 176176, 179322, 180576, 182468, 182952, 183456, 184338, 185136, 186732, 187572, 189189, 189486, 189728, 190008, 193116, 193401, 193648, 193952, 195624, 196504, 198198, 199056, 200013, 200564, 201096, 203203, 204624, 208278, 209209, 210672, 213408, 213444, 214368, 215992, 216216, 217854, 218196, 220704, 221067, 221676, 223938, 224224, 225302, 226512, 228228, 229216, 231231, 232232, 232848, 236379, 238032, 239096, 241164, 242991, 243936, 245784, 248292, 248976, 250096, 252252, 252648, 253344, 254562, 257488, 257868, 260832, 261261, 264264, 266266, 266684, 268128, 268983, 273702, 275184, 275616, 276507, 277704, 281358, 284592, 285012, 288288, 289674, 290472, 290928, 293436, 294756, 295568, 296989, 297297, 298584, 300846, 304304, 306936, 308308, 315172, 316008, 319319, 320166, 321552, 323988, 325728, 326781, 327294, 327712, 331056, 332514, 336336, 336864, 337953, 339416, 339768, 342342, 343824, 343882, 348348, 350987, 352352, 358644, 364936, 365904, 368676, 370272, 373464, 375144, 378378, 378972, 380016, 381843, 386232, 386802, 387296, 391248, 393008, 396396, 398112, 399399, 400026, 401128, 402192, 406406, 409248, 410553, 416556, 418418, 421344, 422037, 426888, 431984, 432432, 434511, 435708, 436392, 442134, 443352, 447876, 450604, 451269, 453024, 456456, 462462, 464464, 465696, 466697, 472758, 476064, 478192, 482328, 485982, 491568, 496584, 497952, 498771, 500192, 504504, 505296, 509124, 513513, 514976, 515736, 515823, 522522, 528528, 532532, 533368, 537966, 547404, 550368, 551551, 553014, 555408, 562716, 569184, 570024, 579348, 580944, 581856, 586872, 589512, 591136, 593978, 594594, 597168, 600039, 601692, 608608, 609609, 613872, 616616, 627627, 630344, 632016, 638638, 640332, 643104, 647976, 653562, 654588, 662112, 663201, 665028, 672672, 675906, 678832, 679536, 684684, 687648, 687764, 693693, 696696, 701974, 709137, 717288, 728973, 729872, 731808, 737352, 746928, 750288, 756756, 757944, 760032, 763686, 772464, 773604, 782496, 783783, 786016, 792792, 798798, 800052, 802256, 804384, 806949, 812812, 821106, 833112, 836836, 844074, 853776, 863968, 864864, 866723, 869022, 871416, 872784, 884268, 886704, 890967, 895752, 901208, 902538, 912912, 924924, 928928, 933394, 945516, 956384, 957957, 964656, 971964, 983136, 993168, 997542, 1009008, 1010592, 1013859, 1018248, 1027026, 1031472, 1031646, 1045044, 1052961, 1057056, 1065064, 1066736, 1075932, 1094808, 1103102, 1106028, 1110816, 1125432, 1140048, 1145529, 1158696, 1161888, 1173744, 1179024, 1187956, 1189188, 1194336, 1198197, 1200078, 1203384, 1219218, 1227744, 1231659, 1233232, 1255254, 1260688, 1264032, 1277276, 1280664, 1295952, 1307124, 1309176, 1326402, 1330056, 1351812, 1353807, 1357664, 1359072, 1369368, 1375528, 1387386, 1393392, 1400091, 1403948, 1418274, 1434576, 1457946, 1459744, 1464463, 1474704, 1493856, 1500576, 1513512, 1515888, 1527372, 1544928, 1547208, 1547469, 1567566, 1585584, 1597596, 1600104, 1604512, 1613898, 1625624, 1642212, 1654653, 1666224, 1673672, 1688148, 1707552, 1733446, 1738044, 1742832, 1745568, 1768536, 1773408, 1781934, 1791504, 1800117, 1802416, 1805076, 1825824, 1828827, 1849848, 1866788, 1882881, 1891032, 1915914, 1929312, 1943928, 1986336, 1995084, 2018016, 2027718, 2036496, 2054052, 2062944, 2063292, 2081079, 2090088, 2105922, 2127411, 2130128, 2133472, 2151864, 2189616, 2206204, 2212056, 2235233, 2250864, 2280096, 2291058, 2317392, 2347488, 2358048, 2375912, 2378376, 2396394, 2400156, 2406768, 2438436, 2463318, 2466464, 2510508, 2521376, 2554552, 2561328, 2591904, 2600169, 2614248, 2618352, 2652804, 2660112, 2672901, 2703624, 2707614, 2738736, 2751056, 2774772, 2786784, 2800182, 2807896, 2836548, 2869152, 2873871, 2915892, 2928926, 2949408, 3027024, 3031776, 3041577, 3054744, 3094416, 3094938, 3135132, 3158883, 3171168, 3195192, 3200208, 3227796, 3251248, 3266879, 3284424, 3309306, 3332448, 3347344, 3376296, 3466892, 3476088, 3485664, 3537072, 3563868, 3583008, 3594591, 3600234, 3604832, 3610152, 3657654, 3699696, 3733576, 3765762, 3782064, 3831828, 3860857, 3887856, 3990168, 4055436, 4072992, 4108104, 4126584, 4162158, 4180176, 4200273, 4211844, 4254822, 4260256, 4303728, 4379232, 4393389, 4412408, 4424112, 4470466, 4501728, 4582116, 4634784, 4642407, 4751824, 4756752, 4792788, 4800312, 4813536, 4876872, 4926636, 4963959, 5021016, 5109104, 5122656, 5200338, 5228496, 5236704, 5305608, 5320224, 5345802, 5407248, 5415228, 5477472, 5486481, 5502112, 5549544, 5600364, 5615792, 5648643, 5673096, 5747742, 5831784, 5857852, 6054048, 6067061, 6083154, 6109488, 6188832, 6189876, 6270264, 6317766, 6390384, 6400416, 6455592, 6502496, 6533758, 6568848, 6618612, 6694688, 6705699, 6752592, 6933784, 6952176, 7074144, 7127736, 7189182, 7200468, 7220304, 7315308, 7399392, 7467152, 7531524, 7564128, 7663656, 7721714, 7775712, 7800507, 7980336, 8018703, 8110872, 8216208, 8253168, 8324316, 8360352, 8400546, 8423688, 8509644, 8607456, 8621613, 8786778, 8824816, 8848224, 8940932, 9164232, 9284814, 9476649, 9503648, 9513504, 9585576, 9600624, 9753744, 9800637, 9853272, 9927918, 10042032, 10218208, 10400676, 10456992, 10611216, 10691604, 10814496, 10830456, 10972962, 11099088, 11200728, 11231584, 11297286, 11346192, 11495484, 11582571, 11663568, 11715704, 12134122, 12166308, 12218976, 12379752, 12540528, 12600819, 12635532, 12780768, 12911184, 13067516, 13137696, 13180167, 13237224, 13411398, 13505184, 13867568, 13904352, 14255472, 14378364, 14400936, 14440608, 14630616, 14891877, 14934304, 15063048, 15327312, 15443428, 15601014, 15960672, 16037406, 16221744, 16432416, 16506336, 16648632, 16801092, 16847376, 17019288, 17243226, 17573556, 17649632, 17881864, 18201183, 18328464, 18569628, 18953298, 19171152, 19201248, 19507488, 19601274, 19706544, 19855836, 20084064, 20117097, 20801352, 21222432, 21383208, 21660912, 21945924, 22198176, 22401456, 22594572, 22692384, 22990968, 23165142, 23327136, 23401521, 23431408, 24268244, 24332616, 24759504, 25081056, 25201638, 25271064, 25822368, 26135032, 26360334, 26474448, 26822796, 27735136, 28510944, 28756728, 28801872, 29261232, 29401911, 29783754, 30126096, 30654624, 30886856, 31202028, 32074812, 32443488, 33297264, 33602184, 33694752, 34038576, 34486452, 34747713, 35147112, 35763728, 36402366, 36656928, 37139256, 37906596, 38342304, 39202548, 39413088, 39540501, 39711672, 40234194, 41602704, 42469427, 42766416, 43321824, 43891848, 44802912, 45189144, 45981936, 46330284, 46803042, 46862816, 48536488, 48665232, 49519008, 50403276, 50542128, 52270064, 52720668, 52948896, 53645592, 54603549, 57513456, 57603744, 58522464, 58803822, 59567508, 60252192, 60351291, 61773712, 62404056, 64149624, 66594528, 67204368, 68077152, 68972904, 69495426, 70294224, 71527456, 72804732, 74278512, 75813192, 78405096, 79081002, 79423344, 80468388, 83205408, 84938854, 85532832, 87783696, 88205733, 90378288, 91963872, 92660568, 93606084, 97072976, 97330464, 100806552, 101084256, 104243139, 104540128, 105441336, 107291184, 109207098, 115026912, 117607644, 119135016, 120702582, 123547424, 124808112, 127408281, 128299248, 134408736, 137945808, 138990852, 140588448, 145609464, 148557024, 151626384, 156810192, 158162004, 158846688, 160936776, 163810647, 169877708, 175567392, 176411466, 180756576, 185321136, 187212168, 194145952, 201613104, 208486278, 210882672, 214582368, 218414196, 235215288, 238270032, 241405164, 249616224, 254816562, 256598496, 275891616, 277981704, 291218928, 303252768, 313620384, 316324008, 321873552, 327621294, 339755416, 352822932, 370642272, 374424336, 382224843, 403226208, 416972556, 421765344, 436828392, 470430576, 476540064, 482810328, 509633124, 555963408, 582437856, 632648016, 643747104, 655242588, 679510832, 705645864, 748848672, 764449686, 833945112, 873656784, 940861152, 965620656, 1019266248, 1111926816, 1146674529, 1265296032, 1310485176, 1359021664, 1411291728, 1528899372, 1667890224, 1747313568, 1931241312, 2038532496, 2293349058, 2620970352, 2822583456, 3057798744, 3335780448, 4077064992, 4586698116, 5241940704, 6115597488, 9173396232, 12231194976, 18346792464, 36693584928]

約数ペア:

[(1, 36693584928), (2, 18346792464), (3, 12231194976), (4, 9173396232), (6, 6115597488), (7, 5241940704), (8, 4586698116), (9, 4077064992), (11, 3335780448), (12, 3057798744), (13, 2822583456), (14, 2620970352), (16, 2293349058), (18, 2038532496), (19, 1931241312), (21, 1747313568), (22, 1667890224), (24, 1528899372), (26, 1411291728), (27, 1359021664), (28, 1310485176), (29, 1265296032), (32, 1146674529), (33, 1111926816), (36, 1019266248), (38, 965620656), (39, 940861152), (42, 873656784), (44, 833945112), (48, 764449686), (49, 748848672), (52, 705645864), (54, 679510832), (56, 655242588), (57, 643747104), (58, 632648016), (63, 582437856), (66, 555963408), (72, 509633124), (76, 482810328), (77, 476540064), (78, 470430576), (84, 436828392), (87, 421765344), (88, 416972556), (91, 403226208), (96, 382224843), (98, 374424336), (99, 370642272), (104, 352822932), (108, 339755416), (112, 327621294), (114, 321873552), (116, 316324008), (117, 313620384), (121, 303252768), (126, 291218928), (132, 277981704), (133, 275891616), (143, 256598496), (144, 254816562), (147, 249616224), (152, 241405164), (154, 238270032), (156, 235215288), (168, 218414196), (171, 214582368), (174, 210882672), (176, 208486278), (182, 201613104), (189, 194145952), (196, 187212168), (198, 185321136), (203, 180756576), (208, 176411466), (209, 175567392), (216, 169877708), (224, 163810647), (228, 160936776), (231, 158846688), (232, 158162004), (234, 156810192), (242, 151626384), (247, 148557024), (252, 145609464), (261, 140588448), (264, 138990852), (266, 137945808), (273, 134408736), (286, 128299248), (288, 127408281), (294, 124808112), (297, 123547424), (304, 120702582), (308, 119135016), (312, 117607644), (319, 115026912), (336, 109207098), (342, 107291184), (348, 105441336), (351, 104540128), (352, 104243139), (363, 101084256), (364, 100806552), (377, 97330464), (378, 97072976), (392, 93606084), (396, 92660568), (399, 91963872), (406, 90378288), (416, 88205733), (418, 87783696), (429, 85532832), (432, 84938854), (441, 83205408), (456, 80468388), (462, 79423344), (464, 79081002), (468, 78405096), (484, 75813192), (494, 74278512), (504, 72804732), (513, 71527456), (522, 70294224), (528, 69495426), (532, 68972904), (539, 68077152), (546, 67204368), (551, 66594528), (572, 64149624), (588, 62404056), (594, 61773712), (608, 60351291), (609, 60252192), (616, 59567508), (624, 58803822), (627, 58522464), (637, 57603744), (638, 57513456), (672, 54603549), (684, 53645592), (693, 52948896), (696, 52720668), (702, 52270064), (726, 50542128), (728, 50403276), (741, 49519008), (754, 48665232), (756, 48536488), (783, 46862816), (784, 46803042), (792, 46330284), (798, 45981936), (812, 45189144), (819, 44802912), (836, 43891848), (847, 43321824), (858, 42766416), (864, 42469427), (882, 41602704), (912, 40234194), (924, 39711672), (928, 39540501), (931, 39413088), (936, 39202548), (957, 38342304), (968, 37906596), (988, 37139256), (1001, 36656928), (1008, 36402366), (1026, 35763728), (1044, 35147112), (1056, 34747713), (1064, 34486452), (1078, 34038576), (1089, 33694752), (1092, 33602184), (1102, 33297264), (1131, 32443488), (1144, 32074812), (1176, 31202028), (1188, 30886856), (1197, 30654624), (1218, 30126096), (1232, 29783754), (1248, 29401911), (1254, 29261232), (1274, 28801872), (1276, 28756728), (1287, 28510944), (1323, 27735136), (1368, 26822796), (1386, 26474448), (1392, 26360334), (1404, 26135032), (1421, 25822368), (1452, 25271064), (1456, 25201638), (1463, 25081056), (1482, 24759504), (1508, 24332616), (1512, 24268244), (1566, 23431408), (1568, 23401521), (1573, 23327136), (1584, 23165142), (1596, 22990968), (1617, 22692384), (1624, 22594572), (1638, 22401456), (1653, 22198176), (1672, 21945924), (1694, 21660912), (1716, 21383208), (1729, 21222432), (1764, 20801352), (1824, 20117097), (1827, 20084064), (1848, 19855836), (1862, 19706544), (1872, 19601274), (1881, 19507488), (1911, 19201248), (1914, 19171152), (1936, 18953298), (1976, 18569628), (2002, 18328464), (2016, 18201183), (2052, 17881864), (2079, 17649632), (2088, 17573556), (2128, 17243226), (2156, 17019288), (2178, 16847376), (2184, 16801092), (2204, 16648632), (2223, 16506336), (2233, 16432416), (2262, 16221744), (2288, 16037406), (2299, 15960672), (2352, 15601014), (2376, 15443428), (2394, 15327312), (2436, 15063048), (2457, 14934304), (2464, 14891877), (2508, 14630616), (2541, 14440608), (2548, 14400936), (2552, 14378364), (2574, 14255472), (2639, 13904352), (2646, 13867568), (2717, 13505184), (2736, 13411398), (2772, 13237224), (2784, 13180167), (2793, 13137696), (2808, 13067516), (2842, 12911184), (2871, 12780768), (2904, 12635532), (2912, 12600819), (2926, 12540528), (2964, 12379752), (3003, 12218976), (3016, 12166308), (3024, 12134122), (3132, 11715704), (3146, 11663568), (3168, 11582571), (3192, 11495484), (3234, 11346192), (3248, 11297286), (3267, 11231584), (3276, 11200728), (3306, 11099088), (3344, 10972962), (3388, 10830456), (3393, 10814496), (3432, 10691604), (3458, 10611216), (3509, 10456992), (3528, 10400676), (3591, 10218208), (3654, 10042032), (3696, 9927918), (3724, 9853272), (3744, 9800637), (3762, 9753744), (3822, 9600624), (3828, 9585576), (3857, 9513504), (3861, 9503648), (3872, 9476649), (3952, 9284814), (4004, 9164232), (4104, 8940932), (4147, 8848224), (4158, 8824816), (4176, 8786778), (4256, 8621613), (4263, 8607456), (4312, 8509644), (4356, 8423688), (4368, 8400546), (4389, 8360352), (4408, 8324316), (4446, 8253168), (4466, 8216208), (4524, 8110872), (4576, 8018703), (4598, 7980336), (4704, 7800507), (4719, 7775712), (4752, 7721714), (4788, 7663656), (4851, 7564128), (4872, 7531524), (4914, 7467152), (4959, 7399392), (5016, 7315308), (5082, 7220304), (5096, 7200468), (5104, 7189182), (5148, 7127736), (5187, 7074144), (5278, 6952176), (5292, 6933784), (5434, 6752592), (5472, 6705699), (5481, 6694688), (5544, 6618612), (5586, 6568848), (5616, 6533758), (5643, 6502496), (5684, 6455592), (5733, 6400416), (5742, 6390384), (5808, 6317766), (5852, 6270264), (5928, 6189876), (5929, 6188832), (6006, 6109488), (6032, 6083154), (6048, 6067061), (6061, 6054048), (6264, 5857852), (6292, 5831784), (6384, 5747742), (6468, 5673096), (6496, 5648643), (6534, 5615792), (6552, 5600364), (6612, 5549544), (6669, 5502112), (6688, 5486481), (6699, 5477472), (6776, 5415228), (6786, 5407248), (6864, 5345802), (6897, 5320224), (6916, 5305608), (7007, 5236704), (7018, 5228496), (7056, 5200338), (7163, 5122656), (7182, 5109104), (7308, 5021016), (7392, 4963959), (7448, 4926636), (7524, 4876872), (7623, 4813536), (7644, 4800312), (7656, 4792788), (7714, 4756752), (7722, 4751824), (7904, 4642407), (7917, 4634784), (8008, 4582116), (8151, 4501728), (8208, 4470466), (8294, 4424112), (8316, 4412408), (8352, 4393389), (8379, 4379232), (8526, 4303728), (8613, 4260256), (8624, 4254822), (8712, 4211844), (8736, 4200273), (8778, 4180176), (8816, 4162158), (8892, 4126584), (8932, 4108104), (9009, 4072992), (9048, 4055436), (9196, 3990168), (9438, 3887856), (9504, 3860857), (9576, 3831828), (9702, 3782064), (9744, 3765762), (9828, 3733576), (9918, 3699696), (10032, 3657654), (10164, 3610152), (10179, 3604832), (10192, 3600234), (10208, 3594591), (10241, 3583008), (10296, 3563868), (10374, 3537072), (10527, 3485664), (10556, 3476088), (10584, 3466892), (10868, 3376296), (10962, 3347344), (11011, 3332448), (11088, 3309306), (11172, 3284424), (11232, 3266879), (11286, 3251248), (11368, 3227796), (11466, 3200208), (11484, 3195192), (11571, 3171168), (11616, 3158883), (11704, 3135132), (11856, 3094938), (11858, 3094416), (12012, 3054744), (12064, 3041577), (12103, 3031776), (12122, 3027024), (12441, 2949408), (12528, 2928926), (12584, 2915892), (12768, 2873871), (12789, 2869152), (12936, 2836548), (13068, 2807896), (13104, 2800182), (13167, 2786784), (13224, 2774772), (13338, 2751056), (13398, 2738736), (13552, 2707614), (13572, 2703624), (13728, 2672901), (13794, 2660112), (13832, 2652804), (14014, 2618352), (14036, 2614248), (14112, 2600169), (14157, 2591904), (14326, 2561328), (14364, 2554552), (14553, 2521376), (14616, 2510508), (14877, 2466464), (14896, 2463318), (15048, 2438436), (15246, 2406768), (15288, 2400156), (15312, 2396394), (15428, 2378376), (15444, 2375912), (15561, 2358048), (15631, 2347488), (15834, 2317392), (16016, 2291058), (16093, 2280096), (16302, 2250864), (16416, 2235233), (16588, 2212056), (16632, 2206204), (16758, 2189616), (17052, 2151864), (17199, 2133472), (17226, 2130128), (17248, 2127411), (17424, 2105922), (17556, 2090088), (17632, 2081079), (17784, 2063292), (17787, 2062944), (17864, 2054052), (18018, 2036496), (18096, 2027718), (18183, 2018016), (18392, 1995084), (18473, 1986336), (18876, 1943928), (19019, 1929312), (19152, 1915914), (19404, 1891032), (19488, 1882881), (19656, 1866788), (19836, 1849848), (20064, 1828827), (20097, 1825824), (20328, 1805076), (20358, 1802416), (20384, 1800117), (20482, 1791504), (20592, 1781934), (20691, 1773408), (20748, 1768536), (21021, 1745568), (21054, 1742832), (21112, 1738044), (21168, 1733446), (21489, 1707552), (21736, 1688148), (21924, 1673672), (22022, 1666224), (22176, 1654653), (22344, 1642212), (22572, 1625624), (22736, 1613898), (22869, 1604512), (22932, 1600104), (22968, 1597596), (23142, 1585584), (23408, 1567566), (23712, 1547469), (23716, 1547208), (23751, 1544928), (24024, 1527372), (24206, 1515888), (24244, 1513512), (24453, 1500576), (24563, 1493856), (24882, 1474704), (25056, 1464463), (25137, 1459744), (25168, 1457946), (25578, 1434576), (25872, 1418274), (26136, 1403948), (26208, 1400091), (26334, 1393392), (26448, 1387386), (26676, 1375528), (26796, 1369368), (26999, 1359072), (27027, 1357664), (27104, 1353807), (27144, 1351812), (27588, 1330056), (27664, 1326402), (28028, 1309176), (28072, 1307124), (28314, 1295952), (28652, 1280664), (28728, 1277276), (29029, 1264032), (29106, 1260688), (29232, 1255254), (29754, 1233232), (29792, 1231659), (29887, 1227744), (30096, 1219218), (30492, 1203384), (30576, 1200078), (30624, 1198197), (30723, 1194336), (30856, 1189188), (30888, 1187956), (31122, 1179024), (31262, 1173744), (31581, 1161888), (31668, 1158696), (32032, 1145529), (32186, 1140048), (32604, 1125432), (33033, 1110816), (33176, 1106028), (33264, 1103102), (33516, 1094808), (34104, 1075932), (34398, 1066736), (34452, 1065064), (34713, 1057056), (34848, 1052961), (35112, 1045044), (35568, 1031646), (35574, 1031472), (35728, 1027026), (36036, 1018248), (36192, 1013859), (36309, 1010592), (36366, 1009008), (36784, 997542), (36946, 993168), (37323, 983136), (37752, 971964), (38038, 964656), (38304, 957957), (38367, 956384), (38808, 945516), (39312, 933394), (39501, 928928), (39672, 924924), (40194, 912912), (40656, 902538), (40716, 901208), (40964, 895752), (41184, 890967), (41382, 886704), (41496, 884268), (42042, 872784), (42108, 871416), (42224, 869022), (42336, 866723), (42427, 864864), (42471, 863968), (42978, 853776), (43472, 844074), (43848, 836836), (44044, 833112), (44688, 821106), (45144, 812812), (45472, 806949), (45617, 804384), (45738, 802256), (45864, 800052), (45936, 798798), (46284, 792792), (46683, 786016), (46816, 783783), (46893, 782496), (47432, 773604), (47502, 772464), (48048, 763686), (48279, 760032), (48412, 757944), (48488, 756756), (48906, 750288), (49126, 746928), (49764, 737352), (50141, 731808), (50274, 729872), (50336, 728973), (51156, 717288), (51744, 709137), (52272, 701974), (52668, 696696), (52896, 693693), (53352, 687764), (53361, 687648), (53592, 684684), (53998, 679536), (54054, 678832), (54288, 675906), (54549, 672672), (55176, 665028), (55328, 663201), (55419, 662112), (56056, 654588), (56144, 653562), (56628, 647976), (57057, 643104), (57304, 640332), (57456, 638638), (58058, 632016), (58212, 630344), (58464, 627627), (59508, 616616), (59774, 613872), (60192, 609609), (60291, 608608), (60984, 601692), (61152, 600039), (61446, 597168), (61712, 594594), (61776, 593978), (62073, 591136), (62244, 589512), (62524, 586872), (63063, 581856), (63162, 580944), (63336, 579348), (64372, 570024), (64467, 569184), (65208, 562716), (66066, 555408), (66352, 553014), (66528, 551551), (66671, 550368), (67032, 547404), (68208, 537966), (68796, 533368), (68904, 532532), (69426, 528528), (70224, 522522), (71136, 515823), (71148, 515736), (71253, 514976), (71456, 513513), (72072, 509124), (72618, 505296), (72732, 504504), (73359, 500192), (73568, 498771), (73689, 497952), (73892, 496584), (74646, 491568), (75504, 485982), (76076, 482328), (76734, 478192), (77077, 476064), (77616, 472758), (78624, 466697), (78793, 465696), (79002, 464464), (79344, 462462), (80388, 456456), (80997, 453024), (81312, 451269), (81432, 450604), (81928, 447876), (82764, 443352), (82992, 442134), (84084, 436392), (84216, 435708), (84448, 434511), (84854, 432432), (84942, 431984), (85956, 426888), (86944, 422037), (87087, 421344), (87696, 418418), (88088, 416556), (89376, 410553), (89661, 409248), (90288, 406406), (91234, 402192), (91476, 401128), (91728, 400026), (91872, 399399), (92169, 398112), (92568, 396396), (93366, 393008), (93786, 391248), (94743, 387296), (94864, 386802), (95004, 386232), (96096, 381843), (96558, 380016), (96824, 378972), (96976, 378378), (97812, 375144), (98252, 373464), (99099, 370272), (99528, 368676), (100282, 365904), (100548, 364936), (102312, 358644), (104139, 352352), (104544, 350987), (105336, 348348), (106704, 343882), (106722, 343824), (107184, 342342), (107996, 339768), (108108, 339416), (108576, 337953), (108927, 336864), (109098, 336336), (110352, 332514), (110838, 331056), (111969, 327712), (112112, 327294), (112288, 326781), (112651, 325728), (113256, 323988), (114114, 321552), (114608, 320166), (114912, 319319), (116116, 316008), (116424, 315172), (119016, 308308), (119548, 306936), (120582, 304304), (121968, 300846), (122892, 298584), (123424, 297297), (123552, 296989), (124146, 295568), (124488, 294756), (125048, 293436), (126126, 290928), (126324, 290472), (126672, 289674), (127281, 288288), (128744, 285012), (128934, 284592), (130416, 281358), (132132, 277704), (132704, 276507), (133133, 275616), (133342, 275184), (134064, 273702), (136416, 268983), (136851, 268128), (137592, 266684), (137808, 266266), (138852, 264264), (140448, 261261), (140679, 260832), (142296, 257868), (142506, 257488), (144144, 254562), (144837, 253344), (145236, 252648), (145464, 252252), (146718, 250096), (147378, 248976), (147784, 248292), (149292, 245784), (150423, 243936), (151008, 242991), (152152, 241164), (153468, 239096), (154154, 238032), (155232, 236379), (157586, 232848), (158004, 232232), (158688, 231231), (160083, 229216), (160776, 228228), (161994, 226512), (162864, 225302), (163647, 224224), (163856, 223938), (165528, 221676), (165984, 221067), (166257, 220704), (168168, 218196), (168432, 217854), (169708, 216216), (169884, 215992), (171171, 214368), (171912, 213444), (171941, 213408), (174174, 210672), (175392, 209209), (176176, 208278), (179322, 204624), (180576, 203203), (182468, 201096), (182952, 200564), (183456, 200013), (184338, 199056), (185136, 198198), (186732, 196504), (187572, 195624), (189189, 193952), (189486, 193648), (189728, 193401), (190008, 193116)]