111900271392

素因数分解:

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

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 58, 63, 72, 76, 78, 81, 82, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 123, 126, 133, 144, 147, 152, 156, 162, 164, 168, 171, 174, 182, 189, 196, 203, 208, 216, 224, 228, 232, 234, 243, 246, 247, 252, 261, 266, 273, 287, 288, 294, 304, 312, 324, 328, 336, 342, 348, 351, 364, 369, 377, 378, 392, 399, 406, 416, 432, 441, 456, 464, 468, 486, 492, 494, 504, 513, 522, 532, 533, 546, 551, 567, 574, 588, 608, 609, 624, 637, 648, 656, 672, 684, 696, 702, 728, 738, 741, 754, 756, 779, 783, 784, 798, 812, 819, 861, 864, 882, 912, 928, 931, 936, 972, 984, 988, 1008, 1026, 1044, 1053, 1064, 1066, 1092, 1102, 1107, 1131, 1134, 1148, 1176, 1189, 1197, 1218, 1248, 1274, 1296, 1312, 1323, 1368, 1392, 1404, 1421, 1456, 1476, 1482, 1508, 1512, 1539, 1558, 1566, 1568, 1596, 1599, 1624, 1638, 1653, 1701, 1722, 1729, 1764, 1824, 1827, 1862, 1872, 1911, 1944, 1968, 1976, 2009, 2016, 2052, 2088, 2106, 2128, 2132, 2184, 2204, 2214, 2223, 2262, 2268, 2296, 2337, 2349, 2352, 2378, 2394, 2436, 2457, 2548, 2583, 2592, 2639, 2646, 2736, 2784, 2793, 2808, 2842, 2912, 2952, 2964, 3016, 3024, 3078, 3116, 3132, 3159, 3192, 3198, 3248, 3276, 3306, 3321, 3393, 3402, 3444, 3458, 3528, 3567, 3591, 3654, 3724, 3731, 3744, 3822, 3857, 3888, 3936, 3952, 3969, 4018, 4104, 4176, 4212, 4256, 4263, 4264, 4368, 4408, 4428, 4446, 4524, 4536, 4592, 4617, 4674, 4698, 4704, 4756, 4788, 4797, 4872, 4914, 4959, 5096, 5166, 5187, 5278, 5292, 5453, 5472, 5481, 5586, 5616, 5684, 5733, 5904, 5928, 6027, 6032, 6048, 6156, 6232, 6264, 6318, 6384, 6396, 6496, 6552, 6612, 6642, 6669, 6786, 6804, 6888, 6916, 7011, 7047, 7056, 7134, 7163, 7182, 7308, 7371, 7448, 7462, 7644, 7714, 7749, 7776, 7904, 7917, 7938, 8036, 8208, 8323, 8352, 8379, 8424, 8526, 8528, 8736, 8816, 8856, 8892, 9048, 9072, 9184, 9234, 9348, 9396, 9512, 9576, 9594, 9744, 9828, 9918, 9963, 10127, 10179, 10192, 10332, 10374, 10556, 10584, 10701, 10773, 10906, 10962, 11172, 11193, 11232, 11368, 11466, 11571, 11808, 11856, 11907, 12054, 12064, 12103, 12312, 12464, 12528, 12636, 12768, 12789, 12792, 13104, 13224, 13284, 13338, 13572, 13608, 13776, 13832, 14022, 14094, 14112, 14268, 14326, 14364, 14391, 14616, 14742, 14877, 14896, 14924, 15288, 15428, 15457, 15498, 15561, 15834, 15876, 16072, 16359, 16416, 16443, 16646, 16758, 16848, 17052, 17056, 17199, 17632, 17712, 17784, 18081, 18096, 18144, 18468, 18473, 18696, 18792, 19024, 19152, 19188, 19488, 19656, 19836, 19926, 20007, 20254, 20358, 20384, 20664, 20748, 21033, 21112, 21168, 21402, 21489, 21546, 21812, 21924, 22113, 22344, 22386, 22591, 22736, 22932, 23142, 23247, 23712, 23751, 23814, 24108, 24206, 24624, 24928, 24969, 25056, 25137, 25272, 25578, 25584, 26117, 26208, 26448, 26568, 26676, 26999, 27144, 27216, 27552, 27664, 28044, 28188, 28536, 28652, 28728, 28782, 29232, 29484, 29754, 29792, 29848, 30381, 30537, 30576, 30856, 30914, 30996, 31122, 31668, 31752, 32103, 32144, 32319, 32718, 32886, 33292, 33516, 33579, 33696, 34104, 34398, 34713, 35424, 35568, 36162, 36192, 36309, 36936, 36946, 37392, 37584, 38048, 38171, 38304, 38367, 38376, 39312, 39672, 39852, 40014, 40508, 40716, 41328, 41496, 42066, 42224, 42336, 42804, 42978, 43092, 43173, 43624, 43848, 44226, 44631, 44688, 44772, 45182, 45472, 45864, 46284, 46371, 46494, 46683, 47502, 47628, 48216, 48412, 49077, 49248, 49329, 49938, 50141, 50274, 50544, 51156, 51168, 51597, 52234, 52896, 53136, 53352, 53998, 54243, 54288, 54432, 55328, 55419, 56088, 56376, 57072, 57304, 57456, 57564, 58261, 58464, 58968, 59508, 59696, 60021, 60762, 61074, 61152, 61712, 61828, 61992, 62244, 63099, 63336, 63504, 64206, 64288, 64467, 64638, 65436, 65772, 66584, 67032, 67158, 67773, 68208, 68796, 69426, 69741, 70889, 71136, 71253, 72324, 72618, 73872, 73892, 74784, 74907, 75168, 75411, 76342, 76734, 76752, 78351, 78624, 79344, 79704, 80028, 80997, 81016, 81432, 82656, 82992, 84132, 84448, 85608, 85956, 86184, 86346, 87248, 87696, 88452, 89262, 89376, 89544, 90364, 91143, 91611, 91728, 92568, 92742, 92988, 93366, 95004, 95256, 96309, 96432, 96824, 98154, 98658, 99876, 100282, 100548, 100737, 101088, 102312, 103194, 104139, 104468, 106272, 106704, 107996, 108199, 108486, 108576, 108927, 110838, 112176, 112752, 114144, 114513, 114608, 114912, 115101, 115128, 116522, 117936, 119016, 119392, 120042, 121524, 122148, 123424, 123656, 123984, 124488, 126198, 126672, 127008, 128412, 128934, 129276, 129519, 130872, 131544, 133168, 133893, 134064, 134316, 135546, 136416, 137592, 138852, 139113, 139482, 140049, 141778, 142506, 144648, 145236, 147231, 147744, 147784, 149814, 150423, 150822, 152684, 153468, 153504, 154791, 156702, 158137, 158688, 159408, 160056, 161994, 162032, 162729, 162864, 165984, 166257, 168264, 171216, 171912, 172368, 172692, 174496, 174783, 175392, 176904, 178524, 179088, 180728, 182286, 183222, 183456, 185136, 185484, 185976, 186732, 189297, 190008, 190512, 192618, 192864, 193401, 193648, 196308, 197316, 199752, 200564, 201096, 201474, 203319, 204624, 206388, 208278, 208936, 212667, 213408, 213759, 215992, 216398, 216972, 217854, 221676, 224352, 224721, 225504, 226233, 229026, 229216, 230202, 230256, 233044, 235053, 235872, 238032, 240084, 242991, 243048, 244296, 247312, 247968, 248976, 252396, 253344, 256824, 257868, 258552, 259038, 261744, 263088, 266336, 267786, 268128, 268632, 271092, 273429, 275184, 277704, 278226, 278964, 280098, 283556, 285012, 288927, 289296, 290472, 293683, 294462, 295568, 299628, 300846, 301644, 302211, 305368, 306936, 309582, 312417, 313404, 316274, 318816, 320112, 323988, 324064, 324597, 325458, 325728, 326781, 332514, 336528, 342432, 343539, 343824, 344736, 345303, 345384, 349566, 350987, 353808, 357048, 358176, 361456, 364572, 366444, 370272, 370968, 371952, 373464, 378594, 380016, 381024, 385236, 386802, 387296, 392616, 394632, 399504, 401128, 402192, 402948, 406638, 409248, 412776, 416556, 417339, 417872, 420147, 425334, 427518, 431984, 432796, 433944, 435708, 441693, 443352, 449442, 451269, 452466, 458052, 460404, 460512, 466088, 470106, 474411, 476064, 480168, 485982, 486096, 488187, 488592, 494624, 496223, 497952, 498771, 504792, 513648, 515736, 517104, 518076, 523488, 524349, 526176, 535572, 537264, 542184, 546858, 550368, 555408, 556452, 557928, 560196, 567112, 570024, 577854, 578592, 580203, 580944, 587366, 588924, 591136, 599256, 601692, 603288, 604422, 609957, 610736, 613872, 619164, 624834, 626808, 632548, 638001, 640224, 641277, 647976, 649194, 650916, 653562, 665028, 673056, 674163, 687078, 687648, 690606, 690768, 699132, 701974, 705159, 707616, 714096, 722912, 728973, 729144, 732888, 741936, 743904, 746928, 757188, 757393, 760032, 770472, 773604, 785232, 789264, 799008, 802256, 804384, 805896, 813276, 820287, 825552, 833112, 834678, 835744, 840294, 850668, 855036, 863968, 865592, 867888, 871416, 881049, 883386, 886704, 898884, 902538, 904932, 906633, 916104, 920808, 932176, 937251, 940212, 948822, 960336, 971964, 972192, 973791, 976374, 977184, 980343, 992446, 997542, 1009584, 1027296, 1030617, 1031472, 1034208, 1036152, 1048698, 1052961, 1071144, 1074528, 1084368, 1093716, 1106959, 1110816, 1112904, 1115856, 1120392, 1134224, 1140048, 1155708, 1160406, 1161888, 1174732, 1177848, 1198512, 1203384, 1206576, 1208844, 1219914, 1221472, 1227744, 1238328, 1249668, 1252017, 1253616, 1265096, 1276002, 1282554, 1295952, 1298388, 1301832, 1307124, 1325079, 1330056, 1348326, 1353807, 1374156, 1381212, 1381536, 1398264, 1403948, 1410318, 1423233, 1428192, 1457946, 1458288, 1465776, 1483872, 1488669, 1493856, 1496313, 1514376, 1514786, 1540944, 1547208, 1570464, 1573047, 1578528, 1604512, 1611792, 1626552, 1640574, 1651104, 1666224, 1669356, 1680588, 1701336, 1710072, 1731184, 1735776, 1740609, 1742832, 1762098, 1766772, 1773408, 1797768, 1805076, 1809864, 1813266, 1829871, 1832208, 1841616, 1864352, 1874502, 1880424, 1897644, 1914003, 1920672, 1943928, 1947582, 1952748, 1960686, 1984892, 1995084, 2019168, 2022489, 2055781, 2061234, 2062944, 2072304, 2097396, 2105922, 2115477, 2142288, 2168736, 2186919, 2187432, 2213918, 2225808, 2231712, 2240784, 2268448, 2272179, 2280096, 2311416, 2320812, 2349464, 2355696, 2397024, 2406768, 2413152, 2417688, 2439828, 2460861, 2476656, 2499336, 2504034, 2507232, 2530192, 2552004, 2565108, 2591904, 2596776, 2603664, 2614248, 2643147, 2650158, 2660112, 2696652, 2707614, 2748312, 2762424, 2796528, 2807896, 2820636, 2846466, 2915892, 2916576, 2921373, 2931552, 2941029, 2977338, 2992626, 3028752, 3029572, 3081888, 3091851, 3094416, 3146094, 3158883, 3223584, 3253104, 3281148, 3320877, 3332448, 3338712, 3361176, 3402672, 3420144, 3462368, 3481218, 3485664, 3524196, 3533544, 3595536, 3610152, 3619728, 3626532, 3659742, 3664416, 3683232, 3749004, 3756051, 3760848, 3795288, 3828006, 3887856, 3895164, 3905496, 3921372, 3969784, 3990168, 4044978, 4061421, 4111562, 4122468, 4144608, 4194792, 4211844, 4230954, 4269699, 4284576, 4373838, 4374864, 4427836, 4451616, 4466007, 4481568, 4488939, 4544358, 4622832, 4641624, 4698928, 4711392, 4719141, 4813536, 4835376, 4879656, 4921722, 4953312, 4998672, 5008068, 5060384, 5104008, 5130216, 5193552, 5207328, 5228496, 5286294, 5300316, 5320224, 5393304, 5415228, 5489613, 5496624, 5524848, 5593056, 5615792, 5641272, 5692932, 5742009, 5831784, 5842746, 5882058, 5954676, 5985252, 6057504, 6059144, 6167343, 6183702, 6188832, 6292188, 6317766, 6346431, 6506208, 6560757, 6562296, 6641754, 6677424, 6722352, 6805344, 6816537, 6840288, 6962436, 7048392, 7067088, 7191072, 7220304, 7239456, 7253064, 7319484, 7498008, 7512102, 7521696, 7590576, 7656012, 7775712, 7790328, 7810992, 7842744, 7929441, 7939568, 7980336, 8089956, 8122842, 8223124, 8244936, 8389584, 8423688, 8461908, 8539398, 8747676, 8749728, 8764119, 8855672, 8932014, 8977878, 9088716, 9245664, 9275553, 9283248, 9397856, 9438282, 9476649, 9670752, 9759312, 9843444, 9962631, 9997344, 10016136, 10208016, 10260432, 10387104, 10456992, 10572588, 10600632, 10786608, 10830456, 10979226, 10993248, 11049696, 11231584, 11282544, 11385864, 11484018, 11663568, 11685492, 11764116, 11909352, 11970504, 12118288, 12184263, 12334686, 12367404, 12584376, 12635532, 12692862, 12809097, 13121514, 13124592, 13283508, 13354848, 13398021, 13444704, 13633074, 13924872, 14096784, 14134176, 14157423, 14390467, 14440608, 14506128, 14638968, 14996016, 15024204, 15181152, 15312024, 15580656, 15621984, 15685488, 15858882, 15879136, 15960672, 16179912, 16245684, 16446248, 16489872, 16779168, 16847376, 16923816, 17078796, 17226027, 17495352, 17528238, 17711344, 17864028, 17955756, 18177432, 18502029, 18551106, 18566496, 18876564, 18953298, 19518624, 19686888, 19925262, 20032272, 20416032, 20449611, 20520864, 21145176, 21201264, 21573216, 21660912, 21958452, 22565088, 22771728, 22968036, 23327136, 23370984, 23528232, 23788323, 23818704, 23941008, 24236576, 24368526, 24669372, 24734808, 25168752, 25271064, 25385724, 25618194, 26243028, 26249184, 26292357, 26567016, 26796042, 27266148, 27849744, 28193568, 28314846, 28429947, 28780934, 29012256, 29277936, 29887893, 29992032, 30048408, 30624048, 31161312, 31370976, 31717764, 32359824, 32491368, 32892496, 32979744, 33694752, 33847632, 34157592, 34452054, 34990704, 35056476, 35422688, 35728056, 35911512, 36354864, 37004058, 37102212, 37753128, 37906596, 38427291, 39373776, 39850524, 40064544, 40194063, 40899222, 42290352, 42402528, 43171401, 43321824, 43916904, 45543456, 45936072, 46741968, 47056464, 47576646, 47637408, 47882016, 48737052, 49338744, 49469616, 50337504, 50542128, 50771448, 51236388, 52486056, 52584714, 53134032, 53592084, 54532296, 55506087, 55699488, 56629692, 56859894, 57561868, 58555872, 59775786, 60096816, 61248096, 61348833, 63435528, 64719648, 64982736, 65784992, 67695264, 68315184, 68904108, 69981408, 70112952, 71364969, 71456112, 71823024, 72709728, 74008116, 74204424, 75506256, 75813192, 76854582, 78747552, 79701048, 80388126, 81798444, 84580704, 85289841, 86342802, 87833808, 89663679, 91872144, 93483936, 94112928, 95153292, 97474104, 98677488, 98939232, 101084256, 101542896, 102472776, 104972112, 105169428, 106268064, 107184168, 109064592, 111012174, 113259384, 113719788, 115123736, 119551572, 120193632, 120582189, 122697666, 126871056, 129514203, 129965472, 136630368, 137808216, 140225904, 142729938, 142912224, 143646048, 148016232, 148408848, 151012512, 151626384, 153709164, 159402096, 160776252, 163596888, 166518261, 170579682, 172685604, 175667616, 179327358, 183744288, 184046499, 190306584, 194948208, 197354976, 203085792, 204945552, 209944224, 210338856, 214368336, 218129184, 222024348, 226518768, 227439576, 230247472, 239103144, 241164378, 245395332, 253742112, 259028406, 268991037, 275616432, 280451808, 285459876, 296032464, 296817696, 303252768, 307418328, 318804192, 321552504, 327193776, 333036522, 341159364, 345371208, 358654716, 368092998, 380613168, 388542609, 389896416, 409891104, 420677712, 428736672, 444048696, 453037536, 454879152, 460494944, 478206288, 482328756, 490790664, 499554783, 518056812, 537982074, 551232864, 570919752, 592064928, 614836656, 643105008, 654387552, 666073044, 682318728, 690742416, 717309432, 736185996, 761226336, 777085218, 841355424, 888097392, 909758304, 956412576, 964657512, 981581328, 999109566, 1036113624, 1075964148, 1141839504, 1165627827, 1229673312, 1286210016, 1332146088, 1364637456, 1381484832, 1434618864, 1472371992, 1554170436, 1776194784, 1929315024, 1963162656, 1998219132, 2072227248, 2151928296, 2283679008, 2331255654, 2664292176, 2729274912, 2869237728, 2944743984, 3108340872, 3496883481, 3858630048, 3996438264, 4144454496, 4303856592, 4662511308, 5328584352, 5889487968, 6216681744, 6993766962, 7992876528, 8607713184, 9325022616, 12433363488, 13987533924, 15985753056, 18650045232, 27975067848, 37300090464, 55950135696, 111900271392]

