239126471136

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 58, 63, 67, 68, 72, 76, 81, 84, 87, 96, 98, 102, 108, 112, 114, 116, 119, 126, 133, 134, 136, 144, 147, 152, 153, 162, 168, 171, 174, 189, 196, 201, 203, 204, 216, 224, 228, 232, 238, 243, 252, 261, 266, 268, 272, 288, 294, 304, 306, 323, 324, 336, 342, 348, 357, 378, 392, 399, 402, 406, 408, 432, 441, 456, 459, 464, 469, 476, 486, 493, 504, 513, 522, 532, 536, 544, 551, 567, 588, 603, 608, 609, 612, 646, 648, 672, 684, 696, 714, 756, 783, 784, 798, 804, 812, 816, 833, 864, 882, 912, 918, 928, 931, 938, 952, 969, 972, 986, 1008, 1026, 1044, 1064, 1071, 1072, 1102, 1134, 1139, 1176, 1197, 1206, 1218, 1224, 1273, 1292, 1296, 1323, 1368, 1377, 1392, 1407, 1421, 1428, 1479, 1512, 1539, 1566, 1568, 1596, 1608, 1624, 1632, 1653, 1666, 1701, 1764, 1809, 1824, 1827, 1836, 1862, 1876, 1904, 1938, 1943, 1944, 1972, 2016, 2052, 2088, 2128, 2142, 2144, 2204, 2261, 2268, 2278, 2349, 2352, 2394, 2412, 2436, 2448, 2499, 2546, 2584, 2592, 2646, 2736, 2754, 2784, 2793, 2814, 2842, 2856, 2907, 2958, 3024, 3078, 3132, 3192, 3213, 3216, 3248, 3283, 3306, 3332, 3402, 3417, 3451, 3528, 3591, 3618, 3654, 3672, 3724, 3752, 3808, 3819, 3857, 3876, 3886, 3888, 3944, 3969, 4104, 4131, 4176, 4221, 4256, 4263, 4284, 4408, 4437, 4522, 4536, 4556, 4617, 4698, 4704, 4788, 4824, 4872, 4896, 4959, 4998, 5092, 5168, 5292, 5427, 5472, 5481, 5508, 5586, 5628, 5684, 5712, 5814, 5829, 5916, 6048, 6156, 6264, 6384, 6426, 6432, 6496, 6566, 6612, 6664, 6783, 6804, 6834, 6902, 7047, 7056, 7182, 7236, 7308, 7344, 7448, 7497, 7504, 7638, 7714, 7752, 7772, 7776, 7888, 7938, 7973, 8208, 8262, 8352, 8379, 8442, 8526, 8568, 8721, 8816, 8874, 8911, 9044, 9072, 9112, 9234, 9367, 9396, 9576, 9639, 9648, 9744, 9849, 9918, 9996, 10184, 10251, 10336, 10353, 10584, 10773, 10854, 10962, 11016, 11172, 11256, 11368, 11424, 11457, 11571, 11628, 11658, 11832, 11907, 12312, 12528, 12663, 12768, 12789, 12852, 13132, 13224, 13311, 13328, 13566, 13601, 13608, 13668, 13804, 14094, 14112, 14364, 14472, 14616, 14688, 14877, 14896, 14994, 15008, 15276, 15428, 15504, 15544, 15776, 15827, 15876, 15946, 16281, 16416, 16443, 16524, 16758, 16884, 17052, 17136, 17442, 17487, 17632, 17748, 17822, 18088, 18144, 18224, 18468, 18734, 18792, 19152, 19278, 19296, 19488, 19698, 19836, 19992, 20349, 20368, 20502, 20706, 21168, 21546, 21641, 21708, 21924, 22032, 22344, 22491, 22512, 22736, 22914, 23142, 23256, 23316, 23664, 23814, 23919, 24157, 24624, 25056, 25137, 25326, 25578, 25704, 26163, 26264, 26448, 26622, 26656, 26733, 26999, 27132, 27202, 27216, 27336, 27608, 28101, 28188, 28728, 28917, 28944, 29232, 29547, 29754, 29792, 29988, 30552, 30753, 30856, 31008, 31059, 31088, 31654, 31752, 31892, 32319, 32562, 32886, 33031, 33048, 33516, 33768, 34104, 34272, 34371, 34713, 34884, 34974, 35496, 35644, 36176, 36448, 36917, 36936, 37468, 37584, 37989, 38304, 38367, 38556, 39396, 39672, 39933, 39984, 40698, 40736, 40803, 41004, 41412, 42336, 43092, 43282, 43416, 43848, 44064, 44631, 44688, 44982, 45024, 45472, 45828, 46284, 46512, 46632, 47328, 47481, 47628, 47838, 48314, 49248, 49329, 50274, 50652, 51156, 51408, 52326, 52461, 52528, 52896, 53244, 53466, 53998, 54264, 54404, 54432, 54672, 55216, 55811, 56202, 56376, 57456, 57834, 57888, 58464, 59094, 59508, 59976, 61047, 61104, 61506, 61712, 62118, 62176, 62377, 63308, 63504, 63784, 64638, 64923, 65124, 65569, 65772, 66062, 66096, 67032, 67473, 67536, 68208, 68742, 69426, 69768, 69948, 70992, 71288, 71757, 72352, 72471, 73834, 73872, 74936, 75168, 75411, 75978, 76734, 77112, 78489, 78792, 79344, 79866, 79968, 80199, 80997, 81396, 81606, 82008, 82824, 84303, 86184, 86564, 86832, 87696, 88641, 89262, 89376, 89964, 91656, 92259, 92568, 93024, 93177, 93264, 94962, 95207, 95256, 95676, 96628, 98658, 99093, 100548, 101304, 102312, 102816, 103113, 104139, 104652, 104922, 105056, 106488, 106932, 107996, 108528, 108808, 109344, 110432, 110751, 111622, 112404, 112752, 113967, 114912, 115101, 115668, 118188, 119016, 119799, 119952, 122094, 122208, 122409, 123012, 123424, 124236, 124754, 126616, 127008, 127568, 129276, 129846, 130248, 131138, 131544, 132124, 132192, 133893, 134064, 134946, 135072, 136416, 137484, 138852, 139536, 139896, 141984, 142443, 142576, 143514, 144942, 147668, 147744, 149872, 150822, 151487, 151956, 153468, 154224, 156978, 157383, 157584, 158688, 159732, 160398, 161994, 162792, 163212, 164016, 165648, 167433, 168606, 172368, 173128, 173664, 175392, 177282, 178524, 179928, 183141, 183312, 184518, 185136, 186354, 186528, 187131, 189924, 190414, 190512, 191352, 193256, 194769, 196707, 197316, 198186, 201096, 202419, 202608, 204624, 206226, 208278, 209304, 209844, 212976, 213864, 215271, 215992, 217056, 217413, 217616, 221502, 223244, 224808, 225504, 226233, 227934, 230202, 231217, 231336, 236376, 238032, 239598, 239904, 240597, 242991, 244188, 244818, 246024, 248472, 249508, 252909, 253232, 255136, 258419, 258552, 259692, 260496, 262276, 263088, 264248, 265923, 267786, 268128, 269892, 274968, 276777, 277704, 279072, 279531, 279792, 284886, 285152, 285621, 287028, 289884, 295336, 297279, 299744, 301644, 302974, 303912, 306936, 308448, 309339, 312417, 313956, 314766, 315168, 319464, 320796, 323988, 325584, 326424, 328032, 331296, 332253, 334866, 337212, 344736, 345303, 346256, 354564, 357048, 359856, 366282, 366624, 367227, 369036, 370272, 372708, 374262, 379848, 380828, 381024, 382704, 386512, 389538, 393414, 394632, 396372, 402192, 404838, 405216, 409248, 412452, 416556, 418608, 419688, 425952, 427329, 427728, 430542, 431984, 434826, 435232, 443004, 446488, 449616, 452466, 454461, 455868, 458983, 460404, 462434, 462672, 472149, 472752, 476064, 479196, 481194, 485982, 488376, 489636, 492048, 496944, 499016, 502299, 505818, 506464, 516838, 517104, 519384, 520992, 524552, 526176, 528496, 531846, 535572, 539784, 549423, 549936, 553554, 555408, 559062, 559584, 561393, 569772, 571242, 574056, 579768, 584307, 590121, 590672, 594558, 603288, 605948, 607824, 613872, 618678, 624834, 627589, 627912, 629532, 638928, 641592, 645813, 647976, 651168, 652239, 652848, 664506, 669732, 674424, 690606, 692512, 693651, 709128, 714096, 719712, 721791, 728973, 732564, 734454, 738072, 745416, 748524, 758727, 759696, 761656, 765408, 773024, 775257, 779076, 786828, 789264, 792744, 797769, 804384, 809676, 824904, 833112, 837216, 838593, 839376, 854658, 855456, 856863, 861084, 863968, 869652, 886008, 891837, 892976, 899232, 904932, 908922, 911736, 917966, 920808, 924868, 925344, 937251, 944298, 945504, 958392, 962388, 971964, 976752, 979272, 984096, 993888, 996759, 998032, 1004598, 1011636, 1033676, 1034208, 1038768, 1049104, 1056992, 1060409, 1063692, 1071144, 1079568, 1098846, 1099872, 1101681, 1107108, 1110816, 1118124, 1122786, 1139544, 1142484, 1148112, 1159536, 1168614, 1180242, 1181344, 1189116, 1206576, 1211896, 1215648, 1227744, 1237356, 1249668, 1255178, 1255824, 1259064, 1277856, 1281987, 1283184, 1291626, 1295952, 1304478, 1305696, 1329012, 1339464, 1348848, 1363383, 1376949, 1381212, 1387302, 1418256, 1428192, 1443582, 1457946, 1465128, 1468908, 1476144, 1490832, 1497048, 1506897, 1517454, 1519392, 1523312, 1550514, 1558152, 1573656, 1578528, 1585488, 1595538, 1618519, 1619352, 1649808, 1666224, 1677186, 1678752, 1684179, 1709316, 1713726, 1722168, 1739304, 1752921, 1770363, 1772016, 1783674, 1785952, 1808933, 1809864, 1817844, 1823472, 1835932, 1841616, 1849736, 1874502, 1882767, 1888596, 1916784, 1924776, 1937439, 1943928, 1953504, 1956717, 1958544, 1993518, 1996064, 2009196, 2023272, 2067352, 2077536, 2080953, 2098208, 2120818, 2127384, 2142288, 2159136, 2165373, 2186919, 2197692, 2203362, 2214216, 2236248, 2245572, 2276181, 2279088, 2284968, 2296224, 2319072, 2325771, 2337228, 2360484, 2378232, 2413152, 2423792, 2474712, 2499336, 2510356, 2511648, 2518128, 2563974, 2566368, 2570589, 2583252, 2591904, 2608956, 2658024, 2675511, 2678928, 2697696, 2726766, 2753898, 2762424, 2774604, 2836512, 2887164, 2915892, 2930256, 2937816, 2952288, 2981664, 2990277, 2994096, 3013794, 3034908, 3046624, 3101028, 3116304, 3147312, 3170976, 3181227, 3191076, 3237038, 3238704, 3299616, 3305043, 3332448, 3354372, 3368358, 3418632, 3427452, 3444336, 3478608, 3505842, 3540726, 3544032, 3567348, 3617866, 3619728, 3635688, 3646944, 3671864, 3683232, 3699472, 3749004, 3765534, 3777192, 3833568, 3845961, 3849552, 3874878, 3887856, 3913434, 3917088, 3987036, 4018392, 4046544, 4090149, 4130847, 4134704, 4161906, 4241636, 4254768, 4284576, 4330746, 4373838, 4393123, 4395384, 4406724, 4428432, 4472496, 4491144, 4520691, 4552362, 4558176, 4569936, 4651542, 4674456, 4720968, 4756464, 4847584, 4855557, 4949424, 4998672, 5020712, 5036256, 5052537, 5127948, 5141178, 5166504, 5217912, 5258763, 5311089, 5316048, 5351022, 5357856, 5426799, 5453532, 5507796, 5524848, 5549208, 5648301, 5774328, 5831784, 5860512, 5870151, 5875632, 5980554, 5988192, 6027588, 6069816, 6202056, 6232608, 6242859, 6294624, 6362454, 6382152, 6474076, 6477408, 6560757, 6610086, 6708744, 6736716, 6837264, 6854904, 6888672, 6957216, 6977313, 7011684, 7081452, 7134696, 7235732, 7239456, 7271376, 7343728, 7398944, 7498008, 7531068, 7554384, 7691922, 7699104, 7711767, 7749756, 7775712, 7826868, 7974072, 8026533, 8036784, 8093088, 8180298, 8261694, 8269408, 8323812, 8483272, 8509536, 8661492, 8747676, 8786246, 8790768, 8813448, 8856864, 8944992, 8970831, 8982288, 9041382, 9104724, 9139872, 9303084, 9348912, 9441936, 9512928, 9543681, 9711114, 9898848, 9997344, 10041424, 10105074, 10255896, 10282356, 10333008, 10435824, 10517526, 10622178, 10632096, 10702044, 10853598, 10907064, 11015592, 11049696, 11098416, 11296602, 11548656, 11663568, 11740302, 11751264, 11961108, 12055176, 12139632, 12270447, 12392541, 12404112, 12485718, 12724908, 12764304, 12948152, 13121514, 13179369, 13220172, 13417488, 13473432, 13562073, 13674528, 13709808, 13954626, 14023368, 14162904, 14269392, 14471464, 14542752, 14566671, 14687456, 14996016, 15062136, 15108768, 15157611, 15383844, 15423534, 15499512, 15653736, 15933267, 15948144, 16053066, 16073568, 16280397, 16360596, 16523388, 16647624, 16944903, 16966544, 17322984, 17495352, 17572492, 17581536, 17626896, 17941662, 17964576, 18082764, 18209448, 18606168, 18697824, 18728577, 18883872, 19087362, 19422228, 20082848, 20210148, 20511792, 20564712, 20666016, 20871648, 20931939, 21035052, 21244356, 21404088, 21707196, 21814128, 22031184, 22196832, 22593204, 23097312, 23135301, 23327136, 23480604, 23922216, 24110352, 24279264, 24540894, 24785082, 24808224, 24971436, 25449816, 25528608, 25896304, 26243028, 26358738, 26440344, 26834976, 26946864, 27124146, 27419616, 27909252, 28046736, 28325808, 28538784, 28631043, 28942928, 29133342, 29992032, 30124272, 30315222, 30751861, 30767688, 30847068, 30999024, 31307472, 31866534, 31896288, 32106132, 32560794, 32721192, 33046776, 33295248, 33889806, 33933088, 34645968, 34990704, 35144984, 35253792, 35883324, 36165528, 36418896, 36811341, 37177623, 37212336, 37457154, 38174724, 38844456, 39538107, 40420296, 41023584, 41129424, 41863878, 42070104, 42488712, 42808176, 43414392, 43628256, 43700013, 44062368, 45186408, 46270602, 46961208, 47844432, 48220704, 48841191, 49081788, 49570164, 49942872, 50834709, 50899632, 51792608, 52486056, 52717476, 52880688, 53893728, 54248292, 55818504, 56093472, 56185731, 56651616, 57262086, 57885856, 58266684, 60248544, 60630444, 61503722, 61535376, 61694136, 61998048, 62614944, 62795817, 63733068, 64212264, 65121588, 65442384, 66093552, 66590496, 67779612, 69291936, 69981408, 70289968, 71766648, 72331056, 72837792, 73622682, 74355246, 74424672, 74914308, 76349448, 77688912, 79076214, 80840592, 82258848, 83727756, 84140208, 84977424, 85616352, 85893129, 86828784, 87400026, 90372816, 92255583, 92541204, 93922416, 95688864, 97682382, 98163576, 99140328, 99885744, 101669418, 101799264, 104972112, 105434952, 105761376, 108496584, 111532869, 111637008, 112371462, 114524172, 116533368, 118614321, 121260888, 123007444, 123070752, 123388272, 125591634, 127466136, 128424528, 130243176, 130884768, 131100039, 132187104, 135559224, 140579936, 143533296, 144662112, 146523573, 147245364, 148710492, 149828616, 152504127, 152698896, 155377824, 158152428, 161681184, 167455512, 168280416, 169954848, 171786258, 173657568, 174800052, 180745632, 184511166, 185082408, 187844832, 195364764, 196327152, 198280656, 199771488, 203338836, 209944224, 210869904, 216993168, 223065738, 223274016, 224742924, 229048344, 233066736, 237228642, 242521776, 246014888, 246776544, 251183268, 254932272, 256849056, 257679387, 260486352, 262200078, 271118448, 276766749, 287066592, 293047146, 294490728, 297420984, 299657232, 305008254, 305397792, 316304856, 334911024, 343572516, 349600104, 355842963, 369022332, 370164816, 390729528, 392654304, 393300117, 396561312, 406677672, 421739808, 433986336, 439570719, 446131476, 449485848, 458096688, 466133472, 474457284, 485043552, 492029776, 502366536, 509864544, 515358774, 520972704, 524400156, 542236896, 553533498, 586094292, 588981456, 594841968, 599314464, 610016508, 632609712, 669822048, 687145032, 699200208, 711685926, 738044664, 740329632, 781459056, 786600234, 813355344, 830300247, 879141438, 892262952, 898971696, 916193376, 948914568, 984059552, 1004733072, 1030717548, 1048800312, 1067528889, 1107066996, 1172188584, 1177962912, 1189683936, 1220033016, 1265219424, 1374290064, 1398400416, 1423371852, 1476089328, 1562918112, 1573200468, 1626710688, 1660600494, 1758282876, 1784525904, 1797943392, 1897829136, 2009466144, 2061435096, 2097600624, 2135057778, 2214133992, 2344377168, 2440066032, 2490900741, 2748580128, 2846743704, 2952178656, 3146400936, 3321200988, 3516565752, 3569051808, 3795658272, 4122870192, 4195201248, 4270115556, 4428267984, 4688754336, 4880132064, 4981801482, 5693487408, 6292801872, 6642401976, 7033131504, 7472702223, 8245740384, 8540231112, 8856535968, 9963602964, 11386974816, 12585603744, 13284803952, 14066263008, 14945404446, 17080462224, 19927205928, 26569607904, 29890808892, 34160924448, 39854411856, 59781617784, 79708823712, 119563235568, 239126471136]

約数ペア:

[(1, 239126471136), (2, 119563235568), (3, 79708823712), (4, 59781617784), (6, 39854411856), (7, 34160924448), (8, 29890808892), (9, 26569607904), (12, 19927205928), (14, 17080462224), (16, 14945404446), (17, 14066263008), (18, 13284803952), (19, 12585603744), (21, 11386974816), (24, 9963602964), (27, 8856535968), (28, 8540231112), (29, 8245740384), (32, 7472702223), (34, 7033131504), (36, 6642401976), (38, 6292801872), (42, 5693487408), (48, 4981801482), (49, 4880132064), (51, 4688754336), (54, 4428267984), (56, 4270115556), (57, 4195201248), (58, 4122870192), (63, 3795658272), (67, 3569051808), (68, 3516565752), (72, 3321200988), (76, 3146400936), (81, 2952178656), (84, 2846743704), (87, 2748580128), (96, 2490900741), (98, 2440066032), (102, 2344377168), (108, 2214133992), (112, 2135057778), (114, 2097600624), (116, 2061435096), (119, 2009466144), (126, 1897829136), (133, 1797943392), (134, 1784525904), (136, 1758282876), (144, 1660600494), (147, 1626710688), (152, 1573200468), (153, 1562918112), (162, 1476089328), (168, 1423371852), (171, 1398400416), (174, 1374290064), (189, 1265219424), (196, 1220033016), (201, 1189683936), (203, 1177962912), (204, 1172188584), (216, 1107066996), (224, 1067528889), (228, 1048800312), (232, 1030717548), (238, 1004733072), (243, 984059552), (252, 948914568), (261, 916193376), (266, 898971696), (268, 892262952), (272, 879141438), (288, 830300247), (294, 813355344), (304, 786600234), (306, 781459056), (323, 740329632), (324, 738044664), (336, 711685926), (342, 699200208), (348, 687145032), (357, 669822048), (378, 632609712), (392, 610016508), (399, 599314464), (402, 594841968), (406, 588981456), (408, 586094292), (432, 553533498), (441, 542236896), (456, 524400156), (459, 520972704), (464, 515358774), (469, 509864544), (476, 502366536), (486, 492029776), (493, 485043552), (504, 474457284), (513, 466133472), (522, 458096688), (532, 449485848), (536, 446131476), (544, 439570719), (551, 433986336), (567, 421739808), (588, 406677672), (603, 396561312), (608, 393300117), (609, 392654304), (612, 390729528), (646, 370164816), (648, 369022332), (672, 355842963), (684, 349600104), (696, 343572516), (714, 334911024), (756, 316304856), (783, 305397792), (784, 305008254), (798, 299657232), (804, 297420984), (812, 294490728), (816, 293047146), (833, 287066592), (864, 276766749), (882, 271118448), (912, 262200078), (918, 260486352), (928, 257679387), (931, 256849056), (938, 254932272), (952, 251183268), (969, 246776544), (972, 246014888), (986, 242521776), (1008, 237228642), (1026, 233066736), (1044, 229048344), (1064, 224742924), (1071, 223274016), (1072, 223065738), (1102, 216993168), (1134, 210869904), (1139, 209944224), (1176, 203338836), (1197, 199771488), (1206, 198280656), (1218, 196327152), (1224, 195364764), (1273, 187844832), (1292, 185082408), (1296, 184511166), (1323, 180745632), (1368, 174800052), (1377, 173657568), (1392, 171786258), (1407, 169954848), (1421, 168280416), (1428, 167455512), (1479, 161681184), (1512, 158152428), (1539, 155377824), (1566, 152698896), (1568, 152504127), (1596, 149828616), (1608, 148710492), (1624, 147245364), (1632, 146523573), (1653, 144662112), (1666, 143533296), (1701, 140579936), (1764, 135559224), (1809, 132187104), (1824, 131100039), (1827, 130884768), (1836, 130243176), (1862, 128424528), (1876, 127466136), (1904, 125591634), (1938, 123388272), (1943, 123070752), (1944, 123007444), (1972, 121260888), (2016, 118614321), (2052, 116533368), (2088, 114524172), (2128, 112371462), (2142, 111637008), (2144, 111532869), (2204, 108496584), (2261, 105761376), (2268, 105434952), (2278, 104972112), (2349, 101799264), (2352, 101669418), (2394, 99885744), (2412, 99140328), (2436, 98163576), (2448, 97682382), (2499, 95688864), (2546, 93922416), (2584, 92541204), (2592, 92255583), (2646, 90372816), (2736, 87400026), (2754, 86828784), (2784, 85893129), (2793, 85616352), (2814, 84977424), (2842, 84140208), (2856, 83727756), (2907, 82258848), (2958, 80840592), (3024, 79076214), (3078, 77688912), (3132, 76349448), (3192, 74914308), (3213, 74424672), (3216, 74355246), (3248, 73622682), (3283, 72837792), (3306, 72331056), (3332, 71766648), (3402, 70289968), (3417, 69981408), (3451, 69291936), (3528, 67779612), (3591, 66590496), (3618, 66093552), (3654, 65442384), (3672, 65121588), (3724, 64212264), (3752, 63733068), (3808, 62795817), (3819, 62614944), (3857, 61998048), (3876, 61694136), (3886, 61535376), (3888, 61503722), (3944, 60630444), (3969, 60248544), (4104, 58266684), (4131, 57885856), (4176, 57262086), (4221, 56651616), (4256, 56185731), (4263, 56093472), (4284, 55818504), (4408, 54248292), (4437, 53893728), (4522, 52880688), (4536, 52717476), (4556, 52486056), (4617, 51792608), (4698, 50899632), (4704, 50834709), (4788, 49942872), (4824, 49570164), (4872, 49081788), (4896, 48841191), (4959, 48220704), (4998, 47844432), (5092, 46961208), (5168, 46270602), (5292, 45186408), (5427, 44062368), (5472, 43700013), (5481, 43628256), (5508, 43414392), (5586, 42808176), (5628, 42488712), (5684, 42070104), (5712, 41863878), (5814, 41129424), (5829, 41023584), (5916, 40420296), (6048, 39538107), (6156, 38844456), (6264, 38174724), (6384, 37457154), (6426, 37212336), (6432, 37177623), (6496, 36811341), (6566, 36418896), (6612, 36165528), (6664, 35883324), (6783, 35253792), (6804, 35144984), (6834, 34990704), (6902, 34645968), (7047, 33933088), (7056, 33889806), (7182, 33295248), (7236, 33046776), (7308, 32721192), (7344, 32560794), (7448, 32106132), (7497, 31896288), (7504, 31866534), (7638, 31307472), (7714, 30999024), (7752, 30847068), (7772, 30767688), (7776, 30751861), (7888, 30315222), (7938, 30124272), (7973, 29992032), (8208, 29133342), (8262, 28942928), (8352, 28631043), (8379, 28538784), (8442, 28325808), (8526, 28046736), (8568, 27909252), (8721, 27419616), (8816, 27124146), (8874, 26946864), (8911, 26834976), (9044, 26440344), (9072, 26358738), (9112, 26243028), (9234, 25896304), (9367, 25528608), (9396, 25449816), (9576, 24971436), (9639, 24808224), (9648, 24785082), (9744, 24540894), (9849, 24279264), (9918, 24110352), (9996, 23922216), (10184, 23480604), (10251, 23327136), (10336, 23135301), (10353, 23097312), (10584, 22593204), (10773, 22196832), (10854, 22031184), (10962, 21814128), (11016, 21707196), (11172, 21404088), (11256, 21244356), (11368, 21035052), (11424, 20931939), (11457, 20871648), (11571, 20666016), (11628, 20564712), (11658, 20511792), (11832, 20210148), (11907, 20082848), (12312, 19422228), (12528, 19087362), (12663, 18883872), (12768, 18728577), (12789, 18697824), (12852, 18606168), (13132, 18209448), (13224, 18082764), (13311, 17964576), (13328, 17941662), (13566, 17626896), (13601, 17581536), (13608, 17572492), (13668, 17495352), (13804, 17322984), (14094, 16966544), (14112, 16944903), (14364, 16647624), (14472, 16523388), (14616, 16360596), (14688, 16280397), (14877, 16073568), (14896, 16053066), (14994, 15948144), (15008, 15933267), (15276, 15653736), (15428, 15499512), (15504, 15423534), (15544, 15383844), (15776, 15157611), (15827, 15108768), (15876, 15062136), (15946, 14996016), (16281, 14687456), (16416, 14566671), (16443, 14542752), (16524, 14471464), (16758, 14269392), (16884, 14162904), (17052, 14023368), (17136, 13954626), (17442, 13709808), (17487, 13674528), (17632, 13562073), (17748, 13473432), (17822, 13417488), (18088, 13220172), (18144, 13179369), (18224, 13121514), (18468, 12948152), (18734, 12764304), (18792, 12724908), (19152, 12485718), (19278, 12404112), (19296, 12392541), (19488, 12270447), (19698, 12139632), (19836, 12055176), (19992, 11961108), (20349, 11751264), (20368, 11740302), (20502, 11663568), (20706, 11548656), (21168, 11296602), (21546, 11098416), (21641, 11049696), (21708, 11015592), (21924, 10907064), (22032, 10853598), (22344, 10702044), (22491, 10632096), (22512, 10622178), (22736, 10517526), (22914, 10435824), (23142, 10333008), (23256, 10282356), (23316, 10255896), (23664, 10105074), (23814, 10041424), (23919, 9997344), (24157, 9898848), (24624, 9711114), (25056, 9543681), (25137, 9512928), (25326, 9441936), (25578, 9348912), (25704, 9303084), (26163, 9139872), (26264, 9104724), (26448, 9041382), (26622, 8982288), (26656, 8970831), (26733, 8944992), (26999, 8856864), (27132, 8813448), (27202, 8790768), (27216, 8786246), (27336, 8747676), (27608, 8661492), (28101, 8509536), (28188, 8483272), (28728, 8323812), (28917, 8269408), (28944, 8261694), (29232, 8180298), (29547, 8093088), (29754, 8036784), (29792, 8026533), (29988, 7974072), (30552, 7826868), (30753, 7775712), (30856, 7749756), (31008, 7711767), (31059, 7699104), (31088, 7691922), (31654, 7554384), (31752, 7531068), (31892, 7498008), (32319, 7398944), (32562, 7343728), (32886, 7271376), (33031, 7239456), (33048, 7235732), (33516, 7134696), (33768, 7081452), (34104, 7011684), (34272, 6977313), (34371, 6957216), (34713, 6888672), (34884, 6854904), (34974, 6837264), (35496, 6736716), (35644, 6708744), (36176, 6610086), (36448, 6560757), (36917, 6477408), (36936, 6474076), (37468, 6382152), (37584, 6362454), (37989, 6294624), (38304, 6242859), (38367, 6232608), (38556, 6202056), (39396, 6069816), (39672, 6027588), (39933, 5988192), (39984, 5980554), (40698, 5875632), (40736, 5870151), (40803, 5860512), (41004, 5831784), (41412, 5774328), (42336, 5648301), (43092, 5549208), (43282, 5524848), (43416, 5507796), (43848, 5453532), (44064, 5426799), (44631, 5357856), (44688, 5351022), (44982, 5316048), (45024, 5311089), (45472, 5258763), (45828, 5217912), (46284, 5166504), (46512, 5141178), (46632, 5127948), (47328, 5052537), (47481, 5036256), (47628, 5020712), (47838, 4998672), (48314, 4949424), (49248, 4855557), (49329, 4847584), (50274, 4756464), (50652, 4720968), (51156, 4674456), (51408, 4651542), (52326, 4569936), (52461, 4558176), (52528, 4552362), (52896, 4520691), (53244, 4491144), (53466, 4472496), (53998, 4428432), (54264, 4406724), (54404, 4395384), (54432, 4393123), (54672, 4373838), (55216, 4330746), (55811, 4284576), (56202, 4254768), (56376, 4241636), (57456, 4161906), (57834, 4134704), (57888, 4130847), (58464, 4090149), (59094, 4046544), (59508, 4018392), (59976, 3987036), (61047, 3917088), (61104, 3913434), (61506, 3887856), (61712, 3874878), (62118, 3849552), (62176, 3845961), (62377, 3833568), (63308, 3777192), (63504, 3765534), (63784, 3749004), (64638, 3699472), (64923, 3683232), (65124, 3671864), (65569, 3646944), (65772, 3635688), (66062, 3619728), (66096, 3617866), (67032, 3567348), (67473, 3544032), (67536, 3540726), (68208, 3505842), (68742, 3478608), (69426, 3444336), (69768, 3427452), (69948, 3418632), (70992, 3368358), (71288, 3354372), (71757, 3332448), (72352, 3305043), (72471, 3299616), (73834, 3238704), (73872, 3237038), (74936, 3191076), (75168, 3181227), (75411, 3170976), (75978, 3147312), (76734, 3116304), (77112, 3101028), (78489, 3046624), (78792, 3034908), (79344, 3013794), (79866, 2994096), (79968, 2990277), (80199, 2981664), (80997, 2952288), (81396, 2937816), (81606, 2930256), (82008, 2915892), (82824, 2887164), (84303, 2836512), (86184, 2774604), (86564, 2762424), (86832, 2753898), (87696, 2726766), (88641, 2697696), (89262, 2678928), (89376, 2675511), (89964, 2658024), (91656, 2608956), (92259, 2591904), (92568, 2583252), (93024, 2570589), (93177, 2566368), (93264, 2563974), (94962, 2518128), (95207, 2511648), (95256, 2510356), (95676, 2499336), (96628, 2474712), (98658, 2423792), (99093, 2413152), (100548, 2378232), (101304, 2360484), (102312, 2337228), (102816, 2325771), (103113, 2319072), (104139, 2296224), (104652, 2284968), (104922, 2279088), (105056, 2276181), (106488, 2245572), (106932, 2236248), (107996, 2214216), (108528, 2203362), (108808, 2197692), (109344, 2186919), (110432, 2165373), (110751, 2159136), (111622, 2142288), (112404, 2127384), (112752, 2120818), (113967, 2098208), (114912, 2080953), (115101, 2077536), (115668, 2067352), (118188, 2023272), (119016, 2009196), (119799, 1996064), (119952, 1993518), (122094, 1958544), (122208, 1956717), (122409, 1953504), (123012, 1943928), (123424, 1937439), (124236, 1924776), (124754, 1916784), (126616, 1888596), (127008, 1882767), (127568, 1874502), (129276, 1849736), (129846, 1841616), (130248, 1835932), (131138, 1823472), (131544, 1817844), (132124, 1809864), (132192, 1808933), (133893, 1785952), (134064, 1783674), (134946, 1772016), (135072, 1770363), (136416, 1752921), (137484, 1739304), (138852, 1722168), (139536, 1713726), (139896, 1709316), (141984, 1684179), (142443, 1678752), (142576, 1677186), (143514, 1666224), (144942, 1649808), (147668, 1619352), (147744, 1618519), (149872, 1595538), (150822, 1585488), (151487, 1578528), (151956, 1573656), (153468, 1558152), (154224, 1550514), (156978, 1523312), (157383, 1519392), (157584, 1517454), (158688, 1506897), (159732, 1497048), (160398, 1490832), (161994, 1476144), (162792, 1468908), (163212, 1465128), (164016, 1457946), (165648, 1443582), (167433, 1428192), (168606, 1418256), (172368, 1387302), (173128, 1381212), (173664, 1376949), (175392, 1363383), (177282, 1348848), (178524, 1339464), (179928, 1329012), (183141, 1305696), (183312, 1304478), (184518, 1295952), (185136, 1291626), (186354, 1283184), (186528, 1281987), (187131, 1277856), (189924, 1259064), (190414, 1255824), (190512, 1255178), (191352, 1249668), (193256, 1237356), (194769, 1227744), (196707, 1215648), (197316, 1211896), (198186, 1206576), (201096, 1189116), (202419, 1181344), (202608, 1180242), (204624, 1168614), (206226, 1159536), (208278, 1148112), (209304, 1142484), (209844, 1139544), (212976, 1122786), (213864, 1118124), (215271, 1110816), (215992, 1107108), (217056, 1101681), (217413, 1099872), (217616, 1098846), (221502, 1079568), (223244, 1071144), (224808, 1063692), (225504, 1060409), (226233, 1056992), (227934, 1049104), (230202, 1038768), (231217, 1034208), (231336, 1033676), (236376, 1011636), (238032, 1004598), (239598, 998032), (239904, 996759), (240597, 993888), (242991, 984096), (244188, 979272), (244818, 976752), (246024, 971964), (248472, 962388), (249508, 958392), (252909, 945504), (253232, 944298), (255136, 937251), (258419, 925344), (258552, 924868), (259692, 920808), (260496, 917966), (262276, 911736), (263088, 908922), (264248, 904932), (265923, 899232), (267786, 892976), (268128, 891837), (269892, 886008), (274968, 869652), (276777, 863968), (277704, 861084), (279072, 856863), (279531, 855456), (279792, 854658), (284886, 839376), (285152, 838593), (285621, 837216), (287028, 833112), (289884, 824904), (295336, 809676), (297279, 804384), (299744, 797769), (301644, 792744), (302974, 789264), (303912, 786828), (306936, 779076), (308448, 775257), (309339, 773024), (312417, 765408), (313956, 761656), (314766, 759696), (315168, 758727), (319464, 748524), (320796, 745416), (323988, 738072), (325584, 734454), (326424, 732564), (328032, 728973), (331296, 721791), (332253, 719712), (334866, 714096), (337212, 709128), (344736, 693651), (345303, 692512), (346256, 690606), (354564, 674424), (357048, 669732), (359856, 664506), (366282, 652848), (366624, 652239), (367227, 651168), (369036, 647976), (370272, 645813), (372708, 641592), (374262, 638928), (379848, 629532), (380828, 627912), (381024, 627589), (382704, 624834), (386512, 618678), (389538, 613872), (393414, 607824), (394632, 605948), (396372, 603288), (402192, 594558), (404838, 590672), (405216, 590121), (409248, 584307), (412452, 579768), (416556, 574056), (418608, 571242), (419688, 569772), (425952, 561393), (427329, 559584), (427728, 559062), (430542, 555408), (431984, 553554), (434826, 549936), (435232, 549423), (443004, 539784), (446488, 535572), (449616, 531846), (452466, 528496), (454461, 526176), (455868, 524552), (458983, 520992), (460404, 519384), (462434, 517104), (462672, 516838), (472149, 506464), (472752, 505818), (476064, 502299), (479196, 499016), (481194, 496944), (485982, 492048), (488376, 489636)]