約数ペア:

[(1, 111900271392), (2, 55950135696), (3, 37300090464), (4, 27975067848), (6, 18650045232), (7, 15985753056), (8, 13987533924), (9, 12433363488), (12, 9325022616), (13, 8607713184), (14, 7992876528), (16, 6993766962), (18, 6216681744), (19, 5889487968), (21, 5328584352), (24, 4662511308), (26, 4303856592), (27, 4144454496), (28, 3996438264), (29, 3858630048), (32, 3496883481), (36, 3108340872), (38, 2944743984), (39, 2869237728), (41, 2729274912), (42, 2664292176), (48, 2331255654), (49, 2283679008), (52, 2151928296), (54, 2072227248), (56, 1998219132), (57, 1963162656), (58, 1929315024), (63, 1776194784), (72, 1554170436), (76, 1472371992), (78, 1434618864), (81, 1381484832), (82, 1364637456), (84, 1332146088), (87, 1286210016), (91, 1229673312), (96, 1165627827), (98, 1141839504), (104, 1075964148), (108, 1036113624), (112, 999109566), (114, 981581328), (116, 964657512), (117, 956412576), (123, 909758304), (126, 888097392), (133, 841355424), (144, 777085218), (147, 761226336), (152, 736185996), (156, 717309432), (162, 690742416), (164, 682318728), (168, 666073044), (171, 654387552), (174, 643105008), (182, 614836656), (189, 592064928), (196, 570919752), (203, 551232864), (208, 537982074), (216, 518056812), (224, 499554783), (228, 490790664), (232, 482328756), (234, 478206288), (243, 460494944), (246, 454879152), (247, 453037536), (252, 444048696), (261, 428736672), (266, 420677712), (273, 409891104), (287, 389896416), (288, 388542609), (294, 380613168), (304, 368092998), (312, 358654716), (324, 345371208), (328, 341159364), (336, 333036522), (342, 327193776), (348, 321552504), (351, 318804192), (364, 307418328), (369, 303252768), (377, 296817696), (378, 296032464), (392, 285459876), (399, 280451808), (406, 275616432), (416, 268991037), (432, 259028406), (441, 253742112), (456, 245395332), (464, 241164378), (468, 239103144), (486, 230247472), (492, 227439576), (494, 226518768), (504, 222024348), (513, 218129184), (522, 214368336), (532, 210338856), (533, 209944224), (546, 204945552), (551, 203085792), (567, 197354976), (574, 194948208), (588, 190306584), (608, 184046499), (609, 183744288), (624, 179327358), (637, 175667616), (648, 172685604), (656, 170579682), (672, 166518261), (684, 163596888), (696, 160776252), (702, 159402096), (728, 153709164), (738, 151626384), (741, 151012512), (754, 148408848), (756, 148016232), (779, 143646048), (783, 142912224), (784, 142729938), (798, 140225904), (812, 137808216), (819, 136630368), (861, 129965472), (864, 129514203), (882, 126871056), (912, 122697666), (928, 120582189), (931, 120193632), (936, 119551572), (972, 115123736), (984, 113719788), (988, 113259384), (1008, 111012174), (1026, 109064592), (1044, 107184168), (1053, 106268064), (1064, 105169428), (1066, 104972112), (1092, 102472776), (1102, 101542896), (1107, 101084256), (1131, 98939232), (1134, 98677488), (1148, 97474104), (1176, 95153292), (1189, 94112928), (1197, 93483936), (1218, 91872144), (1248, 89663679), (1274, 87833808), (1296, 86342802), (1312, 85289841), (1323, 84580704), (1368, 81798444), (1392, 80388126), (1404, 79701048), (1421, 78747552), (1456, 76854582), (1476, 75813192), (1482, 75506256), (1508, 74204424), (1512, 74008116), (1539, 72709728), (1558, 71823024), (1566, 71456112), (1568, 71364969), (1596, 70112952), (1599, 69981408), (1624, 68904108), (1638, 68315184), (1653, 67695264), (1701, 65784992), (1722, 64982736), (1729, 64719648), (1764, 63435528), (1824, 61348833), (1827, 61248096), (1862, 60096816), (1872, 59775786), (1911, 58555872), (1944, 57561868), (1968, 56859894), (1976, 56629692), (2009, 55699488), (2016, 55506087), (2052, 54532296), (2088, 53592084), (2106, 53134032), (2128, 52584714), (2132, 52486056), (2184, 51236388), (2204, 50771448), (2214, 50542128), (2223, 50337504), (2262, 49469616), (2268, 49338744), (2296, 48737052), (2337, 47882016), (2349, 47637408), (2352, 47576646), (2378, 47056464), (2394, 46741968), (2436, 45936072), (2457, 45543456), (2548, 43916904), (2583, 43321824), (2592, 43171401), (2639, 42402528), (2646, 42290352), (2736, 40899222), (2784, 40194063), (2793, 40064544), (2808, 39850524), (2842, 39373776), (2912, 38427291), (2952, 37906596), (2964, 37753128), (3016, 37102212), (3024, 37004058), (3078, 36354864), (3116, 35911512), (3132, 35728056), (3159, 35422688), (3192, 35056476), (3198, 34990704), (3248, 34452054), (3276, 34157592), (3306, 33847632), (3321, 33694752), (3393, 32979744), (3402, 32892496), (3444, 32491368), (3458, 32359824), (3528, 31717764), (3567, 31370976), (3591, 31161312), (3654, 30624048), (3724, 30048408), (3731, 29992032), (3744, 29887893), (3822, 29277936), (3857, 29012256), (3888, 28780934), (3936, 28429947), (3952, 28314846), (3969, 28193568), (4018, 27849744), (4104, 27266148), (4176, 26796042), (4212, 26567016), (4256, 26292357), (4263, 26249184), (4264, 26243028), (4368, 25618194), (4408, 25385724), (4428, 25271064), (4446, 25168752), (4524, 24734808), (4536, 24669372), (4592, 24368526), (4617, 24236576), (4674, 23941008), (4698, 23818704), (4704, 23788323), (4756, 23528232), (4788, 23370984), (4797, 23327136), (4872, 22968036), (4914, 22771728), (4959, 22565088), (5096, 21958452), (5166, 21660912), (5187, 21573216), (5278, 21201264), (5292, 21145176), (5453, 20520864), (5472, 20449611), (5481, 20416032), (5586, 20032272), (5616, 19925262), (5684, 19686888), (5733, 19518624), (5904, 18953298), (5928, 18876564), (6027, 18566496), (6032, 18551106), (6048, 18502029), (6156, 18177432), (6232, 17955756), (6264, 17864028), (6318, 17711344), (6384, 17528238), (6396, 17495352), (6496, 17226027), (6552, 17078796), (6612, 16923816), (6642, 16847376), (6669, 16779168), (6786, 16489872), (6804, 16446248), (6888, 16245684), (6916, 16179912), (7011, 15960672), (7047, 15879136), (7056, 15858882), (7134, 15685488), (7163, 15621984), (7182, 15580656), (7308, 15312024), (7371, 15181152), (7448, 15024204), (7462, 14996016), (7644, 14638968), (7714, 14506128), (7749, 14440608), (7776, 14390467), (7904, 14157423), (7917, 14134176), (7938, 14096784), (8036, 13924872), (8208, 13633074), (8323, 13444704), (8352, 13398021), (8379, 13354848), (8424, 13283508), (8526, 13124592), (8528, 13121514), (8736, 12809097), (8816, 12692862), (8856, 12635532), (8892, 12584376), (9048, 12367404), (9072, 12334686), (9184, 12184263), (9234, 12118288), (9348, 11970504), (9396, 11909352), (9512, 11764116), (9576, 11685492), (9594, 11663568), (9744, 11484018), (9828, 11385864), (9918, 11282544), (9963, 11231584), (10127, 11049696), (10179, 10993248), (10192, 10979226), (10332, 10830456), (10374, 10786608), (10556, 10600632), (10584, 10572588), (10701, 10456992), (10773, 10387104), (10906, 10260432), (10962, 10208016), (11172, 10016136), (11193, 9997344), (11232, 9962631), (11368, 9843444), (11466, 9759312), (11571, 9670752), (11808, 9476649), (11856, 9438282), (11907, 9397856), (12054, 9283248), (12064, 9275553), (12103, 9245664), (12312, 9088716), (12464, 8977878), (12528, 8932014), (12636, 8855672), (12768, 8764119), (12789, 8749728), (12792, 8747676), (13104, 8539398), (13224, 8461908), (13284, 8423688), (13338, 8389584), (13572, 8244936), (13608, 8223124), (13776, 8122842), (13832, 8089956), (14022, 7980336), (14094, 7939568), (14112, 7929441), (14268, 7842744), (14326, 7810992), (14364, 7790328), (14391, 7775712), (14616, 7656012), (14742, 7590576), (14877, 7521696), (14896, 7512102), (14924, 7498008), (15288, 7319484), (15428, 7253064), (15457, 7239456), (15498, 7220304), (15561, 7191072), (15834, 7067088), (15876, 7048392), (16072, 6962436), (16359, 6840288), (16416, 6816537), (16443, 6805344), (16646, 6722352), (16758, 6677424), (16848, 6641754), (17052, 6562296), (17056, 6560757), (17199, 6506208), (17632, 6346431), (17712, 6317766), (17784, 6292188), (18081, 6188832), (18096, 6183702), (18144, 6167343), (18468, 6059144), (18473, 6057504), (18696, 5985252), (18792, 5954676), (19024, 5882058), (19152, 5842746), (19188, 5831784), (19488, 5742009), (19656, 5692932), (19836, 5641272), (19926, 5615792), (20007, 5593056), (20254, 5524848), (20358, 5496624), (20384, 5489613), (20664, 5415228), (20748, 5393304), (21033, 5320224), (21112, 5300316), (21168, 5286294), (21402, 5228496), (21489, 5207328), (21546, 5193552), (21812, 5130216), (21924, 5104008), (22113, 5060384), (22344, 5008068), (22386, 4998672), (22591, 4953312), (22736, 4921722), (22932, 4879656), (23142, 4835376), (23247, 4813536), (23712, 4719141), (23751, 4711392), (23814, 4698928), (24108, 4641624), (24206, 4622832), (24624, 4544358), (24928, 4488939), (24969, 4481568), (25056, 4466007), (25137, 4451616), (25272, 4427836), (25578, 4374864), (25584, 4373838), (26117, 4284576), (26208, 4269699), (26448, 4230954), (26568, 4211844), (26676, 4194792), (26999, 4144608), (27144, 4122468), (27216, 4111562), (27552, 4061421), (27664, 4044978), (28044, 3990168), (28188, 3969784), (28536, 3921372), (28652, 3905496), (28728, 3895164), (28782, 3887856), (29232, 3828006), (29484, 3795288), (29754, 3760848), (29792, 3756051), (29848, 3749004), (30381, 3683232), (30537, 3664416), (30576, 3659742), (30856, 3626532), (30914, 3619728), (30996, 3610152), (31122, 3595536), (31668, 3533544), (31752, 3524196), (32103, 3485664), (32144, 3481218), (32319, 3462368), (32718, 3420144), (32886, 3402672), (33292, 3361176), (33516, 3338712), (33579, 3332448), (33696, 3320877), (34104, 3281148), (34398, 3253104), (34713, 3223584), (35424, 3158883), (35568, 3146094), (36162, 3094416), (36192, 3091851), (36309, 3081888), (36936, 3029572), (36946, 3028752), (37392, 2992626), (37584, 2977338), (38048, 2941029), (38171, 2931552), (38304, 2921373), (38367, 2916576), (38376, 2915892), (39312, 2846466), (39672, 2820636), (39852, 2807896), (40014, 2796528), (40508, 2762424), (40716, 2748312), (41328, 2707614), (41496, 2696652), (42066, 2660112), (42224, 2650158), (42336, 2643147), (42804, 2614248), (42978, 2603664), (43092, 2596776), (43173, 2591904), (43624, 2565108), (43848, 2552004), (44226, 2530192), (44631, 2507232), (44688, 2504034), (44772, 2499336), (45182, 2476656), (45472, 2460861), (45864, 2439828), (46284, 2417688), (46371, 2413152), (46494, 2406768), (46683, 2397024), (47502, 2355696), (47628, 2349464), (48216, 2320812), (48412, 2311416), (49077, 2280096), (49248, 2272179), (49329, 2268448), (49938, 2240784), (50141, 2231712), (50274, 2225808), (50544, 2213918), (51156, 2187432), (51168, 2186919), (51597, 2168736), (52234, 2142288), (52896, 2115477), (53136, 2105922), (53352, 2097396), (53998, 2072304), (54243, 2062944), (54288, 2061234), (54432, 2055781), (55328, 2022489), (55419, 2019168), (56088, 1995084), (56376, 1984892), (57072, 1960686), (57304, 1952748), (57456, 1947582), (57564, 1943928), (58261, 1920672), (58464, 1914003), (58968, 1897644), (59508, 1880424), (59696, 1874502), (60021, 1864352), (60762, 1841616), (61074, 1832208), (61152, 1829871), (61712, 1813266), (61828, 1809864), (61992, 1805076), (62244, 1797768), (63099, 1773408), (63336, 1766772), (63504, 1762098), (64206, 1742832), (64288, 1740609), (64467, 1735776), (64638, 1731184), (65436, 1710072), (65772, 1701336), (66584, 1680588), (67032, 1669356), (67158, 1666224), (67773, 1651104), (68208, 1640574), (68796, 1626552), (69426, 1611792), (69741, 1604512), (70889, 1578528), (71136, 1573047), (71253, 1570464), (72324, 1547208), (72618, 1540944), (73872, 1514786), (73892, 1514376), (74784, 1496313), (74907, 1493856), (75168, 1488669), (75411, 1483872), (76342, 1465776), (76734, 1458288), (76752, 1457946), (78351, 1428192), (78624, 1423233), (79344, 1410318), (79704, 1403948), (80028, 1398264), (80997, 1381536), (81016, 1381212), (81432, 1374156), (82656, 1353807), (82992, 1348326), (84132, 1330056), (84448, 1325079), (85608, 1307124), (85956, 1301832), (86184, 1298388), (86346, 1295952), (87248, 1282554), (87696, 1276002), (88452, 1265096), (89262, 1253616), (89376, 1252017), (89544, 1249668), (90364, 1238328), (91143, 1227744), (91611, 1221472), (91728, 1219914), (92568, 1208844), (92742, 1206576), (92988, 1203384), (93366, 1198512), (95004, 1177848), (95256, 1174732), (96309, 1161888), (96432, 1160406), (96824, 1155708), (98154, 1140048), (98658, 1134224), (99876, 1120392), (100282, 1115856), (100548, 1112904), (100737, 1110816), (101088, 1106959), (102312, 1093716), (103194, 1084368), (104139, 1074528), (104468, 1071144), (106272, 1052961), (106704, 1048698), (107996, 1036152), (108199, 1034208), (108486, 1031472), (108576, 1030617), (108927, 1027296), (110838, 1009584), (112176, 997542), (112752, 992446), (114144, 980343), (114513, 977184), (114608, 976374), (114912, 973791), (115101, 972192), (115128, 971964), (116522, 960336), (117936, 948822), (119016, 940212), (119392, 937251), (120042, 932176), (121524, 920808), (122148, 916104), (123424, 906633), (123656, 904932), (123984, 902538), (124488, 898884), (126198, 886704), (126672, 883386), (127008, 881049), (128412, 871416), (128934, 867888), (129276, 865592), (129519, 863968), (130872, 855036), (131544, 850668), (133168, 840294), (133893, 835744), (134064, 834678), (134316, 833112), (135546, 825552), (136416, 820287), (137592, 813276), (138852, 805896), (139113, 804384), (139482, 802256), (140049, 799008), (141778, 789264), (142506, 785232), (144648, 773604), (145236, 770472), (147231, 760032), (147744, 757393), (147784, 757188), (149814, 746928), (150423, 743904), (150822, 741936), (152684, 732888), (153468, 729144), (153504, 728973), (154791, 722912), (156702, 714096), (158137, 707616), (158688, 705159), (159408, 701974), (160056, 699132), (161994, 690768), (162032, 690606), (162729, 687648), (162864, 687078), (165984, 674163), (166257, 673056), (168264, 665028), (171216, 653562), (171912, 650916), (172368, 649194), (172692, 647976), (174496, 641277), (174783, 640224), (175392, 638001), (176904, 632548), (178524, 626808), (179088, 624834), (180728, 619164), (182286, 613872), (183222, 610736), (183456, 609957), (185136, 604422), (185484, 603288), (185976, 601692), (186732, 599256), (189297, 591136), (190008, 588924), (190512, 587366), (192618, 580944), (192864, 580203), (193401, 578592), (193648, 577854), (196308, 570024), (197316, 567112), (199752, 560196), (200564, 557928), (201096, 556452), (201474, 555408), (203319, 550368), (204624, 546858), (206388, 542184), (208278, 537264), (208936, 535572), (212667, 526176), (213408, 524349), (213759, 523488), (215992, 518076), (216398, 517104), (216972, 515736), (217854, 513648), (221676, 504792), (224352, 498771), (224721, 497952), (225504, 496223), (226233, 494624), (229026, 488592), (229216, 488187), (230202, 486096), (230256, 485982), (233044, 480168), (235053, 476064), (235872, 474411), (238032, 470106), (240084, 466088), (242991, 460512), (243048, 460404), (244296, 458052), (247312, 452466), (247968, 451269), (248976, 449442), (252396, 443352), (253344, 441693), (256824, 435708), (257868, 433944), (258552, 432796), (259038, 431984), (261744, 427518), (263088, 425334), (266336, 420147), (267786, 417872), (268128, 417339), (268632, 416556), (271092, 412776), (273429, 409248), (275184, 406638), (277704, 402948), (278226, 402192), (278964, 401128), (280098, 399504), (283556, 394632), (285012, 392616), (288927, 387296), (289296, 386802), (290472, 385236), (293683, 381024), (294462, 380016), (295568, 378594), (299628, 373464), (300846, 371952), (301644, 370968), (302211, 370272), (305368, 366444), (306936, 364572), (309582, 361456), (312417, 358176), (313404, 357048), (316274, 353808), (318816, 350987), (320112, 349566), (323988, 345384), (324064, 345303), (324597, 344736), (325458, 343824), (325728, 343539), (326781, 342432), (332514, 336528)]